0 1
1 1
2 5
3 36
4 353
5 4400
6 66637
7 1188544
8 24405761
9 567108864
10 14712104501
11 421504185344
12 13218256749601
13 450353989316608
14 16565151205544957
15 654244800082329600
16 27614800115689879553
17 1240529732459024678912
18 59095217374989483261925
19 2975557672677668838178816
20 157904201452248753415276001
21 8808300485550444486287425536
22 515270381081050904177872087085
23 31541868668720667724052311310336
24 2016482221398501453072893547416833
25 134391744326187203931786560143360000
26 9321824658755485613539365568445447957
27 671913895850789024729155484559284895744
28 50256708507853615662608753025962249871521
29 3895556191829697248076018195547104481378304
30 312540709393792980138414945066169326673441501
31 25924330064715093096932575511191922182123945984
32 2220784927628649973110222996263518402041984040961
33 196275774805656446859112641166259874705935242887168
34 17880422795078752615807756399829226953069672046286277
35 1677465068665107094523392688417503735264169673988505600
36 161930840100559540207241804287382787256805226293976116833
37 16071706697205765631544490627440580602000486780685047037952
38 1638797528246904282132108709012577523992999202147432241096205
39 171558051689448532497420155804266351803194260007777905227595776
40 18425820383226388238835641096299754424564225687892027134439648001
41 2029058229938361220140901535288743545405332982961175919474923012096
42 228954774765531846205064001751516414041990528233570728558988202456565
43 26456997683458160447278638792408162199165232796950418268486911536398336
44 3129153843517163479396255546547377466342852027840472913899178662869223713
45 378599049126966836730851410876144423865349985154310466910951866238396006400
46 46835945441266331333913097945964133975617309374480526331731539331463659910077
47 5921294613495969548706617320245425904265023293351399281913335977317290993516544
48 764699839438552816548669516235563218149774411908916077909637411812119724531886081
49 100834691848335546894079422053255326317921038929057605352510185786035720251657682944
50 13570290265544226833644809000951361686483277997430456986636538109660547121751878062501
51 1863165328714763730914321667190294589147676560538230410330317747480192710146069547188224
52 260871474742391952570694797184974051468301073015722670689318905495475967652024690099063521
53 37234979742781503511409756685065343838868360364480675707413824960136000196666064354230140928
54 5415861316998119358293589823667939310591261390537762864718700910750671075072507210284191305197
55 802461516383706604201747621274678718812009166375625099485292846268840436003973548799533934182400
56 121080735490885099659678725648420044866610407673329188200789899631655891715413166182690870305837313
57 18598552656113494787122035169017796164722630919749774145444094370725894682350738897145713281038548992
58 2907371668134390279819959844239658972541950212916954501419126101352523459770610870085952558896010435285
59 462389534886383385657508903349044151094576315083549423179754982007424048730840652466507681727009611841536
60 74795359180384954606732719906017729737267726049153351128723136716709809665772112702663038374381483915972001
61 12302062316454952293897640465979120156577010616275254357184729860252428616954338831911407089812899270341165056
62 2056833921816119896060542197727557297069361653915281241402413190939199228938754297797525606782979327594419660445
63 349481188409051620290003830941384033416279482617177059842364143803480036943394436371541403969529188238993219649536
64 60331001912321160773832548403761376126628712542292727387098324425884757165460337019797833563707406497747201964244993
65 10578930891733391708713085190969386958797475549812631431907065583399557886613768891253202279325309290599497925761433600
66 1883749689700704381495823489202187610165639610312747871063815086981409743269404432912499623326494778435969320983313924997
67 340552130533389182937343180185426331065317021220905309200933379424228202273633661055712489267368264882730893766568332754944
68 62492060556113987107441667481857813262841753739472448483807021485865969163369918323508690603390818554790544453816952057113441
69 11637284468293087938806634694428695905728171940272304296390141947589035464082545664506742103826939699818434059296549961186934784
70 2198727992765842260590491709985168044428854965096669604097668703224816455693233821575084631225095280209111953246165901065925783501
71 421400007420134504319581216586345559448892371760865370339497848918616797572354396525672665703397142647086795217898190016261405016064
72 81909336853233344060699590956582954210547359009278258260703324016246995541813040933173143375638061696773507456664919635418957937217281
73 16143704619822815690106682996547671449222500569889846553885109891954568257578707344000199066162697983858286085482378959902082270010277888
74 3225680339600191519951008064654730267985492774996574958518373770148056487612284567253416121186087264259373795670764310487274603766487137717
75 653292126743378732061490676208658205734742313525274030548889616950720906512467426236943216911158681641021645166899969558422163955111690240000
76 134085951047905637279216144415808461180312325524905874905755658377849689860157473214101247959368665673761168236751922758331601797307506587368993
77 27885133305371378626381215477938544577071896583730967765430578508674456455116481962454749308989705826949709792331931954077656543992930050383020032
78 5874914990513139646521647392563477855798761612086166361406422798992998627742344372128713622877326695473921152546060806876141555088598820621945527165
79 1253711418166715195212971271464574228849931263025093353806714324435544160220672104581271053205617078529520249711626327958686167685977049782236894724096
80 270950687019958570139905662848670723035771806590869761921981620986757618968077001269915483542609187867125929110541531980478361155171582859135450337024001
81 59294023570259263744132024445403847149153098241474511757766069420836924844722224111131599742235906375537386894845925030298757726461093713631713860744380416
82 13136890530559924700746846600867467555964736708124780422032426458378067413576176934454161380245864179197341895916859390056734164184146676081429467526263290725
83 2946251876947176735679213514022549624501444940044879485435396087937165074023332721216810765528415029547318084250524918754645484290436018227007867461472863911936
84 668773425624866899445150645032153922910528868342083106342817591722891376106459934044659413354994443154474958931070669061775482445652600191400713001587513352904673
85 153623522061926798712987935572938547837623616932332418067086650436517481421062668151018096089606622765582121758710146574450083670903349250939769124094648717515161600
86 35706328625745532641682300031442084629806979833905405459295865209402505604624395775157428253624194600204752196395700374530347557337487208529185579453024576334028364717
87 8396186103444715135157214785338279859478690645920642278040101286909605155335261171600310276638744425140357739167363053636320986209121153308316000944941681658655034834944
88 1997148079305950497209590594011204622480282829000470710751534716014892271827181106414913074208335337215496276862928072987870223000655226478233524439187732984154835018937601
89 480477573881192950090757235085337219097619466688882966228282403910883110463812613159874700122204396665627017111246780614447305108093633963045527474259819208892982823510605824
90 116900181925338121811220494584192284969441740148903097620269185745995179338805429643628890616256851306108694893011103197055628839341294884680904793993896043187239436721378340501
91 28759561479257989959104810649618466486010170072903651403354947693315781724392484457633441833962095424164719584538742849448283404021307358117684532545716839388775330536684733333504
92 7153545245144790311751234406954298851678676745105405208697219493789586172657564667667451580485023543893248197875024401448419702277720503913293775937119402217833903809185777262062241
93 1798790285171153257156710040995671546232351463128829110379883284426931362136631531141548604377815791989100488847988161518529757686792778651007405124138938000214090502444032884943618048
94 457203061905677326821832908872138017136341683099884062272581055882636109624647444414602418917514003881673891254174889473033801579867598043268779819029973039445272062397379656268690399837
95 117451198729524834318728887557704807154654651211226662044340351113446729414034973814494507010599965690020773745045665208029445895497005353673940093839804139664541552011010562279927604838400
96 30491366188406179775304482777748660456789337266033017371068187381109805100494048138218090281945153387106542339072997792180975934340456163410567082772624065192227433362458788051293904098639873
97 7998707453992555664770265271778138286213571466660706108173801269235405804946717369890317488730098384089119755725006419721099295111103939503260861906578762444763027040043128971044153035767939072
98 2120018330347687867852802405690554777273063168587852376531207473122478156714626708385887498034396320122980815317771477323099184222539418695348064847616310001288907460594470843923196233774534379845
99 567663038721812850782188678359363176616953601178649752265563747618941372503859058627339392070733294689216263023799689868629603153064468862091629695747422453247171021319606833236825517011612473491456
100 153542308534737779909890536869002410993382522970996323414807921090820927952873201381332627892838577068700904142774424297892171425723506184783103428889410406322683458661018139506524135052792122549500001