1 1 2 4 3 7 4 13 5 18 6 27 7 34 8 46 9 55 10 70 11 81 12 99 13 112 14 133 15 148 16 172 17 189 18 216 19 235 20 265 21 286 22 319 23 342 24 378 25 403 26 442 27 469 28 511 29 540 30 585 31 616 32 664 33 697 34 748 35 783 36 837 37 874 38 931 39 970 40 1030 41 1071 42 1134 43 1177 44 1243 45 1288 46 1357 47 1404 48 1476 49 1525 50 1600 51 1651 52 1729 53 1782 54 1863 55 1918 56 2002 57 2059 58 2146 59 2205 60 2295 61 2356 62 2449 63 2512 64 2608 65 2673 66 2772 67 2839 68 2941 69 3010 70 3115 71 3186 72 3294 73 3367 74 3478 75 3553 76 3667 77 3744 78 3861 79 3940 80 4060 81 4141 82 4264 83 4347 84 4473 85 4558 86 4687 87 4774 88 4906 89 4995 90 5130 91 5221 92 5359 93 5452 94 5593 95 5688 96 5832 97 5929 98 6076 99 6175 100 6325 101 6426 102 6579 103 6682 104 6838 105 6943 106 7102 107 7209 108 7371 109 7480 110 7645 111 7756 112 7924 113 8037 114 8208 115 8323 116 8497 117 8614 118 8791 119 8910 120 9090 121 9211 122 9394 123 9517 124 9703 125 9828 126 10017 127 10144 128 10336 129 10465 130 10660 131 10791 132 10989 133 11122 134 11323 135 11458 136 11662 137 11799 138 12006 139 12145 140 12355 141 12496 142 12709 143 12852 144 13068 145 13213 146 13432 147 13579 148 13801 149 13950 150 14175 151 14326 152 14554 153 14707 154 14938 155 15093 156 15327 157 15484 158 15721 159 15880 160 16120 161 16281 162 16524 163 16687 164 16933 165 17098 166 17347 167 17514 168 17766 169 17935 170 18190 171 18361 172 18619 173 18792 174 19053 175 19228 176 19492 177 19669 178 19936 179 20115 180 20385 181 20566 182 20839 183 21022 184 21298 185 21483 186 21762 187 21949 188 22231 189 22420 190 22705 191 22896 192 23184 193 23377 194 23668 195 23863 196 24157 197 24354 198 24651 199 24850 200 25150 201 25351 202 25654 203 25857 204 26163 205 26368 206 26677 207 26884 208 27196 209 27405 210 27720 211 27931 212 28249 213 28462 214 28783 215 28998 216 29322 217 29539 218 29866 219 30085 220 30415 221 30636 222 30969 223 31192 224 31528 225 31753 226 32092 227 32319 228 32661 229 32890 230 33235 231 33466 232 33814 233 34047 234 34398 235 34633 236 34987 237 35224 238 35581 239 35820 240 36180 241 36421 242 36784 243 37027 244 37393 245 37638 246 38007 247 38254 248 38626 249 38875 250 39250 251 39501 252 39879 253 40132 254 40513 255 40768 256 41152 257 41409 258 41796 259 42055 260 42445 261 42706 262 43099 263 43362 264 43758 265 44023 266 44422 267 44689 268 45091 269 45360 270 45765 271 46036 272 46444 273 46717 274 47128 275 47403 276 47817 277 48094 278 48511 279 48790 280 49210 281 49491 282 49914 283 50197 284 50623 285 50908 286 51337 287 51624 288 52056 289 52345 290 52780 291 53071 292 53509 293 53802 294 54243 295 54538 296 54982 297 55279 298 55726 299 56025 300 56475 301 56776 302 57229 303 57532 304 57988 305 58293 306 58752 307 59059 308 59521 309 59830 310 60295 311 60606 312 61074 313 61387 314 61858 315 62173 316 62647 317 62964 318 63441 319 63760 320 64240 321 64561 322 65044 323 65367 324 65853 325 66178 326 66667 327 66994 328 67486 329 67815 330 68310 331 68641 332 69139 333 69472 334 69973 335 70308 336 70812 337 71149 338 71656 339 71995 340 72505 341 72846 342 73359 343 73702 344 74218 345 74563 346 75082 347 75429 348 75951 349 76300 350 76825 351 77176 352 77704 353 78057 354 78588 355 78943 356 79477 357 79834 358 80371 359 80730 360 81270 361 81631 362 82174 363 82537 364 83083 365 83448 366 83997 367 84364 368 84916 369 85285 370 85840 371 86211 372 86769 373 87142 374 87703 375 88078 376 88642 377 89019 378 89586 379 89965 380 90535 381 90916 382 91489 383 91872 384 92448 385 92833 386 93412 387 93799 388 94381 389 94770 390 95355 391 95746 392 96334 393 96727 394 97318 395 97713 396 98307 397 98704 398 99301 399 99700 400 100300 401 100701 402 101304 403 101707 404 102313 405 102718 406 103327 407 103734 408 104346 409 104755 410 105370 411 105781 412 106399 413 106812 414 107433 415 107848 416 108472 417 108889 418 109516 419 109935 420 110565 421 110986 422 111619 423 112042 424 112678 425 113103 426 113742 427 114169 428 114811 429 115240 430 115885 431 116316 432 116964 433 117397 434 118048 435 118483 436 119137 437 119574 438 120231 439 120670 440 121330 441 121771 442 122434 443 122877 444 123543 445 123988 446 124657 447 125104 448 125776 449 126225 450 126900 451 127351 452 128029 453 128482 454 129163 455 129618 456 130302 457 130759 458 131446 459 131905 460 132595 461 133056 462 133749 463 134212 464 134908 465 135373 466 136072 467 136539 468 137241 469 137710 470 138415 471 138886 472 139594 473 140067 474 140778 475 141253 476 141967 477 142444 478 143161 479 143640 480 144360 481 144841 482 145564 483 146047 484 146773 485 147258 486 147987 487 148474 488 149206 489 149695 490 150430 491 150921 492 151659 493 152152 494 152893 495 153388 496 154132 497 154629 498 155376 499 155875 500 156625 501 157126 502 157879 503 158382 504 159138 505 159643 506 160402 507 160909 508 161671 509 162180 510 162945 511 163456 512 164224 513 164737 514 165508 515 166023 516 166797 517 167314 518 168091 519 168610 520 169390 521 169911 522 170694 523 171217 524 172003 525 172528 526 173317 527 173844 528 174636 529 175165 530 175960 531 176491 532 177289 533 177822 534 178623 535 179158 536 179962 537 180499 538 181306 539 181845 540 182655 541 183196 542 184009 543 184552 544 185368 545 185913 546 186732 547 187279 548 188101 549 188650 550 189475 551 190026 552 190854 553 191407 554 192238 555 192793 556 193627 557 194184 558 195021 559 195580 560 196420 561 196981 562 197824 563 198387 564 199233 565 199798 566 200647 567 201214 568 202066 569 202635 570 203490 571 204061 572 204919 573 205492 574 206353 575 206928 576 207792 577 208369 578 209236 579 209815 580 210685 581 211266 582 212139 583 212722 584 213598 585 214183 586 215062 587 215649 588 216531 589 217120 590 218005 591 218596 592 219484 593 220077 594 220968 595 221563 596 222457 597 223054 598 223951 599 224550 600 225450 601 226051 602 226954 603 227557 604 228463 605 229068 606 229977 607 230584 608 231496 609 232105 610 233020 611 233631 612 234549 613 235162 614 236083 615 236698 616 237622 617 238239 618 239166 619 239785 620 240715 621 241336 622 242269 623 242892 624 243828 625 244453 626 245392 627 246019 628 246961 629 247590 630 248535 631 249166 632 250114 633 250747 634 251698 635 252333 636 253287 637 253924 638 254881 639 255520 640 256480 641 257121 642 258084 643 258727 644 259693 645 260338 646 261307 647 261954 648 262926 649 263575 650 264550 651 265201 652 266179 653 266832 654 267813 655 268468 656 269452 657 270109 658 271096 659 271755 660 272745 661 273406 662 274399 663 275062 664 276058 665 276723 666 277722 667 278389 668 279391 669 280060 670 281065 671 281736 672 282744 673 283417 674 284428 675 285103 676 286117 677 286794 678 287811 679 288490 680 289510 681 290191 682 291214 683 291897 684 292923 685 293608 686 294637 687 295324 688 296356 689 297045 690 298080 691 298771 692 299809 693 300502 694 301543 695 302238 696 303282 697 303979 698 305026 699 305725 700 306775 701 307476 702 308529 703 309232 704 310288 705 310993 706 312052 707 312759 708 313821 709 314530 710 315595 711 316306 712 317374 713 318087 714 319158 715 319873 716 320947 717 321664 718 322741 719 323460 720 324540 721 325261 722 326344 723 327067 724 328153 725 328878 726 329967 727 330694 728 331786 729 332515 730 333610 731 334341 732 335439 733 336172 734 337273 735 338008 736 339112 737 339849 738 340956 739 341695 740 342805 741 343546 742 344659 743 345402 744 346518 745 347263 746 348382 747 349129 748 350251 749 351000 750 352125 751 352876 752 354004 753 354757 754 355888 755 356643 756 357777 757 358534 758 359671 759 360430 760 361570 761 362331 762 363474 763 364237 764 365383 765 366148 766 367297 767 368064 768 369216 769 369985 770 371140 771 371911 772 373069 773 373842 774 375003 775 375778 776 376942 777 377719 778 378886 779 379665 780 380835 781 381616 782 382789 783 383572 784 384748 785 385533 786 386712 787 387499 788 388681 789 389470 790 390655 791 391446 792 392634 793 393427 794 394618 795 395413 796 396607 797 397404 798 398601 799 399400 800 400600 801 401401 802 402604 803 403407 804 404613 805 405418 806 406627 807 407434 808 408646 809 409455 810 410670 811 411481 812 412699 813 413512 814 414733 815 415548 816 416772 817 417589 818 418816 819 419635 820 420865 821 421686 822 422919 823 423742 824 424978 825 425803 826 427042 827 427869 828 429111 829 429940 830 431185 831 432016 832 433264 833 434097 834 435348 835 436183 836 437437 837 438274 838 439531 839 440370 840 441630 841 442471 842 443734 843 444577 844 445843 845 446688 846 447957 847 448804 848 450076 849 450925 850 452200 851 453051 852 454329 853 455182 854 456463 855 457318 856 458602 857 459459 858 460746 859 461605 860 462895 861 463756 862 465049 863 465912 864 467208 865 468073 866 469372 867 470239 868 471541 869 472410 870 473715 871 474586 872 475894 873 476767 874 478078 875 478953 876 480267 877 481144 878 482461 879 483340 880 484660 881 485541 882 486864 883 487747 884 489073 885 489958 886 491287 887 492174 888 493506 889 494395 890 495730 891 496621 892 497959 893 498852 894 500193 895 501088 896 502432 897 503329 898 504676 899 505575 900 506925 901 507826 902 509179 903 510082 904 511438 905 512343 906 513702 907 514609 908 515971 909 516880 910 518245 911 519156 912 520524 913 521437 914 522808 915 523723 916 525097 917 526014 918 527391 919 528310 920 529690 921 530611 922 531994 923 532917 924 534303 925 535228 926 536617 927 537544 928 538936 929 539865 930 541260 931 542191 932 543589 933 544522 934 545923 935 546858 936 548262 937 549199 938 550606 939 551545 940 552955 941 553896 942 555309 943 556252 944 557668 945 558613 946 560032 947 560979 948 562401 949 563350 950 564775 951 565726 952 567154 953 568107 954 569538 955 570493 956 571927 957 572884 958 574321 959 575280 960 576720 961 577681 962 579124 963 580087 964 581533 965 582498 966 583947 967 584914 968 586366 969 587335 970 588790 971 589761 972 591219 973 592192 974 593653 975 594628 976 596092 977 597069 978 598536 979 599515 980 600985 981 601966 982 603439 983 604422 984 605898 985 606883 986 608362 987 609349 988 610831 989 611820 990 613305 991 614296 992 615784 993 616777 994 618268 995 619263 996 620757 997 621754 998 623251 999 624250 1000 625750