1 9311 2 15373 3 300119 4 482441 5 1042133 6 1437647 7 1588861 8 2723113 9 4298869 10 10100273 11 15736631 12 16468453 13 18799327 14 23155637 15 24100651 16 33787657 17 63905297 18 65757511 19 75557021 20 139317571 21 168962977 22 198608369 23 227232307 24 235887863 25 323877947 26 340389869 27 418435291 28 478925497 29 514920407 30 522329221 31 633631937 32 642136951 33 685805261 34 722131957 35 740766713 36 869760487 37 1108382941 38 1183786633 39 1330765619 40 1550115869 41 1949115533 42 2003338247 43 2114781971 44 2537269673 45 2825083927 46 3084977561 47 3109364623 48 3464395691 49 3789403619 50 4046066753 51 4134128027 52 4436878447 53 5018421619 54 6812695891 55 7063189183 56 7716120553 57 8219689619 58 8842501081 59 9393438083 60 9913735063 61 10073487817 62 10343540327 63 11068169869 64 12126265201 65 13057865731 66 13639088737 67 15917516119 68 19414535869 69 20858372627 70 21384557951 71 21919518923 72 22281070771 73 24148570811 74 25715550043 75 26016705037 76 26320202119 77 28725793601 78 29376573773 79 29815842421 80 30371058131 81 30820160827 82 31046362943 83 31387737137 84 34695343369 85 34940106797 86 36559182619 87 39544837781 88 39678209803 89 40755997787 90 40892077801 91 41165145869 92 42829120517 93 44971379447 94 45116682661 95 45408227369 96 49005288473 97 50401662431 98 51505885369 99 56252378183 100 58991750119 101 61460448323 102 63265340503 103 64734434087 104 66602558107 105 73021771369 106 73423540877 107 76483886207 108 78570645427 109 78992500343 110 79203992869 111 79840734751 112 81124438123 113 91193486833 114 95923747193 115 98104667711 116 99084482407 117 102816873937 118 119517015619 119 128067785119 120 131599140247 121 136712145893 122 147012120347 123 151860065477 124 155814272573 125 164271447523 126 166345703119 127 178066865341 128 183571812271 129 188811062987 130 194534153717 131 194919751531 132 197244043543 133 198413086537 134 203135450113 135 211171547273 136 216507022327 137 221091235961 138 227874010393 139 229161027187 140 231316808297 141 235668845917 142 244985100571 143 249051785977 144 254082984611 145 261521362243 146 264347747119 147 265294380947 148 268625392813 149 272466270077 150 285699255143 151 286197422869 152 297815698391 153 299867823487 154 305559728321 155 311850725369 156 313436852051 157 318762768871 158 346298964971 159 346865275513 160 350276108869 161 365901706927 162 376572765619 163 377771086967 164 378371199781 165 381381298691 166 400400920333 167 405409787357 168 411729390577 169 418756429211 170 424564938617 171 438326473271 172 440980979167 173 456452609369 174 479276878991 175 479980146493 176 487761546119 177 490611862063 178 496345763327 179 498507440369 180 501399427033 181 505758344869 182 511609432181 183 514551822877 184 518245648187 185 520470405869 186 533952786641 187 553061699191 188 556937380301 189 574205545369 190 576587588851 191 586181640619 192 587790923567 193 599954529497 194 617263820951 195 618096273733 196 630673026103 197 637449844487 198 638300344501 199 643419235873 200 665917434869 201 703358400137 202 708818997461 203 714307784513 204 719824833869 205 736546281521 206 757332779869 207 779478446111 208 788260303517 209 794151367241 210 795136055743 211 809007278171 212 821024521619 213 828089229997 214 845414848643 215 846441460369 216 848497176437 217 861940515619 218 890313475717 219 898838262869 220 944487331817 221 951132127541 222 984823949201 223 1006568268427 224 1026292969913 225 1079745570023 226 1132526736937 227 1135022662733 228 1136271999619 229 1184428954031 230 1192154866043 231 1197324094051 232 1231288738583 233 1236570398911 234 1252505960119 235 1264547060533 236 1275314833157 237 1284786628903 238 1297033409701 239 1316238248417 240 1379250377807 241 1448646051119 242 1466351257127 243 1577174648869 244 1624290490369 245 1632233217119 246 1662651697393 247 1696709195119 248 1704886092869 249 1716377823847 250 1776294538831 251 1791488485837 252 1810176219671 253 1882724524619 254 1889733263923 255 1903802881667 256 1930371311597 257 1953596262619 258 2002426401277 259 2052063507943 260 2089355897903 261 2096868181591 262 2171058782257 263 2174909883413 264 2176837140619 265 2233224080753 266 2239112174027 267 2274658203119 268 2330696567431 269 2348902418437 270 2404088323183 271 2422673891821 272 2508554172083 273 2572662958223 274 2574818519869 275 2618182980869 276 2673069744619 277 2677493524847 278 2717527381619 279 2760216165253 280 2771523878243 281 2791955508161 282 2794231868023 283 2805632228813 284 2812487306567 285 2849236372711 286 3016174709633 287 3018571352119 288 3103255859369 289 3113033735953 290 3135109008151 291 3169655354867 292 3177091008869 293 3184538282591 294 3214443756119 295 3247051990141 296 3262176027433 297 3269755625347 298 3282414363257 299 3290025265619 300 3307829770477 301 3323141803801 302 3338501017573 303 3346198339807 304 3361628460331 305 3405604577369 306 3416007333313 307 3431651153869 308 3476234527907 309 3492061548431 310 3534501637423 311 3574600229593 312 3588033512183 313 3710450662493 314 3718709360087 315 3746326844107 316 3835621051403 317 3846881583091 318 3949219732123 319 3972205311467 320 4035875159863 321 4079674220833 322 4138564321193 323 4156341210869 324 4212970400143 325 4230959574619 326 4273133302103 327 4291293211619 328 4438428183491 329 4466385073697 330 4475730058619 331 4522650552869 332 4560422176157 333 4563579269971 334 4607931692687 335 4726530101413 336 4801269320807 337 4804536601621 338 4860307384619 339 4899933748067 340 4909873878869 341 4943104723369 342 4953103134211 343 4973140385263 344 5152488119717 345 5329090165631 346 5402965825013 347 5434834684091 348 5438383384393 349 5466828614297 350 5520430432427 351 5705295671741 352 5727312009833 353 5804815134119 354 5871800269931 355 5905485220937 356 5984583904391 357 6022496898811 358 6241662109369 359 6300207804619 360 6311960702461 361 6319804082369 362 6406510514797 363 6438235671869 364 6610554151111 365 6708055387447 366 6843678296869 367 6918418994761 368 7065302018531 369 7197121920493 370 7417537154119 371 7439385555869 372 7470045334207 373 7496392094731 374 7544855249933 375 7629055505191 376 7682556041119 377 7718361662831 378 7745288765243 379 7763274914851 380 7772278422119 381 7790306315023 382 7858159179193 383 7908167563619 384 8059464802481 385 8064079440103 386 8156742479663 387 8161394171869 388 8184679162619 389 8268871795871 390 8382024046607 391 8386760991421 392 8453265726137 393 8524909937867 394 8553680585591 395 8587328068369 396 8800849030793 397 8864605282807 398 8874441182363 399 8923729829743 400 9037785577577 401 9102679676119 402 9142768491431 403 9248561261213 404 9268804342981 405 9278936951369 406 9401104810553 407 9431813412869 408 9560485776619 409 9601906724411 410 9716430842119 411 9810806886091 412 9874062543619 413 9937589514427 414 9996061408061 415 10060110018869 416 10178241950017 417 10210619473741 418 10237653135851 419 10270156464023 420 10466622165119 421 10488605087143 422 10604520563869 423 11076722594533 424 11122411519157 425 11179699130377 426 11381754429347 427 11474927706691 428 11545140378619 429 11769368946791 430 11822897536997 431 11912472103127 432 12111126300869 433 12171757609369 434 12189986380531 435 12275294649647 436 12428619077197 437 12533605617443 438 12595637703223 439 12707810616187 440 12739087517297 441 12801795194917 442 13029246348301 443 13067414838073 444 13124807224831 445 13278674611567 446 13583472474713 447 13590007703119 448 13701427517597 449 13708000521811 450 13787040612619 451 13806847994941 452 13886267234869 453 13979307242993 454 14220459257369 455 14281177511903 456 14512117205251 457 14587362537413 458 14607929035967 459 14628514856369 460 14925706966171 461 14967492885703 462 15030317880901 463 15044302823369 464 15135416453431 465 15212799330233 466 15233949430547 467 15361261824119 468 15425183152373 469 15517826648227 470 15661078244267 471 15769093578197 472 15790756071119 473 15863107647619 474 15964770652223 475 16059560091877 476 16257627819343 477 16294484816933 478 16583883005831 479 16628707652243 480 16636186270369 481 16763666072567 482 16786229891369 483 16816346466193 484 16884240418711 485 16952316868117 486 17218798033487 487 17226452533501 488 17241768338369 489 17410841757037 490 17433982502119 491 17549993836369 492 17573257688491 493 17682094189607 494 17760109052827 495 17807027934151 496 17964020888591 497 18034967718797 498 18320623009781 499 18681913427171 500 18689995587313 501 18762839948791 502 18811507857283 503 18876529213907 504 18900950796869 505 18974341909643 506 19007021070451 507 19056110131423 508 19203884293987 509 19245067819097 510 19518356703119 511 19676872186273 512 19701979130107 513 19996473232877 514 20081150119297 515 20276813419619 516 20405102193869 517 20611487848253 518 20637383481527 519 20697890954833 520 20819260478381 521 20984733854407 522 21002202934763 523 21186213962369 524 21265403716103 525 21300662409391 526 21380136919597 527 21406672286119 528 21584136027119 529 21673234515619 530 21691083585767 531 21753632500993 532 21879090835421 533 21888070556563 534 21959996793827 535 22077212707369 536 22203910893893 537 22212979266619 538 22376632459231 539 22669552569119 540 22789277767621 541 22807734359369 542 23029991296313 543 23067173918881 544 23178961873369 545 23573063105677 546 23819254997441 547 23885829039619 548 24162957335273 549 24316769215369 550 24432555502657 551 24480908062367 552 24782118497641 553 24889590575123 554 25075955211301 555 25213870194017 556 25421689368671 557 25491215341369 558 25540954284119 559 25630647349973 560 25790619722869 561 25820688451951 562 25880896004923 563 26082263679683 564 26112558620597 565 27260427864853 566 27322852330369 567 27354100268251 568 27625914306383 569 27657392840897 570 27688895278619 571 27720421628621 572 27794076155119 573 28688131024183 574 28914601037869 575 29012023334323 576 29294694246119 577 30087044833847 578 30331970550883 579 30365472141397 580 30488522348831 581 30656853177161 582 31063372583153 583 31131473247869 584 31176928941733 585 31267973027957 586 31416297411619 587 31588022921869 588 31679865198941 589 31760373077119 590 31968019391491 591 32456042828119 592 32561261351893 593 33197351392801 594 33363605035517 595 33435026179241 596 33446939603743 597 33482696856337 598 33542348894447 599 33805659624283 600 33877710026119 601 34022117808127 602 34166935378423 603 34227397115213 604 34263708372167 605 34300045301369 606 34421353925869 607 34640429599441 608 34750315154647 609 34786995247369 610 35069067170411 611 35081365633273 612 35550840655877 613 35625349001201 614 35886947935343 615 35924423424737 616 36074586277913 617 36149824368869 618 36187482612191 619 36237734273287 620 36275453533369 621 36313198958611 622 37137459079841 623 37214167330733 624 37252561035047 625 37522056617501 626 37534922057683 627 37870456602119 628 37922254107823 629 38064940736369 630 38312241683563 631 38889045975011 632 39378543481369 633 39765062232743 634 39845346109619 635 39965974423313 636 40019665061881 637 40694860409981 638 40776390519593 639 40994336359369 640 41185674844133 641 41363878549267 642 41446299492991 643 41515067190101 644 42054067645367 645 42220847559983 646 42402022760917 647 42471843301427 648 42611714235847 649 43244934337837 650 43315676895947 651 43499968516369 652 43613638146401 653 43699020196973 654 44170614013667 655 44429271186119 656 44602269073727 657 44862607015619 658 45036727230587 659 45211297392563 660 45576432910513 661 45737713366619 662 45796455004483 663 45869952751673 664 46327394640619 665 46357011001967 666 46847504907869 667 46996819552369 668 47131473699703 669 47176415505577 670 47296399973369 671 47567108481341 672 47672662337119 673 47808603733213 674 47929657269677 675 48202774484369 676 48706180393991 677 48721489581493 678 48890102421119 679 48936155159921 680 49089873141541 681 49166852699651 682 49878843993343 683 49956645950933 684 50018945736061 685 50206155818869 686 50472168871307 687 50566279691831 688 50629085186527 689 50723390903851 690 51196676464711 691 51434419281841 692 51848248313093 693 51944061488369 694 52152061488031 695 52537518890767 696 52618060834277 697 52779391584697 698 52973423363953 699 53705277402463 700 53754305902417 701 53803364232619 702 54032697795623 703 54246233062477 704 54295590194119 705 54493318111807 706 54774253544333 707 54939959841313 708 54989736819067 709 55122622396619 710 55322351899907 711 55339017768721 712 55572691491437 713 55740003411457 714 56042010500869 715 56075634025097 716 56126094523619 717 56176585284821 718 56294514800119 719 56328239235227 720 56497063457647 721 56835723212087 722 56886638603369 723 57808322625173 724 57876988777021 725 58117748487737 726 58238378320123 727 58290127875757 728 58324644604913 729 58393718936281 730 58687893291119 731 59471355510869 732 60155970130103 733 60226482615391 734 60473710208507 735 60792567177119 736 60845818729361 737 60916869160057 738 61130352274993 739 61540921239827 740 61648327681151 741 61935355663903 742 62367565945231 743 63274452613331 744 63292679446753 745 63767806578869 746 64208490543653 747 64263718372127 748 64318977860369 749 64448039838547 750 64836261441001 751 65151675525119 752 65337690189619 753 65486756586371 754 65879134229273 755 65897857871119 756 66498889228367 757 66630850132393 758 66970979543917 759 67122518967869 760 67635651957287 761 67921852560017 762 68208859398947 763 68400645760567 764 69190728566261 765 69210074498923 766 69364971796667 767 69889456185053 768 70475309903993 769 70534074693587 770 71261528437513 771 72252496518413 772 73232517115171 773 73453732862693 774 73635058567211 775 74079554912119 776 74241632371271 777 74424251892677 778 75157724690861 779 75178167428323 780 75300901703119 781 75608321653369 782 76019514890369 783 76514911361393 784 76639095855869 785 77012455404641 786 77199589039847 787 77324513059571 788 78202756722119 789 78265741623161 790 78581173457291 791 79024200197153 792 79235749275733 793 79659979400093 794 79723744222487 795 80620027805003 796 80812958434601 797 81156705770953 798 81782229797591 799 82628508078257 800 83108461252573 801 83305340175331 802 83502529782337 803 83568328734619 804 83634162243661 805 83875847575703 806 84426863081653 807 85335743698619 808 85402502067821 809 86004894828119 810 86295943295101 811 87353672979119 812 87444089504983 813 88533958799287 814 88807833794863 815 88944982842619 816 89128067787851 817 89265546252023 818 89701827251401 819 89816873828711 820 89908981883407 821 90024205478117 822 90370466841047 823 90393582448261 824 90671277263869 825 90995972666873 826 91554395152361 827 91577712201823 828 91904566698491 829 92115097588697 830 92537123427869 831 92960436311681 832 93054680822377 833 93101826954893 834 93763545811237 835 94261887318691 836 94881324006743 837 95096374984661 838 95192057407357 839 95335701347881 840 95599423747283 841 95623422598369 842 97191977700119 843 97507732972861 844 97556371322369 845 97775444058503 846 97872914898991 847 98019242585083 848 98092461089197 849 98165716046119 850 98581516459637 851 99195118068187 852 99392006968619 853 99687828547427 854 99835959196751 855 100603639026073 856 100678138776307 857 100976505571243 858 101575006459291 859 102452052389261 860 103587081893051 861 103764391934869 862 104577529071317 863 104909075679619 864 105676856081119 865 107197734122753 866 107275454312027 867 107534792902447 868 108445769019617 869 109099606460167 870 109650856589821 871 110045741453551 872 110600171355493 873 110679527317087 874 110811871590197 875 111289184465369 876 112194511370173 877 112434975809731 878 113077893548467 879 113534773375073 880 113938923200243 881 114994198854221 882 115157125004153 883 115837640475103 884 116904589434361 885 117481804518583 886 118199080204619 887 118725085412893 888 118947027330797 889 119030326806119 890 119809664723071 891 120620414584517 892 121322265585067 893 121406670203869 894 122932654751593 895 124185462026081 896 124958428072619 897 125073213623443 898 125648195893403 899 125821033554119 900 126080587119173 901 126109448418619 902 126803441614123 903 127064344022281 904 128286621239869 905 128783572394387 906 128812844714401 907 129223123061117 908 129311153040119 909 129428588522143 910 130105222577177 911 130400145331597 912 130577312731321 913 131346892561613 914 131643688048993 915 132536756429533 916 133974051874237 917 134064226232119 918 134606122221691 919 134666422869119 920 135512523811351 921 136849259218127 922 136940719010369 923 137673864780593 924 138624711339619 925 138870799752371 926 139240478176619 927 139919924806327 928 140074652122637 929 140105611267651 930 141316579109917 931 141784187544847 932 141940285942757 933 142033999953119 934 142722496719307 935 144706402022869 936 146230227509941 937 147668494964131 938 147828882150041 939 149503798630369 940 150054098950967 941 151028508335027 942 151745749920703 943 152105220698369 944 152891490165233 945 152924310062119 946 153022797932761 947 154670493536861 948 155997133650541 949 156063664040369 950 156196781563033 951 157164148105511 952 157297890592207 953 158068382567369 954 159009763641121 955 159921056640619 956 160022525812381 957 160428831710869 958 160734012060763 959 162436508441663 960 162778443933043 961 163669721214119 962 164082174904607 963 164702153779619 964 164805635181461 965 165565823518369 966 166050794761853 967 166189531711141 968 166710483506071 969 168070050708337 970 168279868689661 971 168770122915577 972 169823872080437 973 170176094040457 974 170705339608987 975 171944510748557 976 172193062403503 977 172512980621101 978 172584127328369 979 172904529587063 980 174871163546353 981 175410094261123 982 175733983565281 983 176130389407883 984 176455164502121 985 176491275248863 986 176780338596527 987 177142111406947 988 177794545634119 989 178121362635973 990 178666947209143 991 180163893546869 992 181374808104491 993 182517265196533 994 183034782197681 995 183293907141619 996 183627426990673 997 183812890492463 998 183849998171869 999 184928294541803 1000 184965552181369