0 1 1 1 2 1 3 1 4 2 5 1 6 1 7 3 8 9 9 1 10 1 11 4 12 36 13 64 14 1 15 1 16 5 17 100 18 1000 19 625 20 1 21 1 22 6 23 225 24 8000 25 50625 26 7776 27 1 28 1 29 7 30 441 31 42875 32 1500625 33 4084101 34 117649 35 1 36 1 37 8 38 784 39 175616 40 24010000 41 550731776 42 481890304 43 2097152 44 1 45 1 46 9 47 1296 48 592704 49 252047376 50 31757969376 51 351298031616 52 78364164096 53 43046721 54 1 55 1 56 10 57 2025 58 1728000 59 1944810000 60 1016255020032 61 85766121000000 62 358318080000000 63 16815125390625 64 1000000000 65 1 66 1 67 11 68 3025 69 4492125 70 11859210000 71 21047953604832 72 9724154565432384 73 426184429770000000 74 549378366500390625 75 4605366583984375 76 25937424601 77 1 78 1 79 12 80 4356 81 10648000 82 60037250625 83 311620419551232 84 622345892187672576 85 195468270849383989248 86 3604471462609062890625 87 1207269217792000000000 88 1568336880910795776 89 743008370688 90 1 91 1 92 13 93 6084 94 23393656 95 261351000625 96 3530959485975207 97 25533109108657852416 98 43814815230456874745856 99 7527111948846119457033921 100 48837607052297456529296875 101 3661510899651594831102976 102 650190514836423555072 103 23298085122481 104 1 105 1 106 14 107 8281 108 48228544 109 1004006004001 110 32160320320160032 111 733384949590939374729 112 5608296349498479967469568 113 6613672075875637599760494561 114 516626475072576555026436608512 115 1010045120210252210120045010001 116 14863299195173980157734027264 117 322475487413604782665681 118 793714773254144 119 1 120 1 121 15 122 11025 123 94196375 124 3471607400625 125 244217432431215243 126 15718984687734468765625 127 456919674439474034639296875 128 2940278105018015412903875390625 129 1970773601808840007882830080078125 130 59642154303295182755378537795549049 131 30652024579787220142340633642578125 132 78729367044337105142988525390625 133 188564914232323560791015625 134 29192926025390625 135 1 136 1 137 16 138 14400 139 175616000 140 10971993760000 141 1590058667310317568 142 263720801406813733126144 143 25643787606303063408640000000 144 752711194884611945703392100000000 145 3356094801672264599316987904000000000 146 1084527689696855471594328388000571981824 147 11043555718054480709690000839481210437632 148 1320859596446125189798629376000000000000 149 532652967731031871324160000000000000 150 128391846454886400000000000000 151 1152921504606846976 152 1 153 1 154 17 155 18496 156 314432000 157 32085427360000 158 9073012832719367168 159 3593203418167516418277376 160 1052263777706424547493619433472 161 121977483921256927249764864100000000 162 2965272634125755901441783846271000000000 163 7740151447027864776179655342305193465217024 164 1043237783155359070578444730198353005170917376 165 3152126661213555629267292964095414255858221056 166 78614099075659113959021474529280000000000000 167 4519857865276169946293862400000000000000 168 100712557719971285024106952523776 169 48661191875666868481 170 1 171 1 172 18 173 23409 174 543338496 175 87677004960000 176 46173977727282413568 177 40928832685064366701940736 178 33058516480399752384382997889024 179 13441870639719252266593089076519977216 180 1518219588672387021538193329290752000000000 181 25737990691065155710144594784837783771329741824 182 33908019448648870309705730290018368058926588493824 183 1675169344961993217173439440131831047547548856221696 184 1341012887960651345374533378131016399883524340973568 185 6311026019888062540400843257887129600000000000000 186 47353532398174208376222627260565982833278976 187 90170170959203891606593835341723521 188 2185911559738696531968 189 1 190 1 191 19 192 29241 193 909853209 194 225701826437376 195 212581327862918458368 196 398924629495480072486785024 197 824688322037645604681679103803392 198 1064993698108728788386732932357514526976 199 489910783791672915048638492747848009795639808 200 45256978385107160546363126683060703448901614183424 201 459835161955439482691243764278039554517404879004039168 202 267870845342967604142759450326660475681502356486913785856 203 4317809814011253333212578603349867905610813812206345388032 204 826171717065163895548567667183409018875267936110031929344 205 669509163731685331672910336237364983373410641039589376 206 604199599154296411565551642155280959688904612481 207 91397407411741874683083843738640173291 208 104127350297911241532841 209 1 210 1 211 20 212 36100 213 1481544000 214 551029849700625 215 895815965973779841024 216 3390803402455440101376000000 217 16822725104534125866154721280000000 218 63406975053150767103119578067696100000000 219 106378238269975486281855312068031021056000000000 220 46343145866349732399475841723454160331675252923826176 221 3000989843614620886244234243382412510211185049600000000000 222 15966346582351184138224092145363120775312325745041000000000000 223 3650723425473719247301326595604406056132110366801920000000000000 224 17273198238691572024584889995804050138632885475737600000000000000 225 718879990649974454624515715819961574201095614810857952797261824 226 92193542351424623346794378990979150343155611035308837890625 227 9276464196713017156762583276676710400000000000000000 228 104127350297911241532841000000000000000000 229 5242880000000000000000000 230 1 231 1 232 21 233 44100 234 2352637000 235 1283088519050625 236 3489115602921943876749 237 25531176287710724639154241536 238 287432029715751041166252933120000000 239 2939981342129392432273685553176720100000000 240 16375524980541041080672761894438480710993000000000 241 29802425225221426912189356642358666284675304349972299776 242 10511792215739200814759781117466179337265534649104829687791616 243 415840683344016621787922537932638232813704044498596801000000000000 244 1025793477312306083435934477542127884757094012129047095490000000000000 245 82617171706516389554856766718340901887526793611003192934400000000000000 246 104154265560241773797349358242900093492260520354502950950117741873332224 247 864349029206894363737801072935871214824525446106221368562066059374401 248 16221485796578731468071722313838847015980512876196469879150390625 249 169562393139503308362612398381410555609000000000000000000 250 132484966403310261255807810000000000000000000 251 278218429446951548637196401 252 1 253 1 254 22 255 53361 256 3652264000 257 2863237160100625 258 12664386500131931219424 259 172538895398838421068056973609 260 4196189706215032141942786125320945664 261 109320531733833434838783770840455328100000000 262 1864271620829784048912418528879761072246272000000000 263 12783976238320763067016900254216116288843642242964626072576 264 21528150457833883268628031728570735282719814961366691200597229568 265 5345633078484637566262935271206176179218248748150962210917226371158016 266 114130615967835830449327011783988015527976018733866790871941120000000000000 267 116876725877328387605026837664001178020348960960607767521516580900000000000000 268 3002940124972146097470684388459793401278167143040845258033198301455734930407424 269 922639482805151174135406693324804615046907898185686486849362531047892939535041 270 1408594962424818380825488461856048999587277773470135243716931814879622201344 271 3596316853841784730083573565479225583555877987951091487613677978515625 272 3655053143725745892688565412202611280445440000000000000000000 273 187171447000581458788901492488076668727404085601 274 15519448971100888972574851072 275 1 276 1 277 23 278 64009 279 5554637011 280 6148288841550625 281 43138079920605479443249 282 1058182320160122804005910603129 283 53224315837623162160849996721637572493 284 3340368281037870480862080677449344604074598656 285 162520216262606296811633356005469697657305079000000000 286 3841588050824589374876341021332280019799241925866123698635776 287 27606999645333313366355843976134969704387314533935279032704017283072 288 37326816866462975669755676811564617567968591460414144203980382280061423616 289 5752598045799606428066901423311841825089394438273311028030442624951930877648896 290 59227391948036120867663653577190667504089000253453107278309896835832100000000000000 291 22756968499704062431660645697553589369728851761789815538605698121910649190282287284224 292 170258487746641504930378079750828409091632571757968316894468906691688507798524008292801 293 11737837334274435146057351386529835896709325705987433341836388130812736456480935923987 294 3058432630761047345353620289338975420747859058229399513143348163605134748235736801 295 992162355339923755722807733514270486962404281841356161409311885833740234375 296 92123668482988702243754737457104055561639322354505050323990156401 297 292099588188958046829728812997991907303491895333453 298 907846434775996175406740561329 299 1 300 1 301 24 302 76176 303 8291469824 304 12749091741839376 305 138723173221156054401024 306 5945562117113666673810987421696 307 594903234117563316610073946196839235584 308 85609985515193235253656684862285741981771256961 309 11168304220587862280474149382179480776914130076795142144 310 842059640211069692196143110500498879865639462390363226873266176 311 23440452606559689244479335292532929498742722255784896234476666401849344 312 152890641885032348343319252220168673558399350621856334659503645819131591131136 313 146051245394645114417249902196584694641306277831433211256173352710981633815487709184 314 12458908406440966123535722547341572638961801863769854644700143539759070119656906708484096 315 55801438207622130958998062355007489903228581132445949745509963787933604102246782259454541824 316 7329069619911595549758109623549660045041370750977741664195789469532148214109387196781890955521 317 14672783703947467799366984771632103711927219124322623212901747809566116167401678637725472784384 318 210173890018207071024022667166607310244158312273802089194704040362011379221530932140138561536 319 8712970730935972699531449797894433709572829682446915924239847837432197738419277942226944 320 336818728053642720279535517156277829046015133665354109729278654851639778529509376 321 2694143173678831194617183058426135166528570747514012681575411717505024 322 501187009093961805149444812069773481230138589814194176 323 55572324035428505185378394701824 324 1 325 1 326 25 327 90000 328 12167000000 329 25607200506250000 330 423349527652453779300000 331 30853992323971014121000000000000 332 5930876147482186257270994300000000000000 333 1872634938454440399546120107284067187652587890625 334 619965424585747897383244918844107428197117153167724609375 335 139261269012789843398752901208850859010108306235599093760000000000 336 13800591346989430041603479130082896656324419904778240000000000000000000000 337 391147699526834545999283739652212670894932856311276259441000000000000000000000000 338 2034085381849397689560075231313401552454919332675529931971032300000000000000000000000000 339 1222200683486709049384668912372169511859045369004380862693816565760000000000000000000000000000 340 51969139098769175781866593617021562441465054762033698843335699092534933334446309376000000000000000 341 92089228560718984575999161794625432726119829013032739342736526314661979685083054937422275543212890625 342 3792825691277921464317449896171710630427864334929030335414880739038610341919808997772634029388427734375 343 1878166968567182816877816367739027412798143866932316107182865715249000000000000000000000000000000000000 344 5201788169564579460403994209887298450685450161180409391529653100000000000000000000000000000000000000 345 32121537022938034084275771823528082756616128317389880154540887341655710080100000000000000000000 346 139283937544325850882400900362964585925813625017858982086181640625000000000000000000000 347 90784643477599617540674056132900000000000000000000000000000000000000000000 348 941431788270000000000000000000000000000000000000000000000 349 3552713678800500929355621337890625 350 1 351 1 352 26 353 105625 354 17576000000 355 49953367506250000 356 1231599051409649436800000 357 148926327835274206698369889000000 358 53291394408815849540888691200000000000000 359 35486230147825459058154153666371695971832275390625 360 28384896104547337753639823574594990758089865234375000000000 361 17879855371155855155491235934258874872235268488328469489463369140625 362 5855994688300237973656930498131578042941106921494910292020795801600000000000 363 658391973716174348702031859101324124090749867210646568881921000000000000000000000000 364 16663227448110265872876136294919385517710699173277941202706696601600000000000000000000000000 365 61408989239658528088942705297213029641229298187649236216543299611406090000000000000000000000000000 366 20866781318417687867082563409730922318675853741697011352561056171489335641538226317950976000000000000000 367 401589549211113669027756949297790902229041438856569743245175372128836405811524086708823535571826324462890625 368 257861876707348779618833386766125330463305730043038782311674106574013753290664362411499023437500000000000000000 369 3073510463203226582939246592026126485058295893882663067901387518676127139451390585223576636053621768951416015625 370 349770770556238346247750552607286474352432372347614905299313037012316979200000000000000000000000000000000000000 371 175080698232832829689393712306466591715674089135062990510090186783309001035904901791520100000000000000000000 372 151346106227131599661612512223637047572935943558005741519533202538180647246102528000000000000000000000 373 69519435749679830205904411980417976523784270046729645752906799316406250000000000000000000000 374 3502571449822005752615313090805760000000000000000000000000000000000000000000000 375 1928415721772475822503151338338511777692474424839019775390625 376 236773830007967588876795164938469376 377 1 378 1 379 27 380 123201 381 25025203125 382 94865540006250000 383 3429057458888271159300000 384 672726131043238443862577601000000 385 435505318903588408736094609734685870000000 386 590121137002492698074209741642292927758941650390625 387 1091210761769150876962680951989752349788052377750396728515625 388 1826049008995500230619585462856575828731396707136701245306594228515625 389 1850470945878922420035940049536168952441750592289553544243856745354559521484375 390 761648496473988531636211392302619334984883448119358303590948808502722564096000000000000 391 85079238205314500318630014656880605490121806135613977894297506718986300000000000000000000000000 392 1706544883693659841741176422992108249102510224009985852797187679021442901290000000000000000000000000000 393 4001227420587549161895374075344555970061438469667717953392795642625612064022147811028240203776000000000000000 394 697139461157321712164474384315445522569194120573539749867658373408355800856654249793687232413586902881011962890625 395 5553555671719508518212034203530521105706775567002326296420556676883866168408594080323623682311805753609052276611328125 396 1190740926600810549140121971974345423617136188714713434388595756264001808992428932257314234668869175948202610015869140625 397 3810529077124328063903789025840267374028821787420940638056273993984799496461861085099520431783093954436480998992919921875 398 93014949118515035243488683203212574874477925249063762616466139295712040501213222787765411912257640100000000000000000000 399 7896489120656598802543824135624539949464518283238518013577674570112808391207474051506874221601000000000000000000000 400 901091627867932796386743377966798816221178038125298377948253786588116987426077864221290000000000000000000000 401 41531132932723424249474423890738494495087801114415072054327726364135742187500000000000000000000000 402 153822862899310208257190808132815016797067967034426061445628874935209751129150390625 403 4292179852531405289179157677432162073424900651040260524586758751 404 16423203268260658146231467800709255289 405 1 406 1 407 28 408 142884 409 35158608576 410 175750124656640625 411 9169079516211615436800000 412 2859238616017614645867264576000000 413 3262605919028986048803005983490211840000000 414 8708943157025553685378310125642833695328446937890625 415 35772435883705307003249095913580588265637229000000000000000000 416 151484323468573455839662230887307478439210048049486222184676010000000000 417 447798340983846534799730283997548277224700181503429875120712396863283200000000000 418 628363823050636714241330405021228487497651505406571722497133736763890612129918750244140625 419 284244213514803201602848041772174682757093931629692494713837973894324183800793226280960000000000000 420 27960031374436922847087434514302701553295527510179608212229122933087320494735360000000000000000000000000000 421 398486324786203098794653636129898730026801422649749700537445664984925442320129787072984431487614976000000000000000 422 538205623373039857379932150264013669027602206132437976689983310267972022694504495274965068150684598308265625152587890625 423 43911878380953856274892192426838669252907132887699725158923678421245975835580890547385450833289601554435276800000000000000000 424 133248351576802174648825379368957799492233218550388129494260434123708694184593773380475985138702535603353100881000000000000000000 425 8838533169937740181581717864999774767578048635364942556906767093474904689149778518381752142900000000000000000000000000000000000000 426 7078050222133047435018796506443652208225672969205008660656177459289542255036516083486318067958920323550891206454124546051025390625 427 34729126427074447261202929939745656440827493108637183831882748143990139976653286402038419764184833803157504000000000000000000000 428 470888555791207885361026982986714909556445148620168253373224520982072547751733077342043246009526517760000000000000000000000 429 6709627338981001067931696869791142589298774385678104518914224436944603005177663026149667635200000000000000000000000 430 29469573488733894135266076676625201489268919044191507894421214962544016913170707994140684604644775390625 431 7648870836269638779108540371663609738442188335964218422618144674303412312765072855269376 432 10346341184849641965618668306478988862248692994169436480957478600704 433 1183768682616191959377597437620164493312 434 1 435 1 436 29 437 164836 438 48787170264 439 318220093228220001 440 23618891982073291386721875 441 11488712774988241791509120064000000 442 22562740021796454706478147021456229120000000 443 115184775783384755222325656539213251163470647562890625 444 1013585838432279803439969424786939537587642360742855521486328125 445 10394692853584357778278718452826443165325236409396737804250300010000000000 446 85008607269183825135114377841058887777989363206113987435919810440165252900000000000 447 381592729594263001050078158301016342518786090359289932887188073194339910549797099043212890625 448 647598494536955125484918476561901757649697276951065952028797334857471753479531591684150689041748046875 449 284991559739549270879669603386137409172640430603232975263069598851189624360485027322085892528537600000000000000 450 22103591983865364408331283648320618645042617723452801552514351880595691790265011717667102438006640869376000000000000000 451 202405617030457572809078535684036853295005206540745368015090336406186099969143250947006269732316878310576731320507965087890625 452 143637155623952439533196513735647243216640342488915187759626473701056523220195755813495671949837170901409950464174197743988037109375 453 5043795552667200466863069822062775983864453344910326226993315437552504161947265174562818537483330980785658742841206561000000000000000000 454 5394387697278120123368834099444949489075345689892054712196570713854923470775647691832524709854018505740709942165770570010000000000000000000 455 103044166107518881656912785244201023784326615259165530019611771930905585926886492751963032020209397516414144085578733611112594699859619140625 456 19326895048514107702008989032790933262383038769668675708095265668190620274126417797139062219538556224050793024830665317324652194976806640625 457 17927395893721365813533788445545502578194940991443546169484149669169547226298306883471890323398722832137777410211840000000000000000000000 458 36675293026731826798919412969200284839817682021550666450109959525041955965005146879239010078010047988550860800000000000000000000000 459 61893593161095425493637021747266826226799435466848100791747928090506398470782105187652584871416411955356657505035400390625 460 24663090212327222636068173466891033232438370519870076743033165595270845060898076738181906764918873606719343751 461 428530875773470542744602471787830479164776593188455519410957611936411853173690939279824388096 462 26927926088374206413722992201403403831528712433374636131403162594574336 463 88540901833145211536614766025207452637361 464 1 465 1 466 30 467 189225 468 66923416000 469 564052106707700625 470 58771361296832612423407776 471 43825961208298651853596191650390625 472 144925821296203577284494218995200000000000000 473 1377157692841118254984817801140320313029760894775390625 474 25117601963866075303750899511583674232334233733873046875000000000 475 599410369444631584423418013594676408661415903064910127542164028603994140625 476 12927278121230394050183727430486319383349265671595932004510301770000000000000000000000 477 175301279913667491764357168277304664107117272362545454286150580557788902670421659946441650390625 478 1042428229830119103254424054097957132972390531985758265868998774011892831124646573205566406250000000000000 479 1891689298949439707861561792476543322501301752250217087043855279864906208161852028467722396517135202884674072265625 480 724290502127300260932199502588170031760756497562101401272790282423359628583403903964515612688601608007712768000000000000000 481 40004980703152080302410823373699908669077858481446710397681681870072922766630723008469797904724969546225778781808912754058837890625 482 214432760956310166607828483910867945663765450617526159912967736677948593732407247082350368640470712262355517349243164062500000000000000000 483 73396885311626836000695327268662745829561803037509179950478071078432609821135195300489701003001114888839347154734518859186209738254547119140625 484 1025144244728994604610808256726229702149707862921952355799865621490235723321775519908327015912821990809010473700000000000000000000000000000000000000 485 359292790997749725374288533406943105439420030374786942349279550444651246813632949425144262176729644013840979053362337412561795454105796909332275390625 486 1847633122270786070129699905582713358630652996858339039404544059752876040062183529037290216206722883452025728392669200897216796875000000000000000000000 487 76243899319989825372249929390924738958147523431772987206873681282325742533126554151995478695832943491021262189247898328403607592917978763580322265625 488 12615588967390541844443573194727285500698372483061305125044570968751174130804723098998033576225669120000000000000000000000000000000000000000000000 489 3689145634239639371254266604618240966010060040166860866054769044548654465125924658039366297210241076669493764939034008421003818511962890625 490 701178758444603014847839566790658498057609063909588430370288162662426897815123530824456176862308479914925797927328313510121701376 491 24186608038878276698482098506666084213634522884222114403833929961426091389396782968707119398150564730167388916015625 492 26927926088374206413722992201403403831528712433374636131403162594574336000000000000000000000000000 493 75456940941957345196184328660261937097801524596601647175848484039306640625 494 6863037736488300000000000000000000000000000 495 1 496 1 497 31 498 216225 499 90821587375 500 980191527636750625 501 141614420505047284320790551 502 159316794964902958151287165654233681 503 869358560739654757985483245218462689208984375 504 14998731648599130428766911482921969349433227691650390625 505 550084352122663380979659114955573098535240749144948131561279296875 506 29454268585519647778052931510241469270627163100513807151951065814223134765625 507 1603820544319736900616039671027358499293544878308553849391039175128666093241459326171875 508 62385290474955518734090373047626968831719842384267922840265379300576325963332428991794586181640625 509 1222378260148891310966852141550652617046661939517886326448603072416689864430733246903411571681499481201171875 510 8504105151022997369717075501254171405101589975068573956229151799266003883245031526034416349451698400080204010009765625 511 14741390738840857860120907453506573315669689919811714465835249708555446059250224974091669864183592496739352880498431365966796875 512 4430380447222425495248020249653818978073165164089747028846446785282946926959044167507380408857360404770581978878810259921777496337890625 513 158585445329622613022056772084127919044679609558481797351523525638692000321926987001788198281365376162654809714497395384241826832294464111328125 514 456255148279950321288671435219504333454382596015711889407991293710304766625631483735064487341329688203872429049704046630588258267380297183990478515625 515 69536605415154170962901558907795360841751022205681462002235082729218273572837450437697213838300620974617863441037716624291986220123362727463245391845703125 516 358780372922126055221077986804016545092853160044685602272594947043458619420695145385674809286888690559508214971706924041191413966242877334586792087554931640625 517 38477895400492248102660441036701228457305150962423155930225835660729867665828745914467437674071275599974947341912251150641341998627787611953614822864532470703125 518 49983556668832708711915955645278730932865654202543056140822835390080654870555185295860890023511704028348102559170657002134991000781383263529278337955474853515625 519 427717271827140640229543965584004602870548212543062596109349402661191250954637672679786908841440677644416894229127980927899009913062400300987064838409423828125 520 11946852221037264773808518609398484653033223585669138137825188092985042748720581803017415767729112883833613516979008632009850998656474985182285308837890625 521 474340096214146597332635195958475715121731342323389559245308115022547922811032499606342704232136287082462737951834551161274416393551787630307527001 522 9677404484968909409590859471578577139138899505346205603510061788000364771561436215349200416870390175383423694364699360174448260744150161 523 27627963543101798938752449853905952777506150416435485881679746829459966020606000133009418374017740974999964237213134765625 524 1889868080517494623310983179153186114184133217238147710377544244104490207865914508737623691558837890625 525 227057386042089764730446880581058970273840265167189260067977011203765869140625 526 550618520345910837374536871905139185678862401 527 1 528 1 529 32 530 246016 531 122023936000 532 1672163472386560000 533 331160515783955862180069376 534 553759695391694460655705551267692544 535 4894053612748074851864995929744009626319323136 536 149818149264226887940812118723483338406410000000000000000 537 10745548081197700561447272476934501619665519771648000000000000000000 538 1248593925403357705216184130613262804895127975047755945228151564533760000000000 539 164965562323278866605579719717507394053053789710325438463970034662558542279475200000000000 540 17559898183525614224515627256905576057395481835910292668467854446232251528927541834285056000000000000 541 1072404241971121900275341114138633629414765953779475844211998146032963019275832498585600000000000000000000000000 542 26786331949056957599671711558127362850384481451328951051856639708716878576358080822748601384960000000000000000000000000000 543 194560337960577221377474859163094367698820710121572826065529153810679916560976931246582662472800882925539988726611968000000000000000 544 290349412989168877256574255081312680547002952193785661282480736520303209805187918561763682474875971487044860567801709194233610000000000000000 545 62267517800657310443272708557380645309224832655028666287586575555302954043776190218308783841741024494530459070711525869142578246451200000000000000000 546 1323130697654887264648267451655908552482722992433682375320256078453261238087553631135798166464817360750668543982322057216000000000000000000000000000000000000 547 1884253714375643824319008876622835335877054882986527661973048396467684761615352461133818987426362882223218872457455270992281600000000000000000000000000000000000000 548 118632401605946966268711595382951552949063864408815568509372675416534202898791292235144590453595409536072411441355697580316906825150745065656261017600000000000000000000 549 210918398994017289813020034584060199201802718343796974994833927358894060577911159194919890186428570960790971450732939504664966803633806854456814338048000000000000000000000 550 6488236606749440176280547903010936615636112879966465455122339764556665311134692859964789741745245319690502996474662575354779938711193571047002351861760000000000000000000000 551 2004603906169412801561658572505003088935624952307599609182961348148540658961026580307765819998249026449885340463464903836958720000000000000000000000000000000000000000000000 552 3362739950682113009306856639271658443029584445564833141782316543142747545463478333345137612608718243309657598258602494721000000000000000000000000000000000000000000000000 553 15044864995955642056166169311080113018231533279308213135416006368705679167683577894659663808867260225196095145740244851548007627813357794303785015108470615232741376 554 77219292803266722352221919470239004392889443570456434544196938643999783757161328740944554203911211168059342582449537489554225815560685884923955768348114944 555 161513255817447091868275877486778822376042534692690102510940186670805260464576815111081110327905829711577366421690621446194255698485831717093376 556 36555365091250211039141432416889316307064870796890823670372595549575427048764012958976995067544207360000000000000000000000000000 557 147559990371260279303717734487474911684911621868217767600554024198080042736025600000000000000000000000000000 558 731897552241450985346439963057875561957161644466360127298747960022477011970686976 559 45671926166590716193865151022383844364247891968 560 1 561 1 562 33 563 278784 564 162413858816 565 2803770746472960000 566 753040082076560812707250176 567 1845960472992873395943636983426842624 568 25968858856318253249108666575903420911055798272 569 1380879802657179096055526966462263110707084623854467874816 570 188778640974980581949457524383333018811986390783431000000000000000000 571 46161749113127537785051213168448496886214408925666871208001335470325760000000000 572 14269118393008731143837221976951798014802890471589365452918408071468876020108492800000000000 573 3981600984879984934529142806881293980844773685828208739072142590378895176028869649997234176000000000000 574 720526234157304135240119844995929180326609246787180362191369377378379931094541056719506802479034531840000000000000 575 60891684917728367436214879637153395846210364326527012148434173530560226178570209516213083612119040000000000000000000000000000 576 1728525670209580332270028692659825766698774987302674024525608330299197547656347088807619202101182308985640492206095597568000000000000000 577 11802153215098298025346024825456978452505142486328295435091344239916884685498746895609110298365991538313382182074890916066803769610000000000000000 578 13770789076073193091680600592480409629585987544040987594663383593215607192551309778899555240466466845137738484663568973777495606140671487100000000000000000 579 1928461621370411492217806768067558011438666735472957353719087486749444910022945777142115915876871882150162018569716294222229537987074042598785024000000000000000000 580 22411532771166069815662565379061841834333243125577454760738281585544477880614036317749597991611259838952243682816299259276991188172800000000000000000000000000000000000000 581 14642494642990237390921198662373806484639132134164634702747352815867201466768090355442672103245417605242635916841624784406340965017529015550470885293529497600000000000000000000 582 354895944473923195915947614031025005676738399514757827122179770546076225078361034336240052754267488567201966864525258422574673998044269457721592333583863775232000000000000000000000 583 203607739713700073899239341651566152514197579739280314368233458539103739586980328066461756526859259069535935963564503135369803579773332088563557344537082687651840000000000000000000000 584 1689854021083523891526384429627828055926676349809925892359442529178035350586957340250580440183513524417090469230304331889434853082522656110654791782868835526246400000000000000000000000 585 117275586630102759399549915250728882020855216886542533891716810217568647405625556424605330174804562239910174936331939816822551048124481000000000000000000000000000000000000000000000000 586 36558394680586928084286404018504577493082136462800455744330808192265654639890638893987845229503052358100689021106104088672913203078998254908420495430765303668691531778188562661376 587 24919493816782829055777448394786457275018112918342019285430943646792736923010522042800997470079063457388710792168062066798680310293291433921332989792257255604327446703243264 588 15776141327746016622402131298943207578957424612857803288670791924463716504786749220346941053746297816794644164118438247218820067795007782823124777171785764340498432 589 3237287876786473503838278283709014789776541550265180951933405214610565307272907003853672687756632704168224918702103139738839445984016739730936672813056 590 55735657166659560731148265894109125513895149350432426600145271937003327163637083696586917828101089211187200000000000000000000000000000 591 12771174808674382654057100813047611506701762369254525169793441466120745666262316110658003339637140262765541195776 592 2521457187461006205921358553074884846339064955258812863522276733592958381158849052672 593 3912425457204879631503516058626198046646581314561 594 1 595 1 596 34 597 314721 598 214276603904 599 4625654054640357376 600 1668102329037897437493067776 601 5917628694269888357377381262061469696 602 130394398743565925275898176616390964675038150656 603 11808654879031371740355229290764064947131925335774488231936 604 3004713239456199598572325745624782682322419351294257603538756038557696 605 1503000100415291079824583932868541301869009894696131104404047001838069760000000000 606 1051136296013811613546056549125600727394469365978892075600953619257784992748116377600000000000 607 739149980536012553246878013662526808983831451201325661151420932346715006419669405568038076416000000000000 608 378464272636332398514517158031739296183921302724939407025691615457900012449504891331041292779437959413760000000000000 609 102528095619869564787915924156275095337491240358433913695166053826108380143585400814467658664590707429811066345881600000000000000 610 10679614465890606369287964013390066819887076444543384802817529841535856867952316404685938517855872674556752570694633697312768000000000000000 611 309930159207691100683647598054373794299751185977264287316633398751887665638653195412715194154669189427643263652415904284371666091584010000000000000000 612 1804964865779065564912759680857592250969094559372540326007719014329956065942085275339922504478420742325893658661823312530963904088070093157171200000000000000000 613 1505469007451384890473526369965036408488558263500312786673563771249037011397465717628862521975686774043929714372767998710368529708239251327476679798049000000000000000000 614 126717635801756431537567671918892975951786248013497452847241109917266131487633807693082915271980732284751322482164684673769324862500963759339145602402227322880000000000000000000 615 745817725965389326579112050624929682839511923099149844304170459293471717474497327546333755093591541124029769197940613700141313898226078703504904766900666931714457600000000000000000000 616 208136331656844244743160612694460398166729439040279936302600719215307900329391736028740567833547561904570601624683047058971988039637663051471638967013201735428788453376000000000000000000000 617 1816950286000594609715604702016531403807880162460493440930051433258482173325696931965955833890612907074063538975312571181731910439692251851103908199418045384990050651996160000000000000000000000 618 316105842463374819122258844011073855965185712964702743849585249451445663299497916099634019100210029984017597878507669361226364232938666457208451216726550169937081466984857600000000000000000000000 619 667884897380787274584533456528529252875198335157136864832844358906535360271655947669575158751827571331428976638121445633292827235843692531780386401487359847674861024444416000000000000000000000000 620 9860462986389890842279647663193517865583997340256132853735774358346020430754714917942117278575043298978575647943531291991665172715052053498254255688792530620151271302925788566851793455337701376 621 542814446737105364698590087486696292101118979824924721761704364968487306229239001772152862243191548059713945279092064455027155060142217743077313716660667000661079502865828456673413531959296 622 53738367365156702222750016219820777895422311828170709782118312202493003577156697218350027959945189398144674220854969239934791715183597696252156177211302146439564695355155953227923456 623 4011954392195077847903827306891391317448528001485491560274557007702658810884407998051272348418845592594859369346678798532738259125922723806762496065802475861692206584692736 624 77426850653877522174434446598794527706072507410463052429761001323207657680115081624554034888364133576319170204332395984008008576830522418303959964244347191296 625 97453764708025846921270162513065807323796771351641322576315008755730441377889061771000245609577173336008407856295231672502242749102346469376 626 1221065977115525283857697709959079178777114249300478559881471081773517244616402186757821291254965242213756986965622784 627 9264277603751456724822586507137692878487310353564370552403533742692719826651668062123521 628 345783497216724000335707367685598692782880644399104 629 1 630 1 631 35 632 354025 633 280368328625 634 7516203871644160000 635 3605426420285486398141202432 636 18288074838595594068771481686016000000 637 621768945424871088389864810068087409377280000000 638 94153110364444801814722622928924787911427051855897600000000 639 43616950460975211908963005817651906263653037909932727263545856000000000 640 43474977547451837560927050010464306023652632103705949496645444961475810625061912576 641 66693554112792387269103655639305589582596391303385841136920664783654168590000000000000000000000 642 113976435256969237673985289901667737553426037548266826201533430140757671029614514176000000000000000000000000 643 158275835177634910250005582144463910927136707552624473615377071438740170493877940368597130444800000000000000000000000000 644 130835435817662198760852235143932562847625070082689641678285495159438317737332865296218955363602820136960000000000000000000000000000 645 47220035064306773845885525916876636353936747522846106307242504595957169449135685373801051928225802575860740684693364434299518976000000000000000 646 5448725556152401816746461379804678401568771952748980237161942997080204952641267980402132657896381090686236128539957580293076661682128906250000000000000000 647 146552394880937854420631030988433612957015957618488363970224652576472980853857053681663901849061518507679666419841275720155140833523339309692382812500000000000000000 648 664991406041769209879464858799263886326376449823423842252716946763492949021531144510231519203076729240323530909463090842506420027389539971633487701416015625000000000000000000 649 364628183414565452166086988798305765821285997282111586218709643915584619337178357363438136751702580702388697021159145290468621405070506636345614116023826599121093750000000000000000000 650 17067440872639649550213343694066238790118011105631711252878540326901471181504549541076717244216993447529835718786380131890520947246781781179355496032226981499711570680217600000000000000000000 651 47324722722088209762469117025480135945765468714007496669774063597130384625732343926924970181414110335156374645676589138695814663069009623421070265752223744000000000000000000000000000000000000000000 652 5273346023895397725971934158874615538030029665523434939792023482276036949686692140094874274099601602463093447743600449955064291262491720491019465319533405798400000000000000000000000000000000000000000000 653 15567858795302616994211361616831936136367782643563787548546732673199859234141004200580869112486296350576601297214322487680483052762858136356094441042020212408320000000000000000000000000000000000000000000000 654 774301755063897388907090442276973688988515239294204767626667527155305999378894711076156334667121914927487134357859276868430191770044681133448389011472919099361000000000000000000000000000000000000000000000000 655 394092723322078825118725680339553120022945176841760466861417263384067893160717493016498781542589445360393582734069279558644315019485886626557231341727135689328796477082975714767455776974409076356591833317376 656 1175209532122633194800836920741854901496799571510207286515398800432390882946147965875599831456159558986844763985685198625444891224347864575356735508437067205995871342790893476249600000000000000000000000000 657 10881581435990126740244560980184868697666595913499592002294106778651698708184214726860733964769019978809343024096587192715091330687091604519544068093610366866863571513376768000000000000000000000000000 658 149456947751159885820143942046589825952370762880351080010628588784585103798076808380010439024077564202057546725372925346074188468080860518170986177988442624423362560000000000000000000000000000 659 1260313591111883491499704009994831993559269348913810069620244538157788271307607418242950323310274072725628870964314892934340658718949182252703393880473600000000000000000000000000000 660 2196543565363250214685809983172303729075043239100290707192347341929100665271449605754703263256677209623578248888822119314564515168570094625504827844061285331054362624 661 194530979808568544387663867498765277513295343120114380188964421171198254629514906823311429855638314050731967365775360000000000000000000000000000000 662 128560877591258199694510064443325050410626223779567586235962288718973223573489670338585089233838573121465742588043212890625 663 36229293834716710091354407976984814859314012817954497507150137374265934340655803680419921875 664 31500214267261391312908183811814524233341217041015625 665 1 666 1 667 36 668 396900 669 363994344000 670 12039505273890950625 671 7614838053843517427240927232 672 54607898858849026359846543970736799744 673 2824623365191891615101173906013512081080320000000 674 703056822454142598091184490429006686476666412785689600000000 675 580903412164908090771894436674416568387901334647228819579076608000000000 676 1125980564776626869642868385600194778950905993627607454820157153183473835004894642176 677 3681893944969260710247837697948989369133485953502279431017538714939934551849037710076604103786496 678 14788025080419674960620218860017627957307198930832146089689728429549413439855802497121000000000000000000000000 679 53565511404651789696619925709684951161860786808347628163148666410722254879275884633498387585433600000000000000000000000000 680 129134672252958056897741503210841021154398732866542586259544988338829628248898060437861476615035429521981440000000000000000000000000000 681 153240794766918982966520651847480823522345410404643686000842073665922747363559068525412896000431756411056108858908224321807057944576000000000000000 682 66169067661317740937854894278702052037025479741163351211217730096982337237795814484646497688157060193440009319813994452866223412891258838473610000000000000000 683 7661683661228900294481317981946042022701980007852815655597187940589347178358193237806965318542364831282961875031959950966747330409922560000000000000000000000000000000000 684 174323507145413547754642435945074232217141628062511619703496231292369095628300260346490131369971346109975371686730292485818002971660003566323889000000000000000000000000000000000000 685 566328271147656188385728311605854000879241421147756859684604293857547536883711558796015750549444852700530106876898633691159512052165058773372913424793600000000000000000000000000000000000000 686 188720365596771002342858467876975200440363365434330412695027318226414688778370355436347212426467382556067705273586708325025695272321999464790578836895294987851912374697482311320100000000000000000000 687 4565876434025507176833322377212206852488568222671197653370500096666264439287725636473254101738980397592222625786789238224961908197716697357790452189246062311983411891653433650478841856000000000000000000000 688 5570888952894497368488072761551015976213008694043957251328993673802220635669462171747811603621124435789226419162766056327754261960273664328095238168306172840754177638400000000000000000000000000000000000000000000 689 232535518509548996025334327880284339742041134455047022089204608532792496698518327569679992155830977616031214646949095770748545034812935034045863165432204031425703690895360000000000000000000000000000000000000000000000 690 218685685779121334086375744786630965200459012766267050110300024149167553904299707143341250291127153863287306082781165145376584283719660233179274213646470332316539213288641000000000000000000000000000000000000000000000000 691 2939976142506368336198774958460310668615321817937434630779154193148368131022985481169239428736883658182055959726609481772139903183008213786751840111376592278787969428912720309016118195456542923525331460907509930447077376 692 341963950288625868078737797469200341623556323805451842078795371666515308567460250102275238360013919641737285639466861182876365191387514303790204412408455753164653296311110451719086511371532790415128194307530674568953856 693 196025144401307366235026914863571911691079320957628679703007469084463677000632604223061308736491936034929471894021553784561406410821959525933179481538076993429400823240947694666742300147712000000000000000000000000000 694 291384532470492354144476551102986416002333356640982058012031444231710675968018321459999142918494586433836980635820511207799931134128785230120979873038191604320524456378154829700136960000000000000000000000000000 695 531383397855005240579608775543580036031264502589022775427725350043772384168922321257234719967173331279211307517856715136317324347990641221480398449699989149090573479365836800000000000000000000000000000 696 485598495832208603175584801398983592249961393461072479447426000264847020030355663558820873897439975582852559642443551850843399448280169683963736034470027077828995015938557649525618952372224 697 73501493477888574863296268410915272318668798639316245246249001120455500745519043649110478702517842650954853888147961901029980816433313470721017354455558941518327563532894208 698 441437405307709515467380680024787040344925786684167968820263472398557066302361319940139277887813330523514712754231307024412365242862142622470855712890625 699 14860758911708930724751596944048563801683564759550390966875694253488556892509934343683827564544000000000000000000000000000000000 700 150514618244307859206709964957081182503608116457415437820250890000000000000000000000000000000000 701 2955204414547681244658707659790455381671329323051646976 702 1 703 1 704 37 705 443556 706 469097433000 707 19026538229461100625 708 15736907797088878071407839257 709 157868560144202838833516246625121468416 710 12260941849629521891752975245072721477774488895488 711 4936512446320498113025124884431948795656561559633945600000000 712 7136695414752499348664146549764727774311050914804837548439562752000000000 713 26297259587373108262700938363615331674878301104746685215500378597215711282446756478976 714 178477474432036348339490903337040256710160170581139128321728963607347319058988593002200954881179648 715 1633242840929647379860429870900227126853730773656776695273924826454969805484743107444744628987832728096358793216 716 14885434848354637737196996620202929361017038980535916132367943199206796535546738708821523974811683300000000000000000000000000 717 100386958739209779051911671570395930680481964879818888627705233115567865856262595089513410179994811466241802240000000000000000000000000000 718 373301765946272454179906576646039520499540672453229735964347579077450020297517728213694661957398963182701950225304182549270593982693376000000000000000 719 570655338812188893885855813979193273750571629246004690074282134704338996478828720103725102234045819582147300323660103843669012705433036475412540810000000000000000 720 266835494825352372562698226166523707827206641240326977557705751039083440738016792383660761856139320395851623956456510462391766497241235850952537421474254519100000000000000000 721 28276273310598331665082755230028606527950753567120214245451792062609214879158590921143993412576362306753157985936602585342322895377637381910002625441000000000000000000000000000000000000 722 499716169721998684271121616218095389638410729119327489409005770317834408107372759072059722476486881688283445248002954227343208020951196942175195327452368167900000000000000000000000000000000000000 723 1073679900199652745710003923120959389734568861440687959462267010266994211153417612674368723019367743142873204092079929415491352851686664138610252386886899079395409898367031918015081840100000000000000000000 724 201948542747740354747898148489577441304267042709076562866852849395396982349859371050947041619016444969061401900363550479715807869316525931302837929136273244240337197406799222499336759472598667000000000000000000000 725 2356973674339916923073619652919053111489751280135832538488247105032789344894981940969439637597948235440536222247137008880239821234697876746592015115961651153714253562806164186321778153489572833525760000000000000000000000 726 1186271594618329630636961631872159656239505241916212710286354320596344701505504489816279980506092276361533255811301454001580885576992860299950022472054131614888772611964578111160320000000000000000000000000000000000000000000000 727 17459076952377383916682166070064630777274524570265342533254757752642483571819432556027381449497133719927692873903743625544755207095527507434307439054130268122825290389317567472170241000000000000000000000000000000000000000000000000 728 4941465375855373629833597977164855322338360084966443935194652096924508417097716916307940030734323909370246621797594528240581214310230114387391030537008772037916597919142087900324887846202979143201227620291991438882830871385264357376 729 17022186205028709091588698652301777019558926362793451771543010561687859669602481248916162448361395081812682334376232461029733219018677626561506122491662307819551715757185897000014704923237741114087038852624539308805563341045879537664 730 430287106065949672832612788225979381379614377310902619361646927075999739801421200719905505658397513639378791304267547390114336262398434541025237751864266055204542015133434642290962290808690307927619635706942335752258020525259882496 731 45219369645449266966283407350369794612043809636134356786099810345523826012322053648765534593540956948847637476461347319885337364755047876523254119437451666980840710180517461460962675011595017346088960000000000000000000000000000 732 10319255290277964671767079228095383077696980655194296364428610912912870335362677168548020298351110286603843033027004000170821315608431598950329544081220583856754066380381672854809435146761011200000000000000000000000000000 733 2395454104252229115391616933591374598713228042815025519351230366663073441608043366143603795707981807783890793057500382078112134128402818425579571828451858376255511690486106258713338788086288645848565897467265024 734 227961154510165764885608400273268972379958076080689685769060075366476993501773540164932512793530642258464617154477892017053377625015633704518581339083786175670348534305091932603736248172919163715584 735 2885919161995402133286695183077759232857935897702151539515521464755867448705914533283680871641817337203718970055710947504476674775716621098845460332057846149597100334285553363178241 736 1134274500855879359071289211851000689702850452839944922904319059367952632762714109571782115794069296060440762855588442949668727869294482399709522724151611328125 737 1880678844345935407572124366547384415482315275836134501690696805441714686741455116649762904502690090000000000000000000000000000000000 738 663129000059641096431029313238008873468077938948954821748859096538815063810094393415652856117067776 739 285273917723723876056171083405292782327767461712708093041 740 1 741 1 742 38 743 494209 744 600357185856 745 29687832863610350625 746 31861607550557807479268603232 747 442687600504488324858175763505227340081 748 50989077198997094115399473710677139707675788967936 749 32712894384544915252902667936384465039555576131283556426121216 750 81276978551614956394401442778318050855366854691440143850854416384000000000 751 557398949870503162913770741258261534215115065227000426346484379579114016195632274866176 752 7659520252422007048407773920719885070281428382386015057390519552628012395368365745799807826512576512 753 155157847835292084913360309186028745780115016628596658271701442897003091247592305753635809260910252575911571357696 754 3441344651519745369899243686221979140204718326608135769182046521912336328556810097983376295663884342949343747248869691711553536 755 62472698549609865113308966881856187932264740793089812472264899135014549075195694985415547618700194146541441291610000000000000000000000000000 756 696460440829960377191370930447647477349234840138253368847135857139141737328637139428371793307152619858438171160503938357443465787606040576000000000000000 757 3582189342039831501918307570736367668634513828990618104792049593975792323284911151139001038946890335094828869082372115770305924604297712992962639440010000000000000000 758 6380235828282380038925593983457662785048149010077781726351041978627009006060288963408271523271719018754562700589559775198158474979431020013780060373267270716620800000000000000000 759 2944333416132150878588440018768444842979635915213457953836911963736855688753993539471340525024116241891829141227973139366938203847585711600280301868929424022694191223607881000000000000000000 760 261995191191207246179137809923752795642743084348513970767268817308396766157798249108372047777752354226586750942184972865945315846888461142419148807839347202011955200000000000000000000000000000000000000 761 3319683296626607272779931358959406747012609598820104959826680580127979602673040892407231042198620790049182691894782545285597507571020145650376950841311539219320119241637777058905180730452520100000000000000000000 762 4377930911780942502525925935474748622714342459755224670468137340519941640090327637663985428835601608672250341621495797098140225999066855015427102039696644861918454264646579157291186860194941515071488000000000000000000000 763 433465202302672040618805886698995676373715503795752861375749271719828301612560964305538374162457935595646560167322474949947184409368162250082693306303206775668406225943568093899572202382349720366929731082490000000000000000000000 764 2286166703294918133084584429787340600454434977263757946044328829495312428053376569510878728773907224296938129421648189577171337145307291109693408052103740829740122671173088537221736531290162116144189728391535001600000000000000000000000 765 446431408581994140080137590996183997351283795501670875614028883833604627949512147447046560166863377265662272390032379688585184653060766638421284440196640581836690449947926950813116605754070561000000000000000000000000000000000000000000000000 766 2187065875616960177992313853471936332321144846192926053346678238512739765938500655857011160278324742267506288456925959052742367976149663680151040337842495926671895250792113481098853510529765959490491396639648000107731079451611196706445775077376 767 176472261705153550184364506402354870295458103000391414846117900583912712266141993466453503311044246040665460942114779430966543631020077202992652732165279437892299495386447744502750444741603662061002260408093263857352233537508570660389703137624064 768 148017458042492977392508496082498596868896103939639094267572503337021938668647776269105747546441864358826467875126479718390675309583948889612729917183366512142600207277785055528299013207784604672379350372557377009043940023931097774858369281032192 769 774934880466397710707735871048843028143685310068547943904625738705261531898544016482080176831984843711680341992894365523907711206197825097183976335946244532586023691856787118610978218929759775284162274150214278439596993647266923447677108617216 770 14267237304188197896316622330458038191648382230864854259623957202780217507500282991591084718645045707112689411263799876229269696100135487575488810803292503423377728605164874890458089023138431977758603333756518400000000000000000000000000000 771 478846307861372048131211724438350329646105573833896891239493693666947960745255136315193439024108908445462141279415253083194593806318489058714850550151962157380789762662234251236554767030250999137293059692779889226039099773077684224 772 13586672355993515717227236188082594655641623907820669966957720316869437231022221993478595350550640448410523119996459446593297835691996164184456199690728974090052623487481148056935088620092985610967701390968652255677382656 773 129574410380215852942753928593565653654044789743828769289749517567299348493645462374580013269780511149271179838410518532718346583194484035434461486254916188912382907493765327157089733817596570387844700412161 774 132302092862952999501174559794951588092274026401524207004173355543266635886399685338034197213135311900772975470343430247273677710707508315254475267122249690725867439236719146281267114278912 775 3287889543819744940674706402610723913028999444250828542644384828914682238852504643679373875615062104089444262716451831079163582177858256475586094893515110015869140625 776 259884266158770703955872059309247556642927277782926898852535394706466732321216568070410003393360176411774573649163034498002551184321150976 777 3093083902129211821897556175372102710974867591864523603800988041635488507493290162873547623427899915521 778 28313468473157736370011296127792731029354930758695159595008 779 1 780 1 781 39 782 549081 783 763301352619 784 45768296375059454001 785 63269752255452269643466270557 786 1206150109594571559669899314146621466689 787 203647720442724438461357982990536241350831472763833 788 205277938209466397250979369505555056193302284219038515299680256 789 861901668089935253221852440652969148290319924260359113933415464058408927232 790 10785300190376080848455614981461300581899714208572497571995397395416522198129205838872576 791 293206707626436969586023352790376342917440816370597166572098484553183466496428979915697429569542815744 792 12799230531367510617817689450671879924305521415057559440860018698467924044084134807650147829212241775306096504733696 793 669752798931264037765365221136289605560132707108503765128128412714214085980673723858294732157193735022464181047980917175126851584 794 31581637400761313884053026099041224569596960320254144320805447405749281176794594315270756561723015974777503498790948894726386767121054806573056 795 1013204087396071539984774374370194782247823467974393861738377721759541048745407120573599253512450558784195359989890536217835858289256479358976000000000000000 796 16731576889796143971934187502192725857653151175930525053343375358236275340416177576380107808582741869239616038501721025948819303027009923991637284471824010000000000000000 797 107584443322142395557049128886349981837436660195127007699530420206617003009288806841891494006097842890554053285792748126244968494418676353299802065724656144269096266100000000000000000 798 203330537732095499863992242264690175864347616633361671891380797140744314529729255256810930085704134719622153766928930991057690144611478755984832576877969511247884255460295620801000000000000000000 799 84908454509631284397871977043880331944058200683231097487099680212912394623079476341821781062545770579842591180814912306415942371861424297736345018653096731611588440787801952155863744439610000000000000000000 800 5852167860811773906162437915124814290978892694119179585237857823341006070772769036351722157270972893401689928134840320166068935535127490752080672187613768098172315524517302651152766389943907307280100000000000000000000 801 49306371553955830341233641924622358635011710718109985809615332477326783660819266529453422081464802615989379422732597966872855898028126215794994020720836377795598210099092601530924918373501933749086928602399000000000000000000000 802 37196264150079369227634488247104193679968138897913395548848337034283014795799716940887251866213629621391544375310908464245223417970878751531099983051107312483489448155959994866582058993521905365470988484425456395610000000000000000000000 803 1814822921073683102746467140442188615185199089121981545166756512343593704028695994383719679090695191251269781736187715225542279485094034810011708710338261221989464502821097126093137206053425351134742388840337860058077029900000000000000000000000 804 4065510555608100134984637630579830333972758502218572750782586264125938986661838058055790606243765761287259881493200172861962614929630973265914449613698494594162771252786580861668075568886489449800855356515720877570292801601536000000000000000000000000 805 290586977770780849409915572862289554847176066297810541262692774953767198701258981405197666998016731776278767674078267606986125136347816514363583700890804865311648679184868191347304006645613710230410638982292993786731844094152373500061578194284097753317376 806 448568811676262194807514756730888986139771967949604923909047745437721759136210056923738140267691426596125390496009180539286904699748967878814448714746343000131861366731021710041357515441889534832509301980159345710253792797537476852608299315859201724363309056 807 9798592303586139516665298525160400510570371936129202337046951477258393695407982225721965766194841534582528628198564483455182434419772727520016322990906978202468490653264688027409693353497058685789719541461739186762956540827723643610415045228816636496991748096 808 1905807455636322563163958961625668036490384026798666568654465897296272662273672902109211504912171816565505072935140322786164334375115893073034731366623045638053523575788243890264668655946612347482068863399699931390746872922069445147055136195527788117744418816 809 1973392569522682251083252516814472366372809142269448651415964547010557074784088231396220231934119142695859537830790471158281831457427640045336187873354508520252223669700147507637895694012502314928161347992867442930656668090129508413522141540382535220985856 810 6093391336533725804594212375262358487516264971041025741468293526391193525080097724717077638426028659092391326908519412963274240009262024064888192449971848910888199056613260672112281714211556043057313803162185846479099429166282237675396908860649242624 811 28861993433462703881959694635829473973256997467849390001875262618713244750534262358717885617807578519100770409932568394252604956377195107401677062070172095384296313296965072765479540385411537192410623665351023031153358846452260939935726436352 812 96260782048185581046446392579727493397794167991359099813291417450604510848584254214591569725666216447027835596185519635062058834193895450187306329317348013515818948326718574151943929425661666784112624977814535343007093895934260481 813 88655867446437013717848247931658726471070770983769681243413487087647621948473282360640183096673176587083705052988286448566843143355884585541228229923277947423073509387329683309037378987412121896504198610371209370783 814 7049100631793426146378618319860549517493881642563109653229562245258155829127506631491761410938997692078946834521846504159504239906378642623517626427144328223810708021514048282320429027123876951849 815 10713750707985712106625479140166354364456074879922632280599125355063483861404778501266428019546051989411734769914511310456422544693559735488661545058474106604014595605691251 816 39115815028258015961847948544836717177305596316725318252750117577110514081131503826449916395034175116786309573688286813816796583913407785458961 817 15250135245636424010520456532592132595731145390884722759372160478491881680765926881755115132763008511208981 818 2887055063130030577943319204843309228979284749210167102819281 819 1 820 1 821 40 822 608400 823 964430272000 824 69758110615850410000 825 123354747540111856469155872768 826 3198068828474507097996221413406784000000 827 782892104606977087442386502583971623326351360000000 828 1223551858719983084505673465165824032982005382889738770125390625 829 8545596813250144099597013284689933273062729766297177973354815029248000000000 830 191522412444305396395369861213581342934953593218650869854741753785775799428026387266535424 831 10079890842604053229468419099560976489720906683105539891428642785034349351030235075554207334400000000000 832 924713890081176606734705486346470322352609740855962420894211072910452502652620509528732798759027915882496000000000000 833 110908668235186089787887033679847596222101092803497582044303931915670962958127519393826255199264029530772060113238753280000000000000 834 13141582020286732866725462625801155228062809583399168988626426057739470449069015477239061255421219647212673691732772277472170973593600000000000000 835 1168144780914486080077987937118967436250957741561604158685872257920000215864838975123042299061807873389002925817065212614730251838792615091495393607305004056576 836 59308490057674583272817617682954889893662013206986824604791181417299519156193298579124423291654011291734452526590733746752539564120902999855099610900878906250000000000000000 837 1310376564419859944953458268891487081536489311716498229219865064539861666180301530482252585304213278735012194534149864888971272011644131708164825499566080000000000000000000000000000000000 838 9586811723601529068921575713508299646806225726651693589106450687810652319923600247079675391552865374233184763214732706291239213656297911843706767174554061038157824000000000000000000000000000000000000 839 17616684285828619925587032325401844651709609603476197351558048964114986568701275621287659936154028458603855836318341348104362535064419693259156437007597170369318966312461926400000000000000000000000000000000000000 840 6136442766818566635428184499289917269977483385628712852770372004967618781666627065061543412782567672671570418083918323558455900147681843742853742919799294497309133923436255144735163170101822548638538137600000000000000000000 841 303624800140115260616601910721949571478000622947906648337030081044787520864135534457688862967071561791376532823536676334996981677227083746828236089945820556841349092501875146722073852755574784000000000000000000000000000000000000000000 842 1584251110220617269161291576456710651764479259790696345237913729705002705010232746032074422823437130975111432359428875905498069843303341694720600896549494709118538314817627511837819580018096983139942400000000000000000000000000000000000000000000 843 639571149071120243302928452509864749852153407587991119877704240224081533106461939207787626181972400190442975498372733752258072919365956550446305232098165655416181992981448942558570402316990625464168711454720000000000000000000000000000000000000000000000 844 14443594962216721935222941051008512879053421692598294437397705764162264282865912641027927798531627563559922156930782125748047714813647862065389125567444120414118811100886506656835008644486924288944093165254830344573707640171051025390625000000000000000000000000 845 12956701543151701109670835612771023549969179553199900555580063850222815088206479797154686544329108738955037090521891766698345420243294259059729043657401240916937449667728664732267603497094125148310273178360593582777808318371476654603037142433838943221585146990821376 846 320671173676906635583099049291388183504415581129862606172290550007760553510825060240217654325695763139702181772248042261621009835268377950152212816573313067751225868370725157854063630021363374076195446002892500654046484680978890007105326651801600000000000000000000000000 847 148017458042492977392508496082498596868896103939639094267572503337021938668647776269105747546441864358826467875126479718390675309583948889612729917183366512142600207277785055528299013207784604672379350372557377009043940023931097774858369281032192000000000000000000000000000 848 833074592685319509349647464689617328437083788011998728179095460669191586880741646916360240824305551232365658398393049045965157909806791219972615628811473098187832609277031812561788212461886987692510506998740318977135188669123357828209451791810560000000000000000000000000000 849 35856291306034320972011210868803661021614573847096077918846639789872782247464220723718433782272741160761025901545150591665793987797507214698338578594089069021685751032251132841983280076087664364971296091610550970189293250385577130738005206630400000000000000000000000000000 850 7025201907874789407516459267914055429044156889652314992047314183908590257661279972973428587407944174823959975035478453349877667949993518323293959726679616170373432228903338712027552731191551058071305997125563938182228136925773319342088645056398534964355584779064705024 851 3488737248170209699689849720765278812760665909507414282019924622560249508906225828474121208995894636469519170541739939698346442779998091576152262477683068414958038607357897841049599803338392087286676710940700270659261622167661445120000000000000000000000000000000 852 2241245984290390765444524413434031731397709063984432719026026722290658178939117449675490374808810102916970746502874410596258445507704640044535191946601216064668701689846780480629390325063412701341151841399598292610773208922107249521650373935699462890625 853 846158802715482552262656165351364589785739477967956289300307380854594397925316386349923810916526983615113971849769424212533764377870215018368493759310725732985426518323966488441295271109736824355587060924416000000000000000000000000000000000 854 72615762603032649779188456053532455332028758882560258018312876829932751489375301050600381366673915011636147511183321437139544577184540140996989451947865738350665040657577572969463147019632640000000000000000000000000000000000 855 434601360501558580968304381319322784293898530169755232877771475941724365330274885447076300820655307395261409224569420284866634338329593158613161961400292586317504351586848486302615231804988785916779692032 856 39115815028258015961847948544836717177305596316725318252750117577110514081131503826449916395034175116786309573688286813816796583913407785458961000000000000000000000000000000000000 857 6397450728399426082710929892533457946476356611312594895645846516716010583327653606407112149735489987766470574080000000000000000000000000000000000000 858 79358765298526059057577823529540722834438422139707069038744840276698726400000000000000000000000000000000000000 859 302231454903657293676544000000000000000000000000000000000000000 860 1 861 1 862 41 863 672400 864 1211355496000 865 105177595954646410000 866 236353832352676888407391151968 867 8263854852394717290422298974229352157184 868 2902929515003857663128698440635716272448144640000000 869 6946750737385569280632626784878791480543827872099856661250390625 870 79514677943072367362719855048761186705972857464496548377590623432761080078125 871 3136470682299207900834611858285047190512817432433932588689148587285576127890877509034573824 872 313144256872301999577249698501868795734449989588034105915572613435856629668845590100691873248921132204032 873 58970890646318244950453788069255413833198271364056452842184036439237286385260705732563332558670217646964736000000000000 874 15779790039122425542776965232636310622359853411380962031605915837963425013333618302869293478436993795974034214175176130560000000000000 875 4555425471432368545007936697927548227988025188465689297668619804551560161232033753524642745373652486289960852373818537360040420337254400000000000000 876 1083064457992935073774198011252835080835593433363399990308876379744864458211531426657148238846260176654456819294932503185556629913726122934515207382434751421874176 877 162412120318244870406485427136746078150552955406604952161318142042733706412310409529885041541822638668754948633719607225410370853961716371850489661896422734018292409067236294656 878 11779600788623530184645106085573741167780443477874587645179347005720614140011275828505300416585462128604705107072352371513303060017870476926814427202542047372266311645507812500000000000000000 879 316725164907877293941337737752993585637769961625569479942102266201048776290148777191361218668097403870287796869748970536508481150803928962960902783376837254045837295616000000000000000000000000000000000000 880 2414273755211740311311489144658197279060334723726742577219162780543943915220165030043495618366595206202043230599636115397599882076998248798978348380474890916501661273155234745548800000000000000000000000000000000000000 881 3973817589059000532906488161905359166376492555323131576348590946903425548867999064322767415565692319888383783009324747489584491293839457668962636651036063056280764052108071228824665959287429458389494787053977600000000000000000000 882 1069469304449591513296536796656100602669290599805356454824919569784632367944239762249140813600440859145076996544782662641716737161305355975749092981782355662229747075273425910397641779344537678642084944852567206261686272000000000000000000000 883 35358159210094611769517932419598759343036429183631610872272468298189492294958787230114762179833218771634193389354757131609125497780078848751678545026405313179387551371215947118929691488424905183504871351910400000000000000000000000000000000000000000000 884 106819355119238577087558391716637256632696735586846065794985880474264847872415222341140879656408161338899342354863179538237313618261741398025501710737621680675125023277731019719002475565886420608613865182722166620160000000000000000000000000000000000000000000000 885 21662758059273552156359193157571173511599093026528063345475711147164427753782404093410064865790588350500335720564552916434747762365982866956827277818580958181569385893312336772448078239388294950194527089589241486082219972499904692173004150390625000000000000000000000000 886 213349341390480028768964398965059508354885336177811936921457309415838598336797219159569541600964027358959734602634435692301371444688948255504849611423390307882813028379115175213399160870228194164760216277622295672052224519056147997900389896641745999386344787677631041687781376 887 72454849819229620245171496996772824390112510456692202271691919972047549628810475487852555277307225787968866323301710207349185539544663909518787185835140492040432329272002590929707632810461060857119358688086322103400609375646047347590274122500873199625255582761485534176067920592896 888 588870922060374578500512015388957497196262721807278463945351095646179979208100448495071808245316685739607490326370693748889709909571188682787305434638424365480023903649111407752573089736709403554299753963192775663592411072239271888534592077150257203891929088000000000000000000000000000 889 77306856311018829072876542883000718067531548923743395049129375608975848376377986617635282464070302360609226345856584202659214689022995825459660138167232471032757827914674771210159613398030042542195447319452981178409218452940623811384893364465523832486688194560000000000000000000000000000 890 106915599877993053240550283826247766716583804298088374080745988502845610923359364227630412939748458510699483014162211047996894692921715937513572252463235899612919988066893675139357999349213320275299115462515430735072278460288082107346006466199876783735780147200000000000000000000000000000 891 973630023108480586800025332348187743494494291207299014949109457105007689556118933373389445066849375573324293566120840128419927509201308575466632376946525681385264275964557074483415558386374484849815152591460485386841835531231318474047887841194848435487275995678783240403655407251226624 892 34591374596187518359978108686030499934407752462641005353680083979751478207165591568949099500683832561290431446556693761452069633957972941216659008234558632960202509994552445722153636106067857539792762133125448409128927339476874995157997030975319147649321799187871297555494068027392 893 2653460563514352563965527453453817426228308148286592676679256619136895332601662267916248881229822298971716468097835169978877926852677478986209098349527102933083198255466354633766069390195731594106551328105254702197574244650590785748511724952906568676256574690341949462890625 894 222510022604875392555945844110403614395293804344015609603240679914847377767879858738734180955047630203214773920363963184212834918551073377443505383421570379660251153597250665062479632208233577206515681772604945182526491965319139018124660762143321335315704345703125 895 9169563673968289857127159555390948522362067237231824922055765495053782988879590944162732042773120662747513402987425135163219719141490673874123240059738304227678037345026854171448412055696206534145399908753638120488960000000000000000000000000000000000 896 70832456453043340786434831565981545426686106959683183736354037133124294454299623361893742587592364615077773210057586015924716903260382022721364150232851889050296007522325549431056922846821201802419838813808875329505043074488553439232 897 30878135565310058688716737966142067851801154931286953187138149297160709337717402588112827648808131390357960706895462689908127573520233353205814224579175877635897556880648735704052974974653697084035634880143425536 898 159510754480817306121050114741869132563856761581020642534406268347526586058383155843890551307858947316437593901757600045608149339783663140128915368470000000000000000000000000000000000000 899 1134419748339166540542186968426348776590619174508807559576658955625658022980611916123999811620597536773939941448089600000000000000000000000000000000000000 900 435251466397275208357756102657278911442879345952714806062475124926702419968000000000000000000000000000000000000000 901 32460430015431999968619493682032835511850959272235390105491169601 902 1 903 1 904 42 905 741321 906 1512953792000 907 156958924799960010000 908 445451555902597266606641261568 909 20838354328047541463067838049106418294336 910 10401721301915134704455620181475838341683760869670912 911 37665583756076221591818072504633139752006777009009361030437890625 912 696731520918421879774766225994346487720903415201387860234732903557021000000000 913 47581086321195170764204425219840911557532654152723470116806900411035506090613438413474684649 914 8841134820232139960820364012128557902081714214712561171204601344065564951710371085948565711271894372581376 915 3343290506995529079216123477790521184622205265209914950311862175551212200944765179102642929116072612236563811922509561856 916 1946112861420717202777913013630966665144277140868373775368789553630220131326014974855189928364917481660076550621399330324480000000000000 917 1329861988017053487997318480233754115019022024392733732567186328000254586963367874149292418652165115887317368659518461658838816480716390400000000000000 918 818346440578408955854515896732781615082985673627683098155085820917713018643687031598854113569274538593505999356934815550464624212590610700422729279230608284609150976 919 349167260084328454792887401513832604914216337223593374193149300850490131574690202719551423485599822330513762130687971074949129664331095303759467089265462211799118124678812323086336 920 79687162321806442528256532622170382240375085586468776320240261341045021413812057257277304271504799190418454923209724594009616840663426773659291756186430395301974378727250260048628090562502721536 921 7505289472994871139626077884426805893683977473404485321923511371862091315147236211573555824910256673435326752691950473973249261147880105411982073452160378475193906554189472964328765869140625000000000000000000 922 224747125869335297787042604898713131874339529274588638540538138774194398557433632392345920654634347028962463977255180417091170324891064315221245983067811533107729783944155682158359347200000000000000000000000000000000000000 923 1643388029527219417664297085062056294582025546274425691765541094511114067328464385214254944308809254637628533359846081168197463704271326253481537126963567788980984426964496663025266050946165894043490532541165836697600000000000000000000 924 2242839690765069741292858736180934691089108119963002899948989725612981339698998305880310155523791748637816513457884050524401538771305849895254161844930830741756438538403815694842235252835955881839605726267451021746107888697344000000000000000000000 925 433824556189339443911250352350557634653108284086352857301155557983427466267330007695778492299610092598235118022004796702506231066365885336938414734732060556122080811407956164897732591130726707829014271574221277237785039125868950732144640000000000000000000000 926 8954695222162921993260389842250556192598292796163282175933632333637777018398265362205604077194435757621992157571492105150937567074960832816170771929293066699784102741983240413642420170322943607127763831769770088249551749120000000000000000000000000000000000000000000000 927 14694560334606196171941873372431207584243494567621057741127735627770993145824177850313395197349334856453665001903094144876594658535032893406826543744125779702966054702306086524011172915378419358234005011219307494108030872316350931290178358554840087890625000000000000000000000000 928 1409615063332174760188924428778277195267815917299842686958010867482717769896608718222946969894653282756600126452236237034296781554471568306449403108827605933595042357943829021725014466631145481797679543225236637480025606893503155466649695990274797205843960509572047075322932402245861376 929 5720440357211857385136857122479067493178342258543147462458569998284120141646025089327843705758624384389508765620629884729865531312985808222425088614837593887268795549920024588550826732856465824314957620924556021759299152332563892428111547351820530625307833133814744104105489965515141298520064 930 697086955638391866502731323841200752183089568431907331100175986259027460311682827180936463647921440143177326753584898015951401946255512315823127103292399398085945477099649539044731916759191559877058309639444511283725206338653645651304832687024205311657748624912556246814681112356663533265754259456 931 1768532907172669714901187007038472589674450890888522539807981261843363672765197866395731058337749525616655096680215366171978106750162732848500153118495474576164678269110342634510758347052574364170102656713866312104030351340720875851618587292540449877439996947780799205212160000000000000000000000000000 932 62938049790607886430652594214378983618089653047793045755755540651723418133311420947021711228403264070700533904854660028492523127359133901280053815312578250591816935193937628556169958261075095227468985194501453799122601246218175602067846816959362204524974866685643132292300800000000000000000000000000000 933 20437853790890994285073113492437958774740874119416115306473560188955619149335630854632250860351280329082891252009851756714424015993078670060219540688273534135917993085276769275318264582284904561069566451913142703223317887872502083310907265888784288901054576351290234643316302869857419237280298171367424 934 37715735626744660352478610674656092151459366055546311493286197126774994733440779609256590610069684503699052137376870651760652671100561692209473823727582584371187953933573226740516540756225705306660319562810300744208066766462260554408392548535639577679644302065208184323795157353603893072675131621376 935 233232963284121628915754255741474523873126861781087305619485775612224239380109606019822400593465378782824340545843650738440809194885175415431504835908697543940800539398418502883008736523557993356253015677692123031468951149510437024208772096057044074692087071070316397902158212959671213642568321 936 2658112449373488635547657777150955377940971475013782394445975587722598628653358107192058064864787836548000213476681453720256971232377647281772918494610071825208700783704564431688681713313438341478214546924136677856868619008384368710401553483188173862141000000000000000000000000000000000 937 28039159197651160936864030487985099950976597794971340812405755523360104269160403841699402831142288416411652142884362851929415670233841917798803647917584856019838053054044791959431917941250544505682085975149578070588782687926399224339312831648188173357048071920871734619140625 938 121766007562878532414877110211785502605054205315354902908577126422412225182103990493135208890332521782272859584761631322183686674322289784703992424969499963164520825737644770283711253659128605583023061570769184422602092692112363142065094868516248564558915960832 939 81880504541168691054412556261192487010839405479429662492787809005042425539461718208199428984709393221245583520418580012482926554185114297076870701807547925356738119735986088411203587824030293702677691938106962096497976016168713144942655963136 940 2518393289883739294569195183506634206595631127867132451892935985457552216193053439851792232952197831246498205702186649912187644584921263043281622700174591181885536480517293006656922950625173639550903101969609295835168768 941 724381154024400394984752561652655516996539740222957863824847983191351105128429351924713843366817490047395796835489239699976688658945509448059186503231924900000000000000000000000000000000000000 942 217637452839024304055911475490827519447469664601436449955834044332368193221110994063207462269199658593488362132327104512000000000000000000000000000000000000000 943 2512615636505464132930876865272742715029063623880494091837379215229688608438624420273988418313620909854767350773402401 944 3574546132030870770399332670577487090810665965922351838949846024192 945 1 946 1 947 43 948 815409 949 1879537767821 950 231953755926789610000 951 826465587416540642911216207968 952 51340938998492006760153525638024315192896 953 36080030585727741551840946242626295716276812378776704 954 195500554047791233776986951328743356810522824412126886300041886721 955 5767283571898680078808170052747684481015604252326150084175464290371288279296875 956 671397175967265073443120371518102020272978762013816358275392596743620909443974073124360744449 957 228040121182459023382977285091328522926404697511306471039210103630402365663362693014801727958991871668185349 958 169611484834858651807844902758247946129753316161127004617711569012652293870480975016493852357902502546878015895144335671296 959 209740178846041345932090107881227864222743248237161221184287883901948683478112677375124256452514086170053055433380904412254287212333498368 960 330212097710908819190536181841825175829497670966568098339364905007542016455432364185538936693208114027518018907978447280528480213036276121600000000000000 961 510027462458045046433898978124454863822680595903644329555161074199020276943869109416298633570159775191523142034925397103921144478353453127394422096823745438995684786176 962 598010180885504842222661181629504231467109199791107712297762459527484944356017850130147704139955844216923966852799097805942357160420342634462756275827421242452249460681801537830322176 963 412862265292358550240070385333700725720141602109719471342763064933607774161773031857390211218764396773400379908213725149236013782714606236607584394874814379930061682653387810346031811776911253045248 964 130280522488135901600894830119612542385218405920825696575751833580212164414568892376889146584350992494227897902865205552010234101012317588296519686438216177729686799764212074981381161758224207718337680155577942016 965 14574082044581782630234583157256449594501870448994984271359711931474125412958197646598524672191459774852511987721212979448497469535887802925159866048056612999734599006521391666874011425807778925514221191406250000000000000000000 966 447252225717367191456852221976356493338629185411918197310433542386461478037920037826168545372562844377865511462439389893245851105911678383328407789098416256011346795238962291479561598238134210652556842586748962440583577600000000000000000000 967 2902414953837062885450109534459188166009197741664233338789265345934534088718711829818546968762467921108230725060688691975332934549816747163186028350807911794617773320767821241395103810133135515012915389456198502168938408988309979136000000000000000000000 968 3053484148326997827502024268608034725366220148112138818167384446920480245517028051847254836304627981816785491281429655447410153694128001210980485993258733915916211158860717914370820946991477036186501886685413741372139739362404280347096210472960000000000000000000000 969 396401589308546407461080958083811664675883210888756027191479977771118121145983670822315963782395600462806151784375414725358788037325082703825287211231234937633912145177143227094137477320726970259379321433186169865649051348275664470554837068635161021644800000000000000000000000 970 4789752882217185813897813517553726193880439085815169470801717525393558410301713401929459621117325521567145859339793605375636142139221954478484140797661985611397816921678656429994432574927024202631021877016363619632496138709308469987448019743452131748199462890625000000000000000000000000 971 4017901576214567878676055371937259954878190656915957368336880650442584967090303198089819156071362339728980146623588914540168056725899159890355470616230261804338432849905817915081104174818806423604671729544710714337644949708724401909860885835789245138982116461620558631694258754901341563441381376 972 172162020585980027757860442359867964711253624549863181933518713297943137308971008144963065923134584782177921715800976692262587465041776806484355409686010773938189558704215678013216847747604372582596337892188961166593434413138165269337045020311120092972442045761725451477342357108551394841051740759916544 973 272706647815594684985520793574857666863792632309653839554786359274601928706136591553753968499500091508776525404956425275267984428617232086070171854144226673314968322898666079457077847353907616414077276850957556814281494943113941485842336827715771000530558310071514143567887795134763880070019824856285296197632 974 11328558399884201621332637463497107489619536479316357365586859246222683400006390539584660613756664514628919071340974638219101847293362177786492854722786184831309880510085047237719906274300014269230638110419640678261120243114516099264973075983293643933932521190074644894362387785422227221643063589960320893149249536 975 8546444147845945615316832368848693246784384621449763446396128679853067919872285982983108192858896994093638737489955662696113514870590798508972085320020388999731582444685806814178574026484818966239240738308817504785092703200701964395967092710294658610481553162666232926849502210468452761600000000000000000000000000000 976 78738726462564298632863949817752887128099810833980210037483769060162178767043616389737264058949252184424498979124752877482853359595263512927604239655293765860274399715610811742377899491819830659586133316442303038614543186496490487339615974292200790946304646139779962809488047312954970362438117923967901524110946074624 977 5746799936933095502806099828996927358729034898440214467493558419595405348345210093657705785631081625827757341675898218752127773015907562523614766220705117486371100916174802160682442414728200344216326307955562489565437262494409663133602222196137922663485336865563852566581042634299840271069812881379120980866801598464 978 2061648316002095894979227356041571725771662548626836274076490327132749972664815081074913442664245303833833286762302267466369809321136599490905809308331162430853904065302641738357704288778471954307302408909568097860860839271653788659241219615003342482911286814966629081916236772231488036944204687108072258611420801 979 2133203971745958849666422705884160329292795109664265674218039534161352140764161381207365765194442690386928778085543336411763257551816804179392254993959532363815531537762648609676960181389782798042631800530912780287379744286591844825200275188499106404177570684504478228360444509813560179840533804107912107263 980 3478941734269448313509524974742468909714185927826813342944224172594389478645705995265916468592002401921059279515171902741915990008821854821816756390644114715291205884400782277583004664865073346332798066326136860770065960641333156497823677015090106511947797811439260068751406506635248661041259765625 981 4454228242535094363283505604432764251539508908023263455658756995415474686303729585379917283257502169031141194616230280176803819386207153492431878475366688876782749146857490202335819117269534858344668477071260438388878108351688324166265993462753011356982079896177073341780129889300489857 982 1970223389267340443122864589392396144876442220563154934914410118087133248245042407573664053187582734205369992157724333948339896962213957323511163369382509724353218782994421303757950546058393057396891494728269687134459881165464138890238775740792752364066146360015491956736 983 111650364640271053135227115983747503950615788258322830528404803222843893597622705872883860934663558172259371816386123437379865956232208875606894013313589663633832143288435514447655150030259344992703962199195229734976899297459992569842403942745908445184 984 234913670191922212632912549937563507712467601978352429638075191926519178037151868395201156620557366742508005298567003600758876417952134917467919923978865451238812585469022022970639777503822450243365335120887148506989323662393344 985 3653118332843261654028885264203685704410022279239794320649436063734551815168299166344145088619959458674962182223043569492133905917720034562001620745256378516861000000000000000000000000000000000000000 986 45083133345618692072370473045537685278124084948098301711134690462548103950991980011853094538658919679507708290814580691102424532930582946529662001617208967276581601 987 15247469133334485221900910653701772870968808751636387698894469865115647890963366062932517433705209961534392903206844943303 988 403343566675122500462878634623535631588559593930513766350645748813849 989 1 990 1 991 44 992 894916 993 2323044430784 994 339603494052412668001 995 1510654408166902074369761312768 996 123730932680777725710643143490090781937664 997 121345468834270841891762401913221361384483797631762432 998 973530132540514511989062452362652409740741964200780871957499598881 999 45230667295310104727766835842068052250783144278607619526067037473636585409609728 1000 8845392415175012336236117306609852085448911493680069114037859136592296774952795311552901735424 1001 5399298844666139486479111465436612468877886322604745080106595621136181611380970588058250756633256240892346368 1002 7746180883601539933425042984554634270404261107319798908200487359167313892434040675878759899300170791460287577242693414836881 1003 19900519258018738420570672771237977185070652928329191422464442981486780320599578940689001719743331322778751404567959905046590321749689106432 1004 70377345953400964846174701678507748564988853648726376339116317415211016765772909057373581944262449034685746432530454193630544557866831995248427622826246144 1005 265102449250401547887159475548718922360462554709924363944025292193905689167212981699510090221163382682802359420476783421419274809065863740382329294116623284393158771736576 1006 826842706808711693331474531303193342448023078878917818078915097731024176949646324005692369788115393478211884564391902959788359752574172098961110769661510811179037298310083336390521716736 1007 1664626103628635814136463600322181885247545014592926248777968648761871749383080861401758770392438346260511530884144448087739676408430651499490657586525501192501168781760918682153248598474598552831000576 1008 1688524649300996908941449900123912367771317069913241629736228563074457995247027643929906370238525696799756746796573413934964224835364328192050730441699604356150484904759817184780993114234071769188534379775344357933056 1009 673475650632203289924671254987397797418725534436394246405690985173487004453596338045031237510822342642961910242190165757833693101289325906343825408350450588053193795575715344960158283695988218340567702874069887168618312313073565696 1010 82296469783118113720883555077632733277177980086540621213237293041174416666116465295454778301677710639016916671131269114780674705389606841478010722737356636867281763660670764787549921329434088993818499731549072709001340171200100000000000000000000 1011 2393211895263494895103727070089287475446934878714708726274939404645468537852110080518559006499973658826932418756638353721747902107341158354683495766436560546779915780490778340921559294918853236995989088525253330924491848088717583668215808000000000000000000000 1012 12807240777264520295883050397919754480742438632107336293594733255256357975693052825975148348931846362646070653223665529561694197279895851991220296323469080698463028128454144591117191781250140098785189609332177597092131197366689722676947023971578019840000000000000000000000 1013 9694003392077030188158540732032530078070566682393326131651949839726319645805494309594953550059898560751295466055376057433389832807010753310154777501583872595331867500541829510615843354846723534531924467122274308903027337891304325272620183370726853522364773171200000000000000000000000 1014 791511897282490176394586310189869679137266774371997898319035295590410362363523857591215694168108849920399068273999364592250226414938162760889423592362514233277162933081737196055818695890489625497782232286574048479407515171782932293673113955889881927697531491634099334401000000000000000000000000 1015 5265943344211570485965386776135965779936269448770436365429514364253603541176391035467722480751183932656304092190221453284209739179395632182082252125173068642812896544510479343841380553233074849439602813817723921918400773839948806434150355362814480715736523294165325772859749898605372953644424623214821376 1016 2131188220595285318054959260229466015427714150541871625416661422841871079806412293795132212774011002883790236981037080507040790575155515485471845375899839350951760846698873469158767855531655272665175896616649526055017903328954224716143262086831585046187716270953260650397623846487356879875106978460574698266689536 1017 38618652211097946640467318142350100821867092372356095788441237606548391004294259060930894376773650324031528314422827530828656623182741107736822917619409477564608729426901212601062178198265474530140644599603293173035527214288758221551394275587922561428866810975994345316858239149585661008780300861946486612575647040536576 1018 22672012642638932283265303614869126119654045217514647476471495115394884315288881570542560948086614321412640091751244171488817447477134498760551950254840512062368118951064661889956038230423221916079858458469722177662239453379967885275922722000539975286918092859641009397881952576482137434487401354426845994218628808548659757056 1019 305679675948882854258369208846279196838822860091337728907609684860211365332694573948030950901402127925383003347033374114581787889249625895252722564459946215906164573909703550848081405728592165703812158667194667769438536040709212625049207094806806581795380711047736130198419136594999072703997465177650140127907040942392996052074496 1020 65452706626208245958438553314029639842050790007354975781749094901511218694587600344930557560994014189619739360785394332449241618425565332193491159548540999965532129208036858127515312457630640520990414305449250904854664949998996145745361051277872921094298279833175332939172440980944393731836758232040883998416459612467858814244225024 1021 149353404885136258204321766854548215058151770621408288816959770353232716670541295693778676066425468149436011874686430394643049439030937124074700236516216214042761378504118626772179793020770826907580729914220898210218638930465876900788576515983254862070217020773290164061766554001389465990284033653194567569370136165415796319681773568 1022 2349093794734726311973620012114880754270950753030802147871011487753222562508608399931859714863776943720971219708499192625056327173049024847650617597691937677827724278780765478473103706045253068430990863428500420773758849078607430298385071917997121537561623321797708532498207198191644261931636231162774085036695967313621222434743681 1023 157402670895273776788783778080526272283451180565021891011992586452261372464492921063306952783856695204920183516024247230823366477248589534733286102773483931451655569947669296999434432064581684268892190712020338456023489423307627875454467631998227766442812760110246724524439795820874608059674882081611488400264327905173707948032 1024 26232407837241016021981471209970994923794735263357347301020888671812475277480204323183930158582556848282526092115505115111944379853326790571740586983681821208075614122772083897598261336635255886216010365457656024574211547775086697812173451340516944265884853761197964195878617010428126901469789780556631561420378413727744 1025 5903754830470003096083068597840571250423840040051495551460486513364421869624582060906331999537199933127958647338042514684560274934416031426262560603905661090352319614606933241246154910642278354393521084802994483078874652772032984710818359242457077143282244912210626050990657016274046017536715624701616594092032 1026 886282741133050763902998168561692962282726542052511987955414030407202219458247610374208913922873861363003813568247581506085482834997882444710949954597252310974371950442350243289927102018165382052775951413112315367657278527932193901990198701945474387163710346830471808651382946496567177345077433361 1027 38635069269746559716051924585637112241561261220841479853796949092952871335266019579153825532995939652374572347062751290493042246067290438859557882600198388317819561798828578851178235283466362360766387920898063708953689931062901320194373066638218750722116768087384517451293097197568 1028 178797928158080642870744396604992852973617963981099496689871551610538594761790871037971375637153191866367369090411714197896102720788620844408327952390598996472201396890792903537830715509515819771288463943590005092493881427667586819548944338455343299761740447744 1029 24973991184793085815858482623161320437887553248057492995080837470219712010209598244481218619077852703440812582120195280047608152769024403384977884538004213982360262284796363663871036634234576447126135730258909754223284525254455246979072 1030 20404290539035117163086230455699067515584696314187108112143725788281002260502282296152595581993364967838643683591880791426972159484727418435018952807441853319889238382763247003749830652332290405884206680001 1031 10064357503731456601621560566691729830531134114669469994650320470612944683551143128386832135777909915836596497553063407491361451519776882495926649740223499235898419052544 1032 97146627601966558379036886264677162123847907599633081546717934666985002566563232113045728440840523247539941404563652755849216 1033 46608495990013864855572854753917637170140450830013807893066294686121984 1034 1 1035 1 1036 45 1037 980100 1038 2857243059000 1039 492818245350075500625 1040 2722248295527569598067017692799 1041 291988486610301709042722543261358656000000 1042 396301744493928143523517069549388602003265614080000000 1043 4660534378911902760693729977646403258857882883208676549109250390625 1044 336994732136354630647352604881436022004359545399305369899176340353761504662109375 1045 109184703449738170507712910724767133294785001423587647041702748834130061043571340311195169022976 1046 117870989642647745686021390925659287436301677710265773550319611969411193300507724152005347653403599100000000000 1047 320236271676755694583295419046273077651471198002701244650727310939163841776257441451536001121297885617932620211445996337890625 1048 1673699049097516557530797401027250071070644334862074126675340670581429074314615966660924348274015827196974194244705761257305858988927001953125 1049 12982082479357135350792699122469281359071273423751990270130643750781687869354469170429880875504207782300606110493475241801915048187593674561945600000000000000 1050 116086742851752670998806695825724541811843801102145894630950077006170004291725052600066291203158044736356858969268654204500945503012964956220037459858858479668944905147777024 1051 934232892916567363202184463811379528767333319741628907430647623414701384040369629796607711428504072265828529766594251678385480253852424328522805273785534222664180403327891210000000000000000 1052 5299597689122095395731612842837136687214850823282877149524890419057968036808027478185151115404897432675553345592374034415766888078303408523420155898924838761427063785801120803150889346102900000000000000000 1053 16625889816139602715037422936156631246248730541205139516858928412431377003779879075286077499404459361500960459450646349933442214156262702344792666030720510538232254972981341629969755671184099001365692416000000000000000000 1054 22639459219426429434936519797293952836906173156834126465377367183292152051630257734083358326430896920966077751976389867326480899770483888993941724151895766069553424040979897302706801828791026515962024189909221512314880000000000000000000 1055 10491348365706918382565123516362612741797510590416523460812538851945999601158720470032310238450162185426521176244465904977517527074005523346763630795317071643319610811604639162177437137949283272896893392219278592589599210115892464065555531553362149376 1056 1294219282725369628370442868298116681132614196611874870724923137702694813287858573695303868714153518670719373760419540823077523465693791613535632908601804574476551456027098575995736965069483393012330525402128025004055452667125798702239990234375000000000000000000000 1057 33122147362877315252118881445062557733669348906525234853870955639507716604096826548908332772207987100760381297701694422177351337774016460726544932662072281885390372846103932608404637571534614850598941783933067147263379380310370575974400000000000000000000000000000000000000000000 1058 136354452930804697472893869748959777074321117192635164395333810983749671212741767876714665641191666146772480350594747057070265700604776856307066834780989396383710978656166392340619180497907270498976305273939037515996191020031825762585267635486720000000000000000000000000000000000000000000000 1059 69549610822139291613101977066860659049765945297693928198888923477196026740010707011180856682766876649241519587977739994465408730868268709772256975455819455024698929680529767756632691277180375233619315280319958527293170664957161383151973494232204212324082616357862949371337890625000000000000000000000000 1060 3357678695178370888102215351142747886871947028828161566487807633445816634529236072495404518162799334899099107680007470867104741515084008064996011156598336863842711388394866073972116837020273274556346149965159865939807006530046821575853806275379186191417278992839706167875438460295993694877739627381656765255909376 1061 11602552453243934802387660554728189105290026388606900684369476441933014555344891818113788852268069017150191605958465139367915750878642733451376441681761738109483393400714487798556408752039244177240295994761888298298100261511995020219465987849204755982321839330110010956320350412642529168742311526400000000000000000000000000 1062 2143765843237607584574184634981791665146294144215005405465015320495746953504926316565520581879014679007129835187785290064247191342979909508371811767102858990153220721081096111829810035757397342356425340415176548804794665852788594448485552689693953788911229883850892170385939958209590206416067562741694464000000000000000000000000000 1063 15590881196290266253577597748261035989009502882995997485124346735593121158688691754044452875613721709372798446213093308996220205802122483507871881057506923539689318847998585222644812717693099848719821781485919809683960787746743663663027406710155247452877948205619013613733960907771108996603288649062076835088810000000000000000000000000000 1064 3228122201823624350162126811669787902667742649297948893927816137559853139366157712317619783675046889973839909757645042781261574519307629765657995955953788515923872499044455381838607638668884341103336699486067205137635588901284226802520108289625520863712077898481015095382969383174507267151495078709271082979731381700000000000000000000000000000 1065 13476131865928949857581322965988164661251729737518869512943047192014343411061338646405364742671548969315393235570379958933335477531139973927635270998223460191425228170750622715009008614146471423554068657169161760949017410929605898163604356794963980418651145689159478341253313104129564020906980513929833606619088706609408250741391583563488822296576 1066 783130158205916361279156942246608510441564868699771093036290746358531862968436437513959398353640186744574878396729979083164947452767261957462971544666126145372070394236044073656185269181079113029301158052814927970942150300962493650063262713250000525007783957940112149649321750279352348030587113262165132485222947880960000000000000000000000000000000 1067 424144192255883578140675421142386537479237803187042267931720315915834351452842139787607765905252789270027579205532213291523833178058358505036953749831284302473296564840725785284510764384466787882636889790226570066830002113627785579346643339958459989848139093976407282400042229401976035388899251998651850367333815124247238218807615339756011962890625 1068 1380523908854529946231698037196287418649769197295185437728526108004619663476204437392727671773557217611818974697697764695519622701392329518539062828161465962708120696159263057660129292252208406425795138173970864923592790073522201831252590551223062399220906656802912332240034729194506260478466054260709307219267956495874508866108953952789306640625 1069 16623111912352097409162958967930750270491802362354759344544260916754096032245027748835321539784080697105476089135313108334379167041909508372339411010480967169222962255390615996566905645693123159876138097061731959631483188549532148352408462062382333698949511791742141283570465241111466461937993121883936261610000000000000000000000000000000000 1070 430096883909469181044491214466340489511281884472888431044564738487997089703120903718187438383711177741675819253484241593600477529650006826679167253885006660884409400924007953135060084782314317863912153063950540121935982952427493633223409305767756205682456710751077317829701252983627026805044608690730045047795730372660744198843006976 1071 12897111317332757810116136804014865807879345696019474241699412674747905395026429474444141872269012111981338436718907636620649759934136563165680126324838090090988727030960584572893670731255630119307548031983785263839778468943145619443242302833030035066821588360915074134411158542157022418469968155273818410933017730712890625 1072 219540771588022087235613617234810168353160541286848531303448264607501113257283053782290586974859594077819947396682619042659462114165063787805628374415871962703295310902328197125412773426518410904038226386680926609796918732753982304908494901134153351211521664108361614488236117902857877197675406932830810546875 1073 913508273351478053888965892634043817618067730935398988806085129510549117282308404279034426163805313905229343510676372329658770796518262074201260602417948874093528817039081202145621586167391702301935577433725978305350409619921175018244852778533021705830400000000000000000000000000000000000000 1074 334870758901141059151941200584103903207325106339334810422647527644435317115195613157159599461333944535482941298857095040020577145992714361681696977594121895424720508724309796475961993836040712587509183360845154050806972647626244096000000000000000000000000000000000000000 1075 3015934299604994060759704555595076134917196474601122822025466429320434195110904323440410377855473335170494887549786294877531492259614673210595605357092179391527627345171913162368479721615956326991181934540618977394509977220716191994438557977601 1076 125903984825797268575642292420030669228008072198055042794722585254049808298913154588212192967516567032514493508784527306155417237812421007572230527745172569818342381019852790383466608500384609214961528778076171875 1077 2416910726820482844863471470748283821394950799223689483215462009048021399831413762724752821447561995621914212465658890838283729020761000000000000000000000000000000000000000000 1078 649102628368402432993856004080643155072697472858191676958674084868261945596513319742990000000000000000000000000000000000000000000 1079 5512525432252025455436648497675837549878457366503425873816013336181640625 1080 1