0 1 1 3 2 9 3 14 4 23 5 31 6 43 7 55 8 70 9 85 10 103 11 122 12 143 13 165 14 189 15 214 16 241 17 269 18 299 19 331 20 364 21 399 22 435 23 473 24 512 25 553 26 596 27 640 28 686 29 733 30 782 31 832 32 884 33 937 34 992 35 1048 36 1106 37 1166 38 1227 39 1290 40 1354 41 1420 42 1487 43 1556 44 1626 45 1698 46 1771 47 1846 48 1923 49 2001 50 2081 51 2162 52 2245 53 2329 54 2415 55 2502 56 2591 57 2681 58 2773 59 2866 60 2961 61 3057 62 3156 63 3255 64 3357 65 3459 66 3564 67 3669 68 3777 69 3885 70 3996 71 4107 72 4221 73 4335 74 4452 75 4569 76 4690 77 4810 78 4934 79 5057 80 5184 81 5310 82 5440 83 5569 84 5702 85 5834 86 5970 87 6105 88 6244 89 6382 90 6524 91 6665 92 6810 93 6955 94 7103 95 7251 96 7402 97 7553 98 7707 99 7861 100 8018 101 8175 102 8335 103 8495 104 8658 105 8821 106 8987 107 9153 108 9322 109 9491 110 9663 111 9836 112 10011 113 10187 114 10365 115 10544 116 10725 117 10907 118 11091 119 11276 120 11463 121 11651 122 11841 123 12032 124 12225 125 12419 126 12615 127 12812 128 13011 129 13211 130 13413 131 13617 132 13822 133 14029 134 14237 135 14447 136 14658 137 14871 138 15085 139 15301 140 15518 141 15737 142 15957 143 16179 144 16402 145 16627 146 16853 147 17081 148 17310 149 17541 150 17773 151 18007 152 18243 153 18480 154 18719 155 18959 156 19201 157 19444 158 19689 159 19935 160 20183 161 20432 162 20683 163 20935 164 21189 165 21444 166 21701 167 21959 168 22219 169 22480 170 22743 171 23007 172 23273 173 23540 174 23809 175 24080 176 24352 177 24626 178 24901 179 25178 180 25456 181 25736 182 26017 183 26300 184 26584 185 26870 186 27157 187 27446 188 27736 189 28028 190 28321 191 28616 192 28912 193 29210 194 29509 195 29810 196 30112 197 30416 198 30721 199 31029 200 31337 201 31648 202 31959 203 32273 204 32587 205 32904 206 33221 207 33541 208 33861 209 34184 210 34507 211 34833 212 35159 213 35488 214 35817 215 36149 216 36481 217 36816 218 37151 219 37489 220 37827 221 38168 222 38509 223 38853 224 39197 225 39545 226 39892 227 40243 228 40593 229 40947 230 41300 231 41657 232 42013 233 42373 234 42732 235 43095 236 43457 237 43823 238 44188 239 44557 240 44925 241 45297 242 45668 243 46043 244 46417 245 46795 246 47172 247 47553 248 47933 249 48317 250 48700 251 49087 252 49474 253 49864 254 50254 255 50647 256 51040 257 51436 258 51832 259 52231 260 52630 261 53032 262 53434 263 53839 264 54244 265 54652 266 55060 267 55471 268 55882 269 56296 270 56710 271 57127 272 57544 273 57964 274 58384 275 58807 276 59230 277 59656 278 60082 279 60511 280 60940 281 61373 282 61805 283 62241 284 62676 285 63115 286 63553 287 63995 288 64436 289 64881 290 65325 291 65773 292 66220 293 66671 294 67121 295 67575 296 68028 297 68485 298 68941 299 69401 300 69860 301 70323 302 70785 303 71251 304 71716 305 72185 306 72653 307 73125 308 73596 309 74071 310 74545 311 75023 312 75501 313 75982 314 76463 315 76947 316 77431 317 77918 318 78405 319 78895 320 79385 321 79878 322 80371 323 80867 324 81363 325 81862 326 82361 327 82863 328 83365 329 83870 330 84375 331 84883 332 85391 333 85902 334 86413 335 86927 336 87441 337 87958 338 88475 339 88995 340 89515 341 90038 342 90561 343 91087 344 91614 345 92143 346 92673 347 93205 348 93738 349 94273 350 94809 351 95347 352 95886 353 96427 354 96969 355 97513 356 98058 357 98605 358 99153 359 99703 360 100254 361 100807 362 101361 363 101917 364 102474 365 103033 366 103593 367 104155 368 104718 369 105283 370 105849 371 106417 372 106986 373 107557 374 108129 375 108703 376 109278 377 109855 378 110434 379 111014 380 111596 381 112179 382 112764 383 113350 384 113938 385 114527 386 115118 387 115710 388 116304 389 116899 390 117496 391 118094 392 118694 393 119295 394 119898 395 120502 396 121108 397 121715 398 122324 399 122934 400 123546 401 124159 402 124774 403 125390 404 126008 405 126627 406 127248 407 127870 408 128494 409 129119 410 129746 411 130374 412 131004 413 131636 414 132269 415 132904 416 133540 417 134178 418 134817 419 135458 420 136100 421 136744 422 137389 423 138036 424 138684 425 139334 426 139985 427 140638 428 141292 429 141948 430 142605 431 143264 432 143924 433 144586 434 145249 435 145914 436 146580 437 147248 438 147917 439 148588 440 149260 441 149934 442 150609 443 151286 444 151964 445 152644 446 153325 447 154008 448 154692 449 155378 450 156066 451 156755 452 157446 453 158138 454 158832 455 159527 456 160224 457 160922 458 161622 459 162323 460 163026 461 163730 462 164436 463 165143 464 165852 465 166562 466 167274 467 167987 468 168702 469 169418 470 170136 471 170855 472 171576 473 172298 474 173022 475 173747 476 174474 477 175202 478 175932 479 176663 480 177396 481 178130 482 178866 483 179603 484 180342 485 181082 486 181824 487 182567 488 183313 489 184059 490 184808 491 185557 492 186309 493 187061 494 187816 495 188571 496 189329 497 190087 498 190848 499 191609 500 192373 501 193137 502 193904 503 194671 504 195441 505 196211 506 196984 507 197757 508 198533 509 199309 510 200088 511 200867 512 201649 513 202431 514 203216 515 204001 516 204789 517 205577 518 206368 519 207159 520 207953 521 208747 522 209544 523 210341 524 211141 525 211941 526 212744 527 213547 528 214354 529 215160 530 215970 531 216779 532 217592 533 218404 534 219220 535 220035 536 220854 537 221672 538 222494 539 223315 540 224140 541 224964 542 225792 543 226619 544 227450 545 228280 546 229114 547 229947 548 230784 549 231620 550 232460 551 233299 552 234142 553 234984 554 235830 555 236675 556 237524 557 238372 558 239224 559 240075 560 240930 561 241784 562 242642 563 243499 564 244360 565 245220 566 246084 567 246947 568 247814 569 248680 570 249551 571 250420 572 251294 573 252166 574 253043 575 253918 576 254798 577 255676 578 256559 579 257440 580 258326 581 259210 582 260099 583 260986 584 261878 585 262768 586 263663 587 264556 588 265454 589 266350 590 267251 591 268150 592 269054 593 269956 594 270863 595 271768 596 272678 597 273586 598 274499 599 275410 600 276326 601 277240 602 278159 603 279076 604 279998 605 280918 606 281843 607 282766 608 283694 609 284620 610 285551 611 286480 612 287414 613 288347 614 289284 615 290220 616 291160 617 292099 618 293042 619 293984 620 294930 621 295875 622 296824 623 297772 624 298724 625 299675 626 300630 627 301584 628 302542 629 303499 630 304460 631 305420 632 306384 633 307347 634 308314 635 309280 636 310250 637 311219 638 312192 639 313164 640 314140 641 315115 642 316094 643 317072 644 318054 645 319035 646 320020 647 321004 648 321992 649 322979 650 323970 651 324960 652 325954 653 326947 654 327944 655 328940 656 329940 657 330939 658 331943 659 332945 660 333952 661 334957 662 335967 663 336975 664 337988 665 338999 666 340015 667 341029 668 342048 669 343065 670 344087 671 345107 672 346132 673 347155 674 348183 675 349209 676 350240 677 351269 678 352303 679 353335 680 354372 681 355407 682 356447 683 357485 684 358528 685 359569 686 360615 687 361659 688 362708 689 363755 690 364807 691 365857 692 366912 693 367965 694 369023 695 370079 696 371140 697 372199 698 373263 699 374325 700 375392 701 376457 702 377527 703 378595 704 379669 705 380740 706 381817 707 382891 708 383971 709 385048 710 386131 711 387211 712 388297 713 389380 714 390469 715 391555 716 392647 717 393736 718 394831 719 395923 720 397021 721 398116 722 399217 723 400315 724 401419 725 402520 726 403627 727 404731 728 405841 729 406948 730 408061 731 409171 732 410287 733 411400 734 412519 735 413635 736 414757 737 415876 738 417001 739 418123 740 419251 741 420376 742 421507 743 422635 744 423769 745 424900 746 426037 747 427171 748 428311 749 429448 750 430591 751 431731 752 432878 753 434021 754 435171 755 436317 756 437470 757 438619 758 439775 759 440927 760 442086 761 443241 762 444403 763 445561 764 446726 765 447887 766 449055 767 450219 768 451390 769 452557 770 453731 771 454901 772 456078 773 457251 774 458431 775 459607 776 460790 777 461969 778 463155 779 464337 780 465526 781 466711 782 467903 783 469091 784 470286 785 471477 786 472675 787 473869 788 475070 789 476267 790 477471 791 478671 792 479878 793 481081 794 482291 795 483497 796 484710 797 485919 798 487135 799 488347 800 489566 801 490782 802 492004 803 493223 804 494448 805 495670 806 496898 807 498123 808 499354 809 500582 810 501816 811 503047 812 504284 813 505518 814 506758 815 507995 816 509238 817 510478 818 511724 819 512967 820 514216 821 515462 822 516714 823 517963 824 519218 825 520470 826 521728 827 522983 828 524244 829 525502 830 526766 831 528027 832 529294 833 530558 834 531828 835 533095 836 534368 837 535638 838 536914 839 538187 840 539466 841 540742 842 542024 843 543303 844 544588 845 545870 846 547158 847 548443 848 549734 849 551022 850 552316 851 553607 852 554905 853 556199 854 557500 855 558797 856 560101 857 561401 858 562708 859 564011 860 565321 861 566627 862 567940 863 569249 864 570565 865 571877 866 573196 867 574511 868 575833 869 577151 870 578476 871 579797 872 581125 873 582449 874 583780 875 585107 876 586441 877 587771 878 589108 879 590441 880 591781 881 593117 882 594460 883 595799 884 597145 885 598487 886 599836 887 601181 888 602533 889 603881 890 605236 891 606587 892 607945 893 609299 894 610660 895 612017 896 613381 897 614741 898 616108 899 617471 900 618841 901 620207 902 621580 903 622949 904 624326 905 625698 906 627078 907 628453 908 629836 909 631214 910 632600 911 633981 912 635370 913 636754 914 638146 915 639533 916 640928 917 642318 918 643716 919 645109 920 646510 921 647906 922 649310 923 650709 924 652116 925 653518 926 654928 927 656333 928 657746 929 659154 930 660570 931 661981 932 663400 933 664814 934 666236 935 667653 936 669078 937 670498 938 671926 939 673349 940 674780 941 676206 942 677640 943 679069 944 680506 945 681938 946 683378 947 684813 948 686256 949 687694 950 689140 951 690581 952 692030 953 693474 954 694926 955 696373 956 697828 957 699278 958 700737 959 702190 960 703652 961 705108 962 706573 963 708032 964 709500 965 710962 966 712433 967 713898 968 715372 969 716840 970 718317 971 719788 972 721268 973 722742 974 724225 975 725702 976 727188 977 728668 978 730157 979 731640 980 733132 981 734618 982 736113 983 737602 984 739100 985 740592 986 742093 987 743588 988 745092 989 746590 990 748097 991 749598 992 751108 993 752612 994 754125 995 755632 996 757148 997 758658 998 760177 999 761690 1000 763212