0 1 1 2 2 4 3 6 4 7 5 12 6 14 7 18 8 25 9 32 10 36 11 42 12 53 13 68 14 64 15 84 16 97 17 108 18 126 19 146 20 161 21 170 22 192 23 208 24 229 25 246 26 274 27 300 28 333 29 348 30 372 31 400 32 427 33 468 34 492 35 526 36 561 37 602 38 626 39 644 40 691 41 736 42 772 43 826 44 869 45 902 46 930 47 974 48 1017 49 1062 50 1120 51 1184 52 1223 53 1262 54 1314 55 1374 56 1419 57 1468 58 1518 59 1586 60 1663 61 1718 62 1778 63 1834 64 1899 65 1954 66 2018 67 2074 68 2151 69 2216 70 2298 71 2354 72 2423 73 2482 74 2550 75 2630 76 2697 77 2782 78 2862 79 2946 80 3011 81 3096 82 3176 83 3262 84 3335 85 3416 86 3504 87 3570 88 3649 89 3754 90 3848 91 3940 92 4043 93 4122 94 4204 95 4284 96 4379 97 4472 98 4574 99 4672 100 4761 101 4858 102 4968 103 5052 104 5153 105 5272 106 5364 107 5478 108 5579 109 5678 110 5786 111 5906 112 6015 113 6122 114 6232 115 6360 116 6451 117 6568 118 6682 119 6812 120 6931 121 7042 122 7150 123 7266 124 7399 125 7512 126 7642 127 7772 128 7889 129 8028 130 8154 131 8282 132 8405 133 8540 134 8678 135 8804 136 8929 137 9064 138 9212 139 9352 140 9487 141 9604 142 9756 143 9886 144 10037 145 10186 146 10338 147 10470 148 10623 149 10752 150 10916 151 11050 152 11193 153 11356 154 11500 155 11648 156 11801 157 11960 158 12108 159 12244 160 12429 161 12592 162 12746 163 12908 164 13067 165 13230 166 13402 167 13556 168 13735 169 13906 170 14080 171 14234 172 14403 173 14576 174 14746 175 14906 176 15075 177 15256 178 15428 179 15606 180 15797 181 15968 182 16146 183 16330 184 16503 185 16678 186 16848 187 17042 188 17237 189 17424 190 17622 191 17802 192 18007 193 18194 194 18386 195 18576 196 18759 197 18972 198 19160 199 19350 200 19549 201 19744 202 19950 203 20154 204 20345 205 20558 206 20760 207 20968 208 21181 209 21382 210 21594 211 21802 212 22009 213 22202 214 22406 215 22630 216 22829 217 23052 218 23254 219 23486 220 23691 221 23924 222 24156 223 24372 224 24593 225 24802 226 25040 227 25262 228 25479 229 25700 230 25938 231 26152 232 26381 233 26622 234 26858 235 27084 236 27319 237 27540 238 27768 239 28014 240 28249 241 28482 242 28728 243 28986 244 29225 245 29468 246 29724 247 29968 248 30205 249 30444 250 30688 251 30942 252 31171 253 31442 254 31680 255 31936 256 32187 257 32448 258 32704 259 32946 260 33195 261 33460 262 33726 263 33996 264 34255 265 34512 266 34778 267 35030 268 35283 269 35558 270 35848 271 36120 272 36391 273 36668 274 36930 275 37214 276 37471 277 37760 278 38038 279 38302 280 38573 281 38856 282 39136 283 39414 284 39697 285 39966 286 40258 287 40544 288 40845 289 41122 290 41424 291 41688 292 41965 293 42262 294 42562 295 42842 296 43129 297 43426 298 43728 299 44022 300 44319 301 44620 302 44924 303 45216 304 45519 305 45822 306 46116 307 46402 308 46725 309 47040 310 47354 311 47668 312 47983 313 48282 314 48596 315 48906 316 49233 317 49530 318 49844 319 50164 320 50499 321 50796 322 51128 323 51434 324 51763 325 52074 326 52426 327 52730 328 53069 329 53392 330 53728 331 54062 332 54377 333 54696 334 55032 335 55362 336 55701 337 56022 338 56370 339 56710 340 57045 341 57386 342 57708 343 58038 344 58387 345 58734 346 59066 347 59416 348 59773 349 60128 350 60458 351 60818 352 61163 353 61522 354 61884 355 62228 356 62569 357 62912 358 63282 359 63632 360 63989 361 64356 362 64716 363 65090 364 65449 365 65798 366 66166 367 66536 368 66905 369 67288 370 67654 371 68016 372 68377 373 68740 374 69118 375 69486 376 69855 377 70252 378 70616 379 70988 380 71355 381 71736 382 72110 383 72498 384 72883 385 73236 386 73612 387 74010 388 74403 389 74786 390 75166 391 75560 392 75949 393 76334 394 76730 395 77122 396 77523 397 77934 398 78324 399 78718 400 79117 401 79520 402 79920 403 80308 404 80715 405 81112 406 81518 407 81924 408 82321 409 82728 410 83134 411 83530 412 83961 413 84378 414 84794 415 85184 416 85617 417 86024 418 86456 419 86856 420 87277 421 87700 422 88118 423 88546 424 88973 425 89386 426 89800 427 90210 428 90643 429 91064 430 91492 431 91920 432 92361 433 92778 434 93204 435 93618 436 94089 437 94510 438 94960 439 95384 440 95845 441 96258 442 96702 443 97132 444 97589 445 98030 446 98472 447 98924 448 99353 449 99786 450 100240 451 100698 452 101145 453 101610 454 102058 455 102516 456 102961 457 103412 458 103882 459 104326 460 104787 461 105240 462 105696 463 106164 464 106633 465 107104 466 107566 467 108022 468 108475 469 108952 470 109424 471 109884 472 110369 473 110830 474 111298 475 111766 476 112235 477 112722 478 113192 479 113670 480 114159 481 114628 482 115112 483 115580 484 116065 485 116562 486 117044 487 117508 488 117995 489 118476 490 118964 491 119436 492 119947 493 120434 494 120918 495 121418 496 121907 497 122412 498 122896 499 123402 500 123883 501 124360 502 124862 503 125384 504 125897 505 126384 506 126880 507 127392 508 127909 509 128420 510 128912 511 129448 512 129951 513 130472 514 130976 515 131500 516 131999 517 132512 518 133030 519 133548 520 134055 521 134580 522 135108 523 135610 524 136139 525 136658 526 137192 527 137718 528 138239 529 138752 530 139286 531 139824 532 140345 533 140882 534 141404 535 141934 536 142467 537 143010 538 143540 539 144072 540 144599 541 145138 542 145674 543 146212 544 146757 545 147296 546 147828 547 148386 548 148931 549 149474 550 150016 551 150576 552 151125 553 151682 554 152222 555 152772 556 153313 557 153888 558 154442 559 155008 560 155565 561 156130 562 156670 563 157236 564 157803 565 158372 566 158934 567 159490 568 160051 569 160622 570 161186 571 161758 572 162329 573 162884 574 163470 575 164048 576 164619 577 165194 578 165770 579 166332 580 166923 581 167492 582 168080 583 168678 584 169261 585 169842 586 170426 587 171008 588 171597 589 172184 590 172762 591 173352 592 173947 593 174526 594 175122 595 175714 596 176305 597 176908 598 177494 599 178088 600 178683 601 179278 602 179866 603 180468 604 181071 605 181648 606 182252 607 182846 608 183467 609 184076 610 184690 611 185306 612 185917 613 186522 614 187138 615 187760 616 188369 617 188998 618 189602 619 190202 620 190845 621 191460 622 192064 623 192686 624 193307 625 193926 626 194546 627 195172 628 195829 629 196432 630 197064 631 197692 632 198319 633 198946 634 199580 635 200226 636 200863 637 201492 638 202132 639 202756 640 203395 641 204032 642 204678 643 205310 644 205965 645 206598 646 207254 647 207904 648 208551 649 209198 650 209854 651 210490 652 211125 653 211778 654 212424 655 213078 656 213723 657 214378 658 215026 659 215678 660 216335 661 217002 662 217664 663 218314 664 218971 665 219650 666 220300 667 220966 668 221639 669 222308 670 222962 671 223626 672 224315 673 224960 674 225652 675 226326 676 226993 677 227672 678 228342 679 229026 680 229701 681 230374 682 231054 683 231730 684 232423 685 233108 686 233776 687 234460 688 235155 689 235846 690 236528 691 237216 692 237903 693 238598 694 239296 695 239982 696 240683 697 241378 698 242076 699 242776 700 243469 701 244178 702 244872 703 245564 704 246279 705 246986 706 247674 707 248372 708 249105 709 249806 710 250502 711 251206 712 251927 713 252634 714 253336 715 254036 716 254747 717 255468 718 256190 719 256900 720 257609 721 258344 722 259066 723 259778 724 260505 725 261230 726 261956 727 262686 728 263407 729 264132 730 264864 731 265576 732 266301 733 267028 734 267756 735 268494 736 269225 737 269966 738 270682 739 271402 740 272155 741 272888 742 273642 743 274406 744 275131 745 275872 746 276620 747 277352 748 278103 749 278838 750 279602 751 280346 752 281091 753 281850 754 282594 755 283340 756 284101 757 284864 758 285620 759 286382 760 287133 761 287886 762 288640 763 289410 764 290179 765 290940 766 291686 767 292476 768 293235 769 294010 770 294772 771 295546 772 296319 773 297086 774 297844 775 298624 776 299407 777 300172 778 300948 779 301740 780 302505 781 303282 782 304064 783 304842 784 305623 785 306410 786 307190 787 307976 788 308763 789 309544 790 310330 791 311106 792 311883 793 312672 794 313458 795 314250 796 315041 797 315850 798 316642 799 317440 800 318243 801 319032 802 319820 803 320630 804 321425 805 322238 806 323038 807 323834 808 324639 809 325456 810 326256 811 327068 812 327881 813 328700 814 329522 815 330320 816 331137 817 331944 818 332770 819 333588 820 334411 821 335232 822 336054 823 336866 824 337701 825 338496 826 339344 827 340164 828 340983 829 341800 830 342640 831 343470 832 344303 833 345108 834 345946 835 346780 836 347625 837 348446 838 349290 839 350124 840 350967 841 351796 842 352652 843 353486 844 354299 845 355168 846 356012 847 356850 848 357709 849 358562 850 359412 851 360244 852 361121 853 361964 854 362816 855 363656 856 364505 857 365358 858 366206 859 367066 860 367919 861 368784 862 369640 863 370500 864 371353 865 372212 866 373062 867 373926 868 374803 869 375658 870 376530 871 377392 872 378249 873 379122 874 379994 875 380864 876 381733 877 382610 878 383498 879 384384 880 385263 881 386140 882 387016 883 387896 884 388789 885 389672 886 390550 887 391436 888 392333 889 393206 890 394084 891 394968 892 395865 893 396772 894 397656 895 398554 896 399439 897 400328 898 401232 899 402146 900 403033 901 403922 902 404832 903 405740 904 406627 905 407514 906 408432 907 409352 908 410245 909 411152 910 412062 911 412970 912 413885 913 414796 914 415694 915 416604 916 417523 917 418432 918 419358 919 420280 920 421187 921 422116 922 423030 923 423970 924 424885 925 425804 926 426746 927 427672 928 428581 929 429510 930 430432 931 431364 932 432285 933 433206 934 434136 935 435060 936 435991 937 436928 938 437860 939 438782 940 439715 941 440652 942 441590 943 442532 944 443503 945 444440 946 445376 947 446320 948 447255 949 448208 950 449154 951 450102 952 451057 953 452004 954 452960 955 453912 956 454861 957 455840 958 456786 959 457740 960 458689 961 459656 962 460596 963 461546 964 462517 965 463502 966 464444 967 465414 968 466375 969 467348 970 468308 971 469274 972 470261 973 471238 974 472206 975 473186 976 474149 977 475136 978 476110 979 477080 980 478069 981 479036 982 480020 983 480994 984 481989 985 482960 986 483952 987 484942 988 485925 989 486902 990 487906 991 488882 992 489883 993 490868 994 491860 995 492858 996 493839 997 494836 998 495824 999 496812 1000 497815