0 1 1 1 2 2 3 2 4 4 5 4 6 6 7 6 8 10 9 10 10 14 11 14 12 20 13 20 14 26 15 26 16 35 17 35 18 44 19 44 20 56 21 56 22 68 23 68 24 84 25 84 26 100 27 100 28 120 29 120 30 140 31 140 32 165 33 165 34 190 35 190 36 220 37 220 38 250 39 250 40 286 41 286 42 322 43 322 44 364 45 364 46 406 47 406 48 455 49 455 50 504 51 504 52 560 53 560 54 616 55 616 56 680 57 680 58 744 59 744 60 816 61 816 62 888 63 888 64 969 65 969 66 1050 67 1050 68 1140 69 1140 70 1230 71 1230 72 1330 73 1330 74 1430 75 1430 76 1540 77 1540 78 1650 79 1650 80 1771 81 1771 82 1892 83 1892 84 2024 85 2024 86 2156 87 2156 88 2300 89 2300 90 2444 91 2444 92 2600 93 2600 94 2756 95 2756 96 2925 97 2925 98 3094 99 3094 100 3276 101 3276 102 3458 103 3458 104 3654 105 3654 106 3850 107 3850 108 4060 109 4060 110 4270 111 4270 112 4495 113 4495 114 4720 115 4720 116 4960 117 4960 118 5200 119 5200 120 5456 121 5456 122 5712 123 5712 124 5984 125 5984 126 6256 127 6256 128 6545 129 6545 130 6834 131 6834 132 7140 133 7140 134 7446 135 7446 136 7770 137 7770 138 8094 139 8094 140 8436 141 8436 142 8778 143 8778 144 9139 145 9139 146 9500 147 9500 148 9880 149 9880 150 10260 151 10260 152 10660 153 10660 154 11060 155 11060 156 11480 157 11480 158 11900 159 11900 160 12341 161 12341 162 12782 163 12782 164 13244 165 13244 166 13706 167 13706 168 14190 169 14190 170 14674 171 14674 172 15180 173 15180 174 15686 175 15686 176 16215 177 16215 178 16744 179 16744 180 17296 181 17296 182 17848 183 17848 184 18424 185 18424 186 19000 187 19000 188 19600 189 19600 190 20200 191 20200 192 20825 193 20825 194 21450 195 21450 196 22100 197 22100 198 22750 199 22750 200 23426 201 23426 202 24102 203 24102 204 24804 205 24804 206 25506 207 25506 208 26235 209 26235 210 26964 211 26964 212 27720 213 27720 214 28476 215 28476 216 29260 217 29260 218 30044 219 30044 220 30856 221 30856 222 31668 223 31668 224 32509 225 32509 226 33350 227 33350 228 34220 229 34220 230 35090 231 35090 232 35990 233 35990 234 36890 235 36890 236 37820 237 37820 238 38750 239 38750 240 39711 241 39711 242 40672 243 40672 244 41664 245 41664 246 42656 247 42656 248 43680 249 43680 250 44704 251 44704 252 45760 253 45760 254 46816 255 46816 256 47905 257 47905 258 48994 259 48994 260 50116 261 50116 262 51238 263 51238 264 52394 265 52394 266 53550 267 53550 268 54740 269 54740 270 55930 271 55930 272 57155 273 57155 274 58380 275 58380 276 59640 277 59640 278 60900 279 60900 280 62196 281 62196 282 63492 283 63492 284 64824 285 64824 286 66156 287 66156 288 67525 289 67525 290 68894 291 68894 292 70300 293 70300 294 71706 295 71706 296 73150 297 73150 298 74594 299 74594 300 76076 301 76076 302 77558 303 77558 304 79079 305 79079 306 80600 307 80600 308 82160 309 82160 310 83720 311 83720 312 85320 313 85320 314 86920 315 86920 316 88560 317 88560 318 90200 319 90200 320 91881 321 91881 322 93562 323 93562 324 95284 325 95284 326 97006 327 97006 328 98770 329 98770 330 100534 331 100534 332 102340 333 102340 334 104146 335 104146 336 105995 337 105995 338 107844 339 107844 340 109736 341 109736 342 111628 343 111628 344 113564 345 113564 346 115500 347 115500 348 117480 349 117480 350 119460 351 119460 352 121485 353 121485 354 123510 355 123510 356 125580 357 125580 358 127650 359 127650 360 129766 361 129766 362 131882 363 131882 364 134044 365 134044 366 136206 367 136206 368 138415 369 138415 370 140624 371 140624 372 142880 373 142880 374 145136 375 145136 376 147440 377 147440 378 149744 379 149744 380 152096 381 152096 382 154448 383 154448 384 156849 385 156849 386 159250 387 159250 388 161700 389 161700 390 164150 391 164150 392 166650 393 166650 394 169150 395 169150 396 171700 397 171700 398 174250 399 174250 400 176851 401 176851 402 179452 403 179452 404 182104 405 182104 406 184756 407 184756 408 187460 409 187460 410 190164 411 190164 412 192920 413 192920 414 195676 415 195676 416 198485 417 198485 418 201294 419 201294 420 204156 421 204156 422 207018 423 207018 424 209934 425 209934 426 212850 427 212850 428 215820 429 215820 430 218790 431 218790 432 221815 433 221815 434 224840 435 224840 436 227920 437 227920 438 231000 439 231000 440 234136 441 234136 442 237272 443 237272 444 240464 445 240464 446 243656 447 243656 448 246905 449 246905 450 250154 451 250154 452 253460 453 253460 454 256766 455 256766 456 260130 457 260130 458 263494 459 263494 460 266916 461 266916 462 270338 463 270338 464 273819 465 273819 466 277300 467 277300 468 280840 469 280840 470 284380 471 284380 472 287980 473 287980 474 291580 475 291580 476 295240 477 295240 478 298900 479 298900 480 302621 481 302621 482 306342 483 306342 484 310124 485 310124 486 313906 487 313906 488 317750 489 317750 490 321594 491 321594 492 325500 493 325500 494 329406 495 329406 496 333375 497 333375 498 337344 499 337344 500 341376 501 341376 502 345408 503 345408 504 349504 505 349504 506 353600 507 353600 508 357760 509 357760 510 361920 511 361920 512 366145 513 366145 514 370370 515 370370 516 374660 517 374660 518 378950 519 378950 520 383306 521 383306 522 387662 523 387662 524 392084 525 392084 526 396506 527 396506 528 400995 529 400995 530 405484 531 405484 532 410040 533 410040 534 414596 535 414596 536 419220 537 419220 538 423844 539 423844 540 428536 541 428536 542 433228 543 433228 544 437989 545 437989 546 442750 547 442750 548 447580 549 447580 550 452410 551 452410 552 457310 553 457310 554 462210 555 462210 556 467180 557 467180 558 472150 559 472150 560 477191 561 477191 562 482232 563 482232 564 487344 565 487344 566 492456 567 492456 568 497640 569 497640 570 502824 571 502824 572 508080 573 508080 574 513336 575 513336 576 518665 577 518665 578 523994 579 523994 580 529396 581 529396 582 534798 583 534798 584 540274 585 540274 586 545750 587 545750 588 551300 589 551300 590 556850 591 556850 592 562475 593 562475 594 568100 595 568100 596 573800 597 573800 598 579500 599 579500 600 585276 601 585276 602 591052 603 591052 604 596904 605 596904 606 602756 607 602756 608 608685 609 608685 610 614614 611 614614 612 620620 613 620620 614 626626 615 626626 616 632710 617 632710 618 638794 619 638794 620 644956 621 644956 622 651118 623 651118 624 657359 625 657359 626 663600 627 663600 628 669920 629 669920 630 676240 631 676240 632 682640 633 682640 634 689040 635 689040 636 695520 637 695520 638 702000 639 702000 640 708561 641 708561 642 715122 643 715122 644 721764 645 721764 646 728406 647 728406 648 735130 649 735130 650 741854 651 741854 652 748660 653 748660 654 755466 655 755466 656 762355 657 762355 658 769244 659 769244 660 776216 661 776216 662 783188 663 783188 664 790244 665 790244 666 797300 667 797300 668 804440 669 804440 670 811580 671 811580 672 818805 673 818805 674 826030 675 826030 676 833340 677 833340 678 840650 679 840650 680 848046 681 848046 682 855442 683 855442 684 862924 685 862924 686 870406 687 870406 688 877975 689 877975 690 885544 691 885544 692 893200 693 893200 694 900856 695 900856 696 908600 697 908600 698 916344 699 916344 700 924176 701 924176 702 932008 703 932008 704 939929 705 939929 706 947850 707 947850 708 955860 709 955860 710 963870 711 963870 712 971970 713 971970 714 980070 715 980070 716 988260 717 988260 718 996450 719 996450 720 1004731 721 1004731 722 1013012 723 1013012 724 1021384 725 1021384 726 1029756 727 1029756 728 1038220 729 1038220 730 1046684 731 1046684 732 1055240 733 1055240 734 1063796 735 1063796 736 1072445 737 1072445 738 1081094 739 1081094 740 1089836 741 1089836 742 1098578 743 1098578 744 1107414 745 1107414 746 1116250 747 1116250 748 1125180 749 1125180 750 1134110 751 1134110 752 1143135 753 1143135 754 1152160 755 1152160 756 1161280 757 1161280 758 1170400 759 1170400 760 1179616 761 1179616 762 1188832 763 1188832 764 1198144 765 1198144 766 1207456 767 1207456 768 1216865 769 1216865 770 1226274 771 1226274 772 1235780 773 1235780 774 1245286 775 1245286 776 1254890 777 1254890 778 1264494 779 1264494 780 1274196 781 1274196 782 1283898 783 1283898 784 1293699 785 1293699 786 1303500 787 1303500 788 1313400 789 1313400 790 1323300 791 1323300 792 1333300 793 1333300 794 1343300 795 1343300 796 1353400 797 1353400 798 1363500 799 1363500 800 1373701 801 1373701 802 1383902 803 1383902 804 1394204 805 1394204 806 1404506 807 1404506 808 1414910 809 1414910 810 1425314 811 1425314 812 1435820 813 1435820 814 1446326 815 1446326 816 1456935 817 1456935 818 1467544 819 1467544 820 1478256 821 1478256 822 1488968 823 1488968 824 1499784 825 1499784 826 1510600 827 1510600 828 1521520 829 1521520 830 1532440 831 1532440 832 1543465 833 1543465 834 1554490 835 1554490 836 1565620 837 1565620 838 1576750 839 1576750 840 1587986 841 1587986 842 1599222 843 1599222 844 1610564 845 1610564 846 1621906 847 1621906 848 1633355 849 1633355 850 1644804 851 1644804 852 1656360 853 1656360 854 1667916 855 1667916 856 1679580 857 1679580 858 1691244 859 1691244 860 1703016 861 1703016 862 1714788 863 1714788 864 1726669 865 1726669 866 1738550 867 1738550 868 1750540 869 1750540 870 1762530 871 1762530 872 1774630 873 1774630 874 1786730 875 1786730 876 1798940 877 1798940 878 1811150 879 1811150 880 1823471 881 1823471 882 1835792 883 1835792 884 1848224 885 1848224 886 1860656 887 1860656 888 1873200 889 1873200 890 1885744 891 1885744 892 1898400 893 1898400 894 1911056 895 1911056 896 1923825 897 1923825 898 1936594 899 1936594 900 1949476 901 1949476 902 1962358 903 1962358 904 1975354 905 1975354 906 1988350 907 1988350 908 2001460 909 2001460 910 2014570 911 2014570 912 2027795 913 2027795 914 2041020 915 2041020 916 2054360 917 2054360 918 2067700 919 2067700 920 2081156 921 2081156 922 2094612 923 2094612 924 2108184 925 2108184 926 2121756 927 2121756 928 2135445 929 2135445 930 2149134 931 2149134 932 2162940 933 2162940 934 2176746 935 2176746 936 2190670 937 2190670 938 2204594 939 2204594 940 2218636 941 2218636 942 2232678 943 2232678 944 2246839 945 2246839 946 2261000 947 2261000 948 2275280 949 2275280 950 2289560 951 2289560 952 2303960 953 2303960 954 2318360 955 2318360 956 2332880 957 2332880 958 2347400 959 2347400 960 2362041 961 2362041 962 2376682 963 2376682 964 2391444 965 2391444 966 2406206 967 2406206 968 2421090 969 2421090 970 2435974 971 2435974 972 2450980 973 2450980 974 2465986 975 2465986 976 2481115 977 2481115 978 2496244 979 2496244 980 2511496 981 2511496 982 2526748 983 2526748 984 2542124 985 2542124 986 2557500 987 2557500 988 2573000 989 2573000 990 2588500 991 2588500 992 2604125 993 2604125 994 2619750 995 2619750 996 2635500 997 2635500 998 2651250 999 2651250 1000 2667126