0 1
1 1
2 2
3 3
4 4
5 8
6 13
7 8
8 20
9 26
10 44
11 75
12 16
13 48
14 76
15 132
16 176
17 308
18 541
19 32
20 112
21 208
22 368
23 252
24 604
25 1076
26 818
27 1460
28 2612
29 4683
30 64
31 256
32 544
33 976
34 768
35 1888
36 3408
37 2316
38 3172
39 5740
40 10404
41 7880
42 14300
43 25988
44 47293
45 128
46 576
47 1376
48 2496
49 2208
50 5536
51 10096
52 2568
53 7968
54 11008
55 20128
56 36848
57 13620
58 24924
59 34516
60 63292
61 116180
62 47834
63 87788
64 161276
65 296564
66 545835
67 256
68 1280
69 3392
70 6208
71 6080
72 15488
73 28480
74 8016
75 25440
76 35392
77 65248
78 120400
79 29808
80 51648
81 95328
82 132928
83 245728
84 454608
85 64324
86 165732
87 306540
88 231340
89 428164
90 793036
91 1469892
92 598352
93 1108916
94 2056556
95 3816548
96 7087261
97 512
98 2816
99 8192
100 15104
101 16192
102 41792
103 77376
104 23776
105 76864
106 107552
107 199616
108 370752
109 26928
110 102576
111 179712
112 333984
113 468352
114 871456
115 1622512
116 211728
117 393648
118 265088
119 691968
120 1288608
121 971488
122 1810048
123 3374368
124 6294128
125 867380
126 1218204
127 2270676
128 4234812
129 3191932
130 5955700
131 11118364
132 20766836
133 4488722
134 8379092
135 15649268
136 29241980
137 54667412
138 102247563
139 1024
140 6144
141 19456
142 36096
143 41984
144 109568
145 204032
146 67776
147 222528
148 312896
149 584000
150 1090624
151 85376
152 331776
153 586688
154 1096512
155 1544960
156 2890304
157 5409856
158 377616
159 790176
160 1477776
161 993664
162 2621568
163 4909152
164 3698176
165 6928000
166 12984544
167 24346576
168 1175808
169 3103968
170 5814288
171 3907968
172 5515968
173 10339968
174 19391328
175 14604928
176 27399808
177 51425248
178 96556368
179 6948556
180 13029732
181 18409260
182 34547844
183 64860876
184 26017924
185 48843916
186 91732132
187 172345900
188 323924964
189 69076328
190 129773564
191 243897860
192 458553740
193 862440068
194 1622632573
195 2048
196 13312
197 45568
198 84992
199 106496
200 280576
201 525056
202 187136
203 622592
204 879104
205 1648640
206 3093248
207 258752
208 1022656
209 1822784
210 3423040
211 4842560
212 9101120
213 17111616
214 287648
215 1299008
216 2749856
217 5167936
218 3470912
219 9239360
220 17382208
221 13086560
222 24628160
223 46366016
224 87322176
225 3141792
226 5905968
227 4709536
228 12548256
229 23618736
230 15857152
231 22474944
232 42328320
233 79747488
234 60028480
235 113128960
236 213273376
237 402200176
238 5592968
239 18844448
240 26714688
241 50325408
242 94836528
243 33780928
244 63653888
245 90310848
246 170281728
247 321172128
248 128163808
249 241722688
250 456045568
251 860665888
252 1624775408
253 42725052
254 114278044
255 215526356
256 162212436
257 306015612
258 577483380
259 1090105884
260 434601460
261 820359004
262 1548985876
263 2925625852
264 5527326740
265 617364026
266 1165651724
267 2201529884
268 4159161908
269 7859770076
270 14857100084
271 28091567595
272 4096
273 28672
274 105472
275 197632
276 265216
277 704512
278 1324032
279 503296
280 1693696
281 2400256
282 4519936
283 8514816
284 756224
285 3032576
286 5442560
287 10262528
288 14569472
289 27490304
290 51887360
291 922048
292 4238528
293 9062336
294 17102016
295 11475520
296 30780992
297 58138944
298 43750208
299 82657856
300 156214592
301 295317568
302 4728448
303 11587328
304 21875648
305 17478976
306 46937216
307 88706496
308 59503168
309 84635072
310 160030784
311 302679360
312 227732096
313 430836032
314 815306048
315 1543289920
316 20032864
317 53815008
318 101724048
319 23863696
320 81326176
321 115715136
322 218882016
323 414145296
324 146795200
325 277733248
326 395435712
327 748543104
328 1417338720
329 563139328
330 1066250176
331 2019371392
332 3825469408
333 7248738640
334 96946608
335 175048768
336 331253088
337 471716928
338 893108448
339 1691380368
340 222138048
341 598852288
342 1134050688
343 853123008
344 1615935168
345 3061588608
346 5802005088
347 2303041408
348 4364360128
349 8272674688
350 15684683488
351 29744591568
352 760377036
353 1083426532
354 2052575020
355 3889623684
356 2925854724
357 5545693836
358 10513904292
359 19937702700
360 4171481356
361 7908361252
362 14996363500
363 28443741124
364 53961856396
365 102396386052
366 11279716016
367 21393780308
368 40586030732
369 77012899556
370 146166029036
371 277474957988
372 526858348381
373 8192
374 61440
375 241664
376 454656
377 650240
378 1739776
379 3281920
380 1324032
381 4500480
382 6398464
383 12092416
384 22860800
385 2144768
386 8710656
387 15727616
388 29761536
389 42382336
390 80244736
391 151974656
392 2839040
393 13253120
394 28583936
395 54135296
396 36297728
397 98008064
398 185753600
399 139727360
400 264885248
401 502280192
402 952673024
403 3112896
404 16257984
405 40296896
406 76355264
407 61119936
408 165235136
409 313368256
410 210053184
411 299689280
412 568597568
413 1079056192
414 811567424
415 1540476992
416 2924739392
417 5554161216
418 45081824
419 85435200
420 78576320
421 212554304
422 403232960
423 93850656
424 322965696
425 460979936
426 875022656
427 1661338816
428 586428224
429 1113353280
430 1590014528
431 3019998272
432 5737317184
433 2271155744
434 4314579392
435 8198322752
436 15581339456
437 29619388992
438 107848048
439 371293600
440 530032896
441 1006250784
442 1910777520
443 443785456
444 806244736
445 1531163296
446 2187303936
447 4155725856
448 7897306416
449 1026061248
450 2784593344
451 5291453440
452 3979172160
453 7562908608
454 14377274112
455 27337209504
456 10811237824
457 20556225472
458 39093079552
459 74360689696
460 141472640752
461 964043728
462 1831140848
463 1227042048
464 3331028608
465 6330804128
466 4760684448
467 9049651968
468 17206195488
469 32721010608
470 4241754048
471 6063204928
472 11527557568
473 21921064448
474 16483368768
475 31350802368
476 59640016128
477 113478027168
478 23573532448
479 44844023488
480 85323686848
481 162374699008
482 309064714528
483 588384837488
484 7723131060
485 14685885084
486 21002540116
487 39952505212
488 76015386740
489 30040882812
490 57155910900
491 108766127964
492 207018351636
493 394099000572
494 81779685724
495 155651010196
496 296305656892
497 564167572660
498 1074373288924
499 2046350191796
500 117029670578
501 222779625140
502 424165469972
503 807744909212
504 1538476918868
505 2930787808700
506 5584100659412
507 10641342970443
508 16384
509 131072
510 548864
511 1036288
512 1572864
513 4235264
514 8015872
515 3418112
516 11721728
517 16712704
518 31685632
519 60089344
520 5931008
521 24358912
522 44217344
523 83934208
524 119855104
525 227617792
526 432374784
527 8455168
528 40007168
529 86951936
530 165193216
531 110693376
532 300624896
533 571488256
534 429746176
535 817110016
536 1553975296
537 2955975936
538 10059776
539 53384192
540 133646336
541 254039552
542 203687936
543 553895936
544 1053656576
545 705858560
546 1009783808
547 1921559552
548 3657365504
549 2749896704
550 5234908160
551 9967536128
552 18982399232
553 58687936
554 164762816
555 313267648
556 289228736
557 787092416
558 1497829568
559 346255936
560 1201663936
561 1719878336
562 3274521536
563 6235674816
564 2193274688
565 4176496192
566 5980445504
567 11392293440
568 21705530688
569 8564884544
570 16318201664
571 31095926336
572 59267113280
573 112980065344
574 324337472
575 882848768
576 1680262336
577 447218048
578 1553143232
579 2223437696
580 4234321088
581 8065409216
582 1860687616
583 3398409536
584 6473853376
585 9273268736
586 17671514816
587 33681690816
588 4335736640
589 11834353472
590 22555353664
591 16956522944
592 32323031360
593 61626064448
594 117514811712
595 46327257344
596 88339935296
597 168481547840
598 321381756224
599 613144123456
600 515092048
601 2144068048
602 3916842496
603 7462391392
604 10690461696
605 20374672608
606 38838567696
607 4694491936
608 8945198416
609 5990574336
610 16359233536
611 31187303776
612 23445198336
613 44703092736
614 85250459616
615 162603612816
616 20884113600
617 29933873728
618 57083154112
619 108874854784
620 81843276864
621 156123645120
622 297870016128
623 568402822752
624 117359296384
625 223907354944
626 427258484416
627 815423889280
628 1556487088864
629 2971501536976
630 7181457408
631 19616284768
632 37401428688
633 25044703488
634 35901540928
635 68472053248
636 130613302368
637 98183253888
638 187316855808
639 357427516128
640 682134021648
641 45847652928
642 87453551808
643 125416548928
644 239305540288
645 456690016128
646 179883139008
647 343282909248
648 655215016128
649 1250790016128
650 2388102005088
651 492502352128
652 940160680768
653 1794997674688
654 3427620650368
655 6546176586208
656 12503968334928
657 58555826884
658 160221218532
659 305756551980
660 229830557740
661 438658575364
662 837364645516
663 1598713904292
664 629409907596
665 1201663904292
666 2294561680620
667 4382105009604
668 8370111018636
669 903225018532
670 1724670351340
671 3293689692484
672 6291073728076
673 12017979883492
674 22961586478060
675 43876822764324
676 2475615714440
677 4728451803740
678 9032738137508
679 17257731365804
680 32976985812740
681 63023183816780
682 120462266974148
683 230283190977853
684 32768
685 278528
686 1236992
687 2342912
688 3760128
689 10182656
690 19329024
691 8681472
692 30007296
693 42893312
694 81551360
695 155086848
696 16050176
697 66578432
698 121435136
699 231148544
700 330880000
701 630074368
702 1200059392
703 24482816
704 117241856
705 256566272
706 488773632
707 327349248
708 893613056
709 1703291904
710 1280492032
711 2441128960
712 4654640128
713 8876905472
714 31351808
715 168731648
716 426180608
717 812354048
718 652333056
719 1783095296
720 3400997376
721 2277252096
722 3265565696
723 6230506496
724 11889524736
725 8937204736
726 17057299456
727 32560623616
728 62165271296
729 34013312
730 201688064
731 572447744
732 1091511296
733 1011249152
734 2766454784
735 5278870016
736 1213139456
737 4241494016
738 6085293056
739 11616690176
740 22179723776
741 7777129472
742 14848400384
743 21311820800
744 40702082048
745 77746798592
746 30592782848
747 58435668992
748 111636429824
749 213305323520
750 407628247808
751 630688448
752 1202688960
753 1251922624
754 3426242240
755 6539216832
756 1733269568
757 6065392064
758 8704541888
759 16621991360
760 31746153152
761 7281324096
762 13360984256
763 25520304576
764 36643196096
765 70011870656
766 133788066496
767 17083554112
768 46864112960
769 89551729728
770 67305946688
771 128631447872
772 245870602304
773 470035673920
774 184788070976
775 353257940288
776 675419954240
777 1291572795200
778 2470165525056
779 1947611488
780 6817433536
781 9784725920
782 18686603072
783 35692943808
784 2247690176
785 9449578688
786 17346014144
787 33138885056
788 47591167040
789 90948012992
790 173830616768
791 20832915296
792 39805142976
793 26644417216
794 73136432576
795 139799011776
796 105068014496
797 200862760256
798 384054005696
799 734426320576
800 93570458944
801 134438511680
802 257042669888
803 491529986112
804 369402489152
805 706481946944
806 1351337829440
807 2585160847168
808 530940105056
809 1015552952768
810 1942765970240
811 3717050392640
812 7112719029056
813 13612293934656
814 10910680816
815 24060599968
816 45977131888
817 30775185792
818 84491872384
819 161521353376
820 121392577728
821 232094693760
822 443814714912
823 848790862128
824 36971338656
825 101525032096
826 194104865776
827 129913631616
828 186690830656
829 357022427776
830 682857551776
831 513182095296
832 981661097856
833 1878071736096
834 3593539859376
835 238943149632
836 457002185664
837 656961701440
838 1256840248768
839 2404805642752
840 944520913728
841 1807198550592
842 3458273456064
843 6618676896000
844 12668950969248
845 2598844148416
846 4973780941888
847 9520303399360
848 18225182909440
849 34893878730016
850 66816255923056
851 44418808968
852 156130863648
853 224388153088
854 429160021408
855 820918614128
856 287217023808
857 549389344128
858 789847989568
859 1511223925888
860 2891834549408
861 1135680357408
862 2173177460928
863 4159038066048
864 7960648615968
865 15239163210288
866 367673480768
867 1011325136448
868 1935196721088
869 1454279430208
870 2783142311488
871 5326979082688
872 10197268149248
873 4003072012608
874 7662861115968
875 14670507215808
876 28090224415488
877 53792346825888
878 5758356842848
879 11024211333568
880 21108261986368
881 40421526298048
882 77415431945728
883 148284687305248
884 284065406275568
885 1295026442420
886 1862429054364
887 3564636890196
888 6823517228412
889 5127626047612
890 9816593519860
891 18795822394204
892 35992930884116
893 7376734117620
894 14124058327644
895 27046452750996
896 51798343821372
897 99214582633140
898 190059054247644
899 20323752315796
900 38922834280252
901 74551978868020
902 142812884007964
903 273607788132436
904 524253989786812
905 1004631156809300
906 29247820616474
907 56020025518508
908 107311599233276
909 205590460329044
910 393923189292284
911 754869392771828
912 1446715601726876
913 2772968936479604
914 5315654681981355
915 65536
916 589824
917 2768896
918 5259264
919 8896512
920 24215552
921 46088192
922 21737472
923 75669504
924 108412928
925 206643200
926 393957376
927 42627072
928 178409472
929 326811648
930 623616000
931 894648320
932 1707745280
933 3260403712
934 69203968
935 334972928
936 737564672
937 1408550912
938 942941184
939 2585953280
940 4940758016
941 3713489920
942 7096099840
943 13562125312
944 25924191232
945 94758912
946 516415488
947 1314762752
948 2512283648
949 2020227072
950 5547548672
951 10606323712
952 7098860544
953 10201484288
954 19509355520
955 37315419136
956 28043468800
957 53645808640
958 102636977152
959 196397048832
960 110610688
961 665422848
962 1907150848
963 3645570048
964 3388121088
965 9312002048
966 17811650048
967 4072068096
968 14331273216
969 20605362176
970 39427629056
971 75454260736
972 26385294336
973 50493336576
974 72624751616
975 139018996736
976 266148468736
977 104468525056
978 199999845376
979 382942391296
980 733324158976
981 1404483046656
982 723389696
983 2288494592
984 4375301120
985 4576557056
986 12584775680
987 24078040064
988 6359211008
989 22403096576
990 32221417472
991 61676380160
992 118073890304
993 26943497216
994 49645500416
995 95049506816
996 136765915136
997 261915140096
998 501650556416
999 63601624064
1000 175250613248
1001 335652826112
1002 252220009472
1003 483128198144
1004 925554314240
1005 1773361829888
1006 695474462720
1007 1332513256448
1008 2553390083072
1009 4893474842624
1010 9379321437440
1011 5051504832
1012 13893137600
1013 26583586240
1014 7901191488
1015 27848998080
1016 40060376000
1017 76694509760
1018 146849802688
1019 9134775872
1020 38740801088
1021 71416210112
1022 136767028160
1023 196839546560
1024 377057101760
1025 722368050368
1026 85930016576
1027 164578709056
1028 110119694016
1029 303637113536
1030 581753922496
1031 437134072256
1032 837624948416
1033 1605238026176
1034 3076687985856
1035 389228113728
1036 560410114112
1037 1073956115264
1038 2058360500800
1039 1546618448960
1040 2964605450048
1041 5683340297792
1042 10896644921664
1043 2227533637952
1044 4270279204928
1045 8187300469568
1046 15699180984896
1047 30106789174592
1048 57743412824128
1049 10282623488
1050 43622671488
1051 80427909440
1052 154038385344
1053 221714276480
1054 424741949888
1055 813790955968
1056 50457290048
1057 111968857088
1058 214488135488
1059 143509804736
1060 395837385920
1061 758535886784
1062 569960495360
1063 1092329823680
1064 2093711634368
1065 4013592651968
1066 172726151616
1067 476512624256
1068 913220105536
1069 610971354816
1070 879888815936
1071 1686641199296
1072 3233483386816
1073 2429530418816
1074 4658198077376
1075 8932342149056
1076 17130257977536
1077 1128372250688
1078 2163174042432
1079 3116239728704
1080 5975436787520
1081 11459343588928
1082 4489658348480
1083 8609914207808
1084 16513346468672
1085 31675355107904
1086 60765549368640
1087 12407094835328
1088 23798636717888
1089 45654507465536
1090 87591964538432
1091 168071210047808
1092 322530126160960
1093 129550508512
1094 248190336208
1095 199877114208
1096 551510142688
1097 1057043153488
1098 707182899456
1099 1018528412992
1100 1952564953600
1101 3743608553824
1102 2812800083520
1103 5393505473280
1104 10343196231648
1105 19837601601168
1106 240603558096
1107 851500216416
1108 1226487808576
1109 2351450585056
1110 4508796304336
1111 1573086801216
1112 3016259970816
1113 4345878742336
1114 8334735056896
1115 15986612562016
1116 6262227065856
1117 12011272036416
1118 23040882974976
1119 44203694213856
1120 84813848568336
1121 2017801351744
1122 5575517755968
1123 10694033326272
1124 8034795783232
1125 15412629865024
1126 29568419481280
1127 56732033319808
1128 22215345522240
1129 42623492493888
1130 81788711531712
1131 156958746167424
1132 301248541365600
1133 32023596209152
1134 61448348269888
1135 117922915597888
1136 226325527796416
1137 434425872683392
1138 833957866636768
1139 1601099477350480
1140 1025342554608
1141 1894554245568
1142 3632977627488
1143 5234886430528
1144 10040612839648
1145 19260307065168
1146 2430333319488
1147 6716565910848
1148 12883742477568
1149 9679924871488
1150 18570001753408
1151 35628779580928
1152 68365724612448
1153 26768413899648
1154 51363650338368
1155 98568262610688
1156 189175876605408
1157 363112590000528
1158 8618312835648
1159 12421806685248
1160 23832288234048
1161 45729379747008
1162 34356861195328
1163 65930580079168
1164 126534181075648
1165 242871094002048
1166 49533755786688
1167 95064439560768
1168 182466018005568
1169 350261528795328
1170 672432833175168
1171 1291073319524448
1172 137084553674368
1173 263144896015168
1174 505181530043968
1175 969941533789888
1176 1862467635634048
1177 3576650583962848
1178 6869235761650128
1179 15941599228876
1180 30588172015332
1181 44099939577900
1182 84635242265604
1183 162446967302796
1184 63586096343044
1185 122044566638476
1186 234272539757092
1187 449749257119980
1188 863505583355844
1189 176004820793892
1190 337885583260140
1191 648724713769284
1192 1245651083717196
1193 2392087584801252
1194 4594116115354860
1195 253845355032940
1196 487366957750084
1197 935811081219916
1198 1797070183571812
1199 3451327483135660
1200 6629047178138884
1201 12733840366490956
1202 24463049576172612
1203 703040423865872
1204 1350060822213236
1205 2592810045193196
1206 4980029630057348
1207 9566136070822412
1208 18377402748872996
1209 35308089896019116
1210 67843210855558628
1211 130370767029135901
1212 131072
1213 1245184
1214 6160384
1215 11730944
1216 20856832
1217 57032704
1218 108806144
1219 53747712
1220 188301312
1221 270344192
1222 516472832
1223 986857472
1224 111366144
1225 469880832
1226 864092160
1227 1652514816
1228 2375450624
1229 4544258048
1230 8694558720
1231 191561728
1232 936235008
1233 2072973312
1234 3967537152
1235 2655027200
1236 7311458304
1237 13999300608
1238 10519863296
1239 20145078272
1240 38582411264
1241 73904418816
1242 278960128
1243 1537497088
1244 3942545408
1245 7550117888
1246 6079199232
1247 16762468352
1248 32116385792
1249 21487973376
1250 30938983424
1251 59292013568
1252 113643269120
1253 85389970432
1254 163683841024
1255 313805556736
1256 601686922240
1257 348035584
1258 2120972288
1259 6132364288
1260 11748313088
1261 10949965824
1262 30220371968
1263 57928460288
1264 13182400512
1265 46668920832
1266 67229606912
1267 128911665152
1268 247217006592
1269 86238981120
1270 165379101696
1271 238313974784
1272 457118594048
1273 876921768960
1274 343449227776
1275 658854986752
1276 1264064164864
1277 2425491352576
1278 4654585656320
1279 374416128
1280 2484859648
1281 7943170048
1282 15220917248
1283 15991195648
1284 44159285248
1285 84673000448
1286 22292732928
1287 79006568448
1288 113853851648
1289 218395701248
1290 418979752448
1291 95175392256
1292 176019511296
1293 337707749376
1294 486847809536
1295 934267990016
1296 1793081719296
1297 225897583616
1298 624922162176
1299 1199350987776
1300 901070867456
1301 1729516983296
1302 3320014969856
1303 6373881470976
1304 2494275552256
1305 4788551259136
1306 9194160126976
1307 17654996094976
1308 33905509143296
1309 8650004480
1310 16576619264
1311 19252520960
1312 53180573696
1313 101985846272
1314 30259493888
1315 107308304384
1316 154670068736
1317 296755361792
1318 569432683520
1319 35039550464
1320 149760908288
1321 277118720000
1322 531834343424
1323 766913325056
1324 1472150269952
1325 2826226649600
1326 333987024896
1327 641030552576
1328 428767533056
1329 1187011598336
1330 2278973689856
1331 1712134439936
1332 3287502964736
1333 6313090789376
1334 12124531022336
1335 1524265260032
1336 2198772583424
1337 4222294553600
1338 8108936281088
1339 6091877731328
1340 11700627264512
1341 22475700214784
1342 43178038599680
1343 8790079365632
1344 16884684268544
1345 32436855280640
1346 62320320478208
1347 119747166113792
1348 230115010790144
1349 33453537088
1350 118659633856
1351 171042881984
1352 328192626368
1353 629801666496
1354 43674475328
1355 186767610688
1356 345686223296
1357 663523448512
1358 956937917888
1359 1837181326016
1360 3527512849344
1361 216372972608
1362 482821229888
1363 926901658688
1364 619956236480
1365 1717036289216
1366 3297305550272
1367 2477134660544
1368 4757429774528
1369 9137802447296
1370 17553236844224
1371 747415372096
1372 2070386083136
1373 3976193457216
1374 2659302406336
1375 3837135052736
1376 7370632991936
1377 14159512061376
1378 10637137013696
1379 20436649078976
1380 39268060131776
1381 75459432277696
1382 4929376698944
1383 9469525284160
1384 13667309868608
1385 26260663621952
1386 50462966743104
1387 19727655578432
1388 37908692707904
1389 72852779965760
1390 140022219633728
1391 269147794345792
1392 54727899459392
1393 105185519713856
1394 202183738958144
1395 388668296931392
1396 747229804688192
1397 1436716196552256
1398 49239783968
1399 244025586368
1400 544629958688
1401 1045637245888
1402 699363975104
1403 1937236106432
1404 3720433827520
1405 2794997021408
1406 5368279766336
1407 10311817582784
1408 19809844209600
1409 631162179008
1410 1211867067968
1411 977291060288
1412 2707935466688
1413 5201382797888
1414 3478634826944
1415 5020033547456
1416 9644229708992
1417 18529923531200
1418 13920179651648
1419 26748029479616
1420 51402347324864
1421 98791101997760
1422 1178432287456
1423 4195550694976
1424 6055069730336
1425 11633626836416
1426 22354033567296
1427 7780130035136
1428 14949288715456
1429 21580612473536
1430 41474583747776
1431 79715684108736
1432 31156153500896
1433 59882776582976
1434 115107355088576
1435 221282368028096
1436 425434478078656
1437 9997382629952
1438 27735403388480
1439 53307632734528
1440 40044985218368
1441 76973730708032
1442 147972024628544
1443 284484705668160
1444 111155638958144
1445 213701363708480
1446 410889380948288
1447 790103406788672
1448 1519441264208704
1449 160529911019552
1450 308652727203776
1451 593506817689664
1452 1141359127913792
1453 2195126291289152
1454 4222181372530496
1455 8121832618900032
1456 1132773849504
1457 3139220531488
1458 6030250726768
1459 1365998033328
1460 4864360790688
1461 7020786114688
1462 13490062086688
1463 25923081019888
1464 9021538681920
1465 17335894464384
1466 25027559219776
1467 48102553485952
1468 92461498418080
1469 36134938787904
1470 69457077492288
1471 133520649511296
1472 256698102790944
1473 493558603980720
1474 5867575934256
1475 10883651652096
1476 20915803087776
1477 30197979339136
1478 58044508093216
1479 111580219882096
1480 13987173269056
1481 38815346204736
1482 74614432438656
1483 56050079935936
1484 107754281129536
1485 207173827202176
1486 398361041842336
1487 155625785676096
1488 299240299315776
1489 575439715656576
1490 1106675737099296
1491 2128537625630256
1492 49895289020992
1493 72055174653504
1494 138534831551040
1495 266375629775808
1496 200095932394048
1497 384779234923072
1498 739990050364864
1499 1423248067409920
1500 289036225829952
1501 555857106137664
1502 1069090719781440
1503 2056392728031168
1504 3955826709894912
1505 7610404878424224
1506 803061485071552
1507 1544674621873216
1508 2971426328148544
1509 5716527128500672
1510 10998628384317952
1511 21163298901999136
1512 40725498326647792
1513 13130926003728
1514 25236509452848
1515 16876383256448
1516 46840041278208
1517 90047104928928
1518 67642618702048
1519 130050350973568
1520 250060089107488
1521 480859871149808
1522 60214533067328
1523 86963516645568
1524 167210467380288
1525 321537192283008
1526 241530700193728
1527 464491398634048
1528 893354017687168
1529 1718342310761888
1530 348911843340768
1531 671055272781888
1532 1290746895225408
1533 2482925527840128
1534 4776675179074848
1535 9190237768149168
1536 111810753299008
1537 215003193762368
1538 310588646526528
1539 597345004819008
1540 1148960629891008
1541 448704539192128
1542 863052217188928
1543 1660173854298688
1544 3193813527521728
1545 6144755961041408
1546 1247046106003008
1547 2399027772445248
1548 4615589526884928
1549 8880917524974528
1550 17089402216773888
1551 32887731114023328
1552 1802026882167328
1553 3466969210660288
1554 6670793525305408
1555 12836405520566848
1556 24702869507343808
1557 47543271379053568
1558 91509892174144288
1559 176150548586638448
1560 143767137989052
1561 399418215509404
1562 768248259003476
1563 577077353475156
1564 1110054767372412
1565 2135474292479220
1566 4108501617655644
1567 1604059867739380
1568 3086075168840284
1569 5937877797923476
1570 11426006338726972
1571 21988507094098100
1572 2318087391212124
1573 4460169961630356
1574 8582454340000572
1575 16516183966231860
1576 31786716848746524
1577 61181346112691796
1578 117768576110028732
1579 6446571463570492
1580 12405775969390900
1581 23875740857561884
1582 45954411531551956
1583 88457495579968252
1584 170285943981797620
1585 327838047597104284
1586 631213045618035956
1587 9318336983422802
1588 17933633542979732
1589 34517206263746228
1590 66441602482299260
1591 127903175334541172
1592 246240214598259932
1593 474103026447646868
1594 912897962999274620
1595 1757952715142990612
1596 3385534663256845323
1597 262144
1598 2621440
1599 13631488
1600 26017792
1601 48496640
1602 133169152
1603 254607360
1604 131416064
1605 463093760
1606 666124288
1607 1275215872
1608 2441625600
1609 286752768
1610 1218772992
1611 2249244672
1612 4310188032
1613 6207045632
1614 11897618432
1615 22808379392
1616 520601600
1617 2566778880
1618 5712125952
1619 10954371072
1620 7328137216
1621 20256227328
1622 38859939840
1623 29196615680
1624 56017780736
1625 107491303424
1626 206288048128
1627 802635776
1628 4469080064
1629 11534770176
1630 22133305344
1631 17842634752
1632 49381957632
1633 94796378112
1634 63405457408
1635 91452456960
1636 175593455616
1637 337187610624
1638 253317644288
1639 486490210304
1640 934398009344
1641 1794891599872
1642 1064473600
1643 6563067904
1644 19126994944
1645 36716492800
1646 34311444480
1647 95049242624
1648 182548367360
1649 41369505792
1650 147240425472
1651 212479404032
1652 408196339712
1653 784276293632
1654 272992877568
1655 524497781760
1656 757100665856
1657 1454909318144
1658 2796175367168
1659 1092956013568
1660 2100522056704
1661 4037360272384
1662 7760914988032
1663 14920143053824
1664 1223682048
1665 8228853760
1666 26552498176
1667 50984024064
1668 53779343360
1669 149073301504
1670 286398289920
1671 75194032128
1672 267926231040
1673 386779160576
1674 743337949184
1675 1428747438080
1676 323240558592
1677 599812196352
1678 1152955471872
1679 1664977375232
1680 3201043085312
1681 6154869164032
1682 771003268096
1683 2140531842048
1684 4115684582400
1685 3091640775680
1686 5944967576576
1687 11432816559104
1688 21988711349248
1689 8588023871488
1690 16517192756224
1691 31770321347584
1692 61115151342592
1693 117575717028864
1694 8867075328
1695 31204830208
1696 59924800768
1697 69974263808
1698 194036451328
1699 372851985408
1700 110461564928
1701 393872672768
1702 568729366528
1703 1093299447808
1704 2101925895168
1705 128095331328
1706 551305724928
1707 1023604881408
1708 1968203194368
1709 2843106940928
1710 5467818180608
1711 10516656608768
1712 1235501223936
1713 2375827055616
1714 1588661794816
1715 4413946361856
1716 8490184974336
1717 6377495638016
1718 12268143466496
1719 23602018942976
1720 45410956166656
1721 5676954428416
1722 8202970561536
1723 15781018960896
1724 30362686934016
1725 22806769949696
1726 43884022916096
1727 84448030862336
1728 162522180253696
1729 32963017148416
1730 63431758744576
1731 122074966230016
1732 234955772333056
1733 452256548571136
1734 870607587998976
1735 76314481664
1736 211643436032
1737 406710252800
1738 133376442368
1739 475748206592
1740 687032023040
1741 1320883472384
1742 2539781098496
1743 174623221760
1744 752078133248
1745 1396847962112
1746 2686387619840
1747 3881203748864
1748 7465652135936
1749 14361871588352
1750 872541578240
1751 1956712583168
1752 3763664258048
1753 2516577204224
1754 6995494172672
1755 13459154001920
1756 10109784596480
1757 19452655867904
1758 37433161465856
1759 72040096282112
1760 3038529622016
1761 8447614816256
1762 16254199079936
1763 10867815888896
1764 15708218034176
1765 30229424470016
1766 58179875250176
1767 43700385222656
1768 84113267480576
1769 161913444171776
1770 311702357321216
1771 20211366517760
1772 38898467775488
1773 56236554386432
1774 108250814219264
1775 208392692157440
1776 81308892713984
1777 156525907696640
1778 301351188128768
1779 580226676042752
1780 1117275313485824
1781 226346519410688
1782 435808354552832
1783 839179853825024
1784 1616039387171840
1785 3112331608229888
1786 5994548205669632
1787 193330185536
1788 832836779328
1789 1547013924800
1790 2975368215744
1791 4298956010432
1792 8269719394496
1793 15909637122496
1794 218272803904
1795 1091264446784
1796 2448009700928
1797 4709251791168
1798 3148784193472
1799 8754980133824
1800 16846436819136
1801 12654001241792
1802 24351064565696
1803 46864947805376
1804 90202382761408
1805 2841047395136
1806 5465721817664
1807 4413198171968
1808 12273952056128
1809 23621002453568
1810 15792923978432
1811 22830867823040
1812 43944699356864
1813 84592093163456
1814 63538334148032
1815 122319238521536
1816 235500674595776
1817 453448112347328
1818 5329643871936
1819 19076329371456
1820 27579301015616
1821 53088215948096
1822 102200238438976
1823 35493356336576
1824 68327410266816
1825 98805798904256
1826 190240964816576
1827 366322417571776
1828 142890129849536
1829 275143122685376
1830 529849596291776
1831 1020431132451776
1832 1965402832625856
1833 45681349549120
1834 127185295249472
1835 244901065214784
1836 183944287939904
1837 354221266011200
1838 682181868400448
1839 1313900770057792
1840 512377552662848
1841 986846412617792
1842 1900840045269824
1843 3661657870905920
1844 7054167947466048
1845 741202379264576
1846 1427676859069760
1847 2750168198425664
1848 5298152657893184
1849 10207637018854976
1850 19668044233021760
1851 37899372269491264
1852 1232470923520
1853 3209361597824
1854 6174697609280
1855 4985849357248
1856 13868288154368
1857 26690939062848
1858 17845305503680
1859 25799340202304
1860 49661444298176
1861 95602454768832
1862 71808026564096
1863 138247773361856
1864 266183729140928
1865 512557614072256
1866 5787561016640
1867 16100358691904
1868 30988850315840
1869 6990128505728
1870 25028640842048
1871 36188993529728
1872 69670051592768
1873 134138720387648
1874 46578646857152
1875 89678658887360
1876 129695873476544
1877 249747517244096
1878 480965110956992
1879 187583720388992
1880 361247261126336
1881 695746492773056
1882 1340090638221248
1883 2581390174444736
1884 30236913378816
1885 56278276062656
1886 108361001430336
1887 156724688727296
1888 301815750618176
1889 581277467669056
1890 72444324738496
1891 201772714145216
1892 388596139574976
1893 291868764981056
1894 562156917488576
1895 1082839251229376
1896 2085962818350016
1897 813293987941376
1898 1566705199299776
1899 3018303043510976
1900 5815323718993856
1901 11205212959909056
1902 259785151064128
1903 375810024901952
1904 723884646415424
1905 1394461660096320
1906 1047340104269120
1907 2017706477830208
1908 3887440931031872
1909 7490397156395584
1910 1515432336924608
1911 2919709034891072
1912 5625716706073664
1913 10840544031199040
1914 20890984655609408
1915 40262528047010112
1916 4225237188734720
1917 8141821650265664
1918 15690136482841664
1919 30238913837769536
1920 58282701384249920
1921 112343221395969344
1922 216564610173038656
1923 8114954600208
1924 29061496852320
1925 42022635012736
1926 80906049493984
1927 155781848261200
1928 35110780867728
1929 65357200944768
1930 125850041098848
1931 182030030604928
1932 350569999123168
1933 675216917226448
1934 84135755032384
1935 234364187733312
1936 451392481002240
1937 339032501990080
1938 653037444760384
1939 1257972336034816
1940 2423483173651552
1941 944827628394432
1942 1820198179296576
1943 3506875709081856
1944 6757053315372768
1945 13020548026764816
1946 78975588267936
1947 152083600601616
1948 101672900473216
1949 283251398115456
1950 545586993143136
1951 409778107503616
1952 789358235668096
1953 1520671963242976
1954 2929763706603856
1955 364730082085696
1956 527687450026176
1957 1016559553847616
1958 1958504675256576
1959 1470962190206656
1960 2834170099283776
1961 5461166371365376
1962 10523971700888416
1963 2128630392471936
1964 4101634999267776
1965 7904029699219776
1966 15232619682782976
1967 29358563628466656
1968 56588589631303056
1969 679564875150400
1970 1309234461279808
1971 1894584276144192
1972 3650633720737344
1973 7034891811698880
1974 2741828448019264
1975 5283560963644480
1976 10182342692365888
1977 19624695334366912
1978 37826142601323904
1979 7647412892397888
1980 14738968678658112
1981 28408846637534784
1982 54761300547038400
1983 105566774384181888
1984 203523143889939552
1985 11069588596061056
1986 21336115707050560
1987 41127556792227904
1988 79283687256307264
1989 152850847384113856
1990 294703066383909760
1991 568242833865820384
1992 1095760169404992976
1993 122872029777408
1994 342354237324768
1995 659471965196688
1996 440858969340288
1997 637868433371328
1998 1228896825464448
1999 2367746545999968
2000 1778320062709888
2001 3426589774446208
2002 6603119459784928
2003 12725379048420048
2004 821503405613248
2005 1582792278159168
2006 2290583183548608
2007 4413955899716928
2008 8506374607150848
2009 3315109425226048
2010 6388688150258368
2011 12312884901882688
2012 23732415786078208
2013 45746489261394528
2014 9247504588996608
2015 17823953905211328
2016 34357160915197248
2017 66231396302554368
2018 127686117426033888
2019 246181997083918608
2020 1058067623051328
2021 2950581362555968
2022 5686159531349568
2023 4270577720570688
2024 8230566794614848
2025 15863788584410688
2026 30578616538930368
2027 11914324083327808
2028 22965595949466688
2029 44271018044634688
2030 85348222561747648
2031 164551689162453888
2032 17247963071990208
2033 33248880037977408
2034 64098732303509568
2035 123581875080134208
2036 238282832635293888
2037 459476263053813888
2038 886064794993604448
2039 48139835451635968
2040 92812701692611648
2041 178954609859917888
2042 345072814199268928
2043 665442758891194048
2044 1283342246403334528
2045 2475174600632524768
2046 4774198652678411088
2047 3800969078238156
2048 5501744509602532
2049 10604070803695660
2050 20439893348387844
2051 15351078821857284
2052 29592102876342156
2053 57048731460205092
2054 109988961302754540
2055 22224588298916236
2056 42845116730093092
2057 82604158291345900
2058 159270438784768324
2059 307114871230809676
2060 592241235367521252
2061 62037590114324460
2062 119615010267018564
2063 230647566194036556
2064 444778948421841252
2065 857771179994935980
2066 1654361013877180164
2067 3190953451644331596
2068 89833099439701444
2069 173219627415832396
2070 334033478862273892
2071 644191216866985900
2072 1242428022202419844
2073 2396398548824871436
2074 4622511153667945252
2075 8917184259738786220
2076 17203155473859536484
2077 250862624352258728
2078 483791615161537724
2079 933066024059329220
2080 1799690445636359180
2081 3471477715938177188
2082 6696715217278094444
2083 12919327408108542020
2084 24925756853217809420
2085 48093560991292628228
2086 92801587319328411133
2087 524288
2088 5505024
2089 30015488
2090 57409536
2091 111935488
2092 308543488
2093 591069184
2094 318111744
2095 1126957056
2096 1623851008
2097 3114532864
2098 5974458368
2099 728842240
2100 3118546944
2101 5774000128
2102 11084906496
2103 15989751808
2104 30704287744
2105 58966949888
2106 1391976448
2107 6918094848
2108 15467077632
2109 29715382272
2110 19873021952
2111 55120576512
2112 105930964992
2113 79577341952
2114 152947638272
2115 293997658112
2116 565186936832
2117 2263351296
2118 12719849472
2119 33025990656
2120 63485202432
2121 51235233792
2122 142281449472
2123 273608527872
2124 182956523520
2125 264306671616
2126 508357115904
2127 977854291968
2128 734526783488
2129 1413035786240
2130 2718580269056
2131 5230872489984
2132 3176298496
2133 19791937536
2134 58099081216
2135 111729082368
2136 104663392256
2137 290920636416
2138 559707967488
2139 126368581632
2140 451946422272
2141 653228654592
2142 1257075351552
2143 2419354324992
2144 840487387136
2145 1617569316864
2146 2338557247488
2147 4501521039360
2148 8665854468096
2149 3381177049088
2150 6509036453888
2151 12531582697472
2152 24128767385600
2153 46462643171328
2154 3880240128
2155 26406372352
2156 85936285696
2157 165309503488
2158 175015340032
2159 486792030208
2160 936867567616
2161 245367287808
2162 878534817792
2163 1270277605376
2164 2445505968128
2165 4708463568896
2166 1061358415872
2167 1975476406272
2168 3803712387072
2169 5501470410752
2170 10594744481792
2171 20405212669952
2172 2542970915840
2173 7082926992384
2174 13641356203008
2175 10245840155648
2176 19734579645440
2177 38014249972736
2178 73232324578304
2179 28551608439808
2180 55002694822912
2181 105968029373440
2182 204175143758848
2183 393430144463872
2184 4145895936
2185 30445820928
2186 108205206016
2187 208181558272
2188 244293052416
2189 679774160896
2190 1308564297728
2191 387178334208
2192 1387375306752
2193 2006526309376
2194 3863979317248
2195 7441560344576
2196 449575194624
2197 1947099844608
2198 3626273458176
2199 6984620685312
2200 10105262053376
2201 19467186157568
2202 37505624877056
2203 4382888773632
2204 8442536988672
2205 5643914299392
2206 15732118505472
2207 30311281539072
2208 22765689070592
2209 43866400765952
2210 84531758446592
2211 162908647729152
2212 20262647393280
2213 29323705168896
2214 56506878495744
2215 108898072409088
2216 81787833955328
2217 157630700334080
2218 303828584109056
2219 585668456868864
2220 118387738997248
2221 228187454123008
2222 439857715489792
2223 847945109632000
2224 1634775067921408
2225 3151974418813952
2226 116760803328
2227 224654531328
2228 287872749568
2229 801208588288
2230 1542492375808
2231 505771235328
2232 1813162149888
2233 2622724999168
2234 5051413547008
2235 9729975108608
2236 663895103488
2237 2877629257728
2238 5361385842688
2239 10328899012608
2240 14946698795008
2241 28800098142208
2242 55498270389248
2243 3342893964288
2244 7530276323328
2245 14509246921728
2246 9699166803968
2247 27050290649088
2248 52132378103808
2249 39153882503168
2250 75464658065408
2251 145461497950208
2252 280406339291648
2253 11726793056256
2254 32709376720896
2255 63042926386176
2256 42141186840576
2257 61004807079936
2258 117595667798016
2259 226701150621696
2260 170259429963776
2261 328250716461056
2262 632899413979136
2263 1220387871791616
2264 78605419252736
2265 151533884077056
2266 219410316635136
2267 423039614309376
2268 815716541684736
2269 317712089977856
2270 612617410006016
2271 1181350797095936
2272 2278253563329536
2273 4393984946405376
2274 887210235636736
2275 1710988712528896
2276 3299902458827776
2277 6364849145322496
2278 12277441742073856
2279 23684275896148736
2280 552320584448
2281 1980338892800
2282 2864686621184
2283 5517729806336
2284 10628749359872
2285 803687069696
2286 3484929579008
2287 6494110951424
2288 12512473696256
2289 18108268808192
2290 34895654144000
2291 67251527189504
2292 908531044352
2293 4578070157312
2294 10317058193408
2295 19882038253568
2296 13290461603840
2297 37077688887296
2298 71468990154752
2299 53675931456512
2300 103470659164160
2301 199475666192384
2302 384589460796416
2303 11989127315456
2304 23105713052672
2305 18677403803648
2306 52118786244608
2307 100473908231168
2308 67159883601920
2309 97242078316544
2310 187488662460416
2311 361518170918912
2312 271506665756672
2313 523560675645440
2314 1009688189825024
2315 1947336283367936
2316 22587122349056
2317 81232900530176
2318 117625543387136
2319 226803471958016
2320 437352744836096
2321 151597985171456
2322 292328154454016
2323 423377519446016
2324 816525614422016
2325 1574871353593856
2326 613216086557696
2327 1182731787892736
2328 2281350308304896
2329 4400787172438016
2330 8489871987554816
2331 195393524722688
2332 545757841132544
2333 1052617214489600
2334 790518484505600
2335 1524800414624768
2336 2941350015030272
2337 5674307337903104
2338 2208937668088832
2339 4261349428481024
2340 8221347668833280
2341 15862468661623808
2342 30607662009761792
2343 3200233242427904
2344 6174119965445120
2345 11912431576337408
2346 22985683298849792
2347 44355327210527744
2348 85598322812825600
2349 165202097419981568
2350 1007139364416
2351 5076185258816
2352 11441207978048
2353 22049579176768
2354 14739272662464
2355 41123790137792
2356 79272212059840
2357 59536207201472
2358 114773458392512
2359 221277197390528
2360 426644757658560
2361 5740338727488
2362 15038487288896
2363 28985710131008
2364 23432139014208
2365 65400397640768
2366 126091543490368
2367 84282203476416
2368 122045815147712
2369 235336650161600
2370 453826863504064
2371 340829442959552
2372 657307821353408
2373 1267750694901440
2374 2445299007041472
2375 27235927182656
2376 76025686757696
2377 146585651697728
2378 32941609435328
2379 118526843225408
2380 171653288810048
2381 331032625563968
2382 638444248674368
2383 221260762472384
2384 426728600966336
2385 618120551771072
2386 1192296404185280
2387 2300000715207104
2388 895411660582592
2389 1727284987017152
2390 3332250735512768
2391 6429000796429760
2392 12404553480512192
2393 143389471688896
2394 267702614006336
2395 516328898641216
2396 747949239987776
2397 1442810264027456
2398 2783420289615936
2399 345105699896256
2400 964330387015616
2401 1860333363764416
2402 1397092681071296
2403 2695379563238336
2404 5200518161660096
2405 10034713905748416
2406 3905497783514816
2407 7535852444344256
2408 14541855292396736
2409 28063279452341696
2410 54161156072057536
2411 1243378750937664
2412 1801475478781760
2413 3475765662314048
2414 6706630259413312
2415 5036537860465472
2416 9718854454919744
2417 18755527041439040
2418 36197153312820288
2419 7298618014366784
2420 14084858476070720
2421 27182870539523648
2422 52464901033777472
2423 101268144196649024
2424 195482120445832000
2425 20413449284571200
2426 39399221710072640
2427 76048275221719616
2428 146798397785546048
2429 283389158552237120
2430 547110272871452480
2431 1056321173473413696
2432 17010008237408
2433 32787545551296
2434 30810654876992
2435 86013241435328
2436 165851785261376
2437 37266856256928
2438 134109876955968
2439 194230671356768
2440 374593054559168
2441 722495170055488
2442 250374448408256
2443 482903591312832
2444 699524664820160
2445 1349387885342144
2446 2603173315915456
2447 1013382983948192
2448 1954957941332288
2449 3771668109302720
2450 7277152489464512
2451 14041747364856768
2452 43322201807168
2453 155926124178752
2454 225839006922176
2455 435577655152448
2456 840166459989056
2457 188650495012928
2458 352272349183808
2459 679516057525568
2460 984439060491968
2461 1899208069391168
2462 3664277418394688
2463 454170249959360
2464 1269353456163776
2465 2449028253440192
2466 1839182247507392
2467 3548668621538240
2468 6847589725832384
2469 13214214340707776
2470 5142379301744192
2471 9923511342362048
2472 19151276191951040
2473 36962461745680832
2474 71343533316916928
2475 426270867464096
2476 822304821549376
2477 549601731264576
2478 1536248641668416
2479 2964136281906496
2480 2226010618138976
2481 4295296547550656
2482 8288777344483136
2483 15996277221297216
2484 1981073950842816
2485 2870724569191616
2486 5539676424238016
2487 10690756708901056
2488 8028436177612736
2489 15494715437736896
2490 29906591624244416
2491 57727220430138816
2492 11636007272448416
2493 22458720556955456
2494 43350735914611136
2495 83683168785711296
2496 161551013852428736
2497 311896814744948416
2498 3702362750621504
2499 7144940350178880
2500 10355468202060608
2501 19987051757705792
2502 38579641855315264
2503 15009532250956352
2504 28971724397643584
2505 55925742317456960
2506 107964043703882048
2507 208437690251368512
2508 41997732079019840
2509 81075755123148608
2510 156525793540223552
2511 302211043049248064
2512 583531101442886720
2513 1126799674838763328
2514 60883979524162400
2515 117542721859590080
2516 226943622068914496
2517 438197107654987328
2518 846155301472205120
2519 1634027901560160320
2520 3155712581724351296
2521 6094860553275663936
2522 50363651248560
2523 219358437841968
2524 409655378831616
2525 790249260810912
2526 1144920866469376
2527 2208935683444768
2528 4262089518628336
2529 495729923303328
2530 956349065738928
2531 639187497422848
2532 1786848090379008
2533 3447846139659168
2534 2589257120266048
2535 4996484209927168
2536 9642398420731168
2537 18609579924235888
2538 2304342724594240
2539 3339331993024704
2540 6444299798316096
2541 12437207115629952
2542 9339930975093952
2543 18026824505427520
2544 34795676674820224
2545 67167870175988896
2546 13537482648443712
2547 26130137668492992
2548 50440077157689408
2549 97373278606296960
2550 187989503897221152
2551 362958459767677488
2552 773566146660256
2553 2162747263444896
2554 4173410926288176
2555 2789245885221376
2556 4042243128774336
2557 7801234859433216
2558 15056882725723296
2559 11307173171315776
2560 21824988106963456
2561 42129304250683936
2562 81328844794764016
2563 5213761688357056
2564 10062793294628416
2565 14585910165018816
2566 28155260776190016
2567 54352016877123456
2568 21143384152424896
2569 40815806114643136
2570 78797442130002496
2571 152133717888639616
2572 293743464076390816
2573 59172891672330816
2574 114244148345393856
2575 220584266991567936
2576 425935914300352896
2577 822513264972239136
2578 1588437940313175216
2579 6725160626092608
2580 18816352127977024
2581 36323469794674240
2582 27277236053893440
2583 52659887831642688
2584 101669141942548032
2585 196303392073397184
2586 76348051265641792
2587 147412541567639104
2588 284642740442912320
2589 549660785551457728
2590 1061495428501591552
2591 110698370452263744
2592 213749328012129600
2593 412759687345601088
2594 797110528053667392
2595 1539459755560296384
2596 2973352736736410880
2597 5743182329582882208
2598 309955934164669120
2599 598575752622287680
2600 1156023948452347456
2601 2232764209648387648
2602 4312677571912661440
2603 8330652077441413120
2604 16093061321017005856
2605 31090362472629018736
2606 936239675880968
2607 3376342614191648
2608 4893336802625088
2609 9444319367925408
2610 18229166770654128
2611 6311826259043008
2612 12182793548745728
2613 17659741910386368
2614 34090586995308288
2615 65813427444616608
2616 25600452834224608
2617 49422585605739328
2618 95418581437032448
2619 184234043414279968
2620 355742707780139888
2621 8141933876852928
2622 22782794819332288
2623 43982797360505408
2624 33028900637224128
2625 63767218090899648
2626 123120480282082368
2627 237734585957013888
2628 92456483061220288
2629 178524277972182208
2630 344735671042481728
2631 665738926298885248
2632 1285731363336375968
2633 134060972297332128
2634 258874440005667648
2635 499924926106123968
2636 965492691297050688
2637 1864753986291547008
2638 3601821855157060128
2639 6957461713230201648
2640 29393532638257728
2641 42615008276108608
2642 82279435189661248
2643 158872710847972928
2644 119303869387184448
2645 230377171979754048
2646 444890555375097408
2647 859202494211264448
2648 172998642039112768
2649 334082959994897728
2650 645200324040328768
2651 1246129630036022848
2652 2406911037510298048
2653 4649270385858142208
2654 484499999973357888
2655 935751119908738368
2656 1807403507513967168
2657 3491225139947800128
2658 6744167447260306368
2659 13028858631466798848
2660 25171652467939993248
2661 702680082234218848
2662 1357220329016801728
2663 2621627956340991808
2664 5064301302822065728
2665 9783529791444862528
2666 18901616823998531008
2667 36519891401593727488
2668 70564608202554930208
2669 136355017752431449328
2670 54986096198277300
2671 106171223318316444
2672 153954799575626836
2673 297305528347558012
2674 574171163346728180
2675 223256659952511612
2676 431162241083165940
2677 832732379289989724
2678 1608416027119774356
2679 3106843092936794172
2680 625320803259702364
2681 1207796489789311636
2682 2332988821287277372
2683 4506707203789786420
2684 8706299536348763164
2685 16820357837330005076
2686 906962409832391316
2687 1751887229550458172
2688 3384159448833897780
2689 6537671331473759004
2690 12630563714525676756
2691 24403356249056417532
2692 47152351484235654900
2693 91113749516826978204
2694 2541221030617771060
2695 4909222433819709724
2696 9484411388777145556
2697 18324631560687305212
2698 35406835099172190580
2699 68417271649519509724
2700 132212032145371074196
2701 255506880031003362172
2702 493810604588147187860
2703 3686400233750527226
2704 7121937843148795724
2705 13760084071136053724
2706 26587102118212778228
2707 51374513790789197276
2708 99277549865640217364
2709 191858384514002340284
2710 370797441619896138548
2711 716669126386574467676
2712 1385244691781856307124
2713 2677687796244384203115