0 1 1 0 2 2 3 0 4 3 5 0 6 4 7 0 8 6 9 1 10 8 11 2 12 10 13 3 14 12 15 4 16 15 17 6 18 18 19 8 20 21 21 10 22 24 23 12 24 28 25 15 26 32 27 18 28 36 29 21 30 40 31 24 32 45 33 28 34 50 35 32 36 55 37 36 38 60 39 40 40 66 41 45 42 72 43 50 44 78 45 55 46 84 47 60 48 91 49 66 50 98 51 72 52 105 53 78 54 112 55 84 56 120 57 91 58 128 59 98 60 136 61 105 62 144 63 112 64 153 65 120 66 162 67 128 68 171 69 136 70 180 71 144 72 190 73 153 74 200 75 162 76 210 77 171 78 220 79 180 80 231 81 190 82 242 83 200 84 253 85 210 86 264 87 220 88 276 89 231 90 288 91 242 92 300 93 253 94 312 95 264 96 325 97 276 98 338 99 288 100 351 101 300 102 364 103 312 104 378 105 325 106 392 107 338 108 406 109 351 110 420 111 364 112 435 113 378 114 450 115 392 116 465 117 406 118 480 119 420 120 496 121 435 122 512 123 450 124 528 125 465 126 544 127 480 128 561 129 496 130 578 131 512 132 595 133 528 134 612 135 544 136 630 137 561 138 648 139 578 140 666 141 595 142 684 143 612 144 703 145 630 146 722 147 648 148 741 149 666 150 760 151 684 152 780 153 703 154 800 155 722 156 820 157 741 158 840 159 760 160 861 161 780 162 882 163 800 164 903 165 820 166 924 167 840 168 946 169 861 170 968 171 882 172 990 173 903 174 1012 175 924 176 1035 177 946 178 1058 179 968 180 1081 181 990 182 1104 183 1012 184 1128 185 1035 186 1152 187 1058 188 1176 189 1081 190 1200 191 1104 192 1225 193 1128 194 1250 195 1152 196 1275 197 1176 198 1300 199 1200 200 1326 201 1225 202 1352 203 1250 204 1378 205 1275 206 1404 207 1300 208 1431 209 1326 210 1458 211 1352 212 1485 213 1378 214 1512 215 1404 216 1540 217 1431 218 1568 219 1458 220 1596 221 1485 222 1624 223 1512 224 1653 225 1540 226 1682 227 1568 228 1711 229 1596 230 1740 231 1624 232 1770 233 1653 234 1800 235 1682 236 1830 237 1711 238 1860 239 1740 240 1891 241 1770 242 1922 243 1800 244 1953 245 1830 246 1984 247 1860 248 2016 249 1891 250 2048 251 1922 252 2080 253 1953 254 2112 255 1984 256 2145 257 2016 258 2178 259 2048 260 2211 261 2080 262 2244 263 2112 264 2278 265 2145 266 2312 267 2178 268 2346 269 2211 270 2380 271 2244 272 2415 273 2278 274 2450 275 2312 276 2485 277 2346 278 2520 279 2380 280 2556 281 2415 282 2592 283 2450 284 2628 285 2485 286 2664 287 2520 288 2701 289 2556 290 2738 291 2592 292 2775 293 2628 294 2812 295 2664 296 2850 297 2701 298 2888 299 2738 300 2926 301 2775 302 2964 303 2812 304 3003 305 2850 306 3042 307 2888 308 3081 309 2926 310 3120 311 2964 312 3160 313 3003 314 3200 315 3042 316 3240 317 3081 318 3280 319 3120 320 3321 321 3160 322 3362 323 3200 324 3403 325 3240 326 3444 327 3280 328 3486 329 3321 330 3528 331 3362 332 3570 333 3403 334 3612 335 3444 336 3655 337 3486 338 3698 339 3528 340 3741 341 3570 342 3784 343 3612 344 3828 345 3655 346 3872 347 3698 348 3916 349 3741 350 3960 351 3784 352 4005 353 3828 354 4050 355 3872 356 4095 357 3916 358 4140 359 3960 360 4186 361 4005 362 4232 363 4050 364 4278 365 4095 366 4324 367 4140 368 4371 369 4186 370 4418 371 4232 372 4465 373 4278 374 4512 375 4324 376 4560 377 4371 378 4608 379 4418 380 4656 381 4465 382 4704 383 4512 384 4753 385 4560 386 4802 387 4608 388 4851 389 4656 390 4900 391 4704 392 4950 393 4753 394 5000 395 4802 396 5050 397 4851 398 5100 399 4900 400 5151 401 4950 402 5202 403 5000 404 5253 405 5050 406 5304 407 5100 408 5356 409 5151 410 5408 411 5202 412 5460 413 5253 414 5512 415 5304 416 5565 417 5356 418 5618 419 5408 420 5671 421 5460 422 5724 423 5512 424 5778 425 5565 426 5832 427 5618 428 5886 429 5671 430 5940 431 5724 432 5995 433 5778 434 6050 435 5832 436 6105 437 5886 438 6160 439 5940 440 6216 441 5995 442 6272 443 6050 444 6328 445 6105 446 6384 447 6160 448 6441 449 6216 450 6498 451 6272 452 6555 453 6328 454 6612 455 6384 456 6670 457 6441 458 6728 459 6498 460 6786 461 6555 462 6844 463 6612 464 6903 465 6670 466 6962 467 6728 468 7021 469 6786 470 7080 471 6844 472 7140 473 6903 474 7200 475 6962 476 7260 477 7021 478 7320 479 7080 480 7381 481 7140 482 7442 483 7200 484 7503 485 7260 486 7564 487 7320 488 7626 489 7381 490 7688 491 7442 492 7750 493 7503 494 7812 495 7564 496 7875 497 7626 498 7938 499 7688 500 8001 501 7750 502 8064 503 7812 504 8128 505 7875 506 8192 507 7938 508 8256 509 8001 510 8320 511 8064 512 8385 513 8128 514 8450 515 8192 516 8515 517 8256 518 8580 519 8320 520 8646 521 8385 522 8712 523 8450 524 8778 525 8515 526 8844 527 8580 528 8911 529 8646 530 8978 531 8712 532 9045 533 8778 534 9112 535 8844 536 9180 537 8911 538 9248 539 8978 540 9316 541 9045 542 9384 543 9112 544 9453 545 9180 546 9522 547 9248 548 9591 549 9316 550 9660 551 9384 552 9730 553 9453 554 9800 555 9522 556 9870 557 9591 558 9940 559 9660 560 10011 561 9730 562 10082 563 9800 564 10153 565 9870 566 10224 567 9940 568 10296 569 10011 570 10368 571 10082 572 10440 573 10153 574 10512 575 10224 576 10585 577 10296 578 10658 579 10368 580 10731 581 10440 582 10804 583 10512 584 10878 585 10585 586 10952 587 10658 588 11026 589 10731 590 11100 591 10804 592 11175 593 10878 594 11250 595 10952 596 11325 597 11026 598 11400 599 11100 600 11476 601 11175 602 11552 603 11250 604 11628 605 11325 606 11704 607 11400 608 11781 609 11476 610 11858 611 11552 612 11935 613 11628 614 12012 615 11704 616 12090 617 11781 618 12168 619 11858 620 12246 621 11935 622 12324 623 12012 624 12403 625 12090 626 12482 627 12168 628 12561 629 12246 630 12640 631 12324 632 12720 633 12403 634 12800 635 12482 636 12880 637 12561 638 12960 639 12640 640 13041 641 12720 642 13122 643 12800 644 13203 645 12880 646 13284 647 12960 648 13366 649 13041 650 13448 651 13122 652 13530 653 13203 654 13612 655 13284 656 13695 657 13366 658 13778 659 13448 660 13861 661 13530 662 13944 663 13612 664 14028 665 13695 666 14112 667 13778 668 14196 669 13861 670 14280 671 13944 672 14365 673 14028 674 14450 675 14112 676 14535 677 14196 678 14620 679 14280 680 14706 681 14365 682 14792 683 14450 684 14878 685 14535 686 14964 687 14620 688 15051 689 14706 690 15138 691 14792 692 15225 693 14878 694 15312 695 14964 696 15400 697 15051 698 15488 699 15138 700 15576 701 15225 702 15664 703 15312 704 15753 705 15400 706 15842 707 15488 708 15931 709 15576 710 16020 711 15664 712 16110 713 15753 714 16200 715 15842 716 16290 717 15931 718 16380 719 16020 720 16471 721 16110 722 16562 723 16200 724 16653 725 16290 726 16744 727 16380 728 16836 729 16471 730 16928 731 16562 732 17020 733 16653 734 17112 735 16744 736 17205 737 16836 738 17298 739 16928 740 17391 741 17020 742 17484 743 17112 744 17578 745 17205 746 17672 747 17298 748 17766 749 17391 750 17860 751 17484 752 17955 753 17578 754 18050 755 17672 756 18145 757 17766 758 18240 759 17860 760 18336 761 17955 762 18432 763 18050 764 18528 765 18145 766 18624 767 18240 768 18721 769 18336 770 18818 771 18432 772 18915 773 18528 774 19012 775 18624 776 19110 777 18721 778 19208 779 18818 780 19306 781 18915 782 19404 783 19012 784 19503 785 19110 786 19602 787 19208 788 19701 789 19306 790 19800 791 19404 792 19900 793 19503 794 20000 795 19602 796 20100 797 19701 798 20200 799 19800 800 20301 801 19900 802 20402 803 20000 804 20503 805 20100 806 20604 807 20200 808 20706 809 20301 810 20808 811 20402 812 20910 813 20503 814 21012 815 20604 816 21115 817 20706 818 21218 819 20808 820 21321 821 20910 822 21424 823 21012 824 21528 825 21115 826 21632 827 21218 828 21736 829 21321 830 21840 831 21424 832 21945 833 21528 834 22050 835 21632 836 22155 837 21736 838 22260 839 21840 840 22366 841 21945 842 22472 843 22050 844 22578 845 22155 846 22684 847 22260 848 22791 849 22366 850 22898 851 22472 852 23005 853 22578 854 23112 855 22684 856 23220 857 22791 858 23328 859 22898 860 23436 861 23005 862 23544 863 23112 864 23653 865 23220 866 23762 867 23328 868 23871 869 23436 870 23980 871 23544 872 24090 873 23653 874 24200 875 23762 876 24310 877 23871 878 24420 879 23980 880 24531 881 24090 882 24642 883 24200 884 24753 885 24310 886 24864 887 24420 888 24976 889 24531 890 25088 891 24642 892 25200 893 24753 894 25312 895 24864 896 25425 897 24976 898 25538 899 25088 900 25651 901 25200 902 25764 903 25312 904 25878 905 25425 906 25992 907 25538 908 26106 909 25651 910 26220 911 25764 912 26335 913 25878 914 26450 915 25992 916 26565 917 26106 918 26680 919 26220 920 26796 921 26335 922 26912 923 26450 924 27028 925 26565 926 27144 927 26680 928 27261 929 26796 930 27378 931 26912 932 27495 933 27028 934 27612 935 27144 936 27730 937 27261 938 27848 939 27378 940 27966 941 27495 942 28084 943 27612 944 28203 945 27730 946 28322 947 27848 948 28441 949 27966 950 28560 951 28084 952 28680 953 28203 954 28800 955 28322 956 28920 957 28441 958 29040 959 28560 960 29161 961 28680 962 29282 963 28800 964 29403 965 28920 966 29524 967 29040 968 29646 969 29161 970 29768 971 29282 972 29890 973 29403 974 30012 975 29524 976 30135 977 29646 978 30258 979 29768 980 30381 981 29890 982 30504 983 30012 984 30628 985 30135 986 30752 987 30258 988 30876 989 30381 990 31000 991 30504 992 31125 993 30628 994 31250 995 30752 996 31375 997 30876 998 31500 999 31000 1000 31626