0 1 1 1 2 1 3 1 4 1 5 2 6 1 7 1 8 3 9 6 10 1 11 1 12 4 13 27 14 24 15 1 16 1 17 5 18 64 19 729 20 120 21 1 22 1 23 6 24 125 25 4096 26 59049 27 720 28 1 29 1 30 7 31 216 32 15625 33 1048576 34 14348907 35 5040 36 1 37 1 38 8 39 343 40 46656 41 9765625 42 1073741824 43 10460353203 44 40320 45 1 46 1 47 9 48 512 49 117649 50 60466176 51 30517578125 52 4398046511104 53 22876792454961 54 362880 55 1 56 1 57 10 58 729 59 262144 60 282475249 61 470184984576 62 476837158203125 63 72057594037927936 64 150094635296999121 65 3628800 66 1 67 1 68 11 69 1000 70 531441 71 1073741824 72 4747561509943 73 21936950640377856 74 37252902984619140625 75 4722366482869645213696 76 2954312706550833698643 77 39916800 78 1 79 1 80 12 81 1331 82 1000000 83 3486784401 84 35184372088832 85 558545864083284007 86 6140942214464815497216 87 14551915228366851806640625 88 1237940039285380274899124224 89 174449211009120179071170507 90 479001600 91 1 92 1 93 13 94 1728 95 1771561 96 10000000000 97 205891132094649 98 9223372036854775808 99 459986536544739960976801 100 10314424798490535546171949056 101 28421709430404007434844970703125 102 1298074214633706907132624082305024 103 30903154382632612361920641803529 104 6227020800 105 1 106 1 107 14 108 2197 109 2985984 110 25937424601 111 1000000000000000 112 109418989131512359209 113 19342813113834066795298816 114 2651730845859653471779023381601 115 103945637534048876111514866313854976 116 277555756156289135105907917022705078125 117 5444517870735015415413993718908291383296 118 16423203268260658146231467800709255289 119 87178291200 120 1 121 1 122 15 123 2744 124 4826809 125 61917364224 126 4177248169415651 127 1000000000000000000000 128 523347633027360537213511521 129 324518553658426726783156020576256 130 107006904423598033356356300384937784807 131 6285195213566005335561053533150026217291776 132 13552527156068805425093160010874271392822265625 133 91343852333181432387730302044767688728495783936 134 26183890704263137277674192438430182020124347 135 1307674368000 136 1 137 1 138 16 139 3375 140 7529536 141 137858491849 142 15407021574586368 143 7400249944258160101211 144 10000000000000000000000000000 145 22528399544939174411840147874772641 146 43556142965880123323311949751266331066368 147 30226801971775055948247051683954096612865741943 148 2280250319867037997421842330085227917956272625811456 149 3308722450212110699485634768279851414263248443603515625 150 6129982163463555433433388108601236734474956488734408704 151 125236737537878753441860054533045969266612127846243 152 20922789888000 153 1 154 1 155 17 156 4096 157 11390625 158 289254654976 159 51185893014090757 160 46005119909369701466112 161 144209936106499234037676064081 162 1000000000000000000000000000000000000 163 8727963568087712425891397479476727340041449 164 46768052394588893382517914646921056628989841375232 165 59768263894155949306790119265585619217025149412430681649 166 4963608617944918181428679924706605506341271472266715087241216 167 4038967834731580443708050254247865495926816947758197784423828125 168 1645504557321206042154969182557350504982735865633579863348609024 169 1797010299914431210413179829509605039731475627537851106401 170 355687428096000 171 1 172 1 173 18 174 4913 175 16777216 176 576650390625 177 155568095557812224 178 247064529073450392704413 179 1648446623609512543951043690496 180 30912680532870672635673352936887453361 181 1000000000000000000000000000000000000000000000 182 30432527221704537086371993251530170531786747066637049 183 401734511064747568885490523085290650630550748445698208825344 184 827269706064171159838078900184013751038269841857389464208009274449 185 64828173374159223109795162223394893092344094371665395695908267759763456 186 24651903288156618919116517665087069677287701097156968899071216583251953125 187 1766847064778384329583297500742918515827483896875618958121606201292619776 188 77355401014542844188348446843727534965514746256921793516785161121 189 6402373705728000 190 1 191 1 192 19 193 5832 194 24137569 195 1099511627776 196 437893890380859375 197 1171355575953987221848064 198 15502932802662396215269535105521 199 708801874985091845381344307009569161216 200 72890483685103052142902866787761839379440139451 201 10000000000000000000000000000000000000000000000000000000 202 955004950796825236893190701774414011919935138974343129836853841 203 27606985387162255149739023449108101809804435888681546220650096895197184 204 80153343160247310515380886994816022539378033762994852007501964604841680190743 205 5080205616336551365807863517421057612496829492637697081118927610489209772128075776 206 752316384526264005099991383822237233803945956334136013765601092018187046051025390625 207 7588550360256754183279148073529370729071901715047420004889892225542594864082845696 208 9989689095948428268966921126195809393034773710522520293009978943147202723 209 121645100408832000 210 1 211 1 212 20 213 6859 214 34012224 215 2015993900449 216 1152921504606846976 217 4987885095119476318359375 218 123476695691247935826229781856256 219 12646218552730347184269489080961456410641 220 3657261988008837196714082302655030834027437228032 221 1890591424712781041871514584574319778449301246603238034051 222 1000000000000000000000000000000000000000000000000000000000000000000 223 269721605590607563262106870407286853611938890184108047911269431464974473521 224 15177100720513508366558296147058741458143803430094840009779784451085189728165691392 225 54361846697263307560529495055267343940077014163990039113495978834700158362117849904436807 226 2388636399360109977557402041718133080829429159844757507642063199359529632522467783435119230976 227 114794370197489014450071927463109929474479058278524172022339033816251685493625700473785400390625 228 130370302485407109521180524058200202307293977194619920040712988758680403184853549195737432064 229 3870210234510307998744588107535211184800325224934979257430349324033792477926791547 230 2432902008176640000 231 1 232 1 233 21 234 8000 235 47045881 236 3570467226624 237 2862423051509815793 238 19342813113834066795298816 239 852226929923929274082183837890625 240 182225556172186058674940229804729969934336 241 134106816713249934153658112422086110743809315028093 242 226448022574133493239664969923404146376427323657354286727168 243 539407797827634189900210968137750826278309533633974732577186113975161 244 1000000000000000000000000000000000000000000000000000000000000000000000000000000 245 685596132412797531053607549485540055753823212621556770516014091704614236087297342176409 246 66749594872528440074844428317798503581334516323645399060845050244444366430645017188217565216768 247 258086210989349276047917817413172383631691140276099547911280598425927853437317437263620645695945672001 248 6738605811544832916404944710839227866895803064850951683710862125118065920077148776367390663479029248557056 249 87581154020301066932733098955619758205016371367282235734816767743111942667866287592914886772632598876953125 250 8958978968711216842229769122273777112486581988938598139599956403855167484720643781523509973086428463104 251 4498196224760364601242719132174628305800834098010033971355568455673974002968757862019419449 252 51090942171709440000 253 1 254 1 255 22 256 9261 257 64000000 258 6131066257801 259 6746640616477458432 260 69091933913008732880827217 261 5192296858534827628530496329220096 262 2184164409074570299708284437656402587890625 263 3764970741313956117835509136399237093300229503975424 264 18487763498758903017821863604872883745551547783010632046513957 265 168252776298326370505413331997777038957692724881095245769925479664451584 266 1692892739326831320764318961708001178036611459414853872137348292520966629744627081 267 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 268 15684240429131529254685698284890751184639406145730291592802676915731672495230992603635422093849215049 269 2348542582773833227889480596789337027375682548908319870707290971532209025114608443463698998384768703031934976 270 8576961130780439102195466458014775619525540335410702141173812927660310682339561026110746047763747210468543647441601 271 114062085704338244191164816944498704846037491621658816825202465794722814645175316061268918687021135854361080842174857216 272 334095588761524455767567058393935234851899610013131087245242186520049830123391294833812281694918056018650531768798828125 273 2462625387274654950767440006258975862817483704404090416746768337765357610718575663213391640930307227550414249394176 274 15684240429131529254685698284890751184639406145730291592802676915731672495230992603635422093849215049 275 1124000727777607680000 276 1 277 1 278 23 279 10648 280 85766121 281 10240000000000 282 15181127029874798299 283 229468251895129407139872768 284 28351092476867700887730107366063041 285 22300745198530623141535718272648361505980416 286 83966617312138217205387036301544867455959320068359375 287 1089035312773503325758114595170457048412179006354026889503309824 288 33133037516798621392881499511582656606724154320695568102640872889340074409 289 1500158654173824244445901346699938405046228479331843405109463057079932580570809237504 290 58443248730331016423376362220113545242612980425266212714921832216993762011119642250537592395411 291 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 292 3229246017998554007515224836513361914702373052027101855019452571777443225693460738647242589141914189510779823172801 293 661055968790248598951915308032771039828404682964281219284648795274405791236311345825189210439715284847591212025023358304256 294 1995262876301749705743355733163350069567511859853733802691255552209426302648784449479340269807714289948321871472250346731193598407 295 11584140481641744167322906226912965188994600721815034083562321824238085464205605585338068746430569881542853321672337655366391856889856 296 6372367644529809108115521591070847222364418220770475144295543413544651606052232643772359498880730743763933787704445421695709228515625 297 2707685248164858261307045101702230179137145581421695874189921465443966120903931272499975005961073806735733604454495675614232576 298 164062694609488086547539746812648575659318856476507740436897453222447961474036515706307096943652603236842951947 299 25852016738884976640000 300 1 301 1 302 24 303 12167 304 113379904 305 16679880978201 306 32768000000000000000 307 714209495693373205673756419 308 140485060518220186283313934500888576 309 197770344305988984840145602058543169130838081 310 1532495540865888858358347027150309183618739122183602176 311 48419382672504390505477530337596903109442791901528835296630859375 312 4410119471141719301777327592016206572253690339669983834841089028116117979136 313 771936328432730777189183517369830159827426282764863750131729657829597399846468418688729 314 160506782987212224374950338187839298554723209243674106588055371567734307952595812946296959599116288 315 22193813979407164354224423199022080924541468040973950575246733562521125229836087036788826138225193142654907051 316 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 317 5983858066120736087951921583734035799654210003695378223495113219493746838429292063116675617283362364504370181069322660857929976641 318 1488565707357402911845015158554633286356257506687627387456491927921949262056238946972039271861787782268441644249633132407878864135402815488 319 3249113199175683386189281186135435559257471129532250160812927821146024109056237680874600419188546394549211430407058572365079015616384820455054743 320 7058908832138275137441714381256286693952479239872708826426845298355115586433310071056455419650766360631319160429065827330547002683245509727355928576 321 607716335728627119838287505251965257870141813351676477841905919413056526761267914178119611633370470405953768511242429894991801120340824127197265625 322 11908525658859223294760121268437066290850060053501019099651935423375594096449911575776314174894302258147533153997065059263030913083222523904 323 5148461199153508620923695807024492707934031511427005110800178682593928615917275405222287746448504056363395020020329608723 324 620448401733239439360000 325 1 326 1 327 25 328 13824 329 148035889 330 26559922791424 331 68122318582951682301 332 2097152000000000000000000000 333 638411683925748518131605316913942641 334 1548139828427760582529495524831238344488779776 335 23453165165327788911665591944416226304630809183732482257 336 1684996666696914987166688442938726917102321526408785780068975640576 337 418815838978815198480167386070033134527756946141607841127552092075347900390625 338 250026926861495370665267941176762653954486623533021142290689488624702066386620833129824256 339 233800297756495754333906440859465656572562698747866779643043984685250327454376054887271637253929816437 340 206077622362619245699002848601743918098347871519228260165428278248541128086752724170934455133323774679750994296832 341 92709068817830061978520606494193845859707401497097037749844778027824097442147966967457359038488841338006006032592594389655201 342 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 343 99793888233710926097676673961542382339552034110870991187709058567130998942396826836880350287497238272034603157195937657211050782186192219658614729 344 26815615859885194199148049996411692254958731641184786755447122887443528060147093953603748596333806855380063716372972101707507765623893139892867298012168192 345 37036300802816027166397504837023132103935904664589688209993011047970173724580953468862621004041894128193388186915258951321654310122171416116357699953172946967249 346 25808489104257439733412424058155079804028049842623740234013229191208430978022907872601283334074742618398207939063561001357342943219019245022754546367769548398002176 347 289781730522454795760291817308409336981840998340452422066643676477936042194971043671665006462750659182526478057500090548988247451944744170759804546833038330078125 348 209496998905353079680844140596966345741865090946756146526930647558152562969899171512529285908857866057656747784163844544589904418936665155413025765720064 349 484692503355779623124105648282456899771991010299325636103104170778993493912772657112450724999952351524853984666615135529492328107921 350 15511210043330985984000000 351 1 352 1 353 26 354 15625 355 191102976 356 41426511213649 357 136880068015412051968 358 5842587018385982521381124421 359 2684354560000000000000000000000000000 360 10842505080063916320800450434338728415281531281 361 307087917757367862301953030734556160971465480105589997568 362 47281437919523785105637649421170102074198138677247896785466116833393 363 29642774844752946028434172162224104410437116074403984394101141506025761187823616 364 54339821358090949193236971635850702892227949026963430834147317227689200080931186676025390625 365 198450065561302243868421882397645378400790070655657382408631432663566472211723966764470703895879943716864 366 920559771355888839884926784591862281029503288500690524337217127285810882138941459657850358649974803630091967651413293 367 3175042373780336892901667920556557182493442088021222004926225128381629943118937129098831435345716937405655305190657814877412786176 368 4259956668082612619277447642878823023942940540054226709850861458775704113189666216045909782718031049226064266217972940156600059061546972459361 369 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 370 14978527259308333234727142345377640223067183982471608619098108558975486681619863926983547918816717459507841524971007905412866094081182417045161149930526409590653209 371 3864537523017258344695351890931987344298927329706434998657235251451519142289560424536193766581922577962463616031502177177365078661042987655742908673467080748696980814823424 372 2955210376336757580288400247553957780944026580687285745482597147822703075899484568211269420967793722538182128973384834980350726209313927998087090161204627243236032542223856355249 373 566159551582825161743621404474404760031142448407527580407064693864409775046008707686153584777361889405985989370510938768427806052676828062427197896352669811974404740004068150214656 374 690893484407555570030908149024031965689280029154902510801896277613487344252994164637720600277783058124843783515691973087759607915746555735492240302164645981974899768829345703125 375 14742040721959145907193572581985425355144223517251720423344555860334469384344331453461432520225229560708860839963921269139728846210643721220943102544658968920505450496 376 136891479058588375991326027382088315966463695625337436471480190078368997177499076593800206155688941388250484440597994042813512732765695774566001 377 403291461126605635584000000 378 1 379 1 380 27 381 17576 382 244140625 383 63403380965376 384 266635235464391245607 385 15519448971100888972574851072 386 10523016528610349434285830688358359761 387 68719476736000000000000000000000000000000000000 388 3498743002442937227729601361122964878585526371203662724899 389 1096447346044888233055401758105522169583360862353558565295851864850432 390 1620424537653706124163623118049428940979124903532013480548031299441192142935188769 391 8343699359066055009355553539724812947666814540455674882605631280555545803830627148527195652096 392 105755892342646040515880308019268066634821216279926047287341617729981846363074282635352574288845062255859375 393 2205178483049626301537973992096464113847291333991592330253334728569213445587042272260568990241614908267571978269909581824 394 47119673969698375120395384870783522671987360747796916273802816305657208828221899375486009413133307297405542050439045918103574418232801 395 587015356236714788310635444349786717756984296227762668600128552831295276179960841389545008348915247130243234709992381124744391242133436899541385216 396 2153182439418108835992644412729930590457960981217217920404787646028283627969774739067090294471817560382112235760043481754894971704029560339644377201975497940331 397 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 398 20233769276448396532924684142503939180754626076689080542571586206101673319830518008727118465001740770996110790167939584018728031779967965588631496362638240742766327789293190999463601 399 4455508415646675018204269146191690746966043464109921807206242693261010905477224010259680479802120507596330380442963288389344438204468201170168614570041224793214838549179946240315306828365824 400 1650620533198901179310037038121881423612989614854792506879607291732340247581181223038364617346535400863632889379224683855291704803806067504996928765926119007966605255986600766253243088393552202743 401 74518884825905377370656314414709741041559784631186038980883304228075359549295763016886746801829014437475330540615108264055881718362087244966435206340941069914948992775948062527363947509284094345216 402 8236092143148846269022323477554702349773407329975396523498252363365737727320124681445605758163727022705600065179967559430117701479751536077168468262727808737455603704802342690527439117431640625 403 4149515568880992958512407863691161151012446232242436899995657329690652811412908146399707048947103794288197886611300789182395151075411775307886874834113963687061181803401509523685376 404 115986590936146899820214276370222950880642639288534958865570802779422592811965584455577525628620411912503482940245382107910659010715221236364407794115347443 405 10888869450418352160768000000 406 1 407 1 408 28 409 19683 410 308915776 411 95367431640625 412 504857282956046106624 413 39471584120695485887249589623 414 38711059958478986452554295441868455936 415 398010574215107679422058885600836061208944572721 416 35184372088832000000000000000000000000000000000000000000000 417 21451025166995254149858876344653692285151317490817439630771066475687099 418 70466927665898471488008697386092114157089697620120914679442731194993087408949428224 419 944095369389803355596663027856831577391953564506535612111468930930640435654631174564988159754209 420 37576681324381331646231689548629392438010920782533117931316655544515344401833735095419183974156299248510959616 421 3087323941908040708985592779337222689235133044489633828539361877516806284895916983289365642662005484453402459621429443359375 422 343055416973095668139016533739783871412573303620427540223899066160809739737991612993659096899643116954895432267121541745424241396155416576 423 31354213678733635911164650912479057287232380108133268143361865784085839771102774695632601950948771908816812831552943801338010611629529997455360988164641 424 1302358789173969678930136312570325430769872241816042601378564217567391480569915735110448483886029896566377961057007718875759428843929692059469149227360038344848310272 425 11971516324028181143971749701549704147559958845716404331377199160901758573318607430532788039815509058554517585620097499558227539322487495317494497222128083603693203327484577760211 426 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 427 245995397838803976948892633400797134440833737402360802732640796057844198621986855674970789631998506536808954741967580052770741590244995771757729218506901127909617543714396694702285751406521313448072401 428 41094811730846668025320233460001005199612029709556045777330319555224469955445943922763019814668659775210804444188892325882964314454560967680686052895717819140275184930690973423372373108471271228681978529185792 429 6453630903924338645627372056778268038374685277726160553692030293074941615183644305679310302734520060591237478898870576089992313195161982550600664333475062562539958709560106337210631876121518137796636277520794018407 430 58849815535267991919675762815696692493833094927076900807444757694275911831680067952335867032126749561234641469192013654049766529001981196179925286986565157715206756536068998965307547089878007040974284264081253728256 431 490909346529772655309577195498627564297521551249944956511154911718710525472171585646009788403733195227718357156513187851316791861042471890280751482410896345225310546445986192853894181098439730703830718994140625 432 4671939192445127903888559724237098316690665991422525368913093138328857771221685643782054718788988313373329725003360673086145233634688448510210725191395547328770042546544911308884863172860522266624 433 294822352044965923059134342784068092510631382326988672449708070766314504354323781674817173686069449755492844736004348602241443329799913514699906914082551319972827112747 434 304888344611713860501504000000 435 1 436 1 437 29 438 21952 439 387420489 440 141167095653376 441 931322574615478515625 442 96479729228174488169059713024 443 134393854047545109686936775588697536481 444 2124303230726006271483826780841554627491524509696 445 316131857427306285125283746813957016869585062394683021916901 446 360287970189639680000000000000000000000000000000000000000000000000000000 447 2498835475335488615165941356210895586368381374221567418772496080399497448506732376681 448 81518353276599748742204173322037625230770918681768750088555557973141819002506052831126728866791424 449 9350866256626462487301483160776552196027785557303261780513285661375574403556281075014388485833526659419936838833 450 2707685248164858261307045101702230179137145581421695874189921465443966120903931272499975005961073806735733604454495675614232576 451 1351920291788082235273691867998697815128321081177020821220863324579896372039398726591176199205088779599359671834690743708051741123199462890625 452 747158690450139302190083761915090190237544130776896722031881049332822232812374076929155004100134304735394012756599414004282748722015669563068849658670350336 453 271226989146201546881777376859324812513219263951356747241938914918521926787557476845052164924874954228915546241505718431238977263898412421446754914902103718315620662627053 454 34673132095468755841708690739143767794037794835774458056106168214453770217319573974717719947068686759396758296364714200547555666830097064341627267058303065238062919374286668632988581888 455 732167049665910753974868186626604987575818048354845547499641464539929110661972287597306340828301751181093748762446804228473364473488726731431816276428163423395521409333332786903151394634724557427401 456 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 457 26916567762526151251264787511703378083192691875178597078939245658401142893059912310575694574868157271433287626233202316784205488917308643396621258274873873245264466788989468774041761126416201176777094075519968968951090809 458 3032261899024822138962850563403325303236105502181048068630961011769630766965579856114996892243450152247046349017834127355803867273661746858289623584064806912508701125040722471777861885999215712549341795300227478029087591511359488 459 176627793635643243080590683442038292232609071429644081098721221530229842990773511203005944511628334554942569841084951563004280996228041827682741500299652909676084413120239935136799227122818218202718424852663406971242608045805769125601 460 278852867695983428743551899626170741344320007406576756809393190515479166707271366902794763772978174075895250849193986753985016903685127205588186040257189228351290693708134117612912814050283582240005547538013970502446610802398122213376 461 146302386084131197723620294183083642809844479337318228635536107933136977396062489046457346798102019795095430957231875613724229294372341600144133413556485278971585794224138913409082347481977859349200343785923905670642852783203125 462 21040543606193494028963959531520514662201359211292695437993123612274928617188323288454666145110353804907931875424712870852077729000735215452511259082607523399820894684513778392766655031537290869085173006943125504 463 2248196586272044059213853793611548797861625119632120060285731800677963702203390889858568718333526752332901198907548842668747559086663107287625721818070915638085147532143687888829289 464 8841761993739701954543616000000 465 1 466 1 467 30 468 24389 469 481890304 470 205891132094649 471 1677259342285725925376 472 227373675443232059478759765625 473 442501521100279865673218454734216626176 474 10524515126174167358877236351104092889324551536161 475 2564605899711604091646365952885405066620930733930286239711232 476 5273041755305076626383953278644871783702222349380803063152605374014475101 477 73786976294838206464000000000000000000000000000000000000000000000000000000000000000000 478 5530709837851818935985098926648662357728660588336035659633359363610638296057696191939038924612591641 479 1697453806186006704858694343904967490988585705425128855098763390734638367485090533428659636022140751595384426463232 480 1574478536738405118593971862567264713758944027607854991879943578528717483387929015313870189112248624168349538605792185822503475857 481 3121748550315992231381597229793166305748598142664971150859156959625371738819765620120306103063491971159826931121406622895447975679288285306290176 482 8879964540838648545361781689713863099844118771338740066877042070361822713637115172016241898959637218573627864398115625867158318129668259643949568271636962890625 483 22781874692348234447343043103220474019202718031754533497230166999459422381756311437565777493797328756693313128970372116213913057123180101253217052624796825883821069061528223744 484 30500941440790225846263910938334447106178610569821876624649353871482970302092112669455349348474410860945846246361937330271499848785009345366071703939976823364067647683430248532614970631718837 485 11077372220037883721050294324224132950834962601380196989956809706602602956442569731654676721842114220215177905985171523108135459369287268738544939260385868104184893342374950593058093429535401456695481729024 486 492565378952528872314238805406687309075270598940911421810207136960588048673824599180070738930952977522927035436018793933175604693277520547218467532609978527170346129293130280539183690352000415077391393494191729449516601 487 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 488 26506652719189183958098859700987079637039047683955183196412260121951257539664659807980712523711974423031663003147580410843831974075902525218241482138173716793635871239680932075141374927856477830070018380889221229892718113386811910830277690729 489 1789931494904685075276173995854677405670108698260665783090090606394441500334556509959080266614039273464334969326187482504649803797317086043777814127597786226282054644248700756391675078842436173515315000514484077967245659600421098975959924194154643456 490 33838570200749104093688312191360663049723538032163586311882583029937928817155484694868047033872426464394494995988271332913954603498574472214519578172866008667274238025742281231442261927858597726462360331182430633401319955052400299452568317841001584180001 491 7927867346568688380388679826258209754961341297555144905657960061321653911383903620298076358153713406233535647732119229056965612098307561677115349717919250450954547435520044193213320064651751210803847502662331327804191994990389443884548674797495832805376 492 218007543808417316859394750271862213030225752796706897967362564702536132031772269377793888446840673379742251272845082899517162582833083868241508921319969414132216266131608059121791046085920720322728669324403860674266297792200930416584014892578125 493 379032737378102767370356320425415662904513187772631008578870126471203845870697482014374611530431269030880793627229265919475483409207718357286202948008100864063587640630090308972232735749901964068667724412528434753635948938919936 494 51431526702097374444386453978856466441834295267721953191133121719552060367103959000146308627966960801294960252087684459750991819149360109120031766567356202373383048001021268317291153550550152729 495 265252859812191058636308480000000 496 1 497 1 498 31 499 27000 500 594823321 501 296196766695424 502 2954312706550833698643 503 518131871275444637960845131776 504 1387778780781445675529539585113525390625 505 48708493958471199415506599153950129703565945470976 506 18956258430116202791319715713277227626159289499745290235663543 507 68115734686770686742364887919225561404235543305994641134446481421126074368 508 1847027886303027951601479147995062606915856212416036949457045146602024140694030203739321 509 302231454903657293676544000000000000000000000000000000000000000000000000000000000000000000000000000000 510 232582849345724962061808152564655542758970670101721869455380995292050708596028544827179076934311238442854429336643819 511 636228377411598251030110803497891372326185602659809452314043983325422225657000518349631774905313493536611633902818888251514780909568 512 4506823657667455192208543408149187364816935317929438577700080809474311586199193465652535386906579562623840422273980040339505401429001746496292809601 513 57586096570152913699974892898380567793532123114264532903689671329431521032595044740083720782129802971518987656109067457577065805510327036019308994315074097345724416 514 874908499327181419256388383010912860163539713075290390358834925784594157574615002566490568145047821676227516105434073499551270713860484456135535591414509326568804681301116943359375 515 9725100565439916766598515816396310611738996897893647788952636371375259220891122777075582407749527892952030911501864483985908434371887788118590773917744864421963213440016081918358233270845716824064 516 44589945167844524634267255070920293323559080906299000117979030887504947174045222662602817919518108792210124719977899913547365769171988444516003084243514534243843066470538798646640748073849662493526145083047722649 517 42467986438630307821661186973460619303572935864570185492440237295438188325895624954701633272891586038903309915601221633039963682793644006385615600911359153716020597273608200491915551536581527267184634993651215467730190125236224 518 3645106918136951294085248292954508242009996071324427305199744025984101024716159713911852484540611961357228431319484746928061103730279875484264965029743863452280465921324937388321014999444108897117035326744167682726369241192646679029184703811 519 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 520 234926822809292441223418032835254022011821342715822235993457730538764354098745086623870392155045923112856716284727284974106678953668588728839569140924158586611553448230374596202678804173484007639244205441956318778975624649706071300462461142229493816267071822942241 521 8452712498170643941637436558664265704301557216577944354047371344426782440907597751590676094202515006314790319892114058862117560952042968596008623655407033230534186943984081346699704282822823056848387726531379014466368452684024987821414350380272583623832617294363807973376 522 45379844630520776699200916423568785965929104924759037315662266475278196061446687786471996458266410691583494281996494163956416784436141378499411657058563830862169954627128229258788374852210066530781763754191901682911437649426730127201278913323466675629777653726223224398160807 523 1352349312756133948008276365384070886252464860340897270058982879727736312617975647636757353741927627492800072064089172314203365564120946923169302866199563207367379963481915350480743237036552532168228139101458562404535165780122167996977609719510396776093651060543968044384256 524 1624282775882015502895375715731547869967116063808701172227878605593265086649151663316740754595701943186985338276960573341825325659163921089779652068912755058200778559830844842804901645227676036378209809395699655072884990216798561935007683132425881922245025634765625 525 27312187117075883106631072934794271937104930088205959824983071996985496526101020964951786294769886374883040913790702552866360531575272919369168306390347079868805765445689403631464768659094790245289840706092591521717005303961503585448607241732096 526 3529765086016999256469804149653131807958020300448896738856008647039973026516417547302578088146110794435563768359701803192262463399457551544344883087538203142570206540326312733390490934357293520184240211215707 527 8222838654177922817725562880000000 528 1 529 1 530 32 531 29791 532 729000000 533 420707233300201 534 5097655355238390956032 535 1144561273430837494885949696427 536 4161536836220038342098551818958537752576 537 211758236813575084767080625169910490512847900390625 538 128678466612444364135426475233736551645343308686052019744538624 539 785291652424037263548733517675617858730558099314688805476989869947753298407 540 39801270391558523771141889067380769893533298589652109379752644347970055591498354685640704 541 13586418540366129797980225855350069515378992990810697932233398144319218734930635221912713016264005810761 542 24758800785707605497982484480000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 543 185835251625667540428459409118176696577935159390840071632914230815354742746536029054367203570579173941779308170594025487105024327898099 544 4292404212400638313347155305410047891916185517196296852189571975634362544824227223430820658534759984730625461399313233685832791173384360731793871077376 545 219307410755550810697748495645377719362497525354588400839033585242328447342565939778373603252353262744057415239487771399669160116861077867308467008209433049944841086081 546 16996415770136547158066822609678996074546979767265021542382212422412913915547271767653200072487337141404458543559888032491090538804886631661104639320530795262202600666732583009015300096 547 1293020166929598985443206801300076113208569242899126803778918122931465824867631524204429744432991981514697509631434037446815851518765289176074707981501439685799968726254149942178628407418727874755859375 548 58120157010414900524021468432802837467597963131211461659485186211781524982158720596344392077894281714135981191148110534640937981475843755617620541685545481414893032635645937243592929675267008690168688827287057545035776 549 847430292638806339018504600705941193496011709186940731228848721878481953484513332174540562104975354126417050307737423711392169793216352550191812707699216360411992688199527776377653157583831021618896501253131277342213656973940297103849 550 1953744808418673657906289652600150593605687533567544371115141073646326661051216875773098107438761222285446091868434415399295604035599958049845452509823931124554879874369548132430730595268429580887549498756615885620275350941250875184527952903130841088 551 296721724945338083262258616336829923711985339702583321828816334815331716631019968405076964713435140923911726656161925730510356293970908970849362229071881353428124376229082317912069376733512799524984809697821868247356565813893809893645971173251613600369268991566331 552 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 553 18739277038847939886754019920358123424308469030992781557966909983211910963157763678726120154469030856807730587971859910379069087693119051085139566217370635083384943613868029545256897117998608156843699465093293765833141309526696357142600866935689483770877815014461194837692223879905132001 554 319334449525555169865019634085894170570792201669673206640407558789953902699034250525593274478821712174294791495070799239035590078142974985718267487725573027251200907672173708242806035431098077949224537079127027838932929672819339262222216842951687065201139345100120966662777359236855041588461568 555 426002399194523811082818853202691409373214303749135630395526145274572854384945063883175607138666628316013770029780158294019917567496914339715783565316539315151000730203618794925429234211720630234602077119390414038716460634108101254672282896522544608313922227447072234188159316939760528450930498743 556 1384116497234437427830160640993815550035881987036443284884581399977563984284051131775369222830732202356816905319993401446860293236828764250961879485674962718464037219473060138907807290778417213029473273432848285312655036290254173524214016997682854236866071198106956167785642255560477851533705216 557 60509248669520598012781728645099247618284674875762357273246295958506505439026343200979409910578353076688399101680538555302669318734255473680036219541458601437538063519852043792788000599580855532668896369475858475002832346290296388231504080162416470134445489748031832277774810791015625 558 7872201966280717348342236651726314522606839627565764220475565031568317153405023507392663596386569558004653379220621715171372109048108541030444785631640845193093816697582678260933332408613360539868835105124282664122403089594119217080450011771426148362301864935424 559 726747329588206083784149262815991208246202680629822121131359632776830858112617632385543753521440246328698765908296462553173548200767333371708773973421594577622140603302715656899127550413237431772981540039039162161679451843 560 263130836933693530167218012160000000 561 1 562 1 563 33 564 32768 565 887503681 566 590490000000000 567 8629188747598184440949 568 2456510688823056210273111113728 569 11972515182562019788602740026717047105681 570 869041521632724682610610260053736824323722262347776 571 807793566946316088741610050849573099185363389551639556884765625 572 8158649840669226132591906742906656359102984312253998873736639915052838682624 573 748233549237974650065756844797564034410647793858453279309526582999549343822862485852214289 574 511645435602586082592095970141410452472516355227166590274808339437596250282157304972073610864900716888064 575 2098726376889212868660355885811966828020438449676320176711858938846542527395289316151812243748880470758800057447538319821 576 40564819207303340847894502572032000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 577 2821188561558006050182806325699651325904349317385522184850131166315238114862945518835835570975439814916967715430619167129237431101638511203016746250533601 578 521267554830979474090499819095725079545992601509280783604261819567016187223519984422886561802282496952063046581791154177262367272654793564842583902858710941637741721419776 579 181419919907036280649478169945191105218710869552871882165610659782995592806901500862618491409403869967078426442775378678240690146066798142011530550527679359269105359869000383712515854120337 580 80263304161809898486953580976564463280492245526476651908848280381297792881730359224146523075524726123458602430056430323990164676669064390001339947061948865508349970567755807467524166227482951618519489314816 581 28664160081409084368570960656421737109173770241222733535368090080856548501415605471368532613050925133409675781354468415768988152791105709580684879306344454800222219854932207615556675507628714427710292511619627475738525390625 582 4862812142105050993687282879373807368288735909572426147547328869705104148249143738698234851822771694829766410268108368981183274933124298657347105793719322466471698468180871977383194946127071814393524408123244636721429836452238104406551166976 583 209369966173382943055757116199319976335486734997060549122447994776185200710431685780873788245193690987426860876826605671767386427345117123766281602454620431263637444095062426629444298366332913377943436674620372867825113663102398497032714628979380262621585637 584 1078587170203315399521595122777627730981915133682352213408940922075973662940003069111915728902833985393158475989185332160847334670979171074510573239584422144369629283494317987002974843856547722554500346900555003626947455707472971476858200911269145301956770955886367470518272 585 265693606346917714976184505151206607461991110225664372523778301542896723231238644146319162795050513364303469559913410403032840264511849726223767234852614367484147408681148242214846706033024920038587559513639007202330671729579685775435574774622539493859692892281208717429549741881971147761 586 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 587 13452889276989074174807552013997779576544315451968719110855550582409272367364841308324459044093817393786629122137227016427524732812760773986222811213398856567236538343511347036027290203861985549741530301574985682310975146620328458557871424618495376089413926689453772198169140460040549915812546507646516606638249 588 96512915280967053581473992690523770832804036027976092508745841039385957511899636693935577250212251899331606800230413394637016647999665010865694713564271216355093681467326336557610944624945266886348613585697529348641399137222620343503047635864810732050328281646899590278784472758879901186078227762530329829839567060992 589 27993624023605532620393250857730125606418758232681038268958782844996666518566947204429927663628483181389353885022300215197157173373688336356158060589205776824575322725482519350306475746390518547232715120709729203571163930485038283753122343112429764587044797230577519702038393296648958623184806816794098578205604626094449 590 8499779427604129852970705224615137058489670556185216337009996488617252364578558936653286862512551740114217512192215234039860180977821918881150019936723678660087881547274422326763758212101657656644403139564330342787271999699218591694868025913260861093554243096771519139351059099351115895219598258085582842157812678656 591 11270725851789228247996741653438517380186296044990859417849461726566125720558006912652293203506311974802687596842746912558128930392536422923214029435340054600972321540089704802779108397584567877029794523394826515578261082300971520735231056839677779029020199505245654336693661434765090234577655792236328125 592 9076030935533343889148330677184451660957398691768765008885326289770145612551296225251271450782204288267814476258502032778653474399077793626653018683486295323382390383590453332169716856898789897889643528945016096228440849041002686084943230837088977557446564364344140092918489677824 593 448892491307036257313398359006707643432387469456810160991926368303464199896097475113561830407152947942076292623881529083368591747123618100530770752056321305926194706763551153705251146130442138394723337920866081218864301061606664140464321 594 8683317618811886495518194401280000000 595 1 596 1 597 34 598 35937 599 1073741824 600 819628286980801 601 14348907000000000000000 602 5132842708382182842735812571629 603 33145523113253374862572728253364605812736 604 3381391913522726342930221472392241170198527451848561 605 4718464138887779754509230339014256179122137026607683635171557376 606 77037197775489434122239117703397092741524065928615527809597551822662353515625 607 12414863616265323537037197482930822436141102307422756732902702812551488296971793564723838976 608 16397257218987799102481750240435915127423202162980618558306068975244248784823204354849013987593911694566769 609 144698475258382458685447865197489990884734712886222178683130049842756128148385802466166770668540438471607867735932433072128 610 6808100326899565805029628882462243632538701824780886666581744044787356866159155110443836972298359360777143820288895487103322508038805866101 611 1329227995784915872903807060280344576000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 612 813747616636595092137113707708972852154283304856652127591904403455867065892390179697088863808501015055503145429897432724147371626164202063619318072581129432943374168945749281 613 1139444773821762858687248388567999106207523197842603377344225510468326740250828671481220082924104867802114262625009225692886506045403124894896218855486369852051505993194821709382874912331399168 614 2551323654940013866246142445892453433710028730716116724650214178749501904570057469490488723766352573397549391603590287175213790680892018948425172090729956804687493575135739094278117506287959087961393778929050033 615 6064523798049644277925701126806650606472211004362096137261922023539261533931159712229993784486900304494092698035668254711607734547323493716579247168129613825017402250081444943555723771998431425098683590600454956058175183022718976 616 9531569122278603122332206752624133437117570502801269002695182636937469676345430333665661967987607457522554536523270332694100409575064849825665310674851374180818978073479662363664285763875823780653370864549868424209222439458244480192661285400390625 617 5696082117471504362930719211369759272866197596656720502161660897029564592783882313761882731632943596202178155659621963125195687998487588977036970478169650261412086202059609284084760784237682239599731851226753074015490421039330065244123577234237948953178622566334464 618 672462597231764240182438244981835463365776608732945039322111340356269700857716797657397346888401877134804624693756915363894231322863552484849522429629633081032407798503502562601259094699584349736437286476596841948495750155990797410971387640887380623423162140249727470232623195109053 619 7145356622099223185638701673343129517122259502091866595327492763753635616352531863911114203750435595719245271734781335541152538560643314099314662664678728425559625093578121911353763968990848975747501599101324887315576935205588222216012057941808313659264464934509938243523204147075464685663410978816 620 2617010996188399907017032528972038342491649416953000260240805955827972056685382434497090341496787032585738884786745286700473999847280664191731008874811751310888591786111994678208920175143911761181424495660877950654145066969036252669735483098936884016471326487403792787648506879212630637101259246005701084327338001 621 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 622 86920219265325822394311978283706355936340751730991587898544340498079977603192750716360885895145922991572345585185250800940116508114750525076655926616148114182143549026229853337994086920891985051740315710977605159315279734540498988363279307198239871094237319811312040403122389178667907944352945294284623021821750094845717881664249886009 623 233353910418880727661256384732077510105651144956362911415845480235747138199203332221171813728935134095443132426733051477601848634166855433083853213845102789634950534711763847553671963489593331907699786423270522774078818428325018686634247330308151332263564460639475875364779673017561538689090903124122342061853585179019296811159813378942173184 624 12876690159953936838707811255119931826184086109589607311617575787478389034212168089893693210189022384063779715700225538557789567805872994626166382066619112592798563412361663330988884702109415099513786047598902450851014946460529452394362859544350421626195130093436452407195246510544132990437735040481650200305008238921831025422981908855723877649 625 313179925803682722574281351074478326337219953373075106201442427436903699649704998813230734525729205194356047221928101430697997261194683026896383079538878072383286949787270964147240821000388618363544608111574268532501568168523209838454430557809465363422621046213370203960653539971515263214809130925997366132244970455930735985714864823730176 626 10496681418073576174673383732734729889953784686504732275241484610891086720449856401097302514599926746266603094379181892199561866365872717390967560406159660407316239122384884211029027027622394149219425882580528515929599369225065708845137671418187934000995195941297015488793758149040015632824651703458584961481392383575439453125 627 41855804968213567224547853478906320725054875457247406540771499545716837934567817284890561672488119458109166910841919797858872862722356017328064756151166307827869405370407152286801072676024887272960758524035337792904616958075776435777990406039363527010043736240963055342423554029893064011082834640896 628 831806849015937719937166874591603462228752439630790996771128289825366022244727371304949233628898295316239999196174175496811001168456039834347261685134538181098171627213076055590691553713282205382214219454410317840851679791225565448236136894789615664961 629 295232799039604140847618609643520000000 630 1 631 1 632 35 633 39304 634 1291467969 635 1125899906842624 636 23465261991844685929951 637 10460353203000000000000000000000 638 88540901833145211536614766025207452637361 639 12522444868079201069376086108256634991664582199607296 640 25785133671514281396116148947909178321838248752307264505595053707 641 666091878431395624153823182526730590376250379528249805353030484209594192101376 642 183670992315982423120115083940975887159166493245638675235742454106002696789801120758056640625 643 453395132637267379655500693076809731405891273597247476622659709382755437558620760677673028987956281449906176 644 8264813874395086919257329594531027167451884343784197554704056671515227569945433396701766014604593885377242669631646484195527 645 900288051595173133420174867253045402063647362931906626097773052926292284611215927598948403244189341365535652066516565108281395643105392197632 646 463783579413749714672244307661553107910340113718265334069477953807858334859355377987702951413102245031848242324741975028455074785225795018578217952725297578401 647 871122859317602466466238995025326621327360000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 648 4459651743768901196517993196934040348836341370206009592009153677079380959407892376354740013148944284972984025042628723104332685077600059155546639521554329379828929259619033472204611343831037559859 649 44833059050055046944345687519923269491728478871653810102235587352801698689464999107310406245465033400775566406724888702011916909015986000941488672979481740370707131082758311133837450190643438177652911268464250847232 650 609951160407651676233260713186665564048998795752163339762290038330156788454098053747902661470600130737531082202413910321376160740455434161482062007261162601848166346427157327000933484264570004935073170901364497388500911173275214606049 651 7331559403129590068331208687020758653624765228075687047537011123791632385370343464792392772051104864109916034360063928339045596353810784435313926666640532382851295822842678298180301122938618566718730242107326783353838221723324821405531849499257419595776 652 47542371558114473738219022624430695940996254776265895216373047508696959991300246965967638920762278143216485877448735861125759524584837661174112379133067924242630624033980253010327464297707450379477051427717731153681517928469906441278636233249699216685257852077484130859375 653 93409925691488575313491192520508078317942694906579945992709972142119313387975670204801552767482547758839394521194742636267244204233528104981177797121205651958373383746632080475414794982080750426709282555601090520722689155177373840181696481563787540044663930488786616890228103703725808287744 654 28077939678873205028835907814155387252380050114246161292232099743895900274794229498073041632588760803422570913911449332294112201844545088026847334016125687648285180359047682173248359670177541722997765044883339820629431705923924221386242469388716318087922036256434252208563544437232861890201516588636860300241 655 568033323600758879410809882596518844427765050357579567802377727242529017498263537150538587023238433026677804323428505832968299373805879351860735336158759220288565102059486427874208964673321825501246550113428500464560132230624660243323716513335481349273825909086029515025224797847031305108944583217651567620935100716470501376 656 283545445943151811491789929142777450108564908314975058218073269599041842759388816309247580183637063734883330002705682714117029620067704146454022321414836037179348530500116134588536875817689371771993391481619754842709362374048853981839948304717881249518060624522677628185954698996695548337925077270691884184080872071159561014304436743668251 657 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 658 5054387890525272446406343855554816024188820842273292736143747467663385418676183423558311575424232463638959609894979917513677060343335515273794662255766812732861601223348419887903441158192471580920222508390031555960495791823166663171546107196874771814859010557687301893891916530425828390274940778339748262959750143043015580303368567287618864725714114590984245521 659 4513721078614786210022654658754022076207575792470901370842837631998555767764876163651334186529206088049982418198714538469250807179723842787735400581098036879598420878073788073478633526793353330401336902135069154012389883318957655774958078857324256712388820015707438180916154489315708470767711885060380524427604580826158560154020090008127121505888111464555809702150144 660 41461728761858615148705632569744703026495474475205432776158567297354120896496625352060526582677106103331940912823067694186178667368237746784689876685914986439729054395445478311197688397889370627394869937825054057846329916554206350246251587178053327431398610541168274751679010747012819574776146046041081053860045935791404009378084882235788360790653094084187654159945943 661 69235913775268583663377099414445689893331028766338844409652396358258571833496782005250338643205330047549558361993300819981584461924625010864136726533607071607712502988697158830153657725592450628218117420739934104219566971110246318410683626014123646245170335276650044402577719744743938023719273025752451235447968740453054208991943626557786678370585222317474840576 662 48878981815993674912831670291417883196630443849157226622297822548500666024395527323229715761728243652110002443097447474485085654844868543515762129827214686234091590728540365635552569421112510139213064138686882871806618614238992840261839662763233920563921313459505399171233913623914195377494449277681228525384293792654943899833597242832183837890625 663 772103322247736428651791941524190166662432288223808740069966728315087660095197093551484618001698015194652854401843307157096133183997320086925557708514169730840749451738610692460887556999562135090788908685580234789131193097780962748024381086918485856402626253175196722230275782071039209488625822100242638638716536487936 664 4624064653355303120600537140296304915258679488675529071059228510194498781725599540017640928787768904630358746632287150145341761845058831949749239400810213460275206521518463177057326902546685722363243695714026222526577219980164601407002622662503126785584774690972129603 665 10333147966386144929666651337523200000000 666 1 667 1 668 36 669 42875 670 1544804416 671 1531578985264449 672 37778931862957161709568 673 20825506393391550743120420649631 674 228767924549610000000000000000000000000000 675 44292268542362921407825091617016319887724139383235921 676 132468131465955881734001738124033446011491012025292784170872864768 677 5308930362839928667688049530226627139643793175493798707037516219525092562313843 678 2444786653828004829706963577850124017938519081496410049196965200840989150847526267309864779776 679 10947644252537633366591637369452469775627046420910279466852095967888992833483285949114360846579074859619140625 680 397395546473519014792134944135406739982892087273024746021492599927066110777049741645117016515266309298012751800835391067521024 681 95812634498639204060954528695007768232770673673906862736268992021511343875293675573106571231952148162000507429738040443119496967638609689904343 682 123231489735810093211680882031716960475310828509008445951046451899860910246228620896412640716380375903939798834446455508953904692944858231997646684426926110539776 683 663474267757667719040871119978028102644128158502851462681076358322183779482595228643120517812946682509590405966482669824869144188223181523237439486853607252502618455921792223194721 684 11417981541647679048466287755595961091061972992000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 685 464371719330115081795540526377395060899425179088359089902512063392322691257782493812652010334305158950675981242478510093652317705511492655676056548920524733095253320913719069533708781562744974584943450483480359451829419 686 31752357059651983468470928427399035634754269078628644538455712994190159216841556785514593161191583542659872255909329059691472254069676930924735335549502930838207707279118020245322142361062416049661732155752221026076562762939856871829274624 687 2478982662649909316742728512365977946975406840310362396831581014521040606568055241283772057680574308193419979452705469398934256159330209982809772373633754056991842271570517803796391070493338229583056173640824276626814327772334267446789427525522886846581884449 688 141812983367708498267942666831007057202459354558886953263833223277658525196114003519551116418471942004184601191539094262166460537485590525416453416929473364427849849743600833315151825889043592154525680139765876503569388266265666970077237981829515274335102568192877188951851401216 689 3557038297220269460737028623759697172674555344533326664492489234570046061048701218260411909431050963713918643740953085183342469898215035493118680708979635891208381156394964125742883323994104438785979798080369654083051810061732130518956045660581681490232191199252209656833656481467187404632568359375 690 21445582512401858656161622859655779920844836488946065789499043041859345838863822580970941811534944022083245293133908962986955201859653687385477068754168662653860660966849203972385697113464542299626129204463141937395217187304900181016464668944573251079606825702471951777361566269435295284872180316093637396635620212736 691 15240727288217481097169688317555229380061886407509143835918755533810868338102949921365781625200196777115677757738931891442055818688224083255364665144842754930572721401780637025735352407911082739515663622750278129367018845556889930590117427957681737928048742606808680064227380113254754424438292390026122481050902313200443614663022782001 692 541882299992685538841943721286310980245859588735409260054740414537447909410539725409158655942341597850716765377355341340368916946660734055455567723340749037640649115060840727859033182448303075291128776483305435724872725110590656493157497997430254276470394195308336217975653469639743975399130900088714185929922787100501866335934564526659906555642642432 693 337934468121907067614314397255722353866903496898822588187287327059022049579899191443490864756543822495936548370448064600154064551745303940822462123544033328942648431422658479336739902189955147860794638206484734812328030769824432133789558242758623736736085911549172773305338088663743773523841712551761099661589333468222310917499884159995894633841507421626363600671011 694 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 695 2645201938908555229477118125423720565075929792871318288418041304200740869310858144946736744804600615443053418099870121030486759970716530911750574945367074110175421439888894046690508128621908357743327606230138115587822070399930642136981049522983978730139129151928445485190223476656803696097261687003314277867004506320613100815017296814125174947529425921278612193275534526483743925226147441 696 698464506172954683630645811296391894895298382476155664508306787323956078385923420662302847030650468124500933521518346369654900119193729634529133485373100946963451649563987911250525536259503656513326969431053721054791226189354738801689860598508078926314466525744898289724511917380005641530783447636790532708197850122552337598469845676226153612677685188402207482598645694962666048374609419436032 697 934520013603913916777014124908440889336535736147368829615839580984807391164450538600982387701503050634312117382050370229871060871053854742454048628319299010972782892135503063921118911067737058500591853588873999658944349458536388937465660794318968947047404274832084781499823075853229725417144346098116690992594339373689961968149719393819206700273613068987856830383376952514806148790510216348807 698 91837529062472062143305013454807882977434111204459957760371282164753832330974912854117698479969282539363412093782969209940280326265484518673256531273467568739666313719676096637389315488548977994898562963041347993283398348257719508395479707008731417974235456563994919273510584098437150726829919371495647026942110435784600008793101995858996804962364950856684013058439127707851214716665856 699 1138052479736359671522669268106526769619212575470032790263598378479961911784380844869411451782291840112535339852269912941499744887577103067090784428343518782269479491015439052962525035746221201010352562616739488947359347116178666247563428775482669485824213210947471651510193795522539768775330141132726066871180520221938935570269758879025090436698519624769687652587890625 700 56971169535859552651673922053729860865637486561612038919884150448180453661914876030559524836165804222520296002620373895898888826700892439717737601036402048250720345388614220594158194211326497047778268169743779974140336530352787765291564289626013508853409292148309539883979412357803110031516333770537681167444722944096508010537063813218304 701 77116366415012098299399258931514911211145963090505273901098394992641608901883801147021070594522760727603829580131110742300695834128061938621973523528274218450143800880115347922867889374479868958204524547709027842934737899286816284537452127307364130744353148207659238015194336954342107 702 371993326789901217467999448150835200000000 703 1 704 1 705 37 706 46656 707 1838265625 708 2064377754059776 709 59938945498865420543457 710 40564819207303340847894502572032 711 572964121067545096123347421337293637543041 712 150094635296999121000000000000000000000000000000000000 713 642554405346449353654084490059204551183696882546282250934599990349 714 39236632230400489124870690169704038317607071759053958421225743080682031396421632 715 29512665430652752148753480226197736314359272517043832886063884637676943433478020332709411004889 716 233303439635211657422566285623275162047013610192703668804840965025500903361448678197140749205942587603944472576 717 16313261169996311316775735273141368889252910645172416369396591138674308111493715568057240317134670704035670496523380279541015625 718 8359501493810581657458322920078173529571624221135764900002633221506101204446294254717011596785235698278212864099717615135369289804529587269402624 719 25547024360008320034716845003257365943632624968308007978003956631070331770034737801377170772800110738892953971818279672252777842139713519289874946645982858448971201 720 371094563326921229791678788027092400672612670424361957614325816911923029085583459155744532768808332483975781162349428016099873049170593236788423624753995400306516216175869085347741696 721 19932055798942286680788688182485706328139047441146852996697663587256760165554526148936753198350990032049089917963395869460027911239798142578168743331910826515109010426675772302282060467994190526678862261 722 2993155353253689176481146537402947624255349848014848000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 723 918722137055474067914771375568354603076480972563420675457093873142474260788297211891748682530903605588225449743703955736261157818661970123573117082304042634012005734451735901394924148104942052027560433389302150300821753664969412760153150538201 724 404786548223795103627265069530304810587563763724219120365285904250057678935204248144840469670557693483185045234931432080768284427018542878809640451033657844187644180041324158239768447802177389931713016203542564279130190867114000790153305027305656755991657393946624 725 171277706299301956627997241541014217856279267900319132901218640724382290565019426924892985974321173345441583245803031991735808696874789291743412549071183817088092212019199430868389325882309215718863667789477132569404557558467150226123962300874878172943392428470775662832635909828248433 726 43888992550349509466047490009497674160595141087458656560896015907649579054077383577321405596290902348906277802702976893959665470901957183225792829745965362396915989605680050116284721582335472197132100330098878361532751631431265351922342068003131649698083620772604076718737120590449149488485194416412164096 727 3991972118731682358399545442428909206419789334215039837795780243974926433359799837431701615384196742814423214753077632925901105704444915944681454729077637271969057849975444821501517045418896127633368622196788688452301946455808709535810748576842768017951071617880539445855465230072176875675271645604880177415907382965087890625 728 68930384886645998099980586833154610877542496355613188203815387416246616955296951264276229574297559287437335159210584213571292078030867197684119272414354927403310155953577048773747604426442940728403693781654245716519841230786783237728897680001696984541558002263204361832900820678168113145192966533409135339551410225142051162816350167161295077376 729 107544820670431814239780289026758711745378379775555832871458955572734177617921165673516771045379817170626848986853116999197425580039252662391189958813486473036976580387531379195576496465072117872776976894413692264310807570239604844338018234677239195692311150540038947154876971594058865284312931331756430310931352274049205298218510572685956963568703247436716665693 730 6203222554282635141635568365894827727808764556747220175762282919599594964800007595652096717049926985942066044737820256592172344813829355579542046885798768303501528978222102656737786475414144711771818511066672755212564966555684655483019755841984178678041553383143908777246323110785750878995351553778154285218736999473981348000592296180535301050344861120141041909200744496379199488 731 4430318914185820038956410355306964493380486148485913657974786989712655588017629210701979174385564788386266563156189065619122283123721866810165041956149936124126191598151308605387837846596503110837264032633646216170880388652473718318402760406046557160642021343134030759101855863989354640325173391058523460558833949644804904397642379199892576983541361907925101045050497805188410705769173185005081 732 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 733 12459241562464594159950437576127613510812901757049236388619132696955093757659087340356052218198425899126905807405981505795682412936234607010483974026512438803641329778936853663328962743236006545779252523315045074223643920627898312791444304444113088226579478611623809710909497849287733570902341499010314839533972229992845841227740786468697710884475648186631104959395254893591491276065471016227322066088327434883509849 734 864657178211191254577873193339840129057256112396487310091911041520144219908163090546029941403386290788418672880187477933371423292905581475161769693170396154185033557538451566999505592548689099894994323538515674229194763757011414325414413267158395234272934171651834182466750605215439253902488404462693375173856996373773981672180857209851387958527563081548994366949843123696545254604706741896299922562850893186280789639168 735 147444252165566818586538710116885486705719438053022826792292794065440500103138107984624878548019712828232888064615155576998704115728275737035570592140319283367930031618982399157685107861430083277434156017869000124351602357877171923155779971890358720580922158864400762545747903819504808219156824627557127089761640096538501047772670904109333317480572532886248067716323813071273158343851637025384045174564092886135702057601 736 730903770983068751104046479935857076882588453706352390493548489341140915544942194393678113536552880786544209007875316461856596492028127556059047710942262011567871261279928028575788662856175732251885456860933460351040329892511158186908470953161370429217586436300289216047141561639930546424892268915046270474218665546898441037506472559581149410438684282466336835401359406578499415988908683601025053342207852937216 737 132486745684449522700471485511693960244210038272434937565540706096212602195374300338957860574858710182893013098774234873882930829140486087078552742994334406949286289864154422302093011763205425931414654783059317728895618011730102152512807954973851969212318445898996625504246190600392847412187855356923079452381995532421736927967257667219393238972234496005075943259043924626894295215606689453125 738 16814921344126709587956423531301401839433520259227236251692614078516348331290767206442855993394576341099971600617149988074789968057438145532218369026102263031894046359039053594613945211445366331939909242596734888897798520769766180869035716568396451742905452905995540994838455652131544317184805441872703002496080774166280627824440933794256752378821788223668224 739 3858250964163664151601655629294465108668563029965419164112966496665611407088786419153324370999392168551412858674546713514313652228812060119751238732640772923784953672422761029791382906861291063158433093372952049727543548976754888997758661424760508468677735916443826088508745872423830978304455970762649 740 13763753091226345046315979581580902400000000 741 1 742 1 743 38 744 50653 745 2176782336 746 2758547353515625 747 93795878551873643905024 748 77409228207421416473589288028833 749 1393796574908163946345982392040522594123776 750 488675963633769261467693849486036510107332864779998081 751 2954312706550833698643000000000000000000000000000000000000000000000 752 270327286118160588989857767377333770909763255636669388064983703914372346019760149 753 325409380874538449882369153677595260686963586388868231295348383451886806041981626434682412335104 754 4429692754456178336783573163941511542801609124865708991796231237006094959798985924070291617478620287394759702569 755 578861499579219919737392826725686404148412487421032495458831782346050395078185052086656674373308229139874475915419801784760139776 756 607716335728627119838287505251965257870141813351676477841905919413056526761267914178119611633370470405953768511242429894991801120340824127197265625 757 4220355211032218934898582565054828354949157349275976687571155645020188379262469074381242813842332716368892570411882201232011650564985382951488860425033982077489381376 758 156669947679843222005697106865278311374794448666220125137749904222048133081691751003283531011283286691953726797785687497050779232794624603289812341888715246428187818249372706841397572161 759 24584997349075888624029651328248143399631439810842980110956338409374028079389126312606316661616010439482775924196503550356072184903385552502556315541842449787716923717791723284489209325875925579173149540352 760 12574751156532258659539499594915032320476837086754226572186659978427605222607297803548055048279379738710141960605249914602597700691416277358834682315402519219572289739973010815456549817319990551402486561766745233425840234657421 761 15692754338466701909589473558019166040255888611160086282240000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 762 34534740746775170227610674819373999311046674142626878697345377473978852017963242608590264224613322615457612050018523270661423297778623472862975195990522227959852532378017097836793378831408679291782484682652228756615487070737312981366174380401721999148873415915327813801 763 92885661611577761941473500767117471712082458388183275028727260322458714095211481549470839027415630677366065177547746528100191181072442417874455730768868510240932863883842277754157136483558898556115116093697682874409558120028363277145532684124351128458900651034063569143684635370948743135232 764 201176435394852535663901026481194276435543400736072140974221003599344586015794117376158686491920153295549777548297973681858059258229099474386639153025975528353938237997107718480064643806944565322210766209611397540260775269608258925451294140885815560338355972873375715558575049316384162043906714984131510808016337 765 217327764647901735884376228537482684576559015509079127959763147156450094840678695795286273331320969476777252207261558135600619608691758879538488773484810059550172215990502245308525826306634891692269394568419570824204774972354079304853684576515249286092412155717123183761518144065105857969346366006994938535479442383180648843906646016 766 67201306530145677691227706450599008677218833635331469498134353103850815627567935203598418279174424696301669832711078926054889744719967996576630443115841300927690884038379151711968495939730373490224964349010505512135479212699421321404087209170778595312054887078716487128925063696497496197915895863887572847552285583427877924123094999231398105621337890625 767 3101784314332720025132461573289081792948120841609418623281538449930421869205024305676257946273197015642785234864961365773238434945988409446328861623940244858557862568039493266402328474577409172502038679714204580731744235341290947510896593441923941064835074655374299019512020409786624504543807634288410030255177136180572286661987119689553580628676490081374697795048255258624 768 9865444545136581577906481874447536774883874619533585144819101827439673529159954253519559919537263732859323420770890738045433500374864651606028568398382545080306992256914743507074999189651137330361465583307125077976530470558384147211918714194214972662258006799109543354513538676669273665482133818318116379660165081017377015106940478752354384387903830486010430117649245655026357108002023879237 769 852140106258798837210464960529783217497415220541233990808122109873128895920751781504196739840481859500135123810032424546678748779431871855103128863346222869050340793524816905044700069969488351566259635194224377022821017639935797060905155214401229525191876324864564676525847606005569177685747714306039909307862080822680057729320402081732085269390730491397478578247399723341347411023262248315201064543142805504 770 638896007546152170828839991249393767903787517444537123557624882209835690559319566883499120958095455713157333339881481021398366286878282247519495972210667381932881115587464842296214698389905039166978761510392649366299755816647265694626900875477755158418500885375082503901313694029203147107617322800117663297329105192406567887292924410552381291226318169184356603759197229481837212113656884813543631730303217920592300066595561 771 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 772 528161681063588641929347775578366880512374688185461337504733372804513647129611664517495814741154883498849451755750788752057021386685899253316886532093172873835701812456267052589803341168920234045089554090066398199738430220521293248335011346632527252905756997950999425862314635604025801492141511520840269568495838497583766421885338257523168435681875028517911745874327777494268912939254997528234259173499327792550192201861091280396280252956096649 773 8563149929305185241120016591865443846075199189533893755877880377146231408828936084877217013326408511145788673534042362646312145737663564393108163798340991417941883907551049136837598318257681383431807173911166657580897328677965415655611235202469472813638928845642441976442687786465119715770534597140034344314930227103920372908356142757081238592606736360760425674651558422129392877698404134196413562500042737635627211640731001596285819219649344045056 774 162841512499851121625337485049335504709055302445026342187519388408334486118341176748177122698677849148495416174734789532928376145329476407504529007151432127185504863620598091441085963242190811457766942455527121944350854166353871203691012621089491118453254952935429620844883727353299464575106495269081342577297092680374224884364991348760102021214184156773558883155902001207452218679449503294662812695368327813619422286965834421054578946005641276801 775 34902092503416719652892517087133120785933871886708028595306749066972997932195908469596775268275694820812656187218035202640807179995209255291475837195621397565592903712463952528707323630628433104448924564017228907010546589406254241540589571253720961210766267058741534448479869709570280490496393944401863675849267009423020345632404610709728215889772687173289915489934059354395743732305688671540010944177572609825258518624792775686468141056 776 77117435683292291767704001110800285965792158544316735098569599269081723291528353199221811126253282524932299914522000398651540063519779410608201720166447576455123658445753635781638447523120223737446739561308243852630035260069476296492391239720077701618614633276008899267906201188681209117749156056043621765206332511979700606297269502665960019787444323304269895457571794178158915145093743603865732438862323760986328125 777 19851555241898344196176987318733378483992123121770295725477432919318405265185089679741362460579536790547221401127397552092330105301520280662803471766810075307701357859400215808435789775202910519548338738532428381369960169119927366002964976090313454230751703043577500969960053606087218484241914428502881625837456173330575029424092169740167537744289495219681142617635194226371198976 778 579102771350440396051245920239550512051001291396886352292366957222359455410963829008717965947033255175280157351116135089818073893990458277528991198138852040368849007078935116194043709791680014465755277004944269245435182374499372083900753569424901894311072355715370174212143700193177200912556177814183966987823452631529 779 523022617466601111760007224100074291200000000 780 1 781 1 782 39 783 54872 784 2565726409 785 3656158440062976 786 144884079282928466796875 787 144896287389534090178492559785984 788 3299060778251569566188233498374847942355841 789 1532495540865888858358347027150309183618739122183602176 790 12920407837478661461426331601411538096208032488415541139432453672351 791 1744492110091201790711705070000000000000000000000000000000000000000000000000000000 792 3298130694221372047842406347214381429739015652420843450126182851681687914210220099451136271208521 793 75566001870440058564354986955430608812402950425434437230800154595256703924897732178068663940319933671682829451264 794 17951574198362208263855764751202107398962630011086134670485339658481240515287876189350026851850087093513110543207967982573789929923 795 37342340694568131426301690443716300194082060420402743211677948186029420410400821861905627712204383107601972618536859521795906355422572103988334821376 796 565979942426669522969319955680486986292658199883696136848913430620968832412052819671220715747559881215872027456054864353492670804579578458515243255533277988433837890625 797 51136249558826799215507907465108739340952928161300836727057370511789773096039339568978456110700743818096398873439222842567285084451838066672321180744814683745719076482259956061450300030976 798 22098302318208883985467358326077573838511122562029102611522384356960880524344648547183156947171114949648271076671180175486906424392771558737002523481173599915453397492842968929536583367905044278719249619018583 799 35832608171828877031406018201931603223231783445338335141081751713961770481805453944122770818394880795153858376021516843967861681851098216422685448067066721462681580456988263157048128384397456271616053038081182025084550308511612928 800 166596548450316314058009282903520183335218582309222312166617080546665789567131851308586406563085013189146447650305143095419676064791710709876430009232359412511253992239453737224122697703051445611396155317932176563118566414348282100727469693448196625801 801 1645504557321206042154969182557350504982735865633579863348609024000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 802 24665039772655681105504451571133937846465522249278222960240400199995581955767585491030883390842277766267034745967755159635241980145027956700053579347644548522434549984835716499825696169514429138004470024762951613311631690044087874377745358007393058878025860537680868766841095967251477242660538619 803 383657587130362996680673132117056067257535153164705330898944524369979314577978331703950403981593042686700110309347380651290787907213377082561358386925455349604155169312027613400487097326657858873255536222607364460711633890343877539757774095236118977050544274282368174539034676945074462218531379838111272205658166919168 804 4017004334976032645944512859019969742825974804851489221256905508228460333427499250200390328990914900088421344281075450942700627338929611850646588958742918169928003300201765281748695140244471448972375537777211873191602708266910079152962281646544468646388771645015495636063239545879438087706868125680945613451636212128920860832004133560553281 805 17218479456385750618067377696052635483579924745448689921733236816400740691241745619397484537236046173286370919031961587788584927290816661024991609882728717344659503471655990880884679896520055123906467064419056526231345685268240569209892573766037966584735183775739433978714578587782701380797240772477647874555986712746271362892227516205318914435913511141036261376 806 16969115007722355905537959968448351394091557378617035551503904200837048453570428250632176075445405026369976823746166377674719498662490527407787976425326492794779334971256743579398310120403271821404618202602076813094543440208591555876509733127061031201952643372958326596231676543580163998324674046390919923213404380744404390934292860943126217930509991305143557838164269924163818359375 807 1954071825922180631246650459114684289457259974150051544612532496090865538301046208938959833221046952452611000189313532886503836726393911258172649274911188569213195257354272660318509419494457833859007983837324312738221812078090917981822409893651911708816793325050798269556236001648908678581872245310327860717232375557267180871654745683778124613682100585939491630868353017848606478664321445927779265675264 808 11764871065511131787917328328578469775077454725390612568691264546938336687799448912751880891557473249603606594465279673900759606122859143893857783703787684129647385905841878184323787866553075874838505027920487783648554516571092174500157197600904762492706600181544224174106409426828080939745885704508549527900663861316638010506229004859891710893314435789246414285088367915566451599982482555806387753012443060594362042766729 809 1404707481004568191204430871314764593923305553599909057891042111771908340327612543346421224453224854290757626987574373919496667248188744861019181460097488076328894733318203367055946026872590464033018588338371690643491164743779799365497760288953631363692394482318869129612255667427761807055496883681442305080164858618437240680056813331997779768049417105123571714001202796440749111967880885820079873667462782288735896266275862628875301289984 810 1013486676696208627383708543398709410617514082563714150260610729956652977864338467137978934386935825762212082613246817383274182238530098503176815803499709375948088321574391535510371520509105954392101811425752106016969287394781500476785120863864776456092791047857316728858700368032651053329420567938913497472855160926938360492963473686837702103585998182746184852054054475114368520042591848386754234122785273861859577344085696531235568311929598161207588851 811 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 812 201504468751837621839727977404685926835150439376946832443975059933977838339689818555216935505351023009283611903196552713908086356058621995407002396777618301177811343575418503868010177446877738343909526004814604182461354643442020185651816212933102678629859194958920948697690451820917374762607128220532866365009947959728483811953729065433301005474555159897103938059651461998452424925879517873040533544903072767274755591962216554542049329179571076361928725214475400513473991041 813 678442634233002389831799531029012517026050331300931386099521226406153611294084964584118386477263937644744163835770406856462204840931457203924331919885449373162270890481878905894938746617814438461851970844651547657248010193869295862620316097853059600702316930072736363434293779931983755674404595625184586024329552185087819082135962966036207461639372006656886616368045352923624797678677592557045971145781864935144681447173095831550197984993162982891666359856246505085695810338816 814 1258926710444010346040811055571922352586996256959051397931288453010772628386870689658843951969228529256676838134708288794821807686467785033488387179734189796141708499679576738575427542032971340819910096785140243971960661565521618577157286771524841565297442028463617056564510725300271534048976211812612420749456329756573894183768873669782178409400432894833397815649805005956208316004132717850784019511788620727027104603147026941914248546139189929207719822537564097221755952007 815 9999861345457000831230998332528120300809674131622910210012242202557679064552244237593574627776851288470630892643630385156816643541621257643501023452643997916232272326149511836786582099239163957752810266725528453802893419544765795070226355710025595441957610228674008701267152524087726226927558950751611563503873530664177913192207916662502468164485242024387744589720771114304513893065714766951081448566786734502126248901682997827984219103796583806872720150129278976 816 224441277338460471270675774171250773261394813145501350223114711899198950534710757199272662186568144606811401651130291862214042524340851845360016800016303245371451072993669763037581135062268654983044658907771354577940758492534154492000790894148166121503497221495516421470983772272829691407239169511139689028514352720171738783529929067782242840003001978924352138587191567576254354630054858291596559687931800031179818688542582094669342041015625 817 93746319107175952683864071964918454730461746778024627464635174121600584812748548703282543376385452193806936431137231560052128838065111583392770646215498841416082979442330648067511176282732199184911147558161483085919841893469290827996255650168474543134607110617533756037909735459668069833444196401816994512004002417933496313555598963173697952072590902286596238498989761054870081835578169164103256375296 818 260760657795977467182935934851119067809022255192974763695633021494239932809578252149082657685437768974717036755555752402820349524344251575229967779848444342546430647078689560013982260762675955155220947132932815477945839203621496965089837921594719613282711959433936121209367167536003723833058835882853869065465250284537153644992749658027 819 20397882081197443358640281739902897356800000000 820 1 821 1 822 40 823 59319 824 3010936384 825 4808584372417849 826 221073919720733357899776 827 266335422555582049846649169921875 828 7610438437126150739469436175738091335581696 829 4639827510633868057472281267762039413677160359145495681 830 53919893334301279589334030174039261347274288845081144962207220498432 831 10589931742925950782610027925760981611414730744211279312545960181339945714681533151 832 30903154382632612361920641803529000000000000000000000000000000000000000000000000000000000000000000 833 1166927396559237855903956176311864371336791543471568576370266740394635713965693293863606395134221601371473720898361 834 491338563914289581857790710632669188879066431713061136023133412790464971750894242252552392085236975452516046675672115864650039427072 835 1964243102104132158380569973585038711589402687404273719547677399776839452183196742630315934708808140908457093943087640906885112545770821459540513710907 836 62632789792780841940909636735574526945584484872098053566714239485175383265336489174281764524232805741424146964331946210988294590019733603894784008106947561738981265637376 837 13177747429038154030435717564087523759637451727960634437597203781385180363712199490312969213061963236328960104287948095088188322367602457723469549220364493979928965927683748304843902587890625 838 14870308615391006933051896390356722169305726576546210684742907365933603744811844043831345349401669826340558220040869113025029091754142070521300933850880823000918776488881930418854056079385942416672604325700173824 839 71690227572757625491755145932144981311452741175150666325005724691370576387493511382055198082665178119754561772936534521324506090351047359829931128631253854065988068710647270782910653141747092661764791950343780190209859102695147757127 840 1148971764512708619537753495559750919231881983428484495423955744435374573334960296939921663545675566348973698922473327594572327917634515721120064784187722264080726760842549843296934995989766546247980066092878566890874419507921005373667151243499300479565824 841 46350230061129974777770556306279037398763995223312663236277574689027281656451890662070888769215085414355209476208609719794354454003931624932915713715652692018717718266370740231923488236753595949707184127641751613968560116250698739462690326819303478839475196840897859848740942201 842 3450873173395281893717377931138512726225554486085193277581262111899648000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 843 334704106728422723623126572445232980643631259942810744482579941700713027403383564070797666789534441914465977026465009634054852065785720033014964790158958910511660610433630023085014111380478251153531844848277621337303826642395058341054622562749221934540894200624539892820593893781222485582156096102092903101387986123424261859 844 28524064413814892971392204305031084189558737758969875680093605990153733666267236810467075610063273580925710625489379666640073100910078249850510108018898745877184610787020541782254762850414458796595360841171222372116887283401861086352888242566605054598738432712010424041264481739924137692565645345116894566766458687505137925762304356861803575115776 845 1363566784172650483306500682893481789115042515097269813202199325817990578496997872819196533548768205719222204209917943363177585876053003101612447974192179893972851958780396168888964896622909164836341261263024651655682746072802333755507881671441880797444668348505008416287975969722340982685206486152515513544219967615396521403440345014206044235673647496763429282184824001 846 21827015817904833863457681603012246715478074452379864515884587103873627449560106895696963969707827128890654172547448324051715628724804051079035421417909404592607864048874622226578923008109489266041467794720428782962225818417335587552808143703377466447327078929528071553890997418125176297836982738649704147131182816329760549952182677382067300396177662137568983831207677967583314011706544357376 847 64273496829143541195216166218448894353504476566112075663497914065626452777663327906776098397242741055743129889828088337818384664342491465883721503409697487983212209483214139825961646338733563202375761270259498241085180901640482037842987925452661096277070448293441309500825616162174631996177453045857524638717098834659029192915470989336178803591031955495863135818486724048191616187608588006696663796901702880859375 848 17234452300588164833160664215792614209615550931051001184278050486425164619411890437115116571158663681191521635442249119207562244501104952302329493929978793312742704036397566582285576402281668605410831597963371574131062499274751312938456564176829849921061596611774618857536960162825596426135410911448880130996385462506764280295861534856172978763961861196292696101081519677035127679844521229548060982991427734573732077099339624801632256 849 182390005560606221957977093110089116735032924146299037606724100412978788484706782657948312836442318142200008844937642275510833470248341124094016273316282134650453603338690142086980184807715326878048928656733098148190171325212216564985345767651596264274164048653451438231711937162480341646564567443912325442442223761893440281609824366916620281873029905155538480069097932575531085959314643583544609119066173076094222554566821841776312987705542415803010809 850 27787023650652046951419829345147422097602727019519741731039182897890447916137386798160961537180401302774638562882354889087633222741505959698785250401957756215081312321189969786230517150033555398898779428845136175272407176174047333811705979582127681702331011287518790050948351730996067839913069201239505980967387049073454545085337714879754650381503209748596173369669579239996018572827615354401834662633439976453094813326569428042771653269304105725033878663067514089504768 851 17684736715828967577155810312965212714636588141779757067085577241193497080736210705493131121172125526364323012148471720037902677269356510986585588949982027118267125405088077259100904183373511740215620509218572865303870205631079642954000602785750864070121566937237435720933338316903346608142051238105677554313457067039458742931081452895298129962547812988963176317837032133839805317470280265008376427949363024875897136973440035264177163711086065971973793247658488884781919407147036472651 852 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 853 691902634069823010202612522799235242032958350333354116049311465235700382150532023918521985589205120343540467249134997700698176361299548340405497965684733337291843969979097596766878631816588317919948791336947896130446691898684967683024892823611116787824407916003378226804298512746161498711707488356518119501181913865507157283398624035843008273409316814674374709691204184388350905153096471288914735863962272289889954299876294642735111116234969615340377960583509478469478685812373752834763240619802203131521 854 430014106252943287816279717769397933304069247521273154757708918904184644234225123260279690489942513835167008043394069899418994155501194302711256778218842975629597420750496691855674181924912392239100115255976594121379347131181258881985577301471752593530659802372199221264785778660767269934011131820698901090757830627628940291957018854340811602459182453509051565968598196454800653782724848935675623447854186595085924618012738712361848919937493876073507331472922728084353530828042821901750088645899833896337408 855 68129281444102175458042471289160935792367821867063366117839683166844958838973822809933910945297177987142104505021240005283758430758299036345371568360320031116328325415206373166346442477889348757392116541843435170694093977521339295340834560874938671060591720718790743831102599243092341798674104976569500350835675423454062484106968217415790351807463204906232378049708912084143887193826406595650754736145284630567867254340052771383178563515680505724861776405930512748767995142219149237545061575849840873943 856 17190469640508103577182188884679544477281946479139600529415673081036762170473891870397304676586535642603941025941810401500013331167403963660713598500627091770880131764650587476506099701293871878225633151888875536924432271606475186073879128182481486797744307218701424086812999267070001534273985534698102477888111557397964408736012672870934268817830894502439004927905789196186132788040085944221888435592195457888641877822161407724803796004466216875088275385773629151479994203840898115647307776 857 3266050441575650930036147098453522969232214573210532401908344936952910946779749897530894118049300517403919390215455377797684086899110870513832441065697686941296721823072144805884179878372650345889919246951050511822406529864153046102740203701951630086165055712561536659937465043517727337999373696382676848276086860571693087455495392609478481463200325072457084586308215040135173398158147149538804073933450854837135101676432271701477905168076176778413355350494384765625 858 1770817900976519689375484299959992584309260518188006011068233813033255362371918009438269319994135123534681442058623954807544674903870630861131304331612971323770948725838748809214987453539715276584948374606880100821390876174359376538448718371140393439790969183542956405691905239481219591992296252339596032356059128573489114464626395565775642539064449191012340463513278717330524681430439407403622241408718629245503057181016064 859 352248982485235457056509172131007332069879666951168666445726316831197346158573849810184955232076733345540507712188804172587992963041402057577950868018505711470678653318222766925971515335103334415661242238870985501578328706372315547905224223480908463261976020730171426568721682454686506106349478628563713107886903374801689097529767757754570764568626348403 860 815915283247897734345611269596115894272000000000 861 1 862 1 863 41 864 64000 865 3518743761 866 6278211847988224 867 333446267951815307088493 868 481229803398374426442198455156736 869 17135833820132164693504609167575836181640625 870 13590674574606120109194642379514771021138340847462383616 871 215341282137536184589301029807393480476001937619691064310410029464993 872 60708402882054033466233184588234965832575213720379360039119137804340758912662765568 873 269074036024638164556200468710887504707125779935083813017336588621089274619551974628661819043052481 874 16423203268260658146231467800709255289000000000000000000000000000000000000000000000000000000000000000000000000000000 875 11973408751073745109871207933896448799160736265937729920190257956164000789353204513267864652181284614612825614288977421350175901112229 876 89452666484743525641606967644680634957427504233274948306372319046734215176045414341674804117602787796460361648966833066016012136554032499381649557946368 877 5802988355301064263572941269018812264886757498342118039827603956893368389206154994705426429662904979537365662938773593537918329060451697709838267789886857631025156060199201 878 2731337227147352801287411232052988480028688799245642439773465562251231663490721541912931903648212375159609275608030901211836455513840984630754761499328975418657631256552094650821332129363787776 879 7670458539527697739212143679666055692148774238280389945486795495604851960502681025718902943808331175433099330570518560176824872828788623285636741912670255394145477288218534263342096579663120792247354984283447265625 880 103782070945624611919181867804367760863263152549591187127057974900132564278315899906726583838886883924341157405545031639805882139838648986332264932511882602389215596056516540864093954601214227910731738433805313117628444738698967487873024 881 5349200091247458556710461134550760607832002728395189720119401399653884333582511325773322048369228269737149480826982949033702503203120268394744054230165078695992379247933733671660386666512633270712677866450216412911926840989527627227826117156949588618676036849 882 810518575845033121943055449382045211155040115196557382431982627169987502041010606089911707925307766538337612248552871033262359924101464998392011065010220656966284028437929595419554393251167627992152041531073565065796689685681937513815359273785838475286960107962786950073702546407424 883 270805252454361715712859823626359186117147445665247283132648678044930424265946170383944934166219684562462197728952658404820875964158897221188310122697529797121940922207180287820633120913397894971545817876511746251951701538362159616323759552807711382980931861133463048205839000736420880119647807896350590621 884 144740111546645244279463731260859884816587480832050705049321980009891412049920000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 885 86296635309555799562167788019302855600007873333921536891391527464941073627789460838731083870230360831391076909580650700178886446301657962100812216509580202972661601276383991574542687897696623234354598547228318687909554954921674434819979756247383916174132727206731084825685587185379524823280438338799452628800446699362961801209730967311753992604562374481 886 38172581498632030579027699927261376310971185401530628604312036089109712389725766137933266000058660032757120386115228897016919607890106886402737578883187215026779087666951885318775583747576373552067375282013391561644445540378887730025537657086799040004413856343864249508571267096321116477813734116108929636387654908405456146354235903935500781773781129639672108317669043917029376 887 7868635863314454531112271860659399092913056109609297435738133488334594380853004878417635798111183630961226959180526046020328613795444312415046490079606383995444832206611601940070898144892992602762484907884012766626195609886110173253341560130495602064234858290283691715512926162678949381163792828974938020284737544920374279931221220862040381097092122178560685035172590074818726816566921394040688959057 888 442704475244129922343871074989998146077315129547001502767058453258313840592979502359567329998533780883670360514655988701886168725967657715282826082903242830942737181459687202303746863384928819146237093651720025205347719043589844134612179592785098359947742295885739101422976309870304897998074063084899008089014782143372278616156598891443910634766112297753085115878319679332631170357609851850905560352179657311375764295254016 889 3651706991878426872070546635323822790550251318605170564445405772462202089786288094345722400645454882457978281827097660471930647900559254737499487472958264570171197351162948725000095994840328516354572883589717374653128576853763944284929612895289220655686309035291423469012883953797396219303779641868519951877970208821959805199408739912245614687448083787688631124647107412234981952500990374817165218021401164316674936571871512569487094879150390625 890 2128053222125052727591091212459776260795061210430443306237936996046866542937854016631803741538576140080534275048876318931245789276113478641323698842961917413345711549193385467038641771490037420447686356560122481830841140112496123509819922305114715017632199154604505677442751882002253235266390295738412440482744109638583640618774514712931607693003536039507338469967997183833156440211555185067379319631358023915691739801088614157713615793705028442638297091562364993536 891 36758540001082887608191359961460293918948713269211683388235248091420279718762369313786809529649276771609566448757756495673297006538129415339008337616458209130631211430948678809681715097168449255663722561555112603204993763146036718126569380178687019994759890846041177582034818027350574388152923418435229975743387868319796759037573466366468639211545291108212696445195996559613839033051072505423682045835267407828191292807821781628204924815967997425656278669288825684674018247593141494357 892 6595981245658805474770878096774089914779446721264853768605709838737942113235055421979760909816075027483534233391946999746699993107672483215559991647169077010905161245657020975852589448290241493552643950525777049881802326134060241929998034224328212276022134159658015776094929319832752650188799577416055304631774269104662558860854018025938338166590480192867125165295033246878991530388198696853412338493192486725796973172034546798356482560945917661236529021255574932232153811417644720159440678037993029632 893 3394468934712292122318791862252958289464356736090346839910235844142899545400171857864017755771719793005169600007825665043883854438730269476472859807412745674786138333547821971165573130168258672904989844648116903922373807381585867772999216794300536488998230774334198739232073220534419301213437359792221987511940375113147107655952537012890672783764883127862482010146839874845881650175035545794217704673361101987800493413516311563944382668961525729401826599951896528160578107716202659018793852269870066797768405611760961 894 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 895 21381973918409899611265320154024170849922594928682008198773224023494737597704867810483104615882130053642533609719133905696007823215710198855103125646747937330608484602194762558889918779768706699011185013951838259245591570575086307065702376556222435887587318600318888355717146356598218812071367835798577152221794445076556508756116186485737977069583354493210202019168291854827606309945029619569232875859893670166934693059136901623366786558383423152263058568729021315585184722406839787082748575974319382516039994722982385413332105028937609 896 2180430559592596690686114639984883382077249494887970723562418121000231728739101521794539854436530152514449412448301312948196471920606072656130628117003357735062365666210104979740536844558241153400063626232421192723882860040829377045381574100489869201343591515030186094052575293132733554567787299885663552166327716893283696540027577518919833891893689326222716143279684962945332338723591774063881144505724061365493637369014673705237266140270431417524926526921083968204091241814006840852906972168345266676522553697263894631477495440062021632 897 25808645301654207902417979323611847185930884148205093854259161839484747756920887501552613920377619523257463613894053876224424550980886034654865627107066264299534494399939610135914355345763431067556061130926318605457549830991184329016942977087158548260354451249327789047186638581719506110010983647517203293683549527587487870538916182817083773339939886733012654104808629589052625595919742085757207576794639752227492538698480567942972293095214802124939898886930138489093365641539540270449912495017235485544870007764869485595689289503249 898 177309806357755465270499427328598301776288968306075410151885112575756027539778209314850999852445333091203575172280395689214341071142311799945944795749206487224435664711586155446695783530381869261940579191212338095792283942630165267180235014754878622816388898950208360661204545460054710039966583620720703499070583619219756147969379415147383218476051784215338153642534248184239668587526354555162441056191517103281698310461707618482703994245002903843491150719636915674602477294467393397773059407237966516507939097024659456 899 237636445786894977939384050729387888658108900796689879055218257195731781159684025444650187131577732900326328687912273584347282805473577937943078072981565997273480885128966824114044711923099410042772014781880025971797770024870482018940689427978332248033625052817044827675087802600881502294168872786589552435622816888767781162132115613311069425486517507848990832739816326657832061621458498814812924969988733561850320378757334525397011396713509513822890246992347584864546661265194416046142578125 900 133799217645393519392500259247897560094924987336467089935591880892909865762952126326206515833225132986652948023969411916348627277150993193642315059349077990905341936055485142763087473722776271616121987092361979024701520760593209619618925550038585512713108263213163155881916996663517495558914603080313036629920784798498755826693064730579394353009480255636881651166430600345771763714037564596818961914063167775556675181886421899941965925307021000704 901 1427508429116232068654784609302249106798879954505198077794702832678487479931968604949709633922042845640744049155719759192191426130690916296243122266868166789364830910233756783704330865193157544383063726483979745910886039231568030597151220443733280015473273500173909985231407430800908445815801892176220466645947134059212337189541617821947255374674878585650999364069530351601 902 33452526613163807108170062053440751665152000000000 903 1 904 1 905 42 906 68921 907 4096000000 908 8140406085191601 909 497455170514937390661632 910 855531895666462872887391390111637 911 37711171281396032013366321198900157303750656 912 38587762477395204358312525169472792185842990875244140625 913 825184889837725994971915471173621692744697928074424045623011467853824 914 329812182381753086714043619570318520354587762995997992691697200127637693854092933857 915 2187250724783011924372502227117621365353169430893212436425770606409952999199375923223513177023053824 916 211939604260387020060882635862992625027598611689404084264235900910802766352002841610068235473802455155738905603007041 917 261838907042631372776741924384301820201243470000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 918 3562786347074454906526269608430909894493402379394725028746971476479750853145167308793762455392848671395630573216849461262782582664533443415748069368009149 919 455998864346306565971427223239242967269138421825857151774829174885424643629182066585255034388635321427196471347919015035457264103316561919970130799351075524956664850102091776 920 462883740318876369999478085809708197976508657409497578720198095475968543303935631001316777651702647211654642268789160137758926372344240982080285899106205821360447432009191414855620381954951374561 921 3096864755668004650810368172977720621441463502653155248675614949472551594226162892042345535078809052653872573294595913591656321917873591073401719990336941688039375556531837122420325267223247672595720644794844054552576 922 111619862429909666232010112139193453071475585431913931759289633127698499600267401921430470884782424770428032651696682444552787242410538940539652567715824340035694728259383326270357015595991408805237078694094776665224344469606876373291015625 923 17383448096481002105617665457362763626836787264275075108292418041509819894134551819012035461453979080467856302811449524460517493172805503312625571773129005048230638452726788417178431887914861004152478990092893929455599779242124660158782044424408977146929926373376 924 9180060929569827362128155723536805190749685944543983470437765122079551512319897256746814234019746632841376925290011510902549662960581039183965641978983585223557763041472357619678568156791351569011340451963838073275026302986424666601693509568400785885304802176479353295083125776490261649 925 12578801677956357126169906309687340240987189761894599288552369681399457269810800939129975692706655428919215915497283796409439451642323484730072622864494800519695972815366241266907183865914639853611965969525518823626437109734652359154394507160153610425461115857771802394848480473334371132059009688339565435158528 926 33226268302512442328760705662601263209714424806046340942626000567791088208180355956938346649518222890582131797867263837154641778711406269777405432226749804658552167176055894952256756456083854850369471710281294051506700258161502800012121183330152841072301680896379073884560896670372139773725871333905548762625864394437116030493169764261 927 121416805764108066932466369176469931665150427440758720078238275608681517825325531136000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 928 422746758121098873078468162454963319509179706795148879784690508550681322092099086847211359013351910017367098640844460036101022377865259975660851995305483672098379215444248196022680978801302369762561608920730768853369974270958923415945620147209215170902861528477860631760006699034424370902273201203998538799613480308818381104262607009693958818669785176701649078910697261658447573134001 929 919526306922498804690091744272633510465247230448252819062600813730752620023277170507216145075960314252489212489756260678286744161871214656504040462809663906397394931880750026410739407456111711493492881413432390414940154992067620775908205890097972585096753631648826365435213110811700268439897578372147174297288168460810769591945910045651254187515018320316358655217153629793655276523900168465586617799638253568 930 771918418780712175096484950246533551947211845590572455555112859160057923388197368145742655067396651830426414714196881101835183873553228739435992559403352220769699851862222294807963135170472393471128381260212985828690487048608658420738036490453415381647906428472645256767715448567783912622375888375300034062273430634146550757392139190316697299962672441492256410235068857674232779984503820582152840096434098885716804110322170195605233 931 143665816004337822710282600285310394341474369045835074863414468709543787931907367746179403311452034095731304066234112071267510472464260955153084575408147254672957261763907982395337943906645864229014250227057207826232751957053220218983971305018634078800548055251973907806245884614087189937340865371691338441989956445051526543084039211962387469415699218979531585795574920384684004258007709014706216763392717018544247025174258411677231986785008489302218244096 932 3112083038670298664702827961992133944401122837327014926495669349389649209200671395573127461259474836715773369067912929528994782880558455504146571071929341682692650456099355748703282733588067538621383318152837880312915932070523598211676677490096945063617766938350401784842740908888404814683501907122415003594236063799625026872569590780241075878295001664221011964003937496689355843847940142843775773029869449915926522547254095280646422742344692213833923233323730528354644775390625 933 3678709721723606984763764989929884586775871156656253933212135250807248268296608460159107583036369949315872087235469242091038095261431131470592641956956792346787008878767920730902367623401634952750820065309825216663178772975705263125813940331658264327672334024045854946614241389247642052097855427198111899222519532858809561617945935744956311207326238003294006916216145431361163350625823912537947456070829459327994327927771147571502845239766857672029589805874981324826230599211581746617961337296257024 934 96307214669769408639970786618724086526996311581007645096212445407886635601093962248429399719831529337503388901917080207339346426131459353647858744786671583053796577522605266222082078814365577509338888127339597847935749909202270381649664372630284912187075401783769143456348649905104270221115102568402244071529108195580529104986080340816939812041649317804741157989376000820422104010401621758872158375635251678301859190523221333615692249748265922895639797068992276515415333396903407679942508576482907366915395197956604493 935 18788756567842813715703080546035258660474444671005024062543630710917667333565972741713648059846055451765098512525180547006620264046289973223957666018595423228983954221505871691715822823763347784664255035689723350763435543380575526278283070758829772260798417529522525271656882049131947418093594143678298629327862834468408488644273751675094646462601598216106442280666404428465464561357641461989328336736605009539124271069181167276280607998829785862963907229951898310209141530715185559975030461995645183257667031304462511527373532735471616 936 7167005925655004639355122592269506268399065928178589082694136290534057215359137899639457010704299041987746154635725727370081554373165891719009931708823478317292154827617163826835958622091660404465994870587622329915746604940135828410069423551520694466228600078299728367762970343779923422306347934350123288431729004548202684312302329848697647230983291716581905977474190128080779006206563658950423511673788127807999072187197489173662796148787841204623053397896980911120375597074729436804666887578332196336561661011804827495108196085219208597725566694081 937 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 938 5946933969054405906003943398653178922098870227002917239843013630743692837727313689399568506808928552888374475020602096164094055844702627761509631269660756003960566897271981909799724460862012300698900841365511475632882243288534076515590640470546503922770964044238591552492382147588443292517380931343576173510737476291310854801885557294091831692825954570423446647344962989461474106971779184661600546877820787474755149703099828998626930549124048117003184555992690678832250007396790481478760841202145077211948322532298002324313101369512096744385337351018176180761193199449 939 88448771443952937988070644155037561422858825544533428496495779911601139499522777157934184566439227216106791839364897366036734335634912102738537861483096452501590794500366037505070655509492154554330380012187428569493313327601290644792165407831275752714974250153462485472760588879376768193944545983701113594651492775803125944164632554194156221540393238651200515281509096320752698232834711818187909914434986938220058194138506237353577333336102788317629403447047617577968414072793190825064536181674655498943658601158166803883275870027173333526136193657844232347425622196224 940 68437580836247284154364925857498438968021283501245465583492274585501799811774042786269900697210939516161162829387035971902932736626581502155214355171973114115208236431104094226826669789963839984848201049253285565889949680255419785295354201983086069500149410584052512617078170645306477533319884146103969813793003895357780887029938895490868812135080878952859852767003064968404091880971431525873275595581180885746147324204520175277090482977075761870926724077020113559029864372976752066710041126511137608872529046641381601499939280633170655733568098804597109456321649 941 10973091982271926759856467040379603259388801001985308139464348955907232699127852227822029163600564427425626271189333380202055951803741585185042172912890019223063505721548203207268222260654717682919936862418756835066142289668200355872909318978487940981065091365176948716121559546545499386101173901897966602924139166983769170751852163745950938854054722182777844914405799336262541797705134228504192530964075803782418482532452042898901673985718594101028662583334931964727562918366472821060033520031765806337464714263817820031830860403711433469084041216 942 86451635356532270794335654765523172921569821772824026649766258631909943200183634124059676517054952601147789641950029757698678733676780371003798090162150764544451116354672858183783214162067237354775721462603551470892041843351937866442563764568451824028170468524711333038826634074532740594502273883914150223289768069214107949713112471112642897600932886361621361262156397663723350568564819264725128949062758169693668743550855479187525414713858304393539673398608132580028418038707756221317168865425628609955310821533203125 943 40438332213938378681647749604523927988174577432926379805774761820206261354332266127116583971814151861950407256827974728135001947935310435529013390534248910734788828520886832827027961410153772739282367875853273132875443112484770766652841335407081818622488792542978308405536042447804436425829207636426960588951680194442738239892480550172102896072827101150565541766169390256620931487004613432708142468081823881575148191879576196166884779035637556486825129977240950172286976 944 17355169921179030860599372020905030627463175371028719290310768996861060843548540288995539782662984637921873476153247864081023632167871159311995522216553373236860940067111033840336423831888340735153972424475936176371700603893944943060732665920297884448442826365802530828333056230345289050094133928428744977085416565969542554447328484397475272830740563469508974600080782028259843893408753360401 945 1405006117752879898543142606244511569936384000000000 946 1 947 1 948 43 949 74088 950 4750104241 951 10485760000000000 952 734461618571137961752599 953 1497805872312349005025129621618688 954 81217248802771228597652036390959994837496721 955 106387358923716524807713475752456393740167855629859291136 956 3041319144574516524140685202864284088008162143523804843425750732421875 957 1703493329567268465942478062534694113318852014472240119495402716475481522933726183424 958 16669402451463259637329876426477330990543373441558690953495417732649142801752419789735108174548143169 959 2521728396569246669585858566409191283525103313309788586748690777871726193375821479130513040312634601011624191379636224 960 5175045099290180656090026797938679156592325762515123544517124572725968888812266106716662123680176558599580230070208477103543847917883231 961 125236737537878753441860054533045969266612127846243000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 962 30743955856271326009800885254899430625835118050344914365109757763489626321958816165082856828818926865398552860043349643962869379768958696719652799436963134201374927539682242401 963 65086701478892078880074013750795053638095567790353455435464433411842709961911283623949674029102763947542380080010379664574643313702190771583019935567296477610492759318621569333189427115942054199296 964 996909917130598194491288426359384373451581180562170262182935024385227514557774530021322021291413232275306949119748233954970573663604023829504491047217550860935720992184795139779324486163563006547299780574813665516707067 965 91294056152778555757837527621349887105133064384393801610596787693385786965497393453792538419978942091085036135764505418521677329835088926230114628219941186833679752072714625857277294262388127183772058082954364217307381528739424090626537291776 966 40607069397050387572384392893288696749177901595217529305696965139831627166228791582918518864892548579674633456924014333545633141479098027244491301722818876455019463995771121070122541130691900909455245234892491376822124755419964048375192078310647048056125640869140625 967 69881265225021346201099572694747104547540293491375172837923199132509477513847419463491419352180129011472720161257317403979176872186124222325644354142023220630593638840608563349095009164470562729437447151217949739237129142869733240552358758687849085371374343556346123104004719450349818085376 968 362351547214625438958726364719957403357275647223607091551570041597682965945939994529329494989450222802966784556788615446191341217510525793804434502752604442371001295924636863523635943583290959477357849310985505862396974373987625063434304395874780106805256752906526214499158001858210002764911912366032634331145268327 969 4294753556690122291967473782607160066142255896318167976639338221979604241392134255693905893673805527165533543839106496115998468866071526331337657603486651779753420451466393156267713407390493183719289575515748357948507519496303478384186150340051538090401341634923447513987449157407573249528923743073410277398781138478608892022101330836324352 970 85610167459467963356700388295563626839618493171726371947100560274457869168584066902849982935481244955666612742050664588428548508457618789619886606817771672416637540314613901441739085726717579679332184896162551869871227547453742158601731513879718581790641882201384440767503659555437444092124359467117471509182677489321953103758420052745344534043404191402298931985521 971 2037035976334486086268445688409378161051468393665936250636140449354381299763336706183397376000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 972 39347786809482699263300148420399710696035673209477315877112309411271787662343758619705121575165719736826321748322759787213329787068482023780307146707214523232251824347680140033682763921437564541000059824265988384007007116319097372353529355663597172286437102477542074137747105128445945196998808698281875963584827803078978184135688164166520497285047316534770149826436931154504135691386106295223177804904640166124146499 973 398702805173156648125311278216689453968352991114857820889728321945607460946957087659564901880888914658529353657325019803259037579098694560004686261675312930455021969506580901303645547604013381721291354746706009887658117687834312149414897575985252021689097378942741911669367766697765811734734754892529946316403855403044981987509198002280148500155397260603453407705732496510669363597882904559290616410080391204400661210437799498631711903711232 974 1287337086791144725795929046079775543435611837383188469812267416262525948746409762467047781987726748422720288114105490852228236303889132020687924411705957737722305838691118700209875245424485642463864880078341132363108551032682871508622679959235584862996207648106867697002146667006697000556256816964163379343010793018391328150883431601159550413675212369092707722767254715412229895556393712082338181943297157942065059062626418767558840906223429312751619551338083970209 975 745955565118165838903660013209022972877191514364791152035172523180093791657060137250331317993507138494556019190143951977758550029274493662330523764366565663742887315382391700851462023333566367792706242142956516788138399012798270829696605825398074060430149080598917525038147079594007381766354473595461752560075286262087045592509106883735723468700742992529720911483098391104447101901961465999494517872561346111061905368050277951380998483934907851550083718790642176168284462799214950236553216 976 39783014605714822460019265053872726651713607755299212586585108887492802802200861076278323226831875799700231293412398022107150004329919094889259926163278171696477561655875874844104941710427319920968719773204329725972980758086616019597790812053529213905971485101648696951817692955789659995263756357541410852908516273282460071202024939344726350359562145756749539572197230224288156080048436494091549245225602388190200559867558293140381731986365981414792145779808983272360866333128281979725215933285653591156005859375 977 89030044485757434338163021088692837308665865662489731527305845845117583101784630928976306125430511176215479733423691527600312142059940499809411901026116827671346399475496148979447768272374433062637552331661347166851738278720841697623292816348102304220042146726811015213587944469219719576907606093246454911654675610814622038901041992216977005708150692785228391813276964664475744322052116839201808545656515226243024996534600786896188966071869616527886998047825013491375343634309732958444892125342890013479132866493190713886417275060224 978 3280218277529127002566089236200530788724706786538295037096486004141553500471294493409449268596482335699844245143740978012467544658123174438607395082273730551402831775952173641276172595178783997322146372209096577343203048738037392268241536583939652405485189783464964856665481598525748191476183904657934308387431898486605290352441066524302225206272202242226387340481532053495093507613867967079934281520103161803916804811995620591599843835182746811915205542254036793027544448790293650931715973112540764336431893538735079429441841382090729423107360099759041 979 642240831593626802611900902041449489674346522723875862038676500131148220414286063146100534636947716467046217572591522643996392138141766689279212356169873241645884299334120797688565591798747282116558646742565723641120383005844021666646750247259936388595377174993180427880845718368723613173641670409061038713052265541654466605893031542949845531514331375484531880708387537772887860300420008919890028269425377558763306254216976307097338571249275183242684293464712637218436397831896858981493108526904460995373257495835912029772618675386324817594922216182265309292404194410496 980 166454819351588442676588550466969998499311748095911128689125664120402945263506599280477528354799198759825586671962544572833541487992521882810908302862866676718404543544918302333232791334607439427823393430413638759819901158103453322361271038257033667945164358708707938073097308962738575982023755863880232036458846449730476858849635221283503871292022775599394962843578577857064131716750784837943548825410707165469163224470726068660056022519284105013610475978843821544397791426285100549706017544764965655080019500058365624025639842688812764664497462233949468428884692352344031773183953611 981 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 982 14886100502469844037405445905962283007657384351998123792020195139890121518596063989353727296293574529752230395884404550972216733770204345374571690675709728365642655436703106561718003870064682608871077910783581655552262935442522927891579995696440557642600992791017018259463755352230890025328010929290342245797635304762869572206544486768516846524221331682514816019655860584825495639142328577495785187665328783962992178115098605397879802703542820963383645072368447992335102858316185603377618076610134385192474600756214819419814002554560990068209478532894315602485531207236968855095301214470982710693497201 983 28703267381856363105820830029442049600557942552217380011941068420644156534809257846416487157912656747961149115974686569336177974021576383285648283904166329634782497286328070000172194787060011217857231747515871561195403865911597090986829256510116588492726249139540599702236157401405827912384041055492583170336042227246114626400594871201978514725233694125107250679176656457630502033059070322940316970829301649748849104531755444964601010539963295812885222358475522980138739445897418009790020489304157645688845106395931503882087196604858013627228818945970656293858882200205710692704491363440546212787257344 984 1270346308836432949839527259602144623410457291171456009547098163356278067449195623836080283937484516189240316419510695498119179517422590594078264500631605128633437871059229203622339254133479403457787520425204648204874533650874426130660340195657089248688002064530464750910393881412675971339421811628325470511155870659682555937047271045799486768565029792981921666942398941622160152135663606153428724088828168702086368124975050251073714126844570012809164122277841222470902106689891490649047854609386089092077716022158565762018591046403019795103922015479227080548492806909416715718431132275072060343 985 4074520754090276259113596654199954760299407667288180206557466595610069094650406348457963476978448005590423790568514962695370477751885072505874126896992062794239315116876921942006827701065029947340706060456799258379976984443911388007059650027095239108939312245046795902323038527451025397211060118320568285760253422966676849206942043734938595973010242855873362983815957343247141012857560710550192395038428078599431823162536675193284417262215152983695376037080807877052898772499106514244544262803363799887850516758230564569340128080043245535483794332603408946978943320279226515456 986 157254608632742512407886633383028625615351887559561922261793840574518877838606629891837067620244765932780482475118387369909539727226329652701311879649712435901985584413838038351574530974298317878084565495743939156258496665672169668037101954848279681806471614481254315321760503274222611425106649919897154583467941973529574078771679471379034835264852311159522944330376772384121705851730110707149158677680603740907224607419003367226697109279226978093974454893410679833374921215559436352700083926584972887131354257750359693091013468801975250244140625 987 48886943915584116418390262625666529550479623085410952939777066479130626730037093154837713256022483828379223273645274036814384334718533216654493205421527247339053863100900422507001415161188605479662796285080798284227438117702747477094996759373288181624350250146130658920900007008272867771439806781552181415777093960472136619950676828732504373244771892758427789654956336159421045270246946635742872723296180378734553030200543015821705116643158120959186286594663525657364690554009350978702751563776 988 632995049660346195191304047966652111508047642993915378175030874203886285508260292656406656414084534833455561012344739409423482849983976376085148301910909861486629567593194821080575254952802242837944039186864048886025703430772662337623548465381958452805948209705014972865391345287188618142678529645395256796929951226583642799763287429187507538712373529778545189218882024772214158210916578581889044662314049427603 989 60415263063373835637355132068513997507264512000000000 990 1 991 1 992 44 993 79507 994 5489031744 995 13422659310152401 996 1073741824000000000000000 997 2584382238041153437587214356784839 998 171372331490336173605981741257818705594679296 999 285273917723723876056171083405292782327767461712708093041 1000 10804695562359870518299193703899148848724015728610899282651377959960576 1001 8389622877462437052844282848727579696941831206291606548575146007351577281951904296875 1002 119566226947428174486789427455493912279473080815619092542489925750567758195523760118692329245236002816 1003 27802721569327154550462962729051018748255844366768900564913913760863044201758793571036732266960869943798373276531881409 1004 93035356709837681990313447409664580397266094167976711716030745495121828878514934185752454491361736391777602765602070775492429008462675968 1005 3917219002401805968100162576559165185784618799054678390668609741706480507814597470014513698496433225609140731487937274583834509917807751472799839776150437151 1006 1797010299914431210413179829509605039731475627537851106401000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 1007 7693566540016163123040611646414393705610955561458008610063142113912851888196336233884159428004881912603796950298079380841355647447960616696268541703458613541991201160506223016297264364191601765877921 1008 260123024721362537786721509237238163107797773745152215162383907875782771467000529963837577286848770295376050999263776659260938335287644157509770113669735646569713191179551895215718720381684024289545597112147880821861122048 1009 57970049496866745316362206166058743166204397284809985650553612886707400239246611000053818289358088063170246987883758358515460527303998822652294121436185918627681650401182198448334186967222117014363130199004726829775374513976957648985817309624323 1010 69973905548468451462226828915751581727437757735573599840077823370239873211867993811776631068310563969153856198460682495694506186605537383002178540103829977152040747006772919826319228906993753266623663478406499339172360695949158171473294630695256998994981650637705445376 1011 369319144711429431230357230499873337513944548802260481404091161856118807611244770513790343692494830790334467173343130830704768791102633506347877316537222909164661032225659446977465823972051120194512306942601675262468459144838234791452051270522561463222933897387889601304777897894382476806640625 1012 6742125547032305426022823378807779979956102355268790486557341036050804164947682673550683396578309429909729953783688930599935215244843831339624569855078586155782319423098800484065188327189139097386930244918645194467918116946312513108048301787779569768658908889811434053285812923444286160221600481045580349412271691137024 1013 328959560274363752195628719794972776644699602304278815478880428000493039618788623518837432526107090662084586174331895048721989592954958226458972116891200544731069050181474572359118959230827631809197054257505579217365850002028616760409639175931550999882664819920339961945376867543285799548710258731604659604895644413781477709683272131766304726583 1014 32259668994589098492367946381269775044707271983067562470798061835049920655709974405498674936246231768921084855849935952423271410181121244945962444612083685720519022080331827950297541066864576605376385870360162993359602034209970687590170972399094651879405428158093716315045299264145154263332606014617204872277874027560942915519003645085199020883866824466175185474862186496 1015 4632211924008418641240316781842662242804472782149064011814313951503249150255570707867777826854813100521797626635153100907613594198947602955356426144845741564124229182813115691220406943166199095937281546359277449300917601087373407256686355500998334413839763152827579994737250719145807492009191777313644513642934163758512537119345004027485499243036964607259970726899290224239430672988758663238746001 1016 683515851494691226366406945974256676672865447154128886383053314503110312249804976007347867819704320000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 1017 69584728076989489547654412824878663863649512327997491755479955535451909814680475175779988009411203531858136153170273232205125838852408238357003136244459216191190740017220486979989568500509561102215026853569345081287576076517813807064202721344006755086762335877617797545894490898543653651237925606317931025694277839403353986874803624901953237034774860318010709105997844933529056434833190866814789894418781527163142000497253653241908210009334817637019 1018 3111765984085281337210905737096217464249188628234867910619116746838942847083311166763707161245970475757528400616500405384287446187269455350699569611664196396407451775929829440659719899935887484545025954845875107259746399053522345992911187919683786728589563860143714898916789620234835505206399545239067500885736726533817038601931517701093059104842489567662477857218329658089445294110860573018528411060539207148287623497617715111914233218484783547154021187075692322158672871424 1019 36497412796517205751956613641733032204702729629106136284952528551068721099047970101380735393937342942219887486263275235963344915791057423992485068624257909085023251924846727018694763143724129605021977063559765499864087308354479108034636167604830301665825426352035417867405323637598958665061093526359956058676966713664672082798812057367716411598775533564877203877830241837493484949646696014205161782820634673102799588687064550948365476424630668479454629003193546748020691915481555986495019611059945569 1020 61971563797913992479098926650774597592238975917324828616370329001490282756182680310375299496755876376552390992409906202402580445340335946188208371182877207703039791403230793200138374588682414508868522097839706723444887189794752005280474068640895359332705297533442094790319040758184131464298255306336601284054032615054089107503261218395204931877449590906016855549287497608058070532126514935495184332288660623518513755499687752752528983258754107553298994358814410594621086881204713587661301862918471291451469190214535690059776 1021 7628435190123115680076827718660477634828429804556607397824499062538936531068956172834328949677734353747308341998914222509034164324134201440017347458905840621242524362009002879550760289350138725903477197415745884548726877132699063137605278409842100940854379156870656064823867546476937710207425955606733535292890764552620441237927487802801192728614305657696311247282727276079541065741800600121845352894175719095153608376141302140025007164326953730136221474262472349804438221803079094351348018783732932165757810449857601042822352610528469085693359375 1022 30165164389189800040649760858852267930308908921192246702710185902666386913333856180142080135100375044384065886981822448675996402034947375755045607461121761485661070291204164749015417893474627310906299214314349837114354776271014077370445700986765098886275180438864391114860258740955130225543726624898227374315215531878226843848294770201031926899314506599350512936056059521756438557691910309867346792471704177838975732289525351572205389706958733727247860825593056623638207253871560852392986593930971626838615226647408952572227808793117315377192588319565243427876226727936 1023 1452412633951683372535910531780871205508427539904425132192150330376670411272602552817205507414753795611384095613612738227813691996711279745829800457858330799410351612236825371978987201848032931273440173295681890138724768170335184952204897116135325144087415676273236541001552419457227527221164718714230104014364300249935240855854201758491032024627792085462927677600806834797432785272664069390781152816349950897964179934227921104200696570342481622135373764094793350485236608010381443286081070083058043666455610532997567525184541828705521863834307726031319147946862897613726663179708947475521 1024 263438371311080607709350958421874494920355711691944786645251415698133878155270273762923214195974482295951390754842221159998064222057172925788311099718749405600887890258382883170482352285947203551627855823037854704811776739495432956611300218183204459543790857243870450519959646854991537528787971091971955989626122496757974368793201890547356950067475461862569750077624116126086535386050016754158711736355985706847607331649114634381774897267584413983193029106189207368277749877352932307369936049291596289412017980521943277089775727108819650394153222965183530168995040095027625323471545527307285455336019853312 1025 42525327717126880756116993375906093972824911924675327162570765096793301677693359751788200281351568749357869285015111999477088019752209660231928231955696217890813468419334924727062803664842142831779998442152273837042490116916506808219070259632762212229612317098237522363189936628501802317953586676325758944303123570823533031954046724537914776556379762240674677803624526242995017348403428092315631766793818136949865758909665048855792279619567369700858629671725632582398092853831141026185775084038211651594470627123323863548236026913600915102509382675672681789902419935106861854880914114696837241886748292912872241316942451 1026 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 1027 335360019785760449970036412010891467813298619296540397086890051102818783559222290456531308601170092436024376124444879853792494522085645981988049599442757733065494335348281417667516085972946335855252196477084727187924102315249082699116949466672374409303877609901968360690960798797733207697645087989638011051159364577735048320129953473337670032234611084893629797948842942103978486148804567527253241271001473623765153187946181590579926578816758899445283328759111680119401966232559535734334950989960215378851529992779141186684943785466893262177304480300811071001875155800278795585897330179481023083090946366577527764009296902618035044877841 1028 74517942528248990393287802086057292661150434334319132849124140879231670720627323524715320943997161938526915378974144382144243253203992918680445808087947995045597777110589831954744421485486160690460085192835327874060749806802781793275648533747757291356020726777316054038119807314559084415149990447054516093274255003798523476706838370164106598505970114330064996679897773527844502178083102653872702020263970371671399034863613867628893380694467313354281841064640601594598822897646845264417228462221384074134569870231742025496211357431675077312171345750233539652168018633954846078799607604809800647683362415218459786341701685109957184192512 1029 165062208111210623453219244151979952465011418224004575871995950553852027366955119700992896052121577644370838363171885617306512182702325186571361829407757359026077157878123320185347131324669237271908000291791131978394984820181365298690721558620223604141110559193731043052510354669864853667286865218532367557081809597899917853682498060877111174537857952278760824878506022343069195418429324961531442490182841611559859359498700725322618815317892973923828044196189242942273581444819312562712511009382638481722309214056421712999834481772797690138671121047638532181638762058223383110135700643845315469556977991455825106350551209508007 1030 9077688988117870170492411168475411412206154117290937795801177044243896729244035215221962212816800908683820136194142231770984423822207012218600605159488510196554469228542443777406693562922477441251802276220999278642876102279410621591095001861409172098916262701354312411049776361827528605297665954522056147884069188373239426331841146993199427551130469694164387395611499612880909988625013643972068541231288594084777955992163957759623514508362009639113819873790035223937620105553464711059602622346938263745545623749570082832085703391593022148764706604555592536880972813549586170973295909539351491819266979659776 1031 1430222333808546976869244039180817941226922699202640817582449386232100349285307219286888245007910572283258102062230931277640954496985883931313873105406968860752254699162568052557385553648585463434615717194391792475093977060825360859208576174280821595006924458004999135680559477570774210335972838219251157929356322470353680535223970504185079655734191975712046263018935609435372551631463563418484761111181830900997962157080140670829651837986848277923622435022577336288804155770407636307027896023873589794051024525746103728042848786589959220183487786925979889929294586181640625 1032 236402754966407747188945490458582296723323730153369249787789646154366618180018159142972181307815080171784938783301949319467851430283874306443055615169056731044921079266474888611367700915078790698503578559264017957477139243296630879518409990848142087298222723134773615990902102501617933137124081826540379654136782131401401929867787240582294204244421352027957365224027624542457849625116405240994202927736895078729681989668608675966373379740730695927806832728631632212147090458697180128712851955102811017804981957300322304 1033 69261678459086546416279392785413786185251957002011838151166134715079156434245977454859199462200312175519720054307658636241671618857684957438064466176038625764941003123404603046709014829219962589970012507647590366138745768756124811815823369437409133942563887725612461487369943130870827855247441280721950708252629971694742633208546531584322082873807915865266949476363064006841115450161205568678970844720917552276438326857306575846027 1034 2658271574788448768043625811014615890319638528000000000 1035 1 1036 1 1037 45 1038 85184 1039 6321363049 1040 17080198121677824 1041 1555098314991537910888601 1042 4398046511104000000000000000000000 1043 354657376169714495270394823040944929774939681 1044 745091275609414115000297266520861342877761335755135778816 1045 37074694665532807170105663883978228276095096806613832327136970789759157 1046 39503678872633023420521946711466143994775346134750732502780781099164095188067917234176 1047 810011019496635193483550033761975920723970613261344896725174059837204509904040605761110782623291015625 1048 285335317058486027411405324166464744463360460002598071329967949465250689557820764970048082035633315075321399848988573696 1049 1530271637157052701140250666370140901514241420153100571188725474685267589903518980759446276026502163667015337553369703839540140711812171617 1050 109836762562089755439710412785302291476310964802292886550311415346968690934362496833960954250583272879636740982263693728593951807995466301001184452657840914432 1051 91918570170790855068883201365380954063377435696608515987156715064996543238741888885522958494329129758837185958384063031507102953329049454201274123778231023720396059316767614009601 1052 773554010145428441883484468437275349655147462569217935167851611210000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 1053 55833349003260517699864717426688080750538063983073706737073397689874527219627675099812859500035867522520396822042084766439403612055195036585875547779044251556336212211156390105548678850903888835467033170407507892714172491389 1054 29108736818376966423461584242685608079567317613884530627530511345192304454266769190789761377384505039428477326854313262473468605411272416454412784387666441543195079035181981467260981552042512374811273093752518348335743990784194494017302345675702272 1055 91015464571992431322780372532452169647036588375600438705658794766158319520704975746167226401329655349839351209963307976310761898396292989266914279126147431538596889963047910714019365422826415073275725662739178137990619420869579849494032621866049044520665120242404426975849 1056 1394450408549199116196174527272307819777270491485589784995930832670714778358463470798255182688091410357302650547324744376956197765936093215756277700740608131453305228552418273430186204034337120491648625881421850348589184050286215562734771084988649504867079517720085263024546810777066600329826533376 1057 83973451344588609397387069861877839119630277492037858201931876887128693763598851208778420116799413970132824755033455137596494930926981739127740483249277283258529912979079073688232216220979153193755407060644228127436794953800525670761101371345503472007961567530376123910350065192320125062597213627668679691851139068603515625 1058 15611482732800831062725189622344299036293328397709036936635005937621564887587301866942837594425256157707701358977630243945210312495060455502589303028521031045345787593373311101038095405337978168172326905163438423423111764307209081065888118419795112570714634006110797193442089079328184847913146621911321239081974667923779282330069317070154600833613824 1059 6868829571552892757779164308687382249532093270065260674875898074787002145548389669027939157895501892491838588611258793524688522966164212758056177312163742421404588154629413965177382858981163852414827349759163872307964073655622248240110093184791072157229873472108246318455160210341443199216738413260550614629590992174365190078508959447823954476903344715451115305559011626502561 1060 5330945549698723250305294228225903087386839891140036229539747963875875010594333730753040746076498578212115659765997452442077776372985613452629781324550727509064039470905034829700293464063241980156652053042772212304917517048507893013629372213872517058456664292780374493959044906558730546306322544782297362309713035242599987180034117597414175768226426898764340432578846800147745950685774337953220448485376 1061 5263453475906115678676792308288879155419300131863133917873118517182204190501512437278739370522819691617743265576428806717085352710924381622322426176479956309430023316465037949414712268363809465738590764803042083237531432262433467728505483741403643348268164062257268334687971697430112427003603537438539005974372762125880720439976304280530841062347078880409652933762124650468100674126958899608043923853150679657480317672820990266501 1062 4586997231980143023221641790604173881593129978336562247475177678773845752176969616140037106220251373109248000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 1063 2338089654060324868278562759745676808911777144951452393282539069777521677426542230089879057837902770455834919091825744252717890572708876477389488305851849600064539386391877256933565235190774076443206786615494479750475394618662597708952649343817105272791907440908436812253012895758477846037774026355637656440297216062707480137675577461696862282698591742492687341678309907182248549952626364970692562847278132968950545423414352947917531289903566816097943578859382849909387193549185485641 1064 437156632592759741717708523759301108300281557243401486428656080880534656791480390970680104816479076618345142471628000720414838317805839538115786385314129333739723810970331830483404678147469681288722188927921763156513584702205057934722856012539770788019954044647617363112286959786164799314993688711859399123997830881433768337731122983504548443218191518428725131883837523781844535292040094078913349400596963839120378455123568765072021888039755748833057062186302947455726914162183175015041479746400522633398452224 1065 17590605931128056444197930929775951913802529808016693344651033566818058051767748001879778307748706390708678310627914643308627023949155841739477883606246981169676929710473487524647754411412693832365966934721889584483563057715186968087982333163889890800730282534830609512081085292424537364665527496415388604768998795488336708547354202214471958581144307713931004883787649732034840033075577719597272875205596945608544952515911009826322490041496725471509471572267228071768004204239280194767004132523350281978087139506678550550375451804460593 1066 82374337542758265499091375763563030793200084515412737146481666631625163834097587650580503574050243213872231393461020072956322073596447801905253773073755626102528343443168362141652643223751480276072751742030893051524938389287600894265030890546064593563763657727709492177479517533794760884665461241920584435250137723798980884407304743485670743082084915275872233585928656459555680149080894718121653343024651462417150097096810338416674484811818961349902118972546996155724315040552235045530401339451461563765684702580950040261518089126025637170426727885235317374976 1067 21941407919932724009937569712767027280838278856616113909368479385726686309485533650206307909155024616695516305067975716271533024017153032219729104079971773455252668304251438268484861603680264911521308913549691551164001479535299928651291730365093128292596687335282067129219447201700604843738357007589304451961586532853841514144428222538393863498585740204356333023719547402533089081100908493745537884122513083054162977902483311976639125584009291017974042293740518254284809942558547143037060497066948216675994343048698572238622886151824441792177779186889807760962867178022861480712890625 1068 143087876349581748942952877486368563157729754754077345073558956940944451605590255608126641809698106882431121654619366456202525861191985157420676232608728680348291389904450981405266860074781646782359151348811919166874771614286762284547291095909288191331463079253166456145339368248651351049565837155320350548158602609105539303823789634074002771285168406024504282864656388371858131754803845478838476375200061604015111552332795808414555425893792653488332311579827263639474687398723409147030034017980828852705481769677702742111181820658167545409002244834264823448009380602461958297667076349402475306670941536256 1069 8360276557897009019115886728407424482435233791919373088845867782423893250121170043911448813210196382327694184252633761969391061733470101194250562399060315482609724147745677501559619284772273182610428387542197202341196545045620583816225433639529171609442129463027139692100546981731031423810952880373070863622255534740202615843927119663820110253004458719351069734078030876852165974262925525212288015143603633021714694182345127810498549961109600198903499889757330532538170637487520169663629342758049175711396698050265264703369729799933470540009222416159919557516976738104420328109361433237927533801339386380633326078091223883213 1070 1296705635613283076725937462448611694377025986353528376832162758430280053812658262922127194104131216593292917078078825155806109276184861046585438032985698908575763205929119840560085765961191755511743857430293903141050390895910529784064450480761307424224441363002073699288021860030200398448219048534677458847498762375472042946743112435669332207633211437244423066595529645168748025653764982300753462354682513292013298254962891869417693017502303035560968689629987136202511895493749744324227470173819382366176166155407410148926029924786168909582354394053518506713311042273708425892882414013817124175696920506189342464580059226617698862584161107968 1071 119506533661379433535440651932130295605148080117274898906889839643190618814962289690612069276095017783593948347362286509619746481332613821283682423209324254452163727474404551276441505118348689359236140722357280566232603024959138757658873602840895340711392455469807510347797837791168852783216841073384802976480733357714373110724473760142271144580089199879709047826406732741170582898763661348158262078010410401149294925252904474459655996901180433671821259959462452030741855997405669392125599827912052423601057041611708737517860126465740680919723821346995796538156523424709708673322917032424056557261027482494851309701117008678734305067793912876746343671229801 1072 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 1073 67996120654190864233216755384335863739823499263389951155758633983338716980064293539103288416427283623962610080070247369549518625032572190349737400521022636033119447912789101462357691652429735608335525662148542171717474663403848176695992187763456475202564713129258638190386756856092351155256502953226533605499760434096822486994757219062150012574316028654255359262357737270365856763200572889974069991941374132241521263268725950447056230433699620012425141609314279005870050579469141580260414775678441746183609260670839646728799629927924688295353096359087365755337756635973579590728015137558555580779014396471309663877830442936938442242726420514926189099465684288725445532729 1074 1547677115575624254184382658235472791535161070408873830145349351090233328667804512422364275853900423503804899033346453512945679559567877542316042737764552713696141588418716140204086886650704273090100000221069479368440937854505143709045727517022393446877125821218380306429338134144203579243084344210850302269530215109407560072324692005026605768092823237574654293098337394602159836095545039545573518646912646772320356966790214406643154096565703738411295282926621396484834625765839133052942652813596720020035882962048175038381501748932494043384109354925516435358062977019881896258708661941266166556024148330076067880092291689258956662226351413716582839875206326801932484608 1075 150131288215831526362359249201357483395841689587638453361248113394036766204231406429364926595317125246933519722616375126083966494993078273974869697375789850055472227135809700077687025571752582524829551131203174176738573208733371412041913747334811804587451638470171657726223636270156399407404238812226442123122650089904095309255099888874870036275195880431105214260210758000357280982778725723808149957835305952013443983266268015124862413852826581862759248560242348010774257634543752397462261878492598443373833804031400121030329351106476280295362130059293709484865998246713285619945905073000828086078313350422890666931365812688574447212786206138816016162710868001 1076 121345957973987531860771023223663741371146499018608419949196118078752696461766354765861346716471831205340442629175986873426385180071127183783180821790099780326222787207055786173360600027830196369753277333772190337544585210320834771023237344901484200405553746287474755755746640838380325910796558559512392959777442452444431670375999017412661424850979540105514480462482530012428404830911961436798542237425624122464874959941885925945381184768600201612911722314167085226692394296518226121825972102824760688127577883055236973301603841048621522301103856858416458096361146723728569291620749197682188445697063076155963592467492565234166726945406976 1077 65038981747809292613476101868437487666002320984382132227549363334769639063111172585508404381831067998212261139189237441207340202571953520023902142629911798428668348568069998353047847269798942917742156950880225507494013848410093526545487119359714670054332803283841673677696211487763057918344786149612043933728106024789380195908232531300431203623438340205759516858003535591495735917827167368999869773287256562116361335805783740890076471168269939786278993552631497381699053029042608446026310776863901528215638996959846905521901534784317810598781206268812633876645785957482104322480154223740100860595703125 1078 4572694308910733335065766689473578154490067932703297578860372287291877970388664234634462844811278082405982614214779995051936127481242866482949659016829825680801510281623854078472826324639004551335250233880574569163276387700345409729476058887990530175336115632928584827514546381143898439428944271529819089752718504138183690766311914248957767486052634357866621605311277879410729604818857936161616469962468226740767712595703860990285743160600415788125234715785605086087146355952728074308355562496789612701202626531324371154192292517116948789592064 1079 22735628527635283527901535407292572741056530249781550451853093678504886508680844160830241955830181487762476170732764348939736775723701019791640339135672358704773655759999252514325591872166323186193671454929497114779042478680748585020260947970324690180730560784594243956255242533063165153633599338955896769679830749466547567292066449962225982686804119109477590427275088900345872994269399826453589777283316157173454002209890077102751445486810517698537929 1080 119622220865480194561963161495657715064383733760000000000 1081 1 1082 1 1083 46 1084 91125 1085 7256313856 1086 21611482313284249 1087 2232232135326160725639168 1088 7386879101213258109624223688656841 1089 720575940379279360000000000000000000000000000 1090 1898129561558205508181011968996258533188221399875192046561 1091 123101075641149550586098009515132682142363209754749235682143845606227968 1092 178276797380844447702757858884404011224935802397048440472846012467118236101624477993293 1093 5199541521253729102164309190462367181246761624113388644838628182961470617343478994110640944042460839936 1094 2737205848834897013215336837488465623043673120906829586691606086162574933240789788746472055436242953874170780181884765625 1095 23151623482160999525646079231606880045250053834703265016002504822653462949084726529734384366948663484395342240507263282900236761173468381184 1096 2779480856303519455509832024506037652294241087450816141704475183869883536108671025449537363331428239830350256695666488427066343677182262044368735474123984559393 1097 4149515568880992958512407863691161151012446232242436899995657329690652811412908146399707048947103794288197886611300789182395151075411775307886874834113963687061181803401509523685376 1098 66863693260174387936264797217982231285537196882831541977172957117952818038548159634235953360120723851277664144463292363265912015172133424895716089149690805110173421299500210222247340987182157332351246081 1099 9989689095948428268966921126195809393034773710522520293009978943147202723000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 1100 11750535008239098140210029089496519989632718678742802466179115052455704508097308924301220828599021672163066996036856272189752856241807031594411735895004358582892686262568606343216248051675885638526115036058804974582259953488201580313928346430014758629 1101 91206534607755432964057703465616455657998037095733703341721477902260016926616951833527927412589896168797570720839329777916080659344096174156083717923173916156781053474509019001944485522404154451379699710582839024629736637722110940724616599264204697053912517360085474763341824 1102 3858250964163664151601655629294465108668563029965419164112966496665611407088786419153324370999392168551412858674546713514313652228812060119751238732640772923784953672422761029791382906861291063158433093372952049727543548976754888997758661424760508468677735916443826088508745872423830978304455970762649 1103 722509199582404821563457044617069752383071440121385009146015963138445392669808428006610595161361577460379852510843957818470916078597301637990677866283242258467366671998710955576423045291041357955233928843557418116460076597997728166322287295288674933395031346903541311587265683445876151537275337219995070807361205036883982155776 1104 477333806796813231570621780189627765592094178214426041233377173325201816644487571515915192985627379415136742608373510493018414598094419370271114549093893420254800690708402008159693060753051856828252579479364090544986509904677664455682027956672206255507044076752982413781581187733537064233344231227355747318205994068895936521812473074533045291900634765625 1105 867566377100704708237508075886132161497473090186396976891494881491610840349904721276939708199316295960546105648640654228143410705821226426567967459086637143870264250825110299039537464511468606829537174063937687420504826877293371187546027759442377485625383483545432065253496227654969677342250036478674829878160687839316761009942656539469941767542114093774281149343694484768844414976 1106 3298760649500042088067822784111344966970404350073066169630743661180238469178092309665853043357294275937943362523536256686037968483955753420288348023315614070041328951352201865412332910285282555794720928949391175571474459189456001726266947722938428130624061160404143734462531330637985479013594544158868455125980978896883454714097744609154759140244791224905970555439153378413567322384761658898397631769717628001 1107 19380780692127535243822988975518862106688283415440409657318777291773460112826177488864304471507503296260257393000381968404530628735640782306320769328605753305997492221828698343046454208648959261843736522465022722130523152030591371634509064404845763380835114201823755461164985487277973692677490997892134149211679493862203005748191879355934593251640178434694460018581599355100053236481539133268074642752831875821126444829199442221499154432 1108 125595029307328006608627912702781177330784027906923337957828590597991200894600688678046479946763279236369056947381766281537385698018459998968193851403353746975831931481843638796660565388457046522038327275157864952632324980147453037964548023508655395626582614715802380939617539144087762278356877394411915857303026289107639327035570257781155513590675107121535623792828884083763366685230795639640696823824580578248921492428506772519605706410271169076157574717402777021 1109 615656346818663737691860001564743965704370926101022604186692084441339402679643915803347910232576806887603562348544000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 1110 1492663753218022815189654023573606440235115719841087208771880295430981385515776265235579660623591994750034352920077870107093021003470212274859412382030410362543123548562928742123113043390914148628525652033931413782505250659490157148521871809072528115768885291438648700889926332235711816204488163115199772467211975544286620746959617140235153898057915644324331810759624959924428403223582456878799331295926144181318186737253359029822173463468714977926890213808842154182964322301089746542622369691951689782318013701603117881 1111 1105451567743233590244053391638049443373105475745429293272637577885258537825380758787546411950969734531932173133533529221938561040491461869520850153705387347636854506121922451792881977087380851261969396798959337948113063772741846343357332259972749628482774935725852226520365220518538729196094148237477508534952820118562812804854496366140048937696035242174219448262725413201235639780235951856603772874755769641003646666296538048739629604103056628131436706324825010150626104520974629480525874386555307075883861137494400949969061490641779839501074432 1112 144128026793011660892998784587916404156736203335152580159762923381458233080155103804793138087364970495902598921163362889421355091707399172186639392377456749823787170757632549131737932673858332485060802785519013008370903937854241458279746715683715307083221757616831598267467394017128519486482333953877233457865043796489858079161007966722902525693963307989492556125687394457306779323440850270712654118465368489511950175151329942704823997605265327531727297274753012044972014912644344327021823255785975581636791340474893187829631839966472998609028738551377088453874348052317457 1113 1751908409537131537220509645351687597690304110853111572994449976845956819751541616602568796259317428464425605223064365804210081422215355425149431390635151955247955156636234741221447435733643262808668929902091770092492911737768377135426590363166295684370498604708288556044687341394398676292971255828404734517580702346564613427770683056761383955397564338690628093211465848244049196353703022640400205739093118270803778352768276670202698397214556629204420309965547056893233608758387329699097930255380715679250799950923553703740673620901978370802540218870279314810722790539899334271514365444369275682816 1114 946639847184275650795782936056235158206737916227890568311934399448422333929611275446230671152791990247002776872474956777187070933564854545992988577820992153867449250084849297080656097970670065180808765615503035758319600510314894159199498015600609968234480546603339021121823501129931580065786974870347793541498871975357258058964792949401408333180557310676535269246029371078476761099964888766064132247551208011393676574282364865887066606789099881716096533935261716142168434698887518939478604358485957699204376164929280492055485999036512375697321482910857310351977868288413667797174567974938241832205676473677158355712890625 1115 9502284201639767507792884776473618372819680385097854744151805607906110106786989016248743573952132908443437540449839165684480285448344958229198465872873960915481671876870947524605096590941866410148591824875138058253829237582370205872370957692337039854888882698512290395359763598836538083045496246012401035269532616172975511447202401653624227849821685552290234087150226181025848757265848261950433365442580519539082568217889344903545179239896914310760226202279273297619658984675826270509877649333194294481000582091328182765509887530670344330315014765771528323156723593765603502521381218457927458377040103919373313501482433320014535870919856881664 1116 625596949777714568086561811408412545163915872402123108903772731221413076999407310516934646275387892937986294645465110945851164238612774345108856877061808808063891176389467096535322492304053890581611297585666403736442791346345301885287670577172524205246732999129829506580881312724693875665357226169863737809878097618191364093302730830855673993450396889567224554819056292239589672416626401010901550290530684203609987670863551239444886175340517973708368378053987598875282825471289471195758083250928722919290592019685812623143651419548630461208090450590726622844846945498871671485907772097186670757330697170140159831549651794412685118791148694615029755013944998547157 1117 76592282152202527631542358529830102673052675059296611437663726712308057145628432932578383630858734371730210826063430408575561314843494535637001901175449143454021101296658498919041704909766172326261301091231029494132088676180559175466549248929502238712866201364821395567097345049457249758429077531319660992963009174133649204596769101252209809527190072296172326712429170136138641976096673041476617056675770476352654336384443251326878621479416077337760021600758554309861756579622944341056461733896850515397130833711727350704067585260330297069182317272028291579405151873325218847879346998633087062233488032315014860843839999656102690295403402825095929068551625555784733848855247847424 1118 3694267296664977763959343677572990998884888578075880169265655003043723335044012266072198021100748588263982917272816636380370943310155733803856767264815933255339762231940705304832125504824593907350936037519702887627177002209882196454991674216151747227955744025945153071490844394238475698877724388458781645099088240698977455360143323036433189242611923104848168293067578197737879473735923307440294217058009364348149037213766530688274771950743495422402609172462650511966055070292135422689379919034625748712848323084149016867367283814449430593014462347509322697007204070395402968174633409224590993024837453731873467491234270999297842130983490176894242213156691685678677754003292961669539701900811161 1119 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 1120 124079345661883715792373593498459563642857430921585860927284369096702945147854055180595201473245977748798888062803458468111579803473356991623459477945894838517507293053809492712700127049789359050947598114181758303464148212416515594780336464045146676839103872535261295633298733425829477336943692142297287271429137156186675573503905912884848619358768480859605040129164391207415070140204216662673747434635930758345739625148185995809907214149581265648134459548633813711617373520128769253345914676125922678371892418768546591037360130435037048003765382078966748621769755738011305357669693003102525774786146481923794221841777315973068656470537240573733039312595007025389299463186469252797016755299703882129940650409 1121 257151968807345829051020589828520018641242524356395099408083902128237132239124488398156224805871321755095136452926004914692767200552304151162188205324363261239934262155567876640496645522564639118787979671023910594197462889745719058678165004956033763475669544779510277929294095121196024702209621724728272338892034505371239717511341206102459360476396042721571426601851041581693063222446584978542660456575345220233489667525374356413497682380055123271241797666217979221296206761170095646525614298883118782244743739569581556052203726815363266894471037587801628105188400993255699075764529893364309124115898585647734244652511137625826146012375288260597317727793577754922692085244125741894913750982116357257035776 1122 955856750705249827757064905093311701692064553746940416993371666093335785983469220785098571819366350982067509809748066714298041424572839805295127885344759816473173053457031027367760125531930287235390551401841806324998617399445587452029687637342050419402351133361669208993440997344258658455015048911647411716260496882357480294850372329561999914241383328804425627147027159947937496510573604782447795710037204560088330495693520095763332006143285842652781915318594582401510127834878789051374343350470337660377450961102587216422429215439834023648140488638893422671315736939817096563969160231768884330757717901411211272576217297694602393935503272239383114876276873137410007436876713454595484282092001 1123 9732548583168237581796910670972498723257770594101765957427555689944421421128709900081863832885540976805644983132126671898123385721752974076937065675292688555437094125100093038689271504018412327320939751008436477581482101891951805273162757003586533947878437666883578014326454427466579691225584970230501529601417786126577594745463720987660719690789277594801333995713131059077395112621387999823162060649008485504453515045179233901605216154202216733679374217730853190018748058817248901114480412234752270115962182237123909375960950923072619997841873756271765972653393772420607494298259039652666007775622831990755181280289698706037882523546279325000186662100661041322897965056 1124 14788152327084683887159394968975331645652277298809652217539533770552597857911490015228174429883226366248950657606937384390980742539785187551365684755617575871990163379466593676863305352025905203332094277102493267078446899270168961844657842302630040206698323182500115235074238509642568241894147411042477855000494406519778794042447891865874954333648552211743553211363981879798242498015308085314215935178994314382262322352695205356684816972181110892570130443489574050022168428095621594826823360759567896869984678451111655140698879855407951845059234590010563323777611448686480871965648981072286201332577348921404336579144001007080078125 1125 353795085775811751952282576620150245691435302178133713985983119646404557998091108631736738265756908864427167357459589464146937342539648410954151445932385810006363178001464150020282622037968618217321520048749714277973253310405162579168661631325103010859897000613849941891042355517507072775778183934804454378605971103212503776658530216776624886161572954604802061126036385283010792931338847272751639657739947752880232776554024949414309333344411153270517613788190470311873656291172763300258144726698621995774634404632667215533103480108693334104544774631376929389702488784896 1126 22389385416870846871080886378298436315016715486327425827108339992664204259965535395024103945039002556587067989244061412656454039562069110600778044086402033464201260397268722652001130827430859815989947333868289353606817182604668909516868468103678075403317688328768994299743383535657486084734125357836985151667771995525387090217081007270366778386061684433011548673294606888716936102875501985893392616100341418586083954662468506060227703242174564040214302801608377834830443449 1127 5502622159812088949850305428800254892961651752960000000000 1128 1 1129 1 1130 47 1131 97336 1132 8303765625 1133 27197360938418176 1134 3177070365797955661914307 1135 12252793050782200016679467841748992 1136 1438626275603521989270100382252682485138269921 1137 4722366482869645213696000000000000000000000000000000000000 1138 396193472651037992887213867883281137950518565771503281661698830640977799 1139 772854631590359666562765690319420850158152523736667356570507926525910245360705923448832 1140 31718583808458581221123924886915417605031143688454052385578645029456485455940470591537270103514573010009 1141 24637410512137060745291600460011720246744098190278304434243732611660127963357868269234086436396565344541993461909769158656 1142 323736774870441413010490707250281266471606669954892555056565589333191237061382094822700515702754912698846379015549246105365455150604248046875 1143 63868437188572914743613786171911258046963393350446960982906894121007623485157578533540261357151239360057047440780715317609584270272955570977023075458346515431424 1144 166599151561116442222576977051331482776455188847012906998016246836782552830338792209826053931891669080392948293653841875247200467168139067143072702387574874700566824241102166754041601 1145 5016456510113118655434598811035278955030765345404790744303017523831112055108147451509157692220295382716162651878526895249385292291816524375083746691371804094271873160484737966720260389217684476157468082176 1146 1507784090968730821546387959005881194134662443028348879763094216845187440251841156954841207464389836479379869763930778417435232157841864873614741033476891985491396955193141328471233227308253691691149762541020260939475307230421791 1147 3870210234510307998744588107535211184800325224934979257430349324033792477926791547000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 1148 71716584942484694033993950922308536171154150703528374522304579908042435230078617406680834754491818097032422102646587650181705941407410204094189758503998835080122555397521033125308939258014122278908032751917816651092240588215260250382024772437340080267966372890230683278511543801 1149 8001779541230757624738493211440118763975751417990989914966210243207601988931851500923718617301564283118649097007346237731738932673210125058575628716843099190850607530274783706622364758317062928124593413390579507373831795928888415149079550029381469357810612446581061632007768052295527107922105813564391424 1150 4416004636758920001743229095346560785263463482751185688083337931112126078503924742994507234422899100318668169749796819638272443637390160294500631337506889914248008384201079781435456328856982424007535218766326533522089098945308082526204303571520594985227725438770108235691835044386928209335616790849190825678085154440162469220355123 1151 9733231133427232958239716601007723882543175404496711011281361982706061634015413453021323743272889790644330498498545363113851213352560529612438361384503064946717908300581523358823245274401847147650180093473593417526045700346453131241477484089124688953375679648695977833297044789045441466790731277686403216100887227677019903184022844612481706253257805267992576 1152 67833213790438155622641400581987307645035539595486688033556841521260852324031641773546424614327659613641222706572408255428060584519928876584219004413099216358034580410447064218671622022761178076884303248926370677194556422005812302086557672946612208236707044300286272258174049587401137875040181942744616679619581712599929307119235925616329338353784061954598882948630489408969879150390625 1153 1157104315931594941542540774942785754318309870894621141031869534099662352907570222928501618995813159567334909624375921124322409377143807903286841677384348623923671521759416827993855132229281033765990773326909285014249962529415214925658069258750785898153294135672433753452208106376167505687516561687506325937477091494897146736957633231715647468828258185947098265864886759223226402214195601463060028220717389762789376 1154 36437343409771822658755027363683931210703308562193218501418103234617167542202967239367826127598354965008298216577362636834428558846285507694984566381739226071399960792318777183326328031264373995869146483768954847660996829462904008073335494722063865015349921502421720771569835448550203642090275150015791685997789114680137150474456137206036785946958153421258585335384307549560128016830928165162658569745973340091545148342720904894713953824893943 1155 1550104469865869600821993442573400547499945205335622387495823451822500753435359686793960065907531831955466964918989388521263298533320525727639930971291450489487998789999469482376854040040832972784688851918310779460812963611392522039729412264785398672512909257741213328786756874448759237848351516102692313841744655401912255914435375957552784879081242984074830623276979485279088137165247572130763552156853223732604488351370118844681047962631701904297517377016864694209609728 1156 62935169967253040959367844159082558043326565413970447425352210422722080313716101075945201971332348996752478448725478714632385877234213678059075277082996099275047530199255949344002215748435156603433991732856688141000753314546550980977578481405013562928490580106942559691420000825496655200146198070664841378938970075206281580579088658368646063885749034393749074437334587080439852233853388997910136289502736889986128535020757260345213538764583778290349962783559834177889737431714505557956720102951516761 1157 1652639921975621497379788270081927599571011707410703048211621988186014478090778364562973026099288212118978030062558395760640000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 1158 18105745624310071510771426726633845682133329725061461148511541971986678987208254831601537368119576207135030641295780374695340168668666159858954147074061849047598427961765515747727110194369722949755399143302921907092218427585762771171834907924671164540390200750147972195197357145303738102932045084322626806188551998643955946090050968333608033116843427270294376644735970417835408159500072122453340889347687798820850167688691799441995942120660439418759836793915231327182679733219198002983790628377090785931285668866746467232024029170154679815000302833913810699 1159 50317015447775735133940108736077094010947041545940570206471211510524460721149075186533618724692308665117849427461105351660896470266839399362663420626973558820654836704718545095172463676201604967900508957976925342949523534663623197046115209468567898204201758958281046967825228591726836952793016896762572514833441660377536707746414111717174113944150791325876399368493386593915059036701080248497187225736868072284681868820751115720536006618876435562089704138265471172332648278058991675707589212061024298672775070990154024940052194549770242194637818336491086832845931576259656271494381568 1160 20075436810183505505291491382484277631914843273038945940294529961188128771411466282683969348153298520437182482712591446843008409802040255889996981381897558682399383246535959796874971877980338756781175171463378311984941415947986348967464120890397716076308647399348063974593157934616294421380710267943589021977572699253467380828901903905267968208110721199264688653754086111105492922133148706238692969869695394291028659075728906133855134274031573268802359522926286832130186901856774844900213123480160337117010994213148605392061417974869153907196814750509154102875180527846518236389152138322012871604628100641498881 1161 596143540225991923146302416688458341289203474674553062792993127033853365765018588197722567551977295508215323031793155057153946025631943349443566464703583960364782216884718655637955371883889285523680681542682622992485998454422254346205188269982058330848165814218528432304958458516472675321199923576436128746194040030388187813654706961312852788047760914640519973439182188222756017424664821230981616162111762973371192278908910941031147045555738506834254728517124812756790583181174762115337827697771072593076558961853936203969690859453400618497370766001868317217344149071638768630396860838478405181466899321747678290733613480879657473540096 1162 612627277757536283861865964867517136782013805279503529321270780560207492770460874453848742637191446837221994227992611315467278455099845528181433306006570659027992810756650857069620393647151289211614548175097218742405936419420640892018717305446228293711239367199627511778159161351402039388193637005876465633343448983883151655765631391674105665120080120996385898402979985254060363896173220463159879612079951383680833488931473538599877241138472912563769820011146983354903360526191248320423036496363462372616670535880116282777015258092099066189573736856562654648627146767164130773381522510114063506471899082363236467571403730258960962373748770914971828460693359375 1163 8834484814030528627080588505942763645600306314639453271699511049845549359781810564977754340878469625203607697481356941026473771256130072686085653653988528373401130055589181131836249060220282959921068842411358508120003276265487666580887012072204809936525417702708223821797165785952791184837790241686938804681141874702767352129237661517925861522464781469819200642613334302204939447152834169012915402602103884404535985297526147831733177464248904548639895000213508662305279403443710994282314391027880409104493524737197401286924389364167310590185317627008778409917965044746493391546212487479087927777738117429087877281592007718505187331250120304028576443827625685272203461294299937767424 1164 608571980985419170604206148394882720463308327474926212882199896369941447658916007791641776742178258876625403883156765446305909964265646901944100261013468115908793851667057960970502671072542691634900121447624676258039345869163838409344633499421158341977106771511352758618806610611072856720547380073672827847074096445030418002439177575547512107342971132973231264399477662324337385885321574099895959126822821862257768548773376455855215219215151019038329978541867875966518661843826077692712928535103091988978754736835287049058458563133329255432109549480636524107976414841835020761925525962101786463270972208593039369364549105119651955471320364349491675011450128602477873721052060348621831365392579153469049 1165 54288753198868337380055794754156069155188626252571913572312803981435996589370471588799438809477509976443356325796730826757662578929639728571314436619451141059545481445166360788564583751558238255883866723773636040761129624242028273681167891058169044280164961593393519248983973450213268526637140078100191567030501743706337421411813860268644272245414582517174108019987957564535609417705759523171367522051612223555895054767817111168735097470842389639407437827748197182318760648436643944933566684800156905050808445736892282010477559963827618529227333850342987972645895876041648028250841361212988351219632585002775422407401731189720564382277704989554651370567294865281246293713274256207854903860503610560495058867637226307584 1166 1256196752193198465036508694947301503042034182910334665830544687606603098743926514350659955875791179684014230984397623532676366130960176332139255339237860155906106039640315699952701312892017603036161090704495129791167720206368001747891615995632841418478539855917015470643954720530223972358873519387933981069351613084355394258776000475609896794602943702479654170554163495580896132538063065546873032510168157514970386649511973760366039988144938697728562126161579138644302602482782103811425639955022303585211861383148500631307920217626633872436881498239199198559434281134750085474319578840063311372507167675186557967229863748218997914694898901912768593727713628026695405182761016408711465479479981025164434759430356298973048144013383331 1167 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 1168 2037780315197892556463133335700635380122532471678485922648004456918809992935019135643479478078246565906165296282263122385787985242387701928332932535133688635977322498057452728630831016939272257639722590639153566567002245762974752162851505442814944872503319343836744343684004360040802629671155699491932432937478648612293143136134249925202264293193722846818778339430628590057642457584174161550795931249517276926748173826619664691399299273329525071890429580889953847584231952328499670508977797507927170176325249022214541461840579571437370012385539433374208563068774508585062930471816759157018697525790583152255331972563877521442497791877314907239666730626402169321547965841515048425884802382043399774178518004402650173003654516729233321758683263201 1169 341813596109933499686451267709695916771794647283294286404747108265138814657200517591020548709510734928428480770458970946773868391893863886845708576373708853193142243359249334522905352495027847755949304984116297583142795004075665547106745248258643158913396180054225669138418156219099300315776097307516042769541477265745622265042191355517251973797291500310016044899193901549575682511665391195521978163366029462731336710151703228983462588144397179742888106181323163936840124404740511069780075305700156597087212527354270288472377135149973599709774476192557585774529362917610744032504811972371753356012600566639369080922462715532872912035014743812525493633576630471241062619714291838797407827569577660099073194968552613760278834779266777639550976 1170 42600279868957784416475445569288301274609979041428400184750267693414158923604646843696094812366102889928748556783878333801413688997989848732085465681871791237557661281967113546443396705154709875108731844442974186571343130484882551122044878608432332355974806856161002492342088688207495567558064880446519888334682990924039697727512692302971962450201056010972393685943250325466184935959792591097972503837691047878479600837102348045444442170116905582082335309443166227861321487215586145584169527889994436467872634998342351413329783868311919707703614703178372871156820249491112960474683917807197479624454960945390853016621293432157801737371237107446665013947197872357357286608725178150022525021095864079998119151592182328272205212007 1171 4683592441243178546985801564495540114608019409979905877949543293664788886986587248028046651649112373073979450176635196497415395417414478047627552332164337870353670288754163157177970966160554847277258325144932309681223072834464810273810111002117648499462000491018583047362010091066138662013236899566137029448824649076557944476871052824024524480315678830343281815854961763092315396064787790995846266937320066889830869523706106639808274882654407408442725307300270316035575743132632072703598477341715606384021421156114379027052454269507452063376330179302061669627814819055688616953423450168205439521829296609063070303953294504053854593366133858898930352671764884216874896646320145076437903099192923931017216 1172 16812182738118149117280375968420380156262896547115874702216767412383658049647567640054347100298430594021909493684390081842799125456378064372263093850526247333607629320188827565361072347543432901297926806708452735481895273631117745304274924709068318641923637167678993176962465565387183507816811710475210310278833283655079405937667493010252376659137271658145838513705691502534867252069611919653443618675503687861990240836229537940977044140914939467359238782921208951418257615950576103872235035805224352850455805368155387373802659403063389442035298304757092550718893390565518611726530458636587128845095945645657976205193336917409485664620660827495157718658447265625 1173 109494275596070721076281852834480474855644006928319473312153123552872301234471351037660549766207339279026600326441522862763130088888459714071839461914696997202997197289764671326340464733352703925541808118880735630780806983610523570964161897697893480273156162794268034752792958837149917268310703489275295907348793896660288339235667691047586497212347771168164255825716615515253074772106438915025012858693319891925236147048017291887668649825909789325276269372846691055827100547399208106193620640961294729953174996932722106483792101306373648175158763679392457175670174408743708391969647840273079730176 1174 66145245828925477651733221574586561504366665727908128271002080543771135808226687459639692014442308152674380325045989529833486671539837519615110645292493699105147125688227833425566847163429221149976190850517296450266593536046678335382103332559058023982137987850827471413853989032091146942861742711320005080442398314445057394435156534918681203676112313649795091884834147735455860319011875271274693673836767889288829236856916737014612556791211595509675827586250337676047848248970236309788519539707 1175 258623241511168180642964355153611979969197632389120000000000 1176 1 1177 1 1178 48 1179 103823 1180 9474296896 1181 34050628916015625 1182 4485286068729022118887424 1183 20083415214428110320965436874242043 1184 2824750740353056196711858995168270193856086016 1185 11487323243342943712727117998313670374759563626306467569441 1186 1237940039285380274899124224000000000000000000000000000000000000000000000 1187 3225175755681701824418674019288630909438430311024275341356747872656863282979148902266199 1188 184381513983280460192054922852758062773293885238560985385578659642272537442485270041253075625866097065984 1189 208801914904297682671513644140737405966654951482426383304101850733152132417355392078457174592792062856336395044102926127529 1190 4202692063030046830609921780488091738797724741769969342056068350358126849490187085057808105930621261426015922942545098004869567022013073063936 1191 1340122987346531365924075533109405785314407175945382036816997235168893906903870710336673813478878256746474138875260749786781644399269453060696832835674285888671875 1192 5990596177837355267173280895736240139239510180703101776471633265843547094453863995404433993738186151646628956889794908246989247365470589990110187140622000459301880941382276339441074176 1193 329530656364106286364908729160920088295840342107958500055276726919633451499601748599193388445938760614430306207842988473747163600373258871678893191640110283958970830374266369788129248966315972193624009703681 1194 194064761537588616893622436057812819407110752139587076392381504753256369085797110791359801103580809743810966337141384150771447505514351798930535909380147642400556872002606238193783160703949805603157874899214558593861605856727007232 1195 1054021926968660711909449131248243788828944362496796905364370252445020571041023890348078115718983124502016504611886401575474303202627867149925462946285673972276231824832819329168664500542950264848740399639514772381806031665945910383709829758598617585121631 1196 44981962247603646012427191321746283058008340980100339713555684556739740029687578620194194490000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 1197 12693446554900138257883452648623199274506329065905656522736217960576355647771388535764730746302278129112896120039636941367869667822098344212647464022182889136044658900553250579459334588270910220327486629052988044422048311100885885322434072987697810600661098598594885509723835983800864166961277597295747704201 1198 19656456972639007124153902807275419190155973288682766934218504829808059481444415746856498227052287617373070617197615585006514465573194968896291028460100509275134464790263695834515904195041527070914589355859121748239774758734596608830020146723991424292696309631316411754752402465089166187036071569396421050840235479007577511251171868672 1199 136468473044182356052971284099980032653098162741378903875881181626911406304256952436074412536454276518251909467164457772869280629270058912392455880905703943787263233030407336973392911271196732684846007726530852010933386379225499905631744894315618839001193285057557151135081746321497366537423401015173203099913253862161420668190951316765709347594281093956574629067 1200 3409133748246090766181389016189396246010404192038906251782166041496615983983101114034764362335684887368928612360272816251912441615715646066577332279812524269770817783700224103404030940775403566618802302512751744276260624328077803266159579449300203006437544460281659586302410843898068341128965712211036031932766956517068926794451749434812331732102521784167909342886606532198895120835753803776 1201 240991986510288411774075003471250893643100495450989797183029997715880385286026103747568159769541507890413437232881251245786062698499310658150630375520148676422261432642980111817620148509750699179521061129088262039468860187717113426538722624125242817558170728987527810212206878714628778492966112675136318016269789099936564394678967195831125061835763510325843423304911856806746609828417948762080413871444761753082275390625 1202 37038514168940216938657555600913730339099833210943515873816470392396190103958599452093622674825793664240615173397186910231811499429394432593200085324395867089607852135061880418502444995832848133685662254667806851623507490534746506178938654151720603958135937837519147880119339442484541619451893066733089428579007288656878866503036582634885551619695680462706452970735689735122344296202586142012244372979926935744266423546046872751244257548692172570624 1203 9257003803578741014806803659067777651991711442287009565211046929660131696818746484525629989942264412521965910579414583419647042484505802117869440630258219357429199739365052584934433652015888965130962742809134353622216379949075997327522647284881243322707773993916139478168967860096189230404203708019307206980512778066310450265035718619259015912536997768725839315532285820898496737791314000458186311038182335178395867512046581194679696621445103174018688131197629900461392240450727 1204 2727553957949270971651787449027304189198053323621358995254460034133230291694462107408807000550768744449585790013300455706444381923320740541707137253711109695162659154306618362215112817356243831714930619949125182982982900122400484539381581572198800113523433933653623654117353224007649081018290143561830271479553987287709039450085251154441046883302093978366954978505383101580645916882218268509281214970466453666986879133013768024769649809661826261469631179935711846046296902486363931280322588291582292932952064 1205 662267833796305414159884295555773306922208501739490317396375232259056110199892845728528814811787558389969996810152803126006846103813517956714459734136550232925917964273687126963054245982341878025942467166117985828029220263391377210734968253009593511117560012284822975518268661180943208430931943248928008632756620702974486922215913353408783157958726923573988249276799694078163580376998365956530239656826936351523505275143249696221192456574902985114927214749002761805750480126926973681289524612351918703597463005750468004877762509059454121 1206 88725430211866075506509253892578678509965986412026130405455346579667881849780019937279180995332466499116518750764914298527173050368000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 1207 4172769958541683479077737395571062241988068373793009192700942817128573765975381808827326889507782007646301094689507912426091890883198810412164462774109322440455822148164535258084783014505956972319332831629909670948784985691432829109866869347036036982342222788493584944681743694374280839013232684071348907525098500072576537699896064956552587048122594853501680047839021257008178125195236513475179783844925316948100717808803243510032069619648585087132006786287959768623767048954497808015653276022872369629061656807721609888201863398258295424074705007136136957705600925280090028551530472623139897299 1208 41225177216335429797666858493478561614396144146455796042386874910472583427906413534820904523198805578783999050106105714225321411452265063536319103052780811792593457996774285902206999477937937806326327892496482966346219070263238334028165264250874236582328339476249798487023969588276569049998522721729517846627392074807646683175056588924819516271975470099415205871974171633751449396760316143552162964067660104562832388812511223763953596046917600561539953510007822795765354124974025795455224645614439917798714213238271004638416833398477741604550910685799925803693485916036389015864581281032433153786964363751835066060846923776 1209 47536859592714612093700191803131690109001127449186361641721237894271820587002748344372206503199696545727558240744888614625799024377722470030148402477860376526172463157433597977915545450007951710563681951038666802654177682256494763390486402072679454748570802560678678563568203840712783851056871338725958668222691308457195160746043981544265762869135900396497254958558043746526141088288764575378362314140832631978678280607832116493592564142493886570398900686070702143007390920282794014569314702318670002748585419159318690042588393468398004780831956726063513899709493921149510962849676257965493258367248600469472616842519215425094716491954967137635703041 1210 3245714158283651555911286460483838235713546109130110570636979682337585005682343568835586085835558980951851451617580581677581057779706893523623173659588407252633290724435487390861281222513297767719449395663616300796484649703451171139712665553778546461905258170219768696388899326696784824616792818630473133105149829677124283420795872487725556339767400438326161400079764463764708704587444470773078595777410151003865181253618031723320503899920958726416724725180129914880963905094081069560244790233339988583458292025625254378091843155777277748071071701900756643444032488383199358502743387807450223725299154718715685906871309700712799482101317319978559135809968698665326313960636416 1211 5947016427138897255329149377344323955153613593499371781464410212949318525498640869910465672988769188805006060089335217145323997140319462279353661705039102110222159320181246239184045700214039033801051711644035462359419590841761256510148747236581086125242910879187271891160932965866083962201899142083479669259726000831176266186937075221468308662093267642420285402424802939090226620902164217052056067255634699443981659501175768126805898613943795181673578896788614762458287982519768571240074424071271134160472052959693316132500663510635325502792222641505199989976643142107884285771592328695064032444905690285149337832596503102085366440896117099360224678638195904521734913572572622797451913356781005859375 1212 114990636337960342899657565988853578284818578264220742852652032083934918470972686248032066409300313831748095128124540534932021350974894788589183596429163231371551099792274897829471316986133048254848786587080168049682729681258567432433400264153683192806018594433406806862840650041389998185538221341183778445133156764142501475893433780472164133512188337239650204904744694039621856143716563961562899894244931781332072670124291902639621974776778791931952861437953031640356502204753183226918391746822760901594259605919138702983538714444196634594114656221534477538895159649260663756509322717402390936415216347006398635184067239006998456729054803571517502451234232946064810478940733889209836572497286857826220379160576527408562176 1213 7696134276609667989529370783228881958578423098097371284215561389068692581828434902499883714465499947163564578534300402507974763980003407340723377567703357226629057805956613415631846793718909460207634534373419847284264688319871600640175184171393350029175519803951593949325027902062055295190370939882871438840992502762352250360649747436358377984402345269890351213194026689905521535358791380820673121463221995813048534844584752141715481463008316250315834643840408512500313964118829965483648279629064424485916689450407928602163745529931225421405214297603626755659663377654015185399526537368589036576926273619900536760034318150165332241312507776030073148203756922743939037892904698385426126370215860454285036884488726878865910122236754135027750409 1214 461759640695529363436480402741713567563992778332157272114678331480478537854369778830113146764924667849513285079766944055538224272919257565886914049017926198942067057586077583020139009374393310331785253133069350597430667061354210774349489167340430602085809168139407851153142882502166269332445753329333266586041005556530849808721049095640945852802526401122512997785215104520703906017459261611382285261336873418542753401144286901419451517909215572157889320312544397310017139106935246495945215088170943060244206473965480785307663473820949432891960584154808049273227161474679526611353558079320418903929025972151023083848272127438390954829598785948775006074096444127310284200818886549469687487966066712629070768265183664396590583499718882222683444173940172393545728 1215 4698721475324344126242429472421603675926266766696738771029985352072180336769658406960779091299176606160419268612613413483271251915465406154210621574719931586370088345595085553695425467872515330033528621374281378066109490921522263289007671858477784880065271481423030086611139524430051365828800226295976336502990193247774049067865158360650276736229492562470588807169584989022854285146610039180846537077410289319720109147105029352938484428113866342568121982744162397880712894482643463123379609697114034991992072671264622636165053250739553796777340411526731926045239442710749319106465405290546276498604552071308722196277636057679031335982637359759692178853469682279954698832768534410460650523545272552990931225490446149655119375252787786757343807246710213863057664731356384411 1216 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 1217 301201922992997368254641982706446893263749693511417211990228053304032561257961527116495187669163814628048126622124574150825992529915058585238817399478200439501673926577972832475843896255081127977281082237980149799403234916103620803898788480510704006270858158589482598547334395534576861909327039087682545346887783770531608443573458972905437417089072138608802668396104034428206038619636962247740689998331374286118937259300477338118101329839866951786891701630943335184859057401353984911281865652574806806821570192114912735490135971288822817211384464443919201266142494319662499534152871522408417723388145518568998301013688971910652862552386876961296343770900937495234046843341771318129213658556634948485260355807396097566609494384102876258043555768978336951834924509935071825109794880801 1218 3634785610313932980260580395802735917677743067101164764098357816067915773510833910305244834638206153526156641399091362114247244785874892901592144008755981761131181957256093553302749544579243563465992499465803616195576768023353521476677895261268547357664472147108345832198703539761537078974691824806981572145451954675455887684673265402272771994915773633450574066987890665812490372748709226466129933160338531143510086300968769151565972166917323887734355159671642000715832606565383104374351790485932949683529432066540182652555114327411847344534814905816733499697319458403988030626122755812102932613246323623781413010785256860549609679995149511300836070426292358447730202373687358999229828623347154185323317959993947998368394770327925040882085288805946934780279821655494073576849408 1219 13290157657014848367426756241142415202717352465201214615215416286034669554500460701445767712658659381878006982370968504609841265489639094497936230516871613339980105138923726758927440434650553570840605350130241756412857040645037817567293451089591337210285147488647022794114148801819860981010070029462313355918845517140320211577039313008107418754662947546367197883813052548294954993832435067045378951844540949914183337788707225778627135673895398374930889620491933645953920951401078350721518674967961180269581698726250214197221128439578555930553779320126001116369490486275401279205871301890735372935490467425928484365288364522620507210050253728246679552255893693857360235281490565353113156614471221006474186453203490336706717818622639472522794509989750600929721220343 1220 13523305618185404038374425117110576018645107402591765444808599167512688167285928966254740868094925161775746971208877019804816417427552068595080489365039140415137168508863963547220799835303198769890000055138213576382814362250724296884511740369605222634483289955875235178192895997099658767913733687369971971264232570802716345521035664973300228945573935377839806357123804573042021657435902895376099671913457366669447009218731483953761432541671977479182166742474900926993689634612389796401571620265713032777819629404062699358763916670244682082211343191821936146391253614470975061692021906661370030466319038310136979249671255412078342173001651857133730038641137432566354665348301813414022699850743576418218006953034933457008745713119166201856 1221 95566194534729613208585169379718878168790164108462901721263548395107011683919424968134689494823024881622526968865202444719665922186652917231771731681682509438403652212564495388057095780956347546736690257537547583307828481515103620178450254963242506630215513994693271666633708977014882224334608682029342561911751566043900572467848024929551096756411377885716766023197644145368867907959679085101036086345537159229424110186696099964234714098637024718296054191575927640191466798288366270936848171716203255814751886237873960532184920583991864998752693649959681753892331190431369871740403474612930545192147892780997018492106104289459185932973132523188483666322368126344599659205414354801177978515625 1222 135547347832924043165417610154795134187498541603998333537900436348048371147574150244900594669156202032403444498366560550756263643423140672312812617907089579685994571465180037111612221425250319390143131736904848137893622709821614613748622166436247955709442479523779282386603531112194258485305891457855097711716107376193619487288448672487186920090553238569673333913483972588154760484181865929481686217084589537392092160850759442162404194631503402623424046513974829567084858167885332048931065332401674957754166589860218710775755166526642055600261930067487882574219872611056136663682277876086665214976824091024281708708625383424 1223 586241220690969214083695966128302162085944825029482844489521560197153413032507976448564909101700891447573872942918075646409560159411467873726132782096983040688271172788914240540591728591427492910791809601651147780110578113276239708477555036471573020952015456405303883879397156559768187479347473753764350897389724594086960216614709628388979070230924396666089084619787209318588807915097492184014740450768234904715390766237004314762382779866818947031105443352846010889214743619093249842357925494884622141014248131552803 1224 12413915592536072670862289047373375038521486354677760000000000 1225 1 1226 1 1227 49 1228 110592 1229 10779215329 1230 42420747482776576 1231 6283298708943145751953125 1232 32546643448642171510613294075346944 1233 5459046029871041534743397034507955551606171601 1234 27351078395457093635779121514268739090397938600214219718656 1235 3760742104414322890196373752543826279660942619486917075375196149018545801 1236 12980742146337069071326240823050240000000000000000000000000000000000000000000000000000000 1237 1023915373547186084430092067694851810703974717296000884043220904004575140162093264246426056991516818789361 1238 1671554480943925757750921562292920346151039783571967179925547614979523706413183573892224801540358306483926800233589012168704 1239 50857720428072011175212778805914291330898175475794582388303037009341509897903651258101915471588658071047930072827240207102405231959924417974013 1240 25808489104257439733412424058155079804028049842623740234013229191208430978022907872601283334074742618398207939063561001357342943219019245022754546367769548398002176 1241 194162485147589792925723702864540808714073688574925915869411993755056464211600125174476046991212500071324535806275439483202373626301030692717212479403432467961465590633451938629150390625 1242 19104369872691534690507798184772910828836386722448371784216020244071040189032063280746312014381866727362619413547531394145089989638698219693155994372593638225839343788260361787253534844338099291734504024047616 1243 21509623136642719078226152870444064527754279462177991825842594569398526758359566576915151293195469169927443957112661408274491052760782486387167827993058125631073501061814096644509934216901712479729898095470120794096094726230614721313 1244 240240538521750407359077046256296219561976306993584113173692780504404210003815414654317126354570604187153728613910574803813846101321671784376366749012476965121271261522908882474772107196452653194239352573372884036938570849429907747816467644391667125314387968 1245 22841353151780151753681541066131670563836461998347267178676621343388282078880277793456472242655084337601221599580431475203029553982172345191693232533842911460694572409288860755795736015168823694881942410642800308905951210725654480308714850365699812577325279507435051822269219818075201 1246 15684240429131529254685698284890751184639406145730291592802676915731672495230992603635422093849215049000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 1247 65153464593558113813635744859336042736624814407594355072478090769598694512274618101491961639825393219980772375521196376238777955429501063724007105869121827218460814742384169337362683305740650249032096837658501989783108414544729757687995733534677492560410801304495772174339485301343576747793292703867583747525558675744043893536510616713429 1248 1352016306414989979385690234893953311695028117464517544111950001445152129443882822967502634612349802096585273717832465937019757346972499040139546369709815038879001517682397732793278944310215221265798120435381958301277717571399759217875228722392765929952626752302454005772664995152943305108593036155561916999647622229633123940722370169296116424440865481708280425218048 1249 113867269852855621476392479829157905946785893609319427263728955388405420194521972836099736514051842209405411877041459236235596050653402676246002621262806681807044627780315493026447276761019403563345213076986617253174727662148172771421467021103074419866233383786030404764693181927295441457667612704420995794657418089326168699728922186131835265042488836923448382351130010887412835784654830797590961 1250 31045909791601741129555173577283326254391330447279049076124613323118618321370751156293628071919296141560543201311214193643050190537148919138637621764342483350536838153797998080495631306142989861503359218896025937124900322045860202810745026696275415498874707215060413210235730162226975366105545531902719446991564593872797256659234209800207747879015021754561068846662930734290361297812412595434872430004830679752931153203429376 1251 21404388173910185935084893624425008131160241426992545149146529378814597180815768928458467692047895870858326115716008363934902431902013000999452285768156361138482196139685608199842561250903001306824174776818404634279323434117713402938918198981110202932691309117843286654566170909197777882312695456613510992862162849442647817948334605005478176117229650394854749544829518087029872382169233159217506378930263522260648602346666535822805599309504032135009765625 1252 28454164685851239894136901864046889234868152272480929280109481556035130618422332938547334848017982120207677644923169222158537377715742975238512124393267134225755761107130016113888814771676025073663301371819695484610002909459512436211703067972439132193927719575468600239521700183143210043522708381691966530483414092810379263586241543864136713817258072732338055353451166557279246624004430751078055889823322046323249117910837718980250610152602564530360153902301037342276878613331809665024 1253 54090626873727446028752155879907388061385991485872074876129387171483386407975995035067912747921997095356036257934949902652440488340464199472148136558983052954803659119482908750190103224073741540789234068642099799336375251921258229238729632132896123860984615345068501234652979034835925599235141781008133084206845898510205528502240156674376338218224269505061504422046328654921883024722907091709509607981402663522577063648859095095574234354400254535615053427862864871273607950448533128427837589438991695226833998498769 1254 105586504806160900700469811462207470531219702216996655173236984537346356420768812996831504872854242240887891151406496971149349376937999097647375582404957280114560039843204588363771354582427561666754578822374260025124235268813160749187287375582317512275842965741092573651281649220609454977713143897622768545170141915361499798367703143823439688217941867040843848399483828636066776941902729480393773310612539474791444566523965113158278459420028993414684003658959656260643818533615204433560702157826962229958084786277868970467207516876853293984251904 1255 146350162589515366781116129795061422008611212798069411379104113329867998209241498841646836464296714459156595482140641641863957881489275465336829796733976202898165363777836469131571094551733104795529288679761472676594647609877243243281651065689159699759325155994530885062588699045856518905234159508168100112857689332432030148321197950201443368908790918062445706409946485327850711615152401879981629761721679716743166372532871256596881287889193959483460693674533560662407612887913123512690912589090979043999711711917100057631814969655093616858331789873483115830694602793432526701 1256 95268205270873786358080970147496530326800480428008152797215483387004752771599292606210513399154418065180265231976520474104247304665780191232000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 1257 18271999412554304418744595400540505905180979227933131508755333853010588574726505502087303617188726740738928234533370857237776012261367310611248508480759435920038505115065124724266153237193682476401396547604842680698723431061514609397406592846245869006487293207465369198577426456695714298655710720044889595924528943634684417553102004848362802655696385047495595168963414568053858825952271790716969291875103031402543418965241545171201544220693273215567559401545758059908589005438428332728532042473918786256502871985814587692242623342775454240056114386718157510296451805939890483019732943318843338753063412235698637762454569049735514054081 1258 607970762675292989809169479817183879665111398393862483741593134116818679345110837297536943451322518012024856700876065512143848976387770832379830226449992660309157716912936400090398087728790958794260388757195664977443938960548576935881898065426092274603905945966215072364816217611382882189230367422157376730273067828009538891444326809215955303047980772328626480777807803680797810123508304782151338487800862706123648312128637185038692620651124797008336666163625056253388237723078384860771877158855392210971602107203156033526599196046034963669885810407959027047170272840807834505187126969963186668270667313559742333380039014732947573501077923798912531999908824088576 1259 1913572377137517634207394391363814395144996252203384565029337835029267034960022678913445923771782553089170885641246880601157957481956247083300176251055981886006192496946889497000704506684643727898009866418934211760870645245323793691249753657941637180539041288293867246216541910867182555649105351505630289779790529553001020234431170328324252916747663915920450028417729481195966510529986696312041062756874884945508483624434427579376566431892412760392427803507658777269844365157815180462410478459862957180136447822827989476132680626017715219694163942712900043596663061749520835968973918465893291454272512757656286398446994033421124845670207166779866575117852074663355111469299561219091225721617 1260 282741579809167989846051878076447674405234431722291302505571665322199879961565933911759977533450566584941294703097506461834420483613086583471779515818258759436652048677901950586648433079582708495676577752309896918043143802273668380934815663507927790591948796551988268698160317161331221120306806846525195310623415571321090796975997181262658196074290171758839836411651746984168401625719924630969750630866825185488065435129701404403973222091297842464571406920871768259244737220628388734724989296643318911033477076314136038310145504102733686187896982952651448639318689327249188888582677014736403226038320470786476430664140344416941665818847404635606580496945778354233872771686800444812900257077472674633118956498427314176 1261 865950774689239458795970141261974644652703166034376517938571389871294536097001511358545639984234317740649918859578782630733998447756214964802347672416378109957925208378271511107100844110791940903214101537924725449525013403830916992558334495747696955986767831851789488912634654197552873508730930939776871641425401017258449420425829911173945075319299304338608406531998954770555465792235486604459710726110696486061126693661208846420114344284780744797394946623320037612727168713586069214686575613004619946005649801633854969930119160382741047480042678550072027196574514665997748410486930504132169535755501776414658258303200443233632428048371481762322837294049001517837859465301180952850712293337418577602628000366991045666509307920932769775390625 1262 20954232661278411846397505891480945495626554435819215716883119186204902701443705490526345912545201128907129553871633823518693038859522961020069759563643315343738502271525675121922203443266434240623167055138026544572103065229055573596558249199704250439204325558580435837978913673319415264570835800442209376818568003495536750721671435163393638260876931456903829418738762853934099905213914202956968776391537253643986548848630430721347094146390028303781653862742828932796333052210188585144648145091895515892072392160889242954978904607352277518482708317384392647292784899485065322470880396432381484168124360075049054821976626345580343277774648348218568071564387577486602432946840350488055148302263391616025424161914859403988897342512228417480378737174624539858893275136 1263 1265250948951146728875572356195160007586055557758862939289525875048539897154363539504259109259194008492447141679061874111240802728079862656432581119232523992523087496082857481681412064094035931507869083218180041625974260968179360534012154701328436108783929559475195842992749004596877285381612256907526270163208771280392362983692886814130707152218174586538510981793042972181602170890873882247873808991431257106070022070771154873556344095336778453703479923155582844364436380516230097892657488104546847442561393969975719545747496403617282739382547596471973527656674728934396092091187314620800907673507212505561578068701984905900822829556206098085469984103294601219406690733074036624253607621627245653305153541064071932105145240421629194452115385534834466625535661804395980629157476128197 1264 47130638272910428723371346102983882784289503510452096145367233538932905201074786886031397237670754655219594009090982680579957018843107010618715226997662239423778196481215084999676011469582940599460823152208785784267599556458480436045616024596856248134611902485017885164864217727462106009164041639389372413647115214310785105863958834930788064257606012788445406619770020934912925581058631480582868480479263665161459031863748646006645840470423844565794327396877145539010261279186448024296680373460916007272940411925955324358081238797653491835120389083903478017805170751032415238221236088143583240673672464881415283379448204668630373265254979216383581736688132936464371086451518736559979758352565915775259049276589789544107965161188753108311357216817214682731631043948894155188793717646216144350412275712 1265 193327850995801131845945626024888853596981718795375947946749188225456160448223220036574965027224290890314711460371074563665359779822190175000465443614671023131999009558112097908397794436950734164506791054136625316260592259963719019532892668597333896575224082146277574458969831386501091779224198033645106772721699809788484484422129286779412997733287419534589052011737656513933998644849580131444670817919774251700277533358434328242848424278270944456661013252579833930907399889933900300326211951132348989344142111447147469142447943209975220125111364549586237745355290569314703204177200462642625712985329160517810419989295646700260351308074757075769825957116752084339331860265151312245157267119734741798014391544170192213203918289710204515228499351722661727123953504200762735489492870371304071794875816819495790598801 1266 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 1267 400682732894504145800223237936730432742329819557073020758601132876200425023813843064209030548381077921464688902899121905791144966714878798268893669765918690299600078321373135029624523033556879791688790259998056890066815392757154732669694409730000895946251036738636608436880997691169272402936466667917565126077631551500945277165809870864684522409592799379516979157930679648989453910462538241891360617542940432935637965141707825585745235172218480709166231686154454787260826270406797108980385100886430703542346701535235399878845263984858407897674074834635057569627653242690494414392842487190215935839325894146231097336636821714965681034919113492509375044783855057448513726302577267367225415968737504049168881593129200118051700963532917491428540575142815885771818332798695990224727881415237754281542121213832253349771938325609 1268 309213362681948248067449833805254604970726082923869023125806500164217313229976928219297215328701367088107043877061534855201357266933962699751104246622259703261082855646124019057062696782922703804473428600816853741596162620160580513128947753356685432086699009907833133469541367293740167564336783290074182193775450148405568875991790469742237496322755654169797452110500181006166781267244159704766605231627773954849774743833491905084913848764186474588570656641068864555766838096923975342959955442099550104902672018041214103781192889419442793386630435035930699762710908577669731448544704955328249142184127422850153039180761421126178887821195425122068664114900309262335085031439215806370881488070349520135826773271798838020869136355320013286405264494797817767942120196333126956773236650395872213970228968616648364903104512 1269 29023237350586478619085744215284219321388600348530434474116680479483504824675316683359859469142071850545058776988035687654245534847346267520097684798995949295753493586596342893352774965255438959083028641824927460960816909658426141531976585282536988237863733503539940011762859538849615494443557125166570570270266815655259093019966903311506726120851824139995579064934141406683671868489852692556757874822261280707105515695282356336237577211510364743362538193330699070460921640946063803484986837761728838440168278542483467293257748845314485830310962019378051785879467268319328272254363045466353037803313296127435248281227326567256802633675476257614010902235035058294407093722501489310425505677401609822906479393422960255273003040700670659503225423917612265936631872224248016458408735269391268303982953649 1270 234281437341677795595941977956655046560914846523619937902531614239018835052451248717095344906039489913648714105916495941730173290290618356527094529970678078141088219359414766853976959961202987732193021725038530921866395564644739170467806038588062317522766972673889495874096227421972084444388358214082810769718310201984404770743005509235640066564985006900607408859008323424677760607465808080670231515357255192175368839565565098202747203847508149975765381191014597678274411300070773626882404967523606899317352936441496495368513757918466294255269408423236355861460838010810836576711212852571907200506867291225545227139744994708343392208161522704114877945052495185088439100240349376434467392761912236504310845433590037903091158703373898468626812128003515411469930786587672576 1271 2716154612435548563342569235024907304955097632400307410343417256942388226091208735173685496841444116899496264320112073980898967482365063609443374493869285670325656730385745032323742855764872602626857379207693486003672333069832337178537791685449818334922597216367798627818322898321380370826278996276793764136293463196918212715554773948541398361738043203266578473835512686075869280215320005854125499989366322757559376844559895402091874362288223912807326717926796608258867615810696812301809136775892831559950533523927844059135876494337704372092977497742358586773785054630007206007474095332922006070707194930406473602377732967439078093234830149731024098011925165290693930137576170261615345069561300306304474361240863800048828125 1272 671197956405276379466567333446338005302125632321426462634813659168944604006391705014451571082367667887751171079569976644634727944667365223637927267796053247592208754719390597939489495724542496763809565448028210819294826882570683414359610576101902657193828709473659496430553393520134800744691785331767385574014684076607304589469996452492670389224093204980191954824351224536092759248376050731909776249584368030196168053605396133892682174438812950719626360000193402435151896689747753997685424115839068768070726258623346776452682905441399758502593849449380078510944247936355473134260120139157442044005522576095539317343531761213859472483732072615225851904 1273 15587458986520816816612418392283620549593571703009183976905680313127663708726848633842183264978072809105407001485248617252389703124252734965370178596479246314013585274999981905430750790451387183579153875170890090990036254949237917850897032509486155762051155259632469611317799693960101514000027152297162743969688150460809694883208699948102985283726265425550237271973684762169324999949926592665970766501862485551695391240110801283434387401061515477999769696603456539061599662634586204783323711885278829854193156153054158966319104566095516961 1274 608281864034267560872252163321295376887552831379210240000000000 1275 1 1276 1 1277 50 1278 117649 1279 12230590464 1280 52599132235830049 1281 8737103395697172336050176 1282 52175039830928973774433135986328125 1283 10391421032197647794809234661696680461196066816 1284 63806423321775344604618774305037646254726223988233042609201 1285 11122900900855932452768521873705284270527186043496718527852880074094149632 1286 50479160020899044096895311100610843551975046763678462221135273981904186426760632708618201 1287 5444517870735015415413993718908291383296000000000000000000000000000000000000000000000000000000000000000000 1288 12677667232005556910475579691049102677074554245924868368310397237234588060517230406475800921791312451461548500352647487937681 1289 575847243312304883002345778263859824740388431330649991085597151685279213476164186571625685859402394856505868820055230095168898857798229045542912 1290 458332893872362457314137000330075575692999119545748951761677186561262404404496632515359403610734630161939843954083510152282172511862872289703706909244110625317981957 1291 5705583848348030801203046453386090952546804127746747066957954237098586932342061769413919236696480803419147381135240605582829827345837059457410322531281715153455210750720037581145637912576 1292 984586851216283715754297585590092629010545363097747772711247945366694591684803652848242669043335948522484521310267968880431711369058766457155764118279672004419733559303119785344193815035396255552768707275390625 1293 2071449296785740569571256629743018833327281276999608794288146706759798810792561855193978870107114842575904645744187351067362392430357338603918451288302083692033262524235179562629306088726001377368357806689903700177600559134939811938304 1294 46332284999861087305058282201020715458596302420371008185774615734798841227818173029887581729120389008663626713775977898362880129264388667260658260008746043114703857942940293731986055616183030598614133030579447944117907411557512526471742834445621173674747736417 1295 9516908214257811601907599988159363584840065290620124537956939899622020205826587990689077212775400643774711832257235027522909345571487396529861315719055325605011013378863743193233193022939505515969530853007049198118833591724018432564205433218231411731277088674906521042072098232413978624 1296 15344604712777799950879373404374592152098229573201959477130117906828673674862311572508576467397633117690343770973207344637468122807763406316429577472647305835797168672398595644110855524148270266321606755501706836780304857361506401417776626790601622297426907685935082266169976136528528805839853954338467688400996801 1297 164062694609488086547539746812648575659318856476507740436897453222447961474036515706307096943652603236842951947000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 1298 9698252084281563052675216256827166394937910074355256018888919555892971963081491497110859954069044438234315046482246736424481118571798637255353428207390514970407310391390941476587995241144103262253975770608474598111446492675642463327228941159881280872195149887324307503656800002520754067937188582179597598889434399386076696010590123749952988557154506129099221278232469389 1299 2603854126406449151884827504013143914930249329529002804918397693269577613652192749281363041540304455348126061863281586086101799941508272390014493137840632235625204423887562285998282921515646291501997560108197713648047978905560139433317164945945203427947620633547330304798191364852079166425430988664561727100650680217124228317498850542955503127158561006043467701452156802043330812496752045116511748096 1300 2565247350336538756158496029089399488342665074148586598191338322780709497564665831661451831933344895389619261270654023564506356253988331756965350599112541694997814930496466779507741289971109725554444907690651495042175769213189807845030495164348486442317181026874535610643331227069289920564720047434146322527875184136842319748464686354974891958289182069083961091717150518771893164820785391432554475730404353788016234328048391698001 1301 7350858967439407127438856774003414424574719033772226462617084702717440693009542534590920969775807008768436871332503956497804125422692258156300547352363920364799716998547161585891467903923026980274220673433566145453818982105593774722087132771195086545372763322040848268141259236376471420437107195992902191791116629367428360467357058492541125306963196905555542823575122526530977651584645263267027911935470735723991928813793254383559760422164206610120431554789376 1302 47527289157378995587876810145877577731621780159337975811043651439146356231936805088930037426315546580065265737582454716869456561094715587588615614596313199454696177025793364822808942384619882008554402956376005194359554004974096403788137885595666449606725010563408965535017560520176300458833774557317910487124563377753556232426423122662213885097303501569798166547963265331566412324291699762962584993997746712370064075751466905079402279342701902764578049398469516972909332253038883209228515625 1303 524625464796960026893010691012368112667020959839080237371441843873332699994806635357794761558741673006807352190718792204005187236195424768854806004431179941745937636608208846188098545415684768904299177284801227188223291973001907393983229491133083432384111478585999152960228055857934806813256933941805083111453413017337159192061438403431542817771752087199811285528094396318085679765276672705823740093490672726466940891611678015145774726605265735212070386013983491221287246340446264871559124811780257458436904148771249586176 1304 7269447813407947605127538511447836221192325026084579664429633964327169175653866512498491984889108994624575865832094211881433473559505556604097664187247118660971907211575270882298172103964148897535348991270915203158138813420312825014864403749514769042311651726575843364549772415333364321223711107281551195154131612878614900056490455496215472757471329290372443602353419880619835087902037801482960343072241453280275396682136377700792694170497372564523959451671342411167952378847534220658981543529231664684248279874713374204863962684575359731335162611091889 1305 89922041403865534604089385216113740297173821125388879191093498665365974860786831643364391121612959579311505237085714109118302982813138418007081984451764486119370956859084191234417682593392687690963344577866745824220671057726210351727079942297359965304630788630558718506569425148908219438432843602809868884122445228599194989980407233402418502239664101255980071764022547471929439232486627307592692381998170168605674996197046136611059817345024605301502675853656181483257915422157323672290733686566297145141205599978624769901032229471293109740228660589694134312616694943580019052058247168 1306 679159924333378460383491402083376421910919205052747606818424542146553992386665019850667204016881386719626150227531437470460697959734309624260745636170229182233983332063617925254071875336840961920592630166059724439907559510993903756398198040158360479552038052449556386234802122943836450942983268303649997729497076695979486827698058454388629873160329142099863424170838575536966049625771070746025806024404206874669179733980755411466251329932916270903414567207842588459610788541881628446555781326949157711786868580025184588847113970478410025969635225815000796272617387841522125682566876913542899331714199300452647001301 1307 2045869129935088668758243560517249470135401278776915493427057105060083622752921596802043807703690098219304177579725044380760785341178370658330329743360000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 1308 1520202012365965120066782680132342807423040491619849902099660672382225418593930479531610250819799280491487861180647373536745287982786203287703236721108781302669947978679078431008409259616857074896377854849637003052333720220987036537542198652961449899918141901840220091730489167446375553707513899553011947701665064708647015618946393386277092531814356677886890078973677986420672549218284784248277524649680000771842855049206678510358257454882016421805852811346410466904913513280953663019188148071115813255590104816247161239872641251310873763595892124336414546938343016785095678554545409996382620318314103528279024259375478721609953127411176004421018810588209201086379581145432641 1309 161389532273186357458103291446007791887633454965063227706903269675787915646124898966899120063641823505091472763347339897575192526208985819540740533908176761359440739498760759742677010957628134792160369027493729971014633984792467786122975855876354150002989198969072108092609569785542226453104796293906044495894552984758498027134459377586898180842474315765787860285081243661631825184814565948801056331527514120499196342020924513932335696470855149038387045861379322290735513706196702729043486782792516539699448946332110202094111350913275702955161489130129785243729079420212041734501365440257153408894416852259196977717103408741422918394675386108572083894660377940769427313891979685813636326252999076917280768 1310 1309508193359573241943653363908975218257226651816284624836131614295949830890679294718514465191490746334324931365459379434632194242640568750024799431834255183554829004306303712999948347458666793372754150019379960248261196067432671980171506046839536915560730932203576139209325155310031176679631776705186975327553339834792120488369908241458569853065635996201767351613089012436091658632443722195071823568009409640360109160787123320329561365734852864504877436020277106565481999951263944470245322039898892794170372951217963086582503103399297551230020129289169172289872990102704613406182921688773696912946280436700223398872798628252431751281108386451738432699561603749417863352096621953426226716445269742050694547381133343666738829159890993 1311 394084245522141626953485431836389151728191722497516426553221541823493367658800961065564478638820000356056388337167035542074008945401913950236214360506399705231203021164366069389563701733455174652493802096528279659381259483508916176782516892616322154881870596505654577774329808187256502370468256875376316278135937985788160888518809137837873180086327183792757748702946460720720770436177477377229784500022657580657233628383930137914619684009220791267089768552182903618603146950084219242780072578071648001265726679873751772302343114358428552134991938056446803917216962620267368806273089867659639177213488960155211698149211030681779788578141054359274289556411400436598704927821275214881488970218576557325551889577507340928956338410400961096026352642413831783448576 1312 1891378862086789069981777651185015186863230827372380466821599210306464885950794949817958427206534930002190528626900420971223213574333942639677937955534129838345468948973295311772486040763788383484246499710225682871387972160204196351177834902205337321509275589108895672343143462701477321873336072541617451426093339382310033479342263203276767117557283243696555042855182284836808384354143362986844699483088024487955786809205591791385281515946356505700742103316927761925566665236198286884127905368818071025770710662135407873919415590278815942001045773119946981280181667435183830461709379919656923738405497108981534815958681052003983672173974754215845002628223827188672897862142213880769277084867597566227677434114072682082290183088031139483961421722535423128874754183925688266754150390625 1313 53457553812079830056140079690871522369850784750661931139255270154495705999749475050013323033159324754395280185053063231627486213900697632682137523953584767284980128624281584130373325310745046724347413139649553509083447107150318822511650276882533644265434074283331732012045652200921786554663377681335830102024094019358407860667516398928581513804273081209966572393078505114304213398303948245501687551655011548711778087098058592412315255684928996711927074675652517002073448166770768810506233246592222050765812264266408490161470695673294911160689433247311145321644541118882342225319429010660604062329024579279839498397842516556624461522235115802398168981423818184335585876910049065352936249317704194454354397754513641372217656597791298167434609255825370581249125845888536246857002940264996058489409210620575744 1314 2704108164138078090125653726889754211211461763486629371530884453035532381153961689577293373771882678324587517062164128300695650558167858577762409636954640207522601906207697075687763613128710399637737154732562614012518274917878961081907581112957673330698029188814805748277691039081325902096028276871567251327079798503364776723182893736181566351256736342709438257988769799092265629120980075696082093246979042508936030189031803443133763109408286995071705439121133067041866530441407915359360004512403011477427921316048266596974225197041441226145768549941151203054277797422511211409248819047411342122923896023573609914305655627212372972888714022463099361328475255023601779222915638150565892216583619845851747258076945494898539574572647692178850268804686765050635428705713945978287972105554947870930923684600615310642651100869582813 1315 57726060094799497860821543907612550746644125810046973556748891402525921041351686321331953902765594137135426582536602939225805189085441794905449493726500742934537313901901175954406759379233607560292163299950360850706220894663692284706905103657968009282149917456716946577839834777518713387066185115050544203238396967852314685758874247812560050003950719994886874317342231242363234827951440786095267274515172531729056218640071910430808278956092077918355051771592840241836944859496651780085264263974338885663584016464422678127518642461355990564355285513109489551397947381077102165689630251108646037770250520796962178574673154974970545837284541593547668579413567155586209397350720430526130023471662316877340192281227202123610945943805433416225643419603432259735659896651121749428596544533067457144442899486121548668207225243560194857698967553048576 1316 87498746166652031056307362404583020200175065458841055269847918167506630349868853838015997338748659127896581152289642574581970792031646510156687742168694099390971751385104074180873660395515953592546683244257552042325734791551221582562409522259437371607130396480324044384936729615046340676545846677890585761955299555661343381142739186065370759840696591252487089989684500969649881224218366897099500208835760474600832687007261268601575202271560544522237382423097811690812677582106056967830730710739555605423326432155307762246573308997531497396587408191954713534886570225199094031177905449552400394328869989478053551250091507107223408734993951245568383710191220944785116366382490898168715215937165652944834655976551126280110675882561592837611750298667722191210262253429123848384512408121431801606726543707061387200234656060184122899463213017947116350445177201 1317 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 1318 4797180102969893314793251622704358894001940208418864112120811535208581256730141926225758842367678086712216681134998372698837790625264181158975226898536354725383338348741814751116738659649350313597062708491612012502238679816479079593775802167405220205108144743614279691236485303265734867089552362164069536558637862879518653973843274129250112272163722135184014705221523254108224435665876713583113998876078513998480114187647985560759508807583976015345044723072747025238423528028223269060208167006853988173781563338781872410104350824103693228818399015048489750396828617844772191489872265460426322100878215000320336436510058631281961893239142764506398196672676498857177560040189915375980985643795165405152816205994455465567713420381705054931884497432194206639084726970025075794689460755256494613790017632524806033845540724834700974083293658118040250443645170811684729 1319 210439709873991868905206709999487052984247952276039156343252616574532754705650722004300298245964825362541587628789248356606056728825748083942006748155990988733576708756338714208397994866134077823164471642182865530873338775979158574778322326012875645668888540050539820400471552142636150392765860518915979128399304922907514476757775002100975564775155375051147014479116634277960454265544812809261486134003372557704674756415706698752926716676005834544745324365026103039698132331727376732083132706909169583428843558754538001272157568020053994702446025739684348595183905880943973524896471821030796954828997801978429332618493785988334324089876014640158374627531328161119894647301897935862230495210208307169854685591765674073647881852443540003672714918865561046500967855257355789561470414296094139059049963931413883590960007395542147128447042694814123776167378944 1320 443669540748229703519105432271956048851906693984713036384824996656953330561496793060438506080762922924969670243751494406810236989886724633922849779560171588095547129676700290242506729960728600386924571589974262375453318436666509578780458922761710450455877246379537070225818679456017020050263022946520619524152415373883453903434173580431305364336030604047463200902417440235794019526638168592551452484512021836774670179076185572473937314031821911199419261510236709219215214108713404983117467166828691956425614100219518537888115961275266024883880818887735030114263697268150109007779575148108255804546774288664663187043223230964761103698764037521709946442196471108096751771604649572196724316453853628557458372598295338575314102704369845669781654731989103090630860243359101052408215424850197358866736756405818507877025750673218396105002487249 1321 24352533366874023418089301370890021178182005512347765823273506468896744107182130728083326326732909569286610485662575040206741638813251871432895769744638165016162360615582279720299448137400302708377787538544891862449481560993460346711270272826974808632317191248709614634567387438008340377697945597133020279695365181164551475798682664359553374194458456622834117409135668558028071244339667863733052915289044191846129677168416022103201946664710114912181549597635182672821999734463671243567007341648946580285902726856248910564680882420254971997151283647481557633755525302249709116588913733665012613797126269343556772071323483283775565772641656717095839160142582423842375493274397313332006095697005095714354646448045175930720518200473833422366428875338161204394134772860752468664749778746948732310649914236338176 1322 385988785813473862637944369428297947160202970792441222207488814453652740054850587394765497157528119046716066168316966977286450554965577965936542809383423342286172432179930784787379544662382017268506811434419530258377382817490163401222644052587869841619663761828149777644842245411123879368102364576997411537646124656492675728082243430853480726019887925313380843851335937142134366725844075440097284966521772667755296999496280165273542815255073025015139864695867772789322830222246354353190033745007217413551435004695782148919516386959245490415494472492576759744591904369316240207506623297166755445276066173279115446686337942230562432148819617300862333026419316480924796072937421380063276653453570518522678065841214419158522463959570814040489494800567626953125 1323 13294445192329836773012629342141801413482684862996932897329068778854748183274879257950560607582449585978783545825610062551372012665679435872760519309674116106785958807287756352967807887414467656578864724638172368062401125185335996988263078108276926307963937465220172580408931642150030641630383385110417953198693702357501064891579893709723878767687272195383957094726715243580246853990172552286529928304271978511831782414819457938720783974076246943402904474337812131352428155265356060918762660795760593237845164136961041932664189566063729656099109690985499211546757072417584572427236916459316116378825337727859449474544884534119626678686995742632178220277631789733176581982766759936 1324 1243356159961397597601812472264231468382686617246090710569734746502369728452622981541291299778219041956653801231118599381282641774325241865776180290873881056716145744886070118748359954008067436920226922099121168385762534377399075033852538134900415186209855017717779804237155237173488536621788878695131867572367179526212872130654737108706293453464982643714280114996556111791958949968477567941920708011659868059934143353866568861020619315978014517134270482621294572227470010237739462973471256284986391760420843733734841752959950476265285588174486882732916767965921 1325 30414093201713378043612608166064768844377641568960512000000000000