9 110 711 2712 8213 22114 55315 132316 307817 701918 1576519 3499220 7692221 16769722 36302023 78093724 167078625 355706026 753985627 1591897228 3349006729 7022635830 14682214431 30612110132 63664825333 132096441734 273490134135 565087503836 1165392228337 2399182870138 4931026444039 10118992568740 20734940744341 42429698908642 86710539060243 176986036999544 360827276163645 734816364881746 1494862830852547 3038009491088948 6168261742432449 12512426200981350 25359647411817851 51355211690471352 103915674733821553 210110336237994654 424519130253169255 857123560970788156 1729410008434777457 3487162582824535558 7027110406185761359 14152128125693152560 28485023869397680161 57302057829374886162 115210240177793772963 231519274482703484064 465013942573999907065 933543776093842525366 1873268613012800466167 3757236146465412659968 753620277318321528869 15095189791064890261070 30237889897362008759371 60546632636254812594472 121187846854325375362473 242473017957072800633474 484961793327527630204275 969606821129130806718176 1937902396498408758249577 3871864223479027232548478 77333285128873186436955579 15440705686810002389588780 30820016009586623472263781 61498481501680403800871582 122677474000430182135736883 244645429158887941228214784 487735151673747690175623485 972094260470109223564243786 1936924354903458172937605587 3858330093454023778729454788 7683709165337254909493492089 15297820307459084390253748090 30449311854862296805127761291 60592211318932158991391182492 120545093298112987597360643393 239760497229650955322586544894 476763447246587991538977322895 947823120904696075357204030896 1883876395982822361986634292297 3743518111029482149959994486898 7437235076590383535345637315199 147723186471824374216372455136100 293354604914567278854247690439101 582432609681336848097281670731102 1156134552785091348744256609156103 2294469841736246620521958913184104 4552698657012738790080188631763105 9031695711820292474684471624777106 1791367747537407321698419546471107 35523557216910148600303372223070108 70431272525909760448342199398407109 139615334798723764945577697563641110 276707089274170834725778965723011111 548312405183794975243776255791121112 1086319294583825153817201014267816113 2151837819299451091242308719570909114 4261722399975358374199075969462251115 8438889244775760589287236901666572116 16707475408751026431096504047018464117 33072168211841941383542431560687229118 65454823640920774981603372367581581119 129523517998061377522860062188903758120 256262114721403023495223993694772613121 506932075306896685515331473461421974122 1002641096809037812803944629891354112123 1982770052739670565697167614439880492124 3920406083022528965903259587475173240125 7750368122541215302798328168237961105126 15319580810529172372096892249944144446127 30276480768560518275861009710890916143128 59827180204205683404579966533567650560129 118202581180183418981452206166858631476130 233502380574113590059118695576208198747131 461203100089735362684918428261691488094132 910815242167382685209943677351572712495133 1798482139312527229994595067034345837327134 3550751871910103332618527941982992546336135 7009280704319853527861723432072653788454136 13834583167953936351363122090400368113541137 27302269918042397822206004090293466073866138 53873107622827019823511529725402115365931139 106288536720887603091880239883636134510726140 209672985291596845389656963872375199801617141 413562062749345957531576819969550697073169142 815608182895090304486063554380481207039359143 1608294652288871128045228933020029415718660144 3170978586293959609327213080923001120279250145 6251224927549465577512939575011581681481006146 12322009413812202000622574310153735188748240147 24285273670834298939164187709094385324808128148 47857496453643273314640214931840087652125742149 94298091615172142185137976674231437537937545150 185781396751331495705564872783729461022466123151 365972427781678071948104273764447498922465124152 720844780177366252745287616251851943580237045153 1419654991978336622454083177070422157005470479154 2795580134947004777187034111490362901457779329155 5504394574353749197168441762996457226203701662156 10836675011424850468887898301322967867187775579157 21332011608651791084668645019070681120292723797158 41987230656117000538440315527167798917766864188159 82632841760374294389912627454579314848965966379160 162606746038356495566234566090071390185306854837161 31994491517289662547153872541494388981773063296162 629452572089570030684614311611250256517392949867163 1238232841355394629173577217768593242327063819193164 2435530005316741075827307068355273203844334491282165 4790014841940108589936728441245687382219246549695166 9419607066218842847233607188867526883024541330313167 18521732473368374617960667298737040731824403532727168 36415280067388995642384890118733558264163326984590169 71587840108281478509321880529150561501798971386196170 140717706410942015665235452210254699617780862137693171 276574694430109691560198020414556055520477580621533172 543538932288261476865529682399794371055435918199138173 1068079816023123426475272491576880375331203162011700174 2098610801575452383927345301074371643718337834240332175 4123021024227728946473416721694967675044036001423079176 8099439130677200498554425145352423838816423519650243177 15909275076127837082208083238027398719956757131107032178 31246557579821166716907539342565439123003383337585018179 61363567158000562726540046592096231998958113038546467180 120496917269617946037131166127300071290549410384526656181 236591139783346003196386906545500826183811530640032938182 4644492277574330628230276447927539749790617066968004021183 911835039512427318135122870918804191712450342004162259184 1789831249439891367963556078286474002195095873372961113185 3512903303865805487212328360019484601986057832883584069186 6894120516861827707711393364861757101697660863770873001187 13528522745058029256008682902558103799086226842045294111188 26544892501801993532382586553713648779394034521281034161189 52079992448327397729018836231482450132899261415888638674190 102169308805109090100659251520070215205161989898990439860191 200414828011533789010140372484284743196228689765202362472192 393096653074363644437840375952967808929418907633720415244193 770955282022336198404969179387792033593385460652784576856194 1511887998270054323598556940210349043421285146925879901705195 2964632600679711974293981401884605327055990618659706480917196 5812770911888131638395708552322386408504862821174809040140197 11396115336302092538869136526471450392305979622670374112280198 22340454195884162286799663058267412635342270411578557934976199 43791409526027901378514915251312032096521808974358118103729200 85831724947998713983003538170237864954237494901367562439942201 168216647066934157640673656927434522612772948694521263809503202 329649591254062771296864601633118967202227043975324248761566203 645949800491110698547000875221949769527002478186221602725570204 1265633234178337694935963204499899396634321273909890529911344205 2479591065366789622077815967791774163440479005215412681852399206 4857530751000980447282109764947943876986729962920477659034279207 9515126548209217398309143039705584044042158773671289112846326208 18637055626465226381062724432436721246889269511505487298954700209 36500932824184395884830264950313553746324904406518194851900529210 71481681331043872895906606760350795114151330092996006452012701211 139974811179519438282707868206754557190170174067095101335459862212 274075084972067805905531125275312275729185246074948604153570364213 536604065193943637741198251761317019187452583892729143007278756214 1050517495309870986912239155296264121221770402894075651845394538215 2056448059111976570476049795533563391573871500072391696226515869216 4025293169315019025043168071890671736482398570393263026648772675217 7878486486349026897402323678866283748892238997712220012793562132218 15418913338095161074786334513375372448853447502380710538328585030219 30173842703329894504314285265860088284863156746881396733186071213220 59043696977287549211356973140761711875553805939827599042934436274221 115526791610889464819180701694496552911256843849807831825852920496222 226025954599525521665725267671237389890361674755373525523587220290223 442181451843129223498582739281129118724949658274445040014536031826224 864986874637062095271321133085467130882714680991140234946308433914225 1691942020790013206468528608219385425300572450130014503957430044895226 3309242344614734223331926456626232543995845125439199411399006575131227 6472007006779320389292426610971181519685801221415972764396208748848228 12656594475938561778155510916777379962344355615471769410515521881484229 24749270462573839363510712790926711823226756074298213181693692819154230 4839224338067066524175708140836235955637184023314105835755111734257231 94614368160509298680662896923808402757678955770304264528221889179287232 184972250095751127163851500066225909958862885206619269964559769170267233 361596632309342474846332569490034272581853290681057233300943922564941234 706822958553447498066991080255035189881342885182991285480179825235710235 1381546640189990353289557000511776245418371149872134171132300724952946236 2700158425704063514538701020107415008015832702186821371150220116219474237 5276936766808206040546242087153284613725981710323179415079009149400157238 10312017432996137591766690090802862435900030190647409374999196534284545239 20149981226445203310757370783800943788857179226434252189084494674144491240 39370874822019806188260336568453247953950844047684161640442826480385147241 76921022276289671356320598796655497821259268594042096950423729211131722242 150274310269682042853395671893544529697342921284101886000742624732286983243 293558257857806429585466415379836912938225994171260253286957188533869864244 573421364728180388157306249777512338604084725675796106684009230240983355245 1120014369304495456767484521044973707175321622461302187059379648117459390246 2187477628653534279541465652149739255610104942402585572232800114378841727247 4272028001771986051773724795604514791392869771338434036738066134042559238248 8342479506410059044692794965165738832791965036816773274850163226855761773249 16290219444980787328779591025898282863136714955858807847561049883939706308250 31807503921767959901441396503236828172986458509345329548605061404023351939251 62101666021054655692690349086163864064889162052240576947445848090322570299252 121240594696639247894718748671988114801517192063328833474094376647698103413253 236681408872355317656171160912748384675622848706184955906720611624849869456254 462010291784392317056802413309446082994122102330507664341079864946433551248255 901800983872490839334309503000332906583299083409322246383972704710892042062256 1760116616628157031452694106846764897471188165409538734502604707329770553617257 3435136479324052154430296624940811084858463563025485752088428216636911763249258 67037605876579325456487798441118125747996865308782080122049404534096308249259 13081726676795812609575930659828857578598314969715325153044641642969980854140260 25526063789507216173442885764513576314500151387461445796990902149582153157916261 49805231272845197480580772544193507641487118505063059247077081481832181011217262 97171415708018307499979115241643190463461530696932826750479039985442056141672263 189572214147729226541230854252690542356125339160303446851176901712114373495847264 369814165758259382613682853770450151217797723476678882577329512421659811895072265 721381888225604827929785240615760202688861526635283958545406212146255405160916266 1407083528626852210170080208820031330949556651767026354163493016447428392038101267 2744401190031023509645750855316626100223201285941681545721307010454375431421698268 5352399407350552761947420696755993956811933240188113785197276924286668581517911269 10438131011518144022659892522637081823280805153622027251958097101798080287023779270 20354967160355797409994327942164932540824230314264944239057106624402555982377439271 39690961447632701629237090955315537129783229717426177039307751759006072793257025272 77390294474956326739184023432596324761245060276355802032028422206446107335187121273 150888159768238996367525185980120239205273099341033026545901003130738085855664715274 294169553969262442281048891728947502569899295655067281111921051618537858926116134275 573474740093283956895826966827884158803883900406744209105633223790827733081815316276 1117905231468075111473710592379698354009144171262574205086315456304996095781657056277 2179063669062707026218701627513626100094623316151279478161157297116587454077332406278 4247263431683090901848011673527770844071405509161688773345720657042611231886756607279 8277952585120348354402252335825258423392595263710336751079523262472916596023090019280 16132855260600776641725902156913240854714429117780866334821365686383693691259144462281 31439397587404188855223618561266046076022391280665317417573583373253988530998487840282 61264935068999562569780116800054183949351089539527066199348269770932344394750285183283 119378090904224471473729025233740376766225143896691616664541936668172977142406691641284 232601374847771132017700517281331483756258774928933457625773378857241747334014257837285 453184478534617380075162434921367408147424496585417570691801115546359784208911914074286 882902979700541726273438209687114350738426837559406057064450796781414050327511742941287 1719991290484672734271986515003591690742954476589452009330389667070038140494111354201288 3350540914809734839374529377789445953717866229728463132438424730520019741458299491830289 6526481604858542234885559636552867641161671079340942079105158452933507063440607220665290 12712147606661910103561318742394303333196222422483373943361198456557947998581864439451291 24759077116331099325193786289012893016041546466554776181175302768163794577464985520681292 48219843288463041990311582941399891067196132542292315822801809799671636174690368040408293 93905937428285985233731579078935531115121063951347330765012658724870458657107068409191294 182867414420113756240120908129064819002405962407591778590478094945139542382938154962941295 356086663327082485230055359412537254631269883893254942251675675610260916124980187474668296 693348053485044553981511361263091719324293450376823461362983848190614968054075961351168297 1349967142496405198443598931395933870256943469070863453594528368610779541412138770356276298 2628279188002998747143628731919215071652987405411662462103193598700286643386379149290308299 5116774638378242773056444493705686102828142191141863708777265946158557078291438926928469300 9960879178860569346638513559728623120643713723469911410678919194013625018354914896660945301 19389907540396175563776318588864279451341757922732607977553546298732064954411779774733107302 37742492707785606349956823611050286683375906911854585033554478354234036888246852982851711303 73461922450859113543845205249374349912432604065966172111679694451429119826692104620723824304 142978573011971649387282335088197026284593277795813197496744337578820090205994780396850636305 278263778119841614509977852658698117859324631146678509953904031907524640586921867374233048306 541526279828327212310820686011261850756969294200940179096634713527901502413212436670876307 1053803475211768642096215034050147750233824916040400058107064205009591832728330407113121508308 2050581499034054936355826557475521713551470852152678407558276083819318748911539261281272397309 3989990393747702289849249533633952056277200452078735793703049885913877866495222303329384015310 7763260514811426579054831647402057483789312852928471568999116665326377439003099943781598872311 15104072170194128937801584931627606414813476755008336813417845121488094561750691912193210215312 29384723751396000753379669335568806810836337388419395812294343472195009329964922429258048051313 5716456807762767783242805001024834924679342356479007821513009454439040935561173171872055230911314 111201355169253777547648426056630564630028620537908303551571727971933795936874225845320801237315 216307290475866671756867717841576304677192380865293939564153017973059823858498601186253303493316 420736551156588958914892815865807387254155972806719017219585552576441692769971594948330163217317 818328015485178655555212320244433752962992337610872068397507527374352178327515363350251439737318 1591559102522112961307727523232119421849360642421158774056715481149074790276272139111699591116319 3095254607669108907750901796608041970296366415407162972813515781515580776984671575008030832540320 6019332381408949028888162684087638097336268948191595107951762284238087725169028468846920620820321 11705196035751105498479387238014087259565811700570645162547937021568949124652242070857029793521322 22760801865997516741078905936203927517266784816592026585591785847608251966707642165609987559788323 44256290126348539875645646998298634226502664489736746998881046869149572514213606916128293947189324 86048065852467186309271997320559782834374968588551773572363234812750136868151442480403533016011325 167296154974294354654680909960448730835954115432970966715236171055416915629001274655755810840169326 325244247387914488970928307333950792833996378227803808374913059562675038683838361124633328334351327 632283988281545757396003004368718582499810225274269743988374524045487170258221799461974238498604328 1229118392296223648465326383201819821830580935435042194648406156728029991766300794207417755932929329 2389209874615902003501750115365140053382868351907147421768470218897668593395900320431978249867676330 4644019250344795051812837811351066711132476630830698941201779815955673177163923453514984789381776331 9026365687699765863535706960277283776000079266570461587650021904410784026956041717674664796930987332 17543292937563295059708337398952844891902077075047851867965631044040243753149762463928510984205720333 34094840209399756559355579916683264227922117296753498215255416632718591202059801428190128855879675334 662591150324824078089848544702021674414430920306977111978387610847508937725568459406368583881335 128760336888979169419728962961237927740504624709447587978759676869381223936209295721856125218191829336 250206249244759466365533376154615877502259543103600019789753102969292694689025138017789440091556032337 486176372581649535343966467384647597981676677802177884585579750056874305513486631385119046424447149338 944646383022800268393060010282183074632667392221368854473936685989543947862907350106926021370032285339 1835373580193152066456961800616115881853441737015753459678141149082527169535814118484463798545906350340 3565821096236033567318501311534834693650646361212147617377851715374276941614039337800652196836233810341 6927468502123516115791658021598225220607631406783863986431587354139189157619306186219357172334042785342 13457660742240629465269820381295976153989995931689838341171835951046088473943723167076043159238540101343 26142352629022524905704000525398762355911325043947860312248444491202007915753801913636172207188124650344 50780843146601702038367747979968307497517443240559625295174967490018265179256522206290183284675573600345 98635979623843870375397594837284520472782452715351262780518983727295437851416880041977237868252112794346 191580411468991311619847309298093856179153699907575984978194892820374533399258446747728395906280003155347 372089311111751240117318509636523090494161385469662620851545245566395445642200254251247971560113106442348 722642847200258100945504635697456732802638006309074290047362709059132153021051101816661132870298595887349 1403397541103450886957269348233695372198323921573241864086061898274808241366731871718244011337028925840350 2725324813343673224735136349172726948973024978412699387355743419514785025477349603940997068990080134895351 5292220248606043202143329272102441861348092188631675968713912216053056579628262671073236206495841116546352 10276265681643027365560156592068277228256548479890262656825242776833033714640142257559572099193222376947353 19953310040765563639924494332281563811666566301550773173458814319963784856027388795007001114770479612256354 38741407835277734187739357885588228097956226368146806905546604397003612997072843571391632984443998639311355 75217125530018396261670060217407004088922598035874894236250656914471795643982715149879659275299428739769356 146028968467052122486129792305589479741368697301467325639156294392694250241614832242715860539842634464021357 283492985483183097347504967721656338599009473356421314682498004471836637491505686185989933384606847614345358 550334446415695297834684871650278551567329756035274328829310845559513027874398669679846749354887673340862359 1068297517490044229357945303122517158600468506000318612233425040534006680452966604302217648967857645631795360 2073666670868845334737999774003560012735955901566190246734577945706385026436510703073199662147760762312557361 4025009824135415261834949449945154771770061613553233509518156708282181884523886474872613970973977601869605362 7812252528630668478212513824042459987749574895041464551433065541137772098932552908637994952992437370102819363 15162366680954322274916347912480298885407272778364222552898185381910444322266276017445524269232784244636817364 29426538100638016905232593244368648446110491959549643888515652852237565730565508229777636289255651609843585365 57107462838981637389636409414995684100673179910367816945699308533507541563710678160064063178292380337033842366 110822549434505971854471431671418293675947540318259904397098331573774302248726542499346527055319179500118201367 215052772350862795722335753489396930641134684000441966970957473279219408087419254679062698386207799660830815368 417295453234521110492852885510299036723318691702930147331738916337041385409436836182379060353486939066152669369 809699773867193964207699029007662822797941653015760054392974367323793655036181307415557976100468804012662381370 1571036231227992063642022320520288050040663077203858077224891168500819827758026447354544679205269924482504234371 3048107366529654549818837291630275670000786395744468442857883719430695138245642218784709960157727700448199774372 5913658696243436876682404345005923643826198828649321882701668124842215937667823308223413315326752816419022004373 11472663225126523757605178698696940295445062142795252146021651161795520849436531684519163446717407515214758117374 22256367658491670084878920042474627108450769613643703155510199764464054323523132958878728103490123946394352524375 43174412706418583141831832102774223522368643275945372119071052833069931236652306446121654102610471463762357189376 83749217488206383589128890807495465707392342944631737527864130876508263102680274804161866721319134731979536696377 162449097069532167135428014368147002357186707252866695659940413258841212925318060656368533787275221532292325626378 315091093288727315828455623176802476199125224770126516673685462584995501901216444487098891029044188680616932705379 611135188071676020429131638747246376443908598320875782420728024995390422492132548887537339426690680226835195844380 1185279703344822947168194235345593875824113467791773011471332291872557567289801915069764517573573775014225935792381 2298724130589965625830849536136915451861351665093385503010923428468273754460504515070951412334761424120732604852382 4457951788089899985188866030356078100618430024406131517819502642955684658085283609982697332561722466757667234385822383 8645028721443296449146279585027897346454731097085865221679473599026169855334596736590984982175403809372255710349384 16764095608390378301271879458578155609279945561392375248792540769037855637865969470200951503605040650484354055761385 32506969783445145468395710733032550247315961123210294526380800950141963254858931671090507463589351858931777884709386 63031199268084642090461182433369998114632917915781639916592195615254125226571560352935564746084708959878840905365387 122213007404523757704071091948222577384393394307728404686961665551886058576505249876978586673853150596549726416786388 236952952270232756899168132651794441151525314343889126603109382836851022753333354911226546140792226770398609981241389 45939863664260759303345421087802490553950356348804962286402165463568984406217229818750523427731987764484060090911390 890635943692546563253831781531625211089730550356917732078872551409021199736294922441459686016085143639756260522205391 1726607905882581669201585965545661154040629336215860790873237531175830537119793980048194832311036119422270438368235392 3347112236782366587105504526469002363879562155102377704872404510380259568143913581649986371605388065468112538197813393 6488285049516294187239524767983493594060694052883021122860372579783299392951854088720886259481321163898892346941307394 12576874137278461664188303379016748316781050107650113892383692631422729837720324403042827683150384975346255422988224395 24378035603290220974564041712282908682048375738039022233271973086704829242143595901499743927273591442460518296034439396 47250667649899002721849498855949313914930263858873667209728514267393774772744597609545934726689795828161488373718836397 91579969205456639608135481610157801888573049286098621900130624002129459840773817743922351599929269226728510582269454398 177491021478433166996105793434200607529302940605223337017438548922171789267805547845098693262120331899026021510656310399 343981975942507436334299343735198579397005855840140966771005957819057177809758082432792458412164941013537609184479187400 666620150834786673781095811472368892509578075613618673582802748361753522416147372093091110441442876884773653822884630401 1291827991442329365229494460136815029720450848173301327586995273090016783020514432597878789161572054298936906977510285402 2503309202164627133844215622985395127999517136824290407836196652476518211782731072526781619009955459371666737707138896403 4850738943697673625543416091579565424325194626995634421565146797804102764379594838601498262861646131931648372692567042404 9399071635562014977944783324024578632054375439318393951968942695096276594515280077703856041214066062150677282937852599405 18211499913480881882238513574217843151896551217282880797631820794120343769499332760184264707497068269402693426401261571406 35285008020291104839032989494502805060416567635083840951824960484042545850829351687515142560098205351001343766270309867407 68362592033088737925494035886222729003132778048777186805484404892446745295288635394960608738630194063328953177759571593408 132443505117262657119123991582811705872774471544545473811358964500988921358928898321317969455207187121096119989044159567409 256582305190351681206946698966298670968998594195984167115317811386479295135025308930969803213992288260858201219536269201410 49705755463284868518336209688248096513883465941602702143936698300073432697999241725037860473801342021220538085587384411 962876620913374765163220113876089192027747935092446246821955685392324877104135078981525329145322918513434166797819817102412 1865170933312395158798369357320984134215575515729946536868228564230559392463142020375488770161709775532286690721527128541413 3612856534789672849041443708629048104525281102368742011450553072122410855589146606803818297567908056406759248782759357074414 6997886925712463559925589674242263147165081351658173630864018280979049078024224178088912494232299803967211896112585806352415 13553994296491685171063283788871779746234694513713673080109422057177812822433579048282907341387226566258387038303041396772416 26251365319568496377760011554980267940131385098794909092345355310726055981802152393539246726806611194606503581801679016114417 50841781295134921729701264169557054905890430286079461560155474255503097447497259853890252738955743011239801910423427544859418 98463196637383376628912020285594101145456621560072908249000970563734429429846177520207081935863532269834588769041712190320419 190682773530756478328079599936771072606319004258865347420993181966026777694057458288953975021098671966824928022772857573358420 369260956541962181674043794504139235484214758747827433703581856374580126546684322525989762515851815986674359288035200052576421 715055524600464550591497074497891877717898450904406659159400128251894832403341077920613898791788210494812588733535569728739422 1384620103657525636583196033838319108830974526685725552019905233222253378594486775857135756872272892347451675027272582895310423 2681056920266101044260841561791419357785114909660267946220184241427180158104565778732580563046669931477370358557958334996267424 5191179125959287687798184126587073296581205820690683392924858862112535188310534978971129127003980087707929362732014103040650425 10051031132804831852951252479893784738804612876044729680549721281594894619555615567832395364752187770378744172405882298425615426 19459867917385794795470500013986622436814846575845577006137463083280673999506120033796228719017212375183392363374395364338535427 3767505268115209140827879227225827272217894982055169110862441765782593892240858194535136986805410089556722325527861481005643428 72937790251511075033932216804349542934982718935497254090486471082439761975840647189351741774203014070846522448344371360712578429 141200466436503578772277388223437281526637193205892721416026780021766814805645940428097890491917666193023079309441436190616598430 273340824565771753050740660740884049575046400324519503903364932775705703209470985863030065793703451503706736711420936233767717431 529124353355259650480697796427211392132477775706499597185535615616062062543948551077791052499770125113859249133268597696665563432 1024226304528819445434987470246174567070343768385310290934855673229413624649972308633449776946243803523576920820604743458356163433 1982526796808618567192477962103053180515687396110976003473195128987255298759736830333230784100004051454331466528770731978479740434 3837312913320740358012941724463420081751442928082376359993654529121498959817803678708097537828233676235199643967414391910658172435 7427119540419048514652511512051626103986994373154523977291508283517212988867955476790023592464870646265590116333728288240304090436 14374697170123854353278321215568739582386663604904331953200062416623882621456552394531058031647416588060452364842572397385850854437 27820320387718642939785814533879815968295423503832528722895691843140849045892840186414006928062040993973792389043197086505317885438 53840703250493436002808189559251996393245194506621799079048627835038246427683867551068620692307366642980528740102874590698579173439 104194437697874068427585418506170735100575008652250825526728187125168998254439795955737227850101816218179933071573489797139266475440 201633924002826580136528986216242053501906414653176281831030496442653855299407871475643673701372795309943415445692951223027589634441 390182659548062666435043955391766616103764182477481910194116369589697309009730314055386725750171632677896791381945424228558218031442 755018622056435890960058629535143995001307930002429836875929162845773576295828943488199178586700539484849190672463890808824002896443 1460941205119720690820929909905294342447020495163340688847649342948702446153710742069897950687154270275684510994529850631646991489444 2826787937140155186046458585395955624286613636673597961570416544810004882853455517249043052443159225363349726618965882766705102632445 5469393576012776274692599577727772983772258665656252262186055035693437551926281873442340605287807864742412792666646831624897954911446 10582069714496898644470861150394674364451392110498697787933244059548747558727460534812099864186121722345293897667098741576965059978447 20473287966471990832160619706797062618515233801847154569008049457514831825603389342095061183358443294895883526722637202028623568680448 39608659578561436086388930067181387909560045775828212888071204560590658912280161248788774183459051537784356523363040323761850005694449 76626379894552526847405960959505868416652580849618598102843433035094029674714271695621106745019537413510962189891091847238155497591450 148235465912820738952092301144305280817646443904346202488837672433546746437329006428844308985069355120761804996267115420600855230055451 286755414446663791991754269445059530670213854074647697293105214793599710890602490717727816529598314233328387780431118358998384245976452 554698331150195007277495743268143160137115905412759633180510862615725853237779464662521428483274961214721729602154078055092769167733453 1072970688471881550685026697050068425154661123143480223834669210855875655259873122317501321373200636081814394369389773566902752778781454 2075413613487364865000190806811098176125580136561346791147718925927051831143179326018221671609273505903811034185506196769301744357145455 4014276715739323874581093509634651853618575736459977710395157851419647367101082365389416316028942447398985465455376277607716035800090456 7764184220988790010168569903539760729090067416924760194948737956741711447456209227673666389549844304930303755974687086705965245577947457 15016553701305611280539461177126186179705204950534437752794676332149494218275321786804980314821671573904603563184200893066163462626369458 2904227745568988111837619386686896232316686242553446720857096811744306238125348681757547952701407386211246596436447760597370062855725459 56166460746968833730188437104083268403626473417722197718970221516960188252335113381621556905058193832301288347245988596226726191648799460 108619919048018714280650261910768091586849778969843594058850702019430792102234069433844150641104209300727781896777950867141416203795868461 210052549163969519575836249961759661178063637576068836756446473947045475374389046296375704286649462697067609786544132296723208605801084462 406193098107018574668949977834025735457221825502765902182475063236563134548178744096884935319584166061553448074140131001264045061817474463 785458531175232969902342206978964624604773982601784791227931381596719650164962937234548222688152461243994388693255096167761503449685782464 1518798490031452647531131983122731926860456571555299780909871035421256761428076422624227108540459726229233271404090915482633466582387412465 293672487975062062423748969757496128788259924454553118180471601671091459136468733403965916435900041128332088487873430759848594680279548466 5678225223156915114699717478148868773395189793502455486657275677640692192320336190516615666046108960729438253481870296624104048712232430467 10978632516167628849090144595517337713416896178325042848244281782286992959038120340488672592010570130929986406581916351791957988975178591468 21226099684021468742279342889958733745723078616208134024737409155538396553074608577360773101035451820204181862340991456851991114826216713469 41037273933150489315032060449762959226018742357214346501668466962660555798233581415986044965927679915887586658430766640026777398433558904470 79336528812188137754076362242958493772486540326638936201671948543785481768249109515224499286570426321101385057616365661763036446018251873471 153374906011540752943558854603909324533374283726166395773941569873459522184660471902998359449245094417007540224878795783093481348093463739472 296498077658900379429212233952756603789479820126299770798653329350444404487458862618226040316328032917991371514078574975405543931277361766473 573160096072504462025440707593257408936370803713347266299827269187669339861425574717191184809489612835355499027395233632505722569830995338474 1107940756750091101791623916282354178203510235903832972240065275028404406955737240032916101654308477050556919256744287184583994282943859320475 2141626301678465758085055855393230219193530371492725370556920827389340854078602062847658369103190374339793584594613449233710143378908781997476 4139591063037760620067718002323121019298572844845296990661654153802159133013517167624438124430873904027933671521033500321808108520816718548477 8001249612319208872820120236930163329839285679231837508260923584645259631419684355868897475321943017300557896105649017317872048595642000215478 15464819705814314393473534427816323666677696901460188524456888070801996689779530124839917901556333357631094531623561812277966476898231827632479 29889496592326134569002995405579726304746690595835615262121249855408034323426146802154200665027297624903295787434176386752106203839084386805480 57766901151978572394581580255949630010196164222328675167005684907324139129126750745962790180287313838222206364684556202047390487818878608192481 111641665171889224413925830994890384494149939608014390598327555172132000500745869480557819503163571334202489796699614760735095890272598562211482 215754736081925327152322640593636510228986812203977813610497180872641315563020378991389338131099309344629426492414843529378959889351273388603483 416947333604827019823012449595899286895070216660823618551465579220602272271227979927681686147572001754888255337595961276683141379944473431785484 805728874798894842891879704676772701551097823681244215015762363782871801989612742586606522507689646789855886925084886661018165326989966062282485 1556981854126681001302507860289271724390518495037978855071275064916539176289790153492913033400850040138718606218088250396258865252710052307683486 300860452129228890130075414768883133330040378614661261077827506316936701557301152658503361904656119983925467866307703394268011242144705870464487 5813445673766344746300468961451040437980787673284542328730618486272578010685597240051178976692506470395671658002028126272530511773468286553412488 11232828471671958454852879812769766896757518442233339373043349926861855467862364385598147831009761449832716703329392650819817220932154756683347489 21703594285656654323844319908141582113645825830308656837292781767702855304850146845169130501878554483041908225580360477716423977276618535724193490 41933513872999752137463157401083745052009762850738932842400899749308427476257261440528499671601670911930700856498715148189381465635653010841619491 81017332617244717816831570831179871604330492768329734212762862628843327368155651473769062588694619263762057195290676118489806479186181635549850492 156524291712362339765838102592996701212023865729799159944920867053583009226937269681993907816485361687267072510888232118521434151874514924297928493 302393678428791876024649069895040126668077334512064517483834378821804553945449564756258283834157636708547189683936987741646524558764501973735178494 584185608988942804458762933590037680192135786950589823333721778848839515013908882706572515037938899761965665137554092850007483481533922618152178495 1128538078650268295897878382866559008272599833449118208343130401501851893984244834091748105509591291609376007153122363365374562027617027253813855496 218006191934876699484036483831340087916693174999875007060624256038659119790402968462290149604800970404843859387661181352918726187391476862340395497 4211227654827562146877040840349582987701258741308634931104326469480252460551587962862975987369227198799996856907733418501091154177982319066679417498 8134594722302474437850567795823405746692262855513816329451287957756330307584286479052142740051323057917471276566525154026367459717055328266671130499 15712687123347814944674951456914665880982543637821686456456010541929588410743187016548512886489195517294902798732345638906606539237227284572268572500 30349558433655983210018913812399136540879784727557575917000465058176019546018235086903102054908266978475664700100861163683088674757936855536359240501 58619443766846439676133105799942680049541594605089771010403492042493534288259333800492950711724679208078700229638926833964095276351354781949748247502 113218772595928112094815604381644944666668114908502153266915066410626571996507078106807653629363174935277468334859052752495019741506055118151535009503 2186667019702819943355883563921333953880354682115553171850115002816897529673473638560158352400809682832859189852965223621717317240752938069214609504 422312912496836649190986246497426829618760489916494819375007960970786903219042904364940216783973170065109019207553859361287968247703049623755573500505 815593187460444020401822075323721999888182639380823730472290087366081286586663901172096920507410379349427300744348570501110266407906067539921621449506 1575071857445730011531162932645270864195337605076794027591997727574242575416699404324439938657652755258278570411129147054271583692063046039630780144507 3041688509632825951137413610459727090179959570615862587388344612283457485157887201525152756927738205929601356019521311681950576896228274234905086200508 5873767003107878603595461331413433727141715576145530022672716076595834227671909244473366506015814244420208553569738123858635355786797477293110820676509 11342435948353830913546725575901484589769787620607924256251258854587648493903912389483866932116492602074001116213524124916599084097245451033268872745510 21901992569684193497171858138545403036961951796849969745429573064050566145006907188390487421772527759774100295233921402223563480270517687888956841701511 42291064808925300652525873837447935457398511066219602431177243400830970922282958227479456387521256281029367329841996174771266307771169845412265779164512 81658489599529278643670813266084326911745530705383078937792078465829340155690166715299713323883004568143235352707889527304021883223653846021465511466513 157667370397070427226700963373517561733875796671621599934951793258891249571255786492108226131622473047678991561816126682462798366978987217849100379904514 304417835797050579058579636910029360721436267162431000939605295882273515540144999576558295311098365805346066257165605474333348525849657263116442494709515 587741261014784498816969786281382651431922129022796915269653180866738680644295230974576385689682802038129218480609144327771975523757370017966697996137516 1134723664421606661075212398628836890659442611735536367423227261416929946885853693691816505912088825526865336908908903318340646718566531193675324617776517 2190695002792311730507697235632374723736423126861318949067751916428736130626983082428396510464514067824828361223200015580663265267001186981136945945461518 4229233127082486536035380389072163108239297147719207126422340557400644185935713917473067885613553019747023199141633568277816737734987442297496922040482519 8164493800508433672702746170374043442442649488945842850710221046433749740044049379857754528539363940660744447236977130265183272663917339510554341717611520 15761039612969798182181900951629364385552335051663715283011864347836638441622245502010677789467612203361033676305630875125243620899221300247195724667344521 30424849895726000386747225734992904886516151872484110055298545979136145002015428252667352482714735463477990096549325970459098171903257319992911297414429522 58730005649856037375078188193812519735627757922374990804234222947217266608597397712170878639918616445649746382286603400128217885575708471618963523026695523 113365180393471356710571777397708889210227792943531858469760550256409353071433752407643126911749893593996045890703732435443698336669452468424289572968792524 218820191817685384126663855521695513961865679671296351942966167747140721400173715536718697136716630376333470386905820462820088078066059288125653047945525 422360410285451108427593161165641530210508709118314545566441444763262435272037160731213174349974186769401942848192331847270577034377183966129123672571538526 815205567310457063794544831031932627704652752590953226269686805548388946707479570108655048735024461427570028099204940307748329101761440515325995572227386527 1573400280785741116266498048041820988875463024556287498332636652937784536910381221895460981610000440740955598345096556233080334116635195896771883193420112528 3036683218740609365544144047037738949569284463818939578057802441149288948397628778335335478648985070615263148950622065437208575102997440701340366988119031529 5860679371571690573436358055487201317706565689615728492063964875101558970430567086684622034499742775979635607067063593154124971460321291394067935599784087530 11310574621300582936690591288781021666351179071401820965244561237507228817881535362785404987514369862482411764425125089562858280028266215023869332602366183531 21827783469962032906739194394430641186913663932842942960331322565788639352230990480604628139564325474425097388645721774382752283121256754087728851641658047532 42123348983098828210561932004833151702429287203371630733272385521254157599943443601469545372218543954717752222306752489595078873155351227431406204368781103533 81287629984261537779142655473242947556658856567352758678074525299235553067847859718432408695069100956416299827343448854782552771852959092652740406077301255534 15686078049407563320935339786196654953299153333468218405656464983490977924438209298575697535267923500362854790301156920179208943372562839608731828376674499535 302686219362520514449281080586223537324714563395516351400399717548518632754936055038180959682696631986523757293800468375568753645078887920295628776493593383536 584062495636242702416529737884718186457799299772311065339562837318779860024837997195708166530245752452171260419977522032540003032383415921611261014295708420537 1126975333182631193462581777414477272840775551121439846029742876813596778764239061873773609376301089831050538533327140467694741837021857286947207010409796373538 2174492664982076619678196358227798842925647670708853777308094309870211739333832276622005352416499232790725810339950288461328943134433459269536910135564266312539 4195560186247780724337243220184120077346279246876503559324448411455784428527992055829543650563846179313326418650628801965770842877737276383238061288054872055540 8094880871673743927692008531816861482574704376556085713594580792230515483191236549900455553907899787887482403806997067300362505116879394161443058255494525556541 15617786866946233211757463062627504652262262163298315294955530189951075115249860941752285307933529251880269845146652806264390935696328879833185571072370236542 30131244606668539354160525641188368322665154953016810122968286240714795303397827270865486183504982781155098459948352075472769233651984945931539105212504316864543 58130388480437425022977488839074137435190114880087698749853475368566090780957735420784273180699560005683966257677853485094881255361282866866119597247834105293544 112144500261880575838239205437799859457581149801259415389861722321440972867004518168261764234611744427931277405563005614265621341553030751199150103167310135169545 216342259119354644869523989503502367658708520294742805986161216481545751857165779539020534318204405596771124623478819973922785943437668300255732909239385162020546 417343248357480087650190245196255758861740136840467267080392163802135238107873710522299444173856590939169094801624505306439119874484907561554240257468889291437547 805070846082588847450552238673854517579460482164592487438172598891196591075420576176152106003855570399132847318050614611474272062735588873931252237701756120363548 1552971583848916249948663367272675568703368943440794009174503951671981735873452188700116955761550308726851842144459199561893321955964290914387718465479718896364549 2995584982447583207225733360917601840029069014517396928007394445049524312879422066160224717212282658221945424295969109786788485340827515099627300979959719476072550 5778146269967935894633914999232999959556411541578152686711712111716802125759604430517757362260117002597977476301760755208790131710568649238000800802249759545383551 11145105769084310923413185378853835946356019673962940195636425565558191792284353062901939265011425081119246029521758994653627826515769702096812900513579276308615552 21496544689277288842574116343359389131187083167358673717771071610003470445023339795432595843453620942490141766396975092097277629697985283871864784226430404168901553 41461207556164526996206221531695819401744180789310708131681896953646687258849755698438680891026319975887961680795641087119535344935118867175011748367725017189930554 79965762983253253090459798646340378294050837717989001051721650591896096249374299089905923638289937943974387843836187608415779277288989978265481397446735110923996555 154225113364288666622325448073929892753813087364315436494199688047008316430931736181574276385268964234543383970246086649595765105071839693147103783889947592493356556 297437011853426510140462920939066143974213702839698177363500590429677657316270783038196767744378321271060463542235694907934729526912492079548499233371033563085328557 573619416375018515274353117658801165186864921548563051126372753083160090399742115659084758724842194795971019471928630644532187022708213117913553509964736304269279558 1106220300268502971214635720466944235592791746928736427478725566925776102067378633997463142066564158919714218841866561258789371650857631802020827087040778181475741559 2133282522906650376457027813607441487490875825866156807297114882255130551838823214475664396120042876991102455548318994601140798339644850584939833864561362934745602560 4113808976484536812234961967301148360273534104596596720413993343761102150175567939154020501948596655925271910081851237563865708037705336331367732853959191067216970561 7932843491498017946542579331843052313654373805198593538542975375488478071730832332386551460714221540440023272366690840271337699949229248142484404584132286265753719562 15296874123194017709854623702483932644871976199471680162744808115779667371639453999881588329463183886019916929358342667768768666808322699326148968032416926866055974563 29496165786776284620564250251696701530096808313888390799948510720813348903561938119482378302871309338362241240790071876307048306102530624998774392378629624281735510564 56874491620322454988036716946304910387247718178433385927509915298098541804423516093801799343730405581339607856806844743269982901024694026752384611031592345136997878565 109662616214062976649130635235329988746642994221615381251703930637769109282606805254457274128827608025557647168842871355899819708480432616671923151643085322337798458566 211440809939575198614428901535631126719526297413891641552863383905153129591197511572141453970113532252600280078646194810536880803594838969051141132258458536398316326567 407669465829196115951940527128253861714934435573570522484582475265304592200860319359569686096058252840709662003914522871603886129747353551156978517331554095132633374568 785989487628552025455971224052650391570538456517075690213013783614198070619057857843311310022966110386147676408184090074920620534446036524936878800674333930961839631569 1515355384410706233657765714559867740363852306374821783174530392199448941157156375379693028009957692032785306433121465195299499470307461115016597069324670620500594094570 2921470357438750524515531245023971685109089289011417281224235854041240612348887076170657043201290610039941946496904065894410735616590827164436315140095151518572910458571 5632195527836396373121009654058079602582050222493280917294027183722482238680190370495875572177603263351686260603830030866739834018223345320913654293944445330883895506572 10857834986879379264313217145798593916465216277410918550970259183637862549305471068892209068447608660711157958938391016407019664947666564039626461695563009345357646573 20931388956773174192528546664840184786306736805509350878338482273703868982970350202080887918370249281151204709228636398936846791113936313601690931881375510709604534517574 40349873615448174315318614310829290239180395090539529948653210315686330661818808330537604689083999354798684453038424634540943975317730825100721940888493477587881575854575 77781381379541355837708661468271049600282438688581991018302885163841029702334963149594908426230117933022470789211693075218092282696679331276880721624309647070637802038576 149933434628469682733967986438029286220264045792195359753126686974145172135949209778730259875980356697887903482745190987256398583473667595108031899938406967939106034414577 289008565895441008455425767792493926668201243905514014781476238072286458515536624053702689213900313072712768440232219577779609403647877790278936840875045545809439491913578 557073307721954277351054988226309137513084777937273073608523130586383538135820943539129882877727113177336349067294921095546645639197418669820494217564344124106100828060579 10737505915160807697126651033208126517113451323850887837365470367558775349231474136088604272978427885850863480432300372911685690025978117596527733953259151247500032105580 2069588185023688812012192439266211944958331101016802964212895261196460561849547487229082150371289558629979686169180035180391688185695839701290592013465481289832347763110581 3988907198492203569665050692750094353564234133658021192104152198630361237298223934440116264811642495602218872543444339227507721885925846055382214129922305625389992657923582 7688000921361445648894269764667375230896332145810364205225257925029929439609018173523451949050989096611429921874855708777463430262665757295427628532003361913987999470807583 14817073682791135963425425862298649339148010322038853028306801192105666366411591261453706162275327613454857744514915658833997327579292049461131178780097907116097636125096584 28556238201329362724338306621550433943208538274594215211824285473002998171945525188244487708169981687111882146551701478134243667392804072688996622997792256351500882277434585 55033751011119445262652816961788229066526774159734516077882830238293740463526829910911781818793441272039697853494989509651607762743631157447744273764684491225988618310544586 106058826666081244044414571477779017204066884990639789444521455099042449673691348413140979533529949105255072997610666740275148759690332166728313005921793705795104337243977587 204387404299662185539198314599016046627176777432646199171895665411845390336086510122005442071738965520595725194630227584583071117232136737510595312804172048975440681462623588 393868334058924118515990331100816719027541676825075654294232341336447680479039271339057016046102696706895757910420821566234484723004458981975986169081854736595317790144379589 758992795213502201795348298703796036245499252499320263679368143508434350095247058711226062379956957305185233946883423343348371334713619538519244875528436104449209510424427590 1462560739510814436301586219176455277608184581788907275471448897673610194864370978310858822102672343369022615277665102838530722408609653174450012518098757572049176360570437591 2818252240101625834476527652803924517044465812071444533641164517269334896976023463016265419959862753718373640795577333301834382903243289824526077495712000470247738028257908592 5430446301303864114651142234894152093148973955336561433764952770859202794321290083339081002552540960510787988326603327903964727961187363039562367758154753720828158026388084593 10463594967043543080441766792609915208566235910351939584523210826148997403074548777126834350766656885520502705037447693817620990533748920284588544962123953701869687064941197594 20161185805466786587387412912045386388970341820683959696616784298213670354743126612322655352843455382530283827808571071468844960310923552601434664223911277899320477793023967595 38845525405398558975551912254598597266741021987698201099654953785115697512773065305365316122067427669382304833529943367058041345550119080571733777366661241784316450878290181596 74843781887723543350847449739594785232289502042083157599791223865370447368867790896650004485952692839773851690098469093468028255448476486992453873109487489173835515669504283597 144198341918451692837947079445054744073899787047518826166692173844129578014987108454767325780392473507298532486206444432699785102992955134598129489558041270309486478595767558598 277814332321391463742747009556484343267667128222194748955165791606157815032897385436755665197818644191150607257056135706545224588035153135451841029264250566741681980706519279599 535228075454283963590810509416468210133663890942461025412500097305388303540271990279465463866051956715458520344124762847726277657152508874412105622362622263497377393766287914600 10311290086876625684976033888380192747090634085524777801537841522029585017454846910675170450960682819429079208134102480989555524721479379061673885063106349691696912603049766746601 1986447189006225248915991709227058786747333147832236301517403601111485699533242945759157232628923225580396556797111427487245485036611250704165782929026442686644653446441926676602 3826757678644833846584478469990959699773671358091310232114730192860888936641653758951539084588838100243448771554134850050115937487871990696226012071868282321588354127801390689603 7371822024227693032519989611207918531960804352200323755122349956084732520362779437197684346503068237329470739141263543282520542157281337524962817212550381397486521305507130840604 14200664979443831580202072942056427442918011877223600586813578157653796091558029489745237189047138702008819692605431928708978308155681045270184998678275045542392871843885277546605 27354734423775880953463697300636156709021837809310731025901183289512837115870119693357210947369620787144314941110051674655991278126309668408002302161404467548878300166259275433606 52692199176402898378161804128361349278677278976095682516346149900560552578585419384860999422597677824895013871877879204074595641351268212007530146165804696455199312525292383443607 101496290027877689862340160575405831914304185624020224233002897842512526226396804406067380577585240001559664002715088529542967425114733490514367841868284243333850307363257526381608 195498780166729909565357211726327052898966768818879972511449812399216091901893920758407472962815220957995610037419755017018452704011423783371568164078706078602008163535775191389609 376554634239879386115534802841480286558163792697805844945852365374832718122427182845286909764510355702863250012768803017226198630489280164267707908917705772311719371699623323811610 7252738554032427907549466767524701578277851341396232547371534074417270473204789955717324844126105380005738919090930166441435395041413431313913963958611992257121492951438986382611 1396902672516781221624669298957768148733779406963319019173184153458409385121390508358959472946231995508035224171575080676795132247766727034198393836727066344866263261828290822168612 2690421928892449776736765314182899700368331165077486749897615305711800935987085683418164044370415043103046656007662914671546563432931608983154611852118488764888474410546336545812613 5181610685374198998736233347407488622991061277100694557848209000246890509007073611818123700182471243611884529073923998739679401976332443393310776150690303204952810908900447152087614 9979282664416578478386694525666520096688277060067331621380264606321285928882136125429791187283719627397737334664748448617605185572694197356900900281789123158216095537939224335072615 19218701762170353150899754206537887458672864185419666546355977313708252816633771501946838770929146150201586918245367887817638604170230777167224380321574315153593845071249966996155616 37011694474679495165802478014138247487857476889711451906102451311354103279486843233633333546943335048305063248605146468518764663932666694553213181892114564809681622670212959810408617 712761292642177147963464883111068168283170162620572364505885247935309872622106180566759297816865142713929552772254146967509598204274399302332332962783528360941456949351676810893370392618 137258573658750212427912783806476026433228014789857345580242083630070317604303749187770311930984289497155970821791979975298799698173369477429766570277603240446477616835430153427881619 264317009439474817507503887397766184232347519892991242327681606104159650999562205891566975063143911538515093748652826988947037289382224974864504355936693213961996935516920016601724620 508980351182949331805261550730794018632376543648038593649051281906876090746693568728397390382014775752912040541166458119623185800403200269920939933027367249992076585751324836373018621 980092838628138714021844579087456872779147503840935488225512381474447634593145237561674685947296173129675408031461040844492678088010228800640236922898352486609197559929252422531098622 1887225201873918183836427818611238509589975203335929255191372689293879472167476748298945493566213012767984776303006185920207928155072810818115527114957152923330960951509480103029356623 3633879907349281961291305227873810698546913665608766017797468076420943100271725344434581031402468806291473388549677143056116022205264247537992181499148630393093131844137974374954142624 6996933788331815229871852041209854714578833681705677823116480227611962215862600560800762450438360564054209190948034719849538767944906944062480472939726707325029130528964606881517233625 13472100905454591218840757841723173676010068172052427763248578378883593894221026556552721715671398279286061510982048333034211708398599463082904912399181451821993247341192635996547546626 25939002899035954774988205689701546170072392804524744691565106733513746865791992816481633296981704622856252387978985897428034608090448347688599593142651429472620104435732522997859746627 49941506046533947132799007144094157733882602045982104886872439657072939011327336318997517690637374608287925353082516847145896119919292477349778038818673839366752417641042247345783933628 96152463829050283232525463724208794035165494604473057569596577741186322478165017840331511246640927455998250699901918333718536589938304649431461791649829831123771638279273655491991803629 185118423463297921283771860013042316121091287257717437031327979697335052454976395553259929818452113037327395190331250494119192714667870382361810067002508356857196067385208881676594762630 356393135817080094312842129699388949912998623955313824347784778781701151380940466890028907379656331603908269888418215918069376481313871199094605261394125128988783826805167821226860670631 686119083950621656852140106623180755834677945790200987066443079688691716181934708414441282154855337055930894600482136386260456111479755292076698494775756367352322107570130672003916588632 1320870272411031314366399522532619511402438856433072832500829887240285713656231786799869640031130042137611961380335365975603510812035212131423215088078025799960030094028901383085469990633 2542795006358448716047986025481292898713786707105818660068550156670635415019489819363541690616110754394041255314981027739970008094351925954363051623897212569986018494908494984197761338634 4895004200532613524496549146988078320520034473918632822772317698754430587060052862570336273766264081407516350733982746014445605784677159081752128680390009960296867866085546150518298642635 9422916462862509223571005226354683953261052359196518404983357954789750054252171101072095483717860314028972024912593384758356564346143243039235457187819285224080169779520400719636075831636 18138784635919728353596300868680915008417937035134495524575412916938827345018855757716756592075290886525505156404145611979853343189564926089477506842266243156045063598182640741300929471637 34915769442510644434296966181220348956747928993239045917754154067843156067593808466237150320930191048241181885715536355533818141867962978925900743449229253919569798425750287794259664271638 6720872505328281296010042725813362431623075536242322845054028522532938575872238395719233351344432207408147246701222863759521648467281343026543877277702741098951447483684309611373134639 129366051195406118486553189013079988316541337531052749537267892252190146075260619988117461245896368899798790472920601465930631959952006216506446666991580809589304340257357891763862202619640 249003602043281212933269218523746146643474169176693549339160251725256231724607354571079354820303841109164127268371713850257076861637863475910629076097190606408587285783394011263498319838641 479271492903483337230930446630469975347747724230299308611458924751004877290849573502352049678002833650054156575841713438993298785272287548589866411787197634592028744837020234890680777802642 922461489522156420802220997004936433296220961357517991599197972529305456221741932395729824522149296727633700731441741783087542818803083731914325977350371492506635682409616207718223942198643 1775438310897933230453659334573083204447324311007953536504470257163154225380773557395277623946186866320555904191198665083768219040851772898849259315158735544839584131776873005819563444500644 3417068169202460346229948621598632115608092368728003016940744242882678387333041659892128290216532531835831757429292406246254690167970100269732541251304340287867148999747372440664278676441645 6576463737388049338660562993423835610382416332902998805936560313182970261489264667612060765399810371323898073053538197340930266126300361651563597135780988917527994754218709731629036570697646 12656743096971295460156465695767448444414879388097577082243584746091041585344309023026984880923780711228875415998884472322619736787387842774929523221594219727034200092868284861058004073750647 24358035888134760519254619598886472480250623290875238693425522768846494430511596993813071020464312342757514659977455043318412965887929030737227751527775663611817057757729137822117765453568648 468763027080962747934465848783414630938462189145775550353108069495473974131480409371814251305548372656296748485092629883856777029167380286471381244066684469615206117873098000859191784897649 90210114596382910685035127971853744183265875864536174789255250755900926009551981163339959684376893918628094465809603412341205244608632776081208445523305470799459067601829684783959946682971650 173599286742836688516065746634211590254392711529405561890419510134138299340932284005250793006370153773712123169802157000111168573074421324449355399418151421407234644327862567532389628642921651 334065381654456979398733060740471713778100211756215393917147808451062954800566402457272486955321385276367784709238606594000880388598142236835790987685664545500367252521877811363131205854161652 642844394921971313085820878189657009370501867445993641872349605447998275653669676271275512611074258528372313807953850090341948036029516138680228337129172120662856857887479043069416325114136653 1237004042196877192043254791158847673943665079165833146171517845611017707430877727149544829721992011920054237450131222876605707819394840155011513182550483154713757241742972508924540161434361654 2380275693552092400147135981174214627866186522943432831610109111435126138981365015430787663898767489338958742810251738263329248408283145764668898223972059763338199355165003023437672634401711655 458009311502372613707813383118492901959032171004357917709899958976497670419762688416955458278117018514943211563976216353397000126753125679039544434127603981294791572461991458468503511579656 8812766689216193087915017275807020429849823554670344878827612147055617084192552720271972766321995911255361285792478780806928985528877990581107498928070024164221872100441298747091522412757004657 16956693659072760309875039860028999621826299346030735108987227396752184221667748045701467179908549987872408339451946258874852658433190625840988217293154709117959654798527121753690160691039819658 32625789429980895915242144051171990280891737483320952713081035276796766275284436567944574399822020659592447663526553243761756660841245712114806642529383647538060869731077853947976660062566320659 62772850931153205078428309212507809730633372750553824949148704940068986777194784401644499339723286334813607257781238819477395775125265149616863143867174556585335334968295259021342316966385975660 120774059470229233122333993049917415274092376124343839537383787013793463715265299345706987264914081921262449507420400774358063882252886184743096813331509453272487654406313660571119784129489803661 232362734053139036635018165865986953634608397674894367062404389953382123511720437127517358847382938337350912261063372918872217445267500969112952366000868584558835310106814615096657693315248359662 447044041982132734914174612448934816367093052906946104740092063281799205420619139832886052978956500408177514917372027837010290508365544690483645814789481621472436594830750558429201125886247060663 860052931315483833661745724158226221185943950275708339193406098404076616037157935837459726486445918387379880529544526275316177123100987578046646638637766832595815108024867164351022661602875621664 1654592692756436563319715740869230088538551010196178369907601389169758941785276630375615598257636663168708876621369900540798438458243500992557312220392828016276620442892510916321451469707184915665 3183083946862351336469324213992692867670956887988943308374655941582481301907894006653388123440923374102779332359174868521524119701433976080690584460332016880004193100066735285274706048585524993666 6123449882447719035389155480823115768619943567388960634449536349247491244541025744178887056890404760116799221512636022100548042672553766801548104462978944358560164251772675124938553856151135047667 11779730220062107773187808199060236113061899448199776478445961227585128651915347472947925369366105710371337077987826508872324667307892480457459516353030300566735902672064155367986814328856143930668 22660299125459738061359354209801698411994767517626624315711480317291288920168770832715389904227781848592263033105679313501828990745883453676029616465336797735800875973983098495153333071667766629669 43590019785596943241181630598958696198505433683711536969044553644336449495527981478828260676671231121057342007046585749414850377440243468184160439678396583628438479221684140979216133796433893595670 83849339042187339961220228675747723487323892588350103406941626492105305005288155749226215996668057992919127249566125230518632866326745656765546004702794748050273762543257569658226586443194238690671 161288493959965523274171998636040503029442717556463753743613148754252992451042457322898773207940425682009938739021178150621308514545704159171557647569711907463104612478872411599944176350831449494672 310240371314570070114778416476541621339717014744937091127588311205321435298971128706764123911784160649897515933334680511275239218133386452965334086156374689470737836291672343189994782935979136051673 596739016252902805614041435949032338057352044177902550222567824528396828258431129192844278951667492199318365326601658462709974608642041447563242534301167232014097548604439476578196451754349295390674 1147788238036659114990228671865056078977182654035522271553795570929137563356580476826488574440758514731257881575878124621546635430473208534822742509315003053213181034252815785241075144195603195087675 2207650577980956933163709921504080663363907422707997072919601928734370626344341144221871301713472356254003054635440437763632545134819697401447040677802180714424807266988330035111537224292836160098676 4246099293580029798909574999054856686377486313968176072568282271070569150151812836166799254995611376730626345286292546011416274009574842224134111536445712182790974100875401856582169523844514151554677 8166598734160499796592992113774722259922758934802030064337720875400372389098509533150879171685098202103638257569265939255636228807257333443109223722174950382050007319356722188754270216815293101301678 15706649949744797449539608541583309298435710559053088655362637465019535930999647742189633462561848070924471465856581076368866775240810944249396864965016372102810919359845428189596974373189041068146679 30207668364223649312972462291328364182080734123419072747428434475002078869725529803757285493114580960880914717396547859840963797053944641789982528187448515729342189912267545764788777979068611019135680 58095454316990000120014976909678164317957178756505645115803223798608650904704779724625152063201426220063793254726830466813521456133010237830322084103850619145089969858890978372120670712476229573321681 111727073447969416943912107856342067377757323923085033198433724059216156916633099133280672859821804404870685071161511583759020783580811502319118550266765583125269823687645081980987953643077199137398682 214865175558366694116242989121080314478106089486034033580835098686741073705378231176662480679129512533801869860429933349804034553518645862202516781943530931088395422750967789177073152877690123735862683 413204455834183959409552525240393287879078738789313517330876012048001715819382068568706367265566687405815732629352504929704988758102370609788513898333922912134746348800499350494338118921134967168793684 794612383844552734181076492451454132235489876334271021135719745494243962118102657841690559409014791997005555912827156413132653363304993149643817483168711654739245409232608161246733388974270317658433685 1528048176464005720710742035230368562708825470197559257386027801741655383969721287133965103050802611750537497334690741118285444728452399472590917445703444618918301251815536674303052745073689224684609686 2938394921735642169593757030882162216192159935923331347711325531902064865802277526716868972549135135096401365481875450320219396364691321370009104098511545758330222561330428433868364525216876145590609687 5650341513087392221603864205791337149975678046417725759637263418176136488076520482333783538574575059373769686455033944101071547205121194594952271019179087557875055960875442094270035673061726804350829688 10865023284863545468368431008707969854455571505996602325016115319745218139914575680761766616029782857534531994636691128044191831698403410813492614485951991120933570779367608481071159568894587148512054689 20891906353667027630484613040313416742007075753382941145352114578016345288917622458830207741681132531790635217987913125120427362706802299800351326373480481992156821313079490820068156334351301543806438690 40171397478681745976106172881027287090310742489573114902655336242673884858980724870486800505267364946768180800413057218174541470073929385141012283775537054147597884718691561608358261926065700345639922691 77240892899565254643437621477875485133526577825695919519363920044799750283271407174926482344432297127302782927852142497680950542543716441496023699115776067202850712913758032065731683862838384868769724692 148514590314260168271815651211466862266082145327264995807453187577631076211924460981753687709241495623263785903796850713487601759208976412955394909683892896167475443736660935420359154592689536622515068693 28555019632582489659376665243129684128795648753180309965616377842539389707226365957652526066611687244998186519392125686560638761481929020458626025900139165588925247724393131132989104839395305377694 549018937633142116125793235187178831889715286220346935711793180840891443235545519248829215753048821586702427820616562472674304495566109890634382008894538262761472117744884810811540035126786187141280629695 1055561939294266467625670538557441369923622729353947762360976941694100957608494133619046135126245091893431772486547487441577435650817764523180935084215741627942868470899119559810681189698885491133553987696 2029418755256692869414046971899864655920292791457824029643678124203688106034281908326714986326523768923306759960421007484040727781558877876158628473791206369389065930251778247367009691576756171837214673697 3901675816654989796538187406272079261088661670696283218625477116898319576730344110225866017952078455192349615832069237978726278156151932162536971734979164376814383042500967682608954938265057443322217653698 7501053679812230201093943437407377238524708656456083925333071604796341902174319392896039282499031372582645276258031346085651680620529549143074824524269748124795019352492084951123793762915044860929678661699 14420654079347707879093525153280509416642142294844623115741864744947404646076606798078761592666844635898630757067844000147624290948809030971303561525987448309586958143304194689724543389385560635977369167700 27722937998587054073281247003881958847453249222086442062330372942587510588738893113490825265478798206673013514917412816074130919447397559957217849769075686573626317756592992430216899497492903715226219011701 53294841074576532475842321205944408613372817589586699592176696872861954450100196818451829527503140252146632656877614511159904634567774472366121040576408235615835105929506890691947839538094644456305948857702 102452539339009929953636541410992608671184807810663371920932087141204722067777162634032372285608425786846650355199928695758928279248389928432405391747720145607362099118718104198472941416148146934031167607703 196948163271354434962295436053697036180570732571198978758203395411605614079099144095974761745613481152097421116183089804938211032243534894977258934682803992537977090134108497137972900531219077442751205695704 378593200243663494613680282794259211398531336264273795068924051494280958474402936686423465912296882160615784987165556014089310551787215963167910729304794855772089922960831472386763619526362826869575372724705 727755280201981430614123595348000907058905720409791120676030525402787602028591377277070268022019111947552960279660818450594130739280170367613554962463567211116229902155831148501562351419317905588444423573706 1398909489216846720212482026672309204010138228627966100780787995694290529171295193505285522056316389217421084720418005440612072774355402506315345970661636456612619365553925440753385335541855472229063418641707 2688967646209288733913544142654593908257867601334043475519984176398969110903104977869882453166587530405208367592138308117446642155810776562994784013342429293067070875258986658421421735804240005135802175822708 5168604024160146935707152744322206014090233002560022208839461013814794146537456537893320334516874982715225186981176614346532416247804993678565272265456510018196935800888978024158385761256611579071842664129709 9934652576529615800258046026204850568182615900925097327352174693991105757476854100604115926784304254950836209995786480063525925277750239121570844254419221397135448326951218846600104363728389431066389680626710 19095184501907500441400990701395842944665667248342994747515123963436766256527540700808167851168334684292336752522438337821481804805472242389022218264201390985345357375957218169690017787645494055020732357396711 36701752335404470155975670944109918748665479463104069414263892537693075011842488841670243519794323549528975713122463910958663600412075188691520759855970749661832575502437819273343957891212627601093291451894712 70540985373981480406484934394001506301793336854388410436264038548933738741325690466353127688111830105530301144740609087274940963289298254310319886655925030465564225589218088563350105510655664638106026525122713 135577630074731101217292134234558284902232555071625964086902719560296687399131314614680749921264935332852473922785467155598466892481701004647702607158698548813492684810782050521923856286329897562911165249425714 26057116976007281827099004700961606593293272351508123129615021724103370466311831380941939711415041764940736665815306923516885854633569297074017149404866121868504312600840593958879905501085209446905440315715 500790993282493998493252645530374062810442957079999757798474842041430509051429388183509429410333697793641019775993358030509154502922652224728042922442354767860859260539714264059648683711837097553031330874427716 962450699751250475992603718186785553656707848764378775900360280125696035406236994258447496465571812294587231560176051434188048842629004516987689771289256495622036365464357360687801461303683816501758765322701717 1849661792988908680001410505896423058175530076601206077336663750039211123878375290666193382827061764167245542819476208550787204373054137335109224005006126920402958110568326625521758968113267415449523055700860718 3554659636951056494133232557342580707513229503417927682865331368016778921329784107191756866916942225165870904814756983444681621310575139059570455803463788770528104427749199797534283615916268937696188472449064719 6831177931060414512072956789521470147383898485100220093024886093687471795787078646381085916713527189003175955516818309458024318999413871393506858240876584292943335887505509036577395110722609273752812729643567720 13127591787934430435222173100688026988099240603936987631683560732994296716612940456971484906238066803421021234585476245165184839729067318231317020771540131616112701626991088154096035416716142757268554461238356721 25227048062673322784381313786644355386530239719489831052933779844829323780863569078441275228933821839506071066213746927655579086578692073750604604306982968091996846599520141526065472476400779459431263644033467722 48477445228655941939355915007392655488644654951888344233595888148040601238553778496122480729653471874053104718588969746204654420605925335024152226373092147413652899536852610354102562839991256905166743798065946723 93154737491648782857228297669293021439765860882102820144771461116143660312607274884898532741440142742504546958161991410895508138079500971958088951205429266460380523042654557375060025972946320136467773538913903724 17900374377720964408029446324918132871763810606872273073798848181293687244378045031680870304367378359125316724647672023852823432758610304358088841803000090839549254229633459689478080347619721540657170104034725 343962614367158180052815343033920395313803672214810749630934559637618640332897137962254792411163588550371527840994675708394372734758240619325780021952558675134078678685342891352927306157854616212522831897688925726 660925245672956443506019155207826558258066948374398716184354526180628390465680365582228350864591091393368942249409095986175265907414565968823655410458516451351156561379034992590543881191289147345030452892706377727 1269946505129713186264223119135317889799219305507970498150260899485844153582068638117591579000758782064694435045448055238009495297656710421256767046274422200739039594007049515772609769236278280912550627422640766728 2440116226478533535255425798254906985370912647245857479366482844667982699836095440387422192128745386336631957091335338912762974523587061148089452894084769879090218681972688145005566954912581433743832002968977013729 4688431893244965877158705838375647034222127065823831406274661202947467097705185948266425459701988363847380221974474193610606252040481679540841913972989876401213057091401087491222224215801398006617491551075338095730 9008173380871705918987858544313909926924611770617068299104644393570495868639404720736164990886081356462737737322393795853483223589198536692556316394121858060400295649831517348341230077237668210237457920468174542731 17307641897698178200894285977936260662086921065889440701295008304463296403187727306218755973400916470561036823993491125235486377850895815510391649872570263654904767577398317531027184732437768516199709684002859732 33253021875016446410338495015164345207448023313361192849604776748583036461887702877922056995482640948611616769321405745048105098320952707560607851714580652148945873072833881588852253299252707994466862801213528237733 63887574602772582328172557225760631307635502351765545797506268088519312327290364402946394838588843524825603322675072770301950185836881696675089083032916720999189282129187539846947900319199724927693083970647819549734 122742160441648944076030538061562113343695315557458943831781914117325186649635555822108487716145994568951644968738491808659793484462027542157647870949652026599471026476375162426958286530889603198916865393126661789735 235810542570466816055641023341671669903252285419527381157919981384123680882126180977555743610613402207481415398350029833146119690904123092285955891844517802097321137846985597561983982534432840950399130524398020449736 453027720546323707588150925849237352488900758623870955006982926323904101769027525813023837476024299700301661417410576205592549308897532505628838342266296316607121897360990848293834009710361057598005977773984041189737 870318980303333190866716685906717921185185050496127847265811668575894327574172052477789400731579948240785617699442620741642503233908784005238991548729201508764727881917019459915324398579711458741512941979415773252738 1671953766475335438840212858093997463322292609469257694630470498622284753892177281997618685087886681393892498241311119600946869283614772530327133719569365088079497507266064462408317248060010403042821652880286054372739 3211901492952485968523987693794184903102731972456844969123657755757207342450836208304492169346226397018949835842033630886521956729453446193157454257142764459388949733996156429645736244844882519253775253047660302157740 6170101774123633239856424362166059276379751611056614994316475758544249404887257369402837322148577107688964348123817040990016384106911499759683442523953488119796270259628611495683381659111835355950072627982892405195741 11852626743257048291644681993898493251263729952715029658482350614861588770568300706701871430308663358589728759572818513204170099214311430617109741433345337737603209632545511083031896642659936589265215513415839921720742 22768219584388060653055891760380738349772902802425411287712206743897581981978590369962924383613035931166519074228624585932904532586489513361150331245620271796836645822664878463970919461099109481796882332018460617155743 43735664567892680954862239346421743886680939489096167676433887579874935772623948245799657009033936095272897423449732246846447155156344805492082413051702372492570129352229199616769577616718273071357796308416141703006744 84010698813790814452631084548326744561618389895335274019001940118788023731547560696924377405388384657072810089540694500692539316862745183851952830858089604077935235588519841519678000541615267944729142443615882992072745 161371072547331232006209980405104300988735223909385945696635565881464371642949242797377802772319186909704940751982594825342310433057514237257249091201198666783803399832547075960017031040971566686555568217258458977874746 309962394768527592176780601860891297961523113197122028048759277918447310945261709985477596532859888234744845311767758069680423741618429266286628037038965117665383226833552970874176790234729366760112605786076856625769747 595366749350772868949600395181097697035297016924063082402540902031627633759680561364119633280268376517762293660267603409811173416936406862534750007144808091786964372636436542420743237915996142004065665212207122569136748 1143542746662380984414336293548553595896609923504528157737192279316718628025525974527979317061604099065210132515121692716027820628548182212464585648975747433575139665020393039913377178505276220727408437450145193409089749 2196405399402636207575787988159735946964261375854197080981612602395533443220472167571806829378635853526666019540990952208701043414699442280763088812711404532801407366838340291287103709389881184577722589148954679934865750 4218566367098539356883438188197992972168899634841234010942607505962728248879105596553436510055883711164248636347265738254821687516076963925603408591040919289324992042192196235212512374714901599888368608456440820878469751 8102323248734860076420893849876029190291326255011342070755480212398075938862125699534043622514736722123441800509862546468471173629821403186760893528787340067947588259790364419390842315068438011645605285690841432100781752 15561324338847172868295462823831114474915914968546259850787132955891978709865991373579741162951627352671483265482875171404206628616061698896235537235380725716845313909364489590318495988463105283723775798301918278602547753 29886555545876473666228195876779119611701355284934382631917704165289547338641514665764424113507026460216324230890815895548693362254736923806664121222699080226617819006287042844918435917859452238305651319846642314043942754 57398099051320505156592893916903297118254199994674322254731891506712653494814212430344150324825068239982053515810472077769810786218116912443888928038447225162156433143146410031339497573714535387212911050234902872568380755 110232967763640142464350481196500965231716398897769009792313374389472401026809040643214625883302757803138008900848117011461190239581340983507554682460235647580494483510491763198533578649025838937618972996988097128673620756 211698533250470553569531326075181892954033311441159920641805639200347380440127664008111893429501039694732901032035055628390075857623949220561358347165150902820853673717076667428469327629071369369351167465109232523616745757 406552437235273623868460205443003547289228921796953536771068043162679567441597167484818158497329543981072462410465444545501590468281950333624708125600894933234948956417798334263186689860400789135124884894439823707296183758 780742232072004801108595872544139433619480979952368084598855530376565169591820866802489821345222177616996377068410576444327034913233882543902904416341712220529897543616710832572071689591782476685383962993920141074925246759 1499309076803425800576956547275252075384364149988649933889774612159024012428328291879075087310785583684556427664497535764425964678801177756091544176767309756187210974092322224014866002133370560126910966892797929693357324760 2879168458392776200552162435757930627724962518396355143539884218369408134416403230706437402993730670236843204536913028442439984423838653000113778813550509066656010805703762833963329433530125313861521736981546475664553692761 5528857558294117803396229454706918425506122127246281541850631947692300253038341932824902521779331564390227381671726989839769786757608448277589300009238663456983558430843328018583710517364110497731099551465951326408600638762 10616861653666050853269036394965502630547647271526564382479173412718448667306200206339019048976356865999619669907494694891795184456897805025527339921773889693684179870595406454519877492627557526070306077148979842041763 20386813918380391963377928024325524195328621507657316172835122423511012992528788489625944967098317471222276110448487252113783193345527917563596076648520589890746100363235523406177201635473549205848199844678952670395400114764 39146687175092611523010775035204769944640668466406170891890598232169256122127390495880609481141500666145018393766185221807574984573711790222013516090807156420533839696645709187512163861433773072851618141425022537057226144765 75168025013943146618632193094782986156924580909769989878575548178668277157423538777325267944405817506785532978318860300114293191996780068003307897343080245543103005095660771932771931498592753562975286781392474848142883671766 144332370201537404274105686583724034201629532885174527989561277737238796824955484839054307643403183269761192736768139022291166146049056709812704731766912603965075590856765337518697333965330701005326976491130018121725688726767 277132104159186492596778427061471604131549532579584490692880527716632292212014209173862074144178075305567918423591798848614625164275252000723378476733726523328404420397740229346974691425833365184103451743965668662910965122768 532111246833679741582039827271748483334506302225184728218136347025438626467571632097081463997309248912540544727602872672410397605259849177957300959070528441596450805016077178811460806840675680888270979904570125797028334424769 102166979264793176588141173197175536577416332939060424776957645594701751088880179639851442061139611542187270647159049200655304009455771792158388695771406459358216992327575982981686921536060880628539461838077576483377707250770 1961603350904083620156684112072976802388076120769493945076239582963003641452506466497471156903902117902959497162936981515959992071508828042217022032918948215896711520335945355521024448939523643880781091681050253639233137614771 3766208641479062502132167974254484854372637760155490540828621897931675767506588917361103366052973447652735937441492097189029761413859129634775960083540527013763394887866828772452713879738956624891856333395741130796577458283772 7230862564567405367107266430641279701177386789734902754151897943554333504001255512808486622905859687225331763099027561686934345448009182332972235396019205762185004257879196700834276861690632086970299672060437029443734740428773 13882522982355625466129822222564368736825422039862509753077854808975920427403595047618236395724129516600162178407229603504306111891517397684821420161270271252118322755637807818626062106431094535671470254769076555839345436829774 26652580842912553393856973884141904814955659496042047989307738616385475648178112488758546737283407526256071713039758896558230545524483762996332191768396307592174600576775746135785765414539162165423448816867497025300625171082775 51168504420711622679201849205379661057268026872869240739448167014050011837828908138677912358982744286603289529042160308685796582604585191250314868857071888338654841335326128521532218652129556292103351344440901366363604994314776 98233309298070129594990741310883525551418135214787912286724414020019599343872232689680119616764725824811331986383942125503586576547067732066931268863329208655911684334552520373018150173181335365636346588215909964147391333324777 188585125619402503887856486787875434872257019063359166868698441540980744835764248705110180020167478456484276654228335592625834264468948052314285215013247593656086406272213341651830955057711573155455465684922340672516237881886778 362033464665323302446991247400989819921682154165975916211109410570151017341962876035453528156169615889280493910635088273121672976198720914008655965642300914001676950869449369423750170097175723814781098547327798531271052781377779 694996519631490547041342364098702439498103470057140991582203336404636833774156386558377165523253353484996364496674439352029427926236646558402860548095378661375278548389807854123701739299934095472898049487438483321640621240517780 1334163904069120277585492996990120525028256381420195212397217291295900315192314724314871576776630200308020441779942265954147845618338155190853078414302327099410037561455248461264614682800648195515502719823190602233259416954517781 2561110982615974215492571873792410919498301176718434048773294828593719039838451209754031317555526083934326555434738012816627289034787434341888821377240279096258267100651680032997251779272360237127203649980109033859145831379575782 4916321514743446537877647775776040737638049798228745960251675980355664674971751765500598945433761392351256671780753447321747071866310650512894203618953311372302044220242073675621353800052772147447413669899275977547409938937533783 9437236378477756402126447823428442435179274024454035328986016157531787549451603590353537690439060562207999093865158824563749578670819444889152687867297807464790284821426060788362068845760153212050780210855163782951763826674620784 18115156012376240305661591023759444523930358965757338735628972752997891462580100950419702879772289203921709850611129985339153465015656706240343445353763256981507776413622336757442428300487211213569558621005827445466717295033349785 34772188454876699756216705059561259336900047739957324085661899408992210845223200426211577516583655481771949047639138106427938903903455043558829866478852676837708854694501663566914070940718573274841342491546187019688266711128557786 66744376842004054560448011309193421349543586856541570035266788685106955419658524025464677765344589952600967112305217411801940003689896429856528522780369607297161693272637070128211979831575924319388633896296696272807934666448303787 128112074489768459782081111585275473179435323646367692728856029612166372245702641957083465843019158756631209535948733325789864767383558860844154168241861239387963185262170106768307710100187690793785820732345012221619748475746566788 245899802025851100431036106498584190904457247238168404143196783102543362109112450282501532159660079977002120887789699487909131824725636506466266473886101270355864370485573845037642232540485799936106407614252047587188509961090345789 471975048812406098900227752006664020423506371688192005156090520508081561326873175197223692376062074185895142936670512675069983565537791696631475075476959297360972028404766762253402877006192205045913238794368772893861059189325369790 9058841432289108465077461888572119335664943172533642244933092236626706406533061927741065197311815207515341511673153489743143674385576537286024238430524626976540144203284216909560666380521135675517024885553416776431001687088590791 1738677537241004767389887212983053243674999821507179026812632335918823888153868240804975961234342608047967758915064613164637017174748383120065428835057285990581439096781784229029632539261473517971943018927542928612047032653730562792 3337015376665342780063544968128461446202076604346201719591144193816736119295834186724047879613850846271260557337388081544531224654593338858951118374050898920482078960240712400805556153349848805301101329077578780821065128823608788793 6404572738778979624536208594429561760474880981761287705160016766651260827648750930175384872922910175904594182671998283070705327152331579435598081939803267257018932575530256048367468635736950674485296177670746540593159896789584847794 12291783949098403419342329085469347232515057608678622136118858768803575417325947852372643057740393272865439390253724866722361551239262703624274728668232706269215264733697479100428915041265124808333168578111819000210646872014378886795 23590246878111382197588708172231819254617053729201853721409526081372278073319184625017536726798982637214819371881562312724189393245563701405409262725562407375430647343182894611763967211667328169540987604037846149022254374064078936796 45273375593840208457827828587864563772354773837657095575853885576227363954568126127428200724356455658912853027076881773790577212705337563020755050489726251031392259605705575752345774239806298104959721982186357473032076373231066271797 86885259336059167847883024992928999941817907256708282923954191785491612585139943569043422143529564291861963422192855401322190790217082064644618144831561652684614162015411319550687313548523753886308912202871320423830754777646697754798 166740911647551636790845730957234158299627108903865679753700278679770928212545215001952400908610899771502327897823852140935016922786012559403822283737906881988809837959155999789386841737910853939349201594869086001878481673410285277799 319986088344190590062896324610390077682195836581469798990003384871579433838292500131251926583885458082491073847023538908125103885641729849419678978851020023516928688442960033583775577407719288293415721364298800624263969965196576459800 61406294331378614319229709278297566967825082021649499011209305807041759560958677685680934935627362652097425984825423004769955453951542392298387327786180317218462876970268371952214927753639766148540825170864811459515605138333921801 1178385961532057740105136418789427236702386614801678507313802962043529484709581638046848184674556491555410315856607339857017795321873214680459463004068118754838986728820807964461627804181975178163006325038439161959980506384918129992802 2261284044598154851083406538970497777683563538545607473153322463270318777866474768677051950503203815938234432159282085367111735469929044870879788157202861452862549442624342936483262366176005763827030070807739008325251920505663926261803 4339259030584876179385123937142619172965673833129028044166764682768383514529592388264636472430191553473071727476300808469162370334401454243271791181777111440702019792762646460868127453431718591044998700381172210698216299286553300295804 8326623797825774764187215021730417813398155751723901437462543110141855449425296833703814351221443508766488927111889997837427609255863665936402989907725072520792415084598412779547820558786900008145878904586877660308183949157326881163805 15977735646469868344692621475620223883315774569973666335988978081528226290509858303104103227721123476622995604278897895546772068211396079827987506726052929522419941500608449919693855992191991986615818779725967681648237383655595205032806 30658750469170090023132981352897900875367780235558580271526083911262945960079966181718870691165001567536784238817792949327596029425628287703607814595037923962897788655210964977405972454303320149264244514579298721503394209768746808556807 58828342465069978967147749066112988453782688930325865493552985223310181326994463790410138932589733182294981267902149676105319006638032469107811018940394356896587122242053907623603222122173069047206201387059184095417952464974296226808 112878628957248756205765921566653992513278567685409580241289127803846180881782804040812973096728226546522964416582220670533016992826552955860914029450380112940786435080151130169131443765008716571372878929196341476976161038975027248163809 216585711783709096777819000691277689940961109565031469746972751272355441439964409120483314328822604151712808741757555756722463110890314508281445375647518450878660881712917493419769236894128460276710779269717664612087728413833394856757810 415566808883465975167304582396627283932436532733368211658130080464774452896130861282729858453432845014190468525275456655400579745927006902097390516095342882615986857306604178264881581415216502648757159359953752456926408224240962208973811 797342453757795242397997719790854666182123023975313850705309652050774635185318739031935147326253507242475484185047772994774962131162827024680891635245611843525949559396119816338001825787467909853318360833362832384744668761689844993334812 1529825578565566472348933798523972773972770105671467191944160317380147603965821837299473941474740075231673147195980801157812406918513441086402057700441793522441261914728389437955340814060186948891222879309811213883561244959331574571294813 2935161167155194670334464707600848126186890961905787086633194479475142540287391271351202489227005059444933453122877882545598765465710523042209082171924765378385521685389189339842793541053092139862121241055815783621322235105596326501874814 5631382198334191957993940222867851952384683288547889866619320582909274125298610488818108820247253194845855052767227929293001433842633957431562266832318261227062478892301754854052348161113513528017572610243398085016680631164745004355002815 10804161824620533481252258826217621028297464588668383603900895258476154297823559068730414104909257997430860259483769876064652507303783015704306228399261048786217751529205003077984155821253595368335073758873347720384751986945331069857403816 20728133341012187865885818891258725660584944595021343077892826834555981537288519010625827689266525900093738456088633763487250475871715774143949909177395517140852810378996986966992116538499724520950270228463814726282776179337906521264570817 39766956474468895150290680683969314721459162509902659807267226062621942947147891596792377453703597790105731058072047161140562446125447174466908185087136129486642915862468225180496643687881167245422144548466568630637902051346952256985146818 76291749020863280118813770520176622640927383528012810506458785914853749258715077374217048680675014350827190571769347596464688955858790341874936119062657747303350003113936459271696861222761768824894145109916885067797074245969864130488444819 146361164554809065366228061262490246573819453157220979795269729409764599999112370324628283795429604357907090940503149773464720135038997575219374463735063776192106001211392097551077635123888302346765902328498966762513328071919072708625163820 280780678530131128068800555104109091546056036763081551740678434272567638678718141223804640538653637099550595118137683172776105885606148717078942452414958669229863380204596823301622381022013420969755032268027328577798401436531475131565281821 538643805965635006955723630589727583897376880535687393460237105753019077033565120012403591726019166930520123215109872967940551618448560969906506328592775498604243363860280818173352085359786374741913702801339982785830311063736883230695091822 1033306638063515648732142759078767957963903689806214169253506869382646899094663944516227262469988948151226484133106198766832077400878747106235800094399834589831915721237407350964367643324814016090413528292804665296725121301374786403653582823 1982210978225801396041647175196542045052401374650482531369843260680624373366146376743555788522585061045687639034516098267421034337816861813394018400292577550703312917307578019987132077538692534049254081495437637637850094405441101707746781824 3802451238774834149116054401299511777656357901225159670417563695007475051183584575586971688991967337901666629220121850613848780085651612611032770860776959587198083582835985776178456420641729440638004603892879457007615565724919615989796913825 7294080613786780582448970421793889173119270014615324936143713162752463328491670304986844991379688123052292054852454544814449629607504514507825750769934232456002731492828893446071301517160931312988103732501214144801298530037290452050207211826 13991703811147244204150709059508175885170863033627259348553214659978536427768194358013329630842921720952425991788923110331813313734476774674142596800718963616093843370137560222799528893847137519755048635231028392105240827122044657156551306827 26838843400906025981845702962943704807635638819277597682939600689677750624736217309326754532376526156660090012092152931675140812530643123687929133221592943805980715181410096013938066150617706740593974572158945035898815871896051509279306042828 5148143762909974577428547708993507775702356665117671707358717385753086700625720777193376212301605846505247579218248249962035369557660078024573522482878796980314021784726126811741402894924846219209954933346568712512721163908782347984429544829 98748309661761127467625003330170105604812897597605281542504026236902640602926017457714214210331758893130935614366851946649135668288074755038359466632187830408329122838501240169473299901602226306943927134485475171352891504422429691214115790830 189409767499360625770575730095332803590906222302304740719558980991256444416405131623907133079784049459531411438693746458513449262678917375493497855048326156370019329006841052417272123573014487489594872061915390356125124475461079902617649179831 363302394977182639654822736688829581653243896023781383586029674685180098015838265936280776972855371622669856107216915664101168834728507416154480387005408821175865210195441504226811586155959935922539450924075466040731455005090092368875652346832 696830818503127833581122543504049104599449357105964190729213836861062912854653087888778348582657996154432661145211386147822498663560317065319811095683669506120497772000307053884557000693095807480721775853196668368779517534864043439285081364833 1336532881686909177531002571567039370996483023822041802848295779183275080645720388826715750506179623685628705714399392053049907063946180668964225171988471317615836072953721656560633603369519044542513787290708544997376018196999234486086840199834 2563451852437928456469388501836920546731924070853268582355154964139614700210659272209641694180672061563968868178274143608238018596834893447454965358952197030025542645055091593802707303660958967245188039068496319286608418260416440797873853172835 4916589061398320332395175403400365996867899235334222035602614224335099082104231127855042830030013451455944901281956818640942229742574368374654594912140384655783661825172049009270688597610898860470237198824351951189461359346375398508133806838836 9429656985040966169223586286467031414610565221225772001262080889977678063416749061860389406649614466109563361568578278217139596416186868984313104280833947918235209596346770760423220896934713697659654162160096669184733389691990194073005441467837 18085108891476779524734131458088381978686462415924262463877092214102717976993525291384502225054861252710583384213483001687878014406114993427575830494342496337598200766603430068401566150009079355041509998399552325894929312828754131583949766812838 346848339174340551148596543835475031488919980190654554187218743440342339582968361420167916592885876750387997526106077837298910936461503041413216929016351848955689235324353859681377027191769005227196469435429918983735216965241238655418900500839 66519867985211080081484483063969131250316631936152183380400576243675009619392035681594129715420962175276451762765388123232460756036886774022195461972752590972104879946736682180290279808219455999373667058470627702767088828141470611957615558753840 127572308915174169939096160704096335310282750935254866998923546237045492113011080043878307351357742543901646573766908876890682270914441191874849256396282020221126736090592682969700390934117029747503954658585486451466529508744768210824048530843841 244655363209898567145611597384889456229964491813652230261996874736707246921573761229767263957662077935723904152731399879640121936075291702742768180559916282691479456401830569165369266481576282972304363684232143278034439548946026767269345081575842 469187423692039775675671280496357482345256153807341530152682386890740581583516328597451630059240174899903524644058922158823182406982209866856054162163268409812440438374863022239935882042367371956241491522569945093052952418168974709848553392780843 899769549612731488158743349018731129540195092836369870687132837763568633452284876680103211983664037852254767850707240687534883499764624564800896944919888514257661534584213620845258893053132880036682491863202211350861172737317055487698029994766844 1725478439507719454797662884722088938006080649742419362098683804247938630982182349381042351677835285625852628332795579314405912634802547385458764835034396402228198738695354504659140453656801735366435729746778998395666977464386908628688608330094845 33088806962018063960395567424912088093243426921759479552989422690423315542422305523525546814060312904082391219162180144759262448088291532440483616616577704475548021215669674870711728331938504605833136235403531022806341959370536129917196414415846 6345210235977529383531834439033822297036416558737778494217300257390102580754002740461537681884615423618735931419067266215431156568948293539078894433270750272670056547788499718051806786328132695497039559785510312756005286184026890694225979853674847 12167581643264228151989999163822229420502972089702865033574381732634643254234606044904824947896506373351124297852395682291373814610924710430387088418440653070637508997097099775108474681484483793185572262161773506324062527595782658292864828013465848 23332210007242299332633340890958874283925556176537276238097070915342408021071267722040969479168472277657438901640441659164849269151534213739226102236844944475228136970404292230374680530086019035082114248051015726522888655945949930595166909352084849 44740501613317775191702661763594837196440999223521469721392224717336327900951495875229172207111776707517038875000528964221273059131277782668234507318295831195534713575811802488591667315606016561561369548099902016978896631180864311850181890275252850 85790499224320121034971736644103932508592048067585778045164831912475201066181320690049413837266719375351246518524708094152861866793114821967242449907155297371366051673641042924217636723805658678365634180709414783835504006503070550843327642118483851 164501902320736435661412301727289874110980071152966113322968087869314346019637738317411273246234012967074815099542633451902583322943645312195684022645757855567866898259806129652700105092025228611374248332049535072422239001184756503210446032815307852 315424952920145097011415517404843030646188226399571150775998276174803424441572579202009739614644565841044743907165736967923939887466379691328074466611333253153182466296816318687352306719231766161376728249714289104396829837465447095707189060558627853 604803884046746886042354715437093296025485384998310886580303534011277669191463015594585956754068526807587214033956654963732708922563770812997563509195051272071383360966105054459925451757002023675413381880098529667043363278884666312763800417256841854 1159648866532993570837496715735521602679937751303439205250152378065271568388885322862985576965015574778214636925115071924862219116697537461608929781799355423258589615435145423388523144631525118571485698849912986888986564875742424734551492912946481855 2223473025968999064747368214511539325281262791420863827781167098206679595639022165803193854352138497268202355332230846866081279162004639514653949388888458025431146064375405747277476584631672644585133724808105963587004899492426300003296297172545297856 4263150385188468606752229812595508737895997188344153651979951180439307273239319009608395877426620604929556987894508649479636947942675903103307939671862844827029613416231428260297014755998784095098946200251925780692729946141259160000645771347580453857 8173778795820602514547920210497569963415531089802515060215584732847208815359921674521535625513814006583673624814500355487938466955373858263467168627989126203352910631064948491051482454219646694155630366915009392234429444975883488424800285171700029858 15671427463200158651403972530312911874293139839239281703124696487526194060379260136763829016176209073295648506044807894294920195332688066344316461416451041992836092400839819503343049609573055426711798919257884697600208789053710851076621430718591666859 30046071170196718102136728160173384775017462062399723243100682698851382286700475500096085544593433450590050773804017372323892485844015479455461599330315747658203467909716689229773725612833437602025403264541267853778752502017060592687995216291599276860 57605014987432767724504412872990808782630923992447715153007093416131221719470869615483132658666768178571885755642474714097615171057865183765668748342959211685904616271062537076823726335038247005974918317576393609235204153194882766039805675256234881861 110439993667604821441285112954897444094142666060442526068447173281933786853889515246774617218588639287203749121477129162349120243190297261171559861426792789067562225200768434226635877529320200810016171594187885411270693943357375492277202407920394255862 211731726167693305773339812706229840916933199211851862236553988725460112546337696412169173967838038237250442072634900042550291548245953450391464425058130440958839927281093487627794902333992469883410637783016007623983585670128995824937786897374280362863 405918643393736603219872870515330496439636236601201395921599949939477231934771915498642866390930905639699663995384498419329508118093821987433271817385502527295983727448698023563805292767814191190581292706781199115629469029635556014267002706475575277864 778189851937465681531580537188654782151743350954822075128463035901353221646648215880959946263545112042407516898750102462937456269789310677293390290358522921734386573584751549155762171237082433789096690940771706248672266940963745549621170112863271618865 1491851657397867630853599422981168684587477392261644261962664205386954604687397341318416404950735694151486797253515970618327801564912333673956533338582077245818872626256680625673059031096634281269268527478087184752617317065440200697085234170674345819866 2859955527654433399542319527930064980745226722619646127778547978941706425921893464709949923940085195412889575982184059330137939326802494142612115289468041764040942853579254665907206197662934093063350428130937437444154659197705274694045077245200324867 5482597630918424629783013169172353820031249072267223793980899515745990397992728155417010446663754192186255112234987145791792656331918375440638449862132724501024394554607939848296823256787299098355773327124281916226028157522574382811825760220860209375868 10510104814024434876562582654337062044778302250585901775918859771251591004060763799281490983029352890515530796171100956353960713408131887106857513334991759301252603055415792937195873268894014045027071053003788762609075664227382847614164602200000819281869 20147504895142947441156402966743825490535140556470564994743412805982222591920342595709794944941616400214517700654142903184849205411594272758243605487920643215179979764420044093042649720521646266040963703150208361756870225857877188551511360739052672154870 38621492395005324110921880637971343205186582871445556332616937521183334583991303110176245280763412009395810557343541312359349637210999640154315104945122045184604516446058046317518971937405448450154132939096902388882504582873271091224968590275724943551871 74033861304733775732916182965443171718060657476387035036131767134762031482473248125051432948182957166258889583546646059012629495292541430808459059339290960587632180140998266732053406882933023252046935931991572565959741807954232654300799354765933765354872 141914028070950479340617035485593235498460220960359308438273188551622244554316067660670968125825911827394108934646134194819975367480986987987892706916777629532757131770113330355069414543080359358704170477099181685612036113807032851989645008086910170347873 272028144423422150782327320826219699383985966641057561885113139969489949677892740029410693013159985561775686381882183381560848867761253764194291593730902394929045135149843371245087391750645754623502902748432916754724296710696265809125575074691404161994874 521429917577547071465717219331576458273435423013878065698870725742104539826138564219703520633271281334376998927072832906150519543892239375446442087243043408241550763963158808099768226111162349881914482863092588687888573362440055977957310572249390809534875 999474356110335056130062119083472026424890951161584623769179178566640580117518255341375105857934802831144311936330612696417897420510697641137655146764579000722207830107575450713184119175842878054607825834140471846584325331531506554922295955182511306845876 1915759457796663560589540816376544082052330218398627156220441544918388895987065077186771741902564208511048663985687907345215510694110146953841886063061266703106636170189433982629583380117532848882880382333728238313165105308297437089488090027060314730572877 3672010565321602596203474450060771098474609972117818669022702778883848024266863241247970635157904687720629912365296394446685985760997531127167981191389436166613643972256229595031204969880498512295806923576983886877555365527951139012917697514141407990645878 7038182049123356117237805493464648648186647231561851972338999005633501927031239541954616766324617262113168085780080053749269037009297737528306207743044691156503517415994616952959298696568736058478739888361850282256182913971681739042069339222451914903816879 13489961462236279100000618229199153254449596654962865241567440514207573206291340874051152831471534970311386050365440009822712495547007361960414431699218216613868087922081928893454020697240262713222337570210137519197983474441270125326032985806594769063038880 25855596980240179589683670355808841062923530868470299712819722125779983513876425894315784006573043423098639640863160934536808167969477417124713180970919219448527128695635534027273339414310783831819284005739384482843438305814154185705470450215689740031025881 49555525609796545983194737539739443550677056022469355099711343438690035387268696682465230014425606198457560106471071556409989388697306341544597296733978390875107983361620257804117223919683787664120734239658430309662295947714357643174188548170242663941098882 94978054476344556834309920532017520787269770846628748311757182959753398089848003493751847831028446975826260641637405223693533590585781808359095103581635155348645978113532807083214663607250996614695598299988591346680462404894378053537521176147932288322915883 1820321613613149374037327449520442330779976598580832269152280789804518842272416513769002900919983526581614201707475105140554355924509071083035310264812669903148997837412164477173596039690039168754840316429065180678441603282561247374010642924525669884 348872441745494115486131609474708000862198729731435030680550985090577118480043511368798649252879583409678404931163889490924281112587776794338861244818380579509608133957922610748759544128333843652150414959136380076804634368977330094886081793097844322129626885 668619279740480480952567866803046707345749614637484836569249383288029116357347276274536446839569820820141976598774098260526915231178450569349129365992624560730723018945382822727375455802161701823255648100076438588768436385124648286048985113153496423266839886 1281400313647686016747254588659721728487220999934972141206805192145791214350796152664411620903367649992893832674046687243033972135265020121893745944450501642280131474075782372342499004707308626343805411160825526292783348548750270603708087836950761190373364887 2455751767049847631373916938122487322847998141025811135761282973832797616833589501566607514947781289998170142675645308616934229505029386182331297794488557767336637915953541904808502759825478037145015056698187009080564150653423806405393047325536819565429049888 4706280648442899214015948587074878166957745776021727713398659945197639626279167561862553319556364075963432885135977315431825195444949102075439425173636904158287751602670901137108766670797671829733043337676748484684770371686614025465357645495070625231183054889 9019135346537456226802789435378371344773834204769201998911823254333703909635820446697206627530893318876932777515240817567443806685137295970871283177222214844791997582053144539150960468616230872417206369931830930715856163350491716231000129819683457486241701890 17284058247150454636348542016162258497196918028230668599937072829281796152128563628470215108343942787721288120685460683241244448994108360837888184703349539730885122071375866938441394306511757474784658930106302147602894556368056517464559969454156058842547934891 33122284349739087463845609643917237611507643327623548926799808218557133904457366762335804849585320660293072797413803427229685696202029990805969176507316747332296552290006297839588601673845625881588559258895450954946034421916505109675601683074622090803482278892 63472936772432425168928411863130914134396054798470500616605729265839421257354047368006091492563042118634846470026260702412161133282810201796820862204012096417288965349266958502731064956690118916495970658493455127315523210991827536078065585051097215993699048893 121632788808850814101849191303504393724930874472126108714972419469094005405480310352205185664148859852181752744782068430177854245274211571015419574158943845503659356677647123038596370276584481937950573425279856551339707161772473560418694875485471963987520082894 233080802456852314340366609596026655051445341821491403095891043063663608425738677303122079401075530025104837637721942622299354288086537628831290067385897812898754918115513669157519518771127549590985067470581804134739746347121478493706968884482009159351079161895 446638464604143463999479362800564157103262713718086578911432556237285590663105784400316970476004703307385898568150576089712182046237029733034174077557572735074548699649647060339101713831161176693502058437311450175019751937492220536595489839914210113931946160896 855853684440308854462199605724566583075330112049822838006778859801567631179084011348654228344189736718856531949344299870530783873831307193219540902583534326804696225861678681459770048583769570134697845630185423475789250711056557462993335199818350315989683511897 1639973087989695623370399658972943935189649297767326432030747884621499362625259383688939668729310502861606114908484609493059583136520967967137313727160818145908955403984945949991444167736949758601167375697306702036615632794662433100761818825038691725750456263898 3142445253658883920168546371117160523659786878097221344614516497627014417592863914230496101268101240106687494509158613038451237313088462783271917254299614279436455625288814273586088898015034492359352110048918428954437749854825874684063080884377963376142774890899 6021331395032884857046317066593500848812411217390704994324876307880335036871300104096833857459473889555780593020761456374052192804254608960966605549599920343830274534172357880951442550272807855544391418432522824210634139044103714293230789265684824601123675697900 11537485251555650315119844072573336752628518219838312751432795442908512566163925263659179596474166246762488738602799301702977581451667864603154845971841124779198717614558917786366131597747393604876265155298470618976496640536403353918749174167157857963489487663901 22106684599319180577359664376980460666019245161212344104300785825678031633152803612209578732843643820735184072661630102580895488286962818898893834732428035681830090274011979010398149662594412979429128249528104507824198788486370639764443862584274987374535091893902 42357459778291575975163931739267647602532979907881198479278495656736843899978569319001049617613753246122516723986863288339794669621766171550636410728721351926148213347146819744399535471021963460322394042173497839761703783861241826584794822696943551188896217969903 81157758397274246679495734846137309983432085206239372214932149059587988937000217727157216893514538912145255039713963190038894350957590270525300082143560368383421642633683929151545527958812069312913174173794288140004098102498384232269314404544420751566046380389904 155497722168980344934608669385986707250865205707400873885292288697352013060797029592790169754646845994122780200469933954146189325366767092072776616415070538510560557704729747302042149879811758255584916619632196586435355346314106018098337058979510835475897984905 297928383759407322367460417955735930287214711697144350821559722125596649627187902199133799855324443710182363766860925272512461319177317053497205134164375537274272417389566657604218481717953225231873142192509221108874404050855720049114505791492354694113785482687906 570812662292341631673783847236404780106645893845282950668769010430119998876584099754560240846053647119330211265180520034695400654526787234666102290772379136065827038839268641704170995448216926244068189154389812945957059682309862209335807169943679406469053688299907 1093626923574670156407075505442858103946015453385087278220591278878909824751853165715829651458558849290850469843379330248495260486191361301712467447372639261723073556868146278138331505315383826672382205456046222470853584646815900522006155885876304527082277528299908 2095263625952955797394378586911939226720397446041831248102489883887039272201777884822007962555785839543536386799412569168490272304276930322657268111993602051105300715134299347763365071853475901644984138687184747088424137144128694363071467345879479132623662039165909 4014228105802449492987975117982274417809622342635103963638398605276213132721648791654544435430286459475743561223220318171910187151478029933751012352950993826156740909270434274491280908868370177878701205463495673651454674648626880261955524476455341785628946063475910 7690584045832052827880916027998107278919444691177507425811204930186047864389656215089610200894951991088162893086176830069913594055271618732778085950364249848985338700720549054140817380667842534342929457841735705574064266980734509843287708490545737182580129475849911 14733655389243556742851229797598163030864972577450181676795535427454844770729229711033586455402570514782205483492316574381645885174762977300674321582303087287561529470323766927095162637829282498741369584307247264742764734875149887117424205038984286376553687652810912 28226407739507237309384200207068686828147459468306400099517008605694748383950975171472020486223517594306540657384550752064142070616619578727847211567902426205387345876484538007212529970971083197738213011138979259478919184908240151418642258698499062065054551175245913 54074764878280204790580894397138907830800786784736038209006670119140835671888958558668446525566429650628990067776161485035526927053468460258840531353877058019217889288014700165112826261835669751056768408238100051794781795528041287566950687790265356303596541514512914 103592330361934615149599044609240041957778668157835068163365494890083454643204441263508001483577298413664778221518124871192819019170413290162529249656039457557421090174768343809638304715926876247558367737568604730969012427183637563918587138898408609758889477536123915 198451555845965874086253158106974178661134911473151684397261531576037821028560433034974349696635233248010902612981495702001049448159514233240703609674458040085817297372691234797591568396841640297095757910624849810127021035541711956336658773432681620959535886063660916 380167829715551193114664193305225702158886161312402881563869958083611948941834840900500176374636995792677950716913727691351429143089391432065335404477573714599050939771773464713773202964027991045180831331309014148570366216847547300149312926065199514356010298029833917 728266238700665871802453918028574566289832396572800239575069591788082804526343214225386624978197630290507560418108188680672914803699970083624037854780574083498244219037049625905043592023889636716392810695106877027332297660614945422545532383753202971460016957102415918 1395079500243859866087767372361576761780362826942973138669380658812735884349836584652194572070547128396917113382936135122895350223167103848259052278738946952183113224889483106428744427790942183687815720260756847793199334541311308812168499106846822834093203585585740919 2672401526859775222798480680145265171234390372796531964836511729336849354288072676113315824321349044421755609091699471680231370830548397407426217321402860699989523430165971465917271064838536882174002320957181194985622192493446308809359183456600766700379590239254257920 5119156980411191549762470354424541078874960249036728336414227390780022245181906285536400138170915676382328013596760294695325097361308671917594414230937460321533256584957519829159892246042911629433223426486571079038541017235308698295924653932985409379688794197793619921 98059386989754689909481046140844557296530296754263735127080335446946574996598687998726886521054275985359354918026174367627542062743098675466561956199548699831128384759507442782414169792627906351379232512130251369877679872485203090882287955597182017478034201646294922 18783386652760162827808590126166009348769963009673007664271525113097907760675960283048610834842593018335867047964077526221705211924331523313024752642605712633339525704808238968426848033496932389331637563102165325612000746001580712664304448857429326499376820611103090923 35979293318141043231910118128227425511855218615039951094795779596661519939863844561526521363321121652939256039528683947631936389864249524905131969689333409047988331642886130544126553173742997979259754527291570164509671739305366423942860288729652742556911139866146772924 68916842780392533198180601056152353849504353446322188383935503688915495138643064009485307724217025862170193839250621546976929034772904612249701197285532184077226810872987814151838657004330885945420666644222804120736129141010754103831947830406707600761369757719030160925 132005534346485268580339963064628190156746532207876204887115350502795423151980401365782779345068980965371497445097024141275407475776796437341764648949424930191031351192780665896949745178691032816658527441346366570423157887390702214227919188026806227130933231500928411926 252844164687642658825641052386001601014781553291759585405862287222627512197744737368963094396009691505540698312594023972717625339564978975194740916270130717295537794159089271417396987320919329238139321349863528340775486775981181401186928341345013898381847936202642265927 484292527746462665850256922406824167132089267523398175398404022307645418204241242907005278883196035268788170853005287389919784360327164482848687197669830742794721568031168564857980477913531684475480043870268602364789083880793127013812217278865699422478562484960558943928 927591257251936459140369312189537241595819358857470201039637750254525259290958745814774358306338639630508780503527280692731017243733708714122985011478107256910194494110355198568782329938059209020171441055298849624731728206784627297335827146816339611661642472857398847929 1776640582291288941701138963161079240056601992288764958201405498824150898646826075885468223880963129518762485058022680482971850582253798191483376167738547647198607456817319884119187434399051530797207692249407208692853675442744225288010644079282953129753480743317742153930 3402801145846355622865544413376017016424236143600783420457933258978677056635506856725654900479016815098364630180859088527269902368874806092918276536871582821994575849961544803574966139243594402664856083337711924600606011165049750326132535176186378558171053669010214632931 6517298778853707604244928494515897313501758909366257791129424534754216770663985959413417119896761311367880517952169929213292647006681211247397292476116281318335427955253801585266737524422027553666663635926348991246642256060393745386975293935873391454014566257375077492932 12482246891766341589186154460503665912026685663603955238152318188753118615901184664048318506071607554149997784743053724962700972536644692224447788714156713323943960095309716451266359754079414144664593018308339568885733910889086520455990798059142492690811044407068032896933 23906279331102142983566536243023221802153230800969753161564785563210882701899643536534816496053585917226715647923502163594049262928670609177138017365153648730438387836997200152230571347554701028680685232009528615772659710784008857316475171030843060958749326108724673238934 45785219721740422182290024328116671587309789774407088211866630792860305072558255903030641773620770068824643101696072174109957076106393184914539481292696612571575767129986247012100828818059914037166492371102828776329207333691925176564708897050382461490428001230505025350935 87686495874166754675842608789409185420565150012743227813564100395137135526578923399037041577466281833531175307313788836053969594325343177920864407603846120762783511420426846450338114320668545856377022407953409686341409929683545512452460336484194604391937183129154826387936 167932299468123357786977543592026665857178555182724728945765790604899063566889124308368653475905111491687127983007461747238327426724489049078764678683396529670067903683188582405057848847276728447415910802807194240582982604654609193636092888857578646755922849776527140230937 321610240711921528324009480477005486311872328817507587824796576628075378256024321544832914848325127085479780843224234087479957377460978165212545265457860517359453155248943669903103557697129464152050030494854868665409375626723913917022306434128948566735456827751616096198938 615913361744902788841968917235716631260018114083408887876270808772592575268446484416915052948997899531040598742064486127001850080995937309302572102041360285480175628507013928365889275370265930559483687591882579828317957560779763452417673751765766830832533006046328828479939 1179515120655650675404443281832281306743078196032818009169949518896490102953594553106810166499756223194257231621588384804649952453466001429855989845374819178175723709095805298297149077961705358490286945221927014287461787210961750452923064696363540622240178460362566093733940 2258819545635152878060369534810644564993015600457450694500996450699819895464740374618728624526838604836215402686281722666120507859765190419184921751231053219037784269862946978287246575663748291698908681906678678177962225220426333606357922453278215960499145862943995156729941 4325673207815608619243555827688010264270418267266303107866819396088046565304238665135479831880275831842864337483264700895252121106922837928992507340955449229113511472954584662361212230892181564956577649899836091824806790770252589780012559239504446974449040847489144285445942 8283617348719300388660114657432950067115837327893968509327143266921981643257606239593992177353471409070636796237582837475871407008913460156878404226293519876305451673684755365856066379578533915473300521581018685313653037562863327533933550391224401229253763675943 15862824217244146231262342855036611716919162678050127648067029712491461654925457897015241210322926186759144848072601874540997446290111843718914112138496662593190272244229349462900348194512142660955023201594425117203731919575517463142933089008125880207214894486045953602459944 30376320202958821386641919167212912209299680042058113255736031846760436327162275993362660184785744346084186175735931699189439496005243001039567426601736764707724092163074074740462102104104685299967202867916312948157548970734421869878378326509683311561445944000111913335093945 58167980757258094015029708635630531828985622382228716400720493077796967637232751603816882866718969256535544452920084937190606023847114854926374449199487245599589462398722056130410183528488017223571512899376950092809278316737351059585219010401617037937351630289642054772225946 111385073717914751016686103561552850872096866564409766688080430336049357535821751590966353372455069740016558582947095260842586073299461588145017698008206261735692020630911251915586529413799294361687396726277716350692062134718947230238079104761589928071745243073017993704614947 213286906630385200639022762494642924181467798340631006639498201600816595636156628416384445131486039917767581861278622295394571501921730244161208478767509051226696123463521771774003420844281651434551567562026143114694861754064668288972056270335745908212251376727277748971458948 408409271139523825588762479958957456937466708103142351842835738642329584255646487226348672254062338727989619500719124473346158883750928776621996606018575287084837508094988400860041383472816912647329368348756358294253348509777285602395367182828433809544972645688354322681949949 782026003423971019727849314216563591668243036278949946176076390404767730521963385452777727416389047673202680408699065405255395987251748771324173438287736660376002333423690010503960960595644928745763292477999984145327872493783280143939131435831245576416955213972540465228370950 1497410964013367862574990817847795243509637561685601275577132168279047094322324434162742122893145603636416563710552631676201959057754301762528638549433709742018501586108578599376257269492955062962295828951260413249080686753388630328335263955320207345686628723895805531476557951 2867180558951566945698437951603649791337636806254070170331278883286678105019252178578188089546955656247496175664544212118492447340106074734364857590133910136373437954134004076029677987003898284695892480541357934049255777488193066196344203370549798171981743220665178245383627952 548988573408953410431625820254011166608017732766530566236799670575957432002392939139835553745043990678323902352338443301034639003918765837427953215112836447003021592801123389812523659884574009174328736179524832248068993611117547571599339998077811326557278332572901111953 10511526799790898841317968930181519980904759396911537445987131433809803875932739128761669284423376530651812065866669990260310551992009024456386749067052868707650425591407498501086368510559236992413725397902646083189437445711768628206449140376458412381767536704553886897610033954 20126235065662955927731841486959303660835275515686337055240064152204925110149225390519925288433491292000009762863314595522990668285860625118080800837791381336236799636673453512778950501612857051161261186563479792340105140315334472032559849318313631956085166766552387314772581955 38534837246553567561384856239099664226037406655238528895635504059838668561433445711331358852419467193718710929874148959701109073223989031946336398443559916637444552213481713417287391069114246556145095870314661177448493390621472700841406057138089230093980509628078787014941386956 73780020941248834862672813987085646452391820121709084945534987478578266814489809868490533211811958433338074655666586131086292118705149273495676432708599783729580110458015950037342483675999967578431239230794628278705455932005647260188192602666462394148809485966043087401685526957 141259701219330152616259655234102370876696940025851789426541678695923089756924641684616036295601713655454656789904289273133067806431995496308003840762776906620979771019416712568880928176686587265895146665101639039929948127041558009795525206757708182635483429103208820180062929958 270453162322111116229056659739085564301393625066721134286523914525294684390092895449935662255549945807252181004634105707600030266772873776747507532821830183416171774361056200101430227909834966282350620723055521785786102783202474189069540395749564425044586860214261621431754770959 51779770719358634046069822220213096123244665931114720634844527296758047239137267213778534628373443832484958779180302329807945139258586398471945867741411219100162506715897711289407317164203752722788899545572755204655926809942626554583520939952101409277314403510313517823701593960 991339630309557115760227277448020439778961644257984961360812010996373636652789410481624485044357751080684570413775721944575414584945369834534468913200525314030026401432244386647800403159558200499964984247393216274332466873973930227739770130798053241106264410693526740027315727961 1897925261337515558990762826425012030117598466258098762435696450493105797493797393036748618472210744962571718353100869040762222725383920823447811548610264685736075217250508394900195731688334824171834251666221186676276290328611726581675334750506567826143132030425602787936162281962 3633540830720920140508269283723812086796625822087853052784677105048525119095490582472241155470079921630589426759196008285514801517278077766278519263372493514864075799698935982970586443908966595417091861787866958435621847743547205375648966852821152857568649141036314687172831732963 6956251748590729934394136013380356949243449466459213550998021881379962413294745116989693072312045286779680725526627493814817403858847757853159208322087673547697895495230365999043509839459937046458006162250066811121675620364230940104582072839389606065713752950011349750356140245964 13317259166699104878462372994915861563866831452258995977568411024071153088454567984262918821550533103665824799884309101979798570215292936916507649907303161680243630105399522248076447993745467812879682559381337164065089867255412701183220842428719270271599713917314903210940987097965 25494631219817059140070954591223214715660152946785022516615512868094977894134883191396987358057228404710254526851134439270921831491522336078439355476289541066391290006228218687582412802010757435369998592341814598357949192262368531206560327416157939677937944383549748214587441118966 48806419222487980619946780898859012775617833060515770916094828633621296720241877610503687167672724572815855998247968132227959630859124144329046471884308427121418188659582391689629918024876473994058342691487340196370524682397684940234597986083865475921557265009056303467462960606967 93432827931567530140939307649469995847540897167801570406280183754821838330020182952602601819941079469432292877248243029414232547877783556279332221307179396271565096075654580188191360918148614754475803737497336027751585899436634161805568423949138526236220281939471398187441149499968 178861300836843235986754577749628475530062268701074254885255462636948770614687469328505813984674892400024672448255963505825113571159678034149185234400326943021827012184617217326456774085305017729686313096020654747611836979674170096873486653004702707637363572693824431856231708610969 342395167543885161862874320721757179782293132946866302081855546301505475843277733098720744933844653017465327502353564208696449978122423978719079270042809313103505411583868722049616493744155386117634642862653104654104617556405519260166429941142932463365903510418707794727324512982970 655440428219649747741109568883086602241329105735213454277401159433569990304760495351977031408927577549821181073193221285834814192469855214395934436892638294548823113257171938644047357964571282413096529981434622580333001124955918051385294551578698749875274103817901170933360638089971 1254680618012637392394146637467301776647498760934253705737466765447840849716343370753169561741587877986615153064248752232447225924749421740830554721345608065124621817988423631222506398640142644827124460155852827491959723275794418951557791261577213654718471959706365689140111721651972 2401748479117088567895858456686642754833734957140576763950945318823286401733885243808703746575326825940735247407923194124380372946711360599238474637552538165888335336783311029906650142200906143110023355159878502127353185758898776498138869246565151524015237829862840511126527837063973 4597441779578379078108863678457750693088742821496057560786853807341179086739954979772678073659833351895849227401988451625868021275641876675669294699868482678328046656090053254465993066589920838495959268648172015292850978240642402984746584700190348646499493364193719540622525611437974 8800337695896622535450979324143518375115604177252266499620530740895509421103165695200955604683345675996365097538606114333763340512416674489889425449040129812660585403040598668736556174104531372697380978093109323322946698963505908328210442672675230193001316745134815086616604900719975 16845225529506927149802468518165440087182736914073249833116370419986942528829202969873538472985055827766985132822728413664502356628824620391859280055031481300089384872614078945275170239210414549431759849165988908600336262324391903989102791650182105318181081448084992464897826846984976 32243985831828943080303697371741937099269347812990405024161562654011550155354531678001100213594193318502076574598068682937109197087400180083737907089428599536770346766782519716952369958722161677234828589643253709321639565305924856118648733995851659854637544355858186147791116424829977 61718451344068258346914487148059162136072087167821946135468376547360109157156748185948281785763763724424591560062650958053100345789059713074734190594867497491639347977910461896928310167505145347297861014503225710397822171379422138133145688385214904782974469840470899933320072338820978 118134223804044820040462839484146296489131059914132838297135070430192333463346598301091267559082210951983566029502132419877416666445521890263122906631764837716782676446031659225088880677634360463067217814954529955668335737595695347073614967953997285548031066623745759049866781145197979 226115776390640521572709895730249769838362110223728861388754103506531823391083253559253098057870713463422851141337316196121398173476467790395401899552809777197077124451194991046890467400577615862892029182337730171097291683009724789992332754934137081401956041133293971653089590537853980 432793196161110236346496377836302950957579936425512244326807802107229123718292545668635325832576188295636393872829805174054347450236483254081481336074732196769273198738060172297790490174847900326146661999919301312421333681063675619934777175592212583192963789851926413236780676981 828370108479853382976205602691825263337709047035496403886808242248063772015093858362604066344196468578797332032889145313223372263946964019882423233061820036735407653695161779334093330379719281540057816865183387377265987642303249816923025252122140834679094424258828640474216069500272982 1585487618129719472750006580899342174475824315465393466983816572541203047308085762538621190545495237789992564191228359042508660353171229445985729523265744021670818106879540793561927020116071337155627799106225343459868109590558051543010515577036344039559124543616883294127156515007561983 3034560067549774924743063520039691308296007658113424811517378948345503764406642554250236667415481656139391114858069277963502573718115109943266714395878808301894368797293648348474993526035339039753776408153365388812781003364533340446011248902666114176993496062413996485441020026285092984 5807952787434117823768153107198271480097935419895760677953172345641840290787543217055977301757039130068952484753262697605885795089502712529347786272548700976041199180691641952999554397644595666998392040227351598585343591235421652449227011248470868025440777598320281714076064576642690985 11115906318141990688503804668847898972587275784795492806088677366442686550992789529309604581903576542078750386848434167750100526608523674939908596572262267318971465803428835977605487626826739182879107391646344180207117776190242163737257267609741849179456810939067589881404013631457741986 21274587460320443036137292660923285635786754112741391347376490967330633432060076432905167450199933419142881338881694457247711898787424163366898098825687185784395197253121305193215647947696513295119980340206039968131702354288020877844688641953642448417816094019021680569355088829503359987 40716636254047235230430618572171867387717399585945683240681203414088826576407117969094614234269568904433996687783699863501552787220776895800238489241295680828578737105350090677922856504137840522844564685790749793546466014205935984975854589672333553104804800655434409268800943029047076988 77925055338192888155427655909189584393668045540263382865761675151496067007661091181140090470062449537039130089920208357160466792563714628655941192901073873526191866696012872229556072585394587685584248861350104794162756771738084671824402104738088685801974982934413985420188809047306096989 149134058091095389503046466485641817658005140859469243189310212953267377705237005740069500836216537839848529627619083518957752287249550927625017425752544683914879859495984938663983551556880261549678557739242939661125364734199831447960697365620156249764892896788605885130926045177090190990 28541122379636833336270583007252899586429130272030231207086417685627853343526505769415871416773309952507777296039832993923159137219894179707388644826075821301067144066877048222300228786597091794365716727847281807531693774166914220998922065023944683761090484926987541218202063810641991 546210145347806281580013858209721987533895957065611246631287074608064696654418956997204605399079407130442992256484457689223758027343347553909733136150261415069565218900234106527109725042288436386225866912124862771723376815463701966518039659607438995456178261985157782264465133133392562992 1045304900973425720715719227902080147845665898039835785719163332845754118293534511531246274306378967413601018148888700104418048815238602341992130948505648360796238581584388022078034896204699729990216709349022187220809597099465260857632443589241396671393846607386956160843285651420448363993 2000417876107118365950794753910270710762144872186065615954297625766126894605441698301128146881966067902904503108913349650753080261552917275357721782897507128163760639186755033745238153486211198433096508231618386577579814913400148679494695058707439953903515539632784495792789477066386410994 3828185640131550547912288728464050032755934587802193683155169997814532044673150435090157551010616626307969101196832896393421629479379771754409554608909678693688791123109157179479575381300611112300913312478781737485558674437010529544961991120855921226833103271180393978107340301462020259995 7325879693883557968353553495540413695690716485000244776207842731047628467340851557075278460244025242101774016396674641581643912544988891125462815176999830079832648458922867326294883165076408454985711073203078645154466369899857133957918811431945040883345010077380549434102610445703517409996 14019131552231891766834229521063386641729371242202376739800206517170469483817198461150938802722600759073025373151660391752456571746718953304493750354239115461672836188903545886345383027395303509824797824374104183854166213031780325331408954964435524932169792995869860407785727103889811937997 26827301037359399538800917563659417697282816581389684180992184929818241297350163092957132411471286056403195784687267045815701082804321880742108530824792620569388900404475507192313937188880063519170073480886880387198777483862867624934510310317014443815868522275351797920136415713053998 51336635644855532495918998019975824787629690028819956151335211306403247551457674783788314149271641875131355147531924262673771903653486077691613483894292627391928782695072405493970852358499522829841338145793276421123107139735597155645599063784751768183918169625294356180797855778466840315999 982363869046501745505452628286365170879637989146290314754237528852339057929264528114776975181685636373235035029955676155396060468675511033410309933874122725921852354911954810078646584727026853445649365093672306644187135516327648364984160184564671126285278447602330536664115871673575820381000 187980119298612437081599529039238151175641630320624537623996641244686213127058818113783885378207333648437533409907547114938686828663696228348487575187797200582030278570451595324873502423367636097148655768486855066044902834020244546331193301995929830258261213319768972003498787105192608960