1 935 2 305015 3 2339315 4 3690185 5 14080121 6 14259629 7 16143005 8 17754869 9 18679409 10 26655761 11 29184749 12 47372135 13 80945699 14 82768529 15 87102509 16 123581021 17 131225889 18 141328979 19 177392861 20 224285529 21 289174109 22 348095519 23 350342279 24 359093699 25 372823805 26 403685135 27 442489289 28 451952489 29 454540085 30 500476109 31 535281161 32 539062589 33 701998829 34 721586879 35 789136235 36 811637735 37 836567789 38 848092809 39 883511279 40 958390799 41 963609131 42 975831791 43 1015016309 44 1029538019 45 1074043649 46 1079058815 47 1128688649 48 1137499535 49 1159218689 50 1177687415 51 1280765639 52 1377264251 53 1411158909 54 1454455589 55 1474085759 56 1499370179 57 1569148655 58 1701327299 59 1720198319 60 1790298509 61 1849349789 62 1950059411 63 2079788339 64 2126397965 65 2133658139 66 2154841919 67 2202802835 68 2204953841 69 2237932619 70 2272788209 71 2280478871 72 2346333149 73 2505046859 74 2517180329 75 2527859165 76 2543848379 77 2556195989 78 2605752179 79 2886529529 80 2924900579 81 2932313339 82 3029974709 83 3058319039 84 3064453235 85 3159127685 86 3208624031 87 3259085129 88 3275465309 89 3290163239 90 3344100239 91 3348553079 92 3474431949 93 3581764799 94 3611744135 95 3747494729 96 3875185355 97 3962365679 98 4047086435 99 4085008829 100 4181910515 101 4249032659 102 4317244481 103 4375372859 104 4384821965 105 4385040209 106 4447398155 107 4457299769 108 4552469879 109 4661012099 110 4761082559 111 4765403369 112 4793015765 113 4848590501 114 4971745085 115 5087740415 116 5157968729 117 5189157215 118 5364575285 119 5504412929 120 5521093409 121 5538722321 122 5579680259 123 5648419259 124 5795131355 125 5980822955 126 6028639535 127 6257084705 128 6265703369 129 6284618321 130 6332923619 131 6352242339 132 6369308399 133 6461218049 134 6563183909 135 6635312639 136 6706077209 137 6738478859 138 6840133271 139 6847960265 140 6853421915 141 6904965605 142 6989394785 143 7145710415 144 7166415311 145 7436102909 146 7441879409 147 7613649399 148 7623023979 149 7774590179 150 7804796255 151 7877848649 152 8140679339 153 8229874379 154 8248020479 155 8276505969 156 8343034889 157 8483359539 158 8534374419 159 8722653419 160 8723385341 161 8758455419 162 9048490199 163 9119347259 164 9125021285 165 9149388269 166 9155260659 167 9290861579 168 9473711489 169 9531492011 170 9924788939 171 10128697385 172 10214347319 173 10217680769 174 10237233005 175 10247280131 176 10265376729 177 10457063399 178 10490059355 179 10552169315 180 10627820459 181 10764882911 182 11161849379 183 11177917709 184 11201918039 185 11254742069 186 11282739689 187 11467994369 188 11498271269 189 11699334959 190 11758163729 191 11887226105 192 11933585381 193 11946410585 194 12035141819 195 12060191639 196 12065028005 197 12170038535 198 12215692301 199 12271132799 200 12507121409 201 12549000155 202 12622948685 203 12683155949 204 12719699465 205 12737833061 206 12739006119 207 12850835591 208 12868283861 209 12894407759 210 12960875411 211 13000027109 212 13003268849 213 13157693219 214 13183545335 215 13226287829 216 13238818571 217 13392758639 218 13395561311 219 13426979705 220 13608812559 221 13686396455 222 13708055829 223 13746533219 224 13912522679 225 14185256999 226 14237064629 227 14463278159 228 14759716439 229 14780687669 230 14820542981 231 15199908749 232 15224706569 233 15299977679 234 15318723989 235 15474906365 236 15605389379 237 15610329209 238 15882461069 239 16162465409 240 16281968219 241 16374860849 242 16408238849 243 16455828269 244 16551191489 245 16669641659 246 16764948059 247 16775875769 248 16776461165 249 16831535039 250 16902514985 251 17127085679 252 17138243735 253 17504947299 254 17778740729 255 17801138531 256 18002038109 257 18006525935 258 18308691689 259 18361912139 260 18467087079 261 18640465085 262 18661377329 263 18747394049 264 18809812889 265 18840308099 266 18976096979 267 19243978415 268 19316501049 269 19404144209 270 19454262359 271 19541491829 272 19550488649 273 19627391819 274 19679061599 275 19770934679 276 19813627679 277 19823713419 278 20188230869 279 20651978559 280 20872391339 281 20906515209 282 20939731199 283 20958074405 284 21063070379 285 21123592419 286 21137876309 287 21156474455 288 21192270959 289 21426578921 290 21471686459 291 21535552529 292 21582515555 293 21772182611 294 21913154999 295 21998455709 296 22115267801 297 22127667785 298 22155920999 299 22174566449 300 22234428761 301 22257893459 302 22457745965 303 22579847789 304 22584808385 305 22585020179 306 22898937905 307 22909926155 308 23027767655 309 23358811769 310 23467912689 311 23566286909 312 23574572139 313 23646980279 314 23840619089 315 23911825469 316 24031371779 317 24034179719 318 24093102011 319 24175267799 320 24403485119 321 24416771315 322 24465790469 323 24475349669 324 24537146435 325 24560883269 326 24561396509 327 24634267415 328 24637859609 329 24733992539 330 24735685211 331 24813893789 332 25129098035 333 25299990669 334 25316561339 335 25319688911 336 25462003709 337 25497627119 338 25700928785 339 25823195285 340 26031950729 341 26039057729 342 26627289719 343 26764183541 344 26802445469 345 27063993359 346 27143374649 347 27201945605 348 27257001515 349 27422929029 350 27430292399 351 27434812985 352 27852399929 353 27918882455 354 28013473205 355 28097522049 356 28197417065 357 28231195979 358 28433997449 359 28465133615 360 28465848221 361 28510616705 362 28650669779 363 28997584919 364 29035006419 365 29041973501 366 29144576369 367 29242811399 368 29387921969 369 29785208639 370 29856684389 371 29960232539 372 30145171559 373 30323890169 374 30648768215 375 30726051719 376 30951311915 377 31148299259 378 31297395821 379 31350362999 380 31418078069 381 31432564379 382 31554339179 383 31731879461 384 31742304629 385 31775762255 386 31965217001 387 32177307005 388 32295576719 389 32385616409 390 32402870339 391 32523583169 392 32548743611 393 32561330549 394 32768453549 395 32813596421 396 33113833349 397 33164520209 398 33592366469 399 33745794419 400 34007924369 401 34025126165 402 34231723499 403 34237146869 404 34707546005 405 34799430749 406 34945828229 407 35027227529 408 35127541679 409 35221162829 410 35370429929 411 35374497521 412 35394569531 413 35416960229 414 35481863435 415 35504923355 416 35716863485 417 35809132289 418 35910296729 419 35915403689 420 36216255459 421 36263676605 422 36485126729 423 36688449335 424 36819651371 425 37037857709 426 37141728719 427 37175984999 428 37245868409 429 37488226089 430 37599707999 431 37954473059 432 38022554189 433 38038534589 434 38186802401 435 38233521209 436 38504054189 437 38595035219 438 38750030561 439 38931290369 440 38944384049 441 39075104879 442 39246517079 443 39468921239 444 39565703519 445 39799097939 446 39822600509 447 39826088735 448 39920521319 449 40265310635 450 40388755271 451 40494855279 452 40554952115 453 40758862199 454 40786982711 455 40836982559 456 40884590219 457 41096856809 458 41109129359 459 41166467759 460 41346241199 461 41983927259 462 42016515179 463 42029397059 464 42039367631 465 42053316059 466 42101019869 467 42225109229 468 42319864929 469 42649574561 470 42704814569 471 42768744519 472 42844116389 473 42910344929 474 43152121319 475 43307535671 476 43436244305 477 43461100955 478 43526422079 479 43561515899 480 43648963721 481 43662926399 482 43802379455 483 43819721219 484 43898308901 485 43920677705 486 43942579949 487 44118717749 488 44273960499 489 44404655369 490 44553713855 491 44788693205 492 44857978649 493 44927688299 494 45064090049 495 45289463099 496 45556759469 497 45719037029 498 45759038555 499 45862472919 500 46092341129 501 46139970029 502 46196654459 503 46337925365 504 46837001309 505 46850318969 506 46937319419 507 47130594629 508 47356467521 509 47413412279 510 47429367101 511 47801421929 512 47998978589 513 48107021789 514 48248233439 515 48303062499 516 48584531489 517 48956723949 518 49075017149 519 49250191449 520 49604663735 521 49677996965 522 49748884805 523 49808876259 524 49943293301 525 50326132229 526 50363955329 527 50635399385 528 51111043349 529 51161970089 530 51392427449 531 51761389679 532 51795700805 533 51878065565 534 51917320415 535 52381692605 536 52429371929 537 52459057749 538 52496473385 539 52664902949 540 52705280649 541 52882715909 542 52983619121 543 52993499159 544 53030348489 545 53261526149 546 53289876119 547 53320717199 548 53341215491 549 53659825869 550 53833530755 551 54108816519 552 54133408469 553 54147537929 554 54376214619 555 54598374299 556 54620907791 557 54982161779 558 55006795769 559 55761708599 560 55968373559 561 55972473209 562 56039691479 563 56116614869 564 56301427709 565 56473771179 566 56497738439 567 56525550479 568 57099909239 569 57368150531 570 57383014259 571 57684178421 572 57778865759 573 58047313809 574 58076315891 575 58117684871 576 58118994665 577 58267095809 578 58492344329 579 58553812589 580 58624926359 581 58809282839 582 59318402129 583 59359897169 584 59799825399 585 59813648705 586 60308110389 587 60359882429 588 60368425769 589 60475257119 590 60553835939 591 60571229081 592 60589307549 593 60601889369 594 60663603755 595 60698283155 596 60723399459 597 60877930259 598 60902154209 599 60946797365 600 60995060909 601 61056645299 602 61278139649 603 61547532719 604 61931348201 605 61992900761 606 62090348555 607 62172943265 608 62570818499 609 62592281705 610 63045055499 611 63181973399 612 63237667019 613 63596123555 614 63816481691 615 63822623435 616 63912524519 617 64012397831 618 64299549239 619 64470162779 620 64814401955 621 64816897079 622 64890517439 623 64923599369 624 65227585709 625 65447554229 626 65637278585 627 65851782359 628 66138490259 629 66337402985 630 66652206305 631 66983160299 632 67019642459 633 67125885299 634 67222528181 635 67758775289 636 68086097639 637 68158950479 638 68246208489 639 68340013841 640 68399058431 641 68616580655 642 68756588879 643 69468710669 644 69616322859 645 69657314561 646 69695925389 647 69759276719 648 70211886329 649 70317457529 650 70372791551 651 70527216059 652 70773340535 653 70895655599 654 70932041105 655 70954436909 656 71018117639 657 71089296779 658 71351924459 659 71384027099 660 71447931809 661 71490830315 662 71887707899 663 71915426981 664 72013696055 665 72436841429 666 72437255309 667 72461233805 668 72486582389 669 72548743469 670 72813444869 671 73209837455 672 73602136901 673 73604380079 674 73656632909 675 73725709955 676 73883540849 677 74262407585 678 74292473189 679 74513672639 680 74651856929 681 74713173119 682 74730895931 683 74777266589 684 75196073861 685 75377426315 686 75443279519 687 75550983335 688 75625068929 689 75652133129 690 76268654459 691 76365943679 692 76442301251 693 76453913309 694 76514927621 695 76643666939 696 76734984179 697 76740402101 698 77032219649 699 77256169691 700 77409117239 701 77477286809 702 77661721649 703 77767354205 704 77811058835 705 78030050519 706 78102525419 707 78155055605 708 78270202955 709 78713552759 710 78784355489 711 78838616219 712 78887385569 713 79083396179 714 79126500371 715 79378218689 716 79395883349 717 79426372979 718 79429996349 719 79466086601 720 79556840279 721 79558273829 722 79647540851 723 79703281055 724 79769958569 725 79849931735 726 79969367405 727 79975506729 728 79994710331 729 80137348059 730 80501947239 731 80566012319 732 80600046029 733 80683438109 734 80698421465 735 80950461519 736 81251007839 737 81252569969 738 81296340329 739 81513537989 740 81733902569 741 81774928055 742 81807420365 743 81833962121 744 81887067779 745 81911966609 746 82235255729 747 82255647665 748 82448211689 749 82597781639 750 82691360105 751 82735206089 752 82765131539 753 82776895109 754 83118464615 755 83167602209 756 83761955981 757 83777747855 758 84313942559 759 84793724315 760 85055065715 761 85119716231 762 85207895135 763 85229107865 764 85413754091 765 85457911655 766 85483662371 767 86014427855 768 86294449739 769 86373330215 770 86519760119 771 86628127205 772 87034592829 773 87184892829 774 87190473209 775 87294910199 776 87428210709 777 87535375451 778 87737160809 779 88375662605 780 88378317719 781 88481005031 782 88576986189 783 88715947289 784 88744237869 785 88787542449 786 89006778959 787 89104328231 788 89272193009 789 89307387815 790 89347318829 791 89428920515 792 89592572819 793 89878924319 794 90070650539 795 90136443209 796 90150132659 797 90802545479 798 91127084099 799 91289380541 800 91454021105 801 91472582249 802 91483967315 803 91615175339 804 92626271429 805 92711257139 806 92862083999 807 93018656705 808 93171796059 809 93191514665 810 93229983989 811 93283436381 812 93383823189 813 93619927389 814 93869502159 815 93974602565 816 94470894881 817 94490024069 818 94507747949 819 95148925979 820 95184858131 821 95520862949 822 95609108189 823 95634578621 824 95717549465 825 95984954969 826 95989937969 827 95999253419 828 96145438715 829 96346955909 830 96644290355 831 96660200009 832 96771138629 833 96805828319 834 96914285651 835 97178822399 836 97190204855 837 97387216091 838 97448260835 839 97798956719 840 98108381249 841 98407335639 842 98440641329 843 98855451599 844 98859598739 845 98869418885 846 98940829691 847 99559263101 848 99619444859 849 99632266689 850 99653422169 851 99986951129 852 100152986879 853 100297885505 854 100402491959 855 100617471219 856 100727472815 857 101128307939 858 101339141999 859 101616417881 860 102069414329 861 102080237819 862 102439527609 863 102862349039 864 102903342359 865 102939898019 866 103064019869 867 103223796965 868 103273168319 869 103282945355 870 103850366909 871 104046693429 872 104175621059 873 104222515205 874 104619572399 875 104698249655 876 104735849885 877 105228624089 878 105461231369 879 105751682519 880 105816676559 881 105971989661 882 106083794469 883 106430737805 884 106600434905 885 106700422049 886 106805143955 887 106811611409 888 107177749349 889 107202034499 890 107230767419 891 107500769081 892 107785484099 893 107834153489 894 107893095155 895 108387938099 896 108798835529 897 108959274089 898 109078364639 899 109409007791 900 109500483929 901 109533136899 902 109775777969 903 109789705139 904 110075874215 905 110231243429 906 110232252449 907 110280115169 908 110398585499 909 110637300929 910 110773192919 911 110831345951 912 110976592085 913 111155675285 914 111215430185 915 111996649559 916 112126746729 917 112164653579 918 112561841405 919 113084343635 920 113338622189 921 113407301699 922 113424091619 923 113949169235 924 114385667759 925 114442086749 926 114712295291 927 114796985709 928 114854620685 929 114865403349 930 115011408269 931 115078466759 932 115111226699 933 115512318779 934 115871772485 935 116041350329 936 116062074029 937 116350297631 938 116367631739 939 117079321919 940 117191095865 941 117304931739 942 117507229419 943 117545064119 944 117716206955 945 117994209059 946 118034181605 947 118429233519 948 118575201009 949 118581708179 950 118707556799 951 119149196429 952 119415240629 953 119435926409 954 119611826765 955 119706043589 956 119791380155 957 120184322999 958 120279746855 959 120374589369 960 120488339399 961 120549611405 962 120572107739 963 120802394339 964 120949375901 965 120960820049 966 121161890885 967 121251706139 968 121342252889 969 121346962505 970 121564701059 971 121654041665 972 121972836761 973 122065343819 974 122218189085 975 122261015559 976 122271593765 977 122360631161 978 122613701249 979 123364097639 980 123459369209 981 123487586105 982 123504830609 983 123517566479 984 124653781559 985 125122279109 986 125142294965 987 125190250709 988 125216346329 989 125490010205 990 125711211329 991 125819304029 992 125939185085 993 126109901735 994 126189605051 995 126358497605 996 126390137309 997 126636351659 998 126654366971 999 126947784719 1000 127485396341