0 1
1 2
2 2
3 4
4 12
5 24
6 120
7 240
8 464
9 480
10 800
11 1728
12 4928
13 10112
14 12416
15 28928
16 61184
17 145920
18 259584
19 291840
20 777216
21 3041280
22 2447360
23 11522048
24 16560128
25 41525248
26 83714048
27 127877120
28 249544704
29 364806144
30 1418559488
31 3743350784
32 1340014592
33 3738828800
34 11852972032
35 31323324416
36 51389399040
37 102704349184
38 404779171840
39 286144856064
40 613105532928
41 3220950745088
42 4114031312896
43 17298907725824
44 33878429401088
45 68166172540928
46 61018055114752
47 121970377097216
48 262074122895360
49 524448423739392
50 2251630934228992
51 4503324279701504
52 9007197040148480
53 2247946825367552
54 18006649717391360
55 35393452438978560
56 69098176618954752
57 138344947295191040
58 427479133816094720
59 823876587890933760
60 1080836666517618688
61 1585209389571112960
62 6589882995732119552
63 7980059127277682688
64 16104304837872582656
65 34146284119795957760
66 146977176581933367296
67 8627976371471122432
68 17280008116032765952
69 40345497227438850048
70 2301175010092342312960
71 106067616446197792768
72 294794330071248142336
73 1170660189443108896768
74 35914863121742793015296
75 63585336737001063317504
76 139272330363585574207488
77 66110749410953560850432
78 209700126398445999095808
79 872673941360858646970368
80 2096583098082824036548608
81 1813003291660386002010112
82 4830283830050085394186240
83 14496907357993426000805888
84 19190288943886088437497856
85 77068715782329130152886272
86 67386972716546598021103616
87 134773373493708627894075392
88 290065346053230389513682944
89 1198493856958793050723713024
90 95505072446672157842341888
91 1198949817233481419060150272
92 3094242088906188046651621376
93 13627004141791994564489248768
94 18587308392656049654632284160
95 39146816329187431114782801920
96 149746600052983134738769248256
97 300115737909214949375783993344
98 146913345314676870096160292864
99 306226191779971988186518781952
100 1160554142762777217576518811648
101 3623603177380329912668820340736
102 7245976727004693029457112334336
103 10135645966906167883949599096832
104 20255155494942736897373951229952
105 76320985266033310879493748948992
106 132271087205239111240680076214272
107 113727771870248945213288203943936
108 222623239884710556620355312549888
109 868023118466819501170380100337664
110 1941557342573596103590255563636736
111 1314235661084786817405139835420672
112 3967429435078453300020438737354752
113 9083350128653319171405097216245760
114 23948432855003097907109001789702144
115 37521185084270804439849639839006720
116 93458188173492025442987892407271424
117 162095906501198780142464515753115648
118 324356258767771495291911479521968128
119 1326629251968256230015578007379378176
120 2634766132046225919725321704748089344
121 5264339838795825013014775309786939392
122 5267569672636541785116228622590410752
123 10575378140411510775431946604220776448
124 20766588353899600507325135219444416512
125 84146362730957145895222233993570156544
126 161641068821394581359968994775109992448