1 2
2 4
3 4
4 7
5 11
6 8
7 13
8 29
9 33
10 16
11 24
12 80
13 150
14 98
15 32
16 44
17 219
18 629
19 742
20 291
21 64
22 81
23 597
24 2790
25 4633
26 3744
27 865
28 128
29 149
30 1632
31 12110
32 32911
33 34872
34 18840
35 2570
36 256
37 274
38 4459
39 52889
40 221420
41 401678
42 260924
43 94891
44 7637
45 512
46 504
47 12181
48 230406
49 1519630
50 4202440
51 4870764
52 1955750
53 477850
54 22693
55 1024
56 927
57 33280
58 1005170
59 10322924
60 45865837
61 78957968
62 59210634
63 14651847
64 2406649
65 67432
66 2048
67 1705
68 90923
69 4382278
70 70546581
71 488402012
72 1368968852
73 1487819051
74 719647644
75 109783269
76 12120617
77 200373
78 4096
79 3136
80 248405
81 19110183
82 480682141
83 5277134441
84 22772982621
85 41030621948
86 28013761161
87 8748946600
88 822547725
89 61043229
90 595405
91 8192
92 5768
93 678656
94 83327912
95 3279483836
96 56590184544
97 388437292266
98 1066508741933
99 1229127412701
100 527589764007
101 106360216813
102 6162992737
103 307433020
104 1769236
105 16384
106 10609
107 1854123
108 363357551
109 22360879158
110 609118876500
111 6536987996149
112 28748828127508
113 49892385650107
114 36837288191422
115 9935480401770
116 1293051641215
117 46176452589
118 1548331209
119 5257255
120 32768
121 19513
122 5065557
123 1584416863
124 152513668108
125 6543424122789
126 110788354031138
127 759564088991329
128 2125713484066527
129 2334889264831709
130 1103993847036050
131 187107516285853
132 15720067945295
133 345979170190
134 7797889752
135 15621845
136 65536
137 35890
138 13839360
139 6908888883
140 1040062673807
141 70369098323857
142 1870242391300687
143 20288126990340123
144 88134645177009710
145 157266548152111938
146 109256774001538605
147 33088254114520559
148 3523634803856570
149 191114672847915
150 2592263829464
151 39272660089
152 46420050
153 131072
154 66012
155 37809835
156 30126285845
157 7093214269529
158 756319883731372
159 31643467601797592
160 538493726660721622
161 3710098024942684035
162 10231810972636294542
163 11634289784950144860
164 5112658355165035688
165 991712287397354032
166 66357694370878682
167 2323452694839402
168 19422650189445
169 197789648884
170 137936399
171 262144
172 121415
173 103298389
174 131366174343
175 48373908268204
176 8131309593772974
177 534716690271693434
178 14345913847238205189
179 154781406352157176910
180 678921389658128176937
181 1187668466030040777022
182 860752981325592546036
183 239243976936809042394
184 29723613829882860702
185 1249658843756374555
186 28247100678589725
187 145525052534819
188 996131790595
189 409875693
190 524288
191 223317
192 282216448
193 572824066436
194 329903456068580
195 87407051279518533
196 9041935800076605287
197 381379710626740656598
198 6492121587708140731044
199 44518627725768755758170
200 124223894421548343752441
201 137867437635783231141922
202 63682622265955897733543
203 11195318841261370293468
204 890879134522839275761
205 23533781410865979450
206 343410814460992551
207 1090352803546358
208 5016837561113
209 1217938738
210 1048576
211 410744
212 771029675
213 2497808102429
214 2249876994245104
215 939657110269352989
216 152839096739777780900
217 10150876741291095683850
218 271454078507431412970814
219 2940213502607965763627263
220 12802328816564023982785689
221 22731639382952184172610914
222 16003802874249982903238848
223 4711602976147828780751101
224 523879700584727218045012
225 26701570968782131551720
226 443192030588830571671
227 4174976881723619997
228 8169515919608631
229 25266394843590
230 3619084505
231 2097152
232 755476
233 2106492245
234 10891729292407
235 15343785763900111
236 10101191301642812367
237 2584042696242325175118
238 269994538109749989118749
239 11370708767257651147671450
240 193365084820825094724364318
241 1331377246356953942007416765
242 3681867397000995281448752164
243 4159661673400538315212370013
244 1857747103388708383542418729
245 348592521764190508642323713
246 24514712197628347623237138
247 800304307665855980934361
248 8346265109117770337473
249 50756795109996832754
250 61210454258421286
251 127249627060291
252 10754048825
253 4194304
254 1389537
255 5755043840
256 47493549245614
257 104641846116376487
258 108589093423131997515
259 43683108309796054943780
260 7184159823258567220479385
261 475798650657077698069796436
262 12748289533708300121930710319
263 137711551152008244825647838577
264 602930215957354776355132443026
265 1058867886808501107531538859306
266 761186664133519272022662095153
267 215650073936947164913588743450
268 25791026525268916918395890224
269 1147154705626526137726782638
270 23986874153942441193253601
271 157178234725638609157928
272 617069830233257285218
273 458621997512694540
274 640869727748787
275 31955475472
276 8388608
277 2555757
278 15723072171
279 207096331298600
280 713639184879645144
281 1167331822883409100204
282 738508977685950828815834
283 191117240946209179567127518
284 19921700680583542983601369616
285 839246240980181192892816594902
286 14289799816054350422927607037581
287 98084985163091604444047689188597