1 1
2 5
3 2
4 16
5 9
6 3
7 42
8 27
9 13
10 4
11 99
12 68
13 38
14 17
15 5
16 219
17 156
18 94
19 49
20 21
21 6
22 466
23 339
24 213
25 120
26 60
27 25
28 7
29 968
30 713
31 459
32 270
33 146
34 71
35 29
36 8
37 1981
38 1470
39 960
40 579
41 327
42 172
43 82
44 33
45 9
46 4017
47 2994
48 1972
49 1207
50 699
51 384
52 198
53 93
54 37
55 10
56 8100
57 6053
58 4007
59 2474
60 1454
61 819
62 441
63 224
64 104
65 41
66 11
67 16278
68 12183
69 8089
70 5020
71 2976
72 1701
73 939
74 498
75 250
76 115
77 45
78 12
79 32647
80 24456
81 16266
82 10125
83 6033
84 3478
85 1948
86 1059
87 555
88 276
89 126
90 49
91 13
92 65399
93 49016
94 32634
95 20349
96 12161
97 7046
98 3980
99 2195
100 1179
101 612
102 302
103 137
104 53
105 14
106 130918
107 98151
108 65385
109 40812
110 24432
111 14197
112 8059
113 4482
114 2442
115 1299
116 669
117 328
118 148
119 57
120 15
121 261972
122 196437
123 130903
124 81754
125 48990
126 28515
127 16233
128 9072
129 4984
130 2689
131 1419
132 726
133 354
134 159
135 61
136 16
137 524097
138 393026
139 261956
140 163655
141 98123
142 57168
143 32598
144 18269
145 10085
146 5486
147 2936
148 1539
149 783
150 380
151 170
152 65
153 17
154 1048365
155 786222
156 524080
157 327475
158 196407
159 114492
160 65346
161 36681
162 20305
163 11098
164 5988
165 3183
166 1659
167 840
168 406
169 181
170 69
171 18
172 2096920
173 1572633
174 1048347
175 655134
176 392994
177 229159
178 130861
179 73524
180 40764
181 22341
182 12111
183 6490
184 3430
185 1779
186 897
187 432
188 192
189 73
190 19
191 4194050
192 3145475
193 2096901
194 1310472
195 786188
196 458513
197 261911
198 147230
199 81702
200 44847
201 24377
202 13124
203 6992
204 3677
205 1899
206 954
207 458
208 203
209 77
210 20
211 8388331
212 6291180
213 4194030
214 2621169
215 1572597
216 917242
217 524032
218 294663
219 163599
220 89880
221 48930
222 26413
223 14137
224 7494
225 3924
226 2019
227 1011
228 484
229 214
230 81
231 21
232 16776915
233 12582612
234 8388310
235 5242585
236 3145437
237 1834722
238 1048296
239 589551
240 327415
241 179968
242 98058
243 53013
244 28449
245 15150
246 7996
247 4171
248 2139
249 1068
250 510
251 225
252 85
253 22
254 33554106
255 25165499
256 16776893
257 10485440
258 6291140
259 3669705
260 2096847
261 1179350
262 655070
263 360167
264 196337
265 106236
266 57096
267 30485
268 16163
269 8498
270 4418
271 2259
272 1125
273 536
274 236
275 89
276 23
277 67108512
278 50331297
279 33554083
280 20971174
281 12582570
282 7339695
283 4193973
284 2358972
285 1310404
286 720589
287 392919
288 212706
289 114414
290 61179
291 32521
292 17176
293 9000
294 4665
295 2379
296 1182
297 562
298 247
299 93
300 24
301 134217349
302 100662918
303 67108488
304 41942667
305 25165455
306 14679700
307 8388250
308 4718241
309 2621097
310 1441458
311 786108
312 425671
313 229075
314 122592
315 65262
316 34557
317 18189
318 9502
319 4912
320 2499
321 1239
322 588
323 258
324 97
325 25
326 268435049
327 201326186
328 134217324
329 83885679
330 50331251
331 29359736
332 16776830
333 9436805
334 5242509
335 2883222
336 1572512
337 851627
338 458423
339 245444
340 130770
341 69345
342 36593
343 19202
344 10004
345 5159
346 2619
347 1296
348 614
349 269
350 101
351 26
352 536870476
353 402652749
354 268435023
355 167771730
356 100662870
357 58719835
358 33554017
359 18873960
360 10485360
361 5766777
362 3145347
363 1703566
364 917146
365 491175
366 261813
367 138948
368 73428
369 38629
370 20215
371 10506
372 5406
373 2739
374 1353
375 640
376 280
377 105
378 27
379 1073741358
380 805305903
381 536870449
382 335543860
383 201326136
384 117440061
385 67108419
386 37748298
387 20971090
388 11533915
389 6291045
390 3407472
391 1834620
392 982665
393 523927
394 278182
395 147126
396 77511
397 40665
398 21228
399 11008
400 5653
401 2859
402 1410
403 666
404 291
405 109
406 28
407 2147483151
408 1610612240
409 1073741330
410 671088149
411 402652697
412 234880542
413 134217252
414 75497003
415 41942579
416 23068220
417 12582470
418 6815313
419 3669597
420 1965674
421 1048184
422 556679
423 294551
424 155304
425 81594
426 42701
427 22241
428 11510
429 5900
430 2979
431 1467
432 692
433 302
434 113
435 29
436 4294966767
437 3221224944
438 2147483122
439 1342176757
440 805305849
441 469761534
442 268434948
443 150994443
444 83885587
445 46136860
446 25165350
447 13631025
448 7339581
449 3931722
450 2096728
451 1113703
452 589431
453 310920
454 163482
455 85677
456 44737
457 23254
458 12012
459 6147
460 3099
461 1524
462 718
463 313
464 117
465 30
466 8589934030
467 6442450383
468 4294966737
469 2684354004
470 1610612184
471 939523549
472 536870371
473 301989354
474 167771634
475 92274171
476 50331141
477 27262480
478 14679580
479 7863849
480 4193847
481 2227782
482 1179222
483 622183
484 327289
485 171660
486 89760
487 46773
488 24267
489 12514
490 6394
491 3219
492 1581
493 744
494 324
495 121
496 31
497 17179868588
498 12884901293
499 8589933999
500 5368708530
501 3221224886
502 1879047611
503 1073741249
504 603979208
505 335543760
506 184548825
507 100662755
508 54525422
509 29359610
510 15728135
511 8388117
512 4455972
513 2358836
514 1244741
515 654935
516 343658
517 179838
518 93843
519 48809
520 25280
521 13016
522 6641
523 3339
524 1638
525 770
526 335
527 125
528 32
529 34359737737
530 25769803146
531 17179868556
532 10737417615
533 6442450323
534 3758095768
535 2147483038
536 1207958949
537 671088045
538 369098166
539 201326016
540 109051339
541 58719703
542 31456740
543 16776690
544 8912385
545 4718097
546 2489890
547 1310260
548 687687
549 360027
550 188016
551 97926
552 50845
553 26293
554 13518
555 6888
556 3459
557 1695
558 796
559 346
560 129
561 33
562 68719476069
563 51539606886
564 34359737704
565 21474835819
566 12884901231
567 7516192116
568 4294966650
569 2415918465
570 1342176649
571 738196882
572 402652572
573 218103207
574 117439923
575 62913984
576 33553870
577 17825245
578 9436653
579 4980222
580 2620944
581 1375779
582 720439
583 376396
584 196194
585 102009
586 52881
587 27306
588 14020
589 7135
590 3579
591 1752
592 822
593 357
594 133
595 34
596 137438952768
597 103079214401
598 68719476035
599 42949672262
600 25769803082
601 15032384847
602 8589933909
603 4831837532
604 2684353892
605 1476394349
606 805305719
607 436206978
608 234880398
609 125828507
610 67108265
611 35651000
612 18873800
613 9960921
614 5242347
615 2751998
616 1441298
617 753191
618 392765
619 204372
620 106092
621 54917
622 28319
623 14522
624 7382
625 3699
626 1809
627 848
628 368
629 137
630 35
631 274877906202
632 206158429467
633 137438952733
634 85899345184
635 51539606820
636 30064770345
637 17179868463
638 9663675702
639 5368708414
640 2952789319
641 1610612049
642 872414556
643 469761384
644 251657589
645 134217091
646 71302546
647 37748130
648 19922355
649 10485189
650 5504472
651 2883052
652 1506817
653 785943
654 409134
655 212550
656 110175
657 56953
658 29332
659 15024
660 7629
661 3819
662 1866
663 874
664 379
665 141
666 36
667 549755813107
668 412316859636
669 274877906166
670 171798691065
671 103079214333
672 60129541378
673 34359737608
674 19327352079
675 10737417495
676 5905579296
677 3221224746
678 1744829749
679 939523393
680 503315790
681 268434780
682 142605675
683 75496827
684 39845260
685 20970910
686 11009457
687 5766597
688 3014106
689 1572336
690 818695
691 425503
692 220728
693 114258
694 58989
695 30345
696 15526
697 7876
698 3939
699 1923
700 900
701 390
702 145
703 37
704 1099511626955
705 824633720012
706 549755813070
707 343597382865
708 206158429397
709 120259083482
710 68719475936
711 38654704871
712 21474835695
713 11811159288
714 6442450178
715 3489660173
716 1879047449
717 1006632230
718 536870196
719 285211971
720 150994259
721 79691108
722 41942390
723 22019465
724 11533725
725 6028722
726 3145160
727 1637855
728 851447
729 441872
730 228906
731 118341
732 61025
733 31358
734 16028
735 8123
736 4059
737 1980
738 926
739 401
740 149
741 38
742 2199023254690
743 1649267440803
744 1099511626917
745 687194766504
746 412316859564
747 240518167729
748 137438952631
749 77309410494
750 42949672134
751 23622319311
752 12884901081
753 6979321060
754 3758095600
755 2013265149
756 1073741067
757 570424602
758 301989162
759 159382843
760 83885389
761 44039520
762 23068020
763 12057993
764 6290847
765 3276214
766 1703374
767 884199
768 458241
769 237084
770 122424
771 63061
772 32371
773 16530
774 8370
775 4179
776 2037
777 952
778 412
779 153
780 39
781 4398046510200
782 3298534882425
783 2199023254651
784 1374389533822
785 824633719938
786 481036336263
787 274877906061
788 154618821780
789 85899345052
790 47244639397
791 25769802927
792 13958642874
793 7516191942
794 4026531027
795 2147482849
796 1140849904
797 603979008
798 318766353
799 167771427
800 88079670
801 46136650
802 24116575
803 12582261
804 6552972
805 3407268
806 1768893
807 916951
808 474610
809 245262
810 126507
811 65097
812 33384
813 17032
814 8617
815 4299
816 2094
817 978
818 423
819 157
820 40
821 8796093021261
822 6597069765710
823 4398046510160
824 2748779068499
825 1649267440727
826 962072673372
827 549755812962
828 309237644393
829 171798690929
830 94489279610
831 51539606660
832 27917286543
833 15032384667
834 8053062824
835 4294966454
836 2281700549
837 1207958741
838 637533414
839 335543544
840 176160011
841 92273951
842 48233780
843 25165130
844 13106529
845 6815097
846 3538322
847 1834412
848 949703
849 490979
850 253440
851 130590
852 67133
853 34397
854 17534
855 8864
856 4419
857 2151
858 1004
859 434
860 161
861 41
862 17592186043425
863 13194139532322
864 8796093021220
865 5497558137895
866 3298534882347
867 1924145347632
868 1099511626806
869 618475289661
870 343597382725
871 188978560078
872 103079214168
873 55834573923
874 30064770159
875 16106126460
876 8589933706
877 4563401881
878 2415918249
879 1275067578
880 671087820
881 352320735
882 184548595
883 96468232
884 50330910
885 26213685
886 13630797
887 7077222
888 3669376
889 1899931
890 982455
891 507348
892 261618
893 134673
894 69169
895 35410
896 18036
897 9111
898 4539
899 2208
900 1030
901 445
902 165
903 42
904 35184372087796
905 26388279065589
906 17592186043383
907 10995116276730
908 6597069765630
909 3848290696195
910 2199023254537
911 1236950580240
912 687194766360
913 377957121057
914 206158429227
915 111669148726
916 60129541186
917 32212253775
918 17179868253
919 9126804588
920 4831837308
921 2550135949
922 1342176415
923 704642226
924 369097926
925 192937179
926 100662513
927 52428040
928 27262240
929 14155065
930 7339347
931 3800430
932 1965450
933 1015207
934 523717
935 269796
936 138756
937 71205
938 36423
939 18538
940 9358
941 4659
942 2265
943 1056
944 456
945 169
946 43
947 70368744176582
948 52776558132167
949 35184372087753
950 21990232554444
951 13194139532240
952 7696581393365
953 4398046510043
954 2473901161442
955 1374389533674
956 755914243059
957 412316859389
958 223338298376
959 120259083284
960 64424508449
961 34359737391
962 18253610046
963 9663675470
964 5100272735
965 2684353649
966 1409285252
967 738196632
968 385875117
969 201325763
970 104856794
971 54525170
972 28310795
973 14679333
974 7601472
975 3931484
976 2030969
977 1047959
978 540086
979 277974
980 142839
981 73241
982 37436
983 19040
984 9605
985 4779
986 2322
987 1082
988 467
989 173
990 44
991 140737488354199
992 105553116265368
993 70368744176538
994 43980465109917
995 26388279065505
996 15393162787750
997 8796093021100
998 4947802323891
999 2748779068347
1000 1511828487108
1001 824633719758
1002 446676597721
1003 240518167525
1004 128849017842
1005 68719475712
1006 36507221007
1007 19327351839
1008 10200546352
1009 5368708162
1010 2818571349
1011 1476394089
1012 771751038
1013 402652308
1014 209714347
1015 109051075
1016 56622300
1017 29359350
1018 15203601
1019 7863597
1020 4062538
1021 2096488
1022 1080711
1023 556455
1024 286152
1025 146922
1026 75277
1027 38449
1028 19542
1029 9852
1030 4899
1031 2379
1032 1108
1033 478
1034 177
1035 45
1036 281474976709479
1037 211106232531816
1038 140737488354154
1039 87960930220909
1040 52776558132081
1041 30786325576566
1042 17592186043260
1043 9895604648835
1044 5497558137739
1045 3023656975252
1046 1649267440542
1047 893353196457
1048 481036336053
1049 257698036674
1050 137438952400
1051 73014442975
1052 38654704623
1053 20401093632
1054 10737417234
1055 5637143589
1056 2952789049
1057 1543502926
1058 805305444
1059 419429499
1060 218102931
1061 113245356
1062 58719430
1063 30407905
1064 15727869
1065 8125722
1066 4193592
1067 2162007
1068 1113463
1069 572824
1070 294330
1071 151005
1072 77313
1073 39462
1074 20044
1075 10099
1076 5019
1077 2436
1078 1134
1079 489
1080 181
1081 46
1082 562949953420086
1083 422212465064759
1084 281474976709433
1085 175921860442940
1086 105553116265280
1087 61572651154245
1088 35184372087627
1089 19791209298770
1090 10995116276570
1091 6047313951587
1092 3298534882157
1093 1786706393976
1094 962072673156
1095 515396074385
1096 274877905823
1097 146028886958
1098 77309410238
1099 40802188239
1100 21474835425
1101 11274288116
1102 5905579016
1103 3087006749
1104 1610611763
1105 838859850
1106 436206690
1107 226491515
1108 117439637
1109 60816560
1110 31456460
1111 16252137
1112 8387847
1113 4324646
1114 2227526
1115 1146215
1116 589193
1117 302508
1118 155088
1119 79349
1120 40475
1121 20546
1122 10346
1123 5139
1124 2493
1125 1160
1126 500
1127 185
1128 47
1129 1125899906841348
1130 844424930130693
1131 562949953420039
1132 351843720887050
1133 211106232531726
1134 123145302309651
1135 70368744176409
1136 39582418598688
1137 21990232554280
1138 12094627904305
1139 6597069765435
1140 3573412789062
1141 1924145347410
1142 1030792149855
1143 549755812717
1144 292057774972
1145 154618821516
1146 81604377501
1147 42949671855
1148 22548577218
1149 11811158998
1150 6174014443
1151 3221224449
1152 1677720600
1153 872414256
1154 452983881
1155 234880099
1156 121633918
1157 62913690
1158 32505015
1159 16776405
1160 8649972
1161 4455700
1162 2293045
1163 1178967
1164 605562
1165 310686
1166 159171
1167 81385
1168 41488
1169 21048
1170 10593
1171 5259
1172 2550
1173 1186
1174 511
1175 189
1176 48
1177 2251799813683921
1178 1688849860262610
1179 1125899906841300
1180 703687441775319
1181 422212465064667
1182 246290604620512
1183 140737488354022
1184 79164837198573
1185 43980465109749
1186 24189255809790
1187 13194139532040
1188 7146825579283
1189 3848290695967
1190 2061584300844
1191 1099511626554
1192 584115551049
1193 309237644121
1194 163208756074
1195 85899344764
1196 45097155471
1197 23622319011
1198 12348029880
1199 6442449870
1200 3355442149
1201 1744829437
1202 905968662
1203 469761072
1204 243268683
1205 125828199
1206 65010820
1207 33553570
1208 17300673
1209 8912097
1210 4586754
1211 2358564
1212 1211719
1213 621931
1214 318864
1215 163254
1216 83421
1217 42501
1218 21550
1219 10840
1220 5379
1221 2607
1222 1212
1223 522
1224 193
1225 49
1226 4503599627369117
1227 3377699720526494
1228 2251799813683872
1229 1407374883551907
1230 844424930130599
1231 492581209242284
1232 281474976709298
1233 158329674398393
1234 87960930220737
1235 48378511620810
1236 26388279065300
1237 14293651159775
1238 7696581393131
1239 4123168602872
1240 2199023254278
1241 1168231103253
1242 618475289381
1243 326417513270
1244 171798690632
1245 90194312027
1246 47244639087
1247 24696060804
1248 12884900762
1249 6710885297
1250 3489659849
1251 1811938274
1252 939523068
1253 486538263
1254 251657267
1255 130022480
1256 67107950
1257 34602125
1258 17824941
1259 9174222
1260 4717808
1261 2424083
1262 1244471
1263 638300
1264 327042
1265 167337
1266 85457
1267 43514
1268 22052
1269 11087
1270 5499
1271 2664
1272 1238
1273 533
1274 197
1275 50
1276 9007199254739560
1277 6755399441054313
1278 4503599627369067
1279 2814749767105134
1280 1688849860262514
1281 985162418485879
1282 562949953419901
1283 316659348798084
1284 175921860442764
1285 96757023242901
1286 52776558131871
1287 28587302320810
1288 15393162787510
1289 8246337206979
1290 4398046509777
1291 2336462207712
1292 1236950579952
1293 652835027713
1294 343597382419
1295 180388625190
1296 94489279290
1297 49392122703
1298 25769802597
1299 13421771644
1300 6979320724
1301 3623877549
1302 1879047111
1303 973077474
1304 503315454
1305 260045851
1306 134216761
1307 69205080
1308 35650680
1309 18349209
1310 9436347
1311 4848862
1312 2489602
1313 1277223
1314 654669
1315 335220
1316 171420
1317 87493
1318 44527
1319 22554
1320 11334
1321 5619
1322 2721
1323 1264
1324 544
1325 201
1326 51
1327 18014398509480498
1328 13510798882110003
1329 9007199254739509
1330 5629499534211640
1331 3377699720526396
1332 1970324836973121
1333 1125899906841159
1334 633318697597518
1335 351843720886870
1336 193514046487135
1337 105553116265065
1338 57174604642932
1339 30786325576320
1340 16492674415245
1341 8796093020827
1342 4672924416682
1343 2473901161146
1344 1305670056651
1345 687194766045
1346 360777251568
1347 188978559748
1348 98784246553
1349 51539606319
1350 26843544390
1351 13958642526
1352 7247756151
1353 3758095249
1354 1946155948
1355 1006631880
1356 520092645
1357 268434435
1358 138411042
1359 71302210
1360 36699235
1361 18873477
1362 9698472
1363 4979916
1364 2555121
1365 1309975
1366 671038
1367 343398
1368 175503
1369 89529
1370 45540
1371 23056
1372 11581
1373 5739
1374 2778
1375 1290
1376 555
1377 205
1378 52
1379 36028797018962427
1380 27021597764221436
1381 18014398509480446
1382 11258999068424705
1383 6755399441054213
1384 3940649673947658
1385 2251799813683728
1386 1266637395196439
1387 703687441775135
1388 387028092975656
1389 211106232531506
1390 114349209287229
1391 61572651153993
1392 32985348831830
1393 17592186042980
1394 9345848834675
1395 4947802323587
1396 2611340114580
1397 1374389533350
1398 721554504377
1399 377957120717
1400 197568494306
1401 103079213816
1402 53687089935
1403 27917286183
1404 14495513408
1405 7516191578
1406 3892312949
1407 2013264785
1408 1040186286
1409 536869836
1410 276823019
1411 142605323
1412 73399340
1413 37747790
1414 19397745
1415 9960597
1416 5110970
1417 2620640
1418 1342727
1419 687407
1420 351576
1421 179586
1422 91565
1423 46553
1424 23558
1425 11828
1426 5859
1427 2835
1428 1316
1429 566
1430 209
1431 53
1432 72057594037926339
1433 54043195528444356
1434 36028797018962374
1435 22517998136850889
1436 13510798882109901
1437 7881299347896786
1438 4503599627368920
1439 2533274790394335
1440 1407374883551719
1441 774056185952752
1442 422212465064442
1443 228698418575877
1444 123145302309393
1445 65970697665054
1446 35184372087340
1447 18691697670715
1448 9895604648523
1449 5222680230492
1450 2748779068014
1451 1443109010049
1452 755914242709
1453 395136989866
1454 206158428864
1455 107374181079
1456 55834573551
1457 28991027976
1458 15032384290
1459 7784627005
1460 4026530649
1461 2080373622
1462 1073740692
1463 553647027
1464 285211603
1465 146799604
1466 75496470
1467 38796345
1468 19922013
1469 10222722
1470 5242024
1471 2686159
1472 1375479
1473 703776
1474 359754
1475 183669
1476 93601
1477 47566
1478 24060
1479 12075
1480 5979
1481 2892
1482 1342
1483 577
1484 213
1485 54
1486 144115188075854218
1487 108086391056890251
1488 72057594037926285
1489 45035996273703312
1490 27021597764221332
1491 15762598695795097
1492 9007199254739359
1493 5066549580790182
1494 2814749767104942
1495 1548112371906999
1496 844424930130369
1497 457396837153228
1498 246290604620248
1499 131941395331557
1500 70368744176115
1501 37383395342850
1502 19791209298450
1503 10445360462371
1504 5497558137397
1505 2886218021448
1506 1511828486748
1507 790273981041
1508 412316859015
1509 214748363422
1510 111669148342
1511 57982057167
1512 30064769769
1513 15569255172
1514 8053062432
1515 4160748349
1516 2147482459
1517 1107295098
1518 570424218
1519 293600187
1520 150993885
1521 77593600
1522 39844900
1523 20446281
1524 10484847
1525 5373078
1526 2751678
1527 1408231
1528 720145
1529 367932
1530 187752
1531 95637
1532 48579
1533 24562
1534 12322
1535 6099
1536 2949
1537 1368
1538 588
1539 217
1540 55
1541 288230376151710032
1542 216172782113782097
1543 144115188075854163
1544 90071992547408214
1545 54043195528444250
1546 31525197391591775
1547 18014398509480293
1548 10133099161581932
1549 5629499534211444
1550 3096224743815549
1551 1688849860262279
1552 914793674307986
1553 492581209242014
1554 263882790664619
1555 140737488353721
1556 74766790687176
1557 39582418598360
1558 20890720926185
1559 10995116276219
1560 5772436044302
1561 3023656974882
1562 1580547963447
1563 824633719373
1564 429496728164
1565 223338297980
1566 115964115605
1567 60129540783
1568 31138511562
1569 16106126054
1570 8321497859
1571 4294966049
1572 2214591296
1573 1140849504
1574 587201409
1575 301988771
1576 155188166
1577 79690730
1578 40893455
1579 20970549
1580 10746972
1581 5504132
1582 2817197
1583 1440983
1584 736514
1585 376110
1586 191835
1587 97673
1588 49592
1589 25064
1590 12569
1591 6219
1592 3006
1593 1394
1594 599
1595 221
1596 56
1597 576460752303421717
1598 432345564227565846
1599 288230376151709976
1600 180143985094818075
1601 108086391056890143
1602 63050394783185188
1603 36028797018962218
1604 20266198323165489
1605 11258999068424505
1606 6192449487632706
1607 3377699720526156
1608 1829587348617559
1609 985162418485603
1610 527765581330800
1611 281474976708990
1612 149533581375885
1613 79164837198237
1614 41781441853870
1615 21990232553920
1616 11544872090067
1617 6047313951207
1618 3161095928316
1619 1649267440146
1620 858993457705
1621 446676597313
1622 231928232538
1623 120259082868
1624 62277024399
1625 32212253355
1626 16642996936
1627 8589933286
1628 4429183749
1629 2281700133
1630 1174403910
1631 603978600
1632 310377355
1633 159382447
1634 81787860
1635 41942010
1636 21494817
1637 11009097
1638 5635186
1639 2882716
1640 1473735
1641 752883
1642 384288
1643 195918
1644 99709
1645 50605
1646 25566
1647 12816
1648 6339
1649 3063
1650 1420
1651 610
1652 225
1653 57
1654 1152921504606845145
1655 864691128455133402
1656 576460752303421660
1657 360287970189637855
1658 216172782113781987
1659 126100789566372072
1660 72057594037926126
1661 40532396646332661
1662 22517998136850685
1663 12384898975267078
1664 6755399441053968
1665 3659174697236763
1666 1970324836972839
1667 1055531162663220
1668 562949953419586
1669 299067162753361
1670 158329674398049
1671 83562883709298
1672 43980465109380
1673 23089744181655
1674 12094627903915
1675 6322191858112
1676 3298534881750
1677 1717986916845
1678 893353196037
1679 463856466462
1680 240518167096
1681 124554050131
1682 64424508015
1683 33285995148
1684 17179867818
1685 8858368713
1686 4563401449
1687 2348808970
1688 1207958316
1689 620755791
1690 318765939
1691 163576728
1692 83884990
1693 42990565
1694 22019085
1695 11271222
1696 5766240
1697 2948235
1698 1506487
1699 769252
1700 392466
1701 200001
1702 101745
1703 51618
1704 26068
1705 13063
1706 6459
1707 3120
1708 1446
1709 621
1710 229
1711 58
1712 2305843009213692060
1713 1729382256910268573
1714 1152921504606845087
1715 720575940379277474
1716 432345564227565734
1717 252201579132745899
1718 144115188075854001
1719 81064793292667064
1720 45035996273703104
1721 24769797950535881
1722 13510798882109651
1723 7318349394475230
1724 3940649673947370
1725 2111062325328119
1726 1125899906840837
1727 598134325508372
1728 316659348797732
1729 167125767420213
1730 87960930220359
1731 46179488364890
1732 24189255809390
1733 12644383717763
1734 6597069765017
1735 3435973835184
1736 1786706393544
1737 927712934369
1738 481036335611
1739 249108101654
1740 128849017394
1741 66571991631
1742 34359736941
1743 17716738700
1744 9126804140
1745 4697619149
1746 2415917807
1747 1241512722
1748 637532982
1749 327154523
1750 167771009
1751 85982120
1752 44039120
1753 22543353
1754 11533347
1755 5897294
1756 3013754
1757 1539239
1758 785621
1759 400644
1760 204084
1761 103781
1762 52631
1763 26570
1764 13310
1765 6579
1766 3177
1767 1472
1768 632
1769 233
1770 59
1771 4611686018427385950
1772 3458764513820538975
1773 2305843009213692001
1774 1441151880758556772
1775 864691128455133288
1776 504403158265493613
1777 288230376151709811
1778 162129586585335930
1779 90071992547408002
1780 49539595901073547
1781 27021597764221077
1782 14636698788952224
1783 7881299347896492
1784 4222124650657977
1785 2251799813683399
1786 1196268651018454
1787 633318697597158
1788 334251534842103
1789 175921860442377
1790 92358976731420
1791 48378511620400
1792 25288767437125
1793 13194139531611
1794 6871947671922
1795 3573412788618
1796 1855425870243
1797 962072672701
1798 498216204760
1799 257698036212
1800 133143984657
1801 68719475247
1802 35433478734
1803 18253609582
1804 9395239567
1805 4831836849
1806 2483026644
1807 1275067128
1808 654310173
1809 335543107
1810 171965290
1811 88079250
1812 45087675
1813 23067621
1814 11795472
1815 6028348
1816 3079273
1817 1571991
1818 801990
1819 408822
1820 208167
1821 105817
1822 53644
1823 27072
1824 13557
1825 6699
1826 3234
1827 1498
1828 643
1829 237
1830 60