1 43 2 863 3 1181 4 3467 5 10613 6 23081 7 26189 8 27803 9 42407 10 138731 11 463949 12 630167 13 702101 14 1038731 15 1417649 16 1452851 17 2005061 18 2060921 19 4925861 20 6565721 21 9709163 22 9739721 23 10047881 24 14268113 25 15515573 26 16575113 27 16615031 28 17300873 29 17382461 30 17669489 31 21844631 32 22166381 33 22957559 34 26664083 35 28726151 36 29732669 37 33817541 38 36667151 39 37562513 40 42840131 41 44982593 42 50323751 43 51301571 44 52359557 45 54870467 46 60524999 47 64711211 48 73167851 49 79850999 50 85552811 51 88109093 52 93334691 53 122261591 54 128959529 55 137669057 56 142423163 57 152414579 58 154965413 59 163746197 60 164625029 61 169309331 62 171611903 63 184421147 64 189242219 65 199486181 66 213421727 67 228123449 68 234081329 69 245766359 70 253038641 71 261683339 72 266300081 73 273867899 74 331771991 75 342022517 76 342929087 77 350775521 78 382473491 79 388050581 80 388436729 81 424780781 82 439034009 83 444594503 84 458753951 85 467186519 86 480194381 87 505863881 88 514939391 89 518279897 90 537413099 91 564782441 92 567813599 93 595697699 94 613768061 95 623271293 96 670613663 97 727595831 98 728124539 99 730505957 100 743806841 101 754533851 102 772673963 103 774036323 104 798487271 105 832339463 106 835735013 107 890711291 108 893344961 109 950154911 110 956204867 111 972941261 112 974469491 113 1038810923 114 1091570243 115 1111079363 116 1128785639 117 1141991351 118 1142984861 119 1154608163 120 1159607513 121 1167963701 122 1194566669 123 1224210191 124 1263951677 125 1343901809 126 1368437501 127 1379696471 128 1381880939 129 1414487237 130 1415224289 131 1471053413 132 1515731201 133 1542166163 134 1546786811 135 1552572389 136 1562238869 137 1565338763 138 1612202363 139 1613382803 140 1641049181 141 1692650471 142 1720172651 143 1784978243 144 1801574783 145 1802406611 146 1853090411 147 1865765309 148 1916468111 149 1937112011 150 1963506557 151 1965243653 152 2018592101 153 2144186171 154 2152360499 155 2193006653 156 2214624491 157 2235885791 158 2239593659 159 2265168797 160 2282923589 161 2284796621 162 2322417281 163 2341342841 164 2346560771 165 2398100363 166 2458937447 167 2569967171 168 2603354189 169 2626903571 170 2633938751 171 2655605681 172 2707356581 173 2734443953 174 2740595651 175 2759092031 176 2784884987 177 2830572047 178 2920942631 179 2922531329 180 2996620943 181 3027810179 182 3215002463 183 3264636929 184 3287630183 185 3323118329 186 3363909761 187 3398663759 188 3500518421 189 3527235329 190 3604465049 191 3683125811 192 3734440943 193 3771656111 194 3988294841 195 4001299619 196 4024264289 197 4076644109 198 4169123927 199 4208440007 200 4244748203 201 4297896719 202 4319764061 203 4339104851 204 4342978091 205 4424065361 206 4517090483 207 4585171691 208 4632398321 209 4653762797 210 4686572153 211 4703355989 212 4818961907 213 4899555179 214 4918089989 215 4973904311 216 5000890217 217 5010595301 218 5033508647 219 5102562551 220 5112365729 221 5113766981 222 5120775929 223 5164338713 224 5259121001 225 5284731773 226 5293995359 227 5351897549 228 5381325923 229 5409393839 230 5477344877 231 5510752109 232 5512934351 233 5527493663 234 5558130911 235 5561783921 236 5624802041 237 5674143731 238 5682265217 239 5696306831 240 5700004901 241 5815986347 242 5928609551 243 5976990581 244 5989874831 245 6011885921 246 6042312257 247 6164785421 248 6187115351 249 6338312501 250 6422837789 251 6473979443 252 6521367023 253 6648578903 254 6650176811 255 6654172451 256 6723888911 257 6796391351 258 7064737781 259 7096066937 260 7192962839 261 7238739257 262 7526643701 263 7727727053 264 7773444197 265 7790730887 266 7890502187 267 7912275797 268 8026858901 269 8119295501 270 8378241863 271 8402473841 272 8407863551 273 8603041541 274 8660390363 275 8661302201 276 8730741989 277 8949991913 278 9055973789 279 9170084081 280 9317036369 281 9361539119 282 9391900031 283 9448958759 284 9874616123 285 10101791111 286 10167878261 287 10206446447 288 10285788671 289 10382403089 290 10471446749 291 10677993551 292 11003412611 293 11277459161 294 11292030881 295 11335802381 296 11371298321 297 11424646529 298 11577004619 299 11864462483 300 11941427831 301 12154365383 302 12159766841 303 12397533059 304 12433559933 305 12453233633 306 12518923553 307 12581489351 308 12892206209 309 13050664841 310 13115665757 311 13230369521 312 13252918949 313 13717119371 314 13763059301 315 14070513269 316 14262933911 317 14444883149 318 14739590111 319 14765771351 320 14814626237 321 14907792041 322 14953286333 323 15155249633 324 15166107311 325 15598707779 326 15629315693 327 15769267769 328 15935807291 329 16082091593 330 16446956759 331 16610713331 332 16618290911 333 16842606881 334 16954690913 335 17132489999 336 17153015513 337 17163282971 338 17178689681 339 17232668291 340 17393819561 341 17449428959 342 17576498267 343 17949969179 344 18101247761 345 18171181163 346 18453594023 347 18851016251 348 18881969633 349 19165762433 350 19588563383 351 19739698001 352 19914912791 353 19960567721 354 20598193271 355 20850673889 356 21096152939 357 21214436081 358 21343068521 359 21396063551 360 21489322121 361 21495067661 362 21509435069 363 21542498279 364 21589981121 365 21598619921 366 21838313657 367 21945591209 368 22096804241 369 22101173723 370 22159476611 371 22171146443 372 22195954811 373 22350955871 374 22424256857 375 22656676277 376 22755595631 377 22828076231 378 23058110363 379 23113192169 380 23192207663 381 23193699821 382 23439062441 383 23685716189 384 23705323259 385 23833722989 386 24138730523 387 24214904003 388 24320220941 389 24493189631 390 24648309011 391 24685241081 392 24699097727 393 25133688413 394 25487530979 395 25603415171 396 25681864031 397 25842271883 398 25884816401 399 25988961329 400 25992120533 401 26101229471 402 26242301777 403 26591053481 404 26741452139 405 27006475637 406 27011306279 407 27080593913 408 27287370449 409 27329467769 410 27519308681 411 27529061891 412 28306668209 413 28352844101 414 28605826763 415 28620743069 416 28726926911 417 29472354449 418 29596958687 419 29967259943 420 30086106863 421 30106504199 422 30459445799 423 30584404271 424 30783493913 425 30900501899 426 30969433799 427 31190531783 428 31897031363 429 32103852563 430 32661004127 431 32797492001 432 33156903713 433 33800493719 434 33843739991 435 34026037109 436 34076661461 437 34085705411 438 34663372319 439 34670669531 440 35014502351 441 35313985829 442 35526045083 443 35540820641 444 35625839759 445 35855527691 446 36346999151 447 36522800219 448 37073498009 449 37290768191 450 37558026641 451 37757668799 452 37816711937 453 37841485439 454 38003667941 455 38011308581 456 38164282781 457 38413521161 458 38540367479 459 38767675811 460 39005326799 461 39150592421 462 39371913209 463 39426367973 464 39718731581 465 39726542729 466 39761702261 467 40281130451 468 40470132383 469 40491817109 470 40523368901 471 40663528007 472 40914838871 473 41495592353 474 41727438761 475 41947889411 476 42052304843 477 42495497741 478 42647117393 479 42975537023 480 43028363801 481 43321529651 482 43756995683 483 43777493729 484 43818503933 485 44009453951 486 44394663893 487 44702797379 488 44812658843 489 44827178999 490 44933039093 491 45003682001 492 45453767693 493 45516456383 494 45646150841 495 45927087929 496 46305822809 497 46354328651 498 46428190841 499 46838664221 500 47059455581 501 47274374831 502 47885614391 503 47979999971 504 48656265809 505 48820659791 506 48857470001 507 49461392957 508 49821591311 509 49917864851 510 49939758131 511 50001084863 512 50082181421 513 50874660311 514 50932135841 515 51539811413 516 51606564101 517 51740199041 518 51831615677 519 52137666233 520 52536654341 521 53205767411 522 53212547741 523 53770003829 524 53988335711 525 54209391161 526 54586450913 527 54845433323 528 54854612339 529 55015364951 530 55047543671 531 55128031709 532 55323747467 533 56316828401 534 56449441019 535 57126552149 536 57243703499 537 57337510859 538 57372708191 539 57504208253 540 58052957279 541 58372094351 542 58718219309 543 58730091059 544 59813045819 545 60088932821 546 60115355351 547 60132172577 548 60139380839 549 60469012949 550 60490698899 551 60777804449 552 61604282723 553 61764890987 554 61928146457 555 62470622453 556 62480418509 557 62750110559 558 63170512571 559 63301097477 560 63701079683 561 64873641881 562 65060944601 563 65303589809 564 65504049521 565 65810342069 566 66266075831 567 66291300293 568 66703136243 569 67070565533 570 67693687289 571 67953958901 572 67979502551 573 68068943363 574 68074055999 575 68161000781 576 68360672267 577 68576029583 578 68673564437 579 69221555957 580 70578935033 581 70779507863 582 71084819129 583 71359375859 584 71726274629 585 72872284781 586 73319966147 587 73958082431 588 74195419913 589 74783728601 590 74893624691 591 75393191309 592 75468538763 593 75654376829 594 75697502183 595 76316082809 596 76863820259 597 77220082781 598 77599002671 599 77653599911 600 77708216291 601 77727336473 602 77883117593 603 78238991063 604 78318489089 605 78939407513 606 78944913269 607 79187358413 608 79551722981 609 79936313981 610 81053804123 611 81349757987 612 81537101381 613 82232426429 614 82508005781 615 82806600353 616 83100084971 617 83244195323 618 84162634991 619 84259306511 620 84752053817 621 84980399549 622 85040391263 623 85183313711 624 85856656901 625 86089359659 626 86184254789 627 86190007721 628 86665283231 629 86855759411 630 87165005897 631 87390784121 632 87709685909 633 87962319407 634 88087318211 635 88285172441 636 88477419557 637 88483248449 638 88672793213 639 89649960371 640 90072905771 641 90117019829 642 90340697309 643 90904057499 644 91510659413 645 91917171611 646 92840342363 647 92906032991 648 93636159497 649 93654149471 650 93768125831 651 94059379769 652 94399245131 653 94622143919 654 94634200043 655 94721629529 656 95132182241 657 95352918371 658 95655712301 659 95943811121 660 96125991347 661 96259699961 662 96338753477 663 96585243071 664 96670522631 665 96877786703 666 97338828737 667 99005791931 668 99731609699 669 99747081491 670 100329689351 671 100425920537 672 100609197851 673 100749097913 674 101079024317 675 102150312839 676 103051036541 677 103095075221 678 103848333119 679 103876751813 680 103905174851 681 104015744429 682 104078954261 683 104259206087 684 106022442257 685 106143709169 686 106850345663 687 107472583199 688 107578607501 689 107829418001 690 109262672429 691 109573809353 692 109710070901 693 110216926409 694 110304770033 695 110340568157 696 111312582809 697 113533357433 698 113556468611 699 114472889369 700 114492780239 701 114585627911 702 114731607311 703 114950750777 704 114970683161 705 115090314389 706 115719399119 707 115832749751 708 115866098291 709 116103014501 710 116139741293 711 116872149689 712 117647184593 713 118704802589 714 118802719481 715 119418153509 716 119994445709 717 120476882501 718 121605193331 719 121625694611 720 122070313451 721 123298918751 722 125226162563 723 126129265799 724 126352065779 725 127115947037 726 127490004623 727 127815566561 728 129682372499 729 129805895441 730 129880037363 731 130229848961 732 130364245013 733 130757219819 734 131037264881 735 131836502981 736 131879197451 737 132167564741 738 132213874511 739 132538275869 740 132770233919 741 133173966881 742 133234758491 743 134464282451 744 134518180571 745 134741074211 746 135382019831 747 136436752451 748 137975568047 749 138456394619 750 138467332229 751 138755511071 752 138865024583 753 138923449271 754 139329110321 755 139739025149 756 140836300763 757 141414180221 758 141823458743 759 141897265487 760 142333116347 761 142421845793 762 142543893641 763 142599387527 764 143640965099 765 144425566451 766 144917493863 767 146042365181 768 146375801291 769 147088903631 770 147254290187 771 148391951327 772 148883020919 773 149390049293 774 149844836111 775 149856214649 776 150140818151 777 150570130649 778 150851605013 779 151655632511 780 153047697311 781 153170380739 782 153884451551 783 154762029431 784 154974099377 785 155533889081 786 155897325971 787 156067591619 788 156358030769 789 157339770011 790 157557487853 791 157611940691 792 159195166133 793 159508064843 794 159598079981 795 160597776491 796 160699881659 797 161210894231 798 161218762259 799 161655741101 800 161706957491 801 162614434859 802 163520489141 803 163682974463 804 163750369943 805 165292344809 806 166309691123 807 166357643363 808 166361639681 809 166585509719 810 167839556231 811 167980077401 812 168124674797 813 168293450141 814 168566885411 815 170014141631 816 170216200151 817 170248540643 818 170701630163 819 171199913099 820 171642088091 821 171698922491 822 172642119899 823 173061695141 824 173457294713 825 173820664691 826 174777856289 827 174806529899 828 175113904193 829 175228726067 830 175532365511 831 175655537501 832 175865028761 833 176099313749 834 176276158631 835 177075119363 836 177202955549 837 177326712281 838 178028814857 839 178297632911 840 178500414413 841 179101156631 842 179437182971 843 179677987997 844 180143447717 845 180209991029 846 180567872321 847 181138718693 848 181535090081 849 181881748073 850 182517448811 851 183733375211 852 184810099451 853 186071662451 854 186350712701 855 186536862311 856 187562346581 857 187570833377 858 187838265491 859 187867991897 860 187940194031 861 189033417449 862 189408479261 863 191379365831 864 191598029663 865 192220403819 866 192486830363 867 193003018751 868 193369070261 869 193481108417 870 194123798111 871 195312768821 872 195793708811 873 196440225011 874 196961683901 875 198399259601 876 198761654123 877 199028203397 878 199999775369 879 200420647289 880 201294488441 881 201663916271 882 202950754211 883 203008140113 884 203692981211 885 204321396299 886 204463144547 887 205598900261 888 206096782679 889 207402126401 890 207500304881 891 208063047161 892 208116681551 893 208742925173 894 208778739101 895 209751359651 896 210748729691 897 210793711811 898 211203271109 899 211622242187 900 211888256351 901 212186029409 902 212452397111 903 213628213811 904 214775488313 905 214948071641 906 215639098049 907 216267437681 908 216276550781 909 216513558581 910 217275595571 911 218157941321 912 219032903147 913 220134815111 914 220226765831 915 220479729401 916 220507334261 917 220755855377 918 221128899371 919 221290188641 920 221423872847 921 222980336333 922 222994216691 923 223054369337 924 224625830279 925 225388044911 926 225774291881 927 226734357791 928 227584266089 929 227649709541 930 229866290471 931 230030734793 932 230096529029 933 230580875711 934 232466662199 935 233104848461 936 233805494921 937 234772974377 938 235095911429 939 235138669481 940 235966094363 941 236351770517 942 236642425751 943 237816389123 944 237935857349 945 237950195447 946 238256179163 947 239098647791 948 239966601029 949 240590962961 950 240855360731 951 241143959879 952 241553104421 953 241697591309 954 243681410213 955 243816855851 956 244160475809 957 244237944953 958 245828766749 959 246105747143 960 246626114081 961 247566109379 962 247668496529 963 248244208409 964 248737509563 965 249040570391 966 253090800773 967 253574090009 968 254616205967 969 254828842349 970 254947561787 971 255566338751 972 256037111381 973 257173701101 974 257347637513 975 257680765319 976 258078812219 977 258287909819 978 259080260489 979 259888809413 980 261204135971 981 261614916851 982 262201589621 983 263885013599 984 263950449101 985 264811932191 986 266260968341 987 266751606263 988 266756666741 989 267004688711 990 267572028959 991 267876208661 992 270417761909 993 272408503571 994 272597748077 995 273155633903 996 273375874067 997 273534706919 998 276226475099 999 277236706559 1000 278233276961