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