1 1 2 7 3 8 4 14 5 31 6 56 7 57 8 28 9 24 10 217 11 60 12 56 13 168 14 399 15 248 16 56 17 288 18 168 19 381 20 434 21 456 22 420 23 528 24 56 25 155 26 168 27 72 28 798 29 840 30 1736 31 930 32 112 33 120 34 2016 35 1767 36 168 37 342 38 2667 39 168 40 868 41 1723 42 3192 43 1848 44 420 45 744 46 3696 47 46 48 56 49 399 50 1085 51 288 52 168 53 468 54 504 55 1860 56 1596 57 3048 58 840 59 3541 60 1736 61 1240 62 6510 63 456 64 224 65 5208 66 840 67 33 68 2016 69 528 70 12369 71 5113 72 168 73 2664 74 2394 75 1240 76 5334 77 1140 78 168 79 6240 80 1736 81 216 82 12061 83 3444 84 3192 85 8928 86 1848 87 840 88 420 89 7920 90 5208 91 3192 92 3696 93 3720 94 322 95 11811 96 112 97 3169 98 399 99 120 100 2170 101 10303 102 2016 103 10713 104 168 105 14136 106 3276 107 11557 108 504 109 11991 110 13020 111 1368 112 3192 113 991 114 21336 115 16368 116 840 117 168 118 24787 119 5472 120 1736 121 660 122 8680 123 13784 124 6510 125 775 126 3192 127 2016 128 448 129 1848 130 5208 131 130 132 840 133 7239 134 231 135 2232 136 2016 137 6256 138 3696 139 1610 140 24738 141 184 142 35791 143 840 144 168 145 26040 146 18648 147 3192 148 2394 149 148 150 8680 151 22800 152 10668 153 288 154 7980 155 930 156 168 157 24807 158 43680 159 936 160 3472 161 10032 162 1512 163 26733 164 24122 165 3720 166 3444 167 4648 168 3192 169 2184 170 62496 171 3048 172 1848 173 172 174 840 175 8835 176 840 177 28328 178 55440 179 10680 180 5208 181 32760 182 3192 183 1240 184 3696 185 10602 186 26040 187 1440 188 322 189 1368 190 82677 191 36673 192 224 193 37443 194 22183 195 5208 196 798 197 2156 198 840 199 3960 200 4340 201 264 202 72121 203 15960 204 2016 205 53413 206 74991 207 528 208 168 209 7620 210 98952 211 481 212 3276 213 40904 214 11557 215 57288 216 504 217 17670 218 11991 219 2664 220 13020 221 2016 222 9576 223 12432 224 6384 225 3720 226 6937 227 226 228 21336 229 26220 230 114576 231 2280 232 840 233 54523 234 168 235 1426 236 49574 237 6240 238 38304 239 8160 240 1736 241 9680 242 4620 243 648 244 8680 245 12369 246 96488 247 21336 248 13020 249 6888 250 5425 251 63000 252 3192 253 2640 254 2016 255 8928 256 896 257 66307 258 1848 259 342 260 5208 261 840 262 910 263 69168 264 840 265 14508 266 50673 267 7920 268 462 269 18090 270 15624 271 73440 272 2016 273 3192 274 43792 275 1860 276 3696 277 25576 278 1610 279 3720 280 49476 281 79243 282 1288 283 282 284 71582 285 94488 286 840 287 98211 288 336 289 4896 290 26040 291 25352 292 18648 293 292 294 3192 295 109771 296 4788 297 360 298 1036 299 3696 300 8680 301 35112 302 159600 303 82424 304 21336 305 1240 306 2016 307 94557 308 7980 309 85704 310 6510 311 97033 312 168 313 97968 314 173649 315 14136 316 43680 317 100807 318 6552 319 840 320 6944 321 92456 322 70224 323 36576 324 1512 325 26040 326 26733 327 95928 328 48244 329 2622 330 26040 331 54780 332 3444 333 1368 334 4648 335 1023 336 3192 337 113568 338 2184 339 7928 340 62496 341 1860 342 21336 343 2793 344 1848 345 16368 346 1204 347 120408 348 840 349 348 350 61845 351 504 352 1680 353 20768 354 198296 355 158503 356 55440 357 5472 358 74760 359 129241 360 5208 361 7239 362 32760 363 1320 364 3192 365 82584 366 8680 367 67344 368 3696 369 41352 370 74214 371 8892 372 26040 373 46501 374 10080 375 6200 376 644 377 840 378 9576 379 378 380 165354 381 2016 382 36673 383 73344 384 448 385 35340 386 37443 387 1848 388 44366 389 3783 390 5208 391 3168 392 1596 393 520 394 2156 395 193440 396 840 397 158007 398 27720 399 57912 400 8680 401 10720 402 1848 403 26040 404 144242 405 6696 406 15960 407 3420 408 2016 409 55760 410 373891 411 6256 412 149982 413 201837 414 3696 415 106764 416 336 417 6440 418 53340 419 175981 420 98952 421 177663 422 3367 423 552 424 3276 425 44640 426 286328 427 70680 428 23114 429 840 430 57288 431 215 432 504 433 187488 434 123690 435 26040 436 23982 437 67056 438 18648 439 193161 440 13020 441 3192 442 2016 443 28099 444 9576 445 245520 446 12432 447 296 448 12768 449 14400 450 26040 451 103380 452 13874 453 22800 454 1582 455 98952 456 21336 457 17404 458 183540 459 288 460 114576 461 106260 462 15960 463 6699 464 840 465 3720 466 54523 467 218557 468 168 469 627 470 9982 471 198456 472 99148 473 9240 474 43680 475 59055 476 38304 477 936 478 57120 479 229921 480 3472 481 9576 482 67760 483 10032 484 4620 485 98239 486 4536 487 237168 488 8680 489 213864 490 12369 491 24108 492 96488 493 10080 494 21336 495 3720 496 26040 497 291441 498 6888 499 62250 500 10850 501 4648 502 63000 503 253513 504 3192 505 319393 506 18480 507 2184 508 2016 509 259080 510 62496 511 50616 512 1792 513 9144 514 464149 515 332103 516 1848 517 1380 518 2394 519 344 520 5208 521 520 522 840 523 91176 524 910 525 70680 526 484176 527 44640 528 840 529 12144 530 101556 531 84984 532 101346 533 289464 534 55440 535 358267 536 924 537 10680 538 126630 539 7980 540 15624 541 293223 542 514080 543 32760 544 2016 545 371721 546 3192 547 99919 548 43792 549 3720 550 13020 551 106680 552 3696 553 118560 554 179032 555 42408 556 1610 557 38781 558 26040 559 1848 560 98952 561 1440 562 554701 563 317533 564 1288 565 30721 566 1974 567 4104 568 143164 569 161880 570 661416 571 108680 572 840 573 293384 574 687477 575 81840 576 672 577 576 578 34272 579 299544 580 26040 581 65436 582 177464 583 2340 584 18648 585 5208 586 2044 587 172284 588 3192 589 118110 590 768397 591 4312 592 9576 593 352243 594 2520 595 169632 596 1036 597 3960 598 3696 599 359401 600 8680 601 17200 602 35112 603 264 604 159600 605 20460 606 576968 607 202 608 42672 609 15960 610 8680 611 3864 612 2016 613 10438 614 661899 615 427304 616 7980 617 616 618 599928 619 383160 620 6510 621 1584 622 679231 623 150480 624 168 625 3875 626 685776 627 15240 628 347298 629 5472 630 98952 631 99540 632 43680 633 3848 634 100807 635 62496 636 6552 637 3192 638 840 639 122712 640 13888 641 17120 642 92456 643 103362 644 70224 645 57288 646 256032 647 52326 648 1512 649 212460 650 26040 651 70680 652 53466 653 652 654 95928 655 4030 656 96488 657 2664 658 18354 659 434941 660 26040 661 145861 662 383460 663 2016 664 3444 665 224409 666 9576 667 18480 668 4648 669 12432 670 7161 671 3720 672 6384 673 452928 674 113568 675 11160 676 2184 677 57291 678 55496 679 180633 680 62496 681 904 682 13020 683 467173 684 21336 685 193936 686 2793 687 52440 688 1848 689 6552 690 114576 691 478173 692 1204 693 2280 694 842856 695 49910 696 840 697 496224 698 2436 699 436184 700 123690 701 492103 702 504 703 43434 704 3360 705 5704 706 145376 707 587271 708 198296 709 83780 710 1109521 711 6240 712 55440 713 81840 714 38304 715 26040 716 74760 717 8160 718 129241 719 516960 720 5208 721 203547 722 50673 723 9680 724 32760 725 26040 726 9240 727 529257 728 3192 729 1944 730 578088 731 22176 732 8680 733 538023 734 471408 735 98952 736 3696 737 660 738 289464 739 546120 740 74214 741 21336 742 62244 743 552048 744 26040 745 4588 746 46501 747 6888 748 10080 749 658749 750 43400 751 564753 752 1288 753 63000 754 840 755 706800 756 9576 757 573048 758 378 759 2640 760 330708 761 12065 762 2016 763 227829 764 73346 765 8928 766 513408 767 594888 768 896 769 197377 770 247380 771 530456 772 74886 773 199176 774 1848 775 930 776 88732 777 1368 778 26481 779 656463 780 5208 781 306780 782 22176 783 2520 784 3192 785 769017 786 3640 787 619368 788 2156 789 69168 790 1354080 791 56487 792 840 793 26040 794 1106049 795 29016 796 27720 797 317604 798 405384 799 6624 800 17360 801 7920 802 75040 803 13320 804 1848 805 310992 806 26040 807 72360 808 288484 809 12120 810 46872 811 810 812 15960 813 73440 814 23940 815 828723 816 2016 817 234696 818 390320 819 3192 820 747782 821 224680 822 43792 823 225776 824 299964 825 3720 826 1412859 827 32568 828 3696 829 57270 830 106764 831 25576 832 672 833 38304 834 6440 835 144088 836 53340 837 11160 838 1231867 839 838 840 98952 841 24360 842 1243641 843 633944 844 6734 845 67704 846 3864 847 12540 848 6552 849 1128 850 312480 851 30096 852 286328 853 852 854 494760 855 94488 856 46228 857 856 858 840 859 184470 860 57288 861 785688 862 1505 863 744768 864 1008 865 5332 866 187488 867 4896 868 123690 869 6240 870 26040 871 1848 872 47964 873 76056 874 469392 875 44175 876 18648 877 256669 878 1352127 879 584 880 26040 881 55440 882 3192 883 14994 884 2016 885 878168 886 196693 887 787657 888 9576 889 38304 890 1718640 891 1080 892 12432 893 17526 894 2072 895 331080 896 25536 897 3696 898 100800 899 26040 900 26040 901 3744 902 723660 903 35112 904 27748 905 1015560 906 159600 907 823557 908 1582 909 247272 910 98952 911 829920 912 21336 913 17220 914 121828 915 1240 916 183540 917 7410 918 2016 919 918 920 114576 921 756456 922 106260 923 858984 924 15960 925 53010 926 6699 927 85704 928 1680 929 107880 930 26040 931 50673 932 109046 933 776264 934 1529899 935 44640 936 168 937 936 938 4389 939 97968 940 9982 941 14758 942 1389192 943 909744 944 198296 945 42408 946 9240 947 149468 948 43680 949 18648 950 413385 951 806456 952 38304 953 302736 954 6552 955 36673 956 57120 957 840 958 1609447 959 356592 960 6944 961 28830 962 9576 963 277368 964 67760 965 1160733 966 70224 967 467544 968 4620 969 36576 970 687673 971 970 972 4536 973 91770 974 1660176 975 26040 976 8680 977 955507 978 213864 979 7920 980 24738 981 95928 982 24108 983 241572 984 96488 985 66836 986 10080 987 10488 988 21336 989 3696 990 26040 991 327360 992 52080 993 109560 994 2040087 995 122760 996 6888 997 995007 998 435750 999 1368 1000 21700