0 1
1 2
2 2
3 12
4 28
5 8
6 24
7 240
8 240
9 480
10 992
11 1088
12 2240
13 7808
14 13184
15 26880
16 62208
17 129536
18 235008
19 504832
20 973824
21 2082816
22 3708928
23 15847424
24 16642048
25 23732224
26 44851200
27 94715904
28 213368832
29 498106368
30 1016168448
31 1734672384
32 3517906944
33 8420196352
34 16880369664
35 33903869952
36 50155225088
37 93399285760
38 183829528576
39 372023230464
40 772069654528
41 1617292165120
42 3202206400512
43 6549510553600
44 13292785369088
45 31747064463360
46 45360516956160
47 104985727598592
48 265043220365312
49 534211823927296
50 1596787873808384
51 2084187976761344
52 4842126735048704
53 10580785211899904
54 12616746007527424
55 52186937775095808
56 93800998849478656
57 138335528431910912
58 412622191251685376
59 546302167334518784
60 1242350247418527744
61 2566890917453627392
62 2936027349201715200
63 12969727994607173632
64 25223375286161113088
65 30847087759964766208
66 90499206854079414272
67 215081656272214294528
68 160811979662187036672
69 767516179775977684992
70 827139706946385346560
71 3096583517003979948032
72 3307404937130154131456
73 12384030746049429635072
74 13242283772403930628096
75 50110242204169124446208
76 50912411840867184148480
77 201031386782227293536256
78 282509428583400273346560
79 643969337733676267470848
80 797402843659519930662912
81 3562710709396733790519296
82 7392821475558964827521024
83 2755716509677640105328640
84 16250080315781690360332288
85 25481248731982247489437696
86 67541608254259838448566272
87 174458490549560778925539328
88 260660904594934881669087232
89 755568309383273600847446016
90 1856552750085199181694107648
91 1819999793533696208504094720
92 7345207095367820095365578752
93 6054132833359773227538186240
94 28743743879892846887332478976
95 22983452861794826749990666240
96 117228437443185796432149872640
97 89109164546711335336113340416
98 493732316803611783078738919424
99 284527182354193566988184322048
100 371780896938791543809805123584
101 1893250338849561336433732485120
102 5005586130887024904306214043648
103 10053610567735789091965210984448
104 37967040679164091267206944391168
105 33245765792413148579668330283008
106 57739508285103443103088730177536
107 117460508948354087268008169832448
108 485084932309219234770559896125440
109 483877955925648981214303082250240
110 1935167095935733065073933280083968
111 1844249694187871896902913914568704
112 8888522385590559988194047843893248
113 3460223145098093362470834409570304
114 15470272344122713259400804828184576
115 33320152503005993591097568213860352
116 98239275392242385113841180413526016
117 145200489877434942981696100400889856
118 413430595792584516666470261355184128
119 962389630886955881519472798548885504
120 931769618551201073843595776526123008
121 3816904812174527530834796252760113152
122 3664689410110441698719659016832679936
123 15308668987821230515539317812600242176
124 15737139110678810536613954478015512576
125 62921841164060071933646863863033888768
126 62377082597314000371284012105832857600