1 41 2 47 3 107 4 251 5 317 6 419 7 569 8 821 9 1031 10 1217 11 1367 12 1637 13 1811 14 1871 15 3527 16 5501 17 5927 18 6257 19 6827 20 8297 21 8819 22 9221 23 10337 24 14747 25 17807 26 20747 27 21569 28 22619 29 25919 30 28961 31 31667 32 34757 33 37991 34 43997 35 45191 36 48869 37 49811 38 52691 39 63587 40 64661 41 66107 42 72431 43 73961 44 77069 45 79841 46 83477 47 98387 48 100169 49 113567 50 115001 51 116927 52 127301 53 128819 54 132911 55 139169 56 139697 57 172619 58 173207 59 185177 60 196919 61 204521 62 209669 63 210317 64 218171 65 226169 66 244691 67 248201 68 253157 69 267587 70 288461 71 304631 72 323651 73 332561 74 349907 75 352421 76 373721 77 383291 78 397427 79 405491 80 408197 81 446081 82 469037 83 475841 84 480731 85 508577 86 528947 87 541361 88 544487 89 553919 90 569819 91 570887 92 600101 93 608897 94 618869 95 623327 96 645857 97 667631 98 692117 99 705119 100 719441 101 730277 102 749741 103 759569 104 763271 105 768221 106 794471 107 798257 108 823727 109 835319 110 871901 111 887819 112 936437 113 940547 114 947417 115 969569 116 984947 117 986351 118 1014641 119 1036121 120 1049117 121 1053467 122 1142357 123 1160567 124 1174319 125 1178921 126 1185071 127 1192781 128 1222307 129 1236419 130 1255361 131 1272851 132 1292069 133 1317917 134 1326047 135 1405367 136 1410401 137 1471511 138 1478381 139 1535669 140 1556771 141 1576241 142 1597619 143 1599407 144 1635377 145 1714067 146 1728911 147 1745687 148 1768181 149 1781369 150 1790819 151 1844201 152 1867319 153 1873121 154 1929671 155 1961231 156 1983077 157 2073707 158 2081861 159 2112581 160 2153891 161 2180957 162 2197697 163 2256791 164 2263169 165 2280221 166 2288771 167 2299481 168 2386061 169 2392619 170 2483147 171 2492069 172 2509961 173 2525669 174 2653097 175 2690081 176 2708669 177 2710997 178 2757767 179 2793107 180 2814419 181 2831051 182 2859677 183 2900477 184 2917361 185 2958569 186 2968307 187 3034457 188 3054197 189 3106319 190 3113801 191 3146327 192 3244919 193 3265331 194 3288371 195 3329531 196 3360569 197 3389147 198 3399569 199 3581867 200 3611369 201 3614057 202 3676157 203 3678869 204 3700601 205 3719669 206 3785417 207 3810221 208 3832337 209 3840647 210 3843419 211 3918641 212 3952307 213 4068419 214 4076981 215 4079837 216 4250111 217 4253027 218 4323311 219 4465607 220 4537619 221 4570817 222 4607171 223 4671137 224 4680311 225 4692557 226 4707887 227 4754027 228 4766369 229 4794197 230 4840757 231 4903187 232 5007071 233 5029247 234 5057831 235 5083307 236 5172977 237 5182631 238 5250461 239 5260187 240 5289419 241 5456597 242 5552819 243 5576171 244 5606267 245 5633087 246 5643161 247 5646521 248 5683547 249 5727461 250 5778341 251 5808977 252 6015287 253 6025697 254 6067427 255 6211091 256 6306617 257 6310169 258 6338621 259 6424361 260 6435119 261 6481841 262 6525119 263 6564917 264 6623021 265 6641231 266 6685037 267 6710657 268 6817319 269 6917381 270 6932267 271 6995711 272 7051931 273 7100837 274 7131017 275 7157477 276 7187777 277 7237151 278 7279061 279 7313441 280 7328747 281 7340237 282 7370921 283 7467221 284 7638227 285 7685201 286 7696967 287 7922231 288 7934177 289 7950119 290 7986047 291 8046107 292 8082251 293 8126537 294 8142671 295 8174987 296 8288597 297 8357957 298 8386601 299 8485181 300 8684069 301 8721617 302 8935919 303 8969771 304 9037667 305 9075971 306 9127169 307 9174227 308 9329081 309 9367997 310 9385319 311 9398321 312 9420011 313 9437381 314 9541937 315 9555047 316 9629507 317 9647069 318 9695447 319 9735119 320 9752777 321 9859061 322 9894617 323 9925781 324 10019567 325 10086827 326 10140797 327 10289957 328 10339919 329 10467641 330 10522619 331 10619177 332 10674551 333 10688417 334 10725437 335 10767161 336 10897487 337 10953581 338 11009819 339 11047391 340 11160491 341 11293169 342 11695907 343 11865797 344 11983001 345 11987897 346 12002591 347 12164819 348 12224081 349 12278531 350 12442607 351 12477551 352 12562619 353 12698321 354 12804371 355 12961727 356 13002491 357 13022897 358 13186721 359 13253567 360 13269017 361 13543451 362 13621631 363 13705271 364 13794419 365 13815437 366 13857521 367 13941881 368 14111369 369 14148581 370 14191169 371 14212487 372 14239157 373 14431919 374 14469551 375 14663861 376 14794121 377 14903111 378 14968697 379 15034427 380 15056369 381 15254567 382 15348611 383 15481871 384 15682841 385 15992381 386 16020671 387 16037657 388 16196627 389 16316369 390 16333511 391 16379267 392 16516919 393 16568687 394 16591721 395 16637837 396 16799747 397 16985747 398 17055761 399 17079131 400 17096669 401 17143481 402 17149337 403 17166911 404 17219687 405 17284301 406 17449319 407 17478869 408 17621057 409 17638871 410 17763821 411 17949077 412 18093161 413 18504527 414 18559319 415 18730301 416 18871337 417 18945131 418 19000571 419 19019069 420 19148807 421 19316261 422 19322477 423 19447007 424 19622021 425 19690991 426 19697267 427 19867097 428 20069321 429 20094671 430 20202587 431 20304419 432 20355431 433 20374577 434 20528069 435 20553707 436 20662847 437 20765831 438 20843237 439 20914319 440 21050357 441 21441467 442 21539807 443 21598919 444 21697619 445 21882461 446 22094669 447 22181171 448 22394819 449 22441691 450 22555727 451 22737437 452 22764419 453 22818431 454 22845461 455 22980851 456 23286941 457 23416787 458 23451017 459 23478419 460 23746427 461 23884457 462 24057557 463 24078371 464 24113081 465 24133919 466 24161717 467 24307919 468 24384677 469 24749171 470 24812531 471 24890081 472 25059701 473 25066781 474 25322327 475 25514837 476 25665071 477 25923641 478 26241431 479 26677901 480 27147437 481 27295007 482 27405947 483 27702887 484 27769919 485 28031369 486 28331669 487 28663847 488 28732031 489 28845851 490 29188661 491 29648891 492 29888087 493 30167069 494 30330407 495 30486377 496 30509807 497 30791669 498 31367201 499 31390967 500 31486121 501 31525811 502 31581419 503 31621169 504 31652987 505 31676861 506 31844231 507 32028047 508 32518121 509 32606891 510 32906369 511 32995667 512 33003791 513 33223517 514 33386747 515 33484877 516 33517619 517 33656951 518 33681569 519 33878837 520 33911771 521 34076681 522 34109711 523 34175819 524 34208897 525 34349657 526 34482401 527 34548869 528 34582127 529 34607081 530 34807037 531 34949021 532 35250647 533 35284241 534 35553569 535 35781611 536 35790071 537 35993411 538 36290981 539 36495737 540 36803951 541 36906977 542 36915569 543 37044569 544 37122077 545 37216919 546 37632191 547 37710311 548 37945157 549 38373221 550 38443337 551 38610119 552 38680451 553 38715641 554 39077261 555 39103787 556 39743111 557 39930557 558 39993137 559 40037867 560 40145321 561 40928669 562 40964867 563 41118887 564 41182391 565 41373197 566 41446001 567 41692187 568 41884169 569 41911631 570 42140831 571 42214307 572 42499631 573 42582647 574 42795167 575 42906257 576 42943319 577 43166027 578 43212497 579 43249691 580 43361369 581 43501169 582 43725317 583 43921919 584 43950041 585 44062619 586 44816819 587 45281927 588 45310481 589 45386669 590 45424787 591 45539237 592 46075241 593 46161677 594 46228961 595 46315541 596 46392569 597 46431107 598 46460021 599 47001401 600 47244101 601 47506919 602 47672771 603 47907407 604 48024941 605 48496517 606 48614771 607 48644357 608 48802301 609 48881369 610 48891257 611 49128869 612 49367057 613 49476419 614 49845161 615 49955051 616 49995041 617 50165177 618 50315537 619 50808281 620 51080819 621 51414911 622 51648407 623 51770441 624 52229351 625 52474931 626 52515917 627 52628711 628 52967819 629 53338997 630 53411321 631 53587169 632 53618231 633 53628587 634 53784047 635 53835917 636 54126851 637 54533387 638 54585617 639 54711071 640 54752921 641 55004357 642 55119791 643 55245857 644 55340501 645 55372067 646 55540571 647 55635467 648 55719887 649 55793807 650 56005277 651 56355077 652 56684669 653 56908487 654 57164819 655 57282497 656 57808169 657 58066517 658 58185119 659 58282247 660 58325441 661 58357847 662 58411877 663 58834169 664 59062187 665 59192681 666 59356001 667 59366897 668 59585027 669 59617781 670 59661467 671 60154037 672 60186947 673 60241817 674 60274751 675 60417569 676 60505541 677 60549551 678 60582569 679 60847037 680 60902207 681 60935321 682 60979487 683 61599491 684 61777211 685 62010857 686 62278421 687 62401247 688 62680847 689 62714441 690 62949851 691 63478319 692 63624881 693 63895901 694 63986369 695 64167497 696 64258157 697 64575971 698 64666919 699 64701041 700 64746551 701 64803461 702 64883177 703 65293919 704 65763287 705 65935427 706 66499319 707 66591611 708 66915137 709 66949847 710 67227851 711 67471577 712 67843817 713 68030321 714 68158691 715 68298869 716 68626511 717 68685101 718 68767169 719 68825819 720 68872757 721 69190007 722 69284147 723 69897617 724 70004069 725 70134287 726 70383221 727 70418819 728 70430687 729 70525667 730 70810991 731 70894319 732 71275871 733 71419217 734 71814161 735 72006041 736 72102077 737 72138107 738 72186161 739 72619367 740 72727871 741 72872669 742 73017611 743 73744481 744 73780919 745 74218877 746 74316377 747 74426141 748 74609261 749 74658131 750 74804837 751 75540527 752 75749627 753 75835811 754 75934367 755 76242767 756 76378661 757 76489937 758 77719319 759 77918927 760 77981357 761 78031319 762 78581957 763 78619571 764 78669737 765 78820331 766 79084217 767 79386341 768 80131511 769 80753027 770 80892881 771 81198437 772 81364187 773 81466271 774 81926441 775 82131377 776 82323737 777 82542017 778 82593419 779 82940801 780 83250197 781 83366369 782 83676557 783 83974361 784 84298661 785 85027361 786 85118669 787 85549781 788 85811591 789 85864001 790 85903319 791 86165669 792 86323271 793 86375837 794 86533631 795 87390851 796 87430517 797 87642221 798 87708431 799 87761417 800 87801167 801 88598057 802 88824497 803 89238161 804 89505551 805 89626007 806 89987861 807 90269807 808 90323561 809 90632957 810 90646421 811 90915911 812 91172297 813 91402001 814 91442567 815 91780967 816 91889387 817 91930061 818 92147141 819 92215031 820 92255777 821 92745431 822 92922569 823 93072587 824 93127169 825 93250037 826 93413987 827 93728627 828 94016369 829 94937351 830 95047619 831 95268347 832 95503151 833 95765921 834 96001337 835 96056771 836 96209297 837 96334181 838 96500819 839 96764957 840 97266419 841 97503671 842 97713251 843 98105069 844 98553821 845 99524927 846 100132517 847 100415747 848 100600061 849 100756151 850 101623937 851 101666711 852 101952101 853 102295097 854 102309401 855 102810671 856 103500119 857 103514507 858 104321831 859 104379617 860 104770091 861 105117791 862 105248327 863 105640421 864 105887669 865 105989561 866 106455977 867 107172161 868 107333267 869 107743901 870 107876057 871 108096497 872 108214157 873 108390767 874 108405491 875 108523319 876 109113419 877 109290761 878 109453451 879 110001569 880 110164787 881 110357837 882 110476721 883 110521319 884 111057197 885 111251027 886 111788669 887 111953207 888 112132841 889 112147817 890 112627577 891 113409371 892 113454557 893 113575097 894 113771111 895 113997491 896 114299681 897 114481187 898 115527641 899 115634069 900 116441471 901 116487257 902 117650171 903 118572341 904 119019347 905 119436281 906 119761067 907 119946857 908 120055301 909 120194801 910 121251419 911 121547477 912 121625447 913 121734647 914 121875119 915 122610011 916 122860691 917 123362819 918 123378527 919 123425657 920 123803021 921 124259771 922 124685777 923 125128331 924 125254919 925 125460761 926 125508287 927 125968169 928 126731201 929 126970121 930 127368821 931 127928051 932 128264177 933 128520569 934 128713031 935 128761169 936 129082319 937 129339527 938 129419957 939 130048169 940 130451669 941 130580921 942 130629407 943 131017619 944 131747069 945 133163081 946 133228367 947 133309997 948 133358987 949 133767587 950 134144051 951 134603069 952 134734361 953 134800031 954 134947847 955 135869411 956 135935357 957 136067297 958 136380911 959 136463501 960 137108561 961 137323919 962 137506277 963 137921177 964 137971007 965 138503087 966 139169627 967 139303127 968 139319819 969 139520201 970 139770881 971 140725517 972 141868631 973 142475681 974 142543211 975 143287097 976 143490311 977 143965037 978 144151751 979 144508541 980 145325717 981 145376867 982 145803467 983 145854701 984 146264897 985 146418869 986 146881271 987 147172787 988 147224261 989 147241421 990 147430247 991 147791069 992 148617461 993 149031521 994 149100587 995 150069191 996 150745607 997 151232177 998 151789217 999 151858919 1000 152277467