0 1
1 2
2 4
3 8
4 16
5 5
6 10
7 3
8 6
9 12
10 24
11 48
12 17
13 34
14 11
15 22
16 7
17 14
18 28
19 9
20 18
21 36
22 72
23 25
24 49
25 98
26 33
27 65
28 130
29 43
30 86
31 172
32 57
33 114
34 39
35 78
36 153
37 305
38 105
39 203
40 406
41 135
42 270
43 540
44 185
45 361
46 123
47 246
48 481
49 169
50 329
51 641
52 219
53 427
54 159
55 295
56 569
57 1138
58 379
59 758
60 283
61 505
62 1010
63 377
64 673
65 251
66 502
67 167
68 334
69 111
70 222
71 444
72 799
73 297
74 593
75 1063
76 395
77 790
78 263
79 526
80 175
81 350
82 700
83 233
84 466
85 155
86 310
87 103
88 206
89 412
90 137
91 274
92 91
93 182
94 364
95 121
96 242
97 447
98 161
99 322
100 107
101 214
102 71
103 142
104 47
105 94
106 31
107 62
108 124
109 41
110 82
111 27
112 54
113 108
114 216
115 73
116 145
117 290
118 97
119 193
120 386
121 129
122 257
123 514
124 171
125 342
126 684
127 231
128 457
129 913
130 313
131 609
132 1217
133 411
134 811
135 1622
136 543
137 1081
138 2162
139 731
140 1441
141 487
142 967
143 327
144 649
145 1287
146 2561
147 859
148 1707
149 3414
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 4750
166 1583
167 3166
168 1055
169 2110
170 703
171 1406
172 2751
173 937
174 1874
175 3748
176 1249
177 2498
178 871
179 1665
180 3330
181 1161
182 2223
183 4347
184 8694
185 3097
186 5921
187 11593
188 3947
189 7894
190 2631
191 5262
192 10524
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 7390
208 2463
209 4926
210 9852
211 19297
212 6569
213 13137
214 4379
215 8758
216 2919
217 5838
218 11676
219 22697
220 7785
221 15131
222 30262
223 10087
224 20174
225 6919
226 13449
227 26898
228 9225
229 18450
230 35865
231 12527
232 24095
233 8351
234 16063
235 5567
236 11134
237 3711
238 7422
239 14831
240 29161
241 9887
242 19774
243 6591
244 13182
245 25383
246 8959
247 17577
248 34555
249 11945
250 23435
251 7963
252 15623
253 30715
254 10415
255 20830
256 6943
257 13886
258 27135
259 9257
260 18514
261 6171
262 12342
263 24684
264 48623
265 16457
266 32415
267 10971
268 21942
269 43884
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 90110
284 31419
285 60073
286 120146
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 112510
305 37503
306 75006
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 106966
323 35655
324 71310
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 385502
343 129991
344 257001
345 514002
346 173321
347 346642
348 115547
349 231094
350 77031
351 154062
352 308124
353 106239
354 205417
355 410833
356 146599
357 273889
358 543515
359 189855
360 362343
361 724686
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 285174
376 508969
377 1017938
378 351359
379 678625
380 234239
381 468478
382 156159
383 312318
384 601727
385 216367
386 401151
387 802302
388 277615
389 555230
390 1069737
391 370153
392 740306
393 1426315
394 493537
395 987074
396 1901753
397 658049
398 1267835
399 438699
400 845223
401 1690446
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 461262
444 886953
445 1773906
446 615017
447 1208233
448 410011
449 818943
450 1565727
451 546681
452 1093362
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 1535806
469 511935
470 1023870
471 2047740
472 3941191
473 1365161
474 2718587
475 910107
476 1812391
477 3605743
478 6950939
479 2416521
480 4633959
481 9267918
482 3216799
483 6206655
484 2157291
485 4289065
486 1504895
487 2929787
488 1003263
489 1953191
490 3772583
491 1302127
492 2515055
493 5030110
494 1676703
495 3353406
496 6706812
497 2270335
498 4471209
499 1585403
500 3027113
501 1056935
502 2018075
503 704623
504 1345383
505 2690766
506 939497
507 1878994
508 626331
509 1252662
510 2385767
511 4771534
512 1590511
513 3181022
514 6255855
515 2120681
516 4241362
517 1413787
518 2827574
519 5655148
520 1885049
521 3770098
522 1256699
523 2513398
524 837799
525 1675598
526 3351196
527 1117065
528 2234130
529 4468260
530 1501353
531 2978841
532 5957681
533 1993215
534 3971787
535 7943574
536 15163483
537 5315241
538 10348991
539 3558763
540 6899327
541 13478651
542 4599551
543 8985767
544 3066367
545 5990511
546 11981022
547 4088489
548 8176978
549 2725659
550 5451318
551 10902636
552 3877919
553 7268425
554 2585279
555 5143151
556 1723519
557 3428767
558 6857534
559 2298025
560 4571689
561 8614431
562 3064033
563 6095585
564 11739887
565 4063723
566 7826591
567 15314539
568 5217727
569 10435454
570 20177855
571 6956969
572 13451903
573 4637979
574 8967935
575 17935870
576 5978623
577 11957246
578 23914492
579 7971497
580 15942994
581 5314331
582 10628662
583 3542887
584 7085774
585 14171548
586 4723849
587 9447698
588 18895396
589 6298465
590 12596930
591 25193860
592 8397953
593 16795906
594 5598635
595 11197270
596 3732423
597 7464846
598 14929692
599 29859384
600 9953129
601 19906257
602 6635419
603 13270838
604 26541676
605 8847225
606 17694450
607 6355687
608 12711374
609 23321343
610 8474249
611 16497899
612 5649499
613 10998599
614 21797023
615 7332399
616 14664798
617 28553703
618 10011263
619 19375131
620 6674175
621 13002751
622 26005502
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 37499890
639 12499963
640 24999926
641 48562939
642 16666617
643 33333234
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 29921758
662 9973919
663 19947838
664 6649279
665 13298558
666 26597116
667 8865705
668 17731410
669 35184731
670 70369462
671 23456487
672 46912974
673 15761255
674 31522507
675 10507503
676 21015006
677 42030009
678 81641887
679 28020007
680 56040014
681 18901151
682 37360009
683 12600767
684 25201534
685 8400511
686 16801022
687 33602044
688 11200681
689 22401362
690 44481895
691 14934241
692 29868482
693 59038043
694 19912321
695 39358695
696 78235419
697 26549761
698 53099522
699 101937255
700 35399681
701 70799362
702 23599787
703 47199574
704 15733191
705 31466382
706 62196455
707 120560383
708 41464303
709 82928606
710 160747177
711 55285737
712 110571474
713 212311899
714 424623798
715 142886379
716 285772758
717 98285755
718 195030047
719 380646847
720 130020031
721 260040062
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 93128574
736 184077951
737 63101607
738 124171433
739 237875367
740 82780955
741 164190055
742 55187303
743 110374606
744 36791535
745 73583070
746 145946715
747 291893430
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 252714446
771 464928935
772 168476297
773 309952623
774 112317531
775 224635062
776 434117991
777 158560799
778 299513417
779 105707199
780 199675611
781 367390439
782 734780878
783 244926959
784 489853918
785 163284639
786 326569278
787 653138556
788 227588847
789 435425705
790 155428635
791 290283803
792 580567606
793 193522535
794 387045070
795 129015023
796 258030046
797 86010015
798 172020030
799 344040060
800 688080120
801 229360041
802 458720081
803 165276159
804 305813387
805 611626774
806 203875591
807 407751182
808 145324775
809 271834121
810 96883183
811 181222747
812 362445494
813 129177577
814 241630329
815 483260658
816 172236769
817 344473538
818 644347545
819 229649025
820 459298050
821 859130059
822 306198703
823 612397401
824 1145384687
825 408264937
826 763589791
827 1527179582
828 544353249
829 1018119721
830 369953007
831 678818811
832 1357492961
833 483869551
834 904995307
835 1809990614
836 644034303
837 1206660409
838 430106267
839 852146267
840 286737511
841 568097511
842 1071797407
843 382316681
844 764633362
845 254877787
846 509755574
847 984082943
848 339837049
849 656055295
850 1312110590
851 453116065
852 874740393
853 1749480786
854 604154753
855 1208309506
856 402769835
857 805539670
858 268513223
859 537026446
860 179008815
861 358017630
862 716035260
863 1432070520
864 477356841
865 954713681
866 1845417375
867 636475787
868 1272951574
869 424317191
870 848634382
871 282878127
872 565756254
873 1120902255
874 2214586823
875 754341673
876 1476391215
877 2845683047
878 1005788897
879 1897122031
880 670525931
881 1341051862
882 447017287
883 894034574
884 1788069148
885 596023049
886 1192046098
887 397348699
888 794697398
889 1589394796
890 529798265
891 1059596530
892 353198843
893 706397686
894 235465895
895 470931790
896 156977263
897 313954526
898 627909052
899 209303017
900 418606034
901 837212068
902 279070689
903 558141378
904 1116282756
905 2232565512
906 744188505
907 1488377009
908 2880124135
909 992251339
910 1966561135
911 3840165513
912 1323001785
913 2622081513
914 882001191
915 1764002382
916 3528004761
917 6872993447
918 2352003177
919 4581995631
920 8832114927
921 3097885415
922 6068409703
923 2065256943
924 4072885191
925 8091212937
926 2741096351
927 5482192702
928 1827397567
929 3654795134
930 1224961663
931 2436530089
932 4873060178
933 1633282217
934 3248706785
935 1088854811
936 2165804523
937 725903207
938 1451806414
939 483935471
940 967870942
941 322623647
942 645247294
943 215082431
944 430164862
945 143388287
946 286776574
947 95592191
948 191184382
949 63728127
950 127456254
951 254912508
952 509825016
953 169941673
954 339883345
955 679766690
956 226588897
957 453177793
958 906355586
959 302118529
960 604237057
961 1208474114
962 402824705
963 805649409
964 268549803
965 537099606
966 1074199212
967 2148398424
968 716132809
969 1432265617
970 2864531233
971 954843745
972 1909687489
973 3819374977
974 1273124993
975 2546249985
976 848749995
977 1697499990
978 3394999979
979 1131666663
980 2263333319
981 4521664679
982 1508888879
983 3014443119
984 1005925919
985 2011851838
986 670617279
987 1341234558
988 2682469116
989 5364938232
990 1788312745
991 3576625489
992 7153250978
993 2384416993
994 4768833985
995 9318765211
996 3179222657
997 6351419247
998 2119481771
999 4238963542
1000 1412987847
1001 2825975694
1002 5651951388
1003 11291411995
1004 3767967593
1005 7535935185
1006 2511978395
1007 5023956790
1008 1674652263
1009 3349304526
1010 6698609052
1011 13397218104
1012 4465739369
1013 8931478737
1014 2977159579
1015 5954319158
1016 11908638316
1017 3969546105
1018 7939092210
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 16727634614
1033 33227962139
1034 11151756409
1035 22151974759
1036 7434504283
1037 14869008545
1038 4956336199
1039 9912672363
1040 19825344726
1041 6608448251
1042 13216896491
1043 4405632167
1044 8811264327
1045 2937088111
1046 5874176222
1047 11694004975
1048 3916117481
1049 7832234962
1050 2610744987
1051 5221489974
1052 10442979943
1053 20789342177
1054 6961986633
1055 13859561451
1056 27719122902
1057 9282648843
1058 18565297686
1059 36294639727
1060 70244989055
1061 24753730235
1062 46829992703
1063 16502486823
1064 31219995135
1065 62439990270
1066 22003315783
1067 43015869305
1068 83253320361
1069 28677246203
1070 56155224575
1071 19118164135
1072 37436816383
1073 74002951431
1074 25490885513
1075 49915755177
1076 16993923675
1077 33987847350
1078 11590223975
1079 23180447950
1080 7726815983
1081 15453631966
1082 5151210655
1083 10302421310
1084 20604842620
1085 6868280873
1086 13736561746
1087 4578853915
1088 9157707830
1089 18315415660
1090 6105138553
1091 12210277106
1092 24420554212
1093 8140184737
1094 16280369474
1095 31162160219
1096 10853579649
1097 20774773479
1098 41549546958
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 20888963126
1116 40655018055
1117 13925975417
1118 27103345383
1119 9283983611
1120 18567967222
1121 6189322407
1122 12378644814
1123 24757289628
1124 49514579256
1125 16504859753
1126 33009719505
1127 11003239835
1128 22006479670
1129 7335493223
1130 14670986446
1131 4890328815
1132 9780657630
1133 19561315260
1134 39122630520
1135 13040876841
1136 26081753681
1137 52163507362
1138 17387835787
1139 34775671574
1140 67681940347
1141 23183781049
1142 46367562098
1143 90242587129
1144 30911708065
1145 61823416130
1146 117698631103
1147 41215610753
1148 80215632999
1149 27477073835
1150 54954147670
1151 18318049223
1152 36636098446
1153 12212032815
1154 24424065630
1155 47535189927
1156 95070379854
1157 32565420841
1158 64102222335
1159 126760506473
1160 43420561121
1161 84507004315
1162 28947040747
1163 57894081494
1164 19298027167
1165 38596054329
1166 77192108658
1167 25730702889
1168 51461405778
1169 100156449279
1170 34841246377
1171 68615207705
1172 126836000191
1173 45743471803
1174 88541975023
1175 30969996779
1176 60991295737
1177 20646664519
1178 41293329038
1179 81321727649
1180 27528886025
1181 54214485099
1182 18352590683
1183 36705181366
1184 12235060455
1185 24470120910
1186 48190653423
1187 96381306843
1188 32626827881
1189 65253655761
1190 21751218587
1191 43502437174
1192 14500812391
1193 29001624782
1194 57114848495
1195 19334416521
1196 38076565663
1197 76153131326
1198 146012790719
1199 50768754217
1200 97341860479
1201 194683720958
1202 67691672289
1203 129789147305
1204 45127781531
1205 86526098203
1206 30085187687
1207 60170375374
1208 20056791791
1209 40113583582
1210 13371194527
1211 26742389054
1212 53484778108
1213 17828259369
1214 35656518738
1215 71313037476
1216 142626074952
1217 47542024985
1218 95084049969
1219 31694683323
1220 63389366646
1221 123371171055
1222 246742342110
1223 84519155529
1224 169038311057
1225 324106902823
1226 112692207371
1227 225384414742
1228 75128138247
1229 150256276494
1230 288095024731
1231 576190049462
1232 200341701993
1233 384126699641
1234 133561134663
1235 256084466427
1236 512168932854
1237 1024337865708
1238 346590066283
1239 682891910473
1240 237442017179
1241 462120088377
1242 158294678119
1243 316589356238
1244 600286687903
1245 211059570825
1246 404676687687
1247 779623642351
1248 281412761247
1249 524172661247
1250 1039498189801
1251 349448440831
1252 698896881662
1253 250144676519
1254 465931254441
1255 166763117679
1256 328767551815
1257 639489086715
1258 222350823583
1259 438356735753
1260 843201054063
1261 292237823835
1262 575142024863
1263 1150284049726
1264 383428016575
1265 766856033150
1266 263526902011
1267 511237355433
1268 981715235695
1269 351369202681
1270 685932092187
1271 1295152055855
1272 468492270241
1273 863434703903
1274 1726869407806
1275 575623135935
1276 1151246271870
1277 416437573547
1278 812956553703
1279 277625049031
1280 555250098062
1281 1064613036315
1282 370166732041
1283 740333464082
1284 254479316383
1285 493555642721
1286 917323588455
1287 329037095147
1288 658074190294
1289 219358063431
1290 438716126862
1291 877432253724
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 911184309502
1305 303728103167
1306 607456206334
1307 202485402111
1308 404970804222
1309 809941608444
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 853271817950
1323 1612072219361
1324 568847878633
1325 1074714812907
1326 2149429625814
1327 758463838177
1328 1516927676354
1329 2865906167753
1330 1011285117569
1331 1910604111835
1332 674190078379
1333 1322573610623
1334 2547472149113
1335 881715740415
1336 1698314766075
1337 3396629532150
1338 1210271371431
1339 2351241974441
1340 4481856530047
1341 1567494649627
1342 3134989299254
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 3306964829646
1356 1122382791663
1357 2244765583326
1358 4409286439529
1359 8584463665391
1360 2939524293019
1361 5722975776927
1362 1995347185179
1363 3919365724025
1364 7838731448050
1365 2612910482683
1366 5225820965366
1367 10438178058015
1368 3483880643577
1369 6967761287154
1370 2345780341887
1371 4691560683774
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 4393377357278
1390 8649455068187
1391 2928918238185
1392 5766303378791
1393 11103949945639
1394 3844202252527
1395 7688404505054
1396 14724037451335
1397 5125603003369
1398 10251206006738
1399 3499538751007
1400 6834137337825
1401 2366794773743
1402 4666051668009
1403 1577863182495
1404 3155726364990
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 6470387747470
1419 2156795915823
1420 4313591831646
1421 8627183663292
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 9367882958518
1435 3122627652839
1436 6245255305678
1437 2081751768559
1438 4163503537118
1439 8327007074236
1440 2775669024745
1441 5551338049490
1442 10755096863359
1443 3700892032993
1444 7401784065986
1445 14149254874715
1446 4934522710657
1447 9432836583143
1448 18865673166286
1449 6288557722095
1450 12577115444190
1451 24182456592539
1452 8772484818945
1453 16121637728359
1454 32243275456718
1455 10858055219359
1456 21495516971145
1457 8006010325735
1458 14477406959145
1459 28898848364443
1460 10397019044679
1461 19689781812671
1462 7116453622875
1463 13126521208447
1464 26253042416894
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 13658162491710
1495 25133268426409
1496 50266536852818
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 71042903193142
1513 23680967731047
1514 47361935462094
1515 94143454480635
1516 31726374367585
1517 63149247282793
1518 21947424446791
1519 42301832490113
1520 84198996377057
1521 28201221660075
1522 56132664251371
1523 112265328502742
1524 39017643460961
1525 74843552335161
1526 26011762307307
1527 50135505173467
1528 100197749947111
1529 34678285757567
1530 66847340231289
1531 23118857171711
1532 46237714343422
1533 15412571447807
1534 30825142895614
1535 10275047631871
1536 20550095263742
1537 41100190527484
1538 13700063509161
1539 27400127018322
1540 54366979424255
1541 18951767785799
1542 36244652949503
1543 12634511857199
1544 24163101966335
1545 8423007904799
1546 16108734644223
1547 5615338603199
1548 11230677206398
1549 3743559068799
1550 7487118137598
1551 14974236275196
1552 28637750478619
1553 9982824183465
1554 19965648366929
1555 38183667304825
1556 13310432244619
1557 26620864489238
1558 50911556406433
1559 17747242992825
1560 35494485985650
1561 11831495328551
1562 23662990657102
1563 7887663552367
1564 15775327104734
1565 31550654209467
1566 10516884736489
1567 21033769472978
1568 42067538945956
1569 14022512981985
1570 28045025963970
1571 56090051927940
1572 105998886176159
1573 37393367951961
1574 70665924117439
1575 141331848234878
1576 49857823935947
1577 94221232156585
1578 33238549290631
1579 65934756507167
1580 125628309542113
1581 43956504338111
1582 85409110527847
1583 29304336225407
1584 58608672450814
1585 19536224150271
1586 39072448300542
1587 75939872045551
1588 26262557464201
1589 52096597734057
1590 101253162727401
1591 35016743285601
1592 67510019129447
1593 135020038258894
1594 45006679419631
1595 90013358839262
1596 30540204941055
1597 60008905892841
1598 120017811785682
1599 41501325375527
1600 80774335420583
1601 27667550250351
1602 53849556947055
1603 106156882866591
1604 212313765733182
1605 71121666243367
1606 142243332486734
1607 283085020977577
1608 94828888324489
1609 189657776648978
1610 373181914983915
1611 126438517765985
1612 251320740690415
1613 84292345177323
1614 168584690354646
1615 58355901374591
1616 113460794884329
1617 38903934249727
1618 77807868499454
1619 148930809298023
1620 51871912332969
1621 99902038728679
1622 199804077457358
1623 390421812010431
1624 133202718304905
1625 265679811299327
1626 91369594184007
1627 177119874199551
1628 342089210933743
1629 118575517178183
1630 237151034356366
1631 79050344785455
1632 158100689570910
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 169285292284798
1646 56428430761599
1647 112856861523198
1648 222078334870523
1649 76760603265161
1650 148052223247015
1651 51173735510107
1652 100317210242843
1653 197402964329353
1654 66878140161895
1655 133756280323790
1656 263203952439137
1657 89170853549193
1658 175469301626091
1659 60650353197163
1660 121300706394326
1661 237788942797849
1662 80867137596217
1663 161566634945703
1664 311945425113051
1665 107822850128289
1666 211367949153643
1667 418005205297977
1668 809550297759591
1669 281823932204857
1670 563647864409714
1671 1091118206337191
1672 375765242939809
1673 727412137558127
1674 255315176210523
1675 484941425038751
1676 969882850077502
1677 323294283359167
1678 646588566718334
1679 1293177133436668
1680 431059044478889
1681 862118088957778
1682 287372696319259
1683 574745392638518
1684 1149490785277036
1685 383163595092345
1686 766327190184690
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 1434826602808286
1706 495078915855807
1707 956551068538857
1708 1913102137077714
1709 672373534360667
1710 1275771445814759
1711 448249022907111
1712 850514297209839
1713 1701028594419678
1714 576379505929575
1715 1147930647482415
1716 390534567227295
1717 767377252201287
1718 1525579734171815
1719 2933495759934703
1720 1017053156114543
1721 2034106312229086
1722 678035437409695
1723 1356070874819390
1724 2687265553316295
1725 904047249879593
1726 1808094499759186
1727 602698166586395
1728 1205396333172790
1729 401798777724263
1730 803597555448526
1731 267865851816175
1732 535731703632350
1733 1071463407264700
1734 357154469088233
1735 714308938176466
1736 238102979392155
1737 476205958784310
1738 952411917568620
1739 1883039384641307
1740 634941278379081
1741 1255359589760871
1742 2510719179521742
1743 846588371172107
1744 1676012354611647
1745 564392247448071
1746 1128784494896142
1747 385283153999087
1748 770566307998174
1749 256855435999391
1750 513710871998782
1751 171236957332927
1752 342473914665854
1753 684947829331708
1754 228315943110569
1755 456631886221138
1756 152210628740379
1757 304421257480758
1758 608842514961516
1759 1168778549494463
1760 405895009974345
1761 779185699662975
1762 1558371399325950
1763 541193346632459
1764 1082386693264918
1765 360795564421639
1766 721591128843278
1767 1385219021623067
1768 481060752562185
1769 923479347748711
1770 1846958695497422
1771 671458716610089
1772 1231305796998281
1773 2462611593996562
1774 820870531332187
1775 1641741062664374
1776 3275533932696303
1777 1094494041776249
1778 2188988083552498
1779 729662694517499
1780 1459325389034998
1781 486441796344999
1782 972883592689998
1783 353690188173215
1784 707380376346430
1785 235793458782143
1786 471586917564286
1787 157195639188095
1788 314391278376190
1789 104797092792063
1790 209594185584126
1791 419188371168252
1792 817071831439871
1793 279458914112169
1794 544714554293247
1795 1089429108586494
1796 372611885482891
1797 745223770965782
1798 1398823788852327
1799 496815847310521
1800 949171704250607
1801 1898343408501214
1802 632781136167071
1803 1265562272334142
1804 421854090778047
1805 843708181556094
1806 1687416363112188
1807 573855662136095
1808 1124944242074793
1809 382570441424063
1810 765140882848126
1811 255046960949375
1812 510093921898750
1813 170031307299583
1814 340062614599166
1815 680125229198332
1816 226708409732777
1817 453416819465554
1818 151138939821851
1819 302277879643702
1820 100759293214567
1821 201518586429134
1822 403037172858268
1823 134345724286089
1824 268691448572178
1825 537382897144356
1826 1074765794288712
1827 358255264762905
1828 716510529525809
1829 1433021059051618
1830 477673686350539
1831 955347372701078
1832 1910694745402156
1833 636898248467385
1834 1273796496934770
1835 424598832311591
1836 849197664623182
1837 283065888207727
1838 566131776415454
1839 1132263552830907
1840 377421184276969
1841 754842368553938
1842 1509684737107876
1843 503228245702625
1844 1006456491405250
1845 335485497135083
1846 670970994270166
1847 223656998090055
1848 447313996180110
1849 894627992360220
1850 1789255984720440
1851 596418661573481
1852 1192837323146961
1853 397612441048987
1854 795224882097974
1855 1590449764195948
1856 530149921398649
1857 1060299842797298
1858 2120599685594596
1859 706866561864865
1860 1413733123729730
1861 2827466247459460
1862 942488749153153
1863 1884977498306306
1864 3769954996612612
1865 1256651665537537
1866 2513303331075074
1867 4799452220254971
1868 1675535554050049
1869 3351071108100098
1870 6702142216200196
1871 2234047405400065
1872 4468094810800130
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 12105183092302142
1890 4297278731580783
1891 8070122061534761
1892 16140244123069522
1893 5380081374356507
1894 10760162748713014
1895 3586720916237671
1896 7173441832475342
1897 14279970436365415
1898 4782294554983561
1899 9564589109967122
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