0 1
1 2
2 10
3 56
4 346
5 2252
6 15184
7 104960
8 739162
9 5280932
10 38165260
11 278415920
12 2046924400
13 15148345760
14 112738423360
15 843126957056
16 6332299624282
17 47737325577620
18 361077477684436
19 2739270870994736
20 20836827035351596
21 158883473753259752
22 1214171997616258240
23 9297206748439774976
24 71321835387812803696
25 548057409594239814752
26 4217997789071070495904
27 32509700414484268142720
28 250900149362426273826112
29 1938786076426160669163392
30 14999045536109527518717184
31 116163417566507388158025728
32 900570078611885122763226970
33 6988453515115800846190860404
34 54279461366450237575422692644
35 421947502214738208737955062960
36 3282684865686445066146128050420
37 25558123272720374313421408539800
38 199131669075939966139717964040160
39 1552555975265232644795764435458560
40 12112531569476817784029642094074412
41 94556099919171802290073846102339064
42 738581442841190189324694396536798440
43 5772309056432320837068122263930496672
44 45136933090913949942301253626857273472
45 353130710702357016901082002666296818432
46 2764077776735049091680416205763261494784
47 21645485694627072265177137089890356961280
48 169581416463282016885583341313357923169392
49 1329153351023643434414727317328867397924832
50 10421983249673701266967875106708685038977760
51 81751753938349782278433315167835752892859520
52 641517637233214657449874435882556548261789600
53 5035918559619802809215004214890946617565434560
54 39545901441854310311263855546196096427325096960
55 310650013533172092537244860443466194912895825920
56 2441086226624722885465771360044631259009287992640
57 19188088753362966776298099683091108036871738985600
58 150873317274156450746037321122396153415436664859520
59 1186644939141107755230050136018233309597383792862720
60 9335820839234900341801874941505651655209845943814400
61 73468899701730857271774545463204226290295975814796800
62 578322399387453353408496638642699098265911277244544000
63 4553530685935538377027851577004389143326344120239718400
64 35862023917618878200052422822926970148356592776600354650
65 282505077880623122480562200692203324996203157153176478260
66 2225970823536820867194218526768407219306801205572380161220
67 17543303579280414644033606657243197894927383769252059297200
68 138292644587461906496428768697971797949948058570726750773060
69 1090384812040435807455112479335921455995200107583756150685560
70 8599057451379278493124131039484597165393332182135470091923360
71 67828107812016056533428918134440830322034647391021725162680320
72 535123351670530505820987118232915584180230361067951908668742900
73 4222611350824813159641914828510682326786041809295304093357929160
74 33326451711323811353027570120428345517624641675193598496126606360
75 263072615101384201526296917178004986919572532968218732532148457056
76 2077010702005713975101894086678675646876366358358998579955589511712
77 16401227832175887989231121791843461120849524682059400745371259207360
78 129534844607747873091102288779685966904608353853088340825582305035136
79 1023216730980207831095921405007713316467100467414198657736104508594176
80 8083839114625311042349735917897408359804803870393120577546938905471532
81 63875599229358329592315180101212796802405282289343043273094466311541144
82 504798395183922995049842289239231018755810611373362321966104109888727960
83 3989927561894102256000073188636719614341243389923184127086567243920594592
84 31540937321595793482075748340299920266894693778713104987922750936929721512
85 249370596570491243455751167459797392881697590494397551711022489289197379120
86 1971857537167849482609745402288005351537147431204560435973279857498829933440
87 15594235675067526805913318835579054093557129989581526190272728823176370342400
88 123341604385350807529326409255341829175668669410631567427754477076521635105920
89 975687525637296653741041742499073940864696602224699031225078027553439927000320
90 7719094040027828140751364010753157412761609891747682128841298872143395871623936
91 61076639435354699447889953674488589802738915365033040578929405038423871438420992
92 483321369649357404833593453217326732781184783316591070633295732438991623254187520
93 3825144123392918234954187863360566392174741455562611033436360558753927791192585216
94 30276764597547686946752204470487380288605841516732810566028804784113181700546082816
95 239673451115379458239093123273610951105969694061474936602231811616806743730566004736
96 1897484252392686455127570783290262499711877057918922724113168730756634966582706386032
97 15023918873451414173769549035208400415491481719764833757025227323837382775366932604640
98 118969084981367471848155287276002960862846477453530221659405785478857582945505064382816
99 942171422352777499422342259168467392172647983494228164619933230520065850089165811499136
100 7462249192711124699763732300962996736768291715629339788436130156932786890647053015664096