1 0 2 4 3 6 4 27 5 12 6 45 7 18 8 63 9 130 10 30 11 170 12 117 13 42 14 135 15 250 16 280 17 60 18 320 19 207 20 72 21 380 22 243 23 430 24 651 25 297 26 102 27 315 28 108 29 333 30 1560 31 387 32 670 33 138 34 1296 35 150 36 770 37 800 38 495 39 850 40 880 41 180 42 1674 43 192 44 585 45 198 46 2255 47 2387 48 675 49 228 50 693 51 1180 52 240 53 2214 54 1270 55 1300 56 1330 57 270 58 1370 59 837 60 282 61 2592 62 3900 63 927 64 312 65 945 66 4212 67 1670 68 3078 69 348 70 1053 71 1780 72 2541 73 1850 74 1880 75 1143 76 1930 77 2751 78 1197 79 2835 80 3726 81 420 82 3834 83 432 84 2180 85 1323 86 2230 87 3171 88 1377 89 462 90 1395 91 5203 92 3381 93 1467 94 3465 95 1503 96 2530 97 5665 98 522 99 9044 100 2720 101 4968 102 2800 103 2830 104 570 105 2870 106 5238 107 2950 108 2980 109 600 110 3020 111 3050 112 1845 113 618 114 6875 115 5724 116 642 117 1935 118 3250 119 3280 120 660 121 7337 122 2025 123 3400 124 4809 125 6264 126 4935 127 6426 128 5061 129 3650 130 3680 131 2223 132 5229 133 3770 134 2277 135 5355 136 2313 137 10140 138 7128 139 8833 140 810 141 7344 142 822 143 2475 144 828 145 7506 146 10998 147 2565 148 858 149 2583 150 11310 151 2637 152 882 153 2655 154 17043 155 2727 156 6405 157 8316 158 6531 159 2817 160 4720 161 4750 162 12480 163 2907 164 4870 165 4900 166 6909 167 4970 168 11033 169 3033 170 5080 171 1020 172 9234 173 1032 174 5180 175 9396 176 1050 177 9504 178 1062 179 5330 180 18326 181 3267 182 1092 183 3285 184 5500 185 5530 186 7791 187 5600 188 5630 189 23940 190 1152 191 10422 192 8169 193 10584 194 5920 195 5950 196 8379 197 13277 198 3645 199 6100 200 6130 201 1230 202 6170 203 13673 204 11286 205 21556 206 1278 207 3843 208 6430 209 1290 210 6470 211 3897 212 1302 213 3915 214 14443 215 1320 216 6620 217 44352 218 6820 219 6850 220 9639 221 23630 222 12636 223 18408 224 4275 225 1428 226 4293 227 7180 228 10101 229 4347 230 1452 231 7280 232 16115 233 13284 234 1482 235 4455 236 1488 237 4473 238 7480 239 16555 240 16687 241 10689 242 16907 243 7730 244 4653 245 7780 246 10941 247 4707 248 11025 249 4743 250 20670 251 4797 252 8020 253 1608 254 4833 255 8080 256 1620 257 8120 258 14688 259 31293 260 8300 261 4995 262 1668 263 38663 264 5085 265 1698 266 15336 267 18865 268 1722 269 15552 270 12159 271 8720 272 8750 273 8780 274 30056 275 8900 276 5355 277 1788 278 19745 279 16254 280 19987 281 12789 282 27585 283 24102 284 9320 285 5607 286 1872 287 5625 288 1878 289 16956 290 20845 291 9520 292 9550 293 32674 294 1932 295 29115 296 1950 297 41202 298 9880 299 13881 300 9950 301 5985 302 1998 303 6003 304 14049 305 10070 306 18198 307 2028 308 18306 309 26598 310 18522 311 10330 312 22825 313 2082 314 6255 315 2088 316 18846 317 23155 318 2112 319 31815 320 2130 321 10670 322 6417 323 2142 324 19332 325 15099 326 36890 327 50393 328 6615 329 11050 330 15519 331 33435 332 2238 333 6723 334 15729 335 33885 336 2268 337 6813 338 15939 339 11420 340 11450 341 6885 342 25333 343 2310 344 48762 345 11680 346 2340 347 11720 348 7047 349 11770 350 30732 351 11870 352 7137 353 2382 354 11930 355 7173 356 11980 357 26455 358 12070 359 12100 360 31590 361 7317 362 12220 363 26983 364 17241 365 12350 366 7425 367 62250 368 42704 369 22734 370 17745 371 7623 372 12730 373 2550 374 12770 375 53928 376 28435 377 2592 378 39015 379 18291 380 7857 381 28897 382 34320 383 23868 384 2658 385 7983 386 18669 387 13370 388 13400 389 8055 390 2688 391 8073 392 13480 393 18921 394 8127 395 2712 396 13580 397 24516 398 2730 399 24624 400 19215 401 8253 402 35880 403 24948 404 30613 405 2790 406 13970 407 8397 408 2802 409 42165 410 36738 411 8505 412 14200 413 19929 414 14270 415 8577 416 48790 417 20181 418 26028 419 14500 420 14530 421 20391 422 26298 423 32263 424 38298 425 8865 426 14800 427 14830 428 2970 429 80595 430 3000 431 27054 432 21105 433 9063 434 39390 435 9117 436 21315 437 33605 438 15320 439 33803 440 9243 441 15430 442 58881 443 28026 444 3120 445 46935 446 78750 447 9495 448 3168 449 34925 450 15920 451 9567 452 35167 453 16030 454 22491 455 9657 456 22575 457 68040 458 3252 459 9765 460 3258 461 35915 462 88695 463 3300 464 16520 465 16550 466 16580 467 9963 468 16630 469 3330 470 36707 471 10035 472 36883 473 3360 474 30294 475 3372 476 50715 477 3390 478 50985 479 17050 480 65037 481 51615 482 24171 483 10377 484 3462 485 10395 486 3468 487 73080 488 24465 489 38555 490 17570 491 31698 492 3528 493 10593 494 17680 495 3540 496 17720 497 31968 498 3558 499 39215 500 32184 501 3582 502 32292 503 46800 504 18050 505 10845 506 18100 507 25389 508 18170 509 18200 510 54765 511 40315 512 3672 513 11025 514 47892 515 18470 516 11097 517 25935 518 33426 519 26061 520 18650 521 18680 522 78750 523 18820 524 3768 525 33966 526 49218 527 11385 528 19000 529 64804 530 3822 531 34452 532 49920 533 11547 534 3852 535 34722 536 50310 537 11637 538 27195 539 66266 540 11727 541 19570 542 3918 543 11763 544 19630 545 3930 546 43307 547 11835 548 75183 549 83538 550 43945 551 4002 552 12015 553 20050 554 20080 555 4020 556 20120 557 84798 558 4050 559 20270 560 60975 561 20380 562 44935 563 4092 564 20480 565 45155 566 61785 567 4128 568 12393 569 20680 570 53898 571 12465 572 4158 573 70856 574 96347 575 37854 576 21070 577 4218 578 38016 579 4230 580 38124 581 4242 582 38232 583 21280 584 4260 585 38394 586 4272 587 38502 588 21430 589 30051 590 125048 591 38988 592 4338 593 39096 594 30471 595 21800 596 39312 597 74494 598 21970 599 48433 600 48565 601 4422 602 75344 603 22220 604 13347 605 22270 606 22300 607 76024 608 4482 609 40392 610 58500 611 22550 612 13545 613 4518 614 13563 615 104305 616 4548 617 50105 618 22820 619 68625 620 32109 621 22970 622 23000 623 78404 624 69435 625 4638 626 13923 627 23230 628 4650 629 23270 630 23300 631 42012 632 23380 633 51535 634 51667 635 80104 636 4722 637 23630 638 14193 639 80614 640 33285 641 109733 642 14355 643 4788 644 14373 645 23980 646 4800 647 52877 648 14445 649 62712 650 140534 651 43794 652 24370 653 53713 654 63648 655 24530 656 44226 657 54175 658 4932 659 14805 660 24700 661 34629 662 24770 663 44658 664 4968 665 14913 666 64740 667 24950 668 24980 669 15003 670 25030 671 5010 672 45144 673 5022 674 75465 675 55495 676 35385 677 86156 678 15237 679 25420 680 56023 681 5100 682 25520 683 25550 684 25580 685 138591 686 25750 687 67080 688 15507 689 36225 690 46656 691 36351 692 57233 693 88706 694 15687 695 5232 696 15705 697 120727 698 57937 699 26380 700 5280 701 79335 702 26500 703 26530 704 69108 705 47952 706 69420 707 16047 708 155614 709 26920 710 26950 711 26980 712 37821 713 27050 714 16245 715 5418 716 59675 717 27170 718 16317 719 5442 720 27230 721 114660 722 27370 723 5478 724 16443 725 93364 726 5502 727 16515 728 60643 729 5520 730 27620 731 16587 732 138600 733 27800 734 27830 735 16713 736 39039 737 50274 738 173817 739 84465 740 5640 741 28220 742 16947 743 5652 744 16965 745 5658 746 50976 747 73788 748 28430 749 17073 750 39879 751 51354 752 28570 753 108813 754 17217 755 5742 756 28730 757 167156 758 17343 759 40509 760 52164 761 29020 762 29050 763 40719 764 29120 765 64163 766 17523 767 29230 768 5850 769 29270 770 17577 771 29320 772 5868 773 52866 774 5880 775 88335 776 29500 777 112347 778 17775 779 65263 780 77298 781 161109 782 29920 783 113943 784 18027 785 102340 786 42231 787 30200 788 18135 789 30250 790 78780 791 30350 792 30380 793 54756 794 6090 795 54864 796 67177 797 42819 798 55134 799 6132 800 55242 801 43029 802 67727 803 55512 804 142255 805 6198 806 18603 807 43449 808 31070 809 18657 810 43575 811 106046 812 56268 813 31300 814 31330 815 6270 816 31370 817 56538 818 69223 819 6300 820 56754 821 31570 822 31600 823 31630 824 44331 825 31700 826 57132 827 31780 828 6360 829 31820 830 31850 831 31880 832 57456 833 44751 834 147407 835 32120 836 135198 837 6450 838 109820 839 19413 840 45339 841 58374 842 188674 843 45675 844 111146 845 19647 846 6552 847 59022 848 32830 849 6570 850 32870 851 19737 852 112030 853 46221 854 72743 855 112676 856 99675 857 33280 858 6660 859 73337 860 33380 861 60156 862 6690 863 60264 864 6702 865 33530 866 60426 867 87438 868 20205 869 155227 870 6762 871 101565 872 6780 873 61074 874 6792 875 61182 876 129447 877 20475 878 6828 879 20493 880 47859 881 102735 882 34300 883 34330 884 6870 885 75647 886 103365 887 48321 888 20727 889 34570 890 201028 891 6948 892 62586 893 6960 894 34820 895 20907 896 34870 897 34900 898 48909 899 34970 900 20997 901 77077 902 35080 903 49161 904 77363 905 21123 906 91650 907 77693 908 63666 909 163093 910 35530 911 78265 912 35620 913 7128 914 149940 915 50085 916 121856 917 64638 918 35950 919 93600 920 21627 921 7212 922 36080 923 65016 924 50631 925 36200 926 21735 927 36250 928 210772 929 94770 930 65718 931 7308 932 80465 933 65934 934 7332 935 110115 936 7350 937 125120 938 169763 939 125834 940 37070 941 111375 942 126514 943 37270 944 7458 945 126956 946 22437 947 37420 948 7488 949 67446 950 52521 951 67608 952 37600 953 37630 954 52731 955 22617 956 37720 957 7548 958 67986 959 7560 960 83237 961 22725 962 37900 963 37930 964 7590 965 83567 966 22815 967 98982 968 129710 969 22923 970 38230 971 145521 972 23013 973 53739 974 38420 975 23067 976 53865 977 23103 978 100230 979 38600 980 23175 981 100542 982 85217 983 23265 984 7758 985 225446 986 23373 987 179515 988 39100 989 39130 990 86185 991 86317 992 102180 993 39350 994 23625 995 7878 996 23643 997 134164 998 39520 999 87043 1000 55461