1 2
2 2
3 4
4 2
5 4
6 7
7 2
8 4
9 8
10 12
11 2
12 4
13 8
14 14
15 20
16 2
17 4
18 8
19 15
20 24
21 33
22 2
23 4
24 8
25 15
26 27
27 40
28 53
29 2
30 4
31 8
32 15
33 27
34 46
35 66
36 85
37 2
38 4
39 8
40 15
41 27
42 47
43 77
44 108
45 137
46 2
47 4
48 8
49 15
50 27
51 47
52 79
53 127
54 176
55 221
56 2
57 4
58 8
59 15
60 27
61 47
62 80
63 131
64 208
65 286
66 355
67 2
68 4
69 8
70 15
71 27
72 47
73 80
74 133
75 215
76 339
77 464
78 570
79 2
80 4
81 8
82 15
83 27
84 47
85 80
86 134
87 219
88 351
89 551
90 752
91 915
92 2
93 4
94 8
95 15
96 27
97 47
98 80
99 134
100 222
101 358
102 571
103 894
104 1218
105 1468
106 2
107 4
108 8
109 15
110 27
111 47
112 80
113 134
114 222
115 364
116 583
117 927
118 1448
119 1972
120 2353
121 2
122 4
123 8
124 15
125 27
126 47
127 80
128 134
129 222
130 365
131 594
132 947
133 1503
134 2344
135 3192
136 3772
137 2
138 4
139 8
140 15
141 27
142 47
143 80
144 134
145 222
146 365
147 596
148 966
149 1536
150 2435
151 3794
152 5165
153 6049
154 2
155 4
156 8
157 15
158 27
159 47
160 80
161 134
162 222
163 365
164 597
165 970
166 1568
167 2489
168 3943
169 6141
170 8356
171 9703
172 2
173 4
174 8
175 15
176 27
177 47
178 80
179 134
180 222
181 365
182 597
183 972
184 1575
185 2542
186 4031
187 6383
188 9940
189 13518
190 15565
191 2
192 4
193 8
194 15
195 27
196 47
197 80
198 134
199 222
200 365
201 597
202 973
203 1579
204 2554
205 4118
206 6526
207 10331
208 16089
209 21870
210 24972
211 2
212 4
213 8
214 15
215 27
216 47
217 80
218 134
219 222
220 365
221 597
222 973
223 1581
224 2561
225 4138
226 6668
227 10563
228 16719
229 26041
230 35385
231 40068
232 2
233 4
234 8
235 15
236 27
237 47
238 80
239 134
240 222
241 365
242 597
243 973
244 1582
245 2565
246 4150
247 6701
248 10794
249 17095
250 27055
251 42145
252 57254
253 64291
254 2
255 4
256 8
257 15
258 27
259 47
260 80
261 134
262 222
263 365
264 597
265 973
266 1582
267 2568
268 4157
269 6721
270 10848
271 17470
272 27664
273 43779
274 68204
275 92639
276 103155
277 2
278 4
279 8
280 15
281 27
282 47
283 80
284 134
285 222
286 365
287 597
288 973
289 1582
290 2568
291 4163
292 6733
293 10881
294 17558
295 28272
296 44765
297 70839
298 110371
299 149893
300 165512
301 2
302 4
303 8
304 15
305 27
306 47
307 80
308 134
309 222
310 365
311 597
312 973
313 1582
314 2568
315 4164
316 6744
317 10901
318 17612
319 28415
320 45750
321 72435
322 114623
323 178602
324 242533
325 265564
326 2
327 4
328 8
329 15
330 27
331 47
332 80
333 134
334 222
335 365
336 597
337 973
338 1582
339 2568
340 4164
341 6746
342 10920
343 17645
344 28503
345 45982
346 74029
347 117206
348 185467
349 289006
350 392432
351 426096
352 2
353 4
354 8
355 15
356 27
357 47
358 80
359 134
360 222
361 365
362 597
363 973
364 1582
365 2568
366 4164
367 6747
368 10924
369 17677
370 28557
371 46125
372 74406
373 119785
374 189647
375 300095
376 467648
377 634981
378 683664
379 2
380 4
381 8
382 15
383 27
384 47
385 80
386 134
387 222
388 365
389 597
390 973
391 1582
392 2568
393 4164
394 6747
395 10926
396 17684
397 28610
398 46213
399 74638
400 120397
401 193820
402 306859
403 485566
404 756702
405 1027441
406 1096928
407 2
408 4
409 8
410 15
411 27
412 47
413 80
414 134
415 222
416 365
417 597
418 973
419 1582
420 2568
421 4164
422 6747
423 10927
424 17688
425 28622
426 46300
427 74781
428 120773
429 194812
430 313612
431 496512
432 785663
433 1224404
434 1662459
435 1760005
436 2
437 4
438 8
439 15
440 27
441 47
442 80
443 134
444 222
445 365
446 597
447 973
448 1582
449 2568
450 4164
451 6747
452 10927
453 17690
454 28629
455 46320
456 74923
457 121005
458 195421
459 315218
460 507441
461 803377
462 1271229
463 1981165
464 2689940
465 2823900
466 2
467 4
468 8
469 15
470 27
471 47
472 80
473 134
474 222
475 365
476 597
477 973
478 1582
479 2568
480 4164
481 6747
482 10927
483 17691
484 28633
485 46332
486 74956
487 121236
488 195797
489 316204
490 510039
491 821065
492 1299895
493 2056891
494 3205633
495 4352434
496 4530894
497 2
498 4
499 8
500 15
501 27
502 47
503 80
504 134
505 222
506 365
507 597
508 973
509 1582
510 2568
511 4164
512 6747
513 10927
514 17691
515 28635
516 46339
517 74976
518 121290
519 196172
520 316813
521 511635
522 825266
523 1328522
524 2103278
525 3328120
526 5186867
527 7042388
528 7269730
529 2
530 4
531 8
532 15
533 27
534 47
535 80
536 134
537 222
538 365
539 597
540 973
541 1582
542 2568
543 4164
544 6747
545 10927
546 17691
547 28636
548 46343
549 74988
550 121323
551 196260
552 317421
553 512621
554 827849
555 1335314
556 2149608
557 3403179
558 5385015
559 8392575
560 11394779
561 11664136
562 2
563 4
564 8
565 15
566 27
567 47
568 80
569 134
570 222
571 365
572 597
573 973
574 1582
575 2568
576 4164
577 6747
578 10927
579 17691
580 28636
581 46346
582 74995
583 121343
584 196314
585 317564
586 513606
587 829445
588 1339494
589 2160589
590 3478157
591 5506463
592 8713147
593 13579526
594 18436993
595 18714867
596 2
597 4
598 8
599 15
600 27
601 47
602 80
603 134
604 222
605 365
606 597
607 973
608 1582
609 2568
610 4164
611 6747
612 10927
613 17691
614 28636
615 46346
616 75001
617 121355
618 196347
619 317652
620 513838
621 831040
622 1342077
623 2167353
624 3495912
625 5627799
626 8909648
627 14098187
628 21972200
629 29831336
630 30027612
631 2
632 4
633 8
634 15
635 27
636 47
637 80
638 134
639 222
640 365
641 597
642 973
643 1582
644 2568
645 4164
646 6747
647 10927
648 17691
649 28636
650 46346
651 75002
652 121366
653 196367
654 317706
655 513981
656 831416
657 1344659
658 2171533
659 3506857
660 5656510
661 9105998
662 14416117
663 22811377
664 35551845
665 48267423
666 48178679
667 2
668 4
669 8
670 15
671 27
672 47
673 80
674 134
675 222
676 365
677 597
678 973
679 1582
680 2568
681 4164
682 6747
683 10927
684 17691
685 28636
686 46346
687 75002
688 121368
689 196386
690 317739
691 514069
692 831648
693 1345268
694 2175712
695 3513621
696 5674220
697 9152431
698 14733846
699 23325771
700 36909629
701 57524194
702 78097061
703 77301700
704 2
705 4
706 8
707 15
708 27
709 47
710 80
711 134
712 222
713 365
714 597
715 973
716 1582
717 2568
718 4164
719 6747
720 10927
721 17691
722 28636
723 46346
724 75002
725 121369
726 196390
727 317771
728 514123
729 831791
730 1345644
731 2176698
732 3520384
733 5685165
734 9181087
735 14808950
736 23839900
737 37741894
738 59721097
739 93076232
740 126361491
741 124028998
742 2
743 4
744 8
745 15
746 27
747 47
748 80
749 134
750 222
751 365
752 597
753 973
754 1582
755 2568
756 4164
757 6747
758 10927
759 17691
760 28636
761 46346
762 75002
763 121369
764 196392
765 317778
766 514176
767 831879
768 1345876
769 2177307
770 3521980
771 5696109
772 9198797
773 14855317
774 23961390
775 38573810
776 61067671
777 96630848
778 150600678
779 204453464
780 199001997
781 2
782 4
783 8
784 15
785 27
786 47
787 80
788 134
789 222
790 365
791 597
792 973
793 1582
794 2568
795 4164
796 6747
797 10927
798 17691
799 28636
800 46346
801 75002
802 121369
803 196393
804 317782
805 514188
806 831966
807 1346019
808 2177683
809 3522966
810 5698692
811 9216505
812 14883973
813 24036414
814 38770349
815 62413783
816 98809571
817 156352104
818 243677239
819 330806485
820 319294660
821 2
822 4
823 8
824 15
825 27
826 47
827 80
828 134
829 222
830 365
831 597
832 973
833 1582
834 2568
835 4164
836 6747
837 10927
838 17691
839 28636
840 46346
841 75002
842 121369
843 196393
844 317784
845 514195
846 831986
847 1346161
848 2177915
849 3523575
850 5700288
851 9220686
852 14912625
853 24082781
854 38891741
855 62731748
856 100987676
857 159877248
858 252983155
859 394278348
860 535246032
861 512301809
862 2
863 4
864 8
865 15
866 27
867 47
868 80
869 134
870 222
871 365
872 597
873 973
874 1582
875 2568
876 4164
877 6747
878 10927
879 17691
880 28636
881 46346
882 75002
883 121369
884 196393
885 317785
886 514199
887 831998
888 1346194
889 2178146
890 3523951
891 5701274
892 9223269
893 14919392
894 24129141
895 38966765
896 62928165
897 101502106
898 163401553
899 258686825
900 409335514
901 637956157
902 866029856
903 821977871
904 2
905 4
906 8
907 15
908 27
909 47
910 80
911 134
912 222
913 365
914 597
915 973
916 1582
917 2568
918 4164
919 6747
920 10927
921 17691
922 28636
923 46346
924 75002
925 121369
926 196393
927 317785
928 514201
929 832005
930 1346214
931 2178200
932 3524326
933 5701883
934 9224865
935 14923572
936 24140092
937 39041778
938 63049557
939 101819916
940 164233862
941 264389335
942 418564078
943 662318985
944 1032235261
945 1401239219
946 1318846829
947 2
948 4
949 8
950 15
951 27
952 47
953 80
954 134
955 222
956 365
957 597
958 973
959 1582
960 2568
961 4164
962 6747
963 10927
964 17691
965 28636
966 46346
967 75002
968 121369
969 196393
970 317785
971 514202
972 832009
973 1346226
974 2178233
975 3524414
976 5702491
977 9225851
978 14926155
979 24146856
980 39059498
981 63170933
982 102016333
983 164748091
984 265735974
985 427791007
986 677250905
987 1071654886
988 1670192430
989 2267209956
990 2116063004
991 2
992 4
993 8
994 15
995 27
996 47
997 80
998 134
999 222
1000 365
1001 597
1002 973
1003 1582
1004 2568
1005 4164
1006 6747
1007 10927
1008 17691
1009 28636
1010 46346
1011 75002
1012 121369
1013 196393
1014 317785
1015 514202
1016 832011
1017 1346233
1018 2178253
1019 3524468
1020 5702634
1021 9226836
1022 14927751
1023 24151036
1024 39070443
1025 63199604
1026 102212728
1027 165065901
1028 266568017
1029 429969840
1030 692180475
1031 1095814980
1032 1733974339
1033 2702429052
1034 3668353996
1035 3395180205
1036 2
1037 4
1038 8
1039 15
1040 27
1041 47
1042 80
1043 134
1044 222
1045 365
1046 597
1047 973
1048 1582
1049 2568
1050 4164
1051 6747
1052 10927
1053 17691
1054 28636
1055 46346
1056 75002
1057 121369
1058 196393
1059 317785
1060 514202
1061 832012
1062 1346237
1063 2178265
1064 3524501
1065 5702722
1066 9227068
1067 14929346
1068 24153619
1069 39077207
1070 63217314
1071 102259116
1072 165383682
1073 267082245
1074 431316118
1075 695705817
1076 1119971630
1077 1773065876
1078 2805629782
1079 4372623301
1080 5935410705
1081 5447497827
1082 2
1083 4
1084 8
1085 15
1086 27
1087 47
1088 80
1089 134
1090 222
1091 365
1092 597
1093 973
1094 1582
1095 2568
1096 4164
1097 6747
1098 10927
1099 17691
1100 28636
1101 46346
1102 75002
1103 121369
1104 196393
1105 317785
1106 514202
1107 832012
1108 1346240
1109 2178272
1110 3524521
1111 5702776
1112 9227211
1113 14929722
1114 24156201
1115 39081387
1116 63228259
1117 102287772
1118 165458734
1119 267596436
1120 432148157
1121 697884145
1122 1125675661
1123 1812152269
1124 2868880842
1125 4539604774
1126 7075054757
1127 9603517785
1128 8740399840
1129 2
1130 4
1131 8
1132 15
1133 27
1134 47
1135 80
1136 134
1137 222
1138 365
1139 597
1140 973
1141 1582
1142 2568
1143 4164
1144 6747
1145 10927
1146 17691
1147 28636
1148 46346
1149 75002
1150 121369
1151 196393
1152 317785
1153 514202
1154 832012
1155 1346240
1156 2178278
1157 3524533
1158 5702809
1159 9227299
1160 14929954
1161 24156810
1162 39085566
1163 63235023
1164 102305482
1165 165505101
1166 267717864
1167 432980150
1168 699230413
1169 1129200273
1170 1821381486
1171 2932124077
1172 4641946703
1173 7345235312
1174 11447681205
1175 15538530348
1176 14023794373
1177 2
1178 4
1179 8
1180 15
1181 27
1182 47
1183 80
1184 134
1185 222
1186 365
1187 597
1188 973
1189 1582
1190 2568
1191 4164
1192 6747
1193 10927
1194 17691
1195 28636
1196 46346
1197 75002
1198 121369
1199 196393
1200 317785
1201 514202
1202 832012
1203 1346240
1204 2178279
1205 3524544
1206 5702829
1207 9227353
1208 14930097
1209 24157186
1210 39086552
1211 63241786
1212 102316427
1213 165533757
1214 267792888
1215 433176612
1216 700576625
1217 1131378581
1218 1827084428
1219 2947057163
1220 4744276537
1221 7510827537
1222 11884840952
1223 18522740065
1224 25141405710
1225 22500893805
1226 2
1227 4
1228 8
1229 15
1230 27
1231 47
1232 80
1233 134
1234 222
1235 365
1236 597
1237 973
1238 1582
1239 2568
1240 4164
1241 6747
1242 10927
1243 17691
1244 28636
1245 46346
1246 75002
1247 121369
1248 196393
1249 317785
1250 514202
1251 832012
1252 1346240
1253 2178279
1254 3524546
1255 5702848
1256 9227386
1257 14930185
1258 24157418
1259 39087161
1260 63243382
1261 102327371
1262 165551467
1263 267839255
1264 433298004
1265 700894490
1266 1133556822
1267 1830609005
1268 2956284711
1269 4768438678
1270 7676400819
1271 12152774252
1272 19230077248
1273 29970426619
1274 40678898824
1275 36102227986
1276 2
1277 4
1278 8
1279 15
1280 27
1281 47
1282 80
1283 134
1284 222
1285 365
1286 597
1287 973
1288 1582
1289 2568
1290 4164
1291 6747
1292 10927
1293 17691
1294 28636
1295 46346
1296 75002
1297 121369
1298 196393
1299 317785
1300 514202
1301 832012
1302 1346240
1303 2178279
1304 3524547
1305 5702852
1306 9227418
1307 14930239
1308 24157561
1309 39087537
1310 63244368
1311 102329954
1312 165569176
1313 267867911
1314 433373028
1315 701090907
1316 1134071116
1317 1834133503
1318 2961987597
1319 4783369149
1320 7715495889
1321 12420677577
1322 19663601840
1323 31114919313
1324 48493173698
1325 65818628849
1326 57925292916
1327 2
1328 4
1329 8
1330 15
1331 27
1332 47
1333 80
1334 134
1335 222
1336 365
1337 597
1338 973
1339 1582
1340 2568
1341 4164
1342 6747
1343 10927
1344 17691
1345 28636
1346 46346
1347 75002
1348 121369
1349 196393
1350 317785
1351 514202
1352 832012
1353 1346240
1354 2178279
1355 3524547
1356 5702854
1357 9227425
1358 14930292
1359 24157649
1360 39087769
1361 63244977
1362 102331550
1363 165573356
1364 267896566
1365 433419395
1366 701212299
1367 1134388926
1368 1834965620
1369 2967690391
1370 4792596613
1371 7739653870
1372 12483934641
1373 20097078636
1374 31816376207
1375 50344997820
1376 78463609575
1377 106494819112
1378 92939958163
1379 2
1380 4
1381 8
1382 15
1383 27
1384 47
1385 80
1386 134
1387 222
1388 365
1389 597
1390 973
1391 1582
1392 2568
1393 4164
1394 6747
1395 10927
1396 17691
1397 28636
1398 46346
1399 75002
1400 121369
1401 196393
1402 317785
1403 514202
1404 832012
1405 1346240
1406 2178279
1407 3524547
1408 5702855
1409 9227429
1410 14930304
1411 24157736
1412 39087912
1413 63245353
1414 102332536
1415 165575939
1416 267903330
1417 433465761
1418 701287323
1419 1134585343
1420 1835479848
1421 2969036750
1422 4801823971
1423 7754584221
1424 12523023029
1425 20199430638
1426 32517756476
1427 51479978256
1428 81459918565
1429 126956795523
1430 172309068080
1431 149120278682
1432 2
1433 4
1434 8
1435 15
1436 27
1437 47
1438 80
1439 134
1440 222
1441 365
1442 597
1443 973
1444 1582
1445 2568
1446 4164
1447 6747
1448 10927
1449 17691
1450 28636
1451 46346
1452 75002
1453 121369
1454 196393
1455 317785
1456 514202
1457 832012
1458 1346240
1459 2178279
1460 3524547
1461 5702855
1462 9227431
1463 14930311
1464 24157756
1465 39088054
1466 63245585
1467 102333145
1468 165577535
1469 267907510
1470 433476706
1471 701362346
1472 1134706735
1473 1835797658
1474 2969868789
1475 4804002384
1476 7769514451
1477 12547180845
1478 20262676909
1479 32683365430
1480 52614835403
1481 83296354801
1482 131804918029
1483 205420421271
1484 278796802764
1485 239260463969
1486 2
1487 4
1488 8
1489 15
1490 27
1491 47
1492 80
1493 134
1494 222
1495 365
1496 597
1497 973
1498 1582
1499 2568
1500 4164
1501 6747
1502 10927
1503 17691
1504 28636
1505 46346
1506 75002
1507 121369
1508 196393
1509 317785
1510 514202
1511 832012
1512 1346240
1513 2178279
1514 3524547
1515 5702855
1516 9227432
1517 14930315
1518 24157768
1519 39088087
1520 63245816
1521 102333521
1522 165578521
1523 267910093
1524 433483470
1525 701380056
1526 1134828126
1527 1835994075
1528 2970383017
1529 4805348652
1530 7773039148
1531 12571338524
1532 20301765077
1533 32785699948
1534 52882796271
1535 85132592204
1536 134776333565
1537 213264838502
1538 332377238039
1539 451094409909
1540 383888563781
1541 2
1542 4
1543 8
1544 15
1545 27
1546 47
1547 80
1548 134
1549 222
1550 365
1551 597
1552 973
1553 1582
1554 2568
1555 4164
1556 6747
1557 10927
1558 17691
1559 28636
1560 46346
1561 75002
1562 121369
1563 196393
1564 317785
1565 514202
1566 832012
1567 1346240
1568 2178279
1569 3524547
1570 5702855
1571 9227432
1572 14930317
1573 24157775
1574 39088107
1575 63245870
1576 102333896
1577 165579130
1578 267911689
1579 433487650
1580 701391001
1581 1134856782
1582 1836190491
1583 2970700827
1584 4806180691
1585 7775217456
1586 12577041546
1587 20340853089
1588 32848945933
1589 53048376867
1590 85566161964
1591 137747427973
1592 218072689092
1593 345069758774
1594 537797687062
1595 729872669714
1596 615941417830
1597 2
1598 4
1599 8
1600 15
1601 27
1602 47
1603 80
1604 134
1605 222
1606 365
1607 597
1608 973
1609 1582
1610 2568
1611 4164
1612 6747
1613 10927
1614 17691
1615 28636
1616 46346
1617 75002
1618 121369
1619 196393
1620 317785
1621 514202
1622 832012
1623 1346240
1624 2178279
1625 3524547
1626 5702855
1627 9227432
1628 14930318
1629 24157779
1630 39088119
1631 63245903
1632 102333984
1633 165579738
1634 267912675
1635 433490233
1636 701397765
1637 1134874492
1638 1836236858
1639 2971018635
1640 4806694919
1641 7776563724
1642 12580566123
1643 20350080708
1644 32912191739
1645 53150711021
1646 85834076825
1647 138448958566
1648 222880020592
1649 352849023657
1650 558334599950
1651 870174961163
1652 1180937076623
1653 988265517681
1654 2
1655 4
1656 8
1657 15
1658 27
1659 47
1660 80
1661 134
1662 222
1663 365
1664 597
1665 973
1666 1582
1667 2568
1668 4164
1669 6747
1670 10927
1671 17691
1672 28636
1673 46346
1674 75002
1675 121369
1676 196393
1677 317785
1678 514202
1679 832012
1680 1346240
1681 2178279
1682 3524547
1683 5702855
1684 9227432
1685 14930318
1686 24157781
1687 39088126
1688 63245923
1689 102334038
1690 165579881
1691 267913660
1692 433491829
1693 701401945
1694 1134885437
1695 1836265514
1696 2971093660
1697 4807209143
1698 7777395763
1699 12582744431
1700 20355783594
1701 32927122268
1702 53253044967
1703 85999656965
1704 138882453702
1705 224015120938
1706 360627449038
1707 570921714088
1708 903404361954
1709 1407972694904
1710 1910761199003
1711 1585651987648
1712 2
1713 4
1714 8
1715 15
1716 27
1717 47
1718 80
1719 134
1720 222
1721 365
1722 597
1723 973
1724 1582
1725 2568
1726 4164
1727 6747
1728 10927
1729 17691
1730 28636
1731 46346
1732 75002
1733 121369
1734 196393
1735 317785
1736 514202
1737 832012
1738 1346240
1739 2178279
1740 3524547
1741 5702855
1742 9227432
1743 14930318
1744 24157782
1745 39088130
1746 63245935
1747 102334071
1748 165579969
1749 267913892
1750 433493424
1751 701404528
1752 1134892201
1753 1836283224
1754 2971140027
1755 4807330538
1756 7778227795
1757 12584090699
1758 20359308171
1759 32936349732
1760 53277202990
1761 86165236859
1762 139150367997
1763 224716530537
1764 362464079999
1765 583507470166
1766 923770739498
1767 1461738965851
1768 2278147716257
1769 3091619720962
1770 2544146467694
1771 2
1772 4
1773 8
1774 15
1775 27
1776 47
1777 80
1778 134
1779 222
1780 365
1781 597
1782 973
1783 1582
1784 2568
1785 4164
1786 6747
1787 10927
1788 17691
1789 28636
1790 46346
1791 75002
1792 121369
1793 196393
1794 317785
1795 514202
1796 832012
1797 1346240
1798 2178279
1799 3524547
1800 5702855
1801 9227432
1802 14930318
1803 24157782
1804 39088132
1805 63245942
1806 102334091
1807 165580023
1808 267914035
1809 433493800
1810 701407110
1811 1134896381
1812 1836294169
1813 2971168683
1814 4807405562
1815 7778424218
1816 12585436956
1817 20361486479
1818 32942052618
1819 53292133341
1820 86204325272
1821 139418281994
1822 225150024973
1823 363598984249
1824 586479201530
1825 944134919809
1826 1494692455839
1827 2365143332678
1828 3686120488326
1829 5002253810531
1830 4082031429100
1831 2
1832 4
1833 8
1834 15
1835 27
1836 47
1837 80
1838 134
1839 222
1840 365
1841 597
1842 973
1843 1582
1844 2568
1845 4164
1846 6747
1847 10927
1848 17691
1849 28636
1850 46346
1851 75002
1852 121369
1853 196393
1854 317785
1855 514202
1856 832012
1857 1346240
1858 2178279
1859 3524547
1860 5702855
1861 9227432
1862 14930318
1863 24157782
1864 39088133
1865 63245946
1866 102334103
1867 165580056
1868 267914123
1869 433494032
1870 701407719
1871 1134900560
1872 1836300933
1873 2971186393
1874 4807451929
1875 7778545610
1876 12585754776
1877 20363664771
1878 32945577195
1879 53301360805
1880 86228483088
1881 139481528276
1882 225583519037
1883 364300392981
1884 588315514796
1885 948943282232
1886 1527642390658
1887 2418463198188
1888 3826882304603
1889 5964268302646
1890 8093667857581
1891 6549536671703
1892 2
1893 4
1894 8
1895 15
1896 27
1897 47
1898 80
1899 134
1900 222
1901 365
1902 597
1903 973
1904 1582
1905 2568
1906 4164
1907 6747
1908 10927
1909 17691
1910 28636
1911 46346
1912 75002
1913 121369
1914 196393
1915 317785
1916 514202
1917 832012
1918 1346240
1919 2178279
1920 3524547
1921 5702855
1922 9227432
1923 14930318
1924 24157782
1925 39088133
1926 63245949
1927 102334110
1928 165580076
1929 267914177
1930 433494175
1931 701408095
1932 1134901546
1933 1836307696
1934 2971197338
1935 4807480585
1936 7778620634
1937 12585951193
1938 20364179014
1939 32949101750
1940 53307063691
1941 86243413439
1942 139520616444
1943 225685853561
1944 365001801232
1945 589450417965
1946 951914499054
1947 1535422484588
1948 2471777311239
1949 3913155657586
1950 6192025644921
1951 9650388914117
1952 13095588874275
1953 10508598808986
1954 2
1955 4
1956 8
1957 15
1958 27
1959 47
1960 80
1961 134
1962 222
1963 365
1964 597
1965 973
1966 1582
1967 2568
1968 4164
1969 6747
1970 10927
1971 17691
1972 28636
1973 46346
1974 75002
1975 121369
1976 196393
1977 317785
1978 514202
1979 832012
1980 1346240
1981 2178279
1982 3524547
1983 5702855
1984 9227432
1985 14930318
1986 24157782
1987 39088133
1988 63245949
1989 102334116
1990 165580088
1991 267914210
1992 433494263
1993 701408327
1994 1134902155
1995 1836309292
1996 2971208282
1997 4807498295
1998 7778667001
1999 12586072585
2000 20364496824
2001 32949933810
2002 53312766548
2003 86252640903
2004 139544774260
2005 225749099547
2006 365167381848
2007 590585320488
2008 953750810957
2009 1540230013856
2010 2484365767783
2011 3999419702770
2012 6331618860162
2013 10018907959211
2014 15614657369160
2015 21188718255671
2016 16860833744975
2017 2
2018 4
2019 8
2020 15
2021 27
2022 47
2023 80
2024 134
2025 222
2026 365
2027 597
2028 973
2029 1582
2030 2568
2031 4164
2032 6747
2033 10927
2034 17691
2035 28636
2036 46346
2037 75002
2038 121369
2039 196393
2040 317785
2041 514202
2042 832012
2043 1346240
2044 2178279
2045 3524547
2046 5702855
2047 9227432
2048 14930318
2049 24157782
2050 39088133
2051 63245949
2052 102334117
2053 165580099
2054 267914230
2055 433494317
2056 701408470
2057 1134902531
2058 1836310278
2059 2971210865
2060 4807516004
2061 7778695657
2062 12586147609
2063 20364693241
2064 32950448038
2065 53314112844
2066 86261868330
2067 139559704611
2068 225788187715
2069 365269716006
2070 590853235418
2071 955587121958
2072 1543201228933
2073 2492144512911
2074 4019788253486
2075 6471197014995
2076 10244774523096
2077 16210933616493
2078 25265046468671
2079 34283435857801
2080 27052865919026
2081 2
2082 4
2083 8
2084 15
2085 27
2086 47
2087 80
2088 134
2089 222
2090 365
2091 597
2092 973
2093 1582
2094 2568
2095 4164
2096 6747
2097 10927
2098 17691
2099 28636
2100 46346
2101 75002
2102 121369
2103 196393
2104 317785
2105 514202
2106 832012
2107 1346240
2108 2178279
2109 3524547
2110 5702855
2111 9227432
2112 14930318
2113 24157782
2114 39088133
2115 63245949
2116 102334117
2117 165580101
2118 267914249
2119 433494350
2120 701408558
2121 1134902763
2122 1836310887
2123 2971212461
2124 4807520184
2125 7778724312
2126 12586193976
2127 20364814633
2128 32950765848
2129 53314944883
2130 86264046674
2131 139574634916
2132 225812345531
2133 365332961991
2134 591018815568
2135 956020617274
2136 1546172442704
2137 2496952039901
2138 4032374526762
2139 6504154022552
2140 10470616718876
2141 16576393389707
2142 26229841591554
2143 40879704058965
2144 55470744376443
2145 43405774916199
2146 2
2147 4
2148 8
2149 15
2150 27
2151 47
2152 80
2153 134
2154 222
2155 365
2156 597
2157 973
2158 1582
2159 2568
2160 4164
2161 6747
2162 10927
2163 17691
2164 28636
2165 46346
2166 75002
2167 121369
2168 196393
2169 317785
2170 514202
2171 832012
2172 1346240
2173 2178279
2174 3524547
2175 5702855
2176 9227432
2177 14930318
2178 24157782
2179 39088133
2180 63245949
2181 102334117
2182 165580102
2183 267914253
2184 433494382
2185 701408612
2186 1134902906
2187 1836311263
2188 2971213447
2189 4807522767
2190 7778731076
2191 12586240342
2192 20364889657
2193 32950962265
2194 53315459111
2195 86265392942
2196 139578159538
2197 225836503291
2198 365372050159
2199 591121149722
2200 956288531589
2201 1546873852701
2202 2501759564941
2203 4040153268845
2204 6524519039663
2205 10523942277506
2206 16941813735120
2207 26821167920505
2208 42440775228432
2209 66144750785131
2210 89751899261830
2211 69643685874720
2212 2
2213 4
2214 8
2215 15
2216 27
2217 47
2218 80
2219 134
2220 222
2221 365
2222 597
2223 973
2224 1582
2225 2568
2226 4164
2227 6747
2228 10927
2229 17691
2230 28636
2231 46346
2232 75002
2233 121369
2234 196393
2235 317785
2236 514202
2237 832012
2238 1346240
2239 2178279
2240 3524547
2241 5702855
2242 9227432
2243 14930318
2244 24157782
2245 39088133
2246 63245949
2247 102334117
2248 165580102
2249 267914255
2250 433494389
2251 701408665
2252 1134902994
2253 1836311495
2254 2971214056
2255 4807524363
2256 7778735256
2257 12586251287
2258 20364964680
2259 32951083657
2260 53315776921
2261 86266224981
2262 139580337846
2263 225842206232
2264 365411138260
2265 591184395707
2266 956454111729
2267 1547307347172
2268 2502894469988
2269 4047932007946
2270 6537105308757
2271 10556893566414
2272 17028096301729
2273 27412430455399
2274 43397561319332
2275 68670616846222
2276 107024455134333
2277 145218953010416
2278 111741882078559
2279 2
2280 4
2281 8
2282 15
2283 27
2284 47
2285 80
2286 134
2287 222
2288 365
2289 597
2290 973
2291 1582
2292 2568
2293 4164
2294 6747
2295 10927
2296 17691
2297 28636
2298 46346
2299 75002
2300 121369
2301 196393
2302 317785
2303 514202
2304 832012
2305 1346240
2306 2178279
2307 3524547
2308 5702855
2309 9227432
2310 14930318
2311 24157782
2312 39088133
2313 63245949
2314 102334117
2315 165580102
2316 267914256
2317 433494393
2318 701408677
2319 1134903081
2320 1836311638
2321 2971214432
2322 4807525349
2323 7778737839
2324 12586258051
2325 20364982390
2326 32951205048
2327 53315973338
2328 86266739209
2329 139581684114
2330 225845730809
2331 365420365790
2332 591247641613
2333 956556445883
2334 1547575261467
2335 2503595878776
2336 4049768322710
2337 6549691573211
2338 10577258577613
2339 17081412606073
2340 27552038581127
2341 44354244192098
2342 70218729250555
2343 111111392108372
2344 173169206230883
2345 234964880827847
2346 179287584418208
2347 2
2348 4
2349 8
2350 15
2351 27
2352 47
2353 80
2354 134
2355 222
2356 365
2357 597
2358 973
2359 1582
2360 2568
2361 4164
2362 6747
2363 10927
2364 17691
2365 28636
2366 46346
2367 75002
2368 121369
2369 196393
2370 317785
2371 514202
2372 832012
2373 1346240
2374 2178279
2375 3524547
2376 5702855
2377 9227432
2378 14930318
2379 24157782
2380 39088133
2381 63245949
2382 102334117
2383 165580102
2384 267914256
2385 433494395
2386 701408684
2387 1134903101
2388 1836311780
2389 2971214664
2390 4807525958
2391 7778739435
2392 12586262231
2393 20364993335
2394 32951233704
2395 53316169754
2396 86267057019
2397 139582516153
2398 225847909117
2399 365426068676
2400 591262572042
2401 956658779945
2402 1547740841607
2403 2504029373212
2404 4050903225963
2405 6552662792732
2406 10597623581505
2407 17114363886381
2408 27638306172503
2409 44580134884985
2410 71766674649284
2411 113616290582400
2412 179782008997803
2413 280193661672143
2414 380174172039850
2415 287663294447769
2416 2
2417 4
2418 8
2419 15
2420 27
2421 47
2422 80
2423 134
2424 222
2425 365
2426 597
2427 973
2428 1582
2429 2568
2430 4164
2431 6747
2432 10927
2433 17691
2434 28636
2435 46346
2436 75002
2437 121369
2438 196393
2439 317785
2440 514202
2441 832012
2442 1346240
2443 2178279
2444 3524547
2445 5702855
2446 9227432
2447 14930318
2448 24157782
2449 39088133
2450 63245949
2451 102334117
2452 165580102
2453 267914256
2454 433494396
2455 701408688
2456 1134903113
2457 1836311813
2458 2971214895
2459 4807526334
2460 7778740421
2461 12586264814
2462 20365000099
2463 32951251414
2464 53316216121
2465 86267374828
2466 139583030381
2467 225849255385
2468 365429593253
2469 591271799506
2470 956682937852
2471 1547906421641
2472 2504297287507
2473 4051604634695
2474 6554499104754
2475 10602431115495
2476 17147315155089
2477 27691622464005
2478 44719718778631
2479 72132173468493
2480 116120918843416
2481 183835019847480
2482 290893401161355
2483 453362868155666
2484 615123420082256
2485 461549924056603
2486 2
2487 4
2488 8
2489 15
2490 27
2491 47
2492 80
2493 134
2494 222
2495 365
2496 597
2497 973
2498 1582
2499 2568
2500 4164
2501 6747
2502 10927
2503 17691
2504 28636
2505 46346
2506 75002
2507 121369
2508 196393
2509 317785
2510 514202
2511 832012
2512 1346240
2513 2178279
2514 3524547
2515 5702855
2516 9227432
2517 14930318
2518 24157782
2519 39088133
2520 63245949
2521 102334117
2522 165580102
2523 267914256
2524 433494396
2525 701408690
2526 1134903120
2527 1836311833
2528 2971214949
2529 4807526709
2530 7778741030
2531 12586266410
2532 20365004279
2533 32951262359
2534 53316244777
2535 86267449852
2536 139583544608
2537 225850087424
2538 365431771561
2539 591277502392
2540 956697868203
2541 1547945509914
2542 2504565201681
2543 4052038129131
2544 6555634007923
2545 10605402330732
2546 17155093908306
2547 27744938736993
2548 44805986350397
2549 72358024951254
2550 116712308356127
2551 187887593495039
2552 297451310446659
2553 470675410229393
2554 733556529936126
2555 995272298280416
2556 740547496007597
2557 2
2558 4
2559 8
2560 15
2561 27
2562 47
2563 80
2564 134
2565 222
2566 365
2567 597
2568 973
2569 1582
2570 2568
2571 4164
2572 6747
2573 10927
2574 17691
2575 28636
2576 46346
2577 75002
2578 121369
2579 196393
2580 317785
2581 514202
2582 832012
2583 1346240
2584 2178279
2585 3524547
2586 5702855
2587 9227432
2588 14930318
2589 24157782
2590 39088133
2591 63245949
2592 102334117
2593 165580102
2594 267914256
2595 433494396
2596 701408691
2597 1134903124
2598 1836311845
2599 2971214982
2600 4807526797
2601 7778741638
2602 12586267396
2603 20365006862
2604 32951269123
2605 53316262487
2606 86267496219
2607 139583666000
2608 225850919462
2609 365433117829
2610 591281026969
2611 956707095667
2612 1547969667730
2613 2504628447786
2614 4052471623430
2615 6556335416655
2616 10607238642634
2617 17159901435501
2618 27757525023914
2619 44892253892505
2620 72497608814413
2621 117077743730104
2622 188844481827555
2623 304008512341187
2624 481286330313446
2625 761568811479902
2626 1186919397899640
2627 1610354792922149
2628 1188193444000678
2629 2
2630 4
2631 8
2632 15
2633 27
2634 47
2635 80
2636 134
2637 222
2638 365
2639 597
2640 973
2641 1582
2642 2568
2643 4164
2644 6747
2645 10927
2646 17691
2647 28636
2648 46346
2649 75002
2650 121369
2651 196393
2652 317785
2653 514202
2654 832012
2655 1346240
2656 2178279
2657 3524547
2658 5702855
2659 9227432
2660 14930318
2661 24157782
2662 39088133
2663 63245949
2664 102334117
2665 165580102
2666 267914256
2667 433494396
2668 701408691
2669 1134903126
2670 1836311852
2671 2971215002
2672 4807526851
2673 7778741781
2674 12586268381
2675 20365008458
2676 32951273303
2677 53316273432
2678 86267524875
2679 139583741024
2680 225851115879
2681 365434464096
2682 591283205277
2683 956712798553
2684 1547984598081
2685 2504667535954
2686 4052573957720
2687 6557036825233
2688 10608373545803
2689 17162872650573
2690 27765303766248
2691 44912618932376
2692 72637192629944
2693 117303595164821
2694 189435768681719
2695 305556790186924
2696 491896105839477
2697 778737640782255
2698 1232244221822243
2699 1920475927078709
2700 2605560873804670
2701 1906432292293685
2702 2
2703 4
2704 8
2705 15
2706 27
2707 47
2708 80
2709 134
2710 222
2711 365
2712 597
2713 973
2714 1582
2715 2568
2716 4164
2717 6747
2718 10927
2719 17691
2720 28636
2721 46346
2722 75002
2723 121369
2724 196393
2725 317785
2726 514202
2727 832012
2728 1346240
2729 2178279
2730 3524547
2731 5702855
2732 9227432
2733 14930318
2734 24157782
2735 39088133
2736 63245949
2737 102334117
2738 165580102
2739 267914256
2740 433494396
2741 701408691
2742 1134903127
2743 1836311856
2744 2971215014
2745 4807526884
2746 7778741869
2747 12586268613
2748 20365010053
2749 32951275886
2750 53316280196
2751 86267542585
2752 139583787391
2753 225851237271
2754 365434781906
2755 591285383584
2756 956716323130
2757 1547993825545
2758 2504691693770
2759 4052637203705
2760 6557202405526
2761 10609508448800
2762 17164708962475
2763 27770111293223
2764 44925205201764
2765 72670143956499
2766 117529446522919
2767 189801203979245
2768 306513512412379
2769 494401272018053
2770 795904618184605
2771 1260023971121061
2772 1993813033445074
2773 3107395323214619
2774 4215808526872534
2775 3058831963306028
2776 2
2777 4
2778 8
2779 15
2780 27
2781 47
2782 80
2783 134
2784 222
2785 365
2786 597
2787 973
2788 1582
2789 2568
2790 4164
2791 6747
2792 10927
2793 17691
2794 28636
2795 46346
2796 75002
2797 121369
2798 196393
2799 317785
2800 514202
2801 832012
2802 1346240
2803 2178279
2804 3524547
2805 5702855
2806 9227432
2807 14930318
2808 24157782
2809 39088133
2810 63245949
2811 102334117
2812 165580102
2813 267914256
2814 433494396
2815 701408691
2816 1134903127
2817 1836311858
2818 2971215021
2819 4807526904
2820 7778741923
2821 12586268756
2822 20365010429
2823 32951278468
2824 53316284376
2825 86267553530
2826 139583816047
2827 225851312295
2828 365434978323
2829 591285897812
2830 956719847706
2831 1547999528431
2832 2504706624121
2833 4052676291873
2834 6557304739680
2835 10609776363266
2836 17166545274186
2837 27773082508295
2838 44932983943812
2839 72690508968027
2840 117582762889148
2841 190166639153359
2842 307104799144077
2843 495949281094912
2844 799958062208913
2845 1287800724028935
2846 2038761611932321
2847 3226057255448076
2848 5027871246791006
2849 6821196048149582
2850 4907833872497673
2851 2
2852 4
2853 8
2854 15
2855 27
2856 47
2857 80
2858 134
2859 222
2860 365
2861 597
2862 973
2863 1582
2864 2568
2865 4164
2866 6747
2867 10927
2868 17691
2869 28636
2870 46346
2871 75002
2872 121369
2873 196393
2874 317785
2875 514202
2876 832012
2877 1346240
2878 2178279
2879 3524547
2880 5702855
2881 9227432
2882 14930318
2883 24157782
2884 39088133
2885 63245949
2886 102334117
2887 165580102
2888 267914256
2889 433494396
2890 701408691
2891 1134903127
2892 1836311859
2893 2971215025
2894 4807526916
2895 7778741956
2896 12586268844
2897 20365010661
2898 32951279077
2899 53316288555
2900 86267560294
2901 139583833757
2902 225851358662
2903 365435099715
2904 591286215622
2905 956720679745
2906 1548005231316
2907 2504715851585
2908 4052700449689
2909 6557367985665
2910 10609941943406
2911 17166978768812
2912 27776053723156
2913 44937791470787
2914 72703095237051
2915 117615714169806
2916 190252906845996
2917 307696085676803
2918 496906003123333
2919 802462793508435
2920 1294359334231300
2921 2083705342219586
2922 3298785583086559
2923 5219870289121637
2924 8135266563558785
2925 11036724090132833
2926 7874519950420031
2927 2
2928 4
2929 8
2930 15
2931 27
2932 47
2933 80
2934 134
2935 222
2936 365
2937 597
2938 973
2939 1582
2940 2568
2941 4164
2942 6747
2943 10927
2944 17691
2945 28636
2946 46346
2947 75002
2948 121369
2949 196393
2950 317785
2951 514202
2952 832012
2953 1346240
2954 2178279
2955 3524547
2956 5702855
2957 9227432
2958 14930318
2959 24157782
2960 39088133
2961 63245949
2962 102334117
2963 165580102
2964 267914256
2965 433494396
2966 701408691
2967 1134903127
2968 1836311859
2969 2971215027
2970 4807526923
2971 7778741976
2972 12586268898
2973 20365010804
2974 32951279453
2975 53316289541
2976 86267567057
2977 139583844702
2978 225851387318
2979 365435174739
2980 591286412039
2981 956721193973
2982 1548006577584
2983 2504725079047
2984 4052715380040
2985 6557407073833
2986 10610044277560
2987 17167246683107
2988 27776755132098
2989 44942598997530
2990 72710873979099
2991 117636079180879
2992 190306223137848
2993 307835669735582
2994 497862724830720
2995 804010802267421
2996 1298412074604902
2997 2094317396444988
2998 3371506066256111
2999 5337547195056881
3000 8445927544858322
3001 13163137798979787
3002 17857466312785728
3003 12634507617921269
3004 2
3005 4
3006 8
3007 15
3008 27
3009 47
3010 80
3011 134
3012 222
3013 365
3014 597
3015 973
3016 1582
3017 2568
3018 4164
3019 6747
3020 10927
3021 17691
3022 28636
3023 46346
3024 75002
3025 121369
3026 196393
3027 317785
3028 514202
3029 832012
3030 1346240
3031 2178279
3032 3524547
3033 5702855
3034 9227432
3035 14930318
3036 24157782
3037 39088133
3038 63245949
3039 102334117
3040 165580102
3041 267914256
3042 433494396
3043 701408691
3044 1134903127
3045 1836311859
3046 2971215028
3047 4807526927
3048 7778741988
3049 12586268931
3050 20365010892
3051 32951279685
3052 53316290150
3053 86267568653
3054 139583855646
3055 225851405028
3056 365435221106
3057 591286533431
3058 956721511783
3059 1548007409623
3060 2504727257356
3061 4052730310387
3062 6557431231649
3063 10610107523545
3064 17167412263247
3065 27777188626534
3066 44943733900930
3067 72718652720893
3068 117648665449903
3069 190339174417946
3070 307921937307669
3071 498088576582119
3072 805558810508119
3073 1300916805390765
3074 2100874868115394
3075 3388676730681555
3076 5455211408485266
3077 8636332778187083
3078 13665797834344133
3079 21298404343009716
3080 28893456111569954
3081 20271811329755591
3082 2
3083 4
3084 8
3085 15
3086 27
3087 47
3088 80
3089 134
3090 222
3091 365
3092 597
3093 973
3094 1582
3095 2568
3096 4164
3097 6747
3098 10927
3099 17691
3100 28636
3101 46346
3102 75002
3103 121369
3104 196393
3105 317785
3106 514202
3107 832012
3108 1346240
3109 2178279
3110 3524547
3111 5702855
3112 9227432
3113 14930318
3114 24157782
3115 39088133
3116 63245949
3117 102334117
3118 165580102
3119 267914256
3120 433494396
3121 701408691
3122 1134903127
3123 1836311859
3124 2971215028
3125 4807526930
3126 7778741995
3127 12586268951
3128 20365010946
3129 32951279828
3130 53316290526
3131 86267569639
3132 139583858229
3133 225851422737
3134 365435249762
3135 591286608455
3136 956721708200
3137 1548007923851
3138 2504728603624
3139 4052733834967
3140 6557455389458
3141 10610146611713
3142 17167514597401
3143 27777456540829
3144 44944435309662
3145 72720489033048
3146 117661251718648
3147 190359539429019
3148 307975253598841
3149 498228160445532
3150 805924246318359
3151 1303421535339479
3152 2104927607658197
3153 3399286942722957
3154 5482994127132362
3155 8826717474753461
3156 13973879973294282
3157 22111725379661415
3158 34461542109024922
3159 46749734338026669
3160 32525710302022875
3161 2
3162 4
3163 8
3164 15
3165 27
3166 47
3167 80
3168 134
3169 222
3170 365
3171 597
3172 973
3173 1582
3174 2568
3175 4164
3176 6747
3177 10927
3178 17691
3179 28636
3180 46346
3181 75002
3182 121369
3183 196393
3184 317785
3185 514202
3186 832012
3187 1346240
3188 2178279
3189 3524547
3190 5702855
3191 9227432
3192 14930318
3193 24157782
3194 39088133
3195 63245949
3196 102334117
3197 165580102
3198 267914256
3199 433494396
3200 701408691
3201 1134903127
3202 1836311859
3203 2971215028
3204 4807526930
3205 7778742001
3206 12586268963
3207 20365010979
3208 32951279916
3209 53316290758
3210 86267570248
3211 139583859825
3212 225851426917
3213 365435278417
3214 591286654822
3215 956721829592
3216 1548008241661
3217 2504729435663
3218 4052736013275
3219 6557461092350
3220 10610185699870
3221 17167577843386
3222 27777622120969
3223 44944868804098
3224 72721623936217
3225 117664222933998
3226 190379904439784
3227 308008204878939
3228 498314428016803
3229 806150097753216
3230 1304012822901266
3231 2108980345848289
3232 3405844413048973
3233 5500161810841730
3234 8871670857820358
3235 14281928883253983
3236 22610212751539664
3237 35777523214583281
3238 55759946397046321
3239 75641268120984419
3240 52186842776021379
3241 2
3242 4
3243 8
3244 15
3245 27
3246 47
3247 80
3248 134
3249 222
3250 365
3251 597
3252 973
3253 1582
3254 2568
3255 4164
3256 6747
3257 10927
3258 17691
3259 28636
3260 46346
3261 75002
3262 121369
3263 196393
3264 317785
3265 514202
3266 832012
3267 1346240
3268 2178279
3269 3524547
3270 5702855
3271 9227432
3272 14930318
3273 24157782
3274 39088133
3275 63245949
3276 102334117
3277 165580102
3278 267914256
3279 433494396
3280 701408691
3281 1134903127
3282 1836311859
3283 2971215028
3284 4807526930
3285 7778742002
3286 12586268974
3287 20365010999
3288 32951279970
3289 53316290901
3290 86267570624
3291 139583860811
3292 225851429500
3293 365435285181
3294 591286701188
3295 956721904616
3296 1548008438078
3297 2504729949891
3298 4052737359543
3299 6557464616927
3300 10610194927344
3301 17167641089355
3302 27777724455123
3303 44945136718393
3304 72722325344949
3305 117666059245900
3306 190384711967066
3307 308041156158694
3308 498367744307975
3309 806289681615660
3310 1304378258198763
3311 2109937069220556
3312 3412401881188518
3313 5510772020707181
3314 8899448753568911
3315 14354664984959861
3316 23108646358026660
3317 36584092724901875
3318 57889248594971287
3319 90221488415103054
3320 122387892123140902
3321 83732731234459941
3322 2
3323 4
3324 8
3325 15
3326 27
3327 47
3328 80
3329 134
3330 222
3331 365
3332 597
3333 973
3334 1582
3335 2568
3336 4164
3337 6747
3338 10927
3339 17691
3340 28636
3341 46346
3342 75002
3343 121369
3344 196393
3345 317785
3346 514202
3347 832012
3348 1346240
3349 2178279
3350 3524547
3351 5702855
3352 9227432
3353 14930318
3354 24157782
3355 39088133
3356 63245949
3357 102334117
3358 165580102
3359 267914256
3360 433494396
3361 701408691
3362 1134903127
3363 1836311859
3364 2971215028
3365 4807526930
3366 7778742002
3367 12586268976
3368 20365011018
3369 32951280003
3370 53316290989
3371 86267570856
3372 139583861420
3373 225851431096
3374 365435289361
3375 591286712133
3376 956721979639
3377 1548008559470
3378 2504730267701
3379 4052738191582
3380 6557466795235
3381 10610200630230
3382 17167656019721
3383 27777826789255
3384 44945302298533
3385 72722758839385
3386 117667194149069
3387 190387683182138
3388 308048934901084
3389 498421060598760
3390 806375949186931
3391 1304604109632479
3392 2110528355951994
3393 3413949892122910
3394 5521382227037625
3395 8916616433756165
3396 14399610564415851
3397 23226335842788142
3398 37390575241304770
3399 59194305476521176
3400 93666771810467981
3401 145981434662545421
3402 198024127707284059
3403 134347469726675622
3404 2
3405 4
3406 8
3407 15
3408 27
3409 47
3410 80
3411 134
3412 222
3413 365
3414 597
3415 973
3416 1582
3417 2568
3418 4164
3419 6747
3420 10927
3421 17691
3422 28636
3423 46346
3424 75002
3425 121369
3426 196393
3427 317785
3428 514202
3429 832012
3430 1346240
3431 2178279
3432 3524547
3433 5702855
3434 9227432
3435 14930318
3436 24157782
3437 39088133
3438 63245949
3439 102334117
3440 165580102
3441 267914256
3442 433494396
3443 701408691
3444 1134903127
3445 1836311859
3446 2971215028
3447 4807526930
3448 7778742002
3449 12586268977
3450 20365011022
3451 32951280035
3452 53316291043
3453 86267570999
3454 139583861796
3455 225851432082
3456 365435291944
3457 591286718897
3458 956721997349
3459 1548008680861
3460 2504730464118
3461 4052738705810
3462 6557468141503
3463 10610204154807
3464 17167665247185
3465 27777850947092
3466 44945467878644
3467 72723026753680
3468 117667895557801
3469 190389519494040
3470 308053742428059
3471 498433646868170
3472 806462216757757
3473 1304743693494923
3474 2110893791248155
3475 3414906614150772
3476 5523886961344726
3477 8933784108227039
3478 14427388454463357
3479 23299059317991114
3480 37581000827756795
3481 60499221599361617
3482 95778398201517007
3483 151556020406587675
3484 236202922832657568
3485 320403877164009174
3486 215557791509515781
3487 2
3488 4
3489 8
3490 15
3491 27
3492 47
3493 80
3494 134
3495 222
3496 365
3497 597
3498 973
3499 1582
3500 2568
3501 4164
3502 6747
3503 10927
3504 17691
3505 28636
3506 46346
3507 75002
3508 121369
3509 196393
3510 317785
3511 514202
3512 832012
3513 1346240
3514 2178279
3515 3524547
3516 5702855
3517 9227432
3518 14930318
3519 24157782
3520 39088133
3521 63245949
3522 102334117
3523 165580102
3524 267914256
3525 433494396
3526 701408691
3527 1134903127
3528 1836311859
3529 2971215028
3530 4807526930
3531 7778742002
3532 12586268977
3533 20365011024
3534 32951280042
3535 53316291096
3536 86267571087
3537 139583862028
3538 225851432691
3539 365435293540
3540 591286723077
3541 956722008294
3542 1548008709517
3543 2504730660534
3544 4052739023620
3545 6557468973542
3546 10610206333115
3547 17167670950071
3548 27777865877443
3549 44945506966840
3550 72723294667938
3551 117668329052237
3552 190390654397209
3553 308056713643131
3554 498441425610218
3555 806482581769274
3556 1304883277356842
3557 2111119642681871
3558 3415497900880650
3559 5525434970102781
3560 8937836853469084
3561 14455166335265649
3562 23344004888219533
3563 37698669882414631
3564 60807336670554694
3565 97889796840704014
3566 154972703678149726
3567 245222792218500340
3568 382184357095242407
3569 518414830001730602
3570 345858106408638626
3571 2
3572 4
3573 8
3574 15
3575 27
3576 47
3577 80
3578 134
3579 222
3580 365
3581 597
3582 973
3583 1582
3584 2568
3585 4164
3586 6747
3587 10927
3588 17691
3589 28636
3590 46346
3591 75002
3592 121369
3593 196393
3594 317785
3595 514202
3596 832012
3597 1346240
3598 2178279
3599 3524547
3600 5702855
3601 9227432
3602 14930318
3603 24157782
3604 39088133
3605 63245949
3606 102334117
3607 165580102
3608 267914256
3609 433494396
3610 701408691
3611 1134903127
3612 1836311859
3613 2971215028
3614 4807526930
3615 7778742002
3616 12586268977
3617 20365011025
3618 32951280046
3619 53316291108
3620 86267571174
3621 139583862171
3622 225851433067
3623 365435294526
3624 591286725660
3625 956722015058
3626 1548008727227
3627 2504730706901
3628 4052739341429
3629 6557469487770
3630 10610207679383
3631 17167674474648
3632 27777875104907
3633 44945531124656
3634 72723357913959
3635 117668762546627
3636 190391355805941
3637 308058549955033
3638 498446233137193
3639 806495168038298
3640 1304916228637463
3641 2111345494114947
3642 3415863336176811
3643 5526391692128821
3644 8940341584253568
3645 14461723814815463
3646 23388950443493774
3647 37771393342682900
3648 60997729200414914
3649 98388337498322319
3650 158389018440112339
3651 250751101879799941
3652 396778812626906880
3653 618387279276413124
3654 838797390169802075
3655 554922320046541964
3656 2
3657 4
3658 8
3659 15
3660 27
3661 47
3662 80
3663 134
3664 222
3665 365
3666 597
3667 973
3668 1582
3669 2568
3670 4164
3671 6747
3672 10927
3673 17691
3674 28636
3675 46346
3676 75002
3677 121369
3678 196393
3679 317785
3680 514202
3681 832012
3682 1346240
3683 2178279
3684 3524547
3685 5702855
3686 9227432
3687 14930318
3688 24157782
3689 39088133
3690 63245949
3691 102334117
3692 165580102
3693 267914256
3694 433494396
3695 701408691
3696 1134903127
3697 1836311859
3698 2971215028
3699 4807526930
3700 7778742002
3701 12586268977
3702 20365011025
3703 32951280048
3704 53316291115
3705 86267571194
3706 139583862313
3707 225851433299
3708 365435295135
3709 591286727256
3710 956722019238
3711 1548008738172
3712 2504730735557
3713 4052739416453
3714 6557470001997
3715 10610208511422
3716 17167676652956
3717 27777880807793
3718 44945546055007
3719 72723397002127
3720 117668864880826
3721 190392057214617
3722 308059684858202
3723 498449204352265
3724 806502946780346
3725 1304936593648537
3726 2111398810406754
3727 3416228771472161
3728 5526982978858699
3729 8941889593009487
3730 14465776554356363
3731 23399560668286423
3732 37844116778760623
3733 61115398230902439
3734 98696399082840424
3735 159195674168889039
3736 256278815280874070
3737 405723805558109623
3738 642001604847699015
3739 1000571635312222581
3740 1357177729180234892
3741 890361612406449183
3742 2
3743 4
3744 8
3745 15
3746 27
3747 47
3748 80
3749 134
3750 222
3751 365
3752 597
3753 973
3754 1582
3755 2568
3756 4164
3757 6747
3758 10927
3759 17691
3760 28636
3761 46346
3762 75002
3763 121369
3764 196393
3765 317785
3766 514202
3767 832012
3768 1346240
3769 2178279
3770 3524547
3771 5702855
3772 9227432
3773 14930318
3774 24157782
3775 39088133
3776 63245949
3777 102334117
3778 165580102
3779 267914256
3780 433494396
3781 701408691
3782 1134903127
3783 1836311859
3784 2971215028
3785 4807526930
3786 7778742002
3787 12586268977
3788 20365011025
3789 32951280049
3790 53316291119
3791 86267571206
3792 139583862346
3793 225851433530
3794 365435295511
3795 591286728242
3796 956722021821
3797 1548008744936
3798 2504730753267
3799 4052739462820
3800 6557470123389
3801 10610209343460
3802 17167677999224
3803 27777884332370
3804 44945555282471
3805 72723421159943
3806 117668928126811
3807 190392222794812
3808 308060819761304
3809 498451040664167
3810 806507754307321
3811 1304949179917561
3812 2111431761686856
3813 3416315039044232
3814 5527574265587505
3815 8942846315035527
3816 14468281285138324
3817 23406118138609942
3818 37861284483104004
3819 61233067222255725
3820 98886791573585336
3821 159694128283268153
3822 257584011667224722
3823 414667833721057378
3824 656474907438102605
3825 1038780417477495347
3826 1618958912867929775
3827 2195919312778042336
3828 1428567156535573566
3829 2
3830 4
3831 8
3832 15
3833 27
3834 47
3835 80
3836 134
3837 222
3838 365
3839 597
3840 973
3841 1582
3842 2568
3843 4164
3844 6747
3845 10927
3846 17691
3847 28636
3848 46346
3849 75002
3850 121369
3851 196393
3852 317785
3853 514202
3854 832012
3855 1346240
3856 2178279
3857 3524547
3858 5702855
3859 9227432
3860 14930318
3861 24157782
3862 39088133
3863 63245949
3864 102334117
3865 165580102
3866 267914256
3867 433494396
3868 701408691
3869 1134903127
3870 1836311859
3871 2971215028
3872 4807526930
3873 7778742002
3874 12586268977
3875 20365011025
3876 32951280049
3877 53316291121
3878 86267571213
3879 139583862366
3880 225851433584
3881 365435295886
3882 591286728851
3883 956722023417
3884 1548008749116
3885 2504730764212
3886 4052739491476
3887 6557470198413
3888 10610209539877
3889 17167679345491
3890 27777886510678
3891 44945560985357
3892 72723436090294
3893 117668967214979
3894 190392325128966
3895 308061087675665
3896 498452876975990
3897 806510725522393
3898 1304956958659609
3899 2111452126697929
3900 3416368355335414
3901 5527713849451000
3902 8943803037060089
3903 14469829293894243
3904 23410170878147827
3905 37871894692966311
3906 61260845151392807
3907 99077184001017814
3908 160002189804487757
3909 258390527366123574
3910 416779685836128630
3911 670946649002018261
3912 1062198712996446258
3913 1680782022328838527
3914 2619530545387990804
3915 3553006746686057567
3916 2292107040886786288
3917 2
3918 4
3919 8
3920 15
3921 27
3922 47
3923 80
3924 134
3925 222
3926 365
3927 597
3928 973
3929 1582
3930 2568
3931 4164
3932 6747
3933 10927
3934 17691
3935 28636
3936 46346
3937 75002
3938 121369
3939 196393
3940 317785
3941 514202
3942 832012
3943 1346240
3944 2178279
3945 3524547
3946 5702855
3947 9227432
3948 14930318
3949 24157782
3950 39088133
3951 63245949
3952 102334117
3953 165580102
3954 267914256
3955 433494396
3956 701408691
3957 1134903127
3958 1836311859
3959 2971215028
3960 4807526930
3961 7778742002
3962 12586268977
3963 20365011025
3964 32951280049
3965 53316291122
3966 86267571217
3967 139583862378
3968 225851433617
3969 365435295974
3970 591286729459
3971 956722024403
3972 1548008751699
3973 2504730770976
3974 4052739509186
3975 6557470244780
3976 10610209661269
3977 17167679663301
3978 27777888688985
3979 44945564509934
3980 72723445317758
3981 117668991372795
3982 190392388374951
3983 308061253255805
3984 498453310470504
3985 806513696737373
3986 1304961766186584
3987 2111464712966953
3988 3416401306615512
3989 5527800117022291
3990 8944028888495247
3991 14471377302648044
3992 23412675608929787
3993 37878452163286167
3994 61278012831576253
3995 99122129634499474
3996 160310251223275154
3997 258888981378073055
3998 418084655649409172
3999 674363697503369927
4000 1085614482723181280
4001 1718673620434833738
4002 2719562439810930121
4003 4238489453728251075
4004 5748779961328555295
4005 3677639278522747338
4006 2
4007 4
4008 8
4009 15
4010 27
4011 47
4012 80
4013 134
4014 222
4015 365
4016 597
4017 973
4018 1582
4019 2568
4020 4164
4021 6747
4022 10927
4023 17691
4024 28636
4025 46346
4026 75002
4027 121369
4028 196393
4029 317785
4030 514202
4031 832012
4032 1346240
4033 2178279
4034 3524547
4035 5702855
4036 9227432
4037 14930318
4038 24157782
4039 39088133
4040 63245949
4041 102334117
4042 165580102
4043 267914256
4044 433494396
4045 701408691
4046 1134903127
4047 1836311859
4048 2971215028
4049 4807526930
4050 7778742002
4051 12586268977
4052 20365011025
4053 32951280049
4054 53316291122
4055 86267571219
4056 139583862385
4057 225851433637
4058 365435296028
4059 591286729602
4060 956722025388
4061 1548008753295
4062 2504730775156
4063 4052739520131
4064 6557470273436
4065 10610209736293
4066 17167679859718
4067 27777889203213
4068 44945568034510
4069 72723451020644
4070 117669006303146
4071 190392427463119
4072 308061355589959
4073 498453578384799
4074 806514398146196
4075 1304966573713453
4076 2111472491709001
4077 3416421671626585
4078 5527853433313463
4079 8944168472357726
4080 14471742737946266
4081 23415180339708611
4082 37882504902824047
4083 61288623041434010
4084 99149907524542559
4085 160382974785895249
4086 259387435224294746
4087 418891171182560753
4088 676475183015552924
4089 1091143383339517086
4090 1756561131725327441
4091 2780872333431627989
4092 4400344462145564752
4093 6858019991778148643
4094 9301550320609751326
4095 5900697664495046380
4096 2
4097 4
4098 8
4099 15
4100 27
4101 47
4102 80
4103 134
4104 222
4105 365
4106 597
4107 973
4108 1582
4109 2568
4110 4164
4111 6747
4112 10927
4113 17691
4114 28636
4115 46346
4116 75002
4117 121369
4118 196393
4119 317785
4120 514202
4121 832012
4122 1346240
4123 2178279
4124 3524547
4125 5702855
4126 9227432
4127 14930318
4128 24157782
4129 39088133