0 0 1 2 2 5 3 4 4 15 5 10 6 7 7 30 8 9 9 40 10 25 11 12 12 55 13 14 14 65 15 20 16 17 17 80 18 19 19 90 20 75 21 22 22 105 23 24 24 115 25 50 26 27 27 130 28 29 29 140 30 35 31 32 32 155 33 34 34 165 35 150 36 37 37 180 38 39 39 190 40 45 41 42 42 205 43 44 44 215 45 200 46 47 47 230 48 49 49 240 50 125 51 52 52 255 53 54 54 265 55 60 56 57 57 280 58 59 59 290 60 275 61 62 62 305 63 64 64 315 65 70 66 67 67 330 68 69 69 340 70 325 71 72 72 355 73 74 74 365 75 100 76 77 77 380 78 79 79 390 80 85 81 82 82 405 83 84 84 415 85 400 86 87 87 430 88 89 89 440 90 95 91 92 92 455 93 94 94 465 95 450 96 97 97 480 98 99 99 490 100 375 101 102 102 505 103 104 104 515 105 110 106 107 107 530 108 109 109 540 110 525 111 112 112 555 113 114 114 565 115 120 116 117 117 580 118 119 119 590 120 575 121 122 122 605 123 124 124 615 125 250 126 127 127 630 128 129 129 640 130 135 131 132 132 655 133 134 134 665 135 650 136 137 137 680 138 139 139 690 140 145 141 142 142 705 143 144 144 715 145 700 146 147 147 730 148 149 149 740 150 175 151 152 152 755 153 154 154 765 155 160 156 157 157 780 158 159 159 790 160 775 161 162 162 805 163 164 164 815 165 170 166 167 167 830 168 169 169 840 170 825 171 172 172 855 173 174 174 865 175 750 176 177 177 880 178 179 179 890 180 185 181 182 182 905 183 184 184 915 185 900 186 187 187 930 188 189 189 940 190 195 191 192 192 955 193 194 194 965 195 950 196 197 197 980 198 199 199 990 200 225 201 202 202 1005 203 204 204 1015 205 210 206 207 207 1030 208 209 209 1040 210 1025 211 212 212 1055 213 214 214 1065 215 220 216 217 217 1080 218 219 219 1090 220 1075 221 222 222 1105 223 224 224 1115 225 1000 226 227 227 1130 228 229 229 1140 230 235 231 232 232 1155 233 234 234 1165 235 1150 236 237 237 1180 238 239 239 1190 240 245 241 242 242 1205 243 244 244 1215 245 1200 246 247 247 1230 248 249 249 1240 250 625 251 252 252 1255 253 254 254 1265 255 260 256 257 257 1280 258 259 259 1290 260 1275 261 262 262 1305 263 264 264 1315 265 270 266 267 267 1330 268 269 269 1340 270 1325 271 272 272 1355 273 274 274 1365 275 300 276 277 277 1380 278 279 279 1390 280 285 281 282 282 1405 283 284 284 1415 285 1400 286 287 287 1430 288 289 289 1440 290 295 291 292 292 1455 293 294 294 1465 295 1450 296 297 297 1480 298 299 299 1490 300 1375 301 302 302 1505 303 304 304 1515 305 310 306 307 307 1530 308 309 309 1540 310 1525 311 312 312 1555 313 314 314 1565 315 320 316 317 317 1580 318 319 319 1590 320 1575 321 322 322 1605 323 324 324 1615 325 350 326 327 327 1630 328 329 329 1640 330 335 331 332 332 1655 333 334 334 1665 335 1650 336 337 337 1680 338 339 339 1690 340 345 341 342 342 1705 343 344 344 1715 345 1700 346 347 347 1730 348 349 349 1740 350 1625 351 352 352 1755 353 354 354 1765 355 360 356 357 357 1780 358 359 359 1790 360 1775 361 362 362 1805 363 364 364 1815 365 370 366 367 367 1830 368 369 369 1840 370 1825 371 372 372 1855 373 374 374 1865 375 500 376 377 377 1880 378 379 379 1890 380 385 381 382 382 1905 383 384 384 1915 385 1900 386 387 387 1930 388 389 389 1940 390 395 391 392 392 1955 393 394 394 1965 395 1950 396 397 397 1980 398 399 399 1990 400 425 401 402 402 2005 403 404 404 2015 405 410 406 407 407 2030 408 409 409 2040 410 2025 411 412 412 2055 413 414 414 2065 415 420 416 417 417 2080 418 419 419 2090 420 2075 421 422 422 2105 423 424 424 2115 425 2000 426 427 427 2130 428 429 429 2140 430 435 431 432 432 2155 433 434 434 2165 435 2150 436 437 437 2180 438 439 439 2190 440 445 441 442 442 2205 443 444 444 2215 445 2200 446 447 447 2230 448 449 449 2240 450 475 451 452 452 2255 453 454 454 2265 455 460 456 457 457 2280 458 459 459 2290 460 2275 461 462 462 2305 463 464 464 2315 465 470 466 467 467 2330 468 469 469 2340 470 2325 471 472 472 2355 473 474 474 2365 475 2250 476 477 477 2380 478 479 479 2390 480 485 481 482 482 2405 483 484 484 2415 485 2400 486 487 487 2430 488 489 489 2440 490 495 491 492 492 2455 493 494 494 2465 495 2450 496 497 497 2480 498 499 499 2490 500 1875 501 502 502 2505 503 504 504 2515 505 510 506 507 507 2530 508 509 509 2540 510 2525 511 512 512 2555 513 514 514 2565 515 520 516 517 517 2580 518 519 519 2590 520 2575 521 522 522 2605 523 524 524 2615 525 550 526 527 527 2630 528 529 529 2640 530 535 531 532 532 2655 533 534 534 2665 535 2650 536 537 537 2680 538 539 539 2690 540 545 541 542 542 2705 543 544 544 2715 545 2700 546 547 547 2730 548 549 549 2740 550 2625 551 552 552 2755 553 554 554 2765 555 560 556 557 557 2780 558 559 559 2790 560 2775 561 562 562 2805 563 564 564 2815 565 570 566 567 567 2830 568 569 569 2840 570 2825 571 572 572 2855 573 574 574 2865 575 600 576 577 577 2880 578 579 579 2890 580 585 581 582 582 2905 583 584 584 2915 585 2900 586 587 587 2930 588 589 589 2940 590 595 591 592 592 2955 593 594 594 2965 595 2950 596 597 597 2980 598 599 599 2990 600 2875 601 602 602 3005 603 604 604 3015 605 610 606 607 607 3030 608 609 609 3040 610 3025 611 612 612 3055 613 614 614 3065 615 620 616 617 617 3080 618 619 619 3090 620 3075 621 622 622 3105 623 624 624 3115 625 1250 626 627 627 3130 628 629 629 3140 630 635 631 632 632 3155 633 634 634 3165 635 3150 636 637 637 3180 638 639 639 3190 640 645 641 642 642 3205 643 644 644 3215 645 3200 646 647 647 3230 648 649 649 3240 650 675 651 652 652 3255 653 654 654 3265 655 660 656 657 657 3280 658 659 659 3290 660 3275 661 662 662 3305 663 664 664 3315 665 670 666 667 667 3330 668 669 669 3340 670 3325 671 672 672 3355 673 674 674 3365 675 3250 676 677 677 3380 678 679 679 3390 680 685 681 682 682 3405 683 684 684 3415 685 3400 686 687 687 3430 688 689 689 3440 690 695 691 692 692 3455 693 694 694 3465 695 3450 696 697 697 3480 698 699 699 3490 700 725 701 702 702 3505 703 704 704 3515 705 710 706 707 707 3530 708 709 709 3540 710 3525 711 712 712 3555 713 714 714 3565 715 720 716 717 717 3580 718 719 719 3590 720 3575 721 722 722 3605 723 724 724 3615 725 3500 726 727 727 3630 728 729 729 3640 730 735 731 732 732 3655 733 734 734 3665 735 3650 736 737 737 3680 738 739 739 3690 740 745 741 742 742 3705 743 744 744 3715 745 3700 746 747 747 3730 748 749 749 3740 750 875 751 752 752 3755 753 754 754 3765 755 760 756 757 757 3780 758 759 759 3790 760 3775 761 762 762 3805 763 764 764 3815 765 770 766 767 767 3830 768 769 769 3840 770 3825 771 772 772 3855 773 774 774 3865 775 800 776 777 777 3880 778 779 779 3890 780 785 781 782 782 3905 783 784 784 3915 785 3900 786 787 787 3930 788 789 789 3940 790 795 791 792 792 3955 793 794 794 3965 795 3950 796 797 797 3980 798 799 799 3990 800 3875 801 802 802 4005 803 804 804 4015 805 810 806 807 807 4030 808 809 809 4040 810 4025 811 812 812 4055 813 814 814 4065 815 820 816 817 817 4080 818 819 819 4090 820 4075 821 822 822 4105 823 824 824 4115 825 850 826 827 827 4130 828 829 829 4140 830 835 831 832 832 4155 833 834 834 4165 835 4150 836 837 837 4180 838 839 839 4190 840 845 841 842 842 4205 843 844 844 4215 845 4200 846 847 847 4230 848 849 849 4240 850 4125 851 852 852 4255 853 854 854 4265 855 860 856 857 857 4280 858 859 859 4290 860 4275 861 862 862 4305 863 864 864 4315 865 870 866 867 867 4330 868 869 869 4340 870 4325 871 872 872 4355 873 874 874 4365 875 3750 876 877 877 4380 878 879 879 4390 880 885 881 882 882 4405 883 884 884 4415 885 4400 886 887 887 4430 888 889 889 4440 890 895 891 892 892 4455 893 894 894 4465 895 4450 896 897 897 4480 898 899 899 4490 900 925 901 902 902 4505 903 904 904 4515 905 910 906 907 907 4530 908 909 909 4540 910 4525 911 912 912 4555 913 914 914 4565 915 920 916 917 917 4580 918 919 919 4590 920 4575 921 922 922 4605 923 924 924 4615 925 4500 926 927 927 4630 928 929 929 4640 930 935 931 932 932 4655 933 934 934 4665 935 4650 936 937 937 4680 938 939 939 4690 940 945 941 942 942 4705 943 944 944 4715 945 4700 946 947 947 4730 948 949 949 4740 950 975 951 952 952 4755 953 954 954 4765 955 960 956 957 957 4780 958 959 959 4790 960 4775 961 962 962 4805 963 964 964 4815 965 970 966 967 967 4830 968 969 969 4840 970 4825 971 972 972 4855 973 974 974 4865 975 4750 976 977 977 4880 978 979 979 4890 980 985 981 982 982 4905 983 984 984 4915 985 4900 986 987 987 4930 988 989 989 4940 990 995 991 992 992 4955 993 994 994 4965 995 4950 996 997 997 4980 998 999 999 4990 1000 1125