1 2
2 3
3 3
4 4
5 5
6 5
7 5
8 7
9 9
10 8
11 6
12 9
13 13
14 17
15 13
16 7
17 11
18 17
19 25
20 31
21 21
22 8
23 13
24 21
25 33
26 49
27 57
28 34
29 9
30 15
31 25
32 41
33 65
34 94
35 105
36 55
37 10
38 17
39 29
40 49
41 81
42 129
43 181
44 193
45 89
46 11
47 19
48 33
49 57
50 97
51 161
52 253
53 349
54 355
55 144
56 12
57 21
58 37
59 65
60 113
61 193
62 321
63 497
64 673
65 653
66 233
67 13
68 23
69 41
70 73
71 129
72 225
73 385
74 636
75 977
76 1297
77 1201
78 377
79 14
80 25
81 45
82 81
83 145
84 257
85 449
86 769
87 1261
88 1921
89 2500
90 2209
91 610
92 15
93 27
94 49
95 89
96 161
97 289
98 513
99 897
100 1531
101 2501
102 3777
103 4819
104 4063
105 987
106 16
107 29
108 53
109 97
110 177
111 321
112 577
113 1025
114 1793
115 3049
116 4961
117 7425
118 9289
119 7473
120 1597
121 17
122 31
123 57
124 105
125 193
126 353
127 641
128 1153
129 2049
130 3578
131 6073
132 9841
133 14597
134 17905
135 13745
136 2584
137 18
138 33
139 61
140 113
141 209
142 385
143 705
144 1281
145 2305
146 4097
147 7141
148 12097
149 19521
150 28697
151 34513
152 25281
153 4181
154 19
155 35
156 65
157 121
158 225
159 417
160 769
161 1409
162 2561
163 4609
164 8185
165 14253
166 24097
167 38721
168 56417
169 66526
170 46499
171 6765
172 20
173 37
174 69
175 129
176 241
177 449
178 833
179 1537
180 2817
181 5121
182 9217
183 16353
184 28449
185 48001
186 76806
187 110913
188 128233
189 85525
190 10946
191 21
192 39
193 73
194 137
195 257
196 481
197 897
198 1665
199 3073
200 5633
201 10241
202 18424
203 32673
204 56785
205 95617
206 152351
207 218049
208 247177
209 157305
210 17711
211 22
212 41
213 77
214 145
215 273
216 513
217 961
218 1793
219 3329
220 6145
221 11265
222 20481
223 36829
224 65281
225 113345
226 190465
227 302201
228 428673
229 476449
230 289329
231 28657
232 23
233 43
234 81
235 153
236 289
237 545
238 1025
239 1921
240 3585
241 6657
242 12289
243 22529
244 40951
245 73621
246 130433
247 226241
248 379399
249 599441
250 842749
251 918385
252 532159
253 46368
254 24
255 45
256 85
257 161
258 305
259 577
260 1089
261 2049
262 3841
263 7169
264 13313
265 24577
266 45057
267 81881
268 147169
269 260609
270 451585
271 755749
272 1189041
273 1656801
274 1770244
275 978793
276 75025
277 25
278 47
279 89
280 169
281 321
282 609
283 1153
284 2177
285 4097
286 7681
287 14337
288 26625
289 49153
290 90102
291 163721
292 294193
293 520705
294 901377
295 1505425
296 2358561
297 3257185
298 3412255
299 1800281
300 121393
301 26
302 49
303 93
304 177
305 337
306 641
307 1217
308 2305
309 4353
310 8193
311 15361
312 28673
313 53249
314 98305
315 180181
316 327361
317 588097
318 1040385
319 1799176
320 2998753
321 4678401
322 6403457
323 6577333
324 3311233
325 196418
326 27
327 51
328 97
329 185
330 353
331 673
332 1281
333 2433
334 4609
335 8705
336 16385
337 30721
338 57345
339 106497
340 196597
341 360317
342 654561
343 1175617
344 2078721
345 3591211
346 5973409
347 9279996
348 12588865
349 12678217
350 6090307
351 317811
352 28
353 53
354 101
355 193
356 369
357 705
358 1345
359 2561
360 4865
361 9217
362 17409
363 32769
364 61441
365 114689
366 212993
367 393169
368 720545
369 1308801
370 2350081
371 4153345
372 7168169
373 11898817
374 18407641
375 24749057
376 24438049
377 11201821
378 514229
379 29
380 55
381 105
382 201
383 385
384 737
385 1409
386 2689
387 5121
388 9729
389 18433
390 34817
391 65537
392 122881
393 229377
394 425972
395 786289
396 1440913
397 2616961
398 4697857
399 8298505
400 14307889
401 23702017
402 36513081
403 48655365
404 47105854
405 20603361
406 832040
407 30
408 57
409 109
410 209
411 401
412 769
413 1473
414 2817
415 5377
416 10241
417 19457
418 36865
419 69633
420 131073
421 245761
422 458753
423 851917
424 1572481
425 2881473
426 5232641
427 9391105
428 16580657
429 28558993
430 47213569
431 72426721
432 95653929
433 90799453
434 37895489
435 1346269
436 31
437 59
438 113
439 217
440 417
441 801
442 1537
443 2945
444 5633
445 10753
446 20481
447 38913
448 73729
449 139265
450 262145
451 491521
452 917491
453 1703781
454 3144769
455 5762241
456 10462721
457 18772993
458 33128641
459 57004641
460 94047739
461 143664401
462 188050673
463 175021573
464 69700671
465 2178309
466 32
467 61
468 117
469 225
470 433
471 833
472 1601
473 3073
474 5889
475 11265
476 21505
477 40961
478 77825
479 147457
480 278529
481 524289
482 983041
483 1834953
484 3407457
485 6289153
486 11523073
487 20920321
488 37527562
489 66192001
490 113783041
491 187339729
492 284970241
493 369697889
494 337364929
495 128199521
496 3524578
497 33
498 63
499 121
500 233
501 449
502 865
503 1665
504 3201
505 6145
506 11777
507 22529
508 43009
509 81921
510 155649
511 294913
512 557057
513 1048577
514 1966066
515 3669849
516 6814705
517 12577537
518 23043329
519 41830401
520 75018295
521 132253569
522 227114497
523 373174033
524 565262081
525 726806913
526 650291809
527 235795681
528 5702887
529 34
530 65
531 125
532 241
533 465
534 897
535 1729
536 3329
537 6401
538 12289
539 23553
540 45057
541 86017
542 163841
543 311297
544 589825
545 1114113
546 2097153
547 3932101
548 7339585
549 13628993
550 25153537
551 46081025
552 83640321
553 149962969
554 264246529
555 453327617
556 743349313
557 1121244166
558 1428864769
559 1253477764
560 433695873
561 9227465
562 35
563 67
564 129
565 249
566 481
567 929
568 1793
569 3457
570 6657
571 12801
572 24577
573 47105
574 90113
575 172033
576 327681
577 622593
578 1179649
579 2228225
580 4194289
581 7864141
582 14678945
583 27257153
584 50304001
585 92150785
586 167239691
587 299778769
588 527972353
589 904856058
590 1480725217
591 2224080691
592 2809074173
593 2416156075
594 797691075
595 14930352
596 36
597 69
598 133
599 257
600 497
601 961
602 1857
603 3585
604 6913
605 13313
606 25601
607 49153
608 94209
609 180225
610 344065
611 655361
612 1245185
613 2359297
614 4456449
615 8388545
616 15728161
617 29357441
618 54512641
619 100601857
620 184279041
621 334397501
622 599263345
623 1054904321
624 1806120905
625 2949551617
626 4411648301
627 5522494417
628 4657290577
629 1467182629
630 24157817
631 37
632 71
633 137
634 265
635 513
636 993
637 1921
638 3713
639 7169
640 13825
641 26625
642 51201
643 98305
644 188417
645 360449
646 688129
647 1310721
648 2490369
649 4718593
650 8912880
651 16777025
652 31456081
653 58713985
654 109021953
655 201191425
656 368513025
657 668631281
658 1197938593
659 2107729921
660 3605073641
661 5875401217
662 8750869881
663 10856938161
664 8977216225
665 2698569577
666 39088169
667 38
668 73
669 141
670 273
671 529
672 1025
673 1985
674 3841
675 7425
676 14337
677 27649
678 53249
679 102401
680 196609
681 376833
682 720897
683 1376257
684 2621441
685 4980737
686 9437185
687 17825725
688 33553921
689 62911681
690 117426177
691 218037249
692 402358273
693 736935948
694 1336935201
695 2394701569
696 4211306497
697 7195839393
698 11703588865
699 17358075361
700 21344178433
701 17304140641
702 4963443281
703 63245986
704 39
705 75
706 145
707 281
708 545
709 1057
710 2049
711 3969
712 7681
713 14849
714 28673
715 55297
716 106497
717 204801
718 393217
719 753665
720 1441793
721 2752513
722 5242881
723 9961473
724 18874351
725 35651381
726 67107585
727 125822401
728 234848769
729 436061185
730 804667393
731 1473691715
732 2673215841
733 4787053057
734 8414314489
735 14363119793
736 23313129991
737 34431180481
738 41961549953
739 33354803518
740 9129195487
741 102334155
742 40
743 77
744 149
745 289
746 561
747 1089
748 2113
749 4097
750 7937
751 15361
752 29697
753 57345
754 110593
755 212993
756 409601
757 786433
758 1507329
759 2883585
760 5505025
761 10485761
762 19922945
763 37748665
764 71302625
765 134214657
766 251642881
767 469690369
768 872095745
769 1609236481
770 2947023113
771 5345122881
772 9569408257
773 16812048321
774 28669234945
775 46438920253
776 68297098881
777 82494235137
778 64293450961
779 16791208345
780 165580141
781 41
782 79
783 153
784 297
785 577
786 1121
787 2177
788 4225
789 8193
790 15873
791 30721
792 59393
793 114689
794 221185
795 425985
796 819201
797 1572865
798 3014657
799 5767169
800 11010049
801 20971521
802 39845870
803 75497257
804 142604977
805 268428289
806 503281921
807 939366401
808 1744138241
809 3218276365
810 5893325681
811 10687628801
812 19129425409
813 33590968001
814 57224686849
815 92504666473
816 135472953596
817 162179396101
818 123929611345
819 30883847113
820 267914296
821 42
822 81
823 157
824 305
825 593
826 1153
827 2241
828 4353
829 8449
830 16385
831 31745
832 61441
833 118785
834 229377
835 442369
836 851969
837 1638401
838 3145729
839 6029313
840 11534337
841 22020097
842 41943041
843 79691701
844 150994369
845 285209409
846 536854529
847 1006556161
848 1878704129
849 3488169985
850 6436159561
851 11785210449
852 21370024961
853 38240077825
854 67115744001
855 114222259201
856 184265983633
857 268721826501
858 318836297785
859 238882006465
860 56804250945
861 433494437
862 43
863 83
864 161
865 313
866 609
867 1185
868 2305
869 4481
870 8705
871 16897
872 32769
873 63489
874 122881
875 237569
876 458753
877 884737
878 1703937
879 3276801
880 6291457
881 12058625
882 23068673
883 44040193
884 83886061
885 159383325
886 301988449
887 570417729
888 1073704961
889 2013096961
890 3757350913
891 6976126977
892 12871532833
893 23567539425
894 42729587201
895 76442628088
896 134099234433
897 227991190785
898 367051242049
899 533032004701
900 626815657409
901 460459872289
902 104479306403
903 701408733
904 44
905 85
906 165
907 321
908 625
909 1217
910 2369
911 4609
912 8961
913 17409
914 33793
915 65537
916 126977
917 245761
918 475137
919 917505
920 1769473
921 3407873
922 6553601
923 12582913
924 24117249
925 46137345
926 88080385
927 167772081
928 318766497
929 603976321
930 1140833281
931 2147401729
932 4026163201
933 7514587137
934 13951827982
935 25741493185
936 47129316609
937 85438254081
938 152810237881
939 267934222337
940 455077525512
941 731152932481
942 1057313139521
943 1232287136385
944 887564941060
945 192167404461
946 1134903170
947 45
948 87
949 169
950 329
951 641
952 1249
953 2433
954 4737
955 9217
956 17921
957 34817
958 67585
959 131073
960 253953
961 491521
962 950273
963 1835009
964 3538945
965 6815745
966 13107201
967 25165825
968 48234497
969 92274689
970 176160748
971 335544081
972 637532689
973 1207951489
974 2281662209
975 4294787073
976 8052264961
977 15028944897
978 27902804047
979 51479841601
980 94247110145
981 170834677761
982 305470512793
983 535340472321
984 908348930119
985 1456430463745
986 2097268203681
987 2422612722817
988 1710836431159
989 353450961809
990 1836311903
991 46
992 89
993 173
994 337
995 657
996 1281
997 2497
998 4865
999 9473
1000 18433
1001 35841
1002 69633
1003 135169
1004 262145
1005 507905
1006 983041
1007 1900545
1008 3670017
1009 7077889
1010 13631489
1011 26214401
1012 50331649
1013 96468993
1014 184549377
1015 352321453
1016 671088001
1017 1275064769
1018 2415900673
1019 4563315713
1020 8589541377
1021 16104407041
1022 30057431041
1023 55803904313
1024 102953394049
1025 188471176961
1026 341585715201
1027 610641246817
1028 1069626040321
1029 1813092786597
1030 2901157338625
1031 4160105226881
1032 4762731210497
1033 3297743250973
1034 650097672673
1035 2971215073
1036 47
1037 91
1038 177
1039 345
1040 673
1041 1313
1042 2561
1043 4993
1044 9729
1045 18945
1046 36865
1047 71681
1048 139265
1049 270337
1050 524289
1051 1015809
1052 1966081
1053 3801089
1054 7340033
1055 14155777
1056 27262977
1057 52428801
1058 100663297
1059 192937985
1060 369098731
1061 704642821
1062 1342175681
1063 2550128321
1064 4831796737
1065 9126614017
1066 17179017217
1067 32208568321
1068 60113944591
1069 111604401169
1070 205894210561
1071 376896272897
1072 683004190711
1073 1220683230289
1074 2137144350721
1075 3618989733801
1076 5779001547259
1077 8251913354881
1078 9363283024893
1079 6356604495481
1080 1195716038943
1081 4807526976
1082 48
1083 93
1084 181
1085 353
1086 689
1087 1345
1088 2625
1089 5121
1090 9985
1091 19457
1092 37889
1093 73729
1094 143361
1095 278529
1096 540673
1097 1048577
1098 2031617
1099 3932161
1100 7602177
1101 14680065
1102 28311553
1103 54525953
1104 104857601
1105 201326593
1106 385875969
1107 738197417
1108 1409285473
1109 2684350721
1110 5100254209
1111 9663584257
1112 18253193217
1113 34357903361
1114 64416645121
1115 120226054229
1116 223201987633
1117 411763267585
1118 753700395009
1119 1365673983921
1120 2440168521985
1121 4270077394945
1122 7223616347809
1123 11511564174265
1124 16368353756166
1125 18407729752001
1126 12252749118673
1127 2199264673425
1128 7778742049
1129 49
1130 95
1131 185
1132 361
1133 705
1134 1377
1135 2689
1136 5249
1137 10241
1138 19969
1139 38913
1140 75777
1141 147457
1142 286721
1143 557057
1144 1081345
1145 2097153
1146 4063233
1147 7864321
1148 15204353
1149 29360129
1150 56623105
1151 109051905
1152 209715201
1153 402653185
1154 771751914
1155 1476394745
1156 2818570609
1157 5368700161
1158 10200503553
1159 19327150081
1160 36506316801
1161 68715544577
1162 128832307201
1163 240448438609
1164 446390346273
1165 823476231169
1166 1507216510977
1167 2730679336561
1168 4877942342401
1169 8531740475401
1170 14418563460673
1171 22930623682057
1172 32467985685831
1173 36188643846593
1174 23617933296286
1175 4045078385041
1176 12586269025
1177 50
1178 97
1179 189
1180 369
1181 721
1182 1409
1183 2753
1184 5377
1185 10497
1186 20481
1187 39937
1188 77825
1189 151553
1190 294913
1191 573441
1192 1114113
1193 2162689
1194 4194305
1195 8126465
1196 15728641
1197 30408705
1198 58720257
1199 113246209
1200 218103809
1201 419430401
1202 805306369
1203 1543503781
1204 2952789313
1205 5637140545
1206 10737397761
1207 20400997377
1208 38654263297
1209 73012494337
1210 137430564865
1211 257662648336
1212 480889537633
1213 892753435393
1214 1646851860481
1215 3014064508929
1216 5460021737921
1217 9751097631745
1218 17046668902481
1219 28779902234497
1220 45676981380481
1221 64402939366961
1222 71145000556801
1223 45525030161413
1224 7440059097409
1225 20365011074
1226 51
1227 99
1228 193
1229 377
1230 737
1231 1441
1232 2817
1233 5505
1234 10753
1235 20993
1236 40961
1237 79873
1238 155649
1239 303105
1240 589825
1241 1146881
1242 2228225
1243 4325377
1244 8388609
1245 16252929
1246 31457281
1247 60817409
1248 117440513
1249 226492417
1250 436207617
1251 838860801
1252 1610612713
1253 3087007469
1254 5905578273
1255 11274279745
1256 21474790401
1257 40801975297
1258 77308452865
1259 146024710145
1260 274860081153
1261 515321364571
1262 961764396321
1263 1785452358145
1264 3293502529537
1265 6027392081910
1266 10917370260001
1267 19492625855233
1268 34059746836961
1269 57445582209793
1270 90986911518913
1271 127748565594401
1272 139867388390785
1273 87752317071853
1274 13684402155875
1275 32951280099