0 1 1 3 2 5 3 7 4 11 5 15 6 18 7 24 8 30 9 34 10 42 11 50 12 55 13 65 14 75 15 81 16 93 17 105 18 112 19 126 20 140 21 148 22 164 23 180 24 189 25 207 26 225 27 235 28 255 29 275 30 286 31 308 32 330 33 342 34 366 35 390 36 403 37 429 38 455 39 469 40 497 41 525 42 540 43 570 44 600 45 616 46 648 47 680 48 697 49 731 50 765 51 783 52 819 53 855 54 874 55 912 56 950 57 970 58 1010 59 1050 60 1071 61 1113 62 1155 63 1177 64 1221 65 1265 66 1288 67 1334 68 1380 69 1404 70 1452 71 1500 72 1525 73 1575 74 1625 75 1651 76 1703 77 1755 78 1782 79 1836 80 1890 81 1918 82 1974 83 2030 84 2059 85 2117 86 2175 87 2205 88 2265 89 2325 90 2356 91 2418 92 2480 93 2512 94 2576 95 2640 96 2673 97 2739 98 2805 99 2839 100 2907 101 2975 102 3010 103 3080 104 3150 105 3186 106 3258 107 3330 108 3367 109 3441 110 3515 111 3553 112 3629 113 3705 114 3744 115 3822 116 3900 117 3940 118 4020 119 4100 120 4141 121 4223 122 4305 123 4347 124 4431 125 4515 126 4558 127 4644 128 4730 129 4774 130 4862 131 4950 132 4995 133 5085 134 5175 135 5221 136 5313 137 5405 138 5452 139 5546 140 5640 141 5688 142 5784 143 5880 144 5929 145 6027 146 6125 147 6175 148 6275 149 6375 150 6426 151 6528 152 6630 153 6682 154 6786 155 6890 156 6943 157 7049 158 7155 159 7209 160 7317 161 7425 162 7480 163 7590 164 7700 165 7756 166 7868 167 7980 168 8037 169 8151 170 8265 171 8323 172 8439 173 8555 174 8614 175 8732 176 8850 177 8910 178 9030 179 9150 180 9211 181 9333 182 9455 183 9517 184 9641 185 9765 186 9828 187 9954 188 10080 189 10144 190 10272 191 10400 192 10465 193 10595 194 10725 195 10791 196 10923 197 11055 198 11122 199 11256 200 11390 201 11458 202 11594 203 11730 204 11799 205 11937 206 12075 207 12145 208 12285 209 12425 210 12496 211 12638 212 12780 213 12852 214 12996 215 13140 216 13213 217 13359 218 13505 219 13579 220 13727 221 13875 222 13950 223 14100 224 14250 225 14326 226 14478 227 14630 228 14707 229 14861 230 15015 231 15093 232 15249 233 15405 234 15484 235 15642 236 15800 237 15880 238 16040 239 16200 240 16281 241 16443 242 16605 243 16687 244 16851 245 17015 246 17098 247 17264 248 17430 249 17514 250 17682 251 17850 252 17935 253 18105 254 18275 255 18361 256 18533 257 18705 258 18792 259 18966 260 19140 261 19228 262 19404 263 19580 264 19669 265 19847 266 20025 267 20115 268 20295 269 20475 270 20566 271 20748 272 20930 273 21022 274 21206 275 21390 276 21483 277 21669 278 21855 279 21949 280 22137 281 22325 282 22420 283 22610 284 22800 285 22896 286 23088 287 23280 288 23377 289 23571 290 23765 291 23863 292 24059 293 24255 294 24354 295 24552 296 24750 297 24850 298 25050 299 25250 300 25351 301 25553 302 25755 303 25857 304 26061 305 26265 306 26368 307 26574 308 26780 309 26884 310 27092 311 27300 312 27405 313 27615 314 27825 315 27931 316 28143 317 28355 318 28462 319 28676 320 28890 321 28998 322 29214 323 29430 324 29539 325 29757 326 29975 327 30085 328 30305 329 30525 330 30636 331 30858 332 31080 333 31192 334 31416 335 31640 336 31753 337 31979 338 32205 339 32319 340 32547 341 32775 342 32890 343 33120 344 33350 345 33466 346 33698 347 33930 348 34047 349 34281 350 34515 351 34633 352 34869 353 35105 354 35224 355 35462 356 35700 357 35820 358 36060 359 36300 360 36421 361 36663 362 36905 363 37027 364 37271 365 37515 366 37638 367 37884 368 38130 369 38254 370 38502 371 38750 372 38875 373 39125 374 39375 375 39501 376 39753 377 40005 378 40132 379 40386 380 40640 381 40768 382 41024 383 41280 384 41409 385 41667 386 41925 387 42055 388 42315 389 42575 390 42706 391 42968 392 43230 393 43362 394 43626 395 43890 396 44023 397 44289 398 44555 399 44689 400 44957 401 45225 402 45360 403 45630 404 45900 405 46036 406 46308 407 46580 408 46717 409 46991 410 47265 411 47403 412 47679 413 47955 414 48094 415 48372 416 48650 417 48790 418 49070 419 49350 420 49491 421 49773 422 50055 423 50197 424 50481 425 50765 426 50908 427 51194 428 51480 429 51624 430 51912 431 52200 432 52345 433 52635 434 52925 435 53071 436 53363 437 53655 438 53802 439 54096 440 54390 441 54538 442 54834 443 55130 444 55279 445 55577 446 55875 447 56025 448 56325 449 56625 450 56776 451 57078 452 57380 453 57532 454 57836 455 58140 456 58293 457 58599 458 58905 459 59059 460 59367 461 59675 462 59830 463 60140 464 60450 465 60606 466 60918 467 61230 468 61387 469 61701 470 62015 471 62173 472 62489 473 62805 474 62964 475 63282 476 63600 477 63760 478 64080 479 64400 480 64561 481 64883 482 65205 483 65367 484 65691 485 66015 486 66178 487 66504 488 66830 489 66994 490 67322 491 67650 492 67815 493 68145 494 68475 495 68641 496 68973 497 69305 498 69472 499 69806 500 70140 501 70308 502 70644 503 70980 504 71149 505 71487 506 71825 507 71995 508 72335 509 72675 510 72846 511 73188 512 73530 513 73702 514 74046 515 74390 516 74563 517 74909 518 75255 519 75429 520 75777 521 76125 522 76300 523 76650 524 77000 525 77176 526 77528 527 77880 528 78057 529 78411 530 78765 531 78943 532 79299 533 79655 534 79834 535 80192 536 80550 537 80730 538 81090 539 81450 540 81631 541 81993 542 82355 543 82537 544 82901 545 83265 546 83448 547 83814 548 84180 549 84364 550 84732 551 85100 552 85285 553 85655 554 86025 555 86211 556 86583 557 86955 558 87142 559 87516 560 87890 561 88078 562 88454 563 88830 564 89019 565 89397 566 89775 567 89965 568 90345 569 90725 570 90916 571 91298 572 91680 573 91872 574 92256 575 92640 576 92833 577 93219 578 93605 579 93799 580 94187 581 94575 582 94770 583 95160 584 95550 585 95746 586 96138 587 96530 588 96727 589 97121 590 97515 591 97713 592 98109 593 98505 594 98704 595 99102 596 99500 597 99700 598 100100 599 100500 600 100701 601 101103 602 101505 603 101707 604 102111 605 102515 606 102718 607 103124 608 103530 609 103734 610 104142 611 104550 612 104755 613 105165 614 105575 615 105781 616 106193 617 106605 618 106812 619 107226 620 107640 621 107848 622 108264 623 108680 624 108889 625 109307 626 109725 627 109935 628 110355 629 110775 630 110986 631 111408 632 111830 633 112042 634 112466 635 112890 636 113103 637 113529 638 113955 639 114169 640 114597 641 115025 642 115240 643 115670 644 116100 645 116316 646 116748 647 117180 648 117397 649 117831 650 118265 651 118483 652 118919 653 119355 654 119574 655 120012 656 120450 657 120670 658 121110 659 121550 660 121771 661 122213 662 122655 663 122877 664 123321 665 123765 666 123988 667 124434 668 124880 669 125104 670 125552 671 126000 672 126225 673 126675 674 127125 675 127351 676 127803 677 128255 678 128482 679 128936 680 129390 681 129618 682 130074 683 130530 684 130759 685 131217 686 131675 687 131905 688 132365 689 132825 690 133056 691 133518 692 133980 693 134212 694 134676 695 135140 696 135373 697 135839 698 136305 699 136539 700 137007 701 137475 702 137710 703 138180 704 138650 705 138886 706 139358 707 139830 708 140067 709 140541 710 141015 711 141253 712 141729 713 142205 714 142444 715 142922 716 143400 717 143640 718 144120 719 144600 720 144841 721 145323 722 145805 723 146047 724 146531 725 147015 726 147258 727 147744 728 148230 729 148474 730 148962 731 149450 732 149695 733 150185 734 150675 735 150921 736 151413 737 151905 738 152152 739 152646 740 153140 741 153388 742 153884 743 154380 744 154629 745 155127 746 155625 747 155875 748 156375 749 156875 750 157126 751 157628 752 158130 753 158382 754 158886 755 159390 756 159643 757 160149 758 160655 759 160909 760 161417 761 161925 762 162180 763 162690 764 163200 765 163456 766 163968 767 164480 768 164737 769 165251 770 165765 771 166023 772 166539 773 167055 774 167314 775 167832 776 168350 777 168610 778 169130 779 169650 780 169911 781 170433 782 170955 783 171217 784 171741 785 172265 786 172528 787 173054 788 173580 789 173844 790 174372 791 174900 792 175165 793 175695 794 176225 795 176491 796 177023 797 177555 798 177822 799 178356 800 178890 801 179158 802 179694 803 180230 804 180499 805 181037 806 181575 807 181845 808 182385 809 182925 810 183196 811 183738 812 184280 813 184552 814 185096 815 185640 816 185913 817 186459 818 187005 819 187279 820 187827 821 188375 822 188650 823 189200 824 189750 825 190026 826 190578 827 191130 828 191407 829 191961 830 192515 831 192793 832 193349 833 193905 834 194184 835 194742 836 195300 837 195580 838 196140 839 196700 840 196981 841 197543 842 198105 843 198387 844 198951 845 199515 846 199798 847 200364 848 200930 849 201214 850 201782 851 202350 852 202635 853 203205 854 203775 855 204061 856 204633 857 205205 858 205492 859 206066 860 206640 861 206928 862 207504 863 208080 864 208369 865 208947 866 209525 867 209815 868 210395 869 210975 870 211266 871 211848 872 212430 873 212722 874 213306 875 213890 876 214183 877 214769 878 215355 879 215649 880 216237 881 216825 882 217120 883 217710 884 218300 885 218596 886 219188 887 219780 888 220077 889 220671 890 221265 891 221563 892 222159 893 222755 894 223054 895 223652 896 224250 897 224550 898 225150 899 225750 900 226051 901 226653 902 227255 903 227557 904 228161 905 228765 906 229068 907 229674 908 230280 909 230584 910 231192 911 231800 912 232105 913 232715 914 233325 915 233631 916 234243 917 234855 918 235162 919 235776 920 236390 921 236698 922 237314 923 237930 924 238239 925 238857 926 239475 927 239785 928 240405 929 241025 930 241336 931 241958 932 242580 933 242892 934 243516 935 244140 936 244453 937 245079 938 245705 939 246019 940 246647 941 247275 942 247590 943 248220 944 248850 945 249166 946 249798 947 250430 948 250747 949 251381 950 252015 951 252333 952 252969 953 253605 954 253924 955 254562 956 255200 957 255520 958 256160 959 256800 960 257121 961 257763 962 258405 963 258727 964 259371 965 260015 966 260338 967 260984 968 261630 969 261954 970 262602 971 263250 972 263575 973 264225 974 264875 975 265201 976 265853 977 266505 978 266832 979 267486 980 268140 981 268468 982 269124 983 269780 984 270109 985 270767 986 271425 987 271755 988 272415 989 273075 990 273406 991 274068 992 274730 993 275062 994 275726 995 276390 996 276723 997 277389 998 278055 999 278389 1000 279057