0 1
1 1
2 2
3 2
4 1
5 2
6 5
7 7
8 7
9 1
10 2
11 5
12 13
13 22
14 29
15 29
16 1
17 2
18 5
19 13
20 34
21 65
22 101
23 130
24 130
25 1
26 2
27 5
28 13
29 34
30 89
31 185
32 322
33 481
34 611
35 611
36 1
37 2
38 5
39 13
40 34
41 89
42 233
43 514
44 973
45 1613
46 2354
47 2965
48 2965
49 1
50 2
51 5
52 13
53 34
54 89
55 233
56 610
57 1405
58 2837
59 5090
60 8185
61 11761
62 14726
63 14726
64 1
65 2
66 5
67 13
68 34
69 89
70 233
71 610
72 1597
73 3797
74 8066
75 15409
76 26689
77 42026
78 59717
79 74443
80 74443
81 1
82 2
83 5
84 13
85 34
86 89
87 233
88 610
89 1597
90 4181
91 10178
92 22513
93 45265
94 83234
95 140597
96 218005
97 307174
98 381617
99 381617
100 1
101 2
102 5
103 13
104 34
105 89
106 233
107 610
108 1597
109 4181
110 10946
111 27121
112 61969
113 129986
114 251189
115 449149
116 744562
117 1140905
118 1596965
119 1978582
120 1978582
121 1
122 2
123 5
124 13
125 34
126 89
127 233
128 610
129 1597
130 4181
131 10946
132 28657
133 71953
134 168770
135 366773
136 739165
137 1386274
138 2426249
139 3963497
140 6016522
141 8376721
142 10355303
143 10355303
144 1
145 2
146 5
147 13
148 34
149 89
150 233
151 610
152 1597
153 4181
154 10946
155 28657
156 75025
157 190274
158 455861
159 1020637
160 2132194
161 4165577
162 7631801
163 13132546
164 21202093
165 31939013
166 44272898
167 54628201
168 54628201
169 1
170 2
171 5
172 13
173 34
174 89
175 233
176 610
177 1597
178 4181
179 10946
180 28657
181 75025
182 196418
183 501941
184 1223389
185 2808802
186 6052553
187 12251513
188 23349538
189 41982829
190 71254469
191 113930402
192 170537185
193 235520689
194 290148890
195 290148890
196 1
197 2
198 5
199 13
200 34
201 89
202 233
203 610
204 1597
205 4181
206 10946
207 28657
208 75025
209 196418
210 514229
211 1321693
212 3266530
213 7660745
214 16957049
215 35407522
216 69855085
217 130471205
218 230997314
219 387603649
220 614747617
221 915251810
222 1260028901
223 1550177791
224 1550177791
225 1
226 2
227 5
228 13
229 34
230 89
231 233
232 610
233 1597
234 4181
235 10946
236 28657
237 75025
238 196418
239 514229
240 1346269
241 3475426
242 8686793
243 20741753
244 46995106
245 100853101
246 205155749
247 396243074
248 727766497
249 1271976481
250 2113868066
251 3329624069
252 4934430061
253 6774756742
254 8324934533
255 8324934533
256 1
257 2
258 5
259 13
260 34
261 89
262 233
263 610
264 1597
265 4181
266 10946
267 28657
268 75025
269 196418
270 514229
271 1346269
272 3524578
273 9129161
274 23027321
275 55824034
276 129072493
277 283783589
278 593241986
279 1180572385
280 2239862305
281 4056048770
282 7011808421
283 11557188493
284 18096424546
285 26711507969
286 36586620293
287 44911554826
288 44911554826
289 1
290 2
291 5
292 13
293 34
294 89
295 233
296 610
297 1597
298 4181
299 10946
300 28657
301 75025
302 196418
303 514229
304 1346269
305 3524578
306 9227465
307 23961209
308 60886690
309 149507437
310 351828389
311 790323074
312 1693023457
313 3460926241
314 6760078466
315 12632313701
316 22599881773
317 38702450338
318 63338110937
319 98664702329
320 145126434946
321 198362924305
322 243274479131
323 243274479131
324 1
325 2
326 5
327 13
328 34
329 89
330 233
331 610
332 1597
333 4181
334 10946
335 28657
336 75025
337 196418
338 514229
339 1346269
340 3524578
341 9227465
342 24157817
343 62852770
344 160664941
345 398793125
346 952942466
347 2181760225
348 4777484065
349 10006313090
350 20065543781
351 38570092717
352 71137542562
353 125942561465
354 213916333001
355 347907626722
356 539495794285
357 791095207949
358 1079281241906
359 1322555721037
360 1322555721037
361 1
362 2
363 5
364 13
365 34
366 89
367 233
368 610
369 1597
370 4181
371 10946
372 28657
373 75025
374 196418
375 514229
376 1346269
377 3524578
378 9227465
379 24157817
380 63245986
381 164793709
382 423270821
383 1060192130
384 2567283937
385 5977861921
386 13351069826
387 28586211941
388 58710986413
389 115785628066
390 219490620473
391 400238200841
392 702128305378
393 1184027225821
394 1915111187669
395 2957805809282
396 4325273085145
397 5891103285313
398 7213659006350
399 7213659006350
400 1
401 2
402 5
403 13
404 34
405 89
406 233
407 610
408 1597
409 4181
410 10946
411 28657
412 75025
413 196418
414 514229
415 1346269
416 3524578
417 9227465
418 24157817
419 63245986
420 165580141
421 431921573
422 1113669506
423 2810782945
424 6885158689
425 16273598594
426 36997876325
427 80819230381
428 169654991266
429 342515260985
430 665710873865
431 1246696655074
432 2250715064989
433 3916641211253
434 6562836360770
435 10563336791665
436 16256077152673
437 23713010638154
438 32249225365541
439 39462884371891
440 39462884371891
441 1
442 2
443 5
444 13
445 34
446 89
447 233
448 610
449 1597
450 4181
451 10946
452 28657
453 75025
454 196418
455 514229
456 1346269
457 3524578
458 9227465
459 24157817
460 63245986
461 165580141
462 433494437
463 1131757442
464 2927174881
465 7435071265
466 18394605698
467 44056644197
468 101778798253
469 226419382690
470 484910134841
471 1000285665545
472 1989192152290
473 3816874588573
474 7071608063477
475 12654175420994
476 21863206931281
477 36427044153841
478 58375861667522
479 89545805791157
480 130331245884085
481 177007789262326
482 216470673634217
483 216470673634217
484 1
485 2
486 5
487 13
488 34
489 89
490 233
491 610
492 1597
493 4181
494 10946
495 28657
496 75025
497 196418
498 514229
499 1346269
500 3524578
501 9227465
502 24157817
503 63245986
504 165580141
505 433494437
506 1134903170
507 2964923617
508 7687515937
509 19630483586
510 48984623717
511 118703306413
512 278204258722
513 629264225849
514 1372665112841
515 2888326309090
516 5866424948125
517 11510981972981
518 21837323511362
519 40074066289873
520 71146304731441
521 122137186107842
522 202461865289045
523 323177615203837
524 494294301180850
525 717978633821417
526 973912191827525
527 1190382865461742
528 1190382865461742
529 1
530 2
531 5
532 13
533 34
534 89
535 233
536 610
537 1597
538 4181
539 10946
540 28657
541 75025
542 196418
543 514229
544 1346269
545 3524578
546 9227465
547 24157817
548 63245986
549 165580141
550 433494437
551 1134903170
552 2971215073
553 7766159137
554 20176267394
555 51749718629
556 130088482477
557 318510471586
558 756215682617
559 1736539875593
560 3852605875426
561 8256593380765
562 17101116967925
563 34256655965762
564 66420321015505
565 124731130083889
566 226949673256898
567 400077740741141
568 682864285211389
569 1126757650330018
570 1792168637487881
571 2733831603949865
572 3963677353783498
573 5370530892879457
574 6560913758341199
575 6560913758341199
576 1
577 2
578 5
579 13
580 34
581 89
582 233
583 610
584 1597
585 4181
586 10946
587 28657
588 75025
589 196418
590 514229
591 1346269
592 3524578
593 9227465
594 24157817
595 63245986
596 165580141
597 433494437
598 1134903170
599 2971215073
600 7778742049
601 20339845250
602 52926220901
603 136249390765
604 344676637090
605 851609097785
606 2045529991433
607 4762394060002
608 10731065935261
609 23391646821365
610 49337287376450
611 100749482340049
612 199333468405297
613 382375407557570
614 711543623987477
615 1284749432212861
616 2250400261894498
617 3821051277343145
618 6278630901988889
619 9954125472400738
620 15147648576017869
621 21925033007993285
622 29676329631796226
623 36237243390137425
624 36237243390137425
625 1
626 2
627 5
628 13
629 34
630 89
631 233
632 610
633 1597
634 4181
635 10946
636 28657
637 75025
638 196418
639 514229
640 1346269
641 3524578
642 9227465
643 24157817
644 63245986
645 165580141
646 433494437
647 1134903170
648 2971215073
649 7778742049
650 20365011074
651 53265959525
652 138778556077
653 358351116706
654 911455000121
655 2269996558601
656 5509447443682
657 12988705572253
658 29688443382773
659 65740671090242
660 141023599021777
661 293185276325425
662 591102730795970
663 1156520077505813
664 2197231917923197
665 4055187158361442
666 7271238249937577
667 12662940542729369
668 21399151069364002
669 35028771112176589
670 55369942791811589
671 84072360231780290
672 121499986487379457
673 164298143635858081
674 200535387025995506
675 200535387025995506
676 1
677 2
678 5
679 13
680 34
681 89
682 233
683 610
684 1597
685 4181
686 10946
687 28657
688 75025
689 196418
690 514229
691 1346269
692 3524578
693 9227465
694 24157817
695 63245986
696 165580141
697 433494437
698 1134903170
699 2971215073
700 7778742049
701 20365011074
702 53316291173
703 139483199149
704 363774351778
705 941698029113
706 2406256912649
707 6034795029730
708 14783693358493
709 35251657059317
710 81639838252610
711 183432737050321
712 399739264003633
713 845086217632706
714 1734106402899221
715 3456043827114877
716 6693987585455458
717 12607129984255145
718 23094419325768857
719 41149062161290018
720 71284423757288653
721 119942814912277829
722 195653929383724418
723 308428707055473409
724 467356319798452033
725 674452620582788738
726 911225250998921669
727 1111760638024917175
728 1111760638024917175
729 1
730 2
731 5
732 13
733 34
734 89
735 233
736 610
737 1597
738 4181
739 10946
740 28657
741 75025
742 196418
743 514229
744 1346269
745 3524578
746 9227465
747 24157817
748 63245986
749 165580141
750 433494437
751 1134903170
752 2971215073
753 7778742049
754 20365011074
755 53316291173
756 139583862445
757 365233969570
758 953299473977
759 2472921180425
760 6343736976610
761 16007070123421
762 39539661810677
763 95259282570818
764 223287302016721
765 508512937864753
766 1124558728821698
767 2414991900083477
768 5038118488249213
769 10216099739579746
770 20148031083375785
771 38668303466430617
772 72250012133713186
773 131453717130524365
774 232873502483811653
775 401474708551078658
776 672839752406249665
777 1094043237133472065
778 1720327169674902722
779 2601876091042028165
780 3749873972457082765
781 5062169997507995446
782 6173930635532912621
783 6173930635532912621
784 1
785 2
786 5
787 13
788 34
789 89
790 233
791 610
792 1597
793 4181
794 10946
795 28657
796 75025
797 196418
798 514229
799 1346269
800 3524578
801 9227465
802 24157817
803 63245986
804 165580141
805 433494437
806 1134903170
807 2971215073
808 7778742049
809 20365011074
810 53316291173
811 139583862445
812 365435296162
813 956319372857
814 2497684351241
815 6490227238114
816 16704780010909
817 42375183281141
818 105447436779074
819 256426340110033
820 607741661572657
821 1401480235285442
822 3142084755064085
823 6847509826409341
824 14508754902824290
825 29902835893734569
826 59982798320906393
827 117171374170391842
828 223003094971387597
829 413660517098723141
830 747953804935822082
831 1318029719554167745
832 2262234515815588417
833 3777481237676282882
834 6124092339892616261
835 9607517352301769869
836 14505389206173907234
837 20879855228732815361
838 28165546502290645157
839 34339477137823557778
840 34339477137823557778
841 1
842 2
843 5
844 13
845 34
846 89
847 233
848 610
849 1597
850 4181
851 10946
852 28657
853 75025
854 196418
855 514229
856 1346269
857 3524578
858 9227465
859 24157817
860 63245986
861 165580141
862 433494437
863 1134903170
864 2971215073
865 7778742049
866 20365011074
867 53316291173
868 139583862445
869 365435296162
870 956722026041
871 2503925475593
872 6542974805218
873 17025744930205
874 43945077713909
875 111990664265282
876 280510354542289
877 687915597983281
878 1646972581018562
879 3842191390016789
880 8724880664859517
881 19277815562614114
882 41447815541853353
883 86744732426498201
884 176807493174576418
885 351167443194453709
886 680002258966837061
887 1284320198192895746
888 2366567290965816769
889 4254672925138330177
890 7461112237215339266
891 12753840196752316613
892 21224543638861266253
893 34315486003572189730
894 53718747063618234329
895 80973068314909957817
896 116424306090758432770
897 156937713864114903169
898 191277191001938460947
899 191277191001938460947
900 1
901 2
902 5
903 13
904 34
905 89
906 233
907 610
908 1597
909 4181
910 10946
911 28657
912 75025
913 196418
914 514229
915 1346269
916 3524578
917 9227465
918 24157817
919 63245986
920 165580141
921 433494437
922 1134903170
923 2971215073
924 7778742049
925 20365011074
926 53316291173
927 139583862445
928 365435296162
929 956722026041
930 2504730781961
931 6555859707106
932 17137883841949
933 44646398897141
934 115510809394754
935 295547060211409
936 744577105030705
937 1839897946454978
938 4445927510508821
939 10483337709523837
940 24090907649226082
941 53921658109594793
942 117539473630687385
943 249581122941830434
944 516451376864485069
945 1041978770078816069
946 2050815844818036482
947 3939453982236990913
948 7388268365975728705
949 13531046925286572290
950 24198598474578920645
951 42245166630868214605
952 71940413711838430498
953 119346842080121543705
954 192468850203785822633
955 300696239769987503938
956 452571783636594411661
957 650022905274065785229
958 875639573413827803954
959 1066916764415766264901
960 1066916764415766264901
961 1
962 2
963 5
964 13
965 34
966 89
967 233
968 610
969 1597
970 4181
971 10946
972 28657
973 75025
974 196418
975 514229
976 1346269
977 3524578
978 9227465
979 24157817
980 63245986
981 165580141
982 433494437
983 1134903170
984 2971215073
985 7778742049
986 20365011074
987 53316291173
988 139583862445
989 365435296162
990 956722026041
991 2504730781961
992 6557470319842
993 17164458952093
994 44884366928885
995 117039280881218
996 303414500773585
997 778997811801649
998 1972604961651650
999 4907823749530901
1000 11959780824093565
1001 28480528732632418
1002 66179006321560745
1003 149931414891524249
1004 331088704043304226
1005 712711476296277709
1006 1496033107083417413
1007 3063539270376564482
1008 6123192189933821377
1009 11951284309589766721
1010 22788367059304233218
1011 42462192543901649093
1012 77328342567772918093
1013 137620077354930426658
1014 239255738147739073049
1015 406009008596143729961
1016 671599866923593831522
1017 1080523496259783016765
1018 1684970823762984336149
1019 2532444850674521494946
1020 3633701092228111317625
1021 4891895047645816043473
1022 5958811812061582308374
1023 5958811812061582308374
1024 1
1025 2
1026 5
1027 13
1028 34
1029 89
1030 233
1031 610
1032 1597
1033 4181
1034 10946
1035 28657
1036 75025
1037 196418
1038 514229
1039 1346269
1040 3524578
1041 9227465
1042 24157817
1043 63245986
1044 165580141
1045 433494437
1046 1134903170
1047 2971215073
1048 7778742049
1049 20365011074
1050 53316291173
1051 139583862445
1052 365435296162
1053 956722026041
1054 2504730781961
1055 6557470319842
1056 17167680177565
1057 44939127761909
1058 117543402667586
1059 306737597501137
1060 796527318167089
1061 2051108440996802
1062 5217320552498453
1063 13060363089908605
1064 32072100988564834
1065 77073377629736105
1066 180950861540225177
1067 414634685001712930
1068 926880678196797133
1069 2021214926746048325
1070 4300569664616605442
1071 8931615098286316993
1072 18114460207777395265
1073 35893836637023107330
1074 69519286446041807045
1075 131655304474540872013
1076 243849797066185059106
1077 441761609208272994329
1078 782653008148820713769
1079 1355415287193369100642
1080 2292606012444413033725
1081 3782053138040385235733
1082 6071471289306570891266
1083 9451390166892629545009
1084 14186347500674330685313
1085 20336436503737851454634
1086 27362165080215200027909
1087 33320976892276782336283
1088 33320976892276782336283
1089 1
1090 2
1091 5
1092 13
1093 34
1094 89
1095 233
1096 610
1097 1597
1098 4181
1099 10946
1100 28657
1101 75025
1102 196418
1103 514229
1104 1346269
1105 3524578
1106 9227465
1107 24157817
1108 63245986
1109 165580141
1110 433494437
1111 1134903170
1112 2971215073
1113 7778742049
1114 20365011074
1115 53316291173
1116 139583862445
1117 365435296162
1118 956722026041
1119 2504730781961
1120 6557470319842
1121 17167680177565
1122 44945570212853
1123 117656145559106
1124 307803823132369
1125 803735615467057
1126 2090052654300098
1127 5395742218126613
1128 13779274882126717
1129 34682680509445474
1130 85766519396666537
1131 207841173667573913
1132 492669519118288162
1133 1140988027581488845
1134 2580114698973370181
1135 5695663874268669698
1136 12275588276755832257
1137 25838248808711860801
1138 53135554125980334338
1139 106808767192249153733
1140 209953503447309660493
1141 403744825950349597474
1142 759789115608178843673
1143 1399462536958539773225
1144 2523006944047908206434
1145 4451184510285825693949
1146 7680981247981282660757
1147 12952481511617640098498
1148 21313370952190396645297
1149 34144679996669084844049
1150 53065984831125116669666
1151 79552510337926488893621
1152 113940403994619037494805
1153 153220192698957402139462
1154 186541169591234184475745
1155 186541169591234184475745
1156 1
1157 2
1158 5
1159 13
1160 34
1161 89
1162 233
1163 610
1164 1597
1165 4181
1166 10946
1167 28657
1168 75025
1169 196418
1170 514229
1171 1346269
1172 3524578
1173 9227465
1174 24157817
1175 63245986
1176 165580141
1177 433494437
1178 1134903170
1179 2971215073
1180 7778742049
1181 20365011074
1182 53316291173
1183 139583862445
1184 365435296162
1185 956722026041
1186 2504730781961
1187 6557470319842
1188 17167680177565
1189 44945570212853
1190 117669030460994
1191 308035751366353
1192 805987252071985
1193 2105654659873730
1194 5482024353006869
1195 14183456134959997
1196 36346263681086818
1197 91932349817851049
1198 228782708101738649
1199 558698536040219938
1200 1336196400609222349
1201 3125502936653911877
1202 7144744307019163394
1203 15955957356583132609
1204 34811470035826127425
1205 74212379376494016770
1206 154645238819742824645
1207 315127219078260797773
1208 628225458780630965026
1209 1225761607234020499481
1210 2341595012500028589353
1211 4380730970808929292130
1212 8027282321946205931773
1213 14406644398469949113237
1214 25317422384146688740802
1215 43541404159400686277041
1216 73215664552163839469137
1217 120191653593311612511938
1218 192178943258892761007221
1219 298217979103620622124797
1220 446546276754932208220786
1221 639046258158227975004905
1222 858908404641738941816933
1223 1045449574232973126292678
1224 1045449574232973126292678
1225 1
1226 2
1227 5
1228 13
1229 34
1230 89
1231 233
1232 610
1233 1597
1234 4181
1235 10946
1236 28657
1237 75025
1238 196418
1239 514229
1240 1346269
1241 3524578
1242 9227465
1243 24157817
1244 63245986
1245 165580141
1246 433494437
1247 1134903170
1248 2971215073
1249 7778742049
1250 20365011074
1251 53316291173
1252 139583862445
1253 365435296162
1254 956722026041
1255 2504730781961
1256 6557470319842
1257 17167680177565
1258 44945570212853
1259 117669030460994
1260 308061521170129
1261 806463993441841
1262 2110402746219458
1263 5515724813894933
1264 14374118860034941
1265 37259006776948066
1266 95768078004161705
1267 243286513958776985
1268 608919580344403234
1269 1497533944323104461
1270 3611228209501329221
1271 8526037682199930626
1272 19690023359584345537
1273 44457193765731447361
1274 98124176480800569602
1275 211737465197962475717
1276 446815563460954108237
1277 922424762797732879138
1278 1863748461280734011417
1279 3687046216968144045353
1280 7144474634734180724578
1281 13564341563852010719485
1282 25238175236935493290901
1283 46024181711929185585602
1284 82252382081752613953969
1285 144017768016407297767249
1286 246907692961334290428482
1287 414075335595793675983221
1288 678241568520267585485725
1289 1082498583468616068728098
1290 1677373157874859863044873
1291 2508919397436383604833897
1292 3587689948561633513462858
1293 4819680692385840824231281
1294 5865130266618813950523959
1295 5865130266618813950523959
1296 1
1297 2
1298 5
1299 13
1300 34
1301 89
1302 233
1303 610
1304 1597
1305 4181
1306 10946
1307 28657
1308 75025
1309 196418
1310 514229
1311 1346269
1312 3524578
1313 9227465
1314 24157817
1315 63245986
1316 165580141
1317 433494437
1318 1134903170
1319 2971215073
1320 7778742049
1321 20365011074
1322 53316291173
1323 139583862445
1324 365435296162
1325 956722026041
1326 2504730781961
1327 6557470319842
1328 17167680177565
1329 44945570212853
1330 117669030460994
1331 308061521170129
1332 806515533049393
1333 2111381998762946
1334 5525723497760021
1335 14446770379330429
1336 37679283285505378
1337 97823177979366569
1338 252100327210741913
1339 642905277124134178
1340 1617457923854163661
1341 4003606232155969349
1342 9728528706835523330
1343 23169375861734055361
1344 54023384898702815809
1345 123247749070581364994
1346 275038908266451056837
1347 600389662181575438669
1348 1282283323905521179426
1349 2680317286040032829465
1350 5485389445803767973161
1351 10995733418459322052450
1352 21597636470959539456253
1353 41581844963929380170645
1354 78493853873948356032962
1355 145304042060871233913265
1356 263784624512447276235601
1357 469567778463509257816130
1358 819365396369770540905845
1359 1400608374600023602443805
1360 2343016176044765097432034
1361 3829771774461729649402505
1362 6102019506742833306764153
1363 9442485143740740653387074
1364 14108945643427624075478893
1365 20160617079637672210478597
1366 27071196920489459287295234
1367 32936327187108273237819193
1368 32936327187108273237819193
1369 1
1370 2
1371 5
1372 13
1373 34
1374 89
1375 233
1376 610
1377 1597
1378 4181
1379 10946
1380 28657
1381 75025
1382 196418
1383 514229
1384 1346269
1385 3524578
1386 9227465
1387 24157817
1388 63245986
1389 165580141
1390 433494437
1391 1134903170
1392 2971215073
1393 7778742049
1394 20365011074
1395 53316291173
1396 139583862445
1397 365435296162
1398 956722026041
1399 2504730781961
1400 6557470319842
1401 17167680177565
1402 44945570212853
1403 117669030460994
1404 308061521170129
1405 806515533049393
1406 2111485077978050
1407 5527733542454549
1408 14467798539211645
1409 37835615800112482
1410 98747411991792809
1411 256714484665020569
1412 663091961107137826
1413 1696802188144664269
1414 4288812758728857413
1415 10678567299186632450
1416 26132018480701709761
1417 62742241497334297153
1418 147619635433005873410
1419 340091748675465787589
1420 766921816137786536269
1421 1692662232234486356770
1422 3656839217863953276953
1423 7735190466038497756457
1424 16025652071606000873314
1425 32531729462720877005053
1426 64731268986180633865109
1427 126297322443079854750146
1428 241703185227047186645425
1429 453817415474841298438993
1430 836082622438864616996930
1431 1511433554853435856393589
1432 2680596569129467680389149
1433 4662447921959744344370914
1434 7947871899449250936791177
1435 13264399272327945138164153
1436 21638666511351882102289954
1437 34421617292090530102299949
1438 53197023435205037599870661
1439 79409311951052757945348962
1440 113391088712394004309460833
1441 152192546166121091497803985
1442 185128873353229364735623178
1443 185128873353229364735623178
1444 1
1445 2
1446 5
1447 13
1448 34
1449 89
1450 233
1451 610
1452 1597
1453 4181
1454 10946
1455 28657
1456 75025
1457 196418
1458 514229
1459 1346269
1460 3524578
1461 9227465
1462 24157817
1463 63245986
1464 165580141
1465 433494437
1466 1134903170
1467 2971215073
1468 7778742049
1469 20365011074
1470 53316291173
1471 139583862445
1472 365435296162
1473 956722026041
1474 2504730781961
1475 6557470319842
1476 17167680177565
1477 44945570212853
1478 117669030460994
1479 308061521170129
1480 806515533049393
1481 2111485077978050
1482 5527939700884757
1483 14471921707815805
1484 37879785243784546
1485 99083218304797865
1486 258742426488271001
1487 673423983826519330
1488 1742893421375774413
1489 4473405836557965125
1490 11354229165871015682
1491 28422551005515423169
1492 70008020667732210241
1493 169360485181699094786
1494 401857514550376544453
1495 934421376468302246221
1496 2128173260068409531170
1497 4746575908399595708441
1498 10367592111893015905577
1499 22181133826106058141538
1500 46497247503279562131709
1501 95535054357115315268501
1502 192465862866755705993666
1503 380329238766734781628849
1504 737438286777749300169553
1505 1403369932500384710402114
1506 2621717761903272645956981
1507 4808502249171279741747229
1508 8658261832576779246131938
1509 15302561107366800254484617
1510 26535856984305557783696057
1511 45116783629512197123233186
1512 75129717379888016189648941
1513 122334285452717194291958885
1514 194306715031036739389400258
1515 299928315497937217680227521
1516 447301180971672468353800225
1517 638295184591520647039947362
1518 856360385131858285013389733
1519 1041489258485087649749012911
1520 1041489258485087649749012911
1521 1
1522 2
1523 5
1524 13
1525 34
1526 89
1527 233
1528 610
1529 1597
1530 4181
1531 10946
1532 28657
1533 75025
1534 196418
1535 514229
1536 1346269
1537 3524578
1538 9227465
1539 24157817
1540 63245986
1541 165580141
1542 433494437
1543 1134903170
1544 2971215073
1545 7778742049
1546 20365011074
1547 53316291173
1548 139583862445
1549 365435296162
1550 956722026041
1551 2504730781961
1552 6557470319842
1553 17167680177565
1554 44945570212853
1555 117669030460994
1556 308061521170129
1557 806515533049393
1558 2111485077978050
1559 5527939700884757
1560 14472334024676221
1561 37888237739423074
1562 99175886519176361
1563 259462537884987545
1564 677864172556731682
1565 1765969713721499341
1566 4578332572646528837
1567 11782250824386684674
1568 30017303319570750913
1569 75508176164730581569
1570 187101666494679578882
1571 455814616190345558213
1572 1090169160109399552333
1573 2557154398495627500322
1574 5879079542164144316441
1575 13244058098894926202153
1576 29232666414281362304866
1577 63227341954600462682365
1578 134040703135053528804245
1579 278613564346004597209538
1580 568010235722400693928369
1581 1136202850389114551192401
1582 2230750185177878369902658
1583 4300051763400898490537333
1584 8140117354707059072049181
1585 15135404091146345909586658
1586 27643425507128624660103305
1587 49590285889285445922940601
1588 87359438750529761235848098
1589 151057149025248597698618413
1590 256199800155512432954683109
1591 425738653681058805348951938
1592 692017798290415089835793569
1593 1097567714255252785806848353
1594 1692241760700660504834221282
1595 2521530948912029330560315781
1596 3595956534584225253547147885
1597 4822574666422542268031783974
1598 5864063924907629917780796885
1599 5864063924907629917780796885
1600 1
1601 2
1602 5
1603 13
1604 34
1605 89
1606 233
1607 610
1608 1597
1609 4181
1610 10946
1611 28657
1612 75025
1613 196418
1614 514229
1615 1346269
1616 3524578
1617 9227465
1618 24157817
1619 63245986
1620 165580141
1621 433494437
1622 1134903170
1623 2971215073
1624 7778742049
1625 20365011074
1626 53316291173
1627 139583862445
1628 365435296162
1629 956722026041
1630 2504730781961
1631 6557470319842
1632 17167680177565
1633 44945570212853
1634 117669030460994
1635 308061521170129
1636 806515533049393
1637 2111485077978050
1638 5527939700884757
1639 14472334024676221
1640 37889062373143906
1641 99193203827313833
1642 259656739126243481
1643 679405928377042210
1644 1775671735605518029
1645 4629746990491785029
1646 12020442422063343362
1647 31006611498190183873
1648 79258967312945001025
1649 200258016322835413250
1650 498953173147463989445
1651 1223480739033475526989
1652 2948004443061929073442
1653 6972144079943784521753
1654 16173148765776445654313
1655 36782185421402153742178
1656 82003460151069952149757
1657 179225477645989515209621
1658 384079541961496110135746
1659 807265967518451775750577
1660 1664672874617248566397777
1661 3369068339673076974854210
1662 6694365859639719163467125
1663 13063719201263637774639133
1664 25043902147276857428200162
1665 47174592974862490175324297
1666 87326039897973393585944249
1667 158863186169415660771722146
1668 283991777781189737320477741
1669 498746637081157171481866469
1670 860089088366933439692614274
1671 1455366595573538617435835041
1672 2413663538473309991758470241
1673 3916781168693400473536373378
1674 6203696975839468697397967589
1675 9554517112962866853684377869
1676 14224899233219288030218357858
1677 20274092031480147312734777921
1678 27179645214872864880264587717
1679 33043709139780494798045384602
1680 33043709139780494798045384602
1681 1
1682 2
1683 5
1684 13
1685 34
1686 89
1687 233
1688 610
1689 1597
1690 4181
1691 10946
1692 28657
1693 75025
1694 196418
1695 514229
1696 1346269
1697 3524578
1698 9227465
1699 24157817
1700 63245986
1701 165580141
1702 433494437
1703 1134903170
1704 2971215073
1705 7778742049
1706 20365011074
1707 53316291173
1708 139583862445
1709 365435296162
1710 956722026041
1711 2504730781961
1712 6557470319842
1713 17167680177565
1714 44945570212853
1715 117669030460994
1716 308061521170129
1717 806515533049393
1718 2111485077978050
1719 5527939700884757
1720 14472334024676221
1721 37889062373143906
1722 99194853094755497
1723 259692198376239257
1724 679812472801412386
1725 1778967590429253325
1726 4650905133263247173
1727 12134727378641299202
1728 31545865232276200897
1729 81538645806593225281
1730 209049968934293043458
1731 530307034267018868933
1732 1327955364239111434573
1733 3275963669158598499106
1734 7948491816248981119001
1735 18944775533074621089065
1736 44318928984683727875938
1737 101710151061711589705981
1738 228934885942449340263317
1739 505382381083358418532802
1740 1094315987360361123594673
1741 2324768380435768564960081
1742 4846848162151813922005058
1743 9920311966880719305315701
1744 19939975346487080657395741
1745 39373047889374637043206882
1746 76397132982664714124968073
1747 145702416785112837047416505
1748 273179903606197134043980706
1749 503580236047055062001480749
1750 912700605440018875870714085
1751 1626202101821143481513969282
1752 2847633641473853189417331361
1753 4898277744253996984596387169
1754 8270238225627078350677492610
1755 13690137024540569305991769125
1756 22180749807526106227251330925
1757 35086087057612371237222119074
1758 53981368411088080443974456921
1759 80304653240829087039225654905
1760 114389851639094669487020052418
1761 153297624703782794202846233905
1762 186341333843563289000891618507
1763 186341333843563289000891618507
1764 1
1765 2
1766 5
1767 13
1768 34
1769 89
1770 233
1771 610
1772 1597
1773 4181
1774 10946
1775 28657
1776 75025
1777 196418
1778 514229
1779 1346269
1780 3524578
1781 9227465
1782 24157817
1783 63245986
1784 165580141
1785 433494437
1786 1134903170
1787 2971215073
1788 7778742049
1789 20365011074
1790 53316291173
1791 139583862445
1792 365435296162
1793 956722026041
1794 2504730781961
1795 6557470319842
1796 17167680177565
1797 44945570212853
1798 117669030460994
1799 308061521170129
1800 806515533049393
1801 2111485077978050
1802 5527939700884757
1803 14472334024676221
1804 37889062373143906
1805 99194853094755497
1806 259695496911122585
1807 679885040568845602
1808 1779817787795431117
1809 4657940495852525381
1810 12180783171949766402
1811 31799332795969117633
1812 82756335881880220225
1813 214287762262790469890
1814 550849054324783331525
1815 1402413153924528025933
1816 3528016848135732026146
1817 8751988822213817589785
1818 21373008785553181328681
1819 51314068035453442387810
1820 121007150471746277050621
1821 280108523610485728586645
1822 636268144433672819407298
1823 1418098020657940316209585
1824 3101347614295304144866129
1825 6656568387806480151191618
1826 14025496331674339430241653
1827 29019272103283964118867997
1828 58978910829377406128343778
1829 117785031261639599557361801
1830 231206249337594390764091065
1831 446213949925155350733956002
1832 846871340352436781774500909
1833 1580851908840349771733481701
1834 2902672883673332461473429122
1835 5242376481875600548630653601
1836 9311441663002163445951347041
1837 16260363510036304225726790018
1838 27902562217036463942485388069
1839 47012598040490524203791433709
1840 77683960631002167352302326434
1841 125675384938700803599495233657
1842 198552034703264593250222028425
1843 305179972773834686884698881314
1844 453655022811194938819513331245
1845 645860420579665857738185746637
1846 865245463563009641537122749746
1847 1051586797406572930538014368253
1848 1051586797406572930538014368253
1849 1
1850 2
1851 5
1852 13
1853 34
1854 89
1855 233
1856 610
1857 1597
1858 4181
1859 10946
1860 28657
1861 75025
1862 196418
1863 514229
1864 1346269
1865 3524578
1866 9227465
1867 24157817
1868 63245986
1869 165580141
1870 433494437
1871 1134903170
1872 2971215073
1873 7778742049
1874 20365011074
1875 53316291173
1876 139583862445
1877 365435296162
1878 956722026041
1879 2504730781961
1880 6557470319842
1881 17167680177565
1882 44945570212853
1883 117669030460994
1884 308061521170129
1885 806515533049393
1886 2111485077978050
1887 5527939700884757
1888 14472334024676221
1889 37889062373143906
1890 99194853094755497
1891 259695496911122585
1892 679891637638612258
1893 1779966221865180877
1894 4659716756887197509
1895 12195779960796817154
1896 31899405808843824577
1897 83317288228832293441
1898 217030627196623616258
1899 562849815840324335813
1900 1450260162227100528973
1901 3704237415751373249314
1902 9357857958098309275673
1903 23333818754390212429097
1904 57327847503282757496674
1905 138582974788636460943613
1906 329283207696675572657045
1907 768493104445900752779714
1908 1760920869702760663007665
1909 3960848766584968476019537
1910 8745445974517636449542210
1911 18957235135835292607059317
1912 40351659411377491316351005
1913 84364707286271080123845346
1914 173303256841741928261664905
1915 349894408535643721248044729
1916 694521875949192903218865058
1917 1355743526461909213922685997
1918 2603272257241627426737731813
1919 4918104734569890188430194306
1920 9142598593076205339643570849
1921 16724678673154073975431448929
1922 30105185517282800318703489410
1923 53314470874353245324205722405
1924 92859231798389868983449708525
1925 158981865662334453448547187874
1926 267337188883848263949360407033
1927 441003998130247703796048547913
1928 712432682598076086696997371106
1929 1124240593442480867216173105309
1930 1726370666291036057970500886485
1931 2564436484639172834627359048514
1932 3649066991185526259963418801369
1933 4886995122435662479502324788129
1934 5938581919842235410040339156382
1935 5938581919842235410040339156382
1936 1
1937 2
1938 5
1939 13
1940 34
1941 89
1942 233
1943 610
1944 1597
1945 4181
1946 10946
1947 28657
1948 75025
1949 196418
1950 514229
1951 1346269
1952 3524578
1953 9227465
1954 24157817
1955 63245986
1956 165580141
1957 433494437
1958 1134903170
1959 2971215073
1960 7778742049
1961 20365011074
1962 53316291173
1963 139583862445
1964 365435296162
1965 956722026041
1966 2504730781961
1967 6557470319842
1968 17167680177565
1969 44945570212853
1970 117669030460994
1971 308061521170129
1972 806515533049393
1973 2111485077978050
1974 5527939700884757
1975 14472334024676221
1976 37889062373143906
1977 99194853094755497
1978 259695496911122585
1979 679891637638612258
1980 1779979416004714189
1981 4660020222096463685
1982 12199487514005677826
1983 31931330678712114625
1984 83534362335602946625
1985 218269532984423708930
1986 569013499148838648005
1987 1477682503632863703373
1988 3815353012246740425506
1989 9773567681522386395161
1990 24785046181967631697193
1991 62094825732649747279714
1992 153416701984825049843965
1993 373254804058815214234517
1994 893238244663529898604994
1995 2100941245858655831507377
1996 4854289880818276404742993
1997 11015066544285452693774402
1998 24545109726735757116839285
1999 53714134023888705881415709
2000 115460217710808395907058402
2001 243837972871973064838398089
2002 506079779269185841237882553
2003 1032565339498731355472307106
2004 2071714682861473440661992493
2005 4088679859836098965288499429
2006 7939480847857444604841277058
2007 15172418059755597554963933857
2008 28539510511338118045820881249
2009 52846269264570060657040208258
2010 96331961625981587319015738149
2011 172855717857405277648723693549
2012 305259710579831770291417388194
2013 530364210106110808205062055417
2014 906056722211472882655235681609
2015 1520727529588120026297972370402
2016 2504588896654024495895918564701
2017 4040637400940910143631267404213
2018 6369138140080501392356096071874
2019 9771640443067811003640313282417
2020 14505337940799690688939791836641
2021 20630261194485489387981022611530
2022 27620429911734297728559376136165
2023 33559011831576533138599715292547
2024 33559011831576533138599715292547
2025 1
2026 2
2027 5
2028 13
2029 34
2030 89
2031 233
2032 610
2033 1597
2034 4181
2035 10946
2036 28657
2037 75025
2038 196418
2039 514229
2040 1346269
2041 3524578
2042 9227465
2043 24157817
2044 63245986
2045 165580141
2046 433494437
2047 1134903170
2048 2971215073
2049 7778742049
2050 20365011074
2051 53316291173
2052 139583862445
2053 365435296162
2054 956722026041
2055 2504730781961
2056 6557470319842
2057 17167680177565
2058 44945570212853
2059 117669030460994
2060 308061521170129
2061 806515533049393
2062 2111485077978050
2063 5527939700884757
2064 14472334024676221
2065 37889062373143906
2066 99194853094755497
2067 259695496911122585
2068 679891637638612258
2069 1779979416004714189
2070 4660046610375530309
2071 12200107638563743490
2072 31939062444478635457
2073 83602236287897186881
2074 218739630280390965506
2075 571744333913635436741
2076 1491501799226889023821
2077 3877853307343777782562
2078 10030876828204394930201
2079 25762659179002427295017
2080 65559183861415304294242
2081 164963789144747167156477
2082 409702367381747519564693
2083 1002795273514552898189762
2084 2416016958782797481165233
2085 5724661205836579245574993
2086 13332299721614476223553602
2087 30508142929367105206359413
2088 68583295838553166746263581
2089 151466454159594821392255714
2090 328672755557322907324956809
2091 700888483590460641094694585
2092 1469210069256859258732061602
2093 3028260968985136128438793261
2094 6139124995209351654290471141
2095 12244770032020076144205477506
2096 24035051867898866388599532193
2097 46440407139552616893686122849
2098 88347010102473255430363951490
2099 165500038120275258698623486757
2100 305317692107668372679614754797
2101 554697166196497340658046403746
2102 992360869498755603592157486585
2103 1747829579131145449710864209225
2104 3029578813447980406816273517026
2105 5164977150412747576756982576221
2106 8653427414132676542250847335221
2107 14230113319360472333617463578946
2108 22927752198580564974698388318481
2109 36101894944635685589622918811441
2110 55340930383167255963862189202306
2111 82096114831338544050884442588725
2112 116706713460321650120022172249525
2113 156204307211740418668662226698454
2114 189763319043316951807261941991001
2115 189763319043316951807261941991001
2116 1
2117 2
2118 5
2119 13
2120 34
2121 89
2122 233
2123 610
2124 1597
2125 4181
2126 10946
2127 28657
2128 75025
2129 196418
2130 514229
2131 1346269
2132 3524578
2133 9227465
2134 24157817
2135 63245986
2136 165580141
2137 433494437
2138 1134903170
2139 2971215073
2140 7778742049
2141 20365011074
2142 53316291173
2143 139583862445
2144 365435296162
2145 956722026041
2146 2504730781961
2147 6557470319842
2148 17167680177565
2149 44945570212853
2150 117669030460994
2151 308061521170129
2152 806515533049393
2153 2111485077978050
2154 5527939700884757
2155 14472334024676221
2156 37889062373143906
2157 99194853094755497
2158 259695496911122585
2159 679891637638612258
2160 1779979416004714189
2161 4660046610375530309
2162 12200160415121876738
2163 31940329081873833409
2164 83618346332267360833
2165 218883756463583099138
2166 572760780736467843269
2167 1497509818283347751245
2168 3908769082823490362146
2169 10172973898284156903449
2170 26356874247349168981289
2171 67851315777149628641122
2172 173207024320977809934589
2173 437575418749056839953301
2174 1092016364367804711926210
2175 2687904544015162988741041
2176 6517143188066205052881745
2177 15550448640956566062866498
2178 36490386878348939264398709
2179 84174373015468673453563933
2180 190832821763207901739731682
2181 425182434243844377777979529
2182 931061491198895371035637433
2183 2004165702822493745900069794
2184 4241697357745751622269498413
2185 8829009226459164620415023333
2186 18078998247892731800557172354
2187 36429413316723532434677656225
2188 72254747020501189067671243105
2189 141100509431707556466443956610
2190 271354122497101450433485736741
2191 514007188635178712400368758765
2192 959142534730240199060974781602
2193 1763219175015566507697452834297
2194 3193243747816580374223721403721
2195 5696542036580115670053292335586
2196 10007870084344931033974975160413
2197 17308245571722445780672666795829
2198 29450123249575051288417378890050
2199 49256922474163319413401458712721
2200 80882313551963977029180771770737
2201 130158351242654783233728221075138
2202 204738317064353609571829680668309
2203 313589616343863441709736376643453
2204 464906928433168197898896278553778
2205 660608829396327385116198559701161
2206 883931160271220870062060216984709
2207 1073694479314537821869322158975710
2208 1073694479314537821869322158975710
2209 1
2210 2
2211 5
2212 13
2213 34
2214 89
2215 233
2216 610
2217 1597
2218 4181
2219 10946
2220 28657
2221 75025
2222 196418
2223 514229
2224 1346269
2225 3524578
2226 9227465
2227 24157817
2228 63245986
2229 165580141
2230 433494437
2231 1134903170
2232 2971215073
2233 7778742049
2234 20365011074
2235 53316291173
2236 139583862445
2237 365435296162
2238 956722026041
2239 2504730781961
2240 6557470319842
2241 17167680177565
2242 44945570212853
2243 117669030460994
2244 308061521170129
2245 806515533049393
2246 2111485077978050
2247 5527939700884757
2248 14472334024676221
2249 37889062373143906
2250 99194853094755497
2251 259695496911122585
2252 679891637638612258
2253 1779979416004714189
2254 4660046610375530309
2255 12200160415121876738
2256 31940434634990099905
2257 83620932383615889985
2258 218917295966276778242
2259 573066462561175615685
2260 1499704267570528203085
2261 3921963123400755862306
2262 10241991470764388835353
2263 26679170184509212280105
2264 69219944780923393339234
2265 178565702087873481640189
2266 457128434952679472868245
2267 1159072248129815342840258
2268 2905529558116367926739377
2269 7189322281778889192295249
2270 17535704113896136309317698
2271 42119458207743063382168949
2272 99549783323484375848099869
2273 231408142476072783490829026
2274 528899412987019913516728457
2275 1188431459711500767332955833
2276 2625372007865447131626251170
2277 5702641922311539252390753325
2278 12181870934980548751029680357
2279 25598192030153126369590228610
2280 52927179299479425350289549985
2281 107707007685033758419087690081
2282 215787088409312604119752520066
2283 425733360252226527984969190181
2284 827341095814721872385496707053
2285 1584001350587977846752748487842
2286 2988279231413279532474329292281
2287 5555575046714172348808260179273
2288 10178843367331766589558250152418
2289 18378683692675417555441113419869
2290 32697881824785163953337771405109
2291 57306502883885124480708129836354
2292 98898503811312781276870220820625
2293 167962225510064368815255759356017
2294 280469930139829003460215844184770
2295 459904319073174592898491514564309
2296 739222601959227028808422654825789
2297 1161663517582600302656065727444386
2298 1777887758105073256744121907908489
2299 2634198488464559829077622748757033
2300 3741451979610674184085544623025290
2301 5004909777968528957762128723992001
2302 6078604257283066779631450882967711
2303 6078604257283066779631450882967711
2304 1
2305 2
2306 5
2307 13
2308 34
2309 89
2310 233
2311 610
2312 1597
2313 4181
2314 10946
2315 28657
2316 75025
2317 196418
2318 514229
2319 1346269
2320 3524578
2321 9227465
2322 24157817
2323 63245986
2324 165580141
2325 433494437
2326 1134903170
2327 2971215073
2328 7778742049
2329 20365011074
2330 53316291173
2331 139583862445
2332 365435296162
2333 956722026041
2334 2504730781961
2335 6557470319842
2336 17167680177565
2337 44945570212853
2338 117669030460994
2339 308061521170129
2340 806515533049393
2341 2111485077978050
2342 5527939700884757
2343 14472334024676221
2344 37889062373143906
2345 99194853094755497
2346 259695496911122585
2347 679891637638612258
2348 1779979416004714189
2349 4660046610375530309
2350 12200160415121876738
2351 31940434634990099905
2352 83621143489848422977
2353 218922573622090103042
2354 573136233171027769541
2355 1500351862327102222669
2356 3926693934906983013154
2357 10270915914137966534681
2358 26832935732265988343081
2359 69949284630520024067938
2360 181710004007857598466301
2361 469621463402681168407445
2362 1205312631220166632503746
2363 3066328692527117845316017
2364 7718315560630038355954513
2365 19191430566071448813805634
2366 47073516512084832240145781
2367 113776728813674822695165981
2368 270756837252900511009196770
2369 634023338881561702142754953
2370 1460414022379528745685382841
2371 3308377528815510366834566050
2372 7370690084834903862754112557
2373 16150601921592535235909368037
2374 34811701869242093485577975426
2375 73826214994567797473728752289
2376 154082381563373521804717623649
2377 316569217633961613292603453826
2378 640436386767553063113020803877
2379 1276116018862693514963206664173
2380 2505064850239910731749230888098
2381 4845726455601144552869231156729
2382 9238283567839725771065141253449
2383 17361154429854790936207332319714
2384 32163266117804151766515572445277
2385 58741790135823220287839549132597
2386 105758870092718130639073978522946
2387 187673994035703215647152466790545
2388 328164498774443653720184778595441
2389 565190445983259610073826076486850
2390 958168080752853248179002005500373
2391 1597506788759373430515769190444221
2392 2616047673604652895234122985531490
2393 4200152106810626471737831785594473
2394 6594264105438172682570009873967065
2395 10084773324262219083981133463572642
2396 14933478795019007623074599960866189
2397 21201846371345391354513312785824901
2398 28354145107942995956014085827768322
2399 34432749365226062735645536710736033
2400 34432749365226062735645536710736033
2401 1
2402 2
2403 5
2404 13
2405 34
2406 89
2407 233
2408 610
2409 1597
2410 4181
2411 10946
2412 28657
2413 75025
2414 196418
2415 514229
2416 1346269
2417 3524578
2418 9227465
2419 24157817
2420 63245986
2421 165580141
2422 433494437
2423 1134903170
2424 2971215073
2425 7778742049
2426 20365011074
2427 53316291173
2428 139583862445
2429 365435296162
2430 956722026041
2431 2504730781961
2432 6557470319842
2433 17167680177565
2434 44945570212853
2435 117669030460994
2436 308061521170129
2437 806515533049393
2438 2111485077978050
2439 5527939700884757
2440 14472334024676221
2441 37889062373143906
2442 99194853094755497
2443 259695496911122585
2444 679891637638612258
2445 1779979416004714189
2446 4660046610375530309
2447 12200160415121876738
2448 31940434634990099905
2449 83621143489848422977
2450 218922995834555169026
2451 573146999588886952133
2452 1500496892308852388173
2453 3928064383792029063970
2454 10281100391278892867609
2455 26896238284647842923817
2456 70291193835041853075298
2457 183356827363815912868093
2458 476827550749011085732757
2459 1234360473546515824081346
2460 3175364272584167920681393
2461 8102709026418236978809681
2462 20473011455151195845402690
2463 51137557026664055117059445
2464 126093159484762270783545373
2465 306573100600027083933731554
2466 734310046292153283256959113
2467 1731599886802376176533272249
2468 4018404592679871965761282978
2469 9174745627931363953745032237
2470 20607748268785661312418691301
2471 45538262027135827921483314818
2472 99011063844027479656729897633
2473 211851791963920981118609426785
2474 446190340096100227254315921794
2475 925246393800649932034805205797
2476 1889549949701794444968243359725
2477 3801345600659628411781635884194
2478 7535359282276756360316890996217
2479 14721747343239134734306122421577
2480 28352588023317441723567173771746
2481 53836613315187297824916697157725
2482 100801991120940810421740509728565
2483 186122305274783099230904035548482
2484 338898255324396140221212443461777
2485 608487373303084440876443398519921
2486 1077142376816268532669660488920258
2487 1879358770008344099097127863298517
2488 3230504485530790985381305797812413
2489 5467349982296684598233842173200482
2490 9101938540746616958186318953819241
2491 14886195080763217006427859539476697
2492 23874571184828935899830047501816354
2493 37449853727915201385222304554994573
2494 57232037993690997547390371013154309
2495 84702251941362772633342396623937922
2496 120208695785903373190857255493649665
2497 160720049408412502706134243087353409
2498 195152798773638565441779779798089442
2499 195152798773638565441779779798089442
2500 1
2501 2
2502 5
2503 13
2504 34
2505 89
2506 233
2507 610
2508 1597
2509 4181
2510 10946
2511 28657
2512 75025
2513 196418
2514 514229
2515 1346269
2516 3524578
2517 9227465
2518 24157817
2519 63245986
2520 165580141
2521 433494437
2522 1134903170
2523 2971215073
2524 7778742049
2525 20365011074
2526 53316291173
2527 139583862445
2528 365435296162
2529 956722026041
2530 2504730781961
2531 6557470319842
2532 17167680177565
2533 44945570212853
2534 117669030460994
2535 308061521170129
2536 806515533049393
2537 2111485077978050
2538 5527939700884757
2539 14472334024676221
2540 37889062373143906
2541 99194853094755497
2542 259695496911122585
2543 679891637638612258
2544 1779979416004714189
2545 4660046610375530309
2546 12200160415121876738
2547 31940434634990099905
2548 83621143489848422977
2549 218922995834555169026
2550 573147844013817084101
2551 1500518847357035819341
2552 3928365632385853643554
2553 10283997507661059383321
2554 26918133906426816054569
2555 70429510084443609034594
2556 184115659469879472261373
2557 480538120362469444922261
2558 1250836394496675703519682
2559 3242729790840696265949617
2560 8359097862462516283231057
2561 21389151642714822320169026
2562 54232465526598977032164725
2563 136034568124775891420880925
2564 337083330067636377870912226
2565 824136371782928274954829961
2566 1986183363767207757535016633
2567 4715073091079806827344602018
2568 11020282389637174582333895725
2569 25351369052820030524062677221
2570 57392119962459989195155027586
2571 127860895747945983725702965921
2572 280344761408865115117679446369
2573 605037281492679597698168402306
2574 1285566169720959071088190819109
2575 2689868617226158707903485308909
2576 5543722122829097665805166822562
2577 11256863374446560044400195231225
2578 22526236338340444353252341339465
2579 44434371742541957461547695186402
2580 86417800445937706174375920308317
2581 165738439052994860100642140852021
2582 313505807979689183119206463151426
2583 584948427408314571159274024519825
2584 1076622632782323752370794875894897
2585 1954699124064096493902469229472962
2586 3500496504393549118365346808793557
2587 6182071667593968783889942046470333
2588 10763721868647206655555425778796642
2589 18467917347709784866641804327385193
2590 31204444446906334184780600061823193
2591 51874896067686151239450000186957346
2592 84737843356580806032682235651113357
2593 135762979627582272903296797259286149
2594 212777201887049066612855234730600194
2595 324949667776083614332149656965321729
2596 480664807406527588080521771328683137
2597 681896210437449220301933002009740290
2598 911481758576313848479358318518565765
2599 1106634557349952413921138098316655207
2600 1106634557349952413921138098316655207