1 0 2 1 3 2 4 4 5 6 6 8 7 12 8 16 9 22 10 24 11 30 12 32 13 36 14 44 15 46 16 48 17 54 18 60 19 66 20 70 21 72 22 78 23 88 24 90 25 92 26 94 27 96 28 110 29 120 30 132 31 138 32 140 33 162 34 176 35 180 36 184 37 198 38 210 39 220 40 250 41 264 42 270 43 294 44 324 45 330 46 342 47 352 48 360 49 382 50 396 51 402 52 426 53 440 54 486 55 500 56 514 57 522 58 528 59 550 60 588 61 594 62 648 63 660 64 684 65 690 66 704 67 750 68 764 69 810 70 822 71 852 72 882 73 910 74 972 75 1000 76 1028 77 1042 78 1044 79 1056 80 1134 81 1146 82 1176 83 1188 84 1206 85 1250 86 1296 87 1306 88 1320 89 1350 90 1368 91 1380 92 1458 93 1470 94 1500 95 1528 96 1542 97 1620 98 1644 99 1650 100 1704 101 1830 102 1834 103 1944 104 2000 105 2154 106 2268 107 2292 108 2352 109 2430 110 2500 111 2592 112 2646 113 2802 114 2916 115 2940 116 3000 117 3126 118 3240 119 3330 120 3402 121 3408 122 3438 123 3660 124 3774 125 3888 126 4050 127 4308 128 4330 129 4374 130 4410 131 4536 132 4566 133 4746 134 4830 135 4860 136 5070 137 5094 138 5184 139 5490 140 5604 141 5670 142 5682 143 5832 144 6042 145 6252 146 6462 147 6480 148 6660 149 6690 150 6804 151 6858 152 7014 153 7320 154 7330 155 7548 156 7662 157 7776 158 7830 159 7938 160 8100 161 8406 162 8616 163 8634 164 8660 165 8748 166 9150 167 9378 168 9492 169 9606 170 9660 171 9720 172 9930 173 9990 174 10140 175 10206 176 10368 177 10770 178 10980 179 11208 180 11322 181 11340 182 11364 183 11550 184 11664 185 11874 186 12084 187 12150 188 12504 189 12810 190 12924 191 12960 192 12990 193 13122 194 13320 195 13380 196 13494 197 13608 198 14010 199 14028 200 14238 201 14640 202 15078 203 15096 204 15210 205 15324 206 15630 207 15762 208 15876 209 16470 210 16812 211 17232 212 17268 213 17320 214 17382 215 17496 216 17706 217 18300 218 18354 219 18756 220 18870 221 18984 222 19386 223 19614 224 20130 225 20280 226 20412 227 20622 228 20736 229 21042 230 21540 231 21960 232 22416 233 22644 234 22680 235 22986 236 23100 237 24270 238 24300 239 24510 240 25008 241 25218 242 25620 243 25848 244 25902 245 25920 246 25980 247 26418 248 26454 249 26640 250 26760 251 27450 252 28002 253 28020 254 28134 255 28476 256 29280 257 29370 258 30156 259 30192 260 30210 261 30420 262 31590 263 32310 264 32940 265 33222 266 33624 267 33966 268 34464 269 35250 270 35490 271 35622 272 36600 273 37194 274 37512 275 37740 276 38430 277 38772 278 39228 279 40260 280 41502 281 42570 282 43080 283 43920 284 43950 285 44832 286 45234 287 45750 288 45972 289 46200 290 46890 291 48540 292 49410 293 50118 294 50436 295 51240 296 51696 297 51804 298 53550 299 54006 300 54900 301 56004 302 56040 303 57210 304 57570 305 58158 306 58560 307 58842 308 59394 309 60390 310 60420 311 60438 312 60840 313 63180 314 64050 315 64230 316 64620 317 65214 318 65880 319 67350 320 68190 321 68928 322 70500 323 72810 324 73200 325 74388 326 75510 327 75654 328 76860 329 77544 330 77550 331 79170 332 80274 333 80520 334 82026 335 83004 336 85140 337 86490 338 87630 339 87840 340 88890 341 89670 342 90468 343 91500 344 91518 345 93198 346 94770 347 97080 348 97470 349 97770 350 98820 351 100236 352 100650 353 101814 354 102480 355 103392 356 105750 357 107100 358 108012 359 108450 360 109800 361 111582 362 112110 363 114420 364 114738 365 115290 366 115650 367 116316 368 116526 369 117120 370 118050 371 121350 372 123090 373 124506 374 126360 375 127710 376 128100 377 128460 378 129030 379 129240 380 130410 381 130428 382 131760 383 131970 384 132462 385 134070 386 134700 387 136380 388 137250 389 137856 390 141000 391 145620 392 146400 393 148776 394 150354 395 151020 396 152370 397 153510 398 153720 399 157950 400 158340 401 160650 402 161040 403 162018 404 163350 405 164052 406 166008 407 169890 408 170280 409 171630 410 172980 411 176250 412 177780 413 177990 414 179340 415 179358 416 181170 417 183000 418 183036 419 185970 420 186396 421 189540 422 194160 423 194940 424 195642 425 196290 426 197640 427 200472 428 202050 429 204570 430 204960 431 207510 432 211500 433 212850 434 214200 435 218430 436 221130 437 223164 438 224220 439 226530 440 228840 441 229476 442 230580 443 231054 444 231300 445 232890 446 233052 447 234240 448 235362 449 237510 450 242700 451 246750 452 249012 453 250590 454 252720 455 255420 456 256200 457 260358 458 260820 459 260856 460 266970 461 267750 462 268140 463 269400 464 270030 465 272760 466 273150 467 274500 468 274554 469 276810 470 282000 471 284310 472 286050 473 291240 474 292410 475 292800 476 293310 477 297552 478 297990 479 298770 480 300708 481 302040 482 304740 483 305442 484 306090 485 307020 486 307440 487 315510 488 315900 489 317250 490 321300 491 322080 492 324036 493 325350 494 326070 495 326700 496 328050 497 328104 498 332016 499 334746 500 339780 501 340560 502 340950 503 343260 504 347490 505 352500 506 353670 507 355560 508 355980 509 364050 510 364650 511 366000 512 366072 513 371940 514 373518 515 374850 516 379080 517 383130 518 388320 519 389880 520 391230 521 391284 522 392580 523 395850 524 395910 525 400470 526 400944 527 401370 528 402210 529 404100 530 418350 531 423000 532 425700 533 428400 534 436860 535 442260 536 446328 537 448440 538 451062 539 453060 540 466890 541 468270 542 473850 543 475020 544 477330 545 485400 546 486054 547 487350 548 493500 549 498024 550 501180 551 505440 552 509670 553 510840 554 514890 555 520716 556 521640 557 521712 558 528750 559 533940 560 537030 561 539526 562 540060 563 542250 564 545520 565 546300 566 563970 567 564000 568 568620 569 572100 570 582480 571 584820 572 589050 573 595104 574 595980 575 607890 576 609480 577 613710 578 615450 579 622530 580 631020 581 631800 582 632298 583 634500 584 638550 585 642600 586 655290 587 663390 588 664032 589 669750 590 679560 591 681120 592 681900 593 682290 594 686520 595 694980 596 709590 597 715902 598 728100 599 734250 600 740250 601 743880 602 758130 603 758160 604 759150 605 766260 606 776640 607 781074 608 789750 609 800910 610 800940 611 801888 612 803250 613 819390 614 836700 615 849450 616 852930 617 864678 618 873720 619 881250 620 884520 621 903750 622 906120 623 923790 624 933780 625 936540 626 946530 627 947700 628 951750 629 964914 630 970800 631 986970 632 987000 633 1000830 634 1004238 635 1010880 636 1019340 637 1030890 638 1049370 639 1057500 640 1067880 641 1074060 642 1087842 643 1092150 644 1101390 645 1105650 646 1127940 647 1128000 648 1146450 649 1149390 650 1162230 651 1164960 652 1176510 653 1189230 654 1190208 655 1191960 656 1215780 657 1255050 658 1255962 659 1262040 660 1263600 661 1264596 662 1269000 663 1292070 664 1296930 665 1302870 666 1310580 667 1312890 668 1330230 669 1334850 670 1339500 671 1359120 672 1366050 673 1400670 674 1419180 675 1431804 676 1437690 677 1453890 678 1456200 679 1468500 680 1486230 681 1492410 682 1516260 683 1516320 684 1524390 685 1529010 686 1534170 687 1545942 688 1553280 689 1566330 690 1577550 691 1579500 692 1585650 693 1586250 694 1601820 695 1608558 696 1611090 697 1631850 698 1638780 699 1673400 700 1691910 701 1698900 702 1705860 703 1711950 704 1728930 705 1729356 706 1737450 707 1747440 708 1755930 709 1757334 710 1777470 711 1807500 712 1823670 713 1847580 714 1867560 715 1868790 716 1871490 717 1876890 718 1893060 719 1895400 720 1896894 721 1903500 722 1923090 723 1929828 724 1934670 725 1941600 726 1965870 727 1973940 728 1974000 729 1980498 730 2001660 731 2020170 732 2021760 733 2038680 734 2061780 735 2091750 736 2098740 737 2128770 738 2135760 739 2147706 740 2148120 741 2165790 742 2175684 743 2184300 744 2202750 745 2202780 746 2208570 747 2208990 748 2211300 749 2255880 750 2274390 751 2292900 752 2334450 753 2353020 754 2359950 755 2360010 756 2370390 757 2378460 758 2380416 759 2402730 760 2431560 761 2432430 762 2458170 763 2458986 764 2510100 765 2511390 766 2511924 767 2524080 768 2527200 769 2530290 770 2548350 771 2558790 772 2584140 773 2594034 774 2602650 775 2605740 776 2607330 777 2621160 778 2625780 779 2629650 780 2651190 781 2660460 782 2669700 783 2711250 784 2718240 785 2732100 786 2748270 787 2771370 788 2801340 789 2819850 790 2838360 791 2839590 792 2863608 793 2875380 794 2928450 795 2937000 796 2960910 797 2972460 798 2984820 799 3002490 800 3032520 801 3039450 802 3048780 803 3058020 804 3068340 805 3071910 806 3088050 807 3092670 808 3106560 809 3148110 810 3155100 811 3159000 812 3171300 813 3185130 814 3203640 815 3217116 816 3268230 817 3277560 818 3304170 819 3346800 820 3383820 821 3387810 822 3397800 823 3439350 824 3457860 825 3458712 826 3470610 827 3486690 828 3494880 829 3547950 830 3554940 831 3579510 832 3615000 833 3621990 834 3647340 835 3671250 836 3695160 837 3735120 838 3765150 839 3790650 840 3790800 841 3816150 842 3846180 843 3859656 844 3876210 845 3883200 846 3890790 847 3908610 848 3947790 849 3947880 850 3961770 851 4003320 852 4004550 853 4040340 854 4058850 855 4077360 856 4096950 857 4098150 858 4101630 859 4123560 860 4183500 861 4202010 862 4204470 863 4255230 864 4257540 865 4271520 866 4295412 867 4313070 868 4323390 869 4331580 870 4350090 871 4351368 872 4361670 873 4368600 874 4405500 875 4405560 876 4417140 877 4417980 878 4458690 879 4511760 880 4518750 881 4548780 882 4601850 883 4618950 884 4668900 885 4689870 886 4706040 887 4719900 888 4732650 889 4740780 890 4756920 891 4756950 892 4786950 893 4805460 894 4824570 895 4863120 896 4895550 897 4916340 898 4934850 899 4967130 900 5020200 901 5075730 902 5135790 903 5139750 904 5154450 905 5168280 906 5186790 907 5188068 908 5205300 909 5211480 910 5246850 911 5251560 912 5306910 913 5332410 914 5339400 915 5438550 916 5471010 917 5496540 918 5506950 919 5515050 920 5542740 921 5602680 922 5639700 923 5676720 924 5679180 925 5727216 926 5732250 927 5735730 928 5750760 929 5769270 930 5856900 931 5874000 932 5882550 933 5897610 934 5921820 935 5944920 936 5946150 937 5969640 938 6004980 939 6069570 940 6078900 941 6097530 942 6097560 943 6116040 944 6203670 945 6275250 946 6296220 947 6326250 948 6386310 949 6388770 950 6407280 951 6443118 952 6460350 953 6466530 954 6536460 955 6555120 956 6564450 957 6608250 958 6608340 959 6693600 960 6767640 961 6823170 962 6825630 963 6830250 964 6878700 965 6908790 966 6915720 967 6917424 968 7003350 969 7005810 970 7111950 971 7116870 972 7159020 973 7188450 974 7230000 975 7243980 976 7294680 977 7331610 978 7342500 979 7345590 980 7374510 981 7390320 982 7470240 983 7530300 984 7581300 985 7602270 986 7614894 987 7632300 988 7645050 989 7692360 990 7699350 991 7709730 992 7719312 993 7752420 994 7805490 995 7807950 996 7817220 997 7895580 998 8040810 999 8076750 1000 8080680