0 1 1 1 2 1 3 1 4 1 5 2 6 2 7 2 8 2 9 3 10 4 11 5 12 5 13 5 14 6 15 7 16 8 17 8 18 9 19 10 20 12 21 13 22 14 23 15 24 16 25 18 26 19 27 21 28 22 29 24 30 26 31 28 32 30 33 32 34 34 35 36 36 39 37 41 38 44 39 46 40 49 41 52 42 55 43 58 44 61 45 65 46 68 47 72 48 75 49 79 50 83 51 87 52 91 53 95 54 100 55 105 56 110 57 114 58 119 59 124 60 130 61 135 62 140 63 146 64 152 65 159 66 165 67 171 68 177 69 184 70 191 71 198 72 205 73 212 74 220 75 228 76 236 77 244 78 252 79 260 80 269 81 278 82 287 83 296 84 305 85 315 86 325 87 335 88 345 89 355 90 366 91 377 92 388 93 399 94 410 95 422 96 434 97 446 98 458 99 471 100 484 101 497 102 510 103 523 104 537 105 551 106 565 107 579 108 594 109 609 110 625 111 640 112 655 113 671 114 687 115 704 116 720 117 737 118 754 119 772 120 790 121 808 122 826 123 844 124 863 125 882 126 902 127 921 128 941 129 961 130 982 131 1003 132 1024 133 1045 134 1066 135 1089 136 1111 137 1134 138 1156 139 1179 140 1203 141 1227 142 1251 143 1275 144 1300 145 1325 146 1351 147 1376 148 1402 149 1428 150 1455 151 1482 152 1509 153 1537 154 1565 155 1594 156 1622 157 1651 158 1680 159 1710 160 1740 161 1770 162 1801 163 1832 164 1864 165 1896 166 1928 167 1960 168 1993 169 2026 170 2060 171 2094 172 2128 173 2163 174 2198 175 2234 176 2270 177 2306 178 2342 179 2379 180 2417 181 2455 182 2493 183 2531 184 2570 185 2610 186 2650 187 2690 188 2730 189 2771 190 2813 191 2855 192 2897 193 2939 194 2982 195 3026 196 3070 197 3114 198 3159 199 3204 200 3250 201 3296 202 3342 203 3389 204 3436 205 3484 206 3532 207 3581 208 3630 209 3680 210 3730 211 3780 212 3831 213 3882 214 3934 215 3986 216 4039 217 4092 218 4146 219 4200 220 4255 221 4310 222 4365 223 4421 224 4477 225 4535 226 4592 227 4650 228 4708 229 4767 230 4827 231 4887 232 4947 233 5007 234 5069 235 5131 236 5194 237 5256 238 5319 239 5383 240 5448 241 5513 242 5578 243 5644 244 5710 245 5778 246 5845 247 5913 248 5981 249 6050 250 6120 251 6190 252 6261 253 6332 254 6404 255 6476 256 6549 257 6622 258 6696 259 6770 260 6845 261 6921 262 6997 263 7074 264 7151 265 7229 266 7307 267 7386 268 7465 269 7545 270 7626 271 7707 272 7789 273 7871 274 7954 275 8038 276 8122 277 8206 278 8291 279 8377 280 8464 281 8551 282 8638 283 8726 284 8815 285 8905 286 8995 287 9085 288 9176 289 9268 290 9361 291 9454 292 9547 293 9641 294 9736 295 9832 296 9928 297 10025 298 10122 299 10220 300 10319 301 10418 302 10518 303 10618 304 10719 305 10821 306 10924 307 11027 308 11131 309 11235 310 11340 311 11446 312 11552 313 11659 314 11766 315 11875 316 11984 317 12094 318 12204 319 12315 320 12427 321 12539 322 12652 323 12765 324 12880 325 12995 326 13111 327 13227 328 13344 329 13462 330 13581 331 13700 332 13819 333 13940 334 14061 335 14184 336 14306 337 14429 338 14553 339 14678 340 14804 341 14930 342 15057 343 15184 344 15313 345 15442 346 15572 347 15702 348 15833 349 15965 350 16098 351 16232 352 16366 353 16501 354 16636 355 16773 356 16910 357 17048 358 17186 359 17325 360 17466 361 17607 362 17749 363 17891 364 18034 365 18178 366 18323 367 18468 368 18614 369 18761 370 18909 371 19058 372 19207 373 19357 374 19508 375 19660 376 19812 377 19965 378 20119 379 20274 380 20430 381 20586 382 20743 383 20901 384 21060 385 21220 386 21380 387 21541 388 21703 389 21866 390 22030 391 22194 392 22359 393 22525 394 22692 395 22860 396 23029 397 23198 398 23368 399 23539 400 23711 401 23884 402 24057 403 24231 404 24406 405 24583 406 24760 407 24938 408 25116 409 25295 410 25476 411 25657 412 25839 413 26021 414 26205 415 26390 416 26576 417 26762 418 26949 419 27137 420 27326 421 27516 422 27706 423 27898 424 28090 425 28284 426 28478 427 28673 428 28869 429 29066 430 29264 431 29462 432 29662 433 29862 434 30064 435 30266 436 30469 437 30673 438 30878 439 31084 440 31291 441 31499 442 31707 443 31917 444 32127 445 32339 446 32551 447 32764 448 32978 449 33193 450 33410 451 33627 452 33845 453 34063 454 34283 455 34504 456 34726 457 34948 458 35171 459 35396 460 35622 461 35849 462 36076 463 36304 464 36533 465 36764 466 36995 467 37227 468 37460 469 37694 470 37930 471 38166 472 38403 473 38641 474 38880 475 39120 476 39361 477 39603 478 39846 479 40090 480 40335 481 40581 482 40828 483 41076 484 41325 485 41575 486 41826 487 42078 488 42331 489 42585 490 42840 491 43096 492 43353 493 43611 494 43870 495 44131 496 44392 497 44654 498 44917 499 45181 500 45447 501 45713 502 45980 503 46248 504 46518 505 46789 506 47061 507 47333 508 47606 509 47881 510 48157 511 48434 512 48711 513 48990 514 49270 515 49552 516 49834 517 50117 518 50401 519 50686 520 50973 521 51260 522 51549 523 51838 524 52129 525 52421 526 52714 527 53008 528 53303 529 53599 530 53896 531 54195 532 54494 533 54795 534 55096 535 55399 536 55703 537 56008 538 56314 539 56621 540 56930 541 57239 542 57550 543 57861 544 58174 545 58488 546 58803 547 59119 548 59436 549 59755 550 60075 551 60396 552 60717 553 61040 554 61364 555 61690 556 62016 557 62343 558 62672 559 63002 560 63334 561 63666 562 63999 563 64333 564 64669 565 65006 566 65344 567 65683 568 66023 569 66365 570 66708 571 67052 572 67397 573 67743 574 68090 575 68439 576 68789 577 69140 578 69492 579 69845 580 70200 581 70556 582 70913 583 71271 584 71630 585 71991 586 72353 587 72716 588 73080 589 73445 590 73812 591 74180 592 74549 593 74919 594 75291 595 75664 596 76038 597 76413 598 76789 599 77167 600 77546 601 77926 602 78307 603 78690 604 79074 605 79460 606 79846 607 80233 608 80622 609 81012 610 81404 611 81796 612 82190 613 82585 614 82982 615 83380 616 83779 617 84179 618 84580 619 84983 620 85387 621 85793 622 86199 623 86607 624 87016 625 87427 626 87839 627 88252 628 88666 629 89081 630 89499 631 89917 632 90337 633 90757 634 91179 635 91603 636 92028 637 92454 638 92881 639 93310 640 93740 641 94172 642 94604 643 95038 644 95473 645 95910 646 96348 647 96787 648 97228 649 97670 650 98114 651 98558 652 99004 653 99451 654 99900 655 100350 656 100801 657 101254 658 101708 659 102164 660 102621 661 103079 662 103538 663 103999 664 104461 665 104925 666 105390 667 105856 668 106324 669 106793 670 107264 671 107736 672 108209 673 108683 674 109159 675 109637 676 110116 677 110596 678 111077 679 111560 680 112045 681 112531 682 113018 683 113506 684 113996 685 114488 686 114981 687 115475 688 115970 689 116467 690 116966 691 117466 692 117967 693 118470 694 118974 695 119480 696 119987 697 120495 698 121005 699 121516 700 122029 701 122543 702 123059 703 123576 704 124095 705 124615 706 125136 707 125659 708 126183 709 126709 710 127236 711 127765 712 128295 713 128827 714 129360 715 129895 716 130431 717 130968 718 131507 719 132047 720 132590 721 133133 722 133678 723 134224 724 134772 725 135322 726 135873 727 136425 728 136978 729 137534 730 138091 731 138650 732 139209 733 139770 734 140333 735 140898 736 141464 737 142031 738 142600 739 143170 740 143743 741 144316 742 144891 743 145467 744 146045 745 146625 746 147206 747 147789 748 148373 749 148959 750 149546 751 150135 752 150725 753 151317 754 151910 755 152505 756 153102 757 153700 758 154300 759 154901 760 155504 761 156108 762 156714 763 157321 764 157930 765 158541 766 159153 767 159767 768 160382 769 160999 770 161618 771 162238 772 162859 773 163482 774 164107 775 164734 776 165362 777 165991 778 166622 779 167255 780 167890 781 168526 782 169163 783 169802 784 170443 785 171086 786 171730 787 172375 788 173022 789 173671 790 174322 791 174974 792 175628 793 176283 794 176940 795 177599 796 178259 797 178921 798 179584 799 180249 800 180916 801 181585 802 182255 803 182927 804 183600 805 184275 806 184952 807 185630 808 186310 809 186991 810 187675 811 188360 812 189047 813 189735 814 190425 815 191117 816 191810 817 192505 818 193201 819 193900 820 194600 821 195302 822 196005 823 196710 824 197417 825 198126 826 198836 827 199547 828 200261 829 200976 830 201694 831 202412 832 203132 833 203854 834 204578 835 205304 836 206031 837 206760 838 207490 839 208223 840 208957 841 209693 842 210430 843 211169 844 211910 845 212653 846 213398 847 214144 848 214892 849 215641 850 216393 851 217146 852 217901 853 218657 854 219415 855 220176 856 220938 857 221702 858 222467 859 223234 860 224003 861 224774 862 225546 863 226320 864 227096 865 227874 866 228654 867 229435 868 230218 869 231003 870 231790 871 232578 872 233368 873 234160 874 234954 875 235750 876 236547 877 237346 878 238147 879 238950 880 239755 881 240561 882 241369 883 242179 884 242991 885 243805 886 244620 887 245437 888 246256 889 247077 890 247900 891 248725 892 249551 893 250379 894 251209 895 252041 896 252875 897 253710 898 254547 899 255386 900 256228 901 257071 902 257916 903 258762 904 259610 905 260461 906 261313 907 262167 908 263022 909 263880 910 264740 911 265602 912 266465 913 267330 914 268197 915 269066 916 269937 917 270809 918 271684 919 272560 920 273439 921 274319 922 275201 923 276085 924 276971 925 277859 926 278748 927 279640 928 280533 929 281429 930 282326 931 283225 932 284126 933 285029 934 285934 935 286841 936 287750 937 288660 938 289573 939 290487 940 291404 941 292322 942 293242 943 294164 944 295088 945 296015 946 296943 947 297873 948 298804 949 299738 950 300674 951 301612 952 302551 953 303492 954 304436 955 305382 956 306330 957 307279 958 308230 959 309183 960 310139 961 311096 962 312055 963 313016 964 313979 965 314945 966 315912 967 316881 968 317852 969 318825 970 319800 971 320777 972 321756 973 322737 974 323720 975 324705 976 325692 977 326681 978 327672 979 328665 980 329660 981 330657 982 331656 983 332657 984 333660 985 334665 986 335672 987 336681 988 337692 989 338705 990 339721 991 340738 992 341757 993 342778 994 343801 995 344827 996 345854 997 346883 998 347914 999 348948 1000 349984