1 107 2 173 3 251 4 353 5 467 6 929 7 2521 8 4787 9 7417 10 8663 11 10433 12 12347 13 17977 14 19073 15 25621 16 28921 17 32429 18 39233 19 42019 20 50651 21 55717 22 60521 23 77867 24 95507 25 97373 26 99251 27 111577 28 116969 29 126757 30 131783 31 141397 32 159227 33 164039 34 171401 35 186653 36 194507 37 198937 38 205223 39 239147 40 245039 41 256057 42 282973 43 304709 44 320377 45 372121 46 412193 47 430357 48 444883 49 462421 50 509801 51 594467 52 627269 53 656129 54 675713 55 680651 56 685613 57 695561 58 741347 59 756881 60 902521 61 921581 62 1006003 63 1089941 64 1210021 65 1267897 66 1327133 67 1361903 68 1545043 69 1572521 70 1607773 71 1674457 72 1695233 73 1860517 74 2005037 75 2099627 76 2146219 77 2178581 78 2205251 79 2265019 80 2301283 81 2331743 82 2362363 83 2663429 84 2712539 85 2883233 86 3041557 87 3261641 88 3437297 89 3474517 90 3549461 91 3732653 92 3767447 93 3802529 94 3904597 95 3932303 96 3980051 97 4112813 98 4305619 99 4334753 100 4384841 101 4536929 102 4588193 103 4968407 104 5103047 105 5336129 106 5456917 107 5588477 108 5673953 109 5784019 110 5827417 111 6066383 112 6310093 113 6380681 114 6522937 115 6682219 116 6718493 117 7080947 118 7225373 119 7306223 120 7354973 121 7420181 122 7683989 123 7834427 124 8105423 125 8145337 126 8363669 127 8485583 128 8732051 129 9180881 130 9603731 131 9734429 132 10036253 133 10400639 134 10890029 135 11189051 136 11370413 137 11553167 138 11628121 139 11840447 140 12006251 141 12027053 142 12215039 143 12285019 144 12503317 145 12659393 146 12709219 147 12787781 148 12959981 149 13155143 150 13571837 151 13727039 152 14062409 153 14167717 154 14197853 155 14243081 156 14653589 157 14814827 158 15194353 159 15319417 160 16192597 161 16524191 162 16744493 163 16966127 164 17065187 165 17892929 166 18147629 167 18369817 168 18948623 169 19079429 170 19201873 171 19492219 172 19554113 173 19642573 174 19998733 175 20385251 176 21104857 177 21160021 178 21585337 179 21715621 180 22061803 181 22297313 182 22924973 183 23001637 184 23483521 185 23843683 186 24068857 187 25100129 188 25452019 189 26010029 190 26625581 191 26967263 192 27405251 193 27878429 194 28090021 195 29116837 196 30393163 197 30569867 198 30913621 199 31203401 200 31438223 201 32387507 202 32936147 203 34810021 204 35354897 205 35808277 206 36602521 207 36723581 208 36844921 209 37015061 210 38044229 211 38415233 212 38912593 213 39262777 214 40106903 215 40297109 216 40500517 217 40755461 218 41447753 219 41602529 220 41951543 221 43007369 222 43164929 223 43283267 224 43930333 225 44355629 226 44448883 227 45846407 228 46416899 229 46744583 230 48818183 231 49098043 232 49224277 233 49702481 234 51581129 235 51969707 236 52490051 237 53758253 238 56010277 239 56430149 240 57062921 241 57380651 242 57608129 243 58660211 244 58936343 245 59814737 246 60140051 247 60917911 248 62615563 249 62773943 250 63091243 251 64738097 252 64899157 253 65028101 254 65464307 255 66830639 256 66994219 257 68326777 258 68707547 259 69122617 260 69272323 261 70107143 262 70358573 263 71182963 264 72539303 265 73153739 266 74563219 267 75429239 268 75864121 269 77668963 270 79352269 271 79673497 272 79869983 273 80227843 274 81631219 275 82428127 276 84033883 277 84511243 278 84916219 279 86769239 280 89019251 281 89586251 282 93489527 283 94478429 284 94614523 285 95413853 286 97555123 287 97713251 288 98089237 289 98604929 290 101002409 291 101929237 292 103347577 293 105062521 294 105329183 295 105987019 296 106750253 297 107391763 298 116510441 299 118265591 300 118744603 301 120956009 302 121815299 303 122146709 304 124679561 305 126022937 306 126945283 307 128255639 308 128867933 309 130347883 310 131262779 311 136539239 312 136890029 313 137311553 314 137475619 315 139641503 316 142324921 317 143927939 318 145443509 319 150258569 320 151167019 321 151585253 322 155102137 323 155376191 324 155825303 325 157076083 326 157251629 327 158911241 328 162333107 329 163712039 330 163942421 331 164737219 332 165662347 333 167624803 334 167857957 335 168039383 336 169546327 337 172580699 338 173054039 339 173211947 340 174715553 341 174874181 342 175907183 343 177795577 344 178863857 345 179265287 346 182412017 347 185586143 348 186568211 349 187142429 350 191268929 351 192515651 352 194100653 353 195021251 354 200109337 355 200930651 356 201270899 357 205119713 358 207014573 359 207475237 360 208744733 361 211004657 362 211702529 363 215384957 364 216531251 365 218744081 366 221235881 367 223622137 368 229674019 369 230432381 370 231952921 371 234396121 372 234824981 373 237776381 374 239135317 375 241305137 376 241678121 377 241958039 378 243484837 379 244109381 380 245893787 381 253128121 382 253764881 383 255104813 384 258084251 385 258277067 386 259822127 387 260273683 388 265266203 389 267486019 390 268140619 391 270273581 392 274366117 393 278289073 394 282811483 395 283114297 396 284158283 397 284765639 398 285441019 399 288456277 400 289067953 401 290054987 402 290497957 403 291214111 404 295736803 405 297045239 406 299013293 407 299947787 408 300328921 409 303386753 410 304362937 411 306740201 412 307827019 413 308915797 414 310323437 415 314033807 416 315240019 417 315843893 418 318444019 419 321628361 420 325730333 421 328769453 422 331968421 423 333135533 424 337089581 425 338118493 426 340291823 427 340734707 428 341769163 429 343397927 430 343991203 431 345402251 432 349951843 433 352688381 434 354229747 435 355850501 436 357663773 437 362293177 438 363893797 439 368985707 440 372297019 441 376243603 442 377796983 443 378069157 444 378380309 445 379080929 446 381655301 447 386948171 448 390299557 449 396925943 450 401962427 451 402283243 452 403809019 453 404412121 454 405821051 455 405941933 456 406224019 457 413878357 458 419471387 459 422590243 460 423453889 461 427951963 462 428986949 463 438609263 464 441252041 465 441630251 466 441756353 467 442891859 468 445378837 469 447153337 470 448338281 471 457917227 472 458516563 473 462680081 474 464100683 475 467208251 476 473236537 477 473584649 478 477641039 479 481056503 480 482636927 481 485673473 482 488852129 483 489161683 484 490622521 485 495730219 486 496309313 487 496442987 488 499880113 489 500327453 490 500640619 491 501491257 492 501894403 493 502701127 494 505125619 495 509359787 496 513475549 497 515199233 498 515880383 499 526243621 500 530288813 501 530841629 502 533286643 503 538193627 504 539075473 505 542517293 506 546156929 507 549386687 508 557243257 509 564395063 510 566773243 511 570732121 512 571879417 513 573267083 514 577729277 515 579557497 516 581629703 517 582932717 518 585107687 519 601328489 520 602653427 521 604274633 522 609447983 523 613751057 524 617771039 525 620607749 526 620906753 527 624200261 528 632924969 529 633327577 530 637562521 531 639128591 532 642419737 533 643636921 534 647702521 535 654643417 536 655462433 537 656743123 538 657204517 539 659770577 540 663217003 541 672676117 542 676520081 543 676988387 544 684188663 545 691847803 546 695060477 547 696748837 548 711555619 549 713530973 550 714706777 551 716525773 552 717168421 553 720600341 554 721191019 555 721567073 556 722534429 557 722857001 558 727380809 559 728460121 560 732460117 561 733055651 562 734843693 563 735385873 564 740057597 565 742017629 566 742399003 567 744798647 568 751198493 569 753667223 570 757240273 571 762533017 572 763085357 573 766957657 574 769396673 575 772395293 576 774230651 577 774898499 578 777740549 579 780923051 580 785624867 581 787026937 582 787531963 583 788205619 584 790172129 585 799645313 586 801003209 587 803722529 588 806446409 589 807128129 590 807696349 591 809004263 592 814474547 593 814988333 594 815330921 595 820077763 596 821510273 597 822427633 598 833419187 599 834632009 600 838392019 601 841754183 602 849722521 603 852406421 604 855387023 605 861011663 606 861715991 607 863478251 608 864007241 609 866713621 610 874798943 611 875213077 612 876456019 613 883278421 614 887801597 615 901260407 616 907575857 617 909022409 618 914881003 619 915425557 620 919059877 621 923552129 622 933058097 623 933608051 624 935442191 625 939729019 626 941446483 627 943718381 628 946177621 629 951845933 630 952956929 631 953327381 632 959760421 633 962612657 634 963792019 635 965966429 636 966339401 637 970696357 638 972130067 639 973814297 640 974750867 641 976437533 642 976937557 643 985269347 644 991305239 645 993006173 646 993195251 647 994897793 648 998054413 649 999634619 650 1001912423 651 1004446243 652 1006666013 653 1010985637 654 1013276029 655 1021441621 656 1026561509 657 1027715393 658 1030024841 659 1030923613 660 1035423689 661 1045487537 662 1052029219 663 1060544377 664 1060870067 665 1062433991 666 1064521123 667 1075971233 668 1085043629 669 1087020929 670 1087482523 671 1091839843 672 1093757213 673 1100912429 674 1101310601 675 1109822617 676 1110422323 677 1111355563 678 1116896381 679 1121580121 680 1124327987 681 1125937991 682 1127146343 683 1128153773 684 1128556841 685 1129430443 686 1142034457 687 1143116129 688 1143724727 689 1144333613 690 1145145509 691 1146499621 692 1152670331 693 1162263533 694 1164720413 695 1167247219 696 1170666251 697 1171282157 698 1176627233 699 1180334741 700 1188663523 701 1191078173 702 1191354277 703 1193426137 704 1196468129 705 1196952403 706 1198682833 707 1201246247 708 1202008921 709 1202424997 710 1203396121 711 1204922893 712 1207076063 713 1208327147 714 1225139593 715 1229484101 716 1231027417 717 1234468219 718 1239814451 719 1247078617 720 1251178333 721 1254647267 722 1256135369 723 1258546381 724 1266078673 725 1278062521 726 1280494517 727 1281783233 728 1284075577 729 1284362273 730 1285724443 731 1286943881 732 1295712037 733 1306388717 734 1308558137 735 1309643747 736 1325760467 737 1332979961 738 1334075651 739 1336268039 740 1340877833 741 1350121541 742 1354313567 743 1360281929 744 1364933051 745 1367224597 746 1370480429 747 1375816469 748 1384509647 749 1387413509 750 1390693069 751 1392110747 752 1393454207 753 1395694907 754 1397862493 755 1399957037 756 1404225659 757 1407975523 758 1410378019 759 1412557061 760 1415715857 761 1420686893 762 1435879463 763 1443164147 764 1443620051 765 1451457409 766 1455498827 767 1459163627 768 1466353843 769 1467656081 770 1468345787 771 1469035613 772 1469265587 773 1471566251 774 1478479427 775 1478863957 776 1491504349 777 1492585961 778 1493436019 779 1496529191 780 1499703097 781 1503500591 782 1508934019 783 1514688587 784 1515389189 785 1516557179 786 1521467897 787 1545040243 788 1550154413 789 1564756243 790 1566180619 791 1569823667 792 1578472921 793 1588819621 794 1589297977 795 1589856143 796 1594644503 797 1595602991 798 1596961393 799 1602721177 800 1621270111 801 1630059737 802 1642194581 803 1647872857 804 1662926807 805 1671992081 806 1674037111 807 1679606219 808 1688963183 809 1693734019 810 1695874787 811 1699830467 812 1708747583 813 1714374019 814 1716278989 815 1717936709 816 1718931581 817 1721005219 818 1722166967 819 1731059257 820 1737555877 821 1754185703 822 1764504017 823 1765764467 824 1770558089 825 1771231417 826 1773757261 827 1775358239 828 1777718563 829 1779996121 830 1780418051 831 1790559191 832 1797760021 833 1800729251 834 1804550381 835 1805825039 836 1806590021 837 1824485801 838 1828332047 839 1830128381 840 1835265629 841 1838779867 842 1841439653 843 1842641497 844 1845905317 845 1850376277 846 1851408733 847 1857437609 848 1859765591 849 1868832881 850 1871946761 851 1895905793 852 1898780651 853 1901134409 854 1902704381 855 1906632239 856 1910913817 857 1912924943 858 1918177223 859 1923699581 860 1925278793 861 1931338823 862 1941724219 863 1944369019 864 1946133239 865 1947103897 866 1948780859 867 1954877777 868 1977402829 869 1979093183 870 1982475619 871 2005517083 872 2008294601 873 2018974483 874 2020142897 875 2021491547 876 2036626667 877 2041774601 878 2050731239 879 2051274707 880 2053177349 881 2071433099 882 2087027837 883 2092513517 884 2113700639 885 2120602529 886 2125302227 887 2133793243 888 2141098013 889 2145357073 890 2146654229 891 2147673643 892 2152032049 893 2175849337 894 2176782317 895 2193048929 896 2196234517 897 2209657979 898 2213326121 899 2214455393 900 2218598353 901 2237290021 902 2245622573 903 2246570353 904 2247897749 905 2249130619 906 2264427401 907 2267283437 908 2270141297 909 2275290029 910 2279012147 911 2290866763 912 2296805591 913 2301408743 914 2312167219 915 2317844597 916 2322758051 917 2326132849 918 2327387063 919 2333373019 920 2337432403 921 2340334123 922 2346724243 923 2350698277 924 2353219961 925 2355160921 926 2358753503 927 2376952537 928 2399138327 929 2400706003 930 2404431251 931 2405902481 932 2412086783 933 2412676187 934 2412970913 935 2413855127 936 2417688929 937 2421525707 938 2442632923 939 2449260049 940 2455004333 941 2455598921 942 2462144381 943 2466910253 944 2481733483 945 2486218993 946 2487415897 947 2490508859 948 2502200513 949 2502800789 950 2504001581 951 2510611241 952 2522450197 953 2526268673 954 2526871829 955 2528983547 956 2532605639 957 2533209587 958 2545202449 959 2548129147 960 2552270381 961 2561675603 962 2566536851 963 2584298917 964 2588977873 965 2589995693 966 2592439037 967 2600694023 968 2605592051 969 2606408803 970 2607736361 971 2613254309 972 2631382139 973 2636000993 974 2637336019 975 2644942067 976 2649778597 977 2652971063 978 2658124243 979 2659464881 980 2662869623 981 2669375537 982 2676510059 983 2682411269 984 2685519689 985 2688007697 986 2697244219 987 2711076653 988 2723378617 989 2731421183 990 2736022243 991 2743035881 992 2743978703 993 2747017333 994 2755725019 995 2758665523 996 2761292309 997 2770443239 998 2776657657 999 2780452921 1000 2785306157