1 3 2 127 3 379 4 499 5 6079 6 6599 7 8273 8 9521 9 11597 10 13099 11 22037 12 33623 13 34913 14 49279 15 52517 16 54167 17 64613 18 92951 19 101999 20 116531 21 182107 22 222269 23 225829 24 240379 25 255443 26 283079 27 356387 28 360977 29 448867 30 535669 31 541339 32 552751 33 611953 34 624209 35 655547 36 768371 37 810457 38 817561 39 860819 40 920291 41 1153777 42 1223093 43 1249733 44 1322227 45 1378033 46 1396909 47 1425511 48 1435103 49 1563157 50 1583291 51 1760599 52 1782211 53 1793047 54 1858669 55 1869709 56 1936751 57 1959371 58 2109593 59 2121341 60 2453207 61 2582399 62 2621903 63 2742469 64 2796949 65 2851939 66 3077479 67 3091903 68 3106351 69 3149911 70 3268079 71 3328111 72 3510883 73 3698771 74 3762601 75 3991037 76 4040833 77 4074247 78 4091011 79 4124671 80 4312643 81 4329953 82 4416931 83 4539989 84 4664789 85 4682789 86 4700807 87 4718849 88 4809671 89 4827959 90 5373131 91 5392469 92 5411837 93 5450707 94 5646973 95 5686633 96 6050839 97 6258157 98 6300083 99 6321097 100 6342157 101 6533623 102 6576547 103 7014809 104 7081847 105 7538039 106 7772473 107 7843487 108 8671409 109 9228959 110 9436201 111 9804397 112 9884311 113 10126223 114 10153313 115 10234877 116 10344193 117 10371583 118 10591883 119 10926931 120 11383703 121 11441497 122 11938963 123 12146581 124 12295967 125 12811703 126 12903703 127 13057711 128 13337431 129 13778333 130 13841917 131 14162209 132 14259013 133 14486477 134 14749057 135 15114353 136 15315719 137 15450893 138 15757039 139 16553981 140 17048917 141 17878687 142 18319069 143 18541241 144 18690377 145 18802733 146 18915443 147 19447679 148 19486043 149 20183021 150 20456957 151 20693639 152 20812483 153 21011383 154 21694301 155 21815987 156 22060361 157 22183043 158 22265063 159 22306139 160 22470871 161 22844123 162 22885829 163 23727611 164 24283379 165 24326399 166 24412529 167 26032739 168 26121839 169 26211023 170 27340637 171 27523687 172 27569567 173 28401421 174 28448011 175 28916527 176 29341639 177 30056773 178 30104747 179 31120447 180 31858103 181 32255879 182 32305799 183 32505829 184 32555959 185 32606143 186 32908013 187 32958479 188 33160703 189 34542743 190 35848601 191 36165653 192 36431071 193 36590969 194 37718719 195 38371187 196 38865217 197 40817759 198 41842109 199 41899349 200 42128549 201 42646391 202 42819739 203 43342301 204 43751011 205 44751881 206 44989187 207 45108163 208 45466219 209 45826021 210 46127083 211 46731943 212 46975147 213 47219119 214 47402497 215 48263617 216 48883529 217 49195063 218 49319887 219 49507363 220 49569901 221 51020993 222 51595651 223 52109333 224 52496267 225 52690241 226 53338897 227 53403967 228 53925863 229 55043897 230 55441117 231 55640281 232 56106667 233 56507933 234 57990467 235 58398157 236 58807823 237 60114337 238 60183509 239 60668677 240 61016419 241 62207183 242 62771971 243 63126299 244 63339427 245 63410507 246 63695321 247 66292651 248 66657823 249 66730957 250 67611611 251 68275511 252 69912743 253 70137679 254 70212707 255 71949557 256 72406909 257 74097571 258 74174941 259 74329771 260 74639797 261 75339893 262 76043519 263 76121891 264 76592843 265 78412603 266 78492259 267 78571939 268 78890923 269 80093501 270 80335187 271 80496643 272 81632093 273 84756071 274 85421353 275 88446079 276 89039983 277 93602437 278 94477781 279 94653521 280 94829387 281 95710729 282 95887469 283 97040561 284 97932661 285 100906903 286 101726683 287 103193099 288 103561643 289 104115689 290 104208187 291 104671291 292 105228653 293 105507869 294 107096917 295 107849603 296 109363427 297 110029081 298 110792161 299 111749683 300 111845641 301 111941681 302 113872679 303 114552499 304 116997487 305 117194197 306 118773779 307 119766509 308 119866013 309 120065173 310 121363603 311 121764443 312 123677809 313 124793411 314 125200553 315 126836491 316 127247251 317 127452911 318 128482931 319 128689381 320 128895997 321 129724187 322 129931639 323 132749723 324 134118641 325 134541397 326 134647187 327 134753009 328 136238917 329 136664917 330 137840299 331 143359603 332 144564473 333 145114103 334 146106269 335 146216717 336 146548403 337 146880479 338 148993679 339 149105309 340 149328617 341 149440309 342 149552069 343 149999431 344 150447527 345 150671887 346 153717337 347 155194219 348 157249721 349 158052541 350 159319211 351 159434633 352 160359203 353 161867581 354 162565987 355 163032511 356 163266043 357 165611123 358 166436591 359 166554643 360 166790879 361 167027239 362 167500393 363 167618797 364 168805051 365 171908749 366 173713823 367 173834519 368 176258903 369 176745941 370 176867777 371 177599711 372 177844151 373 178824161 374 179069641 375 179684177 376 180299663 377 181533413 378 183393101 379 183890557 380 185512949 381 185638093 382 186389783 383 186515237 384 189793853 385 190300963 386 192207919 387 196307429 388 196952881 389 197082103 390 198506597 391 199936819 392 200067071 393 200718887 394 208626059 395 211164431 396 219553391 397 223124389 398 224644603 399 225198731 400 226170419 401 226448357 402 227004979 403 229801193 404 230783753 405 231486721 406 231768247 407 232331873 408 233178527 409 233885243 410 235444481 411 236723651 412 238434653 413 242305697 414 244614023 415 245627533 416 247661611 417 249557993 418 251756149 419 253964771 420 258710719 421 263952797 422 266367527 423 267124279 424 268489153 425 268793071 426 273066901 427 273680471 428 273987557 429 276605359 430 278461049 431 279701431 432 282033287 433 283281311 434 284219363 435 285943601 436 288619657 437 289567361 438 292738991 439 293694067 440 294012713 441 294650597 442 295129531 443 295289221 444 296248223 445 297048683 446 298010849 447 298652983 448 300584227 449 303978599 450 306251251 451 306902209 452 307227989 453 309023317 454 309513767 455 311315789 456 311807981 457 312465017 458 314934869 459 323075299 460 324247373 461 324750539 462 325590113 463 329297959 464 329974157 465 330481967 466 334048447 467 334730101 468 335241763 469 337635367 470 339522091 471 340381841 472 342450221 473 347647687 474 349913689 475 351137027 476 353414267 477 356402287 478 357460693 479 358698251 480 358875263 481 361892387 482 363672773 483 365100023 484 367963279 485 369398857 486 370297579 487 370477441 488 375348749 489 382445473 490 382628329 491 383177153 492 384826543 493 386296231 494 387584597 495 388506373 496 391092337 497 393315331 498 398338289 499 398711567 500 399271861 501 403394657 502 404522983 503 405653023 504 409999963 505 411137803 506 412277321 507 413989553 508 415895771 509 418954709 510 421256183 511 422601911 512 426266263 513 428589409 514 429365263 515 430336139 516 431502833 517 431697527 518 431892269 519 432281813 520 436383463 521 438344009 522 442675283 523 442872707 524 443267621 525 443465173 526 450405643 527 453596963 528 453796771 529 455797961 530 456198811 531 459613607 532 460822091 533 464863247 534 465470927 535 466078993 536 466484563 537 469531787 538 472997059 539 474222787 540 477498943 541 478935803 542 480375479 543 482849407 544 485331607 545 486160457 546 488444183 547 488652119 548 488860079 549 496794013 550 500364301 551 504159641 552 504582229 553 506910259 554 508607299 555 510307381 556 512222651 557 516705907 558 517133803 559 519061813 560 519276283 561 520349381 562 520564199 563 521854633 564 522931561 565 524441131 566 526601431 567 526817701 568 527034041 569 529416269 570 531804341 571 533762891 572 538563799 573 540095849 574 542068627 575 543605947 576 545365243 577 546246271 578 546466741 579 547569661 580 549116261 581 550222067 582 551328859 583 551993599 584 554878601 585 557994533 586 559332953 587 560002777 588 562238513 589 562686109 590 562910011 591 565151647 592 570549797 593 571001077 594 571904303 595 574165003 596 579379501 597 580516999 598 583251637 599 586221521 600 587824637 601 588283109 602 588741721 603 590118497 604 590348093 605 595642849 606 597028303 607 597490577 608 597952991 609 600499369 610 607003063 611 616360859 612 618712147 613 619889483 614 622482901 615 627213053 616 628873577 617 629585867 618 630060961 619 632915641 620 634583879 621 639603989 622 640083113 623 641041801 624 641521417 625 642721259 626 643201499 627 647050303 628 647532461 629 649221283 630 651879077 631 658910069 632 659396299 633 660855829 634 661099261 635 662561423 636 668425613 637 671612699 638 678505609 639 684194311 640 686923943 641 687917947 642 693148487 643 699653113 644 700154771 645 701409857 646 704175097 647 707954627 648 708964273 649 709974637 650 711238771 651 712250827 652 712757173 653 713770501 654 715799377 655 725226781 656 728041147 657 729066311 658 736003549 659 736518779 660 739097431 661 740129983 662 745303991 663 746340761 664 748416827 665 754925641 666 755447527 667 755969569 668 757014239 669 757275511 670 757536803 671 768295531 672 771195851 673 771987793 674 776219657 675 782057189 676 794334869 677 794602969 678 795944069 679 797554913 680 803476103 681 804015689 682 804285533 683 810505463 684 815388533 685 815660243 686 820560047 687 820832707 688 822742157 689 823561009 690 826293043 691 831496871 692 835342093 693 838094333 694 843890581 695 847766011 696 848320309 697 850816859 698 851372261 699 855266287 700 860845591 701 862802723 702 863922161 703 864482119 704 865322489 705 868688473 706 869530951 707 874593869 708 875720759 709 879388949 710 879671447 711 880801777 712 881084489 713 881367257 714 882498893 715 883064981 716 893284201 717 893853797 718 896990131 719 901563029 720 904428431 721 904715293 722 906724397 723 907298741 724 913053283 725 913341613 726 913918381 727 914783941 728 915649871 729 916227449 730 917961251 731 918250397 732 919986259 733 920854819 734 924623653 735 925204223 736 926366117 737 929274431 738 930730001 739 934519843 740 939780089 741 947405909 742 950642269 743 951820489 744 954769007 745 955359269 746 956835779 747 957426697 748 958313359 749 970479163 750 971670419 751 978532531 752 981522797 753 982420883 754 990522373 755 994133839 756 995037779 757 996847403 758 1002285773 759 1004707577 760 1006828937 761 1007435353 762 1018381201 763 1019906317 764 1020211513 765 1024183099 766 1026936943 767 1027549433 768 1028775379 769 1032457409 770 1035223141 771 1036146197 772 1050662467 773 1051282523 774 1052213009 775 1052833627 776 1054385863 777 1058116139 778 1058427299 779 1073732633 780 1079071681 781 1080015103 782 1080644183 783 1090735621 784 1106290697 785 1106609447 786 1107247109 787 1107566003 788 1117152217 789 1125816781 790 1127103127 791 1127424829 792 1128712147 793 1130644633 794 1131933931 795 1134192287 796 1138069397 797 1142277233 798 1145195333 799 1151696141 800 1159520027 801 1159846657 802 1161153607 803 1165734067 804 1172950811 805 1174594009 806 1187125153 807 1191429313 808 1205060293 809 1206061027 810 1207729687 811 1210067713 812 1231215389 813 1231552799 814 1232902843 815 1235267777 816 1236282053 817 1245769387 818 1247467409 819 1257678859 820 1261091869 821 1268616431 822 1275822293 823 1276509557 824 1277884627 825 1278228493 826 1278572441 827 1280637343 828 1282014869 829 1289949113 830 1291331309 831 1294790479 832 1300683239 833 1301377589 834 1303809217 835 1304504329 836 1305547333 837 1309723397 838 1312511099 839 1313557277 840 1317746609 841 1318445519 842 1320893237 843 1328253191 844 1331766847 845 1335637141 846 1339159817 847 1342333799 848 1344804547 849 1351875113 850 1354354427 851 1360031633 852 1361097923 853 1361453473 854 1361809061 855 1363231927 856 1363943593 857 1374284279 858 1376785877 859 1377858763 860 1383586849 861 1397236549 862 1403002361 863 1406250793 864 1416388153 865 1417114007 866 1420019717 867 1422564683 868 1426204181 869 1426568369 870 1430576837 871 1433130877 872 1434591311 873 1441171687 874 1446301237 875 1447034759 876 1458796753 877 1459165129 878 1487674583 879 1492141037 880 1496987311 881 1497733807 882 1503712157 883 1508953151 884 1514578111 885 1518710587 886 1520591159 887 1522473409 888 1522850011 889 1524733571 890 1527372529 891 1530769241 892 1533791477 893 1536060133 894 1536816839 895 1537573781 896 1538330869 897 1538709517 898 1544393677 899 1556935859 900 1559222747 901 1559985359 902 1560366727 903 1572596317 904 1572979333 905 1573362383 906 1574511707 907 1579881011 908 1583722279 909 1587952823 910 1590648221 911 1591803923 912 1592960081 913 1594502353 914 1602610741 915 1608028493 916 1618113923 917 1618891177 918 1619668769 919 1620835673 920 1622392393 921 1624339363 922 1632529081 923 1637217893 924 1638782443 925 1654865717 926 1655259061 927 1656439339 928 1658013767 929 1660377001 930 1669056541 931 1677362867 932 1685690099 933 1687278569 934 1688073083 935 1690855541 936 1698419741 937 1700812609 938 1701610567 939 1718813533 940 1726445813 941 1730873017 942 1732081643 943 1733290651 944 1746614999 945 1752283943 946 1755527887 947 1765279171 948 1779143161 949 1781595923 950 1782822889 951 1793886739 952 1802927249 953 1812404569 954 1816119043 955 1816531987 956 1816944959 957 1822319137 958 1828945879 959 1829775109 960 1833508771 961 1840985897 962 1845146741 963 1851396647 964 1856821003 965 1860163771 966 1862254843 967 1878602377 968 1887432103 969 1889116111 970 1900083301 971 1903041263 972 1911929909 973 1913625251 974 1916170013 975 1927647521 976 1930203557 977 1940871619 978 1946003963 979 1947288023 980 1948144213 981 1951999501 982 1954143391 983 1954572311 984 1961440627 985 1965309169 986 1965739379 987 1978237607 988 1982989819 989 1995549629 990 1999021753 991 2005105667 992 2009456431 993 2014248409 994 2019920323 995 2036108177 996 2042250481 997 2043567931 998 2046643451 999 2047082969 1000 2049281029