1 1
2 2
3 2
4 4
5 8
6 4
7 8
8 17
9 25
10 8
11 16
12 37
13 24
14 81
15 16
16 32
17 78
18 39
19 60
20 264
21 32
22 64
23 169
24 57
25 96
26 133
27 857
28 64
29 128
30 361
31 87
32 130
33 207
34 283
35 2785
36 128
37 256
38 778
39 145
40 176
41 278
42 405
43 634
44 9050
45 256
46 512
47 1673
48 241
49 260
50 358
51 534
52 897
53 1419
54 29407
55 512
56 1024
57 3605
58 397
59 406
60 472
61 706
62 1106
63 1975
64 3092
65 95557
66 1024
67 2048
68 7774
69 669
70 636
71 658
72 924
73 1422
74 2362
75 4154
76 6849
77 310508
78 2048
79 4096
80 16777
81 1133
82 996
83 974
84 1190
85 1887
86 2858
87 4901
88 8884
89 15213
90 1008981
91 4096
92 8192
93 36241
94 1909
95 1586
96 1476
97 1602
98 2429
99 3681
100 5793
101 10240
102 19297
103 33509
104 3278637
105 8192
106 16384
107 78338
108 3229
109 2552
110 2246
111 2290
112 3093
113 4795
114 7126
115 11986
116 21532
117 41447
118 74017
119 10653778
120 16384
121 32768
122 169465
123 5477
124 4108
125 3446
126 3374
127 4063
128 6109
129 9058
130 14363
131 24812
132 45098
133 88670
134 163898
135 34618955
136 32768
137 65536
138 366829
139 9277
140 6614
141 5334
142 5036
143 5629
144 7699
145 11794
146 17511
147 29371
148 51020
149 94623
150 190913
151 361980
152 112492681
153 65536
154 131072
155 794550
156 15717
157 10676
158 8308
159 7604
160 8037
161 9985
162 14920
163 22411
164 34787
165 59830
166 105433
167 198599
168 411053
169 799660
170 365539724
171 131072
172 262144
173 1721977
174 26653
175 17260
176 12984
177 11522
178 11711
179 13483
180 18660
181 28951
182 42753
183 70044
184 122230
185 218415
186 416401
187 882410
188 1768383
189 1187804297
190 262144
191 524288
192 3733929
193 45189
194 27906
195 20318
196 17514
197 17407
198 18797
199 23832
200 36521
201 54377
202 83816
203 142156
204 250638
205 451445
206 873836
207 1895974
208 3908128
209 3859714705
210 524288
211 1048576
212 8100666
213 76605
214 45120
215 31826
216 26762
217 26039
218 26807
219 31694
220 45125
221 70400
222 102312
223 168404
224 288994
225 513616
226 933860
227 1833801
228 4078246
229 8635736
230 12541963050
231 1048576
232 2097152
233 17582281
234 129893
235 72980
236 49898
237 41012
238 38977
239 39151
240 43342
241 56983
242 87878
243 130331
244 199964
245 339992
246 588012
247 1053242
248 1933761
249 3846744
250 8765802
251 19089245
252 40754524407
253 2097152
254 4194304
255 38178181
256 220253
257 118070
258 78278
259 62916
260 58581
261 57901
262 60750
263 74587
264 108068
265 167177
266 245163
267 399656
268 687294
269 1199080
270 2163243
271 4001344
272 8071427
273 18835918
274 42191413
275 132429927677
276 4194304
277 8388608
278 82932878
279 373445
280 191020
281 122842
282 96636
283 88383
284 85895
285 87350
286 100483
287 134878
288 208785
289 308527
290 478059
291 801614
292 1395300
293 2448419
294 4442634
295 8280221
296 16936552
297 40491783
298 93242838
299 430324878028
300 8388608
301 16777216
302 180217513
303 633213
304 309044
305 192812
306 148524
307 133531
308 127727
309 127632
310 138533
311 174336
312 254939
313 395417
314 578615
315 947989
316 1617614
317 2837117
318 5002694
319 9122210
320 17142208
321 35534012
322 87045948
323 206088583
324 1398320635661
325 16777216
326 33554432
327 391754433
328 1073701
329 500018
330 302670
331 228308
332 201957
333 190523
334 187884
335 196397
336 231506
337 316121
338 491057
339 728327
340 1119385
341 1897200
342 3279297
343 5772844
344 10228244
345 18740008
346 35481002
347 74557187
348 187087510
349 455499706
350 4543777736197
351 33554432
352 67108864
353 851856306
354 1820573
355 809032
356 475164
357 351060
358 305881
359 284811
360 277678
361 283533
362 315188
363 403573
364 599115
365 926397
366 1360101
367 2211782
368 3826770
369 6649354
370 11765938
371 20919624
372 38502723
373 73434221
374 156437792
375 402129300
376 1006707139
377 14764793988898
378 67108864
379 134217728
380 1852865241
381 3086981
382 1309020
383 746008
384 539950
385 463585
386 426245
387 411222
388 413585
389 440932
390 529715
391 736603
392 1149567
393 1698255
394 2620022
395 4421300
396 7739885
397 13505594
398 23999856
399 42794393
400 79097291
401 152010612
402 328231477
403 864407625
404 2224999897
405 47977509946835
406 134217728
407 268435456
408 4031221917
409 5234365
410 2118006
411 1171274
412 830528
413 702653
414 638485
415 609998
416 607663
417 629694
418 712463
419 932453
420 1395143
421 2160731
422 3158268
423 5164994
424 8897123
425 15674527
426 27490184
427 48963619
428 87559603
429 162508103
430 314650743
431 688691845
432 1858020929
433 4917670483
434 155900682558081
435 268435456
436 536870912
437 8772754342
438 8875493
439 3426980
440 1839004
441 1277578
442 1065249
443 957357
444 906302
445 895807
446 910408
447 986233
448 1209251
449 1710143
450 2666009
451 3954542
452 6060864
453 10306451
454 17972649
455 31820258
456 55981585
457 99941473
458 179172911
459 333905314
460 651271763
461 1445010747
462 3993687963
463 10868814633
464 506592002148684
465 536870912
466 1073741824
467 19095598617
468 15049437
469 5544956
470 2887436
471 1965406
472 1615351
473 1436413
474 1347798
475 1322031
476 1328712
477 1394143
478 1609041
479 2143873
480 3231951
481 4999028