0 1
1 1
2 2
3 10
4 40
5 296
6 1576
7 15352
8 104000
9 1276480
10 10556416
11 156843776
12 1533722752
13 26777626240
14 302395339520
15 6068829396736
16 77740741758976
17 1763457842941952
18 25267740818452480
19 639308368122204160
20 10131932297407840256
21 282891828731667890176
22 4913477942230308093952
23 150065488231546774814720
24 2834699782400926053990400
25 94008152871844022844030976
26 1918812993304642219831525376
27 68666315208182090056974794752
28 1506044999216936660374969384960
29 57845473009923271097560684298240
30 1356748466273931721091085935312896
31 55670548136349045203307580392472576
32 1390471075525745893819556075354980352
33 60702604674790593640953295992468275200
34 1608558383455140196071544712437883207680
35 74444470474946327954268625513158086230016
36 2086033735503971348569493689381767690059776
37 102016587624039375300371770875773932904906752
38 3013955022463990060184857570714718819519037440
39 155306380239531599835413909659283092149077278720
40 4824793191038771927061710631342756066015456526336
41 261280810666765351013172605142605365682441579134976
42 8514848121224392836524800465344167089492471633149952
43 483461246611285240204558724171474135591111211278663680
44 16491598622913551773849092957233824321504451115729551360
45 979659596201653604776395832423440247553542511951249145856
46 34909402232914286455259721035369840361966870206828486066176
47 2165381454231020340345882843582800144624644207125743588605952
48 80458982818262225372657915046386238046066598619669407381585920
49 5201974123612372011449344198154333340736627007268927334619545600
50 201210970808535735064659537952763802530075346812687217059038232576
51 13537263666438301116407908291120547515220865887536489048353984741376
52 544232439446138503765551672362334589947541744852829365689901228490752
53 38044153510593933534702590891508423721470410892528435424018410147676160
54 1587406940108021795258534342563720043379417548202834496290973719923261440
55 115133960025512325300107173419941555570697230112576828683031950369537130496
56 4979342462964084019759505549975738022621561699402951807922919382323692568576
57 374222375660923610055206794568960602362929578161237956332956511028402666340352
58 16754363035906203917465369552847864231808514900410041755909922585321004230246400
59 1303161464505158845006839470820540488777538449955791618902953135486609426093178880
60 60328625835912471229641240600134764479538975791234656535985003779023488655206383616
61 4850778246290030303291265192707407514837483090422404423672219611383301673369286475776
62 231949580540414601167681023502249684943821028793883531090991739763318542956507800010752
63 19259107863243006462360550109033640738579950902720475280362918610988120936494882504048640
64 950243030696314649447844552486485011006137763828635216076324757909943472981455503538257920
65 81394970645607786688912472464420331988716826810057413237640206062716006601182339069101735936
66 4139983608572654200340240106863032874137213960543301837217976574887780552599653890016438910976
67 365488508882637862999148223331912225040377015921046472687026331192797918679225101678217319677952
68 19146432876402299382970826901540562749794077286186845720472107339043616115419347182943394993274880
69 1740568159914727139819885673720813217664160499912962270592722380883842422168214992332927047103938560
70 93832040201800750340578378427389959075447386407506313402003735760214125839481672110995931656362131456
71 8776473959700248093315500728749800259640383169355890290057886709986637466217442266009845539571473842176
72 486496253924610673311510226582274394162661619698376573778195950468262124753479655392427119655622595837952
73 46781258398827814676337002975235205030796954631527227766514710810967275957805047783137180549433789639557120
74 2664420420385412800071496164252074103157655513627699064512313397988200204350615641309431038529581645352140800
75 263205412813966470163778628794500149118836355764940572733458818474154855877171199936021893647121437168737714176
76 15391696971325627584767720574151177711869015403598821920006078376233920730599451646127027293999429903563542757376
77 1560886718355893143764356071132202643281668548474241863345657865708448203634205329981195292402156976794090447306752
78 93654637354143144353658103298967719181668014510783781568360384075188817674335225463551471805457468259749965709967360
79 9743518632089734603224587424935244333706728111618402591913881116662902719150581799222678565202371168712063426641264640
80 599459819107340498092637220085143952916815461397949699682191429682090326883845471807221275879387928852733164524557828096
81 63939849209853074194900481395970806646960906364858341043072525099526047002277626294915019049998199468966576704219120664576
82 4031215819349622644209605187875498009517102712646084658524187769771777028888925204796300546019927326363530636138802789220352
83 440564367700426967379213009423824506134573564876067153591041082577994436052575336798177164628566551723712448640192712645017600
84 28447265390324189175437548315691202276737400039933579283925293725476735756261604394732106949794400997948824064355765326006190080
85 3183647098970893679466756031199192440896272917638371729310872410430003775922342181970742057404691113709991526304519718688539017216
86 210417150551404909615709973546262700185231177456425419413855489513577313458157053913651753165487168823605497939256740709885622091776
87 24101136407929934912959906846649051417989334405195830598389193602862470954180162601426162753548690245245725312542352624690907161034752
88 1629626757404842009663533397481855510028704457624112759006024945497564512238497448701762503059879714061411488658045506772347159146659840
89 190936196820471507866940422140623328162509111439220045247042866023618653396672939056896921654835222314054698356167086262373291364838277120
90 13201185449658283194434454878757084099421821866488595567362238608925837082459057300403499584542452028343487394483768958362091585697833025536
91 1581388765069670655998523624634832315296541559291657451300330046031016103459566698087258982066951000594702845514013626402284605835960937086976
92 111744608694011544762971570421741581659146775498635171432618298812076067139658859710151197699499353399861930846205702873455216796116910134525952
93 13679468063318725605563441862071547864959832997094221146892474901783692798194753177656538899301457072047133878767435645726632441712592709306286080
94 987457972716748231491258310634110068191342200472910079162430706151812924470269234189041526806959417217415207962430036520011156448221467743365365760
95 123474801889165303076232679573242687822125835704228307654164147652950152585839205704396407786862203513240789121975861539474655776402466989032714797056
96 9101141558494330144504719570582035421937183082935304980007421507971522599988295977529661724638332528509271099870435043052509837331246924461725687218176
97 1161933168928915612238027559561119147757357728072770602484903918628050311584123099551778238857595579318457332862235858889591189592685648861554961601789952
98 87414071525793523298904647591387439952927313151806333679448186849257016929912837217563368578195382079531917564413862946728351148601519325242363094572728320
99 11389599789624775489835108072876049101929184385623952020345590285512072821296609178582087743477403889691925962555553092792731926292946499984190658393931776000
100 874205052546280389162239240728706456140781579410022786255500607303568321179433598419733688846095308399375695700937691861521504044558459308751157962522310475776