0 1
1 1
2 1
3 1
4 1
5 0
6 1
7 1
8 1
9 0
10 1
11 1
12 1
13 1
14 0
15 1
16 1
17 1
18 2
19 1
20 -1
21 1
22 1
23 1
24 2
25 2
26 1
27 0
28 1
29 1
30 1
31 2
32 3
33 3
34 1
35 0
36 1
37 1
38 1
39 2
40 3
41 4
42 5
43 1
44 -1
45 1
46 1
47 1
48 2
49 3
50 5
51 7
52 6
53 1
54 0
55 1
56 1
57 1
58 2
59 3
60 5
61 8
62 11
63 10
64 1
65 0
66 1
67 1
68 1
69 2
70 3
71 5
72 9
73 13
74 17
75 14
76 1
77 0
78 1
79 1
80 1
81 2
82 3
83 5
84 9
85 14
86 22
87 28
88 21
89 1
90 0
91 1
92 1
93 1
94 2
95 3
96 5
97 9
98 15
99 24
100 36
101 45
102 32
103 1
104 0
105 1
106 1
107 1
108 2
109 3
110 5
111 9
112 15
113 25
114 41
115 61
116 72
117 46
118 1
119 0
120 1
121 1
122 1
123 2
124 3
125 5
126 9
127 15
128 26
129 43
130 69
131 101
132 117
133 71
134 1
135 0
136 1
137 1
138 1
139 2
140 3
141 5
142 9
143 15
144 26
145 44
146 74
147 118
148 169
149 189
150 104
151 1
152 1
153 1
154 1
155 1
156 2
157 3
158 5
159 9
160 15
161 26
162 45
163 76
164 126
165 200
166 283
167 305
168 157
169 1
170 0
171 1
172 1
173 1
174 2
175 3
176 5
177 9
178 15
179 26
180 45
181 77
182 131
183 217
184 340
185 473
186 494
187 235
188 1
189 0
190 1
191 1
192 1
193 2
194 3
195 5
196 9
197 15
198 26
199 45
200 78
201 133
202 225
203 372
204 579
205 793
206 799
207 350
208 1
209 0
210 1
211 1
212 1
213 2
214 3
215 5
216 9
217 15
218 26
219 45
220 78
221 134
222 230
223 389
224 638
225 985
226 1325
227 1292
228 527
229 1
230 0
231 1
232 1
233 1
234 2
235 3
236 5
237 9
238 15
239 26
240 45
241 78
242 135
243 232
244 397
245 670
246 1096
247 1677
248 2220
249 2091
250 785
251 1
252 1
253 1
254 1
255 1
256 2
257 3
258 5
259 9
260 15
261 26
262 45
263 78
264 135
265 233
266 402
267 687
268 1156
269 1881
270 2854
271 3715
272 3383
273 1179
274 1
275 0
276 1
277 1
278 1
279 2
280 3
281 5
282 9
283 15
284 26
285 45
286 78
287 135
288 234
289 404
290 695
291 1188
292 1994
293 3230
294 4858
295 6220
296 5473
297 1763
298 1
299 0
300 1
301 1
302 1
303 2
304 3
305 5
306 9
307 15
308 26
309 45
310 78
311 135
312 234
313 405
314 700
315 1205
316 2054
317 3439
318 5546
319 8270
320 10413
321 8856
322 2639
323 1
324 0
325 1
326 1
327 1
328 2
329 3
330 5
331 9
332 15
333 26
334 45
335 78
336 135
337 234
338 406
339 702
340 1213
341 2086
342 3553
343 5934
344 9524
345 14078
346 17431
347 14329
348 3954
349 1
350 0
351 1
352 1
353 1
354 2
355 3
356 5
357 9
358 15
359 26
360 45
361 78
362 135
363 234
364 406
365 703
366 1218
367 2103
368 3613
369 6145
370 10236
371 16353
372 23966
373 29185
374 23184
375 5915
376 1
377 0
378 1
379 1
380 1
381 2
382 3
383 5
384 9
385 15
386 26
387 45
388 78
389 135
390 234
391 406
392 704
393 1220
394 2111
395 3645
396 6259
397 10629
398 17661
399 28083
400 40798
401 48856
402 37513
403 8861
404 1
405 0
406 1
407 1
408 1
409 2
410 3
411 5
412 9
413 15
414 26
415 45
416 78
417 135
418 234
419 406
420 704
421 1221
422 2116
423 3662
424 6319
425 10841
426 18385
427 30470
428 48224
429 69453
430 81797
431 60697
432 13262
433 1
434 0
435 1
436 1
437 1
438 2
439 3
440 5
441 9
442 15
443 26
444 45
445 78
446 135
447 234
448 406
449 704
450 1222
451 2118
452 3670
453 6351
454 10955
455 18780
456 31802
457 52569
458 82811
459 118235
460 136937
461 98209
462 19857
463 1
464 0
465 1
466 1
467 1
468 2
469 3
470 5
471 9
472 15
473 26
474 45
475 78
476 135
477 234
478 406
479 704
480 1222
481 2119
482 3675
483 6368
484 11015
485 18992
486 32531
487 55010
488 90699
489 142208
490 201280
491 229257
492 158906
493 29731
494 1
495 0
496 1
497 1
498 1
499 2
500 3
501 5
502 9
503 15
504 26
505 45
506 78
507 135
508 234
509 406
510 704
511 1222
512 2120
513 3677
514 6376
515 11047
516 19106
517 32927
518 56354
519 95156
520 156483
521 244204
522 342655
523 383813
524 257115
525 44507
526 1
527 0
528 1
529 1
530 1
531 2
532 3
533 5
534 9
535 15
536 26
537 45
538 78
539 135
540 234
541 406
542 704
543 1222
544 2120
545 3678
546 6381
547 11064
548 19166
549 33139
550 57085
551 97621
552 164600
553 269985
554 419360
555 583328
556 642564
557 416020
558 66640
559 1
560 0
561 1
562 1
563 1
564 2
565 3
566 5
567 9
568 15
569 26
570 45
571 78
572 135
573 234
574 406
575 704
576 1222
577 2120
578 3679
579 6383
580 11072
581 19198
582 33253
583 57481
584 98970
585 169111
586 284725
587 465811
588 720144
589 993046
590 1075762
591 673135
592 99765
593 1
594 -1
595 1
596 1
597 1
598 2
599 3
600 5
601 9
602 15
603 26
604 45
605 78
606 135
607 234
608 406
609 704
610 1222
611 2120
612 3679
613 6384
614 11077
615 19215
616 33313
617 57693
618 99702
619 171588
620 292954
621 492519
622 803677
623 1236670
624 1690543
625 1800995
626 1089155
627 149366
628 1
629 0
630 1
631 1
632 1
633 2
634 3
635 5
636 9
637 15
638 26
639 45
640 78
641 135
642 234
643 406
644 704
645 1222
646 2120
647 3679
648 6385
649 11079
650 19223
651 33345
652 57807
653 100098
654 172939
655 297489
656 507488
657 851962
658 1386609
659 2123670
660 2877949
661 3015171
662 1762289
663 223625
664 1
665 0
666 1
667 1
668 1
669 2
670 3
671 5
672 9
673 15
674 26
675 45
676 78
677 135
678 234
679 406
680 704
681 1222
682 2120
683 3679
684 6385
685 11080
686 19228
687 33362
688 57867
689 100310
690 173671
691 299971
692 515771
693 879136
694 1473732
695 2392357
696 3646879
697 4899369
698 5047886
699 2851444
700 334795
701 1
702 0
703 1
704 1
705 1
706 2
707 3
708 5
709 9
710 15
711 26
712 45
713 78
714 135
715 234
716 406
717 704
718 1222
719 2120
720 3679
721 6385
722 11081
723 19230
724 33370
725 57899
726 100424
727 174067
728 301323
729 520318
730 894217
731 1522947
732 2549275
733 4127611
734 6262611
735 8340598
736 8451001
737 4613733
738 501247
739 1
740 0
741 1
742 1
743 1
744 2
745 3
746 5
747 9
748 15
749 26
750 45
751 78
752 135
753 234
754 406
755 704
756 1222
757 2120
758 3679
759 6385
760 11081
761 19231
762 33375
763 57916
764 100484
765 174279
766 302055
767 522802
768 902524
769 1550350
770 2638242
771 4409764
772 7121498
773 10754485
774 14198887
775 14148368
776 7465176
777 750434
778 1
779 0
780 1
781 1
782 1
783 2
784 3
785 5
786 9
787 15
788 26
789 45
790 78
791 135
792 234
793 406
794 704
795 1222
796 2120
797 3679
798 6385
799 11081
800 19232
801 33377
802 57924
803 100516
804 174393
805 302451
806 524154
807 907076
808 1565485
809 2687923
810 4570298
811 7628058
812 12286951
813 18468174
814 24171937
815 23686705
816 12078909
817 1123518
818 1
819 0
820 1
821 1
822 1
823 2
824 3
825 5
826 9
827 15
828 26
829 45
830 78
831 135
832 234
833 406
834 704
835 1222
836 2120
837 3679
838 6385
839 11081
840 19232
841 33378
842 57929
843 100533
844 174453
845 302663
846 524886
847 909561
848 1573804
849 2715438
850 4660196
851 7917253
852 13195104
853 21199078
854 31714525
855 41149884
856 39655467
857 19544085
858 1682076
859 1
860 -1
861 1
862 1
863 1
864 2
865 3
866 5
867 9
868 15
869 26
870 45
871 78
872 135
873 234
874 406
875 704
876 1222
877 2120
878 3679
879 6385
880 11081
881 19232
882 33379
883 57931
884 100541
885 174485
886 302777
887 525282
888 910913
889 1578358
890 2730597
891 4710106
892 8079634
893 13715281
894 22825046
895 36575462
896 54461873
897 70052848
898 66389797
899 31622993
900 2518314
901 1
902 0
903 1
904 1
905 1
906 2
907 3
908 5
909 9
910 15
911 26
912 45
913 78
914 135
915 234
916 406
917 704
918 1222
919 2120
920 3679
921 6385
922 11081
923 19232
924 33379
925 57932
926 100546
927 174502
928 302837
929 525494
930 911645
931 1580843
932 2738921
933 4737675
934 8169998
935 14008102
936 23759370
937 39483039
938 63104849
939 93524824
940 119256753
941 111147511
942 51167078
943 3770306
944 1
945 0
946 1
947 1
948 1
949 2
950 3
951 5
952 9
953 15
954 26
955 45
956 78
957 135
958 234
959 406
960 704
961 1222
962 2120
963 3679
964 6385
965 11081
966 19232
967 33379
968 57933
969 100548
970 174510
971 302869
972 525608
973 912041
974 1582195
975 2743476
976 4752846
977 8220020
978 14171414
979 24286615
980 41159039
981 68298240
982 108876873
983 160605817
984 203020631
985 186079299
986 82790071
987 5644701
988 1
989 0
990 1
991 1
992 1
993 2
994 3
995 5
996 9
997 15
998 26
999 45
1000 78
1001 135
1002 234
1003 406
1004 704
1005 1222
1006 2120
1007 3679
1008 6385
1009 11081
1010 19232
1011 33379
1012 57933
1013 100549
1014 174515
1015 302886
1016 525668
1017 912253
1018 1582927
1019 2745961
1020 4761172
1021 8247613
1022 14262007
1023 24581284
1024 42107043
1025 71300984
1026 118143130
1027 187848862
1028 275800867
1029 345618810
1030 311527531
1031 133957148
1032 8450977
1033 1
1034 0
1035 1
1036 1
1037 1
1038 2
1039 3
1040 5
1041 9
1042 15
1043 26
1044 45
1045 78
1046 135
1047 234
1048 406
1049 704
1050 1222
1051 2120
1052 3679
1053 6385
1054 11081
1055 19232
1056 33379
1057 57933
1058 100550
1059 174517
1060 302894
1061 525700
1062 912367
1063 1583323
1064 2747313
1065 4765727
1066 8262789
1067 14312083
1068 24745062
1069 42637917
1070 73003306
1071 123516755
1072 204365438
1073 324101847
1074 473619966
1075 588375486
1076 521548600
1077 216747219
1078 12652376
1079 1
1080 0
1081 1
1082 1
1083 1
1084 2
1085 3
1086 5
1087 9
1088 15
1089 26
1090 45
1091 78
1092 135
1093 234
1094 406
1095 704
1096 1222
1097 2120
1098 3679
1099 6385
1100 11081
1101 19232
1102 33379
1103 57933
1104 100550
1105 174518
1106 302899
1107 525717
1108 912427
1109 1583535
1110 2748045
1111 4768212
1112 8271116
1113 14339688
1114 24835767
1115 42933517
1116 73958388
1117 126569874
1118 213971647
1119 353513851
1120 559183628
1121 813325474
1122 1001640259
1123 873158609
1124 350704367
1125 18942503
1126 1
1127 0
1128 1
1129 1
1130 1
1131 2
1132 3
1133 5
1134 9
1135 15
1136 26
1137 45
1138 78
1139 135
1140 234
1141 406
1142 704
1143 1222
1144 2120
1145 3679
1146 6385
1147 11081
1148 19232
1149 33379
1150 57933
1151 100550
1152 174519
1153 302901
1154 525725
1155 912459
1156 1583649
1157 2748441
1158 4769564
1159 8275671
1160 14354866
1161 24885867
1162 43097524
1163 74491110
1164 128285902
1165 219441205
1166 370669282
1167 611512628
1168 964778009
1169 1396685906
1170 1705175070
1171 1461811927
1172 567451585
1173 28359783
1174 1
1175 0
1176 1
1177 1
1178 1
1179 2
1180 3
1181 5
1182 9
1183 15
1184 26
1185 45
1186 78
1187 135
1188 234
1189 406
1190 704
1191 1222
1192 2120
1193 3679
1194 6385
1195 11081
1196 19232
1197 33379
1198 57933
1199 100550
1200 174519
1201 302902
1202 525730
1203 912476
1204 1583709
1205 2748653
1206 4770296
1207 8278156
1208 14363193
1209 24913477
1210 43188283
1211 74787176
1212 129244614
1213 222520709
1214 380457391
1215 642121152
1216 1057802106
1217 1664563415
1218 2398463587
1219 2902860583
1220 2447314909
1221 918155952
1222 42458835
1223 1
1224 0
1225 1
1226 1
1227 1
1228 2
1229 3
1230 5
1231 9
1232 15
1233 26
1234 45
1235 78
1236 135
1237 234
1238 406
1239 704
1240 1222
1241 2120
1242 3679
1243 6385
1244 11081
1245 19232
1246 33379
1247 57933
1248 100550
1249 174519
1250 302903
1251 525732
1252 912484
1253 1583741
1254 2748767
1255 4770692
1256 8279508
1257 14367748
1258 24928656
1259 43238395
1260 74951295
1261 129778267
1262 224243818
1263 385977475
1264 659620100
1265 1112365107
1266 1829799185
1267 2871926344
1268 4118769687
1269 4941779718
1270 4097209933
1271 1485607537
1272 63567267
1273 1
1274 0
1275 1
1276 1
1277 1
1278 2
1279 3
1280 5
1281 9
1282 15
1283 26
1284 45
1285 78
1286 135
1287 234
1288 406
1289 704
1290 1222
1291 2120
1292 3679
1293 6385
1294 11081
1295 19232
1296 33379
1297 57933
1298 100550
1299 174519
1300 302903
1301 525733
1302 912489
1303 1583758
1304 2748827
1305 4770904
1306 8280240
1307 14370233
1308 24936983
1309 43266007
1310 75042078
1311 130074562
1312 225204378
1313 389070695
1314 669504485
1315 1143620000
1316 1926982384
1317 3165209304
1318 4955029573
1319 7072971173
1320 8412800444
1321 6859407027
1322 2403763488
1323 95169728
1324 1
1325 0
1326 1
1327 1
1328 1
1329 2
1330 3
1331 5
1332 9
1333 15
1334 26
1335 45
1336 78
1337 135
1338 234
1339 406
1340 704
1341 1222
1342 2120
1343 3679
1344 6385
1345 11081
1346 19232
1347 33379
1348 57933
1349 100550
1350 174519
1351 302903
1352 525734
1353 912491
1354 1583766
1355 2748859
1356 4771018
1357 8280636
1358 14371585
1359 24941538
1360 43281186
1361 75092195
1362 130238735
1363 225738497
1364 390797434
1365 675050980
1366 1161301614
1367 1982757528
1368 3338167569
1369 5475218303
1370 8549076534
1371 12146083658
1372 14321806191
1373 11483781841
1374 3889371025
1375 142483370
1376 1
1377 0
1378 1
1379 1
1380 1
1381 2
1382 3
1383 5
1384 9
1385 15
1386 26
1387 45
1388 78
1389 135
1390 234
1391 406
1392 704
1393 1222
1394 2120
1395 3679
1396 6385
1397 11081
1398 19232
1399 33379
1400 57933
1401 100550
1402 174519
1403 302903
1404 525734
1405 912492
1406 1583771
1407 2748876
1408 4771078
1409 8280848
1410 14372317
1411 24944023
1412 43289513
1413 75119808
1414 130329530
1415 226034904
1416 391758925
1417 678151282
1418 1171236588
1419 2014357604
1420 3437616899
1421 5782804691
1422 9471100533
1423 14750004748
1424 20857903264
1425 24381195538
1426 19225750064
1427 6293134513
1428 213319001
1429 1
1430 0
1431 1
1432 1
1433 1
1434 2
1435 3
1436 5
1437 9
1438 15
1439 26
1440 45
1441 78
1442 135
1443 234
1444 406
1445 704
1446 1222
1447 2120
1448 3679
1449 6385
1450 11081
1451 19232
1452 33379
1453 57933
1454 100550
1455 174519
1456 302903
1457 525734
1458 912493
1459 1583773
1460 2748884
1461 4771110
1462 8280962
1463 14372713
1464 24945375
1465 43294068
1466 75134987
1467 130379649
1468 226199101
1469 392293273
1470 679879869
1471 1176796802
1472 2032135645
1473 3494041978
1474 5959987462
1475 10017720650
1476 16383227210
1477 25448671485
1478 35818304957
1479 41506126261
1480 32187085307
1481 10182505537
1482 319370543
1483 1
1484 0
1485 1
1486 1
1487 1
1488 2
1489 3
1490 5
1491 9
1492 15
1493 26
1494 45
1495 78
1496 135
1497 234
1498 406
1499 704
1500 1222
1501 2120
1502 3679
1503 6385
1504 11081
1505 19232
1506 33379
1507 57933
1508 100550
1509 174519
1510 302903
1511 525734
1512 912493
1513 1583774
1514 2748889
1515 4771127
1516 8281022
1517 14372925
1518 24946107
1519 43296553
1520 75143314
1521 130407262
1522 226289901
1523 392589734
1524 680841826
1525 1179900734
1526 2042097040
1527 3525825063
1528 6060656453
1529 10333161518
1530 17353988694
1531 28339909727
1532 43907435419
1533 61509105434
1534 70659312619
1535 53886504177
1536 16475640050
1537 478145661
1538 1
1539 0
1540 1
1541 1
1542 1
1543 2
1544 3
1545 5
1546 9
1547 15
1548 26
1549 45
1550 78
1551 135
1552 234
1553 406
1554 704
1555 1222
1556 2120
1557 3679
1558 6385
1559 11081
1560 19232
1561 33379
1562 57933
1563 100550
1564 174519
1565 302903
1566 525734
1567 912493
1568 1583775
1569 2748891
1570 4771135
1571 8281054
1572 14373039
1573 24946503
1574 43297905
1575 75147869
1576 130422441
1577 226340021
1578 392753943
1579 681376286
1580 1181630252
1581 2047664336
1582 3543653719
1583 6117427481
1584 10512626059
1585 17915176483
1586 30062819136
1587 49022727557
1588 75754951967
1589 105626719529
1590 120289193673
1591 90214920136
1592 26658145587
1593 715855803
1594 1
1595 0
1596 1
1597 1
1598 1
1599 2
1600 3
1601 5
1602 9
1603 15
1604 26
1605 45
1606 78
1607 135
1608 234
1609 406
1610 704
1611 1222
1612 2120
1613 3679
1614 6385
1615 11081
1616 19232
1617 33379
1618 57933
1619 100550
1620 174519
1621 302903
1622 525734
1623 912493
1624 1583775
1625 2748892
1626 4771140
1627 8281071
1628 14373099
1629 24946715
1630 43298637
1631 75150354
1632 130430768
1633 226367634
1634 392844745
1635 681672771
1636 1182592438
1637 2050770116
1638 3553628834
1639 6149307056
1640 10613946651
1641 18234874036
1642 31060537314
1643 52078695628
1644 84800122576
1645 130702526679
1646 181387841717
1647 204778246201
1648 151034696820
1649 43133785636
1650 1071743587
1651 1
1652 1
1653 1
1654 1
1655 1
1656 2
1657 3
1658 5
1659 9
1660 15
1661 26
1662 45
1663 78
1664 135
1665 234
1666 406
1667 704
1668 1222
1669 2120
1670 3679
1671 6385
1672 11081
1673 19232
1674 33379
1675 57933
1676 100550
1677 174519
1678 302903
1679 525734
1680 912493
1681 1583775
1682 2748893
1683 4771142
1684 8281079
1685 14373131
1686 24946829
1687 43299033
1688 75151706
1689 130435323
1690 226382813
1691 392894865
1692 681836985
1693 1183126952
1694 2052500100
1695 3559199760
1696 6167162136
1697 10670900839
1698 18415561804
1699 31629645124
1700 53851380155
1701 90217438634
1702 146688304584
1703 225505396560
1704 311488885340
1705 348610950320
1706 252857061766
1707 69791931223
1708 1604561020
1709 1
1710 0
1711 1
1712 1
1713 1
1714 2
1715 3
1716 5
1717 9
1718 15
1719 26
1720 45
1721 78
1722 135
1723 234
1724 406
1725 704
1726 1222
1727 2120
1728 3679
1729 6385
1730 11081
1731 19232
1732 33379
1733 57933
1734 100550
1735 174519
1736 302903
1737 525734
1738 912493
1739 1583775
1740 2748893
1741 4771143
1742 8281084
1743 14373148
1744 24946889
1745 43299245
1746 75152438
1747 130437808
1748 226391140
1749 392922478
1750 681927788
1751 1183423449
1752 2053462398
1753 3562306471
1754 6177144333
1755 10702831039
1756 18517228688
1757 31951631966
1758 54863798352
1759 93365131372
1760 156286292096
1761 253743250068
1762 389071926738
1763 534905343021
1764 593469262204
1765 423324540991
1766 112925716859
1767 2402268653
1768 1
1769 0
1770 1
1771 1
1772 1
1773 2
1774 3
1775 5
1776 9
1777 15
1778 26
1779 45
1780 78
1781 135
1782 234
1783 406
1784 704
1785 1222
1786 2120
1787 3679
1788 6385
1789 11081
1790 19232
1791 33379
1792 57933
1793 100550
1794 174519
1795 302903
1796 525734
1797 912493
1798 1583775
1799 2748893
1800 4771144
1801 8281086
1802 14373156
1803 24946921
1804 43299359
1805 75152834
1806 130439160
1807 226395695
1808 392937657
1809 681977908
1810 1183587665
1811 2053996936
1812 3564036684
1813 6182717107
1814 10720699839
1815 18574279392
1816 32132972101
1817 55437178490
1818 95165037740
1819 161872318514
1820 270739288051
1821 438928223680
1822 671278676710
1823 918568011528
1824 1010311824307
1825 708715294448
1826 182717648081
1827 3596556766
1828 1
1829 0
1830 1
1831 1
1832 1
1833 2
1834 3
1835 5
1836 9
1837 15
1838 26
1839 45
1840 78
1841 135
1842 234
1843 406
1844 704
1845 1222
1846 2120
1847 3679
1848 6385
1849 11081
1850 19232
1851 33379
1852 57933
1853 100550
1854 174519
1855 302903
1856 525734
1857 912493
1858 1583775
1859 2748893
1860 4771144
1861 8281087
1862 14373161
1863 24946938
1864 43299419
1865 75153046
1866 130439892
1867 226398180
1868 392945984
1869 682005521
1870 1183678468
1871 2054293438
1872 3564999036
1873 6185824284
1874 10730685666
1875 18606236017
1876 32234822208
1877 55760390225
1878 96185408153
1879 165070313861
1880 280647037343
1881 469009540945
1882 759263489848
1883 1158179325903
1884 1577414028153
1885 1719937404278
1886 1186506616010
1887 295643364940
1888 5384585260
1889 1
1890 0
1891 1
1892 1
1893 1
1894 2
1895 3
1896 5
1897 9
1898 15
1899 26
1900 45
1901 78
1902 135
1903 234
1904 406
1905 704
1906 1222
1907 2120
1908 3679
1909 6385
1910 11081
1911 19232
1912 33379
1913 57933
1914 100550
1915 174519
1916 302903
1917 525734
1918 912493
1919 1583775
1920 2748893
1921 4771144
1922 8281088
1923 14373163
1924 24946946
1925 43299451
1926 75153160
1927 130440288
1928 226399532
1929 392950539
1930 682020700
1931 1183728588
1932 2054457655
1933 3565533586
1934 6187554609
1935 10736259371
1936 18624111899
1937 32291923540
1938 55942076803
1939 96761081146
1940 166884985838
1941 286325831176
1942 486573370378
1943 812478865230
1944 1313383409775
1945 1998245136567
1946 2708819581227
1947 2927991738297
1948 1986408309374
1949 478361013021
1950 8061532329
1951 1
1952 0
1953 1
1954 1
1955 1
1956 2
1957 3
1958 5
1959 9
1960 15
1961 26
1962 45
1963 78
1964 135
1965 234
1966 406
1967 704
1968 1222
1969 2120
1970 3679
1971 6385
1972 11081
1973 19232
1974 33379
1975 57933
1976 100550
1977 174519
1978 302903
1979 525734
1980 912493
1981 1583775
1982 2748893
1983 4771144
1984 8281088
1985 14373164
1986 24946951
1987 43299468
1988 75153220
1989 130440500
1990 226400264
1991 392953024
1992 682029027
1993 1183756201
1994 2054548458
1995 3565830090
1996 6188516985
1997 10739366777
1998 18634099574
1999 32323893885
2000 56044023436
2001 97084945591
2002 167909636098
2003 289551180848
2004 496651879452
2005 843599301973
2006 1407480762957
2007 2271906925929
2008 3447638493158
2009 4651729598414
2010 4984562576688
2011 3325576038247
2012 774004377960
2013 12069323867
2014 1
2015 0
2016 1
2017 1
2018 1
2019 2
2020 3
2021 5
2022 9
2023 15
2024 26
2025 45
2026 78
2027 135
2028 234
2029 406
2030 704
2031 1222
2032 2120
2033 3679
2034 6385
2035 11081
2036 19232
2037 33379
2038 57933
2039 100550
2040 174519
2041 302903
2042 525734
2043 912493
2044 1583775
2045 2748893
2046 4771144
2047 8281088
2048 14373165
2049 24946953
2050 43299476
2051 75153252
2052 130440614
2053 226400660
2054 392954376
2055 682033582
2056 1183771380
2057 2054598578
2058 3565994307
2059 6189051540
2060 10741097156
2061 18639673745
2062 32341773397
2063 56101151193
2064 97266815418
2065 168486534750
2066 291373820685
2067 502381241403
2068 861476899948
2069 1462595007667
2070 2438219851635
2071 3929972802978
2072 5948324838757
2073 7988198404605
2074 8485633260538
2075 5567564299034
2076 1252365390981
2077 18069589297
2078 1
2079 0
2080 1
2081 1
2082 1
2083 2
2084 3
2085 5
2086 9
2087 15
2088 26
2089 45
2090 78
2091 135
2092 234
2093 406
2094 704
2095 1222
2096 2120
2097 3679
2098 6385
2099 11081
2100 19232
2101 33379
2102 57933
2103 100550
2104 174519
2105 302903
2106 525734
2107 912493
2108 1583775
2109 2748893
2110 4771144
2111 8281088
2112 14373165
2113 24946954
2114 43299481
2115 75153269
2116 130440674
2117 226400872
2118 392955108
2119 682036067
2120 1183779707
2121 2054626191
2122 3566085110
2123 6189348045
2124 10742059544
2125 18642781263
2126 32351762003
2127 56133128620
2128 97368812680
2129 168810745701
2130 292400765466
2131 505621388883
2132 871648704831
2133 1494291031498
2134 2535782274406
2135 4223799146455
2136 6798115739850
2137 10262841785246
2138 13717760760120
2139 14445795538692
2140 9321023445748
2141 2026369768941
2142 27052887307
2143 1
2144 0
2145 1
2146 1
2147 1
2148 2
2149 3
2150 5
2151 9
2152 15
2153 26
2154 45
2155 78
2156 135
2157 234
2158 406
2159 704
2160 1222
2161 2120
2162 3679
2163 6385
2164 11081
2165 19232
2166 33379
2167 57933
2168 100550
2169 174519
2170 302903
2171 525734
2172 912493
2173 1583775
2174 2748893
2175 4771144
2176 8281088
2177 14373165
2178 24946955
2179 43299483
2180 75153277
2181 130440706
2182 226400986
2183 392955504
2184 682037419
2185 1183784262
2186 2054641370
2187 3566135230
2188 6189512262
2189 10742594101
2190 18644511666
2191 32357336403
2192 56151009980
2193 97425954157
2194 168992712057
2195 292978316979
2196 507448312133
2197 877405486713
2198 1512340434187
2199 2591950738530
2200 4396426700397
2201 7317010079411
2202 11759464996383
2203 17706820721001
2204 23556871116823
2205 24592272885129
2206 15604934835289
2207 3278735159921
2208 40502232645
2209 1
2210 1
2211 1
2212 1
2213 1
2214 2
2215 3
2216 5
2217 9
2218 15
2219 26
2220 45
2221 78
2222 135
2223 234
2224 406
2225 704
2226 1222
2227 2120
2228 3679
2229 6385
2230 11081
2231 19232
2232 33379
2233 57933
2234 100550
2235 174519
2236 302903
2237 525734
2238 912493
2239 1583775
2240 2748893
2241 4771144
2242 8281088
2243 14373165
2244 24946955
2245 43299484
2246 75153282
2247 130440723
2248 226401046
2249 392955716
2250 682038151
2251 1183786747
2252 2054649697
2253 3566162843
2254 6189603065
2255 10742890606
2256 18645474059
2257 32360443975
2258 56160999052
2259 97457935214
2260 169094735744
2261 293302711189
2262 508476482916
2263 880653609572
2264 1522562939721
2265 2623962585440
2266 4495917120425
2267 7622329380518
2268 12675469322095
2269 20341668529198
2270 30550164039250
2271 40453116694575
2272 41865460717478
2273 26125241785865
2274 5305104928862
2275 60637921329
2276 1
2277 0
2278 1
2279 1
2280 1
2281 2
2282 3
2283 5
2284 9
2285 15
2286 26
2287 45
2288 78
2289 135
2290 234
2291 406
2292 704
2293 1222
2294 2120
2295 3679
2296 6385
2297 11081
2298 19232
2299 33379
2300 57933
2301 100550
2302 174519
2303 302903
2304 525734
2305 912493
2306 1583775
2307 2748893
2308 4771144
2309 8281088
2310 14373165
2311 24946955
2312 43299485
2313 75153284
2314 130440731
2315 226401078
2316 392955830
2317 682038547
2318 1183788099
2319 2054654252
2320 3566178022
2321 6189653185
2322 10743054823
2323 18646008617
2324 32362174390
2325 56166573564
2326 97475817505
2327 169151884303
2328 293484728174
2329 509054380961
2330 882482828109
2331 1528334535055
2332 2642105549584
2333 4552665190102
2334 7798477978088
2335 13215256194663
2336 21958084080041
2337 35187270737509
2338 52709209492552
2339 69468251627835
2340 71271037422036
2341 43737975555565
2342 8583840088783
2343 90784069426
2344 1
2345 0
2346 1
2347 1
2348 1
2349 2
2350 3
2351 5
2352 9
2353 15
2354 26
2355 45
2356 78
2357 135
2358 234
2359 406
2360 704
2361 1222
2362 2120
2363 3679
2364 6385
2365 11081
2366 19232
2367 33379
2368 57933
2369 100550
2370 174519
2371 302903
2372 525734
2373 912493
2374 1583775
2375 2748893
2376 4771144
2377 8281088
2378 14373165
2379 24946955
2380 43299485
2381 75153285
2382 130440736
2383 226401095
2384 392955890
2385 682038759
2386 1183788831
2387 2054656737
2388 3566186349
2389 6189680798
2390 10743145626
2391 18646305122
2392 32363136785
2393 56169681160
2394 97485806806
2395 169183867208
2396 293586765581
2397 509378871701
2398 883511651816
2399 1531586942993
2400 2652355507249
2401 4584849370482
2402 7899030439404
2403 13526997306174
2404 22912024340040
2405 38038627542686
2406 60867377726951
2407 90940944270223
2408 119294590344566
2409 121330583449120
2410 73224604823964
2411 13888945017644
2412 135917377782
2413 1
2414 0
2415 1
2416 1
2417 1
2418 2
2419 3
2420 5
2421 9
2422 15
2423 26
2424 45
2425 78
2426 135
2427 234
2428 406
2429 704
2430 1222
2431 2120
2432 3679
2433 6385
2434 11081
2435 19232
2436 33379
2437 57933
2438 100550
2439 174519
2440 302903
2441 525734
2442 912493
2443 1583775
2444 2748893
2445 4771144
2446 8281088
2447 14373165
2448 24946955
2449 43299485
2450 75153286
2451 130440738
2452 226401103
2453 392955922
2454 682038873
2455 1183789227
2456 2054658089
2457 3566190904
2458 6189695977
2459 10743195746
2460 18646469339
2461 32363671343
2462 56171411580
2463 97491381372
2464 169201749965
2465 293643917770
2466 509560915111
2467 884089733123
2468 1533417387683
2469 2658135081528
2470 4603043100887
2471 7956095377995
2472 13705089058738
2473 23463508730749
2474 39723850346393
2475 65895420569009
2476 105289145583672
2477 156903422085100
2478 204859039230355
2479 206551090212716
2480 122590098958913
2481 22472785106427
2482 203488714570
2483 1
2484 0
2485 1
2486 1
2487 1
2488 2
2489 3
2490 5
2491 9
2492 15
2493 26
2494 45
2495 78
2496 135
2497 234
2498 406
2499 704
2500 1222
2501 2120
2502 3679
2503 6385
2504 11081
2505 19232
2506 33379
2507 57933
2508 100550
2509 174519
2510 302903
2511 525734
2512 912493
2513 1583775
2514 2748893
2515 4771144
2516 8281088
2517 14373165
2518 24946955
2519 43299485
2520 75153286
2521 130440739
2522 226401108
2523 392955939
2524 682038933
2525 1183789439
2526 2054658821
2527 3566193389
2528 6189704304
2529 10743223359
2530 18646560142
2531 32363967848
2532 56172373976
2533 97494488980
2534 169211739378
2535 293675901606
2536 509662959600
2537 884414274492
2538 1534446557932
2539 2661389785096
2540 4613307879523
2541 7988373252379
2542 13806223182328
2543 23778800139287
2544 40699072344451
2545 68871447714071
2546 114152553141372
2547 182130471062938
2548 270710668990914
2549 351794878822359
2550 351629009399513
2551 205236100610059
2552 36361730124071
2553 304653147474
2554 1
2555 0
2556 1
2557 1
2558 1
2559 2
2560 3
2561 5
2562 9
2563 15
2564 26
2565 45
2566 78
2567 135
2568 234
2569 406
2570 704
2571 1222
2572 2120
2573 3679
2574 6385
2575 11081
2576 19232
2577 33379
2578 57933
2579 100550
2580 174519
2581 302903
2582 525734
2583 912493
2584 1583775
2585 2748893
2586 4771144
2587 8281088
2588 14373165
2589 24946955
2590 43299485
2591 75153286
2592 130440740
2593 226401110
2594 392955947
2595 682038965
2596 1183789553
2597 2054659217
2598 3566194741
2599 6189708859
2600 10743238538
2601 18646610262
2602 32364132065
2603 56172908534
2604 97496219402
2605 169217313968
2606 293693784592
2607 509720113637
2608 884596331622
2609 1535024735769
2610 2663220882736
2611 4619091739647
2612 8006594450559
2613 13863460720084
2614 23957957956719
2615 41257034788389
2616 70595344827796
2617 119406257674000
2618 197749787105486
2619 315051549766112
2620 467066080087469
2621 604120946923600
2622 598607153920051
2623 343599176045133
2624 58834515230497
2625 456111487530
2626 1
2627 0
2628 1
2629 1
2630 1
2631 2
2632 3
2633 5
2634 9
2635 15
2636 26
2637 45
2638 78
2639 135
2640 234
2641 406
2642 704
2643 1222
2644 2120
2645 3679
2646 6385
2647 11081
2648 19232
2649 33379
2650 57933
2651 100550
2652 174519
2653 302903
2654 525734
2655 912493
2656 1583775
2657 2748893
2658 4771144
2659 8281088
2660 14373165
2661 24946955
2662 43299485
2663 75153286
2664 130440740
2665 226401111
2666 392955952
2667 682038982
2668 1183789613
2669 2054659429
2670 3566195473
2671 6189711344
2672 10743246865
2673 18646637875
2674 32364222868
2675 56173205039
2676 97497181798
2677 169220421581
2678 293703774059
2679 509752097939
2680 884698379741
2681 1535349303563
2682 2664250236248
2683 4622347669431
2684 8016867209806
2685 13895789392929
2686 24059409478116
2687 41574277185498
2688 71582372095381
2689 122452489069456
2690 207021267085491
2691 342567706321444
2692 544980081756244
2693 805844571924796
2694 1037428741810421
2695 1019058482507637
2696 575241847940340
2697 95196245354568
2698 682867355040
2699 1
2700 0
2701 1
2702 1
2703 1
2704 2
2705 3
2706 5
2707 9
2708 15
2709 26
2710 45
2711 78
2712 135
2713 234
2714 406
2715 704
2716 1222
2717 2120
2718 3679
2719 6385
2720 11081
2721 19232
2722 33379
2723 57933
2724 100550
2725 174519
2726 302903
2727 525734
2728 912493
2729 1583775
2730 2748893
2731 4771144
2732 8281088
2733 14373165
2734 24946955
2735 43299485
2736 75153286
2737 130440740
2738 226401112
2739 392955954
2740 682038990
2741 1183789645
2742 2054659543
2743 3566195869
2744 6189712696
2745 10743251420
2746 18646653054
2747 32364272988
2748 56173369256
2749 97497716356
2750 169222152004
2751 293709348661
2752 509769981037
2753 884755534709
2754 1535531367775
2755 2664828464714
2756 4624179113616
2757 8022653365711
2758 13914025415646
2759 24116740775487
2760 41754017711401
2761 72143900020320
2762 124197873674824
2763 212402278308350
2764 358924279687555
2765 593439998759465
2766 942713310668881
2767 1390350320407364
2768 1781528019869783
2769 1734827564238567
2770 963049991651401
2771 154030760585065
2772 1022354922743
2773 1
2774 0
2775 1
2776 1
2777 1
2778 2
2779 3
2780 5
2781 9
2782 15
2783 26
2784 45
2785 78
2786 135
2787 234
2788 406
2789 704
2790 1222
2791 2120
2792 3679
2793 6385
2794 11081
2795 19232
2796 33379
2797 57933
2798 100550
2799 174519
2800 302903
2801 525734
2802 912493
2803 1583775
2804 2748893
2805 4771144
2806 8281088
2807 14373165
2808 24946955
2809 43299485
2810 75153286
2811 130440740
2812 226401112
2813 392955955
2814 682038995
2815 1183789662
2816 2054659603
2817 3566196081
2818 6189713428
2819 10743253905
2820 18646661381
2821 32364300601
2822 56173460059
2823 97498012861
2824 169223114400
2825 293712456276
2826 509779970528
2827 884787519240
2828 1535633417742
2829 2665153046228
2830 4625208563658
2831 8025909948455
2832 13924302461081
2833 24149096923626
2834 41855641964516
2835 72462210539921
2836 125191408306843
2837 215487575696574
2838 368426384580589
2839 622286977387369
2840 1028033365753592
2841 1630717187404380
2842 2398817440490297
2843 3059335024825916
2844 2953340489582383
2845 1612304963105073
2846 249227005939632
2847 1530618765697
2848 1
2849 0
2850 1
2851 1
2852 1
2853 2
2854 3
2855 5
2856 9
2857 15
2858 26
2859 45
2860 78
2861 135
2862 234
2863 406
2864 704
2865 1222
2866 2120
2867 3679
2868 6385
2869 11081
2870 19232
2871 33379
2872 57933
2873 100550
2874 174519
2875 302903
2876 525734
2877 912493
2878 1583775
2879 2748893
2880 4771144
2881 8281088
2882 14373165
2883 24946955
2884 43299485
2885 75153286
2886 130440740
2887 226401112
2888 392955956
2889 682038997
2890 1183789670
2891 2054659635
2892 3566196195
2893 6189713824
2894 10743255257
2895 18646665936
2896 32364315780
2897 56173510179
2898 97498177078
2899 169223648958
2900 293714186699
2901 509785545135
2902 884805402392
2903 1535690573176
2904 2665335114070
2905 4625786818549
2906 8027741575903
2907 13930089843228
2908 24167340927720
2909 41913024075992
2910 72642268729342
2911 125754891246117
2912 217244821939787
2913 373878343532385
2914 639060945751430
2915 1078893527525188
2916 1780892092398415
2917 2820834834092503
2918 4138759151805698
2919 5253653431065395
2920 5027715853267238
2921 2699265164413460
2922 403257766524697
2923 2291566024298
2924 1
2925 0
2926 1
2927 1
2928 1
2929 2
2930 3
2931 5
2932 9
2933 15
2934 26
2935 45
2936 78
2937 135
2938 234
2939 406
2940 704
2941 1222
2942 2120
2943 3679
2944 6385
2945 11081
2946 19232
2947 33379
2948 57933
2949 100550
2950 174519
2951 302903
2952 525734
2953 912493
2954 1583775
2955 2748893
2956 4771144
2957 8281088
2958 14373165
2959 24946955
2960 43299485
2961 75153286
2962 130440740
2963 226401112
2964 392955956
2965 682038998
2966 1183789675
2967 2054659652
2968 3566196255
2969 6189714036
2970 10743255989
2971 18646668421
2972 32364324107
2973 56173537792
2974 97498267881
2975 169223945463
2976 293715149095
2977 509788652751
2978 884815391895
2979 1535722557819
2980 2665437164968
2981 4626111407145
2982 8028771076574
2983 13933346772518
2984 24177620268999
2985 41945395050334
2986 72743986774272
2987 126073785003131
2988 218241929891499
2989 376985236432505
2990 648691764762216
2991 1108495236708942
2992 1870537687650316
2993 3085091156009720
2994 4879515113161919
2995 7140738193548221
2996 9021854144698579
2997 8559096653555909
2998 4519016311767620
2999 652484772464329
3000 3430818281950
3001 1
3002 0
3003 1
3004 1
3005 1
3006 2
3007 3
3008 5
3009 9
3010 15
3011 26
3012 45
3013 78
3014 135
3015 234
3016 406
3017 704
3018 1222
3019 2120
3020 3679
3021 6385
3022 11081
3023 19232
3024 33379
3025 57933
3026 100550
3027 174519
3028 302903
3029 525734
3030 912493
3031 1583775
3032 2748893
3033 4771144
3034 8281088
3035 14373165
3036 24946955
3037 43299485
3038 75153286
3039 130440740
3040 226401112
3041 392955956
3042 682038999
3043 1183789677
3044 2054659660
3045 3566196287
3046 6189714150
3047 10743256385
3048 18646669773
3049 32364328662
3050 56173552971
3051 97498318001
3052 169224109680
3053 293715683653
3054 509790383174
3055 884820966504
3056 1535740440995
3057 2665494320631
3058 4626293476835
3059 8029349345185
3060 13935178496496
3061 24183408304109
3062 41963643340767
3063 72801396364608
3064 126254015989881
3065 218806481999599
3066 378749005235829
3067 654182996029839
3068 1125502487508381
3069 1922761354729998
3070 3243055177973796
3071 5344393117089794
3072 8440645815848125
3073 12320152025893659
3074 15492809580268585
3075 14570858350578329
3076 7565580697760395
3077 1055742538989025
3078 5136449903044
3079 1
3080 0
3081 1
3082 1
3083 1
3084 2
3085 3
3086 5
3087 9
3088 15
3089 26
3090 45
3091 78
3092 135
3093 234
3094 406
3095 704
3096 1222
3097 2120
3098 3679
3099 6385
3100 11081
3101 19232
3102 33379
3103 57933
3104 100550
3105 174519
3106 302903
3107 525734
3108 912493
3109 1583775
3110 2748893
3111 4771144
3112 8281088
3113 14373165
3114 24946955
3115 43299485
3116 75153286
3117 130440740
3118 226401112
3119 392955956
3120 682038999
3121 1183789678
3122 2054659665
3123 3566196304
3124 6189714210
3125 10743256597
3126 18646670505
3127 32364331147
3128 56173561298
3129 97498345614
3130 169224200483
3131 293715980158
3132 509791345570
3133 884824074120
3134 1535750430503
3135 2665526305328
3136 4626395528199
3137 8029673937411
3138 13936208023592
3139 24186665416662
3140 41973923908298
3141 72833775320670
3142 126355784856435
3143 219125693552685
3144 379748070259862
3145 657301779905246
3146 1135204647124677
3147 1952785464840571
3148 3335162033012183
3149 5622665053383639
3150 9258247599707528
3151 14600733912358055
3152 21256366194504420
3153 26605079714297466
3154 24805177656735221
3155 12666033345635998
3156 1708227311453354
3157 7690036439881
3158 1
3159 0
3160 1
3161 1
3162 1
3163 2
3164 3
3165 5
3166 9
3167 15
3168 26
3169 45
3170 78
3171 135
3172 234
3173 406
3174 704
3175 1222
3176 2120
3177 3679
3178 6385
3179 11081
3180 19232
3181 33379
3182 57933
3183 100550
3184 174519
3185 302903
3186 525734
3187 912493
3188 1583775
3189 2748893
3190 4771144
3191 8281088
3192 14373165
3193 24946955
3194 43299485
3195 75153286
3196 130440740
3197 226401112
3198 392955956
3199 682038999
3200 1183789679
3201 2054659667
3202 3566196312
3203 6189714242
3204 10743256711
3205 18646670901
3206 32364332499
3207 56173565853
3208 97498360793
3209 169224250603
3210 293716144375
3211 509791880128
3212 884825804543
3213 1535756005113
3214 2665544188516
3215 4626452683974
3216 8029856008032
3217 13936786299285
3218 24188497191269
3219 41979712289954
3220 72852025906973
3221 126413209273740
3222 219306018346894
3223 380313205871090
3224 659069126054930
3225 1140717530330321
3226 1969922175716057
3227 3388149838867561
3228 5785068312866717
3229 9748326984157569
3230 16038331526065575
3231 25256530771524531
3232 36674312366054093
3233 45687663230924078
3234 42227906124540872
3235 21205034632736278
3236 2763969850442379
3237 11513138755996
3238 1
3239 0
3240 1
3241 1
3242 1
3243 2
3244 3
3245 5
3246 9
3247 15
3248 26
3249 45
3250 78
3251 135
3252 234
3253 406
3254 704
3255 1222
3256 2120
3257 3679
3258 6385
3259 11081
3260 19232
3261 33379
3262 57933
3263 100550
3264 174519
3265 302903
3266 525734
3267 912493
3268 1583775
3269 2748893
3270 4771144
3271 8281088
3272 14373165
3273 24946955
3274 43299485
3275 75153286
3276 130440740
3277 226401112
3278 392955956
3279 682038999
3280 1183789679
3281 2054659668
3282 3566196317
3283 6189714259
3284 10743256771
3285 18646671113
3286 32364333231
3287 56173568338
3288 97498369120
3289 169224278216
3290 293716235178
3291 509792176633
3292 884826766939
3293 1535759112729
3294 2665554178026
3295 4626484668695
3296 8029958059625
3297 13937110893359
3298 24189526732085
3299 41982969499037
3300 72862307127468
3301 126445592516204
3302 219407814693974
3303 380632590253705
3304 660069260776747
3305 1143842844606715
3306 1979663715793931
3307 3418408643949224
3308 5878556317277711
3309 10034599534680929
3310 16901216431679935
3311 27783668061346107
3312 43689060456961475
3313 63275405364003335
3314 78457294393319555
3315 71888058224766234
3316 35500735037182116
3317 4472197161895732
3318 17236896736387
3319 1
3320 0
3321 1
3322 1
3323 1
3324 2
3325 3
3326 5
3327 9
3328 15
3329 26
3330 45
3331 78
3332 135
3333 234
3334 406
3335 704
3336 1222
3337 2120
3338 3679
3339 6385
3340 11081
3341 19232
3342 33379
3343 57933
3344 100550
3345 174519
3346 302903
3347 525734
3348 912493
3349 1583775
3350 2748893
3351 4771144
3352 8281088
3353 14373165
3354 24946955
3355 43299485
3356 75153286
3357 130440740
3358 226401112
3359 392955956
3360 682038999
3361 1183789679
3362 2054659669
3363 3566196319
3364 6189714267
3365 10743256803
3366 18646671227
3367 32364333627
3368 56173569690
3369 97498373675
3370 169224293395
3371 293716285298
3372 509792340850
3373 884827301497
3374 1535760843152
3375 2665559752636
3376 4626502551888
3377 8030015215454
3378 13937292964446
3379 24190105011408
3380 41984801300069
3381 72868095692387
3382 126463844328762
3383 219465247093150
3384 380812965873104
3385 660634714249658
3386 1145612148875103
3387 1985188505175654
3388 3435616902022169
3389 5931969192025804
3390 10199497076249024
3391 17405704198426870
3392 29302578517807778
3393 48130456069485690
3394 75573879123737193
3395 109171151841008257
3396 134731054473227342
3397 122380989009636798
3398 59434101854027253
3399 7236167012338111
3400 25806221517969
3401 1
3402 0
3403 1
3404 1
3405 1
3406 2
3407 3
3408 5
3409 9
3410 15
3411 26
3412 45
3413 78
3414 135
3415 234
3416 406
3417 704
3418 1222
3419 2120
3420 3679
3421 6385
3422 11081
3423 19232
3424 33379
3425 57933
3426 100550
3427 174519
3428 302903
3429 525734
3430 912493
3431 1583775
3432 2748893
3433 4771144
3434 8281088
3435 14373165
3436 24946955
3437 43299485
3438 75153286
3439 130440740
3440 226401112
3441 392955956
3442 682038999
3443 1183789679
3444 2054659669
3445 3566196320
3446 6189714272
3447 10743256820
3448 18646671287
3449 32364333839
3450 56173570422
3451 97498376160
3452 169224301722
3453 293716312911
3454 509792431653
3455 884827598002
3456 1535761805548
3457 2665562860252
3458 4626512541399
3459 8030047200187
3460 13937395016151
3461 24190429606413
3462 41985830847967
3463 72871352952099
3464 126474125895803
3465 219497632631494
3466 380914777047496
3467 660954192447251
3468 1146612867232602
3469 1988317398856531
3470 3445380123387209
3471 5962357850629643
3472 10293754246569739
3473 17696477671345054
3474 30191393049232890
3475 50803509396101806
3476 83377788574998791
3477 130728634263852737
3478 188356602786347812
3479 231367359527676524
3480 208339282501542428
3481 99502516201289196
3482 11708364174233843
3483 38635786894476
3484 1
3485 0
3486 1
3487 1
3488 1
3489 2
3490 3
3491 5
3492 9
3493 15
3494 26
3495 45
3496 78
3497 135
3498 234
3499 406
3500 704
3501 1222
3502 2120
3503 3679
3504 6385
3505 11081
3506 19232
3507 33379
3508 57933
3509 100550
3510 174519
3511 302903
3512 525734
3513 912493
3514 1583775
3515 2748893
3516 4771144
3517 8281088
3518 14373165
3519 24946955
3520 43299485
3521 75153286
3522 130440740
3523 226401112
3524 392955956
3525 682038999
3526 1183789679
3527 2054659669
3528 3566196321
3529 6189714274
3530 10743256828
3531 18646671319
3532 32364333953
3533 56173570818
3534 97498377512
3535 169224306277
3536 293716328090
3537 509792481773
3538 884827762219
3539 1535762340106
3540 2665564590675
3541 4626518116009
3542 8030065083382
3543 13937452172004
3544 24190611677729
3545 41986409129138
3546 72873184766851
3547 126479914557252
3548 219515885097016
3549 380972213733100
3550 661134595547942
3551 1147178493550686
3552 1990087773088419
3553 3450911447196948
3554 5979605545616528
3555 10347402563441297
3556 17862765813291037
3557 30703996445250423
3558 52369051195055408
3559 88080868562181820
3560 144437767587766042
3561 226136014382842568
3562 324977883029788785
3563 397316381617473830
3564 354673197075076001
3565 166583668660535651
3566 18944531186571953
3567 57843571865861
3568 1
3569 0
3570 1
3571 1
3572 1
3573 2
3574 3
3575 5
3576 9
3577 15
3578 26
3579 45
3580 78
3581 135
3582 234
3583 406
3584 704
3585 1222
3586 2120
3587 3679
3588 6385
3589 11081
3590 19232
3591 33379
3592 57933
3593 100550
3594 174519
3595 302903
3596 525734
3597 912493
3598 1583775
3599 2748893
3600 4771144
3601 8281088
3602 14373165
3603 24946955
3604 43299485
3605 75153286
3606 130440740
3607 226401112
3608 392955956
3609 682038999
3610 1183789679
3611 2054659669
3612 3566196321
3613 6189714275
3614 10743256833
3615 18646671336
3616 32364334013
3617 56173571030
3618 97498378244
3619 169224308762
3620 293716336417
3621 509792509386
3622 884827853022
3623 1535762636611
3624 2665565553071
3625 4626521223625
3626 8030075072893
3627 13937484156742
3628 24190713729488
3629 41986733724609
3630 72874214318379
3631 126483171843389
3632 219526166847320
3633 381004600497700
3634 661236414704268
3635 1147498022575135
3636 1991088809339801
3637 3454042299525491
3638 5989380680999426
3639 10377862877446153
3640 17957449467520681
3641 30997281930146686
3642 53272488187671140
3643 90837727116414453
3644 152710698510605974
3645 250213744718985129
3646 391172884876515378
3647 560695101186964051
3648 682292901746667274
3649 603789526454400805
3650 278888612306707696
3651 30652895360805796
3652 86600508884117
3653 1
3654 0
3655 1
3656 1
3657 1
3658 2
3659 3
3660 5
3661 9
3662 15
3663 26
3664 45
3665 78
3666 135
3667 234
3668 406
3669 704
3670 1222
3671 2120
3672 3679
3673 6385
3674 11081
3675 19232
3676 33379
3677 57933
3678 100550
3679 174519
3680 302903
3681 525734
3682 912493
3683 1583775
3684 2748893
3685 4771144
3686 8281088
3687 14373165
3688 24946955
3689 43299485
3690 75153286
3691 130440740
3692 226401112
3693 392955956
3694 682038999
3695 1183789679
3696 2054659669
3697 3566196321
3698 6189714276
3699 10743256835
3700 18646671344
3701 32364334045
3702 56173571144
3703 97498378640
3704 169224310114
3705 293716340972
3706 509792524565
3707 884827903142
3708 1535762800828
3709 2665566087629
3710 4626522954048
3711 8030080647503
3712 13937502039938
3713 24190770885353
3714 41986915796037
3715 72874792600481
3716 126485003665223
3717 219531955559398
3718 381022853309768
3719 661293853685755
3720 1147678440503289
3721 1991654529476429
3722 3455813257458672
3723 5994915585260047
3724 10395132268923180
3725 18011227844631863
3726 31164341911078531
3727 53789625699636306
3728 92429596348032048
3729 157564295693328972
3730 264763027661730843
3731 433452545631852097
3732 676655712183752176
3733 967385821964520083
3734 1171669795941318566
3735 1027880864024976907
3736 466905661880089489
3737 49597426547377749
3738 129653959758376
3739 1
3740 -1
3741 1
3742 1
3743 1
3744 2
3745 3
3746 5
3747 9
3748 15
3749 26
3750 45
3751 78
3752 135
3753 234
3754 406
3755 704
3756 1222
3757 2120
3758 3679
3759 6385
3760 11081
3761 19232
3762 33379
3763 57933
3764 100550
3765 174519
3766 302903
3767 525734
3768 912493
3769 1583775
3770 2748893
3771 4771144
3772 8281088
3773 14373165
3774 24946955
3775 43299485
3776 75153286
3777 130440740
3778 226401112
3779 392955956
3780 682038999
3781 1183789679
3782 2054659669
3783 3566196321
3784 6189714276
3785 10743256836
3786 18646671349
3787 32364334062
3788 56173571204
3789 97498378852
3790 169224310846
3791 293716343457
3792 509792532892
3793 884827930755
3794 1535762891631
3795 2665566384134
3796 4626523916444
3797 8030083755119
3798 13937512029449
3799 24190802870093
3800 41987017847820
3801 72875117196181
3802 126486033218599
3803 219535212859255
3804 381033135156602
3805 661326241103319
3806 1147780263946053
3807 1991974085982513
3808 3456814466562746
3809 5998047507684644
3810 10404913940792266
3811 18041727624904919
3812 31259261401146664
3813 54084306822493408
3814 93341210994807830
3815 160368523635770993
3816 273306125829407056
3817 459034380042077397
3818 750882448627053622
3819 1170487450773696155
3820 1669062787523659122
3821 2012053924651400286
3822 1749846634195509810
3823 781677298662659336
3824 80250321908183544
3825 194111437653945
3826 1
3827 0
3828 1
3829 1
3830 1
3831 2
3832 3
3833 5
3834 9
3835 15
3836 26
3837 45
3838 78
3839 135
3840 234
3841 406
3842 704
3843 1222
3844 2120
3845 3679
3846 6385
3847 11081
3848 19232
3849 33379
3850 57933
3851 100550
3852 174519
3853 302903
3854 525734
3855 912493
3856 1583775
3857 2748893
3858 4771144
3859 8281088
3860 14373165
3861 24946955
3862 43299485
3863 75153286
3864 130440740
3865 226401112
3866 392955956
3867 682038999
3868 1183789679
3869 2054659669
3870 3566196321
3871 6189714276
3872 10743256837
3873 18646671351
3874 32364334070
3875 56173571236
3876 97498378966
3877 169224311242
3878 293716344809
3879 509792537447
3880 884827945934
3881 1535762941751
3882 2665566548351
3883 4626524451002
3884 8030085485542
3885 13937517604059
3886 24190820753289
3887 41987075003690
3888 72875299267663
3889 126486611501167
3890 219537044684719
3891 381038923895105
3892 661344494098650
3893 1147837704153796
3894 1992154511892627
3895 3457380237526996
3896 5999818783527352
3897 10410450803966269
3898 18059008934426970
3899 31313111490122928
3900 54251794035056136
3901 93860869990975068
3902 161975131015588628
3903 278244895458379378
3904 474068303908554383
3905 795853423801421112
3906 1300775499736121801
3907 2024723722492816264
3908 2879689287815949576
3909 3455206415432650168
3910 2978908694938942062
3911 1308657078143279215
3912 129847748455561293
3913 290613956552059
3914 1
3915 0
3916 1
3917 1
3918 1
3919 2
3920 3
3921 5
3922 9
3923 15
3924 26
3925 45
3926 78
3927 135
3928 234
3929 406
3930 704
3931 1222
3932 2120
3933 3679
3934 6385
3935 11081
3936 19232
3937 33379
3938 57933
3939 100550
3940 174519
3941 302903
3942 525734
3943 912493
3944 1583775
3945 2748893
3946 4771144
3947 8281088
3948 14373165
3949 24946955
3950 43299485
3951 75153286
3952 130440740
3953 226401112
3954 392955956
3955 682038999
3956 1183789679
3957 2054659669
3958 3566196321
3959 6189714276
3960 10743256837
3961 18646671352
3962 32364334075
3963 56173571253
3964 97498379026
3965 169224311454
3966 293716345541
3967 509792539932
3968 884827954261
3969 1535762969364
3970 2665566639154
3971 4626524747507
3972 8030086447938
3973 13937520711675
3974 24190830742800
3975 41987106988431
3976 72875401319458
3977 126486936096979
3978 219538074239026
3979 381042181202044
3980 661354775996113
3981 1147870091917906
3982 1992256337631275
3983 3457699808860606
3984 6000820086451636
3985 10413583310124359
3986 18068794187275901
3987 31343632974728267
3988 54346843693593688
3989 94156324369028407
3990 162891297551023693
3991 281075666234694995
3992 482764448368212988
3993 822304132732899316
3994 1379815324765859183
3995 2253371221830433393
3996 3502392229592378095
3997 4968423271041503493
3998 5933464917107209076
3999 5071242724573173552
4000 2190908385217911201
4001 210098070363744837
4002 435092711504633
4003 1
4004 0
4005 1
4006 1
4007 1
4008 2
4009 3
4010 5
4011 9
4012 15
4013 26
4014 45
4015 78
4016 135
4017 234
4018 406
4019 704
4020 1222
4021 2120
4022 3679
4023 6385
4024 11081
4025 19232
4026 33379
4027 57933
4028 100550
4029 174519
4030 302903
4031 525734
4032 912493
4033 1583775
4034 2748893
4035 4771144
4036 8281088
4037 14373165
4038 24946955
4039 43299485
4040 75153286
4041 130440740
4042 226401112
4043 392955956
4044 682038999
4045 1183789679
4046 2054659669
4047 3566196321
4048 6189714276
4049 10743256837
4050 18646671353
4051 32364334077
4052 56173571261
4053 97498379058
4054 169224311568
4055 293716345937
4056 509792541284
4057 884827958816
4058 1535762984543
4059 2665566689274
4060 4626524911724
4061 8030086982496
4062 13937522442098
4063 24190836317410
4064 41987124871627
4065 72875458475330
4066 126487118168485
4067 219538652521823
4068 381044013029356
4069 661360564748336
4070 1147888345009767
4071 1992313778491982
4072 3457880239057161
4073 6001385884897672
4074 10415354758823325
4075 18074332120611569
4076 31360920821782909
4077 54400733264042031
4078 94324047624204879
4079 163412354860708670
4080 282690484548133056
4081 487750987783908548
4082 837612895734627412
4083 1426343168557522006
4084 2392262536692668764
4085 3903580490564036033
4086 6058481556588088396
4087 8572185167570239466
4088 10189262721119859787
4089 8633196047676606190
4090 3667942987194553132
4091 339945818819306129
4092 651399092632673
4093 1
4094 0
4095 1
4096 1
4097 1
4098 2
4099 3
4100 5
4101 9
4102 15
4103 26
4104 45
4105 78
4106 135
4107 234
4108 406
4109 704
4110 1222
4111 2120
4112 3679
4113 6385
4114 11081
4115 19232
4116 33379
4117 57933
4118 100550
4119 174519
4120 302903
4121 525734
4122 912493
4123 1583775
4124 2748893
4125 4771144
4126 8281088
4127 14373165
4128 24946955
4129 43299485
4130 75153286
4131 130440740
4132 226401112
4133 392955956
4134 682038999
4135 1183789679
4136 2054659669
4137 3566196321
4138 6189714276
4139 10743256837
4140 18646671353
4141 32364334078
4142 56173571266
4143 97498379075
4144 169224311628
4145 293716346149
4146 509792542016
4147 884827961301
4148 1535762992870
4149 2665566716887
4150 4626525002527
4151 8030087279001
4152 13937523404494
4153 24190839425026
4154 41987134861138
4155 72875490460071
4156 126487220220285
4157 219538977117689
4158 381045042584129
4159 661363822058905
4160 1147898626933655
4161 1992346166439355
4162 3457982066022065
4163 6001705464213252
4164 10416356112575574
4165 18077464944686705
4166 31370708033677776
4167 54431266668750582
4168 94419169023963957
4169 163708236864233415
4170 283609177610464139
4171 490596558904752281
4172 846394955746690796
4173 1453287137179254395
4174 2474090489767206618
4175 4147598553041441197
4176 6762285991180053830
4177 10480036605092055896
4178 14789874883527703451
4179 17497545911271634922
4180 14697003879634268091
4181 6140743194960917742
4182 550043889183050966
4183 975242210827295
4184 1
4185 0
4186 1
4187 1
4188 1
4189 2
4190 3
4191 5
4192 9
4193 15
4194 26
4195 45
4196 78
4197 135
4198 234
4199 406
4200 704
4201 1222
4202 2120
4203 3679
4204 6385
4205 11081
4206 19232
4207 33379
4208 57933
4209 100550
4210 174519
4211 302903
4212 525734
4213 912493
4214 1583775
4215 2748893
4216 4771144
4217 8281088
4218 14373165
4219 24946955
4220 43299485
4221 75153286
4222 130440740
4223 226401112
4224 392955956
4225 682038999
4226 1183789679
4227 2054659669
4228 3566196321
4229 6189714276
4230 10743256837
4231 18646671353
4232 32364334079
4233 56173571268
4234 97498379083
4235 169224311660
4236 293716346263
4237 509792542412
4238 884827962653
4239 1535762997425
4240 2665566732066
4241 4626525052647
4242 8030087443218
4243 13937523939052
4244 24190841155449
4245 41987140435748
4246 72875508343267
4247 126487277376158
4248 219539159189207
4249 381045620867038
4250 661365653887148
4251 1147904415692960
4252 1992364419581845
4253 3458039507229318
4254 6001885896705691
4255 10416921925849162
4256 18079236487206647
4257 31376246550762581
4258 54448558097050785
4259 94473080302771798
4260 163876090344348486
4261 284131008923336203
4262 492215938589524598
4263 851408154023705077
4264 1468750323537721938
4265 2521503087936985571
4266 4291480400012681157
4267 7190922189073071000
4268 11714504654649180086
4269 18128497416095529530
4270 25517460810101127329
4271 30047719967260749001
4272 25019925627209160312
4273 10280619714675707156
4274 889989708002357095
4275 1460083964709952
4276 1
4277 0
4278 1
4279 1
4280 1
4281 2
4282 3
4283 5
4284 9
4285 15
4286 26
4287 45
4288 78
4289 135
4290 234
4291 406
4292 704
4293 1222
4294 2120
4295 3679
4296 6385
4297 11081
4298 19232
4299 33379
4300 57933
4301 100550
4302 174519
4303 302903
4304 525734
4305 912493
4306 1583775
4307 2748893
4308 4771144
4309 8281088
4310 14373165
4311 24946955
4312 43299485
4313 75153286
4314 130440740
4315 226401112
4316 392955956
4317 682038999
4318 1183789679
4319 2054659669
4320 3566196321
4321 6189714276
4322 10743256837
4323 18646671353
4324 32364334079
4325 56173571269
4326 97498379088
4327 169224311677
4328 293716346323
4329 509792542624
4330 884827963385
4331 1535762999910
4332 2665566740393
4333 4626525080260
4334 8030087534021
4335 13937524235557
4336 24190842117845
4337 41987143543364
4338 72875518332778
4339 126487309360899
4340 219539261241009
4341 381045945462928
4342 661366683442150
4343 1147907673005377
4344 1992374701519453
4345 3458071895273221
4346 6001987724323559
4347 10417241509451184
4348 18080237868440745
4349 31379379547695641
4350 54458346379139517
4351 94503620245541903
4352 163971251233421921
4353 284427127077716190
4354 493136031382153379
4355 854261953872104977
4356 1477580369410637236
4357 2548724443884579363
4358 4374894444339665654
4359 7443868403304034742
4360 12467301564512569473
4361 20293377044801722925
4362 31358899873088357867
4363 44026119985657112913
4364 51599548862981363223
4365 42593489361360605814
4366 17211457695301239312
4367 1440033597185408060
4368 2185964840666729
4369 1
4370 0
4371 1
4372 1
4373 1
4374 2
4375 3
4376 5
4377 9
4378 15
4379 26
4380 45
4381 78
4382 135
4383 234
4384 406
4385 704
4386 1222
4387 2120
4388 3679
4389 6385
4390 11081
4391 19232
4392 33379
4393 57933
4394 100550
4395 174519
4396 302903
4397 525734
4398 912493
4399 1583775
4400 2748893
4401 4771144
4402 8281088
4403 14373165
4404 24946955
4405 43299485
4406 75153286
4407 130440740
4408 226401112
4409 392955956
4410 682038999
4411 1183789679
4412 2054659669
4413 3566196321
4414 6189714276
4415 10743256837
4416 18646671353
4417 32364334079
4418 56173571270
4419 97498379090
4420 169224311685
4421 293716346355
4422 509792542738
4423 884827963781
4424 1535763001262
4425 2665566744948
4426 4626525095439
4427 8030087584141
4428 13937524399774
4429 24190842652403
4430 41987145273787
4431 72875523907388
4432 126487327244095
4433 219539318396882
4434 381046127534451
4435 661367261725113
4436 1147909504834086
4437 1992380490282388
4438 3458090148442136
4439 6002045165714075
4440 10417421943169879
4441 18080803689696306
4442 31381151141043699
4443 54463885214144934
4444 94520913632953653
4445 164025174433379378
4446 284595052314257028
4447 493658290527298341
4448 855883862760524396
4449 1482608401354472153
4450 2564273947518392472
4451 4422805011002943936
4452 7590592091946914029
4453 12911902569925440483
4454 21615253817749034588
4455 35154807140654046488
4456 54245014282169876518
4457 75959722458913250018
4458 88609500014117888222
4459 72510420814496408793
4460 28814826753514316484
4461 2330023305187765155
4462 3272717460177870
4463 1
4464 0
4465 1
4466 1
4467 1
4468 2
4469 3
4470 5
4471 9
4472 15
4473 26
4474 45
4475 78
4476 135
4477 234
4478 406
4479 704
4480 1222
4481 2120
4482 3679
4483 6385
4484 11081
4485 19232
4486 33379
4487 57933
4488 100550
4489 174519
4490 302903
4491 525734
4492 912493
4493 1583775
4494 2748893
4495 4771144
4496 8281088
4497 14373165
4498 24946955
4499 43299485
4500 75153286
4501 130440740
4502 226401112
4503 392955956
4504 682038999
4505 1183789679
4506 2054659669
4507 3566196321
4508 6189714276
4509 10743256837
4510 18646671353
4511 32364334079
4512 56173571270
4513 97498379091
4514 169224311690
4515 293716346372
4516 509792542798
4517 884827963993
4518 1535763001994
4519 2665566747433
4520 4626525103766
4521 8030087611754
4522 13937524490577
4523 24190842948908
4524 41987146236183
4525 72875527015004
4526 126487337233606
4527 219539350381623
4528 381046229586254
4529 661367586321015
4530 1147910534389200
4531 1992383747595736
4532 3458100430386826
4533 6002077553808607
4534 10417523771134293
4535 18081123275594212
4536 31382152537105359
4537 54467018304899313
4538 94530702498799041
4539 164055717957527598
4540 284690234913748153
4541 493954538935974274
4542 856804729950238594
4543 1485466767619381095
4544 2573130714534895287
4545 4450181536009721235
4546 7674899580567897607
4547 13169937935502321622
4548 22396584536777758592
4549 37475567201777375760
4550 60899694632794267722
4551 93833699089617432990
4552 131055824086130010597
4553 152164963953491041108
4554 123440488335877453115
4555 48240785616997232760
4556 3770056902373173215
4557 4899749243398376
4558 1
4559 0
4560 1
4561 1
4562 1
4563 2
4564 3
4565 5
4566 9
4567 15
4568 26
4569 45
4570 78
4571 135
4572 234
4573 406
4574 704
4575 1222
4576 2120
4577 3679
4578 6385
4579 11081
4580 19232
4581 33379
4582 57933
4583 100550
4584 174519
4585 302903
4586 525734
4587 912493
4588 1583775
4589 2748893
4590 4771144
4591 8281088
4592 14373165
4593 24946955
4594 43299485
4595 75153286
4596 130440740
4597 226401112
4598 392955956
4599 682038999
4600 1183789679
4601 2054659669
4602 3566196321
4603 6189714276
4604 10743256837
4605 18646671353
4606 32364334079
4607 56173571270
4608 97498379092
4609 169224311692
4610 293716346380
4611 509792542830
4612 884827964107
4613 1535763002390
4614 2665566748785
4615 4626525108321
4616 8030087626933
4617 13937524540697
4618 24190843113125
4619 41987146770741
4620 72875528745427
4621 126487342808216
4622 219539368264819
4623 381046286742127
4624 661367768392540
4625 1147911112672187
4626 1992385579424674
4627 3458106219151609
4628 6002095806991242
4629 10417581212621339
4630 18081303709965871
4631 31382718362647362
4632 54468789925729246
4633 94536241506663148
4634 164073012415148857
4635 284744164652032880
4636 494122503665856700
4637 857327225302710162
4638 1487090076986214561
4639 2578166984694072596
4640 4465779141703349033
4641 7723088916692262849
4642 13318263732012039590
4643 22850294565162991589
4644 38848418828793111498
4645 64973474238906109754
4646 105498311839084449441
4647 162314697513776219240
4648 226114952383942505776
4649 261305799618304396637
4650 210142955859850419889
4651 80763053578354769657
4652 6100080207560938369
4653 7335660025744546
4654 1
4655 0
4656 1
4657 1
4658 1
4659 2
4660 3
4661 5
4662 9
4663 15
4664 26
4665 45
4666 78
4667 135
4668 234
4669 406
4670 704
4671 1222
4672 2120
4673 3679
4674 6385
4675 11081
4676 19232
4677 33379
4678 57933
4679 100550
4680 174519
4681 302903
4682 525734
4683 912493
4684 1583775
4685 2748893
4686 4771144
4687 8281088
4688 14373165
4689 24946955
4690 43299485
4691 75153286
4692 130440740
4693 226401112
4694 392955956
4695 682038999
4696 1183789679
4697 2054659669
4698 3566196321
4699 6189714276
4700 10743256837
4701 18646671353
4702 32364334079
4703 56173571270
4704 97498379092
4705 169224311693
4706 293716346385
4707 509792542847
4708 884827964167
4709 1535763002602
4710 2665566749517
4711 4626525110806
4712 8030087635260
4713 13937524568310
4714 24190843203928
4715 41987147067246
4716 72875529707823
4717 126487345915832
4718 219539378254330
4719 381046318726868
4720 661367870444343
4721 1147911437268094
4722 1992386608979842
4723 3458109476465423
4724 6002106088939562
4725 10417613600742296
4726 18081405538113548
4727 31383037949771524
4728 54469791329772880
4729 94539374648245706
4730 164082801598916523
4731 284774710135324847
4732 494217698187026404
4733 857623545475654189
4734 1488011372116448270
4735 2581027881579677495
4736 4474650760191059955
4737 7750551975389134442
4738 13403071747184773785
4739 23111201257216079007
4740 39646045734748069462
4741 67385258811183935275
4742 112648124361773004147
4743 182757793253421390649
4744 280773978694226204723
4745 390123613720449700401
4746 448728269242263533326
4747 357743739455704247205
4748 135210708944217427380
4749 9870137109934111584
4750 10982584075258831
4751 1
4752 -1
4753 1
4754 1
4755 1
4756 2
4757 3
4758 5
4759 9
4760 15
4761 26
4762 45
4763 78
4764 135
4765 234
4766 406
4767 704
4768 1222
4769 2120
4770 3679
4771 6385
4772 11081
4773 19232
4774 33379
4775 57933
4776 100550
4777 174519
4778 302903
4779 525734
4780 912493
4781 1583775
4782 2748893
4783 4771144
4784 8281088
4785 14373165
4786 24946955
4787 43299485
4788 75153286
4789 130440740
4790 226401112
4791 392955956
4792 682038999
4793 1183789679
4794 2054659669
4795 3566196321
4796 6189714276
4797 10743256837
4798 18646671353
4799 32364334079
4800 56173571270
4801 97498379092
4802 169224311694
4803 293716346387
4804 509792542855
4805 884827964199
4806 1535763002716
4807 2665566749913
4808 4626525112158
4809 8030087639815
4810 13937524583489
4811 24190843254048
4812 41987147231463
4813 72875530242381
4814 126487347646255
4815 219539383828940
4816 381046336610064
4817 661367927600216
4818 1147911619339620
4819 1992387187262841
4820 3458111308294473
4821 6002111877705276
4822 10417631853932013
4823 18081462979651223
4824 31383218384489729
4825 54470357157610767
4826 94541146283903204
4827 164088340700602100
4828 284792005176706328
4829 494271631506754857
4830 857791531917000709
4831 1488533997738420162
4832 2582651965550409573
4833 4479691599444066975
4834 7766176335569868422
4835 13451416654764604475
4836 23260425225962936149
4837 40104899129434410626
4838 68787250769103006893
4839 116884373726036488514
4840 195304315659127133025
4841 316596639440123460056
4842 485686313804668748271
4843 673093187238115840932
4844 770580139864038267988
4845 609016764783228085992
4846 226365089025034129170
4847 15970217317495049953
4848 16442576747943161
4849 1
4850 0
4851 1
4852 1
4853 1
4854 2
4855 3
4856 5
4857 9
4858 15
4859 26
4860 45
4861 78
4862 135
4863 234
4864 406
4865 704
4866 1222
4867 2120
4868 3679
4869 6385
4870 11081
4871 19232
4872 33379
4873 57933
4874 100550
4875 174519
4876 302903
4877 525734
4878 912493
4879 1583775
4880 2748893
4881 4771144
4882 8281088
4883 14373165
4884 24946955
4885 43299485
4886 75153286
4887 130440740
4888 226401112
4889 392955956
4890 682038999
4891 1183789679
4892 2054659669
4893 3566196321
4894 6189714276
4895 10743256837
4896 18646671353
4897 32364334079
4898 56173571270
4899 97498379092
4900 169224311694
4901 293716346388
4902 509792542860
4903 884827964216
4904 1535763002776
4905 2665566750125
4906 4626525112890
4907 8030087642300
4908 13937524591816
4909 24190843281661
4910 41987147322266
4911 72875530538886
4912 126487348608651
4913 219539386936556
4914 381046346599575
4915 661367959584957
4916 1147911721391423
4917 1992387511858750
4918 3458112337849665
4919 6002115135019319
4920 10417642135882181
4921 18081495367785900
4922 31383320212733936
4923 54470676745387893
4924 94542147692233280
4925 164091473869666543
4926 284801794533333027
4927 494302178060263852
4928 857886732976630237
4929 1488830357406763970
4930 2583573496917327597
4931 4482553897202010488
4932 7775056197319290711
4933 13478927877846397076
4934 23345512757624579068
4935 40367416656279404738
4936 69594086273638225833
4937 119348242193655818017
4938 202743998648266716916
4939 338609949621354089139
4940 548449564423174599928
4941 840146214810247380662
4942 1161309961183251624333
4943 1323281354561368129761
4944 1036779624295716578167
4945 378972597136900552097
4946 25840354427429161536
4947 24617005274839115
4948 1
4949 0
4950 1
4951 1
4952 1
4953 2
4954 3
4955 5
4956 9
4957 15
4958 26
4959 45
4960 78
4961 135
4962 234
4963 406
4964 704
4965 1222
4966 2120
4967 3679
4968 6385
4969 11081
4970 19232
4971 33379
4972 57933
4973 100550
4974 174519
4975 302903
4976 525734
4977 912493
4978 1583775
4979 2748893
4980 4771144
4981 8281088
4982 14373165
4983 24946955
4984 43299485
4985 75153286
4986 130440740
4987 226401112
4988 392955956
4989 682038999
4990 1183789679
4991 2054659669
4992 3566196321
4993 6189714276
4994 10743256837
4995 18646671353
4996 32364334079
4997 56173571270
4998 97498379092
4999 169224311694
5000 293716346389
5001 509792542862
5002 884827964224
5003 1535763002808
5004 2665566750239
5005 4626525113286
5006 8030087643652
5007 13937524596371
5008 24190843296840
5009 41987147372386
5010 72875530703103
5011 126487349143209
5012 219539388666979
5013 381046352174185
5014 661367977468153
5015 1147911778547296
5016 1992387693930276
5017 3458112916132669
5018 6002116966848423
5019 10417647924648361
5020 18081513620979247
5021 31383377654298036
5022 54470857180289361
5023 94542713521297423
5024 164093245513306015
5025 284807333685846809
5026 494319473419568377
5027 857940668255518081
5028 1488998355770054785
5029 2584096194307594818
5030 4484178409169734344
5031 7780099567941167844
5032 13494567098988606251
5033 23393944315179421103
5034 40517142536311637842
5035 70055827082765984944
5036 120766713030027546205
5037 207073298546676050656
5038 351673433133449345751
5039 587066894019337297312
5040 950095128134985778515
5041 1453295351748084028381
5042 2003646525494166774121
5043 2272409387086890165517
5044 1764995730022914443642
5045 634462805193447033651
5046 41810571744924211489
5047 36855351687943372
5048 1
5049 0
5050 1
5051 1
5052 1
5053 2
5054 3
5055 5
5056 9
5057 15
5058 26
5059 45
5060 78
5061 135
5062 234
5063 406
5064 704
5065 1222
5066 2120
5067 3679
5068 6385
5069 11081
5070 19232
5071 33379
5072 57933
5073 100550
5074 174519
5075 302903
5076 525734
5077 912493
5078 1583775
5079 2748893
5080 4771144
5081 8281088
5082 14373165
5083 24946955
5084 43299485
5085 75153286
5086 130440740
5087 226401112
5088 392955956
5089 682038999
5090 1183789679
5091 2054659669
5092 3566196321
5093 6189714276
5094 10743256837
5095 18646671353
5096 32364334079
5097 56173571270
5098 97498379092
5099 169224311694
5100 293716346389
5101 509792542863
5102 884827964229
5103 1535763002825
5104 2665566750299
5105 4626525113498
5106 8030087644384
5107 13937524598856
5108 24190843305167
5109 41987147399999
5110 72875530793906
5111 126487349439714
5112 219539389629375
5113 381046355281801
5114 661367987457664
5115 1147911810532037
5116 1992387795982079
5117 3458113240728579
5118 6002117996403627
5119 10417651181962516
5120 18081523902930346
5121 31383410042439795
5122 54470959008584197
5123 94543033109421095
5124 164094246923931975
5125 284810466869738818
5126 494329262870016609
5127 857971215392788964
5128 1489093560411160239
5129 2584392575687931683
5130 4485100070813995035
5131 7782962640411258766
5132 13503451531249032605
5133 23421482310557818690
5134 40602385856015045740
5135 70319245344981466450
5136 121578721522844176087
5137 209566642181802555812
5138 359279283740302861820
5139 610001797322862540655
5140 1017830511002140481435
5141 1645877417106200163925
5142 2513928340306349984483
5143 3456957688569549511365
5144 3902302714929653199157
5145 3004698254091634826004
5146 1062195668539387161541
5147 67650926172353373025
5148 55177993134295826
5149 1
5150 0
5151 1
5152 1
5153 1
5154 2
5155 3
5156 5
5157 9
5158 15
5159 26
5160 45
5161 78
5162 135
5163 234
5164 406
5165 704
5166 1222
5167 2120
5168 3679
5169 6385
5170 11081
5171 19232
5172 33379
5173 57933
5174 100550
5175 174519
5176 302903
5177 525734
5178 912493
5179 1583775
5180 2748893
5181 4771144
5182 8281088
5183 14373165
5184 24946955
5185 43299485
5186 75153286
5187 130440740
5188 226401112
5189 392955956
5190 682038999
5191 1183789679
5192 2054659669
5193 3566196321
5194 6189714276
5195 10743256837
5196 18646671353
5197 32364334079
5198 56173571270
5199 97498379092
5200 169224311694
5201 293716346389
5202 509792542864
5203 884827964231
5204 1535763002833
5205 2665566750331
5206 4626525113612
5207 8030087644780
5208 13937524600208
5209 24190843309722
5210 41987147415178
5211 72875530844026
5212 126487349603931
5213 219539390163933
5214 381046357012224
5215 661367993032274
5216 1147911828415233
5217 1992387853137952
5218 3458113422800105
5219 6002118574686633
5220 10417653013791644
5221 18081529691696755
5222 31383428295634990
5223 54471016450162017
5224 94543213544419093
5225 164094812753649082
5226 284812238517664732
5227 494334802050012279
5228 857988510924952673
5229 1489147496760268677
5230 2584560580589747933
5231 4485622807700708441
5232 7784587388630871364
5233 13508496302950066662
5234 23437129777639328797
5235 40650865611308779435
5236 70469251144239589297
5237 122042077904584654874
5238 210994376094741580520
5239 363661280608306689921
5240 623361894705362185862
5241 1058090141816090274404
5242 1764669341229714480698
5243 2851201308081337050774
5244 4348624450352558202049
5245 5964403555468803361023
5246 6701242551399947297528
5247 5115146424758833727605
5248 1778291223738214996435
5249 109461497917277584513
5250 82609737443487881
5251 1
5252 0
5253 1
5254 1
5255 1
5256 2
5257 3
5258 5
5259 9
5260 15
5261 26
5262 45
5263 78
5264 135
5265 234
5266 406
5267 704
5268 1222
5269 2120
5270 3679
5271 6385
5272 11081
5273 19232
5274 33379
5275 57933
5276 100550
5277 174519
5278 302903
5279 525734
5280 912493
5281 1583775
5282 2748893
5283 4771144
5284 8281088
5285 14373165
5286 24946955
5287 43299485
5288 75153286
5289 130440740
5290 226401112
5291 392955956
5292 682038999
5293 1183789679
5294 2054659669
5295 3566196321
5296 6189714276
5297 10743256837
5298 18646671353
5299 32364334079
5300 56173571270
5301 97498379092
5302 169224311694
5303 293716346389
5304 509792542864
5305 884827964232
5306 1535763002838
5307 2665566750348
5308 4626525113672
5309 8030087644992
5310 13937524600940
5311 24190843312207
5312 41987147423505
5313 72875530871639
5314 126487349694734
5315 219539390460438
5316 381046357974620
5317 661367996139890
5318 1147911838404744
5319 1992387885122693
5320 3458113524851908
5321 6002118899282543
5322 10417654043346853
5323 18081532949010964
5324 31383438577586555
5325 54471048838307406
5326 94543315372740354
5327 164095132341956017
5328 284813239929516948
5329 494337935241886262
5330 857998300426229120
5331 1489178044215462947
5332 2584655787190020297
5333 4485919201003122155
5334 7785509122045485577
5335 13511359803446507208
5336 23446016741662561534
5337 40678418472695590777
5338 70554581176264341754
5339 122305998825786859607
5340 211809280748086112205
5341 366171203200589755630
5342 631061917282355324694
5343 1081554293154112715609
5344 1835330245126859570721
5345 3059505340245755281781
5346 4939218932536202374644
5347 7522304556978593717830
5348 10290582927906494762781
5349 11507731463498932477631
5350 8707936948774600244165
5351 2977153616878166175156
5352 177112424089630957538
5353 123679175932918723
5354 1
5355 0
5356 1
5357 1
5358 1
5359 2
5360 3
5361 5
5362 9
5363 15
5364 26
5365 45
5366 78
5367 135
5368 234
5369 406
5370 704
5371 1222
5372 2120
5373 3679
5374 6385
5375 11081
5376 19232
5377 33379
5378 57933
5379 100550
5380 174519
5381 302903
5382 525734
5383 912493
5384 1583775
5385 2748893
5386 4771144
5387 8281088
5388 14373165
5389 24946955
5390 43299485
5391 75153286
5392 130440740
5393 226401112
5394 392955956
5395 682038999
5396 1183789679
5397 2054659669
5398 3566196321
5399 6189714276
5400 10743256837
5401 18646671353
5402 32364334079
5403 56173571270
5404 97498379092
5405 169224311694
5406 293716346389
5407 509792542864
5408 884827964233
5409 1535763002840
5410 2665566750356
5411 4626525113704
5412 8030087645106
5413 13937524601336
5414 24190843313559
5415 41987147428060
5416 72875530886818
5417 126487349744854
5418 219539390624655
5419 381046358509178
5420 661367997870313
5421 1147911843979354
5422 1992387903005889
5423 3458113582007781
5424 6002119081354069
5425 10417654621629860
5426 18081534780840104
5427 31383444366353076
5428 54471067091503532
5429 94543372814325256
5430 164095312777004644
5431 284813805759580601
5432 494339706892108060
5433 858003839621052356
5434 1489195339841448215
5435 2584709724122891389
5436 4486087209486429975
5437 7786031880644457756
5438 13512984681947489709
5439 23451062288132215629
5440 40694070511036305342
5441 70603087713346141713
5442 122456160529414504061
5443 212273539251256503517
5444 367604126226830326813
5445 635473572969366215079
5446 1095082607579053583614
5447 1876533838490385185969
5448 3183506750092088739588
5449 5304434495625880540411
5450 8556352578254399016122
5451 13012175802707766306863
5452 17754683433354159072353
5453 19761690823791769343924
5454 14824241499090419886410
5455 4984247540657911903701
5456 286573922006908542051
5457 185166289505642136
5458 1
5459 0
5460 1
5461 1
5462 1
5463 2
5464 3
5465 5
5466 9
5467 15
5468 26
5469 45
5470 78
5471 135
5472 234
5473 406
5474 704
5475 1222
5476 2120
5477 3679
5478 6385
5479 11081
5480 19232
5481 33379
5482 57933
5483 100550
5484 174519
5485 302903
5486 525734
5487 912493
5488 1583775
5489 2748893
5490 4771144
5491 8281088
5492 14373165
5493 24946955
5494 43299485
5495 75153286
5496 130440740
5497 226401112
5498 392955956
5499 682038999
5500 1183789679
5501 2054659669
5502 3566196321
5503 6189714276
5504 10743256837
5505 18646671353
5506 32364334079
5507 56173571270
5508 97498379092
5509 169224311694
5510 293716346389
5511 509792542864
5512 884827964233
5513 1535763002841
5514 2665566750361
5515 4626525113721
5516 8030087645166
5517 13937524601548
5518 24190843314291
5519 41987147430545
5520 72875530895145
5521 126487349772467
5522 219539390715458
5523 381046358805683
5524 661367998832709
5525 1147911847086970
5526 1992387912995400
5527 3458113613992522
5528 6002119183405872
5529 10417654946225770
5530 18081535810395315
5531 31383447623667309
5532 54471077373455326
5533 94543405202472493
5534 164095414605339625
5535 284814125347984066
5536 494340708304613240
5537 858006972817212781
5538 1489205129370206551
5539 2584740271750944906
5540 4486182417156924599
5541 7786328280485429105
5542 13513906454859079070
5543 23453926024888387264
5544 40702958876246944703
5545 70630648822089486148
5546 122541538776990127850
5547 212537740308356857179
5548 368420649018520276955
5549 637992788331644086162
5550 1102835663789855744705
5551 1900298345662301124656
5552 3255850648727156909151
5553 5522011776785912192177
5554 9196592974773392510900
5555 14822418370875504103726
5556 22508623233486999372374
5557 30632743162077645279454
5558 33935830485255053103421
5559 25236532753521994750379
5560 8344454718666631710492
5561 463686346096539499588
5562 277221727187796941
5563 1
5564 0
5565 1
5566 1
5567 1
5568 2
5569 3
5570 5
5571 9
5572 15
5573 26
5574 45
5575 78
5576 135
5577 234
5578 406
5579 704
5580 1222
5581 2120
5582 3679
5583 6385
5584 11081
5585 19232
5586 33379
5587 57933
5588 100550
5589 174519
5590 302903
5591 525734
5592 912493
5593 1583775
5594 2748893
5595 4771144
5596 8281088
5597 14373165
5598 24946955
5599 43299485
5600 75153286
5601 130440740
5602 226401112
5603 392955956
5604 682038999
5605 1183789679
5606 2054659669
5607 3566196321
5608 6189714276
5609 10743256837
5610 18646671353
5611 32364334079
5612 56173571270
5613 97498379092
5614 169224311694
5615 293716346389
5616 509792542864
5617 884827964233
5618 1535763002842
5619 2665566750363
5620 4626525113729
5621 8030087645198
5622 13937524601662
5623 24190843314687
5624 41987147431897
5625 72875530899700
5626 126487349787646
5627 219539390765578
5628 381046358969900
5629 661367999367267
5630 1147911848817393
5631 1992387918570010
5632 3458113631875718
5633 6002119240561745
5634 10417655128297296
5635 18081536388678322
5636 31383449455496454
5637 54471083162221901
5638 94543423455669085
5639 164095472046928157
5640 284814305783059118
5641 494341274134860156
5642 858008744468660835
5643 1489210668573011761
5644 2584757567427758392
5645 4486236354407719229
5646 7786496290927907401
5647 13514429225380193709
5648 23455550975160769691
5649 40708004850758152865
5650 70646303392399827590
5651 122590060182758056628
5652 212687988757664928200
5653 368885410583585936872
5654 639428612261310580276
5655 1107263953049387509312
5656 1913921448603564045175
5657 3297590316506047452322
5658 5649012679326306608512
5659 9578309850318443396906
5660 15944644507043135222517
5661 25677306346589327673419
5662 38935695885821184630177
5663 52851685987878060153265
5664 58276419816135726415499
5665 42962237592976749033141
5666 13969997273186553712697
5667 750260268103448041639
5668 415042534092814530
5669 1
5670 0
5671 1
5672 1
5673 1
5674 2
5675 3
5676 5
5677 9
5678 15
5679 26
5680 45
5681 78
5682 135
5683 234
5684 406
5685 704
5686 1222
5687 2120
5688 3679
5689 6385
5690 11081
5691 19232
5692 33379
5693 57933
5694 100550
5695 174519
5696 302903
5697 525734
5698 912493
5699 1583775
5700 2748893
5701 4771144
5702 8281088
5703 14373165
5704 24946955
5705 43299485
5706 75153286
5707 130440740
5708 226401112
5709 392955956
5710 682038999
5711 1183789679
5712 2054659669
5713 3566196321
5714 6189714276
5715 10743256837
5716 18646671353
5717 32364334079
5718 56173571270
5719 97498379092
5720 169224311694
5721 293716346389
5722 509792542864
5723 884827964233
5724 1535763002842
5725 2665566750364
5726 4626525113734
5727 8030087645215
5728 13937524601722
5729 24190843314899
5730 41987147432629
5731 72875530902185
5732 126487349795973
5733 219539390793191
5734 381046359060703
5735 661367999663772
5736 1147911849779789
5737 1992387921677626
5738 3458113641865229
5739 6002119272546486
5740 10417655230349099
5741 18081536713274232
5742 31383450485051666
5743 54471086419536146
5744 94543433737620991
5745 164095504435076325
5746 284814407611401181
5747 494341593723314250
5748 858009745881512561
5749 1489213801771468070
5750 2584767356971344294
5751 4486266902129594315
5752 7786591499182165022
5753 13514725628802664147
5754 23456472769784750379
5755 40710868717797752596
5756 70655192532408444884
5757 122617625863154546906
5758 212773393792075825709
5759 369149767607412597423
5760 640246037922472522439
5761 1109788366280935712168
5762 1921704263975527433653
5763 3321524168738493864371
5764 5722312983293452854313
5765 9801230982036847635531
5766 16614238306117294447292
5767 27644116593324083057705
5768 44481544422744073385056
5769 67351450081484982399114
5770 91186763685574293867321
5771 100075379268001203904494
5772 73138171436715780672680
5773 23388085907670271150563
5774 1213946614199987541227
5775 621380967695550399
5776 1
5777 0
5778 1
5779 1
5780 1
5781 2
5782 3
5783 5
5784 9
5785 15
5786 26
5787 45
5788 78
5789 135
5790 234
5791 406
5792 704
5793 1222
5794 2120
5795 3679
5796 6385
5797 11081
5798 19232
5799 33379
5800 57933
5801 100550
5802 174519
5803 302903
5804 525734
5805 912493
5806 1583775
5807 2748893
5808 4771144
5809 8281088
5810 14373165
5811 24946955
5812 43299485
5813 75153286
5814 130440740
5815 226401112
5816 392955956
5817 682038999
5818 1183789679
5819 2054659669
5820 3566196321
5821 6189714276
5822 10743256837
5823 18646671353
5824 32364334079
5825 56173571270
5826 97498379092
5827 169224311694
5828 293716346389
5829 509792542864
5830 884827964233
5831 1535763002842
5832 2665566750365
5833 4626525113736
5834 8030087645223
5835 13937524601754
5836 24190843315013
5837 41987147433025
5838 72875530903537
5839 126487349800528
5840 219539390808370
5841 381046359110823
5842 661367999827989
5843 1147911850314347
5844 1992387923408049
5845 3458113647439839
5846 6002119290429682
5847 10417655287504972
5848 18081536895345758
5849 31383451063334673
5850 54471088251365293
5851 94543439526387590
5852 164095522688273146
5853 284814465052991561
5854 494341774158403022
5855 858010311711856007
5856 1489215573423569088
5857 2584772896178435946
5858 4486284197833889690
5859 7786645436605818925
5860 13514893640315365469
5861 23456995546844438297
5862 40712493707567375887
5863 70660238743183411371
5864 122633281834708767738
5865 212821923445948499676
5866 369300064281763570639
5867 640711079739785315065
5868 1111225809735680654397
5869 1926141862149245587338
5870 3335200489469024644286
5871 5764355068784822239127
5872 9929937541017390417318
5873 17005472321704094248813
5874 28818540933218839134654
5875 47928141758678378550188
5876 77056672827185763524843
5877 116505374435356416829517
5878 157327542462049097128792
5879 171854783928598225394736
5880 124509160155589455658426
5881 39155523922288751543206
5882 1964206882303435582865
5883 930300572345466780
5884 1
5885 0
5886 1
5887 1
5888 1
5889 2
5890 3
5891 5
5892 9
5893 15
5894 26
5895 45
5896 78
5897 135
5898 234
5899 406
5900 704
5901 1222
5902 2120
5903 3679
5904 6385
5905 11081
5906 19232
5907 33379
5908 57933
5909 100550
5910 174519
5911 302903
5912 525734
5913 912493
5914 1583775
5915 2748893
5916 4771144
5917 8281088
5918 14373165
5919 24946955
5920 43299485
5921 75153286
5922 130440740
5923 226401112
5924 392955956
5925 682038999
5926 1183789679
5927 2054659669
5928 3566196321
5929 6189714276
5930 10743256837
5931 18646671353
5932 32364334079
5933 56173571270
5934 97498379092
5935 169224311694
5936 293716346389
5937 509792542864
5938 884827964233
5939 1535763002842
5940 2665566750365
5941 4626525113737
5942 8030087645228
5943 13937524601771
5944 24190843315073
5945 41987147433237
5946 72875530904269
5947 126487349803013
5948 219539390816697
5949 381046359138436
5950 661367999918792
5951 1147911850610852
5952 1992387924370445
5953 3458113650547455
5954 6002119300419193
5955 10417655319489713
5956 18081536997397561
5957 31383451387930583
5958 54471089280920505
5959 94543442783701840
5960 164095532970225106
5961 284814497441140195
5962 494341875986748715
5963 858010631300336526
5964 1489216574836604077
5965 2584776029378118511
5966 4486293987385457566
5967 7786675984378522230
5968 13514988848887546691
5969 23457291952226080877
5970 40713415514113531235
5971 70663102681994939991
5972 122642171402766781447
5973 212849491658422866893
5974 369385484186277855365
5975 640975523527105576045
5976 1112043738675452964678
5977 1928669178851278396039
5978 3342999968144012861989
5979 5788384047159547594494
5980 10003777684882871883496
5981 17231434186907334721110
5982 29505078434968859187852
5983 49987744621059156424433
5984 83095683838734426610045
5985 133487514973960728915841
5986 201532442967459987726967
5987 271442417920393969034893
5988 295118209645282956523302
5989 211962244312658131506067
5990 65552822906560248757591
5991 3178153496503423124092
5992 1392799586565936341
5993 1
5994 0
5995 1
5996 1
5997 1
5998 2
5999 3
6000 5
6001 9
6002 15
6003 26
6004 45
6005 78
6006 135
6007 234
6008 406
6009 704
6010 1222
6011 2120
6012 3679
6013 6385
6014 11081
6015 19232
6016 33379
6017 57933
6018 100550
6019 174519
6020 302903
6021 525734
6022 912493
6023 1583775
6024 2748893
6025 4771144
6026 8281088
6027 14373165
6028 24946955
6029 43299485
6030 75153286
6031 130440740
6032 226401112
6033 392955956
6034 682038999
6035 1183789679
6036 2054659669
6037 3566196321
6038 6189714276
6039 10743256837
6040 18646671353
6041 32364334079
6042 56173571270
6043 97498379092
6044 169224311694
6045 293716346389
6046 509792542864
6047 884827964233
6048 1535763002842
6049 2665566750365
6050 4626525113738
6051 8030087645230
6052 13937524601779
6053 24190843315105
6054 41987147433351
6055 72875530904665
6056 126487349804365
6057 219539390821252
6058 381046359153615
6059 661367999968912
6060 1147911850775069
6061 1992387924905003
6062 3458113652277878
6063 6002119305993803
6064 10417655337372909
6065 18081537054553434
6066 31383451570002109
6067 54471089859203512
6068 94543444615530988
6069 164095538758991717
6070 284814515694337128
6071 494341933428340026
6072 858010811735432380
6073 1489217140666998152
6074 2584777801030566075
6075 4486299526594845102
6076 7786693280097645171
6077 13515042786405022166
6078 23457459964322545347
6079 40713938294754721808
6080 70664727693477020220
6081 122647217743826222434
6082 212865148404790270105
6083 369434018412010496572
6084 641125846990969595852
6085 1112508936492853627070
6086 1930107525578489837376
6087 3347442768932499141218
6088 5802090181738096864494
6089 10045989733812170285289
6090 17361104021938285221512
6091 29901731296015495004784
6092 51192324269792930989319
6093 86707186810416087712343
6094 144067606613950072414170
6095 231244303707294729372758
6096 348613321619494274837809
6097 468328590744009809098318
6098 506792744858491013204526
6099 360840864703576352956219
6100 109746267207338854632188
6101 5142360378806858706957
6102 2085230027804243786
6103 1
6104 0
6105 1
6106 1
6107 1
6108 2
6109 3
6110 5
6111 9
6112 15
6113 26
6114 45
6115 78
6116 135
6117 234
6118 406
6119 704
6120 1222
6121 2120
6122 3679
6123 6385
6124 11081
6125 19232
6126 33379
6127 57933
6128 100550
6129 174519
6130 302903
6131 525734
6132 912493
6133 1583775
6134 2748893
6135 4771144
6136 8281088
6137 14373165
6138 24946955
6139 43299485
6140 75153286
6141 130440740
6142 226401112
6143 392955956
6144 682038999
6145 1183789679
6146 2054659669
6147 3566196321
6148 6189714276
6149 10743256837
6150 18646671353
6151 32364334079
6152 56173571270
6153 97498379092
6154 169224311694
6155 293716346389
6156 509792542864
6157 884827964233
6158 1535763002842
6159 2665566750365
6160 4626525113738
6161 8030087645231
6162 13937524601784
6163 24190843315122
6164 41987147433411
6165 72875530904877
6166 126487349805097
6167 219539390823737
6168 381046359161942
6169 661367999996525
6170 1147911850865872
6171 1992387925201508
6172 3458113653240274
6173 6002119309101419
6174 10417655347362420
6175 18081537086538175
6176 31383451672053912
6177 54471090183799422
6178 94543445645086200
6179 164095542016305969
6180 284814525976289112
6181 494341965816488889
6182 858010913563779921
6183 1489217460255492391
6184 2584778802443697594
6185 4486302659795180631
6186 7786703069653499489
6187 13515073334205207360
6188 23457555173067585852
6189 40714234701206587757
6190 70665649506561756366
6191 122650081722135124472
6192 212874038209114100332
6193 369461588025758101090
6194 641211275143982569336
6195 1112773428510264123200
6196 1930925734832871177009
6197 3349971705907824047268
6198 5809898978088318415493
6199 10070072030455791341453
6200 17435247715013574145614
6201 30129411343879811278196
6202 51888515186882788896718
6203 88820440519069453160834
6204 150399588970635517880457
6205 249778018744661469680390
6206 400591231378475108567541
6207 603035651337783574730235
6208 808022823362094130247032
6209 870291557237050256923399
6210 614289257326234776450782
6211 183733402039949111335969
6212 8320513875310281831048
6213 3121902325931400137
6214 1
6215 0
6216 1
6217 1
6218 1
6219 2
6220 3
6221 5
6222 9
6223 15
6224 26
6225 45
6226 78
6227 135
6228 234
6229 406
6230 704
6231 1222
6232 2120
6233 3679
6234 6385
6235 11081
6236 19232
6237 33379
6238 57933
6239 100550
6240 174519
6241 302903
6242 525734
6243 912493
6244 1583775
6245 2748893
6246 4771144
6247 8281088
6248 14373165
6249 24946955
6250 43299485
6251 75153286
6252 130440740
6253 226401112
6254 392955956
6255 682038999
6256 1183789679
6257 2054659669
6258 3566196321
6259 6189714276
6260 10743256837
6261 18646671353
6262 32364334079
6263 56173571270
6264 97498379092
6265 169224311694
6266 293716346389
6267 509792542864
6268 884827964233
6269 1535763002842
6270 2665566750365
6271 4626525113738
6272 8030087645232
6273 13937524601786
6274 24190843315130
6275 41987147433443
6276 72875530904991
6277 126487349805493
6278 219539390825089
6279 381046359166497
6280 661368000011704
6281 1147911850915992
6282 1992387925365725
6283 3458113653774832
6284 6002119310831842
6285 10417655352937030
6286 18081537104421371
6287 31383451729209785
6288 54471090365870948
6289 94543446223369207
6290 164095543848135117
6291 284814531765055728
6292 494341984069685876
6293 858010971005371698
6294 1489217640690591875
6295 2584779368274118094
6296 4486304431447811458
6297 7786708608864113281
6298 13515090629932312275
6299 23457609110635889546
6300 40714402713620975854
6301 70666172289162119847
6302 122651706745539395005
6303 212879084621945735924
6304 369477245200178927953
6305 641259811901849560297
6306 1112923766844979747435
6307 1931391019423257739589
6308 3351410556030005292594
6309 5814344683734363076012
6310 10083794844491441437044
6311 17477555074504262162986
6312 30259623087284525511405
6313 52288231599879785557249
6314 90042211323668055193654
6315 154106514336499093367658
6316 260878448426593126032809
6317 433054037020195222447114
6318 693955838412553989739003
6319 1043138555620961237279766
6320 1394108529732979895474491
6321 1494511123693328874338364
6322 1045755424559254736456869
6323 307600102346953845473542
6324 13462874254117140538005
6325 4673956351433685239
6326 1
6327 0
6328 1
6329 1
6330 1
6331 2
6332 3
6333 5
6334 9
6335 15
6336 26
6337 45
6338 78
6339 135
6340 234
6341 406
6342 704
6343 1222
6344 2120
6345 3679
6346 6385
6347 11081
6348 19232
6349 33379
6350 57933
6351 100550
6352 174519
6353 302903
6354 525734
6355 912493
6356 1583775
6357 2748893
6358 4771144
6359 8281088
6360 14373165
6361 24946955
6362 43299485
6363 75153286
6364 130440740
6365 226401112
6366 392955956
6367 682038999
6368 1183789679
6369 2054659669
6370 3566196321
6371 6189714276
6372 10743256837
6373 18646671353
6374 32364334079
6375 56173571270
6376 97498379092
6377 169224311694
6378 293716346389
6379 509792542864
6380 884827964233
6381 1535763002842
6382 2665566750365
6383 4626525113738
6384 8030087645232
6385 13937524601787
6386 24190843315135
6387 41987147433460
6388 72875530905051
6389 126487349805705
6390 219539390825821
6391 381046359168982
6392 661368000020031
6393 1147911850943605
6394 1992387925456528
6395 3458113654071337
6396 6002119311794238
6397 10417655356044646
6398 18081537114410882
6399 31383451761194526
6400 54471090467922751
6401 94543446547965117
6402 164095544877690329
6403 284814535022369981
6404 494341994351637872
6405 858011003393520673
6406 1489217742518940347
6407 2584779687862619415
6408 4486305432860993606
6409 7786711742064795356
6410 13515100419490462477
6411 23457639658450902306
6412 40714497922459837932
6413 70666468696197749007
6414 122652628562205635472
6415 212881948621967127100
6416 369486135134787761643
6417 641287382290418189543
6418 1113009199569960938358
6419 1931655538231598552411
6420 3352228921302288245440
6421 5816874524198890807916
6422 10091608846024163434181
6423 17501667214745581740993
6424 30333937081928077792852
6425 52516878701760953894603
6426 90743862621067655935228
6427 156250372377309130862523
6428 267380094290872252613148
6429 452511641283503639041803
6430 750809858777842659510482
6431 1202159877563278847618181
6432 1804434022779653316079827
6433 2405301603471298604276845
6434 2566454287956188813820359
6435 1780275977403783880499623
6436 514973444748406439224974
6437 21783388129427422369053
6438 6997614176987329591
6439 1
6440 0
6441 1
6442 1
6443 1
6444 2
6445 3
6446 5
6447 9
6448 15
6449 26
6450 45
6451 78
6452 135
6453 234
6454 406
6455 704
6456 1222
6457 2120
6458 3679
6459 6385
6460 11081
6461 19232
6462 33379
6463 57933
6464 100550
6465 174519
6466 302903
6467 525734
6468 912493
6469 1583775
6470 2748893
6471 4771144
6472 8281088
6473 14373165
6474 24946955
6475 43299485
6476 75153286
6477 130440740
6478 226401112
6479 392955956
6480 682038999
6481 1183789679
6482 2054659669
6483 3566196321
6484 6189714276
6485 10743256837
6486 18646671353
6487 32364334079
6488 56173571270
6489 97498379092
6490 169224311694
6491 293716346389
6492 509792542864
6493 884827964233
6494 1535763002842
6495 2665566750365
6496 4626525113738
6497 8030087645232
6498 13937524601788
6499 24190843315137
6500 41987147433468
6501 72875530905083
6502 126487349805819
6503 219539390826217
6504 381046359170334
6505 661368000024586
6506 1147911850958784
6507 1992387925506648
6508 3458113654235554
6509 6002119312328796
6510 10417655357775069
6511 18081537119985492
6512 31383451779077722
6513 54471090525078624
6514 94543446730036643
6515 164095545455973336
6516 284814536854199129
6517 494342000140404490
6518 858011021646717684
6519 1489217799960532353
6520 2584779868297720747
6521 4486305998691427826
6522 7786713513717522713
6523 13515105958701729233
6524 23457656954182293663
6525 40714551860055623515
6526 70666636708784996390
6527 122653151345876222473
6528 212883573651909981997
6529 369491181587116836264
6530 641303039701105879328
6531 1113057737729116371068
6532 1931805884815019687163
6533 3352694254125442842278
6534 5818313654669043839661
6535 10096056172346537539720
6536 17515399351203289026810
6537 30376297814411605252319
6538 52647394613715479647106
6539 91145304111022755869253
6540 157481872142911244118197
6541 271141484745281648333228
6542 463913645252459710759872
6543 784912616324104890988470
6544 1301720791975241413384108
6545 2082536512019081600635552
6546 3121332372406210229547221
6547 4149946492881525754180815
6548 4407252316658089431687179
6549 3030711083384310025570101
6550 862150717027114356895402
6551 35246262383544562907057
6552 10476478702021703262
6553 1
6554 0
6555 1
6556 1
6557 1
6558 2
6559 3
6560 5
6561 9
6562 15
6563 26
6564 45
6565 78
6566 135
6567 234
6568 406
6569 704
6570 1222
6571 2120
6572 3679
6573 6385
6574 11081
6575 19232
6576 33379
6577 57933
6578 100550
6579 174519
6580 302903
6581 525734
6582 912493
6583 1583775
6584 2748893
6585 4771144
6586 8281088
6587 14373165
6588 24946955
6589 43299485
6590 75153286
6591 130440740
6592 226401112
6593 392955956
6594 682038999
6595 1183789679
6596 2054659669
6597 3566196321
6598 6189714276
6599 10743256837
6600 18646671353
6601 32364334079
6602 56173571270
6603 97498379092
6604 169224311694
6605 293716346389
6606 509792542864
6607 884827964233
6608 1535763002842
6609 2665566750365
6610 4626525113738
6611 8030087645232
6612 13937524601788
6613 24190843315138
6614 41987147433473
6615 72875530905100
6616 126487349805879
6617 219539390826429
6618 381046359171066
6619 661368000027071
6620 1147911850967111
6621 1992387925534261
6622 3458113654326357
6623 6002119312625301
6624 10417655358737465
6625 18081537123093108
6626 31383451789067233
6627 54471090557063365
6628 94543446832088446
6629 164095545780569246
6630 284814537883754341
6631 494342003397718743
6632 858011031928669685
6633 1489217832348681382
6634 2584779970126069685
6635 4486306318279932777
6636 7786714515130731286
6637 13515109091902594571
6638 23457666743741670121
6639 40714582407878618249
6640 70666731917674686687
6641 122653447753229775270
6642 212884495470535395715
6643 369494045599060425263
6644 641311929707487040177
6645 1113085308545740482158
6646 1931891320072164585755
6647 3352958787805029204000
6648 5819132106719360083457
6649 10098586516268399453125
6650 17523216258341869016930
6651 30400426642873672557125
6652 52721804019471563857280
6653 91374494254608002084827
6654 158186599562937515366692
6655 273302671247304808307410
6656 470512189067602707371116
6657 804906105004586404539244
6658 1361485007363082487206824
6659 2256865703680149749755896
6660 3607638555267217522321972
6661 5399319485243768765773793
6662 7160040083507630951923838
6663 7568368964855560841794821
6664 5159430216175524702405881
6665 1443382889837190059978537
6666 57029650512971985276110
6667 15684861042334239178
6668 1
6669 0
6670 1
6671 1
6672 1
6673 2
6674 3
6675 5
6676 9
6677 15
6678 26
6679 45
6680 78
6681 135
6682 234
6683 406
6684 704
6685 1222
6686 2120
6687 3679
6688 6385
6689 11081
6690 19232
6691 33379
6692 57933
6693 100550
6694 174519
6695 302903
6696 525734
6697 912493
6698 1583775
6699 2748893
6700 4771144
6701 8281088
6702 14373165
6703 24946955
6704 43299485
6705 75153286
6706 130440740
6707 226401112
6708 392955956
6709 682038999
6710 1183789679
6711 2054659669
6712 3566196321
6713 6189714276
6714 10743256837
6715 18646671353
6716 32364334079
6717 56173571270
6718 97498379092
6719 169224311694
6720 293716346389
6721 509792542864
6722 884827964233
6723 1535763002842
6724 2665566750365
6725 4626525113738
6726 8030087645232
6727 13937524601788
6728 24190843315139
6729 41987147433475
6730 72875530905108
6731 126487349805911
6732 219539390826543
6733 381046359171462
6734 661368000028423
6735 1147911850971666
6736 1992387925549440
6737 3458113654376477
6738 6002119312789518
6739 10417655359272023
6740 18081537124823531
6741 31383451794641843
6742 54471090574946561
6743 94543446889244319
6744 164095545962640772
6745 284814538462037348
6746 494342005229547891
6747 858011037717436304
6748 1489217850601878405
6749 2584780027567661803
6750 4486306498715035040
6751 7786715080961172588
6752 13515110863555372557
6753 23457672282953283423
6754 40714599703612305490
6755 70666785855285299836
6756 122653615765910844226
6757 212885018254789745953
6758 369495670632584785247
6759 641316976181528619580
6760 1113100966086713441122
6761 1931939859006145070429
6762 3353109138960475029022
6763 5819597466334193216382
6764 10100025802765946523341
6765 17527664488269810495556
6766 30414163985901125636317
6767 52764194611711944415958
6768 91505180652687421287574
6769 158589010178867741914360
6770 274539654295354531956227
6771 474304433231076490468634
6772 816480444772809556382557
6773 1396539732132871970123370
6774 2361589540954773055418065
6775 3912853536524424066594588
6776 6249617171336914261981182
6777 9339809871404207450745944
6778 12353454215704638240868364
6779 12996807233315609438431323
6780 8783324910621149347562537
6781 2416461676049661201187954
6782 92275912896516548183167
6783 23482591137216697403
6784 1
6785 0
6786 1
6787 1
6788 1
6789 2
6790 3
6791 5
6792 9
6793 15
6794 26
6795 45
6796 78
6797 135
6798 234
6799 406
6800 704
6801 1222
6802 2120
6803 3679
6804 6385
6805 11081
6806 19232
6807 33379
6808 57933
6809 100550
6810 174519
6811 302903
6812 525734
6813 912493
6814 1583775
6815 2748893
6816 4771144
6817 8281088
6818 14373165
6819 24946955
6820 43299485
6821 75153286
6822 130440740
6823 226401112
6824 392955956
6825 682038999
6826 1183789679
6827 2054659669
6828 3566196321
6829 6189714276
6830 10743256837
6831 18646671353
6832 32364334079
6833 56173571270
6834 97498379092
6835 169224311694
6836 293716346389
6837 509792542864
6838 884827964233
6839 1535763002842
6840 2665566750365
6841 4626525113738
6842 8030087645232
6843 13937524601788
6844 24190843315139
6845 41987147433476
6846 72875530905113
6847 126487349805928
6848 219539390826603
6849 381046359171674
6850 661368000029155
6851 1147911850974151
6852 1992387925557767
6853 3458113654404090
6854 6002119312880321
6855 10417655359568528
6856 18081537125785927
6857 31383451797749459
6858 54471090584936072
6859 94543446921229060
6860 164095546064692575
6861 284814538786633258
6862 494342006259103103
6863 858011040974750557
6864 1489217860883830408
6865 2584780059955810856
6866 4486306600543384207
6867 7786715400549679387
6868 13515111864968594850
6869 23457675416154245291
6870 40714609493172334912
6871 70666816403112581012
6872 122653710974828016412
6873 212885314662316158037
6874 369496592452280422548
6875 641319840200010794609
6876 1113109856132592073200
6877 1931967430059036573404
6878 3353194575618916211711
6879 5819862008262593338869
6880 10100844303050448076611
6881 17530195112557458207723
6882 30421982513932781850299
6883 52788332765164141982750
6884 91579643461195910335037
6885 158818504829396882227038
6886 275246110576909506866098
6887 476475390386178707378352
6888 823133906287683975476340
6889 1416839631758451050835495
6890 2423044391512772458207195
6891 4096339753860885889516880
6892 6783931703745512136699733
6893 10826393550774160496892920
6894 16156119057666972068055662
6895 21313823565181728911085836
6896 22318811231897790631027299
6897 14952580663591918209674650
6898 4045556499894074929801089
6899 149305563409488533459276
6900 35156963458544189051
6901 1
6902 0
6903 1
6904 1
6905 1
6906 2
6907 3
6908 5
6909 9
6910 15
6911 26
6912 45
6913 78
6914 135
6915 234
6916 406
6917 704
6918 1222
6919 2120
6920 3679
6921 6385
6922 11081
6923 19232
6924 33379
6925 57933
6926 100550
6927 174519
6928 302903
6929 525734
6930 912493
6931 1583775
6932 2748893
6933 4771144
6934 8281088
6935 14373165
6936 24946955
6937 43299485
6938 75153286
6939 130440740
6940 226401112
6941 392955956
6942 682038999
6943 1183789679
6944 2054659669
6945 3566196321
6946 6189714276
6947 10743256837
6948 18646671353
6949 32364334079
6950 56173571270
6951 97498379092
6952 169224311694
6953 293716346389
6954 509792542864
6955 884827964233
6956 1535763002842
6957 2665566750365
6958 4626525113738
6959 8030087645232
6960 13937524601788
6961 24190843315139
6962 41987147433477
6963 72875530905115
6964 126487349805936
6965 219539390826635
6966 381046359171788
6967 661368000029551
6968 1147911850975503
6969 1992387925562322
6970 3458113654419269
6971 6002119312930441
6972 10417655359732745
6973 18081537126320485
6974 31383451799479882
6975 54471090590510682
6976 94543446939112256
6977 164095546121848448
6978 284814538968704784
6979 494342006837386110
6980 858011042806579705
6981 1489217866672597027
6982 2584780078209007884
6983 4486306657984976379
6984 7786715580984782116
6985 13515112430799039782
6986 23457677187807049702
6987 40714615032384131477
6988 70666833698847494509
6989 122653764912446611535
6990 212885482675048055212
6991 369497115236852696426
6992 641321465235494327995
6993 1113114902618555853992
6994 1931983087671781925138
6995 3353243114980953224633
6996 5820012361950218076008
6997 10101309677536733580332
6998 17531634485835716379700
6999 30426431247351420837078
7000 52802073014200511629852
7001 91622050746404536128680
7002 158949286693331955287786
7003 275649064854388394388646
7004 477715456463650357608034
7005 826943554753004370361768
7006 1428511690402704373213075
7007 2458643749489926294879762
7008 4204065225036432631672504
7009 7105383508887422699240195
7010 11761679534256755593456229
7011 18754876355277722277629705
7012 27947055304056897923677912
7013 36773445470027510780099071
7014 38327054165133557349090858
7015 25455015131099318866235794
7016 6772930668029699145522610
7017 241581476306005081642443
7018 52635251042058181032
7019 1
7020 0
7021 1
7022 1
7023 1
7024 2
7025 3
7026 5
7027 9
7028 15
7029 26
7030 45
7031 78
7032 135
7033 234
7034 406
7035 704
7036 1222
7037 2120
7038 3679
7039 6385
7040 11081
7041 19232
7042 33379
7043 57933
7044 100550
7045 174519
7046 302903
7047 525734
7048 912493
7049 1583775
7050 2748893
7051 4771144
7052 8281088
7053 14373165
7054 24946955
7055 43299485
7056 75153286
7057 130440740
7058 226401112
7059 392955956
7060 682038999
7061 1183789679
7062 2054659669
7063 3566196321
7064 6189714276
7065 10743256837
7066 18646671353
7067 32364334079
7068 56173571270
7069 97498379092
7070 169224311694
7071 293716346389
7072 509792542864
7073 884827964233
7074 1535763002842
7075 2665566750365
7076 4626525113738
7077 8030087645232
7078 13937524601788
7079 24190843315139
7080 41987147433477
7081 72875530905116
7082 126487349805941
7083 219539390826652
7084 381046359171848
7085 661368000029763
7086 1147911850976235
7087 1992387925564807
7088 3458113654427596
7089 6002119312958054
7090 10417655359823548
7091 18081537126616990
7092 31383451800442278
7093 54471090593618298
7094 94543446949101767
7095 164095546153833189
7096 284814539070756587
7097 494342007161982020
7098 858011043836134917
7099 1489217869929911280
7100 2584780088490959888
7101 4486306690373125444
7102 7786715682813131395
7103 13515112750387547512
7104 23457678189220279077
7105 40714618165585143974
7106 70666843488407870477
7107 122653795460276188595
7108 212885577883980054964
7109 369497411644472930083
7110 641322387055773728543
7111 1113117766640619534451
7112 1931991977739373069517
7113 3353270686164130129341
7114 5820097799383486368854
7115 10101574224037187751005
7116 17532453012912290413891
7117 30428962027671510004715
7118 52809892445900100788623
7119 91646194107174821941205
7120 159023779370362270431980
7121 275878730091630661571906
7122 478422883005473797325472
7123 829120007784838836869342
7124 1435196143484541663758461
7125 2479117472903600139905751
7126 4266487858900074242513978
7127 7294197530292117278522876
7128 12324777201594370907986838
7129 20391877676211891385589238
7130 32489617660038157534103550
7131 48343163192856585779334194
7132 63446442990462879919474776
7133 65817263550204514213331131
7134 43334178219965037780946388
7135 11339006100925376211734627
7136 390887039715493615101719
7137 78802870888645540162
7138 1
7139 0
7140 1
7141 1
7142 1
7143 2
7144 3
7145 5
7146 9
7147 15
7148 26
7149 45
7150 78
7151 135
7152 234
7153 406
7154 704
7155 1222
7156 2120
7157 3679
7158 6385
7159 11081
7160 19232
7161 33379
7162 57933
7163 100550
7164 174519
7165 302903
7166 525734
7167 912493
7168 1583775
7169 2748893
7170 4771144
7171 8281088
7172 14373165
7173 24946955
7174 43299485
7175 75153286
7176 130440740
7177 226401112
7178 392955956
7179 682038999
7180 1183789679
7181 2054659669
7182 3566196321
7183 6189714276
7184 10743256837
7185 18646671353
7186 32364334079
7187 56173571270
7188 97498379092
7189 169224311694
7190 293716346389
7191 509792542864
7192 884827964233
7193 1535763002842
7194 2665566750365
7195 4626525113738
7196 8030087645232
7197 13937524601788
7198 24190843315139
7199 41987147433477
7200 72875530905117
7201 126487349805943
7202 219539390826660
7203 381046359171880
7204 661368000029877
7205 1147911850976631
7206 1992387925566159
7207 3458113654432151
7208 6002119312973233
7209 10417655359873668
7210 18081537126781207
7211 31383451800976836
7212 54471090595348721
7213 94543446954676377
7214 164095546171716385
7215 284814539127912460
7216 494342007344053546
7217 858011044414417924
7218 1489217871761740428
7219 2584780094279726507
7220 4486306708626322474
7221 7786715740254723591
7222 13515112930822650470
7223 23457678755050725857
7224 40714619937237962105
7225 70666849027619763572
7226 122653812756011755056
7227 212885631821602936529
7228 369497579657232309147
7229 641322909840518861708
7230 1113119391677173291446
7231 1931997024231875437105
7232 3353286343816372967948
7233 5820146338981791039377
7234 10101724579126112799477
7235 17532918395647446151212
7236 30430401449184701706464
7237 52814341459694018057229
7238 91659935977220634840271
7239 159066195981948357797562
7240 276009565374479894083327
7241 478826141974524733542252
7242 830361804797631314076790
7243 1439015585549593617526133
7244 2490844699658042396739546
7245 4302396323213384953350232
7246 7403642212873720747043047
7247 12655683193035746336215800
7248 21378175137055374070764098
7249 35354531973980189354584992
7250 56282709397783836301395030
7251 83624603811189627539802157
7252 109466248720779570920286788
7253 113024918705540813007742499
7254 73771356737692656248381227
7255 18983371550476221869714355
7256 632468516021498696744161
7257 117979725323823874889
7258 1
7259 0
7260 1
7261 1
7262 1
7263 2
7264 3
7265 5
7266 9
7267 15
7268 26
7269 45
7270 78
7271 135
7272 234
7273 406
7274 704
7275 1222
7276 2120
7277 3679
7278 6385
7279 11081
7280 19232
7281 33379
7282 57933
7283 100550
7284 174519
7285 302903
7286 525734
7287 912493
7288 1583775
7289 2748893
7290 4771144
7291 8281088
7292 14373165
7293 24946955
7294 43299485
7295 75153286
7296 130440740
7297 226401112
7298 392955956
7299 682038999
7300 1183789679
7301 2054659669
7302 3566196321
7303 6189714276
7304 10743256837
7305 18646671353
7306 32364334079
7307 56173571270
7308 97498379092
7309 169224311694
7310 293716346389
7311 509792542864
7312 884827964233
7313 1535763002842
7314 2665566750365
7315 4626525113738
7316 8030087645232
7317 13937524601788
7318 24190843315139
7319 41987147433477
7320 72875530905117
7321 126487349805944
7322 219539390826665
7323 381046359171897
7324 661368000029937
7325 1147911850976843
7326 1992387925566891
7327 3458113654434636
7328 6002119312981560
7329 10417655359901281
7330 18081537126872010
7331 31383451801273341
7332 54471090596311117
7333 94543446957783993
7334 164095546181705896
7335 284814539159897201
7336 494342007446105349
7337 858011044739013834
7338 1489217872791295640
7339 2584780097537040760
7340 4486306718908274478
7341 7786715772642872661
7342 13515113032650999803
7343 23457679074639234053
7344 40714620938651195110
7345 70666852160820802494
7346 122653822545572314287
7347 212885662369433739845
7348 369497674866172290873
7349 641323206248189923584
7350 1113120313497770615635
7351 1931999888255898291029
7352 3353295233895886315382
7353 5820173910236740369055
7354 10101810016987438149534
7355 17533182944680087076350
7356 30431219991132836361715
7357 52816872326796235604027
7358 91667755912428735645037
7359 159090342248944312068201
7360 276084074747046699106788
7361 479055902707387298744056
7362 831069775339535038290397
7363 1441195125398905226664326
7364 2497546598817592187343934
7365 4322968220044822982336838
7366 7466614359472038705394996
7367 12847550451105007072017231
7368 21958044927811701256511355
7369 37081917564521185135750325
7370 61296117549650969443203705
7371 97500174064888167697487152
7372 144654877767943833899970683
7373 188865743203299991444766150
7374 194092424378138931454788956
7375 125587083878576028820024890
7376 31781303600676282690791697
7377 1023355555736992311845880
7378 176633356507453145773
7379 1
7380 1
7381 1
7382 1
7383 1
7384 2
7385 3
7386 5
7387 9
7388 15
7389 26
7390 45
7391 78
7392 135
7393 234
7394 406
7395 704
7396 1222
7397 2120
7398 3679
7399 6385
7400 11081
7401 19232
7402 33379
7403 57933
7404 100550
7405 174519
7406 302903
7407 525734
7408 912493
7409 1583775
7410 2748893
7411 4771144
7412 8281088
7413 14373165
7414 24946955
7415 43299485
7416 75153286
7417 130440740
7418 226401112
7419 392955956
7420 682038999
7421 1183789679
7422 2054659669
7423 3566196321
7424 6189714276
7425 10743256837
7426 18646671353
7427 32364334079
7428 56173571270
7429 97498379092
7430 169224311694
7431 293716346389
7432 509792542864
7433 884827964233
7434 1535763002842
7435 2665566750365
7436 4626525113738
7437 8030087645232
7438 13937524601788
7439 24190843315139
7440 41987147433477
7441 72875530905117
7442 126487349805945
7443 219539390826667
7444 381046359171905
7445 661368000029969
7446 1147911850976957
7447 1992387925567287
7448 3458113654435988
7449 6002119312986115
7450 10417655359916460
7451 18081537126922130
7452 31383451801437558
7453 54471090596845675
7454 94543446959514416
7455 164095546187280506
7456 284814539177780397
7457 494342007503261222
7458 858011044921085360
7459 1489217873369578647
7460 2584780099368869908
7461 4486306724697041097
7462 7786715790896069692
7463 13515113090092592011
7464 23457679255074337123
7465 40714621504481642821
7466 70666853932473627707
7467 122653828084784258011
7468 212885679665169652852
7469 369497728803797468322
7470 641323374260964130214
7471 1113120836282609570373
7472 1932001513293035811274
7473 3353300280391970188551
7474 5820189567910695723529
7475 10101858556716028287401
7476 17533333300543840281383
7477 30431685378440061351670
7478 52818311775101706608642
7479 91672205082257772185039
7480 159104085022691421507604
7481 276126496566353943745127
7482 479186767863506195613594
7483 831473204950052109092551
7484 1442437893292074545758219
7485 2501371543672779410013896
7486 4334726514364321331684572
7487 7502697472099769820293829
7488 12957971745251746461631770
7489 22294371857499671347998480
7490 38097961974674038306118157
7491 64321140670164164509888135
7492 106272486634127119709355814
7493 168902386619251962035136083
7494 250225803273208903647455689
7495 325856319848144229005400841
7496 333305873009548948749228456
7497 213797283045845130589709438
7498 53207158479338768383279371
7499 1655824071758491008590041
7500 264446645772863962382
7501 1
7502 0
7503 1
7504 1
7505 1
7506 2
7507 3
7508 5
7509 9
7510 15
7511 26
7512 45
7513 78
7514 135
7515 234
7516 406
7517 704
7518 1222
7519 2120
7520 3679
7521 6385
7522 11081
7523 19232
7524 33379
7525 57933
7526 100550
7527 174519
7528 302903
7529 525734
7530 912493
7531 1583775
7532 2748893
7533 4771144
7534 8281088
7535 14373165
7536 24946955
7537 43299485
7538 75153286
7539 130440740
7540 226401112
7541 392955956
7542 682038999
7543 1183789679
7544 2054659669
7545 3566196321
7546 6189714276
7547 10743256837
7548 18646671353
7549 32364334079
7550 56173571270
7551 97498379092
7552 169224311694
7553 293716346389
7554 509792542864
7555 884827964233
7556 1535763002842
7557 2665566750365
7558 4626525113738
7559 8030087645232
7560 13937524601788
7561 24190843315139
7562 41987147433477
7563 72875530905117
7564 126487349805945
7565 219539390826668
7566 381046359171910
7567 661368000029986
7568 1147911850977017
7569 1992387925567499
7570 3458113654436720
7571 6002119312988600
7572 10417655359924787
7573 18081537126949743
7574 31383451801528361
7575 54471090597142180
7576 94543446960476812
7577 164095546190388122
7578 284814539187769908
7579 494342007535245963
7580 858011045023137163
7581 1489217873694174557
7582 2584780100398425120
7583 4486306727954355350
7584 7786715801178021696
7585 13515113122480741083
7586 23457679356902686480
7587 40714621824070151246
7588 70666854933886862560
7589 122653831217985310653
7590 212885689454730308613
7591 369497759351628924602
7592 641323469469908398382
7593 1113121132690308114138
7594 1932002435113805994750
7595 3353303144417063266094
7596 5820198457996747658102
7597 10101886128010475111471
7598 17533418738641433421595
7599 30431949928874004646334
7600 52819130325298740855409
7601 91674735997595317206580
7602 159111905238279848022899
7603 276150644454421707409017
7604 479261286563198825888613
7605 831703019110594480399163
7606 1443146168626157731225146
7607 2503552815592209859762779
7608 4341438219730392863097582
7609 7523324675194727806061786
7610 13021254492883740176186022
7611 22487974290213023968566344
7612 38687453955685648706521010
7613 66101272285189657802686289
7614 111569449716629498079206302
7615 184250518089543117676264337
7616 292594515643565335912464628
7617 432843700743826235812432142
7618 562210697313586639455358791
7619 572370639083893086621806506
7620 363964802956801429234642574
7621 89077583129259360272005913
7622 2679179627495483320435920
7623 395916319789618941080
7624 1
7625 0
7626 1
7627 1
7628 1
7629 2
7630 3
7631 5
7632 9
7633 15
7634 26
7635 45
7636 78
7637 135
7638 234
7639 406
7640 704
7641 1222
7642 2120
7643 3679
7644 6385
7645 11081
7646 19232
7647 33379
7648 57933
7649 100550
7650 174519
7651 302903
7652 525734
7653 912493
7654 1583775
7655 2748893
7656 4771144
7657 8281088
7658 14373165
7659 24946955
7660 43299485
7661 75153286
7662 130440740
7663 226401112
7664 392955956
7665 682038999
7666 1183789679
7667 2054659669
7668 3566196321
7669 6189714276
7670 10743256837
7671 18646671353
7672 32364334079
7673 56173571270
7674 97498379092
7675 169224311694
7676 293716346389
7677 509792542864
7678 884827964233
7679 1535763002842
7680 2665566750365
7681 4626525113738
7682 8030087645232
7683 13937524601788
7684 24190843315139
7685 41987147433477
7686 72875530905117
7687 126487349805945
7688 219539390826669
7689 381046359171912
7690 661368000029994
7691 1147911850977049
7692 1992387925567613
7693 3458113654437116
7694 6002119312989952
7695 10417655359929342
7696 18081537126964922
7697 31383451801578481
7698 54471090597306397
7699 94543446961011370
7700 164095546192118545
7701 284814539193344518
7702 494342007553129159
7703 858011045080293036
7704 1489217873876246083
7705 2584780100976708127
7706 4486306729786184498
7707 7786715806966788315
7708 13515113140733938114
7709 23457679414344278693
7710 40714622004505254370
7711 70666855499717310737
7712 122653832989638139496
7713 212885694993942278762
7714 369497776647365020872
7715 641323523407534802087
7716 1113121300703090302742
7717 1932002957898695777707
7718 3353304769454518709980
7719 5820203504494790704762
7720 10101901785696352669766
7721 17533467278441796000076
7722 30432100285165815174294
7723 52819595715138156627065
7724 91676175460772405305091
7725 159116354494891761162722
7726 276164387731686821003717
7727 479303711288848107207358
7728 831833900963637241298609
7729 1443549693748458180769096
7730 2504796127670124711168380
7731 4345266253477812577352939
7732 7535100438562214244453261
7733 13057436029893154689423119
7734 22598947804967591354704161
7735 39026862970479264979834588
7736 67134391726305187372185440
7737 114687977289319719664072282
7738 193524896797197114609740608
7739 319445366260615053539564115
7740 506869987442405732859274802
7741 748738406762347372534003606
7742 970000730141215441568923698
7743 982905418159008817522538182
7744 619607395866566313787520070
7745 149130606537301438599343813
7746 4335003699253974329025961
7747 592746154210591969570
7748 1
7749 0
7750 1
7751 1
7752 1
7753 2
7754 3
7755 5
7756 9
7757 15
7758 26
7759 45
7760 78
7761 135
7762 234
7763 406
7764 704
7765 1222
7766 2120
7767 3679
7768 6385
7769 11081
7770 19232
7771 33379
7772 57933
7773 100550
7774 174519
7775 302903
7776 525734
7777 912493
7778 1583775
7779 2748893
7780 4771144
7781 8281088
7782 14373165
7783 24946955
7784 43299485
7785 75153286
7786 130440740
7787 226401112
7788 392955956
7789 682038999
7790 1183789679
7791 2054659669
7792 3566196321
7793 6189714276
7794 10743256837
7795 18646671353
7796 32364334079
7797 56173571270
7798 97498379092
7799 169224311694
7800 293716346389
7801 509792542864
7802 884827964233
7803 1535763002842
7804 2665566750365
7805 4626525113738
7806 8030087645232
7807 13937524601788
7808 24190843315139
7809 41987147433477
7810 72875530905117
7811 126487349805945
7812 219539390826669
7813 381046359171913
7814 661368000029999
7815 1147911850977066
7816 1992387925567673
7817 3458113654437328
7818 6002119312990684
7819 10417655359931827
7820 18081537126973249
7821 31383451801606094
7822 54471090597397200
7823 94543446961307875
7824 164095546193080941
7825 284814539196452134
7826 494342007563118670
7827 858011045112277777
7828 1489217873978297886
7829 2584780101301304037
7830 4486306730815739710
7831 7786715810224102568
7832 13515113151015890118
7833 23457679446732427766
7834 40714622106333603739
7835 70666855819305819274
7836 122653833991051375280
7837 212885698127143338486
7838 369497786436925727262
7839 641323553955366604913
7840 1113121395912036866794
7841 1932003254306409149038
7842 3353305691275382715029
7843 5820206368520467545556
7844 10101910675785986109983
7845 17533494849757955341679
7846 30432185723393693814050
7847 52819860266346928607253
7848 91676994015541516646840
7849 159118885437021693737397
7850 276172208103311784068711
7851 479327860080634981607234
7852 831908424871267783217458
7853 1443779537784838547040924
7854 2505504573675441275450393
7855 4347448496616223021642376
7856 7541817650508310528127486
7857 13078094342373578928932873
7858 22662405656491079042653826
7859 39221446917480917267823467
7860 67729356751329586405115969
7861 116498401720194497577269542
7862 198987578907200397877422672
7863 335682265848655220492888929
7864 553840190429130413907411751
7865 878065617890246339701346908
7866 1295176990672687910119063830
7867 1673574375177141993530343906
7868 1687897657700665243462107253
7869 1054808931780455860716308673
7870 249669299782318078895956583
7871 7014183326749457649461881
7872 887429958730029944218
7873 1
7874 0
7875 1
7876 1
7877 1
7878 2
7879 3
7880 5
7881 9
7882 15
7883 26
7884 45
7885 78
7886 135
7887 234
7888 406
7889 704
7890 1222
7891 2120
7892 3679
7893 6385
7894 11081
7895 19232
7896 33379
7897 57933
7898 100550
7899 174519
7900 302903
7901 525734
7902 912493
7903 1583775
7904 2748893
7905 4771144
7906 8281088
7907 14373165
7908 24946955
7909 43299485
7910 75153286
7911 130440740
7912 226401112
7913 392955956
7914 682038999
7915 1183789679
7916 2054659669
7917 3566196321
7918 6189714276
7919 10743256837
7920 18646671353
7921 32364334079
7922 56173571270
7923 97498379092
7924 169224311694
7925 293716346389
7926 509792542864
7927 884827964233
7928 1535763002842
7929 2665566750365
7930 4626525113738
7931 8030087645232
7932 13937524601788
7933 24190843315139
7934 41987147433477
7935 72875530905117
7936 126487349805945
7937 219539390826669
7938 381046359171914
7939 661368000030001
7940 1147911850977074
7941 1992387925567705
7942 3458113654437442
7943 6002119312991080
7944 10417655359933179
7945 18081537126977804
7946 31383451801621273
7947 54471090597447320
7948 94543446961472092
7949 164095546193615499
7950 284814539198182557
7951 494342007568693280
7952 858011045130160973
7953 1489217874035453759
7954 2584780101483375563
7955 4486306731394022717
7956 7786715812055931716
7957 13515113156804656737
7958 23457679464985624797
7959 40714622163775195954
7960 70666855999740922422
7961 122653834556881823686
7962 212885699898796169177
7963 369497791976137711131
7964 641323571251102797713
7965 1113121449849663923463
7966 1932003422319195624084
7967 3353306214060299979875
7968 5820207993558095848729
7969 10101915722285099380265
7970 17533510507450371487264
7971 30432234263233553890489
7972 52820010622875006990979
7973 91677459406782235834426
7974 159120324908447696631872
7975 276176657408159231505238
7976 479341603638283098730573
7977 831950851218022237650501
7978 1443910428965410207330314
7979 2505908152230169540933336
7980 4348692113541075420860464
7981 7545647416946095011048378
7982 13089879918864475606368535
7983 22698642575845956344165334
7984 39332731859729537844613496
7985 68070509812081909032356048
7986 117541237414310710831889955
7987 202159835732033063404047602
7988 345250282507481928516620467
7989 582264016000856269502689353
7990 960223527813913362658164748
7991 1521098602052437859400879288
7992 2240413236475526489178680765
7993 2887473279367331417462466075
7994 2898547968336153184250418345
7995 1795688511767589880889118812
7996 417987700185484538911450179
7997 11349187026003431978487841
7998 1328615843489364632024
7999 1
8000 0
8001 1
8002 1
8003 1
8004 2
8005 3
8006 5
8007 9
8008 15
8009 26
8010 45
8011 78
8012 135
8013 234
8014 406
8015 704
8016 1222
8017 2120
8018 3679
8019 6385
8020 11081
8021 19232
8022 33379
8023 57933
8024 100550
8025 174519
8026 302903
8027 525734
8028 912493
8029 1583775
8030 2748893
8031 4771144
8032 8281088
8033 14373165
8034 24946955
8035 43299485
8036 75153286
8037 130440740
8038 226401112
8039 392955956
8040 682038999
8041 1183789679
8042 2054659669
8043 3566196321
8044 6189714276
8045 10743256837
8046 18646671353
8047 32364334079
8048 56173571270
8049 97498379092
8050 169224311694
8051 293716346389
8052 509792542864
8053 884827964233
8054 1535763002842
8055 2665566750365
8056 4626525113738
8057 8030087645232
8058 13937524601788
8059 24190843315139
8060 41987147433477
8061 72875530905117
8062 126487349805945
8063 219539390826669
8064 381046359171914
8065 661368000030002
8066 1147911850977079
8067 1992387925567722
8068 3458113654437502
8069 6002119312991292
8070 10417655359933911
8071 18081537126980289
8072 31383451801629600
8073 54471090597474933
8074 94543446961562895
8075 164095546193912004
8076 284814539199144953
8077 494342007571800896
8078 858011045140150484
8079 1489217874067438500
8080 2584780101585427366
8081 4486306731718618627
8082 7786715813085486928
8083 13515113160061970990
8084 23457679475267576801
8085 40714622196163345027
8086 70666856101569271796
8087 122653834876470332277
8088 212885700900209405427
8089 369497795109338774485
8090 641323581040663530528
8091 1113121480397495909552
8092 1932003517528143414392
8093 3353306510468021333180
8094 5820208915379010681997
8095 10101918586311094144700
8096 17533519397541964100982
8097 30432261834561635436256
8098 52820096061174658078868
8099 91677723958419065270095
8100 159121143465749000813515
8101 276179188365160810531725
8102 479349424096691332340408
8103 831975000513332163639491
8104 1443984955779445152339752
8105 2506138012964222145366788
8106 4349400655066941351292378
8107 7547830204369868286178476
8108 13096600220837866210766169
8109 22719318369987768387583008
8110 39396288273945617720104000
8111 68265647477996905223851220
8112 118139300567505481709881614
8113 203987504910359820706108704
8114 350808239252592218409916140
8115 599021095819679285005472164
8116 1009977049196576144618636184
8117 1664792911928229653827763318
8118 2635043338475287350013806667
8119 3875494628396498145662199877
8120 4981853249382977514815125157
8121 4977541313844036626861523373
8122 3056949115752498239734832001
8123 699780540333473454748938846
8124 18363370352752889627949722
8125 1989137331014946462959
8126 1
8127 0
8128 1
8129 1
8130 1
8131 2
8132 3
8133 5
8134 9
8135 15
8136 26
8137 45
8138 78
8139 135
8140 234
8141 406
8142 704
8143 1222
8144 2120
8145 3679
8146 6385
8147 11081
8148 19232
8149 33379
8150 57933
8151 100550
8152 174519
8153 302903
8154 525734
8155 912493
8156 1583775
8157 2748893
8158 4771144
8159 8281088
8160 14373165
8161 24946955
8162 43299485
8163 75153286
8164 130440740
8165 226401112
8166 392955956
8167 682038999
8168 1183789679
8169 2054659669
8170 3566196321
8171 6189714276
8172 10743256837
8173 18646671353
8174 32364334079
8175 56173571270
8176 97498379092
8177 169224311694
8178 293716346389
8179 509792542864
8180 884827964233
8181 1535763002842
8182 2665566750365
8183 4626525113738
8184 8030087645232
8185 13937524601788
8186 24190843315139
8187 41987147433477
8188 72875530905117
8189 126487349805945
8190 219539390826669
8191 381046359171914
8192 661368000030003
8193 1147911850977081
8194 1992387925567730
8195 3458113654437534
8196 6002119312991406
8197 10417655359934307
8198 18081537126981641
8199 31383451801634155
8200 54471090597490112
8201 94543446961613015
8202 164095546194076221
8203 284814539199679511
8204 494342007573531319
8205 858011045145725094
8206 1489217874085321696
8207 2584780101642583239
8208 4486306731900690153
8209 7786715813663769935
8210 13515113161893800138
8211 23457679481056343420
8212 40714622214416542058
8213 70666856159010864012
8214 122653835056905435437
8215 212885701466039853945
8216 369497796880991606107
8217 641323586579875521479
8218 1113121497693232152981
8219 1932003571465770817607
8220 3353306678480810104110
8221 5820209438163942774409
8222 10101920211348816269446
8223 17533524444041661134515
8224 30432277492257633087511
8225 52820144601036230673606
8226 91677874315077429169009
8227 159121608857764548952341
8228 276180627841158894548418
8229 479353873428331223802905
8230 831988744227017565533326
8231 1444027383029928210029786
8232 2506268909352848086091885
8233 4349804263498895007118440
8234 7549073991982117818593571
8235 13100430958679315115603986
8236 22731109455133949887418558
8237 39432556325668746014460979
8238 68377107775396605698821503
8239 118481437857141255099402102
8240 205035842644771504795713765
8241 354011094956261891092273710
8242 608758017050582711592966898
8243 1039322171240318267372451061
8244 1751874771362005501320052612
8245 2886344022330167554658054351
8246 4564762196398114509995516369
8247 6703878717641283985329118134
8248 8595356353851954423945071871
8249 8547699676416354502522593065
8250 5204097389419321392695882584
8251 1171548359944811680425359352
8252 29712557378756321606437563
8253 2978037136186640107050
8254 1
8255 0
8256 1
8257 1
8258 1
8259 2
8260 3
8261 5
8262 9
8263 15
8264 26
8265 45
8266 78
8267 135
8268 234
8269 406
8270 704
8271 1222
8272 2120
8273 3679
8274 6385
8275 11081
8276 19232
8277 33379
8278 57933
8279 100550
8280 174519
8281 302903
8282 525734
8283 912493
8284 1583775
8285 2748893
8286 4771144
8287 8281088
8288 14373165
8289 24946955
8290 43299485
8291 75153286
8292 130440740
8293 226401112
8294 392955956
8295 682038999
8296 1183789679
8297 2054659669
8298 3566196321
8299 6189714276
8300 10743256837
8301 18646671353
8302 32364334079
8303 56173571270
8304 97498379092
8305 169224311694
8306 293716346389
8307 509792542864
8308 884827964233
8309 1535763002842
8310 2665566750365
8311 4626525113738
8312 8030087645232
8313 13937524601788
8314 24190843315139
8315 41987147433477
8316 72875530905117
8317 126487349805945
8318 219539390826669
8319 381046359171914
8320 661368000030003
8321 1147911850977082
8322 1992387925567735
8323 3458113654437551
8324 6002119312991466
8325 10417655359934519
8326 18081537126982373
8327 31383451801636640
8328 54471090597498439
8329 94543446961640628
8330 164095546194167024
8331 284814539199976016
8332 494342007574493715
8333 858011045148832710
8334 1489217874095311207
8335 2584780101674567980
8336 4486306732002741956
8337 7786715813988365845
8338 13515113162923355350
8339 23457679484313657673
8340 40714622224698494062
8341 70666856191399013085
8342 122653835158733784813
8343 212885701785628362560
8344 369497797882404842586
8345 641323589713076586681
8346 1113121507482792899516
8347 1932003602013602900226
8348 3353306773689758547382
8349 5820209734571668414156
8350 10101921133169758584603
8351 17533527308067828758237
8352 30432286382350295924852
8353 52820172172370850806726
8354 91677959753416577756522
8355 159121873409637646275976
8356 276181446399861502674954
8357 479356404393581725467704
8358 831996564733661441690134
8359 1444051532605622556826080
8360 2506343437788006018437507
8361 4350034133560693266507099
8362 7549782586942979938412270
8363 13102614050979794508891530
8364 22737831490136345507305021
8365 39453241936724821102324295
8366 68440719613802188925488788
8367 118676887406681302650697459
8368 205635654759156071443221452
8369 355848532766873582151852106
8370 614370254723218136043301289
8371 1056378619022469801706819376
8372 1803259656746470442278075790
8373 3038747481416613642536482361
8374 5004215092189343144531905948
8375 7907670285879344763586162624
8376 11596452626084190832888819521
8377 14829852898387465957715828231
8378 14678566214005626266187361309
8379 8859365535070196639707961315
8380 1961365714792975849953374943
8381 48075927731509211234387284
8382 4458568569512250035831
8383 1
8384 0
8385 1
8386 1
8387 1
8388 2
8389 3
8390 5
8391 9
8392 15
8393 26
8394 45
8395 78
8396 135
8397 234
8398 406
8399 704
8400 1222
8401 2120
8402 3679
8403 6385
8404 11081
8405 19232
8406 33379
8407 57933
8408 100550
8409 174519
8410 302903
8411 525734
8412 912493
8413 1583775
8414 2748893
8415 4771144
8416 8281088
8417 14373165
8418 24946955
8419 43299485
8420 75153286
8421 130440740
8422 226401112
8423 392955956
8424 682038999
8425 1183789679
8426 2054659669
8427 3566196321
8428 6189714276
8429 10743256837
8430 18646671353
8431 32364334079
8432 56173571270
8433 97498379092
8434 169224311694
8435 293716346389
8436 509792542864
8437 884827964233
8438 1535763002842
8439 2665566750365
8440 4626525113738
8441 8030087645232
8442 13937524601788
8443 24190843315139
8444 41987147433477
8445 72875530905117
8446 126487349805945
8447 219539390826669
8448 381046359171914
8449 661368000030003
8450 1147911850977083
8451 1992387925567737
8452 3458113654437559
8453 6002119312991498
8454 10417655359934633
8455 18081537126982769
8456 31383451801637992
8457 54471090597502994
8458 94543446961655807
8459 164095546194217144
8460 284814539200140233
8461 494342007575028273
8462 858011045150563133
8463 1489217874100885817
8464 2584780101692451176
8465 4486306732059897829
8466 7786715814170437371
8467 13515113163501638357
8468 23457679486145486821
8469 40714622230487260681
8470 70666856209652210116
8471 122653835216175377029
8472 212885701966063465725
8473 369497798448235291158
8474 641323591484729418769
8475 1113121513022004894097
8476 1932003619309339170080
8477 3353306827627386133860
8478 5820209902584458411342
8479 10101921655954698658989
8480 17533528933105601711202
8481 30432291428850310882026
8482 52820187830068807631485
8483 91678008293290072555575
8484 159122023766367782626589
8485 276181911792305108334872
8486 479357843872112003370695
8487 832001014080172994808891
8488 1444065276406091436086721
8489 2506385865542014805535668
8490 4350165032855756974101639
8491 7550186212073008909019211
8492 13103857934117341503253531
8493 22741662772317917929625391
8494 39465036112518614382182140
8495 68477005154105427990889688
8496 118788446342900097176400861
8497 205978346595201817622710159
8498 356899977524016123981754781
8499 617590449742596603414065599
8500 1066211808800246852804384456
8501 1833135261420459362902266490
8502 3128717427213924460123234581
8503 5270916852485292042193476307
8504 8676085904922332241588956333
8505 13698687173566285819462757597
8506 20059687708122803351205121060
8507 25586436202758869746204892327
8508 25206817536350290094357911918
8509 15082030909638192668400204583
8510 3283650593259829447585235442
8511 77788485110265532840824847
8512 6675146339678371807730
8513 1
8514 0
8515 1
8516 1
8517 1
8518 2
8519 3
8520 5
8521 9
8522 15
8523 26
8524 45
8525 78
8526 135
8527 234
8528 406
8529 704
8530 1222
8531 2120
8532 3679
8533 6385
8534 11081
8535 19232
8536 33379
8537 57933
8538 100550
8539 174519
8540 302903
8541 525734
8542 912493
8543 1583775
8544 2748893
8545 4771144
8546 8281088
8547 14373165
8548 24946955
8549 43299485
8550 75153286
8551 130440740
8552 226401112
8553 392955956
8554 682038999
8555 1183789679
8556 2054659669
8557 3566196321
8558 6189714276
8559 10743256837
8560 18646671353
8561 32364334079
8562 56173571270
8563 97498379092
8564 169224311694
8565 293716346389
8566 509792542864
8567 884827964233
8568 1535763002842
8569 2665566750365
8570 4626525113738
8571 8030087645232
8572 13937524601788
8573 24190843315139
8574 41987147433477
8575 72875530905117
8576 126487349805945
8577 219539390826669
8578 381046359171914
8579 661368000030003
8580 1147911850977083
8581 1992387925567738
8582 3458113654437564
8583 6002119312991515
8584 10417655359934693
8585 18081537126982981
8586 31383451801638724
8587 54471090597505479
8588 94543446961664134
8589 164095546194244757
8590 284814539200231036
8591 494342007575324778
8592 858011045151525529
8593 1489217874103993433
8594 2584780101702440687
8595 4486306732091882570
8596 7786715814272489174
8597 13515113163826234267
8598 23457679487175042033
8599 40714622233744574934
8600 70666856219934162120
8601 122653835248563526102
8602 212885702067891815102
8603 369497798767823799785
8604 641323592486142655360
8605 1113121516155205960230
8606 1932003629098899923697
8607 3353306858175218267108
8608 5820209997793407201160
8609 10101921952362426594620
8610 17533529854926558853925
8611 30432294292876572327321
8612 52820196720162054232077
8613 91678035864628274194375
8614 159122109204728643732744
8615 276182176344308491181214
8616 479358662431589440581025
8617 832003545049995579654101
8618 1444073096939527785627415
8619 2506410015273746831047494
8620 4350239562194648557140253
8621 7550416087342923815379259
8622 13104566558956177392658427
8623 22743846035314560615090927
8624 39471759119025296801392009
8625 68497696274951987285895464
8626 118852089326290817008255556
8627 206173971638287733113336044
8628 357500775367525499681502890
8629 619433405679720228395670562
8630 1071854816001561020172533567
8631 1850362403592017825299449302
8632 3181042124624427393298544991
8633 5428432174329060981345844919
8634 9142768405639841931563107593
8635 15042212463465354364247940755
8636 23730634117904685458716089199
8637 34699496813560449539849423128
8638 44145125514295239381052485527
8639 43286492770976641312430939180
8640 25675388994713098645411100927
8641 5497374170096431558866358057
8642 125864412841774744075212131
8643 9993695950042546944375
8644 1
8645 0
8646 1
8647 1
8648 1
8649 2
8650 3
8651 5
8652 9
8653 15
8654 26
8655 45
8656 78
8657 135
8658 234
8659 406
8660 704
8661 1222
8662 2120
8663 3679
8664 6385
8665 11081
8666 19232
8667 33379
8668 57933
8669 100550
8670 174519
8671 302903
8672 525734
8673 912493
8674 1583775
8675 2748893
8676 4771144
8677 8281088
8678 14373165
8679 24946955
8680 43299485
8681 75153286
8682 130440740
8683 226401112
8684 392955956
8685 682038999
8686 1183789679
8687 2054659669
8688 3566196321
8689 6189714276
8690 10743256837
8691 18646671353
8692 32364334079
8693 56173571270
8694 97498379092
8695 169224311694
8696 293716346389
8697 509792542864
8698 884827964233
8699 1535763002842
8700 2665566750365
8701 4626525113738
8702 8030087645232
8703 13937524601788
8704 24190843315139
8705 41987147433477
8706 72875530905117
8707 126487349805945
8708 219539390826669
8709 381046359171914
8710 661368000030003
8711 1147911850977083
8712 1992387925567739
8713 3458113654437566
8714 6002119312991523
8715 10417655359934725
8716 18081537126983095
8717 31383451801639120
8718 54471090597506831
8719 94543446961668689
8720 164095546194259936
8721 284814539200281156
8722 494342007575488995
8723 858011045152060087
8724 1489217874105723856
8725 2584780101708015297
8726 4486306732109765766
8727 7786715814329645047
8728 13515113164008305793
8729 23457679487753325040
8730 40714622235576404082
8731 70666856225722928739
8732 122653835266816723133
8733 212885702125333407318
8734 369497798948258902952
8735 641323593051973103956
8736 1113121517926858792547
8737 1932003634638111920126
8738 3353306875470954550682
8739 5820210051731034884168
8740 10101922120375217244770
8741 17533530377711503214753
8742 30432295917914372762175
8743 52820201766662242048538
8744 91678051522327301242757
8745 159122157744608677119176
8746 276182326701078125032217
8747 479359127824269314144553
8748 832004984529927161767701
8749 1444077546294288265411720
8750 2506423759122451409327944
8751 4350281990229042513266564
8752 7550546988259120002836103
8753 13104970193414068387281348
8754 22745089971888491204669713
8755 39475590706099739437005973
8756 68509492183959479894667400
8757 118888384685583843013778350
8758 206285586021685426125538685
8759 357843779338613520187184020
8760 620486602116259219278744772
8761 1075084808729519985678332257
8762 1860250182081952441775423626
8763 3211220318859065296799619353
8764 5520066746626247626366192167
8765 9418516231276160470318290675
8766 15858761664918398978946144618
8767 26079519990421070256001980271
8768 41109267516126108537363003035
8769 60023620339150729977285718583
8770 76165046637591173419308079269
8771 74333876290005870837924132393
8772 43709338880120943972179007340
8773 9203513561423581640274402552
8774 203652897952040276916036977
8775 14962062801264223088118
8776 1
8777 0
8778 1
8779 1
8780 1
8781 2
8782 3
8783 5
8784 9
8785 15
8786 26
8787 45
8788 78
8789 135
8790 234
8791 406
8792 704
8793 1222
8794 2120
8795 3679
8796 6385
8797 11081
8798 19232
8799 33379
8800 57933
8801 100550
8802 174519
8803 302903
8804 525734
8805 912493
8806 1583775
8807 2748893
8808 4771144
8809 8281088
8810 14373165
8811 24946955
8812 43299485
8813 75153286
8814 130440740
8815 226401112
8816 392955956
8817 682038999
8818 1183789679
8819 2054659669
8820 3566196321
8821 6189714276
8822 10743256837
8823 18646671353
8824 32364334079
8825 56173571270
8826 97498379092
8827 169224311694
8828 293716346389
8829 509792542864
8830 884827964233
8831 1535763002842
8832 2665566750365
8833 4626525113738
8834 8030087645232
8835 13937524601788
8836 24190843315139
8837 41987147433477
8838 72875530905117
8839 126487349805945
8840 219539390826669
8841 381046359171914
8842 661368000030003
8843 1147911850977083
8844 1992387925567739
8845 3458113654437567
8846 6002119312991528
8847 10417655359934742
8848 18081537126983155
8849 31383451801639332
8850 54471090597507563
8851 94543446961671174
8852 164095546194268263
8853 284814539200308769
8854 494342007575579798
8855 858011045152356592
8856 1489217874106686252
8857 2584780101711122913
8858 4486306732119755277
8859 7786715814361629788
8860 13515113164110357596
8861 23457679488077920950
8862 40714622236605959294
8863 70666856228980242992
8864 122653835277098675137
8865 212885702157721556391
8866 369497799050087252329
8867 641323593371561612588
8868 1113121518928272029192
8869 1932003637771312986725
8870 3353306885260515307929
8871 5820210082278867043841
8872 10101922215584166217851
8873 17533530674119232376640
8874 30432296839735337886872
8875 52820204630688554322052
8876 91678060412420865766990
8877 159122185315948837931481
8878 276182412139450908342750
8879 479359392376344469444260
8880 832005803089832656531323
8881 1444080077266643044672191
8882 2506431579670759428367246
8883 4350306140047558124395465
8884 7550621518101538732561646
8885 13105200071590438874744428
8886 22745798613425619164990336
8887 39477774064624247979093469
8888 68516215734836055075364200
8889 118909078897416673515374894
8890 206349246497447614276545531
8891 358039503062375081211303342
8892 621087954962605350698852236
8893 1076930876611334398740823140
8894 1865910581126459277225633191
8895 3228544284425641271557918963
8896 5572927722826221110292810330
8897 9578979370103905229620156699
8898 16341449086959736200359941231
8899 27508114652619218863816828328
8900 45215513647523925670471042878
8901 71214779483593446952560158610
8902 103829603581183145361284641090
8903 131410076689620012712705181241
8904 127650100772376080087533644470
8905 74410023767532825772670479453
8906 15408203854136045163014093938
8907 329517310793815020991249108
8908 22400453684807324927951
8909 1
8910 0
8911 1
8912 1
8913 1
8914 2
8915 3
8916 5
8917 9
8918 15
8919 26
8920 45
8921 78
8922 135
8923 234
8924 406
8925 704
8926 1222
8927 2120
8928 3679
8929 6385
8930 11081
8931 19232
8932 33379
8933 57933
8934 100550
8935 174519
8936 302903
8937 525734
8938 912493
8939 1583775
8940 2748893
8941 4771144
8942 8281088
8943 14373165
8944 24946955
8945 43299485
8946 75153286
8947 130440740
8948 226401112
8949 392955956
8950 682038999
8951 1183789679
8952 2054659669
8953 3566196321
8954 6189714276
8955 10743256837
8956 18646671353
8957 32364334079
8958 56173571270
8959 97498379092
8960 169224311694
8961 293716346389
8962 509792542864
8963 884827964233
8964 1535763002842
8965 2665566750365
8966 4626525113738
8967 8030087645232
8968 13937524601788
8969 24190843315139
8970 41987147433477
8971 72875530905117
8972 126487349805945
8973 219539390826669
8974 381046359171914
8975 661368000030003
8976 1147911850977083
8977 1992387925567739
8978 3458113654437568
8979 6002119312991530
8980 10417655359934750
8981 18081537126983187
8982 31383451801639446
8983 54471090597507959
8984 94543446961672526
8985 164095546194272818
8986 284814539200323948
8987 494342007575629918
8988 858011045152520809
8989 1489217874107220810
8990 2584780101712853336
8991 4486306732125329887
8992 7786715814379512984
8993 13515113164167513469
8994 23457679488259992476
8995 40714622237184242301
8996 70666856230812072140
8997 122653835282887441756
8998 212885702175974753422
8999 369497799107528844545
9000 641323593551996715756
9001 1113121519494102477800
9002 1932003639542965819154
9003 3353306890799727305289
9004 5820210099574603334497
9005 10101922269521793951488
9006 17533530842132023373336
9007 30432297362520284543584
9008 52820206255726369584472
9009 91678065458921147405024
9010 159122200973648448743114
9011 276182460679334523234865
9012 479359542733135815814056
9013 832006268482642815621124
9014 1444081516747349455935196
9015 2506436029030091992378366
9016 4350319883923055191264249
9017 7550663946291970574225455
9018 13105330973410371390713639
9019 22746202253091660170389737
9020 39479018031076555416071897
9021 68520047492611409141793855
9022 118920875777983214936229429
9023 206385547367151479043100938
9024 358151148597677597163616852
9025 621431134503389375016210666
9026 1077985059605048986370085563
9027 1869146100888011904490465952
9028 3238462927286716472394673111
9029 5603277611203735263419782079
9030 9671564178094037954456645815
9031 16622415993240683985457260384
9032 28352975320563231602188228837
9033 47714719959223104824644474098
9034 78392649679148238193828558803
9035 123367433265684082456517537215
9036 179605737189996587476527212976
9037 226726156129587542131330477192
9038 219207567806988656450522253879
9039 126674339602124852118121911820
9040 25795881586541643896363202063
9041 533170208745855297907286085
9042 33536841273169900885808
9043 1
9044 1
9045 1
9046 1
9047 1
9048 2
9049 3
9050 5
9051 9
9052 15
9053 26
9054 45
9055 78
9056 135
9057 234
9058 406
9059 704
9060 1222
9061 2120
9062 3679
9063 6385
9064 11081
9065 19232
9066 33379
9067 57933
9068 100550
9069 174519
9070 302903
9071 525734
9072 912493
9073 1583775
9074 2748893
9075 4771144
9076 8281088
9077 14373165
9078 24946955
9079 43299485
9080 75153286
9081 130440740
9082 226401112
9083 392955956
9084 682038999
9085 1183789679
9086 2054659669
9087 3566196321
9088 6189714276
9089 10743256837
9090 18646671353
9091 32364334079
9092 56173571270
9093 97498379092
9094 169224311694
9095 293716346389
9096 509792542864
9097 884827964233
9098 1535763002842
9099 2665566750365
9100 4626525113738
9101 8030087645232
9102 13937524601788
9103 24190843315139
9104 41987147433477
9105 72875530905117
9106 126487349805945
9107 219539390826669
9108 381046359171914
9109 661368000030003
9110 1147911850977083
9111 1992387925567739
9112 3458113654437568
9113 6002119312991531
9114 10417655359934755
9115 18081537126983204
9116 31383451801639506
9117 54471090597508171
9118 94543446961673258
9119 164095546194275303
9120 284814539200332275
9121 494342007575657531
9122 858011045152611612
9123 1489217874107517315
9124 2584780101713815732
9125 4486306732128437503
9126 7786715814389502495
9127 13515113164199498210
9128 23457679488362044279
9129 40714622237508838211
9130 70666856231841627352
9131 122653835286144756009
9132 212885702186256705426
9133 369497799139916993618
9134 641323593653825065133
9135 1113121519813690986434
9136 1932003640544379055823
9137 3353306893932928372117
9138 5820210109364164093592
9139 10101922300069626124881
9140 17533530937340972442947
9141 30432297658928014358435
9142 52820207177547338995611
9143 91678068322947487160427
9144 159122209863742186126634
9145 276182488250675754270793
9146 479359628171515137711978
9147 832006533034757468421564
9148 1444082335307491218609947
9149 2506438560003848075982000
9150 4350327704479612139027292
9151 7550688096158721913732081
9152 13105405503533175683412372
9153 22746432132889168185152025
9154 39479726681941607767001989
9155 68522230904573049660822083
9156 118927599633761426575163633
9157 206406243312298633851106158
9158 358214818893564843171682979
9159 621626913686948554704475869
9160 1078586724724876746504080760
9161 1870993921950500839324808647
9162 3244133140149291990681023183
9163 5620656336639137437997775340
9164 9724729544418351101307932346
9165 16784562496273488193427292471
9166 28844901192155562459162804693
9167 49193385803830727222033832874
9168 82764468940815086788954896633
9169 135913694835449310072268376254
9170 213712991894741583694498754464
9171 310684233772883472165764902472
9172 391178143778973464080926220701
9173 376434938108988459083492671353
9174 215648208415650911162167350131
9175 43186572109652912356798426929
9176 862687519539670318898535192
9177 50209684964756386503608
9178 1
9179 0
9180 1
9181 1
9182 1
9183 2
9184 3
9185 5
9186 9
9187 15
9188 26
9189 45
9190 78
9191 135
9192 234
9193 406
9194 704
9195 1222
9196 2120
9197 3679
9198 6385
9199 11081
9200 19232
9201 33379
9202 57933
9203 100550
9204 174519
9205 302903
9206 525734
9207 912493
9208 1583775
9209 2748893
9210 4771144
9211 8281088
9212 14373165
9213 24946955
9214 43299485
9215 75153286
9216 130440740
9217 226401112
9218 392955956
9219 682038999
9220 1183789679
9221 2054659669
9222 3566196321
9223 6189714276
9224 10743256837
9225 18646671353
9226 32364334079
9227 56173571270
9228 97498379092
9229 169224311694
9230 293716346389
9231 509792542864
9232 884827964233
9233 1535763002842
9234 2665566750365
9235 4626525113738
9236 8030087645232
9237 13937524601788
9238 24190843315139
9239 41987147433477
9240 72875530905117
9241 126487349805945
9242 219539390826669
9243 381046359171914
9244 661368000030003
9245 1147911850977083
9246 1992387925567739
9247 3458113654437568
9248 6002119312991532
9249 10417655359934757
9250 18081537126983212
9251 31383451801639538
9252 54471090597508285
9253 94543446961673654
9254 164095546194276655
9255 284814539200336830
9256 494342007575672710
9257 858011045152661732
9258 1489217874107681532
9259 2584780101714350290
9260 4486306732130167926
9261 7786715814395077105
9262 13515113164217381406
9263 23457679488419200152
9264 40714622237690909737
9265 70666856232419910359
9266 122653835287976585157
9267 212885702192045472045
9268 369497799158170190649
9269 641323593711266657349
9270 1113121519994126089602
9271 1932003641110209504436
9272 3353306895704581204600
9273 5820210114903376091418
9274 10101922317365362419167
9275 17533530991278600203009
9276 30432297826940805538394
9277 52820207700332286878579
9278 91678069947985310404821
9279 159122214910242518592887
9280 276182503908375683006067
9281 479359676711400711777598
9282 832006683391560736995764
9283 1444082800700373150153879
9284 2506439999484982544813941
9285 4350332153841476897719389
9286 7550701840049090654126709
9287 13105447931810391167166092
9288 22746563035212628596029027
9289 39480130324514113846032726
9290 68523474887723765537902510
9291 118931431487066033909156610
9292 206418040737251232300156675
9293 358251122854439678537145500
9294 621738576716698200429333561
9295 1078930002969329297589324544
9296 1872048660198553299652029197
9297 3247371774575678813764582411
9298 5630592400462902663596838587
9299 9755176564911381758591592914
9300 16877686824402563158199766085
9301 29128849584579708709062380507
9302 50054596463206806030477050100
9303 85352213638383735602895808899
9304 143560673203344873376202949180
9305 235641128593426956794158130978
9306 370221230154314664291994549325
9307 537425444338310343875157208537
9308 674912602862207792643663434624
9309 646434172171861784328023768047
9310 367115786345887101099440474579
9311 72301464259911537734037160467
9312 1395857728285525616805821277
9313 75171434415230410312690
9314 1
9315 0
9316 1
9317 1
9318 1
9319 2
9320 3
9321 5
9322 9
9323 15
9324 26
9325 45
9326 78
9327 135
9328 234
9329 406
9330 704
9331 1222
9332 2120
9333 3679
9334 6385
9335 11081
9336 19232
9337 33379
9338 57933
9339 100550
9340 174519
9341 302903
9342 525734
9343 912493
9344 1583775
9345 2748893
9346 4771144
9347 8281088
9348 14373165
9349 24946955
9350 43299485
9351 75153286
9352 130440740
9353 226401112
9354 392955956
9355 682038999
9356 1183789679
9357 2054659669
9358 3566196321
9359 6189714276
9360 10743256837
9361 18646671353
9362 32364334079
9363 56173571270
9364 97498379092
9365 169224311694
9366 293716346389
9367 509792542864
9368 884827964233
9369 1535763002842
9370 2665566750365
9371 4626525113738
9372 8030087645232
9373 13937524601788
9374 24190843315139
9375 41987147433477
9376 72875530905117
9377 126487349805945
9378 219539390826669
9379 381046359171914
9380 661368000030003
9381 1147911850977083
9382 1992387925567739
9383 3458113654437568
9384 6002119312991532
9385 10417655359934758
9386 18081537126983217
9387 31383451801639555
9388 54471090597508345
9389 94543446961673866
9390 164095546194277387
9391 284814539200339315
9392 494342007575681037
9393 858011045152689345
9394 1489217874107772335
9395 2584780101714646795
9396 4486306732131130322
9397 7786715814398184721
9398 13515113164227370917
9399 23457679488451184893
9400 40714622237792961540
9401 70666856232744506269
9402 122653835289006140369
9403 212885702195302786298
9404 369497799168452142653
9405 641323593743654806422
9406 1113121520095954438979
9407 1932003641429798013071
9408 3353306896705994441281
9409 5820210118036577158358
9410 10101922327154923179193
9411 17533531021826432383484
9412 30432297922149754658634
9413 52820207996740017039976
9414 91678070869806282111844
9415 159122217774268873175856
9416 276182512798469514211160
9417 479359704282742526576777
9418 832006768829943640399370
9419 1444083065252509515473175
9420 2506440818045254593016631
9421 4350334684816007810504628
9422 7550709660610219686645530
9423 13105472081703935003103400
9424 22746637565491470882515527
9425 39480360205215359606586232
9426 68524183543796985713847786
9427 118933614928906268031988224
9428 206424764763732923775033721
9429 358271819771175651741992005
9430 621802252523334954511082818
9431 1079125813308584921595975016
9432 1872650500929940225895228815
9433 3249220582651927794959874641
9434 5636268145284645067142654946
9435 9772586207325517962846697348
9436 16931024441444337125941944700
9437 29291952155739824074672274103
9438 50551801889948061215425914660
9439 86859809655920806094975031572
9440 148089021601863596773177292929
9441 249015877880344594585171469902
9442 408544124652119838981440804703
9443 641345002200338802534456312184
9444 929645205084233855087588089027
9445 1164449059197986163940171505145
9446 1110091271152235894335825045462
9447 624971575579190629093739423681
9448 121044608978327141716986100407
9449 2258545247825195935704356469
9450 112542919877105504825966
9451 1
9452 0
9453 1
9454 1
9455 1
9456 2
9457 3
9458 5
9459 9
9460 15
9461 26
9462 45
9463 78
9464 135
9465 234
9466 406
9467 704
9468 1222
9469 2120
9470 3679
9471 6385
9472 11081
9473 19232
9474 33379
9475 57933
9476 100550
9477 174519
9478 302903
9479 525734
9480 912493
9481 1583775
9482 2748893
9483 4771144
9484 8281088
9485 14373165
9486 24946955
9487 43299485
9488 75153286
9489 130440740
9490 226401112
9491 392955956
9492 682038999
9493 1183789679
9494 2054659669
9495 3566196321
9496 6189714276
9497 10743256837
9498 18646671353
9499 32364334079
9500 56173571270
9501 97498379092
9502 169224311694
9503 293716346389
9504 509792542864
9505 884827964233
9506 1535763002842
9507 2665566750365
9508 4626525113738
9509 8030087645232
9510 13937524601788
9511 24190843315139
9512 41987147433477
9513 72875530905117
9514 126487349805945
9515 219539390826669
9516 381046359171914
9517 661368000030003
9518 1147911850977083
9519 1992387925567739
9520 3458113654437568
9521 6002119312991532
9522 10417655359934759
9523 18081537126983219
9524 31383451801639563
9525 54471090597508377
9526 94543446961673980
9527 164095546194277783
9528 284814539200340667
9529 494342007575685592
9530 858011045152704524
9531 1489217874107822455
9532 2584780101714811012
9533 4486306732131664880
9534 7786715814399915144
9535 13515113164232945527
9536 23457679488469068089
9537 40714622237850117413
9538 70666856232926577795
9539 122653835289584423376
9540 212885702197134615446
9541 369497799174240909272
9542 641323593761908003453
9543 1113121520153396031195
9544 1932003641610233116239
9545 3353306897271824889896
9546 5820210119808229990865
9547 10101922332694135177248
9548 17533531039122168679618
9549 30432297976087382432416
9550 52820208164752808316465
9551 91678071392591230647776
9552 159122219399306700706692
9553 276182517844969874159302
9554 479359719940442628171338
9555 832006817369830284688613
9556 1444083215609319322634767
9557 2506441283438176022061447
9558 4350336124297378547251264
9559 7550714109973485749746401
9560 13105485825602552673268173
9561 22746679993816922109851420
9562 39480491107819205787258390
9563 68524587187990631997997243
9564 118934858921384941663494914
9565 206428596670475066164350460
9566 358283617501034634809144887
9567 621838558217578876869372884
9568 1079237486159079998911606347
9569 1872993834641110586732281203
9570 3250275633249624531656472774
9571 5639508533720053043730934847
9572 9782532093881165946036794247
9573 16961526316797041790350435764
9574 29385381876928601632872780557
9575 50837444136810678669348197812
9576 87730367342532613896787256523
9577 150727946413643667516977171878
9578 256939537759509540386770236017
9579 431935195432574244889148362826
9580 708315661124458825006001516207
9581 1111020596187597921227507339323
9582 1608111816142568721513555360173
9583 2009062515230447169942702055807
9584 1906307994436849514958265326812
9585 1063940818698361772965086660671
9586 202648694776711323683563166742
9587 3654402976110721552510177745
9588 168493642738023395015492
9589 1
9590 0
9591 1
9592 1
9593 1
9594 2
9595 3
9596 5
9597 9
9598 15
9599 26
9600 45
9601 78
9602 135
9603 234
9604 406
9605 704
9606 1222
9607 2120
9608 3679
9609 6385
9610 11081
9611 19232
9612 33379
9613 57933
9614 100550
9615 174519
9616 302903
9617 525734
9618 912493
9619 1583775
9620 2748893
9621 4771144
9622 8281088
9623 14373165
9624 24946955
9625 43299485
9626 75153286
9627 130440740
9628 226401112
9629 392955956
9630 682038999
9631 1183789679
9632 2054659669
9633 3566196321
9634 6189714276
9635 10743256837
9636 18646671353
9637 32364334079
9638 56173571270
9639 97498379092
9640 169224311694
9641 293716346389
9642 509792542864
9643 884827964233
9644 1535763002842
9645 2665566750365
9646 4626525113738
9647 8030087645232
9648 13937524601788
9649 24190843315139
9650 41987147433477
9651 72875530905117
9652 126487349805945
9653 219539390826669
9654 381046359171914
9655 661368000030003
9656 1147911850977083
9657 1992387925567739
9658 3458113654437568
9659 6002119312991532
9660 10417655359934759
9661 18081537126983220
9662 31383451801639568
9663 54471090597508394
9664 94543446961674040
9665 164095546194277995
9666 284814539200341399
9667 494342007575688077
9668 858011045152712851
9669 1489217874107850068
9670 2584780101714901815
9671 4486306732131961385
9672 7786715814400877540
9673 13515113164236053143
9674 23457679488479057600
9675 40714622237882102154
9676 70666856233028629598
9677 122653835289909019286
9678 212885702198164170658
9679 369497799177498223525
9680 641323593772189955457
9681 1113121520185784180268
9682 1932003641712061465616
9683 3353306897591413398531
9684 5820210120809643227551
9685 10101922335827336244242
9686 17533531048911729440110
9687 30432298006635214616521
9688 52820208259961757463130
9689 91678071688998960992436
9690 159122220321127673639971
9691 276182520708996236724245
9692 479359728830536510204650
9693 832006844941172417411433
9694 1444083301047704185211878
9695 2506441547990324309585157
9696 4350336942857722367908428
9697 7550716640948444720108095
9698 13105493646166213900600525
9699 22746704143725337621372765
9700 39480565638184831745192717
9701 68524817069195406047403581
9702 118935567580364631960508792
9703 206430780129013771093903799
9704 358290341623046327934503392
9705 621859255678709673390199875
9706 1079301165056988349895875354
9707 1873189662475948648523188858
9708 3250877572697299668234514725
9709 5641357897189102887790785743
9710 9788210954869574894985196829
9711 16978953396295884289270272905
9712 29438816797517124096368569628
9713 51001088034532489379313351929
9714 88230573115179640970005445353
9715 152252087290802222262330479814
9716 261558411422625081657310514564
9717 445798921148653462736398815385
9718 749221353439255353888568174120
9719 1228046239121397509319715791265
9720 1924653284765853356057508638253
9721 2781731782269596878624382579235
9722 3466302074977941062349097776408
9723 3273613858689176151339259878562
9724 1811234478373660881295295160318
9725 339267430754042109128757349500
9726 5912948223935917488214534214
9727 252260272562059548552959
9728 1
9729 0
9730 1
9731 1
9732 1
9733 2
9734 3
9735 5
9736 9
9737 15
9738 26
9739 45
9740 78
9741 135
9742 234
9743 406
9744 704
9745 1222
9746 2120
9747 3679
9748 6385
9749 11081
9750 19232
9751 33379
9752 57933
9753 100550
9754 174519
9755 302903
9756 525734
9757 912493
9758 1583775
9759 2748893
9760 4771144
9761 8281088
9762 14373165
9763 24946955
9764 43299485
9765 75153286
9766 130440740
9767 226401112
9768 392955956
9769 682038999
9770 1183789679
9771 2054659669
9772 3566196321
9773 6189714276
9774 10743256837
9775 18646671353
9776 32364334079
9777 56173571270
9778 97498379092
9779 169224311694
9780 293716346389
9781 509792542864
9782 884827964233
9783 1535763002842
9784 2665566750365
9785 4626525113738
9786 8030087645232
9787 13937524601788
9788 24190843315139
9789 41987147433477
9790 72875530905117
9791 126487349805945
9792 219539390826669
9793 381046359171914
9794 661368000030003
9795 1147911850977083
9796 1992387925567739
9797 3458113654437568
9798 6002119312991532
9799 10417655359934759
9800 18081537126983221
9801 31383451801639570
9802 54471090597508402
9803 94543446961674072
9804 164095546194278109
9805 284814539200341795
9806 494342007575689429
9807 858011045152717406
9808 1489217874107865247
9809 2584780101714951935
9810 4486306732132125602
9811 7786715814401412098
9812 13515113164237783566
9813 23457679488484632210
9814 40714622237899985350
9815 70666856233085785471
9816 122653835290091090812
9817 212885702198742453665
9818 369497799179330052673
9819 641323593777978722076
9820 1113121520204037377299
9821 1932003641769503057832
9822 3353306897771848501699
9823 5820210121375473676167
9824 10101922337598989076761
9825 17533531054450941438277
9826 30432298023930950913586
9827 52820208313899385243994
9828 91678071857011752319554
9829 159122220843912622522449
9830 276182522334034066550965
9831 479359733877036884980358
9832 832006860598872612827567
9833 1444083349587591413264372
9834 2506441698347137698252433
9835 4350337408250665509472126
9836 7550718080429945742383436
9837 13105498095530254792898645
9838 22746717887628527376559032
9839 39480608066537075472986528
9840 68524947971955290278336342
9841 118935971225462016738670333
9842 206432024126700622042954880
9843 358294173559667180296867596
9844 621871053579273523706717830
9845 1079337471722837255003678582
9846 1873301340837377935904909823
9847 3251220937566242206375961310
9848 5642413123421353506442029851
9849 9791452330570288604866081755
9850 16988904817531879514109779908
9851 29469349618991345188814632019
9852 51094690315666741252275480282
9853 88517174682298345764133628572
9854 153127958425359082555295324569
9855 264226616011988484309746415690
9856 453882668832901889569322135321
9857 773476436636688633535896001541
9858 1299576053040054910272037189039
9859 2129132035604136330213263054292
9860 3334132849805884803294744276565
9861 4811874168706913591231983608963
9862 5980525734719700602229259932501
9863 5621624484121023643236025592944
9864 3083414300865904694301161503266
9865 567989789903529582902943513768
9866 9567351200046639040724711959
9867 377671490027820623883342
9868 1
9869 0
9870 1
9871 1
9872 1
9873 2
9874 3
9875 5
9876 9
9877 15
9878 26
9879 45
9880 78
9881 135
9882 234
9883 406
9884 704
9885 1222
9886 2120
9887 3679
9888 6385
9889 11081
9890 19232
9891 33379
9892 57933
9893 100550
9894 174519
9895 302903
9896 525734
9897 912493
9898 1583775
9899 2748893
9900 4771144
9901 8281088
9902 14373165
9903 24946955
9904 43299485
9905 75153286
9906 130440740
9907 226401112
9908 392955956
9909 682038999
9910 1183789679
9911 2054659669
9912 3566196321
9913 6189714276
9914 10743256837
9915 18646671353
9916 32364334079
9917 56173571270
9918 97498379092
9919 169224311694
9920 293716346389
9921 509792542864
9922 884827964233
9923 1535763002842
9924 2665566750365
9925 4626525113738
9926 8030087645232
9927 13937524601788
9928 24190843315139
9929 41987147433477
9930 72875530905117
9931 126487349805945
9932 219539390826669
9933 381046359171914
9934 661368000030003
9935 1147911850977083
9936 1992387925567739
9937 3458113654437568
9938 6002119312991532
9939 10417655359934759
9940 18081537126983221
9941 31383451801639571
9942 54471090597508407
9943 94543446961674089
9944 164095546194278169
9945 284814539200342007
9946 494342007575690161
9947 858011045152719891
9948 1489217874107873574
9949 2584780101714979548
9950 4486306732132216405
9951 7786715814401708603
9952 13515113164238745962
9953 23457679488487739826
9954 40714622237909974861
9955 70666856233117770212
9956 122653835290193142615
9957 212885702199067049575
9958 369497799180359607885
9959 641323593781236036329
9960 1113121520214319329303
9961 1932003641801891206905
9962 3353306897873676851076
9963 5820210121695062184802
9964 10101922338600402313449
9965 17533531057584142505295
9966 30432298033720511674307
9967 52820208344447217429947
9968 91678071952220701479939
9969 159122221140320352963639
9970 276182523255855040137208
9971 479359736741063251831743
9972 832006869488966522342768
9973 1444083377158933718846479
9974 2506441783785523631053167
9975 4350337672802820335583229
9976 7550718898990329060541547
9977 13105500626505450031176700
9978 22746725708193589908332358
9979 39480632216453739914806981
9980 68525022502369151987695190
9981 118936201106947176666122096
9982 206432732787301453962366345
9983 358296357027533860795088086
9984 621877777754722968643929340
9985 1079358169488877004552846451
9986 1873365021468685143638337969
9987 3251416775222164374149189584
9988 5643015118339538211708821359
9989 9793302006430849373788311112
9990 16994585432985977967503799545
9991 29486786526149580886292342858
9992 51148180143765758818728160647
9993 88681124530591626972277433639
9994 153629863904693515670688604553
9995 265760164800338985354092495812
9996 458553349589214341568316385683
9997 787623215580738340445823001039
9998 1342008178240286148892944123823
9999 2254204194638051582785468513900
10000 3691394575076490378277721812442
10001 5775815284833028280714572414853
10002 8323639670456489556643254868425
10003 10318399057552486282604408467445
10004 9653753681603527840291493513315
10005 5249151263574264484181813587725
10006 950908847093369273500519591844
10007 15480299423982556528939246172
10008 565430905672013123702083
10009 1
10010 0