0 2 1 19 2 83 3 199 4 389 5 641 6 967 7 1361 8 1823 9 2377 10 3001 11 3709 12 4517 13 5419 14 6353 15 7477 16 8623 17 9791 18 11159 19 12577 20 14083 21 15667 22 17417 23 19273 24 21149 25 23063 26 25229 27 27431 28 29683 29 32183 30 34543 31 37171 32 39877 33 42641 34 45599 35 48673 36 51719 37 54973 38 58171 39 61643 40 65269 41 68903 42 72647 43 76507 44 80473 45 84481 46 88813 47 92927 48 97327 49 101839 50 106487 51 111269 52 116113 53 121061 54 126047 55 131293 56 136483 57 141803 58 147451 59 152899 60 158759 61 164621 62 170759 63 176777 64 182929 65 189199 66 195581 67 202109 68 208739 69 215507 70 222379 71 229351 72 236653 73 243857 74 251143 75 258607 76 266261 77 273899 78 281651 79 289727 80 297931 81 305971 82 314263 83 322463 84 330877 85 339631 86 348323 87 357211 88 366227 89 375511 90 384827 91 393977 92 403729 93 413461 94 423109 95 432793 96 442747 97 452821 98 463457 99 473513 100 483773 101 494519 102 505123 103 516127 104 526667 105 537853 106 549203 107 560489 108 572053 109 583481 110 595073 111 606913 112 618587 113 631151 114 643547 115 655583 116 668047 117 680539 118 693323 119 706039 120 719063 121 731911 122 745379 123 758789 124 771889 125 785431 126 799031 127 812869 128 826603 129 840911 130 855241 131 869249 132 883639 133 898213 134 912851 135 927683 136 942727 137 958213 138 973151 139 988937 140 1004279 141 1019699 142 1035361 143 1051459 144 1067707 145 1083583 146 1099807 147 1115743 148 1132487 149 1149341 150 1165531 151 1182287 152 1199131 153 1216559 154 1234003 155 1251461 156 1268753 157 1286489 158 1304227 159 1322281 160 1340369 161 1358717 162 1377041 163 1395439 164 1413673 165 1432649 166 1451243 167 1470199 168 1489249 169 1508147 170 1527629 171 1547453 172 1566893 173 1586971 174 1606763 175 1626901 176 1646989 177 1667363 178 1687613 179 1708067 180 1728983 181 1749647 182 1771027 183 1792013 184 1812949 185 1834069 186 1855613 187 1877033 188 1898593 189 1920533 190 1942309 191 1964483 192 1987189 193 2009113 194 2031599 195 2054483 196 2077303 197 2100269 198 2123263 199 2146253 200 2169571 201 2193019 202 2216909 203 2240699 204 2264393 205 2288359 206 2312413 207 2337079 208 2361823 209 2386277 210 2411009 211 2435789 212 2460617 213 2486027 214 2511137 215 2536273 216 2561927 217 2587103 218 2613151 219 2639093 220 2664647 221 2691001 222 2717069 223 2743723 224 2770553 225 2797463 226 2823371 227 2850161 228 2877649 229 2905093 230 2932511 231 2960423 232 2987753 233 3015487 234 3043721 235 3072067 236 3100007 237 3128159 238 3156533 239 3185207 240 3213281 241 3241937 242 3270979 243 3300337 244 3329561 245 3359743 246 3388849 247 3418249 248 3447853 249 3478493 250 3509299 251 3540041 252 3570349 253 3600917 254 3630833 255 3662471 256 3692873 257 3723779 258 3754511 259 3786413 260 3817811 261 3849143 262 3881351 263 3913067 264 3944839 265 3977341 266 4010189 267 4042081 268 4074613 269 4107371 270 4140967 271 4173683 272 4206439 273 4240217 274 4273589 275 4307507 276 4341251 277 4375429 278 4409917 279 4442987 280 4477043 281 4511333 282 4546403 283 4580981 284 4615783 285 4650857 286 4685831 287 4720981 288 4756663 289 4792553 290 4828217 291 4863919 292 4899121 293 4935257 294 4971193 295 5007413 296 5044031 297 5080813 298 5117927 299 5154673 300 5192167 301 5229113 302 5266169 303 5303693 304 5341367 305 5379083 306 5417201 307 5455327 308 5493781 309 5532491 310 5570801 311 5609761 312 5648891 313 5688167 314 5726639 315 5766091 316 5805859 317 5845649 318 5884861 319 5923919 320 5963857 321 6004343 322 6044407 323 6085171 324 6125363 325 6166049 326 6206797 327 6248149 328 6288517 329 6329291 330 6371021 331 6413129 332 6454841 333 6496871 334 6538573 335 6580583 336 6622193 337 6665123 338 6707573 339 6749903 340 6793009 341 6835583 342 6878087 343 6921097 344 6964159 345 7007813 346 7050697 347 7094621 348 7138883 349 7183243 350 7227251 351 7271609 352 7316131 353 7360937 354 7405913 355 7450231 356 7496149 357 7541437 358 7587199 359 7631909 360 7677599 361 7723099 362 7769911 363 7815737 364 7861727 365 7907959 366 7954379 367 8001163 368 8048333 369 8095589 370 8142839 371 8189639 372 8236873 373 8284417 374 8332319 375 8380051 376 8428163 377 8476817 378 8524391 379 8572433 380 8620571 381 8669123 382 8717867 383 8766469 384 8815607 385 8865403 386 8914877 387 8964359 388 9014393 389 9064633 390 9114551 391 9164929 392 9214649 393 9264769 394 9315143 395 9365659 396 9417019 397 9468637 398 9519637 399 9571057 400 9622001 401 9673247 402 9725467 403 9777371 404 9828961 405 9881747 406 9934339 407 9987443 408 10039969 409 10092539 410 10145117 411 10199069 412 10252313 413 10305583 414 10359091 415 10412329 416 10465877 417 10519241 418 10573309 419 10627709 420 10681523 421 10735799 422 10791197 423 10845559 424 10900633 425 10955363 426 11011003 427 11066057 428 11121307 429 11176793 430 11233091 431 11289233 432 11345567 433 11401921 434 11458453 435 11515187 436 11571199 437 11627047 438 11684917 439 11741887 440 11799113 441 11857193 442 11914307 443 11971681 444 12029819 445 12088007 446 12145897 447 12204811 448 12263267 449 12320999 450 12379597 451 12438403 452 12497731 453 12557093 454 12616553 455 12676379 456 12735221 457 12794753 458 12854441 459 12915107 460 12975797 461 13036601 462 13097951 463 13158617 464 13219399 465 13280287 466 13341613 467 13402639 468 13464973 469 13526771 470 13588409 471 13650211 472 13711781 473 13774273 474 13836241 475 13897927 476 13960651 477 14024291 478 14087153 479 14149969 480 14213981 481 14277017 482 14340241 483 14402957 484 14467231 485 14531303 486 14595233 487 14660441 488 14724419 489 14788273 490 14853107 491 14918671 492 14984051 493 15049003 494 15114497 495 15179851 496 15245683 497 15311279 498 15377539 499 15444349 500 15510343 501 15575827 502 15642247 503 15708871 504 15775933 505 15842977 506 15909427 507 15976759 508 16044433 509 16112269 510 16180441 511 16247513 512 16315493 513 16384729 514 16452649 515 16521031 516 16590149 517 16658221 518 16727497 519 16795573 520 16865059 521 16934591 522 17003123 523 17072269 524 17142497 525 17213837 526 17283619 527 17352887 528 17422787 529 17493023 530 17563327 531 17633899 532 17705333 533 17777341 534 17848781 535 17920333 536 17990381 537 18062719 538 18135499 539 18208459 540 18279263 541 18351391 542 18424411 543 18497723 544 18570709 545 18643049 546 18716323 547 18789203 548 18862733 549 18936433 550 19010263 551 19084339 552 19158311 553 19233251 554 19307201 555 19381499 556 19455367 557 19530811 558 19606589 559 19681943 560 19756717 561 19831711 562 19907417 563 19982707 564 20057941 565 20134183 566 20210441 567 20287073 568 20363627 569 20441107 570 20517719 571 20594227 572 20671769 573 20747941 574 20825837 575 20903161 576 20981243 577 21058259 578 21136783 579 21215539 580 21293089 581 21372031 582 21450701 583 21529303 584 21607679 585 21687077 586 21765551 587 21844877 588 21924061 589 22003237 590 22082873 591 22163807 592 22245109 593 22324777 594 22406233 595 22486969 596 22567277 597 22648303 598 22728697 599 22810213 600 22891171 601 22972447 602 23053339 603 23135947 604 23218123 605 23299663 606 23381377 607 23464333 608 23546879 609 23629447 610 23712553 611 23795909 612 23879741 613 23962973 614 24045899 615 24130201 616 24213311 617 24296357 618 24380219 619 24464857 620 24548707 621 24633649 622 24717409 623 24802559 624 24887801 625 24973253 626 25058921 627 25144043 628 25230763 629 25316957 630 25402837 631 25488971 632 25575397 633 25661639 634 25748389 635 25834163 636 25921163 637 26007769 638 26095031 639 26182501 640 26270833 641 26358569 642 26445547 643 26532833 644 26620717 645 26708749 646 26797739 647 26886029 648 26974483 649 27063271 650 27151373 651 27241091 652 27331327 653 27420529 654 27510397 655 27598951 656 27689743 657 27779153 658 27870391 659 27959831 660 28049653 661 28141199 662 28231921 663 28321921 664 28414181 665 28504667 666 28595953 667 28687339 668 28780351 669 28872211 670 28964731 671 29057011 672 29149733 673 29243303 674 29334601 675 29428051 676 29521279 677 29614379 678 29707121 679 29801273 680 29893763 681 29986777 682 30080069 683 30173939 684 30267863 685 30361433 686 30457307 687 30551491 688 30645539 689 30739771 690 30835451 691 30930127 692 31026529 693 31123429 694 31219619 695 31314841 696 31411403 697 31508857 698 31605071 699 31700959 700 31798681 701 31894781 702 31991789 703 32089219 704 32186071 705 32284169 706 32381689 707 32478419 708 32576359 709 32674529 710 32773121 711 32872003 712 32969471 713 33069241 714 33167611 715 33266333 716 33365173 717 33464071 718 33563611 719 33663907 720 33763357 721 33862837 722 33963953 723 34064917 724 34166347 725 34267687 726 34369757 727 34470521 728 34571287 729 34673621 730 34775359 731 34876151 732 34977427 733 35080693 734 35182373 735 35284351 736 35386543 737 35488951 738 35591639 739 35693981 740 35796463 741 35900833 742 36004063 743 36106901 744 36211639 745 36314191 746 36418043 747 36521659 748 36625783 749 36731623 750 36835963 751 36941813 752 37045829 753 37149143 754 37255199 755 37360627 756 37466677 757 37571239 758 37676747 759 37783211 760 37890101 761 37996577 762 38102167 763 38207989 764 38313467 765 38420671 766 38527319 767 38635789 768 38741981 769 38849039 770 38955577 771 39064499 772 39171919 773 39280103 774 39387137 775 39495353 776 39603503 777 39711461 778 39820777 779 39930083 780 40040269 781 40149049 782 40259833 783 40367597 784 40477777 785 40588621 786 40698979 787 40807661 788 40918957 789 41029501 790 41140171 791 41251361 792 41362591 793 41474057 794 41586253 795 41698493 796 41809871 797 41921717 798 42035029 799 42147019 800 42258833 801 42370469 802 42482849 803 42596459 804 42709033 805 42822097 806 42936779 807 43051439 808 43163983 809 43278503 810 43392133 811 43505437 812 43619791 813 43735217 814 43850017 815 43964117 816 44079023 817 44194949 818 44309257 819 44425103 820 44540701 821 44655659 822 44770511 823 44887589 824 45003391 825 45119143 826 45235711 827 45350839 828 45466853 829 45583871 830 45700621 831 45818239 832 45934937 833 46052731 834 46171357 835 46289809 836 46407761 837 46525607 838 46643357 839 46762159 840 46880677 841 46999261 842 47119469 843 47238097 844 47357641 845 47477207 846 47596459 847 47717503 848 47837417 849 47957281 850 48079037 851 48199031 852 48319813 853 48441293 854 48561971 855 48682987 856 48805403 857 48926429 858 49047857 859 49169621 860 49290911 861 49412393 862 49533599 863 49655237 864 49777993 865 49899793 866 50023373 867 50146051 868 50270179 869 50392829 870 50516203 871 50639269 872 50762639 873 50886247 874 51011239 875 51135839 876 51260519 877 51384449 878 51509599 879 51634087 880 51759313 881 51883151 882 52009207 883 52134469 884 52260709 885 52386289 886 52512931 887 52638353 888 52765439 889 52891339 890 53018107 891 53144933 892 53271233 893 53398537 894 53526871 895 53655047 896 53782411 897 53910053 898 54037847 899 54165701 900 54294959 901 54424549 902 54552341 903 54680267 904 54810047 905 54940883 906 55068119 907 55197719 908 55327043 909 55456631 910 55587593 911 55716439 912 55845767 913 55976981 914 56106419 915 56235979 916 56367277 917 56499479 918 56630681 919 56759891 920 56891657 921 57023261 922 57154571 923 57286217 924 57417317 925 57549859 926 57682579 927 57815957 928 57948991 929 58081811 930 58215061 931 58348561 932 58482119 933 58614551 934 58748087 935 58880641 936 59015713 937 59150251 938 59285131 939 59419957 940 59554177 941 59689099 942 59823791 943 59959189 944 60094543 945 60229751 946 60365177 947 60500563 948 60636181 949 60771863 950 60907313 951 61043497 952 61181689 953 61318853 954 61456349 955 61593529 956 61731077 957 61868293 958 62005729 959 62141993 960 62281367 961 62418299 962 62557111 963 62696453 964 62834021 965 62972363 966 63111779 967 63250381 968 63389663 969 63528791 970 63667943 971 63806471 972 63945437 973 64085653 974 64225429 975 64365781 976 64506289 977 64648271 978 64789817 979 64930933 980 65071133 981 65213969 982 65354573 983 65494811 984 65637541 985 65780573 986 65921719 987 66062267 988 66204497 989 66345787 990 66488567 991 66630919 992 66773731 993 66917537 994 67060957 995 67204303 996 67347373 997 67489879 998 67634267 999 67778093 1000 67921643