0 1
1 4
2 32
3 370
4 5950
5 122984
6 3175696
7 98815588
8 3638940860
9 155377163440
10 7598445388096
11 420034502219864
12 26014375783223272
13 1788772035008337760
14 135644687161742899520
15 11268192704027639350384
16 1020100484786824631520016
17 100126060947226759050509888
18 10610909824448218191212293120
19 1209212956829221943899669618720
20 147677461298368963313434533745376
21 19264688114689040960438668886529664
22 2676772830111836966161400484332492032
23 395078022382587576031197377241063502400
24 61792133039034453786904765091297612079040
25 10218065062467297421258477573164427460449024
26 1782777381905188320275774537280313235201616896
27 327543956507554410721750751465237098591543312768
28 63257844185129613882787677041937105477591404913280
29 12820281096863335717402438545562473563452342881728000
30 2722357527108298735460073711343534471148186278487458816
31 604806067274618745689452965526486933335540253071647528704
32 140383799187870083046665573794229963380759741472174520672512
33 34000300023320935307790097191337028202227751950712482691466240
34 8581966708299751055042138685509923546769508990443443180871311360
35 2254900833673896554826089776471374862083453309703769668496951611904
36 616075966880588519659693199981897975245806719351260885471724328295936
37 174847156526018803768714325640512675526148958328761159282558492040521728
38 51496502642791137495033142719679819944043425390394971635648530687055728640
39 15724905246968513745989299568475264249458290015635629955918357602480592839680
40 4974021639097447066828864208569098646712990513423150033186234046728114133154816
41 1628438725018824100839665531821431376851262937610519536875380484493990459727785984
42 551356718921256834691433814036876969218570737972260260898132999042555193119535808512
43 192912074655895563240233631985242184052806595025071009986189256792327559766737372436480
44 69700447692735866654091665703318739647013794101241152881833191255739405943337731676334080
45 25987109399561990967238640529562192194507010065174424176461549114772360930572346386490548224
46 9991650583960644377286817990810616774174519250044453898924811556654357979907277601829054529536
47 3959090332524822828297349141311892248014555801913189319117875820586597226291968918584582667399168
48 1615721625146112554333644842741448219458190415324932528394289892164541992856423122481130329131520000
49 678726569776430922635500963724994639494661849408657900160010604274961202492286343861094280078260060160
50 293315555330111165734687579977976889255870669265566973677996374949106773090558675448057698678098494488576
51 130332016918772249251729053797683774554196398028077814861652147989416130092047794198281524106504245217992704
52 59513573986953568784637567771193474083207200025471921735377178601503092562987698418477591660867557375135506432
53 27913295588053853170895749081645546817797746802937890848716916385805497628681916442333417316014083155747417784320
54 13440823085405172536120652822251837160961367713344022493389448901836743111503339703740534250114406055679959821516800
55 6641361378357481584299243082187309599555013908845936260394386607293488036134613110478111326627187237109540502126608384
56 3365960573262713161821052813421020927998427655961069098308317693829599817911335358148699275824291265959596501501704912896
57 1749010348686404266351951273658674037244159424979588843431242389623882112536353410576475241280823756015732179102891801509888
58 931374893544469306451070084439062040955557528080208850960913103450171529635813323810057939228357533623137561872319628709724160
59 508076136783163588467635476726326629836985543053437530125272394200537237126549457023756007090154730410334672560445711243305123840
60 283814405940434822911102778703194094495803920409334215749804872529317026487176381215230739397588444342084906452216579667670197764096
61 162284151813490553840549731274008725041700831849653541980580135492502972095013344535692932395432026200440832955404385400618304744587264
62 94949751155970110353793577844003299559618168776021036224887971524249169484320007676141092138839083039444301999890058814935557901415350272
63 56824097077723650012621891390890763141947166735274285963141463992942050984436261036289656160081590479345680604649282978209485692531620904960
64 34772990027850590921215641734738297205119005019611476271863640837802864155614055929855095672141072566221214307393248566984275950229421067141120
65 21750868208566206543942298707119861499702366453591503836528231742817353992047265022569527654147541808810166312003685503158510249269189912916393984
66 13902564544368222138275865749914873498775902958043562659204509593501746906824216110705662737887157820113129406897246983913737240440177498315099734016
67 9077365335485171057589546915037368124013121322055673551256163472148897575738752331675799113763932365686842856469720137741332423251105460533927284441088
68 6052546151519741593094307628726202337545896110443652913777201532599170924315513260363399005692480609479702315118520105704460905947834136702780910958673920
69 4120030263809795729310648373778918158498066160095892397039920862567572104282276527744924803270760396645480318255019281921183706130053204946810847728167813120
70 2862338441086555920499999732215188320878026266932639032936719939656733871662241754754809435886283606233826164785729501534310854970586919603045196996569308594176
71 2028979159488664805562353933017854700720814646081415803537321997426719200010281536293401943688800432874814706474273093874942279652171247360448795451865477016715264
72 1467071684996514641043780640530040715738477364566578347673617727918005791113776315270659608089522403983639978589914088010992099178998948720126918455204877007140421632
73 1081749098167079387064252763497642583699508251174938809977668972064716694677680786224268718191922520886049202685705783672600741620060713459568083282707811471515425177600
74 813187364783046760604959944033924468523349865553808108450968282289417727768657816347410599715903897165858379917251068158724970609492155375047659694652130309665461517680640
75 623065833778077231609597464443552361227409956401179738904802704005628381726988293459767105538782945711588097244737653472888321739761808113503219641566414290646499260326477824
76 486462884185952208491416450931960137480044000690356683904720375341845331365562499144159091243000662606590178999236681570311115256547199448256769301525371621736442265132920733696
77 386931323388121445493172667655001923550208823842230168272835184662302012666515095034152253355686059013446997436312078321387405769076381152644160035472155520324734244443579238842368
78 313462118132300433773200702939386544604128049268395172317525831995216560313146901722117103756251623539047294011163113561228610302934834877483158090730471913235966092962583978526638080
79 258585608499062542290511071559433943910294812299507113949767511876437390560733433976656570235122740536325499779788134869247495378285206298627642477292129462846129493544217874564671078400
80 217167740747368894226126473185700803320652408247983217415785684920153564076739714041007231464443147886770042327237207833267768670380540068215395437181901074994935740778485750517385229500416
81 185636707761669948504190556203515922290220566610978761856250600761124392186920966060499126788949998176992126918404806880180836912469257261211213709293519929118068635645289674784613455840149504
82 161479785017257917353340033888971744791757275870297215733913264351990920048629731294588297266639165286303884578474482004670382555017002491175086817721290068981364199192898024213307846840090099712
83 142911962799965191801710526513428700719904978408330506302117686860910493712325171389395958317074687216995417124881260759528251404038410419180617272761129823688855469262473877780537274073464113725440
84 128655273106731336726812701442446763215524755962973309617799060124202250023258386133907694495081898225217922158726568327626274093337166023372854744503499440475056479672453919957062615517531385584680960
85 117790341390608344523179938423567898824932045966943550695779981798935244105154617258399226242001051939527223447331914053312792318962538486343853167788176793843366533029527265956597721660084387559090683904
86 109655726623714035078243602908108676983924566572646672610935752580266150126318101651261312693252716545324535095325864652067095101967406792162633768199144673573425471460277039444985337998268191873784176705536
87 103779328685051656979141635461646928076330053391272800662372284831967442114133230388022258302041319456112108562786927096558550734588185694285437983807501937816430866442270579041959971665077696598584517594185728
88 99831705995932225108133060929841872653960235510436029829748896016488827530168161732121284130066104605690443628934017752499226992584025211698633353937494291185825710367304850449202752843294408961740173791398461440
89 97594688796636238363452196556801249754740275217863003936581478208184228918026958293049290953979787557241470678896696281608568952490305823167108063882531490291615627076531715588502329909612133786110787266252195758080
90 96941024383094223391950686575429965228842663331923165757239429943736341522312379552010937623065094341988308467575988904158289883986995259547386061428225084668220415451612116284314660024205707636423738556446331126153216
91 97822348399674722986079067763447929652544323737103236687737168237397598530704206748090576258565653669405895046512128205702223817819999129645077686485529947211908301273241814650319984705295738727357395163227421705171369984
92 100263891734011911917545340168221894402350182028512059270645013520804419002915605424098026292489762565609292450710656386075583870119069357132297057142755159900418466507422270802839852076757174773365332043490952975342278541312
93 104365151415636285758130559309936806694808863276623419545546103664206935183924577560955021999082623009043397786382106215779689974231465023011304766686214548678552193278550824485570638322007153064127005732240792766903452623175680
94 110306453713126540655782714346099637382253320849785050362361090841029702553423972563943884136316048555218157739774810036817693362910972884325946467449451817111605915449142141839090833622893692037271301131937785512819397580480839680
95 118361986348473293362678910828533652821511751810360242261319667911174741662472947419311298219886811813992311048335328923632216200104495180942516069255780626513557566254706703627781012460322975033315646137984626836503004577599716327424
96 128920603302678486454270428762838959907103288096381004546137054609792402540747022224222223239059443762230736085843482510982110465818265550979031677491785168832753573317863290045921156940195867202801535236970842812986426836126096148135936
97 142516581308040825845464203652254313409983608033918070248569223026626440459204878731849851065093381801048319597217761330131754284424469859813165192064186446492950342480749357141135561222745732177794230199931681582274399576999676975480045568
98 159873687788955831806772058893459589680469018481504722203468520584771216057388856820954051067494858892665558475883055898264452693567377038788925349614222874749359378301217544348242875291771580720841976499715119665623057676547803387993574604800
99 181967552095275143685616614736973374133397399892197505612765041875568494868140567923747584044564983540562007293016765081364765645562817317828554748933071106797416875504259123584232902260334469369813520243493641167505729061716435181291329615298560
100 210113693652244494473061741388182714976645718185683222225055625480448076340294922931751063144080726782806919260957967207872166389179925464677746077199157201919718303407241179572224294211740908539915904538256801995502548308859054128344724796946251776