代码

// 1004a lookup table: product of the two 10000-digit integers, stored as
// base-1e6 limbs (little-endian) and printed with a 2-digit lookup table.
#include <cstdio>
static const unsigned NL = 3334;
static const unsigned L[3334] = {
    819792,294459,878075,190272,633631,307739,266773,772898,922814,98107,222116,943106,195901,237797,463378,933296,
    830361,663558,843469,178555,578710,558495,379066,267486,847288,644615,194516,133191,47221,717019,759050,415936,
    79108,481927,767800,278606,423297,549650,673468,698120,948508,213137,474421,249306,183828,942833,981811,874829,
    12435,300941,875338,315138,620459,439313,77096,849420,684428,569541,75432,522074,103728,478093,53812,772174,
    670593,690515,583913,80321,189780,57368,430206,141660,758843,448349,242557,231068,552823,248810,329939,1946,
    380740,565610,243890,266431,489621,191324,490797,997307,832755,987421,211467,274726,540340,623991,969987,62489,
    362531,674817,720785,150219,162198,413504,290180,320060,658121,776992,512279,329158,134424,692979,364807,812887,
    860974,34430,440779,539642,57087,517017,560324,771067,996946,337601,71021,701197,932359,320102,56117,441462,
    76265,207352,566201,820626,582407,738443,147123,564682,979056,711510,435333,155965,752605,922139,744463,650178,
    532635,222392,62647,234207,121714,17166,924390,393519,219168,923013,622336,152553,537708,529688,188815,908235,
    10421,200826,808261,403039,2428,349128,120120,646433,142210,636434,921754,342755,265649,339248,631279,931824,
    888117,77676,423405,618641,908320,678369,302874,101282,591208,71703,556871,320576,867290,810098,996497,305976,
    485383,45213,58342,70274,252676,25149,891962,253615,178873,442296,658416,129799,154484,348031,676888,976869,
    256120,514261,649986,407291,769837,509941,552411,286208,872979,512573,373792,49428,214378,720637,412566,744651,
    491263,908812,585614,646264,302247,435468,40257,65187,90878,810794,321229,258794,144885,270728,238571,286565,
    32753,900643,184017,203888,378584,701464,947390,294385,898454,231057,20095,1685,795717,262268,970967,449401,
    692137,664633,527521,407287,893354,758086,921199,435988,764420,900219,63978,242792,289032,538311,846836,348402,
    450564,220696,887924,393918,357208,372128,188306,996956,191695,826248,187426,173043,720684,35952,642258,684125,
    986783,897874,442913,794340,878434,554609,374891,895095,488384,496083,435172,307989,157622,332726,669508,511003,
    826342,703921,435254,286410,431231,617057,290367,499896,128494,578795,248818,406233,540336,510688,572987,853849,
    807270,880635,96554,688638,525220,210682,899715,992375,298323,647384,145088,652434,12871,551848,210638,161409,
    628769,933766,596920,192117,826241,107891,839734,35006,321961,638956,46915,200450,289546,135837,364880,537428,
    80067,44493,618681,582751,975248,688168,201239,401549,541252,24488,191273,433481,594137,620976,24372,17058,
    586819,786258,911085,257686,83355,105316,232615,438089,999023,744507,514493,90172,656139,100294,531917,312390,
    688420,666338,683765,417118,542772,857475,153691,846425,216084,199636,734023,60523,983288,331723,503426,901107,
    352423,287754,180432,914189,858750,889782,924104,678209,223472,303857,204631,62802,892811,518172,78933,706530,
    383009,381714,89620,562669,39846,840141,828234,781436,168330,698798,683441,898170,146586,899088,567275,558155,
    260820,856911,718289,654853,967884,190547,964756,256729,141873,171162,998942,747385,318239,537272,451564,122454,
    752787,163098,693335,738732,726932,271723,696850,518403,386817,740295,300025,480492,596569,414853,280998,403501,
    139474,304059,122664,339884,2756,168359,675139,845994,65784,388518,111181,882510,180005,514746,745684,519291,
    943345,932238,869560,697973,182355,411776,668619,426333,207384,876348,810947,949251,273061,397479,78788,777741,
    963252,796040,90688,348034,969328,254543,236972,170867,187327,410924,432631,128584,833496,68860,456063,733062,
    263774,652420,737986,896081,958829,656389,774161,113550,977761,101674,584041,968784,636749,44896,892665,992338,
    716559,778608,894035,404416,396002,794735,728805,981311,79042,889498,813670,936635,497450,289204,869456,538139,
    154273,962605,950773,186252,579446,88844,18120,790542,266787,750734,796140,55028,905743,924365,881610,232046,
    770780,144128,430455,993770,663523,722448,144028,653024,861166,487535,79975,827340,571030,812174,190136,866897,
    8023,451620,40758,796111,121255,985573,509186,934975,715075,302970,557924,906081,676961,950564,225018,570645,
    831652,405452,304213,460380,324666,719472,567619,115230,390489,263226,663338,816404,182164,655543,874908,16264,
    521339,252182,790618,246476,264620,662104,304161,909825,196082,415274,952160,209985,311896,208147,487026,560042,
    229194,300844,878356,217615,232697,503765,471484,508684,325005,154078,731245,268454,89257,901588,536838,93494,
    291063,197211,113881,361346,887904,767880,840703,897751,868508,564623,315233,891275,279953,451440,976094,577105,
    325827,387242,168862,227771,489291,456770,103097,279509,595573,789415,311109,212563,845066,682914,497341,663813,
    925168,368654,596924,709374,652550,681717,647257,293371,374588,176632,865215,648593,960870,458599,313847,874042,
    646392,101141,403639,481354,904502,477530,888562,115651,377025,201053,293749,712606,88694,141507,108416,133371,
    46345,340710,358580,368509,943235,696901,979070,380060,225860,21505,160020,300328,551372,655592,782789,634752,
    554896,418984,987371,602028,514807,230045,859175,171026,270475,930152,445683,703911,842764,836574,948283,228296,
    610223,371633,596821,631681,857216,947469,723924,579136,315878,237783,82775,21771,340354,806278,15192,327135,
    901778,482397,555995,414914,451428,17190,904847,737252,761821,657600,572840,763039,370222,325285,423771,381555,
    142735,344265,148932,754714,606728,997708,267084,150533,497494,496187,852608,994920,306029,938108,884539,309301,
    26257,976868,351348,86973,310048,47970,881168,394241,97940,26562,271110,75905,598174,187967,565190,535647,
    869700,368435,167046,880902,664637,948656,393883,3023,57963,434835,52959,590230,210068,316595,789385,993761,
    730374,628698,988681,100387,291977,253960,919111,276679,535404,911930,874215,24934,984433,254319,602418,825881,
    893240,562401,635775,392023,555965,209678,716471,472794,473209,170607,7446,412057,95582,117933,546091,553500,
    258429,399854,515203,425465,766955,143753,472529,641910,457587,187944,97354,991652,369195,86791,804229,100877,
    292373,191549,525408,998962,516643,607097,560553,311810,953922,796741,699425,751044,558183,940219,489299,283658,
    236466,795992,982520,614553,246986,546443,648338,726659,663677,789250,392641,263652,868008,250290,299255,55081,
    973780,689614,728311,420920,118423,840891,837948,4877,327808,189151,944357,723611,24021,868697,690528,168897,
    962327,505238,258509,208859,805602,77683,631511,69129,986864,907262,44709,392143,251324,631315,839313,56278,
    984587,536877,927366,642543,100020,740774,843929,539955,807915,286222,794174,730597,163409,981503,736669,793301,
    899003,527242,26436,399717,829482,78263,598352,677305,690499,315513,609831,221849,964691,868435,448678,916893,
    28051,57913,677568,907472,719658,133763,202609,351257,354010,474202,459142,446725,498945,861657,608636,245696,
    612796,268535,16143,290445,364183,289613,782418,611991,727786,706179,854896,611975,200520,157450,472382,112830,
    630085,484592,273062,299462,458431,235364,437028,858982,454015,684861,136876,291667,783133,446219,559249,779274,
    660821,349911,511332,251834,868779,177085,599011,434200,376948,860109,959633,226618,565021,250459,373276,188318,
    738706,644184,891051,620381,954030,660542,439559,891051,513908,405229,119640,974498,791231,690469,681780,930746,
    694979,928693,354229,71642,65517,148168,634595,810442,65912,456898,227661,609019,481258,198850,150130,428233,
    875437,730365,57976,829729,501026,404474,897868,443011,685964,262311,271447,238257,689802,410383,160833,709417,
    753900,91645,868492,825330,716507,296422,634368,950236,641983,789357,496370,443775,270262,903032,211949,295466,
    879509,63356,938163,332125,462025,694359,779086,924642,990158,587860,706098,905072,235418,141269,547474,309486,
    856331,708452,970127,317298,241575,286802,410420,716278,728717,807399,622744,671778,250296,531757,287610,596211,
    57374,439343,567137,752607,528157,817958,436816,216802,88127,914982,803360,789168,336834,917341,205862,773918,
    207991,287708,716054,888622,906530,720937,484514,298456,605177,766598,907842,373858,516961,56669,359784,822066,
    510993,597925,189631,648865,291414,592546,122185,7478,892807,783689,397072,496601,194376,777341,500766,820268,
    137180,215766,382889,968184,116140,523603,672624,985794,715734,768700,525303,279796,905672,176352,85260,74495,
    735517,233646,862397,403320,144024,33868,813298,178615,337319,537514,9089,259329,339154,918612,458360,599060,
    945803,361967,851051,189326,216401,427417,87354,878701,35504,541890,299670,259040,177485,154186,19349,764190,
    871637,301699,902389,825106,895587,993063,532984,938753,188568,20277,639717,445591,350304,33242,779146,593712,
    909035,175729,832690,359540,221778,965532,150720,425109,339303,834299,456149,508575,798755,745983,519823,46313,
    835145,296979,144309,910060,625108,136443,293871,981577,196803,679202,187652,20165,720746,922367,948668,101325,
    860548,204580,430443,844180,200155,974130,668670,785232,240298,46005,105309,766910,384162,643029,915460,781284,
    935592,526272,498493,756797,341563,747496,528590,335351,620025,898798,911586,655468,293828,434807,722497,481661,
    326778,602248,650034,587619,395987,695747,89306,719404,406198,803123,888019,600009,438917,645381,801526,71031,
    516724,845066,761029,382582,541528,97371,981029,251617,486219,93917,646271,458221,386334,281743,784157,552591,
    842480,739272,526840,486216,789029,400157,763359,752426,195711,444880,629964,931982,658444,270592,547854,811552,
    703712,447648,102635,117653,430177,170763,545791,453419,448387,533033,381649,442418,27823,211100,208712,590863,
    894989,393696,559409,629538,157789,840624,523378,496283,525235,74237,743471,477663,994770,536109,750196,319353,
    477887,610128,218838,742077,689943,548218,507853,344165,945255,947901,131031,665298,986693,789062,30093,831330,
    446445,183392,43250,200972,680445,531066,826669,860012,347644,814773,949899,974513,368955,597635,313548,897689,
    153668,994499,919543,519775,715444,587396,655226,263841,992536,646603,457653,270984,711240,236041,662110,492431,
    488768,830948,630580,932624,625727,382654,586946,318252,672603,86330,256490,310193,385007,35873,375530,368135,
    145897,179646,578767,108876,309016,864988,793069,506192,982826,419540,102217,426965,308287,24029,912510,912390,
    643282,906851,400645,213052,308428,510106,573391,683540,321899,591349,884497,544921,846229,243291,35783,828536,
    715671,128879,592060,548800,953885,331561,821372,205825,474028,992063,855335,681073,416691,737602,903695,481057,
    113538,265273,715882,565965,142345,445466,476397,34773,145817,41764,401904,242099,402279,513260,312921,562228,
    265556,248211,628049,972168,332882,308563,466413,986335,835181,115675,170500,341738,178408,350141,106500,169647,
    622793,352822,711090,482465,817681,855055,826594,168359,408582,520856,509100,567923,772324,683865,839130,641805,
    616742,722176,731696,617169,26912,531144,734672,311354,443336,855323,855684,789325,28615,404093,597614,156180,
    477285,84216,336283,860528,994884,703667,462806,200711,449034,500781,309492,851038,187615,220545,6428,227649,
    407594,101577,532828,523407,461208,676443,734594,311427,916975,453450,350870,626343,54539,322796,647405,91794,
    728481,942760,259124,899324,521589,533383,706717,143607,493213,945896,565062,489634,254583,788129,536665,285959,
    562733,912446,191783,960590,713221,337384,928668,422291,307594,346663,921374,662422,896222,163564,264216,883366,
    975867,387859,232758,110412,683884,286933,262070,763918,751321,266501,422450,146772,180805,119410,845333,93089,
    612459,526008,947356,53119,414778,128890,335985,632188,555090,185651,168546,606348,918917,873728,395304,864528,
    882218,397656,902059,632005,988422,165141,763389,627725,115509,707364,505466,275804,655861,392836,271413,570943,
    680291,529792,759278,300220,463791,395342,430142,766912,96932,611327,999346,184963,476845,630044,730683,236498,
    236964,541329,188344,693980,390452,914817,556731,345078,405791,835573,351019,318870,545030,558878,73143,398880,
    909932,727869,232222,950271,926429,878033,606524,875157,890331,100317,99074,955919,397971,588585,200282,201381,
    929175,385104,713587,892985,364796,291486,319893,422376,644357,72969,662763,671209,94991,558,213162,908878,
    4399,90254,160096,427276,617565,234813,630763,116426,787506,365250,860174,541646,853320,858669,32021,720715,
    838180,397162,686678,931087,708727,531130,792712,823550,268652,18296,546178,37624,582535,312229,350547,609481,
    789010,840493,782757,578611,997895,959610,48183,822803,790521,938486,6221,29566,837895,754498,961151,874011,
    652776,868306,582498,389837,452410,722852,50032,924972,472305,244616,821919,486911,692389,577090,762094,961757,
    941032,500091,394418,568564,616136,947971,436543,852558,836924,621862,162268,405903,308021,400825,10476,842257,
    958754,190748,690691,819509,316446,76293,591338,367120,861168,280845,448160,312244,281876,252504,869619,195778,
    487090,985689,796727,256602,240733,407789,270858,532347,678868,992391,563223,591667,621564,674673,1191,473584,
    394765,125529,108947,180304,601327,445812,844973,225331,638872,420066,313541,539087,686955,864335,681279,975079,
    810739,521358,32220,224592,58644,749870,578507,978102,451348,64944,508789,146471,108126,858606,433651,323604,
    874807,393314,373882,317756,418616,134127,152122,417454,279433,887575,894279,934217,450482,132152,709677,141430,
    446481,668455,974438,7073,342785,944185,675750,907205,357396,759133,653940,946890,388018,222719,897552,178773,
    168468,476079,306790,224482,821890,660762,513211,617173,192594,812725,430443,626097,564348,707266,15004,812743,
    14504,98490,150269,50659,441926,480697,332219,763680,492769,751251,564472,106521,110848,296153,855896,709694,
    690457,931489,123355,399793,837536,270746,599183,488448,843526,800229,360666,515384,418312,59044,309809,872342,
    555488,784596,946727,982110,655989,771459,813993,679380,607641,660310,838791,994792,289167,457101,514659,375202,
    196534,536601,431860,628724,791590,929585,927834,400776,110468,343012,128242,846992,485580,535820,318539,561967,
    259492,472868,450499,263294,310112,167732,932531,928353,935383,811446,935535,357551,245643,553614,454524,259832,
    349138,330119,679718,535020,307212,639555,110236,118513,135853,726897,566330,743593,548630,520102,492009,60807,
    579362,117215,107590,774033,805430,558265,201638,506629,367423,824262,168044,548483,426210,761165,319248,53817,
    350056,70866,111445,301780,461316,76294,892696,503980,589831,38820,534336,874239,738553,214866,37140,397527,
    218178,217991,554349,302135,845954,927162,237815,101964,734773,276820,426269,742042,538581,760069,916375,952748,
    222816,225647,210649,711926,158474,60751,411015,332276,570988,962964,866535,388324,29800,218360,477316,253240,
    891599,952414,177483,546605,22119,579609,415619,895435,613071,550775,110365,769594,837671,105143,406360,240208,
    421604,89469,749316,236607,313246,960727,318065,218885,47364,779873,623740,367058,918261,921019,284470,844763,
    310998,976576,516635,872918,666429,122543,753194,90397,817688,167117,388296,183520,84516,972273,747077,791486,
    697309,523157,358698,653910,835464,421974,696012,628064,797782,523590,766696,772066,428141,577253,99800,456413,
    329004,214756,795703,515621,931657,495852,787553,947581,435072,590528,275052,302814,21583,663667,216126,570802,
    684770,906111,476360,905470,365456,685040,993929,821228,385690,469571,247190,381541,579249,640331,180342,970658,
    364139,310429,731572,555488,988445,374479,630090,992991,444673,270946,72401,91173,573792,203059,473406,300905,
    237971,646750,57871,523308,428101,841203,220424,965695,528241,209823,593956,839389,59426,688240,576835,909316,
    26989,431250,238046,349689,781929,470172,925153,928957,52662,397173,108512,650804,424960,334483,991320,123509,
    134077,201872,366823,409256,580625,289764,218928,413413,598532,661662,845797,208523,711054,894920,93798,823185,
    2936,548583,260592,887126,581509,910176,771705,629010,777325,299974,130571,339324,854013,888051,713672,245495,
    971383,906678,826599,708316,534075,19133,989174,140285,736493,44650,885231,562012,256045,992734,927799,934100,
    231361,429223,991293,707525,656173,337424,977150,213428,652633,981615,961890,28159,132445,334336,971279,435834,
    580221,684820,784441,180925,602878,423780,213229,118453,100603,934331,490161,253147,315644,751584,279471,811315,
    237446,591981,162057,583785,623114,997425,668794,221359,561625,53150,776575,66189,885258,260511,810474,280683,
    298353,921072,413503,157392,708960,539197,666873,191446,705690,557097,133605,632827,189038,789829,858445,411247,
    392854,363819,209567,199559,146451,443082,695875,534987,262482,224768,450785,311424,835417,729155,276813,768906,
    980309,239523,527055,148276,782331,571566,693801,754885,925331,882306,799996,941246,480629,327462,69609,342610,
    989409,295378,780983,703971,815908,25058,21779,403663,732228,766377,175559,358858,205366,373112,534967,233196,
    607776,267400,706244,389745,655622,243358,686015,946377,265399,12951,211147,952280,699916,175512,750468,973487,
    534293,435031,133805,354053,144685,789440,674091,442047,905906,48716,353831,95694,838265,211757,465357,504542,
    358012,456801,31713,751288,571887,327600,742729,696163,827525,808397,467313,268856,558014,76537,839054,614908,
    737793,852428,28006,686734,898941,23251,184268,201990,973492,721945,568497,572414,687521,360713,816426,832519,
    939362,451990,396146,395573,112936,256939,530090,458655,164888,198949,618772,358117,973925,332497,601283,826616,
    224783,653727,108148,949762,633422,913446,401196,627005,611335,210945,945236,55531,68065,661401,161923,242183,
    922706,348257,762484,541336,404505,276683,401270,865898,274017,391832,627169,820543,104762,208066,223323,323556,
    946167,326806,627417,264174,971831,679062,392596,990439,617941,377505,26253,863704,16399,333058,781571,481332,
    765770,462172,31559,970784,817937,981472,130321,553727,537818,119931,258252,236872,213369,744935,909276,775182,
    924694,849905,770895,666578,398779,287616,669311,630976,527510,648143,24804,905559,662756,803744,713124,233457,
    856959,857615,784658,208840,104768,158051,479376,548439,234833,998078,901908,156385,271759,135802,954415,50666,
    273551,597714,383185,919772,631523,10241,312013,838970,889172,928304,305307,4526,922405,714496,651608,768397,
    665208,454034,936273,844565,443096,197392,322042,946825,991742,957310,292903,636841,460942,594009,893066,40014,
    976077,941601,24588,88050,551475,398308,683674,540848,471308,413802,963678,269323,834736,183058,44088,210989,
    4947,494667,233485,372251,110807,359352,294371,606355,180813,346297,603033,920180,862739,715105,13350,392103,
    106616,388979,166365,99516,170924,836088,532830,584126,680412,825840,342002,855069,339318,282137,942893,956140,
    672246,865802,594960,606132,248470,851352,198571,781968,966928,30533,902925,470678,747747,133665,191006,641468,
    399464,999942,953063,858160,422612,857667,986225,630610,242790,283901,543733,666265,194987,479623,187317,997122,
    51501,579359,50548,948347,552432,249411,18672,491031,263624,510942,119054,738301,488425,543810,122524,40111,
    697485,943318,255972,451393,815284,384403,53436,481524,509539,434298,345356,37589,443807,320089,974912,958281,
    572920,637900,636419,635101,141151,336516,285166,579263,985321,693954,227063,703301,959717,229411,854488,731464,
    266839,175297,696216,590771,78879,670995,853884,502313,476658,463558,469656,531599,894978,669944,428996,628745,
    967617,491132,469862,508442,238739,761251,876211,536276,109779,110295,387739,262696,297106,685931,443106,300369,
    98203,410528,636715,222852,763606,290505,836559,546005,604657,378531,623991,743140,853551,122772,883267,255912,
    691338,140141,887840,17681,182384,533957,378807,148265,704063,558972,750939,313942,791016,554879,364669,997744,
    774121,442080,484950,292036,411934,550991,91170,760078,672278,513530,919534,797138,558939,498546,728874,826860,
    733749,310218,346153,254913,962229,709750,768320,607585,673757,314318,438873,93492,201279,199494,440651,846984,
    772914,976037,479483,581532,270706,57909,959887,138360,449748,576740,412952,542919,715330,522754,29648,896130,
    63384,190807,76219,611791,882758,338031,424238,15010,5361,270072,893793,586897,382033,119147,374419,127743,
    238893,243624,431332,824466,167430,817154,553341,34807,583251,765473,649275,960831,45981,67968,131800,807136,
    773744,278811,727051,65948,560522,116837,440235,880446,938987,413283,378729,643650,974841,176384,430288,439897,
    81974,239940,963878,213847,860132,166961,100969,23505,415099,745813,482114,379642,489354,63442,446971,95924,
    798247,445081,242874,966762,513457,834261,319914,748953,916670,56926,948429,997367,890793,472104,794410,785445,
    195392,264352,362039,791103,163836,216196,466564,309223,990999,990513,825058,843462,683348,489594,985505,326634,
    117046,904654,565333,760258,763486,934552,898507,781105,671533,934859,120871,520402,886410,818219,841838,692569,
    580316,915599,476619,724047,715714,308973,630864,65580,327515,448460,158945,28284,95610,785081,585248,711695,
    524249,947803,626978,456625,932580,966923,185236,743107,259140,843138,876852,181315,982445,46591,551375,235471,
    986485,354220,603792,551531,852525,970997,873059,324875,195736,126266,320188,346485,221872,240944,258119,298812,
    499203,446808,56331,973895,594326,627949,566728,848499,431263,842990,708854,640908,45086,425575,568527,946752,
    364531,860134,917300,150823,27647,673687,76175,451607,119877,517636,980198,41446,668261,166898,291911,430410,
    863970,183225,842493,373581,549831,476133,353777,613024,991865,901081,328556,68275,876654,584908,655934,316902,
    743447,457888,126127,555141,164922,103904,423038,615695,722468,862831,732086,481980,96988,635959,979008,103563,
    686533,434652,765815,904536,126308,904411,890111,8986,389144,192704,484790,709387,802182,447670,664982,893975,
    821229,830500,645631,189401,600637,132941,7360,359088,293924,962528,737506,895637,222709,409999,92955,769808,
    873480,593302,841806,308782,442638,948468,106158,72607,406924,552669,180788,797337,656701,293699,29149,938862,
    450123,774315,170876,577396,756407,308365,603170,76578,684156,700216,43384,410901,75266,972929,410838,416152,
    37833,834506,293018,570031,237634,246307,884172,183633,723306,943705,106001,534983,681520,278184,420612,251076,
    641884,369987,462146,520679,744341,578835,854080,807217,131027,157478,490584,675889,560832,986347,485526,976290,
    536646,651347,666422,20695,475636,385863,701667,954962,381352,41812,163886,825371,152446,674130,283512,166106,
    781125,381187,743760,48092,799549,448730,2306,182297,106758,386318,177588,199992,870431,18127,745906,272046,
    961859,938267,978647,882986,941504,910529,375097,132059,459897,911485,951459,146616,596782,642304,700142,936386,
    652363,319167,725170,462696,519921,32249,971443,20295,501849,95196,910963,98805,470399,358173,248530,425146,
    591160,231354,327752,473237,647748,518104,528746,244477,719774,42721,577435,46221,702234,126380,46298,265880,
    916631,50858,231331,857156,202621,189747,824537,877911,361023,226095,349166,492642,467107,461986,681984,616225,
    718650,541224,274044,303465,247583,311687,323936,799673,185532,530969,964137,121801,30824,780820,122432,415653,
    189699,940918,882029,759906,666407,968966,519881,630500,183784,461674,580673,225532,228955,793408,979592,226639,
    273752,808153,524701,423606,550801,932255,475726,853040,306204,214598,293626,422862,91246,291031,291011,595029,
    312895,737050,208854,954884,772649,292211,324679,828995,587101,760878,839371,500435,897278,421957,871945,522497,
    969492,73176,358527,9588,467317,93149,737744,383880,613684,260674,261024,641497,502774,785121,102127,387609,
    561925,615474,352025,31789,586929,2,
};
static char out[20020];
static const unsigned short D2[100] = {
    0x3030,0x3130,0x3230,0x3330,0x3430,0x3530,0x3630,0x3730,0x3830,0x3930,
    0x3031,0x3131,0x3231,0x3331,0x3431,0x3531,0x3631,0x3731,0x3831,0x3931,
    0x3032,0x3132,0x3232,0x3332,0x3432,0x3532,0x3632,0x3732,0x3832,0x3932,
    0x3033,0x3133,0x3233,0x3333,0x3433,0x3533,0x3633,0x3733,0x3833,0x3933,
    0x3034,0x3134,0x3234,0x3334,0x3434,0x3534,0x3634,0x3734,0x3834,0x3934,
    0x3035,0x3135,0x3235,0x3335,0x3435,0x3535,0x3635,0x3735,0x3835,0x3935,
    0x3036,0x3136,0x3236,0x3336,0x3436,0x3536,0x3636,0x3736,0x3836,0x3936,
    0x3037,0x3137,0x3237,0x3337,0x3437,0x3537,0x3637,0x3737,0x3837,0x3937,
    0x3038,0x3138,0x3238,0x3338,0x3438,0x3538,0x3638,0x3738,0x3838,0x3938,
    0x3039,0x3139,0x3239,0x3339,0x3439,0x3539,0x3639,0x3739,0x3839,0x3939,
};
int main() {
    int o = 0;
    unsigned t = L[NL - 1];
    char tmp[12];
    int l = 0;
    if (!t) tmp[l++] = '0';
    while (t) { tmp[l++] = (char)('0' + t % 10); t /= 10; }
    while (l) out[o++] = tmp[--l];
    for (int i = (int)NL - 2; i >= 0; i--) {
        unsigned v = L[i];
        unsigned hi = v / 10000u, lo = v % 10000u;
        *(unsigned short *)(out + o) = D2[hi]; o += 2;
        *(unsigned short *)(out + o) = D2[lo / 100u]; o += 2;
        *(unsigned short *)(out + o) = D2[lo % 100u]; o += 2;
    }
    out[o++] = '\n';
    fwrite(out, 1, o, stdout);
    return 0;
}

评测结果