0 1
1 1
2 1
3 1
4 2
5 1
6 1
7 3
8 3
9 1
10 1
11 4
12 5
13 5
14 1
15 1
16 5
17 7
18 9
19 9
20 1
21 1
22 6
23 9
24 13
25 17
26 17
27 1
28 1
29 7
30 11
31 17
32 25
33 33
34 33
35 1
36 1
37 8
38 13
39 21
40 33
41 49
42 65
43 65
44 1
45 1
46 9
47 15
48 25
49 41
50 65
51 97
52 129
53 129
54 1
55 1
56 10
57 17
58 29
59 49
60 81
61 129
62 193
63 257
64 257
65 1
66 1
67 11
68 19
69 33
70 57
71 97
72 161
73 257
74 385
75 513
76 513
77 1
78 1
79 12
80 21
81 37
82 65
83 113
84 193
85 321
86 513
87 769
88 1025
89 1025
90 1
91 1
92 13
93 23
94 41
95 73
96 129
97 225
98 385
99 641
100 1025
101 1537
102 2049
103 2049
104 1
105 1
106 14
107 25
108 45
109 81
110 145
111 257
112 449
113 769
114 1281
115 2049
116 3073
117 4097
118 4097
119 1
120 1
121 15
122 27
123 49
124 89
125 161
126 289
127 513
128 897
129 1537
130 2561
131 4097
132 6145
133 8193
134 8193
135 1
136 1
137 16
138 29
139 53
140 97
141 177
142 321
143 577
144 1025
145 1793
146 3073
147 5121
148 8193
149 12289
150 16385
151 16385
152 1
153 1
154 17
155 31
156 57
157 105
158 193
159 353
160 641
161 1153
162 2049
163 3585
164 6145
165 10241
166 16385
167 24577
168 32769
169 32769
170 1
171 1
172 18
173 33
174 61
175 113
176 209
177 385
178 705
179 1281
180 2305
181 4097
182 7169
183 12289
184 20481
185 32769
186 49153
187 65537
188 65537
189 1
190 1
191 19
192 35
193 65
194 121
195 225
196 417
197 769
198 1409
199 2561
200 4609
201 8193
202 14337
203 24577
204 40961
205 65537
206 98305
207 131073
208 131073
209 1
210 1
211 20
212 37
213 69
214 129
215 241
216 449
217 833
218 1537
219 2817
220 5121
221 9217
222 16385
223 28673
224 49153
225 81921
226 131073
227 196609
228 262145
229 262145
230 1
231 1
232 21
233 39
234 73
235 137
236 257
237 481
238 897
239 1665
240 3073
241 5633
242 10241
243 18433
244 32769
245 57345
246 98305
247 163841
248 262145
249 393217
250 524289
251 524289
252 1
253 1
254 22
255 41
256 77
257 145
258 273
259 513
260 961
261 1793
262 3329
263 6145
264 11265
265 20481
266 36865
267 65537
268 114689
269 196609
270 327681
271 524289
272 786433
273 1048577
274 1048577
275 1
276 1
277 23
278 43
279 81
280 153
281 289
282 545
283 1025
284 1921
285 3585
286 6657
287 12289
288 22529
289 40961
290 73729
291 131073
292 229377
293 393217
294 655361
295 1048577
296 1572865
297 2097153
298 2097153
299 1
300 1
301 24
302 45
303 85
304 161
305 305
306 577
307 1089
308 2049
309 3841
310 7169
311 13313
312 24577
313 45057
314 81921
315 147457
316 262145
317 458753
318 786433
319 1310721
320 2097153
321 3145729
322 4194305
323 4194305
324 1
325 1
326 25
327 47
328 89
329 169
330 321
331 609
332 1153
333 2177
334 4097
335 7681
336 14337
337 26625
338 49153
339 90113
340 163841
341 294913
342 524289
343 917505
344 1572865
345 2621441
346 4194305
347 6291457
348 8388609
349 8388609
350 1
351 1
352 26
353 49
354 93
355 177
356 337
357 641
358 1217
359 2305
360 4353
361 8193
362 15361
363 28673
364 53249
365 98305
366 180225
367 327681
368 589825
369 1048577
370 1835009
371 3145729
372 5242881
373 8388609
374 12582913
375 16777217
376 16777217
377 1
378 1
379 27
380 51
381 97
382 185
383 353
384 673
385 1281
386 2433
387 4609
388 8705
389 16385
390 30721
391 57345
392 106497
393 196609
394 360449
395 655361
396 1179649
397 2097153
398 3670017
399 6291457
400 10485761
401 16777217
402 25165825
403 33554433
404 33554433
405 1
406 1
407 28
408 53
409 101
410 193
411 369
412 705
413 1345
414 2561
415 4865
416 9217
417 17409
418 32769
419 61441
420 114689
421 212993
422 393217
423 720897
424 1310721
425 2359297
426 4194305
427 7340033
428 12582913
429 20971521
430 33554433
431 50331649
432 67108865
433 67108865
434 1
435 1
436 29
437 55
438 105
439 201
440 385
441 737
442 1409
443 2689
444 5121
445 9729
446 18433
447 34817
448 65537
449 122881
450 229377
451 425985
452 786433
453 1441793
454 2621441
455 4718593
456 8388609
457 14680065
458 25165825
459 41943041
460 67108865
461 100663297
462 134217729
463 134217729
464 1
465 1
466 30
467 57
468 109
469 209
470 401
471 769
472 1473
473 2817
474 5377
475 10241
476 19457
477 36865
478 69633
479 131073
480 245761
481 458753
482 851969
483 1572865
484 2883585
485 5242881
486 9437185
487 16777217
488 29360129
489 50331649
490 83886081
491 134217729
492 201326593
493 268435457
494 268435457
495 1
496 1
497 31
498 59
499 113
500 217
501 417
502 801
503 1537
504 2945
505 5633
506 10753
507 20481
508 38913
509 73729
510 139265
511 262145
512 491521
513 917505
514 1703937
515 3145729
516 5767169
517 10485761
518 18874369
519 33554433
520 58720257
521 100663297
522 167772161
523 268435457
524 402653185
525 536870913
526 536870913
527 1
528 1
529 32
530 61
531 117
532 225
533 433
534 833
535 1601
536 3073
537 5889
538 11265
539 21505
540 40961
541 77825
542 147457
543 278529
544 524289
545 983041
546 1835009
547 3407873
548 6291457
549 11534337
550 20971521
551 37748737
552 67108865
553 117440513
554 201326593
555 335544321
556 536870913
557 805306369
558 1073741825
559 1073741825
560 1
561 1
562 33
563 63
564 121
565 233
566 449
567 865
568 1665
569 3201
570 6145
571 11777
572 22529
573 43009
574 81921
575 155649
576 294913
577 557057
578 1048577
579 1966081
580 3670017
581 6815745
582 12582913
583 23068673
584 41943041
585 75497473
586 134217729
587 234881025
588 402653185
589 671088641
590 1073741825
591 1610612737
592 2147483649
593 2147483649
594 1
595 1
596 34
597 65
598 125
599 241
600 465
601 897
602 1729
603 3329
604 6401
605 12289
606 23553
607 45057
608 86017
609 163841
610 311297
611 589825
612 1114113
613 2097153
614 3932161
615 7340033
616 13631489
617 25165825
618 46137345
619 83886081
620 150994945
621 268435457
622 469762049
623 805306369
624 1342177281
625 2147483649
626 3221225473
627 4294967297
628 4294967297
629 1
630 1
631 35
632 67
633 129
634 249
635 481
636 929
637 1793
638 3457
639 6657
640 12801
641 24577
642 47105
643 90113
644 172033
645 327681
646 622593
647 1179649
648 2228225
649 4194305
650 7864321
651 14680065
652 27262977
653 50331649
654 92274689
655 167772161
656 301989889
657 536870913
658 939524097
659 1610612737
660 2684354561
661 4294967297
662 6442450945
663 8589934593
664 8589934593
665 1
666 1
667 36
668 69
669 133
670 257
671 497
672 961
673 1857
674 3585
675 6913
676 13313
677 25601
678 49153
679 94209
680 180225
681 344065
682 655361
683 1245185
684 2359297
685 4456449
686 8388609
687 15728641
688 29360129
689 54525953
690 100663297
691 184549377
692 335544321
693 603979777
694 1073741825
695 1879048193
696 3221225473
697 5368709121
698 8589934593
699 12884901889
700 17179869185
701 17179869185
702 1
703 1
704 37
705 71
706 137
707 265
708 513
709 993
710 1921
711 3713
712 7169
713 13825
714 26625
715 51201
716 98305
717 188417
718 360449
719 688129
720 1310721
721 2490369
722 4718593
723 8912897
724 16777217
725 31457281
726 58720257
727 109051905
728 201326593
729 369098753
730 671088641
731 1207959553
732 2147483649
733 3758096385
734 6442450945
735 10737418241
736 17179869185
737 25769803777
738 34359738369
739 34359738369
740 1
741 1
742 38
743 73
744 141
745 273
746 529
747 1025
748 1985
749 3841
750 7425
751 14337
752 27649
753 53249
754 102401
755 196609
756 376833
757 720897
758 1376257
759 2621441
760 4980737
761 9437185
762 17825793
763 33554433
764 62914561
765 117440513
766 218103809
767 402653185
768 738197505
769 1342177281
770 2415919105
771 4294967297
772 7516192769
773 12884901889
774 21474836481
775 34359738369
776 51539607553
777 68719476737
778 68719476737
779 1
780 1
781 39
782 75
783 145
784 281
785 545
786 1057
787 2049
788 3969
789 7681
790 14849
791 28673
792 55297
793 106497
794 204801
795 393217
796 753665
797 1441793
798 2752513
799 5242881
800 9961473
801 18874369
802 35651585
803 67108865
804 125829121
805 234881025
806 436207617
807 805306369
808 1476395009
809 2684354561
810 4831838209
811 8589934593
812 15032385537
813 25769803777
814 42949672961
815 68719476737
816 103079215105
817 137438953473
818 137438953473
819 1
820 1
821 40
822 77
823 149
824 289
825 561
826 1089
827 2113
828 4097
829 7937
830 15361
831 29697
832 57345
833 110593
834 212993
835 409601
836 786433
837 1507329
838 2883585
839 5505025
840 10485761
841 19922945
842 37748737
843 71303169
844 134217729
845 251658241
846 469762049
847 872415233
848 1610612737
849 2952790017
850 5368709121
851 9663676417
852 17179869185
853 30064771073
854 51539607553
855 85899345921
856 137438953473
857 206158430209
858 274877906945
859 274877906945
860 1
861 1
862 41
863 79
864 153
865 297
866 577
867 1121
868 2177
869 4225
870 8193
871 15873
872 30721
873 59393
874 114689
875 221185
876 425985
877 819201
878 1572865
879 3014657
880 5767169
881 11010049
882 20971521
883 39845889
884 75497473
885 142606337
886 268435457
887 503316481
888 939524097
889 1744830465
890 3221225473
891 5905580033
892 10737418241
893 19327352833
894 34359738369
895 60129542145
896 103079215105
897 171798691841
898 274877906945
899 412316860417
900 549755813889
901 549755813889
902 1
903 1
904 42
905 81
906 157
907 305
908 593
909 1153
910 2241
911 4353
912 8449
913 16385
914 31745
915 61441
916 118785
917 229377
918 442369
919 851969
920 1638401
921 3145729
922 6029313
923 11534337
924 22020097
925 41943041
926 79691777
927 150994945
928 285212673
929 536870913
930 1006632961
931 1879048193
932 3489660929
933 6442450945
934 11811160065
935 21474836481
936 38654705665
937 68719476737
938 120259084289
939 206158430209
940 343597383681
941 549755813889
942 824633720833
943 1099511627777
944 1099511627777
945 1
946 1
947 43
948 83
949 161
950 313
951 609
952 1185
953 2305
954 4481
955 8705
956 16897
957 32769
958 63489
959 122881
960 237569
961 458753
962 884737
963 1703937
964 3276801
965 6291457
966 12058625
967 23068673
968 44040193
969 83886081
970 159383553
971 301989889
972 570425345
973 1073741825
974 2013265921
975 3758096385
976 6979321857
977 12884901889
978 23622320129
979 42949672961
980 77309411329
981 137438953473
982 240518168577
983 412316860417
984 687194767361
985 1099511627777
986 1649267441665
987 2199023255553
988 2199023255553
989 1
990 1
991 44
992 85
993 165
994 321
995 625
996 1217
997 2369
998 4609
999 8961
1000 17409
1001 33793
1002 65537
1003 126977
1004 245761
1005 475137
1006 917505
1007 1769473
1008 3407873
1009 6553601
1010 12582913
1011 24117249
1012 46137345
1013 88080385
1014 167772161
1015 318767105
1016 603979777
1017 1140850689
1018 2147483649
1019 4026531841
1020 7516192769
1021 13958643713
1022 25769803777
1023 47244640257
1024 85899345921
1025 154618822657
1026 274877906945
1027 481036337153
1028 824633720833
1029 1374389534721
1030 2199023255553
1031 3298534883329
1032 4398046511105
1033 4398046511105
1034 1
1035 1
1036 45
1037 87
1038 169
1039 329
1040 641
1041 1249
1042 2433
1043 4737
1044 9217
1045 17921
1046 34817
1047 67585
1048 131073
1049 253953
1050 491521
1051 950273
1052 1835009
1053 3538945
1054 6815745
1055 13107201
1056 25165825
1057 48234497
1058 92274689
1059 176160769
1060 335544321
1061 637534209
1062 1207959553
1063 2281701377
1064 4294967297
1065 8053063681
1066 15032385537
1067 27917287425
1068 51539607553
1069 94489280513
1070 171798691841
1071 309237645313
1072 549755813889
1073 962072674305
1074 1649267441665
1075 2748779069441
1076 4398046511105
1077 6597069766657
1078 8796093022209
1079 8796093022209
1080 1
1081 1
1082 46
1083 89
1084 173
1085 337
1086 657
1087 1281
1088 2497
1089 4865
1090 9473
1091 18433
1092 35841
1093 69633
1094 135169
1095 262145
1096 507905
1097 983041
1098 1900545
1099 3670017
1100 7077889
1101 13631489
1102 26214401
1103 50331649
1104 96468993
1105 184549377
1106 352321537
1107 671088641
1108 1275068417
1109 2415919105
1110 4563402753
1111 8589934593
1112 16106127361
1113 30064771073
1114 55834574849
1115 103079215105
1116 188978561025
1117 343597383681
1118 618475290625
1119 1099511627777
1120 1924145348609
1121 3298534883329
1122 5497558138881
1123 8796093022209
1124 13194139533313
1125 17592186044417
1126 17592186044417
1127 1
1128 1
1129 47
1130 91
1131 177
1132 345
1133 673
1134 1313
1135 2561
1136 4993
1137 9729
1138 18945
1139 36865
1140 71681
1141 139265
1142 270337
1143 524289
1144 1015809
1145 1966081
1146 3801089
1147 7340033
1148 14155777
1149 27262977
1150 52428801
1151 100663297
1152 192937985
1153 369098753
1154 704643073
1155 1342177281
1156 2550136833
1157 4831838209
1158 9126805505
1159 17179869185
1160 32212254721
1161 60129542145
1162 111669149697
1163 206158430209
1164 377957122049
1165 687194767361
1166 1236950581249
1167 2199023255553
1168 3848290697217
1169 6597069766657
1170 10995116277761
1171 17592186044417
1172 26388279066625
1173 35184372088833
1174 35184372088833
1175 1
1176 1
1177 48
1178 93
1179 181
1180 353
1181 689
1182 1345
1183 2625
1184 5121
1185 9985
1186 19457
1187 37889
1188 73729
1189 143361
1190 278529
1191 540673
1192 1048577
1193 2031617
1194 3932161
1195 7602177
1196 14680065
1197 28311553
1198 54525953
1199 104857601
1200 201326593
1201 385875969
1202 738197505
1203 1409286145
1204 2684354561
1205 5100273665
1206 9663676417
1207 18253611009
1208 34359738369
1209 64424509441
1210 120259084289
1211 223338299393
1212 412316860417
1213 755914244097
1214 1374389534721
1215 2473901162497
1216 4398046511105
1217 7696581394433
1218 13194139533313
1219 21990232555521
1220 35184372088833
1221 52776558133249
1222 70368744177665
1223 70368744177665
1224 1
1225 1
1226 49
1227 95
1228 185
1229 361
1230 705
1231 1377
1232 2689
1233 5249
1234 10241
1235 19969
1236 38913
1237 75777
1238 147457
1239 286721
1240 557057
1241 1081345
1242 2097153
1243 4063233
1244 7864321
1245 15204353
1246 29360129
1247 56623105
1248 109051905
1249 209715201
1250 402653185
1251 771751937
1252 1476395009
1253 2818572289
1254 5368709121
1255 10200547329
1256 19327352833
1257 36507222017
1258 68719476737
1259 128849018881
1260 240518168577
1261 446676598785
1262 824633720833
1263 1511828488193
1264 2748779069441
1265 4947802324993
1266 8796093022209
1267 15393162788865
1268 26388279066625
1269 43980465111041
1270 70368744177665
1271 105553116266497
1272 140737488355329
1273 140737488355329
1274 1
1275 1
1276 50
1277 97
1278 189
1279 369
1280 721
1281 1409
1282 2753
1283 5377
1284 10497
1285 20481
1286 39937
1287 77825
1288 151553
1289 294913
1290 573441
1291 1114113
1292 2162689
1293 4194305
1294 8126465
1295 15728641
1296 30408705
1297 58720257
1298 113246209
1299 218103809
1300 419430401
1301 805306369
1302 1543503873
1303 2952790017
1304 5637144577
1305 10737418241
1306 20401094657
1307 38654705665
1308 73014444033
1309 137438953473
1310 257698037761
1311 481036337153
1312 893353197569
1313 1649267441665
1314 3023656976385
1315 5497558138881
1316 9895604649985
1317 17592186044417
1318 30786325577729
1319 52776558133249
1320 87960930222081
1321 140737488355329
1322 211106232532993
1323 281474976710657
1324 281474976710657
1325 1