0 1
1 2
2 2
3 4
4 12
5 24
6 56
7 112
8 368
9 416
10 864
11 1472
12 3520
13 7296
14 15744
15 18176
16 63232
17 127488
18 202240
19 416768
20 1014784
21 1140736
22 2480128
23 7761920
24 11235328
25 24092672
26 52912128
27 96321536
28 211664896
29 381583360
30 1073053696
31 2112815104
32 8576368640
33 3288203264
34 8178499584
35 68719214592
36 13413646336
37 29963583488
38 137236054016
39 308599062528
40 892506996736
41 1539332636672
42 4326099517440
43 7668693467136
44 17590546071552
45 18691689283584
46 90132514340864
47 139034449936384
48 496976990830592
49 280933777276928
50 1956641507377152
51 590312586084352
52 7735063831642112
53 4234979353559040
54 27347748051222528
55 10889286941409280
56 121238326362505216
57 107781817209192448
58 368994410601381888
59 566084797437313024
60 1403645092077502464
61 2242495658244177920
62 5761930180008345600
63 8660297009690836992
64 19142404311804280832
65 30749751414351724544
66 141703497255489634304
67 124128212774966788096
68 272872876864308248576
69 487288052893351936000
70 1091489713844530446336
71 1438842447225405046784
72 7067093436094845288448
73 8821827660715925700608
74 37704653982345751166976
75 37701497241169135927296
76 132502962096790401187840
77 71720922730329215598592
78 111567021308315130920960
79 1169965655202537026879488
80 1930256923562933345058816
81 1204077067513705980231680
82 2946755849983087689596928
83 9637687996410612181630976
84 26662478549987524815618048
85 24171432532198136737693696
86 114167924010055763555778560
87 154326921510756954364968960
88 314013757835875395028647936
89 327141315165533042198446080
90 646454152220492520749006848
91 2435721216962070339452403712
92 6173605774236634906284261376
93 7268060864510627338921181184
94 15648253140007208545622687744
95 38114819914876363204611538944
96 157216835471663015646650695680
97 153501692370797282301992501248
98 237642160956979103143999569920
99 633815325885796936599793041408
100 1247835087582843160013127548928
101 3086120274829752788171509202944
102 3683701752011776200346433486848
103 15211772671612668539743668011008
104 12199646681307193000821207859200
105 60841002840604176794899135332352
106 80649313330031502112908824805376
107 100458717819453576304679989542912
108 324010630401971500851727538585600
109 455076174565925587469302274981888
110 917659959811029134484287323635712
111 2593611809957215491583314090786816
112 5040054537502503732789194807836672
113 10383318209282331790452365146980352
114 14769119432286920317559616657424384
115 34738103760774843552548096177078272
116 57100918468311587380067224269094912
117 145260948817588341942494468526571520
118 286669925894502096152073860835966976
119 576166133329584121413803692525617152
120 908000556096932597902696640774406144
121 2512020349068315027974675278151548928
122 4316576836677407789365002400155303936
123 20675475843541478496269450125019971584
124 21098811984072129044253011078532825088
125 37725926034588181790849831061004746752
126 118633566610469299113799093284734238720