0 0 1 0 2 2 3 3 4 7 5 9 6 15 7 18 8 26 9 30 10 40 11 45 12 57 13 63 14 77 15 84 16 100 17 108 18 126 19 135 20 155 21 165 22 187 23 198 24 222 25 234 26 260 27 273 28 301 29 315 30 345 31 360 32 392 33 408 34 442 35 459 36 495 37 513 38 551 39 570 40 610 41 630 42 672 43 693 44 737 45 759 46 805 47 828 48 876 49 900 50 950 51 975 52 1027 53 1053 54 1107 55 1134 56 1190 57 1218 58 1276 59 1305 60 1365 61 1395 62 1457 63 1488 64 1552 65 1584 66 1650 67 1683 68 1751 69 1785 70 1855 71 1890 72 1962 73 1998 74 2072 75 2109 76 2185 77 2223 78 2301 79 2340 80 2420 81 2460 82 2542 83 2583 84 2667 85 2709 86 2795 87 2838 88 2926 89 2970 90 3060 91 3105 92 3197 93 3243 94 3337 95 3384 96 3480 97 3528 98 3626 99 3675 100 3775 101 3825 102 3927 103 3978 104 4082 105 4134 106 4240 107 4293 108 4401 109 4455 110 4565 111 4620 112 4732 113 4788 114 4902 115 4959 116 5075 117 5133 118 5251 119 5310 120 5430 121 5490 122 5612 123 5673 124 5797 125 5859 126 5985 127 6048 128 6176 129 6240 130 6370 131 6435 132 6567 133 6633 134 6767 135 6834 136 6970 137 7038 138 7176 139 7245 140 7385 141 7455 142 7597 143 7668 144 7812 145 7884 146 8030 147 8103 148 8251 149 8325 150 8475 151 8550 152 8702 153 8778 154 8932 155 9009 156 9165 157 9243 158 9401 159 9480 160 9640 161 9720 162 9882 163 9963 164 10127 165 10209 166 10375 167 10458 168 10626 169 10710 170 10880 171 10965 172 11137 173 11223 174 11397 175 11484 176 11660 177 11748 178 11926 179 12015 180 12195 181 12285 182 12467 183 12558 184 12742 185 12834 186 13020 187 13113 188 13301 189 13395 190 13585 191 13680 192 13872 193 13968 194 14162 195 14259 196 14455 197 14553 198 14751 199 14850 200 15050 201 15150 202 15352 203 15453 204 15657 205 15759 206 15965 207 16068 208 16276 209 16380 210 16590 211 16695 212 16907 213 17013 214 17227 215 17334 216 17550 217 17658 218 17876 219 17985 220 18205 221 18315 222 18537 223 18648 224 18872 225 18984 226 19210 227 19323 228 19551 229 19665 230 19895 231 20010 232 20242 233 20358 234 20592 235 20709 236 20945 237 21063 238 21301 239 21420 240 21660 241 21780 242 22022 243 22143 244 22387 245 22509 246 22755 247 22878 248 23126 249 23250 250 23500 251 23625 252 23877 253 24003 254 24257 255 24384 256 24640 257 24768 258 25026 259 25155 260 25415 261 25545 262 25807 263 25938 264 26202 265 26334 266 26600 267 26733 268 27001 269 27135 270 27405 271 27540 272 27812 273 27948 274 28222 275 28359 276 28635 277 28773 278 29051 279 29190 280 29470 281 29610 282 29892 283 30033 284 30317 285 30459 286 30745 287 30888 288 31176 289 31320 290 31610 291 31755 292 32047 293 32193 294 32487 295 32634 296 32930 297 33078 298 33376 299 33525 300 33825 301 33975 302 34277 303 34428 304 34732 305 34884 306 35190 307 35343 308 35651 309 35805 310 36115 311 36270 312 36582 313 36738 314 37052 315 37209 316 37525 317 37683 318 38001 319 38160 320 38480 321 38640 322 38962 323 39123 324 39447 325 39609 326 39935 327 40098 328 40426 329 40590 330 40920 331 41085 332 41417 333 41583 334 41917 335 42084 336 42420 337 42588 338 42926 339 43095 340 43435 341 43605 342 43947 343 44118 344 44462 345 44634 346 44980 347 45153 348 45501 349 45675 350 46025 351 46200 352 46552 353 46728 354 47082 355 47259 356 47615 357 47793 358 48151 359 48330 360 48690 361 48870 362 49232 363 49413 364 49777 365 49959 366 50325 367 50508 368 50876 369 51060 370 51430 371 51615 372 51987 373 52173 374 52547 375 52734 376 53110 377 53298 378 53676 379 53865 380 54245 381 54435 382 54817 383 55008 384 55392 385 55584 386 55970 387 56163 388 56551 389 56745 390 57135 391 57330 392 57722 393 57918 394 58312 395 58509 396 58905 397 59103 398 59501 399 59700 400 60100 401 60300 402 60702 403 60903 404 61307 405 61509 406 61915 407 62118 408 62526 409 62730 410 63140 411 63345 412 63757 413 63963 414 64377 415 64584 416 65000 417 65208 418 65626 419 65835 420 66255 421 66465 422 66887 423 67098 424 67522 425 67734 426 68160 427 68373 428 68801 429 69015 430 69445 431 69660 432 70092 433 70308 434 70742 435 70959 436 71395 437 71613 438 72051 439 72270 440 72710 441 72930 442 73372 443 73593 444 74037 445 74259 446 74705 447 74928 448 75376 449 75600 450 76050 451 76275 452 76727 453 76953 454 77407 455 77634 456 78090 457 78318 458 78776 459 79005 460 79465 461 79695 462 80157 463 80388 464 80852 465 81084 466 81550 467 81783 468 82251 469 82485 470 82955 471 83190 472 83662 473 83898 474 84372 475 84609 476 85085 477 85323 478 85801 479 86040 480 86520 481 86760 482 87242 483 87483 484 87967 485 88209 486 88695 487 88938 488 89426 489 89670 490 90160 491 90405 492 90897 493 91143 494 91637 495 91884 496 92380 497 92628 498 93126 499 93375 500 93875 501 94125 502 94627 503 94878 504 95382 505 95634 506 96140 507 96393 508 96901 509 97155 510 97665 511 97920 512 98432 513 98688 514 99202 515 99459 516 99975 517 100233 518 100751 519 101010 520 101530 521 101790 522 102312 523 102573 524 103097 525 103359 526 103885 527 104148 528 104676 529 104940 530 105470 531 105735 532 106267 533 106533 534 107067 535 107334 536 107870 537 108138 538 108676 539 108945 540 109485 541 109755 542 110297 543 110568 544 111112 545 111384 546 111930 547 112203 548 112751 549 113025 550 113575 551 113850 552 114402 553 114678 554 115232 555 115509 556 116065 557 116343 558 116901 559 117180 560 117740 561 118020 562 118582 563 118863 564 119427 565 119709 566 120275 567 120558 568 121126 569 121410 570 121980 571 122265 572 122837 573 123123 574 123697 575 123984 576 124560 577 124848 578 125426 579 125715 580 126295 581 126585 582 127167 583 127458 584 128042 585 128334 586 128920 587 129213 588 129801 589 130095 590 130685 591 130980 592 131572 593 131868 594 132462 595 132759 596 133355 597 133653 598 134251 599 134550 600 135150 601 135450 602 136052 603 136353 604 136957 605 137259 606 137865 607 138168 608 138776 609 139080 610 139690 611 139995 612 140607 613 140913 614 141527 615 141834 616 142450 617 142758 618 143376 619 143685 620 144305 621 144615 622 145237 623 145548 624 146172 625 146484 626 147110 627 147423 628 148051 629 148365 630 148995 631 149310 632 149942 633 150258 634 150892 635 151209 636 151845 637 152163 638 152801 639 153120 640 153760 641 154080 642 154722 643 155043 644 155687 645 156009 646 156655 647 156978 648 157626 649 157950 650 158600 651 158925 652 159577 653 159903 654 160557 655 160884 656 161540 657 161868 658 162526 659 162855 660 163515 661 163845 662 164507 663 164838 664 165502 665 165834 666 166500 667 166833 668 167501 669 167835 670 168505 671 168840 672 169512 673 169848 674 170522 675 170859 676 171535 677 171873 678 172551 679 172890 680 173570 681 173910 682 174592 683 174933 684 175617 685 175959 686 176645 687 176988 688 177676 689 178020 690 178710 691 179055 692 179747 693 180093 694 180787 695 181134 696 181830 697 182178 698 182876 699 183225 700 183925 701 184275 702 184977 703 185328 704 186032 705 186384 706 187090 707 187443 708 188151 709 188505 710 189215 711 189570 712 190282 713 190638 714 191352 715 191709 716 192425 717 192783 718 193501 719 193860 720 194580 721 194940 722 195662 723 196023 724 196747 725 197109 726 197835 727 198198 728 198926 729 199290 730 200020 731 200385 732 201117 733 201483 734 202217 735 202584 736 203320 737 203688 738 204426 739 204795 740 205535 741 205905 742 206647 743 207018 744 207762 745 208134 746 208880 747 209253 748 210001 749 210375 750 211125 751 211500 752 212252 753 212628 754 213382 755 213759 756 214515 757 214893 758 215651 759 216030 760 216790 761 217170 762 217932 763 218313 764 219077 765 219459 766 220225 767 220608 768 221376 769 221760 770 222530 771 222915 772 223687 773 224073 774 224847 775 225234 776 226010 777 226398 778 227176 779 227565 780 228345 781 228735 782 229517 783 229908 784 230692 785 231084 786 231870 787 232263 788 233051 789 233445 790 234235 791 234630 792 235422 793 235818 794 236612 795 237009 796 237805 797 238203 798 239001 799 239400 800 240200 801 240600 802 241402 803 241803 804 242607 805 243009 806 243815 807 244218 808 245026 809 245430 810 246240 811 246645 812 247457 813 247863 814 248677 815 249084 816 249900 817 250308 818 251126 819 251535 820 252355 821 252765 822 253587 823 253998 824 254822 825 255234 826 256060 827 256473 828 257301 829 257715 830 258545 831 258960 832 259792 833 260208 834 261042 835 261459 836 262295 837 262713 838 263551 839 263970 840 264810 841 265230 842 266072 843 266493 844 267337 845 267759 846 268605 847 269028 848 269876 849 270300 850 271150 851 271575 852 272427 853 272853 854 273707 855 274134 856 274990 857 275418 858 276276 859 276705 860 277565 861 277995 862 278857 863 279288 864 280152 865 280584 866 281450 867 281883 868 282751 869 283185 870 284055 871 284490 872 285362 873 285798 874 286672 875 287109 876 287985 877 288423 878 289301 879 289740 880 290620 881 291060 882 291942 883 292383 884 293267 885 293709 886 294595 887 295038 888 295926 889 296370 890 297260 891 297705 892 298597 893 299043 894 299937 895 300384 896 301280 897 301728 898 302626 899 303075 900 303975 901 304425 902 305327 903 305778 904 306682 905 307134 906 308040 907 308493 908 309401 909 309855 910 310765 911 311220 912 312132 913 312588 914 313502 915 313959 916 314875 917 315333 918 316251 919 316710 920 317630 921 318090 922 319012 923 319473 924 320397 925 320859 926 321785 927 322248 928 323176 929 323640 930 324570 931 325035 932 325967 933 326433 934 327367 935 327834 936 328770 937 329238 938 330176 939 330645 940 331585 941 332055 942 332997 943 333468 944 334412 945 334884 946 335830 947 336303 948 337251 949 337725 950 338675 951 339150 952 340102 953 340578 954 341532 955 342009 956 342965 957 343443 958 344401 959 344880 960 345840 961 346320 962 347282 963 347763 964 348727 965 349209 966 350175 967 350658 968 351626 969 352110 970 353080 971 353565 972 354537 973 355023 974 355997 975 356484 976 357460 977 357948 978 358926 979 359415 980 360395 981 360885 982 361867 983 362358 984 363342 985 363834 986 364820 987 365313 988 366301 989 366795 990 367785 991 368280 992 369272 993 369768 994 370762 995 371259 996 372255 997 372753 998 373751 999 374250 1000 375250