0 1
1 1
2 1
3 3
4 15
5 75
6 435
7 3045
8 24465
9 220185
10 2200905
11 24209955
12 290529855
13 3776888115
14 52876298475
15 793144477125
16 12690313661025
17 215735332237425
18 3883235945814225
19 73781482970470275
20 1475629660064134575
21 30988222861346826075
22 681740902935880863075
23 15680040767525259850725
24 376320978420922470560625
25 9408024460523061764015625
26 244608635973591700010825625
27 6604433171286975900292291875
28 184924128796035538666230849375
29 5362799735085030621320694631875
30 160883992052550912449337485326875
31 4987403753629078285929462045133125
32 159596920116130505341641569406770625
33 5266698363832306676274171790423430625
34 179067744370298426986989181003633790625
35 6267371052960444944544621335127182671875
36 225625357906576018003828011160055275959375
37 8348138242543312666141636412922045210496875
38 317229253216645881313373982896505080107321875
39 12371940875449189371221585332963698124185553125
40 494877635017967574848863733149534697845192940625
41 20289983035736670568803413059130922611652910565625
42 852179287500940163889743335370428292001433640315625
43 36643709362540427047258963420928416556061646533571875
44 1612323211951778790079394391084712358147295957425109375
45 72554544537830045553572747598812056116628318084129921875
46 3337509048740182095464346389519980790029276373922318796875
47 156862925290788558486824280307439097131375989574348983453125
48 7529420413957850807367565454758269230498821933692291113390625
49 368941600283934689561010707283155192294442274750922264556140625
50 18447080014196734478050535364157701178880667790274059772332640625
51 940801080724033458380577303572042760122914057303977048388964671875
52 48921656197649739835790019785746226506619444723117681242455356859375
53 2592847778475436211296871048644550004850830570325237105850133913546875
54 140013780037673555410031036626805700103992771369167327355417084053671875
55 7700757902072045547551707014474313505719602425304203004547939622951953125
56 431242442516034550662895592810561556328985100185597119454511576985591640625
57 24580819223413969387785048790202008710752150710579035808907159888178723515625
58 1425687514958010224491532829831716505223129561444576057098225136902649874765625
59 84115563382522603245000436960071273808164644125229987368795283077256342611171875
60 5046933802951356194700026217604276428489907863120170715297002002695471805929609375
61 307862961980032727876701599273860862137884379650330413633117122164423780161706171875
62 19087503642762029128355499154979373452548829756168496985389935188092608803820965546875
63 1202512729494007835086396446763700527510576274638615310079565916849834354640720829453125
64 76960814687616501445529372592876833760676881689146955130663608240713803627677036562890625
65 5002452954695072593959409218536994194443997309794552083493134535646397235799007376587890625
66 330161895009874791201321008423441616833303822439142525116984739031111131242240878128737890625
67 22120846965661611010488507564370588327831356103422549182837977515084445793230138834625438671875
68 1504217593664989548713218514377200006292532215033222304563351134427286236723122512539176043359375
69 103791013962884278861212077492026800434184722837292339014871228275482750333895453365203146991796875
70 7265370977401899520284845424441876030392930598610429992791990541509085992700622093611079700682421875
71 515841339395534865940224025135373198157898072501340529488231328447145105481744168646386658748451953125
72 37140576436478510347696129809746870267368661220096520518568334324276451758363296377118512411689319140625
73 2711262079862931255381817476111521529517912269067045997855488405672180978360520635529651406053320297265625
74 200633393909856912898254493232252593184325507910961403666440797476387406094730053744069960920274245166015625
75 15047504543239268467369086992418944488824413093322105274983059810729055457104754030805247069020568387451171875
76 1143610345286184403520050611423839781150655395092480000911827446456159763712757441837583095480138556708662109375
77 88057996587036199071043897079635663148600465422120960070210713377124301805882323021493898351970668866566982421875
78 6868523733788823527541423972211581725590836302925434885475425796050957671587915893243302478949649868929021904296875
79 542613374969317058675772493804714956321676067931109355952558637888025656055445355566220895837022339645392730439453125
80 43409069997545364694061799504377196505734085434488748476204770808983866776108029964189896172769608093541811450400390625
81 3516134669801174540219005759854552916964460920193588626572586435527693208864750427099381589994338255576886727482431640625
82 288323042923696312297958472308073339191085795455874267378952081251257556169284070499119020194565303462629969819324619140625
83 23930812562666793920730553201570087152860121022837564192453022743854377162050577851426878676148920187398287495003943388671875
84 2010188255264010689341366468931887320840250165918355392166053911020114784429731453075269321221861841721514153152572731005859375
85 170866001697440908594016149859210422271421264103060208334114582436709756676527173511397892303858256546328703017968682135498046875
86 14694476145979918139085388887892096315342228712863177916733854089511449570441850874328008759575655096575963529241666137312451171875
87 1278419424700252878100428833246612379434773898019096478755845305787496112628441026066536762083081993402108827044024953946183251953125
88 112500909373622253272837737325701889390260103025680490130514386909303624198128145580000977331445600901463099308810612673055739306640625
89 10012580934252380541282558621987468155733149169285563621615780434928022553633404956620086982498658480230215838484144527901960798291015625
90 901132284082714248715430275978872134015983425235700725945420239143521676827478991255340857363015302912814525958497666422581018277197265625
91 82003037851526996633104155114077364195454491696448766061033241762060472591300588204236018020034392565066121862223287644454872663224951171875
92 7544279482340483690245582270495117505981813236073286477615058242109563510522611113180196152209793736374102557179504319328910471291473974609375
93 701617991857664983192839151156045928056308630954815642418200416516189406478602833525758242155510817482791537817693901697588673830107079638671875
94 65952091234620508420126880208668317237293011309752670387310839152521804206001231350570959890641920288686318755698715306961702556706511088623046875
95 6265448667288948299912053619823490137542836074426503686794529719489571399570116978304241189610982427425200281791377954161361742887118553419189453125
96 601483072059739036791557147503055053204112263144944353932274853070998854359015036242287934115492042205515355202892912187488832431579118795996337890625
97 58343857989794686568781043307796340160798889525059602331430660747886888872824458515501929609202728093934989454680612482186416745863174523211644775390625
98 5717698082999879283740542244164041335758291173455841028480204753292915109536769405305656266050322093475877442128060722281233024898492776720969035400390625
99 566052110216988049090313682172240092240070826172128261819540270575998595844140171125259970338981887254111866770678011505842069464950784895375934504638671875
100 56605211021698804909031368217224009224007082617212826181954027057599859584414019837918136784627691706124432077986434441380537492298492223866416893570068359375