1 3 2 13 3 31 4 139 5 193 6 409 7 499 8 823 9 1381 10 1543 11 2083 12 2281 13 3163 14 3919 15 6673 16 7753 17 9319 18 9733 19 17581 20 19309 21 21739 22 22369 23 24979 24 27031 25 27733 26 30631 27 39343 28 40189 29 51043 30 53959 31 54949 32 57973 33 62131 34 67531 35 70879 36 81409 37 85081 38 86323 39 91381 40 101929 41 106033 42 117373 43 118831 44 123259 45 124753 46 129289 47 135463 48 137029 49 148243 50 154849 51 161599 52 163309 53 170239 54 182713 55 199399 56 212881 57 220783 58 228829 59 230863 60 237019 61 255973 62 264631 63 273433 64 280129 65 310081 66 317209 67 329269 68 336613 69 390289 70 400963 71 409063 72 453631 73 465133 74 491539 75 512581 76 524803 77 527881 78 537169 79 540283 80 562333 81 565519 82 575131 83 578353 84 588073 85 617719 86 654943 87 672223 88 682699 89 686209 90 696793 91 700339 92 758299 93 769423 94 799483 95 845653 96 893119 97 897133 98 913279 99 946003 100 958423 101 996169 102 1008913 103 1026031 104 1043293 105 1065073 106 1082659 107 1113781 108 1131763 109 1172749 110 1186573 111 1191199 112 1280803 113 1304923 114 1324381 115 1339069 116 1343983 117 1358779 118 1403653 119 1500781 120 1505983 121 1521643 122 1585093 123 1633531 124 1677199 125 1699249 126 1738183 127 1783219 128 1828831 129 1880833 130 1904179 131 1927669 132 1945381 133 1951303 134 2189281 135 2195563 136 2246143 137 2316631 138 2349031 139 2368579 140 2401339 141 2447581 142 2500969 143 2616331 144 2643853 145 2664589 146 2692363 147 2804899 148 2869213 149 2890813 150 2898031 151 2956099 152 3014743 153 3066529 154 3073963 155 3096319 156 3194131 157 3247429 158 3278083 159 3308881 160 3441379 161 3465031 162 3472933 163 3496693 164 3689689 165 3697843 166 3763399 167 3829531 168 3896239 169 3963523 170 3988903 171 3997381 172 4022869 173 4056979 174 4125631 175 4160173 176 4168831 177 4229689 178 4335043 179 4370449 180 4414909 181 4441693 182 4513513 183 4549639 184 4558693 185 4585909 186 4594999 187 4622323 188 4704781 189 4843831 190 4890631 191 4956529 192 4965979 193 5041903 194 5070523 195 5080081 196 5118403 197 5185813 198 5234233 199 5263393 200 5312173 201 5459863 202 5469781 203 5670031 204 5710513 205 5915083 206 5956429 207 5997919 208 6029131 209 6081331 210 6154789 211 6239281 212 6249883 213 6367099 214 6507031 215 6539539 216 6583009 217 6626623 218 6725281 219 6802519 220 6857959 221 7115881 222 7127203 223 7161223 224 7309579 225 7355533 226 7482649 227 7575781 228 7634281 229 7669489 230 7681243 231 7716559 232 7728349 233 7763773 234 7811131 235 7906279 236 7954069 237 8002003 238 8110381 239 8158783 240 8195179 241 8256019 242 8439889 243 8489263 244 8538781 245 8600881 246 8650723 247 8700709 248 8738293 249 8902093 250 8940109 251 8952799 252 9144229 253 9195619 254 9208489 255 9311773 256 9363631 257 9572503 258 9625081 259 9677803 260 9717439 261 9823531 262 10050889 263 10158781 264 10267249 265 10362631 266 10485913 267 10651423 268 10693003 269 10874119 270 11099119 271 11198281 272 11269381 273 11326423 274 11440939 275 11599339 276 11613793 277 11773381 278 11787943 279 11846281 280 11890129 281 11963389 282 12007453 283 12022159 284 12066331 285 12081073 286 12140131 287 12199333 288 12258679 289 12362881 290 12497503 291 12542539 292 12557569 293 12617779 294 12799273 295 12982063 296 13150759 297 13166149 298 13289593 299 13460269 300 13710469 301 13773379 302 13899631 303 13915453 304 14233783 305 14346049 306 14362123 307 14474893 308 14620531 309 14734309 310 14864881 311 15210373 312 15260053 313 15343033 314 15409579 315 15476269 316 15677203 317 15727639 318 15879433 319 15997999 320 16270663 321 16356343 322 16476673 323 16701313 324 16753369 325 16770739 326 16840309 327 16962403 328 17190319 329 17260753 330 17331331 331 17384359 332 17526163 333 17883193 334 18027013 335 18045031 336 18261949 337 18407281 338 18681331 339 19049881 340 19347313 341 19422031 342 19590673 343 19797781 344 19816663 345 20024959 346 20253433 347 20329879 348 20349013 349 20560081 350 20966053 351 21024373 352 21513523 353 21572599 354 21592309 355 21671239 356 21730531 357 21968509 358 22068049 359 22127881 360 22287829 361 22307863 362 22448353 363 22548973 364 22771129 365 22933381 366 23014723 367 23116603 368 23177839 369 23280079 370 23423593 371 23444131 372 23505799 373 23608759 374 23918989 375 23939743 376 24022849 377 24085273 378 24168631 379 24356713 380 24503503 381 24777283 382 24840679 383 25116331 384 25180159 385 25286719 386 25457683 387 25543381 388 25974031 389 26038939 390 26212423 391 26234149 392 26321143 393 26386483 394 26408281 395 26473729 396 26736331 397 26758273 398 27022279 399 27088483 400 27176881 401 27287581 402 27354109 403 27376303 404 27442939 405 27554179 406 27799699 407 27889249 408 27978943 409 28158763 410 28452199 411 28520131 412 28610833 413 28633531 414 28792669 415 28975081 416 28997923 417 29158069 418 29341633 419 29364619 420 29456653 421 29525773 422 29641153 423 29918983 424 29988643 425 30011881 426 30268093 427 30642709 428 30830881 429 30948781 430 31019629 431 31137889 432 31232659 433 31327573 434 31589329 435 31804303 436 31876123 437 31900081 438 31972009 439 32068039 440 32260531 441 32284633 442 32356993 443 32381131 444 32963143 445 33036259 446 33060649 447 33624103 448 33919969 449 34415959 450 34815343 451 34940623 452 35015899 453 35242213 454 35621023 455 35823883 456 35950963 457 36154759 458 36333553 459 36359131 460 36461533 461 36743881 462 36975703 463 37597459 464 37701589 465 38014843 466 38303131 467 38434531 468 39254233 469 39360631 470 39387253 471 39680689 472 39894781 473 40002043 474 40432531 475 40459513 476 40567531 477 40648639 478 40783999 479 40865323 480 41436859 481 41737819 482 41765233 483 41847529 484 42177523 485 42205081 486 42287809 487 42841399 488 42980359 489 43286863 490 43538449 491 43622473 492 43650499 493 43734631 494 43875031 495 43959379 496 43987513 497 44071969 498 44325823 499 44438881 500 44523769 501 44552083 502 44637079 503 44665429 504 44892553 505 44977873 506 45205789 507 45348529 508 45577381 509 45921739 510 46036813 511 46123213 512 46382899 513 46469623 514 46614343 515 47049853 516 47078959 517 47282953 518 47399719 519 47428933 520 47516629 521 47633683 522 47985709 523 48015103 524 48103339 525 48486631 526 48604873 527 48693649 528 49317349 529 49555993 530 49645633 531 49675531 532 49765279 533 50125081 534 50727631 535 51212263 536 51242629 537 51577249 538 51729709 539 51974113 540 52065913 541 52096531 542 52464649 543 52710781 544 53173831 545 53297653 546 53328631 547 53669983 548 53825503 549 53950081 550 54043609 551 54074803 552 54199669 553 54418531 554 54449833 555 54700573 556 54826159 557 54951889 558 55329943 559 55456249 560 55551073 561 55836031 562 56185303 563 56951131 564 57079273 565 57239653 566 57625483 567 57722143 568 57851149 569 58239031 570 58368613 571 58498339 572 58628209 573 58758223 574 58920943 575 59312389 576 59443159 577 59541331 578 60066283 579 60461509 580 60891133 581 61123099 582 61255849 583 61421989 584 61521781 585 61654963 586 61688281 587 61788289 588 61921759 589 62323033 590 62457079 591 62624839 592 62893723 593 62994703 594 63298129 595 63433219 596 63669973 597 63805459 598 63975019 599 64519123 600 64655509 601 64928713 602 65031313 603 65442523 604 65614243 605 66027289 606 66165259 607 66268831 608 66303373 609 66441631 610 66718579 611 66961381 612 67378639 613 67518013 614 68217043 615 68252089 616 68673343 617 69060631 618 69484369 619 69519739 620 69944881 621 70086883 622 70193479 623 70371319 624 70656331 625 71192281 626 71228083 627 71371381 628 71802139 629 72378499 630 72812281 631 73102189 632 73392673 633 73647319 634 73938883 635 74231023 636 74267581 637 74523739 638 74706979 639 74853733 640 75294859 641 75589663 642 76032949 643 76143973 644 76329193 645 76737469 646 76886203 647 77035081 648 77072323 649 77221381 650 77632033 651 77669419 652 77781631 653 77968831 654 78531781 655 78832849 656 78983599 657 79134493 658 79739509 659 80194783 660 80651353 661 81109219 662 81147433 663 81300379 664 81415183 665 81568381 666 81606703 667 81721723 668 82028839 669 82067269 670 82182613 671 82336531 672 82644799 673 82683373 674 82992289 675 83108281 676 83146963 677 83611849 678 83922493 679 84194779 680 84350569 681 84506503 682 84701623 683 84818803 684 85641331 685 85955719 686 86586223 687 86704699 688 87021031 689 87179413 690 87219031 691 87496609 692 87536299 693 87695149 694 88611331 695 88971133 696 89291569 697 89452003 698 90538699 699 90740659 700 90861943 701 91347889 702 91388443 703 91550749 704 91835131 705 91997833 706 92486803 707 92527609 708 92650081 709 93304633 710 93509653 711 93673831 712 95447839 713 95489293 714 95613709 715 95945881 716 96611953 717 97154833 718 97280329 719 97322179 720 97447783 721 97489669 722 97657303 723 97783123 724 97993003 725 98119039 726 98287213 727 99003559 728 99299281 729 99341563 730 99510781 731 100486579 732 100869709 733 100997581 734 101040223 735 101168203 736 101680933 737 101723719 738 101894953 739 102066331 740 102237853 741 102538363 742 102753283 743 103097623 744 103270009 745 103399393 746 103960993 747 104307349 748 104827963 749 105001789 750 105829429 751 106004083 752 106047769 753 106353823 754 106528909 755 107098933 756 107230693 757 107406499 758 107626459 759 107802589 760 108331843 761 108464359 762 109571809 763 109705081 764 110105383 765 110417233 766 110640253 767 110997553 768 111176419 769 111310663 770 111713881 771 111848449 772 112027999 773 112252639 774 112387531 775 112567513 776 113153449 777 113288881 778 113334043 779 113469583 780 113695663 781 114193831 782 114239173 783 114375253 784 114602233 785 114920383 786 114965869 787 116014531 788 116243131 789 116380399 790 116563549 791 116976163 792 117113863 793 117343543 794 117665473 795 117711499 796 118633909 797 119513533 798 119559919 799 120117253 800 120256789 801 120442963 802 120629281 803 120815743 804 121375993 805 122547343 806 123064519 807 123299959 808 123677131 809 123865933 810 124385881 811 124575223 812 124954339 813 125144113 814 125714299 815 125761873 816 125952259 817 126095143 818 126858559 819 127049773 820 127480531 821 128825329 822 129210853 823 129596953 824 129935263 825 130128781 826 130710199 827 131341531 828 131876923 829 131925649 830 132071881 831 132266983 832 132853153 833 132902059 834 133244653 835 133293631 836 133685779 837 133882069 838 134029381 839 134816413 840 135210793 841 135457573 842 136050763 843 136199263 844 136397389 845 137042293 846 137191333 847 137638939 848 137838109 849 138037423 850 138386569 851 139036153 852 139186273 853 139436653 854 139586989 855 139787563 856 140189143 857 141044413 858 141246031 859 142053943 860 142864159 861 143270131 862 143422519 863 143676679 864 143880169 865 144032881 866 145053031 867 145666849 868 147104131 869 147773839 870 147928603 871 148341703 872 148755379 873 148807129 874 149014219 875 149221453 876 150207781 877 150259783 878 151040893 879 151249531 880 151458313 881 152347243 882 152504383 883 152923819 884 153343831 885 153606631 886 153817033 887 154027579 888 154396381 889 154818409 890 154871203 891 155505433 892 156937189 893 156990343 894 157203049 895 158001979 896 159338029 897 159981331 898 162135031 899 162513409 900 162567499 901 163434163 902 163596919 903 164248753 904 164684029 905 164956369 906 165338023 907 165392581 908 165610903 909 165829369 910 166047979 911 166212031 912 166869049 913 166923859 914 167143189 915 167527363 916 167582281 917 168186973 918 168462193 919 169289203 920 169565323 921 169786381 922 169952269 923 170173579 924 170893831 925 171060259 926 171337819 927 171782383 928 171949243 929 173287039 930 173566399 931 174237781 932 174910459 933 175359631 934 175528219 935 175809379 936 175978183 937 176203381 938 176259703 939 176485081 940 176710603 941 176879839 942 177105613 943 178293289 944 178463281 945 179598631 946 180509503 947 180566509 948 181479829 949 181651333 950 182796763 951 182854129 952 183026281 953 183485749 954 183945793 955 184233613 956 185098423 957 185560483 958 185849563 959 186486331 960 186776131 961 187414483 962 187472569 963 187705003 964 188577913 965 188811031 966 189744943 967 191678413 968 192089803 969 192854983 970 193031779 971 193976059 972 194449063 973 194981881 974 195159649 975 195634093 976 196644199 977 196822723 978 196882249 979 197060881 980 197299183 981 197776219 982 200951131 983 201131599 984 201191773 985 201372349 986 203061631 987 203122093 988 203303533 989 203606113 990 204090709 991 204575881 992 204818683 993 205000879 994 205487131 995 205791331 996 206705281 997 206766283 998 207743539 999 207988213 1000 208171813