代码

// 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] = {
    36165,345026,430799,927037,429665,44444,605548,125867,383922,560175,470343,877575,136163,596869,410225,799178,
    358847,287911,66336,138236,468352,569496,275131,914656,25486,893949,304928,376008,357905,822597,264163,87676,
    684441,385818,435043,733893,239555,1110,131734,693341,689581,251501,359614,79175,87522,588237,838137,708855,
    706135,940953,970317,232574,628757,385599,204194,640082,426777,970639,103338,592278,776922,448830,115137,483909,
    822198,93326,233726,190041,260256,897562,267633,681270,345298,532441,296244,467955,464109,501465,328294,978821,
    508036,832414,254722,249931,351817,51904,528150,481088,247279,930428,316035,214923,296409,808054,568374,207713,
    676158,900855,862573,401039,36561,83762,236429,339016,863048,914657,148689,928630,924883,726683,930639,664064,
    442718,866395,321005,756571,139569,133050,798172,261516,720957,104850,659615,352059,906122,766456,575520,40528,
    206684,11310,987869,487751,637538,951440,88154,758243,231761,962744,717561,623,951446,78212,724413,115956,
    298753,582639,435064,954545,421975,786127,104300,90954,805600,990131,243655,479244,762815,164035,894989,963745,
    883421,127268,805781,976995,496022,831180,860165,248364,868849,665141,685747,59763,818914,211857,983936,108609,
    281178,900645,4871,652484,940006,55984,569081,598670,238373,370573,29636,2500,83434,876024,232006,435648,
    809698,913982,706239,36554,570105,807926,257238,212721,338828,677120,532395,795995,21816,400141,352431,553152,
    723067,267254,392293,14458,110467,764938,986272,722733,793838,313036,387255,626998,461927,867050,76288,219241,
    837446,68973,31335,241603,846985,915038,568921,268111,692104,229097,821906,554382,683075,992224,421685,212779,
    741636,330814,325886,407324,925757,258713,914181,906306,159000,577500,201106,397480,636687,954928,583149,182667,
    947725,488001,635393,942894,598476,539963,692002,632574,283205,586326,359238,532981,327090,108824,490156,831764,
    548832,126611,960660,218254,764478,361749,240635,703090,140956,182635,801137,634685,278324,710211,525982,996740,
    843192,821722,943403,835703,465234,608244,180379,329424,892349,164266,968929,470221,480108,854374,906923,391099,
    220145,104039,748805,582228,34023,677226,331850,954880,196542,867648,123825,343165,503094,457928,809501,790585,
    748584,986045,415930,133976,900524,70715,45483,419708,318672,184258,953801,302077,526870,342624,726413,60611,
    515952,645907,320715,321527,660178,774967,587763,199718,303985,227576,285378,794837,155240,703618,975683,810209,
    914014,475799,641880,837141,598871,870164,17170,731272,157104,48439,516350,457189,90844,327431,35681,479071,
    773830,147937,781135,848076,840511,804613,894362,418899,242997,24647,119517,373100,246583,577468,414786,568463,
    534886,478776,20639,26748,188218,668656,568938,911701,621373,389039,353504,713531,477703,753711,589846,712795,
    971843,381166,473829,165225,152182,639320,521698,147890,96374,615023,24672,828159,647652,243473,874019,524627,
    890643,359942,641891,135096,938570,251908,790658,977312,774089,158767,94555,698119,894801,385171,517561,843418,
    954676,520003,872262,726180,960118,355979,750198,983292,744853,689209,874058,89453,188159,895296,669671,54243,
    843394,471660,741824,75805,183084,97806,822592,18070,96700,233936,460442,98411,853610,622214,757403,960437,
    513944,368910,298109,344002,177717,739784,411161,573768,65600,898552,69161,146880,16841,460554,798676,554118,
    115503,362142,597946,67022,61367,562272,842279,954290,395577,432787,69827,888602,826233,938396,394064,164514,
    274063,332678,430330,268733,174950,560556,79088,455468,990060,961138,283100,896408,863659,463145,667447,971311,
    128496,926898,436982,372585,796848,392073,198681,359875,758601,420138,681999,396854,20499,540810,401925,904968,
    896445,462032,438733,570259,383909,99276,352193,695724,320578,191668,782232,23946,133939,836579,523710,435038,
    18891,939344,297695,933590,449710,74429,147641,83048,745660,316041,898910,181289,968038,737262,899013,834358,
    321839,521450,201378,471404,223782,296403,822836,593169,268868,243370,530182,612576,928097,717883,626292,722867,
    909705,554273,611830,559343,555381,664666,573182,937594,573765,331006,664510,451006,69002,327419,857965,323207,
    181442,830800,6283,87813,746848,561067,801231,993860,910697,253678,159363,546617,859486,396383,142249,428452,
    937529,471499,288370,200026,534522,183758,609944,782275,462827,370930,7756,99975,9042,830123,777962,443623,
    112707,143766,622167,874988,465390,122805,482109,183188,866507,308222,835196,435002,291343,807720,610800,927372,
    52193,256962,186734,339045,349648,254061,448088,459835,316174,477361,66099,675758,227968,821407,313581,535556,
    693531,583170,163583,817175,964921,667615,250788,26676,696736,861131,434191,926006,984627,808017,884083,231652,
    969637,436728,741207,195072,68779,555608,991196,966897,480162,252354,782388,814216,7581,837767,933136,913219,
    6947,275541,84460,85862,194154,474016,756701,501481,358919,661426,956470,267007,601795,453571,531829,358368,
    731356,321307,670606,176574,616415,960075,90866,105970,549318,957963,308495,175785,354770,465000,149834,422332,
    474203,135709,780387,690412,69149,626638,425452,504036,780723,621868,46088,491468,66095,65593,122361,257768,
    988845,255392,187585,982245,7951,372606,34539,140721,51053,92365,42038,242666,520224,43975,742694,837142,
    554591,449303,727258,127133,538944,452483,133881,622,725664,870160,17057,812608,813823,887275,196285,526341,
    249790,977670,393116,885635,389218,998546,383563,351021,95097,345483,107621,729905,117132,371196,960631,571280,
    554114,785778,989605,823479,791854,29054,165309,590399,209050,103174,847150,610037,202703,990903,846579,487827,
    807668,292186,313109,244153,303477,414576,839470,645095,633086,227130,92680,936668,48294,71863,621761,695056,
    999214,733812,552558,360645,119412,104653,489381,965587,704157,984419,790427,458227,24558,404887,669687,361551,
    349696,212343,738732,516106,825858,275753,55843,740224,896578,576541,815782,260928,973805,675373,515951,839373,
    725295,416079,78374,364701,847355,229127,146732,247454,92559,639659,529493,134931,422678,203064,641256,693340,
    45762,795662,614700,327871,346558,539375,887897,350879,339376,904970,615777,403247,424412,318115,618122,241575,
    306426,370570,668046,170638,101518,978633,958585,412028,181245,816489,718030,311328,489123,504410,180758,623278,
    241844,785543,237085,116102,121449,883571,559110,577788,372877,485114,82079,26703,844203,943416,940577,757838,
    37728,464987,595977,859676,739191,913639,106831,159978,291197,675689,95761,307752,10213,961502,477085,314405,
    261590,129665,440360,645769,896033,142396,959966,696497,934560,79081,944721,245956,598808,988936,526897,636265,
    629699,915519,582746,840991,928352,451981,214981,717081,491924,175047,793310,317242,557173,156026,158841,751387,
    777978,14514,255161,322792,739467,190636,935305,231760,821882,690678,209561,529938,423194,672175,198833,926062,
    394285,116682,831439,356908,762096,331989,664072,403869,749658,661185,629309,46119,979769,200113,819165,250149,
    444335,134954,661225,240691,481601,639928,784409,817593,846080,548506,498551,194928,987417,634775,429817,267345,
    492136,427947,283681,912584,713021,857347,956290,145378,478135,169698,191457,104021,542592,65394,821203,235147,
    188495,796109,328491,93238,762604,923161,566391,44435,709275,623851,505627,116859,136346,809023,882134,854884,
    881518,130388,276258,435487,848923,355305,182863,765630,1365,825230,34159,397309,966661,299671,800113,376619,
    847409,867230,988787,99645,834631,204455,537102,165585,425030,456440,854229,269293,637956,131886,607665,705509,
    742979,267606,401508,758232,204112,430040,741159,234115,93420,676205,889023,973910,976170,10358,471820,155870,
    127328,115730,343322,83799,860504,968924,103183,554897,232128,12347,691414,633565,961304,201505,906058,112429,
    86402,308733,498030,993216,215482,68424,524539,227144,856062,929340,510405,410279,629020,961088,42398,608365,
    715655,920949,268017,352912,159539,500906,12970,316025,635127,46841,287278,494035,314510,704657,483147,905920,
    52258,272743,305080,318622,747519,41573,96679,524880,122065,666508,794109,597225,884200,350689,143480,652271,
    699509,860168,380387,534742,463603,913296,123973,199187,237280,277663,952514,759825,821082,947559,193930,764319,
    960180,834556,512275,63744,472738,511861,28679,863513,459823,410485,928110,488897,418890,232262,703997,122132,
    26484,798816,220403,196197,881316,180613,718598,619120,13141,75425,177282,977767,548023,832785,279002,167180,
    532761,46206,575197,295893,877786,952159,108124,830049,143467,880801,167480,469894,796833,548256,744635,665277,
    482733,458977,502656,217149,474427,280727,324807,834002,796410,540400,503266,335991,583361,451523,759182,914735,
    340659,954255,532234,973099,474417,179836,155969,95140,296566,56722,388711,57047,180491,991606,976049,911935,
    42395,242100,128311,779235,536018,526784,811375,635577,253236,955883,793290,261836,388087,110947,717048,815525,
    334651,100826,916980,686554,865688,487466,837438,906161,742930,695330,13807,299438,523613,510439,654628,463870,
    745236,894926,465231,860801,27261,718026,995774,594205,680601,300015,73475,928240,434135,708528,669024,750288,
    733064,916693,965777,957911,166084,97667,39401,957777,755875,806901,706056,811695,937289,284304,492846,353458,
    324991,455943,888163,629298,248651,375573,50312,75894,765604,293583,254862,188711,662991,550931,112197,330150,
    992733,76228,579467,295043,885031,714547,403518,571534,305369,135003,887686,712928,983738,216931,854577,449298,
    388875,721802,330302,677462,20657,406940,182937,482858,807840,822315,897916,892490,831162,105347,7822,935541,
    47304,26673,947950,159067,389062,182076,789550,959828,44981,83043,343535,825225,136103,579008,990790,797034,
    932705,543238,94311,829071,481419,160926,576802,679324,257210,673560,694189,850893,401066,452434,207588,277077,
    274198,892271,223960,571985,42972,76055,54829,602729,846464,321275,854350,706143,733371,678188,358032,732553,
    52079,719263,56381,696287,294394,786472,358407,389421,186332,885941,194289,938097,278307,979696,669156,976355,
    518696,512041,275964,99450,724863,470994,229477,775860,760669,209566,778962,609286,313771,200314,188039,854307,
    718354,763865,138169,234366,250695,349657,704868,751944,841362,737180,194747,369085,903268,739455,448743,587506,
    364483,735347,534804,378793,84000,854768,634611,496360,384134,349048,211956,523438,590381,263564,373517,851541,
    193645,466301,48615,982760,505369,364504,309167,996664,693852,91545,720803,792832,51402,167185,622122,178139,
    477742,170307,314083,375743,829038,842065,232012,785134,532769,215620,466722,717577,259783,518430,274132,818412,
    17885,723189,85130,507396,87721,210579,912994,243091,434561,160281,634748,575295,567124,209472,836397,280953,
    144740,663355,296784,750696,336988,434118,715707,479145,681517,836194,858917,304195,37622,58623,860416,904584,
    596659,321593,875177,938842,342013,224497,590060,411917,503043,480780,372869,94365,741790,268928,144298,959356,
    196801,349139,34420,216644,970909,672679,586642,634341,566727,674531,752278,382473,312131,356604,520854,904021,
    946385,204846,756962,89640,241505,299296,269685,840797,310524,65071,471941,853885,82545,846250,771499,587925,
    820095,903882,293499,339824,318521,48325,931775,367666,881553,62275,189772,863661,73347,651417,216918,525525,
    215557,599273,318412,945851,192366,924705,144297,778122,956987,534954,890542,767142,137067,519900,279111,517333,
    995211,531257,218620,514946,478322,431675,135964,191293,37678,315127,618365,387936,905869,616732,717119,623626,
    218015,242515,693613,717842,435969,153411,414775,473214,708279,48131,678117,388563,44798,460512,206317,755433,
    653761,730511,118638,210085,605745,240863,84504,355727,357741,905046,15564,920653,755421,898895,509317,880439,
    10539,702822,61964,776068,831142,527103,872558,182390,855834,821660,204256,347401,410366,455099,567039,491826,
    205273,880673,763784,193133,444068,618162,775180,570692,389601,609595,682810,98687,586529,241539,736817,736991,
    717451,191494,269545,907800,832453,203375,415835,205706,201243,336107,526693,495681,4995,48564,980925,936748,
    562767,477575,355217,901726,74139,226517,682345,570092,680945,721708,695050,102448,588264,162929,965965,797151,
    738958,312998,172639,306019,881391,837427,9725,283284,23291,756603,906704,516263,762830,163665,728254,209461,
    608962,47183,629611,564190,999357,145633,263871,912142,483043,503313,878023,319046,16844,207301,486064,367895,
    420032,540326,177145,180026,490037,135358,301216,648057,729468,790997,85545,330566,140727,2550,180813,249491,
    24938,990759,711383,340763,575720,504876,260164,535452,735084,98141,454829,830014,937045,295608,702833,196478,
    584924,571108,773759,48224,32547,389706,495702,155534,231942,462911,220817,228523,371554,575369,329909,115013,
    859766,282874,778601,548653,573021,404803,691746,827161,433430,618705,462566,258374,863487,981774,693036,335080,
    779479,640340,239762,195628,855312,758632,885361,513775,199,786996,618308,321192,945512,770884,647821,727242,
    314671,952002,229591,230046,241419,700757,558779,144220,170649,659111,384769,883517,702303,111076,654330,192319,
    187332,909603,800288,516216,720910,505989,842453,43426,950967,479476,250454,875482,235022,619969,654650,639513,
    641736,956179,534407,124824,599332,675496,779736,3715,107501,369507,36627,314308,89182,548148,171021,953168,
    332721,719038,26052,474745,565121,805789,520577,954895,452123,168411,326957,65124,68140,513357,150455,526951,
    560221,350746,36845,227741,548321,272475,558408,254351,63710,441792,451071,743273,675026,230402,490629,712693,
    660767,91880,682818,581915,695970,785737,387044,54002,960461,279030,200325,800154,178154,587355,828861,143137,
    741000,58602,723099,881426,2644,228497,327841,668328,983283,718710,270536,561878,157621,396230,678896,943956,
    65014,780842,759488,162794,240414,76691,301800,525955,603000,246084,891738,6823,705761,477260,146187,198510,
    939404,370986,56292,120848,489362,829283,541346,375110,433507,52193,953003,714702,958521,855298,783368,41569,
    400869,1036,167721,822114,870899,251030,478538,322104,643507,13330,881832,617542,5444,462407,712012,441046,
    919626,155480,716886,758428,494683,993538,577877,968351,934633,124698,103728,417101,94051,423491,809870,737575,
    938903,668262,640160,201935,706110,7203,724271,918339,141423,85513,826526,830817,699589,702065,883807,804581,
    758864,237000,778624,136917,33000,238852,277438,546754,80757,228512,392313,35525,659741,68238,427248,932704,
    757149,278678,419084,11922,468072,416674,4688,246687,991097,84005,320531,993908,417223,383486,231853,319310,
    970831,206709,144408,888758,380461,97864,561457,499488,903516,838480,121876,989172,332831,230792,262255,520366,
    363023,412573,293739,308417,159712,325072,507029,680271,545727,809990,809266,291881,571024,220845,23319,220460,
    804146,514438,574028,61780,559354,287695,115632,743065,811359,256550,764817,576117,162062,137918,176139,741862,
    230856,749633,167465,106472,247768,578262,896040,83706,526505,402193,956,296695,86100,373295,891411,164093,
    136757,632454,590151,728402,785015,834260,899537,252552,46616,567625,538104,966025,289049,171575,408095,158147,
    730680,380170,811172,778307,850857,819931,837295,392423,871930,373415,305354,211667,241981,273261,416386,234813,
    597213,717183,394687,811539,708558,888277,372006,76540,433308,803631,899418,725810,330931,689179,100686,254738,
    194985,752329,630858,591169,52905,454752,987347,603738,116950,288023,548837,225488,258,197843,574363,24691,
    416658,298409,297469,483943,169457,117087,850312,17580,826644,320238,71928,300757,331058,852761,56739,734785,
    864540,470844,940728,258626,468531,733010,836139,213632,996824,112680,407868,507792,253368,368621,279996,365618,
    555831,966515,599705,264233,813355,964250,832854,283721,445811,348879,918423,502278,147100,883686,133226,133026,
    428923,355238,742381,798507,409529,739097,723791,636602,194437,731218,279084,741187,759685,309804,214061,93484,
    948478,443535,802147,376681,505499,227896,997522,71638,176172,925154,603868,695755,664415,452595,791261,770705,
    178601,380269,298525,872855,293584,919160,228412,346655,401051,836743,779630,526024,877154,260280,720721,96585,
    377595,740951,894278,819239,16723,69295,724816,150749,935300,620930,903603,478656,857758,279839,679087,591309,
    329383,142121,733883,560430,865568,26950,64426,188271,850447,441913,350345,959292,203029,114847,570515,305510,
    728005,804755,201655,689936,153616,632817,952255,824369,370944,386566,909822,727213,571700,392881,531207,704222,
    398815,148757,721616,339642,465698,688433,479478,777865,35697,945014,247220,918286,658350,127959,275254,943020,
    608314,326161,224173,969429,517073,259114,812250,21398,270715,821395,790545,694716,69876,659390,290024,677977,
    261249,380462,638438,910722,985234,977093,4812,339017,709702,494753,48743,100258,444089,196652,363991,373492,
    951429,336081,293856,88117,714334,163118,701885,114548,828901,669269,527203,140415,642028,911713,866040,253814,
    840944,145402,914312,564340,11523,340565,984129,954847,685430,617149,601499,731436,979949,137362,252049,628786,
    56228,270857,814343,528523,312545,465743,711608,780968,956572,187114,455445,300569,699122,509913,969068,531167,
    551657,850813,135963,422844,96153,825732,563566,644420,696558,988536,705918,493978,305471,70652,793429,921215,
    570741,256611,391851,687789,982869,868361,301001,95288,718036,956938,606491,254480,274120,379601,274198,840182,
    315890,851441,969917,517920,499442,529725,270996,836538,739824,933052,948032,25053,39138,925774,680147,692454,
    876325,432766,601364,918861,803924,548222,237610,812772,426414,903991,876354,366192,765977,735935,869845,871601,
    662809,856770,310439,20557,564275,43661,530988,196851,111158,368265,707346,904693,383568,686233,985384,452684,
    974663,770492,224771,14108,459649,102587,114848,665379,947078,982150,243639,479057,708816,371725,787873,860839,
    798033,645154,718738,806236,279434,842098,305941,650923,822214,750096,684566,273952,903864,518241,988523,304632,
    200163,187273,862722,320169,491882,159974,164442,103522,129530,848422,802296,656335,196068,562517,11546,527797,
    569156,457204,238445,232203,620646,52488,723793,289930,543793,346153,822327,422869,992960,694747,478013,761247,
    662809,396381,991446,730659,299515,429227,211497,178500,530534,94858,885262,313458,258242,368535,585119,930307,
    452670,176707,326380,891424,728872,370697,984245,66261,318199,225932,799073,997307,589118,904300,319746,622833,
    384273,662383,388762,371293,78044,564108,349979,785476,448527,753230,51844,909012,462436,987104,427126,889563,
    96802,486292,131242,373495,494090,328015,729130,926081,279853,157289,561099,924201,297118,832077,463095,524180,
    987268,571033,314220,19908,19691,540551,509608,79014,945703,662763,789296,436552,264551,417981,46280,142842,
    489393,786841,601021,445093,191507,720815,226541,430479,645509,284362,413646,751020,229854,119508,137883,3361,
    11367,656112,431012,781638,813067,650767,567388,241375,555547,548307,886274,768941,953532,835529,322321,516960,
    570493,966435,805678,871162,941592,532001,868457,69828,591300,128484,568768,873281,728650,749507,281552,536703,
    865011,93670,185463,413539,331600,670527,909580,979080,390031,4054,398871,266069,208789,885348,428382,553786,
    327449,138655,921589,954030,22033,38392,668179,409848,434638,218677,580019,242302,664958,309305,391917,729831,
    996120,215067,938380,796467,59310,536531,530398,764034,54520,186941,262074,816417,816920,495457,575863,534903,
    608679,317894,522238,355692,77280,342192,169163,920642,935434,829193,898564,2647,99698,493727,997471,228691,
    398009,483981,907093,99898,714689,242933,816681,804726,84546,419967,471889,196488,977677,352345,491288,122936,
    473719,8964,517880,501349,150759,213330,934523,812253,927760,858894,589331,68038,372124,219351,531652,813509,
    874759,293481,868371,502424,646597,188191,661963,140739,861641,165534,813448,303733,191127,423360,324789,124991,
    394279,836908,965277,100471,138792,129422,119266,490545,939092,335000,338553,702778,148996,222673,567708,162618,
    87610,520470,317025,501109,616544,529856,354813,209906,490186,380758,738502,594949,416613,424573,428407,814607,
    934168,923873,74526,806142,632849,586989,155691,73801,384157,432626,945686,807144,855172,440831,344182,248124,
    466065,412762,811604,968923,625661,784011,613320,506416,420417,453114,687537,521008,472638,159893,83144,699094,
    129731,880956,444781,429969,895457,776484,584138,733602,471419,390166,649283,163949,415545,923147,157556,163524,
    730675,275943,340518,492968,464757,657389,670163,220756,360502,828896,776701,933445,590616,666541,894126,756114,
    788520,509347,425823,215576,27919,788782,527644,375408,751352,578284,393975,188469,658787,58591,244496,851622,
    952903,964408,231964,582315,706047,102356,496477,888587,962186,791913,328425,526425,118227,844344,646448,88048,
    845013,724125,140991,531483,276689,83606,287464,242844,640430,83666,963551,709751,752565,15427,781615,429535,
    843506,69247,295545,546220,758406,198003,163112,464829,493389,538013,414425,493980,453820,848877,357565,262768,
    307569,890823,716317,528720,768750,915390,171980,308604,163407,464828,618094,648765,379131,863717,1874,387313,
    959684,272077,866560,361063,245692,826667,807458,144265,824107,59512,416493,612123,145200,187527,574442,569135,
    564013,615914,466536,299699,191546,733943,278556,14282,240387,277504,33330,676713,225118,868997,5287,25780,
    871413,243650,531139,170040,697297,149347,802171,861176,733259,786268,639982,31394,705740,934904,984793,683255,
    879053,782636,623210,586816,188850,395988,737661,277245,443403,569458,519248,131819,625679,887577,226563,861391,
    929665,603166,672846,705758,400118,693308,404381,288556,306,425315,915963,574530,550772,244611,79878,235442,
    271225,885177,145053,527391,789877,187390,121044,656388,620838,589230,4406,756910,443661,399354,810759,883744,
    328106,44395,164748,583839,487052,698017,246006,561522,605617,486033,368691,222033,150278,141049,736563,975680,
    274823,761325,325145,856291,891203,104663,153935,222434,637919,162762,333327,507332,874331,5375,116710,775177,
    738374,849302,502222,388466,324986,696302,415209,837758,191410,463041,78233,794585,104680,262575,151254,280042,
    728912,973404,240118,390032,371306,623375,661263,839842,662863,596059,241004,461630,28001,61406,522017,792946,
    384989,11046,646016,575537,752425,383706,124838,603533,248214,709300,129014,742928,748679,859205,500123,186672,
    939727,370898,928479,22521,661273,250395,569581,298602,343048,813825,608210,334499,892595,837197,614811,401472,
    211569,746217,197464,794205,917102,160969,782948,828854,697352,693607,268170,331790,289980,612629,582149,872436,
    128251,707049,740218,496163,318694,18726,283051,705750,658510,774469,568206,330868,319916,936157,587356,137184,
    159995,922711,117384,435817,829616,609037,606296,720602,582452,166282,70912,90448,77485,827057,514843,662266,
    397708,164461,677633,228765,347313,41621,498953,761157,674553,265580,723638,943712,274624,756754,424996,485147,
    289609,254019,990390,997936,191371,555340,535586,627846,600140,601222,460629,208020,892018,163846,214686,30182,
    189389,948170,698572,165049,743676,19951,640959,61159,613136,718649,113694,19876,952224,232302,363323,996153,
    202277,420042,439659,15753,720297,71838,438467,128809,152346,404425,205110,984735,868728,697748,375798,4239,
    695255,891154,13649,307309,922361,586360,9638,601781,284218,997804,836797,542919,812648,947231,385557,231909,
    245418,671752,650726,849005,607988,679794,775722,425017,101320,776137,900421,185840,911272,987563,989450,454504,
    581887,785640,706292,244698,737295,15,
};
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;
}

评测结果