21 122 123 324 725 1626 3527 7628 15529 33430 69131 142732 292833 598534 1218135 2471836 5005237 10106038 20376739 41024040 82494341 165722542 332653043 667288044 1337826245 2680966146 5370644247 10755503048 21534220149 43106303950 86274330051 172649192852 345462048053 691190367554 1382813741055 2766331314156 5533806134157 11069469511658 22141954379359 44288802871060 88585546929261 177183975912162 354388843937863 708811563474764 1417678044004065 2835445100477466 5671034453886067 11342302649116568 22684983992387469 45370581449488370 90742156571082471 181485922503392172 362974451309281373 725953123086225974 1451913080000677875 2903837224665664076 5807692363053117077 11615413726858402778 23230874401034113779 46461824798360573280 92923772611127943181 185847744336882980782 371695810955348141983 743392143530800240984 1486785131291868369585 2973571628916287800386 5947145469102918265787 11894294516846839085988 23788594825128079589789 47577199022565967757090 95154413212153943246791 190308850968447857109192 380617741655110337615893 761235547582919644423194 1522471199171924657856395 3044942566644884661527496 6089885405629522144358997 12179771251947687062966898 24359543216993945396978099 487190875878780093864381100 974381770428956014359034101 1948763571070421571777380102 3897527191027992638306181103 7795054461160400887808832104 15590109050319340846982421105 31180218307751861180551139106 62360436950630431567358649107 124720874443522729243443162108 249441749764466253699882755109 498883500948662403678516314110 997767004194544744928470680111 1995534012106140836227019784112 3991068030226701768136695818113 7982136070185093124879923867114 15964272156116615715639155409115 31928544337711819248255355616116 63857088716649342921970137039117 127714177500003985333037936016118 255428355107940451035003661696119 510856710390520846139693920580120 1021713421063617289024978593549121 2043426842584454768798243753067122 4086853685908712140852629609069123 8173707373014457066012154763577124 16347414747965764162905950959923125 32694829499065432604337747295600126 65389659003201650977598972605418127 130779318014608038113594190075447128 261558636042491665739991601886763129 523117272106463756211642914078701130 1046234544247683671860499566699985131 2092469088551604140697571679185313132 4184938177194201549717764714343109133 8369876354535633621892461129417198134 16739752709309491704607428191476801135 33479505419004439374553089743979868136 66959010838632560614631171547143759137 133918021678274261169736692579628800138 267836043358181347237424143427776962139 535672086719004663844977651533451160140 1071344173442284128599887223122033979141 2142688346891485037214379424159706356142 4285376693794161669620565864276267134143 8570753387606431735358076646352268471144 17141506775242163492671929603983700938145 34283013550531735448333563616220189061146 68566027101140179447443835494036037695147 137132054202404476005137458802657600634148 274264108405009777812708844019710035980149 548528216810344498745349822208100310500150 1097056433621214766716810975383925102651151 2194112867243280246224836717537187927698152 4388225734487936975119444930464670573135153 8776451468978101146656102233444340987006154 17552902937959805973800634669929246342210155 35105805875925442826560871179578294773075156 70211611751860320215580052993580353761306157 140423223503735905876989872060387402661933158 280846447007496511768733811304078351582768159 561692894015032989007527970098254560118253160 1123385788030130643513759061115700998022863161 2246771576060365918016636754486935740477402162 4493543152120901132550927585017742333765946163 8987086304242076192652349797474418866041285164 17974172608484595609436926609946509853956994165 35948345216969908370650487192488483892573487166 71896690433940977117347471962592801967128837167 143793380867883831762719793607895377401894553168 287586761735770701429806569398544389020804692169 575173523471546318292438248330920081331599515170 1150347046943100589922703592676424998982183405171 2300694093886214048616990041850439988516904810172 4601388187772448919344753981019975775173244912173 9202776375544931529573863687307996759539333334174 18405552751089917572145786650448752196182724109175 36811105502179923348178281942626679724477215470176 73622211004359989413247624473662887898485304743177 147244422008720209747282240582675504847636116216178 294488844017440793132256049546917210651748788930179 588977688034882190823010468093954425109389448173180 1177955376069765359842239905171335705744410959158181 2355910752139532302439239696380220025151846552223182 4711821504279067165829520605225057349833831105685183 9423643008558138475364933698558667562565938033364184 18847286017116283655386935036125249080669193663736185 37694572034232578159137026496314193050181620749549186 75389144068465173871294564743728932377205046347884187 150778288136930376143973219291122172246782323071988188 301556576273860798242351658065267309951398039373184189 603113152547721670840493531037388703819280691998766190 1206226305095443461991183823718676553786395459559117191 2412452610190887118648356569177778329762354287663537192 4824905220381774552272901672559922669075243576419888193 9649810440763549614187984979152783221939317690673497194 19299620881527100052994346249840127530914158875300853195 38599241763054201440249259399391883751663911577046831196 77198483526108405039377475142299268103113082812089537197 154396967052216813571894492803443351844698816240774251198 308793934104433632795807512719079394157095647434045639199 617587868208867274736773136471395370213407801437394381200 1235175736417734564270722971766171202373099738041161027201 2470351472835469152483780842316928561143490912709306329202 4940702945670938343707073412572248039817887960328838547203 9881405891341876750095993642876202149129478491385679059204 19762811782683753601613346111359687334545032594966081932205 39525623565367507367329898276326647622355094911582093146206 79051247130735015000184362033145793699309046608644729701207 158102494261470030429996496481607770465637167611670559830208 316204988522940061555145332150510689066781164184950920845209 632409977045880124235070777796399563049466402405678920030210 1264819954091760250290074011049459098816609150864555221266211 2529639908183520503524860595116434119034926867551499523565212 5059279816367041011814366224665295178331392757138637064228213 10118559632734082031338090065512779777516199611364401246579214 20237119265468164075150182794437912486895906602998507712831215 40474238530936328170483725887226371848829707305639692751677216 80948477061872656373624814763703917920364238213079298479478217 161896954123745312800090352855295600132963925413295424346447218 323793908247490625685678792086772230953766132506169501602220219 647587816494981251509696393964143684838289949417493254107578220 1295175632989962503243229684221884179137247187540171522860580221 2590351265979925006848635074713823155586545080254430645009670222 5180702531959850014283282752263687272179946027685936776056870223 10361405063919700029514753814032676435481258983886707653178501224 20722810127839400060563708540991760928238880638466162014387429225 41445620255678800123609806305272686788591006099980796495777662226 82891240511357600251236202748017608268789008548487491030732883227 165782481022715200508971384858638343877093885647263227055110294228 331564962045430401028458339220051233600682804764949111262434346229 663129924090860802073931227309435987445168112490539976189655837230 1326259848181721604175392572996777617880132752008541558723833194231 2652519696363443208395329813249291162643091204800284935153016461232 5305039392726886416862734412144676509916057528571122652719206537233 10610078785453772833842088277209433328592028372986962257351134996234 21220157570907545667872870793011788119186688450655856706491969572235 42440315141815091336051055277575777603156819722779221919848286898236 84880630283630182672596118485354127839068916195666220966354041505237 169761260567260365345991558592547226470550223736588582647427743138238 339522521134520730693276446737259392783170813202082010279823563138239 679045042269041461388645544648703542462355342419233247556316346079240 1358090084538082922780677070024021824772559719694272836991156041588241 2716180169076165845566832771949231585889302016706860767187759799031242 5432360338152331691142530156526835133934147035462787889938369148319243 10864720676304663382299403557584064495581616055202659494093702834564244 21729441352609326764622014972328117950039694240083585263864752716681245 43458882705218653529281581046348411141907614914027766747826329307627246 86917765410437307058623921051551612869340952433476687276253195712270247 173835530820874614117346152163654040720373801696954884109728074363100248 347671061641749228234851373346719328218244612082114717290864091204475249 695342123283498456469960125773408985791748888058067855534202527478728250 1390684246566996912940336699646211664468002488113396050185178397418604251 2781368493133993825881347226471805109139645434416610656787902411051014252 5562736986267987651763784728222411716929934537469928099062475876056465253 11125473972535975303529333558903044855031921739113945339135591281321621254 22250947945071950607061521495543168530173045772194390797594597569107681255 44501895890143901214127661471281719227483060968902520178053731843346230256 89003791780287802428262795800496019510395038339951858150832707273246004257 178007583560575604856537682939120178211837996851218675117646265669066789258 356015167121151209713094930074301334564508224155296124529580333927718109259 712030334242302419426221515682792164423459092608769861220547216023751932260 1424060668484604838852494251095835356213271204825547799270850497268439284261 2848121336969209677705071377456112046912818012894621051248673665583852727262 5696242673938419355410276849906917645466371127404683138913909867445670002263 11392485347876838710820770670072971920779025984262960002961566070480896843264 22784970695753677421641892405399776578589945781485020646068719281720514818265 45569941391507354843284352846312526269391218984789231485033005815743321019266 91139882783014709686569624793391863877078314573119225548728100567680961639267 182279765566029419373140736723063520249261684388325503806306895647869989794268 364559531132058838746283879683173656121855744602894763455352610638586970390269 729119062264117677492571652739673737641133630927329302781226526752254652138270 1458238124528235354985149605089720541626605185041759205779387402220695888817271 2916476249056470709970309403163140612108486449248592665276579768781986788174272 5832952498112941419940635298920353873809089233281370942827924997658642807976273 11665904996225882839881297283418480005781658837411362339824838840904624988905274 23331809992451765679762637745008805036148521414211168838616026554616824065354275 46663619984903531359525345353767227526267840532086614448377384577364467630491276 93327239969807062719050803749455917782029889892318717717906795217272488178062277 186654479939614125438101790404582916115292608788895483294729913763099908859335278 373308959879228250876203876756758376050302202592277199955662491327729045610419279 746617919758456501752408232366780377261482389113930823089364669789669061649992280 1493235839516913003504817239534416924661255760733040729556699194243856969028405281 2986471679033826007009635732722953646318366477875889361429208949141569066253010282 5972943358067652014019273493900883262257493094900733761618140835309850976358185283 11945886716135304028038550269910862294775911554847085659028666649102562769425072284 23891773432270608056077105850385796334774504950220699232979376834744063873837836285 47783546864541216112154220293444760192860227748681221292955565226453217453396962286 95567093729082432224308454490126759665726276244733233748717277351048762948665957287 191134187458164864448616931476163926151582508682155049802697155108218521028027105288 382268374916329728897233899351475498427941322823126662976975353017459103471725159289 764536749832659457794467857598009049836901357260233565684920964223508358463169272290 1529073499665318915588935810490223798832523099684380587510958324984184761875089566291 3058146999330637831177871775169711349882351193490234167092011842248322326186770970292 6116293998661275662355743799822892151254406114584626554126648833536424070764210036293 12232587997322551324711488003318517506382424668702604098150540351106149874363296838294 24465175994645102649422976659793237668372335121623412096830025937326841678332080341295 48930351989290205298845954376415411196583616435060947507658944957793971744936556168296 97860703978580410597691910462815960909138116535700330954627823184038691650297930451297 195721407957160821195383823692445996194854684240493678018542593495891663799659269560298 391442815914321642390767651861691205283385172602424884494271378272835607376308184507299 782885631828643284781535310966995697838675521481358654523264213897503405351913170477300 1565771263657286569563070633654403895845351565671684500856760821178471112539007906625301 3131542527314573139126141286272833579134154841945047571536482622415783844309062548256302 6263085054629146278252282603230105445884958849828340433912969789705076527448147785683303 12526170109258292556504565256108674966837635051170309895561654200890772825608999414444304 25052340218516585113009130592550252296370799106430828620488145337824918820103415148386305 50104680437033170226018261315081871030521203987798271642394493870447212698710556998791306 100209360874066340452036522840478010861541518649022109446693104987737253856743467046007307 200418721748132680904073046021251656961396892127570823004425376970434784634099473006505308 400837443496265361808146092593113217961658247558766789365353501009528755616546692383495309 801674886992530723616292186077131975200570286945999657754451984995033075392055131038072310 1603349773985061447232584373595779393717369441100904169814831954007745099536382124010967311 3206699547970122894465168749523979770028383651117128100976297858020421428412184134922655312 6413399095940245788930337502821895965966878521932381973283748957935560645724996862342054313 12826798191880491577860675011750149340437861228129804878637165357968456983699262547371399314 25653596383760983155721350033380592515290448165753536176879693740718705428308833611761798315 51307192767521966311442700082747836273500474114372378289367809760405846085832802250930630316 102614385535043932622885400191362617624336347805864238625757347971039635148327188824651467317 205228771070087865245770800424578831568929279362007470962860772964993110962226631884328479318 410457542140175730491541600916878204535452896330818373806811624091169806866089158576496786319 820915084280351460983083201943330546788760164382890468543472967353206125919827326790008683320 1641830168560702921966166404063955772692974094848311996196388200744784867110952723370401443321 3283660337121405843932332808414780362219263738534299236407703476748428628872206954009758612322 6567320674242811687864665617293724220387307653386882548619075322692529289365407256808828199323 13134641348485623375729331235338480753556726950082298198926022166262822843207543549200484959324 26269282696971246751458662471892157315844369048977908329315443907768922126690643973783425528325 52538565393942493502917324945750542753201799080662276328118784369620642072863351570022630473326 105077130787884987005834649894682509436647624401581570798451925274563872761240020235524559990327 210154261575769974011669299794512670925052409464050440929796865935069913287130540972948895481328 420308523151539948023338599597354417832106113457753746226320831792341849617657221625410345983329 840617046303079896046677199208185563697970839843293602428935024659054923005683390595606480137330 1681234092606159792093354398438176931411701818319196157965618892706231605570305480110854796467331 3362468185212319584186708796911636394872922727002466195864470516462608140554287883059318910598332 6724936370424639168373417593880361125811125179542540389822750544330083130238508366663742238128333 13449872740849278336746835187853093119737049902702858356260893229825450793998801755268390258237334 26899745481698556673493670375855645443654180141080877568406238098545202597286544301627278829160335 53799490963397113346987340751953120959603241724515395072471018242587706028022471102473868247633336 107598981926794226693974681504297531195681447517836389597089753404396024850704928747715751256739337 215197963853588453387949363009228181740132743904128594537394327615933742748130410012616026675159338 430395927707176906775898726019480772105510305665875884108084910175906887252664513592213506236478339 860791855414353813551797452040619072185035285268960361327516624540915404145860820869082461490180340 1721583710828707627103594904083920080969330072901178674785075840447974060676185332919127154215887341 3443167421657415254207189808172179626511934337591611846343658525933952020211111969051218140387263342 6886334843314830508414379616351380654196402392035658185945970812761016803351584704339096289354270343 13772669686629661016828759232714122174138612725981358084189055171078875211895168656085288626376312344 27545339373259322033657518465446626615195567159482333066950553221451160503873140926458298134000366345 55090678746518644067315036930922996363055284039851387508670833286620800656073345379149719904022919346 110181357493037288134630073861894118125693059612834528813465502830070263975778655509668989461378269347 220362714986074576269260147723866104783632760633170089064163905122209082424461705468963412884743749348 440725429972149152538520295447858203499094654431912582461684654827272330690990323912727235583650624349 881450859944298305077040590895920269462265083766563635413029825206176565934421034592706222031508545350 1762901719888596610154081181792170395320435076084585736767392662340906869300999243627254261054419608351 3525803439777193220308162363584874509500850836331455620367541157149491087116214240645567827841701933352 7051606879554386440616324727170612594257587266414406098883211389747815135381444838263184573122715104353 14103213759108772881232649454342622482631040812263491039589159731716436938180107768975732442824027096354 28206427518217545762465298908687505834633833499942142826875201560071827291325569973774687276130942539355 56412855036435091524930597817378669832755285158000864537035926751967885520553739931011011066576152103356 112825710072870183049861195634763258698369940354321107836581071322252909445252599314794549552195855753357 225651420145740366099722391269536094593086868912094799499478263910742737731137101622664962129749730420358 451302840291480732199444782539087685415380096076244927063820104726068952724012449450137388613202004602359 902605680582961464398889565078200444256313538623068770628801759295067071124293722018767643294394953585360 1805211361165922928797779130156441458167386781990859416617467734127910415284618733826373172332530891822361 3610422722331845857595558260312948559415086615229390621370442969308483518831987844588891389836261039347362 7220845444663691715191116520626003331565245986498616907127076605169667238789404394206536375835819190273363 14441690889327383430382233041252178518945877780354270898469281581257223484591263491040677923006329478531364 28883381778654766860764466082504635106442214124207315173519902161069473426869588177229820793278739147129365 57766763557309533721528932165009720137250272619419783436723823034135319979993688742723243891400149358868366 115533527114619067443057864330020168267416848173562365600317053119170450176793249787737331423964277471337367 231067054229238134886115728660041514452115843653173455905803441262295392173939323454277800376120428431359368 462134108458476269772231457320084934814430137547588550761193033185484878084051038264758787342823499083142369 924268216916952539544462914640172953456340872643156452955353670397111830570938156028018841291756476670894370 1848536433833905079088925829280350896650360793076543656960172851294314979472084922889123316046511670528507371 3697072867667810158177851658560709866865881231492777292587353549685990214655232149286254351656270087819271372 7394145735335620316355703317121432797034601156117644178854126824038598436371568187736140839184000412295181373 14788291470671240632711406634242886730937200650710246554684759519298036824906495932197865590775269949817634374 29576582941342481265422813268485807662045238333032199400840401571300822851504406802179581202606368808087644375 59153165882684962530845626536971670661129312036157890654906514323380272002258540800336482884091411495638117376 118306331765369925061691253073943430859468296474030985443918602425684091842496132051540371789282346293714172377 236612663530739850123382506147887006593185100719885331365393225979041939076318573103170790753039483422938588378 473225327061479700246765012295774247597828381613330719197452208880021412925650138084985756932790567188010666379 946450654122959400493530024591548874481363451172076353183540860433932864488816602698933999528300540180290994380 1892901308245918800987060049183098362659891770463173839957025422788593647005682127126482682296491614201275776381 3785802616491837601974120098366197718302655096990851382482279555210438304096408369266828651964333159626003453382 7571605232983675203948240196732397043285346618165326753156798755406712977292111090526584386866989434485435963383 15143210465967350407896480393464796686233601216578926511442780127501764844440830733560788768158698627401195552384 30286420931934700815792960786929597578810146837589962984765352971630799145135850323535466885325712528060303605385 60572841863869401631585921573859201963626146059860621057132129493505847675029673989305771373824883757524078187386 121145683727738803263171843147718414939601088908834504598706652265193857414251630241694783468330158341243685166387 242291367455477606526343686295436847697556826991463637172976688883703261279716493386746101115996133730084311214388 484582734910955213052687372590873724225817099945836147330071198827192817254669016524050117108124133390425851588389 969165469821910426105374745181747495100692295028377235578896861722101473414861276962059324636477955008911001406390 1938330939643820852210749490363495065681146131156370395423258887498536088327911165411205385493626475958585530055391 3876661879287641704421498980726990253491111898549064748917442398280194495594588543770723016221072127367848416795392 7753323758575283408842997961453980704590804974434073913017052938205956967438905900223530617723234981488337932831393 15506647517150566817685995922907961728919010762440422842495570013282988529495996891762422359184626342026113998767394 31013295034301133635371991845815923975184003515789074852729848863640847015340398307315816499520073653490003333398395 62026590068602267270743983691631848787451389836058668158600725878354703427678739310553834759714987430750294993836396 124053180137204534541487967383263698929332144467506104850230415658679887402923770927609771304497888362151425796948397 248106360274409069082975934766527400050177036534881527334875127346244688704011747088111759759496804736547750881198398 496212720548818138165951869533054803646296185465021185754378674471228629152062724451270093639785292049209136501444399 992425441097636276331903739066109613030047230925169886057134452470963980356190478726966099757909802446409059171127400 1984850882195272552663807478132219235343491434240725514224853121269827170764714298744666851798496853473151234087617401 3969701764390545105327614956264438485707834700866964426503431417091987226306201643890841489882717610505691180583471402 7939403528781090210655229912528876995719918206509828200395270470003321294540840818534323894294771702782571054045884403 15878807057562180421310459825057754030764937050181069449934350691819571648854709653663842529002265928947158725575400404 31757614115124360842620919650115508125159223542299451741497359572214006109007831444020870082188134240064401664347401405 63515228230248721685241839300231016353272897163697630026087726137330306252936355572438636831355587667230443916847593406 127030456460497443370483678600462032873129593848431300392919333459248626626208480635124656341601833692142397943598244407 254060912920994886740967357200924066015797437296997369070794211912677592760728955943955341662520771808107747920959351408 508121825841989773481934714401848132467716923715165548820727045890770070516416988893423771800760782130666291097211585409 1016243651683979546963869428803696265641094146151636679615009670754967552607552051463861344882241810638323381399496088410 2032487303367959093927738857607392532423970640145749756293293611312529524516140235569335680414674590354326388040483315411 4064974606735918187855477715214785066695383926855281498087436336097346025612570595222156753623801929922506557583190108412 8129949213471836375710955430429570136379992848116821388212476732142979269511819714007650911887699642708305923849822986413 16259898426943672751421910860859140277596653337203683167847467383231073967317012580827539263541029814512014562363271159414 32519796853887345502843821721718280563019199309783665139503132755696970153245331161226839048968822781915225769980236403415 65039593707774691005687643443436561138700958895913669504058538106755183032741529342605206168997766197543747341391679596416 130079187415549382011375286886873122297890370703549977080683168231042065498189843364167005459473854140906539013058684297417 260158374831098764022750573773746244628931754595168931523038402518571298679281082364016903927429806203816584005639194046418 520316749662197528045501147547492489311502975290129478574190225242374779735363938424105377407846808062892352883076586488419 1040633499324395056091002295094984978709796429868119550175746820311222123623521727257372418026822137420776050613523152494420 2081266998648790112182004590189969957560022805123891309108608015663330485914439632945981024349945457371932464153617751927421 4162533997297580224364009180379939915347266034923295420297206623335565806035072151138778147336105643289663114074629406971422 8325067994595160448728018360759879831062182439909755851864608944428810939070620138994872912893219131926818451626747451532423 16650135989190320897456036721519759662719235674558189517714129494343469058608258371902126283243060513959521890112433945929424 33300271978380641794912073443039519326400992513918221861613601454794301000851846640271484817229453705442918508377841246877425 66600543956761283589824146886079038654359376987376964364760782874757715245615953650236031431511865928155958299886898027571426 133201087913522567179648293772158077311238667099096292199238539390092840376021614085304259867398835346934561762443129971100427 266402175827045134359296587544316154626554639282075468512655918758104934845334417372846731777365531066237767088419780141825428 532804351654090268718593175088632309259706496772376184613499263400466155969865187537625698302889029110998325090532110472826429 1065608703308180537437186350177264618530087516836860500935654456138183575076827627042901209984411695065713706751418119626385430 2131217406616361074874372700354529237077446775174054381177370217345144087563599104098212791430362162098645838526438692117116431 4262434813232722149748745400709058474182839815140550273382967231209374281064671788719743447902516109350671740126690215394803432 8524869626465444299497490801418116948410897636573875437120021789594785116884234241778053698030992592049634958022789078862707433 17049739252930888598994981602836233896894959544232967275651374878320190843820702904884826761360026787913437351758349369383499434 34099478505861777197989963205672467793908301365843925843110695120495670691422115701164851032798117932998392366209076051823930435 68198957011723554395979926411344935588008149280151059379502992867114161226377294143636208217968381172497999542056317377242442436 136397914023447108791959852822689871176326227386143317744186876862778984241699988614848175167194700897892662179801737948718501437 272795828046894217583919705645379742353153930146591042166970117356352834709014234188258308309643239005800779101159508531301328438 545591656093788435167839411290759484707119264493327689997913685311309768052178160637942508937650923565679537413194899342469188439 1091183312187576870335678822581518969415551408561105392338684723829850005201415459469306766352781880964841100241515136025299967440 2182366624375153740671357645163037938833227100896806402684621660319487992403116352368570244117317015278956259640068446180049946441 4364733248750307481342715290326075877669891365142658435719970491199207146043420718186191221741572079611484002969441841477793782442 8729466497500614962685430580652151755345344177408958119798825509289478650749385238558604189571215930308074914591868775601306198443 17458932995001229925370861161304303510699686965290603118308589268555252832816655558938917582130866560050977543292806731972611583444 34917865990002459850741722322608607021413933988177534363688945471196080184334390038263520728259362036807822206435113989350103057445 69835731980004919701483444645217214042851426644424083733163445427343292895247296457728259621772884538960608475819940207144434920446 139671463960009839402966889290434428085740972014513510599188388127137558957213660031482136026025234042052204715307260478193862768447 279342927920019678805933778580868856171543621422761379337029948022309709373070801143586609091581663099212625673074783342184362751448 558685855840039357611867557161737712343187038964922459945583534396626738535758033819663313302721416859616602199702686080261343730449 1117371711680078715223735114323475424686535551442978979301357024078231419160231606476337886026218584239274727499126135870001922445450 2234743423360157430447470228646950849373332372518491719284446906969016629992820751940270357611624248804183987613015173061684119383451 4469486846720314860894940457293901698747087488182651258660844862522655296908403864227821571984298941399792405255170154301777519396452 8938973693440629721789880914587803397494858989143504098095415012094512781539830813760060144012972807083337347287417273171402441221453 17877947386881259443579761829175606794990824734210877597056567004650444711327896393649318286844667241389155363657470157498455111131454 35755894773762518887159523658351213589983440237123826175752685156126196033259933875739222142153066234532608556983304663828922831680455 71511789547525037774319047316702427179969777998873592734010788698505829525205184524474322497514499567436069852962242884489650377417456 143023579095050075548638094633404854359944244291075196832166737833884709834333129962860655034626507070657020741193205573308794182463457 286047158190100151097276189266809708719896074400104345410984334274004900026418957335753698272180294798095800132182234393201779700074458 572094316380200302194552378533619417439804422911490653932765097633194035183238111776424600777464426368909238742843652661199657569194459 1144188632760400604389104757067238834879628705752217222722978083903677796797806492631198487327206863530739851757350146544098179696249460 2288377265520801208778209514134477669759289545544952323414201366258808558546682691401664523496003320120871788016373201908291196864361461 4576754531041602417556419028268955339518631085059658439654097110377414516310725016027891541510706673554842803579660032680364997536405462 9153509062083204835112838056537910679037346298129588550102135688783004116198659261620385563047089109917637904653387655773921105020076463 18307018124166409670225676113075821358074828718239202563823909995899884438860468706839894484510044391623240691999687390360215386787348464 36614036248332819340451352226151642716149877686468702262061404141378778600466317242370966557135224517575264685344269297406850957833691465 73228072496665638680902704452303285432300111744907727122156037005604326283913339919254817197188052039992187705399736237883483418091576466 146456144993331277361805408904606570864600800111776073976758895611014218253282539819551715917073571621491640469018130241766359118437332467 292912289986662554723610817809213141729202533217483090283997854335277516590595920354384257510401054488701088162061292110276507115126978468 585824579973325109447221635618426283458406576050857742630922612129140307424405951731305333154242819123555025864369801774763236429187917469 1171649159946650218894443271236852566916815594711537989655252218303025384535533374966822484879023652009343295774685314884595714309247490470 2343298319893300437788886542473705133833635141648790045766838374372887973684381480225757620079733532045437276640236321713507991153301326471 4686596639786600875577773084947410267667276678133116662383417739566395710837373553207798949295459664157547255316746488898358043300525190472 9373193279573201751155546169894820535334563703327483962072910494202196594300552132666673129718253414319082992892290573950962369447868539473 18746386559146403502311092339789641070669144148551755132301637121039873489944626862512288989860279058507659376118971509678113260920595956474 37492773118292807004622184679579282141338315386061548110065165575539125608306419197495379476139673947101671659153077032287928725884767236475 74985546236585614009244369359158564282676674602977921273748038889409551505406868329670139282166778426927753334336654719572202450680540270476 149971092473171228018488738718317128565353420125768705446575677249591678652364834014965508260605341273613924777545300514449359242729370876477 299942184946342456036977477436634257130706955002205098845848662293023623113941836350243834329129568640345052597613985280703042302651458369478 599884369892684912073954954873268514261414095674890748543474232707632918916656778983885057626189872927832089134141881039475352186340658279479 1199768739785369824147909909746537028522828491770929735891422682586646504293799657152648718953181786616712531037427583962785237108695174862480 2399537479570739648295819819493074057045657469633488261439096492306950465578434920515292759038699928489263194267279408591865231674012477905481 4799074959141479296591639638986148114091315725779753551338918331616603003688065624137719429979967379146317376041893977496670938261933804166482 9598149918282958593183279277972296228182632724163912920794813141323184213940934833961560516208398064676718651070517415105623234046079186874483 19196299836565917186366558555944592456365267507445008688167328113533358501862766009927967504244171789321607220204106771600158087749497351109484 38392599673131834372733117111889184912730538346611606041029334544535659028236759909702283344561664856513944073330964693291287331966992179403485 76785199346263668745466234223778369825461082084061983593331049249872842575974988957374887092301909487017997103415084158361936573072662798269486 153570398692527337490932468447556739650922172890684327362629156996256053911858358863567664972762537819735608621110262567209560397918302221923487 307140797385054674981864936895113479301844359894767786412497752676555877062989770114851777866864225442677485890251035983393570675444354162236488 614281594770109349963729873790226958603688742625495064688202002572843360506036268102288751435165496253796484435565095900468568454747107532705489 1228563189540218699927459747580453917207377522200348752926849941106879467228177086998529911482453986247928358446801664567911301739774273778280490 2457126379080437399854919495160907834414755104186015621267352315478832533609158659616446201143677398830778526613270378962657994350102363751698491 4914252758160874799709838990321815668829510305106707981498803000307258127524752081671172995748376288531342916542721858685842628279976711257902492 9828505516321749599419677980643631337659020766733410817375356803409927000043053879823652224240760870766062667816856219070239479785400490083270493 19657011032643499198839355961287262675318041786721493228092562779229751137477059677885026034890546953451848786531382333524631646001480531321548494 39314022065286998397678711922574525350636083983217652903904725534053030204367133153892074741347672443325471172862895068341943239826564021496622495 78628044130573996795357423845149050701272168629464643848870900216678449608101080878566490684347369517445816835411951867832106916343888550768232496 157256088261147993590714847690298101402544338331733292186522849558356673809635842614239089603397256884681609609838877536364608759086951286936235497 314512176522295987181429695380596202805088678399299926902888197391507588923754595266374031396849549988135762573132048280736811614488377395145808498 629024353044591974362859390761192405610177359607237200824399942184600235389671113848642610247982017164261809993604789953595563801542866089607449499 1258048706089183948725718781522384811220354723758945091197265930048204668734886341139228508988582972796079000396561455603526142174564659121758410500 2516097412178367897451437563044769622440709454870998218961621453180845569588060545107974725304694848869510099179765507471260871360068991477048402501 5032194824356735794902875126089539244881418921639575164038798545130769587514780406311905160959908379086002980054070843178925001755816251309269125502 10064389648713471589805750252179078489762837862529837090760242322123316772860234861750316203387617020988319286504734223226744629279298450220076448503 20128779297426943179611500504358156979525675756207939670318685514889599485884112130463249774097844193060471403559280218170601448794984757629837648504 40257558594853886359223001008716313959051351562814831592118217132301690422021677575421236336893820067885290451570294751617332672218251078282553346505 80515117189707772718446002017432627918102703207176880924515481237794849064093315259079358178923404365500676681784740660429532024259981854710042119506 161030234379415545436892004034865255836205406546299931840790855551341778522117218277871296034354705948780074606328199218567559756196637441337980876507 322060468758831090873784008069730511672410813306093251413620651151682974294101296873007341940508164613024016819160316952903435856337472489257344255508 644120937517662181747568016139461023344821626957626060551040135428199325697519220389856506377689825488901483449922960176386876498519370638205250779509 1288241875035324363495136032278922046689643254474185066557918044030351445943368283033607597830817830897949112156718857764082996743665130662972137544510 2576483750070648726990272064557844093379286509852742636295472694359664932369415706004458733425683198108158408876175591763904721616955140484737887524511 5152967500141297453980544129115688186758573021168790721226419768192502448060392248357759759606604123016188925784741665880517156469557470190545204918512 10305935000282594907961088258231376373517146044705259394267950522157517268404722688734199756322003344390314107521579097916018775377692961047970967578513 20611870000565189815922176516462752747034292093241502188986486409561273109719675301279068366006098335162243104569401571878787656222875787057130721975514 41223740001130379631844353032925505494068584192681665730238669170142108530228801479956784935903629145032780305853392458014197812747038558766181066462515 82447480002260759263688706065851010988137168395392976213193620056551207058232264754944561616509164158658307466647054777680383858272508749522256354587516 164894960004521518527377412131702021976274336807014258531369218180390709156408354094385467584832428355468651162360897600045535543468433049366581955962517 329789920009043037054754824263404043952548673640286467920436696144339257447510189273407202962964553166325740719212746994125988609597956981139666698376518 659579840018086074109509648526808087905097347323059192803553630139528392280707659958319001256949438119742699845502163995528990406384094413167756254550519 1319159680036172148219019297053616175810194694714862593427485757913469987024225770127178711198479642501710717588892235411519650364890871554716941826773520 2638319360072344296438038594107232351620389389540955651638030251312211093936353954378674545035689367535501044170161902346448847627066885023516974921066521 5276638720144688592876077188214464703240778779261885975879497735744118293473875431451086692753498039390757319042778840532818297262840272791483225762456522 10553277440289377185752154376428929406481557558814977089145491440093221081629705145951185074103059503384411600279212022962457490027030099933478037204138523 21106554880578754371504308752857858812963115118101133988280916081911148072774821126595986725716145833438562849489434616702929130317236942456387466323171524 42213109761157508743008617505715717625926230236964652923938261334152023642229751058544750320836863544773709268052666279785971561417942917793767111488384525 84426219522315017486017235011431435251852460475162870605242885040358535052330649791391637170430543703007884045202282186291296956541224128886873080123266526 168852439044630034972034470022862870503704920952321690915228561623101365040120473126217112968735671224531733330702531725509263420058044755238229448757559527 337704878089260069944068940045725741007409841907872896292566277160641629546961928222349228293106217907672816122870307890240834774503663934543227951536328528 675409756178520139888137880091451482014819683820971256751984499778106624621170300745572422762292601640738262021729708778187966703520791731230535240023729529 1350819512357040279776275760182902964029639367650397492132930098927475765032282233614742856905611312205911638283490499210908017688396624349292352581499513530 2701639024714080559552551520365805928059278735314475427061673242683037778941117410261023068705354291056488792055456212157480903473768155403351564489706522531 5403278049428161119105103040731611856118557470651086275548120629565424861233160551074639266870224119798663820692852025478952261174507353613710824685497929532 10806556098856322238210206081463223712237114941337988415316828448158286064174205136987633439694329131019078856486051606413958224004232022576896539349339715533 21613112197712644476420412162926447424474229882733928116279018229543358930446990267232967321733009359743967947398386158496130626014445680013723390058172706534 43226224395425288952840824325852894848948459765561623382423984981340942700424645945833740077162106774588351256927961004417741780316560615501654500719916336535 86452448790850577905681648651705789697896919531274965200359279818162899527683144040829367713300229500535570684956552388870951467130275535525344759625551275536 172904897581701155811363297303411579395793839062795415986095818014061041663975182614605927300643387140429940877350218628974534657687911174966098435972988045537 345809795163402311622726594606823158791587678125988035993080204261338345401361690267030010400572705768779123855088334823901271205002936478828002071204354172538 691619590326804623245453189213646317583175356252618761592426235133628203307916785205098193838458108703652082484333700762668793386406292904630591037385344849539 1383239180653609246490906378427292635166350712506277416812006865111424192659855862191780815249588827827466189726848855747434693846394924476705015298752784377540 2766478361307218492981812756854585270332701425014237416857433951677967700672313561264673545493728286617150289003232275311450920947741251580660212782346941292541 5532956722614436985963625513709170540665402850031197310575442519655222527367810576720877539984952619157739686384926491147860536433644441765400603431510947071542 11065913445228873971927251027418341081330805700066799681244879877064851532203383332116058983124804919635977925104812290223761692088539263162940869170072333575543 22131826890457747943854502054836682162661611400140726899444329208183396720793075325128240280436651156216505144160080710310039108218701043090320187989818362308544 44263653780915495887709004109673364325323222800292986395937222708174893652962143843386218094449615604415742365356170724268054841827104674572705207217863677715545 88527307561830991775418008219346728650646445600604632925877579162211581287300488781959530106510991683839570241386172580981634628145472665280552587089057128001546 177054615123661983550836016438693457301292891201239458582806856362093056933862434121427774244540799383548558935978071119030593420216273448068046238851374004557547 354109230247323967101672032877386914602585782402527770030668544507717802452393710518303047991712213163757398450788265178858102183660316532657416037402989201434548 708218460494647934203344065754773829205171564805134585657443618836637188206362803733475922045626684806437736910059914590953237148317353186227478407907206324119549 1416436920989295868406688131509547658410343129610397069776048599278007648823124178572375612883625386981429115893109117481006533647944399758498217573309921740844550 2832873841978591736813376263019095316820686259221001083609365089981950154126407841702904264070467509519950262468959529494525816215656604678843125313254013685354551 5665747683957183473626752526038190633641372518442337009737159432994568438269204353689160197537757276762711209842302346878948450040762744966712512083778721310893552 11331495367914366947253505052076381267282745036885215806050016010445739864684941822972708901533568819066453401196112160346044699090477215411100452806271776399929553 22662990735828733894507010104152762534565490073771308241194158418378750849950975923331904662477070119203357305179247801365033814647965078275595134806801547627356554 45325981471657467789014020208305525069130980147544034898058140378701375812173578345773210986694417988771111287521448565625222647964485667720734357749994796892543555 90651962943314935578028040416611050138261960295090364840880230696833896862393861534923727145509892293503890851420328709541723333760640782557151858664068806465879556 181303925886629871156056080833222100276523920590184443142194234875042813082718210970724333508976803193840633984439939271347983690346190513709616303953238466955307557 362607851773259742312112161666444200553047841180374894789586193170891790772569772350221562578917837667089606535253182372981836406954529355460778661258761766441886558 725215703546519484624224323332888401106095682360759511544803883243964765526553526741493044999548110132096365501506998407581403386906029847826915794663631161710576559 1450431407093038969248448646665776802212191364721534753560436986810916879665616686222599246645934478227783549316943730660969601767753605550552456494561284427986059560 2900862814186077938496897293331553604424382729443094959557334690847002291960275445180170655042311902597587107057129594816757939771564486712540199755637133900499714561 5801725628372155876993794586663107208848765458886231102021959319242160465213571197520635904144351133815026589236806425033753046876579468991943193334054622842118548562 11603451256744311753987589173326214417697530917772528839387669293257645344424635676912038243584177127845432740756441235202605934240195625775934220318902596903303963563 23206902513488623507975178346652428835395061835545165497026379178836770984250334302784946367646724875324643010228276306136853984745204377541906352324468632874929218564 46413805026977247015950356693304857670790123671090505447647549604768346678061242798017047297075725883545867485482855247702869396655867609924339456541900788902441557565 92827610053954494031900713386609715341580247342181293167140931048952978361321571601033137126466412542917571218578723486708121945916435843425619893715721672024017182566 185655220107908988063801426773219430683160494684363043059722485184417046437750801623033298515346820103609050450356545025769596480426510687467370634926887800454472966567 371310440215817976127602853546438861366320989368726825116731425294761467596318363857169009553263032011309086539165895987773176142798829243810080155514246536340264362568 742620880431635952255205707092877722732641978737454845956189928601961399629308611795134820142142264226344525652404037290137229563012199937969119086872159475702811680569 1485241760863271904510411414185755445465283957474911626632393390142288638417201331554417045858718334086868879036599086810257650115090710321880368591249013757947091722570 2970483521726543809020822828371510890930567914949826383707527391235381580431264134611162836896013241442322786228557938479784288860557960865050866407494049305972438360571 5940967043453087618041645656743021781861135829899657832577808926359933303620326793194913728502149407646696209397005860679690567121596555735854914065957988884488794404572 11881934086906175236083291313486043563722271659799323860761112607559841053598761989643104354437050301210494932496278146181295999715684968393498388373302488789622112707573 23763868173812350472166582626972087127444543319598660982290474113848826696318484793747818299297543438961502970194757995943499972550652962220320851409037939754101423727574 47527736347624700944333165253944174254889086639197343420954691881266772428123445636952379631681389960449833063982116796298363978919068414013831807703475529702880348896575 95055472695249401888666330507888348509778173278394721559051376314831808480865183377343328533777067541331940456556891735761087924296528307181704439642495428135445038125576 190110945390498803777332661015776697019556346556789499291618488835530999621851044034337930661940908094677823277871765317572981363836001469509809803643070403502842718299577 380221890780997607554665322031553394039112693113579089473894706429227645528464373410263522032668229943323147679692170989578640765956375758383745260512324176147644092410578 760443781561995215109330644063106788078225386227158326011962877822488320001845880639784012870261031316292172197534065760428710127482592716038677921672122512391876246089579 1520887563123990430218661288126213576156450772454316889978756949367175315233421260765186651061862485583147410615185409093268217093270808227730785125727949116131900653867580 3041775126247980860437322576252427152312901544908634164976518557420582334641562551118520709922297699411090585764814195508997879328102360762405915020049129636140455841927581 6083550252495961720874645152504854304625803089817268952926872967249595048687682198792097301167129673574379698377392048198778644292027288449303861085985166914088246587938582 12167100504991923441749290305009708609251606179634538913846586445593852180954799171533461735505040406339009559938123176532145991084111020830168990411237251520100385082017583 24334201009983846883498580610019417218503212359269079458659849254690796824893821257660582143279793302342139653029936899856156607568269921733588441780247809292661557878289584 48668402019967693766997161220038834437006424718538161556279215383979348196351638815434715598054206741457281732074648178474122697048866904467487828513755398465491485051903585 97336804039935387533994322440077668874012849437076327382484624006059543402251993104953330530080217067132514736287727128221244337136504648445140949694002677179897069031018586 194673608079870775067988644880155337748025698874152661673854958124817688360617425287570136713753819777297197965989287561599902668851953981453756798209982232898660813262662587 389347216159741550135977289760310675496051397748305334526521819600434825286898071041924298929451426466007313283071425758620957284743591662580023444338186315172703106680706588 778694432319483100271954579520621350992102795496610687140741252664367700695574363802709438879298711611246949080210560121810295951581458137300448864958766661334132102041188589 1557388864638966200543909159041242701984205590993221403547992022143032900078592459268943109154299004656480855684757844158145247065970187460574107734376686348953841398180789590 3114777729277932401087818318082485403968411181986442854450191174563861348966410227313187306112955364558738434277730787130141094913029810425371994116199304701859327199432471591 6229555458555864802175636636164970807936822363972885785521098996219815745429494412632529286679805157833842361444875542204958355325042820861618426272430891232949034405600628592 12459110917111729604351273272329941615873644727945771695017121769809520087164895299091723055746049035771872873995337331221716258144935690171607548729185375314521573696383354593 24918221834223459208702546544659883231747289455891543590629883964081021818132381592454390003850243867697520642573073617298407030999073983932581387644410750434077568181305844594 49836443668446918417405093089319766463494578911783087505830332129993913876373276133011842473218605568686501109648279934824195511290801578383708505305596177307931024207542703595 99672887336893836834810186178639532926989157823566175536826868886281679636657678895448354115217797088436714363717295276932075082632486789156878556853416881517879602414650198596 199345774673787673669620372357279065853978315647132351923390506600689081397335030617913227411160024506885341605445581128571700289875008122493977904358704931163528058784947758597 398691549347575347339240744714558131707956631294264705221683986655797736802600909421761884809029282530300212805061170669365956414955359006167935874806842984882717893844642838598 797383098695150694678481489429116263415913262588529412668007715594140769737152411273020623233607611014641599658268921072745838790544999959694810689030633522097416571240436771599 1594766197390301389356962978858232526831826525177058828935558146925246409614186367827507222064024054771880671629033654078403083322431282400653065814507634302187013049331491644600 3189532394780602778713925957716465053663653050354117663695298751870002985500205026761505206972173794943456017036464256513112861002757560135095826261276593600271296075880451373601 6379064789561205557427851915432930107327306100708235336814322677496481007412124114723039990465183290408098981091519935503076039385208646746549545138626899583781682396268985924602 12758129579122411114855703830865860214654612201416470688876552986768947217507794911230706850369804538506767571743343006096883728097319008310086648480246804516579424858245284063603 25516259158244822229711407661731720429309224402832941402424738779070354674110851048319704610406161394435672468229064661196785970002772701173295987887537833564286989443119172342604 51032518316489644459422815323463440858618448805665882844769017995449154790000510711968034301704540222506539594537118273196128858941742083218269875101997093410717800655641680806605 102065036632979288918845630646926881717236897611331765754129209233739215260875092302286798425828619236864138145338748480251682470158973326735332340414320949216436293396603209515606 204130073265958577837691261293853763434473795222663531612769132147627781644403065618290400050536132545838955411855310303275686558841542231848473971720828480662283594453088686922607 408260146531917155675382522587707526868947590445327063394640151218245820092333085356371488719724187388144516761784956095372990882523940376525369120673872132804424814972498674066608 816520293063834311350765045175415053737895180890654127062892903039631248110846009111137438686193621362456080351046874434534935847172601777064201365870970131383131611832079725225609 1633040586127668622701530090350830107475790361781308254568500293605392360951398815525384444962566216726552719135727369825423429766525515048853512760521874505754201707049491000767610 3266081172255337245403060180701660214951580723562616509853327675340054194558684273764920492084192275793837853481784972742967405469166549134067057038762310575759228036849890199049611 6532162344510674490806120361403320429903161447125233020865696926335507726502961997824636696668973871529334243722918129086772320579175673281406598847771523663259489484731323137195612 13064324689021348981612240722806640859806322894250466043606762516455684263047404103720679668473729837432414066991295302953509561846783792494692773641968531463747243797656507735187613 26128649378042697963224481445613281719612645788500932090247935272351436673521881787882667858382100503452366565607402877975164797169171657776869006453698624221779692473141164334075614 52257298756085395926448962891226563439225291577001864185405649447927610304512317296630691589884245035366704935843614136022336860695116324140389720902782444649020970280819097084179615 104514597512170791852897925782453126878450583154003728378755488038520025713920261941983147611348930604633001436466146212936030203837094098996800588336877408784859218792885425013597616 209029195024341583705795851564906253756901166308007456770364944122929593490204705023043622098222373125380882953885919850276349167542064740731524725075065944781895770884545884795257617 418058390048683167411591703129812507513802332616014913561528045434413534147669218635729183150923350283089198005881956414893859682422935171653440348166577522314891251627522853475160618 836116780097366334823183406259625015027604665232029827156708216103270957524962427149435579816249228084471973836614003713838496078603006052187069602653812651525309141260973939183308619 1672233560194732669646366812519250030055209330464059654367866714629540151446808652985238466356603032593115802729189755418139108778506941828177696034604084852354466908600854720310162620 3344467120389465339292733625038500060110418660928119308823835836916522428520125094855412454854310273797138207772305079639918928625527031029881002017827627137137381263876319445747801621 6688934240778930678585467250077000120220837321856238617790224363913485219063641777751976688160825860203283627794287336183124667273173769557115981221326575389660877667236439909118471622 13377868481557861357170934500154000240441674643712477235811103825564852925777182933118637780757181229720285213838401641816977948264220444812919251944555060536174405009284337529938596623 26755736963115722714341869000308000480883349287424954471995415438948028701227656832902299850146914395721811717754894258369683828200637977545819671462135113981670584673010672241435393624 53511473926231445428683738000616000961766698574849908944594693763452262739778504011563345448693723908779875728616508236058715445442298344509966931732487225185803742316366899438515519625 107022947852462890857367476001232001923533397149699817890166458200279053666553489337718095093593928572156826719021974355724152174555677627980547386195421447290232596025760718750071520626 214045895704925781714734952002464003847066794299399635781913849959488840857426650338963162396713083888375887824958502698861222969653901785041031713693084854271400030417128086105388209627 428091791409851563429469904004928007694133588598799271566385704151282943426169453660700560519408539897668365015744834583926227202115499549297813446698882481019023958362773282263455076628 856183582819703126858939808009856015388267177197598543136910346093801882087974731974525822453749377091748343190648975761592480956487635457460240059187546054737451381169962389938502859629 1712367165639406253717879616019712030776534354395197086280517634211145021122901441594950897792756973053726997645603303480671370102918095189544265599574774726313580964391822598992508036630 3424734331278812507435759232039424061553068708790394172571871148237067294428390685503581924950298676555386529705905000332177470133811048819650545389227417135058360928459798376471077529631 6849468662557625014871518464078848123106137417580788345161275118312453097986321150988222900694659215426177605863678475654792105177137961355176714840285803566342052593110415712197428772632 13698937325115250029743036928157696246212274835161576690350918938278001957284769884302664965836527486458550331492136774702407500896198629771921660515886542828825701428061027068610271568633 27397874650230500059486073856315392492424549670323153380747739400047418185011207130958744306267282568504903619977449836731208403240431665304015689920730949377633072739832886015883178787634 54795749300461000118972147712630784984849099340646306761569749025239346401776209206664737979472977379615436171684344712999557473735807715569976735796653736437360975488323153117636566750635 109591498600922000237944295425261569969698198681292613523259669799114617105747880720529235512663932652711497290758619270728145414339485318038907963770434417239319680519287520987706481305636 219182997201844000475888590850523139939396397362585227046713781572009668545445018693150711917522550175888063204264479159059578460437992996535510519994346309796750801104617305238554495313637 438365994403688000951777181701046279878792794725170454093742176866435695727034756945806272080393033443479738613337114030401250191401158608620678201498561330202457194977039512542485036077638 876731988807376001903554363402092559757585589450340908187993409429068184424163490703521576909949293234888928647062333892211445265710908295109829672403112724735108738133051094681674385903639 1753463977614752003807108726804185119515171178900681816376810488276749520454565677778914210397568649033298869320074439576192931954264766189515488962307973785437885820951863246571161247238640 3506927955229504007614217453608370239030342357801363632754953701668308985485464028742278533504564760434867850580389425511214518224090112831952470302084994480064471549673022257428701268230641 7013855910459008015228434907216740478060684715602727265512063797870041067153499427041860203290441827651248498708255952816810095864879551621645947243937080533075579380832178682320549545948642 14027711820918016030456869814433480956121369431205454531027616715388315175065902896826912798148997109435746442280317790462375005944704726148397310237896374754836644190563929118416207683757643 28055423641836032060913739628866961912242738862410909062060878944958286487073281205956430290107387838240146587300253161335048010319910524720055081787035049038876140526670225799675130229078644 56110847283672064121827479257733923824485477724821818124130892523746462151846941866961748798546465390304588514030376750178238445161741471551952074140725115759386663798880585243355962149222645 112221694567344128243654958515467847648970955449643636248276565195504469618335738601279520784765570439133905109844158629686734112511789348920699320238479157170912425674102838177642127952216646 224443389134688256487309917030935695297941910899287272496577045172850373729013711524970592417026994434438281366649280930465329938682044954167578749201179781796071785875003811931748984840226647 448886778269376512974619834061871390595883821798574544993192785275553727265011512239718489443668188907764984381880854480752759460924389038359428841673915172027847368010463172097888304733201648 897773556538753025949239668123742781191767643597149089986448180262801868829349347991640095194423694560182024578937431986972888893410623208802245214483002537037199446658865794991798869707529649 1795547113077506051898479336247485562383535287194298179972997665167151131765009108685281511597017693237413219239605057373501496883425988264916014415048850708028186188900014755797677922195281650 3591094226155012103796958672494971124767070574388596359946159244687544071935654953584798091575207501494359438512323612171679177326511563987616223157968199604743714816716641241323822602129343651 7182188452310024207593917344989942249534141148777192719892583708369877346383257056085877464455649179432905225895992257725937659344125929607269688448752133729616136594072113534954915396950151652 14364376904620048415187834689979884499068282297554385439785596550087785703684097997302337070605065194970890075231758522500350534578631647787166784443497832811483534844938927665653498196991236653 28728753809240096830375669379959768998136564595108770879571887452518391620797727028651633987082406441290579656479593168283443446572494807310172245394108250109594762221047403534898036434324350654 57457507618480193660751338759919537996273129190217541759144898390727634465942568976480951276320022566142647499008326459310941779751796830561696845064938033732711783876158846332437686894439938655 114915015236960387321502677519839075992546258380435083518291614619488940369661783906186752807264058207945202606942967577217153877130813891962782797258659935128652279235519410412292967675499579656 229830030473920774643005355039678151985092516760870167036586170562702403401447328684776342700777141554661852448320780439779565633240197664018962269712684262069128129987309897303104479888507842657 459660060947841549286010710079356303970185033521740334073177100287163000902795064195180817586486290499413959709982170498168489388218518139536883373436376784531342004757626244760955729688645456658 919320121895683098572021420158712607940370067043480668146361901059808718567614296088393256394809110044099852172638944923611982403760851126275294499555227066666614257684864545726769280668128079659 1838640243791366197144042840317425215880740134086961336292736261766858347997153166700447221676512055419524535459442737053228370225417413881467914208711433499480185427106273795552579649089338877660 3677280487582732394288085680634850431761480268173922672585492683666440323618255075622588173785938743287270637696538438050788213873391728658248582132317934342228376766982798850569185286396891432661 7354560975165464788576171361269700863522960536347845345171017987112845185722383467990532839166525718942127205767218548184424454465648469603763377336442719797507198140508004582550123474264505203662 14709121950330929577152342722539401727045921072695690690342088754138378537554588994948118908115579366184070294401375027610563299211856842103942813920644089118554288370275779155497347585798869591663 29418243900661859154304685445078803454091842145391381380684262907969409779704873365608651945687484224591184161758247362104482532338892013765223035790563407302009203935316076553484868979626359566664 58836487801323718308609370890157606908183684290782762761368663995544160430115264165896777710967810965848920902016816852866117169609621974237226237391401601375954627490816717748774256942776703078665 117672975602647436617218741780315213816367368581565525522737551570386314435531741142185452839093744100215155793230239853524464918696370237914978262876641897192237905347056073123844162475463357395666 235345951205294873234437483560630427632734737163131051045475464899675963317070212529442290791126556376797560290645038728245653650159687842930059141688902010491932446653461737727953950623574219445667 470691902410589746468874967121260855265469474326262102090951515137553254655448368114347884448892395685806789643957647487627212654623563400196667543980079531896649592712567539846626380381503051729668 941383804821179492937749934242521710530938948652524204181903977372211171778211409529230486682014189227147364202396648158070038707108178141939250415461350862146893863027470712062769698984254708492669 1882767609642358985875499868485043421061877897305048408363809487179728334045045435414459037695736209480178490936008863492118651044046259791250298337427895485724056642124905042619799099429527178096670 3765535219284717971750999736970086842123755794610096816727621453891867321046028160485450921524790890667240026050049911588512552521781429994975337248686439826372227291284150833979724491372470455781671 7531070438569435943501999473940173684247511589220193633455246919751451285536616226983432847336640373639667335608415165988800881840389625462484684762690947583814337183370313334761099921514805344527672 15062140877138871887003998947880347368495023178440387266910500331003029867473729649635929682596529251101963940116017229608624830241186918270146114766739590383260969889223203964033150159685937530917673 30124281754277743774007997895760694736990046356880774533821011165473903674792516400953454558923618280967769085714366258441678190262909509694990696878623093151818500315515074581786448433785657261380674 60248563508555487548015995791521389473980092713761549067642039325915778585830587099257568594843329816730454072622785503311607392643174387168572459632038162261850156398066482142019445879744295897766675 120497127017110975096031991583042778947960185427523098135284106150267372347751785597547392293258469079038670029805069694501609102344121606989608351231568832493085337267828452617959810342275264189899676 240994254034221950192063983166085557895920370855046196270568256793938531107839736891477699801450249953105047842039079902006695305026123145979972051219697003190282074389144292468730872253792618960374677 481988508068443900384127966332171115791840741710092392541136585579716663804106250878370570851113315213679041555401622435215458881345821008224908133329302839595160937442909055009400989647572847653064678 963977016136887800768255932664342231583681483420184785082273287644676715608975444548539229527925608008737218824559522789045446803088885932839047336600050313714922851938364569393212154841594750824326679 1927954032273775601536511865328684463167362966840369570164546763766436420807140608984291720126681268479860032778521527425384344449038392623510240200764406956526231727761994360698665464685945160666067680 3855908064547551203073023730657368926334725933680739140329093832495199219204233880647594792076517520643885788202220502406627004937019792486267272892102656824147453967648559230575112364467912852102723681 7711816129095102406146047461314737852669451867361478280658188158429807805587610143861414201336198881553606370875251520145091829345447809876227849304488361252793192994725522918359608481877767445038681682 15423632258190204812292094922629475705338903734722956561316377115261351355944315332968064377964813650750034253019038091210395288228118532117675839724972771216434290554972162041247880701585630654426460683 30847264516380409624584189845258951410677807469445913122632755522363847823836868093747589357617930046741946803131624762986245123342085392741463551441407714760094533699705891146066934286279465817327142684 61694529032760819249168379690517902821355614938891826245265513134970576504391068660551875305718480547821098890128764919253625791468087567586667798769754038813240070948281793128850971273551730202591961685 123389058065521638498336759381035805642711229877783652490531029652025178977447707221971907823395883180366607841159778847099909912451306037368373951221565836814981988673105360704693137814347392437263116686 246778116131043276996673518762071611285422459755567304981062064776377264780278316817868669478234030802273379512583910090858024304413945466671999316695446070991471781529835127884907422784017662516236540687 493556232262086553993347037524143222570844919511134609962124138407165462354605105910530350042371871854742386896933278527763332017838924135002594017952016806839308247485777800752568805872106754005736644688 987112464524173107986694075048286445141689839022269219924248291141068764328641586469778565064380441010296945983490245119545439337259855791299543321339309450152368921355374792220718452972256903923196197689 1974224929048346215973388150096572890283379678044538439848496605463286301070763019863068006285592734083156621038799143495944682749424829718950297114563909854688615744383137968040167266086845828294080649690 3948449858096692431946776300193145780566759356089076879696993248434459214174437261298364753841447985765174126381607233576762639275314301689202948961906762828231837667211304314420247083470942271455194000691 7896899716193384863893552600386291561133518712178153759393986557557953812795265591092469125306074932036334229740339628241201452403404481097851153042992129614835264859360041101813877444568903898552397919692 15793799432386769727787105200772583122267037424356307518787973213312829622069833472252906609792967277533632613471729346254097815780869655863929692337852884938465703422897477020199189963513032534355158787693 31587598864773539455574210401545166244534074848712615037575946585511616625065360303069521196811100832625818633799644486267815132404942729397264501005515152226688737131322350292276280023035112341235008312694 63175197729547078911148420803090332489068149697425230075151893428106112627535716254770718730645439850707320468122899157226665729693951699204046202091863257075312030035426869158050024674598183692031532050695 126350395459094157822296841606180664978136299394850460150303787272181062013402121516736821776443914594221160476270087851837017894926122762641862010600699679088062580019173981720373382738717586420755228203696 252700790918188315644593683212361329956272598789700920300607575217413840162539927689300704206389902600088409901976971717262619494768481866487435282925975039142100664895722494891792903207878485313553444992697 505401581836376631289187366424722659912545197579401840601215151523848233219146229041623853383377968332449480142472219723388787216994082308884475489005381584528864042886330300705682291099984281152244714028698 1010803163672753262578374732849445319825090395158803681202430304809768735468094516402097212393703858466430044355280182388285249335116203109287892155111584383875838780379123801748684625358920422580413188605699 2021606327345506525156749465698890639650180790317607362404860612470630292860057464786066375389127287457660054111621140555416544333198504569835021711427533672870361606645098391349800501349603537374695384745700 4043212654691013050313498931397781279300361580635214724809721229554425676673785419872854207013038607660467430537196328925138935225627526065537151123994577888864767549623673788232877606681378899725666477102701 8086425309382026100626997862795562558600723161270429449619442466573109266225109762028301820871545044267310756416131183129241186277779452617037056122745822836961418359109176573205951477256334902754868408548702 16172850618764052201253995725591125117201446322540858899238884945223641536281428936639918504836479661493569559109349885881072814222146078886055441263703325841428236508422568967705547362426708621384335452495703 32345701237528104402507991451182250234402892645081717798477769909988963989271606208145745279631070976578704161304879970199913301847824067445437291861380653346169381524308574219746556679813915871571135946356704 64691402475056208805015982902364500468805785290163435596955539851597031899083170163740713692341861657070591121071800773402736673415707576767265957863655174748709221196221862115604993858970034806070001538434705 129382804950112417610031965804729000937611570580326871193911079754354848635415046409796558787762910860276024621418471401391354798482349665878894450933971226180018558729405328825002201793815644035100408539449706 258765609900224835220063931609458001875223141160653742387822159591489586028618756649357472111745339410916410059776801717021284389370334466451831549296099931665007687661476710475961650769041618424312672569984707 517531219800449670440127863218916003750446282321307484775644319316919845652274883210794430162878212976011028664082400472340666589661078830086156776542028554368834307742824336637268922833251688084775910728000708 1035062439600899340880255726437832007500892564642614969551288638850560253657375800163432700801493662902873726575691216177438684258032962219259773158379441451802765982084334000024816730976997932062347308143749709 2070124879201798681760511452875664015001785129285229939102577278051781743262615003980788728018302892457402766468721875082078443149512799165316309272911402034412249312327192903809969707458595271589082428963831710 4140249758403597363521022905751328030003570258570459878205154556670945284825919445357344622927938212981616956375940375048978109393482969833543694948371007655909838319732794115624988473202266964041656849876863711 8280499516807194727042045811502656060007140517140919756410309114259933603900391731764379739162934230252314190267450159042186829351839326057636506016266792993820523634507524721133517966277966350360368634576129712 16560999033614389454084091623005312120014281034281839512820618230005292040350025741974217138524859297977759057774045781016506101873505642247363933634786646845262740745256168295642953617265445868945136307981571713 33121998067228778908168183246010624240028562068563679025641236462414051947497846603443582430556647467299272487461602010201320500295727569204531683733986579927409321921463042718312633531264057347919186258347230714 66243996134457557816336366492021248480057124137127358051282472928716996594342730604827770674820504682567586981994506697590480663270742042185551163007026196598607450988711341916990350465043029426261362879826017715 132487992268915115632672732984042496960114248274254716102564945863726353754830293727091295316857038628717366277177715379317959024274315862509218521956939213664582304226529446450528882722361301570636571922144655716 264975984537830231265345465968084993920228496548509432205129891737633960775152457369558950414640087142836906225978344375938647269553925762371901205993694775850692294380481413831928235510210604407589106081422739717 529951969075660462530690931936169987840456993097018864410259783491741535381941617171930014577426274347661274746050169976551410959656911030309445930553025801972400159036814611223525673866050635093880896805185069718 1059903938151320925061381863872339975680913986194037728820519567010137937861011806692048502683930610199984677701302917026727250890806287326000049525126699761663181782580679341417025095579071944029698264928377736719 2119807876302641850122763727744679951361827972388075457641039134063404356650788888165097592645094104397742377500751573952601236665213819233308263391397903828194565440897090315668138745384541985043236366663228921720 4239615752605283700245527455489359902723655944776150915282078268196592061327471623459384246096511937642046433212983827036184027366311805424057456893565899262109617661387020084574268963908946323262014109235368459721 8479231505210567400491054910978719805447311889552301830564156536506095951609602368828958140276599223029826586883213742327651227077942480253066394447198754523209688597255357655144769556005522392878216562988167918722 16958463010421134800982109821957439610894623779104603661128313073194887080199757706697294989443124979984471024177625155452499507471697947601386550020815089772653775962749611805122702451441691053817856231313270914723 33916926020842269601964219643914879221789247558209207322256626146685381166334727504344158335859792082316142598870299478524773926054718476071383408126890815978949764686021082200772551847705321983576426638944256421724 67833852041684539203928439287829758443578495116418414644513252293849064515585220068677263737583111796482351598461073831191249164956724427772357081736902325761014827000456756264448469722989851807693360521018124330725 135667704083369078407856878575659516887156990232836829289026504588472038220021417288293042898003379780072540599694374726047212918715088030220244776807299190621029599030384088914709653164182083736966896656814651318726 271335408166738156815713757151319033774313980465673658578053009178196287811809576787513548284707570052690204434064765455723880732916269302155896058124835365332109957551788808828728403318677343805323524059675699905727 542670816333476313631427514302638067548627960931347317156106018358418696184236872936893074480953292434198636936555323858640357204307278835775472358563680082751682502013682015219919856564421019740165014535295436789728 1085341632666952627262855028605276135097255921862694634312212036720115724300858207446579589362145819771836463058726720306187367353146742480747914484542214373251823127963779216853028484236282158227434217622741029315729 2170683265333905254525710057210552270194511843725389268624424073445535901094718595827818597036069425531593400685192898671432139074827924558762719698925660791958620497967093407069624512995194542573229376681264177207730 4341366530667810509051420114421104540389023687450778537248848146899654586614823834163090052784156456359374789868416490848087937727218388885651341249169769907295315090502664257860443278434991718580842111579953701886731 8682733061335621018102840228842209080778047374901557074497696293813196410148036491768292382592109160489762205429792587988554822212469018468317782488228936927445271863609990677033562062265442064923300596637591277124732 17365466122671242036205680457684418161556094749803114148995392587648862841639848449486149900920033429289292244991462561994804905186612766905275843082478083309658483898211940085379276537091253627895671606303758936981733 34730932245342484072411360915368836323112189499606228297990785175334082941541861188363977214599680054306760494493324419165123404893519901525705535032467147521097397922167922697426729209354892541209188021876838744862734 69461864490684968144822721830737672646224378999212456595981570350726993162689662132069196977694791108785764534941677351359483085516689261197150453516763228341020064000634416877079336010431987360527051064324382663583735 138923728981369936289645443661475345292448757998424913191963140701549170863247428308871313916644630364848815547602421531455079945029591581453830180408394769516472097227055629645371819096489317436022921967594776789476736 277847457962739872579290887322950690584897515996849826383926281403252353543968900417816790343039745668171423590818139869516593675333668546055887231720480401112356217171820384071652413257744851822642447031142063819042737 555694915925479745158581774645901381169795031993699652767852562806753903443279948680440663157085032909252488334220596866285213641046964532028483808203970077432927796456644927639757269018904884914327659107751953874156738 1111389831850959490317163549291802762339590063987399305535705125613911015059376089005762571294926104768423839423144400448344587718352146956779101935139177445078345303863524692535408331366194388401039298547176192386993739 2222779663701918980634327098583605524679180127974798611071410251228474434646910517501213470041613808289235874332021119358422247814117771086051188425399510669065224651239351952019954242142698223138354836192617235176046740 4445559327403837961268654197167211049358360255949597222142820502458004481994795566136996512515745280997497060662174512518362474823218439583618936623810455826272008571861455880280338670597467413000089371050610399634687741 8891118654807675922537308394334422098716720511899194444285641004917716981218724002898250924915769864321661311672415959414529197535290439954884262734180040200695942744672728025215428173888458164634187326123441906072029742 17782237309615351845074616788668844197433441023798388888571282009838197592367555407555329322148336752773828500133678264719742311421944401289910858137175442940777715085830303381588850131463416013728793599078742880377564743 35564474619230703690149233577337688394866882047596777777142564019680866831894351087493744016497749916106361695604613697393396931587865882193058812387757833836547503484753804968417481641360229271300828167530419560106772744 71128949238461407380298467154675376789733764095193555554285128039368968940878049849129400877513373390158719274399877140294813519945643993474184329198492010014634814741255553991553914387877040782968976308128905248246275745 142257898476922814760596934309350753579467528190387111108570256078749644806004687644783799971745696929463737812834854565998416966776180352546104832692528845957771417386659191201371646186168361044411530748027977213224328746 284515796953845629521193868618701507158935056380774222217140512157518231813347310910234511004728217830762901086602996426096100070811137618773268348646434765090977153634264180322881541812087049682981167877597364805254756747 569031593907691259042387737237403014317870112761548444434281024315067112752281145387660931287412210170507442522946463931446362347628633573892998361339992612097768255050274257021439602810660302153784741472008407724034778748 1138063187815382518084775474474806028635740225523096888868562048630183816831486749963180682914017019390473465166845963114702789389194612762483547797196226900549701155100855581607187761138499704820997633056348689975540390749 2276126375630765036169550948949612057271480451046193777737124097260447874115484482681412095445182413172771795428372246711444643670476559543304393377870498963374375102013137313058396276609598469004676278040813756361491033750 4552252751261530072339101897899224114542960902092387555474248194521025580010404407305733740846705801008211596321136746820345280596580807301974746874103565678701658377190186148922148831090092609783956064966805243783487504751 9104505502523060144678203795798448229085921804184775110948496389042261232252755239309427761266900952860942137760384242080035265053332733816185682445503900848488504304623170519526975045738307177818782852799218396741023421752 18209011005046120289356407591596896458171843608369550221896992778084862368516892345259725352063632233852481945286296474732245528866683455965027535266306530820146194976437536000945657301407021593387011775238268743728274888753 36418022010092240578712815183193792916343687216739100443793985556170274713277112981858280813230584150524875784888015574908877488694865186478461055950927531290669516055180814681653218683628748637016730039854802389485823654754 72836044020184481157425630366387585832687374433478200887587971112341439306808936121696261565094318317635082487847803826873804263728095667834703465957394653172925749066375757902849366443225680604134479349936369757226894994755 145672088040368962314851260732775171665374748866956401775175942224684318470115910692711053177925106342933639861256650006087464031272387897893834692132493563450867461221350793422877653406120183136645087438845783808879548164756 291344176080737924629702521465550343330749497733912803550351884449370966676984569992720336342219832422219112878751745977932226813751864223761174225039667509362336241649055567221090633699363177947221097001787479742369077486757 582688352161475849259405042931100686661498995467825607100703768898745702947219927042057432718545754306191382505899433271485482709418760664064802901900336110429756050323462719586934111482672501677363228905761692582989811092758 1165376704322951698518810085862201373322997990935651214201407537797497505224443389748029855457567217836483835696203553871882352357153177894443616371140697669462149681546505601280963741021756138180352887835161708127543557626759 2330753408645903397037620171724402746645995981871302428402815075595004879372141102216591460969716234396921006957583667372425895920823827959169484382683953366942553677188589480173618709653543632414859061072947684872682871263760 4661506817291806794075240343448805493291991963742604856805630151190025726997540062817629662014489976797733377003720965684400449565894921120586466920854440248911516223566902698819462433445163917883383795712421089240975436774761 9323013634583613588150480686897610986583983927485209713611260302380077291171592306740237814158619260405144490279914805966966309322620230199878198097201364117046270508918882597908440261723848762795764314515071749084872705679762 18646027269167227176300961373795221973167967854970419427222520604760196387772954652969900858521935335743790225671974732486347210073913982393951605497460957142106192501677158957013130709718730069063520323967117429317697955922763 37292054538334454352601922747590443946335935709940838854445041209520460418152191526534205437378206793406528535318658459120801534047626037063518691808895539102092755855212129246721957140651761252026134789785320552700803975671764 74584109076668908705203845495180887892671871419881677708890082419041030284340435313152239825295446523923108539933004715970781385717603245863069269712395534342291616902609962675470967469673381302259456838909751454672638908874765 149168218153337817410407690990361775785343742839763355417780164838082237659323205106982712321464262107252750919096358521863825700093808927020989819212952374220462603690976075169669687289396244558530416648510455700865242107136766 298336436306675634820815381980723551570687485679526710835560329676164761857324796954727486264340926211575390535268797228423833804281539997473215301562590428860295349359783649832111105337252037546306494079222473433343262005409767 596672872613351269641630763961447103141374971359053421671120659352329987343970315130895266820967623480438109135602900711542597769005958031266657931623170864093396009071307895784644417626599153171760466353730400286584111630618768 1193345745226702539283261527922894206282749942718106843342241318704660724855939738223992889555633420016421874848066017140602031423712548004625756049650332301790033037401685023578969550407237372510886681645531555257541636247770769 2386691490453405078566523055845788412565499885436213686684482637409322663509199305631628429317250784147418477541326428828592174730211409151713246424534386323510990248026901198917371416714478644107746330853895892722033605067076770 4773382980906810157133046111691576825130999770872427373368965274818647290983717548409101864754183685467509988236735217477350245799305144066814092572400368650792163942052188615997656771235802845275381283340114700414376690972535771 9546765961813620314266092223383153650261999541744854746737930549637297759730073863147691385834033432226008826019493768155652376675483868893608805789451285410447090313319054018582897012638378572623172462239350678136697634870644772 19093531923627240628532184446766307300523999083489709493475861099274600661188105429770715434113415042921162366489108680741012223418554143871135113711322981843085290632638158012763124149007177664155106347207343404777709579501109773 38187063847254481257064368893532614601047998166979418986951722198549209641866807329346251186997844325610493777456405040076555786521442912254354869453696539774234677085488794453777835895082905612379949478093249148657160999055668774 76374127694508962514128737787065229202095996333958837973903444397098432744952168831972655355212051069470077882869908682974649709413597416141011229967708513774113358576322738916609578727556759251515095911319124613545973826427052775 152748255389017925028257475574130458404191992667917675947806888794196887270613488307030284010411478796974674538953908878571298580340218819987271204997513901445605800794299768898583117380565351115049087196888788085832950302127868776 305496510778035850056514951148260916808383985335835351895613777588393809783154681430425694302026696670258253060339856304755992264709365094096639346563569064049093907492818651584370171596024486725886672004591855689492708154042417777 610993021556071700113029902296521833616767970671670703791227555176787676588946218320301488185244509074897000326615480881714613411189652288890834872425290486677186789769350665429574583382629986639147759125617916871956667452728825778 1221986043112143400226059804593043667233535941343341407582455110353575445442456996916418202232883872960537729692667212026418522058554801767681932177352659990790789949445082831989973158371876701704732141581817881090554916536974571779 2443972086224286800452119609186087334467071882686682815164910220707151040172115409568101729909353716466279308363035734463372244910452918251554566900271367125917802735034559139307711425321168585293849589872160102369897840797562183780 4887944172448573600904239218372174668934143765373365630329820441414302321895996795147284011124688258288622891925827959687579700897073909875097671980399063190055538385543912196381029765954631716934671152482559689389056306777631520781 9775888344897147201808478436744349337868287530746731260659640882828605034630960982040913898998943312478684936062801094077014081199172500544036978367324541390629867645725589062221982501848175780442656093896041602565059575137527190782 19551776689794294403616956873488698675736575061493462521319281765657210701652655331839254226053434246215123953302520519022545985277625026194758585316402930872651936686863159300272382214670274397145527109883760219680637255917931283783 39103553379588588807233913746977397351473150122986925042638563531314422426535011423182280756911982909589808490941740139108603656090344429422473990341877050433295876561328908302936424754391112494111518447213993672544591398413401487784 78207106759177177614467827493954794702946300245973850085277127062628846508690456973625760246684627857597470026379420679172861010942442758930261184623279991243962236115600980027158921235303127979039479901767066366024975090111674789785 156414213518354355228935654987909589405892600491947700170554254125257695696231048834016491531035032170773142714339820494794340549726765481578198673185978276466570085390984456327523640703754395314533281845464747292544566786340080702786 312828427036708710457871309975819178811785200983895400341108508250515395726932666682059152832596502835543497518453535756915547061839728185214520358469020099115349181976623192348180600026413748870983018422254443285027883629452929043787 625656854073417420915742619951638357623570401967790800682217016501030798467186037264909446473385220620664104550941243616552798484830271551655703338761552162350174105329981130721551131336018369935296823637777038288317178359527221961788 1251313708146834841831485239903276715247140803935581601364434033002061608282163347444636203525489094684905014501118191936529842992019196862005533221105052149638412028914130482524553045425238838933946593441099220284194773944479844496789 2502627416293669683662970479806553430494281607871163202728868066004123234925438671704880858437889057762967584094630873742503909507305503968670181685094635204848550644322727476469856530525815449563551603293581887425780063021218064619790 5005254832587339367325940959613106860988563215742326405457736132008246499559780593140187478841407637362674863622695853320120786685057329832482460194334489414715469047916275803893514217253495699598577488328314656703081624376039113447791 10010509665174678734651881919226213721977126431484652810915472264016493047189576412826409171035355664955254796508451851440418945446403264782817386847157473974117282927027558360550818504344521277162101905075481221948737674331907047656792 20021019330349357469303763838452427443954252862969305621830944528032986172158071301929278317388881241977165816629754115675046694405161116265635464808564454215430228000340983444675645088868687704065808523769263025958953432750333096821793 40042038660698714938607527676904854887908505725938611243661889056065972470165076306681050823448472786250909719993578862365642539737845923923215321152831282836678825966141439364341571660925850340659373245685221871124124999531391853347794 80084077321397429877215055353809709775817011451877222487323778112131945143958004792461055810885825786865078362929470391057826208699606259077421882396881584924992408757979235182827072856273449107020699488268104647445041996638923911341795 160168154642794859754430110707619419551634022903754444974647556224263890617392795466843559974431242090390029807047071864133444361721819847921598678886898171030194190949905265953196603058587394454525449329641642312943262951704174003012796 320336309285589719508860221415238839103268045807508889949295112448527781767890228994707522465510954911803244483594495334708086471865011443280851177349490714127976721314343734954482661936194662253830559001215528274751702676085274442831797 640672618571179439017720442830477678206536091615017779898590224897055564398361881932356895800329971071289624395842772838488810534946128665062376333257379929717851972641733001930083004921144290541945796281879897751451887604127320680059798 1281345237142358878035440885660955356413072183230035559797180449794111130192409825868676044986616474121285682639316726717780806039548851806807403957216962691708423224073345174209971003705684175270879733318315677583145892813150832848999799 2562690474284717756070881771321910712826144366460071119594360899588222262643087137684256194228497541468961100969765371768823649037861705282604401930466917843787120692131759712424646536003276201788841040219229096357838860128233887916815800 5125380948569435512141763542643821425652288732920142239188721799176444528940127823319378746098216208143018615371106097515712382428869569562327659793175745119862977947932388009007558787434279309467766420844448808808045219731971907383064801 10250761897138871024283527085287642851304577465840284478377443598352889063792476680536527954092918134717523737307208769212041098401569354891016147209078735857424766311019854972563652680508950488078804821528582344900531533968262023322750802 20501523794277742048567054170575285702609154931680568956754887196705778137151127942921692727723543113071630918468125723575439041574477637379936380438418141595204946886816309801477432056364726989255469920464814700014112002997155150698698803 41003047588555484097134108341150571405218309863361137913509774393411556289780651501589792736881278788211332555104904718079526551100761064586996578640047602631626500858744753276778100608517744436933643844914313222986245283301617273327246804 82006095177110968194268216682301142810436619726722275827019548786823112604605873200774629574734456982127320397424408705705022917259134213675464439544465607543086020897581667690872388513553520853571816419184052024759617236857174471376318805 164012190354221936388536433364602285620873239453444551654039097573646225249734712214890710531875005932027368449281444022343304047379602262401785471224325435790638195439403832423399030878843478060951989102672004886010468641246346977443752806 328024380708443872777072866729204571241746478906889103308078195147292450565036960440717916547128003237532122257009436507221151343054340288672778906701638937953276870900398190530621640818419892629435523640630027884122059959357727547661379807 656048761416887745554145733458409142483492957813778206616156390294584901236164422705713779960040089816314361068889608483431383871200993155567693722722369855773549906190522698383568956430612791339039166483943833726213115758536836403974294808 1312097522833775491108291466916818284966985915627556413232312780589169802643986883246642002269242254347356229242137435364366311831268290026673144542676673024675684175779819087193749763274150475407573211500803155497777561724685147945551030809 2624195045667550982216582933833636569933971831255112826464625561178339605565722306152776393753430666750690089751344081643260483814684424039102950021561875006424825205801858880512534864132023700141842431663982557646268878722311318062541763810 5248390091335101964433165867667273139867943662510225652929251122356679211580851189800259619070969566272085329023947410042108886475729886162164392366202535824964562200004459580821539009560782445771601777082818251448337437962164531330706255811 10496780182670203928866331735334546279735887325020451305858502244713358423888857496754718458920993523370853455177096029663869986215241405629428409320337255125642443337508844226081699209177548538545787577512736640337485696228292243839506885812 20993560365340407857732663470669092559471774650040902611717004489426716848954276688158342970185149670339094880953365524620551773690225563487992240227597843874866605734875743532050848637663848811372467558333261538438208351497716238937312482813 41987120730680815715465326941338185118943549300081805223434008978853433699812270188119791213492516355102260564733650550514695745667394768119890447250336801205001791495259456305224839309721128029243355428302831783405426640518435384435396826814 83974241461361631430930653882676370237887098600163610446868017957706867402704818882691593752450412348225979954332811645906460108921862040556172453640795496073405024649333548772398097393401174734529076051932025148042233488071839560087177194815 167948482922723262861861307765352740475774197200327220893736035915413734810393633083638304103488421348897489611746183925231817320923867527933638674119919942144575540199790912944787395605643968434881396065073958963331250771698980764873309223816 335896965845446525723722615530705480951548394400654441787472071830827469628851539991983736131029818988261967861925114442428964833506776775465894670396670843511124137985850855496745687159472094935589763235588581773550321369344349443002406185817 671793931690893051447445231061410961903096788801308883574944143661654939270751349126929716784700210919436454227289629102222186050815702092633176978026667064568206051133674113753039603903510634137120019202674201108347053842613115804407043938818 1343587863381786102894890462122821923806193577602617767149888287323309878562615241221528806016093971072252415833765628593022224053404130723184320871308521675726524128799212439029876265029858400465793701513723364933677973731470169927543824910819 2687175726763572205789780924245643847612387155205235534299776574646619757159391294553689229001522064320796857897957926784904186289745085280619948188102150405291856288012606448884747015416909220555959449673191706925589630862976100934976103648820 5374351453527144411579561848491287695224774310410471068599553149293239514374055944185679447419071800051265249915255885542143621650705498984365920965392475721933482974871327140747381245783263481666426432673547322295351303874263863489089146293821 10748702907054288823159123696982575390449548620820942137199106298586479028837546055560291501223505393688494060927319688219628154868492081970604403333659225333472358768510393728793061626007911752051482578715090280071952365983531379221486186763822 21497405814108577646318247393965150780899097241641884274398212597172958057819799633387816598248400252372623218165629440103996024535725519882230581291555561930227302384297715011899402841248157917058488269601092547102695046468558220930111944921823 42994811628217155292636494787930301561798194483283768548796425194345916115873740956231799398683551763326845095343625967550033888534436851000784502809753452115871729385498089584398600227337881205290658217814646783848815075509090684544851262594824 85989623256434310585272989575860603123596388966567537097592850388691832232126331124186998595355244250230923948362219408212956468740986687864330742199978227809959107874940202768863851082326488722498689674949190587772648743687438890845811027423825 171979246512868621170545979151721206247192777933135074195185700777383664464865653149553563190885380482620680316858225813544014160188308068093599275961928020734153029674448718351908496303939337959336530066451031358973705724259226646800339818330826 343958493025737242341091958303442412494385555866270148390371401554767328930723146412010092179933793670977426816576227640524150139424022277055488709847472798817804801344730657251659247567866934696750910509651528630978613002605287269450654389562827 687916986051474484682183916606884824988771111732540296780742803109534657863051123838102716158205512029849752243548650156913762362681901514477970595940074850731760533145066788601040734355115765023473462161941594216412391205964712157007112344092828 1375833972102948969364367833213769649977542223465080593561485606219069315728698918803190929912911981453330469291202355505103518361897483514046092830083989589199748531500683383648451638555288107901754227655659177766677908998825336960938478250862829 2751667944205897938728735666427539299955084446930161187122971212438138631461599339747449889220662844988186802012806066922528034082485350814564452675492800799734999924682973873597910835602057904206304104296321128048637162338000545661078588502893830 5503335888411795877457471332855078599910168893860322374245942424876277262929996852762953305432665529451530432283421282659143839840599758059441183610229167938247932502936314883681225138042396166141338673030671464513896762830034420170655907987932831 11006671776823591754914942665710157199820337787720644748491884849752554525870993380935028167251509780459743556289204892057161639129579167414680370558360867380940209873905203673783286720960598178145935996229290158603899015247120597436931398079570832 22013343553647183509829885331420314399640675575441289496983769699505109051759784610547231417880538121951326632608633187524929741435553966873363583494521608506807944125468997010622768895297535374894923317473187828290413103690823584748720940707176833 44026687107294367019659770662840628799281351150882578993967539399010218103548366745180759475524773526491175477043206770767475418228680470955554076875066667518413620851682167152087694395852009508979470852183889936834466039261315186386841677533045834 88053374214588734039319541325681257598562702301765157987935078798020436207143328863124990674190762896602712686050083828243773938138193943194962044210238522275899998996832773529919323287650726608702686970024826927331577388989296173647618387840529835 176106748429177468078639082651362515197125404603530315975870157596040872414362050623099749711286438919414309316047336754352232348514055349850914933860540080132393407602174445426181982848485448008271320028046443371644411212650961793959674597833903836 352213496858354936157278165302725030394250809207060631951740315192081744828846089515812739508619006808657864308236425974284353218878684378801268039519990163158734048548695817429513509961101191390526454550636131257566633577437978145286823330659419837 704426993716709872314556330605450060788501618414121263903480630384163489657889560198088487466189055713353858236900193080600261082924567319458223640793798447527531814117597192923586998426708457415442057033524434713074628705758973742528193098410395838 1408853987433419744629112661210900121577003236828242527806961260768326979316098489832253223467375282492575091770865457742837192419145152964127767191133384351671137960995450381865881846804528053499832583642778251775642615190456140294275898939942155839 2817707974866839489258225322421800243154006473656485055613922521536653958632713730267045703918698778147055688459950219264374217770963879022545348397961880540965579471675011071637434336143012015589718298263990084904392107116652605207432371314137147840 5635415949733678978516450644843600486308012947312970111227845043073307917266263580572706913356342940521884257136250124522703528413186714035239172069216417679140251991948252549712757849268608493045354324931066254191279486931134505250897085326705009841 11270831899467357957032901289687200972616025894625940222455690086146615834533880031786568589215579478433446899408630527435705799401873638126859086181030906103107257255645163831309809387930695088711727200445662214304926733388336794016821567617957057842 22541663798934715914065802579374401945232051789251880444911380172293231669069949054252907446452997938484345064172029198938340859056284576536444191791913754657063674190112349745147047855015117318049274793498927614120247726787158147334496990893380009843 45083327597869431828131605158748803890464103578503760889822760344586463338143439969826739923430728455975819778838310310650203735431674296184482850266757079358466618139798293874778082916647193409217065165078500932040230276635099643799399314586446420844 90166655195738863656263210317497607780928207157007521779645520689172926676292610791654175145408028472576220473530555457074796579697626534417489182618003420055069768479253205918280820870339734061693336648304975439524937694414901327071659222261089864845 180333310391477727312526420634995215561856414314015043559291041378345853352594494296629970619887361084784151513416500621314117541617050042112307867326291124566396810648546653170680510281731704032328705639371555181985317734973778683538360415738915498846 360666620782955454625052841269990431123712828628030087118582082756691706705203992158582256867392597869824594509052882234500055844849656872724011275413870072548294822755090954029943034664320386942623306770268452749784251461784172926673960667381797914847 721333241565910909250105682539980862247425657256060174237164165513383413410432260595808449691474375579537191066696506395903301935358785365301980006039193144618136598073933048084616614751932731831208601495947601413310739314297826195947589574938346383848 1442666483131821818500211365079961724494851314512120348474328331026766826820903801035583150967255806699218675664226309897065073235883131556311016671543180697567752426208366634283534939788884436677543557109211377029490965230683214123999677786882206836849 2885332966263643637000422730159923448989702629024240696948656662053533653641871158193776489475507848778469646907909889461708171711041310775096365130887720780884761429009584346361284795888433591531777802367039600142240769022964117802443937981554600735850 5770665932527287274000845460319846897979405258048481393897313324107067307283845152354129418076318988477115882926159047559536048756795364392034583545626355106826659785305325272079932092976865694238906787482159299725138315465123700459953652739428324631851 11541331865054574548001690920639693795958810516096962787794626648214134614567856696797445462818937503254440650542186009472536497175741187824318922273883293098335308891926858928554094350318800554759895051063804961089876756993159580943011545676610714830852 23082663730109149096003381841279387591917621032193925575589253296428269229135982621650653991429477823729266774884683808619840134064958263719655002107062402300296033355063798654828861034680971842518035817250675605417697823419959963533649921373327719946853 46165327460218298192006763682558775183835242064387851151178506592856538458272400863446257675316857990979127908259700629816378052952427698455627663647207849240496993056738358153469556935022239199414128403039107161501082718343419224933656266255406882826854 92330654920436596384013527365117550367670484128775702302357013185713076916545506575093228108883221142699235648810270746482453944975889953080709108601787012692990145093965358498928576135367759625741080212256113112862431418408720599127979871935311620077855 184661309840873192768027054730235100735340968257551404604714026371426153833092153618532118668473849789660045488402073283674719463096985823024288220475594370114409459363973227634689549944635990227760622773483269451375353968876391919775145135621881406675856 369322619681746385536054109460470201470681936515102809209428052742852307666186152553610612545904612244322644999877030444740830533108757141505182245185773430298227454899198037741071377229359815201191522071157654908617876863367857737010496734681623819523857 738645239363492771072108218920940402941363873030205618418856105485704615332375290892113262751473544657909418213609183842012979355511098227040838725042565728827840074050959344716194625790671208204472585803638725287643241000435946485338949547721964799191858 1477290478726985542144216437841880805882727746060411236837712210971409230664755412885664938371568322150085518664147411089662199665715818631802586569393801189343886200473914043216434170012261848815526999958246402210067206510458133466052859452217455919581859 2954580957453971084288432875683761611765455492120822473675424421942818461329518642657660327271422197303701847779080507713037371828602641169266453732656396422068345125646443951066947955322177647607936097780864155129111558905649874227840436962270609030486860 5909161914907942168576865751367523223530910984241644947350848843885636922659049933303089517939751180445201188245877970825399485471487298769629911695807093425032193220832391641182742215980313692123471668718696818262610663304333637059165285940551261103274861 11818323829815884337153731502735046447061821968483289894701697687771273845318120331480278349804694699731730679630261845619525744675330261006265268107154731510834211175363247543309507992858225477306319078113584279775505019741995768235335202073879227135706862 23636647659631768674307463005470092894123643936966579789403395375542547690636273775822424876931488524142587155086751332818337477571384642885934290675575498717165254740182194392599348263976303208107981714866088661226467052881267940403811916296921624298331863 47273295319263537348614926010940185788247287873933159578806790751085095381272601129380817245110268511805628409138243219855897718132352901519689935084501088332974826077240590175948261388045548607202006381912313570834188882395863255356942441803978045792549864 94546590638527074697229852021880371576494575747866319157613581502170190762545288949359470158789927611810836713067464907217203247932420014314754246185598067392644979141927106503274370987147154759554204387651782793208839132951135129711912850603661888798824865 189093181277054149394459704043760743152989151495732638315227163004340381525090718167052743477396537275341707419890663890077170603653630771442943265126069425240395561877616131497432859748049689012605504606809526700924874874256887772153505823410877225696894866 378186362554108298788919408087521486305978302991465276630454326008680763050181663293037125783179147190603028728328062385891856660931763244394279594636959845063921939451473424557736509096858918964609886773456638898129853700763523332779250810810435872883168867 756372725108216597577838816175042972611956605982930553260908652017361526100363693813339693554561049072845705338958625787460235477902222155490448962424822036386319096536673852483290488554701509968766028376826667968816075098412283923159878164795324933802754868 1512745450216433195155677632350085945223913211965861106521817304034723052200727981812876467925710925477250672448766534584548884693224537817784300447351638079348633598974656800656403389673805362429135093987954010604331829031682370255531876140127296790649195869 3025490900432866390311355264700171890447826423931722213043634608069446104401456925039215458656213432977700254550684922645206424941832757695670203966553646651781600223873063137283718174246762483532351754369109330206846298405391400437491760948463987857061293870 6050981800865732780622710529400343780895652847863444426087269216138892208802915405678090520933807275310158680525371083561249881433019587068027326133338072674655755639128710499150485577787451809233282762150287147969511474834010685397928839948198432646353649871 12101963601731465561245421058800687561791305695726888852174538432277784417605833328369303168293786541998274442127895408042759788355084120122330074475847589923934221284393994012984278624538228502846890177575719447366643168203602863567765589946058941331920912872 24203927203462931122490842117601375123582611391453777704349076864555568835211670729351388066635125484729264136756945513900734691794799343045240388426580917139248156630077996916163914369559257484052129532630913410320688345518332600238232936641592784251684506873 48407854406925862244981684235202750247165222782907555408698153729111137670423348048328679989743975361569200607092199286946162544466057116126854544736394540552127842279278324017724320029639920265414249705232920612664482223451448942392075627129928068813118207874 96815708813851724489963368470405500494330445565815110817396307458222275340846706758896045566009227515981788800263862000434765723580293338592591938388656672693472309030934494008674781526814919491754301887337479967064931058621828825559942409501287449147890712875 193631417627703448979926736940811000988660891131630221634792614916444550681693430769656680575013456216917637520185496374763315659418545872204022937267375242759526958029948204017530267093657129359677005006800729221954463879999442658144644211180556792972064615876 387262835255406897959853473881622001977321782263260443269585229832889101363386889453416636179543190411632722546108229558578724602779334085664438724250741781113134714097326877547602204601881619870960025527178840147739155832153786045986029603080159712220724260877 774525670510813795919706947763244003954643564526520886539170459665778202726773824072801136831597659986016952517611469778301727497482063321012397825523085988860961348363045025960291632735191600344952436672708992634164978184040238024126128081398305627630643390878 1549051341021627591839413895526488007909287129053041773078340919331556405453547721225673413165222877112582859966355189193204877783286279405027192307659498141186670522584667684822217874868518886989443700377528771752422199253531934498598152779837555365007572148879 3098102682043255183678827791052976015818574258106083546156681838663112810907095560697385830304984590528466182289237641859176376296310726034716104241576669666725290244632233037826602549988819629153918767597061455511006298518786468317948474811389320437939236663880 6196205364086510367357655582105952031637148516212167092313363677326225621814191312720881804086535574500781781866134801480940116555897584982500634438319508138533617517404286367054594685419368002089194463456599530951585446313980581003378024122144596483661237225881 12392410728173020734715311164211904063274297032424334184626727354652451243628382935013912755624176378748713443376456391016858589462481798300226114858038373673688595841415646587346552060540441447865948222975385857175367676599849691739634255421419227423523259753882 24784821456346041469430622328423808126548594064848668369253454709304902487256766370926084802176024380688426183684759097845928190546091305358254524462414368667695551887381467280802156481687234695397745112191781729141046428345760307856180886033697022573109508129883 49569642912692082938861244656847616253097188129697336738506909418609804974513533552322578042730825614315001543945551314206910360816377708244502690174243766092343804855095091280537012821031671740603859472493100564271120900265610085850559798993602577768642526614884 99139285825384165877722489313695232506194376259394673477013818837219609949027068416013823814768099704759151561398982084208574696388131311407335903918361408403396027970980401244915179820047795648848358650255373332716942395454698039144585351850995956603843610576885 198278571650768331755444978627390465012388752518789346954027637674439219898054138953866723797221424738585600772881876774189091621973051651403140876990177317446432710001876220823257948181800743999281526543280930670358568631263955464760501428539748629437941275812886 396557143301536663510889957254780930024777505037578693908055275348878439796108281340941191491434523282367647669355545656054878334367867022890332565326972766977643170533830104193041662769297215722187166486144988619043823620798967587774309136323125891394907130951887 793114286603073327021779914509561860049555010075157387816110550697756879592216568236929203047545945698999039112386796093135881858233938679663163799158486043235905298401665474686673990986754912397166043773410850231994132461331470060207413310069118816321670604500888 1586228573206146654043559829019123720099110020150314775632221101395513759184433145462112970056760464337458268122041089174014206140984715634645267138966288756142298935304458061816431016560788170765009679852238159551763127403554014626498805837370744838790384951385889 3172457146412293308087119658038247440198220040300629551264442202791027518368866305467527324139866400748640469915025380261946600927050942896421981428917679305259163779989518194139025050369891727098144459416889729518678760644336933247935144535252558162506713885057890 6344914292824586616174239316076494880396440080601259102528884405582055036737732634466610596267746846510465063398261459638280941824646356298434844755482732503761520141999256095782820526195458231207885819506109233515560558033662175548969082147103615885133857056308891 12689828585649173232348478632152989760792880161202518205057768811164110073475465307008078524549853210107838184035676820616634543310461685254085604284393353987856279995022117888754308440723579459697852438534524226531652556122315632170900762894737510831902724391797892 25379657171298346464696957264305979521585760322405036410115537622328220146950930675622570329102079982315768548878718242144645838329246272913402566732932453148732298160158083591552016204455056407981237427802686915992933662070107729794275026184853195284992616215992893 50759314342596692929393914528611959043171520644810072820231075244656440293901861450926411270220893043818537335803954987210384549005540000734818797591375599402664865030431011293501008671428621874038699896856984635241319300978363223525220502372890977259213707722216894 101518628685193385858787829057223918086343041289620145640462150489312880587803723063140506432460892728924167090461793079234648914089548929152944436350170973491349475590628559127559273087473040224552110091046526689611025770161027744637650691542378597802691162994217895 203037257370386771717575658114447836172686082579240291280924300978625761175607446387249967368957625178322426837823987767642597060704322270509698300787121397478227973318579614652544878713905401477703597419035063736749953966653306120089892094613546564809734493433348896 406074514740773543435151316228895672345372165158480582561848601957251522351214893196756573133970196718406038751402260251380343175089601490364571694059687050182553525529889616789837541741247571028103048261730039689785866098513726867665840477926271264364757958738228897 812149029481547086870302632457791344690744330316961165123697203914503044702429787076738739168031179519047355235459206831118514833485746522106253394538918782149309947412371144780153957191437999462989651012404277620222432143188002888865364616692908490533461926752510898 1624298058963094173740605264915582689381488660633922330247394407829006089404859575258959709632208091482091173279327384711217713945159063744375412982327339933847909313937878375638076690130434616692061318638915721734236069261587769202732431765932950912992298423465972899 3248596117926188347481210529831165378762977321267844660494788815658012178809719152306627243460652701490414087099718426806409617398089575549189531310025844019382069871868462698495572537587885861135158413349502351108306816332515435729338764101700509884640624013165280900 6497192235852376694962421059662330757525954642535689320989577631316024357619438307507444542413687653951056377548909482055499165525515865857707501527597610262572697631554934288958133812995963842491254394180928960791174671053772808627086276018089694813462263404168983901 12994384471704753389924842119324661515051909285071378641979155262632048715238876619697786964515994077398572698988355249951905214972717660743349613352496206271520210807824965803998009967495940082464977093105123518660331618896744537712493809970235530599663453191294001902 25988768943409506779849684238649323030103818570142757283958310525264097430477753246972661864212989175263833545216719414208285685027313065301028455366742810693996784158931393549954379226270291092774638045870435137074218045181922371462765160301256751404334568310478497903 51977537886819013559699368477298646060207637140285514567916621050528194860955506506205309543295598140490815181563984028592567006432422599470113790013309583515980356497014683452921480531595098576218819712660646510314000289948972060141230868974121954854875309595326371904 103955075773638027119398736954597292120415274280571029135833242101056389721911013032247692836641817091411466601498522171710471165383329973856574240565669654885906976359439061226489400961166095346175635671759480882735610001655094000700800057336204243693076968713638275905 207910151547276054238797473909194584240830548561142058271666484202112779443822026096592445238203874783215917532498143658188029821152606853758578816818027157718758881097694479398900539551844010847367755199671099133562247043705919661403721474416579522543109045320892516906 415820303094552108477594947818389168481661097122284116543332968404225558887644052245119023791378610977254655632867940745764852484073543846765754554130629881352852808910175631604327607591091499684599846052995816826217988583592682305075593710404875926935668227178090906907 831640606189104216955189895636778336963322194244568233086665936808451117775288104574269240462648323965725116163108634235826819760224073759346316962884031620523519021407984791275784551827906605775116015403118086475887805829266207005003610600185072449292299475232290267908 1663281212378208433910379791273556673926644388489136466173331873616902235550576209284503807120158611353488857791461674645546536315705838406537846263002247242940286403358677709443674889058800657804004367425399445974451015720430910260072304811433990082053978497711607389909 3326562424756416867820759582547113347853288776978272932346663747233804471101152418789004133315070288140232145945540508209586441579022626907804340435868072670314969574326030013374565993318483608239746962582557789431674033323939460723121166519239228055175083346177716467910 6653124849512833735641519165094226695706577553956545864693327494467608942202304837933970111899755605135757347718942581512003740721112876959771949754983238066004021452060681808131304431233686539215416323630772676231926235579215860314199019025910104470043672273391230473911 13306249699025667471283038330188453391413155107913091729386654988935217884404609676443898588143879304560062181628363887035983288934515684002807032942619709015656715770969100301040690399878396998525949333561093593717773208196988100540952889330021594125701702222300593528912 26612499398051334942566076660376906782826310215826183458773309977870435768809219353819717385901741732263964905275068063177728181266276551218480313167772837531772928821995440668750255558125519972119137307335938117971070022506969533680412673291783862183191952729137241475913 53224998796102669885132153320753813565652620431652366917546619955740871537618438709147313345761834681960317838758955139474593303584174827880119261494219609987459214267853356364982164124460133511211665678644562309744598689328148290691685196293016639027023121223052582244914 106449997592205339770264306641507627131305240863304733835093239911481743075236877420734425475096003704496864247745069581176136262760914533407663877673082476792626242149013356173696162829073818811747027945120944031138340227540039443514805678937320386168995589512729162732915 212899995184410679540528613283015254262610481726609467670186479822963486150473754845416528307722692967002345093926117477701365171651601268882752064001233594347968597139702521094457588517506593777291128603814268296556899503654320382218530943716662496363691784627067044531916 425799990368821359081057226566030508525220963453218935340372959645926972300947509697220532756548405832589535356515372572983178224673211828604223366808184180166457710056217193006585844101125073944182591222917994401378121577620016159919906662647867582089145804905251872731917 851599980737642718162114453132061017050441926906437870680745919291853944601895019404776219011730517121772532480129861078902353667637575330229860331838066209288102073334205574008415069342931360790889760627944494085126781632221991558819141210808707255525054530497130870977918 1703199961475285436324228906264122034100883853812875741361491838583707889203790038826275067663197759598723371896021975708330615175213267403411963874488088203063164348666391495388064723478277614117018743706842508698720176532057120811831245643592125015628941664210746486416919 3406399922950570872648457812528244068201767707625751482722983677167415778407580077679607918464765950009218512494905320900137003728580431213013564513073935808574356495735043438663496865367811992439008409869526957882254876522764838168560335139656028427865502720392999024811920 6812799845901141745296915625056488136403535415251502965445967354334831556815160155402996249707639056185387100628434264834296013685968873745500259014906930883195259759680510741340988083532534519050012394379058352928096427979537648514508247408699299910919959079326539540942921 13625599691802283490593831250112976272807070830503005930891934708669663113630320310876830695331755699349496045598353522186119594729892609166086645181380362771880152187447041134941843568024857708718778778894498708865580741494792311343004656142837830459454310764406571987182922 27251199383604566981187662500225952545614141661006011861783869417339326227260640621868279999358096141844664011176815659923832419117465673266371887872147748513437877255508831839479202026336905680131581497513272218302894487866375409338162761029232927499599687750007803605309923 54502398767209133962375325000451905091228283322012023723567738834678652454521281243922016803327254613813721786675224927916849616332200243251999090809261062102490898036360706974841412975896499586785817270875586598024518512714981681809803950727629226669581953412337541140221924 109004797534418267924750650000903810182456566644024047447135477669357304909042562488144109019960156300897509257652152079454571009251976372216846045024721996104296222179607389290624758339705242227994044356345525540018917387553394879484244286091736631158981290418732628653614925 218009595068836535849501300001807620364913133288048094894270955338714609818085124976773750257837022005189477963927599990599335998092341642864828559761719533466086077137363754464687448134725791819247554124080107320927044617527977652058427299712804331658640744863979944302691926 436019190137673071699002600003615240729826266576096189788541910677429219636170249954333108146896400487043481060780198036509939158345825765982645334342525657794533628784925060120145118405927831845152888739123611074638643836296901446529642221813295849691665516745059022329175927 872038380275346143398005200007230481459652533152192379577083821354858439272340499909937356142931866854145946703108689960021634633258987140817813185825462175914233890586873120929060768311813048942651233479398119820322653947077206872321847296977304472591364311064411363129927928 1744076760550692286796010400014460962919305066304384759154167642709716878544680999821931459766225156065015403120690671862356725344967800716908568227566296462566186591780423067353782908161939237729427339508091253143180601808699417254574970606797471879492940584976448904337889929 3488153521101384573592020800028921925838610132608769518308335285419433757089361999647190806861950800366813300537402929554029297090659289520219035833990778918243718820332434121649736235357368459759844932737121787787605347778310056399497439725514048816718858298485870157547113930 6976307042202769147184041600057843851677220265217539036616670570838867514178723999299766248533763511327132605085300736879688825841016423834557745741367973907705531296180500462026707056488615252838573618666919312690144647119198204323184479319684871022373039973041367714233357931 13952614084405538294368083200115687703354440530435078073233341141677735028357447998608245019206889421484553708477117937360325091522700059168249328897827278990420715685945630826941711463980090031092622973434857025992901804403557555393062211900828102556419139558652055501108629932 27905228168811076588736166400231375406708881060870156146466682283355470056714895997230587195363003152392901919271247216093229850331717379290640868253165149670621161120274936585342407815669528141721084577443596577768642373953375900463365117616364935033080828124298446391911626933 55810456337622153177472332800462750813417762121740312292933364566710940113429791994483984069814593013039886839166022237159989732756895765967891316187107554112568742369952473130526594939043437941165598746012794878312627366236152553319021451884139728056422841513103589622584905934 111620912675244306354944665600925501626835524243480624585866729133421880226859583989004874975666997043757651181272583620666093451640292013828480218284256051416192168276667110302368035641069069606947294715843350204825822816702556601413591732087324763939785334679608480898878945935 223241825350488612709889331201851003253671048486961249171733458266843760453719167978069466466460391813447262866109234192651837204033219935149102096901125274164758233339367856672482240676696105176770427496546693500034369947844988087299652050555569688643416086493255486144109946936 446483650700977225419778662403702006507342096973922498343466916533687520907438335956235556284084992370504363738723074482969447902444727212829211466596267712636790462876984363021049716509337513405610687734390878449351457104357112670198686905778576546531636164803895962558106621937 892967301401954450839557324807404013014684193947844996686933833067375041814876671912627452434460591210550525987514822014924333094266250842379685688644204281429954378823097614195410607497301493105547226868450497546053376127904595203407645953827998625308059576037599823118640170938 1785934602803908901679114649614808026029368387895689993373867666134750083629753343825507868086375997634252688491602923176499896749066133028922589722603581486925937453241937085794488074536957008729763022772366853425605560227379478681854559814546737460168065257304085248967990671939 3571869205607817803358229299229616052058736775791379986747735332269500167259506687651425039256497416951198812009847798548636490332320392356786776889598517149372658886941777165216662581970931360255444647428162179156145494018360432776351090603388446859585158781035111332755070833940 7143738411215635606716458598459232104117473551582759973495470664539000334519013375303512344814195070798242695562910828439560950537886114061433599734858167500566708596877684256735818627300976018643668252247906920177146613214573411268183295944835308588669794976358004294422445031941 14287476822431271213432917196918464208234947103165519946990941329078000669038026750608096259013335800175023897695678840417046630038507803059335021352799892944734953756096218377533560120898251784251845109437607254616751192934337266905102562243635034748224079345228000746206067802942 28574953644862542426865834393836928416469894206331039893981882658156001338076053501217926353712817495824431373504430095714306050152576328230721205371009690966588643746962080259229599229459291416569174613673178796802915220290145211533224441516572019281008953542005812842548849089943 57149907289725084853731668787673856832939788412662079787963765316312002676152107002438658112496726545701784831691789789846749753061552343042439920283145958399878167715764017200567364010100391610332006885008366373320755869967409821297789923078038521184464571871546462482715023614944 114299814579450169707463337575347713665879576825324159575927530632624005352304214004881855465750690540930875326179581592991850144928470603600073216248510930954285612255188677183040407336346517945861039583068015631373675124055957213528738370978862070181270474419759495948683863316945 228599629158900339414926675150695427331759153650648319151855061265248010704608428009771055577329710085441978399838094797700188868631692137946205316022740525231098944321437973077934229234070230791510256927090519360167024568064742824076169080767946547311653765784188718947904225099946 457199258317800678829853350301390854663518307301296638303710122530496021409216856019553995041244986623991490209951123220415217375774589840336009414548459871215563214275742144183656517990627825148902447505427363495406588777046117011987274673374123058516268651861479972942476804121947 914398516635601357659706700602781709327036614602593276607420245060992042818433712039127218614903868704670741577656111677561763585739630400866167721896389152935117842596854377373253327584573824934758175783334212227454295493560377166427469480124672087799611282834497982165479864212948 1828797033271202715319413401205563418654073229205186553214840490121984085636867424078285549648807199319136777723341022216869696548298396638024442344168438135396538426658678298332431895283289672364885836089863935583232028834448854211199371452274537404892854184865170249247715565684949 3657594066542405430638826802411126837308146458410373106429680980243968171273734848156621440249027756004756611172464708532216892632654948100371846229880350177667067503581444451471238318571191354485497843932894024550463063334601666375488325032875547907920835992309186079203700895829950 7315188133084810861277653604822253674616292916820746212859361960487936342547469696313324333868468331285791572638740880024657456120140249354199957876819077567433695585023950513119491767013978247447381200406348241410838639365030418432911199925515580101710509986020787786477258300543951 14630376266169621722555307209644507349232585833641492425718723920975872685094939392626780462058762839214344551297075887108016085477239548730674698912452636460777708288104963430715450123517568361058226295251889460042936163048338204867378094159560906114963278609826168455923920191049952 29260752532339243445110614419289014698465171667282984851437447841951745370189878785253774171809764674347728858907557364234957019217387610949412708349359348065453859429246770459341328007859846310548906847781667076201593881513181396511556087772829393559458141008250794779147561195436953 58521505064678486890221228838578029396930343334565969702874895683903490740379757570507893385633594521257258880148114445547540066047714958214336969305708046339710856109240301961707796100527649960142068836338063122291901208305332160505260779750949669661935073541644741586793678757860954 117043010129356973780442457677156058793860686669131939405749791367806981480759515141016345060973493210995358678942634198191631016930420881081917816866793402517888452751028189153453733821018480881151492978606015563227622968425602336875636887676353541380309023481624684425059402418329955 234086020258713947560884915354312117587721373338263878811499582735613962961519030282033593453667355763033359438864673420557438959439034288294592341668469201847503078832426168712731762935868671444660828060561037326360101337725854524967054644427933153215703439284211172466856388110684956 468172040517427895121769830708624235175442746676527757622999165471227925923038060564068648528761385035590201877355157172385605748534586065340360005523435518253560417088124286057665776271666741893296420063926141040710943643520389388232111726950937591132604955674867918711118103041694957 936344081034855790243539661417248470350885493353055515245998330942455851846076121128139662010669812921746528835315529700216116280506358858379495792288423051333844990589037894333682461166919286532503903817779344521926611104823866564547927438773778192237844507234559651030575125261652958 1872688162069711580487079322834496940701770986706111030491996661884911703692152242256283150595913342203582665750862085087147865215439160471187787716197585143876019651149569156356120462865332035294802867678863654437188409945600317272487163522325827033912004357361839518137011160171788959 3745376324139423160974158645668993881403541973412222060983993323769823407384304484512572492719547443617821064662560411216456267929318022960449167109446390970793459533269610581906742606031249727439923670890032949952768987645046022887761704640419532481226167461825812721904184612127555960 7490752648278846321948317291337987762807083946824444121967986647539646814768608969025155003541389362806387470566188089161788706100280739942163585542873846980979343573350554598287864232590931963362772318249724284090008329948932843997509597474431638427972229194794758976497459748516223961 14981505296557692643896634582675975525614167893648888243935973295079293629537217938050326216712793960394176015534279686094614120070757163710407722630281779307100439439781776382680815844003370564120631635943625872156818905095078404616089592667638346169595896766930634428629490713799265962 29963010593115385287793269165351951051228335787297776487871946590158587259074435876100678661157897631140498446711530146689141118444042065590848976436769444315793662569563877653011642650835928691186156045878385402654085284836785801193076674219846629897865204875153308010016130369728073963 59926021186230770575586538330703902102456671574595552975743893180317174518148871752201399759678120207414544383467934575649231823340273462749262627417278708685142429353300118934376052627625876353284667767587007340951439529542090454157461787431746379514040627632936377542308847630141600964 119852042372461541151173076661407804204913343149191105951487786360634349036297743504402868184450875070314782672623714208069326111844841192594315760921004783314260373609900874017951705500923137089801589962981637546798368928974512868710789074464806057930266549606442443009785381646479132965 239704084744923082302346153322815608409826686298382211902975572721268698072595487008805847471358709741248806740980147755180464275906430541532866731146389164086978933134542801820844123968138326703749765849565137274493377801717297992670038663400470523476774025443660233379002234900732439966 479408169489846164604692306645631216819653372596764423805951145442537396145190974017611874710269013738602548783380859906173603070073633973758089798180797574066525367953741782296522245453968894241460650331080004018454533260222120879289363679964634321847245469506439561060424978154668789967 958816338979692329209384613291262433639306745193528847611902290885074792290381948035224040290546581333929274263915003547201692711914096659163294062417687964560042803945991986429408071752724826707787682109346974551944155233407246131587127489924540068836306535252376129766280555323159925968 1917632677959384658418769226582524867278613490387057695223804581770149584580763896070448551218653310780687660526403855225070546515745367142957461876317374417932843228637634298162043146496618319823284542740185941794305659768408151816485379022885551922875862440918072888550673946680610989969 3835265355918769316837538453165049734557226980774115390447609163540299169161527792140897863944875323530928609748534842315662740697944039511736645540207918908000113434642665838751867613458782378612469504391959893084569537248174577235419355500398685116302064210114661433053404420901939428970 7670530711837538633675076906330099469114453961548230780895218327080598338323055584281796960034879497144239620191370664627514290158317168428080143110369779196851786238953122298996944045016360594526150568399520434137476871425795840414581898080786114282546928979090135067104219806688646513971 15341061423675077267350153812660198938228907923096461561790436654161196676646111168563595913722456546340414929772769441116739036751464914063034519478703329203417867702624423394618712738044539018750140338843628799945280680463763795694694749273516455762003064260794183068478211926877420845972 30682122847350154534700307625320397876457815846192923123580873308322393353292222337127195053242739494815147949629867974091377338708906980003539517255796108873311616324792914313288681017302470210536948133630757590726532508807089444539072408039628858247279079717662537402713920861080929631973 61364245694700309069400615250640795752915631692385846247161746616644786706584444674254395325936002943816549678734093151902364399071397784711567395569315950328826195486146923122818260178750396494732867002826130735235791200432939064521307253364841467958060067246454253404676564255004053922974 122728491389400618138801230501281591505831263384771692494323493233289573413168889348508799097120356243953671227026872599382237785021080824201682939436552254659204446996499247833557168148454374039565312391787066229604913225775185496935561406229809107927382143586301009962220230889195084046975 245456982778801236277602461002563183011662526769543384988646986466579146826337778697017611858939586798414168103086788698061594278601472491348981090181027505531410004200247492136903315602535854235359767865185437961687501745992354633700124976072994634593398005774226253216283891488109476707976 490913965557602472555204922005126366023325053539086769977293972933158293652675557394035245827826398263655733724765307190997816252680758939504847891421547782765381945582846762413301179942806988338055116245830368793631405735760567486738739404267077464218871862986398714861228997278051459272977 981827931115204945110409844010252732046650107078173539954587945866316587305351114788070527430298895504645690617155387676167378909457584816041508365605967926650157200281993957794750665703428435735043378003989424807830065963048105183200922493770443405959445714929463582733396500283010875350978 1963655862230409890220819688020505464093300214156347079909175891732633174610702229576141112745191114653453001920527278441381131918575434426663605387382036490008426395141642724839609628031586042501816014420156263078484589595570690915294230588779851748628521382497488910111719401152968687077979 3927311724460819780441639376041010928186600428312694159818351783465266349221404459152282319149621651928401847694895833265980384341033802344764224727498430904672066861166185272535340222953741274753196280576757285858512671001309885490566767738643083608879808658388954138000697548750237469771980 7854623448921639560883278752082021856373200856625388319636703566930532698442808918304564789843076050122461159929849446004225263285796346872649976438098161892745291957579730050509996846280734884819311282583379908857479924342447631863363048483687718902528196481542085765781925877106887399888981 15709246897843279121766557504164043712746401713250776639273407133861065396885617836609129824889224269132075628253597947863933141679476297217704308548576558822240186558734389574369530075294519476332600849581097438295976925206188783041782336764296767964523831156564629226945958188451780665600982 31418493795686558243533115008328087425492803426501553278546814267722130793771235673218260046525353453416962029441152731055613393070963469648604927202980614723974394915509365966902122357284609053831636844871455708714353577389662503313196796587818405048519646697742142966308116907470066708971983 62836987591373116487066230016656174850985606853003106557093628535444261587542471346436520735000683990873888140210161353294456510962405491437584872008711765050849372424183078655054888312315734359645047401552975129899394708559343955751059886380605272277786309874608999255067891597746829602318984 125673975182746232974132460033312349701971213706006213114187257070888523175084942692873042508698249980940551134682135433099889856458156411481361238287088943306725695931979479776921196351451433414138613669161827364093249010556630069421717839017592820495987619013403732122435965882694583542303985 251347950365492465948264920066624699403942427412012426228374514141777046350169885385746086698043359045113841204953939483893986272271391334519579582458027177913405932775157066536501110488235989098306747128897953300731749453350658606652894614712275197214366909082558714291257168549070932555402986 502695900730984931896529840133249398807884854824024852456749028283554092700339770771492176115430459172653196199759360311993155938433045213467272710905545206324351044368473264890487386975726629224780255044877302553302929749919100147065580581658559092353033232695244419803941538262553920036232987 1005391801461969863793059680266498797615769709648049704913498056567108185400679541542984356630851518510964645124959870585885701830114126088437201186081494080980535428481982021740121555847159354255099360381837594325056176295689593107439667085597574666755113246823264436472562861933294987373948988 2010783602923939727586119360532997595231539419296099409826996113134216370801359083085968720381037378270013056765212372477875977007370499519133147388831379549843241747480594408430484304400606126517100055969513757425594408225459551233027326762767064221066505131903060075752351205230044920872275989 4021567205847879455172238721065995190463078838592198819653992226268432741602718166171937452281399697953768132771158526223755917315137069782620736210846027170982326928325768918564867710151171785179723891702203168015628742808548488940020933777738497317274329651894086220879299144496091009023597990 8043134411695758910344477442131990380926157677184397639307984452536865483205436332343874923201458678569362051298343465021620371277820939997965384636185250342809203869414850037140649966560192775070322202754276769588167150734584464574901675870639015187502190630582235118752778533199727285467532991 16086268823391517820688954884263980761852315354368795278615968905073730966410872664687749876560901581214291907593447123885353242503597182655447824391096998168547641698056561247802213857519788469931062587977525447040603606051137749722436476101954900324616435433942841310205045659034823026128868992 32172537646783035641377909768527961523704630708737590557231937810147461932821745329375499801918446669165977405939680854186927521602714687626168358238708196246835685281271947433244339536224755669893062527026043772149172676044900081125290555622639290450647065963299163806478091409777915606556774993 64345075293566071282755819537055923047409261417475181114463875620294923865643490658750999682791521069144916207628908508632188579748931701796268948940593132854106581350273233523890280662810997289323497473467635127456894459294121843330812174261136071889487516543799113976167170300634765510200287994 128690150587132142565511639074111846094818522834950362228927751240589847731286981317501999493334313375840187401760150423938931732636925185503324009159863282357125969036933660545068741199831818591909322308646271858215435973022710719746885087447380506913941696193038047249151007048105368835608717995 257380301174264285131023278148223692189637045669900724457855502481179695462573962635003999193374525720043691185772181054810751574956471831735979273543860904528556051433971374592684825714879089365053072421188161025799556153929255030140693131560250016671401185768963648089792071518174735083218309996 514760602348528570262046556296447384379274091339801448915711004962359390925147925270007998721206221646001053740298575723228945832734710959955831292960749791293398916600051778408349967612360162206577631951335887527191741709182000520468683313039983695236678358281311044220910580209913228572438462997 1029521204697057140524093112592894768758548182679602897831422009924718781850295850540015997983575512466279095231603245266998222457973933864020203135747864606789676492189012959245489344506465159698054185389386398554114701952532528474150914522547696509143031091210067325878313433937527070792274655998 2059042409394114281048186225185789537517096365359205795662844019849437563700591701080031996842771264312748849582966797968144218391274327507802769027406605504976425707636364107256001283010924841010959894924667029800473358381257775617782196399420959923870213071217905037619125356440433738790893555999 41180848187882285620963724503715790750341927307184115913256880396988751274011834021600639951023258371799653460366999971909765410503798913324901462001321522362846956491568691009859326878665413998111446383466478444028517825971946547301533224132645835407280172375808278492096491535837089612671656281000 8236169637576457124192744900743158150068385461436823182651376079397750254802366804320127992497055222294588998063926703070788959843917866541536304689805024603183752768910049256467076265278710873187362997108167689787494812940300288363923035276795167434799402635619451513785205673327848210610070128