1 1
2 323
3 93749
4 1959551
5 46118407
6 1207959551
7 37661140520651
8 1390911669927935
9 55123269399790045
10 2333521433367183359
11 105094533691406249999
12 5017514388048998039551
13 13456471561751415850795007
14 751799469150919163867112019
15 44040191999999999999999999999
16 2699275202494323924878079482501
17 172762505946295096042703242133503
18 11526018335916047442963978166632983
19 800241466110170474669448883706265599
20 57731597280508140102028846740722656249
21 4321595945305424432179265350456943050751
22 335230425111736554080876720748077318959067
23 26914164767961740388409055341732059919941631
24 2233886953250253687068790546815984030040618029
25 191478752848023569999999999999999999999999999999
26 16932620737677450070941757884826840237996376555551
27 1543345729021433481623091183348394868756664765382655
28 144861464978467873236049185586693608875136319752935585
29 13990400297388653053582720096559323109995350872387747839
30 1389159449186227356899250906101020518690347671508789062499
31 141707962086390411043874349702271916461903583698972575793151
32 14840519747823563480194132100910141122255118893218500416178901
33 1594501290534351081413556152732775440649152280606676607752470527
34 175648430040831060362071540422666933491099684141946566535525056039
35 19826383441679918465181286399999999999999999999999999999999999999999
36 2291771279949530061784473492938882252807701426538363012227887556169801
37 271136473206805609676330181728643550812170634847142231688023720627011583
38 32814419210421266147657954198432364843518854323810877975223135540499499243
39 4060532170650007906217507106161304550262636076310802943643935593054947246079
40 513491744014276171173923807558504267771178303689794120145961642265319824218749
41 66330908702317220886687857546198540259342024934660480791538710388937461178826751
42 8748597138375796092735958307964170183050666097432528550201086616511935844701818927
43 1177651288075656318698511083386990729156261815047645324545998207031500584662452928511
44 161723825481237899567232388455010840542860159945231270046694766569584572981846403000049
45 22648549702353193424642086029052734374999999999999999999999999999999999999999999999999999
46 3233348381111007767562909113927004617538414184358679941986018893454227585323556229447515251
47 470384586335508265961109932889778340069863646487709753130516994053762755352907037893277515775
48 69709299448295002123150909860539724434042742854298304096973684577348574383387939088195102367525
49 10520090593681598543775589572473962516540231654969333045436995937489780579620357165709579853496319
50 1616213160003755924522057785399893591777822310234228637936559902499311647261492908000946044921874999
51 252692524975026589412232960009657908912775807037968235192972790115801471993740958061211873824632471551
52 40194776909435529651410042315916162542689804175105738605330050155156011853392307034855939632252904716441
53 6502848435582136309752010859308849361260169173458831935211087876876037750239196991047906443787134197301247
54 1069724515535430184876160842720234316550461503284280845279189867549978088655043068388510800288380415594904059
55 178877661409322682410921273322015050148318711644159999999999999999999999999999999999999999999999999999999999999
56 30397751487548759353509902916562146283413868374472050164737375826578188935544320123403432913957615227455552541901
57 5248279889964688681953302600035518371075846465399885476376280799434102286050132287203298555508338884194121247883263
58 920396882550971125358958865743451386320102307681083445202377725671415436214096674701471780434979302311007085798359103
59 163912345777001033523080806816597433429131715365136258138664900561662202569428396143483347620321249065755572439676354559
60 29636401786824350452529760999268947292768324727073058459180313207261644783860029053745854810131277190521359443664550781249
61 5438992801232819894930690683985939750918553216131743798710102908389236503658883106572860691409977300585644793756122246807551
62 1012967464224194787958065396110243182650319452842426777173190199693664761881265065899994038637769995108802923233089638177305987
63 191409755041457283311513835172545184981153516613581050314956588767286894043391301701930410328117678574943900182923894643797000191
64 36688874707748725834494397652744848830422307772084501517859833603366931686267744057697203028066327872011401996925213228334411102069
65 7132129000010461183994472894926552265481845971840529511970675299999999999999999999999999999999999999999999999999999999999999999999999
66 1405832581247455738344802999718515590227377285290766938079910354831289527462194771999078587952782566659168312200804812366639344541959751
67 280928046740934669550836977536142422592207800922168350413336705626339983877802437972006716454935974972444700175799295688467672046078263295
68 56901454603052962863458508405632132364672165964172455022983121458545490685688518385794683839040567571977019097968377484076532676714998725865
69 11679930087099147536832687678102699890602050408672800212583730840583840841040719235990487369822174303103072377434393601783383076458711534796799
70 2429235449239175349232050917666176317156010498977696933826111135320801847339154094056708251976404034765816275509564547974150627851486206054687499
71 511843663025442088146272048980819215543942318538544748067398983718649457470005266018862722699301269745699348849088838213023239326445470614921674751
72 109237352551164027465939703532834919464731264118821414080658896466017290439951029167636574619867001588508020475410795405521550465280032251441166762781
73 23610256423475548297298832693039524720325104741497377786952250883169774434866192523840826406487498407664199454436959817472414494384373865593429366407167
74 5167224018289042063466625769294163132425500811400080799510210706219460084450975526453135596078239799479742751433021377646691196937668488288204467383808079
75 1144916897976393045569976780481411198256209565175401084862800818437617614847999999999999999999999999999999999999999999999999999999999999999999999999999999999
76 256794312332629236201954407883673613249742803384816398928373757353641620485691803984648641741765591974282711229703275986914199049723499817310798856171379238801
77 58294534708135881504853846223291712683648764663761122947222334845693036072662294997259313526687842921872822653836703984018988594152249425656300903941105510252543
78 13391802803917314900448981859201156630088117440432459962874760479988774072649676620583166515792287671457645669587074256910654068517365207023485485894433566530172563
79 3112850338947104229652398353245371646074199944184593224720959477486088787966685679638853356927291376112208095470007703780051524819331847336291525006931502721704919039
80 732025251830998005304846148507473886285375513121888711991121416183548722967963515177782175421638047547825458406523322948646547922435523503281729063019156455993652343749
81 174134374726214878961782614179469369243961699566033790144521951526210459936635469142041562868668774315963959249813858972979266785266689460522787299594369350938231834673151
82 41896418841541011447172278406705498963998047032507818983036251715604888344716558824088576066897794468166378029313611987134740159819551490024974698735529324948980626028188247
83 10194075083273357136190501543692413935067294794919251228232719548346246734448196434185596621752382606481609045801926949371620309240666845422103890418247819182950942584887836671
84 2508089947286177058427687286750246654407613018420876367761496877791331639097747054948521751668274349158620176701564441887503732543808753561273246600114500701615567054104999116089
85 623892480495645753258782870031841450735979123485616661169572823451198954839440581380532189999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
86 156890237661255746841607796760076022330925492861733339872707618071926043273589668488531012996975494368576452855922364728201133288953401864099353964130003903382711445453399931972609051
87 39879609006831786602939446927010532003124420291837673468655092330243103380192103076701711041293862674644214700817681022857830356084360259114103230324852203117106557965224922425868681215
88 10245307970278513287470506982121417225598613626775956485111242722903354496800402018455607358063493898581004075347272676415166397693056856401193515623399154814311881802513448567295533450605
89 2659926873835075081446697638564192780245939200451952067293190590820291535757840381197108101099642649100940102287229802027775810679794826266311459829369764819155105560551429368744521267937279
90 697810244122824651573633263969066331793229050962301563758052063259777953565803258609389686234031977482222157798416407554978288750347079629950672926413934860079280042555183172225952148437499999
91 184961500132063811070324881954815526433283902781026220770872898327188690159178228723336121997077323736534231921652928629335265365828741601640087324932511075263704657679682550584132713069257162751
92 49528597902962744115266294226228199190211907309778378545919924353135497457307266204257750614816761498263674840912138838845580110815600334730049862870401675273121175959035360805613346265085489469921
93 13397281666918944454873358315153908970156813033372650948581622028550391755764093608213199630005192348464820078712338593988661424306764834694142679757989645742939862221282152980891452368299269751308287
94 3660323412732295049306160265725173861897120766389236914059573726993170447507247481871965435100269504006615691006528432747182356968017994158571053544917075742738903500609827083711497821991676084949000099
95 1009999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
96 281436419914075674309670263098465744750356224316039895135980797200844235983919083373531286183981644039695939927493399588307712937716952674978562384376645541754416422505498129383074942073620788696583655060501
97 79187187103940743325537102033060528251462243429741483677193968419129787305940813480271216008912564891053145975311959865770924807129534789873513387563917470230221317418967691896799685185771374623978466966503423
98 22495969195025516462352094813137145498711710716035779090138483889367957768001886795683595637417867795069281724270001881568746735071765271013838752767796142770861002401872384430453151279677613937080640680765099623
99 6451934138365064041167196437337861289781646994743861018200194905800277699086922724376878254017146035821985191906425369636725961410358410373520671312597522550979652021898462607896742294089348614186223400075678187519
100 1867977181191274565317197405772212437534655221039857689213680890988107368992925475171875539219540078490330230213922077988653313254625869703234222527367958717196947228154571421857021995549530402058735489845275878906249