0 0 1 1 2 3 3 7 4 12 5 17 6 24 7 35 8 46 9 53 10 60 11 73 12 92 13 111 14 130 15 155 16 178 17 189 18 196 19 209 20 228 21 249 22 274 23 311 24 356 25 391 26 414 27 445 28 494 29 547 30 598 31 657 32 706 33 725 34 732 35 745 36 764 37 785 38 810 39 847 40 892 41 929 42 958 43 999 44 1064 45 1141 46 1218 47 1307 48 1404 49 1471 50 1502 51 1533 52 1582 53 1641 54 1710 55 1807 56 1932 57 2043 58 2118 59 2197 60 2316 61 2451 62 2580 63 2715 64 2818 65 2853 66 2860 67 2873 68 2892 69 2913 70 2938 71 2975 72 3020 73 3057 74 3086 75 3127 76 3192 77 3269 78 3346 79 3435 80 3532 81 3601 82 3638 83 3679 84 3744 85 3825 86 3918 87 4043 88 4208 89 4369 90 4486 91 4595 92 4756 93 4961 94 5170 95 5391 96 5608 97 5743 98 5790 99 5821 100 5870 101 5929 102 5998 103 6095 104 6220 105 6337 106 6430 107 6539 108 6708 109 6925 110 7154 111 7407 112 7688 113 7915 114 8038 115 8125 116 8244 117 8395 118 8574 119 8815 120 9128 121 9429 122 9648 123 9851 124 10130 125 10451 126 10756 127 11053 128 11266 129 11333 130 11340 131 11353 132 11372 133 11393 134 11418 135 11455 136 11500 137 11537 138 11566 139 11607 140 11672 141 11749 142 11826 143 11915 144 12012 145 12081 146 12118 147 12159 148 12224 149 12305 150 12398 151 12523 152 12688 153 12849 154 12966 155 13075 156 13236 157 13441 158 13650 159 13871 160 14088 161 14225 162 14278 163 14319 164 14384 165 14465 166 14558 167 14683 168 14848 169 15013 170 15146 171 15287 172 15500 173 15785 174 16094 175 16427 176 16800 177 17129 178 17326 179 17451 180 17612 181 17829 182 18086 183 18419 184 18864 185 19337 186 19710 187 20019 188 20416 189 20925 190 21454 191 21983 192 22460 193 22735 194 22814 195 22845 196 22894 197 22953 198 23022 199 23119 200 23244 201 23361 202 23454 203 23563 204 23732 205 23949 206 24178 207 24431 208 24712 209 24945 210 25086 211 25203 212 25372 213 25597 214 25862 215 26203 216 26656 217 27141 218 27534 219 27867 220 28296 221 28865 222 29486 223 30135 224 30788 225 31271 226 31494 227 31597 228 31716 229 31867 230 32046 231 32287 232 32600 233 32917 234 33186 235 33471 236 33880 237 34421 238 35022 239 35683 240 36412 241 37049 242 37448 243 37707 244 37994 245 38355 246 38792 247 39367 248 40108 249 40853 250 41430 251 41939 252 42582 253 43313 254 43998 255 44631 256 45066 257 45197 258 45204 259 45217 260 45236 261 45257 262 45282 263 45319 264 45364 265 45401 266 45430 267 45471 268 45536 269 45613 270 45690 271 45779 272 45876 273 45945 274 45982 275 46023 276 46088 277 46169 278 46262 279 46387 280 46552 281 46713 282 46830 283 46939 284 47100 285 47305 286 47514 287 47735 288 47952 289 48089 290 48142 291 48183 292 48248 293 48329 294 48422 295 48547 296 48712 297 48877 298 49010 299 49151 300 49364 301 49649 302 49958 303 50291 304 50664 305 50993 306 51190 307 51315 308 51476 309 51693 310 51950 311 52283 312 52728 313 53201 314 53574 315 53883 316 54280 317 54789 318 55318 319 55847 320 56324 321 56601 322 56686 323 56727 324 56792 325 56873 326 56966 327 57091 328 57256 329 57421 330 57554 331 57695 332 57908 333 58193 334 58502 335 58835 336 59208 337 59541 338 59754 339 59911 340 60124 341 60417 342 60766 343 61203 344 61784 345 62437 346 62994 347 63447 348 63988 349 64721 350 65550 351 66411 352 67288 353 67993 354 68358 355 68515 356 68676 357 68893 358 69150 359 69483 360 69928 361 70413 362 70834 363 71239 364 71796 365 72569 366 73462 367 74427 368 75496 369 76513 370 77214 371 77635 372 78048 373 78589 374 79250 375 80091 376 81200 377 82429 378 83470 379 84315 380 85280 381 86481 382 87734 383 88939 384 89960 385 90519 386 90662 387 90693 388 90742 389 90801 390 90870 391 90967 392 91092 393 91209 394 91302 395 91411 396 91580 397 91797 398 92026 399 92279 400 92560 401 92793 402 92934 403 93051 404 93220 405 93445 406 93710 407 94051 408 94504 409 94989 410 95382 411 95715 412 96144 413 96713 414 97334 415 97983 416 98636 417 99125 418 99366 419 99499 420 99668 421 99893 422 100158 423 100499 424 100952 425 101445 426 101874 427 102287 428 102852 429 103633 430 104534 431 105507 432 106584 433 107613 434 108334 435 108779 436 109224 437 109817 438 110546 439 111467 440 112688 441 114077 442 115294 443 116283 444 117384 445 118797 446 120362 447 121947 448 123428 449 124451 450 124878 451 125013 452 125132 453 125283 454 125462 455 125703 456 126016 457 126333 458 126602 459 126887 460 127296 461 127837 462 128438 463 129099 464 129828 465 130481 466 130930 467 131271 468 131688 469 132245 470 132922 471 133779 472 134904 473 136165 474 137278 475 138223 476 139308 477 140717 478 142326 479 144039 480 145776 481 147177 482 147964 483 148339 484 148642 485 149003 486 149440 487 150015 488 150756 489 151541 490 152250 491 152975 492 153936 493 155201 494 156658 495 158283 496 160068 497 161693 498 162818 499 163563 500 164270 501 165105 502 166122 503 167449 504 169144 505 170889 506 172302 507 173533 508 174992 509 176607 510 178090 511 179409 512 180290 513 180549 514 180556 515 180569 516 180588 517 180609 518 180634 519 180671 520 180716 521 180753 522 180782 523 180823 524 180888 525 180965 526 181042 527 181131 528 181228 529 181297 530 181334 531 181375 532 181440 533 181521 534 181614 535 181739 536 181904 537 182065 538 182182 539 182291 540 182452 541 182657 542 182866 543 183087 544 183304 545 183441 546 183494 547 183535 548 183600 549 183681 550 183774 551 183899 552 184064 553 184229 554 184362 555 184503 556 184716 557 185001 558 185310 559 185643 560 186016 561 186345 562 186542 563 186667 564 186828 565 187045 566 187302 567 187635 568 188080 569 188553 570 188926 571 189235 572 189632 573 190141 574 190670 575 191199 576 191676 577 191953 578 192038 579 192079 580 192144 581 192225 582 192318 583 192443 584 192608 585 192773 586 192906 587 193047 588 193260 589 193545 590 193854 591 194187 592 194560 593 194893 594 195106 595 195263 596 195476 597 195769 598 196118 599 196555 600 197136 601 197789 602 198346 603 198799 604 199340 605 200073 606 200902 607 201763 608 202640 609 203345 610 203710 611 203867 612 204028 613 204245 614 204502 615 204835 616 205280 617 205765 618 206186 619 206591 620 207148 621 207921 622 208814 623 209779 624 210848 625 211865 626 212566 627 212987 628 213400 629 213941 630 214602 631 215443 632 216552 633 217781 634 218822 635 219667 636 220632 637 221833 638 223086 639 224291 640 225312 641 225873 642 226022 643 226063 644 226128 645 226209 646 226302 647 226427 648 226592 649 226757 650 226890 651 227031 652 227244 653 227529 654 227838 655 228171 656 228544 657 228877 658 229090 659 229247 660 229460 661 229753 662 230102 663 230539 664 231120 665 231773 666 232330 667 232783 668 233324 669 234057 670 234886 671 235747 672 236624 673 237333 674 237714 675 237903 676 238116 677 238409 678 238758 679 239195 680 239776 681 240437 682 241034 683 241583 684 242292 685 243289 686 244478 687 245763 688 247176 689 248581 690 249634 691 250279 692 250852 693 251609 694 252558 695 253739 696 255296 697 257133 698 258826 699 260191 700 261604 701 263417 702 265494 703 267611 704 269624 705 271129 706 271838 707 272059 708 272220 709 272437 710 272694 711 273027 712 273472 713 273957 714 274378 715 274783 716 275340 717 276113 718 277006 719 277971 720 279040 721 280069 722 280818 723 281335 724 281908 725 282697 726 283678 727 284891 728 286480 729 288357 730 290114 731 291567 732 293092 733 295089 734 297470 735 300011 736 302616 737 304889 738 306302 739 306955 740 307400 741 307941 742 308602 743 309443 744 310552 745 311813 746 312986 747 314095 748 315484 749 317385 750 319670 751 322195 752 324976 753 327709 754 329782 755 331099 756 332192 757 333489 758 335086 759 337111 760 339744 761 342717 762 345362 763 347535 764 349840 765 352589 766 355422 767 358059 768 360196 769 361327 770 361598 771 361629 772 361678 773 361737 774 361806 775 361903 776 362028 777 362145 778 362238 779 362347 780 362516 781 362733 782 362962 783 363215 784 363496 785 363729 786 363870 787 363987 788 364156 789 364381 790 364646 791 364987 792 365440 793 365925 794 366318 795 366651 796 367080 797 367649 798 368270 799 368919 800 369572 801 370061 802 370302 803 370435 804 370604 805 370829 806 371094 807 371435 808 371888 809 372381 810 372810 811 373223 812 373788 813 374569 814 375470 815 376443 816 377520 817 378549 818 379270 819 379715 820 380160 821 380753 822 381482 823 382403 824 383624 825 385013 826 386230 827 387219 828 388320 829 389733 830 391298 831 392883 832 394364 833 395393 834 395838 835 396003 836 396172 837 396397 838 396662 839 397003 840 397456 841 397949 842 398378 843 398791 844 399356 845 400137 846 401038 847 402011 848 403088 849 404125 850 404882 851 405407 852 405988 853 406785 854 407774 855 408995 856 410592 857 412477 858 414242 859 415703 860 417236 861 419241 862 421630 863 424179 864 426792 865 429077 866 430510 867 431187 868 431664 869 432257 870 432986 871 433907 872 435128 873 436541 874 437866 875 439095 876 440612 877 442713 878 445270 879 448091 880 451192 881 454293 882 456710 883 458251 884 459496 885 460989 886 462850 887 465191 888 468248 889 471813 890 475122 891 477851 892 480624 893 483989 894 487694 895 491355 896 494600 897 496735 898 497574 899 497773 900 497892 901 498043 902 498222 903 498463 904 498776 905 499093 906 499362 907 499647 908 500056 909 500597 910 501198 911 501859 912 502588 913 503241 914 503690 915 504031 916 504448 917 505005 918 505682 919 506539 920 507664 921 508925 922 510038 923 510983 924 512068 925 513477 926 515086 927 516799 928 518536 929 519953 930 520790 931 521247 932 521680 933 522237 934 522914 935 523771 936 524896 937 526173 938 527362 939 528487 940 529892 941 531809 942 534110 943 536651 944 539448 945 542213 946 544358 947 545775 948 546988 949 548461 950 550298 951 552615 952 555648 953 559205 954 562558 955 565383 956 568268 957 571801 958 575838 959 580047 960 584068 961 587117 962 588712 963 589323 964 589658 965 590019 966 590456 967 591031 968 591772 969 592557 970 593266 971 593991 972 594952 973 596217 974 597674 975 599299 976 601084 977 602749 978 604006 979 604967 980 605992 981 607297 982 608910 983 610951 984 613600 985 616637 986 619486 987 621987 988 624668 989 627989 990 631850 991 636063 992 640388 993 644057 994 646398 995 647647 996 648486 997 649337 998 650354 999 651681 1000 653376