0 0 1 0 2 2 3 1 4 6 5 3 6 12 7 6 8 20 9 10 10 30 11 15 12 42 13 21 14 56 15 28 16 72 17 36 18 90 19 45 20 110 21 55 22 132 23 66 24 156 25 78 26 182 27 91 28 210 29 105 30 240 31 120 32 272 33 136 34 306 35 153 36 342 37 171 38 380 39 190 40 420 41 210 42 462 43 231 44 506 45 253 46 552 47 276 48 600 49 300 50 650 51 325 52 702 53 351 54 756 55 378 56 812 57 406 58 870 59 435 60 930 61 465 62 992 63 496 64 1056 65 528 66 1122 67 561 68 1190 69 595 70 1260 71 630 72 1332 73 666 74 1406 75 703 76 1482 77 741 78 1560 79 780 80 1640 81 820 82 1722 83 861 84 1806 85 903 86 1892 87 946 88 1980 89 990 90 2070 91 1035 92 2162 93 1081 94 2256 95 1128 96 2352 97 1176 98 2450 99 1225 100 2550 101 1275 102 2652 103 1326 104 2756 105 1378 106 2862 107 1431 108 2970 109 1485 110 3080 111 1540 112 3192 113 1596 114 3306 115 1653 116 3422 117 1711 118 3540 119 1770 120 3660 121 1830 122 3782 123 1891 124 3906 125 1953 126 4032 127 2016 128 4160 129 2080 130 4290 131 2145 132 4422 133 2211 134 4556 135 2278 136 4692 137 2346 138 4830 139 2415 140 4970 141 2485 142 5112 143 2556 144 5256 145 2628 146 5402 147 2701 148 5550 149 2775 150 5700 151 2850 152 5852 153 2926 154 6006 155 3003 156 6162 157 3081 158 6320 159 3160 160 6480 161 3240 162 6642 163 3321 164 6806 165 3403 166 6972 167 3486 168 7140 169 3570 170 7310 171 3655 172 7482 173 3741 174 7656 175 3828 176 7832 177 3916 178 8010 179 4005 180 8190 181 4095 182 8372 183 4186 184 8556 185 4278 186 8742 187 4371 188 8930 189 4465 190 9120 191 4560 192 9312 193 4656 194 9506 195 4753 196 9702 197 4851 198 9900 199 4950 200 10100 201 5050 202 10302 203 5151 204 10506 205 5253 206 10712 207 5356 208 10920 209 5460 210 11130 211 5565 212 11342 213 5671 214 11556 215 5778 216 11772 217 5886 218 11990 219 5995 220 12210 221 6105 222 12432 223 6216 224 12656 225 6328 226 12882 227 6441 228 13110 229 6555 230 13340 231 6670 232 13572 233 6786 234 13806 235 6903 236 14042 237 7021 238 14280 239 7140 240 14520 241 7260 242 14762 243 7381 244 15006 245 7503 246 15252 247 7626 248 15500 249 7750 250 15750 251 7875 252 16002 253 8001 254 16256 255 8128 256 16512 257 8256 258 16770 259 8385 260 17030 261 8515 262 17292 263 8646 264 17556 265 8778 266 17822 267 8911 268 18090 269 9045 270 18360 271 9180 272 18632 273 9316 274 18906 275 9453 276 19182 277 9591 278 19460 279 9730 280 19740 281 9870 282 20022 283 10011 284 20306 285 10153 286 20592 287 10296 288 20880 289 10440 290 21170 291 10585 292 21462 293 10731 294 21756 295 10878 296 22052 297 11026 298 22350 299 11175 300 22650 301 11325 302 22952 303 11476 304 23256 305 11628 306 23562 307 11781 308 23870 309 11935 310 24180 311 12090 312 24492 313 12246 314 24806 315 12403 316 25122 317 12561 318 25440 319 12720 320 25760 321 12880 322 26082 323 13041 324 26406 325 13203 326 26732 327 13366 328 27060 329 13530 330 27390 331 13695 332 27722 333 13861 334 28056 335 14028 336 28392 337 14196 338 28730 339 14365 340 29070 341 14535 342 29412 343 14706 344 29756 345 14878 346 30102 347 15051 348 30450 349 15225 350 30800 351 15400 352 31152 353 15576 354 31506 355 15753 356 31862 357 15931 358 32220 359 16110 360 32580 361 16290 362 32942 363 16471 364 33306 365 16653 366 33672 367 16836 368 34040 369 17020 370 34410 371 17205 372 34782 373 17391 374 35156 375 17578 376 35532 377 17766 378 35910 379 17955 380 36290 381 18145 382 36672 383 18336 384 37056 385 18528 386 37442 387 18721 388 37830 389 18915 390 38220 391 19110 392 38612 393 19306 394 39006 395 19503 396 39402 397 19701 398 39800 399 19900 400 40200 401 20100 402 40602 403 20301 404 41006 405 20503 406 41412 407 20706 408 41820 409 20910 410 42230 411 21115 412 42642 413 21321 414 43056 415 21528 416 43472 417 21736 418 43890 419 21945 420 44310 421 22155 422 44732 423 22366 424 45156 425 22578 426 45582 427 22791 428 46010 429 23005 430 46440 431 23220 432 46872 433 23436 434 47306 435 23653 436 47742 437 23871 438 48180 439 24090 440 48620 441 24310 442 49062 443 24531 444 49506 445 24753 446 49952 447 24976 448 50400 449 25200 450 50850 451 25425 452 51302 453 25651 454 51756 455 25878 456 52212 457 26106 458 52670 459 26335 460 53130 461 26565 462 53592 463 26796 464 54056 465 27028 466 54522 467 27261 468 54990 469 27495 470 55460 471 27730 472 55932 473 27966 474 56406 475 28203 476 56882 477 28441 478 57360 479 28680 480 57840 481 28920 482 58322 483 29161 484 58806 485 29403 486 59292 487 29646 488 59780 489 29890 490 60270 491 30135 492 60762 493 30381 494 61256 495 30628 496 61752 497 30876 498 62250 499 31125 500 62750 501 31375 502 63252 503 31626 504 63756 505 31878 506 64262 507 32131 508 64770 509 32385 510 65280 511 32640 512 65792 513 32896 514 66306 515 33153 516 66822 517 33411 518 67340 519 33670 520 67860 521 33930 522 68382 523 34191 524 68906 525 34453 526 69432 527 34716 528 69960 529 34980 530 70490 531 35245 532 71022 533 35511 534 71556 535 35778 536 72092 537 36046 538 72630 539 36315 540 73170 541 36585 542 73712 543 36856 544 74256 545 37128 546 74802 547 37401 548 75350 549 37675 550 75900 551 37950 552 76452 553 38226 554 77006 555 38503 556 77562 557 38781 558 78120 559 39060 560 78680 561 39340 562 79242 563 39621 564 79806 565 39903 566 80372 567 40186 568 80940 569 40470 570 81510 571 40755 572 82082 573 41041 574 82656 575 41328 576 83232 577 41616 578 83810 579 41905 580 84390 581 42195 582 84972 583 42486 584 85556 585 42778 586 86142 587 43071 588 86730 589 43365 590 87320 591 43660 592 87912 593 43956 594 88506 595 44253 596 89102 597 44551 598 89700 599 44850 600 90300 601 45150 602 90902 603 45451 604 91506 605 45753 606 92112 607 46056 608 92720 609 46360 610 93330 611 46665 612 93942 613 46971 614 94556 615 47278 616 95172 617 47586 618 95790 619 47895 620 96410 621 48205 622 97032 623 48516 624 97656 625 48828 626 98282 627 49141 628 98910 629 49455 630 99540 631 49770 632 100172 633 50086 634 100806 635 50403 636 101442 637 50721 638 102080 639 51040 640 102720 641 51360 642 103362 643 51681 644 104006 645 52003 646 104652 647 52326 648 105300 649 52650 650 105950 651 52975 652 106602 653 53301 654 107256 655 53628 656 107912 657 53956 658 108570 659 54285 660 109230 661 54615 662 109892 663 54946 664 110556 665 55278 666 111222 667 55611 668 111890 669 55945 670 112560 671 56280 672 113232 673 56616 674 113906 675 56953 676 114582 677 57291 678 115260 679 57630 680 115940 681 57970 682 116622 683 58311 684 117306 685 58653 686 117992 687 58996 688 118680 689 59340 690 119370 691 59685 692 120062 693 60031 694 120756 695 60378 696 121452 697 60726 698 122150 699 61075 700 122850 701 61425 702 123552 703 61776 704 124256 705 62128 706 124962 707 62481 708 125670 709 62835 710 126380 711 63190 712 127092 713 63546 714 127806 715 63903 716 128522 717 64261 718 129240 719 64620 720 129960 721 64980 722 130682 723 65341 724 131406 725 65703 726 132132 727 66066 728 132860 729 66430 730 133590 731 66795 732 134322 733 67161 734 135056 735 67528 736 135792 737 67896 738 136530 739 68265 740 137270 741 68635 742 138012 743 69006 744 138756 745 69378 746 139502 747 69751 748 140250 749 70125 750 141000 751 70500 752 141752 753 70876 754 142506 755 71253 756 143262 757 71631 758 144020 759 72010 760 144780 761 72390 762 145542 763 72771 764 146306 765 73153 766 147072 767 73536 768 147840 769 73920 770 148610 771 74305 772 149382 773 74691 774 150156 775 75078 776 150932 777 75466 778 151710 779 75855 780 152490 781 76245 782 153272 783 76636 784 154056 785 77028 786 154842 787 77421 788 155630 789 77815 790 156420 791 78210 792 157212 793 78606 794 158006 795 79003 796 158802 797 79401 798 159600 799 79800 800 160400 801 80200 802 161202 803 80601 804 162006 805 81003 806 162812 807 81406 808 163620 809 81810 810 164430 811 82215 812 165242 813 82621 814 166056 815 83028 816 166872 817 83436 818 167690 819 83845 820 168510 821 84255 822 169332 823 84666 824 170156 825 85078 826 170982 827 85491 828 171810 829 85905 830 172640 831 86320 832 173472 833 86736 834 174306 835 87153 836 175142 837 87571 838 175980 839 87990 840 176820 841 88410 842 177662 843 88831 844 178506 845 89253 846 179352 847 89676 848 180200 849 90100 850 181050 851 90525 852 181902 853 90951 854 182756 855 91378 856 183612 857 91806 858 184470 859 92235 860 185330 861 92665 862 186192 863 93096 864 187056 865 93528 866 187922 867 93961 868 188790 869 94395 870 189660 871 94830 872 190532 873 95266 874 191406 875 95703 876 192282 877 96141 878 193160 879 96580 880 194040 881 97020 882 194922 883 97461 884 195806 885 97903 886 196692 887 98346 888 197580 889 98790 890 198470 891 99235 892 199362 893 99681 894 200256 895 100128 896 201152 897 100576 898 202050 899 101025 900 202950 901 101475 902 203852 903 101926 904 204756 905 102378 906 205662 907 102831 908 206570 909 103285 910 207480 911 103740 912 208392 913 104196 914 209306 915 104653 916 210222 917 105111 918 211140 919 105570 920 212060 921 106030 922 212982 923 106491 924 213906 925 106953 926 214832 927 107416 928 215760 929 107880 930 216690 931 108345 932 217622 933 108811 934 218556 935 109278 936 219492 937 109746 938 220430 939 110215 940 221370 941 110685 942 222312 943 111156 944 223256 945 111628 946 224202 947 112101 948 225150 949 112575 950 226100 951 113050 952 227052 953 113526 954 228006 955 114003 956 228962 957 114481 958 229920 959 114960 960 230880 961 115440 962 231842 963 115921 964 232806 965 116403 966 233772 967 116886 968 234740 969 117370 970 235710 971 117855 972 236682 973 118341 974 237656 975 118828 976 238632 977 119316 978 239610 979 119805 980 240590 981 120295 982 241572 983 120786 984 242556 985 121278 986 243542 987 121771 988 244530 989 122265 990 245520 991 122760 992 246512 993 123256 994 247506 995 123753 996 248502 997 124251 998 249500 999 124750 1000 250500