0 1 1 1 2 1 3 1 4 1 5 2 6 1 7 1 8 9 9 6 10 1 11 1 12 55 13 657 14 24 15 1 16 1 17 193 18 163405 19 384345 20 120 21 1 22 1 23 501 24 7152001 25 26215881175 26 1799118945 27 720 28 1 29 1 30 1081 31 125501001 32 50886093754945 33 227121050616681925 34 67375205371305 35 5040 36 1 37 1 38 2059 39 1262046961 40 15719063251251501 41 69513937650491307135745 42 106253703835242139200091375 43 20185139902805378865 44 40320 45 1 46 1 47 3585 48 8724853957 49 1591289117183307241 50 984410273750688751877252001 51 18232486262069292493993496094696385 52 2684259673944774974794952074050230125 53 48378633136349277767794425 54 362880 55 1 56 1 57 5833 58 46062377985 59 76086105682874378995 60 2166937699892230834284454981921 61 30824469994698418364071720971816128502501 62 918165835142945587973908656971681382421948220545 63 3661834701316117752918148470413866456071696574375 64 927610024989668734297857360967425 65 3628800 66 1 67 1 68 9001 69 198427326481 70 2121150826720739469825 71 1365519532179245880684906152603845 72 3186893230193060671690423598005286192039823001 73 482597538744652091059089879955140452027489662381130003001 74 8877641251533195205193609839663207608603237436962948380599727425 75 269753261778541188573980728494023533724228403549949694805743125 76 142287668466497494704440569679875994730825 77 39916800 78 1 79 1 80 13311 81 729162018001 82 39366653782493202902425 83 350077942109049886322355709719885825 84 50435443889068000915832140969007735008737337997155 85 5061885968409661459811247735891808906995873355291256540822502481 86 3777848969381357175749673839751548574431507823239146159860979479634506753501 87 16480685890802659805930515844529912810514477532770550915594594043386352766896551425 88 1073070938881121663222698663850046465885209891878092765640768926031959565609375 89 174605966461872393482359052970987514818406771638225 90 479001600 91 1 92 1 93 19009 94 2358302029821 95 531618179809374405027001 96 45548390558013138946002231147274307425 97 207074177565645099536363703897913878844156395222746625 98 3833709038373639252526944874865810741043066978829701742075301979394165 99 8683223039788137690111398607989075252672699767370863914037468909867477325386199052361 100 14786796128903733935643442766364276408976679293767770725310423075457560648868698925892826383754001 101 5874274027214554138462158084020698476649931267105816219770586349031103802633020599852766587455734073025 102 230506895609266917396315137880009847343824495035702991760278096897966627540860112432619677328125 103 1714118664295547172635676939079487022076995984765637246313625 104 6227020800 105 1 106 1 107 26365 108 6868390294657 109 5561170644878623584316431 110 3488334470448244165119209230935729036001 111 307351322597936672179998672410968176856493498822485170025 112 438990522185068886366229608849180108047365186793779987177293834505939866625 113 599719017003521285770674761402351160802356753438457037446936788318475183783940279197588882675 114 16086935157290361262455497536852303493460908425239601209796848594311747277928668590043572338599782510492864641 115 28938337864995095534121842809099834773021151176706705075293955161622935425637410960935451282419250406200002152519386004501 116 402007680413619234967881042481331659838017317194984243318039280258682584825077349139246964104426509087339699572325661245335425 117 2673826172998819528125136956945319143217563568278255619199743012335341241205086639536968638707823689592359301484375 118 134620957341242266200332610082405757772627552112123422471049771761758625 119 87178291200 120 1 121 1 122 35673 123 18325965090265 124 47172303531857510830321345 125 174546471531499629833081836173722756223141 126 206005551651237396083466405663211948702882800510142134045001 127 12095244505951725528151515223012426768054155715921636286274023732393186026901425 128 3335433940187457921075771335289564845426069534049276066438200207841233123452091727139589281341530625 129 193073141301295816660719863916331093079488585007615959134404352962147938002394340870624133417778340219001802672417341925 130 32187661205357358334600429977876101039777834543869178784464424572294044643040923249263657018817135245013680788528020579387426459063491321 131 28316729029342958900341545208620922564928334423781961913300153725427209994234088909206351435535374102157730240629100192841352015719038071838638505001 132 5282210785139134355358627252863032358783062053436724549114045867455825548477116665203516293107834192529617495687124034202322159349084230089024881858625 133 1674851005059516343507081501785416483190129379008910820355403604369755158264025772135061457655640200810891148286235539473820313256953125 134 84581318822285191982036288033011760613814789988539390981104022816952424342409787625 135 1307674368000 136 1 137 1 138 47251 139 45394864838961 140 335828258352080407682352325 141 6158226044929282902061313595282849876850945 142 72917871295887270639966731346106315388194547271576789178680951 143 109491962148657326048221050185860833361955911700158640634278524198924013722620054001 144 2775950599067274664360534737681097767911439007546895823344281897148474672563645610064148506148848691245625 145 90827538458237893265227368853349781486530929113432781149740928857606256322149769026862371134700066907455180962942493098267930625 146 127920831933837014368536108245523080226449581991921000190663981013582024904363232125353191570836685927857122335508433341754074033048186300955015875075 147 69555149296008339587387318923831845407899765069763990851428680444742159508870317591840597284278277776347075559818119551085211142811501755273829895755797465817183444401 148 13854236318996860371299995111620118449597549706357199807002177799998622267863994149573734655886829690780777305490340096024995333844796836727934818957548946438846254432721766255501 149 13325954727996851504154739863799225658875216163078494370210135208496069095843667474001693279532602565590657314416853949597663882183590623802267188927854079764625359482624069818625 150 56651699928627322148736717907397253948635249891035933910786154483781923799810108212196170025019473089885359574053749277956305711423681718899251549074868359375 151 425134370458189602441399709229842795438839373877775325486364507104370493602557450142800049216625 152 20922789888000 153 1 154 1 155 61441 156 105493043344501 157 2060635987544747682540338505 158 162247839473256562938249429437694221133253825 159 15281310184180445320465637154224143413396239709068414232688874305 160 405447796974087810517366877537797639226033482827393045949967292727270248062574237540861 161 523754855690166956217780208209538831714352648953363311264903301105619353595521357366968156736948669406187063001 162 3715577544404006000696369724414197794127368281887888007645731377591610943951417031556221252427923378090970996122063151132360881085370625 163 8864428597568875982818851196786327593972270325575332692340213033901998418848606786739208042431190489855881954847260308758171696020025692265074318910894524890625 164 174423926261240866283747976643809033017485370898594595154313393471956971461304247387384161632310512975842183756874519807594257933892241456942477341690365922749092091763949777196624725 165 162327802064959039901479813276576711956238989034301254142443579279285838887850753126847427300555449562123818637931265909065228503776215929206881616996681156559680883343014560703508494639729444098995881 166 3389160234286165194475864598244369191533370887560012516564529901014580902224582699357590629727469869717967107835911085529692449552397766688603557794466589380441664475470980970793873660347802727763017168894256001 167 6454790752225778857632935246014047093413834072562086062231266056326268890447233128961599551335299487084473459555578501598909939583939208964638899332106155074072568865441194624407290828844182132905902593714625 168 103476915341025222111227222555943734748201097867332137222598720954382144525108639454373064317522799072781942816647811341885707572869811961058374120162742083481604235369516929817578125 169 17094955289088270484086750926409984241807736288955747416825294556852411854020632135527329308182844236005805625 170 355687428096000 171 1 172 1 173 78609 174 231935783854081 175 11128546669287638626225454251 176 3336747105437390030844340074276306390803302305 177 2066578517595234082594604745138995182168111991699785954225279562125 178 720778758866772873716083284466556426006690552925218626505278625133955994889722634838932865 179 30006404795175317264519231348685790902687742871817996241216874985631309740237615707286125785167550206888401903663871 180 22548434526903979849931547811874802547339521711944704525739286280977270686019351431013584227753527810159459715279461064788514641965921835072001 181 29004036378696398896385434015195156040141201269156432442136849098829372245378085737452549424641323106133172183252738514295397155317381031487154595638943373018888903855625 182 3100644308672264217588093028908873403827064297393831324094455928349076974872261864804437788020634106176406783174379842621004323144754683233128812003934516571007516317387709653621044549391924890625 183 489458879443467635865741881957966919681310182496264829911901944385588964686575689234355510676860809838517113840823778983119275631705998525033151180675344057813101029643431599013113957594594130934475640613360449827449875 184 409147860900831123441399758941302717971131249218972380147794154420441740515195934443016297587740653716911476310722708074111458588478502536272460491228971066099652455382785602478600260674364849475073232288201190607391242830696525074977761 185 414544938789464328373038141498373846261595809573427615242476815867690600609238490498551715816407792614005380675152003541190986058413567900344681636182890947314940352140376451311777971157557073051603810419684516588659884949202800144763492647506501 186 600298463040495312297831584584280413382751408190846110687124171799615581542900728168030358971640774902812820045262407334296119660922164184865417774185383460108764495581904078320218484889483207062694185474779672771178154724109468033668778625 187 10206286646069047541797934794179497608862862299592135245704959684018266677570220706130374654479279123862137894426571506110125873033750961740623459538338005766875070570682100014268303535695164631483149490234375 188 5499202447846656463363119328039510441300752832738555981040070055275351642954583915236329557361320549555767205354231201730625 189 6402373705728000 190 1 191 1 192 99145 193 485748300724257 194 53793332289489480053686456321 195 55469582143415964517254832165485532817515126501 196 192740403543018608964220850734751724569258644972785047515039703735865 197 693962817585959243047260757863045421103950982284732636763950172042819885048720395068818619625 198 646219101802785955811823844594909095795469663651231416627458261658301906975904528386096535730929723510732525514070079425 199 29557727295254644761280028127547975325290930952757628275506127648677180899479351795296314902007998881635637285100216646172206839364294429639171920981 200 8736696274628137767036297569533364161239688845592033240921426252869538355486109993564090276686842177453352171034371246245186091047796721891786680624638464155485218952998564081001 201 1320407760488897773945774285486497613817844394072437675145567762031459011998932738103863277738592320694722810418960858187536704864048245273283571674317374956385707164754803061840782296596969925728388243020625 202 3887059178460033799158387960023788122292575495732258670744899872550067231384677128712432537315606741728226840732169269240366097846991179411304354088399965650785705927974593068231472100258850066701886748419274067729630050929052332890625 203 2826648038436568484188075095015425652799524615297129550040368356658849445321265537437803275112341702033739179160755093496474403585030700975907332366504575009248777466445858966038937167906926049275657248074998399694665938785864879184858799500562481473663901125 204 1113759488801278629880066097762278074504556000536031663492666352983495251578420550497780576742891393868860039449372451601476548722233854135763298408265438832033706746348743448981841943563253187953620946364307101566494930830788482006773343869329563600290731620497223080143582041 205 25352520151965572280610913079722301430349849220222265947627963945094166720589873015505107733797155292867413794235886324304757556848908745823941945650879858255506533447095262027889976524686496533169011023403348489771492485009319745117293772961368830052709348927957509418547568151007001 206 10718981550884179080435595070419482896544891931443881221713014886209926488112638648767635331074164989421315219538015141286884161914447393086993098115111493369474520819369446666313541892736039849573902694536865109677394163212282872224512412737476064371490548453793558253730625 207 54360796173280535531404100702875665049232313906704475232609086992986270528094237795140055586553053872108781964311685172733978260841945762390136912924796641893384619044690961221566945464702297757310065614141749729265024944470469783203125 208 14152117768546925792523466424400740732849240173098918572034728242916782615249076664039270968568536387319164959845842388890813948134550975625 209 121645100408832000 210 1 211 1 212 123463 213 974558852841745 214 235948410073839417814568132145 215 766549747160113785155646957937855687339435868161 216 13063909105559833607419201939133420486513234192514662679219196115486251 217 397145544656377743085821552451140612436126738660309361526105218987584593838778184627462553093905 218 6143725393274667024523232463091732505748903828130044993590833499551749183051905640761836114054923376141476217089648435743125 219 11012705519598502548032372050662046104724748865907643478330206004783516574513476357322865355437651251861484905204484899253490573846843232616029866975527425 220 387530748913473656720634964421251024153749383525416499906445559313597992759943602573510192696851389108019879389679934604043743561561025199383053742528394164303270314577686167973414293191 221 30466361437919082739863341404176944444734632099504357973188906355183789409985252654725689270200450769553589001729171216818069628667444550612154197004317586772557534736790027883162217313249069381213006391241365374090001 222 350570372796769986017697033118289682876948438168030869096290092003660320320530892834641778840128558063840819354612772333336287112365786448150817468200767095560333713737412014616757578069322426699482777433576189841945596922022610200535448358989265625 223 17464588501265457044284127265315176963290758064748844395374521950259631764719873157826785702133800723183349118047183109045240497825335719614594596393175582190955869002117078994867136132552923101592138256031592324680395047480953115410815286957684791087585138924471719268132890625 224 33594844075189037537288536034530057964272664140365935287376466810085988141488324838804277352492750832388639630312799052046403060397685398134755342460180895490984245514807406053130765885478084390760464428232242300456219529683626915993402647522227598301233460677893976640484232739788075583261401111363875 225 3274359083429720898229021223596373210928816881957137766668329974674089607166894059011095460056019691927654514623404968777716622966802656964890476560427844486684630921168495802360074908554963871871189109323898160411447096954170151703183857625889080466144616465485953648313565059203704003237653303255035719754195477160721 226 775248010424094413210298559757524736678858435826716459909938864636541366666105846828464951060285064425762189923810515431706907855816867612592515117272185949427553343090722961358704047708060969262335106936504004742162554638446149600930895457818175422220867616074006284290038577644861751204201422426154452990963089083029757501 227 36748620781068650041069360141957810153934936198158245394003925492048587273828932787631403363824998047387179323385992586073503585999703895312979245244663829857344366152835196205999254262969169980066677127023298877207886337557227232176677629956771705394570079713431287369596854072990385982343751874214513919130625 228 15634990296248420201102543917071677819911930238428445023135738394046395635925132817814985193387779603748231772835723550408396136263185503718525623194849144652758037301328190191177511183862016287538587942296378692166625717460461751405349657838505672986804959287109375 229 291362159126543131034181688361204767373714266362680088232012234385233192580929210865972709616381427124160317863783519987879309106638068440353640278562020625 230 2432902008176640000 231 1 232 1 233 152001 234 1881945139424941 235 949755378097449157016767814425 236 9009269267436649404138719109275761122259933799745 237 671125048721744888605740141659686617366636354891413368048669505775513601 238 145376168545704707947480427537465659518189300833220752038129333210916340512887149796818078729658501 239 29191343611382278921777361683949061189446242932136591054780838895168384011211029532555764211177304874337440965365716611305232425 240 1433965467387025766571888676724523089575873809448942917096258941818227859563341207974201905610326822452650695679909055661595037130696952401410455860617064780625 241 3567341487427792191942943174809214768628815956089899928386282501851740252819557389523239960587582129042543253132029135311415336786054845255571980003087562795685466949384349186557197552573045825 242 67626880201143550235173477232454347405920710613570533533041981382480478532744749709245885803138225159271420483583374471065650804086440867070872690960201752019926971754734968044706527083299511215857708750348878692069767384971501 243 956172945791098921591764753202083575600987894752818461025593995400156623316265633500957497798249151997898764606419107106592833012001829631510123779894942303162656971863273061917671531248024630340735781512860520731304825172092928512807081966750416002751265099001 244 542825033788267213724877065992133845056199691028758465556509205075895779396736475345243105634581757586018828974238734478941632945682030500553086011079564796447504768865043094609952536218034633794714020085306782913366656672713446774535482927023761714095567475856789729749367692206915678667390625 245 281231240805423268756607414631328504869265635394291462051326514519039110130879416404427111855491595867049036190047741754431190529031730787106065057857574857243547436755590591492042320761676935521197124003699568521483819058588150247321390624350150004150734907365004229783973148008584683986738994256254381362947849331612890625 246 821710609562313789956523761306853912780283039353002361829980983612544145824276871661222225917632178587650167435173091047847788038070315873596924215448894358310136957261973090610383526045980879772901116440906029957845523839013167893956004949646488751149217370156472522781009057458011645245229953570606735123928155815228114968151178987292062680739125 247 10396447093151379568444229780672131977007242471803479397963319471816191592772105136980281152241785926018393037171312973058088316409254202604788130055616505801467972817975927117734899077589479929066896164099682448997369215619318654593705455388133156704292999618140961174105565324210091929299659660520658221411857405651840655946307982743499375492393277145732905025801 248 11853051966116290399559778733454530164437432539106275794503312681702533390780088689073912261773389378128306831224854577013632402443991828065598224538351058069108515254783785327018104446049307290900697118314016536438589377351475605320442032971359410193669423602289966938265337699808299181325565154430273095276718864189649762353269168741580315779249593204482787408758001 249 24189661638729456515377841380111119017222263933231811745926501777732881034798943192253247184121555603003473518624002559271069948971849699453535725742517719854021061241774221458337526866081711136305241857882291366662135196572717888449621502644667806147028728842190415290695777334347589256064546163350986956525774952786607095437202472787840256357010625 250 242830471473715139009076317498229450393406743922957185745629145007547041798613158091208082759334545281320987950634402037337579660824892021125272895888868780518961409700313275719010953074098447280593695930050525213080031316647667288700518588775496353199217826933743433071535697210210305705673828125 251 47988242697953382549744166975683039262123228925347847693120130092879041482970899299494247585289486751558255415015857329359337997886093378051531070672325472791077080881265625 252 51090942171709440000 253 1 254 1 255 185221 256 3511854208304001 257 3541688821336278664805290148935 258 91766018402651222285046022253212139174715227267425 259 27041378436468277102079491477960326722132165244681776819612684522954759505 260 36100877575786297513507459645435759615440186630656357542952185738993299328197004585076128500154736641 261 76439018170957633183992028705521100174188740071524038791739456467020423995890039745412759506693521512034445225724646138614092018251 262 76539555297638561166260132752671863155187904440743841555514576260238373810565799832612572422711241414584379510900049513086349439903729075513414334671787992447383425 263 8823825133282751479688619083115849189745548045016727327438094904127296140673263413178845651449649054109680484701408730191479847923243218354067304925624901305957513944387159484110091382973251136828125 264 21965028252355322677323165461831539148084866548598743210509342670122425185006802341947118824283617385323162424903564968634943034127857974248598337165762760041492065968337872996516854143712616610291517138191420028512194439148702637508225 265 157076274933704060674679308331123757380316337647926794791963941649977092851377047784551034554332226512413794222718111318725703502688396544799117298534229914864707090650396195609521970990541039328798273759632161455152392935810543872808976539764481093861877419263114526456911 266 270081490930000186079234330212570332595142925779150329366511689397504849358526722675222987150536173091521251580151782553551377454756451352068476427578617634766263327158419694991828230931111281700440992092922903615729364707633581957688466214441727288971793392966342232534076775983052249463055144969885237108001 267 4901872840041714309073766888620770385738194342582716121492448369669462166741708819684747999524497122594143494573271422182252170976958537068931125775273296177171106995497737432464487377501617531528143507235608926060988692154760616329812172972337871839075039377626158069333890381209621979446579200577540036554927369774045179138557597514714515625 268 16230682028633547994076943037656354338325044619986687354926579632758036566770959463026763677596616017396204104978419030923723770750219891878778833698064057913021140219531920062909318545640427807450885836719756397462453202967946359879547116703290882139490330595476767500681776106576427356037250653084872927775537647274292993488833731074202704946233450452240133975918612890625 269 41362857095714056421718045001344477446500665742049417293966452069467770788585757882852540932064663161712666110868595591173505856616375787898723468837572248303517848095681982016954789330974199895317341093404940441031592972282293924390296943062011729343695034745800965036130530944706341590602383770374731384927365048072411826639184309688927561515445618600864030148369280817809254007279145315111661875 270 35650641288639510525064736619828862644695971483128897398091725285431462416806865954822069810662877602384349558629655063549275775682408110824600851902018299245274422136448588415764855614304745448883557592968037001531881411471016652270110665964812891916442882312346836988083108544817442170892872713589136480347925164093060294620478301053062571900634119249071896902959315851456951595017969996210005089455842694249281 271 90612835519949585446831917110699442742582275597820156518242074151293547728878976708899411795529060918516969813231981144451682194915673910761341264324998501665989961616861069509256448170639979222416662690520415784385844264905465314085636508619759797367914800329432434850543008614940889660747895886411371157658947068151998681714706741676949073527048479391297298108973298255887267447411662693829159131854743913008501 272 3057171284522071504525547599336827885654944205612716193188920200405190747927424925444843640352245168492560922210637764749230690143331414676062104525020920212729639240543836692244654858032308322141601439813605110978172352769246200919822541957184023832849903878831665682181527604262089630723495477784713871166973304977983424716496216733710539341774268905166289321627170812623070836007803530625 273 203658485549298184183869028336515249791301337856238919265233425010959927068183782622426235721667641458588320142028158621858155561874021309378591304362069759293684869911487674228799271117175292961630440823333474940804872868651595704574745858781186628835132227765575119304485702369510846032857351762538058592926071689150470458984375 274 63230487971157658845653669779280989185705668988224819646231609536420354498943347205388594189608643891526930683783121324008694178810687672362016800789374291907315750956060722303221513684390625 275 1124000727777607680000 276 1 277 1 278 223609 279 6354308985915241 280 12333038841969091150963520456001 281 822900166495220303340215911517923531032355738522885 282 879059866124446854117417983432220135144361114076499377105064155530407003625 283 6380207916489322311631957518039173550884290017115886034321233544740707775055871461049100737215564666465 284 119311766857657634178345051950273634592900985207151514989156951812671883569393793699370921974014296932037199118207833842991309731041281 285 1899060472474335305719164810298266054130103486477129797176867216882033707760873716731975852561308585484479430911364322009213219039673376607440147385349651739329843190501 286 7158882651363563572719533838780598641191075632264094543805968629686274687952842279671270772563352636969443858657748972284848813795155252913465505399341542583889632186906103250259829471434045526565406432025 287 1431483662745179859643852933802951978219569615879764242316923156769026407151220842057803101765633660029049659413630010661401547511507973824012580170180081828775300236131243213628602215812494082070291311399715987447433230994528243940052997765625 288 2570722928673147752046683839091520037660329658743487524632788142146718992724321158510327730912343021399131415838512992806543692818106960784436581945535222601860999389683786612212315850878944197068507759546668602096416776197872479358074670970143747869004158162038126687252731800338625 289 4856013545803989230248599744576642345935743880632043435132961091406402687206631224412874932269753725826237722838668194701712283044225083560609244515787869042374492070998133544436753160267127805533660993071905877385707831222581089044773712897242801973367873180291085646679928093879656815645105446826128324273765402876660421 290 686587200125796867640821641329794131791434160588941068650640203567379519020482131334022199478661101400896338760294711486471165277665769947507076500556620752767416479983694348794521784327115406255721556897339538490401425654639634228119312424447359373120714339686461217482872659684120897481430435551196283460671672376808615231239384822418907716073436496290117001 291 258155706321352288530432822941884971082704538507122567110804806612326585295262222029253690066445301627161381426573874966121567533518307659225597076994871366880022411178646494641109541565349076520399047786335202282177381864582054099737456036687971479359160297228631303167930069832209190807511060184179459799502980281969282897782899061220218228593606811053250150405301770884465762660983699458640625 292 3357205897477049183044869190817688923646653065553386327014925393992614431574880823116556041455785086606934775198467153033076133291559227788571302938932657409214089241077844124151088450320000613611326274376291754676603119865681173224283822250037051401723085998003362839618059193528858303133310121601735005163362992595377656893278454775931274618928114906526906568624589235753926432107563767421580947326616833845040297475212890625 293 4284967527739946506228172655331149956347300576690239395892273960737108240034074521290969704006673204712285922056084746795444076469524619029945240738506663353600920810029570460173061378352799441901545566565559524447333089094613083598444028640701935485617349806464576320784757587845830185156543106904956734154799032466650673591630658133052994703763813168009650689208855534749108531247219300563523226283457671566255157064633556567990191707689994433993125 294 132030266680121255956739435217185258509406118795235848404813013917935337042776712786857185546497042187040051518226952757558541462154322144452787985733449170347863436058360838536408745776919754437125780649178506032185831675141902363605985193289520977852363582142577910919589175228944809135684714610150791947654838020034424880470698915753614723696208475137984110334625225233624299268202252741454818521955231198479389483468374031571822384258787540650508721542314463161 295 346353242373226010763408825672506828317975809092780092239455431660918933280787414728558279173371126899576852898345093014474882215353608963939727179214644400498845139956162046481045893903425189843217441756475805331674885736626200571006430968498020649837983587267620227198419398375999658353549692195161229778985889070467273353705878368782053469022280647363207063751116853843193698673758506276290441687595699243528981648781128607680466108892397135953643577667509001 296 74184124990194365993447097829469856627557261397618921805957295422218188400436220781281235721893101040663198918064843449044957077166937780321603947889295450753360740313126241868584412073463837730498667820902726726703202637295337328204065244310865062596196820864668468372681685872112600587358591527418418668261812872659285057598939989712317309929770708457006553477583224995287127520663282981959929852444341620274015714495051349621890625 297 9223496697773606980339105503852376699254177516323109849015012546498467325069500816533757562716059268207307448389711095871212401636894134781821380719897076232606574548042189256947377308536612039362889936787507563655213125038421044417807472238763217735397518626162903497837810467236794032845778153869443022763065210827105891275980030561129392871390361224481689453125 298 666512359576980361808122120596326655268456524274863904477226564860256247962989854759826398403578408005399964939632818229950776000842458989040538389474792903170625770595774430235055919502276594743106130584515625 299 25852016738884976640000 300 1 301 1 302 267675 303 11180620227494257 304 40377024693532890377405075085661 305 6583355510919158030444948207517820652997327936608001 306 23605717621083767175627748462077540583964565272011837195810355298008499798655 307 834874993686923417279573039240265041187028372818276622825928377020009372646857532390860473732486196648625 308 118333465665307903061077411921630450934826899787051337386642044658126424489895602492999271643789443040388949966473526464094486500103053425 309 24227020229884694324308205009682336824283350950882590573744543311291816891309965199445693257308900162076485650974148025021875399272360737978946447222657351592561711514091521 310 2229278366184602259769423747930778836106270530444510916425966695787937674303911596194064102580717148382343465647954981517849706841329735066122544548235679527558443103979763106210789373922368025123433015342550251 311 23885372121629626861589005114964668454440209118660343430492629685275199353334233302286718556565453651313416887449435917838094106688048088595268445584383278154245959652116699816426350665099352282943410616415539029514132419568742132031814654863503837425 312 6122477557279944976250085468937235850140179471847142253496579274855592622222686826173049705582649208929715702024586529309098452672344165604774503272598114908591677154459182623087861569718485708907617225121916311809267021345452342391166852188235515853899639365611190241165018049825299721953125 313 5718935511118642902580700353532882977582961781028176925399956784160725400336986132154080186895164743038653445733511414182056667027051187155758954779626028712678068789938247919730564557161573099299086302731279946486552893380737839093315506165458847485022566365971828358170415104944843310691773350060897308553547960892816545344625658625 314 1998146106511391741076290588682209380235425444502110862465984947974578507214450027591435978204315272892018742910692281466506660807524644366019116194543565547167638971737134083114785820274364512602534016758908077856797105758322020834374987582991004355154619177061185717343342199693699339930889881969370131222235025571338440080418080147040375591932055718193158916692488887003031 315 15708658285986848692669128221894146755386070897550207264290701261997169271621720244500809447526771834214083636786014193652907842242659021266614734556319579895739328044140579921968789957500241791694636274763071273049210270535127923739373673119687629958650588264949791881335738288931680046618724399175942737084412093001853872084386537885691776978057584324299309301282114052147148725943856052358882219389257313424126001 316 79290094006538078916105838228376524892407792067336128078652031419292929467855952837032114843904882202796017582106918063145112626938346649719198203574268658995655061725275746426473044621405195817745089806562125971096640517555663881808042501066478935947211385307064951066715501231190271918484956474478294287696377183783218663634045210955993013778792278506467617601908104211548244265809647209938411735284459023885105486391775258910832151563830043659765625 317 2488783884911629572240419191981603827988462088183724081006595112311612783395022912708531944780935046222575523680967323890286030181355951937200995263531928558444071455798912374371774280549507536941306929751411763037461396563630096901040992636076278801325085517494818218303293405613737476737211973826354098984392915966946171083897042702562879425373097816523645144099108154365223798120107302085705166470905728598264574459758715868723663589244621771139272950725007366771307355390212890625 318 913544928715443021435602161018072072188814927680626068562717765442902185001650402021843344484586439377048128855949527902579440399930864670424472710395785762665653254114907216922792936407148379871112895660069032534927977209636507874929752203887812821344296670014281738206428901760515446663115569727500826050784496978449481009739286981094903624358492127804428099861370262530171042555522371970442099051670057305171999927495517279882859133297599187854289626006050483458141946910191474713509077429996365549431875 319 528084487254178801129677494260257511079268573094981017400390560495432254815371286246529157243331291558809147714704919929278686127590218760080049683486403967224714335138733721249300092795200606111637404011015806702223497395250292357887549891416911052500243911383021419267098878506186036881643363907014387273432428040264433010686753000686388125893367671179835555291769381172225672151852329191187896936063906870120743806260316858141320563988816181825954201866550190600120824724978249862130864832562051556320195809506659441 320 661940263838425926337325884818088226314490800090744102409755986173876484923535199710379161267139772908827823528576230343826597499500849495482590082351748863342810795581522912415391314353253543966813316965009193256427566631434917488360456040139759776198384049955009077703010414229499588337423009187053781433855433392830747399676174433809168995818171767060551972133524166345886953920091827507783403098633384234454725584458296613750171715572788450256602596243132228158240879509261307253574932079364457006726297259501 321 345623619539149630285839426204620370954059837134958158381391635226823997258224169130229555113931751467095333709344636947386747920242752642099971745797374846949869031530273678667795831067720200099002809158680138347876702328472201419410187689998646386724158766219858412714084082800498104312971537054457495738740018979751297434596427778311292061739421911179062652849509395864003940981223480088991717648191752787392694487218861673372590495877851969972734545554168597352235243296890625 322 22557057318956504749119171921095578535103856985047590874713315770309383136873517711128936888598570090709987199301358819322880082067488087214284103922653084910894244344828351719147938932202520963564192952262859950465049325821265056510444726124907020029859961105785664113232240320298442574941632203643802055723599051125247466610590071504575973076444220781267733941270427721964754781599225882406005859375 323 56205636201512375763302232101736763656837857182475425762033147172719443486410567915036853052103969553233654216582429938645585773680564939451405466879242125850603719828469126449448524591158085123073722276408592216112770947269640625 324 620448401733239439360000 325 1 326 1 327 317953 328 19178816838533925 329 125005709631930863317641959967145 330 47521285217685953568957757945174246453597497270096481 331 534155992813442294994803219742698476132039673675320725465570319826755456760001 332 83602751899814716130378845141100581800876727982542996268157495350908593611699279745217188538608587217209485 333 78612370166196732757992995502576445340715545800681578402494819101018066287630931380867058870190498879863610788055131121629054586104567005625 334 172523032455115407066688137315871065364501960231875953399679919723026522270707757252569227303290599633053988510786619847645675447883311828387486559281134601247225191551231511425 335 302251130430860045901427532667086972657325134737192528549046575786681206306824076104326036714296049710977195628651084773304215751764221669821615436920964371592348302538370075918626355369552102676667003460416596111361 336 123649288428215918741855242988454251691752050161382903383303456922428255821764115603638226335533865656910322823967246018922142829388172471162001227271601300235946936292077104861968253591421307465009919959610894646914465896301121606471971540765025979480722501 337 2842799558624158408239634637652713352761301523263781114249651528760053653642005038639786043814557476270464307160440516946096258987405110267042337587373064077209945417284938303123516520383353516360336035159760642500046481953588612511602067309809173819387850205687300645660163521861272630434773245007625 338 690365866818957290493951382430228069381512379228469346492678147239964471460705126588257112839535148402633150267011426489755041061561727840020625860083316710144909944545798976820968994653449424115613080307659789515372749332947133742114132461476831742110758274285758794775294109367084392207267965280921605911141250425917950242635579566760820390625 339 241830765610457903073577731691293123004503395629315680775356851777066414626877619446773172441471250129117869227525290243107224050713655172837237738772702918653908860666697631838344249343129413777779351498864838003575859792200910882642222046833684891741623401149791353241627544746000294163954864560023434230561863650392672067083576072258185909648764952057334064782913221197947531321857762625 340 10943409435503853423072666790716313475119215443076683768279981122068549298079490763328528600250410735111483189764527157577690701028515242686198370965254552243197224369855289376503073529760551460849909875923792387224925236876225105677782620667332334659076733742808762220507542745082310342197205836607220429506833865492957276695879346647479264239657761958638640667790522419797947900715982509553847303557245636084690503157041423661515741 341 3234632841838914025226205731385971818027738523548687612374151242323572488821245148259438322203567301308264033933047637720425997479440355464992453870995257150672508400403366802963684252203754174732680736739337936265575780567253904630949866705609064357257382374708129587470324044010848559150483939737666423711545299132559524743120148595634106342186894005276154084029852480503224319397005428720657425430403871840285465155452806260220796516596430054021996626416021848065639135001 342 142027895391480740663652289576555791723529613130503284178208727382966334475815370049791154987284084617317282594232612404495658146925916707541218013540676983010600572185672974008832077576613599548756131601408711672028931346762258294843033527040104881844144130275722764222894699693429095099464723195891738707730004051223354603052213821555563832375206005295359517602445688801418433009490641280644077727834749233208420607584713668313945663006734670403581400895376012998037516265321658117798216837400840510346237890625 343 6612480368253610518010785370170791433005417457382283669097682720451613756931887718893391830206377489907286460569977782800962276365265860936064293650692633074442658569154463694715888687842753329723351268681777628866951925217957047401412544755833779807142717280244555194026784911866080154820007078176721189181934150105314512972690730474395252649356705074377090215057581939311605247654205071186714678821510486862703028823616083341445469432570758274718974951950150672211274049379462626098143891559664422205647282740259525185588884758740473212890625 344 400827636143753571701159100278069969758133488869494519019947338826659180149412633942575829873734896432841999842406852128531307041910874118423159616262449592902813199875302880739664371299705933075726528384968555393052565760930812782672474749794626632567520827415610599013945242512769743794834217880962495595459512258957566290671453146770490643060318850591563580410349395764845693205424004637706808201907089993962065633904929987494125649177892185003798131461105144879375773831797985050958059449828745219596015918671092352135639939386755154725835026654360577824947983125 345 2281166972588841870813433947661206083984810273405436697993769286591493114269257616682692899678233217836077695044198201342121205833549459290648620875804386371360876221613394375496175651316502518861405319978929702563326439824112702139442311702803509115846642709966160692802855229804692477882199276752156394022186979443626470280777978630813477197412427465863771377999301801100754403802040713657163409126927968839964068166701322309130598454749279965374246994203052535555121566299002829595636021538330958716833403272895213016414990211479022258320360520901741963290123892311575990121 346 632540509637157927856489159366256226819111780165425859050299501921406444246893200517303850853512794458733215936648731726596809419114496812399565101904519482755485859388265642037491691140211501384940569968046844291467670721481735624667583643755793714773003771840409064863303218923018870474936634439803415825640691674734643277140705989297688580837104916331671292692913919742451561093919156731557403366374886993243990436579308807252224746720690559065174355887245825291812952955512982899254483513179955418166046497658902286244288067115708803099048232305882851689927260001 347 309169809425310792345968671897105092124813373278978654619411115953128017586519228312056913768759944128205174541210403081311123208768435579703821811344220598628295123737912006674792128507735683677352544686443567275563355465623358401758134932469564883184748453638698415029859418630752356568636642144814337893479571465064766883500179105226172260685803795856819039227715438299487424193190218736061053521444427385382996785726104371683614006029838024337600245669005297418565202369063492806840022828001007831128502770597322661899890625 348 2978948872039985523935897729248688370350951152142102810782271721363602517847881525054864440501370013347839345723844600732415230869732477838121975270885888950968204341321325269261306441758987091757467285585365820623823203832737493461899019259268178652700950916593252738210884716079265937445278125210713544658950564112163341280943727589561957834876490512183827715436075529753084078956735194699907641079246155757972263970382405863350830078125 349 37917658935198114788305040659412887865027457668316196623532053518190398457230210559653664687284817153376627565463784375974113690208706260558651921145662342855943787039639392527383760304211190504498046619638731828926211698349292088048917921159139765625 350 15511210043330985984000000