0 1
1 1
2 5
3 35
4 285
5 2530
6 23751
7 231880
8 2330445
9 23950355
10 250543370
11 2658968130
12 28558343775
13 309831575760
14 3390416787880
15 37377257159280
16 414741863546285
17 4628362722856425
18 51912988256282175
19 584909606696793885
20 6617078646960613370
21 75134301594081389660
22 855968478541707217050
23 9781318368306495431400
24 112084560346867635884175
25 1287671698400793984712005
26 14828221541905870299371280
27 171127907578185260697856400
28 1978937492286457180306221800
29 22927754605652642221257944800
30 266105663971029479598894516400
31 3093571580695653410128242689376
32 36019252002959135545516461585005
33 419987937316688072751649423707045
34 4903761328886157180530548046336205
35 57329506393998320764853669476700595
36 671046009581505182229214389578781255
37 7863628784712136431770890105779003150
38 92249492826218529886086900321774895545
39 1083305521248854078216863231895202503760
40 12733900591295584813430733096848865909210
41 149821686159201227001174594596705005626070
42 1764295499178972483806218089603492899849100
43 20793779854882769154561441741878934809335100
44 245269930711329430803006558372543759170757930
45 2895265057788998776940587780211910815254530960
46 34201954891989770613989944711012002212306193480
47 404313714679272940705921478913158287419918492400
48 4782755487262894575731903002495900320420833870575
49 56613245502134702303141693521338219911629495783275
50 670543297044200627318471911178549286361690864303545
51 7946829477954531466782957148199746580808390315508995
52 94234356712355105965071292839389940211181745468435600
53 1118055942293448551735908934192149243799279034856255200
54 13272348975597328503566803244860348242551892109498309200
55 157635358365716366719456758646064005137092265858325137600
56 1873152426047769704079531775897520605261154268876770411880
57 22268896745421416111734860556946302303400463494519615609400
58 264864189637115417076266368450907920384700995062536219157600
59 3151664437886019374967917462945432989157172806149455379298400
60 37518239045757575457227301866981461032972286694302287003351600
61 446811714459338452014391128651560998032962656015566938339934400
62 5323294151297746817673083130598798822955540596034000812256172000
63 63446058264358802771395706122153345974515716779622993710453613760
64 756470178919506483902706826249443475080088730530150335606955981805
65 9022708524080032682451889155604139831719686414932591366931004768605
66 107655243091410311663095770742340229976508515907273684908183206131385
67 1284937476849580488056502008674833296579964751540455433831446891938175
68 15341681806111843555792766777621065720565354415849241103744525919365925
69 183233094109780337651311310442017116664996263634204683213575748041989730
70 2189126275028950954712958425177764033652748305917025035500843820943427735
71 26161932537082626924335694541526436983001500091075359195999300930877977880
72 312749954145234770941902003334804219757700096576864625240323760721950898775
73 3739810369519313112215041975499942794846402401506067399455555224762956924825
74 44732525019531890448511665284083784461068568108631010816946749349891553994150
75 535199253051840465813427032668919329564599509366107705891785062527737120810830
76 6405052789685099790360532752031454418453247493356612010632982840910052015999905
77 76672929480043050728074117330556669662870452792272176517232792035056356683546400
78 918059107636430389588448289436382744657551051135410256104658274286477605426710800
79 10995264918276307215871769034544948653140377485094256883820077674180783767945864800
80 131717824359374774446530529738956851251366468139287652644573495902028955373220618650
81 1578282077215667954439523618616975759285699235062506181543244071273069174314383399410
82 18915744906898702104356450226425730480466598063624879364261768259796022862890904909550
83 226755919262206227196222154859861336559155529691374053118913903082589818602762234785450
84 2718866447741581520569543595762816104292917483437977671528228880562331624435881258352300
85 32606858281000258711086713993650653173906938016032599235035125496603497615505705127792200
86 391128742608525585129503858347256896772231333737408739724043787710846692201999917370428300
87 4692649684764465397202009715542574908634294254326246237028926454382210511013449332560454000
88 56312157405662963886522652020836762506100719848442979135738027064055595748594009834656895050
89 675880468551633379049114807029848525611048340723245959285527871119634700531490461507163219150
90 8113709601287119311875383222379242728630878722604932557715637162017929702167139671985344520400
91 97420207886216184574530561554967735121307751407974506618790574486176018370994105009821086622800
92 1169922054685148889263832212145501376958642355727735514477993307114901191070980332351531509989000
93 14052105431454970606122988043793195519549230686163077424274026350242025599919431838769422909164000
94 168811034737903559458598151451907849273385115065483225425280211647241839282397389371222956938323760
95 2028306779815960634526261779133106567240345523094179882604685740086200030572295478483230996355373920
96 24374644914817387885642787078651670068144307864351513798783277749351869858493835044788653927860105135
97 292963363047090055495210171855184970600481224651081041658577085820338245432335023627231168259071763175
98 3521739646915107216477106050458541533652783922870065602495427969125834081737831711570283989411232306775
99 42341740273370267967255715767909432640402496919278930017528484609079133250535440031921891052377738730425
100 509150682278921874217923293576541381621360249601810305421804642158998331532208269314078177307015415679345