NOTE: This is an abbreviated version of this really Big prime number!

The complete number may be accessed by clicking on the links found in the middle of this page.

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

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

Some useful links

Large prime numbers

• The Largest known prime
• Known Mersenne Prime Digits and their English names
• Lists of large prime numbers

Definitions and theory

• General Mersenne prime information
• Definition of a Prime
• Definition of a Mersenne number
• Definition of a Mersenne prime
• Mersenne's conjecture
• Methods to find primes or to prove a large numbers primality
  
  
• How to find a new largest known prime - A EuroBSDcon 2013 tutorial

Searching for Mersenne primes

• Mersenne prime discovery history
• Great Internet Mersenne Prime Search
• GIMPS search status

EFF Cooperative Computing Awards

• Cooperative Computing Awards home page
• Rules of the Cooperative Computing Awards
• Rule 4F, a very importart part of the rules
• Recent News from the Cooperative Computing Awards
• Frequently Asked Questions (FAQ) of the Cooperative Computing Awards

Source code

• Calc: Computed the decimal value of this prime
• Number: Computed the English name of this prime
• GIMPS code: May be used to prove that this number was prime

Other prime links

• Dr. Caldwell's The Prime Pages
• Caldwell's article on the discovery of 2^13466917-1
• Landon Curt Noll's prime number work
• The Amdahl 6 group
• Prime Curios! (a fun site!)
• Landon Curt Noll's table of curious numbers related to primes
• English names of large numbers - How high can you count?