1 1
2 2
3 2
4 4
5 8
6 4
7 8
8 30
9 30
10 8
11 16
12 112
13 161
14 112
15 16
16 32
17 420
18 880
19 880
20 420
21 32
22 64
23 1576
24 4779
25 7385
26 4779
27 1576
28 64
29 128
30 5912
31 26000
32 61139
33 61139
34 26000
35 5912
36 128
37 256
38 22176
39 141474
40 506359
41 767417
42 506359
43 141474
44 22176
45 256
46 512
47 83184
48 769617
49 4205030
50 9599897
51 9599897
52 4205030
53 769617
54 83184
55 512
56 1024
57 312032
58 4187055
59 34889423
60 120736482
61 180860170
62 120736482
63 34889423
64 4187055
65 312032
66 1024
67 2048
68 1170464
69 22779608
70 289444806
71 1516911265
72 3433486971
73 3433486971
74 1516911265
75 289444806
76 22779608
77 1170464
78 2048
79 4096
80 4390528
81 123930190
82 2401863963
83 19047231319
84 65111777047
85 98651246976
86 65111777047
87 19047231319
88 2401863963
89 123930190
90 4390528
91 4096
92 8192
93 16469312
94 674233423
95 19929361422
96 239296544073
97 1233566348589
98 2831187189412
99 2831187189412
100 1233566348589
101 239296544073
102 19929361422
103 674233423
104 16469312
105 8192
106 16384
107 61778048
108 3668120119
109 165362020786
110 3006001064287
111 23389104641408
112 81130991759635
113 122959485595061
114 81130991759635
115 23389104641408
116 3006001064287
117 165362020786
118 3668120119
119 61778048
120 16384
121 32768
122 231735680
123 19956134787
124 1372103130459
125 37759220717254
126 443405789886680
127 2327459782753405
128 5329470094711672
129 5329470094711672
130 2327459782753405
131 443405789886680
132 37759220717254
133 1372103130459
134 19956134787
135 231735680
136 32768
137 65536
138 869263872
139 108569904387
140 11385038240794
141 474325856668925
142 8405362397863385
143 66758390881360962
144 231321204434330807
145 349219952815780064
146 231321204434330807
147 66758390881360962
148 8405362397863385
149 474325856668925
150 11385038240794
151 108569904387
152 869263872
153 65536
154 131072
155 3260696320
156 590666693724
157 94467434853476
158 5958345162521726
159 159346410605297094
160 1914593230122723438
161 10038488203953298596
162 22921872441886669949
163 22921872441886669949
164 10038488203953298596
165 1914593230122723438
166 159346410605297094
167 5958345162521726
168 94467434853476
169 590666693724
170 3260696320
171 131072
172 262144
173 12231200256
174 3213479157579
175 783845435036200
176 74846763031519350
177 3020798825901559158
178 54914942315814292919
179 435559105986208404532
180 1504234930878920277747