1 1 2 1 3 10 4 1 5 140 6 1419 7 1 8 5740 9 242649 10 3350536 11 1 12 700280 13 165729267 14 7853656384 15 161827775045 16 1 17 255602200 18 452606628177 19 92036999164096 20 6040221703554625 21 193317016162131576 22 1 23 279628806800 24 4943822199577371 25 5392815929021041024 26 1352701610289354714125 27 132670761753844630766736 28 6731905265314349384346775 29 1 30 917462115110800 31 216000535721734916361 32 1579927889909365367760256 33 1817615684834533903886763625 34 637350472136231360048030510736 35 96807968442600307205466651831025 36 7879437239137660521803225348419456 37 1 38 9029662136920493600 39 37748901624337559187997443 40 2314347889966394402771404440064 41 14653903016798531354957998566639125 42 21432825501100020993083330303213272416 43 11137153365253862616274126619518563471175 44 2671073500687511735356083200704531561607168 45 351257150753533993326614926348135578270268329 46 1 47 266600774592577573540000 48 26388407429394795087928800526593 49 16950790788301775246271973056601110016 50 708852386051317366120033322142118961916625 51 5045202270402786086788704336471733905380905056 52 10250080603227096768159345631281003525701979858625 53 8149275239440353045136966166009884151734104833363968 54 3122285784514886290764747566797495687552177988696696481 55 666539789924335689170605494953044984619573620036226240800 56 1 57 23613897008762965998731960000 58 73787344019296014209251775818860926379 59 620756502832733411660599074871256570400277504 60 205735647180165201490281258740054962816525926348125 61 8313344478433988970996817743486142151653201624874078016 62 75469304525277438966641042857929708911241341535520417456375 63 223766280552665942775696871602492939488409536951260243429842944 64 277536514179447924266256993303195699734282209627212151420966299609 65 171154422892882134664464360852439874756416119339198543354347554840000 66 59508051780757142448822773390640155310591902012294858453811351809493731 67 1 68 6274708327065504088149055143160000 69 825297497047806271983795563948329696834029369 70 113663910585987479894084062425267548942474330100069376 71 358273378174996585568773136055814058730531348851813574645625 72 95889490440429217469433509532369836694367740892810516337092574016 73 4445323814245269178658253083913759792964819608585856630259105865972625 74 55298431034523961671172153991494083119763662561349789577725954807408615424 75 246699123715095658960470599372203539429728985857492388175261956558157885144401 76 483440307847511990326447875443238136785713672015062831256175384805436488947160000 77 482345242870232697843818591892756981851728164047306250066793358569212502564275302281 78 273777797959555813206436535932572966537116736620700608298170523899602119363237795840000 79 1 80 5001959039420191369917077096031711920000 81 36923185267713587419207121797806361750773970608827667 82 104062418167442601084684182984935397572693532224695770025017344 83 3743439173209481000401805120750334242307581487305538289867709721393125 84 7742198197686542802525746127475167927299967077489559280868473356021716916096 85 2094722238425877748345100070415775443626420348944040006653034408379410302211838375 86 122991043181013201254685388030413616327579320576707670539954374562806320666210595930112 87 2192881099689766601773484782826138180553076785793202309222979335226756230389848684209460489 88 15020703527933787320679079591152309178469000695042404052312595963276980944919221013365212080000 89 46916057849121108707214433495922610383885086327621410077940513692707962431188101624257476744357691 90 76010439761293397893176598476303395694020997595883340477254669923752611352696982724535144164474880000 91 70553749951815916398894752051542380850346503778749742739906048540400338441533183992888429855288338718957 92 1 93 11962110013387796358286141119003398581001200000 94 6607661395181847700085013738563500943448766685798825147316657 95 476359946471217941050119544550355299771625384845577115470498942506254336 96 234681185322974556713426934933754190792981379949343871046904642649129773325270625 97 4375781210202087551719927537977646339017640783880802488000717140653921766235531143383936 98 7896587856378207425478056274934774371316255838688991261588399086882033481216931361038622390625 99 2461935497587302556035605867163640034272493420255208053480814199738961666477557077710508760030216192 100 194922764416868386033320835114168035325249361641415822272796584598190467476801574902644309005409356606721 101 5133698698532452546849277968209318341028069865691725617945382030693587817174993747148139786523251405397360000 102 54760357233026597734772340267547747031543279643880749101287031824429386387915059541018576373489150397154034680721 103 274341568034173688804504254636116571881490836016627971283144229235717911219850285519891890055627348171157265203200000 104 723686539415346472043759612593840346142605351777360729360900008535636760833031400875793017238989610771808929022292986977 105 1099960653541376209691306239657924133399275249774951308357042735876010860093900019701889603007583425339261733443268016502656 106 1 107 85821608033990129133891438295798408963058383344800000 108 4729948268093848439180274304501826341417433375656299169090845710947131 109 10903013911661248671541805291316194279103868080136474357773717486865999735626563584 110 88274855601135087858459059434486821210805399910588551211597062675428480329141621991985758125 111 17311908707906754841213486421961704262796193570418770269516676640039478728618235412011406280799293696 112 238145558889398083977383309887608844492150549563513987620744969375956044461723546497964439467104905549484375 113 443529350899471442116766506844899848116530498772413810727042024455861877157693171703213361848049284716840620589056 114 173264679481660809243259010864636701769203334144373544825748257577927334734555244156846883204983306166453000601039622969 115 19300260141698578160904190843947632721933411242580179624188621436262978540735495936750639016404931548391855924929932812960000 116 766994550292088602946825490767072574259379301885593101308510401784096837021563134644013964132334505924282367287278277816293163091 117 12872216638155522242532029023385805246655425149652267906488878431701298892924609351314685573451001175364223504091919747095715020800000 118 103922341585540673087320362912360614347268467210798843755939848390663271087128769511225402855340960851042166639465749490313082657324143781 119 447261331999026843565571781557508770056126295699209970297880616415975010865237755517562179903853212824663760191178777999531160719441019035904 120 1114328671956545620889529410639471421650841188074567511835708831238139631009208795194643753872195795994702732690999809955857744490613371507107375 121 1 122 1847169451316069819785362761249693939337541248806517872800000 123 13543315417066595626071231603823084573940079868940936103643537310696813123667561 124 1247750920679290771736025964097686737536192857789495780302853960378612710640015249933906640896 125 199226455772505631736665720127963627716580369051430591786415482636833896937728235806248769506549397215625 126 479437883430949670399454962481679252149417172771670230163120747210074690002594954471931213912962252232853273661696 127 57456013407548161998009015451537633059590863188284056957354580853849174005359613909840665938718833514598453892421679640625 128 719135236369438953691142500225204853281728087592103296766822480613282822039129482961464456132690088474781204744552109182591369216 129 1540130484281429434747266705647971709421697510687398372807021638956414622723630790052787265661545405573680361451830667108111177893291441 130 798157565826946764076931999724659349436198291235577775616846064595767252222602221150782437071941224870953520113958422211689579134401687200000 131 128913835461167761897947850619216954411254107748538039632312723942898173050261553756307529410822987919060156333841659286193318789661534870819489241 132 7851604519030028371555254358778742865096472876450200287401009133220645019352400729050945828879313413845545945008810002179225205217442589041810636800000 133 208927394519255929452262862470194772906390502260219433716596483334939012055533795862921106021048529672616049984079178708405511568890042709578318514491369721 134 2727952565268993382994981490933185616166918401664421943983294116555990965982560814921166127791869148919022608632828043749515473508955687720412745176946679931136 135 19185353437207106758671558883979661810182651522759811159611352048863671263860001688795536444360773621753757304560461340156316353561092862499586387256628008622790625 136 78415144637042637511062277172643019417726153985250103423700005279125792952348133506098264667406524844661988229926082771759480812392207960912466434843846056971200987136 137 1 138 119271882939373636181266095893639160137928064113819261181161569600000 139 155114924793084114387109091088321815374380326593258124545046069877744121337101012564116003 140 713968803794766953906026964625051509201095713296720653459763284501075113041494980822336197562483476660224 141 2697790695394408996032900963232941251217254784076588195908923386628264722361351423308561681755011384625250563450003125 142 92943234372900460315000283582064677138849079471169488561259716955927475015654401748622300109706531971817134365115464360370546176 143 110896663102469204423235604174507343578017564701980559711978456271983218630435846311672922308310303195174677936909777798161516060386234375 144 10494005378120074894563178958624730018937864064566493661669484589690075432192024545132912123976509747867002168168378542665142831650401831648493568 145 136900487491682616593104872088867422476069412688654489740812757983614452331769585666516048361429679390192394980334437695574367085162646656456797543699049 146 363083732929313734679553239866724815271925627147162597898458057455015929122438424656230350633824075332208829158718412008396653507200758261928536161205556800000 147 260008788333323637131720103605299277959506526382380879928921795493278381672052140707709862985333019160784318440618990320547282881166884790127085098317232019694865451 148 62259674330428492961135923880882012788175052125466571528828842012604802355461424107986476049965256528170503991581323602008932368127179425528661656910271642266982809600000 149 5880440886962217885538790974523991384511969477258583271931135189776169410675425606764010027558116666918103328802615484904293353858672223964657797977256741039521315797063787933 150 249576410901553414276133345193077051356758433255994192938611462873414793111862043523340018413516628683378686419944296052172928607024087824651934451185298023279103578324581012852224 151 5285015751976029033947582898267879373799457943955674158318211326108655072955008200311877851298990942852314650772977398611323137346184596434844447001133042199504423524857429668390959375 152 60813904486314494327674296275809865071791964392390974912046478766582438167973922062677842012915629515380252344232880040779535514528921262793924347298503421696583678370193639170714240024576 153 408033079792785428643232890654823504979813807994161941506161925043140303089533281766747977245833052934874953318250562306769274067558103246528093272765245685453616673414994725708104743320060625 154 1 155 23104185665797387211213919845750335651912279091863636969121797031800552000000 156 7106277643868193916475098760354393638963451260952449324941942030189593696883030871500242588563909473 157 2042681132683265709263022298110503453384305772202482197202640828172880072890221779157106153819754715424390620869165056 158 219190004899770176146822982778297335751807847936442540698929947085636372149388733103856449697917080971534121705180130005200521040625 159 126125022238840809403937575514428118144484014659257831658294978720343175296766683788649722553810402149720388888537764307006823154868858784585216 160 1712345727856840273827350891628476107951231530841286375826311731881526601514299545825196231669563752502710004669853972915353111159971469433908362052890625 161 1378207171279470001786927040342163797683251601398476622517584821304431039639721908534064810767953187791506886894452300143352025264009005589346215930850448292446208 162 121689322214828992542415496022513555155740019288678148933619052950841123154996604812860315469245224532006134244900575661643036851292845660803194159417226517384088615966561 163 1816843979664972794052615393330613771711502390084851627975968980858587812020328493869336679226655805550483583222104206049102125805599882897505442688242938953618283548304814400000 164 6293000570688383742130972296930279892475738376802748659428651065522749468927399403180283700636829397259453726329801894977686839232459996557534099620607495613646550563773381875061315681 165 6417983929064282302359105129727901236009860169479970762159739436260365003542615230229764923626020995617208490582934192253061668684026514562033890726197624414275990832035218754005057536000000 166 2317140801304441870235513884469685785498144496314223643385186833726831003939511411053589599201197212064823830900426338108420639106996603247077016229491002149872383060649547452735995240839662602193 167 342500740325514060440143728547630205232158948726514275499952715502939391696309285625429217599858564754877183557425693453087519863077589333402656532985352649618561213372050207987165523517173854000918016 168 23293929165331732535028056159764060943340380398073008904295647685328889074142515898029935965810641352214842032962979252395862540457463260557156198301388331440982824631884796828650152683378151191981133690625 169 801779132485332218527800447589284776294484601694784513415363265092403945420190439844630281840061276067308187753397060151123275166944135471754527736548738487426402176345202155583800206427744814240690054832848896 170 15110245708938323817868235787643639987225027010608017384743843688488483527500744614484672725111689658547305777721814117850150425613188371581736561180689474375483794983657436765633417779466873811096723076992609490625 171 166516945582316430326266427348233022295619449789045744986665047784953497686984999223713084605073491105591592185245907193193962794511213029427803666813359585695764435639249888123594521584622006164248170816071405176764928 172 1 173 13426552374437114325334958270978059338142151252267568779775285244489276125365168000000 174 1302239149941988078930748801666761547021812190096432367987161989493045697269384999731576279578964072006944023499 175 29220787992715378871486836045898094984514143431524769719593010587774567205839717139082355538935085384179540861909481097655217291264 176 106852451518898682948409173858551066311520830527116060999313804681702624739673896267414704540069747410011793571635508558466548070997492325178128125 177 1198071590627835930578599144569636611227887769319411950451734645979195647784637879529377791760416814683501979707761806887431969097119543433246027026510998475776 178 211521451389408730102325501200889701791354912031376517244382997743100679577991188655055071000664181227304287785505221506043315178004292268241751149471521522209390418984375 179 1629034334053094204455538828835871996168721874808532501679153319563061938328250485548723455021219988410166249345116451704640140628494532160476491806526384629584727822482924423348224 180 1081682864131813267057214333779545933889068559901862829982807139483996444592594159775518484521623840819261228340143475273716564705369803169544285511630107450170031492971345168598232068440729 181 100004872754688758803998762083415567260856881001018790210271830278600437386740499487863345848291972226293927195972604514542489250572432258448613663865512833962117078311526055189731866567097532800000 182 1827716198511685961284465170920492911574897964472816075401196121228174744553340171644818460430753126979044782103274105552151473670526789696675567313100110458772740155060760552143170166628509758492185850051 183 8600699185102385273606787462247862819067473758255010801226462673026967320202694843227048539128174955790522702129634314831106184181494579989332626366877149710318993859281608275533113728545406051185075257344000000 184 12782711763948734564981420578285860434616708019510937500934833486234143653894345125783180960815522804551842491754277949713084471844329500245006852544614091744032240682894802280676831278230467049801225891374144027668949 185 7050351235105152651121634701492928614613524523353912769456219940157114758269675072640643031104413734843402397244355266130081142978341063138730895346753754619965853558784382373787514635597990475699431312562891433177071494144 186 1642703557147553811175401005846935922211813664985104303599092450446794533455805131809121487729805032057018961560632646570207029515967325066216685830742655231196913984752202407601423372329762475348900707370123455777839386342459375 187 179703084454496259491737311729120758870662579298458504264826795814004980124907846220519017263197632572084811256837267677297964037486451220680190740450275951534968533762899602503158822975866037569388049215199325403973466738269750296576 188 10072103612304887484495672365316963496175552625604522939176935696213782181216818251025491515952408470004591841247929056324430745629868052323151042505689708655209668415165429710703556122653697445010070847264567685578306378555712486484040625 189 311138153799430667720214943095896753333134419533197205477428300387400532496334380163678891955986414067898851435319213063627595472597525971232888074441053787524673924265896561711248666122542324332226451778546289516570930215128520776749422439424 190 5634125871605289349735596459681548285238579430397629261956550319217886888772104117137212132402093605835188336918094378683946703160169111355016127967844238848050880024259261844677564741177040134249632538406918769641524600761366190036339981144307259 191 1 192 23407746695911696879734342962283593292232248322565662975891318827792982225097132168254768000000 193 954551391671333978806470519025765163254153377922532536953937951948057909754240628182624967150695095253310520325802504746649 194 2090033626035367083945999399016033182986935780787057256169406421387029565265795046813318512980404960077739680521234543500615121120274413804322816 195 312535593969793124693341863006718880400860904285860759188543435225621280803358074885643725755274480374859461597442131547716331106638663785193114778930899273065625 196 79664039502483229370585443813028387762009893443332687991814819678769834662763405583833744598918687953961012450379084303992821879831428246062020590617686131344947382168204235776 197 209029397136429562243157530512212643242199085958950946622190277076342287853793421496199587354751492467634076750339813077959056249920706987557894438725004255939110140196224096370519454140625 198 17329597647893221121585335680231171502944810459164666293177560948669824374645141495527157665612541451889485197284764775058296700894900888853291128451134244539231859237316816945354894538976306500993024 199 96149587922827845960761461098640951153145784695029978880014975571899890944895348328877642673543518535020500128515156006643612554737331778989904997112161751478396608876522915814306187360617171685399803563160081 200 60550449875053353912173498231671714004396024892535230735897775570546306293705830076546432274792248185789877974117526137419151269783608851481838330741724373019393668661291505719230793607871276773154137591305869116800000 201 6370022944911171920066088381728898876509118420167573747241750553706847802749154891475385590029605191015376060847795508228690156719712203576586584460031046464597225596612324960771189025143278730636535777960724479418835326741801 202 149834645080557839986304650316751348358031451699422867539970414204803105237142819796146238875283442197305836224963694852280472165098838713859306028961252899703163335558437517509144865708481252829769971153759565739089849122258944000000 203 987237408825097445951223337744172316583169723475337506111529376973830972803745964839278954112731530889326213095317353327281049058845458242971157493437109713392874147804564938289415513469644854668527912890887177044116272539968227363723132649 204 2176964018724744579877249290796735087696744213082383494619653498696297658998251068819168415716052781796834967657894223673662333026407887775551620067687470608654078722118170356478633805769907781246218180070384248437493993939186413902122459076535296 205 1853512961261241771529074169689190894546862014887687010527941769848656470692616052241339786380327265938366915794211791032455901913995704032002118772350742346776073667341563872716256061880294778380722308011873980643850799274120299081650548912232674990625 206 684707737229442051955678563028454348151111268489128199874521240221652068054065165355735789561964480049627328188693668938010463992749164118828990427341051161814861527413141783576745951839900340022650483357151026401964684223436199900083710683287769523291160576 207 120848523337109581435443472685158149477577796033663747908161900218743029420916353940337623305858408585637906146796183240407385633296692342758055449799350422492542397122088841732334540417787188227895798268109234649630742779175168873781773402190311016576275677790625 208 11045915223897648096444389570795072472139512148910420117870523691519421960552019831525570434239181080251398065177100344867981525389299102285356176294129770718194322168977220295399411299278308906673931659521326378840303059587579956611626780976797276160666801835252993024 209 559687184521047273333633422820357704533762155073216871655535860988535071710716072951201849858951092498428069429853792031753167506229884837518404379156059801577365820273050079701292561838468467827313614954957715874167182833260163355647378282347170100268283686123156902331961 210 16659636273462456993928128278212636839507890221380001446773050271692767731558878194164902383542439051233151370277853947641153089975308167215989522737702134592965203410560177551020728832405563676246690499845696603525478837245757032057443838855759065817131658578436776058224640000 211 1 212 122426649074500166078502968537179018125517253526536679105124465828044922933504917843707614768538336000000 213 2798774278540036989756800007473934509728978086394078453618100018258218839466108609201573435495792322647255088381640825766737956758442547 214 747454271090758518571400297209054277000586865858220283499546744024728248832273550640557097820500003680916449480763252670022469500170780755874030068603451080704 215 5484862318621221563950523383037154099226785273421727777837654453223701892570653436877075140882129210147885711100165264363894762901484586165639805900916420160191124571358642453125 216 37080016483566138278174767160958737391498578341691512588196988136823632285036419663834366959915751514809042534319987499615975538809745358532428411003048740357027284848292143050069586372865734656 217 1652533625510362434124408540651467183846683624850643121921681762755600015036840088553994679985158516127169999501812913703936618421549483591138184391471956638665111252803873081254534841718436874071735647734375 218 1659163674602271692659843467083690429095531303291041545576574470410921190245184393955913325367988597667950704605151334028442961079841314484535818880591558047651702906010487909904421944751281723145999433919857964867387392 219 85466300375846974187354204264116715230125226557926496887919216706654906393115866845177004586588115958721430963421643507964880104225241043102875954383559038178462530667699498696214210610423766266556970521404585019076155533729240009 220 403279616981403089598326575666471477661697615709939621212284246321229484579554462629360453716407180456741927489662101274687496595107283405903832561257275869508691551670700459037780416069624691984528400343662923747748240559405397049312000000 221 266412426732795247598414123887982516007443205716811688838015836717518046593695985667931613657864002628613487171993478049565496102345237927439061820302835047307534126693017514289849020341151906008731065143575670094684552573685797045516357521189110811 222 33933923856905969705753134000385285871835333492999429565851405022588939026125216501401283986003684618676204679979166326380713874193550130234090744711055997227882743209764517926239832403731888478757928635596011788557771883047794556113323405212611248128000000 223 1067451732570132891861011824986074704132215626439052762613902609803551583287594930875444902651866261385455610882087098351228479489550820857729231016263678121361908881384676097341183248440143049293346996341335290282793996310141004159988050216224660436222757082556237 224 10082843068636510754966271472693199009607184276055520795876704531986242566592882562268307448954311625382314450941467272100156450508940073963407588295857131848743790855156676470160362992503297392811799770077596846293183321217276514099101423947489113503955310810086362609664 225 33462011159495671174463914556823130207873047352675902088242619822967747388359605458027644210502017048382400765945716174768043314798759625573173884761030485044962543587879146835410212428287490308881091505975520460764353392354499024041466978847367850132192305722253897435260359375 226 44351045372233461977489581741550967670367810105580881197219606981290460713853472754756093124432788468279963991447174655930459616163601769958489327563839211852640970757885778626417572663916739509562709727422536617165907811733403871597398015817954305970238554165614572368097422885257216 227 26099670018140504560761657681113774766088370152547585545957785580591542998332833681797791847707429705658478394010413881524148026054857893813386447773211375947767358649600707431199317163619393240282838746334382251301750539378406536989302115212453611268256863637119983983465625533217009940625 228 7450814344779932114430179915014386989331187845435837257937923821217566994687767168813016540724528783535264293482926794459049666586413021195063216167063828374014411261368113472777852209154114380396468107181553047615132052114671066469070809907414133625011733206869768958334497388100128424236152832 229 1111972830056226313925850947335881347291159892209660935878477045238035347569584541076168177580300899965550404255180166519184475255519913024828364951671535355588750040127853671188374293535862455611095016833770698396600772234935975830745510934032840383967428073485120614476534223766541246638060889596419 230 92468605891245778679369702588246849214677557599567485484272406136962173186872288183428715994089713598064720000748134960349263035023659004459393263831767795857843025784564007776034474226033934007189010550981001336407777369354143531377216115741928494340003385835484967437734545795609196186146058600448000000 231 4525816085822967983017889248737880271186850831847318772501248637454374402233034910147949191063024199471310137684089439857587605929910963951765159624829246665609181698864934170254391426320801500861029132534089069158084835095694377189626456986397463232228277115125552306266944283257770644638486248769996608377621 232 1 233 1920938986229720521332200797613584634519063697499865121924676159309642868167086946540770661231208937293104480000000 234 32824371869602597942303515634543835719291336158097235085976382748620214209038733621614536273668444836720922402078713350123464324148529875666070259217 235 1336552389426395815145519254763391362912425885252463742831700810035384620919889996594816799450831571597974962075790466009572852132818528983720828086281415218507517150862770176 236 577541538973738457614498104449620081066420857127024975087991704500187933438607541491002442217235992874052694222483114046121659618701153843822331680414300757854890464394651431066930178045014890625 237 120813524107709200011786875401988524797181095479989387243571372116291288692541734265443510813671412471013747311151681758915388866384155499030006107010408142905929594502837296712556284244776526266483114957188560896 238 104516108101676700810206942569718735630387816296055832392436992562759935457899115853769236646228661545587325584138482713536511738730009816495847620529103674401991902065726421800917109624816403740329132535074587342184330875390625 239 1429659095119810339640652358146812280649855409062519808025311885875222921657529461626418939689675353771323306548369999041813849372929818892404275828992268336922019257138302872960796385116559739258250866527072529789776028325094128120844255232 240 759700447785306437220935756381079229487133942093153763083196384639883381994017474092318557981493599173839961564257563194794347752109189454637560136754327588368900592152260383859479479040507666758139317324775247254706555518762289478335452906170414360001 241 29545262634562095658819226371813291253312197177400114210820262881359638721858204942796042471769416441027788867091025901893217652708149463436146164237438683393865684803860297308347065966219911420609934071711212638999142388379983642388333216231760404651081568000000 242 133705479678419078544697728577291775871845618983120902224124661917527965836662334156690396965133022687590562066789972085296417005714374847558815448465297592903824931214073416141988016592052876999281164781785341204107319299490802479030390505823809169583056594993625519048241 243 99907771264739495628184415792724549170845233512184188610068303927725884247593974058499530942974655748252703388243728667670494541935842440059996005746721402257946886316362585733857452390895424198721402433345911772604192724708294482080166127634972583983022689654434187918704640000000 244 16158570042561945007913102561554075251519706449351445081243538069483924559077439014515642170637844776473056886387336053843206772304060016577204716826805317501148643075151915545051964023144840518275745115940127409258246356460899106371236933304612639200271532920089230639645664854350754706497 245 700496587028839365179157266706543364180397261091624115817307635750902477457195470333900428929680454056769184357287692836685815070384586217415214588617489009134523415944838500609443178399980824140508646912891083027262922900285318198900508134112454334189419282272287571814920230866715839113311614976 246 9665591462182577678731676650426372406883702519927857215362868790996764649140017242265763861707973453374379195758829776963532495381028276460437316629375778782535766258885161981791740252609596052484967435745652929473487350031044636741644226634757207219571060392768080408321439707527292553170600071585890625 247 48837273214809848056260950282024051053955749941636928794970135110863501418205907717576758094920083682169957723835691646117534554414394979882017029181452756618495580694644733118237220419870522414091293171768447351324873568289534019962889774110233926768287209364147208403848522929036780560594346961778004811841536 248 101461479316558678650916342512267978512322846958813936943884984373582874135712716909966922667404947751913847777190186439331089358348073959395667319823993629449693296100029784960374889246273726039116162532683827541165028638762489269892523093431292841694943120851145777458171064406045553178774457508111070226817206890625 249 95490326715996837326144149504283042010048238477126075125299930162811981774048052629679116089640043354841017431943477887713679815477643564969536225601848355623985313881700210259458747378099302447605361706324827484776664460626561202167568984870510376661272594551603708776201782012658382276347330400737970106823501239306688512 250 44184809264174055032252706301460723102864338126849726174059318031700222619666285807957212925622946569200474244185138049734472354439401326031543581261327126963749311037912813397794025519632858811769828573613668097879683127656087241451454221424999100627654603933174414263930642765396276374868741162130730618497186381402003204715601 251 10778104733949421331597248645115309267320898515186028254724034742929595956798438505471605016090518439865415413921441870900437333787797715977539952699103513769068383538990168457588019069290681275441566303135790004071466556092787049626071942511148207646281289565234378823578947351346757526190284044142836681501980022529276799025152000000 252 1471656932879406178969367124193646123090242078756608592472222773925830050464270795872383589823029650982461435054605454205672535902630841537492953447204795009277281302029983505087511786243163551848331951458403795066556467814267832933212081845501115207678173785245061614864014998773553667122497305773385703896500521134958512725820224103745281 253 118469653590884127794978758631230626295114932559433382466268954266639743567630175674724635857007277729810612860927667890857474128749460137001909108261483973326829458750948169954663857498022118128257255147358017198338469932089767490483162659208607345354284084015991593638749003156307263465861063143803556527406677994522538198205512371634400000000 254 1 255 90421651249150804264119384242269966944820617724426349339617405605937962781334447496006124176612754819108286655963974720000000 256 1539873217923061474909262416071730457308187464451415637155437527077415506495496786430232172825216343591002537099564243792222664941434096143189342434752835344439131 257 11949709559318982236250336253356836884318344302116692570078054769233309003827424873344682275080861331064863533686949848002714106694402342639778626265019158918400508059972554626879287715692544 258 364881606717161213012740121743315291291719131118792027322045244852708773707382849950198417510535080027619030904789245784482631613399208432900320146805552090081290508385994457912463652460159610717542861428548578125 259 2755429013807223191580017405165863383007214239875996651054278927248713251007525336452799938960063777267760225907540042420991080825315457081248042909022118712269958809200214776031994970915887415162930811538459335239757449617145696256 260 52881789194929139257645685920471887194835931016463994833460689995698953827876387456948947924930085475216704897897567203383848497831534209088780223307047513618502274716854736379320483837125593781210757474299616213914903574223080147111358564296484375 261 11087107580714609550419440300455067345502650050287628357570265134902950719251849266960907913709607944709336985277306229193413691654546682036845397280401898125121765259774466305214726788187026452218720618467946584968992808890265736057241318421233288949668423663616 262 67528928692027238864083262756145685432904930512253265727309621649538755416553006941137720696508541484060673507773781338826072449072101757919249211527912686653841679031327229046130216903666476185210590371033248701270222506036350706435068559054650027810030926161434018934928889 263 23810149537115231440390497349790339190405543455755550327917571433691605940832153741527683656882788070924966689205438633375201639171974967443829600519148486711417342201159536694528917664842368516512885797656996598030543474240153886349200321864380473929057307888544229399736042544704000000 264 805239703655406141364332401607307441505507584807360440496176485832105569181601344313972741384775629688272121475254870235790679690970831252445030399999115534197199943765513170471628712032142002644506561376818361006266184223565903953500181055628125242728700063212187179334229124684395997602209090611 265 3823911328831775333211648210277835761461911578003163874550091940375614560399750869855716104627276034368175582954568200566609812188297466755699140482476204409809177960120699207987158016510872620920064181496993217163281953192205996151485807330528619879111030922043988078875360056291457549702558473256960000000 266 3424409076262528817273978933742265182587592387107528847924728973971512545022637737908895848947962302235904181484222093770070147285997740555524211701786293459433264494224604840572016755816048906085730826423870948716756336688505037225150200534277825698161176353006477926185997611385428046516796921367540657466252215301 267 729995694317706575146863522652217576491047156367655413135320467059368077159169767694289201474204157779217806821730358557670596384877429975464467165948659013157271655975299160731311714305571080971974706328754073033874542102340463401937893134162714878572924290237741312397760490357952431982013013818838557814768207258093686784 268 44670911317800082505007676477753784638734777226443190157404400189130756364602134369602963759245738036969396981286112853833294508161810982251629495509845897420283586164352846861078521722568545396697891164288752264583243667237105654460819257527979264251218018342364505071579632923814697321238730267314136873933451447826721206299859375 269 914214016731390881476997783829580013292031113701911779717487787773531362547078065280209661180617742502088093422971902216340775126160813729617638879686434348822983357569572232780816192415888551560293464577057057835754474138841145743666689704510012322444771962106383023037497581950219071873842279416248518488632177184069523858945023269666816 270 7099697889018836637071277627192651898508707832703363294648526580824724167894279924246952199499566662711723847726096232482259872658483387998097818647918797015178239427201409276094753910893137308413403627090566715687803634845423331228094332651916757238268337725693870970916422449253364022376125430015960306534308588474798234648133532292219372640625 271 23252444553474601932898458925055361884315853419575853506713678291846620768586729239764264452442915688401507121993266521915017143939993772046433356580204002774426988671780553065294797718302033875504404869567048704886115368700708849224326093475745320074063775866301893100973305073421273789747528477889218868930837378857204295062135760615804105559998631936 272 35114120002603382346567976746515530795837624819005588563844397821609442013817434850117024806741210445040075769117141145164116302599039786105792192982162545395350585597202855640499851990216694262913004918401966485942766322033123381935857608229527032792629645498138762980153992711848907553006106964574020509719589392532141067344600085408047220335863263326563979 273 26382125601037058789608637290182126825073492167509811675253309009200221543837513067527133816688559096185197251818869015106032210887189188318431869168190944681981329799841570532283153852426254763554830604345806195903797531159927725826095309194407360086261387349131066023220343111466326271576031812227628741949181342665893065362154198735899297826896104682029056000000 274 10527831868218832837774489918565286608948575235926499333228802816861687742954328414045035594658581365831273497715395959936730495552244205485049454684072200201273844336756740974108498683605517068305989232941557454729724614754491481651312234526188644451218884671503353426736064353916389145488082539458220526854973670139766811418095402295313451452407735282649347118224898621 275 2361260819359454072001769220657110621972572465215141799967653870584767265546019121340440506516742607291489453595220659194729032145078681836487594186535722645113250158609357931774401299275422735615950195007803333875315612394200249303071574043911484284009725013869515117272191168696819645414532066092049935979639768793874803701257476754837416701026667708281020616891201600000000 276 312709916160299630399744366232669328345976572846159300517842071678548852110111938008849938813155933327948335502598719035310972886677742337528374066531635394972064953928378451579601770508852799294518766762842972725007991631839765910296752259867274162919031251093912797725014263376885853199979605856383284772508181458080927919102802102490729575829295701250769189567443512416736451271 277 1 278 12768872525117358972216373397727780777867574367273323726667775332252223587589827763858287598717037124184932578404545590529982867520000000 279 288957185434838273326366251856897727290913871262665996310179295299845379196226089973562492350774608422965700950145499758780333746382593270292114980706848550993922975094175533001 280 534193645089223189789561438173501022617369209253019916939885011712922684330894594539574181693794098750814312420247160812182245184070482984603032962293797286283638018539806264534139057680638656719821928923136 281 1383158556772323380742477672041932633735718438401013250914510388862621762348421962584149191072411298966885187782501451236255054489314672299168548420996060551740022290697898962756425874355236721616420075669391178826342932871130515625 282 439907069539106296380248422616501690414839393161400978685578673254711695746516739903096788595748830251484180940890356611744586370169958504941043853457761853771836910913684436303618592924425459954876918325089065774452955187767882769875058718398332768256 283 214051876155695594108979546997337889631042072459812003336308873517159116629337016145829209425738967763833800288507344875162284801869089526328050820082738500967546636003802774035874351113572601058235208814875648131174574344885373355244365160991190947472342759964956640625 284 773831743758704390222240602807599687407819046439303619994778500537922838641185477954859132124565649386180583020747269629772206328806134149574085001507335537790176036561065733781063687471553282025832870174994094485619557993059545668924211565097292948756019562783227410038455831841734656 285 60025714392913101212518463286454908387830923131254320218240267344582283953965531426524823901202638713943592133323438579905562628138924648570592502032861173925832372388869928920192043230112315645434863233164765919626440584320130742747694415851078473203439316040003467347717658003436240159335437214321 286 211071247120430425162371478928030629136351178803958749853025198042316321570855554519931539764485632042625703106682472928335824649170484658998495997414221444684454391887478872195328916201334062320391579791812835224998898805438429462347299622920115417958178879080140826068422060520553113445109741020120830528000000 287 58194561530543223453760061297345211810738426039579354285275993009833525557823734311822319567770269517256358101932159611918104367500789842262486364965155733671843197180813071739395171101336717576245043044017310436261831949915794529326503864413751075922894369437728476693979970972680844653474025661901196674158603171378115961 288 1902653513872072954943640760969175025120227571406342005504673966549712028157978678239293023953059265825754230081215247521684989521332188602684597595196730816692365515936383611152857419584385903956676151944264170565241895485532406484787790377690664830090226581945693988993621801197874074757358241657656900798783310488393361653760000000 289 10160062732643827477901735377919876250405000343491556611162299538517781889405369201343754448026654405052462298450864137075597916489913556758581468295522397056114210017913256266100669138726442120191732727915063758407217094240920258740064489482483377530704863113831132769342966623304010705827069930060670584153645451367971551549484578495385689561 290 11411055890707387397996147060647486772193640796141325398960563484653377690653244171877697635487472292071245565046208570919356766581488448354563476170890217103625247564466431878832891136756580097661884525248524824354516456876193123480230145410026104659672003723321524473957752877429148126282910280731568107967473995216195749685838144702310452304149549056 291 3303247940110491369610617639893153336274013548373196470252473161228531218890497981796665808030701536811148752961558891647315708306097955028131548725973667813439960116531194197236007429083106644675042879503381132346247394077533983618894740897546272613163107267304463239994578845438624889279251943244975164193791001364634244936175136070929967481001491732618390625 292 290933187446873448519878100259734928093938481266194709803108909728656180799483176338646076979072415901711544310883087195765239376017915646892874784855472010042718236437035959774751409450840133713446975063193405531463119097038506275770649451204463883577659271165474391004156598783210271195373757045983579800350634193503260158418495627094878913819923624930005123246063616 293 8942337409109904055979171790572953148042526972671042985112194091949052683360768455761443846118299737693081126830577259960316845328405259971035336457908912844947880436254028522567588894126962024703128725401813323275941091629330158896577423058410706928270322307741013613451520074433766053636338952510577020229835033087204789552827651297402862679379854107495263113429477766390625 294 107579979353184718887679992281557515847142426588070505683044213437801393785751619100763447282426387277046884332571707941565393280881545697555584018810898369049328417793421775228805147328455498412466831636577064708768556649379965894215504034474484071119634199748042417532541687294079622965960117473644863559143817697284241027132748500426564375518057849536849103250583501058898189193216 295 558111008779197639119012656950887613127134620455782343670852477005582905848423189916984260667306389301268234445371022649111050792173851262600066192163306168317865163422095225281457933109869049830154637468805236732715778562906198705574171803140457352228451946991819215707551579412466341815798233911089925022770187419174859128134779537772438629333221127177416212796303160380017677013859292841 296 1356114821353283138550498821947604328776552028900044893539815079803926971460058515641874523120692686271769990524798982560475422993278098371716408249732855660838191668708304262065768397536621577014966324722454126112303258480987323739267251838659811676401592207301584823603803499163757835053263557799009701541327159275214700957755011581395999881104395008964769140883967718455825409676587958272000000 297 1656891161331864372585115535134152522517243505705892550538007045656957182141751889895256559045060176004682028304649229133724861807554263356604510850606730355991070693825936732773654737964081660366432531223830241291739408880391644764903701760734547727718904918687105468756846124173905569408177124880716911986661175694254443056314375456763879261050059791390588851005068226394853156642819389845083279651721 298 1082451980106366606117025035940128090763283162632332577654174463587766190665590072383682516870076087153581981469634589356563384118556465411366638731341700857545825482193990905791808756051334056473999099260153651910408157430037184620681787815933071881006990610214618705904298784489752084868444790152564090134107215856547308220816667321515318467963210720132606872817199505441987893386411792651310322753600000000 299 398938820221503382377290883249003308921171181990110609916537016376308945103115882422201612915672879091100039720720166050241746268489610661331686314232504794483804743812195975590949077829512558540954095484495504319870452583062024067070333790287871583929723569774480908070048798225236064545641205079297626519728958770870312765541065044321997987422220953934951968973997872074353753925828169126115428046030351598631121 300 86933461625374259687939153207021688946392462841901788058622106161858541322761534610465943878365448308978585221065513596519416962027841060111294243942399154796383900303853419540348059943707754938677802389687142841174988631157116121522330122645877387128182950394758396253630072892813833988911338867218054920535799941094305989872758154386781689464598054599985042646453782533695109193537112834093160873554424278631816626176 301 1 302 5409460122987192023237494023424722462263744868612136301122195650514495804102981050739476249895994131691188133126640468744425499405082236429440000000 303 216891245441727589974530635286497450930830720878916267913863679486072551909299915319007975715860639324286113317393460763333118067462125957291256208268193891120607994057834282453711939542134083 304 119401584213053403136219140024360300102368070666533274751465972529067904707281720262227156635018372045234907874520672357834511594877043889489210445471364431847100385153591431680418821693419130877252210357659664179955482230784 305 31458876928079221363074291916991903665162654709024628431927280703717469836215780779628280786180974507646336815748665141611488489056219379468675264466084723006406634193762134393738436493732513031161349094896072049642190298567450706011829085915947703125 306 491621305439357584309819329743907414093045010046598346075371724491919745235521507573831581225091512030250461243565063333940028348615065016100066630594632714428154474322315417442689500822747490519678647881827562794790306345140610898199540610087011136438454610497460354113536 307 6931415352363573096663605137949403202798529492305594423877744712821779009692825082064749715194564062403719568960130870787904121027771557781998630798344380869041370126421301705550464338598058899518593881887456574210174937141412029164600787259966282987063931592933917357406000157247097165234375 308 486090720199394791828081637554095223059445949480642775664813213741537697878175782179225000828716576050844319998438441999066343759205996608838297822668953330565865243394811929369021397429514864152111193608538905602769316346035094186582435827849369762847679567170482100442227968473216537638490600217238734635008 309 533561905714783121889053013660234118215508340335423211546014419488611760841284748040250361853166116786779866354522109732787080466078456134342886674243502450332359817966899594052948598249039737833857553205024944853603432464497076953842385877169651352933987558988299248766209538190468361416700258318148667048471128815048579369 310 20582054060887110327377261029386998090867559506004193586215381507126595939053307109898230662541525558369802496075378078145564390515301268987625715283635609146678245754043593978630183063369740505900924803949072247024641047662197785102629084003088426120337866875565523672637169643315910053398633434633728757022773007083838148595315328000000 311 50468554538857324968687980098621974346274228565680118957947154969088643432664902899545578740988821513046624834546124272885877132825302173634733587489598521747441452975531152345651131132151030153702979759719073320641763592930516288341074285934505950190466795751771164636254833607075967223014659914556165225638623186425469791358604754823452447819349771 312 12307078034266065682233377861900145063399100961568053212334706987773242060955070310020526729314875986061341410361002263727763931906629942763868079006606278760711503618210826812306123442848247883663359285672280346772103877663293409088233613824558863932171224956297782767136049409623511807872007753804389990494178712245666903514348952007734875641614455275520000000 313 422022081490014853417764432294168225407702993178874754327098189670913407940619129679411053278337309797829786031619674509568166802812893561173092903762663845249997090096262354452015952512370001311710858087595816813142360270533279905503649459804561048674998030568068420251509949011762353248849544994796106326147476601455724546776537856285429988991889927356554288836038350333 314 2675608860869058726147318457279437785859921523967057878447013221035827998771397372260262076677773931662474850457124282440534299497573842253351636809121305838603185462525782490380590646998527920287739805349807861444959108982484494362463042029543236991571922127600364755846524192475856604658916636215791178715308818749062768781336290618893411555999075172139300642363641594807439253504 315 3908206618384811634591799284908638457720283215926383369188886071441070594917776025639208407157298081870067270183892124448674854424460221482269056641677670530747794996787780731844040937769836056344333891194662696377321400742095343349877721513157721606549947914902075251004328190208099284857264477921940939996441677664208867031641059312644411397747894746251405793418755925978492002503211359375 316 1573937837477647528446320571294712118013381361635883865516705360408530827698802189818215101818864206472004533138187833434773354336756483684993159266463571943342925537444358747340825334610133637749687412407365176294993969555456646897434962057538949893179547609349978886308135774096130086276364821888852623450107379123959055590264910821970930041310316722426158894873365779363796280401195958909802643456 317 202737805550415424167781598820308535741338236740143825761455275156241313102904552191272223722924963822143846428589982339841384600502960649621224641548293490983852838206956025247200373732040777125302770152161426481878458529593593902064081589289153269854564384902127576222219051876189362272134448918793937374269731110816035846300116537699864680650987854500463954564906587787061115552809370349767350818116140625 318 9456880401942189033473352614418404831852649485535550364417397962391562012935706263580103689983140868689040154166479723787111621831245051692542573054545104282424615119926479199909581148754597838051524992970706486085205824393038205262054342899386979576415316477013805297419300868319582414931254217679713593100684078189969897145597720071712218627865616814962254617355280592793678967713114459534885027037253538596855808 319 177414611613470433439384264150716841783580160791838078808601153620862329966958828303947357599270012679915457683447192734172150414326692297613657733384332382139537745045793014538307218801967644153824199049101432639603136207891932009825223746089454105112815683363554421659327893940906766096126289347756456624351302075550226895192521343171412262809035706966840089442859628251725307768938843330129928024376862106193527045225939 320 1463869749034053150055794059789311522328595921861128657047451622984934608720973385507439341182918178026575103023355561845613754839275411584534238731108131247290578901170823779859183310601309822406289084284282584341363836001985665727647996506068495892853447951754582816249428635825766363419703914506212326660996743621090510558108716688523645340058137409963219759592327138260571722549398972394931554389858318838855916201705472000000 321 5736826329200357883680492242469282868869955278705636068126273055486409624373507771710200246022526346865668208735715350576917902269793912044007625605192279101819478333728308754812170808723978804165257946954721561256524900603686117371836566297101240524026487900139247654531960986899605873898480040123641493183086896005968370202693987192945231463162865811523291014566281659391998859221673639524904097698405580138882859574261463476636274341 322 11413035117290868599181420544479630997764633023395651476663127264581644310311425895378411370048411989166895634433603975929487932393987214913167551511907925701251486880783557647730609682198576944477887561132841958132824623720105697022291956444922323717684545704407127090256704479349904165932147237655543556318126886084668638588208463723639762398447459903121339122791946802110102991516670283835424045263433218860730189728857314882911395200000000 323 12214682609410412163060113398762341468090902438423174523141206936119703804248561486500114249331087740916356789252055820761825734064923952518590046729344936094629782536592142385230648738787006910002847685023499219943350786314551544307010347909612937513936460719298198053327913583186576946141236887256484913150892040019393024141540244125433024592440031420909026282782474689992290490743596798238382815250175850657480360151192247183437525123288745572183 324 7399524020859112401011054104499327261711814107010639995943493825790726758879378199223737854061101663032310536289670742792754035370936198565928829417516596293655183860770973462864967895537190636605165357684689991516594914138628395980795166170954711074571884335761512214585723913061578149497164656147622246834097969071443330393174419360705274119927642005301339548157352133685723540048411695825579740103812202379026869519447152897599150981434344942992359424 325 2653641086236107597746432845359149128415567872110628348712149004643832702538372840150993717541753106789105472507453278158961630254188512521843535449473879958503018087921542263224267647952911886637411288596862571841273127341368719352697898153797296087199315339066041610021794377801032383981582124670799439438492869934199506660669935902152619759573282756671204812711293503133747981967445042000220145563492549420026080395156782039900046617121208070491322043765625