0 1
1 0
2 0
3 0
4 0
5 5
6 0
7 3
8 0
9 13
10 0
11 53
12 17
13 35
14 11
15 23
16 7
17 15
18 29
19 9
20 19
21 37
22 77
23 25
24 49
25 99
26 33
27 65
28 131
29 43
30 87
31 173
32 57
33 115
34 39
35 79
36 153
37 305
38 105
39 203
40 407
41 135
42 271
43 541
44 185
45 361
46 123
47 247
48 481
49 169
50 329
51 641
52 219
53 427
54 159
55 295
56 569
57 1139
58 379
59 759
60 283
61 505
62 1011
63 377
64 673
65 251
66 503
67 167
68 335
69 111
70 223
71 445
72 799
73 297
74 593
75 1063
76 395
77 791
78 263
79 527
80 175
81 351
82 701
83 233
84 467
85 155
86 311
87 103
88 207
89 413
90 137
91 275
92 91
93 183
94 365
95 121
96 243
97 447
98 161
99 323
100 107
101 215
102 71
103 143
104 47
105 95
106 31
107 63
108 125
109 41
110 83
111 27
112 55
113 109
114 221
115 73
116 145
117 291
118 97
119 193
120 387
121 129
122 257
123 515
124 171
125 343
126 685
127 231
128 457
129 913
130 313
131 609
132 1217
133 411
134 811
135 1623
136 543
137 1081
138 2163
139 731
140 1441
141 487
142 967
143 327
144 649
145 1287
146 2561
147 859
148 1707
149 3415
150 1145
151 2279
152 763
153 1519
154 3007
155 1017
156 2023
157 4009
158 1351
159 2697
160 5345
161 1801
162 3563
163 1215
164 2375
165 4751
166 1583
167 3167
168 1055
169 2111
170 703
171 1407
172 2751
173 937
174 1875
175 3749
176 1249
177 2499
178 871
179 1665
180 3331
181 1161
182 2223
183 4347
184 8695
185 3097
186 5921
187 11593
188 3947
189 7895
190 2631
191 5263
192 10525
193 3567
194 7017
195 13739
196 4763
197 9159
198 3175
199 6319
200 12473
201 4233
202 8315
203 16283
204 5543
205 10855
206 3695
207 7391
208 2463
209 4927
210 9853
211 19297
212 6569
213 13137
214 4379
215 8759
216 2919
217 5839
218 11677
219 22697
220 7785
221 15131
222 30263
223 10087
224 20175
225 6919
226 13449
227 26899
228 9225
229 18451
230 35865
231 12527
232 24095
233 8351
234 16063
235 5567
236 11135
237 3711
238 7423
239 14831
240 29161
241 9887
242 19775
243 6591
244 13183
245 25383
246 8959
247 17577
248 34555
249 11945
250 23435
251 7963
252 15623
253 30715
254 10415
255 20831
256 6943
257 13887
258 27135
259 9257
260 18515
261 6171
262 12343
263 24685
264 48623
265 16457
266 32415
267 10971
268 21943
269 43885
270 14695
271 29257
272 57627
273 19593
274 39009
275 13255
276 26471
277 50815
278 17647
279 34719
280 67583
281 23529
282 45055
283 90111
284 31419
285 60073
286 120147
287 40959
288 80097
289 158299
290 56487
291 107065
292 211065
293 73063
294 142395
295 48927
296 96383
297 189863
298 64255
299 126575
300 250151
301 84383
302 166767
303 56255
304 112511
305 37503
306 75007
307 26623
308 51359
309 100009
310 34239
311 67691
312 133345
313 45127
314 89119
315 177793
316 60169
317 118825
318 237057
319 80225
320 158433
321 53483
322 106967
323 35655
324 71311
325 140479
326 277631
327 95081
328 185087
329 63387
330 123391
331 243951
332 87087
333 164521
334 60975
335 118187
336 219361
337 78791
338 150251
339 52527
340 100167
341 192751
342 385503
343 129991
344 257001
345 514003
346 173321
347 346643
348 115547
349 231095
350 77031
351 154063
352 308125
353 106239
354 205417
355 410833
356 146599
357 273889
358 543515
359 189855
360 362343
361 724687
362 254911
363 486913
364 180463
365 336199
366 649217
367 225023
368 432811
369 150015
370 298843
371 572591
372 206847
373 381727
374 142587
375 285175
376 508969
377 1017939
378 351359
379 678625
380 234239
381 468479
382 156159
383 312319
384 601727
385 216367
386 401151
387 802303
388 277615
389 555231
390 1069737
391 370153
392 740307
393 1426315
394 493537
395 987075
396 1901753
397 658049
398 1267835
399 438699
400 845223
401 1690447
402 591983
403 1169865
404 394655
405 788315
406 263103
407 525543
408 1039879
409 360361
410 701607
411 1349487
412 467739
413 934299
414 1848673
415 635519
416 1241255
417 423679
418 827503
419 1583007
420 554143
421 1103337
422 376603
423 735679
424 1460679
425 492571
426 980905
427 1923163
428 656761
429 1307873
430 2564217
431 871915
432 1709695
433 583787
434 1162553
435 389191
436 775035
437 1496735
438 518921
439 997823
440 345947
441 665215
442 230631
443 461263
444 886953
445 1773907
446 615017
447 1208233
448 410011
449 818943
450 1565727
451 546681
452 1093363
453 2102407
454 4175273
455 1431979
456 2783515
457 970599
458 1909305
459 3711353
460 1290267
461 2474235
462 4923135
463 1727783
464 3440667
465 1151855
466 2300679
467 767903
468 1535807
469 511935
470 1023871
471 2047741
472 3941191
473 1365161
474 2718587
475 910107
476 1812391
477 3605743
478 6950939
479 2416521
480 4633959
481 9267919
482 3216799
483 6206655
484 2157291
485 4289065
486 1504895
487 2929787
488 1003263
489 1953191
490 3772583
491 1302127
492 2515055
493 5030111
494 1676703
495 3353407
496 6706813
497 2270335
498 4471209
499 1585403
500 3027113
501 1056935
502 2018075
503 704623
504 1345383
505 2690767
506 939497
507 1878995
508 626331
509 1252663
510 2385767
511 4771535
512 1590511
513 3181023
514 6255855
515 2120681
516 4241363
517 1413787
518 2827575
519 5655149
520 1885049
521 3770099
522 1256699
523 2513399
524 837799
525 1675599
526 3351197
527 1117065
528 2234131
529 4468261
530 1501353
531 2978841
532 5957681
533 1993215
534 3971787
535 7943575
536 15163483
537 5315241
538 10348991
539 3558763
540 6899327
541 13478651
542 4599551
543 8985767
544 3066367
545 5990511
546 11981023
547 4088489
548 8176979
549 2725659
550 5451319
551 10902637
552 3877919
553 7268425
554 2585279
555 5143151
556 1723519
557 3428767
558 6857535
559 2298025
560 4571689
561 8614431
562 3064033
563 6095585
564 11739887
565 4063723
566 7826591
567 15314539
568 5217727
569 10435455
570 20177855
571 6956969
572 13451903
573 4637979
574 8967935
575 17935871
576 5978623
577 11957247
578 23914493
579 7971497
580 15942995
581 5314331
582 10628663
583 3542887
584 7085775
585 14171549
586 4723849
587 9447699
588 18895397
589 6298465
590 12596931
591 25193861
592 8397953
593 16795907
594 5598635
595 11197271
596 3732423
597 7464847
598 14929693
599 29859389
600 9953129
601 19906257
602 6635419
603 13270839
604 26541677
605 8847225
606 17694451
607 6355687
608 12711375
609 23321343
610 8474249
611 16497899
612 5649499
613 10998599
614 21797023
615 7332399
616 14664799
617 28553703
618 10011263
619 19375131
620 6674175
621 13002751
622 26005503
623 49709511
624 17337001
625 34385063
626 67072767
627 22923375
628 45703931
629 15410667
630 30469287
631 58237599
632 21093689
633 40752667
634 14062459
635 27988635
636 54336889
637 18749945
638 37499891
639 12499963
640 24999927
641 48562939
642 16666617
643 33333235
644 64281327
645 123734443
646 44444313
647 82755751
648 164979257
649 56804591
650 109986171
651 37869727
652 73560667
653 147106799
654 50492969
655 98071199
656 33661979
657 65380799
658 22441319
659 43587199
660 14960879
661 29921759
662 9973919
663 19947839
664 6649279
665 13298559
666 26597117
667 8865705
668 17731411
669 35184731
670 70369463
671 23456487
672 46912975
673 15761255
674 31522507
675 10507503
676 21015007
677 42030009
678 81641887
679 28020007
680 56040015
681 18901151
682 37360009
683 12600767
684 25201535
685 8400511
686 16801023
687 33602045
688 11200681
689 22401363
690 44481895
691 14934241
692 29868483
693 59038043
694 19912321
695 39358695
696 78235419
697 26549761
698 53099523
699 101937255
700 35399681
701 70799363
702 23599787
703 47199575
704 15733191
705 31466383
706 62196455
707 120560383
708 41464303
709 82928607
710 160747177
711 55285737
712 110571475
713 212311899
714 424623799
715 142886379
716 285772759
717 98285755
718 195030047
719 380646847
720 130020031
721 260040063
722 87365115
723 173360041
724 335505223
725 116486823
726 225795759
727 447340297
728 157154471
729 301695657
730 104769647
731 207803039
732 69846431
733 138535359
734 46564287
735 93128575
736 184077951
737 63101607
738 124171433
739 237875367
740 82780955
741 164190055
742 55187303
743 110374607
744 36791535
745 73583071
746 145946715
747 291893431
748 98110761
749 196213995
750 389191241
751 130814347
752 259460827
753 513830247
754 174419129
755 345947769
756 116279419
757 231812223
758 461387807
759 155039225
760 307591871
761 103359483
762 205061247
763 392325631
764 784567579
765 275625289
766 523100841
767 189535835
768 356975335
769 126357223
770 252714447
771 464928935
772 168476297
773 309952623
774 112317531
775 224635063
776 434117991
777 158560799
778 299513417
779 105707199
780 199675611
781 367390439
782 734780879
783 244926959
784 489853919
785 163284639
786 326569279
787 653138557
788 227588847
789 435425705
790 155428635
791 290283803
792 580567607
793 193522535
794 387045071
795 129015023
796 258030047
797 86010015
798 172020031
799 344040061
800 688080125
801 229360041
802 458720081
803 165276159
804 305813387
805 611626775
806 203875591
807 407751183
808 145324775
809 271834121
810 96883183
811 181222747
812 362445495
813 129177577
814 241630329
815 483260659
816 172236769
817 344473539
818 644347545
819 229649025
820 459298051
821 859130059
822 306198703
823 612397401
824 1145384687
825 408264937
826 763589791
827 1527179583
828 544353249
829 1018119721
830 369953007
831 678818811
832 1357492961
833 483869551
834 904995307
835 1809990615
836 644034303
837 1206660409
838 430106267
839 852146267
840 286737511
841 568097511
842 1071797407
843 382316681
844 764633363
845 254877787
846 509755575
847 984082943
848 339837049
849 656055295
850 1312110591
851 453116065
852 874740393
853 1749480787
854 604154753
855 1208309507
856 402769835
857 805539671
858 268513223
859 537026447
860 179008815
861 358017631
862 716035261
863 1432070525
864 477356841
865 954713681
866 1845417375
867 636475787
868 1272951575
869 424317191
870 848634383
871 282878127
872 565756255
873 1120902255
874 2214586823
875 754341673
876 1476391215
877 2845683047
878 1005788897
879 1897122031
880 670525931
881 1341051863
882 447017287
883 894034575
884 1788069149
885 596023049
886 1192046099
887 397348699
888 794697399
889 1589394797
890 529798265
891 1059596531
892 353198843
893 706397687
894 235465895
895 470931791
896 156977263
897 313954527
898 627909053
899 209303017
900 418606035
901 837212069
902 279070689
903 558141379
904 1116282757
905 2232565517
906 744188505
907 1488377009
908 2880124135
909 992251339
910 1966561135
911 3840165513
912 1323001785
913 2622081513
914 882001191
915 1764002383
916 3528004761
917 6872993447
918 2352003177
919 4581995631
920 8832114927
921 3097885415
922 6068409703
923 2065256943
924 4072885191
925 8091212937
926 2741096351
927 5482192703
928 1827397567
929 3654795135
930 1224961663
931 2436530089
932 4873060179
933 1633282217
934 3248706785
935 1088854811
936 2165804523
937 725903207
938 1451806415
939 483935471
940 967870943
941 322623647
942 645247295
943 215082431
944 430164863
945 143388287
946 286776575
947 95592191
948 191184383
949 63728127
950 127456255
951 254912509
952 509825021
953 169941673
954 339883345
955 679766691
956 226588897
957 453177793
958 906355587
959 302118529
960 604237057
961 1208474115
962 402824705
963 805649409
964 268549803
965 537099607
966 1074199213
967 2148398425
968 716132809
969 1432265617
970 2864531233
971 954843745
972 1909687489
973 3819374977
974 1273124993
975 2546249985
976 848749995
977 1697499991
978 3394999979
979 1131666663
980 2263333319
981 4521664679
982 1508888879
983 3014443119
984 1005925919
985 2011851839
986 670617279
987 1341234559
988 2682469117
989 5364938237
990 1788312745
991 3576625489
992 7153250979
993 2384416993
994 4768833985
995 9318765211
996 3179222657
997 6351419247
998 2119481771
999 4238963543
1000 1412987847
1001 2825975695
1002 5651951389
1003 11291411995
1004 3767967593
1005 7535935185
1006 2511978395
1007 5023956791
1008 1674652263
1009 3349304527
1010 6698609053
1011 13397218107
1012 4465739369
1013 8931478737
1014 2977159579
1015 5954319159
1016 11908638317
1017 3969546105
1018 7939092211
1019 15519276187
1020 30035713951
1021 10585456281
1022 20692368249
1023 7056970855
1024 14113941707
1025 28036093055
1026 9409294471
1027 18690728703
1028 6272863003
1029 12545725961
1030 24524288295
1031 8363817307
1032 16727634615
1033 33227962139
1034 11151756409
1035 22151974759
1036 7434504283
1037 14869008545
1038 4956336199
1039 9912672363
1040 19825344727
1041 6608448251
1042 13216896491
1043 4405632167
1044 8811264327
1045 2937088111
1046 5874176223
1047 11694004975
1048 3916117481
1049 7832234963
1050 2610744987
1051 5221489975
1052 10442979943
1053 20789342177
1054 6961986633
1055 13859561451
1056 27719122903
1057 9282648843
1058 18565297687
1059 36294639727
1060 70244989055
1061 24753730235
1062 46829992703
1063 16502486823
1064 31219995135
1065 62439990271
1066 22003315783
1067 43015869305
1068 83253320361
1069 28677246203
1070 56155224575
1071 19118164135
1072 37436816383
1073 74002951431
1074 25490885513
1075 49915755177
1076 16993923675
1077 33987847351
1078 11590223975
1079 23180447951
1080 7726815983
1081 15453631967
1082 5151210655
1083 10302421311
1084 20604842621
1085 6868280873
1086 13736561747
1087 4578853915
1088 9157707831
1089 18315415661
1090 6105138553
1091 12210277107
1092 24420554213
1093 8140184737
1094 16280369475
1095 31162160219
1096 10853579649
1097 20774773479
1098 41549546959
1099 14471439535
1100 28942879065
1101 55399395945
1102 19295252713
1103 38590505339
1104 72945377791
1105 25727003559
1106 51215129959
1107 17625062639
1108 34302671483
1109 11750041759
1110 22868447655
1111 45524559963
1112 15666722345
1113 30491263545
1114 10444481563
1115 20888963127
1116 40655018055
1117 13925975417
1118 27103345383
1119 9283983611
1120 18567967223
1121 6189322407
1122 12378644815
1123 24757289629
1124 49514579261
1125 16504859753
1126 33009719505
1127 11003239835
1128 22006479671
1129 7335493223
1130 14670986447
1131 4890328815
1132 9780657631
1133 19561315261
1134 39122630525
1135 13040876841
1136 26081753681
1137 52163507363
1138 17387835787
1139 34775671575
1140 67681940347
1141 23183781049
1142 46367562099
1143 90242587129
1144 30911708065
1145 61823416131
1146 117698631103
1147 41215610753
1148 80215632999
1149 27477073835
1150 54954147671
1151 18318049223
1152 36636098447
1153 12212032815
1154 24424065631
1155 47535189927
1156 95070379855
1157 32565420841
1158 64102222335
1159 126760506473
1160 43420561121
1161 84507004315
1162 28947040747
1163 57894081495
1164 19298027167
1165 38596054329
1166 77192108659
1167 25730702889
1168 51461405779
1169 100156449279
1170 34841246377
1171 68615207705
1172 126836000191
1173 45743471803
1174 88541975023
1175 30969996779
1176 60991295737
1177 20646664519
1178 41293329039
1179 81321727649
1180 27528886025
1181 54214485099
1182 18352590683
1183 36705181367
1184 12235060455
1185 24470120911
1186 48190653423
1187 96381306843
1188 32626827881
1189 65253655761
1190 21751218587
1191 43502437175
1192 14500812391
1193 29001624783
1194 57114848495
1195 19334416521
1196 38076565663
1197 76153131327
1198 146012790719
1199 50768754217
1200 97341860479
1201 194683720959
1202 67691672289
1203 129789147305
1204 45127781531
1205 86526098203
1206 30085187687
1207 60170375375
1208 20056791791
1209 40113583583
1210 13371194527
1211 26742389055
1212 53484778109
1213 17828259369
1214 35656518739
1215 71313037477
1216 142626074957
1217 47542024985
1218 95084049969
1219 31694683323
1220 63389366647
1221 123371171055
1222 246742342111
1223 84519155529
1224 169038311057
1225 324106902823
1226 112692207371
1227 225384414743
1228 75128138247
1229 150256276495
1230 288095024731
1231 576190049463
1232 200341701993
1233 384126699641
1234 133561134663
1235 256084466427
1236 512168932855
1237 1024337865709
1238 346590066283
1239 682891910473
1240 237442017179
1241 462120088377
1242 158294678119
1243 316589356239
1244 600286687903
1245 211059570825
1246 404676687687
1247 779623642351
1248 281412761247
1249 524172661247
1250 1039498189801
1251 349448440831
1252 698896881663
1253 250144676519
1254 465931254441
1255 166763117679
1256 328767551815
1257 639489086715
1258 222350823583
1259 438356735753
1260 843201054063
1261 292237823835
1262 575142024863
1263 1150284049727
1264 383428016575
1265 766856033151
1266 263526902011
1267 511237355433
1268 981715235695
1269 351369202681
1270 685932092187
1271 1295152055855
1272 468492270241
1273 863434703903
1274 1726869407807
1275 575623135935
1276 1151246271871
1277 416437573547
1278 812956553703
1279 277625049031
1280 555250098063
1281 1064613036315
1282 370166732041
1283 740333464083
1284 254479316383
1285 493555642721
1286 917323588455
1287 329037095147
1288 658074190295
1289 219358063431
1290 438716126863
1291 877432253725
1292 1630797490587
1293 584954835817
1294 1140524212735
1295 402140154283
1296 779939781089
1297 1510138052127
1298 519959854059
1299 1023496113391
1300 1993898032319
1301 683388232127
1302 1329265354879
1303 455592154751
1304 911184309503
1305 303728103167
1306 607456206335
1307 202485402111
1308 404970804223
1309 809941608445
1310 1617376574247
1311 539961072297
1312 1079922144593
1313 2040278902631
1314 719948096395
1315 1360185935087
1316 486912565695
1317 906790623391
1318 1807627161767
1319 639953863463
1320 1205084774511
1321 426635908975
1322 853271817951
1323 1612072219361
1324 568847878633
1325 1074714812907
1326 2149429625815
1327 758463838177
1328 1516927676355
1329 2865906167753
1330 1011285117569
1331 1910604111835
1332 674190078379
1333 1322573610623
1334 2547472149113
1335 881715740415
1336 1698314766075
1337 3396629532151
1338 1210271371431
1339 2351241974441
1340 4481856530047
1341 1567494649627
1342 3134989299255
1343 5975808706729
1344 2089992866169
1345 4025635001067
1346 1402343409087
1347 2790251575015
1348 989345275647
1349 1921435608057
1350 3720335433353
1351 7080708261359
1352 2480223622235
1353 4720472174239
1354 1653482414823
1355 3306964829647
1356 1122382791663
1357 2244765583327
1358 4409286439529
1359 8584463665391
1360 2939524293019
1361 5722975776927
1362 1995347185179
1363 3919365724025
1364 7838731448051
1365 2612910482683
1366 5225820965367
1367 10438178058015
1368 3483880643577
1369 6967761287155
1370 2345780341887
1371 4691560683775
1372 8935765734559
1373 3198780775531
1374 6255414245033
1375 11787870157403
1376 4170276163355
1377 7858580104935
1378 2780184108903
1379 5519595646055
1380 10482249318383
1381 3679730430703
1382 6988166212255
1383 2459499360255
1384 4906307240937
1385 9317554949673
1386 3295033017959
1387 6537813452799
1388 2196688678639
1389 4393377357279
1390 8649455068187
1391 2928918238185
1392 5766303378791
1393 11103949945639
1394 3844202252527
1395 7688404505055
1396 14724037451335
1397 5125603003369
1398 10251206006739
1399 3499538751007
1400 6834137337825
1401 2366794773743
1402 4666051668009
1403 1577863182495
1404 3155726364991
1405 6038417951903
1406 2166507138407
1407 4025611967935
1408 1444338092271
1409 2813538212167
1410 5367482623913
1411 1899148184679
1412 3578321749275
1413 6894108070491
1414 2500922855259
1415 4852790810603
1416 9542191331401
1417 3235193873735
1418 6470387747471
1419 2156795915823
1420 4313591831647
1421 8627183663293
1422 16341589500423
1423 5751455775529
1424 11473232956843
1425 4057619222183
1426 7668607700705
1427 2705079481455
1428 5112405133803
1429 10073053519207
1430 19367809778279
1431 7025912218889
1432 12911873185519
1433 4683941479259
1434 9367882958519
1435 3122627652839
1436 6245255305679
1437 2081751768559
1438 4163503537119
1439 8327007074237
1440 2775669024745
1441 5551338049491
1442 10755096863359
1443 3700892032993
1444 7401784065987
1445 14149254874715
1446 4934522710657
1447 9432836583143
1448 18865673166287
1449 6288557722095
1450 12577115444191
1451 24182456592539
1452 8772484818945
1453 16121637728359
1454 32243275456719
1455 10858055219359
1456 21495516971145
1457 8006010325735
1458 14477406959145
1459 28898848364443
1460 10397019044679
1461 19689781812671
1462 7116453622875
1463 13126521208447
1464 26253042416895
1465 50952336524201
1466 17502028277929
1467 33968224349467
1468 67844529485951
1469 23336037703905
1470 45229686323967
1471 16429857255783
1472 31716412085113
1473 60387954399047
1474 21529079969951
1475 40258636266031
1476 14352719979967
1477 27657526167591
1478 53678181688041
1479 19136959973289
1480 37484377599999
1481 13711348536135
1482 25929167855359
1483 49168935409051
1484 95427878556519
1485 33020626679527
1486 63618585704351
1487 22175491344543
1488 42412390469567
1489 15365432803175
1490 28274926979711
1491 10243621868783
1492 18849951319807
1493 6829081245855
1494 13658162491711
1495 25133268426409
1496 50266536852819
1497 16939839048319
1498 33511024568545
1499 67022049137087
1500 22586452064425
1501 44681366091391
1502 16187451842027
1503 30115269419233
1504 10791634561351
1505 20832809002855
1506 39961633046143
1507 13888604532735
1508 26769128372651
1509 53282177394857
1510 17846085581767
1511 35521451596571
1512 71042903193143
1513 23680967731047
1514 47361935462095
1515 94143454480635
1516 31726374367585
1517 63149247282793
1518 21947424446791
1519 42301832490113
1520 84198996377057
1521 28201221660075
1522 56132664251371
1523 112265328502743
1524 39017643460961
1525 74843552335161
1526 26011762307307
1527 50135505173467
1528 100197749947111
1529 34678285757567
1530 66847340231289
1531 23118857171711
1532 46237714343423
1533 15412571447807
1534 30825142895615
1535 10275047631871
1536 20550095263743
1537 41100190527485
1538 13700063509161
1539 27400127018323
1540 54366979424255
1541 18951767785799
1542 36244652949503
1543 12634511857199
1544 24163101966335
1545 8423007904799
1546 16108734644223
1547 5615338603199
1548 11230677206399
1549 3743559068799
1550 7487118137599
1551 14974236275197
1552 28637750478619
1553 9982824183465
1554 19965648366929
1555 38183667304825
1556 13310432244619
1557 26620864489239
1558 50911556406433
1559 17747242992825
1560 35494485985651
1561 11831495328551
1562 23662990657103
1563 7887663552367
1564 15775327104735
1565 31550654209467
1566 10516884736489
1567 21033769472979
1568 42067538945957
1569 14022512981985
1570 28045025963971
1571 56090051927941
1572 105998886176159
1573 37393367951961
1574 70665924117439
1575 141331848234879
1576 49857823935947
1577 94221232156585
1578 33238549290631
1579 65934756507167
1580 125628309542113
1581 43956504338111
1582 85409110527847
1583 29304336225407
1584 58608672450815
1585 19536224150271
1586 39072448300543
1587 75939872045551
1588 26262557464201
1589 52096597734057
1590 101253162727401
1591 35016743285601
1592 67510019129447
1593 135020038258895
1594 45006679419631
1595 90013358839263
1596 30540204941055
1597 60008905892841
1598 120017811785683
1599 41501325375527
1600 80774335420583
1601 27667550250351
1602 53849556947055
1603 106156882866591
1604 212313765733183
1605 71121666243367
1606 142243332486735
1607 283085020977577
1608 94828888324489
1609 189657776648979
1610 373181914983915
1611 126438517765985
1612 251320740690415
1613 84292345177323
1614 168584690354647
1615 58355901374591
1616 113460794884329
1617 38903934249727
1618 77807868499455
1619 148930809298023
1620 51871912332969
1621 99902038728679
1622 199804077457359
1623 390421812010431
1624 133202718304905
1625 265679811299327
1626 91369594184007
1627 177119874199551
1628 342089210933743
1629 118575517178183
1630 237151034356367
1631 79050344785455
1632 158100689570911
1633 304079298607771
1634 109293905820905
1635 210685906562287
1636 72862603880603
1637 145574161177199
1638 48575069253735
1639 97049440784799
1640 187276361388699
1641 360909513188911
1642 126963969213599
1643 249473403830319
1644 84642646142399
1645 169285292284799
1646 56428430761599
1647 112856861523199
1648 222078334870523
1649 76760603265161
1650 148052223247015
1651 51173735510107
1652 100317210242843
1653 197402964329353
1654 66878140161895
1655 133756280323791
1656 263203952439137
1657 89170853549193
1658 175469301626091
1659 60650353197163
1660 121300706394327
1661 237788942797849
1662 80867137596217
1663 161566634945703
1664 311945425113051
1665 107822850128289
1666 211367949153643
1667 418005205297977
1668 809550297759591
1669 281823932204857
1670 563647864409715
1671 1091118206337191
1672 375765242939809
1673 727412137558127
1674 255315176210523
1675 484941425038751
1676 969882850077503
1677 323294283359167
1678 646588566718335
1679 1293177133436669
1680 431059044478889
1681 862118088957779
1682 287372696319259
1683 574745392638519
1684 1149490785277037
1685 383163595092345
1686 766327190184691
1687 1516194796352667
1688 522912582128111
1689 1021769586912921
1690 348608388085407
1691 689536100292859
1692 1362359449217227
1693 478672174364191
1694 919381467057145
1695 1815952419179239
1696 615595064708335
1697 1210986177081979
1698 2421269892238985
1699 820793419611113
1700 1614179928159323
1701 547195613074075
1702 1076119952106215
1703 2080187239122687
1704 717413301404143
1705 1434826602808287
1706 495078915855807
1707 956551068538857
1708 1913102137077715
1709 672373534360667
1710 1275771445814759
1711 448249022907111
1712 850514297209839
1713 1701028594419679
1714 576379505929575
1715 1147930647482415
1716 390534567227295
1717 767377252201287
1718 1525579734171815
1719 2933495759934703
1720 1017053156114543
1721 2034106312229087
1722 678035437409695
1723 1356070874819391
1724 2687265553316295
1725 904047249879593
1726 1808094499759187
1727 602698166586395
1728 1205396333172791
1729 401798777724263
1730 803597555448527
1731 267865851816175
1732 535731703632351
1733 1071463407264701
1734 357154469088233
1735 714308938176467
1736 238102979392155
1737 476205958784311
1738 952411917568621
1739 1883039384641307
1740 634941278379081
1741 1255359589760871
1742 2510719179521743
1743 846588371172107
1744 1676012354611647
1745 564392247448071
1746 1128784494896143
1747 385283153999087
1748 770566307998175
1749 256855435999391
1750 513710871998783
1751 171236957332927
1752 342473914665855
1753 684947829331709
1754 228315943110569
1755 456631886221139
1756 152210628740379
1757 304421257480759
1758 608842514961517
1759 1168778549494463
1760 405895009974345
1761 779185699662975
1762 1558371399325951
1763 541193346632459
1764 1082386693264919
1765 360795564421639
1766 721591128843279
1767 1385219021623067
1768 481060752562185
1769 923479347748711
1770 1846958695497423
1771 671458716610089
1772 1231305796998281
1773 2462611593996563
1774 820870531332187
1775 1641741062664375
1776 3275533932696303
1777 1094494041776249
1778 2188988083552499
1779 729662694517499
1780 1459325389034999
1781 486441796344999
1782 972883592689999
1783 353690188173215
1784 707380376346431
1785 235793458782143
1786 471586917564287
1787 157195639188095
1788 314391278376191
1789 104797092792063
1790 209594185584127
1791 419188371168253
1792 817071831439871
1793 279458914112169
1794 544714554293247
1795 1089429108586495
1796 372611885482891
1797 745223770965783
1798 1398823788852327
1799 496815847310521
1800 949171704250607
1801 1898343408501215
1802 632781136167071
1803 1265562272334143
1804 421854090778047
1805 843708181556095
1806 1687416363112189
1807 573855662136095
1808 1124944242074793
1809 382570441424063
1810 765140882848127
1811 255046960949375
1812 510093921898751
1813 170031307299583
1814 340062614599167
1815 680125229198333
1816 226708409732777
1817 453416819465555
1818 151138939821851
1819 302277879643703
1820 100759293214567
1821 201518586429135
1822 403037172858269
1823 134345724286089
1824 268691448572179
1825 537382897144357
1826 1074765794288717
1827 358255264762905
1828 716510529525809
1829 1433021059051619
1830 477673686350539
1831 955347372701079
1832 1910694745402157
1833 636898248467385
1834 1273796496934771
1835 424598832311591
1836 849197664623183
1837 283065888207727
1838 566131776415455
1839 1132263552830907
1840 377421184276969
1841 754842368553939
1842 1509684737107877
1843 503228245702625
1844 1006456491405251
1845 335485497135083
1846 670970994270167
1847 223656998090055
1848 447313996180111
1849 894627992360221
1850 1789255984720445
1851 596418661573481
1852 1192837323146961
1853 397612441048987
1854 795224882097975
1855 1590449764195949
1856 530149921398649
1857 1060299842797299
1858 2120599685594597
1859 706866561864865
1860 1413733123729731
1861 2827466247459461
1862 942488749153153
1863 1884977498306307
1864 3769954996612613
1865 1256651665537537
1866 2513303331075075
1867 4799452220254971
1868 1675535554050049
1869 3351071108100099
1870 6702142216200197
1871 2234047405400065
1872 4468094810800131
1873 8577656802337051
1874 2978729873866753
1875 5764178121494247
1876 11436875736449401
1877 3971639831822337
1878 7753342150136767
1879 15168639115867563
1880 5295519775763119
1881 10264776135073183
1882 20089765945518247
1883 6891859689010459
1884 13618330978839911
1885 4834438573028383
1886 9078887319226607
1887 17865313505258175
1888 6052591546151071
1889 12105183092302143
1890 4297278731580783
1891 8070122061534761
1892 16140244123069523
1893 5380081374356507
1894 10760162748713015
1895 3586720916237671
1896 7173441832475343
1897 14279970436365415
1898 4782294554983561
1899 9564589109967123
1900 19039960581820553
1901 6376392739978081
1902 12693307054547035
1903 4320515538764287
1904 8501856986637441
1905 16924409406062713
1906 5760687385019049
1907 11335809315516591
1908 22306454539715739
1909 8204150056032103
1910 15361833026717465
1911 30087838944111489
1912 10241222017811643
1913 20482444035623151
1914 7292577827584091
1915 13931317416585193
1916 4861718551722727
1917 9529714983638895
1918 18002872838806255
1919 6482291402296969
1920 12383393259186843
1921 23884503578372399
1922 8643055203062625
1923 15923002385581599
1924 31715658300320347