0 0 1 2 2 2 3 7 4 9 5 13 6 16 7 26 8 30 9 37 10 45 11 57 12 64 13 76 14 86 15 101 16 113 17 127 18 140 19 160 20 174 21 191 22 209 23 231 24 248 25 270 26 290 27 315 28 337 29 361 30 384 31 414 32 438 33 465 34 493 35 525 36 552 37 584 38 614 39 649 40 681 41 715 42 748 43 788 44 822 45 859 46 897 47 939 48 976 49 1018 50 1058 51 1103 52 1145 53 1189 54 1232 55 1282 56 1326 57 1373 58 1421 59 1473 60 1520 61 1572 62 1622 63 1677 64 1729 65 1783 66 1836 67 1896 68 1950 69 2007 70 2065 71 2127 72 2184 73 2246 74 2306 75 2371 76 2433 77 2497 78 2560 79 2630 80 2694 81 2761 82 2829 83 2901 84 2968 85 3040 86 3110 87 3185 88 3257 89 3331 90 3404 91 3484 92 3558 93 3635 94 3713 95 3795 96 3872 97 3954 98 4034 99 4119 100 4201 101 4285 102 4368 103 4458 104 4542 105 4629 106 4717 107 4809 108 4896 109 4988 110 5078 111 5173 112 5265 113 5359 114 5452 115 5552 116 5646 117 5743 118 5841 119 5943 120 6040 121 6142 122 6242 123 6347 124 6449 125 6553 126 6656 127 6766 128 6870 129 6977 130 7085 131 7197 132 7304 133 7416 134 7526 135 7641 136 7753 137 7867 138 7980 139 8100 140 8214 141 8331 142 8449 143 8571 144 8688 145 8810 146 8930 147 9055 148 9177 149 9301 150 9424 151 9554 152 9678 153 9805 154 9933 155 10065 156 10192 157 10324 158 10454 159 10589 160 10721 161 10855 162 10988 163 11128 164 11262 165 11399 166 11537 167 11679 168 11816 169 11958 170 12098 171 12243 172 12385 173 12529 174 12672 175 12822 176 12966 177 13113 178 13261 179 13413 180 13560 181 13712 182 13862 183 14017 184 14169 185 14323 186 14476 187 14636 188 14790 189 14947 190 15105 191 15267 192 15424 193 15586 194 15746 195 15911 196 16073 197 16237 198 16400 199 16570 200 16734 201 16901 202 17069 203 17241 204 17408 205 17580 206 17750 207 17925 208 18097 209 18271 210 18444 211 18624 212 18798 213 18975 214 19153 215 19335 216 19512 217 19694 218 19874 219 20059 220 20241 221 20425 222 20608 223 20798 224 20982 225 21169 226 21357 227 21549 228 21736 229 21928 230 22118 231 22313 232 22505 233 22699 234 22892 235 23092 236 23286 237 23483 238 23681 239 23883 240 24080 241 24282 242 24482 243 24687 244 24889 245 25093 246 25296 247 25506 248 25710 249 25917 250 26125 251 26337 252 26544 253 26756 254 26966 255 27181 256 27393 257 27607 258 27820 259 28040 260 28254 261 28471 262 28689 263 28911 264 29128 265 29350 266 29570 267 29795 268 30017 269 30241 270 30464 271 30694 272 30918 273 31145 274 31373 275 31605 276 31832 277 32064 278 32294 279 32529 280 32761 281 32995 282 33228 283 33468 284 33702 285 33939 286 34177 287 34419 288 34656 289 34898 290 35138 291 35383 292 35625 293 35869 294 36112 295 36362 296 36606 297 36853 298 37101 299 37353 300 37600 301 37852 302 38102 303 38357 304 38609 305 38863 306 39116 307 39376 308 39630 309 39887 310 40145 311 40407 312 40664 313 40926 314 41186 315 41451 316 41713 317 41977 318 42240 319 42510 320 42774 321 43041 322 43309 323 43581 324 43848 325 44120 326 44390 327 44665 328 44937 329 45211 330 45484 331 45764 332 46038 333 46315 334 46593 335 46875 336 47152 337 47434 338 47714 339 47999 340 48281 341 48565 342 48848 343 49138 344 49422 345 49709 346 49997 347 50289 348 50576 349 50868 350 51158 351 51453 352 51745 353 52039 354 52332 355 52632 356 52926 357 53223 358 53521 359 53823 360 54120 361 54422 362 54722 363 55027 364 55329 365 55633 366 55936 367 56246 368 56550 369 56857 370 57165 371 57477 372 57784 373 58096 374 58406 375 58721 376 59033 377 59347 378 59660 379 59980 380 60294 381 60611 382 60929 383 61251 384 61568 385 61890 386 62210 387 62535 388 62857 389 63181 390 63504 391 63834 392 64158 393 64485 394 64813 395 65145 396 65472 397 65804 398 66134 399 66469 400 66801 401 67135 402 67468 403 67808 404 68142 405 68479 406 68817 407 69159 408 69496 409 69838 410 70178 411 70523 412 70865 413 71209 414 71552 415 71902 416 72246 417 72593 418 72941 419 73293 420 73640 421 73992 422 74342 423 74697 424 75049 425 75403 426 75756 427 76116 428 76470 429 76827 430 77185 431 77547 432 77904 433 78266 434 78626 435 78991 436 79353 437 79717 438 80080 439 80450 440 80814 441 81181 442 81549 443 81921 444 82288 445 82660 446 83030 447 83405 448 83777 449 84151 450 84524 451 84904 452 85278 453 85655 454 86033 455 86415 456 86792 457 87174 458 87554 459 87939 460 88321 461 88705 462 89088 463 89478 464 89862 465 90249 466 90637 467 91029 468 91416 469 91808 470 92198 471 92593 472 92985 473 93379 474 93772 475 94172 476 94566 477 94963 478 95361 479 95763 480 96160 481 96562 482 96962 483 97367 484 97769 485 98173 486 98576 487 98986 488 99390 489 99797 490 100205 491 100617 492 101024 493 101436 494 101846 495 102261 496 102673 497 103087 498 103500 499 103920 500 104334 501 104751 502 105169 503 105591 504 106008 505 106430 506 106850 507 107275 508 107697 509 108121 510 108544 511 108974 512 109398 513 109825 514 110253 515 110685 516 111112 517 111544 518 111974 519 112409 520 112841 521 113275 522 113708 523 114148 524 114582 525 115019 526 115457 527 115899 528 116336 529 116778 530 117218 531 117663 532 118105 533 118549 534 118992 535 119442 536 119886 537 120333 538 120781 539 121233 540 121680 541 122132 542 122582 543 123037 544 123489 545 123943 546 124396 547 124856 548 125310 549 125767 550 126225 551 126687 552 127144 553 127606 554 128066 555 128531 556 128993 557 129457 558 129920 559 130390 560 130854 561 131321 562 131789 563 132261 564 132728 565 133200 566 133670 567 134145 568 134617 569 135091 570 135564 571 136044 572 136518 573 136995 574 137473 575 137955 576 138432 577 138914 578 139394 579 139879 580 140361 581 140845 582 141328 583 141818 584 142302 585 142789 586 143277 587 143769 588 144256 589 144748 590 145238 591 145733 592 146225 593 146719 594 147212 595 147712 596 148206 597 148703 598 149201 599 149703 600 150200 601 150702 602 151202 603 151707 604 152209 605 152713 606 153216 607 153726 608 154230 609 154737 610 155245 611 155757 612 156264 613 156776 614 157286 615 157801 616 158313 617 158827 618 159340 619 159860 620 160374 621 160891 622 161409 623 161931 624 162448 625 162970 626 163490 627 164015 628 164537 629 165061 630 165584 631 166114 632 166638 633 167165 634 167693 635 168225 636 168752 637 169284 638 169814 639 170349 640 170881 641 171415 642 171948 643 172488 644 173022 645 173559 646 174097 647 174639 648 175176 649 175718 650 176258 651 176803 652 177345 653 177889 654 178432 655 178982 656 179526 657 180073 658 180621 659 181173 660 181720 661 182272 662 182822 663 183377 664 183929 665 184483 666 185036 667 185596 668 186150 669 186707 670 187265 671 187827 672 188384 673 188946 674 189506 675 190071 676 190633 677 191197 678 191760 679 192330 680 192894 681 193461 682 194029 683 194601 684 195168 685 195740 686 196310 687 196885 688 197457 689 198031 690 198604 691 199184 692 199758 693 200335 694 200913 695 201495 696 202072 697 202654 698 203234 699 203819 700 204401 701 204985 702 205568 703 206158 704 206742 705 207329 706 207917 707 208509 708 209096 709 209688 710 210278 711 210873 712 211465 713 212059 714 212652 715 213252 716 213846 717 214443 718 215041 719 215643 720 216240 721 216842 722 217442 723 218047 724 218649 725 219253 726 219856 727 220466 728 221070 729 221677 730 222285 731 222897 732 223504 733 224116 734 224726 735 225341 736 225953 737 226567 738 227180 739 227800 740 228414 741 229031 742 229649 743 230271 744 230888 745 231510 746 232130 747 232755 748 233377 749 234001 750 234624 751 235254 752 235878 753 236505 754 237133 755 237765 756 238392 757 239024 758 239654 759 240289 760 240921 761 241555 762 242188 763 242828 764 243462 765 244099 766 244737 767 245379 768 246016 769 246658 770 247298 771 247943 772 248585 773 249229 774 249872 775 250522 776 251166 777 251813 778 252461 779 253113 780 253760 781 254412 782 255062 783 255717 784 256369 785 257023 786 257676 787 258336 788 258990 789 259647 790 260305 791 260967 792 261624 793 262286 794 262946 795 263611 796 264273 797 264937 798 265600 799 266270 800 266934 801 267601 802 268269 803 268941 804 269608 805 270280 806 270950 807 271625 808 272297 809 272971 810 273644 811 274324 812 274998 813 275675 814 276353 815 277035 816 277712 817 278394 818 279074 819 279759 820 280441 821 281125 822 281808 823 282498 824 283182 825 283869 826 284557 827 285249 828 285936 829 286628 830 287318 831 288013 832 288705 833 289399 834 290092 835 290792 836 291486 837 292183 838 292881 839 293583 840 294280 841 294982 842 295682 843 296387 844 297089 845 297793 846 298496 847 299206 848 299910 849 300617 850 301325 851 302037 852 302744 853 303456 854 304166 855 304881 856 305593 857 306307 858 307020 859 307740 860 308454 861 309171 862 309889 863 310611 864 311328 865 312050 866 312770 867 313495 868 314217 869 314941 870 315664 871 316394 872 317118 873 317845 874 318573 875 319305 876 320032 877 320764 878 321494 879 322229 880 322961 881 323695 882 324428 883 325168 884 325902 885 326639 886 327377 887 328119 888 328856 889 329598 890 330338 891 331083 892 331825 893 332569 894 333312 895 334062 896 334806 897 335553 898 336301 899 337053 900 337800 901 338552 902 339302 903 340057 904 340809 905 341563 906 342316 907 343076 908 343830 909 344587 910 345345 911 346107 912 346864 913 347626 914 348386 915 349151 916 349913 917 350677 918 351440 919 352210 920 352974 921 353741 922 354509 923 355281 924 356048 925 356820 926 357590 927 358365 928 359137 929 359911 930 360684 931 361464 932 362238 933 363015 934 363793 935 364575 936 365352 937 366134 938 366914 939 367699 940 368481 941 369265 942 370048 943 370838 944 371622 945 372409 946 373197 947 373989 948 374776 949 375568 950 376358 951 377153 952 377945 953 378739 954 379532 955 380332 956 381126 957 381923 958 382721 959 383523 960 384320 961 385122 962 385922 963 386727 964 387529 965 388333 966 389136 967 389946 968 390750 969 391557 970 392365 971 393177 972 393984 973 394796 974 395606 975 396421 976 397233 977 398047 978 398860 979 399680 980 400494 981 401311 982 402129 983 402951 984 403768 985 404590 986 405410 987 406235 988 407057 989 407881 990 408704 991 409534 992 410358 993 411185 994 412013 995 412845 996 413672 997 414504 998 415334 999 416169 1000 417001