1 1
2 2
3 2
4 4
5 7
6 4
7 8
8 18
9 18
10 8
11 16
12 50
13 45
14 50
15 16
16 32
17 138
18 116
19 116
20 138
21 32
22 64
23 383
24 293
25 302
26 293
27 383
28 64
29 128
30 1063
31 735
32 726
33 726
34 735
35 1063
36 128
37 256
38 2951
39 1844
40 1709
41 1649
42 1709
43 1844
44 2951
45 256
46 512
47 8193
48 4626
49 3996
50 3649
51 3649
52 3996
53 4626
54 8193
55 512
56 1024
57 22748
58 11611
59 9346
60 8035
61 7600
62 8035
63 9346
64 11611
65 22748
66 1024
67 2048
68 63161
69 29151
70 21891
71 17751
72 15802
73 15802
74 17751
75 21891
76 29151
77 63161
78 2048
79 4096
80 175370
81 73200
82 51367
83 39436
84 33150
85 31172
86 33150
87 39436
88 51367
89 73200
90 175370
91 4096
92 8192
93 486925
94 183828
95 120680
96 88008
97 70311
98 62375
99 62375
100 70311
101 88008
102 120680
103 183828
104 486925
105 8192
106 16384
107 1351977
108 461671
109 283746
110 197077
111 150532
112 126931
113 119694
114 126931
115 150532
116 197077
117 283746
118 461671
119 1351977
120 16384
121 32768
122 3753848
123 1159483
124 667466
125 442264
126 324443
127 262036
128 234839
129 234839
130 262036
131 324443
132 442264
133 667466
134 1159483
135 3753848
136 32768
137 65536
138 10422792
139 2912066
140 1570516
141 993792
142 702447
143 546825
144 469777
145 446581
146 469777
147 546825
148 702447
149 993792
150 1570516
151 2912066
152 10422792
153 65536
154 131072
155 28939529
156 7313756
157 3695871
158 2234792
159 1525146
160 1149471
161 953721
162 869959
163 869959
164 953721
165 1149471
166 1525146
167 2234792
168 3695871
169 7313756
170 28939529
171 131072
172 262144
173 80352400
174 18368803
175 8698086
176 5027626
177 3317041
178 2427928
179 1956225
180 1726691
181 1658182
182 1726691
183 1956225
184 2427928
185 3317041
186 5027626
187 8698086
188 18368803
189 80352400
190 262144
191 524288
192 223103432
193 46134069
194 20471383
195 11313294
196 7221520
197 5143628
198 4039788
199 3472128
200 3232180
201 3232180
202 3472128
203 4039788
204 5143628
205 7221520
206 11313294
207 20471383
208 46134069
209 223103432
210 524288
211 1048576
212 619460544
213 115867838
214 48181359
215 25460611
216 15731216
217 10917376
218 8378953
219 7043590
220 6401015
221 6211592
222 6401015
223 7043590
224 8378953
225 10917376
226 15731216
227 25460611
228 48181359
229 115867838
230 619460544
231 1048576
232 2097152
233 1719970697
234 291007480
235 113400534
236 57302948
237 34280366
238 23198890
239 17426780
240 14367680
241 12811029
242 12158724
243 12158724
244 12811029
245 14367680
246 17426780
247 23198890
248 34280366
249 57302948
250 113400534
251 291007480
252 1719970697
253 2097152
254 4194304
255 4775605529
256 730878941
257 266902849
258 128973323
259 74716439
260 49332845
261 36308445
262 29413620
263 25813456
264 24104488
265 23593138
266 24104488
267 25813456
268 29413620
269 36308445
270 49332845
271 74716439
272 128973323
273 266902849
274 730878941
275 4775605529
276 4194304
277 8388608
278 13259765537
279 1835636845
280 628191882
281 290288905
282 162869203
283 104956579
284 75734865
285 60346639
286 52232141
287 48137946
288 46433276
289 46433276
290 48137946
291 52232141
292 60346639
293 75734865
294 104956579
295 162869203
296 290288905
297 628191882
298 1835636845
299 13259765537
300 8388608
301 16777216
302 36816563059
303 4610288394
304 1478536037
305 653378578
306 355053284
307 223369135
308 158096030
309 124000002
310 105966866
311 96685939
312 92205736
313 91031007
314 92205736
315 96685939
316 105966866
317 124000002
318 158096030
319 223369135
320 355053284
321 653378578
322 1478536037
323 4610288394
324 36816563059
325 16777216
326 33554432
327 102223475346
328 11578956554
329 3479939872
330 1470622946
331 774048171
332 475481242
333 330206306
334 255026565
335 215338821
336 194531508
337 184104910
338 179784937
339 179784937
340 184104910
341 194531508
342 215338821
343 255026565
344 330206306
345 475481242
346 774048171
347 1470622946
348 3479939872
349 11578956554
350 102223475346
351 33554432
352 67108864
353 283829832107
354 29081095145
355 8190523786
356 3310082320
357 1687544827
358 1012314623
359 689967644
360 524908224
361 438070750
362 392910865
363 368810187
364 360194628
365 354490536
366 360194628
367 368810187
368 392910865
369 438070750
370 524908224
371 689967644
372 1012314623
373 1687544827
374 3310082320
375 8190523786
376 29081095145
377 283829832107
378 67108864
379 134217728
380 788071167816
381 73038541289
382 19277542258
383 7450351492
384 3679181851
385 2155517305
386 1442156988
387 1080885348
388 891843018
389 792217347
390 740278118
391 714396009
392 703713858
393 703713858
394 714396009
395 740278118
396 792217347
397 891843018
398 1080885348
399 1442156988
400 2155517305
401 3679181851
402 7450351492
403 19277542258
404 73038541289
405 788071167816
406 134217728
407 268435456
408 2188128573143
409 183439739500
410 45372392065
411 16769302128
412 8021454454
413 4590185451
414 3015164523
415 2226840715
416 1816637203
417 1606116804
418 1487651617
419 1479377867
420 1402568392
421 1502008575
422 1402568392
423 1479377867
424 1487651617
425 1606116804
426 1816637203
427 2226840715
428 3015164523
429 4590185451
430 8021454454
431 16769302128
432 45372392065
433 183439739500
434 2188128573143
435 268435456
436 536870912
437 6075474967411
438 460717553298
439 106790273799
440 37744471436
441 17488766770
442 9775585602
443 6305302492
444 4589045410
445 3701965370
446 3236304465
447 2991742658
448 2864885355
449 2801959028
450 2776068665
451 2776068665
452 2801959028
453 2864885355
454 2991742658
455 3236304465
456 3701965370
457 4589045410
458 6305302492
459 9775585602
460 17488766770
461 37744471436
462 106790273799
463 460717553298
464 6075474967411
465 536870912
466 1073741824
467 16868933815262
468 1157113853989
469 251345855907
470 84955553505
471 38130129567
472 20820114408
473 13188142738
474 9460596202
475 7546574091
476 6595464707
477 6019363873
478 6744369023
479 5605083907
480 10221640668
481 5520750802
482 10221640668
483 5605083907
484 6744369023
485 6019363873
486 6595464707
487 7546574091
488 9460596202
489 13188142738
490 20820114408
491 38130129567
492 84955553505
493 251345855907
494 1157113853989
495 16868933815262
496 1073741824
497 2147483648
498 46837643079774
499 2906145992467
500 591577653972
501 191218643955
502 83134176731
503 44345147178
504 27588838085
505 19507629792
506 15388672219
507 13241233840
508 12114790123
509 11525503266
510 11221181364
511 11070797057
512 11009081298
513 11009081298
514 11070797057
515 11221181364
516 11525503266
517 12114790123
518 13241233840
519 15388672219
520 19507629792
521 27588838085
522 44345147178
523 83134176731
524 191218643955
525 591577653972
526 2906145992467
527 46837643079774
528 2147483648
529 4294967296
530 130047626796875
531 7298922660584
532 1392360818267
533 430396481433
534 181256075082
535 94455657211
536 57722672422
537 40237109267
538 31388695129
539 27269073820
540 24388418310
541 43255099996
542 22474544397
543 225551308313
544 21987542682
545 463638209284
546 21987542682
547 225551308313
548 22474544397
549 43255099996
550 24388418310
551 27269073820
552 31388695129
553 40237109267
554 57722672422
555 94455657211
556 181256075082
557 430396481433
558 1392360818267
559 7298922660584
560 130047626796875
561 4294967296
562 8589934592
563 361085317779422
564 18331588345486
565 3277116093851
566 968739927373
567 395190758021
568 201198838416
569 120785625391
570 83007831378
571 64040813940
572 54231825300
573 49105838607
574 46423520640
575 45025653132
576 44306509115
577 43952263932
578 43807197105
579 43807197105
580 43952263932
581 44306509115
582 45025653132
583 46423520640
584 49105838607
585 54231825300
586 64040813940
587 83007831378
588 120785625391
589 201198838416
590 395190758021
591 968739927373
592 3277116093851
593 18331588345486
594 361085317779422
595 8589934592
596 17179869184
597 1002575824928462
598 46040648311663
599 7713151474567
600 2180447792408
601 861632196990
602 428584095851
603 252774617430
604 171289019774
605 130690693274
606 114274480136
607 98890040198
608 498432284499
609 90219783729
610 8936901708325
611 87901960605
612 41532104134697