0 01 02 13 44 135 366 947 2328 5579 130010 298611 674412 1507413 3332014 7311615 15918416 34470117 74206818 159089819 339532020 722255021 1530892022 3236227623 6821342424 14346337825 30099981626 63035376427 131741579228 274899101229 572630088030 1191191391231 2474245212832 5133184770933 10635758232434 22013829613035 45512285522436 94006788116637 193978010376838 399932652910839 823818570136040 1695720395219841 3487607300335242 7168204032503643 14722386928673644 30219178211382045 61987165130833646 127081095934170447 260375723213347248 533212815078072249 1091348367458900050 2232671199938043651 4565291329916574452 9330966714554268453 19062701538550776054 38928776031293245655 79464297970969878456 162149041113798131657 330738972571313012858 674386100625234560859 1374588512215686192060 2800909870583471661661 5705285433471141878462 11617883750200890097663 23650393266918992876864 48131492530476333807765 97924397054229363723666 199177171501499824483467 405011097789081843039268 823356938763369298534269 1673383363897149821980070 3400186994939337066859671 6907214524168748979518472 14028421745467138380761473 28484828885193557604972074 57826824538744262942191675 117367982614202821348878476 238169227382266695800983677 483204979072255497808420878 980160680146233908699888879 1987822804295913643565872080 4030716539135891937043971881 8171574939359913173912399282 16563695813600312596684591683 33568483496961597691088769684 68020162125304304167430114085 137806714513370825905365377686 279150113995257277396136978487 565373597927545805963086403288 1144909021077074622802963769289 2318141692598115267359509464090 4692989016096121877895491583291 9499389293992026442143928476892 19225826823369025981801072946493 38905750117507998158628577878494 78720567209427042024649024360095 159259268367676175464081785926496 322158191510372252862419689214697 651595692570784309593351613152898 1317763137031472443860275494942899 26646697778427525370676955271600100 53876775184696383345434855897260101 108920309625075431899031602502640102 220176116023173950375040610195976103 445023225592394073904036030773344104 899396123062551008432366913125628105 1817491589880627738113323529409136106 3672411736439252691349776607551544107 7419680586234499812945812312569632108 14989191557052444268818393373918232109 30278043883271777823490324245394400110 61155861264595362172159171095414096111 123511269525294337394675387400078784112 249423392457412509708935857698534724113 503648491728472689257041881193823760114 1016907249541168563065921643639620456115 2053035031250783495235519049783186784116 4144537827791316503530293869795177976117 8366011186162132033179099280047964768118 16885997521943551240899255139329959248119 34079945343125676830880623437127977920120 68776197229723629936911203834635441800121 138785007546391812424122321590029855520122 280036825117637326068887157794356693776123 565007270284982054579059344817307353024124 1139887962797337498896339235172649853328125 2299522770049421777269119561421370001216126 4638563368746080159117947016453426864864127 9356162394786633527395309820128227454592128 18870490400012772245089239150084148739037129 38057312020904554870775717319823685137780130 76747654962737006319405391688000859141922131 154761371767329805794518697472708696016568132 312056307636944348820122095628725591363934133 629179743478458172102413592624067581389464134 1268499376047639853441900981897073809247220135 2557278530276726725357949557092024911431024136 5155138650641369444181657659332418465685166137 10391440481458570875294832408961574217016568138 20945293542192804684738425184157286706434108139 42215412242936935237774371100782849957670160140 85080812288479032428119340450295708063568908141 171461600182168388761379877398051432423594992142 345524472996865845615312637733200087669648936143 696251491258789827415731041340594620984215776144 1402913248617620573307233033369772128323983710145 2826647029435322983566007968116710029359071736146 5694955400161199350434962667986319858781377804147 11473233482903505467475818799478439317689224272148 23113191794458589545541265734206110184900270372149 46559833246220336312261787738910683468844184400150 93786877303925298170203225555109811944909683352151 188908176230819847431765751264796513904261995808152 380486417103232627425061931599468815799540040844153 766312963489651119973184721338689207581112180144154 1543310975954604333496402487343089961990749581720155 3107992049859812854092871064017603017638549606304156 6258743088763560892270449518059331310136393348376157 12603004155614992152710313816166913169991374968288158 25377118012649336574217916882582182086749165815248159 51096455428137377686030412265661075667031163387840160 102877639112033339712149435816161603811895254682598161 207124734735583848104476094202002112579456365179032162 416989518853779980905578565176239039737701109599676163 839459136472784531204409883896947708632978977682576164 1689882932766068189515807738124132181714294971986340165 3401695185173134633245591416908737892325263977215056166 6847266536213281391695969450278940758099512417149144167 13782285404160587033801512133480811463096993759736352168 27740144326230355348616878620859517488637068355554932169 55831435688279073259261465949514824102160298383274320170 112365436005645911037696377957084515622659340782157992171 226136001269467351113739648030278766081996169595534688172 455083324408988682578009053329435045313806038356911304173 915789292558085325857077621196625116927239475045506464174 1842828052676460129641008786164588457361192175505694960175 3708155040473499215135724659871853361735810801840753984176 7461324386502991007405660563974020380384617872930631036177 15012677384117967169079743616408668074595228284359508208178 30205476623720490409610702706376076923023904327250769688179 60771196958410092962123836359869635393714704171565045920180 122263135562916714210849058567415012724410285924629131528181 245967754418026484994900888830181509322782327012256342432182 494819475555039883490989250450316522935352526811598794416183 995406884548053593984353446480540054450280799197369807936184 2002353571284288425978142201974466889409222863574764077880185 4027786746944939327975155021975707339835768257509577079776186 8101748190000426099877458408331925580049413589670379843184187 16295845772221947087609213545424872960854581328643211053632188 32776451289762619291342772010935370352869562925620232279792189 65922422070162688814934233862041989568059926387908084904640190 132584123114945796171371016320203100337484460129978898728992191 266646804179132429425747129832644443077698134968283255297408192 536251669230544510445712306655635825900451536583975661177714193 1078419460205648324079860707291965531291013606462769623521224194 2168674885343619660490979166415860200808907989021873228068340195 4361021700551885345644473836495578678071577530236414418188464196 8769401918762418870189415697196720566083439877813115660235596197 17633520872842134098179767442804567552047449390306804968188528198 35456533559676930513319189170131995986712372070706381988422728199 71292050747339185660557686909309713738659690721598308080936800200 143342296259479814818303652776251266696643230645250305911103628201 288200982048562516630983863467766211831934159694607991320667312202 579435639676277897382217529936129854641796137034952280384164056203 1164938630510861523004934665873454571239447909361377156253986976204 2342015496681655387126767252007810334904864277312402038536699000205 4708307464683175456487330344537423054661665471804099529130848096206 9465181799553539298434241453156855308316412722925248498622299024207 19027497339481455367787644434477729014618989004484595877965803712208 38249317066389146956324338118031050748369682601554389516034961852209 76887278907630766354146774734213286935002774388279174552276632560210 154552063854151980725280609738990736672132198335291882996829829912211 310659139786084857484535340019109798948517695788050833778212789408212 624429157430368679772945155541621805944228116572810958899860097224213 1255080070577135289153639262090048027982841683139040500486589231264214 2522607019526439212238298584378035962789272448446872519026977521200215 5070107795797215692338637289151951739225723061231328074161553159744216 10190016385788409642890358887489413455694251947522197722776320884056217 20479634359964775802206886393349846865874115545163478594459070897248218 41158524288478681157176860018022583645103245981806237853358044840368219 82715559714055621419879894498690947116916521746571037035595895772480220 166228348411667542593005460628565171177276426246319593411825380435888221 334051154790447684692502264519496896241439617998994225504917938653632222 671292041179080787456371678132921244157825880127996309877764843662496223 1348963545554532411055477654453697391665545048516008337491387620035456224 2710689236461363787466119730779389411498006280675669712466851980222660225 5446902763627325505642568305302768079329844928638645499901857440748816226 10944866813583869463051673396954957418002928085454869826709162993697064227 21991856199826175829636420366608757354692332627264897307229222211792992228 44188007695969314638756931689910368483634881957778136278537372997090712229 88784605984572555236482045293206444515770197322052955885232603141190880230 178386591141839401384619989111688709402821937638875486825316049277417872231 358407940629067384592551775273929059548206961267290123760333784544907968232 720086179657888735065550824751677069681717247024464611934287225079148984233 1446712956115285401891996197910992040534041143028697952695813762136964064234 2906510192577854040229085255094137140881789981110885513966857628677799920235 5839188945850274553348356228732580401390995352328750245084175466163343424236 11730727203129449813343690278493644245275655290344185215393594993061559216237 23566153029116701039981336199044255375538639752061739881237678107592863168238 47341751449484222113334659316250675323759936910501994770388367014983291808239 95102393681470084293413292468825679792885188633761019556602755629561714560240 191042759102807556687111631364790529547197603194381614767555090957903091208241 383761461685349889574793355583859399017249658242482380843809341313365506592242 770875561599467212609644361377485928942960063432429150814516360486343325136243 1548456399656469292139404023174506119702841620759787079882828076691911274176244 3110326320357529454761646990545322053303840888667567566253400070306582827760245 6247479682804240650488971869483263734403997071631121945482287974458686214336246 12548625177518123420375215409016964017640111922488803070495669160229349817504247 25204581978855531079544974158134801132944459403430724500053524743082654412672248 50623873548803876865374992961793499055470202209339838308991564237657240742672249 101677166279793383143320075214634791690102971223636455235752157978298345320000250 204213354073289206207586754890318309687018190209767614745726455776040794683936251 410144751173983292257066718702734071987660875944524638039897191190969797455744252 823726312278704345671821443247430218218019813161134531472434308684408355805984253 1654326244418884213659018898178784584921435748866439573730148469973754233400960254 3322402589865568737617282710866197930166068729053483413317999843947899707614656255 6672305381786738095833055250749653380978531920748175358351405495896581896854784256 13399622478780409686208851119824719572439828727978183417706235565513488099154141257 26909268387974686361503183476300264765845187228920032237419320278467624809197428258 54038628355062559795800105315424334744837618036416247799488250545123269820938658259 108517439868351493737187687356496279915969723229984862248275721066622580046964920260 217915422862376681078135765142859989463029333026439920838279563704148437920362526261 437591931976100749363792311145454838188238439185820234360015370550103431493590424262 878706735593647797355750278322596220452465986062114459097181205080020890738876276263 1764459214470188191967831868708565529056910187505176898948663338119669836981143408264 3543012680282133515109317098142189226371948253224050161037324171229935772732656142265 7114213863247781292565940917734494789260152262875493048354643332441063743006050936266 14284815666239743280380488717848260655822697101460260355721262405382292584579647484267 28682407211967847951258191200455063466250179354339069229466476291764915366294386192268 57590409430822050402866157116426392989941548140715825550350649971538131222736687692269 115632008875416809806431863663885318094765475145507025283536694719092863425769206000270 232166568847888247526379532836676908223411890352447132929540254719760260746935327656271 466138239889885750879790676691166360514585660827760430584014240002669589284664486624272 935887360898842623213047429653256116507448803190267129516986299532322877245955068814273 1878996484035827489333027011848359023971452569450026795731888238118613151845162328760274 3772439169833502344124271226558015152336106429554699649409293697798968216626835102956275 7573770743190699419164976858838624513458615440418691414709621838721420259126691096784276 15205336886167319693538305733372955729085180137844017043550069992137479811692056660036277 30526264571906481097493315498137324862506258789701302515361792613664238210261462253008278 61283752656670259042845332313286146005103949513281138220281542181403576061406744505688279 123029952339055111781408067260595284570390762894319342819678998270957351404581129010720280 246984964588091852658336743095255717740907808794452861029741231781031419421194207035308281 495820048996146963507714703338641732682068183600534072840248934040296272066452312098352282 995340994008619468013681190227151813110076888166363313828842761816715477751678812525016283 1998083780049890018023865947554040321712034818263316963954375311105676822740906001706656284 4010973741936464255211775467902818523000329527327431630233033841255610941575945886707800285 8051559847546296948751638081395112805153178836256458665114634120599736475340159540004576286 16162354704527458349172084189947636572970514429616969949510257498918231560765770805979984287 32443179427924645601681784434210095071269342373442045137582493513273980341702445063901632288 65123339593520920661130476181964569293783484001157878750141708901025674100511156961491742289 130720640662385100237794766991017896890056566510863334450236861551006775035234847590360440290 262389365391050280566840760254289572885351715263940786736708107291151560515879590099668972291 526674898914660721316183973053086703981180595012309809145884982960579141922578970037234128292 1057142771935627235506866817472230166336397194747714179740798551222431535332942933063029364293 2121871492083866056762731377676573849420866398941617482379654273047409573641455852103180944294 4258917405923363074142679250159131437213343043231168097906313977456563473295117190092792760295 8548183655357988069519791489930230351169906577158202462106638817636615598614645351958447264296 17157074996681871362750769982559189095400735275592969645906854623097219809087466641815734596297 34435565365295533172923913970515834976923314793739068735200863221842416841891285159429149328298 69114001067586117810712504836726772313667122586222322475110783420500497336634863712523046728299 138713742809162338551154363464843749346975231169933014959639680794632321978974314212375589600300 278399123755105506419046352896672655732036580208848957365137195637585347022819376982004947176301 558741523783772671471567957727315625540245396155663769621990059371812100175380251078517430304302 1121370221039852586219707566301078098200284795129349978043033444820037562114680727111822620336303 2250514789024319658992558434295049890640157595894744833684173541792901847757201904133220760128304 4516580731128399366471613540930234168564784741666438757218536953086487345212658477144244914892305 9064263768416318829916220426540737111698508583086775694137453645174341989821826292044096619056306 18190741889474957799402004678300405767802920753880986681011024928535655851648434031165049480504307 36505912484234555877943137007038674624417648683176843947494285133445255447306430956483811445792308 73260720960838397293582594593353207485637453839272907957715953012575961607691567510723372698472309 147019233906415365662557830345258131444879220624384256040886671516522824641540546216958245010720310 295034204616018860942757020949153122187519485611174037749164861670391734846277089037850917959408311 592059882838413981120796762415579962970561059947159126833112760615475640818946171283570691794752312 1188103318346204777215473428480243629059354724362596143947239469950498743860705596057105139848024313 2384173742031163184378706664258654664355174657661748068456506837340092412167037699094137792213088314 4784284093427861096328484508376329220206917959983893684625098627098766142151176846034554811263664315 9600441405586791647799111376470698223406973209288582464674367159034694919936556587761668076202304316 19264638752298413311989439623354949806906534478034204661995214967112607893088234913825551479557936317 38656789386846486656761312987537006333998245074982488789283391232311651892606713304255533613422528318 77568640194214277007058356696450292085014499575929823372881187631880468152957127691014092085622688319 155647403229471161401188174835653143004065018003789338334391185598275265041401657547034233888800640320 312315201353014647702353818144210090108668415319429681543564104053500695217502855411408690280237926321 626671192494173945204662573234227788418413589262561372836691673820901720704404791457497825565749144322 1257424555851890458706641480513861861213598869349537042458351170845342747223734337724203389074229116323 2523013453430866054007915629118536291180741120347902678486637988097764106077318185066822254033919888324 5062357933565387557154077751324462322582796580761614383727405617898723770397503741546905560903345092325 10157377920538086012584648488823704125608221841654846820963070519203838657280742225920333227477700816326 20380089234634152249102907657733923858441523218985359739070333797750022519306737713603979655792637464327 40890845256384264946073036675640878931333205509322051672429053114184735448103981950734585713259746592328 82043060894214981140303723754731611877669682905359447572355537175154802517950924841642392785794591812329 164608862551322864776922748316362931785345909584149583599705936243880268279387771563631228290139380880330 330263352518845491216080812335918489917440250645974438743668939188586904409422016718867217384504644552331 662617959870090505756632256078222232528377364247299420575852011778826544520136980620943956377461054688332 1329419007693488392430879882624761550977916263480453798830828143597131796691642424456138365559588118184333 2667204191293591546696990506186157273798155596932617513019904527273221008686021775340777636728508253984334 5351143026777613319374994944952001072799634517088606131812517839149546562927781239330559438849924616240335 10735755341936087090712017755063375196005915680623954475170453247505302216967037855959127208485665449024336 21538458348272083583793495598603082855274166345001200213833154697473596128995572386975423268305145192116337 43210812025343985972325911374158830637073002657508982954650805799873175648114138124065184239277918972368338 86689450736202321352700201090185019901401605207877702460719993480094674606662581094565978600699745102408339 173914554843433341521497158864104757057314410201474878024276750720885995834193771882003177445687304520160340 348900559269009467453049846412657815646092509454321579838232253866192016094518448035298642433650414656088341 699944017702304503726210750194212234355112397011386807255822012581224081041298704613181859951852440543712342 1404174400081588871615394763575993533556636241850450915529748172194936000974366162875291912776952664929936343 2816921529517137471556736053527125196806095379356256433095704638454847679732269833048440211300400897544896344 5650990763379489466559064480983289069552602036571673140008613025867198339971737838462847072723017295929480345 11336276935449407980009313709824655490986026628861666827651633549649402640957872021657627445690465593538336346 22741153592945479925595665899924026482014444749346318298808636964075062375672423936423018374757931425765904347 45619506629984287782345408760397483964113672481938605884628013657702638938858207659061563716269863328910272348 91513447459761013332391624311695019292958491403521892000077638151366106071664066905004117280948965442336272349 183575763319106902200184862205190141315379275686333144461798497974653868531223436983770214258716408453704000350 368249403473123056284558672097649204769715919121919311045850817439082050262986776418082990910735252353200096351 738694560616064616337495239569836253817346573742344666336209277857712726927053357737251106608075375597984384352 1481781183940778578664832820601934356660198083421989274780065830003271787886237965503416695140306545563199484353 2972346493298855849309350324128392411371406038718578433775426208582236243836738431064662354128924679860860400354 5962263440082290221527599723714062075622866716034277953723134484975642315459855486195120777820936542354551896355 11959667787133737488872997598342678657005842709262798079790833105573624286492468220521833694768047449974765984356 23989626124559085047462310459095422948482986196299656067897958736806578733065533288479871488899250302647818216357 48119833349701390234357251443010977165908573948147431952428502524931817786292260271832151176524811410692208928358 96520863553143746694156917354726346491463626865512660243012044541519962373487402175492046532561868662560484208359 193604120813769425839198663646861477302220211669460913162334168066352578348780567614639581424148229007473101120360 388333166497715002834923027064161570742679400119675186606684976009105855004808622250185753101848617493502722376361 778916182735782307982897453669200373761836753800857093777403231771013106624112218542184686710801553944118485024362 1562332610216591991480929961011624339727186860741232609894512105982539121462908416297286621278305007955755420176363 3133665709923238733992130029369695863861400427761502064468435496846104059355184791020407738270013816046547740608364 6285334561908131149066126030657784504029725015465234941563844211141100976951913688317473590495846964641614835792365 12606675407939569660295984005152354560673298350814931508381634857179987670386915589188263408903332594380268380736366 25285371965531224394479445557790913253021419912988393215318579907765638192471804027103607923663071030616644082784367 50714786230366618936733846210554234769392486248693846827747780202342602088339553751661378059038953744945502808192368 101717691105135020316728526370092536659540800110541450710991880777413109581700408622377425729134964626409357886392369 204011619499073605519978720638153207560593255447390415532976402300282029973443419482864190680384043525855420312800370 409175848654740213982837631337836250826034126858240253967807861365763554186974133915046613144031301470837976574896371 820656916622666433851435642798732173061763485643399353739325836261926096854122857728729689854589031779930225048384372 1645924807830261731083744725671583971790800969909470610235232620834243987838280609067353115251950381313324103730064373 3301071564830381188929236331491407194916149937064285025983627138289271563936631005354493701589445398133575514726720374 6620589154638174001938863152864192410539521979841049024879552696382669728670978053859603200109401668228068165368416375 13278070359231171252038507285491140862493488171107055995583702232373592658937388194020437994079825080377970602566784376 26629933257051357847395624191520214235775663057465391478385412353621507308890491867337150227214292128953379115553136377 53407451591280746381428467624116293493128699545433341931206840484991658599812414693266848932537868194301634051945408378 107110106823740446386119658099481223489570075683623244650844499071741778131246625060440267247217314104066707708901088379 214810620929838800018764761901459719985765504552759610878550634347000478125736841468693673258717783639060294627822720380 430802189314206365880533922651593288463513710306759085442547304553039665333431581699160940936243717199847825172277728381 863966273537470263447076643000534273910992823015997898255986680824156748830778960921869070710103734243150122177820032382 1732656864277758297717818832402616880422790021943248048966039466846875077127854452902034959947813439939618067301834816383 3474762362961152137082968757608330426047188795709000602840211144090873313188301967920663556950838822785871780496059136384 6968424087791614227659327506381301782696812080391109756417305744720544706072572774868974075144958350582950092418070130385 13974646899321848362305434995091885426598493138728436614308378402518685571537083227793242072776478111188313247688043976386 28024899553283930189217722696074307952563202009314718044751825249743478744564671653834668468991199889600822535925172084387 56201010615848327307649150803929690103858835482345125721773787388899172692110353704165705584858887113650037152948512432388 112704477221986996262321771249713381699288141559613208915069300393139295211234815719086773661502414114383017408458634892389 226013866424554675818690481783134766381717224309072332773182052016960490076497848059684272306574108002931921022040489840390 453237687682673598370979198673982432549397050662649221238623538400227271932305030586740106904781692881765291479161889992391 908895285032475690209154867563390664670719305414307553861765945533067127423228730108223338392830339515333481828485600608392 1822630908882521840583327111212484884565450242982267517621152433745876050242443559068302249362689717559013622240770443564393 3654942495400184601496688974596376879578923750271839855037545952851235691276859315840315643879437512174720561649139371824394 7329248408182078130284657142277163054443163456310299168622689577323732997203559123982534851706621597048347316920774799640395 14697223651127574115151872670723144699456958824153837254340574497889989223706799232568876831308736339494507021086541711264396 29471909157739467222762452090303591875358038894310918593883119397968072503941214637168914792553658510230186158076285232696397 59098742026447572430442317678321788703604320280628325358170179600312333120937661618400151844979688682942716547958974085728398 118507363971849565523191502962376986223986418832305030767194210535032357052726093554224455901034309821262093417402322714128399 237634487781607972370996741136220790081528394206706821636096123738880095727153727743297216224218484553277507477773394513600400 476508624252191691820334953918282885106843035847137716204490152626242553599129550104610086827317549775797184517234409386828401 955496545882334877797352851128248380101258566561723578273576115549449831487903289445251482412396260890078708157844059492912402 1915952198722065954925151056381555116305954447290808030752205716613523519133862980506638210880591058270523863537804757174456403 3841822611358924308511192821013226944818783522916337809914518404256294750583838764245546913872779189521780621519842790726176404 7703483684139500519471383558370439271156714541090419092617771620206713217276001919913784554985096700640398372117477172393000405 15446644291122304843840762949428849305351724072696325130813012863801673866768652622672950564449270044474471002390537526667296406 30972650502193316246898879627652675000952210443183081200222481333622780543437280745402519667763951530814661458001581223885424407 62104024844284045612232466712895302782401945481947024277637873879284426706674512490918276413258725945360761822444174788872512408 124525529427933016231095638886899031910011977295130087056855826314934720612890148192045100806610857981407344883733929375136952409 249686018334595882475452688696014916510440127252732251116871809742601175624862542804507297573408528144186332245159018345057760410 500642082926602979116870591940784591661953635108557398699654784889605052591265939742167850936704109446742661390745886922432112411 1003824258368028386565671612979078700606054031423300590331131900588015507865613587750642213453182325210225316582347474309497408412 2012729207257742108271242323144121200664154822431427481729526502911953919255069541243203247373009876426856108004499768931603824413 4035619795558854886822282840660170000232403164032507565593578409295753645557823813970244135679310204866523165688609178488425664414 8091564360520669825833647250984758467537404771987691233511154625425307816735713208058160487459180758167096977160170926793024800415 16223778259847259756045457641298353869220006431820734671670304864518216684711557576351665407119482213202295245886246993218396544416 32528863568667882104529716366256233820251578855735367799720188561704471822477411092240834427089604959955034154452398959717348156417 65220341235282489393937034899831519804126289695658532512199534788745020551063414063556676079880490987010955634264607865995806448418 130765942323061604174167331972346777127951345463112041907713450517857190947724145396389951497346181840500337096401556180296439768419 262182404351116459120921188290061029295300223069814037582055662916448681586642925331333101669862763413957525848547793257202533280420 525665973834157743424123712113381094776564018780387818269758938730011803945384792826818180666620230430584598254991467083921011688421 1053934277932165137212810095293280261925055182842295122750813103254252489434967469981940315987029868066508289625774695306873913632422 2113073715704751448177952852027820290194946694163742498538732746702039590700400405525437337586625146120004702167913304998620054896423 4236557751090345243860571026938160113079566045285789503151678573791148405061731742173988086398381112213985650168554438766984565056424 8493938124661770546341513090478738015066906064513505859383021735740749911411470086188386422080980060013909483929852696176914231560425 17029521494285701209923768254162311607949360076910865424925372647798406025398953376057593342730395791199695335045193029639718666016426 34142341355110785929516533192989798597375124248563235883896294303475367166068986913921330870867742462347537279440167832881846552464427 68451279443300338878371059755309947957703056686609481835883686622707844562680134151454950112549386684591367777579899212968511545792428 137235783638378790224901216798426291796304776336893993053126471412247812874300643582273858789294649818712400467942035446402895919312429 275138016780313805386120628172465375354406878601138044868971139158159873246482037723275634706981052536484130761448544933737537494080430 551609056837135288453150093909972255065729626653913388172127854349050517804209626126086322631085770322228618932059414120743336056672431 1105884160227285932268117862950027518845290992211101373212626860763562578230910353611242751696418871142977952682443476748023194250368432 2217100907186255841276064412915100962872826965461030186549527504026173950404420106812218169353794703325032412207057716967755045978584433 4444866987835879636031786199860293776110143892999715253347602573050445488694039012803901670629503328728217838098456960878927406912864434 8911066283452472668912097545396930149190969349722592103072724858370470304759148544258497574530034974590779660022553215678532294343920435 17864797182466372131521245382146545492323301826891507398900489141280099264260438125818383615602126583450247287696385019198419549724224436 35814931385503049713941436321014945795214254770445201045111275885073151963171134238958201279535869231763470833134428607975456859252816437 71800536812146710329680763755473601211563811774214774584843146975172210795642784452559270655734970593252894181752174355108149238114368438 143942452650954930687839570593516546084283545959094274431832462969931091169587053110409901661259087787525146730187961128665197911914208439 288567663355232881432635227352171779490878936739517999387957263979035521495777074631402524022096468777089010193743147094228194695199360440 578500965750695311654396699706739124272316871681103839635948982694297103140660973682829196319478543806118882106114557018967852671836208441 1159733209581849720887045889418269379125751739766343360991966874861046326579535596205706689189528300116119487649485639698958631906547392442 2324929463721388318454750405027658446504830879196890434539243087497848012542471247158468996988078117667260747988700475297322980934205536443 4660785016558154390270818062437556269516316557722188294189104850547206743851742603811049231194199270204565041356859342393457396110632576444 9343424151734234292238610791495969718597035600799084825624587951336221802579923137119590578707139382765621873333088799543237660903492960445 18730556540704319607871170916233653796322876172307586125741932403156060234912722133234165390051760450244227327904917828599121059171441536446 37548537265221294735208560603904777951819363620627429150712762724933906076083457022625173248553516236453141836566964777239713862915907904447 75271922898067900509349558750684496621985949793279372099883321287111383364682939557564031434007023144835658034648187794562371214977865472448 150893573162250032876401960861266629414662957136090572313274254680462371603547538728900601772286252857724086293525281838506702801824888772449 302486601056728529468209608442328531170708029371244800853563733573403952955458396685346281353116918851553713035508376175777326347388093200450 606372233284545395892453450933528019167260162390668574880416876753929442872264543286652856604398972199449419066035259365434359132732330152451 1215542528911267465696975369964797951986208532077695096107412572722101959667224586405226301005128213391582824122107532758628131141376947808452 2436681666102264410871406830227441722888562179447868878385392284499161215335724057836512291657813092136982996614096120345713029297988214744453 4884556548763987780697725841050575083609414589480695129111918847108237022673997885725143962610739514981600689967954350348339592626445067744454 9791501452246141368077495765760949814842516988286309583155548407110651139646519384667835492963759906736802656691230004368171552959622959120455 19627779613928614349519079698841498924932409595222457816174518240009656467890085995770766121412081567020807866893102616079327841332711565504456 39345120282558482220624366734762482549986549626992111132540767901538824851245504208625133834371186286375708061192894650476400423137489362776457 78869362674519471484421148143683934500216560127078613265464998646116673533421672851417470851836418877419600777199168137588290327219111189088458 158096999911092940322963580710885198018215024844517369066295388474590657697380772236820895238969614543949000429748752574233216801379206924848459 316910548946293875354169730268805054071993858869755023203321559313895936655836397541613697548532782666117598610198337746579705896640382943040460 635254316722236656241118858834863087948191920099092457976900324503304795631083167594847357553754139185687064996021923228377654933819424648048461 1273375071103771123547796514264232135504792244917349739094315060757635435900987080212934640020885426078277865543294341927191796148716166820032462 2552483496719884263143412488530128152594212139577333065732145518922538223650547649315945251745712794444205769928211963846314483783600793311776463 5116433702464452558382463897063584068357679578639933306551321832659611150998242276412042446899309473463711617539670487676490750539538505966976464 10255802727360317039538960466897897410050083526770091626397449311588847058056292745167990609798727278223208077753897675083961106885564412272440465 20557476099583457924625986279337253366769615792520633279384509915716943628232201875023792651597671219037985840856908749629881425384103625221856466 41206701057380858016947377821171725499489691086612611049930255276809185649219800396082501273739549842857570367636365649517479956020076843597744467 82596899831189600369285566167337888530880301176367911082182981444368968083950394084234834488567514495278338107117827599550394122543892873503552468 165560825175124344893272947194131748516710956093883222895349673730393075947127641441896267000703781233728229774843022401586497581839305112674832469 331855701375738978095949524107175439943322619670061247252666769144096431452708989430645730048545066953799566670900779208144413837181648956685120470 665179624354018859202116780069375906256798627480716902806972255281127403973234834881780815970344103437128659648063542450737288065220159578212192471 1333295691913119524424669023848801865253904031242622622217221944548123890082103381804540343687196145933316371908651052970371496912154042486108288472 2672464745403197517479798056165732098006345983009879265116787881904776262528495617628844975378773699655594182584192835640343082909481445113094704473 5356676213960311972220516129267720931009767807069026571598263749426609489785568943297218526766310214889111242702167130679886343989309610507945664474 10736847762866098135027821298092523360793791746111886766019546320704448856891694935590853135380130571271344275055930562163326990165239456936292960475 21520686195623144651229220675299209719136095756171440777685130285111357468424503969174538434455281425528932129415053725933762584703719385713389184476 43135361237966033707651991455791457009948958937641709630395891053778019684277361952569285514028188907698683891035213576833320667104536305056355936477 86458700169371556225691083121968989163251452725881075410843043074666648863411431933578988318291629928679007046480639403598232329603267677371867008478 173293385564914789907738267290720488436434894619624069416963827482478642140129667067648924613878894695364455173743146301469685873857209005791636288479 347338741582172934728188736675005997092733767574971976024483137631247973106872940536279745182349059066741792509050027591485814177015765313679077120480 696181542680221061128239932525533214922514546701391386453398737705800722425756807770373483026260551665995920485274261062844419127486802209754891528481 1395371204392192505600204783402108871319123116505677641715662400298210997275535468936374951375645970397016511904896933885434419801884147584303257632482 2796759118339664058422662958190446819465403800275401328527652136809778094500005922308090903774221918180954295786361118654937388035468089984170696016483 5605551655789886211289832699153351792585122735078894747247958946046268388897881813486863809594303791135751135525856739078011872934335769599469753536484 11235172024078122933264055077926606316080399207222414037668048649984852868860335833696950297752915896832041891039682279728345231723732361285618117680485 22518481473152946887896889515093018093981105888574077161680358815754337919849816080840345952634448422785163022055302162601333435157586366744593456576486 45133245247129782875545055140420531412833574338971069740707962823553534334680933218353317103231975368184572910856397247141424765158875885903356266784487 90459055095907343950592662501310053275409873801587970316110416031196785659324468550051884602390107781597639555204380338160365320005158076635051240832488 181303269015215049403892502681272176680607760084719588888982601747217785244481198141902230853987734188246224508498900332026531862339047074998219502192489 363376855677230821813199360719848493620791545132526474291488742864083998340626918367401385006390505626594339813178079975464666169335555993452673045440490 728294464403091988294394041678931891884468591685764010736967815099350630618515425138384999773137490719492522544831766740218045930994674187930394484192491 1459670434903444665924778723836333593054708186212950145781916288941066529111554027083934459066987940371592730926614747059013519046636472777910885755008492 2925504350149452429573201103081171188392386490147999283294226818610702175731447205600034579996250676888262052945589307888203305111113732842857345344864493 5863335660984031054593689516979350381350713215740196550049242118678542586479572714064400483717050946066677288075898243316759144257909040259785838359424494 11751327104558464168538360342683551690070644578573437478916308692682088312173172185505705240187142770927522144848867942742510916185856131652501597227840495 23551965774297732455778683302816805234879725451332963715468266296014182902774397885765219025880367299443379427091878797703007087711788365570863035473664496 47202562078808152072743618427111898168679932155303360325763072459767799716486115581381467411118408237026603110694000477156063451282331570177480424020496497 94602385218041678467859740497180371735200826815881586441179224655014467254846870782464993540952163750332894734408486717812225454282172818426469554187328498 189599321978028756723213497600406806513269010680957895729775812098155453850392421015338032815166568325247424494475364588090262379576941732590311236839328499 379987747039948313021415028412905739112272735460305237154386349772563946382182200931492157096857618299658119040267511481112147701179075656655366730608000500 761553817225950558136376184306844189490824176903041850980452295086697054106229934903568116030990427875203275989647448002938824011896980812887376326574560501 1526264280744008980459844623575753801514205765770946455304263781256532430896190935888303835736531238302180627797519746087306705242871620624928038383866240502 3058842319189029658527670254823585707761333762762778498217342056632668032303719197598200710162473104343787402493903147357350330342374528277620417323974976503 6130312153780082712271302524991327624988511987967328171652313101504542405630113046839587497703767464166427098785533605080174500398011630610769515760434944504 12285881187757186664070815155049710344254518544094954253596790148444772009949079143182119955732599988342740337757548747279862406529345714759249904194244128505 24622276135908415807198050520233530877064026224510504327777908187760918417275864385370129832115330096705252955888060568798751624525336336593921553735236736506 49345587146317692445200102689292654192099218378327876554495410516043313549241389066356277617787153968416432456342494234245110708603085369786170517180154944507 98893244041637106552008208676236493260140768615269488906870009313129580527862098723944591142687295486844718001817734661785436336310996132768995853779672832508 198190656822419009306831135919597977459055175488051225080162362677977017517370990514527586750698187610390487865596439732410315798175399395521690158234080832509 397189651123127611019291708973445936795657627491126944693169413459389747958035567162331982432043568494183079455114820282499517847457613051010777217817632000510 795996093479372963006364229232757083948391847948964692295374332672657968418848839965934340796805006822193223312062599512358766916213438670586364925399747456511 1595225769424981407948290081037244588610936881831350990408819676853072881843253091214409433459045753312040575427791116919436996275023302478302350830328461824512 3196919166163356631983872672388566507090874341215176936565212469998429862666374672866797478917357931217941238069011259876820706404099246486744244351873929949513 6406773586953500896142330365405287673919749837535303784625571172581427923292486326609552181833248711623602650564880571829534840516303776033767574086181872500514 12839419521889383107081009717609180586328690616450607168435530441961794396458027691103706923143328234674163042424844284518930312037046548785407199669786525346515 25730583739743528843754717408815571649635763115661213535239837077521465892662165457976618965240318092202241567439854850757581886082971091006558502334418611384516 51564664183570672124054542385470508489303993623123519926035606844766503852864513021414663681481909065735790242094315829537876427011304253352992968920548416926517 103336321775308573121199299906619747358672922029849225563183079068980151840809390253752178864966363894134194698617843915121178163713332649385737866344519222168518 207086659446174429674604138074034378501251677854970495492925532570999968029344763031823828990643487748698561556964003352065902833883149364063178010583453394548519 415001350683463426213619352669658524570315023300485079718969814008079264754141491112286600502708495418257467433384637747778898680679266858709760576955736689520520 831658880594988300615099172463566951224654716442912082382804262513956874838427192098612149038389496685537592035372796444635089338090573811085919370095854562510521 1666630119646099497605919279175633706617358772569708010655337794023510440337142803945302194142724005069120498407952634787424762629645227809504635172560471491960522 3339885416129249165007271882848845722308136474997475620395938600991218078396898502590890384952795450069118764700351877120319091545684270316029550913236922871676523 6693021185932598669605410414692848062763110809711070438962403227870830552239022794582352763240285779999993065169596969331577315664156170026099662962705805518864524 13412544908379986418697283505821059003683590854163097470497340426988029959074304685228077273172658373270246053239018115969556312929625048473462068758640226277068525 26878094889789550996367492364512843763681920177808108126139748796468797627341127562582898039729490373081011952277684586551915989061875513789449623183737683032816526 53862207200574575674630443533069503775314318880180495980965565370566343473965674258682744043351818942246482982180108785341801798113417725584512860691111772612264527 107936449243140098713051804674226640046529594809489551419303266296390183386498186784399384014489314276661884119609696795159543236206168847180252950029496358317792528 216296997104667899851212294955603859373069632750874388519698260094490194653703163310164416043567843042788840744137727221706500783672658492203379960157546080961262529 433442191446111204552641961125508877306160151765539348401579975192400045068819906103060128116314115064507826498112121706187830189865958580092508040512198890573880530 868580892448277827534749986612027548184331093422639566968018252981523764278452108230043000712135375774438610747663696588065143749271099680366785005778702393162412531 1740554804008666491928432101946074683512683766628400874265753111156494876838528808507931490383285042839723136998206299527509254237620564401097107861066014010354128532 3487896103975727123872905674135012263441919040082784145100863843828071125615601068058361632600301692221443753348819109245926577441062435912550120368716827076606084533 6989365199868242527777894288755750319716941093817533083340442930686304995108289038201720568868066597526882465402451238873669292813767486045812050030603252265007824534 14005878204220590301794726743098498265925840517522676384779813443381003827216304358092198852555990750232408775346142438857096119497935484448650027045735852834225880535 28066052017409391096067329817370991784835597694820573205757482050778795328432061279561913134751696610822105239774764799933707306736671993611351908060530402276872224536 56240702494596485190009469220224944521610118091856525916454390490339825931339740152427370086166915171931013791752923918519017603565337427150927153732576340001703916537 112698601908748376375768557611415810947098081588143810842787633758244122411630715491461827805660874244435634207912636474341241187314661734158300982688183750899326768538 225831626462444634459851933147493645542803399113221572184224334354149030238376103360624480931511071050770466383676489209933700857053500900279041798166429688896427608539 452532098214785032336333502144311338382821270100311045365746802383619631306981551476650612503400787225339328703055410942369838678955356664482963261912983751988403360540 906802001592580157712814914771908597838125407902246013031013286997286851669554773770840312056065687413266677382132073121065003897564322108652770751421238654807071448541 1817079613511180501505925650510389037821216551207739870661065938454668881450292889176758798210659600751709394716306648714780660874435861776679229958033019611274672352542 3641110903470377811965896642621226471900416713525633709814334005239114813927208379884416295387565154780931547922589314604543247514620982206719776008576105928562003536543 7296125159836789241839883968443349736316800649271575356613072267137783729907661962830629988707622216116888612825130663559050346560740481720162184202172345269149324736544 14620058838595228457034614387994462536891390212868171948210546864363693324871097065454425448031195306168048311926099495937566743298154024026020670256236275873791605070545 29295734715033756860778921678204451202298358254386386366389898388903638379853740410495181837294292360204638796403875329514065586949654169223433944216255722418569121336546 58702710718423442746724446310988976106460392145173459218735482600032136189860687111903515493973817622941610937233830194122180887299964552239706673515134679598254240204547 117627904013558743543782098531138099616648135563148291409382336844513991240027786805633334626718101050947888563319819458432461201401241532065090917195515828718740475472548 235700801873276855573648370536298805627858443661752086737622830799244456723383084788047502922379900330298181341065753689356603770406643426164888798319378661543503885972549 472291591438872448119465088020642824044841232394415181312961975818921861933421191929656673182647197117401171110983736923696570276021607576399191524495451331299053642000550 946363272407301656400165165396788178672642326453921168209315644516967213406879215833208607121776920531651011790121552993848367369069601490059054159308117396030728063096551 1896286723873716833122800309504581418511204376238023947585414674792181405893832095614207735756518893656999362716551264280607188372191975654639450539250664258926697684384552 3799694259963926562927331621411008072742555685848545651268668051366098931680659390207023959599174744873844417749464072763065626326176090456349788032650628521422157053284553 7613630144360838919218125247625706616925405238442086814733013506295670103147309178371264895370623404867380220131651233929833751815936459206841349973599857049981837475600554 15255745344144649328962971369724419790283437381337241391071200112686865415937351332922293145455281828834941106554767564641315957661866840942136208663415130933595338953096555 30568460799135241638979384488394852693432128571580618305352746425564781251160168618204113000338633695870243545692465322845928823383721526941179434759261095534454005909984556 61250869007199930008420240001809004737014028513078410072084757309149254302971311987794381286514173046846398512344952635305909239892184408491956993430066404454544087589416557 122729632832258753477763422053656608174327599765991167066928043534337892207244573478361073144702157403904619866609949249839921666033851526203110234683221235680360326717728558 245915083894621288332116786111015048760384689186692037587272840183828838240422248685565989914288316612328797671294822941150666666843693157548270093477915475859291680297008559 492741804249450139417413456229433762344228357682803482081379186597963784132710700828819667078344636833696711218739494765242980003239366525380639435178776960715725414317120560 987306995184122539421846967990238580772514924880858937630712030461342481063399279407855186672052160925053247944127286732363122259784855974857598942197517054300784115705836561 1978260763738689600017734047043219273713146268792221822197331375453514787722754314316142078374830096365426146901551167868480569026181957797907838028074960374340234805554864562 3963815526848354993345036577576756387978620751098084678812713924067512770404560482669986194646323314303314449272263973546039699685083132128302166027817856932934688819257976563 7942219052438661573309210122134148457061897929223451426461530194455991930727224673415376465085972871751553209482851222710236522635604697321577311998971586234377816054812448564 15913615903251145946022615558553480749363105206323645656172844522968384783513108766128131792507205975863611925815972400131118646266884421291205396883883250037033736456987432565 31885587403249937490853621745677329169204829108400776918845257314049571411143536370851021309684932416448234865332484709683528494525118895878512339539646655210623681608699936566 63887893165373432960464757873035059561457977064293589281927652758079838836113515915510069094516320327976511731494670977828357078995350367407128899376326209980579364287523184567 128009223048493981878444544509430921569012591823571249452329581776121069699879918178636191139325551646113107464648745072579314337880925886114466239346718219079822730715292992568 256485348042614031808148119893223667913186494407755438503082863258584833060413285852430253880504948016106110291680882878190980391660351687630153146822406155740030259933475992569 513904499976480199718814301535170985376695610336736756203013125929855053442133470695176250964717585479972011308128551222446664215117703206062747629902751746640830116872732000570 1029676721175778714374186325782610355283109278138069834763064267911046416588158863901214929758738050877206519241858185973788453321330698217295681421412296143726099093189297456571 2063088884797194058621488096989757479625654671205332314240204567924765452584101572824154715176081861588938031734918539005367156424851980044931735166038177588341075905266261824572 4133649105867050819746100720865184284846702071613107658434031763702249496780045331200160579914508026632742264903586969242116865264772086958716646344186951938529347175797113264573 8282240884279427044498450495501707220884189601631101376775308783109936176783775033504023458953704660175216932674673720946998835359680427655139644712595097400753085082123405760574 16594368909738517943010697120684741184213317403176204628347990947614371698737376906325536681578185973484888627361687167886586919945781473998977417235341545872585893775802487456575 33248512101836363594048986500732135853316511206180413006290728658017742087814407491286052890497925253238686778748053787758352338344404185375351090090985793887331234774716326784576 66616579915328913675074989233282954573331590859369081078473672261756655950807903517925945389751609054622756806565715870399734101868121871375026273474377244736584904636175933086577 133472271253970200324104010930203274880060318612754672288731774414955655451973984106559569997014735205536280111270648330565527054094870743998700733533565803397014679445838425208578 267422793793935944975216801216945579778667983658715668307150504229282678121185942959366549076746448292057895402810341603810484239753624140148543235944609911386508274797814889388579 535802090159862978604451161146969219594430660183843984073674919257308090676847835411227916318926852346086461166158773092979828742635013584599370009644176431957974381407905856720580 1073517298632790552894462351621373871431061208971306339617477944048052094548392225593570249821958895583072841399342574145201510925998004197460333255649526258022025490562006347668581 2150860833891710297160044761897618607346522195149849422175212099162976015486177560729369334012128172947945520932735204208886728733451962451443852984021399304256204436616401963792582 4309374591378625507925470012176049196206710481911348902899315894679044874573176774908600103867373911888831040211263874901857523858541238356012554151514156389412573214639788615416583 8634055029947660843061701001113722355440753147045997922896415182064275436347996856716923079420982955763542077114114682771883180500357103618274804669971028340625475112093546606496584 17298723546394305275007146939259540696720879277741059016429002343523400876329435035221645249399304957769027210126059663329244922302122779559909235726522637824032930651974633153940585 34658674065786577727781783752583273365120504522780244374130348645836501759925752714018888679913288008021940532047779922229446967207062703766537724226206437933629822159524346189776586 69439809209343080075886779331012735580455054726430023969678237278138308250024725969504400352832577252639753802676947245621627008380326131583043074951098834985709827772444910119784587 139124540574226009392419982313717848861338200814599118382191554529207225960395893021942046691677156978471253082516669293568720164693053711266021402899569588208320022451682255720032588 278738953841081270360698225301330084895716828853151685712914619074331822260866173813658915824795579823070478760645886374524284290726633885620141446196146456497131412180989817205192589 558457653067421043873112971950448944137514512154210269322892258180498385201881123166867476532473691378396902712516868323822256504134320697416480173186307473155245558917230245940640590 1118874909854305451110743038450639191884290065555278441781602844500076156056784840053472819003918765949373565118910829039673110193523965781174439076734397567629930497747617547010032591 2241669027147537628950520266000760990987102213604272689834842345278311083419614867546421369885780298283906649625575842863403414757558580335031835614192360377898739755321549204277568592 4491176918679208470203558278728206464290785799998443068052530690115753450183854232372713942487030739607267304407946844699120132912875659002723981929613883755180048742881971798584964593 8998031566126683365012152050909781893214734345576681512870753379349769467056957459305170290405001765293442619129484007342866872621268314670768585261686093509125235950241690377229584594 18027420378734083669989052373573992539377992766900546040695028521371504611417851738295101928541342046644086882666219307395738194942201502573127826835704200738581716655287163171031400595 36117555250429601219907601290656842584653033685295458111297100568086940577443577115959726552545361125402577054146941200211485289283732751609436966296072428917825922820181891175207264596 72360546606539796144758246875812478425687705691434965134913843182232322673148439943713592364228080078338226960430148641697253364026649236287941270659575661050003495268491900552787896597 144971965424440779699402582340622543364138688024558028094466970456581528382819451311015463246730875811742599625132829765943072298971665938714017217454012928528710289793240037510322528598 290445703607763445505032261380653246747312875824959900849856691185995447530203078028858191567376682861149520313204171566604597927492521143382626891704646295721856402261555947020574928599 581894952733290663222518716160122813532696751201607491021558882917655676589534506871370913282583228197627682752285367202646102514083420818674438697002533468772584449873263638041009600600 1165797109280023725790036398813101955375701108546611603753152611639263442509571464957460704849540871057490127780810701881258880653459166949206973177208599650914888502613833092859675560601 2335608626186932250270070730611916567372017429380016450926374914886431063680147832344359166267830571439449780114101338714451112557502984522130137920824264728569216210962277819274663840602 4679246516491228769661893189238042429727891187765331844485181325831600007852240379865590397003657799117439335822644711338872745037771585112794292513693314956919462401420585516543568976603 9374551561217186077567289834504503449423495033541261574235225643780675776688370190084924922943308910711958222834173490497686529921074402362656618371476200913400984761833230789075620544604 18781221965440388156898376469063944562407039015974309554305922701058558992067240307772145569650193171883704929636703067414516028741021767062244546855486665961208162901148003428810677328605 37626681616892808317324346538237764451934175929732191920282788229111532861515480470748882586827537044686986827210118307667317995279789458798351713936041860191228712557259090558940227136606 75381845716578954779934271712093659700852099144278830804431320157394339819600226680537765903248174180849395029891842705696978930130712551313178053040941164032789065265216267135868232544607 151020656398744585850439700695423580995671692858186555536594127713131227832338984839155533265682548544649632810726897592118643739403692370059305356419597215366241410831828706307712021632608 302555271031395490424320313422898764036908958085858644395867902047522412753543163866850311488526794871187410340161929779468840116731809271978544593480583640881096581724785353807682854732609 606138458530603618295522450909900732164949060910688355437095097337564739684816716110779112891376985306151110117740128749400785509312467607676956948243945702059420683571826589999883332400610 1214332862650989301310220016677020992948762142582913870385240058520936130324904016569513237857598161946436967927432652351241117924036818445583023029803201538990039555396097452650944683896611 2432777616481542732058790263068481043135252326688902059792579844733485562560349201834936499864884706561143431238770094407361329658897403351624264326237023347722475487297083450604245405984612 4873779463729935847201310941369559091895571549180223156114207170423446062035141347758575411675775045947770564419375863591484911249324292092130511126562736621952858610851204758481339809224613 9764007388993572460570082713204312195041276889965284385286509302759841997899168583694555647243561357546508532722423076736494326361707554962024987201302853096921532494216485231508377612960614 19560913485921766113999486455391600311556190787205920574501860930813041277788638785384280057503003474640849062315315525343812795911017565863466820063426730235191459010100055627836044756656615 39187624387712774613717614968749152466059655588962544756861406512212797119557880806758897641037768468377362118371569794429273878197240043605767331448495508553079706063534281585310668574784616 78506850711862771998232623226262912397693569966456751133588545456115591344647362844755224474639898247119655970460190130914533667053266581860915716732598620008885299974643828375360824759976617 157276905296599989538060033030055039726535657509976825506908555775611176900357928151985307334408519114969175408354481345941039155424106153020593541136412445823222375644438187160200624740768618 315080246619788506855791627184696747661666227954336649975820321700426933201520531629845275105145781448011451887076397407434202813118644061974658920807999359202069155319680727019354880407248619 631213365292754069270926376618566831740522281777439297875647063699263025204650413911439871082949049332169105914887664245972654630778151635816261518686347653515387118700970159436617022665920620 1264532587267849706703954395007731452829397057811237491481418922967268965650225934528769933859380754449988369928038786590937598176412038841277892220609671128981612279842515994765547503606800621 2533276887900382549732112073556658484355499104135192774423087437072023761782302082469320251105726820471277056052604489379859774182535548821846522807693293901864900644566183341315721923763520622 5074977650662197197899602617163704532034628053586199594962991099040378193774222694296480171994489059733826446186978645287966302549729482301176176703386555735390662937289812576520523021463776623 10166803051047258592669962174428184190716515797804027282159614647873417727967682447308639683555048957050197560537496623632426113468775733917318615582773047334103049170894516940819204390801024624 20367303385450584539425730227411288942949772375642625015741063961151798808195089920213940602451560602713081423739844560789021222420872248242120571892464762188666938434953329772506337891834328625 40802001337613303787023072211932419008933026311354390934325797253113524320909629891621203675586046582651535452809391748626380435808386057299207825238766859418255557056235251326748534004133216626 81738798910095868506648114998622218040434254921342455292950415366604960442522308868293483554636391149005272410389577628903215593217404447905116799976738163867544481838693188916260378917082864627 163747190289930258878500171146759196126004914439952257434498472453965744486450715906689119516201378265414947830320743521107340629636073562423635898951885217797155699129831750358047379651798592628 328033593789421126440667567986408174191411774931506850360027746656601011938707851810686171482002174696735263360104396361626128886388646249780954527236295918541653497164416915748404350342872912629 657145613997963470248669587358595912261627441966218371702117096810541069809028543615988207863203185725281262119134611362075153027010290749429274513137642802977991192138340661561427882764297280630 1316448193376025852855459558809070851832633898674601078414293083019493489280631200446630206017568335205596973916108748643647761454090762502721613837875157249936790841838005421844143207922613472631 2637210317512249530427159885801899758284025826833530826848703944835809677886410627322567992617460597921262847187896549126290433708321887013169357298950057787835198598798659041130861300633264768632 5283048944575449928167503724113601808198378497490085390104058284176329432624321280280906058108105374258225288754951087726296620768943688251263898018322925879241832287093964261162055093697163184633 10583354508252801590961375353246808199657410682626218253021417357362079018951642611833352261962579105347849766268218154400024748242487204952378162877491472365626534753181220880124775172255593664634 21201224038351553922359860173225460146844731928198191994932576747575060250324802388811581340894780855352816478295224278916382938509468130035860309618432654539519977022630425300542238662001709920635 42471478120395009325593939279914607788749284982287894967644637560851924925492639107912916315728807000019866848108024498065432761067923700333928586963764728695573769077796817681669853958984465024636 85081023429088785277462785135476324465595858869093196317801500535552082511204820465254001538498801398287092383007708774308090996607917514056916237463423331970064720492314157298281718006403576416637 170438181234775103807475383422246866707386295547221205400627451898800630342848725429364340891079977593068902139598737104970632942159975254891950601998634413097963805658069358466447456189676445568638 341428659492845599681017839103427191068828239656000024488766616577460248503307630696058286193198137258487713784266198056487479591283782517378058375583667819462157254095602956624667642888138956608639 683961913032281983494169822724721297445767776435115276352556658714638472641835621066775781208472638661675246578669843806067386596495229049944431094340133625456773793750134392632880746793850044160640 1370133126708082456392209578698875044750017872147722560307058985337993386688976279638094877777912858671204021307512257844909425660727825754778963527595104263250386795221593436491771088302627129958641 2744684854703201891592159023896614989217000382850429135818009306493419656188562634285276386277760880038115098915369656155368156256930386819338129733019882551174452005885836175435561366035108343192642 5498207360078080810009800588595030916159543527514727437697155452399588150871730460963733570703720378952703723471956784687136359717424719772654789588002820466928393470629655413602257882533546013436643 11014090021499515673670566258793663707770172578657193207516584583624673978732671306713828737703837995658354498226348514127072813841977331813266639419931751663015765858975276952666786065993750680976644 22063532429726506953795931002548628058647014612614587476506288087295517533256433023760503842084162616660634675160286978110293775070917769931031361906601913536298539333074975208849224725132254470660645 44197769632907965120501458975019857403507368135829577075958814014683374218095046868186700417521298484009120707735753855932883844915761752471058889946680647493131093896398793024729754636554015158736646 88536955915748826486978733133772745872862420138511709403494137855805897480069914071257474852434698592278490900950591962097805092767925824260416539022381928814966373103711806624612429307608982193304647 177356745131363445465909096635011553877420208010728529310141295364490093047899468812283097739653600433077480772859352424659684991408656287157430596302805125287341116829252054399530698684219868138272648 355279185143012988347826520068582697316111082966925177149219506728157360220463100799543751519200113870977025333736444756240123944165481615135572558294737295006939221065856455963273384493725339702372649 711689760046598171527669693734284573754763499824786591356312845454669068690254527949042615118186053751598178243508369326321755811027301311912567847967728678878392416946417606254970743238021886256400650 1425642412214456237602892557697681167586783917685620793426171368571542919621299484275106194093174256202695993807872976312186312170172547507201784635460948904094944102094004390500631888028086629058312651 2855810608671432264300891455853586375328081671443336808279434092467495403724179825304254315899952809804391262257458427943458225436580984781156867149972880900866206740590347136982644579160258971207648652 5720673234155971362432513329492534981450351066656383468320847894779558155102593881996622364917314167446395718139088097584455752894276076699138602796839569743080916969648390024441325316860188677827944653 11459450501938156392526487494555794424489077580852186640165655209248251005513656226769472196069445430568017823526518678563990109830780367671926942587466755368858840916232171549834722950799718826481184654 22955110856214806074027132419896237233719671766925189049452476025314723024689437202577022874310789085690091684337647923182043439907767349027301344195863415182948448303745678970516353432197301330448560655 45982641417106598726002579701361771236922376744292009637147283264265888076703123903230202712965374620488295443244516978472213320307947925421497606433586639256358429550054029682726521925590330015869504656 92110129351257421020915551022490241185992478499239907743668437121282028560789549538808525317762112954326674368557448271888305289537447128100593794236140464951770409094191274942862772579515925842297476657 184509951736603289179651885284513879796280407019791592426084615428064561936345702542313290419186953335353515701251725173664367876917996810716384751210215302781647918176548981040545002615702383305711888658 369599317842520943884331440648650231574489017281605338318372502579030901107338872149023637341013464161874404012048424891156498847993656230481976765050324624699908012568746363731667975384218147609900648659 740357464423670618818718221456545407112834441047254983569151548603865356683972678426841387687306043306083553243186798869968523884302637679062368055360437287673040377568789530764491891074063057216755040660 1483032699014582448894193608477429671102488411438385732092698108973269969679626551830652862273057379807218078219070195646292507802785911112578293038271933104079932310843992724779762082712914867311366968661 2970700938363647320301901548083537055958615881564522994094186241477618451982615493615245898343005346004538099903533587105295935673933093734063699931645983265627567733100812776061080766555407240378447712662 5950673406113475743602010210249290388593460491330190936634559711237462117241364735767209886425517391489107253946835469901018331704077795892172344618594369443722254551299651306825210510290692850785076176663 11919889870999313693200434648663013330539378439062671770161493879039374661034996968607855952330048181938276616173207531182889584120578808632434578747793544712378747272795354123056518974941142441626513856664 23876867646302869548507848094957500329835938982229617842442130326547801213050669463071389971800801313294182012309928236615244370901439425861762815834928565985279357644790264868682207034641546194568002920665 47827911101214223421229653785177947997186242172667784289122545790033706208062689977854136077883012525423621584546882821729419147123442468917312948348540085091602441487979642982502752238801615011765956256666 95804180934489621306657082678501186925501231667648746621710869022054852040780101113322805352407617307633947631513246054308858002780466547952971112564484673637083298862783588967539677607717469335380961744667 191905079333101591541709715573292955713259957979923849330353292928084583330869644541874677098098419128841304187865452930317755422628096316142632656863778354181923429499215783940147701475663417294460021952668 384403621926013131643725243227172455452271507479165642902041688239651675581835974139582103253256522765741198158378943849614545769800591886297343406952717639220324538838347587559002367124875612520638298832669 769994170371646160408062110615517998956046197996967174286753581246268369003865318390829704620632414547599575882053963677187161388689982280618843000355757140153604437356527214475418662596848780904713107520670 1542362306601362098455820978026334942140023022891824094428422611277573308202300618101855295334691874146944865397930333653580992101250209736272930028817812485323107647011087132829464412888562789335957817952671 3089472544918863752191035469643267772735907299579427680566676120125219756793741198844102362856237838397381158063505479905575322850240909822616348113848221380678012838618239673416183001166856033724978841728672 6188441402530704584545493544851096809738146216803946613524000352408385030020456300908289527942201579597299314487663919267866396326846024264196632324244152534894037477236756651838432005133698617258295953204673 12395875430447363329417832300831316148008955668898075731829296929132661092906860408256748660343854964799672625696633757449164293906420457766321136841583724616864098554474067913688996015867370334133268445904674 24829737900710720069131553677305080569789129279272185033930573955080743937743240519585356672166779071145498173659729781736381906075108673174849389875567243080291719756737175578255877315965978880794751435400675 49735449881053426958854885505895057687120694441496437208405108103792331379345520445314432047291696425383302191852384097148870448674752861634113012135934073853710484809052430658267525200394434186645931957984676 99622855045788988892202201241741972166622503015244848587586999832879423783042261789892000056375358185685720907672696189014043415986350493830867940080394107403574012732108814682558349624992279950904377508536677 199549620658942247733389262943387657918007234294993645516727566916348369614786965378310272036334647041209674863281248367460691869246390528787019711777840134199454111692225536097163297698391383057033782202208678 399707090824189784037217213774033439145214226577902514710898449370290679853393981956673657390138570872808445695938062849307303198124214856614129679422678380984002950134993500376386970517271690542879078404688679 800629880660990145215311803322583124908827969131635476776683529815769240954428066313453541415215695326395083330627257927386445315511297311308439870579352987138195353771071857116894691275521229943381184809920680 1603691272332833555602151832529281809445985435436580438705290878026931214688742622528480627461450016991596258917357422957890217020736006543874339559994165620869279551352516474985935469253163823991012591323928681 3212245566687373641547360116826794738148629865219779847714429392844647894937258224860108344184937286660804702346920660122015086820898836930263598757659250534924336790325778471476163111910570376190525626056032682 6434217627372671800051543923545015949883006961862999353985059793525215828461790664950113101698729674109986571308105361303681340586319547330547829060774769135724359437375569215334700682321664258523177232842416683 12887888242741192634016735226872884846937508386572878025082521602722271734098129760360019030055169549796727475844738804726665015061682841601136921212462074403200090588199162975434150281644375529330606427145536684 25814684253398190363465174836163701577015223911115932052360212178467824454039642592631864192385148891577238794513138995988606321314552953454161804489485633207577268801479152567903944982450365035643811449466480685 51707184042627990917793758437163266920310862098172216109110762302982210879766051329087380649319917367122045274673600765047765225011480447412099533108094235217508712853119958369879178803223958025252820089283776686 103570006293270019126082916167310624932065934899739964578744236971335489539119031342951513332865971584809418022440047465907928435727343487563197635803349682034078995374844290562342323724283597191665344536817184687 207451289002568112833156630920589432047020291206270993878533898673413114637411920055456530734184216870749490991065786803440652842863452160604392410781021787266281130086897328769852579684238556665650097790133632688 415525159258124407284727873593748769377463452980703520809294082762934869740881883524634439029760916682142161582245790297368313804960998387141761681947356808638878045419564078049763995248044368621299927749430792689 832295481022225177806284970692637349321772647097730107723040736358087020413879853876711633182306799245570682364720013975710643848390184906149477084665340085490387661330666997119645662255223247822599319837188640690 1667081400245854133086631176899294856649253130481996494206656437573808264963742581695033830492057221354400138139864003320627899380662712791678322676722316773242663107206839343676336415028427126128808863561149392691 3339143676894515821121384824826630029309921933537065545934462804862884978199450911273288789239001688435317823100575957379669022129090111542115382368227906751009101783504689386226763011092815513224838174895843008692 6688249557389628105545243038409209071595387743524150836819320892162749438522233506160150251893043609181316357772716821036171202401719832383719918964698165377894855164234825966943913989360451229447517143603348464693 13396423521980449137695432854330316169141863239948341163539432349199457841291130379547445850616167682983994138688563454626008721090518883366418146385881034507543013522920546322868603913070542864890715874830021824694 26832697653748483639861300224316180846890941519592884472681563622368457972086339826704036101414332761681219031384075193245832135751940146472247843501935981288499886559809205490262825718621935980474865989464737440695 53745096527072138008663469479943458710996313118578173236568525092676000523180837788626361003192660314788899570782046954479293658645685052423318788464219787123827492147554636669576887222205572462336600458538862464696 107649602643880498287298072917439022102953626608527438698652297785802501711162195105599147989984762346132227790065664289809317748303390843236630154190070406131803102900814842982364853798705969036760358840312158096697 215618024467233441114538413749982253567829253959797061848335090772506004751925429267891147947168408125373312877134469341320096358630823163253245462903402476031902443013040825251151866306001586297695033527093182528698 431873715772822586004675576206827870841392695352055381607084146581070576043941310656316106568537787890159448741222355937782098976703688005026236192830118835700067348885202021878875742923956904923239143274292477728699 865022765222356579560548649827382469094253765569033279034996223234258285168063525553699834485477519059144543456351546385848010472291459367091962919706865438672659623488644786510895506471821274502176438988797180800700 1732596311227560761897279759482381231025029764325299541933488439870332693782084269206576228225717974544037467716997639535246915817605881055674124882991689369613054709500055462437783065320930517218673810489083731488701 3470294184020816729346924438619995047723103995025065051593968866544297634456082974611505574960961821939571697042584372597595621381257686754328647853139295723761580344045642703707550235396436970865989486001146202752702 6950791942951758494208706568602385886572902352637889267149421724627766989149733803513232374257290921535412501978587009413755538008698972820717472876965396171284457194303789411420282946851892790048774466801038366656703 13921991035723767059447128519929563355399193430451296862221811432333877418774603315606907197185316398383363219744010547264639666509765144265555300095304401790091507401032586830850930845821823276731139923199568655616704 27884798170502198872950844761492819900681325710782141102924544697700958569318063425121028871875381384092065285027854913291132319365732394690122138864599513947034670224307972364570268873444817116031267206796988914940705 55851228539113727254014864966253026181128529121323376962810933061468324602173840438056486698760259942834808261135377464105970611423869001698267355077180448627772651293101542134877352110491975357200509134389681037296706 111865728641517828664392065749337875251190748281646773683241842771863749378592884368187551958274842688910260726063013804432043543128363988170098674957089599939268910033628252049239194852598048851471127387343097297624707 224058000409616405641508803132339396280248876641293586881723638841581699105676175720524261038058330984301809859710545361304291726817979945887325279519636605245985034962106839657447370968424293977082473011813665041312708 448769115619205376686974686118782470224867337850082678340853082405086324892822952432478096538164498718443024891941601588092081516123160892433596000878831705732533849768773395305418340862223840390523815109551716227752709 898844460838355884181863531945772295778473844835156365836517774254018503148587106847815342000424670936564860128924224907151159157220723786185082885436780401946195259226666222591883879575198185653765368390952204745760710 1800301494581364991255076339740922147165439103201856811175203048946340937648601853860525325369348270250357299531860031754807486724530199870928401256082223432434973696923319730131315929128154473677594110908420533192432711 3605828134972036428292851231180599405547861033466801781354741098769289738000058988050839933475694397255169757611743227390625310269237904338973273482581772121955113750786614030157728198211825152095314970069873313786688712 7222107014465365183793483600090004859767149914096001798614297680299570860167129505666966452402339986653574554993724034123647495850399488331780723096761980775689844450824242539873552031176628099462238377814453665053224713 14465115517973315022002529475637621816877155522516800069038226326121124488668282070464506075706582357593619189527923226932088742324646335971229798456720834614938922800150514038863295331859211789467693630978321405066144714 28972035818030707356991561924652940279167392849642598031971117591670127642179876303402810606402489625547320710805424109461481957261050834237216343510608815124616487578531010122429443795966318901745369265713761424156880715 58027681200229569339956129796061273849160949308503191851731565062196012614046376931753218122783629071814806085110003530117572859745617993063946180215551922038710259113521984334264593856428428449110702538941760076362944716 116222588714556461378577739727062065326726265537001345835166719183655104470644576197891132616928333545372915626339721549419683166265515760130531022777657533993320249219372186803616832269654341502583623061797810815008656717 232779630057307568154486439724003165910261264913992615933740616485836367426392797064551657976578817894232438164918872077208441226079591068266339370248422447818439960423400809877408953652903652213891682091424202954582848718 466228193993952196543213740336630935473013024731445102386659513724654682335375502878396944470655974546505647270315508878612711809027786994375447029492462725110594675466682332510976317844313236543741636273120379630284768719 933794255746578513554909202450511078251007039269809945811675588955273259635930823255381145976308626609092836421586547205617082331792783704436430636976161109168618860173126090534269456765638337319399816726784706702807680720 1870264361025247216314437960845172261448486949926988127969647266910927337409878715498093597433625856235434525783813131931723905710649738458208918761045582430975724797583870262286140421058709111335028499097206305726843848721 3745880421114674811038115033578644732789919642628712728631886711822616311095791568970849805829268918505366757448906338904427293515427819015089952496277685287228423749642976687007483857172283096062514729481686396096144672722 7502464694521696311329305215078818225265738145793974160653556962725413663615151109397521969452488943269627364552373579306020856385234379919030083606128728407396771288829613901149882859155020931813504832153724955144930896723 15026337093628086001164760726000693969903274012661045728086681003611189410077438161706688654492880099057042428413868961606374251479226243615760524439404172480673390156746548856569596007930951343003960410688154236195144896724 30095491405553922611747039625502383271742990524737245504656894014370242496105232631668624944372669244756935248374890599755913398192398413878500708016026795874876024209279279566610957963607714572294787482944319953120367600725 60276617247703346442329115598006757207358866048304799106280852043036212344111177879847745159519156582799571279844086552598156586852688681050960734306490493576810536210130922840165447822707052917163308289024662867700890816726 120724510575208202569099501199395779224438314338928382598508722727049674796514960262238826764964068588655722196882851348619129053711571996641419041832680075422720878511908739681468164292752102066010357698410483753687420064727 241791573310019424507081542405556088068317793162494333968911482736053849809615129529564326421779648023424603668155059184083889867435533262361833230104758327383641369207111267365210865880180196595388197637543283543946116992728 484268279646896633652527714546065716278989008027105409543200851541399676251610045038553101817779550961337911058052561916069830709984020462688770649167149993260509172224019290821544424596180470412779486095622442398066997712729 969906825347508836581784688562038512842684859458444302297157475221383305767979662035955101583999611751653229559590010927943763370193948801307749676249566663507471212067632093825334234864001095269565153832316635416483522880730 1942554297161149191277224458515812269086692909378921851305008921922199853390548114639720612870392728380903761791051889896543634640012883303296583519010841959881181755348221480086057983346254023255416248198937505406939616672731 3890589887254561418781759079815095024976032199681910196031405786803266190490273810415062045145572466517002128925847515874399485079275738007955335371045101185494842173122357545042894993929011711943404377466483479961824375168732 7792142815933717635151380529062980583035291741340094462680527292477551848136475309920666797211203114976739772338054779408450298016052735172133731683473522029849396815713366803126174179590343546395730865796004524448808941984733 15606211714716624865478485796991542232237038166632737066596486022697142630584805998022419008262522593838950573648829054136203251747107988656713585249713683377418218570364037032333116742645327337809305953318084177947938267264734 31256277409924055286825586924934606422302191031272320455116047552425242864442726115376540619620885123830560633455498370782001794026836612054981907154720703309215701245931821402666690722718886940540414643922514133198676989120735 62600262780829721685388404511772256760260611458558333554078246118912400935431680469416486445433450119966440239226677266583194169118914493593073287620028079727189930702271137481334295920294238410924434762417719821002954887424736 125375948713203364104708240838712143482746646420908089237797010890534843400792842769728624560748303917933729699604770649951702406249926925171461213644893214664197589720097807663148294186365164854316090133657264683690932524216737 251102743729494569677279345307759546889944139849399022734875059086489769861444649201248552461259415191869157841512373533474032948524049726313551704099460539748030636071306680727255993064283705773566621484958179450751910547168738 502907208865933458632755275931207139190963572972210710025341673645992416795860416158996233684760229871036050173279411393487672769763089135620043985997092206077017788887948225921098746439082634381572895594158590343952629621808739 1007217860545755555821903722493790369204077732491246749161866458238010587737663067830990724894003258716667569327068151440054559284956157637225969127590526665315948611266566180775371013499195714432025096436801643572802876298560740 2017242721455323442726329042393835170535277949715755082704427394559539105240440884250461623080007430946806762103605300166681515750995423602018779765399643142532059990958007412448766256529641741332990736501706182375927066813008741 4040099443638271547617701279600179205324800868898033334170243745286114070011111265677883592744016688920556771106148594906507825864157063859171242551236465908864445518765764926693580972121784107603862560259618155212496762057792742 8091427345820363335380229403219166775852457980242172167216389830536993581286008615298234635753627857781810960947988819096911297601298353757153050755639172579188910425876705546199794938625771525546794295483982141649937935687136743 16205311608728367151050112494475950282110628445376555332184584341003518045099589398481404172038444675445016759367360896761613886948565159591927232817610826681297859628443762478024855866015949671771726940897455945749764694517376744 32455538872613902620844708046241106400250560521307300609134418906781926071128868150932211193576443625395440910768463522174757068932889687918938184767823628245907796386356644595646572916585372406422905244746259084544529796818960745 65000909055542141879178382207060624472559728303722981107799338263113632104117115009803228086151995799801696605604410501652572727937298113308043807800851206258439747031651528470486868202277690938604713215395212555179060409206336746 130181487986348572621091938097122476979782965204472038811289163552042429302970611824343333280698037285151912665663329913387661599433505504145281485131108702373139575691279769993631007420620867948521970620813649560993353075785504747 260722315723225722967654223560247410028892947602996230813959301155715188795413987258160420778184165941400864240235677646940355485984829563348950709321029984458799314638512966092576556873372708039669029621673748023257170666316672748 522163339849666535144961146575034927353963935400155276183883583379413636110993449166819970066120409265143041406888635782499102967300614380818419943734304383907578907484251900429103163463410768897995082848211985188355520717984672749 1045764096505763248709227692059150069300283951188636181479697128894793789262317847634638197151744973294968708666611832542234989925263139269877876937653097597795118371382955737346106426360152243433304212906152948660393400206672000750 2094403141770584062351774808751040785292855702285260717745295065392975443599917864438574562725983020365649253711552178514524244277493847041948740274822055969720878623148966705944763778746141077738329398061333873783923715372495552751 4194556181059283254570188466767562863970287004386498145062391745992726617350400067215745462296952188282722180179761383889157017408922831088283453348675833487703041007064043874394629409543955337220100740620723700494121260663294208752 8400612615902146284102041661236942479141502621752670375890560241629109314230495740124156678779781397309321450127208546047520143790541291859793497572335405032108808338309560627785027920224353897066567101590473907382988988960492144753 16824225739371452118127412777877518460684862469464688923312673982545530787520382691633644865931316836106397079789788648633452505526473843086040176894638286177623069324982067013561594042721594239385865443879000827555470913188791744754 33694454321565602571838983983311966936721263462063661567053188719325147797884501459569094835886908062649381234486040119289569115378127245284378964519806439781501602359366886113096501164640715964575605996454048609110040718959725920755 67480914328776601814846284821737793904145603970395890574962058947118468041456475071741799879822364906171936618785005882624466439406613608793355150500672614415514132137539276398139628487676486900758962210300191126218279223083736704756 135145847310586587260443685555356727165689486507537049868437832858324470467715884401648227539352499487943090706636587608028569562416066995864911951143771424171932407391767211982514563345120709195842973576849414084836896374173478176757 270659731927239941782389602934475733046175530148564637173903095644824009705037637319625710638120538327084616351406326901616412492037813548286227202572395239025673101016911742337499739429776889180336045466196891834474468604358965888758 542055567478305532429487807048129488263232058353171779547907361014595244376928871378943402366185914965847982383447015426542295734624726389531701329995928387937871099834106492849852318111701802869833550273516334388444623907794528448759 1085583342204262362588392816454615020868226112818428569496017061479084938687564936237270766912261506555053464128162754099703532970347651364981896509694132595648791995268779002049410314727699654757990019229277770215880621213742250240760 2174111214492516428828620206633635145205002154852182437459896994334421909783201563634490178016581924379066048094160955202689840944029959460452124537114105663958639383199116232442669310812514311654831012013086282815796681777468788448761 4354111489153016264960909560716080497347104168135015471855519731421347884382546509588877644417281671296050335863992804411945231894729232381880912109679892273239389551721348921573035984339258627587363971135234050399664242254906152832762 8720001559176461460636701396785629168263078321773257889548899179789360158756219121815954938320385258213256247806420217766806724059300708509948063456173163362762115914553305992711114616314477968263327103513476999391081757123615741376763 17463560280093780782703167344278194683663896614552969670773517793472049097494690448908309175612414347668823647769709653419445968658285904512268605385973084358090905451327828284552314527900877362703852529512971795965670059474838354176764 34974236718573600169720528549796964392114498691728823550272488403040182006959522670760968050414625006434771341263197725477397328946722210204262518081804515815929643476906411443492140320690665829855094364762053490022543592010923131840765 70042705753919277548069444822075078833802408308703415517995882438272531637859328887410635499208842635063790773973952288231805441153745222767975650783325725831354952102314332635759303171159153868604967340996326776227494130144339110656766 140273883452254763605040099615210493684141012213200780469120065136021263955872338743908087498837894529614452815416702360299090346845043633475583639561528634786562082055907141148625627561274929054983582767407007994645166444587987337344767 280924710793341944227882619172541659401354415617989459804496730790994929272052039425989807998516207578202648165771000288269139622765193642830431955112811635820828519814371234051465297560463100745514461705642724873670689257774592906752768 562603338493604563012765872044246524727201899635594017537565329709713812596431990833231593161737644754510369629015464334798505916091891501814493773652603373743933190507922643123656006881865954097997627783096434495875027103900367162482769 1126714510801050475139533011486819461303389936070418230932274395674875533297519805628967140652885748705230885852977856186117465173306791435936247274159166951692418682774205636288762837285611413409932664309814838488817351384503097022920770 2256444805292844581909201408970525866020872329503499156178197290654887345513047442437289792364798696808808663184513853648280215517791862350466453442442932444201564442190372649283450956528653920606781413260784191937929514254021702437492771 4518921177967176427078673589934825618869929573732323700983691579920047248862110547233290606847651792414311109326143989848651001377940283658120824673135061970036583037664668051978752476972170028787394995803877413796448651478074421658288772 9049905953145482084233537234598028224151132714297016162117876792318520006261471926554953031225498548709872759094929022111692299181468866319478567459972795221585989831810705343025274347310923666417287151112047669392507673114908763534604773 18123939100713222628619454578652810421124812562258769844536740849593891029597445517286649697511387025182246599075140129052165191214114330645430971147350933006197627176584149164186087481355014550519568621232681022384236086547337367505264774 36296134432893842159152997550798866891429762190406728242919583457958464883520040307024989637803711188617879615018534019525050529764766687378806486254341996400294615590377117907693260974051911180743576035234415876514460923872433127036360775 72688781328722478122134171888584225881219798512591833593531370433458295415690379158953359761169296653742532063773575561891541354202609426933502060427964253576387953655171874974028693970787586520896029656006939416520899349300383038124384776 145570594925311895531223721469441114072730186955166496380476582685022240431805895690125392338133999487040058399094980883037725552097890925476372923876103261629159719173210079026257487257446816458911515357436512433712630195630982962505836777 291527254386357669636358198323427552766041553770298651147780849006255780064462066124688130307858811333190105341285621284584736791581125994171483453792556032211087062072152816208915173146636919752061942805718292068766923385322399697525808778 583826667098928328047564867270353212552252060018781617053653116476927791872123492632180163599313307336114957270860152367206634917411361738146163127715944915318503378579699300091606118027920768962749875230754235054907811744818968079252888779 1169197650850282633644826675787702639144842024993931863623489069882688047230645706029968133165817984011699407718298124330487592503320942975898718695693555532429665266030185935530763779525135396842751729700143771944563553437986273526908320780 2341484051574325145333662351027728961212863052583486009017327463757292575825599500076192891121207037893758191036571518731644058028329265858882864442448668049131042131476368741794978676573943621514597800159795427209467205194020067868249528781 4689145602896170046755342700960105288272084110358216581575353575498418114379815176184899031821556215528235133273093577604625862100033291531936582987020450066805507461784731225056859588195232898687384281838606621059614607024135177365364832782 9390646669774230101716671149655541356944352195804638058584479196092798629260273413446829417093937426640805381341343951371043622252924762371154967533014891381975106227240482638059662346361276293784679981947279766950500920518579666093177616783 18806004267512240219845313794781744274689072341785685908036502482377522059521832949047721541089524844450280992273001495065671040611565883356873538183977765260678395061823005652011211032664173580389182800434692583563545253977777954911251136784 37661432241789949847001258104444781844655066708593395556395872119981748552724318569640179675586810381831591399240378716113152087003599500316610062757128960545974013866858115232410686197268982429877450545052811105230140270610931508077311980785 75421711897110838508623777238652150279863977467230838593437478550416905972809942482369832537989142149525241627869508884189924185568134467838946098292604781141182475220140438321597900658419235397953070978472474086666380066532614212664243376786 151041125996378124825742373387949049547392659500788891009103987743633532139395610025098085004979773566422735531143824020220701675808035126174001220309924936932482457259630270205508739813867876711736277913188952962707529053885969140211995384787 302477656397069145268474384597187597070114728134232209662666036772866504666342670170913009867962525667589975613097260544123109960959602633340220488069280623165199928157959327535643356621794565255132827738865915504164595949413419710191008032788 605746150990831277662872476451821535309909888371325093425598379808231019195893290246868261588813244440627263241785487862676569313279710516108815174397305987687439225215160227347322768479800606452548280525629608104993837877066158029476719592789 1213073978375048529577592367418535752959180640948371535051729372141458058118202480303821006883402875092149150514752909274213837409280431531074378745312101458088957188228803599246717647432024164789661811147054770403316967710610953277142846240790 2429311426642736770529564463516986494330602048739341621717347232953426710587154097368367631313681660632918862475645689548334787664478821597170503839832488778058831709555288558215702275719020115594242263865140768171132032357625520104103729392791 4864949793070752963807888384393802965485685631163880346662471443247874609875806468258186497721115142163078847843571121096483801020793560264384500378081549279879498085305939835875938513147983803218321810872343991071260258588058267307843532608792 9742553932361204494855570359385812718588751104052609292522504694695918565914492205801190601775036733712407144804021256893730040073216099703887344232898964943147450995770606073861646250569841220657564872616581850557661267424252006797300358264793 19510416557161806124190727899968039012412261891554915783440133005792175824154742950172016416215686366197313187841800543188984956209690157758011375419269662653071811641858664951942830949687429669756972246976951437945604035344774957957827302624794 39071452358746333569724203303991023793273981026655943468249496680822502243485271155283579694492747249360721692734818650393095147863448381953069445859855858055158628099614143632765921310200848999911715782121202513456578904122868254133452089840795 78244143206338109782133901616091939123446876540404110739237454700121305677322112820446253113108243532653634019572072428816440766615032896780232281762344781608347265831021914723292361442053677320618974140577004302043899475112373184702499148864796 156690770800509487525720067124474314908923193794594915220289188183199818036582264474699031434899210934683862040127282920895271210035578535394594276492859424372858672099513964460145246624839869546078633553175072792422209978056189191857273862896797 313786510376685510974344662033529503141905269016763217924206933932314049437040606617011113287163869608120912082220841968315321773682182554457447978922058571058045625073968198947411540731144768901838637650392273961513242011775264028619098856128798 628382987833842911977378643954397041666986603309644567599571725373768506651867171888388319988244572098270551659896656774770435559590156319300661083611074609183267994019305106760801474407453693810425640924631878271692336239177275428836588560928799 1258385909828629604012135927683470154100325337171525398701459165765817828859306261085508826804322809960598558310703259225820455143631895059372852418756064152500889475781347631253559734705235699634348013096958417240716376909608045600869958819200800 2520011805652764958597806988224224960342562270595094181191394219941783939314141063015254897692368912006333597296943255835784658056606859828840011742048656092703928852802300450685802188650330897399421202464322004153479071977362470374063796056268801 5046503583296541418342684242163019224968947733694275129959740216703864441819339207718984283552184408182940155944959986439856811651899859077868637293170367760812157508083811277728969815780380791060292757469454347651050780271017699092775348948272802 10105967579508876084249152431181800878838492778994774241808006043110644871552081258491683246541589727774058329276754004606992251272102091709194032751985548106983143537223550299789132098644404544263843523293535173360007254756744966540972504353656803 20237855984849338663625872756075126615478180181201996447393063305627121718930968203090795851957621278364472693327176072668541758480808930525301581835260721384683944116558956088240649131456095012814203063296323302835825897942909069792788621621536804 40527555490097919802387400581945072499228867480495746572760290079448597001886504158600874939997283029213265952930217390827061775847936837180732206126864174946995905609849598777113459841144713021793011293949847270615444013974911962184215516441160805 81158798020994324555046111303479783535002749197175000501468907095285901131822143822040316352158647003395173038412165272634080069468511626621722497166413814249247845973162570755491242838754472035915232922614095871118472464128011569565707579278496806 162524977570707523707205845286856119333140711238669803673084140552650952295096791771892519436345331489590365924424113523359257238261589053440340885569573623782023844549449924764706345603580747081382351658839485153515200953505178608131882350792624807 325464718198852796608638935933505343192551848165979212686460933829460204653098591799408812336746737944780771544047793002900708675172309707274473553612639238131103994305149416036860411059305100181868474944901557129586913957508668154264699086056512808 651758992190467890025235614728069204982131544835089093015838788720543431705077287536295254765459090435882928190918179338391564021614805219393390453044326460323439147995270339668874415083189874654613995327747817879336283491651027708183548376955752809 1305177095966460373666386715178255447158318786676439521317511419564332908207914782947545769714849409964408626587481545341963421385769982048475667597726748888769340614760483694528056016095539097890982081531385042998997478136569438215675397163596960810 2613672533375844731228995139964538320815371222578054186138056517448927203662547811536200465294992122283993626721689184340816747615116221101385334964723544777300567195558558141838051488894117964737592286849532212527360290682582852427929820424448592811 5233981749637537430250433699145131494628209743606458659282180391538377181818532114354618782320570849278340000536830555995413304917384956211638669467987183554124906323192297789239981891194315467386440821272588678113451250184053656849017693043406528812 10481237336386409764073400084872662458096149180010346220662579679637008591440779794436133908730007286959856845046612273535441492215098933801163520999601494744662980721148964108931228967030244922318670162846420440903037972445555883753078594169467024813 20989022346995489335291865542910123853871757745615550245521597152394525638488990720326060505637745750726067378039126870160112749190855910358099406126457244762152297591826665278764988303343717819728917366295327051158346889046008907616243604504241984814 42031141920846378250662465187677535989329111524200898035936385727096103758317951000585532331360971149191546135294303812492453176786985933820283090394841024865551966425256055176491619493655306495820727665884333090707155681294070238851862405444938720815 84168478295403555661482398579069648541829415114341391161659154298806312479315841121037887302892901593861915029020707769329361710384520093848734737073535120413598675333717559590906524761246354704367241198356024158195235168992245324942475203762786944816 168549352984245272153996079291274392858345766389126710808649685927633417817872502797897637985404702465568781235212535098587504257148263485372309792883751157480512768184283707138974823455905125769108248672769698123847675657201552651144566497281427256817 337523498755366865970054722848818977266065405099141278587962126515308421354226646707439002730047203486827464824767309317032570187054973566094300223240864148267656371402264590192273194778635084258964029897654695862609761952837229304808365174074561248818 675896612918733311431637125655363390239195473682504538692766967667306151510272164819641731599160416113460915840615865607572411152623776160959747115207006691070264559711076182224302971570703992110824535913963419272528621616397056883737952520219861168819 1353492456653465781846329611226177651892520274333453040419219364607990920624182072448810915476452850506533804063394225162159363862275210379461787567864570171210432753235246368128119107168275631407442024065234893639675438654239310315718349384581199680820 2710383493839318890677149866743628695301079313307592058657992791390384023904844588376511441514156891851433944457543487269607247193525232384762545550713567153302237895889791548781491129173621470404494112599153902031423296670681229190558724692858352528821 5427564148743412435323281022069804173634236155896556072955093707129572413122650063710802104150816165379600561576597048429791533325000088021203031931395987928367220570618180722613488088021383355988208354135676033566991432065767675499361501233108611392822 10868723093482158112336608115869394761387575840752014715996374678874229040865863558209204617544615095838299649463592396334077671896600477647016642764229602991332153739052523845844482115564046539539537195027556631918246786628115636641049623902136051296823 21764635778954982708053308375198362351013358739421834572165123886978626510972853977993610053575195721834796351547981391617144554286401558503254443331334460251859732673737372492923976110170652734205315363567522393405021418249391844566752490676109759616824 43583652630453476099422434770508165641285232051937756409535891026923645086057091777642216185410380462319699631593077643948930505148260470211990553895950663171092330864730132600813324541640173209270114945575811176248432774952187589004721287802068852720825 87276067405993973565476505581239213161087493250063687349483068559780074300336951198594424527340738961939613120180385009327143803447435646834944442258464811676930392763971040431557393725878081900259198328033155131373645426811182977751875188503836372416826 174769666628973962071118397346639730116640854363078670774512758180231932035002120836686708550191514868739439201512882384021878030532261039691492969379636282585832627493769332941783404424723620034607969701138457230854352236919802907334725929398746679264827 349974396891919954022567567061602067822213444452059933700118758481807430938660678552369136091403103627199304325329989498778936908339301571426194108484685883635608938919193170040904042795382152537395085492421208397922827240434479718331402963579641227392828 700818951049947625152145684345672155319301195600970130384295207197920969149673910095213995312372039661686430683239508947288841746985830121575200054690262380353918353986065898326510960933899288698528172543536763912436406508378285097540046394878811020512829 1403378216632110684518312469136280349988351004595640786736705794864454152844052926171379436883875744137948505431638077794039619354586114200596023784822305986873237660267490913142427672554068544644532348204462222058054317071775221516834573725196679172480830 2810237181887598476623368958616772341659466516690259878758594096955621366649698303944490700343864173024226344031917569670335743476047360082658230231705730610559351637420516660671539101720177198407934869660287677859206065727333725845315992403172087300672831 5627435861021951168420225957921967966684462048378476368087553208364668855222581511092445053839953715545111354401117967505184496485844983528248825787533698494744455908612102990116445716664434615053610085823301823204606994622234017313925674711901632512768832 11268795193048787845372830921872933931413100279204296452634495088299584549589797620233251002128382763322956384442042028651331323552847799082798061901033958445084838660691359560890809630899845266405913174540276128181665432212944519525334426710377842292284833 22565437328107346707810419855803863858914552923303280338187767519739662777468864436563223793153716191111380120163696244584587308268011262218196944454001039801361531008317026283097455656941642605409212354867897219908233750362842008845635007993904839118064834 45186570439423464955611601924625100234807734723576457084706160862706504320115106794595820716848021658309354324201316160645345640864726853523188095258329017131745687038434018620363242210656684624373337870073603999476303423785721021472542011475148652338520835 90484532445264472991204728275284945503572727201092706986073573371867366170584969432130387694777221868791896816150479664243033330386862365219964603217311909321536624120467969349063146214860168075856502060822827118272278693691516050507628013924975252881824836 181191855592859860747073070356490337903576729788540475418372656051361999762467169822324149813333982947100812382318876570983879838324871280364458216925413655800456659336398080390254334690047185282219726509024063068154404026695176175812047161579626373343016837 362829292590381551023473368324821569600016010349791073729196330717978534367528801560775048474227044313235662264673587626963386031752035660577974454832406985915680140863720444164764753900748068825452897792804943799528501332014640501217676590618604481844768838 726549778159676340508584350519938525601086451593580065337681381350427910358627174172301023702523782733357950441715053459026677671070637998358070080743570182892777366166086599212622536471203367025914562165828474930891949893378653052581334574087020672321008839 1454881942277179157940443928780467824004281764975155966433940202529797503964393490446103900913186953680489152708165863328253166557274409351120382503644652787908388901209464620191431130281821192801846657492094124525453794245456050205454631933873664761904960840 2913328776717375450490756902505048537462451009072777468875519348557840294006039559008936976091902382331387319130526701999696157807157836171386641563365066486040952994114174986886206658618522065474899005470300907085466826372825617390314759487186279193901608841 5833787337760785170201251894898322853832676976390486009766316584112171160166584274251332300714861714603592665689443354685771964999533707281065036238881654792530256371618841466779102113346803490692209391912827130240052128509478268739440510213250457727986592842 11681834723449356444924755725199697728615692111092646858610771505457530830580969514620962139452029714254909965543519271345828072941026372267326746304951187237149456980119455352315742131276577433075475054913263757251866708219907271170523417490030161542704336843 23392189542754285098894015321205499499132060538808643395377819685381438681657540961478519354948671998605269199416303666640224431765970659945046840264278129778476802434002455542146560071719095769533062652001746508047258318841716009724331629107118815258870976844 46841421187508238184955779665928282861669060968551874661452159239529822848640517729235021692543544473537363453016749370589350335528453684662840915903782392930298371191620929256659000779294542098367992005365289321460215471990753892205522745362361578223682960845 93796926579015812344247057378891133450148001718972925064297358216593536667931907071026009350379489899728377014401782815796503615049932098871176302558017052607286275030473894858049762830301785315339717413454171253651828612596151529924764465020971051859247936846 187822029180088099799025058372636172482548500865660040938216180192984043870894907376343337658102789782128527315393990700327988110486737855989382848158489971998191416982092556132532407834161961796441189495904345990274259332499446176058122362169416003817204704847 376100410404289149819112003974980156129601996586748463495675287905562028811852001221269313230893199529600601203968831538125937981747223028472826182401891677563620567806474645097930580015440705924405888329800698946489722879613178584533431588593779807831827072848 753113555245289311739648044933258626846207678615766823395760486136142903734117529897423628883668062694477822648764028902969968676450886200720824751136865674291210152234062253028050749515031842760105838942654994046437782116359590026722351922617533057272302472849 1508052579364000647682144163833113882866422728116073439600340792922323499689062114704617262611099452659508885779180789459376122778814652688991994274939895986910358337710350431720480677998364547342799802451417180399792236946985645768755681336095012997761901600850 3019756217440336588830818933753438155104486834634200223837322049860481567268413228059403280433739399285005802869956791507300424904153309941962948908371087121860032911078066648416731372705375927564965246671227268433063988522199504627989714921351359439643571152851 6046814552305343764594699079681297088952256426072507136947925027752632270317404453419144071290559786501987668363104008191697208501354629011883818533724764539798698293470864866785002778828045520888661776879240352133087006300855435436936134341025385767526678208852 12108233821618254369988142438043644863273984537121277987687161669717333078617988472411750980093421218688229979558025473029337187966264474150846163573583545468959077978528018834347794067201787752355005812607242785709385956797916183936340049885540153604277560944853 24245677077251642421573773433449391097286912444195083402956946567858803233202336075970427635211445728744969244779685859350559917859639380555849380159435123716641518740228615870251165153494968925865376142912009734305195801988242993997615662178059071347003530944854 48549774944391397838940468703106403989111913744614710350977416146123582991757259542561837449431746091829193325360676917436081999641030198867598088809053522655464931187609221364711268348672275427438422575086454556555647327911105292030450321526161315453930146720855 97216391468559021669466781078628051567300005201678507792081878313059119034219693866365639256881201452336896322323964232342088327125563273246994834598473595755293649789522421977840412780709226006292185728697779289001806103691449192131338637392408976427706463104856 194666473757159945437086776826504143827987657441435207766675932313465135405957907231958396935884642881361221023350122028058445830020392012378288827845517067371366736202551067581471763499106291920964542752524181678069980799003514563828327726641350712792401552976857 389800329154403695070479982991504369042750608959026799898376216001624065486952853462371030716013765716097298804104631182865430011579314956525175972988173886464292345652114582414525402873588263658689428095305609556272698781248261486787956356995766945458780359488858 780535452123793086404478213295791149136563108304720286437899789843979111964410951802375137445477947425785801684089886115784717820269873856801534954501165470316244823973722668587490472808741446917075830732698880509472739388089611532063140004008750519976416511648859 1562940491877557565335992921217147120375249997382773946158094295369420185909832393360016426917856726838754011519941019731677151234762235601105435926051966335407809913286432344691860279740612733033545610549573083812800162427365400181100734588051934298070544608640860 3129620280728263038076597985456922688553943770334732348879901498442607489436799766308616247156919619356166594742653720596356530856049884385324377479033302214833575822145613579448974387826867567214777165699441956609306066168534804042999234329570690228839035186848861 6266719155402821890962420256959102272714775091807833610887228812292749214107869491794399280956251570069650332890850803458717518485150595136875766211925343517703063635436724939028456432345019336724926220599475491186023614964677615447593998966075023723073962312832862 12548395983856672534973048404290469948205782584478682138002613506800958097522993176036152486383872893174066441632022906336051183895294238521590411155424568135317505704879580555032797516937430749229939244588722900149844140780022692833428558770281108663906330704576863 25126707313815402576042512589325470701964029970683394108461538778032835533660494736967012821710485292417664434964688411509334661640574573538858579773996898470457768277771422464017364338369645650020052095956989635855282103261380309543338239216824339763329473566976864 50313247253730357031282591800513096244455562387794702393257066642592957995476547864066453018952816832000471658806499840032804410699757874970676198588828038550865940953265197892843371455926142848040193741191469368501384105285077207821849924069002137386017857166040865 100746159759659817820960316844750502169966129668445233139182111458240489847264212508397760788969326158331228895367245714093878996236733205727270475259324560321632690701975101715304028470225988792080566580937918930584408008094787593114046739408711190490753534396256866 201731657732501963326032315221300568076137790432016268218603821185293507733014886837630169083801903004295346583959602609824601535021727325890505703960724715039155316043547363611824636828008877726883050877345988979794093931679373353952382030735656585670327104178544867 403941991891368582020287993506200263624686643054284140317686838908212071543002697316929633179330307383856470754369427582922890155139976480652940914805600618870090501366289047586082433431131555739209937185632280196838743694338343043353341165307781580718294279129152868 808841367364029903093764759284131348478032396353786859954818938463740725202497589590763623079033082170830002472537343824406805456675114095904447003038991694503539793121069050636729055475855745539510996769465740825388868853313574693354110618984120362046465482742032869 1619597501890645284293907063111724339413383013198010878548528398222114614637979569095335959598811099147894126872671664965935661206140550461006024352933564302533797167019120012202586488178896759201204238335333842514200500635900926600003077814705355125312684814451520870 3243024660596872983883858199252025917617663004134175279621771697355250175937457497020503229877866899419942168960117073481314666199550186161247827746358870499472228474611508245708570201975095015731859828249633047467436430205850843839448685463175067195905959675383392871 6493708634824910798359804544561206312817119963744657604292973196532542245197911711700669081116223201088192168349781634061516019973638542800967213573701224787753725230369552934023934855184793026122622359657196819812943718279799668957782430593878848282373099443727488872 13002736385188149230121116239242672433634848051478973470059051514514694713793721464926736180279654328616370861831478593546989554281065605315901760939425949623438793962333901336370757096511209496530667020428299111303556793454560199872275795638283570933615809352669904873 26036111001452953727045246778725864483270912350937263463064313271928609874383239012904268396653724510112714773926787837941894137229708250059738189462898899342740274927857393609387288965305665881632178643084409165962452300699042123657973460177618890604970839635769664874 52133500411459191597771099628519418966603957909756571748986574929008582960028133862415801118627381710940414654246804601918320323693354595896938819612332255543761781272308158427938891682402885509636226423663782749956637294192043152243373953194288724808659732085555360875 104389557640024951482903411399174217933332182235277233143689046628319892342579579398046130887894628803310799521280067055905704745854585383348802520597733424804086025377803059274206410868388878512016191122317494335976739973972004114341601972066679336814755569799142784876 209024236673199920643703247684546803723150882331804739100686169245350722385575488007139820798454610104028338792884833085573678505666103272056545128679497456355923750481874522518480684748087704215629206198922362462086261159904879437656881100910818705858119334242959136877 418538716132699876643199345141490343159274800386110023827988490468123320171983634436374759642239925202870157086419064118671895039246071554830970432327056126207350900416285852977097095518795302814452060306419472504438084743731501293261116515376557476173455057775265408878 838057948767702652996969585849125669699886273132969803290265080527046196377744169459724215540118112412353375265972051061418484425406582046669245789285707034304562482664333496056489706880669873576820705627114073897221048939802642960485155312731288683104253989641905088879 1678076930540011105415080962830541306162445890987439117849106360235691504823042140093397823591512748837932872718211947770986357544642041967353101427834603632388846328992190572317570445447498283049474581282778405571131856784284566668896155189418924827723195727466558720880 3360076050386276450727491039338050163963318275977475343063482995074277784638291241363885212045054451242758042238684161005341798119137492950718352517867992098002112000432817072283937063134155561718802714558471784783337153142214642137670469394566583527640462545683252528881 6727996479385061381249640306030035431203489539960144900857506539354345119260996405081949553814166809619300678081888852937421762297981803933461004360133553862453062685762505999865466470746629114677312533102773516848821185431720301875097256820590634799669067272866775232882 13471682207505799502076737756615962458173370535331525018314033466075794364356536466259371632286877193007516602718523532775280394853653793693133851986150884768822008839693815694016007887565332085053887615635623747577505096191166524120860288168451299130362797264580334816883 26974742912482952483308389802343708107879523981485520469826107706885796980382160244709688313890841533552863698546538719351434530222687959038691390504069323625475784615725238776602165667274811881506300330131400922914735643037784888983052125391442657322774919966854238336884 54012244779279160640625938263255357458084233274897185514050670327809320635087543212588812733883671190781776972830458474840237510253610147085695396187760134718049671306245275342248673275031135322943978409226842718620488974518599083140106330734032572367932750227650098080885 108150007467184832629270193843646597400818837173646660176898250483694094618821531871516497679971318628915653097135679021955211920123688752188016022734763244370295546762080146262586030431025293765750712316381767182823013325923256776628216821370359660180631321043183438976886 216551058562567132721902116953366688893855995775215970318054409476427136029652873241712559759944628626820575036926278099507090937134982988698943042479228117680481125852556602415034616993812344150864006634254989672840767712786427278329201876615490221522961330966799771584887 433604204381529200370527692438880365972148634406277240564624635970932165643325365480784248319893239991619687759162396310207516068045176946043708078977859493240742316361905824609794346251148201540453177271492889960071017547452682006803940220980522245369320039694465330432888 868212614414072746356136125136399439276152799837276582900685043972641359372818225561294009547905816647224772635067334920624971102128981608371625797425723141782825830802519186433594735530715518233936898044389588793908130968590694167833334115983150416065019687246832375392889 1738433640130174183942433730790076293216016661723997369344241632006836774917971440322039044912050306622420339503619754441669820136335218649311670873791454594168334057762453447295201557118269266773934883091586795335348453684552048644117575580010512682782798590209468179840890 3480884226997462424505052000922050230879299274929619964641985769670395328222769099980694458123071381221146857985719694547232164690168941538890093711393138422007470247141595371624364414488269118453203855444759590395440327968313165996102339856423699846389280843410915865792891 6969802347469152962250473080527895750653130452822490381190976550654234213219190638634621652844084298394906073928399760422249378215334891558313691350406735311356544757516567697316651429479999406717075889412691180240367497135044469407939057105652748654425929012805790743808892 13955672976749037412542746843603775633541697637774410060695685644955008226584237267591619216177830375214337854643959746171162626494936491156127094672072140976597077389658418691783435534920867863802866578304721917228070398576664352897876992253774351927176408331647532176064893 27943482517119537801169095052303519531554268739807678718018836377203096053460186515827990253334984307277727122862239942995652993118406398391253613286661622660962130528567403977867136421763473828343162755568122947950811605766479533959751740592486413091001917275366965729024894 55951240134288655952943454176793296205078106677693742188573375932251906313138289349372939180524619430753320754609390939691449391340845927602177391538321319562998889957019608641479009991146560409731270580229438762903896793956475816293236531707692171345555126368947609395840895 112031030468676472607097436497959106694095351751544253882218158220195241038712411334179795708758540493902374526988603986783185592889758116843695113006638787608147037713808818654447494277532346325552431298645263259812340752759985129333939164460823033018212836374322574667264896 224319169202356366517531950616810243328541503896820243785461853669232189884580423985163664253485377584436790838581536322685626578018599224398537341910802505185976693346065835922185438727204259469320744136877674476613901928611863489648719556678102136576327312791608783136196897 449152554934719575641738056475404546537784608581103959612974781796147795383472050603935474178907348362137665246371729343609763940515364430219368915616654870311318622529028069070951777798687652575073251352929644867206244703407513441259121568869116414232457905669144833875728898 899333574283575617839006334758526728330793837994459078565018476174146482704449013206102532066017395502773721664180336895345637137209959123292491008202437106558466921967588582055772678849794145458209630782144928144272323676425604183055811068678056787451686483444431442313128899 1800724077395424168789073113132488727172036917653420475808174777511994749283907850408668231548440188562544225671234430206943492786778378772292488370343128944988593197754242051939283604204425971532545517716861133108264315892072362967186757999235761492876914311101146433749600900 3605562137445830358751098999974790730467007043408378127122426036501776188343913608977910430155484828308403309173187704962165785511335633152036526105900490902668140601353095948717396894039784788797672627385040512229154406470529145917959077094954630866651872236871551759974488901 7219352240201624759848103547369208013179880503019830605257005035959125756240023034276968794428178558983436334007813099020889170898229017518976150942229447830718189614395415587112453159341435269060508438672717516483560362313827131803089276382875477495099831703081621304899552902 14455160909353971854058962162724318881879117863148722337357255896739351383342505798272575902194936771065186833428653359882260070411620974921757818435988171262106734025063413277286808299195561914691236116999541486833564432728136323108194079395934858923596333974347940809463056903 28943234676609388376843434461420443474796949440515566928401003443120902508409931055982428431067032848327001997683361043445483598053567829611126669975034893725554177642671990760697420559416506582522910713307295881400016281657236765220419212052237525713986009085065278018254016904 57952297055729832546684440167373575476431898195561732765776162083392875976791910568298633757253206545228297450891515500032881909269144680465676231380504507280629556388919333765764712303839765194643262445123933314124933453365980909999668793023753041680292554401570251620191640905 116036249516481776679364022823812528006539795020184663349500634561087893873527918049264821304744694787605181812832617826349593244862307403418198245621878454220301514984989372020269166977693034448481406927266549730899668686834976579116998323886062063865226181266019894407750496906 232335817763526426903162196092634117518218767930470539220751568602937265155595487814927350404154184666070346387574715457581763586201903021269272803886285229420658355675193956640121146406005817989104707491852156216683006408743841240797546560296405025562766163637520051127631024907 465198272988178600895192693075286358046715891641143503485003736167397485128270279062650116397637959513860658298968390524928681365358382471404298233057627100801427362760818338479407917713251134162493202258342425943133350887635458646722192945641371846790159929486000626879522112908 931449852476006839523459865673009262532479237009832074156998006012916915924309602838519492140632675097722226017946185149762124908103773206533767778197765920342826344502308066026766078965044835536045949351291166779693797540039650243597469838061311724666595542876952872961498352909 1865006317951312954513068690390891617943053381474754282687977079382077723184157295103477502971978862335446270875911178499333774170981562940517878180560555278165595926965958910189432645007174805494210988371794963346241786609616766387501107569679759511505742453563808984327904960910 3734225987794411783935101035629142927047004723554617084276401249651825491379982712478728677818548270559031596503248706525757496343249246202908991577766521740660368601313716161588443966667902995235474296955836679460127888583350991266815817111485088320365895664246803465018233632911 7476878679372395317688129380953005236415805368319451206353696681078991072783301669501004699386277632894341302509350112105694888689070733049564453588823865849979090697391029005596045286642912758965053234336166864455544407894936899517258838167221315235440612842731977922761314688912 14970611268228194124024346516000145186654499528343063590890799379933402134681688444614441984316029910489462921032705439920061181033241742674683461733697210460155085124468608926506019014864684896590061600636688008899594859988815811783798184934239947705322820431234274711557060824913 29974930355423195225344868540188559800954776640094449538148410795417644247593547100453749139719009110380486474093421311257465169376684038500476032579493378440703977708310319683639894912887088550500033465202084577776201808375515649066157387068074529879528830354009187155182984544914 60017278349855334164538737487195575348677430201042635213327398322762955174016466980707700503971205430225066432700461445235322203759369750075267132709684439076873291255652071599578322465405992566462471573649330616794100095859237663660840649883214834084206184174488921276528618480915 120169391977728555756775475788028062190890614243792742700715950109381243705691679521015805457008785279378319834428160535911428137530742846299164400520764242544677254189367007663753710210075616063849752433788984156071593149934888058378733051260561216818709415281918936485382535744916 240608462489579244754105559725048157508232132509148309732886599195967153591866468249708318626971413369510252197643490412379750401470004688227136771834250599950782485796957620611994536268363441889553574520685297928269993229452191889645245182586290550233558330164804798308554338256917 481756282047402755989320335748080381269366073061422268128682596346343639544699154914770052679850512360527729452861319505873289055757047367711889485253945429624420926430362451792963304233151303302815288347585255088793600318069215325066048525302917333659395659531543447292687210048918 964591310039350767914367273884600190371473224733737707229149734681187902463298243614301173316358666052091579219217351473986894921034134803117076849494845629207858643434793864441056255040248296757639764842745430605542878145456656418624011423264625184489510739025135575404600691168919 1931340111967792047700187752546079236408428606689261756401868553339377051674396354798124482546032614766255399065424127872454423461108349741620749456963600798333750868017725650592371803228387973819297905980640702066997111309549764374231851591846831403320460317974368512447653924480920 3866995334531104314650703617688073478994785237105124884227182184002619014600280247808631217028001715164115590566928471623051343980572638302311588334932989401463136619142062157303762823087627458085379077785183333674000534649139875190930107691933495538675581026965853305442732324848921 7742620890253249067802063460567976970345426521663452511301254522652967851703535572042026937927876401591440766006017375002387682077857154242763355511877554412517543004497346026845564079436957937064324687218170526428013693358360443266793024400346656541420482835965939171980313601472922 15502502728507384742199020912065134806896533245960440069449721240548916224411550108319255784772826905199782376274148044670566828332016330511849798316230638604902409643046722795607214046125860662561370488324922592075057972066180669074169013945056949172022072795931965640257081379296923 31039527353016542697587829805988631346204426897187950232593866871583793490832058145108915387379802014433366441072522678672716585016636705076345771217412336769539466554197507075046599866755610901988183204427008262588177114831280903229503958178841170522406359839864105873107071111296924 62148100513945376743441333406180673148642590307146777993798707056423780610247595070475542055365715306591191766686515112164949586666580561793868540822842120166733016205629829409369007819709408687839660364824485059521497850662928310759134914119567037147511653719871522067124298872800925 124434292643715336183414014400768167209752653639835311044819360739359948477662147701466506671943653168631301302455969733968932006599775426870091078421719133588774198605729289337289631811815191143405908641589907187733282943326589630118523823762903466500421175520029664776068911046016926 249144776556590730040240047077871410771750696065806005059149659843184769247774904166389353344400749826965093147034856499277750702685848296778417283131233527943260020493821757574133389133981429325125528609800778855844577265139020077995589814043017553530577476475984420201970957414464927 498841935651501575427304130708412974247992169703882776057321196415299283080451025859691386689828386633335167378315547061235274784344291479633304818838057577417943287552369872947375029288664952726878479872843486672445177287249721791508263961120456348120625203823819021703608185473792928 998788668425753620166028420156034042429802789077837180505345701150880858971902510994085645287884355416835063643485952597645546525907861842359259616019305093096850068563576616763514302765895417055916957379902118194301663568606801209723893193091851938748203560596943839901928526752312929 1999786931097008178954897157790484272727242477495817617792098018942326303565805940537577034392223875133999585060681622145641086966254281450903819188724990062715627124044826975264557093908921857316153910028234526087425945125428317672862516927885582362510313427092499272793281365114080930 4003993178455960992999237201645738297372656823457583682339419625391441730957938743777206216791651068947737091036192043586730214813975272437795918642001201150942439229689900840179645388100787682921098676003251794936637415457875411090012788498886765552595483455950377590580537816481072931 8016824989435811256177360175421016098581657383847064258189286425796461709568531212958516729597708775254950023902041685764356511390883963947568397813104844352907248422580295459660353176767463302419779063900069075396845881329788373668601086284004732760340680115431513271149025805467968932 16051327753358052649437192029346921601719746047699037908273927369326681184609665794259193010398986995973334117670794707988277466504440486336775861088898652301945719630847379114562382887105095205147769422685199120833479051020774175316922953874258576743689816108655945267445851029589584933 32138011055688965573039327415703622012552354655407894600338563774120877900164538325202705123205112882873536375075012088895683820454226089556829853103175231796153884833068334619608118841350527610911961435140520181746532678763943206593287470361015375933396543972897727985187300896486464934 64346735240533007739593534371905814403496453632194650015102752968790687429781599328159951419069034575280094261133296956895603971958569074966492688573486095317280264843123995008240428454669710903482839004819883083318821232999814817085725513934844862997508309475172423245933842454999520935 128834896739376168666216827824808769563776395907147021659056756778679238118468244011828985183455686769626231544233139471999680606017371941638651341881243454084505520040222641554529238453276733170283510278717451606289154216943486441969752174295317948256447062009098781042986166234052224936 257952654094168922296910260594111474082294537966767415162592277877117319120282680818830184070362623515951955632419997390489631292204207516801866152725825726772480570206967583611897262075466065710952788518725713055167417712062380514995890953290755087192548789413421404631992133181404816937 516471029419171014522773731077210818074072568238481574014142084393752324007257747228004795547627746985302896352747431673959802744747342300652859243378329090751900200666979768229472094488757330162677112960033045795513053980475576292104555115981748555744406909617290494356023867789410368938 1034073533591584149210660603218696633824248193115025774973942533384755430216455725972238044318369550510924125685229935656774326095166190763787219652280096751196343249798964527783748330274787693891785769836153149429069070450322266709521643139372445804512772283052851348959823968670642208939 2070410016689652538751547488565943263000702499506176803839201795964012424836791914976932995082967214102484917329930015931258093401675393852537441635607070641777772196527939038217104943144121454916434627504480414534224065879386761669668352093562788995073461493742243418415200403524927360940 4145346061146343797090580298177337174629802329779048727269443343751784743572563761697080244375508041879471166354431070101983328575139159486043878190417972360947455574564851635719391190126102746275363508675247860013055191409616729347899628752191748075843196820189144302032927515304744608941 8299744177826765033356131238445575646516399321091487693720966191151089274943087386880588997170163311107944996098004216682900940693855062534025746219243606876678733512147650390009144987927925165435715524683069781915324502120919870712925106634515836323078941305787603534470908447119268992942 16617592980097786662057888511069817020415271247021999986774641323929432997756636523374901738978082762157721611073304362607327839255360868905512898236008958928767207973695812532032989244673076820352597980140929015920315722259496496616648461704961416341260655814191076363868802910096569536943 33271395209084086514807029090496965495595487703722049172214700531113374891254196545977250967231677804199106459901200583697707594246023225485948608067061408208353897846192648568095377026980606619667529821831436936019964880554306503614893420281782320072726858033613891317591577851909202176944 66615210962923638884271729053924899866948065691832746393588226185543454840135765697634208738689352396192829822706373365221356328117089759234810152797026500655454439770436941947200439198345821325362395633961915112351458536267550109426498070389066770072182329544476015355162215492042912560945 133375263015358209477858799853711737485410311952442788885494102617720319795526276606627831085830698367974893451220691126094594935484266134995446178919860369788402167696977173516420248685460858822779463248521912705325974622852974423246418600429137799997821886043448496150282550560534841536946 267040216371686140400980343377802642339186192115276086761170203248663692768603188023344457894322249895710642983542622153221608051412203320958072546795209266956706524832858476924586161623623393570221404394686037206280934429268870222686902824706252471935020898252879455842112046948298439904947 534659813425311723692486174096363619415103520651333191502704402523773491892307645666866507233966206110942998129287724108508052463711748743850505471501395588673217428543525213632663651752650138989767764584656498003819839225663583197761936897108458687748796048837723838767317985551054393472948 1070478420758977969601328372953692223969254380320726061877114135312922910144412267055373514818239277933125020176497947056139776268339976788321522323200950906914757768449119205744052757448719914942416291265964181833580987237756820061480826440646546774055426447414715541680743660770696954272949 2143274429334664983635368795429314418216603438677571481497638931156597673008418485554028030337092287288728088188840891790526895218512912177884067406798221272966161359622375968445556422784279103810594106725230735319044592048372947454875558174152352345226521594307966811653702700878570243200950 4291184164069562488575041194850857429348592265718511227268185664584055164408302479669469412114575363988177462849629082750345598715753972954561530739796520294463013537178544057919363834795644956741033853118160844237954728907359397357318352504687317651117679851936563376527558902842484581312951 8591638938939590019758689597686172044527955308163758983082186933709829965599535976461765527109932306797797498643152763839274813988964243106709853331993196085987408710224672357895229648045463411721758985571720435675640547435945799609771177322139861223564633030514386259495424807855657352448952 17201819616911651706182058528131182204788364080051083215684559995274859503889772003074369044801452968343148908171759351743718834397017793193044851439087793291787798400960797400536103444626519126660875904292216534452420559290754216181108420557878352872750842133979429445767685815632652693344953 34440722711888246745693475721780040641041635087549296930409492246260118153160944106450414070766082646181405638114426351617776081632214200345339992428378388823201558762944500170563495186324222859756467674881984395107120047419233666285348972942953966596744836413860172745089044031107981363584954 68955614443123973633754428254122551064138606992956618695375853648603273777242847546107243165342141195405605517308525696125117360480710381933345908099117672312369494450225151854959214020197566658620583355434783134171397944978339542219492869267568022327413465497319196074079174195220155309760955 138059566924942907552243810129370041692387887621629287059865445609372622496327613758627316378304234196896799516776397378029365115393984726352023662682957133956671742749122606737582875335493375195456462722211194956257111590236423503736575585298456222922674516333836093315960520656448695784704956 276415818154247980788394547517681773413108517425588024655287852304847746084250050847447318364793527768735099861693990430074441304496395661850148562131522664769421853911835404293807254641503880151967032564348966292734602668139423377188881988475369060800123393404811523702188295847645773277376957 553425004917220292944602949553246926882882519215834950381689626781900494351689748355280007945957174287353201379670372208180304756409643741992499597794262123251000444650851190224897517224042019826042279368551085345909964311611999493809225612707651351509795508283901721544911100764788309970688958 1108036779856726384676137800693161154211481736346403028139217359540739950913412199749433093877316898197418791416166450017838339077069901971456848210815205856362904266855915057916275630531431126272148406498091856793887748967156561636502778771484388147349004227809055812964223491286978033477248959 2218447099758024366926139404559656909314396868522272311030110931035357826246889805576612343725438895640262360145984311238632137282641032917857394452083774932447615288820255470765512453229556425784424508518163085791911138622178248570774212635106947183356834878100616365677249562088758894026240960 4441641410414480009004581883262698924987048623830320740932595204238180720735478394559650062408728959361622986479511874968517047834084451018515868186879215293804746329658021159237206679345099486257795992464402396059573939413235948202546084999279331344766206727233363609455516716285524890428168961 8892777242625822568313769914812168062690607021232193719609937092811291577954354355932150874733160254885442505334110254919539642205773672402633894939181761445428524163351062753886776904462172241893485935784957241070651203164230798527087489456689536645637487396530988975113068616787063985607712962 17804543850450805866028385696331142881324824788055072045207875082820764183162837252681873550472673580586124289082720224385557483334225202444431450916532165857629415908106189114643223742971167356813592328061299061477629991305975589432787136388695882731571417383628627954358575682347890222109776963 35647066431299933190858463126075899274536871067291513302391751960037890420833931586998890702958053302802727134994439877864071364513806120167190223909401617648803566979020505443025787354035980459680425569105367281627915152566979163622798587728025384343735719948390555916982028262243304946008256964 71370092403325238092966616195734498367954733422788605300142419272004257004087395612419053503838304826417047115312513315585382863803041731258458035933869607921294391399731936887551790011252049744389615475141814680839403797683924407952457752806496073371856086661068622881825601710487908777657520965 142892103888101219608432612278634396373671449421988367991002669247865466333013856101680651203521006094457279921272293750885245997156942444365071248097871961089963297682845725778104010628864277138836759624145789596845954580467780977318636660313882756112481466850712267859374293792978415326597056966 286088054232981217276279690903506508385962541092147519423336884076942680907536511103921746711039727879039863768741838998795677078088826422338785333276230133704090403570467199975387924917712113849441404993779116035162631354705751068679178178243039395339480891256074113339480545180656513303117344967 572783801379519990671388314499488448049164366680636605729336859316308858298090620008964382030074887138330335389878180991641724323727535911894856340713432690456508423550485896789135657155391346842418581478533305753266707096951880365442166071716626556907997697621447381920425005550712391906081152968 1146783021658847597803207869763639222662672295730035982648791339913768094132946170028165245637207209386906390227649178523369133964412940210147428028337706903841842580716279840390188350279679709336144158021006443988724787414213291664415407602927490882322765954924662701428161207847662274984589232969 2295996881117310428527278221056603098454031716197597507677817922389836943339422200076803454428529288994304219351083990126909638562741617193010286750497096853541336628663175774404210772497153449974902306169892552941832321269045645195892966124843457301659073029212861278030944809187799532314032320970 4596855569715474628394928225758168846248074583291561602754346830814565594268772793070968831524675433737644657193043926017334974259115882684481044153113696237959662271251213782991083117427037254147674580897746602853544792980303537505747190706530045233052822818352320200885108488978335757044921952971 9203434754392656799470600018806262991176171468375856380306115633698914603717402371976661508384584578973361751367839743561701342785497061965883029610466397537673302570352152034347489379719535216691089098911416199646849886845031569239416898326746351725574999156557835691416654719162144898923558528972 18426317264607053717340501036999527318177717406498721176283021900352503862165463764253417211440649398776216883438385881434562569718534339906207494822321818406869679760190820970363932177860818519117156371086916658213714627214401532511065706874615546914453557579333751640090303797383941666969723104973 36891530040857587671479604072773057308006183752491459183907625066614357033792245569107022812224259279211420528282184551491444907732149111761297860847421683476785508759354675744065771192565133209704269088702001834267458961477479853086595234191476780755514233691103663794694596312887187072184658304974 73860853202116195804563464556760417154590396390307121829922413629480553127838494901633550762005008088953058522060064230661374443800793147871951468026956313770351940741777566913924794342015586054110819857566309333292266529884264874970174195420757303483249979650130370085781274494152171155032129600975 147877292645034432532335441935949439386336850551262650584059154251464784376184997330106111799122995238966551975111518716679718144274576144442614428718138521174265727929691564679436092597801811377626203075457229996099230273627140087534315844917122090910942983836106825164346712725059936331389885184976 296065766134344997600968491477810626513068048894498726552774638464959243228695111167985374858230404402912635108240154307073912811195062481444115260062023167510901181034458654291558584209833312994409012479982155913900815567698914373477954187441085929136157585483940049772234185761628730446208621936977 592753893957242260274532198167444748506924793372944303874861936853977835410040455351517052236429636655784332532514542361576778667681945348006003325375538585346541812419068358448489966448126006467131237618099703671206341176287097143774553370095855352900858406591332898431549892146275176459274947008978 1186752544639667780439177392860901208410724223085192109892938085488985453712810308913033672465821446016751389957357175751449191683892039575787130305691124981967776764702989314168729849636284072082458604512421158027611209092468183781148985277528018840006659846889830591862306269371091829030826280288979 2375994602729702080658580778773825839615197718848991224072304594540030473211079414246066480917567237443868229699370533559489652064840376911124507921262345586484939809135683822880959532752632262461309467577285817425619471664724346549497727629728653948423205761193990773723025508899266610286205333120980 4756968365344108298676753735823169267125181364820369416679438882810115302616415469245568388113533994745787826128354052424686986454453693925105297194591049171051649368195128386267535962291522117977295700295671269254996957248121782860592720471374113897397023908333674342499478772905998741119696119328981 9523895050457624872072691828197373710039934583885512770428537153080339317621344219998007628783867029207678385715934075460789337558453268055923157093314814338266838236237778253546305718155559422063944930873541807317509942333589745244379971366581839795895272588558734275105813056026928523333963144832982 19067707270764891974827574154164312096379315714338391450852895797281346507703010025035235472115602042644045893543535196614804992550892297938737489333908247028006801294836990483529849972538758747817849512240004214971199251596275483016479342848682514270133494133705029584357773697382457720140645006016983 38175248881229068411019529303867753545357524521811514721697434576804028760326663220148911373326940053745470031310404484616062619969756119531257328962373730758959852234396848919934177017532797303015618325465849630614757237050742951088397485928402697896952886180585181237007842565422116787226727444736984 76430168556632803278508426984012188285955994108568669884903476925377891161621899026824599611979574713533137468728225190563803159920703316404925678814560861014553142587652968644564016720829975157267899605423219644401246219625064849707124047204093864886520779260534829564696699334620679187243471798880985 153019678701614939469955590720577738962393878347028620652824169394295449605180943226702752954610538639150669749671282823790962159803788787494673399408748521022373161413024478898519358813188711417009125119829480055145955930297287594474906245102764667958271572319798593310755427076794249600066977416576986 306358049013295294768494602518879035597079833820933846868434864547326543691307667185644896433456678760288686616918337315477696913086414150177465255016048994380969093026895796819734611759533549422562136696679811363611516469806427136488251711725168028363255003818284187494891238176808635360331980398784987 613353481246721421194156047193205186538743821895620904862442780612124376344506895835768573915384560484552067468988217966746939013130501450731167422429201893434383726455485271684861011785379352022212046307401325233862242158036558168053381866489613441619933725993942376736543244400057543041060011928832988 1227981762564741950045420508895796832098471225230277111084536981067213457205167028083653814449933513585115382237222499045686381355037730505175121451230380337243794899947267249528742623339201531523471201679602444852756698148510698681142569511076111790010958022741137597140682852018471899562597909760192989 2458513125272082115405057846810366582238909613338624824888376801820356323442640528991540962138195812402253259072937124315757769367628916217775816115204713775237644693967127911375526446215288718005036621488804478475577823961896562052356750578345993393564097186988780881616558430473657426086151591325440990 4922125584945861500090341912086205583848629004487609051902610788828805157663709365279540656059849602788216374672825037431321877652175584652511177506068072125295579351723408419174407784165975747745446458689895311501066305497775785952204531365734442960489114124853216682355267381993853529709446517988992991 9854449838695117538741136261103356006438877564595936908056935948033795336884275345151998775686615161543852462399551652462256433138186673738941445563453433400231738631025122031195525351802748118961639348804363332101953926143516895599391123149553798267700067751457743202954835806080784414493179706654208992 19729297549840650482936334018097712137420348361730173507374122166062924918874051793158639545395875150494111100057458494201056472025459366596871098289294913854638420156367669562187746461040432649377568926905868929430462589113390957984742259145727874713793473118176793443135352939989688047019869214414864993 39499390844582131776780791027977424523925883188536946397268744872116518327959105792026563078837039955801034550631627366955200155549090771431718610903365921817626726101370190123968884436950738121663718312406022389314034651879496249541404543984696305784373621466876200960722068535635614530106758031042624994 79080375311883565784545466721333129035099885521332485217574507465984102103840665825676071611780005697011688363295456439791715119731074010320837438082906516906680543666562870086465987335347069277604083216648359817013845182942299157057361127212438711821898507617143139826847649225437576464798146943035040995 158323937869205736031058702773422818044696009331182155281223050375470335103526240134598034131771862964842615250655316291346059856727932955556475308718162380356215270260770719849988411593585324623761459616969349710799242124251211630063826332910969624150099544601067755464502322759207847738765555647969664996 316974258735261440523817864734630159783983700020951515203951780173195294923352524871804102432052726462703252124024939334465227955766923942567359739220686617088677977249710589112186264838912485066317334014638223654005844927302850072326652003282352696006783540798305254471121832026462183243353319698406496997 634601283464222817971036647844829366957150762759077439690914919190899839279305138948824273201123453991442547493478492172476672396155963948043537722010096946929850827955759477048791412981308641770223497590675495772826411212206553769051302681485532287426735984788949996026478037069017342018351056201747328998 1270508132837460322374350466804083589121009769019217408467334802534041067644199941269746699470370569050518892306321515675118361980957325235598837042966318062747803128349304946968088267787739602219550062205100963258728901918199440756434824053837920375541571282568966773679944348033644252962701432804043328999 25436273974929500176132552758370168886554360250405598751056795333725649134595792092836897050769884602363053792513720940105667583392054451502211972838248844632718092015741818796771874192257238417973062584577018699436099628239715479495340854894095523524593411911200671106138652438585076437774015064091840001000 5092477193901358653546494869572520798725930998135424144105074122249428269460430338082896095806093148578166050564289442982207051299964326530701611909327268454707873854293643998980407294521939000221879311719399703375909431096083917138907496450295033522999784522550675923880259460418786951295289715741794528