0 0 1 1 2 1 3 2 4 3 5 4 6 7 7 7 8 14 9 11 10 25 11 16 12 41 13 22 14 63 15 29 16 92 17 37 18 129 19 46 20 175 21 56 22 231 23 67 24 298 25 79 26 377 27 92 28 469 29 106 30 575 31 121 32 696 33 137 34 833 35 154 36 987 37 172 38 1159 39 191 40 1350 41 211 42 1561 43 232 44 1793 45 254 46 2047 47 277 48 2324 49 301 50 2625 51 326 52 2951 53 352 54 3303 55 379 56 3682 57 407 58 4089 59 436 60 4525 61 466 62 4991 63 497 64 5488 65 529 66 6017 67 562 68 6579 69 596 70 7175 71 631 72 7806 73 667 74 8473 75 704 76 9177 77 742 78 9919 79 781 80 10700 81 821 82 11521 83 862 84 12383 85 904 86 13287 87 947 88 14234 89 991 90 15225 91 1036 92 16261 93 1082 94 17343 95 1129 96 18472 97 1177 98 19649 99 1226 100 20875 101 1276 102 22151 103 1327 104 23478 105 1379 106 24857 107 1432 108 26289 109 1486 110 27775 111 1541 112 29316 113 1597 114 30913 115 1654 116 32567 117 1712 118 34279 119 1771 120 36050 121 1831 122 37881 123 1892 124 39773 125 1954 126 41727 127 2017 128 43744 129 2081 130 45825 131 2146 132 47971 133 2212 134 50183 135 2279 136 52462 137 2347 138 54809 139 2416 140 57225 141 2486 142 59711 143 2557 144 62268 145 2629 146 64897 147 2702 148 67599 149 2776 150 70375 151 2851 152 73226 153 2927 154 76153 155 3004 156 79157 157 3082 158 82239 159 3161 160 85400 161 3241 162 88641 163 3322 164 91963 165 3404 166 95367 167 3487 168 98854 169 3571 170 102425 171 3656 172 106081 173 3742 174 109823 175 3829 176 113652 177 3917 178 117569 179 4006 180 121575 181 4096 182 125671 183 4187 184 129858 185 4279 186 134137 187 4372 188 138509 189 4466 190 142975 191 4561 192 147536 193 4657 194 152193 195 4754 196 156947 197 4852 198 161799 199 4951 200 166750 201 5051 202 171801 203 5152 204 176953 205 5254 206 182207 207 5357 208 187564 209 5461 210 193025 211 5566 212 198591 213 5672 214 204263 215 5779 216 210042 217 5887 218 215929 219 5996 220 221925 221 6106 222 228031 223 6217 224 234248 225 6329 226 240577 227 6442 228 247019 229 6556 230 253575 231 6671 232 260246 233 6787 234 267033 235 6904 236 273937 237 7022 238 280959 239 7141 240 288100 241 7261 242 295361 243 7382 244 302743 245 7504 246 310247 247 7627 248 317874 249 7751 250 325625 251 7876 252 333501 253 8002 254 341503 255 8129 256 349632 257 8257 258 357889 259 8386 260 366275 261 8516 262 374791 263 8647 264 383438 265 8779 266 392217 267 8912 268 401129 269 9046 270 410175 271 9181 272 419356 273 9317 274 428673 275 9454 276 438127 277 9592 278 447719 279 9731 280 457450 281 9871 282 467321 283 10012 284 477333 285 10154 286 487487 287 10297 288 497784 289 10441 290 508225 291 10586 292 518811 293 10732 294 529543 295 10879 296 540422 297 11027 298 551449 299 11176 300 562625 301 11326 302 573951 303 11477 304 585428 305 11629 306 597057 307 11782 308 608839 309 11936 310 620775 311 12091 312 632866 313 12247 314 645113 315 12404 316 657517 317 12562 318 670079 319 12721 320 682800 321 12881 322 695681 323 13042 324 708723 325 13204 326 721927 327 13367 328 735294 329 13531 330 748825 331 13696 332 762521 333 13862 334 776383 335 14029 336 790412 337 14197 338 804609 339 14366 340 818975 341 14536 342 833511 343 14707 344 848218 345 14879 346 863097 347 15052 348 878149 349 15226 350 893375 351 15401 352 908776 353 15577 354 924353 355 15754 356 940107 357 15932 358 956039 359 16111 360 972150 361 16291 362 988441 363 16472 364 1004913 365 16654 366 1021567 367 16837 368 1038404 369 17021 370 1055425 371 17206 372 1072631 373 17392 374 1090023 375 17579 376 1107602 377 17767 378 1125369 379 17956 380 1143325 381 18146 382 1161471 383 18337 384 1179808 385 18529 386 1198337 387 18722 388 1217059 389 18916 390 1235975 391 19111 392 1255086 393 19307 394 1274393 395 19504 396 1293897 397 19702 398 1313599 399 19901 400 1333500 401 20101 402 1353601 403 20302 404 1373903 405 20504 406 1394407 407 20707 408 1415114 409 20911 410 1436025 411 21116 412 1457141 413 21322 414 1478463 415 21529 416 1499992 417 21737 418 1521729 419 21946 420 1543675 421 22156 422 1565831 423 22367 424 1588198 425 22579 426 1610777 427 22792 428 1633569 429 23006 430 1656575 431 23221 432 1679796 433 23437 434 1703233 435 23654 436 1726887 437 23872 438 1750759 439 24091 440 1774850 441 24311 442 1799161 443 24532 444 1823693 445 24754 446 1848447 447 24977 448 1873424 449 25201 450 1898625 451 25426 452 1924051 453 25652 454 1949703 455 25879 456 1975582 457 26107 458 2001689 459 26336 460 2028025 461 26566 462 2054591 463 26797 464 2081388 465 27029 466 2108417 467 27262 468 2135679 469 27496 470 2163175 471 27731 472 2190906 473 27967 474 2218873 475 28204 476 2247077 477 28442 478 2275519 479 28681 480 2304200 481 28921 482 2333121 483 29162 484 2362283 485 29404 486 2391687 487 29647 488 2421334 489 29891 490 2451225 491 30136 492 2481361 493 30382 494 2511743 495 30629 496 2542372 497 30877 498 2573249 499 31126 500 2604375 501 31376 502 2635751 503 31627 504 2667378 505 31879 506 2699257 507 32132 508 2731389 509 32386 510 2763775 511 32641 512 2796416 513 32897 514 2829313 515 33154 516 2862467 517 33412 518 2895879 519 33671 520 2929550 521 33931 522 2963481 523 34192 524 2997673 525 34454 526 3032127 527 34717 528 3066844 529 34981 530 3101825 531 35246 532 3137071 533 35512 534 3172583 535 35779 536 3208362 537 36047 538 3244409 539 36316 540 3280725 541 36586 542 3317311 543 36857 544 3354168 545 37129 546 3391297 547 37402 548 3428699 549 37676 550 3466375 551 37951 552 3504326 553 38227 554 3542553 555 38504 556 3581057 557 38782 558 3619839 559 39061 560 3658900 561 39341 562 3698241 563 39622 564 3737863 565 39904 566 3777767 567 40187 568 3817954 569 40471 570 3858425 571 40756 572 3899181 573 41042 574 3940223 575 41329 576 3981552 577 41617 578 4023169 579 41906 580 4065075 581 42196 582 4107271 583 42487 584 4149758 585 42779 586 4192537 587 43072 588 4235609 589 43366 590 4278975 591 43661 592 4322636 593 43957 594 4366593 595 44254 596 4410847 597 44552 598 4455399 599 44851 600 4500250 601 45151 602 4545401 603 45452 604 4590853 605 45754 606 4636607 607 46057 608 4682664 609 46361 610 4729025 611 46666 612 4775691 613 46972 614 4822663 615 47279 616 4869942 617 47587 618 4917529 619 47896 620 4965425 621 48206 622 5013631 623 48517 624 5062148 625 48829 626 5110977 627 49142 628 5160119 629 49456 630 5209575 631 49771 632 5259346 633 50087 634 5309433 635 50404 636 5359837 637 50722 638 5410559 639 51041 640 5461600 641 51361 642 5512961 643 51682 644 5564643 645 52004 646 5616647 647 52327 648 5668974 649 52651 650 5721625 651 52976 652 5774601 653 53302 654 5827903 655 53629 656 5881532 657 53957 658 5935489 659 54286 660 5989775 661 54616 662 6044391 663 54947 664 6099338 665 55279 666 6154617 667 55612 668 6210229 669 55946 670 6266175 671 56281 672 6322456 673 56617 674 6379073 675 56954 676 6436027 677 57292 678 6493319 679 57631 680 6550950 681 57971 682 6608921 683 58312 684 6667233 685 58654 686 6725887 687 58997 688 6784884 689 59341 690 6844225 691 59686 692 6903911 693 60032 694 6963943 695 60379 696 7024322 697 60727 698 7085049 699 61076 700 7146125 701 61426 702 7207551 703 61777 704 7269328 705 62129 706 7331457 707 62482 708 7393939 709 62836 710 7456775 711 63191 712 7519966 713 63547 714 7583513 715 63904 716 7647417 717 64262 718 7711679 719 64621 720 7776300 721 64981 722 7841281 723 65342 724 7906623 725 65704 726 7972327 727 66067 728 8038394 729 66431 730 8104825 731 66796 732 8171621 733 67162 734 8238783 735 67529 736 8306312 737 67897 738 8374209 739 68266 740 8442475 741 68636 742 8511111 743 69007 744 8580118 745 69379 746 8649497 747 69752 748 8719249 749 70126 750 8789375 751 70501 752 8859876 753 70877 754 8930753 755 71254 756 9002007 757 71632 758 9073639 759 72011 760 9145650 761 72391 762 9218041 763 72772 764 9290813 765 73154 766 9363967 767 73537 768 9437504 769 73921 770 9511425 771 74306 772 9585731 773 74692 774 9660423 775 75079 776 9735502 777 75467 778 9810969 779 75856 780 9886825 781 76246 782 9963071 783 76637 784 10039708 785 77029 786 10116737 787 77422 788 10194159 789 77816 790 10271975 791 78211 792 10350186 793 78607 794 10428793 795 79004 796 10507797 797 79402 798 10587199 799 79801 800 10667000 801 80201 802 10747201 803 80602 804 10827803 805 81004 806 10908807 807 81407 808 10990214 809 81811 810 11072025 811 82216 812 11154241 813 82622 814 11236863 815 83029 816 11319892 817 83437 818 11403329 819 83846 820 11487175 821 84256 822 11571431 823 84667 824 11656098 825 85079 826 11741177 827 85492 828 11826669 829 85906 830 11912575 831 86321 832 11998896 833 86737 834 12085633 835 87154 836 12172787 837 87572 838 12260359 839 87991 840 12348350 841 88411 842 12436761 843 88832 844 12525593 845 89254 846 12614847 847 89677 848 12704524 849 90101 850 12794625 851 90526 852 12885151 853 90952 854 12976103 855 91379 856 13067482 857 91807 858 13159289 859 92236 860 13251525 861 92666 862 13344191 863 93097 864 13437288 865 93529 866 13530817 867 93962 868 13624779 869 94396 870 13719175 871 94831 872 13814006 873 95267 874 13909273 875 95704 876 14004977 877 96142 878 14101119 879 96581 880 14197700 881 97021 882 14294721 883 97462 884 14392183 885 97904 886 14490087 887 98347 888 14588434 889 98791 890 14687225 891 99236 892 14786461 893 99682 894 14886143 895 100129 896 14986272 897 100577 898 15086849 899 101026 900 15187875 901 101476 902 15289351 903 101927 904 15391278 905 102379 906 15493657 907 102832 908 15596489 909 103286 910 15699775 911 103741 912 15803516 913 104197 914 15907713 915 104654 916 16012367 917 105112 918 16117479 919 105571 920 16223050 921 106031 922 16329081 923 106492 924 16435573 925 106954 926 16542527 927 107417 928 16649944 929 107881 930 16757825 931 108346 932 16866171 933 108812 934 16974983 935 109279 936 17084262 937 109747 938 17194009 939 110216 940 17304225 941 110686 942 17414911 943 111157 944 17526068 945 111629 946 17637697 947 112102 948 17749799 949 112576 950 17862375 951 113051 952 17975426 953 113527 954 18088953 955 114004 956 18202957 957 114482 958 18317439 959 114961 960 18432400 961 115441 962 18547841 963 115922 964 18663763 965 116404 966 18780167 967 116887 968 18897054 969 117371 970 19014425 971 117856 972 19132281 973 118342 974 19250623 975 118829 976 19369452 977 119317 978 19488769 979 119806 980 19608575 981 120296 982 19728871 983 120787 984 19849658 985 121279 986 19970937 987 121772 988 20092709 989 122266 990 20214975 991 122761 992 20337736 993 123257 994 20460993 995 123754 996 20584747 997 124252 998 20708999 999 124751 1000 20833750