1 0
2 1
3 1
4 6
5 70
6 1215
7 27951
8 799708
9 27337500
10 1086190605
11 49162945645
12 2496308717826
13 140489907594114
14 8678436279296875
15 583701359488329915
16 42457773984656284920
17 3320786296452525792376
18 277898747312921495246937
19 24775177557380767822265625
20 2344127263701261608832105790
21 234594385587807176363397646590
22 24758333053499842186317605259351
23 2748028149946085403571798555534471
24 320006910963031039149856567382812500
25 39010028838668934913255546959927854100
26 4968177705381337262973685375014968580325
27 659813453830695756155983788440800143786501
28 91224747562354270746859907522997256127097018
29 13109715619729993089730465980172157287597656250
30 1955399520894523556326295547301114470501320253315
31 302313309214370428225211613150654541281887800178835
32 48385703162464018150244353577212727324582806757326576
33 8007738025522761273527879504668628910201776547189813744
34 1368874270550551938613401124085616775788366794586181640625
35 241454803378123604027682536254231276949867346554603017710385
36 43904744387729843268505537028955410341805161934946458895341430
37 8222421518238827247841884270207738784807057848695045234364742326
38 1584647132567875737185609782416224096772294937994694287849882866927
39 314023700217610960842544594838476879061772706336341798305511474609375
40 63938244627830345889472653629081434368767985824265949850271606548549580
41 13366454677323672421983655064593500558603964312481498457896337975592058380
42 2867040770537198913193506363218197295800980054919963324093863956683247181501
43 630570069798351955901238935523121072481492814796482372204063020446288196931741
44 142117698239729713156346184266448094526021887628195563593180850148200988769531250
45 32803829953516091198049623809210739361115011400427119709719006597402084785688934130
46 7750337749137364229907815574261400705694437115602472798131700091126858804827585582235
47 1873292367998227263683647820101817241670101093146404827898788867584022422184259301951851
48 462976381228351706847370240796405400984940780319520055310449081086019299467030947504522728
49 116941742216820733227962455222285788557217614781379420619521852131583727896213531494140625000
50 30174206972332047619542755063685431230441644303260990593043424952539871362327227279395967958025
51 7949948784862802386904428008438721545707216767649443313946818575389385957329309001926372848241225
52 2137811779006947749530896494815823140733421554304711662963606594353321638832321410143087297459646126
53 586507038230909698002141907507820976868273978269929616653772301748414184899305966079080002359164638574
54 164098490934135104058723727917830148278613016364771676101124701167893160658195483847521245479583740234375
55 46805739973967175052261188503296233408336950580930861326282375297199386079361132580293495319114491462284855
56 13605002118720471285151408045822244415633039058452001484107513580176723012019774195059167469990332363170876740
57 4028568593810280852527605384313410555194525295855214481979665339547094954597354864820898003544024842838783267076
58 1214811240325198237993426611689089377405269514867683198813556906532197445479392326069077533835609058932324063962517
59 372933355668327792246075927035937102118619254056251107235267402273572427288777231257910216299933381378650665283203125
60 116514915393429074407602132691704971388990983242334788727600630215432682323024566292970208157915408701256681165990211370
61 37036325226445803129649452186675631435219112488889389561760888027146196531770431525779733672969433973254657180918505123370
62 11974103485726155809123862228025446521460740129158561463353355320716847774271006456899246358977009696753593156726493818102451
63 3936441649524367087498188088980104966848351616448344995868379693356321658285748096555149893055799622315691424014788308734335811
64 1315501380748502544584795292426119987229354714426703656028141109422696206110853223408135859173739845573436468839645385742187500000
65 446776491451222847425975726458500616415335927199415107092788803737380950857748820304467801216935768824194448520223308201223510280160
66 154166259403176917775620790907589104303647113619252505321414959265949430047135905879140981925071014804747524867150747913901817037358945
67 54035648617267764344366518446212118923349910300511943584081375623010517155743949598605460194714108164975833601210302165531479324311100001
68 19233518593060363815559198421902380800393585482917253734477902089496814297866455555416751344629443389603831354379454737430959843099810308838
69 6950610625843810911508822258041248097618492853687138588855719468599950811679124056510560332995278315024179072167953563621267676353454589843750
70 2549614776196966685727911728886589655220285895267416053943651756447615444828650480976391502457072689062713901507566854129204110191014620720744735
71 949113192589330321638892430915731617515236801034926942670997766934071566008298928242945520432997897552312044985377889314752420863756402923328540815
72 358476350910940651927151098119656352338468408760057987124918185026924323351458824303215185747347649885745806401676588847529495601261562923161968492476
73 137344712935748172251691756617775308497352819329784244708248822592652151876452014307696751141111639906380435668670093652075134904206764537445793601764604
74 53368468559040832292829699023724680637194111773269603288491924680124583584282851193906730430466566171657042731116434020055550035976921208202838897705078125
75 21027795975610333836423934139637630198204718867208428610464974208852643798430121147219677354347001781009189769973974737145955751327842746605057967151589253325
76 8399553211121652612753068005011862606027949776853403728741455025635458492759660391031682914323406079880148927997320459320920466273006709278349157453448497722850
77 3400881300400341089542409841918981101012977174309927493487684913715949281751171125835167786653911931578645806582104656589776030519904262412835322356007881470422626
78 1395472275893332784148021246970463557100516670466791785282204475436815446789875597688022637469026618283906416569662127977700261732112246404094441971423391107354421707
79 580188426190292893769992909789234243685779111170680517691042446322736197471651384739631896540677368336291966662441117940238947785214218555438492330722510814666748046875
80 244377189441938199662124467995101572431876285225041672017456577987668782787919691335877293807377131871608694676961454660431474491829007970493179709088383185226895981331160
81 104261407355021140188123060194892671636042188729553922635024890383646298940089201855508943432560227563995122855190970662949249566125278139142288366725818755457643916321769560
82 45049212764731152692604632770254151113801980125131496177307780263342449794802650206039123240453379655333635907093621310983923202115538029081990135952777942585931799768011318201
83 19709821765728100216856650959319538917994668963730171914310107678517349504577959091285231315971164679990199299527831785320516310769009600862463756781167200099468541973862274210681
84 8730576455227797377115567889627669187524717320784687084997090663848631630764319953730204557090685134371648649445983094490394944856610797865800743799979954928858205676078796386718750
85 3914735093353577602585829779583081035065770979045566357639211998826800896064673368169451995051691229928897819383822833702542961833102154427513358952547569506478359721886336565006452190
86 1776630688596007384016654839501822874524394283815487767831921643666419342693735244880118869879808819971905758831764596797440359384257785045549237090346139804318678197333931547524983222455
87 815952487508531085050163857039215906220608633202730476780318613234086516027416571773052060093510065418951962585180344995261315517495199507265542432069414121688124523559473556055417184766951
88 379179275060764977175523401771649961296614196582671166233721896911756537865686050860045928887228812298434801405254835723746323789038977330987676156821406821222655091918205313889049723415447348
89 178269407668345403268711242699003793252299815733301561363966925801403264129958612809778180084606852791796548389448323608944747424553981468020572645754185520106105400373053271323442459106445312500
90 84781955141615459471696376758694606928562844153312034238459169473330898149311608803447215416837101188141353038109552273577110820443049094598016688879398976652712030527951976100023130616303830693445
91 40781913706164468433510656024763067115126614120946411566183191424835997197339436615145087859111979779810086293051397793130563941313596316722966714557773669706855866584866355867634195601672419853525605
92 19838727517864306909857974844361655318037521766224532388892144153902021846719656796012477263694256393681088654779286182602591884641241588909615654927193810808042111063094784212012424839814569914581641626
93 9758605603685626561554147574344437586319809861999133202406431572379080271842723011935679983278775650241409605883065881782880525627268597300172289980477962533904597379843213491364673357200177124843014567834
94 4853291342691740932595197757662544074696543304240581126022182497332969961257956420610473014377139976600321501201000325083760948807032126223967847277758970798171146254600116787258912154356949031352996826171875
95 2440100186073555628985795132086601614601721182423515579742431364220509933191782082942141198262862637444483675758722020759219256457057838027657603466129599369295374573917648171376209216383557878686200378026295795
96 1240083207593709998120705959970579769463282050284972863658723643914837989210199987583376124498130028076482100491610889786529562117057545587153298264599502011179730391034579270271935873819264135023481675208075671760
97 636965815958062185517642718408360921693494075323845112430334551678133459483311531459548318265492909539829239085789618719963110685854712246774203116215813513667079929761629442214478456833354548037023405451639020224976
98 330639595546820343716564487655362306586119437021795257987587931033181402261386114374596506859565398684117376285397445961855565661011071517297446470199272500925231877719298399471867753854697122672781135914549575112372497
99 173428055226312168625665143133319882603183860236845251770139445189078879286072449527020828670967321186845349247958936872900198270887204788788941730186428964226612027509018103344829754564049295595395960845053195953369140625
100 91910030547348028591489810993592371838525395111281479186632962091263535294103910577231140273982216477277568608924712648562279635348417998663755712733061457633052464497542125816437895374394991146464155900565764469472241508950