0 1 1 1 2 1 3 3 4 5 5 9 6 13 7 19 8 25 9 35 10 43 11 55 12 65 13 79 14 91 15 111 16 127 17 149 18 167 19 193 20 217 21 249 22 273 23 311 24 339 25 383 26 419 27 463 28 501 29 551 30 591 31 643 32 693 33 751 34 799 35 869 36 925 37 995 38 1057 39 1133 40 1199 41 1281 42 1347 43 1439 44 1515 45 1615 46 1697 47 1801 48 1883 49 2001 50 2101 51 2219 52 2313 53 2449 54 2549 55 2685 56 2805 57 2943 58 3063 59 3217 60 3341 61 3503 62 3637 63 3807 64 3947 65 4129 66 4275 67 4465 68 4631 69 4817 70 4977 71 5189 72 5351 73 5573 74 5757 75 5975 76 6165 77 6413 78 6605 79 6857 80 7069 81 7325 82 7537 83 7815 84 8025 85 8317 86 8559 87 8839 88 9091 89 9399 90 9641 91 9965 92 10237 93 10557 94 10829 95 11179 96 11453 97 11799 98 12095 99 12453 100 12749 101 13131 102 13429 103 13827 104 14153 105 14551 106 14883 107 15295 108 15631 109 16069 110 16433 111 16865 112 17225 113 17691 114 18053 115 18535 116 18949 117 19419 118 19829 119 20345 120 20741 121 21267 122 21709 123 22241 124 22681 125 23229 126 23667 127 24229 128 24707 129 25267 130 25747 131 26335 132 26805 133 27419 134 27927 135 28531 136 29047 137 29695 138 30213 139 30857 140 31391 141 32051 142 32603 143 33293 144 33851 145 34561 146 35153 147 35839 148 36435 149 37187 150 37763 151 38525 152 39161 153 39907 154 40553 155 41347 156 41975 157 42775 158 43453 159 44249 160 44929 161 45773 162 46443 163 47291 164 48003 165 48853 166 49579 167 50471 168 51165 169 52103 170 52859 171 53767 172 54535 173 55497 174 56253 175 57221 176 58041 177 58993 178 59803 179 60841 180 61637 181 62675 182 63529 183 64563 184 65411 185 66479 186 67345 187 68443 188 69353 189 70441 190 71349 191 72491 192 73373 193 74561 194 75525 195 76665 196 77627 197 78829 198 79773 199 80999 200 82023 201 83229 202 84235 203 85527 204 86535 205 87825 206 88895 207 90163 208 91247 209 92599 210 93657 211 95033 212 96165 213 97495 214 98629 215 100051 216 101169 217 102607 218 103795 219 105203 220 106403 221 107899 222 109059 223 110569 224 111799 225 113251 226 114501 227 116045 228 117281 229 118855 230 120145 231 121665 232 122963 233 124599 234 125859 235 127519 236 128871 237 130457 238 131829 239 133545 240 134867 241 136593 242 138013 243 139703 244 141127 245 142911 246 144301 247 146109 248 147609 249 149371 250 150851 251 152699 252 154129 253 156039 254 157599 255 159411 256 160973 257 162913 258 164419 259 166383 260 167999 261 169909 262 171533 263 173571 264 175141 265 177167 266 178849 267 180841 268 182523 269 184647 270 186287 271 188419 272 190153 273 192243 274 194023 275 196213 276 197913 277 200129 278 201957 279 204105 280 205893 281 208207 282 209999 283 212297 284 214185 285 216425 286 218331 287 220719 288 222587 289 224989 290 226935 291 229273 292 231243 293 233737 294 235641 295 238101 296 240161 297 242573 298 244633 299 247205 300 249189 301 251775 302 253871 303 256389 304 258517 305 261189 306 263273 307 265945 308 268135 309 270737 310 272921 311 275663 312 277809 313 280613 314 282891 315 285543 316 287809 317 290643 318 292847 319 295717 320 298043 321 300831 322 303149 323 306133 324 308417 325 311367 326 313825 327 316683 328 319119 329 322149 330 324511 331 327559 332 330067 333 333075 334 335569 335 338701 336 341119 337 344271 338 346859 339 349931 340 352513 341 355773 342 358299 343 361549 344 364203 345 367353 346 370039 347 373381 348 375993 349 379363 350 382057 351 385329 352 388099 353 391551 354 394235 355 397677 356 400495 357 403847 358 406723 359 410277 360 412999 361 416581 362 419487 363 422965 364 425861 365 429519 366 432369 367 436027 368 439005 369 442583 370 445555 371 449325 372 452239 373 456039 374 459129 375 462791 376 465891 377 469765 378 472751 379 476659 380 479791 381 483575 382 486761 383 490767 384 493853 385 497839 386 501107 387 504985 388 508273 389 512379 390 515491 391 519625 392 522975 393 526997 394 530397 395 534535 396 537817 397 542079 398 545551 399 549631 400 553051 401 557381 402 560735 403 565143 404 568639 405 572813 406 576369 407 580831 408 584257 409 588719 410 592309 411 596625 412 600247 413 604797 414 608341 415 612907 416 616613 417 621085 418 624835 419 629531 420 633091 421 637819 422 641601 423 646141 424 649975 425 654779 426 658487 427 663315 428 667235 429 671913 430 675819 431 680769 432 684543 433 689501 434 693509 435 698281 436 702319 437 707385 438 711311 439 716407 440 720477 441 725393 442 729505 443 734687 444 738681 445 743887 446 748109 447 753141 448 757371 449 762697 450 766775 451 772151 452 776477 453 781667 454 785987 455 791373 456 795581 457 801057 458 805463 459 810785 460 815181 461 820717 462 824979 463 830673 464 835237 465 840589 466 845179 467 850897 468 855319 469 861089 470 865709 471 871273 472 875921 473 881801 474 886317 475 892167 476 896947 477 902635 478 907435 479 913465 480 918075 481 924097 482 928947 483 934755 484 939627 485 945739 486 950471 487 956697 488 961681 489 967635 490 972589 491 978873 492 983731 493 990035 494 995109 495 1001159 496 1006301 497 1012685 498 1017671 499 1024135 500 1029309 501 1035581 502 1040821 503 1047365 504 1052387 505 1058961 506 1064331 507 1070623 508 1076013 509 1082763 510 1087875 511 1094635 512 1100081 513 1106575 514 1112055 515 1118877 516 1124153 517 1131025 518 1136603 519 1143291 520 1148825 521 1155807 522 1161219 523 1168285 524 1173985 525 1180645 526 1186363 527 1193497 528 1198979 529 1206189 530 1211959 531 1218859 532 1224673 533 1231989 534 1237641 535 1244891 536 1250843 537 1257899 538 1263849 539 1271287 540 1277025 541 1284485 542 1290499 543 1297717 544 1303761 545 1311285 546 1317135 547 1324717 548 1330861 549 1338189 550 1344343 551 1352105 552 1358051 553 1365819 554 1372141 555 1379553 556 1385859 557 1393769 558 1399809 559 1407727 560 1414027 561 1421669 562 1428091 563 1436181 564 1442389 565 1450375 566 1456897 567 1464575 568 1471109 569 1479353 570 1485615 571 1493903 572 1500497 573 1508443 574 1515097 575 1523433 576 1529885 577 1538237 578 1545011 579 1553059 580 1559767 581 1568293 582 1574857 583 1583439 584 1590269 585 1598451 586 1605385 587 1614037 588 1620629 589 1629373 590 1636345 591 1644721 592 1651769 593 1660639 594 1667399 595 1676171 596 1683379 597 1691849 598 1698983 599 1708023 600 1714863 601 1723921 602 1731161 603 1739871 604 1747147 605 1756261 606 1763333 607 1772503 608 1779913 609 1788719 610 1796075 611 1805451 612 1812587 613 1822037 614 1829571 615 1838487 616 1846011 617 1855519 618 1862837 619 1872409 620 1880025 621 1889205 622 1896885 623 1906593 624 1914005 625 1923695 626 1931531 627 1940867 628 1948709 629 1958535 630 1965965 631 1975889 632 1983843 633 1993385 634 2001415 635 2011443 636 2019115 637 2029139 638 2037259 639 2046941 640 2054977 641 2065217 642 2073045 643 2083297 644 2091511 645 2101313 646 2109543 647 2119953 648 2127945 649 2138369 650 2146679 651 2156677 652 2165049 653 2175603 654 2183651 655 2194233 656 2202785 657 2213007 658 2221527 659 2232275 660 2240391 661 2251163 662 2259835 663 2270267 664 2278943 665 2289781 666 2298189 667 2309203 668 2318009 669 2328565 670 2337339 671 2348485 672 2356973 673 2368189 674 2377171 675 2387795 676 2396803 677 2408149 678 2416835 679 2428169 680 2437209 681 2448087 682 2457269 683 2468781 684 2477537 685 2488971 686 2498223 687 2509317 688 2518587 689 2530311 690 2539255 691 2551029 692 2560403 693 2571623 694 2581089 695 2592875 696 2601927 697 2613875 698 2623407 699 2634835 700 2644295 701 2656403 702 2665659 703 2677803 704 2687501 705 2699045 706 2708807 707 2721001 708 2730385 709 2742717 710 2752509 711 2764335 712 2774195 713 2786679 714 2796181 715 2808627 716 2818683 717 2830619 718 2840735 719 2853379 720 2862933 721 2875539 722 2885747 723 2897955 724 2908175 725 2920963 726 2930749 727 2943647 728 2953971 729 2966351 730 2976621 731 2989665 732 2999629 733 3012727 734 3023189 735 3035583 736 3046079 737 3059317 738 3069461 739 3082811 740 3093335 741 3106039 742 3116709 743 3130167 744 3140447 745 3153863 746 3164683 747 3177547 748 3188397 749 3201983 750 3212315 751 3226049 752 3236959 753 3250149 754 3261197 755 3274961 756 3285555 757 3299423 758 3310591 759 3323843 760 3334893 761 3348965 762 3359695 763 3373757 764 3385049 765 3398429 766 3409755 767 3424017 768 3434903 769 3449167 770 3460477 771 3474239 772 3485673 773 3500097 774 3511175 775 3525607 776 3537245 777 3551051 778 3562721 779 3577383 780 3588469 781 3603221 782 3614997 783 3629135 784 3640915 785 3655747 786 3667097 787 3681995 788 3693935 789 3708181 790 3720077 791 3735157 792 3746617 793 3761807 794 3773909 795 3788365 796 3800473 797 3815757 798 3827415 799 3842771 800 3854925 801 3869631 802 3881983 803 3897505 804 3909269 805 3924645 806 3937135 807 3951991 808 3964509 809 3980303 810 3992155 811 4007913 812 4020421 813 4035611 814 4048273 815 4064109 816 4076279 817 4092373 818 4105161 819 4120405 820 4133145 821 4149275 822 4161525 823 4177841 824 4190775 825 4206143 826 4219145 827 4235531 828 4247989 829 4264365 830 4277381 831 4293083 832 4306201 833 4322801 834 4335477 835 4351961 836 4365213 837 4381199 838 4394613 839 4411445 840 4424037 841 4440933 842 4454391 843 4470603 844 4484111 845 4501019 846 4514059 847 4531055 848 4544695 849 4561079 850 4574623 851 4591945 852 4605089 853 4622461 854 4636237 855 4652757 856 4666675 857 4684119 858 4697495 859 4715035 860 4728973 861 4745643 862 4759693 863 4777387 864 4790841 865 4808575 866 4822751 867 4839735 868 4853941 869 4871933 870 4885509 871 4903493 872 4917843 873 4935057 874 4949485 875 4967485 876 4981455 877 4999599 878 5014131 879 5031573 880 5046095 881 5064469 882 5078425 883 5096995 884 5111717 885 5129233 886 5144125 887 5162765 888 5176941 889 5195535 890 5210289 891 5228165 892 5243141 893 5262085 894 5276453 895 5295229 896 5310275 897 5328437 898 5343661 899 5362759 900 5377231 901 5396395 902 5411689 903 5430021 904 5445395 905 5464633 906 5479363 907 5498727 908 5514263 909 5532809 910 5548159 911 5567745 912 5582617 913 5602289 914 5618021 915 5636661 916 5652361 917 5672033 918 5687099 919 5706965 920 5722673 921 5741701 922 5757585 923 5777715 924 5792853 925 5812833 926 5828909 927 5848087 928 5864253 929 5884537 930 5899965 931 5920241 932 5936477 933 5955965 934 5972269 935 5992683 936 6008299 937 6028895 938 6045275 939 6064999 940 6081355 941 6102127 942 6117979 943 6138923 944 6155553 945 6175203 946 6191941 947 6212887 948 6228797 949 6249899 950 6266597 951 6286745 952 6303535 953 6324873 954 6341127 955 6362277 956 6379273 957 6399583 958 6416643 959 6438019 960 6454221 961 6475799 962 6492975 963 6513663 964 6530909 965 6552527 966 6569041 967 6590821 968 6608281 969 6629129 970 6646457 971 6668415 972 6685093 973 6707173 974 6724813 975 6745681 976 6763291 977 6785547 978 6802519 979 6824809 980 6842345 981 6863693 982 6881543 983 6903999 984 6921151 985 6943527 986 6961539 987 6983003 988 7001073 989 7023875 990 7041009 991 7063879 992 7082101 993 7103903 994 7122043 995 7144969 996 7162439 997 7185509 998 7203883 999 7225903 1000 7244149