1 12 3个3 4个4 105 186 427 848 1929 40910 92611 203012 457713 1017114 2288915 5117616 11507017 25798718 57986819 130166420 292520921 656999222 1476352923 3316684824 7452723325 16744656626 37625351727 84540115828 189960926729 426830953130 959082717131 2155022732832 4842297229633 10880505875834 24448286248435 54934716881436 123437214135437 277360714509338 623223926272639 1400371028467640 3146605268698541 7070356910556142 15886948061343143 35697646126415044 80211883403617045 180234461191463946 404983159660129847 909988888837329648 2044726476143325149 4594458662879583050 10323654913065161551 23197041971108112052 52123280192401802553 117119947349016127654 263166132919325945755 591328932784431158856 1328704051139172135757 2985570901669707410158 6708516921694155797159 15073900692854358090060 33870747405733164567061 76106878580234646853062 171010603873348100183063 384257338915823166800064 863418403124759786930065 1940083541279918212977766 4359328146768773046085467 9795321431665569031941868 22009887468819992896991369 49455768222475808895638370 111126102482106041656326171 249698085717730894484120472 561066505695092021728928673 1260704994625501049233369974 2832778409228363225711548075 6365195307386443752879996076 14302464029375749682238170177 32137344956908025597324602878 72211958635805357124007379779 162258798199139497695465561680 364592210077176326917613900181 819231259717678946903142077082 1840795931313394723028432492583 4136230912267274432861989906684 9294026496130264641849270228785 20883487973214369372135383086386 46924771530291728953258046494787 105439004537667473608331916926488 236919292632412306797786497261289 532352818272200158205489975583090 1196185924639145149600434531500891 2687805374918077701111185188445892 6039443856203100393617314932809493 13570507162685132328733919216358194 30492652806655287349973968177079895 68516368919792604365589387561790496 153954883483555363752418824084302597 345933483080248039420988687448151798 777305480724258838228806811418815599 17465895610452103406677910342214402100 39245511197344314801434001924135442101 88183863197898144369790104766403871102 198147341982688500134336301114728782103 445233035965930829258503941733190712104 1000429550716652014281554079814706335105 2247944795416546356387342456780711178106 5051086105583813897797735051642937979107 11349687455867522134780334771288911936108 25502516221902311810971062137440050673109 57303633794088331852361467996471509432110 128760096354211453380913663359094157601111 289321310280608926788470230215614836776112 650099083121340975105492655793852321721113 1460759380169079423585404541431923851241114 3282296533178890895487831508442085187427115 7375253363405520239381115982134088590308116 16572043879820851950664658931278338516802117 37237044589868333245055294660821677274162118 83670879696151998201394132270787604474818119 188006760102351477696802963336888689539660120 422447355310986620349944764283743306279976121 949230591028172720194453637010089131441865122 2132901777264980583042049074967032879624046123 4792586790247147265926708948154611597039110124 10768844766731102394701013334266166942260401125 24197374546444371472282421607019043919178531126 54371007069372698073339147600149643183578353127 122170543918458665224250120251768124557372224128 274514720359845657049556966496666848379144270129 616828977568777281250003372342189031863290723130 1386002131578941554325313590929276787548353492131 3114318520366814732851025202811966295939324784132 6997810194743793738777360624211020347563712337133 15723936778275460656080324140439032170753249584134 35331365230927900318086983702277118393130886721135 79388857045387467553476686629461506227548280960136 178385142543427374768960032820761098677474199057137 400827776901314316773309219651091511855436115166138 90065183930066854076210178549342826160798148429139 2023746312959224023528551524410610454482560975246140 4547316688317802271045895614663612013270483983755141 10217727850294160024858238196804687151876709671427142 22959026075946898297233820483862375862541342351363143 51588463313870154348279977322497427320033800584064144 115918224853393046968935536932052543350732233848064145 260465886944709349988917216709970359549677682430982146 585261535428941592598489993029495835130053798125964147 1315070732949199488216961634395441194409825469155718148 2954937114382631219043496045110407864400027054006418149 6639683426285520333705463660938423124915746493992821150 14919233234004472398237461732591812919821694572836342151 33523212779911833911136890922266266660391001683378268152 75325975367542619886805779916185923115687951445600057153 169255930280992601286510988665348681421294144487809761154 380314623149615988548690866324617019297885238737841311155 854559201212681958497086940596904523323470511872796718156 1920177095293987304256353758853077384523532117995624986157 4314598768651040578461103590177505481805954233224362703158 9694815431383386502681473998611183824811970072571553674159 21784052536123826279567697824500127509345716615436996384160 48948321734979998483355766057433933361697449070221183739161 10998580574700436743597755931664029415118564276181365758162 247136030348257045690983580096261864682588861007146918871163 555309619536234529642209150046322531986684726036968124896164 1247769388846025668231804124257242899240839748804901802905165 2803712366880028820414833818418637766166697705510861426356166 6299884503069848779419262611048195899587550433789656530721167 14155711984173700711021554916154630754423699479251586463500168 31807596104537221381047538624938819642268251686781968031365169 71471019690178294693697369554752284909830970183013016062109170 160593923500720110057420722818288758707506492573556413692083171 360851270587081293427491276565870157011434157483413252712196172 810825444984704402218705906395276787820543837357369903054366173 1821908237055769987807482366536964689284867824413756236011410174 4093790648509163084406179362903336009378845328701469122364990175 9198664089089391754401135185945730314460119750113725986682840176 2066921058963217660540096736825783199014217004515164859719260177 46443294619844581880796890559552149532596912672700479615333281178 104357135740231948612593613301416400699747922599802398103702982179 234488355510676302500583149794113842320951201973171138844287058180 526890552141739971732963022330091935809053413873444196176943817181 1183912324053924297353915581152851480850304528467622680479586951182 2660226844738912263940211034841681055188711268835518418291830661183 5977475461390008853501374628506054622649047951823069550506225100184 13431265443465005673589044710700938819636502644014034838824693910185 30179779503581107936739253015066100585467212330373313788607471715186 67813348989237212693566176112327085367921879352937592865533412240187 152375212038590527650282560529018994058761588989160339320571786600188 342383993562837160057392044155298972899977845000884957718069513725189 769329850175027635071500472727289094016473136891644249919745539252190 1728668481874301902550110429080858166874162529795013118236988805629191 3884282820360794280114329286733704746094529076225656886393768406528192 8727904272420862827707268529820978565046747545354682641104780079433193 19611422883328218032978755917294799869741869703286477479191415252378194 44066467218716504613550451077676873558435957875701980713093842177661195 99016453048340364432372389542827559794127085029119912891614017145794196 222487950432069015445316474246037193276948258230655329017130461216871197 499925886693761890709454886957225053403906037195698500538567453359799198 1123323270771252432431853858617659740290633247592932417202651350790675199 25240844778041977401278461299465072971489931000366485514776827027765040200 5671566339685886021978091231553449281184713411130204946217737952960956201 12743893886404717351652174734435746021351082673926303761408272909318198202 28635269634691122985154594570478434026737885658616326954257456743832312203 64342866816101077299983272643839164573715183010448041865026992074948546204 144577109380488560233468965123721017152817169005586106922903167984411206205 324861815942387074781766608320802764358440247396519270301767492554173165206 729957874449161632497018909121487381295982480788176605661411161017808990207 1640200455460221779542335461440056508687195010465844006161992811418353736208 3685496969427218116799923223680797634311932254323345347683629291300343297209 8281236519865496380645162999680164393520046548924569411192322640250486773210 18607769553697989098547913761601069912664830341706640163906281760382963107211 41811278657834256460941067299201506578931492357679969311885336227773319834212 93949090349501005639784885360323918677007768508142009376484631575679116002213 211101689803138278641962924258248274007684996331689931425940652577299370655214 474341191297943306462769666577618960113446268813841902916480600502504537478215 1065834982049523885927717372053162275529264107919162148537641488874538888168216 2394909465593852799676241486425695237164289488320476268565822925674282943159217 5381312721939286178817430678326933789680794580601900742667683529056912885906218 12091699927422901271383385471026400540996614541605115605363548494913569826803219 27169803111191235921907960133954039634366821250371409441788943103791753670784220 61049993427866086936381875060607546020049462461746033746273751173440164282465221 137178090039500508523288324784142731133148009204405566382152520499390883648112222 308236370395675868061050564494938968651978659620185757068789849068430177907905223 692600837402986157709007578713413122416334310437349582676862823271321489085392224 1556259955162147674955777397137622482351499271290479356040362975111682272430577225 3496884377331605639559511808493719118465732872804027060791827274076327071011281226 7857427872422372796365793435411647596866630706461183894947154699993014925367747227 17655480167014203557335321282179391829843851940129895871702055130515695121926212228 39671503829119174271476924191276712138088601713916948577559437686948078098208890229 89141059952830179303923376229321168509146238747842155873185962661390438139264978230 200298143567765329321988355367739657326537227269471364452229307879213259254812634231 450065843259241663676423162773523771024113697991835105536662767528727031300896196232 1011288770133418477370911304685466030865618384505299419652368880275276883717340048233 2272345239958313289096257416776716175428771909731542485426582379217190426254872057234 5105913406790803391887002975465374610699048505976549284968870871180930704926187966235 11472883283406501595499352063021999365961157669509129068382042999276907276942050846236 25779334733645493293789449684732657167192591935263264936306374490517554832555417601237 579256393439066847911912484570211939089647084362298297257066930157298615620254877451238 130157730138052361280672594535754535980525602990350730382058191805837878796123121657239 292461764886365914058746987843798353883505229526546075814591633973747886583980096408240 657155620566877504606975321766329304657888977681144584754174529596035036343828437022241 1476615275882068561992025036840702427218756528332013080568682812040756613942158671747242 3317924407444648714532278407603935805211896804818624670076948519703800377644165684108243 7455308470204488486449606530282244732984658792945745362352679628860998938640857462720244 16751926071971557125439466431327722843962457862378102314213624965385041640983721937801245 37641236206702954022796260985333754615697672393513299356369615269930120519735137803480246 84579090015172976684582381871712987342373143856458955664600175876384283741813140082041247 190047490165077350266521558297432006456481490291537155403446084513647223788207251365120248 427032834138624723194829237481243245639638452046019967115122729633748610798492505008801249 959534068427153819971597651388205510393385223670058574542553212740421478566055038260886250 2156053480827855012871502981960222259969927409094599960796783070600944344142395330165453251 4844608195944239122519774377827406784693601529465973483164343422206214928646763580689494252 10885735804289179437939454086226830318963745244356488325829167022272952722869867453283555253 24460026323694742985527179568320845162651164473485276529361459454325810514929770292929003254 54961180255734426286474038845041113859572472661861067928141492188718358824082644458452067255 123496651030874416120535803172176242562832364248162571150287543478900836465268260498371584256 277494455993788515542018465621072753822586036684700933699355119692194221239689395162266232257 623524382762717020918098695569280636348431964271074856202993042273670423282741800596827334258 1401046570488348141257680053587457783956617600978688074955053660760634231339904735857549316259 3148123067745624787891440337123123450439081128005403764393416697952180297587574067220394590260 7073768323216880696122462032264424048486347892718420747538894014391324403232311069701511162261 15894613143691038038878684348064513763455159309006924406940404708922754380578850176397890661262 35714871542853331985988390391270328124957585382726865797026286734284652866802437355276897894263 80250587906180821314733003098340745964883982173975251904700126151248190856387066024352580916264 180321434211523936576575712239887306291270390421670445199486134327858280198997719227584169065265 405178584786375362481896037186845030422467177617137023339582774238074132553453218054010120617266 910428015878093840225634783515236621171320763481969239973951556652758354449517089311251829383267 2045713182331039106356589891977430966473838314120190201182694873891719525222805072809932191814268 4596675795753796690456918530283253523696530214105212618999758530198123272341674016877106092394269 10328636757960538647044792169028701392695577978760531215579341243164428222415704306697561404047270 23208236129343834878189912976363225342613847857506084848975746142635260191950277557462296708674271 52148433220894411712967699591471898554226743479469495723534995183805859277696164228065622924688272 117176465813172119657080519990278321058371756837684545080466395267082550524926901706895981154003273 263293128717894816148938826595665315328356409296887615766776265691327001566032600625120103190726274 591614290028067340241990473590137053160857831951990280890483931465930694379295938729070564610767275 132934524296085787376975833785661100591700316362183984342479024908128256097325907991690785930528276 2987011647231887278044730154565793939015902055379470633808665715590860205007915154087332033281097277 6711754247396564592823309089327111925462646595166888782122009413658385071815828272385339597697516278 15081174899064159086715509079434356689349494929351064213710205517999502092542245790866320442745601279 33887092398292995488209597093630031365145734398484499434983037577571494366923536111001359789544308280 76143605448253585470311394177367307494178317131153174301554271259484105754573489740483700424136701281 171093128395736007342116876368930289664152873731428443002057421863032579097374872286376592649488773282 384442769841432604666335549821597855457338330195525560870686077407977769582399698202235525933569939283 863835062630347631204476581834758693084651216991300907845423999942959261350243147336934905031146404284 1941019766706391859733171837122184951962487890446698933559476655430863713185511120589728743346373974285 4361431826201698746004484706257530741552288667689115955219215386884606825822965898161602228782413298286 9800048356479441720537664667802487741982414008833629936152483429257118103481199769575998295880054166287 22020508772454190327346642204740321273554628794909548234441626544182738008496850498320057611664563216288 49479634075186123629226464371025599547539382930963610449816521130737987294651934868054511290426767300289 111179728566346995865261906278989032626650980648002850102598002743795554530954970667506331367628309201290 249818582435425925032403634724263527286715432059762420570900074146358348065025704747116414018822486291 561337259362012722300842711356490120133685028581158114902626313296865064786916883588001294018696044650292 1261313372593104373768827151158254551168005791946373142123225523924080933390943822213243373083782602585293 2834145422112795544806093378948735878942409897041843177110111420555089336277445549088908467935677992879294 6368266957456682741080171197699236188919140557448901381440822051737394541158918036803059014936442543693295 143093659644333056653197608623188953705612685219993269518135767133242335832135598240216520204694118200996296 32152853464210000502669295065128407721202101100393597240602244897666976869152668968147190956389000952806297 72246805935396374917456027555746532959097746863331555248406811071060665705346761269577429565524331717315298 162337099370569693684383741553432519933784909607063438219280099906545972447710593267085529882743546186440299 364768151212325761783554215597483165105465464977064817887265150548581504667619319488296040836405633603960300 819626595859824842334036145192652317185618092697861518745403589932648316077602470974100181990030481677045301 1841684243561405752767242764429355279542916740765724379950833138692609138576255232164935209240308788135836302 4138226931770310586084967458453879711165986109252245460759804716769285088562493615815674559634242424344757303 9298511511242202082603141536144462384689270866572353699119513807036959048285862418336057971130729186188928304 20893565710693308998524007766313449201001611101631228479047999192150594046557963220322855292655392008586777305 46947416000858509493566189610317481075526506960582565008595797647668899253428877617536671237876005367996626306 105489886201168125903053245450803948967365354156224004797120080680451433505129856037060139797276673558391101307 237033622692501452301148672745611929809255604171399345701670574079174397692770872081593599512216809947826250308 532609715585312521011784401331710327510350055538440131191865431191131329637242722582710667583834288086046975309 1196763167661958368421664229958228635862590361092055602339792199654853683565334312379330506243951180062735775310 2689102428216727805553964188502555669426275173551151990169779256421664299075140475259778080559519838263692275311 6042358308510101458517808205631629647204790652655919449356249493144440260559838905890816349233215618389142000312 13577055877574972354167916369807586327973266117770935286542486043055691136629483974662080272781999894979240500313 3050736763544333183612996767442466337250477146466388027482598976120051686334166716663595720534713287883640502314 68549432839951507618249461677664449948218570894408291892151434502151354248737978502098455364618210852357379504315 154029177437771361243630683742265560202188923385692286514482548611902377198739898934020484627675887115602440538316 346100420080050911744211152405451323718871369951146226893633932749836056959883609653475828899435271795678620078317 777680584757921677113803526875503757691713092393576448385420505399942257315996692085651560520144682558483505373318 1747432412158122904728187522414193278900108631352606837149992394937818194393137094890758465312048749797043190286319 3926444988994116574825967419298438991773058985147643895737442824128030244734811135758362070705629570064837245984320 8822641805388434377266318834135567504754513509254318180239457537793936426546762674321831046203163207368234176881321 19824296187612862424630417565155380722381977372303673418944290387098644026914715409759560329729082265106052292349322 44544789191620042651701186545147889957745409268714021122390595487863194235641382358082589634955698167515501515595323 100091232765464513350766471821315593133118282400477397483211723525483982853755945803297389352298271649976465688370324 224902958534936206928603712622623695501599996697365142669869752151732515916238558554917808009823159202362380599986325 505352360643716884556272710521415094178572866526493661699944285162709865482689229415143002558179156771994858358943326 1135516447056905462690382661844138290725627447349875068586546598951668264027861071581906423773883201096375631629502327 2551482296222591603008434321587067980128227764528878656201782811375694295344993624075669401905434710759107861649176328 5733128678858371784150978594496859156803510109881138719290179365403469892351590903181022250265734658425696496568911329 12882223206882429708620008848736648003009620536941281026192460199548652003483084673741628253825652371968974952864410330 28946092796400639598382561970383087182694523419234822115473305524261956700856334813725689330772443499021438540648555331 65041280120825337121234154195005963211595157265529786537841910967259838776042586353289765114613995811523269984651456332 146146429831168884132230861511658365602875217413353114164964667259232982249458422846563591306174782750099003557087057333 3283880469867624657873133152479396072346510668673001192752282228306501638870239892648081008710562819247032193061370408334 737881243683868478585623337812531616860582197493825713131687212904976421213895621789435843612686425432640119695176417335 1658004104523330538826329129361344475352940246247299504850656683088980772007232661412971804857133366207611102618374904336 3725501405743767090450968281287280960331811621315423530080718350776436326358121051967298444616390338600830131870555817337 8371125672326996241142642354123374779155981291384320851880326844889705721362953843896273140822074247194404934167922105338 18809748645874429033909923860172686043290833957836765728990715357466866997076796078346872921403405466782028897588025123339 42265121558332087218511521793181465905405837585742428779780860963239382305527697501916194069615188878004245291701185828340 94968866090211607229790325092412243074946527837937302436672110439055925886769237238282987919811708975596114546822474674341 213393105092880872644182248117833266012008059303780267924133965969190194359622635759027801639158063584480046889993521906342 479489954717641265299643299534897309193556808859755409505159181414196932300486811254422397128512647266551963035108332658343 1077404148437951796013678522095215641324175149185353784497779318410179337827609438600329950519275220992747900224582693564344 2420905146500663984682818095607495325829899047926682710576583852265365413596083052696054496527905025667567716594280197880345 5439724486721638500079671413775308983790416436178963796145785819361129090588117555185096262653099936949070442708432361257346 12222949971505989188828482401062897652086556771099256518370376172577444256944708724465917071314829678572960701786562226830347 27464719283232952893053818120293608962133630930450794122309949768485829284095258754026883179059489601831596714757031395382348 61712664051250256474856447227874806592563402195821880966844489890187973734547108677334587166780708945287083688592192656337349 138667097414227476653938230174980324495173878550995299537628543166537451335787427394318494355578972220678127590813566661491350 311582139596472256889679089457541846620777528367361685919791626454777047122026704711944692698879163784811742155462294583937351 70011871255592173395843996186218921114416553308989679041036728324481057075972402614120892796920048768022116012127202744707312352 1573152467294088248152620783006939944413934715996159967202897649777860737305687329600044054281701166924576834819054217337070353 3534841507547625973374002438418527253351257436714855038896370904797586937824261429837505961242979710488418853053551405268003354 7942716769833418460942185697981805239972284056335973254585272176128224042194486163133847048798460100221192930798954283165764355 17847122579920374647105753051375197788881890833390641580864017491448492044132812962911710520845081851922300268433208864557456356 40102120422126541781779689362313673564384808286402401377416936254227621192635850659119762129245644093577374614611820607012673357 90108646654340039749722946078020739677679223349859471081112617563513070846321320342038314745138288310596649577589147754943232358 202472291150886246634119828466979955130861364152730701958778153889805270841145678380284681098677138862848373501356907252341681359 454951108533985991236182913649666976375017143368918473621251988504091598073849487978728169741325305741369825060310746161490816360 1022265861564518189356762709688293168203216427540708178120169513334475396142523333995702705836189462034991374044389251820380081361 2297010540512136123315588504559273357650588634297604127902812859969193575693381826347943782669497353809636526459102000416894286362 5161335834054804444751756805157172907129376552766997960304543244768770949455437498712862101433858863912894601902282506492677837363 11597416347057226823462339405185326003706125312290891870391729833219631037091757556605374372323444150749612019925905429865190558364 26059157987657121968360847110968551556891038543051177573185190051238839447945570785575667063411249811602482115294991365806164667365 58554396488316666315432276821965256210358825845626249056457566684294041750225268449921519210383313851402515499743611044909591507366 1315705346177233227777576306134971373797390256492201278358170593586607291911304350128813331111854433363657901094856308025760157123367 295636307735125999898597552410424180601272917146600639114689563791362206160738404281797174206291336918125548613316504520889575680368 664288753599168561257525889348596842966089573369587812988630154485037662482555890242486160314053793348506482821745706022629716976369 1492643280316229894637886269757904128559549498963763481276241279141333211094313630111655747113814112963711695427685523842561950470370 3353939006496502350634700876453980919483915654150514136426423148976341878510444746184000480335390682357804325063800249186864042236371 753623232539710066034649762133317269124129123389520394140457742253371216666133502351670127620106964924906453033410198347599030372 16933760805600404525296338873330615040046948622977158537431096714902433000738801161519378135773616783323942442542181545740997289826373 38049815144414372734607739003524518285171272825699006879576227703193112563529785969664839723654479053084448923139161087014759961941374 85497158554719083959862054747062382485828203040479968355443094698754945961137038078125540881806554782527915382367470309572169614678375 192110371448252136129035509624318668216780730283681785053031320385420553922016567699582324384241412758397104120116809008163179735564376 431668086306808983483325334992175200634218390782144531581929507766402941241640387507625349926634901246237674699461927238883769123865377 969949385507151019135824124861606686999389308807490879861447241218617598730935923686679266498560679954701404299189042612365298581233378 2179456485872858885625938075091069906416216278113444506251792669818217584781495667181401558539514848397243379177723203455451186550767379 4897194270946059806904374940051571299197603474252235360783103073086731149788888322006899813738248339337415543698324545169621198992734380 11003895642257827480298863830332605817812033917810424347956551574773062285628336387508521919517450847117373062275183251182328285955002381 24725529069588855881876164525625713028405455031759639550444413552810326907587092445087413656518329491406624499845000850437562849598159382 55557759510489479437146817941532460575425340507077468088062275607306984951013632955676449418815861490593206518266860406887832786158586383 124837152448309987275870936578358028361444102128104151378612413192641547281081901831836604696146427082287185085232239599197603212673920384 280506535337520598107012526572622804269908089731526131294842688439779752605590344174262245154590386163760952188886338754845476361908267385 630292463612861704052749171782071176325834941084078945880235514464872300504027142514274102611736390275236165322026341057807628272571406386 1416254310114934018936639933558407128560133869771579871676701304176882806332562727370973845681916739631946097747706781271263129694377159387 3182294548505209143819016512326262629176194590895712557938795434378809250474891476508798405430658719237987787783484801736910188355363936388 7150550943512490602521923786428861210586688110478926041674056658469629006778318537874296553931497787832685507992650043687275878132533625389 1606714212541525632992622415162557792217889436942081984769610207447141074557727306577166780023734807253895862226097100167926825710837472932390 36102540645837794118555355577353754424989367403747183022955676118372968871758040215699058195970453576386422172403365571535730831944115553391 81121672473578353964515011519904225561181483639097424773847503025417136351470301013388573973574810199591520199840868330617450741087715164392 182278743467579245717659154465536627625562897739860047801040474722066167016971335665309426119385266721673600345988002067977949743036072949393 409576618762899051281277964873623726387317911715070337352972776351175946637782408742557839739549467690825126134193971847979846142814307437394 920310308519798994315700072692879854839017237530903297733138524399000923941065852137036531624909391903732332414535077433320191287576972659395 2067918492334917794195018955793846808439789489037016885018209350427110380708174622370238032072039663907292895063690719562014831098220429508396 4646570674426735531424460019406949745331278303889866730416584448902045738719632688134954756029439252027492996407722544709370007341203524238397 10440749532668589862728238921914866444263328859285847048118239723832198132683960080612495620521466118363417292635280699264681403102977021906398 23460151247428997462685918907442835825418146533424543941634854546139331623379378226989707965000331824847034686614593223676717982448937138542399 52714481353099849256675616717393588349768343622245068200971364367208809345759360083080393094002487302146139020829738667305671183255190495688400 118448364420960106113308913420315146080691504918628833295459343556724752182214138312537998532483840310775895435638789859023378945856341108012401 266151058947591064020607524650581044685733206926078190850255196934518967942153165043504022845802830334257379940962978665271432934196659281921402 598036000963042384897848346004083647102389575148540146794998373058553878720761108316465651130087013677144516296735008522260573630994469176166403 1343774696452715727702995303238433192809820852304529651144792599494901941418709746791086059568653345292394761183937026955640322007670320148098404 30194343349208827762832314278303689880362980728315212582343283751138387936160736855133747421590873927676658723646083768269784712138450190441405 6784607365331438895371609812895087521780027422819032020818450976664025578514809149364979273624391932749142389888877087617860357334717059584343406 15244874369131044839323455750382110838786532066165055648726437728946988009226935988794006235101721394133566677317463232048350177373902249211029407 34254921768672645797735289885828940211316793482317622060036998059444162642884168561322892129434858887324894500258595838843448405353575064192124408 76970110541144897539422425709144903739640091607981267747981982871171287716480463962074811220347047236034213287945777822117386630746335318010934409 172950268481831396037256685553736636851810444632115101907274526072839749706048747372881479238431945571096259811218805073367256364215150608364963410 388615725736135043816200506930789237231944187389893849502494036957406624485693790146514877567776079490901838410124792130008450953823061470548736411 873211609412956586130235273706170207576058727803921533164280617116481710150763746690287307723132455715496490755198900625190757829049980194320136412 1962088676080216820039414368789393015532251198365621813923780745117530295081172536154208013775609045350798560109303788307022710247707871250824045413 4408773235837255182392863504354167001408616937145271311509348070394135674006929866830068163615941362289053517384961941788515927143272360352142596414 9906423538341770598694906103791556810773426344852242903778196268789319932944268523124057033284359314213409104124028771258863806705202611760789101415 22259531636440579559743261343147887607423218428484135305141959862855245240723701348989981541893875420883590917165566381649383831164421345681849600416 50016713575385674535788565285733165024211246264675242202552767924105674740384741354273951953456168793691537421070199592769115541890772942772345705417 112386535248870158032625485810822660845072284612982376806469299442277274779357436433537271887831374142054523135875242134794441323542362542747512074418 252530252436685411041296275564230599106932597062155860510349406945804979058375912872358514187225041656916992775655117480708614357811076682585520253419 567430326546855305579429471653550694034726232472618855624615345409781558135071454756315362873019787138355160234322458610144809728962760745641956946420 1275004370281525864167529733060509326331312777394411194953110798323090820549161385951451968045433241791572790108424792566203792492194235631121922071421 2864908814673221622873192662210338747590419190199285385020487535110158220128611295578588250051874921989382874340982743128463818033361337176514588295422 6437391673081113804334485585827636127477424925320363109369470523133625702671312522352313105276163298631983378556067820212986618829954149238509141715423 14464687790553923367374634100805101676213956263445600408806317783054318804817799330948428994201080641339532017163139100489309903573105183582053554480424 32501858439515738916210561125227500732314918262012278541961618554132105092178299888670582843626449659321664538541363278063142607942803179226101662380425 73031012996504287395461270765432467013366367862149794383360084368184903286268781387030007030173460583555029005023947491164679563818949123985751504566426 164099196641970390339758468555287333082833697722866266899875469507447592859898063331782167909772290185092190531426119159903191832007596243615551117032427 3687275478409293291576775077963446718845045870049641149404889479839133601291589341495044997780977990004157156101535066519348965930496079187907698428 828523279327324761261832491291414130962905019952456571798814194797158657400349540262620460780498785221095169840714374738871550966120508111788175427862429 1861674909853608461342674160778320561289695187227916926338902324915817705852978158770889742442745362655926066676316994002484621330166696551847220471501430 4183145551193612354788413166097275621095576549362420374835469439799846085192945728645465795715539532723168299036192261208774274277487970719403428463166431 9399442732913508409657668001681457672517943266000301104211027009718351218835861926832112215265828594652422428984790795327714530346841222363378799684600432 21120356107167020712761075008681870404841767894135105656918621134320730817011691423538800483804451359372087090329456857861718713641003718894313807360865433 47457009396053937480391404852947922861105902504908092043212799838559966767660326238751556520400909402289625833502456540282903099358891628413347578366085434 106634932166361387263886216712896258454535629637950988639133193801722313133496481974209801309340441569298916328349579143099810382011945753357630164408435435 239606517621609691295402763270058569365335393886674963664560566307683862217628177989221391425092209271929972466369691940998830701303693040604488949557450436 538390958013526832374300338400065474324100514906392823925041526578530070801092511713901027639123950710869235427586506484814568685260440206153260485157250437 1209753501482301968780117223357293259559000794061509622875510425663021690686286563236446108724698619975043671715006334349078181297516166794790001149642527438 2718291443356521078639132021844593424076766709142737106011501811596889589956037460197571853663428981389026606391229483241972100578989080755128773834884854439 6107945430181817293684080928646414633388433697440591010973472522278270799797201211537055438710403684212374342057107801193245361121195348974756981379925448440 13724428802237853697227176655780129431294633309962409505082936430490409498864153320035236622359537729838731618790438751279384641523863611909852735445093223441 30838511591301003609499302218362080071900933608222672915127843571662200207569318135216733560922876349601363902876529508809289636347998039261925491071011618442 69293506554658043622541700163857874941708066828967164324365151051536539114205588378931648305494867448290850824863899967704718553098664341458946736207191011443 155701095898379237157355525890297700524022433956194592058775209244244868937115999456484081198834036584941380856583833867801323810280850126495775924963361024444 349857186760115514327753449726091195917852001133133675526787725968364076780868269156683077142240083565110482892777528194498076537312366555188573095062901441445 786121962863952222190320725178622217418018369393494778787985510129436483384646180661984572557240021056304824611344971320270931295732796014212323892318208224446 1766400016589640721551039374193037930229866305963928641043983536982992174613044631024168141057886089092778751258883636967238615318497108457117444954735956865447 396906480928311815096464602383860688195989980188218385349164858112705675582986544623540225920773762137149958176148486091691659397677230798585555617886967200448 8918407672291924801290010696691629476731645896946870632954327743107669202888129342832988086916121312310703918282768362865306015902299758602622232298191683041449 20039480137277327031993628043028827905193324468118031010213836807359402986993075619628365953066164950196921368930995708326696934769242775343757943898367044513450 45028303137563460714312620758910678405158395852994714268032836499699418421044415135854317733840713590567431660327144930909530719501017586210279564477038804867451 101177678740112323659328858864158555238778470277160588913325182063650570626193767827417023152297157206457826935445560409706501970136150675781041144229641818756452 227344180480510781000976710444198960977522011939197861084469363819641156686438875171059998085368863053286164162287270041995837725004076162428603909037955397866453 510837736563570424946969658993645798788664098302561596814231073203233465578027083437578112405532647783407030064204489607045981196976649954475834458906964426130454 1147841974867539307235587169567332003316071738267160465799606328162457517216299274218799199744137001413642397355250688846381298148821225395599231682622242431370455 2579177505818138258417167287684110844443285562897684667328974365708507343324186712672069189598496359274199842417777980777799304022205553506444997972306951303476456 5795359249940245399122952085941907893413978765759968203643323986376238738286645616125359466535597072178635052126602160794933924996255682454013393168329180612192457 13022054030831089749427484290000594627955171356150460608816016010298527302681178571764876675503543437324923473226818871403090269255142942918699679498133046690393458 29260289805784286639560753378258986304881035915163204753946381641264786000324816046983043627944187587554282156162461922823315159484336014784967754192288322689502459 65747274392459417629426038960576659344303264420716901913065455306451860565044164827291437234986021504124894456588162921494124719762310954217427487454075471440974460 147732784559872032148985347009411710365532393400446547971261276243869979827731967129801041422412687158479147596111968894408474329753814980301123049602306218881057461 331952553706419195287835979601141093770487015306446793101641626152927034220183282540375077068914539524659292681081411392328252181991764949376945040760386025662555462 745890617580251005095231267251117238562203159592623232261479073243272187703054367383259758325255744703672838501686628757570853973975033924837585643669002798765193463 1676001004307049173329313167093963860529360941091246709653338496395601429798560049054647698548659714384549538264458180330100007367745842331718450260951963265999688464 3765940072487930156466021621837903865850438026468669858466514439881548013079991182952180078353660633948112622349521578025442616527474953638897541124812543305102014465 846199053170265848116612514351865435366803383435963194324888302915425268255488405363515728093561412640972027931441849792585489507773095770294347374094279979331466 19013920131586197945468958741781248712657144754249349537462952549316797119792407224004802694366872147816382524643692234689527780138744657498719679558608768599060988467 42723890722387124215638021005243247913131885316465992410784278961667471494760311304443924133996039070229571029839860439310259954926447913740126025074873074000619744468 95999711044657787895578875608749090185252881552745371164706622169736314841057541787839015805078014674149114864044098694812955104502132711883201435360980822320321145469 215709392680116502061326813480960179570980503667707385202734570751823304057082987643383213296553799863486720058171116083722390912639049471477563932206424091038294952470 484694605682503667802594481565426201414082003571694149159391484711715451460463205770161518264189575330892983950546470422947476974853783741098203274698955930396291305471 1089098893000466049770936901003063492213891629258350312356810918005517892136951857367254331119376952454543377851798642632341763042184784546604998043434379350127823872472 2447182999003319265283141470090593006270884758420687388670278749970927931677283932861286967206389680376493019595972639603908612146584303362830635429361290539613644097473 5498770285324600912534625359618823303341579142528030940537976933235658304031056517255374138047444354881832835548618887572302451032340363152980464425073157095361829126474 12355624676652055040581455288325176120740151414218398957389421698436726647602445110004780912181901437685615312841411772116171751169080245122186566236073225380209478477475 27762836639625391728414394466178582538550997212544141466646541580138183667558662804259184813616566196897607749478004598418980847323091280791492233344311448588594332262476 62382527670578237584875618861063517894500566696778650950144527925477435678688714201267776401367589476598997976248802081381830994782922443552190568499622965462036313875477 140172267304129811857584176899980442206811979191883044409546175732656328377333646096465348634673216606853839602518109353260511665305705839604623517660814545053097603003478 314964225639212469571629578194845819769573527868000598302590337810651908765797343589939288857097456493409069431807016189483873478071242841969945370476940606979637187619479 707718190911976513415967714428608563851458468231105590064582323428482710230239619074346762236139516935976523822038277749297661351264302888789353990300571554067640089216480 159022834015903568454598083015205256784851383287340222088089349610008489429356421674646947032785082774733654623348186845152941427799440298334172691700061819763048481 3573210645590835412936299796537927754613241910639762459806409603487752803162328146767103483457818225844813909906813439984329421426466088410375496328706044067894464208582482 8028931440428729997002612708799329450640703838186748063570445692481983896943359610102027669374200208512159573464954064554179866016962016711905668500528785751783108090996483 18040845186289259722395544383984504150628971101874929852925092179516759596200104431325308739248390208805544272621829640001884191135478648553544953167074264332361168492686484 40537411167416414028857401680230409997285404131296845309614220448027750286181240325985541664413162400278434208801799904573618826861453225408620078505971270348610980867786485 9108673608069335778310773350356459946945590755262818724085803087383090276271619225473186089630574995121306418460515118766739396454020274130652354738761806231159890155223621486 204670038142513869872677327367537895235774584081985660273855303034691543233219586841032412186314762434085726857210207798050527543766522838159784602862509468336030122822342487 459889401198304683499604988090491375168822839558956347646679473004445612451877158829246779103587823451921458246331643502044877122717266604245888581776170364397799172257508488 1033362104458429879088779568512874650878861187673616483158631161660492491865354679026339880762915414216622224889358376035400885335180781915999207027653043965971738312113737489 2321943571972650571804486797748702781690770630824203653690086493290739052949366930040852349822834426657285467578730175711252649818351576021943860613222972055785293003397817490 5217359847205426339198148175919788839091579609763067442892124675237524985312211380278797801304996444079271701800487083955861307849166667355641039672322817713144525146651863491 11723301161925073371112003581075405808995068662676722056315704682105296531708435011572014195962294960553883074048573209122121029252429214639634527506934008226695069263228790492 26342018599082922509617668540321897675390946304292307901833447546157378995779714473381973843406751938529752382318903326488850716535673520612966234072967862110749370669711626493 59189978512885492051149192485799412320685381661498270417090475099182529537955652578056953144670502584786952258533041340105732937777473628555918302997191710917099801590760335494 132998674462928833240804049930845316507766640964612126679698693062417141539982584617923865936785462147549773825336412797578195562838191563085168312560417275718253904588003506495 298845308839660236023139623807168147660827717286430215874654413677859433622141107340522237204146727846610890911528595986294907033025797131603821840076063214089771689315481840496 671499313629363813235934105059382199508736693875974288011917045318953479246309146720911387200408415255984603389860563430062276691112312197736893689715351992980697481628206851497 1508845261635459029254203783995087230170534464073766665218789811253349250574776816164420080665709519152836770329085496124311757358859396713197091751448285903498197698276863446498 3390344528060621635721202049242388512188977904737077402574842254147792546773721671709229311327680725715047253136502959692390884375805308492527255352535860585887321188866451903499 7618035004127338487460673777420482055039753579671947182356557274229980864875911012861964923081837753924560873401569708045532096335056784856368551254822887058287575428051169184500 17117569274679839581388345820088265392097950600007205102069166991354405025950766881268739076825646714411332229610556879659143319687059481492067266110733348798964274346691926825501 38462829025426396014516163368354624327046676874949279983920049002790998370003723103690208388296020224263958782943388773302378403985108158911397630798261119187638040100982333788502 86425192321405293122959998779377031991151550770233817887552707722706420901082302075787190930335849409014688922095764718218368031322219014458493976452432700115952779120605425217503 1941956443935571426790478151070204229172518278154097106569562974568494351462175603995839086855638001373558164944531232902606655214062069811114584924256852027946215705420484504 436353652083093182466539465625063253498608529526103959217545253633614292823513699720088660721813540460753477255482265007381794840647538979686718574824020094632370631451033932397505 980477756238338214489166747577769897923317336097383811204494097001371599892162657738385942454597048339366543971582745639748436881789566354659307841952083081605027478772320340309506 2203113520166212468765825145673582626427991373905461870969577150179508057461621454822864706541120781501485191640482811755645765997571457626935523144143262000990397642779969192531507 4950351144487669969554277573299871897280691554382203593926103143726773421991891867664026633812717206802216848103347550703120780193668918960362813658075713351276013615483320153700508 11123338052903214193385213544695556523066057146572485247617289340631683301553242532412532031711958146766552343875595167522138889503119729193001842618342605621937397394974289159622509 24993913730127885887558879517017402316984814473621712218191104674810631967636755477666225853624571168553856676090526419721495386682553638374410392713118935568178296154411068319026510 56160814368671315998948695005430489259754994539433706090073395546526173814834861620080957105148383277072048847953300456262008882674558086981459814386504763407017976088313105643974511 126192204414567303692071055983182824313428746405916639150720606427231296295753236185415607724213769650103203185156207266930351743021206003438131637341277977735030972153408211405056512 283551309467678037495531927454778735569627672877645272173323503726178134438704578513245946699951351408724598542175188570401216982034416455483312696355941783308901624240718460135060513 637134008981252062684186215887309806192929097621773477407294218333061391358327531591826543326908235652623340669392824055055011772723625410334364371473481169507019810890379511624497514 1431627123015614859171833303246215523642057121715275587837191333965069620859606405511483425629554053063868076695804629413580888784460461272713909801961626144587910273868069271978998515 3216836945544803743532320894924962117907415668174679380908353382537022498638835764101547446331020614920372654839664178275461277143238859867739829632165431300497082102899080648553114516 7228167005123970283552288877208829953263959360442860872246603880706053226778950402122751774964687047251990045705740161909448431298214555597859204694819007576075054668775851057460729517 16241543832777129451465065346096406500793277267345125537564369809984059331337130162835567567136687661845931376287819305609445917990280455188283509623424431825892017348735777862342527518 364944177251334254429500986744766808369430982269584325664669901181371493908143749636923394629070417560234801434417145948528789913553660610668639430950243992736200726338326133592669519 82002212277920010053812973817840938221415514360819129798251746165552304886186929688097494710134793615698389801003464943123154270868605586383425345552093342376768389373132141381273428520 184257298448196316099110980964062150778980849681251566625406112639257699831851104177051761316039941325574328369160825175489741613882467323685253575790264692855006768660876831033796998521 414022391449179216809084837071488558942434115496363830482596981325930555159074763078508677861665944869875251710370956067649579078560380793836580828882544336596584336578128385251428611522 930299869068634739663467681289198330442433566313160097792348329125566505263813700645971622329237037449626441988899272367665745500134623324974989888003260023671407052444001460155380792523 20903648311382523800369092186858220364832039844143245944188752937805865851060193400161164459561645229219424789263541079699741942307981662065552818548214713115183082758788339060248524 4697007139895960282928201281589355909596640247699661186193526401675247681814441057954263266796490215870209629128106843382175565905458858494462540164757812116501053082031390651582072677525 10554079241861538206229844100575336557799167327527594734036592001162734724219919475455955072339131523209367057034614452523624250372872608060343379515825350481466198320236662604596106476526 23714800792480784315350980264054205956146654504313418194824822877062911264399428948672773250310293700643714523772546484888344366909261766633487233643589964864720334539421957072435225381527 53286673686927146554003603347094392560495836088454769937492711353613309571204336314847238305963087016015900244927915160635044297633164466357689177478896668684442141461250347450255561088528 119734068924473539217128342857667654519339159353695363335773653583126795682588182102911294789897336209466147956593762353634808711802718091288522209085557951752138419141685989368350241081529 269040010743393440672909308798375495643027500291532078414215195642803989671981271571997054634997751433154778782532252733122401906066945307904084568685495698037864960008860311478700585538530 604527416724333274008943357107324253244898323848304750226711333515121465455346388932058165753929752059759805276730352659244568226303444240739002168977652679143426197698156264875495851069531 1358360775267586449473667680155356347613484988634446215531864209089920124900085867333202091351949420481024804423911718205319946465373408526409345758232544048532925508989472773968824376794532 3052208956516112732283369408619661452828840800825665102876224556052157725583536852026465293822830841588654635342021536336762059250983315985653609116757245078171412255668241501334444019119533 6858251271575478640031463140287355000026268266437471671057601987679114110611813182454074513241410781265668379298962528002675108050431561155687124279962407303776846955739230136988989915503534 15410350724399483562872628009039015105267892345066162229459564322320465821907077349601412228953702983638966589516034874136792328886473029770618511918449515637192180658157229001343599473331535 34626743763858333033493349749745723757733212155744131027100506076267888028842431029630433677320883981728101407820810082662886061457948920911402604768488472909325322540530633868538594108656536 77805586980540670989827864368243107620708048390116952612602974487177127768980126226408205070354060165829501025858692511459889343751939310437736597175464054152065978783479266601431797775140537 174827567000540191450276450477192923893881416590911874022846890728301677744895606132845431589063837407823723386108984484168381524337356416486915202134251349229020329058007757233571579738166538 392833977217762720856887415572883231650737669416196569631196249867512595229928907462468634571160850999748846390255851397133766330968703222500164396675478279700781314358964147200036363142816539 882689934455524962174223417254716279574648707033188060672636415976149740435773294831374495661005720042749148548299704525361355794622987011292245731487503675415318441600842179964208563267850540 1983386279128272453755057799605122866906153666891660816953622191091510398356579890992372194304108453677423420100746275963688096395877320828597740657516234281302397868502640749894881909940350541 4455662851549430714882745160089207878173621837140031312494864845482916579419190041693536502496980038960036640412058668494823735649089856996547435651653649136044336355492548460954351244270331069542 10013953375661361789235737584134564150803941702659099006178354871698676541758814934868298198039110525642002353964180270403073870419225733126792625256758557814759790411998720478633161887334638543 22501148987688758273543868969556084216437948109826850320351772100597500627080054148097874451471986437545060773617592888684035596506551555053015160470651109782171629937645573581085785701177296544 50559622835544571187496023922354653801943619550912486521933214524602019853999919061710396851285079504728459859993499198288771498523343143578079381032695863774666694794741406686453489019358161545 113606441283116538859300179230130827669521245508992724358039846278102863793321077336650369956002742688034168694247427298245293949145472139777462732360197569000961633260027207340951113180099725546 255271356414088890632552513413060224924548162459071084917661134980210246813562019586913262311818578443251736474870760906095323800307735868079989685282439891994418331377150247787269929678380315547 573589531275749748936909182133896623716673950876222407671428901713921337566445197448766497728354163427486561438947263808853181107761935729514053674987972963366965478370682388957786297488375650548 1288843977682471849647070698450722644688374818702523175902479092129950058153131337147795887812524162610190690658517861225556392066686135187330634302898188249727387654858487818361891411475031890549 2896006130226604557598498065622281688168875425822197674558725950993611207059145852157445011041582434742710340701038757656310250392731608551126511851324720493785688523667995191798025230463229471550 6507266706859931215907157647561389397309451719470696117348502092403251134704977844013919412167334868668124810621648112729323711744387416560069604330559656273931799223823795813000155574913115182551 14621695566263995139765742662294337838099404046061066733353251043670163418315970203037487947563724694135960729226014984107599721549143458080457054239206144822506248923378272379107054350864101368552 32854651709161316937840144906527783385339384385770631909496278228749966764277772397931450296253201822197335928372639323288212904449942724169857200957647225425158608546912345379416239046178088447553 73823732277726697799538874827788515211468721098131634434997305408766845812166537154886469127902786020377307445995015960796832296068668596371022276185988758908866898197027905405455572858138806826554 165880420698350717397152151899810475970177422535972834046137638002613494970294876504666900604495049168815990091136656260774277775038136458831444699090418598420386156017589883811220330411591600731555 372729921965266815656003033720881683766484181784306670617776303185243868988478517766288820040639665796970648364706701374657194727205471016167386110907111858452057048032556489775279269957153710400556 83751653253511576509096193451378532829167770650065454084669293896433438713508537488235807155787159474237997937455504304929131834933380409894795194647186535564156333538856774957956323297460214705557 1881882565969231400078089570848641864379660889261242918265024543111299148288354391026338062551887768501079618565007328224290558427578802754447392432582254148597481374277566410831149671732884090520558 4228551742324353635409795452490187373284514661744633706758965722001688814723315639168745376621007465947568568139862998123215757061332544387522593398976049995158539054408251289843343370976374685345559 9501469518266781019988061131315231282657013147744055790936263048150342390599900294481470744236031021140810675548998317217836070142311223569531919261608093442585614893134506234516684470053654496200560 21349608212888684275307828144272008074218880067971502370366467275191074447634761837105348802541181739728110300672852304334597338918376188772139039489609982731732287466399697348045562639350799587225561 47972134201719795935193921967369060057810258621942426824910231876530802471146108329523422972697386844750416813789996184152850607791766716777174204287267115278671995627521862771502453947380233245577562 107792407098061495125707610947694896907182384164112300229250667980102336999327078201670724003699924408088133252703846355422462484359598398756955528802536119846490663828308916656533786064057611582179563 242207340184954101911301315718486845797956146882195524913045100561544402022165502895759522177556053494499290127131641942225831332257455739148033294238023724059833870519167287311001165791931345041508564 544234953266249903013116320417299528445284419306560923230430637226660338572511975663666345386114644552336296693177134055721274541082743160275847912991316452687486409239121628507033663700540068419618565 1222884839619392412811826345605391005781342601331205071144655707034762742167862376021421488946085417232299164682952010621963853903741668406316999999858331926735835350664026305746270928056292819746738566 2747797292320080626725467695909594694210013475086775540606696950734641420886071224810749801100729425522435335931949513357423151016308624233761814618469956582099323240048006952688574354021194362871586567 6174244470993303763249645417007280865756085132198195229127618971277385245367492849979254745761429621570464131701585446223698370820423655957891434413077230717994166562356199014215597129039004709925164568 13873401394687295740412932184318765419940841138151960927717279186254649169453194548747837803677503251431064434652168395182856038753414267743227683444766086091351821014096378675373497684042910962975176569 31173249968047814617350042089735217011427753933415341543955480393052042163387810722664180552015706694069333546083358950689361559040251988030983432199284967543420434122965007664975699974956910999943049570 70045656859789621211863370946781918577040263872784448786500621001081348250861323144096944161947487017999267395117300850337880786013494587847303113430258790460198522697670194991109300504917728252936110571 157391162292939761300663851798980288745567440540832278189239443208960089495657262462110231072233177467759570841110306307115907169223912895122111293326157595484709207864477491230745641900169538280125030572 353654731477621329195841032455007279056747391021033663621024027025949485078788037345653225754398135259449075531254554513880333565421068390060542267883289013886196504303660169787624884330299893813243121573 794654968388392798480482545762212928282021958710115156644786876259777711402372014009319738419081960944217533676552617270920738440176888024251463143510594318166465570126293358153838257929904176622329283574 1785573505961467164856142272180452846875223867900431698721358336336544818387874802902182471520328879680124572043249482748605903276550931543441357261578320054734418436691769394864555758289938708777776657575 4012147248833705798996926057668111342975722303489944890466479521906917863099333582468031455705341584990099351626333161650492567095287126173104127126676155996375651292498307836779452342695153661312293536576 9015213035240485964369511841754462604544646516170206323009530503890602833184169953828925644511930088716105741619363188778670299026948295865398148371420037729319255451562091710269622185750341854780034446577 20256999813353210562879807468996583705189791467929925837764182193351578711079798687223700273208872882618786073839488311987156378056705920202235871173859328917790152792506890829902423170211875081221263075578 45517065413113201291132200722079518671948507148540113108071415368686842392244433745808294735224334268963578537672006651102490488045073010096765763592462539568523909744077565533295016183478938355910267060579 102275917604339127180774697071401158444542159248839945730897482426834606662384496225011364099145611331552559699825980567079183598229355022729097780419251298457796518373192238257473084672982158494117296580 229811900808438245089801787395885251855843034178290078732102198029004585005933627508607322660306684049449911863484479473273701306447077135352725453257105807566326793697955151218321739182613027591677238577581 516382653808102416069246071141092143484279720456879990087030463116156988282007317496417714684534645160865767535269759267987217569813982730124986297042803437221365662793493624412060669494717547884582059728582 1160301290820303950047519232606668380379860315843210113175265641834483900907563766276431387930230363039628887234198017442168952847845687572873600266923461383551261600911750161784978505087375141202347240737583 2607173334640272071074482748958543652388157317965010137705459548756120205091201222540673167884688687189273677913719131376115453079454751878450819850902192033771208396966492234369984666462397296295992444544584 5858265306292745676127238659382663541671895231316350398499154276230567322807958893861360009015073092257310475526366520926412641436941208599650253671685042013872312732051241006112887168517452185909750070097585 13163402656405459473281440835117202355352087464754500821528502459382770949799555243986961797984604508661120077633214773444697250649910518849328918717157874087059026577476507301203363844856055390788343005630586 29577897284463392551615637580658524599987912842860341903850699646239989017315868159294610437099593422390276952879076936439691689657307494419857271255098598154219157490037763374149630191767165671190443636813587 66460931919039498900385477337051588013656017919158834230730747475632181661623332668714822663168718261177295264794314351005119832890083298469439746234855915773628144319418344264529944844512437319709624941998588 149336358466136930879105151419644498271947861216423509543783692138121581390762978252737293965452425436083747404834490865005234104787563572509407845007652555614416419551397944602006156035935984919821350515179589 335555751566849968106980142595682059957563827509145511414447432105635355425833421014894800156973975710938630923570266396751661477956923514035011075669973691404328864911283402315459336914366833403338976320931590 753986929680797368192679959273957030173419498315555698141947808873760110580806487613812071616231658596783713987180709307503437227811327302109990250112744022649446005054546404968394885020157214406789678215043591 1694193252462307773613234909723951622032454962923833398154559357715033995196683417989781649423984867468386624518097640259054358455908135637714404899127008534183887194603790400097123995736437835036026117277824592 3806817683038562947312169636126178214280765596654076983036619092198192745548339902578480570307227417822618332099805723428860492661670675063503788972696787399612891529350843802847183539578666051075502936449760593 8553841688858636300044894222702351020420566657916431666085849733237659375712556735532930718422208044516759386825586005060442333086456922212136201302881963392114473650005745246716784781914107927400827531298822594 192203078082935277737887231718069286330894439495631069170537592009584775017767699556545603577586393877504812328800932906908003786763838500617866793337056496579516347585438961836291076704404070841131881769580595 43187639622407128900310170930190030072318688960388568517156749042956421633717756744263570863570297905469461836604670121575429585754143642874806611363365123545064979893837321728250050976385263393072510838117862596 97041745364249149274364170809484637757306255212423812285281407553633661393499726708648771366446046405809914767616634331381107638800506747387538808103181989347673437772427442105966946278526862929585326026706482597 218050822542611899675249789377352376953841755435673086170665804949265266918940440205906553238734732077701136028501375178910755722028392652509479079779655393825508059473884328541473505010409214578413532053515061598 489955750827065819724553578633999361592671077123381416109456268409207773597662850376198306980345212655742724988014714567627189497103148409531690356299127653453624576826358777460663905322960028693339879295618742599 110092057883249438984999277583586646238187765447001210610429693421404715272076641424965439583297911098337576152002487498462292611357499238588116067901928711802648533179598629319790025347375218599997533965946812600 2473746085949442699749289340928379909402584630627732542147384331888036812120255238669600545407568702544793111999563089357962286002224740528784532634558046495681087180944447035314990907260055186114876955173997305601 5558456999904313969624017879058626919594375838602095774289609329580913003363614041212657179667771303417217216415840935971099442207682851627993820994540116730199344890908430624054809929928733819487270592278148353602 12489739506925576249147332323209767286209458653361911984622306056835815666126716906845260508910132198395851783311220086315538244304015451398891013944618992838053291630965321990226710513643770639089442835764347199603 28064189927806023768169393184549781582610708514698187201386837111364507523496792616233577652080466997664123077953341601434547009364100964848128070110483082868560107920766306829912016277983191599020497661456643726604 63059662362633309815862100813250703531836499844156190613106370949983917709756688098099758633403294890306880722802062353213532820824534529467153333171045041844974162581589505025995933139681420017643167566399486298605 141693775146147067150746262487841421360074249549648656442977272954496527276883451905587834409976924579882022419677087277763081370360999191218196675938439533503948583568331450598961250382918085883142240582050790607606 318383022727121420349185232604383764669374290428755316297674079747612464740026799293041849801276677052406802484202895307305148552182431947055418614937441025984311221797486099394006417627534400184907151069044423786607 715400158237756598033254626883358247166986330563003098425219061499737539047180362393571775379126983794388723475172416636946013812168868217888247947961806425878254705987238825998577493637506256408681413496423167456608 1607489564056487549264948223883258837643272702005112856705134929792591015557504072174597566149553720061302227014870641303434094806159169191613717834922614344236872050203632300792200154519628827119127737479839968091609 3611996263623610276213965842045492157784157444144473495537814841337307105422161707449725057876957746864586322913010223606108064787941086645996515953077876185694561442574546467910735369438819944009221446343160434206610 8116081933065951503659625281090884906044601259731056749355545550967467687354647124680475906524342229996086149365718671878704210569872474265718501793116560289747740229365486410615093399759762458728889216669737669047611 18236670565699025734268268180344003132230087261601474137543771013479651464573951884636079304776088486795456277544636525440849572147415185012884018026693991138074081966347118493722565246017881866727698747834122807008612 40977426800840392695982195799733399012720618338789531528905272736589463511080389186502909458199561456722412381541981499154295290076761757645490021893426666380201342719485176930149488522356706248175065265994822848857613 92075442234313859622573034498719916251626722679449480445998770935691110799380083132961422314650869170244194628175407869204083145540211636422183876239930733258047067423014453412238299997380253212482416945030103580052614 206891640703769086206859996616829228383743976436087018283359043594492033645266603567789674782725211310415345360348160712121612009009769845476973756346594141758221395599166965260903523271099330806412200408220907201953615 464881296841011639340310831932644974006394057212833985483811585388085714578832901082037862421901730334352472376177562008670874452211532397533845964850789616312718634653255844307211639477229226592231341155904465872300616 1044578792151478505264908625983399260144905368182305508804983443434972352003552322598903977311877802808876095484527876860259277767892623004122481809808242641125611597482664200463088502228177530778392465774999735366501617 2347147240440199563663268087286142659124608171413579848104194286635383849406704271205614223212464168931665657825008637761231592273513072652191236400696474777779965401979054257469145732854884855689984782516619325618 5273991976190865993251133968615982817963432945252187492942010715373963407306061306940978399415840321757902256421506816579140649634135793221119074092237592323962448562137447937241026245665605401883274924408660302732851619 11850552400670453044900627398531180641694421339463427461889457415976492847549241233995108963782734965348617731030385486052259270395006397656726818370937386738181290136219786655536201752503647301555586049909853659143300620 26627949537091572519389120678395729835439814807037684431910506118663410717463872832219140184718378127813448401825699537819883067264921237227307491710472296150750251034923001457770855059215571456145890124333585104400126621 59832459498662732090427734786706657494610618008286608832768458937929350875170925591492410933803650899217612271553765984526137449363025044632074772142613428506184424510358621889052985558490592344892688147050536226539026622 134442316133746583655343962853277864182966629484147474635557966578545619620256482781208853088542944960900055213902846020819898695595964928834730217624761766424937809919420458580340624423693108844375680368524803898334878623 302089142229064326881726539814866656025104062169543873671973885976357179398220018321690976926171162693204274282464363350216309981989817336722314354144713734975278124491276030782800152714252495531568271244906555026674104624 678788141093212505328369307696304518738564135814948613146737279593330627541525593833098396007081619448090991507277806736726381210212574557647284153771575807869309634391613898256887944293707507562619534711287377725144060625 1525223108281742753883121192354197829319265704315293625329890478584472814861014723206678915851791456628486202049256507287112481692555480749308831832559540390537554099765739100162150400474435037773781610275145921183261793626 3427145215427633686212885152589833521351991482275991990134544350785919077865335021924765250784493370011859121323326457960735034613333718719542633464745942853969139709431816067798388592528325087578614484016672665064993542627 7700725398043797620980522189837560353284684533052328992452241900562980343050159173223111021413696577204113453112547486062839791195110773788906407979292803931083216167369638013329490281864668826712232459261840526243910834628 17303372903233486174290808339910756398602094844065356349709137673327406949104638645164308377760095067791599825499164922799302135310999785548046617590772010325598017944405352994295218755783227703229297792265207796369553417629 38880325989083136283349253717069239629136882738907049701735972896431875163394101441626962526149393342775453982616591384505069319953014182036254789188150176745742123098245945524031518692386250767287176228595906177726405159630 87363299483355961120008793584211675303591175788827126760728841565628176932842682355195122408645185176138394337619800205746600984021917375831649787987779559885999047973527606029028765858691060411091417790195179625578452901631 196303552052561572349076032545581833837717139472495946873484518354360822079974827506852898965679668627260642831972884387914410051684688210825136220539572393061234320370611864711995326293982877615013130820050150318181691180632 441090077599395969534811604958306103349888571994911970805961905377917945929823592727395781385512908788422601894897759707035176743827961544566774398787741692627255656165053898987754270564873830503201699574084215430102633 991120407767997550298690448877982365233903107673492761724679487544568537005928617006205692184744741626890700531387879046952771071800145316944716444363657726815825960637892695703427878074684574909478674293067990303522540771634 2227027341082829497783116470168688999979977647869401547381836362112694197861280642432832443217664943714404984249751851303061483859353882038509964108066517229833143166521678916623848329609656837077774720967785404373078820464635 5004085012334260576330111784257054261843969831417383885682390306392038986799091665944596620806219499967816443010003100401204984567840861787441598178201126939301325950598559095881399188949945222214066976881075737812301188776636 11244076957983353100144649589804815158434014203030676557021937487352203634453535357315819992645359202023147169738370173058518681923235460296448444020105113381619969107080904412683218829434862706596430000436868889694158657245637 25265211587218137278836294493697995578320205896093354523444289189837520578448817838143404162879272960299705798232633570061088772147623405480600306845989357651180468810443985153807976445210302768604014521785917278033065812638 56770415120085367081487126792943752054054085550831963576028405018927668763344207167658031697597685622654742323193634212780331451784919279605126907211101857972554736918571142347563414929527523021590392068659364986437923600093639 127561964869405518341665898489780684528406177488242586047379301469486885950079760716143647565429285003586043274871739428930864463256484736632191144060734629280394203042243214119034803960043429955803066599957485250765056369664640 286629133271678266485982629278807125532134419937707800218442579038917688605658846861801922665576982669527123074704479500580551501083126412321449164647972180768225096122013172070252225205093080164592510746022549570690003273609641 644049816292676684232144030254451183538620931812826222908236054528394594398053247272089461198985564719985547101065060908547187157543090084207922939710322205118190947890245182108294176587407026396879084806301517197921465784442642 1447166800987626116608604791297928808080970106075117659987535386626219991451685580689837197498118827105912174001962861888744061352912821844105103900007881961724212788860260322167805774419863703002547613758668098715767878472829643 3251754284996250650963370983571501674168426724025353742664864248741916888695765561789961933529646236262282772030236864199446744001831465822136696556607387084005570734082177912576743760675041925384684414818290841089050713769698644 7306625554687450734303202728186480972879202622312998922409027829581659174445163456997671603358425734910492170961371529379090362199032663404170574073512333924617163309134370965212999119182540527375037358588948263695947840227783645 16417838593383526002961171648646534811845861862576233927495384521279015246134406895095467942748378878977354939950905968181735718105585840215820405397273427225252157810768919368116224687387063438709683435561305081367654496085591646 36890548456458252089262175041908048922402499623440113034734932623397772778018211685398645555325537256602919278832946601543115054408372878013674688311451801291115908196590031788868704733281625479409719814893267585342206118629267647 82892309951612579447182319004276151683771658487143461074556221938492901627725666808895087450041027657272701326655178018437336521336143258357396591741927732454273035404442010167209983883607677807322850765864180989799140021628208648 186257329766299884980665641401813817478099954735150801256351991979104560787335138408093352512659213692170966992192396670236052378975073554512647466398033838974409821194705132755172447813109917655345737911060324483572831665800092649 418516421027754097319251426765995737717569068334004950552525273273304250424377731939683146920033917785011716032206463858562108663522662151373219253429189663372318512559201874850903070676539499101372306195385250510060831977642806650 940397861870195500171986175929529141229466432916017241286846316587220160008364935478564558902686021604921697729950146368922933184684254598901689381514485433264773810908666872289768605282581238050767499535966644513895355599457496651 2113054815001845212682558137223240202698401979430888631869865914468640009653772464488718912212746747302684144499913099597999096276759829574761305103667032581765809550368058886938989685614652380248688259342627094521035726145023778652 4747991070846131828217851023610013808908701323443789554474052872251195928891532132516319236408145598425278270697569881706359017074681251597051080335419360933424074399085582771316844905835346499446771712025835583045905975911862246653 10668639094823913368946274008513738679286338193402450499531125342383811707428471794042792826126351922548318988165099884710095865869157442066642290533612463814714826530455326590586002143426038494019316502194257774169481565252354733654 23972214445492113353427840903414250964782975730817801921666437642550179334094703256113185976448102696219232102527856551528551652536236306155574356298977255981087917909628177065549859507072771107236716457071724036863833380271547934655 53865076914962008247584104791732226799943588331594264778838994775523297744467263461737528455426144111656150492252336727680748823058651769219410321379424278775883430499924786276563710868849626140041347797772320599615540938664656 121033729180592216479649776478364965885383814200603880998915207810632316520118923809576084235550574206793922959409230152354605551280251899473320272192953320723924858240172700047516984785384431865497482621973061807335551046101070529657 271960320830654327853455816845047907605928241001984224864553925733947428152869490536791828037267457433930118738813826197759678284215005072422751811723031237524683561716603342120615418092067387114313143005243609643670355087035030293658 611089293926938863938977305376728554297296707872978065939633111523294198379131558709406894767471077358092655514513645805105887237403675526626629792425221531494516098242879459502471257258650356467983727298912483322355661604630192451659 1373105179503939839251760651120140050315137842547336475744904940969903508391013684146029533336659037943321506808431855527877668171322324701096447831502161609984026312880011007490355032666697898977779032061638340417529928792095628026660 3085339332104164214589042790771960747321644151965666792564889067729153787008289436464674133403521695810805550392563530663101545295833319856396773643706513513937885162286298132362565904499978767309228648416945554513745164101786418210661 6932694549785329404490868927287332990661129438605691994935049964904916884028460998365970905376231352206839952079045198858600222676190243184078916080737909305097587949280883073006590810951803368161565225013288102781705327968746986911662 15577623252170883184319019994226486678328765186629714306690084056569084046674197749050586410819325362281163947742222072852424322476891481523458157973680170514149034747968053270885392493736887604654580066381883419659625891247184764006663 35002601722022931558539866124968345599997015659899453815750329010313931190368567060002469593611360380958362297170925651690047901647045864381183825079586954259337476636275437255109419687538408178156703020389173074548234726299085311400664 78650132146431416896907883316875844887661667067822929943255692112292029543382870870689554692665814771991048590005028177373919903094792967101746892052116169727726400071238044708097641057861900592806420882146941465974390015876608399895665 176725242762714882168036612764493548696991584608915599395571629178328906230460111052330992568123664562659295529438759569102229074172577006896311978647655859648938722734626298759689790038452022555345694046695428271481991357716435208114666 397098015949838249674441242720894596681647820625754674918648621458635910813934525915349070235301783516351277351711621663888330149792901116513187024267840934766266368904215204972367801447227537525341105955148624934390138005010393504723667 892271142515959964620011214889406897172625558792602019289613179983308698314946292012339578346061416823370801642856973900518576076451560676200894005947202307591487418822777905227269747899967608682644837419246640593879064381043296039296668 2004915058219043296746427059735214842329907353602043114102303352246924401213366998887697234359300952600433585107986809895823253228523445462018663057514589690300302483815144716667217507208710732335285086746946477850666275409380550375201669 4505003243004208308438424091638941985150792445370933572575571263018521589927745763872384976829361538507886694507118970188031030704781430002313449999082823768709728510601268695637796823855320251594956132664157971197687430964132930374480670 1012265040171149994900326402812369191545886668555130823996383269830065888275391234620127609671962612792836172479367371366738561634744790444669049733034920128272086194904202715541407019383626842552514656015779652162072956603115084865671 22745388988208164909698525088151110973738618462871506938400933307372914954222203234224942961813985811493125454357867708899946652158654370871905821189161333960923220062927881924370253371951689915352133153657583700560023793544907828708720672 51108425135123621459961890112786971877785311165923388544190128050027967201270572939197628556470572697271200386687984223983229012174162056531942861428972879073264983701449399355818251327067443205951862689307025209574522229082285842127825673 114839588856743907880619041285601362813850374109166975786817356709128190474009436878000072465083168593242690055254468371203789404778885437761998729325186419538985575241837132834045914968560055289325679049834065731791537929646931079826801674 258042213860403272311501447595838586531747440921385833179423908160911433195067243460972830524822924072263455042839053257490861169573278561184034498890184384190312914122195783099539827892235863869251087635317572972597574294831240173072707675 5798155914424268310403664636449156399955949447860152536014750449809230896628733508607481049582584440404983997542444590641325036784656414918063561853577975978057664106879889554567368515032312194263410125463212548989532403322845239189188676 1302833807888513026518202499039220351717016956384249364595556641413629422046804508304468967976256643560017564496073766168937145334107222959549159476720917525804609512640137741178967615930138247432607433678126017038712517025829999571624282677 2927440993359049611768563596847093680901846416633128149613164419647270500561415124008713210385948807088270073703553069674797720458382265906774650442112050723765539942226643143134777428734032159077739850051363959610688805426160148983462226678 6577900203164185419011669646368916149521149844864490410220410435727247333506761405461147283789895813696059312148935314877207549466215339855034898507367059192759048310213534481991785621894971346161746121234532681361136887547827452299359546679 14780407591798907423273700390545705628227129149977859605458428649688135745528133426626538809989483790920371133505349933154868184992946682634737681381663697244397646545623827052157346234847131238295047422293460413547872718463203808532148900680 33211274393402950653790506830613233725073561728187081471524103315456248324001613134705511693382914588448531505456082111512146198993726439217735610828582402957788801459234545443171700662855201663674101115770089548846193519048074920380195120681 74625056175440623311843044405403256928853102761487532138286224844873385060024598290576414912965417154121374832268578841065104555508845690386390158480619398093093138222193452481585107936354645917185319096370370221561735208244876531155115705682 167680979152485289854202895250874041954552638101184286142638124355514882698522676289231802709324265105770910036487889860487487125018471137355778246408157501899577431357997623354184570300717362259749691886217369578421791217074624174158277630683 376775740087008252366458328076538107112884817235669022952038370240446902133068337734334508638231032777214663399788276449995738907302540740569288937634223912571361700367003870584733159875308868494089220586244595477571063351440960837162842750684 846607403151061171275276506998546999251469169811034799908428639991535301904634753467324405072820913506078862003795863919413860384114706928107965963195985928949207693869811912042065782114980453330742813962336190312002182711711669317328847425685 1902309567236645305062808446822758063661270518756554336626257525868002623243815168379751516074548594683601477370892114427140144163072862398001372172497401604308962976097433321329439558624740600401359787091438864102606505698245628633445338027686 4274450797537343529034435072567525019461125390088474450208905321487093646259196752492492928583687070096067153345791816323698409802957890983541421370556565224995771945697674684116211739489152785639373167558969323039644130756761965747056680729687 9604603759160271191856402084959261103332052129122468437135639528850654613857573919897412968169101821369656922058679883152436101388748513059637969803389986756339851376140312925362190531131124710383807372449958147285127647669831358025705438968688 21581348748621240607684430795663289162463959129576856987853926853320400250730529423907567348847342118151779520092259468201430468417382054704815988804839137133366511721880867213511153243126661606005628125367446753507292920398179053165022220638689 48492850458865408878190828603718314408798844998187707962634587914004361469059436015220054737280098987577148808897407003225560989740112782454934819406176068482156068097699810497129880622001226608609034595665245668021980412961335475497356084483690 108962445907191787172209685918140656876729596996829804475987463152478468574991827534450263855238438271936420215828393591500116346508859106555047657813801287341338796541140175282408723955997990112839889944247979942266126098651018646134028950636691 244836393524627742614925769644336338999794079862270459926755587365640898368312561660213015098909633413298209720461934718010796763370880239482716524254364328694874868788258708403986999849905278976518784072608663042406543995398327182257410043904692 550142382497581863523870396603095020467518911723183016366864049969755903842557514839656239315777606110955690847854856024296148883510506803065545886916353876248932466019957781593252843033807321457268423493800060359057233676486337535151492953961693 1236158712612599682490456876932385723058102306311806688184496224152674237478435763805075229875226407363273171200343253175072494645259580811650309968834809371231306855968331021100204813148054271754505836619427058814320769852868385051413590856824694 2777623414198153485889858380823530127583929444484525932809100910909463480431116480789593683967320787424203823528079427656430341410658788186883449300331608290016671309168361115389675469480010585989761312660045514945292229386824780455721264623705695 6241263158511324790746303241976350957758442283557675537435833996001845294498111210544606358494090376100725127408647252463568532693530615775188057424366509679754857465754353296597233840662261604505722483026426079244577457406609636808447430255360696 14023991018608203384892007987843846320042711705288070319496272678760479831948903138073731171080275132262380907145030679408494912152460438925609254180229818278295079384708736687483938337656479523246700442093470614620126374347175669021202534277601697 31511621781529578074640460836840513470259936249649290243619278442613341477964801005902475016687319853201283118170629183623974106721066750999164952918600326910523123973293118719033866936298694635695341441504389246089703181924907519133947045973878698 70805971423156034743426626419548522302804141921028975269298995567985317493380393939334074845960824462564222016077641794192874592901063325148751102593063962419586469865540620828954438369591607190131660842075823027554955280790381070480649195969997699 159099573609233444176601705688093711755825508386419170462720996899823496632776685746496893537528693646067346243180882092600882550286368472810586422205933310427149777020032890916694479197833859776336593806541941387582481357433466267487430106459766700 357493496860093345021989576958895432344195222444218025951121710925018969280968964426425386904330891901497631384268776795770665586752733519770758994086330256363362899932313283943309529828960632107109507013655316556630214813732406086321562362915651701 803280595906264099477154233186336054141411811353826247095665423181876117701334220660013592500229652986498386995640793889948562057744853288249215786040720566005242331009673767765377949164395868456130226180105864276945379423412035218834753050649995702 1804955115063388099799696337643473828871193336765451349679731560388947708050860719999955678367261504228427059132369482483066907151956071623458604143961838077946697784931627928557370948959918509243033365567325103722938492303123010256503638357755875703 4055697329172946954054557331514388279539603262440510920504006833034752564522086696233499562330421769541854873876110982060309964707394786682367276718235776964068735462574803814583225256581941903859438660413787290021959825437598126295564733622940416704 9113069177503017908431656767485914333808988050292646943592079803276576719393699891806941210527875390325638419888950652713738274509000791699943941794392671440078926379071561789958443512959406448505780460214793819489912763754907227628798352552986712705 20476880569115594671118174528842743118286386026260353458008434879198958295258625759847426305018911045964704654521642805004715683195359791383346113399748458591662015790344862075799354387012399511048750283566772631093036642818663690169517793022052038706 46011132986561260296613448493657012290842156840372842939104942728639740745388864715268294258235275712713192855056125280662859676192325587784268891875653811659334222497186482126973927030402263566743842366934551791654026223954636481672269204974150372707 103386077364735097355913414748670853366161711656713392392626240533201863066642655298577073610961587081065451944744942713616687945320485603666964818990144283914278292352407022303357387132449083932240867624726885428591666143824146002431837254524519614708 2323064071469158603373221034621559759048791941275392742663489889158445085834155495525750151751395388288793920900243679028915198836379370037348524164561939208962287914116556646578893469082880319201768273328215500177443218684264796325921001137562709 521987758672005557733944173179325792885077943071419097986219275636251139488084889688458809703005389026111043269737553238736848227592413849440028432892171527262303833464977760155509596427950905248667538916625076010745685397092973908808394426198151205710 1172895847126191878449297035072136708308873368613664077846161299655144924492942673630915560970188729800036026684754531666748528393502279098947944463250392691506558165989204162665551152631740758485271037541344816610644026519146066611551377518872920358711 2635473045777473454295216139861443233597945486171207979412192886030696479890554687397714916468243309797303704549222248669342340620963350631266795595064141112427640368196824397309129448945920432901455933652087524118794520080587454383850392023690127508712 5921854180009133229305785141615697382619686397884660938684327796080286744785967158737886584203669960368532392513461475766696361407836566512041507220486503389099535068917875197128300454095630719039515365928894788837487381283228001470443767140055024169713 133062855866954803445748938802070129052844491332686577893467178536125044969546331242572523905394500734332462891390668535986435030081740129405929686273323784987925751213243714760771813142729655006668567865404854296774375078674433028567280876960155081714 29898952251570755843925547777795656730078630738367184517141509267121840354834505133825316715546215652039893613747020564169326890847036696139586570997969009846647746203147538229340714631435169596151396568007616973312241611359989413143727936870285206823715 67182335881801926493002799801996317368066019992176573874533377916699519009852589440155319370794155844445587297871970321107943630589029572804123795667960062170752976724308839233852145290845463234852458505737893872877254156191311019729330545607643110054716 150957338456505060795473657993767590175682225809393466487273577921984753329570137682893382933229132840196735746599570537849227716995014101618428232647615810403165773900551972982284233399983366410849645011617999864769975548663937019573821747208611271850717 339198060543241292240024568011735840989351840872596322331939024493547185314158359672116768521706205872799165177324090832637071668774386313701904485839052307756394290010706814593536572511707589173474406089449854554901075536947757599767823483026201204367718 762171123661185718782519994215242954786319887562409537276618248992379604948034267586971600605847388741349478803375781882015427423954757156218113408657760363745201377197656762935505233132553081522945998684779815101694872466368141199380138167653370570530719 1712582969409107669009590898448454160386309390188021930397901944556321641880656757163166586800171850515301387037476084058818697665059380463455306829347365147591247614106900023902853807541782247798735925932247918036792903531322335606591803256905707254352720 3848139001936159764561677223100415434569586827065857075740483113611475703395189422241188005684484883899153087701003859167015751085299131769426822581513438351171302315400749996147676275704409987946943444459825796620379603992065054812795921198438583874867721 8646689849620241479350425350434042074739163156757326544602249922786893443723001334058570997563294229572258083636108020510834769862213528950854970666064891744228271972966329739470801560531355403756606693097529990527403984224801445480229384079433709987046722 19428935731767535054252937025520045423661603750392488234547081014628940948960535333195163414010901492528367867935743816129866593144666809207681457084295856692036598647226509451186425589225338547661420904722637859638394668910345610166662886100400296594607723 43656422311219151823294622178373717487492783830476445937955928838433299638248882578207709819900612330729840731806591793603552199337597428511454419380806565581331067994442761706908311659816856333583509925300173357104383155120375564569213936074313885831712724 98095090504585597221491756031833438323908008254588053565856688768708646781735299155552012056248831924415791247912819382826136221957648137279735325179844096110470462663145703125532247348327695811071834062225454583319756994926295293824861374169594358270985725 220417667588622811212025197216520548711647196589260064835122225361221652252758945556116570518387374687033055359696486743125958037236065867858398855235033701053929201520010139458998560592873731452564477588908385413154916036761931358008971551705661468212428726 495274003370612067822247528286500818259709617602631737298145210652718651649004307689577443273122968967752061235499201075474500097092182444485078616269104932636997797708723220336621056874258302382617279314742052052525205913329782445273590541506603408864129727 1112870583825261349635028497757688746907158423539935485865555957897950308769032261779719445008384480698121386582782069511248821980539299338349030472796384058651003227904484415486137021406142212056588718034213699582553420681785053398765715591733606213513236728 2500597503432511955880279326585357763362379268093242644194134901087397616934309885692899762771504555676961779041366853354846186020934715253324740706626839348885075051997681911849896539093668995043230237794261065804477131240137957884796050173268154367678173729 5618791587319673193573339622641903455372207342123789036955680549420026890988647725475941527278270623084292883430016575145466693860326070399194344575638098401790746227255550413699166076174468631282202661640749855739447020998943254473541317111532017107595557730 12625310094246596993391930074111475927199635528800885232239940042029501090142573074865063372319661321147426159318617934134530751761047556713364399385106652093815564278604298323762091670036464045551046843041547077700817752556239413433112968804598582369356051731 283688142723803552244769204442794975464090991316323168572414257323916314543394839895131685091460887021834230258855900596820112154541923147652797185629941850339836205378986996600383358651673939989970400029261822436152918624298800583963114554790211737219876732 63744147051687634248772431340028567564645626449941729909767110957392737107832893328415458863333568117467500121940372539108428080331629870943700614246594542062104490462106721903263692311165343294248784981459320866833676568805893760127497880802646988736200246733 143231798281509026728629853050225156748500716502714891444535707605147604579862697571479022863493563623489757507588012734142007419789534831253016564580976444094012367596247428030189965712983956068106211331560423644554580045122798476970252394753728348639191666734 321838929342325332481555216996199383515237960323739195941597100435296314813218804481860336081174606654744831714090512417332760908695245341134968463689984436065089389449222590967043240378481581490471237244550906333506683740427191913484039555755313474277363702735 723165509914472057442967855702595356214331010700251553417962797518347497098467413206784236162509208815511920813828665029699101156111090750851167754996494100285741331302952575615038406410900594406266470005277972577537137420059994292318181418550754270746573808736 1624938150889760420638861075351164939195399265221527411332986987866843704430290933323949785542699460662278915834159829742588955801127892011584287409101996192542559684458880314166930087487298814234897965923546427844026378535424382021150149998103093667131319652737 3651202882351667566239134789408725851089891580819567180142339672816738591145830475372823471166733523485324920768057812097544251848014920379450651442749781288487156739584570761793504004431794392061045116461524424486741287893948914810584552022570633612849896337738 8204178405678623495674162798466021285160851416160410218199703535981973389623484470862812491713657298817416836556446788907978358341046642019634422539605064669231131832325069262138899689939987003950721728841317304239971816903262217350001072624693606622084538518739 18434621542819154136948599310989603482216195147918860205208759756913841665962508483774498669051348660457879678046791560170912012725257720954774664200864285221014707137927096661530871986524105846144795363282442600198625672173429418447279708906683567374613675210740 41422218608965264203332226631036502398503350131178563448474883376992918130402670963038986358649621096247851271881972097152258131943547163549733099498583853822773389368594691823407139658556404304179267338944678080150481873356172139433975938415490107758461992601741 93074880355071059047938889774596586994062043994115576883958822974917704537144365938989658894636933554136165385254288965567449918262940818968179313290396805683603777632636659886716872004268858903411005205141770891833407070679851024521859598749107764158734356815742 209137357776288228162261406869240072904411242971490857011183769569914485538728894357243805478872139544062302364343758468116245955744171080531317061878513179968966237495940914935310011680570016264856482385945777263618670342542444770030415427007022068701317031021743 469927377298682251169129476882040230404381179805918727457851478737753757484199483690438283493731591546012918842059833804647683697788940759949299660567546158318736171424952483155765846514271208544403247226919351702589153871668160616830365737089196778284076870660744 1055917232018581671452581470858723946719111558589212735042927904070504295969983495799130713571698389081951974663209137111844163433059111781461737069723208690922834802713209221360124832704843574450251971634642709776963571015198914979169287302436307861110736415526745 2372624483559557365912031011730248050938193054012853340532523517308847863885437580931455905158256230165854565804134349560219764608120761133663828801716827559935051732865181362535261803559098079203408989425669862160733223877731689282100613284441169174471128772931746 533123882183901415210751401743717981819111648680900068865012345995044626625665917397160424039447925786764818742941800242763600895511693288840095012589317652474202097018619463274882593308768522431266670325906308239584086489994132926540148134229449431768917090728747 11979184895219003998674477575745883740601314469041641982789842533139236100428772433075533672375516356819198965999761217303647619077990141243061672334721745542473545395787897207295340234520057819387807134635994468439217677817499579757060821126541915058823907952824748 26916984128717464783544438157198699248455552370879431313697285008920070603228766459191215679987255741340191553624806087474711482499371214641299610880315981177486241155729232515330301258789786083884871983105382157113542996656261603158561177102872110374945604223445749 60481914330814919413655839872706102419321302723991503921534289091028931040629646177486360791955548581631933885819955389825434575125007650811033732978426043335217313038765837720194656525395685011471417554967958166602162106873934283635021862096957839898983287794748750 135901627895128299612181640326865020346496843349820797173976020657838696584059286381088403591522836547784860359264955649821933013671396375020305404502446322305447321837473010748424274075061098287439899958405304021878649532586630590671544080170245875114088271860117751 305368185992354053854474682369237443863859437052753666955789045397786253605519452480471952295013965935861463050725060601994589119967950070780627817408294127117890002493147751380715977923670299127705370232445139269005247473515515518918393625638971562935547189574784752 686156085549021487907475165192633805654894414731336627164019822362382272754468545164545947389595219837875852574895121463985676678482288865770527306340608533206010013785002675789661573397006011531379222868327624393286982372743727344873309469351231161086199363214937753 1541778729195268730057243372427640034827151423165606124109852669464712102530397256428475443482681569063828307841250347880144009463260054864702976341515759873644723845252949750375564157946062188436119181945292415780287154288151430023077487680802799175000634975782834754 3464345357947204894167487227678676431445337824009795208427936115894020224209743605541024882059944392029671005206670756622279106485034448524395852171963834153377567701797754425160073911365460089275912216526467316684856043475531071872109891205317857948151922125205821755 7784313359540657030484742662592359092062932656453859913801705078890370278195415922345979260212975133285294465679696739660716545754844244033523421963369839419293390308624622270967438500027195664599367415585485780999313072067421703259203464960755999169893130400053610756 17491193347833250225079729180435754580744051713751908911921493604210048678070178193804507959003213089536431628724813888063568188531462881726739719757187753118319624473794049216719386753473789230038527865752146462903195033322223048367439333446027057112937547949530207757 39302354697259952586476713795785191822105698259947882529216756171416447410126028704413970296159456920328486717922653759165573816332730123487036862903938954628825150551629403504853860513900251414593973218665309479136875983941850950543516423741156903048789449617411391758 88311589382812498367548414109413779132892515577193814056553300868152573220126819680286469291109151796908110598890424666733999275442078884667290023601695822956676535268428233955459669281247096394627106887497279640177633929138503246195268715967584864040623316784299379759 198434340115051699096493812834176995507146677700583601730401864303511545172309489871182400919374547424608276286978689204570004178685412797692134566814796058446078034545654593338166695944946308076806291461632707499117020807906879605841398373559665973314112899328922096760 445877914915655943974059325981982578325080172718413134988140273303759216154619770718237300833698789725796176454925149316708433816480174356564522294327348985220007453808108017126939200657239461133645716592097385159274799561010411507334549039345759907620059665824732180761 1001878580563551088677064050688728373024414507560216057650129110042877404261422211627370533295662975079292518597938563171252872536203655182887034469810995051328025820679021206794357529547773158225514541690426580315318558074314252162449560117697329655449135937285400502762 2251200735927706422231693614525262328866762510138261648557996629086002479505154704101795966505650192459772937363823586454644174710202071924646456667134543029429981060620495837377487563807839469507868508511317838290794894901732036226392270901180753245204218641066611088763 5058402137503307989166391953757270452432859355118326219777982094911123147117111849112725165473264570273042216870660586763832788140127563011154543708505621583661148674616810824651442820849137400383496860030780623126804735574122749673021457311776235451804408818425456314764 11366126430370771311887413471351074860708066712814698030463831708865371369477956190699875764156516357926564852507206196811056878454253542764068509614334791145424252589175096279886015675958341112049347686882452504229085807975663283409985625407035894493363900340632123214765 25539454262317144190709525281934157844982230270609460632147648883555863406567869526410680727280647093666398984521249393931302370338432438055859230629024983396842399141210935509522744555591399054699153052702370693007825331212941760973703794616877951952100294047285094557766 57386632817501751704140072081462120098239667898915293074981147381065975035496583394408512053244545974986320604679044397909828830990990855864632427163879136355447902196980156474280061966292001821064156932256413267117931734827424055684371757329015562945760079616776856014767 128946593466949876287102255973507323180753499355625348751646111936822442108083080124527829069613222685712475341372131992939903153866160295682289796921226802679133962416444335250221645968257229124227624979146469891693232357254405334123655970701943975350432527559270941568768 289740365489084360087635058746542608614764436339556529946125722371154995845094874117053489465190344252744872302902058989858332768384879009173352790377307758316873427888657891465200609347215061014820253837846982357496571118123292962957979904116025561694524840688033644593769 65104069116276168447582323013851304203120427041358231155689164092980066458762744964226295946749365216215899342497205574739859644926758529550639982977551291484142497100035849852640097590766178547151925529719658825250174274729994338879614048234286413392794864080520328221770 1462875155277368173316997405543296126058096345255577412332312429030465471262564283920978252289075851999464195646524338146411909333808572230676075793115583538606024459672285255920259158560490188984896479918139830116303687310328876306593552029882618869022651286089803359467771 3287050636693268831304592053725180063813470958307421410287415544987842405442809938689129311059710724962399418332643822877712225758877190638847612191538980842597794435884044001630100430362679902570545207563819333940689426099150362522641569186583919140022575603726413564818772 7385935737036288991167949211608525833372995557734597117338227109708083823385407916335010578461747936708047132969314778327089620991918026749778793776363793932317470834340337409327819921695083815578834969516058839172432365233899607012997076354816188507728523007062110160882773 16596046955488478640323493071398935604501365728521038232631557335373544580951061487438172215694130746379029488624749041385479558408904668375648647170600735403873554109181432332244038866926984820555058262807453088966910467952086665698441007571529772244667388485812365546911774 37290979011319977440510343300681216978562256056469252172313926235467330579844720952522225698790298704503706691886169038220336512050850172862228475926026283897466784616819158072185797225186373554118406287567145683165563875038922575887237522311291813857040724374960427689886775 83792069241092144530176230461152843728252882283724945459921182696600121917255095476147613034812980218678395739427772339499062961518686979413814015231726591860675104303282248246300774229177680642690587686913528789475572567092793622771725112205760550584228111565366542014168776 188279070538015787860539311151587968830566654895398104859524734293294029833403850417379279552722128395481468682116964675832982876679319463314207859218878732214943439114202222232543306816614750018944523398586750173149798541272423155732246739151283142780829559019881146171311777 423059231305803742810744509463647564410823936018051903006656725047720851004218075358383946441466938305137626411775532652944692202826475715346818893937926317584494467521434112233703927431103351254159650853589558708866870753565820239895459347652457357191139999671856484021178778 950605463908531128951852099617730253923961644647776965412917001692135609924584905657999559400843024787078325766240257642223304320813583914594031631863004775523257269853788198453650387449643771884573237418852338801407967481311270012751440322250437306578881446798227572199499779 2135991088584850212853909397547520103428180570418207728972965994138698041019984036257003785690430859483812809262139083261558317967774324041149877257599981559157802716658455280508600472183379638313424259829205023917599843848451438319614457110574160741547657702314450533185984780 4799528409772427811848926385249122896369498849466140520352192264921810840960334902813623184340237805449566317878742891512395248053535756281546967253125041576254368235649264647237147404385299697257262106223672827927740784424648326412084895195746301432483056851755272154550289781 10784442444221174707599910068428035642243216624702711804264433522290184113016068936226250594970063445595867119253384608644125509754032252599611516476505940244223970033002254104145012422803851759159721420769275248612714416828178165020164207038049509123663144392263800018067208782 24232422209629927014194837124557674077427751528453356399908093315363481025972488739009120588589933837157487747123373025539087949593825937439620122948536940505544505584995317575018571777809623577263280687933018301235569774232553218132798852161271158938261687933968421657498721783 54449758453708600924140657932294260900729220832143284083728427888095335324000711511430868587809693314461276295621387768209906160888148370994990653132452996172770327076078820478182180372512553162043077297114220700961004695786687360980341701459428580794237263148543768648057496784 1223474966728259541548762429207181602366429765680372127631005155692639675609784282564460716923925702048417219112763953314771616090426829989921273693699260686118970415070442723792010003087814218971386139218445544448647489777749775073318048042078811403079838792158935546505785 274912329589730582219698306649172907296587422439764353210021365711259789419943908423710962337698273518272134986723542649300367734526503286760754605067150429753710580083210714234129420844344106765294621073745814034286921584283941707886691351972142226024937984437527472497781081786 617722397398578517670132198286769713929088600615422635099414819103688211076844948161635663256826110742567166896938461483705604069780948629356508469738784855941512022794493312417314581416206538510735878711769591822157703221758945829866359050526934682658711775565303335283051171787 1388009627714061663405086460301994174918121647102572410645750488349372244012675961921337681682111237982922295561487701663396801112472310117622314252293983262961029220329534377738122011945060384884245168540244303445164828151679009364548649503599937015067726550126938964122158500788 3118829323236971262260606812241585156468744472380803103180894430091172909682252963580600064283350313190139623033190322161198838560199065577840382369259600952109859883370351353659429184461983201513931594718512384678200437940833022851076966705754666486769226891381653791029587090789 700794587678942567025678864983947739265219912487559819081245294285233003369409209021469919857536206634374730928845020888741630894926416513541534416711480599198073809865438121296440593074832308272092801224692895962072177096277187783109587902340627195925406581052510834790 15746711449101760939367856124936380529403666807775742656351393000597860370270250883501066676585210582448486076933562389501979785773905740743520776423853943112110029059188436706797549765398108966292148080596828326171614802203458448905782692768373905276382754733105527989012450258791 35382539451755976286731273324129570676265111134419438191430016100532577683158585744342435435879056605327466905564864341344849607150701908545695220267708812509131915305854126051590814013069128115104845196734556920609717561172448927372807580143183414214888848862807964680713975196792 79503844475824287842574234886697127108007367085365863057303300672234985884287085431265035401351338039482785513332361187689590125912220065193259862805827405418893260472822878944541056495095772121670607646856662044921760328341204085941770665271631145803819825262796050769387889816793 178643516954302791032511886972587444362876178497375421649685224444404689081462505723371439561996522101844551855296024327222050073201236298177105811739025971572200849387295613836011276127070602756750601859990746896501195243172535502456738570796144413400514343393603716445970014185794 401408338932673893620866735507742445157494612945697268165243733460511786364053511133665479089465325637844422318359545500788840665163990753001776266016170536054163043941559980564972794736167849520066966170103598917314433253513826163482440226720736558389959663187195518980613942990795 901956350343826290431671123101375207569858037303404094922869390693193275925282442559437362339575835338050610978682754141110141277616997738961359677536018823061718316826536757259106173756033135888180696908727022999632962280004904173922094074332685039735509822435269752611307351190796 2026677522666023683451697094737905415934334509055130036361297290402493649133155890529168764206620474212101092420429029455787073147196749932747389809349182210605398828207337881247173866121163518539677758127566898020079162570351099008869889804589962224460464964664131307757258631185797 4553903056743199763714198577069443594281032442467966899480220238037668787827540712484109411663351458124408373501181267551895446906846506851395854370006871004630373533679751034139780717084551274928796227351618262431070348912507040906467405266874262171592088704082734969395031910931798 10232527285808596920448423125775417396926541356687659740398868375784637948862954872937950225193747555122867228444108810418467825683272765896577738871826905396804427578740303192267629126534232932509089515922076399882586898115360276647882606264005801527909132550394331493936015101857799 22992280105694369921159347733882372972199780646788156343916659699204451036420294567830841097844226094158041737968969858933044025126195288711672474538175779073920563269547176421966018781439086091218321542689172294894557061094128808528274744972949307528105633450411824760767450595408800 51663184440454136999052920016470719747045070207796005528751967536155871233876003296115523009218848285314542330880867260732660429028816836468526833578171592540015180584154905002059885972327853840016936373948802727240630671391110852797964690943030154412528310747135246046075884381742801 116086121700794046998816764641048395069363379705692507661021726395731555555309346287123936891088175109664259171286595569979897057500556195751852997433638796841331899636656151436608078195545662123633513067909112912925184496690662708593991280655026314461531324252273428652774822380451802 260843147736347861075527101564685136913572048972392864506878760628414531308074401302532555693550972410485018935485088541759410518903733939260560353907273407148758416587920031453310023581980091996065640967077856258196442603678307461457672507280133475807485325801270278590858078547236803 586109232733035632150818047753947949149462407442682231146027280116404746937582145596073525268971271645319754711375905392766057666279207237803783101785983115957079070585634304136334926650733068363858372275867952917351143598291450269403335169564879126220360204818347786367006157211600804 1316975491501625078378346432431532640143133484152064819137911594465492469627929346207555669340405340591460269186950303757311628793961592219116273560045600842221584658122532488289371798687900566600148872450904649179973545303570545291670351565754865413786674411185692422672095570589985805 2959217067999937927831983811052328092522157326774419004914971708418975154885366436708652308256230980417755274149791424365629904735298657736774278390578932046565879676328310550170353637890242130559390887757726698882362761645433220530453050667457077602210119238057581331460055315092640806 6649300394768465301891496006782240876037985730258220597821827731187038032461080074028786760583896029781651062775157247095805380598279700454861047239417481819396264940193519284493744147817651759355072275690490094027347924996145536083173117731104141491986552682482507299225200043563665807 14940842366035243453236623939218527720445499530338738142071557632755875017959723855867016836176993895979713051315561479992903713789646642737674799009135850903966442634363275927801718039659109945520749513664364135448757996217332703036598116468290935764449603027825067202591466121600808 33571768058839014280532770980100467192425819009761392355748287175423180377934908114437474772494900448143090049651677052330033550138773975572840264829021266790909714116552474252879424870720591827706096378205892123415882679343146980958793263296583645761305332650480576102170327660714225809 75435078088944806712410675345603970713268647592403359495095462195986881473588333393404832944489522565894126167041352472364190756817164717118188700062655589159224650962484932543475635315320147973987159730654758143344580840488536632781740055392017017602791870040846763024007635046099502810 169501081870693384252117492279123131414508118891429315964518495991069384574931977662688470501390327880541745253221226382258486026635206943381840916964241086600319351615178706580552678320964296676225208344378844045969595602324002913819236775964149390031124623129146277082983006286791629811 380865473771492560936112888923749766349859066365500599068384167002702470245517380604344299174775277878834526623832128184551129259948804628309013348628108896357065736384414897405067554077241457451475664067701988187192421385016121826108741419529598499815686403161861129772807012102438078812 855796951324733699411932594781018693400957604030027154606191367800487443592378405477972235906451361072316672333844130278996553789715651482881678914157803290155226173421523568847212151160127063605189376749128062277009857531867709933254979559631329372059705559412021773604589395445568283813 1922958294550266575507860586206664021737266155534125592316248406612607972855342213897600300486287672142926126038299162360285750812744900650690492239884675306865281907944012434860194117553698982852806588100918274345917955842013098761040488298700768330600909546291312548760735537661343603814 4320848066653774289491540878270596970525630848732777740170304014023000919057545452668828537704251427479334397786610326815016926155256648155953650045299045007528724252925133541162532832190283571859326888883262622781653347830877785629227214737503267533445838248832785741353253458665817411815 9708857476533081455079009747966839269387570248969653918050665066858122367378054713757285139988339166029278249277675685711323049333542545479716027985947417087264020866101109316410990984177887735674895099148692003382485441333492635523125018312913675750102301091107832651219432645297887744816 21815604725169670624141699787997611487563505191137959983955385741126637680958312666285798517194642087394964770303662535877377274009596838464695213777309203875191484077183339739124320682992360060356310499079728355200706274655849957914436763064629850703049530884757138495031383211600249296817 49019218860218648413870868445691465273988949782512796145791132535088396810237134593660053636673371913339873392098390430651060671197479574253152613534950898457121269099022966070030875177266276016859870623338482754078136820513860950232135193362712307200879351852836616446819233830144615174818 110145184969073885996804426931413702766153834507193898357486985744445308934054527139848620650553046748045433305222767711468175567071013441491284412861263583702170001409128162562775080053347024358401156646608001859974494474350079222855582131477140789354705933499322538737450418226591591900819 247493984073196749783338022520521259318733113605762632876809718282852376997387876207071496420584823322035775232240263317710034531329909618771025794149254353378974229952453197351255954333482449115810682978452988985077799082323267922502234476131413471611461826407947556764964310357147559190820 556113934255248737149609603526764756129631111936206367965315289775061666118593144960331559855049321478777110377604903916237183958533353104780183387624821392002997192215011591195256113543045646573162651980175497076051955818482754117627915890377255425376750234462381035820559805110742095106821 1249576667614620338085752802642637068811841502970981470449953312088530400300519638987885995480130419531544562682227303438716226881325602386840107187345866200039713984903814666417052413137145889848367506719035663127035596950806848412921706474726086901672151045350317414498718257557441745173822 2807777328541129266353778629151763443458100422406675988412195669270089722244546729032054394725339830460509819247959603189854482596893719681672994387034509320701877266781049854838549771540869824397938343450453506377731833020969094363698015757109590498755068308053032009868478026262823 6309009304181956928011697571698907581551372399579588454461462413652008913626415587485618544414531772492428373324260894474398249302501545801438665558301510350923150838470988362132390358176869074182817300618191832643906591229672315593234431929600476966664467486632109353235777317659566841196824 14176215226160586181475419527046695728725484300460602114461383710884757516674556082712383147743658462673142644476113732986039874913532137475726595897424453940510038624108349784525833288700447235671354076957141836505822936146310965794516251748172882788766374426668969600025868387630169963481825 31853666471091836627424759439500781404567759996228386007395817639752253857253283206181352785507123360618883201766669112970518395939711172493202480491613999279163052447719229074957980197362431009072443300958031118099748611646227827666848596864397708671645071742758760285629400905923232597265826 71574538864162302508313240834349350956309631893337785674791556576737256317554706907589470174343373411418480674685191064452678417490452936660692891322350942147912992681075819572309403325248440179633423378255012240061413568209094305534979013547367823165392050425554380818048892881817068316815827 16082652897325585425758215811527875884615394824435355242517547082342008975688140938647909986405022078270190666093750888983535600708490833886165624359082462544816658167731975602713348295400487187247514244516971348239677557452703731375114083797746590265680965003218436112626017941316529086828 361373930339582176806040124557154144728664950861996110152430833101669020411677705578703937361736673492365001286240396969261830733564911580845213723317918592119646273396711229617894092786966106608010482962926015064658144311677771885330880644850565607674278340612802057404644744011776468777722829 811999850788257906566342829861111726089481809313097789872587656708942793481488845188466314535580185294094223804456540382960818405646455133368596186850860870519209798597313480511088523778639654491327491262884346728752497713922501538685875177167529555435043637583972028338119200609101313007823830 1824547102942842134476149962698224809319167030005748334655088599437212598398967255016988656446446832359770746988492540226293632188850736939243544440776049508532617704009660871079799805514705366871940714045880191550814900061965322258971255885101826971954099934815742895644770519212037778264282831 4099720126334359998712602630700407199999150918462598349030334022481698969867745649643739690066737176521270716495201223866286252049783017431010471289570677417574608981129316107882239208445028609244984641570102592264865164855490213378236475862451242517484237255136754800118563842833390968645184832 9211987504823304225335012394237927483227987057617847242843168987691667744652969709116001722044341000108217956174438447575905317882770316667895890833066543473162625867670979606333189698626122930870582505923201029351792732059023247476758332432836782451487530807505280467543779004269718402546827833 20699148033038126314906477456478037357135958003692544500061583398427821860774717812858754477708972344377935881855585578791803255626472913827558708390188071508398276018787773399289827158460492407499939731537561423074435647685780316625698457007941360842420753555420885325148802699498181141226030834 46510563444565196856435364676493594997500752146540337893936001762065612496334659685189770987395548512342819003390408381293225577085933126892002836323872009072384568924117210297030604807102079136625477327428221283235798862575093667349918770586268261618844800663210296317722820560432689716353703835 104508287417345215802442194415227299868909475239155373045090417934867379108791067474122294730455728368955355932461963893802349091915568850943668489924578111804374281982009634880201970550317902851533344472710587953138832106673458504791722061850478518625607592077230002426210349919131190903535968836 234827990246217502146413276050470157378183744621158539484055254233372548853142076820575605970598032905875594986458750590106120505290597914951781107782840161172734856869348706658144718749277392432192226541311835766439027428236230360307664437279283938027639231262249415844994717699196890382199609837 527653704465215023238833381839674019627776212334932114119264924639546864318740561430083735684256245668363726901989056692721364525410831553955227868536586276857119637720323445720820613386183337758366329999374161274827929939808747851288998560633440722824111072475861361112488237982692379993745156838 1185627111759302332821637845314590896764826694051867394677494685577598898381832132206620782608654795873647692857974900081746500464196692171918568354931434603082599850327985963219583974971326165097391542067349570362956055201180267558093939496695686865050253784136742135643760843745450459466153953839 2664079937737602186735695796418385655779245855817508363990199041561372112229262749022749694930967804509783517631480106266108244948513617982840583469201467234380243364330746142687926579986385185677372508935770560407682488139531202364022973730304774731024188259944586355630609987961296562214578684840 5986133282769291683054196056311688188695542193351952008538627844060796258521617068822036436786334159224851001218946055921241625835813096583644507424797782794985966941269154802874616521557913198693770229939516529903493101540433924434850888396671795604274519231550053485792492581685351203901566165841 13450719391516883220022450063727171136405503548469544986389960044105365730890664754460201785894981327085837827211397318026844996155943118978211029960685789332486185879129743926917916805612672592357773046612700576277577836843756491381627254252778992679542475690357380488103875456082911567203021837842 30223492128065455936363400387347644805727303434473533617328348890710155608073683828719690313645329008886743138010260585708823373199185716557225983876967894225578095335197896514022523552796873197731943814229147122050966287088415704834082423171925006232335282352320228106369633505889877776093031155843 67911570364878503409695054782110772559164568224064660212508029981464880688516415343077545976399305185634473102012972433523250116718501455509018490282678829271840625245333796304853752629874494318885734996433512314429082344515589619490555992870358418376342665698266789123876315690131342084419009092844 152595913466305579535731059887842018787650936334133309055954448809534551254215849760414580480548958053069851514824808134728478610480245508597051934481639763436773159946735745196812112006933189243145640760483471174631553139275838452433567154659862850305478138058496425866018389430069650377728027502845 34287990516942420654479377417044716532873913745785774470708857870982387744310351870166238518922828874329936523281172713839644798067561458963753529358696848632306775270931545005219934709369931194598104297613021799836131648661663223980122971228599816664242433569363724239020598280304754706846 770444153440275489215623553446625576885964643025784138257623576247717325743448296487711067751853437433210244400116491935747996422721357565379826194904832673534658996056456135200959403364000568786649101972645184903802143058057572159390971407731961631562463957227368364191444551781134868902560527822847 1731172298583669605440309821175856300313017487175292712166381282395723927821555174250194571647009809096238070279060503854038898199442276378308496830644887112019484431746031764310762418602336961264213805022793910112616996534038487152142718609126002881990899826554439144804031133760691061325986252712848 3889908845438190493551449421627891012183260479918511817883297562329341353797684213952913194422021163342798951964585171526554408857126103565850923480841671027888764628870992570667983718575203554383882113913935392107236299994485884800452428503012738795727599367902677290074855580281918711249907278540849 8740545836019775103327585110985012747793573803986532209675352830806689309673475305668309892739198698348625729808114354971399719490973125944630517597342338185148377596473059351165360519826640602045053899195222577795181857076688099039622087321403614858818502659017495262953598215931442491183087452353850 19639828218894071094766309822422060207457390600716283525067621941546996045323079651039338408253408750943812341301753377615314949639630079076803461844881460286166035390071079508687942339626147797209776107281586637584983017613823595727553884536693965631373704859383228671178020878384112632290095930534851 44130293428369726799308755334201242150525094525500587441927299151571340046521950393794073514823995036893451460447035938675475209913107180532386517806081451362300751541855631402293551748364797982359291054811429690579386213163200943365078384701144643742001134342405414647204786741825521975386190123746852 99159869239613749590056235379839531760714005847730926199246867413882986828693505132959175545162200126382089532387710899994865649974871314196945979859702024825619160877309282962109685316529103159883304317709223440948573586863537383418088566617579638256557470885176562702633996146103714091879388725673853 222810203688703154884654916271458245464495715620246156315353412037790317658585881008673086196894986538713818183920704361049891560223219729849475015680194784024975120028765099461433995443069086210270116017465742064248549587169340084638698667306975009603648096164584030468863554147244539571266387522807854 500649983188650332560057312588554780539180342562722651388026392337892282099343316756511274424128178166916274439782083683419173560508203593363509493414010141513268649392983850482684124454302477598064245297829277878866286548039016609330407516530385013721852528871939208993156317698767271259025973647541855 1124950300826390070414713306068728274782142394897960532892159329299691895028579009388736459499989142746164277531097160827893373031264755602379548022647593450762920467073217387775611290038112565896702129251099744801096127749411227983436254675260277249149835086124342393357458487257886496140874948767196856 2527740381152727318504829008454553084638969416738397560856991638899485754497915454525311107227211477120531011318055700978156028062814495068273130523029002259014134463510653526572472709087458523181198387782563025416809992459692132491564218199743964502417874604956039965239209738067295723969509483659126857 5679781079943194374864314010389279663520900885812033003218116214760771121925066601682847399530283918820310025727426479100786255596385542145562299575289521524016868177301378907098898770898073554326483738809316341495612508023850796916838138718336044159545553476945280709808153027054320858221278645577251858 12762352240212725997818743723164384136898628793464503034401064739121336103319469648502269446787790172014986785241811498351835166224320823757018181650960451856284950351040193952994658960845493065937463736150095963606938880757982498341804240961155775572359146472722258991498057304918050944271191826046432859 28676745179215919051996972448263494852679189056002641511163254054103957574066090444162075185878652785729752584892993774826300559982212694591325532354176780036289954408084221808505106073381989400295943816429952109062912220321446806321479945268742823435788748915185201706013268159411962819693998707086408860 64436061518701369726948374609302094178736106019657753053509456632568480129526583935143572418192930037256890365003059236067079410694678402449040484799098990725862972336711398312202867630200683840237150813377025314067925992780305378281090826147381693716440596685725437910594641997861 144786515976405932508074977943703299073252772301853644583781102580119581729799788665946950577120486263023129658251927414281765454942613212422521244271254876395337546244748806671651223421856448225330939579222472710790437956050228155036771801142484300769020120596940333146205027656548293977355294556939172862 325332348292297315691101358048445197472562461567362400709908407738703686015060070822875398387377131564970688660911233622640880380495374401047823902972357463159233129071320650197703313107042305362568802972215677152755114505156034817819989649796531156386642583104842846280113227750372280860454501001433933863 731015151042299194163329319431291599839641589416920692950088461424958473630393346376554174932859937568310325050774022090659876185341001343724062103431921870482207306372876641590137876473765012989009408284347727987814311393788927739104307018171535197646191824372814543484711692657191566886439154128331520864 1642576134400489771509685018967325098078592868099350142026304228008501051546046974910036797675976520438568209104207350389678867296234763876073426865564946327728310195572325126706327842632715883115256679961688660417593299336683662140991831884997117250910006111253531600103331585408207120655977514701157801865 3690835071550981421491597999317496598524264864048255762927885097032568907072253737523718974358468804760054598277489247376730397731515469482309193158940438947301679461267098445401716527241945587732419262736783312837317090098917801967591527248273771558982279964137880421063661264496496019322039449885930866 8293231126460153420329551698171026695287481006778946601661792785990056359330508079280987366537988276631209993249988306793772451905524071921995548625311833236192136478424790453406993399213434761301712110202814499055453622123092570005822707921322129596381778846808992817460747215280008545808182439470998141867 18634721190070798490641016376692224891020634009506801637590069853674868557822396409025690307297435879704327831994046752445242766912128534662740762316648006178283438940990359774629340775650208725621633873913485280218224937306868738913594634061595493636422844786596951153686570271986739700605030219206221170868 41871838435050768980119986452237979878804484161744291300549143983636536584267873671958615609235424189159389602639804322436881255332465986552653981327018441203285997565792839018520273233986610266957247438767048276179066179646731130031044384517264843097668486140038757244412824097988991450998920838434354551869 94085166933712183030551437582997157953342121326216437637026565034957885367027635673661934159230295981391897044023667090525232825671536435846053176345372789405492387097543184325169779519788172898705919193294716478775891751379070160788011740806865947347489803256198958385483964159270257125813100676393231911870 211407451112404336550581845241540070894468092804670364937012204199877438760500748610256793620398580272238855858693091751042104139763410323582019571701116013835987332819888847894230491497912747338747451951442995953512624745098002712693473232069401244156225247865839722861694182144542766002020091972014597203871 475028230723470087151595141613839319863473822773812876210501829451076226303761259222216905790792032336710219158770046270172559849865891096457438338420585778305300271337245883299960229267817139779001536221693139147701533369511177562422489759880350429481026233028585874240762031903567054081835124680163095344872 1067378745625632327823220690886221552668073617026079679720989298067072006000995631381028671042752348964267397132209517200861991013823656080650843072196914781041095488396837430168981170513758853998044605201534557770139799732741287676750441011023236155770787910666812512957734281792406617039877240655947555980873 2398378270862330406247454678144742354305152964021301870715468221385342799545251773374017454255898149993006157564495988920854437737749792934177104911113297983826416977760759084109922164341851630635784984439721357796670339106655979804364228015816677989892987100969928758369126617591253144800924126220666660278874 5389107056626823053166534905561866941414905722294870544941423911386681378787737918906846673763756616613569493102431448772398306639457350852547614556002924970388629172581109715088865269929644975490613037859284134215778944576542069723056407282776241706075735879578084155455225485071345852559890368417117781192875 12109213638490344184757303798382254684466890791584963280877326746091633551119731979806682130740659034255877746637149369264789060002840838558621490950922230126486696086087921366089074559087053692087136292501788796475316560791200292150455685396084322172133534193550812460286893749082984191497499196478586490834876 27209156062745181016433687824181633956043534341443495235980609182184605681481950105146193480989176535132318828812234198381121988907389235035613491546734087239535604366996193363157092223761900729029100638423140369369741727052286674219603550059128208060449817165709780317659886365646061090753964635153624102582877 61138418707353883164458144541183655655139053752177083207897121199074163535295894271192222418955255487906945911159186317254634731178161957777300859488387472855861301996906768287416580133038791551320747935780975477057599707556811888514920299409548600094785015007868156101779829558280867803917255097830428589709878 137376779838962603160592673108166690581854751054212698370897524834241299200954006667723956188159028476690332904493457463625602391260872312031593719572586802824771512274721808571901177930752430139583460217483302527009624581374710159098988463482141086077886312987895280060932651733124812507090975634335894791166879 308682822322533908469209802933335402862805021519158984713711561685372156255721957501493941314284135906155292891333867046124717524792517346804874807086826976032901978067281384981870389503352155289059342688687451942779290718976547398765516273030449911638596241492518640552132484023732676630263992692151026193240880 693604005776676536934554134433653840652325740340353584590423527005911448177102027399519616397772044801093972776002005238620402709667745047864042474257853282034714166412377810248225376804417949166381397659077230935510606311770993068115100710133492309260293780965064405063417790222309297963701705920807518587937881 1558514054036924379177725398692476393585601751145653455523661090862953753408972005632809217921669197031652905538844420059739920552867135130501366036029946703049393220491015372362168840017534342269638081268831791196976596417562405965512759260599033845560242044902275919167993225584758611181268976246417112676261882 3501949291527991386820795128885271224960724221112501510924034147046446798739324081163644110926826302958244490962356978311975526290609497962061899739230919712100598629327127169990692667336134478416598217508053361386684508427919257600375102958301110088742181629277097602847271757368093843695975665721490717747219883 78688086313162306158847615220293650028547244530303028927813058579499359027105181405605778233775497470146875563714450705704244183860067611230402339327683058863860188118760105329068937956103221866771368784645602200472129521148260038332041730057606828614667385480543543534425599572440350730423905638228266884 17681052500123528239412592774251524837084571376027453840962984772083364850751388356651990539760256622220687414798625301142376746586579134845082779783668838545662978180873735549649589641106191356791333490512978499310148006436261081286870010106048087764547662517851917792446385380982480113495408150322884881527490885 39728964340035295707889151941647143452063142983972709063783241255070218805473970772700914791971236699630178253322449995417848537306967157734864782868340689974716065430996768735691368068890392680859521186199926632973715166240895373978424495366246552348863560898452522749501731953682993609774629419044998412801567886 89270172548877889039306135135516446738356132890942569075748161424273866558988811761493242300325180263333996006755968920533003250776095064308051222480116285726789222656848461145021792871993181108188189185775953300697358291705099714417715167634368186701591922848018415237066295863748894892554316257988976068902358887 200588256937667545547088829438428512091690837389830393374316579331534587072700205939035408852861340604077482852035762535341478292272578151505884448044904422494319350840347401135289516500183572752785431713360687799033250294976418034023336249051813303928574461516991526443367774010822816142116869473402020792157064888 450717722084177684425594642070726327469674664686630646760598078832272821898915252866863145214076624771858783457505043995798111298014284209584955335701584440740711858906546494679909457803469933932899531426297402265790143715417040408485963170371748242209877284983548945374300111931711533567013425785748019240414919889 1012753528557145025358971978444364720292684033872149117819764575571806364311541899911268456980689409884461053760289881606404697637525051506367743896967957017376424293788918513624952088330068216510063568859457332507520611111960585929021450055377871770629815549597819279357749618481731633451156042089354492570861122890 2275636522260800189596449769521027255963351895041098489025810650644350963449298846750364650322594103936703408126049044673266028280791809070814558681592594052999241095644036120794524117963422794200241237431851379481798115644361794232505527032075678479540933922662195977646431574884351984327208640491054983589980099891 5113308850994567720126276875415692904749713159267715449110787798028235469311224340545134612411800992986009086554882926957138642901094385438411905924451560680673638518719067261812653568424612445353950639155994964693330644978155751528751641899205940810261210153277225698381115645447331316748432749525612400637772288892 11489500695692790604490031541908048345170094179704380269427621671129015537760205627929365418165506680024260527475525016981138616445455528441270626633527758396970093839293252130794879166482579468398078946884383976360938794488712711360987360775109688329433538679618828095050913247297282984372918097452925292294663553893 25816673720119348739509890189710762339126549623635377498940220489641915581382336749653500798420220249097826733379883916246149847511213633250138600509914483417209255516274580543780674484135210684489801947044332049323047476023090217584578589522140611338148165400051206915436784624175369929793643630033943376135549376894 58009539284936920363383535045913880118673480267707419818197274852384611231213654786691232402594146185233904907680409922516299668566788409503135921728905164550714966353123345956543574566328388392023732201817053110313703101556737395001392897920184970195468659326444016227543366850200691527211772607995199643927990017895 130346251594300398861786928739630474231303415979345836865907148523282122506049440695106600185443005939541376021265178744297610568199334923815139817334197054111770408657210407025422215104603362810595693570276749798379189114686627402109853729113814338250549894596094268416375108267972491860239743615695938671454315328896 292885368753418369347447502335464066242153762602763716051071351409306940661930199427250931975059937815218830216830883494865370957454244623883276955887384789357046528151269579463607330291399903328725317395326220657749033854906901981636521766625673035358420283118581346144856798761970305317897616209353133610701071297897 658107449816200217193298398364644726596937460917165849149852576489511392598696184762917231732968735384745131547246535811512052814541035762078557807380061468252906353676655415534686066428400384219099239016769817249044535594440226402171610425652544900499519107719220616355845816392987672070030859634509688262814431041898 1478754016791518404872257032512304520472526845777495774848693558650476033527312825797879555440264516771729005877637359186601833698122422525275313310671751088826847370003507557248043597308956328108858910553574589159291007273838698888169484981069086039609283104401733232799731575977195918626765714648756188051899 3322730114645818657590365636679426750764234235229901288068519936810299658643312241851623890269017602859861735910533205063830413893760753586645786358119298022348059833219553575721555246792431397803099982568868440790575334213054748320172197510497530287312447782359886570982238848225189401381756629107746047534895541508900 7466106796266955502859690245319331820136256278000386304472056652996135528041201427198309344060620872980146057563878650689740640991317452635438267662171845248194302139609821739415981675200059720343428827979556169689565048760769997622042673484159464172232285060961480836048805203337364288291201990443658978271852270026901 16776189690388211258437488756992967345832021522772924319527763886937523111372441967990263783134704946174986133748231730069719829858058677633297068929149677846873276534386729325155928872938457775866389387821059925521661824677591711770088947094354188972461872156986335107157880273948978498475621605387838293233914868498902 37695756062397559362144302122625839761036065088316333655459064490060882092142773121327213020061013162470256589149808905765349886813674054315386619162351902919592795375163726814006284174284543874273107621052807579942313363902898672842048370162370311829843581592574264479382326903010131883860688572111589517204786465514903 84701595018916374479866402756925315047767895421405205325973836214063151767616786783446380479196110398135353254483970890910678962494089333628632039591681638437612232141623564299069219843147404992591688718623044371374435140210637887711652821956273898101730210438127196586923740267872895792457134479427393738551161322004904 190322756409842097063439618879483502510739834408353819987878973031249662516003904720229710195318529012565976964369518957516987981943794043939353629416565501947943983124024126086988794987640896083590095670477836397169521819646582736495265066980563919060842130311842322546071927164806944970299335925578538701073194241024905 427651351776203009244601338393266480308211499149796511646272717786501594707481823102578587849772155260797050594073199900179305039568003367191952679262460739413340415902341970371148539747045759609876488265799182114311641996833720070076958162228226441090032040889972228408412591635253497436972789584291166912518974382873906 960923864943331741072775892909091148079394937286541637954450572390189700163350764141940505415666729136024724898031947866964919098585711444694626948349805342337012582787084502530216654638585010310751383483453156254418370673103384988937528569480742903139176001653659582775973370167441044051787780614733478787559981684766907 2159176325253024394326713505331965273956261539314525967567294889535631332518179446666229888485787084520280523425767576676592155254795632212641852946545505922138147589875878911580015819015427511738734344282298460488008111013475459208180205903672522232503485914027207772014273859735794311882246515672820740893177500987566908 4851625163673177520481601565179755215683706516765797061442767633674950770492227834371821694537468742915788721155493901319969924568608972502786380162178356447199967346636500355319099752922394274178343583782250895116122950703220583335220982214597560927056115788818102898396108498003776170379308022376083793661396009277025909 10901502787656047694217140742782384557244279635559578452498379584495343173339284351267932772145057841215833240838723431449567085293427865773519986322552413474198207029299893921785635509985397492102415700714086046062776905671721141237468866870765505458923077181557052225082167707986372776986296115485095409541479738061051910 24495454413732248514589169545412559056216004248570427998872231913130005784652617090241457350341797340827174679407173187542511939900669071837184499860737677473458233815360409287310354953877761746644440640928124526753668651033187406601978510052456049612398784237904999576546170054240727412469653737673453871851177984411561911 55040786451447367202913878268427747453992581615934637388800075777080403972152290697379025778291183779954393878497575905214621040526157036945102605881849411973908274949895967926805834095222011117115012012382359637381362557793539908316279987068827431195057084100364569007272958894274674596064958068764423349626165644447400912 123675524528970935226199785339485669406956887844880124323974003882795470555617914133731576134779107059520129195563601566522186935659555279953869725301884087947076576685852451219136387634336386488772048964978757755453616860948546081997069617319345406543589875257077085366009920134803703827613273759717205161562029535245310913 277896381095656989140724279401986527211690353057124458037875851629541339298735501874600720697507600558167477590217605850716482971944598525015657556624879910394588741116678679389067645345608904974545586916230969636724582244609600088579651645708472199917873750531650520756187412028742602664944400686032587185992957066934979914 624427500268837546304734465875030976376345012343194403010925631364797745180936627185553991751503124395900690497501237362740531839022595293040082232669794496762345783969313842070465844230332185320748210785058337391521418792374206350840092921667462375184280292220013557871111785298014234561437117063017956183921778024667868915 1403075857104361146523993425812562810557423489898633139735753110476341359104990842111977128065734742290448729389656479009675359714330233831141952296662584815972171255897904005917082679633760372343916107792250861176023542237147534190867480597031240337401861878564942434607725537681570019608571899887999372592392960000478496916 3152682833381902850211997038098170070279501639083336224444556000687939124092182809534907527185465008418630671686596589531374768295738464430308329269370084218312099554648443174515563558152244025034034839453329090106843921022059674643995402470021470850070130298818247906330375448632411671113636516152984114182714740958689881917 7084014023599329300643253036133871974740081755722111185613939480487421862108419833996238190685161634731809382265348420709684364466784567398718528602732958755833951607256303162615764221136751601745158731456839596603871727341562302978888753917766759867485520167605329616413959823374875055232744779137444504569187801121664840918 15917635023476200304974509684553351209202241660628925455936681851186441489204031635415406780490053535591800706827636951941068137514977365396603434178173416914007831513263145493830009320791986856180436194574757422138563833468036746410905429708523750247639308755463964704550569557700591761970554174539873750728697383201541065919 35766601237169827060380275367142404322865063437896625873042747182172365716424300295292144224479803697496780124234025735060445871201000833761617067689709708365537351108113816150531180185952383618969953822895065891482039081613701284918178835260766648711360345065658126076099797529869140167799134530077338482249466667106050560920 80366823474216525125091807382704287880192286780700066016408236735043751059944212392003457038764499295853551573030340001352275515450194465521119040954859874889248582122234474632276605471560002492375185108908049608498770269353877013268374346312290287802874478719174887240336204794063997042336078455557106210658442916291977345921 180582613162126677005589380447997628874047395338667832449922538801073426347108693438836515215187487536120825634670688785823876458641239940725171542125604123002631539978132682692810410701521828877307793689259568585075502615360045093523719554582404387827129685203728809593056338282422286288543527848785115244058377472486922 405765448561300052075890292911557141305422014020139105043210567155018238037737298984478615857322193105580936575730451837939687173422018430574005404107662248983763861813683312135601633499638055450951387159798175088718241240047376630220669902143171726848056793023924218783422519940759701447114030981177337958897019165940871757923 911746686810510256032278158888407623604699136598245976519935436376066151362639079020837426197398635668920404141897632460351027595980254795034143482681720664308304629028785728802235150844156026746011083715292323901910147562000296007801236911351492168382651768589516075080743207847708585061536720511047206477802661261056774278924 2048676209020193887134857230240374759640772891877963225633158901106077114415906763582269816730600715689809662296058647972817813600796115621235040654049847536370346804471473442913143831080934890654200476653490227206687781337894368194887906529300332019735089000517752640135315879297894449283898928475422965799258320229676947827925 4603333656289597978226102326457600001580822906334033322743042671433202142156715307200898443801277873942958792158284476568046967624150467606930219386673753488065232515937275848896584711342588066910216715546911605979612685278895351108872189056445241108837190638003091406457691424084939682564981821776701480800269138829997884251926 10343596834788879587554783724267167139197719567947783894599308807596415247366698298963229278135757827906806842470729968648560721253116796040061335944715633848192507207317239411904078102921954997728622824032021115264003004333684774404831047730839322069026818507934419377969955519620065229352325851517778720921993936628615942051927 23241851116847163266200812544751559520335489150351637886308501385519955522474205141545087183342192814066762814803685765892350596529587944065817850622055173648079895946222144868029630812688653683833251244803292854454633286256483559830479815126558680871622913971797145065029034436835564369878825534144011061903709082453809520000928 52223965412193608141730306487312686178287874962317026344473268907203124150158393274852505201018865582097373679919817023865214946688142216564766817802152227656287066583824253299066755016956674298484908598091695218193656891567756542956918488927511442703435455813525618101570332969206254286544995098029099363929142962706237097800929 117346185106445499962106641795109764737713519507037906680655730392329788575424293392286868307244166150354703332172589844974219768652755581155290150281643995112461512514452493624802413343473003921573469981763046240991272348310585803584975394257017141167622634057626252449678338222405016212862076836118366107984845664318619722950930 263674484508237444799742777532780656133379424826041201819476228306342745778532774917881154632165005068740017529461310947921303887464065434809529267743385044233130195666507095680641950891214028457798597316814494845721568301932444590296389462314987044167057809956980977935897974977180722342390323236121820517995125208889667023700931 592471188710726781419861890373358390826184494196803283975134918097812155982331449953196672370555310705737364711175394716951612596892744234209581867966261855922434816159783231919940631503277190013497038039078501087468065784479225638477132756121128451731248809748528144611738150816340410387099231787711967282711505839874349184750932 1331270676823245507677359916484387673048034893712609863089090334109637269167771381431987631066031460329860043619639510536850309312596798322073402853394264760965538315471621065895720800554295404563219203413208450779666427522580310063665679580300226806461932795396411014709695938387456526903726709975427388975433291224319745670250933 2991338057848980351974838945809353080788874856795981808333839358010743948539341437899290779870453226296717434420993104842730927334622275443546858307011406333620381204016577086428887741382529443758138446599199783367793605885054576474163352518598432119667637065413569627895612289345601769225517831676829803655000202723074133775877934 6721475603810479430207175917729735443799600113107770195781634132033313010264122807277372518436382602217557547750450325505360551384948604974957537599450815572283865907344992006833555651816077102065999058572529516427785573508210237373515251861375962594065958116475022125889182366262319654967663141541375029002722190830593664037254935 15103018588646693704711830864784436295340040189298912336808017287967732699899815671022048185677186970401972486302254245316601720791922687071388530652518772717222574596683299389658950884578679036315232816089057892884940817534208325019841484066589178467671571837249356992397397159187845802280584327752867355027366480574243317291588936 33936174723254886487655998870148925495369080563490961306106382934995803446152441142217810992030331672478508593396571129583306563417170367418774059747695467310863389669501367225696795909057309383262441514144551882987360269157231093903486747595588774146472560166482788364395292409490303313965370279935402454949256006164844553937 76253892431345987249816652350033210758922051346010368263154041855850488612684518286589031887081411001633985110419735342402907300675317489444806474248021866491155976243308971511353106260448537651703707474364175184192874373353245545350417535106233275060003080303697710964359721776043216451563836962486487780951016250007232512928473938 171340940997300167282577472536771240176194868137631437250563895773691278986993633613578193698405938349590782820471182150785045946192883995492412158441001914938198011786629657332769831315909301998030508376790737994330681531863855076620028453621833259062076053495706231419110410788190996591150403562590388142277120968696227873409911939 384999599702691435327315598722086436157620981986363629703218004053275012125147372802323241173972984384090765665428133932677166127426913776755443050532548741694443365381902846472395867730140899747894354297591205846050835921075555467867144768113507685375397167692609047279974471181172075013500017233160185301748665309417674795710934940 865086247971337050687392017630910901732514780764348328393845862024390814624603860931635644159270496116138329040907714673736470900371394059558491785258077531835928766307126378766208460515742563842115509497608974502239479000661720467003900454742615354752867308577226615014699631374491930166586601066424270964823435337524344951903306941 19438311546488065369419522161447136999446455675377428849240345832328365362387361461052016335794108036776640926772381129365061981976817900380014626077018904281028850007173720361181935090318865588202833163991654828867859956962747376500358709996019314216032073945014815469569706298569021010947710462134189246055391156595599942 4367748957564776354199120741803098464467805149532842397171319522627846527274179410233345074573513588265600845229024342999789428736898116083563077659940932570997691170926658276366048979803665437211861721832816099621962215070978714474436827428628311532220676555674607597365664299607062452291128605728685009931453262093417452469383570943 9814242821806281027130371627422423026649551193678765315189139015559667602311116420587070840781864718681840002343913352455207448555401656007947677997231489500587556457830739333996301261576211058965369189370436131899897584510056319288699711192849458727549252870245517529210418544707823396157982410892569222709938396925258881975257520944 22052403446529273039040341835200807518320451861512944178309251721418816369509050790355470420343134987362504208990078666780839263865724610199078419191796209681744701201587419572322533309447055668583779817257289197938870598095395078314186213943327627055897579088770647640971031819315837946038072416566112993217140809911279825263303011945 49551300757300050751011934556020939598822649767171811274636322935769453814055038591064666606894621105141247575095046343017096547549952760322541438720882976293079267683975745629632755606163689179864606507910809659940989461894471394913174566943331232496003626243189853012108481852395942167233139725437365144441523847686598203325756918946 111340762139323093513933839319820263689316200202177801412392758577398056395308011551897732793350512478963159356836258000359824910410228474836213618636330672767315680111708171497591743260198222969347623643708472385920951937374281548851835636637140633320355578704904836135977576979399898884346369456548274059390250108359217349939559327947 250180421589416964739839271360460659459134598310014469921112588369146750235162010904504661773252511075705062079777483676955907104504685099795890256801748112145965926692090960269838800561019419592563368343273320690463286704844749883900522939131507686749413604450419068205489045689803325415827880990659931049094992671584555001029436576948 562150304560856972242600447484720643008762747055034929979981612379922103051576994769842389732960913525232035941296179011254542571869645914105452693518943920766168265811914346407636588776073372974609753822344304106906535885169309921739706947956824774323179161362553119534847186506610607548768991712430771013138711603841729148672675561949 1263140268571807815711106327010081681787343892217906528468683054551592899943007988892291708445823825647205974605533583699105167337833748453170582025203305280910986778173397057661573561477302064216728439508631764921703921519294848415125187158495581213515049876133999966127642069080973674689016494793944802507713475636079303987072435260950 2838250420115055638924973830144423347124315933180833516996235133113961152702430961649921144851356053743938923072585862732508970143032457720650726487123806370442175895466617501460944911169658081815503264496334513259851092218914256868089558325816479514603865309180133983584642278978754631510974100309660444979470670204415782121788109505951 6377490804241062121318453539814207733027213011524538632481171708399593102296292917422291608415575019609851784809409130152868565052029017980366582305931974101029170303225478332113921103327622406083355343967057348366030551104958079538886092839911612674758584896593586346503026672975830314376839637052329004270840076495468759959044979556952 14330091760025372065850774582762757131391398064012004253489895495361554457352008807602212653236682267316436518085870539339140932909256745228213309073784449291589529723744177108027213556347600829765485512921817445070208272909535567530736556847144123650605985226233306710463053555849441585575636879620373651013437347559273998052805633357953 32199423904176750614095028875195298648685693206367713622464727566008740864297879570976795770037583500498785897908564346098641460727510050716142473966377066313766053855091635567440300156307748867720989256689734900256387217786311662117911862811093516670855694294580998153752425756243300432080484087752683499665533245966479921812555481333954 72351448764137811172722378793339146695735571465222892865938178918979443083651475032133512584896274248704156529093590101383555289312247828680131674700606607818092467130701969910793892765635476159124108682334229897216952157377200812227674189629419544317558788918801716671464878395360212135359765418073411646073663762996765081718871616467955 162572229672427000893689011879110834908765438072801495100851189908606072574248820827641608286593449730590662438009874009526611106442748962848192514293805832658361458392401814364330706815803009553613990353310854152267848151845089394886532524445861086669264645451151481563787508497295575224505714561334190896819594375703723095775299564004956 365296484204815062346005373676365517864580754404458169445175831170182847367851237116439933388045590209386695507204773774338136041470235703660374229321841206821049330060413963072015006240933746398631100132266203301496261243281067939882827375710048200985232385526523681645287469633708062152290710452989109940047319268437731351456915263142957 820813749317919314412977380438502723942191375416494941125264673329992324226299820028387962477788355900659896923325831456819327900070972541488809298236881638482367651381742262667021298444346349919284556447345260977317208497506040491188851483307653393353095365367036902575201315399817455202138743941766888198410876224690874061118489783730958 1844351753168226690278271122674260130840198067164646556594853987921561423246202056345574250057028852280115826915846562678450180735169431823789800311501798651127423174431496674041726896313823436683586222673645871103862830086448059527373997817879493901022158470809446005231902591936047397332062483775188695440049477342115756377918595266598959 414422077144955763262351425211065746775800675534133298848697968180029323233508526956030965292038004701504855247814183039381553328939600485408035691918637733916164670182556627379965966488994506563789537795423598497321611392058386350410631621191863612784377513131842045859869669547700738600137405494967373912760075974476702174503346812128960 9311979546749422641112322246457072342414020202430811385209182950597433745721607627523379345986841436882465640488149097300393959492977660253117062397102192480477384863414867666134637530847075988077059573785385329826009943867353696306267272658810213230225938608068777511828675210445770089849951220932415282024190616312320222745806799107124961 20923828111780176224569887622350542021745849093038306098693308731276238391547865894304280971120454491736320309308265814961719291579725489167852360174621224043743511222576829320996650532412347352194140188177972021546886351335896770131096027057233348498457699535585290587010706037067679304221065215035294573816784890917703855161777938103281962 47015414998860217457628583239047498918147711633166093697726003595146978205466486720528844759023949950103601403856866544184450989323489038103413747054426002834048242638385969680747972629182971241808960996361787013070050485399941397933418263611157723865862899927926174481264100317626358624432067910453507692266484390550280262854859328501558963 105642678562751188498714731853988467515627252156939682108936132970972761056759231707838591143181512955061057476533849806030227310733725905121562791886371037231362611635924989574768282470763081221910479803724105794005883407060897797513676819433176520073291979953328995964508738135475559277559302213420020291145160500663261711197705323134714964 237376944012582418230488159324673891927656366854007151816904960805816261927437084241901746074266521368489396047616300341283186319211215359178686970652546853253029954687659119509287887038296786333435780415632026579534930948185840222829675875420277415513989160298998875823270870551509797875329607122258253700740020500959099830088492036667705965 533381151589055807502062467264288752452792274231787892045020050987458306706166913471113238532690605741936248167909583944412148959832667585375522986137038740903374278372837235085104362858722896783622709289226395405478318454453927552265540755264060137592959524172411059374190395571911512594281724121189085629562275634026584695748436128824607966 1198496568627942844735898361999262929317613663160643253798008929809760114283011679476289631996466219897300834906901618424077256928142824624808170151040253297828415899797408600104728330284979498678770719190360711596485684450032797529847080566515221170626616228690491998607142923559857263786333753151216404668719411268349007510387658971182205967 2692997344832359078743371031938140719160363233699067247824132949801162273344753188181790756451356524168048521934096520451283476496907101475813176317564998483307176123279950322653310882081772184093135875442622479152855912575420304132593004031494262791542891944483433289816812640874645191038941015330789742171670615030675893118130910095025332968 6051110106703605194720577958611255615185547856326989857401254778424626354266351142368757906366488662491461630607185075382232060962124359991058999800033211523539393867984472010326245731589800970081419760786379274496719191146419478242767547874239686616119440593484947518866577809737236133269934059691606803382498365695674209050901043032408262969 13596720989611626623448628587161389020213845283192403708828633576840654867594443793443016937187867629253670948241565052791670341493012996833123005766591168232557547959451384644551247461088886124910493846655625769207018640364028525354410894161487538882860752853599960899363645384235759874663289388796935086093150970952534176207093223843388291970 30551554741094499362874464100995892936452875189012730027234388982304773816110485541073001024290867396830755005156218660514289267451243252181491835015650549505347313663607290976775429771685801035809271578655008333757900559299056224818996332165720501590298054356201436027777055937334110691557571821954687233397129692570066668346956580624159512971 68648720365097020154476978830541919277934047804890873905896156763025576145549063733220261079403113760423719327946817298438016815433375141205047675997859055719712781418681267421171737631846508087262953459378180731208989160239990952318332808084765654724601749873872161199700022796143230718806953103938719068431524040833626038489668157368404312972 154252274481676913048379793174918342472107125515602074130198068931515271239614169214070506245909227288424522712808288204598652556824980537758464181244777492712215328541518441174567657574289931085424684650755744026968860239415009604101251054173764272156640801250345797527813456145384812254508188641035190284167026803284784569119199671517579845973 346601714587356346888362101079382711285695423647082292139057905643751344808666916620288272546930700940442009748407175047121032661632092964540484203471763491638796124838110348354805511427113315366981605275274794354877855138396208287361899076128136382303608862648678959216216778622243686456986159441107167082141465554144342456926088788991839628974 77880698329129258667062677016503141845765563925004875784502417723455992384711398938721426790260367515408884822881675821000402064655579132563438491219044554202700947967990578704630069427966700537321249417271520055155813559674352265067163983452713820392577667383155476059490593728954449673554419310805380018433870739843444481709092132854789975 1749963406688264607181236340910748060344716148141231787013695283624220842991850624849071346821756504469787132798950528843327782234118695078050789846607876839466770389894706501160845219195772313396645959341821934262243928290645045232896768724886087919185087476957146700380059125909176652856693521516488965092658750705599446536002277968819216256976 3932132082080465454144737597245255255169300797640257066390750385060682725886433271799281211356949823408017078731169703639937232871261088517195480401934435607564839451750360524429891869761101365158435255150296226175125582798861317404938354771989310838105822867939445996304448463789838573706074438011181568483194469727794394059560176240779447673977 8835420587557902928800084518898116724917753818416870135292778330289593910053318229726206979275288635876936467379614115122799546911985080786807365738286302634326354496596367102394686987479919558566933056244225610788093211358059181905603501377397270188855447396313470359794550763510533041655327673621260790108170550265843375943010277746307080482978 19853009850508006704563670294130740644660092286332765549962611762015649703001219106402623823085770590692102880691447405042208544461112555012759422031899164036750778055048388228058420625525168168895655408296925513489068077224334635983248588801897763296631630183609240015513490864901728004160036263737214183606876819553881699409578453764574392381979 44609308206493450883782687509914342759068637593442144168827251469260210590169323170732173414089879993853125150031339221567279402962949102295130729400150195100263071154942777243249085903217619743877052275515665609973145905280288732390798430637338760255112409113475864627831262353527161795775791465088689198552886734210551337978032714608666876666980 100236205675937005543328960795061309437879613654800183752324336370246476973286547218140763671990241942521416713374511733053967803475025678816213515093913251602950565868337575612161905444480488098082826903084031122647266676426852918859241948699178013618001001014247498911381464808445518554056291520293331790604479737709140999422633605235601065231981 225228709707859455265876938805906220990167772616709746123513312447737514833741198500611076934984593288203855696088915282633006465451887904914798337556077534269413424836569527227631846727359363943436240362152862534800505353600433086966020003690704231747220194492068455694104637631893041864822560034570425931477777268966564334937710268184258109711982 50608431688516246519130015089695940865914652129477753183052370979646129605059962104863074412786954852507600295552100307675270133141585238635067946080591812504151434438653385282417651299598159624107825535187409058227513147834743036040048352544324771685732898088490854567175947771870444048792562012434549445500714754143171833132002142699545040798798311371611378022473801051482798047637288705812015514646260322363956704136299616538933797318015187334483958344448937564097030844413248085669987999437440740005327494915477412996280263880929591437913161800056698332797849482184026967498534220170017130935092849535355727838116560380379369971493404762592197351198378182240924934293657461534598634134858089842555177882781797770135719771700580645410141151780997037771483188689551041140166209307483270230351852028541037046944907200288577515581098479035768611397841656271084015032563581649320852186909814930002026329387787617371062930140496980278497525178730503680015857538407713289730915960805697304055578529245308199165818457452012727874618078538019269892985574143258648068045518528767230896561103171698381868116974467906325305441619138669094606759785156760392784051603212522102690889502455491157052080150606376572025014523341989287280493345673184274187205791202170547384854449837270528293952342247632622244791144691973080569264904196969455915321396705315804242108061262728703774896560599916708668590418298612900881917940911300401146836513748138602993917866894751228604919525246243561285697819886664414753611488387624217438939551021926239882354621277427879451372564021882934131049699232799672691451507357937844702965455529511841272854313005903325476118081890217956161427235286931776817412926854391513425625595030522572848939034081293340462952847977592448987289880185395807052858518615736358812428275636677714736344304057136139958621737918772783576564507229748760747274200581929286641699887385223340398886535686691920228270866494285420038200498411535623482166850064402231276785117605608867546156494341596516708032636517705374836642398168186814382883133685524462819771401579492788804453406140945848825227309886513548641062164141691958231147654501322640426959116085034473728350018355171748276143053437946463195731269656302543010438144137119280448771883640368052494522781739187401001391043550631564191589018231330269414042793632436642127080357561120186811116278391303654523750456161121448135573057775417310957244517339624053755055409321841569197493105673372698914635810944288307681928987936007522313067737828908690058389127536108911672204747170231953975096523327801308022925347946214052498613446514315043526813516718708363572790053840633194876425497072827068375769304609331734866275969406979098849349680967973103136593538390661841739314788651387859129534275396405495686068296893730239193852774632649836846604599032886368675680708976964747945799111003175359717999348838369688229206442113363863428879125622494437553846278229411233083573382717347299625168566705129729065020306602058843739803232921477574221886920161200377988683950597137404884949879798254605331097317584164366128020391273327043756480632205654524894810880514046631747587999665013057053334291114308699173894999654587561494166525596458089818095816837948271650094030266171777543760725751847151782138935239762594825445271102922673796188765315880293296704922354226195037720340318774086367791140609569331570589348362287260632796228235371048358410486009926626305742538416368980648105967978550558527672311174075103972372197341096007386526329401124941057208099216604055704056752428336881120270776832629925556498720208016862122544108552868056776234147521167578470557015985737642734320467781111138374261410977172605705476433310470947053671821078063435836819851492660977010392673699645389194871287766572589638297746705905590457009651083022419106219389013146487184655559277272272953604977524421294122293433638212019933730897450600419010839394000560745154675189682499233269720615844878475064877579978476509765829960670970566363107868927057586467010642331759399461350273073987345546450804376522398058179810640808757873268213695753244244745270487724055493384207942905185493058012796518390527814324658597655499389222787849455632557490994385303570517939649257144869543341994838325047506063764957081085718398709443241375226885584374197759934964320960435837705796276595528983659920837653504941651799297417051084778613708745075749498007247357150005522423736048805345920380758009663160892288325312711761258152927984156998954087939364915925457405635744983154803174431481637118242371615311848731072014481961274541673238369233580399518836992830316019067147327602901641660277024631387072936402884831323350628799491054969020545623782497113281517604203486661525637240550189905532538534527493399847162546709781599927672816723650321453887664884609995706494153640171925273171524300071564771720054682644277347997130178509406444170519077788043345383471512138170053809633591160491769101822914996423263386850922567730260720624265252603112733325437684468271314171178694023257605085194940913728941598552050486355874627834577816409688958378027031695394077924212522141152419016946479416901190379574821581871331610519966891274687080201295059621897652373407005117466103618238958639082469771564653039706609512875040205926749488683619880884587770264382909979510641972543989496362866087057070508646715754420575398631517006620944622384665369495004596241428098022448334032899571482263519771337950008574228488140046171934034402101706242272599169954900082328428271080309225683054907757200220720654490084918162629124241410846441305138406304238465556017412177323833644671104748886643798306010340289525125114038三99821370218530565602763313606620066629377296856378956820348305458671821341122121957684345056547057767362319089000771204196754282859710437297352227187948070954240180847647428588064301542964480045969666825134984468378379686864530281118318839929064228803679087889431192402589643704249800731746410629446972909427879745460343223789433469451713477279842689614299948018445165165969345687472120947676737209301179079839250559721208551839926396004687333168281219673406675105820512882546801264763891975418500174191321472849101581289413789672953596137006672279365760600488443774804165102961571539501915217029556362290435733447553997021155983591658253360019990865138557904586386670068978277645562540032463862027522500498410001078964668883535519583256847749049123430687429826959234507933840823040763525293016895163885132556860776468523179629363907857675648591904209730754848487317710428817071346639129544313942518329051521797932690449099557873244821825844021272019227279448927342918721150453602574803737256770279398363423119113947670084144935508924305947512106308610453625765727