0 1 1 0 2 0 3 1 4 3 5 6 6 9 7 13 8 18 9 24 10 31 11 39 12 47 13 56 14 66 15 77 16 89 17 102 18 115 19 129 20 144 21 160 22 177 23 195 24 213 25 232 26 252 27 273 28 295 29 318 30 341 31 365 32 390 33 416 34 443 35 471 36 499 37 528 38 558 39 589 40 621 41 654 42 687 43 721 44 756 45 792 46 829 47 867 48 905 49 944 50 984 51 1025 52 1067 53 1110 54 1153 55 1197 56 1242 57 1288 58 1335 59 1383 60 1431 61 1480 62 1530 63 1581 64 1633 65 1686 66 1739 67 1793 68 1848 69 1904 70 1961 71 2019 72 2077 73 2136 74 2196 75 2257 76 2319 77 2382 78 2445 79 2509 80 2574 81 2640 82 2707 83 2775 84 2843 85 2912 86 2982 87 3053 88 3125 89 3198 90 3271 91 3345 92 3420 93 3496 94 3573 95 3651 96 3729 97 3808 98 3888 99 3969 100 4051 101 4134 102 4217 103 4301 104 4386 105 4472 106 4559 107 4647 108 4735 109 4824 110 4914 111 5005 112 5097 113 5190 114 5283 115 5377 116 5472 117 5568 118 5665 119 5763 120 5861 121 5960 122 6060 123 6161 124 6263 125 6366 126 6469 127 6573 128 6678 129 6784 130 6891 131 6999 132 7107 133 7216 134 7326 135 7437 136 7549 137 7662 138 7775 139 7889 140 8004 141 8120 142 8237 143 8355 144 8473 145 8592 146 8712 147 8833 148 8955 149 9078 150 9201 151 9325 152 9450 153 9576 154 9703 155 9831 156 9959 157 10088 158 10218 159 10349 160 10481 161 10614 162 10747 163 10881 164 11016 165 11152 166 11289 167 11427 168 11565 169 11704 170 11844 171 11985 172 12127 173 12270 174 12413 175 12557 176 12702 177 12848 178 12995 179 13143 180 13291 181 13440 182 13590 183 13741 184 13893 185 14046 186 14199 187 14353 188 14508 189 14664 190 14821 191 14979 192 15137 193 15296 194 15456 195 15617 196 15779 197 15942 198 16105 199 16269 200 16434 201 16600 202 16767 203 16935 204 17103 205 17272 206 17442 207 17613 208 17785 209 17958 210 18131 211 18305 212 18480 213 18656 214 18833 215 19011 216 19189 217 19368 218 19548 219 19729 220 19911 221 20094 222 20277 223 20461 224 20646 225 20832 226 21019 227 21207 228 21395 229 21584 230 21774 231 21965 232 22157 233 22350 234 22543 235 22737 236 22932 237 23128 238 23325 239 23523 240 23721 241 23920 242 24120 243 24321 244 24523 245 24726 246 24929 247 25133 248 25338 249 25544 250 25751 251 25959 252 26167 253 26376 254 26586 255 26797 256 27009 257 27222 258 27435 259 27649 260 27864 261 28080 262 28297 263 28515 264 28733 265 28952 266 29172 267 29393 268 29615 269 29838 270 30061 271 30285 272 30510 273 30736 274 30963 275 31191 276 31419 277 31648 278 31878 279 32109 280 32341 281 32574 282 32807 283 33041 284 33276 285 33512 286 33749 287 33987 288 34225 289 34464 290 34704 291 34945 292 35187 293 35430 294 35673 295 35917 296 36162 297 36408 298 36655 299 36903 300 37151 301 37400 302 37650 303 37901 304 38153 305 38406 306 38659 307 38913 308 39168 309 39424 310 39681 311 39939 312 40197 313 40456 314 40716 315 40977 316 41239 317 41502 318 41765 319 42029 320 42294 321 42560 322 42827 323 43095 324 43363 325 43632 326 43902 327 44173 328 44445 329 44718 330 44991 331 45265 332 45540 333 45816 334 46093 335 46371 336 46649 337 46928 338 47208 339 47489 340 47771 341 48054 342 48337 343 48621 344 48906 345 49192 346 49479 347 49767 348 50055 349 50344 350 50634 351 50925 352 51217 353 51510 354 51803 355 52097 356 52392 357 52688 358 52985 359 53283 360 53581 361 53880 362 54180 363 54481 364 54783 365 55086 366 55389 367 55693 368 55998 369 56304 370 56611 371 56919 372 57227 373 57536 374 57846 375 58157 376 58469 377 58782 378 59095 379 59409 380 59724 381 60040 382 60357 383 60675 384 60993 385 61312 386 61632 387 61953 388 62275 389 62598 390 62921 391 63245 392 63570 393 63896 394 64223 395 64551 396 64879 397 65208 398 65538 399 65869 400 66201 401 66534 402 66867 403 67201 404 67536 405 67872 406 68209 407 68547 408 68885 409 69224 410 69564 411 69905 412 70247 413 70590 414 70933 415 71277 416 71622 417 71968 418 72315 419 72663 420 73011 421 73360 422 73710 423 74061 424 74413 425 74766 426 75119 427 75473 428 75828 429 76184 430 76541 431 76899 432 77257 433 77616 434 77976 435 78337 436 78699 437 79062 438 79425 439 79789 440 80154 441 80520 442 80887 443 81255 444 81623 445 81992 446 82362 447 82733 448 83105 449 83478 450 83851 451 84225 452 84600 453 84976 454 85353 455 85731 456 86109 457 86488 458 86868 459 87249 460 87631 461 88014 462 88397 463 88781 464 89166 465 89552 466 89939 467 90327 468 90715 469 91104 470 91494 471 91885 472 92277 473 92670 474 93063 475 93457 476 93852 477 94248 478 94645 479 95043 480 95441 481 95840 482 96240 483 96641 484 97043 485 97446 486 97849 487 98253 488 98658 489 99064 490 99471 491 99879 492 100287 493 100696 494 101106 495 101517 496 101929 497 102342 498 102755 499 103169 500 103584 501 104000 502 104417 503 104835 504 105253 505 105672 506 106092 507 106513 508 106935 509 107358 510 107781 511 108205 512 108630 513 109056 514 109483 515 109911 516 110339 517 110768 518 111198 519 111629 520 112061 521 112494 522 112927 523 113361 524 113796 525 114232 526 114669 527 115107 528 115545 529 115984 530 116424 531 116865 532 117307 533 117750 534 118193 535 118637 536 119082 537 119528 538 119975 539 120423 540 120871 541 121320 542 121770 543 122221 544 122673 545 123126 546 123579 547 124033 548 124488 549 124944 550 125401 551 125859 552 126317 553 126776 554 127236 555 127697 556 128159 557 128622 558 129085 559 129549 560 130014 561 130480 562 130947 563 131415 564 131883 565 132352 566 132822 567 133293 568 133765 569 134238 570 134711 571 135185 572 135660 573 136136 574 136613 575 137091 576 137569 577 138048 578 138528 579 139009 580 139491 581 139974 582 140457 583 140941 584 141426 585 141912 586 142399 587 142887 588 143375 589 143864 590 144354 591 144845 592 145337 593 145830 594 146323 595 146817 596 147312 597 147808 598 148305 599 148803 600 149301 601 149800 602 150300 603 150801 604 151303 605 151806 606 152309 607 152813 608 153318 609 153824 610 154331 611 154839 612 155347 613 155856 614 156366 615 156877 616 157389 617 157902 618 158415 619 158929 620 159444 621 159960 622 160477 623 160995 624 161513 625 162032 626 162552 627 163073 628 163595 629 164118 630 164641 631 165165 632 165690 633 166216 634 166743 635 167271 636 167799 637 168328 638 168858 639 169389 640 169921 641 170454 642 170987 643 171521 644 172056 645 172592 646 173129 647 173667 648 174205 649 174744 650 175284 651 175825 652 176367 653 176910 654 177453 655 177997 656 178542 657 179088 658 179635 659 180183 660 180731 661 181280 662 181830 663 182381 664 182933 665 183486 666 184039 667 184593 668 185148 669 185704 670 186261 671 186819 672 187377 673 187936 674 188496 675 189057 676 189619 677 190182 678 190745 679 191309 680 191874 681 192440 682 193007 683 193575 684 194143 685 194712 686 195282 687 195853 688 196425 689 196998 690 197571 691 198145 692 198720 693 199296 694 199873 695 200451 696 201029 697 201608 698 202188 699 202769 700 203351 701 203934 702 204517 703 205101 704 205686 705 206272 706 206859 707 207447 708 208035 709 208624 710 209214 711 209805 712 210397 713 210990 714 211583 715 212177 716 212772 717 213368 718 213965 719 214563 720 215161 721 215760 722 216360 723 216961 724 217563 725 218166 726 218769 727 219373 728 219978 729 220584 730 221191 731 221799 732 222407 733 223016 734 223626 735 224237 736 224849 737 225462 738 226075 739 226689 740 227304 741 227920 742 228537 743 229155 744 229773 745 230392 746 231012 747 231633 748 232255 749 232878 750 233501 751 234125 752 234750 753 235376 754 236003 755 236631 756 237259 757 237888 758 238518 759 239149 760 239781 761 240414 762 241047 763 241681 764 242316 765 242952 766 243589 767 244227 768 244865 769 245504 770 246144 771 246785 772 247427 773 248070 774 248713 775 249357 776 250002 777 250648 778 251295 779 251943 780 252591 781 253240 782 253890 783 254541 784 255193 785 255846 786 256499 787 257153 788 257808 789 258464 790 259121 791 259779 792 260437 793 261096 794 261756 795 262417 796 263079 797 263742 798 264405 799 265069 800 265734 801 266400 802 267067 803 267735 804 268403 805 269072 806 269742 807 270413 808 271085 809 271758 810 272431 811 273105 812 273780 813 274456 814 275133 815 275811 816 276489 817 277168 818 277848 819 278529 820 279211 821 279894 822 280577 823 281261 824 281946 825 282632 826 283319 827 284007 828 284695 829 285384 830 286074 831 286765 832 287457 833 288150 834 288843 835 289537 836 290232 837 290928 838 291625 839 292323 840 293021 841 293720 842 294420 843 295121 844 295823 845 296526 846 297229 847 297933 848 298638 849 299344 850 300051 851 300759 852 301467 853 302176 854 302886 855 303597 856 304309 857 305022 858 305735 859 306449 860 307164 861 307880 862 308597 863 309315 864 310033 865 310752 866 311472 867 312193 868 312915 869 313638 870 314361 871 315085 872 315810 873 316536 874 317263 875 317991 876 318719 877 319448 878 320178 879 320909 880 321641 881 322374 882 323107 883 323841 884 324576 885 325312 886 326049 887 326787 888 327525 889 328264 890 329004 891 329745 892 330487 893 331230 894 331973 895 332717 896 333462 897 334208 898 334955 899 335703 900 336451 901 337200 902 337950 903 338701 904 339453 905 340206 906 340959 907 341713 908 342468 909 343224 910 343981 911 344739 912 345497 913 346256 914 347016 915 347777 916 348539 917 349302 918 350065 919 350829 920 351594 921 352360 922 353127 923 353895 924 354663 925 355432 926 356202 927 356973 928 357745 929 358518 930 359291 931 360065 932 360840 933 361616 934 362393 935 363171 936 363949 937 364728 938 365508 939 366289 940 367071 941 367854 942 368637 943 369421 944 370206 945 370992 946 371779 947 372567 948 373355 949 374144 950 374934 951 375725 952 376517 953 377310 954 378103 955 378897 956 379692 957 380488 958 381285 959 382083 960 382881 961 383680 962 384480 963 385281 964 386083 965 386886 966 387689 967 388493 968 389298 969 390104 970 390911 971 391719 972 392527 973 393336 974 394146 975 394957 976 395769 977 396582 978 397395 979 398209 980 399024 981 399840 982 400657 983 401475 984 402293 985 403112 986 403932 987 404753 988 405575 989 406398 990 407221 991 408045 992 408870 993 409696 994 410523 995 411351 996 412179 997 413008 998 413838 999 414669 1000 415501