1 1
2 29
3 1403
4 95115
5 8298105
6 885611805
7 111797745795
8 16298030927115
9 2694941727973425
10 498439798319375325
11 101970858789466224075
12 22865056868419298361675
13 5576927510911134523293225
14 1470096771897258132266764125
15 416510331562900523993851681875
16 126227623916535569654495671276875
17 40748431974190032364757521321910625
18 13960077790531510076387272483902868125
19 5058895444173016835295878393057808046875
20 1933458326166443575608655068879941306596875
21 777271728607202139790335696662785483962065625
22 327888944928915416534737376500258409992371028125
23 144826410688398413672706646230144552500496693571875
24 66845035259131900600401048496728989252289122727796875
25 32180743847247542909726887569084750269270431187985140625
26 16132322896606897158960107256721157558458914248873974828125
27 8408063402834841220839624307225063062933713092005031583296875
28 4549539109408658750285432916490773214203437124278416403844796875
29 2552288412848381923220700149576506384262444656620784363841006015625
30 1482659639892361956298226095237652149022488592623813845181686328828125
31 890834267329216707859782481647212144319286892911464290524734205212421875
32 552997173127310303083450045274308378821238635403217475020566809177336796875
33 354303709627750694340696271047829256023232918597587335658759076176670727890625
34 234065976867684636979723160503846366718253238559031610247454836483960159473828125
35 159300857963587167911274512974819801187392668127769748102011618072129468319010546875
36 111595052658212780306996135422172713630761737018075968867462119122836331506804791796875
37 80402402795398628230494658385095820753084460154013833364851223124271063338654294434765625
38 59533232995730910041579585863874281136163458756126668897632877874740177228121110613773828125
39 45269189152572241108534623851304230964228875468111860102359993799678758184695973660600013671875
40 35326552467547355452172364650185825821514563106851975955770986747858654263550342664001420341796875
41 28273033858230540614261311290974482408166455097347860293603155614588580878155874692610590554306640625
42 23192484047325489711783848125731099631142545741875763217385648575646544613760890057208176425285048828125
43 19488108023585016824741343357361745660324939687027377881747347349390976970932933036577684848792382841796875
44 16764685289514292651412382150118032075055827097690123614347421668049868008963268233676763708399449740966796875
45 14756769455540590049854465725666035048068232577008179852648733475834034426219096624433776623588470161218603515625
46 13284173477001709070674886269382727167698712208871099596074285057018701596840654845607776833947383610820168798828125
47 12223962910827003148155900536068128110696966298714112828185800269118255301339802654641787164987438743382040889794921875
48 11492637148309188541490545829717588424493792763495876962725124612916458692849651459986643318969835371313923879315966796875
49 11034737432749514772632443420099468427889082051468484207333173496153030741835318006340153279429846680878625577830301025390625
50 10815619121629886140835521008474598490078711202140476671267698052778540263317408370162697994021266271677319870942422346923828125
51 10817023727473893383152773281463011902874654217546390345208036584433316254777456251201566866161660994932213593902258408682373046875
52 11034640988735573834082211063238739933163659502901293681723965041396173956110188900089930008260513018269556259950794556994537841796875
53 11477210209567208582133435912836065173888817693348030744943032324381196320126465582715762791617932169788011921744871477862724924072265625
54 12166961306452931243041541972285277067333834915711410213212466967700138857788469842336721185075521806069644010818826422500531681846923828125
55 13141395311361323353063701538274022440360797407782608241770121478929546106803150350369325038681538249524075904624132473995873878018778076171875
56 14456591477982162304347910012351435351091967989097682858429278294713442331207627850559656044332467254164935520940489460274550233873898319091796875
57 16192438034189243690231519695763368249251399897485681780130454213302106083062981495315059872933355729173491357281437990647706141023955310250244140625
58 18460452882665396488684944563292806391327474360574790916676104589282243468228114658493113525180794806643192701884006630995978447796946462831456298828125
59 21415236440910656662559283227396511831672079482418310129728126647199369445354699809070145043697778175730005528179025869870944217120132615350783514404296875
60 25271148985435367824495993361605513769245070102285190910781378569479717219905767180597465573839301425986575322926488347792850682414241964658932347772216796875
61 30326631836629650652421229967086958047325013593999056582636698837090818688755634742430176414864675435491446171963965724012062017050662305112422171956842041015625
62 36999855416610924683389255869057700737623998778877534167099032100246605889363904068666509330029336477070492579064461883848153925591047863088290002979615362548828125
63 45881331302144031839793615604928803309969201274786086813067261091834149750425047904118646942247513949035828369980077772484367026854587865121685996878563805828857421875
64 57812176849441276004579761280419703365291066743830656886062267924180431939101093075533192441869396382937113514607561159407040632848680289307056548398811246146209716796875
65 74001528791474419984062792260550577303148810428380255128485667101051480800874803031463332333363522796734206744016212282866723748656911989400048277785749627533662261962890625
66 96204242583400856135892640109608857965957473997571945285963811618921637954893537862742894248394357026007697145235893940363392201780893601580088216186224416687383490753173828125
67 126992259037225895974022665936166666224391545776353874234193583269903568625778140512670643259391226817438716489390850391018289622684004104195186456887156363180927194481658935546875
68 170172809725965409357139696401268452270749904419486202502514859845384408769349156915997139320842522560468821936226065580481626558247435286102585456019833666047278881670323944091796875
69 231438888105853447859328415822593315317249128201695228803285191180134852501444688490013559460554639211735242169404875348123311052795318779673974478793092415176875554965495243072509765625
70 319390433447318183613624736443077290680196872268081609610567086376164162209128756775108147886094863029065229660236174434048181837960208688728391813595811802935814814029506254779815673828125
71 447152571420657229444331785802789249895809358437841737976197857633649987354956252895422091264525163847696436452868909721168608317107730798965410637143678205869790651410889403685771942138671875
72 634964220487641804967842465258929178347393601567882645783862553520991565416739214749132867875872031929018430607388910740692387911382581362023128307245031446488098463039060794269220226287841796875
73 914358218895691289048612290935070403598754916556122685231572550711943301000771088204385642027932713132214114791273512318043663390493237029895824338051643086217767301628061965160267901950836181640625
74 1334975712106209934323843423720889954000135288211314156708263592141875877535995726528555814894895229409560592600466020495481593911643653492148091579737930039151691957258588289077422099653949737548828125
75 1975780872579167065809214587765291250879096191134838124913661941269502643386326602905714730722077058003076201210578164525548128402528233956284924323111625147265677591717091043619743871279824962615966796875
76 2963693862694460901510133077650816569842523775206844132343956989094518793232413880328441395275820257882172770716959663860109822987021786457008995605485852053278210044336280649357514245564781753673553466796875
77 4504845321944720871795589193397154689659588363192136739381752304325238467173092781442283298422132439703504570726363283867926320631081918289842080115530720198686882946928861897081435631377083482533512115478515625
78 6937504001738736337730964740293235116393823292972529826015375735262328993756740095384499403529257494057419936787376444196976813376109875725491239534897003037976212804993881303455296120190041716841360492706298828125
79 10822565120004122029116536543391402349148054150088158278661616822318272377523211759488738527428688774724637043915251149868600368914651397706758872113425997774380678203869645238210351868274184827739476178264617919921875
80 17099736083219675498612182916636894928635549262980369683145046723474542671568865738695650067382593793749949054176668543142208853972860156472143474753501245482171163502389935518383143009932130033825178094683361053466796875
81 27359696783211916610901619626449335645317582343827176404724294215926171357392800730017667318490925042979185719657977809434126974283090617080039197306848362608541570770358704065530465095973719720701713955452531528472900390625
82 44322881292340876402874585759642033892931002801911915312695382624974040166073247111832225884228843505473239086427145546732438677024126117053622864666200337319748455230290036271293518625316695552413267234569914994525909423828125
83 72689778382128654681259202848165895170813578562141283063661079639877159518291292129546538733212593769863599811333170630465106850051223670570209886550267040378755065801922868135013190849673589216311570014117566609315013885498046875
84 120665407912427648580999426798449530969364540354158056682675760622551889264571327731267661397502681932991494935558151368300579889386541698470916968592525540482669294079199065949508249962127157736952616671328176008627318859100341796875
85 202718450117413854576673089577347911942210869706313836002783825581681948074184128131248943019660279388777644122601561745702913499176560192633666448284823534952150048979609109377789548723332131453807137911014537896551982584476470947265625
86 344622224297721903725407806219095506870463388647863866684858984595003163146973254385599215650515106821518284539966597354517978601096058109204274918420307942996320113988625152066400695474628511790632508883466364973468720570316791534423828125
87 592751547944085816512154236206816914876433885190759452391872107925760827949497901612881234182691544166469138997788674783091559673076418945909270430484199771729697078343578057719289070226960464403075731534629547949785608302896632671356201171875
88 1031389752013379769987781395406888837128226746139408564999282584726431178715374327442859305619628544444549924546297114380559544829253665805889448206780085163730946149232679154060592346029414511421155202779395355536894978138519017516613006591796875
89 1815249205823854352757692269357192516603769136009651284992681908292100432020174382651834761963795018934365322938461013216103662721495049341376954154869634546617470564490409311612363777051112242892923558998631234559157292537872701582052707672119140625
90 3231148751318988138332353081867424263624846532144416778763127479523454190063327498319642874124240441377318501819466703931430469712720883681808338215990088153891549114345472717411901471277652717896566745573847983756355835422841623405286228656768798828125
91 5816076073112700274970753164486486046461715222106049800541713046074240885453598440563553516925644825142226096954328894831874791043186160648302515459321124059734747787710999505298613798731844975270299429839100516995781485691559775832768622481822967529296875
92 10585272007548166229156001957662228948445680799489906883379125900451384437825772130930839244369451179708964497360440089007395731016308892944196966502272420397184344806731442191779741497745800020290949722143420625148063763523333458698238699272429943084716796875
93 19476922818122212058831147385693370959519239100949536783227205490744597510915887951028962235990978874488330787631375554954450952910276865706702100003490487710964514457497309465623151796388950083582808328194210356175763508785985680031001087728799593448638916015625
94 36227113611556235447737466937075128025847130133529838432955609246251844862255469527057372772817949898414982392287154574531382047467162027192283075935942182052335954712775569567585194029777016102466045788126008078315958222540515138041354755153002193272113800048828125
95 68107036146581456715564747543571866571833488968936403381142056220278250087995360600763376385248915038931801332733626339337000061154225808015158479750835441731823909874158926764308644407715466810440569608680374568274272574278381583785901807605667143288791179656982421875
96 129403475087716371419137965135668481113876373265727588847512460752818128918761772632162687120542277434050112706526542577150121198262079031144927482708727640534773796599955556869486088228240071730642372655925630106870619059278589533573344864779324729161909759044647216796875
97 248454855085850179815537033176637529363130763992539508732949774858454378522972443350286754819791866173853203806208791451340715140739888682778081998862856247665731773787247800743151411562526134878227649696002396581461581101864165221870268069111093232724668741285800933837890625
98 482002736594133503844047791744436384214209559304435635701048365045458177159742411999836549417881374987603742514655445610081069371448606634545428557885807392377803729602994382950556856630698829122681529429782598798416444324098068282768527632287850671984471438903629779815673828125
99 944725921336411859562678609474083371133137200650579121246320577683297505591278782704671466952483941316829900442945908187071439875254474649081731311017407796256023885261681545471111111436113418770860202911662994895214845486507400339583378459046826116964631732071218192577362060546875
100 1870558312892012252400359221220978901807548558693965253125441975643244736199791610398240019321581023170140602824547147495398591300496419414427609737310519906244599456718317119849258879879524773539390212236622306409340297769075558346373164352391874303768465882558056101500988006591796875