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