Here are some random powers of two. Since the output would be huge if I printed out every power of two, but I still wanted to do some larger numbers, I printed about 1 in every 5000 (although it's fairly random).

I used a slightly modified version of this C Program.

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