1 2
2 4
3 4
4 7
5 12
6 8
7 11
8 28
9 36
10 16
11 16
12 56
13 89
14 108
15 32
16 22
17 101
18 187
19 281
20 324
21 64
22 29
23 169
24 373
25 574
26 900
27 972
28 128
29 37
30 267
31 702
32 1156
33 1783
34 2935
35 2916
36 256
37 46
38 403
39 1252
40 2271
41 3469
42 5657
43 9681
44 8748
45 512
46 56
47 586
48 2130
49 4339
50 6786
51 10562
52 18408
53 32020
54 26244
55 1024
56 67
57 826
58 3479
59 8008
60 13283
61 20065
62 32910
63 61140
64 105937
65 78732
66 2048
67 79
68 1134
69 5486
70 14257
71 25624
72 39037
73 60214
74 105020
75 205390
76 350311
77 236196
78 4096
79 92
80 1522
81 8391
82 24519
83 48339
84 76393
85 114537
86 184233
87 342575
88 694018
89 1157860
90 708588
91 8192
92 106
93 2003
94 12497
95 40840
96 88755
97 148637
98 222841
99 340134
100 575410
101 1136503
102 2350061
103 3826287
104 2125764
105 16384
106 121
107 2591
108 18181
109 66082
110 158358
111 284937
112 437497
113 650819
114 1025559
115 1833641
116 3815322
117 7961090
118 12643725
119 6377292
120 32768
121 137
122 3301
123 25906
124 104179
125 274636
126 535211
127 857104
128 1271950
129 1918648
130 3143071
131 5947567
132 12904448
133 26964678
134 41780500
135 19131876
136 65536
137 154
138 4149
139 36234
140 160456
141 463580
142 981957
143 1662992
144 2506424
145 3705824
146 5721195
147 9794989
148 19579806
149 43836891
150 91303265
151 138063433
152 57395628
153 131072
154 172
155 5152
156 49840
157 242022
158 763045
159 1757541
160 3177801
161 4938172
162 7278086
163 10873402
164 17272795
165 31018972
166 65205152
167 149266926
168 309082754
169 456233915
170 172186884
171 262144
172 191
173 6328
174 67527
175 358249
176 1227226
177 3068802
178 5958392
179 9666874
180 14394621
181 21181267
182 32173442
183 52835536
184 99708260
185 219009930
186 508857756
187 1046163241
188 1507641652
189 516560652
190 524288
191 211
192 7696
193 90242
194 521350
195 1932567
196 5231637
197 10937977
198 18711977
199 28482907
200 41796035
201 61972452
202 96074262
203 163780216
204 324764638
205 740080588
206 1735637682
207 3540718751
208 4982061047
209 1549681956
210 1048576
211 232
212 9276
213 119093
214 747070
215 2985495
216 8719051
217 19639113
218 35681308
219 56120197
220 82916043
221 121617211
222 182445282
223 289724209
224 514449800
225 1069736878
226 2511332286
227 5921189882
228 11983122960
229 16463412165
230 4649045868
231 2097152
232 254
233 11089
234 155367
235 1055505
236 4532457
237 14227266
238 34486391
239 66847625
240 109668737
241 164597592
242 240896236
243 355321868
244 540721203
245 882759442
246 1636638827
247 3556096357
248 8545644419
249 20201365165
250 40555030532
251 54403960596
252 13947137604
253 4194304
254 277
255 13157
256 200549
257 1472065
258 6772837
259 22765909
260 59258268
261 122835690
262 211835744
263 325812847
264 479044650
265 701255335
266 1042905246
267 1614145824
268 2718721254
269 5268938776
270 11908005965
271 29133026750
272 68920464104
273 137252283821
274 179779885769
275 41841412812
276 8388608
277 301
278 15503
279 256342
280 2028598
281 9975443
282 35780116
283 99731248
284 221207809
285 403327342
286 641111508
287 953171382
288 1393129724
289 2047874749
290 3076070632
291 4855660622
292 8465273315
293 17145817672
294 40101772888
295 99436525669
296 235127759007
297 464510611475
298 594089193379
299 125524238436
300 16777216
301 326
302 18151
303 324688
304 2764693
305 14499382
306 55314683
307 164588012
308 390349143
309 755359037
310 1250426451
311 1892917559
312 2775282716
313 4058735341
314 6001263704
315 9120552809
316 14727143986
317 26647698482
318 56323550903
319 135631552056
320 339656225391
321 802136163910
322 1572073476421
323 1963189403076
324 376572715308
325 33554432
326 352
327 21126
328 407790
329 3729181
330 20820285
331 84233265
332 266685480
333 675209220
334 1389611922
335 2410974401
336 3743235598
337 5531184424
338 8080447507
339 11854896081
340 17650727272
341 27194165691
342 45056492315
343 84779975549
344 186521959414
345 460218357877
346 1160767044395
347 2736424196762
348 5320479934245
349 6487431018743
350 1129718145924
351 67108864
352 379
353 24454
354 508135
355 4981854
356 29563005
357 126509183
358 424810970
359 1145664908
360 2509386840
361 4585286515
362 7353412748
363 11009380699
364 16117776650
365 23565789117
366 34719970667
367 52112830150
368 81574221266
369 139101274696
370 272461759753
371 621884432718
372 1565350043268
373 3968114261421
374 9334965911219
375 18006495552211
376 21437952688549
377 3389154437772
378 134217728
379 407
380 28162
381 628518
382 6595423
383 41542090
384 187608775
385 666096886
386 1908551636
387 4447317011
388 8586912181
389 14316313006
390 21847410533
391 32159753747
392 46987868141
393 68871734518
394 101967377475
395 154485650447
396 246296260882
397 433454288224
398 883837497270
399 2085016515405
400 5333698073679
401 13567722769117
402 31844784458594
403 60940747391740
404 70842497736388
405 10167463313316
406 268435456
407 436
408 32278
409 772067
410 8657737
411 57811531
412 274993564
413 1029319580
414 3124788021
415 7737216370
416 15816201989
417 27562601772
418 43143865521
419 64111325322
420 93808294162
421 137190976378
422 201715097195
423 300317078201
424 459968702228
425 748857340978
426 1363393289126
427 2891410294589
428 7022191908301
429 18197379481519
430 46396143462311
431 108632989209299
432 206246420108454
433 234101621751081
434 30502389939948
435 536870912
436 466
437 36831
438 942269
439 11274286
440 79725503
441 398773975
442 1569379741
443 5033526314
444 13220675251
445 28634114265
446 52377235311
447 84614818335
448 127537344311
449 187322182098
450 273830432978
451 401268593734
452 592070177312
453 887133347511
454 1376019078307
455 2293878213535
456 4328212275889
457 9530221350575
458 23736144280838
459 62144122442591
460 158667912235932
461 370581710658326
462 698015506703130
463 773597361200003
464 91507169819844
465 1073741824
466 497
467 41851
468 1142997
469 14571012
470 109012056
471 572555093
472 2363354232
473 7985939304
474 22203152698
475 50943952396
476 98099641930
477 164475362722
478 252813267428
479 373829202366
480 547017683978
481 800437914689
482 1175751282846
483 1741617837551
484 2628877443480
485 4137682881609
486 7081652983400
487 13863365338104
488 31617932662660
489 80463360615742
490 212368324871264
491 542645568719912
492 1264170504885321
493 2362347120084355
494 2556380740342324
495 274521509459532
496 2147483648
497 529
498 47369
499 1378538
500 18697453
501 147861974
502 814524213
503 3518628049
504 12492158503
505 36679936217
506 89081712460
507 180908315522
508 316273743472
509 498545757977
510 744930018841
511 1092897733204
512 1598782706316
513 2343346980411
514 3451040419681
515 5134504181638
516 7816832565653
517 12511750010521
518 22039922448093
519 44781078276768
520 105486892676465
521 273383411334525
522 726098856575873
523 1855904651081411
524 4312479709134906
525 7995071322255411
526 8447653542103319
527 823564528378596
528 4294967296
529 562
530 53417
531 1653622
532 23830246
533 199035304
534 1148840909
535 5183766460
536 19286080004
537 59659954491
538 153158503374
539 328293718277
540 600666454350
541 976284169230
542 1480645297036
543 2182612123780
544 3195115093577
545 4678794395883
546 6870601678326
547 10146800132181
548 15172358750087
549 23329247820023
550 38062723274474
551 69160591714560
552 145788989619129
553 353610631991124
554 930505751340281
555 2483466278177591
556 6347497771604076
557 14711209422770340
558 27058328382290110
559 27915579724069877
560 2470693585135788
561 8589934592
562 596
563 60028
564 1973452
565 30177016
566 265988365
567 1607403281
568 7562979143
569 29414345580
570 95625716104
571 259057614138
572 586116047588
573 1125289547774
574 1895120311108
575 2931627371166
576 4354400513653
577 6385854031264
578 9349713366208
579 13710686481819
580 20173335231694
581 29885007494045
582 44944778870249
583 69908532845717
584 116542876749733
585 218816740022106
586 478036737743753
587 1190087886489926
588 3171531892601700
589 8496378419076593
590 21709710385063509
591 50184507668386898
592 91575559047806005
593 92248052957166740
594 7412080755407364
595 17179869184
596 631
597 67236
598 2343735
599 37980679
600 353024380
601 2232079188
602 10935269524
603 44357905706
604 151181512461
605 431370052729
606 1029561515470
607 2077640426694
608 3640570717255
609 5773377460213
610 8671479958878
611 12759300347650
612 18690163431386
613 27391873966579
614 40229388510792
615 59315223943169
616 88173763007504
617 133493499998979
618 210418817359982
619 359283988874513
620 697931198691091
621 1577565839133312
622 4018517778001295
623 10821514746960794
624 29073078938307395
625 74252022406672200
626 171194955701495793
627 309926128725925205
628 304837060828314985
629 22236242266222092
630 34359738368
631 667
632 75076
633 2770714
634 47524188
635 465471233
636 3077508925
637 15679664479
638 66197329112
639 235960667011
640 707663576332
641 1779899809997
642 3778496583413
643 6911338062615
644 11290466961371
645 17219783569813
646 25475782130375
647 37363550676949
648 54754362821335
649 80345344108452
650 118184000856503
651 174642146113015
652 260626436588372
653 397647317288191
654 636412966644293
655 1115544471272765
656 2243536782137197
657 5235806317348438
658 13606081112911004
659 36954782405021998
660 99496328421004557
661 253959365926510915
662 583999229779856741
663 1048906564653472647
664 1007345203243458739
665 66708726798666276
666 68719476736
667 704
668 83584
669 3261201
670 59135752
671 609890239
672 4214606261
673 22308295023
674 97836631363
675 363887625043
676 1144631857207
677 3029770761555
678 6767225947427
679 12951886828726
680 21890778888675
681 34055758526695
682 50801166570107
683 74678808963375
684 109473925319177
685 160581355210547
686 235933569900007
687 347601248394590
688 514904353209982
689 771858577244822
690 1188265021356717
691 1934958437900221
692 3489176637514039
693 7265576895978653
694 17463814492772742
695 46170673225894913
696 126280003488944229
697 340537933686787515
698 868602758206667212
699 1992203040225299689
700 3549894245121424730
701 3328809022577047780
702 200126180395998828
703 137438953472
704 742
705 92797
706 3822611
707 73194559
708 794320229
709 5734908356
710 31509562695
711 143305093468
712 554924154482
713 1826876545886
714 5080877052916
715 11935889069227
716 23940735681380
717 42018695286158
718 66983854909900
719 101094696482851
720 149188592307412
721 218883725704968
722 321053843996928
723 471448240446459
724 693553666287209
725 1023514504271208
726 1520231342977950
727 2290655474481374
728 3563215259391012
729 5916379229485845
730 10994852026968277
731 23692540552236682
732 58500851862083439
733 156958883895531870
734 431733588282856308
735 1165613303706360956
736 2970836780510917992
737 6796024459214905634
738 12014177027581969267
739 11000171016973561175
740 600378541187996484
741 274877906944
742 781
743 102753
744 4462997
745 90137035
746 1028561695
747 7755952177
748 44204196692
749 208162631751
750 837473620753
751 2879354443627
752 8399549779621
753 20736985361415
754 43627519067929
755 79746982845890
756 130835631203888
757 200566693945638
758 297773628099894
759 437579668288478
760 641977709530849
761 942493889605853
762 1385507204844236
763 2040829167779359
764 3017084940595979
765 4494908777495815
766 6813381025753109
767 10725897620717063
768 18199225847292035
769 34904347628129702
770 77753276868465277
771 196691324173628010
772 534371585284710398
773 1476606354884914101
774 3989932082795344137
775 10161007045534675214
776 23183354444464332998
777 40660492883279065742
778 36350466963413225061
779 1801135623563989452
780 549755813888
781 821
782 113491
783 5191086
784 110463672
785 1324506213
786 10427886022
787 61617703846
788 300042136630
789 1251676807775
790 4484899980976
791 13697843526812
792 35500997060282
793 78361222286007
794 149502196198494
795 253416268191115
796 396231981903312
797 593468699937343