1 7 2 127 3 1093 4 5461 5 19531 6 55987 7 137257 8 299593 9 597871 10 1111111 11 1948717 12 3257437 13 5229043 14 8108731 15 12204241 16 17895697 17 25646167 18 36012943 19 49659541 20 67368421 21 90054427 22 118778947 23 154764793 24 199411801 25 254313151 26 321272407 27 402321277 28 499738093 29 616067011 30 754137931 31 917087137 32 1108378657 33 1331826343 34 1591616671 35 1892332261 36 2238976117 37 2636996587 38 3092313043 39 3611342281 40 4201025641 41 4868856847 42 5622910567 43 6471871693 44 7425065341 45 8492487571 46 9684836827 47 11013546097 48 12490815793 49 14129647351 50 15943877551 51 17948213557 52 20158268677 53 22590598843 54 25262739811 55 28193245081 56 31401724537 57 34908883807 58 38736564343 59 42907784221 60 47446779661 61 52379047267 62 57731386987 63 63531945793 64 69810262081 65 76597310791 66 83925549247 67 91828963717 68 100343116693 69 109505194891 70 119354057971 71 129930287977 72 141276239497 73 153436090543 74 166455894151 75 180383630701 76 195269260957 77 211164779827 78 228124270843 79 246203961361 80 265462278481 81 285959905687 82 307759840207 83 330927451093 84 355530538021 85 381639390811 86 409326849667 87 438668366137 88 469742064793 89 502628805631 90 537412247191 91 574178910397 92 613018243117 93 654022685443 94 697287735691 95 742912017121 96 790997345377 97 841648796647 98 894974776543 99 951087089701 100 1010101010101 101 1072135352107 102 1137312542227 103 1205758691593 104 1277603669161 105 1352981175631 106 1432028818087 107 1514888185357 108 1601704924093 109 1692628815571 110 1787813853211 111 1887418320817 112 1991604871537 113 2100540607543 114 2214397160431 115 2333350772341 116 2457582377797 117 2587277686267 118 2722627265443 119 2863826625241 120 3011076302521 121 3164581946527 122 3324554405047 123 3491209811293 124 3664769671501 125 3845460953251 126 4033516174507 127 4229173493377 128 4432676798593 129 4644275800711 130 4864226124031 131 5092789399237 132 5330233356757 133 5576831920843 134 5832865304371 135 6098620104361 136 6374389398217 137 6660472840687 138 6957176761543 139 7264814263981 140 7583705323741 141 7914176888947 142 8256562980667 143 8611204794193 144 8978450801041 145 9358656851671 146 9752186278927 147 10159410002197 148 10580706632293 149 11016462577051 150 11467072147651 151 11932937665657 152 12414469570777 153 12912086529343 154 13426215543511 155 13957292061181 156 14505760086637 157 15072072291907 158 15656690128843 159 16260083941921 160 16882733081761 161 17525126019367 162 18187760461087 163 18871143464293 164 19575791553781 165 20302230838891 166 21050997131347 167 21822636063817 168 22617703209193 169 23436764200591 170 24280394852071 171 25149181280077 172 26043720025597 173 26964618177043 174 27912493493851 175 28887974530801 176 29891700763057 177 30924322711927 178 31986502071343 179 33078911835061 180 34202236424581 181 35357171817787 182 36544425678307 183 37764717485593 184 39018778665721 185 40307352722911 186 41631195371767 187 42991074670237 188 44387771153293 189 45822077967331 190 47294801005291 191 48806759042497 192 50358783873217 193 51951720447943 194 53586427011391 195 55263775241221 196 56984650387477 197 58749951412747 198 60560591133043 199 62417496359401 200 64321608040201 201 66273881404207 202 68275286104327 203 70326806362093 204 72429441112861 205 74584204151731 206 76792124280187 207 79054245453457 208 81371626928593 209 83745343413271 210 86176485215311 211 88666158392917 212 91215484905637 213 93825602766043 214 96497666192131 215 99232845760441 216 102032328559897 217 104897318346367 218 107829035697943 219 110828718170941 220 113897620456621 221 117037014538627 222 120248189851147 223 123532453437793 224 126891130111201 225 130325562613351 226 133837111776607 227 137427156685477 228 141097094839093 229 144848342314411 230 148682333930131 231 152600523411337 232 156604383554857 233 160695406395343 234 164875103372071 235 169145005496461 236 173506663520317 237 177961648104787 238 182511549990043 239 187157980165681 240 191902570041841 241 196746971621047 242 201692857670767 243 206741921896693 244 211895879116741 245 217156465435771 246 222525438421027 247 228004577278297 248 233595683028793 249 239300578686751 250 245121109437751 251 251059142817757 252 257116568892877 253 263295300439843 254 269597273127211 255 276024445697281 256 282578800148737 257 289262341920007 258 296077100073343 259 303025127479621 260 310108501003861 261 317329321691467 262 324689714955187 263 332191830762793 264 339837843825481 265 347629953786991 266 355570385413447 267 363661388783917 268 371905239481693 269 380304238786291 270 388860713866171 271 397577017972177 272 406455530631697 273 415498657843543 274 424708832273551 275 434088513450901 276 443640187965157 277 453366369664027 278 463269599851843 279 473352447488761 280 483617509390681 281 494067410429887 282 504704803736407 283 515532370900093 284 526552822173421 285 537768896675011 286 549183362593867 287 560799017394337 288 572618688021793 289 584645231109031 290 596881533183391 291 609330510874597 292 621995111123317 293 634878311390443 294 647983119867091 295 661312575685321 296 674869749129577 297 688657741848847 298 702679687069543 299 716938749809101 300 731438127090301 301 746181048156307 302 761170774686427 303 776410601012593 304 791903854336561 305 807653894947831 306 823664116442287 307 839937945941557 308 856478844313093 309 873290306390971 310 890375861197411 311 907739072165017 312 925383537359737 313 943312889704543 314 961530797203831 315 980040963168541 316 998847126441997 317 1017953061626467 318 1037362579310443 319 1057079526296641 320 1077107785830721 321 1097451277830727 322 1118113959117247 323 1139099823644293 324 1160412902730901 325 1182057265293451 326 1204037018078707 327 1226356305897577 328 1249019311859593 329 1272030257608111 330 1295393403556231 331 1319113049123437 332 1343193532972957 333 1367639233249843 334 1392454567819771 335 1417643994508561 336 1443212011342417 337 1469163156788887 338 1495502009998543 339 1522233191047381 340 1549361361179941 341 1576891223053147 342 1604827520980867 343 1633175041179193 344 1661938612012441 345 1691123104239871 346 1720733431263127 347 1750774549374397 348 1781251458005293 349 1812169199976451 350 1843532861747851 351 1875347573669857 352 1907618510234977 353 1940350890330343 354 1973549977490911 355 2007221080153381 356 2041369551910837 357 2076000791768107 358 2111120244397843 359 2146733400397321 360 2182845796545961 361 2219463016063567 362 2256590688869287 363 2294234491841293 364 2332400149077181 365 2371093432155091 366 2410320160395547 367 2450086201124017 368 2490397469934193 369 2531259930951991 370 2572679597100271 371 2614662530364277 372 2657214842057797 373 2700342693090043 374 2744052294233251 375 2788349906391001 376 2833241840867257 377 2878734459636127 378 2924834175612343 379 2971547452922461 380 3018880807176781 381 3066840805741987 382 3115434068014507 383 3164667265694593 384 3214547123061121 385 3265080417247111 386 3316273978515967 387 3368134690538437 388 3420669490670293 389 3473885370230731 390 3527789374781491 391 3582388604406697 392 3637690213993417 393 3693701413512943 394 3750429468302791 395 3807881699349421 396 3866065483571677 397 3924988254104947 398 3984657500586043 399 4045080769438801 400 4106265664160401 401 4168219845608407 402 4230951032288527 403 4294467000643093 404 4358775585340261 405 4423884679563931 406 4489802235304387 407 4556536263649657 408 4624094835077593 409 4692486079748671 410 4761718187799511 411 4831799409637117 412 4902738056233837 413 4974542499423043 414 5047221172195531 415 5120782568996641 416 5195235246024097 417 5270587821526567 418 5346848976102943 419 5424027453002341 420 5502132058424821 421 5581171661822827 422 5661155196203347 423 5742091658430793 424 5823990109530601 425 5906859674993551 426 5990709545080807 427 6075548975129677 428 6161387285860093 429 6248233863681811 430 6336098161002331 431 6424989696535537 432 6514918055611057 433 6605892890484343 434 6697923920647471 435 6791020933140661 436 6885193782864517 437 6980452392892987 438 7076806754787043 439 7174266928909081 440 7272843044738041 441 7372545301185247 442 7473383966910967 443 7575369380641693 444 7678511951488141 445 7782822159263971 446 7888310554805227 447 7994987760290497 448 8102864469561793 449 8211951448446151 450 8322259535077951 451 8433799640221957 452 8546582747597077 453 8660619914200843 454 8775922270634611 455 8892501021429481 456 9010367445372937 457 9129532895836207 458 9250008801102343 459 9371806664695021 460 9494938065708061 461 9619414659135667 462 9745248176203387 463 9872450424699793 464 10001033289308881 465 10131008731943191 466 10262388792077647 467 10395185587084117 468 10529411312566693 469 10665078242697691 470 10802198730554371 471 10940785208456377 472 11080850188303897 473 11222406261916543 474 11365466101372951 475 11510042459351101 476 11656148169469357 477 11803796146628227 478 11952999387352843 479 12103770970136161 480 12256124055782881 481 12410071887754087 482 12565627792512607 483 12722805179869093 484 12881617543328821 485 13042078460439211 486 13204201593138067 487 13368000688102537 488 13533489577098793 489 13700682177332431 490 13869592491799591 491 14040234609638797 492 14212622706483517 493 14386771044815443 494 14562693974318491 495 14740405932233521 496 14919921443713777 497 15101255122181047 498 15284421669682543 499 15469435877248501 500 15656312625250501 501 15845066883760507 502 16035713712910627 503 16228268263253593 504 16422745776123961 505 16619161584000031 506 16817531110866487 507 17017869872577757 508 17220193477222093 509 17424517625486371 510 17630858111021611 511 17839230820809217 512 18049651735527937 513 18262136929921543 514 18476702573167231 515 18693364929244741 516 18912140357306197 517 19133045312046667 518 19356096344075443 519 19581310100288041 520 19808703324238921 521 20038292856514927 522 20270095635109447 523 20504128695797293 524 20740409172510301 525 20978954297713651 526 21219781402782907 527 21462907918381777 528 21708351374840593 529 21956129402535511 530 22206259732268431 531 22458760195647637 532 22713648725469157 533 22970943356098843 534 23230662223855171 535 23492823567392761 536 23757445728086617 537 24024547150417087 538 24294146382355543 539 24566262075750781 540 24840912986716141 541 25118117976017347 542 25397896009461067 543 25680266158284193 544 25965247599543841 545 26252859616508071 546 26543121599047327 547 26836053044026597 548 27131673555698293 549 27430002846095851 550 27731060735428051 551 28034867152474057 552 28341442134979177 553 28650805830051343 554 28962978494558311 555 29277980495525581 556 29595832310535037 557 29916554528124307 558 30240167848186843 559 30566693082372721 560 30896151154490161 561 31228563100907767 562 31563950070957487 563 31902333327338293 564 32243734246520581 565 32588174319151291 566 32935675150459747 567 33286258460664217 568 33639946085379193 569 33996759976023391 570 34356722200228471 571 34719854942248477 572 35086180503369997 573 35455721302323043 574 35828499875692651 575 36204538878331201 576 36583861083771457 577 36966489384640327 578 37352446793073343 579 37741756441129861 580 38134441581208981 581 38530525586466187 582 38930031951230707 583 39332984291423593 584 39739406344976521 585 40149321972251311 586 40562755156460167 587 40979730004086637 588 41400270745307293 589 41824401734414131 590 42252147450237691 591 42683532496570897 592 43118581602593617 593 43557319623297943 594 43999771539914191 595 44445962460337621 596 44895917619555877 597 45349662380077147 598 45807222232359043 599 46268622795238201 600 46733889816360601 601 47203049172612607 602 47676126870552727 603 48153149046844093 604 48634141968687661 605 49119132034256131 606 49608145773128587 607 50101209846725857 608 50598351048746593 609 51099596305604071 610 51604972676863711 611 52114507355681317 612 52628227669242037 613 53146161079200043 614 53668335182118931 615 54194777709912841 616 54725516530288297 617 55260579647186767 618 55799995201227943 619 56343791470153741 620 56891996869273021 621 57444639951907027 622 58001749409835547 623 58563354073743793 624 59129482913670001 625 59700165039453751 626 60275429701185007 627 60855306289653877 628 61439824336801093 629 62029013516169211 630 62622903643354531 631 63221524676459737 632 63824906716547257 633 64433080008093343 634 65046074939442871 635 65663922043264861 636 66286651997008717 637 66914295623361187 638 67546883890704043 639 68184447913572481 640 68827018953114241 641 69474628417549447 642 70127307862631167 643 70785088992106693 644 71448003658179541 645 72116083861972171 646 72789361753989427 647 73467869634582697 648 74151639954414793 649 74840705314925551 650 75535098468798151 651 76234852320426157 652 76939999926381277 653 77650574495881843 654 78366609391262011 655 79088138128441681 656 79815194377397137 657 80547811962632407 658 81286024863651343 659 82029867215430421 660 82779373308892261 661 83534577591379867 662 84295514667131587 663 85062219297756793 664 85834726402712281 665 86613071059779391 666 87397288505541847 667 88187414135864317 668 88983483506371693 669 89785532332929091 670 90593596492122571 671 91407712021740577 672 92227915121256097 673 93054242152309543 674 93886729639192351 675 94725414269331301 676 95570332893773557 677 96421522527672427 678 97279020350773843 679 98142863707903561 680 99013090109455081 681 99889737231878287 682 100772842918168807 683 101662445178358093 684 102558582190004221 685 103461292298683411 686 104370614018482267 687 105286586032490737 688 106209247193295793 689 107138636523475831 690 108074793216095791 691 109017756635202997 692 109967566316323717 693 110924261966960443 694 111887883467089891 695 112858470869661721 696 113836064401097977 697 114820704461793247 698 115812431626615543 699 116811286645407901 700 117817310443490701 701 118830544122164707 702 119851028959214827 703 120878806409414593 704 121913918105031361 705 122956405856332231 706 124006311652090687 707 125063677660093957 708 126128546227651093 709 127200959882101771 710 128280961331325811 711 129368593464253417 712 130463899351376137 713 131566922245258543 714 132677705581050631 715 133796292977000941 716 134922728234970397 717 136057055340946867 718 137199318465560443 719 138349561964599441 720 139507830379527121 721 140674168437999127 722 141848621054381647 723 143031233330270293 724 144222050555009701 725 145421118206213851 726 146628481950287107 727 147844187642945977 728 149068281329741593 729 150300809246582911 730 151541817820260631 731 152791353668971837 732 154049463602845357 733 155316194624467843 734 156591593929410571 735 157875708906756961 736 159168587139630817 737 160470276405725287 738 161780824677832543 739 163100280124374181 740 164428691109932341 741 165766106195781547 742 167112574140421267 743 168468143900109193 744 169832864629395241 745 171206785681656271 746 172589956609631527 747 173982427165958797 748 175384247303711293 749 176795467176935251 750 178216137141188251 751 179646307754078257 752 181086029775803377 753 182535354169692343 754 183994332102745711 755 185463014946177781 756 186941454275959237 757 188429701873360507 758 189927809725495843 759 191435830025868121 760 192953815174914361 761 194481817780551967 762 196019890658725687 763 197568086833955293 764 199126459539883981 765 200695062219827491 766 202273948527323947 767 203863172326684417 768 205462787693544193 769 207072848915414791 770 208693410492236671 771 210324527136932677 772 211966253775962197 773 213618645549876043 774 215281757813872051 775 216955646138351401 776 218640366309475657 777 220335974329724527 778 222042526418454343 779 223760079012457261 780 225488688766521181 781 227228412553990387 782 228979307467326907 783 230741430818672593 784 232514840140411921 785 234299593185735511 786 236095747929204367 787 237903362567314837 788 239722495519064293 789 241553205426517531 790 243395551155373891 791 245249591795535097 792 247115386661673817 793 248992995293802943 794 250882477457845591 795 252783893146205821 796 254697302578340077 797 256622766201329347 798 258560344690452043 799 260510098949757601 800 262472090112640801 801 264446379542416807 802 266433028832896927 803 268432099808965093 804 270443654527155061 805 272467755276228331 806 274504464577752787 807 276553845186682057 808 278615960091935593 809 280690872516979471 810 282778645920407911 811 284879343996525517 812 286993030675930237 813 289119770126097043 814 291259626751962331 815 293412665196509041 816 295578950341352497 817 297758547307326967 818 299951521455072943 819 302157938385625141 820 304377863941001221 821 306611364204791227 822 308858505502747747 823 311119354403376793 824 313393977718529401 825 315682442503993951 826 317984816060089207 827 320301165932258077 828 322631559911662093 829 324976066035776611 830 327334752588986731 831 329707688103183937 832 332094941358363457 833 334496581383222343 834 336912677455758271 835 339343299103869061 836 341788516105952917 837 344248398491509387 838 346723016541741043 839 349212440790155881 840 351716742023170441 841 354235991280713647 842 356770259856831367 843 359319619300291693 844 361884141415190941 845 364463898261560371 846 367058962155973627 847 369669405672154897 848 372295301641587793 849 374936723154124951 850 377593743558598351 851 380266436463430357 852 382954875737245477 853 385659135509482843 854 388379290171009411 855 391115414374733881 856 393867583036221337 857 396635871334308607 858 399420354711720343 859 402221108875685821 860 405038209798556461 861 407871733718424067 862 410721757139739787 863 413588356833933793 864 416471609840035681 865 419371593465295591 866 422288385285806047 867 425222063147124517 868 428172705164896693 869 431140389725480491 870 434125195486570771 871 437127201377824777 872 440146486601488297 873 443183130633022543 874 446237213221731751 875 449308814391391501 876 452398014440877757 877 455504893944796627 878 458629533754114843 879 461772014996790961 880 464932419078407281 881 468110827682802487 882 471307322772705007 883 474521986590367093 884 477754901658199621 885 481006150779407611 886 484275817038626467 887 487563983802558937 888 490870734720612793 889 494196153725539231 890 497540325034071991 891 500903333147567197 892 504285262852643917 893 507686199221825443 894 511106227614181291 895 514545433675969921 896 518003903341282177 897 521481722832685447 898 524978978661868543 899 528495757630287301 900 532032146829810901 901 535588233643368907 902 539164105745599027 903 542759851103495593 904 546375557977058761 905 550011314919944431 906 553667210780114887 907 557343334700490157 908 561039776119600093 909 564756624772237171 910 568493970690110011 911 572251904202497617 912 576030515936904337 913 579829896819715543 914 583650138076854031 915 587491331234437141 916 591353568119434597 917 595236940860327067 918 599141541887765443 919 603067463935230841 920 607014800039695321 921 610983643542283327 922 614974088088933847 923 618986227631063293 924 623020156426229101 925 627075969038794051 926 631153760340591307 927 635253625511590177 928 639375660040562593 929 643519959725750311 930 647686620675532831 931 651875739309096037 932 656087412357101557 933 660321736862356843 934 664578810180485971 935 668858729980601161 936 673161594245975017 937 677487501274713487 938 681836549680429543 939 686208838392917581 940 690604466658828541 941 695023534042345747 942 699466140425861467 943 703932386010654193 944 708422371317566641 945 712936197187684471 946 717473964783015727 947 722035775587170997 948 726621731406044293 949 731231934368494651 950 735866486927028451 951 740525491858482457 952 745209052264707577 953 749917271573253343 954 754650253538053111 955 759408102240109981 956 764190922088183437 957 768998817819476707 958 773831894500324843 959 778690257526883521 960 783574012625818561 961 788483265854996167 962 793418123604173887 963 798378692595692293 964 803365079885167381 965 808377392862183691 966 813415739250988147 967 818480227111184617 968 823570964838429193 969 828688061165126191 970 833831625161124871 971 839001766234416877 972 844198594131834397 973 849422218939749043 974 854672751084771451 975 859950301334451601 976 865254980797979857 977 870586900926888727 978 875946173515755343 979 881332910702904661 980 886747224971113381 981 892189229148314587 982 897659036408303107 983 903156760271441593 984 908682514605367321 985 914236413625699711 986 919818571896748567 987 925429104332223037 988 931068126195941293 989 936735753102540931 990 942432101018190091 991 948157286261299297 992 953911425503234017 993 959694635769027943 994 965507034438096991 995 971348739244954021 996 977219868279924277 997 983120539989861547 998 989050873178865043 999 995010987008997001 1000 1001001001001001001