0 01 02 13 04 35 26 37 128 49 3010 2711 4512 10813 9014 26015 34216 49817 111518 121819 270920 391321 594922 1146923 1526224 2846125 4455626 6802827 12324328 17865029 31133730 49811431 77799632 134060333 205276534 343590635 556990236 880039237 1478382338 2324276139 3824955040 6215670941 9920667342 16396702243 26173077344 42688409545 69418334746 111449691947 182612819548 293688208849 477224061650 775493122951 1249988075452 2037822668753 3290529176754 5337624359455 8667692022656 14003483185957 22768096492858 36836488243259 59714626487860 96907742094961 156784678371662 254535662734463 412220684704264 668084721247865 1083716784572366 1754732089282567 2846534239285868 4612113397483469 7474519608905470 12120891736042271 19635021218640572 31838829411990073 51598347370598774 83623028098438475 135579293440131676 219686069859486977 356152526060104778 577239833930117179 935535348283734380 1516616143601074281 2457803580318747382 3984131846725047083 6457601521054877584 10466165548108626385 16965711673008744086 27496497494958861987 44569798640222191588 72241109229570897689 117087424078530632590 189791405309704090591 307609673674205272592 498599684851993241593 808160078805931533694 1309874635086383194595 2123174065721413279296 3441268919174458638097 5577830825655962288798 9040879342738893567299 146536978269346376949100 237518375289072836859101 384977366667765467385102 623992744775008594314103 1011403226899835452944104 1639319170039089637162105 2657114288026485761898106 4306760818853259434955107 6980621463417370947292108 11314576819160980392552109 18339145015985753272092110 29725147324266984248359111 48179889914021682687927112 78092396796623707147728113 126576338601014687552931114 205160728897716765307266115 332535643378533954843966116 538989878994054872123052117 873621755383049772631317118 1416011885740859795024067119 2295139797043085840057625120 3720082767208209200221605121 6029694441133780114618758122 9773230019114475818321325123 15840955301568894446244876124 25675796202491959463371131125 41616649449265082356643779126 67454348028715186934361075127 109333382432424931318031190128 177213131424343677973509023129 287235836044619679297773190130 465566451621273537499257513131 754613504483244425545660353132 1223115396154781822685289392133 1982487546788489656321677345134 3213314875081509399291977739135 5208303348884520314050723047136 8441880294228116753064333132137 13683023432024036459276213713138 22178136782485498650981917166139 35947436490553537364059997850140 58265419506007281789915796724141 94439527192809210510213870783142 153072332755272006830115349107143 248107366912766138960396873356144 402144889817492809223990876310145 651816711132662628253074072267146 1056497366294324344263354939429147 1712424078042768992677194650970148 2775583319307875331887582512065149 4498805088605513252957930322596150 7291889963020874144415281776560151 11819062629831523324559367860859152 19156931558070813882248886468058153 31050520293330718838428562580999154 50328246353929936697655391916241155 81574556883726259485742825315461156 132220151341465054339670777183034157 214309077894611167291893126491373158 347362951956819206301116431596620159 563023363398405463125565217911908160 912576625755514158410220630354303161 1479150165268718957537843911600271162 2397481069000474396797661555339818163 3885958095706328825682888719742837164 6298556579234924657226729549585393165 10209017737424668979581796421087093166 16547290190767812528662210520967395167 26820681252480109400312723737218645168 43472311188083761128841446367432464169 70462111395062181441418170577026642170 114208539015652315562996202935890966171 185114952655768838427695302318061346172 300043638110532613356228970056313521173 486325841624666871216658194295507433174 788261417986459466695938344347775688175 1277653807535263933320196305306719739176 2070885644361507623743551330208514285177 3356595750905540613848582379435720435178 5440539457340974648332344192533121001179 8818300370003827717478768640506684605180 14293145380093144179012016513300496982181 23167049940823905882578845126954066878182 37550321356747306382486124583074079831183 60863452152967792559511911295442854405184 98650548709158894580985055164979040857185 159897777973829924087433380695385698712186 259170372102587316587461706700670761387187 420076392403856159255653404313218274323188 680880974647335530783738276946617717016189 1103606177161911248616556010759304455910190 1788780476234384507376482188615522077069191 2899345490793812652383194157026800356383192 4699405199902820579530374922996821049467193 7617032640414168577274169675368144484789194 12346070145589938294959180483411478435628195 20011132315985708022408117270488954694972196 32435051148614691207499308449162995113459197 52572364530258074252535119504217614615128198 85211936310000430278480045712822158758082199 138115798184476268266830350745516691267998200 223865042066871367125108924944456312485357201 362851735462187063335436968586994347683983202 588128368310040819242535719161467436058118203 953268081226393409580636113279997031903363204 1545104918669472230566349722923208155210447205 2504383873320647121761151061742256484336548206 4059231518595130512715633881662403589744163207 6579406893680976482942400178070381641883328208 10664234073763934491505523220570313533885545209 17285127705045426772365964680196522443054703210 28016605571819744217232772582600347790653314211 45410725404659321965706888704487670013065465212 73603990905563979063028356735297945995691061213 119301055621075591261930255327164015308291316214 193369159705748484044293434535545785508828000215 313422473337948928023894303719607166734004813216 508010930723952408349085799631510991837415111217 823409703147576560447833040262846077644043574218 1334623918967012366213567787751222935940898009219 2163225667950672250536029526919488862815949200220 3506265116280270483675454376487029013017965647221 5683131098123244786369415851996317232182319718222 9211505122143321462797512025041726794599159583223 14930471451454591635846904062081591672776941560224 24200060121302648706298189457486453311460789891225 39224676312129843146236453267048511335665468342226 63577330968968661879830417537015444842030103598227 103049340189789477396207192268486611350817645611228 167027560794214633567716718060091766468325146876229 270726683097192864981749182220657342997091772571230 438807443466372249599878189076361183138080273035231 711241205481753814122602548708099283015150858202232 1152815568437499852405360670125237905395106394420233 1868541536385560583236286910616186186055555292028234 3028626233713993532960592739261339712281697677449235 4908949940317898654916658273132273251386145794862236 7956673308953231508485376819735114495183835421675237 12896576847402683515931416711896662749670422362231238 20903421307214040732946998127939911589136948097363239 33881318082892648346600396657745796324775343846550240 54916546825598173249156161681035352685394535011016241 89011505038625718186955042594610210419766264096412242 144274330547415425050208847077738691145951345087845243 233847101516451303665091317587604679684159174852015244 379031160152952782463126808076488297037580447275544245 614352794775592993314793953079047113693991431772150246 995773952454024793632267105490894524007285532213817247 1614000575594358576696292339296642780593873940478110248 2616053424171797687285032689059937235629326761313157249 4240231150848940194863176288003386298481211478221657250 6872780214079835865661015041610177330731880353146370251 11139748327541018600914806194746428431440252129625170252 18055865157265826531286888202031443088679334793897472253 29265855654145580271126079015227059967715871954488809254 47435572857321264670581230205235870314826196932153833255 76885965641776908958221823906831249189902568211090448256 124620645574361899234255089397016363878333643902731981257 201991419028653364347988801115057476267910388427373525258 327397865523492331136878778087459348728633190233074675259 530662950261987203478908279194423707058969747938949902260 860125237317787070250178731176654852026153624284682185261 1394134305976637510792636781901216784904974075851120146262 2259683100523751273062464547543344636087764139336130890263 3662608181222065767593108809823606997988224650475973399264 5936539812173817699360673067189219210468893208068192680265 9622242729159227284580179632512995491142831192305643005266 15596215652254826324603189584956152406567658503929397135267 25279131852964103192353079832051811035017640246854242785268 40973690123804914734630245878069718694207454578919695984269 66412220646129154618216109510667489163010881270664378079270 107644272161554219776959899433199824192428869238994716623271 174475257963930134200431137225092618274356846153587514320272 282798285782386832465446060976859474275215398480538834957273 458373705101433969430834183120488413067702491488319873508274 742955187819267420490435863957846923608629765558262019517275 1204219188326712699964830135887569534533912052097933292884276 1951859112513544879968706602357862911082591669466730627777277 3163671557497699446221042936604184995692625568582467926673278 5127838202845884124314600205905482376522940685552534709327279 8311458429446993457752090506495812400925892413092314999750280 13471630439916458647576857016456867908799746333046310882448281 21835497133294198457438468533115389170657627523360127769682282 35392073527000476647839188095261369369447373054341558148873283 57365255340610982118110312849728367658770157231962381757174284 92980495132137288841501781153611875905157584100382403632103285 150707469594352300910557866986822962811070837835601998201242286 244274257297241475033084888028710962453539215056650867457625287 395932019419661103249911090713245048713527178851225235527969288 641746558709118110614275941196254176915995046983400056439686289 1040175144760079518252385881443990720911299905370578801736605290 1685968264408051026276774528126249072260170491744286683490214291 2732702278948153120384249178097832996259267418181278871673166292 4429301489841721042168145282669050499784002644863664430239794293 7179234942295108492937613598350122355671166028436274831150093294 11636465586024698841533302873218932521350577499376642062433030295 18860969507629612858701118880157953915261079559652121615024051296 30570809335350946890113532550229081874929807873944124965779250297 49550707509512102870314764008449111385356907262101754447075363298 80314282417575084227780861123782590750822263152253595966416532299 130177434076228944226346238599314992169049872631965630316416836300 210998141707391019081787645132570825398293444232445551674095551301 341996415276569534788357892322871023726078609894494044096931526302 554325014976787533801956670682859416675938040082899499252616934303 898477903578386792795470606487356260002838190712101176008468442304 1456298239133980673504736882660243340228751921793310936763264487305 2360441534352887149826807563872374847639816138162818426108209161306 3825922525602677277241536723205434173635003294466647883514510864307 6201247927086184042393551937804256207061756078543458635010889477308 10051294974179592786218590597564401098713468071706404869051273549309 16291645140761016137529038561921170658208765166111890479598002565310 26406318994149902369590724098203353463742859349635460003468110532311 42800691814493438313911158232476205180537284896379204900305970803312 69373517005724567857519576070530954340462037690088585196682386247313 112444090450749529156005240489899949793244973948651444014698258620314 182255045196180709970267348262164192208816457285846165852756212515315 295408156767570322887444693238066512436990166064109076097010444305316 478812419106860042474087295787934571774948289377198434389980016575317 776083284901805200254230212004292970943225250703863949682505520591318 1257914876618009487172361022963575300521752189029772795843810269553319 2038891788549615057816280894943215861075702265870721728344256714439320 3304738502331447533815562078345082637059042389731404872756385125942321 5356486612053534177973328407144220697333971129430779696308272018003322 8682063287266745960077843175728504235281969068323794928497237596663323 14072325459468860907389498223912007314195688666585140821231817263120324 22809133875774665793332006906040720549662732085570310377544094259204325 36970192997700022606865372307576857346818480454533999691893403941595326 59923150862771080633245497536612195658346144302999298468436075953668327 97126461026205929331979019108159574792523992539035092190802284402857328 157427459932450805199877228406153930206083396082933127222325136842252329 255166356098329704731410509191019255073933704219270867187655519333852330 413586481751258867821987109807092415684793282275966044479398642064339331 670361800446246541787109617146900405567471783760777988465390750889986332 1086556169811673120198449816305269695163574521531465094483111099963265333 1761144965852631480649824628386028818615026139031313547215387676355026334 2854552463022372291657772439691767375551195076310716246859503942950311335 4626802405333018566088095343102317537407226346301746029956597268851295336 7499354373515197258015170489050922352773612603092730824715941944011498337 12155331283379836956948024576198442992895700249109784871485255665412485338 19701973163251944266118012165587828436852853699471764573356590818570602339 31933950418632134289114335620509306679366842244507938842863896609297075340 51760155233676824723343469008224388614864589376294136751082557104918367341 83895466570624183643285455341255315724361951739979600888383561063383120342 135981997722512200733841777992938060283711905238369733716635485633507552343 220406470819722854155936844940195020099420037446881670781574668677626860344 357245908964631649469767564810936071380757497215392801904588005310494915345 579042162407082651379888884126838719050536011757345608102398611173383646346 938540701044850640748627337664865626193880382707894792157298990885277860347 1521234039082790866326596500187208251923187027120818747504287260591721177348 2465692749486369039256525577501834520002347487168628501587206350813615999349 3996518996206063039491131425438045620674527589794525441677698294169624600350 6477759278954401542363062295723471325380546903778725456928741017182701188351 10499478500143301624624029324549178961046289277558838003263614602680925053352 17018083572992159209639772177767237012771498152164524093430845045377372228353 27583766993131399546303471469018712593240214766299977153578641807054748363354 44709158834950316867633615899671553573638059061920835505875593810020414569355 72466856474917362083855859590793880514008678415347587656261302590396786936356 117457930862503288687116332837202783920625558875730443213639476067702275965357 190381730264177784095454067701938830455565361289592007292380429141710412739358 308580297236896870274940977373998389907538816152280163338042851892720195729359 500162487811618291753523347953756268935413304595533962964012893439327327735360 810688551582597108365386642389921063550856994016204120104803431673819074368361 1314004835793730472427024570196802743418986467604622289582220520172191030859362 2129805219425740009805341873370510849127592214182942740831103742607669447742363 3452095570069261657846520511962983292808842189010910865582919769795905844587364 5595330369274329689674485048440843002024140330916514172739903959215996045505365 9069193278648267346396229967828196871058809839182695940453594608727449454039366 14699805247808114898596099633320334611269699423397538931613787328152824419252367 23826184720554729006500491817768451362397702539244540059527837716711005135001368 38618680232014865626649197541182780203142617133449386547322032722906252910388369 62595102000363087786181849299633807286971639596181180501584313744851771393178370 101457294006326953661864109759465324762886953176392464638612312849197998822912371 164447092154695401949698731656012951502567427394404928950655742120967771952611372 266544129557096896956863852314241076017206057077039152794585721575610301906951373 432028150029662350771350087524642719954689567354532488801668026560079906181952374 700252985230613261369409455344105583282037739927138447343985130109131389620361375 1135005307618771019520080496520809377505334155832501452690025965784384082273646376 1839673768614535593347230201616806520385101988804911154565898849748548021196507377 2981835901744672815538477821631893391028580352610083648537253481183166072319506378 4833109813610903249281431983626817250219816316523441977073137406925387241399191379 7833747811794301991995643884821306044134497296631817517430031315714713674005629380 12697333010305258030560800218533270737832967597820483578351593344516610063261970381 20580476860878164420339245066910789687704984561908799052790153653103276981868665382 33357873458731849540577584886354524279000870331238326279206632512970621644165052383 54068121414815753011217509896723843132712057218561227340149617088439341889574022384 87636334400747915145091375683837655900078096855137753501696786574550712878365644385 142045384715275184451875304269825021783146846110977910632412895689826569257794671386 230234313848005231759557480465791998298866788466718123871803810344008510325980476387 373175371937033100864634474164966424884469503420619211076904803799636383994051974388 604861438300977004324593872083649259685627118585676591916959373503031021269353271389 980389883835256744370461364102663859249278405884368925834062792705779362737244114390 1589065302338278835872231463292654989347211319440202765596402704994627351895872766391 2575637077381108883944268943160276693189561948457596957063431952141999236814554459392 4174722300347654355241867991958010458484737182640858963970117831971293106044034859393 6766600169749458588213396351896438175914596542776575998599182567026152212708318398394 10967646363792976542518740675477425912023167745176610258378392945251878277968780424395 17776913626282008235225250466761251376811068880190225533511655016600080382070033164396 28813716962971186409678516170898554203923355581152903341213005623201664159610225294397 46702723694104702256041987001697471863980897490244631951800967818381347735271376692398 75698126807134969549054419123112804354115580049591016983851605425215607869458812831399 122695336564115883462826967460689532201505996093783534446463634197854509285266123113400 198870781214136134725651982465095376346362229990403807575047685010582114928283198381401 322339778578737604044658934109786233522666168377815148001623603565772042270870129219402 522464548184738345606277029926681834981051823534934782939450780395183890399874104687403 846836854307774712269045945577323546019688842464898970146351970176374242562347302231404 1372595825507219242482025626745891736920256690668648462075456555239990927748465421525405 2224772446565151443958051761178611928820481523495299176211322335865609869747457445845406 3606023234965358621411262693098457084899595585053555091851382055183613726787897611928407 5844824081305985045264859656580457604141357014430524185877658976254075531229583671955408 9473585253186126554856673452229750148519081718554440525498576779466447774893727644906409 15355264127869508137943669851817564220808620276006114584311552560609471504577301809332410 24888585486401565155731899691311020620258321040786062456599649679071445587059012424197411 40340672902502791981481760941370541825164911867261164284738287915442318624326805677490412 65386194451101808911028467726995599740225279416121986685685115767970557879190750468619413 105981237227504154874673653527936530160830798197439215560039599328565116059491984221105414 171779727181893579832334360606171730665700917607405329556915015822303468496641107378280415 278429233726928291042192860774654956997727854743233950528160494884905498318760399914868416 451292125476933155895893320662979431013312696895976613188463651442815185324080310830001417 731477006890855636146516316193655631807850255549679774586918308391356505086813340663233418 1185614774564359765190691694117884417004113471884797015227938616511587045809057272495314419 1921704141651906774556759876464077745800074344912649724735609061110759486581195731290300420 3114794861930614640731882122612085165019996696069327586099411791092327457280151779012468421 5048616392932115503112728050112872910718801255467868386811042365504215135712063551235890422 8183051729828707051961325258496893152367807344566096342483770947324072279002259163625297423 13263502393803874212758087287626817423313751642085118960812925201318482363180281740003064424 21498152713513835197822915669365119225694200818800438341826770634675963936003857374377576425 34845288700627676393782317078042391794589626965311853376997425435953959970590883567083759426 56478998954493561500028861780443872640210063230947319152022469579178363106560504211464207427 91544006144056565137735057812524300365037544730086310841089273992155719912679711421200577428 148379135891825422924189300902068660139350227301705612421797966749562405190461570439730867429 240500376762615536549692063339509142727956831398892327151072570902263510276528556144249998430 389815123772712285511195366342838962333683867811178169895964843767058331583826347442107908431 631831986159099018221188493155851174549951421103510608222115028881601075196408610755986814432 1024105106210600495631094222121518039782251689538055105065480263979005812610318176401252544433 1659921136538556784462000289562077805529562491052260044679825281587592055136624515131786363434 2690483782199633771966203160809692006445241886285721077382655023908963463503932637247096892435 4360871623921938768805453994101183165912255890365487747164785473686542403075073088232947584436 7068320369052680616814601292017138247707786193567977767853183429149895655487720063394654688437 11456689659355894493762878746537993621777266061898519460431422128067228721982978872636831352438 18569579631035258880886239143627008650022203881826819207598770792399920666623462491296092140439 30098509947134781456593298169940425004142770887696575686000593609947851883004554609534790320440 48785180873115224799430246843387731291693371174692688462512119460494409891040381576149721981441 79073478288553296432390348976774363597827993276520775431807817017736262944457180487331581629442 128166276249188430970123273196857931559684797435847620099100587193779869791090240928253221674443 207738355806730736417913921842868972517426017845437573870000073553608048725883416715858145129444 336712790105401252507866207632951821938574512588162006237158234637564337734816715118956386786445 545761049182669163326133433637034326741602814084265429824023105629643711392848487875097540952446 884596996483947633925376281161933902012339030272115439665192114684086259507275403399993291784447 1433799365785282218064722233339532083683291052363901384173854687432955501370067046069870021727448 2323974227244149140488720719629054301403547247219927972721694577165643095693118428081243617518449 3766814477517241557152263033820178360897302358299717645179737870832906560505533301378418874640450 6105442625695199214046686313660708642524803979800477656696310169400786384276102789437515705160451 9896008916325841495013647527407480601840069000056964927203138756785383020088914558371343759610452 16039949677006357147941918916440332648805360483597407084666747360685177925519282449876760492156453 25998358309525293990315164365029320498520612810523448219698041466848510240096695098272217687302454 42139448589380696940945759486360335095596588689629009771291299666012801599710224701075338630398455 68301740682082400918983570575159616594686418226122487892622720005069807123257420749914116071543456 110706901403974712053123914101731731260114135499390111785237230378005624515869603800767372883663457 179439321693370838149140668019128353022648435542270076961798863838326852916757587550562665449288458 290844290296621055748420805502888087971648359536917154890094357037247300015697799250873608962300459 471415074465644659377640950711951467432357596543121997819909872288997906497641235932544093322270460 764093296130390385676020467186020268951857571211930578062634546640596174646547801039658410915677461 1238480898925842237295041823560213991707159478531493481582221461123413304200872522983978953795690462 2007392218688459229934580746588597970954218742548477744654838837038638955870400446033105352123916463 3253682412983472855268641305320892436090420046571240852429552408852269734627687314872184798255154464 5273732330931654886622117306369950113957558887774032155810632583138323759782088383565806672319567465 8547930980396856202110753296859129828720475549896476478835566826446362480187725810385455505142410466 13854917060745166424862047119961246930015644020434206647388231176786098624397108298663091780841522467 22456747393065097273761972326492438214631943052555393890138134336161248989034352537996627134041966468 36399027238118501556674822140604783839957249791835242317511670677987151375406638044940826422457016469 58997376632131225712116139806111904564487804078621135147939518708285761712943345727671675885893319470 95625919525355525069123998047702901046289588347584462900487757449931451407959953184798153511604055471 154995306691138227073504270270716608927754982852468509775309918756062366211465395833545954497974163472 251224199626232895707622830808857895729977916636831891424451604806461170918244264235306572626999681473 407196835989420333282192113133805028778836056272926150049199410234851260662835169667288877517058093474 660005140772597117068803795107991607935701439738814944512541089514611571477823112366905788488093019475 1069769574185919123855444051543807574356853257842124080733345575680420679290175933479969082974727019476 1733936406183576769246184554316380297051611360204375805134768241988929616333044911790629422364377928477 2810451459116092836362742375232122610172063283760655704070357754310713034511355863246314510043096730478 4555321276997008897668994699709123250052541806648593911275782070888973730417666971932340371164479475479 7383494160467721881925355897602636240239317706303468975347841510831748627250454659693635865015865023480 11967539214621402718256650324408682205920878201944258759500445226462344677077194880198542723488382627481 19397590319815243565389428905304584077608300962088410390336657831212186614917819442427712084453185503482 31440591375350121681303853771250697413439594072414075488197509991025808852587996141607058088210630659483 50960494047652189781795790352857052449303691669243191354998015145115619915339944596494179509767655345484 82599335444334480079241554294436238734860690054801831851645915780984621476437831591953647830806578172485 133881163111683331579553309447972993170130566370666106568822544029594867240772234208914389514689121766486 217001332271209974032028111148939484959810302727287063741636566284954994834088285722778008260817768991487 351726688900947677642469665689839379991570428842974294368699338413577272146669738913924697787387074168488 570096332545130269999183608329248508726352758243111233576341995451330982705857821447069933022858183865489 924040849436182965246786853146006188729570132210539733550380718723899340321614877631086764398165684425490 1497731949291481381323013933696089734231962124534348001564872191082503114431182022471095244219917508750491 2427599378639139643025829053578241660686169820465048292100708923404260069845686684870281645552363864011492 3934775342114454107984400650501434505493996224402592468526885878168810923648100953760770614742887830732493 6377682054602870283021317838968690848168366217402689830219164893228491103442332008544333079231323573233494 10337268294394111323208314492216895660682818912102658906656868107606889167555024671155777095939464339310495 16755165101584812914022597995128583835761508693628405788498247490894350594035105862874102349737146809804496 27157615492441865249291770264840593289778775242375311476512765235006103143379017082173850397791018238076497 44018431018955309321865601984522332172372249589460296592460756519030213970336454680104077695914934868238498 71347290041343260917956329213879334239741422132701706334865604183536784221664775591107130137822846666149499 115643281198539427452869881710858736561926917423173514234134678275345622516412187040060515780187121708049500 187440454691622667259603952954416177170721085709724821176254430245638178672865511410492892805510744148168501 303812929647710400649810822663475998917619500292307128021531298520878101052481716978231695013539750625367502 492435298308364185252582909484492255734810446941624615900832156318438150936092355410116036768082748175417503 798163933645722304872530278594958988647217793291217186011835029295152164023592731616569696444358246639079504 1293704304222888840623431891707518584505612150500583448942821556571183407782525980779773505319798474466358505 2096901095392909857903894973166754188774588653952776624208642869960302004442628036009527804749696782526524506 3398762908577630366651026042725151826924264990282225405108439475541420276729265277227094578659041863707312507 5508886105359479597622136439596304113927315175449195421531604693880818064728798848625363199132713440663559508 8929080061816723685366529264588867217859299473317018234467053846003378177522746126029522223899657383428883509 14472702688982222973591922585199062343131656414029750294418802580033322984650406996575453070241896056608050510 23458085454892472766779949086329632814196746116256369786959672295054081042184964669915196307653076285287827511 38022046402428775125981263531854768719992788771376303931255105185334974140916565964031224349443324329483420512 61628047839127187396003291070698617422274578809488355501243037587780387188464197864394835628092802062677454513 99889843914848813175223988246335086212987454429512932570875870100482394357673853878504935900444068930718965514 161906490099754756336854246705514383597918616398801990287721149895246912755421236486720423996636779510458726515 262426193785705449528213770790558463711933939968844769179926668169104265309307106121851971664160972228300777516 425353592326172876306043159875191128964903090622099239790579091256521364333314754984250354834457190094641311517 689434525931973601004952930538132889348152029434246727964252029771534815422680215071892985013180209192445473518 1117470203901691064403749473907813698446999939422836809073637635882297663629756565320474435582962990215695923519 1811251989331471272857272276389270023560564515209758825556974144314962111626494812938163238994610876637706794520 2935768450382614762891909850797703113711244730070792678323014640162304626382545704677897934662994042383989879521 4758441368195870940086188036382540658040327743040936592526403677735341820508146940059694805929584113532451963522 7712721434691755444555840883633919954938218965522859368731730374683022395447634375201287578651578824042120001523 12501167362645758471727878200854567832778609023639032429005118475207849483651714407416389573458739344213791945524 20262521699012369490394514821036159282476131875843057116044104898747047056669866942108527259255085338388781315525 32842515718152401132392430828957419768938700029794288709328041039517838868859895443236600933131129160489652464526 53232803632218287503431446686033918603191759340053887916072324444772179096005146534692208278346080095258990946527 86282409266841869831367746894311519568594097182721917477657627417944826896778882524229003520833501759688490285528 139850874666031005096971920507692419049481446559731323327175781367934557383325815180520906697379603725158648763529 226677341430822905693478104581461621592215067007819524412581448555324513788218385015647257835662600305097008731530 367410051891698413343005835552523174571983800131095446064022225412590020201231562027690353011426191440591592916531 595516717193617858569622412591206588977556771330139008941765306041957693765274491950206037672637336351844610728532 965243489205354766408690217149410609968031133599852099677452534899335090517377869480580444064673212517062250791533 1564515263054168349286391733063122121800400851127906712449361423098856460303014034802152232504613782773664192387534 2535845137214601508347254726224887771258776897657936328529794108521702217149333615754474805492847858327226139458535 4110225519552695485673624951549486564530367419302539152834871229907290485034683400791400810404166620436426008757536 6662060538972312369501353208618550758349369723234347560489090873672470363288572084618717760829678426097532952245537 10798203264954216489537463238419682082830317443452321845665865573597690819301404766796606935256716927433932683758538 17502271717460971777711223142362692245742928709928822031342876933043860760271641122200016739227827344123689215095539 28368563524455292528602186509188356691711419527351069734823158295509289195898769379607358305249363628312106499921540 45981196580223292546809452307512121816134200058813295055364768391562091551193906166239438575964940845240954083203541 74528639320299687964208209461057240886351147409327214374835970520743485807347483106900795857479488819075528300618542 120799772342687195157062756348971110739099897468857351625404932957753998479562508952939689467112041269112824637467543 195798355251474565516584743763085054537303271696993096447405281874473276155456893900854852409927047277221266286485544 317359835831705754970633101788886405390067986367905796103750758252703864171987757670778319600927993706763680673931545 514392806159022738419321883344676473859522742067660996994425234362305503686640659163049033012088833567107603769761546 833753768288656105388380938918769812061330997321884523338275906319509148925987445840541093052740394954933351786592547 1351390100740701845348723815600246671853658550734023055967666662360896305578408558911586953366737217663155511341594548 2190401139809531415520921779059969260714495665915928655805566313682333079048070067056902558447262653850125997628533549 3550312489820053719579286375659714211940392119990891793789354541539216627486987190162870831260267033232378728964562550 5754525299629968844149040310431014238524787924067201006459696182416629178277494888369495971007362186651689787230842551 9327224439829459081915413965573376844772067855409434121069357462093717310129160029249137398437990950604041386145229552 15118035149927329502295341878407842621435659574717378876733792824962793909413776870728195799449848355914183989720708553 24504072810605295062097103229511736942476886491920258628386167746845690685888035421969006516846749953988983830030063554 39717435391088634321908635965758718930204061947259816142813445971046754525979876233167587882286629046590643501530708555 64376019702429764856111035204702013808444457377085926356204839261365638082787551759591110270335972291620355371568220556 104343895116084757983857384455383363960230058166700085009116823726111457361471240483264944259010563122825381133256888557 169125840620829196527833754031485958062279021166686045914103386850392997946933623391212548018446983420127273606066526558 274127680722289249703547584888120567453761907973753645964065807920739470886654056751963497080100788315368062574341223559 444319951713673998712225262190376422156965369004225773203189846363473067614505368045418189124439177302342593885009668560 720176156492719370978514886224434797334794344979509272583490785345106933218077207831945015194338332094246641983374783561 1167297787056957390648414952886356875095693882435030859032868664965268525740165521537941869627617408432419973750671953562 1892015045740888674878991613184326720533573262038863776561915908922165898057112941068949061726886411036878516136634043563 3066673279947910461201104183646388812136602081110659623784004957451468938172457541499150615677999418585214329222818950564 4970618509148166020966680821701348216113008011855876689991664616735260716938102059344780484192919181878744649432746506565 8056628831326303757263427441570592479981393194666209619447052779612047963710896800668505677353808200341857302315879734566 13058589792456632038221537756424921396035154877693924130612761422252861442452991206354692074534689410082750934761644145567 21166020048559190270346769764022474421730159399018395573425603854103920224713862157365080435068960331014971319446493339568 34306951348973343578191203137386876113308815243745001359216111850249756841482541506440824305671743237507486180687016667569 55606434660867771915364881423169450565246819625938826978402585117136936719093687723615081188722233793090128900516335690570 90129709989106594450569693008999727637197550930799583070418850563662304158876471305201619094841657061527521577301016589571 146086773451007855621191902190431831783389927420628139814776381308276574537237784175096796130321872143820766431170326025572 236784800260707446093951638548501514944428781297659393567124364946274170663834882144723711060788667947053222377017593726573 383792730238552019790393285230254731461460495858788989857311176046574851961972557830343299081815628699017230025060352980574 622070587393209056376073623645871990094893304299391850163259842266277499824738162773299673084015348637829389633185378804575 1008283339445236805387402269668346305747503229732960111743610385134744030683590823948554744337046008583973581965309412202576 1634276420081289485181543511548802452668404949101738038724907663664402156680061276729684436718917175062587508667593640916577 2648917534136027013162299385211164444908312376163649314394783082259161756925722905139910419834404045682177440723842886982578 4293498955522024552506943989036227514797482086384711565010239972333393837064339480132547089516238736512560050961173987703579 6959119354797584101213948757820083241446310503864791630770442143704941028381177067451968541368133193882427620268086568018580 11279691155399400230953033007806780141861937985780349729694638499458373854256676783392642071291022649321732524728826807142581 18282691541061543407088668390831900600621834488834037163860892097899470032229585139521577625748872767943915932768897272285582 29633507281411703092435264653941475913315321496326575045524552835566657823928527896086163153512448616910798074996901831341583 48031481132044134679270836726064689118826594781372757007811021362311109166614628502140045823889458780315480923490066122315584 77851843787152555396987071425296884439186944640393683210593441239144661071500848416073416205330465875376335584393262432248585 126186189520099489240883798565896177116863989774404439413469102684000006282598308728643540789241940565438571146516589387186586 204528931506566839770271193584824334878613038802528852813283291992560159470463298700308285570713952083381653227798100475477587 331510793552845274441712221081884254370578146744267440514265482626929992276567218295174864371669659095878375516936314151103588 537329391164929857187220139320695736725200037580911354929521484573178006372059991259877329319625381360191821197038098708067589 870930540497317584427923886631523981127164983342659581806873379681226656081795293364412391569803398192521254245360199716256590 1411648085593231262137371375649026516266769182876805758746752180428360872746457755282907958123256640333715602774445767713665591 2288070316630689254278097316627573155499563760795164198956574412025059123545183719767075776810065684862950854125635825959216592 3708619610847553047567835528931275447187088830780125044509159464335676829265306544269041337043772684979225618718953072175203593 6011117454736434167027253806923989862980885088600172971034892153522569929459452258835674113363911214282846149067442080705553594 9743121928425335049004766806184486439630028378012986179586279938450111483641708881007447232361023540956894986074072671294212595 15792142746664212191315528211352442660424648829739454151158917811694863371814445449108296477113648633728144719029596841172205596 25596700355706758039666285293479668222878252283411957534200546667309665289404272986815358871403464753684363816083165249922924597 41488421147803710362329416093202774290502884353225372399795816455677540064606469815313898476424709921527214044102713275972353598 67246522614926283263005665905281921892440683665642977268300095117473720774514708167552784140269677720891518155471961103749414599 108996550813290711229566374769511616691960219680857634837809129590057081677631497348817559437353574284023794199748532698085548600 176667099311946887733881038462559184423204782297880089358275104465866881786154844058872898181478676558584850276463033445333572601 286350932634204943459545903212495825687878012655410891053226696782789691877313493736508593685585470434625552231445252963406884602 464132014052568103799315224390382185246112708730249390040032001879101741714992155452989722964447885143639690279920471190720431603 752288544992017562694405013087287243936794755020005758606369666321517582971011028209790957625192022026695710491935664700455640604 1219347163719044953528934557013788574562825724246751466338272911122342383115613640442451928132352560587192626521516405051385844605 1976379296969696304038643208715164497490519343381263376294327907807520062700026223048108794386922675661714600335839861575342993606 3203415107455358509154604893873831799822567720081757369827129862377270354829424241454645191345518806610559149720271475991081547607 5192256550353133287105230283822807409727732277507625490242761104821584655081302462681382911461641326772610107433218771544301681608 8415870931600991948953690368640588783479854297096537044728717023536295212863322518527659923807844378576473517404371794952615729609 13640867482279839145141174195646353350165866221278971118101652520338715801076408899376632491258599740163473366693908817562136777610 22109805055401663322293666366610999567362081013126189883451708954830599084732090762218674290432446349754086530381825427134589089611 35836685623029237860243074940983470032333881839127344417627011941052702591781296237185969569497251167174676492288544929728953464612 58085905019323993155494848524557327354276233978502381672351329657867149867200279251171750497230236725829586319285110505415473921613 94148560427858280213900357154154312798095347955273290752743400766235517113242765506028368558793621108161469911713343482756688223614 152600728656792498617448490020667727681210691423507209840038938310918367162557187412235454561635302053022959361048784142660336110615 247342946942112374290264744128140044216010987158965644250045319593894344854590878780203627520017084205835646101247779016050963381616 400905906154632665407727928237240740919281921504273329240187003259484831430779171786766543936328021103290692981149437163555041486617 649808484845468441930612080599674083688532090513443691918194387269216636687184108888477806411071865408621624503088495396021661522618 1053242320691323819977954305480520219478904698577169893344465707006113912514680931724128463477954711803448262326773154519764344367619 1707148201302809519223638259763197173783912493276297123582801361746560840516690161221345051232486612276236766887271224455161840569620 2767031787422388105129538839402109676380042956984070049100161068746237293439323050327386413756602883091454077310047763344763159049621 4484944486227327906282619622382268376502363293220030838020452568774553368379576087240721429105355839141499020886392375560911120108622 7269423913369157144233645934112486490089264320735359885231220447630173959069068186872631958091112524610621673442257421502864463303623 11782648412826937791193389069922906036066864284558402316845591375342939171796591311665937275496145861212994457972254327619911691885624 19097909995999847578868863325909031678445122218973238406496658596125975578630499855787988904111784740461419076383696947532547315371625 30954854412718867710464740744936498491698297168962354414166061128084343002423631810606507528807631827652723586684580209610043464216626 50173187113842360357320066609652839927782933384095552839574795595689586156142074187518394930947558665761331466494209535773026064257627 81323228712272595752840402205606565821701587481052622345041366528091565795600056431525121844489727276781685083744813720785707061672628 131812785047573703806468147306916952441039803223193494794668050614138193505235919646434817961069577860769400716836745856846215627851629 213648800928336044021110671921565469695437579990452587553617575965724157764338284868004052271872385973350558557424852553024297344353630 346292737245793997550846423616000222742989650809608415276687878068786472495872906232526406451984975918679591499027950097967655131218631 561288710014378647350520387774105063414548559121885124310341989911274399174401883848380872297198271539098684718537666474631604849903632 909765011230918383089581332849606005014478061572809398272559872134377154256420944231943175339726545893109522651466039207158456451441633 1474592951707135530444490514987507288523950474407436281578544962666036172586047674255572934998506740643257247912997317745540401691364634 2390094525928570554063151302788428872647357236400164037480485387880064463867676476420434895976499294109915039785726356034655121035635635 3873985587860229481689348825930633715990735661606154054503192764430605101631595389290743754841072239296497770324284462657201179814786636 6279150959152183787253317545754181099179583521766681472750130053270538493699084412912701773132444218215842509977586116832716411753609637 10177564132240213445594808178821391245081265027951220562918275242696911199000442039561345356242941380055353714768785101995762839476376638 16496308551856878236387139986812167171938934486810839033825612372497638504337632238552984022810670953586547308768102432739209799394026639 26738047758994316556493856906068004167753294351646804243883226501306123404012297561215117741296880127578547544617672253445964464770230640 43338374504506155669316793014648685890217242425954901330551187323858727587549770422411739191421876557831670624845002451705957727433684641 70245020190788731978809026902811806269007433777086407186469424932559468295465350469342494510320450358145316792672588249255952242214035642 113856666707498703244603503735448015562494677545549788332345339700679356914257394821269365545580306220569497084882272250272637949817152643 184544619939369503636254150762638121652249532506137085389370023956322391530837462262756068854112494508702529083098525680900788268645379644 299119214828755652945869137748257591076237069487223594810119895152320872550436520593491232565305483377346608367858013972783204696047297645 484827488924719707383398679203637334331936276191460899981059414191277936757826179363497304382684837899466640049260128106788629738607782646 785832813019446569100915299227448935434220877453284363578255967017162517467012995490339859696778856402485858522053023246879395343075999647 1273717402838811171444290026248892042055914638477740432573335700423318656438974787480747670508722662401370323379767638682054326698284837648 2064505318963181079943495385609201452072474505797802518597619565585012725875398650031227417614338900526189368210410407464816420485732469649 3346254202484697340165420041906829942459271498309600231392332838057597777751632000214041077186109650231271671535954513898599998203333466650 5423777349854430407179310650503342428249314333540157437024472853461382648879359899453638558043949383707782981405734537127076962615563730651 8791131504280412203445891031867664467062641228945704456139449783927572366064464004911883765741965449838941332886709822997653980904740410652 14249108718967938475939649007448240649455290956571474936861432837071130480098487479360285998692129755681429648136644359365936103680415122653 23095673086690731875625752795217954223759839252644947476482111631727444690670650874646639624377288174896076538974442979632685833990155837654 37434630182674712587532842290131544469495457106068000972517347016694124945946254309841176382176672257956237729976641847878556548449067084655 60675934044164006651182899170878232378960385012003465355464863802059531396254453268558321297883572525609082740595128639960777651433754797656 98346609921516574521096711704432191004054370544985098942139535685207428353447087998463151336513057961566344138809428439975397133020960181657 159405138716364427543577112190472777260543003686605552473690604391766673479209962836310079961757315621793512385145474080540747135141640635658 258371877479674137898074475254848414748018551398937773547735985321852795912386958392057654771478415708457541036534818566333719043710127572659 418782152256416648110909010507212320344460529708647492862209445796127458831419966736963027297333860247515695423514559662511138406392470595660 678783204887743207634612810743820882960715955930319914757543312845669118537507361400006180247946428783855216285954458677385610388070017012661 1100206006285494320779437965124043228153250381003740278886739765392572096735605847741383115953019773907827868909566371804507665991987654404662 1783269308301258369166493302670746192599341979179061838952056478601030793222156484207206083126428900512985534491200778729352021715382167169663 2890412711584535793972168273158458457641942402577073086042493746429726052360707635454465651868881570013327856766398112287618410201381981321664 4684926502350869586906971139740789088222712599508143221805997907345693853493892943734902970261268369517368706646786039310249204767694867012665 7593564837457858109202407275244472669499672145835572649039021250088655820203111818720435109164648459623197812566177374305344873841784705985666 12308032348371272873439067590285075872058567827876535884583097134018791476594084429889094416896006007256366773316318497422521902897675865471667 19949478740378817359525797707842694316459503978691662125872646755112208666856833774176961258314224118321060949807997842030071888001387844047668 32335119923981309025511166369691397532262127339595399167891031355684963776244083122925548453127078031495627442368598992743914694999593530918669 52410390973373324843702991088950209649918687679754676553031694794872223731563486723080005654569457958123537103971317927182063051443356761783670 84949401407497308896033162318509799081754716438217164022744196238349244995878561755577786539875888532387640823439432558833557510267805457356671 137690268388921956607597322294317435857650270676079312558564272444178178057016363223342630770183280213256169570787193526047981691538546011551672 223175321955125003357115554736377040926751550638491220256501384911882072745496400878814872405167366825356325022255232767230678137172461050268673 361733802341698413813278640827269179845200321405338461463582305551842252370828007262241701341130578292546820820437518644970559449198058058919674 586316366031249108295994836745260069290128485698205311287428735826525228357030929335612649572634272514237370751130969569508317869139611588123675 950331096653674225641425460971202736506496353487779741170640977593530437498925556781630419663415490572651229438205302168203874914431739203086676 1540344506124259732336734126750443881406529394310299337505573496595171772681026355081752310774162421641667654860972848861101551592332418925316677 2496667956990836101810072595128788897295850912474006805495501132409369363035367596495604207117546151602136559184019065220947108590894251121401678 4046725172636120948558757857146301243469247390154670488668666232528729043090611702238076915664101058060049953803532889288989978882007408269079679 6559135978411946330219670415330887721224496546974573592318731373286282536721948599353924162859135875591530259003461909639853321486470934865860680 10631377953267936488163385484148910952733606425718134761920690371209378292057810855846195892223820129719552060988477250072721112413292208638704681 17231872849904946973165250842040639392148331211432734825563773430744048007137120624696238366645565964144935224643447682809009249388434281703125682 27930287420928049478987751811322809902464912592767212829360960669893096223975604892204029465896691185049119997843022021330563713568907730277042683 45270816597277455069077509751692351911133941544027903671074955648243200566256220683037143369207500077571714517339666895852409127325178242461746684 73377219664724603289524305098532358821303204075964332739553770102003180952422393568866641051474761350611374597104654491738841406478419214427493685 118933493372174974238993680257832241612061782877136417100580129822571908548847979799298236384411354054740552996304875302960646000349152409332653686 192773396298488351624287630843450705974921940812534856399634713107047406793760252400735045557882592912979027896928135134387499997328096659214554687 312456830004693714405687812859739569061904834904537226761247039579049801044227171594138610195724907469782493349426553616322127513704980384939704688 506445767368303787932504396604697448226163138881837215818714798292911193988876445891402367289074458499780653401527952159613367949472278146925706689 820872807553661526139661361075466378689794590012595486686347858043792918790393451749750022290307826786595380212758796703310572549757305662474634690 1330511990814996831398327485578447492097887526580378177970243960011114799968735390773505057798174676725300401062507864835263945957084799927536657691 2156560847688649823303071786280769469961205759521830448413422246386127101562175969242840699265650589765536957116743128482298662247116090545194543692 3495462439939979112182998565921781831126983383279716121125040736291880241355762395520414237348761167497776343041233649165315695917896199609638877693 5665621576189880064487142347806062650705346299328838132765898504537347988909509012474258001868993175092949477604794792075149402966167458941228634694 9183124807125514488525102846245924734906133024023230951452163837400240663544263640152900831022701477243014218788640404448475529850931162019056825695 14884471207474403568020632338167625519645754292322132806818447370965827779326382618443732379467324600931156806413810326912231553596959803539441529696 24125500608924309208431539380495431628721856311251335809995191924328695978023361720776822236920406270262140377097797542601516488970796307549291865697 39103826499320273742413189969880576265817813980169530714130376016069605361524925277158534302285026744862719662429143769060314799411258867520310900698 63381451505437643992282172619665602039627470644248760994094071220593846726330604835634029498252867073398265490173562135300874937126621889030934534699 102731848889672557317440956354614143726016568188112699277824355705166955773352579396342989879913042023341247771408348732725529781222263177087688506700 166512954904244792798068128316683964866946043763924794700688403788029351042627087684177785172571992618788769618640314545653928697164143539941030304701 269892583951444489039206245090731103346242309477101610270596569825199639171935940254261409979514699753568073686659578789238434243440547324432396863702 437455493561303700295546066324161167398197056973289286576843473587279198295364230001938902290025502612833900855241900563887966629832140092940723944703 709049896981949319625407963078553914486727216711413116657169620035798318218272739338965234033464776099840009462846070312667048915064119295136137157704 1149263785253296448151391465611293936076281695484779226422493290316313624300902864355558200153932230357474149654244206883072647173061798183054970894705 1862784627311439584677790669489762616766974907717407494664468050877930165828067947288321759195355753682673463084444716502698439459161785474069365497706 3019295145529224288545566516850399888070701275513437440961302548970233196371647363603967926524691886864719674296795535111721624522428676466820584950707 4893825642620685343298243928979323077952899706132509804203705644283815904224466454862434967668511537202693977232872588055464517675584442174335261553708 7932159085485454457958265325056187443263074343103267699794382725215793924979866892887586684599097076938379440507152699087049702434258733756770639435709 12856842959316323598885506230258844907300749050590998507738008663193031244008666281034230621586575696917344742765358488203060960094539680980484952975710 20839018620162397671158186018825665033993844121760624473694742742548130773667502881389186491559501367172964844742416137662905209403337361211780983978711 33776930963973414760320645376104786071259371608731675918431167372208143758564418565711512744425069020223475079057620433796561587091879081745446483723712 54747350925690338069910833788883118763889017617707374173885216222844237827271255486774746678188088151450925389437830905661343159885981958321695672861713 88737263802255667191135419421544213765856757426740732656103247541059778014477397174208020544409585300227658901576042468620878477540187741665027711696714 143829826538987424154096290759969020321453418691176590644642130867112428844697876666570624340057445880004235727940929291895280646192006484587160037858715 233126627031623157520390896049889908988803341390453290101824575925512156568307630684991143252660335893208519972760292039356585163396307469530963270819716 377863378820175447227385105141141283417862721921445779381995801024027741608973146730162859385100205089754971335630645277065235318649177930955758271579717 612459995974769093317858568463371822659166316587019237319139503596880841239117849995576256667037595728278058158654634511014101227438170023219857209657718 992706008824229267427632073298214731796065054370425748575860442464339957308177323059316182368997973260995970628425922976165990196727592238866633614683719 1609027898038140582349829942584073924911637321156010952908287714697535241744933869538440293821635813832268689671299342911159182020928978956432082229693720 2607993457933672935730244943143303357379279064095812064560147706665559143548648134674888703278316862351610393319801109409829113750087301142576317587877721 4227167151618653940668876123531039618361134007174696532947030761969018930286826943818893370644117683614234302078429103900961205738847342673884191325629722 6851605426142986477728301602898675326019645037779612112528410934688477132418495795852635215582883963687581130209854480301366438383951807477224882726138723 11105427164756466250990790760526559002541536579071464169154574419572264289433515244634746523007318674709940026507883233481697492002096794390147990698432724 18000235687993784115797604242795099382522728089575679572491457268888343890336462588222049088114532698073780376879607634131628713626745534839397629364975725 29175688608501204231656291901860012831570008573310165352418088777291464534338491431683078635275450809241832098256007932700649376014973040278764665624485726 47289425568354862556687077190855619819977256876953468550828000429846239381170236058499808853948350886193462610949887233799766582500038594812025254317093727 76649082754926480428572268851013159619832793300401586508413208484044817370267978362835362490954117139170211708779002564181936487415258999385490251717478728 124236693860435793225459144510823084417222336559740098456984949871826635611164722436778003000202704255029848303054390515653980505328706813342040107420600729 201369090752486582550316704283475308046048332131341323500674036822530534075464644557820813540657019251493812100839033633119586243483374475723500686285234730 326389164509121774775261387590470727567740198488406673402431251179680350691141586896693887298108127995110905765444917869053533708138409277515017803819170731 529027996853320873227353626907011817978797092630161521392242628177977246954255069551557774981454018896463168629776417662447940794491345118537239430967779732 857475222486485405032928190877673835253561762160342249712802888796902664897278177008067579640483813823755426863391434434152435586306703285618045266053685733 1389839028466593651086922052524585583395078641516144258825183509352315092912198142243317324599854205022156516835833417734949751846406847059159924790824828734 2252721098398163371340535393260274014438213616428969943611054857108786993366082182378579068971605199174675911077934655047788995718361700386995430962698775735 3651323817526689246905637355577329938965398576647712173011369927380203931532198657394266776444283136912647920764712966750922027736885272300892191469488355736 5918249547144448717690513438096843804877001756899356743692799725776768738058915480162486649163763865987549588305765546122396396446348933129115923024734025737 9592596946386679421572751944677460801176522481375669531172498067410120291555307261706289137445596758600287390998874041519510765990431147609824508007328940738 15548164274388467959137970444258016160502295320878332653490149501691042156335132755179731450558498602379322430311029093138705827416586737525383333662190305739 25201247759547539573784863332554797971982470618512220928757964024051325569397161230282677461753474774805202808132812059422645030880379292031613288339953643740 40847451662461895905976812123412562382977699993138861577948338121803307698374913038986234194403142233890665099787070261433247907957296050277481857457629086741 66207606989818246432177365864143454353929750148372438235883968516102969202385394504372213459882420427829879256816390511135560456158710182334560876055408590742 107312624041772044604877636933527040832028547609492351886966782449676616331454118812807405978800628696501002113880944641043120678411180848412425006195922239743 173937705987496305266718119037147945430266132009854076129484571388870660968327628688120280183970579313920413391299085823377177663214894296473740592257295784744 281926994464472707844741857598827081563620287630161183213084759674145034813315702923857645143175540723701901077469582663349444383340815100014727231095022717745 456961472249637071820597651357563886076347771470788969560838313424286729509736001070751676856394408067933371208554886884683531926649246030969063292656809172746 740666169684115492076521553130757714895717177352257644565648811026423945863038875472802701122362666181481335390790584103870775340390638059051219743427609109747 1200509032443871774061252016608678990318766718882622680831798775555617775091363842389483175266745429519137211111092288095031842164604525279373629020447162973748 1945845504991788165047768165925563040991549416101353388942412016825249316459747173240806136536294209521833055027533054827006317864982579769762120356144730672749 3153924399543217332712700598230826976025583772461085231212873472309147899327837236908429057670418301653683310019911798315738126484711601189748833306811945904750 5112039518304935121400229805715187999698079028888913640479336042662369262828284396133278324521845803549867837749169965580787367368446443041740102831036941682751 8285851125821591121251812180597694281842965894105884102881224935441499962619125941626507945450182649204394218023853222291176146488639156175846452733457023033752 13430124832455102377027194389047292194309849146640561612436015274627376659548454098356087710497628246808626355825294028335403391183082228170168687184514276339753 21768222754236682372630112947089091988558701020445109372364795701840602344554181875103076354530730932886246548838596310120477661250689692725614224106817376947754 35283031825061911835732016281791665813925649160044213127181850688112557193004956934378665849380746031175682239104337554655957983569204343319165394201807641842755 57188515058081263501518192125991779212905192555397393296114820328854487666907919755229138216396832290096005475279005824351469721653788623558545862532858059160756 92694025580457570670782565947577447355777452386834859142784807118118948884603496272425887328896827865309978909143849989681513118117692360413526026560638161826757 150243145316576427258088426922343422856795460795918065361008860673877161907054870570000253709557831142095808223054586105013183426203790554682124125767310195012758 243521657121523331519758565379826966136251138480153466854922964144450791916317661195323919249345200897854992195380504024262740779261335723241715171103010776970759 394712167149164825157858413952571240924638356799696574515024330057453923694764177875736018778086428463443731188917087293462279495823474437563379347888774142090760 639769360709644512894460299421986085791766533146474136776815364519612180339132123802401888872384084081720009993716115237819718336984226255406241389861315760088761 1036970402658369847973768655215402598848753708350383189081009886940745103633165321053462341143741392963182245042325991399924253893379032458627755340541624644141762 1680773856998574847713915953298273343256050847591838902645506187865153230410520224557604801383485558199036329007724353355632444699695405708727608144089864910607763 2724282921795756325290379845907047398149617108896262879200659478930272294134073666809515448284907499772432035502351930573252074099535116075679115431307448858725764 4415654971717183220647472040673662806728274125934555635458714313682906683202558248815498096384628742539979992338628103665379088639338798420140263095572825735314765 7157115978394138982898233868284539307500161102938862021864929107686840357703614187337681931152612754305762058458948040035141417067819086453687163796028510606001766 11600614055283471005281597049719681323504864658962265582359891917911308961777762972940799604790603215999369499423281356353505658538870034846950107366401141624417767 18802859540895018111464644017388238404010060913268702733523159277564936717956920118066520732233479425147479613416299412476793355147268431840323378344880276867737768 30476621774483089866060788975450477764960319994197575190433723702881428630697436502554693780480769300191466340924770495643687386783264657754082693179445426846240769 49398043566977826696802663227745384855904003099948032711860422056068498321485319203049527077295726162241198067147451271577641523252993718639406502418852774249544770 80066837010396530648200455155861493593088774765319659793400675342089131339268794318456225227188223473675854503968460417755116278084575106549771859048326679600513771 129776362097362519221219188920476262106655645482337596819683756099841082903901564712849103510266137142470413118850845892230164380384001601556835937445043868755393772 210348064043529794916602857205010906259127246489527010898364159754695981095779944948816341275600190652923410145345458140980045289989005220058373929291409768693997773 340942736656972002534978128255003491793666214491413573984770593299839142463280667470374065287829606317714846237550393348553347312321336972158300704018403108375818774 552617159600242619043866353923556976396982417694217814159007895941103182043014180747599385488580626851688558103686581842989220727101531197293109628126611932772795775 895709725565714387177351587662019164363374453955459263805880055868014917103492046196120438790615913510056381385016386176825177004077817599876602961717062626088821776 1451811436788136870861842173946275350885071981336405954520700377616077716401678176012716628965609071100985674283873992558466633349330178687655269578159065073005457777 2353169099127077945128662753928938284977086018533134914852739360523458887692602261607208736147935726393751873018690265518680923920922033365268015232237951838779108778 3814134996302979367953985602811851039928658208658030560178105999028756601164774207008910065846894733942066917661980444170341821252594892099078542853815323304464453779 6182142105902910516478265908784572874399099973708804680529718769712601170459429413706937825637014034903786527096072457128630929179559860069874383446199334305898928780 10020327296916084518325399898544172358738346252838850461754048693623738988373788776899538626504709238151161591133411810175767137479091759672834967917291816130486436781 16241451169724774219123924942496888531180536634802954167375801001029556624675746688572599793221266925654057840493538616956775986724420240915351783471224641548669496782 26324962077809393995012628209463208306451960547809683766294695189976153069107162009311762683747698509952819593813037243326349265731968225114564593504324858679116391783 42668824426841302192562303611266534140342078682881995432963639652339406243944680874750022227329188706940037653089891616446277729646603864265455102123206946577281708784 69159779702144619738161806775982862041858438763468448548609737710807978819205982930751799705543493070560792945154774271657659935235329859985847889950918624613471037785 112097654263948456336933274157057118218062871859452528244341569315531670826762958468778403755758578613140582070016619404212698957489469677587787230196090043908092662786 181693523975902109711856118500106188064794499771596907012772586768024702432393711093937117150171406530295539747859468509772656445461236410712327402169659348722436270787 294498014891992461864649159880771293751257764301599250265798402363306459030398912234775135394678652993781772514050265369232888764308648018168630421623280312446689247788 477337215314438139715787693756202755759645757126773294693362899007809463696497903043775530708048014686003706156015017116564376811088689165977236865660767013364312564789 773692200294480309928849282104964580289736832168027351359275456732594878082685548397438106115816888299983364230081729349026395155262665591230097364328296863874392370790 1254039286256355389086565538285341340445788814052176617955003506703187841769327885403851831748392659279342002125162695653401608699199253205109686104235384467646649458791 2032610036492271242672114414894895415654492129448965144986770506609906953550633246315915562229983968419477261196579282897186017206887568624545047746412403881217550150792 3294556722208250549522207971538330257106169572395977658300546226323507243547753352080921424111185455256254895152760821478687550182350202668376791294599806030653529214793 5339983470011190814069943956415305061739557322079145445156706232568374814919021067509332902472421150584036884848248300020627511250740296579988043247798134572295475145794 8655314163442193269202613839863987103872399553907739964673272109066887759826739895507803429806029607086179295243003007382985792373167675089033880877952653349429299937795 14028969132319437369993970344477938236161415590614305264045548300910963097203626823922943880585819167101798381813582077517540036154928527149232469063909191732034618608796 22738859757032786597962949629275489289925389743830697536564729807456174992235731929582849392345714708309355058196179923516148735685962847633711642384329205491230610518797 36856289166595329470417991421701363236477570994574901121328753995481470038090155023270030903047951076960818067287350281915472797376012547141225194416893833869277386356798 59738529796401242768725361988904113998930106277400962993810384747694273918645445250629582209346684470596877452710631427308021761896576424967149789237392929305302177022799 96827217903152345031980830335708307714988779890743241464653898669461457788689409782783525150822478978456689012077871530157192615885840475260460634479036402145409943638800 156942431606834484220333772604141085615753666293408513451840690073216523412062117019812276197482228274859464623109363121334446372536000552994630999586480540316018172799801 254380197759085108981000495663118543534358107625560041211683778244703809586672083084857946426781606690230091419418280338143951964063468485828023177159937258416220183114802 412312236719118777978775836522022371100138715696944989935171826525417097198149842478943317835241030379028059167450317953618026795147944082821500552612873898839596548302803 668296439919137114220932149896256513063893482809627910590555617103890061416891725019562374208475401946461629986502497238318795643733506918768641818000028903402018177229804 1083208529444751304027482423428426398892919906622364461027484056876711040415781706039718084739338191339291653981476890366613123353060810940137997855675956269743120768693805 1755718941737641387191232864167759111155489070011238493398356561344895364986959435748644406480958718791221592168920381792808441619411485632220339194167602605696247547794806 2845757689847998739633544885584959485739101779773921711374468367028509425752600689519926106662070443693493309611652617323939513289367238916681487658578743148740109482804807 4612547394011746171999582063805972399134519872011804046181411929617137703822468234434615812552588819786546967147467252243990120128284183886085677615636934269219411941905808 7476249133193399216344188546713008098683521523259614198592252342890039829781716078224113021368307134430188116061136925349192197026610918644792439697546896704329230347044809 12117881146140633979544662178705622335386969629762031796747928786247459150836645084841802209861603383805671463008960663509601314347486937699365768512706628445565825444331810 19641272094589526084930911008511751597264906371906447542146976431282112204465259392716118362835757359560529908959739520848533032171413441223918360491525286217053133977624811 31835563069255413490267799752830234003559594092997077603992667658129396562516685442536644724289465482607754687813782762266350440698344875902127908015956092596882039862608812 51600684062399569243612652280040827170062041551649147291772771206041029059635523533982223780671161599313187655854161608070993582654916321168175614407422289855704313484504813 83636987664244001234644779513263137115518573414283486556700010289369129668371119491610326631328543291111985680273183404294411296313132406964879437162170708895884695876559814 135563042092423189612740297997247202194314067805316698984410843685180056095663067650363394972759283332091498126375299650491700823601860553886440005503176455852705945574048815 219727406433226604025278096761665768764992503449837680880072295841470319025613039024386095084716157573602497112117092197155171263775034186251671597770950604105942929593457816 356145247205033008191902976958253485178999277634584893322702840606769297762377045418387986039020614868273876981722890653460883164236047528286358859108752130015235636853435817 577258154390856832218301303527884950085866964119002718777523980311504679278921998475347484542854082949524020440662228137573254665259488987913287064075107103701473644621282818 935649090998255987683097566125319823701910698388712430278401173250244229830155620528197206227182510206204847351499620946568162243466194328221255129959793025707073133460283819 1516547171879550254757480977143134693309013646990973294654634214236956290468100765441722403327080885161860313086482887916074018823576617794745716006590993179666844146025385820 2458096039063163149860248223505797475928834316815403835957647832283824456765462431196870311368168733870074736149997039242830243995111133509089057772727304316381551967382770821 3984205865333879821736059117271665658378164650168855874270337819436138876762910094433398008978837893653610316793002534365260850975998040595471385390658009547088271088498355822 6457801536269834502931008306775267429611803411725289335340980131821756094411927616633678518728715403934036203434644381893548493554580972241923585266631339815020199489535101823 10467129985602355699905346380534783832782437933331347699955387740336256174197695675648524504576126422230171864689966195171557310425994718014876627046467198088018726782344730824 16965651471348972237898219340774294950456471025755505136298253624105973975533087591732220670016885910588532719381479233491633776120310343728443798388952398858632842299142934825 27498782401976782009295589044056059697757362435755987737913251728065196037901002169100609426971372554678167333000941533567230791749259094886053182843581911106579679266650818826 44571411529246884847076571640681928502874612399732059231492707855278674928216069567842628644716945801680840894689060806058626950011343242037392926670228219871734403099444533827 72243588704010120231456936119419507018689919108064783917706191505108373831714522350567947535338704980192884814445067654017269233587938163514966726757778715358740597531964229828 117096047214243686995892018488120926956373987347149220243020950416978318846952722080245777957727476122041221188517623558638679356122904446973876444325599336753929706256505492829 189795171020335611796751752546963305891583798436905246433460741599099615932148624305276884852317370288522158395297107240458062182147152983836207034678042274756216902988026500830 307629572471654393267644344461620287727806440694510516139898103536466292166932497760012020300617935435555450984720036226338570479321291501762756019531487678473443342723480295831 498621505227617667492326406281468838183277251819331930980028138223328724929510843454699318241592440591859525043892231696230802082347032216658782465868762120083458278093261748832 808190849396846634088561272826624014510872227277594928411920992747953390338217911179693266321550716942624369158111850676421160891999893095919757462096102733438212165519799326833 1309956434291030446673677483201090080789458065679886356443025335735874260427036789196079199675601735564795494388435162803985058815446700462523788002318447582390650956715182415834 2123243366367129931473887177630302742000883540476575866169070621175058591724710538523833480976313433306474427425527438653435268206940503469695669374763465511729124161999260156835 3441459788135559292736085139777008185177633050689164597400435680378294146856525522734100143340934522150275481794149448480025753149024076737369843823108870403647822533233918881836 5578091358231124389910288024130655812174482074620319976873716653202182997912883184877560884466111496563356671760010669191758424260685115495271117164799988172663410947508834728837 9041251421284113647152752823607613934576884180064870667211806832637049539007265951816857125751393559263040303519104434562616969972130651811429398930194717827133960009731691519838 14654515678064121996341107198679218289578682451443761936522012204166806114122975507298999463804337558145257192021886428589315338981677753533493348585128926364934868401736169392839 23752777104845281257233930624507120472195665982674591952078520157854625178379686809947774165718019100541058380865742010785155537340093401256174605438090599182722225214306257457840 38499697471202466848448596349061797219447597858056382251947226277957860902855375141353849847821615279829167433966161489264417341219553930804075640474823586760914313478548688232841 62402248748916065666907808183369729074410543113977450056383547390857300215255677528468250032614426951337951798505070278564710938761147947703487611810001862741027232165826436034842 101144707743075507465267776995912994918960985236781879689393759131848144549320283397915401005734447342149770920488472805951951207805788586653153685459066199040936413911432655038843 163940436595401687072546936725002135978041727336147719463909908711396599333840267052515658286795915571498967415874881378752779090823983487700264597383934580596590377619289970430844 265722916708224084568323405981434826868920314351651505992981845302079612269022272122961473962940672662942784283377453445710841599613306186562941702060865716337357012979838950373845 430697086882750648657609313535719657646442287863921119504110487019942785365347388594536231919203979887894962497718552016686080176949017566913320132138842104604351629092163950173846 698095531041363374354682386605600500402978129342402123247335604377517116371456129124704234419294924872554326932983127154173374107870594490115043299504229028379197653356397548198847 1131508397205834271594993892733357373750348327106942599657526307777748297919360286891132641556861231520871884535617498530742295117943091012849141855165974962156287228736112213969848 1834005800090783497602396522084303447603617508757662939882598491788350236337636637743206114615079082618205963438854403273723454187041914260888897806953243499088679802186594625483849 2972648972886731379918038001953828491285631806733423494004679491392672003300893738657210299322831755826799284687107334237317414506492706355612151598784459966270403298549130470985850 4818219176606270408537437813565884881813318163082632173035496175226327317531792770052984286617404785691807512241252746708272108738442063509949409580367178838189292169047836884915851 7809612317350794853988249826643720591623546462391354667416860895174824337199885194122581593157068694422038332534223250934827976194702961549424904334355775882644314082990256307123852 12658212985295493364677058185202804563202640142907184295313818926826906277062405190082287859022049327988505210661202424844005074027517572107415036362475231084406315075004238583891853 20517069154011139351978169495556162992365438146217910246068638196455528961408850940977978571093399446660360767386191134538751177173096012639875523765734181855589363820357844478318854 33255099053829730477840338172050819519653800401252988556332017943975208969039589185005287603789615671036488321730684476838852442805984277553565827488216777515547673812725521757744855 53901539482983145724448496833969976642785524948613096204330567488477315916854341722306453342936048924924113009884884845869027320872136195875357889692191126298863513095580958856048856 87366330015516867561196597079098322151092101771648369361680655518446180147111507479374653973582829376045326211725621478616815009369030527664258365849508317382190746193766782019208857 141607748008568882457006680021122394135415985629363313001901632377693143938739937162246359954817457709030497292932424553786461046364957748283630476758083373471698991516736958565784858 229524970231630832269461979780544193632001503145343798585787267157921754782962388982680982486675186272138505425891991633820677965485490259930784275814449203173358056285037250796997859 372025632076594960021830669435387318077512197356007443302845684704986752872156565406846245778192191358522888238512558193497358411043484650062345305017102998824264891331526509105448860 602997882027027819916482557776755052172811340067819245506272773193372146595608340830386386400620238951322829875989154138738875730907460826501587220364243486317053522481880453500726861 977369337965992071648694976174173437192597757064538217638579473842196400998118013121047072404278620146837239543316087698341991399920827523841816834685428385589019113196296837345248862 1584169449459633399782049990213863188301144088542352298101416865937573671723831537456202326056250366204146422658667589438954625540366869127015639664560326597869841867530895478493405863 2567701632449370121026431969218135821021260601333693304299779848029914133582260990084564460398262866120247282164309777175429560319847279969940880176173592793622452537266159373025149864 4161860131523234727395473948640224755484806209249563974122355209726981031387509405492664025733071841634108303674150857688467528967664832978827914254034165393259368875977467258746038865 6745752518698892596932168761251765977441591804342609572614802914421073635867966568039932982099575013853162779848812459398253726109769390997056915121672276127971909581563119645959738866 10933855440951021341422008638336973598777807472395222169106606383291806204310136204556984047620349116707518314041371662318609720536611177968990292885523454119529339230661019689362067867 17722143596615765792667802781570515058009803705613067105291536229594075189225667695795122537269439691426833296060773895996799867655343289330538177228716376198676753443250820088599577868 28724942940323999477290392101534148924056391953495024285182100866473764367980907771515468313014741781347176904349866165012455178470585108326197372940297604803524780484665043482767674869 46558834286978442960089843200201956928543918572055986010204957195091666908526351784067024523145860789981575209861483967929488910456252736918141158548687176899687678593858417265592910870 75464903608886641978066219844743989985062336553259507026773073096568046117196312458119689188066115484060387446244219863961013040698700776244827311509122573344660796507884605030475259871 122317316657803737932336457811376747933034061174683072724520066844593655840117744111329077703199401921155528509130446784785099510570195466384390468836158240131512211316991356408085072872 198258067510518668770658392754163110512485627518852284927224425528175246529390492550421954311271522596552017820221090831954440956118993008490592313721246946576139434149944145307377841873 321346661347787774625024039042325713403497924132209603445768616601334333366218338455352317379375588854701795823921869072698328893562754005884559750861179644439200936617557027459083192874 520854853757167292379862324325796244751690302731150704360780250520319305176151776903158087717305737340699475410536658512355062536793208873975128800971398373762743745289925465275933097875 844227780505203463286076483263344802057760905934791980586766036898403549118920815251431484469043974886289917933162979448776041031106699055934983167051714494174253973117837779056935321876 1368366907278599035354518033040089347998191622494876655255291780084693482529074369598564321082536208548020601757967284927473707838678550952560291940325280402644537612392836427160352211877 2217918002905209057830172968249985695348219058938796927639004779256706082493508080809156804657618862577437858478432720727407977927658402033642259879551010570614592161537745012150645189878 3594913207448308732674640474865696204769414225026330522501513651316528826132691361346512050055945332619803654406883504282534836005552079230163311758301569549846070438463118431648670594879 5826816389135291325009682711879996737890782932101760143830532283792235745322742106691886167113770290928396492474588401686375213570013986393075406907311914326769874777572967738369131310880 9444397478734909795601909836788101541451573658957510326169928367941556702183801791587398752767058314696051031326665685510711100273031860957135156435339139106796823153145392064710868946881 15307955112958560636464140874669791991132501235024265655929593692515357644653459412572174275934985753834622751845665793422824823280056174509541543200984715218961555491791974068087250344882 24811904652253521678673630779966181517618082863930538029083907983426082191173977744970805890696576466658073959735855740354553511084314867042043921745807734438495228756226435876123513170883 40216384744385191739392255927977433822167675276895497683495094877442918956247030942204214016179217383691175939554737996213654328660546396345241864210417522529725112936000080632115527743884 65184741944489245602058793450318223984109950372912883542196222826784225990928495143525888186001076817253571866588854914896550815417922050542191952621038518592077041227166772334643949293885 105654712858367671905178402028297694788820491728535745791769271948189293317286651102866581665154914117183716159707723773373545528221510994814749769135735641902493189214124220508474613217886 171250480038570474134114232926458774336182201062429865727992656495508433948120260793290212691780476839640832792227274005461884549525249744085911002472127888901843761853028944284438442352887 277571403300805979967185886286116571401523254144619277649736279961573774435947982577718813455743672534865560120339721500969711099109983153884712925336419689684360808432157247818096539916888 449901710716523320547552284173858056088779705481998520664607711888443992415095326501859821019215405646955220350867592302716688604022001725997501087024533569714423699355732077085791647524889 729223352617126374696812844614311446186327117474250893499514336488562290743311801888181297195303671086589153382294391206272915348087800843107937703104809480777072333165245202547657215963890 1181961938209255836752351639043172790331596095118651557130659126033700908410108120537543155895339518856224771249667367644307561032923598764169724177592296144250720106297072805847343947111891 1915783440507676204245226776500336524869877312453088141514104086642012287919923506577892426080844976006548560391864132046548370574716822674160814471555526943704049639309400091793081869617892 3105198291312192883386534195194706325817952703221722273921768503362506982356580635947589526562807102441308430078384611268205273522153117660705778880641397421272351368659017366390826522958893 5033061787929953394303245293634364802922711942735695106325905441644325061291047020046428809241510687717571318210283856765720979085078910690258742412084146214935437207349204727932598084380894 8157840042613188321464424578750681754340521025624131644183623660079496623538295633803853495385911952189569299355354622400960473026627782890130808461124205252071062024862020136721084964867895 13222638021345377363840659891446859458276070265070928415609500770523893320247783172510208941175291145433518171054271051883895390030345046428870882602669920374900421001364369731664012145998896 21431917680445565487873495311449079537299804937205409289814396395940655565564599990626374821560167885430157261461562991588286629264804026938840579727201213866737678928676264747056227916251897 34737931623016599923700772911561645083682246709661529060429968521717870969475153271106393550236899540191169101472128581812846244093362075806757901305064694573622875599920063186669979100592898 56304989195921974452877627493327422834111843351959969785497352478343270096343226122252204532283309314141717051715532215162101308526397530203984629233925248266744780422441449229180354176837899 91261962363134775568399733326768803457830615810146428950792641862536688201479997071417922319423007630745763825499916957769898518399532849289859258490307686392456385496183534100995084281741900 147921985126203664093700405147728084218611254227946552650918718145770228341501424003449412966528715668235673982288360185849045150394661868006752817644784081804107559587671705855895491765311901 239759403776699877974230962514555250281015757339254153044860117525547692763066834236936459047270723053120939592787390568850953613030812304570103315249217921199268686524823928894966503664727902 388614117437067128126452393975782844355205320957706030779472071448562059058191179123159524892750541910208518768935173347017542377943972037565631124153830816433944931343742461358449819914199903 629885334600031260515776631724532946277756480589961125314478126930113920820571877289202831301302437483452899707580457734907455661185045213107181968390471018369428695207704967998462895736220904 1020949875318012979632893495591786907219050759448471995506386431089596742100707255756907258498352039363322368980783163308039792372165054156254548269553332314617039890107552291074285580098393905 1654806979390522420000165626852404340064761453179310885813926136698955156822853005570103939121891010889670455383052912953295927560896802601830273354336885784999555867962976374955360956299706906 2682194498712889532217586258560862691632915302482614285928932715791142803735707671346748662997803217008977830564551240662439661358260966220831315578455149691919593468287375624752292626718214907 4347435935746024892777900527341308854862613156637092152888784384768956139252786628583282319641644240104819537064011275237113980276215267266405683722717235287621333625131509434553063927797138908 7046543128951160888236915211878953653183802505824807188969881732393023469794513278453387182340470194886836815619336246714918065693013153789675084051200002358145570731127847808664305457825792909 11421392011760185736978172794265938849295797196844939161505166820301563617823963257409126316917808833848809293507708371015178595851753225949558231848547220109657822588930604578957330935049705910 18512367425999970816284900263455064647394229233852315856462043431119048308652423678688955115779228317505284557439862985571196101172422368240701572195530511861479538389050264133349086702225560911 30005777523646090432423950188081732333005867859764674777951293180787947753108741008296944316458759890779249373921237327919538692334362682719685259340207487722312382881875946186810993826981811912 48634875490535022747655758942121856366493019265910333310771013537818842617376375697374406441628461478499381744829384133553600429169090004746934357184411552020556746576197568731230495489519162913 78829855754140227547713502482243483465929106437245746222091667606025375061262911948797364920164283724160872411966477838278138978148981299834489746201416947407141027325968545267201279861864850914 127771400575044312453867864193879804963738162183459936577442368138606088487311180713970833497429781807918331599422623945950512686999442286407465144076447755187275855666643900300719451419173935915 207098321425648427420349948232865793184903959635240047003770137044728260370172167547646278759783284211298044881306994431371029636819808053636583178551756762980036795154787066553815489397205898916 335675390144374770551237693249621709546542362941806723130075975911280526864801294366237854020414486399353971783036611845813019594011315109826667647458432815857761204073903346781905639131159606917 544079579075832283631041999407616701210909060011244689251641128636891091077581931375348400293144002012258239517434347618067546321637399743483091598302303683075230220377967691008528398474778527918 881871585045346419838356910113240411070914022600866133837997888264902226736235117384678266357735485094559739788835125711821133677886168379138781553325742694577727631109678939491265969616145668919 1429381881656687524765652644148278713514202647643588258213471401991920565689876219891867813452568755466076190341206315776939619320138688604865323473302401461287457064022507197135809210187486145920 2316814146476160055905658135022981694095863131906557314068326352644958567909940016304461451200993756081869677704681502983204860169323560191196654837460208164437726982580550394099103086826438496921 3755209057981657094706068291521696858739336699883882084240546611469770101751358427175204955979560624894198006201086873084813239483021526054838253545884281440226807479304826076744733018981273242922 6086631977189798051779013396590940625796595602890272138132961331787116463928196568754745476448111787900086036236865331307783959096568987718674711566168186877218075604111225100481256290906600673923 9865519669805385467376973199810435560090034620640376432940377276673349297739792889968512771427095502288824453563300314070518074080488160957157747486746279276595878299084389447961631482361979247924 15990531170615244549329330963265514320557325969650649356401842751545921908258432299286057296244449590868854787119176209852754605748599767995238939084980053436002459843428555131526637245753425091925 25918258305338902934174726329095227065660993374573098076994902795051075447807559505820494383124211598625928425312127525380269347537851497270269138016322499094484665521774161024582968595539878081926 42009618468253974318705682985476762068090752145439679547139680474757403944769027203741798224120290006457218878212007418297627507808669244955768131768419299691565304092832802162978675346231187811927 68091305482696440479941539991559865797828151476175005940375686326971684176022285328497071027855435204050708699085164008995131435611067043832785067761370408326778981836588400971230647885565587564928 110365817433966043035112810587484157460332066753549417743848276798065489453020857380392458534452141788745128178922464401399943913690727020353426466303949531457699713821527987469952372279414680039929 178886475615640762624679340987960769571607795630803227798598022979997941948059847928989171023589032248141446319286741807185444606840470084803810062801783352911303531435002494154836445775551444394930 289948209529020747330397556783068968571360756615801046927133101811894435536130378122589081915324077941394095255886741962612712846836033479698508379860387766258689421549151230073599353615136909581931 469962661625238835391872951797044483590387190015673386062139930895166478853791674997192673234302065482892626992146563097470760495751608998632118648813474716072248085124650523569907523517822472654932 761739152245989281077221793239520291210772872127364012605489718184058246479450190886460505153269556626891652103745760611775322397922347600233835158470348126275295846222613335004939474452557655539933 1234665183948470780931639621865841686948281302347672402793476198797427699293933975484907491387191351374168587729942512782382835736157475542117377277108561134770391508253018085646608849844746117052934 2001207515669662719990943713125121663544934379417079226728612147761842576103852382985942139843744274624812762028380136667390277923548372374454895932561104379022360270302815232298256929717173254393935 3243657934829955099209763500443736254782620567344243354922297431602391556079262950544150822713547199229599340725712007483933458956983498793538369153707929127991395612484402296133765198096045132170936 5257484151844486804301441831236968182960550396332377276131662947483400916059589229785274676717735725199508827957882659461106273221769571817624755799696291063985717026096209187571902596864768551299937 8521595113371594337375137858350920222919644177991256153827352714349427794384546100140947801160865704162599267217584365640413704360657298004248751873278244807665049575584728943939899754124588958192938 13812230561030252224371913217843638582133202622393297031045443669798283798832781218240282120499574841631017162800322820343704228301001795189864141072345293853922635167008183416663431650737092834411939 22387558964365805110999822956839493180024511759051091907850707854738103202108958288852207907659454536588692455171236193554319445455547009854864220728605803681063459484579796356501563849131613880781940 36286883148117032170432054457092995077859863107174333535665965281412394123525869099397304049495368200168743844576431641206953856433987536858278802044511528574597842366285138644016182157671546579018941 58815607842773153056769122403570877219542180233061177724819517810084041360038414564284009909848295225566507808727870861726249082775363466890208093824190149443890888068978743928101528931717448780391942 95331299516541271224687804387019574652532635024612126593818442212015280420763568826069651726713359195779888044273380740344713483171204085995206032180253520003677181320998878550435375193411534123823943 154517771741930204316072849623499655729760134297047377281130195550304663351376638752494875639831196961640763121652477820205080570049613919157406518008232413868684228320746898145034729533465010019988944 250450186928884567415178270014774948375843741247627246495567620752198085645640146684602833018711041901647916336458328509416972459316745186540752151439394725469064174074795925030313858819566331410120945 405942277225396848002537156156859327630802976769259217944267204391584268918054224164186313992171528434806618609819803601075423487808262467115176857323359901762435173684705981314574598733023179212670946 657971688740375704880934684108172172074395966514595617619843032387240792811558301916794271140974490531553182143152023865574484799104054122049857121787669761312718208659296564939309997850304484875135947 1066473652714624866081450669173460513863628913540441292078919871778393713991866676019824230876563022619012493552562685943880471750115209079453320055667503439933787845829550839099490089158403213470509948 1728594210659509606164608445229978922838645306729477277189585453851964289275981245963368864124894470595339844407330615278031976218551885011156145948394760358130287954437646409030984022961582828293374949 2801792559544023729049280810524832595870178117593759373874679619677877906581034079808078939126033820633299415540120998214802906978017484249077015823656235066651388089049885793744995276584172294291387950 4541286496453803165566818498008813208283350612516818703709260322872592035603959302766518989708814482027768292726101211518444589865603776523456066019871246527819779753609600808275230098255162946926804951 7360745881283225282684959949573842205304322453645522956629728708925384332488947304694953732407818116519836445104860490504929282690720743143800280457862459846751179847113317579748175851407103911209997952 11930667657972352263679657888251468669251185400426246745788415984326659419184496621551309397523560945888198516038232801919851363534859042807456115181471047249854735386094164040997952638886185076212824953 19337827043714312343880232889579711956676678728790653606986626821465325978837848900553829632393729018946924678696433310651256355628058733551566462419395348112224276076438480454248211844163075419589657954 31343724047390207169958351970661302261953534161579393547150714995571928417932852743627606105335600108714071003664722941701310223418816148253808148180375246459191735432894098094074261168459349529123834955 50803486603645159736507283474117446980396967479224188720712831541109705345374071357394998121125113137698557399146687094926034314401979427009501883069340805487634393182125665434821626600410642354401487956 82344849871202723482853741976121660396849128038248724648786860494428959641237125499279123662137039526610749973124831917885682694348672415267875140321504903163395999231558189844521567849963800451746655957 133468680077252818460308244849864818450935351512451078930253998710491702233421427196630956643277734991672863174327804066934680352898327462028623761667873740939635270561702709338027415906235037346968393958 216332758993757758963166764970021251933859748942856964054253289058882681375447340701211126584815584224247676584615620917846412199970388790752151767753860744976826869980747558940857414809163983243242550959 350643031659286029345684071741730709528634648459715705738352713319736666095756621953365657865317151055908521644124405097847185221340448386703276080123402715968625648716854316531432366141919769982404426960 568339886308031504591916277251530280171967959056849138861158796981336047477632961186558618971802748973074694350104579715509672242887859927065125402894741764916693896682523710132617184522064232132033708961 921193912909382475089884456788488175626413371649312929643557078509127705296235530102821462191623805194809646367792144167815676842647833509495751197864707677713170431446524859901601129130806369975337608962 1493117491179163372938315894740408477775715309569264683601000835209073584141316552503278034263837743514764292308758327422214135388598177609827088638385775543250721646459900447943799666105480952879383362963 2420120032517479628771421241419432454564467158776230370587892905824710524735216512952268756108228988740477224491769308163251986235468121364294142215379483854821519591080045612860558708149640060611953796964 3922652441213422911752997207014712572008158103644246362276489803385078976567223401511727244228199176952159686660874225234474932057902458857057427465436042589595152329289142240327115559698689410391231461965 6358032646236727616599817748901390387732431940329015641151098597176524135736260097896311960637314658777921066000630159409345617732821906675326591057077293993801228451115826237473422628937650532876357806966 10305419543646128627106085495743717559658787157123301110211643405840287847642812525458857552207024637427392942571149432765261313075082956566855908158649361436491842913097657436698408678565530983435360362967 16703543042268517486688981251281407312133104836915628617377414413117517968663179831619113297794610115603205383319083728823945670842079207505206398756903262672276889682831173979440219851022025272886441244968 27073943858689514236420828832976662292739203514322314920526991907529096249209643519327815860466703164676900831308482021489635004043321837279432482735239832904959956451873397918499506722753974214316854662969 43882811820738286769867670642933043328104868408652300775244122132243805290249600026561676440101868822678339510181579768205688602459389887906560575011800149710203403792811002100473532679610627074263422477970 71127471614234907042943790612016950882763089142594023887883384164541757101007747638194177977269036174972363162756278628787300184741092166531952657575473637191700677435223497749413351649159620986866757564971 115286988420439772876094233926554539776206971799405529915576332443296205583039696103956796039511911474311653769352421212658321934578548213624630746351528233429404638962719489654442907451328250684252771189972 186862957411727221424557203867247304687699715039361122438779995976709614453798762490127254129326104566517599136414000059101042424917855606711506332760485704824508708085646996785819524436826162834666189155973 302876892970050438175618044135643069982103719357544221206726848585364973038348289853241036712553376550437850806218273995835818670530096815139098745664858324807976521491388275519989843856492100185517559512974 490918122916502032242623223656136311245561454687097572014447945323652944921973912108722832903995328241221366373411087661356789182887586322333987041941373711650274245309110228429609197008436889768855583722975 795704819356070218525067076437630425592063643694849793740769439740119275263322153342377650790043714114917985039676308535422948866880395255490782887778623194500744958772732394529734512163652666545490358215976 1289718447925714912083902132131299496181017021623718621257551628089207758197492616138063782111301134051283052277847875431689440975257577255590963067948029589343056460816496912920501772971994741635301697168977 2090440618753587515320634676892071604012924586618918451408107419803733606173714699205409064216674517763688271769698581581503524022339514536400508411099919428859235776411561434321012605625394977227442096386978 3388291442650265443639242440966944263490591262697713492335755663511060936369415746157801671918400625711242043458687632661351572605624629334562248690469245303070389130379687852949968856087763758973668340299979 5491913425975336481339081015816887338386143988397005142951951193117092091579163887156858560103980266317325774694845449977487740575396598936673975144064477721155759918997150002957922257548098441022240549518980 8901569888219720139711371736810838726284330271212411249052525729769225334964028141748633772095037665159156474886984903435811378577389335447340758890433823829415039919874115183320727957161805776137666973666981 14428112814030344281789623021709015683610869943028252033288348040958627588094713902515314951540547407816515669540064194260996278218168560457869003080086032737770413940400473320991213523377732307779628824078982 23385811939743126597039381606934929401129404590645674244120366772157983745285663964903835003321704628471074926560553370330365361925917425505843161366323923796272970305287729010941880477802335903558074874501983 37904901848924646229835369920745882803547822341094703591086126402844071039877852369368415545872546960576522393976720311416474493155743989579363656666177619470557610692885217338371092258760004868985782074350984 61438174046669123138256772759889112893971789170686551407934302208215659126934644077578405838399257705392162874800360019820766499685549692448153936684047782909430923465180293231180156286597157732158141034036985 99582086908791016705073690892853410376545773656963826653191923993692656069277494645901344671510155745931883779892660781996046053877735090136677922061722297153428760202631394601303210169106749104789240748804986 161407662043752360440062381178434174386310964451446119828263951800067153765317828107231604034041641984474291912580254564500557358542789187971795281060621651225606869210419468644162036318770043485160656676315987 261617668148409642558943949767074290157383363055117825715095395514600412673858709048527687131148780252393369241869374479319275753412225513272744910249428269899580031606996908483893555479132609107416089092403988 424043093250793180772091677389622654258914973288275139556627469723320842626988687683443133277060537390741027672040001132408987543032205783147001379152762863146141636623629051650782334747994250798330547406272989 687310403025599134912540041487116728402712353507620287760005594432441472955313630187707393050474080291233138792785545189883620540458039562322645771168849991563623237239676221609676733596931175893972690066386990 1114027318510812432430548071030354898460976340796540429809766138892349125596864860390452659596183313832348995441204387057887577866896325209137887786164726813513883686028747131790720413219771506937543073226962991 1805671587284511830520935937526971634404339629743025178822188480191887687727804365043744374224341128469492005479083007668593842849442704449521158027133298537738674799721910068950820790766412254867558283112852992 2926723453680658933113184182596603377341507492269353827059275553253804935169739474322899274164834757712079493141499597422514691836695103286199772920043591225201559436305649224565626015825190261077994118006938993 4743780781978258143608511214239021175558180453149640577185149183864637642636297861010751275184647771771806872527623491443886334311316893388407082518218420444757477717422345339538661797558526869591949418870097994 7688958818150659011737156723009756628441507761124363128739376394672518281114101883406250884959500483159900216600013170904466683768291614959234029175120814468197410466475372047815560608946254618676884278146697995 12462651716920704069230381777029680121842140820152350098465344721576082904418872704766456538344026757804841291178778860777335775297983031751647272299448265640903279321648431743101241109232365712500854431677483996 20200093600530355554134550606256602169463423838417966190027459493274316376862206389474995030031712696401860777034442834823134894004332464538377397056573809766751062056373460769802498562115014226601228249290063997 32741329111859964997241861780050367898313422602128098934284594335695227066212335482888455733901671133227220018183441272402478686700247700359050120265638044892378713775374417336433202546025472167782733718737198998 53068795284343806901406157919783288458392360443114998277912716036123107786639306200274392922568157211093613832268870636773375547720547929150627374429557194768193000310091136240850964205666181383334632361413018999 860165762761120742949541350570941102645991011435641638414311373341036421629871222559195263042111112502155261805632680295447563473145958271196295263557742668099598786383713416621741534249552795902521506938712271000 139419999165630069450623308859063379102061847950617648249548021181278737268717597884171970968688847215787027606153674452647550436768322462104947049814059858361774476348774375576449955017297351908677226357434427