1 12 23 44 75 116 167 238 379 7410 17511 43112 102413 229114 482515 965016 1857117 3495518 6553619 12451120 24246121 48492222 98952723 203810324 419430425 856575526 1730865727 3461731428 6870318729 13581205130 26843545631 53208794332 105939291733 211878583434 425192057535 854688787136 1717986918437 3448887853138 6910689722539 13821379445040 27604016841141 55091807535542 109951162777643 219553647115144 438758615790145 877517231580246 1756080498480747 3515299102922348 7036874417766449 14083163153415550 28175740624713751 56351481249427452 112674719545206753 225264710229469154 450359962737049655 900465738891266356 1800677291199699757 3601354582399399458 7203471724547297559 14409231128340091160 28823037615171174461 57652938268078837162 115312739573894162563 230625479147788325064 461230369182367185165 922398971025105975566 1844674407370955161667 3689163512723025139168 7378141723427165094169 14756283446854330188270 29513122799765315928771 59027913317700598514372 118059162071741130342473 236123327297992160655574 472251657750494221281775 944503315500988442563476 1888991621538447185214777 3777938214686305270693178 7555786372591432341913679 15111437660011097384618380 30222740234850427470027781 60445480469700854940055482 120891366194917011777737583 241783948156379929248355184 483570327845851669882470485 967144302991341056843581186 1934292253282319830765802587 3868584506564639661531605088 7737158071230366171827289189 15474283316763992889946815590 30948500982134506872478105691 61896903487178795383832923192 123793708497267372406542558193 247587416994534744813085116294 495175129420340144709540096795 990351145134492254669189786396 1980704062856608439838598758497 3961410784594652775427526295598 7922824228070741446605381369799 158456484561414828932107627394100 316912889356386580991705391427101 633825539413443931365881192771102 1267650600228229401496703205376103 2535300482558471111140817640503104 5070600247218954530429046510757105 10141200494437909060858093021514106 20282403142569781197273952353775107 40564812746221451621221203639791108 81129638414606681695789005144064109 162259296212459031071597907084851110 324518611808163729823215710966425111 649037223616327459646431421932850112 1298074389082917916252803153475531113 2596148603716624823385427235780555114 5192296858534827628530496329220096115 10384593193722022229700455444928671116 20769185864096411432040373676345821117 41538371728192822864080747352691642118 83076745026428544810243106345917847119 166153494762985786866731047613439383120 332306998946228968225951765070086144121 664614012022844028190638034904983355122 1329228038176074148120010574574777777123 2658456076352148296240021149149555554124 5316912110313138317263838784004677907125 10633824093452801808879067025126056211126 21267647932558653966460912964485513216127 42535295483596883455975994300321127623128 85070590585673342435006156971992356437129 170141181171346684870012313943984712874130 340282363487254643170862122773919122175131 680564730408193106634236730205687333631132 1361129467683753853853498429727072845824133 2722258945668559168584534313427692959491134 5444517901638169798046606080828933186825135 10889035803276339596093212161657866373650136 21778071575649524809553811961395090943771137 43556143058589586471209786837028256476955138 87112285931760246646623899502532662132736139 174224571585392103849554287747779548033711140 348449142892655818255415064238273319835661141 696898285785311636510830128476546639671322142 1393796572405008441352740790724950608037927143 2787593147313172387698723182765473202161703144 5575186299632655785383929568162090376495104145 11150372606774778085747583940270896711247755146 22300745221059022686474892684488509380753057147 44601490442118045372949785368977018761506114148 89202980861707691200960396326113889648239587149 178405961655830183767103269416707335672161251150 356811923176489970264571492362373784095686656151 713623846150224344624690415018186237318419543152 1427247692097693093344928260329811143763885317153 2854495384195386186689856520659622287527770634154 5708990768999039161093070750438928567674402575155 11417981539822878685326214628236909113205389071156 22835963083295358096932575511191922182123945984157 45671926172065117283285370404461000297817643731158 91343852349604635655990960190999156529205039225159 182687704699209271311981920381998313058410078450160 365375409381995339355703182617765158316110901611161 730750818714721068906624390796835913230094037355162 1461501637330902918203684832716283019655932542976163 2923003274513997006993023742116482829105481788351164 5846006548880185184571701560916882448004580279101165 11692013097760370369143403121833764896009160558202166 23384026195964167226529844013615779422637471009207167 46768052393258613917788801337076307737132391696823168 93536104789177786765035829293842113257979682750464169 187072209582346411924258998517218473191531714536155170 374144419168683662242705336963971193058635778107537171 748288838337367324485410673927942386117271556215074172 1496577676662762133788259328067282032207826065324467173 2993155353289606722028832596768755844335500989331891174 5986310706507378352962293074805895248510699696029696175 11972621412907004069281527971514365836780945968108263176 23945242825706255501919997764931307013321438512265397177 47890485651412511003839995529862614026642877024530794178 95780971303148279917609165594017502034007114320914975179 191561942607266333565005854790911826010178309457390111180 383123885216472214589586756787577295904684780545900544181 766247770435853750368536084383785057635861803538481571182 1532495540874616821926434739576200581098215849523643625183 3064991081749233643852869479152401162196431699047287250184 6129982163489739324137651245878910926913386670754533051185 12259964326953294757571039354480147661388343159488941755186 24519928653854221733733552434404946937899825954937634816187 49039857307629891795354315456976871298484361363814896591188 98079714615181231918595841502120720019653432181569420141189 196159429230362463837191683004241440039306864363138840282190 392318858460960582690721734243981947810559600364458799687191 784637716922628130430458573194461098816956815643460956743192 1569275433846670190958947355801916604025588861116008628224193 3138550867695461277064940025723324817638690566975647328555194 6277101735393043449276925365566141244864893978694924729217195 12554203470786086898553850731132282489729787957389849458434196 25108406941565811111666565519906090150697037380548808700547197 50216813883112534167009723212736755815106459158404946752131198 100433627766186892221372630771322662657637687111424552206336199 200867255532316520273775038061419051856412527414771092465783200 401734511064575776378579852641611830253962208021464172984677201 803469022129151552757159705283223660507924416042928345969354202 1606938044258474898021230081010126141392437372510090727779375203 3213876088517465173563192173351288743914640366292883563080751204 6427752177035961102167848369364650410088811975131171341205504205 12855504354073468336897892772722410203566920814080449004977011206 25711008708148482806357981579437929790523138491979004332520025207 51422017416296965612715963158875859581046276983958008665040050208 102844034832589292827745338215772391011924663376461698362382091209 205688069665164670462430912125606797573345654978560439821670155210 411376139330301510538742295639337626245683966408394965837152256211 822752278660561275498305298360861299139856917493701060965022431212 1645504557321080805417431303803908644928202819664313251220762781213 3291009114642161610834862607607817289856405639328626502441525562214 6582018229284448458407263093969076439767344324626519617010897367215 13164036458569272627027139824198478459698287787160839070405333463216 26328072917139296674479506920917608079723773850137277813577744384217 52656145834279720479596854750616192899938345113997955136306104955218 105312291668560568089831550410013362540367487641719309781762826097219 210624583337121136179663100820026725080734975283438619563525652194220 421249166674238890967412678913710519939997558325707040599599455827221 842498333348467637759084789648392249215577939927903485616843365971222 1684996666696914987166688442938726917102321526408785780068975640576223 3369993333393799541806155181340367462211391522647039773390884644103224 6739986666787568651085088658143648552429531515123547760034702651157225 13479973333575137302170177316287297104859063030247095520069405302314226 26959946667150365901922019746185853325697880651005786400380010515775227 53919893334301005696589034833205483999335025073546358881483620764991228 107839786668602559178668060348078522694548577690162289924414440996864229 215679573337205940035571106718658377432914946694928938090999681194051230 431359146674412701749377199459818086909647684704462234424170161588425231 862718293348825403498754398919636173819295369408924468848340323176850232 1725436586697648341962803839771768351507137364874035862970168248752731233 3450873173395289288821492805341024714619914607916632501760799304702555234 6901746346790563787434755862277025452451108972170386555162524223799296235 13803492693581105389557167101946514939719137578846455437786436869189871236 27606985387162188593801989581285493914255194792198593203034262159971021237 55213970774324377187603979162570987828510389584397186406068524319942042238 110427941548648820931144992192964583552570020265277325829752883375110247239 220855883097297841530101085989396990791787763820003510712353270955898983240 441711766194596082395824375185729628956870974218904739530401550323154944241 883423532389192763795082055181862728973685118306156056219345613263345355242 1766847064778386126593597415174128929007313406480658689597233739143726177243 3533694129556772253187194830348257858014626812961317379194467478287452354244 7067388259113542709364089746265305302849424116317595026913307418723798307245 14134776518227080027697279749236979366159359703820070859399732223894277411246 28269553036454149273332760011886696253239742350009903329945699220681916416247 56539106072908282373572820793892498787861019113574449076610750600703875223248 113078212145816548574052942357904103857103572640703540569940853360747792837249 226156424291633097148105884715808207714207145281407081139881706721495585674250 452312848583266242815489867121259096584269687322150235029605356964971044175251 904625697166532631188814027311446236636105564922308688308736544495881706831252 1809251394333065553493296640760748560207343510400633813116524750123642650624253 3618502788666131543660096160728281250817385591635292280981626991945104156691254 7237005577332263523993695200663346632037469754104609216711831475588027168825255 14474011154664527047987390401326693264074939508209218433423662951176054337650256 28948022309329052785954272165033034136941783303916362902601593427258652108971257 57896044618658101641847018417205011100259279470326503912465989429236934518955258 115792089237316195423570985008687907853269984665640564039457584007913129639936259 231584178474632379056957392278792644185667107918762462400703575739985150182911260 463168356949264746323730206819002116850461354425006259123195559204129191268861261 926336713898529492647460413638004233700922708850012518246391118408258382537722262 1852673427797059020665474560491757981964464001937581033527417013644040092366327263 3705346855594118147442610320630764507616783756587830058158738357770650166605303264 7410693711188236507108543040556026102609279018600996098525285376506440296955904265 14821387422376473332552069680053797836282125295339996170362283744460590539529755266 29642774844752946983439122959049341303627817848817996314036280480368891024677457267 59285549689505893966878245918098682607255635697635992628072560960737782049354914268 118571099379011786978751541039372128321320569620857973336209982947132434261855987269 237142198758023571092488229688268545963069033918473910912614548971235479013150451270 474284397516047136454946754595585670566993857190463750305618264096412179005177856271 948568795032094264314848952019744209095271398411201393331820277423736189478671143272 1897137590064188520034653346868061286151826480852676679384224304078384210425657717273 3794275180128377040069306693736122572303652961705353358768448608156768420851315434274 7588550360256754105923747058986526540723454871319885039375145968620801347297684575275 15177100720513508289202895132515897269795356586367305044265038194163396211380530271276 30354201441027016733116592294117482916287606860189680019559568902170379456331382784277 60708402882054033698299387631863498397620554251561964935663376575106139463018248931278 121416805764108067628664978307355529360286449034306534767870991920977659476391981225279 242833611528216135257329956614711058720572898068613069535741983841955318952783962450280 485667223056432269818461304098536519746009774543678324381851251371614496254501474811281 971334446112864537548326780804416246406611484306713204694804353806340567555803599355282 1942668892225729070919461906823518906642406839052139521251812409738904285205208498176283 3885337784451458135573136331469067434028589483762348710296930372667143295550818945551284 7770675568902916264880485180760164488800954773182767088387166298523621316242039840301285 15541351137805832529760970361520328977601909546365534176774332597047242632484079680602286 31082702275611665078319303169574569092972491675756859350168748534526481089546953513607287 62165404551223330213030693678750871599251001100591091690197747090348949652830289484423288 124330809102446660538845562036705210025114037699336929360115994223289874253133343883264289 248661618204893321246867386092215620290146128645905977689812738510467710927475835138155290 497323236409786642662911034203236440820210310539044074349206227084823384276160817647937291 994646472819573285325822068406472881640420621078088148698412454169646768552321635295874292 1989292945639146570144115350756530162561087082414479940488082658147629649841015828476867293 3978585891278293138765644343343813522962911685603870810249938565720267637891149330609091294 7957171782556586274486115970349133441607298412757563479047423630290551952200534008528896295 15914343565113172544404472866190526476736809387839859745916167008856128919028421038023863296 31828687130226345084241186657873312546995831338004452279653653765987282852684195097013797297 63657374260452690168482373315746625093991662676008904559307307531974565705368390194027594298 127314748520905380350668023855016471407416687665043610755150655819124056366854721325156975299 254629497041810760742445879380602606473133462269164626419909433903772887602063265461619311300 509258994083621521567111422102344540262867098416484062659035112338595324940834176545849344301 1018517988167243043257552339216398071500634457650200340046894591473764974486729821525614771302 2037035976334486086638434173444505133976169176117632894822613549744104273578521111485145625303 4074071952668972173276868346889010267952338352235265789645227099488208547157042222970291250304 8148143905337944346183748208742893562979975922018834935103981098586694120498900040638834251305 16296287810675888691257530962380406207185849496682579937648542896004219319552246865372423755306 32592575621351777380295131014550050576823494298654980010178247189670100796213387298934358016307 65185151242703554757260365663783958397324681555244690222678236475832694828090114950152981791308 130370302485407109511190834962251774038327056068424110647678215048157882891843570252590229341309 260740604970814219022381669924503548076654112136848221295356430096315765783687140505180458682310 521481209941628438054753028944955524422275145399892251983747633903154051860384259953508120087311 1042962419883256876139475125177756333651451054178371932146599588937875664599798456736457848343312 2085924839766513752338888384931203236916703635113918720651407820138886450957656787131798913024313 4171849679533027504767683971725942328254109560363599725840128603672475584552403384751922650555314 8343699359066055009625275145315420510928921410862961736217570170739653851741896579992170125617315 16687398718132110019250550290630841021857842821725923472435140341479307703483793159984340251234316 33374797436264220038231378975671074480453578773044560091258341792774507359056316888503706028947317 66749594872528440075653593134570326271120836934867259621680866914996690574378825482612488637331318 133499189745056880149688856635597007162669032647290798121690100488888732861290034376435130433536319 266998379490113760296950218820878546255979103460916014560872750966120493291378643869685490605383320 533996758980227520591472943191441624442599245088166447439238051920584014151555862856186210949077321 1067993517960455041182945886382883248885198490176332894878476103841168028303111725712372421898154322 2135987035920910082373174256116712901978473865853662534804474557717306973899827726074299154581375323 4271974071841820164768195962286265016581178388210315304751516165539526699680468276097261241517951324 8543948143683640329580086824678208458410818089426611079788166431288878903122562200091848347746304325 17087896287367280659225715999514934554694328148362192865004034012892496061887562872029685492558211326 34175792574734561318516974349188386747261348266233356435435769176099730379417564215905359782182025327 68351585149469122637033948698376773494522696532466712870871538352199460758835128431810719564364050328 136703170298938245273871270346277994075427317156406513625459973253454706750742941448083472737531291329 273406340597876490547152659541129329410000406587232290902070636154076769200703936649553046301472155330 546812681195752981093125556779405341338292357723303109106442651602488249799843980805878294255763456331 1093625362391505962184481470104530706454022032269864009166337372146478566697342122871914890990755631332 2187250724783011924367193296754781436685481381362985809286126813234459200492338407003988084460739981333 4374501449566023848734386593509562873370962762725971618572253626468918400984676814007976168921479962334 8749002899132047697474082117381965675409613574982169864284151046113330600676391144235477430405273767335 17498005798264095394964091025852451136822291298555019609987233471753142597473894837129530138497489063336 34996011596528190789960035633881941845650710894291398982812329702559247987190014771576210832368861184337 69992023193056381579967851641029443049310614234354837609881453543697940162743367189128147497798546955338 139984046386112763159983483655324445456630420914481714864019701225975324513850072024232020828657918497339 279968092772225526319966967310648890913260841828963429728039402451950649027700144048464041657315836994340 559936185544451052639790593501501103752494106320610740523308422488162965490310275159000905815449200227341 1119872371088902105279151163643612173282905480629273124248305697729110933285350511504220279133350979171342 2239744742177804210557442280568444278121645497234649534899989100963791871180160945380877493271607115776343 4479489484355608421113594491058718453577042798433453999405044760185938749274511774320410389050571967703344 8958978968711216842225898912039266804487837400831062928415156078630232505463213432199476180608501671557345 17917957937422433684451797824078533608975674801662125856830312157260465010926426864398952361217003343114346 35835915874844867368907465858391577525950094191431786924845424639745865001110284078121938514911933477775347 71671831749689734737826542347486685975896422147186179483245250255166534939992859204215978407257647330191348 143343663499379469475676305956380433799785311823017570233599302461682679755530300504376159569382855409664349 286687326998758938951387443804871460371559324939002957367861807850389774324377474152668623271067051943251350 573374653997517877902809719501853513515107351170973731636386818627803963462071821449253550674435445010425351 1146749307995035755805619439003707027030214702341947463272773637255607926924143642898507101348870890020850352 2293498615990071511611134382331082275744463300804991475843557665730142609408336666365265290300837756669931353 4586997231980143023221955277633169216541028289973272599581146505117065485496821474435283843410963443224555354 9173994463960286046443283581208347763186259956673124494950355357547691504353939232280074212440502746218496355 18347988927920572092885626701329709521528824978436117933582804236065723808748322889674408213308869282091071356 36695977855841144185770312941572433038213955021962104810847701993101788417537090204463076215045602353836221357 73391955711682288371540625883144866076427910043924209621695403986203576835074180408926152430091204707672442358 146783911423364576743084073149550690167386904892578812412344527409496131270027027542509525494898818046382647359 293567822846729153486176610448884254378367064199348804331550213130259195339690055258990712893946861985878583360 587135645693458306972370149197334256843920637227079967676822742883052256278652110865924749596192175757983744361 1174271291386916613944765690844017135818621037696733473874228960699905310956212222253764484904832029195307355362 2348542582773833227889556774137382893768021838636040486269041396333611420311332445029443955522111736069954577363 4697085165547666455779113548274765787536043677272080972538082792667222840622664890058887911044223472139909154364 9394170331095332911558150919201485708679748064816441329514415160533043286048605778552030864951103911241798707365 18788340662190665823116073306358833818182478260449720812343579046661879386507039552406826858490178723369538611366 37576681324381331646231689548629392438010920782533117931316655544515344401833735095419183974156299248510959616367 75153362648762663292462693501126372078490787957516750322577557265818067246896954176746663334076511199679742823368 150306725297525326584924701406120331359450522307484015105099360708423512937023392339401622053916935102017309237369 300613450595050653169849402812240662718901044614968030210198721416847025874046784678803244107833870204034618474370 601226901190101306339700862412878563830395250052584517040564704303331916418405117399881602058376002300095766175371 1202453802380202612679407895190948842838569982573114403941631193015577426847744878926588545644876790276271120031372 2404907604760405225358828131112281116032698930082119547604265954848982041717359046106827774346003151904701415424373 4809815209520810450717674773320137377598736307568075204790037262924704865467522024594131573276380660837641593891374 9619630419041620901435368057735849900730811062539986519161579879076150512967847981568739171137135678703521950825375 19239260838083241802870736115471699801461622125079973038323159758152301025935695963137478342274271357407043901650376 38478521676166483605741416697656674166323228907948437747901803456624379705772980129133528610795419643729371514171377 76957043352332967211482666795453172022846411789262350509570058734208092373250724866842773000331470074204594160955378 153914086704665934422965000391185991426092731525255651046673021110334850669910978950836977558144201721900890587136379 307828173409331868845929500982791453922785324970607727134645397683547700224936251727401102452510295804039334572111380 615656346818663737691858502166002378916170511861311879310590150829973399334986797280529352241242483968316222542061381 1231312693637327475383717004332004757832341023722623758621180301659946798669973594561058704482484967936632445084122382 2462625387274654950767435508062751102452882461684958242118462536931259600684604307644935966956304258792552229974727383 4925250774549309901534875514321726965270366166089048658865230874696617211403179970858327607886611486342966479368903384 9850501549098619803069760025035903451269934817616361666987073351061430442874302652853566563721228910201656997576704385 19701003098197239606139533544660481183633673363390119857859064104625154915850519372412500149364466726676900053411755386 39402006196394479212279080583909636648361150454937636239603045611752603861802952811530367320650942359627386165081857387 78804012392788958424558161167819273296722300909875272479206091223505207723605905623060734641301884719254772330163714388 157608024785577916849116281851872523750163190635278355386757430239503533356906069046005368216837742719688786485552387389 315216049571155833698232442252446978970482147717140142058550603856486420442894911491662433236377405282915298446779651390 630432099142311667396464641602297820881275828327447146687172694467931548343955369782628260078158650252906047844909056391 1260864198284623334792928918850701436173018955994644587229452619068301157875159059764211610564423060036425272116842743392 2521728396569246669585857473347508666756505211329039468314012468269040376937566439727378311536951879603463720660710117393 5043456793138493339171714946695017333513010422658078936628024936538080753875132879454756623073903759206927441321420234394 10086913586276986678343430986451717283794618947296906991690728182678847324188520798312647974923490239822015353361766575395 20173827172553973356686865252088482417895032200536061338685491294165752097691806714834700136174028643868512118880311471396 40347654345107946713373737062547060536401653012956617387979052445947619094013143666088208645002153616185987062074179584397 80695308690215893426747483962649264623720688943739976841870209678319410535970582686804629848985451725045418360618694131398 161390617380431786853494977762853672798358760805306695749652524143062993419885460728237472256952047942764280957707723225399 322781234760863573706989955525707345596717521610613391499305048286125986839770921456474944513904095885528561915415446450400 645562469521727147413979881538749260540682894467746556800873782212979456635708956849065251350864758293036791121419888011401 1291124939043454294827959674539502229123109342675052435008538621348141362139919255506476589670899216152012584114606761355402 2582249878086908589655919172003011874329705792829223512830659356540647622016841194629645353280137831435903171972747493376403 5164499756173817179311838078392034872784642246877124989881691883847842590639186414684328967467784761569623349560795942751404 10328999512347634358623675891170080869694515154972927943983756938462232527883876854793696195843078621837063704736892841501405 20657999024695268717247351782340161739389030309945855887967513876924465055767753709587392391686157243674127409473785683002406 41315998049390537434494704361522290106402368636235677883273908241549288071718995342899670000649787191254803802101668498007407 82631996098781074868989411113570480095677661321503254088564457946199650023988454456973995653131992494229254553665628392023408 165263992197562149737978827008192759957101170741070304821162198818601447809077836456297302609928821211897803006255839576064409 330527984395124299475957661187963219562821113629236304608374322026506117259807064226118572175354896758954546860898553340155410 661055968790248598951915329547504138774260999405568304182798568442315456161265519765761111306207047853068034570183980868337411 1322111937580497197903830659095008277548521998811136608365597136884630912322531039531522222612414095706136069140367961736674412 2644223875160994395807661296675283456151187681180986131833044500601352159720107905122472544358336428406795315735575300909267413 5288447750321988791615322528806367615464806413038111008971639681698975324665353288423229386117197567797160163835668734126291414 10576895500643977583230644928524336637254474927428499508554380724390492659780981533203027367035444557561459392400373732868096415 21153791001287955166461289663416075383996243006885415253025413490269798335237375500940907626272463248073627381894301862659463416 42307582002575910332922579133199552877479779165799246741967479022028409686150163436416668144746500629097963360882158122242197417 84615164005151820665845158266399105754959558331598493483934958044056819372300326872833336289493001258195926721764316244484394418 169230328010303641331690317113696005181457237207111738260119959963647199697574416442062113902381280117539727652247969298198975419 338460656020607282663380635970085391377528836045967730396990051553895082254070120973310551774948393038523077930653949024088511420 676921312041214565326761275425557544784286395355423968547480366360991530225982818124993751490268451683933401113623918903558144421 1353842624082429130653522556079195232612415875606080698725211127601785109028729500517546474891094401778197670105721869090187971422 2707685248164858261307045117386470608268674836107394159080672650083372266634222865302651921692746301966726208089917769463447625423 5415370496329716522614090234772941216537349672214788318161345300166744533268445730605303843385492603933452416179835538926895250424 10830740992659433045228180453861642003943170089743878351431939415694082920806599868407930771039312712635912228724248984004575451425 21661481985318866090456360860670562720491752415430661848191625277469947404422324958407830794883607939578846646542231686461505755426 43322963970637732180912721627235682866194329302747133987038743447103457934462900359999600095377180907771737671271930809827721216427 86645927941275464361825443113313201870204895313322983410060726232452260557353176384775107949169309358464541909825062775012506991428 173291855882550928723650886085468239878226027334474682256104691803149865803133728434326123656753566259850150386931326705382078541429 346583711765101857447301772170936479756452054668949364512209383606299731606267456868652247313507132519700300773862653410764157082430 693167423530203714894603544765347451099455399214412582716469049197863429147252786742976771351769422410637401845881703355457120487431 1386334847060407429789207090801118376958564668058366726509088944351518756098659192502970372877804316934985204586232596312700659943432 2772669694120814859578414184143083703436437075375816575170479580614621307805625623039974406104139578097391210961403571828974157824433 5545339388241629719156828372097437831151835759640257833569411699096618309023712103130999302731075572535913624606214712463307572555434 11090678776483259438313656748006146086582633128169140350367275936060612311459885063313049095984947561412958451895836993731974402017435 22181357552966518876627313496012292173165266256338280700734551872121224622919770126626098191969895122825916903791673987463948804034436 44362715105933037753254626980590773073493647686010687351783746130640322165602157682099044912371400996628440199533125268511819837347437 88725430211866075506509253926880112328476640892023752554511419420474263090492167650738635410037634246186699574915582417775406362531438 177450860423732151013018507785157357019931972824052260810910693159335763699560039874558361990664932998233037501529828597054346100736439 354901720847464302026037015467410412584331982208111655174653167796252383676983636608738360737214362755255532530607652836363992264983440 709803441694928604052074030831916523713132000976230443902138117070085623631830830077098358230313222269300522588763301314983284593477441 1419606883389857208104148061663833047426264001952460887804276234140171247263661660154196716460626444538601045177526602629966569186954442 2839213766779714416208296123636378999219123894224900374950057123847599925693732649729528522653599398800833717772409218333167238183375443 5678427533559428832416592248198896711538035459409736547924628214396972144886693287722462314504238326772562317796886475886036775795151444 11356855067118857664833184498250070849275646260739344691898284362197488876771842551971735167402555711886914400097909030211478150447104445 22713710134237715329666368999278557837850655534358496777870110624500294634041369068733686142396230011286513446952022178082063199179411446 45427420268475430659332738001335531815000674081596800949813763149105906148580422102257588092383578610085711540660248473823233296644025447 90854840536950861318665476002671063630001348163193601899627526298211812297160844204515176184767157220171423081320496947646466593288050448 181709681073901722637330951997006878842104607287747781617034426896107673952828636514659704946760958677804792222372381542315612491720491449 363419362147803445274661903969008012430514947459577296687406976691267495981178117346207467625201850067995422623938926025699262898874155450 726838724295606890549323807888004534353641360687318060281490199180639288113397923326191050713763565560762521606266177933534601628614656451 1453677448591213781098647615700991832946199920026881320922994767058435020453358379603046274622566929258682557750114844690273317003528831452 2907354897182427562197295231326966430131317038706007842206003902814026485133279292156756722440173656654522630037812178203750747753357181453 5814709794364855124394590462653932860262634077412015684412007805628052970266558584313513444880347313309045260075624356407501495506714362454 11629419588729710248789180925532917427808516558867295767743972505164636607853429569775034370175575232206617976538501246345390649774530167455 23258839177459420497578361851740989977466778329864384732247815692054865217667796342994091181595792281178818322238760093281944275832364663456 46517678354918840995156723704832290198633047083988355858015372747560914439257467092876227245680868195888801382801035387746214504231337984457 93035356709837681990313447411690045762815329804366091306310357540298604884397745796084521815095661842074349873087343577265917937312588955458 186070713419675363980626894825405556891179895245121562202900327125773985774678303202501110953925249134445446853659959956305324803475090897459 372141426839350727961253789650811113782359790490243124405800654251547971549356606405002221907850498268890893707319919912610649606950181794460 744282853678701455922507579295545831468071874071318110040762472367565615081064777979008241844499220186891546092184021419900832427350624627461 1488565707357402911845015158572862474646200627415131803769008436328540246109184251465027877775393111321112368217000587623840264495052032371462 2977131414714805823690030317109266572712515013375254774912983855843898524112477893944078543723575564536883288499266264815757728270805630976463 5954262829429611647380060634163845580555200664567996300888418186468024096066119874409191269706335141915754405096430163983631255462663611303464 11908525658859223294760121268273003596240571966953479352839286847716275239973403835339416721671854296673496638290757962319378309846379571957465 23817051317718446589520242536546007192481143933906958705678573695432550479946807670678833443343708593346993276581515924638756619692759143914466 47634102635436893179040485073256077079571775954361457158169795966524419816370123081794564339909865148168023068869338946221165842622361239775467 95268205270873786358080970147004342242972016168365533556777537660026796202169769384899821039487074180758155684857599183273289494955251335391468 190536410541747572716161940294993060653600960856016305594430966774009505543198585212421026798308836130360530463953040948208494609331560382464469 381072821083495145432323880591462685558687314490960468910175770728952880794685740088774130675619703913987389569262845768909862647794707332451470 762145642166990290864647761184401935368860021760848795541665378638839631297660049841480338430241439481241107779882455410312598724721001232425471 1524291284333980581729295522368803870737720043521697591083330757277679262595320099682960676860482878962482215559764910820625197449442002464850472 3048582568667961163458591044733178048720983908706611609002720003012556916065774490374125122483959662965165445195459530023771774611489245227131473 6097165137335922326917182089453067019178599282402872498513615471396709004756951853772861551256901041050933932618708185195107688360794211346555474 12194330274671844653834364178879555881830461494785043558043581873536608354764709453594945715091765512343073949692994620685343654997219864477696475 24388660549343689307668728357719244528870817384539034957611690143188002227405627526263725349050476170047957026069356616813379727407886891632271476 48777321098687378615337456715398621822951529164047017756747906682490789972687463671601284616967897485457723178822080609069451872229220945941421477 97554642197374757230674913430797243645903058328094035513495813364981579945374927343202569233935794970915446357644161218138903744458441891882842478 195109284394749514461349826861714088996176433471281227502418047541618803337121228829183636711270754505745465335238220309949730236676542295735047479 390218568789499028922699653723786983105463817387841924431115357518204537013356580086702768152739002703234648530326134240915228716632060127378183480 780437137578998057845399307448291576437149535666242787714789239906342934704941405030076525765872992789956732780351655723861993919822071326572544481 1560874275157996115690798614897659568213631922668323983708416267117586660427225177345159535722338466655144619140252392310771292569481069260869355482 3121748550315992231381597229796395551766596696672486375695670321540074111871792721975325555635269414385520391860053865484589889868799065129462977483 6243497100631984462763194459592791103533193393344972751391340643080148223743585443950651111270538828771040783720107730969179779737598130258925954484 12486994201263968925526388919182352961048388232682430277946167924245594074435143786046282769969300214316388106701568219349217645285685480694679107485 24973988402527937851052777838355018184042780803342314881382795762747081029714206266527507182223268098955695831187194710931009548002838621919839811486 49947976805055875702105555676690660891977570282639538413746511354005947821116249921924897649015871538557230897942505966327167610868612564900642816487 99895953610111751404211111353352258569793153579211439803964402450779574284764255927154620224885746088083220649237186749352057994031628111392730423488 199791907220223502808422222706675453925424320172355242584400184644326827212060267937614065376625495187135200151826548315401838760357659204376905637489 399583814440447005616844445413350907850848640344710485168800369288653654424120535875228130753250990374270400303653096630803677520715318408753811274490 799167628880894011233688890826789005344183241647623881408186599349004272920645803500541786725939971715634524047249668811514186724547427872733288175491 1598335257761788022467377781653839579615824366169856496028130781013099438058505802251340149110193916332550218414329764272748868498445228911143573231492 3196670515523576044934755563308202297086564498088930458479776726656380660551439995003193449537015778467662777468320381844938727095591204153641140224493 6393341031047152089869511126617189300955502644801687116594826200258033997754522575757156626048973475639169065896132043639038939339233527804313271091494 12786682062094304179739022253235163308693378938227200432824925147461340672160687737265082979072888869982181642751755367227239363826518175105657532825495 25573364124188608359478044506470326617386757876454400865649850294922681344321375474530165958145777739964363285503510734454478727653036350211315065650496 51146728248377216718956089012938299114426394807037323132393882349009544658687823191808022735366729723817196038128547629061472999861919341931537159371497 102293456496754433437912178025869535867811426776460210468070309975511635227510863111859117927958982179299800477621673738580492633391378608389795402955498 204586912993508866875824356051724947013540127877691549342705710506008362275292159680204380770369009821930417757972504438076078534117837065833032974336499 409173825987017733751648712103428706943956167242539791295259056844494362280989969545137978912414587838857060720038744317524796969238293905246229201311500 818347651974035467503297424206836226804788245972236275200365749521466362292385589275005175196505743872710346644171224076422233839479207584072621655261501 1636695303948070935006594848413672453609576491944472550400731499042932724584771178550010350393011487745420693288342448152844467678958415168145243310522502 3273390607896141870013189696827408468468525249427475022971920090588432535978325406545833048670993270905852710964403689981571015654908971015549996863127503 6546781215792283740026379393655007620685167295470539812455211458684566332382999961429103140996897428056739395091963760990788272200794364068878524452503504 13093562431584567480052758787310396608866568184172259157933165472384535185618698219533080369303616628603546736510240284036869026183541572213314110357504505 26187124863169134960105517574621365268977486758191287615400444777292174152516443884078471869571965915942195392509949711156676775040012410539963812893755506 52374249726338269920211035149243302589199323906229344530335003387107452086311935213169254870108664490619492704509368565396292272752954087193263217966257507 104748499452676539840422070298486605178398647812458689060670006774214904172623870426338509740217328981238985409018737130792584545505908174386526435932514508 209496998905353079680844140596971494203064244455377070222737672050860497001410598517640086087540459986272665059569066832336352922993028550433046095328787509 418993997810706159361688281193937839944929335402133216749668319609013059971309770030169371996398326043929412843732911376926257341929693705846071861048851510 837987995621412318723376562387865382967460363787024586107722590232610251879596686050117143635431464230626991136655378178359617675746660621652103062880256511 1675975991242824637446753124775715320551323267048186401128024106987096701664659091084901886734815146675406230447095089493479889839324231058244145136934343512 3351951982485649274893506249551415195719049073570510031168627140496069601234783901154471372933582511564964709067974512123720434166479371931428229285042517513 6703903964971298549787012499102830391438098147141020062337254280992139202469567802308942745867165023129929418135949024247440868332958743862856458570085034514 13407807929942597099574024998205707119026988675859628437936771782418649811222738447663882693342473391617402091750545049084599773202424758280893100106648575515 26815615859885194199148049996411553246506354496452021815660333226140413841296285424465756991509376819307433949937031099938353656014371328227326749112732671516 53631231719770388398296099992823384509917463282369573510894245774887056120294187907207497192667613710760127432745944203415015531247786279785734596024336384517 107262463439540776796592199985647186045192057998937441841148860533683454897140801401828969199808517529738144164799711412137493391324137994568090838746979331518 214524926879081553593184399971294789115741247432073178501658090051276252450834028391071913214090325167694177628907245829582449111476841424132803324192265225519 429049853758163107186368799942589578231482494864146357003316180102552504901668056782143826428180650335388355257814491659164898222953682848265606648384530450520 858099707516326214372737599885177905386893595425697829548551253253376981833678836802045728412941430346123042617705514302407409459421669391541348356674141211521 1716199415032652428745475199770352057545573007943611005722859185651569879758385843317365683495623249718285081541640621557047657959386249868113101893063523355522 3432398830065304857490950399540696608634717650071652704697231729592771591698828026061279820330727277488648155695740429018560993999858321906287014145557528576523 6864797660130609714981900799081381957584792751419951449271733496619990931670740561262382320670675722055413300310169636893820505121345377067665243830260779951524 13729595320261219429963801598162752655484942954116548938420737030674429611614565631664587321350572611188943589539028052644339527364319487390421703199667282701525 27459190640522438859927603196325505310969885908233097876841474061348859223229131263329174642701145222377887179078056105288679054728638974780843406399334565402526 54918381281044877719855206392651044400993699462636257634051138010394375201639008999238881245374626943521423391400045874007262558092391749796413166181231962407527 109836762562089755439710412785302190139149181863782700909206845683878720668820257416219358370666263383339793882531892738304238462090124900297005392510152419623528 219673525124179510879420825570604582952621929604585773100622830693937381868724993667921908501166545759273481964527387457187903615990932602002368905315681828864529 439347050248359021758841651141209469916729208024702103124559370377144674534076705589068604642084120007437805228250177885244947269697889406117274991074429142155530 878694100496718043517683302282419243844943764864934763172432449743559259864780129431361996923919268503766451755695758741359034577111803014347087162591923768737531 1757388200993436087035366604564838487689887529729869526344864899487118519729560258862723993847838537007532903511391517482718069154223606028694174325183847537474532 3514776401986872174070733209129676063345319013013147381919788672006427307069240362965773624776423988548393283125196826052828718195299139451050737109038498621667533 7029552803973744348141466418259349390587269886686519751529753963109425416968840261652524160795088720696768994557635025367835176051154061083088639594089407883491534 14059105607947488696282932836518693308967803494693489478439861164411992439598399594747002144074658928593502845729752797260025831423419686528151609940203637047296535 28118211215894977392565865673037378409625502571367653919950252186113697287687877796656935021876040087986952976381229714306584881828506719599264716008444506015063536 56236422431789954785131731346074748610940900724715982802971034229517106983866834200476800777478802406773853237684183548399702982638680785741490928144926243950597537 112472844863579909570263462692149497221881801449431965605942068459034213967733668400953601554957604813547706475368367096799405965277361571482981856289852487901194538 224945689727159819140526925384299019068693916152921906322672547346199290709994100980418410908735042934695571095971561834239212273609721103337079224195593280040975539 449891379454319638281053850768598112012178772068017737977710325976791169743568494496370445213929585792191616627647606590399625576384436087787504983238851472797711540 899782758908639276562107701537196371773939423660383326620151114522367516134297574063808137220778171429984182126704179024641653211098859937801703036173032771026944541 1799565517817278553124215403074392965172251666607288429237397922897912797239336025734217144630934842628369787560521806815046909509692701518943445676889060280201171542 3599131035634557106248430806148786151968876152501098634471891539649003359449412929075035159451248185025140998428157062395857422106880384681226930958321115298549625543 7198262071269114212496861612297572303937752305002197268943783079298006718898825858150070318902496370050281996856314124791714844213760769362453861916642230597099250544 14396524142538228424993723224595143943002386152144829209896279077036480142885429083480338027236857240795359723791287903286138879165036593794887605019655476979756651545 28793048285076456849987446449190285891385416930710962435818696909394360401034190268501268222769307983675106637818554767680405330542618352799714853598424001316187755546 57586096570152913699974892898380567793532123114264532903689671329431521032595044740083720782129802971518987656109067457577065805510327036019308994315074097345724416547 115172193140305827399949785796761129603206180107792977855457758924827242410980085784789218069146386449291136882926071798478514327658289567668436919307487336761472191548 230344386280611654799899571593522253222554294094849867758993934115618685167750167874200212643179553404835435336560080480281411371954214630966692769292313815592967741549 460688772561223309599799143187044506445108588189699735517987868231237370335500335748400425286359106809670870673120160960562822743908429261933385538584627631185935482550 921377545122446619199598286374089030841791374741607734891740487664582139633630682582935521058057872100582256634116511271152497337903952036977314285137237836161800887551 1842755090244893238399196572748178115538305344569840261350775228935486476155151398424275053572134719644886059131861590592385550226069184613286258194178423393693391543552 3685510180489786476798393145496356338786055879312930105836138965083617346086082863365358130056307390177215209990980317284932211552660930305235775636164742230126362624553 7371020360979572953596786290992712839136279543885734586374160690986201282835835826505928294480671706685595057572846338720106089756105702228466440144041327624362094555554 14742040721959145907193572581985425839836726873031343547450204142791369156335341752787068623329400339702354752736578381590453846162995246074927769159794498412833558417555 29484081443918291814387145163970851679673453746062687094900408285582738312670683505574137246658800679404709505473156763180907692325990492149855538319588996825667116834556 58968162887836583628774290327941702874654404136345751065695168288708576853350356711822638390213430579815925098173656413911090384699629459445726410024042464159006125747557 117936325775673167257548580655883404295231298205352632759073391730046454390727682525668368471114348822651368458029341490470005769542204344329498820202678339841027927731558 235872651551346334515097161311766805682307576276027526773512893765351510149509303255382920323603672971341773439422740306235661539370299539535089640714543502728087207936559 471745303102692669030194322623533607002382622350038445430074952988590922351099513816835115719269808931742101663891566600414798079169435355384317281892867240025221444583560 943490606205385338060388645247067209642532714498060282743199071435069746754279934939739506510602080852542758112829219188773071158767706987082772564249514714619489917877561 1886981212410770676120777290494134419285065428996120565486398142870139493508559869879479013021204161705085516225658438377546142317535413974165545128499029429238979835754562 3773962424821541352241554580988268851656828448598290955323648789366615280860877017840750200826220934442995368096178618791261859633784319119388676255606718154770818585375563 7547924849643082704483109161976537742573749669014731383699855089612239443253025869926876926003879701984463743126942463691032444263709111751950110507039414198420213912351564 15095849699286165408966218323953075563667684881665761713504825200982496649568595408344506900710635070165873500123055379599082338519699170530245737005730784174597581307904565 30191699398572330817932436647906151245115648078785971846167322934602019943731006319425143374475583639627166021049866437523690852027819761600009747998939502015830892840611566 60383398797144661635864873295812302608011574473026392111492318401841066532055828141586416322005480778549751062903488553372907879044060943739537769985356937698297515906025567 120766797594289323271729746591624605216023148946052784222984636803682133064111656283172832644010961557099502125806977106745815758088121887479075539970713875396595031812050568 241533595188578646543459493183249210078705462945742223188496256009453186194441866058137276568858982616312747189202687178515052991210979513339596257978993949793282872949691569 483067190377157293086918986366498419097388421052394410604573459225173132587539392591649386980229143738966723191171573252100370407526166241823528050070686496586844173876155570 966134380754314586173837972732996836074731832426608749664308812862879785572390106134048441645480644490615904007875544294341269665260746913935727168366770187174245203705856571 1932268761508629172347675945465993668969396150335947392011360467344559851740747193694221384818494824500255494454049685273893332605834115473304460939071636165349325691342031572 3864537523017258344695351890931987334758724786154624676705463776307919984077461368814567271164523184519534675346397967232997458486980852592041928480481368121699486666614381573 7729075046034516689390703781863974669517449572309249353410927552615839968154922737629134542329046369039069350692795934465994916973961705184083856960962736243398973333228762574 15458150092069033378781407563727949348575101688170309028773626580375279094521944530979895580075492131521067642070696078876357454121985545431868694114911185113795440814666567575 30916300184138066757562815127455898725770811006996049023402567586181355663680186229124670646403182443370922106196704787585817768766157496054840328808779508108583364073960263576 61832600368276133515125630254911797508782837275302959978515764023224306276632966792579100265310761247399417856504034834837841258576687802491886538775473291979151693037174784577 123665200736552267030251260509823595103427497442572212854597471322741004977174825086652838989378117035785196179174007559174991098719934820557081899287817997601280833408230955578 247330401473104534060502521019647190292716817777110718606760885921774402378258541674800316437512828612556752824513953007849290779006428856687472620312507408845539114150343297579 494660802946209068121005042039294380585433635554221437213521771843548804756517083349600632875025657225113505649027906015698581558012857713374945240625014817691078228300686594580 989321605892418136242010084078588760913281802432543995734345713858220432241307492194717350373781530827267929899557998362899237371326037780029964016039415394453224114599729027581 1978643211784836272484020168157177521053807198837391355390597938229809332667434960875982954618753710785658615603622555720304697508553042619900148636446988066119651203194525571582 3957286423569672544968040336314355040562101585619389438625008897486355601704509874725062416979888719833562742816258229429621840548908019359480738481630290686665708354379186176583 7914572847139345089936080672628710078805933953155688969015737326512816607963479678909769595573349387060493753046036135842762349395518939898482138776365053204971025630743574903584 15829145694278690179872161345257420155293598688228288029797194184565738620481419287279183952760270721514355773505591948669043367088740780976484939365834578241581660183472352357585 31658291388557380359744322690514840310587197376456576059594388369131477240962838574558367905520541443028711547011183897338086734177481561952969878731669156483163320366944704714586 63316582777114760719488645381029680628129202407162421843891618143642638268262297360737801526200367043877318291781808763725617463461854420367377772024024897471407813967933801775587 126633165554229521438977290762059361277122827777072652861891760503424327895534455356338800197878586561214322176841940434599566912244382730119069587730109548458059147638000780591588 253266331108459042877954581524118722595974501479640924072000569439126758509088631982403994686712878069348015540240526683495797795130113239006767262824338603946605334680267915264589 506532662216918085755909163048237445254542271847525275666326711526670671095206845869397580809859313559075087860316022088436591546222248146166476656694856468438941228466935361651590 1013065324433836171511818326096474890571677812583293978854978995701758496267443273643384753056152184538529232500467012898318179048406517960485895444435892197423613016040270254425591 2026130648867672343023636652192949781143355625166587957709957991403516992534886547286769506112304369077058465000934025796636358096813035920971790888871784394847226032080540508850592 4052261297735344686047273304385899562098931443668445632852939264861782522838684348859770237915308065892979759662363145428937728325740006837484755384605031008057260386841882424331593 8104522595470689372094546608771799123634523467342700418004948375887810658984102460578234152902714115002548008306211572364870493047821818661593031589794448671202945741726169068555594 16209045190941378744189093217543598246142368094697019140608036444104112544581672446873855659949624196438272994575393707743731058888327247296433104820757670652582741419537146576896595 32418090381882757488378186435087196490594717929411465738113282426700961929083546182323792351115542342526311456095243260008447226965679909552736772103268501270430757743201505813471596 64836180763765514976756372870174392979499417598840358933123774391894660698087293653223665733447378634702388379134942364537879563120385234065344106668290162506126790390530224286621597 129672361527531029953512745740348785958998835197680717866247548783789321396174587306447331466894757269404776758269884729075759126240770468130688213336580325012253580781060448573242598 259344723055062059907025491480697571923067725175309153361803468952100432272588570747166419840140632689860257115706401924588562924914464691381764739287901170128711336849739259167447599 518689446110124119814050982961395143861345614690461459611532052057766232985895329897148110399334619832872625028912701248488259867127700648124694416420023900570035199562333604397783600 1037378892220248239628101965922790287753111558060609224998914332422663202853227036599926762236775948572049471652825197295598787768852943826971718708528490921765295450850377380921344601 2074757784440496479256203931845580575551853609140747908661604007306022511028608638408299336630711960503555275698150086789130977589602201450026932230589646524468428479289320020031355602 4149515568880992958512407863691161151149337711301025275986983357072741127379371842025044485418583984366566883788799865776195357231100716696137359274711957729874694536167205298251377603 8299031137761985917024815727382322302298675422602050551973966714145482254758743684050088970837167968733133767577599731552390714462201433392274718549423915459749389072334410596502754604 16598062275523971834049631454764644604460459366145512727956607400908876193551023672474840505202855747387898537977700386510981222768713925396298952658249836876685265411903125418439507605 33196124551047943668099262909529289208510244295115260327939236719671487439202656258073668700991270924540690084422903543240561827070361026627846451994705691624929992625509163513181011606 66392249102095887336198525819058578416199139715878990399930517275050444982606530342395312783153660708611166185780812626918322417206588404926189997345823418992978908854424152378966016607 132784498204191774672397051638117156831166256120230685415939100303662095121514887424162588638063999706517011396964133564492442979011976337358125634726264891600636203113957042786838023608 265568996408383549344794103276234313661100488928934075447956266360885395399331601587697140347884677702328701819330775439640684102622752202221996909487147836815950791633022823602582037609 531137992816767098689588206552468627322200977857868150895912532721770790798663203175394280695769355404657403638661550879281368205245504404443993818974295673631901583266045647205164074610 1062275985633534197379176413104937254648098025650318187943590868182857966128420926132672672176268675941430770201115576826595341976694610226370750717844737186419768010316765080323610175611 2124551971267068394758352826209874509307284261104382034342479144583665085850125411610997676706727247279209429173608578857288500652000024705189790675377911890307430551987551518387066431612 4249103942534136789516705652419749018636744941816255385595553105603228478886817941913300018121834285351114635889972008122772634701221657915276159830132698815550650166683145752253825024613 8498207885068273579033411304839498037306754513043747746556998435860304418553486561863557033306238256891272938094076291857838719498275728587897187379330710183504983927428355577727188291614 16996415770136547158066822609678996074646773655498732468479889096374456297886823801764071063675046199971589542502284859327970889092383869933139242477726732919413651448918775228673914825615 33992831540273094316133645219357992149293547310997464936959778192748912595773647603528142127350092399943179085004569718655941778184767739866278484955453465838827302897837550457347829650616 67985663080546188632267290438715984298487300733761218947821879711536282809207743172945413263512475741319227171066742610475003206082038241460522366753710994020443555013488908695037044571617 135971326161092377264534580877431968596675219802821305117350729401187938471396830243558213553461824306937061345306294740439365361301584768104940924035834175069253957680419240731098244955618 271942652322184754529069161754863937192751676276240344678115398758606622648756348282451201159797394262471336696958208519857448620878186106577674229128492724195241610667721328144244801536619 543885304644369509058138323509727874384605207558377291021351707451559363856456728257904563398905406997838494403434845598182974089168897068707037029842222009475583764295766926311562070511620 1087770609288739018116276647019455748768312270122651183707824324837464846271857488208811287877121432468572809816388119754834025025750318992965762631269680580036268071551858122646196608461621 2175541218577478036232553294038911497536624540245302367415648649674929692543714976417622575754242864937145619632776239509668050051500637985931525262539361160072536143103716245292393216922622 4351082437154956072465106588077822995075943515472914929835934569546821029410597857756238668270553874455603776236997193343931869560763701405207984810323012636889770657326459680515569031527623 8702164874309912144930213176155645990159970335892760444685780949684526991790699430275457886827312182655145163388328529661651047494814679110450772476378896224013636428010000930823485856103624 17404329748619824289860426352311291980336107281679382059399385520550823849520406290076876874227033232798165548605325345270876711736203910820971150664223534348495463082734165001231667298304625 34808659497239648579720852704622583960696464478199555873840506472874302497949323724442695399312679766828143929953653119463115348592269650542046709895645681547693211505539574711840377975755626 69617318994479297159441705409245167921417178871239903502722748377521259794807158593174332449483972834888100692650308667847592622304401129984197828358489975946088708351150394133057799330657627 139234637988958594318883410818490335842834357742479807005445496755042519589614317186348664898967945669776201385300617335695185244608802259968395656716979951892177416702300788266115598661314628 278469275977917188637766821636980671685595965740437238745765787214767074782503100939830504845360051435856964272372227384626284713858019033236478087732364065232247977384387842404100067185187629 556938551955834377275533643273961343370973682247307351696155955543580256374829601581060534832992583160627613050057432908960312101637281606372016498359940614808175386708134482423806743958051630 1113877103911668754551067286547922686741510866027480451801560673315252726369306002564920119950530126899082595110740822097336109551117050292542153642510306198303709637294986560078826707091456631 2227754207823337509102134573095845373482366984354259526216994489972643773168082204234038815327877694664906243737420578613795447123997831204781488253706249849638457570408049513004473242945943632 4455508415646675018204269146191690746964079221007817675047862123287425866765634607572276206082572830196553540990780091646714122269759393029260157476098137152307953436634175418855766314654917633 8911016831293350036408538292383381493928158442015635350095724246574851733531269215144552412165145660393107081981560183293428244539518786058520314952196274304615906873268350837711532629309834634 17822033662586700072817076584766762987858281127133374832349829063123288505774127832976509098049838998185991003415303563329486805013746380257949086998335636250138698859082472496882605772330575635 35644067325173400145634153169533525975722454983573062061174799836167332127683023874015231017258321028571312525187156716886864557831619184938623545278500535422998053055802257458143833085793871636 71288134650346800291268306339067051951456695425758748915299883092176174487635584164154887676833928121541286087087412614229511011271491218722697833120659596691437416786879139845044909253853184637 142576269300693600582536612678134103902931069039436435020025191314114614323675472952496413817143785339680563729244473999142694865955361710713571780086806982151036799586670217083225683131104531638 285152538601387201165073225356268207805879816266791807229475807757991493995755250529179466097763499775959119013558596768969062575323102694695319674019101753070235565186252371559587230885607225639 570305077202774402330146450712536415611759632533583614458951615515982987991510501058358932195526999551918238027117193537938125150646205389390639348038203506140471130372504743119174461771214450640 1140610154405548804660292901425072831223466230503410417349626955642679179937808088244157949000626211814042501389025440763825231771055272958976750354539943645976456362706273674058941329672234411641 2281220308811097609320585802850145662446773357315550399994425085117497971739977434870636151829969061758703078782424042591497407951399132458539915684470497193039455031296339911579659877733885355642 4562440617622195218641171605700291324893228507248559930579192517899275167208677386505912811317371399778642309573594407310688704721375437998252661319722214188251994674360264950082874192246603776643 9124881235244390437282343211400582649785979703423308557043898557294969170010438548158786384120892713949138847160308297812918242670616635618264567565616258079763616266371907590551080039661457151644 18249762470488780874564686422801165299571482095772805809973310636086357175613960871464533529727935342290131922333736078817377318569099030858288380057404345862786859450395192871487491734491163901645 36499524940977561749129372845602330599142964191545611619946621272172714351227921742929067059455870684580263844667472157634754637138198061716576760114808691725573718900790385742974983468982327802646 72999049881955123498258745691204661198287360316312657152236701979856172195676592160417251834453291625984965005295585865694886774592798844567875785451101894341368557048626638414793971972459906807647 145998099763910246996517491382409322396579016432289616041503782266244574871015430344511856815531234022443241958473096382665906050134805852539918366566657321353400471838390877616119959048405567223648 291996199527820493993034982764818644793166624463907835557068321145553610701355352736378419924311769585833107812710042067884077102168028031888170324462221708048127659159056956805303948303782641664649 583992399055640987986069965529637289586346136326808576325227777210703912841697443543788899288497491483086151469065858089596551707183680553988841035917804014108245391541526715970203941918022544155650 1167984798111281975972139931059274579172705160052610057861546689341004517122381625158609858016868935277592238781777490133021500917214985598190182458828968626228480856306466234300003929146502349137651 2335969596222563951944279862118549158345410320105220115723093378682009034244763250317219716033737870555184477563554980266043001834429971196380364917657937252456961712612932468600007858293004698274652 4671939192445127903888559724237098316690781978013461515812913352605227994172566286421343253747853884176109147596172638670600811160317068922123228674335792710877953205555626530121227580654637614067653 9343878384890255807777119448474196633381447969435986884726006490934085765394251930203397972536842197549438872599533311756746044795005517432333953865731340039647995752100537839006090753515159880691654 18687756769780511615554238896948393266762663965690101475652372553315431084886742575128218875155953253493318900013442692344580934538753794040842900765582189315080170186179645235539452691442089066496655 37375513539561023231108477793896786533524979971607394510605284463801751500920843222338572145435309794578299532248449487935795136500621726845948291082343642483836608395327144807369812159501832090663656 74751027079122046462216955587793573067049611983441980580511108284774392332989044516759278685994022876748260796718463079118223540424357592456159071715866548821349484813622143951030531095621318138997657 149502054158244092924433911175587146134099223966883961161022216569548784665978089033518557371988045753496521593436926158236447080848715184912318143431733097642698969627244287902061062191242636277994658 299004108316488185848867822351174292268199491813086347644142815067584901338514103850790711558605881644218057990209160006732994359428087953531848818209928403724369135185585012795249404052632310682975659 598008216632976371697735644702348584536402115264127971254580775920631798696701985052842213561101133700111160390424243084246289312048148658185335230459243432765651858164459336563880647115705735746911660 1196016433265952743395471289404697169072810493804166494441751843412187589432751524808206008009981008223572409600860332310053179810480242818613945648997260116165130891915497295074524972252293700255744661 2392032866531905486790942578809394338145630382522198816782389124180761166924524381670194387351630127682169952431738433832447261400536403890592804080112680108281002547210862523069195461535910743654371662 4784065733063810973581885157618788676291270159958263461463663685717908321908070095394171146034928366599365038093494636877235424580648726034550520942343520092512745857801592979058536440103144830451625663 9568131466127621947163770315237577352582540319916526922927327371435816643816140190788342292069856733198730076186989273754470849161297452069101041884687040185025491715603185958117072880206289660903250664 19136262932255243894327540630475154705165052455091456362157998430802475323455216385415337470144709132692384752683925239871918992983867149378107345423019600742198761141066768117473709209318609292377851665 38272525864510487788655081260950309410330020355958120273226027925397476754379240782346633598304405264269543306297690556832769869951551034475930475806975762600840855411714724838666108765355308496469755666 76545051729020975577310162521900618820659871603466655644272117978380005723696097587725184512638784526308634214455061267843403507870735540391292521535824647434568377082591826884769598224146796816367616667 153090103458041951154620325043801237641319489544258933935274329148137589769798619209998244999322530049271589831699642766953602667692921287941732397954458978218466753553927219580695267488447863367877391668 306180206916083902309240650087602475282638725425843490517278751487652757862003662454544365972690021095197501066188805765174000987337292783042612150791727639786263506496598004972546606017049996470896941669 612360413832167804618481300175204950565277450851686981034557502975305515724007324909088731945380042190395002132377611530348001974674585566085224301583455279572527012993196009945093212034099992941793882670 1224720827664335609236962600350409901130555662691397094128924726376478296480795377714533835968625201390827040056386662366895616993494820510693006538518481509097064027820161322456718210947737176678161287671 2449441655328671218473925200700819802261113608346863584437278614030558388059932939118136788170845753811765187487667642652390073119426589156953686883091675868050158061141630552613031782534085925740043143672 4898883310657342436947850401401639604522231782621865961233415550616320366316550245614411808808882209683752589725123921141977824503727074585042721378292777435812376133285876920625254286345394996247527424673 9797766621314684873895700802803279209044470414135940111005118585065446117928127042296030966318550472457838501574930796039752166404764993576788464174749693421192842283075677564349294654606624709646216555674 19595533242629369747791401605606558418088947677164088410548524653963697621151280635659269281337886998006010325274544545835300850206840831560279949767663525391953774582655278851797375391129084136443594817675 39191066485258739495582803211213116836177895354328176821097049307927395242302561271318538562675773996012020650549089091670601700413681663120559899535327050783907549165310557703594750782258168272887189634676 78382132970517478991165606422426233672355770161979729076579236164356374328720042889435455079249189832753041334724129322073813848635430793021010734816161685919110828281109344237893143318768832394320894147677 156764265941034957982331212844852467344711478683929584456313884974217500189784846819266044020191305187693082770326112060345459040695063986381694276868846124892108846413683374967897211900295152334281332931678 313528531882069915964662425689704934689422834087799421518938595239444503444259215719322355763768461419760165742407930953086580768238532773442734168210737755891992072530296122920016274326105279759841755136679 627057063764139831929324851379409869378845483255509221947343428415403261485552714559830113112615699406081331787449422154766655566749672747904486758131043770945645714614986305316365324440483022156602144183680 1254114127528279663858649702758819738757690781590928822804153094767320777568139712240845627810310175378723663877532404558126805163771952696827991937971655801052952998784366670109063424669238506950122922277681 2508228255056559327717299405517639477515381563181857645608306189534641555136279424481691255620620350757447327755064809116253610327543905393655983875943311602105905997568733340218126849338477013900245844554682 5016456510113118655434598811035278955030763681123984154488213665259740346481455999599826306486004371815211654602228937486726738564269989184254912486757918426726827286474284502007255371312136639889735787375683 10032913020226237310869197622070557910061529026528774898791231189090852401589603451108983998706299754531374306480755832736112030856086513559338659178129722520998700446959022468727515760529821116047203869551684 20065826040452474621738395244141115820123061381619162977212070095324448220432589806036630768881181530864650607514107580997541169167266097500334986765487216377087492641938951866881041556870737904629872328704685 40131652080904949243476790488282231640246127756080745723868551766363011566745253967801255694965236094432154206857109035283057999517171800573156476144816089756810122905909264127901098167458119318062941541811686 80263304161809898486953580976564463280492260505003911217181515108440138259370582291330505547133345221567161405543111943854091660216983206718799454903473836516255383433849888649941211388632882144929079968025687 160526608323619796973907161953128926560984521010007822434363030216880276518741164582661011094266690443134322811086223887708183320433966413437598909806947673032510766867699777299882422777265764289858159936050688 321053216647239593947814323906257853121969027041488385560392825706618207659842106098138039716924761788160086646685766155552439657320014010157738311772370375057116120869305473417347800393381598053306729218891689 642106433294479187895628647812515706243938009147394993195785947231809379186763542994724132019023666281994496366911487451513098363996271570163098100020165837090516003140328703287444465303313404527384686478155690 1284212866588958375791257295625031412487875928423626430541572486100764686107685747586344369208395617975337638880902885183842634826705030240021439152991181848133599529084092919480386659639727225896311829037056691 2568425733177916751582514591250062824975751722040507527308145859657248263816609487568032896172313664067698246982425635788909926801478791129585742735408638957196050342373339108319019912829105077054937342195231692 5136851466355833503165029182500125649951503309274269720841292606770215419234456967531409950100149756252419463185471136999044510751026312908714349900243553175320951968951831485996286419207860779372188368511581693 10273702932711667006330058365000251299903006618548539441682585213540430838468913935062819900200299512504838926370942273998089021502052625817428699800487106350641903937903662971992572838415721558744376737023162694 20547405865423334012660116730000502599806013641517314884690167764713705002134113892939607327134031740658608945080024951732504071559899059686228806312695386918497254023191866135910405896182491241701812421682967695 41094811730846668025320233460001005199612028496295337773355327542325939979857085854321117234468361628264011167174471114673986228787179543526571832760554296488634846488537352847596592450418126856042801686275863696 82189623461693336050640466920002010399224059419112091554660639110448939910891887845526039629337319550421608888377784651765928628909121935361372105791435638280550369861381946846744746216942542457363957058371584697 164379246923386672101280933840004020798448122478006307121246254259593469748550349896377786999275533541683597607798832937158791514820388143185086871988361844516021755049224755420816834408044518032645444645472955698 328758493846773344202561867680008041596896248595794738254417484557882529423867273998081281739151961524207575046640929507944517286642920558832516404382214256986964525424910372568961010790248469183208419819675697699 657516987693546688405123735360016083193792497191589476508834969115765058847734547996162563478303923048415150093281859015889034573285841117665032808764428513973929050849820745137922021580496938366416839639351394700 1315033975387093376810247470720032166387584983463832580981895010115443347915169373376348003734805162774309160693433927130897266375565249417943037636312385324083095055720258905093862017238515577379081087692513427701 2630067950774186753620494941440064332775169934169626045856465235882626386489439578904764637804202275581054902907478481559152124438111200383724991328975355536571900973502370054641777956709596256696904400626458771702 5260135901548373507240989882880128665550339802823173859498280903068732154297080822113666536277588451226982968856178217713019432250183803863127814770651880849955223671128444598191663757884322717271293251735781376703 10520271803096747014481979765760257331100679507372230370674587453092683380571464140683538963558952752551275682274188317318111639561309712369772377710355516365127579928442445929745489282466340740358813179195858503704 21040543606193494028963959531520514662201358916470343393027200553140585833120230777823283818121681355199861109110208516528296054183561529383061503589762787395472292443070448592853140331630376786533853034116012757705 42081087212386988057927919063041029324402717832940686786054401106281171666240461555646567636243362710399722218220417033056592108367123058766123007179525574790944584886140897185706280663260753573067706068232025514706 84162174424773976115855838126082058648805435960703725617074725271696686116549015621924517599475397870507515202755338420436965891551419803601695769851895885586237772013725124171326076026428421228686732109291163775707 168324348849547952231711676252164117297610872805874507369047219720796400585302308775743182179916813090139242704454189903845276807554360665411740806182325979185521350751780237742392696152577584705027424137063665791708 336648697699095904463423352504328234595221747380683127007889977796398857875013172615274658321765660878526910006795405933633243664011763447240180145321720374397134314952220454284266480504596653905362768111090008064709 673297395398191808926846705008656469190443497414767422420473263125006800806639177826231757586429373804426456910421351056180522401378090069105408090079043372833406050077430876767754593308355534553687415977624030851710 1346594790796383617853693410017312938380886997482936013245639833782222686669891188248145956115756799656225550717673241301275079876110743312835863979593689369705949520327851721734730818915873295850336711710692076425711 2693189581592767235707386820034625876761773994965872026491279667564445373339782376496291912231513599312451101435346482602550159752221486625671727959187378739411899040655703443469461637831746591700673423421384152850712 5386379163185534471414773640069251753523547981971540547768479412532263491509726255205536501634333042482784292180201347638358214284379283727468312520067949606706385820792436982341258378766006503172461207576436261531713 10772758326371068942829547280138503507047095940062470579894719057274645217509937017049931034782583616539214852288927842576490112908567498883311194845215475597060534860027964250889522066839552965658265497353876390555714 21545516652742137885659094560277007014094191832363720128504958578969526904000843047377578132593002296225722240434905979752527594496752860623371529300590103961416596156942109074193054752294185849943217159109760516096715 43091033305484275771318189120554014028188383593085608710083197854569408511473139614671730359727757187172383284655387401404376242012932515531866768016418937073776481969213489007007125432510991577826463564822532634671716 86182066610968551542636378241108028056376767114529385873239676405769171726417732749260034813997266969065705373096350244708073537045291825348857245448076603298496253593756248872635266792944603033592956376248076871821717 172364133221937103085272756482216056112753534229058771746479352811538343452835465498520069627994533938131410746192700489416147074090583650697714490896153206596992507187512497745270533585889206067185912752496153743642718 344728266443874206170545512964432112225507068673043038133738863533185622795256570437290416972363810092100005081028674653134330989122886918540057853546590225741155145409037182914678019388010552500551737765183272679847719 689456532887748412341091025928864224451014137990862560189818200796698053259270059195331667093851846831711560927987170329174772501070932688514002322356031889123820683920110928101766895424717526099643212310939440937383720 1378913065775496824682182051857728448902028277271278088224317349054049721856053955032165000485952146958446223387833982704161766047792183079895777875237766653530662154044294980748355504146827894396365898183024673030144721 2757826131550993649364364103715456897804056556476885628215656119299079866718378665026582500419276973859427099073457428477041863664059842714093215596264087619985855487394699648313943578239745052088351006707768032793355722 5515652263101987298728728207430913795608113114888100708198333659789140156443028085015417500285926627661388850444704320022802058896595161982488091038316729552896242154095508983445119726425579367472321223757254752319777723 11031304526203974597457456414861827591216226229776201416396667319578280312886056170030835000571853255322777700889408640045604117793190323964976182076633459105792484308191017966890239452851158734944642447514509504639554724 22062609052407949194914912829723655182432452453749414477492270375583619356753300075174912502801588470817951444885448890885053240880954218267047384615901255272811375078463706873328781195864049680002427264003862949079907725 44125218104815898389829825659447310364864904890089863889081347960448414906450163355689552510576822822153091019090792614151641497645629147545379830619705521729301969543172426565302469262213295990344281634932257717562211726 88250436209631796779659651318894620729729809745361797646356310339459182198787453122058560031100937405340558296821374893066353027058699717113329784015217065825962377858834878767894752265396985241367417483713579073929216727 176500872419263593559319302637789241459459619438496700095003042306761892976405595860136302577122812452232680981602434283277311101768561567260514752194143165202962413876404795991724225142249560373753116288200753606065623728 353001744838527187118638605275578482918919238824766504992296506241367314531641881336291787669166562546016926351164553063699227251188285267554884688551995363956962485911544630439383170895954710638524513897175102670338437729 706003489677054374237277210551156965837838477649533009984593012482734629063283762672583575338333125092033852702329106127398454502376570535109769377103990727913924971823089260878766341791909421277049027794350205340676874730 1412006979354108748474554421102313931675676955455746705562314760081938672390075456497109603131903437259413012240779158763363093861799654671117973201716854355174736969169973406389728521749452072881043211626379624306732175731 2824013958708217496949108842204627863351353911381535467904015725513285587570674706450046563629518435744861944989921157052424742294738850144931249745960327408390135014911331466676044557995803836742921891365796889489599631732 5648027917416434993898217684409255726702707823703155049366803861725387660722396999811747841990459993941795730996567993156246593731756781895253106176973892212861592182965432241145264144985407055447514718957669060731469824733 11296055834832869987796435368818511453405415648816436269071766339499000049816365379990977756078054671561699223518224504889588851176932186198592122381527640519845167595645018443980290833461513183837535842254451044091345491734 22592111669665739975592870737637022906810831299042998708481691295046224828004302140349437584253244026801506208561537528356273366067282994805270154790635137133812318421004190849650344210413725440617578088848015010811096825735 45184223339331479951185741475274045813621662598085997416963382590092449656008604280698875168506488053603012417123075056712546732134565989610540309581270274267624636842008381699300688420827450881235156177696030021622193650736 90368446678662959902371482950548091627243325191941616322912289332040225126902494420295304120721572056171701549670884557693806473128876111996822889079800980252883323994874301513532089211182804543642793142374721275359169771737 180736893357325919804742965901096183254486650371192097112781151119646427698460846417283269592568931959240433245615972448193751972836984622320872587911383255658668798922321217371856315530949317430803028645697426247062686955738 361473786714651839609485931802192366508973300717001923159475447150424810286233407987951861887389439612274926783780351561999781998832434041296198795326329101623141899709787663433296905279066051548640942013290819886814068736739 722947573429303679218971863604384733017946601395930439719820611667547552906434388705981707828156242765240944006383313122417981077402565277574078019908002088704990252217293169900970221883883228127834211109425590862661179711740 1445895146858607358437943727208769466035893202753787472840510940701793038146836350142041399709689849071172978451589236243254379234542827750129836469071348062868686957232304182836316855093517581286220749301695132814355401661741 2891790293717214716875887454417538932071786405507574945681021881403586076293672700284082799419379698142345956903178472486508758469085655500259672938142696125737373914464608365672633710187035162572441498603390265628710803322742 5783580587434429433751774908835077864143572811129370111159434610707078355585442682377931646678627305662618642489889114977762265698958219415574304588519360595098628470536063202242138186396816950053226015958248677990322479927743 11567161174868858867503549817670155728287145622601400881711041765113875320165177210185161436876858339459017471030374739969758777680277164076313485313740626221068898865892665817174888670861873774831481088170901796179347579703744 23134322349737717735007099635340311456574291245888123082206428617627187858318938111228919160792924135185595314161942499967986047925275778642956722900885062503881081581426410459731001937860227299113020288850612472756100399104745 46268644699475435470014199270680622913148582492804228142589374866353531543620751758745732752144659454772531186475674529978674834697633733021408074211875840100377088937314439157533840769925174222401127746464438266108308657755746 92537289398950870940028398541361245826297164986636438263355267363806218914224379053779359934848130093946402931103138590000052408242349641778310776833857395293369103649090496553139518434055068068977342661692089852812725175057747 185074578797901741880056797082722491652594329973272876526710534727612437828448758107558719869696260187892805862206277180000104816484699283556621553667714790586738207298180993106279036868110136137954685323384179705625450350114748 370149157595803483760113594165444983305188659943461807118891516561927408175948889606253756447716086822581590049957185769872101416428152039906759222105112435895631637272977131498342563053606113403384109140478719449462577121587749 740298315191606967520227188330889966610377319877671776434194374443962413909051899385916463020402872985551115076548265769359878183232564498194066788519273435957728942575799698854038594059369750189192433762088519013560183507251750 1480596630383213935040454376661779933220754639736839877261211431528140022932412039118650826290747144651878100106364319997951107067217649833149230265656644000248389221211290269422784124023054547143233298486439198256390425542656751 2961193260766427870080908753323559866441509279445924241111656887016602838536286438757528502956406387324920005142630322684749240185564080921440105564240433692996175446512116846417628651902581664433739243416271636856685938877543752 5922386521532855740161817506647119732883018558864092968812547797993528469744035238035283856287724872671003815215162328058345506422256943098021856161408013078491747897113770000407317707661635899014751133275936514057276965547317753 11844773043065711480323635013294239465766037117728185937625095595987056939488070476070567712575449745342007630430324656116691012844513886196043712322816026156983495794227540000814635415323271798029502266551873028114553931094634754 23689546086131422960647270026588478931532074235539638415482489120093145500961753870580454874026163196620523846070944264166840947535641428626662489546850615236468800576186471078913089619077125885617186593773566335197392598812575755 47379092172262845921294540053176957863064148471329076451661872024543385867880346496478868094678117511050573447772773384134058660611123825957050173797356919240443028115567115389677635603445998639908919369556593507299639407495071756 94758184344525691842589080106353915726128296943157752144717531617800961467674370503593652882607817257720198406807316479868870852301929589321550737002025216015896910157522577243058183937475491017166931103132108688408987234729984757 189516368689051383685178160212707831452256593887064903151525744588673207533219257273141180805093007868868974080507287527138872001223382084754277058115017498334310101204627674181670736970826222640357500752292599887532537099069731758 379032737378102767370356320425415662904513187774879205165142170530417699664309030812236236650063389091166525427907229621678874299066287075619729700341002062971136483298837868058895843037527685886738640050613582285779636827749225759 758065474756205534740712640850831325809026375549758410330284341060835399328618061624472473300126778182333050855814459243357748598132574151239459400682004125942272966597675736117791686075055371773477280101227164571559273655498450760 1516130949512411069481425281701662651618052751097268624074296638062456944863624574451083321480621436304380369910950954784512106306406579584145392049031107052976997090526603913148920264862485021728883644564369181610974859422167611761 3032261899024822138962850563403325303236105502187792658389777143947272328346414502508581767602346512427903544419868018462414039943237453013290203841063510509231347653046965149037851207862092878003554542214482920625518655177847355762 6064523798049644277925701126806650606472211004362096137261922023539261533931159712229993784486900304494092698035668254711607734547323493716579247168129613825017402250081444943555723771998431425098683590600454956058175183022718976763 12129047596099288555851402253613301212944422008703958505247395650545598383719815485279232942897111528445613809865234836103384951085919868968156753565263116859866864916144161855331479578408231353834728940458143584327057175045974351764 24258095192198577111702804507226602425888844017387683241218342904558272083297127031377711259717533976348656033524367998886939384163112619471311766359530122929565790248269595678882991191227831211306819640173520840864821159092485101765 48516190384397154223405609014453204851777688034775366482436685809116544166594254062755422519435067952697312067048735997773878768326225238942623532719060245859131580496539191357765982382455662422613639280347041681729642318184970202766 97032380768794308446811218028906409703555376069611434272702716807831862385616019943053108917100203147022338892715777015507249090678631833280252287751108824088766979745134566810871868661677219334315193282922382346827164209368331207767 194064761537588616893622436057812819407110752139404972468893469184460046928514575338733009468890608018927822061286469090892972843435807732745520242441182645289045415746437685907763449013652122135894130732529661643757967137731834823768 388129523075177233787244872115625638814221504279174152784763009506512738171594221582719602207161619487621932674282768301542895011028703597861071818760295284801113744005212476387566321407899611206315749798429117187723211713454014464769 776259046150354467574489744231251277628443008558894617339990125719414442815036049523319579318393844149893298176130281782721214008293039394277190638337485560936761856778930609633191777886692272814422732096912925225757339583893546155770 1552518092300708935148979488462502555256886017118335546450444358145217852101919705404519533540858293474436029179825308745077852002821710987109428277491866113208058082326366876124442690844277596030636696693880541301825595324772609537771 3105036184601417870297958976925005110513772034236671092900888716290435704203839410809039067081716586948872058359650617490155704005643421974218856554983732226416116164652733752248885381688555192061273393387761082603651190649545219074772 6210072369202835740595917953850010221027544068471703250490385112461704508992136002544437009451221358373795818236606999441405136052579947352772572107516779478828629222999950533923593358164431232917173089275358092656369632828133886467773 12420144738405671481191835907700020442055088136938489695046593264565908319737643547867950644765807270175746741025131292266091456229039204918549721207681504035646449127083350156124654500690825012218225086050223967659941020243398117891774 24840289476811342962383671815400040884110176273867145778224832608416815242982030181294054541258343647207803691154097171298745280705837030263108596400658898227271279616333598488804244570105575117204207987099463500014285549661056925696775 49680578953622685924767343630800081768220352547719541138647134335761128391224174990925338960106780954700072695963946222747334113783311991165230923779261631688510131275917544242440892493297037873560052696697450347070176363083504886263776 99361157907245371849534687261600163536440705095424331859491737790449754687708464610187907797803655569684610705583644325644511779938261912969475578536467098610987834595085435749714188339679963386271742115893424041181957989928400807397777 198722315814490743699069374523200327072881410190848663718983475580899509375416929220375815595607311139369221411167288651289023559876523825938951157072934197221975669190170871499428376679359926772543484231786848082363915979856801614794778 397444631628981487398138749046400654145762820381741578691374543805016525035053514555739941558444341297885046881367321662128516462638133859960861121212036888742048622250590701204359543299462190627632058296078126123603016168429430124975779 794889263257962974796277498092801308291525640763615911142971865539685568922765997456444814218577839653209905939832876402908440953931526344170598663622579260378389096111928277025227456421151392502899386089669542123831584963006340936111780 1589778526515925949592554996185602616583051281527497329806389286938676175550849931602819490640533993421299436233862218963119697965173569936838950169642169486545361895445350303283471652486756807501069311174365664000914275178307643244544781 3179557053031851899185109992371205233166102563055392920893446907666309907659676768240533774586135458014918308999019137162193620016312915746424529602879855421773599345722941230416468414440194648745044430841271197631705208235057728547571782 6359114106063703798370219984742410466332205126111184103067562149121577371877330441515962342477338387202156054529332973560341464118591607365595688469355227292230074246278123084682461938347070331232994670175082264893287074348557899153625783 12718228212127407596740439969484820932664410252222368206135124298243154743754660883031924684954676774404312109058665947120682928237183214731191376938710454584460148492556246169364923876694140662465989340350164529786574148697115798307250784 25436456424254815193480879938969641865328820504443541628428243595119436817835391050959164989994151135291665908523447796533503184216469101844142866086634359822871670320615770467181272424988238223703261255222709450683518323758904270439051785 50872912848509630386961759877939283730657641008883498905330472186138255626648989956604276840242695030032456888265243299943418351659246220833566068800909071607597460647741375319716818864776347143720370234012560074698146726611826562351755786 101745825697019260773923519755878567461315282017759829107608914364075275235254395622580447400994175578963163918967182013639660669771108475957692810857098847138903161308502419410142185759152435680068435915159402496058513611411689167650816787 203491651394038521547847039511757134922630564035508905160639783715848696443443414809218735382751529436273703051589407147908557289221141003351226631597118750163368682636534341976347193562704483449078415001020228512110357460105432399722591788 406983302788077043095694079023514269845261128071007057266701522419395538859821453182495311346266237150894781316833857416446350528121206058138294273077158556212299725292598187108757209169808578987098373172741880544214045157492918863866141789 813966605576154086191388158047028539690522256142014114533403044838791077719642906364990622692532474301789562633667714832892701056242412116276588546154317112424599450585196374217514418339617157974196746345483761088428090314985837727732282790 1627933211152308172382776316094057079381044512284060488230540224714487717520481942037807723642775413768536999626370300303897694263448052078245654062659871057192511821111804238966840370546035479681568863178863251616876189918125513262201687791 3255866422304616344765552632188114158762089024568217753952282854539692121284552271999094882058682223031947622329845212522132264979785787693568739036373452611414962402047842949529115342692474450562663837821413691553812407700712539944614743792 6511732844609232689531105264376228317524178049136629062886970519300817615056281319845148633663627237053642490813899648872938282865350942461292339894854326216889802323744154842249099888585755883524379898570201759747744871130348106729652224793 13023465689218465379062210528752456635048356098273548458247548253933785288843327803460735571646648660591905850859113133488887195089370935533816972522869783924869420926961013099284503581972722240647338131531465084455669825854080753719938555794 26046931378436930758124421057504913270096712196547387248968703723199720636417420770691909447612691507668432570949540102720785019537410921678866237778900699340828658133394729613355310968746654954893254597453991733871519735301546047700511217795 52093862756873861516248842115009826540193424393094774497937407446399441272834841541383818895225383015336865141899080205441570039074821843357732475557801398681657316266789459226710621937493309909786509194907983467743039470603092095401022434796 104187725513747723032497684230019653080386848786188677998453993246802432369477387591456322877492583471219867676104218903654108190073636534881768072916119402890045183695160808209062332460582988398777283386642782240605538690426030570020142547797 208375451027495446064995368460039306160773697572374743004645521555615514210377888708978701016110619264078147529126613285621120715919251614262445511233788622360282020875067285685047930677955082535167361763766010396569456628511600277694578131798 416750902054990892129990736920078612321547395144744260024766113235252327363602004470089512554472143171433119412089577527868050103382460317522709753270676877880947348719625909903942392869488376545560313508492912623855671752342278830697742336799 833501804109981784259981473840157224643094790289480681072744831656536603141473349518377190892320643307781475354933681490674813214080856268542147602746003205502469657893488827608654583009344070303959011988427162993786481247663175074358363783800 1667003608219963568519962947680314449286189580578953523168702268499105154697216039614952547568017643580478187240621889416288339435477648170581023301696655860745514276241214663018078963289055457820756408948295663733648100238304967561679606677801 3334007216439927137039925895360628898572379161157907046337404536998210309394432079229905095136035287160956374481243778832576678870955296341162046603393311721491028552482429326036157926578110915641512817896591327467296200476609935123359213354802 6668014432879854274079851790721257797144758322315837609605171258438324773546056136725215692921941503427167039370223978360337218719962785781833908918172675093760332223602147628670006461345119879644510480878858641696366987724284018007829789375803 13336028865759708548159703581442515594289516644631745770001429070202362011363688208246647893793495794170096949963657218806226020374082150862197264970503505139855489803116162187133084747256933904373475497014745243678057735761760479298993666751804 26672057731519417096319407162885031188579033289263632641585031247056148951270528286085728803486217162971719642373732961783555206616477460321453424209323320184380630318056058233852313143647256098915860064543546407926762992149905845164655509504805 53344115463038834192638814325770062377158066578527476935543322154089435295355784376560107130821272687890727898417093709823765162035424658538495189821121105225765736703847717257083841760994594633085083734858176696709497265239389020179313283011806 106688230926077668385277628651540124754316133157055165523459903968156007983526296557508863785491383737728744410503815205904185072873319054972578721044716675308535949475431035303546898995689271701423531075487437274274965811418355370208628830025807 213376461852155336770555257303080249508632266314110331046919807936312015967052593115017727570982767475457488821007630411808370145746638109945157442089433350617071898950862070607093797991378543402847062150974874548549931622836710740417257660050808 426752923704310673541110514606160499017264532628220027136719836892692619755661002816869506570419019865073111801006377464846776045085867006203549859971443306663130369698517338846049949561656839499934033484636497454531949402854689491284508528091809 853505847408621347082221029212320998034529065256438149402080336845591002975989455394241167426198494472620626078986104853383659350949506371346804647320616429613220454787414270587686959860012937082587794517333239981360157277253183013918996680155810 1707011694817242694164442058424641996069058130512872489061441999811593532881313810309486643423117898430190057111918909554147533223454557460573019149396692491800360340355587726966548041193424390330615044130786970107312831497593974090537952608256811 3414023389634485388328884116849283992138116261025739263508805988803804356156629969900479749702317161087803321654757868879365388229242431997965153080926574432461599826882314232619857264596946554909389270905754675431514438409819360275125844088431812 6828046779268970776657768233698567984276232522051472812403533966788226002707262289082465962260715686403029850740435787529801098240818181072749420943986338313784078799935767243926475711403990884066937724455690086079917652234270132644301627048781813 13656093558537941553315536467397135968552465044102945624807067933576452005414524578164931924521431372806059701480871575059602196481636362145498841887972676627568157599871534487852951422807981768133875448911380172159835304468540265288603254097562814 27312187117075883106631072934794271937104930088205908393456369899611052139647042108485344460474618652929849780668983000805993427616272773060540339429545784908553677761229652639645619298985670213523273349890218138669004282693186294295056691579367815 54624374234151766213262145869588543874209860176411868218439441896596548665748063073437130755244505027812890694459685553672353959191545692429708645819892864777359443206919056271110387958080460458813114055982809660386009586654689879743663933311463816 109248748468303532426524291739177087748419720352823839299932287987941986104404083859807145179079545499532163655162810211465442126301091677476673225561388319475223061782757614525859074636379160981159362824370366086868021215846014341794428966928384817 218497496936607064853048583478354175496839440705647832894444682268007305368170104289013615861044894164923900709690779079111985564479183793879230352005180523831202386618894482027175597353085682057618427717347852322880045495496980557049509584314955818 436994993873214129706097166956708350993678881411295820083469470828137943895702145147426557224975591495707374818746716814405072440835368026684344604892764932543161036291168217029808642786498724210536557503302824794904094054798912987559670819088097819 873989987746428259412194333913416701987357762822591640166938941656275887791404290294853114449951182991414749637493433628810144881670736053368689209785529865086322072582336434059617285572997448421073115006605649589808188109597825975119341638176194820 1747979975492856518824388667826833403974715525645182817450137564436181776104722770881508252391244956485250779076891391289076985827710470789959726716923848075530375356004535109192862226905012816556247123807389938732184367027780796329856728324977827821 3495959950985713037648777335653666807949431051290364246249054172243253553775188112638422575256517684477765397559496354672524059848527937629586498325906061187133944344528656941606607421087079392254796928997315796122072706481317025798567591795831971822 6991919901971426075297554671307333615898862102580725715195666431228287110681861367027657291461090911970058473930419853533788296083269867358507086435928852446414275954096487329654980776728266302794199220759703429559553357814144917874843453883416576823 13983839803942852150595109342614667231797724205161447264437669992569244226060950446681532794344265138461908466077980423350686856745860722866015307548032800001048132805751734828972610455287693883015306485667014615092218632905556135166249313204462103824 27967679607885704301190218685229334463595448410322890362921677115251158456819128605989283800110613591445608450373101562984483978071042433881031749772240695110315846509062229827607869812406549043457521015481636986157549183088378569749061031846553157825 55935359215771408602380437370458668927190896820645780725843354230502316913638257211978567600221227182891216900746203125968967956142084867762063499544481390220631693018124459655215739624813098086915042030963273972315098366176757139498122063693106314826 111870718431542817204760874740917337854381793641291573949547697070666623813184831286078480566176204422217059246840984103088605118546206771077123595060437495116604643343572638801443532544132712341549359929483724676710860980521715380746556911073325775827 223741436863085634409521749481834675708763587282583185392678359970319217584094613158520997229553659013737994829727701759629217855878524648813236978035299134259233058609116436075923224971784973186256547461638979549663714705548034066744052173207990991828 447482873726171268819043498963669351417527174565166445772522651598610375083639127489770066653509818366083742331546870626162450949329271510944453531899446556570513661062175189097918769710609043378828750128621019491811414900105274743989981048538660864829 894965747452342537638086997927338702835054349130333004025794200684178660040453106738632241598623387240079113671230941912680924755016876341865876427542165545219098637890263853614946019071776732267130983065256629572348808033724359403732777150261340051830 1789931494904685075276173995854677405670108698260666120532337298855315229954081065236356591488850524988069856350599084485717872366392086003708722218827603522516268591546441182649000517794112110043735448938527849733423594300962528723218369353706698425831 3579862989809370150552347991709354811340217396521332241064674597710630459908162130472713182977701049976139712701198168971435744732784172007417444437655207045032537183092882365298001035588224220087470897877055699466847188601925057446436738707413396850832 7159725979618740301104695983418709622680434793042664144687102502960387190196799705668150041080590848428544538377984735961803420896493344054903980784080596793830860418888024304338676632224772503646521347330067627167516442503308685145615032255274738731833 14319451959237480602209391966837419245360869586085327277047464928538153191535025745504471107536747942285884415682734665980402636085761688230015237294471741698959078995882827329905376947594517197707781349388003939036499080904993081049454729031893312555834 28638903918474961204418783933674838490721739172170652529441449702311064005352904159345284265824628375429359509218999720074396860757073376700445026041564579620512874307979212102266801261478978776245040008231745247475930553606737583615358787106474295296835 57277807836949922408837567867349676981443478344341302021902679172474264444130087321195081607775955487145105035218295022319181104392471753761511879262060803574917823090278760368217673572392874123734295980647096549056259694908602299505391567776980095871836 114555615673899844817675135734699353962886956688682601006825138112800665321684453644894676291678609710576596087216885626808749591663268507883645585703053251483727720654877856900119418194220664818712807925477799152216917977512331731285457129117991697021837 229111231347799689635350271469398707925773913377365202013650276225601330643368907289789352583357219421153192174433771253617499183326537015767291171406106502967455441309755713800238836388441329637425615850955598304433835955024663462570914258235983394042838 458222462695599379270700542938797415851547826754730413138241213147646251986464977572065165938334342633447226298526655760723836218018099030452716861275418072933234659196550419109425459628577909561118583809360378446554476146963945528317806535779872272247839 916444925391198758541401085877594831703095653509460853609304408384623276072111444121589714191528396640316978446030651281914185990131273057659837277940451346861440648124217812745694279812241569981039223941068302406169365004671746866163547129483460996983840 1832889850782397517082802171755189663406191307018921761884252780947908096342585866198098193012776216027479008590015982084761399088452696108828481666660133095712823955710669574545075280734654641679682560526831695838459555430831205351382962374814354898944841 3665779701564795034165604343510379326812382614037843605766971508163808508982716199328574532970131566175225594726963983450922338839190617207920173999489111794410561900614690072670680643134566535935771290020706028216100348993893978131349726923399859155355842 7331559403129590068331208687020758653624765228075687293532408962595609334262976865589527212884842266470718767000859986183244218340666459406103558665147069191806037790422731068921891367934390324447948749008454692971381936120019523691283256020570867668177843 14663118806259180136662417374041517307249530456151374587064817925191218668525953731179054425769684532941437534001719972366488436681332918812207117330294138383612075580845462137843782735868780648895897498016909385942763872240039047382566512041141735336354844 29326237612518360273324834748083034614499060912302748928134238011578460388159274061560974410705631663522072335362643886888778251375810162653624602662081739958269409194110871504945975226741789540062576489132690862267984030083383392479381617560970022600307845 58652475225036720546649669496166069228998121824605497118282282506744989929640647920730545498910051119961736472802899600244960636791053300394880309328643869489674592485481584697667179718496263806937497457561997995683336916976682678101509015557999700983411846 117304950450073441093299338992332138457996243649210992760592177980666118165925495436678284352817677825758656549761022853424729541660972550965022826666248518125620733165482852770884817967017897067499683873717228533661411547573197142488509591988118713532416847 234609900900146882186598677984664276915992487298421983307225775412096443791817290266182358738131719030270088505754881186251671485440244027192938965345938204970648788622745230605095323729073848315436401185324305880764929665576141964405256525284416394413223848 469219801800293764373197355969328553831984974596843964400492970274957095043600879925190507508759801439292952417742597851905555372998786979648771242705317578660704899537269986273516335253185750811309835808538460574971965901582031608238750391877011756174837849 938439603600587528746394711938657107663969949193687928800985940549914190087201759850381015017519602878585904835485195703811110745997573959297542485410635157321409799074539972547032670506371501622619671617076921149943931803164063216477500783754023512349674850 1876879207201175057492789423877314215327939898387375864243847622747535757794504621522284659937550115620913483452271884969415584285640251142806405034780946808484597631273741369904088277627628840703928242920484295859561543895038883394670289543583510122654175851 3753758414402350114985578847754628430655879796774751748413322470438193648449312548509137209582632960833051988248448250624211256952215811958246770261440923098494529361921467014238245365099915193783923184899959952398144128656210037674486443015393409539172831852 7507516828804700229971157695509256861311759593549503536677899390762631562619231707947410198580331380848554019184705462619182690666302243261761460906639905160039726922590902577336628349889145412319979767917902626154330339044684617119264613887239597666074624853 15015033657609400459942315391018513722623519187099007133132680456354629523819373332288524066283260950470783102401124367294505646475410415541424802388916898764655456143303757977963463129312263361768159633012779334345723800687766046893966819559158363213742691854 30030067315218800919884630782037027445247038374198014326042242587538625446219656580970751801689120089715241268833962176645151558093626760100751485353470885973886914584729468779217132688158499260664519363202532750728510723973928906443371230902995894309078825855 60060134630437601839769261564074054890494076748396028652084485175077250892439313161941503603378240179430482537667924353290303116187253520201502970706941771947773829169458937558434265376316998521329038726405065501457021447947857812886742461805991788618157650856 120120269260875203679538523128148109780988153496792057124838325325666402589135896574701896199388685792539939883240708380412185436946089253349300299686972278561819651444552016646997911464032079431273477161279208756802853528100525187807172148257946073591534971857 240240538521750407359077046256296219561976306993584113711684715577868507591043603901860459376673987886116804190195995782319108487606925145537483674193210761122455282206006457884383965062258406028393153447965650775272138952815479061715405970453779636248728955858 480481077043500814718154092512592439123952613987168226347385561008808420007630829308634252709141208374307457227821149607627692202643343568752733498024953930242542523045817764949544214392905306388478705146745768073877141698859815495632935288783334250628775936859 960962154087001629436308185025184878247905227974336451080795316797223947253577090874638506351972265651725687726786036279739597246430927054022116220507706472481532984042342803670252855188393354274496007669713235932753579087562917049569055599380330968454528911860 1921924308174003258872616370050369756495810455948672900547614828374055001745469614006647013637634380206562148724715809623963407334006094024560881665473211556959513906035392881111670136779369450046530612715648171650506453864969120157441296220574324404106034861861 3843848616348006517745232740100739512991620911897345801095229656748110003490939228013294027275268760413124297449431619247926814668012188049121763330946423113919027812070785762223340273558738900093061225431296343301012907729938240314882592441148648808212069722862 7687697232696013035490465480201479025983241823794691607032386729157398685266932159254478051749467974116916275085432027302400990812591656348693578988519450391848711810289449703133187267909729575693506658733927587247027928390346622454855629816856310214833208327863 15375394465392026070980930960402958051966483647589383228590555705298333405389025428192626095095727308105835590730570421024444066054885153448737314956918713275729392179022533942325894698196214477909165941081859876429062195572103670384982594437389658224893623303864 30750788930784052141961861920805916103932967295178766486232675904563738880488373075752592173385037335955677262580553574888172300969173988400174943873597051535522721474932336956770829721145939608862637129391729156728137068727028191720507858482133392040241659904865 61501577861568104283923723841611832207865934590357533016042698550078085865542229480556194321560448751527363646840226249035270855227453499054400358686833540547141348625195577521720219929422145197291732129625472419261293153828287659866829721375297897466164939755866 123003155723136208567847447683223664415731869180715066075662743841106779835649942290163398617911271582670736415359571597329467963744012520362851188313306518570378602925722058651619000345974556374149922130092958944327605324030806596159473447161626908318011499457867 246006311446272417135694895366447328831463738361430132151325487682213559671299884580326797235822543165341472830719143194658935927488025040725702376626613037140757205851444117303238000691949112748299844260185917888655210648061613192318946894323253816636022998914868 492012622892544834271389790732894657662927476722860264171918935141575295028903319173500564547273964091834918296400929091541093095108733514689253340434307761853226694676895523781940319922507427557900314907845793459895364247000532555360451775413414293115001137987869 984025245785089668542779581465789315325854953445720527951641749614595117116717288385542039321434561467125754497689786289751849910615517329092052442411860586421590238275812915090273595460842461299702508978113459967545557346632983622888577511127548565758867696451870 1968050491570179337085559162931578630651709906891441055118891257892079288351255876848165899096642389501163344805155428792843027262027135257611196407910211298273454174395669565233333102153340134967208776281070666030600772398529804270112502942856537090575466233856871 3936100983140358674171118325863157261303419813782882109061194153778492157879243703811954528873944678852694443324974641905695045685248421414363030100450157784692318895557404733045845071154163088486123190049406951204466031354955364076728027766615234119737528729143872 7872201966280717348342236651726314522606839627565764216945799945551317896935219357739531788428549257555756640364613068131399082531690993727866697485530050757530048337880875068670869009155808995523952017586079521552196549267806483689959077414132628178061653719717873 15744403932561434696684473303452629045213679255131528433891599891102635793870438715479063576857098515111513280729226136262798165063381987455733394971060101515060096675761750137341738018311617991047904035172159043104393098535612967379918154828265256356123307439434874 31488807865122869393368946606905258090427358510263056871312964868222270844210681580611258961672217330671923300314460919565569356643181522214044878088230997465683961711225303466945939436080787526440691157882521228778992737397538668150327244013824032896486826094575875 62977615730245738786737893213810516180854717020526113753215224994495539457830775610181913347218495562690536817196947780251057792835615686335824020614794378238059228501556016510679269070534229685916031578379651885268605095774015536472127291099528626345694285836271876 125955231460491477573475786427621032361709434041052227527609040505093074454480376118282617542185112928074454067529947442741953744769736656487116570106253523089501067161322852174933318537813768637901361681988522625958449433505907473287200188342818373796829838966784877 251910462920982955146951572855242064723418868082104455086985966784339142217188989583443421355992408560188978784763972708843664728187231238697435933527504196099076049559961933080228807670745501174906671151820873535048757729948629547088818785901278429251821578874931878 503820925841965910293903145710484129446837736164208910205739819342831277742606216513765028983606999824418028219232023241047086695022220403118074660370005542118226014357240094890819785936608966248917290091485575353229374322834073694692055981018198540161805058691225879 1007641851683931820587806291420968258893675472328417820411479638685662555485212433027530057967213999648836056438464046482094173390044440806236149320740011084236452028714480189781639571873217932497834580182971150706458748645668147389384111962036397080323610117382450880 2015283703367863641175612582841936517787350944656835640727655620048866131045740154014425557119561451185551900927815859494109075064145607835302690261535030718712682311717011693372192631961081973298357317002410816563521920702525850977224968696425869115672734531940811881 4030567406735727282351225165683873035574701889313671281169400268130355322317426171906947437794523258034743166008295018577980334980461394339096555383235087088144699386298177328171125728566102271504779103914227178578857111638620370549820171709910963096422011955409355882 8061134813471454564702450331367746071149403778627342561766978592325956765086744071570087522699847227396765060321916636335485039665263146015175460486800225477728068298324662539195732386420081192825687147647265448061340763744378078290380812053940375922997109693874176883 16122269626942909129404900662735492142298807557254685122676224268749782710851325734774464016065895521784448213101823171440256633887036828035824445554095527907614140885241786902671686166771977360375567705022747532478121338189462162366872327059058426441223848062331551884 32244539253885818258809801325470984284597615114509370244494715621597434602380489061183217002797992110559814518661636241649799822330584192077122415688686132767386286059076035629623593727475769695475328819773711701311682487079630330519855357069294527477677324799246301885 64489078507771636517619602650941968569195230229018740488989431243194869204760978122366434005595984221119629037323272483299599644661168384154244831377372265534772572118152071259247187454951539390950657639547423402623364974159260661039710714138589054955354649598492602886 128978157015543273035239205301883937138390460458037480980552061234096130867488443469830001099193365241266503797272575270291339625652805160292069089013259300213071131370526757045653710728107633857728735049910196896180410516216403304721089319423645086125020413173235607887 257956314031086546070478410603767874276780920916074961968823718711311439108876348614951401462390920879614744762423241451659100260297015496534876456802062907856720224143721357672785428910828932942939729412266444065161862736126452557367182312286691100892974168275222423888 515912628062173092140956821207535748553561841832149923953086629908861232965551620580485601452790222553392963860602664725471042538576841344971229471155214430574596371092778402508526872730885196340843977449424988675925808879640197010584371971452184059071815020407947264889 1031825256124346184281913642415071497107123683664299847929332048547079998052801626186845400697593016298031139224839602184171348104127898217794673778637061783440926626393560335761487767825611388364134732836188128170254742870361331864943754963222570904072430066602148155890 2063650512248692368563827284830142994214247367328599695881822885823517528227301637399564999187198603787307489953313477101571959235230011963441562393600756489173587136995124202267409558015063772410716243609714407158912610851803601573662520946763344594073660158990549937891 4127301024497384737127654569660285988428494734657199391763645771647035056454603274799129998374397207574614979906626954203143918470460023926883124787201512978347174273990248404534819116030127544821432487219428814317825221703607203147325041893526689188147320317981099874892 8254602048994769474255309139320571976856989469314398783457815177105997516544111394520637403372756701575494325302351090206600047859997401270209605065423127189819146895356486216836336164968732102595524640626843176180441068073971592763325050726098770018508240558603438867893 16509204097989538948510618278641143953713978938628797566707201255647777243992937323808407026617400262429781747071993725814136728477226862789749276603906558079012688832840940656972766128662895244049028279817642994995254010148214744932675002269333714963657280885130595091894 33018408195979077897021236557282287907427957877257595132997544314167118909795303717151078492978574243417149687078570542430146722468917846078158686153933723556774167749937817760545719854776652565814014556763199275259251768296972608677399806172939779780596161306108624896895 66036816391958155794042473114564575814855915754515190265369801332641584452304751038603553645572809064670678663559015721063103343209531872904307571727048358211671520626259540190991721105729598248201966109218268478421619158594759895572874314797288084341114721915988401863896 132073632783916311588084946229129151629711831509030380530114315369590515537323645681508503950761278707177736616519906078329016584690759926556605342873277627521466226378902985051883723607635489612977869214128406884746353939190334469363823332045984693462151843135747955797897 264147265567832623176169892458258303259423663018060761060228630739181031074647291363017007901522557414355473233039812156658033169381519853113210685746555255042932452757805970103767447215270979225955738428256813769492707878380668938727646664091969386924303686271495911594898 528294531135665246352339784916516606518847326036121522122333123365440022251152151913129825824198133095201808597874000404707636643947951163982450773235567776791495350136460226197834050242013079102189665869438017755276068890758893842801069220829713199508840174631678366975899 1056589062271330492704679569833033213037694652072243044250293832392113924807877011387547081711855320989876203591131129083589984203450636701232989751698507353699882034135465310366565567918439520155213898777649206159424097183510455581639466119596749675998378755529416365311900 2113178124542660985409359139666066426075389304144486088511842836106695610226899437897669023550628751578697579973028514715529390238010742149002155913851758307633546735996020336674926070705705764212096931632844753616592113171006246955353587595068145905958154323590951993344901 4226356249085321970818718279332132852150778608288972177040568429197092861370516998479200337291634667555812919132206414253582913222685687417808576443385632015617767473579675247262544543714651614276697564382009019179800104547990497598819158223948261642858403865980082880771902 8452712498170643941637436558664265704301557216577944354098019615377887363657752119642262964773646499510043597450562213329689959192035577955421417502453379431586208948746985068437781489732543314405898829880337550306216087301958998885750299481708493116658902950758344655625903 16905424996341287883274873117328531408603114433155888708196039230755774727315504239284525929547292999020087194901124426659379918384071155910842835004906758863172417897493970136875562979465086628811797659760675100612432174603917997771500598963416986233317805901516689311250904 33810849992682575766549746234657062817206228866311777416341430190560444531880854110517464988523454504844921112243800698851187438528149702462272876162767171525292813790225036552013048752020453000066084216172391665385016714589901984478665248825398062973809326146638841940251905 67621699985365151533099492469314125634412457732623554832530915568267574295511245116880169365333514530104082391812256934299657682336321576846307370784395304447429561566161361938811865883311745227459635122297907723250490525326001935764322650346488397469139795324094073833755906 135243399970730303066198984938628251268824915465247109664757941510828519054521564025450817507240240101036645118273824941793880975232687497536137978486512531688546991103745301547195268525165168909574203624502064231461895242944399805142629606084361337981321876709820927574016907 270486799941460606132397969877256502537649830930494219329060048583097093804291738738437353179340296763316010738521616493379610366305441510837560812349607947567625784164624469598747842188142855501130807318863501640365161774327393510706235670255799490527207182512091025007791908 540973599882921212264795939754513005075299661860988438657664262727634243303832088164410424523540410087874741979017199596551069148450949537440406480075798779325783370286382805701852989514098228684244014707586376458171694837093380921833447798598675795618977794116631219875341909 1081947199765842424529591879509026010150599323721976877315328525455268486607664176328820849047080820175749483958034399193102138296901899074880812960151597558651566740572765611403705979028196457368488029415172752916343389674186761843666895597197351591237955588233262439750682910 2163894399531684849059183759018052020301198647443953754632024554226216806129582520595034543599582190667770806410146898556828731346283598602465771354173446464731538075274129623294340042642955361691028858620767386300362665483057741986070861820133472738782220889189177369922087911 4327788799063369698118367518036104040602397294887907509268151618399473111001927545002247623715426032284357128302528097625530826950006598563043979009957646971748289932934054448049464339045598064244216116612800414003752989370168138868352935517483254146483370916546312211106343912 8655577598126739396236735036072208081204794589775815018544508256693025219489380097628852320463375366466345287569524796274808382414891999842312830623136802028067007430639699299020497185610570810212749031968132110813561295548441587529128294789399125630804600109428539364737024913 17311155196253478792473470072144416162409589179551630037101324043227168935207047706694240250475535685779137121585752494085236857602102203758962970151105866182989656208436784202423347132500203643011973262050061145836205566309041139746890225210447177268365987633360951143260555914 34622310392506957584946940144288832324819178359103260074214955616295456366642382924825016110499856324404720789618207889706093807976522611592263249207043994492834953764030954009229047026279469308610421722213919215881494107830240244182414086052543280543488762681225774700307617915 69244620785013915169893880288577664649638356718206520148429911232590912733284765849650032220999712648809441579236415779412187615953045223184526498414087988985669907528061908018458094052558938617220843444427838431762988215660480488364828172105086561086977525362451549400615234916 138489241570027830339787760577155329299276713436413040296822899875658469977884669164990457613353070439079543519132722854217514953589135834146041070113679191590772891014651659223769129821280691166682261294514286090898727505684487082663755437315226344153684688481391481559870947917 276978483140055660679575521154310658598553426872826080593535031982746873489714750727052094740767076302541068120245119594614449072227407831623046360083868024039845009904886848008097084791049824130086245806004399863915708234459552483129808153945612354246558290232248111395663331918 553956966280111321359151042308621317197106853745652161186848528428353614047320326248246548509656023453846098404449586961587736474553087989908021159880755329796288475560940755137311819879076531853615938045960455092067922915100261601864210866521544040371494407003426519343169536919 1107913932560222642718302084617242634394213707491304322373364753550997028696476889687706635561494853180838140054838195581713730444253584469808934979331039582167474634748632098956300115203618389097397045742848393230490605499472258157135313570988567078560555553815248483514103383920 2215827865120445285436604169234485268788427414982608644746397203796283857994790016566626809665172512634822223355615412821965718383654577429610762618231608086909846953124014786594276705852702103584959261136624269507335970668216251267677518979922613154938677847438892411855971077921 4431655730240890570873208338468970537576854829965217289492794407592567715989580033133253619330345025269644446711230825643931436767309154859221525236463216173819693906248029573188553411705404207169918522273248539014671941336432502535355037959845226309877355694877784823711942154922 8863311460481781141746416676937941075153709659930434578986585725102266030173651354692866623034141631719851063684644586312248101049176084248464372494217845579914694761615807380332077397074412438169341535593714628890279603665049800210489400405854015626302011170330383312940591375923 17726622920963562283492833353875882150307419319860869157976162179955923854930776574664811399188638006981388638155837977697651884642025492086992711052309930856655310370590859462529066515139636947827196544329081910363366370306653985840316774270198720272245921682385207622431303951924 35453245841927124566985666707751764300614838639721738315958305819414631299028500879887779104617985501046150297884773565541615134371397631354113354232368341106962462435900208328787956472260898038631420034941469125892347066566416742519309495457378818583775642048219297237962850304925 70906491683854249133971333415503528601229677279443476631925583828083437981807423355612792668597035232717360128129193546302697316373815233478418606656359401304402687413878150763170648107494232291728380489307896209533115622062496641296632911290229704226476982121611917465576064211926 141812983367708498267942666831007057202459354558886953263860139845421051347365268307062819796555134696059779788618033507824861680378650437727029111504341521699283137369834035631936031377960900797922301398040750376814652733054656438851279742955931475511879662268397157920802492025927 283625966735416996535885333662014114404918709117773906527720279690842102694730536614125639593110269392119559577236067015649723360757300875454058223008683043398566274739668071263872062755921801595844602796081500753629305466109312877702559485911862951023759324536794315841604984050928 567251933470833993071770667324028228809837418235547813055413642813921679238209808440739575808137346092363940557393194785641045578621541838597540751442497929525699261853102940210959920022926294548292584333888127634013346465429636286631077210697309700870741554998068662714258877291929 1134503866941667986143541334648056457619674836471095626110746535924555780022665822518944041482025114109102345323549571834306887728563903940263354419160391387237098660827506273471567223579100663166395304892951633648290899530492304166940029138015370798211151827769577418521664482155930 2269007733883335972287082669296112915239349672942191252221331572442536403137824056312817862695551072066953619064625508194663368599769448406663254670871573830845597595897613333042429214224697474472410882236254024057110212260250671521235807709272244389361641091086035023229622419456931 4538015467766671944574165338592225830478699345884382504442420895775210070914386729538030394988353409907030630755540563178401126913501357602531328090569334246248295603159127845233800579049139171154252173148034183255013044319400437823505239568406742968132288335492390325738685021631932 9076030935533343889148330677184451660957398691768765008884599542440557406467512075988455459573958085587184654137370673145876643540965175994267474929964855077053691617682156869616543308698022564517934754971594501650818708437699970428044103286675740125673582824305100930756810225981933 18152061871066687778296661354368903321914797383537530017769199084881114812935024151976910919147916171174369308274741346291753287081930351988534949859929710154107383235364313739233086617396045129035869509943189003301637416875399940856088206573351480251347165648610201861513620451962934 36304123742133375556593322708737806643829594767075060035539124917091817831953832453216637829504078545029368438670614052216283405021973321609455443473380860554543465236636923941019346782992857591443447793859799601180896974354102597369075540697116197934467312837259442885188920355767935 72608247484266751113186645417475613287659189534150120071080430076172400282159017354221723632632895698100626343704622183330897302618284496116067518207326041848073026770998737269698214210588017183002021909639863986094660370518113341708848464045472108164253570294636003256862879067063936 145216494968533502226373290834951226575318379068300240142165220636322329800820739604020343212515268612285031620136032524458455590385244698026448298935780725174118246137447253314715469710380638366234296463120257539655053584656042977359091693393423640919145029829506241486695834845184937 290432989937067004452746581669902453150636758136600480284336981998610953456395536551406030345904753048695731639362247285611902658493502954744366491653254412565194781168069174792409501354568182732813971892001309430508706434741810395630275534740566418724246893519363835432846784756955938 580865979874134008905493163339804906301273516273200960568680504723188200767545130446177404612683721921517131677814676807918796794710019468180202877088201787347347851229313017747797564642943271465973322749763413212216012134913345232172643217434851974334450620899079023325148684580497939 1161731959748268017810986326679609812602547032546401921137361009446376401535090260892354809225367443843034263355629353615837593589420038936360405754176403574694695702458626035495595129285886542931946645499526826424432024269826690464345286434869703948668901241798158046650297369160994940 2323463919496536035621972653359219625205094065092803842274702396714853921505918349754613586688112240213691521513988160521590212745671037196646401827007728262738516538237728066502254572770352367862857154101771269795268250743364207605954296425878250486679931982015262035922229393122227941 4646927838993072071243945306718439250410188130185607684549345926896011198319050183418939078088356538010252027436164680912925502191834952365069574609980219865524408476436884119537702088136442581722605897511695390429749108097860895243699763520173028741386252459287361899709362750645171942 9293855677986144142487890613436878500820376260371215369098574120724629107252527334657301965600977191186242023688706081565341157784655660673692691131889966411143567752796624212141790061464360855438994973639696482537923429417986750550981868377179113018825281909088399455148533430091776943 18587711355972288284975781226873757001640752520742430738196971641848168280426695121043739645338350555121091000601977242739917545670789955262715695131674222842429261705477532383883158950715935248868664715203851517593484678669370941197337248759607809341729729303947312393891778753385703944 37175422711944576569951562453747514003281505041484861476393766684095246626775030693816615004813097282990788954428519565089070321443058544440761703131242735705000649610839348727365896729219084035728004198332161587704607177172139322490048009524465201987538624093665138271378269399973557945 74350845423889153139903124907495028006563010082969722952787533368190493253550061387633230009626194565981577908857039130178140642886117088881523406262485471410001299221678697454731793458438168071456008396664323175409214354344278644980096019048930403975077248187330276542756538799947114946 148701690847778306279806249814990056013126020165939445905575596535184256309335201420079052876843200613717334958040383021528575595467798276017055873921288072759576219843704543030664850433514695528939992489555270693265515249188364969674071502082112058037916999917349012634728941920287775947 297403381695556612559612499629980112026252040331878891811152782466778322025375638774595884326458835672697207337059680326574034120022288846796138932031527535337873303888450530424933491416944469215963912067790414413872290119876152978489781396116977866339121510462763403917105476801756191948 594806763391113225119224999259960224052504080663757783622308743726376262864161749418067325798462540235919489516077189220181834098217962283116332232440957850313188336178983949577074563933719094748095678312940574882427099482751152035262839576139463233204818042181657565129506139525873664949 1189613526782226450238449998519920448105008161327515567244622255641981953948439206639447987315242383807626591295091121290914316983696001450518746017448769870082539264961092232244960499517183423970443137891920768846877977830000573187950594328137187717199498616247511266201955057935289251950 2379227053564452900476899997039840896210016322655031134489249279473193336116994121082209310348802070951040794853118985432379282754652079785323573587464393909621241122525308797580732370684112082415138057049881156775779734524499415493326103832132636685188859764379218668346852894754120425951 4758454107128905800953799994079681792420032645310062268978498558946386672233988242164418620697604141902081589706237970864758565509304159570647147174928787819242482245050617595161464741368224164830276114099762313551559469048998830986652207664265273370377719528758437336693705789508240850952 9516908214257811601907599988159363584840065290620124537956982813325085059807629360918897234240256373796800342623665713177865184656828088488436049692157013130116476712291862191050495367787212626237796884401405769857047601504502854621029669800955762988385851461864286265558583242365855931953 19033816428515623203815199976318727169680130581240249075913922712947105265634217351607974447015657017571512174880900740700774530228315485018297365411212338735127490091155605384283688390726718142207327737408454967975881193228521287185235103019187174719662940136770807307630681474779834555954 38067632857031246407630399952637454339360261162480498151827759598488080823306351962756308851101602575098847329028940110091637382285949586119445262876221302420044053515454972772932772091758022063878123412028196792475334366896073730256821732872925646925108354699626084168288392929655914496955 76135265714062492815260799905274908678720522324960996303655390455866967084669579814823157637808637960131429126958588163218407247315877096363166323833137542264771717030625588552413637148972922796951448729873323869736026704450694194343170755997678240078890421038378872666117330829456197071956 152270531428124985630521599810549817357441044649921992607310652170624739607396035518956855211222708730196592722817884269471946977375732116850608445746970021954227044060966820111375367263402724263098099365563578024257411379559935122515868802247183426386454553715884449661775206629056762221957 304541062856249971261043199621099634714882089299843985214621304341249479214792071037913710422445417460393185445635768538943893954751464233701216891493940043908454088121933640222750734526805448526196198731127156048514822759119870245031737604494366852772909107431768899323550413258113524442958 609082125712499942522086399242199269429764178599687970429242994905826542115413514407895801038074536490985167484569413248782390461270994695029606388745795275542857346244720351425857190157240261044806791744803521242673571606264100288574893338233252866859797079946157685658479191605793944647959 1218164251424999885044172798484398538859528357199375940858487148481635835288315145811996742655700177692566724749032455010248588577846188072940730594765336114263562202491999915792781543625368614066856766337254669922278921476601279972684041064200063217661530755140175032351093478480288576583960 2436328502849999770088345596968797077719056714398751881716976614303237172691606525616403766470502564806326229057852167045864792466300773511644496824078163354882819424989118257467697413872513412088199898369804594718421399481348718736436590903867241403206934700776069386770457147497978527744961 4872657005699999540176691193937594155438113428797503763433956704616422598555677402221422954679658443744441627455385219629781007898514143071933547099977563399299181379985914153758596317677691100108129345282552071747638133754916675659475944970935155258239679187295717756643319580802059117355962 9745314011399999080353382387875188310876226857595007526867916885242793450283819155431461331097970201620672424250451324797613438762940882192511647651776363488131905289979505946340394125288046476147988239108047025806071602302052589505554653105070982968305168160335014496389044447410220296577963 19490628022799998160706764775750376621752453715190015053735833770485586900567638310862922662195940403241344848500902649595226877525881764385023295303552726976263810579959011892680788250576092952295976478216094051612143204604105179011109306210141965936610336320670028992778088894820440593154964 38981256045599996321413529551500753243504907430380030107471657112941329041617883568759999059175920864087322188982762642576299486154025740624112930251641743883926993569894990868891972031354193076796764310803359456291900404831552643462410322930681914517743243284109321036248961932222575000707965 77962512091199992642827059103001506487009814860760060214943282941793123804683587978622459322703961900988541853908397315310136165614838116810424879436892357562052104369720882988375130653314407670207962684720232971786642796533132143245395777392557776969054198496526431224576276292190231444611966 155925024182399985285654118206003012974019629721520120429886503315407179052262817639449841054112164147604878659702538690935346717843249504745247796741002454712500443199303568477932634487840858373644793495667494061978969566806317999131941817847503449805243820849668440753309257439870625775616967 311850048364799970571308236412006025948039259443040240859772912778545755268869097802207065721280688813651449747233693472343305015606858916177092650282831518807595238088399840707638828747499781297132889180675530301566465094222716567225609030288588743411190777484260248962853572162976495880823968 623700096729599941142616472824012051896078518886080481719545731704822907702081658127721515055617738145744591922296003035159221611134077739040782357366489646997784827866592385167051217266817627144109080550691602780741456149055513703412943455170759330623084690753443865381942201609188236091237969 1247400193459199882285232945648024103792157037772160963439091463409645815404163316255443030111235476291489183844592006070318443222268155478081564714732979293995569655733184770334102434533635254288218161101383205561482912298111027406825886910341518661246169381506887730763884403218376472182474970 2494800386918399764570465891296048207584314075544321926878183208376097439315296244940963909383301871027653290405698163869219051704775231236103338259063478759843356256396991429412884189751816314926906415634744784590140246714391813106766597636902291791090229355659005359159063634587047211376175971 4989600773836799529140931782592096415168628151088643853756367261422612304151501327172161366249096497389331348960938782924184599190267223312027303006919518035243363347585848525059806341557270048905223111565424689581803759783292901092877666722462346987974130489253700411212011753624977223786031972 9979201547673599058281863565184192830337256302177287707512736212186059459344820328924789827463178505446712234220962476219862189941967968303695858991424157101600028364755428382587688607221814935913266783722719619966654052275604351944444276342240220787535604534378780208211792476151720049639424973 19958403095347198116563727130368385660674512604354575415025474958383371195252367169720280297373835276895498772890552317996963867226086219126853597449225995749870009233886453763877491100604542128980764408333244601137877903614736528526921967030453731792452224402564629495105238405656088502379891974 39916806190694396233127454260736771321349025208709150830050952450777994667067460851311261237195148819793071850229732001551167221794322720773169074364829673046409970972148504526457096087369996515115759657554294563480325606293000881691877348406880753802285464138936328068892130264664825407860825975 79833612381388792466254908521473542642698050417418301660101904901555989334134921702622522474390297639586143700459464003102334443588645441546338148729659346092819941944297009052914192174739993030231519315108589126960651212586001763383754696813761507604570928277872656137784260529329650815721650976 159667224762777584932509817042947085285396100834836603320203802201078221838581663869632943021438160481166064487573045909532950425150840035534290659060185647545630026375467227109722042690997249289000346107553762170307593027981420052853409150589603144556998810554324105039523560698601356422140171977 319334449525555169865019634085894170570792201669673206640407581596055173188098789132429580260849016568313460235108445529050745464222327528393424402922972161171230480211554081231125060406546288263612614647117276089774057864391089683964517572065446677157568483104384588370912240317028877216370955978 638668899051110339730039268171788341141584403339346413280815117579907805398068501051186548957643424348589582990141598478071180156285949971436534975451146054502401815344347416485612070862196155898449074158254055677865859345638678524444433685903374130402278690200241933325554718473710083176923136979 1277337798102220679460078536343576682283168806678692826561630166741511799328943386281864180569204935515123159760170258086096894154333842314847599205310094707244714913070553714006267066798047680853733915612537366603208334116562105783661965184465469424935269966387693001526704793706898659470118111980 2554675596204441358920157072687153364566337613357385653123260265064719787190693156743219443792327957848190313300227577302148322150429627001669727665027992012729341108522966309047577058669750730764303598521103988453893283658408960302097028181589660014001252518762595137929004944173275812056508061981 5109351192408882717840314145374306729132675226714771306246520530129439574381386313486438887584655915696380626600455154604296644300859254003339455330055984025458682217045932618095154117339501461528607197042207976907786567316817920604194056363179320028002505037525190275858009888346551624113016122982 10218702384817765435680628290748613458265350453429542612493041265513790583164353474434404527207557570938929271861249125818729687076432680890755322896888560256197630586946288593085179459458036815886707092196328188073143288357781595004068819288382476563612872317088753147089233706414667768877216727983 20437404769635530871361256581497226916530700906859085224986083146792315469533449491253389310529852360516362599703514701467868569577007880433739882504106897128236059632455847256854972593253175310261892278728393078918997037888000451395179758262836462650049331360292624080298109201994029099707986903984 40874809539271061742722513162994453833061401813718170449972167525114099545476384067275939133289179158309733311369062302596555530002300798171938238428873347488153716182038234655079172535180553977500740746128259563383414998120875425564443755897815944345745836172815483732835501982317445323323080704985 81749619078542123485445026325988907666122803627436340899944336897522402000566995761705619034922569972534978790681173954684338646277029152300564186988736024823829827739766279522212186093372412990466915775263729235084961379759062635290013870853846417259962432523976320824029929332128971332506821755986 163499238157084246970890052651977815332245607254872681799888675642339006910748219150564978838189351600985469749305397258859904878826485860557816084108461379495182050855222369256478213209756131016399265833534668578488054143035437054741154100765907363088395625226297995006418784031752023350874303857987 326998476314168493941780105303955630664491214509745363599777351284678013821496438301129957676378703201970939498610794517719809757652971721115632168216922758990364101710444738512956426419512262032798531667069337156976108286070874109482308201531814726176791250452595990012837568063504046701748607714988 653996952628336987883560210607911261328982429019490727199554697027473418914150193720798693047724771436195342493392440986965936756488660774361201206040877528438161017293820046389751329769990608959200760485117043988997822421589812866481237325888985866648170220370155919950598360024525851345915234387989 1307993905256673975767120421215822522657964858038981454399109377429299011641772338797213719180351637969151075475297437828510825236525473545112213020902851088248620476206431800871018090332879472599212612423169197003132462391523819675512337420254040976180103599135203659675966391741604976519084525651990 2615987810513347951534240842431645045315929716077962908798218721607302370910488580305660104530507466131822931927619987366179553920147251083004047259447894239241837835650447017925067042251555454560047407752208612056538559879736027236124400377460220438127733515060190958901472126868316500692677165056991 5231975621026695903068481684863290090631859432155925817596437393337661263261393014678169208315721217553927035320777642296095963010938958155177526345359076572600570996157269160124680376881805673162528089863222551188487572404504636299898389060348648604906756505305057377127253268814292822867116500743992 10463951242053391806136963369726580181263718864311851635192874736798379047963201883423187415886148720398135242107092952155928781192522372299524484517181441239318037317170913444523907046142306110367489454085250429452385597454041854427446366426125504938464802485794790213578815552706245467215995172117993 20927902484106783612273926739453160362527437728623703270385749473596758095926403766846374831772297440796270484214185904311857562385044744599048969034362882478636074634341826889047814092284612220734978908170500858904771194908083708854892732852251009876929604971589580427157631105412490934431990344234994 41855804968213567224547853478906320725054875457247406540771499096824346627531559971492202665780476025721697454031758805932504559258156121230589642589335900674921463294114528405271989307433140149342657993264585736583311031881069672226836700788217396567905341517625134476342335165592002404418694176575995 83711609936427134449095706957812641450109750914494813081542998642541184562099377256382764338268595483830864364873678603791377421980512138558654398740502208502790868664521680692073061983458027422303416517299923529487927989956846108004827106827580923577949077758588189818765889195485066415501528817471996 167423219872854268898191413915625282900219501828989626163085998182867351738271269139562246689952477832436667643367679191435491450889424069312259024604665231311477621481628609147204290704099549091843034096141351171618467832303105743111961624157454108040174944963852221369694216119572256044331338563584997 334846439745708537796382827831250565800439003657979252326171997712412177397651310219319570400027885962035743657165841358650087812171447826916943389894821684081799069192135089938995831513974339554540369784594958512200853443190331776877384364068346607406765074097718205337632088832047696908655098520131998 669692879491417075592765655662501131600878007315958504652343996771501828716411392378834217820178702221233895684762165693079280534735495342126312120475134589622441964613148051522578913133723920479935041161502173193365624664964783844408229843890131606139945332365450173273507834256998578637302618433225999 13393857589828341511855313113250022632017560146319170093046879935430036574328227847576684356403574044424677913695243313861585610694709906842526242409502691792448839292262961030451578262674478409598700823230043463867312493299295676888164596877802632122798906647309003465470156685139971572746052368664501000 2678771517965668302371062622650004526403512029263834018609375983045974893102319253694751640220346017993448357627757213844979807407764182303627972459844064694113236379765958591156553902217569957807177259869071924266570745324106774505672536028300211250580535776951759405299300367249284760089233209554011