0 1 1 3 2 6 3 11 4 16 5 25 6 34 7 45 8 54 9 71 10 88 11 107 12 124 13 147 14 168 15 191 16 208 17 241 18 274 19 309 20 342 21 381 22 418 23 457 24 490 25 537 26 582 27 629 28 670 29 721 30 766 31 813 32 846 33 911 34 976 35 1043 36 1108 37 1179 38 1248 39 1319 40 1384 41 1463 42 1540 43 1619 44 1692 45 1775 46 1852 47 1931 48 1996 49 2091 50 2184 51 2279 52 2368 53 2467 54 2560 55 2655 56 2736 57 2843 58 2944 59 3047 60 3136 61 3243 62 3336 63 3431 64 3496 65 3625 66 3754 67 3885 68 4014 69 4149 70 4282 71 4417 72 4546 73 4689 74 4830 75 4973 76 5110 77 5257 78 5398 79 5541 80 5670 81 5829 82 5986 83 6145 84 6298 85 6461 86 6618 87 6777 88 6922 89 7093 90 7258 91 7425 92 7578 93 7749 94 7906 95 8065 96 8194 97 8385 98 8574 99 8765 100 8950 101 9145 102 9334 103 9525 104 9702 105 9905 106 10102 107 10301 108 10486 109 10689 110 10878 111 11069 112 11230 113 11449 114 11662 115 11877 116 12078 117 12297 118 12502 119 12709 120 12886 121 13113 122 13326 123 13541 124 13726 125 13945 126 14134 127 14325 128 14454 129 14711 130 14968 131 15227 132 15484 133 15747 134 16008 135 16271 136 16528 137 16799 138 17068 139 17339 140 17604 141 17879 142 18148 143 18419 144 18676 145 18963 146 19248 147 19535 148 19816 149 20107 150 20392 151 20679 152 20952 153 21251 154 21544 155 21839 156 22120 157 22419 158 22704 159 22991 160 23248 161 23567 162 23884 163 24203 164 24516 165 24839 166 25156 167 25475 168 25780 169 26111 170 26436 171 26763 172 27076 173 27407 174 27724 175 28043 176 28332 177 28679 178 29020 179 29363 180 29692 181 30039 182 30372 183 30707 184 31012 185 31367 186 31708 187 32051 188 32364 189 32711 190 33028 191 33347 192 33604 193 33987 194 34368 195 34751 196 35128 197 35515 198 35896 199 36279 200 36648 201 37043 202 37432 203 37823 204 38200 205 38595 206 38976 207 39359 208 39712 209 40123 210 40528 211 40935 212 41328 213 41739 214 42136 215 42535 216 42904 217 43323 218 43728 219 44135 220 44512 221 44923 222 45304 223 45687 224 46008 225 46451 226 46888 227 47327 228 47752 229 48195 230 48624 231 49055 232 49456 233 49907 234 50344 235 50783 236 51192 237 51635 238 52048 239 52463 240 52816 241 53283 242 53736 243 54191 244 54616 245 55075 246 55504 247 55935 248 56304 249 56771 250 57208 251 57647 252 58024 253 58467 254 58848 255 59231 256 59488 257 60001 258 60514 259 61029 260 61542 261 62061 262 62578 263 63097 264 63610 265 64137 266 64662 267 65189 268 65710 269 66241 270 66766 271 67293 272 67806 273 68349 274 68890 275 69433 276 69970 277 70517 278 71058 279 71601 280 72130 281 72685 282 73234 283 73785 284 74322 285 74877 286 75418 287 75961 288 76474 289 77049 290 77622 291 78197 292 78766 293 79345 294 79918 295 80493 296 81054 297 81641 298 82222 299 82805 300 83374 301 83961 302 84534 303 85109 304 85654 305 86257 306 86854 307 87453 308 88038 309 88641 310 89230 311 89821 312 90382 313 90993 314 91590 315 92189 316 92758 317 93361 318 93934 319 94509 320 95022 321 95661 322 96298 323 96937 324 97570 325 98213 326 98850 327 99489 328 100114 329 100765 330 101410 331 102057 332 102690 333 103341 334 103978 335 104617 336 105226 337 105893 338 106554 339 107217 340 107866 341 108533 342 109186 343 109841 344 110466 345 111141 346 111802 347 112465 348 113098 349 113765 350 114402 351 115041 352 115618 353 116317 354 117010 355 117705 356 118386 357 119085 358 119770 359 120457 360 121114 361 121821 362 122514 363 123209 364 123874 365 124573 366 125242 367 125913 368 126522 369 127245 370 127954 371 128665 372 129346 373 130061 374 130746 375 131433 376 132058 377 132781 378 133474 379 134169 380 134802 381 135501 382 136138 383 136777 384 137290 385 138057 386 138822 387 139589 388 140350 389 141121 390 141886 391 142653 392 143406 393 144185 394 144958 395 145733 396 146494 397 147273 398 148038 399 148805 400 149542 401 150337 402 151126 403 151917 404 152694 405 153489 406 154270 407 155053 408 155806 409 156609 410 157398 411 158189 412 158950 413 159745 414 160510 415 161277 416 161982 417 162809 418 163630 419 164453 420 165262 421 166089 422 166902 423 167717 424 168502 425 169337 426 170158 427 170981 428 171774 429 172601 430 173398 431 174197 432 174934 433 175785 434 176622 435 177461 436 178270 437 179113 438 179926 439 180741 440 181494 441 182345 442 183166 443 183989 444 184750 445 185577 446 186342 447 187109 448 187750 449 188641 450 189526 451 190413 452 191286 453 192177 454 193054 455 193933 456 194782 457 195681 458 196566 459 197453 460 198310 461 199201 462 200062 463 200925 464 201726 465 202641 466 203542 467 204445 468 205318 469 206225 470 207102 471 207981 472 208798 473 209713 474 210598 475 211485 476 212310 477 213201 478 214030 479 214861 480 215566 481 216513 482 217446 483 218381 484 219286 485 220225 486 221134 487 222045 488 222894 489 223841 490 224758 491 225677 492 226534 493 227457 494 228318 495 229181 496 229918 497 230881 498 231814 499 232749 500 233622 501 234561 502 235438 503 236317 504 237070 505 238017 506 238902 507 239789 508 240550 509 241441 510 242206 511 242973 512 243486 513 244511 514 245536 515 246563 516 247588 517 248619 518 249648 519 250679 520 251704 521 252743 522 253780 523 254819 524 255852 525 256895 526 257932 527 258971 528 259996 529 261051 530 262104 531 263159 532 264208 533 265267 534 266320 535 267375 536 268416 537 269483 538 270544 539 271607 540 272656 541 273723 542 274776 543 275831 544 276856 545 277943 546 279028 547 280115 548 281196 549 282287 550 283372 551 284459 552 285532 553 286631 554 287724 555 288819 556 289900 557 290999 558 292084 559 293171 560 294228 561 295343 562 296452 563 297563 564 298660 565 299775 566 300876 567 301979 568 303052 569 304175 570 305284 571 306395 572 307476 573 308591 574 309676 575 310763 576 311788 577 312939 578 314088 579 315239 580 316384 581 317539 582 318688 583 319839 584 320976 585 322139 586 323296 587 324455 588 325600 589 326763 590 327912 591 329063 592 330184 593 331363 594 332536 595 333711 596 334872 597 336051 598 337216 599 338383 600 339520 601 340707 602 341880 603 343055 604 344200 605 345379 606 346528 607 347679 608 348768 609 349979 610 351184 611 352391 612 353584 613 354795 614 355992 615 357191 616 358360 617 359579 618 360784 619 361991 620 363168 621 364379 622 365560 623 366743 624 367864 625 369099 626 370320 627 371543 628 372736 629 373963 630 375160 631 376359 632 377496 633 378731 634 379936 635 381143 636 382288 637 383499 638 384648 639 385799 640 386824 641 388103 642 389380 643 390659 644 391932 645 393215 646 394492 647 395771 648 397036 649 398327 650 399612 651 400899 652 402172 653 403463 654 404740 655 406019 656 407268 657 408575 658 409876 659 411179 660 412468 661 413775 662 415068 663 416363 664 417628 665 418943 666 420244 667 421547 668 422820 669 424127 670 425404 671 426683 672 427900 673 429239 674 430572 675 431907 676 433228 677 434567 678 435892 679 437219 680 438516 681 439863 682 441196 683 442531 684 443836 685 445175 686 446484 687 447795 688 449044 689 450407 690 451756 691 453107 692 454428 693 455783 694 457108 695 458435 696 459700 697 461063 698 462396 699 463731 700 465004 701 466343 702 467620 703 468899 704 470052 705 471455 706 472852 707 474251 708 475636 709 477039 710 478428 711 479819 712 481180 713 482591 714 483988 715 485387 716 486756 717 488159 718 489532 719 490907 720 492220 721 493647 722 495060 723 496475 724 497860 725 499279 726 500668 727 502059 728 503388 729 504815 730 506212 731 507611 732 508948 733 510351 734 511692 735 513035 736 514252 737 515711 738 517156 739 518603 740 520020 741 521471 742 522892 743 524315 744 525676 745 527135 746 528564 747 529995 748 531364 749 532799 750 534172 751 535547 752 536796 753 538271 754 539716 755 541163 756 542548 757 543999 758 545388 759 546779 760 548044 761 549503 762 550900 763 552299 764 553572 765 554975 766 556252 767 557531 768 558556 769 560091 770 561624 771 563159 772 564688 773 566227 774 567760 775 569295 776 570816 777 572363 778 573904 779 575447 780 576976 781 578523 782 580056 783 581591 784 583096 785 584659 786 586216 787 587775 788 589320 789 590883 790 592432 791 593983 792 595504 793 597075 794 598632 795 600191 796 601720 797 603283 798 604816 799 606351 800 607824 801 609419 802 611008 803 612599 804 614176 805 615771 806 617352 807 618935 808 620488 809 622091 810 623680 811 625271 812 626832 813 628427 814 629992 815 631559 816 633064 817 634683 818 636288 819 637895 820 639472 821 641083 822 642664 823 644247 824 645768 825 647387 826 648976 827 650567 828 652096 829 653691 830 655224 831 656759 832 658168 833 659827 834 661480 835 663135 836 664776 837 666435 838 668080 839 669727 840 671344 841 673011 842 674664 843 676319 844 677944 845 679603 846 681232 847 682863 848 684432 849 686115 850 687784 851 689455 852 691096 853 692771 854 694416 855 696063 856 697648 857 699331 858 700984 859 702639 860 704232 861 705891 862 707488 863 709087 864 710560 865 712275 866 713976 867 715679 868 717352 869 719059 870 720736 871 722415 872 724032 873 725747 874 727432 875 729119 876 730744 877 732435 878 734064 879 735695 880 737200 881 738931 882 740632 883 742335 884 743976 885 745683 886 747328 887 748975 888 750496 889 752211 890 753864 891 755519 892 757048 893 758707 894 760240 895 761775 896 763056 897 764843 898 766624 899 768407 900 770176 901 771963 902 773736 903 775511 904 777256 905 779051 906 780832 907 782615 908 784368 909 786155 910 787912 911 789671 912 791368 913 793179 914 794976 915 796775 916 798544 917 800347 918 802120 919 803895 920 805608 921 807419 922 809200 923 810983 924 812704 925 814491 926 816216 927 817943 928 819544 929 821387 930 823216 931 825047 932 826848 933 828683 934 830488 935 832295 936 834040 937 835883 938 837696 939 839511 940 841264 941 843083 942 844840 943 846599 944 848232 945 850091 946 851920 947 853751 948 855520 949 857355 950 859128 951 860903 952 862552 953 864395 954 866176 955 867959 956 869616 957 871403 958 873064 959 874727 960 876136 961 878043 962 879936 963 881831 964 883696 965 885595 966 887464 967 889335 968 891144 969 893051 970 894928 971 896807 972 898624 973 900507 974 902328 975 904151 976 905848 977 907771 978 909664 979 911559 980 913392 981 915291 982 917128 983 918967 984 920680 985 922587 986 924432 987 926279 988 928000 989 929851 990 931576 991 933303 992 934776 993 936731 994 938656 995 940583 996 942448 997 944379 998 946248 999 948119 1000 949864