1 1
2 2
3 4
4 3
5 8
6 6
7 5
8 15
9 12
10 7
11 9
12 29
13 23
14 14
15 10
16 17
17 57
18 45
19 27
20 20
21 11
22 33
23 113
24 89
25 53
26 39
27 22
28 13
29 65
30 225
31 177
32 105
33 77
34 43
35 26
36 16
37 129
38 449
39 353
40 209
41 153
42 85
43 51
44 32
45 18
46 257
47 897
48 705
49 417
50 305
51 169
52 101
53 63
54 36
55 19
56 513
57 1793
58 1409
59 833
60 609
61 337
62 201
63 125
64 71
65 38
66 21
67 1025
68 3585
69 2817
70 1665
71 1217
72 673
73 401
74 249
75 141
76 75
77 42
78 24
79 2049
80 7169
81 5633
82 3329
83 2433
84 1345
85 801
86 497
87 281
88 149
89 83
90 48
91 25
92 4097
93 14337
94 11265
95 6657
96 4865
97 2689
98 1601
99 993
100 561
101 297
102 165
103 95
104 50
105 28
106 8193
107 28673
108 22529
109 13313
110 9729
111 5377
112 3201
113 1985
114 1121
115 593
116 329
117 189
118 99
119 56
120 30
121 16385
122 57345
123 45057
124 26625
125 19457
126 10753
127 6401
128 3969
129 2241
130 1185
131 657
132 377
133 197
134 111
135 60
136 31
137 32769
138 114689
139 90113
140 53249
141 38913
142 21505
143 12801
144 7937
145 4481
146 2369
147 1313
148 753
149 393
150 221
151 119
152 62
153 34
154 65537
155 229377
156 180225
157 106497
158 77825
159 43009
160 25601
161 15873
162 8961
163 4737
164 2625
165 1505
166 785
167 441
168 237
169 123
170 68
171 35
172 131073
173 458753
174 360449
175 212993
176 155649
177 86017
178 51201
179 31745
180 17921
181 9473
182 5249
183 3009
184 1569
185 881
186 473
187 245
188 135
189 70
190 37
191 262145
192 917505
193 720897
194 425985
195 311297
196 172033
197 102401
198 63489
199 35841
200 18945
201 10497
202 6017
203 3137
204 1761
205 945
206 489
207 269
208 139
209 74
210 40
211 524289
212 1835009
213 1441793
214 851969
215 622593
216 344065
217 204801
218 126977
219 71681
220 37889
221 20993
222 12033
223 6273
224 3521
225 1889
226 977
227 537
228 277
229 147
230 80
231 41
232 1048577
233 3670017
234 2883585
235 1703937
236 1245185
237 688129
238 409601
239 253953
240 143361
241 75777
242 41985
243 24065
244 12545
245 7041
246 3777
247 1953
248 1073
249 553
250 293
251 159
252 82
253 44
254 2097153
255 7340033
256 5767169
257 3407873
258 2490369
259 1376257
260 819201
261 507905
262 286721
263 151553
264 83969
265 48129
266 25089
267 14081
268 7553
269 3905
270 2145
271 1105
272 585
273 317
274 163
275 88
276 46
277 4194305
278 14680065
279 11534337
280 6815745
281 4980737
282 2752513
283 1638401
284 1015809
285 573441
286 303105
287 167937
288 96257
289 50177
290 28161
291 15105
292 7809
293 4289
294 2209
295 1169
296 633
297 325
298 175
299 92
300 47
301 8388609
302 29360129
303 23068673
304 13631489
305 9961473
306 5505025
307 3276801
308 2031617
309 1146881
310 606209
311 335873
312 192513
313 100353
314 56321
315 30209
316 15617
317 8577
318 4417
319 2337
320 1265
321 649
322 349
323 183
324 94
325 49
326 16777217
327 58720257
328 46137345
329 27262977
330 19922945
331 11010049
332 6553601
333 4063233
334 2293761
335 1212417
336 671745
337 385025
338 200705
339 112641
340 60417
341 31233
342 17153
343 8833
344 4673
345 2529
346 1297
347 697
348 365
349 187
350 98
351 52
352 33554433
353 117440513
354 92274689
355 54525953
356 39845889
357 22020097
358 13107201
359 8126465
360 4587521
361 2424833
362 1343489
363 770049
364 401409
365 225281
366 120833
367 62465
368 34305
369 17665
370 9345
371 5057
372 2593
373 1393
374 729
375 373
376 195
377 104
378 54
379 67108865
380 234881025
381 184549377
382 109051905
383 79691777
384 44040193
385 26214401
386 16252929
387 9175041
388 4849665
389 2686977
390 1540097
391 802817
392 450561
393 241665
394 124929
395 68609
396 35329
397 18689
398 10113
399 5185
400 2785
401 1457
402 745
403 389
404 207
405 108
406 55
407 134217729
408 469762049
409 369098753
410 218103809
411 159383553
412 88080385
413 52428801
414 32505857
415 18350081
416 9699329
417 5373953
418 3080193
419 1605633
420 901121
421 483329
422 249857
423 137217
424 70657
425 37377
426 20225
427 10369
428 5569
429 2913
430 1489
431 777
432 413
433 215
434 110
435 58
436 268435457
437 939524097
438 738197505
439 436207617
440 318767105
441 176160769
442 104857601
443 65011713
444 36700161
445 19398657
446 10747905
447 6160385
448 3211265
449 1802241
450 966657
451 499713
452 274433
453 141313
454 74753
455 40449
456 20737
457 11137
458 5825
459 2977
460 1553
461 825
462 429
463 219
464 116
465 59
466 536870913
467 1879048193
468 1476395009
469 872415233
470 637534209
471 352321537
472 209715201
473 130023425
474 73400321
475 38797313
476 21495809
477 12320769
478 6422529
479 3604481
480 1933313
481 999425
482 548865
483 282625
484 149505
485 80897
486 41473
487 22273
488 11649
489 5953
490 3105
491 1649
492 857
493 437
494 231
495 118
496 61
497 1073741825
498 3758096385
499 2952790017
500 1744830465
501 1275068417
502 704643073
503 419430401
504 260046849
505 146800641
506 77594625
507 42991617
508 24641537
509 12845057
510 7208961
511 3866625
512 1998849
513 1097729
514 565249
515 299009
516 161793
517 82945
518 44545
519 23297
520 11905
521 6209
522 3297
523 1713
524 873
525 461
526 235
527 122
528 64
529 2147483649
530 7516192769
531 5905580033
532 3489660929
533 2550136833
534 1409286145
535 838860801
536 520093697
537 293601281
538 155189249
539 85983233
540 49283073
541 25690113
542 14417921
543 7733249
544 3997697
545 2195457
546 1130497
547 598017
548 323585
549 165889
550 89089
551 46593
552 23809
553 12417
554 6593
555 3425
556 1745
557 921
558 469
559 243
560 128
561 66
562 4294967297
563 15032385537
564 11811160065
565 6979321857
566 5100273665
567 2818572289
568 1677721601
569 1040187393
570 587202561
571 310378497
572 171966465
573 98566145
574 51380225
575 28835841
576 15466497
577 7995393
578 4390913
579 2260993
580 1196033
581 647169
582 331777
583 178177
584 93185
585 47617
586 24833
587 13185
588 6849
589 3489
590 1841
591 937
592 485
593 255
594 132
595 67
596 8589934593
597 30064771073
598 23622320129
599 13958643713
600 10200547329
601 5637144577
602 3355443201
603 2080374785
604 1174405121
605 620756993
606 343932929
607 197132289
608 102760449
609 57671681
610 30932993
611 15990785
612 8781825
613 4521985
614 2392065
615 1294337
616 663553
617 356353
618 186369
619 95233
620 49665
621 26369
622 13697
623 6977
624 3681
625 1873
626 969
627 509
628 263
629 134
630 69
631 17179869185
632 60129542145
633 47244640257
634 27917287425
635 20401094657
636 11274289153
637 6710886401
638 4160749569
639 2348810241
640 1241513985
641 687865857
642 394264577
643 205520897
644 115343361
645 61865985
646 31981569
647 17563649
648 9043969
649 4784129
650 2588673
651 1327105
652 712705
653 372737
654 190465
655 99329
656 52737
657 27393
658 13953
659 7361
660 3745
661 1937
662 1017
663 525
664 267
665 138
666 72
667 34359738369
668 120259084289
669 94489280513
670 55834574849
671 40802189313
672 22548578305
673 13421772801
674 8321499137
675 4697620481
676 2483027969
677 1375731713
678 788529153
679 411041793
680 230686721
681 123731969
682 63963137
683 35127297
684 18087937
685 9568257
686 5177345
687 2654209
688 1425409
689 745473
690 380929
691 198657
692 105473
693 54785
694 27905
695 14721
696 7489
697 3873
698 2033
699 1049
700 533
701 275
702 144
703 73
704 68719476737
705 240518168577
706 188978561025
707 111669149697
708 81604378625
709 45097156609
710 26843545601
711 16642998273
712 9395240961
713 4966055937
714 2751463425
715 1577058305
716 822083585
717 461373441
718 247463937
719 127926273
720 70254593
721 36175873
722 19136513
723 10354689
724 5308417
725 2850817
726 1490945
727 761857
728 397313
729 210945
730 109569
731 55809
732 29441
733 14977
734 7745
735 4065
736 2097
737 1065
738 549
739 287
740 146
741 76
742 137438953473
743 481036337153
744 377957122049
745 223338299393
746 163208757249
747 90194313217
748 53687091201
749 33285996545
750 18790481921
751 9932111873
752 5502926849
753 3154116609
754 1644167169
755 922746881
756 494927873
757 255852545
758 140509185
759 72351745
760 38273025
761 20709377
762 10616833
763 5701633
764 2981889
765 1523713
766 794625
767 421889
768 219137
769 111617
770 58881
771 29953
772 15489
773 8129
774 4193
775 2129
776 1097
777 573
778 291
779 152
780 78
781 274877906945
782 962072674305
783 755914244097
784 446676598785
785 326417514497
786 180388626433
787 107374182401
788 66571993089
789 37580963841
790 19864223745
791 11005853697
792 6308233217
793 3288334337
794 1845493761
795 989855745
796 511705089
797 281018369
798 144703489
799 76546049
800 41418753
801 21233665
802 11403265
803 5963777
804 3047425
805 1589249
806 843777
807 438273
808 223233
809 117761
810 59905
811 30977
812 16257
813 8385
814 4257
815 2193
816 1145
817 581
818 303
819 156
820 79
821 549755813889
822 1924145348609
823 1511828488193
824 893353197569
825 652835028993
826 360777252865
827 214748364801
828 133143986177
829 75161927681
830 39728447489
831 22011707393
832 12616466433
833 6576668673
834 3690987521
835 1979711489
836 1023410177
837 562036737
838 289406977
839 153092097
840 82837505
841 42467329
842 22806529
843 11927553
844 6094849
845 3178497
846 1687553
847 876545
848 446465
849 235521
850 119809
851 61953
852 32513
853 16769
854 8513
855 4385
856 2289
857 1161
858 605
859 311
860 158
861 81
862 1099511627777
863 3848290697217
864 3023656976385
865 1786706395137
866 1305670057985
867 721554505729
868 429496729601
869 266287972353
870 150323855361
871 79456894977
872 44023414785
873 25232932865
874 13153337345
875 7381975041
876 3959422977
877 2046820353
878 1124073473
879 578813953
880 306184193
881 165675009
882 84934657
883 45613057
884 23855105
885 12189697
886 6356993
887 3375105
888 1753089
889 892929
890 471041
891 239617
892 123905
893 65025
894 33537
895 17025
896 8769
897 4577
898 2321
899 1209
900 621
901 315
902 162
903 84
904 2199023255553
905 7696581394433
906 6047313952769
907 3573412790273
908 2611340115969
909 1443109011457
910 858993459201
911 532575944705
912 300647710721
913 158913789953
914 88046829569
915 50465865729
916 26306674689
917 14763950081
918 7918845953
919 4093640705
920 2248146945
921 1157627905
922 612368385
923 331350017
924 169869313
925 91226113
926 47710209
927 24379393
928 12713985
929 6750209
930 3506177
931 1785857
932 942081
933 479233
934 247809
935 130049
936 67073
937 34049
938 17537
939 9153
940 4641
941 2417
942 1241
943 629
944 323
945 168
946 86
947 4398046511105
948 15393162788865
949 12094627905537
950 7146825580545
951 5222680231937
952 2886218022913
953 1717986918401
954 1065151889409
955 601295421441
956 317827579905
957 176093659137
958 100931731457
959 52613349377
960 29527900161
961 15837691905
962 8187281409
963 4496293889
964 2315255809
965 1224736769
966 662700033
967 339738625
968 182452225
969 95420417
970 48758785
971 25427969
972 13500417
973 7012353
974 3571713
975 1884161
976 958465
977 495617
978 260097
979 134145
980 68097
981 35073
982 18305
983 9281
984 4833
985 2481
986 1257
987 645
988 335
989 172
990 87
991 8796093022209
992 30786325577729
993 24189255811073
994 14293651161089
995 10445360463873
996 5772436045825
997 3435973836801
998 2130303778817
999 1202590842881
1000 635655159809
1001 352187318273
1002 201863462913
1003 105226698753
1004 59055800321
1005 31675383809
1006 16374562817
1007 8992587777
1008 4630511617
1009 2449473537
1010 1325400065
1011 679477249
1012 364904449
1013 190840833
1014 97517569
1015 50855937
1016 27000833
1017 14024705
1018 7143425
1019 3768321
1020 1916929
1021 991233
1022 520193
1023 268289
1024 136193
1025 70145
1026 36609
1027 18561
1028 9665
1029 4961
1030 2513
1031 1289
1032 669
1033 343
1034 174
1035 90
1036 17592186044417
1037 61572651155457
1038 48378511622145
1039 28587302322177
1040 20890720927745
1041 11544872091649
1042 6871947673601
1043 4260607557633
1044 2405181685761
1045 1271310319617
1046 704374636545
1047 403726925825
1048 210453397505
1049 118111600641
1050 63350767617
1051 32749125633
1052 17985175553
1053 9261023233
1054 4898947073
1055 2650800129
1056 1358954497
1057 729808897
1058 381681665
1059 195035137
1060 101711873
1061 54001665
1062 28049409
1063 14286849
1064 7536641
1065 3833857
1066 1982465
1067 1040385
1068 536577
1069 272385
1070 140289
1071 73217
1072 37121
1073 19329
1074 9921
1075 5025
1076 2577
1077 1337
1078 685
1079 347
1080 180
1081 91
1082 35184372088833
1083 123145302310913
1084 96757023244289
1085 57174604644353
1086 41781441855489
1087 23089744183297
1088 13743895347201
1089 8521215115265
1090 4810363371521
1091 2542620639233
1092 1408749273089
1093 807453851649
1094 420906795009
1095 236223201281
1096 126701535233
1097 65498251265
1098 35970351105
1099 18522046465
1100 9797894145
1101 5301600257
1102 2717908993
1103 1459617793
1104 763363329
1105 390070273
1106 203423745
1107 108003329
1108 56098817
1109 28573697
1110 15073281
1111 7667713
1112 3964929
1113 2080769
1114 1073153
1115 544769
1116 280577
1117 146433
1118 74241
1119 38657
1120 19841
1121 10049
1122 5153
1123 2673
1124 1369
1125 693
1126 359
1127 182
1128 93
1129 70368744177665
1130 246290604621825
1131 193514046488577
1132 114349209288705
1133 83562883710977
1134 46179488366593
1135 27487790694401
1136 17042430230529
1137 9620726743041
1138 5085241278465
1139 2817498546177
1140 1614907703297
1141 841813590017
1142 472446402561
1143 253403070465
1144 130996502529
1145 71940702209
1146 37044092929
1147 19595788289
1148 10603200513
1149 5435817985
1150 2919235585
1151 1526726657
1152 780140545
1153 406847489
1154 216006657
1155 112197633
1156 57147393
1157 30146561
1158 15335425
1159 7929857
1160 4161537
1161 2146305
1162 1089537
1163 561153
1164 292865
1165 148481
1166 77313
1167 39681
1168 20097
1169 10305
1170 5345
1171 2737
1172 1385
1173 717
1174 363
1175 186
1176 96
1177 140737488355329
1178 492581209243649
1179 387028092977153
1180 228698418577409
1181 167125767421953
1182 92358976733185
1183 54975581388801
1184 34084860461057
1185 19241453486081
1186 10170482556929
1187 5634997092353
1188 3229815406593
1189 1683627180033
1190 944892805121
1191 506806140929
1192 261993005057
1193 143881404417
1194 74088185857
1195 39191576577
1196 21206401025
1197 10871635969
1198 5838471169
1199 3053453313
1200 1560281089
1201 813694977
1202 432013313
1203 224395265
1204 114294785
1205 60293121
1206 30670849
1207 15859713
1208 8323073
1209 4292609
1210 2179073
1211 1122305
1212 585729
1213 296961
1214 154625
1215 79361
1216 40193
1217 20609
1218 10689
1219 5473
1220 2769
1221 1433
1222 725
1223 371
1224 192
1225 97
1226 281474976710657
1227 985162418487297
1228 774056185954305
1229 457396837154817
1230 334251534843905
1231 184717953466369
1232 109951162777601
1233 68169720922113
1234 38482906972161
1235 20340965113857
1236 11269994184705
1237 6459630813185
1238 3367254360065
1239 1889785610241
1240 1013612281857
1241 523986010113
1242 287762808833
1243 148176371713
1244 78383153153
1245 42412802049
1246 21743271937
1247 11676942337
1248 6106906625
1249 3120562177
1250 1627389953
1251 864026625
1252 448790529
1253 228589569
1254 120586241
1255 61341697
1256 31719425
1257 16646145
1258 8585217
1259 4358145
1260 2244609
1261 1171457
1262 593921
1263 309249
1264 158721
1265 80385
1266 41217
1267 21377
1268 10945
1269 5537
1270 2865
1271 1449
1272 741
1273 383
1274 194
1275 100
1276 562949953421313
1277 1970324836974593
1278 1548112371908609
1279 914793674309633
1280 668503069687809
1281 369435906932737
1282 219902325555201
1283 136339441844225
1284 76965813944321
1285 40681930227713
1286 22539988369409
1287 12919261626369
1288 6734508720129
1289 3779571220481
1290 2027224563713
1291 1047972020225
1292 575525617665
1293 296352743425
1294 156766306305
1295 84825604097
1296 43486543873
1297 23353884673
1298 12213813249
1299 6241124353
1300 3254779905
1301 1728053249
1302 897581057
1303 457179137
1304 241172481
1305 122683393
1306 63438849
1307 33292289
1308 17170433
1309 8716289
1310 4489217
1311 2342913
1312 1187841
1313 618497
1314 317441
1315 160769
1316 82433
1317 42753
1318 21889
1319 11073
1320 5729
1321 2897
1322 1481
1323 765
1324 387
1325 200
1326 102
1327 1125899906842625
1328 3940649673949185
1329 3096224743817217
1330 1829587348619265
1331 1337006139375617
1332 738871813865473
1333 439804651110401
1334 272678883688449
1335 153931627888641
1336 81363860455425
1337 45079976738817
1338 25838523252737
1339 13469017440257
1340 7559142440961
1341 4054449127425
1342 2095944040449
1343 1151051235329
1344 592705486849
1345 313532612609
1346 169651208193
1347 86973087745
1348 46707769345
1349 24427626497
1350 12482248705
1351 6509559809
1352 3456106497
1353 1795162113
1354 914358273
1355 482344961
1356 245366785
1357 126877697
1358 66584577
1359 34340865
1360 17432577
1361 8978433
1362 4685825
1363 2375681
1364 1236993
1365 634881
1366 321537
1367 164865
1368 85505
1369 43777
1370 22145
1371 11457
1372 5793
1373 2961
1374 1529
1375 773
1376 399
1377 204
1378 103
1379 2251799813685249
1380 7881299347898369
1381 6192449487634433
1382 3659174697238529
1383 2674012278751233
1384 1477743627730945
1385 879609302220801
1386 545357767376897
1387 307863255777281
1388 162727720910849
1389 90159953477633
1390 51677046505473
1391 26938034880513
1392 15118284881921
1393 8108898254849
1394 4191888080897
1395 2302102470657
1396 1185410973697
1397 627065225217
1398 339302416385
1399 173946175489
1400 93415538689
1401 48855252993
1402 24964497409
1403 13019119617
1404 6912212993
1405 3590324225
1406 1828716545
1407 964689921
1408 490733569
1409 253755393
1410 133169153
1411 68681729
1412 34865153
1413 17956865
1414 9371649
1415 4751361
1416 2473985
1417 1269761
1418 643073
1419 329729
1420 171009
1421 87553
1422 44289
1423 22913
1424 11585
1425 5921
1426 3057
1427 1545
1428 797
1429 407
1430 206
1431 106
1432 4503599627370497
1433 15762598695796737
1434 12384898975268865
1435 7318349394477057
1436 5348024557502465
1437 2955487255461889
1438 1759218604441601
1439 1090715534753793
1440 615726511554561
1441 325455441821697
1442 180319906955265
1443 103354093010945
1444 53876069761025
1445 30236569763841
1446 16217796509697
1447 8383776161793
1448 4604204941313
1449 2370821947393
1450 1254130450433
1451 678604832769
1452 347892350977
1453 186831077377
1454 97710505985
1455 49928994817
1456 26038239233
1457 13824425985
1458 7180648449
1459 3657433089
1460 1929379841
1461 981467137
1462 507510785
1463 266338305
1464 137363457
1465 69730305
1466 35913729
1467 18743297
1468 9502721
1469 4947969
1470 2539521
1471 1286145
1472 659457
1473 342017
1474 175105
1475 88577
1476 45825
1477 23169
1478 11841
1479 6113
1480 3089
1481 1593
1482 813
1483 411
1484 212
1485 107
1486 9007199254740993
1487 31525197391593473
1488 24769797950537729
1489 14636698788954113
1490 10696049115004929
1491 5910974510923777
1492 3518437208883201
1493 2181431069507585
1494 1231453023109121
1495 650910883643393
1496 360639813910529
1497 206708186021889
1498 107752139522049
1499 60473139527681
1500 32435593019393
1501 16767552323585
1502 9208409882625
1503 4741643894785
1504 2508260900865
1505 1357209665537
1506 695784701953
1507 373662154753
1508 195421011969
1509 99857989633
1510 52076478465
1511 27648851969
1512 14361296897
1513 7314866177
1514 3858759681
1515 1962934273
1516 1015021569
1517 532676609
1518 274726913
1519 139460609
1520 71827457
1521 37486593
1522 19005441
1523 9895937
1524 5079041
1525 2572289
1526 1318913
1527 684033
1528 350209
1529 177153
1530 91649
1531 46337
1532 23681
1533 12225
1534 6177
1535 3185
1536 1625
1537 821
1538 423
1539 214
1540 109
1541 18014398509481985
1542 63050394783186945
1543 49539595901075457
1544 29273397577908225
1545 21392098230009857
1546 11821949021847553
1547 7036874417766401
1548 4362862139015169
1549 2462906046218241
1550 1301821767286785
1551 721279627821057
1552 413416372043777
1553 215504279044097
1554 120946279055361
1555 64871186038785
1556 33535104647169
1557 18416819765249
1558 9483287789569
1559 5016521801729
1560 2714419331073
1561 1391569403905
1562 747324309505
1563 390842023937
1564 199715979265
1565 104152956929
1566 55297703937
1567 28722593793
1568 14629732353
1569 7717519361
1570 3925868545
1571 2030043137
1572 1065353217
1573 549453825
1574 278921217
1575 143654913
1576 74973185
1577 38010881
1578 19791873
1579 10158081
1580 5144577
1581 2637825
1582 1368065
1583 700417
1584 354305
1585 183297
1586 92673
1587 47361
1588 24449
1589 12353
1590 6369
1591 3249
1592 1641
1593 845
1594 427
1595 218
1596 112
1597 36028797018963969
1598 126100789566373889
1599 99079191802150913
1600 58546795155816449
1601 42784196460019713
1602 23643898043695105
1603 14073748835532801
1604 8725724278030337
1605 4925812092436481
1606 2603643534573569
1607 1442559255642113
1608 826832744087553
1609 431008558088193
1610 241892558110721
1611 129742372077569
1612 67070209294337
1613 36833639530497
1614 18966575579137
1615 10033043603457
1616 5428838662145
1617 2783138807809
1618 1494648619009
1619 781684047873
1620 399431958529
1621 208305913857
1622 110595407873
1623 57445187585
1624 29259464705
1625 15435038721
1626 7851737089
1627 4060086273
1628 2130706433
1629 1098907649
1630 557842433
1631 287309825
1632 149946369
1633 76021761
1634 39583745
1635 20316161
1636 10289153
1637 5275649
1638 2736129
1639 1400833
1640 708609
1641 366593
1642 185345
1643 94721
1644 48897
1645 24705
1646 12737
1647 6497
1648 3281
1649 1689
1650 853
1651 435
1652 224
1653 114
1654 72057594037927937
1655 252201579132747777
1656 198158383604301825
1657 117093590311632897
1658 85568392920039425
1659 47287796087390209
1660 28147497671065601
1661 17451448556060673
1662 9851624184872961
1663 5207287069147137
1664 2885118511284225
1665 1653665488175105
1666 862017116176385
1667 483785116221441
1668 259484744155137
1669 134140418588673
1670 73667279060993
1671 37933151158273
1672 20066087206913
1673 10857677324289
1674 5566277615617
1675 2989297238017
1676 1563368095745
1677 798863917057
1678 416611827713
1679 221190815745
1680 114890375169
1681 58518929409
1682 30870077441
1683 15703474177
1684 8120172545
1685 4261412865
1686 2197815297
1687 1115684865
1688 574619649
1689 299892737
1690 152043521
1691 79167489
1692 40632321
1693 20578305
1694 10551297
1695 5472257
1696 2801665
1697 1417217
1698 733185
1699 370689
1700 189441
1701 97793
1702 49409
1703 25473
1704 12993
1705 6561
1706 3377
1707 1705
1708 869
1709 447
1710 228
1711 115
1712 144115188075855873
1713 504403158265495553
1714 396316767208603649
1715 234187180623265793
1716 171136785840078849
1717 94575592174780417
1718 56294995342131201
1719 34902897112121345
1720 19703248369745921
1721 10414574138294273
1722 5770237022568449
1723 3307330976350209
1724 1724034232352769
1725 967570232442881
1726 518969488310273
1727 268280837177345
1728 147334558121985
1729 75866302316545
1730 40132174413825
1731 21715354648577
1732 11132555231233
1733 5978594476033
1734 3126736191489
1735 1597727834113
1736 833223655425
1737 442381631489
1738 229780750337
1739 117037858817
1740 61740154881
1741 31406948353
1742 16240345089
1743 8522825729
1744 4395630593
1745 2231369729
1746 1149239297
1747 599785473
1748 304087041
1749 158334977
1750 81264641
1751 41156609
1752 21102593
1753 10944513
1754 5603329
1755 2834433
1756 1466369
1757 741377
1758 378881
1759 195585
1760 98817
1761 50945
1762 25985
1763 13121
1764 6753
1765 3409
1766 1737
1767 893
1768 455
1769 230
1770 117
1771 288230376151711745
1772 1008806316530991105
1773 792633534417207297
1774 468374361246531585
1775 342273571680157697
1776 189151184349560833
1777 112589990684262401
1778 69805794224242689
1779 39406496739491841
1780 20829148276588545
1781 11540474045136897
1782 6614661952700417
1783 3448068464705537
1784 1935140464885761
1785 1037938976620545
1786 536561674354689
1787 294669116243969
1788 151732604633089
1789 80264348827649
1790 43430709297153
1791 22265110462465
1792 11957188952065
1793 6253472382977
1794 3195455668225
1795 1666447310849
1796 884763262977
1797 459561500673
1798 234075717633
1799 123480309761
1800 62813896705
1801 32480690177
1802 17045651457
1803 8791261185
1804 4462739457
1805 2298478593
1806 1199570945
1807 608174081
1808 316669953
1809 162529281
1810 82313217
1811 42205185
1812 21889025
1813 11206657
1814 5668865
1815 2932737
1816 1482753
1817 757761
1818 391169
1819 197633
1820 101889
1821 51969
1822 26241
1823 13505
1824 6817
1825 3473
1826 1785
1827 909
1828 459
1829 234
1830 120