0 1
1 1
2 9
3 117
4 1785
5 29799
6 527085
7 9706503
8 184138713
9 3573805950
10 70625252863
11 1416298046436
12 28748759731965
13 589546754316126
14 12195537924351375
15 254184908607118800
16 5332692942907262361
17 112524941404978156215
18 2386558769725904249070
19 50848495433999570877570
20 1087839166817343155355855
21 23359268999294050635806895
22 503283959735845213452614724
23 10876702300411420309999250340
24 235721453278577864888745143325
25 5121766951147568054066093808084
26 111550635213448191453642858240654
27 2434884381781215831166092504602436
28 53256135099182869551419651088839295
29 1167035675863032204276818722477125600
30 25619240084903480266872020870872303440
31 563333865452809542735350504491332328800
32 12406166824001497476526440268693897541913
33 273615262548275001840879265796379392602533
34 6042775330755648746586154003846346316488175
35 133626235188620121035466495582405532944088191
36 2958521913977737067973853700657233523400721422
37 65577794608311037886412750838522461634706168010
38 1455161735481144770296450999986068519071963351218
39 32323152392883548324499379633701150020624950913550
40 718689884110802786982283758298520970470185467427695
41 15994615181454642158582145460177695903280320423082614
42 356279695644682594210967601851086250938957232156672775
43 7942830622686415655867968351647237000012445768324141200
44 177218747553407461809895446892720776130022589531082983300
45 3957113145106343298181219204810003030866671773092105834600
46 88423369362428076656131477193704525004946871371976653504900
47 1977250631326062186940318771850745576805520474011950683718384
48 44243513396201234931890386184346969583243918896079571647944285
49 990646374508181613512704830977705485063743643268097474145100175
50 22195121950188543953009395471905974751724780668157516332104403828
51 497571609684477382138995370261351421407060482898444483929781664508
52 11160991736620619628302299148555432149361133487980505138349340978222
53 250489572319087056310467621303906686286009493780647853523883868253382
54 5624802131026857046471465045744554521279191347261865399812552453546660
55 126370916428365035656684186504805175592413249610988844824827397421795444
56 2840542665803583536640801751302535261149107736774553272299309298136794975
57 63879605841101688262146292193276335449483586019847175117134950841982086720
58 1437218152452979329889754451570626444798220704760550967347423614118099165920
59 32350120937691715794386082756611560034418872914348736825024100266743218456000
60 728476267539000317886065700637581094152070599786411448226421442856810556544080
61 16411000062149239174771820651645403801634242340028585563397061649285785414960960
62 369852859922401375312392842606648673511961463480515427628319599318519493300335200
63 8338571267796845814748389756871461662664823216893343099863365279006034835040957376
64 188069225090253976852890105602092810365203482600074979267949783130762614922098892825
65 4243284931030917526583398078273590978725070340382687549832217950870776506219837307505
66 95772362139488493451200811963102113169329699852413039308580421754141951374795737063373
67 2162355716045247620414553144928910648792088089839520829016377368850973964867510881972305
68 48838083142287438183529131619660370050932547231073680430865881294714507113434263901529215
69 1103393449107362506640557655931286128370885591522650235092707908801407965814012689168306745
70 24936671405297651651783721291297686751829693949691687656091635282233590564187495779413670375
71 563740186734185600611189567555533981485898503044325917282671936248698924156293628833875032125
72 12748181594341919685966255065573236875133825011119152815325012515874418168771501262167569615950
73 288365085978105169081920388179506618927255903170051808254620657468260641172498052947939678836500
74 6524675258424016321659102910131109115284910706658055353096879633704962190819955453772075791676250
75 147670467941955173492895296071659447735134239448220454448877454431995102488162960121204593523869800
76 3343057084265326110788476350404266713838715932498998670719305250498837253146816933703592123873428050
77 75701818782397991811527165516452283107233288734807496109562006425076612263023639420898208537694548700
78 1714661198470605037823942478613883529911508091593055958804933120089776384838529654415191811392620192542
79 38846958980840860131246287027757363403446199150947147870309343445724338394188291566004325537866683845360
80 880318349743991421649502031617022557694619715182543194954359634697833213821128412847434803849872727568559
81 19953722261255838520689908811568958053083793305825622167932152703520762087761933984242883144266918346072745
82 452383802651370835107821257975844623648139631958098611198240697953988992941133979360740936895864720241370022
83 10258567761329890181057345237729352660555080158219979823537661610775160079968181250446038530576938382957223482
84 232680863948779285123909757329046363285207496902083926639408205099820024370597514111737040268649206453464332375
85 5278695715483638112877237899443515465907310864649272612366405410174464985781500171382871905965635823293744399055
86 119779491260712244863700713594919229824549051914576776681214133715267981313037428737507712372749765507763320543760
87 2718479739056112466285253461298884076612726831810636932086948331936676890168516484374189318012956061312875758115600
88 61709998187189315468071058767158912072785636153723715022118337212616000022002747130653365985229109055525540324041220
89 1401099014592859739358205730749088868293003954166001032567297022581893239408973638897476515057417237571691039061766000
90 31817357764832839519684499413989329933550133773938326310034696174452005346575244777222594324158076871501924537957023400
91 722669249926015565838890531442677334419976473403038329540046291598009902121814859525376664727061685799010615957105723760
92 16416987610007190092929209899064008417503996586382681155997928644442253984184934577938910742063460117709210831694595253700
93 373013115739552183523990702580234340456947827478516677925198428429291428680827794802812954598666794722820648230836708829600
94 8476758940252904214440460486591647455469639800151191102503436922858894187369510961832489083280050698073652397226617125643120
95 192667771710516397703204693272247643076350098356989741406122080834677624261904174883930120301763683459773799880416909698963360
96 4379860619160014855069441146243207699650112297929166235086303452558752241884930198430730849813305420697075381347846090216262365
97 99582262681284262815821096943788731463746491200000117617701841710599171092526668392186061653698164951362709606497342318388642641
98 2264502113574720170566901672325663355498632748662927003724917402519897512014967731527642695082663255942466191698262842307597181575
99 51502832124666653088327894046286059844118501236051136510051060885690375280541110704361135900962351362562434168227150024493191335375
100 1171536369175165837966213877970516283900522273306009485082299546189123272029600320559765081001388772568325161434668786701621349321780