1 3 2 11 3 23 4 59 5 83 6 143 7 179 8 263 9 419 10 479 11 683 12 839 13 923 14 1103 15 1403 16 1739 17 1859 18 2243 19 2519 20 2663 21 3119 22 3443 23 3959 24 4703 25 5099 26 5303 27 5723 28 5939 29 6383 30 8063 31 8579 32 9383 33 9659 34 11099 35 11399 36 12323 37 13283 38 13943 39 14963 40 16019 41 16379 42 18239 43 18623 44 19403 45 19799 46 22259 47 24863 48 25763 49 26219 50 27143 51 28559 52 29039 53 31499 54 33023 55 34583 56 36179 57 36719 58 38363 59 39479 60 40043 61 42923 62 47123 63 48359 64 48983 65 50243 66 54779 67 56783 68 60203 69 60899 70 62303 71 64439 72 67343 73 69563 74 71819 75 73343 76 75659 77 78803 78 80399 79 83639 80 87779 81 88619 82 92879 83 93743 84 96359 85 98123 86 100799 87 104423 88 106259 89 107183 90 109043 91 114719 92 118583 93 120539 94 124499 95 126503 96 129539 97 135719 98 136763 99 146339 100 149603 101 155123 102 158483 103 161879 104 163019 105 166463 106 172283 107 175823 108 179399 109 180599 110 184223 111 187883 112 190343 113 191579 114 199079 115 205439 116 206723 117 209303 118 213203 119 217139 120 218459 121 226463 122 229163 123 233243 124 238739 125 245699 126 251339 127 258479 128 264263 129 268643 130 273059 131 276023 132 281999 133 286523 134 289559 135 295679 136 298763 137 309683 138 317603 139 327239 140 328859 141 337019 142 338663 143 341963 144 343619 145 351959 146 363803 147 367223 148 368939 149 372383 150 384563 151 388079 152 389843 153 393383 154 411323 155 414959 156 422279 157 431519 158 438983 159 442739 160 448403 161 454103 162 467543 163 471419 164 477263 165 483143 166 491039 167 497003 168 509039 169 513083 170 519179 171 521219 172 531479 173 533543 174 539759 175 550199 176 552299 177 562859 178 564983 179 571379 180 590783 181 595139 182 597323 183 601703 184 608303 185 614939 186 623843 187 630563 188 637319 189 662399 190 664703 191 676283 192 685619 193 697379 194 704483 195 711623 196 721199 197 735683 198 740543 199 747863 200 755219 201 757679 202 765083 203 779999 204 792539 205 815363 206 817919 207 823043 208 830759 209 833339 210 841103 211 846299 212 848903 213 854123 214 869879 215 872519 216 880463 217 926159 218 934343 219 942563 220 953579 221 978599 222 992639 223 1012463 224 1018163 225 1021019 226 1026743 227 1035359 228 1046903 229 1052699 230 1055603 231 1064339 232 1081919 233 1096679 234 1099643 235 1105583 236 1108559 237 1114523 238 1123499 239 1141559 240 1159763 241 1171979 242 1190423 243 1199699 244 1205903 245 1215239 246 1227743 247 1234019 248 1246619 249 1252943 250 1275203 251 1281599 252 1291223 253 1294439 254 1300883 255 1310579 256 1313819 257 1323563 258 1339883 259 1372823 260 1382783 261 1389443 262 1392779 263 1433123 264 1439903 265 1443299 266 1460339 267 1480919 268 1484363 269 1501643 270 1515539 271 1526003 272 1536503 273 1547039 274 1578863 275 1589543 276 1596683 277 1600259 278 1621799 279 1639859 280 1661663 281 1676279 282 1705703 283 1731659 284 1742843 285 1750319 286 1754063 287 1761563 288 1765319 289 1784159 290 1806899 291 1818323 292 1829783 293 1864379 294 1868243 295 1899299 296 1903199 297 1946363 298 1958219 299 1974083 300 1986023 301 1994003 302 1997999 303 2006003 304 2022059 305 2034143 306 2054363 307 2058419 308 2078759 309 2107403 310 2127983 311 2140379 312 2165279 313 2169443 314 2177783 315 2181959 316 2202899 317 2228159 318 2232383 319 2266319 320 2270579 321 2283383 322 2291939 323 2296223 324 2317703 325 2334959 326 2374019 327 2426603 328 2435423 329 2448683 330 2466419 331 2502083 332 2506559 333 2515523 334 2533499 335 2569643 336 2574179 337 2583263 338 2601479 339 2615183 340 2628923 341 2638103 342 2665739 343 2670359 344 2721443 345 2735459 346 2740139 347 2754203 348 2763599 349 2777723 350 2810819 351 2825063 352 2834579 353 2839343 354 2853659 355 2863223 356 2877599 357 2906459 358 2920943 359 2935463 360 2969483 361 2979239 362 2993903 363 3023339 364 3043043 365 3057863 366 3067763 367 3132503 368 3177719 369 3202979 370 3223259 371 3233423 372 3248699 373 3253799 374 3269123 375 3325619 376 3356639 377 3361823 378 3403439 379 3424343 380 3434819 381 3466343 382 3503303 383 3529823 384 3535139 385 3545783 386 3567119 387 3583163 388 3599243 389 3609983 390 3615359 391 3626123 392 3642299 393 3663923 394 3674759 395 3680183 396 3696479 397 3723719 398 3729179 399 3756539 400 3778499 401 3789503 402 3828143 403 3855863 404 3889259 405 3894839 406 3911603 407 3922799 408 3928403 409 3973379 410 4012943 411 4024283 412 4041323 413 4064099 414 4081223 415 4092659 416 4144319 417 4167383 418 4196303 419 4213703 420 4231139 421 4254443 422 4283663 423 4318859 424 4360103 425 4371923 426 4389683 427 4407479 428 4413419 429 4496999 430 4502999 431 4533059 432 4557179 433 4569263 434 4611683 435 4623839 436 4648199 437 4684859 438 4703243 439 4740119 440 4752443 441 4770959 442 4832939 443 4864079 444 4870319 445 4920383 446 5002283 447 5014943 448 5021279 449 5059379 450 5078483 451 5091239 452 5129603 453 5148839 454 5174543 455 5187419 456 5213219 457 5284499 458 5291003 459 5304023 460 5310539 461 5349719 462 5441699 463 5448299 464 5468123 465 5487983 466 5507879 467 5521163 468 5541119 469 5547779 470 5587823 471 5601203 472 5641439 473 5648159 474 5681819 475 5688563 476 5742659 477 5749439 478 5803823 479 5824283 480 5892743 481 5947799 482 5975423 483 5989259 484 5996183 485 6010043 486 6016979 487 6093539 488 6121499 489 6163559 490 6184643 491 6219863 492 6226919 493 6241043 494 6262259 495 6269339 496 6290603 497 6326123 498 6333239 499 6376019 500 6411779 501 6418943 502 6454823 503 6505223 504 6526883 505 6541343 506 6563063 507 6592079 508 6613883 509 6635723 510 6694139 511 6738119 512 6745463 513 6760163 514 6811739 515 6833903 516 6848699 517 6878339 518 6915479 519 6945263 520 6967643 521 6990059 522 7072559 523 7095143 524 7102679 525 7140419 526 7193423 527 7208603 528 7231403 529 7300019 530 7307663 531 7345943 532 7399703 533 7415099 534 7422803 535 7461383 536 7515563 537 7531079 538 7562159 539 7632323 540 7647959 541 7671443 542 7679279 543 7694963 544 7718519 545 7726379 546 7773623 547 7789403 548 7868543 549 7956059 550 8003999 551 8012003 552 8028023 553 8052083 554 8076179 555 8084219 556 8108363 557 8197199 558 8205299 559 8229623 560 8294663 561 8319119 562 8368139 563 8376323 564 8400899 565 8450159 566 8516063 567 8524319 568 8540843 569 8565659 570 8623703 571 8640323 572 8648639 573 8723663 574 8824199 575 8866259 576 8891543 577 8899979 578 8942219 579 8950679 580 8993039 581 9001523 582 9044003 583 9069539 584 9078059 585 9120719 586 9129263 587 9172043 588 9197759 589 9232103 590 9361463 591 9404783 592 9413459 593 9456899 594 9491723 595 9517883 596 9561563 597 9640439 598 9666803 599 9719639 600 9772619 601 9781463 602 9861239 603 9887903 604 9905699 605 9932423 606 9959183 607 10039679 608 10048643 609 10093523 610 10156523 611 10183583 612 10201643 613 10210679 614 10228763 615 10337603 616 10346699 617 10401359 618 10428743 619 10501943 620 10538639 621 10566203 622 10593803 623 10676819 624 10750883 625 10760159 626 10778723 627 10806599 628 10815899 629 10843823 630 10871783 631 10918463 632 10946519 633 11002739 634 11059103 635 11143919 636 11153363 637 11181719 638 11200643 639 11285999 640 11324039 641 11438543 642 11457683 643 11467259 644 11486423 645 11515199 646 11524799 647 11582483 648 11601743 649 11669279 650 11814659 651 11863319 652 11892563 653 11951159 654 12019703 655 12049139 656 12098279 657 12157379 658 12167243 659 12186983 660 12216623 661 12256199 662 12285923 663 12335543 664 12345479 665 12365363 666 12435083 667 12465023 668 12494999 669 12515003 670 12545039 671 12555059 672 12605219 673 12615263 674 12695759 675 12756299 676 12796739 677 12887963 678 12908279 679 12938783 680 12999899 681 13010099 682 13040723 683 13071383 684 13102079 685 13245803 686 13276703 687 13348943 688 13369619 689 13411019 690 13462859 691 13504403 692 13566839 693 13660763 694 13681679 695 13692143 696 13713083 697 13839059 698 13902263 699 13933919 700 13944479 701 14029103 702 14060903 703 14092739 704 14167163 705 14220443 706 14295203 707 14316599 708 14477579 709 14509883 710 14542223 711 14574599 712 14617823 713 14650283 714 14671943 715 14682779 716 14747879 717 14780483 718 14802239 719 14813123 720 14845799 721 14965919 722 14998763 723 15009719 724 15031643 725 15130499 726 15141503 727 15163523 728 15229679 729 15240719 730 15273863 731 15295979 732 15440123 733 15473483 734 15506879 735 15529163 736 15573779 737 15629639 738 15809063 739 15899159 740 15910439 741 15944303 742 15966899 743 15978203 744 16000823 745 16012139 746 16068779 747 16148243 748 16182359 749 16205123 750 16250699 751 16307759 752 16342043 753 16456583 754 16479539 755 16491023 756 16525499 757 16698419 758 16721543 759 16767839 760 16825799 761 16860623 762 16895483 763 16942019 764 16976963 765 17046959 766 17070323 767 17105399 768 17117099 769 17152223 770 17175659 771 17210843 772 17222579 773 17281319 774 17293079 775 17387303 776 17422703 777 17540963 778 17564663 779 17635859 780 17719103 781 17886179 782 17922083 783 18042023 784 18066059 785 18174419 786 18222683 787 18258923 788 18283103 789 18319403 790 18404243 791 18440663 792 18477119 793 18537959 794 18550139 795 18611099 796 18684383 797 18733319 798 18794579 799 18806843 800 18868223 801 18917399 802 18991283 803 19052963 804 19201403 805 19213799 806 19238603 807 19288259 808 19325543 809 19350419 810 19400219 811 19512503 812 19575023 813 19612583 814 19650179 815 19662719 816 19700363 817 19763183 818 19838699 819 19851299 820 19914359 821 19952243 822 19990163 823 20028119 824 20078783 825 20116823 826 20180303 827 20218439 828 20231159 829 20269343 830 20307563 831 20345819 832 20409659 833 20460803 834 20614619 835 20653163 836 20794799 837 20807699 838 20923979 839 20949863 840 21001679 841 21066539 842 21261719 843 21313919 844 21431603 845 21457799 846 21470903 847 21536483 848 21575879 849 21589019 850 21628463 851 21654779 852 21773399 853 21826223 854 21905579 855 22024883 856 22131203 857 22171139 858 22184459 859 22264463 860 22304519 861 22371359 862 22384739 863 22451699 864 22465103 865 22505339 866 22572479 867 22666643 868 22693583 869 22855559 870 22869083 871 22977419 872 22990979 873 23058839 874 23072423 875 23140403 876 23276663 877 23303963 878 23317619 879 23344943 880 23399639 881 23509223 882 23550383 883 23591579 884 23605319 885 23687843 886 23798099 887 23853323 888 23880959 889 23922443 890 24130403 891 24144299 892 24213839 893 24227759 894 24269543 895 24297419 896 24339263 897 24381143 898 24437039 899 24479003 900 24506999 901 24591083 902 24633179 903 24689363 904 24773759 905 24801923 906 24900623 907 24985379 908 25056119 909 25226303 910 25268939 911 25354319 912 25397063 913 25411319 914 25568399 915 25625639 916 25754663 917 25826483 918 25869623 919 25970423 920 25999259 921 26013683 922 26056979 923 26129219 924 26187083 925 26230523 926 26259503 927 26303003 928 26521043 929 26623103 930 26696123 931 26710739 932 26798519 933 26871779 934 26886443 935 27003899 936 27018599 937 27151079 938 27328223 939 27461459 940 27505943 941 27624743 942 27758699 943 27803423 944 27818339 945 27952763 946 27982679 947 28027583 948 28042559 949 28117499 950 28177523 951 28252643 952 28297763 953 28342919 954 28403183 955 28433339 956 28478603 957 28493699 958 28569239 959 28584359 960 28675163 961 28705463 962 28750943 963 28796459 964 28811639 965 28902803 966 28933223 967 29039819 968 29177159 969 29207723 970 29253599 971 29406779 972 29437463 973 29498879 974 29544983 975 29575739 976 29637299 977 29668103 978 29776043 979 29822363 980 29853263 981 29961539 982 30054503 983 30085523 984 30101039 985 30334259 986 30365423 987 30552743 988 30599663 989 30646619 990 30740639 991 30834803 992 30944843 993 30992063 994 31023563 995 31039319 996 31070843 997 31212899 998 31260323 999 31355279 1000 31418663