0 1
1 2
2 2
3 4
4 4
5 24
6 40
7 80
8 16
9 96
10 160
11 960
12 1088
13 6528
14 10880
15 32000
16 256
17 7680
18 14848
19 97280
20 254976
21 1038336
22 2091008
23 8351744
24 16683008
25 33382400
26 892928
27 1163264
28 179716096
29 415596544
30 160333824
31 923074560
32 1195966464
33 8232239104
34 12697862144
35 23726915584
36 14040694784
37 75570348032
38 266135404544
39 233546186752
40 502050848768
41 2060164530176
42 4128765902848
43 7983501148160
44 3905035436032
45 4614766198784
46 28810078584832
47 52019687587840
48 232835696820224
49 43188949614592
50 703210062872576
51 1407868200812544
52 2819110836633600
53 6196861895442432
54 10705076733607936
55 35576263963836416
56 43034011353743360
57 87725339991605248
58 280173144742821888
59 451554091420614656
60 206888601491865600
61 399989640704032768
62 1666051342780596224
63 2738933788921823232
64 2009950450060623872
65 36839431405563805696
66 72350323452451749888
67 144880751891695271936
68 253626872637039837184
69 130046906390093496320
70 416864263384030248960
71 1097477045761511260160
72 2808362583733005451264
73 5560651281988080107520
74 18868936942866988531712
75 37745030249028136206336
76 1085955122470399770624
77 1625459801599917424640
78 21880176911100214771712
79 105604540239509618425856
80 164833042247264162021376
81 707350486321600718176256
82 1444791683391324904488960
83 6379264625403558270861312
84 13211990559773563119730688
85 23536400801253322752262144
86 51405535093547741671849984
87 25555460492130413141032960
88 85559842880778237108027392
89 162690647821223319314628608
90 654131398534276199995146240
91 1813366433916757781679964160
92 4528064099172117545587048448
93 9114170787565954200221253632
94 18384849874515953207469932544
95 590927971966437090756919296
96 1803851442001010936592203776
97 4484382818954611907748691968
98 11605510635773721912193056768
99 329881923958335156693629927424
100 152361436889622189298166005760
101 1206030345758700227963903803392
102 1782751922027635301492021264384
103 8523413091424023250272520241152
104 1677200930074182886842676805632
105 23611999766659382406567369375744
106 51224851470642838218511438839808
107 87430696460501748947627722932224
108 297132739290357740463003640266752
109 627258671615835467398775052435456
110 1143607852377687774745937385095168
111 1636773845129810427641394894995456
112 2331243070902563507733550956806144
113 6141834687784633256471451752464384
114 16950052504242729356735715632742400
115 1521751119615106500147336093630464
116 8385381543769622601489852552708096
117 40542971544184117740782966473228288
118 86035362300916722611460775125975040
119 508393244655842724367972027726823424
120 205299809919887822575776225944403968
121 1160449456206337420130427265838219264
122 1587573493344267956482803051911970816
123 8829573435041559040423050415198699520
124 21232915283187224613038307129237176320
125 1061135317152624306346156456803303424
126 2122121110994918723618960857561563136