1 1 2 2 3 9 4 8 5 625 6 8 7 117649 8 128 9 6561 10 32 11 25937424601 12 27 13 23298085122481 14 112 15 375 16 32768 17 48661191875666868481 18 72 19 104127350297911241532841 20 250 21 2401 22 1024 23 907846434775996175406740561329 24 162 25 59604644775390625 26 2704 27 2541865828329 28 1568 29 88540901833145211536614766025207452637361 30 80 31 550618520345910837374536871905139185678862401 32 2147483648 33 88209 34 17408 35 420175 36 648 37 285273917723723876056171083405292782327767461712708093041 38 38912 39 371293 40 4000 41 32460430015431999968619493682032835511850959272235390105491169601 42 216 43 403343566675122500462878634623535631588559593930513766350645748813849 44 32768 45 78125 46 194672 47 82509026882222311120566982684134696912730742581791615268985651657159497554529 48 2048 49 36703368217294125441230211032033660188801 50 12500 51 6765201 52 140608 53 459563172924956832688256726794428783368555719409163034801983601501447558663211760401059441 54 3456 55 103984375 56 57344 57 30292137 58 1722368 59 5121729941278512807029401717515246177106490009021741095849803062098908784137906101639906158615246651321 60 384 61 131761976435179406132196092433364887532027760376902021502793108974253317853960174265517563410623294238695601 62 3813248 63 2893401 64 9223372036854775808 65 1220703125 66 1024 67 3318462988691948907650286963263936624986304603548631220018837549610370323146990243798546901044939902470099862517164959369 68 2228224 69 330024861 70 2000 71 3873329203992417009259634882073981105565962676306417757940196926401533887296928442325923504906385876532346735107685898869931408401 72 13824 73 144293221189140913977721362472630969667936700167295864603630115326503858757762265588581306363043032189947455021651994654634591644685121 74 25934336 75 2657205 76 7023616 77 46788697571 78 2028 79 10349351102165202017838939611629072128716353171366929978189013592011416608818649908774907058320461062890047170791983211117391437545402355969004300961 80 200000 81 147808829414345923316083210206383297601 82 90424352 83 23142143105843883106347907739738915438152122155459116954694441241711724821229283088607729568518977236757089752447093463199880535078982378781019924611412200489 84 1372 85 118587876497 86 162830336 87 12067430787 88 5451776 89 3518200489958025864337678024309846756733315123540625296695839298897910812464401317101546874929195737292738257938201464303754762366997367842546881847289905457525799287554881 90 1152 91 1152539369527 92 69337088 93 31381059609 94 536870912 95 967226171875 96 69984 97 53713875667199602763383619055819546624065871917875393452989999103263589851344312332588371332285807008773270534412491338997594694198130247342481322561769642258629032948301084725234139984389121 98 3211264 99 1420541793 100 1000000 101 270481382942152609326719471080753083367793838278100277689020104911710151430673927943945601434674459097335651375483564268312519281766832427980496322329650055217977882315938008175933291885667484249510001 102 6144 103 20389046668490393191513822455840419870929354898268323602364541616849226136011049032827348729143133003064598385505414381084952122537255442597575673020545094849493719412647085231020424675418561469108812438609 104 44302336 105 42875 106 2945449984 107 130220822657240283427876737191327843083875549474984965413461930131457766149367351290730656115616724720968109045105224311585353572638015521148390128903450107415726736171610024912809825201728605450447909822981536861849 108 147456 109 11016960126173405456464265050799457898102547647276193484609673121976369131362680094210115611786531638324114953830991768088727075660998119935943818707856953605178401222683929367490991194892247896750207944275403332327615921 110 16384 111 726815186271 112 8605184 113 88061417144438172159571946604264488876686427258681949196015663681987697122240002124251376969464869656199830132778503023642329224569671098119233750796856280227903558005501552963199911554008191420377595111657175998084538355710490881 114 9747 115 57826519140625 116 1598357504 117 21924480357 118 14600372224 119 476015708129591 120 2700 121 92709068817830061978520606494193845859707401497097037749844778027824097442147966967457359038488841338006006032592594389655201 122 28356282368 123 5258365394787 124 4030726144 125 470197740328915003187494614888898271127466222708835008603500682511366903781890869140625 126 5184 127 12002420566895453349456181076145107956990687712986274801003019498908102178043566459223862967010326809480609311438019155077701985255088687968272607627631865517528989619513280645276667776741790111636614433530162127926120831138961714861402607867749665021752516321247489 128 170141183460469231731687303715884105728 129 12144470068683 130 42250 131 175901051363020947258603069704860840718477356754388273578705997130023716439966849861284576499181171804140086480795914165574552264321083855887843374078435516651715225528704750127885955295030947898286220262883222944744328706140050399628071163504559397263253964234155016094043401 132 10648 133 5708022686012731 134 137438953472 135 791015625 136 1641354692 137 392642343603412994492702723841497000124175621757338469774578993605190253206228467270413389662108582387756453645167393864933101009539867377387021579878475154476477464745127382674077659869932450509265811613787981920042134739311903449835809329748068849733707319609879706472777582869996188331841 138 25392 139 54455585898567083048346180775565239430396617642714117349042771014799815515903038340415395209336036576555002867518716624273278088592863264218816035142049088658606101166981048830940997516519176305275614224603552125844499514748583354527213698700935916260915243645739544152362067113354375215164075481 140 25000 141 70722431773569 142 304942678016 143 125194994500928209 144 1062882 145 12200509765705829 146 530706327808 147 16209796869 148 79456894976 149 4281221768720953806720576409154822201682437779958170040589365790951219458966070044800644560546825033334841329667112425572162485209366916070999549161436659626509832828644578275957098360732949649871508025217541903927760575720070713994632215955378940498218377472826045408689293106307231873927352472269143501804908572314482801 150 5832 151 702331413881268210171069979832571554738139339489278875661592574908755586748569248002868555477675702341188319937749017295581732085739229875125489841039225326333211926807085617416803952024057432519965038365784691227892509259881850441800025758616947586842583431618310342714711495139697377777399382568439517645482515722231357710001 152 10200547328 153 3201872665419 154 153664 155 73909759521484375 156 24576 157 3633672447450930229697664146357452185622431888741743886588559276113761779129260520114841338060671528773712545383563332529004137495101339361384714852842558498146922295145983530599632196771359410623569187188231825575303077187429270233874102998795424670092668332711983867769411288814791024095464536291310488915155800617005901202894635172103194801 158 2067955449856 159 1212470000112933 160 50000000 161 1328562360503959063 162 2654208 163 23680557002902324165114074221248123320355742374530982153393531576850953432277666445817891178835217986681530719737487448700001524688339429318813414688259636246251743035220385740079561758675071429359709414254397110806524034636256567807243905441004351322736401032014717640636555069535830684990163820809414613305981450940006123624532569068600231702613821842436169 164 451240001536 165 820125 166 5231045973904 167 935263984086346543310284178543086254953102744127416793829713514745061275157947900399376032691673926550265926737052884180370604890321745993166120129546696155234815610909221333722635892336006738143595191238703269483941230910334243447118769316740434381161385642955117589368945507331406949440118794231302502449814253621474367727763595473927381224894956975040517680174607569 168 14406 169 13882995648971427331025903931877308650968871447347235605211358157252148521662318010676080723019759153821504891380035198120846540184346538628161904387790998345046721749399293824585785449121 170 204800 171 35529314273793 172 1087274444428 173 8788803166589542710790769979440700658745525896536278004532966815897730325415894945138887878402546567860149675029188413251742365328521427079688635259826961084017202512755637111315533940803118753281861706061817796049518483903692612387776267152541850027291094190764892297931313964564133910127351377865080162852086594849991488083674505343044479573788077116080877152049604428742512226905521 174 84564 175 37384033203125 176 6859484192 177 14083541772028587 178 22872307503104 179 101821505578260144044375532571845797417688026771929989128650828341345620815548201819205848874348415675773337818453273439419954260760137837192797231746673589181903683688115682608769187561706044984446860181243015042528903289960012253667695439551948486565791551399784246666942973063748110223975537827496028356114368616456329386384972851096725014358376647287070767909089672919870141986619867882696459933161 180 10935 181 24107017128181237122204519324015827051397030030385574073441480651726385434983594477564983743419705943305285842345470839724536513449351987871090666147262349485059696535676771654581599077631604776678561697416246596742471729662536872512337197909605218286046777803144065603187293117611213157060851797604891022966687609734591441949299709791547517992687576344701595199874304013336200715839335475811258106759116401 182 456976 183 35082438278502423 184 284004712448 185 10153260921490390625 186 124416 187 539190459461999816537 188 5518958248448 189 480490398549 190 409600 191 24908052765704460579731337554872083731543285131031206455145554337348142937735527827755397474260411302735452857016594763623101658155049859308194961973217875476524998293776536369109698255891056706998346581087803125885099108306744187902903960885219296887922101720576318063296573801396860875974812066397451380320464548767527609927348444637822143919324824237409735150937852166688683721596890546172703942157653181950163812144470389388681601 192 10616832 193 6714340004146591017587762961243585860830055828827327610014868119451228780490642429829619430814920208501726505065657731757792449509065304638017747924106518628161889966421827962683230817039607598366799554822870928764692457827965351457144471544554633515092226622599793430930675536031728251386828117302144156810751793602552986677658269718647725365106592968498433845412934404126013239769733862755116047107816428536227602134980614080341031424001 194 122496896466944 195 2669355 196 2517630976 197 519254570225523719323151985830793901054396599371859627860795074977686427814401700096463027759646618741642309820836151352149817342226018565627137421472486751285103389376037668915539674849142994409967411107759874777221674774156772690426490576956411738057576914629249571805807765333448262258805890122411396258222974187380332988082154939965337773585567170358615409949547396953344131957600914332089215343293447856278669554518173175664903051171090796983921 198 52488 199 148904947948331262236564791450917268830904244397996072835843493573706851967966673272919245192689181513777136409589472821325747978297661001104264640047921194581880279365813819155273326434293664911539063784625314201163331108515986028005411794242970718959306886289307638240403150058382103123962660667815082317187961962104346082252028416304173355348417828376975391917463353358884780094348059242358592908924164896066057628761391455074793345463950150215212080401 200 488281250 201 357878959582717827 202 276569318752256 203 1671323445222163747763 204 104976 205 209729051721131265625 206 452998790643712 207 2927235700680723 208 128508962816 209 24970721544822517732939 210 2646 211 125694308341297282320368110774308278121960073809023932833874979696260804930013602628603428196592022173097518220945474926498311903814484645573145269605168739526912262324902001228080403935428054563461256188331490508523378414251305517844772940538252560019283468869233718775263423144452474626282244453195619130423075983435571759668424027958244151934931613521468541194046814125616672513518078233656377395231949590909756456892313015884753766876643092705140473795289565160513283924097801578338601 212 66190152040448 213 1611173250698490477 214 941181953376256 215 964563453521728515625 216 30233088 217 16639639836905113852537 218 1462431296653352 219 3652302792226978611 220 390625 221 247064529073450392704413 222 350464 223 210707307081867852801855603272940758233773279406091717971133071743175034435150137653891099475399115248825321143127449578055820619995074293539866841767702831507789404440288670868933141710971069401729227318802030264542291648012570547095729608498249077092724986565394026996633255952427289097877613574864472307926187547715962884098421956000266719596516584364294536164590001898088933766244991173782203553307718566643075791687622697824392053596269502778187337287026571505566856287241088716029088201288558054896476919376925870529 224 13153337344 225 457763671875 226 3509915993767936 227 28963012096289516369583873073770268092632717326846938832129321374240982333095058403127492596295099901420345190909825821925302805668434036390691001131564602125308224496256843429974641583272124771283680638110353519985850949537549020717479766513826014959218432088894101031753199795665830741221444591600693282192351607032847502622737377350554925016885442920034482506831581418715488935782525452270201855385279429482044364909879911693300904577951315414278396028124861797835098321510560893042616606369160716734351113408530570789984065279689 228 196992 229 11027827737396826905271988493187071741269442999081384483795546101382367349978503738668941610558421019179111607101121472540118008392839753059583953642416206646535722048886559959919462507644399319427981917897993476293224351177614931051620231730398395810661182751015634530443548499619830294330624708177232487809820278151970783604146170031757760961733041530180280491507574810007732382343029582368906714574925063107412639744643010471421575987264432884460743802606026190670657722247155916510755572631313898090972652464766360539967207779338651761 230 1520875 231 15065589 232 26187489345536 233 1684898245429031693407893662544711834428069581957149478826959712603512827821677562478991350375466805578860904815367975675492700114716300647160240733473229237226998292909261916238135519252141311347761503887929610543552732218769300147672293535298220767564074979777434229685719666843094731809575498153257139121123079829518811197835316622904842824739501449979344730889687857996547720378235512413376916871041233382845935120489831582815010023815537251869469321598221739542542666485279744235015154189271151611989557440576953619176918241355969982777846359361 234 140608 235 16458332538604736328125 236 637094780113664 237 32187096759091295997 238 2985472 239 114472304433347447312347713549993130539414506695635269284751889337470649861303418402019628331589499350838648975361978437288733206039568360101580037625608782015246794133534584982098858911359619961344035061994310140443063384525194192079889533852663899226645506380212153071394765211436251724703521353257514141872464173009618517698352512140291187573612976401924511513528772192429602203347031550516697290243507154357323250208234217936827990297984722039150293434580046266749800366199127001536190372255728486200201377564846103099301845423552176588066093136315336656281971681 240 32768 241 48315916046584005908882600721131291928322765454833652940240603566118052178808765235389252166517469222440141964972289637103690699539323285554697438804353816028455215937506946348746707518721542734056303107917605303411023731097887175326501020878627313396681877427636137940995758225366339510450158939492745126768295217712100006884640303343951729873896705580807800745678369434043110155966080630214322159341023772058835195041387123090528477021953685521135543958225131861306156344293646083933466663800306324749592249996203202219011885006295276530041683307836314153616449836345601 242 439006988288 243 29063214161986986067637023528620257232321357468243916695175073145996989031241146647825183302277227705597018408555209 244 1533658503978248 245 16689300537109375 246 663552 247 21419286207564211474563367 248 112691667398656 249 126663399324460557441 250 5368709120 251 828763031367971092083283092302335775965017107625243770518314787523220377547174051055272903953396695223983557528636645384343865040000927494948447117964834128107764436342187808457465370367203117118648204869534350961990200013410861598972027359044339953070873741979978401566928126765456665174360606210657609246501006327777758546792685569356071737076304214701497309956108992092639877939024000771267960237187118888839638163565314393201976282187220061550562312589284386074784332448887762219778577442526925586058957090955909607446911964468336559254085193796231464982618066823561099821683814188840009757875001 252 75264 253 35785534881274529647113983 254 68208110101184384 255 23914845 256 57896044618658097711785492504343953926634992332820282019728792003956564819968 257 87675766792414148425632607961647411637814317636126696665172312124929271976642276161675284337327900580233534040238553536816309319727987519794521096020389309057720657511742309477759540210033005162448210264781274497985917060651272319092081229378732429156065626810809740108630975436948627807343152098564474666902737210718794624276944929743190080232679196795124944044645327374401198218552683971143898797994954752274761550957606285384726234555408865297477251526420390330317820663932491219771762298938451082038919514520676245011323311842855235568321559703416224989772068559142958423376181519687223872998721898330536032665601 258 898614 259 9704164113119830588653853 260 1310720 261 1350851717672992089 262 144115188075855872 263 10675939507832102342585858648718648772196900031234673078987238913375928018892851901858448777923945591085908865176041122989210659684188859468761399061561780253634654247601717072144975093051509872160487466813897348239337236265505478701495439274069755467824729794588848989991903693818401667103777041217832922803522709290406772944010544298250885288714897965463437420360733140301938727903443752641978236497105934643791539735336099895965050781980960668913869769852150466999925765445994554896190755504111299784567441348434395363417146307421134745828805857770710719951266042356657489574793950005582969081683019015743882792262008970205800762769 264 192456 265 1109220087528228759765625 266 6934088 267 1188899606187530037441 268 11856561067655168 269 1491458043496678836390773408094663314109574000487139318899470042739954752649424612128836191648997457283737042300875759900359932597710961963178023467034640308102142237292767719959122170439531928621525956769677269999179184710754502417101480034717878366214433312457419464505483060448838511184601700004628081447328965722214777252964181979744570861119194458379929756874034747271803789202513270179145339921586286005909662818667853560564507533681992279846931196905339505145260835767553528608061808007345683891902762980760863060750147910438939363996817977685704929875130408401787034522688731486414645747360787122007799521788675032779362916363547781866034065841 270 54000 271 797459316379358192070877865519134425210720358128752020027700399477760901922916572954867716496398529147073090569001009024054930975318816331350108458072797950373755684041105569645471498518310480716962517507102167165274216313392138149481651669189919507248427240652974645831442509200060183838459557949326863356584627583608747276988213792606422406746448642616905342268227084236838365922927439081877507709062167747926361334664605443048305620064817480096897513980057941594251922983134076346845340107195598045891396541048509973648000233293513673265060040505754478258166291621199750401366368642372344839732783422020752565647664349688699606059878540934284060949306401 272 26891955273728 273 66706983 274 353404065327087616 275 13931233916552734375 276 657018 277 133173024084353843630882439333094141829838769938169339293276955779480520603281497531788743369400185070645408021626284414942604310683745619258387150434339094590456311216873727687855742244545199785911715128984212280443685180812415751367071724962815007099247907850997094975611994934214978457734610210521580691445911690598075360200672926359109855748796097749827834446774034505071872151311779886027272210797517294439301238693077710383104181085000917080249893409508561344292842225226400999122067258132936499676295623047512578501160333818752335583234046860838256719597643285842633887717057320634950332544082858732060424207758816924675882213059863859556875053020323051008046456782961 278 513302716635842048 279 8085717846774557631 280 600250 281 43427974427514877017953538101796168870513405789175238853144009737985524083507070839761435102298876695860682902661840134725807164392796772552790466293973529096172821696756595431591708124478633736170019058265605966179894312706680887691440878233063269491072450738494362687762027075233706009760120825423559569181707684038016905678368569476034051143469165992553176341026165367491262399376820684549602878076238028722152984529687126536022734265115354478245496521142854209800748705836269790752125049892484824908050606859917549805678063783466338274551422955027006635835430147898566649815001487370180411772935389205240582886237748836352478210620478524886518091045549720541784483989275579221102401 282 1644624 283 25338145043276512954392722301512727543543159797270131462187126266978388260428221488338086856925241867710197139821439541609979278437900564930562223150633457632620642301127539195808525882560607342288144125150381281151613974170660894212115010919160730123850522051190461762306494436500757532901134396133827127988721457612094995237424296273477917396462364713222686681474839261233680760738200862620343765572326437200619984741836522642398202378806992711424518261799158863403581935531047729003099120469988369401194155098320643532542538858797893233665940314041642541946859569666320104853775475479635054322912182056134779957275814342484703196531312208038539179933336786313709570659825612635935031085689 284 49190913276116992 285 61902475 286 16777216 287 541362771967180731724184161 288 509607936 289 2340396052605384414573649296562337618238871410589651900007569253866895333003374765136209766975144674145429139762803112477384175005556366479985232103978710617821131033347763006059017827340124626600626791611179165117081876702101373248059476405797548436127091768164028529077307790524668332263583282117847409009109326313019792068860915393918429264915879395841 290 8192000 291 17919406283546756729907 292 103226891762442368 293 2115169343773023716198415106474195227902373872103831707119773763623682993877260192719447208534919860678713927818566954090325192085548025718094539379815343709223143654205046038543046859692285046097160737812776001418248148274898466255616659172132659471070602596799668491800216591669562308700840633132650569506092227884974939232741302830120565432089508328674295971887902747736195020388073321440601089482979411110657443397777692258178744959241387617416021157189829405236963206439537594981802884516050933354057378851985134905468372936657734076489802253601777407220098919222468903254548072125039014596212395003814227348923675255140410334161294187389598393226061052468602107002000634133727367610823408635373052167775804287628401 294 150528 295 58898219618628598943359375 296 6020925673701376 297 25167057152925699 298 3124512978976636928 299 69485692693618102575159861167 300 82944 301 4023436933325687005597683949 302 4465783307912609792 303 64581021666738826843149 304 330432202525696 305 211392529308795928955078125 306 751689 307 115969262692109809777370018675870845885452401453928173665674414061600060861034371402296396883691525680683829549732869946849707058822982329524094022501351596613037575466755493245742639635130809563715827069814939638879105386029957626902919544978211853283015701102586775884229004212314423866432904596903885520328050938369682479861558950960477041894034931162315504537867078601215149082279329731995132794800725178126229223990160303981366860383423934208073942029956784184898368541714959028022198192989136553692779997786521758651352035391798721383219462016349459374653463056371289649960970312995429092794603846735654929418852780048977688095030901542286963577184120154804730149534068266173463128339012960464946167224966633962643927782192933503575059091541877554763670249 308 6422528 309 124581048365200102029423 310 14776336 311 56979757726318420459927615506130355691473589306686572142542970610818303534546749591266410204098598495094141196615238886530066242474428480718751043467037689031307796279102169529727980545341906827975488837857332318078424203215263621311047594063268988334244413601211971227670793994391370083506164387441144286656093132393042098995533700650075268566449805849771785005537736145985590376810240922850458318476142291797587443846122227417827347077412133795563301176267022025685799170100426309804920141107208698098330552880459771398186420368067762385976870689620467142491276873087775508489991249197232271472640728021477702015173154439453299651021450770211656066216212503438964538398235592038344890697942316717696874574358623229825785173024310185248875088638158431646036433863643375601 312 562432 313 40722395217260805140222644869575090681649150787343057154003547108745897641051003594188741928912141288465754631620498626042823368847298261032621597852253184875784455341729801479604467578166069309842185743918895166311419973834733686736725184624190404718198885435744929660165535353033824653238947539279433225341573721830073167299152992313903254576416072757094168778300891923800805680747900153865807390843885569123467111077832198031161068097834837567045433434642223991213436835557270088049664601898817713008436971736002307497257164555017614062552828824534593245318782746986057528648848051229057147505450074151033287613915056857883814037094054262874009051227064355540716697950544482116097241190751777310606799339341199722351489802045677535982330507237513569914864876197179105539087681 314 12802893857209450496 315 12403125 316 776759710672159232 317 21613587609628095203679889616478240440914535275897615244349893342673106250805138165316577098378043592961992163576230859325915659365358262341215122810222034033138517707916096091292768475422420747296829365564096633763296197127405711641933509642029908859201086558059390598399456361919602778909972424324786342502799223138880549695223432967443411008557734621767553536885620168565057443210395059691551622418195555196186523406287767822748620039557874955088662266814239621652687734917968171166532151313146067767177968589322651881142935112872265041919471101957007930858827181055479320173948632758690412408837168998628755381784091410003610462291915576987538982504755629255331297985999351052204893809764259314085577770504847767810111767135990253238433002849891655558965332296961304171377881241599688881 318 3709152 319 738494610837388970239040809949 320 128000000000 321 430216001839227936028563 322 33386248 323 3921724340852312272354596496729 324 1811939328 325 3998897891725840390625 326 38093653467648229376 327 857732881118606677651041 328 75779440897949696 329 220371035967905508148665068489 330 14080 331 3493316586871472623274179923987134256041641168410571808711001121905120377937354186369237994347873899089302955190000171400258964594894860607254212711301592796181524062403198301011136700801709059246046706770237277058761977218141154349006810676674692573231143738519895370175054042834407235775941070065916628248805922513518856602733400564417043741584494018413120010330744213380317961930261968202073481197162110678501093888040937938915041717228788652623579302759984520682185225270577200322775972470610666376386690411497826593281493884101374018205171434800985324722904591139294325531999478604078281597685556905696370048449857463825777256309229285939274956840524442299868114458398228156429390782059499063730079126609352240180762703614891173102433619676355268459295780310374947342158383227082235569601775247392308533606807644368441854765401 332 2990390152574009344 333 1864808917877758930839 334 77435790971025285248 335 9094947017729282379150390625 336 285768 337 1921527891593472563087253988526625396288979220414853523745077742817016120804844277094787825508845285250994326700551333021688727459480782693109671127282466795618562517622117422887172632770228167384865062704381124894125597822175789674237492936301730293297820398618912957231233685210761686301550348364470996327287710096545543536201767161169376644628747927115210479985333629329634736886116478206801403861737648328607416310834365558642913664446058690879676652158638382482418046849066919564532349641093950463158976058342811646825615826527842252054970601746139709272657204702085071998148838760317259265343762492637112557553935682746869453167578456862794432301635260583428009265438356771691547105078663598263720841054748590735999006602754061915835394542249175071140833665762245829188647833647457375657790173377136853640441352761318458666689865520017581789441 338 228698418577408 339 3107047531995810847812897 340 9826000 341 18509111003756729002497722435311 342 1594323 343 10556736581057644018856080280572971069803358687344495137585250936169667667748884601150415305840358417427561556759477741209600360322112329133695125823982458746525452612045778086836927222186622133545635142835940639425775758635606012981002736546513539875479340110713578446361915477339126796049 344 260223615969001472 345 342196875 346 205403949689879470336 347 899494014242003186660844013187595730508530968736722211570191349548075092072662138864286033751966158984706104188936711011152994780658821363410733022559682141497226634303918682745651621785307789401287333174278569348081415132748321199128515701308164571864273806195174432320976888380200052013120082639245736661777229292993420286653388751614218720531679689635559776858404317151348347653755414945335165919496880275048675951281658775077518839743121085183418355481302374543412652090814777628442873066689349971691251120780569961064294472879849531716317560744443287264909074865943095517928810596734187911105863414055062113160929514389152006041357696097780687022904961919235435128468306075578743302652605880641663009829927406637065099844362502633486241765528956707952813680574405494955828921871438407181600086157584321727205320131781703085752276899610059847024198235457363709834044927355129 348 3188646 349 800292195771236435718585863861660269767484183321458137660902886453565800491524180044166739155151054429563652850749414417709323935980132441716016455539886934726164825489374713597760973292657545547011384830490866060377447836735642276583597716160013830381379722704570544140927067427762145478483362293312782372023133760175652667088822782864948192463561227465841034409891118941692951982756889777520041911463797540187946371099775375537066340751999778197577576147236473565292117187566806536179236023603244700491332742057433133256358826876837377494708502751391713469851414190485521092028526191635882277510622380039325691262370862364169187303557211362134476858337116329676784690414318820486367840510310523429927859198915246058693311499079350161512185675722914371087520263432809265178482304614618026265042981040715686389565680779697858972691704689387641431207380597660558585372434499629186433201 350 1960000 351 2870347385174781681 352 146079575352832 353 655686582268889379373819226752170005160116857248767461201699979493940078145479132803773358843391756851633370162329865415605623454970462971283938918319068834843951602246614509079038931812985846385284612069251935507885120867066903348003302048424562084867924294976616371612775973995993598299950756702056494949265886402915684145820762188812895647382215214302322009203767006534776295018788885149054530306589996011690861283849684526820435911792880402884488990491354413967945402209745902381379623918704552375817387256843226814153599732818685828099709666678971083009388037105866219594373645449873520725074492010017491580690531785882055409054592874974475964437997385999583069662365022915297185277946593138719265099839193596780311188506485298740536588055435185231354584300702028407267866171500579751900573083575207157672269026452070601867788384212201949399709063366612465362938898288247473604123013684208641 354 7962624 355 108422281246078014373779296875 356 22422809837279053376 357 870323211 358 564393436816477257728 359 529434930139061759490522179527392881668018384815530731817352415462851487060436848095274623199019250456074906733247832417646580134380487852130398329829581285971296876209694574298723513718271179570317944904108915304440983176663617088171442642797997697021612320609629499676956874499903274691565356177675551729295967706859533788603855271977808059166194163841151314937932023941143475018212758290132408209306947865262777206259996440032159869428492627719635498879252864706614436873141379719134484930227738811807956219446924042416476650688374309209668441668134560669832023091859127304521957999925701417771995683595883222224307472385516093621926225440018239911911998751394445047118656140753939466128333022446094121720899851475133457425620443837928354830208214693736936175768613089409583794634679056896419982969530635690436146959281149529494797408560806329531658109600251155349745151687071891604280043409003115322394500963921 360 187500 361 22454135703741480247312986583970147937178662298077589339862360058916263994467977070974204671377126253024895637296442781480661136422269765805274423536607216617594180996820205758206078300865047460451496712796954113009485537166850880483726862994644204478371635563276820584961209361290320660649113607274405859807802611091046588995611364822335164659068180239605179530481715862135930506758487902708953961817591092298648045084519254576828540048751096402476465994480801 362 834180340410176110592 363 1651040988266990331 364 25590656 365 382967145469189097139892578125 366 10119168 367 465349783572391766782147248805998415418074458303385064430725897035213441205624324544787830460017727332922075334382848562492814523261535959001364594550128030492726406498062509924081031207476729108267824019671157486786487827773225965482920541214699154062471045061699859308203109729671067041020662860473616947614679320444183880667102422457378461876565848966858690369753606728443744164283756791863850718313722644072155440782241638962980323337168192637430179676888226706421441493638958029331334212739555313914813144305253391050082315303515497159401469699093957499152790599261153284175736286448281731958054859312753209349528523181686201706820774810629835358794143062268228312791004849304505391261496667410823417853630576515878388969484034899589705602563997726070736925746087802215169715271331392766765274788655671952664136243455262030263780182548702925841340148121852114496275837231461387891848877056654991334003552010458173312520796066734623969 368 36028797018963968 369 61311106910024091943443 370 57812500 371 37613659319462923012365428314019 372 5038848 373 473898607781589843904293982493606259198650446538049460545539881592982508834797276587145649058965377003117338110492504042982433281819121757415050524027706008782126122266731860755568976013410837298920800084260453304839169088913503723389546352995200222875863856274594825829027284642552040349428979926637561982041337979507055846382367049664464545366656828759026446042300779278568064665577691363708853657596652672285595514547695752257243013642316294508686787650769976437819537791142939766637320813592498267890237738038596020746448247845221494869264956286989413538552695108334240179693592964621143066594796235040103674788748692870048880357497036790193268576154667112937080132814784676085340325794774661676868256454231328132371995927002113762987043308053495085182465111502643236611893663273843003769321701904895410679015335245535918676766293551888923214868003179259143555992776368351188711645709753710707952284894981449642672469188512945350871794368807682223006321 374 184549376 375 1668548583984375 376 2893523582162305024 377 5055142089451845661081984236492961 378 508032 379 531644552129370769941499685760173677145090657701836584188326291695974538771122479812251513580569364796940032500475839356326121059324925802169016205005289023550718211230965826178405596476544887149875912651100331557151071447337973046958456100061130136001453451963294459197717569364606565070105436060517435506381415770115479671995644456572903705322607299694313400246148007034543005047732764396768925287617264535458017328952394046853720202699161676908375277317077231985327746629434591211050732435340643947840946137619863410776417600510336481479066827120483655037262751329483969123295311484042563939482712272631297561031800445926141904787523680233929987909083624754857852491218745188794320118543467988222377999719377957043706229877844601695936095058033632579242315251652894134654019079071529693942161808104512052052335539592917359981867031509875015144765795590349742614922611978226734036590599003771126394892769877053208572856183769035090935386405403749957929921023080666976917561 380 23750000 381 224131997214174680893609047 382 3922562654895710666752 383 605245621060929214923587095892470095149700963191274605929747323033010667444386861859080877543478527560745531650741219431653594292634291739677357342127152245224021366559974160619227170130017142552191105878518528596455011153462702783230383943919111696398603894881613845672485851897147195863926804431469685767341687618269221149140490142848112183598136589951529335405239840108851521990785474101685073265141252691677761501307337858555367819076203699364391042625813741192805604254837782315919815219536257739179971262078047734184064375469886482549042366531631571125015291962058025157965096736037385693692928880020095050583466177762998073223609463241949575943894572399651917444010028040064075260039047204438268633289373131454406208967532533124681221317467707236486999273112499043870056877745909456053265361287569576123308826814893935859234604730052199506287331520991483040925795739415504368241304484031199786801500481280935718334816503474560433100524239568203421728986337066518145464878637548289 384 12884901888 385 9191328125 386 5368146640637555376128 387 310101149845460553465843 388 256817024020544258048