0 0 1 1 2 108 3 5934 4 104968 5 976887 6 6047412 7 28249228 8 107377488 9 348684381 10 1000010044 11 2593758618 12 6191761368 13 13785886387 14 28925519364 15 57665115096 16 109951267744 17 201599532153 18 357046911756 19 613106873542 20 1024000320168 21 1667988506415 22 2655992794708 23 4142651765220 24 6340338893040 25 9536744140885 26 14116710753756 27 20589114644658 28 29619678390904 29 42070725381483 30 59049002430372 31 81962831561392 32 112589994040128 33 153157902440433 34 206437779949996 35 275854740604254 36 365615850053448 37 480858444176743 38 627821192722932 39 814040617542204 40 1048576010240656 41 1342265942601549 42 1708019825237628 43 2161148246030026 44 2719736110334232 45 3405062910055203 46 4242074768874820 47 5259913246518408 48 6492506236335840 49 7979226658009705 50 9765625031251020 51 11904242417264886 52 14455510632927208 53 17488747078371999 54 21083251972409748 55 25329516262243732 56 30330548964685872 57 36203333205859653 58 43080420755577628 59 51111675401557986 60 60466176077761464 61 71334291250749403 62 83929936678448868 63 98493029287424352 64 115292150568060544 65 134627433562319841 66 156833688216314604 67 182283780590190478 68 211392282161116296 69 244619406221881047 70 282475249168071988 71 325524355281413100 72 374390624455942608 73 429762583177665085 74 492399039957490620 75 563135147332033530 76 642888893487549016 77 732668047529300883 78 833577583412339844 79 946827608570392888 80 1073741824327682592 81 1215766546254373977 82 1374480313730348428 83 1551604119114492198 84 1749012288078023976 85 1968744043850934799 86 2213015789350737108 87 2484234142412780868 88 2785009760621756272 89 3118171993555027509 90 3486784401590493276 91 3894161181805110034 92 4343884542895406328 93 4839823072488623691 94 5386151141682904612 95 5987369393157573648 96 6648326360730386880 97 7374241269808020433 98 8170728069779393580 99 9043820751039038910 100 10000000001000004040 101 11046221255163059271 102 12189944201051656308 103 13439163794600497564 104 14802442850400096528 105 16288946269050700077 106 17908476966766766332 107 19671513574298209578 108 21589249974197199768 109 23673636747459801091 110 25937424602610514884 111 28394209862375219688 112 31058482085204438368 113 33945673901064671817 114 37072213143111083724 115 40455577359090464086 116 44114350788599503464 117 48068283894640338303 118 52338355540273442836 119 56946837903567608052 120 61917364226488325808 121 67274999495849749285 122 73046314156981892508 123 79259460963334224450 124 85944255067849670200 125 93132257464599615675 126 100856861891871186276 127 109153385310643196608 128 118059162075177110784 129 127613641915284473793 130 137858491852712936812 131 148837702177019566062 132 160597696609272958728 133 173187446784945153463 134 186658591190420779956 135 201065558690664704844 136 216465696788750962768 137 232919404761165374493 138 250490271816052311612 139 269245220424882932314 140 289254654981378247896 141 310592615944925948019 142 333336939629185377028 143 357569423800080776856 144 383375999250939256992 145 410846907526137281593 146 440076884968278140940 147 471165353267633261958 148 504216616696342673320 149 539340066213684837615 150 576650390632593759060 151 616267795041522133156 152 658318226679723687408 153 702933608468056132629 154 750252080401488665308 155 800418249013635095922 156 853583445127825788792 157 909905990113479049003 158 969551470870835743908 159 1032693023771480163696 160 1099511627786485770304 161 1170196407038496919473 162 1244944943018587229868 163 1323963596713322378782 164 1407467840892100088904 165 1495682602809543297831 166 1588842617582484334324 167 1687192792505898725628 168 1790988582577027391376 169 1900496377501865804557 170 2015993900463198581628 171 2137770618934418264970 172 2266128167828488144408 173 2401380785276591193315 174 2543855761336250931780 175 2693893899934015637320 176 2851849994353165165536 177 3018093316582330081833 178 3193008120846406203724 179 3376994161646704374198 180 3570467226642895693032 181 3773859684714996887647 182 3987621049549389371028 183 4212218559098679174228 184 4448137771271083717936 185 4695883176210975664389 186 4955978825538224230428 187 5228968978920050707618 188 5515418768355257888952 189 5815914880556903006619 190 6131066257825761004516 191 6461504817813269865504 192 6807886192579062649728 193 7170890487354672239521 194 7551223059431544891372 195 7949615317598117929038 196 8366825542557405637000 197 8803639728763295992983 198 9260872448120589675060 199 9739367736000712155820 200 10240000000032000016080 201 10763674952130504236541 202 11311330564244366520508 203 11883938048292010027194 204 12482502860781643616088 205 13108065732606909181267 206 13761703724520905253252 207 14444531308798297127928 208 15157701477602774710048 209 15902406878584744395801 210 16679880978241841027724 211 17491399253582620598758 212 18338280412641644323368 213 19221887644402090295247 214 20143629898690030576084 215 21104963196612589571076 216 22107391972120354307184 217 23152470445282639102453 218 24241804027872516461916 219 25377050761866913220562 220 26559922791475536339448 221 27792187869320936710155 222 29075670897400642198308 223 30412255503470993321680 224 31803885653501096775360 225 33252567300854173848465 226 34760370072862522986796 227 36329428995471338706558 228 37961946256635733118664 229 39660193009164491844103 230 41426511213713363451252 231 43263315522640031088732 232 45173095205442347085328 233 47158416116510926304493 234 49221922705936792337916 235 51366340074124452563434 236 53594476070970544040088 237 55909223440378042530243 238 58313562010885961988292 239 60810560933204492000424 240 63403380965455626263136 241 66095276806929526612489 242 68889599481177144724428 243 71789798769269987761686 244 74799425694068365307752 245 77922135056349993265983 246 81161688023661456375060 247 84521954772765744963508 248 88006917186569883898800 249 91620671606427562743525 250 95367431640722656275100 251 99251531030650594119426 252 103277426574125697655608 253 107449701108753851931259 254 111773066554821220448868 255 116252367019261141706112 256 120892581961572868659712 257 125698829422677426196353 258 130676369317707567598188 259 135830606793740609247406 260 141167095653494813787144 261 146691541846021976007543 262 152409807025440943218868 263 158327912178768973171212 264 164452041323920098045264 265 170788545278952023033821 266 177343945503655542922044 267 184124938014593010218778 268 191138397374705034154456 269 198391380758617331606067 270 205891132094792489099268 271 213645086285684329834840 272 221660873507065611554208 273 229946323587712910359545 274 238509470470645772700940 275 247358556757130542999110 276 256502038334672698150056 277 265948589090235042820783 278 275707105709932741355604 279 285786712566469883633508 280 296196766695596103711472 281 306946862862875691919317 282 318046838722075663601628 283 329506780066493371294258 284 341337026174558472139896 285 353548175251058389151979 286 366151089965350833891748 287 379156903087941489592368 288 392577023226819588109632 289 406423140664958851663729 290 420707233300406111523756 291 435441572690394860938974 292 450638730200936049101128 293 466311583263353577093351 294 482473321739247216006132 295 499137454395381032042428 296 516317815490010873855120 297 534028571472180053923533 298 552284227795528038844540 299 571099635848172753350730 300 590490000000243000036120 301 610470884770653501531811 302 631058222114731184592708 303 652268318834317546594824 304 674117864111988274663648 305 696623937171047726420457 306 719804015062972429508172 307 743675980583994415004278 308 768258130322531967908328 309 793569182839192256468511 310 819628286981087291548564 311 846455030332221767895828 312 874069447801728551416368 313 902492030351744900756677 314 931743733866739947996444 315 961845988166121512436066 316 992820706161967983678904 317 1024690293163748785824603 318 1057477656331914823968996 319 1091206214282258317711072 320 1125899906842959544361088 321 1161583204966256247389025 322 1198281120796689813712108 323 1236019217897900787056910 324 1274823621639964864208520 325 1314721029749279216839255 326 1355738723023027794155316 327 1397904576210273191174508 328 1441247069061741714414544 329 1485795297550387441492413 330 1531578985264840353973692 331 1578628494977863024129402 332 1626974840391959856419928 333 1676649698064302523893523 334 1727685419513154998623876 335 1780115043508001454180024 336 1833972308545600317285408 337 1889291665514207865643993 338 1946108290548235009752972 339 2004458098075621258746534 340 2064377754060230354286376 341 2125904689441592662594959 342 2189077113774340143279828 343 2253934029069700564984516 344 2320515243841438612486512 345 2388861387358652628008373 346 2459013924107856951577180 347 2531015168466801171623058 348 2604908299592499068012280 349 2680737376525961625727435 350 2758547353516150218799140 351 2838384095565687911223696 352 2920294394200888794831808 353 3004325983468687383767889 354 3090527556163072311760428 355 3178948780283650932074302 356 3269640315728993901298632 357 3362653831227431437301703 358 3458042021507995679140468 359 3555858624714226442809116 360 3656158440063580661811984 361 3758997345755208926013613 362 3864432317128885786415868 363 3972521445077903877801642 364 4083323954718765425929624 365 4196900224320528351527811 366 4313311804496687960077764 367 4432621437662499114669928 368 4554893077760667829405536 369 4680191910258365393285577 370 4808584372418542439624908 371 4940138173848544814122710 372 5074922317329057666172008 373 5213007119926428893163775 374 5354464234391447906798100 375 5499366670847680664118900 376 5647788818772487014502576 377 5799806469273871657517733 378 5955496837666345385795484 379 6114938586348998802170818 380 6278211847989016351737912 381 6445398249013884297468987 382 6616580933415572193040228 383 6791844586869993468852288 384 6971275461175076947289856 385 7154961399010807441397569 386 7342991859024620067721068 387 7535457941245559519435118 388 7732452412830642300418312 389 7934069734146886814998839 390 8140406085192503242050996 391 8351559392360762296330444 392 8567629355550089294760528 393 8788717475623957401185181 394 9014927082224181520248892 395 9246363361941242049913818 396 9483133386845295583041240 397 9725346143381557671812083 398 9973112561633770934902020 399 10226545544959500096623640 400 10485760000001024000064160 401 10750872867075623232945081 402 11022003150949090745872908 403 11299271951996321728200454 404 11582802497752868037239208 405 11872720174861371652417647 406 12169152561416820947531092 407 12472229459714603041838628 408 12782082929405355104794608 409 13098847321060647250019221 410 13422659310153559562077404 411 13753657931458245855110898 412 14091984613872606965717368 413 14437783215668226734056107 414 14791200060171754327344804 415 15152383971881947209059056 416 15521486313026619855618624 417 15898661020563774270504753 418 16284064643631219443964076 419 16677856381449018155079582 420 17080198121679130912390728 421 17491254479246658379785895 422 17911192835627115336433908 423 18340183378604201073430140 424 18778399142502563135969680 425 19226016048900083478588045 426 19683212947824248412691836 427 20150171659437196190600458 428 20627077016214068688998424 429 21114116905619326427418723 430 21611482313285719084504132 431 22119367366700636756688072 432 22637969379404600440962528 433 23167488895706683615920553 434 23708129735921690343637836 435 24260099042133949019554614 436 24823607324492614758698728 437 25398868508043407424715743 438 25986099980101746483605652 439 26585522638172278197170644 440 27197360938419825162317616 441 27821842944696822851895429 442 28459200378132342621043228 443 29109668667287835610445346 444 29773486998884767104793272 445 30450898369109346191508763 446 31142149635499591011747300 447 31847491569420005503240608 448 32567178909129179303013760 449 33301470413445658407789345 450 34050628916017470281331180 451 34814921380200723351445966 452 35594618954552737255216008 453 36389997028945196769642519 454 37201335291302859106599988 455 38028917784973381156200492 456 38873032966733870331705552 457 39733973765439799902365053 458 40612037641321967098370748 459 41507526645937209834848826 460 42420747482778635629844824 461 43352011568551154184937683 462 44301635095118143156820868 463 45269939092125114874270072 464 46257249490306290147741984 465 47263897185480023878779801 466 48290218103239065903801484 467 49336553264341679402079078 468 50403248850809678261144616 469 51490656272739484024843087 470 52599132235832342450158548 471 53729038809649879269128580 472 54880743496601214491997808 473 56054619301667894497606005 474 57251044802872941237223260 475 58470404222500358128996690 476 59713087499071472642223096 477 60979490360084536164172683 478 62270014395524042507523364 479 63585067132146267353986128 480 64925062108547572039772352 481 66290418951022056371536657 482 67681563450215186617686828 483 69098927638580066449848318 484 70542949868643060413167816 485 72014074892085521482401159 486 73512753939648416413718388 487 75039444801866684930235868 488 76594611910640211282814992 489 78178726421648329407011949 490 79792266297614825752586236 491 81435716392430446894039914 492 83109568536139962239627928 493 84814321620800875542515011 494 86550481687220922481619652 495 88318562012581535321543208 496 90119083198954499581195360 497 91952573262719071739658633 498 93819567724886871285847500 499 95720609702341904875974550 500 97656250000003125000100200 501 99627047203916970376476351 502 101633567775287380290361108 503 103676386145450820272844084 504 105756084811803901875342768 505 107873254434691224837172837 506 110028493935261115667322012 507 112222410594296982567630978 508 114455620152032052713368888 509 116728746908955304179047931 510 119042423827616451252614244 511 121397292635437888520243968 512 123794003928541545927226368 513 126233217276598654028193537 514 128715601328710465832621164 515 131241833920328029029440046 516 133812602181219149938126344 517 136428602644490738283142903 518 139090541356674769824447156 519 141799133988886151999326092 520 144555105949060826040428368 521 147359192495282487531900765 522 150212138850206356050363708 523 153114700316588473410441370 524 156067642393929059096058840 525 159071740896238500709094835 526 162127782070934606706596356 527 165236562718879798326984408 528 168398890315566967424870304 529 171615583133462776943623033 530 174887470365517230955042572 531 178215392249848391586764742 532 181600200195611170740713128 533 185042756910059175280385583 534 188543936526808635331379796 535 192104624735313496498687204 536 195725718911560808156280048 537 199408128249995591509745493 538 203152773896684422871546332 539 206960589083727019521272754 540 210832519264925167650356856 541 214769522252718384212513899 542 218772568356395757018014628 543 222842640521593460122144176 544 226980734471087494466228032 545 231187858846891256833767153 546 235465035353667593484885420 547 239813298903465048329816158 548 244233697761788069196903240 549 248727293695010989642929255 550 253295162119145657843871220 551 257938392249972638392786236 552 262658087254545967318808208 553 267455364404081495327555149 554 272331355228238909148967548 555 277287205670807575964084682 556 282324076246806411167880472 557 287443142201008025211386403 558 292645593667897460953289028 559 297932635833075888839366536 560 303305489096119683317885664 561 308765389234905360190779753 562 314313587571410911094433868 563 319951351139004128000576502 564 325679962851228567527482344 565 331500721672097861954789791 566 337414942787909141142093204 567 343423957780586387062446228 568 349529114802564600377371696 569 355731778753225716400278597 570 362033331456897265920700188 571 368435171842424834692852450 572 374938716124329433929031608 573 381545397985560952881686235 574 388256668761858923547976420 575 395073997627731886687632480 576 401998871784066707709311616 577 409032796647379250552785633 578 416177296040717877474539244 579 423433912386231302633079438 580 430804206899412387567814792 581 438289759785029527072122327 582 445892170434757334577541428 583 453613057626518396992282348 584 461454059725547929973773776 585 469416834887193225862162749 586 477503061261459847959883708 587 485714437199316586511994618 588 494052681460771253623299672 589 502519533424729456441703059 590 511116753300648550243129476 591 519846122341999035572067384 592 528709443061545726323703328 593 537708539448461078599082841 594 546845257187283133324118412 595 556121463878730588996930598 596 565539049262387584516317480 597 575099925441270835847463183 598 584806027108291834299680980 599 594659311774626878425403460 600 604661760000007776000144240 601 614815375624946117210125621 602 625122186004904085058057308 603 635584242246424834098525714 604 646203619445235533932974328 605 656982416926336239430686027 606 667922758486087815396880932 607 679026792636312209382381328 608 690296692850418432521631168 609 701734657811567674697554641 610 713342911662891046963159084 611 725123704259773511001295038 612 737079311424217622475943368 613 749212035201300782421168967 614 761524204117739758327825524 615 774018173442576304323579036 616 786696325449997777799202064 617 799561069684306718013739053 618 812614843227053420613418236 619 825860110966345610624450602 620 839299365868349385328474008 621 852935129250995667501733635 622 866769951059906478795501508 623 880806410146555412556090600 624 895047114548676755128476000 625 909494701772937774658359625 626 924151839079888766603868876 627 939021223771205515590326358 628 954105583479238903890030184 629 969407676458886467684105343 630 984930291881800773365589012 631 1000676250132949557472359412 632 1016648403109542645395671728 633 1032849634522340735795288613 634 1049282860199361209665849756 635 1065951028391996195241577794 636 1082857120083558192398029368 637 1100004149300268632910733243 638 1117395163424704825861575012 639 1135033243511720810645052864 640 1152921504606857713418404096 641 1171063096067259276462450369 642 1189461201885108303774194028 643 1208119041013599840298081006 644 1227039867695466976520790792 645 1246226971794075244704783543 646 1265683679127101647818991540 647 1285413351802814437241349708 648 1305419388558969830557680720 649 1325705225104341936265147165 650 1346274334462902227906419260 651 1367130227320664986113244506 652 1388276452375215203225608408 653 1409716596687935521575505779 654 1431454286038948853182863108 655 1453493185284793405505726872 656 1475836998718846915017823392 657 1498489470434516967754365753 658 1521454384691214363571895308 659 1544735566283126558710362246 660 1568336880910808299325934504 661 1592262235555606636981539823 662 1616515578856937595639254868 663 1641100901492431838494720932 664 1666022236560966762029150704 665 1691283659968602523929557781 666 1716889290817439591042952924 667 1742843291797415473285771378 668 1769149869581058389426086776 669 1795813275221215690893592107 670 1822837804551774950251249828 671 1850227798591395701683294320 672 1877987643950269901817273408 673 1906121773239929260403404465 674 1934634665486117671823057580 675 1963530846544747060090026270 676 1992814889520955031943768136 677 2022491415191282814813356583 678 2052565092428992038854843124 679 2083040638632539004933450748 680 2113922820157225163335865232 681 2145216452750042611157225997 682 2176926401987733499712604028 683 2209057583718082326974154378 684 2241614964504460173933107736 685 2274603562073640027930682339 686 2308028445766902420394217028 687 2341894736994450691054711368 688 2376207609693155275609872352 689 2410972290787646498933072169 690 2446194060654775441313680716 691 2481878253591462530848412854 692 2518030258285953600986986728 693 2554655518292503238368888671 694 2591759532509505332471745172 695 2629347855661090825226075988 696 2667426098782212745636407600 697 2705999929707238701585225733 698 2745075073562071088384402460 699 2784657313259815361278910370 700 2824752490000016807000196280 701 2865366503771486337611892891 702 2906505313858735918288961508 703 2948174939352044329323245344 704 2990381459661174051554133888 705 3033131015032760153582957217 706 3076429807071392148544207852 707 3120284099264409877876089678 708 3164700217510434569457581448 709 3209684550651656307659539351 710 3255243551009899243293711924 711 3301383734926485962136264108 712 3348111683305922521651868368 713 3395434042163425756750982397 714 3443357523176314546876957884 715 3491888904239286828441476026 716 3541035030023604228606845784 717 3590802812540206288652293203 718 3641199231706776337658877316 719 3692231335918781170004453112 720 3743906242624506773176527648 721 3796231138904112445687284505 722 3849213282052725738411847308 723 3902860000167600746468377830 724 3957178692739362372817221160 725 4012176831247359279076382415 726 4067861959759148333632509396 727 4124241695534133461970626308 728 4181323729631381899252478064 729 4239115827521640940542865653 730 4297625829703578379716143452 731 4356861652324269923971472082 732 4416831287803956967045838328 733 4477542805465098200638629643 734 4539004352165738640251047716 735 4601224152937219738598226384 736 4664210511626254356971946688 737 4727971811541390462417678993 738 4792516516103887516341691692 739 4857853169503029618182510974 740 4923990397355899566066459336 741 4990936907371638094919704839 742 5058701490020212651329581428 743 5127293019205720163536255836 744 5196720452944248364292481552 745 5266992834046320323954557933 746 5338119290803946951062065660 747 5410109037682312317827841258 748 5482971376016116768393346200 749 5556715694710602868408443075 750 5631351470947289355468975300 751 5706888270894438351190820776 752 5783335750422281197215616608 753 5860703655823028379231494409 754 5939001824535689105152286668 755 6018240185875726205931127062 756 6098428761769572130089534312 757 6179577667494031905921303103 758 6261697112420599048482189588 759 6344797400764710491901835956 760 6428888932339966731253991344 761 6513982203317343462195217893 762 6600087806989421110831283868 763 6687216434539658750794703362 764 6775378875816739009316747064 765 6864586020114010669153083771 766 6954848856954055778574380644 767 7046178476878408187262054528 768 7138586072242450531855289856 769 7232082938015516801078783617 770 7326680472586227716841807468 771 7422390178573086274438454190 772 7519223663640360891996723208 773 7617192641319283726620760695 774 7716308931834591822246466740 775 7816584462936438862086178060 776 7918031270737705406673592656 777 8020661500556735606935885533 778 8124487407765528490416435004 779 8229521358643412027749100058 780 8335775831236228295743923672 781 8443263416221058162984847667 782 8551996817776514033662874628 783 8661988854458629295473464408 784 8773252460082373227795169696 785 8885800684608820237037959929 786 8999646695038002397004718348 787 9114803776307474383348386118 788 9231285332196620002730533032 789 9349104886236729629095119279 790 9468276082626877971564239956 791 9588812687155631710841076324 792 9710728588128616653669478128 793 9834037797301974167849932501 794 9958754450821736773548499932 795 10084892810169152880158979378 796 10212467263111990771789465720 797 10341492324661852058542946283 798 10471982638037524925148011940 799 10603952975634407623170495280 800 10737418240000032768000256320 801 10872393464815723117059778161 802 11008893815884409621223073708 803 11146934592124642657265002974 804 11286531226570827465282821448 805 11427699287379714931443986407 806 11570454478843178973117302772 807 11714812642407311900438756028 808 11860789757697869245649219728 809 12008401943552095669119002061 810 12157665459056963668844272764 811 12308596704593856938363151178 812 12461212222889730336495001368 813 12615528700074778551055633827 814 12771562966746645657744018244 815 12929331999041207894733131016 816 13088852919709962093129057504 817 13250142999204052323388805353 818 13413219656764967438008824396 819 13578100461521942311313333622 820 13744803133596095697984589288 821 13913345545211337753086553375 822 14083745721812080377739401108 823 14256021843187783676305303060 824 14430192244604371932946294320 825 14606275417942552637713163205 826 14784290012843072214920517916 827 14964254837858942229457884258 828 15146188861614669969880213944 829 15330111213972527430613903963 830 15516041187205892839406705892 831 15703998237179699000242102752 832 15894001984538022846331212928 833 16086072215898850722488408673 834 16280228885056054041190973676 835 16476492114188610081918632974 836 16674882195077102828966032008 837 16875419590327538868820582743 838 17078124934602513494399896372 839 17283019035859762289947647084 840 17490122876598133597194522576 841 17699457615111017390502277309 842 17911044586747266216124176828 843 18124905305179643978434668666 844 18341061463680838484005300312 845 18559534936407073782733090323 846 18780347779689358473862107780 847 19003522233332406273679290808 848 19229080721921265270911899680 849 19457045856135692425406816985 850 19687440434072309995531539340 851 19920287442574580709903515046 852 20155610058570638629528832808 853 20393431650419012777213521039 854 20633775779262280742201238228 855 20876666200388689599390285252 856 21122126864601781614191013232 857 21370181919598062336102198453 858 21620855711352748816412171868 859 21874172785513635818067787666 860 22130157888803118018702056184 861 22388835970428406341069813963 862 22650232183499976678710520868 863 22914371886458289418538523792 864 23181280644508818296254271424 865 23450984231065427254975367761 866 23723508629202134112304376364 867 23998880033113299976181295678 868 24277124849582283485312980936 869 24558269699458599085729853127 870 24842341419143618691092373108 871 25129367062084856210756332060 872 25419373900278874566307381008 873 25712389425782854954291754925 874 26008441352234868250202203900 875 26307557616382888586426087850 876 26609766379622589274826785176 877 26915096029543961382910372483 878 27223575181486795411127314884 879 27535232680105066657774027368 880 27850097600940264997191990112 881 28168199252003709936512987337 882 28489567175367891956068353228 883 28814231148766881278768212438 884 29142221187205845354263959656 885 29473567544579716484533995519 886 29808300715301051158679387668 887 30146451435937122806183018868 888 30488050686856289819673281712 889 30833129693883680840341844389 890 31181719929966239441594807196 891 31533853116847170489268057794 892 31889561226749830599811177528 893 32248876484071105261240214331 894 32611831367084315325378382692 895 32978458609651695723945640768 896 33348791202946489405423491840 897 33722862397184699634310624833 898 34100705703366543939398509420 899 34482354895027653143034158190 900 34867844010000059049000324360 901 35257207352183014512631781431 902 35650479493323689763100393908 903 36047695274807788994441798604 904 36448889809460131388863037008 905 36854098483355240883163773597 906 37263356957637989136724165692 907 37676701170354336307460380378 908 38094167338292214390424546008 909 38515791958832598022329942771 910 38941611811810807804214841604 911 39371663961388091343719956248 912 39805985757933527368045342368 913 40244614839916298408573123257 914 40687589135808377708393006604 915 41134946865997676154548544006 916 41586726544711695187733837224 917 42042966981951731793413275503 918 42503707285437681829911259476 919 42968986862563488100925092132 920 43438845422363279732152658928 921 43913322977488249564297540245 922 44392459846194316427618162908 923 44876296654340619316424866290 924 45364874337398890635499695480 925 45858234142473755844318701995 926 46356417630334006979195894436 927 46859466677454897688042100208 928 47367423478071507567341237824 929 47880330546243223746191220273 930 48398230717929387817837276332 931 48921167153076156375042251422 932 49449183337714623561891795528 933 49982323086070254211222625703 934 50520630542683676293789627636 935 51064150184542881562552797564 936 51612926823226883433068285328 937 52167005607060881298909444493 938 52726432023282980639324189052 939 53291251900222518434954461194 940 53861511409490043566402593816 941 54437257068179002029728167779 942 55018535741079176962597980228 943 55605394642901933634791319496 944 56197881340517319717083247072 945 56796043755203071303190380713 946 57399930164905575320467117900 947 58009589206512839126385698358 948 58625069878139518249521341160 949 59246421541424053395794268895 950 59873693923837968003094111380 951 60506937121007377790129327316 952 61146201599046763908405257008 953 61791538196905061469639585669 954 62442998128724115384673717788 955 63100632986209555614033201442 956 63764494741014144094730260152 957 64434635747133645772687051803 958 65111108743315276335289842148 959 65793966855478779404062217376 960 66483263599150186113270129024 961 67179052881908310166443328033 962 67881389005844031629316965868 963 68590326670032422884564182222 964 69305920973017770340905723784 965 70028227415311545656746409751 966 70757301901903380406400940084 967 71493200744785098285233494828 968 72235980665487859118647160016 969 72985698797632469108820800637 970 73742412689492911922402946748 971 74506180306573155392034927930 972 75277060034197288774589246808 973 76055110680113045679374387155 974 76840391477108767950274269060 975 77632962085643865956859755640 976 78432882596492830920931345696 977 79240213533402855076726817433 978 80055015855765115635155482764 979 80877350961299778694902232678 980 81707280688754779416080064552 981 82544867320618434945299645007 982 83390173585845946754569039828 983 84243262662599849230336398468 984 85104198181004461523243477616 985 85973044225914399843768789109 986 86849865339697207563906224988 987 87734726525030160660348609618 988 88627693247711306210326118392 989 89528831439484791827287247499 990 90438207500880544100005382436 991 91355888304068354275447357264 992 92281941195726429602852084928 993 93216433999924468933937734161 994 94159435021021321351985393452 995 95111013046577286780736060158 996 96071237350281117702586485960 997 97040177694891781294478261383 998 98017904335195041469143894900 999 99004488020974920489003899100 1000 100000000000000100000000400400