1 1 2 1 3 1 4 2 5 1 6 2 7 2 8 3 9 2 10 1 11 5 12 3 13 2 14 8 15 5 16 1 17 2 18 13 19 8 20 2 21 3 22 21 23 13 24 2 25 1 26 5 27 34 28 21 29 3 30 2 31 8 32 55 33 34 34 5 35 1 36 2 37 13 38 89 39 55 40 8 41 2 42 3 43 21 44 144 45 89 46 13 47 2 48 1 49 5 50 34 51 233 52 144 53 21 54 3 55 2 56 8 57 55 58 377 59 233 60 34 61 5 62 1 63 2 64 13 65 89 66 610 67 377 68 55 69 8 70 2 71 3 72 21 73 144 74 987 75 610 76 89 77 13 78 2 79 1 80 5 81 34 82 233 83 1597 84 987 85 144 86 21 87 3 88 2 89 8 90 55 91 377 92 2584 93 1597 94 233 95 34 96 5 97 1 98 2 99 13 100 89 101 610 102 4181 103 2584 104 377 105 55 106 8 107 2 108 3 109 21 110 144 111 987 112 6765 113 4181 114 610 115 89 116 13 117 2 118 1 119 5 120 34 121 233 122 1597 123 10946 124 6765 125 987 126 144 127 21 128 3 129 2 130 8 131 55 132 377 133 2584 134 17711 135 10946 136 1597 137 233 138 34 139 5 140 1 141 2 142 13 143 89 144 610 145 4181 146 28657 147 17711 148 2584 149 377 150 55 151 8 152 2 153 3 154 21 155 144 156 987 157 6765 158 46368 159 28657 160 4181 161 610 162 89 163 13 164 2 165 1 166 5 167 34 168 233 169 1597 170 10946 171 75025 172 46368 173 6765 174 987 175 144 176 21 177 3 178 2 179 8 180 55 181 377 182 2584 183 17711 184 121393 185 75025 186 10946 187 1597 188 233 189 34 190 5 191 1 192 2 193 13 194 89 195 610 196 4181 197 28657 198 196418 199 121393 200 17711 201 2584 202 377 203 55 204 8 205 2 206 3 207 21 208 144 209 987 210 6765 211 46368 212 317811 213 196418 214 28657 215 4181 216 610 217 89 218 13 219 2 220 1 221 5 222 34 223 233 224 1597 225 10946 226 75025 227 514229 228 317811 229 46368 230 6765 231 987 232 144 233 21 234 3 235 2 236 8 237 55 238 377 239 2584 240 17711 241 121393 242 832040 243 514229 244 75025 245 10946 246 1597 247 233 248 34 249 5 250 1 251 2 252 13 253 89 254 610 255 4181 256 28657 257 196418 258 1346269 259 832040 260 121393 261 17711 262 2584 263 377 264 55 265 8 266 2 267 3 268 21 269 144 270 987 271 6765 272 46368 273 317811 274 2178309 275 1346269 276 196418 277 28657 278 4181 279 610 280 89 281 13 282 2 283 1 284 5 285 34 286 233 287 1597 288 10946 289 75025 290 514229 291 3524578 292 2178309 293 317811 294 46368 295 6765 296 987 297 144 298 21 299 3 300 2 301 8 302 55 303 377 304 2584 305 17711 306 121393 307 832040 308 5702887 309 3524578 310 514229 311 75025 312 10946 313 1597 314 233 315 34 316 5 317 1 318 2 319 13 320 89 321 610 322 4181 323 28657 324 196418 325 1346269 326 9227465 327 5702887 328 832040 329 121393 330 17711 331 2584 332 377 333 55 334 8 335 2 336 3 337 21 338 144 339 987 340 6765 341 46368 342 317811 343 2178309 344 14930352 345 9227465 346 1346269 347 196418 348 28657 349 4181 350 610 351 89 352 13 353 2 354 1 355 5 356 34 357 233 358 1597 359 10946 360 75025 361 514229 362 3524578 363 24157817 364 14930352 365 2178309 366 317811 367 46368 368 6765 369 987 370 144 371 21 372 3 373 2 374 8 375 55 376 377 377 2584 378 17711 379 121393 380 832040 381 5702887 382 39088169 383 24157817 384 3524578 385 514229 386 75025 387 10946 388 1597 389 233 390 34 391 5 392 1 393 2 394 13 395 89 396 610 397 4181 398 28657 399 196418 400 1346269 401 9227465 402 63245986 403 39088169 404 5702887 405 832040 406 121393 407 17711 408 2584 409 377 410 55 411 8 412 2 413 3 414 21 415 144 416 987 417 6765 418 46368 419 317811 420 2178309 421 14930352 422 102334155 423 63245986 424 9227465 425 1346269 426 196418 427 28657 428 4181 429 610 430 89 431 13 432 2 433 1 434 5 435 34 436 233 437 1597 438 10946 439 75025 440 514229 441 3524578 442 24157817 443 165580141 444 102334155 445 14930352 446 2178309 447 317811 448 46368 449 6765 450 987 451 144 452 21 453 3 454 2 455 8 456 55 457 377 458 2584 459 17711 460 121393 461 832040 462 5702887 463 39088169 464 267914296 465 165580141 466 24157817 467 3524578 468 514229 469 75025 470 10946 471 1597 472 233 473 34 474 5 475 1 476 2 477 13 478 89 479 610 480 4181 481 28657 482 196418 483 1346269 484 9227465 485 63245986 486 433494437 487 267914296 488 39088169 489 5702887 490 832040 491 121393 492 17711 493 2584 494 377 495 55 496 8 497 2 498 3 499 21 500 144 501 987 502 6765 503 46368 504 317811 505 2178309 506 14930352 507 102334155 508 701408733 509 433494437 510 63245986 511 9227465 512 1346269 513 196418 514 28657 515 4181 516 610 517 89 518 13 519 2 520 1 521 5 522 34 523 233 524 1597 525 10946 526 75025 527 514229 528 3524578 529 24157817 530 165580141 531 1134903170 532 701408733 533 102334155 534 14930352 535 2178309 536 317811 537 46368 538 6765 539 987 540 144 541 21 542 3 543 2 544 8 545 55 546 377 547 2584 548 17711 549 121393 550 832040 551 5702887 552 39088169 553 267914296 554 1836311903 555 1134903170 556 165580141 557 24157817 558 3524578 559 514229 560 75025 561 10946 562 1597 563 233 564 34 565 5 566 1 567 2 568 13 569 89 570 610 571 4181 572 28657 573 196418 574 1346269 575 9227465 576 63245986 577 433494437 578 2971215073 579 1836311903 580 267914296 581 39088169 582 5702887 583 832040 584 121393 585 17711 586 2584 587 377 588 55 589 8 590 2 591 3 592 21 593 144 594 987 595 6765 596 46368 597 317811 598 2178309 599 14930352 600 102334155 601 701408733 602 4807526976 603 2971215073 604 433494437 605 63245986 606 9227465 607 1346269 608 196418 609 28657 610 4181 611 610 612 89 613 13 614 2 615 1 616 5 617 34 618 233 619 1597 620 10946 621 75025 622 514229 623 3524578 624 24157817 625 165580141 626 1134903170 627 7778742049 628 4807526976 629 701408733 630 102334155 631 14930352 632 2178309 633 317811 634 46368 635 6765 636 987 637 144 638 21 639 3 640 2 641 8 642 55 643 377 644 2584 645 17711 646 121393 647 832040 648 5702887 649 39088169 650 267914296 651 1836311903 652 12586269025 653 7778742049 654 1134903170 655 165580141 656 24157817 657 3524578 658 514229 659 75025 660 10946 661 1597 662 233 663 34 664 5 665 1 666 2 667 13 668 89 669 610 670 4181 671 28657 672 196418 673 1346269 674 9227465 675 63245986 676 433494437 677 2971215073 678 20365011074 679 12586269025 680 1836311903 681 267914296 682 39088169 683 5702887 684 832040 685 121393 686 17711 687 2584 688 377 689 55 690 8 691 2 692 3 693 21 694 144 695 987 696 6765 697 46368 698 317811 699 2178309 700 14930352 701 102334155 702 701408733 703 4807526976 704 32951280099 705 20365011074 706 2971215073 707 433494437 708 63245986 709 9227465 710 1346269 711 196418 712 28657 713 4181 714 610 715 89 716 13 717 2 718 1 719 5 720 34 721 233 722 1597 723 10946 724 75025 725 514229 726 3524578 727 24157817 728 165580141 729 1134903170 730 7778742049 731 53316291173 732 32951280099 733 4807526976 734 701408733 735 102334155 736 14930352 737 2178309 738 317811 739 46368 740 6765 741 987 742 144 743 21 744 3 745 2 746 8 747 55 748 377 749 2584 750 17711 751 121393 752 832040 753 5702887 754 39088169 755 267914296 756 1836311903 757 12586269025 758 86267571272 759 53316291173 760 7778742049 761 1134903170 762 165580141 763 24157817 764 3524578 765 514229 766 75025 767 10946 768 1597 769 233 770 34 771 5 772 1 773 2 774 13 775 89 776 610 777 4181 778 28657 779 196418 780 1346269 781 9227465 782 63245986 783 433494437 784 2971215073 785 20365011074 786 139583862445 787 86267571272 788 12586269025 789 1836311903 790 267914296 791 39088169 792 5702887 793 832040 794 121393 795 17711 796 2584 797 377 798 55 799 8 800 2 801 3 802 21 803 144 804 987 805 6765 806 46368 807 317811 808 2178309 809 14930352 810 102334155 811 701408733 812 4807526976 813 32951280099 814 225851433717 815 139583862445 816 20365011074 817 2971215073 818 433494437 819 63245986 820 9227465 821 1346269 822 196418 823 28657 824 4181 825 610 826 89 827 13 828 2 829 1 830 5 831 34 832 233 833 1597 834 10946 835 75025 836 514229 837 3524578 838 24157817 839 165580141 840 1134903170 841 7778742049 842 53316291173 843 365435296162 844 225851433717 845 32951280099 846 4807526976 847 701408733 848 102334155 849 14930352 850 2178309 851 317811 852 46368 853 6765 854 987 855 144 856 21 857 3 858 2 859 8 860 55 861 377 862 2584 863 17711 864 121393 865 832040 866 5702887 867 39088169 868 267914296 869 1836311903 870 12586269025 871 86267571272 872 591286729879 873 365435296162 874 53316291173 875 7778742049 876 1134903170 877 165580141 878 24157817 879 3524578 880 514229 881 75025 882 10946 883 1597 884 233 885 34 886 5 887 1 888 2 889 13 890 89 891 610 892 4181 893 28657 894 196418 895 1346269 896 9227465 897 63245986 898 433494437 899 2971215073 900 20365011074 901 139583862445 902 956722026041 903 591286729879 904 86267571272 905 12586269025 906 1836311903 907 267914296 908 39088169 909 5702887 910 832040 911 121393 912 17711 913 2584 914 377 915 55 916 8 917 2 918 3 919 21 920 144 921 987 922 6765 923 46368 924 317811 925 2178309 926 14930352 927 102334155 928 701408733 929 4807526976 930 32951280099 931 225851433717 932 1548008755920 933 956722026041 934 139583862445 935 20365011074 936 2971215073 937 433494437 938 63245986 939 9227465 940 1346269 941 196418 942 28657 943 4181 944 610 945 89 946 13 947 2 948 1 949 5 950 34 951 233 952 1597 953 10946 954 75025 955 514229 956 3524578 957 24157817 958 165580141 959 1134903170 960 7778742049 961 53316291173 962 365435296162 963 2504730781961 964 1548008755920 965 225851433717 966 32951280099 967 4807526976 968 701408733 969 102334155 970 14930352 971 2178309 972 317811 973 46368 974 6765 975 987 976 144 977 21 978 3 979 2 980 8 981 55 982 377 983 2584 984 17711 985 121393 986 832040 987 5702887 988 39088169 989 267914296 990 1836311903 991 12586269025 992 86267571272 993 591286729879 994 4052739537881 995 2504730781961 996 365435296162 997 53316291173 998 7778742049 999 1134903170 1000 165580141 1001 24157817 1002 3524578 1003 514229 1004 75025 1005 10946 1006 1597 1007 233 1008 34 1009 5 1010 1