0 1 1 0 2 2 3 1 4 3 5 2 6 5 7 3 8 7 9 5 10 9 11 7 12 12 13 9 14 15 15 12 16 18 17 15 18 22 19 18 20 26 21 22 22 30 23 26 24 35 25 30 26 40 27 35 28 45 29 40 30 51 31 45 32 57 33 51 34 63 35 57 36 70 37 63 38 77 39 70 40 84 41 77 42 92 43 84 44 100 45 92 46 108 47 100 48 117 49 108 50 126 51 117 52 135 53 126 54 145 55 135 56 155 57 145 58 165 59 155 60 176 61 165 62 187 63 176 64 198 65 187 66 210 67 198 68 222 69 210 70 234 71 222 72 247 73 234 74 260 75 247 76 273 77 260 78 287 79 273 80 301 81 287 82 315 83 301 84 330 85 315 86 345 87 330 88 360 89 345 90 376 91 360 92 392 93 376 94 408 95 392 96 425 97 408 98 442 99 425 100 459 101 442 102 477 103 459 104 495 105 477 106 513 107 495 108 532 109 513 110 551 111 532 112 570 113 551 114 590 115 570 116 610 117 590 118 630 119 610 120 651 121 630 122 672 123 651 124 693 125 672 126 715 127 693 128 737 129 715 130 759 131 737 132 782 133 759 134 805 135 782 136 828 137 805 138 852 139 828 140 876 141 852 142 900 143 876 144 925 145 900 146 950 147 925 148 975 149 950 150 1001 151 975 152 1027 153 1001 154 1053 155 1027 156 1080 157 1053 158 1107 159 1080 160 1134 161 1107 162 1162 163 1134 164 1190 165 1162 166 1218 167 1190 168 1247 169 1218 170 1276 171 1247 172 1305 173 1276 174 1335 175 1305 176 1365 177 1335 178 1395 179 1365 180 1426 181 1395 182 1457 183 1426 184 1488 185 1457 186 1520 187 1488 188 1552 189 1520 190 1584 191 1552 192 1617 193 1584 194 1650 195 1617 196 1683 197 1650 198 1717 199 1683 200 1751 201 1717 202 1785 203 1751 204 1820 205 1785 206 1855 207 1820 208 1890 209 1855 210 1926 211 1890 212 1962 213 1926 214 1998 215 1962 216 2035 217 1998 218 2072 219 2035 220 2109 221 2072 222 2147 223 2109 224 2185 225 2147 226 2223 227 2185 228 2262 229 2223 230 2301 231 2262 232 2340 233 2301 234 2380 235 2340 236 2420 237 2380 238 2460 239 2420 240 2501 241 2460 242 2542 243 2501 244 2583 245 2542 246 2625 247 2583 248 2667 249 2625 250 2709 251 2667 252 2752 253 2709 254 2795 255 2752 256 2838 257 2795 258 2882 259 2838 260 2926 261 2882 262 2970 263 2926 264 3015 265 2970 266 3060 267 3015 268 3105 269 3060 270 3151 271 3105 272 3197 273 3151 274 3243 275 3197 276 3290 277 3243 278 3337 279 3290 280 3384 281 3337 282 3432 283 3384 284 3480 285 3432 286 3528 287 3480 288 3577 289 3528 290 3626 291 3577 292 3675 293 3626 294 3725 295 3675 296 3775 297 3725 298 3825 299 3775 300 3876 301 3825 302 3927 303 3876 304 3978 305 3927 306 4030 307 3978 308 4082 309 4030 310 4134 311 4082 312 4187 313 4134 314 4240 315 4187 316 4293 317 4240 318 4347 319 4293 320 4401 321 4347 322 4455 323 4401 324 4510 325 4455 326 4565 327 4510 328 4620 329 4565 330 4676 331 4620 332 4732 333 4676 334 4788 335 4732 336 4845 337 4788 338 4902 339 4845 340 4959 341 4902 342 5017 343 4959 344 5075 345 5017 346 5133 347 5075 348 5192 349 5133 350 5251 351 5192 352 5310 353 5251 354 5370 355 5310 356 5430 357 5370 358 5490 359 5430 360 5551 361 5490 362 5612 363 5551 364 5673 365 5612 366 5735 367 5673 368 5797 369 5735 370 5859 371 5797 372 5922 373 5859 374 5985 375 5922 376 6048 377 5985 378 6112 379 6048 380 6176 381 6112 382 6240 383 6176 384 6305 385 6240 386 6370 387 6305 388 6435 389 6370 390 6501 391 6435 392 6567 393 6501 394 6633 395 6567 396 6700 397 6633 398 6767 399 6700 400 6834 401 6767 402 6902 403 6834 404 6970 405 6902 406 7038 407 6970 408 7107 409 7038 410 7176 411 7107 412 7245 413 7176 414 7315 415 7245 416 7385 417 7315 418 7455 419 7385 420 7526 421 7455 422 7597 423 7526 424 7668 425 7597 426 7740 427 7668 428 7812 429 7740 430 7884 431 7812 432 7957 433 7884 434 8030 435 7957 436 8103 437 8030 438 8177 439 8103 440 8251 441 8177 442 8325 443 8251 444 8400 445 8325 446 8475 447 8400 448 8550 449 8475 450 8626 451 8550 452 8702 453 8626 454 8778 455 8702 456 8855 457 8778 458 8932 459 8855 460 9009 461 8932 462 9087 463 9009 464 9165 465 9087 466 9243 467 9165 468 9322 469 9243 470 9401 471 9322 472 9480 473 9401 474 9560 475 9480 476 9640 477 9560 478 9720 479 9640 480 9801 481 9720 482 9882 483 9801 484 9963 485 9882 486 10045 487 9963 488 10127 489 10045 490 10209 491 10127 492 10292 493 10209 494 10375 495 10292 496 10458 497 10375 498 10542 499 10458 500 10626 501 10542 502 10710 503 10626 504 10795 505 10710 506 10880 507 10795 508 10965 509 10880 510 11051 511 10965 512 11137 513 11051 514 11223 515 11137 516 11310 517 11223 518 11397 519 11310 520 11484 521 11397 522 11572 523 11484 524 11660 525 11572 526 11748 527 11660 528 11837 529 11748 530 11926 531 11837 532 12015 533 11926 534 12105 535 12015 536 12195 537 12105 538 12285 539 12195 540 12376 541 12285 542 12467 543 12376 544 12558 545 12467 546 12650 547 12558 548 12742 549 12650 550 12834 551 12742 552 12927 553 12834 554 13020 555 12927 556 13113 557 13020 558 13207 559 13113 560 13301 561 13207 562 13395 563 13301 564 13490 565 13395 566 13585 567 13490 568 13680 569 13585 570 13776 571 13680 572 13872 573 13776 574 13968 575 13872 576 14065 577 13968 578 14162 579 14065 580 14259 581 14162 582 14357 583 14259 584 14455 585 14357 586 14553 587 14455 588 14652 589 14553 590 14751 591 14652 592 14850 593 14751 594 14950 595 14850 596 15050 597 14950 598 15150 599 15050 600 15251 601 15150 602 15352 603 15251 604 15453 605 15352 606 15555 607 15453 608 15657 609 15555 610 15759 611 15657 612 15862 613 15759 614 15965 615 15862 616 16068 617 15965 618 16172 619 16068 620 16276 621 16172 622 16380 623 16276 624 16485 625 16380 626 16590 627 16485 628 16695 629 16590 630 16801 631 16695 632 16907 633 16801 634 17013 635 16907 636 17120 637 17013 638 17227 639 17120 640 17334 641 17227 642 17442 643 17334 644 17550 645 17442 646 17658 647 17550 648 17767 649 17658 650 17876 651 17767 652 17985 653 17876 654 18095 655 17985 656 18205 657 18095 658 18315 659 18205 660 18426 661 18315 662 18537 663 18426 664 18648 665 18537 666 18760 667 18648 668 18872 669 18760 670 18984 671 18872 672 19097 673 18984 674 19210 675 19097 676 19323 677 19210 678 19437 679 19323 680 19551 681 19437 682 19665 683 19551 684 19780 685 19665 686 19895 687 19780 688 20010 689 19895 690 20126 691 20010 692 20242 693 20126 694 20358 695 20242 696 20475 697 20358 698 20592 699 20475 700 20709 701 20592 702 20827 703 20709 704 20945 705 20827 706 21063 707 20945 708 21182 709 21063 710 21301 711 21182 712 21420 713 21301 714 21540 715 21420 716 21660 717 21540 718 21780 719 21660 720 21901 721 21780 722 22022 723 21901 724 22143 725 22022 726 22265 727 22143 728 22387 729 22265 730 22509 731 22387 732 22632 733 22509 734 22755 735 22632 736 22878 737 22755 738 23002 739 22878 740 23126 741 23002 742 23250 743 23126 744 23375 745 23250 746 23500 747 23375 748 23625 749 23500 750 23751 751 23625 752 23877 753 23751 754 24003 755 23877 756 24130 757 24003 758 24257 759 24130 760 24384 761 24257 762 24512 763 24384 764 24640 765 24512 766 24768 767 24640 768 24897 769 24768 770 25026 771 24897 772 25155 773 25026 774 25285 775 25155 776 25415 777 25285 778 25545 779 25415 780 25676 781 25545 782 25807 783 25676 784 25938 785 25807 786 26070 787 25938 788 26202 789 26070 790 26334 791 26202 792 26467 793 26334 794 26600 795 26467 796 26733 797 26600 798 26867 799 26733 800 27001 801 26867 802 27135 803 27001 804 27270 805 27135 806 27405 807 27270 808 27540 809 27405 810 27676 811 27540 812 27812 813 27676 814 27948 815 27812 816 28085 817 27948 818 28222 819 28085 820 28359 821 28222 822 28497 823 28359 824 28635 825 28497 826 28773 827 28635 828 28912 829 28773 830 29051 831 28912 832 29190 833 29051 834 29330 835 29190 836 29470 837 29330 838 29610 839 29470 840 29751 841 29610 842 29892 843 29751 844 30033 845 29892 846 30175 847 30033 848 30317 849 30175 850 30459 851 30317 852 30602 853 30459 854 30745 855 30602 856 30888 857 30745 858 31032 859 30888 860 31176 861 31032 862 31320 863 31176 864 31465 865 31320 866 31610 867 31465 868 31755 869 31610 870 31901 871 31755 872 32047 873 31901 874 32193 875 32047 876 32340 877 32193 878 32487 879 32340 880 32634 881 32487 882 32782 883 32634 884 32930 885 32782 886 33078 887 32930 888 33227 889 33078 890 33376 891 33227 892 33525 893 33376 894 33675 895 33525 896 33825 897 33675 898 33975 899 33825 900 34126 901 33975 902 34277 903 34126 904 34428 905 34277 906 34580 907 34428 908 34732 909 34580 910 34884 911 34732 912 35037 913 34884 914 35190 915 35037 916 35343 917 35190 918 35497 919 35343 920 35651 921 35497 922 35805 923 35651 924 35960 925 35805 926 36115 927 35960 928 36270 929 36115 930 36426 931 36270 932 36582 933 36426 934 36738 935 36582 936 36895 937 36738 938 37052 939 36895 940 37209 941 37052 942 37367 943 37209 944 37525 945 37367 946 37683 947 37525 948 37842 949 37683 950 38001 951 37842 952 38160 953 38001 954 38320 955 38160 956 38480 957 38320 958 38640 959 38480 960 38801 961 38640 962 38962 963 38801 964 39123 965 38962 966 39285 967 39123 968 39447 969 39285 970 39609 971 39447 972 39772 973 39609 974 39935 975 39772 976 40098 977 39935 978 40262 979 40098 980 40426 981 40262 982 40590 983 40426 984 40755 985 40590 986 40920 987 40755 988 41085 989 40920 990 41251 991 41085 992 41417 993 41251 994 41583 995 41417 996 41750 997 41583 998 41917 999 41750 1000 42084