0 01 12 43 184 485 1256 2887 6378 13449 275410 550011 1076912 2073613 3937714 7389215 13725016 25267217 46153318 83721619 150934120 270600021 482718622 857212423 1515955324 2670796825 4689062526 8206166827 14318872228 24916382429 43246658930 74883600031 129376450932 223058841633 383826544234 659253737235 1130364462536 1934973619237 3307205147338 5644331603639 9619714470640 16373464800041 27834021702142 47260081814443 80153121401344 135792730708845 229817891925046 388563598674847 656341409625748 1107654215270449 1867675965964950 3146567256250051 5296939380347452 8910026138769653 14976546190495754 25155623782915255 42224118389612556 70827009613651257 118729927723033858 198908855931295659 333034937264872160 557283152131200061 932010323967688162 1557873078361456463 2602659969945289864 4345941957723340865 7253344875021212566 12100048899371452867 20176066468549711768 33627328018740398469 56022225402479243470 93292320447476150071 155293812821862028972 258398559758210457673 429792127562021529774 714601322802932573275 1187710356362653125076 1973344190190913963277 3277515448654572425378 5441769506594726697679 9032183664800429526180 14986706143019318400081 24859013823019716726682 41222013681211633788483 68335334296977061883384 113249254276828617292885 187629996518286067662586 310777065682051362150887 514609980528665618080288 851907975566709335366489 1409921695417334109106990 2332854427440361057200091 3858984598051976648882992 6381952324337307617505693 10551918743038911190696294 17442506300675561990361295 28826242258078565164262596 47628941280637430543155297 78679133909598381179059398 129943898991856358905459699 2145664282174475211623826100 3542248481792619150750000101 5846681156784948074914301102 9648385489576793907427104103 15919022368618960547485693104 26260093158374130491811648105 43310761754790754602173250106 71419465373424924444584188107 117749767953919450671889937108 194100947683238254554687744109 319904818026331493464062929110 527157992732143621331070500111 868538397655305119155698594112 1430759872069441166607035136113 2356542263551239607501706077114 3880750204139425961673501792115 6389830048293834409442604125116 10519552012823364169617448272117 17315723031636591319461639858118 28498405516163761900284052316119 46896249360343982345287127041120 77160373271869919628554496000121 126937578321554876302538175361122 208798209270677855309181258724123 343403701032811844805085092978124 564710365087856861838709835568125 928517418086135050201173828125126 1526506857330880475114265041568127 2509300952686945558379327898397128 4124325079999274813856551092224129 6777975749639804496319542668514130 11137685104830947709504219833500131 18299467904575245534773872992209132 30062934680918431272976154370816133 49382654711285325271356345120017134 81108876939898436443014849496772135 133202988479235800588995978805250136 218731780699837459724032049625792137 359139229347350736310724237498173138 589613644460647613074238008199136139 967891315413736175202954670078781140 1588695641882060682265245608658000141 2607417033921692161185638912660946142 4278943993438285276198348149709244143 7021333933633845992802254667933313144 11520204221994933311161671458930688145 18899870939853291774491965124298625146 31003889895037782525286784379870148147 50854897589375229009832679206745682148 83408283863199051411643324152253104149 136787348714026887534783319602133949150 224307375236759326189824129604500000151 367792247019249360861608086316143549152 603008580150777114465692482937868096153 988568613447507095692719452454609282154 1620514935251554196786111208741765052155 2656211379425081884134126919951588625156 4353475187332217582713431886134650112157 7134668873210462468468425149824872913158 11691664142999276386278491690018371556159 19157729911538910931319368718061768546160 31388994442091220300804472373657472000161 51425299552699013603295381249236097181162 84244730907366091141408007493008717664163 137998881813850463547505560830618780573164 226035001555672331806276374089879533008165 370206063367999111545521870643629195250166 606288674134933278009728423899159446428167 992850506901235462025322804976342924417168 1625762580212628310132283751695747856384169 2661948256444085999314543818691703716609170 4358245426485750354259859417214163646500171 7134995464166908457692866635504859192114172 11680085305118935040591577651884247212976173 19119167030467173742897609929645509899997174 31294131120111865248304411819183092745632175 51218651370642257604049469268462236828125176 83823350778577379824998817480887902207232177 137174648114696526812941992937905843724578178 224468273887398748687863039912227123946076179 367289628160112116426405877719436648938961180 600945729138892353274960488093350531424000181 983184521686057713464612186430041917991441182 1608452719380279518525631966987547942660484183 2631208982223269562078624573170478386424258184 4304041496607255216879893460431762640078528185 7039987708497157234262807888357036450144125186 11514417508572189386064097846602193703709408187 18831587722507188342834334325040453656708477188 30796904291085867061950469219835161821338064189 50361958802441689468249223380960283252126994190 82351942416887853610244315643181453463349500191 134654546029447950913435702258532168844630529192 220163024752229159813628090692518644947091456193 359951662768013000918348435846194606645249537194 588465038855210183654564935608638987290315012195 961997778857590002194536523673828380777663250196 1572550603237936708342418814209290069103983152197 2570470235723894637108751738920763374546279293198 4201439825940002062922245996624250684633361696199 6866913240963966198936687161498413276896363901200 11222846919700405601504477296521547087581000000201 18340991217972606617123994872745086427665804226202 29972368759507609476357222841714773091258414204203 48977661393564701247424771771330099264316606993204 80030207639662971316386648431384356169943253248205 130764233121516049570823950136642257593177052625206 213650212970342867928224453468033082828526535588207 349057698209209182248935781645066873337304387362208 570257281960249012111319132407694402930236134144209 931589065341586311889419846948400962422222091229210 1521801611982924144452439131461179649529618748000211 2485833298180072026156219042885808440016432232669212 4060377875430254933696589692318654210778625939536213 6631955110466100297410466598518214466815796868402214 10831723318482948709229883254378498490562131849692215 17690274479587930204453438542874164328804344186625216 28890349392956429349229078896150025621912963663872217 47179398510925381328783808536399355485280541794433218 77043066341665048790012222382700542423045920994916219 125804577126127946048991389029005209098075137082866220 205419285581003670825645323288019841344797866686000221 335403847693142986779015533181881053113707230261661222 547617202374521803427670158905965205928500594417824223 894063776754467583853604335962297393815930754602653224 1459628889517736704602721731447203085596527444743168225 2382863090549740055195741758704847960279548099281250226 3889901216537314877481895519136719912444910082301468227 6349814656839969506494103910073920980251302036703697228 10364937050409132798492086103490380526732458471930624229 16918255513848501705728550245091448668578338093116689230 27613911418512614454905078192466488070913675838418500231 45069615743653864059896232376062569276693013501788034232 73556914848776307048010153152088947340386166232193216233 120045813261833216771475430714479464227038796956982717234 195909064659184967930622867101890272830118796113288672235 319702609503059713622261620367716994669744922787272125236 521701520849487263644001482851407858775033499920685392237 851299599542519736482816804877101623472358031393980498238 1389080105746536598699578758088247237089852037348722236239 2266505720231561598442072892027852700111783797739588481240 3698036056150450221709542379903091239812914800723968000241 6033514811770189176184999418189978104984329637977621121242 9843616153629806009437085691913383543586177519337547844243 16059208096919296452345098255366537766435872697832950738244 26198647498348164870136095109321528111811173334178234288245 42738475615578376826793556900134793037053160605758456125246 69717966853599665968919720058044715833746022042767446048247 113725026341717780760574941121456635677925061653401431357248 185503941391649153514229419321708938691403177544248413504249 302577140498912921760843041258234359007348815119275663874250 493520364133233156830171183977145805855391792242273437500251 804933761617831077652919172397161664647450715739639039249252 1312808628237681632405186854322727821773129278625510538496253 2141060914563544354367967842169037887794563468951311099857254 3491749298489865593636066207617717355859886451057813508452255 5694342987179801011133620944429184735287537151891983809250256 9286046037708407651349952323610995566687538050380586483712257 15142751267006770960738005668109745050730020447468862563613258 24692530237049622522055002663013152960909195268426112482656259 40263669332639970444691412836006671004664118375500156654621260 65652029922915325157421139208376559322064750795889922082000261 107045919683802886827171882225326084596998427348572947093106262 174533712226937528791622551823885129486552289561005232180764263 284561329044391599114664973086921795782790720956313286143873264 463937926949129897064264749305168130338281576521001705412608265 756364978814087993151636319257215092552941652521148878234625266 1233078080194629969520520878221391111857931385623488967345828267 2010191662202855896442278425835314156939041570297047018609842268 3276967791898240049704271152304517524887340900715341755268784269 5341888084613351591817668286809023202170001224547898831458909270 8707738806217169169760786438327312229811902356242909741444000271 14193976678558285162474202507380737493125738374543636228260189272 23136142679411295187181622243824430051202265097406044550661376273 37710829045045615758296026422585595736148347783446657229180322274 61465235788083716287674342743584686874213696051980828795885532275 100180098470459532028214944613422870258235470962188891690140625276 163275819028042541950348095687810156803153791449207207350744832277 266103682860501215136691642584361063685125427754479247953051153278 433679186043754127731069906197550057023846236900239301646652676279 706764999400346438062788294806939043414559189394071011803070786280 1151782115097995550877225848082865109466970538348364299510264000281 1876957970629803171855587244937698383949377275853706904039903741282 3058635782497223512613243284219293282633865955303410604314255584283 4984138012993456381783501973420565535323409312623607468284455933284 8121598370076146727992004486191571873490865363684740221709714128285 13233727542436655711604262876533783579118737118976331553891727250286 21563148589330090292339266345394483322054267159720442331882877308287 35134319235731010946753093702821168830559449802501564604082731777288 57245369816487346940201715930275578484688757705797269051957182464289 93269299626033485924668331495849599999590942722467423629870759169290 151959083696831516903044319089235878456822655875508182752583514500291 247573575318484742596746439529046976492305717695675861547504990354292 403340334121809921299496208561750919292695056041915602637292247856293 657096012566465231150625271732721269878597611668099265908913450237294 1070473429801559785182350327970753305657725832399118029930784858912295 1743865169512157785683371229867062555879761127336768048493514640125296 2840795255356432945990270968613958126180035132632343583331075154752297 4627613194745414418554296331202407584621867121722863269798682903618298 7538142108496659941997404868031824703395283619530962967292508108796299 12278966350678959682738536016670664666137450304296624340923416579601300 20000902016647840097676590411571897048600024518684978849188164000000301 32578246443041677206696931030265504563243521983633920509588691560401302 53063542415322909408051272969664371239088950927219573216876115648804303 86428156682964921980317377786431510169074448168549577576363734176418304 140768278994219918897680491126010826392813369119899966171210502574848305 229268797306667689628553415781096978794932876583953593317738838060125306 373401249850951330701840741913501796277756979378699632449352081979488307 608131228270764803047970520049709875149714467301891706652220771571037308 990397710743173636350147887572603633220791314418775459313935442590544309 1612919876640388934214598804314765907621103601891077691785041159775154310 2626678159481565775187284551165050109892350468035535288218446638225500311 4277518471588350825545189857153734531201298646732781058751457785722369312 6965750966226353545408327851950005477225278312027329469735181954983936313 11343186461771517472386974982792286657026171006462530052707339773166977314 18471124368037138728428919963125088671156121905815693399033789312805092315 30077572628064734718021573087435154864640129163308116404865839237947250316 48976019149583235043952698470970285012285778865845577415533638843399472317 79747206978831422951483669010289162643953860651273034719388973616847133318 129849068147711501226912394394018579056964727468693441761694925935290016319 211423668261101262118647425699371864779959824800762048457225291300454941320 344238812141378014481017571272100334385186680541661014388362312843776000321 560476725762390977158370410346554117772233870042360683008079064623023586322 912529476067744124780277808044640802361049846942936488311811297060736924323 1485688778918308228567966419965765634972064181177857752998096078386047953324 2418802780873985087494901879656660489451867395192749431087263711879680768325 3937901066968469944145016738262450324485872817289310943325046880167140625326 6410928295742419635551346917270285486299185836647387128397259755284028868327 10436836136822956820678735188008030536493603944849584377698973662258917122328 16990598888449189551795298940653777694328690138578708163777786118159929024329 27659252308175733968681834294545652754817807599255294895606946792084732989330 45026082222191812722581779038040817044894888920578645059388376417340716000331 73295938178525219259567899900926869446424646396073866687793024807241730109332 119312989700908278032882080711346721660964898863141265846838521203362305616333 194217190793936295961801978953805443377899926347116281112606013540122041042334 316140237302159183045407239181072718860358659997324102749451543078571600572335 514593262376687331108238485395152652165753960037257209087934099263010154625336 837607729918147984016991040157252164991931076484990466823539680927486164992337 1363356910524898090182151066601359935103319272453848550951669915806929139073338 2219068981773974780923548790401079596275852695079749716599995812929465072836339 3611806198431598267783714866914001563826878609153385405043249676926801236306340 5878554067102525528810511963101735691321660005300009190384653292613360078000341 9567733744568833964973003543166718239727263729993507597712533955238223519421342 15571848703041352810563880534891478870349287038060131887599902909428937958944343 25343339629458253220591879226970356878370438445373447411628099619815337844413344 41245837742599359421185313356220563724231485208692710178051373926964764717888345 67125738112330489064951788150423505458739879060830884072351816788516485829250346 109242271490509228515625490909020622394870896150905947142437207424800798901948347 177780905612223780837614551093800203414230387253428193797566995323103610512657348 289315893866435009660424230745085632454452368830310635153426103795603353883904349 470817177004015217887293056985785833440067519807853747693874495663515699140049350 766170055030517576089847093295847563349501745547605636488895334667543267062500351 1246783248343235854579248387039599900419595960004812459199218924087531914303074352 2028848848336812045329749020380291766696012338886359167663422487339128877648896353 3301424857069377065358898837990694584118115782665409419803636095389583969798557354 5372125754370432586502757980476527383031022476226037841649863256517242789184352355 8741460363522805479016363176401451839101578490696988343793037832522229479636125356 14223776605281756250082187593665529861322446184325960946447485127548907599887312357 23144030837346777808301268326794427869319859148511583593282625486165427400989938358 37657914113971249271228434632728399931502044678932396487957018069393015591833756359 61272661435685641388141538709277827221105086326510907676386854435375821113416321360 99694336965261884146470122003542225217051721185291807935776412629384257563392000361 162206230505297480312531118804382717416713857204888312550679640756356647010305281362 263911253454786323671871655440807829613898163611971110996400011678236025266691364363 429379848717310075905250928529691990420261878094763066367471651582131262159605298364 698584292046470999588750242327724265772033651918312755866134332340131030359372208365 1136552281196952674234444354499038152118870387577469044100119030952741558548252125366 1849070628485461968261141899265344881722495065058548546050814169846022563441037728367 3008230416093687358167820571284219522565725283624883504361650523628477261336631517368 4893980641903015254718864382387351607977507710883565602683171382546353803014141184369 7961721508138458997522385306348195203056410641207655411761317947011472945074956834370 12952253579584269224020136368448326718469250320149268601642192648090388234545841500371 21070621695891069977483957245703294912806567988783092473763282572030204937438183889372 34277019423747438987604548818486912172557321676244199421619023721764704434390699776373 55759962715123703965037378331665377271823961844261835569057272596109710800821946897374 90705924832234154254978369067911594468585785223376576176322530151758880353513932932375 147551159624856534496495157522993397901434908890564192637560367737735756537300781250376 240017783966208562820770589016211518802073871736881946090326780596839718654653002432377 390425407704588304127717525410240615493771222111278648127988044769049072436999625853378 635077332558600790783393472429237900962168329090044687324953137128562271461351511776379 1033020815056585724976299957742056269553716946100115895621250371452874572972153268861380 1680294810353619412034776087811857519365185239639023600312814523878344506696877954000381 2733102279791336505146167825861011007592370597568057395222218595520477075285136091666382 4445496771171054365760926854119685040291914600274310598034694844201045296960293810684383 7230673667125456713586798065997721842430093812009226502642859369366149244217545823233384 11760649380148045580741848414343517198951747615577784906006189381983248346604768329728385 19128369530706308874501539193609755223044942510378988424404787868032426648075623066625386 31111341906219271983043906816235546999126655503434028545979537067706309455691426312708387 50600371411222087647851426765209121131089342830804150297233967421326299600216454813202388 82296784352682143077567905379691437845625511976819498875641235876116258589884180386864389 133846265334519662773296525366924851980528595072030935117687449805133122775227260409469390 217682696919715522284878908269901733154225646208786804046113065294848398615431144692000391 354026564245099976290430457553564406454974287762943991822476415575115257912022434146429392 575760822202587149931406932937931869854674571924523779316673437031365368116271791144256393 936359706478452355250381400368570378460861363490899964643612659669529186641528645946562394 1522781878566098315696449394818355096894923948850892239047159486424526897280039728722812395 2476435880779025427060246769942035992854604520628449167814137919806432169880280924932625396 4027271499599829956085003588913851038778655253928466459737892773091844748784697992196352397 6549214136821859715857415049017137647880344021067453513750377613822111122214733140554193398 10650302948208396227953562431384875984605268122457338375427954658474125445283652525983396399 17319256688802786205775398934409008429068161307773259509379491228906262470409115449083426400 28163788903202234634916311262785800123261501328718750701876158863452055207074563148000000401 45798102348143238060296379168116609555948733656283408775516519537067504811039801715604701402 74472937510481192255669391568270050504925081747114755780641128081229380196502725315255904403 121099990996879451992144720734052916500163886986189982472576831515672352012201050924272093404 196917534264538920520232025596187602992557744722930020443714325206872444837915143068026448405 320198538639620290392873451669978965251900490727145794042945303033732861622864607520883250406 520653756882095560033702200106807942045989739548056446794377468997491394447782536236103388407 846590514203178892327251026212412572245904473927146914282000684738867604554319871029550337408 1376551759912554773249489374057771690483627710851396475829647161676184941781742453572306944409 2238239089117682733132797919161891086698771555968887237320773947177387539632261159664755329410 3639277846520553529460991007029734897615051515175294543124868652145895625831693089477190500411 5917234549284793692629506202790749031816885700640216384652447858082969213552579216799230194412 9620933501757599649239984291306837320740502483405710156993853361576064150607174001398668336413 15642657066610874512490716987157565117843037480821994097128158993766136752562603788556523677414 25433067480674258046972503079062395145024626318022958555914206694091911750603441214239992992415 41350607561914119216233358720904094610915292638535095749468733178010488915901794063822964125416 67229518847062919693596000842326440236596399128591260459847616791595586251381793988561155072417 109303254192375061486274946208378605978704458946516335455605824847138361666502277115478735458418 177705629469144811564370180273394877555806528572745220067852138994237114828292846394389625116419 288911153680753484878538762832897182037354506510170227669189112100775285232342496671639602641420 469702080246801762899914136698573195196311729031557251533858618294757425862824927843234016000421 763617257497784109174912869976628613130607034255254531391326743465883951117057727587260351761422 1241435285513773007284465635232862187377758346183052722654699761226786098440349324738580403524423 2018215597907119703533211709234283824797840438056123905953968434036420872158304151298218741378424 3280999596743843830925057246591794832408356190995354963980691060076405831414944152367662898368425 5333839757083825229931124736539690327962566535675643260939339341080334564863903113611428328125426 8670995134456031262551968410076110894486630248543631098756014701751308613014186694948206348768427 14095910533687977764058928772944573696681991863458531175720014832018138928405945024809306116797428 22914614894879939260405263399070983112004422572348801662979952853988792675813581285004013337424429 37250083400498312664764331595842063185603025485370438293055826667475473328772946988672215704914430 60553216401050368694716782379014186889695172936840943747366114925653134870295769335172064413500431 98433399889203328799711060108455668120485863230085359484405963953349701635725864778952173927809432 160008509400638387630040277075066520417975068102323111613854817720477463661544881162871567958016433 260099201414991114961811638300286149838144599203269552269393751927151233589002485692575727935617434 422795469895331578141577872545177281580817980487841975928298868871120405250510555433986974619972435 687253595286452215023446910993083866507267145247803639250776689455408775383467515481791493015250436 1117118194853061425355132504182202041582231202354160178605945315516172397982863481654524425564592437 1815836163173644877047340041154374946217014772160325350502312019307697260316398176061205281395773438 2951546626734285288540260760473630476047117455954089623675088684147979068460409289015257130875936439 4797534517038534588231665016445699214810794896758263458049829833403587664807444610767685916600381440 7797978991002067602670213449089651794449930245704416515318558340909623424241256053876392796488000441 12674812019180412856398180968440492994368164209653085602648844237992900899753779676998257504793346442 20601390156722561684533370450738309789283793664003075747810264920400028554156173986994483201130044443 33484751558533847782917166429341936769960096903509738888365581128403603006959867734708462294973713444 54424344757549368119995850255634073458518971808492668649677100379605046584993447940452414241631488445 88457554979080033333563003876925326027298532739334140213985481392947454921730686658781691025308625446 143771322193114167257967935838477425009649536575117399523393629591712675853895316387673926911925348447 233671225280943759083922848557917330098573295884551168167875025876305781198941011098741416635802082448 379781545779755215617238396027889480258391308331515095846604678969790906563205377193435664866914304449 617245812204876762704780226087525472872443254447946034760242771218028083182079761198003065060984349450 1003178319904700960815411297359399819664877853947577352732986728831002754901719736017099599321500000451 1630398752373749339467508723331109658758924162649842917750103161812139214372548957905923945391013149452 2649752194132809649388361521067931027219925639938569483476114336566907246657966417411654687687449296453 4306380845495133550023666113048379754209134870956918142471098428331386466353857714828514477691392882454 6998667757011039456465033796780056867708504871296893038790112468557338483308273015743368566168980252455 11374023072288049767604307903166240398892963230488509791948968680548515564522225929421134123095178625456 18484539566414430531912530611609551221574865678578044769474710114256034759816755823855701416323110912457 30039935248960272601045016137463272066600773761715220482652014171494272817255350602991149426577792513458 48818585116058779264572868756771684495184835385512436399100608733301307274874461723764975785019112356459 79335441632632437053574720715655847735014827248494682608769711462627149941818282814075040449640116146460 128927385626971136914777038965929960936428007499670367827686082040612970916053046231276145151485902000461 209516873072150855784808672851926354396977405837671565587928301478648996217759323475991794901426655581462 340477756366585630421599994001499191937235268234264989937367099751550092155769363990429332152135874464463 553292031562037817085678409582626096681721047122695660353624729422983616528921596589193347480613242973464 899116639339315262758288895391985745760505429310725637346642423996888625598297482553611165068645911808465 1461078734698563483964772553781907008139638796508357748444919730817381478706023049216590310349356185250466 2374254051128925070735128670954299565137671378924280008158106531813786313042792181363055723500768209628467 3858129098862106645463550190759393896819170200759678373141137076190215083821956546768391136516909348817468 6269347474146201598245423026118024131741715029339598348197053862504238799678288547980231232397922723584469 10187414116373963046421170819341157903500025528452267576194180929857434327144718781375441922376478101009470 16553949698246361626598368060964210996583647400394209745558259025070260624040740240487752180661602026500471 26898952612093415584738147618947318034595019987765835268608747088948328291565177574867857860846853275714472 43708428602125676529234368003368645841880114302239483052436854377942244803480600639394593103709665578176473 71021708836445932894911082974398348834766421193525873847251566672178362773094922906454103241531664121597474 115401953272138811498551446312599954173565955256444846275490561223869988642571325737129577419888083012832475 187512980016901099775698773923190424204548261987772020377156369786966958109577913517254465205477205328125476 304681203403000243233353717815385693540181387359378407446595776291924305961995398984584205171975457230032477 495058082266777117379745173512210565312949748690395275388253832979198037375136547761156365588461806636178478 804382901827289328474709267847243267262287314015142828873171204397236654700285445055953673566304051210876479 1306970257119729136647924636376999545441419292211396862060257982075876762991688240362782830340230780642561480 2123561253348143933870695809652117036546719874401975116646464451916410965070687048571459636114703007744000481 3450325841133886988714301017089482278153815477196118448290481032425789497706198030905617621233992344195841482 5605981688006346878275869107735466496733380603961935268181510462127503096247557933170992013938184006513284483 9108345585026966068278001251999754674566354130611753983319976572971362464865231439584695247528410941088658484 14798701222597939999680981847530094536516530196504003123561469707410006849740054330370299801002267495425328485 24043849244926246545923612069246301780964266485119655241776508149417614726186122711333101072000222257584125486 39064358586393714196394428808660695841069195108290526270247549132589811312421492077364139478175292107640608487 63467840551344370214320285528627496608978891631433487445770311279527698475013076410659513092563083209530877488 103115293872489122996452669103385711442547785464499383346569833272536612284951867927238111674211555170451264489 167528537938319584074706810061443693406413325572169282042476139849862163306833537825589232282293418400515394490 272176660015613580789970820596462597053754848211203377747467857307610848573733653887839734401067773422069500491 442190435688502516522756014767687623252697469121104450562073561107336532959892220970754164338671642994458129492 718396497614336454034089279390387588394031649505057930081398467043871689082969695093659010360412378717030656493 1167119914933753197356092028027634410849942955484088538992335925690698359710109496034152207191096017761629137494 1896108474046194884675069109532181907948129283027750593640638224357535516536319864652691608401021648684594212495 3080401452052062710299380203495439266441907471763741545799802049625942813222145617978888208886499791135353250496 5004352748568543274475919335247671211887854893445298671871415061053957088569299690566005818121101987003357952497 8129895804006167278677436311020954484357710682833421288217323023613145283235101054686290607778106496732652893498 13207436394173784330637773279058957941807455205638879682711365066825688551807873257360546410835520966523110496499 21455990776750974470915022517562697900677421954257486008691270493970585121896190409243837174295213928367953501500 34855806140424470034931095717601820987517564146924326816027240737081392905715822672889414719055630323531250000501 56623696148162180985331558966749126155620888564678219595938944109903550037038146421542417766239091890123624626502 91985174721318715711927792580744423628436542864692791280883863991751117439908090073032945068696627505732423004503 149428698448361317231718655302421994257501884159206800098866806513936598729803877681419691451096400295843003393504 242743023328699754511881011905267403638240930722640640025690875541029489921717345421639043455814904188537858048505 394326605577530069551712382482448253635770192239488430129426299369547646404655244327664486355423679935913162625506 640563219075694635487469643553083989074181385763390275497788938605751988581776606513411669828561944322426594788507 1040553760895703462024118807841897346072270020835724219803502974197265418493505509072681045178940286431911387762508 1690299524865862705720878269601461176438901296652043700340861709277618937086560028697012723181688288009429783344509 2745740247653575520492648282057187789118021637466308443709579867941121936845752967470316642220796255277612953629510 4460174778543499214524368966314688801538266315661410162525194506486711147205414435452177203289773277669559268000511 7245042974105798090982836864078460743278606813253671242494068088258842368333428226739367489801987905864721834269512 11768652185812321692045095249028219311536703700700034443842602786268465664833812976597974063667365244824261492736513 19116535000212760582700194532157494802307753434584907839727923928401963488227552347696755389277234496585188876002514 31051910397935880560385222391853205234323192446537336338183032657012663370639334840501391368665841014274226100892515 50438734848030106384995946111419773339018879420562375726621247427096917166210935912341152039750812906987661596625516 81928833243887409728959745232021917036891957844185011871231521410544172309700745114209958845562003233300765180672517 133077947273525589552071246347962843616948629215222128496801277393633439438740428296656209374160888268868671350033518 216158424766876840171379687332290367874211454547309264820323969616890088614683075347951108155227669006247534187716519 351103374275213874133196197544478628943451905195199651959091323697389357895691057342004459733147748391646643838466520 570288501400039874354605421619734193996992400217712776911314359062304291362643173120257179816557083565833785656000521 926298614945427757778793010005236267069614680869709417972639040761191865109827313875987027249969728273153643168061522 1504541648524678081055571526569226104379322362122981391484095857388073296476948684922117370052215110901134489542624523 2443735660147990981459897779953841290392588078137530212853488963097002137900419843505575744913703810161845814261053524 3969182453309352618056696569801068790534258000196951769394869626194105250453879208510756585845933703300956692645968525 6446807995780000946089244538960757060640591295824286333457163992526251500960514777624458906459544554486345631031250526 10470930032836371078659229168748507725164669939612048966933278643439623700071570230093716256376580881035102536948668527 17006801392481812146639712246953093803030301585090041646250414412273756602485988016369704977306689187577081259412097528 27622112827514082734908178912486246081445034872684265301509986020869092012833598376425665004415671331686187555405824529 44862971338436441647058378383073247280507116998720936590901662687088475427405001447846259233815614509947765873673089530 72864513493549619664301004101137612798825874958382412311219277603669503023120487803074386120137964958717884909698500531 118342574437367559500429049786187888225387051626386343660364902629508171606368696995000441013924825415314370193943634532 192204200830202277784573623352805217407881144580436521932270916333343031189610618024972858060993052139970627528650416533 312163174897882795383580098537139420276879465152540341791496733456562611094216198205193343572843034808958101963088317534 506987679349633996324678360742184807626669523194536382146880661304281493545853712360542268354767492211831940095971872535 823398545716975900691128356149014421517587588555294710303846897744226309186274511813831932353566725321744103247432125536 1337271999467166023321072729221047440643352469740723865246371011442059889929969123203604788358397443125102795418384192537 2171832778581302481193976303796821824245740278617185594461887379434309467235839358878022038498258850151374938555188098538 3527199332682878604061601049609616843387802433113140779173188766284827720248404730205459342506465080412249232846319036539 5728364213659590479937054683487307170103532985371952499519849959013590802827145909885174234364553537055687643698040081540 9303112064572820732239345960667040461261329851890350039308534334406185493406918183067450576017834028587252488156448000541 15108554074422543147064379177765193910292622387882812528102619103864823857954912779599701312949935738397563789740333521542 24536611490180750508410865756470558793740775542380955735340640666271505851366495989210903670880213523493480761814748644543 39847704924308086157414646918702146429324824945647724941460704005072382715045950601789858198569124518932302481756151138544 64712636374473192780794809967352008090209764286758110461601755139218628984093130367232050076557820556388400660507225088545 105092552079893878476985193685191658855812937689412555325547515048530504978494811614729157837690449674515243280615316125546 170667905905981654817314829956026866612953885355537828892955416766230258427526338357104737035093367672664161290442641248547 277158924390543795220267416478497429679327783647848614104982015705276971774167763982386373048081576544928486643976377757548 450093739035267002256531087522110992840633912875807196246931224554667044426533581668093808222380068342499631735935754704549 730927301623620397182818189606956816157086429655654500602282559255578110809294394922243747919915952852275593218871884274550 1186977575532297043658867877451310284732268948082716207720181899525159617476621930066218902108969145412118476939086937500551 1927560301218394962622877878296648148688311873625138683930303341149364910558271708544231034157977647216364999289525278849552 3130189074614695942432659766246679520930440708896227219987398691052265351378372781325738219053691274695166652996588189696553 5083119487678947410993500590528317547331206908550370824207062264900276071805777202632787944331449878597334956146113523457554 8254432600850995613671098036444693339863954559368189751023448991275405039480389831612033714186589326609506283383265583652555 13404212457700018657009417100061570085293553407527236276896181776395945324788465773328310501538134995441316609202988499250556 21766698413892800847588249859884377250021830248787986969164325927659709964487948362519903787540057680398488521686060654512557 35346059762485907264330116574466351762225351949836832496268232240908265660755285982020988483006277879449799106421143893213558 57396664536609166683356425760922837023132350246421655796932373326498163925119233468645514993376199571629985794683417943456559 93202918830595430064134822683209022386210970081979972622252899579922433143164905290805915129319528171323368581915860832221560 151345527653307805455453234513924711943250765278705653967129531855689212139564073113909768191728189429654566324634094112000561 245757567976256004149351741416874652549449588757899880101115888493951892011348362859389751472461878467450552174746363081506562 399062987477141384767959710417862278253991801962098261650052190232628017264974368432722548007346885864482699455609277417564563 647997377537198534341012352541198137877343982181868315001574263639840748533215726116576336526534587039515023234128759416273564 1052209713758711039152039244349771055066549263248467118162834420516028248897519313393843512598629152866892400369085463281408565 1708553705680945040046813707184984932145652045853006980761883805531934729929543222650453017463657125738550771385028145924625566 2774292460938918266338887817613512776641835758202084661548257295734145335296160199060556392367412266850083420833313824049028567 4504775344430879761709698103762144541904185953008113058881872243814130705207155498370009009603593572276686911196088351074242568 7314612624976651072686022543402965656870321378267007479490972684934868728838371928640213499079445735120334645821119879265984569 11877002089048693538160758627731844390478777115717868800221709101321805005260088456915965409723697916750779057638175666813309570 19285000375793227965226265730289536313418906982920529166704251922006593928430636860243053746142726418951447331458255146124000571 31313369090994128371312161633879303917976273377885811068064548034079808876918074757360215937596844507541469799154135660113789572 50843715321970474974600673891878636203889328172294513041278972622806939055371408681671404185350236922550658263693107523546576573 82554757306306118077438458758159268557088599690090028787670448557006584415683313028089593332179009450532428982447494828891922574 134043045356070444062922866531679784909691084906261644902844705489520992607078202596855810036803345299262609770307453065812732575 217642562674787334749604785954246627040362111921791825802473718221869869334929563419855535831810728458639659044469762684890625576 353379009141607026940784814703870986402991064431503295839966807904822706485556986251442342393470398064832688950092476036677632577 573766315701374413802854294762729247190162026657971013197578362169363782464312246572422405490042022973378462588973621011722753578 931594120971075396867455004683311048243830647607518509984656813692568693020710270383929721492959691901085037755607641620937476579 1512571210579708506164647998883776836002698475073914014250340966579162108871263800713234475954116130727411926809730398705754386580 2455852786612685897791409747232103938088062712603524099073396949045798014904097062134013817944373807990525054388039832179134000581 3987367345082289124608913448345616159294370204989281460619280920610888568400340356656575409380544887119287700280828479227638141582 6473923938594055111352848049610023025843095384003690646038839823349769214723195792372263407234650474705771543510846783225988384583 10511056561333336449506714721482211779010626558473977985901083528067387431175545124170932701951003482841322934448137734656830333584 17065640711298764640836975924053196096811954723304787207342525694577774471159435261753554208305594097010851120125069645570500928585 27707432011343784565285564764689561811487273862780394703303909780701033493445881810514621518530767472202682732794824915824717250586 44984968049224224719941270778926578955379862123542662661337551412644627044565037942792941091923293471749821681374311344052048508587 73035839752043305414306390313689441618903469111104405346035826155705204990467865253384417865326406241431811774310954633209244177588 118577452822005057876364339331677174162149013078836867125330019971162379012424017872465207516413042286511762005813999307700625664589 192515496915123680401404306594040427778994219347185627677230963462064712659100714812862512416490445274660053905393787874209967569590 312555228730484632469374638431795956773739088797680827618768014644348987976459898864962866686737201130440002163136134849628334500591 507440758240445066751411595738471298188099061232266529916970508095869983494400602871456007272447039846213344237256166958362737954592 823837277451070939210073695965206659481416356417727330064201736857046629203666868253001654422791405361385020189106736747718157056593 1337503886918848134326747304045361158680904133612392858820791023418587289756441029304970670249253743532922147543392488551323919837594 2171431813121695168303761192557525442601348765796239677034543440133768468787046235868684719151410409478191645165891993792488598112595 3525290235216308386670443319735971328497176001040310491316156643511183936931284777748796997816976250293629894946944490061969980125596 5723228774506504321101202864628318043425043607553447597214194352372574300471310894200868530708738353885358981998775663154006889552597 9291479848504695006166435314731418193900735124164592926579441575115890428584102710889642966909984270195487124971443397701094887218598 15084337307640158427337404953615688074740454124547132229684116314904560099568874200092857576815624195078463362998891945195124677596599 24488667376671887315744231419423411493581094766875270592905798526670701492467647866185254904606665787776092262043865989744129299201600 39755905406262807244715608836378582939332485448720018296803201075099972614063330613222625591872415172709922491281106444705312000000601 64541006239323450947433853654678233903067492547125047024947761351406024182690838299554991481482315854687157499792131087664303260801602 104777350154631505603180912675740216866424252787046014487266810498584810671957894594608497352852309789652831546070169170529554837604603 170097015204005650874143344020906218320732428615343941593416216640084139672847756028880579796551710360839759395773094521348573432818604 276136353853055518259830863001213408002343561535579533663911355058138962682060894387515404272879173367490230837489118040151716569648605 448278694381469335813479083553498299986487971784543854038715414433463454021050849895356857734599882460112394518003693591667440820125606 727729931248612913156737700356377093004336735367007013520711645229287708861049615053555274257360458312909781565803107875957677078688607 1181381081183779115928035377744963123503632649331386462729326353244328769371408895306469284947724753324923842647966372026367416161437608 1917818167410639126942321660205856742407079627704517957261917447984506267699473599123873802912682288546381665087270100855340319519744609 3113310922752025020696912411860231204527318319500601346767344399621581286512203161295271830066433804537906539341035211828036296307554610 5053999799334643008150828460517586304025599188734082822435459031001629337424778451427055042937356467736927819174773974167425847145500611 8204377049078041465024569265146104779040897605565223575597640203203683254381167053717818794755339217877716871303384435445116415893969612 13318449708273949552529989569728424778001335902553830394664889316465417347557761655650060363034383349231299226714679471150227691707136613 21620185711564330113590826764959876164600883296436017406332451491585952928019222402492996568102139327973327422179945217205942214114577614 35096422824969497204682692864935654954587196447688256338573104105588692639387915021899585023641705596691499193133289210731693771316292615 56972330254294697896547528539577831090359025715998466856468587227065460479161475303024890214631703251666691442691827410774256693157250616 92483193151631210524912988049890013089220952671245067086971883863879295897956593509190199230587787236503515650260683426795834103726272617 150127191503946035673940037799323143607771781088520634327642439216294359793984657438740672457413322991624665536563027075624832945612733618 243698930083331557432384940564688328643324200477431451314246625304779053117762024664226616366422254049691820889484459295771269705102816619 395590278678311441400228786804381761512230310715569804929932220403292710709686073914920604585355082084605709418729773602735662124740541620 642148292103057736725311449900198714723496300299789900059563330915191407236007275482032707136535446647385374094582956873137285496946000621 1042372135601703752485296139566402371311889782241946111724841105040382304292242958955560527483890134654874256229800451831717266969659986622 1692029781077023368001477586125157750287054089084796280594761414617445734608209073117490776127722749752971733855702252135143823225841724623 2746571864469722128348970368367867806781425148276254329756849904407011686791861573373729314257171101162688459299208377002683684253716353624 4458324681518913504253501708249425176964841666243173296750387474533780724161190171752373735474550130517203045894296651953442973992173568625 7236860294159108324329280330627464685141973764920477992385977563662980431860233050030686051779998064813512300106857339406757324462890625626 11746986259036883325424189018642460850177961200405790563607769814990221181734127435572125873642344539239102746608514445575142638526016068627 19067796848348856311494787412622132287882727319497840160580497421194479432513301626262541799421341349045082468150967285195361782264365522628 30950834448737217065886349275957834608569642667804689789676915573107016933222533421872873858263269776308723015671942541695493600465634224629 50239117960053697211647578227777342912495072148390890770999909972378298750272395176388842727258908125444952910955353730073780214997059389630 81547275202413048554710140320353186530462342808688078784005562976685221107992566719698251075484561956067186338326093434418246681050196000631 132365472434822818635300521967825233784214672453178637086841398073154222634927648406477447607844368669188764476550968270909457280863355709632 214851204308283422107572226021097844503994799776480768450873906436144833632695001651847880459144933966715879025937552463520698752923882816633 348737537107345531058319811702023236973264340608913820962205148565523925590303073248933549374223142797782956901348985128752705437181936642634 566053437476820808699285909226233405344774518673825639555085100821042576780310696665452812123487579200048630069830117763627664152685843772635 918785234456338158435774596762047896018231657713528203533902369184837524251707177072602630028450661760213007005736225006608018951585764625636 1491311710339168324476336437999856391071479630264239495835211121923040833816381676912270737113253939255357716278442747623207148192487873792637 2420587028993074014890596967899520913786765369206211232169670979045498341080604200771569239707603092335166400040541279712954677353669406673638 3928898730327851267775449581015490816692925640654214910176990443345024012386880938350343097562370330564498914822927221955602752367549089636639 6377035488825520138100844092427913947728966667271837990982376171448519524009969593734967592865527175814637010187407266170408214035447367906640 10350580462357025623856157137298514367652542647598868062255565827493622016162320005230317282267405630248766681446554192729902976345438208000641 16799968100905663664556007417579706088725670288031776326921281000709706012253407531748651200358577717450091626066090936287924630727618561821642 27267799655907780672311929132297967659963953265619012218196186203946056273768568905798094092984160489537946743661303064773804002259114939744643 44257779875914841715871947421347324505494688850031552306011371783450629118735353707065294400010167401398669968260461176251660059506470454813644 71833504320020618506913787034442675732735540752405504166551829304493939879355813182007873074396565474953961719836077867782184419355209748688645 116590291556419549168851030946161645949073450539189893586423630547680923841721524626459068197936638043733088495728788123837650389841816539250646 189232460054758455544717535121785947953576460879106116272233441555412365984410347944527003477102215906804957205528885491848327740521391237148647 307133225632801279781075465007618074265669208960179640965451017756315273390011092172684578538634879531708994874456267267243397762293088349057648 498489358399958399318899011688385934228088394000303124100465202084839144591400283412752371919236111070195498793167547776070725518448708655104649 809064067762059617469722667980903414620084188712626855745895258174388052608951903768711011995397117502822265479626910648568751170311269480449650 1313130454111451719517257558777547486111862413706957547336253406689124502281320637504095220961223434456075049273621837848784400288349026062500651 2131232242055258077760281254202232277004948104295865263909558164857095805681913063908563881916733033781395613967343219265382206884209525162674652 3459008524308638440820174352846819928665007457084106552167784698523705340155423297344717324866220368332007456332792791846881385828472884370096653 5613974603201333202612007764725498232385644693678620933088933686136326216223878646924617564088887145457942613884228096892177730361312737112157654 9111444161013846470762684038796429490220534519694720171057161210731502922680326615949918690588423731045512067048016474071399135692273102619552655 14787745291594761984208675696468734700292237703497127250087215617817743626716777177407166122313236772347546332780577887174712429969813233676125656 24000190039054845892364089587162957256075196368692830423881906324032011718357998126828197413206697125553187820096244672708179659043853617018112657 38951607127076478723499652880249416380122886983153075336772825178866732367820544256677714643193366860209421108014373242573569663039823516229538658 63217027257168264298111777805427890264729413970093559111316983204444162958704806121115883335146798523596366958125707374370561416182815476014556659 102598438662473436047414945361583671216859508319579306660801835311503265268589286223981036575261068281617640588924176278677161090767310387923921660 166511960387836046948135282811706565341061337673158645219860188104360867769495795536725953567344504591893967292090412758759171382704526386272000661 270239060286426119015147903865937851168054769978583758624728582880775567296754127562490202388232849306707176878712013309723958474300875863473681662 438579998967195458871232033017806403816310625656006799004376953945442584369135582464426765631180004218214778835654522936214958617229399816508164663 711782883860987413490854671291419471917936317495660923584553696106722635503862732329675893705451252126173022028903000380534272849753837462437698664 1155165693395420217837181108434748063828843041522895456723740663055244028792290223969635662236119513213432470418047170803385070866241879709731008665 1874731405176264936047203954011915539645019517627707617469719619063105033108269432420932055829753100606523059541064312284035094751459529593392125666 3042508937470972144680917499988169378190602613013728155580436313402389491465252813838613259694046093700719566406904387637364966811216555444680928667 4937677402623827840485690960710124878044579278373311338760465069648051650838468196623431967183313576996347860516152891013538380428429343098385917668 8013303832540316540564849158962861755478759825124385498690835155894240277854781207219090069148708988553162128765500635698257444694481293532018384669 13004646774313336965292357973543402038887731852368863011926099585943228098118812956702786789389706288922358987545024481698636985475840579964281234670 21104913218745086719427412087550076409204200759646050651108872929833985168281196408223632361977929796818339309095549097683709409405995492890821500671 34250478711122858825547946921812344124435630509985116544083471569301027623073711062512218575102135829397889042220921589755970999930689206939807489672 55583743407144347316320041279838566191192572716244696744481748300533486822607725807731630939601862868271635336893005421452708180509369305737854976673 90204253027952385814003301839364026672037573104250304812733850789761307110820007200357433183545380163379043712013925574047888209010003676453898497674 146387609683723190750712093988623427266076522145056306252253328436502707789302686365838657112443289198467925016337742854157978028498568028087520132675 237563498445996432794110669802871082108767036985252449999603962182285872857831832240231500514644048933422975279379873229960158396642684614210031250676 385525579550341032508386753064780221748624337724107226218501920235788151056897790314667623713489583268385713713828305686592656554076098574070845232677 625640399164963044546107860012551571613503751105759354171767834995752402315076827600516696972160028247030311112696140643102175061194252705928307453678 1015300207755908474426100177821229950503981360420011423699966994745645250811139069009196518833497843432384823414123837923102106007908715381834316576679 1647639807595142218802506351945023051239089532178917363576885219157264427627656321752124842453920861714008720434257139472864857547851361035865182461680 2673795531982323922810023859169547969242127474108768976122881697476391597670383010340324201157337879905611456593768077747122150556009441448671624000681 4339025794264448926618841617399705902561115670383823938523919841590598864983978889159224380959637221293490369131549833915594049687355727773265856066682 7041325121862865851990703425576437388077034941298270286421138854208519814815783331833266645239277023319904152275280531998357043060469234832327423484683 11426538728109666409746399374357813741145915285716759603920676894476289610843928978426285183403795228975839955212068861671868869486280896105055407633684 18542706843548089726978609269731210814853417462187922633573054127693313041306000523748304691608460009034479004695352671779333038673526847938266806528685 30090521324872053908214888610765112463140549634577640760558998423623779270477890264851678294554929411934759342925216728060445209934114055035043356625686 48829743248843500378579217671874934360617546960409365053768252020738077949836345580241606310682061634711160816703723455315895581989014309348322223908687 79238696688643098983435558561097767074377774064567116791226821827963826952410363006642319790681353150214290252591798436961686731468172120623880765602688 128584424747760892490462134178117617518945354819261695669068642903409973152189207962780690094720075101216498061060798787596797796253258009843919160064689 208659217257819111169172541358529626939454497328018789243004507884095758442147826536805237988979092386172967068961905963220783464321563922710002187869690 338598439148406090041963106372126593650749688027141628688129463911032791417131335895507454588803759652286206977397728560814585404099700178053999612000691 549452944777816362717531189852181608902515480500922143640908931701886521610434894878195410519412017766844372419925578838467899186933967468022413064029692 891608581359126329635616756119064927594024824016783200135152973189810331427632986550728607296066712455022313489446325465500736015587613461737192773456693 1446825519267274315151856697592012434159539870436993660763244350552460783606220267069632939019022917557499690017124528392181361146492285645097218506162694 2347773910433959357865893901768835756303351055609688327483270559703646991245119014391118168521666016098012607219692207661463735694024969373153515922012695 3809733359209283806714659785186092038831632608154592657081439712779083449290733944643039070840054857361957842213000087302552066680757505267646584922625696 6182029754773335022579252543526885366055494601808717727038953644591638786089536519111046203572089797251194400790552085022967677274712690159574901041152697 10031498401005403630032669579945853708334318479928983287746875986527998917936348339907929000515551466395431479161459771996554460587710031466191114897793698 16277913546130741131615896662802203160917436834341750760258315420535772189601669084268219071699515577504026609960198790118947867814407038457369268372196699 26413739115094700670700965673670702355544430531247722288793234068312524395698901967492413641822118712107645337604037096618577785298224858338791066183026700 42860699328318894639949422378609950397759948074171716726372911970338475936532285051257831303930429392529664750863504899442080988692421902861510894750000701 69548352877832267136221201237585583525690776464387142216025459454890566669147853234408576234850034539184402247374177090102958725510126092044057630435101702 112852888015812843967836036627767685290408626778518482794389789627284713568847631404598493700558254253452468892377277188228618309077096768996365806124704703 183120406445241685728641357558605767073512768947651100319826631278297076510622824550218910797636713996616594231856363209828848047800111939519841864638493704 297138585837978564648536860171703693819635152949102507505990614185911741562827582465359311215825841007754734081470514258946431739558786971812979908661248705 482147154534922858696979630185773208555686599708477981013934864400639609049540347494351372698299658645698497372719708630641024424666367637380434445793250706 782345189340375843496345128855657491274328231854511584817120727145443620539482764486443124115195938964095392451863346012529790200221343393535777800242588707 1269449655756505506286080396829342644121725587617964807520603938843516861180001128580736873602983409153054315872743475397646025555611511720575588906230737708 2059827301946440126527103148862746876097690697932976301246007177989528481393017753325708983410920330473972712342578249857448116995980129562380485889766144709 3342292123096618541773835740383670020453849162321329602490216372077399642680745009491208174101895533621321971244685925496363543253310144574421350258707729710 5423208139950075234630580987733320160239614500948701220415424629402445190853678010518353583601494372043544560569970039651730006995430765004340389491010500711 8799670632674075460442242235638971782609061308453234890481535044096663636263933905880196578793768939298754794725328616336179831031722045019106506870721794712 14278245439149026034812134324342250669197443108461462666372455815578986899467562820413202610795975316212912868022649993732189643695671290740475313837561536713 23167627179292527817150887877777734478809054502057775608298869772536837049493352797205703738216198488995988254118578007907909272653411947607441040633161277714 37591232045743501901090062825152101460841095148804117481205590391348920376595641644015461826396357701832129414805726968389367409557536181012435124211764192715 60994385484432219774875095557328681537708762569272472375490982356436561847690889871026641350115575174183779557258526980958707574433854528922371322179224125716 98967240594806321854828154977747607727147813623836944976838627968317936395251385355210348679248534267511206345928646791996845860125100748791568673475041872717 160579968505822609623912796016148039667439355761327870414086834439042831637442570212673541316945509181310465362550584131576449294706357258553062847749711058718 260549105072333339483627708219476165419398861052256038856074656668135183721820882494917731025703222456213375931737501507391727473605706264610130368090057916719 422752435559491442697163426122924496483789854986053519735946471109399467368485998437953538898272267625576472564105029475266964621517635540517294150163418241720 685931852648401441197641647785171437188140169008142741745083778593642849837913455507588295986832340194560558966143475679184137523880220096566117302491136000721 1112946139852388811514145962748704989186578405203931338260884918701643001938080999984833920219842086279332195834787386857543020358421285741944777409627468161722 1805783387871983371783187300657684211870251821589346972322021531843378100279392103757965038798249982521556827117417412383020431711919852047698618694789488324723 2929918184096765537436149583721771985595690558645423195222956507005368434451514251433380370854643423141818279679297947406892239231881931712648723523932669778724 4753830264779160222312836924010040665724948075927029492428358997504223879491416632184749859185239863361736653488009497866154237241697979314384296342240981168725 7713121848482259574312662638220139745871795481844835360646167140186109153959515742725142810423238965686683974339476888196179930358652973534875441610412328125726 12514544897168518911497319532082845714384809036927326862351457420230057145273132426470616633642858380383517671092446563805891793515693339363783156742947175968727 20304779671078094549791481840920091439327020601118805380139526787400829341138571429746829641616967858185872423024331826093508509832770963404468622011632555197728 32944267710985265761902768383482575757279407891657855895178635714131425657252070433672881024096888998071209063530922291903323027112613669724673447249423522624729 53451487625547448932596367845785392682684713276763445046286653540762031318316313316653189852486738105523067075273860497685865064716350182010906170584190301314730 86723760331477812994082519171426180754759371346157843812529187103344498590626046661585599639830331786061627687206362525044746673302852628929386022867886093500731 140706698979494926481538336831334340366907297172811067909394922140252648075396700838529386510358364474666074731581292695231480195251222529791015744195794523409732 228291542721150337342504936319919177719664195974899721499521536499380332803297382648033315827135164851324023758540017639351532585185922908895705402444276905216733 370393409310095838892602000093994448096360975470002318501594107911213611769656697366937421996161470476063432453205338994634341980214117554618675056753303371217734 600945463620440496829806188046150396259879988267899806991846309368795114544187598291797784018249692369500333991062057292706543185647904230658338408282931923172735 975001445875550691691737807898919235128281812244437789961805460460279206706270334936636761691050986315588833317379031754182071715639006216295552451815259825250736 1581881148346135473050900952892214666758521822247892824918159795348872004087343667152396934263251031776509189568060640900113692504902951094095715327134532283392737 2566497454079149873512725064236983892502065410501689672203207370841034086026381858780831216690268492510664044756072981850094439537278323385473585891517562473373738 4163956903511134016099797089818258023873534292667786743804898670454727392660061376408155423431170122233562288799479821402627518559468214647694725988180575312736739 6755694768974142012426907069226146374703994707037597846301030070637421112945685285704812373028165755402705352984527770580068064691047718719199291610471163661981740 10960546837773769241622115498236427763246382493605558354764316048456725643368145166311989104724557454971062669116417555044984754719316462109774941137554390018000741 17782500886679594755211801712193556405775323296465857609984739639603435185772429953289017761498625835390492965373414512576339820590956172589433891904979150165746742 28850402325751659297089945936053103688070714407962545439976850473495174254755352674837882003689105238466453455033884271279076149434367845422821690664268851890844743 46806840952998683604971376650668930212102899044364894449726874560407110811431898180958997974428307299755397930674077484670281669922204193048148130161093893994113744 75939059636031637092235639688535705755417599064545975581964914365571147236930662009954497658307460110755407312908223024271977619444443087002567531777979997452288745 123202502561632064528550442949277028490342367341679472456604468945245168480065343440314862643678692260249848023889028152135574440010487138942118257035730066618625746 199881352417715329068051966229303531391084959186217076305897569000966982583721974442328640448114975243115095983533358125829319186912625431463690737154212570400548747 324282466936922374389459339765584932866154348756274844937783426235134169516551101255016096825373566726358104716534026582541637732409720568236133516470523429778482748 526105813187354510637629880438429550471130621101484401319485408133893172838377633781188853184701266015557721277213055712236962156377706434565075345380470490115504749 853534697334580481454308105885047041936322763611370643624589997053965158118746913342745848262879609463119303783371123065050505062825525600432623075865382504694749750 1384738324640057403093514587363583252704641248142322099136631181187531279450611926084056146251114531649072339152018543763122027465903878463946123948128700562500000751 2246532467798177707825100701535789628421867883819874992186763678841274090391178876113524956817860882859023547044479455257804803616571466652346185585982117014742749752 3644652669950113168440191560708192005573537838857813369556588898960365971713177339834222560063420276683663532349718188321616117919728559091047532665185221380490496753 5912866293149038396155350726387533337476953487922557661882850441580255205918156391680969605314165536578660169837235039868490740631209124825343337807524096229096482754 9592646445647322604341102869577222546601619956603894356907988329830183812993193168284710429826532289845778406916634268223836681155624324450162030065638321617775452755 15562425658446154661557202673166504411987417183560953163975504035305280576884275497277932776178718690529353880240738617417846041328767338887519421791240342143068625756 25247281237627862530463671079532798686547729010672018258209182115725919251686193087853581318670025568920903771821497562447620859145874670956826257042175596890451712757 40959101962295491782831174274372648971777568649389898090944135073749210695623324317753384443885536970443833424974955366446332329035259534545157404379872963738692113758 66448429144052930397613753197156216873400018332990414808160025268422360791916241981747620826768934345104374915582596320176855120275297842764952650271174690568513156759 107799686874110484749701563528923858164743223303345393866040980657708292762215496402510056781750437596824601278227438992832461849194602271686556093607085148335703746760 174883474231839781923961530103985065417905698170373444992236767040124850352175887278881756884186316299688476757446390266743098707549435483446601554361249974360632000761 283712546346584436036764040237939012358347607061745268874513225160745785428889306688745843250903072570835620890131420504105729140038208588273039604645643603053753981762 460263791793715222240741496971848491853207139627350549824376359530669443814146604094800980494283666208636260326003430209941496020393267680978636816083299555589271264763 746678393616401040078089274261461448062070551678545567027369454270400372752932426152990403986111757133223355362501083623085892213293778688542918031637045830408885373764 1211319938882665324697166065378617073762103307969936953115825204249019430192913476204519786875840155681070140387111061647403271607549397782088177002775349611533510608765 1965090967249049693409376865117487816438734543587523839068345096871793915326750566378709785590411522495919151081882643685564092692524763663397707684600386128071775250766 3187902046936736969871937874862958311498799391725452933683964461785742088854433375716296623477571315833836015860983164720323103138769458795744253263914110015692792828767 5171610368124614388888971828849274053603850661270470953820409667864883232470061865099439720787267240292901747515535897057883168579779399108000824830761124259232393217768 8389675240771513042095040480716615914657298060536780917025988241577550682849376645958542426862363046007415813550701153825028214936988982753621326980275879184154230784769 13610153697895251291095019538232368855826277698571434509032987482821400267607635914060693927812864783029501137871021906438764836153061626316950163661220182139008145409770 22079002093692496333765496131181816822537886728094457228317774604004185816645763592025532323149332870792822269668145226730974215245411572183127666886431433116611306500771 35817427185279184393846476479668733645262302600363349739943621086353824217580458239811484491159308852338814939915762048914314973160122942831906833234257619604212919314772 58104246217671876862603185109255137128965870683769742469811119310334863100967814120145599620252975678581480388799767470443093347593168353030716409152869430910988003376773 94258364274992302434156167942855449071783923253717754972742859303581195500692816203284204246386619060095479006226215636207376779943193545545375698798039888961602563197774 152908093233038252248616220525636401471176387915587600662635423169016216899848441798935814493664270313688281546263603537191878197425139784181064748186767994464921760032775 248050208589728112725224243962411338092139748210768895832836984250208292912251181486216736276988795943565410641667430845991855336198873930255945363116471310328667328125776 402390088043752875520196817743144786675824422892902419082945294095784559702676601753689173395660551958028103983286645730412601243606434463719805761948418778107239232832777 652759963804362180299165382408686497703751243752441831085035745459631008129271496866636731070578540193726160324856983965522007759633232472178149605604282274334285827778778 1058908187507094761436446616351824286994872630648404021478962012348930009429604845898824724186204473722219345173712212045671970285328076754921565506777479369155316535676779 1717756766276626965888360589859513581090808864481180525982808695378497075975669670528119953307690091377677839249720433732735916010170670844254237653948688089286121286161780 2786529198810292586593543809947978670501266007229226710684393734756977282917253513508762227894808231308787229596142277445765153438367611746820865771360834821637858464000781 4520267131616390691884213045276660274649047885335136177740044009063843773624017297779447319217372777132914685511393140146165267955480628787270132429156835263787377740241782 7332687542922876662628529151501617198280177487749733815644141080773723525084194633051341557721064047049561445243434849401794848338094664020793463596488330946041623506084783 11894901161042813519526373636229117601022571562800721789032376351042705197084402366173324437318342945965132383595586781079096696438063396065218908058597539111735813633058784 19295546311383462758259584068234416460089774485818430077824297106293317960489734467105921299977439700086076586152668155750343467852627133546990340498631984653284232592128785 31300545582243509687305098466898612981463042904875481813288175814660765180775660447115462748319113650314462060278977486312087538192681586621720538481485491783844276924125786 50774461535175926126529610165328210433724680563857471738607171450717278160694274917326870243912552783825255548989320251425040089692537277647698338210300120405853754291808787 82363982808995485268060710654594060870214749611064602451372496072070259028510753613384476224231024769326982737446317663874952742784240786057793835356362266053052348173277788 133606611541820224588864289689478087704676926484968297470417879276808790297991360336147429800773598941353596506974260752703505475041599277281229001433940287521184724304464789 216729067044774244928249944082725577926699271655873545740723048246762639169056312189299026520008694951157873918029772249315443076658056240311385242804813753605873912863794790 351564470147459300264621158444136684833502970112742500482995488930212235867431884309427007983805741657868170833847329043258171598483636684057338507575718390557177061089500791 570284282921048065916435955847902860259761362509833911126006760573405355775197336446639948427606002268626758673917621606844195227513207085330686068669839587067013101545729792 925073923501435355038769889259191084190156658647185283767129700153330926726536984150905011599380159141897110192932276817005268617294599690256211836264836911736680539129856793 1500583237201465722827857455279918152387200654443812843749037789711428230764936365527406760505663590729738248667929285156710417027374654268383423810574101911040762833028737794 2434122109675299798275006708537894977347569892234857910309666590284354621223982711253065048739760444640908170895263324936560109649573695376712225818221489346126029454253412795 3948419189005874765353284098732865143519134565462748359283060785123808576810615178122250138693806458138001348140700350103743943734357053971339019038872252404972090763243250796 6404758699920899179934494045786849934234187481811425092965009177464712879800187600379063466819725169229061247938054818391470503347221148512149334777331484811470674490312752797 10389171604811552679461194218296551028794944322711375489774090442005763669235457533771220139986119764176960978590562282549470962873191974808986196818351358026058930918606493798 16852242504511116735139504416324272910140918762799008487921210469685863742674642791435535019605697933171988051264905229416829689647209217065669978528679954698175307977819296799 27335883580156219423398920600932172143681729210488286573616623082298518923459874871697889631443412878023120675458160856259527298181617649034783362964621009986591402677683101800 44341172393103818967225649716050251694975439606531085260138265982522518775858165191857383659220819632239469348739035531279019021031537930350148387736944486390521855184000000801 71924999945524445531136193302622805480443422016495236978986833916656184830412459597653916418786951196683652881847445252031064068634588205229882293938300392520073139897085026802 116667855450147796694732053603884058743540640446989829631164666841957963761444564636165024985921873661695299451961273140835439106962473443454837992224181686516909873548971804803 189243603503269198132947619698670287514962423919422463546340392464324652302302253857285981860464736387581476744573919736911182247544550304619768170392213849718705199578979793804 306965704027165141748498158802017624483856268070055073952858087526274453267898730990117567401395389746567515902123920748773637983652772051879913108907682571213699415262382848805 497917235590224118096910078135715506962473650005297616056782349398899616247507740236797617883682672705967579168240663992240302777422180378450777891777593750214705846271972625806 807649861484003519186626365537713751448914536074797326635743853607566660498107495408782077264306009402285781776133764579537208321479092158293288092923557666001332815796273988807 1310049630612152684432720656717328113638527611231581336015421957633857791269574984781907386162493651655789317055512954669280816435695424751074695004843105594006304131620908162808 2124961379845292853907186492173301727391642495873513148032539970142007213239537579369757039636383674261969785011018576398209921269571496718284338059042171266618408635788772544809 3446775547700625589166869744936059585896886035376140496323815297431336349334073707892999416652271881401764470603332588280175818399821895823646081209623987033208365273751076029810 5590795900838950841376234344430702334869297268056462731017541239847693393664768151469971740196790793790817079939278904219617919336907876902797015388896896951451392117226988000811 9068447623332622930249559747174455128958896583031512048853937779054643712538446784024273872085054710975427239259385788398656079404725603970299998042028101269480837466397895869812 14709263884815202417399118852532765549756756941983374999624746576516389425251804262362328768745591690287113097704167052382468803843632699204186961185417243090420931241097305936813 23858745920398884291470464968682018270737239584519932123899575398370580738419759752628306110324465776348952565504675319913227395090768628004503515793736863907867363176144203602814 38699287667480707844571391897155259652499536440404170764433023162274539913808804040812304260141323092636984697038113358985139164717715048351233138858984217742441406653485132092815 62770706828583589560014154207030117799219602450841165984551775621216089145495768972928183573938655089249604313014674115982103051345527175564801738026181115662782105380400906625816 101814529654593166854815051363634329765718596447074836211736804448806988275668616659185813526645591312721148909238082017795758336133823075485584644624840228208903404776902377472817 165143389904154191524035110909899442812887274548185291860773475043652077246255689344607179457551988256815289774895566204007641675748517686283449121177879426455246812252971285633818 267862137215556482063845075453126559804532287085893217030885019796503917651799306689427867602681678343531818553831521044234560759633855764244036181969360535865852930626439240516819 434470372296544619742644610201355827813239727928037914451169682030671012056901008647419754065565513521249617771923168440593535487476365688362388255154569983688233351131405434066820 704705575522094378132372130572815882425441154836114952767730020899675457289720690178820219890893887640058202077373810008673846402440805208715557512511840383519253714924047726000821 1143020336280863814202350322750747955350037420870944447768527152684143837582667156039806945813148700229928564503692744974218113468900133206948047299589420271517988811351055014461822 1853953846726924085320748301338797385188294043064274482843790277478839672477932109575329419010920089166704622885387173349505346332697947313368132631153889403687443519931954107424823 3007063464121124003015954588421591865664160490818113627646149262371305561186846487244777939843887852587233603705682599341858130940539900875542167997988427327518867589307912699453824 4877361965064243279327891057568229863486545838969625604480206089581714449469706014166986220265298275519338660468185099520498992699181989421217468443451251111897211695189118568768825 7910903760420937165519692667930506139607730494023887171976026626080642369945520573808191979479541557165917090981664030280585321128855013011320802967274397451500411981811133781250826 12831160545021877302218728160508618838977942445430041673770645045337506273940051443498927296549525396891427150005031139063793495493006739485811268323161156914980118147871050615868827 20811553686206051580181324420451847310416017691505764895210802673224609429488087744427645991167993780807630580834022184611619675450104246498398907945278303668034615338814476340497828 33755286495603765007314121988306584215390176119916474191534512953863372794775131935551641314648857203521711721596181373807012159860355324378587345624582095132845832395243452321024829 54749206121015762351848352923502939907404614140326204646837081166019035924221103118906024061838727305253248999873626324005424111154118144845900268586282681486847409121250372289489830 88799923178344083930525405729609331452443491284491076584865516099757702184529138370171404388380135958738684028863945239320428912297580230500886143377730969586767598310301255078500831 144027722452499995827181484396751435936921151084204870990211945292049403771477430337060980461024239606447692019607686296398191745198839301078476309947040301292514399380110789259234832 233602958356061207765065389994603769043966378070930926095853483111064366255731090093434686343932589032391149951962024962066107201669246657986935579068703564362390116698394985967616833 378886672349480550244692831721136249826268223841592582833047210369219315658361061980529607025011652694852795457188914995628833198551009041090536965136480434219904471068223515813917834 614524309644592723661030253938466973731802934644648481680127661099331408685134475548553632270078799171601384994745373850718825362981540376795517497057669935790529476063111170335072835 996707112809520146301188381954713010240312001573090248962549197207964537254556494407907702317552587534317706310891458783792650928645246676800433294548967575806788048749512718692125836 1616571067217001759092170846178321420852801830048413522277912891753702946970825602702429417599052353906770901734416805501748790941074792958684930131183352429785152587358054199862992837 2621928250948725278093738923223192136968211102218995807710872764389694300025475130981885130939585072565926922105017308434248759358523256267116485955414858604782495131233902495075698838 4252512164203077961274418745054023878225844348387244852914867421347982527034457196941140388649959827143141771084123401332735630229665809198605837867977882802335648679857209425175836839 6897140757807483809590185597807001701435200922695204975228467998942646387963008065937464581789865762105227755021711213037248245271119092973869952404326376499672676002038914303031681840 11186426666751978200866457577107650423917286196354555115698815427602692684210452501675244829894408485260603158467466847142597717169658277993224244816609409138316445972258879760128000841 18143139493701070219804979926542509153421354338845771898318397048537238795626104822835228501548135969320731031495925410053154024112515413539498768798037838268433340328314267472785921842 29426070512128969204837399406440416784845493539766691764223382335821270294110525134466447406112886669040605987428688895777715914998595337509180932369909560551069278955807992588289444843 47725542946184975772096905492168262006595793784908030080631544897883989342408159616828424365756082134814154405306119964052614809195015306424355572586030142973415048176935109734831538844 77404865807675105607310792382267269235212056776968090528902920869141695740017436131062664723547123671297633094587989882336554673065491939695788568848858249879432119575207944174835888845 125540665620443889209934938443729676754595762143829683087916765210069460190094048291818956211550028886576906577044636922586125840983593058495003731551181550797571977865399423166476125846 203610127278261977629601685227082898114989666719840769671246577714002842929330113761495677140408492378882743957558554024797363266482907161974953882934116861469257159668724403003756448847 330227403826498382686568271915776107676866551232827703560213672852301099765860840855408278523376654756602615393517704760095618203229563213512960370465825854932252058325871733374744157848 535581582727959598531158239411625142062253717873825477247175209536029236668447285092081775015760952910406382498676978455291785747354365604846110103769569800280210709137231406084635904849 868634252161779200039495574738431005324044784138084885052633047543382571921151754478783357881637849985512481397308254852950819738040052130175282175770729986106057735970631145494464674850 1408792600021852459922760972349868777086800939458573277149483994867992293244450640165828214386227486504552720050058141408469300393988611438141844438485463585929060969453940983283937500851 2284840933880989209211231714116458992048698991309944437314232435275908685369199884613381755712653200984851386106509830945927188085626320834614848176962073891591472819547238551606378449852 3705643879591828753125523769631633170671462373657732767031419664381719338728753517773948990440308809675682341471099886878111683442850298655481968646364166170510143113434899530474800896853 6009940790676601138042809437296207160444010128534636050648578320265585359735210048624359502960448509992105187052557593717959523803900498803787974428439715837658008678772559626633367057854 9747102041838154566721914704933244679122923499342266097779647136583389604791533271334601578978754027919002457315725369438386875945044414233661639031590537813615045855630610964436238852855 15808098779782656514345903758429605520595906232251939174682928119988931572385335900110327785775038344877766306139159353002960931540887635868175889354177903332187662644049789336280989250856 25637907787629783940380120203507026512800565967471043859898074059334586267832007751215159324047059574131879861524277724665336040254027987527574184889706816068976423966382226513779205312857 41579985726355054456118590108866214646850166517984943829204477923507877481093817334907698804280988212812525708514015818384335979451039108215475113627222331541975944780845561862187202813858 67434929531773512963880203615970870989574461151956776533175947795757449999289156167818484983289427253700743497475023358170193535503230940372391786042460791648473690272040317315531564256859 109366496573362684027948563382473421602533334245076544644024992820615172832817239610007822569529694484191943743803415153217020556878586624984077325202059623879042097229874211897640749821860 177370959469498903913012365583311252814259812341402998407881020340856315414930173127150558623488011451065504064573369796176651443948271655713045714564191461737424601573174805355265442000861 287660052892301155255122343039030088553904735399090183312140472341774386624226097696115056711933115151966200597056985124677955706631631863728076657503568778509022287902519298365757109906862 466525540776784992934360102734828828102398600493313702063807960752105514419705554794244313025040897247508340059220204787767108314109107778437842872271782026826760635867105747709408394364863 756606599304536052585777681244709047851470289746781387580751101862815193663427084585343299711831904461112256055732851275312984308546696986080950515748993478280555915332409730160679868673864 1227053952703963946529447222302367836582061656132079656646801870137176616366891640273296568267708648329782339910798897020370429598620922454927092021377776205582156288446295651661707870208865 1990013529209826270683526813365366549279504737198955999489033860494186396079754905840127638117915187589193775373819191664022722114040630064715276171669052491703981587952756844401518714625866 3227358709253200918800071428572955927057136781401634608907648509534662695209737760809162144553873397368984151698537643785713763363231572510638351623337087880973656652476954582853693572228867 5234043039462439157811180825450545171122202600423536832992500532516195933678097843139851588110132757352531976316336045743268422745549060456321200037441297473999492710703222031746523658642868 8488406811028579270707601555993758738625893585009488366338393561418206916045505808769190785901358944742472160306330937523397718906193229782067913673497392425146998574210216811423425403184869 13766195344236161110296566873268309138189652106163312411998094848855652314851930627666994639449667696832954998214434135978048613006831291143874209483689059965599737240917174205147611827709870 22325465375729730300413824154950669043378519184101200726145685335605713080771459025095405460419793514833568779093878651230242321233491383799089548800245626207495849221539978641576481204000871 36206451729015723574787205783967447767457004708660020172957067588824279143795816219707876523532121200484491766219413389094902381373243350083559409074930232631377506338952472460574916027389872 58717866293506883565112396890485389051846498177835743566765878629277826353371826811017373282232296786715280388233615268409983110685452348410909131542006378369105967596858167034079953491776873 95225535474420176163202055390134643325646781968453229001576890426575730338072800577022516490412132377557945726466781407392199305353028876039804591682724478819279145116208480360374254323522874 154431340621918973217267439426365377292850172265559011742278011443590959155840618324298341557826153165492715503252910622159629567119556980915307271798086845622896113950824818205114443719932875 250447281869647853837778373164789502887643235565965231983439792040056537257829028620761369283026023804235405904086725614097748724638714643232519013568654583611245788773720729574820619140625876 406158988799619581722100284050548304380445330165710812187451812089369510595281990661390560428033566641203533157678388623847199112504220983548301858317377680838970008978517182945891815090432877 658680313898800253350088051475241641600081628411504628724220082526811494210554177015439969865198945656777354887690871955068301215344478441384656019662648182141124866310954431374918003174353878 1068199005064928902916090851662666729390815551487883156826957837289156813710107616484597985933935411868544152710272947285302741049584401084521695897734851443194089058009743254365853630282276879 1732321628536865895952775508404489441474417302400225673772025376177971495959507551696758696825528994273650884578652412010543315592943798154609304808694650941075384616105326783343819400877986880 2809336502347458955838488826757994002378623644106608585387573103463617587755079474199658690557496479115264812513015963720741316443144703167517498640274762508977162997033195200086444487904000881 4555938729986238951939091447277082776210772400943507640573725352253233763758375340780919192569939101730919679364805046221349590143663481673821441020670817937089199516760141606842561376712541882 7388407977770407717825761238285074350440920906229619251221161235539647804704532785566674563605802737436040213021904083100384295224809110556120068935844521333153020077665171380879232950361184883 11981818750667515336383200187528494869202172781030968925930711783695137410679078012170964165696930997994206389519142144508422827822801497525722457319026953966296637288169722336677955305584733884 19430926492746877840228560703076205780366723797063928753066542555642314714833987604183170610651619880017517578179631385735453220578502879756409777177545576479864157187034182580218370866107728885 31511070724967837695025117906481717037505855094763741433028566175797529380204044859011873782423864384491796991547074044877205450533840994145790787582933061241834244779981603219862100711107250886 51101271113872112214815115950391919097517642226073511176540888769140219966246950012723216787054251947812382877652942514474292299361650642997741897855951630214264309446409817996810654223439708887 82870343541179409548718919497927034218252842812533255158527162588081263502442885714734740191292003757388601060491187910268113271010528343553358455508331390180020402153814196838820368567576577888 134389541228471993898006530762243076425276692213103584339451953471881203643050199671224418722453285081125477605317524023043965339055593663064408869503254247562932914503708912808063701014308864889 217936866344963569477012894831526745998544209681165952320781756020564592653096889774777648229740386142361277551745895798475217009916837910999468908081668275023366305128349918517470899829635969890 353423019996644051612748001427466423797252704062186734221861696204322363302522362931878035690684352673633735905602601364452154246877897877425396586629692634375363796142957763598115529650454500891 573136237914156359687681816228841363595433432894026555930976553736779260971260985336693537603373252843202765314726085566436718393974518240093161893523594617196053989029539783964322147261245554892 929436683755061572538952848973063382545855420939923182841143257640898830121874114293119809022348091037780094244575283952212702244732600838939958404543388277225655957354722167818883702561726256893 1507233918508559850795857051566514292145385661960679885591004314904809548284604012948377244972274368745936637082156605013777344787985622462439477344499795792668968037014318620729084931043409437894 2444220706218260456278207288812159372879899142668508318419927397564107321599847981157221410311631285530005394933394598627618058762890383582915438159629673364659665995784015610726120457327217312895 3963684626214369230455114520685087223300722645173635196040432749121359496750837350576476941124946845564378198845861076013622344815558678097322181124142824886000175894135659202395760347954020125896 6427716019839421568061851754336680723758792628461772562181068030254690895045797305929503247014272804166693442976581061035742619935549374577474038917129972180619213260566961619032938360079204352897 10423490817606303500099059182097276818109881867756572198897973429603011828475035340218455654155079510806596402311222127392212391120368526574757963060395309167432331663874513090889186048547950818898 16903187761027805472948128946539000596808044784223503456105912745557565476646605420911233800779675501873488218195406101102070185892001657463921373998514578727528675589342921290694894901565706396899 27410879221049649798165606985936590582415254300327852398263184592996373467794977689506226643174830710122950261585653399024128979074914872715579719233282691166137926489560321229827439207326158801900 44450458159978800041645075898190808699478420640390110106840912275902247072862116400313053892435566398559008764671827386779810074832468403147831323929929675683912314827499391452949788880428000000901 72082268360530006694835252745572552508972138530611765922576809939804346017241551364747979355576086944374043730814055913949929499659603723953631399672748874841951382211620111964869467561647101201902 116890597449000103162036752607663215792928582321927524935289495173494897093220668973297675060333618619093862534424148189941523396900891762584743530950149068378080722439249230637171703154033566404903 189552555647796029196828324353749882489927659984259106838879635807249164173766276521279912775317129880913604836810748066623942765336706770981596058256737872064698951612154011609740035813205769218904 307382150564914808983753659237735657268976094984925551554650324247272448315122611229529755278375122553112934859314330928296637920828847968787291708104831894210282398836385359985049982154925984448905 498455718150729961064178049355399909523135889566637212706289418295045974165645815712546278853938804469669468461423387394545855981554405175597231160586822058958318455284968422357968236543220280125906 808301639454778557334543360432358782346164205010841511799041417944207386752692835025796264644394591236121521157330416979147452691790961246892438713424953116761227069256494936372762722129001297888907 1310748226247291943265807295676960260581370025604291118352317928056548955979369007214381022077885103744455520509506096779733668161590922908448719592273895959208462763116925813069422832636121771837908 2125514352380614215229053365922794097391142191254392136977435095289659386724397441617549085350246297146853896266257745756285076269911754922889534679607940267405973590201646592884819125785914788944909 3446733867210490315162532597673545234739461493648004613439928804697007735528862259933535111439208432800206492426874893224631821878603709211549881654270288773107331572443775188355533748990721599954910 5589209775412115921334849121939769787149918116607395438231715352940688797501801802095868815768391315640463214976678688887161330693348576587985032191306684594364918666437987126778441775576142765500911 9063418200848342320927088666857815131055671898149387377911384254501437593307142518989796093341065039365154195532161976212046824787414244065781970476742033855306887711360181647387486100729078525569912 14697131584689229774100568259668958783559982508031853933390503942133128356967916113970652053705202856563918207147960169831329822145787916111835100649121298694770620630468941375965820777270994190336913 23832637160396244304580426562753369967685153540426052138297558275621468199547300663499640360402275986674455755868766399106771709941947053072697464621928189873913652092938754085729133663926134882177914 38646536430959106469822487512914464049386627802729625502632975063737899225417173616968095034169374358745069663492371741690261547794492821446721721124493206931934486029548326178201390860891091607492915 62668314562878008618131701203891452826549186711499797769081480344067130019446207947272166392726491173137214092094225335800251346613188322756494638356063469878152442508058008223465927772037453767250916 101621222264609947215609085920420723821538726243424690187722517770539050638025349883383554471959680019775289298512008629390197295185421011691327535580082246425174648859998786310693015074245065233072917 164785797593950340940943613642554542699418659138870892228085574073828478451201072426211940499488841874657428395050209665425320437808576920241661273541886634555470266035021733816357039350821798758333918 267210863033338942420014182856135432652125486988423698187132499270147318211981995646744562669746100574873500199433761684426349532331418222272438123360248422592160162474060363964894700961327526275616919 433298724230240654896045008067799440964527866696762572268981392424581867321618059037719841112350300688653718852087123530505618474392575125773539320175741846320324353303770892961552333759356662366141920 702618664840563392307634547115214431925524492333162274476393723000542498992604612440884415051955540570830726520785370013481268821768898565828517229010475982750013543289926360651470978700964446216000921 1139333660711703315087791686030119756807111407499142200825767706306575187851426116686353261615741650070587760552817552842282902035819055943953838315326496044442916206587531629285484404291028356736386922 1847485976030367640821589944599446417518489592673651108004375396788840712937816622032479955255899652412242261881679678499986772344105443975410129701306521051818712300208804410808455677203012219886524923 2995782990582253129127583260433227933583641436459283938420640647248080076937573863259463419016648397981851082034463680151258341958274670684146778602489815144038019937633984254879053280339018806164753924 4857787703912303719051940558208618772261076358960852226127160086755257211732427179106528034978033946233449100094998408518303720651237875932264200314724439171452612002349667661059289521801312148186368925 7877087950337003784866820601042066965931882457210550534057765837747777434807630323517557414922820499040281889291040066625926725172885678743001043444847882049834639489178530904051555449251125346140625926 12772968545075419046533555106165634932224298904165820787023791118923199982281904616755299349584399997994184265880039827661818440656509749205959269497084534545392580942418192686267324137632331524023268927 20711758704467544781893524047282269944730095103213296755274466819666411214848453937517051001246470870122621843362984028736179937781475255826741034336877466978813735922720184615216376239790498847533922928 33584671309494742449550808862535605222800286925638640518800868608793427414257748406774236141431154961524251591618822472032667985698926829793068351295168957171200782435378656500836966991335938450279424929 54458317305426296402268055991837725257646236769428658238085771139278134043498577537125259200322215131284031827775727183495081257726220041830348085946747331445035298538727993309231202131589112981445789930 88305209948864480370988950100436645719344958522811994766185436919500935572408781073449722874480786486593281034480380015200427980441178758518606416805122744761993746472468317224825681065369532893276000931 143188266884682989789680291908170882806638220109950794599681106909053047027590945360261443379962605145181419832278187235049326059971317052951356345875624934115989709556944778133145736101577026346641309932 232181458785395540749914723013336466898098060696514803661461656608690904492107214824464486491600552387486150153924917701542930145283786466388510980400855080604626424687773114385197650503789342199320016933 376484099244815992525345369172715257710700345355613655465134857874614729071899438263984604527937660484187421907592304473460834428523721351778446945399335856496326624929833911149191823398318676329952242934 610470586536806660283989624815340140094648932751011608630057221105206781622497069008796610426397756082031513636331981267653784744592165745862671715955293850415338005056340479210377363073174174651266972935 989878412835462014617630165672485748209137607108325450119505462169946763167680053661541826644955080899727665070588222524343068706407321223031627582223721713953898429686288810688852082028273524618474625936 1605084752885219530966193476978830250213170713399572451598070854783426720798724586818936510309545542200383426205118086926073440136958486827575323474106483406490025039552999527944860018463327804138862592937 2602633969212494903518056767807970333667199878643154517227992535559372014787601005246481381651412108498632580727747294779629513183737308205529501129621171143323254076997560309071431927637057592104854273938 4220143599980018155791970305592964499986110697151192071143316526060917320232208277048153311804874454837307832707002602839098629450030269023154217294343767510293876382038511721602808493468550524411366436939 6842902894369192785922257775503477926887125668064362436794901825455853430642392542340151819674026582240288329912005622163350876327598591520952496605764102906173844588449392873864449300706853752823539506940 11095644662088296544313369609303379497047439365053302683233316406185747289114709830781470641126282203008916594945377041432588053927923362950167538631812911994182296674475583987513121873093268046453038000941 17991348657855919461496467896554292490060414356710990498897084614772882191746941921221996721928066042341088564987060593404834403650901525440489127428263070364501481661579480749048755289355308454337344221942 29172518162244498696398478592548229086960385079140195315998793178500922187190390654523611722677847083518105213789513640662710809002882030160868726118938693399095009313037158332983175165906157179347760544943 47302395945444562738522555415714653609269490382250803262487739618316154091481848646054423279468165708520288745490410818122117558902857391006760638210403993900578427789846650535263773540294840471117045213944 76699296830141687421644070396475896658153887064541736674505817783512528927870222236121894999591121115413596233978948956671331916886890589403847984601532706108043285209029238203743700569697090924546399488945 124365136559836651201802184830100160957689179561148503930018338502046071145645235470432190128437001119917300747737415413161556743757630297778655435711107490217375543673778067782719040799547144769083049250946 201653120587943194841596550710693471793948769207377769657540887665061836843881998775471914794880655147182640805666750970521173701639231877573798036997904624236921233731314976906497642438326425361128992348947 326971780757710562967261203823899911842018441893556202046987038227898514645612999030599101276647967157375345453461109643599828351142790301625249493771129492732333784749489695448772705253567601453035605457948 530169365472526619804738832160891120652378284100818691594331434206914572670248756332323234748841240081618504071956997960020764820351673619163621943508001702210953928562155857371497407549757759106390466304949 859642779913733510209688509534348346571122157841443239781295057264288274666428790474030238550361973563703385634964496715592539262422390628840180237549484097672963900446827052728498885707027263758282680849950 1393864142462299356819810134370321860034495689804535957573510813943022993136027304916513674652748209379398928114779137124934478179713001861134107535527660006117392693823396122493533953821582309241465562500951 2260070098347931207162328079268690553181131136092796227651516272291727697734129364884772784727117394291569487149290089899424688286055963418084262435747792870225547683527132079125326791830484553044914382274952 3664564858336200954181921852316723134007786713959218859846575532902499100650965138151436380054366871675500210439097866021632027301123539892501432637807251224745746136327045036986301705155346570063565551296953 5941853739872396500828192585405133375650034987050989068502153869841024568929118157899309572422531255531736848412730015963885813817003421530949875560078588243015470510300111766054500274260969042755575845757954 9634308433091260617106741720635883521410194038314134478187096854064214614786242777028478744031933955910091770468590086501332382628349293008112477157653254373148518743167311918093860928301323913423394134752955 15621336214893408661079734812969348820866257772401360247830240396773505595178413345551825594332574111054674429189582837486232985180991575774072771128055971111741967529783725989559175006299013081435034016125956 25328814382824336457405035884058773103926487480032060041508011471933600027228064646729760949719166447759446435067747839462478429495838511782855830426546010736942585782255411498274537976905229998903431528912957 41068665656373240356389492685215761659932983526495960540779793016478952007440004834385971053888047573045950571326876773845094145535195653403593665840541306889547949723437942094438541196505594692828934949138958 66589441972606068220436303599332664136425553392593266448541214207994900853866267387248150287323232802135190323710004048017406979452762885825768201199387081063726169188622576670669551085959972369641927855356959 107969033042842700726432149125016910829524839879612891641147029696350370838746325417080391917892199290870350955609773222207711752581147399118312758498469540868926605394392720040972046432518707897434384171521960 175062087924433386997694930108515854172918569361877087441219942051041083879360434892995276011266016296455415068232274396357695868238787950667300736834523255867414488898506939537494819262226513385886973952000961 283846833273636237924198114794029909969273661335162470453308029925723053045612575028486185040671958333023307320539629304859720981121056533995701466914328365606182345628957895743519491293894381387596611182081962 460230145958639267667007112696711233843922222666942894818036331816787760992654177149944269643938187711615465332618399964538365046558858078389177436198807323879500444867479324807288403285511618753008149064964963 746216989827942313030245091030768184736383464895719007134412720835621518150199163980986850791342227632020842199150716829723930882376118792711926893862508242382155347399208948840838307999787801131344295950098964 1209913344216779919869477450096538400987782161042776610508680316175295302592639860439018953211666721905692233185293327679513729978719278791337979823710678602786060299424638104598503157913407592517994912309808965 1961744599673286282992913726256623507092015917758859511400666145291420725291476325663401731366999475339235969053094579627130164060661057233188267259140038497431848746026431228412523961531862931844039297632125966 3180751437625489384597804998106635181674869982165347997331078863524364828139631317063724771277569179153129033193381317043707696581704535288659572445685082633070731026868629567801433637740559447424073220644128967 5157224862942122595371247196721377151586739470618152094357252035072704307479269755474398541746860449398795636972072141932029255972314842678452051994012605222526575263714094050577169824805069617328866158760317968 8361832705902402577906915344670029707353211440414258642289699873084661611423679307199091790423548842107885057580814078114147105307326456325939777804123955231446448548075232180998692994040769214913443025035584969 13557697952058042883370398484797296601385014358440084778874158970993668119501000081576695225309143023907107548530566348992167953831990647701247337548940996579726026755555671966625258575159520986305292004765634970 21982116684700154442103178099651412968485175636548849009546895489667040299573720304787317114505791972650744601075915403877261803795100180202384534277890757721626810485600477436826001643962211260321658025701500971 35641185437138204873561286296180619420806095571830157320586089839442328051313134655221068436599338720211431583956914351819303138654442922076621698409247783404292230543057591337301364836436328980514017911491089972 57787492577576257374543413052826141891928303317309852347790309632101121307011844141266649579770451568448272953327509053336865111302024591047644135910761265614897014669405325898310744745667150309426265407570176973 93694617289877330242206341890952827107005405561046240016862803102294851564917238576935037079799901817813546664317464516898756886824867083787281121749214479153422912488153381104375474824117771888739701328070097974 151912851246017497586830704991017303728493993339722446426570136895738580408112722006628946522753989766212689776340334916690405934005685040408416663652351465409432113563914434707494069009691002937478333466087332975 246305138856329712097454982492672737232681004700704709348273707966704923707501106309492238238236230398256045914141772044010845610724223354295430251785861337898417725557073778908031746807783412032573939442281250976 399348003115717254144120275011447347393919448648922248931812273396634537751430250314252051740012990238985443773784652006873923617806763590382134776117145725862642116345227682650947962456032574855887023446668032977 647483416286931251495398825533914568635879384771914229026543154446956403186075807988632439782179715311449132883591722948999639655952382264323875116231211430789749055767384443447607141393080489789062217143769053978 1049795899026353442100084002864064642957177650812667712736639642446330267022485452290507888974528150964956082026346211230977826686012655863903961590922732305952324291650649905014099859358344875179962323611681376979 1702080852528403878582349090398961930194423094773605472847430774145328705099560509897085284871581372816392643203453842925533836657846071844813742004888737163925481546405707987014417447648062531961626555328036061980 2759653743965562012149248795996348462830409367903081847880967810997057450898918530683199316941308222852913092711168565080326254459954659316116557852520089816932384650615337515236805945411826385974768732058194000981 4474330884968400300477142181195736953119779200293378436103415748916129554546120187849306899409559114849171245237270367150722246413945212754271700183083906436521876568185519847500794173619635918624729587898460466982 7254386644239692517149997843205592261688779729976772880084535112759248885450215688342643644957322616638883362119101707678370398538269189422100150649618813508170111256175400620424064669253869140289129661933176284983 11761762326257259068499400383761142968421704687624826768085228365078406606109586576472090456871190903858402001764092654275413043029024621541753422575255399788495132446168848443578071000170590606322494513487372033984 19069671010541340780959621519365694573206664996541072255017538315536888427919325772151500617155049406743483790742633867080207233676898672252246954415935610980604783428446719959287594334716124696908677590565603328985 30918121894850649672158970820457129729861747538222203381120273589950921914303214976687966862374041178411166482969352601015282308377060119439403525562161772015686429502714877308467294941762570079166317213533546625986 50128200452136416587560585882149233669666466145325693459125894002206178826898991141934568317936154583341916268510574198201274703687847548188375122211980126231081640632472286765250718290705491347735436568917355108987 81273737121390023709810785760431741881152191843495416178647011516127970551997111817923439702314743681074151183413128749388621384707802064324462746688202670751253215091894982208087171379917093898155040327622038002988 131770275512928292491285702173498598161101731632226484814679886806623770788254235988089399810644920479380710502804002913594062139863448649823731030629184165048983006356792506033083317100704072257890148117593673264989 213640599635984075947432442051607852823014563847299030681548033720529490120135316147521950150590327645521403539851132005291847645210828846827811766650714096721850298639525092594437213852903724732041788793378426269990 346377149996095399090679931333401932826074639935627693549787402666338271771249360055164053144474437473170437942138443939058490170901555249431579097613549863436948892395691718627565263819129539639757793973191332000991 561582795674904634250452011599617638411576407619949940334460729562465419767477088627536832196381214951044676600896392444824266232828025263180611031892830915774862996803244363321498655767747301752195268251891241629992 910494800661100010731186767704258110432779445299166609590708948635338899184645011740705633261072392252091381922183477754380699330241185296564537624701510402200178783120264860381822130469180054638577418340565062656993 1476183215662997937923828538726692203532422522959536231645876504510324621614448054728488273195094494509638238747683351058020454940513927656331373224612537055313994121544608488314977194993921776388768769836141585762994 2393327743035351162852808586510310575169530953952982570124649853686859007154618905478435908865793312189636254360925489879409638732897591843398230844954783042282201282892971432153833264802444066859345482746697501212995 3880281275424823708121964157061454824645934119017296773751315059603426830974515054044793669876031615373484570838125544688792737705402343642494553470848160802878406908904190243029522147371724271036464527250219612625996 6291053284980290736588785743683158304336493605049686677577732247612391915924985514429714193386240455898566986520787500049807227283023023684800206482773839742826788001794953096105741698267935376061893331298815965952997 10199588337422321061946326613210314006871740788901596951216535049871362829323274139746616767809353198454838510125181876460339852408132692990283689129544966139444756937084041072015023817966873259556880103436546821393998 16536403082792938469731831438208002618415598785796082289421368313763267097125236324942052406894257394278098774350151436865497932849169329023936957332933215972084397414485262326224214432492943807293201401907532220996999 268101092682464131527338198944658402626053437169582974223952697687987433548290861738413822535440443344200083922769766310437070332715995718343359053444073353842798502047045442829204117955404085185369427673047509226261000 43466557686937456435688527675040625802564660517371780402481729089536555417949051890403879840079255169295922593080322634775209689623239873322471161642996440906533187938298969649928516003704476137795166849228875000000