Big Number Calculator
The calculator below can compute very large numbers. Acceptable formats include: integers, decimal, or the E-notation form of scientific notation, i.e. 23E18, 3.5e19, etc.
Result
344,233,148,748,891,588,462,850,496,744,781,348,641,390,854,770,011,122,683,297,826,787,353,558,382,131,267,748,051,316,662,687,660,337,992,286,590,310,682,300,811,874,491,866,713,085,089,636,553,537,924,761,792,214,890,634,609,349,161,298,030,552,898,961,224,528,342,423,679,403,815,772,587,388,895,983,997,050,851,302,835,279,526,009,629,466,755,174,285,481,296,477,132,614,710,744,167,605,626,461,670,905,926,472,240,887,151,165,479,218,968,138,829,215,915,870,633,728,695,802,207,397,900,654,160,281,298,490,657,120,301,266,616,239,410,461,082,768,766,830,678,402,617,605,790,241,247,497,297,861,473,000,201,025,233,172,981,309,870,428,730,452,838,173,795,796,983,677,401,209,810,904,161,894,670,562,604,869,970,176,326,877,660,151,385,694,218,608,448,600,819,437,159,789,304,772,481,542,721,515,608,442,385,250,864,616,218,455,447,209,168,619,497,157,255,192,353,101,271,088,636,987,083,492,527,871,794,402,907,491,996,386,905,410,643,632,414,884,783,066,927,058,554,776,408,402,571,340,114,545,499,264,489,825,677,930,163,061,459,632,943,682,669,681,214,612,807,629,882,804,364,015,083,762,563,713,332,557,838,095,908,522,802,336,722,345,750,080,464,077,351,349,904,280,381,583,727,419,101,610,915,897,176,772,481,301,836,533,370,019,396,314,092,834,463,234,185,425,076,002,787,790,569,041,201,498,367,614,370,979,614,171,853,583,482,306,376,597,674,808,708,197,457,454,171,862,530,878,400,928,705,039,756,541,490,601,913,028,845,025,424,003,249,709,217,149,571,911,120,122,502,954,748,061,466,203,356,307,923,261,413,048,051,522,014,483,342,272,325,218,713,797,881,266,022,990,906,648,260,708,157,456,482,394,575,121,776,384,851,440,016,882,903,298,647,582,338,481,817,723,455,302,554,512,563,728,742,197,562,425,792,108,812,844,660,971,445,585,032,078,684,032,510,808,188,618,369,678,666,353,562,480,502,645,588,419,115,674,222,867,352,238,449,440,346,956,891,078,683,913,859,637,434,123,998,965,020,916,754,802,319,623,621,362,545,161,491,893,867,679,294,035,313,105,670,955,877,263,694,671,278,588,210,262,649,056,379,496,196,473,642,811,581,476,433,854,601,237,368,252,166,895,197,043,981,152,927,092,214,618,378,605,756,557,872,563,284,296,090,052,560,397,004,362,323,344,523,882,244,530,442,769,587,663,637,376,882,910,807,355,539,323,497,459,748,792,518,272,297,024,460,217,011,888,767,528,498,925,714,424,856,975,603,743,428,984,628,168,485,901,730,734,070,916,171,050,298,251,560,532,710,094,738,809,221,095,840,060,352,371,068,412,990,787,964,649,231,908,293,221,511,848,433,031,222,984,879,291,460,684,959,599,189,838,472,995,341,079,704,612,278,796,339,850,341,631,223,472,686,235,819,712,972,950,911,210,917,308,586,711,133,949,648,065,077,225,421,094,362,090,641,159,085,128,696,186,543,134,455,063,275,276,002,785,773,262,309,677,157,770,486,793,106,008,401,514,384,459,280,731,562,830,226,509,112,986,299,604,628,888,811,387,087,678,255,905,462,859,092,510,360,636,900,938,719,005,693,009,087,710,267,593,678,276,307,295,128,018,611,787,889,706,930,553,473,114,431,709,573,463,799,318,729,499,331,930,541,373,458,671,928,237,986,944,427,680,631,355,835,957,990,132,899,069,819,196,147,223,906,088,376,465,393,741,288,708,102,541,026,773,988,223,402,696,802,363,048,296,436,510,556,981,269,215,853,912,725,940,919,117,723,619,120,604,637,986,669,708,116,295,348,393,811,927,073,042,807,259,664,380,105,190,670,714,097,008,070,052,376,144,022,462,840,850,980,145,659,165,484,688,537,696,864,575,673,481,768,128,165,583,561,015,635,159,547,628,273,102,111,699,657,248,099,121,651,108,797,899,380,814,623,583,681,668,821,577,162,325,858,831,962,824,381,858,381,890,598,784,896,945,587,867,751,528,923,236,834,986,053,222,662,495,900,455,949,128,637,679,549,035,055,185,179,813,012,414,128,849,691,388,260,135,953,739,126,739,557,525,121,609,921,358,799,056,115,819,083,497,102,245,307,400,546,800,865,324,421,421,475,140,664,188,602,741,002,272,073,133,287,451,056,146,608,760,269,672,810,868,286,168,117,319,823,554,997,647,480,274,212,691,794,944,723,485,944,772,682,134,419,234,801,629,935,165,617,374,214,005,268,807,199,404,272,278,974,398,782,766,655,219,287,213,316,110,784,355,177,741,985,543,774,143,951,618,001,234,706,159,533,673,936,641,805,033,438,450,699,929,736,003,535,547,823,500,492,854,453,896,643,485,293,099,170,763,289,593,258,551,019,605,599,390,025,439,751,171,329,888,153,297,003,736,139,159,169,030,695,197,686,884,491,045,128,371,066,988,981,476,774,027,012,752,515,063,421,764,837,983,160,656,146,255,093,334,659,192,650,179,708,246,369,839,252,631,386,028,381,931,244,066,829,075,322,154,610,533,875,978,453,049,682,435,947,347,060,061,019,705,964,009,539,649,365,258,955,248,009,925,425,643,947,164,544,902,210,964,497,494,043,396,454,093,807,173,458,522,275,765,239,663,699,320,587,920,885,171,480,850,144,456,600,628,083,093,331,195,955,086,492,518,159,250,199,800,639,783,758,077,903,993,882,529,518,798,971,417,239,663,020,804,229,657,431,787,543,699,728,003,644,737,854,649,871,327,155,585,160,601,392,700,808,610,122,419,459,293,531,215,227,293,959,348,072,246,580,158,593,332,742,817,485,545,538,052,866,059,114,149,234,315,702,922,111,354,532,806,204,995,863,226,805,120,464,046,974,304,215,400,657,093,623,742,830,174,207,182,981,272,007,166,096,803,576,564,632,841,575,370,493,097,416,387,388,498,314,422,032,561,659,440,005,126,670,961,328,712,080,094,807,210,709,565,481,191,266,542,903,891,578,567,293,203,272,625,579,646,572,979,396,795,798,766,047,823,037,915,466,746,853,272,949,732,901,692,287,168,875,336,609,904,857,939,403,303,176,673,503,878,169,819,821,315,116,020,062,253,739,679,246,671,256,908,114,943,441,775,914,906,636,279,257,879,441,994,666,368,155,007,976,462,822,517,173,435,394,419,986,802,877,859,473,033,825,851,342,659,655,170,065,220,148,229,238,443,678,330,110,838,599,900,145,888,584,927,105,874,521,113,351,285,903,178,371,477,911,504,406,844,953,260,348,057,921,326,888,503,941,070,766,959,198,108,875,151,090,491,704,740,695,823,502,147,111,741,626,069,206,806,386,568,299,373,431,216,226,305,780,995,581,182,800,223,442,482,683,941,114,953,557,727,594,043,795,413,386,139,312,726,869,758,401,100,249,104,887,411,646,390,340,028,164,195,282,746,208,234,847,905,828,797,119,525,833,992,580,420,044,243,300,691,203,828,267,820,118,324,499,867,214,245,741,187,629,813,661,201,758,013,193,979,970,302,889,389,687,157,467,732,704,433,224,912,947,452,129,607,884,458,394,719,100,243,072,606,708,455,724,261,989,046,564,115,080,285,352,685,214,410,877,411,042,171,434,178,438,748,028,037,503,715,047,740,044,571,368,732,167,469,766,252,777,473,245,745,006,845,456,405,384,551,865,669,033,570,443,016,398,458,114,338,037,670,156,098,149,465,498,505,292,923,679,870,568,653,687,285,273,116,355,884,151,629,057,873,452,149,112,300,418,610,610,507,184,358,435,397,397,333,032,872,013,695,552,491,474,960,788,896,285,426,818,777,574,605,838,010,744,246,722,051,216,280,239,297,969,625,041,973,114,515,455,014,802,021,056,732,432,194,001,520,426,316,537,165,679,494,065,784,290,682,785,562,842,442,624,039,272,109,163,368,676,609,546,069,729,527,608,540,523,114,141,518,369,187,851,486,042,162,587,255,595,114,618,845,356,266,952,917,257,429,716,629,591,103,244,869,065,662,006,011,642,968,517,986,041,958,452,088,308,567,171,967,347,892,559,050,715,904,181,485,212,716,338,445,646,632,057,042,714,640,663,511,841,158,980,014,646,976,282,003,282,344,072,040,945,424,499,277,099,515,199,688,610,994,164,637,794,252,221,212,184,603,998,796,855,559,497,288,811,962,836,308,744,367,143,146,892,329,130,753,938,374,693,297,533,476,045,579,934,145,019,078,312,164,608,518,850,229,161,504,383,626,327,078,694,240,304,984,348,572,400,665,611,921,349,094,786,466,236,208,441,575,913,980,722,785,688,461,263,970,256,269,395,702,002,194,083,468,676,256,920,020,815,282,095,890,516,707,245,291,926,233,466,426,503,662,928,115,498,710,425,478,858,227,573,808,606,385,849,984,535,494,098,329,632,362,190,414,205,203,757,687,068,589,819,414,023,603,548,507,060,916,140,055,851,622,398,042,689,155,192,564,525,045,418,659,340,050,200,393,581,016,339,184,312,109,689,736,381,180,973,210,904,102,044,871,674,663,364,816,619,817,669,864,237,332,260,754,378,128,479,089,635,661,748,971,096,666,091,519,177,417,805,065,014,986,493,806,852,591,305,275,103,279,198,629,303,825,914,678,519,371,754,346,097,698,587,791,762,435,835,109,204,553,604,659,734,995,168,349,873,842,295,865,855,580,006,266,298,465,218,906,342,641,796,059,454,354,395,968,016,584,115,828,100,145,029,170,884,554,386,059,347,331,267,141,890,187,726,092,261,614,637,489,327,357,243,876,596,945,571,563,670,828,491,232,376,569,506,465,660,542,454,878,952,766,036,898,260,410,285,427,741,632,744,573,735,171,275,315,784,589,947,041,586,591,287,089,518,548,864,721,323,943,005,164,162,945,766,412,904,479,142,434,527,226,497,458,164,148,103,654,046,573,251,680,847,179,551,944,377,409,084,497,037,627,151,335,585,006,712,799,631,546,821,083,268,557,721,801,468,574,478,996,459,525,359,774,776,856,876,440,061,673,231,074,716,522,553,103,243,045,197,882,848,340,528,015,460,821,319,674,157,505,917,683,118,063,587,608,544,178,567,756,944,215,812,556,491,282,416,358,272,963,019,476,177,143,426,303,521,694,810,606,384,820,747,463,945,350,332,486,671,219,023,056,286,294,707,943,579,285,454,143,496,679,484,852,088,327,192,001,173,971,640,545,151,203,440,288,097,163,649,669,046,016,276,254,832,552,154,574,989,552,015,417,684,905,404,000,474,379,505,858,349,657,610,418,767,513,737,213,240,482,926,037,290,697,204,326,052,680,783,002,889,842,938,393,085,625,904,145,148,986,199,542,003,175,117,914,113,904,447,063,378,496,272,108,533,801,767,480,342,667,944,808,488,897,261,664,981,166,897,759,762,669,025,282,033,614,431,584,594,754,275,662,023,612,680,502,271,311,714,519,510,196,794,461,770,420,995,495,508,093,352,630,027,468,328,176,169,706,056,529,131,510,715,546,363,163,207,370,728,362,030,646,592,695,491,428,468,233,188,004,512,180,043,440,064,885,954,936,683,349,333,503,538,652,853,406,185,811,295,201,614,634,137,522,652,820,890,349,709,341,513,798,380,513,699,298,863,002,303,368,516,974,774,938,596,013,956,886,122,798,824,194,427,785,901,747,711,547,732,444,697,379,965,631,903,738,178,845,782,075,213,260,125,526,928,045,057,749,794,609,537,244,902,856,224,688,014,253,024,655,794,704,750,484,569,780,481,681,943,651,298,574,231,450,519,968,156,950,776,137,067,689,005,839,826,362,634,128,164,215,152,346,028,818,479,062,320,536,100,623,556,066,850,295,238,931,492,918,687,818,332,600,469,568,963,366,628,218,139,313,929,198,432,745,973,726,299,558,847,198,233,398,943,272,915,198,241,299,133,328,109,000,785,547,977,749,451,895,762,616,184,857,863,598,428,376,189,018,046,998,164,982,162,473,002,158,952,540,356,111,579,844,794,113,495,687,062,128,045,507,170,188,436,370,006,936,451,350,550,099,481,069,688,260,973,375,156,590,806,663,874,824,000,698,999,971,760,071,979,791,720,927,739,512,093,732,895,915,985,358,965,538,220,293,737,025,216,060,273,799,795,552,673,032,097,618,575,996,894,666,851,377,673,062,513,761,911,759,479,438,485,369,894,329,512,013,107,385,353,205,252,754,678,843,516,703,670,208,727,044,531,881,497,942,920,462,511,320,133,376,320,924,680,658,037,849,443,109,763,391,081,322,620,890,919,531,726,375,798,465,633,666,427,227,546,938,025,252,874,784,231,863,177,816,341,270,784,824,301,566,782,078,225,982,736,104,549,795,244,600,642,824,131,996,978,602,882,558,348,868,060,475,025,598,530,024,918,276,400,140,745,611,185,963,826,292,823,481,222,234,903,651,700,359,219,449,097,233,139,752,446,534,024,723,773,583,522,351,008,795,092,655,112,470,601,900,931,926,567,157,986,584,057,788,896,389,282,581,529,633,227,066,666,839,648,767,342,823,228,838,341,287,050,081,689,508,443,801,113,817,906,493,952,260,125,623,062,686,102,746,400,981,316,030,663,735,727,740,998,607,810,803,827,385,277,856,912,139,461,784,891,255,590,939,298,046,197,417,834,047,999,878,063,807,078,973,774,948,923,165,610,368,951,313,719,483,739,580,809,504,708,144,940,761,243,382,834,253,288,765,776,616,706,156,434,773,898,402,487,008,005,822,701,599,956,753,704,242,805,216,985,251,371,059,971,187,742,061,158,279,185,436,484,957,121,031,940,303,838,077,791,922,036,481,030,241,498,064,206,631,891,876,479,229,802,327,252,620,348,317,621,430,213,745,113,481,704,318,445,756,525,276,105,207,754,546,622,266,251,360,383,327,174,692,253,936,719,083,378,539,029,465,159,418,312,574,156,789,123,102,812,619,181,238,211,127,794,023,663,138,780,144,265,434,595,109,537,932,872,691,509,729,622,751,081,063,217,098,151,244,750,768,527,887,378,119,816,251,478,806,516,622,978,540,541,941,365,228,551,736,750,107,964,621,078,000,943,211,916,600,524,824,736,712,837,840,696,465,157,574,892,167,737,663,761,919,699,106,160,427,386,927,099,803,268,083,515,715,127,970,945,327,109,618,138,815,724,640,090,041,046,121,721,606,575,219,980,163,504,581,110,018,151,886,974,503,884,014,098,498,200,658,114,340,295,244,816,572,851,317,413,695,168,419,048,165,025,171,762,104,849,176,493,321,919,987,544,711,503,305,540,835,926,153,422,335,147,772,117,558,707,994,377,969,599,544,991,415,383,702,930,787,859,399,978,310,581,779,978,517,640,562,849,990,344,850,910,942,125,779,577,069,248,421,335,918,342,015,949,448,935,296,860,530,298,114,090,527,311,375,517,753,646,313,158,189,310,594,404,430,548,151,259,785,786,250,585,290,110,233,990,884,411,407,624,156,171,271,183,222,418,102,645,281,752,762,608,129,998,445,883,441,677,003,276,407,853,011,831,819,700,112,576,736,841,231,215,443,896,498,484,005,995,711,218,680,252,319,295,530,890,902,539,357,662,175,844,103,281,869,301,337,891,263,413,464,247,757,459,068,200,614,822,648,292,687,808,056,905,770,304,894,812,144,845,083,093,654,924,723,774,605,832,308,565,753,986,083,845,457,653,913,662,377,606,993,575,337,808,817,530,396,134,087,419,948,433,817,069,543,189,725,899,956,518,629,158,893,777,294,057,157,600,980,090,995,190,768,349,048,892,470,688,015,197,257,181,094,663,919,329,462,878,370,312,721,717,172,423,626,340,263,079,774,640,136,543,554,247,698,206,315,241,591,428,866,273,132,774,853,195,192,015,673,024,614,020,241,095,430,501,616,002,877,620,023,012,007,905,141,640,496,916,911,939,723,034,814,928,723,265,373,363,747,659,947,189,188,507,962,154,127,598,911,897,555,146,386,471,455,752,169,934,382,252,696,996,809,359,466,937,406,370,857,911,515,998,851,130,554,509,110,945,171,695,975,826,013,163,280,858,607,483,632,824,136,838,118,398,251,163,286,491,804,562,574,934,627,218,111,155,145,044,835,241,269,030,380,018,761,538,826,580,536,687,358,979,354,798,827,292,281,464,359,513,494,015,158,171,277,968,868,886,941,237,787,653,446,211,155,480,558,329,183,161,744,349,677,866,404,224,335,070,697,895,835,911,979,943,351,463,345,044,412,015,381,360,693,153,938,721,808,797,980,185,700,058,178,714,072,780,459,519,757,482,369,674,588,858,952,228,492,532,476,226,331,534,480,038,524,213,448,901,440,797,430,053,907,615,747,015,361,832,859,052,933,720,670,725,009,746,876,120,125,791,454,364,061,590,236,959,877,300,513,714,029,941,604,038,746,439,548,485,380,564,814,617,060,510,807,758,460,431,094,786,040,516,014,199,534,471,559,600,255,934,469,213,063,203,538,454,998,094,285,738,669,622,533,698,031,147,044,760,841,067,254,390,730,948,396,022,659,040,950,281,818,965,427,632,621,642,832,741,893,254,106,761,981,344,842,705,713,135,282,591,828,855,336,279,531,673,185,191,763,855,397,984,968,638,520,501,407,350,093,013,052,720,766,820,599,278,912,467,568,428,490,390,204,604,872,137,584,408,101,008,813,930,388,299,933,596,127,648,629,055,446,537,806,273,123,998,213,357,143,451,821,446,394,762,011,936,283,479,101,580,187,639,342,783,001,287,945,296,410,823,020,315,403,406,110,495,190,619,540,873,699,719,584,534,557,755,546,727,879,023,245,489,059,890,051,598,091,631,980,644,383,966,714,165,358,946,554,936,449,609,410,662,091,499,762,146,475,125,256,116,995,229,215,433,456,585,376,865,614,050,887,654,279,196,650,018,056,514,549,881,757,922,630,041,802,316,787,373,904,832,711,399,366,165,554,373,277,077,621,026,886,391,929,713,041,778,230,490,544,369,513,385,389,546,274,514,333,926,326,233,868,183,503,280,984,027,822,004,450,130,673,068,819,437,062,111,924,093,766,727,546,008,358,902,927,087,208,709,062,012,613,186,153,126,325,589,280,035,337,996,537,224,757,797,748,150,659,573,432,204,593,937,420,311,537,179,822,167,822,868,312,430,604,582,329,209,903,622,425,391,992,759,628,552,296,945,732,989,684,305,130,176,015,139,511,093,216,342,026,789,291,585,438,454,454,672,305,847,971,226,938,466,501,349,089,426,920,993,088,862,371,726,560,932,789,921,944,117,043,062,864,864,633,238,413,420,236,577,714,203,777,654,594,563,303,981,405,747,024,716,081,070,568,023,084,448,926,311,653,148,018,642,651,671,691,072,972,867,948,082,568,984,855,849,322,097,960,098,054,026,695,103,645,019,701,331,163,257,343,616,233,596,403,279,946,579,717,820,739,008,001,523,785,850,640,768,663,149,725,822,914,726,743,295,481,660,512,476,365,271,235,561,726,139,551,477,475,033,459,022,128,292,862,072,536,622,292,247,230,960,810,936,157,221,089,487,063,593,550,424,261,101,574,224,096,417,355,274,683,647,676,923,864,143,686,766,400,443,655,896,802,609,389,146,566,647,091,839,829,965,071,448,853,763,915,106,358,325,687,458,391,065,992,474,974,485,288,715,315,974,138,478,794,852,179,965,936,024,982,044,233,713,127,118,825,350,673,811,092,264,343,012,994,217,292,763,787,050,927,626,076,126,681,530,139,477,152,734,326,715,543,416,972,388,518,112,189,603,216,513,481,608,041,002,564,911,358,205,170,621,707,818,695,871,552,199,303,071,049,539,549,892,137,595,792,301,329,066,687,700,871,468,230,775,139,760,032,340,053,122,982,426,887,169,713,528,567,828,639,134,176,560,214,391,290,345,028,747,489,876,125,686,464,466,893,163,978,941,799,269,359,752,356,428,469,282,732,721,746,927,103,102,165,449,147,292,611,044,002,918,087,966,752,137,294,964,557,868,815,748,128,072,588,144,121,154,341,445,839,171,797,231,988,365,446,585,049,199,244,732,631,939,220,636,089,781,318,745,947,669,705,182,884,063,641,256,761,562,938,045,082,308,496,779,208,605,616,247,741,199,162,255,686,668,169,240,997,000,829,710,674,251,358,398,904,075,359,296,172,571,556,829,625,579,863,997,241,306,992,748,017,639,695,012,779,150,472,722,307,814,175,079,906,421,357,184,176,254,519,336,453,587,982,435,717,173,084,934,571,682,621,997,865,417,024,875,356,599,974,841,826,386,766,851,540,590,682,705,978,947,744,589,095,073,733,732,790,337,948,643,226,368,433,341,092,241,473,880,022,272,486,662,825,361,571,098,930,976,275,762,732,977,768,400,991,948,451,104,679,338,543,912,274,972,608,365,494,046,041,547,187,376,170,174,574,837,026,729,665,440,320,747,709,156,568,322,155,701,205,855,376,711,340,195,118,532,115,288,306,299,365,913,195,750,574,862,911,141,931,669,866,229,197,216,345,415,962,638,276,662,442,772,145,450,562,450,519,439,297,403,111,534,601,595,834,278,808,203,737,962,536,861,372,559,169,992,271,833,582,645,627,185,924,139,086,102,707,031,550,502,099,519,604,023,730,863,419,676,528,163,714,616,915,596,930,502,661,604,706,007,469,900,115,507,714,887,926,172,288,361,771,803,908,214,689,672,780,612,472,404,068,224,013,760,118,820,801,980,982,363,520,588,631,224,579,939,296,326,321,055,530,434,098,054,304,928,802,073,739,122,183,214,359,051,865,683,377,041,534,813,465,548,325,506,263,175,894,383,163,065,220,717,047,341,599,006,991,309,989,176,749,962,181,053,058,785,552,844,871,968,558,653,058,121,482,352,582,573,765,631,071,703,918,669,428,058,970,333,576,666,671,696,735,065,222,335,394,688,628,602,237,480,891,562,455,575,999,955,159,207,967,099,978,295,162,953,936,820,404,913,297,471,368,387,934,055,514,398,147,908,418,360,172,630,562,010,847,919,786,150,800,658,095,384,019,034,772,901,077,516,134,956,489,331,353,712,909,161,986,584,877,084,228,692,945,953,178,131,530,368,536,238,981,119,576,223,921,655,848,241,587,271,843,491,938,748,766,624,695,554,023,026,175,456,798,363,872,425,765,642,702,346,954,905,341,652,600,170,328,727,739,861,486,434,065,872,089,910,009,424,724,692,329,286,613,886,767,002,158,606,243,031,112,031,913,464,265,182,131,315,554,433,165,727,359,720,097,571,751,121,143,131,669,250,243,724,786,563,355,709,061,069,633,918,943,371,183,913,245,293,822,208,630,510,146,301,217,932,842,449,693,810,542,443,337,009,333,956,071,311,116,274,584,809,951,717,129,943,970,571,465,390,157,476,304,568,187,335,563,739,329,066,852,832,362,437,849,081,705,638,392,952,124,487,826,353,075,566,563,774,518,821,099,683,237,674,539,818,940,558,830,752,092,983,565,423,153,949,283,399,367,794,897,410,263,326,253,014,490,403,340,684,314,616,241,282,197,581,481,378,716,583,385,840,104,431,278,819,932,193,416,469,013,966,785,588,963,359,141,454,968,901,342,722,663,272,018,502,909,570,693,816,172,240,740,634,416,703,141,894,431,422,709,104,005,050,148,953,902,922,948,826,242,449,143,590,274,903,205,904,282,031,017,559,544,691,014,426,672,742,109,623,741,982,592,003,604,216,095,943,085,843,963,960,992,942,600,098,697,461,078,689,430,442,678,239,118,066,122,189,560,492,945,985,909,437,498,492,314,500,393,689,384,157,432,909,306,729,272,680,092,908,239,713,421,050,872,883,723,616,932,137,393,123,224,085,807,296,456,484,948,284,326,816,250,761,965,819,379,508,555,228,970,072,240,895,505,324,756,144,098,472,003,220,986,628,612,059,926,961,189,439,696,664,651,288,426,050,732,966,769,139,206,458,257,353,121,261,520,676,396,854,473,336,258,219,253,259,404,031,733,736,999,743,088,588,333,847,785,658,430,299,996,135,767,282,431,894,368,204,794,538,886,251,862,329,522,272,585,392,988,818,190,620,620,031,579,871,318,490,708,021,299,757,900,955,547,857,737,500,244,020,833,153,187,728,225,693,132,133,016,302,035,975,482,312,131,651,454,456,284,001,876,984,674,736,045,471,835,727,071,244,363,611,599,663,614,830,291,612,276,332,305,533,185,968,948,458,754,582,943,180,342,839,057,613,741,148,871,285,767,372,172,771,692,479,807,608,744,901,458,253,494,710,970,515,252,017,027,590,926,143,326,102,517,401,059,453,954,584,268,515,584,733,859,652,800,306,617,176,464,171,384,729,091,629,095,644,891,828,773,658,501,204,591,650,028,408,966,190,639,857,815,798,709,254,181,710,644,471,682,885,722,889,599,163,965,996,242,693,844,981,625,701,562,244,520,281,711,860,645,916,521,159,529,673,196,177,092,523,473,543,624,432,365,167,639,443,806,926,005,918,606,754,619,358,755,175,584,659,631,599,903,253,483,767,469,050,106,577,538,479,120,512,867,899,941,512,006,289,264,496,122,726,291,055,647,286,962,082,904,476,237,961,065,717,773,256,038,575,470,505,958,577,517,724,169,841,188,783,565,386,279,228,699,767,814,129,390,680,582,181,929,241,252,616,359,523,947,688,657,727,868,776,179,880,430,660,252,471,059,571,129,758,900,225,942,516,524,720,278,566,415,408,887,912,231,965,270,267,043,658,596,135,487,765,031,482,380,776,141,127,574,288,938,557,454,467,358,425,260,744,097,445,764,377,543,768,052,667,503,393,056,437,624,677,308,890,835,193,112,453,431,595,551,345,759,739,753,278,514,964,163,192,425,823,527,336,331,182,847,290,847,831,644,209,401,667,282,584,567,651,328,554,773,751,993,975,525,395,675,680,796,449,082,518,058,083,396,501,754,881,145,552,673,352,472,977,739,765,614,618,510,937,399,728,344,623,616,937,245,169,154,681,410,176,155,811,852,301,989,242,452,612,437,105,851,490,088,213,569,538,535,175,564,015,303,621,135,892,192,661,957,657,677,516,156,100,322,434,716,406,295,101,710,833,842,241,612,727,814,586,237,808,833,875,239,906,754,035,456,010,830,010,652,974,375,765,109,053,258,709,726,307,518,642,925,026,761,359,131,482,725,598,392,650,758,110,994,832,508,769,567,787,756,521,126,356,745,033,206,370,816,088,987,471,223,778,778,724,143,116,180,255,033,988,803,676,748,708,771,612,088,865,421,959,951,289,421,306,674,005,854,340,257,972,236,444,968,663,566,376,309,414,895,568,193,666,603,151,829,511,723,024,860,856,758,545,816,038,288,416,351,836,085,339,640,999,794,450,073,621,545,833,912,706,087,028,616,019,503,161,744,459,282,063,556,281,106,905,230,499,163,278,117,284,975,839,592,260,826,382,873,698,381,015,629,577,989,388,235,215,051,731,514,767,508,230,984,141,733,145,181,017,242,385,224,745,541,264,880,661,009,314,852,382,468,502,073,080,195,075,627,565,823,233,299,709,070,402,940,766,095,872,302,990,579,313,341,112,379,213,844,760,843,888,699,472,867,197,969,546,703,507,422,675,068,745,247,246,048,123,063,170,329,769,968,802,116,165,646,079,670,625,871,002,917,014,671,348,299,705,949,576,024,143,461,618,042,598,348,976,850,276,924,097,960,416,772,197,803,678,733,425,777,478,336,446,725,572,562,554,066,108,322,817,492,875,526,492,953,134,998,418,582,378,114,075,550,424,156,651,623,657,454,483,742,682,640,087,678,741,034,854,091,620,759,670,785,994,992,482,906,500,194,298,524,992,061,807,899,219,271,243,849,928,801,503,012,296,642,660,205,255,803,688,307,037,987,738,171,025,914,374,722,065,498,837,704,177,178,246,066,068,949,870,769,416,215,104,675,389,124,828,192,108,248,180,591,587,006,209,208,211,821,591,095,969,723,518,718,634,364,569,505,290,647,818,114,975,716,365,716,067,076,624,680,757,460,920,127,670,091,753,193,646,969,237,188,807,444,203,354,401,621,553,614,589,520,569,814,202,856,703,995,260,708,972,929,149,972,948,126,097,617,189,258,392,559,262,636,814,630,858,810,891,336,848,514,956,199,226,913,821,281,483,736,227,336,754,593,996,501,142,315,980,045,395,875,527,563,466,750,192,447,647,854,436,253,998,225,570,493,713,505,345,058,177,112,242,030,018,511,105,828,408,850,011,534,393,796,960,624,299,668,779,882,628,909,921,045,422,627,301,939,092,958,654,404,215,999,350,962,689,112,889,104,877,833,151,444,253,728,525,347,137,137,577,621,660,867,049,239,804,846,232,633,312,646,144,135,873,807,181,398,787,075,742,798,758,395,763,362,027,475,835,986,735,069,218,067,301,094,311,295,247,582,454,260,904,316,038,236,593,810,180,518,012,815,736,813,570,323,935,975,706,206,558,325,324,583,546,563,319,452,524,598,833,740,295,545,041,335,929,158,964,880,118,548,494,277,700,959,282,711,637,971,979,380,669,017,018,170,746,364,664,586,541,049,171,123,534,657,719,302,058,635,007,332,066,102,069,270,640,122,411,462,587,891,749,841,678,434,408,309,753,706,730,351,090,040,265,601,248,276,444,198,581,414,258,316,534,797,359,211,654,766,987,864,485,170,847,769,584,491,629,394,698,515,078,720,288,054,166,706,650,688,933,774,733,711,800,961,136,647,709,183,587,091,981,225,044,505,955,138,057,138,236,976,041,112,454,931,621,064,596,077,435,513,376,792,733,402,731,255,262,280,170,075,875,867,986,648,769,636,682,688,947,640,535,888,008,265,658,408,847,287,749,857,487,124,428,886,076,188,319,361,467,528,866,949,226,190,099,321,292,091,298,445,404,171,703,104,913,432,238,255,724,652,871,197,111,943,712,627,936,653,642,395,175,683,741,939,370,988,409,451,312,973,791,864,643,222,624,206,496,237,454,760,017,721,206,967,395,784,092,885,263,781,352,586,330,047,149,558,275,139,489,422,940,367,781,465,945,190,472,959,693,310,724,280,693,274,756,273,034,194,013,280,725,788,768,807,681,227,449,907,577,990,075,365,017,625,455,192,960,426,963,431,614,279,117,452,180,653,813,565,402,705,856,453,163,741,596,272,884,889,199,748,440,467,827,230,209,669,297,369,306,122,749,610,687,984,253,465,734,870,883,975,733,351,510,649,053,884,396,690,580,926,359,452,810,488,077,420,138,184,450,453,016,328,352,795,277,155,587,766,733,333,045,167,959,272,780,542,127,801,854,611,591,218,853,487,553,612,242,897,691,432,433,508,588,382,450,663,146,010,449,433,701,716,043,980,398,024,912,983,716,476,479,753,016,128,163,036,714,672,207,929,591,830,253,355,402,478,979,955,770,394,017,460,813,087,272,377,070,695,708,847,615,907,666,607,781,905,636,029,295,977,319,767,130,253,310,849,766,672,961,708,043,873,929,475,970,361,057,461,883,344,894,334,531,384,450,601,541,179,872,214,091,338,055,740,005,089,388,297,664,476,549,908,434,788,206,951,669,072,570,017,990,640,333,264,116,974,775,824,823,008,282,581,558,321,743,047,539,290,254,765,831,624,142,795,509,110,088,391,861,232,915,177,877,045,419,502,617,404,729,478,282,744,250,507,444,067,491,920,902,519,464,540,311,904,314,839,143,271,134,880,090,965,431,166,774,986,453,675,542,908,752,025,752,872,020,879,080,739,475,605,428,674,795,603,791,289,557,127,183,575,156,505,639,081,555,125,519,636,378,803,829,346,832,621,435,310,141,691,391,672,905,860,379,541,600,215,910,522,250,538,277,662,016,622,349,731,556,428,807,926,894,225,973,895,032,724,213,678,100,844,720,187,042,505,269,973,991,739,918,639,455,037,772,509,613,392,841,143,583,335,699,770,730,867,585,178,200,361,807,930,687,365,578,720,429,985,305,736,570,756,715,884,545,099,536,198,980,123,492,964,895,726,352,136,109,319,770,548,631,994,093,492,710,082,497,137,976,825,534,145,785,234,814,752,931,744,733,316,550,179,461,804,514,618,910,003,654,307,107,767,061,929,009,611,253,691,338,389,371,180,336,163,491,786,417,136,648,095,278,553,293,261,633,344,752,056,810,858,577,566,280,551,453,622,664,397,256,455,152,006,810,089,597,429,557,645,048,242,031,343,446,516,443,978,550,761,206,294,181,433,202,374,054,075,997,219,334,445,969,543,008,050,197,911,143,853,957,086,594,435,750,508,022,002,212,710,966,890,242,754,982,880,165,284,060,158,237,185,571,669,603,246,320,742,819,146,812,618,678,294,580,555,462,505,853,747,869,696,370,344,329,330,751,793,802,105,914,385,157,453,889,911,501,397,276,974,702,795,548,791,820,395,886,683,204,771,815,045,012,102,099,244,788,674,075,891,202,257,372,237,056,084,083,957,733,908,160,309,005,720,115,428,659,968,590,031,628,121,595,238,675,878,127,441,049,398,400,496,921,542,037,517,131,335,415,187,887,426,455,864,836,060,886,268,129,095,382,560,920,416,513,459,263,763,932,368,239,211,754,717,589,998,232,376,229,494,247,836,592,668,985,386,614,177,325,383,127,082,543,622,625,155,303,280,088,821,162,493,977,125,977,934,530,781,015,034,017,854,385,559,144,614,080,312,628,039,897,616,769,984,402,392,728,915,466,403,807,617,044,748,077,931,795,793,712,918,522,815,967,784,790,559,017,338,149,620,036,596,340,428,964,867,984,237,758,591,316,299,034,193,751,398,700,631,943,839,734,118,549,198,325,946,537,476,340,433,862,611,652,625,085,936,952,630,846,817,221,291,579,119,486,017,705,301,251,100,337,194,957,012,110,634,825,825,050,464,628,272,466,339,498,740,329,155,769,147,457,995,275,035,302,742,899,758,375,967,862,832,965,622,540,437,369,212,108,382,025,056,250,065,346,422,331,876,624,543,184,407,947,474,794,349,520,584,084,007,225,015,575,987,874,362,011,244,306,672,863,172,754,453,639,391,588,023,601,236,951,827,002,750,110,726,983,345,689,274,747,470,928,700,520,796,339,027,527,693,500,712,272,869,301,465,427,101,950,883,600,321,478,863,351,715,492,073,990,643,783,753,011,754,165,283,767,145,950,349,062,354,994,106,052,739,758,433,756,971,039,006,289,400,646,771,992,521,950,314,576,942,264,648,871,449,274,305,055,391,766,462,659,367,589,727,760,225,735,890,497,275,501,059,145,004,209,469,450,322,207,849,606,162,112,043,387,130,506,035,544,308,569,155,311,668,229,749,479,907,814,061,668,258,451,520,273,738,153,508,517,731,169,426,308,927,102,967,577,766,960,621,593,784,940,214,126,830,568,564,312,928,216,751,217,312,978,189,775,806,028,887,055,350,027,377,592,974,807,082,330,963,650,042,421,802,493,493,644,729,851,921,222,632,027,326,638,400,452,236,397,369,386,542,843,447,653,800,398,933,695,310,264,097,161,894,229,327,175,858,249,102,584,388,299,047,303,069,963,253,135,933,321,199,429,929,631,694,044,576,691,567,418,003,360,198,598,222,335,401,526,658,718,876,972,148,761,227,760,073,392,282,168,459,873,434,003,298,958,036,324,929,568,377,548,908,317,669,178,936,138,045,803,726,879,544,390,153,494,520,118,839,858,485,173,222,694,328,863,690,038,993,144,799,751,736,044,087,315,290,340,674,521,246,543,313,833,031,413,012,343,350,394,558,794,981,544,345,939,669,432,744,681,763,207,551,310,535,184,520,666,781,335,219,337,581,610,497,296,503,155,213,198,902,033,979,840,153,744,296,524,577,995,900,265,710,336,040,005,792,898,238,172,283,946,116,417,818,336,903,573,774,828,072,155,374,798,552,449,800,912,167,277,096,849,610,294,042,543,794,654,969,555,788,703,499,539,005,369,942,657,345,036,842,249,948,104,348,502,984,960,136,583,346,716,267,312,648,863,884,534,285,735,428,153,417,960,765,646,915,732,801,086,411,650,327,780,018,021,934,735,328,675,737,286,050,081,677,971,833,882,256,094,680,566,344,734,088,103,184,770,576,748,984,273,979,639,195,438,214,956,756,257,160,790,479,536,426,923,608,310,439,035,438,385,187,854,653,540,617,054,037,527,668,401,933,482,099,249,468,863,400,515,854,269,744,134,714,034,588,670,284,726,104,437,740,913,500,522,433,394,505,831,069,838,111,465,969,748,936,429,812,644,533,075,063,168,865,790,843,494,024,807,775,270,939,959,073,501,155,863,649,166,895,521,784,741,438,881,448,668,575,569,384,960,788,097,798,433,803,615,304,817,791,837,552,610,918,918,186,139,155,221,713,329,533,369,570,364,961,867,866,861,826,263,542,561,146,215,205,352,065,627,525,507,870,133,577,225,726,998,911,194,467,682,380,261,952,226,306,122,893,573,721,745,536,041,578,632,851,037,645,426,153,496,609,170,965,867,281,162,803,610,932,241,056,741,279,547,947,016,969,826,683,613,228,434,387,939,432,429,503,304,785,081,593,984,584,099,825,867,310,009,081,063,785,971,994,583,007,871,746,158,655,158,908,098,524,383,283,106,461,743,180,858,932,966,697,654,079,282,611,581,972,590,121,508,576,667,420,041,562,883,159,844,694,678,884,837,999,689,248,924,465,145,828,035,582,449,209,240,858,911,744,384,510,992,866,860,958,289,933,882,537,962,751,096,141,647,798,766,186,679,605,000,435,504,172,585,822,742,252,410,097,683,617,612,151,145,669,829,746,500,080,800,456,655,905,141,431,967,618,376,763,983,116,486,471,398,772,880,811,814,458,070,669,136,180,859,497,275,447,234,435,902,684,029,323,675,174,525,220,691,034,572,346,392,131,020,645,532,650,999,455,006,182,228,839,689,149,677,312,022,956,182,884,338,181,233,399,548,922,375,140,885,409,265,222,639,762,524,543,417,046,818,857,782,167,213,895,894,288,207,698,588,519,020,244,754,239,614,400,851,185,264,455,613,209,174,727,753,082,140,943,714,832,238,847,172,535,796,958,882,120,890,028,889,156,419,512,477,017,683,679,789,704,513,450,250,458,370,187,597,795,613,978,358,380,471,777,546,743,694,883,681,344,645,623,558,610,370,664,730,487,620,411,304,363,245,751,556,753,084,018,885,096,426,092,774,608,738,754,102,879,480,771,035,494,545,043,783,776,614,574,177,106,569,449,670,887,598,695,617,606,854,132,063,766,170,425,058,774,188,937,845,872,757,912,159,275,129,676,095,623,234,401,719,809,105,097,853,208,608,121,383,384,560,709,085,934,151,740,950,462,754,830,905,905,114,353,748,187,747,656,387,917,829,985,411,713,558,747,581,020,782,411,960,762,838,983,761,064,814,291,804,563,363,717,009,433,598,357,145,541,893,853,343,082,670,941,633,863,917,017,462,002,823,534,332,601,823,639,302,835,495,372,242,260,993,930,120,269,871,338,183,621,369,307,259,171,594,328,796,080,701,705,485,853,326,796,564,321,813,983,225,481,918,849,630,930,432,005,060,860,047,132,826,375,001,912,881,064,011,412,618,134,125,611,831,059,795,024,171,881,923,837,532,420,853,661,180,493,850,421,752,935,162,223,408,721,714,394,812,946,611,948,660,522,955,967,392,041,489,165,049,519,670,003,237,198,876,637,827,841,252,358,854,852,425,320,636,664,424,169,339,471,529,870,855,766,385,387,430,945,693,925,098,432,158,614,484,828,979,261,621,250,884,027,463,818,794,888,855,561,027,533,773,439,005,117,843,156,323,225,773,333,852,082,923,182,472,355,521,328,955,586,133,494,678,134,196,617,426,737,721,029,311,148,802,142,784,189,569,301,550,696,545,052,511,644,594,640,254,770,412,899,695,646,645,639,779,790,895,274,448,204,191,619,823,050,613,404,339,282,756,709,990,458,872,931,302,640,031,440,551,935,969,327,547,138,708,126,737,250,900,741,649,271,639,341,386,099,546,913,324,405,532,199,524,837,660,050,044,668,554,113,471,005,799,693,400,647,907,093,450,132,013,444,948,550,308,866,952,603,049,224,341,649,075,761,433,722,030,756,327,804,342,783,536,203,979,604,566,267,381,809,917,852,174,932,754,773,476,594,433,121,654,784,738,463,061,812,243,116,426,443,918,525,510,435,198,249,505,286,404,881,965,975,805,775,022,283,306,102,103,861,059,085,924,742,150,444,316,402,281,338,953,958,952,970,616,065,524,449,725,562,094,951,664,158,791,930,417,633,065,148,033,763,911,629,719,448,247,570,849,827,385,935,025,116,262,080,169,891,136,548,549,350,155,738,701,460,869,214,949,343,274,316,236,716,653,704,862,449,665,875,048,519,459,133,099,837,017,371,763,631,761,632,342,890,310,306,129,529,419,120,274,429,679,167,493,279,991,295,146,364,217,172,464,898,492,695,653,522,153,541,276,978,484,665,574,172,845,015,606,004,234,668,303,811,423,068,640,308,371,425,364,535,710,664,711,963,721,821,621,226,939,044,912,083,117,801,289,454,744,100,168,983,252,196,753,064,248,806,865,889,143,490,890,648,646,657,760,927,567,599,287,115,516,692,093,941,464,844,273,318,924,227,122,765,582,047,101,140,110,386,803,743,606,881,337,859,724,585,439,911,140,210,880,946,855,509,482,792,951,105,645,650,342,168,448,822,081,220,677,357,513,939,644,294,527,573,996,519,053,879,244,722,405,675,725,541,996,259,685,282,233,979,741,240,802,144,773,463,418,170,368,583,381,485,014,585,648,736,562,510,438,650,642,217,483,009,167,750,661,577,036,346,409,552,118,552,158,732,538,200,294,069,246,942,728,478,652,796,141,226,493,759,901,371,606,011,030,720,307,757,787,583,255,250,983,782,515,456,431,972,715,306,842,194,726,494,281,932,865,698,995,973,344,723,454,060,673,546,734,343,939,966,681,262,657,059,225,945,210,037,495,459,476,580,453,808,559,459,177,389,540,173,779,689,903,441,624,002,265,564,236,314,259,992,945,363,056,031,593,303,494,881,684,338,840,523,601,778,223,190,584,152,548,094,459,597,736,356,682,089,235,004,410,106,325,209,710,117,517,321,632,324,281,145,378,577,311,629,094,834,245,613,772,533,276,325,917,398,161,330,119,720,438,684,408,067,642,495,680,647,739,983,376,498,513,264,162,505,656,461,343,603,850,216,887,567,835,163,551,077,792,249,298,339,408,155,685,932,687,786,811,976,800,041,453,918,758,211,297,527,961,182,541,695,507,996,171,097,039,272,593,979,602,456,669,090,675,819,352,896,330,412,531,561,751,912,416,744,163,562,353,969,645,984,647,302,817,183,637,254,258,457,894,209,202,753,594,795,822,940,987,699,583,327,930,030,588,352,028,888,517,887,280,160,688,510,048,254,492,111,856,693,550,252,331,387,790,496,773,652,207,387,939,412,815,642,497,441,365,420,961,710,566,049,029,460,617,733,519,640,214,705,309,657,121,760,868,258,681,495,838,239,108,255,887,158,008,295,223,709,672,905,792,052,951,365,387,871,365,971,733,394,499,548,174,989,552,456,237,022,681,445,762,036,993,261,435,462,824,278,636,331,542,474,303,065,667,680,928,709,749,829,060,804,646,663,620,581,018,662,243,051,971,602,532,647,411,390,956,870,580,358,647,303,710,251,940,013,573,744,058,875,160,240,980,612,359,353,429,198,113,900,962,977,890,568,950,105,670,780,771,436,913,460,871,372,699,970,124,983,178,075,432,089,705,920,958,479,848,945,096,130,392,163,795,082,466,266,870,579,868,578,134,874,431,203,646,765,919,426,401,973,762,035,527,668,814,440,865,587,563,315,417,013,449,469,950,717,983,805,988,034,220,738,101,132,260,138,558,215,108,006,537,166,168,112,475,759,118,585,782,058,097,435,803,495,968,936,294,158,419,653,410,756,182,032,818,162,457,037,368,508,970,158,499,522,180,174,895,670,211,514,186,857,953,167,856,225,498,612,454,788,726,969,092,201,330,146,049,691,023,787,549,079,373,255,340,778,859,420,951,697,307,818,765,660,087,302,290,456,751,227,033,256,786,596,517,796,123,029,276,245,476,595,655,067,163,492,854,479,045,795,503,765,224,942,067,508,619,386,278,816,671,082,827,874,537,473,054,208,763,878,139,360,614,540,935,348,927,066,247,670,705,982,686,247,082,830,364,229,818,240,149,103,635,678,053,695,860,391,771,206,486,740,981,473,479,698,654,027,136,493,003,088,450,476,587,917,419,757,414,523,874,208,566,496,521,287,906,872,278,273,662,434,238,126,878,618,561,391,930,709,551,614,150,057,193,089,229,209,873,532,661,155,030,736,082,643,109,983,449,276,366,105,956,899,276,536,234,573,206,152,447,577,019,498,590,234,605,968,147,045,164,907,030,826,121,399,094,871,012,761,438,905,921,959,636,135,473,472,701,508,931,282,157,580,142,301,233,513,385,188,470,336,491,731,869,062,604,818,843,584,128,121,805,490,012,582,795,022,551,422,530,008,709,869,137,276,163,389,625,260,068,235,316,960,149,123,084,229,126,261,479,747,619,631,195,087,359,869,927,028,776,493,193,090,640,423,566,436,069,900,307,866,555,330,926,150,637,628,239,571,146,786,112,857,210,234,210,588,849,141,994,890,931,655,696,444,322,527,331,707,412,690,644,115,432,865,907,146,606,731,923,417,645,392,761,500,381,223,759,203,875,593,486,629,903,649,849,445,122,445,671,702,826,712,704,605,070,174,509,401,434,262,899,761,501,788,423,809,627,948,491,665,286,504,285,606,059,757,532,986,477,662,623,690,876,782,476,085,262,217,231,651,327,808,428,502,031,119,236,841,568,902,322,873,333,797,517,995,346,586,934,356,104,015,914,576,590,467,457,368,913,390,408,083,106,207,426,461,135,518,705,711,973,688,479,990,228,130,791,240,231,636,567,493,201,445,300,457,720,895,477,818,566,495,546,585,348,462,162,770,994,834,731,925,152,330,420,776,517,419,980,861,185,194,224,190,124,899,446,545,236,438,096,155,627,975,734,443,852,843,218,726,553,730,565,991,152,616,705,794,045,866,438,081,350,229,321,072,712,907,097,586,510,692,125,987,240,838,536,491,525,663,544,395,994,741,049,669,871,756,698,264,208,996,094,223,745,031,345,576,398,184,744,785,845,293,517,669,271,929,323,771,699,072,585,333,575,344,857,472,675,617,051,472,573,973,312,770,500,607,061,492,288,529,971,741,401,175,728,261,212,366,168,586,380,515,043,268,090,522,238,523,917,362,630,572,132,916,270,494,224,858,446,164,968,630,786,681,836,991,490,219,541,886,552,388,481,224,030,657,383,426,999,498,228,716,558,387,835,088,586,926,175,466,737,708,999,119,862,974,759,102,025,288,348,709,916,210,212,348,623,143,094,702,902,751,631,379,742,747,695,051,952,886,931,594,856,348,470,443,122,799,085,847,092,899,906,712,973,417,668,054,355,639,145,286,634,946,629,038,408,037,562,407,189,990,492,959,491,439,141,593,273,798,052,602,295,159,829,164,220,703,933,991,098,782,406,249,662,261,661,486,046,673,477,531,678,737,861,235,504,122,941,423,972,340,043,793,459,763,054,684,211,025,304,363,111,032,316,135,452,943,415,277,950,038,418,041,613,139,209,699,820,939,045,712,715,775,619,668,953,918,255,081,840,608,043,971,782,732,666,937,488,005,849,261,196,122,464,622,691,105,180,613,589,139,703,910,951,617,024,990,444,163,110,300,106,144,030,105,803,648,026,376,542,869,145,312,343,552,495,190,664,232,963,434,905,220,688,850,239,951,697,871,511,523,005,768,731,675,969,273,060,332,230,577,903,099,591,825,782,826,983,457,289,480,150,933,839,523,515,683,278,457,058,208,056,221,152,571,328,920,892,179,182,750,806,486,026,281,394,680,504,369,807,711,293,723,641,553,427,676,067,973,970,081,883,538,938,444,695,407,881,460,547,621,188,141,107,812,393,208,687,386,553,106,651,571,197,322,292,356,321,489,460,566,954,604,713,411,248,508,791,651,686,066,361,619,617,755,886,322,570,701,218,170,785,013,827,033,944,726,024,338,186,876,986,852,910,054,745,541,513,861,744,153,481,055,190,931,356,093,963,324,245,751,238,576,917,084,376,313,636,242,191,440,980,461,896,723,158,838,783,032,723,390,585,764,718,811,870,740,490,900,076,024,192,080,642,210,995,241,624,635,306,672,220,266,777,494,385,573,685,129,520,428,916,225,917,121,640,805,964,406,219,094,853,208,970,188,886,062,547,058,360,255,234,651,017,926,012,825,411,315,969,077,917,480,475,920,387,196,017,894,960,740,858,418,531,356,533,043,670,012,118,675,658,923,512,316,016,457,944,457,533,228,293,374,341,013,416,501,883,069,579,551,312,632,986,671,464,213,918,630,587,155,544,376,942,215,364,116,199,179,069,285,215,330,400,299,607,007,276,841,231,172,641,012,379,883,543,536,037,245,208,589,099,429,150,540,541,977,337,572,383,590,237,197,390,345,462,201,002,790,633,792,765,141,240,986,796,264,245,653,729,888,050,582,771,340,874,100,573,649,083,371,370,649,381,525,490,720,252,173,121,904,822,593,040,790,607,616,181,063,252,597,655,896,409,124,602,364,319,669,074,620,685,058,727,577,357,789,001,265,862,873,438,486,522,803,813,719,695,237,983,136,726,089,442,444,382,107,689,621,066,958,495,847,419,537,328,900,128,304,574,111,797,959,480,462,154,338,905,319,655,905,629,957,435,285,164,037,181,355,442,458,914,416,121,608,388,772,058,770,043,476,906,233,851,211,256,940,988,181,299,739,801,774,330,243,479,103,085,830,665,605,703,660,985,747,066,624,211,985,847,161,094,718,876,515,200,731,619,020,469,619,823,223,906,364,553,044,364,332,102,118,899,154,769,637,197,451,804,674,647,806,696,683,884,670,012,553,784,426,943,072,531,750,771,765,938,604,122,742,300,471,956,498,748,979,341,528,077,382,374,122,591,686,078,596,421,300,513,424,843,644,200,334,850,280,826,897,865,165,484,429,472,986,125,863,120,385,603,749,610,240,471,241,661,557,369,092,461,343,226,514,371,430,393,179,474,216,098,462,048,800,462,755,550,225,515,723,941,824,207,592,141,402,711,165,573,292,212,186,993,199,947,188,506,650,620,047,419,588,073,145,802,730,803,938,150,864,796,220,589,291,938,321,486,058,348,764,239,529,908,130,893,621,211,368,957,416,254,098,389,581,684,465,177,919,629,775,152,588,193,703,495,061,853,675,388,948,426,853,388,511,180,783,556,039,990,267,120,342,976,751,420,946,835,178,830,822,366,326,190,000,551,146,141,042,433,883,205,828,505,781,368,050,111,214,674,463,135,178,303,534,436,379,855,610,176,162,108,655,493,816,532,342,935,789,798,965,982,572,412,946,024,275,567,096,311,931,039,993,652,008,844,325,946,259,333,867,493,011,708,768,501,193,069,590,020,020,429,640,441,539,899,742,275,997,699,822,996,107,195,961,344,380,790,509,550,770,401,227,625,559,978,558,117,555,081,043,965,460,949,852,472,101,629,721,328,007,159,495,985,353,792,500,326,955,657,008,609,491,184,003,656,822,094,107,258,017,733,117,868,584,620,622,741,741,896,945,437,739,772,954,841,979,137,855,528,585,838,363,602,697,519,262,777,969,275,394,363,159,462,964,044,718,944,268,499,762,747,242,369,286,305,466,704,151,938,534,933,719,227,865,309,796,337,553,663,292,122,556,796,815,283,292,738,803,073,595,879,192,097,516,716,662,054,303,288,518,970,618,763,154,094,034,876,992,536,293,658,819,675,702,768,766,412,229,332,703,961,345,449,739,258,236,237,470,489,169,201,311,947,030,041,269,033,624,962,784,393,273,356,619,539,631,236,298,342,349,793,392,049,563,088,872,480,866,271,459,426,922,397,384,046,050,689,456,689,998,861,107,851,273,802,981,762,769,001,198,854,426,071,141,424,423,845,566,966,784,708,817,169,582,932,981,347,446,893,095,416,075,861,417,249,373,868,465,437,993,679,486,350,589,594,462,711,507,626,219,332,613,621,890,053,985,963,486,231,376,639,848,961,947,937,150,900,551,885,963,042,610,209,170,966,555,174,594,084,666,943,268,306,275,578,363,735,787,757,791,049,852,388,296,303,566,181,364,111,706,587,033,079,566,285,988,679,860,014,175,275,147,978,173,561,484,069,849,223,567,499,847,707,314,926,570,328,140,212,321,102,494,488,705,423,473,313,650,219,359,751,918,037,006,238,627,534,089,866,598,409,618,818,325,660,127,114,087,215,758,875,316,637,079,414,235,886,624,285,867,995,387,752,246,878,929,902,627,667,934,465,767,419,953,221,383,080,969,790,496,650,357,340,328,775,262,105,910,552,839,742,518,496,284,054,898,587,272,335,522,191,356,254,645,881,053,119,913,697,094,031,586,312,419,425,528,926,448,682,319,455,070,309,141,678,790,795,398,809,908,346,377,303,632,726,648,793,459,347,808,675,812,140,154,135,862,970,291,803,053,889,917,326,520,357,561,855,889,495,052,423,341,525,968,722,416,602,306,726,095,903,334,391,466,030,907,805,618,929,842,567,542,104,562,990,437,077,027,981,569,648,132,013,692,014,652,512,666,006,457,524,282,734,572,050,805,108,800,249,285,198,747,546,644,865,002,703,421,388,951,714,223,377,096,156,930,079,272,022,923,486,671,082,422,784,277,818,902,624,792,861,323,327,509,405,366,024,601,543,432,195,698,324,750,805,989,909,269,156,362,691,610,585,386,990,894,285,120,389,595,961,612,078,484,505,716,922,861,473,469,865,348,132,205,164,688,503,608,310,519,050,751,362,340,037,412,648,764,397,895,665,515,979,835,956,913,773,674,066,815,849,780,670,095,515,584,001,209,443,316,486,577,261,328,056,007,643,114,753,481,866,748,182,358,155,731,148,112,447,409,504,750,076,584,438,460,514,223,715,506,080,115,190,833,240,853,986,387,585,232,302,988,490,720,471,548,070,971,657,076,574,324,827,625,015,972,801,151,692,871,918,164,407,859,203,438,221,706,573,287,748,063,368,815,896,276,135,325,616,494,626,380,510,353,595,101,325,173,788,175,032,796,180,541,909,518,486,623,886,692,977,012,851,398,520,770,966,984,503,859,807,260,294,489,260,676,061,097,596,879,710,844,410,371,122,612,246,452,381,521,753,206,216,225,199,533,666,140,356,933,558,876,985,201,719,764,563,973,553,342,782,223,591,101,020,366,618,709,480,439,910,171,375,316,110,191,963,790,577,524,168,791,047,853,679,685,172,106,702,941,236,094,863,327,631,236,898,824,181,257,758,821,666,631,513,222,594,059,413,372,073,937,357,272,176,736,505,814,799,259,217,721,971,166,291,601,706,769,825,555,261,757,100,953,253,470,682,988,208,433,472,316,051,951,044,307,888,708,505,875,504,975,643,544,453,092,907,380,447,400,068,908,225,914,870,964,799,968,383,826,384,061,103,573,986,557,232,988,174,620,162,485,555,301,826,281,798,975,162,172,492,776,337,033,118,037,307,234,325,879,201,504,822,392,142,735,916,605,480,533,291,409,494,292,439,671,066,166,509,639,979,214,182,458,268,144,534,081,837,179,264,647,224,230,480,531,596,635,296,972,629,703,641,509,016,820,950,056,606,304,816,121,921,071,731,519,008,009,689,303,559,268,442,276,473,509,454,355,466,715,755,456,804,582,742,451,964,791,492,511,691,971,512,706,653,835,664,796,002,650,390,181,016,174,371,612,169,103,340,085,441,618,120,667,007,569,188,208,286,859,249,566,278,680,663,488,283,962,666,489,991,277,231,471,417,973,322,397,286,691,835,646,559,194,914,458,393,918,422,450,715,888,579,197,161,011,140,422,652,426,588,044,960,243,814,720,703,426,830,450,988,385,449,033,989,429,729,846,162,413,100,687,438,090,462,382,806,344,022,259,638,870,446,219,501,271,994,190,739,155,403,942,458,352,616,553,653,259,106,769,421,433,581,313,691,255,228,513,472,043,156,709,444,877,006,801,852,894,188,666,413,868,603,860,866,037,722,183,000,789,152,658,596,341,672,371,677,886,545,331,821,733,664,184,695,937,841,002,389,790,128,264,461,206,519,543,382,516,885,765,921,474,754,605,646,852,457,231,594,414,160,927,650,348,358,363,829,328,277,546,230,820,477,900,273,315,109,788,309,004,806,422,023,341,213,714,513,810,932,629,168,011,876,873,179,978,410,022,173,589,561,818,142,234,292,554,986,455,506,969,718,995,100,784,034,888,378,626,386,301,873,317,134,018,907,980,156,219,615,906,359,424,276,101,750,312,212,468,740,808,759,354,100,337,908,473,340,518,832,630,503,402,707,885,884,407,145,290,465,851,266,997,665,158,598,053,401,732,772,470,893,458,789,725,756,472,218,186,142,249,107,075,795,072,163,666,473,260,841,275,955,011,352,602,733,664,611,720,846,393,738,060,808,654,573,977,154,814,266,352,636,138,854,679,277,749,022,395,808,008,453,443,298,491,209,942,333,797,453,769,963,159,338,598,912,747,410,861,630,984,758,597,013,432,832,021,301,837,988,918,291,201,670,689,475,697,557,112,582,401,865,373,852,436,205,096,851,652,813,626,143,537,587,301,020,281,986,993,329,810,945,731,594,825,132,384,462,147,730,208,807,069,681,982,817,347,588,528,121,089,534,887,055,646,354,913,809,919,879,859,399,516,719,069,350,533,004,042,241,006,778,079,871,107,062,104,025,305,392,634,258,708,287,695,434,557,547,328,177,025,086,287,235,337,517,271,997,066,949,028,893,147,937,033,090,188,604,578,956,248,649,715,001,564,752,975,970,615,892,361,427,115,080,578,680,798,487,641,997,350,718,903,091,700,055,318,488,378,227,875,050,287,217,294,704,563,045,731,293,905,156,574,907,965,315,870,325,820,958,375,061,810,024,383,207,111,990,136,870,547,685,556,540,662,886,294,317,550,721,664,803,088,303,231,267,096,749,789,622,174,400,938,081,359,533,372,555,021,968,724,727,732,299,545,380,403,508,532,443,187,160,348,773,739,204,991,858,861,865,952,835,508,101,097,184,801,530,784,113,236,955,102,468,781,331,343,887,641,445,251,305,255,835,480,151,035,297,053,833,264,746,426,545,248,473,709,413,465,811,376,972,472,150,225,708,532,640,993,695,234,630,991,192,039,446,935,235,675,331,867,148,880,025,085,822,800,670,301,300,834,044,088,661,286,979,213,724,905,422,815,280,700,987,321,776,340,888,421,956,904,186,363,208,377,417,703,718,253,469,964,726,954,686,837,488,804,875,279,984,779,824,511,312,035,649,089,667,238,023,480,791,196,384,995,390,874,057,166,897,827,583,027,127,319,341,870,892,639,383,163,048,358,869,819,166,111,768,359,168,233,829,126,262,884,291,899,775,935,394,434,629,561,770,172,451,393,242,626,487,179,324,065,864,666,207,364,983,640,835,169,837,830,615,628,202,679,667,650,575,882,394,136,706,566,835,966,686,434,350,726,264,793,606,705,150,459,008,008,748,324,603,042,548,868,894,383,833,805,232,740,622,224,510,956,894,906,450,188,434,932,833,690,868,838,434,291,748,991,474,364,111,354,368,917,932,881,017,861,883,853,098,941,006,334,404,065,627,573,242,998,304,864,045,210,582,245,010,360,180,590,597,920,747,246,974,081,909,830,112,575,606,078,643,296,767,459,655,444,521,770,927,564,592,338,313,046,366,638,650,384,375,219,790,709,366,645,740,584,738,718,751,214,090,548,805,317,435,795,491,757,535,528,765,306,026,747,754,101,649,056,408,254,779,059,929,713,109,554,362,832,229,202,767,264,995,213,279,691,893,805,765,943,408,700,934,637,329,081,894,805,786,980,948,615,605,838,196,511,991,586,583,031,719,185,304,566,823,578,157,738,941,107,434,762,132,110,375,514,002,017,690,725,328,634,755,278,167,935,276,508,946,409,288,715,683,694,322,428,222,985,623,727,242,928,976,337,341,987,041,350,419,214,268,871,632,601,171,758,778,005,811,921,293,737,892,229,735,766,883,957,613,024,192,460,603,792,071,575,078,254,308,267,108,622,025,758,714,797,097,904,435,068,043,045,712,433,225,570,896,732,854,334,585,221,997,408,683,622,909,564,913,293,673,687,009,652,224,204,467,593,884,177,784,880,836,267,641,341,466,871,201,125,337,192,793,137,638,758,622,849,681,575,002,721,381,609,371,239,976,469,585,643,902,351,626,233,581,820,677,842,653,897,633,699,279,717,676,654,583,193,266,504,109,166,342,519,129,850,718,366,457,742,301,218,732,199,588,147,688,523,827,261,737,054,346,315,187,029,276,631,287,736,474,754,577,409,902,976,232,335,822,301,004,680,105,052,147,230,905,571,627,160,853,459,596,054,756,692,497,215,862,788,828,084,223,308,965,146,815,139,134,693,804,140,864,952,359,175,419,830,674,735,710,087,158,126,304,571,003,380,443,821,249,953,619,657,780,388,827,600,548,926,143,297,799,173,635,771,537,690,305,859,399,778,599,466,999,102,764,065,852,626,497,027,309,363,472,030,791,859,911,302,909,920,683,024,425,136,310,993,455,314,654,722,229,817,876,318,513,816,723,738,421,670,174,358,856,054,727,602,342,744,659,548,297,294,612,772,961,584,663,980,068,144,985,973,934,215,245,499,472,178,809,450,710,899,448,458,808,594,747,577,024,159,749,705,011,594,963,510,518,850,993,845,008,963,978,802,093,326,924,630,507,221,560,889,486,723,282,537,391,267,042,653,761,505,529,975,272,952,637,279,653,130,559,186,214,813,181,094,306,349,602,740,720,761,612,922,354,708,966,907,125,529,116,743,101,514,850,140,310,822,633,182,235,250,402,650,154,845,228,428,032,694,365,196,135,569,951,862,750,049,235,634,480,082,087,812,784,417,487,562,270,929,710,954,762,463,023,113,620,163,887,262,473,385,650,066,427,345,140,293,291,817,559,621,057,270,952,215,544,367,659,944,136,298,193,201,932,927,964,109,849,831,704,099,472,047,103,812,329,597,881,851,929,046,999,098,469,144,425,058,711,513,319,121,784,449,607,859,724,295,653,618,650,573,858,481,020,788,419,309,123,398,857,844,919,105,168,802,152,366,869,682,486,698,416,637,255,852,105,712,581,909,939,682,499,358,331,626,160,209,697,076,535,784,989,110,260,557,294,280,924,266,803,161,048,640,242,773,407,995,067,279,883,745,593,103,895,769,898,345,494,040,666,971,262,190,325,221,759,747,908,471,831,831,904,671,988,773,186,553,973,339,162,132,805,545,038,811,051,417,515,382,995,896,552,619,537,075,131,786,930,516,146,075,307,741,269,648,066,514,564,529,540,134,133,872,018,131,036,443,978,150,312,576,571,756,877,002,299,952,462,488,061,381,747,926,034,978,830,063,157,661,590,979,108,855,138,536,003,818,195,149,675,527,991,921,637,293,608,180,421,705,408,639,522,197,038,773,825,359,436,208,272,052,806,550,412,139,970,922,264,800,265,725,888,864,638,831,121,188,373,997,459,574,877,877,107,838,255,696,610,420,573,353,041,971,988,882,690,534,750,822,263,474,264,164,474,749,486,054,068,335,807,232,361,375,179,633,717,614,278,241,062,713,966,963,148,059,416,582,193,683,595,750,082,652,962,477,615,337,641,720,392,092,794,319,564,766,701,646,057,029,294,135,360,652,790,112,533,457,948,256,192,981,754,673,709,602,224,021,760,139,886,457,700,574,498,854,536,166,630,715,830,896,081,280,009,797,673,319,458,079,579,818,314,576,549,935,202,699,920,282,209,565,877,017,558,416,390,545,300,872,384,074,899,903,014,541,961,487,405,000,088,723,188,919,985,082,958,204,738,466,239,127,650,689,072,095,720,673,372,963,830,273,201,335,794,245,292,811,628,420,993,591,823,931,809,260,697,505,455,137,137,656,798,784,232,696,409,451,299,912,990,767,225,096,863,671,628,976,358,764,738,195,625,999,820,414,327,237,882,802,759,198,490,235,059,051,311,782,166,989,069,360,255,874,688,721,477,114,104,580,138,403,408,588,609,655,767,521,587,144,914,656,589,820,070,229,388,114,550,366,646,778,616,460,940,449,735,948,344,129,290,082,062,301,918,964,972,902,385,627,184,928,018,838,624,080,673,809,371,123,761,832,052,574,972,549,498,725,599,787,677,450,781,409,123,618,825,126,407,442,015,798,235,734,305,726,885,042,779,839,965,195,634,508,660,534,314,374,325,562,639,784,150,014,856,386,477,134,430,799,725,003,513,402,217,900,704,286,050,564,654,079,325,376,420,188,025,703,846,889,246,486,020,303,336,333,682,610,607,733,329,244,656,782,946,586,213,822,467,202,185,152,859,680,442,078,681,047,238,836,692,508,668,486,463,828,716,702,131,614,927,670,258,272,656,961,311,912,354,234,098,324,704,672,176,870,694,605,543,497,258,767,844,965,713,028,130,244,032,011,033,296,818,066,502,637,228,284,601,284,521,864,517,862,842,970,480,532,587,914,229,248,769,838,528,048,606,881,422,930,763,831,303,795,185,437,843,361,823,789,366,780,753,224,869,109,191,728,873,267,297,029,022,562,901,553,718,332,676,175,643,535,972,019,565,981,339,672,770,959,162,972,225,716,664,336,711,052,554,423,189,449,635,419,059,953,011,055,088,351,376,852,135,843,129,644,155,877,585,772,180,341,225,247,857,524,229,276,036,518,533,571,132,450,303,524,466,038,700,863,493,233,425,535,717,555,627,688,625,916,571,462,430,576,792,828,636,178,349,974,413,882,765,628,495,288,383,682,603,911,779,962,294,381,079,067,021,014,829,596,755,450,001,622,789,739,054,935,104,528,030,931,686,125,916,606,729,443,881,460,892,722,197,100,658,818,979,422,817,466,145,061,580,535,764,595,646,944,025,343,566,755,646,186,634,686,923,479,931,442,714,247,327,194,440,586,352,912,551,056,191,943,982,705,947,629,890,234,842,954,312,820,557,855,354,331,554,488,809,977,232,338,191,740,816,570,354,222,694,272,927,537,172,411,470,122,933,203,602,783,726,881,205,866,341,424,418,001,741,300,062,271,629,288,587,795,431,007,527,119,274,546,633,934,006,598,738,069,728,733,615,888,321,368,091,329,215,718,992,970,360,727,838,731,448,884,488,472,996,186,503,394,944,667,727,133,313,880,131,786,643,607,713,497,361,488,315,432,662,498,646,252,639,481,673,735,560,060,772,486,055,422,098,360,321,630,843,096,431,897,961,305,436,529,554,824,459,832,973,346,073,092,503,317,855,617,881,164,459,271,001,121,309,008,920,859,972,877,149,006,934,040,231,487,144,106,737,134,923,277,940,587,148,752,323,179,745,802,466,299,742,277,167,803,890,153,069,388,614,514,974,882,663,742,610,143,912,071,918,025,881,809,161,573,137,934,974,792,590,773,955,159,169,095,309,512,180,606,674,598,645,218,354,273,532,608,698,393,968,907,841,935,751,319,142,693,973,110,996,765,266,966,435,449,348,492,468,562,361,813,705,307,644,465,143,207,878,231,885,204,306,012,843,737,185,053,673,637,140,626,947,334,238,710,508,721,883,471,109,575,659,157,265,132,802,685,896,148,545,478,555,622,368,209,473,916,952,674,323,765,536,548,600,675,069,520,102,933,509,347,502,085,251,886,838,012,597,042,819,847,258,623,984,102,705,012,144,829,208,754,033,434,997,604,850,913,117,264,140,025,266,234,403,159,369,636,530,205,137,810,641,822,288,909,570,096,284,869,772,662,641,904,988,141,142,745,793,071,374,029,448,801,524,549,437,022,080,192,170,192,143,889,288,675,836,518,824,433,235,077,178,326,430,352,799,458,893,086,693,316,512,374,836,210,989,806,684,309,134,515,261,644,462,621,265,992,385,062,251,838,861,189,839,562,518,910,695,412,004,288,720,139,509,427,786,169,476,559,507,011,693,395,112,881,115,967,134,465,395,551,295,901,347,176,014,553,062,324,088,222,429,078,739,680,734,224,417,196,510,043,496,378,812,476,756,421,712,254,704,254,991,562,518,130,082,387,461,097,866,910,000,326,811,090,839,779,860,933,088,501,539,944,765,980,307,912,197,401,701,722,724,717,691,992,221,213,482,177,070,428,803,917,856,444,718,199,043,800,676,881,495,427,113,048,554,658,498,320,203,221,389,169,384,040,527,683,021,750,176,979,288,128,382,628,687,017,440,152,559,779,441,197,313,932,148,889,707,722,738,712,691,828,281,718,803,061,328,060,182,593,736,233,840,392,002,185,695,326,625,164,071,416,235,370,963,674,192,301,350,918,695,031,240,160,740,630,695,874,744,325,619,566,091,057,215,824,428,341,315,176,839,832,307,746,415,090,311,152,833,212,852,480,906,880,603,145,514,193,943,989,856,376,442,269,570,582,623,980,417,463,551,305,963,886,409,040,996,764,020,624,661,837,806,862,164,913,868,781,601,642,406,535,218,125,447,451,581,224,651,793,699,169,722,057,383,978,955,103,502,105,509,270,832,277,921,124,492,556,877,427,813,440,609,071,024,984,634,257,903,264,586,984,949,777,542,190,074,454,410,499,623,100,560,013,312,720,140,031,570,733,738,563,229,566,549,681,763,939,399,614,152,885,054,511,548,614,191,800,802,725,197,103,717,715,944,680,747,675,132,970,656,407,160,016,403,640,936,764,327,210,482,584,556,033,145,324,425,707,235,409,185,149,627,347,872,007,576,827,576,031,169,636,272,792,429,574,611,541,608,715,964,257,171,877,088,313,403,344,190,181,952,579,167,593,289,087,833,869,205,396,630,910,300,731,096,390,815,166,420,435,984,888,884,377,803,722,019,146,892,139,241,784,375,808,866,534,121,438,990,603,717,665,770,913,558,904,603,228,388,699,360,844,321,681,144,247,051,983,856,374,777,970,848,349,241,054,719,679,371,747,412,130,711,488,569,471,964,802,852,491,570,796,647,974,127,681,880,320,574,915,915,175,976,550,371,509,573,562,718,218,184,748,434,916,548,564,858,357,144,106,100,791,486,523,522,829,080,641,919,002,541,201,771,787,138,484,164,602,722,940,711,271,372,129,041,013,860,640,020,556,559,055,878,210,168,728,675,246,147,766,503,746,644,342,264,922,245,733,479,040,204,698,651,138,614,620,575,165,328,473,722,906,192,913,720,108,400,516,822,538,154,425,821,490,563,279,098,975,269,953,286,968,395,949,125,155,836,262,489,999,455,360,697,054,485,849,252,841,243,708,382,127,069,640,658,019,242,171,650,813,008,494,261,717,731,512,420,745,391,080,582,640,779,577,641,780,514,759,375,744,989,863,274,177,113,311,047,696,923,875,582,936,424,545,074,440,738,028,007,700,557,504,378,124,282,315,042,220,559,376,583,918,287,738,504,990,375,117,079,609,554,014,169,996,976,714,374,314,548,092,699,297,201,672,060,146,892,098,420,586,544,917,425,571,747,107,431,677,541,418,107,730,763,964,179,262,081,988,229,708,585,536,832,522,480,736,209,770,764,312,776,380,762,001,984,370,188,177,769,069,871,630,633,912,863,160,757,888,616,376,193,173,960,000,752,062,209,804,251,397,481,848,425,892,175,329,121,070,094,412,034,022,315,715,996,200,336,967,465,393,298,824,681,497,284,780,156,611,914,560,534,560,751,246,519,964,724,635,770,554,105,670,500,042,395,018,553,355,250,571,337,375,071,684,703,992,170,665,397,368,856,251,420,793,153,985,334,862,636,334,411,623,021,396,500,234,649,349,987,789,930,074,981,466,863,087,863,011,587,585,406,038,667,805,619,949,018,773,627,902,264,828,773,680,052,799,201,101,269,296,387,200,214,529,255,964,039,378,692,123,904,474,148,751,238,448,821,597,480,994,338,383,426,413,233,614,066,917,717,562,003,993,559,662,023,388,999,504,980,170,472,280,305,783,098,557,604,426,050,592,400,084,118,251,316,360,067,104,288,539,653,920,662,813,867,511,490,745,499,155,044,625,968,615,137,567,678,667,655,675,931,407,121,593,168,042,825,573,968,705,571,897,105,473,965,345,020,631,783,027,450,663,189,518,699,061,024,034,757,087,970,413,376,158,302,283,110,693,713,326,493,404,880,431,178,850,150,599,896,300,177,327,501,791,022,186,514,293,887,637,279,242,422,869,627,451,932,914,301,867,672,425,216,837,737,549,161,603,163,370,970,384,201,055,963,925,546,945,215,889,606,945,749,929,744,443,624,021,167,969,777,609,514,046,174,623,700,371,202,618,903,387,401,236,324,075,928,257,149,873,743,819,772,750,663,930,066,996,506,583,398,524,854,463,501,949,647,865,091,884,174,407,086,506,998,874,902,392,461,226,317,697,329,064,903,354,999,940,995,829,579,973,807,446,003,927,501,003,343,709,859,765,582,082,836,094,613,463,482,944,881,775,796,486,682,895,555,251,546,729,006,916,170,877,546,769,245,336,784,830,715,020,396,330,776,496,469,650,855,326,664,402,129,647,820,269,465,642,294,966,152,046,973,739,366,068,608,714,989,496,708,782,211,064,355,092,643,893,129,975,452,370,386,885,083,430,564,332,227,482,241,258,590,546,027,544,926,058,414,324,664,650,847,628,318,678,734,722,750,320,206,722,882,115,257,688,777,119,357,544,390,394,331,225,428,051,918,093,755,462,677,963,439,149,697,820,144,251,448,428,700,657,854,603,090,449,589,673,046,959,044,782,211,764,451,784,962,758,382,953,694,515,785,168,499,247,405,551,105,685,165,054,715,410,636,047,934,190,432,053,842,675,424,917,784,144,497,394,246,345,813,413,916,554,678,230,647,507,909,302,618,313,256,657,335,472,618,549,214,406,889,728,279,436,720,247,446,082,110,947,867,728,391,541,974,839,085,487,440,581,167,741,694,228,766,481,911,892,469,749,427,788,378,927,515,601,927,216,259,559,652,122,230,753,722,631,417,656,935,817,551,386,367,021,046,479,579,689,386,488,901,665,456,499,741,546,865,844,368,625,592,483,558,933,116,858,487,909,032,130,120,474,107,344,564,965,525,305,416,466,044,766,187,433,309,274,172,015,082,250,761,645,702,412,904,735,724,257,635,781,981,909,048,607,809,446,485,766,291,441,193,549,984,743,339,059,163,016,103,994,760,770,583,693,535,506,626,269,563,595,917,855,789,148,678,694,218,341,741,716,076,338,090,062,897,325,940,168,770,124,319,876,859,059,418,109,268,636,523,628,820,576,519,415,375,594,274,327,811,920,391,183,799,358,119,100,023,711,189,552,589,083,541,457,319,889,422,227,016,503,805,346,136,434,120,098,140,488,105,999,248,191,470,479,831,136,626,522,577,578,175,442,761,311,218,133,360,568,547,992,927,064,113,686,487,953,995,821,727,141,242,714,189,829,058,378,306,374,353,753,239,016,680,843,052,696,995,241,425,315,536,047,492,183,882,140,251,775,230,310,424,675,557,673,767,746,227,032,702,097,408,649,671,823,125,542,711,590,156,249,840,591,321,024,415,498,029,484,348,240,748,752,714,178,656,655,046,945,691,528,063,095,711,986,925,717,645,314,678,522,382,591,191,170,636,544,736,880,833,586,812,293,885,318,862,804,098,221,745,447,153,040,300,634,312,919,374,825,696,733,846,275,301,390,747,425,154,519,425,772,235,186,147,689,050,329,301,254,691,364,334,316,193,260,218,553,861,233,850,169,514,482,410,777,250,953,423,845,592,977,771,177,751,644,153,219,414,480,890,056,137,782,082,794,022,762,922,777,762,868,044,317,197,471,069,617,335,667,878,705,103,927,447,009,747,641,214,487,563,418,139,429,833,371,024,523,138,141,589,845,115,380,993,547,644,105,093,216,031,401,390,902,111,090,479,709,681,039,772,026,864,848,546,332,246,988,800,756,109,775,910,378,181,885,235,344,863,622,424,166,988,849,877,972,349,295,783,128,772,011,939,942,148,695,862,739,331,615,220,282,520,686,256,664,222,687,332,362,844,281,419,626,740,336,497,127,278,573,761,259,135,532,798,595,843,921,404,495,266,134,245,168,576,182,575,600,639,557,491,114,083,567,566,578,294,662,699,784,630,080,220,564,845,707,563,714,010,316,195,868,377,632,390,875,392,639,364,994,376,522,465,319,486,051,696,855,861,523,244,008,210,083,758,412,870,277,427,310,727,268,168,402,584,724,204,248,004,567,087,595,562,899,172,471,255,541,617,835,096,698,341,080,607,608,249,617,658,052,401,379,762,938,819,140,200,719,377,888,756,362,837,195,705,168,359,038,598,370,867,665,789,691,143,344,844,505,610,446,728,048,175,765,963,879,824,572,887,394,046,730,155,784,098,464,260,305,276,222,177,034,041,205,273,478,343,817,639,702,525,034,770,429,703,101,567,680,170,825,659,450,241,403,349,155,402,587,493,929,775,951,658,741,796,656,243,404,369,819,148,876,963,891,970,541,245,901,818,634,699,545,877,956,352,551,753,376,001,457,754,397,661,458,743,444,419,554,722,996,632,885,825,294,977,888,092,137,892,220,298,439,694,314,178,574,752,042,708,280,601,638,332,327,763,987,424,648,898,950,952,009,509,348,856,461,698,961,164,303,836,584,158,059,862,264,272,127,758,670,125,045,604,276,929,756,559,155,355,043,844,462,079,286,113,579,872,346,899,339,316,367,420,430,549,234,470,227,648,011,856,421,456,726,139,981,043,325,883,597,446,209,508,679,704,284,133,255,322,498,215,850,681,097,800,236,037,221,612,360,114,835,375,279,693,865,520,698,370,351,163,327,868,446,989,005,418,184,965,518,417,766,614,234,795,857,349,793,458,011,327,802,435,427,702,479,915,702,671,761,610,528,469,466,147,699,361,362,296,596,837,756,266,879,931,863,978,507,973,758,249,208,047,137,041,306,428,768,572,544,335,554,605,916,591,361,638,542,930,280,819,837,361,682,274,011,050,009,432,338,018,932,943,680,316,755,685,493,805,972,893,970,802,697,831,224,486,231,271,094,540,070,229,786,062,404,140,113,721,234,082,664,638,164,931,407,672,562,373,147,296,321,848,270,526,650,487,218,168,228,121,163,040,908,048,954,755,957,454,227,490,370,756,152,292,349,085,449,166,114,677,367,415,226,811,283,172,784,395,187,647,188,049,619,759,825,218,098,906,186,219,187,106,794,522,050,602,058,319,191,015,789,302,408,123,671,069,435,485,426,790,228,931,635,735,158,599,097,419,414,887,667,618,112,687,406,029,150,944,382,706,459,008,955,239,858,599,456,340,612,945,334,701,551,494,992,631,479,840,188,357,605,613,422,174,057,730,894,498,834,274,790,775,006,540,860,592,821,259,597,111,989,502,070,949,873,492,569,857,535,467,593,830,350,846,269,578,826,960,168,521,766,498,919,596,453,450,074,690,031,514,631,420,644,468,608,503,175,962,909,913,983,341,999,631,256,541,384,016,565,766,409,733,905,732,679,696,439,574,359,613,735,939,110,021,509,608,126,236,268,713,872,677,171,155,409,800,403,447,098,126,545,004,536,633,210,597,317,416,793,128,522,144,296,521,096,571,333,116,704,324,003,754,879,483,837,257,821,017,240,093,162,633,132,284,287,913,810,188,023,932,999,382,974,984,896,410,015,051,969,709,725,415,962,155,700,063,508,470,560,807,600,616,567,647,995,566,892,701,835,317,085,446,039,407,502,358,972,948,337,034,073,895,724,151,806,053,274,928,436,938,422,863,371,236,578,740,637,111,590,751,400,986,263,774,602,678,047,948,482,790,686,518,491,597,320,102,807,260,537,066,028,900,648,243,220,312,898,267,843,338,938,692,601,309,711,252,617,643,979,476,645,714,240,323,340,907,947,777,520,929,227,989,540,822,378,044,385,354,087,634,758,208,836,017,311,242,321,276,840,544,258,188,033,007,881,397,928,973,351,737,823,735,939,745,669,407,737,680,586,634,726,599,008,206,259,111,561,750,082,633,430,790,039,312,669,759,069,032,691,480,613,990,171,200,453,292,183,562,358,382,582,595,860,792,013,250,952,847,486,562,604,626,315,094,299,351,107,169,116,963,020,006,576,791,330,089,620,185,626,007,296,936,631,577,004,920,533,350,736,692,203,764,199,864,856,088,457,788,276,157,833,693,255,193,707,133,188,110,068,608,187,182,045,494,238,329,398,035,175,473,966,057,375,617,224,229,810,354,803,815,842,437,646,747,734,914,870,735,030,064,567,766,313,289,813,640,730,686,482,210,670,129,657,206,270,304,008,283,528,185,985,553,554,114,980,992,052,487,539,193,111,588,947,180,184,968,597,025,620,621,150,342,324,746,909,156,687,588,446,224,647,088,192,172,381,039,611,805,283,608,691,493,115,548,330,355,737,309,814,744,619,507,890,538,709,041,277,692,052,844,673,175,193,077,890,645,282,643,895,287,887,296,305,097,345,995,340,523,821,685,316,728,472,135,985,190,329,974,882,984,239,160,441,590,807,788,231,516,216,631,972,248,929,763,086,112,689,842,518,298,461,666,809,475,758,774,867,670,314,039,871,111,306,405,944,593,001,359,391,914,865,798,320,398,063,206,798,698,159,732,715,969,835,083,161,628,894,916,890,639,709,974,718,916,817,125,700,449,885,633,104,798,592,628,885,399,772,644,511,471,555,959,762,446,071,096,731,459,835,203,980,965,603,672,835,128,900,191,693,703,856,203,267,667,464,786,640,695,824,256,855,914,979,793,126,986,824,755,468,094,336,159,113,297,871,950,031,181,635,729,340,367,595,487,528,992,781,903,340,662,696,502,101,603,160,096,422,744,458,011,900,009,055,442,822,958,151,636,132,152,869,216,706,816,967,277,274,823,821,512,641,237,227,167,595,359,732,256,632,829,805,257,736,736,649,132,525,200,170,527,138,511,854,427,359,293,526,011,358,367,744,988,505,578,157,446,635,410,182,826,912,063,719,849,815,160,151,141,079,668,506,983,762,534,127,427,703,885,897,093,021,586,366,463,737,150,721,276,087,968,130,780,788,262,797,980,589,175,692,983,907,629,324,948,038,543,439,087,484,607,283,524,693,224,842,531,550,698,242,388,160,213,741,124,746,849,656,700,106,366,626,568,083,960,707,191,996,346,779,668,679,545,302,462,888,102,774,093,958,435,950,428,713,866,458,727,889,166,529,931,422,529,867,250,223,490,129,375,968,092,294,955,360,699,886,159,166,122,237,916,346,410,365,915,541,797,536,632,415,944,496,253,927,671,299,641,170,422,782,057,124,201,370,787,160,111,929,007,776,594,285,682,323,280,333,582,687,024,835,170,802,800,795,464,050,039,212,217,235,168,016,277,288,214,236,891,736,307,721,381,114,911,591,523,489,890,598,054,200,452,354,210,680,010,539,619,993,910,973,315,979,104,817,345,468,303,710,062,481,641,906,257,568,636,287,291,114,633,128,514,316,998,532,110,809,876,788,919,616,959,325,741,778,859,877,770,361,516,664,247,411,884,271,319,451,042,737,983,274,786,109,326,466,439,905,596,748,176,945,653,695,184,632,253,484,781,254,412,402,291,794,363,492,096,102,928,260,918,064,610,217,515,601,600,973,614,585,046,288,287,164,376,671,971,883,844,175,067,867,203,517,207,721,049,357,451,065,183,254,924,626,992,078,972,272,653,921,714,571,670,524,001,606,336,788,601,286,378,504,515,619,492,407,760,768,125,896,699,599,760,934,018,811,444,887,044,337,997,277,826,584,723,004,756,858,248,647,136,746,550,261,663,317,676,051,492,422,833,525,258,590,440,883,940,023,456,454,286,984,634,411,366,313,912,206,623,314,522,936,412,474,612,153,745,142,690,139,279,407,820,568,574,575,251,572,117,377,200,195,360,166,354,875,551,889,710,276,529,355,788,725,702,528,109,721,816,374,246,127,544,171,174,765,934,637,094,127,135,146,036,969,801,821,420,029,874,241,624,102,149,336,649,560,235,894,241,178,624,646,552,184,867,131,728,915,074,273,861,700,172,435,000,022,464,091,222,791,531,561,424,826,906,720,129,842,689,730,165,366,227,063,024,514,116,494,337,355,577,654,132,441,485,953,622,580,828,273,262,689,276,173,692,192,111,185,450,957,960,093,818,259,824,371,088,642,158,381,515,210,361,800,861,068,948,598,469,275,114,686,527,370,092,183,048,863,459,987,274,412,793,312,511,708,650,284,950,792,974,103,269,769,305,864,502,609,532,523,024,900,293,722,356,656,509,763,969,977,269,932,905,582,868,531,185,266,890,543,110,709,209,551,966,039,046,028,041,739,829,175,654,892,890,427,672,391,896,492,223,985,425,910,121,762,055,740,208,988,394,838,605,188,079,680,769,757,705,823,907,611,360,223,448,241,718,354,169,770,559,927,374,341,836,339,972,421,407,702,559,129,454,145,105,427,768,037,967,970,442,805,953,317,464,490,956,082,728,447,086,613,101,618,686,028,470,742,631,312,445,450,719,599,598,830,093,678,710,123,022,446,135,415,326,174,695,214,402,179,702,522,642,518,174,284,928,511,014,821,720,494,752,955,539,400,884,807,312,809,500,134,153,719,546,206,860,202,425,038,334,068,807,208,440,496,570,157,338,559,197,776,336,911,499,354,539,527,874,012,180,986,616,044,430,767,273,438,167,081,715,979,810,745,993,695,564,651,561,536,549,819,545,368,397,591,885,211,500,632,452,223,280,703,593,381,951,764,659,310,746,854,831,486,023,415,876,104,408,558,295,667,169,427,050,509,047,962,023,900,156,395,022,069,222,823,726,119,119,785,677,804,836,169,535,212,063,101,420,788,991,341,233,932,418,043,082,735,132,236,567,217,448,860,185,133,782,805,638,346,795,638,334,071,723,626,282,942,595,396,627,596,265,898,920,764,858,136,590,426,752,851,379,760,090,691,500,704,821,935,972,019,260,747,130,595,375,377,150,659,539,032,872,348,067,823,064,810,088,540,015,846,678,104,329,309,440,237,990,384,761,549,275,135,225,147,297,897,554,695,260,212,308,102,843,094,887,164,607,052,496,142,882,579,960,155,899,573,914,789,425,134,617,787,529,608,095,490,049,346,995,950,078,141,306,938,175,233,437,060,344,093,131,622,778,021,996,402,807,897,342,856,117,651,688,457,861,233,305,885,187,047,283,032,416,079,714,896,522,235,605,862,415,683,973,577,218,939,013,688,771,888,275,711,220,789,074,421,372,630,619,989,813,950,099,448,520,823,657,737,327,606,535,639,627,124,236,649,158,177,407,965,073,061,061,677,943,994,408,610,363,335,898,137,709,012,096,323,024,922,277,487,542,020,865,490,869,634,093,907,731,678,271,397,375,061,375,603,375,553,650,968,393,002,524,278,385,699,461,830,467,512,310,633,926,989,550,485,393,181,722,819,052,072,889,426,008,541,473,438,120,113,532,147,307,371,500,336,743,775,290,089,952,704,884,154,815,150,697,150,881,606,879,574,162,438,345,216,948,355,283,623,189,379,097,111,147,822,999,474,401,500,448,551,037,988,921,800,451,756,715,664,083,246,115,500,127,988,101,321,129,557,148,176,349,712,669,543,016,021,407,550,865,993,686,277,200,436,796,728,322,694,259,816,262,645,330,790,766,181,851,919,139,876,542,609,599,455,643,235,421,170,080,943,616,471,217,772,149,099,445,565,745,662,170,415,788,752,579,361,881,265,933,156,037,804,514,641,214,875,366,937,132,056,759,577,541,405,860,971,216,645,336,470,783,587,069,741,736,586,201,710,177,860,385,370,830,580,273,717,201,275,004,022,766,321,531,393,932,407,015,952,093,746,676,976,616,849,530,182,272,715,633,221,910,880,487,128,968,766,664,136,870,309,140,081,326,696,981,882,086,900,112,048,869,517,478,274,745,995,034,759,687,768,890,430,297,834,547,270,064,811,366,603,198,506,602,711,772,117,381,924,149,282,568,708,447,713,925,719,791,609,825,916,808,246,455,671,135,758,837,480,514,652,443,042,142,725,482,134,303,055,423,566,007,888,006,754,069,460,637,809,831,867,969,987,252,480,078,422,453,038,629,793,966,797,306,934,564,503,722,689,843,701,245,484,130,134,352,731,812,322,964,407,955,926,663,426,387,064,898,382,280,135,223,827,955,629,082,049,309,942,085,752,009,744,856,260,634,028,696,953,673,126,954,638,742,878,930,811,157,902,750,953,571,238,798,226,793,687,031,438,923,314,764,440,783,328,638,431,609,672,455,704,982,618,813,832,144,902,209,437,135,159,479,066,499,303,218,077,038,478,875,935,598,002,526,812,503,877,140,644,694,826,065,505,074,692,614,411,022,687,317,913,807,848,745,900,478,063,679,486,220,553,771,669,657,570,157,155,971,898,995,878,173,631,970,107,466,211,561,229,409,907,316,039,005,405,680,586,639,090,887,005,741,893,513,198,969,160,111,998,625,903,877,958,046,856,095,819,264,060,188,507,873,683,602,662,317,357,316,188,099,375,616,030,825,283,372,608,577,401,780,629,894,345,548,038,492,573,243,179,906,933,457,258,084,653,149,894,274,950,666,217,504,199,269,174,335,173,675,955,734,926,574,810,586,527,966,387,265,627,596,343,590,715,221,053,841,615,943,279,836,906,203,165,807,097,433,141,552,358,977,426,012,236,281,096,025,128,792,932,033,476,806,337,568,760,452,844,848,096,934,215,554,418,180,542,300,243,117,338,826,094,667,395,415,795,985,584,099,425,632,629,810,128,650,911,118,960,962,613,471,232,723,944,103,750,157,866,683,692,596,053,004,437,205,496,948,325,757,090,654,332,596,344,207,885,609,733,093,342,048,845,200,052,015,194,574,822,148,490,097,428,440,231,917,841,090,978,973,729,842,369,053,705,797,042,243,695,968,591,090,220,211,782,222,038,852,927,536,507,314,888,795,638,189,917,827,890,275,468,455,952,097,621,302,405,616,441,940,428,572,785,624,039,806,622,718,094,772,173,469,501,330,929,803,933,959,613,907,138,705,306,974,347,970,032,500,997,110,043,086,040,699,422,582,410,676,667,125,531,649,395,772,486,204,963,991,427,583,967,288,502,853,262,857,553,015,154,632,782,074,283,948,561,601,950,355,119,831,668,350,099,107,266,227,852,398,426,903,686,781,392,785,092,763,410,635,443,247,526,576,453,557,433,041,935,221,275,212,563,822,850,611,206,553,895,296,297,689,648,545,971,465,400,500,884,669,591,745,208,523,554,928,395,119,040,345,981,415,587,341,633,325,240,049,628,750,158,095,633,462,853,065,984,811,621,645,261,098,687,823,693,692,978,017,926,558,162,077,528,362,297,033,256,522,381,863,073,283,558,095,293,607,912,902,133,726,446,586,652,566,111,182,784,618,673,384,499,149,352,890,736,783,238,418,847,416,879,566,338,768,380,242,353,053,174,599,014,738,074,359,061,715,616,517,042,151,150,031,246,252,371,088,815,539,006,100,358,342,977,030,166,756,355,233,656,129,683,291,034,044,144,788,196,851,275,104,654,184,334,228,414,925,364,819,437,826,575,569,757,880,641,468,416,386,984,650,338,437,326,827,524,635,037,209,065,012,223,902,170,725,206,999,614,067,837,441,852,264,518,767,117,437,356,213,765,814,041,279,391,456,406,683,218,734,566,793,569,797,049,985,906,942,622,335,205,901,000,067,835,086,858,030,647,531,597,908,966,223,261,980,517,283,732,867,053,390,949,873,026,233,303,374,716,794,570,174,879,046,069,337,045,244,487,427,440,156,665,535,640,447,352,735,512,815,044,601,268,215,698,717,858,400,530,544,327,432,919,167,014,690,988,168,473,505,066,161,549,996,127,339,981,787,836,429,803,495,618,824,779,755,017,671,283,191,158,778,604,529,440,111,042,174,925,459,064,827,629,467,257,421,111,525,256,132,524,836,847,114,809,051,892,807,087,737,029,976,251,060,562,236,193,415,101,966,959,657,220,715,243,461,159,741,749,226,103,245,187,252,565,422,280,447,330,607,055,404,927,551,496,393,095,866,549,416,525,138,449,987,448,452,269,312,589,680,225,929,343,825,083,087,549,769,961,352,333,938,427,751,452,556,846,281,203,837,256,035,997,217,713,537,707,370,850,081,305,884,648,112,550,945,863,667,870,587,367,166,736,953,620,262,603,479,113,775,492,884,268,501,513,423,116,747,840,339,228,205,667,062,301,630,076,540,533,605,985,528,394,090,952,557,069,607,845,977,368,870,966,143,145,325,538,514,092,198,005,425,222,382,165,791,273,863,051,997,575,443,812,452,715,934,811,067,604,012,485,901,678,051,614,828,748,585,158,522,481,784,417,832,915,802,801,932,732,827,900,107,809,422,366,372,261,732,146,622,341,975,494,805,584,909,334,241,121,677,692,719,112,495,795,007,058,001,157,415,965,377,073,455,950,470,602,308,552,094,115,895,716,227,925,772,565,484,219,596,219,288,697,490,858,156,951,718,648,236,150,431,328,024,862,691,234,398,053,445,144,261,621,631,105,015,156,096,649,026,213,687,439,059,567,900,665,904,107,769,347,707,583,513,682,579,446,950,910,589,969,455,248,209,511,097,974,119,638,094,044,830,419,745,468,702,712,855,693,723,249,344,343,584,517,509,705,400,463,038,859,305,883,921,993,648,257,252,545,505,721,199,906,178,062,304,567,927,142,771,935,666,195,337,366,600,593,078,378,943,050,242,949,219,901,432,424,930,972,904,813,648,830,608,215,332,823,027,757,357,787,718,667,009,001,268,970,537,715,747,325,027,719,126,843,070,558,736,462,015,733,972,247,893,468,607,294,693,563,333,922,926,855,642,513,432,533,304,306,075,171,355,500,824,344,720,631,005,693,497,820,599,656,085,015,307,820,827,955,343,811,150,361,150,292,286,003,691,359,719,001,671,713,159,075,991,228,735,449,140,132,235,666,069,822,459,580,709,016,696,426,697,217,655,300,533,802,954,933,451,085,452,945,922,169,241,584,778,534,855,717,360,594,612,998,754,125,629,757,088,010,695,809,214,411,656,885,741,440,709,419,691,577,509,311,503,520,951,918,105,441,206,004,047,501,642,328,994,049,609,819,567,501,990,288,207,587,830,638,537,710,741,340,355,705,435,919,184,178,673,712,089,673,722,708,234,284,126,945,526,225,104,325,157,965,335,236,598,490,062,359,697,984,391,137,246,785,954,253,494,501,750,162,496,425,407,592,973,455,096,942,083,958,695,829,291,762,511,579,773,022,031,755,710,815,045,972,588,468,085,434,741,701,172,012,648,703,331,642,525,846,409,551,798,057,573,385,012,484,135,647,410,409,943,150,017,995,651,041,894,678,875,059,715,159,094,279,180,662,737,446,788,943,477,991,292,112,732,970,576,414,399,739,618,501,491,793,077,590,115,860,986,606,670,065,970,424,630,045,910,110,845,211,616,437,688,227,161,892,052,472,023,356,873,478,807,539,756,732,139,964,876,680,360,655,321,566,382,160,990,799,124,720,588,638,231,739,689,365,986,918,704,264,778,643,407,282,051,497,016,435,609,146,285,795,501,171,808,781,261,258,554,539,323,699,276,451,136,536,909,100,873,589,465,878,321,546,851,601,383,959,912,385,949,045,395,032,927,893,306,050,456,290,062,033,354,330,074,819,289,494,060,837,616,068,372,477,903,268,655,046,089,756,293,495,853,612,037,382,779,033,837,631,218,421,376,761,820,056,512,684,797,489,120,400,265,475,558,047,021,417,224,928,977,226,611,196,600,917,158,552,358,787,646,589,566,977,458,308,877,442,936,986,594,579,852,191,042,993,857,095,451,690,155,089,353,369,648,276,399,108,766,439,839,567,693,411,926,070,249,282,248,792,666,554,666,670,960,083,148,437,191,727,571,221,161,697,889,438,229,104,904,579,014,200,947,653,943,037,602,934,968,429,099,002,495,631,485,284,251,902,960,448,698,948,979,909,294,156,040,239,356,401,358,245,619,241,877,802,807,301,132,745,864,424,448,983,642,581,064,801,820,048,203,636,019,332,876,777,498,043,980,585,278,241,999,128,829,465,313,189,600,817,659,761,612,661,019,808,597,805,327,563,198,286,917,360,670,602,157,082,483,056,381,821,418,648,655,021,067,484,802,671,454,402,817,298,172,786,081,995,449,750,015,928,479,660,152,658,172,417,178,659,026,365,256,387,674,716,613,331,380,363,232,360,366,714,734,373,526,194,891,148,588,920,612,510,928,803,429,525,633,337,044,509,838,026,505,140,241,394,191,628,697,083,472,085,445,581,003,760,495,772,543,132,041,104,455,782,419,506,866,920,101,350,135,607,256,214,848,828,534,810,536,798,875,216,467,333,204,362,765,368,054,173,126,890,100,229,755,047,341,248,565,329,059,561,944,683,103,006,526,307,010,291,690,439,866,721,065,118,277,123,790,245,049,148,525,993,432,714,235,765,304,235,265,688,805,281,688,161,743,155,118,543,060,818,935,175,810,079,231,156,472,508,800,172,697,849,312,721,517,277,274,254,723,285,410,237,468,632,858,500,301,313,423,261,526,159,247,416,045,840,527,286,304,612,992,539,476,344,818,565,313,628,169,047,147,759,458,529,973,448,631,251,755,726,653,301,488,080,272,799,687,993,819,341,490,588,154,125,403,990,590,657,545,346,711,496,692,918,531,248,162,374,825,867,025,706,053,353,749,116,850,054,165,558,215,389,685,707,386,471,015,447,955,950,437,037,654,468,155,510,897,601,633,587,691,900,898,020,508,584,532,303,939,574,750,281,095,473,837,165,863,046,429,135,651,372,452,762,753,311,060,664,614,527,385,098,844,427,833,931,979,485,976,013,147,444,801,800,173,592,115,682,491,888,798,210,990,338,367,767,441,514,804,653,713,579,103,016,442,538,366,019,929,829,749,389,008,257,056,751,762,841,613,781,204,299,139,309,396,573,308,118,004,621,790,141,128,620,057,657,259,697,445,559,995,347,707,093,254,604,336,077,511,440,243,611,644,833,144,517,101,100,548,118,368,785,875,157,518,475,401,031,758,113,831,468,077,903,005,553,677,367,036,283,047,368,964,258,768,756,322,565,333,576,593,236,356,494,550,559,641,076,876,812,167,473,637,785,199,791,668,539,355,222,349,220,478,839,157,210,797,013,820,481,906,288,106,814,884,005,861,614,700,723,635,270,939,215,761,521,047,928,739,455,925,822,902,592,683,838,265,494,622,572,343,279,605,041,576,574,179,788,768,987,469,166,730,712,990,344,571,007,662,656,225,186,169,707,802,622,005,800,304,879,840,722,035,198,846,022,067,046,735,170,061,952,252,680,681,231,809,892,737,163,188,108,365,001,618,082,576,053,037,786,721,421,349,070,379,565,996,157,156,806,522,037,659,772,314,487,777,058,423,377,193,728,862,142,053,494,852,996,936,540,681,349,957,474,217,002,918,659,551,499,255,300,291,035,938,151,808,952,419,119,407,473,174,519,528,420,088,052,943,342,562,552,559,800,511,932,377,565,682,093,330,837,683,166,754,707,780,745,863,432,991,448,923,888,679,353,674,206,618,163,951,895,889,704,678,409,696,532,816,213,635,062,997,403,231,355,309,502,561,716,653,569,364,632,631,178,685,678,413,475,191,167,231,612,082,967,197,533,306,204,783,759,270,482,114,070,442,570,663,894,910,880,202,393,190,424,227,807,376,854,341,249,032,778,202,215,791,026,959,958,543,904,264,706,685,953,315,214,347,389,439,104,069,108,056,862,174,676,906,364,535,317,841,001,247,569,179,927,861,431,316,368,159,239,612,863,576,633,865,402,604,734,149,252,793,486,909,792,755,624,909,380,763,592,328,830,636,122,576,399,558,561,109,011,777,409,890,995,790,046,266,202,460,377,210,784,446,169,489,892,396,774,746,468,629,083,765,272,605,524,215,491,906,659,560,715,946,432,217,951,063,554,864,541,824,145,639,059,883,807,891,504,261,138,327,017,425,884,837,824,677,019,746,579,792,351,042,221,106,130,160,476,720,535,524,423,139,470,089,103,310,489,664,088,698,373,526,674,747,685,035,861,731,749,602,214,188,928,315,607,420,582,095,137,358,743,860,471,816,644,492,554,283,724,855,911,804,650,216,405,310,073,598,404,682,283,466,506,045,893,274,043,718,811,215,937,877,013,172,153,339,345,876,580,207,252,996,514,604,812,169,876,880,010,732,419,742,868,460,863,881,840,141,840,693,166,268,277,831,971,799,323,983,060,610,657,100,680,179,533,347,852,108,385,543,143,329,279,832,394,223,479,051,373,495,500,933,241,077,831,904,750,282,477,383,276,514,080,375,061,698,875,171,432,379,600,287,189,285,582,373,902,337,237,361,812,417,202,215,091,927,721,284,856,606,879,746,360,035,878,597,464,140,529,323,019,416,709,035,868,277,296,985,817,404,785,559,514,260,340,236,732,538,871,773,666,589,540,064,939,173,080,654,406,577,375,574,559,039,825,678,336,126,559,734,674,851,217,987,221,284,391,687,954,585,941,402,574,720,061,951,423,708,571,126,482,761,412,809,609,371,478,907,199,066,954,513,877,929,706,654,013,747,865,967,044,720,284,099,733,541,235,248,366,690,836,601,582,035,706,955,850,350,227,421,180,018,768,790,735,487,846,108,132,048,770,495,942,568,776,453,952,467,240,648,964,504,981,097,981,896,637,198,285,641,748,961,872,103,017,181,459,102,881,148,263,641,974,055,160,662,287,475,020,339,740,979,030,499,801,750,537,905,280,008,812,669,628,710,527,711,049,968,136,958,623,390,545,306,319,342,970,407,000,891,028,771,223,983,321,401,742,056,216,038,451,548,679,492,265,332,017,851,709,200,582,856,434,943,143,589,185,897,790,902,491,886,654,087,045,995,319,818,031,614,422,866,466,581,431,536,763,131,363,791,655,532,892,769,877,189,141,070,961,699,833,935,556,237,080,928,977,047,849,939,609,449,728,951,810,446,906,115,462,368,416,012,879,066,044,912,114,498,989,803,356,988,858,854,768,606,000,370,395,454,910,131,230,374,528,441,571,714,964,842,587,799,480,703,380,212,571,004,815,672,088,784,925,370,259,204,816,679,550,706,819,762,193,265,423,299,530,164,483,532,888,554,258,047,423,566,955,949,161,561,158,589,953,638,316,009,626,834,201,109,101,274,720,317,427,113,180,890,578,417,187,993,199,384,964,826,726,885,112,464,710,545,081,067,078,637,542,844,101,678,076,301,572,220,727,428,027,076,894,299,840,689,612,604,816,447,005,178,683,239,681,254,884,580,975,673,799,146,666,550,723,590,928,257,952,345,138,521,981,369,714,589,070,177,714,054,002,723,107,805,645,765,850,746,616,474,546,961,609,833,701,182,683,736,166,587,220,748,867,766,580,537,772,559,595,295,080,151,178,253,150,074,958,466,480,300,948,931,686,825,787,274,693,975,660,460,789,054,718,219,891,883,807,930,398,423,237,296,397,168,876,343,029,150,848,434,691,218,972,897,423,469,498,189,796,378,607,867,787,154,627,855,323,154,353,538,419,372,309,634,964,039,124,460,779,437,882,601,125,223,014,830,542,709,036,597,571,402,923,100,894,183,803,286,919,881,283,840,014,000,127,812,619,168,357,645,963,959,554,676,894,151,099,774,890,448,065,335,879,039,718,413,904,783,530,946,264,245,899,036,418,492,282,867,693,429,741,105,726,337,395,689,465,553,509,407,965,177,658,865,960,817,610,806,485,270,382,854,500,848,625,577,325,166,656,757,241,135,188,837,726,817,462,107,176,225,800,287,628,174,579,277,922,154,525,826,938,733,292,671,675,716,111,868,793,035,692,184,509,611,993,390,944,899,545,111,572,815,077,457,334,032,609,366,393,028,610,709,679,604,195,123,175,148,296,779,986,177,829,126,271,297,270,811,122,573,511,964,470,417,148,694,663,929,516,940,789,163,669,122,658,900,907,815,094,613,702,005,488,781,828,181,996,033,453,280,546,342,877,334,908,331,741,734,105,615,867,857,280,952,216,668,265,041,962,784,712,440,590,634,384,745,424,705,205,314,329,251,979,028,615,748,479,596,105,779,390,025,521,176,480,310,231,847,977,324,603,550,032,493,352,270,364,601,464,285,161,643,096,817,811,976,520,132,004,924,211,315,001,674,859,942,297,713,195,308,464,148,935,247,179,800,405,660,236,532,840,924,360,393,868,690,287,810,968,035,721,226,865,870,795,586,944,870,051,047,020,978,955,231,381,388,248,771,919,907,076,237,377,241,003,786,776,231,443,362,623,669,896,629,503,331,298,674,468,938,877,656,082,203,166,464,330,072,251,399,951,430,398,381,168,825,902,444,223,096,024,657,634,793,466,426,865,773,159,216,989,625,104,073,355,569,482,660,201,577,270,119,180,180,575,372,415,424,147,068,840,403,072,224,189,550,878,985,241,590,639,272,283,739,851,653,738,035,766,419,326,112,214,859,557,367,505,707,566,091,331,743,014,244,978,015,045,174,139,690,429,945,527,538,044,710,779,403,075,980,123,979,641,890,906,611,855,311,356,843,848,935,241,915,439,439,338,961,217,377,777,047,206,508,661,582,629,831,186,431,127,789,086,041,837,839,138,853,476,958,695,098,814,434,099,661,927,101,539,620,284,417,468,688,627,394,741,954,067,333,158,653,336,127,348,993,282,992,154,952,065,089,002,615,772,783,485,601,212,125,480,767,104,376,911,637,848,198,699,568,731,005,489,472,601,346,166,585,849,666,414,020,412,812,251,893,317,761,112,386,415,497,723,913,998,409,912,336,695,497,989,345,373,958,225,785,796,819,508,097,360,632,508,686,520,600,780,439,413,449,289,408,986,046,073,585,650,051,924,419,513,221,663,492,217,558,220,669,671,693,353,578,509,790,448,489,669,783,730,062,557,231,113,605,154,406,766,972,590,646,030,492,398,816,497,219,362,722,728,496,516,678,425,791,816,360,214,446,508,292,487,281,854,546,297,900,845,315,069,557,808,944,608,997,221,614,059,040,041,318,035,013,018,552,455,425,078,580,494,180,573,636,094,770,526,909,871,510,629,745,451,804,998,422,620,076,148,745,386,284,930,966,562,768,118,156,623,721,640,952,130,069,650,554,115,264,676,290,368,741,924,795,880,707,475,529,816,159,464,194,498,581,194,425,437,072,688,683,777,143,473,642,744,348,218,905,457,445,075,240,307,438,403,634,869,578,589,011,178,116,464,588,162,956,082,822,213,533,201,389,121,220,636,159,144,774,292,550,462,259,656,263,971,691,382,612,175,632,393,668,330,348,401,465,459,269,790,456,291,444,828,268,273,930,105,527,573,737,105,389,231,357,908,698,652,393,944,215,266,926,787,554,470,529,957,756,186,323,550,149,763,224,448,703,296,370,430,482,798,034,502,188,390,258,718,802,583,158,741,684,844,671,469,185,345,212,886,415,630,949,737,274,664,121,247,584,139,739,495,390,142,802,715,403,506,702,185,494,141,563,978,296,266,485,675,490,733,164,890,110,090,082,592,063,731,887,298,570,376,684,097,493,499,451,326,339,713,227,709,381,518,119,660,374,599,623,276,066,441,077,423,220,164,803,891,347,849,257,988,407,353,926,889,245,636,059,541,206,670,008,346,353,030,817,708,740,458,147,067,847,340,683,596,827,232,989,998,659,517,512,407,062,183,883,768,623,871,330,703,558,160,917,001,945,149,862,507,487,128,333,960,875,771,015,464,781,936,906,493,633,967,358,548,562,191,147,839,833,848,630,445,579,174,259,272,739,910,786,861,556,187,632,124,781,482,855,529,860,769,024,106,891,100,430,267,595,606,936,390,740,793,707,172,831,671,570,482,572,117,136,705,349,300,407,313,198,441,924,937,754,960,815,036,523,907,524,314,919,969,897,673,153,177,861,600,552,267,668,403,044,888,486,281,974,073,852,698,816,678,570,899,455,864,122,112,718,462,867,095,626,471,657,313,741,574,995,304,115,569,310,265,125,277,485,124,101,169,084,273,946,526,556,914,210,659,030,239,796,909,034,560,548,904,157,346,060,426,174,249,680,705,809,939,765,503,978,573,690,875,036,818,170,865,252,932,879,385,185,175,292,926,318,031,283,780,589,003,910,906,225,505,830,277,439,201,707,774,631,146,968,586,670,660,121,644,447,053,613,178,258,299,849,902,358,779,836,609,360,527,926,077,009,585,550,871,216,175,645,696,177,700,870,520,311,175,561,054,092,218,062,899,642,424,635,607,161,810,246,748,581,866,036,850,903,699,953,737,994,763,357,751,781,704,747,316,517,727,037,622,101,752,137,632,223,631,461,823,452,995,181,583,184,853,845,664,553,262,981,880,228,433,378,303,810,127,832,755,672,536,655,300,825,782,617,613,686,365,048,354,539,423,640,834,019,868,453,778,143,593,460,610,322,911,822,577,040,522,610,959,662,364,002,630,937,657,068,508,544,821,399,076,071,228,003,314,023,063,312,974,270,319,902,501,415,044,254,232,635,820,236,051,426,649,008,445,301,514,526,161,071,935,334,218,344,303,019,222,435,195,771,967,638,940,120,482,632,404,334,896,969,096,733,259,922,016,982,223,837,506,705,194,033,102,457,033,102,423,063,124,881,237,775,967,618,144,559,717,164,897,030,030,341,392,139,140,805,108,510,176,963,376,670,923,627,510,046,130,706,613,973,895,139,248,897,375,324,053,438,373,243,287,897,264,994,718,566,061,086,326,125,776,219,227,741,884,916,360,323,729,632,853,904,426,219,013,511,583,608,012,350,465,289,445,126,215,446,948,254,228,607,281,978,335,950,602,815,427,064,893,339,395,599,591,121,785,044,090,497,896,310,347,184,658,251,971,527,277,534,725,825,929,789,694,812,914,766,061,471,072,974,948,704,458,342,125,419,656,571,647,564,451,789,219,966,596,275,584,011,381,974,357,505,638,158,430,687,633,193,512,070,467,000,283,999,422,502,863,940,739,136,340,932,035,404,969,425,453,952,538,866,962,244,280,695,063,720,123,661,118,088,443,676,630,632,895,307,381,905,598,027,098,434,207,913,584,740,542,051,658,202,449,205,973,299,902,049,404,746,092,472,306,257,717,416,783,100,449,082,691,985,007,018,024,933,432,041,386,311,687,341,701,523,019,815,336,712,254,131,261,159,675,609,826,421,598,591,205,494,322,781,382,689,605,145,151,313,140,599,963,467,740,058,529,865,916,416,478,499,943,536,486,513,700,185,954,180,408,597,526,291,996,183,695,352,828,291,316,837,742,944,714,552,617,960,962,957,745,164,121,304,550,610,743,284,761,690,187,415,627,799,032,383,525,719,460,742,760,771,625,459,948,139,567,489,407,574,734,546,548,469,975,392,353,023,978,870,074,345,275,638,371,696,899,304,509,349,606,348,737,128,588,097,774,978,435,143,604,199,058,984,060,093,382,743,122,270,415,203,828,405,484,372,440,793,396,362,575,190,597,925,483,090,298,224,552,781,009,499,441,956,744,412,842,723,235,625,441,662,198,441,041,431,769,554,640,107,329,207,078,575,482,666,460,437,840,894,629,605,319,170,878,921,806,539,855,804,688,570,791,498,136,470,246,045,650,743,961,926,448,346,502,742,706,870,970,117,380,620,835,461,907,704,861,327,041,756,839,455,707,289,006,544,187,165,337,055,293,860,241,292,675,572,303,005,815,938,126,447,726,806,135,331,898,680,205,167,514,996,473,839,810,025,412,928,172,065,023,520,349,983,326,120,885,061,354,242,353,655,143,383,916,694,353,873,457,242,555,977,807,328,263,632,256,595,028,413,917,964,637,663,938,458,015,860,456,685,076,672,793,400,642,846,966,062,457,729,464,274,136,175,952,262,106,443,290,258,078,941,145,687,409,754,125,592,640,346,917,750,039,725,086,825,569,090,698,950,488,677,291,041,556,134,936,131,358,779,160,458,680,267,780,115,457,074,486,257,394,760,100,792,966,048,486,985,227,976,035,527,048,667,128,333,641,710,233,135,253,759,841,107,075,317,923,987,020,893,087,451,818,495,620,229,187,988,062,394,096,839,388,677,714,139,710,909,412,067,839,553,281,617,237,943,868,301,167,117,515,152,616,057,816,138,728,660,472,945,567,304,079,247,022,413,672,265,260,637,073,867,983,104,095,696,034,259,730,618,084,110,123,306,913,249,812,280,027,663,681,107,893,917,849,438,818,047,974,907,058,478,925,590,417,850,702,545,952,667,330,236,474,496,708,849,225,238,861,786,033,248,333,485,612,030,877,138,720,643,079,761,031,127,787,140,565,683,930,151,378,594,589,168,917,586,476,104,391,739,838,389,492,864,174,037,135,693,314,178,604,344,504,983,719,682,308,012,152,927,221,223,872,342,947,703,491,077,799,061,202,072,442,653,439,461,337,077,705,621,302,832,966,064,891,293,460,147,205,858,979,068,753,772,545,273,137,911,546,860,337,230,378,168,617,257,186,595,378,051,234,151,872,319,775,829,778,926,613,258,350,481,725,985,062,813,681,799,300,363,946,931,845,681,263,365,553,828,646,255,783,744,798,660,470,281,844,230,012,993,804,710,568,333,698,938,831,202,122,618,435,283,456,935,669,241,765,901,636,585,593,411,344,747,058,234,938,168,967,075,135,882,875,756,532,343,730,757,652,243,347,623,375,837,119,476,505,689,879,424,190,036,475,640,187,915,335,492,082,152,165,349,494,030,818,994,493,068,011,684,068,548,348,430,979,825,028,145,453,473,237,421,888,654,224,832,117,486,003,822,265,216,100,100,992,237,839,714,082,413,301,116,530,071,289,708,262,081,568,490,203,849,945,825,788,560,875,426,141,484,048,086,950,523,658,408,237,912,608,906,624,431,421,231,543,523,593,776,344,432,830,457,049,936,828,815,054,234,570,979,854,875,872,645,610,901,593,003,497,481,352,666,310,851,872,762,757,487,551,065,263,357,760,329,175,869,165,246,927,991,114,245,152,127,716,190,405,187,722,756,695,119,541,274,943,617,827,397,118,596,178,794,291,832,829,740,395,817,945,615,250,756,361,956,190,188,202,349,805,167,322,603,703,724,623,547,823,936,159,883,204,096,337,530,360,676,950,577,180,914,194,558,329,763,843,956,858,181,483,582,708,009,697,368,221,166,467,763,751,044,382,061,012,802,651,942,838,184,047,121,505,077,022,589,579,533,655,052,948,348,696,707,578,665,499,660,432,987,280,887,641,129,148,458,462,778,027,475,896,685,116,024,704,203,824,395,412,954,610,005,839,966,323,973,629,967,976,814,261,066,106,697,730,971,676,323,223,764,921,253,028,981,754,826,343,057,996,336,003,885,627,658,941,697,425,642,316,667,777,744,303,150,071,401,485,390,401,836,112,547,894,673,919,529,055,116,442,937,020,842,770,051,280,018,688,347,693,301,390,866,727,436,336,173,168,816,892,471,922,289,297,858,307,597,864,489,608,391,780,658,665,395,178,404,413,665,831,420,199,906,618,242,310,303,652,408,767,198,888,779,303,952,304,261,362,207,680,860,839,990,370,615,433,267,008,386,204,022,339,717,673,674,620,248,135,406,227,605,192,164,776,262,613,336,131,714,294,142,944,082,678,890,633,861,180,649,423,464,651,218,710,382,285,656,698,370,357,476,658,475,318,079,474,683,092,593,972,741,711,703,056,643,331,465,374,453,625,281,191,431,709,347,484,821,557,132,853,143,202,021,607,257,354,101,628,590,779,634,669,342,437,418,041,449,151,322,946,670,602,249,008,107,358,440,544,711,470,205,827,776,940,584,776,995,726,160,315,461,265,125,132,425,725,218,489,550,018,402,928,966,730,677,690,093,617,750,169,055,486,489,111,699,698,589,284,476,996,134,449,877,834,760,991,801,467,458,624,291,189,504,683,641,780,624,500,175,642,443,523,678,506,549,065,305,214,956,880,223,441,884,555,180,532,505,879,891,338,770,961,576,693,413,077,624,872,758,382,746,869,546,741,775,098,496,437,931,528,827,583,301,926,419,458,486,669,072,280,929,195,669,841,747,221,711,415,683,528,235,084,734,506,488,804,946,668,722,800,076,119,291,620,820,033,427,837,702,890,497,423,586,574,367,762,297,539,812,366,296,626,742,306,881,837,780,260,000,578,336,317,252,307,469,720,433,513,314,606,541,892,731,711,257,199,792,988,438,792,256,730,471,693,750,287,486,820,719,961,597,814,936,032,537,671,934,974,380,599,622,218,644,463,454,345,061,642,599,665,187,761,725,139,322,872,801,273,938,631,361,219,317,952,707,529,262,318,532,884,665,412,289,055,522,628,290,358,209,505,568,937,310,060,668,232,593,172,846,266,538,452,367,771,716,067,860,604,386,447,355,862,252,561,641,637,029,485,423,711,926,553,148,310,023,432,363,655,244,628,246,724,711,170,673,399,237,958,966,204,171,599,130,750,176,687,027,266,850,532,645,981,016,796,132,753,365,699,567,345,378,856,496,544,280,191,037,202,909,246,783,491,388,723,970,088,258,782,928,449,910,460,222,386,352,316,062,716,815,023,590,419,419,627,520,225,168,489,812,751,977,527,895,342,546,883,203,788,284,683,943,340,971,593,229,043,107,215,169,616,818,385,873,944,724,173,297,829,909,628,990,928,293,928,605,895,028,452,399,136,355,505,035,063,718,342,607,202,633,697,844,048,956,265,349,451,309,501,456,240,798,673,754,230,068,567,829,817,928,696,328,555,084,383,939,631,324,721,912,927,772,164,486,975,412,232,197,759,078,507,172,946,579,494,932,975,638,226,074,857,176,207,619,095,178,594,707,679,088,549,511,019,683,626,338,303,429,281,334,243,868,399,581,505,728,668,707,089,290,188,828,470,861,372,273,365,679,634,195,920,667,339,337,845,693,763,580,475,124,522,615,331,037,711,348,002,758,538,051,259,207,345,383,632,555,746,336,550,671,997,278,201,905,477,913,267,370,955,213,510,713,243,972,676,511,146,354,381,482,515,715,414,570,029,052,634,085,310,161,087,952,458,022,116,555,434,755,904,381,279,215,937,067,617,032,060,470,951,752,580,652,021,870,718,367,215,658,756,234,254,241,530,141,717,940,179,252,720,795,363,353,968,890,851,368,331,620,431,352,562,373,254,114,002,707,734,366,515,796,954,083,223,351,676,958,621,688,675,608,589,556,316,255,577,186,917,021,079,136,335,002,331,788,586,450,000,831,605,534,398,852,845,283,971,922,570,499,461,126,875,203,498,320,326,539,434,304,647,999,501,597,017,812,285,723,594,785,585,783,642,736,826,289,388,310,693,182,815,467,358,451,932,218,083,629,905,061,713,932,782,290,856,067,749,586,764,485,833,753,385,530,825,300,170,240,369,594,903,058,220,925,079,826,717,550,078,911,424,417,534,390,113,531,240,764,866,256,126,397,194,728,752,839,036,805,405,203,768,943,861,899,073,350,778,540,612,334,646,091,652,539,239,290,974,196,872,198,404,108,316,494,642,640,475,346,821,353,225,677,195,534,950,167,049,514,182,615,049,972,237,163,403,004,334,230,373,864,776,001,316,146,161,087,191,223,061,874,584,192,680,774,778,108,149,555,990,331,031,762,062,276,092,275,856,544,814,823,824,982,371,675,526,905,420,301,152,613,117,301,828,297,563,419,941,005,821,137,125,376
Most scientific and graphing calculators can only display possibly up to 10 decimal places of accuracy. While this is enough in most instances of everyday use, it can be fairly limiting for applications where higher standards of accuracy are necessary. Hence the existence of big number calculators such as the one above, that can provide far higher levels of accuracy. Big numbers are more likely to be used in fields such as cosmology, astronomy, mathematics, cryptography, and statistical mechanics.
Some big numbers that people are exposed to in everyday life include the number of bits on a computer's hard disk, the number of cells and neuronal connections in the body, Avogadro's constant, the estimated number of atoms in the observable universe, and combinatorial processes.
In some cases, the numbers worked with are so large that special notations such as Knuth's up-arrow notation, the Conway chained arrow notation, and Steinhaus-Moser notation were conceived. Nevertheless, there are certainly scientific uses for big number calculators today, and even if a person may not have any need to use one, it can certainly be entertaining to satiate one's curiosity of what 10,000 factorial looks like on a screen.