0 1 1 1 2 1 3 1 4 1 5 2 6 1 7 1 8 13 9 6 10 1 11 1 12 145 13 2041 14 24 15 1 16 1 17 721 18 3027745 19 3847285 20 120 21 1 22 1 23 2401 24 374286241 25 9104020469425 26 87029433985 27 720 28 1 29 1 30 6301 31 13835524801 32 139895890728482161 33 3941936722370875247425 34 23624400943530205 35 5040 36 1 37 1 38 14113 39 250126392601 40 191342020690972807201 41 37647708708606962302844988481 42 245781145295970673286172912828625 43 76954997736290200384585 44 40320 45 1 46 1 47 28225 48 2810782578241 49 62553283183270980468901 50 6350915240360302787961039411849601 51 7294653000969702909080870533481434048093201 52 2206733920863382300595883289015404396404598625 53 3008112760488293033932137288325 54 362880 55 1 56 1 57 51841 58 22484667268225 59 7899938899219402281285985 60 98555586784736445916052229133062235201 61 505910297105714537321425880957644065329143376652001 62 1017661213536789800742601095945724759083540880488018115204321 63 2853079479282268345485721949958072273831877729399692956880625 64 1411018283196351232910292567975796063825 65 3628800 66 1 67 1 68 89101 69 139319444378881 70 505542350373186269251410625 71 313334906532411684204935921604796348973185 72 978256937298739543374345455020416904441702652290818691501 73 96721263892568138079453782694593130589826262490807078052470642291214401 74 102219629732578224573213705452026088537917753355074409078476082987284056755889841 75 531178222753750745245241970797177434281868238210214658235623150977976329930625 76 7942412087816421810249244474258850066565661775725 77 39916800 78 1 79 1 80 145201 81 707363848798201 82 19409533169749172865534107521 83 320809473663595741759171831425938809972410625 84 175380940324657689338038700402264911458406385053950343482854305 85 61173759900786488791619891579362023405384887138701279822355144089579940896837801 86 44379422719775917092885470491483302696580692892813902288332418108542356921925555526273179536801 87 7392611456393201958485244838977675204712434106187855704181491949997378458902025144756702799980827877761 88 14240628106662116889404383745941001016048534665848102557734637433114004658966088737936814903140625 89 536479878608473957526874746744709645440833986334849768924825 90 479001600 91 1 92 1 93 226513 94 3061299574370401 95 500357998896381569738020317301 96 140179155463359600370048020612603332973629237761 97 5745864625902011251842557210700641503158870820752767457439993890625 98 1385302369038867512769838061168134148739348096604889093451879786280315927763731277486785 99 24100050992344275538917278816334088680352392574486732313683713439558393584510762472329718759981016043674101 100 48871151968275246175752197469616532228137428340809240775172433095235355518605584808762044943672880007862233615870665619201 101 384940809191763734405777636147061855958757341466222808724973882625656462053288546815441440058688477945485852857533845586452256081 102 54976934570494918349723942805472428495304375180877684070394983440557938196825741845632804108249507037526066344159390625 103 434846226012800239849714705514522297433167456603744779021701395627039125 104 6227020800 105 1 106 1 107 340705 108 11621909219675041 109 9371490542094519190817863635601 110 31535268813791723308661383884086932413833014646401 111 52482773921698357347446903342801165887076183766356856707645202110313601 112 2904572077760730684188206392378749007324334933589572966419371292527162808594032292923818890625 113 154417077011809471994109377552070067793868676848215534406746399453027246307756276336985689486495250330167341942713825 114 59815164055407359959410358603789132130020705247583575495745077089727441326854331238773985475787984254209392128126565424417247185106200401 115 129161995267250545243870254863029943428922625878825930170689423404306958138928308661489977230508843435701842851604226537784349956356169127872606973461601 116 14431867245803274805008011108935281732154626242233698616309987182418825849053937588432339232715168327755877339790293922972317731293673890840652362491256672801 117 30562887882947205374038057713190488946218510047474718460007329848508950436420765122542845669254652866056936924328497258379113288258076011640625 118 4229599233463769311562535854427374343675758299456480895616975818149570035080270286625 119 87178291200 120 1 121 1 122 496861 123 39548885236346305 124 135068177614464581355541307132785 125 4165605400379998108850881435840857568238922867940801 126 177088325675666386014388237020312818278740668361367439717141280001202785501 127 1018626841640500391695348702069102471133671115490084492151025561031003381445372015449310582284599041 128 41440738855890341765412660442427468337783077470617937601481996751772219256548790295520389352792040553742043279359224987890625 129 242903988264323722619608821372727635923473280694858905532792233224610821274381900055735276950230881365606077310068920685268877228673741000052451181825 130 935287616955859270739097184751570872574857355975198928847373244778749610890062949600647459680995656242472705666585105006329874991881738528604689259893075008030283031416701 131 819272082585501780917538388174141887057944536211998267246054670440785235274259684133657749317613217681640926121795482457887358867743364639664287550128955996639773454724398029231927064001 132 389568283755665145960905835091300347864110938135961664378968584125728614272536718110379539751929805674976446228641150671579246881971850095910174763539898708920657645778456864698822682535921 133 2446643810139879736312459560658202292325691140662458440721694117701589904303820460188004507182190624650317056775906475464227444471119801593092233709411038545911067890625 134 493678232135077328929848480892133653050341788569665883078224945324978134561610381933879284938896125 135 1307674368000 136 1 137 1 138 705601 139 122660252181568921 140 1564109732620639543422003615755425 141 355565664614075877765901631831634429238227933755601985 142 268852575088881619186877685601376739590784070291719966053235401925918395286001 143 88605571338951330382051589584200836092494237790346577553130906918460818945682415366417566004577155734601 144 1024892803646300501558498303094852391148851688423831980273750133322567685967956092295250817694969463884386181723097985539415157918081 145 16687504093428162965567007832396928725531708487616353664266993150996391906974551564194739903327145525474667780371036635967386390360366698080198281625905612890625 146 5392157034963014845101434146366738826960040928173583044284771869886831497188752386041578147774032191994083979987378959701896231748849043726522729082669813464215667323112385091364921352225 147 92133934990301351408833854863985194562432252929545880775418589112368078140226244838854574957084190062271477192333368662288616457615718011822071473949029349304813388812243023475249783660788057933797740866323001 148 12471905419209737954501714944036801183145196876114908228410049162287409213848589551139417333978877194728794314603193551000176168348738254240015229430533801938815499607529462322567104567102803168408620592974270780312950426401 149 7571416815920057049485736434051409408921378672407083630330764678435061377032915735854993316519092875978851312895634806275527547907734607244194067756236353938769755213112472401595712821994613239290852813292171996135156213441 150 28203928167833552460215642502847784769473125964956167903838896635785983013933472351174987398573577345456248308413705155808552990774198418174919372421978657091398557377168596942863287469520944140625 151 691464652128072101174801705980803493057574961664068966008745685191803462434943421860558707217153533117433314011625 152 20922789888000 153 1 154 1 155 979201 156 351299027360131201 157 15045507184065903706011287745524581 158 21075477480227657747677240172762066914626999755938967425 159 212020477055842438688943885918700377617307509950194584450245347901179323449906705 160 2519514660365518419134072381482362967936487343573065559238283353540125930368634076242253680929884991453671201 161 3950115849213363538239635916274840117543487285738680196598624381020441910831541702272379261102656514307275071111733169519509171191544493701 162 53457268549000177930640651281426001765872131403040956778281027543232444988390629634707901059555369575570492487175997223356643160659556894672175944584553450472606218654721 163 189659169283715674806836642838262436469193020312849382439050209425641848151939146560174874255018538782096689257946876848495663428939342357301360815847647260573431388398669649195471759983995883837890625 164 1689191881230739135767447019938342157360668813649104271965019239331838842493437122136625859665834375889404689950636983101287346506312576010424514151684255757649927128656532372199726003882236455177007852749954936779166680387157825 165 57178743184777446081618154138729599467471177919177062188586591718267124910539283656072670422591878326838191299086267740581382176534885881462643787390218730307460057575804518111685190235520697777378898225837634085064078608106216704272414997015757919301 166 455668180841193633187744026826415504396690899225459271044797836384619824831142835440788471996074643042173539807358320087948341411141953413360023400958998473401085209111114183601112279185479991421801127428284210908375746217372854937882860664351566079920475067548801 167 105950549860915430621085355834225125556887093813335440360468650664404746774388709456638165906974141003946496074808715328729123745871220891203841309547023185834910988743484069842374862369989000580665447612231623593573937214788271643783813741233211764122204233361 168 46817793728348419924489052335450024438922860796255239740968011075524707552284709633712144301787480613105265002855585600114901055573604950777515905213647246306094649691364159988181983730085263217820341322419365345220090600390625 169 11621902705528434066921446909491529392245483210215374392993171742419342504991431475002664279926342822470073628321052624889464393125 170 355687428096000 171 1 172 1 173 1331713 174 938890838755238401 175 123410831722201815077541207054916801 176 916946182101627229109514221331560528612581005800193963841 177 96753093417442695794160646287944487426889414358837218924635444390376969108018902625 178 28636966600114625248864831725998583695660611911138423056668039338176444604599112292967578004690299832259029647585 179 3428358231162835247178133401780635524935309240850208376944212648476472016252888486527146728490430288416504566920088709337281615808935530651096401 180 15690483964945034119665335501887084055285751558906915802688295048006423564264397428466600534947513260339449183744701485904646831045197559451228764101813012950490586779771140062801 181 144544002944181058164674451777256557682811452691958600564881168411462667992665178736871366775578775710062043033032541131088834279956454035757784683514249460340741978259401095126674362771123658327503429227268152961 182 60837991268282706675176040969511845519651574353659391588329460804844572764846812514703195544831224693328892537912243648056517093248450358008647943317478366429069594262570212940417832915163555623577319306536998959454517496611465744577524462890625 183 7467650896149944165440820071098435757601197130213009452245427173477455531423709186789301558168486212083949911687984870988267872750280872693668329082806317444544715146591151318893917064510728839343695824235659934314286661021313807332577440210870152160905049981868062425686625 184 223557960885637083652958462367914977303237517284415439361285628896112506435264800965122848629669859791703871447135163661768882998518856616566310587696070701260687304349629760090112818213799574786432475557303293635516184097751895787510141198781175894133602134986355512909457704920737829020953205601 185 39955432768689954406789872054564243475350627141894740409377682447136548886320382688633574370975406113914416799273867803854046599756054580695004754236518227330509754874362557503980727437281201980590748949785066377010468571082859840430853314416313314793830160628800975435542891364186285675551660658640902431201 186 1067484975124261231332523394143861158433133342870988639328235573690931394471683949744925974749552762596678611934119374873271087166371745710696683443021415057388255896552750688706258843715384041209964641808741362668744061792872795040876778313434122075001840323824013488041186960962882836211732792483681 187 11191151626210905053458817501657438331931711861622651697933103597544986790889524389011744045725594930240120794633837579181300818193003265989616999358652742006254241525377365546704200736864007177614634978390512219296678736439298581132424537474490013447556640625 188 2344043856722010735330627466221862973235583335609333327432322880671203650845005029988466395742521954937030425957726544735700937500407433554283280625 189 6402373705728000 190 1 191 1 192 1779085 193 2361737316800701441 194 881515106858414117570866128694137601 195 30590613239594719472374450665911687013661844950667085062401 196 27766100788750333970614634395525190794597285988633256140774705437094278866280710782701 197 151331566726481411458767803513340101008840615408988824348451375572227540622539997254974226230140465289699154202722625 198 876127744293537358476609963629501236114571266370008923315983137004145444760536287797354294859883647744525545104392886575822567870590613937717376795825 199 677364009128659811345741550631337222571835387165252680685492861093162075523296676510544843826308948024989233304313163414085897194250182297136111314154918500432341492881194059126195561601 200 5553164644752709152978802886189257242624389064922492444593519210763632372087034605920377669044038931201148701920121681073675175663822242748772903333197257377509409887196778278353246046293603849811016409035675029048813441901 201 20260883717466758904708375490593370962099471804597181034436992138785194774041358096138006449255758760581992329346739600134836956506541758605051260321382629675998454079351141956578609168510502310207275627000336276752210343079805498086000451968857818918443116801 202 550800659851402065329052870219171022685952937474039195125958390836870776023716410912408540172615643401093157876633272355668066506762939735456426926255322991433657732498675894157606828947961596237166409922298931418222154958825714952247538847000393308634075462129182086142504319556852965087890625 203 465883786293682411722525138291046557717933953683817182736130602268444932513890858579030561397728201477655411356715885280484841516128344893814446184074835819646048204169940115424914271260543715083165975865334684468831122570059674181598818905464169178869579002949340006752438890994504941627156628028429421644183286538177546625 204 5506634148938280418118382588656322224591802895730775408909722509292741616509308504024986700261958191502915519612386933603155812897040664826060258698705588123778701126856568130805204041177110208995416590795692794989295219544319504420028396193846873848876210183844718987359435468952460996204700300212485955123453216630387359984488820330555799181901 205 8408416518104952488328002013416668754978322750873417678210247081523450256805711997164805478620349879414919680149737953239490535578083159117632515981455935919021766374946677038064021490317635658525990851318155787614192445662392769059242090120189237078797905743508081381673852319811660454777081878849507637079602470768710515833288792711264880508270679073601 206 7743776743023910493804949784688917198001514805392080485371082481634425275694445071810107579537466353046688077296498049467429298370863747567459656788313576344641244498643728605975623769137585281548293890131864328680515128426909714701546655296928699376905663459234020365665933711325801515802761408591263454106037230954126670887770408606769412401 207 385213153452833587244279953708565030880200344436235918006811174098905580085892694997304584599087523263699677145991121943102171961217931770559186091755228561002912417560589864047866042107693550417810072731474263825863506444268900199052493930227180266199647908111648602507812068624892550212890625 208 5673296438411064604633902872190780455689081612863602307758060346789390124585536556021928810066832464650650469293142175009633266631848476423523499289177144882556298125 209 121645100408832000 210 1 211 1 212 2339281 213 5631056046873780985 214 5577798965126607036780753807719069185 215 810430584080580042642134497109447366192972392480877817676801 216 5350343426996263411946196315434440085251895938937701501515034844037825801755077466568001 217 417753387313423775505665986813374288020918892231837222844998089122126865119346131119646491851138279973712967189232197161 218 80643882788871507959719806522989900878014388367952921695188716670001198315966701716252930049808505371529393746039564684780144689196581722755530636242030625 219 6071542905870332918206075393830573703341714202480756651007427016952319404598906715330754310968236510579992369463840634069254080771244946662013861636987365311923794489129395869489089723318333825 220 19432320088291764559192964400349467952155274981175532314226017086284752544425917027892774941355481376534400634903292348249749295444784214806983790075861627619327526221188344620873241096918311503415421450596156749212112471889895066801 221 175114643613282607668149351654722292672148332250097159344480999563925930601882060660386553613455110371723716463185717187272385058125174948414477956662255925685004192952976309233387403696831425453137041775814625877739017307069184664740279281203621845256574158681073535631001 222 147225040747189029367728859326865110206785140970923672842135133718444061583032771166454745867892184424642142068751864387512923114368821148937804121813364856056806834782732374997054018596603089029416465046731144833688981104239174283062778162834961897472781662133188778019973451936777967790506509125956041534010241 223 140744878663420599744545673868595653524824456564173667994253147644314306379574102905371063662691128070686790119965587295824836231824943172432154820155657423622712054695820722821216244497018268280843431750661071186542610972595208270079037395641706040768074060703711346795984094313700393190369642589473633148854742863623228344559306692284605712890625 224 410166090768784835530080976225794474946078234405193181402200623873945923180647671002311103158098504564550724921485797982415616824231372820003772891089078604183634381173949918592435523094289155777469954695834350251414472932161591683192341786780247383352540886235924037870064044814248064097913512930322671898886898165416352700945998051246616379527617095558714304968616382335038625 225 854521230377122759995772710888577764615487548913524295004619293067825180228719242402289628580563808928708913653975779139656498361338042238257899005338418939891200160523956763429234560123844971279753142058894994951050411036429095747853104156752596465698646664594353331366931574698892355864109414217422046071431234842053026531149530062582042241090821393734927646663311978357931836801954465735742848201 226 4246819825553851417094037903188882750682636933374517704102057407545255571722904143340629261306548469988972512492610202966029539690961425708867506415061419511879990056088590412732149760971220561053710939256791182368954303213045902417771059168695328355249085918154302115560459359815207932266036583824788277075372495293421911511513266011926168760344518915962716787428559602504686021972158102849153602221476001 227 40446074036731695703838758692830938256633534194923158072257471537098446804213117147949270876846051578012071111350728523876420106715446206266989606365673451508369747564003031810057330520496409988464689621674463108261599178949848518763356536103233664154744393269108068255794916291341085282986198108113769383240370895343792186831227538424604540912775591782305132172363246057584742129893227521 228 1909369268785233240901447055665328652556373911608392430690481304664647978055035187401338485236681318531588289301215043763015914807686408081525603624285727761492363441158447130099013776824158946232819320977527841785150180260929501556566863441098094851798317805927188410372348156798601548211999414446332993401712189038192363369140625 229 164773158415720382941085847532020875382621286676843079272718405830120908245084789253850799219543860403727159364213212279157628467388678755921094098844251729540008973550062287394636205625 230 2432902008176640000 231 1 232 1 233 3032401 234 12801091287261267361 235 31708774379943700232338953675645102325 236 17543023138264057291651182857238854002211342138042328282384385 237 729580620674415826621839657520439788059073790885036226443753842649578989543065965613856001 238 660288460756440138579843844971633409266579782459695178052855710675492973647555796983835400061096588919315066827407415433601 239 3122907346005536979188755634020673102719092866482401705320374088014858825073448029093793358211417687813794726054563356369551211648263050881890227408023979383221 240 14641668287622785889571892650660745087630527464078773869233377388987070808264192862902685049092681000768435355196458249427685798813612856130342479916832382817456237465313490973967678953810356820730625 241 9530636771729391695482115364256003743879420128326609375472631589628921843977695688003384336165077283251291957183968816830396172106344014871671468214392875318940305611039707474534803063356818206963749020402330964090917978020989821605565798225 242 80945705050581327802187685419974260788076839309639222179597626481991993505082907469414080719841672797591520293599539560316279880993755260101501427973312860432156772353639364857151341218630142757789104780398139157738586466111218933620052009899826742602934615784610470669824775157612001 243 492019237124073006568716136256872433405110383341222984154930557534777423914348385638268676227500331033673833035163777434404457181961093924108095630248195449999418114736931811298030291681915572405886977800300316059088637668084752420741921980787157113238503645616618373368853883644303866394281129548516155158147043466720377630101 244 55458737044536227078639662191836755435649127745450010280440595325228151921859496004375919494124329211864133700851372309516337042242030902967648591719029699655957418786740275239973208321647555639314819473609231567899052684377554164055719482423190446609880584055848687509840170783212707788242801020247099073169286725534812915589422971781528961207228049992555309399457281 245 1015054389341469504080548198518637656511724261767066733774772226047352713605712489194959795565933529329227101000800128503846157728819814638512891739201419874632376617222263767324511721397444408885827859795578634348618985612951785804362691460814967198653414089435344038199855595318203650790845425710919932346594934196267664066716247312656970225446250175493008456432339535659768021608834025955621246337890625 246 5096012428303101790832378687489740272032166482824127851588062979635948773528017631827086712387437321194759098359251076718033320424918993007363949834957184755697964161673931789694359319898108140537700729505225304463713236253315626670252057283500579989471836202542012999318865758728847246443179195124965451306175974443427826445491614150451717316537966503691217028963150951543271947377807436988439903977019809927896869444139910815778546625 247 835410712699686374318778804493105606720567286319917305374819831222852915165802504307668515382529473804514514963729867811615682587652962087237372755293234320822673364969835914215621582866864903952796850760296639163755143257422495705322597614685836788225732168522122586017343121968616219216654809098745941202618248051174102458798458537992463191399398198447119967388807110893071885079927600388807014693219395294619812772554912026055190040984790926422331204501 248 5147835935639018705095888469189822911540667660010755769808636200549890350970303606827163322867884137000453275411801352894167054641399445931247658516813140531102103679690008274491030194951325389362038818911964751493404161695467084804266823807616010496868093029499461013727293943611524043204950401168901855594947689314995477221446728598407178511600600895114795250912575618835162327711205452235229506981914645510267717162676728966959280524396766109691890953638401 249 152101122059092666038933198851799636388987117466496795227214501752384912043495096212413448081744431401299460516545629025003139410128576046808858872676298691783604905722208526751674341662052474115373161657038468345039390024092271156041625473011485572019372007383369024496194357334456170916791531132844592876625383484092141243891314577710067464814262973771476842386290839775946984227814852812998182748032548474218929656983708505226523097041 250 1362828605290627590558994450941894485134144528780816985802835263909121608711610574320493104522028144945089156957524838719116569527636927271206129639800691105216406627677369663857787744660032908511638415564359022117341631465162895829141911179357653529077676296979030055370049068420122199970548041504826174163223011963332103508874856442323082188594477849558178911025390625 251 57427340233036254288335393009352158763842331307793867300482576181309087758719416491014182445428462725002630439659793205045877633385478484792602790412182209675208548644507779864679333277325923050156845203125 252 51090942171709440000 253 1 254 1 255 3880801 256 27884300243129584801 257 163867868094238854297227651677437321841 258 317662182652729598137675654119738378970165405637224842152605825 259 73477831055084672729305986243813049418629119253634243773848562976424510274302580506742331905 260 643135025201514035155260297866277767625394794263927890075363833838030009949221693517194791878079510501095899990732610770675201 261 57496886499165756220332873007018752939358109974148710421156087337508393541128350703926274837129046278916078017699489915216376352808479392071054342432402955747659201 262 11599312621051529589403812546666567186636972174235932118883817378216896296735731278075227752890860451449528723938196321597488519792278368122434946965425530107371586522989721620016023379794914884373042476881 263 905705342876623475674138046969015431909597292930420612440004604707908352144829246700870333919048652316958887541610413757219130376139139686606759283436557809982563829716510406215213963705636072291965755712952879204197304810577827152049044144016390625 264 3388722316243607110735634468491327039968782912177437179851591700903665597956916151395718875009283316411292083158258927942900270774441990981465919421238520993185250511309220643902454384440781239531913160314870125257365629875331516660630563163864858856621155829744610381903659181001188877219169825 265 48958666602868708485755122024184286129245277193633695527647121052886131679379472257274447720818723885977902984652612844435976401416855326627843063451483536421544270487225737374011683835840872920700134569123759863173553458963170292123856219768055009208221456579450988521201065563867417750980123817215803778982449668093688740208467896991197201 266 123174102355011261413047992442819022997981431685383496138830071267403079083998640818810620212066025270211201079556892187997823911504223578556772539950344940153395401150067636522572363858262208684087842317625888807729053005690827629134036124818786074747626300039943419001426718093873951386509975301790835174624165354692581811144785187626306323180338804648062965421956978662532200510439201 267 1082987041513948520153237213588460722479900660657960231751343544345873386232401909795284383305194919374845974062931537718828183975015216505895709108641147193360868352099088970974996044971154244862379994949888165382730981279495344405989704319932766434005281325285927712962294385367750200957625293382268877717744571985304785095374735062524767334450921216308105182882585770959418058447614458519411715945825540393730756513996116641921 268 206616304491799814695694704484035098736776632565107119661945855616147730406318346286396656584228728393684165210511377004958697270506337246690811132305543586114193878064377935549200452604856502294192250296596792300194851984368637057787573360339647744121683481179392255178051995804449189599775168300137541683493069897114017111793238271062506133138925227521170772293089002515911472231182688260730865214335772591939760317252927864294267167292829262794239304302886962890625 269 893490154351737825894285880557527231268128340425489097806850033334347512443732640534100552299661046872468981406635594626996504523390094816666599858028293032349248463533052840631831449211123210994459597124057716859868808218631274945875102610459868066092696322714197577662139751616639161033863750629004196885986453502142501336841848814063734980678028297828387975865583048803457906537365316376713075493812009066014302514149997923610949312863361990390384587214564308177427322058733035476429746133030625 270 5145383771317145183451625585776654816291706649518393649276133640531602683796429985040871546296625210922241972243044718000888896930378110513329218010202651385265934226345788721384982815003033482152406898720285455979717996850471669812734972818512606181129715865204546047010074573502189872556675532830375845335596269917719881707010346557108477112118266468456574994560482030542751074172034511268311893462106031615683692353873919863416087058751828441171756351244169622350561750614553431418942367668647397843341653211250801 271 14976033404082779846489976001318527261986246589408429108430873972278262041194343748414431805683662156176769075862417682680797882129587925487497027688202141354812807068801969644386635238797873032966037239792863025372469536135721445443127213312417958618856325732428684115477375863241560773444205513258850485158338199792576868639352420972922816897499985306947183071287711739345964397899190121497790568705963197777531765216375859746623913158416872565266807138445529839596773933546520905313477716014787662873651649899560801 272 411832825694031168751235256645662848817611898427988367910336707900668981561003808438937111557144699744004917530098473430609446678939202296964415225375173362281758286378261801495162419507485604159272325791087446730068551394778539261919107356048997717491610462523121046694455222941216259744038430584045165393438384822248049673158593482748039258525291354454111247864472211902114029438096358197852114389579402471043735337154745621274308981049434703803324050137561282605425190954508337654348961 273 140073198326652373429585253872626465182813053625484000270220736321711431253448428568817899529642446280832367482337523776942874838289312044656101422924889290025157267100084563342945963146176036715908002308257247578095777763955742539462469061387469924411280368480238768513406113119532736803987804168026599760363196781758142911201975544820898058323847618629969093977629924446481515118958269470001065965961181640625 274 240177424863363986687099448637390893459983685346768818064879149048028627011211912132296910520195422804786531603269505659468433312545874174209330793215046378167963876534930548774682137201951875954007460830195131015974799099890625 275 1124000727777607680000 276 1 277 1 278 4909213 279 58447240131337041601 280 777533943640230087239104132098601897201 281 4907076407430002174148768320811727308063074608497059787669702721 282 5661715329539720764699130751978786891490152084741845747306201533065849422024853336962711084125 283 409843954503939495010776119404524401763765411356093459146492048960143767928799120044854425747529483410325148918413322814430505985 284 555139895197908571458498558876621580493770458195197828419007617812146044002262679817141281184398098036893125935008891791834798572091187822591487315624266707961576134401 285 3532755005677360191568780751519914972646627746278721264786668251733632489709129165063352537242965204971291503296603961277815513703197195887942844558957954453801846274209585788215592460314515957564783350879244801 286 21406193302099378753660251102149794850870269653640912488951761068846607306665565925460529867669582110178071945316409082544572308264935684007782045674538589496675935174095832003699620010056823518941947563601310055779255924244623381144214987787333851926174141 287 19088004481142259931632189561610647951192454195184068898667438957371334967788815439915928646826897912622889130596266051107844060156170430101229732553905800319521968238813621547319732830266361839606827342912207738893325958765397273597695237848619512215899455747983199137347640797391800049488761122303890625 288 272923707272586772181328904197545486230289976108334387319889918006125626006869224552555184897634793822157341256185638288026274812412681198163328014958374650485584592918156154093321112874368078035858413762323442148847205653908827421766772355696847787062604718439396528953663206258467261728855584002994565251202330337410830557785314412658924165507363376625 289 4299638753428588343590318176760959385125564557617646163678070375424686004844600088508963075029062042412046567656342606370302013722938048316753711304242375199218871724200013440384755509986239643858485034626465551795068565483100276221112764994204009476942293658564044644174175773983634604364089022753426121878711606037954288194389311488319799747112607295672376181061994008294353999346457697778852003822401 290 2747479323260477796973492450841132712598795513732255103287155963368340009194092559198624918843718398813670345813088826345245856192943606799802724617775238685112847799892491041430233750134321771241039755858195493166689156107871504548935656343290108200644783903253949138411351947816025672031330530916872448450664127470198127447345963880713015563651088343400473064519877174897823923025546257343739306348555827723735782027082504232871054030026571205058301 291 1096330604690305914108692558332116700513685039796153819081861757472669351121936314875822671039504359132016021023323221783447838025211780686799236409562835538480438889324285256849807084990375142092470177109027496243070779428586669733555710971704915009705482003950650530498107827832333839157199429594868755723196132433360768165169685345865339098172934935330561925018711830835294919530434458847880295085260968082085728982005418974498147820651536558080219511012889693850013982566778289634203707708161 292 1187021073092025516353865528085360987358349683209865169460256444239184607682596627528948095569428420232601794150672099145668207850317839788844798729275885788546381538395401897116961694562568849006232852504413458844946949910994723774633629854804016105439193698187083084299611901294506491624733527741112771906149839950227482183986175752329545675155597887462375510159924065453968410994443374246634710632809668226662170109646735912064413061423025985894511267863810371279722130337184249765858510179304321751321961448501582139609527587890625 293 2210739809389303931391374353365735844984593027048624967998861088871869176605925882412395657213290205628633452502500097173216515088391798022094476641913266329033837570878723007989140773173676139946900420619882424204807567209307668319614957191620506510864747188470182632047562061359553971749446330395984699012805369466096873306566748361060701288676223548672708675743104797682077219572164548706144912343119361724208174571566123207545388067486705224451530006298945952427164857637590303589313052014279014555063145671557362214142007909501481391483868777196259317664730625 294 199653098332965460769210089653264196332570277206586009641248803564023472073921084792160542435804107154631753419301582796779951001908200616851743948530982508431323171263538672699985570373128935821142595444876201525496457104756092499584620369314593152518027733821959179980681913151736317870190079509921190820005170555148689337032482636399319621072292213955029551419550811484282301630291348945438602822319812445281300042768897616239630298165353985711219669594155384943746651367238265987104973138193728751594922133442275370087649298546385034457405727115031125199608088998596072129987101 295 104563507924164209764437713952381534474466608776994063918621487492842591888184796091131323814175877457490025844051219639624402330540599924640789682771685051856331088279519190989788063321427002002568430498334618273492727356724234456466071157769238955543544971885060128011010716324619153894014390312574190148891308518921262331288851566184198695680681516377367899983897312139623982643351514449543109362136275766240410748703650863325337381864926953779127165626307746333288552741978812719111610652360189291191127182663402814972052983587731692565161106580459476442356122186889683243201 296 802864024253091380695825551277031974983329352802285412067454873481072138551236749022118964227824568069725112336702212039984817326768227127865827688853796452571519712432645078024123376782859135578851645974546829071912232404791692112450714969907670690944892212713809561147208397536124867114557118339388859736697656269766169666093746629655074872765659973886105135679487064625223864795278270409855612058940367307876392880965229078576431770561415194711629571012686994160011404903561331458687980651713899720330031235051516886188384435390113577671281 297 2073152938758129318189857851928336816159388001287674592573926066235624484889144598920080263152139241805670075940260323933399137745567593053618076121025610373337391362199149180737711961992784541780809609098463110516720740485388726723815094976009676236449700394525405931632104920291651845916177102916130074972088246657884002793597162514193597339830847624078710141136665200981502365636576622628374505301560973952673684802675839552701852363633900433837890625 298 12053881342213845921546829276734623291080319636271672180813254819711097273221552782875413112287431431832600856592475899556384532772410586399076625212207396713171793803175223894450614029027532293639507193124268557693380740843528105057210199019729828125 299 25852016738884976640000 300 1 301 1 302 6144865 303 118313836798350556441 304 3416078998718938671717795795651726842401 305 65745412193935050448586323146989345361783076458135368974419969601 306 343743144033424437946938941950359083042561964783487387615789558814991827545275600298012654602001 307 179525852169432465864615188927875416247467025534940032855138895192335755176510941374025147173739359719003859754111847045783774391625 308 3044325262933263477843564800966006925815688253087161465837607109308991617847163109207507431728095601638668963362755742195569814019646723324960156549596571797214872016141825 309 469217413308180259196364867924608834809816311207537114000823941515083193232926301402284709549128234444657712338577400111457729066504873227936867349938592997636881489337262704918694371998530633434806075831095918233601 310 153158563736028707223902592517602782424169433101947020338906676130589268955128686547857616577812038036416558102154038841873667612936634995788618925364500285561113552028141572461340003923519923317337109789232124580694386730568436608185125042867970875302310826190401 311 19628208707774773213466155214069869953652931794437872218067545948846571685093016465789534667253389746487283986454512067851594754638365183099678647867287903818499704247592903073526701337907578170925410377536764854870801238717703125420791459137719447544303858982933997228955447125032902392549663035862988118407331001 312 137060199378372390715782260812019883176568057974354011912527564740168673181914672887998019726880564505875842952599897043556667708412039970302694244883208280822341978936646492589456816521358025255564158779224518284536315490840595430359869593984025425499049609409791287482722029424312873786274690396218012011087064825086680711313579388933586731310708043867251455390625 313 4978949895179889062294897259430571958219401392686048697725038438698221062819213410886643913808877215687231709655145956607031451584885977701654405839136267389248887045427731942431720194870778635166769304312593235905194748585856593304738862364612478625537874074675557822186154836718139682152664416841362610509082284181096658104112842309565077185387112380086807913535423886948845745491822021750631311374079642436255186625 314 54827819248094657052305047570108571658755558416683132594127580292757153063797249200795297234453989424430852678654488446366372680830171394780654834317715922776458080680208846095295710789515172685797410979479814908524397876739391826410169339322554512377326412091128377474406862907014241484705844001585449165069797872748193980581504391249561742712290798364503432382538511323620741129969073000385350586120886123813068248275047313521286998817006134074518424049355038403487601 315 5460434016802182480967629009593464268742636063072924128684773322837022578567464257046549871516222755070723344286891145370955226595467552776482605770216022843411963746030790384052971865794689752805673199205238784146105651605413062122386188890797321509649472055108704437605553874012339840961443321169822480451658279870965069156546145910951432574020688736239575924184615983574749143652572669118711901770685818953838075191435347898359771105717713486267408255152552477003966121253765361474764008743852296514314930245832487401 316 57534031722414106041947961134630367078473336603919477306677486247408069886596161575287846097058107641125818436061809978998610324539186654472297007009290872469456948879513849598933578464817603160140882111005917473718326969942000028189023241258135626865094314171573969820083225013765845773954975371272632587462225432295324873603594794232110322451575125204203779010365468164494555415875785364779635415808912574162559952243149223122161755242037634705872607242559975618567607911904367965121609521716176586133501761838411908828936617775874029396708893122850584894882160001 317 192473450452452563833635410582056631969158248951519760273176277249378739107208748913534178842981043104001210428659906321069903346031786051018722993177446405460093181470781027998685803202684456248296268486061547276455860655533137071950660865650821596829738591738861190584149488139490957294986196808090645030124905553235610063258943254177677533782308436660525064848214351841720774176410332661651933794344097257211235437805222313325962184519565602542455015667098042919780308426270248568496713603472059454866787494382746673465721619946580920914026346098653899774940940106953218750415236652844069541168212890625 318 77192314014967214800618968257258249928856979232548900535793016263880539253030616210150872479889512579536335593619759718622153261285869817789404862030807865573030154557229553464788933700287050614499577654273754578225824238378557915359179251837884891000150315554277260459196734839339450276628434532155707624604451943079795473782381707779499292653992008044779638021817729107359781440623098859027387348424396623271465182888992426359495774419189324596548585418561012520778356289052554992878270025422962205491429343133414459424250335792512173116908092569657545024291052556656359008097515440521114445973596086806318466641375669124944605710625 319 48806187663941275189050599174367174152240311792377749203483338896426236949006815643232497365297406606511464028431133858695589133333333081897867470476874331844009471306875651885964809069821859952511307404544267012806569350570376586344546951412189756106521568699422606893823742207332059918749795865356764066368610245621721760593300302287039945402546633248475185013635379500945540680480416361289983572209672091925163756530247747485664109990540015538425364702758386166261811702639326633411547949317221154536836947585845673339925350863667485809168158692830168230020663332153856956093267730462952543972316192484223997672165881087295570787729957358934413401 320 1752163910600152912902892266373561309834546930184694885347070552984910272773737854069172521638983669456286391918735672032938155247330096900693774419141797158881363047845973867822053588628117163958830788805706643349026108608338923347549392856901166688711055602683610804837574038469499715967948066130087283729400732887947510831562156150417847457940574227610944298429206587581968801005270824616821324826228542648934842314928014061443133236852785719088378512488092610577847790316702009007349457794158926484165001617667445030400170577871568122535334040501410851875858218109033631031417550298333311304920818238097056645860583794730155847358528685601 321 1126926347006417746603212626304761476251837537388619336412011132693677262435798675966180141087471870602565790357419877319433812981503149123533738540797868191137371762022479634486355031857422270497867465874203463113919493980872290333784241790126056756747971991694000656566256276296392769427940260925555036924442473249337595607313137195628425082760239312963714715177310176380896851699261214356033607332293580105397479478181429239883427804951642387405267920599322134455005471666158512164928379675808798730008883574625090341625220264767998451437960222477503524374287456929403735628492132984095424042312001 322 4418451887091444721295050989873821666747189793871608135709656255275018076802720205900879948274027035315633769497188279041107647869056994976672672581596006435510672558585713552775791500209297240670085729592573453548947998125204330560649861231126508511453538948695564358471929703931932465686893299799208031903239154152814847072572675458763574353642018076961807182809357717066611298181816548002717375682194007045225992614596593678024037446387484301719802234977457285409002176312012441083751968994140625 323 7259436085377104937757557100282132827007625500651170696446890384793422743451842210544660724241024009920688464048334312007062708506155430964763640009035783137759996653902911880514381206154473581317229906795521034045065810295217610040379313894144686874897578900414710858015625 324 620448401733239439360000 325 1 326 1 327 7617601 328 232026167986490691265 329 13998161126539798434972067509091909611685 330 774841840088782154434618035712998597012008653118712507649173283201 331 16857688927586669928024438866045977514056150516889792154602147975894644647455125122964313207802001 332 56328408025990993752286641231651551181750680517420675350319692207498533879385015990140063126371092215648708798465632386795944149331681 333 10127503884351055362474564397801375737398735738605193601767120913906770033166308086910325423358403136854735270071995111303235838324706536250717588487049803676091658337021093125 334 30114377008061856610129195145932532378342862006209704766248873290013653054768876091053854894040019382907760670006648298090459242669663461281241850374109717950526153829829611113677940851987612205464075960356234402470989825 335 388344543803628550686044170565605120598580431797317292816800043180493284539106673899447787169769918581723527709651908548120077554303071836365962280072905974560436728824243849368455242599336560888339401812345289156309938154948828271557320997262941353345936417341284972801 336 4685194467489114482775120167168699331338136797658221255412166908470803338231556909772134041742751058753200872054391225409882982275254828199408355597506485921761043048804007485257473330158325625142891470126383381384980439704919310610495272324942787850830021503639914928973946809522997927023589197699095718236603403204496001 337 8942437769502465482360004900323126197481628808927047715566941044352313597185333795707231525378048673635718828289126403818792292414113752094030144030310823546436022935697576737590215778084006106260362274170375406931806954631352519230449978434289071363418139970444557932703260301294991520356310408346143935235188359461439934031691975031656383664634629824974896353057343648563461 338 335304531352712788256511825479448958650492210568616842352591850447044687846343651185523646296454255967817515814544142048795525503831791602124098763015806332342669203119358488439575893812067108695412405800155298149478520961408835084675345188924947886115471792769141790640377020843756860831287096915473562043740320698261729483614816503601088241643028117393079706233020469698949047863676973700995674694836268842532666797360921742890625 339 20574318778378041383873157172802688326331685948529489240139149328616033135990682332808251323321111729585819864655126597543773313934933481366828825752929672450843530657479857583915296810514859071090107113160986589959082266348986451936062410786189292547109118385116667937053608465491085827889590208523801400471554781364471807797555304547678372587107668574709723256430638261089212273378479747163005030393684938533803629979316557709632999621641287903144167442323998742571402564216263685908625 340 101516489801008106577767169971323332979813968094893487164582459860386098978897300038971091635212512611206884602612904922623639071986326279132636412424654380011968206282856922463891180099863036801948097551613812045992614172560947288704659172822244219324845694755662035126325450669702825621379067525899905108267753777909431004232827124599668915424328830573815113704284210212762758166959870011969325618265466765870463596505347466965097361235648585117407900597848142374225305849411134672479518891709261912045946505422520553625889169869975998192801 341 966935707391311601794471038293825711463236486749476517840072131295627824749501706088914164530970518112776815470477717731689281646413220264297644319906397503847711525689839188497646310795468669152043192236774070324997519069652567906490595499086635285866055863102677712490571265018776910147553512014624670475072737096854799141932449877981407734744828692876570318381859442887399784546942407272807728039701845735837060026893067540317206231270961286208883055953896334943176659282129998121104735474521876195793924611597806874950397275472009204007750402817433412004572691052551163848118224503863726501 342 156521165076601229539978157449507738440091651429335218789995285142853310201906673893342842823471125428392723358699009094628328136540423061443909975040091331508106639472512383260448843505180342555463398352498117682471521887803759756728765341676817232065647170494338601692801268168955247293904313036403903533741719314732402291160687505776781646119837014348529903467985978849438466283494069883082435010108184611834278195104583726813644269369584431493696164363176848740961651094111409368626000448314156578171005730241332065580038665867737968283720457211866975145064026625897312755263924387997579237340585354392628828026466352195639027554835261441 343 880849674736892879691910136755220055124540799803489132728199832521434605766403006505731401979540228601241279624724273066045416332759308717144275863476128719195982034269637600382957780788614341933469068341770821502633014013421222700078985616893919697672180306482406200605518905684938348986160254930550631232625052898538464773772292814967088836301975066066356766180932535546815935890988700278803057770147720288341583009462876927742947972062511172756397407130166180943590013327357916489967271221659514629740167957068761180055651629817571152503117349023943044699146629416647833176743653375209834331080684450322310072152699330845229819501816748638820636961169814233198190097808837890625 344 38036369372403561922231870192783303628864557507555367298025462757187628480006822631487355611935088302254467821655968767169285698545641831650909096307900483408998934100249323091005379167071487607398067515094710171856393012144034092272096346672852992798284004449434418405753479371986344423887136055973336183655624080266861844558154419147664510365593717483596193606596730401043193317122636872085452069814197664994026152446425348623681862889157474897581580842495440577136500353599744672473799788606305049619556812706416325181065799947751816958436257198738480391228651086201932513002761204114716033597891359915614376876117467262791246155788451587859256689080820428376320768760135862806714980856960851713366350530625 345 75164758460127719480471188005717239787192915496393658135001663282162586077017174539905577841628341356285966514417898747212204741622863248017146036744799157024979296617517871449062009198004304777106314105755531990974784731340804133651750678457043342037905426336031726808129462883250364943474239824593785755797628173664452747264990224002077330615633889347844752342376934293344059770965434073113132323574776786707157237731989471764948114142591755216256330644107623690345994719077848797294558317600303713391093558035113005216094919578173307286207561014024191998043177449432766241704360192488215049006042406378100820072026922943755257200110071408913059288654495914647041536332822061395224323277954297334926881919712659571529701 346 70466152421042969522684302082665480451250406253777254361956645158080653945538765910913001773677929425756855096349675957650257627737061646367973290190851888450979786141825061463375569654489899525812529475977914056167655673651897470536510607537330422741640734300179122454170883106798476306741280929770689824668383886043746441473287126650698820878732838795574065500976621352196541637575713906250997074469696444273760905685833813775751563467641247596663527222959750902604147442421978210426466346219611526951442341512253083271439019858803290222890572881316712747917829494881481105322458288362598450968495948395153706663052971962774037338312132919259340164651628587438797851857341351789643242774574935324782259888001 347 1138889433719802379859981446378814956615222561894650757459524731324113846621339029595009267868650844824278369795464050345194730101992386742696303324878230389788444817554248167818823400623374718060523955722874795925629191715267470104148433565521240805847237705610312520159230606712256211765453910929224695479123529669138806637042529592938526457195166577717361096867182345425182894410958399601767848508805517047638832606421722608285991039472051044561578220658048933032038095404578518940288150683574256185096650729887221383368415425958044004482307620224865964029307724862839199380911532848364612290993522443023436068132424430467661515657393434419842859394403279121 348 1356036598531926326240020647475575591047206253737487995204075807667560414372989146914996829249363291591609903411375027826781338814907080629449598094123213616923016647471543170029144913162165019448254945991847809282982423856060299991070126445176256963815674482538692393342378234452223795415395599028375250708153395095379355664419451816831522121908710926326475408300175629604382515792634729137584978579819405359339726764498823172881065681949907221965388880743550306910513537853723085987326830279383793315527738925521246046705120977932489566650390625 349 52463843751091407443406615084461937539756925761413472704497549963284582569274769858441029964502467671808845350916598820545636042745209080455380767671576811645657542754450409029457600052041190420235443469869656383805747915531806025121339810017823467658843920036302910947412068356098935219297459453125 350 15511210043330985984000000