1 17 2 37 3 229 4 2029 5 14449 6 22501 7 25609 8 28909 9 32401 10 42061 11 57601 12 72901 13 116989 14 176401 15 181501 16 265261 17 304729 18 324901 19 378229 20 462409 21 497041 22 695581 23 804709 24 1089961 25 1299721 26 1416109 27 1664101 28 1742401 29 1932181 30 1971241 31 2712709 32 2873029 33 3062509 34 3186229 35 4137181 36 4305661 37 4347229 38 5336101 39 5784061 40 6200269 41 6426241 42 6502501 43 7209229 44 7452901 45 7485721 46 7684009 47 8037229 48 8236981 49 8363689 50 8732029 51 9090241 52 9272041 53 10017229 54 10400641 55 10791421 56 11189029 57 11289601 58 11492101 59 12006229 60 12110521 61 12285061 62 12709261 63 13249609 64 13912909 65 15093241 66 15563029 67 18147601 68 18198781 69 18870361 70 19079449 71 20142169 72 20250049 73 20566369 74 21622501 75 24621469 76 25160281 77 26625649 78 26780641 79 26873881 80 27405229 81 28515649 82 31979029 83 32798629 84 33756109 85 34222501 86 34574401 87 37015081 88 37527901 89 40449601 90 41731681 91 43007389 92 43428181 93 45077821 94 45968401 95 46417069 96 51194041 97 51581149 98 51696109 99 51840049 100 52562509 101 55130689 102 56430169 103 57836029 104 58216981 105 59444149 106 65205661 107 66830641 108 67667101 109 67815229 110 68807029 111 70257949 112 74390629 113 74563261 114 75429241 115 76125661 116 77316949 117 78411061 118 80030941 119 81000001 120 83356909 121 85377601 122 89302621 123 89586229 124 89680909 125 92736901 126 95550661 127 98724121 128 105062509 129 108056041 130 109620949 131 109872349 132 110880901 133 113103241 134 113742229 135 113998429 136 116316241 137 117722509 138 118592101 139 119771161 140 120231289 141 122146729 142 124411741 143 125149069 144 132250009 145 136118989 146 136539241 147 136749661 148 138297889 149 142324909 150 143280901 151 148840009 152 151167061 153 153884041 154 156800509 155 158634061 156 158911261 157 160402261 158 161290009 159 162817609 160 169130029 161 172580869 162 175430041 163 179694061 164 180794941 165 186978301 166 187142401 167 187553029 168 191268901 169 191434921 170 191822581 171 196280101 172 200930629 173 201696829 174 205205629 175 209786281 176 211702501 177 216531229 178 216678409 179 223024381 180 225450229 181 232562581 182 233539549 183 233906461 184 237776449 185 242580661 186 248220061 187 248692909 188 250272409 189 256640569 190 261954229 191 263088409 192 263412901 193 264712909 194 267126361 195 268140661 196 271096369 197 275161969 198 277222501 199 284765641 200 285441061 201 296528521 202 300328909 203 302238229 204 307265941 205 308353681 206 312016921 207 313644109 208 314778589 209 319909021 210 321628381 211 326163601 212 328334401 213 330330661 214 331968409 215 343731601 216 344770849 217 345588109 218 346146169 219 350625661 220 352688449 221 356605681 222 357777229 223 363283681 224 366339601 225 368448169 226 369600661 227 372297061 228 372683041 229 375584401 230 376748149 231 382789261 232 384160009 233 387774889 234 389865061 235 398202061 236 398721049 237 400640281 238 404814409 239 405821029 240 407030629 241 408444181 242 410265061 243 421809469 244 428986969 245 429525661 246 437855641 247 450118681 248 451010269 249 460102789 250 462680149 251 465782749 252 466560001 253 473584669 254 473932909 255 476985601 256 477247741 257 480486481 258 481363609 259 484000009 260 491287261 261 496175629 262 504002509 263 510444049 264 513475681 265 515471641 266 528218389 267 530565181 268 541679101 269 542191261 270 542657029 271 546156901 272 546858421 273 551545369 274 555309229 275 558140629 276 559228129 277 560268901 278 561879841 279 565012909 280 571401241 281 579172381 282 582498229 283 585640009 284 588838981 285 593653261 286 599760181 287 647702509 288 658948909 289 660387229 290 677300641 291 688117849 292 693268981 293 709156909 294 714492901 295 722534401 296 727381021 297 746054821 298 750869629 299 766736101 300 773952409 301 774230629 302 777740569 303 780085021 304 784560181 305 786297781 306 788205661 307 807696481 308 809687089 309 810540949 310 817960009 311 828288481 312 836077261 313 842450629 314 845064949 315 850305649 316 856147681 317 864360001 318 867184729 319 868068469 320 868952509 321 908118229 322 909927241 323 912040009 324 916272901 325 943104109 326 943718449 327 951475741 328 952586521 329 959760409 330 976062589 331 981568909 332 981882229 333 992250121 334 995087029 335 999634789 336 1006475629 337 1007110261 338 1007808541 339 1008697681 340 1019653249 341 1021441609 342 1044259261 343 1050148861 344 1052029261 345 1053327169 346 1056250009 347 1056575029 348 1062434089 349 1069290049 350 1070271229 351 1073217721 352 1087020901 353 1090188349 354 1098922501 355 1118367589 356 1119906241 357 1122116029 358 1124931649 359 1138657561 360 1165198261 361 1180334761 362 1185080641 363 1190250001 364 1190664061 365 1197506029 366 1199929681 367 1205825641 368 1218359089 369 1244678401 370 1246160701 371 1250188189 372 1255284949 373 1261315261 374 1290821209 375 1297944829 376 1302488149 377 1316601289 378 1331885029 379 1332980269 380 1336268041 381 1349092981 382 1350121561 383 1369592089 384 1370480401 385 1376929549 386 1381237261 387 1386296389 388 1404225829 389 1409401789 390 1413008101 391 1429218061 392 1432622509 393 1433833981 394 1436561629 395 1440961609 396 1447802509 397 1451457829 398 1456185649 399 1490732101 400 1513988149 401 1527559081 402 1529201029 403 1535542621 404 1546062409 405 1574105641 406 1584836221 407 1588181929 408 1590414409 409 1598000641 410 1610015629 411 1639440109 412 1660155061 413 1669539649 414 1675264909 415 1677312061 416 1679606389 417 1686498589 418 1698099289 419 1704864181 420 1723080109 421 1724740981 422 1730560009 423 1735139041 424 1743897601 425 1747658041 426 1754772109 427 1759802509 428 1773757681 429 1775358241 430 1779996109 431 1803700909 432 1810077169 433 1816976101 434 1826707609 435 1833980641 436 1853302501 437 1906632241 438 1929230029 439 1930547869 440 1934240449 441 1956735421 442 1958947609 443 1969229401 444 1977403249 445 1989338629 446 1998090001 447 2001220261 448 2009639341 449 2017986109 450 2023650229 451 2024730109 452 2038522621 453 2040328981 454 2052090049 455 2094435229 456 2120602501 457 2153424061 458 2168764909 459 2170628101 460 2182104469 461 2203833169 462 2208530029 463 2209658149 464 2217468109 465 2225480821 466 2236344109 467 2236817029 468 2241549061 469 2268997981 470 2272429021 471 2288665609 472 2315534401 473 2319385609 474 2333373061 475 2349147049 476 2353220269 477 2360016481 478 2365363369 479 2379488401 480 2386517929 481 2387690521 482 2397375469 483 2419164289 484 2436903229 485 2453220901 486 2462144449 487 2479542061 488 2531699881 489 2545202581 490 2552270449 491 2555302501 492 2572011289 493 2581148281 494 2607123601 495 2607736381 496 2613254521 497 2636309029 498 2656887061 499 2683240009 500 2694648109 501 2705560261 502 2719622509 503 2751527029 504 2759926261 505 2761292329 506 2770443241 507 2790692029 508 2794179601 509 2797881061 510 2807940181 511 2826623581 512 2838758401 513 2839824181 514 2864069389 515 2897130661 516 2902084741 517 2907366409 518 2918700769 519 2928000421 520 2971340149 521 2984436901 522 3015327769 523 3017305021 524 3028851421 525 3045494821 526 3055325881 527 3061962229 528 3084136261 529 3100930621 530 3133424629 531 3179606569 532 3186376729 533 3191685061 534 3193832221 535 3212169001 536 3219654589 537 3222832909 538 3264408241 539 3270124261 540 3271611229 541 3281571229 542 3286728901 543 3303605629 544 3348937021 545 3366320449 546 3406473229 547 3444516109 548 3446277061 549 3464500441 550 3485721721 551 3493992109 552 3498131041 553 3527172109 554 3551683441 555 3573050641 556 3598800181 557 3611529241 558 3648764089 559 3667998721 560 3678907741 561 3680848981 562 3698585881 563 3701505961 564 3704426521 565 3723074389 566 3736265641 567 3765049609 568 3778560901 569 3784095241 570 3855168181 571 3896256409 572 3917007421 573 3965976601 574 3977824909 575 4002080869 576 4026283309 577 4078099609 578 4088195821 579 4138348909 580 4141309009 581 4156123249 582 4190232049 583 4232543389 584 4235406481 585 4242568261 586 4259128669 587 4262784109 588 4282655389 589 4292870401 590 4298113609 591 4308609649 592 4320432901 593 4354416169 594 4380454261 595 4414273681 596 4434228109 597 4464244261 598 4471596949 599 4506973981 600 4517856229 601 4554225241 602 4607015689 603 4609866841 604 4632844261 605 4662158401 606 4667622481 607 4675824481 608 4684033609 609 4689510409 610 4695812701 611 4714744921 612 4720377061 613 4763070241 614 4764312601 615 4781722501 616 4815666061 617 4824691609 618 4865062621 619 4867155229 620 4901960221 621 4957286689 622 4962498061 623 4992835609 624 5033902501 625 5037308701 626 5041710061 627 5069440081 628 5086827709 629 5103673609 630 5111249149 631 5116827049 632 5119402501 633 5181840229 634 5190482029 635 5262051649 636 5341417261 637 5393874349 638 5402250289 639 5432279641 640 5433901261 641 5501485609 642 5562176449 643 5575609189 644 5591300641 645 5604768241 646 5617502581 647 5627250229 648 5634003961 649 5648274061 650 5732761261 651 5760506629 652 5789079421 653 5807964109 654 5873689681 655 5875222501 656 5883963949 657 5889488149 658 5930540149 659 5956906861 660 5972971261 661 5983796041 662 6003770281 663 6044285029 664 6059688361 665 6065294569 666 6070591621 667 6080880409 668 6098048221 669 6110548909 670 6112894261 671 6114927229 672 6151578649 673 6168531601 674 6194004829 675 6206288401 676 6220003789 677 6226788181 678 6230734261 679 6271056109 680 6294042229 681 6308330629 682 6333613081 683 6373627261 684 6395200909 685 6398720089 686 6554197789 687 6573966409 688 6578832181 689 6630844981 690 6661008241 691 6665416189 692 6677668189 693 6683880061 694 6711541801 695 6724820029 696 6728264701 697 6735484909 698 6756840049 699 6765227101 700 6799651609 701 6801300901 702 6862796989 703 6870752101 704 6923072029 705 6957561769 706 6966406261 707 6980101309 708 6986452261 709 6995649601 710 7066083601 711 7081727509 712 7121672101 713 7127749501 714 7130113609 715 7133491609 716 7142785261 717 7158683281 718 7163929681 719 7198165189 720 7201898521 721 7237075141 722 7312815229 723 7317091681 724 7320513721 725 7325134669 726 7348775689 727 7428716149 728 7431302041 729 7457186029 730 7459776901 731 7463923261 732 7477406809 733 7481558041 734 7490902621 735 7557520381 736 7561172041 737 7585190749 738 7623909229 739 7644004909 740 7686905641 741 7744880029 742 7762491169 743 7872125641 744 7873900261 745 7936137229 746 7995042229 747 8040708901 748 8043399241 749 8130268249 750 8149756201 751 8176138309 752 8181926341 753 8254631089 754 8306499601 755 8307593341 756 8312516029 757 8324737609 758 8335690009 759 8353046029 760 8364017029 761 8396973241 762 8418980029 763 8422834201 764 8478726409 765 8491253929 766 8504528401 767 8508217609 768 8526675649 769 8548851601 770 8582169601 771 8595514969 772 8623908229 773 8632268221 774 8647140109 775 8658302509 776 8694816541 777 8738510401 778 8741315029 779 8818336861 780 8820590749 781 8822844949 782 8834120149 783 8870814481 784 8878162201 785 8904753421 786 8913248221 787 8924580949 788 8992728949 789 9098870569 790 9115475641 791 9128655961 792 9130758061 793 9144140641 794 9175724101 795 9197001901 796 9225218329 797 9229252861 798 9250592401 799 9255402061 800 9259828009 801 9275231089 802 9305496241 803 9311285029 804 9313601149 805 9322868029 806 9368691289 807 9375080629 808 9377404669 809 9389610049 810 9393680341 811 9440842921 812 9513076369 813 9541382449 814 9549198481 815 9576579601 816 9600080449 817 9614194729 818 9645204109 819 9667805629 820 9685512241 821 9699295261 822 9719002369 823 9752550349 824 9779232109 825 9887319241 826 9898658089 827 9944078401 828 9964032409 829 9978211981 830 9983007289 831 9993201181 832 10070122549 833 10086586849 834 10093015321 835 10097838169 836 10106280949 837 10108693789 838 10115330881 839 10182828109 840 10188883609 841 10201808041 842 10224243229 843 10241440009 844 10263311089 845 10282974061 846 10296566809 847 10303874089 848 10309356229 849 10334348989 850 10348992949 851 10355097721 852 10370367229 853 10433396761 854 10500305941 855 10539075649 856 10542155629 857 10553659261 858 10603850689 859 10646112409 860 10692387241 861 10726744909 862 10779630769 863 10802484481 864 10808721229 865 10810592701 866 10838892109 867 10894140661 868 10928611609 869 10931957161 870 10952669041 871 10966278409 872 11046430429 873 11050635109 874 11060728909 875 11076510061 876 11102836909 877 11166148909 878 11227521649 879 11231760409 880 11280564109 881 11308195681 882 11335861189 883 11379555661 884 11414358469 885 11460773029 886 11472552181 887 11499345289 888 11504707681 889 11547651649 890 11584432261 891 11615450629 892 11652338941 893 11661840181 894 11700748981 895 11715897649 896 11719145089 897 11774420149 898 11833088521 899 11847234349 900 11861823769 901 11886450769 902 11906301481 903 11925950461 904 11952174301 905 11983680901 906 12018736981 907 12032993509 908 12061311001 909 12086803609 910 12109902061 911 12131921281 912 12221302549 913 12258918481 914 12304355629 915 12312121681 916 12327660901 917 12350988289 918 12370333309 919 12461256949 920 12482699101 921 12498122041 922 12541088269 923 12564616489 924 12611290009 925 12661875949 926 12674256409 927 12677634061 928 12690022549 929 12916777129 930 12920869069 931 12948164149 932 12959545609 933 13008543169 934 13011964909 935 13014246409 936 13043924149 937 13056261721 938 13095369481 939 13114831129 940 13145539741 941 13146915601 942 13153796101 943 13188225649 944 13252614409 945 13264820029 946 13291784221 947 13331935321 948 13333320901 949 13336785421 950 13355500381 951 13374228709 952 13377235609 953 13388804389 954 13397136541 955 13477816861 956 13481532109 957 13501510441 958 13639904101 959 13649248909 960 13683150661 961 13713581041 962 13774777981 963 13845052261 964 13898995261 965 13956350869 966 13964148901 967 13971240121 968 13988975629 969 14010273241 970 14216985229 971 14231297029 972 14309422909 973 14314447549 974 14335272949 975 14372653021 976 14389921789 977 14397120169 978 14462948869 979 14474255581 980 14481715681 981 14486529721 982 14540018749 983 14579113561 984 14591432281 985 14615359261 986 14676111061 987 14682168901 988 14683623001 989 14713690081 990 14728735069 991 14795073229 992 14849859649 993 14893761601 994 14938950661 995 15057744181 996 15090648361 997 15131952169 998 15340804189 999 15345015769 1000 15366825469