1 5 2 29 3 149 4 509 5 677 6 1877 7 3677 8 8429 9 9749 10 11909 11 13469 12 17789 13 22709 14 27077 15 28229 16 45389 17 46877 18 53069 19 70229 20 72077 21 81677 22 100469 23 102677 24 114077 25 128549 26 141269 27 154589 28 180077 29 192029 30 195077 31 207509 32 223589 33 230189 34 261077 35 312989 36 340709 37 352949 38 395309 39 399677 40 426389 41 444677 42 492077 43 496949 44 521669 45 572909 46 599429 47 648677 48 671189 49 711509 50 759029 51 897629 52 930749 53 1026677 54 1098077 55 1127309 56 1142069 57 1179389 58 1217309 59 1255829 60 1366877 61 1399469 62 1457429 63 1499549 64 1525109 65 1585589 66 1620677 67 1710077 68 1848677 69 1896077 70 1982909 71 2152229 72 2193077 73 2392349 74 2403077 75 2500709 76 2522669 77 2577989 78 2633909 79 2679077 80 2724629 81 2736077 82 2863589 83 2922509 84 2958149 85 3151877 86 3351749 87 3402677 88 3479789 89 3531677 90 3583949 91 3716309 92 3946829 93 4002077 94 4141877 95 4155989 96 4370549 97 4560869 98 4635149 99 4650077 100 4740149 101 4785509 102 4876877 103 4892189 104 4953677 105 5171909 106 5282789 107 5330669 108 5508077 109 5589677 110 5671877 111 5771309 112 5821349 113 6006677 114 6108989 115 6509189 116 6544589 117 6615677 118 6705077 119 6885677 120 6976877 121 6995189 122 7087109 123 7179629 124 7254077 125 7441877 126 7517669 127 7536677 128 8039309 129 8296709 130 8316677 131 8396789 132 8497469 133 8619077 134 8721077 135 8906189 136 9451877 137 9774077 138 9860909 139 10013789 140 10123709 141 10212077 142 10323077 143 10412309 144 10524389 145 10750349 146 10887077 147 10909949 148 11001677 149 11116877 150 11232677 151 11325749 152 11349077 153 11372429 154 11844509 155 11940077 156 12156509 157 12693749 158 13066709 159 13192229 160 13546877 161 13674677 162 13957949 163 14035709 164 14087669 165 14217989 166 14348909 167 14958869 168 15228029 169 15282149 170 15417869 171 15801077 172 15828629 173 15911429 174 15966749 175 16638077 176 16779677 177 16893389 178 17236829 179 17787677 180 17904749 181 18110549 182 18228677 183 18258269 184 18525677 185 18855149 186 19157189 187 19248269 188 19706909 189 19891877 190 20170949 191 20514677 192 21115229 193 21274709 194 21434789 195 21498989 196 22113677 197 22803149 198 22935677 199 23068589 200 23402549 201 23570429 202 23637749 203 23941877 204 24590309 205 24762389 206 24969677 207 25456709 208 27306869 209 27633677 210 27670109 211 28182677 212 28514669 213 28588709 214 28699949 215 28923077 216 29259389 217 29296877 218 29824229 219 30051677 220 30241877 221 31629029 222 32176877 223 32413109 224 32531549 225 32610629 226 33526949 227 33929309 228 34131389 229 34578077 230 35027669 231 35356469 232 35562749 233 35604077 234 36185189 235 36897149 236 37701077 237 38084909 238 38170469 239 38599709 240 38772077 241 38988077 242 39465389 243 39596069 244 39814349 245 40033229 246 40340669 247 40693469 248 40959077 249 41626877 250 41895509 251 43024109 252 43251629 253 43434077 254 44305949 255 44398229 256 44536829 257 45279677 258 45466349 259 45747077 260 45793949 261 46028669 262 46169789 263 46263989 264 46452677 265 46499909 266 47401877 267 47832149 268 47928029 269 48360677 270 48408869 271 48601877 272 48795269 273 49086077 274 50553077 275 50849069 276 51096389 277 51592829 278 52492469 279 53349269 280 54315077 281 54366149 282 54621869 283 55135109 284 56064989 285 56324669 286 56428709 287 56584949 288 57684677 289 58159229 290 59541077 291 59808677 292 59862269 293 60615077 294 61426877 295 61644269 296 61698677 297 61916549 298 62025629 299 62189429 300 62791877 301 63618077 302 64227389 303 64394069 304 65230709 305 66411077 306 66467549 307 66750269 308 67488149 309 68344589 310 68459189 311 70073669 312 70189709 313 70480229 314 71238389 315 71589677 316 71824349 317 72412709 318 72766877 319 73299749 320 74490869 321 74850077 322 74910029 323 75390509 324 75751877 325 76416629 326 77266877 327 77510669 328 77571677 329 77877077 330 78428309 331 78796877 332 79104677 333 79166309 334 79413077 335 80093669 336 80901749 337 82215677 338 82593029 339 82908149 340 83540189 341 84047549 342 84429077 343 84811469 344 85002989 345 85386677 346 85450709 347 85707077 348 87642077 349 88552469 350 88617677 351 89336549 352 89533109 353 89664269 354 90321509 355 92640749 356 93576677 357 93643709 358 94180829 359 95869229 360 96004949 361 96344669 362 96548789 363 96684989 364 97299077 365 97367429 366 97915109 367 98946149 368 99774869 369 100676549 370 100746077 371 101512469 372 102492077 373 102772829 374 103265069 375 103476389 376 103617389 377 103829069 378 104253077 379 104323829 380 104607077 381 106100429 382 106672109 383 106743677 384 107748149 385 108108029 386 108180077 387 108612869 388 109698629 389 110643989 390 111813077 391 112179677 392 112253069 393 113578229 394 113947709 395 114095669 396 114317789 397 114762677 398 115878677 399 115953269 400 116700509 401 117000077 402 117075029 403 117375077 404 117450149 405 118051589 406 118428269 407 118805549 408 119334749 409 120396677 410 121234349 411 121845389 412 122381309 413 123456677 414 123764789 415 124150469 416 124923629 417 125388677 418 125776877 419 126633029 420 127805189 421 128197109 422 128511077 423 129376469 424 130165709 425 130957349 426 131592389 427 131671877 428 131990069 429 132069677 430 133266677 431 133666877 432 134951549 433 135354269 434 135999869 435 136485077 436 136566029 437 137701877 438 138597629 439 139005749 440 139414469 441 140151677 442 140890829 443 141467069 444 141879389 445 142209677 446 142292309 447 143783789 448 144365909 449 144615749 450 144699077 451 146370677 452 146706149 453 147126029 454 148136189 455 149234429 456 149657909 457 151017077 458 151102229 459 151869677 460 153667949 461 154441877 462 154786469 463 154872677 464 156255269 465 156515189 466 156601877 467 156688589 468 157122509 469 158253509 470 159651077 471 160966877 472 161318669 473 161935229 474 162376349 475 162818069 476 163969349 477 164058077 478 164413229 479 164502077 480 164590949 481 165035669 482 165302789 483 165926909 484 166731077 485 167178677 486 167537189 487 168435149 488 171143429 489 172141877 490 172687709 491 173508077 492 173964677 493 174513389 494 174971309 495 175246349 496 175888949 497 177177677 498 177731429 499 178471109 500 179490677 501 179955077 502 180513149 503 180978869 504 181445189 505 181912109 506 182286077 507 184537949 508 185197349 509 185669069 510 187087829 511 187846709 512 188511989 513 188892677 514 189369077 515 190228109 516 190419269 517 190706189 518 192240077 519 193105589 520 193780109 521 195035909 522 196489949 523 198144389 524 198632309 525 199120829 526 200589989 527 201572429 528 202064549 529 203445677 530 203841149 531 204831509 532 207317909 533 210421877 534 210824069 535 212537669 536 213447677 537 213954077 538 215070269 539 215985677 540 220180469 541 221622077 542 222551309 543 223275389 544 224623229 545 225246677 546 225870989 547 226183469 548 227331077 549 228900677 550 229005509 551 229320149 552 229530029 553 229845029 554 230055149 555 230475677 556 230580869 557 231001877 558 232478429 559 234065669 560 234702077 561 235658309 562 236936309 563 237469829 564 240039077 565 240468629 566 241006109 567 241544189 568 241651877 569 242190677 570 243270077 571 244460189 572 245327549 573 245979077 574 247066877 575 247611677 576 247720709 577 248047949 578 248266229 579 249249677 580 250783349 581 251332229 582 251881709 583 252651989 584 252982469 585 255412589 586 255744869 587 255966509 588 256521029 589 256854029 590 258076877 591 259191077 592 260195909 593 260866877 594 260978789 595 262435829 596 263109677 597 264347309 598 264910829 599 267737429 600 269326877 601 271149149 602 272748677 603 273321077 604 273894077 605 275156789 606 276076949 607 276883349 608 279772949 609 280700789 610 281513909 611 281979077 612 282444629 613 282561077 614 283260269 615 285597149 616 286651877 617 287121269 618 287943629 619 288296429 620 291363077 621 296828429 622 297186629 623 297306077 624 298023269 625 299700077 626 300180029 627 302103677 628 302706077 629 303188429 630 303309077 631 304637789 632 305000669 633 307425389 634 308033069 635 308154677 636 309493949 637 311814077 638 313161269 639 313529189 640 313774589 641 314142869 642 316110677 643 316726877 644 316850189 645 318084629 646 318579077 647 319197677 648 319321469 649 321553829 650 324168077 651 325291709 652 326166989 653 329931509 654 330309149 655 331191149 656 331821869 657 332958677 658 334984469 659 336762077 660 336889229 661 337398077 662 338544389 663 338671877 664 339437309 665 340587077 666 344305109 667 344562269 668 345076877 669 347655677 670 348431189 671 349078109 672 350244077 673 351541877 674 352321709 675 353362829 676 353623349 677 356757077 678 361351877 679 361483589 680 363462149 681 365313677 682 366771749 683 367169909 684 367435469 685 367833989 686 369829829 687 372499349 688 372633077 689 373302077 690 373435949 691 374507789 692 381241589 693 382866629 694 385310669 695 385582709 696 389674829 697 390358949 698 392414909 699 393513629 700 394201109 701 397095077 702 397233149 703 398476877 704 399999629 705 400415429 706 400692749 707 404028077 708 404167349 709 405282389 710 409477469 711 410178749 712 413130677 713 414681149 714 415104509 715 415386869 716 415810589 717 417366077 718 421054229 719 421623077 720 422334677 721 423617069 722 427332677 723 428622629 724 430345589 725 431064509 726 433080677 727 433946189 728 435101549 729 435824429 730 436113749 731 436692677 732 437416877 733 440174309 734 441920309 735 443086229 736 443232077 737 443815709 738 444545789 739 451437869 740 454239077 741 459421877 742 459570389 743 460313309 744 461800949 745 462545669 746 464634077 747 465231629 748 467026589 749 467625677 750 471228269 751 472884077 752 475297709 753 476506829 754 477263309 755 477414677 756 478323389 757 482727677 758 485624189 759 486693509 760 487458029 761 490215269 762 490368677 763 491289629 764 492518909 765 493287989 766 496370309 767 499617077 768 501011789 769 502563749 770 504273677 771 504429269 772 506454149 773 508014509 774 509890109 775 511299077 776 513023789 777 514279949 778 516009677 779 517584677 780 524543189 781 526290077 782 527880677 783 531228749 784 534907829 785 535068077 786 535709309 787 537314069 788 537474677 789 539082077 790 540530789 791 543272549 792 543918677 793 544080269 794 546183149 795 547317149 796 548614589 797 548939189 798 549751109 799 553004789 800 553819709 801 554308949 802 554472077 803 555451349 804 556921877 805 557903309 806 560196677 807 561180989 808 562494749 809 563316629 810 569086589 811 570244109 812 570740549 813 571734077 814 573391877 815 576049349 816 576881069 817 577380389 818 581883989 819 583556429 820 586740677 821 588252029 822 588588149 823 589428869 824 590943677 825 598377389 826 599225069 827 600922229 828 602791877 829 606881189 830 607905677 831 609615077 832 610299509 833 612869549 834 614070749 835 615616877 836 616648709 837 622684949 838 623203709 839 624934469 840 626147429 841 627535109 842 628576877 843 629271869 844 631359149 845 634671077 846 636242909 847 636592469 848 637466789 849 638166677 850 639918077 851 640970069 852 641847389 853 642374069 854 643252349 855 643428077 856 645186677 857 648005429 858 648534629 859 650476877 860 650653589 861 653838509 862 655788677 863 657564077 864 658452677 865 659519789 866 660943949 867 661300229 868 661834829 869 662904677 870 663796877 871 669162677 872 669341909 873 670059077 874 674550077 875 674730029 876 675630149 877 676350677 878 678334109 879 680139749 880 683395949 881 684664349 882 689931677 883 691570469 884 693393629 885 696315677 886 697413029 887 697962029 888 702729077 889 706407077 890 706591229 891 710279309 892 710833349 893 711202829 894 714717677 895 715458749 896 715644077 897 717313109 898 719355677 899 725687429 900 726994469 901 728676677 902 729799229 903 730735349 904 731672069 905 732234389 906 733359677 907 735049229 908 738245909 909 738810749 910 738999077 911 739187429 912 740129549 913 743526149 914 745605677 915 746551877 916 749394077 917 752051669 918 754904309 919 755856389 920 756237389 921 756809069 922 757190309 923 760052669 924 765410189 925 769632869 926 772326077 927 772518629 928 775023989 929 777340229 930 779079677 931 779273069 932 781014677 933 782952077 934 784697789 935 785085989 936 785668469 937 787806077 938 788584109 939 789557189 940 789946589 941 792675077 942 793650677 943 799320989 944 800496677 945 802458077 946 806191349 947 809144789 948 810130469 949 811116749 950 812103629 951 813091109 952 813288677 953 814474589 954 815265677 955 816057149 956 817443149 957 818037509 958 820417109 959 821211077 960 821409629 961 822998909 962 824191877 963 824390789 964 825385709 965 826978829 966 828374069 967 831168077 968 831367829 969 833966789 970 834166877 971 834366989 972 837171077 973 841185077 974 845208677 975 846417629 976 847425749 977 852273077 978 853487069 979 854094389 980 854499389 981 855309677 982 857337077 983 859569989 984 862212629 985 862416077 986 863433677 987 864451877 988 867306029 989 870573677 990 876717077 991 877743077 992 878769677 993 879591389 994 880824677 995 883087949 996 884117669 997 887004077 998 888862109 999 890928869 1000 891135677