1 0 2 0 3 0 4 1 5 1 6 2 7 3 8 2 9 5 10 6 11 7 12 9 13 10 14 12 15 14 16 14 17 18 18 20 19 22 20 25 21 27 22 30 23 33 24 34 25 39 26 42 27 45 28 49 29 52 30 56 31 60 32 62 33 68 34 72 35 76 36 81 37 85 38 90 39 95 40 98 41 105 42 110 43 115 44 121 45 126 46 132 47 138 48 142 49 150 50 156 51 162 52 169 53 175 54 182 55 189 56 194 57 203 58 210 59 217 60 225 61 232 62 240 63 248 64 254 65 264 66 272 67 280 68 289 69 297 70 306 71 315 72 322 73 333 74 342 75 351 76 361 77 370 78 380 79 390 80 398 81 410 82 420 83 430 84 441 85 451 86 462 87 473 88 482 89 495 90 506 91 517 92 529 93 540 94 552 95 564 96 574 97 588 98 600 99 612 100 625 101 637 102 650 103 663 104 674 105 689 106 702 107 715 108 729 109 742 110 756 111 770 112 782 113 798 114 812 115 826 116 841 117 855 118 870 119 885 120 898 121 915 122 930 123 945 124 961 125 976 126 992 127 1008 128 1022 129 1040 130 1056 131 1072 132 1089 133 1105 134 1122 135 1139 136 1154 137 1173 138 1190 139 1207 140 1225 141 1242 142 1260 143 1278 144 1294 145 1314 146 1332 147 1350 148 1369 149 1387 150 1406 151 1425 152 1442 153 1463 154 1482 155 1501 156 1521 157 1540 158 1560 159 1580 160 1598 161 1620 162 1640 163 1660 164 1681 165 1701 166 1722 167 1743 168 1762 169 1785 170 1806 171 1827 172 1849 173 1870 174 1892 175 1914 176 1934 177 1958 178 1980 179 2002 180 2025 181 2047 182 2070 183 2093 184 2114 185 2139 186 2162 187 2185 188 2209 189 2232 190 2256 191 2280 192 2302 193 2328 194 2352 195 2376 196 2401 197 2425 198 2450 199 2475 200 2498 201 2525 202 2550 203 2575 204 2601 205 2626 206 2652 207 2678 208 2702 209 2730 210 2756 211 2782 212 2809 213 2835 214 2862 215 2889 216 2914 217 2943 218 2970 219 2997 220 3025 221 3052 222 3080 223 3108 224 3134 225 3164 226 3192 227 3220 228 3249 229 3277 230 3306 231 3335 232 3362 233 3393 234 3422 235 3451 236 3481 237 3510 238 3540 239 3570 240 3598 241 3630 242 3660 243 3690 244 3721 245 3751 246 3782 247 3813 248 3842 249 3875 250 3906 251 3937 252 3969 253 4000 254 4032 255 4064 256 4094 257 4128 258 4160 259 4192 260 4225 261 4257 262 4290 263 4323 264 4354 265 4389 266 4422 267 4455 268 4489 269 4522 270 4556 271 4590 272 4622 273 4658 274 4692 275 4726 276 4761 277 4795 278 4830 279 4865 280 4898 281 4935 282 4970 283 5005 284 5041 285 5076 286 5112 287 5148 288 5182 289 5220 290 5256 291 5292 292 5329 293 5365 294 5402 295 5439 296 5474 297 5513 298 5550 299 5587 300 5625 301 5662 302 5700 303 5738 304 5774 305 5814 306 5852 307 5890 308 5929 309 5967 310 6006 311 6045 312 6082 313 6123 314 6162 315 6201 316 6241 317 6280 318 6320 319 6360 320 6398 321 6440 322 6480 323 6520 324 6561 325 6601 326 6642 327 6683 328 6722 329 6765 330 6806 331 6847 332 6889 333 6930 334 6972 335 7014 336 7054 337 7098 338 7140 339 7182 340 7225 341 7267 342 7310 343 7353 344 7394 345 7439 346 7482 347 7525 348 7569 349 7612 350 7656 351 7700 352 7742 353 7788 354 7832 355 7876 356 7921 357 7965 358 8010 359 8055 360 8098 361 8145 362 8190 363 8235 364 8281 365 8326 366 8372 367 8418 368 8462 369 8510 370 8556 371 8602 372 8649 373 8695 374 8742 375 8789 376 8834 377 8883 378 8930 379 8977 380 9025 381 9072 382 9120 383 9168 384 9214 385 9264 386 9312 387 9360 388 9409 389 9457 390 9506 391 9555 392 9602 393 9653 394 9702 395 9751 396 9801 397 9850 398 9900 399 9950 400 9998 401 10050 402 10100 403 10150 404 10201 405 10251 406 10302 407 10353 408 10402 409 10455 410 10506 411 10557 412 10609 413 10660 414 10712 415 10764 416 10814 417 10868 418 10920 419 10972 420 11025 421 11077 422 11130 423 11183 424 11234 425 11289 426 11342 427 11395 428 11449 429 11502 430 11556 431 11610 432 11662 433 11718 434 11772 435 11826 436 11881 437 11935 438 11990 439 12045 440 12098 441 12155 442 12210 443 12265 444 12321 445 12376 446 12432 447 12488 448 12542 449 12600 450 12656 451 12712 452 12769 453 12825 454 12882 455 12939 456 12994 457 13053 458 13110 459 13167 460 13225 461 13282 462 13340 463 13398 464 13454 465 13514 466 13572 467 13630 468 13689 469 13747 470 13806 471 13865 472 13922 473 13983 474 14042 475 14101 476 14161 477 14220 478 14280 479 14340 480 14398 481 14460 482 14520 483 14580 484 14641 485 14701 486 14762 487 14823 488 14882 489 14945 490 15006 491 15067 492 15129 493 15190 494 15252 495 15314 496 15374 497 15438 498 15500 499 15562 500 15625 501 15687 502 15750 503 15813 504 15874 505 15939 506 16002 507 16065 508 16129 509 16192 510 16256 511 16320 512 16382 513 16448 514 16512 515 16576 516 16641 517 16705 518 16770 519 16835 520 16898 521 16965 522 17030 523 17095 524 17161 525 17226 526 17292 527 17358 528 17422 529 17490 530 17556 531 17622 532 17689 533 17755 534 17822 535 17889 536 17954 537 18023 538 18090 539 18157 540 18225 541 18292 542 18360 543 18428 544 18494 545 18564 546 18632 547 18700 548 18769 549 18837 550 18906 551 18975 552 19042 553 19113 554 19182 555 19251 556 19321 557 19390 558 19460 559 19530 560 19598 561 19670 562 19740 563 19810 564 19881 565 19951 566 20022 567 20093 568 20162 569 20235 570 20306 571 20377 572 20449 573 20520 574 20592 575 20664 576 20734 577 20808 578 20880 579 20952 580 21025 581 21097 582 21170 583 21243 584 21314 585 21389 586 21462 587 21535 588 21609 589 21682 590 21756 591 21830 592 21902 593 21978 594 22052 595 22126 596 22201 597 22275 598 22350 599 22425 600 22498 601 22575 602 22650 603 22725 604 22801 605 22876 606 22952 607 23028 608 23102 609 23180 610 23256 611 23332 612 23409 613 23485 614 23562 615 23639 616 23714 617 23793 618 23870 619 23947 620 24025 621 24102 622 24180 623 24258 624 24334 625 24414 626 24492 627 24570 628 24649 629 24727 630 24806 631 24885 632 24962 633 25043 634 25122 635 25201 636 25281 637 25360 638 25440 639 25520 640 25598 641 25680 642 25760 643 25840 644 25921 645 26001 646 26082 647 26163 648 26242 649 26325 650 26406 651 26487 652 26569 653 26650 654 26732 655 26814 656 26894 657 26978 658 27060 659 27142 660 27225 661 27307 662 27390 663 27473 664 27554 665 27639 666 27722 667 27805 668 27889 669 27972 670 28056 671 28140 672 28222 673 28308 674 28392 675 28476 676 28561 677 28645 678 28730 679 28815 680 28898 681 28985 682 29070 683 29155 684 29241 685 29326 686 29412 687 29498 688 29582 689 29670 690 29756 691 29842 692 29929 693 30015 694 30102 695 30189 696 30274 697 30363 698 30450 699 30537 700 30625 701 30712 702 30800 703 30888 704 30974 705 31064 706 31152 707 31240 708 31329 709 31417 710 31506 711 31595 712 31682 713 31773 714 31862 715 31951 716 32041 717 32130 718 32220 719 32310 720 32398 721 32490 722 32580 723 32670 724 32761 725 32851 726 32942 727 33033 728 33122 729 33215 730 33306 731 33397 732 33489 733 33580 734 33672 735 33764 736 33854 737 33948 738 34040 739 34132 740 34225 741 34317 742 34410 743 34503 744 34594 745 34689 746 34782 747 34875 748 34969 749 35062 750 35156 751 35250 752 35342 753 35438 754 35532 755 35626 756 35721 757 35815 758 35910 759 36005 760 36098 761 36195 762 36290 763 36385 764 36481 765 36576 766 36672 767 36768 768 36862 769 36960 770 37056 771 37152 772 37249 773 37345 774 37442 775 37539 776 37634 777 37733 778 37830 779 37927 780 38025 781 38122 782 38220 783 38318 784 38414 785 38514 786 38612 787 38710 788 38809 789 38907 790 39006 791 39105 792 39202 793 39303 794 39402 795 39501 796 39601 797 39700 798 39800 799 39900 800 39998 801 40100 802 40200 803 40300 804 40401 805 40501 806 40602 807 40703 808 40802 809 40905 810 41006 811 41107 812 41209 813 41310 814 41412 815 41514 816 41614 817 41718 818 41820 819 41922 820 42025 821 42127 822 42230 823 42333 824 42434 825 42539 826 42642 827 42745 828 42849 829 42952 830 43056 831 43160 832 43262 833 43368 834 43472 835 43576 836 43681 837 43785 838 43890 839 43995 840 44098 841 44205 842 44310 843 44415 844 44521 845 44626 846 44732 847 44838 848 44942 849 45050 850 45156 851 45262 852 45369 853 45475 854 45582 855 45689 856 45794 857 45903 858 46010 859 46117 860 46225 861 46332 862 46440 863 46548 864 46654 865 46764 866 46872 867 46980 868 47089 869 47197 870 47306 871 47415 872 47522 873 47633 874 47742 875 47851 876 47961 877 48070 878 48180 879 48290 880 48398 881 48510 882 48620 883 48730 884 48841 885 48951 886 49062 887 49173 888 49282 889 49395 890 49506 891 49617 892 49729 893 49840 894 49952 895 50064 896 50174 897 50288 898 50400 899 50512 900 50625 901 50737 902 50850 903 50963 904 51074 905 51189 906 51302 907 51415 908 51529 909 51642 910 51756 911 51870 912 51982 913 52098 914 52212 915 52326 916 52441 917 52555 918 52670 919 52785 920 52898 921 53015 922 53130 923 53245 924 53361 925 53476 926 53592 927 53708 928 53822 929 53940 930 54056 931 54172 932 54289 933 54405 934 54522 935 54639 936 54754 937 54873 938 54990 939 55107 940 55225 941 55342 942 55460 943 55578 944 55694 945 55814 946 55932 947 56050 948 56169 949 56287 950 56406 951 56525 952 56642 953 56763 954 56882 955 57001 956 57121 957 57240 958 57360 959 57480 960 57598 961 57720 962 57840 963 57960 964 58081 965 58201 966 58322 967 58443 968 58562 969 58685 970 58806 971 58927 972 59049 973 59170 974 59292 975 59414 976 59534 977 59658 978 59780 979 59902 980 60025 981 60147 982 60270 983 60393 984 60514 985 60639 986 60762 987 60885 988 61009 989 61132 990 61256 991 61380 992 61502 993 61628 994 61752 995 61876 996 62001 997 62125 998 62250 999 62375 1000 62498