1 1
2 3
3 4
4 6
5 10
6 11
7 10
8 18
9 25
10 26
11 15
12 28
13 42
14 56
15 57
16 21
17 40
18 62
19 90
20 119
21 120
22 28
23 54
24 85
25 128
26 186
27 246
28 247
29 36
30 70
31 111
32 170
33 258
34 378
35 501
36 502
37 45
38 88
39 140
40 216
41 335
42 516
43 762
44 1012
45 1013
46 55
47 108
48 172
49 266
50 417
51 660
52 1030
53 1530
54 2035
55 2036
56 66
57 130
58 207
59 320
60 504
61 810
62 1305
63 2056
64 3066
65 4082
66 4083
67 78
68 154
69 245
70 378
71 596
72 966
73 1587
74 2590
75 4106
76 6138
77 8177
78 8178
79 91
80 180
81 286
82 440
83 693
84 1128
85 1876
86 3132
87 5155
88 8204
89 12282
90 16368
91 16369
92 105
93 208
94 330
95 506
96 795
97 1296
98 2172
99 3682
100 6213
101 10280
102 16398
103 24570
104 32751
105 32752
106 120
107 238
108 377
109 576
110 902
111 1470
112 2475
113 4240
114 7280
115 12366
116 20525
117 32784
118 49146
119 65518
120 65519
121 136
122 270
123 427
124 650
125 1014
126 1650
127 2785
128 4806
129 8356
130 14462
131 24663
132 41010
133 65554
134 98298
135 131053
136 131054
137 153
138 304
139 480
140 728
141 1131
142 1836
143 3102
144 5380
145 9441
146 16568
147 28812
148 49248
149 81975
150 131092
151 196602
152 262124
153 262125
154 171
155 340
156 536
157 810
158 1253
159 2028
160 3426
161 5962
162 10535
163 18684
164 32972
165 57498
166 98409
167 163900
168 262166
169 393210
170 524267
171 524268
172 190
173 378
174 595
175 896
176 1380
177 2226
178 3757
179 6552
180 11638
181 20810
182 37143
183 65760
184 114856
185 196722
186 327745
187 524312
188 786426
189 1048554
190 1048555
191 210
192 418
193 657
194 986
195 1512
196 2430
197 4095
198 7150
199 12750
200 22946
201 41325
202 74034
203 131316
204 229558
205 393339
206 655430
207 1048602
208 1572858
209 2097129
210 2097130
211 231
212 460
213 722
214 1080
215 1649
216 2640
217 4440
218 7756
219 13871
220 25092
221 45518
222 82320
223 147789
224 262408
225 458948
226 786564
227 1310795
228 2097180
229 3145722
230 4194280
231 4194281
232 253
233 504
234 790
235 1178
236 1791
237 2856
238 4792
239 8370
240 15001
241 27248
242 49722
243 90618
244 164275
245 295272
246 524572
247 917714
248 1573005
249 2621520
250 4194334
251 6291450
252 8388583
253 8388584
254 276
255 550
256 861
257 1280
258 1938
259 3078
260 5151
261 8992
262 16140
263 29414
264 53937
265 98928
266 180774
267 328150
268 590211
269 1048880
270 1835232
271 3145878
272 5242965
273 8388640
274 12582906
275 16777190
276 16777191
277 300
278 598
279 935
280 1386
281 2090
282 3306
283 5517
284 9622
285 17288
286 31590
287 58163
288 107250
289 197286
290 361042
291 655865
292 1180062
293 2097476
294 3670254
295 6291615
296 10485850
297 16777250
298 25165818
299 33554405
300 33554406
301 325
302 648
303 1012
304 1496
305 2247
306 3540
307 5890
308 10260
309 18445
310 33776
311 62400
312 115584
313 213811
314 393948
315 721534
316 1311260
317 2359737
318 4194648
319 7340284
320 12583080
321 20971615
322 33554468
323 50331642
324 67108836
325 67108837
326 351
327 700
328 1092
329 1610
330 2409
331 3780
332 6270
333 10906
334 19611
335 35972
336 66648
337 123930
338 230349
339 426868
340 787218
341 1442474
342 2622015
343 4719060
344 8388972
345 14680330
346 25166001
347 41943140
348 67108902
349 100663290
350 134217699
351 134217700
352 378
353 754
354 1175
355 1728
356 2576
357 4026
358 6657
359 11560
360 20786
361 38178
362 70907
363 132288
364 246900
365 459802
366 852917
367 1573704
368 2884310
369 5243490
370 9437679
371 16777600
372 29360408
373 50331834
374 83886185
375 134217768
376 201326586
377 268435426
378 268435427
379 406
380 810
381 1261
382 1850
383 2748
384 4278
385 7051
386 12222
387 21970
388 40394
389 75177
390 140658
391 263464
392 492750
393 918631
394 1704950
395 3146622
396 5767938
397 10486405
398 18874890
399 33554836
400 58720550
401 100663491
402 167772270
403 268435498
404 402653178
405 536870881
406 536870882
407 435
408 868
409 1350
410 1976
411 2925
412 4536
413 7452
414 12892
415 23163
416 42620
417 79458
418 149040
419 280041
420 525712
421 984360
422 1836212
423 3408951
424 6292404
425 11535150
426 20972200
427 37749285
428 67109288
429 117440820
430 201326796
431 335544435
432 536870956
433 805306362
434 1073741792
435 1073741793
436 465
437 928
438 1442
439 2106
440 3107
441 4800
442 7860
443 13570
444 24365
445 44856
446 83750
447 157434
448 296631
449 558688
450 1050104
451 1967490
452 3671297
453 6816888
454 12583914
455 23069530
456 41943755
457 75498048
458 134218172
459 234881346
460 402653397
461 671088760
462 1073741870
463 1610612730
464 2147483615
465 2147483616
466 496
467 990
468 1537
469 2240
470 3294
471 5070
472 8275
473 14256
474 25576
475 47102
476 88053
477 165840
478 313234
479 591678
480 1115863
481 2098784
482 3933660
483 7341390
484 13632697
485 25166880
486 46138246
487 83886830
488 150995547
489 268435920
490 469762384
491 805306590
492 1342177405
493 2147483696
494 3221225466
495 4294967262
496 4294967263
497 528
498 1054
499 1635
500 2378
501 3486
502 5346
503 8697
504 14950
505 26796
506 49358
507 92367
508 174258
509 329850
510 624682
511 1181637
512 2230094
513 4196040
514 7865910
515 14681499
516 27264250
517 50332758
518 92275634
519 167772945
520 301990518
521 536871396
522 939524446
523 1610612967
524 2684354690
525 4294967346
526 6442450938
527 8589934557
528 8589934558
529 561
530 1120
531 1736
532 2520
533 3683
534 5628
535 9126
536 15652
537 28025
538 51624
539 96692
540 182688
541 346479
542 657700
543 1247426
544 2361420
545 4458437
546 8390448
547 15730320
548 29361640
549 54527291
550 100664460
551 184550366
552 335545140
553 603980433
554 1073742328
555 1879048556
556 3221225712
557 5368709255
558 8589934644
559 12884901882
560 17179869148
561 17179869149
562 595
563 1188
564 1840
565 2666
566 3885
567 5916
568 9562
569 16362
570 29263
571 53900
572 101028
573 191130
574 363121
575 690732
576 1313230
577 2492762
578 4720851
579 8915004
580 16779160
581 31459050
582 58721845
583 109053308
584 201327810
585 369099786
586 671089495
587 1207960236
588 2147484172
589 3758096762
590 6442451193
591 10737418380
592 17179869238
593 25769803770
594 34359738331
595 34359738332
596 630
597 1258
598 1947
599 2816
600 4092
601 6210
602 10005
603 17080
604 30510
605 56186
606 105375
607 199584
608 379776
609 723778
610 1379049
611 2624120
612 4983282
613 9439578
614 17828019
615 33556480
616 62916420
617 117442178
618 218105277
619 402654456
620 738198582
621 1342178170
622 2415919815
623 4294967840
624 7516193160
625 12884902146
626 21474836625
627 34359738424
628 51539607546
629 68719476698
630 68719476699
631 666
632 1330
633 2057
634 2970
635 4304
636 6510
637 10455
638 17806
639 31766
640 58482
641 109733
642 208050
643 396444
644 756838
645 1444883
646 2755494
647 5245730
648 9964170
649 18876897
650 35653930
651 67111016
652 125831070
653 234882767
654 436209150
655 805307694
656 1476396130
657 2684355485
658 4831838946
659 8589935156
660 15032385942
661 25769804043
662 42949673110
663 68719476794
664 103079215098
665 137438953433
666 137438953434
667 703
668 1404
669 2170
670 3128
671 4521
672 6816
673 10912
674 18540
675 33031
676 60788
677 114102
678 216528
679 413125
680 789912
681 1510732
682 2886884
683 5508195
684 10488780
685 19925794
686 37751400
687 71305633
688 134219984
689 251660280
690 469763868
691 872416831
692 1610614116
693 2952791182
694 5368710080
695 9663677181
696 17179869768
697 30064771492
698 51539607828
699 85899346075
700 137438953532
701 206158430202
702 274877906904
703 274877906905
704 741
705 1480
706 2286
707 3290
708 4743
709 7128
710 11376
711 19282
712 34305
713 63104
714 118482
715 225018
716 429819
717 823000
718 1576596
719 3018290
720 5770677
721 11013408
722 20974710
723 39848890
724 75500271
725 142608920
726 268437816
727 503318610
728 939525993
729 1744832128
730 3221226906
731 5905581242
732 10737419235
733 19327353624
734 34359738972
735 60129542578
736 103079215389
737 171798692000
738 274877907006
739 412316860410
740 549755813847
741 549755813848
742 780
743 1558
744 2405
745 3456
746 4970
747 7446
748 11847
749 20032
750 35588
751 65430
752 122873
753 233520
754 446526
755 856102
756 1642475
757 3149712
758 6033176
759 11538054
760 22023645
761 41946400
762 79694930
763 150997878
764 285215375
765 536873376
766 1006635180
767 1879050166
768 3489662657
769 6442452432
770 11811161318
771 21474837510
772 38654706483
773 68719477360
774 120259084736
775 206158430502
776 343597383845
777 549755813952
778 824633720826
779 1099511627734
780 1099511627735
781 820
782 1638
783 2527
784 3626
785 5202
786 7770
787 12325
788 20790
789 36880
790 67766
791 127275
792 242034
793 463246
794 889218
795 1708369
796 3281150
797 6295692
798 12062718
799 23072599
800 44043930
801 83889610
802 159386858
803 301992957
804 570428166
805 1073744392
806 2013268230
807 3758098435
808 6979323650
809 12884903430
810 23622321426
811 42949674025
812 77309412174
813 137438954116
814 240518169038
815 412316860719
816 687194767530
817 1099511627842
818 1649267441658
819 2199023255509
820 2199023255510
821 861
822 1720
823 2652
824 3800
825 5439
826 8100
827 12810
828 21556
829 38181
830 70112
831 131688
832 250560
833 479979
834 922348
835 1774278
836 3412604
837 6558225
838 12587400
839 24121572
840 46141480
841 88084311
842 167775860
843 318770562
844 603982980
845 1140853629
846 2147486320
847 4026534240
848 7516194896
849 13958645571
850 25769805372
851 47244641598
852 85899347020
853 154618823529
854 274877907608
855 481036337628
856 824633721144
857 1374389534895
858 2199023255620
859 3298534883322
860 4398046511060
861 4398046511061
862 903
863 1804
864 2780
865 3978
866 5681
867 8436
868 13302
869 22330
870 39491
871 72468
872 136112
873 259098
874 496725
875 955492
876 1840202
877 3544074
878 6820775
879 13112100
880 25170564
881 48239050
882 92279033
883 176164884
884 335548190
885 637537818
886 1207962891
887 2281704436
888 4294970072
889 8053066170
890 15032387741
891 27917289348
892 51539609202
893 94489281898
894 171798692975
895 309237646212
896 549755814572
897 962072674794
898 1649267441985
899 2748779069620
900 4398046511174
901 6597069766650
902 8796093022163
903 8796093022164
904 946
905 1890
906 2911
907 4160
908 5928
909 8778
910 13801
911 23112
912 40810
913 74834
914 140547
915 267648
916 513484
917 988650
918 1906141
919 3675560
920 7083342
921 13636818
922 26219575
923 50336640
924 96473776
925 184553930
926 352325841
927 671092680
928 1275072178
929 2415922578
930 4563405931
931 8589937472
932 16106129940
933 30064773354
934 55834576837
935 103079216808
936 188978562454
937 343597384850
938 618475291551
939 1099511628480
940 1924145349112
941 3298534883658
942 5497558139065
943 8796093022280
944 13194139533306
945 17592186044370
946 17592186044371
947 990
948 1978
949 3045
950 4346
951 6180
952 9126
953 14307
954 23902
955 42138
956 77210
957 144993
958 276210
959 530256
960 1021822
961 1972095
962 3807062
963 7345926
964 14161554
965 27268605
966 52434250
967 100668540
968 192942998
969 369103515
970 704647566
971 1342181490
972 2550140746
973 4831841817
974 9126808802
975 17179872168
976 32212257390
977 60129544503
978 111669151750
979 206158431966
980 377957123522
981 687194768565
982 1236950582202
983 2199023256276
984 3848290697734
985 6597069766995
986 10995116277950
987 17592186044490
988 26388279066618
989 35184372088785
990 35184372088786
991 1035
992 2068
993 3182
994 4536
995 6437
996 9480
997 14820
998 24700
999 43475
1000 79596
1001 149450
1002 284784
1003 547041
1004 1055008
1005 2038064
1006 3938580
1007 7608527
1008 14686308
1009 28317654
1010 54531880
1011 104863325
1012 201332088
1013 385881212
1014 738202476
1015 1409290827
1016 2684358940
1017 5100277730
1018 9663680160
1019 18253614425
1020 34359741456
1021 64424512200
1022 120259086724
1023 223338301511
1024 412316862228
1025 755914245614
1026 1374389535960
1027 2473901163477
1028 4398046511848
1029 7696581394964
1030 13194139533660
1031 21990232555715
1032 35184372088908
1033 52776558133242
1034 70368744177616
1035 70368744177617
1036 1081
1037 2160
1038 3322
1039 4730
1040 6699
1041 9840
1042 15340
1043 25506
1044 44821
1045 81992
1046 153918
1047 293370
1048 563839
1049 1088208
1050 2104048
1051 4070114
1052 7871145
1053 15211080
1054 29366722
1055 56629530
1056 109058131
1057 209721200
1058 402658932
1059 771757410
1060 1476400189
1061 2818577160
1062 5368713670
1063 10200551546
1064 19327356711
1065 36507225552
1066 68719479928
1067 128849021730
1068 240518171089
1069 446676600968
1070 824633722698
1071 1511828489754
1072 2748779070715
1073 4947802326000
1074 8796093022972
1075 15393162789410
1076 26388279066981
1077 43980465111240
1078 70368744177742
1079 105553116266490
1080 140737488355279
1081 140737488355280
1082 1128
1083 2254
1084 3465
1085 4928
1086 6966
1087 10206
1088 15867
1089 26320
1090 46176
1091 84398
1092 158397
1093 301968
1094 580650
1095 1121422
1096 2170047
1097 4201664
1098 8133780
1099 15735870
1100 30415809
1101 58727200
1102 113252958
1103 218110334
1104 419436675
1105 805312368
1106 1543509576
1107 2952795406
1108 5637149637
1109 10737422960
1110 20401099026
1111 38654709678
1112 73014447687
1113 137438956768
1114 257698040700
1115 481036339742
1116 893353199817
1117 1649267443584
1118 3023656977990
1119 5497558140190
1120 9895604651019
1121 17592186045200
1122 30786325578288
1123 52776558133614
1124 87960930222285
1125 140737488355408
1126 211106232532986
1127 281474976710606
1128 281474976710607
1129 1176
1130 2350
1131 3611
1132 5130
1133 7238
1134 10578
1135 16401
1136 27142
1137 47540
1138 86814
1139 162887
1140 310578
1141 597474
1142 1154650
1143 2236061
1144 4333230
1145 8396432
1146 16260678
1147 31464915
1148 60824890
1149 117447806
1150 226499490
1151 436214441
1152 838867350
1153 1610618988
1154 3087013678
1155 5905585631
1156 11274294402
1157 21474841370
1158 40802193834
1159 77309415477
1160 146028891838
1161 274877910344
1162 515396078550
1163 962072676971
1164 1786706397450
1165 3298534885302
1166 6047313954418
1167 10995116279105
1168 19791209301030
1169 35184372089636
1170 61572651156030
1171 105553116266871
1172 175921860444370
1173 281474976710738
1174 422212465065978
1175 562949953421261
1176 562949953421262
1177 1225
1178 2448
1179 3760
1180 5336
1181 7515
1182 10956
1183 16942
1184 27972
1185 48913
1186 89240
1187 167388
1188 319200
1189 614311
1190 1187892
1191 2302090
1192 4464812
1193 8659101
1194 16785504
1195 32514040
1196 62922600
1197 121642675
1198 234888668
1199 452992230
1200 872422356
1201 1677728425
1202 3221231976
1203 6174021652
1204 11811165872
1205 22548583743
1206 42949678020
1207 81604383298
1208 154618826940
1209 292057780021
1210 549755817392
1211 1030792154160
1212 1924145351352
1213 3573412792651
1214 6597069768684
1215 12094627907230
1216 21990232556900
1217 39582418601025
1218 70368744178488
1219 123145302311500
1220 211106232533376
1221 351843720888535
1222 562949953421396
1223 844424930131962
1224 1125899906842572
1225 1125899906842573
1226 1275
1227 2548
1228 3912
1229 5546
1230 7797
1231 11340
1232 17490
1233 28810
1234 50295
1235 91676
1236 171900
1237 327834
1238 631161
1239 1221148
1240 2368134
1241 4596410
1242 8921787
1243 17310348
1244 33563184
1245 65020330
1246 125837565
1247 243277868
1248 469770042
1249 905977386
1250 1744837887
1251 3355450300
1252 6442457700
1253 12348037370
1254 23622326145
1255 45097162236
1256 85899351150
1257 163208762074
1258 309237649731
1259 584115556268
1260 1099511631384
1261 2061584305290
1262 3848290700037
1263 7146825582988
1264 13194139535394
1265 24189255812810
1266 43980465112455
1267 79164837200988
1268 140737488356172
1269 246290604622426
1270 422212465066377
1271 703687441776860
1272 1125899906842710
1273 1688849860263930
1274 2251799813685195
1275 2251799813685196