0 0 1 0 2 1 3 0 4 1 5 1 6 0 7 1 8 1 9 2 10 0 11 1 12 1 13 2 14 3 15 0 16 1 17 1 18 2 19 3 20 5 21 0 22 1 23 1 24 2 25 3 26 5 27 8 28 0 29 1 30 1 31 2 32 3 33 5 34 8 35 13 36 0 37 1 38 1 39 2 40 3 41 5 42 8 43 13 44 21 45 0 46 1 47 1 48 2 49 3 50 5 51 8 52 13 53 21 54 34 55 0 56 1 57 1 58 2 59 3 60 5 61 8 62 13 63 21 64 34 65 55 66 0 67 1 68 1 69 2 70 3 71 5 72 8 73 13 74 21 75 34 76 55 77 89 78 0 79 1 80 1 81 2 82 3 83 5 84 8 85 13 86 21 87 34 88 55 89 89 90 144 91 0 92 1 93 1 94 2 95 3 96 5 97 8 98 13 99 21 100 34 101 55 102 89 103 144 104 233 105 0 106 1 107 1 108 2 109 3 110 5 111 8 112 13 113 21 114 34 115 55 116 89 117 144 118 233 119 377 120 0 121 1 122 1 123 2 124 3 125 5 126 8 127 13 128 21 129 34 130 55 131 89 132 144 133 233 134 377 135 610 136 0 137 1 138 1 139 2 140 3 141 5 142 8 143 13 144 21 145 34 146 55 147 89 148 144 149 233 150 377 151 610 152 987 153 0 154 1 155 1 156 2 157 3 158 5 159 8 160 13 161 21 162 34 163 55 164 89 165 144 166 233 167 377 168 610 169 987 170 1597 171 0 172 1 173 1 174 2 175 3 176 5 177 8 178 13 179 21 180 34 181 55 182 89 183 144 184 233 185 377 186 610 187 987 188 1597 189 2584 190 0 191 1 192 1 193 2 194 3 195 5 196 8 197 13 198 21 199 34 200 55 201 89 202 144 203 233 204 377 205 610 206 987 207 1597 208 2584 209 4181 210 0 211 1 212 1 213 2 214 3 215 5 216 8 217 13 218 21 219 34 220 55 221 89 222 144 223 233 224 377 225 610 226 987 227 1597 228 2584 229 4181 230 6765 231 0 232 1 233 1 234 2 235 3 236 5 237 8 238 13 239 21 240 34 241 55 242 89 243 144 244 233 245 377 246 610 247 987 248 1597 249 2584 250 4181 251 6765 252 10946 253 0 254 1 255 1 256 2 257 3 258 5 259 8 260 13 261 21 262 34 263 55 264 89 265 144 266 233 267 377 268 610 269 987 270 1597 271 2584 272 4181 273 6765 274 10946 275 17711 276 0 277 1 278 1 279 2 280 3 281 5 282 8 283 13 284 21 285 34 286 55 287 89 288 144 289 233 290 377 291 610 292 987 293 1597 294 2584 295 4181 296 6765 297 10946 298 17711 299 28657 300 0 301 1 302 1 303 2 304 3 305 5 306 8 307 13 308 21 309 34 310 55 311 89 312 144 313 233 314 377 315 610 316 987 317 1597 318 2584 319 4181 320 6765 321 10946 322 17711 323 28657 324 46368 325 0 326 1 327 1 328 2 329 3 330 5 331 8 332 13 333 21 334 34 335 55 336 89 337 144 338 233 339 377 340 610 341 987 342 1597 343 2584 344 4181 345 6765 346 10946 347 17711 348 28657 349 46368 350 75025 351 0 352 1 353 1 354 2 355 3 356 5 357 8 358 13 359 21 360 34 361 55 362 89 363 144 364 233 365 377 366 610 367 987 368 1597 369 2584 370 4181 371 6765 372 10946 373 17711 374 28657 375 46368 376 75025 377 121393 378 0 379 1 380 1 381 2 382 3 383 5 384 8 385 13 386 21 387 34 388 55 389 89 390 144 391 233 392 377 393 610 394 987 395 1597 396 2584 397 4181 398 6765 399 10946 400 17711 401 28657 402 46368 403 75025 404 121393 405 196418 406 0 407 1 408 1 409 2 410 3 411 5 412 8 413 13 414 21 415 34 416 55 417 89 418 144 419 233 420 377 421 610 422 987 423 1597 424 2584 425 4181 426 6765 427 10946 428 17711 429 28657 430 46368 431 75025 432 121393 433 196418 434 317811 435 0 436 1 437 1 438 2 439 3 440 5 441 8 442 13 443 21 444 34 445 55 446 89 447 144 448 233 449 377 450 610 451 987 452 1597 453 2584 454 4181 455 6765 456 10946 457 17711 458 28657 459 46368 460 75025 461 121393 462 196418 463 317811 464 514229 465 0 466 1 467 1 468 2 469 3 470 5 471 8 472 13 473 21 474 34 475 55 476 89 477 144 478 233 479 377 480 610 481 987 482 1597 483 2584 484 4181 485 6765 486 10946 487 17711 488 28657 489 46368 490 75025 491 121393 492 196418 493 317811 494 514229 495 832040 496 0 497 1 498 1 499 2 500 3 501 5 502 8 503 13 504 21 505 34 506 55 507 89 508 144 509 233 510 377 511 610 512 987 513 1597 514 2584 515 4181 516 6765 517 10946 518 17711 519 28657 520 46368 521 75025 522 121393 523 196418 524 317811 525 514229 526 832040 527 1346269 528 0 529 1 530 1 531 2 532 3 533 5 534 8 535 13 536 21 537 34 538 55 539 89 540 144 541 233 542 377 543 610 544 987 545 1597 546 2584 547 4181 548 6765 549 10946 550 17711 551 28657 552 46368 553 75025 554 121393 555 196418 556 317811 557 514229 558 832040 559 1346269 560 2178309 561 0 562 1 563 1 564 2 565 3 566 5 567 8 568 13 569 21 570 34 571 55 572 89 573 144 574 233 575 377 576 610 577 987 578 1597 579 2584 580 4181 581 6765 582 10946 583 17711 584 28657 585 46368 586 75025 587 121393 588 196418 589 317811 590 514229 591 832040 592 1346269 593 2178309 594 3524578 595 0 596 1 597 1 598 2 599 3 600 5 601 8 602 13 603 21 604 34 605 55 606 89 607 144 608 233 609 377 610 610 611 987 612 1597 613 2584 614 4181 615 6765 616 10946 617 17711 618 28657 619 46368 620 75025 621 121393 622 196418 623 317811 624 514229 625 832040 626 1346269 627 2178309 628 3524578 629 5702887 630 0 631 1 632 1 633 2 634 3 635 5 636 8 637 13 638 21 639 34 640 55 641 89 642 144 643 233 644 377 645 610 646 987 647 1597 648 2584 649 4181 650 6765 651 10946 652 17711 653 28657 654 46368 655 75025 656 121393 657 196418 658 317811 659 514229 660 832040 661 1346269 662 2178309 663 3524578 664 5702887 665 9227465 666 0 667 1 668 1 669 2 670 3 671 5 672 8 673 13 674 21 675 34 676 55 677 89 678 144 679 233 680 377 681 610 682 987 683 1597 684 2584 685 4181 686 6765 687 10946 688 17711 689 28657 690 46368 691 75025 692 121393 693 196418 694 317811 695 514229 696 832040 697 1346269 698 2178309 699 3524578 700 5702887 701 9227465 702 14930352 703 0 704 1 705 1 706 2 707 3 708 5 709 8 710 13 711 21 712 34 713 55 714 89 715 144 716 233 717 377 718 610 719 987 720 1597 721 2584 722 4181 723 6765 724 10946 725 17711 726 28657 727 46368 728 75025 729 121393 730 196418 731 317811 732 514229 733 832040 734 1346269 735 2178309 736 3524578 737 5702887 738 9227465 739 14930352 740 24157817 741 0 742 1 743 1 744 2 745 3 746 5 747 8 748 13 749 21 750 34 751 55 752 89 753 144 754 233 755 377 756 610 757 987 758 1597 759 2584 760 4181 761 6765 762 10946 763 17711 764 28657 765 46368 766 75025 767 121393 768 196418 769 317811 770 514229 771 832040 772 1346269 773 2178309 774 3524578 775 5702887 776 9227465 777 14930352 778 24157817 779 39088169 780 0 781 1 782 1 783 2 784 3 785 5 786 8 787 13 788 21 789 34 790 55 791 89 792 144 793 233 794 377 795 610 796 987 797 1597 798 2584 799 4181 800 6765 801 10946 802 17711 803 28657 804 46368 805 75025 806 121393 807 196418 808 317811 809 514229 810 832040 811 1346269 812 2178309 813 3524578 814 5702887 815 9227465 816 14930352 817 24157817 818 39088169 819 63245986 820 0 821 1 822 1 823 2 824 3 825 5 826 8 827 13 828 21 829 34 830 55 831 89 832 144 833 233 834 377 835 610 836 987 837 1597 838 2584 839 4181 840 6765 841 10946 842 17711 843 28657 844 46368 845 75025 846 121393 847 196418 848 317811 849 514229 850 832040 851 1346269 852 2178309 853 3524578 854 5702887 855 9227465 856 14930352 857 24157817 858 39088169 859 63245986 860 102334155 861 0 862 1 863 1 864 2 865 3 866 5 867 8 868 13 869 21 870 34 871 55 872 89 873 144 874 233 875 377 876 610 877 987 878 1597 879 2584 880 4181 881 6765 882 10946 883 17711 884 28657 885 46368 886 75025 887 121393 888 196418 889 317811 890 514229 891 832040 892 1346269 893 2178309 894 3524578 895 5702887 896 9227465 897 14930352 898 24157817 899 39088169 900 63245986 901 102334155 902 165580141 903 0 904 1 905 1 906 2 907 3 908 5 909 8 910 13 911 21 912 34 913 55 914 89 915 144 916 233 917 377 918 610 919 987 920 1597 921 2584 922 4181 923 6765 924 10946 925 17711 926 28657 927 46368 928 75025 929 121393 930 196418 931 317811 932 514229 933 832040 934 1346269 935 2178309 936 3524578 937 5702887 938 9227465 939 14930352 940 24157817 941 39088169 942 63245986 943 102334155 944 165580141 945 267914296 946 0 947 1 948 1 949 2 950 3 951 5 952 8 953 13 954 21 955 34 956 55 957 89 958 144 959 233 960 377 961 610 962 987 963 1597 964 2584 965 4181 966 6765 967 10946 968 17711 969 28657 970 46368 971 75025 972 121393 973 196418 974 317811 975 514229 976 832040 977 1346269 978 2178309 979 3524578 980 5702887 981 9227465 982 14930352 983 24157817 984 39088169 985 63245986 986 102334155 987 165580141 988 267914296 989 433494437 990 0 991 1 992 1 993 2 994 3 995 5 996 8 997 13 998 21 999 34 1000 55 1001 89 1002 144 1003 233 1004 377 1005 610 1006 987 1007 1597 1008 2584 1009 4181 1010 6765 1011 10946 1012 17711 1013 28657 1014 46368 1015 75025 1016 121393 1017 196418 1018 317811 1019 514229 1020 832040 1021 1346269 1022 2178309 1023 3524578 1024 5702887 1025 9227465 1026 14930352 1027 24157817 1028 39088169 1029 63245986 1030 102334155 1031 165580141 1032 267914296 1033 433494437 1034 701408733 1035 0 1036 1 1037 1 1038 2 1039 3 1040 5 1041 8 1042 13 1043 21 1044 34 1045 55 1046 89 1047 144 1048 233 1049 377 1050 610 1051 987 1052 1597 1053 2584 1054 4181 1055 6765 1056 10946 1057 17711 1058 28657 1059 46368 1060 75025 1061 121393 1062 196418 1063 317811 1064 514229 1065 832040 1066 1346269 1067 2178309 1068 3524578 1069 5702887 1070 9227465 1071 14930352 1072 24157817 1073 39088169 1074 63245986 1075 102334155 1076 165580141 1077 267914296 1078 433494437 1079 701408733 1080 1134903170 1081 0 1082 1 1083 1 1084 2 1085 3 1086 5 1087 8 1088 13 1089 21 1090 34 1091 55 1092 89 1093 144 1094 233 1095 377 1096 610 1097 987 1098 1597 1099 2584 1100 4181 1101 6765 1102 10946 1103 17711 1104 28657 1105 46368 1106 75025 1107 121393 1108 196418 1109 317811 1110 514229 1111 832040 1112 1346269 1113 2178309 1114 3524578 1115 5702887 1116 9227465 1117 14930352 1118 24157817 1119 39088169 1120 63245986 1121 102334155 1122 165580141 1123 267914296 1124 433494437 1125 701408733 1126 1134903170 1127 1836311903 1128 0 1129 1 1130 1 1131 2 1132 3 1133 5 1134 8 1135 13 1136 21 1137 34 1138 55 1139 89 1140 144 1141 233 1142 377 1143 610 1144 987 1145 1597 1146 2584 1147 4181 1148 6765 1149 10946 1150 17711 1151 28657 1152 46368 1153 75025 1154 121393 1155 196418 1156 317811 1157 514229 1158 832040 1159 1346269 1160 2178309 1161 3524578 1162 5702887 1163 9227465 1164 14930352 1165 24157817 1166 39088169 1167 63245986 1168 102334155 1169 165580141 1170 267914296 1171 433494437 1172 701408733 1173 1134903170 1174 1836311903 1175 2971215073 1176 0 1177 1 1178 1 1179 2 1180 3 1181 5 1182 8 1183 13 1184 21 1185 34 1186 55 1187 89 1188 144 1189 233 1190 377 1191 610 1192 987 1193 1597 1194 2584 1195 4181 1196 6765 1197 10946 1198 17711 1199 28657 1200 46368 1201 75025 1202 121393 1203 196418 1204 317811 1205 514229 1206 832040 1207 1346269 1208 2178309 1209 3524578 1210 5702887 1211 9227465 1212 14930352 1213 24157817 1214 39088169 1215 63245986 1216 102334155 1217 165580141 1218 267914296 1219 433494437 1220 701408733 1221 1134903170 1222 1836311903 1223 2971215073 1224 4807526976 1225 0 1226 1 1227 1 1228 2 1229 3 1230 5 1231 8 1232 13 1233 21 1234 34 1235 55 1236 89 1237 144 1238 233 1239 377 1240 610 1241 987 1242 1597 1243 2584 1244 4181 1245 6765 1246 10946 1247 17711 1248 28657 1249 46368 1250 75025 1251 121393 1252 196418 1253 317811 1254 514229 1255 832040 1256 1346269 1257 2178309 1258 3524578 1259 5702887 1260 9227465 1261 14930352 1262 24157817 1263 39088169 1264 63245986 1265 102334155 1266 165580141 1267 267914296 1268 433494437 1269 701408733 1270 1134903170 1271 1836311903 1272 2971215073 1273 4807526976 1274 7778742049 1275 0 1276 1 1277 1 1278 2 1279 3 1280 5 1281 8 1282 13 1283 21 1284 34 1285 55 1286 89 1287 144 1288 233 1289 377 1290 610 1291 987 1292 1597 1293 2584 1294 4181 1295 6765 1296 10946 1297 17711 1298 28657 1299 46368 1300 75025 1301 121393 1302 196418 1303 317811 1304 514229 1305 832040 1306 1346269 1307 2178309 1308 3524578 1309 5702887 1310 9227465 1311 14930352 1312 24157817 1313 39088169 1314 63245986 1315 102334155 1316 165580141 1317 267914296 1318 433494437 1319 701408733 1320 1134903170 1321 1836311903 1322 2971215073 1323 4807526976 1324 7778742049 1325 12586269025 1326 0 1327 1 1328 1 1329 2 1330 3 1331 5 1332 8 1333 13 1334 21 1335 34 1336 55 1337 89 1338 144 1339 233 1340 377 1341 610 1342 987 1343 1597 1344 2584 1345 4181 1346 6765 1347 10946 1348 17711 1349 28657 1350 46368 1351 75025 1352 121393 1353 196418 1354 317811 1355 514229 1356 832040 1357 1346269 1358 2178309 1359 3524578 1360 5702887 1361 9227465 1362 14930352 1363 24157817 1364 39088169 1365 63245986 1366 102334155 1367 165580141 1368 267914296 1369 433494437 1370 701408733 1371 1134903170 1372 1836311903 1373 2971215073 1374 4807526976 1375 7778742049 1376 12586269025 1377 20365011074 1378 0 1379 1 1380 1 1381 2 1382 3 1383 5 1384 8 1385 13 1386 21 1387 34 1388 55 1389 89 1390 144 1391 233 1392 377 1393 610 1394 987 1395 1597 1396 2584 1397 4181 1398 6765 1399 10946 1400 17711 1401 28657 1402 46368 1403 75025 1404 121393 1405 196418 1406 317811 1407 514229 1408 832040 1409 1346269 1410 2178309 1411 3524578 1412 5702887 1413 9227465 1414 14930352 1415 24157817 1416 39088169 1417 63245986 1418 102334155 1419 165580141 1420 267914296 1421 433494437 1422 701408733 1423 1134903170 1424 1836311903 1425 2971215073 1426 4807526976 1427 7778742049 1428 12586269025 1429 20365011074 1430 32951280099 1431 0 1432 1 1433 1 1434 2 1435 3 1436 5 1437 8 1438 13 1439 21 1440 34 1441 55 1442 89 1443 144 1444 233 1445 377 1446 610 1447 987 1448 1597 1449 2584 1450 4181 1451 6765 1452 10946 1453 17711 1454 28657 1455 46368 1456 75025 1457 121393 1458 196418 1459 317811 1460 514229 1461 832040 1462 1346269 1463 2178309 1464 3524578 1465 5702887 1466 9227465 1467 14930352 1468 24157817 1469 39088169 1470 63245986 1471 102334155 1472 165580141 1473 267914296 1474 433494437 1475 701408733 1476 1134903170 1477 1836311903 1478 2971215073 1479 4807526976 1480 7778742049 1481 12586269025 1482 20365011074 1483 32951280099 1484 53316291173 1485 0 1486 1 1487 1 1488 2 1489 3 1490 5 1491 8 1492 13 1493 21 1494 34 1495 55 1496 89 1497 144 1498 233 1499 377 1500 610 1501 987 1502 1597 1503 2584 1504 4181 1505 6765 1506 10946 1507 17711 1508 28657 1509 46368 1510 75025 1511 121393 1512 196418 1513 317811 1514 514229 1515 832040 1516 1346269 1517 2178309 1518 3524578 1519 5702887 1520 9227465 1521 14930352 1522 24157817 1523 39088169 1524 63245986 1525 102334155 1526 165580141 1527 267914296 1528 433494437 1529 701408733 1530 1134903170 1531 1836311903 1532 2971215073 1533 4807526976 1534 7778742049 1535 12586269025 1536 20365011074 1537 32951280099 1538 53316291173 1539 86267571272 1540 0 1541 1 1542 1 1543 2 1544 3 1545 5 1546 8 1547 13 1548 21 1549 34 1550 55 1551 89 1552 144 1553 233 1554 377 1555 610 1556 987 1557 1597 1558 2584 1559 4181 1560 6765 1561 10946 1562 17711 1563 28657 1564 46368 1565 75025 1566 121393 1567 196418 1568 317811 1569 514229 1570 832040 1571 1346269 1572 2178309 1573 3524578 1574 5702887 1575 9227465 1576 14930352 1577 24157817 1578 39088169 1579 63245986 1580 102334155 1581 165580141 1582 267914296 1583 433494437 1584 701408733 1585 1134903170 1586 1836311903 1587 2971215073 1588 4807526976 1589 7778742049 1590 12586269025 1591 20365011074 1592 32951280099 1593 53316291173 1594 86267571272 1595 139583862445 1596 0 1597 1 1598 1 1599 2 1600 3 1601 5 1602 8 1603 13 1604 21 1605 34 1606 55 1607 89 1608 144 1609 233 1610 377 1611 610 1612 987 1613 1597 1614 2584 1615 4181 1616 6765 1617 10946 1618 17711 1619 28657 1620 46368 1621 75025 1622 121393 1623 196418 1624 317811 1625 514229 1626 832040 1627 1346269 1628 2178309 1629 3524578 1630 5702887 1631 9227465 1632 14930352 1633 24157817 1634 39088169 1635 63245986 1636 102334155 1637 165580141 1638 267914296 1639 433494437 1640 701408733 1641 1134903170 1642 1836311903 1643 2971215073 1644 4807526976 1645 7778742049 1646 12586269025 1647 20365011074 1648 32951280099 1649 53316291173 1650 86267571272 1651 139583862445 1652 225851433717 1653 0 1654 1 1655 1 1656 2 1657 3 1658 5 1659 8 1660 13 1661 21 1662 34 1663 55 1664 89 1665 144 1666 233 1667 377 1668 610 1669 987 1670 1597 1671 2584 1672 4181 1673 6765 1674 10946 1675 17711 1676 28657 1677 46368 1678 75025 1679 121393 1680 196418 1681 317811 1682 514229 1683 832040 1684 1346269 1685 2178309 1686 3524578 1687 5702887 1688 9227465 1689 14930352 1690 24157817 1691 39088169 1692 63245986 1693 102334155 1694 165580141 1695 267914296 1696 433494437 1697 701408733 1698 1134903170 1699 1836311903 1700 2971215073 1701 4807526976 1702 7778742049 1703 12586269025 1704 20365011074 1705 32951280099 1706 53316291173 1707 86267571272 1708 139583862445 1709 225851433717 1710 365435296162 1711 0 1712 1 1713 1 1714 2 1715 3 1716 5 1717 8 1718 13 1719 21 1720 34 1721 55 1722 89 1723 144 1724 233 1725 377 1726 610 1727 987 1728 1597 1729 2584 1730 4181 1731 6765 1732 10946 1733 17711 1734 28657 1735 46368 1736 75025 1737 121393 1738 196418 1739 317811 1740 514229 1741 832040 1742 1346269 1743 2178309 1744 3524578 1745 5702887 1746 9227465 1747 14930352 1748 24157817 1749 39088169 1750 63245986 1751 102334155 1752 165580141 1753 267914296 1754 433494437 1755 701408733 1756 1134903170 1757 1836311903 1758 2971215073 1759 4807526976 1760 7778742049 1761 12586269025 1762 20365011074 1763 32951280099 1764 53316291173 1765 86267571272 1766 139583862445 1767 225851433717 1768 365435296162 1769 591286729879 1770 0 1771 1 1772 1 1773 2 1774 3 1775 5 1776 8 1777 13 1778 21 1779 34 1780 55 1781 89 1782 144 1783 233 1784 377 1785 610 1786 987 1787 1597 1788 2584 1789 4181 1790 6765 1791 10946 1792 17711 1793 28657 1794 46368 1795 75025 1796 121393 1797 196418 1798 317811 1799 514229 1800 832040 1801 1346269 1802 2178309 1803 3524578 1804 5702887 1805 9227465 1806 14930352 1807 24157817 1808 39088169 1809 63245986 1810 102334155 1811 165580141 1812 267914296 1813 433494437 1814 701408733 1815 1134903170 1816 1836311903 1817 2971215073 1818 4807526976 1819 7778742049 1820 12586269025 1821 20365011074 1822 32951280099 1823 53316291173 1824 86267571272 1825 139583862445 1826 225851433717 1827 365435296162 1828 591286729879 1829 956722026041 1830 0 1831 1 1832 1 1833 2 1834 3 1835 5 1836 8 1837 13 1838 21 1839 34 1840 55 1841 89 1842 144 1843 233 1844 377 1845 610 1846 987 1847 1597 1848 2584 1849 4181 1850 6765 1851 10946 1852 17711 1853 28657 1854 46368 1855 75025 1856 121393 1857 196418 1858 317811 1859 514229 1860 832040 1861 1346269 1862 2178309 1863 3524578 1864 5702887 1865 9227465 1866 14930352 1867 24157817 1868 39088169 1869 63245986 1870 102334155 1871 165580141 1872 267914296 1873 433494437 1874 701408733 1875 1134903170 1876 1836311903 1877 2971215073 1878 4807526976 1879 7778742049 1880 12586269025 1881 20365011074 1882 32951280099 1883 53316291173 1884 86267571272 1885 139583862445 1886 225851433717 1887 365435296162 1888 591286729879 1889 956722026041 1890 1548008755920 1891 0 1892 1 1893 1 1894 2 1895 3 1896 5 1897 8 1898 13 1899 21 1900 34 1901 55 1902 89 1903 144 1904 233 1905 377 1906 610 1907 987 1908 1597 1909 2584 1910 4181 1911 6765 1912 10946 1913 17711 1914 28657 1915 46368 1916 75025 1917 121393 1918 196418 1919 317811 1920 514229 1921 832040 1922 1346269 1923 2178309 1924 3524578 1925 5702887 1926 9227465 1927 14930352 1928 24157817 1929 39088169 1930 63245986 1931 102334155 1932 165580141 1933 267914296 1934 433494437 1935 701408733 1936 1134903170 1937 1836311903 1938 2971215073 1939 4807526976 1940 7778742049 1941 12586269025 1942 20365011074 1943 32951280099 1944 53316291173 1945 86267571272 1946 139583862445 1947 225851433717 1948 365435296162 1949 591286729879 1950 956722026041 1951 1548008755920 1952 2504730781961 1953 0 1954 1 1955 1 1956 2 1957 3 1958 5 1959 8 1960 13 1961 21 1962 34 1963 55 1964 89 1965 144 1966 233 1967 377 1968 610 1969 987 1970 1597 1971 2584 1972 4181 1973 6765 1974 10946 1975 17711 1976 28657 1977 46368 1978 75025 1979 121393 1980 196418 1981 317811 1982 514229 1983 832040 1984 1346269 1985 2178309 1986 3524578 1987 5702887 1988 9227465 1989 14930352 1990 24157817 1991 39088169 1992 63245986 1993 102334155 1994 165580141 1995 267914296 1996 433494437 1997 701408733 1998 1134903170 1999 1836311903 2000 2971215073 2001 4807526976 2002 7778742049 2003 12586269025 2004 20365011074 2005 32951280099 2006 53316291173 2007 86267571272 2008 139583862445 2009 225851433717 2010 365435296162 2011 591286729879 2012 956722026041 2013 1548008755920 2014 2504730781961 2015 4052739537881 2016 0 2017 1 2018 1 2019 2 2020 3 2021 5 2022 8 2023 13 2024 21 2025 34 2026 55 2027 89 2028 144 2029 233 2030 377 2031 610 2032 987 2033 1597 2034 2584 2035 4181 2036 6765 2037 10946 2038 17711 2039 28657 2040 46368 2041 75025 2042 121393 2043 196418 2044 317811 2045 514229 2046 832040 2047 1346269 2048 2178309 2049 3524578 2050 5702887 2051 9227465 2052 14930352 2053 24157817 2054 39088169 2055 63245986 2056 102334155 2057 165580141 2058 267914296 2059 433494437 2060 701408733 2061 1134903170 2062 1836311903 2063 2971215073 2064 4807526976 2065 7778742049 2066 12586269025 2067 20365011074 2068 32951280099 2069 53316291173 2070 86267571272 2071 139583862445 2072 225851433717 2073 365435296162 2074 591286729879 2075 956722026041 2076 1548008755920 2077 2504730781961 2078 4052739537881 2079 6557470319842 2080 0 2081 1 2082 1 2083 2 2084 3 2085 5 2086 8 2087 13 2088 21 2089 34 2090 55 2091 89 2092 144 2093 233 2094 377 2095 610 2096 987 2097 1597 2098 2584 2099 4181 2100 6765 2101 10946 2102 17711 2103 28657 2104 46368 2105 75025 2106 121393 2107 196418 2108 317811 2109 514229 2110 832040 2111 1346269 2112 2178309 2113 3524578 2114 5702887 2115 9227465 2116 14930352 2117 24157817 2118 39088169 2119 63245986 2120 102334155 2121 165580141 2122 267914296 2123 433494437 2124 701408733 2125 1134903170 2126 1836311903 2127 2971215073 2128 4807526976 2129 7778742049 2130 12586269025 2131 20365011074 2132 32951280099 2133 53316291173 2134 86267571272 2135 139583862445 2136 225851433717 2137 365435296162 2138 591286729879 2139 956722026041 2140 1548008755920 2141 2504730781961 2142 4052739537881 2143 6557470319842 2144 10610209857723 2145 0 2146 1 2147 1 2148 2 2149 3 2150 5 2151 8 2152 13 2153 21 2154 34 2155 55 2156 89 2157 144 2158 233 2159 377 2160 610 2161 987 2162 1597 2163 2584 2164 4181 2165 6765 2166 10946 2167 17711 2168 28657 2169 46368 2170 75025 2171 121393 2172 196418 2173 317811 2174 514229 2175 832040 2176 1346269 2177 2178309 2178 3524578 2179 5702887 2180 9227465 2181 14930352 2182 24157817 2183 39088169 2184 63245986 2185 102334155 2186 165580141 2187 267914296 2188 433494437 2189 701408733 2190 1134903170 2191 1836311903 2192 2971215073 2193 4807526976 2194 7778742049 2195 12586269025 2196 20365011074 2197 32951280099 2198 53316291173 2199 86267571272 2200 139583862445 2201 225851433717 2202 365435296162 2203 591286729879 2204 956722026041 2205 1548008755920 2206 2504730781961 2207 4052739537881 2208 6557470319842 2209 10610209857723 2210 17167680177565 2211 0 2212 1 2213 1 2214 2 2215 3 2216 5 2217 8 2218 13 2219 21 2220 34 2221 55 2222 89 2223 144 2224 233 2225 377 2226 610 2227 987 2228 1597 2229 2584 2230 4181 2231 6765 2232 10946 2233 17711 2234 28657 2235 46368 2236 75025 2237 121393 2238 196418 2239 317811 2240 514229 2241 832040 2242 1346269 2243 2178309 2244 3524578 2245 5702887 2246 9227465 2247 14930352 2248 24157817 2249 39088169 2250 63245986 2251 102334155 2252 165580141 2253 267914296 2254 433494437 2255 701408733 2256 1134903170 2257 1836311903 2258 2971215073 2259 4807526976 2260 7778742049 2261 12586269025 2262 20365011074 2263 32951280099 2264 53316291173 2265 86267571272 2266 139583862445 2267 225851433717 2268 365435296162 2269 591286729879 2270 956722026041 2271 1548008755920 2272 2504730781961 2273 4052739537881 2274 6557470319842 2275 10610209857723 2276 17167680177565 2277 27777890035288 2278 0 2279 1 2280 1 2281 2 2282 3 2283 5 2284 8 2285 13 2286 21 2287 34 2288 55 2289 89 2290 144 2291 233 2292 377 2293 610 2294 987 2295 1597 2296 2584 2297 4181 2298 6765 2299 10946 2300 17711 2301 28657 2302 46368 2303 75025 2304 121393 2305 196418 2306 317811 2307 514229 2308 832040 2309 1346269 2310 2178309 2311 3524578 2312 5702887 2313 9227465 2314 14930352 2315 24157817 2316 39088169 2317 63245986 2318 102334155 2319 165580141 2320 267914296 2321 433494437 2322 701408733 2323 1134903170 2324 1836311903 2325 2971215073 2326 4807526976 2327 7778742049 2328 12586269025 2329 20365011074 2330 32951280099 2331 53316291173 2332 86267571272 2333 139583862445 2334 225851433717 2335 365435296162 2336 591286729879 2337 956722026041 2338 1548008755920 2339 2504730781961 2340 4052739537881 2341 6557470319842 2342 10610209857723 2343 17167680177565 2344 27777890035288 2345 44945570212853 2346 0 2347 1 2348 1 2349 2 2350 3 2351 5 2352 8 2353 13 2354 21 2355 34 2356 55 2357 89 2358 144 2359 233 2360 377 2361 610 2362 987 2363 1597 2364 2584 2365 4181 2366 6765 2367 10946 2368 17711 2369 28657 2370 46368 2371 75025 2372 121393 2373 196418 2374 317811 2375 514229 2376 832040 2377 1346269 2378 2178309 2379 3524578 2380 5702887 2381 9227465 2382 14930352 2383 24157817 2384 39088169 2385 63245986 2386 102334155 2387 165580141 2388 267914296 2389 433494437 2390 701408733 2391 1134903170 2392 1836311903 2393 2971215073 2394 4807526976 2395 7778742049 2396 12586269025 2397 20365011074 2398 32951280099 2399 53316291173 2400 86267571272 2401 139583862445 2402 225851433717 2403 365435296162 2404 591286729879 2405 956722026041 2406 1548008755920 2407 2504730781961 2408 4052739537881 2409 6557470319842 2410 10610209857723 2411 17167680177565 2412 27777890035288 2413 44945570212853 2414 72723460248141 2415 0 2416 1 2417 1 2418 2 2419 3 2420 5 2421 8 2422 13 2423 21 2424 34 2425 55 2426 89 2427 144 2428 233 2429 377 2430 610 2431 987 2432 1597 2433 2584 2434 4181 2435 6765 2436 10946 2437 17711 2438 28657 2439 46368 2440 75025 2441 121393 2442 196418 2443 317811 2444 514229 2445 832040 2446 1346269 2447 2178309 2448 3524578 2449 5702887 2450 9227465 2451 14930352 2452 24157817 2453 39088169 2454 63245986 2455 102334155 2456 165580141 2457 267914296 2458 433494437 2459 701408733 2460 1134903170 2461 1836311903 2462 2971215073 2463 4807526976 2464 7778742049 2465 12586269025 2466 20365011074 2467 32951280099 2468 53316291173 2469 86267571272 2470 139583862445 2471 225851433717 2472 365435296162 2473 591286729879 2474 956722026041 2475 1548008755920 2476 2504730781961 2477 4052739537881 2478 6557470319842 2479 10610209857723 2480 17167680177565 2481 27777890035288 2482 44945570212853 2483 72723460248141 2484 117669030460994 2485 0 2486 1 2487 1 2488 2 2489 3 2490 5 2491 8 2492 13 2493 21 2494 34 2495 55 2496 89 2497 144 2498 233 2499 377 2500 610 2501 987 2502 1597 2503 2584 2504 4181 2505 6765 2506 10946 2507 17711 2508 28657 2509 46368 2510 75025 2511 121393 2512 196418 2513 317811 2514 514229 2515 832040 2516 1346269 2517 2178309 2518 3524578 2519 5702887 2520 9227465 2521 14930352 2522 24157817 2523 39088169 2524 63245986 2525 102334155 2526 165580141 2527 267914296 2528 433494437 2529 701408733 2530 1134903170 2531 1836311903 2532 2971215073 2533 4807526976 2534 7778742049 2535 12586269025 2536 20365011074 2537 32951280099 2538 53316291173 2539 86267571272 2540 139583862445 2541 225851433717 2542 365435296162 2543 591286729879 2544 956722026041 2545 1548008755920 2546 2504730781961 2547 4052739537881 2548 6557470319842 2549 10610209857723 2550 17167680177565 2551 27777890035288 2552 44945570212853 2553 72723460248141 2554 117669030460994 2555 190392490709135 2556 0 2557 1 2558 1 2559 2 2560 3 2561 5 2562 8 2563 13 2564 21 2565 34 2566 55 2567 89 2568 144 2569 233 2570 377 2571 610 2572 987 2573 1597 2574 2584 2575 4181 2576 6765 2577 10946 2578 17711 2579 28657 2580 46368 2581 75025 2582 121393 2583 196418 2584 317811 2585 514229 2586 832040 2587 1346269 2588 2178309 2589 3524578 2590 5702887 2591 9227465 2592 14930352 2593 24157817 2594 39088169 2595 63245986 2596 102334155 2597 165580141 2598 267914296 2599 433494437 2600 701408733 2601 1134903170 2602 1836311903 2603 2971215073 2604 4807526976 2605 7778742049 2606 12586269025 2607 20365011074 2608 32951280099 2609 53316291173 2610 86267571272 2611 139583862445 2612 225851433717 2613 365435296162 2614 591286729879 2615 956722026041 2616 1548008755920 2617 2504730781961 2618 4052739537881 2619 6557470319842 2620 10610209857723 2621 17167680177565 2622 27777890035288 2623 44945570212853 2624 72723460248141 2625 117669030460994 2626 190392490709135 2627 308061521170129 2628 0 2629 1 2630 1 2631 2 2632 3 2633 5 2634 8 2635 13 2636 21 2637 34 2638 55 2639 89 2640 144 2641 233 2642 377 2643 610 2644 987 2645 1597 2646 2584 2647 4181 2648 6765 2649 10946 2650 17711 2651 28657 2652 46368 2653 75025 2654 121393 2655 196418 2656 317811 2657 514229 2658 832040 2659 1346269 2660 2178309 2661 3524578 2662 5702887 2663 9227465 2664 14930352 2665 24157817 2666 39088169 2667 63245986 2668 102334155 2669 165580141 2670 267914296 2671 433494437 2672 701408733 2673 1134903170 2674 1836311903 2675 2971215073 2676 4807526976 2677 7778742049 2678 12586269025 2679 20365011074 2680 32951280099 2681 53316291173 2682 86267571272 2683 139583862445 2684 225851433717 2685 365435296162 2686 591286729879 2687 956722026041 2688 1548008755920 2689 2504730781961 2690 4052739537881 2691 6557470319842 2692 10610209857723 2693 17167680177565 2694 27777890035288 2695 44945570212853 2696 72723460248141 2697 117669030460994 2698 190392490709135 2699 308061521170129 2700 498454011879264 2701 0 2702 1 2703 1 2704 2 2705 3 2706 5 2707 8 2708 13 2709 21 2710 34 2711 55 2712 89 2713 144 2714 233 2715 377 2716 610 2717 987 2718 1597 2719 2584 2720 4181 2721 6765 2722 10946 2723 17711 2724 28657 2725 46368 2726 75025 2727 121393 2728 196418 2729 317811 2730 514229 2731 832040 2732 1346269 2733 2178309 2734 3524578 2735 5702887 2736 9227465 2737 14930352 2738 24157817 2739 39088169 2740 63245986 2741 102334155 2742 165580141 2743 267914296 2744 433494437 2745 701408733 2746 1134903170 2747 1836311903 2748 2971215073 2749 4807526976 2750 7778742049 2751 12586269025 2752 20365011074 2753 32951280099 2754 53316291173 2755 86267571272 2756 139583862445 2757 225851433717 2758 365435296162 2759 591286729879 2760 956722026041 2761 1548008755920 2762 2504730781961 2763 4052739537881 2764 6557470319842 2765 10610209857723 2766 17167680177565 2767 27777890035288 2768 44945570212853 2769 72723460248141 2770 117669030460994 2771 190392490709135 2772 308061521170129 2773 498454011879264 2774 806515533049393 2775 0 2776 1 2777 1 2778 2 2779 3 2780 5 2781 8 2782 13 2783 21 2784 34 2785 55 2786 89 2787 144 2788 233 2789 377 2790 610 2791 987 2792 1597 2793 2584 2794 4181 2795 6765 2796 10946 2797 17711 2798 28657 2799 46368 2800 75025 2801 121393 2802 196418 2803 317811 2804 514229 2805 832040 2806 1346269 2807 2178309 2808 3524578 2809 5702887 2810 9227465 2811 14930352 2812 24157817 2813 39088169 2814 63245986 2815 102334155 2816 165580141 2817 267914296 2818 433494437 2819 701408733 2820 1134903170 2821 1836311903 2822 2971215073 2823 4807526976 2824 7778742049 2825 12586269025 2826 20365011074 2827 32951280099 2828 53316291173 2829 86267571272 2830 139583862445 2831 225851433717 2832 365435296162 2833 591286729879 2834 956722026041 2835 1548008755920 2836 2504730781961 2837 4052739537881 2838 6557470319842 2839 10610209857723 2840 17167680177565 2841 27777890035288 2842 44945570212853 2843 72723460248141 2844 117669030460994 2845 190392490709135 2846 308061521170129 2847 498454011879264 2848 806515533049393 2849 1304969544928657 2850 0 2851 1 2852 1 2853 2 2854 3 2855 5 2856 8 2857 13 2858 21 2859 34 2860 55 2861 89 2862 144 2863 233 2864 377 2865 610 2866 987 2867 1597 2868 2584 2869 4181 2870 6765 2871 10946 2872 17711 2873 28657 2874 46368 2875 75025 2876 121393 2877 196418 2878 317811 2879 514229 2880 832040 2881 1346269 2882 2178309 2883 3524578 2884 5702887 2885 9227465 2886 14930352 2887 24157817 2888 39088169 2889 63245986 2890 102334155 2891 165580141 2892 267914296 2893 433494437 2894 701408733 2895 1134903170 2896 1836311903 2897 2971215073 2898 4807526976 2899 7778742049 2900 12586269025 2901 20365011074 2902 32951280099 2903 53316291173 2904 86267571272 2905 139583862445 2906 225851433717 2907 365435296162 2908 591286729879 2909 956722026041 2910 1548008755920 2911 2504730781961 2912 4052739537881 2913 6557470319842 2914 10610209857723 2915 17167680177565 2916 27777890035288 2917 44945570212853 2918 72723460248141 2919 117669030460994 2920 190392490709135 2921 308061521170129 2922 498454011879264 2923 806515533049393 2924 1304969544928657 2925 2111485077978050 2926 0 2927 1 2928 1 2929 2 2930 3 2931 5 2932 8 2933 13 2934 21 2935 34 2936 55 2937 89 2938 144 2939 233 2940 377 2941 610 2942 987 2943 1597 2944 2584 2945 4181 2946 6765 2947 10946 2948 17711 2949 28657 2950 46368 2951 75025 2952 121393 2953 196418 2954 317811 2955 514229 2956 832040 2957 1346269 2958 2178309 2959 3524578 2960 5702887 2961 9227465 2962 14930352 2963 24157817 2964 39088169 2965 63245986 2966 102334155 2967 165580141 2968 267914296 2969 433494437 2970 701408733 2971 1134903170 2972 1836311903 2973 2971215073 2974 4807526976 2975 7778742049 2976 12586269025 2977 20365011074 2978 32951280099 2979 53316291173 2980 86267571272 2981 139583862445 2982 225851433717 2983 365435296162 2984 591286729879 2985 956722026041 2986 1548008755920 2987 2504730781961 2988 4052739537881 2989 6557470319842 2990 10610209857723 2991 17167680177565 2992 27777890035288 2993 44945570212853 2994 72723460248141 2995 117669030460994 2996 190392490709135 2997 308061521170129 2998 498454011879264 2999 806515533049393 3000 1304969544928657 3001 2111485077978050 3002 3416454622906707 3003 0 3004 1 3005 1 3006 2 3007 3 3008 5 3009 8 3010 13 3011 21 3012 34 3013 55 3014 89 3015 144 3016 233 3017 377 3018 610 3019 987 3020 1597 3021 2584 3022 4181 3023 6765 3024 10946 3025 17711 3026 28657 3027 46368 3028 75025 3029 121393 3030 196418 3031 317811 3032 514229 3033 832040 3034 1346269 3035 2178309 3036 3524578 3037 5702887 3038 9227465 3039 14930352 3040 24157817 3041 39088169 3042 63245986 3043 102334155 3044 165580141 3045 267914296 3046 433494437 3047 701408733 3048 1134903170 3049 1836311903 3050 2971215073 3051 4807526976 3052 7778742049 3053 12586269025 3054 20365011074 3055 32951280099 3056 53316291173 3057 86267571272 3058 139583862445 3059 225851433717 3060 365435296162 3061 591286729879 3062 956722026041 3063 1548008755920 3064 2504730781961 3065 4052739537881 3066 6557470319842 3067 10610209857723 3068 17167680177565 3069 27777890035288 3070 44945570212853 3071 72723460248141 3072 117669030460994 3073 190392490709135 3074 308061521170129 3075 498454011879264 3076 806515533049393 3077 1304969544928657 3078 2111485077978050 3079 3416454622906707 3080 5527939700884757 3081 0 3082 1 3083 1 3084 2 3085 3 3086 5 3087 8 3088 13 3089 21 3090 34 3091 55 3092 89 3093 144 3094 233 3095 377 3096 610 3097 987 3098 1597 3099 2584 3100 4181 3101 6765 3102 10946 3103 17711 3104 28657 3105 46368 3106 75025 3107 121393 3108 196418 3109 317811 3110 514229 3111 832040 3112 1346269 3113 2178309 3114 3524578 3115 5702887 3116 9227465 3117 14930352 3118 24157817 3119 39088169 3120 63245986 3121 102334155 3122 165580141 3123 267914296 3124 433494437 3125 701408733 3126 1134903170 3127 1836311903 3128 2971215073 3129 4807526976 3130 7778742049 3131 12586269025 3132 20365011074 3133 32951280099 3134 53316291173 3135 86267571272 3136 139583862445 3137 225851433717 3138 365435296162 3139 591286729879 3140 956722026041 3141 1548008755920 3142 2504730781961 3143 4052739537881 3144 6557470319842 3145 10610209857723 3146 17167680177565 3147 27777890035288 3148 44945570212853 3149 72723460248141 3150 117669030460994 3151 190392490709135 3152 308061521170129 3153 498454011879264 3154 806515533049393 3155 1304969544928657 3156 2111485077978050 3157 3416454622906707 3158 5527939700884757 3159 8944394323791464 3160 0 3161 1 3162 1 3163 2 3164 3 3165 5 3166 8 3167 13 3168 21 3169 34 3170 55 3171 89 3172 144 3173 233 3174 377 3175 610 3176 987 3177 1597 3178 2584 3179 4181 3180 6765 3181 10946 3182 17711 3183 28657 3184 46368 3185 75025 3186 121393 3187 196418 3188 317811 3189 514229 3190 832040 3191 1346269 3192 2178309 3193 3524578 3194 5702887 3195 9227465 3196 14930352 3197 24157817 3198 39088169 3199 63245986 3200 102334155 3201 165580141 3202 267914296 3203 433494437 3204 701408733 3205 1134903170 3206 1836311903 3207 2971215073 3208 4807526976 3209 7778742049 3210 12586269025 3211 20365011074 3212 32951280099 3213 53316291173 3214 86267571272 3215 139583862445 3216 225851433717 3217 365435296162 3218 591286729879 3219 956722026041 3220 1548008755920 3221 2504730781961 3222 4052739537881 3223 6557470319842 3224 10610209857723 3225 17167680177565 3226 27777890035288 3227 44945570212853 3228 72723460248141 3229 117669030460994 3230 190392490709135 3231 308061521170129 3232 498454011879264 3233 806515533049393 3234 1304969544928657 3235 2111485077978050 3236 3416454622906707 3237 5527939700884757 3238 8944394323791464 3239 14472334024676221 3240 0 3241 1 3242 1 3243 2 3244 3 3245 5 3246 8 3247 13 3248 21 3249 34 3250 55 3251 89 3252 144 3253 233 3254 377 3255 610 3256 987 3257 1597 3258 2584 3259 4181 3260 6765 3261 10946 3262 17711 3263 28657 3264 46368 3265 75025 3266 121393 3267 196418 3268 317811 3269 514229 3270 832040 3271 1346269 3272 2178309 3273 3524578 3274 5702887 3275 9227465 3276 14930352 3277 24157817 3278 39088169 3279 63245986 3280 102334155 3281 165580141 3282 267914296 3283 433494437 3284 701408733 3285 1134903170 3286 1836311903 3287 2971215073 3288 4807526976 3289 7778742049 3290 12586269025 3291 20365011074 3292 32951280099 3293 53316291173 3294 86267571272 3295 139583862445 3296 225851433717 3297 365435296162 3298 591286729879 3299 956722026041 3300 1548008755920 3301 2504730781961 3302 4052739537881 3303 6557470319842 3304 10610209857723 3305 17167680177565 3306 27777890035288 3307 44945570212853 3308 72723460248141 3309 117669030460994 3310 190392490709135 3311 308061521170129 3312 498454011879264 3313 806515533049393 3314 1304969544928657 3315 2111485077978050 3316 3416454622906707 3317 5527939700884757 3318 8944394323791464 3319 14472334024676221 3320 23416728348467685 3321 0 3322 1 3323 1 3324 2 3325 3 3326 5 3327 8 3328 13 3329 21 3330 34 3331 55 3332 89 3333 144 3334 233 3335 377 3336 610 3337 987 3338 1597 3339 2584 3340 4181 3341 6765 3342 10946 3343 17711 3344 28657 3345 46368 3346 75025 3347 121393 3348 196418 3349 317811 3350 514229 3351 832040 3352 1346269 3353 2178309 3354 3524578 3355 5702887 3356 9227465 3357 14930352 3358 24157817 3359 39088169 3360 63245986 3361 102334155 3362 165580141 3363 267914296 3364 433494437 3365 701408733 3366 1134903170 3367 1836311903 3368 2971215073 3369 4807526976 3370 7778742049 3371 12586269025 3372 20365011074 3373 32951280099 3374 53316291173 3375 86267571272 3376 139583862445 3377 225851433717 3378 365435296162 3379 591286729879 3380 956722026041 3381 1548008755920 3382 2504730781961 3383 4052739537881 3384 6557470319842 3385 10610209857723 3386 17167680177565 3387 27777890035288 3388 44945570212853 3389 72723460248141 3390 117669030460994 3391 190392490709135 3392 308061521170129 3393 498454011879264 3394 806515533049393 3395 1304969544928657 3396 2111485077978050 3397 3416454622906707 3398 5527939700884757 3399 8944394323791464 3400 14472334024676221 3401 23416728348467685 3402 37889062373143906 3403 0 3404 1 3405 1 3406 2 3407 3 3408 5 3409 8 3410 13 3411 21 3412 34 3413 55 3414 89 3415 144 3416 233 3417 377 3418 610 3419 987 3420 1597 3421 2584 3422 4181 3423 6765 3424 10946 3425 17711 3426 28657 3427 46368 3428 75025 3429 121393 3430 196418 3431 317811 3432 514229 3433 832040 3434 1346269 3435 2178309 3436 3524578 3437 5702887 3438 9227465 3439 14930352 3440 24157817 3441 39088169 3442 63245986 3443 102334155 3444 165580141 3445 267914296 3446 433494437 3447 701408733 3448 1134903170 3449 1836311903 3450 2971215073 3451 4807526976 3452 7778742049 3453 12586269025 3454 20365011074 3455 32951280099 3456 53316291173 3457 86267571272 3458 139583862445 3459 225851433717 3460 365435296162 3461 591286729879 3462 956722026041 3463 1548008755920 3464 2504730781961 3465 4052739537881 3466 6557470319842 3467 10610209857723 3468 17167680177565 3469 27777890035288 3470 44945570212853 3471 72723460248141 3472 117669030460994 3473 190392490709135 3474 308061521170129 3475 498454011879264 3476 806515533049393 3477 1304969544928657 3478 2111485077978050 3479 3416454622906707 3480 5527939700884757 3481 8944394323791464 3482 14472334024676221 3483 23416728348467685 3484 37889062373143906 3485 61305790721611591 3486 0 3487 1 3488 1 3489 2 3490 3 3491 5 3492 8 3493 13 3494 21 3495 34 3496 55 3497 89 3498 144 3499 233 3500 377 3501 610 3502 987 3503 1597 3504 2584 3505 4181 3506 6765 3507 10946 3508 17711 3509 28657 3510 46368 3511 75025 3512 121393 3513 196418 3514 317811 3515 514229 3516 832040 3517 1346269 3518 2178309 3519 3524578 3520 5702887 3521 9227465 3522 14930352 3523 24157817 3524 39088169 3525 63245986 3526 102334155 3527 165580141 3528 267914296 3529 433494437 3530 701408733 3531 1134903170 3532 1836311903 3533 2971215073 3534 4807526976 3535 7778742049 3536 12586269025 3537 20365011074 3538 32951280099 3539 53316291173 3540 86267571272 3541 139583862445 3542 225851433717 3543 365435296162 3544 591286729879 3545 956722026041 3546 1548008755920 3547 2504730781961 3548 4052739537881 3549 6557470319842 3550 10610209857723 3551 17167680177565 3552 27777890035288 3553 44945570212853 3554 72723460248141 3555 117669030460994 3556 190392490709135 3557 308061521170129 3558 498454011879264 3559 806515533049393 3560 1304969544928657 3561 2111485077978050 3562 3416454622906707 3563 5527939700884757 3564 8944394323791464 3565 14472334024676221 3566 23416728348467685 3567 37889062373143906 3568 61305790721611591 3569 99194853094755497 3570 0 3571 1 3572 1 3573 2 3574 3 3575 5 3576 8 3577 13 3578 21 3579 34 3580 55 3581 89 3582 144 3583 233 3584 377 3585 610 3586 987 3587 1597 3588 2584 3589 4181 3590 6765 3591 10946 3592 17711 3593 28657 3594 46368 3595 75025 3596 121393 3597 196418 3598 317811 3599 514229 3600 832040 3601 1346269 3602 2178309 3603 3524578 3604 5702887 3605 9227465 3606 14930352 3607 24157817 3608 39088169 3609 63245986 3610 102334155 3611 165580141 3612 267914296 3613 433494437 3614 701408733 3615 1134903170 3616 1836311903 3617 2971215073 3618 4807526976 3619 7778742049 3620 12586269025 3621 20365011074 3622 32951280099 3623 53316291173 3624 86267571272 3625 139583862445 3626 225851433717 3627 365435296162 3628 591286729879 3629 956722026041 3630 1548008755920 3631 2504730781961 3632 4052739537881 3633 6557470319842 3634 10610209857723 3635 17167680177565 3636 27777890035288 3637 44945570212853 3638 72723460248141 3639 117669030460994 3640 190392490709135 3641 308061521170129 3642 498454011879264 3643 806515533049393 3644 1304969544928657 3645 2111485077978050 3646 3416454622906707 3647 5527939700884757 3648 8944394323791464 3649 14472334024676221 3650 23416728348467685 3651 37889062373143906 3652 61305790721611591 3653 99194853094755497 3654 160500643816367088 3655 0 3656 1 3657 1 3658 2 3659 3 3660 5 3661 8 3662 13 3663 21 3664 34 3665 55 3666 89 3667 144 3668 233 3669 377 3670 610 3671 987 3672 1597 3673 2584 3674 4181 3675 6765 3676 10946 3677 17711 3678 28657 3679 46368 3680 75025 3681 121393 3682 196418 3683 317811 3684 514229 3685 832040 3686 1346269 3687 2178309 3688 3524578 3689 5702887 3690 9227465 3691 14930352 3692 24157817 3693 39088169 3694 63245986 3695 102334155 3696 165580141 3697 267914296 3698 433494437 3699 701408733 3700 1134903170 3701 1836311903 3702 2971215073 3703 4807526976 3704 7778742049 3705 12586269025 3706 20365011074 3707 32951280099 3708 53316291173 3709 86267571272 3710 139583862445 3711 225851433717 3712 365435296162 3713 591286729879 3714 956722026041 3715 1548008755920 3716 2504730781961 3717 4052739537881 3718 6557470319842 3719 10610209857723 3720 17167680177565 3721 27777890035288 3722 44945570212853 3723 72723460248141 3724 117669030460994 3725 190392490709135 3726 308061521170129 3727 498454011879264 3728 806515533049393 3729 1304969544928657 3730 2111485077978050 3731 3416454622906707 3732 5527939700884757 3733 8944394323791464 3734 14472334024676221 3735 23416728348467685 3736 37889062373143906 3737 61305790721611591 3738 99194853094755497 3739 160500643816367088 3740 259695496911122585 3741 0 3742 1 3743 1 3744 2 3745 3 3746 5 3747 8 3748 13 3749 21 3750 34 3751 55 3752 89 3753 144 3754 233 3755 377 3756 610 3757 987 3758 1597 3759 2584 3760 4181 3761 6765 3762 10946 3763 17711 3764 28657 3765 46368 3766 75025 3767 121393 3768 196418 3769 317811 3770 514229 3771 832040 3772 1346269 3773 2178309 3774 3524578 3775 5702887 3776 9227465 3777 14930352 3778 24157817 3779 39088169 3780 63245986 3781 102334155 3782 165580141 3783 267914296 3784 433494437 3785 701408733 3786 1134903170 3787 1836311903 3788 2971215073 3789 4807526976 3790 7778742049 3791 12586269025 3792 20365011074 3793 32951280099 3794 53316291173 3795 86267571272 3796 139583862445 3797 225851433717 3798 365435296162 3799 591286729879 3800 956722026041 3801 1548008755920 3802 2504730781961 3803 4052739537881 3804 6557470319842 3805 10610209857723 3806 17167680177565 3807 27777890035288 3808 44945570212853 3809 72723460248141 3810 117669030460994 3811 190392490709135 3812 308061521170129 3813 498454011879264 3814 806515533049393 3815 1304969544928657 3816 2111485077978050 3817 3416454622906707 3818 5527939700884757 3819 8944394323791464 3820 14472334024676221 3821 23416728348467685 3822 37889062373143906 3823 61305790721611591 3824 99194853094755497 3825 160500643816367088 3826 259695496911122585 3827 420196140727489673 3828 0 3829 1 3830 1 3831 2 3832 3 3833 5 3834 8 3835 13 3836 21 3837 34 3838 55 3839 89 3840 144 3841 233 3842 377 3843 610 3844 987 3845 1597 3846 2584 3847 4181 3848 6765 3849 10946 3850 17711 3851 28657 3852 46368 3853 75025 3854 121393 3855 196418 3856 317811 3857 514229 3858 832040 3859 1346269 3860 2178309 3861 3524578 3862 5702887 3863 9227465 3864 14930352 3865 24157817 3866 39088169 3867 63245986 3868 102334155 3869 165580141 3870 267914296 3871 433494437 3872 701408733 3873 1134903170 3874 1836311903 3875 2971215073 3876 4807526976 3877 7778742049 3878 12586269025 3879 20365011074 3880 32951280099 3881 53316291173 3882 86267571272 3883 139583862445 3884 225851433717 3885 365435296162 3886 591286729879 3887 956722026041 3888 1548008755920 3889 2504730781961 3890 4052739537881 3891 6557470319842 3892 10610209857723 3893 17167680177565 3894 27777890035288 3895 44945570212853 3896 72723460248141 3897 117669030460994 3898 190392490709135 3899 308061521170129 3900 498454011879264 3901 806515533049393 3902 1304969544928657 3903 2111485077978050 3904 3416454622906707 3905 5527939700884757 3906 8944394323791464 3907 14472334024676221 3908 23416728348467685 3909 37889062373143906 3910 61305790721611591 3911 99194853094755497 3912 160500643816367088 3913 259695496911122585 3914 420196140727489673 3915 679891637638612258 3916 0 3917 1 3918 1 3919 2 3920 3 3921 5 3922 8 3923 13 3924 21 3925 34 3926 55 3927 89 3928 144 3929 233 3930 377 3931 610 3932 987 3933 1597 3934 2584 3935 4181 3936 6765 3937 10946 3938 17711 3939 28657 3940 46368 3941 75025 3942 121393 3943 196418 3944 317811 3945 514229 3946 832040 3947 1346269 3948 2178309 3949 3524578 3950 5702887 3951 9227465 3952 14930352 3953 24157817 3954 39088169 3955 63245986 3956 102334155 3957 165580141 3958 267914296 3959 433494437 3960 701408733 3961 1134903170 3962 1836311903 3963 2971215073 3964 4807526976 3965 7778742049 3966 12586269025 3967 20365011074 3968 32951280099 3969 53316291173 3970 86267571272 3971 139583862445 3972 225851433717 3973 365435296162 3974 591286729879 3975 956722026041 3976 1548008755920 3977 2504730781961 3978 4052739537881 3979 6557470319842 3980 10610209857723 3981 17167680177565 3982 27777890035288 3983 44945570212853 3984 72723460248141 3985 117669030460994 3986 190392490709135 3987 308061521170129 3988 498454011879264 3989 806515533049393 3990 1304969544928657 3991 2111485077978050 3992 3416454622906707 3993 5527939700884757 3994 8944394323791464 3995 14472334024676221 3996 23416728348467685 3997 37889062373143906 3998 61305790721611591 3999 99194853094755497 4000 160500643816367088 4001 259695496911122585 4002 420196140727489673 4003 679891637638612258 4004 1100087778366101931 4005 0 4006 1 4007 1 4008 2 4009 3 4010 5 4011 8 4012 13 4013 21 4014 34 4015 55 4016 89 4017 144 4018 233 4019 377 4020 610 4021 987 4022 1597 4023 2584 4024 4181 4025 6765 4026 10946 4027 17711 4028 28657 4029 46368 4030 75025 4031 121393 4032 196418 4033 317811 4034 514229 4035 832040 4036 1346269 4037 2178309 4038 3524578 4039 5702887 4040 9227465 4041 14930352 4042 24157817 4043 39088169 4044 63245986 4045 102334155 4046 165580141 4047 267914296 4048 433494437 4049 701408733 4050 1134903170 4051 1836311903 4052 2971215073 4053 4807526976 4054 7778742049 4055 12586269025 4056 20365011074 4057 32951280099 4058 53316291173 4059 86267571272 4060 139583862445 4061 225851433717 4062 365435296162 4063 591286729879 4064 956722026041 4065 1548008755920 4066 2504730781961 4067 4052739537881 4068 6557470319842 4069 10610209857723 4070 17167680177565 4071 27777890035288 4072 44945570212853 4073 72723460248141 4074 117669030460994 4075 190392490709135 4076 308061521170129 4077 498454011879264 4078 806515533049393 4079 1304969544928657 4080 2111485077978050 4081 3416454622906707 4082 5527939700884757 4083 8944394323791464 4084 14472334024676221 4085 23416728348467685 4086 37889062373143906 4087 61305790721611591 4088 99194853094755497 4089 160500643816367088 4090 259695496911122585 4091 420196140727489673 4092 679891637638612258 4093 1100087778366101931 4094 1779979416004714189 4095 0 4096 1 4097 1 4098 2 4099 3 4100 5 4101 8 4102 13 4103 21 4104 34 4105 55 4106 89 4107 144 4108 233 4109 377 4110 610 4111 987 4112 1597 4113 2584 4114 4181 4115 6765 4116 10946 4117 17711 4118 28657 4119 46368 4120 75025 4121 121393 4122 196418 4123 317811 4124 514229 4125 832040 4126 1346269 4127 2178309 4128 3524578 4129 5702887 4130 9227465 4131 14930352 4132 24157817 4133 39088169 4134 63245986 4135 102334155 4136 165580141 4137 267914296 4138 433494437 4139 701408733 4140 1134903170 4141 1836311903 4142 2971215073 4143 4807526976 4144 7778742049 4145 12586269025 4146 20365011074 4147 32951280099 4148 53316291173 4149 86267571272 4150 139583862445 4151 225851433717 4152 365435296162 4153 591286729879 4154 956722026041 4155 1548008755920 4156 2504730781961 4157 4052739537881 4158 6557470319842 4159 10610209857723 4160 17167680177565 4161 27777890035288 4162 44945570212853 4163 72723460248141 4164 117669030460994 4165 190392490709135 4166 308061521170129 4167 498454011879264 4168 806515533049393 4169 1304969544928657 4170 2111485077978050 4171 3416454622906707 4172 5527939700884757 4173 8944394323791464 4174 14472334024676221 4175 23416728348467685 4176 37889062373143906 4177 61305790721611591 4178 99194853094755497 4179 160500643816367088 4180 259695496911122585 4181 420196140727489673 4182 679891637638612258 4183 1100087778366101931 4184 1779979416004714189 4185 2880067194370816120 4186 0 4187 1 4188 1 4189 2 4190 3 4191 5 4192 8 4193 13 4194 21 4195 34 4196 55 4197 89 4198 144 4199 233 4200 377 4201 610 4202 987 4203 1597 4204 2584 4205 4181 4206 6765 4207 10946 4208 17711 4209 28657 4210 46368 4211 75025 4212 121393 4213 196418 4214 317811 4215 514229 4216 832040 4217 1346269 4218 2178309 4219 3524578 4220 5702887 4221 9227465 4222 14930352 4223 24157817 4224 39088169 4225 63245986 4226 102334155 4227 165580141 4228 267914296 4229 433494437 4230 701408733 4231 1134903170 4232 1836311903 4233 2971215073 4234 4807526976 4235 7778742049 4236 12586269025 4237 20365011074 4238 32951280099 4239 53316291173 4240 86267571272 4241 139583862445 4242 225851433717 4243 365435296162 4244 591286729879 4245 956722026041 4246 1548008755920 4247 2504730781961 4248 4052739537881 4249 6557470319842 4250 10610209857723 4251 17167680177565 4252 27777890035288 4253 44945570212853 4254 72723460248141 4255 117669030460994 4256 190392490709135 4257 308061521170129 4258 498454011879264 4259 806515533049393 4260 1304969544928657 4261 2111485077978050 4262 3416454622906707 4263 5527939700884757 4264 8944394323791464 4265 14472334024676221 4266 23416728348467685 4267 37889062373143906 4268 61305790721611591 4269 99194853094755497 4270 160500643816367088 4271 259695496911122585 4272 420196140727489673 4273 679891637638612258 4274 1100087778366101931 4275 1779979416004714189 4276 2880067194370816120 4277 4660046610375530309 4278 0 4279 1 4280 1 4281 2 4282 3 4283 5 4284 8 4285 13 4286 21 4287 34 4288 55 4289 89 4290 144 4291 233 4292 377 4293 610 4294 987 4295 1597 4296 2584 4297 4181 4298 6765 4299 10946 4300 17711 4301 28657 4302 46368 4303 75025 4304 121393 4305 196418 4306 317811 4307 514229 4308 832040 4309 1346269 4310 2178309 4311 3524578 4312 5702887 4313 9227465 4314 14930352 4315 24157817 4316 39088169 4317 63245986 4318 102334155 4319 165580141 4320 267914296 4321 433494437 4322 701408733 4323 1134903170 4324 1836311903 4325 2971215073 4326 4807526976 4327 7778742049 4328 12586269025 4329 20365011074 4330 32951280099 4331 53316291173 4332 86267571272 4333 139583862445 4334 225851433717 4335 365435296162 4336 591286729879 4337 956722026041 4338 1548008755920 4339 2504730781961 4340 4052739537881 4341 6557470319842 4342 10610209857723 4343 17167680177565 4344 27777890035288 4345 44945570212853 4346 72723460248141 4347 117669030460994 4348 190392490709135 4349 308061521170129 4350 498454011879264 4351 806515533049393 4352 1304969544928657 4353 2111485077978050 4354 3416454622906707 4355 5527939700884757 4356 8944394323791464 4357 14472334024676221 4358 23416728348467685 4359 37889062373143906 4360 61305790721611591 4361 99194853094755497 4362 160500643816367088 4363 259695496911122585 4364 420196140727489673 4365 679891637638612258 4366 1100087778366101931 4367 1779979416004714189 4368 2880067194370816120 4369 4660046610375530309 4370 7540113804746346429 4371 0 4372 1 4373 1 4374 2 4375 3 4376 5 4377 8 4378 13 4379 21 4380 34 4381 55 4382 89 4383 144 4384 233 4385 377 4386 610 4387 987 4388 1597 4389 2584 4390 4181 4391 6765 4392 10946 4393 17711 4394 28657 4395 46368 4396 75025 4397 121393 4398 196418 4399 317811 4400 514229 4401 832040 4402 1346269 4403 2178309 4404 3524578 4405 5702887 4406 9227465 4407 14930352 4408 24157817 4409 39088169 4410 63245986 4411 102334155 4412 165580141 4413 267914296 4414 433494437 4415 701408733 4416 1134903170 4417 1836311903 4418 2971215073 4419 4807526976 4420 7778742049 4421 12586269025 4422 20365011074 4423 32951280099 4424 53316291173 4425 86267571272 4426 139583862445 4427 225851433717 4428 365435296162 4429 591286729879 4430 956722026041 4431 1548008755920 4432 2504730781961 4433 4052739537881 4434 6557470319842 4435 10610209857723 4436 17167680177565 4437 27777890035288 4438 44945570212853 4439 72723460248141 4440 117669030460994 4441 190392490709135 4442 308061521170129 4443 498454011879264 4444 806515533049393 4445 1304969544928657 4446 2111485077978050 4447 3416454622906707 4448 5527939700884757 4449 8944394323791464 4450 14472334024676221 4451 23416728348467685 4452 37889062373143906 4453 61305790721611591 4454 99194853094755497 4455 160500643816367088 4456 259695496911122585 4457 420196140727489673 4458 679891637638612258 4459 1100087778366101931 4460 1779979416004714189 4461 2880067194370816120 4462 4660046610375530309 4463 7540113804746346429 4464 12200160415121876738 4465 0 4466 1 4467 1 4468 2 4469 3 4470 5 4471 8 4472 13 4473 21 4474 34 4475 55 4476 89 4477 144 4478 233 4479 377 4480 610 4481 987 4482 1597 4483 2584 4484 4181 4485 6765 4486 10946 4487 17711 4488 28657 4489 46368 4490 75025 4491 121393 4492 196418 4493 317811 4494 514229 4495 832040 4496 1346269 4497 2178309 4498 3524578 4499 5702887 4500 9227465 4501 14930352 4502 24157817 4503 39088169 4504 63245986 4505 102334155 4506 165580141 4507 267914296 4508 433494437 4509 701408733 4510 1134903170 4511 1836311903 4512 2971215073 4513 4807526976 4514 7778742049 4515 12586269025 4516 20365011074 4517 32951280099 4518 53316291173 4519 86267571272 4520 139583862445 4521 225851433717 4522 365435296162 4523 591286729879 4524 956722026041 4525 1548008755920 4526 2504730781961 4527 4052739537881 4528 6557470319842 4529 10610209857723 4530 17167680177565 4531 27777890035288 4532 44945570212853 4533 72723460248141 4534 117669030460994 4535 190392490709135 4536 308061521170129 4537 498454011879264 4538 806515533049393 4539 1304969544928657 4540 2111485077978050 4541 3416454622906707 4542 5527939700884757 4543 8944394323791464 4544 14472334024676221 4545 23416728348467685 4546 37889062373143906 4547 61305790721611591 4548 99194853094755497 4549 160500643816367088 4550 259695496911122585 4551 420196140727489673 4552 679891637638612258 4553 1100087778366101931 4554 1779979416004714189 4555 2880067194370816120 4556 4660046610375530309 4557 7540113804746346429 4558 12200160415121876738 4559 19740274219868223167 4560 0 4561 1 4562 1 4563 2 4564 3 4565 5 4566 8 4567 13 4568 21 4569 34 4570 55 4571 89 4572 144 4573 233 4574 377 4575 610 4576 987 4577 1597 4578 2584 4579 4181 4580 6765 4581 10946 4582 17711 4583 28657 4584 46368 4585 75025 4586 121393 4587 196418 4588 317811 4589 514229 4590 832040 4591 1346269 4592 2178309 4593 3524578 4594 5702887 4595 9227465 4596 14930352 4597 24157817 4598 39088169 4599 63245986 4600 102334155 4601 165580141 4602 267914296 4603 433494437 4604 701408733 4605 1134903170 4606 1836311903 4607 2971215073 4608 4807526976 4609 7778742049 4610 12586269025 4611 20365011074 4612 32951280099 4613 53316291173 4614 86267571272 4615 139583862445 4616 225851433717 4617 365435296162 4618 591286729879 4619 956722026041 4620 1548008755920 4621 2504730781961 4622 4052739537881 4623 6557470319842 4624 10610209857723 4625 17167680177565 4626 27777890035288 4627 44945570212853 4628 72723460248141 4629 117669030460994 4630 190392490709135 4631 308061521170129 4632 498454011879264 4633 806515533049393 4634 1304969544928657 4635 2111485077978050 4636 3416454622906707 4637 5527939700884757 4638 8944394323791464 4639 14472334024676221 4640 23416728348467685 4641 37889062373143906 4642 61305790721611591 4643 99194853094755497 4644 160500643816367088 4645 259695496911122585 4646 420196140727489673 4647 679891637638612258 4648 1100087778366101931 4649 1779979416004714189 4650 2880067194370816120 4651 4660046610375530309 4652 7540113804746346429 4653 12200160415121876738 4654 19740274219868223167 4655 31940434634990099905 4656 0 4657 1 4658 1 4659 2 4660 3 4661 5 4662 8 4663 13 4664 21 4665 34 4666 55 4667 89 4668 144 4669 233 4670 377 4671 610 4672 987 4673 1597 4674 2584 4675 4181 4676 6765 4677 10946 4678 17711 4679 28657 4680 46368 4681 75025 4682 121393 4683 196418 4684 317811 4685 514229 4686 832040 4687 1346269 4688 2178309 4689 3524578 4690 5702887 4691 9227465 4692 14930352 4693 24157817 4694 39088169 4695 63245986 4696 102334155 4697 165580141 4698 267914296 4699 433494437 4700 701408733 4701 1134903170 4702 1836311903 4703 2971215073 4704 4807526976 4705 7778742049 4706 12586269025 4707 20365011074 4708 32951280099 4709 53316291173 4710 86267571272 4711 139583862445 4712 225851433717 4713 365435296162 4714 591286729879 4715 956722026041 4716 1548008755920 4717 2504730781961 4718 4052739537881 4719 6557470319842 4720 10610209857723 4721 17167680177565 4722 27777890035288 4723 44945570212853 4724 72723460248141 4725 117669030460994 4726 190392490709135 4727 308061521170129 4728 498454011879264 4729 806515533049393 4730 1304969544928657 4731 2111485077978050 4732 3416454622906707 4733 5527939700884757 4734 8944394323791464 4735 14472334024676221 4736 23416728348467685 4737 37889062373143906 4738 61305790721611591 4739 99194853094755497 4740 160500643816367088 4741 259695496911122585 4742 420196140727489673 4743 679891637638612258 4744 1100087778366101931 4745 1779979416004714189 4746 2880067194370816120 4747 4660046610375530309 4748 7540113804746346429 4749 12200160415121876738 4750 19740274219868223167 4751 31940434634990099905 4752 51680708854858323072 4753 0 4754 1 4755 1 4756 2 4757 3 4758 5 4759 8 4760 13 4761 21 4762 34 4763 55 4764 89 4765 144 4766 233 4767 377 4768 610 4769 987 4770 1597 4771 2584 4772 4181 4773 6765 4774 10946 4775 17711 4776 28657 4777 46368 4778 75025 4779 121393 4780 196418 4781 317811 4782 514229 4783 832040 4784 1346269 4785 2178309 4786 3524578 4787 5702887 4788 9227465 4789 14930352 4790 24157817 4791 39088169 4792 63245986 4793 102334155 4794 165580141 4795 267914296 4796 433494437 4797 701408733 4798 1134903170 4799 1836311903 4800 2971215073 4801 4807526976 4802 7778742049 4803 12586269025 4804 20365011074 4805 32951280099 4806 53316291173 4807 86267571272 4808 139583862445 4809 225851433717 4810 365435296162 4811 591286729879 4812 956722026041 4813 1548008755920 4814 2504730781961 4815 4052739537881 4816 6557470319842 4817 10610209857723 4818 17167680177565 4819 27777890035288 4820 44945570212853 4821 72723460248141 4822 117669030460994 4823 190392490709135 4824 308061521170129 4825 498454011879264 4826 806515533049393 4827 1304969544928657 4828 2111485077978050 4829 3416454622906707 4830 5527939700884757 4831 8944394323791464 4832 14472334024676221 4833 23416728348467685 4834 37889062373143906 4835 61305790721611591 4836 99194853094755497 4837 160500643816367088 4838 259695496911122585 4839 420196140727489673 4840 679891637638612258 4841 1100087778366101931 4842 1779979416004714189 4843 2880067194370816120 4844 4660046610375530309 4845 7540113804746346429 4846 12200160415121876738 4847 19740274219868223167 4848 31940434634990099905 4849 51680708854858323072 4850 83621143489848422977 4851 0 4852 1 4853 1 4854 2 4855 3 4856 5 4857 8 4858 13 4859 21 4860 34 4861 55 4862 89 4863 144 4864 233 4865 377 4866 610 4867 987 4868 1597 4869 2584 4870 4181 4871 6765 4872 10946 4873 17711 4874 28657 4875 46368 4876 75025 4877 121393 4878 196418 4879 317811 4880 514229 4881 832040 4882 1346269 4883 2178309 4884 3524578 4885 5702887 4886 9227465 4887 14930352 4888 24157817 4889 39088169 4890 63245986 4891 102334155 4892 165580141 4893 267914296 4894 433494437 4895 701408733 4896 1134903170 4897 1836311903 4898 2971215073 4899 4807526976 4900 7778742049 4901 12586269025 4902 20365011074 4903 32951280099 4904 53316291173 4905 86267571272 4906 139583862445 4907 225851433717 4908 365435296162 4909 591286729879 4910 956722026041 4911 1548008755920 4912 2504730781961 4913 4052739537881 4914 6557470319842 4915 10610209857723 4916 17167680177565 4917 27777890035288 4918 44945570212853 4919 72723460248141 4920 117669030460994 4921 190392490709135 4922 308061521170129 4923 498454011879264 4924 806515533049393 4925 1304969544928657 4926 2111485077978050 4927 3416454622906707 4928 5527939700884757 4929 8944394323791464 4930 14472334024676221 4931 23416728348467685 4932 37889062373143906 4933 61305790721611591 4934 99194853094755497 4935 160500643816367088 4936 259695496911122585 4937 420196140727489673 4938 679891637638612258 4939 1100087778366101931 4940 1779979416004714189 4941 2880067194370816120 4942 4660046610375530309 4943 7540113804746346429 4944 12200160415121876738 4945 19740274219868223167 4946 31940434634990099905 4947 51680708854858323072 4948 83621143489848422977 4949 135301852344706746049 4950 0 4951 1 4952 1 4953 2 4954 3 4955 5 4956 8 4957 13 4958 21 4959 34 4960 55 4961 89 4962 144 4963 233 4964 377 4965 610 4966 987 4967 1597 4968 2584 4969 4181 4970 6765 4971 10946 4972 17711 4973 28657 4974 46368 4975 75025 4976 121393 4977 196418 4978 317811 4979 514229 4980 832040 4981 1346269 4982 2178309 4983 3524578 4984 5702887 4985 9227465 4986 14930352 4987 24157817 4988 39088169 4989 63245986 4990 102334155 4991 165580141 4992 267914296 4993 433494437 4994 701408733 4995 1134903170 4996 1836311903 4997 2971215073 4998 4807526976 4999 7778742049 5000 12586269025 5001 20365011074 5002 32951280099 5003 53316291173 5004 86267571272 5005 139583862445 5006 225851433717 5007 365435296162 5008 591286729879 5009 956722026041 5010 1548008755920 5011 2504730781961 5012 4052739537881 5013 6557470319842 5014 10610209857723 5015 17167680177565 5016 27777890035288 5017 44945570212853 5018 72723460248141 5019 117669030460994 5020 190392490709135 5021 308061521170129 5022 498454011879264 5023 806515533049393 5024 1304969544928657 5025 2111485077978050 5026 3416454622906707 5027 5527939700884757 5028 8944394323791464 5029 14472334024676221 5030 23416728348467685 5031 37889062373143906 5032 61305790721611591 5033 99194853094755497 5034 160500643816367088 5035 259695496911122585 5036 420196140727489673 5037 679891637638612258 5038 1100087778366101931 5039 1779979416004714189 5040 2880067194370816120 5041 4660046610375530309 5042 7540113804746346429 5043 12200160415121876738 5044 19740274219868223167 5045 31940434634990099905 5046 51680708854858323072 5047 83621143489848422977 5048 135301852344706746049 5049 218922995834555169026