1 12 13 44 65 126 327 448 1089 26010 38411 68412 268813 273214 563215 1593616 2786417 4369218 15392019 17476420 49996821 95392022 147744023 279620424 1170892825 1225324826 2238054427 6976960028 11556864029 18199020030 62010163231 71582788432 182615083233 388058918434 572679782435 1283066611236 5404439040037 4583876735238 9162666803239 24442539577640 55510247116841 74183917063242 235241250816043 293203100740444 745845988608045 1951212015168046 2395545995174447 4707826465624848 19953671296204849 19201393760111250 42535591818854451 100458812125056052 184916756083507253 303045956234287254 1084872180930560055 1322441098444972856 3284758869663744057 6416373596629568058 9826055644204800059 19222658237175681660 92645651329214054461 76861433640456465262 153722867567244083263 478420814529486400064 785549524729747219265 1352320934811943219266 4019907923754024960067 4919132424300264820068 11905385028217366118469 26424122463813764928070 46512669518637878476871 78706109443092876040872 395790547522976686080073 315004023995183788151274 632828348905771752294475 1845014655803779508428876 3042183689289483681792077 5170313684599898440320078 15553480771676730818560079 20148763660243819578436480 61271649192335817192652881 127511563792721916798848082 163144363898100953137190483 323427785381648018409600084 1396441531373997588480000085 1406782242350120863588204886 2585292811748689269786624087 6994013827229334228240960088 13932245162275593444845568089 20747598758303256987749352090 82778270296736142307885056091 84479990710326153528422707292 203345919683482858984286208093 440156460010337527668803648094 662996421713595079291007232095 1441151818531331013318795763296 5645646384865093355641572556897 5290887996452248303125005884898 10894537295502402820280787558499 326585649967939477363637975040100 618395476485526676818327240704101 845100400152152934331135470252102 2611865803895067709168366387200103 3380401600616754504821455237368104 8817797722311904755924194033664105 20357863539685087708215227842560106 27300638791551193904536017520896107 54170541357186835678681305664488108 261767453276402897497578110976000109 216345704516707998551119647637000110 519734082897489897161274902446080111 1154905546956000162430717674444800112 2376589125427495465031953166499840113 3476851501470549700707411045893280114 10568319704748699557570427937095680115 15126728432552617169777970952940544116 33986012952840342390097075054080000117 84241189363897247698857549986442880118 110811696071516524441684843103817216119 226695234551800905142802066969924736120 1135674114203128540052544445350936576121 887456998950866109602006627627832384122 1772303994379887833612866759325384704123 4789586827492569054575038760293931520124 8509757723451318638489431671859838976125 15532836786662367624706032484513876992126 52600010138241083904584314002112512000127 56713727820156410577229101238628035244128 144908838920170190125070016886865763072129 302766025700732138787275783257754659072130 515075379980249359217610193775232024576131 908284869596996552539332838162573594800132 3844689656597362024984640074489528320000133 3714932123366915199333587274561084022656134 7259358189145634242372629096574450115200135 24806662088574552383944211144674748006400136 37327156504908188042602599390370552872960137 58131518601768281949631973974306880556960138 182057273301888482108678037016868428185600139 232299480694000182386125698747594687226600140 727960498232605482767563925730699069358080141 1243308874027452911809655898218084179659264142 1858403646937269200595725035719714856120320143 3725454693384392315832334275195107773790208144 19017914360112917557398781613288906725785600145 16493625025354818370592931103758055806393600146 29819072463286276127886396860670494579193600147 81150608539065702279968862832384577301862400148 144651718568135371220867528827684918629580800149 238074379420690217717217497994244733802199584150 829590575832219501765505067892787600945053696151 951498461804024088089681413746026115120787000152 2435837505967629251572620364800497972768931840153 5808842504240586834190486429154057769967411200154 8309381830018488416337633244369147983298560000155 16609461210991329734558298787195334261320245504156 62943266383913753567674605959540593655808000000157 60899967532234543445839846219479061851741865248158 121837130027113163084094121970443651508625506304159 327867698170400307110206268098820841759967278336160 740741875758382792628187602845660854219097276416161 996993721553495703151205536289145410614965894720162 3573182898347693577081649784203737306857209856000163 3897337699894547330236542528437574220857540766800164 9467996943777319642531473387250090424342208000000165 23301271504086550843770033432189853374718997889024166 31467321527575444049499547202381329706229244416000167 62357403192785191176690552862561408838653121833644168 287272149289992621597536188299176457781798502400000169 249520945474462310258916269743939122916673759344704170 561782371337056140222896697721764348805476457119744171 1523663376461553235519584849800131282066911437781120172 2414231418882150249731221661110135646661423195095040173 4003338612790686660416812419871251720787259205991680174 12442090621031148280337062432655837468781481426944000175 17976269578513179365735887376477587840739166996922368176 43286174704115960054451151897891336900769394499584000177 85177487039131169482145431489747143705696175964236800178 128421416109656204831913836123919161064325808117514240179 255415923481996011250390383898547481165898953482837688180 1486028645828850078738117869870734870550929426140364800181 1022227869580682285117407161732495399688577272196583744182 2110664445637781335618236666127503993814923031061987328183 5448873034189827059030005407387317308353598978147978816184 10661508245710272814548409839979294369864162830685716480185 17854759727290853979430702531430910041461837335032612352186 49818267945201744089221264172074426336934652569819545600187 65483709393779024032050261407079532530276489923679391296188 157625864244203464997405852213654809305316779558446899200189 418540891334736310880835854468518206016421938184192000000190 592401701879358220377018672682738822488806600320877592576191 1046183622564446793972631570534611069350392574077339085484192 4479920629860241228118285176372693686432513593146141310976193 4185372235045933419074576841764585122608724611587569440000194 8384479077398419771741742545574080813360424882531513074176195 24616828658640380957708459843514451973899483707341689847808196 43458850995273382048891301172597831018770068598387286343680197 66955751844464467295918003809088085815501104065112246806000198 254321955456027407427507784596634870562997224551219200000000199 267823007376498379256993682056860433753700498963798805883564200 832107824622409235769993081823254784899722224965715350257664201 1429248190382138040777441436627826759627444916091326292480000202 2142584059012275318898972009606215958445296842308479093027200203 4459143706469524714798664252994872499183857541603254519923200204 17307766155089398953437472893706561334955588095299960176640000205 18924203563887255871190284048829523897908304847670154272016768206 34281344957717065778620608699608979524180705078581324981929600207 104997383334479714530525428734165814863027895404967650889504000208 179542084759407840504247682054200020804784221838495801392758784209 275309368066357913948390346875377964281615243843783333620157440210 1023311790695657732015866751583025713636422156162316248536842240211 1097239419809653985214694000859217123352969841600867680507641600212 2657869321966956473150057877343492417147965921445831997833728000213 5852219510934908019368506590411322467373168959639744075178275840214 8789672866064130149489270325180204719387597839873025947377598464215 19147691501995686408039162344485606090495465296391523030155116672216 90529504594973460932134146466765533566981683695880881259413504000217 71840947679624194320516498940174763370723813340356570965557227904218 140416390428179424551151410706353646213381036085536819990284304000219 374657305366849111362319888002771820906963514441006917526415513856220 859539601782575307317479812232452747426879364086707865033721774080221 1126304879989822201224019368484693928447097750211781386817892330240222 3442012608598545213780404118663592887835859723636940480935100416000223 4493324444545600128365407558453679429390442241683747050224566235848224 12372227566688026594901804760643975352826139031034989849196625920000225 30028780404507280232165336892327471187878120429210518361328779509760226 36118455846570549980391065584613928165288987119898676458656366592000227 71893432875018479132938637639317467279355069572170371332332432285760228 285522177373427908189062271280260505940089229292368910425532661760000229 287572779783023965480242500092551841117555699359045622250402012451912230 662457106247136106583447797902237848487478238745067435543813322440704231 1598233941436538321589689242113800044504748985552364912669245800448000232 2989582974015615580563601526370238463009413035050302268821300654080000233 4611181740127543535728236396209322294723342296279334686873189530721424234 16443294712595759569975933718249278092122675708041816862981114298368000235 20148753870929086549391795325995831212818874055087798127798052729387008236 44238649701180859589418209200499805161422261449816937764994156545638400237 98158329159138246095755794582840180671575873995516024463651053531158272238 152495224588982989632753643523200891128210569491679890483526312782725120239 294475376040290342592646074944585344790468764494042071246520283857956400240 1533341761589295080887444502410311787826404617721678648513316351794741248241 1178386594955010594175282143039738967482767718119054898959830144743017088242 2492927630291690677778608575177985501912185495432368276404124479601049600243 7480046636300047750226987601338143681640860144507486935992769812244070400244 11329876917707588541905500857604120605311722605156238270971707916288000000245 21155919396324522365935211336296633509664220144249968835190263465245974528246 58211939267575214015176687408066221571710751335949979397918732048153968640247 75413881084549756768509789587947465696771815652271716153581287449044920320248 191629221849284950454746175483018852281580245100881447364760066091596644352249 403362336335904266700540935237658932235020782538343141721068608062577664000250 683520610266548139138719657435377962044293584699466472983692306974340808704251 1206172654567767654183552932839261219785368831170210886108708734614890613768252 6259833761737285109125814689020228883471957499427392104890905395200000000000253 4832986371838683680431702743493972581183547611079770705174949493308487040000254 9649340769776349618630915417390658987999353633417339312263715072280606277632255 28264498363729911144304068201250552501852159204788744281266690488501766717440256 49309922695520521702500384426567924156906158625217561071090704776921794112512257 77194726158212869867385717152701584544643464928822460859121590172607276853360258 236058636334888555369940271459025557821888326610090733526558785101311141478400259 316137626836683645820902588032977806398893098952473448416739972062737949651200260 915467777940262305974115336685494134849164508006968454249093996154753254424576261 1913435518004534215393088626783654476735690074350230639198023492334023070720000262 2481988072089571660976514230450779172267263357295958900988080226881596510304000263 4943645034314420528785317052584144463427429984628505726576587139254851936784000264 22321836417790759553607761823810386380706087822333241365691671958048787660800000265 21759861908128681487000050353159438666431987579508511665909894863778927208809216266 40770626343051321157714638917202707765124926271428481209181806859009879850352640267 106038497972305063247266222692083955467950376402357077021358127896511128778931200268 190419058668303219962367308739492410280937743655401887117222642136799519294464000269 316189598344031424303298581677409305497687447524047541866701383704570025064577544270 1307622367405226937597562794805190112809375806494609793798939695432313301316403200271 1265535749487604580764143218133456294280142297055638810131379356825708784087800800272 3264314791815241112826015741504099284959194460241564772920379205295835825957765120273 6918711029056593011210390644245284570616859996247498336788445117209517383326105600274 10127938940169356383284273520465107039146006804402105019844539640495876895098752000275 22377388226416711093380522299410581211506895466756750729930582524141453123836954624276 82410636205114827989983582572246584267210349652835216673832279998879262310400000000277 80944537176075182901653645796663965741151827583275019262627137584249240010539578312278 161889110272150081204353000313609086268953078049421137359337116868309771986476281600279 492313033492664566321671732005797264403212927270441802632149382522270872643750297600280 1074330384331593628894631556568305293570735484240122402407227608775995667811475128320281 1297412972677173318500012720432045385372837816452440601403051816771541346608620313920282 3963522348687596300389044553857956303708530368937108208405448613830511330438466764800283 5183582003033822194081319215384107180781480148764512750527818167553851906632789126400284 12454986804367621522907015843437331322037751056077243216146140791356666227517521920000285 30298285540887706184943399655184801174887203620075597912151658945959821749966226718720286 43838752993860700112302314770254542523757771140127058024789503844432904005941345648640287 85886498923423475426224790740942083317452375015818656904368658841883057731127858073600288 426754745703711658448642633135217615059988955770659524512806724564152315956152395366400289 331565496364468503222280683775910332336629410147890006615492943145299791616818016808960290 763686504616150571908688914196721256349215239263115614871797175780107875986771542016000291 1771346084815967633857635218840514284988607223780924290325176708420151305181925954662400292 3203156745360852793902686064148473335061882100950105486249020578609874143132831472640000293 5314178884756806942867501840648982769474247463505162529624981393608173987284437132936448294 17067112959179673966432667607879697599857874298568448450175718379535567717968988078080000295 23156929966085375845223448150403730236350761049137094205166619435187448753388313768053504296 54649543651497281476001622034935142355064492167589051427270788079984070625923743870156800297 134572247710946886841570109907098289042145878678615621749967462188993420846119996253798400298 169895554360291685433326536034148189905314533324788958258368830251500276205563906795068416299 339772359784011851987805676689254922575027752778952133337387341853229288058832598572090112300 1676180042745880761078372508817706945901833734810010545429443883875210695347346699762794496301 1390340401371010394034874698391724421020764615593661700890075579159533177276944039313450648302 2716264015039704857453039089382905851404564171345808858860709571180020601309176888115200000303 7242794647131165507791285482330633445052674233202693787382412100864961354399488260590780800304 13960793692265580627323669661215939329869920722014041557373511255590756542856197127389839360305 23703762791853199188435986474694860054728670772587869777733770790537742408116398449973108992306 77712907147587901861265399742988638616721556206573893208429138214915723371652439238246400000307 86913535059840263581095535753023292141934845029066290640331417593926727754010283524938320000308 238379676122354303266543356560505833572382507620719562179282277964408878572411235074048000000309 464505513494935927867636426370770768412128616779838240274527451043552802123286536694743040000310 786445638759351005688510894210704714285468068455662521047949840993782078320503532204266094592311 1390638265504976593096267980351531250958937450840303063924687137118518396261779647743353041000312 6112952409951070724379556083015505321535615038792248877415392411578054862172841232564224000000313 5562466239377370006237035693149875298444543026970449921737087520370363869220418099018130434732314 11125675295966155908865348415545544645263028187211694853843165090145066410499424923993362524160315 38200588925328146798014224961450340611342415035613822563867158619437974357030916594682822656000316 53588065435740410067786837138099685319535001237945001413695645851292541989013966473503307202560317 88999460102765839627895304115301855685764356746012229732605915836953634327840528766718805294400318 273904700736242976989103647111126771926655665642010157966857119064911572995921598142879786598400319 362561881594505702578691586358683311158517730070374668429514544583018005117303791278560078464000320 1084284843540803908505095725662796788344867465284919869440043474553452248304485982044693281112064321 1901620240911910577776876731113340328672045148007395973983653850984610388857960446316435767116800322 3002000193229821216507622866902623200098464452240776726289111188825178364990119188619907930521600323 5696128391689707215694635340147356403305291448245140942129610296487251520680677044145097388451840324 27978986590072699273300879834495621711038247762531145694861065649686211842866062352163065036800000325 25167860522700243103712011120669862270036909496141204178413195106307295328540630307625747691339776326 45568091769328619051774008820632254958262074459070791080889516453299749195808237129730935395635200327 121514112675601898929325698677706018765601620604712264829731766410245114523769241177163474986240000328 234441277729892075292828419406258166971022279432815497020584275477119133736970540198536047616000000329 374905632408810814891822162734573452962887665442321920265604839050041350494517147473218654195130880330 1367550319942841210175544626472713933823888287749245771777138427629992388667621599486750748993126400331 1458442432235340157402836143387470821606174501593509861875558033882429387323885525503302203478106560332 3535539716035529573162438065299317728764425257510034173227941227255725917980060935487445845180416000333 8876575115434826713829001084778035755520914867058028536992970647307693560144292070117996514836480000334 11665342164880610200098095072553411150371568171107896919358920508091015934384846875189301646988166400335 25451921559528514766269897183616656354196907716258007057616624514470023000248537097763430097204153600336 109249155126708154109895220137910140160021157584920738708668209647742509956148982047012602196787200000337 93327024313122150799823184866398555841348019909703638440442638845685048309614115613090112945521785760338 186782561642028667746781132428694405888578022912332142679418300234251904538515222179137360672988332032339 499927108476932506698404176100421869082490918818780400489427936225519395216583580852696530110937856000340 1078224430799614540022804671000644696383827000026738922063661107598438235677713092534474442811318992896341 1495352699324355351805695496120923154090570873932828955294899427549961911183176984204215685072012441600342 5283645828260697075313598929872742598208215685952946762778149960064435870419522764207131978683142635520343 6111551546979893355741491405994988600988291283338401405110236956645245710200874924793038100444781869312344 15302477006035885451384693891157085885495928767091963665864969008466825436912942855093534665224329625600345 35156535812877328513843229540042167215922398107395566742506538772000493375537721184054001046880263864320346 47930555027618098608092350905952131965555293734615018853475118215609815298790720181962300861266822430720347 95562442332919646317117537304253622533190207882011713489066201641121786503686867002917439712921903606444348 386132039274370801673806843334750623437381029765958733475385019903054819344288458332157507807477760000000349 382249772243333848395913558037662909158714478670093673873769462007106175178240448951101922827784712408392350 910322145917370474598393632153926022194114813706288343123189454741675601122536258637845076324622652145664351 2385304564765557226696574905636755871799618017411667719067800385759705520059566152533372010571056158720000352 4146055900640019429413466322995433939159105570558066544539618414186207963400145245159293857567487623168000353 6115996309306857364295522387472231843731991837833235371008079742178133391596693584696072993751009151707064354 18647936225384136856280222541628961884400284040645606502817401429948889655770272028895738958319098789888000355 26687984368269423946532217821007236292773825519152923904032614432963028698000786075936765026573177902906624356 59096804920723702141554806852843958961356027903381789588135408287565624242253435988542935337370701004800000357 134039278797274483063104630406561564130108467148704059976284430893696734245060340300400002035171264816742400358 196393995713164197472182676442021243472155320134226880249987494574889557181210116858967238063727697809360640359 391423763906321877384774144657920390677716635221265069220737161130515453121481784693651773438999846207561600360 2426992271329488709520940639123349418250770590905433578969814696816306226824962576377382518083990217922969600361 1565704014144436332781642136368650481899425105939448052487199008717004979246627898153345666990395714916586560362 3133194528272225114557181489461169475390560499291807964206664153102199386228946625778819648058619976457797632363 8491789136591828328416733110719085052678984574895361017590393022674166806463063297797889790182205772505088000364 16643439289628292835845603921478499014541403643602759894153509153485030096554932013876694623754951838190796800365 27344085113824924030178665127363080304702278836844182184566515249786475744375601395957595134285231520947382272366 76555677218471987240309671440070655563438582368281780498690344636802993730178924122217656033402065864018100224367 100255027274408324051500924866048088652535454088850007987390121703835100880617007216752237780103859556768409600368 262436617726010577329031709919518114981508400743895987782346879685180593728233979662076413605868665281033011200369 617648662227826108532477051249613216677214207798023112743048667865505351040851787082781868761653920392291942400370 907892960111746567769638363034218224263237741663348602197898240621451901862344616615439266739461589836090048512371 1655889435314330729669940468485403545778835734781813372834179309100611547090779307738016164591313798805406617600372 6333361222853418701759978761963286239433207244317826448128307628509002397079916393342035823402703122384027648000373 6413193075521947339566011498473769375924622258138979619175400981091753457758789737703650465109585670793228035120374 13554462394466097651578790976224499197360014546537021403153092188069085113839802758144338693951051028652244336640375 37600308878149422463053166436036642232771039638975501420370032822522531442684508831474538347781183861802811785216376 65477222659646756749263151562936490606311044384081986150084182426903616851885732398567994910434301804485600870400377 104386784442800129607490801993753822467888468779581335658980160262160504656978501160204789283875830588871675052800378 391466895849393792733827785236460164652668174689482692128631160201846097616931626295496513509566209916403712000000379 410437564545803164426137544223615195880819286855726194922922386531623452050658575672104601038405396704082225296400380 1190209197128452182623782870517093100741838217702129699324381157631231093253259039374475809052463586779116098027520381 2189718284665339541902998928012791123612618585716935566214009297440223012925051911968813461397804797907157144057600382 3292073625312198782722592261419461040314464163547377731666845812657891915072622296160849328088660501890087660691456383 6567001032732413202046512712417494218068246156918124037962598122433661515921638223784063333624353893180046617213040384 28157588421572725727949728118334742315083715277517652958235733341824078615788096621350548478982911807622829362380800385 29751976360011793504304651091659305600938744953707405240241636262270452775604439168069574734709051024251783007436800386 52544018441305781203947803256309163067996749423287643094897914223694783340969151705503520615855585199476008550400000387 159913276721953571414590488222685925445822336221936567608273074115928059552425146108137541655268719308920285095219200388 253437708100395902711401936006967119519497707190451935487645134150402196367039793893306847509706411313655889800724480389 420288066095266068543139980009418335790928140623727296829743936419095780718650371572898801797830253449168013562327168390 1486783117805612413295412284673661471125637273365917869932508338509658884868263229778182819913159068415708095106252800391 1681908732762039828475489988669761435883904492377175466380644406019848441919006360685376046799990356220318804517888000392 4622155555751017624286176554780278485454439841856162081492142584794678576716530464432587306412149732596618131270533120393 8986098306173372611996714874001218442222744742596189070124107393590393621154708263897013913491268625842112158191104000394 13451014457847019521868432876857889255817686199894247595690568044599884177894655013520998017134151050122779272439552000395 29349074670311358498937466368288870340496710466270454433262612169929295088080993835559855397137377856884143115975326464396 137261461136335785548595695580982521214768760050291071249372886441364127802284179985932928692783663447801856000000000000397 107602282073862426034852688461297655791807297833643766768126541463056893340218375044996148450339344251932736439642080000398 215187489841883807320804238300835532082604014471212233967663552768666835410509054748523843692546649525866670740090156800399 588457805365495153295798341976473460349641656038511633632833965558268337576743142377790725767337624700227565421795737600400 1343239548604736520990613725880860462039395214803407404363482007309105279541091301100447970076899345438357339240298184704401 1721499918815757977420649859800328019847895033024843577244025951894407050509476260001124406452127088641983103008590039264402 5253130644123861110793030370106069348885001351949322039808487141082599393480248641483718997340967536833706171406745600000403 6889960897247694630701946236427639806410659148800039177392059473390622057280142960539579877797187891751941574976294400000404 16546827403482500462960616189594769654099278390327493315957643371687039558617813126753702770843077283097051627142818816000405 47757592015752808455720900112169724864604491759869676640308555383988876482026957414541089528278433949892578918416735272960406 58104713994657620153249604655682101612043191407110147066128724497200111707377785996867139286323283447482227702519300096000407 110406540620288529033739974602623370553312583890430472918568689408083914148679436013264800782444018991009062087649838080000408 474737390238872554883653886728619008454211774148230887914412388376630458325973366741344063045915032000389733798641664000000409 440703979193499065967943538691009575181328836610304559898826577961364056202279024816916443424831977427226704544282450370880410 1004587212773653136059962258148497742973065018154708703048712176546387322548569031890691083532142723613426772631346611224576411 2352714743318909428428589993037547827741953402218938206337569239324937019455184685808614470191182104153101202363877341184000412 4230861140075964369027051853359101670743537152577656853179705838244998239918814351706921379135984760292558822205517607936000413 7226715499614077383808049350203661373475821161957682939870791319773081807145431520228191177729174874524710866829823434690560414 25552866953353374272932442286110760334241236512406589227101482048888892416922633723775561752890788177060449450725474304000000415 30869400049480365386899334668642078307743187207297071408835256631279431093733419509011959592840145270110765590506642528256000416 73860536216486565132322068894750105866835175424474028799599677678394194239250101501083360006408843617856830656326084203642880417 150427421331827215244209166096511106827351466423588069895112904144974324709652616588952784031489984832973021528613517148800000418 239015915296807157879805035869953820750217637662279117380650371072072089673219889203639278021877896796284152162093396236697600419 451357793200141704373323694271718507961845177273581611310048256129186302351761759515401800410195482325457065313566287466461760420 2452919603253513817976766679513582211301864219058613732823652244854348847387723411486876905550224302346277031827763049267200000421 1805552167382313518942722005008262856030637644012330313442835723052970956247334178632391340108602333700335905101651278446655808422 3611262608424690489951556893953928368558708111705126098667017063008429986006660782811897472633638324155678775548992434368512000423 11017328952785646296409559365042237693414234836837128781216882288216480081327859066101495766673452695426195688323624449731379200424 18523211652612836513969525223932955004234472076878766253315534507036324581663671465420140174872821234298737809051692234448896000425 31641671755816875613250082962972515188435119583299421918701838447566767894489192895183004052502127546036575079162986328431886336426 88046090707367918608778919431938797303863813329581301433831500123642499215688117082637731015362846837372576577970108543008768000427 118214599363797442173233254711924617502309875719958498567017222280453574253173402056091016465231135787082425507370872524078615552428 278022542546643995342376974725600579181676481207703962875641513158328626930851993644077600480769253591403890109296047210039869440429 627562553542879096049570838602848832558824407857313890159900594009354092256668374193871567961232716837975107685670661659086028800430 1043896442690367119414097885361696170869306183730932805008127058969118138980979204638239755539819783619925808573900952524648611840431 1848446462748281944123406394624906794689748016528025670806383038839961622744162374552770232220123821499141874409073953422058057280432 9700787494021140769355675406220872866270877721012314843628683364808624050914320816905789315362741447257414198907376875287347200000433 7393788457171971763573202371241101050533790798535737490899305985910442048511376932250197640368273067638489881956340516388018941992434 15253786920901390160419975660268977288732302704978751982537633744974866852245959554604081873304620577645800157515239578630818365440435 43879713533025356263265838598093537253897922993611670345264835113987415956614175019682359825000756777427850855891386894793415065600436 70992865840503279604993879666578568725105181941453255670838127098625427549907550365504889851226481350046196190877421408189875200000437 118316330506410051527662652265339907525686605013388717096895057705671332394804730141131748107403084753295893737627963432316732436480438 361654336565089472104543518753663841104216121528987066970244956384405140120323171436687830822457742447798914003948859322095999385600439 473202421068799607912905753657148036494304578998491184755498418617481082473567380182595816761057545974961093276688331726685940200000440 1537910346003377997692575095807529597469961284793905586328594984360517047082331231050805377168026932251832371040223947656098291384320441 2949746571299727344312051578572165936896500521274711253336354140732589528291597974088604338281425775680853848277682042236711731200000442 3798992978128694038222138838089482250103221507197288886129010022258348541113646435870213646587201164860524553332236995875382514155520443 7571392094858839364489377733700451853700661137332690941149427741898620001735293473303906706690143658098588173353088155043872189823232444 30242231781986946370055850455876064225568073945124556018943564986471436292937979624585843037440793379732592263173968034225192960000000445 33227360345311564385591290920657588467507718301868640816858754469050802286599592058999854238653585650163270939834255593860139013949440446 60573575915349486752346910166441428388697107691342485001169058634215829472599613952762554845098508793584654401106283538185922691072000447 161655358649361746780989696233927589234045967053384096434275958985054677475669690346450947803713715483424199881549860913078447105152000448 334075011193979587478741073716868024547474770749800653615811591143112539466228231174432576344095617638936127578492383252167262208000000449 484561747979482946561021056684219822497157287124722686931010685559766022735492186919768067174591451878279132783929572452123314603550080450 1956684097714163352582472589686689796844524222612076908802891759362562718476455387727955889782761201475391237949827568543795911348715520451 1964555642203301383188811410991819319788231634664665559497073490442163976489936509926549466137103620828811603548685028001902540746240000452 4674090025980193819667492825937456932118461618651820154262031625275744046438469813951741934362575384200917233045595904014698099507200000453 10348659205905310169979258975055448316056755092808299717509736075961939306359267451743846239860580748654926103435823224755596696260608000454 15505944928230982062822515263470106136673822377710395684362774460074052198263497236514323254813765054423326521484014813291876153863285760455 35019967193540489083722333938866015577200645397193224916250810403353799470632018161112399060459132027475568668739722368992199131944452096456 131058502404349574228697567936425856266125269988322223480874315123826191536003711771891310124676036156360128199113385504852359616921600000457 124047142279783575987084596546219440529688125557320298366537298624397467009041249678696856379254280904737037353650018751668813392330936072458 248094474842744198365429313840701649962709204867891753950709998112028022056673493497958891968633844566826994747691703689631603953856481792459 776946802612400554931002231789853411289186148115262980156790098711633969628411309352830500833982078204814029804973967982822161605722112000460 1462943225961554564029758036448256859204927263015065479429250101742289853712989290986781372144043119865358463501415246062011706404755210240461 1984792147198702516556670626410693747706749256238960522454189010536772508552025973795425455311472766771200106873370645758434519615313626624462 6858273401857319602482095617846627515638750804023817416015634865607197832922133803003390976969796194305675198762179914645913724780544000000463 7939017105906152231789684636273129424872012313005921889645019394971381597172826635973100875380973580234504381466670915560714291543863770240464 20742132324031008798571181683870947225002153639700980737568991521389874387788627058264333050675214150652106294724533707763381684371456000000465 46336270954976407002776301257186235170987956655090432223993480287205237671686654950016536704530088396850902750110262304868119576721788764160466 63696482558033735148450144813701780218090921546825234567738159534558622471055155842583795873318306067062615329132661134414751423161093324800467 127024277466086477000385914221119059581627601921067218959829747829290066786535785387788131863969664550362477964291008109500432084445736162304468 630112009328278527341801374072676351384765317999161102260209334997229828372608110285938666001299044653661741239016246357706596679680000000000469 519913377237998447986959517534127498347400126394268245037405672297506352968212155991317938813223515729841211201177740089076985842854899328000470 1149122688911071834256074110289996414013242645507460340301696851461486132987732771071251435245260802374310368542691400243193687536139207966720471 2710041447543567789126578057852192818499208521713290146667064363331855513653833888206314781554336151104736135271383614617392161110677210603520472 5175802719922010238108618579515211777677564515766010411165466752360923915759931923688716341212954806247340373510563346865975614028054528000000473 8150054337020987192122613376813697923104027644747812712661936216210920989233527936073739604768384882845899939179644383665054367337611153756160474 24802963581276276141312963563689083368785039312358935002929810881950665750675782272869134547193398007914398646307046464422272156094388366213120475 35640361399781418257417064730866539956943330886314019473877983698394779971478981616050006111894998798578977332042336907848614700700197313511424476 85112874171111924436253019046273114395517377652918879639964091920611048338471654060135509854445071195685507615991357341707507679545752394137600477 199652960224992638024001067303717697554943386541720097041086749428585730369161193824951780873290544036875567160859636346651709676807394754695680478 260872797602909390794028300899909017248843277414662104852953753899680440251264618566565251028078406015210917038389197931844670220672486604800000479 520440745784263419272546938511034417980434183970952208448501406287131514693253053379219550625626510420517350058756100678106227852896505317252160480 2723384028264517986238980455829662962201906278627892647803999219774404794148945380670238754310388252065116225804794891431439294653617387211849728481 2083099431966248667157633908446440364674482274990547583257946776117144905245991345131221792237455466271094031337377735525834344251623723434999296482 4164057982212746169322788581804925171222169553670005946903309697785368604007457876916111349814178574845238847709426430813379091264864132749875200483 11441504474334603622381912510700416552787042890903262349185772625681254912375644244475152643337425745332330932664648903484250414875713234231296000484 21211958609154810532974347311481864874611871657666302983603004609120524605485799552537278510062211838977645361309365690373250027469560202919936000485 36387770464693642295905584812811785974331810137043304265644370562447135037138906359217636860339334614846679290307222158563472406164417029769985024486 122789191208962895640391270536665909467513282931771458594769348684758575022445531608451514581855665123385959094388876515025201591233743589212160000487 133194604813482335205614815138428469635442792270389932177459774829031234480705285189619757748515347119736812769439029836577985131516124872392052280488 339478292214790573274170029622284515818203127321807071138528054547487201199459967751018528052504404735714606419534426852311545074686602772480000000489 710371475855636737560047652390847379434571950398314194464822392792182278624113505819709157855685671799554284870600515693859999949336162606169331200490 1262839601866791617217419587970455497353667560285311612887803175909162148311982101420379028430193588119358679855070088043880074927106494281486958592491 2131113677015717363289837180625858921985320978077940971173260625751482590944200217459471628594221330838048021907398164648079627700186619582732849552492 8510383256260398539165523004400776485489583612152368617370907530510237080294734434909637381533104524802326415730387196764405430573129007104000000000493 8670931812937450154989213919522393012770165123288791752547115821109703988617226783837660801994892755251101885730730718568170523925244738256296064000494 17058527397368090135760019289091918828592424215584505940407118834211339377624927423188812578163874737768299534730774862735017731792413517433274368000495 58129679422823237459832295259246929496187130494863901576707469952437508588645409280010956238028322805513336136244502105534701568519368409057025064960496 87023366362347669744327358648965300112052013580273178507997962514068471438928134165155871363902886194658761124871608883656343162352141884429277593600497 139563167928003952196920347542014148710099833998870062056677080631569626131146209535570697540167175069807147794950886328808175925300660746974823772160498 419516476102875340818973663181647281405892246382150816544175233114928154964594474852731049021401528028747674775134270967180364111580413751929602048000499 545569104513706320299496020146582889327699274905840105612476682596913325155153955363885619849553236240954815288899635746912978294928583416599415921152500 1599201469150482651884521563472019890358566154808468341496197828997771716180007938517254825318961576017381035124732106800896192382738543693239362256896501 2909690105565785572576916231792839443594326986865360381810951168216215944744737519613423290911179608903575888322037542476643638853539439664491058301440502 4373296791642627302548390086600675581396248265594555071124532628501523256615474810320881265584535207950436280222337364927507474457117211187883660951552503 8729041621056378320035172524873597739244378789448172776214042987012239644117487747083492538320841200605644620609354289293653131328336814369155967549048504 48343353407707329259058696129778520171131335209595714700675085704140125046332476666242143819914985908993399202957406955051042940936362393600000000000000505 38095247676328564014398298042054584542005960830080665377764080433634810239230522507621864456212469435413104486355116622892728177573282454623089521721344506 75521785377770897946915068454226736224314854988847194280411510838534666972403441429179962183362454718180764842810616202229808594302816882142322688000000507 186287750225299992231953756660484896135825950564397996344627445468255375415632420776090496673289312390259053160325037748916697512753940873890036856750080508 335884323667501354052931614845416965670735728230570236858080340475225207018104741135383951640301050358664644588969783895700843875979577513972959962726400509 559206905812129908470948049483561282595280883032266296381015108835345665145808638255239995809716704824580449007850069291128000490900888871906632301062000510 1963281957429428077540893710346071128415908486652065978549073195548700821667333727005775541370368966285170444573441519831053547398009386189352049259315200511 2287908232975363487581291454033906455878347145757096945496664882744917133983854968851044247087883954249619571731253341291619140756762006802829144184627200512 5709698969044880009619911678644062658643886696498376413187554993856867360528192117039337637014907114713656582008377472392476245858908287196860739451727872513 14000747018924592952705794349042438313898075136998258037054180558016161129528757210696474100201546797057493117334301836248720968663824490923851839619072000514 17877077239923976269236721004785017955419908521798875904103080139024967538163848095003755507316170241730725442101700663535259443620272337522729671489241600515 39004532159926964508834501343028283567697526333124795425344617117114468839106918923643592034935310152139880845598099160269244159685310140002768976075739648516 142124104593737075170321035556716893682346322667338044896522983552057683910806688009270665501688448990185779800226626409581718972602811536225440523878400000517 143732764269069550341377807722414935940145777413057965696455856082578200505664457548200262645508883168413912798624787425197725306790785682854452614662144000518 296479364219526126313465737765680200236651661662062660164808137867434949967332090103493270430186566766944842298942507390171786756475802033020682717102080000519 765137630647921054368381379329846137531646083273351338743605493049521087937647606670774190506956014234224108133798167921810966072758191149364967083010416640520 1795904870632116479696658896360423971576455114742203165472199036942546690470683704287396405577554515479440936226144337289074164239615924312476375082522902528521 2288270452262430936349702299627259241035721735047922892572280561460885493708211193918461883673334673481150974587808354476393031990522351595223949204975608960522 8262449345823139730617520545406919958647928912344494567617704855900699246984895423619192166925926262878926186209585818664486141749075240637627256694374400000523 9153063978264990114973937817032582208234646856804763828853276337998543114684224327751390187119699270826803875501304826699804865688564661278226847528780288000524 22071904200747636149350244998671855674609064662211998674370567487818008405580170908340848108309877603477260200698629404575086667081088920245651223083724800000525 55409150134513957465487491992662872714990246888901560060238757205306548671539576030669131165335994408347076077208426927674963990602312808483388872718035189760526 73274773751928488294663096576403226258850965109489306149325477202018221398700532514451160066178656278566568195180854877163956924635652608099785535593136128000527 146533410630957532875342283364690726625201846513490092346655568704089163289389938726512215804106027883341188222458792394889202212631553086345496368386680064000528 672103925038426632764074820511595053873727932533143336753239174459254452111830106159978121780395611709431327608829673912367047291670109083252914724536320000000529 585828844348235709404561575278477674040240326450288368059504891163892094999985996944315063025513110296194082801272408898802459284513928270173203139610315306240530 1331888336833808235620648206579622642081089160332922697306762459293625633799710803205632230575657085038987543907749945305799558600896548714137823753379216621568531 3564361869881929386193359672101991090428939698026450615576828584346972783994184752299314702825288702567380908975716335491530117599833403966061087514466793472000532 6100640027825338371901801296209659735127132203027265382958621271446353585119671412172376472965421035526449698796657336170759866723857138326806686775377920000000533 9489161676656644514902229130894638010883018310171478497203105863365097087444343563026989300330938508191618927105937337611980348611721125909680186642404718233600534 28738517578109483433746448082088497010089737366133319456406697684123541446638009267973226253678651308314670846868905581885801719896351799436817598231039757516800535 40963022572043209764837085529489396341747813343545004356107108446282004012690012148446145463583401283116799198911576366991309968281556406005062022644341053008896536 95626579795054545284281888856501680094936856940325589008895385240264756248911949656559272594237504234926148288935103086125405860075790757289183710248314880000000537 199966047992597682253269811314928749104807041212007990804154111080524768355344736607985188154244850753133754319309101740705047062221484162515961662387103691673600538 299927608001703500152589145729537912263138836313996293371226278143891754526272750825055223009169690510429176878713911886369324515656949262661735803432160637367168539 615708181186616254849104736112063463682337368448845517863021597837445736753388192759066719775603222504256431333803440117797974504497359114875813131188560161587200540 3604299221513977019752941714057857152041953129661841470184715499285521419659643980757964688407976426290489960608290903324684998297409793915147233462282665066496000541 2399448456429251401762925719724812865284859761514547742820182470415263067605150269510531109611566579727872667930117777574573912554844659504612374959602328467699712542 4801790884161008553954736521144439196441879903926418005865428683260928580960931433715551956555142665785697685624461802330240232191374917101453576591523596146764800543 12807905770829354505514667271189083833831590767087779243062362831268519169746062822896258054038341239706083233661435809089850847510557561731397904405524520011110400544 24776347967388284548222085363832768500649017172740143299354049908617233365117223246532819120621779139505944563135879659140907007713884567096074613058283971532554240545 41919185440238084424678642123660476886338831696986232252778348536997723694577270576986514492076342678577443250179473598903089697179462253538311865264338822604032000546 125193503413157679308309536774497901943436908795122659410896939659598104154299696167409049485495748663886551823608971205586467339253589551697406388349511988674560000547 153562924187174547553531949732903082420054507658953551890001708989557316567248761476768951322977293228328054491173311380352000613522805377721532139978398981729574000548 368912549804940076044469618246573867120323485803323821198804713724764997190480676325478690261999945574323116932514069756775045192266537282841324580919811594547200000549 933949948707448195177030922481064914144030143270436111823490909109417240180216993782283990591347309301251156112255716817894155886298057092576730040271937463882240000550 1485170778834547682512299885520484940797636227348808009064738632287881452406673243682118810645701105089858289151590194374205687285937508296344529166089037948376842240551 2498674312376333661448417331505274516089143148176992081286810533627368932887598147984208503248583242125956698948455665939016056507414078724282763430601377636457792000552 10638587680366273769939230158410818679776243184548796744284934748039047355899209898615691237025591218777558839579820469374113943371643129173333481625929488793600000000553 10056585918855851471573959890086065565788130961641752441183860653184278320640933622339018856376053434424658018087648478895502586211137252992706198779386503272408874560554 19656071825694693765545640966674070295021109769803688423534661867951604501185164553523487479634099628800487770828496516864373527640918129521097186687254824553893838848555 57445544921026365295851714607095223610067027560906204668234682838653878346419858318401508194453267546882607474143964113965914040797926483717529472372867539331029401600556 94518536612066353288118568306384415239487908119347863081517047443992028263682369386570120197643737186232820005739693914807686633528466826071106553524045824679424000000557 157284976195139378121699941405084506409325369193789053865793459160032055760948692380362536354802903015672093192848243037814730287623517161638047827036633976289226062480558 554052382414246741653349118631188197320747160859333255906487441171664039695349760750494307913917496026497065642301614653013687287310553532862400644931966519350394880000559 629224053743949190915218548734775646707681393958414564651062885497313678090856101699324609779607841454768482785320259051023298358013486692285247847422042660866981580800560 2096069966840531932817580131537333081774774023221407596371848191868864784868302935130052620691880294013340448547796348578860350277166274250685089298233629625692496855040561 3425816482684482141960912563917051326901945417346049841971774102585634127628716965778369507755203540764560690508556846153679425355853808369168927577894673288274326323200562 5040949932558838036380231346022879977673052312816538017103999338108829043892163283461742012682092103971270688340559086615763516559090275625476701768461080221137326592000563 10063899799524110291919568748056296423131061127751180706364570155421069766391258306195328896818372218856139311391729315908237983103392366146769624527389006047779227123376564 39855036669668502654550566151827104562365808377000319882424171672643242534906259311608877845105700053661317474391992205594114408752327092035264055626574079786064281600000565 44111857830256713823610076624210929178359240337547008486341887972827503485268301116995559949706017353274945868255293899324737227246672203641422973061551489238348720931840566 80568239657910144324582825985653142710562964890876911496899965521533545679920472838910328442441123767254562980704260167852953470537018573518549353940254159655949514137600567 261420615024604901152738853150578916178412486060217344214491309240250506112810292731950350349983753459149883739219698092355086755388075531184491414094406052028298035200000568 410087896569954310551206967188322540882650909779528564254199445305730732796692343248272112959199649170706067402065904323143765938662971663534495053832381056328230502400000569 644152471004031289534231681705985452525279906765764393657339311496648682465344966508964462001057361863567702112321284834635898576361316486322535565269768940241775895688000570 2248516883696257641726935873560605969083256946690604125030896292440830941707974105370079293435594767979464726559567538989857539049671656352346336665313975175493901573160960571 2576640318544946675503555075288742063534387883992497462535630263885254034205876875401863814083440300812552697982914683906135969491863300939147669012990919986277238247836480572 6730978974480621453406785306871626233098812362605212723964133711739385514968801210174016529194535997404441326569953447176036142147802228366083370246972099647755689918464000573 13740577861258266749215199207236045145823891741899299614925835083672680354027591090844817719402651592249191535317429374007854145382829914434714383796531529513315769056609280574 21526449034862292398140855361603318255288310683125548825321246512734150709764514473922006589949214719782184389768799364493071853752786851686647482731633118377696044462899200575 45226908797665174403551273161377944618006257791278882436943681134599159397547819768458415065810452304254204235826652862051807449152241139438087782772725236626549730824945664576 212627931889544931444359424834272096368676173988841010348172637251823783773968983080813343403845956416407456571587981127869270090246460973210417830009875347150377718906880000577 164889132544427233674534880597318040034757751085084823820953391159002458740467502332629885815063629886958738972015997740944325360507438796349419954388285221833361706315472000578 329792993430728835107910408247709540497966832381713992730692328329972295874793409130734036459099964785543725915014961420517209812027327729196948028332004711697092499944243200579 879556202734495293029371280793984396922642114310558676934426427815734481148903515913569180818241109734269452163751200653337054953351237952588877795631504699898734055260160000580 1929872034037536727130258583869087991742087436453754082599072842281817254366885550626773156711621977077587122541035898512064547214079105819983942540961910325618871097098240000581 2708474327170817509298916962787180863944360126269102866855731101317946705674541561052538099552294225714511148963287819769667579375794073524569924132943424232332462117990400000582 8054964601889719071303623661934615958906416922937381295947439476259325115875702259966037376016960560249051500437223986559307213759301494567526553762637780775454974211522560000583 10667628140131217309642282602614392309163418611264959694192703422547567931549536795178852864574514786652103299087822016683411782059889740409848362732484944152307167883387363328584 26987366614543592124593652619549137355164884597982326880199166234541293280018158616766592414478072747152825563445170011977458191986634322978698738074966861550820677372272640000585 70851048353790741770444475566523600512862230924391624563176778085003363913264648826010696932069671530874336187448027074560092092627819861839411106575416570459503296290289090560586 84571668538489786331253093325614752152358429037068501486286266379279155079494501841485907471895884189592086977273497219871080964124175022570604371014474986451140124244782473216587 168844281705296084918045099112295182794652185388986282716375099468408153039738320223966223606524629819760431266868969527160024832366445404683347901325031962833799669883852191104588 736933015407666319955390313301902369086055678257975307058760760241977788142185737203679350987296165537407369522514552762401512308813563932268141087358436690915596697600000000000589 675387837831295549701927240273078886289096019014222108627404902972023028488736318660472501715722871623219234668276991972441752390886573883928086960407763855828448311910130432000590 1522003787573589975731289180517429227315144683192170491378432450776945683749168215029780596492655191920615619693894182039073563218360330539493847117330858671584206383150220181504591 3602010042449701575678935847815502088228919186154241018515341091517474728337863875423899166293278229966172198558308437561149143590339197469087076505763125208443213088332067840000592 6984852395083634962088757047568540584445002147172496758289444666512844594013213090883478424556967573816541424578347170300913002769984875988234813501704775636834801230182468812800593 10815133775253393065925742133415523720358674876391617878286477626104962765797335866923316906999154469918323931033889146555078367475936597998085216213093579818475353615031053738368594 42100097909064578163116690631024014339574791597841266313126615637737736455296844253025595578762997227872377978991117775993705678395649324608555998327641373651528503525376000000000595 48423560143010189305291739017591980552993138693652398983150709839390601497432322673442513932567160467078304816687854010233667732091411764040218496396081062407389488447357479550976596 103883042162464455721985101567142243988939622479402190636879472951255837674480247012125376320470016428801012918697579985391908463716883325973583472428741151280573888426994524160000597 230528642715610764649422201490366320005618215466509776937167936564904593107435380979389432151508842102247261235392993589850681584884015626618928383806055244277660591325435835520768598 354062600577697236036290958391204288256852383441128014766976874974086626118236130739066749309487067052644375255871161282857197262670534712948262877801899235802305695580160000000000599 691585930031292658719873409283472864204714806881214319309041480896775522984154811420247294752531808854912456339055898917170482268989178707912067355205439906322799865991349955954968600 3639413682879524496406643215501035956704057117056372581884057204782968449774064879995353539295750978405058234724180957742108759789700556113827373814895674112709741383095242601791488601 2766343712587328639305938692102501357133524098519569442985461366959007213604018397593580788261911902323936157467199465957759897108096938067279675220507296774169969561656504072559272602 5722796962147605049759796428883501598994024407434058661261021343022363945629208626530551975827788408670452980101253004110172009756963524543556464498075873171446364179904363233280000603 16834673856640320457004273835754025963854083842770732989034565072015478283185043455126477870554786833996750601100513340111817507894773569448971067961218029531691957808294162432000000604 26559012095321454637044217031344768286956604927034940349019370686468140987909927487557886204924877680536774478454391889353813399036827126855972506521792646745374535071864933580800000605 48772431069620329398101990062143644331604575292480467893000088866600355405872118721529386720633701459714516053281637591683852014584324600231756285869503140619476534147528780809568256606 135114417515573820321424629270336842507800307816193506635319262189043484071773250314914597656848891353647651606839011909504325442770533014011887213163511079271278948469394884526080000607 177047532718423454428991342409701712652964501842691467509851176627440377816534654850388592583395784730339218482076988973803469634022355534600303906643664946544058098654091637736000000608 455025167131304215276195454006009000535159177494645962381735948455521962765371085043906801798477564052018410884998560568133328744082552740997620118317768190934777615270271127524474880609 982762509115143628122312713862711798615805984207962883354671757542451273267574816521447315934022020553738086302407176655696609507689773207026754800752873694511297651435960001888256000610 1596880934320275637058158515657970190378007725721389143499205525536741654821171855307944915119662674205466134027809213421292214470821695852786265128880238676054508837762861353068920832611 2843786546892627450732711322493661107088210463250775114074129533840704006344107210506915901775246776296781871219652017520469782586104518802954297462047514951323318934655443681757271040612 13745440381556697988510609889236770340947652811627770769848422545599329138380191794144923624088691547844996606769002409702969588981697939288289623543750321783014365314175467520000000000613 11330943846757698105377881739785997383031319844843347694921474948275277745620210274374945191825012788047990516588793493092131128227144664261928833685568882345192356182482103085981066312614 22661889528273994629687983983162142911431203089800907800898887375188189201366757092738994190416121542433862782924580217964268227110603551302667810557468459303550719121052057867878400000615 67012306812474188001740745853115249949843018427962662155987979635598817206020005590202224835360055852438965637726436078773155907448829072025031902560640768006977946586783880318928158720616 132005522629624465667412590659215925485053956034913753558636408462341422864657930138757293062372451555939091650739719766589307558006692519846284761162332018034230189764949552660480000000617 181331823262099124536484450465947954989145205319515255079804304649549080264163099254429623165329579405750795670182281026017489419984496313946859023978123861040750126536878515752385053056618 553670622392873752051307691706120628102717458536629808454419108283887668392732793788078753381552192813805246233544432686148145765026645511145942106643353559135462263697528072437760000000619 725180406192492678744184431346303832514004470069974252474974396689617660396683595419869870336196489014876306754045874941325758803365281170729381832576085469163517038930016114626312025608620 2084533478827765464299549998196941559068685310700548158744750659598865678851412873363888256174664574778117776149107896606997829551397470671402880221895989141686812522548568693725387030528621 4556286750089336394566466508317018844306490477879210420787387177623013905407324940308119494292116300987409307454638182222046986758297726679180881460522454272777239464727703321166479360000622 5801534887737618987416186379485482842996098564860382314733270222227185765655032080752219672604635164910840434557785717323328647856323378934845415635760866951724360371249948235112911872000623 11939284716001685502049766449299845437789212032875941955436205332107826670929238329032538914151722102602798337843891468524154937566622494496094033990166311451578064688068488592110395136000624 51818754360690183445089950363931579487352751683054394697006053340586740352272281137773322445218343520431117765631258075665402585764789408479226274740083329531313499970890472672460800000000625 50845042051444282549800765223892107861851102476273518411907398407684863970010402858716528667722315719510541094807242734267181934898883709072533459394472304514763260163468079629885091151872626 92823100461892332783897539064470277238507537566013981470452163625049792456557672788168215374153901501434040962987446029325032199940944340448846902181920235141464113879251389929638043283200627 252646199108918321032093503779652412905933350436671909693162770589726901645647527436137635088989918531028275404756531094317974977539458170650149121075129146883722315098591969221549752320000628 445580591373102922075322585701548390647637219570190673696615715711751425579915447476343614377494592890919709713241841460634971661259142893399061041507064095841649985088270399098698519347200629 743609824150576323736085310896751401593050213676901728936163239624412413409329275429458844749010498356767193439360408271765058519613640543795817629001560544491294203437526015205355018895360630 3208236888153734951073689733154831328281227016919732530880109083920474423920616452626688281145938097068475529701155955120188381026203315791889256037414990861127456249631000956943390998528000631 2970339303031005733000467187895760805447502999694736003488425390927310053188823166614195810147762835316025354529185504535603127468112379303048243605876619270610857488677919292548640502473600632 7574807321110692552526056153235489065585835837508124880265926976312472331609344728423853524564034660550744030287064199761935379807130313093220514295417867473571331657541117850526087013990400633 15845221283859029582600573627850490332560991768437163647437825317408241676190140955737118554576913450920568151926699651698124922152904415184033860340838614222284257106768426276759129791488000634 23765210068062619360551015004845309172246325832564636588852257559985001757320522230305470204023408703446958375778101454229622971210138288011024973611128916227413205613154122250920282316800000635 51846645845779215365319199376124340804125437464971927305200995647718000839100715173932400611134695714715433147194459991892172868468182425746783414681050600030402475147987276466880775443458048636 189037874472509805883609663396720842290699402185530008599532847427182367461511786570969473041842635891976268740393093331659527710189094100236834978535192624623073939287774151840214758195200000637 194595779084120244069045904401726852317897686943657797147737096556520309236305704751705137615534695439622999263754795155253944843116724295566482290217131144843175699202983173168176155533312000638 410939815240238984006671673078847176483102393453616637616505430328360762529985389955897900720541033976931053351449563714124616815247750757873131917926461056960352527968159196478500241408000000639 1156477696584736035905953464520418364830922603640464561916205444898528191128023452379825029211283238065335113981164880677812307829578518123119696855903231498083567120149958920244275702062284800640 2316034899051789396294574334000058118147170940117016526098622713446629548150053421403110693477941982314540695439326604528251166299914028238204776118172179437930836551406467979432865768866316288641 3044125977592784554136625844357744203579456622375037927126237147588340607660019113162419991183619537233920557271561216328223144599144443590255177531474835960868733815488510106174909663053803520642 9284196987046551246581192143795207015330603514117024796774904081182868329761267037193235484159705260430224237228619687439358905655444643150227614606407018186351598865249552079239487317606400000643 12166508313659198496699526502704020356767394646920479791998554667842694276644931075434525343924983744523384288800321286785681661610262965648683517888157972306024188290420135007933507503031530008644 32317189051990341608035274656804715717986085949035823909433428547098983645214082746182822990919966436243031572134116545923918394803461459764072208683955061084983419603477299151870859547770880000645 71124605849371653037677419171630396812050021085553209063116113896896657461832878301407007007636987399022204302696089157428156314107921788057361193599601498927898928529881143315848312737352122368646 97498795160849128180776146126832302456172099981653927210495703085986808745469120547393844066337957666279192923196321670721620220814456112547685376698425315063126135321903743459555576783841525760647 194664197188196813221722518317609376908819040370148916650390272868422955513893825993956651527159874612297118641945876198981105427991158411114524074492567224490385934929051888184246417392743200000648 1020074588341207203680620152295975931426274838153962670153005024853694298919192679030560848913440600322358957000815181364020312370476463947271710511968502325029306194212706348508573283123200000000649 780103558653968618045376511374636304899026452447072603513880565504037224425482078420976895918704922296062089376402641930626089542447785984429147401788540115908396735429325749952308358855987200000650 1780163992520922705393463864946095904260129277464528137353097779940765598882857175646390984349105322166984644563579599467913223463662456777856097518431135529418132224589995134303609128685032964096651 4250196838449174294670518850832040592844489231586607849340601625203509512783944388933438017982448875672570344739533759907007868100334656939553439283636991515775606211763705460041102289781565030400652 7487376932389567052442005948542906142808110086510696966409296547143798491948077386133299707866728865485000954714170865585823479194264236161567569101530642502666983139453995322442102640291676160000653 12468036652293053315168491373718288180531614567570190207930664555941767175336076906665550514784399410596535840745843057138839023612925601511213698694592626062757270931762620994066518303278572566272654 37968833053908012619275067818452626430764974860456632562428400906503264296665879975897838227944959166304725138258640968032981625263195198491593836250158022512928121047733945493013947736286822400000655 54416739006994596073266795486948813651844764979344938956039834161846479261495858097577751985497167723253724212634883331978038438809384498420364475475064696626046702264003752302154709237737336115200656 128694278692141402829722820951918173914611847767710338070557437047602003470532421029798534214225694861541660280020914287059296484942635685919578978744998551166244238940367260617422694616236032000000657 303303131729874870052497532414998220183586344125122940812683967771285582310176492517433824003259718425320224973671370915173636107551864435146774285382969500382995446381578390596535551113457147985920658 413537296033499647534408830011271834801823725319269617488088051545248898643279868274245026416793667536416912365305222506020321549535192727670705681557480162074069657525395820963878938098383873638400659 797358951529742496439280899147856497207768321774899051517077826196757778835583914154454422307307837832027528125659534807506658390740967274605963737346677625379697712729837469599108649531871721908000660 4182562140215019462650158087590926898560724326663334263182130610798201969191340706732245157711327148931560012284381821756954949108465103581425994559257385261449702358891707006580700498329484656640000661 3189393311969219579216451503177531820492334215403921427468895491803725629840418336726910472183359768534241872450137669354294532385074750296818478791705283152946743214465368154663296096820296356554240662 6379958533922477079878630349679847894234424122365336989424804492083422883622708821543749245794441763378932863255407354667222073518420170616774387630701748337471659509217280133692717298274871607296000663 17119209028205138270966708421084528282928754491398959838755885788726235782013852441596268299643007660248607378137722801256967912080664567414075484777825444552924027857020391106684810326896204788531200664 32754743010245721552268005938839280324862001200220315504418346023616861247543167240772919233136228154334732169620807437865774498062125812513178788884477953391497296546852518538190170342563902914560000665 57205175231745372268028435499931437187109962451894483296977017352985639660300526833454387276139999891357279026926067143838961899792796597432761923606093838262015478828755858078229282166235560221605888666 180859028160030724136947701074758844756083090029844673109387516049720763185256263073053862680746860327442663255084515416648400708757057862857281987460553686496274436779940067304958488634982400000000000667 207580026747159499516073040195880954564754557241968715422559475558916987360716877247240351441798492846444053422036017836066825364468371522766691487585699675668286775784657269680365000625795793280000000668 489888546146907023853679739392488774977447288662974204437021590831337008806142506958830800943822188109798986734875395736578869298445233664819461708546185517288979407129793875383132847266397804884992000669 1088645133704163604197670140668214564020480584791059332406102774574697540256584969080448730842216099766510484648701607807239266908520463045612679623399894192491379581178120335937761501103022430069622784670 1838900987028923755394116057732345074650672862147227400704701398230958781237709498593039580710023311858814409930191580169108684994732060844449698718365783234828057579712310762401115711485898482882969600671 3271583868489236864378900347815332748239202022406635961364060819127425562030624769872021095929305729500542897970048993832431939105008956490851608797071803016180813469156218780678612479955489375277174784672 15412580546545003084168206212499021263068157922001756241256783650218017229920022093220795535592607654382539683495602392538483970823775122806678433854563650709848176960798406051208249767965281484800000000673 13063688838239763287891988833697711839844134976386465109230637650073361609998439263782476048066423468929450336531262167036466341564374363820025660498874298806002954064107977191799983721900151683297935664674 26130034027419718006244940101081003973531791347636933420454535575131706745049718279931078403253610391072825953821172674249520505679020898167637034055463042857482780037097818399931416276414444356595200000675 89660261961668823350407800721955621905147825598890122743385831896728834102435924676865906013581148031779752028104575746210763029455156101543818176729368114705165146742882742425200932312119848807799193600676 128956020642248282625594561493513859741871957629612680004917424509970580849582879976362967005174623552994713930231792319757870125076236013249934963910491513106253642911529606663986489986622177000919400448677 209019126586931705725998378695735953141781759140032569541684326227897636997820154489884351939067365096342600698519072285261743280987358283900300881565924542016149287403124860148795885906055025625370880000678 640060062685011545172113235710955429150656636152003113723118420001001597607363949879979943585832494620736213134386059630368309435604946557505093496690439796903627087287780061729092098842709920317440000000679 856979168769768444175624957407401201774815492521531800688343969784729436686806103542292825752922416038562218903876572496898427622303605954290836866898527534891875010298966427274991161831359680321881395200680 2567293423853176997646635743220534064944618561399970314240838450945427320191504760054127969497317244547335445978241960394871932171106762332448397812036921560542177943780765364512870631370980856774692700160681 4459088458440443473138802164359396688081000711358886108204011405826940410946026917491953044854196912785771681959769548118029835436728901901784717649282313654032365750196353088278656565531748871517566566400682 7068187621648315019993285408513569957342327909804192789916437000094966575922540584994322144802696985089120744537698307732458219016662585614402975398816926376195256427446290936866475347256766015471616000000683 13377225342035929607682905691971453600286894951989238616496570218824438420618919098115451471018681275171115522715261313634396755953011609679259095627259889933624148593338958529519866255528110684462227165456684 63822235927479451360077809595776527864712290196677451905675613376368619605683764676242266069823951188594027801247434842257651864022487489688741394388699251595722664697499343180274844696880258167603200000000685 58430328212575060532335263219953256161125620689696979743471975392033340609614346373060117950577302460786288768506731234531001519030025431385761239567805057545862600077722030158679645521090069062731299143680686 110368797894403015951792619767562729012869770869226260924469680734128176794052613397169884085177903985988108527539952579876122132592661562580398352905797378219600791387192420790393128587497264735566723809280687 285380652236667160819121396173458638162173723483531846694339968271744552762782368157077800960197879673735320369916957091494360863647049889012028075562939229021215156675646105369576508131820230837562691169280688 550645374464151086719513726088484259492693610795154798289203023802050016146308609247232860680663104084708401373710484588457511239565269554166796643495967230209841529819045850722063500609643828039448002560000689 864459662401342215890604801890711291229525989761722304255374954815909304842592364512570896138098709199849946461981965937104394192064269110758229823781099562757382177092198780884206940127843312216823077580800690 3056162329003852440524495183757474759338408444200124732901852753616195056753889787374179283817639185948112496580066744677672440761433097857520068149061876973920998281412276487587216974908356516367444842905600691 3424567644970773392189519357974740288827619458542433832928846444777283653931011524151904675987889781930309521703495954505519642475781576677700407737411911127244984290216088549814102659056188800506858291001600692 8244649622067101974540981220555459914278525865404461611132001861661640532840423461238656676066853612095569380078274238795824556679353318718312723419086805728576053641007551025629813070053871238094194842009600693 21707912466680910559733621631054984353148872187343675322872536082335567675381411912239172548856130359565682304220508375833228796037989614370120825104690395513656604410539696537198206975801367073037798604800000694 27396541153897778683548759390371379719276311921021878300973157771019473909422422898753623872121680559747633276667216107104184150215034029833466676013498452416446704400927619833551070147656744166567711328831040695 59774285056053273650685825978646629986338231488737339916097414700041201143207251832572634231631058513792082535150490779180516413136086866773453122977597747298599100247375406278799864330525205728308040029363200696 235401289183204855825970083874315397781366523622374885172958494898742445710205091007443111942437422825607556088526620289054538594129202854047935872604819673816959653790148758286333280777191459925052620800000000697 221821003058374552323429538041859642808208790369969123504950117697326050771671031629953985762560974412535160949790121607069391329385749773851176069316023965240973412376494193271000618244416187117808556496896000698 438344661801549381701196999889648222591504697647292817952132943121071379224140169125056224606727782491103346934361836788514884305720123411215452372035034769848403029703547269255278311417094775631909738840064000699 1171464148612234140696937520687993040386862810243198275837960461213394026904943493517153844163939485607731222849163093549322996080157185560572511902263081018083644832243192670288068759717229471329133089321560064700 2817581313158450228445964692241244669030054490138124724473095208985375321661621924949056716830255637369026024852360931769423561511284755847280752071501200612175208134921347415146933943203775348299647820769525760701 3506757267698915671493993255253419110366893201882115906332187268712488102864720548075777690851725634151321979237452145142012954833455869242085209847101253899970149114085629732127775838589548478180862167823854252702 12853749047602062725407193164035519945259946668921532170013014626298310999413288699445121826031665575781424718964199586025607430091915317749109106583335447855307671674013516771795611817428805662086539509760000000703 14035097468497297841645631080652802195744850979852821426553879061814135685647552000901003671704435994527005303423749293029644675240286579487866821340037161129640316460489523505297954229023733247587549587989376000704 38122305293450872165853612734227786009428250767550489109645409326928580907490732133529572226317479200804005460867847127830273478809696843562666291569664114798675777814341552426313002907867147993176111946137600000705 82150472457923944360923263559330872943302231860520025771374199358885900950693859251286051307807344355956440390495528859506297127042246168453705651466167722452423975896689835075749237227380491639585475498830987264706 112216352980255069360086107982879337158117530728979600383180896695805224186409079914853831949149700117139185578623214316803483753053337054982666991182544169005639793295811133633668322042016579651657057023714300416707 229651981721266202126825112687360606793056401678117344993276080778086454297948470249410255194332114997021869075596726782235947028468036382248749575301675633512475805863077208071709770032138783149073615749865966592708 886692251134786943465141599227844843734243827331147523282389590540966803573262238842697912431443827419871549217832270125125684629980661299547534561394392342528160688232898398851271563230461358080396227510272000000709 897732498422385446724864547004284023538251786475141198771180667879261199451361876260263290725236301843003383592705545065955383098864371382309461447315555354945272640729546690779481166208791904778474248618371126176710 2021875601612226038842493287407713595514027854925730873517827975841251463151335715654019071024156931760209570658416906796865274571846751193356652530620230381835574472933482248051306956237881942756456475115210670080711 5459894031678563558666113726905562976288277591916703713409605794781984305278260271732933791540820203635397384682520192786123627238874999404465600082622384681691713694884784845131488832538584904975172064250841088000712 9184722542351326326565893870893644415882495794318908438499229804552624648257530906115338836711406131284757391163495587219592454651885049722768366775091365798876098750499562191348599536162380543852916115295436800000713 14373748582886210656198204996794002696680872532074872903361945712817786969879825637405705717579437748196779351840615602160260073504016165547152617262529162756155765527376734945641852131517350152256857937081476919296714 46954273772177859431854069979462444692047371982104684396298076028989111138535361808316737201667310528279903296424523836677767922994827652894548111659431612079167011049974560907296231523832607769397818503987200000000715 63804869898979750029562794557322900575525084479902530325112771856719943498969201231099501657656896257353855702761198299979414326194529281194386759830096597809325252934504026684279990939939313942867532106236319236096716 138371903035580152910728876253990986283221739580529539890864835475781153951411856709723918630404006555221178734488664329199679420766320376010919572865776675850207462667602114227714526292060148195755439690423187456000717 306426026650697511033452316469686497527328169730230228499896813537357943667429301953286014237311572338254678768761832021552852811879461712953226114459474132648726798771998865145701776764312427923916932783816318720000718 460277500668591410626688304472665860707136641498460717669263398548923191898438432692645934232358691147132479113946139920351475022271979201604285461674345917340773048362300032346878529063775774966345212645154488320000719 919302013103105841258870821425957005621252766642189990817754850260013140744863553950237697458615588297366603137986455661977341357143356434596080208102636203304439866789316421159760862002786367122217532827316173152000720 5799688483732464709553750643368373384730205413864715884203117903037305110721724675330979004719238820932901457519565511952084652133896146013631128617425605770425366890121763038898303199513449925147934927269122172518400721 3762615497775115549723095861211042443701032682623895512922392705056318462143845906598402197606364991773199543531879062276308845941138874245909601745903929102963965818410208634495663207701152695233578301481550919858176722 7354259125613126531182680059392408087720971944544350762726670874342650812365082552469504969754002049204612091402932664475412678822354362935388396123353954946063485363567337611727697227186818022185087612818761071984640723 19623863862791743186384399709773825156069472773128669678426867765537525336252087251295297521708293635549368911857961649400852124485997096741925994760405636378679403736547449303408710235305322030368681519236648298086400724 35324268007157233734701177626910954854245732393770276642669096689362159857641439986220361642257096705369578881033200069157164034779777605390382001878774404855730491104011346835060221962038667467736219221019550183063552725 65591387616681900896812104610121185770199984622607698004113272212749185027296085445423975787173064124057378862367838592306943070606267093759852424762828735675761249083295557116132431903068224283196592435776394074521600726 192691729444709193111628979418947412802737386543010897804768979962522233762723490498227876034697290830689035769605514348571347466643417184879263680871043189992294715067210508313810361758308545021510356048136896512000000727 235354726465023370007062754454566241554383864594750908257235180334082224209184065773449626473161870701129298429960104486550890115821833853028115854189556047029735020801861423507434208734411683610886902964146237224905856728 662194572215460017364128947357122941375371426315376543383238877839178934612584196551717901139493968552623039953351481788148450526775910619290342830951409766224778553600249125782853578939745867138272364504281046738534400729 1495821336632769932043887282515326161211633846710098039996905067501596460987562526092363063464781258352379195229503399865829370420235357790090057739890896857936834122996355068196504294721609986149028874767040575700992000730 2126365967560921947894045058598832820666081354511929773277243904264447635546201103545817819675614972452497311292881924793347276395566087056137438763186356956951970166972278988781667100300240429226337719004866664411955200731 3765438126354673235713878348971997736377585258662415700583699537726820121819412785713237180445205167757550763098161874920189937731868488105458806611801462410397784714696179301619775556545637058467490352866119656710368000732 14899376309990603245885320375297418298481873783409321434512768600281015475652576071554195013244452984109936474693740080187529506843780143444558576038993352412619739485652834724719172110778947744067477467842314502144000000733 15061407779777160021715882526257741372272719752030553381701337676989195506741447644318228491889033864043531888792269904133875190628766926393320332928514750296056091809200447012926564060929612918896519051729996663084704640734 30140425368563275031596420993116277351994794967704961099341035981766352868197418382625385888835112063193194588643527242078250562775931797062700607699963881142337023609517883114982926706246674204142020275460830118281216000735 90904942955601800849335398691406423049625169757208124801087998165914989378509993266930284949867072828989350440455628811684426260962049102908818201526792166986927778559170982344938374684448006067460086404994904529200742400736 157786361989564395595611649040181159013735316622568971591597727195385996373499130326705530523422812038262543534475010211293394272631908694868562690091348876376640115535193397700784863870492956722840039143036604398855782400737 241335386876156507265761571126805708575868384298689116443567634550279884961660625613232235252706013446349424248603582295046344296369538290610819587468215377785873392069991128464836404159666074294654359903647297525623769600738 860485021433051090254161790302259883264793943102972380723952522574420127279075967080888441720240254990417903052694083151090949231721178311998630154205897956733723272193555737399554650795153273133194358491073659051337318400739 963930097905738238958629151472512977386115621811383178549517632841861179455676106483881261730390763858871857356453274543918215349788686895521421084762932915080177156749319773302024717428930051929805974531866678465287671640740 2796771114272395280261801614235176587829927442046975126833402609839086411020812613663635045332511639047038954251665408964079676751953986852774599527514345737303964167341428048964647516069966236386041657569581506707534643200741 5155646348367005811043600693138946119475853044300648201773342804897668466898765499948844100261243326809011880032505193976436706733080073974002632725569008290321541825943848993815284795948279000938289125194279432840491827200742 8042126393232322270201951727671675197673346080097176170876055154190507215050936427769838006893519437508330273304602235752888553000415441888229242479156147765653101913480012660707778682383519409705715444386153556512604160000743 15423577008008958746810324306468500581665954412841984141117380785701746467309949282258961258714935474109348767648733051756554229038628960563868875675963400731936670578923897205964426949401716938007758448275853565646737023360744 64821967725453257213059734629999040692437058825601832251389354750473466524312920541494372469924190372675985304731693001588103090854216515577159363235846752802488138711956188074691811288567526013167363500001529940714455040000745 67356364386280854720028357688914754319798596652309954979617091513888229675522467511565579513646375749364935362583031080063671638686150922618598175015076988239225975884242920008173404370804252906703482423066413930103512989696746 123385099210501243513559055588198350184990309685396496026857784192284344793866566184201113654712650105039176422483685561050976619222566884972444730444333006877610916137176004437104142059137509885534088269748433044493871534080747 376419130083420927809966465588315980987022119361041146188165793685717788176344160092164505035025851765319343143823468331713984602290033710711086994452435365523318776894942076047398645910356328745965859808170738047983861760000748 633130723912962887872729719504712647466359614079168999894422277763366825845910373583676240004900242080758505915955353028009589847530902349589440557623159078638807519166345602180492111717829741440315440230659231731438143406080749 1012265042369108311066077886000868060594163206543332180842554175963845398676185225033159487647689025075812793680015610546230320192488044291545047740256788043189340616852732971422259941089032291142729101804033455107114890496000750 3448514090672641585293631822064685638789318924078009419733723118767872164230873598992044458000874366565593855255477174315177887544538373700498426828825639478044118498523093962482780035960678700102636741888670842280069774180352751 3948272045269634627139182354658993881254302493595673093775748043921203434723556938614268846722301495669691701156304401548628949569049227592710260714595977227717604049539922872714364001374640164331156134601433465969263622420000752 10117086098826037493312627483889187808983062275097099688067019591424371215827958482430854268053551765143748109698964095559591161629791699650160255014255842332321331257067978421309231764318975350040062861079392217700237312000000753 21057478718805202546461462791886790767281328699596123699722606893049131214565218999837029992708535619591490788746796139249772674501938968133054699179785991827562062249121415886653125293698944336583993643784930054331611600384000754 32325891494159420499355839471749976582019776196980397279524405469436193850263910040979537117886384781802262499919833677377634719433738501353789412569960953959641699964631201306082091864867537343282627449704405803596523765760000755 68916315312869887209558672529501307684820887222182230716753560623033275826445430932193974821648153675197265137348645491025377844368502860421698511442191106080564965520470073943595918763934844327865300731518318471141558290688000756 337603987637947510113366748429242048782494835229173886684011802273044737707180734262804959725686657060467609087298068112577186692386140214328352350622439688085646418272390416180862074060395437152285799627775541248000000000000000757 252688492190184443670844347318816259135787551225927843122001784248140949065983988075860855221732378557913743066958083915494322584190994902578736693220019728987143478861451113596232255817421040413701912086284168114803975981692632758 505376983173632288970884566218513463133710633497741476128322834755525415612883872818364216585401513819684865940077284032250979307218613741551656190043260568460525824979761692897117086910635625859142478020893438234090257973408000759 1380197553521259685896767242827034641582507545322205230853917812284620934538036886457164711960730777901430992594016455925905789199891706895680172556975268245780381254267584390006749728908581427204519301085070679446575592243200000760 3106074758883594525711650981814121569511328224679700440478493746316608487844117197350306569927212751818795932282196120178000598291288704014885810469648739576101977223917771410614302469676493955273154353595439805156223784341995520761 4045670504805278129157507041841557697690467518061378290217118993390582721392742083838956821911257255055646286013419644284203854806751781636601088508978596133006643970557283964417277085453121308030712169171751168959103461511861760762 12331847095961931260203707331486424240969504624227691678706847289649974533560586044737965120011396444968420245112428727177077496064552727581331294379306886587477216838712729489852917146155272811829822706647989607336372303036416000763 16548158119496915979007303808512016647146343022769840533074125541457565175918747363208878657005772154762949937565940942748249900044876662209334817231084609101329307314395993424593837055164466874281914468777993258451747684832512000764 38924477486747365632726463369441847051315623345698035274278177902496014913283536289771260329259087522003880870480491285372681202162442552907731977161584528680418288366410647374444598542459257874859131202452485191206186874217431040765 108127364940763432611617169086954503017175669901352812423790359769716979780674164881389570538816549783634709549182245314409033244730238624277823768504786050134214346225908665636187037425449079084785084440474157632159619556678041600766 129376597501107472226603610372414180759175248717318609075851492574719958231427942609089551317130736322545738078230055722949622134520124481808665772824442072831810645397126945991035756730900108034719019494778652969005283179336826880767 258976239157029540306264361519265643860311499441777704971577448497969286561400174268873636683539146338691453139358466888895171536304626307046994806573809994966430758110768351562551210187939876788967125936305260790733531205099110400768 1109465473462334001097414651444427768805010272200059649848208118880552768764907193013366006307404701010830628638409852681196227888327256529156224163121007199767386827250643788568354218703116164359430148938766347667453441501403545600769 1035040126044415760530396554383142775180023585866260380456920791433626802132923752183466209474510640239557660291313984296621126065205535449641385613207095223136166530357798790467044491556202745969641185152513362015096633423100029440770 2614032677818096946152826472954414443411667070367360517953236984038163239084776804880809063195753743114453549911370956171281407264346506436947057944004317088485459126778411659900277644501273465955456521894004200578612090036551680000771 5520070969746211455381824845736513318387547854471567551667648796254957604210375497889809207378462069827565670414421620778362329469898303859647313830950836822957402484232098533123003424868569048216809979968450574356475133291731148800772 9953774748399965000362622660404996133400330766802548254800902281798920125999329517781314032631278936961719644487914271457651228586820192629446922987750871743511016434144275971716339533514199349919579292872835430983820063539200000000773 16560224032709964381931155866521365186633210203960679384078639490130085395831552065768444610109858341907012539502820539165876106791242620592087397970704200517370550716963693655439951570619544791046379514553889597121152184261815937920774 58538967067248740728588916635912953348838411578799074090911903656210166457639799670520831864388140256751233946288242657650474507466654473106645125783583005036869943172045754779615874351006240096833577522572410643740227180848742400000775 72590574872320892640813586824640011774497072567568953237939666933484526732399025242146031791253985056770246567860920570654120046189427001839944939154767785020698468405748119614147105237564495224402991960499835542327876834851166355456776 169173818029584545159036102021238905672020188338223372215652393921562624646972789547807172271712977082246123159669045700264517831529742854590477480089318679393623598276467158172043159217491959211368690796590723843427749485535989596160777 361899460670831277132155838228976334607380686965203919108542998134595783489088061648027732702124687238037865994976385153304290625818804530007530287796221551635331530023382749824809070991779281497791734565741069068940522553275187200000778 529926184999725317424977226405740436924421859129968710691187206319195162386191966274333233133899886544650377889663853822260440489579408912810364147511303452400097360921360677471738104181705981673034260699487285390210559731837344153600779 1072630581443272412207488892378708730218671177019835788638936914012322884593918836792362562180791498323376668733228814332829991561509845535547412149765134644101215074345360939707546555922070026024125237842915627433658468821777909568000780 5418161492532980319046616307757929570096069037036029377763289687220798017664087221761407003881995566960642070142998821763141959535916030935193335562174985142485774116727611303850370717738072334589662749743271219252715414307733504000000781 4245616520893970388925003071117322667806078131923144218034073767024290137463998982960568737030652864058382274030651404137002326678060160392965843321646350359852005981277148642014256151197836169041026182070371813392530183971531638459520782 8663461023646421528987095058203872356785047268553973480894752444687546395389975374478306006032268778429620717401690869577828175451530052332364664143996960518109200371427523469264584298137615772550923735222513623763201436606523244544000783 26944611863713130937949072055483797556020191878389362610467313861440653186261456862600995035977058328144220559797615226789795420051454347058731416154950259901611567228648714368169873059973822737301615834231683115075399955274714316800000784 46830277080209396372993290430903860304961247432041260388515935899716473223181313104587772054740431667779520443292357785931804836531946543797689012512672517178645037242045851206824133242026907156695137811746277255090576742224388895539200785 74051957542052010447345746115093547233632082825846319004608587225317688126012550747722846177206275583337982679469164046545443950209848445368309354219869667885073827355779873696315024154531093439245529035097141590269254590449407369424896786 207969484180574535716936393699407053059249400044391496089043257970553951815556619408276120233025772070967447140405400375001419282145490223999708213987051759063336421777175071837590570674763443471925536616465360843691048178213569167360000787 271322489633889782104123773296387506807275754925697296086959032494996475277873768861184474255566554213879681437842080040265887559917021794500224331431249177323739819749199843595735117082971000875377303049560703775239998153254616824401600788 651410499921340999962877000251993556246246019321302959575543079340106731454423108625561472095582581395180882309022894289409723863903738632411398590705867962216502792628888822429315343593633603730513545459201663563604546540477870080000000789 1447983908867325517617708177139423839268345933721306294090729564054150194046245887467109044075607586151907197503032492636755974960217891839480591425399983292383663696775970821366955381020431536866211289424434572611321068010027301056000000790 2445833785426345900239247955987166814805977811467355679724085956157513535111276116359087142241468477423502539717368452236174927593618364473296487759217598631734683353186928990275821529295039619028633076244321728839873845717692229078745088791 4461772508029747178913106865206786995801537871532972683249517712566838171303490571019738577542580660443496032029303958271061334564135964891619804299776661440803625312919128053085922328256878406818444373658745589831546111047394609001236480792 23678225329414891865807508353423229893372635678846444921476531607289287330368675055159066623180551264021234961906329712496531105469420934196037500117515678239070480885829627064505845128429129650806074984647714518428949843804160000000000000793 17371321521972854591189283098963550418617803439115410545417503470682095801062708261156906086282841702029584881074475595564532892970512843101998537049656808044802457570405050730613127179507503854681443557214493931742733752359274322452437760794 34753557625238906927665553280976058576828119952392279241024391486433513239434894631267115952877958716040109340930779675955917288495260617784665127226282976493958353506404774690022391563970734228114574598777149272815237807837120991068160000795 102299751705357877141900748841466241014451361106876497065879807658872370201055286171465094263633007645741248866765289277842592159248150294449992946610009045519346851557996249339770638999040443718380498877821075837260214662491533889138327552796 166909520623291694286798663443999401357485868184973960499420673625714049000111061156638430392020323737941700529388074458765596296772695719989313837526273183520945342795560487195686238509741780970699758668005634083448029121251464358153216000797 277834252189000102943671980537319027371700312402406908907408432603503620901153651319482583182702101939395996388669827545807402716701333651444266203237880771889952061691480951319291708746895063122928859551670893851694123367240062148152755520798 893472355521778838931300633399355711714187102327412522126168517188522026125380915468188109677510080038639362927683890126046965895872615954570538167105903280994003395468425745584361571287009859561028168068897103602941363739578448209772544000799 1115297551995685583410498479086073145549043289050087335526936859822751678884926900114773948015669571733442425777668033868206575649712530087350146787336223413577100566640245942067995785313713655934982545544777220055244091623371583389959774208800 3468641449926500917989626386851779529653970959140180254364120789305348903103066078781312598313731153906812896464947793899844839741673648179342881851429444892592099147426029646833309797983098096959107664593184894194350746624816783516242018304801 6800195459125157568717714001003980339144053370457913658198334998299924070389734013209775321326817639096179501025830022658446545639643585135281508998373039118536125091785727039979157255507451419551927994299430920908415130600610579176611840000802 8890685910987602683570333294238860689702575647551589874442346408081097389805292114721381020928728356644891569478932259556110994030008089675482959903222034283755826065515830190862996416976208625814268745535519220761109780248760793266024499200803 17819149056398930408667759569477051532813635247970087717747763240218990117913115035801656213394302616766605948667117048124020920632792002580512630366702212498700604288352153277328266005419213031195274290327691202321854454906506376241106903552804 70410262241164593935206519387997071164786671534205210091449481847996467282218142644140497814637954215157094631393281700355023236004525331153010034288748003374465168577821695907443990300092138450138891807845559063404243098641621885911040000000805 79794703901882264062478193782445432279007041707801547306916923430559459691478744652354778710994903319748066212522721374366687673036864345641480489888117764847878800321370123179447910217131279909007132790219574749943842670784215339804225699840806 142353336045740449742756561509879509327613539555395363942928701774350181404574873889660115658308374172291556989384958157531630179295091253656653241407769424260599607806228369240898628177035793347210505580665554298707477170549266740936704000000807 379369504704149677830102294444218645984957332590787382536784695636330846389844811166885074477293714040431787228083155650858159814495498923355091685289621299196861667685537532343253105410871574124613865548687125837197114460472871253296442368000808 723863317474466344012770191705283604619019826965046534381318999799566260438591584753497441603942963412628287639993843503278422886627812701831487794317116285553305525970188770213620855008607181664262767558577167687460610878994278639766167552000809 1138849437590978121840358375707385721374453735632301629598896319132325178916231145263544333491028174897451053802805040568559871729070074999090015527336795621047897862986773347199777940483700617836889454114110232220940146933473215032296002240000810 4777818346579569228501143662716771257388910069517533882102630886968070100768158480443071592690601494403918076480503082214502784471809761394409623773314212657627664906980945636111683594705354440368665363406055405752737661295776020390591070208000811 4552031186179314491972065362664565820738738519565682205367537561819724566162850250380387475874232973677156860058758267550440776390452207695167345448362187584366960606735487416323696326686114632715460322768728806489800792105139227799263974934400812 12039804233221890745632500681918025694187007483350058035364245560580460964453284049483164556255340830941119391905149689904270918126382339982653905177404112594123056312385857990488313418863712638883244386046284620157582611404180029243706572800000813 24292475229455138773609950472187320160776517663848357911350044002333899203953025806146187434263694135399316097831435545048850505808334422412798006183398175026380356003032669901174517071525635112036534319931186714234343336077098185876897075200000814 38691487233527262120886042098684774967630907799729111601746020617800179365572523745271875830691322680739089266104671117218295242887822315816717025025032985461631030288932796451765756128764369204101783606148194555883119827181624635232249446400000815 79473319274650857748210035977197265986389530666350452178512217055039434955593240274509250788800603272143907275112709968477930967631023123270589947251422606627966334574574470809664050336455174129698439002384056236445756092271974197237386716569600816 318770818589612091675833668895383380787641365448962444078882592778203088272280875249851326365377241213991882170950579866254321754519983343840588092344683780319158674279494979646177513659319941197011691592698770077650939068841924068965875712000000817 291331662934395733442702617954823540865030336201216147011880384939400663576095053062975569198502587656932471960749348139159043704722835773740813865863135834556017695585489608558686939037203089009643169649432427394307467353605892352621674321198464818 582659991831089875636354565116861396036811934248559313956192409030513097732463064550543048376737386929225154805769880050059343919747319094545539822031822488994730711546969986063810404405328530918965779403802797405170072189721921513254666006630400819 1817520129255218337093390653923018942406157138491508280250098360839232232724789585237820459595740055744597606636028136691473523892672148934302537336045773247175859949387087864940334330930410213665196054540956549819496238925965751201697428930560000820 3380639977424492787427791974631385204473748029977848549989279405883507327510292093451906172175942115747396747414852335972420718271919126149552068030861427123666820513904445860368390069999327505241679542200503400626762318744991239619282468864000000821 4661989522093902604628297989014065817360400477793325604449561951080307443973031550408417752225242356527538534045295256076528967351081364181574134858248785635190215523702128282943789293313800118966249384133112645871265439403221639231310909255968400822 14236945265000259902907804956527948077157213807471675841662858190510873464251009416075730000721101961204096361724695137542816552768044453420340211208729786493472614226991293523288864721639835356205510762674170546273397026403545002500001313587200000823 18645178735974196445465461860986656327620257411722518337293436160013299550306724060874402312297684278580135574359409705817389511932862073417185819637164380791097330198491637003774821709078130159312294082745552023619196662352544628393679848669244320824 47381868741273830387667076830135632376355643336966067913116590653685952228784563305049077892717325595386021295469234210556774976782451041789406918752401956041873090777434633418916646328557386606444172639708325108421683750256541793815028737638400000825 111946564801798842861017550259457048194381022091351438741107347503936141045613933544639981725524974472769589463782196828138696519384431318371028564241198678181242105912689672871162560653972893228435333501460576548741576879288563594670573188359913472826 154077005508906776261381995455536893287084139000542375041543227433375797134947837910359936190712945040081106939740236256517144936641449357064754417663176748414322800112480665571741786664065031677421357453513359278297315710272655762509495949642956800827 298321915817447512546028999309112900945018116376777630519289827074255382379527126017811864795429643018486442867747339775118949157324887946763192414993904345021288153979055649635976115778373053332003138544172326806881154180839156812919988852553082520828 1457881203403350636816833506419753090202446648825703922097715768975375886086543200917690652948686278359766262653624774958151420999027398508431766861684822684938923469333848113276621838895416885216223126847139336619667294435601180262400000000000000000829 1193287672368590443107514443601833133838596425004134577873091966340437230005740275931344528804395588632971425521819555970332855152879500842979976126229302605961349451136882927083305902566257322904691902539872969377611152355239824177406625498386442816830 2712423414041411348709308706556458245062577372693032588709693875265008885937342992831001640567018303823615198602148821704875152280365256871311584476600466555705208323190380555777492710567492460662297140819634577079772293718574780282119800460673024000831 6364200870772460345790994547390486777093045549480232387936503011203533599776232047307957100127741172918923558356408507864052212593803836319802248588699980494600573342183799973740282224007057768300304661312592492723459516048477146153763618048153466112832 12518947085123741279511969230824345605594019229906506817422899884080730138850489826039860267964634945713434359209247044503674111211976018118723447370981748118553929495591270081076546334363442334829050249108560937224886369965530007530419903414455500800833 19548783698840783421358294638454901595696122799619360636524011017119094178593480135932436854588732225872992119492168603775139869666804368698441020231746747278437209827147882815775992041583150678308599245963149052757251240014113763062634293883458199552834 58187158522827745511287768923082508030539895797401777886180454361021588731470779303160083981151444696497222915580806912262391963746053368765814174940542491764948266276297413957501507738604205119983400608380750232912036573116914657945233861378048000000835 83313175035563523503763735079781348336645059409952325235641669318296808338408830728896605745612361230278348177468403193014826951918255603331023488629634800924159350327366284314678735244977094701182535431686120040908817733009334210950477012109034568256836 196043155993801386541741689589915619070967276837140046994195806658407539579225574296855517713669745429088224016510262660137352668620157444912400375160010709685633932668102656083563021125812454713193310140892403788807712020026509515536126809514967040000837 476408254863940771549066100147115607529825257852843959472223397531201388288267725450362624294791618973947715869479506277088975326185409996781941785092431723748291334054229803895233516417906138428731796368500632723441789555144311934955378579232260096000838 611795747416869277038805737797456139925946773387824593335893672023342651167816954753889107238998309925985535374208565677307252511579919308289772022697903812679643310959269884474805386755004428555003705336638198263334866691052866164026669984087123558400839 1221926567188265011388534782057469377278351133619971400049304517844673164291258467062219426131502031655678415056859477774370927158849987283343725771782161806074406452451132727124272314920721213701411480970438943458158594144059817080618370982017638176520840 7063882250390113354669809683657478423615004503537060649542516274784478882040431424055887757711607131504314713011336731021773586353936142206100597343461400790781734398332928013237255518858892106416181674844107125462868642956157990813202037837974732800000841 4970593844221807295801720724739374980339603942142843762952204253372887631957153627746746252497647732834584266035291451451675953915012789195969295746666400889965249450761326920853797866437600015587650020846409795634455626240883519272859421895992317760000842 9777733936826370489304141638637318439001403057425244999842279374134107045685931174591220357930011118042670617038965976033147857122521938981885879951539642410534967261663391849558569860362130581287764262320978952095256219921165661119059096748218476800000843 26114069231289036919130134836375715532328138190621635561044223447667018636684987200934763580815601082484603399933183229758802185675975897802984978176689223798412823400055541037953575825788228624485306062367204755890656550622595853489738903819321443491840844 46935180455472025440281531761385051206616381640511050923812804393551746577274862677083788862971697355142774012765599395410409631783820946656541945385149608923182678166476839255401306145029704734978049798454949952960303085967733016951872107500017156096000845 86009980181899794232768951976962279415788875508405004174491995670765913101542530547565465579595158634126460942274286973916999659186936012394365863970747631272512450955419307636758012402781315385846189375680182701997970699994274724571417134030147148578816846 276659910100152792802401808581382842909357110733941280811017360940552563003137369681505558247181654318896182911596086640498247520517609024924987202645887143904446261988537628420541923861385991140011734801571628717051048497288620225187848741693905960960000847 321082957129422014810108438079655808307722571708725335157694553462038482845427760873841743407246551449246588128384912808648240869825926524982369847839270483013343175487852079904962449935026010964748707347785876290792453505787377796981204851284864456294400848 806077644812973953403787662357573729514236678568582754056370735868358943853668489427762187312207989600196876847592837886820408632333861448235944361437446634528036949575376413265467120821699972823125190444942658077536232671514588206878376219798195470336000849 1669591341168970019625397326492686450208808171904263582943292445085750379145764286380370829992201342246065523517868925261592370320129816442194753071627040224442753337767887045071505843393803320522363493410086555301724229077300475842372100588896905189376000850 2836365989181231372373684660007966468616532012948299697293481129533601132736045580943522472761780012047331030629983487765159308716734100091679192801578768145095899236948580253196470146418848652056976991050880452626658025836276570237664211783167100021899264851 5007838978996657174289965030093694213568894750480031331692102640009491406673883088278624368293372810211175543500427879743646488138394672852042148710086888147912995519872928966337395148013577847452799678540954172809384839484106243763740370906807086301245440852 19775607828779794859512412192599633435528413281672679433885470719254471252201922996092238557939720404427501255945505515250817090949034482175048610101573541610501033754770867667676470122161428129261053924468785649758540893902159826869427056083468288000000000853 20020052997974018277937248251900079615086238463609030775104100908151932282480704564497604831716833185131302884136291276278622332305415924525976395464436518488673103027558714704307883480502577278882048103195305920573659984931572951664285367833577388881475840854 41293864177244225171005597093613746998456752335239764687447228422316772696470591962245581984020714620024707666490640110511374415662793476084942115607390303162027885113696999186502200280492759143744197995376029076508311274777284451055318277247130210716876800855 133893337566110615192832549880876981646498625860845758109837184083292886393181417121065034990252399141154902039165252640893595859677838394906816375645209472467535842170222775288239101702197822191348270129755045589970570183988363831652556748418757282832056320856 204052478916575119043541946178542754033491949945031731401635137282328852505688359972477207447814021775670795520056753627599447038343354723353977710549064346141113699354435508335464992421703911643691837441818235191609081693127797225575304713487292930457600000857 320320718029000543145436061675061626083905271311543519419345453684205727554016903242966380541240891171653964426723248325754686943186051880789507928462810110144473114937403636872830440336631252391968752095576865416060900210431682169829520710562831681887529200858 1062609838596394003969791042146035928366399366128141656221188087557777617573539646288477399971217476267875905650196042598603895911468434607798512387564640254036638129423157087666278591687074171609717113920565991751327243240146995286376722196295634124800000000859 1281283193603091327097296691098081690694206481990837712945592815679137241479683723623906200818904158128747655428979646124561423448443615404740730927592300525455066428141716898352972005401681657703603493682759051914199408811628913842898161163710269618442383104860 3697904733453635962936643866009879999509208083953739561628215931996645235790182333341365412899085119812242353564608266297335666968710736702246432891767307450303127848846975115049705060322746629311488647143667148344438436358745578080613803522058235194627850240861 7091714331832451202025688505908645875803321076731004369715360298998208544999292311015277653223139981549842541270836237486309568966879823071024235790656021690018546261703723365884458017649277914385462574516626785043114910245618809158738488494889934321090560000862 10265116287638490535874849811490519629964319567322884444563861467674229554732879933910353755508303182037768716085333900943437197073474532457990025372282172907620828044116693934706927830632515625060972935411326326524089095246170945467002343229986011852800000000863 20500525953894348442142949978138783861747074288419764050717427184382010669614669492461095585209904311449458371745185873843629572655727853348711466212835306707366775632919335248554880535301292312756981765713533554600403445278517365022375199357717844196876481280864 108258302794347152354908248323637228617573375661369948059498721595164457176565431432538328946185188250267532348278183193242931522865136513797230494496158858710474815106252366287063624905329856407979350162656409525159858704261621567751208760371141463244800000000865 89736246591985198886894202504806817675798998567176392499545952471127780766786028966178718169608265599079990453195548479173032159625147102277978681787366088715813971361658771411821035861143561851641324464789411411942120706201131194125415503381277865568915292160866 164004265439528180561736771462616339371949274664107921142919558115646658015660172045014983625123298983932633416583513522515150890634281601322549834860299096410449003535162130459540831684029611589374560393845513584587871937308799446579700767380469170565578560000867 439012007104288412384706824246926297192892064175002329654172076487730820330456456849621814155992678154102675947771842293256058825735055240688012530422126366172838041956166025118360562196305513377489374398834530603754201565937517528611762093100371426066510643200868 847770583844703517042688385649409954842566413470867859438083652968290135969735267543614130145930231785920110077995681871195799376760586229994348713427346044181597309113945202164646910827713530845448231741053328707236916791626105852789647755878300909568000000000869 1314095230375245359040455488643127085914157322025176441012553715919159053558944850494610869024464536460691148597596886646271177154318271003093164724090247340396072458679615459274358810378748310788468072868979575986698233075846659192712609926722813110931300249600870 4650761551462666950843682541151500548682411891164687209626887027474701147310430445657346485308555615423235097211871611940739083437960354922077741440874139922133374737293832856856969516444105823313883673996288168620269262351373109966279897980917561029105287168000871 5250057050958826076921046434747997227506889139800577987916781963966229027781625418104078278773906322320184651632860732585089775390715328570236272407882409949802153755325802271020827801908025855395802602236446453691375833368299726693070973349216604989497031884800872 13338811256834609246800773749524339908956660498240553346408574468848425227296846279338442631014981453072912339468379909084501821379357180259376168578513931403696899904380456993878217573590168856152860688514174013587722083118866989957734674169821904331060838400000873 31993890552852256895216044406587409352680044958074551397935618254854047465736834291096376175323434208215916096718774561633021435915203460466460707182193933721149449683658487697047104481225314589656725336926050684797090514868365107144904022722414442028433408000000874 42884430957077906812260696269286384100172251349988412126982090897765254811087650750479012624797712095418584471214789606280084518233964665336239018133981611008953961485912787983537103967138615627567122650262735771508721487993324173180732395478885485829601613578240875 94557800214260059333902207306126893290458703333578626002841151064413286850695016627846031784596989341320706941518119240043270988750864030395630728711059219596976804619163395918049743797438509778000851349117230336752873717010438362081184629152819713319535537815552876 333285566488065041204631707457113607351133887018636977318021745628389198513212554066092112973165444749472712862602590430469071425550391584951041920315929051513284578243308786737848033829232458018420945724771771566803962098668927142973073767832460890533349294080000877 335891881207904985695400263316997673375242206211393473069210915482433834054737844721685646473765545330653530845894151061553690942329909742372408263657443500340181671377068989484613519484640477163782157579763283197959587566489720431317282418903518667987072106649600878 671761420638400863508735933936045032171403917696630435281490214132159629588682279516254337701720978030037242162838551353971577203275419929144090528789630338810912420901465082284344646787450303618451539686902082012658939886204166433641292239351555407117176832000000879 1794579316951913434745117649062067742342542101279153881407090118243861075647917889502409596600221243513741985627144403361288155354095665118716257096569936666668461669847256243490748909742667895613936501514933728869097807302604833556355951388375998718646348432564224880 4383557787011095924575955784442842188287270331342164484764430180829979723885003171148590571187151116184662604602002994314859859142734324675051849612936542480599980365402638612726557056334448226612676015066262855285619866748677730306900339026265027754210908700672000881 5374529172086916503518713590960373330459537619626217387923768040572328659771396003156017199448531395106603822619880598545182047641655957858175938271249296833374241203861303587995393791313837789911991043700914375205507704856910793283048698725537182326437961815859200882 20016624585420333741071325411562310853670949957060611151097344816262488221726994581289740877847757265135212344382782661744774444003854911155339452278775393146476955359024546478381747298936516095392900789132265277836126110108059572471126150990756048200427110400000000883 21497446708206938641299639964238904853020141150292973159445118501911768199930391379521766660406661858458686103500804838072436608604914027071305037297069664178085530416558916158219232966434323933784943287446522526293163558649996357519953419366596722341681956953298016884 53565209016024343960502504202348887482024183879707283146304317763361815351939089472721574002490265474305515289294021247473024247392735881872725552595005535122909757404665592578854084238604847028257312514082761310520732982043545290537048952142444453075941166290042880885 125504819906753336305921933265916971263082264493272073872011282664375666547662523019169684880289561361656731219400344574634148353079527551509359895883932309095529998881726705927622556040969794624208926544502320946514988964164154774513821558728956052533160824694374400886 172168288563124729137664649816524303352817725333826132846668815377945202767114875155642104289860242466332052756328431201229279188541381334574241867803444501649169882932296143063271541726318225297967255809842800555871095178384530479815571665508940706778958241642012672887 344006366310102147408847593422218070270807487884606158353658586896807789036410125482667713180450748461038242669570586354593513193360403925311715259895712065924202178227970771225744513813692709345100785805167224424813644552362794061595453056666790418203063944301548800888 1460707602617792662845807894931606175223739532611923687900941075099313529946966384153866626156185864801015964364337403781167655067229042487799134601622288089738232911698367112431168825857169879532259228115395657660171035796744076358233476005312818701145336709120000000889 1407761589751045956849742643915136376891757624809707341972712903065433114828224144047878219444601927258654881282770665630315753536708404079479203481235420512086476940370353977101207391799132232192109357568062163736811296907384475689224934927860665625330630208993368832890 3117416014396848592048642067431255556059128625618434221297706927679681116513215447299115832576909490080411143757952683284325541477906057356809834244013316676410565687370998653200199471635930157973520170664616478313367219204610510250269364158351830568858137218284257280891 8853141835726126760207716146004961874714349355295453843486101749745488499942876949322993299525332613652959388437563659125160212651843618654824184511809086352117967740662994888516447419981806232673264126579374481368749986484790698034542642804758442969762830621868032000892 13209307283558757688843771067754615695688604480457270731777685371784314497933313356702760117312884216459489889387486115368450287203865773129536968141869385983095933431960528719200787112006004670243656731675856871589879761201602711432588633335386544711271843784294400000893 22102542011845932359185789540294836256733649508148048878244024831524604874300924018914184542651310586088492402780188817593728561936002162037438165007076728405106379119901417306437064917476399141618575436508321137418129231174148293777198856596038740609085627689567246336894 67141356946429081918305793018373838328822386531111603327704636171890017144899006325659237032563536001854649286638926594103385221458706476110311335221146434714331536506726870044480686014260030038936091777140591219027788456523137925709872052975435374268908402559418368000895 96061047482989814561752470975230597226615796417285740692742104915590194138327187307704747489452660490158229926472514478871827635053380338164663737130884943442644381402064910624474311068011610839482030090885580940500033924871143432775522932713883991559501950818090172416896 242819703641471061571118457630518750982109388951479542591536748312315359812360141760172257012997390763700501654951902186809307939578044502648533540760768950038099143206227503828289997205039288265379446216891818410306836584840762604231097104765352245344451266871296000000897 473368438344947798904931635894783890420659691690829834908094163917831189063446145639170293827619654751350992725919043837509159271471621819782454116803658854065204759775116201290449394198732867617202141745004676344081939217488893055010910750839294551579172330453073920000898 704397046177781332863662119897033226266277908139481571937590944288499305086970705067922601792536268301737756115767330776287103743953620739144325942005119969745808018958394729631635048595380946860501647339206810951808328134739820347127217587570568785141063353150681907200899 1432730007336945436388520124125909312237154304282849231327779026099016939252357948523706342491732773596352893583102345478109471060903938927417426669242485968112576031455090928507758605594634772212194346597293333101870035963182647884201362754040147374773243256128074752000900 8393166229464598312191455696977823223309599450865890812572157927561835508724724251017440733339002545851705627264790025582614029777868244343497866901062567279160491777390933346193681238264223274430147176892659934221108013254404321091690330696312018434006363770143218073600901 5687936777507169252470814824066758786627084262012728247638917893175863309312630887875636671489152390849785718192707920572970235126642482076058630895045428743740888001365632426042041756795192322928461402342484726413898365587002461072579933989750925783184355538462075718400902 12055545219797695224107434968693160088510319663488440206448211668145806346229613254201146974934210439761404251092524533619591495427905831453157545183681828645382070333988315706657748553573092459788038582571070745633676614339620356867478217364434052773071742423793664000000903 30804754902719132200355866307286341368943533913012679455063820971784280825166049257053975782624122770855449297516293630984242513098186017112158236895005803602106569939318951531202572623531947387131042781755868820551841635131627388555279538970444512156508077699907297280000904 57560787931710622945659529416392063399324729138405183095145393971461383301216561286756670931995022470890297966592455648608169067368422420496864004345428285369061662894488745875170732936001838318388684692866340445163742009853971650447638865836440342560609958011233894400000905 98413151342016144201439875783816349891164909902899472706662616102405645347940674165022096233029211623540691522379955212820214742681781242603475908801751893357615694860087703489154087677064590603389148981981622635710636151268100221471332061882353967605187542216703886286848906 275105081544581149533969514100909255464667925375824948162127984562124224907497411920396603638019121423397115431107730251663353458094480353091768526852751892836630135748233164651831641511484908506601384174882767895684287544267049553533639832877084797591937330299115929600000907 360649066588614141509864004050282149461804039968828071023957368574478841498266575835509146477721339628114716258497638887622298574206789096148208310841891679760379654198473872005101353369628280993658664530134160380177797441813059251417749106339780169429264641357799352506800908 865719529943760915955732295175718224204089741528186039915894768316116674346017455496627614568466905716412759855814089497405437431532276852414287676191472126867123408498709979379431567297081878096631200349743107499355456797189359081114818016364951582947539087824914841600000909 2193662517187025757312835347092940099104475950694300694752436015884179255506736698635215796091308724305000860149782033846603780989804278408824357479577158856422049626887420376991096078283130778405812829373713252507490378453827285313695193020104400282627986821500225146880000910 3441657336158584850908212190262799882127721980990637882877881423615600051437023868926769659821212792987548593154669763282025161557355954403530915245156667793247925935035138954946190093408126526319309116095344654689351252704190975693330178230704034233823664535696619744526336911 5770392027365355801030600966521488562656757273384662567504441218372401202392442960530853964174088089474301343550509495220797071795294065910162709903946657214356828073269800613165409642344696293255842816422010950588498936145735683726315972621053942765633316739686116481532208912 24771074906880590699840396564492081721899272060601751420315997401101832012905538123441662997721667288656793061857617205950256480569784407194169357743672748820243818539209778915465969763377919429302579137132833767749843165043090895148575310292476587987705333911795007488000000913 23190447338050332605131511356885582024166878969091692389595346690884143832597058241744391854481778149159804427399373128708388480708325393315347915161225780715897594687846074069027020787032125399715838186637198340240222831833289892317837452466469106004209794837670893905920000914 46163080830426200726752174198793572016436433101855243757845450338425061829640393342052233511479600048050635806406767735001951336745627550370430232877658631064370930942327647698711202644692150370677384311483269553713900497144717918712947004985034457324853968297852202500038400915 134698728431588738749584961810365517195676003469906636018709926820045390325874099216819737235561085852253244043870514969869735534353132157434250474405574996651180062890853030454081632249218713537955710512604531947189437708912370817920285168853366912860260139241972231112228864916 221663601901174154076343222356307024863217758192762504159307418195028979540472604528692047936020623352271022177945787522381656438374055539687245580519754213581460439674585771295453360522707732758799361858057760564178927511725641946536675109449652333533294415362350096384000000917 378253445312675230335996857181855993072872972341079659431554407328673172981446473273058258414298913797201437939655939743241923106585580795632116312203626934734970830077845579855383668051315218704040252524328122830833644150190852748125557944865773357478619639660769509988768000918 1355111917054393467327769219459702818373582379980358123613903359843515634933261585544275896511526452793406803474200599877987368826787651305151704803007256785592377579661724016333677590117271530862016316658539296082987021176007214630315743781925301011338735883859208962048000000919 1477218676167748248918250595410821194511475332287533099700461706288123396276574914198683743783101803179544206562776164301919524231754104645998604243219368381673839159780300920446359663173812110467203810791177416264231604222019123233929611320168218274177763525589396535500028160920 4611647485304816258308734293970024432690697791807132205473202353539983575921168228049527540066756549936521572909571301969944037951846803213630691314157737020946024501914504476107971102291896889070549408008213896295197083820038117648754080636293541897803121768428668245162065920921 7878499405876477568984323760912850855806421477326679488549794663799008925154405552357294109163499521609059446162584587512775163506166876433928657710272202003621436782047416557806460195916913300481248900235908685981085149360653111678298552002805745085712594675170097837004800000922 11822245148531467069341004809426774769856502690711719555089652745771962590330333820670000112332845348918889255486772749830790401278412979919620912867585227665588263586441610088348632181035208549354709142196440414026570243616070513427508229273684525024187230542285224683793022976923 23644152168242022212228345857910664518926744808254181603829003070491417427404893683061238137232633991528868412064382834330260033595155019309828865957109142071311853085352758947499642953923633228176731412361779637356284608672082521944549610977849674414498985724105133931780335872924 110579342981387838243180109547302904771922178135209265979228335716424863990197111450817210484789530121727001222023861646913667593009849769766959593516180171688497848461881441936112244140326849967957813343522421593852926881893035398471784731445712348210472157687316480000000000000925 103701446527689311062836269998472774309974008235724524839188429786402050296182941425453925914078896217878119244530939550790302247857352849264886688204266952313691934649360049968723614390710681492397841150282650929402731935206064716336445605781671699207658949288647835866341343232926 189101047981697533385834307444303441902518179914964341148625796015676426860696035125626487787323798211098871440142453632086570447806406245626526902011398230460988594880143995990605184347756671338799803644888083128106075267772168947888733845382706339524057463092500378769270374400927 576191297432267313292073592201275042767823273880685354400819715682075554468905304230580027138519839434527908966507312339694242148923060275752587192171661924641836022201010857865840742609939062117150133014593748841928936027347695696691301744957309651603349241121531665239244800000928 988047937716036590950128794368406281902839919937238768827295304413439350278552607300123464823171163645172018219091939048669409665142776482366140860832995242083759708362737458217154007668453644316079553441343277762680194118425668359805307153677507768461954073551472162766848000000929 1512672006078091249090167019893743265259040451280716866070523848979398184869792869481348613265270096246386192894433775369056679949791922504599940062008018347928111856483116050025927462033028285329375803049249054002821693392302903082749634579561408832895812367753846776541533772800930 5266853899148894198466977671787660392250923191201338565916547933451046007428600795965739685337855095020830091150133127377645802029071918221334016355481788407826557430290117597801643153931372984058521523098908194212543580702558679942642443855103282117955160381288631533820916531200931 6192805255035772810768073479284849680236185957469129131639547183259404553575389268707228605684472316069006823682527535804608037292335020770366307214465944186288192190833209349675496318760596950232502776765005880645076044367234193831048494975275934461435674295850493613510918635520932 14564277178305283558293676673663199554292737021563559620325971781153794672107739979247573800183951666664503298666160191075567565969407846492515162423984128382488852420755314380322144296228552616050361643666862126558326785622851891475102637244585265443514641628263629515093599846400933 32288386976854959980846692454099359472070593131166513520080206952366050238860719461410736161479262633045857211780007493705477373727165829145056348027700504472585786431587712973850926147602367246041112697909048478135706597297450567737084270155111219513925113365273412970810733568000934 48405500158143497612426882789566938897370948473791058981994592679560183453860361785918771778934650747118288348378634131540030528281572926883228076129669501158300061305985868371821598145114848724271096800558345660613742484742227599142271445621712864328534785951511874896892051324928935 106625777388438224250315308290320410123083358214206330704452716849859607914908981622052835998908787518116479238324149720979834898639059702376099041244113848650395660040930397334550454138713960343616992075080622326160697243632356036131153080432214374415532538670294557718403335847936936 512062527976031000520713803221626708024411583177545434546648625447578363119907352880583742003726271191495500964782956598120788060536447292549692894530363819925773032518124912957425233431557819244873772355329782859906306354313189315631195906333434390897267788483159444684800000000000937 387244285314931201403655483364141563543149702371665459420972570909367153395789039286217772463568890098139510680598737792337776396260195487619010858821987104787864174476386790639181633821687047770700123233745925905250432116664026450339248093803583032398788575810248941596945735321600938 798739586645446203433209534636359860533819697995276489045387055535710391144058834386237671173806065758797261623639086157524685892007982843398827945174851978836173469419497123562574418245916233103822731011407678328779967224405795365312404992449695890061900497013011318677241331712000939 2065301261832819613486750931005446303108049030894430729347915587728837446719697900558910396402127325466939415788673439274802620557966355713894664077012891263368155004667409481450565604328060260789309664309610287041135408870119676167955911469163402619048795723461464778888536164451072940 4455825948728085330545475844906121131240908004051319929670996783894744771954676154340989022655853058198586634579847180387097346859504629174260617642791136462046448643716927160973394425447009358023284080269408659135932831079892589016542643102397189012414068466144505126765948462694400941 6195907348299507072729775212414714895237442887132431079377576943800643482320136386901151223507717122085200559570366162941125999318386753441097971298444316770852235474700233230393195067902382665589486781598369949983526893446714140394850102530710398046411414953589440374207230399740000942 18884080290709651842917977437700137644862943571334705543144935308861752197277569349515727552998213872557960043305600419810016824873004578759861554702410145763331275202629831760311971123540987519623994433626221410189910510126808163497650462278621812101455219858352976675900725028454400943 25082221887037372597607009593191885331075607890018919964019696081904609205410199105629130774399304755313552214294770735762063449756884743774771817007702755609991454241731959284817737599578157021147440451921943355506504409232006866994296730770628107964160144692657981892524180982882304944 63361033203286586459396292448031571920026290509115960441719979226225431510480271137516870933702557689638345361056920788971751431518058467069180440659465772498696116349486364988873393788513024198235342439759534161577656644909852817243484602761412906931035767817036827161781600256000000945 175261210655974981995667612096710665395265071447731935313814725771567776228643906091980348971702246146410386777023207602739570204248562800205662469459650255592148620153295284817982791822035353754686281308996144124264186357718828771522680622913720670154899702529717105637617303552000000946 210249882537786643508696983203974718133247939333023732955939460681828357954124758253663721410212561005592766453970730286670482958035626726837078780774014858838432404407493381849780931327805315503756059133367752063576094669936311545195270849956980524735016242118036314731704766955520000947 396620087696462319292115593729286748162624634669835579007243814671878169646622574224227253457404736145832499295039751460092141136948202667376060005230433920346212502993068796971353693824695582892269177834018527588515654948661674226791637090866259143939027470816660764403913564187648000948 1568404828678656285611962639398799975787016368678956408520527723524991397143102993494505714533791777210866309306779262841830837707912250989114779276034000295955858645891924289310833192515180690905570041787816004992484600223388986342531747209567293417206768587230728528963105403699200000949 1587646029842280235609504073439492089492120866954532771212269251453146784960774209073624049885784185303957098305746844075481822687151261731299241815159862333086689617250957272822617179226655595889402573309627609174908168152711312184732323959061967775233753574979975318968157132482775040950 3616608791491410505878601533766560818356261726550790806653149458189010109937304014522993309383244257724653652209540901734415862347152238022573633042666259112166872269963194529186722648111847097443600012264172973274003069982061731878744146013093808202234810664989482799953582005677981696951 8459473999865236302676719893997715626574113901046764982880418245031940744310395141070791197452005335498918451259384045976668626473318185968886838989541679702919724173481831921819196162819134540308260049183505014489392591078549082174475591112618834791289255011068426984686989758566400000952 17640666178477657062861615804525632579256656102870206279769397077365461343032648474533652194380853993504033764539980617297695028651152379591440328796534000644698026387944454924748276761474411979274705541127566625242056579899724273203750901179780770493987777598400947464314719253299200000953 25391729939306484831749509776175121899793758987588395709444483829250902087689217708411763055194761377074441060598946857798378361137878612172967236453791736747288501553213684786189225888779481582164999326572085661726223992925884978750098890276811373674335447884686718325592707410068710400954 90287739020262366483224871209693660979729508520637289750384898536539005557870782280749145021903927488047693217253578015825511106180082555175087554454333216828135590937331981795453686472011527048002550745219423901487027103178478466107727697797884986590008638310314539780101624519720960000955 110742204675000029585877855063898038355056131698266234152157716389329236992578948745792310606036986667257204154087694934693248294051095247551925800774392338790675508142823016143333745797964642393074623240760900495942013955417419792665459640912539108133524447817703784460211008466558302208956 244313783323266048283792928678599624330127542726699361119422602344480705703828695930640441187035434346481745671616410894446064879810269211458577246073138038949201427723758930596564506397608389765772623436463054024496467086947405868425951682982354856113707155971582712424024182987161600000957 559648036373913357191661439214874825299797958534255481651211867233388089713892730322721730001670622976659481246758841896013372662915750120502107890409921472148175837008275281633641583871118808774115100780012068176741096518900205553496481962417935519052395493255826907186098747069169664000958 812342596300088391185346169863221659784721789785141524141038687090961729893218804934177556929180361489780192159564259707357194898119951481109091721978801810440554901405010588160528231546588423761672093899478354599249616577412463854321694707505592576107572844889410800326169790234779648000959 1663614039194959796038875217713507669648890280754342914854049586398013192947197781044793891420803266672075651206386406897623857260574213591058351826227301815036164542600597225569828907438045353246653586237147311860624329205440834726071402088306536096340616137735570609121728051797302374400960 8515305524237692812919061907557882665886995021393584736852662454533667689053885681509617595198030680964751007795602127000635792564444184942379594429201006256174521193301954873840114238074412791366077238443897789471654222024707422643530084393111176134894699441785117753198601051280316039168961 6496876017184110935895340110311130456573555338861105991190148782613936934874486442407554430656902149024730721250209322389771834275989928386964336498480740093068728941351211094861518744210313048367948552495783720314798561048251688168654552943495882010468526142091120769184096187668442419200962 13065742310638189623308827531107025572409779582920046524150401354170698500098065029648581226358425266266958487319174730600704436790075059059594398529092168900589342315428052131795004345498697875335841172767790310914745711997989671374440491681484044974628448140306335586432372363562498129920963 39574871067921777026202733293098259501535233088927820773557869239265223137206734853893221010987639932003502897964859349050149773537583637048179161813647177120518480211130120976965220097585072526859519378258504034032554622203012159234963359321400765251071408062219794010547860962542356480000964 62395909085506835906486804432159453777703629792758968199558652563918593380386228825305072186357682728742305301494535758371129157825863643230183722956657548058709250550805587098098455918716191861063903319678004138068124995180122452627113503169480499859756049702963491234891412931224125440000965 113479712175920040971472921889168963441040020238981800844673218808561311367065933107689293635281248510216445061633366771382637017309453280303134189820723652332361330701936684629154466307907681311794859102920711658908125902265328554165317090762488895221607202345662411923701071391155650560000966 343775177827456489049105462986736432969417441023087609856412067101281311460989611968884184309714804068527429758354956478148202874718197700155707526546293740394709946525140853961482833412881755536936235010229660567293419572436534851505767191051750216504183208655538217020389077622456320000000967 415801007444185680328139739998955913414480919311210118334691913202887317140051699903923364036265705307045201867727527088656894494354163323962978720982580927121340363125972895847164248563674245937476253673715467344066186647921943449403111430049770432267306332711366946281141729261860316398128968 1125000986811693401769393569078867253246086924225997381290765736975049186741566306483373050226719461489367762541143681325418917281179515936295711024825535693000746605306014487118678617883090329467132138074406444818104850395509324896501155487021801753405732036681870736737189056190663884800000969 2229905540537218324358075880932521984049021859368810892783324588246109253194811592176257257493367709181546918143992132707636465284365682038888574682546429227012450533786928433902382643542427591255652697650805474364937798199866698939039538514911376162842038410232769807895424433654557835264000970 3752576598692239321780256260416547557699578901983240214741780741473634792016130317155084789215441549334407559445405251935437157973640697693463184426125035131439658005780590306998159877094500436095128210041361637106014920389030455024467329305144630288490819078564768558012170263655716954832896971 6652814466057956404080665222777393027439808407241166630739632399657274202906233733236855835801278610300401049275377371463326606976992231244260649025483306883974504142764256926200388271679503064988639717226716226425811847561810171569294688377791704879148493579562886789614883199266728327712000972 32877111848732754445189535490691511078592860504233247661195245417038190153289148917631740466980269625308902234566748269558681456992587493989947008829405684113359135369542032032975538257638916983856273591386621549840551270959932139569068442047699141443194550928777293134737372554255663104000000973 27231879905031204107500681682949217137929494260343422899198510922403505949732738253197578054750916977653334228364229867450287994655120113445313639243805358170765041779480712149845343183249184822225143615020840851079733419012689655123790622651332338222752985985959779988993520661200316561792000974 53233334636573762662778883777230189276347465653766782631327663359173161617791006851774829705671134109103533911052683593021785109113066418647951830442814002533969005464675017990703529564211149690170614166843772387574078385279571585242000028061783889541991023949777942659685742068733208956318080975 157252071558274915008444248246232058022460008840025853139928145656066034597174312084347494185531438678659552454707482464896938220969588407512003128803514276390172150872476441965130944840497724245987905152003534044129076185821821945096708042479369559186978205788804877788809897393210795422121984976 272355704109820997771054471143550319871970415454639597086334427744674114186776046656712947317641046729450393791258992504663546980630126274212658990963828058465569347961185680423921966735628464571993456231240165348628432525722497166163120975233131012794761805530334056003284158363708948480000000977 425834378405686663722821536720830049222309543048989918527988174906133298479343916364834345492931455026090335124040225554231154826951572103963085915200737784526196344665307888571737493426374427216865390559851924189625770830075627278631729234629166326638632114260278336053892127231493883506649280978 1297625502577700879304955889585402530998722779688383342415895078864850289551895316805536770496626138029119862237514262604909967989326464368437351989363762566628684324265776182058908495294305018813537337043254513597644886051340977083829003895025357189118958006109519151876481058691269846368256000979 1715185952551556257271243062950859892013597943245155255147277290269106854690315447064480067371952183943832210561947568047178600923053922129866028296193173444993495575945019066539051927604931203589230544146965685149372684703823539822231701194419717180828768488378138493586158443327948612944650240980 5378756493684374608925360924524959409123518702931657043920912432561497657714395769580082242522872513539886923824808078755522653694574637565262929194041674303752892562468746936772504303214522097015250096177786449056513141174020833355946684277548224277173454198362056188898707921063432104957706240981 10358741113642386362042247172083391803431585264476045421774989325068526039068509347078364218213241762651164537806866116583472971027043391719486902233708578405391094274581702366742308606647323882606130054943570511578611644962222096702183026853183750707557096889550499560096947373867282219008000000982 13638798848726387575293595560181925673748405599354238495202381168133351080159953995300780157367618099956390264898992454333234434836097881809809823252846766827022839103882915106516226312716159060845343442303687608227833295972916628188419933097693579411582681942921657281633183955466401410239692800983 27249873057148424729167499857031575335398762246165405156471287732221370687744309525740940973986806567260921060837032202206837170491660664929263616114366075019573926752419464746560513862010852189651987879128896478845428283137302217102582393808772917927070576624939794685875912340220076537158311488984 115707629744620803095253258319241220141938850485475325224464845376729855393723278322895449881969139942063035082943886311474770100278624895796006342254645099755018573262130447302741739623369394297589275825908956552535779511610786414326439004503800999261592404137674012214322251622927826944000000000985 118908615435381962390391477139551590627504667905040619546633875865598226555022820215356000451694111055854605170602918409768232276037381331780681449638156472858537102874110728524701585678245326825825979422883511988109089791651672432427202265497337716296422385012120894621434223418205091705090048000986 223006977849869580035923824218934595359437773642310731964784108023416959340948079549990804518232983461717097758732372614438436628423910758469415318072081324022498886610838365647907177984436405655351346316162683216438688159450720205611026248043001542646471890364862339522362524577731906109440000000987 597968411666098510382753315226322113584847891353856482286205121024039000656703678633303082342062260714492232550791798197698685885780700050021894607543381042093202873859218724627130750853292148516181598520371341869184094486061464260212669623691063096143795220869984903841079901376182308864000000000988 1081266482995092959799538884088873347672771230624950144501520859941127445103424903386086684352282229416858840224373639083227294640670583878356369048895914206849682516048948453925296374828761116189524625348658782218508318544573113772525463752429431212868509344485613656760564921715061161984000000000989 1744909152755437915551537640090928819410609777884587215124704871874358256027363257568442551710083720636917080760705360314310253430521927010833420012159535903081792458582383186321472287578765293105327204595362987203113706468988865778169779189493442262485414270377303619575725963402510820510749491200990 7622425079012137017250678335962887456838537351584405884651160628712894450857633804791392465465619365757280712950286363185577360355084254235582895852963108291663869261031911603556929424762357962634776257922953705720150135137466133690683783792315156196043523697459418098622232196013890102886400000000991 6975970973069204269535867269132977377170617320078090637299708695652867005535574338770881670424562904989083421500999080971016645894156538015368018591237234127665529299457319171911298942013389671638497245712529500065740070238645306726012962074322604797099071648762907540744003419671020403458412435840992 17807174995138736185779540694424365763031781972232019078776019641521483696540905278848806459504614136312020254351713055977303728896485776150875470903281092485980741858851352536371101761554835801014200954836244843186842932957644408593289399585630231693064594337536553019934397783008092568403574784000993 37232353626314124377816453820362822490868228125510069842374846829887328598064959685085569073538847929183974262992606207982070713137932943598388140369716408873174746790469116778340786177419126506141396823013765158622036449025313081504472453393378334765195612632653766537246470502756208797903495168000994 57563769764212997087245023093658474281316833277203027138824229422847628147295670167349394687727798517407184385152625503269008750006752141309212816525864978018475067463238741609437717764777471009793817877760670114068466003840219109677888318785986490732892873630967260050208379528781927894822682624000995 121762341725712195562321028302272933018341455875628819027699362406705770345170519364121910405724334657112279825278339156238043752883842394616645588677384889971928074629301690737680954040699275078632844858556863010040873791971921746309258957469270069339288932172535440750594229115944460058087127562816996 444333695126305022967623619282760040625831322038084828412857795344480176402658103291364087178160379932007098403329145491205884541168525058878240311521348885555352329836912023247786735831287507227360170538777181023514836138920554325427933007006470070719665000029704459353135150154036874975589171200000997 446462662817851366102014820891084177995106765512899264843855082601082204590175551157959568134660737098331144612882892076167126172621715029408119760446485515721504623440012471493070600354704217561021052131239007606718515176380178909011766031332533706970985112450707592693144567398272991595426830632480998 892972995010163502001607532699961989862356676368317680692092339309142656558894740835246085699387561238604439711097088468464188167162878101365287305093291783217263050791697899423364582072394936427116711396960644797342448152634185557810087305831458974152601666223166717627216964918805887758329605980160999 27876678182765921931431082807101493711446767510808172161836413642141764444496708400273739705791823625522770615253943119794063446012808601468757668944990427156724214846290160389436771429978273252489312199705936188567629405369808624115315494109502650498657303495786360425991755330718899315408896000000001000 55580688075585479977397348755716478351977667672647068317185789598892454987205189705105031180231046605775401095842103910958242594737726927768805096340556754945327050536983851078901634099754711680018543969460447400374994875242668109695537964987294159779450693971156371958018277401306224276291967820759041001 73386726096130168263783725825813218689918654110735539254148019898642035294494646198805626491955157053321069611841529436920386359841127804069211160913688078185234049087703501714682646905521476136120681232884439657152256687406266285834445952148135890078895391376802195864609723466197137145634146484224001002 217704144414492654492136960929433996122975357296026191280729520210205704282666193206243877141591937517661472443021063966522323970802365992712130828196026937665531622670675227674176890441565586675295118069981494659463420710897734133214670012929779177889785643008573640961648999261459916910011267153920001003 285850734252131805850504673406360613098709360730842032708207086709915069922739522399177703609282562778210957187095853391337734718603184471655815289080295956083878101515277414746824173163617289572812207385143685845467253106393766101853151596934494286075530675759679958343749688988386151426264396599280641004 687281628326713134330538671078717694818294128939939771502168995599119776095881483972228974441283063252555135307680766121946723011823274005447316522575397252521610524812025230568770455462204864948883646170719299727127663969695861077134488297628291776315177431121115169586134373290746017366960347965030401005 1668504983098927878396034981072614626101660376407984239518424932028837473142006587947685409615326532572730125595008716260153367833247812644557910469001274783418708976832732729099528110452522203615323577846570891473307441933985785535388984682366081213877400748307864471505116769165536565125816070963200001006 2285885028664037662843028153276059544160268969464178712309559737628574519187359957908131535718066717829097585424787172268426709571810534581117923371141882625744396849358075175651782612680214664297627714481806793787759424991866614717734867366637141321014974593149329475385425406841281367358141992178483201007 4614550560910522839403727452416558930416277742716737693568408114363103778991447639445943991306424963237846010795070898093073650833304583635143009070845877403959376808740226282486981908482307133128738371152615726389720618163142512364759410820909298627581901253836216627393122487474821886546956934972544001008 25781285947383422328744871538219374730445324901519584751311054076121544853281466454523694728951116209954134885279789259318696989905065098145645231715559681085823510748336521858939689581470186646927089944905038592518566104311883742331955028045175006502043878090875617711435848120598121152512000000000000001009 18287099227158962263048895319286294395971684066561418311426501219203657179742031513973550643358522281625354526277664298151079905304890709554291814862058019586825194940790263336026134475704264455177739586997312171122619478353292196950283047015305679541766377924642182129064725124963484756293594337030617601010 41191432571602753313236736069114530494347443565606393536609774247011917749329238875587283469017781712116310222533644316102106980472270015003021641452987784193612855600046591592446965888804654482784934469155779322631878359091981200381317965836091270791659089357718717268872149305689309193577560174231552001011 97535616392718108189789002692730238949269605238965168484550548382046168024571138219007920422279199395802343882470383581343062547846089342138428176576031606431090639656955960533299428161616785446694409700373615994358638411950712682445180227859663100003946542041691294781436462848671158840470036876503040001012 191434581226720759845999865774495525693509473493565574471174719677490360547966157344358973865613703560993945136584077457044510237384554796974016659908425247501728011495466259360451144375453148178466411052583436814482432524226619589970143227395070029615455084607255960705496213655589945894326239232000000001013 292737631613579383088328786181776610224863542427914314291950057011743467774919560885906531807701376048330786178682380691971489542307332686679909988148488298213312200334498808983184095962144259234136123569832293361311774303895046987378716168245364966215864426225503605877416875432163946812654788272572355841014 903671473769261581207651817606574944932432821676017961660616579042618905662502731728907901479585234752618111035986182289810325328200044637187949551475727771767351514388924709863744494575036498893007332841997999546733061869990694335640548218713908033843472067362780937150235435137751500251990777177047040001015 1333577459193915345820396460190331599204947685276227920766639025571703775702375774266257587784972197461366181071674305172468164191936648959187162963664382211974377117089292330076830243071179112814302569220909697627741952841433693287053986179460214941758286253562718973539682488757995715108572998047629312001016 2980240112126457883672268203560538625794758454083150857778577784768431607761759234108129018711818209371627262372208427226531719815708901005179327153082025128780609850756639968861245062624578102202260794759275145384691246802988733050355181306367039189272865103527005970379527875528052774152183618732032000001017 7149672725781797055717117890667993728260250841862454429064265629364051579323286131601718881600086691446893108898846694966308130332886505638557318417047638581385359130797133263962128876997043643662220385707820333347535293999474613857735907438688972082197196867473325503570687807772543623719936330465280000001018 9372174225478923431957395000746434527163382544056661081515473295030416485528945296063763101109291567103492327375734844067424458308579210344812250618111342992067755442782254438968252121416034733037065647903121514308676345979748708568850148000383331203121948970785281791176771576960140159609411986536384000001019 18725970154815790705513595737983762357577848339326285356919036612484984775661815992149668600167461673390203953818338728062440431822296357547833019544269711462393273528164131403495759400226113719640016749910819708465202734793816051142324724275284393395435161658875470573670491195443406624485410991108124855361020 92712898314401625463583968542095646072343327919451451398127850488895863651922378478271665868379574616186222301524873930390556081745494133002206125392833864275950585403704186743600681211519496722922196416483152763040338773743413482655188959194227580871012663173842555908999862861814858643045790393145753600001021 74915461987463486511421463107331960659193827822152097594017976566663129265120945899300697453822535775696586950816141003612870502330509553063269055302724846714252374311315238974314451675450851971854437166784777684286307936379931770433236922052677072571722617088827238568367295360002621369112352487215646720001022 154939092483163052425363802140593691909545618454358017819676782013237586379852142852888915190498089351478215306634168237437652480184096616848098182968918330114862842809459935952869207308891518704020495933108146308535440007423114998922020610941799445980193698707564837762051802501485130371710822701544243200001023 406063871987370564490208228067887147792721983555463572638433751646998217295019039624697634116476353140944559141563031318720061117217637187928380269482781034505891737425325977928261992583936495306048688694524619937357323863143006256701960954938337634994520930955328448385604822621099609188687734086041600000001024 765545786858045935178636675947267573272422560953652617548856493047588956653581118130683643273187080472639945418512947859399725696417588964284148225911869488172385846286422683864634653958140601755533801371744170099525510509682355230784397094869968731705281791722214340020734374409549336765981936268474914897921025 1328764996182018999021431966104296589386519914822818327078593433776092486872369045042155377039835814807731450228261234839022796535002939347840620287399348269159052299956296012543153780112678155473439488346486255033168874596865615473858293121239354885023076624625159149589598449826366838097211640573337487278081026 4349743092592508070818952161182877252503113775342734542013128306591674579087077014242972813314456986819012325356638463457796131384028257518337480642591919413330982864569035435459504727686639392698674429840020128098527595241101352929404304741208444097254207397316580479792723071162791170066349322867058933760001027 4796674228951627197153734020958988688410431716268568734646347211504387760470622341608136903350921973101389315059340654381181787807601550759072439457488918708744982170887415499971798026610136304827472821927499512645871047342051302493528762357787240830975562293947511607915084102751835444521574474938847587532801028 11505236498348922107497733567531909963778590697365175299483843029340549051486334675027221323376913251729125764525796540625095517789311186387879078218234759046707750783821027518724350446998024975706909638101113847276993890314410262489677286351339634393139982527055585850401233517039835971812899711046242508800001029 26169818098623508673783187346972923694023749553181024032070096975945845771893562797783392385787080604605915809446150310342983396306581289755810992645748715339509125350737372757166878368484550725564885869116925327191178224921016616993473398781744051700933403557960116800304861926620600061462458702566916096000001030 43228741818938430507697528866145206075026010755154453030457888446985257847402309875953562934123420569481026667597908906680204387203478877866737183140443715237654838309882369689889369755569261413289777622016623378271875320006728212327234056476502099819485394214871060123054976400280618768988648381623641833472001031 76701573754125478729783688140331721968665807670199019937448091257109428656628015890295041312449779991705657839325244025705633952738229247105120862870033392245401238548644390803809017007731747688101761050374289896415202177533182977029036754422276013515091357942561474893382318454264873506246703004242058097271601032 324167852566057022570600739138037959473409060163982487918222495626704838802881897896504116429130758350617407699271091079624773002639142689768011644914741974328834169346046174012985410239460942872668587134234287680962104811135349514600614993832170350475593837984574636858951986635792724485964762407019479040000001033 306806295016514360451425950530210158243835621974581353334729118815955426237759168383197351039723428570552129042945454809740240626981213602488298921713963657190430157018990893545362270730260410623869087775343978315876060119277226778437074107165740511929762316794176715486995655687191379456521406140575082911580481034 651156886940667550873954081068975411479677698950722011467215919669678824511747817182171258912425325888279080368739280078472077128351482532614437016647889231771639965005158717554193285327511031176049271961671989495740442338226336562631852852685892100153719703349927297132056279907875381832615081272777113600000001035 2059404261136316887745997751770723628052474520737877573555412444790844021287546301158027441270570552955672800628204699201258152873800312901447245897003248084095237238691390409618777307717363019647457748274035801580310889244815982219102233369386653983145431407550127166831568266331696612821827872751057905909760001036 3213436572629002785560806125534617056051371516981731085918241843556355650165212040351432097199014464944452324418651016881180908903998457785220078986626953083753256816830380664933050168446491328371969191911081529798999479856826987898167520763057564136012873311344387766867414767649816061322125667194634240000000001037 4909013075441223934885058764362431950677864780402654617328560550814705451304529611067495332737801152630163755017358369413082756489755435134005542336007496208036824493361750956959825398034514321709388272312347474460827320288921057104738220781376250653823213817458233681963653250553391545543213715403307662515609601038 15021660170790962447471147716384571179689813832613613114766504043564447499887450110858947276239627630238755863569067782588773815982330187465770104494830503994082484994361977922415940357245481476624722078820734167635253339414109512722061439392890588332805502725828886831641687375159583982909252914329705324216320001039 19635728870641566729935743501521039996953869227939341889957027551242025655902883440634422308218786384998094520415980941562406370101087190148948621369212001555537817986466757066875236521378139687968289489867379970878936951433991257624174796544874489812355177692436989922991614588440558689236985274060841231609649921040 61912209222126052886021194725493609966804132910437180843126993463614744108871135369211620249952690922359750529445793554089777958305352657985410191391627569903692488876099500037937711784948519763333201375306209793565677733519503819638582343407129984981827650581359576427208164224129733687604999071666463643606712321041 104773497601144459964339411810873108925455893856819185201156793653168921796335187884005504691621614769155075909736294549261028458639854145265476532798099665657217143698134696505623566119344358828145254598558238817054563945708381316681127683895122255099367435481977015904025121196202152631842031324652095788774400001042 157085136464371479493365466313100369195911730289240067905322699170093022065869590589616679476818915344238263077247875698928901053968635096482554340127056393021938730766524995450008543855355570220186945615785343234391120472807781530800408009487987238312082585876073539418715060297668809034078374257102451564032819201043 321745906307063219803620944003143326325928275797463438538109452516454290675438833614793340749466404748081139442441324658229727441987218525493755072623387524830596009758289731573498841821811722622495957709548862930183056234589766947616396439761827382075050561429386448141762556084438612327271472391834031609024409601044 1524043118802035406643806193407241208954299881580633153374588387130777123685694654986253165569072258627414653978596553572951842844672942059371069968362133142044842739560600232439374278440904841132385316399612730793496882714337949688463875281522067079609211385111774722426337126847651093619868355495198720000000000001045 1387714583357060781946358124782284615645192461121211293635320619761435954306551217595654308702511965549896526192615202196214662294559888766933271517274300618029986350122326095372409183427589264642219343888023195175712945145074069849951755891288673595675547604925675664927461979579632546033281507061034014786925363201046 2513357287240770963144340507871274455010688877411398204046076906384346519756520313022131340059916474700161723190328287037811388145773646993233157215773756494601761145193158455193821093576314957966598736666148346505541280676177096395350140325876312663139927571640828167663489251537751003396338125882140021310668800001047 6702285834726684392537942360778120964475859551215702538412797516446455494016462935065061271243606667787066935436481469268993146068779395347003565077841539807440498514670748783639471653941718113497694985958389310498706496234176629865232873700050146075549824807000695377319797131820081375275904499848872934128342392321048 12834563828774354867581214915483087940801800683973477517006740572723189655282355439291497851827167404595408000704516585187960728044109112872165637951109992878742055972870999121780165616865281158037607336626656976450969624941077277379927581939113175256897147419366916732101724666705081917266185006868048249454592000001049 20116436605739311046916055563338642093427202233556319338241912826898201049773646070786793079473442296444135414163513263526635180089900732724349582173943198944039799453038734296480280600130930659661352509289185217968640688186843279429891488654895329141468253217447425234547881753913047534891211038367799840262720000001050 75612974320108832185739943699932186092330642302630764555102793836647507685636976366939821373778926351110902282486962199892255284688791070415637100509640987153121430415008340041275793303983857837371708166762534643529577336604158034559791409615471420787499852352932966860202788364871126544751348587506849219188306739201051 80427429400808969542649165706666156859161834330599151287841120138971893867316529709652743948867243743620991243540296933371113943638136457128501300656744155550005772575229552313065702805088867805221694618373398443450841895391101788615177542356295464773440896225908671092679624212333971919734048723237419585905286107201052 193160209030545116942229433623225765818763393577776277696960888599218377768334972389074856258297678323007074250761447992459444382468428852971275165091433792922846803415674515198940618297407454872103534262083521523260417610784908620116759340372162139815225830333474801890125627483691169975146407340581058415427584000001053 509171833946968610704763178724105115127920155952165723923208908461876981595778558066179374265066626480923872389679502628957577328483988431577093381573261830336819599160702826290206948577915934856360597375512810587835599205867532412903202799864513944736550280061480645997690828451576995215251929909534916370084659200001054 643795129302254178091741644833606572215912063645648719786346358654067648795675086180506004638565538025514250566154967226157892363024829216191739936004199114670350090391564886585575607962223883167564809338642177541103666030105339894983564616402776974395246503726451777567643668101491473369717914160585714920587264000001055 1404140581193213347260337924504012291749199132088989369398232157549085306200915506972419370645007323578623772916665435915842830580563311992565156557273916728202368209689254400031216840030671243845416402368655717568141603768878966134533165061619850475104974161534683504379120822496906761679436768324513315621606203392001056 5936429184323624618882909948297455696958798993440297390887790971990214851625980121323787598380832838522876403385267744817131836780531486834355268946821168041851007871947739416991978686158555760910997656121574045162083675381324825367576244001962526784328616761229154111188229506410962570778257434708186202583859200000001057 5267061423085615170964950047862627716250908460726176093142169716980744734870783100442042414416505397340545301792674232449045267868137006459295168134161618127758002335713972815360733820903589393763623046771606382934375422038968513892940396998035617486582580719914744041716040553919362027250184130122434919507843228800001058 10514394558035552088407431374626568564303908744785345989678725628230731892237718684188155569689480787908707341547274933322503098377588250069085838095521210923226505451347304300750037353963679549272412975075719777121591533826032147634802005922349588897157818874475887340832135557129328468882262383637157044298449944576001059 27452562577162204581243241957965954574878799706320454291418155700926848034036690255540701850959423703337053262470075670271203908894087053639815096245140358075130814793627481462863710286386407676398799466819116714977549800176097290451221975799579858012731921374638928244852994052424746323842512943592369954066124942336001060 59539705743625200195260779597944350662268423084093618431052195875875103104682189957644550595588664545286821178868953657856411204140609254054015583930411741531260372267247555491079979807381924448007843378918693320434304762069825165489315098027182579937220747934678561461253735953794286991349982313364596910930620579840001061 82357687706425219080210977440976983973762246467033563480906569677253560861936523074985196057036981213313123090373338350275296853188878035674161739416281523172288739565332113606434483754380953877332206701195766191361679311385846929415365778104995360192475160747755117061579943840572056612040224267231827762141171440371921062 290551706737529607392873205272506448393339395927921280477350984852808682153816565501004830731005768227677406327274990418179107082055693428957945110117364854943409109560097898373348650860999411164209509200821380466034016470805097366430996977239273921992379188830881928625139208178888194578775382689094761399206281216000001063 329430750828575888265854692989326864848523433004545761655013191535607114786666101416715575330438262343186862225823787700914109735598439857366073842935796100318878028697829038465068892128122355144062788987652304652420456107624915997386772537718856908555327074709062292275338321823689160286242732098151743466008908965907201064 908900474058171838680467835311896835381213102132987641491207946880642667629207150404397233704613314310096419065604793498144940458762849957638819307592458915811367911863977366104702494187369785092596061847695517841006837209487492822366495420438552952310718532634535280565123658099948243594474956400794639584460800000000001065 1923885913921609487155216729745666629702998964343749157558339585224126360289790471162091677654336338038239712885652903332300893906904795617593199454156299982068606404029283589291498285256079222145502450477242585228553240125816317902876722825510469785163619364056238008960891291963995339685324192070650888463408699958886401066 2668723966609735495125199943118346024586406084905647995580748549401457061713355794430345439845382899212485508759328115392601919204946445563848167708925965363680299213558474692652394545874376697556248056408213214314877835552075357271909933097813129631364824601429419077892116436003182777766399515297412427573272929894400001067 5288233574541891046799244290758877622633696342246371449077895933936347020022371573740331407095664504685870859600095816131598340080689188199270747947476122042841966974047243893721437182504797151872828438654349615199470811973995607856924242642755182720504845204344996628749106394504275807770561976757973752550392704191938561068 20914969130711457457190220444076011903641823658698271655833812880508016754356510506138079751579177893518636969260692450004161060934152497688953891127032957891195636009215117726962521646807354282694581827394607525767368353860428324970893523495415074428588905464024265907113101880016313822990281487421997829208198348800000001069 21083568055589417197614181570238282808494095941375273044160163028847179929692072635925498924094411682495685559072654262664727851916834998531809039899472569111083602079818751766990419736503044441355746337631913682496886411910265634379067820966335652554823984375954786145574037669623528575686731085902165462265241621434767201070 47562682444404065065904576736640687352990357773747885753488925428416697347179923416956506006302918478937754714270231712626749422403392826112410461648698322267555826500187976969493793676930121055246996040298560658243686030694793528832472769752633092637207624137732915905511075094786467631875896437556947320036395383301079041071 131761194279746351719515383427164549869023430951239502309025375530895337738873077696810603828094342014235532724794862395578141552165911936454610854097392351237266201101857865259279920115156214657845709356537048782872960080946739173717869258525311787523751864816748372621022597923412375521206598736905375224734142169088000001072 215995213618220378668898565389278743984123240832229190037817416872655584983962631437566018340631459885371999449107924556865915465098478522659830529697275745765376993043238482681281306846537365280340993391628740857630985434031337230521758912220095725110737622045405188489755342016533575853525400249568992161177903104000000001073 343247855863145321131916194792537428410529821575990136074861666848118253850796924737902251008386178171290526389880109136997348507042426302322599927608724407126627958708932537153321064816680169162937039930546511905227658018221980190275565044667647074898180335863084912575280601500115356438929298486404634632582629533472000001074 1032041396881472833086307949028049100039214645901392863533865505516716257105731222544446920020359686070731191242295267404454495845542085037972931907306103805431624695571357972559624176710514992496022601387236535026651319527334432648004704287231257971580303036417769046893003768644721696744996908644028380780269458685952000001075 1478520969005017286240445968680647244596937437081678831406982517876491559524074168141993989797306376760645223622164525197719675971885066252997071187823818418140632182303507872493982122624016418297692593071992261142566437309030326442433841896394235464653099810134146306722852295106741887168248312019818773993170940309442396161076 3241923408446212545031317461339466234464191457728856182829411399438247642592539097744136752565118213197090341530518739671019491940868119203030087018866526117641503502150300886580696879849201492132732110226058528021297625435229795041173910051257519605553236557464325013310651464727247348740569337063086356742177427636813824001077 7196524564468370431286315868979494040065717269532842427854211921589414992110722176716357114218979813662383109647790171662428748554715477912424937997610729268399773286221721216561180601842338645163698270755122116467610606114542300537062144834081302383470246095900255213748345569346676695572058784430176906785320610617344000001078 11783783218252017785821166486364251150472489085323651595590056355318923590517872789132788786865412826864841708780316820853900375405438756724784570506067772119904157975801225799592131456608881823521156108484034215838916866667556094862656494225171315937686858843631847648760735494690986955831672800587702825669914490044416000001079 21667856424433573183094810269005190358257586025664612320427598210658989795306922068004317979706985900364220870178935700848560050348623676275637589403859619971722581042334466592056703679483177927301114383511140823217006850920585591707860949774478351813901759087234904330096079966129871757678491614628978109206322829555302400001080 138318900945045733872025351246912759031162774272914968577386377343046736383198796212264146685970745271619885057488255942838898437523975379112773637319887795399616267623143334859311884826986834558920032176947769277581705523139754739896868227640106147761799330251746123452755441539806662392717984536253620508847841124789780480001081 86663478723198527192821033581557694542305755650387623380341139320536524873959058347206269744430827833999147768224029736627854002242178398898878445858126781774466494674132703286897647670708221202160332553737537932428542734611516191150840879399684448641394940792633191940041505795166795396611696762289896547077940006664625269761082 172718588198875256508082159327870917223638614806211145799776052202375065411223518739725895230494279234692234159756365230203357879121833751565443794110390227772675307980261919215241865191565958191191309440602332243476797319219989809515713789189867573098500627277486207888118806294714865026616707842031258774664782656290422784001083 461386830614912258756616236761275479569964993318875531135829022282162119208940961361364783338142593860194209602599529455181501895168929942807521059000443449401397087304761264894513968537893734153119409722085843073140944111715538448659804364814021365333830605254383487767417491455236675672130893040295542046205313726543362048001084 829557762768275763737153818771668627049290945293103068304705004119149111889148854099999543835283516112829007752694672099955943240035667417178298019154194510016066928456536298967517589931538340025563204483551333843502324406103973527936722822701135710039644792460004367660663629082499521611605234046116668644954306161169973248001085 1548045025660527528621887205300580862574016860897798811080516341913317334208864089836366744008697557012658750046847786649297024851327351030586483526079545781615485387843221021873264936051208573655192606408583680461035054908233819176245615140075202114923035169492647681298742514957491285647255641627794250709854483396287298273281086 4218591707424267015881890766548595493558647797917432699134416980887629631619134897726743315063905837229497777243670217429267115176061267509770252943633222333985109657659750197665956336155869576189552580055805426747283314591738259715543077303248260745208370469073079698250058925233739491341190801263186477755345061151248482304001087 5526930863690488972414379809391361083618419125853695580159267563770321829887397557858728713777373735981944427513494322169249737697431155165870078402439218727978784266659905492171981389205380255406126322919350502078776949002575048995879703287648301932054252820386378223195987562249848623451010434292325870504282020923637206592001088 14291029953191427229607573881199575424961291796855647150332059187079958935190958941243127997767575137619217853593280335853014861347121877429628601666202999122118354855407868911191854878509362582009744795995706761535132225838991609852339209465805576096008793779013034080115966873085772142664696113297481580782099650179267297280001089 34189750004624212139527403294731160792335617146045390104933640697011517384396024730442280934205359309695069172081944618214763529145277347418998766596748362500925325511357360549920278964926264947986935109919627921375704906274866400772612729863263962041145300908680842919577653795122069762042306346643749105497415981673873408000001090 49852109539543872938637096428017706702740591096240094017552433281752825580408430991017230060877487942776636265810786130729872650017445295661543020770679935166450509940048645956186726136622521319685861571070898405334576915832034271184213913659865853945985033219711091191332850026667426483826261886372079929094501055524786667520001091 88430893818319391229015405705120304082746276160202885217487202017443034624476432967921790053024635455266465417893571925184987535548579694631941058998434471304079558377962793761041302291864416435801871486228938886822104626855022019146960443297424697597417649155278533988643709524147284119192352024545686891325344069082285982046401092 403752598917544816499262515120552790978891413737292898722027713469259178629477401881028209701576826492560794773436631227916767580919436579697518729274009712039352899661949944292938436208321455354813881476735858511803884287943895057815475032362713929953278253850227466550922611078076657693627694327593362118871613440000000000000001093 353724733450585116090894771701540153430692899174623497491249842875499879488013167057569698787514551288647375606451493002249923726076603396610099423727304291952848781363069705919397263758506182881767093295386331533434893498843755902050533056249182898748504533125790505590991429470194194904728698739675293225062509650786427925891041094 707576459110450261476675208431172161387795311512525028510654157547234519135439613222330209096670174593285916026102064681941208444655319849263705621397950493584099014596987536730500636635203979577174190201808546962870868895281744576164724869122189134405432532468496699475943211183511868454609501016596201414171235066361054003200001095 2065424239498766167332328598856193100297410898185648501734783483145228725771592949199929333857674901848731424941986892720977820088007936532007121164771568681792438809621992982591060112285957573569125509367083073455923991485972814792456035042996111950291271619225721304329127250997842032957576681146234990689460630830784418529935361096 3599023218311932556749040395282674017788719002866555127397203959415592275666802467835441678277362779870354030856470771611871100055013101097331801619230227129509161844831781183289183509721329445268276534357781328930424152532625169738255778170055391709462597222186629252666122922469263792252165631158234261235730272658780569600000001097 5659581778074923203068305624328295622848152103519664959806954000143655522426583450688393117276506772918864925132757193790873300932536249997789584182596194909753148333903497923665210426480995652256255393521196842274829737484924909419899943587761325843092918673846842023985176541652989750255891277197538280316608010449242120516509441098 19993687045215939472247919705429460105674951428467722634182045832442698070495295535283148275441496414508422955781756958008040758539293439230314506523993941042359990104066526767307932339720307711076168403986072652492876814997964094905200661302634542595998544675896184382127960142583182019048254839366291511858922038992725606400000001099 23166327811813686605917602364652964874728208239738506225520561455748815218518879509106926790114571016298279780210559166238232130468716516423061735968190496262402894635526394348515776749494426404584778301308018943897212606461603607280703257400140772740884639977627140289301725682580017957572330256455692257881383269166710953765683201100 70898056203062606943864199995179183531208714419730262327801420112677090494370510675125865476167871942324661665929034754371621535814300672863419842709886882807092126725650179343567260157087162377228123521209562882282674789473194744328074769177024586683489192141067131017807113601249813258595706742945826386416304596662721485314457601101 120802767561979544485873622794777679716042491574803584988869430662798100852964108709746208615315886299864328538052489913662432675804751776818543087364519197547312852958214421714891112240854438028486244152493533748287703579775892938312123731336195866533343972332603843802883205389212385253294056824106596080475339583280254453972992001102 185286594978098516767045708079268389303382017146114789591558554767480254760641507303562832789857992010408641032614376597086224605878957512349221070947429037698053005749618033007245922404883397711088585939563560474385448430743142629145118173718118286110603000000992860769290686107656351941181230768075385096588618828667401797632000001103 362214535193625510720896719854878426139056070771466800000615720135772628843341843702081340168702447099216619027145089286082906972535242810824140700998148023243587786955278961838117448913078017392335481642852306053756151769440886258318349585087434846733665525414221435157155224125231714274221514113957201098050091167454591860686745601104 1593042424822769205544606803588242148763744166539525112653582746567906463871167624453455753699305041308892360096293238312717523944548123900745871356043039162097715939100934814253559372668489081368638803611941418288317054454603795247599406166943799713518592003465933903763124426223172603369101826799603777864078277686067200000000000001105 1596887314937426433210144941833173195251544296103665994531279845532808799351402767303347719585164900339777119581065065016579053025813851600978791888846218846504403341496327578612694697060686040855336221216747619384662069431969147102323804252826622868039745086984006906714479752147977164449410200018882773981073197851356565677172326401106 2989551362841503993157025704572448511649839299269293039607245319370769067045865243705093713651846919338480026661834738348132080671817229580386630197752049846204146284932154597454980257130735425928621650046656293594682100573609132862217519370748138381388429462575004350890348069963559492860844442428078998391594465498357302083505356801107 9159645572803378780883100116819917197244311024035673256594043662453606943316687858317192289243481229065834726177955722724203840756417532197482430101837669705981529151945018012686488956160451721830082907122808596339089928316941536707822921724450491605608477559623364559727997764347084255597295641978745569052846847899848916598784000001108 13921591247648744701744800688950765698276922208716004485363085539701525376377552989100321658193130837778439374542831736751170335090659170460570426274889144616984436333935239716606282171710462519981167134326280640576049671810377054781608995770536714551886110269711174223271138281295185257191404990077892036258593818962498084247961600001109 23181628302831632879620296960820041425946545229083340879954405387917802596220145614406178848785667760571749181282613662415683021132117261161337232011202062446047447001563953764970388669627886913741925029168185479902263059605107595801938156868984977306493992186070918539223155987139100811902862946949732177929544266593280233770318498561110 80818538485298013486403996410588135756310135516644626541387549767707221671842270508244416384869990878358409105452972991320027060812571555372605199539217774286315891852332745254548631436136659376564521538266039026851822777978986031471530571340582834403285177486114969772108939545807070577734689867555432746733421257722728448241172480001111 92862276478541204393113269005934409190325940785439751725160748135978538603564115733776865196935651030874575827339829720071260384775941705429561424014118071151673354645309118723643756563170470252050931041847593013809328027016744368479132407504439555864665413225889099522375400504827581231437830561788017352152231015531422799146465638401112 236093069945550725934488541204124183071269423347233644322930168982226748007066465119765933068618527652206027646193932972369909628261741311757796070685542013360137011406628530776643956290776009397110684038218182045136701984536045621301429696189038346895189491782088460122602323259036451716166075922464723457062962942416517833523200000001113 510950532767579895673288128832880633967893115164686582786221969462052403426998997313408763976978112046341808641489577732520391896183149450553916646313837921602446557950283266422774882766105187686507022690104789473320130009782901676405748915810544732421569495017065738196622484604037800774488439192758575817670461971692505545991782400001114 742206473119489144366572374866035534576113952914361417311705337233764175464187777417792262016189486570324193144656651063717609295504168134622026465976888297713983780233232581718953200098977017097470791031323754586348588495638130248360345736718930354216445096171334487952829147232894338696786424932990045355844256787133531378484772864001115 1618499134548850568675206597385581033159263316769945019648402464324318731329498633125667853690862372332294914970891728344289629888092036163169051756432388790439146303358432525181994219777320654074316687081140725975218064502361491274541605023448050781737866903906649042264446544412371094792204046516067825435813201860631028441175151713281116 7029017537765499468841822996126901407100635273179881926850418187424574624360174539444192817056835703063146617103850025000049477616560712740598841359414310546446509143736487021111817339669593265539672666332878998624983004321326925411638888923705425196785847075628787913020377360626664659025168565376543665954315170404969492187709440000001117 5934496826652036818687167517462408829743248140926273684807137288085779715239692502435285714352358171508763315642844689432181524762730079899511811850688971279417851891673051721805055599639321655687886690828909405499144487012009824678881270840631834583060664419911453254284317896189949749566071568505596469241374328658199380350564558620721118 11903571271662946813169336074117841677579838654867888758028797286898342090719641802830639399185239171291100433558245889058093947473151575550099397948954590422219687815960122923293428162355735585770574363875355161328337530836136789663979350238673594287854883709164689557359072105698468570403926235083962686937714132821868364483788800000001119 31651173622409910890330868997969444113141611202379809590983554384898155025907269208368804859765922729233710162619813960911626682364542251450538443786884515233708581144704382499934794928901496414974673134243510011906255163893247682783027193649141239006951562459839350324200233987679723197642759500422012888426588531607121214108903184384001120 79311964054117356930478221111025744159882412482826872091472943792742838450114069685846351135344578510275146046909511939130036859684886906665778132668251865472085122473156254622320420176155863265725084263185185629355346792413227840047130016585194326320657146006338139133001762786453952603174561310501155967801402854835392123237931417600001121 95030913471381270229433458712437694549811250200186693422814936631465668000814100904826461000267072072335671459380440316639469986480543753717258240415181484876667160454019615585961606092087273930341379876905193944267321269167987285519654512587634667051185805626987180258298195573071130579058565549101113161603160742245606683212704218931201122 31503942426426628607005939318651856347817968571695902730029413324177725229656217302726015503010920282252413098917062849917397428536567567284339443273661447300492087519731329696484545865843522016531372582785822013963108138385618122972882240578867840037369660014892538116285070877850412466844117430758293043970195071995585064328599961600000