0 0 1 1 2 2 3 5 4 7 5 12 6 15 7 22 8 26 9 35 10 40 11 51 12 57 13 70 14 77 15 92 16 100 17 117 18 126 19 145 20 155 21 176 22 187 23 210 24 222 25 247 26 260 27 287 28 301 29 330 30 345 31 376 32 392 33 425 34 442 35 477 36 495 37 532 38 551 39 590 40 610 41 651 42 672 43 715 44 737 45 782 46 805 47 852 48 876 49 925 50 950 51 1001 52 1027 53 1080 54 1107 55 1162 56 1190 57 1247 58 1276 59 1335 60 1365 61 1426 62 1457 63 1520 64 1552 65 1617 66 1650 67 1717 68 1751 69 1820 70 1855 71 1926 72 1962 73 2035 74 2072 75 2147 76 2185 77 2262 78 2301 79 2380 80 2420 81 2501 82 2542 83 2625 84 2667 85 2752 86 2795 87 2882 88 2926 89 3015 90 3060 91 3151 92 3197 93 3290 94 3337 95 3432 96 3480 97 3577 98 3626 99 3725 100 3775 101 3876 102 3927 103 4030 104 4082 105 4187 106 4240 107 4347 108 4401 109 4510 110 4565 111 4676 112 4732 113 4845 114 4902 115 5017 116 5075 117 5192 118 5251 119 5370 120 5430 121 5551 122 5612 123 5735 124 5797 125 5922 126 5985 127 6112 128 6176 129 6305 130 6370 131 6501 132 6567 133 6700 134 6767 135 6902 136 6970 137 7107 138 7176 139 7315 140 7385 141 7526 142 7597 143 7740 144 7812 145 7957 146 8030 147 8177 148 8251 149 8400 150 8475 151 8626 152 8702 153 8855 154 8932 155 9087 156 9165 157 9322 158 9401 159 9560 160 9640 161 9801 162 9882 163 10045 164 10127 165 10292 166 10375 167 10542 168 10626 169 10795 170 10880 171 11051 172 11137 173 11310 174 11397 175 11572 176 11660 177 11837 178 11926 179 12105 180 12195 181 12376 182 12467 183 12650 184 12742 185 12927 186 13020 187 13207 188 13301 189 13490 190 13585 191 13776 192 13872 193 14065 194 14162 195 14357 196 14455 197 14652 198 14751 199 14950 200 15050 201 15251 202 15352 203 15555 204 15657 205 15862 206 15965 207 16172 208 16276 209 16485 210 16590 211 16801 212 16907 213 17120 214 17227 215 17442 216 17550 217 17767 218 17876 219 18095 220 18205 221 18426 222 18537 223 18760 224 18872 225 19097 226 19210 227 19437 228 19551 229 19780 230 19895 231 20126 232 20242 233 20475 234 20592 235 20827 236 20945 237 21182 238 21301 239 21540 240 21660 241 21901 242 22022 243 22265 244 22387 245 22632 246 22755 247 23002 248 23126 249 23375 250 23500 251 23751 252 23877 253 24130 254 24257 255 24512 256 24640 257 24897 258 25026 259 25285 260 25415 261 25676 262 25807 263 26070 264 26202 265 26467 266 26600 267 26867 268 27001 269 27270 270 27405 271 27676 272 27812 273 28085 274 28222 275 28497 276 28635 277 28912 278 29051 279 29330 280 29470 281 29751 282 29892 283 30175 284 30317 285 30602 286 30745 287 31032 288 31176 289 31465 290 31610 291 31901 292 32047 293 32340 294 32487 295 32782 296 32930 297 33227 298 33376 299 33675 300 33825 301 34126 302 34277 303 34580 304 34732 305 35037 306 35190 307 35497 308 35651 309 35960 310 36115 311 36426 312 36582 313 36895 314 37052 315 37367 316 37525 317 37842 318 38001 319 38320 320 38480 321 38801 322 38962 323 39285 324 39447 325 39772 326 39935 327 40262 328 40426 329 40755 330 40920 331 41251 332 41417 333 41750 334 41917 335 42252 336 42420 337 42757 338 42926 339 43265 340 43435 341 43776 342 43947 343 44290 344 44462 345 44807 346 44980 347 45327 348 45501 349 45850 350 46025 351 46376 352 46552 353 46905 354 47082 355 47437 356 47615 357 47972 358 48151 359 48510 360 48690 361 49051 362 49232 363 49595 364 49777 365 50142 366 50325 367 50692 368 50876 369 51245 370 51430 371 51801 372 51987 373 52360 374 52547 375 52922 376 53110 377 53487 378 53676 379 54055 380 54245 381 54626 382 54817 383 55200 384 55392 385 55777 386 55970 387 56357 388 56551 389 56940 390 57135 391 57526 392 57722 393 58115 394 58312 395 58707 396 58905 397 59302 398 59501 399 59900 400 60100 401 60501 402 60702 403 61105 404 61307 405 61712 406 61915 407 62322 408 62526 409 62935 410 63140 411 63551 412 63757 413 64170 414 64377 415 64792 416 65000 417 65417 418 65626 419 66045 420 66255 421 66676 422 66887 423 67310 424 67522 425 67947 426 68160 427 68587 428 68801 429 69230 430 69445 431 69876 432 70092 433 70525 434 70742 435 71177 436 71395 437 71832 438 72051 439 72490 440 72710 441 73151 442 73372 443 73815 444 74037 445 74482 446 74705 447 75152 448 75376 449 75825 450 76050 451 76501 452 76727 453 77180 454 77407 455 77862 456 78090 457 78547 458 78776 459 79235 460 79465 461 79926 462 80157 463 80620 464 80852 465 81317 466 81550 467 82017 468 82251 469 82720 470 82955 471 83426 472 83662 473 84135 474 84372 475 84847 476 85085 477 85562 478 85801 479 86280 480 86520 481 87001 482 87242 483 87725 484 87967 485 88452 486 88695 487 89182 488 89426 489 89915 490 90160 491 90651 492 90897 493 91390 494 91637 495 92132 496 92380 497 92877 498 93126 499 93625 500 93875 501 94376 502 94627 503 95130 504 95382 505 95887 506 96140 507 96647 508 96901 509 97410 510 97665 511 98176 512 98432 513 98945 514 99202 515 99717 516 99975 517 100492 518 100751 519 101270 520 101530 521 102051 522 102312 523 102835 524 103097 525 103622 526 103885 527 104412 528 104676 529 105205 530 105470 531 106001 532 106267 533 106800 534 107067 535 107602 536 107870 537 108407 538 108676 539 109215 540 109485 541 110026 542 110297 543 110840 544 111112 545 111657 546 111930 547 112477 548 112751 549 113300 550 113575 551 114126 552 114402 553 114955 554 115232 555 115787 556 116065 557 116622 558 116901 559 117460 560 117740 561 118301 562 118582 563 119145 564 119427 565 119992 566 120275 567 120842 568 121126 569 121695 570 121980 571 122551 572 122837 573 123410 574 123697 575 124272 576 124560 577 125137 578 125426 579 126005 580 126295 581 126876 582 127167 583 127750 584 128042 585 128627 586 128920 587 129507 588 129801 589 130390 590 130685 591 131276 592 131572 593 132165 594 132462 595 133057 596 133355 597 133952 598 134251 599 134850 600 135150 601 135751 602 136052 603 136655 604 136957 605 137562 606 137865 607 138472 608 138776 609 139385 610 139690 611 140301 612 140607 613 141220 614 141527 615 142142 616 142450 617 143067 618 143376 619 143995 620 144305 621 144926 622 145237 623 145860 624 146172 625 146797 626 147110 627 147737 628 148051 629 148680 630 148995 631 149626 632 149942 633 150575 634 150892 635 151527 636 151845 637 152482 638 152801 639 153440 640 153760 641 154401 642 154722 643 155365 644 155687 645 156332 646 156655 647 157302 648 157626 649 158275 650 158600 651 159251 652 159577 653 160230 654 160557 655 161212 656 161540 657 162197 658 162526 659 163185 660 163515 661 164176 662 164507 663 165170 664 165502 665 166167 666 166500 667 167167 668 167501 669 168170 670 168505 671 169176 672 169512 673 170185 674 170522 675 171197 676 171535 677 172212 678 172551 679 173230 680 173570 681 174251 682 174592 683 175275 684 175617 685 176302 686 176645 687 177332 688 177676 689 178365 690 178710 691 179401 692 179747 693 180440 694 180787 695 181482 696 181830 697 182527 698 182876 699 183575 700 183925 701 184626 702 184977 703 185680 704 186032 705 186737 706 187090 707 187797 708 188151 709 188860 710 189215 711 189926 712 190282 713 190995 714 191352 715 192067 716 192425 717 193142 718 193501 719 194220 720 194580 721 195301 722 195662 723 196385 724 196747 725 197472 726 197835 727 198562 728 198926 729 199655 730 200020 731 200751 732 201117 733 201850 734 202217 735 202952 736 203320 737 204057 738 204426 739 205165 740 205535 741 206276 742 206647 743 207390 744 207762 745 208507 746 208880 747 209627 748 210001 749 210750 750 211125 751 211876 752 212252 753 213005 754 213382 755 214137 756 214515 757 215272 758 215651 759 216410 760 216790 761 217551 762 217932 763 218695 764 219077 765 219842 766 220225 767 220992 768 221376 769 222145 770 222530 771 223301 772 223687 773 224460 774 224847 775 225622 776 226010 777 226787 778 227176 779 227955 780 228345 781 229126 782 229517 783 230300 784 230692 785 231477 786 231870 787 232657 788 233051 789 233840 790 234235 791 235026 792 235422 793 236215 794 236612 795 237407 796 237805 797 238602 798 239001 799 239800 800 240200 801 241001 802 241402 803 242205 804 242607 805 243412 806 243815 807 244622 808 245026 809 245835 810 246240 811 247051 812 247457 813 248270 814 248677 815 249492 816 249900 817 250717 818 251126 819 251945 820 252355 821 253176 822 253587 823 254410 824 254822 825 255647 826 256060 827 256887 828 257301 829 258130 830 258545 831 259376 832 259792 833 260625 834 261042 835 261877 836 262295 837 263132 838 263551 839 264390 840 264810 841 265651 842 266072 843 266915 844 267337 845 268182 846 268605 847 269452 848 269876 849 270725 850 271150 851 272001 852 272427 853 273280 854 273707 855 274562 856 274990 857 275847 858 276276 859 277135 860 277565 861 278426 862 278857 863 279720 864 280152 865 281017 866 281450 867 282317 868 282751 869 283620 870 284055 871 284926 872 285362 873 286235 874 286672 875 287547 876 287985 877 288862 878 289301 879 290180 880 290620 881 291501 882 291942 883 292825 884 293267 885 294152 886 294595 887 295482 888 295926 889 296815 890 297260 891 298151 892 298597 893 299490 894 299937 895 300832 896 301280 897 302177 898 302626 899 303525 900 303975 901 304876 902 305327 903 306230 904 306682 905 307587 906 308040 907 308947 908 309401 909 310310 910 310765 911 311676 912 312132 913 313045 914 313502 915 314417 916 314875 917 315792 918 316251 919 317170 920 317630 921 318551 922 319012 923 319935 924 320397 925 321322 926 321785 927 322712 928 323176 929 324105 930 324570 931 325501 932 325967 933 326900 934 327367 935 328302 936 328770 937 329707 938 330176 939 331115 940 331585 941 332526 942 332997 943 333940 944 334412 945 335357 946 335830 947 336777 948 337251 949 338200 950 338675 951 339626 952 340102 953 341055 954 341532 955 342487 956 342965 957 343922 958 344401 959 345360 960 345840 961 346801 962 347282 963 348245 964 348727 965 349692 966 350175 967 351142 968 351626 969 352595 970 353080 971 354051 972 354537 973 355510 974 355997 975 356972 976 357460 977 358437 978 358926 979 359905 980 360395 981 361376 982 361867 983 362850 984 363342 985 364327 986 364820 987 365807 988 366301 989 367290 990 367785 991 368776 992 369272 993 370265 994 370762 995 371757 996 372255 997 373252 998 373751 999 374750 1000 375250