1 1
2 1
3 3
4 15
5 135
6 1485
7 22275
8 378675
9 7952175
10 214708725
11 6226553025
12 217929355875
13 8499244879125
14 348469040044125
15 15681106801985625
16 799736446901266875
17 45584977473372211875
18 2689513670928960500625
19 174818388610382432540625
20 12062468814116387845303125
21 856435285802263537016521875
22 65945517006774292350272184375
23 5341586877548717680372046934375
24 464718058346738438192368083290625
25 44148215542940151628274967912609375
26 4370673338751075011199221823348328125
27 441438007213858576131121404158181140625
28 46350990757455150493767747436609019765625
29 4959556011047701102833148975717165114921875
30 550510717226294822414479536304605327756328125
31 68813839653286852801809942038075665969541015625
32 8876985315274004011433482522911760910070791015625
33 1198393017561990541543520140593087722859556787109375
34 164179843405992704191462259261253018031759279833984375
35 24134436980680927516144952111404193650668614135595703125
36 3596031110121458199905597864599224853949623506203759765625
37 557384822068826020985367669012879852362191643461582763671875
38 89738956353080989378644194711073656230312854597314824951171875
39 14806927798258363247476292127327153278001621008556946116943359375
40 2531984653502180115318445953772943210538277192463237785997314453125
41 448161283669885880411364933817810948265275063065993088121524658203125
42 80220869776909572593634323153388159739484236288812762773752913818359375
43 15161744387835909220196887075990362190762520658585612164239300711669921875
44 2895893178076658661057605431514159178435641445789851923369706435928955078125
45 564699169724948438906233059145261039794950081929021125057092755006146240234375
46 111245736435814842464527912651616424839605166140017161636247272736210809326171875
47 23250358915085302075086333744187832791477479723263586781975680001868059149169921875
48 5138329320233851758594079757465511046916523018841252678816625280412841071966552734375
49 1156124097052616645683667945429739985556217679239281852733740688092889241192474365234375
50 262440170030943978570192623612550976721261413187316980570559136197085857750691680908203125
51 60623679277148059049714496054499275622611386446270222511799160461526833140409778289794921875
52 14367811988684089994782335564916328322558898587766042735296401029381859454277117454681396484375
53 3433907065295497508752978200015002469091576762476084213735839846022264409572231071668853759765625
54 855042859258578879679491571803735614803802613856544969220224121659543837983485536845544586181640625
55 218035929110937614318270350809952581774969666533418967151157151023183678685788811895613869476318359375
56 56907377497954717337068561561397623843267082965222350426452016417050940136990879904755219933319091796875
57 15194269791953909528997305936893165566152311151714367563862688383352601016576564934569643722196197509765625
58 4087258574035601663300275297024261537294971699811164874679063175121849673459095967399234161270777130126953125
59 1123996107859790457407575706681671922756117217448070340536742373158508660201251391034789394349463710784912109375
60 313594914092881537616713622164186466448956703668011625009751122111223916196149138098706241023500375308990478515625
61 88120170860099712070296527828136397072156833730711266627740065313253920451117907805736453727603605461826324462890625
62 25642969720289016212456289597987691547997638615636978588672359006156890851275311171469308034732649189391460418701171875
63 7821105764688149944799168327386245922139279777769278469545069496877851709638969907298138950593458002764395427703857421875
64 2416721681288638332942943013162349989941037451330707047089426474535256178278441701355124935733378522854198187160491943359375
65 751600442880766521545255277093490846871662647363849891644811633580464671444595369121443855013080720607655636206912994384765625
66 236754139507441454286755412284449616764573733919612715868115664577846371505047541273254814329120426991411525405177593231201171875
67 77892111897948238460342530641583923915544758459552583520610053646111456225160641078900833914280620480174391858303428173065185546875
68 26093857485812659884214747764930614511707494083950115479404367971447337835428814761431779361284007860858421272531648437976837158203125
69 9002380832605367660054087978901062006539085458962789840394506950149331553222941092693963879642982711996155339023418711102008819580078125
70 3123826148914062578038768528678668516269062654260088074616893911701818048968360559164805466236115001062665902641126292752397060394287109375
71 1096462978268835964891607753566212649210440991645290914190529763007338135187894556266846718648876365372995731827035328756091368198394775390625
72 391437283241974439466303968023137915768127434017368856366019125393619714262078356587264278557648862438159476262251612365924618446826934814453125
73 142874608383320670405200948328445339255366513416339632573596980768671195705658600154351461673541834789928208835721838513562485733091831207275390625
74 53006479710211968720329551829853220863740976477462003684804479865177013606799340657264392280884020707063365478052802088531682206977069377899169921875
75 19983442850749912207564241039854664265630348132003175389171288909171734129763351427788675889893275806562888785225906387376444192030355155467987060546875
76 7613691726135716551081975836184627085205162638293209823274261074394430703439836893987485514049338082300460627171070333590425237163565314233303070068359375
77 2946498698014522305268724648603450681974397941019472201607139035790644682231216877973156893937093837850278262715204219099494566782299776608288288116455078125
78 1163866985715736310581146236198363019379887186702691519634819919137304649481330666799396973105152065950859913772505666544300353879008411760273873805999755859375
79 464382927300578787921877348243146844732574987494373916334293147735784555143050936052959392268955674314393105595229760951175841197724356292349275648593902587890625
80 189003851411335566684204080734960765806158019910210183948057311128464313943221730973554472653464959445957993977258512707128567367473813010986155188977718353271484375
81 78814606038526931307313101666478639341167894302557646706339898740569618914323461815972215096494888088964483488516799798872612592236580025581226713803708553314208984375
82 33023319930142784217764189598254549883949347712771653969956417572298670325101530500892358125431358109276118581688539115727624676147127030718533993083753883838653564453125
83 14167004250031254429420837337651201900214270168779039553111303138516129569468556584882821635810052628879454871544383280647150986067117496178251083032930416166782379150390625
84 6105978831763470659080380892527668018992350442743766047390971652700451844440947888084496125034132683047045049635629193958922074994927640852826216787193009367883205413818359375
85 2668312749480636678018126450034590924299657143479025762709854612230097456020694227092924806639915982491558686690769957760048946772783379052685056736003345093764960765838623046875
86 1176725922520960775005993764465254597616148800274250361355045883993472978105126154147979839728202948278777380830629551372181585526797470162234110020577475186350347697734832763671875
87 525996487366869466427679212715968805134418513722589911525705510145082421212991390904146988358506717880613489231291409463365168730478469162518647179198131408298605420887470245361328125
88 239328401751925607224594041785765806336160423743778409744196007116012501651911082861386879703120556635679137600237591305831151772367703468945984466535149790775865466503798961639404296875
89 109851736404133853716088665179666505108297634498394290072585967266249738258227187033376577783732335495776724158509054409376498663516775892246206870139633753966122249125243723392486572265625
90 50641650482305706563116874647826258854925209503759767723462130909741129337042733222386602358300606663553069837072674082722565883881233686325501367134371160578382356846737356483936309814453125
91 23548367474272153551849346711239210367540222419248291991409890873029625141724870948409770096609782098552177474238793448465993136004773664141358135717482589668947795933732870765030384063720703125
92 11232571285227817244232138381261103345316686093981435279902517946435131192602763442391460336082866061009388655211904474918278725874277037795427830737239195272088098660390579354919493198394775390625
93 5447797073335491363452587114911635122478592755580996110752721204021038628412340269559858263000190039589553497777773670335365182049024363330782497907561009706962727850289430987135954201221466064453125
94 2663972768861055276728315099191789574892031857479107098158080668766287889293634391814770690607092929359291660413331324793993574021972913668752641476797333746704773918791531752709481604397296905517578125
95 1323994466123944472533972604298319418721339833167116227784566092376845080978936292731941033231725185891567955225425668422614806288920538093370062813968274872112272637639391281096612357385456562042236328125
96 663321227528096180739520274753458028779391256416725230120067612280799385570447082658702457649094318131675545567938259879730017950749189584778401469798105710928248591457335031829402791050113737583160400390625
97 336303862356744763634936779300003220591151367003279691670874279426365288484216670907962146028090819292759501602944697759023119101029839119482649545187639595440622035868868861137507215062407664954662322998046875
98 174541704563150532326532188456701671486807559474702159977183751022283584723308452201232353788579135212942181331928298136932998813434486503011495113952384950033682836615942938930366244617389578111469745635986328125
99 90936228077401427342123270185941570844626738486319825348112734282609747640843703596842056323849729445942876473934643329342092381799367468068988954369192558967548757876906271182720813445659970196075737476348876953125
100 49014626933719369337404442630222506685253812044126385862632763778326653978414756238697868358555004171363210419450772754515387793789859065289185046404994789283508780495652480167486518447210723935684822499752044677734375