0 1
1 1
2 2
3 6
4 31
5 195
6 2182
7 30100
8 529674
9 10778125
10 250155012
11 6484839306
12 185757443582
13 5824538174455
14 198428907905336
15 7298232189810696
16 288230385949610020
17 12165298000307625609
18 546477890436083284338
19 26031837576091248872110
20 1310720000028416000168044
21 69554607361829626547562931
22 3879862242776988478009342524
23 226961608694004760710232623900
24 13893081008857245748316638657204
25 888178419700125619769096374902349
26 59193457501991905950948325778536532
27 4105800817065164564925753162524917030
28 295942170654047990530372114479056523514
29 22135225458286302886385378251370359135455
30 1715759434122075000057634776459841525111864
31 137654630086477709343821940072219553907155216
32 11417981541647679048471444579795254777995133064
33 978106364301219907875895827530762709201600403281
34 86445874304181000083927331442089835424267701420176
35 7875053566815347828227047550300605152621652536317350
36 738801103636920311164676964084387538292725064090304498
37 71318479430930969014042771011778706782293222552734664595
38 7078367118289434092502824037148139359531152966997145944244
39 721763765782507644485829801227818643458115697855118507753540
40 75557863725914323419136000000578617994117120000262307845248168
41 8115107503857999992154873420510100639683782237818629339756472821
42 893636533007717692599833167644439308931029732096732087934136199264
43 100835891668780625115719658655884128814707257191841972207467053865946
44 11652123997503466213893213688479417543109226938293929940933982710612166
45 1378131358063006363859162124418959414470197454131670211153267390387893275
46 166741012504316707775328443737176076595179271785421062414599866755860922632
47 20627256720555577780141745671033674231629611793632690906181673043669099576920
48 2607823324288850620700713673174848376425033104072940283036147300628149399946440
49 336784309623569136958001641930468222705290445466379795990536757416293971255745225
50 44408920985006261616945266723632812500019401311874389648437500000001953125012500260
51 5976526005365923918986242558200626640527401761018457833443685600795736808902114443326
52 820560361894866211414797666786065263323841072870314706405792462128965791693704691872004
53 114890793231239208172064181698607195842138939004087755223822562087129040812206242279390715
54 16398694652827033520039265451543151447406521889553592105222042143147437950705183807508674616
55 2385202420312508743391466625442582042175062442681275648055286060753173630500465606906831958604
56 353412164584209672356439312580639529785367166638901416407494733395384470989703622049869382814556
57 53325130423997210881080176282246211755725639951902128877719612866554898631832974555075987049284269
58 8190975779920665861051223900256012516954404025508184163404483393575831204815841054602981161178235300
59 1280432485319628201757350429378811544276622502255469220821462869507328872215940313424757257441954324930
60 203640324919538572872178134474060849440253542400001715165160500022968375475598707888932699383297581566648
61 32940494108794851533049023108341221883006940094225511002048323103832439996591282966646840064300321810054831
62 5417925988517137284608978948882941020303592555497627472134154642050523093304806341313580882538208608118637024
63 905845382329234305475795683877640961908012002867027516161345797461447116888705248326070632905057780535365673696
64 153914086704665934422965000391185991426092731525255651098508150284582675415023708797170273324903719179710043783696
65 26570200633695849428482841132570331085501456631767131485897476980658296797978901014030461194761895996729235832360481
66 4659033346724384186960077953882395658517461946578868569275795396897497865301110057569856761926096989610462192288795832
67 829615747172987226912571740815984156246576150887157805004740355705802992125561282861215160809870060032344497427762723238
68 149981316008363173950273490525601450044156446371155103112744193916987316307255700359472694719695524357535040622391595316016
69 27521885188997453892110299196405953754029996528403772855237376109285191763805021620522942712893505008852266025555508296465355
70 5125128628923872653057252727023966847859906562115930951401750341207407819288064072790661652945000000000968890164600645870030432
71 968332300998104252314908720518495276391490669076604439485049232720632846782122060753668406121656231679367186892373448404852205236
72 185586873428340276159810069930755342169932643726064623507880349526984842449637189191087608264400691922531767201706655171276637366460
73 36073305297285228494430340618157742416984175041823966150907528831848190599163045602499592762615917474110536379743886186288964379535877
74 7109769958058891853440886095752800030802319459869004268677703214394020715088726601462122595201541322063553825192828266340398034029904556
75 1420605525870862777328684747173202524652637718700407563641000663930338769855952583800288289892559874606347669612383388457819819450441727354
76 287712963081358874241303045843986769898697655400394347899165705673417202572863853651174806072023903778017553278246282612446519486483714156318
77 59052069440929215517134220505054966388985075594763144907397200454316953593709408099911839986319719524693903049044987325808101379882922420412047
78 12280736577927760455572841346174404705601070634272806129249708138367587751271568856941243771943982318517888517861442518530810469120596256467385112
79 2587337775541300504459734902907268032179088292841732494547253398002854154239297687954142364228895540311000499679638272881714490501741937911032449640
80 552139707743245102994780468982162036196088717773630924413001937903943680136328946317690434214696711620002840576001441151915942930809100477399205888656
81 119327768452826028621619625895291101729056213259809628462521402036442996720577074840874896892356823018520941067054845171150958676467747958938641959167561
82 26113317655572863212899417221216086542921581326986017962639822307833222870391859524906502583661970152128711601564021840785516495275218287066053969425990472
83 5785535776460970776586976934934728859538030538864779238673610310427931205307421795342882179260539742561989153950571621706973226027004054931251596952589393486
84 1297539990557516435596071075615817846336117757179785757936907878770711946431365345117631339159681931695348214515815978357724217779970775758544008334598275278116
85 294530156848393822042667638411311614341906941788802088996186294432907669979867857559347084929187630181259429936826122143622158646588196910005676801998100489564235
86 67656318857589563386928090276924063195064161571505640725540503225652597216511671990884206401406140679624556569053665535482114807959029450055973209923536683855250332
87 15725183929643120956582876328199315901283212262528607636650486627423494886707652790835323629000369980463667420563564770266856793827554370462499981357818124260215026076
88 3697706917451625156768887236981009558348650783977465420213953081597875968654310272579676849202532898514639910766787449400350781702786548309782871349553772572604375499140
89 879550122489506466084419506077461689183328780885156324173959824724477703116100329276721293195579740020251951596805247706151856600286019939636746470992386116404043417473165
90 211603744571851089831360354779487671528957781673319990900004349291547603730647327832325420069719498069077894912111090803957689533862241746081852170457645902985840089706662952
91 51483174442429680187755560384456568444699722801060225566352657101355001783020084113624437167222213311726584730108497577533458734624301870167692122955288059166672777523342781986
92 12665790408597001151918386451095383103620527004897933775387438617396355271977998873375723796229324807028117294796774319401448324797244952102954146565888988557247293963722637270442
93 3150440455014634974240813407933464582548779968037122876433643393438472316563593017288804642695026360267811263302596255726018166997713402941697688505526659663148114383695052533359959
94 792191892567211610828517797575764450527131590994958443715062361755822930046293983106522397339715186928057692768907786459677992822253582956660891266064079143322570411463776395688150096
95 201353371457417085518707659270852473393706443606388955378015946231468707746365206200770338847148171448440629758858582079491360266871622948874644124926743614491318958527705182075867016112
96 51725791802038535366083660519472948892469590867581878213503884528248913297128433272518021662028112325395403090250317397366058541094860714925377079019646000706461201264514722759356720816912
97 13428468916799900690845904763954886656016467979468848363247499775815897462836078083147092833077129934461371078324168390397282997998477070460607983850241322272226211230038008810745268246438449
98 3522648829748690690451305620541606446113785983894718464471248834805360917527023043905632656744180575180924524316335261605321776542084651640867301219716853357220332124781478369681236300445469914
99 933660701135673668326232084921225860090072637075103794015808011170587299129488695508612752550830398318202314207572662777998592303804007403111876514630095166618303244643961956311846573663497901450
100 250000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000127550000000000000000000000000000000000000000000000001000000000100000000000000000002000000000405001020