0 1
1 1
2 1
3 2
4 3
5 3
6 1
7 2
8 5
9 9
10 12
11 12
12 1
13 2
14 5
15 13
16 26
17 41
18 53
19 53
20 1
21 2
22 5
23 13
24 34
25 73
26 129
27 194
28 247
29 247
30 1
31 2
32 5
33 13
34 34
35 89
36 201
37 386
38 645
39 945
40 1192
41 1192
42 1
43 2
44 5
45 13
46 34
47 89
48 233
49 546
50 1117
51 2021
52 3266
53 4705
54 5897
55 5897
56 1
57 2
58 5
59 13
60 34
61 89
62 233
63 610
64 1469
65 3157
66 6082
67 10593
68 16737
69 23826
70 29723
71 29723
72 1
73 2
74 5
75 13
76 34
77 89
78 233
79 610
80 1597
81 3925
82 8770
83 17777
84 32881
85 55762
86 86677
87 122297
88 152020
89 152020
90 1
91 2
92 5
93 13
94 34
95 89
96 233
97 610
98 1597
99 4181
100 10434
101 24049
102 50833
103 98818
104 177461
105 295053
106 452970
107 634713
108 786733
109 786733
110 1
111 2
112 5
113 13
114 34
115 89
116 233
117 610
118 1597
119 4181
120 10946
121 27633
122 65297
123 142914
124 289717
125 545821
126 958466
127 1569353
128 2385809
129 3324562
130 4111295
131 4111295
132 1
133 2
134 5
135 13
136 34
137 89
138 233
139 610
140 1597
141 4181
142 10946
143 28657
144 72977
145 175938
146 396469
147 832989
148 1634914
149 3006025
150 5186265
151 8388530
152 12651845
153 17549873
154 21661168
155 21661168
156 1
157 2
158 5
159 13
160 34
161 89
162 233
163 610
164 1597
165 4181
166 10946
167 28657
168 75025
169 192322
170 471221
171 1088221
172 2357730
173 4794569
174 9171705
175 16538210
176 28129005
177 45044165
178 67492066
179 93264529
180 114925697
181 114925697
182 1
183 2
184 5
185 13
186 34
187 89
188 233
189 610
190 1597
191 4181
192 10946
193 28657
194 75025
195 196418
196 506037
197 1256157
198 2961378
199 6588617
200 13820025
201 27368866
202 51273581
203 90993381
204 152952706
205 242892673
206 361929665
207 498516530
208 613442227
209 613442227
210 1
211 2
212 5
213 13
214 34
215 89
216 233
217 610
218 1597
219 4181
220 10946
221 28657
222 75025
223 196418
224 514229
225 1329885
226 3336162
227 8002761
228 18218617
229 39270050
230 80187757
231 155366053
232 286079234
233 500991265
234 833823905
235 1314790562
236 1949893957
237 2678261881
238 3291704108
239 3291704108
240 1
241 2
242 5
243 13
244 34
245 89
246 233
247 610
248 1597
249 4181
250 10946
251 28657
252 75025
253 196418
254 514229
255 1346269
256 3491810
257 8834249
258 21503609
259 49938082
260 110259565
261 231365029
262 461909378
263 878701793
264 1594605089
265 2761261634
266 4557018853
267 7142016205
268 10548646010
269 14453792345
270 17745496453
271 17745496453
272 1
273 2
274 5
275 13
276 34
277 89
278 233
279 610
280 1597
281 4181
282 10946
283 28657
284 75025
285 196418
286 514229
287 1346269
288 3524578
289 9161929
290 23338617
291 57511586
292 135884141
293 306465189
294 658935682
295 1351389409
296 2646883617
297 4957392002
298 8885310181
299 15238086253
300 24965099810
301 38920375625
302 57279314305
303 78316514866
304 96062011319
305 96062011319
306 1
307 2
308 5
309 13
310 34
311 89
312 233
313 610
314 1597
315 4181
316 10946
317 28657
318 75025
319 196418
320 514229
321 1346269
322 3524578
323 9227465
324 24026745
325 61542050
326 153226605
327 367483301
328 844529538
329 1855935713
330 3899778849
331 7842156674
332 15110057061
333 27923285421
334 49514147746
335 84206261113
336 137081912553
337 212720165538
338 312073880965
339 425881388737
340 521943400056
341 521943400056
342 1
343 2
344 5
345 13
346 34
347 89
348 233
349 610
350 1597
351 4181
352 10946
353 28657
354 75025
355 196418
356 514229
357 1346269
358 3524578
359 9227465
360 24157817
361 62983842
362 162041197
363 406952357
364 988692354
365 2310268129
366 5177610017
367 11121232002
368 22905766501
369 45283723949
370 86020237730
371 157125247801
372 276023622281
373 465981186274
374 754339604797
375 1165767201189
376 1705456097698
377 2323461509073
378 2845404909129
379 2845404909129
380 1
381 2
382 5
383 13
384 34
385 89
386 233
387 610
388 1597
389 4181
390 10946
391 28657
392 75025
393 196418
394 514229
395 1346269
396 3524578
397 9227465
398 24157817
399 63245986
400 165055853
401 426154405
402 1078017922
403 2648450273
404 6280294177
405 14325246082
406 31390100069
407 66080401069
408 133742082466
409 260498833977
410 488729091849
411 883651088610
412 1539589838877
413 2582287862197
414 4159482659778
415 6404627653985
416 9346094574433
417 12713442883618
418 15558847792747
419 15558847792747
420 1
421 2
422 5
423 13
424 34
425 89
426 233
427 610
428 1597
429 4181
430 10946
431 28657
432 75025
433 196418
434 514229
435 1346269
436 3524578
437 9227465
438 24157817
439 63245986
440 165580141
441 432445861
442 1119698818
443 2849580257
444 7068462881
445 16980600962
446 39350798949
447 87805753005
448 188576455074
449 389980218937
450 777235804425
451 1494195154146
452 2772768239517
453 4968296828661
454 8593282714178
455 14329960171537
456 22979732819729
457 35267294314610
458 51348085507413
459 69752338209289
460 85311186002036
461 85311186002036
462 1
463 2
464 5
465 13
466 34
467 89
468 233
469 610
470 1597
471 4181
472 10946
473 28657
474 75025
475 196418
476 514229
477 1346269
478 3524578
479 9227465
480 24157817
481 63245986
482 165580141
483 433494437
484 1132806018
485 2939757793
486 7519219489
487 18806564994
488 45699304037
489 107420300973
490 243681008034
491 533028165177
492 1124412147977
493 2288903537890
494 4500058041757
495 8551399366645
496 15715224784450
497 27933493384145
498 48000131013041
499 79629636480962
500 127184492290453
501 194613368990669
502 282769959901834
503 383639993696617
504 468951179698653
505 468951179698653
506 1
507 2
508 5
509 13
510 34
511 89
512 233
513 610
514 1597
515 4181
516 10946
517 28657
518 75025
519 196418
520 514229
521 1346269
522 3524578
523 9227465
524 24157817
525 63245986
526 165580141
527 433494437
528 1134903170
529 2967020769
530 7713730337
531 19812411522
532 49906322021
533 122498365101
534 291639663010
535 671581378105
536 1493956700425
537 3209752831202
538 6663147759005
539 13374360304629
540 25977100996162
541 48856151198417
542 89007913182257
543 157074681824194
544 268333823773077
545 443073171873021
546 705115417563906
547 1076041968376905
548 1560551995868305
549 2114814361568994
550 2583765541267647
551 2583765541267647
552 1
553 2
554 5
555 13
556 34
557 89
558 233
559 610
560 1597
561 4181
562 10946
563 28657
564 75025
565 196418
566 514229
567 1346269
568 3524578
569 9227465
570 24157817
571 63245986
572 165580141
573 433494437
574 1134903170
575 2971215073
576 7770353441
577 20230793346
578 52141886053
579 132142118573
580 327232526754
581 788013487673
582 1839536580873
583 4155868603618
584 9081417565597
585 19197960252405
586 39283533102658
587 77863374790353
588 149598576191025
589 278758251357122
590 503899701823253
591 883492667545213
592 1501305187518178
593 2468462850772969
594 3915431369962873
595 5960493393322578
596 8629570120592261
597 11682286841558561
598 14266052382826208
599 14266052382826208
600 1
601 2
602 5
603 13
604 34
605 89
606 233
607 610
608 1597
609 4181
610 10946
611 28657
612 75025
613 196418
614 514229
615 1346269
616 3524578
617 9227465
618 24157817
619 63245986
620 165580141
621 433494437
622 1134903170
623 2971215073
624 7778742049
625 20348233858
626 53039467109
627 137092445869
628 349234796962
629 871557731897
630 2120352180489
631 5011411854562
632 11483612480925
633 25490579008501
634 54805081947714
635 114174187900625
636 230617404378673
637 451951181970370
638 859869108493589
639 1588910260782973
640 2851995894050146
641 4971113601541289
642 8406734115569049
643 13769134004721826
644 21774689421404109
645 33073336269266053
646 47808339831790914
647 64658157755884769
648 78924210138710977
649 78924210138710977
650 1
651 2
652 5
653 13
654 34
655 89
656 233
657 610
658 1597
659 4181
660 10946
661 28657
662 75025
663 196418
664 514229
665 1346269
666 3524578
667 9227465
668 24157817
669 63245986
670 165580141
671 433494437
672 1134903170
673 2971215073
674 7778742049
675 20365011074
676 53282736741
677 139013437101
678 360158861730
679 921536009785
680 2315416676617
681 5684563305698
682 13587034834333
683 31542847941621
684 71040393477698
685 155159978364625
686 328703272218161
687 675763893074882
688 1349048852636949
689 2616835887653757
690 4934787300726114
691 9049868828043433
692 16140100137075865
693 27982454766672674
694 47113988660547277
695 76894233498633669
696 121266216615761666
697 183809560010077441
698 265317535690056065
699 358507798211593250
700 437432008350304227
701 437432008350304227
702 1
703 2
704 5
705 13
706 34
707 89
708 233
709 610
710 1597
711 4181
712 10946
713 28657
714 75025
715 196418
716 514229
717 1346269
718 3524578
719 9227465
720 24157817
721 63245986
722 165580141
723 433494437
724 1134903170
725 2971215073
726 7778742049
727 20365011074
728 53316291173
729 139516753581
730 364260891042
731 945565177401
732 2428478335241
733 6137775678690
734 15191485613469
735 36680991976437
736 86179653025346
737 196717592039121
738 435997155290673
739 938243721362370
740 1961068235293973
741 3983402047492989
742 7868024970163554
743 15120763683962025
744 28285714039322777
745 51516045485431074
746 91340854881700557
747 157586377436122437
748 264260855772842498
749 429899055505732161
750 676251958910125377
751 1023077470280160066
752 1474775531013290501
753 1991131749502305705
754 2428563757852609932
755 2428563757852609932
756 1
757 2
758 5
759 13
760 34
761 89
762 233
763 610
764 1597
765 4181
766 10946
767 28657
768 75025
769 196418
770 514229
771 1346269
772 3524578
773 9227465
774 24157817
775 63245986
776 165580141
777 433494437
778 1134903170
779 2971215073
780 7778742049
781 20365011074
782 53316291173
783 139583862445
784 365301078434
785 954306106937
786 2481175570697
787 6392567063778
788 16239640085917
789 40484835634165
790 98655333973570
791 234333648047825
792 541589179100721
793 1216865897642946
794 2657356185077013
795 5641248934302589
796 11646984793994594
797 23399632686828713
798 45773135084589209
799 87223799479272738
800 161970176410812109
801 293135840688782149
802 516967740679326466
803 887903074788889025
804 1483440330027510849
805 2406045192342029442
806 3775948173992224197
807 5702421765738645133
808 8209909733729966042
809 11075905499932880201
810 13504469257785490133
811 13504469257785490133
812 1
813 2
814 5
815 13
816 34
817 89
818 233
819 610
820 1597
821 4181
822 10946
823 28657
824 75025
825 196418
826 514229
827 1346269
828 3524578
829 9227465
830 24157817
831 63245986
832 165580141
833 433494437
834 1134903170
835 2971215073
836 7778742049
837 20365011074
838 53316291173
839 139583862445
840 365435296162
841 956453590585
842 2499764726025
843 6507809760482
844 16811768317341
845 42898481425397
846 107628512607810
847 264454344920785
848 634466307042865
849 1483311017196482
850 3375453633381653
851 7473300105892733
852 16098441789420898
853 33751162443107497
854 68903443022770329
855 137050080505120034
856 265724544379076301
857 502441097721427781
858 926742602688179970
859 1667542243358050753
860 2926380652256502337
861 5005358237522635010
862 8334008292179183045
863 13479859447821601997
864 21108754805306668066
865 31826152507027955017
866 45768053773163749377
867 61701086788801849442
868 75205556046587339575
869 75205556046587339575
870 1
871 2
872 5
873 13
874 34
875 89
876 233
877 610
878 1597
879 4181
880 10946
881 28657
882 75025
883 196418
884 514229
885 1346269
886 3524578
887 9227465
888 24157817
889 63245986
890 165580141
891 433494437
892 1134903170
893 2971215073
894 7778742049
895 20365011074
896 53316291173
897 139583862445
898 365435296162
899 956722026041
900 2504193911049
901 6547269772514
902 17063124567453
903 44178851441653
904 113164045975106
905 285522589765329
906 706802766999089
907 1711281036164034
908 4043436763514133
909 9311033013080957
910 20882179591484770
911 45605763064433833
912 97009646161227929
913 201065369763661090
914 406262087751130829
915 800661096004163397
916 1539818747067942658
917 2890862854722874817
918 5299204738750796353
919 9484423799905750274
920 16568759622694517957
921 28231417969530249037
922 46857128572994269986
923 75594778735786004121
924 118138328944535246089
925 177848283983834789826
926 255482403788274739333
927 344192429092647569041
928 419397985139234908616
929 419397985139234908616
930 1
931 2
932 5
933 13
934 34
935 89
936 233
937 610
938 1597
939 4181
940 10946
941 28657
942 75025
943 196418
944 514229
945 1346269
946 3524578
947 9227465
948 24157817
949 63245986
950 165580141
951 433494437
952 1134903170
953 2971215073
954 7778742049
955 20365011074
956 53316291173
957 139583862445
958 365435296162
959 956722026041
960 2504730781961
961 6556396578018
962 17146742211997
963 44725721574389
964 116020299890242
965 298169540398801
966 756050673954353
967 1884133618187202
968 4599892923516181
969 10975485414380413
970 25554114677028194
971 58007440846916777
972 128336787384299673
973 276750316642321698
974 581871410008415949
975 1193330215747016517
976 2388390320004212482
977 4667366718135934401
978 8909273680513741377
979 16616820303292459266
980 30286463164353163461
981 53939558609836449101
982 93833634926202429218
983 159316474102660720153
984 263648903001238458409
985 424330782154522946466
986 661889021177657280029
987 995005544770371968869
988 1427907999167392367618
989 1922511540353214615809
990 2341909525492449524425
991 2341909525492449524425
992 1
993 2
994 5
995 13
996 34
997 89
998 233
999 610
1000 1597
1001 4181
1002 10946
1003 28657
1004 75025
1005 196418
1006 514229
1007 1346269
1008 3524578
1009 9227465
1010 24157817
1011 63245986
1012 165580141
1013 433494437
1014 1134903170
1015 2971215073
1016 7778742049
1017 20365011074
1018 53316291173
1019 139583862445
1020 365435296162
1021 956722026041
1022 2504730781961
1023 6557470319842
1024 17165532693917
1025 44902620539893
1026 117207321476674
1027 304522199682769
1028 784840980590129
1029 1998772788100034
1030 5010989350520085
1031 12326641579365245
1032 29677719484609890
1033 69810463424285865
1034 160271230441091225
1035 358937364362773794
1036 784101210263117517
1037 1671093713637627717
1038 3475882735123244802
1039 7059333159384653249
1040 14005676275652309569
1041 27156856918543857922
1042 51481223844615035077
1043 95437329870028902733
1044 173029983925348637474
1045 306757695167917046809
1046 531557008447036057897
1047 899538340346852254562
1048 1484551001654659689085
1049 2383998261855451302677
1050 3712120330218537960386
1051 5572930783782950726753
1052 7990045865321987590753
1053 10751353375953672023794
1054 13093262901446121548219
1055 13093262901446121548219
1056 1
1057 2
1058 5
1059 13
1060 34
1061 89
1062 233
1063 610
1064 1597
1065 4181
1066 10946
1067 28657
1068 75025
1069 196418
1070 514229
1071 1346269
1072 3524578
1073 9227465
1074 24157817
1075 63245986
1076 165580141
1077 433494437
1078 1134903170
1079 2971215073
1080 7778742049
1081 20365011074
1082 53316291173
1083 139583862445
1084 365435296162
1085 956722026041
1086 2504730781961
1087 6557470319842
1088 17167680177565
1089 44941275245557
1090 117580983631426
1091 307093006044881
1092 798930083933745
1093 2064089845431234
1094 5276794441041173
1095 13300000353981309
1096 32942294162191714
1097 79971091552046249
1098 189914298916008089
1099 440646296373904674
1100 998249794658361037
1101 2207514850821822277
1102 4765601067833960194
1103 10046272824442822081
1104 20689056408088883777
1105 41641075800008849666
1106 81949113361444255941
1107 157754704132130468173
1108 297148140027573238562
1109 547770778008241610777
1110 988256184418727066921
1111 1744612506144882135906
1112 3012132178391550587133
1113 5081695841354017710741
1114 8365141363410260627010
1115 13405383761991885245105
1116 20839124999339248738225
1117 31246285946200273192978
1118 44758946832785629649813
1119 60194119259724200722457
1120 73287382161170322270676
1121 73287382161170322270676
1122 1
1123 2
1124 5
1125 13
1126 34
1127 89
1128 233
1129 610
1130 1597
1131 4181
1132 10946
1133 28657
1134 75025
1135 196418
1136 514229
1137 1346269
1138 3524578
1139 9227465
1140 24157817
1141 63245986
1142 165580141
1143 433494437
1144 1134903170
1145 2971215073
1146 7778742049
1147 20365011074
1148 53316291173
1149 139583862445
1150 365435296162
1151 956722026041
1152 2504730781961
1153 6557470319842
1154 17167680177565
1155 44945570212853
1156 117660440526402
1157 307881132543697
1158 804486161002033
1159 2095253322824642
1160 5424502929753365
1161 13914001966404477
1162 35237208233325922
1163 87821796203728041
1164 214821685145628825
1165 514679191425598754
1166 1206057485257400013
1167 2761910778200217413
1168 6178690685185500930
1169 13502377970031599041
1170 28829322551083283009
1171 60161162542818228482
1172 122754257734747044037
1173 245011408657626706253
1174 478571703560443386658
1175 915113279483459395609
1176 1713506695472369378601
1177 3142248286301581901666
1178 5643217114172619106557
1179 9922868964810838144917
1180 17074128469127322979266
1181 28722715354593826522545
1182 47168341515167336385745
1183 75441207751853948617090
1184 117094654644915246264821
1185 175366262364286232371469
1186 250995554050949004166570
1187 337376199113565447985465
1188 410663581274735770256141
1189 410663581274735770256141
1190 1
1191 2
1192 5
1193 13
1194 34
1195 89
1196 233
1197 610
1198 1597
1199 4181
1200 10946
1201 28657
1202 75025
1203 196418
1204 514229
1205 1346269
1206 3524578
1207 9227465
1208 24157817
1209 63245986
1210 165580141
1211 433494437
1212 1134903170
1213 2971215073
1214 7778742049
1215 20365011074
1216 53316291173
1217 139583862445
1218 365435296162
1219 956722026041
1220 2504730781961
1221 6557470319842
1222 17167680177565
1223 44945570212853
1224 117669030460994
1225 308044341300945
1226 806146165861937
1227 2107237355322306
1228 5493257839969557
1229 14247010376651645
1230 36650511379707234
1231 93210925879954601
1232 233617310054084761
1233 575438884141614370
1234 1389975581847183053
1235 3287411360936384325
1236 7605175432079419138
1237 17200646024250203585
1238 38026711279127900737
1239 82182978411262867714
1240 173675980945816041669
1241 359023333872491901261
1242 726291893452998269730
1243 1438423891916258336793
1244 2790078747322733741353
1245 5301978858784013102946
1246 9872968735914807527677
1247 18017154677958463839125
1248 32219675493407521022402
1249 56445063466851328836017
1250 96816365706911658901841
1251 162430333382652505150786
1252 266144407371193065999221
1253 424892508909169609911773
1254 658530378992826828389890
1255 985155224730438604351561
1256 1408912068906620496155921
1257 1892863032342526588682738
1258 2303526613617262358938879
1259 2303526613617262358938879
1260 1
1261 2
1262 5
1263 13
1264 34
1265 89
1266 233
1267 610
1268 1597
1269 4181
1270 10946
1271 28657
1272 75025
1273 196418
1274 514229
1275 1346269
1276 3524578
1277 9227465
1278 24157817
1279 63245986
1280 165580141
1281 433494437
1282 1134903170
1283 2971215073
1284 7778742049
1285 20365011074
1286 53316291173
1287 139583862445
1288 365435296162
1289 956722026041
1290 2504730781961
1291 6557470319842
1292 17167680177565
1293 44945570212853
1294 117669030460994
1295 308061521170129
1296 806481173311025
1297 2110729163733954
1298 5519057708516629
1299 14398336033133437
1300 37399098946467170
1301 96453111329229993
1302 246224451709431961
1303 620248145937646882
1304 1537508604166790861
1305 3742020883719542597
1306 8926868023745128194
1307 20849807526967582145
1308 47645924143388570177
1309 106498700677394168066
1310 232837946220792002757
1311 498006929701161218381
1312 1042377616500328979234
1313 2135938069533833617433
1314 4286493959913352021289
1315 8428227562642561167202
1316 16242106532887853631741
1317 30686065145933455584149
1318 56847405765935575734722
1319 103269602074792153940401
1320 183940053515087290590033
1321 321127721462059279557698
1322 549172022520452630957429
1323 919030503880186257805085
1324 1502671114327332411629410
1325 2394839363403816458497417
1326 3706619433871866838810649
1327 5539288346954669226770930
1328 7916102342733101907980485
1329 10630292537625100037175505
1330 12933819151242362396114384
1331 12933819151242362396114384
1332 1
1333 2
1334 5
1335 13
1336 34
1337 89
1338 233
1339 610
1340 1597
1341 4181
1342 10946
1343 28657
1344 75025
1345 196418
1346 514229
1347 1346269
1348 3524578
1349 9227465
1350 24157817
1351 63245986
1352 165580141
1353 433494437
1354 1134903170
1355 2971215073
1356 7778742049
1357 20365011074
1358 53316291173
1359 139583862445
1360 365435296162
1361 956722026041
1362 2504730781961
1363 6557470319842
1364 17167680177565
1365 44945570212853
1366 117669030460994
1367 308061521170129
1368 806515533049393
1369 2111416358501314
1370 5526393512658197
1371 14453779765957501
1372 37731394123707746
1373 98131255983508649
1374 253638379695501465
1375 649634171785135394
1376 1643906011950997197
1377 4098675074346932037
1378 10045208237619226370
1379 24156923401389940161
1380 56929670431579976257
1381 131371711191389534466
1382 296723188402789300421
1383 655900380166979137869
1384 1419076293348509571874
1385 3005824596648006311961
1386 6235323119215344567593
1387 12672372969508214992738
1388 25242334134879985305853
1389 49298319638013131402133
1390 94428343396992188938690
1391 177437089782929884823985
1392 327128888166578616970065
1393 591739393121961044209730
1394 1050054782530992312735093
1395 1827271106109838295092253
1396 3116160091349758179744994
1397 5202471816124236745198729
1398 8489479428604537250564153
1399 13507878932944454469688034
1400 20879836192981926084419245
1401 31172752531493460673609285
1402 44517235264010558839979810
1403 59754581028870183595033073
1404 72688400180112545991147457
1405 72688400180112545991147457
1406 1
1407 2
1408 5
1409 13
1410 34
1411 89
1412 233
1413 610
1414 1597
1415 4181
1416 10946
1417 28657
1418 75025
1419 196418
1420 514229
1421 1346269
1422 3524578
1423 9227465
1424 24157817
1425 63245986
1426 165580141
1427 433494437
1428 1134903170
1429 2971215073
1430 7778742049
1431 20365011074
1432 53316291173
1433 139583862445
1434 365435296162
1435 956722026041
1436 2504730781961
1437 6557470319842
1438 17167680177565
1439 44945570212853
1440 117669030460994
1441 308061521170129
1442 806515533049393
1443 2111485077978050
1444 5527802261931285
1445 14469172928746365
1446 37850338948003170
1447 98859347429461161
1448 257390465272770713
1449 666535968680264994
1450 1712165932555034317
1451 4350343784671893317
1452 10903787921414760194
1453 26895529322306280897
1454 65164167887466934849
1455 154866585349236947202
1456 360680337300436039877
1457 822755002914625106253
1458 1837832574845794081570
1459 4020084781375834087449
1460 8612657681323337139497
1461 18077479323106019962722
1462 37186902142907105380605
1463 74999197443158860999573
1464 148353502584305138497986
1465 287911869740276384973233
1466 548357705909143965682513
1467 1025178392459371314798658
1468 1881528290536714786248053
1469 3389898462476738367508509
1470 5994385892165422644957922
1471 10399434968755100709355657
1472 17688218509653816020008121
1473 29464705550738653775937698
1474 47990983988023025464749613
1475 76242777441042423163900069
1476 117708446311047418426699394
1477 175570164307575075433049729
1478 250562091101304883783136065
1479 336184310432659792170397906
1480 408872710612772338161545363
1481 408872710612772338161545363
1482 1
1483 2
1484 5
1485 13
1486 34
1487 89
1488 233
1489 610
1490 1597
1491 4181
1492 10946
1493 28657
1494 75025
1495 196418
1496 514229
1497 1346269
1498 3524578
1499 9227465
1500 24157817
1501 63245986
1502 165580141
1503 433494437
1504 1134903170
1505 2971215073
1506 7778742049
1507 20365011074
1508 53316291173
1509 139583862445
1510 365435296162
1511 956722026041
1512 2504730781961
1513 6557470319842
1514 17167680177565
1515 44945570212853
1516 117669030460994
1517 308061521170129
1518 806515533049393
1519 2111485077978050
1520 5527939700884757
1521 14472059146769277
1522 37882602742330722
1523 99114107709590697
1524 258982463620509849
1525 674904046736590114
1526 1750585518824349389
1527 4508381415254153029
1528 11496903052042905346
1529 28954135110200532417
1530 71841405833398334017
1531 175274212286025922818
1532 419843215097032882373
1533 986337304348668014925
1534 2271166972877482187554
1535 5124077119654445244441
1536 11326414107560319337769
1537 24531644688831159529314
1538 52073945653719862315261
1539 108370270616428053113749
1540 221181763359838669732290
1541 442889571085290085728689
1542 870359807981537717177169
1543 1679163350059549263568962
1544 3181162429069147927483765
1545 5919040617683206185181213
1546 10817309252099968133950178
1547 19416182573954075056357513
1548 34220666619298853830110905
1549 59197668669851385160771490
1550 100438861261674876692638765
1551 166956123686982273846200293
1552 271450694581044094709250818
1553 430624809762096508398749537
1554 664056692066199240838149601
1555 989610709961233932971372002
1556 1411417239725248633529031749
1557 1892978350518133517681724569
1558 2301851061130905855843269932
1559 2301851061130905855843269932
1560 1
1561 2
1562 5
1563 13
1564 34
1565 89
1566 233
1567 610
1568 1597
1569 4181
1570 10946
1571 28657
1572 75025
1573 196418
1574 514229
1575 1346269
1576 3524578
1577 9227465
1578 24157817
1579 63245986
1580 165580141
1581 433494437
1582 1134903170
1583 2971215073
1584 7778742049
1585 20365011074
1586 53316291173
1587 139583862445
1588 365435296162
1589 956722026041
1590 2504730781961
1591 6557470319842
1592 17167680177565
1593 44945570212853
1594 117669030460994
1595 308061521170129
1596 806515533049393
1597 2111485077978050
1598 5527939700884757
1599 14472334024676221
1600 37888512617330018
1601 99181658955222185
1602 259527271632072857
1603 678378091163501858
1604 1769203721016172237
1605 4595470711928280901
1606 11861648023612237570
1607 30347072712443895233
1608 76758439880802054721
1609 191487116437398190338
1610 470194135176051701957
1611 1134606353084091543885
1612 2687437746684394691362
1613 6243434388090691051545
1614 14220421654522099352873
1615 31749172749988292783970
1616 69486048020090292504829
1617 149102294638698857606037
1618 313768890217835101518274
1619 647762146321084387869105
1620 1312359525131825889594193
1621 2610189570009611238219842
1622 5098156462147172048180597
1623 9781317970225918639579165
1624 18438236776523183082457826
1625 34153814663039913165176969
1626 62168870558848095143941817
1627 111194021223491727747806114
1628 195368691943895644239238189
1629 337048745797394012463744229
1630 570522131909683683463506050
1631 946467397384789599035807393
1632 1536266322327938521124055649
1633 2433754896698240494401605314
1634 3748919624554509119506199717
1635 5582143394043772453592891213
1636 7956682855354790855427308602
1637 10667406627098469049432123897
1638 12969257688229374905275393829
1639 12969257688229374905275393829
1640 1
1641 2
1642 5
1643 13
1644 34
1645 89
1646 233
1647 610
1648 1597
1649 4181
1650 10946
1651 28657
1652 75025
1653 196418
1654 514229
1655 1346269
1656 3524578
1657 9227465
1658 24157817
1659 63245986
1660 165580141
1661 433494437
1662 1134903170
1663 2971215073
1664 7778742049
1665 20365011074
1666 53316291173
1667 139583862445
1668 365435296162
1669 956722026041
1670 2504730781961
1671 6557470319842
1672 17167680177565
1673 44945570212853
1674 117669030460994
1675 308061521170129
1676 806515533049393
1677 2111485077978050
1678 5527939700884757
1679 14472334024676221
1680 37889062373143906
1681 99193753583127721
1682 259668558876242073
1683 679541443185165602
1684 1776770353880096461
1685 4636799704748939077
1686 12058537407589328642
1687 31186362742885522881
1688 80018860144161075777
1689 203188667193321289986
1690 509404460187315615941
1691 1258305614102020829517
1692 3057324185094152215330
1693 7297593325378850054169
1694 17097024354875837465897
1695 39294433275829345120098
1696 88572357121283831335165
1697 195795280411476123560853
1698 424513821668783546268098
1699 902949307465754891698609
1700 1884704709890088565918545
1701 3861661613832655957237826
1702 7769681228720052544083317
1703 15355804583004785402224669
1704 29820284061309450633202402
1705 56915439644129898158538889
1706 106784832193686541406435001
1707 196968758648342818529141666
1708 357187930536478178880812077
1709 636731293200777739611482341
1710 1115460092851670120299732610
1711 1919455610873643474763000481
1712 3241868273733538989371109217
1713 5367933521004626432583413122
1714 8699176992073168900262568101
1715 13763261344483946644873362221
1716 21178628508016982432552944930
1717 31509850824682791689814670921
1718 44887981223524938933251610113
1719 60159089972885219694370273874
1720 73128347661114594599645667703
1721 73128347661114594599645667703
1722 1
1723 2
1724 5
1725 13
1726 34
1727 89
1728 233
1729 610
1730 1597
1731 4181
1732 10946
1733 28657
1734 75025
1735 196418
1736 514229
1737 1346269
1738 3524578
1739 9227465
1740 24157817
1741 63245986
1742 165580141
1743 433494437
1744 1134903170
1745 2971215073
1746 7778742049
1747 20365011074
1748 53316291173
1749 139583862445
1750 365435296162
1751 956722026041
1752 2504730781961
1753 6557470319842
1754 17167680177565
1755 44945570212853
1756 117669030460994
1757 308061521170129
1758 806515533049393
1759 2111485077978050
1760 5527939700884757
1761 14472334024676221
1762 37889062373143906
1763 99194853094755497
1764 259693297887867033
1765 679836662057223458
1766 1779250989551312589
1767 4653250254126339909
1768 12150079309744121602
1769 31630354420173839809
1770 81944542498355556929
1771 210795900043792185602
1772 537154374286273689797
1773 1352774627467583631693
1774 3359981395484309674786
1775 8216324151570593275929
1776 19754186617234141168937
1777 46650642001606966046562
1778 108142484198389818820861
1779 245992765165128136371093
1780 549010968866796552157634
1781 1202243331792887521132977
1782 2583628125055613758262097
1783 5450088237370035998400578
1784 11288706755145259346957685
1785 22966407598752708477886493
1786 45908335536042226738252514
1787 90193099075656342602432649
1788 174203694302606688286308025
1789 330857919045849872940639138
1790 618010604148848968592487469
1791 1135417706573462507824969957
1792 2051692362438539808167122562
1793 3645881254941102309155105441
1794 6369332383836719138381373793
1795 10933613320430153642360591746
1796 18427612088705867518156308773
1797 30458032551847578886098031853
1798 49285378248742303275582188194
1799 77879373920292321495814715833
1800 119720447061640922442891112745
1801 177986558684008008619579662050
1802 253416757406253509075068599685
1803 339514362755597478579989661217
1804 412642710416712073179635328920
1805 412642710416712073179635328920
1806 1
1807 2
1808 5
1809 13
1810 34
1811 89
1812 233
1813 610
1814 1597
1815 4181
1816 10946
1817 28657
1818 75025
1819 196418
1820 514229
1821 1346269
1822 3524578
1823 9227465
1824 24157817
1825 63245986
1826 165580141
1827 433494437
1828 1134903170
1829 2971215073
1830 7778742049
1831 20365011074
1832 53316291173
1833 139583862445
1834 365435296162
1835 956722026041
1836 2504730781961
1837 6557470319842
1838 17167680177565
1839 44945570212853
1840 117669030460994
1841 308061521170129
1842 806515533049393
1843 2111485077978050
1844 5527939700884757
1845 14472334024676221
1846 37889062373143906
1847 99194853094755497
1848 259695496911122585
1849 679887239592101154
1850 1779867265818681037
1851 4658532582864082757
1852 12185782101565449986
1853 31832690466927353281
1854 82943319997530911297
1855 215202050574068185346
1856 554849308163296999621
1857 1418362156692052193613
1858 3586757037340945767202
1859 8953945200841981485081
1860 22026612108498858362153
1861 53318661191396547424098
1862 126865758577376338348285
1863 296500084972549009943445
1864 680343131104415463864770
1865 1532372303672880431808945
1866 3387847998391858921917265
1867 7352860916710198917308482
1868 15669409266394657155847541
1869 32796734539315139851362333
1870 67440842981675297460177634
1871 136291106455007042458796169
1872 270768969070277500925408953
1873 528983258599834534895592354
1874 1016495402388927592490562605
1875 1921658691640775656734898405
1876 3574483500638851703792350850
1877 6542450518942468812301626017
1878 11782520666386133622444714337
1879 20875304179118469590052356482
1880 36373198436142057736392166181
1881 62294809293123639130344191981
1882 104783262308112929384383946914
1883 172895986253749957049450291449
1884 279369355845592296765497534921
1885 440930876048581820155465044578
1886 677183546354956914951733255933
1887 1006030502483455924482290793253
1888 1431642470588397372567201516002
1889 1917413528666224040346482512625
1890 2330056239082936113526117841545
1891 2330056239082936113526117841545
1892 1
1893 2
1894 5
1895 13
1896 34
1897 89
1898 233
1899 610
1900 1597
1901 4181
1902 10946
1903 28657
1904 75025
1905 196418
1906 514229
1907 1346269
1908 3524578
1909 9227465
1910 24157817
1911 63245986
1912 165580141
1913 433494437
1914 1134903170
1915 2971215073
1916 7778742049
1917 20365011074
1918 53316291173
1919 139583862445
1920 365435296162
1921 956722026041
1922 2504730781961
1923 6557470319842
1924 17167680177565
1925 44945570212853
1926 117669030460994
1927 308061521170129
1928 806515533049393
1929 2111485077978050
1930 5527939700884757
1931 14472334024676221
1932 37889062373143906
1933 99194853094755497
1934 259695496911122585
1935 679891637638612258
1936 1779970619911691981
1937 4659817911956952901
1938 12197015811866437378
1939 31910047432133254593
1940 83389646264422511169
1941 217443595792556980482
1942 564904376943162439877
1943 1459400942695688253773
1944 3741275947916495641378
1945 9496427865906334982169
1946 23817561230249352185129
1947 58916840246405087424354
1948 143527550520699323910397
1949 343940406484055453182869
1950 810074817851777134721474
1951 1874260995088059052507569
1952 4258662471329404452260689
1953 9501986164440241864286274
1954 20819859999468780776985973
1955 44805817615547896171372573
1956 94729877427783518718249698
1957 196814828851818973787242633
1958 401956198780157761244657337
1959 807203030465705720636679074
1960 1594400578595097289502454829
1961 3098408124773117939587987685
1962 5925230105665741660567221890
1963 11152538415302669411417025185
1964 20662955952548755332227926369
1965 37685546766378553764815729026
1966 67653634458229359322475727653
1967 119524727151395005205207703533
1968 207741147301500225729503921314
1969 355012862624602445367927623161
1970 596021572823989430082444259145
1971 981864298261424066563989037538
1972 1584356694512995410109421591773
1973 2497792911174327419857423059061
1974 3832670369786282353870271389634
1975 5689924808479621174522383628385
1976 8093109395223671882648147137633
1977 10835808344723320069353900308098
1978 13165864583806256182880018149643
1979 13165864583806256182880018149643
1980 1
1981 2
1982 5
1983 13
1984 34
1985 89
1986 233
1987 610
1988 1597
1989 4181
1990 10946
1991 28657
1992 75025
1993 196418
1994 514229
1995 1346269
1996 3524578
1997 9227465
1998 24157817
1999 63245986
2000 165580141
2001 433494437
2002 1134903170
2003 2971215073
2004 7778742049
2005 20365011074
2006 53316291173
2007 139583862445
2008 365435296162
2009 956722026041
2010 2504730781961
2011 6557470319842
2012 17167680177565
2013 44945570212853
2014 117669030460994
2015 308061521170129
2016 806515533049393
2017 2111485077978050
2018 5527939700884757
2019 14472334024676221
2020 37889062373143906
2021 99194853094755497
2022 259695496911122585
2023 679891637638612258
2024 1779979416004714189
2025 4660029018189485893
2026 12199694222191699714
2027 31933907933967621569
2028 83556986986367693377
2029 218426232083079461122
2030 569923777403770910917
2031 1482288935497538810189
2032 3836186443945752877858
2033 9859337397083055906841
2034 25110917180979230229801
2035 63249611775571599617890
2036 157265731038132422281469
2037 385403991833125982677909
2038 929757254280537565133250
2039 2205966483500036381393329
2040 5144413655824377351686993
2041 11787477603395127203700802
2042 26532787460946206480012661
2043 58670521295443526169698333
2044 127462296527070537735457506
2045 272116233767089679000584329
2046 571016014042944107856819897
2047 1178113582751440656558891938
2048 2390563444902694336587592749
2049 4772161571627183194955823333
2050 9374577242578321784629343874
2051 18126629329136687166175799969
2052 34506476054076284328442628449
2053 64679849543871125581481456002
2054 119387987124079477778884987685
2055 217009709274159642659020713965
2056 388405529118720293746960393378
2057 684363096570325740000760532473
2058 1186647674518030405007111857481
2059 2023677957541406819804072752610
2060 3391384981240265522849606568541
2061 5578234072004832276504460714549
2062 8989463199840491706109885240898
2063 14157011028238728993993004961105
2064 21704190275411688989167500828241
2065 32200484257379411579941411475122
2066 45778991551602379836001064953685
2067 61274912374491572132407200944873
2068 74440776958297828315287219094516
2069 74440776958297828315287219094516
2070 1
2071 2
2072 5
2073 13
2074 34
2075 89
2076 233
2077 610
2078 1597
2079 4181
2080 10946
2081 28657
2082 75025
2083 196418
2084 514229
2085 1346269
2086 3524578
2087 9227465
2088 24157817
2089 63245986
2090 165580141
2091 433494437
2092 1134903170
2093 2971215073
2094 7778742049
2095 20365011074
2096 53316291173
2097 139583862445
2098 365435296162
2099 956722026041
2100 2504730781961
2101 6557470319842
2102 17167680177565
2103 44945570212853
2104 117669030460994
2105 308061521170129
2106 806515533049393
2107 2111485077978050
2108 5527939700884757
2109 14472334024676221
2110 37889062373143906
2111 99194853094755497
2112 259695496911122585
2113 679891637638612258
2114 1779979416004714189
2115 4660046610375530309
2116 12200125230749787906
2117 31939484656943701441
2118 83607606302687244865
2119 218787672341455010050
2120 572083149521246238917
2121 1493504472245708599629
2122 3888158565837015309090
2123 10078242518230982254617
2124 25960730868451341190441
2125 66323227833326745743202
2126 167711534203490714749181
2127 418993384504183959694229
2128 1032535637132303502768578
2129 2506646153860252650357169
2130 5988821866579787848010577
2131 14071682694728506169991234
2132 32502224245694383225705845
2133 73780321564191668982030365
2134 164588576694132514841414370
2135 360842648452830064142631049
2136 777612819459938884408342201
2137 1647528613778737421121397666
2138 3432739765238674626382361645
2139 7035753072292622642998655205
2140 14189512770644294696322709122
2141 28166505684173755070625573537
2142 55045187099868807618347829601
2143 105931509878884689109057286530
2144 200784732912550655943577570085
2145 374880857616838485919866089453
2146 689512289041078293459022529698
2147 1249313638004359238293922602489
2148 2229634302026290424548483274057
2149 3918566554492025494561946456546
2150 6779274795056808729162980104285
2151 11538366799995932955058120488757
2152 19303449962765331985217435349314
2153 31704142290441483120932745116561
2154 51028701147078449402808869797873
2155 80280070669663098387150866493250
2156 122976848909010232557866188615253
2157 182334347754835580649926907047501
2158 259105180952216345078740243983562
2159 346711822494320429576907481227721
2160 421152599452618257892194700322237
2161 421152599452618257892194700322237
2162 1
2163 2
2164 5
2165 13
2166 34
2167 89
2168 233
2169 610
2170 1597
2171 4181
2172 10946
2173 28657
2174 75025
2175 196418
2176 514229
2177 1346269
2178 3524578
2179 9227465
2180 24157817
2181 63245986
2182 165580141
2183 433494437
2184 1134903170
2185 2971215073
2186 7778742049
2187 20365011074
2188 53316291173
2189 139583862445
2190 365435296162
2191 956722026041
2192 2504730781961
2193 6557470319842
2194 17167680177565
2195 44945570212853
2196 117669030460994
2197 308061521170129
2198 806515533049393
2199 2111485077978050
2200 5527939700884757
2201 14472334024676221
2202 37889062373143906
2203 99194853094755497
2204 259695496911122585
2205 679891637638612258
2206 1779979416004714189
2207 4660046610375530309
2208 12200160415121876738
2209 31940364266245922241
2210 83619208349383537217
2211 218894936297814325506
2212 572862674678037100741
2213 1498241301379074568525
2214 3913167096349245528866
2215 10195979755777567547417
2216 26464306226402516747561
2217 68307525445074216873826
2218 174993250243276367169789
2219 444093090816931050924949
2220 1114368325621808255564226
2221 2760446215382231301407153
2222 6741202885970433099352913
2223 16212200465269756145016898
2224 38366743988146980636988789
2225 89299509784807240918409245
2226 204357928667496195656764130
2227 459754760491569556357562505
2228 1016851480703097169801410233
2229 2211234471170144874475463586
2230 4728678879267680832309916717
2231 9946629795966292663953242341
2232 20585396175312863323568191106
2233 41928668644308830073214954145
2234 84072167242012045518143392097
2235 165996035757575905684213477762
2236 322813868415476476283980221221
2237 618451824361693099062078074861
2238 1167428806682819414958232683682
2239 2171572527148137515956411653625
2240 3980687514115777699085234328905
2241 7190642480163999309888278274530
2242 12798141287121759874463687913565
2243 22438124322743351838227701665589
2244 38735583127678409019180962538818
2245 65804116253213140034557712748689
2246 109908950871330774291205767632497
2247 180262210875046189975890762111682
2248 289793651067293937347383625300309
2249 455467278215651304075965136037565
2250 697159124816312232817952761517314
2251 1033035138965909342325506342436937
2252 1467353603002333856400581060908817
2253 1962946979413249942608062980325570
2254 2384099578865868200500257680647807
2255 2384099578865868200500257680647807
2256 1
2257 2
2258 5
2259 13
2260 34
2261 89
2262 233
2263 610
2264 1597
2265 4181
2266 10946
2267 28657
2268 75025
2269 196418
2270 514229
2271 1346269
2272 3524578
2273 9227465
2274 24157817
2275 63245986
2276 165580141
2277 433494437
2278 1134903170
2279 2971215073
2280 7778742049
2281 20365011074
2282 53316291173
2283 139583862445
2284 365435296162
2285 956722026041
2286 2504730781961
2287 6557470319842
2288 17167680177565
2289 44945570212853
2290 117669030460994
2291 308061521170129
2292 806515533049393
2293 2111485077978050
2294 5527939700884757
2295 14472334024676221
2296 37889062373143906
2297 99194853094755497
2298 259695496911122585
2299 679891637638612258
2300 1779979416004714189
2301 4660046610375530309
2302 12200160415121876738
2303 31940434634990099905
2304 83621002752360067649
2305 218919055184881219842
2306 573089719431126333637
2307 1499920132489386209613
2308 3923540060569498245922
2309 10251632951888914735129
2310 26730425367094804301097
2311 69463058064122270248802
2312 179613802727868187248893
2313 461292777769346704714645
2314 1174485709159932439394754
2315 2959129269586617899598257
2316 7365653374729272246848337
2317 18087612931287907144147010
2318 43770810975856986334827893
2319 104292098486881191463788573
2320 244524374068348692663618274
2321 563940721618533843058737289
2322 1279092313934176760117098169
2323 2853040514848801543362356130
2324 6258657976485994122511873069
2325 13504781263851210912656242917
2326 28669361976516115408252810882
2327 59893524531175549391435950753
2328 123165465644480346214297667937
2329 249381131484195607177369497986
2330 497301035757335373027653061413
2331 976932736830712419911400026093
2332 1891022517138622141751575954594
2333 3607428306142567872605963247097
2334 6783144553756023489560553870665
2335 12572947054839441371774610874850
2336 22973544501051662292465933095005
2337 41379184595131182731505030647605
2338 73457291953496126533496746065218
2339 128490333886109592733630969477265
2340 221362983264857463783565432435825
2341 375376768754305872331419254952130
2342 625992239633067477991995011542997
2343 1025317330892609162710871500031933
2344 1646458236256617833515418146806754
2345 2585309207673590995075358533803817
2346 3954220360789097446908418457160377
2347 5855892427827855817384074236541074
2348 8314432783652021846199619136283397
2349 11119684961970508304592071517253441
2350 13503784540836376505092329197901248
2351 13503784540836376505092329197901248
2352 1
2353 2
2354 5
2355 13
2356 34
2357 89
2358 233
2359 610
2360 1597
2361 4181
2362 10946
2363 28657
2364 75025
2365 196418
2366 514229
2367 1346269
2368 3524578
2369 9227465
2370 24157817
2371 63245986
2372 165580141
2373 433494437
2374 1134903170
2375 2971215073
2376 7778742049
2377 20365011074
2378 53316291173
2379 139583862445
2380 365435296162
2381 956722026041
2382 2504730781961
2383 6557470319842
2384 17167680177565
2385 44945570212853
2386 117669030460994
2387 308061521170129
2388 806515533049393
2389 2111485077978050
2390 5527939700884757
2391 14472334024676221
2392 37889062373143906
2393 99194853094755497
2394 259695496911122585
2395 679891637638612258
2396 1779979416004714189
2397 4660046610375530309
2398 12200160415121876738
2399 31940434634990099905
2400 83621143489848422977
2401 218922714359578458370
2402 573139821976980830405
2403 1500400205654352277837
2404 3927150751201998363426
2405 10274310739851608645657
2406 26854036583059939869993
2407 70063254365360633737058
2408 182258945126510369933565
2409 472023492518124474182549
2410 1214995245328949696362946
2411 3102673885879467870437809
2412 7846446715892771230239569
2413 19618624195764697824337986
2414 48428196683611239865783669
2415 117882205704037305391292445
2416 282695591701942701984041698
2417 667452241351758895847489673
2418 1550809310520477889301345977
2419 3545053216770297566476805026
2420 7972041932533723893084419117
2421 17636317370656910594745809125
2422 38387221921873338297546421890
2423 82221164611054358201395800737
2424 173338851696889341576014891361
2425 359776258454674484613174276482
2426 735373055778585352753615604517
2427 1480593995809060491631552229357
2428 2937158433713149958426699220130
2429 5742270731159681822018451103225
2430 11066104826306195425478801642825
2431 21024965627675674531993946137058
2432 39387715183598533785982614016093
2433 72761857130862416999139869331253
2434 132546681820073120169683997531458
2435 238082081131934190505172459014289
2436 421605456950657249438937651903601
2437 735841089594262584272437547297986
2438 1265231643838016865151710624766421
2439 2141839354349845948804281392900285
2440 3566481776501996796234029381421154
2441 5834080918122623300553994175002729
2442 9358241097213187457189293095803609
2443 14681372611117791355930771476320546
2444 22438937105984405543790501492242317
2445 33211910245460593418805665528268037
2446 47136847385749588181790189426491522
2447 63024731505451832887382776305040577
2448 76528516046288209392475105502941825
2449 76528516046288209392475105502941825
2450 1
2451 2
2452 5
2453 13
2454 34
2455 89
2456 233
2457 610
2458 1597
2459 4181
2460 10946
2461 28657
2462 75025
2463 196418
2464 514229
2465 1346269
2466 3524578
2467 9227465
2468 24157817
2469 63245986
2470 165580141
2471 433494437
2472 1134903170
2473 2971215073
2474 7778742049
2475 20365011074
2476 53316291173
2477 139583862445
2478 365435296162
2479 956722026041
2480 2504730781961
2481 6557470319842
2482 17167680177565
2483 44945570212853
2484 117669030460994
2485 308061521170129
2486 806515533049393
2487 2111485077978050
2488 5527939700884757
2489 14472334024676221
2490 37889062373143906
2491 99194853094755497
2492 259695496911122585
2493 679891637638612258
2494 1779979416004714189
2495 4660046610375530309
2496 12200160415121876738
2497 31940434634990099905
2498 83621143489848422977
2499 218922995834555169026
2500 573147281063863662789
2501 1500504210658246865229
2502 3928164799989970590498
2503 10282066096739615039513
2504 26903536825240833967401
2505 70337299251509105061730
2506 183609771399170432665853
2507 478064407286830538795925
2508 1239852447196569117227458
2509 3197819445336344035770801
2510 8188171971766330080283473
2511 20778391517672404670324802
2512 52169193193309029088761205
2513 129406962364766810995990557
2514 316743177089230181912791778
2515 764252154789078280489582729
2516 1816461045790653370200520377
2517 4250627425479850252955722658
2518 9789924548499967496607986733
2519 22188955196797117716300019941
2520 49489548005577215012707219074
2521 108627674478666981013054253729
2522 234682781778902359118299433313
2523 499139320561626684068933415298
2524 1045352985774086311719267076901
2525 2156322838876582532613324009453
2526 4382137774716118163122812863650
2527 8775860646333357588344659074553
2528 17323243674939571273954862060873
2529 33713182596392280302894014243298
2530 64697009025437433941403104874589
2531 122447473764958826981374386769717
2532 228583472843085127193671511416130
2533 420914979352368950533899637147793
2534 764532459796164211374560557644913
2535 1369661292565544519747263402437826
2536 2419738014803412438853200845130197
2537 4214360212885183584884184547365053
2538 7232807277746858617341036708399202
2539 12223931476401006261004814078341225
2540 20325611536144256065878773046925529
2541 33208012812448007679703365063530018
2542 53212516937470402934375614920367501
2543 83409018538321422666025846428531589
2544 127393901923258203959846675992825346
2545 188455686449296786904621389317540353
2546 267368302074450864497596752501129985
2547 357400602661575450395164187201973058
2548 433929118707863659787639292704914883
2549 433929118707863659787639292704914883
2550 1
2551 2
2552 5
2553 13
2554 34
2555 89
2556 233
2557 610
2558 1597
2559 4181
2560 10946
2561 28657
2562 75025
2563 196418
2564 514229
2565 1346269
2566 3524578
2567 9227465
2568 24157817
2569 63245986
2570 165580141
2571 433494437
2572 1134903170
2573 2971215073
2574 7778742049
2575 20365011074
2576 53316291173
2577 139583862445
2578 365435296162
2579 956722026041
2580 2504730781961
2581 6557470319842
2582 17167680177565
2583 44945570212853
2584 117669030460994
2585 308061521170129
2586 806515533049393
2587 2111485077978050
2588 5527939700884757
2589 14472334024676221
2590 37889062373143906
2591 99194853094755497
2592 259695496911122585
2593 679891637638612258
2594 1779979416004714189
2595 4660046610375530309
2596 12200160415121876738
2597 31940434634990099905
2598 83621143489848422977
2599 218922995834555169026
2600 573147844013817084101
2601 1500519410306989240653
2602 3928380550559619308322
2603 10284205939881313624089
2604 26920173333370573112617
2605 70445180887112626007906
2606 184216242564890002163965
2607 481098486111721762433941
2608 1253617529286212407359938
2609 3255258016392520103018929
2610 8411044459868639057333073
2611 21589568958064955182129218
2612 54958180021643434442495349
2613 138518174890589087949692957
2614 345162906426813680852912866
2615 849242298240507233682505865
2616 2061003430729433612748879545
2617 4929673367521662072660337570
2618 11614467172690709208371262509
2619 26943688844210793948631513317
2620 61531674689305061884623566466
2621 138321815503662374193737984673
2622 306087616455419121207139273057
2623 666825505534556858430683885954
2624 1430421364878907867450251283237
2625 3021988015865453806819852021741
2626 6289280707844532560327232963746
2627 12897233418400186353959534681593
2628 26066816936350783367526039967049
2629 51937443639896568327091105014242
2630 102040565157741557658924271439965
2631 197721400612224145238836466945845
2632 377919339116704365260182135610690
2633 712638811037915792666150771673233
2634 1325885296899568566540278534552689
2635 2434035237139528038755500012694722
2636 4408825362474452866875466259925461
2637 7878640099515733224834604547748029
2638 13887622510482687955749772797347938
2639 24138876853091221605547661666781289
2640 41353932528146375510216253115064537
2641 69781224124033881380968985130574370
2642 115871638212785640674496942210708877
2643 189088659275278438863544806987913861
2644 302694179414450881261220884924609538
2645 474072964722645866514888390481728641
2646 723590435697981236364284493123984001
2647 1069871353397586178454856608808703618
2648 1517304256646286214747588230711519749
2649 2027761891400438083927702628919376457
2650 2461691010108301743715341921624291340
2651 2461691010108301743715341921624291340