1 1
2 1
3 2
4 1
5 3
6 3
7 1
8 4
9 7
10 4
11 1
12 5
13 11
14 15
15 5
16 1
17 6
18 15
19 26
20 31
21 6
22 1
23 7
24 19
25 37
26 57
27 63
28 7
29 1
30 8
31 23
32 48
33 83
34 120
35 127
36 8
37 1
38 9
39 27
40 59
41 109
42 177
43 247
44 255
45 9
46 1
47 10
48 31
49 70
50 135
51 234
52 367
53 502
54 511
55 10
56 1
57 11
58 35
59 81
60 161
61 291
62 487
63 749
64 1013
65 1023
66 11
67 1
68 12
69 39
70 92
71 187
72 348
73 607
74 996
75 1515
76 2036
77 2047
78 12
79 1
80 13
81 43
82 103
83 213
84 405
85 727
86 1243
87 2017
88 3049
89 4083
90 4095
91 13
92 1
93 14
94 47
95 114
96 239
97 462
98 847
99 1490
100 2519
101 4062
102 6119
103 8178
104 8191
105 14
106 1
107 15
108 51
109 125
110 265
111 519
112 967
113 1737
114 3021
115 5075
116 8155
117 12261
118 16369
119 16383
120 15
121 1
122 16
123 55
124 136
125 291
126 576
127 1087
128 1984
129 3523
130 6088
131 10191
132 16344
133 24547
134 32752
135 32767
136 16
137 1
138 17
139 59
140 147
141 317
142 633
143 1207
144 2231
145 4025
146 7101
147 12227
148 20427
149 32725
150 49121
151 65519
152 65535
153 17
154 1
155 18
156 63
157 158
158 343
159 690
160 1327
161 2478
162 4527
163 8114
164 14263
165 24510
166 40903
167 65490
168 98271
169 131054
170 131071
171 18
172 1
173 19
174 67
175 169
176 369
177 747
178 1447
179 2725
180 5029
181 9127
182 16299
183 28593
184 49081
185 81859
186 131023
187 196573
188 262125
189 262143
190 19
191 1
192 20
193 71
194 180
195 395
196 804
197 1567
198 2972
199 5531
200 10140
201 18335
202 32676
203 57259
204 98228
205 163775
206 262092
207 393179
208 524268
209 524287
210 20
211 1
212 21
213 75
214 191
215 421
216 861
217 1687
218 3219
219 6033
220 11153
221 20371
222 36759
223 65437
224 114597
225 196527
226 327611
227 524233
228 786393
229 1048555
230 1048575
231 21
232 1
233 22
234 79
235 202
236 447
237 918
238 1807
239 3466
240 6535
241 12166
242 22407
243 40842
244 73615
245 130966
246 229279
247 393130
248 655287
249 1048518
250 1572823
251 2097130
252 2097151
253 22
254 1
255 23
256 83
257 213
258 473
259 975
260 1927
261 3713
262 7037
263 13179
264 24443
265 44925
266 81793
267 147335
268 262031
269 458649
270 786341
271 1310643
272 2097091
273 3145685
274 4194281
275 4194303
276 23
277 1
278 24
279 87
280 224
281 499
282 1032
283 2047
284 3960
285 7539
286 14192
287 26479
288 49008
289 89971
290 163704
291 294783
292 524168
293 917395
294 1572768
295 2621359
296 4194240
297 6291411
298 8388584
299 8388607
300 24
301 1
302 25
303 91
304 235
305 525
306 1089
307 2167
308 4207
309 8041
310 15205
311 28515
312 53091
313 98149
314 180073
315 327535
316 589687
317 1048449
318 1834893
319 3145627
320 5242795
321 8388541
322 12582865
323 16777191
324 16777215
325 25
326 1
327 26
328 95
329 246
330 551
331 1146
332 2287
333 4454
334 8543
335 16218
336 30551
337 57174
338 106327
339 196442
340 360287
341 655206
342 1179503
343 2097018
344 3669895
345 6291350
346 10485671
347 16777146
348 25165775
349 33554406
350 33554431
351 26
352 1
353 27
354 99
355 257
356 577
357 1203
358 2407
359 4701
360 9045
361 17231
362 32587
363 61257
364 114505
365 212811
366 393039
367 720725
368 1310557
369 2359143
370 4194163
371 7339905
372 12582801
373 20971427
374 33554359
375 50331597
376 67108837
377 67108863
378 27
379 1
380 28
381 103
382 268
383 603
384 1260
385 2527
386 4948
387 9547
388 18244
389 34623
390 65340
391 122683
392 229180
393 425791
394 786244
395 1441611
396 2621268
397 4718431
398 8388460
399 14679931
400 25165708
401 41942943
402 67108788
403 100663243
404 134217700
405 134217727
406 28
407 1
408 29
409 107
410 279
411 629
412 1317
413 2647
414 5195
415 10049
416 19257
417 36659
418 69423
419 130861
420 245549
421 458543
422 851763
423 1572665
424 2883393
425 5242699
426 9437015
427 16777061
428 29359989
429 50331527
430 83885979
431 134217649
432 201326537
433 268435427
434 268435455
435 29
436 1
437 30
438 111
439 290
440 655
441 1374
442 2767
443 5442
444 10551
445 20270
446 38695
447 73506
448 139039
449 261918
450 491295
451 917282
452 1703719
453 3145518
454 5766967
455 10485570
456 18874191
457 33554270
458 58720111
459 100663170
460 167772055
461 268435374
462 402653127
463 536870882
464 536870911
465 30
466 1
467 31
468 115
469 301
470 681
471 1431
472 2887
473 5689
474 11053
475 21283
476 40731
477 77589
478 147217
479 278287
480 524047
481 982801
482 1834773
483 3407643
484 6291235
485 11534125
486 20971321
487 37748551
488 67108695
489 117440361
490 201326461
491 335544211
492 536870827
493 805306309
494 1073741793
495 1073741823
496 31
497 1
498 32
499 119
500 312
501 707
502 1488
503 3007
504 5936
505 11555
506 22296
507 42767
508 81672
509 155395
510 294656
511 556799
512 1048320
513 1965827
514 3669768
515 6815503
516 12582680
517 23068451
518 41942832
519 75497279
520 134217552
521 234880867
522 402653048
523 671088527
524 1073741736
525 1610612675
526 2147483616
527 2147483647
528 32
529 1
530 33
531 123
532 323
533 733
534 1545
535 3127
536 6183
537 12057
538 23309
539 44803
540 85755
541 163573
542 311025
543 589551
544 1113839
545 2096881
546 3931893
547 7339771
548 13631235
549 25165581
550 46137113
551 83885863
552 150994743
553 268435273
554 469761885
555 805306227
556 1342177163
557 2147483557
558 3221225409
559 4294967263
560 4294967295
561 33
562 1
563 34
564 127
565 334
566 759
567 1602
568 3247
569 6430
570 12559
571 24322
572 46839
573 89838
574 171751
575 327394
576 622303
577 1179358
578 2227935
579 4194018
580 7864039
581 14679790
582 27262711
583 50331394
584 92274447
585 167771934
586 301989679
587 536870722
588 939523927
589 1610612590
590 2684354439
591 4294967202
592 6442450879
593 8589934558
594 8589934591
595 34
596 1
597 35
598 131
599 345
600 785
601 1659
602 3367
603 6677
604 13061
605 25335
606 48875
607 93921
608 179929
609 343763
610 655055
611 1244877
612 2358989
613 4456143
614 8388307
615 15728345
616 29359841
617 54525675
618 100663031
619 184549125
620 335544085
621 603979559
622 1073741627
623 1879048017
624 3221225321
625 5368708995
626 8589934495
627 12884901821
628 17179869149
629 17179869183
630 35
631 1
632 36
633 135
634 356
635 811
636 1716
637 3487
638 6924
639 13563
640 26348
641 50911
642 98004
643 188107
644 360132
645 687807
646 1310396
647 2490043
648 4718268
649 8912575
650 16776900
651 31456971
652 58719956
653 109051615
654 201326316
655 369098491
656 671088396
657 1207959327
658 2147483444
659 3758096203
660 6442450788
661 10737418111
662 17179869084
663 25769803707
664 34359738332
665 34359738367
666 36
667 1
668 37
669 139
670 367
671 837
672 1773
673 3607
674 7171
675 14065
676 27361
677 52947
678 102087
679 196285
680 376501
681 720559
682 1375915
683 2621097
684 4980393
685 9436843
686 17825455
687 33554101
688 62914237
689 117440199
690 218103507
691 402652897
692 738197233
693 1342177027
694 2415918871
695 4294967085
696 7516192581
697 12884901727
698 21474836347
699 34359738265
700 51539607481
701 68719476699
702 68719476735
703 37
704 1
705 38
706 143
707 378
708 863
709 1830
710 3727
711 7418
712 14567
713 28374
714 54983
715 106170
716 204463
717 392870
718 753311
719 1441434
720 2752151
721 5242518
722 9961111
723 18874010
724 35651231
725 67108518
726 125828783
727 234880698
728 436207303
729 805306070
730 1476394727
731 2684354298
732 4831837967
733 8589934374
734 15032385343
735 25769803610
736 42949672823
737 68719476630
738 103079215031
739 137438953434
740 137438953471
741 38
742 1
743 39
744 147
745 389
746 889
747 1887
748 3847
749 7665
750 15069
751 29387
752 57019
753 110253
754 212641
755 409239
756 786063
757 1506953
758 2883205
759 5504643
760 10485379
761 19922565
762 37748361
763 71302799
764 134217367
765 251657889
766 469761709
767 872414907
768 1610612427
769 2952789725
770 5368708849
771 9663676167
772 17179868959
773 30064770873
774 51539607381
775 85899345779
776 137438953363
777 206158430133
778 274877906905
779 274877906943
780 39
781 1
782 40
783 151
784 400
785 915
786 1944
787 3967
788 7912
789 15571
790 30400
791 59055
792 114336
793 220819
794 425608
795 818815
796 1572472
797 3014259
798 5766768
799 11009647
800 20971120
801 39845491
802 75497080
803 142605951
804 268435080
805 503316115
806 939523744
807 1744830127
808 3221225152
809 5905579731
810 10737417960
811 19327352575
812 34359738136
813 60129541939
814 103079214928
815 171798691695
816 274877906832
817 412316860339
818 549755813848
819 549755813887
820 40
821 1
822 41
823 155
824 411
825 941
826 2001
827 4087
828 8159
829 16073
830 31413
831 61091
832 118419
833 228997
834 441977
835 851567
836 1637991
837 3145313
838 6028893
839 11533915
840 22019675
841 41942621
842 79691361
843 150994535
844 285212271
845 536870521
846 1006632581
847 1879047827
848 3489660579
849 6442450613
850 11811159753
851 21474836191
852 38654705399
853 68719476497
854 120259084077
855 206158430027
856 343597383531
857 549755813773
858 824633720753
859 1099511627735
860 1099511627775
861 41
862 1
863 42
864 159
865 422
866 967
867 2058
868 4207
869 8406
870 16575
871 32426
872 63127
873 122502
874 237175
875 458346
876 884319
877 1703510
878 3276367
879 6291018
880 12058183
881 23068230
882 44039751
883 83885642
884 159383119
885 301989462
886 570424927
887 1073741418
888 2013265527
889 3758096006
890 6979321495
891 12884901546
892 23622319807
893 42949672662
894 77309411055
895 137438953226
896 240518168359
897 412316860230
898 687194767207
899 1099511627658
900 1649267441583
901 2199023255510
902 2199023255551
903 42
904 1
905 43
906 163
907 433
908 993
909 2115
910 4327
911 8653
912 17077
913 33439
914 65163
915 126585
916 245353
917 474715
918 917071
919 1769029
920 3407421
921 6553143
922 12582451
923 24116785
924 46136881
925 88079923
926 167771703
927 318766653
928 603979333
929 1140850255
930 2147483227
931 4026531433
932 7516192377
933 13958643339
934 25769803423
935 47244639925
936 85899345613
937 154618822375
938 274877906691
939 481036336929
940 824633720641
941 1374389534563
942 2199023255431
943 3298534883245
944 4398046511061
945 4398046511103
946 43
947 1
948 44
949 167
950 444
951 1019
952 2172
953 4447
954 8900
955 17579
956 34452
957 67199
958 130668
959 253531
960 491084
961 949823
962 1834548
963 3538475
964 6815268
965 13106719
966 25165340
967 48234011
968 92274204
969 176160287
970 335543844
971 637533739
972 1207959092
973 2281700927
974 4294966860
975 8053063259
976 15032385132
977 27917287039
978 51539607188
979 94489280171
980 171798691524
981 309237645023
982 549755813628
983 962072674075
984 1649267441468
985 2748779069279
986 4398046510980
987 6597069766571
988 8796093022164
989 8796093022207
990 44
991 1
992 45
993 171
994 455
995 1045
996 2229
997 4567
998 9147
999 18081
1000 35465
1001 69235
1002 134751
1003 261709
1004 507453
1005 982575
1006 1900067
1007 3669529
1008 7077393
1009 13630987
1010 26213895
1011 50331141
1012 96468485
1013 184548871
1014 352321035
1015 671088145
1016 1275067929
1017 2415918627
1018 4563402287
1019 8589934141
1020 16106126925
1021 30064770655
1022 55834574451
1023 103079214729
1024 188978560673
1025 343597383355
1026 618475290327
1027 1099511627509
1028 1924145348373
1029 3298534883127
1030 5497558138715
1031 8796093022081
1032 13194139533225
1033 17592186044371
1034 17592186044415
1035 45
1036 1
1037 46
1038 175
1039 466
1040 1071
1041 2286
1042 4687
1043 9394
1044 18583
1045 36478
1046 71271
1047 138834
1048 269887
1049 523822
1050 1015327
1051 1965586
1052 3800583
1053 7339518
1054 14155255
1055 27262450
1056 52428271
1057 100662766
1058 192937455
1059 369098226
1060 704642551
1061 1342176766
1062 2550136327
1063 4831837714
1064 9126805023
1065 17179868718
1066 32212254271
1067 60129541714
1068 111669149287
1069 206158429822
1070 377957121687
1071 687194767026
1072 1236950580943
1073 2199023255278
1074 3848290696975
1075 6597069766450
1076 10995116277591
1077 17592186044286
1078 26388279066535
1079 35184372088786
1080 35184372088831
1081 46
1082 1
1083 47
1084 179
1085 477
1086 1097
1087 2343
1088 4807
1089 9641
1090 19085
1091 37491
1092 73307
1093 142917
1094 278065
1095 540191
1096 1048079
1097 2031105
1098 3931637
1099 7601643
1100 14679523
1101 28311005
1102 54525401
1103 104857047
1104 201326039
1105 385875417
1106 738196957
1107 1409285603
1108 2684354027
1109 5100273141
1110 9663675905
1111 18253610511
1112 34359737887
1113 64424508977
1114 120259083845
1115 223338298971
1116 412316860019
1117 755914243725
1118 1374389534377
1119 2473901162183
1120 4398046510823
1121 7696581394185
1122 13194139533101
1123 21990232555347
1124 35184372088699
1125 52776558133157
1126 70368744177617
1127 70368744177663
1128 47
1129 1
1130 48
1131 183
1132 488
1133 1123
1134 2400
1135 4927
1136 9888
1137 19587
1138 38504
1139 75343
1140 147000
1141 286243
1142 556560
1143 1080831
1144 2096624
1145 4062691
1146 7863768
1147 15203791
1148 29359560
1149 56622531
1150 109051328
1151 209714623
1152 402652608
1153 771751363
1154 1476394440
1155 2818571727
1156 5368708568
1157 10200546787
1158 19327352304
1159 36507221503
1160 68719476240
1161 128849018403
1162 240518168120
1163 446676598351
1164 824633720424
1165 1511828487811
1166 2748779069088
1167 4947802324671
1168 8796093021920
1169 15393162788611
1170 26388279066408
1171 43980465110863
1172 70368744177528
1173 105553116266403
1174 140737488355280
1175 140737488355327
1176 48
1177 1
1178 49
1179 187
1180 499
1181 1149
1182 2457
1183 5047
1184 10135
1185 20089
1186 39517
1187 77379
1188 151083
1189 294421
1190 572929
1191 1113583
1192 2162143
1193 4193745
1194 8125893
1195 15728059
1196 30408115
1197 58719661
1198 113245609
1199 218103207
1200 419429799
1201 805305769
1202 1543503277
1203 2952789427
1204 5637143995
1205 10737417669
1206 20401094097
1207 38654705119
1208 73014443503
1209 137438952961
1210 257698037269
1211 481036336683
1212 893353197123
1213 1649267441245
1214 3023656975993
1215 5497558138519
1216 9895604649655
1217 17592186044121
1218 30786325577469
1219 52776558133027
1220 87960930221899
1221 140737488355189
1222 211106232532897
1223 281474976710607
1224 281474976710655
1225 49
1226 1
1227 50
1228 191
1229 510
1230 1175
1231 2514
1232 5167
1233 10382
1234 20591
1235 40530
1236 79415
1237 155166
1238 302599
1239 589298
1240 1146335
1241 2227662
1242 4324799
1243 8388018
1244 16252327
1245 31456670
1246 60816791
1247 117439890
1248 226491791
1249 436206990
1250 838860175
1251 1610612114
1252 3087007127
1253 5905579422
1254 11274288551
1255 21474835890
1256 40802188735
1257 77309410766
1258 146028887519
1259 274877906418
1260 515396075015
1261 962072673822
1262 1786706394679
1263 3298534882898
1264 6047313952367
1265 10995116277390
1266 19791209299631
1267 35184372088530
1268 61572651155191
1269 105553116266270
1270 175921860443975
1271 281474976710514
1272 422212465065887
1273 562949953421262
1274 562949953421311
1275 50
1276 1
1277 51
1278 195
1279 521
1280 1201
1281 2571
1282 5287
1283 10629
1284 21093
1285 41543
1286 81451
1287 159249
1288 310777
1289 605667
1290 1179087
1291 2293181
1292 4455853
1293 8650143
1294 16776595
1295 32505225
1296 62913921
1297 121634171
1298 234880375
1299 452984181
1300 872414581
1301 1677720951
1302 3221224827
1303 6174014849
1304 11811159433
1305 22548577683
1306 42949672351
1307 81604378029
1308 154618822077
1309 292057775567
1310 549755813347
1311 1030792150521
1312 1924145348113
1313 3573412789803
1314 6597069766215
1315 12094627905125
1316 21990232555141
1317 39582418599591
1318 70368744177355
1319 123145302310641
1320 211106232532761
1321 351843720888131
1322 562949953421167
1323 844424930131869
1324 1125899906842573
1325 1125899906842623
1326 51
1327 1
1328 52
1329 199
1330 532
1331 1227
1332 2628
1333 5407
1334 10876
1335 21595
1336 42556
1337 83487
1338 163332
1339 318955
1340 622036
1341 1211839
1342 2358700
1343 4586907
1344 8912268
1345 17300863
1346 33553780
1347 65011051
1348 125828452
1349 243268959
1350 469761372
1351 905968987
1352 1744829788
1353 3355442527
1354 6442450276
1355 12348030315
1356 23622319476
1357 45097155967
1358 85899345292
1359 163208756635
1360 309237644716
1361 584115551679
1362 1099511627220
1363 2061584301547
1364 3848290696708
1365 7146825580063
1366 13194139532860
1367 24189255810651
1368 43980465110652
1369 79164837199519
1370 140737488355012
1371 246290604621547
1372 422212465065748
1373 703687441776447
1374 1125899906842476
1375 1688849860263835
1376 2251799813685196
1377 2251799813685247
1378 52
1379 1
1380 53
1381 203
1382 543
1383 1253
1384 2685
1385 5527
1386 11123
1387 22097
1388 43569
1389 85523
1390 167415
1391 327133
1392 638405
1393 1244591
1394 2424219
1395 4717961
1396 9174393
1397 17825131
1398 34602335
1399 67108181
1400 130022733
1401 251657543
1402 486538563
1403 939523393
1404 1811938625
1405 3489660227
1406 6710885703
1407 12884901197
1408 24696061269
1409 47244639583
1410 90194312555
1411 171798691193
1412 326417513865
1413 618475290011
1414 1168231103919
1415 2199023254981
1416 4123168603613
1417 7696581393911
1418 14293651160595
1419 26388279066161
1420 48378511621713
1421 87960930221683
1422 158329674399383
1423 281474976710333
1424 492581209243365
1425 844424930131727
1426 1407374883553083
1427 2251799813685097
1428 3377699720527769
1429 4503599627370443
1430 4503599627370495
1431 53
1432 1
1433 54
1434 207
1435 554
1436 1279
1437 2742
1438 5647
1439 11370
1440 22599
1441 44582
1442 87559
1443 171498
1444 335311
1445 654774
1446 1277343
1447 2489738
1448 4849015
1449 9436518
1450 18349399
1451 35650890
1452 69205311
1453 134217014
1454 260046127
1455 503315754
1456 973077799
1457 1879047462
1458 3623877927
1459 6979321130
1460 13421772079
1461 25769803062
1462 49392123199
1463 94489279818
1464 180388625751
1465 343597383014
1466 652835028343
1467 1236950580618
1468 2336462208415
1469 4398046510518
1470 8246337207759
1471 15393162788330
1472 28587302321671
1473 52776558132774
1474 96757023243847
1475 175921860443754
1476 316659348799119
1477 562949953420982
1478 985162418487007
1479 1688849860263690
1480 2814749767106359
1481 4503599627370342
1482 6755399441055639
1483 9007199254740938
1484 9007199254740991
1485 54
1486 1
1487 55
1488 211
1489 565
1490 1305
1491 2799
1492 5767
1493 11617
1494 23101
1495 45595
1496 89595
1497 175581
1498 343489
1499 671143
1500 1310095
1501 2555257
1502 4980069
1503 9698643
1504 18873667
1505 36699445
1506 71302441
1507 138411295
1508 268434711
1509 520092945
1510 1006632205
1511 1946156299
1512 3758095627
1513 7247756557
1514 13958642961
1515 26843544855
1516 51539606815
1517 98784247081
1518 188978560309
1519 360777252163
1520 687194766675
1521 1305670057317
1522 2473901161849
1523 4672924417423
1524 8796093021607
1525 16492674416065
1526 30786325577181
1527 57174604643835
1528 105553116266011
1529 193514046488125
1530 351843720887905
1531 633318697598599
1532 1125899906842287
1533 1970324836974297
1534 3377699720527621
1535 5629499534212915
1536 9007199254740835
1537 13510798882111381
1538 18014398509481929
1539 18014398509481983
1540 55
1541 1
1542 56
1543 215
1544 576
1545 1331
1546 2856
1547 5887
1548 11864
1549 23603
1550 46608
1551 91631
1552 179664
1553 351667
1554 687512
1555 1342847
1556 2620776
1557 5111123
1558 9960768
1559 19397935
1560 37748000
1561 73399571
1562 142605576
1563 276823295
1564 536870136
1565 1040186611
1566 2013265136
1567 3892313327
1568 7516191984
1569 14495513843
1570 27917286648
1571 53687090431
1572 103079214344
1573 197568494867
1574 377957121312
1575 721554505007
1576 1374389534016
1577 2611340115283
1578 4947802324328
1579 9345848835455
1580 17592186043800
1581 32985348832691
1582 61572651154896
1583 114349209288175
1584 211106232532496
1585 387028092976691
1586 703687441776216
1587 1266637395197567
1588 2251799813684904
1589 3940649673948883
1590 6755399441055488
1591 11258999068426031
1592 18014398509481824
1593 27021597764222867
1594 36028797018963912
1595 36028797018963967
1596 56
1597 1
1598 57
1599 219
1600 587
1601 1357
1602 2913
1603 6007
1604 12111
1605 24105
1606 47621
1607 93667
1608 183747
1609 359845
1610 703881
1611 1375599
1612 2686295
1613 5242177
1614 10222893
1615 19922203
1616 38796555
1617 75496701
1618 146799857
1619 285211879
1620 553647327
1621 1073741017
1622 2080373973
1623 4026531027
1624 7784627411
1625 15032384725
1626 28991028441
1627 55834574047
1628 107374181607
1629 206158429425
1630 395136990461
1631 755914243339
1632 1443109010715
1633 2748779068717
1634 5222680231233
1635 9895604649303
1636 18691697671535
1637 35184372088201
1638 65970697665957
1639 123145302310339
1640 228698418576867
1641 422212465065477
1642 774056185953833
1643 1407374883552847
1644 2533274790395511
1645 4503599627370145
1646 7881299347898061
1647 13510798882111227
1648 22517998136852267
1649 36028797018963805
1650 54043195528445841
1651 72057594037927879
1652 72057594037927935
1653 57
1654 1
1655 58
1656 223
1657 598
1658 1383
1659 2970
1660 6127
1661 12358
1662 24607
1663 48634
1664 95703
1665 187830
1666 368023
1667 720250
1668 1408351
1669 2751814
1670 5373231
1671 10485018
1672 20446471
1673 39845110
1674 77593831
1675 150994138
1676 293600463
1677 570424518
1678 1107295423
1679 2147482810
1680 4160748727
1681 8053062838
1682 15569255607
1683 30064770234
1684 57982057663
1685 111669148870
1686 214748363983
1687 412316859610
1688 790273981671
1689 1511828487414
1690 2886218022151
1691 5497558138138
1692 10445360463151
1693 19791209299270
1694 37383395343711
1695 70368744177018
1696 131941395332503
1697 246290604621238
1698 457396837154263
1699 844424930131450
1700 1548112371908127
1701 2814749767106118
1702 5066549580791407
1703 9007199254740634
1704 15762598695796423
1705 27021597764222710
1706 45035996273704743
1707 72057594037927770
1708 108086391056891791
1709 144115188075855814
1710 144115188075855871
1711 58
1712 1
1713 59
1714 227
1715 609
1716 1409
1717 3027
1718 6247
1719 12605
1720 25109
1721 49647
1722 97739
1723 191913
1724 376201
1725 736619
1726 1441103
1727 2817333
1728 5504285
1729 10747143
1730 20970739
1731 40893665
1732 79690961
1733 155188419
1734 301989047
1735 587201709
1736 1140849829
1737 2214591647
1738 4294966427
1739 8321498265
1740 16106126489
1741 31138512027
1742 60129541279
1743 115964116133
1744 223338298541
1745 429496728759
1746 824633720003
1747 1580547964113
1748 3023656975585
1749 5772436045043
1750 10995116276999
1751 20890720927005
1752 39582418599221
1753 74766790688079
1754 140737488354667
1755 263882790665609
1756 492581209243049
1757 914793674309067
1758 1688849860263407
1759 3096224743816725
1760 5629499534212669
1761 10133099161583207
1762 18014398509481619
1763 31525197391593153
1764 54043195528445681
1765 90071992547409699
1766 144115188075855703
1767 216172782113783693
1768 288230376151711685
1769 288230376151711743
1770 59
1771 1
1772 60
1773 231
1774 620
1775 1435
1776 3084
1777 6367
1778 12852
1779 25611
1780 50660
1781 99775
1782 195996
1783 384379
1784 752988
1785 1473855
1786 2882852
1787 5635339
1788 11009268
1789 21495007
1790 41942220
1791 81788091
1792 159382700
1793 310377631
1794 603978900
1795 1174404235
1796 2281700484
1797 4429184127
1798 8589933692
1799 16642997371
1800 32212253820
1801 62277024895
1802 120259083396
1803 231928233099
1804 446676597908
1805 858993458335
1806 1649267440812
1807 3161095929019
1808 6047313951948
1809 11544872090847
1810 21990232554740
1811 41781441854731
1812 79164837199140
1813 149533581376831
1814 281474976709980
1815 527765581331835
1816 985162418486684
1817 1829587348618687
1818 3377699720527332
1819 6192449487633931
1820 11258999068425780
1821 20266198323166815
1822 36028797018963596
1823 63050394783186619
1824 108086391056891628
1825 180143985094819615
1826 288230376151711572
1827 432345564227567499
1828 576460752303423428
1829 576460752303423487
1830 60
1831 1
1832 61
1833 235
1834 631
1835 1461
1836 3141
1837 6487
1838 13099
1839 26113
1840 51673
1841 101811
1842 200079
1843 392557
1844 769357
1845 1506607
1846 2948371
1847 5766393
1848 11271393
1849 22019275
1850 42990775
1851 83885221
1852 163576981
1853 318766215
1854 620756091
1855 1207958641
1856 2348809321
1857 4563401827
1858 8858369119
1859 17179868253
1860 33285995613
1861 64424508511
1862 124554050659
1863 240518167657
1864 463856467057
1865 893353196667
1866 1717986917511
1867 3298534882453
1868 6322191858853
1869 12094627904695
1870 23089744182475
1871 43980465110241
1872 83562883710201
1873 158329674398995
1874 299067162754351
1875 562949953420621
1876 1055531162664301
1877 1970324836973967
1878 3659174697237939
1879 6755399441055193
1880 12384898975268353
1881 22517998136852011
1882 40532396646334039
1883 72057594037927557
1884 126100789566373557
1885 216172782113783527
1886 360287970189639451
1887 576460752303423313
1888 864691128455135113
1889 1152921504606846915
1890 1152921504606846975
1891 61
1892 1
1893 62
1894 239
1895 642
1896 1487
1897 3198
1898 6607
1899 13346
1900 26615
1901 52686
1902 103847
1903 204162
1904 400735
1905 785726
1906 1539359
1907 3013890
1908 5897447
1909 11533518
1910 22543543
1911 44039330
1912 85982351
1913 167771262
1914 327154799
1915 637533282
1916 1241513047
1917 2415918158
1918 4697619527
1919 9126804546
1920 17716739135
1921 34359737406
1922 66571992127
1923 128849017922
1924 249108102215
1925 481036336206
1926 927712934999
1927 1786706394210
1928 3435973835887
1929 6597069765758
1930 12644383718543
1931 24189255810210
1932 46179488365751
1933 87960930221262
1934 167125767421159
1935 316659348798722
1936 598134325509407
1937 1125899906841918
1938 2111062325329247
1939 3940649673948546
1940 7318349394476455
1941 13510798882110926
1942 24769797950537207
1943 45035996273704482
1944 81064793292668495
1945 144115188075855486
1946 252201579132747439
1947 432345564227567330
1948 720575940379279127
1949 1152921504606846798
1950 1729382256910270343
1951 2305843009213693890
1952 2305843009213693951
1953 62
1954 1
1955 63
1956 243
1957 653
1958 1513
1959 3255
1960 6727
1961 13593
1962 27117
1963 53699
1964 105883
1965 208245
1966 408913
1967 802095
1968 1572111
1969 3079409
1970 6028501
1971 11795643
1972 23067811
1973 45087885
1974 88079481
1975 171965543
1976 335543383
1977 654310473
1978 1275067453
1979 2483026995
1980 4831837227
1981 9395239973
1982 18253610017
1983 35433479199
1984 68719475743
1985 133143985185
1986 257698036773
1987 498216205355
1988 962072673331
1989 1855425870909
1990 3573412789321
1991 6871947672663
1992 13194139532391
1993 25288767437945
1994 48378511621261
1995 92358976732323
1996 175921860443323
1997 334251534843093
1998 633318697598193
1999 1196268651019535
2000 2251799813684527
2001 4222124650659153
2002 7881299347897717
2003 14636698788953499
2004 27021597764222403
2005 49539595901074925
2006 90071992547409433
2007 162129586585337415
2008 288230376151711351
2009 504403158265495209
2010 864691128455134941
2011 1441151880758558483
2012 2305843009213693771
2013 3458764513820540805
2014 4611686018427387841
2015 4611686018427387903
2016 63
2017 1
2018 64
2019 247
2020 664
2021 1539
2022 3312
2023 6847
2024 13840
2025 27619
2026 54712
2027 107919
2028 212328
2029 417091
2030 818464
2031 1604863
2032 3144928
2033 6159555
2034 12057768
2035 23592079
2036 46136440
2037 90176611
2038 176159824
2039 343931967
2040 671087664
2041 1308621859
2042 2550135832
2043 4966054927
2044 9663675400
2045 18790480899
2046 36507220992
2047 70866959359
2048 137438952448
2049 266287971331
2050 515396074504
2051 996432411663
2052 1924145347608
2053 3710851742755
2054 7146825579568
2055 13743895346239
2056 26388279065680
2057 50577534876771
2058 96757023243384
2059 184717953465487
2060 351843720887464
2061 668503069686979
2062 1266637395197152
2063 2392537302039807
2064 4503599627369760
2065 8444249301318979
2066 15762598695796072
2067 29273397577907599
2068 54043195528445368
2069 99079191802150371
2070 180143985094819344
2071 324259173170675263
2072 576460752303423088
2073 1008806316530990755
2074 1729382256910270168
2075 2882303761517117199
2076 4611686018427387720
2077 6917529027641081731
2078 9223372036854775744
2079 9223372036854775807
2080 64
2081 1
2082 65
2083 251
2084 675
2085 1565
2086 3369
2087 6967
2088 14087
2089 28121
2090 55725
2091 109955
2092 216411
2093 425269
2094 834833
2095 1637615
2096 3210447
2097 6290609
2098 12319893
2099 24116347
2100 47184995
2101 92273741
2102 180354105
2103 352320551
2104 687864855
2105 1342176265
2106 2617244669
2107 5100272627
2108 9932110827
2109 19327351781
2110 37580962785
2111 73014442975
2112 141733919711
2113 274877905889
2114 532575943653
2115 1030792149995
2116 1992864824307
2117 3848290696189
2118 7421703486473
2119 14293651160087
2120 27487790693415
2121 52776558132281
2122 101155069754445
2123 193514046487651
2124 369435906931835
2125 703687441775765
2126 1337006139374769
2127 2533274790395087
2128 4785074604080367
2129 9007199254740241
2130 16888498602638645
2131 31525197391592795
2132 58546795155815811
2133 108086391056891309
2134 198158383604301273
2135 360287970189639175
2136 648518346341350967
2137 1152921504606846569
2138 2017612633061981853
2139 3458764513820540627
2140 5764607523034234635
2141 9223372036854775621
2142 13835058055282163585
2143 18446744073709551551
2144 18446744073709551615
2145 65
2146 1
2147 66
2148 255
2149 686
2150 1591
2151 3426
2152 7087
2153 14334
2154 28623
2155 56738
2156 111991
2157 220494
2158 433447
2159 851202
2160 1670367
2161 3275966
2162 6421663
2163 12582018
2164 24640615
2165 48233550
2166 94370871
2167 184548386
2168 360709135
2169 704642046
2170 1375730671
2171 2684353506
2172 5234490327
2173 10200546254
2174 19864222663
2175 38654704578
2176 75161926591
2177 146028886974
2178 283467840447
2179 549755812802
2180 1065151888327
2181 2061584301006
2182 3985729649623
2183 7696581393378
2184 14843406973935
2185 28587302321150
2186 54975581387791
2187 105553116265506
2188 202310139509815
2189 387028092976206
2190 738871813864551
2191 1407374883552386
2192 2674012278750367
2193 5066549580790974
2194 9570149208161503
2195 18014398509481218
2196 33776997205277991
2197 63050394783186254
2198 117093590311632247
2199 216172782113783202
2200 396316767208603087
2201 720575940379278846
2202 1297036692682702383
2203 2305843009213693538
2204 4035225266123964055
2205 6917529027641081550
2206 11529215046068469511
2207 18446744073709551426
2208 27670116110564327295
2209 36893488147419103166
2210 36893488147419103231
2211 66
2212 1
2213 67
2214 259
2215 697
2216 1617
2217 3483
2218 7207
2219 14581
2220 29125
2221 57751
2222 114027
2223 224577
2224 441625
2225 867571
2226 1703119
2227 3341485
2228 6552717
2229 12844143
2230 25164883
2231 49282105
2232 96468001
2233 188742667
2234 369097719
2235 721419237
2236 1409285077
2237 2751462343
2238 5368708027
2239 10468981681
2240 20401093545
2241 39728446371
2242 77309410207
2243 150323854237
2244 292057775005
2245 566935681951
2246 1099511626659
2247 2130303777705
2248 4123168603057
2249 7971459300283
2250 15393162787783
2251 29686813948885
2252 57174604643301
2253 109951162776567
2254 211106232531979
2255 404620279020577
2256 774056185953337
2257 1477743627730003
2258 2814749767105647
2259 5348024557501581
2260 10133099161582765
2261 19140298416323791
2262 36028797018963187
2263 67553994410556697
2264 126100789566373185
2265 234187180623265131
2266 432345564227566999
2267 792633534417206725
2268 1441151880758558197
2269 2594073385365405223
2270 4611686018427387483
2271 8070450532247928465
2272 13835058055282163401
2273 23058430092136939267
2274 36893488147419103039
2275 55340232221128654717
2276 73786976294838206397
2277 73786976294838206463
2278 67
2279 1
2280 68
2281 263
2282 708
2283 1643
2284 3540
2285 7327
2286 14828
2287 29627
2288 58764
2289 116063
2290 228660
2291 449803
2292 883940
2293 1735871
2294 3407004
2295 6683771
2296 13106268
2297 25689151
2298 50330660
2299 98565131
2300 192936948
2301 377486303
2302 738196428
2303 1442839483
2304 2818571180
2305 5502925727
2306 10737417108
2307 20937964427
2308 40802188164
2309 79456893823
2310 154618821500
2311 300647709563
2312 584115551100
2313 1133871364991
2314 2199023254404
2315 4260607556491
2316 8246337207188
2317 15942918601631
2318 30786325576620
2319 59373627898811
2320 114349209287628
2321 219902325554143
2322 422212465064948
2323 809240558042123
2324 1548112371907620
2325 2955487255460927
2326 5629499534212188
2327 10696049115004027
2328 20266198323166364
2329 38280596832648383
2330 72057594037927140
2331 135107988821114123
2332 252201579132747060
2333 468374361246530911
2334 864691128455134604
2335 1585267068834414011
2336 2882303761517116908
2337 5188146770730810911
2338 9223372036854775380
2339 16140901064495857291
2340 27670116110564327108
2341 46116860184273878783
2342 73786976294838206268
2343 110680464442257309563
2344 147573952589676412860
2345 147573952589676412927
2346 68
2347 1
2348 69
2349 267
2350 719
2351 1669
2352 3597
2353 7447
2354 15075
2355 30129
2356 59777
2357 118099
2358 232743
2359 457981
2360 900309
2361 1768623
2362 3472523
2363 6814825
2364 13368393
2365 26213419
2366 51379215
2367 100662261
2368 197131229
2369 385874887
2370 754973619
2371 1476393889
2372 2885680017
2373 5637143427
2374 11005852535
2375 21474835309
2376 41875929957
2377 81604377439
2378 158913788763
2379 309237644121
2380 601295420249
2381 1168231103323
2382 2267742731103
2383 4398046509925
2384 8521215114093
2385 16492674415479
2386 31885837204355
2387 61572651154321
2388 118747255798689
2389 228698418576307
2390 439804651109319
2391 844424930130909
2392 1618481116085237
2393 3096224743816207
2394 5910974510922795
2395 11258999068425289
2396 21392098230008937
2397 40532396646333579
2398 76561193665297583
2399 144115188075855061
2400 270215977642228989
2401 504403158265494823
2402 936748722493062483
2403 1729382256910269825
2404 3170534137668828593
2405 5764607523034234339
2406 10376293541461622295
2407 18446744073709551181
2408 32281802128991714949
2409 55340232221128654527
2410 92233720368547757819
2411 147573952589676412729
2412 221360928884514619257
2413 295147905179352825787
2414 295147905179352825855
2415 69
2416 1
2417 70
2418 271
2419 730
2420 1695
2421 3654
2422 7567
2423 15322
2424 30631
2425 60790
2426 120135
2427 236826
2428 466159
2429 916678
2430 1801375
2431 3538042
2432 6945879
2433 13630518
2434 26737687
2435 52427770
2436 102759391
2437 201325510
2438 394263471
2439 771750810
2440 1509948295
2441 2952788854
2442 5771361127
2443 11274287962
2444 22011706191
2445 42949671750
2446 83751861055
2447 163208756026
2448 317827578679
2449 618475289398
2450 1202590841655
2451 2336462207802
2452 4535485463359
2453 8796093020998
2454 17042430229327
2455 32985348832090
2456 63771674409831
2457 123145302309750
2458 237494511598471
2459 457396837153690
2460 879609302219695
2461 1688849860262854
2462 3236962232171487
2463 6192449487633402
2464 11821949021846551
2465 22517998136851510
2466 42784196460018775
2467 81064793292668026
2468 153122387330595999
2469 288230376151710918
2470 540431955284458735
2471 1008806316530990362
2472 1873497444986125639
2473 3458764513820540278
2474 6341068275337657767
2475 11529215046068469210
2476 20752587082923245071
2477 36893488147419102790
2478 64563604257983430271
2479 110680464442257309370
2480 184467440737095515895
2481 295147905179352825654
2482 442721857769029238647
2483 590295810358705651642
2484 590295810358705651711
2485 70
2486 1
2487 71
2488 275
2489 741
2490 1721
2491 3711
2492 7687
2493 15569
2494 31133
2495 61803
2496 122171
2497 240909
2498 474337
2499 933047
2500 1834127
2501 3603561
2502 7076933
2503 13892643
2504 27261955
2505 53476325
2506 104856521
2507 205519791
2508 402652055
2509 788528001
2510 1543502701
2511 3019897691
2512 5905578827
2513 11542723389
2514 22548577073
2515 44023413543
2516 85899344671
2517 167503723289
2518 326417513237
2519 635655158547
2520 1236950579987
2521 2405181684501
2522 4672924416793
2523 9070970927903
2524 17592186043175
2525 34084860459825
2526 65970697665341
2527 127543348820811
2528 246290604620635
2529 474989023198061
2530 914793674308481
2531 1759218604440471
2532 3377699720526767
2533 6473924464344009
2534 12384898975267813
2535 23643898043694083
2536 45035996273703971
2537 85568392920038469
2538 162129586585336937
2539 306244774661192847
2540 576460752303422647
2541 1080863910568918241
2542 2017612633061981453
2543 3746994889972251963
2544 6917529027641081195
2545 12682136550675316125
2546 23058430092136938961
2547 41505174165846490631
2548 73786976294838206015
2549 129127208515966860921
2550 221360928884514619061
2551 368934881474191032051
2552 590295810358705651507
2553 885443715538058477429
2554 1180591620717411303353
2555 1180591620717411303423
2556 71
2557 1
2558 72
2559 279
2560 752
2561 1747
2562 3768
2563 7807
2564 15816
2565 31635
2566 62816
2567 124207
2568 244992
2569 482515
2570 949416
2571 1866879
2572 3669080
2573 7207987
2574 14154768
2575 27786223
2576 54524880
2577 106953651
2578 209714072
2579 411040639
2580 805305192
2581 1577057107
2582 3087006528
2583 6039796527
2584 11811158816
2585 23085447955
2586 45097155336
2587 88046828287
2588 171798690552
2589 335007447795
2590 652835027696
2591 1271310318319
2592 2473901161200
2593 4810363370227
2594 9345848834808
2595 18141941857023
2596 35184372087560
2597 68169720920851
2598 131941395331872
2599 255086697642799
2600 492581209242432
2601 949978046397267
2602 1829587348618088
2603 3518437208882047
2604 6755399441054616
2605 12947848928689075
2606 24769797950536656
2607 47287796087389167
2608 90071992547408912
2609 171136785840077875
2610 324259173170674776
2611 612489549322386559
2612 1152921504606846120
2613 2161727821137837267
2614 4035225266123963648
2615 7493989779944504623
2616 13835058055282163040
2617 25364273101350632851
2618 46116860184273878472
2619 83010348331692981759
2620 147573952589676412472
2621 258254417031933722227
2622 442721857769029238448
2623 737869762948382064367
2624 1180591620717411303216
2625 1770887431076116954995
2626 2361183241434822606776
2627 2361183241434822606847
2628 72
2629 1
2630 73
2631 283
2632 763
2633 1773
2634 3825
2635 7927
2636 16063
2637 32137
2638 63829
2639 126243
2640 249075
2641 490693
2642 965785
2643 1899631
2644 3734599
2645 7339041
2646 14416893
2647 28310491
2648 55573435
2649 109050781
2650 213908353
2651 419429223
2652 822082383
2653 1610611513
2654 3154115365
2655 6174014227
2656 12079594243
2657 23622318837
2658 46170897129
2659 90194311903
2660 176093657815
2661 343597382353
2662 670014896845
2663 1305670056651
2664 2542620637899
2665 4947802323661
2666 9620726741713
2667 18691697670871
2668 36283883715295
2669 70368744176361
2670 136339441842933
2671 263882790664963
2672 510173395286803
2673 985162418486053
2674 1899956092795705
2675 3659174697237327
2676 7036874417765223
2677 13510798882110337
2678 25895697857379229
2679 49539595901074363
2680 94575592174779355
2681 180143985094818813
2682 342273571680156705
2683 648518346341350471
2684 1224979098644773999
2685 2305843009213693081
2686 4323455642275675333
2687 8070450532247928051
2688 14987979559889009955
2689 27670116110564326741
2690 50728546202701266313
2691 92233720368547757503
2692 166020696663385964023
2693 295147905179352825393
2694 516508834063867444845
2695 885443715538058477227
2696 1475739525896764129003
2697 2361183241434822606637
2698 3541774862152233910129
2699 4722366482869645213623
2700 4722366482869645213695
2701 73
2702 1
2703 74
2704 287
2705 774
2706 1799
2707 3882
2708 8047
2709 16310
2710 32639
2711 64842
2712 128279
2713 253158
2714 498871
2715 982154
2716 1932383
2717 3800118
2718 7470095
2719 14679018
2720 28834759
2721 56621990
2722 111147911
2723 218102634
2724 427817807
2725 838859574
2726 1644165919
2727 3221224202
2728 6308231927
2729 12348029670
2730 24159189719
2731 47244638922
2732 92341795519
2733 180388625078
2734 352187316911
2735 687194765994
2736 1340029794983
2737 2611340114598
2738 5085241277095
2739 9895604648618
2740 19241453484719
2741 37383395343030
2742 72567767431871
2743 140737488353994
2744 272678883687127
2745 527765581331174
2746 1020346790574839
2747 1970324836973322
2748 3799912185592607
2749 7318349394475830
2750 14073748835531599
2751 27021597764221802
2752 51791395714759559
2753 99079191802149798
2754 189151184349559751
2755 360287970189638634
2756 684547143360314383
2757 1297036692682701878
2758 2449958197289548895
2759 4611686018427387018
2760 8646911284551351479
2761 16140901064495856870
2762 29975959119778020631
2763 55340232221128654154
2764 101457092405402533247
2765 184467440737095515574
2766 332041393326771928559
2767 590295810358705651242
2768 1033017668127734890087
2769 1770887431076116954790
2770 2951479051793528258279
2771 4722366482869645213482
2772 7083549724304467820399
2773 9444732965739290427318
2774 9444732965739290427391
2775 74
2776 1
2777 75
2778 291
2779 785
2780 1825
2781 3939
2782 8167
2783 16557
2784 33141
2785 65855
2786 130315
2787 257241
2788 507049
2789 998523
2790 1965135
2791 3865637
2792 7601149
2793 14941143
2794 29359027
2795 57670545
2796 113245041
2797 222296915
2798 436206391
2799 855636765
2800 1677720325
2801 3288333039
2802 6442449627
2803 12616465097
2804 24696060601
2805 48318380715
2806 94489279135
2807 184683592341
2808 360777251469
2809 704374635143
2810 1374389533315
2811 2680059591297
2812 5222680230529
2813 10170482555523
2814 19791209298567
2815 38482906970765
2816 74766790687381
2817 145135534865055
2818 281474976709291
2819 545357767375545
2820 1055531162663625
2821 2040693581150939
2822 3940649673947887
2823 7599824371186437
2824 14636698788952861
2825 28147497671064375
2826 54043195528444755
2827 103582791429520241
2828 198158383604300689
2829 378302368699120563
2830 720575940379278295
2831 1369094286720629757
2832 2594073385365404709
2833 4899916394579098703
2834 9223372036854774907
2835 17293822569102703785
2836 32281802128991714521
2837 59951918239556041995
2838 110680464442257308991
2839 202914184810805067125
2840 368934881474191031725
2841 664082786653543857639
2842 1180591620717411302947
2843 2066035336255469780577
2844 3541774862152233909921
2845 5902958103587056516835
2846 9444732965739290427175
2847 14167099448608935640941
2848 18889465931478580854709
2849 18889465931478580854783
2850 75
2851 1
2852 76
2853 295
2854 796
2855 1851
2856 3996
2857 8287
2858 16804
2859 33643
2860 66868
2861 132351
2862 261324
2863 515227
2864 1014892
2865 1997887
2866 3931156
2867 7732203
2868 15203268
2869 29883295
2870 58719100
2871 115342171
2872 226491196
2873 444594975
2874 872413956
2875 1711274731
2876 3355441876
2877 6576667327
2878 12884900524
2879 25232931483
2880 49392122508
2881 96636762751
2882 188978559604
2883 369367186027
2884 721554504292
2885 1408749271647
2886 2748779067996
2887 5360119183963
2888 10445360462428
2889 20340965112415
2890 39582418598500
2891 76965813942891
2892 149533581376116
2893 290271069731455
2894 562949953419916
2895 1090715534752411
2896 2111062325328556
2897 4081387162303167
2898 7881299347897044
2899 15199648742374123
2900 29273397577906948
2901 56294995342129951
2902 108086391056890684
2903 207165582859041627
2904 396316767208602492
2905 756604737398242207
2906 1441151880758557636
2907 2738188573441260523
2908 5188146770730810388
2909 9799832789158198335
2910 18446744073709550700
2911 34587645138205408411
2912 64563604257983429836
2913 119903836479112084735
2914 221360928884514618676
2915 405828369621610134891
2916 737869762948382064036
2917 1328165573307087715807
2918 2361183241434822606364
2919 4132070672510939561563
2920 7083549724304467820188
2921 11805916207174113033951
2922 18889465931478580854564
2923 28334198897217871282027
2924 37778931862957161709492
2925 37778931862957161709567
2926 76
2927 1
2928 77
2929 299
2930 807
2931 1877
2932 4053
2933 8407
2934 17051
2935 34145
2936 67881
2937 134387
2938 265407
2939 523405
2940 1031261
2941 2030639
2942 3996675
2943 7863257
2944 15465393
2945 30407563
2946 59767655
2947 117439301
2948 230685477
2949 452983559
2950 889191147
2951 1744829137
2952 3422550713
2953 6710885027
2954 13153335951
2955 25769802365
2956 50465864301
2957 98784246367
2958 193273526867
2959 377957120585
2960 738734373441
2961 1443109009979
2962 2817498544695
2963 5497558137397
2964 10720238369333
2965 20890720926263
2966 40681930226235
2967 79164837198401
2968 153931627887177
2969 299067162753619
2970 580542139464287
2971 1125899906841197
2972 2181431069506173
2973 4222124650658447
2974 8162774324607651
2975 15762598695795385
2976 30399297484749521
2977 58546795155815147
2978 112589990684261127
2979 216172782113782565
2980 414331165718084421
2981 792633534417206119
2982 1513209474796485515
2983 2882303761517116337
2984 5476377146882522073
2985 10376293541461621763
2986 19599665578316397615
2987 36893488147419102301
2988 69175290276410817677
2989 129127208515966860479
2990 239807672958224170227
2991 442721857769029238057
2992 811656739243220270433
2993 1475739525896764128667
2994 2656331146614175432151
2995 4722366482869645213205
2996 8264141345021879123541
2997 14167099448608935640727
2998 23611832414348226068187
2999 37778931862957161709345
3000 56668397794435742564201
3001 75557863725914323419059
3002 75557863725914323419135
3003 77
3004 1
3005 78
3006 303
3007 818
3008 1903
3009 4110
3010 8527
3011 17298
3012 34647
3013 68894
3014 136423
3015 269490
3016 531583
3017 1047630
3018 2063391
3019 4062194
3020 7994311
3021 15727518
3022 30931831
3023 60816210
3024 119536431
3025 234879758
3026 461372143
3027 905968338
3028 1778383543
3029 3489659550
3030 6845102727
3031 13421771378
3032 26306673247
3033 51539606094
3034 100931729983
3035 197568494130
3036 386547055143
3037 755914242590
3038 1477468748311
3039 2886218021394
3040 5634997090831
3041 10995116276238
3042 21440476740111
3043 41781441853970
3044 81363860453911
3045 158329674398238
3046 307863255775783
3047 598134325508658
3048 1161084278929983
3049 2251799813683790
3050 4362862139013727
3051 8444249301318258
3052 16325548649216647
3053 31525197391592094
3054 60798594969500343
3055 117093590311631570
3056 225179981368523503
3057 432345564227566350
3058 828662331436170031
3059 1585267068834413394
3060 3026418949592972151
3061 5764607523034233758
3062 10952754293765045191
3063 20752587082923244530
3064 39199331156632796191
3065 73786976294838205518
3066 138350580552821636223
3067 258254417031933721778
3068 479615345916448341223
3069 885443715538058476830
3070 1623313478486440541527
3071 2951479051793528257938
3072 5312662293228350864847
3073 9444732965739290426894
3074 16528282690043758247503
3075 28334198897217871281810
3076 47223664828696452136663
3077 75557863725914323418910
3078 113336795588871485128551
3079 151115727451828646838194
3080 151115727451828646838271
3081 78
3082 1
3083 79
3084 307
3085 829
3086 1929
3087 4167
3088 8647
3089 17545
3090 35149
3091 69907
3092 138459
3093 273573
3094 539761
3095 1063999
3096 2096143
3097 4127713
3098 8125365
3099 15989643
3100 31456099
3101 61864765
3102 121633561
3103 239074039
3104 469760727
3105 922745529
3106 1811937949
3107 3556768387
3108 6979320427
3109 13690206805
3110 26843544129
3111 52613347887
3112 103079213599
3113 201863461393
3114 395136989701
3115 773094111739
3116 1511828486643
3117 2954937498093
3118 5772436044265
3119 11269994183143
3120 21990232553959
3121 42880953481705
3122 83562883709421
3123 162727720909299
3124 316659348797947
3125 615726511553029
3126 1196268651018769
3127 2322168557861407
3128 4503599627369007
3129 8725724278028865
3130 16888498602637909
3131 32651097298434667
3132 63050394783185539
3133 121597189939002013
3134 234187180623264441
3135 450359962737048279
3136 864691128455133943
3137 1657324662872341273
3138 3170534137668827965
3139 6052837899185945443
3140 11529215046068468619
3141 21905508587530091445
3142 41505174165846490081
3143 78398662313265593359
3144 147573952589676411967
3145 276701161105643273329
3146 516508834063867444389
3147 959230691832896683227
3148 1770887431076116954387
3149 3246626956972881083725
3150 5902958103587056516489
3151 10625324586456701730247
3152 18889465931478580854279
3153 33056565380087516495433
3154 56668397794435742563981
3155 94447329657392904273619
3156 151115727451828646838043
3157 226673591177742970257253
3158 302231454903657293676465
3159 302231454903657293676543
3160 79
3161 1
3162 80
3163 311
3164 840
3165 1955
3166 4224
3167 8767
3168 17792
3169 35651
3170 70920
3171 140495
3172 277656
3173 547939
3174 1080368
3175 2128895
3176 4193232
3177 8256419
3178 16251768
3179 31980367
3180 62913320
3181 123730691
3182 243268320
3183 478149311
3184 939522720
3185 1845492355
3186 3623877224
3187 7113538127
3188 13958642232
3189 27380415011
3190 53687089680
3191 105226697215
3192 206158428656
3193 403726924259
3194 790273980888
3195 1546188224975
3196 3023656974792
3197 5909874997699
3198 11544872090048
3199 22539988367807
3200 43980465109440
3201 85761906964931
3202 167125767420360
3203 325455441820111
3204 633318697597400
3205 1231453023107555
3206 2392537302039024
3207 4644337115724287
3208 9007199254739472
3209 17451448556059171
3210 33776997205277240
3211 65302194596870735
3212 126100789566372456
3213 243194379878005379
3214 468374361246530208
3215 900719925474097855
3216 1729382256910269152
3217 3314649325744683779
3218 6341068275337657128
3219 12105675798371892047
3220 23058430092136938360
3221 43811017175060183971
3222 83010348331692981200
3223 156797324626531187711
3224 295147905179352824880
3225 553402322211286547555
3226 1033017668127734889624
3227 1918461383665793367247
3228 3541774862152233909512
3229 6493253913945762168131
3230 11805916207174113033600
3231 21250649172913403461055
3232 37778931862957161709056
3233 66113130760175032991299
3234 113336795588871485128328
3235 188894659314785808547535
3236 302231454903657293676312
3237 453347182355485940514659
3238 604462909807314587353008
3239 604462909807314587353087
3240 80
3241 1
3242 81
3243 315
3244 851
3245 1981
3246 4281
3247 8887
3248 18039
3249 36153
3250 71933
3251 142531
3252 281739
3253 556117
3254 1096737
3255 2161647
3256 4258751
3257 8387473
3258 16513893
3259 32504635
3260 63961875
3261 125827821
3262 247462601
3263 486537895
3264 956299911
3265 1879046761
3266 3690986061
3267 7247755827
3268 14227077659
3269 27917285893
3270 54760831473
3271 107374180831
3272 210453395919
3273 412316858817
3274 807453850037
3275 1580547963307
3276 3092376451491
3277 6047313951133
3278 11819749996953
3279 23089744181655
3280 45079976737175
3281 87960930220441
3282 171523813931421
3283 334251534842275
3284 650910883641771
3285 1266637395196341
3286 2462906046216641
3287 4785074604079567
3288 9288674231450079
3289 18014398509480433
3290 34902897112119813
3291 67553994410555931
3292 130604389193742899
3293 252201579132746317
3294 486388759756012137
3295 936748722493061767
3296 1801439850948197031
3297 3458764513820539593
3298 6629298651489368813
3299 12682136550675315475
3300 24211351596743785275
3301 46116860184273877861
3302 87622034350120369041
3303 166020696663385963455
3304 313594649253062376431
3305 590295810358705650721
3306 1106804644422573096021
3307 2066035336255469780107
3308 3836922767331586735299
3309 7083549724304467819773
3310 12986507827891524336953
3311 23611832414348226067831
3312 42501298345826806922679
3313 75557863725914323418617
3314 132226261520350065983037
3315 226673591177742970257027
3316 377789318629571617095371
3317 604462909807314587352853
3318 906694364710971881029473
3319 1208925819614629174706095
3320 1208925819614629174706175
3321 81
3322 1
3323 82
3324 319
3325 862
3326 2007
3327 4338
3328 9007
3329 18286
3330 36655
3331 72946
3332 144567
3333 285822
3334 564295
3335 1113106
3336 2194399
3337 4324270
3338 8518527
3339 16776018
3340 33028903
3341 65010430
3342 127924951
3343 251656882
3344 494926479
3345 973077102
3346 1912601167
3347 3758094898
3348 7381973527
3349 14495513086
3350 28454156775
3351 55834573266
3352 109521664447
3353 214748363182
3354 420906793375
3355 824633719186
3356 1614907701639
3357 3161095928190
3358 6184752904567
3359 12094627903858
3360 23639499995503
3361 46179488364910
3362 90159953475951
3363 175921860442482
3364 343047627864439
3365 668503069686142
3366 1301821767285127
3367 2533274790394258
3368 4925812092434847
3369 9570149208160686
3370 18577348462901695
3371 36028797018962386
3372 69805794224241127
3373 135107988821113342
3374 261208778387487255
3375 504403158265494066
3376 972777519512025679
3377 1873497444986124910
3378 3602879701896395407
3379 6917529027641080498
3380 13258597302978738903
3381 25364273101350632190
3382 48422703193487571751
3383 92233720368547756882
3384 175244068700240739199
3385 332041393326771927982
3386 627189298506124753887
3387 1180591620717411302418
3388 2213609288845146192967
3389 4132070672510939561086
3390 7673845534663173471415
3391 14167099448608935640306
3392 25973015655783048674607
3393 47223664828696452136302
3394 85002596691653613845935
3395 151115727451828646837746
3396 264452523040700131966519
3397 453347182355485940514430
3398 755578637259143234191047
3399 1208925819614629174705938
3400 1813388729421943762059103
3401 2417851639229258349412270
3402 2417851639229258349412351
3403 82
3404 1
3405 83
3406 323
3407 873
3408 2033
3409 4395
3410 9127
3411 18533
3412 37157
3413 73959
3414 146603
3415 289905
3416 572473
3417 1129475
3418 2227151
3419 4389789
3420 8649581
3421 17038143
3422 33553171
3423 66058985
3424 130022081
3425 255851163
3426 503315063
3427 989854293
3428 1946155573
3429 3825203735
3430 7516191227
3431 14763948513
3432 28991027657
3433 56908315059
3434 111669148063
3435 219043330445
3436 429496727933
3437 841813588335
3438 1649267439971
3439 3229815404889
3440 6322191858001
3441 12369505810763
3442 24189255809351
3443 47278999992645
3444 92358976731461
3445 180319906953543
3446 351843720886603
3447 686095255730513
3448 1337006139373913
3449 2603643534571875
3450 5066549580790127
3451 9851624184871293
3452 19140298416322957
3453 37154696925804959
3454 72057594037926323
3455 139611588448483785
3456 270215977642228193
3457 522417556774975995
3458 1008806316530989591
3459 1945555039024052789
3460 3746994889972251221
3461 7205759403792792183
3462 13835058055282162331
3463 26517194605957479105
3464 50728546202701265641
3465 96845406386975144723
3466 184467440737095514943
3467 350488137400481479533
3468 664082786653543857053
3469 1254378597012249508815
3470 2361183241434822605827
3471 4427218577690292386873
3472 8264141345021879123057
3473 15347691069326346943659
3474 28334198897217871281383
3475 51946031311566097349925
3476 94447329657392904273253
3477 170005193383307227692455
3478 302231454903657293676011
3479 528905046081400263933489
3480 906694364710971881029241
3481 1511157274518286468382403
3482 2417851639229258349412111
3483 3626777458843887524118365
3484 4835703278458516698824621
3485 4835703278458516698824703
3486 83
3487 1
3488 84
3489 327
3490 884
3491 2059
3492 4452
3493 9247
3494 18780
3495 37659
3496 74972
3497 148639
3498 293988
3499 580651
3500 1145844
3501 2259903
3502 4455308
3503 8780635
3504 17300268
3505 34077439
3506 67107540
3507 132119211
3508 260045444
3509 511703647
3510 1006631484
3511 1979709979
3512 3892312572
3513 7650408927
3514 15032383940
3515 29527898539
3516 57982056852
3517 113816631679
3518 223338297708
3519 438086662491
3520 858993457484
3521 1683627178303
3522 3298534881588
3523 6459630811435
3524 12644383717668
3525 24739011623199
3526 48378511620380
3527 94557999986971
3528 184717953464604
3529 360639813908767
3530 703687441774884
3531 1372190511462699
3532 2674012278749492
3533 5207287069145407
3534 10133099161581900
3535 19703248369744219
3536 38280596832647532
3537 74309393851611519
3538 144115188075854228
3539 279223176896969131
3540 540431955284457924
3541 1044835113549953503
3542 2017612633061980668
3543 3891110078048107035
3544 7493989779944503868
3545 14411518807585585759
3546 27670116110564326020
3547 53034389211914959531
3548 101457092405402532564
3549 193690812773950290687
3550 368934881474191031084
3551 700976274800962960219
3552 1328165573307087715212
3553 2508757194024499018687
3554 4722366482869645212660
3555 8854437155380584774699
3556 16528282690043758247012
3557 30695382138652693888159
3558 56668397794435742563548
3559 103892062623132194700571
3560 188894659314785808547164
3561 340010386766614455385503
3562 604462909807314587352548
3563 1057810092162800527867435
3564 1813388729421943762058868
3565 3022314549036572936765119
3566 4835703278458516698824460
3567 7253554917687775048236891
3568 9671406556917033397649324
3569 9671406556917033397649407
3570 84
3571 1
3572 85
3573 331
3574 895
3575 2085
3576 4509
3577 9367
3578 19027
3579 38161
3580 75985
3581 150675
3582 298071
3583 588829
3584 1162213
3585 2292655
3586 4520827
3587 8911689
3588 17562393
3589 34601707
3590 68156095
3591 134216341
3592 264239725
3593 520092231
3594 1023408675
3595 2013264385
3596 3959421409
3597 7784626627
3598 15300819367
3599 30064769421
3600 59055798645
3601 115964115295
3602 227633264971
3603 446676597049
3604 876173326633
3605 1717986916635
3606 3367254358287
3607 6597069764869
3608 12919261624573
3609 25288767437047
3610 49478023248115
3611 96757023242481
3612 189115999975665
3613 369435906930931
3614 721279627819255
3615 1407374883551485
3616 2744381022927109
3617 5348024557500687
3618 10414574138292507
3619 20266198323165481
3620 39406496739490105
3621 76561193665296715
3622 148618787703224671
3623 288230376151710069
3624 558446353793939853
3625 1080863910568917415
3626 2089670227099908547
3627 4035225266123962849
3628 7782220156096215553
3629 14987979559889009187
3630 28823037615171172935
3631 55340232221128653421
3632 106068778423829920405
3633 202914184810805066431
3634 387381625547900582635
3635 737869762948382063385
3636 1401952549601925921609
3637 2656331146614175431547
3638 5017514388048998038447
3639 9444732965739290426341
3640 17708874310761169550365
3641 33056565380087516494935
3642 61390764277305387777171
3643 113336795588871485127889
3644 207784125246264389401873
3645 377789318629571617094995
3646 680020773533228910771607
3647 1208925819614629174705629
3648 2115620184325601055735333
3649 3626777458843887524118127
3650 6044629098073145873530555
3651 9671406556917033397649161
3652 14507109835375550096473945
3653 19342813113834066795298731
3654 19342813113834066795298815
3655 85
3656 1
3657 86
3658 335
3659 906
3660 2111
3661 4566
3662 9487
3663 19274
3664 38663
3665 76998
3666 152711
3667 302154
3668 597007
3669 1178582
3670 2325407
3671 4586346
3672 9042743
3673 17824518
3674 35125975
3675 69204650
3676 136313471
3677 268434006
3678 528480815
3679 1040185866
3680 2046818791
3681 4026530246
3682 7918844327
3683 15569254794
3684 30601640303
3685 60129540438
3686 118111598911
3687 231928232234
3688 455266531607
3689 893353195782
3690 1752346654967
3691 3435973834986
3692 6734508718303
3693 13194139531478
3694 25838523250895
3695 50577534875850
3696 98956046497991
3697 193514046486726
3698 378231999953095
3699 738871813863626
3700 1442559255640271
3701 2814749767104726
3702 5488762045855967
3703 10696049115003114
3704 20829148276586743
3705 40532396646332678
3706 78812993478981911
3707 153122387330595114
3708 297237575406451007
3709 576460752303421782
3710 1116892707587881327
3711 2161727821137836426
3712 4179340454199818663
3713 8070450532247927238
3714 15564440312192432615
3715 29975959119778019850
3716 57646075230342347311
3717 110680464442257308246
3718 212137556847659842175
3719 405828369621610134186
3720 774763251095801166551
3721 1475739525896764128006
3722 2803905099203851844407
3723 5312662293228350864234
3724 10035028776097996077983
3725 18889465931478580853718
3726 35417748621522339101711
3727 66113130760175032990794
3728 122781528554610775555207
3729 226673591177742970256582
3730 415568250492528778804487
3731 755578637259143234190666
3732 1360041547066457821543823
3733 2417851639229258349411798
3734 4231240368651202111471135
3735 7253554917687775048236650
3736 12089258196146291747061431
3737 19342813113834066795298566
3738 29014219670751100192948055
3739 38685626227668133590597546
3740 38685626227668133590597631
3741 86
3742 1
3743 87
3744 339
3745 917
3746 2137
3747 4623
3748 9607
3749 19521
3750 39165
3751 78011
3752 154747
3753 306237
3754 605185
3755 1194951
3756 2358159
3757 4651865
3758 9173797
3759 18086643
3760 35650243
3761 70253205
3762 138410601
3763 272628287
3764 536869399
3765 1056963057
3766 2080373197
3767 4093639083
3768 8053062027
3769 15837690221
3770 31138511185
3771 61203282231
3772 120259082527
3773 236223199497
3774 463856466165
3775 910533064931
3776 1786706393299
3777 3504693311685
3778 6871947671737
3779 13469017438383
3780 26388279064743
3781 51677046503585
3782 101155069753501
3783 197912092997787
3784 387028092975259
3785 756463999907997
3786 1477743627729057
3787 2885118511282343
3788 5629499534211247
3789 10977524091713721
3790 21392098230008005
3791 41658296553175251
3792 81064793292667107
3793 157625986957965557
3794 306244774661191945
3795 594475150812903711
3796 1152921504606845239
3797 2233785415175764305
3798 4323455642275674477
3799 8358680908399638923
3800 16140901064495856043
3801 31128880624384866765
3802 59951918239556041201
3803 115292150460684696087
3804 221360928884514617919
3805 424275113695319685737
3806 811656739243220269717
3807 1549526502191602334403
3808 2951479051793528257267
3809 5607810198407703690021
3810 10625324586456701729625
3811 20070057552195992157071
3812 37778931862957161708487
3813 70835497243044678204417
3814 132226261520350065982525
3815 245563057109221551111291
3816 453347182355485940513979
3817 831136500985057557609725
3818 1511157274518286468382017
3819 2720083094132915643088263
3820 4835703278458516698824143
3821 8462480737302404222942745
3822 14507109835375550096473701
3823 24178516392292583494123187
3824 38685626227668133590597379
3825 58028439341502200385896277
3826 77371252455336267181195177
3827 77371252455336267181195263
3828 87
3829 1
3830 88
3831 343
3832 928
3833 2163
3834 4680
3835 9727
3836 19768
3837 39667
3838 79024
3839 156783
3840 310320
3841 613363
3842 1211320
3843 2390911
3844 4717384
3845 9304851
3846 18348768
3847 36174511
3848 71301760
3849 140507731
3850 276822568
3851 545257983
3852 1073740248
3853 2113927603
3854 4160747920
3855 8187279727
3856 16106125648
3857 31675382067
3858 62277024024
3859 122406566143
3860 240518166760
3861 472446400723
3862 927712934080
3863 1821066131631
3864 3573412788384
3865 7009386625171
3866 13743895345288
3867 26938034878591
3868 52776558131320
3869 103354093009011
3870 202310139508848
3871 395824185997423
3872 774056185952368
3873 1512927999817843
3874 2955487255459960
3875 5770237022566527
3876 11258999068424328
3877 21955048183429267
3878 42784196460017824
3879 83316593106352303
3880 162129586585336000
3881 315251973915932883
3882 612489549322385640
3883 1188950301625809151
3884 2305843009213692184
3885 4467570830351530291
3886 8646911284551350608
3887 16717361816799279471
3888 32281802128991713680
3889 62257761248769735091
3890 119903836479112083928
3891 230584300921369393663
3892 442721857769029237288
3893 848550227390639372883
3894 1623313478486440540800
3895 3099053004383204670127
3896 5902958103587056515808
3897 11215620396815407381267
3898 21250649172913403460424
3899 40140115104391984315263
3900 75557863725914323418040
3901 141670994486089356409843
3902 264452523040700131966000
3903 491126114218443102223471
3904 906694364710971881028784
3905 1662273001970115115220211
3906 3022314549036572936764728
3907 5440166188265831286177151
3908 9671406556917033397648840
3909 16924961474604808445885971
3910 29014219670751100192947808
3911 48357032784585166988246703
3912 77371252455336267181195008
3913 116056878683004400771792723
3914 154742504910672534362390440
3915 154742504910672534362390527
3916 88
3917 1
3918 89
3919 347
3920 939
3921 2189
3922 4737
3923 9847
3924 20015
3925 40169
3926 80037
3927 158819
3928 314403
3929 621541
3930 1227689
3931 2423663
3932 4782903
3933 9435905
3934 18610893
3935 36698779
3936 72350315
3937 142604861
3938 281016849
3939 553646567
3940 1090517439
3941 2147482009
3942 4227856757
3943 8321497427
3944 16374561075
3945 32212252949
3946 63350765817
3947 124554049759
3948 244813134023
3949 481036335281
3950 944892803229
3951 1855425869963
3952 3642132265083
3953 7146825578605
3954 14018773252193
3955 27487790692439
3956 53876069759055
3957 105553116264521
3958 206708186019909
3959 404620279019587
3960 791648371996739
3961 1548112371906629
3962 3025855999637577
3963 5910974510921807
3964 11540474045134935
3965 22517998136850529
3966 43910096366860397
3967 85568392920037499
3968 166633186212706443
3969 324259173170673821
3970 630503947831867569
3971 1224979098644773063
3972 2377900603251620063
3973 4611686018427386105
3974 8935141660703062293
3975 17293822569102702899
3976 33434723633598560595
3977 64563604257983428981
3978 124515522497539471769
3979 239807672958224169407
3980 461168601842738788839
3981 885443715538058476049
3982 1697100454781278747197
3983 3246626956972881082987
3984 6198106008766409341595
3985 11805916207174113032909
3986 22431240793630814763777
3987 42501298345826806922039
3988 80280230208783968631663
3989 151115727451828646837161
3990 283341988972178712820709
3991 528905046081400263932963
3992 982252228436886204447843
3993 1813388729421943762058405
3994 3324546003940230230441193
3995 6044629098073145873530159
3996 10880332376531662572354935
3997 19342813113834066795298241
3998 33849922949209616891772429
3999 58028439341502200385896027
4000 96714065569170333976493739
4001 154742504910672534362390269
4002 232113757366008801543585617
4003 309485009821345068724780967
4004 309485009821345068724781055
4005 89
4006 1
4007 90
4008 351
4009 950
4010 2215
4011 4794
4012 9967
4013 20262
4014 40671
4015 81050
4016 160855
4017 318486
4018 629719
4019 1244058
4020 2456415
4021 4848422
4022 9566959
4023 18873018
4024 37223047
4025 73398870
4026 144701991
4027 285211130
4028 562035151
4029 1107294630
4030 2181036415
4031 4294965594
4032 8455715127
4033 16642996502
4034 32749123831
4035 64424507610
4036 126701533375
4037 249108101286
4038 489626269839
4039 962072672378
4040 1889785608295
4041 3710851741782
4042 7284264532039
4043 14293651159098
4044 28037546506287
4045 54975581386790
4046 107752139520031
4047 211106232530970
4048 413416372041751
4049 809240558041110
4050 1583296743995415
4051 3096224743815194
4052 6051711999277087
4053 11821949021845542
4054 23080948090271791
4055 45035996273702970
4056 87820192733722695
4057 171136785840076886
4058 333266372425414759
4059 648518346341349498
4060 1261007895663736975
4061 2449958197289547942
4062 4755801206503241919
4063 9223372036854773978
4064 17870283321406126327
4065 34587645138205407510
4066 66869447267197122871
4067 129127208515966859610
4068 249031044995078945151
4069 479615345916448340390
4070 922337203685477579215
4071 1770887431076116953594
4072 3394200909562557495847
4073 6493253913945762167382
4074 12396212017532818684551
4075 23611832414348226067130
4076 44862481587261629528815
4077 85002596691653613845286
4078 160560460417567937264479
4079 302231454903657293675418
4080 566683977944357425642455
4081 1057810092162800527866902
4082 1964504456873772408896599
4083 3626777458843887524117658
4084 6649092007880460460883167
4085 12089258196146291747061030
4086 21760664753063325144710511
4087 38685626227668133590597050
4088 67699845898419233783545351
4089 116056878683004400771792470
4090 193428131138340667952987815
4091 309485009821345068724780794
4092 464227514732017603087171407
4093 618970019642690137449562022
4094 618970019642690137449562111
4095 90
4096 1
4097 91
4098 355
4099 961
4100 2241
4101 4851
4102 10087
4103 20509
4104 41173
4105 82063
4106 162891
4107 322569
4108 637897
4109 1260427
4110 2489167
4111 4913941
4112 9698013
4113 19135143
4114 37747315
4115 74447425
4116 146799121
4117 289405411
4118 570423735
4119 1124071821
4120 2214590821
4121 4362074431
4122 8589932827
4123 16911431929
4124 33285994713
4125 65498249403
4126 128849016991
4127 253403068549
4128 498216204397
4129 979252541527
4130 1924145346627
4131 3779571218481
4132 7421703485473
4133 14568529066003
4134 28587302320135
4135 56075093014525
4136 109951162775541
4137 215504279042031
4138 422212465063915
4139 826832744085481
4140 1618481116084201
4141 3166593487992811
4142 6192449487632367
4143 12103423998556149
4144 23643898043693053
4145 46161896180545543
4146 90071992547407891
4147 175640385467447329
4148 342273571680155697
4149 666532744850831427
4150 1297036692682700887
4151 2522015791327475821
4152 4899916394579097733
4153 9511602413006485663
4154 18446744073709549755
4155 35740566642812254425
4156 69175290276410816761
4157 133738894534394247451
4158 258254417031933720895
4159 498062089990157891941
4160 959230691832896682381
4161 1844674407370955159991
4162 3541774862152233908707
4163 6788401819125114993169
4164 12986507827891524336193
4165 24792424035065637370483
4166 47223664828696452135591
4167 89724963174523259058909
4168 170005193383307227691797
4169 321120920835135874530127
4170 604462909807314587351947
4171 1133367955888714851285961
4172 2115620184325601055734793
4173 3929008913747544817794123
4174 7253554917687775048236175
4175 13298184015760920921767125
4176 24178516392292583494122781
4177 43521329506126650289421671
4178 77371252455336267181194675
4179 135399691796838467567091201
4180 232113757366008801543585361
4181 386856262276681335905975971
4182 618970019642690137449561847
4183 928455029464035206174342989
4184 1237940039285380274899124133
4185 1237940039285380274899124223
4186 91
4187 1
4188 92
4189 359
4190 972
4191 2267
4192 4908
4193 10207
4194 20756
4195 41675
4196 83076
4197 164927
4198 326652
4199 646075
4200 1276796
4201 2521919
4202 4979460
4203 9829067
4204 19397268
4205 38271583
4206 75495980
4207 148896251
4208 293599692
4209 578812319
4210 1140849012
4211 2248145227
4212 4429183268
4213 8724150527
4214 17179867356
4215 33822865595
4216 66571991196
4217 130996500607
4218 257698035812
4219 506806138955
4220 996432410676
4221 1958505084959
4222 3848290695180
4223 7559142438907
4224 14843406972908
4225 29137058133983
4226 57174604642260
4227 112150186031051
4228 219902325553092
4229 431008558086079
4230 844424930129852
4231 1653665488172987
4232 3236962232170428
4233 6333186975987647
4234 12384898975266756
4235 24206847997114315
4236 47287796087388116
4237 92323792361093087
4238 180143985094817772
4239 351280770934896635
4240 684547143360313356
4241 1333065489701664799
4242 2594073385365403700
4243 5044031582654953547
4244 9799832789158197348
4245 19023204826012973183
4246 36893488147419101340
4247 71481133285624510651
4248 138350580552821635292
4249 267477789068788496639
4250 516508834063867443492
4251 996124179980315785547
4252 1918461383665793366388
4253 3689348814741910321567
4254 7083549724304467818956
4255 13576803638250229987835
4256 25973015655783048673836
4257 49584848070131274742367
4258 94447329657392904272532
4259 179449926349046518119115
4260 340010386766614455384836
4261 642241841670271749061439
4262 1208925819614629174705020
4263 2266735911777429702572987
4264 4231240368651202111470588
4265 7858017827495089635589183
4266 14507109835375550096473220
4267 26596368031521841843535051
4268 48357032784585166988246292
4269 87042659012253300578843999
4270 154742504910672534362389932
4271 270799383593676935134182907
4272 464227514732017603087171148
4273 773712524553362671811952287
4274 1237940039285380274899123956
4275 1856910058928070412348686155
4276 2475880078570760549798248356
4277 2475880078570760549798248447
4278 92
4279 1
4280 93
4281 363
4282 983
4283 2293
4284 4965
4285 10327
4286 21003
4287 42177
4288 84089
4289 166963
4290 330735
4291 654253
4292 1293165
4293 2554671
4294 5044979
4295 9960121
4296 19659393
4297 38795851
4298 76544535
4299 150993381
4300 297793973
4301 587200903
4302 1157626203
4303 2281699633
4304 4496292105
4305 8858368227
4306 17448302783
4307 34359736477
4308 67645732989
4309 133143984223
4310 261993003075
4311 515396073513
4312 1013612279825
4313 1992864823291
4314 3917010171879
4315 7696581392341
4316 15118284879813
4317 29686813947831
4318 58274116269995
4319 114349209286561
4320 224300372064153
4321 439804651108243
4322 862017116174223
4323 1688849860261773
4324 3307330976348045
4325 6473924464342927
4326 12666373951977363
4327 24769797950535577
4328 48413695994230689
4329 94575592174778283
4330 184647584722188215
4331 360287970189637573
4332 702561541869795285
4333 1369094286720628711
4334 2666130979403331579
4335 5188146770730809361
4336 10088063165309909033
4337 19599665578316396611
4338 38046409652025948255
4339 73786976294838204541
4340 142962266571249023133
4341 276701161105643272383
4342 534955578137576995043
4343 1033017668127734888713
4344 1992248359960631572785
4345 3836922767331586734427
4346 7378697629483820644743
4347 14167099448608935639477
4348 27153607276500459977189
4349 51946031311566097349143
4350 99169696140262549486155
4351 188894659314785808546433
4352 358899852698093036239545
4353 680020773533228910770931
4354 1284483683340543498124079
4355 2417851639229258349411181
4356 4533471823554859405147053
4357 8462480737302404222942191
4358 15716035654990179271179315
4359 29014219670751100192947321
4360 53192736063043683687070913
4361 96714065569170333976493323
4362 174085318024506601157688663
4363 309485009821345068724780453
4364 541598767187353870268366325
4365 928455029464035206174342727
4366 1547425049106725343623904923
4367 2475880078570760549798248177
4368 3713820117856140824697372489
4369 4951760157141521099596496803
4370 4951760157141521099596496895
4371 93
4372 1
4373 94
4374 367
4375 994
4376 2319
4377 5022
4378 10447
4379 21250
4380 42679
4381 85102
4382 168999
4383 334818
4384 662431
4385 1309534
4386 2587423
4387 5110498
4388 10091175
4389 19921518
4390 39320119
4391 77593090
4392 153090511
4393 301988254
4394 595589487
4395 1174403394
4396 2315254039
4397 4563400942
4398 8992585927
4399 17716738210
4400 34896607359
4401 68719474782
4402 135291467839
4403 266287970338
4404 523986008071
4405 1030792148974
4406 2027224561623
4407 3985729648578
4408 7834020345775
4409 15393162786718
4410 30236569761679
4411 59373627897730
4412 116548232542071
4413 228698418575214
4414 448600744130407
4415 879609302218594
4416 1724034232350559
4417 3377699720525662
4418 6614661952698207
4419 12947848928687970
4420 25332747903956839
4421 49539595901073262
4422 96827391988463479
4423 189151184349558658
4424 369295169444378511
4425 720575940379277214
4426 1405123083739592623
4427 2738188573441259458
4428 5332261958806665175
4429 10376293541461620718
4430 20176126330619820039
4431 39199331156632795170
4432 76092819304051898431
4433 147573952589676410974
4434 285924533142498048127
4435 553402322211286546594
4436 1069911156275153991879
4437 2066035336255469779182
4438 3984496719921263147287
4439 7673845534663173470530
4440 14757395258967641291119
4441 28334198897217871280542
4442 54307214553000919955919
4443 103892062623132194699778
4444 198339392280525098973751
4445 377789318629571617094254
4446 717799705396186072480423
4447 1360041547066457821543138
4448 2568967366681086996249375
4449 4835703278458516698823518
4450 9066943647109718810295199
4451 16924961474604808445885410
4452 31432071309980358542359591
4453 58028439341502200385895534
4454 106385472126087367374142647
4455 193428131138340667952987394
4456 348170636049013202315377999
4457 618970019642690137449561502
4458 1083197534374707740536733167
4459 1856910058928070412348685890
4460 3094850098213450687247810199
4461 4951760157141521099596496622
4462 7427640235712281649394745159
4463 9903520314283042199192993698
4464 9903520314283042199192993791
4465 94
4466 1
4467 95
4468 371
4469 1005
4470 2345
4471 5079
4472 10567
4473 21497
4474 43181
4475 86115
4476 171035
4477 338901
4478 670609
4479 1325903
4480 2620175
4481 5176017
4482 10222229
4483 20183643
4484 39844387
4485 78641645
4486 155187641
4487 306182535
4488 603978071
4489 1191180585
4490 2348808445
4491 4630509779
4492 9126803627
4493 17985173637
4494 35433478241
4495 69793216575
4496 137438951455
4497 270582937601
4498 532575942629
4499 1047972018123
4500 2061584299955
4501 4054449125277
4502 7971459299209
4503 15668040693623
4504 30786325575527
4505 60473139525465
4506 118747255797581
4507 233096465086275
4508 457396837152571
4509 897201488262965
4510 1759218604439345
4511 3448068464703279
4512 6755399441053487
4513 13229323905398577
4514 25895697857378101
4515 50665495807915835
4516 99079191802148675
4517 193654783976929101
4518 378302368699119449
4519 738590338888759143
4520 1441151880758556535
4521 2810246167479187337
4522 5476377146882520989
4523 10664523917613332403
4524 20752587082923243467
4525 40352252661239642085
4526 78398662313265592321
4527 152185638608103798815
4528 295147905179352823871
4529 571849066284996098145
4530 1106804644422573095045
4531 2139822312550307985579
4532 4132070672510939560147
4533 7968993439842526296317
4534 15347691069326346942761
4535 29514790517935282583895
4536 56668397794435742562695
4537 108614429106001839913401
4538 207784125246264389401069
4539 396678784561050197948963
4540 755578637259143234189915
4541 1435599410792372144962197
4542 2720083094132915643087569
4543 5137934733362173992499983
4544 9671406556917033397648207
4545 18133887294219437620591505
4546 33849922949209616891771861
4547 62864142619960717084720155
4548 116056878683004400771791971
4549 212770944252174734748286125
4550 386856262276681335905975545
4551 696341272098026404630756679
4552 1237940039285380274899123607
4553 2166395068749415481073466857
4554 3713820117856140824697372221
4555 6189700196426901374495620755
4556 9903520314283042199192993515
4557 14855280471424563298789490501
4558 19807040628566084398385987489
4559 19807040628566084398385987583
4560 95
4561 1
4562 96
4563 375
4564 1016
4565 2371
4566 5136
4567 10687
4568 21744
4569 43683
4570 87128
4571 173071
4572 342984
4573 678787
4574 1342272
4575 2652927
4576 5241536
4577 10353283
4578 20445768
4579 40368655
4580 79690200
4581 157284771
4582 310376816
4583 612366655
4584 1207957776
4585 2382362851
4586 4697618616
4587 9261021327
4588 18253609064
4589 35970349123
4590 70866958368
4591 139586435071
4592 274877904864
4593 541165877187
4594 1065151887272
4595 2095944038287
4596 4123168601976
4597 8108898252643
4598 15942918600528
4599 31336081389375
4600 61572651153200
4601 120946279053091
4602 237494511597336
4603 466192930174735
4604 914793674307336
4605 1794402976528131
4606 3518437208880896
4607 6896136929408767
4608 13510798882109184
4609 26458647810799363
4610 51791395714758408
4611 101330991615833871
4612 198158383604299544
4613 387309567953860387
4614 756604737398241072
4615 1477180677777520447
4616 2882303761517115216
4617 5620492334958376803
4618 10952754293765044088
4619 21329047835226666895
4620 41505174165846489000
4621 80704505322479286211
4622 156797324626531186656
4623 304371277216207599615
4624 590295810358705649696
4625 1143698132569992198211
4626 2213609288845146191976
4627 4279644625100615973007
4628 8264141345021879122104
4629 15937986879685052594403
4630 30695382138652693887248
4631 59029581035870565169471
4632 113336795588871485127024
4633 217228858212003679828387
4634 415568250492528778803672
4635 793357569122100395899407
4636 1511157274518286468381256
4637 2871198821584744289925763
4638 5440166188265831286176448
4639 10275869466724347985001215
4640 19342813113834066795297600
4641 36267774588438875241184131
4642 67699845898419233783544776
4643 125728285239921434169441295
4644 232113757366008801543584856
4645 425541888504349469496573091
4646 773712524553362671811951856
4647 1392682544196052809261514047
4648 2475880078570760549798247824
4649 4332790137498830962146934243
4650 7427640235712281649394744888
4651 12379400392853802748991241871
4652 19807040628566084398385987304
4653 29710560942849126597578981187
4654 39614081257132168796771975072
4655 39614081257132168796771975167
4656 96
4657 1
4658 97
4659 379
4660 1027
4661 2397
4662 5193
4663 10807
4664 21991
4665 44185
4666 88141
4667 175107
4668 347067
4669 686965
4670 1358641
4671 2685679
4672 5307055
4673 10484337
4674 20707893
4675 40892923
4676 80738755
4677 159381901
4678 314571097
4679 620755239
4680 1224734967
4681 2415917257
4682 4764727453
4683 9395239027
4684 18522044491
4685 36507220005
4686 71940700161
4687 141733918687
4688 279172872127
4689 549755811745
4690 1082331756421
4691 2130303776619
4692 4191888078675
4693 8246337206077
4694 16217796507433
4695 31885837203223
4696 62672162780935
4697 123145302308601
4698 241892558108397
4699 474989023196899
4700 932385860351707
4701 1829587348616917
4702 3588805953058513
4703 7036874417764047
4704 13792273858819791
4705 27021597764220625
4706 52917295621600981
4707 103582791429519067
4708 202661983231669987
4709 396316767208601325
4710 774619135907723001
4711 1513209474796484359
4712 2954361355555043095
4713 5764607523034232617
4714 11240984669916755773
4715 21905508587530090323
4716 42658095670453335915
4717 83010348331692980101
4718 161409010644958574497
4719 313594649253062375359
4720 608742554432415201247
4721 1180591620717411301377
4722 2287396265139984398373
4723 4427218577690292385867
4724 8559289250201231947891
4725 16528282690043758246045
4726 31875973759370105190601
4727 61390764277305387776247
4728 118059162071741130340647
4729 226673591177742970255705
4730 434457716424007359658381
4731 831136500985057557608899
4732 1586715138244200791800315
4733 3022314549036572936763957
4734 5742397643169488579852913
4735 10880332376531662572354223
4736 20551738933448695970003695
4737 38685626227668133590596401
4738 72535549176877750482369397
4739 135399691796838467567090619
4740 251456570479842868338883587
4741 464227514732017603087170637
4742 851083777008698938993147033
4743 1547425049106725343623904487
4744 2785365088392105618523028791
4745 4951760157141521099596496265
4746 8665580274997661924293869021
4747 14855280471424563298789490227
4748 24758800785707605497982484107
4749 39614081257132168796771974885
4750 59421121885698253195157962561
4751 79228162514264337593543950239
4752 79228162514264337593543950335
4753 97
4754 1
4755 98
4756 383
4757 1038
4758 2423
4759 5250
4760 10927
4761 22238
4762 44687
4763 89154
4764 177143
4765 351150
4766 695143
4767 1375010
4768 2718431
4769 5372574
4770 10615391
4771 20970018
4772 41417191
4773 81787310
4774 161479031
4775 318765378
4776 629143823
4777 1241512158
4778 2449471663
4779 4831836290
4780 9529456727
4781 18790479918
4782 37044090887
4783 73014441954
4784 143881402303
4785 283467839390
4786 558345746303
4787 1099511625570
4788 2164663514951
4789 4260607555374
4790 8383776159511
4791 16492674414338
4792 32435593017071
4793 63771674408670
4794 125344325564111
4795 246290604619458
4796 483785116219063
4797 949978046396078
4798 1864771720705703
4799 3659174697236130
4800 7177611906119327
4801 14073748835530398
4802 27584547717641887
4803 54043195528443554
4804 105834591243204263
4805 207165582859040430
4806 405323966463342263
4807 792633534417204930
4808 1549238271815448271
4809 3026418949592970974
4810 5908722711110088431
4811 11529215046068467458
4812 22481969339833513751
4813 43811017175060182830
4814 85316191340906673991
4815 166020696663385962338
4816 322818021289917151103
4817 627189298506124752798
4818 1217485108864830404543
4819 2361183241434822604770
4820 4574792530279968798727
4821 8854437155380584773678
4822 17118578500402463897687
4823 33056565380087516493954
4824 63751947518740210383023
4825 122781528554610775554270
4826 236118324143482260683023
4827 453347182355485940513090
4828 868915432848014719318391
4829 1662273001970115115219374
4830 3173430276488401583602151
4831 6044629098073145873529378
4832 11484795286338977159707231
4833 21760664753063325144709790
4834 41103477866897391940008671
4835 77371252455336267181194018
4836 145071098353755500964739943
4837 270799383593676935134182318
4838 502913140959685736677768183
4839 928455029464035206174342210
4840 1702167554017397877986294927
4841 3094850098213450687247809758
4842 5570730176784211237046058287
4843 9903520314283042199192993154
4844 17331160549995323848587738583
4845 29710560942849126597578980910
4846 49517601571415210995964968583
4847 79228162514264337593543950050
4848 118842243771396506390315925311
4849 158456325028528675187087900574
4850 158456325028528675187087900671
4851 98
4852 1
4853 99
4854 387
4855 1049
4856 2449
4857 5307
4858 11047
4859 22485
4860 45189
4861 90167
4862 179179
4863 355233
4864 703321
4865 1391379
4866 2751183
4867 5438093
4868 10746445
4869 21232143
4870 41941459
4871 82835865
4872 163576161
4873 322959659
4874 637532407
4875 1258289349
4876 2483026069
4877 4898945127
4878 9663674427
4879 19058915345
4880 37580961769
4881 74088183747
4882 146028885919
4883 287762806653
4884 566935680861
4885 1116691494719
4886 2199023253283
4887 4329327032073
4888 8521215112945
4889 16767552321243
4890 32985348830919
4891 64871186036405
4892 127543348819621
4893 250688651130519
4894 492581209241227
4895 967570232440449
4896 1899956092794489
4897 3729543441413747
4898 7318349394474607
4899 14355223812241005
4900 28147497671063149
4901 55169095435286127
4902 108086391056889459
4903 211669182486410873
4904 414331165718083201
4905 810647932926686859
4906 1585267068834412183
4907 3098476543630898853
4908 6052837899185944245
4909 11817445422220179143
4910 23058430092136937179
4911 44963938679667029745
4912 87622034350120367881
4913 170632382681813350179
4914 332041393326771926847
4915 645636042579834304349
4916 1254378597012249507709
4917 2434970217729660811167
4918 4722366482869645211587
4919 9149585060559937599465
4920 17708874310761169549329
4921 34237157000804927797307
4922 66113130760175032989799
4923 127503895037480420767893
4924 245563057109221551110341
4925 472236648286964521367799
4926 906694364710971881027883
4927 1737830865696029438638433
4928 3324546003940230230440345
4929 6346860552976803167205843
4930 12089258196146291747060239
4931 22969590572677954319415885
4932 43521329506126650289420941
4933 82206955733794783880018639
4934 154742504910672534362389267
4935 290142196707511001929481049
4936 541598767187353870268365729
4937 1005826281919371473355537387
4938 1856910058928070412348685367
4939 3404335108034795755972590725
4940 6189700196426901374495620309
4941 11141460353568422474092117287
4942 19807040628566084398385986939
4943 34662321099990647697175477713
4944 59421121885698253195157962281
4945 99035203142830421991929937539
4946 158456325028528675187087900383
4947 237684487542793012780631850813
4948 316912650057057350374175801245
4949 316912650057057350374175801343
4950 99
4951 1
4952 100
4953 391
4954 1060
4955 2475
4956 5364
4957 11167
4958 22732
4959 45691
4960 91180
4961 181215
4962 359316
4963 711499
4964 1407748
4965 2783935
4966 5503612
4967 10877499
4968 21494268
4969 42465727
4970 83884420
4971 165673291
4972 327153940
4973 645920991
4974 1275066540
4975 2516580475
4976 4966053964
4977 9797892127
4978 19327350772
4979 38117832651
4980 75161925540
4981 148176369535
4982 292057773916
4983 575525615419
4984 1133871363868
4985 2233382991615
4986 4398046508772
4987 8658654066379
4988 17042430228148
4989 33535104644767
4990 65970697664140
4991 129742372075131
4992 255086697641580
4993 501377302263391
4994 985162418484820
4995 1935140464883275
4996 3799912185591364
4997 7459086882829887
4998 14636698788951612
4999 28710447624484411
5000 56294995342128700
5001 110338190870574655
5002 216172782113781316
5003 423338364972824139
5004 828662331436168788
5005 1621295865853376095
5006 3170534137668826732
5007 6196953087261800059
5008 12105675798371890828
5009 23634890844440360607
5010 46116860184273876660
5011 89927877359334061771
5012 175244068700240738020
5013 341264765363626702591
5014 664082786653543855900
5015 1291272085159668610875
5016 2508757194024499017564
5017 4869940435459321624447
5018 9444732965739290425252
5019 18299170121119875200971
5020 35417748621522339100660
5021 68474314001609855596575
5022 132226261520350065981516
5023 255007790074960841537659
5024 491126114218443102222508
5025 944473296573929042737375
5026 1813388729421943762057492
5027 3475661731392058877278539
5028 6649092007880460460882308
5029 12693721105953606334413247
5030 24178516392292583494121980
5031 45939181145355908638833211
5032 87042659012253300578843260
5033 164413911467589567760038591
5034 309485009821345068724779780
5035 580284393415022003858963275
5036 1083197534374707740536732564
5037 2011652563838742946711075807
5038 3713820117856140824697371692
5039 6808670216069591511945182331
5040 12379400392853802748991241420
5041 22282920707136844948184235295
5042 39614081257132168796771974516
5043 69324642199981295394350955979
5044 118842243771396506390315925028
5045 198070406285660843983859875455
5046 316912650057057350374175801052
5047 475368975085586025561263701819
5048 633825300114114700748351602588
5049 633825300114114700748351602687
5050 100