0 1
1 1
2 1
3 4
4 31
5 347
6 4956
7 85102
8 1698712
9 38562309
10 980107840
11 27559801736
12 849285938304
13 28459975589311
14 1030366840792576
15 40079074477640850
16 1666985134587145216
17 73827334760713500233
18 3468746291121007607808
19 172335499299097826575564
20 9027150377126199463936000
21 497226583316102784246012771
22 28730859957082567539530530816
23 1737762469842654636109694553974
24 109804035327900981312099427024896
25 7235064292113085452637153754258125
26 496290257339720428878434736617291776
27 35385645653881101857790099806885230032
28 2618754655339348849329253922723407593472
29 200891404796321538027219471054536764366919
30 15954712568851953145972837306025115648000000
31 1310314856386885257021706539501186349347342106
32 111160797802262321585983542723046210122771595264
33 9731426102192913110890461739709509361138567818641
34 878286743430520538933114376493190857519612209135616
35 81647260455451461646610904075972519316498666867812500
36 7811330549774390178850234849492120867500228849105371136
37 768492353208212065032441409134590669648946448955436970603
38 77688541583299245053308901358842181772984164540050411880448
39 8064292435020950135382805661408469027372774451793997435733374
40 858958877993907565278285652012149942602287367747692134400000000
41 93819894869266180819243690284200813258833870037715069934520558741
42 10501885899592142405342484684673406794348616509008054081170970771456
43 1204024822439029823649271498121457709691662205673224905785147361304344
44 141304889149808810303006142233022603714225021546407096152839287247732736
45 16966855185419595579105509271728239338737489109268142121094364451568359375
46 2083276987320205721100344603885207698575988249696363900903302583124330807296
47 261446518544893362769420934341274762399137570825653437709681997527287376051362
48 33520197336890794213658646939558430013180812980341582911409942431162106413842432
49 4388582127240892873365501493218526036542359454313206318897167493052382727515411929
50 586475493888367560534918611170079266951071290875078271963560085193616261120000000000
51 79965920615778928379476709594161951746145743184301018916804019704605101700322387491676
52 11120335860607510760621781238537175820136510300613644489793424218076572802048799774081024
53 1576608325567524481527653389318997426908560177049141815713801840504440413418795359913555571
54 227805371210794010366840510093233901115740659209886126301520126246816522543285236493509984256
55 33534010881761588852139151976048775622201909040717489300612581909084693072142393614915527343750
56 5027373643391039397262621484339398583282947621135338611033476446358768990191805202375575135584256
57 767341940497136941940270124151856157987702756618883672730391058872216204421914801173184547638900573
58 119204263853956773032673636633949966510695960571001679651705886788533204218085902910246893908171685888
59 18841584714532153808453801069104181410550201139247124256710103266091074723776915920191615540596370079584
60 3029270368272984743852305387991150150773189535846887910059116320711208414344619811566130298880000000000000
61 495256370711255475693313240200193602103237233766936066965702726103991553693952162752587595637941459726029911
62 82314062488153213389302768369341094499664098011208020224420502834871744694944940701132320308099717814913335296
63 13904465453802675510959391886062925648164676150021819643849858971278529877863254133575414066474253239610142883114
64 2386486012749894562555815416959216620960667128455468866827211838089987131711383662207211860321531901974527581618176
65 416082418135441156978361590306454383356875285783780423844208247693511698857388925596464198026203592898488238525390625
66 73673379701261911868479759616261809747821485267812688924112029172183404241307638689949354588042277713664492708892246016
67 13244959928367649291936026243750287879572781068757639951343288825750073963197189764224473248770044102194430302744140877092
68 2417133554990575496790721603744458094580178110619401275118879554869680178824346500479546337442127817300672947404868358766592
69 447676829049489755277401826501374298692160274590577181413834054730224527886538333176011283282310223917352977446219153573353339
70 84129705605430959804171997867480230148457289546501112843862539946116582686942313069316717957367365028833449213952000000000000000
71 16038523435533490675342363727354873984510718551060513130065929592838992590414225631676811878916119704001306351295863108033385122446
72 3101142260645745778821740748028534270594542010860049706929356790670674083624513044003678892784063259802213878089557757967842708291584
73 608045061756680829109674614725329333852112122621679411570485925647347865769799265487038513419594086226979824765555255421743377996088101
74 120871367532768402688458516095558477190714694468036202096027124539858172909354377465766834892154865548765537802233520802407534160034922496
75 24355877099400289539661021464697723960572079046606044087281010059180039123537161045319506760061846337998582497465653168889545650634765625000
76 4973911063945595749312061723808473611152868295047469687693697929075431188097011830405485464471210095409122236146021290704642359951734735896576
77 1029270371820325672420648844159607965219215104207923091078188288662663158679597347593726702587248480978411067915615405406593218194128707771762143
78 215786090643926460004833044217971874248564587905966716287966678310387683816901140636247499086232371182289024712796637202006597358614615152947888128
79 45825495060276744491503141491386329814645074986181940077654987387714185029956795003313254524194854283046746040639576283672650036500047215079144790194
80 9856204249339234258332562993465491317346819726685920963695525962870390459303193834815342343805993054070578886461583371190604532809728000000000000000000
81 2146653154897650366233063058343522229952467921213764903984360166179104118714042633949716092528951855657215839081925404080383738568784106790934966653778281
82 473365140133508284489432317046837264782603702090810545042129602155254257608354486374174337193595827758150579475100001198783070406191744562254398562118926336
83 105668872965450535032976131615861484406054939936386394038665281419123637477475803604510501509283983462443323352369072521664243106447349199741521213536930082284
84 23875368191711474849410556342524596606017114210604984884757605496713453122853020684789941481825071056314351378231782687330738662594703867879645503757083492745216
85 5459370885118645504675372325712084204927853887898447378083687400010045835665023969022126447570476436809923439472610909606137017433927027058360283582744598388671875
86 1263174753983807766645200339290012275276753719762008731478726975733844703319805556457675299931824517096110270883871689447516982507253951057598279606729954399340199936
87 295701014061735208200498480839029903677428634146238998312521714526583248142478979176272502726235958074884798379391979878222416731500058261543129931104688344677414435222
88 70024872711102228624470613059575242591050322627971410120706804858197527424457484775445069876062265185832982160496422155700164039378198651249771258191320262707672306941952
89 16772774482571496390567760588815403143016607950514078847647851505179171739255694499395525218487953182140105513051797532712993541161295499361626765051760774409650550122887149
90 4063074311131077078053916500325513215090703332140642410569601904415764865140663564054654515511467073636685424572964757880293103684236515830845259985086054400000000000000000000
91 995284762087711301642723132155555859629342702335875914732280367594750310629828226521621787599732190090804935125089265890244373119824614677607142847229832239173534105267414066416
92 246507042580839462558534056940354113623874693381302293646270317904013796922726707679454697846880778565498793288963125734531918535968486182671427117570781981772126606664482835922944
93 61723210918574756787684044249050120321735699056537106393131855997338550100215081419260021682967506321679282077879194064125761651319364419053249273587882001229837032642699282154544231
94 15622618681576107680797347354526203004526298488886670162240302538677821449953286446110635050736169787362301685384059459284321115249722630546875342248441099638368315832184700312628494336
95 3996642715358733494421135944065382050787761537465009767669313565607437745918289048609215288973743644236568418733480015409956213323031912702458098408337738617063674522501229286193847656250
96 1033294390528364212548031771162962735494317735370734231897288309640873803469521189253907619061381499797584811678407861238981253357411546450228367062551432190375749923085886399879742117380096
97 269955495678507882808836553170930073021836630056659336257616462430567159985759496621069749998423901684772717188354645676005052434980520474126023800221439944131037534392805672327029622273627313
98 71261132765506299368439952938617138295167743872363098202660733255344057912667909287871388511322338578457877561713445914348853303375243383129899581046744274984222539413983548800622924928718471168
99 19004645263746709306837268006595498954545504695467763346496170263218591390908872040797100223087700872191396679666809928764606592684456317610832091373777209713604199530074142608222458347352882081204
100 5119980315107990150126566478407506499206357079696331111927496260564404687411448303439531396782878240038715584347321397276399467183347288626786506867710921922978521653363154616320000000000000000000000