1 2
2 2
3 3
4 2
5 3
6 4
7 2
8 3
9 4
10 6
11 2
12 3
13 4
14 6
15 9
16 2
17 3
18 4
19 7
20 10
21 13
22 2
23 3
24 4
25 8
26 11
27 15
28 19
29 2
30 3
31 4
32 8
33 12
34 17
35 24
36 28
37 2
38 3
39 4
40 8
41 12
42 19
43 27
44 38
45 41
46 2
47 3
48 4
49 8
50 12
51 19
52 31
53 42
54 59
55 60
56 2
57 3
58 4
59 8
60 12
61 19
62 31
63 48
64 66
65 92
66 88
67 2
68 3
69 4
70 8
71 12
72 19
73 31
74 48
75 79
76 104
77 144
78 129
79 2
80 3
81 4
82 8
83 12
84 20
85 31
86 49
87 79
88 126
89 163
90 224
91 189
92 2
93 3
94 4
95 8
96 12
97 21
98 32
99 49
100 80
101 126
102 200
103 256
104 350
105 277
106 2
107 3
108 4
109 8
110 12
111 21
112 33
113 51
114 80
115 128
116 201
117 322
118 402
119 547
120 406
121 2
122 3
123 4
124 8
125 12
126 21
127 33
128 53
129 83
130 128
131 207
132 323
133 513
134 631
135 854
136 595
137 2
138 3
139 4
140 8
141 12
142 21
143 33
144 53
145 86
146 132
147 207
148 334
149 516
150 823
151 991
152 1334
153 872
154 2
155 3
156 4
157 8
158 12
159 21
160 33
161 53
162 86
163 136
164 215
165 334
166 536
167 827
168 1318
169 1556
170 2084
171 1278
172 2
173 3
174 4
175 8
176 12
177 21
178 33
179 53
180 86
181 137
182 224
183 346
184 536
185 866
186 1324
187 2105
188 2443
189 3254
190 1873
191 2
192 3
193 4
194 8
195 12
196 21
197 33
198 53
199 86
200 138
201 224
202 360
203 558
204 866
205 1394
206 2120
207 3372
208 3836
209 5082
210 2745
211 2
212 3
213 4
214 8
215 12
216 21
217 33
218 53
219 86
220 138
221 224
222 360
223 584
224 900
225 1394
226 2247
227 3396
228 5394
229 6023
230 7937
231 4023
232 2
233 3
234 4
235 8
236 12
237 21
238 33
239 54
240 86
241 138
242 224
243 360
244 584
245 943
246 1449
247 2248
248 3622
249 5436
250 8632
251 9457
252 12395
253 5896
254 2
255 3
256 4
257 8
258 12
259 21
260 33
261 55
262 87
263 138
264 224
265 360
266 584
267 943
268 1520
269 2337
270 3624
271 5834
272 8706
273 13817
274 14849
275 19358
276 8641
277 2
278 3
279 4
280 8
281 12
282 21
283 33
284 55
285 88
286 140
287 224
288 360
289 585
290 943
291 1522
292 2459
293 3765
294 5839
295 9404
296 13940
297 22103
298 23315
299 30233
300 12664
301 2
302 3
303 4
304 8
305 12
306 21
307 33
308 55
309 88
310 142
311 227
312 360
313 585
314 945
315 1524
316 2461
317 3967
318 6071
319 9414
320 15151
321 22323
322 35374
323 36608
324 47216
325 18560
326 2
327 3
328 4
329 8
330 12
331 21
332 33
333 55
334 88
335 142
336 230
337 365
338 585
339 945
340 1529
341 2463
342 3973
343 6416
344 9786
345 15169
346 24416
347 35748
348 56607
349 57480
350 73740
351 27201
352 2
353 3
354 4
355 8
356 12
357 21
358 33
359 55
360 88
361 142
362 230
363 369
364 593
365 945
366 1529
367 2473
368 3977
369 6422
370 10364
371 15774
372 24452
373 39346
374 57240
375 90580
376 90252
377 115164
378 39865
379 2
380 3
381 4
382 8
383 12
384 21
385 33
386 55
387 88
388 142
389 230
390 370
391 601
392 957
393 1529
394 2473
395 3995
396 6428
397 10373
398 16745
399 25428
400 39411
401 63400
402 91661
403 144956
404 141709
405 179857
406 58425
407 2
408 3
409 4
410 8
411 12
412 21
413 33
414 55
415 88
416 142
417 230
418 371
419 601
420 969
421 1550
422 2473
423 3998
424 6464
425 10384
426 16762
427 27057
428 40985
429 63521
430 102169
431 146778
432 231952
433 222504
434 280892
435 85626
436 2
437 3
438 4
439 8
440 12
441 21
442 33
443 55
444 88
445 142
446 230
447 371
448 601
449 969
450 1572
451 2506
452 3999
453 6467
454 10449
455 16779
456 27083
457 43704
458 66067
459 102387
460 164633
461 235035
462 371177
463 349364
464 438684
465 125491
466 2
467 3
468 4
469 8
470 12
471 21
472 33
473 55
474 88
475 142
476 230
477 371
478 601
479 969
480 1572
481 2541
482 4053
483 6468
484 10455
485 16901
486 27109
487 43755
488 70618
489 106493
490 165020
491 265296
492 376367
493 593973
494 548553
495 685115
496 183916
497 2
498 3
499 4
500 8
501 12
502 21
503 33
504 55
505 88
506 142
507 230
508 371
509 601
510 969
511 1572
512 2541
513 4113
514 6555
515 10457
516 16910
517 27329
518 43802
519 70698
520 114083
521 171661
522 265982
523 427507
524 602677
525 950478
526 861309
527 1069980
528 269542
529 2
530 3
531 4
532 8
533 12
534 21
535 33
536 55
537 88
538 143
539 230
540 371
541 601
542 969
543 1572
544 2541
545 4113
546 6653
547 10598
548 16913
549 27343
550 44196
551 70774
552 114219
553 184324
554 276706
555 428703
556 688891
557 965074
558 1520987
559 1352382
560 1671044
561 395033
562 2
563 3
564 4
565 8
566 12
567 21
568 33
569 55
570 88
571 144
572 231
573 371
574 601
575 970
576 1572
577 2541
578 4113
579 6653
580 10759
581 17141
582 27349
583 44221
584 71474
585 114349
586 184546
587 297800
588 446029
589 690979
590 1110104
591 1545383
592 2433908
593 2123439
594 2609756
595 578949
596 2
597 3
598 4
599 8
600 12
601 21
602 33
603 55
604 88
605 144
606 232
607 373
608 601
609 971
610 1572
611 2541
612 4113
613 6653
614 10761
615 17408
616 27716
617 44229
618 71512
619 115577
620 184760
621 298165
622 481129
623 718970
624 1113717
625 1788845
626 2474634
627 3894788
628 3334112
629 4075792
630 848491
631 2
632 3
633 4
634 8
635 12
636 21
637 33
638 55
639 88
640 144
641 232
642 375
643 604
644 971
645 1572
646 2541
647 4114
648 6653
649 10763
650 17410
651 28153
652 44825
653 71524
654 115645
655 186910
656 298518
657 481739
658 777338
659 1158923
660 1795071
661 2882595
662 3962658
663 6232544
664 5235047
665 6365377
666 1243524
667 2
668 3
669 4
670 8
671 12
672 21
673 33
674 55
675 88
676 144
677 232
678 375
679 607
680 975
681 1572
682 2541
683 4114
684 6655
685 10763
686 17412
687 28159
688 45551
689 72486
690 115666
691 187019
692 302246
693 482327
694 778339
695 1255867
696 1868104
697 2893285
698 4645091
699 6345442
700 9973435
701 8219795
702 9941140
703 1822473
704 2
705 3
706 4
707 8
708 12
709 21
710 33
711 55
712 88
713 144
714 232
715 375
716 607
717 979
718 1580
719 2541
720 4114
721 6655
722 10768
723 17412
724 28163
725 45557
726 73679
727 117226
728 187052
729 302433
730 488781
731 779310
732 1257542
733 2029029
734 3011248
735 4663357
736 7485216
737 10161019
738 15959719
739 12906289
740 15525596
741 2670964
742 2
743 3
744 4
745 8
746 12
747 21
748 33
749 55
750 88
751 144
752 232
753 375
754 607
755 980
756 1588
757 2553
758 4114
759 6655
760 10768
761 17422
762 28165
763 45563
764 73690
765 119201
766 189574
767 302488
768 489085
769 790419
770 1259153
771 2031793
772 3278143
773 4853917
774 7516351
775 12061886
776 16270937
777 25539092
778 20264775
779 24247132
780 3914488
781 2
782 3
783 4
784 8
785 12
786 21
787 33
788 55
789 88
790 144
791 232
792 375
793 607
794 981
795 1588
796 2565
797 4135
798 6655
799 10768
800 17422
801 28185
802 45565
803 73703
804 119217
805 192829
806 306572
807 489173
808 790918
809 1278215
810 2034453
811 3282719
812 5296263
813 7824170
814 12114776
815 19436832
816 26054807
817 40868195
818 31818682
819 37868008
820 5736961
821 2
822 3
823 4
824 8
825 12
826 21
827 33
828 55
829 88
830 144
831 232
832 375
833 607
834 981
835 1588
836 2565
837 4156
838 6688
839 10768
840 17422
841 28186
842 45603
843 73707
844 119233
845 192853
846 311940
847 495781
848 791060
849 1279039
850 2067051
851 3287125
852 5303828
853 8556802
854 12611999
855 19526459
856 31321030
857 41721820
858 65398214
859 49960018
860 59140440
861 8407925
862 2
863 3
864 4
865 8
866 12
867 21
868 33
869 55
870 88
871 144
872 232
873 375
874 607
875 981
876 1588
877 2565
878 4156
879 6721
880 10823
881 17422
882 28187
883 45604
884 73776
885 119239
886 192878
887 311983
888 504629
889 801755
890 1279269
891 2068399
892 3342684
893 5311111
894 8569286
895 13824584
896 20329646
897 31472549
898 50471539
899 66809551
900 104651632
901 78444588
902 92362705
903 12322413
904 2
905 3
906 4
907 8
908 12
909 21
910 33
911 55
912 88
913 144
914 232
915 375
916 607
917 981
918 1588
919 2566
920 4156
921 6721
922 10879
923 17510
924 28187
925 45605
926 73778
927 119367
928 192887
929 312026
930 504697
931 816325
932 1296576
933 2068771
934 3344916
935 5405582
936 8581316
937 13845220
938 22335410
939 32769928
940 50727107
941 81331163
942 106982784
943 167465830
944 123169559
945 144247645
946 18059374
947 2
948 3
949 4
950 8
951 12
952 21
953 33
954 55
955 88
956 144
957 232
958 375
959 607
960 981
961 1588
962 2566
963 4156
964 6721
965 10879
966 17600
967 28330
968 45605
969 73780
970 119370
971 193117
972 312042
973 504765
974 816444
975 1320578
976 2096772
977 3345517
978 5409243
979 8741521
980 13865092
981 22369452
982 36085664
983 52822783
984 81761416
985 131059202
986 171312569
987 267982509
988 193394352
989 225279058
990 26467299
991 2
992 3
993 4
994 8
995 12
996 21
997 33
998 55
999 88
1000 144
1001 232
1002 375
1003 607
1004 981
1005 1588
1006 2567
1007 4156
1008 6721
1009 10879
1010 17600
1011 28479
1012 45836
1013 73780
1014 119373
1015 193124
1016 312454
1017 504789
1018 816559
1019 1320768
1020 2136274
1021 3390835
1022 5410212
1023 8747563
1024 14136218
1025 22402242
1026 36141863
1027 58301013
1028 85146548
1029 131782169
1030 211192251
1031 274324474
1032 428831439
1033 303657622
1034 351830035
1035 38789712
1036 2
1037 3
1038 4
1039 8
1040 12
1041 21
1042 33
1043 55
1044 88
1045 144
1046 232
1047 376
1048 607
1049 981
1050 1588
1051 2568
1052 4156
1053 6721
1054 10879
1055 17600
1056 28479
1057 46078
1058 74155
1059 119373
1060 193130
1061 312462
1062 505517
1063 816603
1064 1320954
1065 2136592
1066 3455862
1067 5483540
1068 8749136
1069 14146151
1070 22860127
1071 36195972
1072 58393692
1073 94192716
1074 137250143
1075 212405080
1076 340320789
1077 439278447
1078 686225502
1079 476787199
1080 549471284
1081 56849086
1082 2
1083 3
1084 4
1085 8
1086 12
1087 21
1088 33
1089 55
1090 88
1091 144
1092 232
1093 377
1094 608
1095 981
1096 1588
1097 2568
1098 4156
1099 6721
1100 10879
1101 17600
1102 28479
1103 46078
1104 74550
1105 119979
1106 193130
1107 312470
1108 505530
1109 817884
1110 1321024
1111 2136904
1112 3456376
1113 5590523
1114 8867802
1115 14148694
1116 22876467
1117 36967869
1118 58482921
1119 94345505
1120 152180332
1121 221237421
1122 342352245
1123 548401924
1124 703420831
1125 1098113061
1126 748626139
1127 858137914
1128 83316385
1129 2
1130 3
1131 4
1132 8
1133 12
1134 21
1135 33
1136 55
1137 88
1138 144
1139 232
1140 377
1141 609
1142 983
1143 1588
1144 2568
1145 4156
1146 6721
1147 10879
1148 17600
1149 28479
1150 46078
1151 74552
1152 120624
1153 194109
1154 312470
1155 505545
1156 817906
1157 1323262
1158 2137024
1159 3456882
1160 5591366
1161 9043787
1162 14340714
1163 22880585
1164 36994737
1165 59781972
1166 94492600
1167 152432139
1168 245866782
1169 356618893
1170 551799663
1171 883709353
1172 1126394597
1173 1757224528
1174 1175453320
1175 1340198662
1176 122106097
1177 2
1178 3
1179 4
1180 8
1181 12
1182 21
1183 33
1184 55
1185 88
1186 144
1187 232
1188 377
1189 609
1190 985
1191 1591
1192 2568
1193 4156
1194 6721
1195 10879
1196 17600
1197 28479
1198 46078
1199 74554
1200 120626
1201 195158
1202 314056
1203 505545
1204 817927
1205 1323297
1206 2140909
1207 3457078
1208 5592195
1209 9045161
1210 14630110
1211 23191321
1212 37001400
1213 59826114
1214 96675375
1215 152674528
1216 246281542
1217 397229089
1218 574844157
1219 889384797
1220 1424032651
1221 1803706596
1222 2811949218
1223 1845634871
1224 2093058031
1225 178955183
1226 2
1227 3
1228 4
1229 8
1230 12
1231 21
1232 33
1233 55
1234 88
1235 144
1236 232
1237 377
1238 609
1239 985
1240 1594
1241 2572
1242 4156
1243 6721
1244 10879
1245 17600
1246 28480
1247 46078
1248 74554
1249 120628
1250 195164
1251 315772
1252 508106
1253 817927
1254 1323330
1255 2140970
1256 3463797
1257 5592521
1258 9046517
1259 14632347
1260 23667082
1261 37504236
1262 59836899
1263 96747932
1264 156336972
1265 246680804
1266 397912124
1267 641774313
1268 926607659
1269 1433500876
1270 2294723863
1271 2888292855
1272 4499742648
1273 2897918632
1274 3268837708
1275 262271568
1276 2
1277 3
1278 4
1279 8
1280 12
1281 21
1282 33
1283 55
1284 88
1285 144
1286 232
1287 377
1288 609
1289 985
1290 1594
1291 2576
1292 4164
1293 6721
1294 10879
1295 17600
1296 28480
1297 46080
1298 74554
1299 120628
1300 195168
1301 315778
1302 510904
1303 822078
1304 1323330
1305 2141025
1306 3463897
1307 5604085
1308 9047055
1309 14634568
1310 23670756
1311 38286194
1312 60650584
1313 96765384
1314 156456139
1315 252817615
1316 398569565
1317 642898630
1318 1036868197
1319 1493625274
1320 2310501344
1321 3697778750
1322 4625051358
1323 7200586741
1324 4550159151
1325 5105114050
1326 384377665
1327 2
1328 3
1329 4
1330 8
1331 12
1332 21
1333 33
1334 55
1335 88
1336 144
1337 232
1338 377
1339 609
1340 985
1341 1594
1342 2577
1343 4172
1344 6733
1345 10879
1346 17600
1347 28480
1348 46080
1349 74559
1350 120628
1351 195170
1352 315784
1353 510916
1354 826646
1355 1330042
1356 2141026
1357 3463985
1358 5604256
1359 9066894
1360 14635452
1361 23674382
1362 38292188
1363 61935429
1364 98082104
1365 156484376
1366 253013380
1367 408839726
1368 643980777
1369 1038718367
1370 1675192819
1371 2407617118
1372 3724041307
1373 5958698500
1374 7406139582
1375 11522536579
1376 7144420161
1377 7972922423
1378 563332848
1379 2
1380 3
1381 4
1382 8
1383 12
1384 21
1385 33
1386 55
1387 88
1388 144
1389 232
1390 377
1391 609
1392 985
1393 1594
1394 2578
1395 4172
1396 6746
1397 10900
1398 17600
1399 28480
1400 46080
1401 74559
1402 120638
1403 195172
1404 315786
1405 510927
1406 826662
1407 1337493
1408 2151892
1409 3463987
1410 5604400
1411 9067176
1412 14669365
1413 23675846
1414 38298108
1415 61945256
1416 100192800
1417 158615083
1418 253059077
1419 409161162
1420 661148140
1421 1040499021
1422 1678236387
1423 2706487674
1424 3880906589
1425 6002369837
1426 9602004373
1427 11859523125
1428 18438615222
1429 11217792113
1430 12451728080
1431 825604416
1432 2
1433 3
1434 4
1435 8
1436 12
1437 21
1438 33
1439 55
1440 88
1441 144
1442 232
1443 377
1444 609
1445 985
1446 1594
1447 2578
1448 4172
1449 6747
1450 10921
1451 17633
1452 28480
1453 46080
1454 74559
1455 120638
1456 195192
1457 315788
1458 510931
1459 826678
1460 1337519
1461 2164054
1462 3481565
1463 5604405
1464 9067408
1465 14669839
1466 23733666
1467 38300514
1468 61954951
1469 100208856
1470 162081559
1471 256507011
1472 409235104
1473 661675860
1474 1069164427
1475 1681165427
1476 2711492764
1477 4372675946
1478 6255743863
1479 9674555387
1480 15472923887
1481 18990769377
1482 29505875871
1483 17613586135
1484 19446512076
1485 1209982081
1486 2
1487 3
1488 4
1489 8
1490 12
1491 21
1492 33
1493 55
1494 88
1495 144
1496 232
1497 377
1498 609
1499 985
1500 1594
1501 2578
1502 4172
1503 6747
1504 10921
1505 17666
1506 28535
1507 46080
1508 74559
1509 120638
1510 195193
1511 315826
1512 510935
1513 826684
1514 1337543
1515 2164096
1516 3501407
1517 5632850
1518 9067418
1519 14670220
1520 23734451
1521 38398829
1522 61958935
1523 100224696
1524 162107827
1525 262198905
1526 414814547
1527 661795517
1528 1070030594
1529 1728981011
1530 2716309310
1531 4380904315
1532 7064615779
1533 10083811674
1534 15593344651
1535 24933478834
1536 30410103136
1537 47215948528
1538 27655924928
1539 30370630444
1540 1773314929
1541 2
1542 3
1543 4
1544 8
1545 12
1546 21
1547 33
1548 55
1549 88
1550 144
1551 232
1552 377
1553 609
1554 985
1555 1594
1556 2578
1557 4172
1558 6747
1559 10921
1560 17666
1561 28590
1562 46168
1563 74559
1564 120638
1565 195194
1566 315827
1567 511004
1568 826690
1569 1337556
1570 2164138
1571 3501473
1572 5665226
1573 9113440
1574 14670240
1575 23735064
1576 38400134
1577 62125708
1578 100231258
1579 162133740
1580 262241837
1581 424158395
1582 670824206
1583 1070224215
1584 1730402320
1585 2795992063
1586 4388822294
1587 7078138989
1588 11413787677
1589 16254383211
1590 25133185762
1591 40178467397
1592 48695993017
1593 75555994584
1594 43423876192
1595 47431394894
1596 2598919345
1597 2
1598 3
1599 4
1600 8
1601 12
1602 21
1603 33
1604 55
1605 88
1606 144
1607 232
1608 377
1609 609
1610 985
1611 1594
1612 2578
1613 4172
1614 6747
1615 10921
1616 17666
1617 28590
1618 46256
1619 74703
1620 120638
1621 195194
1622 315828
1623 511006
1624 826818
1625 1337566
1626 2164154
1627 3501539
1628 5665337
1629 9166261
1630 14744701
1631 23735102
1632 38401128
1633 62127870
1634 100513558
1635 162144573
1636 262284191
1637 424228559
1638 686159829
1639 1084834460
1640 1730715645
1641 2798323932
1642 4521490887
1643 7091151581
1644 11436006766
1645 18440429743
1646 26200903182
1647 40509399411
1648 64744645235
1649 77977365782
1650 120906356872
1651 68181882488
1652 74076079051
1653 3808901426
1654 2
1655 3
1656 4
1657 8
1658 12
1659 21
1660 33
1661 55
1662 88
1663 144
1664 232
1665 377
1666 609
1667 985
1668 1594
1669 2578
1670 4172
1671 6748
1672 10921
1673 17666
1674 28590
1675 46256
1676 74848
1677 120870
1678 195194
1679 315828
1680 511010
1681 826821
1682 1337796
1683 2164170
1684 3501564
1685 5665448
1686 9166439
1687 14830863
1688 23855581
1689 38401197
1690 62129476
1691 100517140
1692 162621490
1693 262302045
1694 424297800
1695 686274511
1696 1109998819
1697 1754357976
1698 2798830953
1699 4525315725
1700 7311851667
1701 11457385933
1702 18476926117
1703 29792866023
1704 42233981981
1705 65292615711
1706 104331234040
1707 124865911915
1708 193476999265
1709 107055599529
1710 115688469626
1711 5582216355
1712 2
1713 3
1714 4
1715 8
1716 12
1717 21
1718 33
1719 55
1720 88
1721 144
1722 232
1723 377
1724 609
1725 985
1726 1594
1727 2578
1728 4172
1729 6749
1730 10921
1731 17666
1732 28590
1733 46256
1734 74848
1735 121104
1736 195570
1737 315828
1738 511011
1739 826826
1740 1337802
1741 2164582
1742 3501588
1743 5665490
1744 9166617
1745 14831160
1746 23996138
1747 38596125
1748 62129604
1749 100519741
1750 162627431
1751 263106310
1752 424327221
1753 686387673
1754 1110186199
1755 1795641865
1756 2837089020
1757 4526136175
1758 7318124290
1759 11824236111
1760 18512041511
1761 29852797834
1762 48134174668
1763 68078158299
1764 105237938129
1765 168122110525
1766 199948995478
1767 309606130369
1768 168093061856
1769 180676706650
1770 8181135700
1771 2
1772 3
1773 4
1774 8
1775 12
1776 21
1777 33
1778 55
1779 88
1780 144
1781 232
1782 377
1783 609
1784 985
1785 1594
1786 2578
1787 4172
1788 6749
1789 10921
1790 17666
1791 28590
1792 46256
1793 74848
1794 121104
1795 195952
1796 316436
1797 511012
1798 826827
1799 1337811
1800 2164590
1801 3502319
1802 5665532
1803 9166683
1804 14831453
1805 23996616
1806 38825381
1807 62445000
1808 100519970
1809 162631635
1810 263116140
1811 425681255
1812 686436141
1813 1110371115
1814 1795948086
1815 2904804769
1816 4588045391
1817 7319451943
1818 11834520868
1819 19121361356
1820 29910459749
1821 48232564980
1822 77766898135
1823 109737122070
1824 169621380558
1825 270916416302
1826 320180265196
1827 495438508426
1828 263930869272
1829 282172220200
1830 11990037126
1831 2
1832 3
1833 4
1834 8
1835 12
1836 21
1837 33
1838 55
1839 88
1840 144
1841 232
1842 377
1843 609
1844 986
1845 1594
1846 2578
1847 4172
1848 6749
1849 10921
1850 17666
1851 28590
1852 46256
1853 74848
1854 121104
1855 195952
1856 317055
1857 511997
1858 826828
1859 1337813
1860 2164604
1861 3502336
1862 5666816
1863 9166749
1864 14831564
1865 23997090
1866 38826167
1867 62818929
1868 101030263
1869 162632047
1870 263122940
1871 425697549
1872 688712296
1873 1110450913
1874 1796250257
1875 2905305044
1876 4699094256
1877 7419633470
1878 11836669239
1879 19138221500
1880 30921782889
1881 48327225392
1882 77928385020
1883 125642341836
1884 176888392164
1885 273393922967
1886 436561880005
1887 512707763206
1888 792811548331
1889 414410344993
1890 440683048350
1891 17572253481
1892 2
1893 3
1894 4
1895 8
1896 12
1897 21
1898 33
1899 55
1900 88
1901 144
1902 232
1903 377
1904 609
1905 987
1906 1595
1907 2578
1908 4172
1909 6749
1910 10921
1911 17666
1912 28590
1913 46256
1914 74848
1915 121104
1916 195952
1917 317055
1918 513000
1919 828421
1920 1337815
1921 2164607
1922 3502358
1923 5666837
1924 9168993
1925 14831676
1926 23997268
1927 38826941
1928 62820199
1929 101640100
1930 163457709
1931 263123668
1932 425708555
1933 688739253
1934 1114271733
1935 1796381635
1936 2905798736
1937 4699911637
1938 7601711388
1939 11998782902
1940 19141697984
1941 30949417150
1942 50004633001
1943 78083745059
1944 125907324110
1945 202991227373
1946 285131436725
1947 440653394422
1948 703487362117
1949 821003912539
1950 1268674397860
1951 650685289337
1952 688237661970
1953 25753389181
1954 2
1955 3
1956 4
1957 8
1958 12
1959 21
1960 33
1961 55
1962 88
1963 144
1964 232
1965 377
1966 609
1967 987
1968 1596
1969 2580
1970 4172
1971 6749
1972 10921
1973 17666
1974 28590
1975 46256
1976 74848
1977 121104
1978 195952
1979 317055
1980 513002
1981 830051
1982 1340391
1983 2164610
1984 3502363
1985 5666874
1986 9169026
1987 14835577
1988 23997448
1989 38827234
1990 62821455
1991 101642168
1992 164452236
1993 264459560
1994 425709837
1995 688757053
1996 1114316334
1997 1802786975
1998 2906014921
1999 4700718190
2000 7603046601
2001 12297266625
2002 19404030139
2003 30955042741
2004 50049918198
2005 80864137960
2006 126162244868
2007 203425930926
2008 327958216340
2009 459611482802
2010 710240417563
2011 1133618145121
2012 1314681525772
2013 2030160547944
2014 1021671758138
2015 1074856591665
2016 37743426307
2017 2
2018 3
2019 4
2020 8
2021 12
2022 21
2023 33
2024 55
2025 88
2026 144
2027 232
2028 377
2029 609
2030 987
2031 1596
2032 2582
2033 4175
2034 6749
2035 10921
2036 17667
2037 28590
2038 46256
2039 74848
2040 121104
2041 195952
2042 317055
2043 513004
2044 830053
2045 1343035
2046 2168780
2047 3502368
2048 5666882
2049 9169084
2050 14835633
2051 24004199
2052 38827532
2053 62821929
2054 101644207
2055 164455594
2056 266081338
2057 427871313
2058 688759293
2059 1114345148
2060 1802860710
2061 2916739878
2062 4701073884
2063 7604364108
2064 12299447601
2065 19893253006
2066 31379548113
2067 50059021459
2068 80938335638
2069 130768059524
2070 203844116545
2071 328671184583
2072 529858325017
2073 740860837890
2074 1144757891719
2075 1826742267512
2076 2105212274656
2077 3248707357748
2078 1604175164987
2079 1678659504535
2080 55315679788
2081 2
2082 3
2083 4
2084 8
2085 12
2086 21
2087 33
2088 55
2089 88
2090 144
2091 232
2092 377
2093 609
2094 987
2095 1596
2096 2582
2097 4178
2098 6753
2099 10921
2100 17667
2101 28590
2102 46256
2103 74848
2104 121104
2105 195952
2106 317055
2107 513004
2108 830055
2109 1343043
2110 2173076
2111 3509110
2112 5666890
2113 9169097
2114 14835730
2115 24004289
2116 38839161
2117 62822413
2118 101644985
2119 164458910
2120 266086793
2121 430515784
2122 692256522
2123 1114349041
2124 1802907326
2125 2916861728
2126 4719011030
2127 7604949114
2128 12301599653
2129 19896815106
2130 32181258352
2131 50745954985
2132 80953066401
2133 130889608030
2134 211469333444
2135 329357042564
2136 531027421640
2137 856053700095
2138 1194214682729
2139 1845108498710
2140 2943660813889
2141 3371096827977
2142 5198652642091
2143 2518791323596
2144 2621649952206
2145 81069068969
2146 2
2147 3
2148 4
2149 8
2150 12
2151 21
2152 33
2153 55
2154 88
2155 144
2156 232
2157 377
2158 609
2159 987
2160 1596
2161 2582
2162 4178
2163 6757
2164 10929
2165 17668
2166 28590
2167 46256
2168 74848
2169 121104
2170 195953
2171 317055
2172 513004
2173 830055
2174 1343047
2175 2173084
2176 3516084
2177 5677806
2178 9169111
2179 14835751
2180 24004443
2181 38839310
2182 62842378
2183 101645777
2184 164460170
2185 266092180
2186 430524652
2187 696568345
2188 1120007516
2189 1802914061
2190 2916937164
2191 4719212305
2192 7634916373
2193 12302561625
2194 19900329907
2195 32187075589
2196 52059529333
2197 82064660034
2198 130913445145
2199 211668418350
2200 341974020366
2201 532152035203
2202 857970323329
2203 1383063929886
2204 1924988655814
2205 2973926099786
2206 4743492906275
2207 5398170037516
2208 8318997778271
2209 3954873426727
2210 4094367233697
2211 118812495276
2212 2
2213 3
2214 4
2215 8
2216 12
2217 21
2218 33
2219 55
2220 88
2221 144
2222 232
2223 377
2224 609
2225 987
2226 1596
2227 2582
2228 4178
2229 6758
2230 10937
2231 17681
2232 28590
2233 46256
2234 74848
2235 121104
2236 195953
2237 317057
2238 513004
2239 830055
2240 1343047
2241 2173090
2242 3516099
2243 5689129
2244 9186770
2245 14835772
2246 24004476
2247 38839564
2248 62842620
2249 101679931
2250 164461462
2251 266094229
2252 430533408
2253 696582747
2254 1127037547
2255 1812069392
2256 2916948761
2257 4719334361
2258 7635248685
2259 12352577187
2260 19901911278
2261 32192815618
2262 52069028712
2263 84216551470
2264 132712221625
2265 211706991227
2266 342300049722
2267 553017445147
2268 859813976841
2269 1386205393067
2270 2234516169412
2271 3102944033885
2272 4793342208914
2273 7643789952110
2274 8644142022866
2275 13312242383408
2276 6209733881051
2277 6394386493232
2278 174128175064
2279 2
2280 3
2281 4
2282 8
2283 12
2284 21
2285 33
2286 55
2287 88
2288 144
2289 232
2290 377
2291 609
2292 987
2293 1596
2294 2582
2295 4178
2296 6759
2297 10937
2298 17693
2299 28611
2300 46256
2301 74848
2302 121104
2303 195953
2304 317057
2305 513009
2306 830055
2307 1343047
2308 2173090
2309 3516110
2310 5689151
2311 9205151
2312 14864349
2313 24004509
2314 38839620
2315 62843028
2316 101680328
2317 164519727
2318 266096339
2319 430536738
2320 696596973
2321 1127060969
2322 1823530555
2323 2931761949
2324 4719354266
2325 7635446188
2326 12353125651
2327 19985309079
2328 32195414572
2329 52078401903
2330 84232062104
2331 136236873720
2332 214617763186
2333 342362467708
2334 553551280484
2335 894302714579
2336 1389227186754
2337 2239664169622
2338 3610145852448
2339 5001723853518
2340 7725857590562
2341 12317405335314
2342 13841948436624
2343 21302541723527
2344 9750196962785
2345 9986446327608
2346 255197244033
2347 2
2348 3
2349 4
2350 8
2351 12
2352 21
2353 33
2354 55
2355 88
2356 144
2357 232
2358 377
2359 609
2360 987
2361 1596
2362 2582
2363 4178
2364 6759
2365 10937
2366 17693
2367 28632
2368 46289
2369 74848
2370 121104
2371 195953
2372 317057
2373 513009
2374 830065
2375 1343050
2376 2173090
2377 3516110
2378 5689167
2379 9205187
2380 14894197
2381 24050743
2382 38839676
2383 62843118
2384 101680993
2385 164520374
2386 266195460
2387 430540182
2388 696602387
2389 1127084095
2390 1823568601
2391 2950446142
2392 4743321796
2393 7635480230
2394 12353445218
2395 19986213907
2396 32334351917
2397 52082672193
2398 84247366700
2399 136262197717
2400 220390000226
2401 347072663692
2402 553652284270
2403 895176674454
2404 1446206358036
2405 2244615961548
2406 3618580347264
2407 5832651048312
2408 8062421117979
2409 12452454447944
2410 19848592798383
2411 22165246246027
2412 34088793669350
2413 15309245554499
2414 15596353201320
2415 374009739309
2416 2
2417 3
2418 4
2419 8
2420 12
2421 21
2422 33
2423 55
2424 88
2425 144
2426 232
2427 377
2428 609
2429 987
2430 1596
2431 2582
2432 4178
2433 6759
2434 10937
2435 17693
2436 28632
2437 46322
2438 74903
2439 121104
2440 195953
2441 317057
2442 513009
2443 830065
2444 1343069
2445 2173093
2446 3516110
2447 5689167
2448 9205215
2449 14894255
2450 24099202
2451 38914489
2452 62843208
2453 101681142
2454 164521447
2455 266196521
2456 430708418
2457 696608001
2458 1127092889
2459 1823606177
2460 2950508008
2461 4773779429
2462 7674259319
2463 12353503279
2464 19986730981
2465 32335844152
2466 52313942824
2467 84254381392
2468 136287185073
2469 220431342578
2470 356524271293
2471 561274295807
2472 895340117017
2473 1447636933846
2474 2338707906942
2475 3626693216856
2476 5846467478220
2477 9423391641044
2478 12996046200746
2479 20070732596271
2480 31984547503944
2481 35493423732653
2482 54549633979192
2483 24037770759146
2484 24357636861057
2485 548137914373
2486 2
2487 3
2488 4
2489 8
2490 12
2491 21
2492 33
2493 55
2494 88
2495 144
2496 232
2497 377
2498 609
2499 987
2500 1596
2501 2582
2502 4178
2503 6759
2504 10937
2505 17693
2506 28632
2507 46322
2508 74958
2509 121192
2510 195953
2511 317057
2512 513009
2513 830065
2514 1343070
2515 2173130
2516 3516117
2517 5689167
2518 9205216
2519 14894297
2520 24099295
2521 38993172
2522 62964254
2523 101681291
2524 164521689
2525 266198263
2526 430710147
2527 696892907
2528 1127102059
2529 1823620467
2530 2950569089
2531 4773879954
2532 7723906330
2533 12416247298
2534 19986829730
2535 32336680811
2536 52316402859
2537 84639043149
2538 136298705346
2539 220472135126
2540 356591758937
2541 576748291668
2542 907674006221
2543 1447901413704
2544 2341049261152
2545 3782001541190
2546 5859756820084
2547 9446019900934
2548 15224691017095
2549 20948696970867
2550 32349791652494
2551 51540745957598
2552 56835963574812
2553 87291518617170
2554 37742841148658
2555 38040589732536
2556 803335158406
2557 2
2558 3
2559 4
2560 8
2561 12
2562 21
2563 33
2564 55
2565 88
2566 144
2567 232
2568 377
2569 609
2570 987
2571 1596
2572 2582
2573 4178
2574 6759
2575 10937
2576 17693
2577 28632
2578 46322
2579 74958
2580 121280
2581 196097
2582 317057
2583 513009
2584 830065
2585 1343071
2586 2173131
2587 3516187
2588 5689177
2589 9205218
2590 14894297
2591 24099361
2592 38993324
2593 63092003
2594 101877152
2595 164521931
2596 266198659
2597 430712962
2598 696895729
2599 1127583598
2600 1823635423
2601 2950592315
2602 4773979217
2603 7724069719
2604 12497169289
2605 20088348598
2606 32336848385
2607 52317756612
2608 84643097359
2609 136938017847
2610 220491050566
2611 356658348588
2612 576858449935
2613 933004057760
2614 1467860024524
2615 2341477237566
2616 3785832977130
2617 6115999186154
2618 9467784545714
2619 15261744344270
2620 24597430033725
2621 33767801221836
2622 52141047415053
2623 83054121479552
2624 91011979565814
2625 139685799275065
2626 59261820584208
2627 59409969672088
2628 1177344897715
2629 2
2630 3
2631 4
2632 8
2633 12
2634 21
2635 33
2636 55
2637 88
2638 144
2639 232
2640 377
2641 609
2642 987
2643 1596
2644 2582
2645 4178
2646 6759
2647 10937
2648 17694
2649 28632
2650 46322
2651 74958
2652 121280
2653 196241
2654 317289
2655 513009
2656 830065
2657 1343071
2658 2173132
2659 3516189
2660 5689305
2661 9205234
2662 14894297
2663 24099361
2664 38993434
2665 63092245
2666 102084563
2667 164838837
2668 266199055
2669 430713608
2670 696900291
2671 1127588203
2672 1824447816
2673 2950616731
2674 4774016950
2675 7724231039
2676 12497434803
2677 20220239947
2678 32501104460
2679 52318040345
2680 84645287823
2681 136944696984
2682 221552843908
2683 356689399751
2684 576967141744
2685 933183851932
2686 1509317989315
2687 2373774104808
2688 3786525520364
2689 6122268150648
2690 9890383608170
2691 15297382972749
2692 24658093342130
2693 39740285275207
2694 54431280424970
2695 84040381302747
2696 133835608440986
2697 145738365350056
2698 223528274317903
2699 93049788306139
2700 92783642978583
2701 1725482812088
2702 2
2703 3
2704 4
2705 8
2706 12
2707 21
2708 33
2709 55
2710 88
2711 144
2712 232
2713 377
2714 609
2715 987
2716 1596
2717 2582
2718 4178
2719 6759
2720 10937
2721 17695
2722 28632
2723 46322
2724 74958
2725 121280
2726 196241
2727 317521
2728 513386
2729 830065
2730 1343071
2731 2173132
2732 3516192
2733 5689308
2734 9205466
2735 14894324
2736 24099361
2737 38993434
2738 63092421
2739 102084962
2740 165175585
2741 266711819
2742 430714254
2743 696901348
2744 1127595580
2745 1824455333
2746 2951985002
2747 4774056776
2748 7724292384
2749 12497696967
2750 20220671428
2751 32716057148
2752 52583804224
2753 84645767300
2754 136948241262
2755 221563844004
2756 358451680820
2757 577018103712
2758 933361251527
2759 1509611416359
2760 2441619384203
2761 3838788035989
2762 6123388810434
2763 9900639445869
2764 15994064899783
2765 24716439699805
2766 39839585407418
2767 64205499177363
2768 87739331004571
2769 135455385721227
2770 215666239889135
2771 233372257544939
2772 357694838550246
2773 146101875009296
2774 144905046272424
2775 2528817970494
2776 2
2777 3
2778 4
2779 8
2780 12
2781 21
2782 33
2783 55
2784 88
2785 144
2786 232
2787 377
2788 609
2789 987
2790 1596
2791 2582
2792 4178
2793 6759
2794 10937
2795 17695
2796 28632
2797 46322
2798 74958
2799 121280
2800 196241
2801 317521