1 3 2 81 3 811 4 4353 5 16251 6 47953 7 120051 8 266241 9 538003 10 1010001 11 1786203 12 3006721 13 4855371 14 7567953 15 11441251 16 16842753 17 24221091 18 34117201 19 47176203 20 64160001 21 85960603 22 113614161 23 148315731 24 191434753 25 244531251 26 309372753 27 387951931 28 482504961 29 595530603 30 729810001 31 888427203 32 1074790401 33 1292653891 34 1546140753 35 1839766251 36 2178461953 37 2567600571 38 3013021521 39 3521057203 40 4098560001 41 4752930003 42 5492143441 43 6324781851 44 7260061953 45 8307866251 46 9478774353 47 10784095011 48 12235898881 49 13847052003 50 15631250001 51 17603053003 52 19777921281 53 22172251611 54 24803414353 55 27689791251 56 30850813953 57 34307003251 58 38080009041 59 42192651003 60 46668960001 61 51534220203 62 56815011921 63 62539255171 64 68736253953 65 75436741251 66 82672924753 67 90478533291 68 98888864001 69 107940830203 70 117673010001 71 128125695603 72 139340943361 73 151362624531 74 164236476753 75 178010156251 76 192733290753 77 208457533131 78 225236615761 79 243126405603 80 262184960001 81 282472583203 82 304051883601 83 326987831691 84 351347818753 85 377201716251 86 404621935953 87 433683490771 88 464464056321 89 497044033203 90 531506610001 91 567937827003 92 606426640641 93 647064988651 94 689947855953 95 735173341251 96 782842724353 97 833060534211 98 885934617681 99 941576209003 100 1000100000001 101 1061624211003 102 1126270662481 103 1194164847411 104 1265436004353 105 1340217191251 106 1418645359953 107 1500861431451 108 1587010371841 109 1677241269003 110 1771707410001 111 1870566359203 112 1973980037121 113 2082114799971 114 2195141519953 115 2313235666251 116 2436577386753 117 2565351590491 118 2699748030801 119 2839961389203 120 2986191360001 121 3138642735603 122 3297525492561 123 3463054878331 124 3635451498753 125 3814941406251 126 4001756188753 127 4196133059331 128 4398314946561 129 4608550585603 130 4827094610001 131 5054207644203 132 5290156396801 133 5535213754491 134 5789658876753 135 6053777291251 136 6327860989953 137 6612208525971 138 6907125111121 139 7212922714203 140 7529920160001 141 7858443229003 142 8198824757841 143 8551404740451 144 8916530429953 145 9294556441251 146 9685844854353 147 10090765318411 148 10509695156481 149 10943019471003 150 11391131250001 151 11854431474003 152 12333329223681 153 12828241788211 154 13339594774353 155 13867822216251 156 14413366685953 157 14976679404651 158 15558220354641 159 16158458392003 160 16777871360001 161 17416946203203 162 18076179082321 163 18756075489771 164 19457150365953 165 20179928216251 166 20924943228753 167 21692739392691 168 22483870617601 169 23298900853203 170 24138404210001 171 25002965080603 172 25893178261761 173 26809649077131 174 27752993500753 175 28723838281251 176 29722821066753 177 30750590530531 178 31807806497361 179 32895140070603 180 34013273760001 181 35162901610203 182 36344729330001 183 37559474422291 184 38807866314753 185 40090646491251 186 41408568623953 187 42762398706171 188 44152915185921 189 45580909100203 190 47047184210001 191 48552557136003 192 50097857495041 193 51683928037251 194 53311624783953 195 54981817166251 196 56695388164353 197 58453234447611 198 60256266515281 199 62105408838003 200 64001600000001 201 65945792842003 202 67938954604881 203 69982067074011 204 72076126724353 205 74222144866251 206 76421147791953 207 78674176922851 208 80982288957441 209 83346556020003 210 85768065810001 211 88247921752203 212 90787243147521 213 93387165324571 214 96048839791953 215 98773434391251 216 101562133450753 217 104416137939891 218 107336665624401 219 110324951222203 220 113382246560001 221 116509820730603 222 119708960250961 223 122980969220931 224 126327169482753 225 129748900781251 226 133247520924753 227 136824405946731 228 140480950268161 229 144218566860603 230 148038687410001 231 151942762481203 232 155932261683201 233 160008673835091 234 164173507132753 235 168428289316251 236 172774567837953 237 177213910031371 238 181747903280721 239 186378155191203 240 191106293760001 241 195933967548003 242 200862845852241 243 205894618879051 244 211030997917953 245 216273715516251 246 221624525654353 247 227085203921811 248 232657547694081 249 238343376310003 250 244144531250001 251 250062876315003 252 256100297806081 253 262258704704811 254 268540028854353 255 274946225141251 256 281479271677953 257 288141169986051 258 294933945180241 259 301859646153003 260 308920345760001 261 316118141006203 262 323455153232721 263 330933528304371 264 338555436797953 265 346323074191251 266 354238661052753 267 362304443232091 268 370522692051201 269 378895704496203 270 387425803410001 271 396115337685603 272 404966682460161 273 413982239309731 274 423164436444753 275 432515728906251 276 442038598762753 277 451735555307931 278 461609135258961 279 471661902955603 280 481896450560001 281 492315398257203 282 502921394456401 283 513717115992891 284 524705268330753 285 535888585766251 286 547269831631953 287 558851798501571 288 570637308395521 289 582629212987203 290 594830393810001 291 607243762465003 292 619872260829441 293 632718861265851 294 645786566831953 295 659078411491251 296 672597460324353 297 686346809741011 298 700329587692881 299 714548953887003 300 729008100000001 301 743710249893003 302 758658659827281 303 773856618680611 304 789307448164353 305 805014503041251 306 820981171343953 307 837210874594251 308 853707068023041 309 870473240791003 310 887512916210001 311 904829651965203 312 922427040337921 313 940308708429171 314 958478318383953 315 976939567616251 316 995696189034753 317 1014751951269291 318 1034110658898001 319 1053776152675203 320 1073752309760001 321 1094043043945603 322 1114652305889361 323 1135584083343531 324 1156842401386753 325 1178431322656251 326 1200354947580753 327 1222617414614131 328 1245222900469761 329 1268175620355603 330 1291479828210001 331 1315139816938203 332 1339159918649601 333 1363544504895691 334 1388297986908753 335 1413424815841251 336 1438929483005953 337 1464816520116771 338 1491090499530321 339 1517756034488203 340 1544817779360001 341 1572280429887003 342 1600148723426641 343 1628427439197651 344 1657121398525953 345 1686235465091251 346 1715774545174353 347 1745743587905211 348 1776147585511681 349 1806991573569003 350 1838280631250001 351 1870019881576003 352 1902214491668481 353 1934869673001411 354 1967990681654353 355 2001582818566251 356 2035651429789953 357 2070201906747451 358 2105239686485841 359 2140770251934003 360 2176799132160001 361 2213331902629203 362 2250374185463121 363 2287931649698971 364 2326010011549953 365 2364615034666251 366 2403752530396753 367 2443428358051491 368 2483648425164801 369 2524418687759203 370 2565745150610001 371 2607633867510603 372 2650090941538561 373 2693122525322331 374 2736734821308753 375 2780934082031251 376 2825726610378753 377 2871118759865331 378 2917116934900561 379 2963727591060603 380 3010957235360001 381 3058812426524203 382 3107299775262801 383 3156425944543491 384 3206197649866753 385 3256621659541251 386 3307704794959953 387 3359453930876971 388 3411875995685121 389 3464977971694203 390 3518766895410001 391 3573249857814003 392 3628434004643841 393 3684326536674451 394 3740934709999953 395 3798265836316251 396 3856327283204353 397 3915126474414411 398 3974670890150481 399 4034968067356003 400 4096025600000001 401 4157851139364003 402 4220452394329681 403 4283837131667211 404 4348013176324353 405 4412988411716251 406 4478770780015953 407 4545368282445651 408 4612788979568641 409 4681040991582003 410 4750132498610001 411 4820071740998203 412 4890867019608321 413 4962526696113771 414 5035059193295953 415 5108472995341251 416 5182776648138753 417 5257978759578691 418 5334087999851601 419 5411113101748203 420 5489062860960001 421 5567946136380603 422 5647771850407761 423 5728548989246131 424 5810286603210753 425 5892993807031251 426 5976679780156753 427 6061353767061531 428 6147025077551361 429 6233703087070603 430 6321397237010001 431 6410117035015203 432 6499872055296001 433 6590671938936291 434 6682526394204753 435 6775445196866251 436 6869438190493953 437 6964515286782171 438 7060686465859921 439 7157961776605203 440 7256351336960001 441 7355865334246003 442 7456514025481041 443 7558307737696251 444 7661256868253953 445 7765371885166251 446 7870663327414353 447 7977141805268611 448 8084818000609281 449 8193702667248003 450 8303806631250001 451 8415140791257003 452 8527716118810881 453 8641543658678011 454 8756634529174353 455 8872999922491251 456 8990651105021953 457 9109599417688851 458 9229856276271441 459 9351433171735003 460 9474341670560001 461 9598593415072203 462 9724200123773521 463 9851173591673571 464 9979525690621953 465 10109268369641251 466 10240413655260753 467 10372973651850891 468 10506960541958401 469 10642386586642203 470 10779264125810001 471 10917605578555603 472 11057423443496961 473 11198730299114931 474 11341538804092753 475 11485861697656251 476 11631711799914753 477 11779102012202731 478 11928045317422161 479 12078554780385603 480 12230643548160001 481 12384324850411203 482 12539611999749201 483 12696518392074091 484 12855057506922753 485 13015242907816251 486 13177088242607953 487 13340607243832371 488 13505813729054721 489 13672721601221203 490 13841344849010001 491 14011697547183003 492 14183793856938241 493 14357648026263051 494 14533274390287953 495 14710687371641251 496 14889901480804353 497 15070931316467811 498 15253791565888081 499 15438497005245003 500 15625062500000001 501 15813503005255003 502 16003833566112081 503 16196069318033811 504 16390225487204353 505 16586317390891251 506 16784360437807953 507 16984370128477051 508 17186362055594241 509 17390351904393003 510 17596355453010001 511 17804388572851203 512 18014467228958721 513 18226607480378371 514 18440825480527953 515 18657137477566251 516 18875559814762753 517 19096108930868091 518 19318801360485201 519 19543653734441203 520 19770682780160001 521 19999905322035603 522 20231338281806161 523 20464998678928731 524 20700903630954753 525 20939070353906251 526 21179516162652753 527 21422258471288931 528 21667314793512961 529 21914702743005603 530 22164440033810001 531 22416544480712203 532 22671033999622401 533 22927926607956891 534 23187240425020753 535 23448993672391251 536 23713204674301953 537 23979891858027571 538 24249073754269521 539 24520768997542203 540 24794996326560001 541 25071774584625003 542 25351122720015441 543 25633059786374851 544 25917604943101953 545 26204777455741251 546 26494596696374353 547 26787082144012011 548 27082253384986881 549 27380130113347003 550 27680732131250001 551 27984079349358003 552 28290191787233281 553 28599089573734611 554 28910792947414353 555 29225322256916251 556 29542697961373953 557 29862940630810251 558 30186070946537041 559 30512109701556003 560 30841077800960001 561 31172996262335203 562 31507886216163921 563 31845768906228171 564 32186665690013953 565 32530598039116251 566 32877587539644753 567 33227655892630291 568 33580824914432001 569 33937116537145203 570 34296552809010001 571 34659155894820603 572 35024948076335361 573 35393951752687531 574 35766189440796753 575 36141683775781251 576 36520457511370753 577 36902533520320131 578 37287934794823761 579 37676684446930603 580 38068805708960001 581 38464321933918203 582 38863256595915601 583 39265633290584691 584 39671475735498753 585 40080807770591251 586 40493653358575953 587 40910036585367771 588 41329981660504321 589 41753512917568203 590 42180654814610001 591 42611431934572003 592 43045868985712641 593 43483990802031651 594 43925822343695953 595 44371388697466251 596 44820715077124353 597 45273826823901211 598 45730749406905681 599 46191508423554003 600 46656129600000001 601 47124638791566003 602 47597061983174481 603 48073425289780411 604 48553754956804353 605 49038077360566251 606 49526419008719953 607 50018806540688451 608 50515266728099841 609 51015826475224003 610 51520512819410001 611 52029352931524203 612 52542374116389121 613 53059603813222971 614 53581069596079953 615 54106799174291251 616 54636820392906753 617 55171161233137491 618 55709849812798801 619 56252914386754203 620 56800383347360001 621 57352285224910603 622 57908648688084561 623 58469502544391331 624 59034875740618753 625 59604797363281251 626 60179296639068753 627 60758402935296331 628 61342145760354561 629 61930554764160603 630 62523659738610001 631 63121490618029203 632 63724077479628801 633 64331450543957491 634 64943640175356753 635 65560676882416251 636 66182591318429953 637 66809414281852971 638 67441176716759121 639 68077909713299203 640 68719644508160001 641 69366412485024003 642 70018245175029841 643 70675174257233451 644 71337231559069953 645 72004449056816251 646 72676858876054353 647 73354493292135411 648 74037384730644481 649 74725565767866003 650 75419069131250001 651 76117927699879003 652 76822174504935681 653 77531842730171211 654 78246965712374353 655 78967576941841251 656 79693710062845953 657 80425398874111651 658 81162677329282641 659 81905579537397003 660 82654139763360001 661 83408392428418203 662 84168372110634321 663 84934113545362771 664 85705651625725953 665 86483021403091251 666 87266258087548753 667 88055397048389691 668 88850473814585601 669 89651524075268203 670 90458583680210001 671 91271688640305603 672 92090875128053761 673 92916179478040131 674 93747638187420753 675 94585287916406251 676 95429165488746753 677 96279307892217531 678 97135752279105361 679 97998535966695603 680 98867696437760001 681 99743271341045203 682 100625298491762001 683 101513815872075291 684 102408861631594753 685 103310474087866251 686 104218691726863953 687 105133553203483171 688 106055097342033921 689 106983363136735203 690 107918389752210001 691 108860216523981003 692 109808882958967041 693 110764428735980251 694 111726893706223953 695 112696317893791251 696 113672741496164353 697 114656204884714611 698 115646748605203281 699 116644413378283003 700 117649240100000001 701 118661269842297003 702 119680543853516881 703 120707103558907011 704 121740990561124353 705 122782246640741251 706 123830913756751953 707 124887034047079851 708 125950649829085441 709 127021803600075003 710 128100538037810001 711 129186896001017203 712 130280920529899521 713 131382654846647571 714 132492142355951953 715 133609426645516251 716 134734551486570753 717 135867560834386891 718 137008498828792401 719 138157409794687203 720 139314338242560001 721 140479328869005603 722 141652426557242961 723 142833676377633931 724 144023123588202753 725 145220813635156251 726 146426792153404753 727 147641104967083731 728 148863798090076161 729 150094917726535603 730 151334510271410001 731 152582622310966203 732 153839300623315201 733 155104592178938091 734 156378544141212753 735 157661203866941251 736 158952618906877953 737 160252837006258371 738 161561906105328721 739 162879874339876203 740 164206790041760001 741 165542701739443003 742 166887658158524241 743 168241708222272051 744 169604901052157953 745 170977285968391251 746 172358912490454353 747 173749830337638811 748 175150089429582081 749 176559739886805003 750 177978832031250001 751 179407416386820003 752 180845543679918081 753 182293264839987811 754 183750631000054353 755 185217693497266251 756 186694503873437953 757 188181113875593051 758 189677575456508241 759 191183940775258003 760 192700262197760001 761 194226592297321203 762 195762983855184721 763 197309489861077371 764 198866163513757953 765 200433058221566251 766 202010227602972753 767 203597725487129091 768 205195605914419201 769 206803923137011203 770 208422731619410001 771 210052086039010603 772 211692041286652161 773 213342652467172731 774 215003974899964753 775 216676064119531251 776 218358975876042753 777 220052766135894931 778 221757491082266961 779 223473207115680603 780 225199970854560001 781 226937839135792203 782 228686869015288401 783 230447117768545891 784 232218642891210753 785 234001502099641251 786 235795753331471953 787 237601454746178571 788 239418664725643521 789 241247441874722203 790 243087845021810001 791 244939933219410003 792 246803765744701441 793 248679402100108851 794 250566902013871953 795 252466325440616251 796 254377732561924353 797 256301183786908011 798 258236739752780881 799 260184461325432003 800 262144409600000001 801 264116645901448003 802 266101231785139281 803 268098229037413611 804 270107699676164353 805 272129705951416251 806 274164310345903953 807 276211575575651251 808 278271564590551041 809 280344340574946003 810 282429966948210001 811 284528507365330203 812 286640025717489921 813 288764586132652171 814 290902252976143953 815 293053090851241251 816 295217164599754753 817 297394539302616291 818 299585280280466001 819 301789453094240203 820 304007123545760001 821 306238357678320603 822 308483221777281361 823 310741782370656531 824 313014106229706753 825 315300260369531251 826 317600312049660753 827 319914328774651131 828 322242378294677761 829 324584528606130603 830 326940847952210001 831 329311404823523203 832 331696267958681601 833 334095506344898691 834 336509189218588753 835 338937386065966251 836 341380166623645953 837 343837600879243771 838 346309759071978321 839 348796711693273203 840 351298529487360001 841 353815283451882003 842 356347044838498641 843 358893885153490651 844 361455876158365953 845 364033089870466251 846 366625598563574353 847 369233474768522211 848 371856791273799681 849 374495621126164003 850 377150037631250001 851 379820114354181003 852 382505925120180481 853 385207544015184411 854 387925045386454353 855 390658503843191251 856 393407994257149953 857 396173591763254451 858 398955371760213841 859 401753409911139003 860 404567782144160001 861 407398564653044203 862 410245833897815121 863 413109666605371971 864 415990139770109953 865 418887330654541251 866 421801316789916753 867 424732175976848491 868 427679986285932801 869 430644826058374203 870 433626773906610001 871 436625908714935603 872 439642309640130561 873 442676056112085331 874 445727227834428753 875 448795904785156251 876 451882167217258753 877 454986095659352331 878 458107770916308561 879 461247274069885603 880 464404686479360001 881 467580089782159203 882 470773565894494801 883 473985197011996491 884 477215065610346753 885 480463254445916251 886 483729846556399953 887 487014925261453971 888 490318574163333121 889 493640877147529203 890 496981918383410001 891 500341782324859003 892 503720553710915841 893 507118317566417451 894 510535159202639953 895 513971164217941251 896 517426418498404353 897 520901008218481411 898 524395019841638481 899 527908540121001003 900 531441656100000001 901 534994455113019003 902 538567024786041681 903 542159453037300211 904 545771828077924353 905 549404238412591251 906 553056772840175953 907 556729520454402651 908 560422570644496641 909 564136013095837003 910 567869937790610001 911 571624435008463203 912 575399595327160321 913 579195509623236771 914 583012269072655953 915 586849965151466251 916 590708689636458753 917 594588534605825691 918 598489592439819601 919 602411955821413203 920 606355717736960001 921 610320971476855603 922 614307810636199761 923 618316329115459131 924 622346621121130753 925 626398781166406251 926 630472904071836753 927 634569084965998531 928 638687419286159361 929 642828002778945603 930 646990931501010001 931 651176301819700203 932 655384210413728001 933 659614754273839291 934 663868030703484753 935 668144137319491251 936 672443172052733953 937 676765233148809171 938 681110419168707921 939 685478828989490203 940 689870561804960001 941 694285717126341003 942 698724394782953041 943 703186694922889251 944 707672718013693953 945 712182564843041251 946 716716336519414353 947 721274134472785611 948 725856060455297281 949 730462216541943003 950 735092705131250001 951 739747628945962003 952 744427091033722881 953 749131194767761011 954 753860043847574353 955 758613742299616251 956 763392394477981953 957 768196105065095851 958 773024979072399441 959 777879121841040003 960 782758639042560001 961 787663636679587203 962 792594221086525521 963 797550498930246571 964 802532577210781953 965 807540563262016251 966 812574564752380753 967 817634689685547891 968 822721046401126401 969 827833743575357203 970 832972890221810001 971 838138595692080603 972 843330969676488961 973 848550122204777931 974 853796163646812753 975 859069204713281251 976 864369356456394753 977 869696730270589731 978 875051437893230161 979 880433591405310603 980 885843303232160001 981 891280686144146203 982 896745853257381201 983 902238918034427091 984 907759994285002753 985 913309196166691251 986 918886638185647953 987 924492435197309371 988 930126702407102721 989 935789555371156203 990 941481109997010001 991 947201482544328003 992 952950789625610241 993 958729148206906051 994 964536675608527953 995 970373489505766251 996 976239707929604353 997 982135449267434811 998 988060832263776081 999 994015976020990003 1000 1000001000000000001