1 42 63个84 125 166 287 408 729 12010 21611 37612 70413 126414 236415 438416 823217 1542418 2920419 5519220 10497621 19976022 38149223 72944824 139850425 268436826 516285627 994213628 1917516029 3702558430 7158513631 13854733632 26843959233 52060235234 101058825635 196341366436 381776380037 742913262438 1446728586039 2819260668840 5497563398441 10726942710442 20943088770443 40912060568844 79964501104845 156374987363246 305951098114847 598882929172048 1172812473450449 2297754911927250 4503599761605651 8830587505676852 17321537286523253 33989431149966454 66719994978613255 131013807341718456 257348551094280057 505667326585630458 993897850650285659 1954104245096351260 3843071685609235261 7560141013815390462 14876406517983457263 29280546148758648064 57646075243764535265 113518425068981958466 223596897889201620067 440519261461720636068 868082074107449875269 1711002348865862113670 3373118916433631755271 6651220398407951005672 13117684674828885504073 25875980728052850486474 51052610625989242725675 100743818301219277200076 198836483489971585197677 392508382991762719096078 774952448472326112116879 1530285847613454651527280 3022314549039321721747281 5970004047479650908274482 11794398240148087127025683 23304594113053092524456884 46054316937710631864128085 91025002888630902567347286 179933145244988519242366887 355729896346373644680764888 703375022321278774816420889 1390943864365595814493398490 2750977865078701025377377691 5441494678177495713842416092 10764695993786068409472722493 21297893148995789684920347294 42142639635247287523136900495 83398065804488776414261206496 165058671904717956410717290497 326714072223770464303274022498 646760510320526353722712902099 12804551517456862641727908880100 25353012004564610547933627120101 50203984167454629762245671504102 99423576488488624663156598208103 196916598093705538096575255208104 390046338531762979375904094432105 772663222996254111389775821632106 1530747894615220579301665280856107 3032883679050717072739775893240108 60096028455264211999572663666648109 11908937748933090891124991580784110 23601349356976489875662202146640111 46777449175989438094874289054368112 92719586759550494653358766151440113 183798118886188588620548542627264114 364371709370865099267328476308776115 722406519448323843969460359431584116 1432357754078573143874453767120272117 2840230760224179215606444137550880118 5632322016037779132244279955483220119 11169983157856435906754681178839680120 22153799929748597900945512768788192121 43941421348261681748886183810920824122 87162491526879729408542151644837256123 172907706768769544442771721630719808124 343026579557397644694719338503352728125 680564733841876926926749214865683920126 1350326852860866918651857661760249544127 2679388715912901287113185885289513480128 5316911983139663491903458617407311912129 10551391222354681037624019107840658416130 20940453348980828521390644890380929696131 41561205120114621491709875716857186136132 82492695011136597204360314097040757376133 163744898367970388433503570493482494960134 325045843028956144206023116839146894724135 645276192087112938123139997357564626912136 1281063028408238921278221285408034929792137 2543424406766722529828435021971756558624138 5049987590246970820102694115380099410392139 10027313488547942060043038791658435928952140 19911379641545199233530899766590140071584141 39540328366189048123290280629255605176720142 78523750699051489935018179597232749283132143 155949267122591770220529498410128402141216144 309732572201814210299172786662421091369280145 615192970993948224594088779935127243578560146 1221958641015376610495237230459714867319856147 2427291994397890954180758451460037985949264148 4821782745628242841413383538220345102087152149 9578843575207784436632791741271779438810384150 19029969236079465080777649978448131969604784151 37807885899495625988298966078132321493582696152 75118299616103151634647624153443513284372656153 149254660675133059457075656935953786806407040154 296570949133705949310814631518433428711638024155 589315176343106015404711626095275411262423584156 1171075029912582466509366721490148726726796544157 2327231906577870888859370752732934744675051824158 4625005181426907968999010286607348888969246700159 9191834197049703888073489513939113512282713888160 18268770466636286477546075520526282956266435520161 36310599685239824054749933732081565705738079760162 72172920362019897195243725292800090576288500756163 143460283418984335529196057199144345487698899928164 285171051186517642576328806819070814358654463712165 566885483570774465242641389659650044686281689536166 1126941021556358876687178782713839399698952775908167 2240385743453360162036786330391427862466579227560168 4454100228056085084049325434740258464166313585680169 8855489210809731291364338868056058059927070557424170 17606796195609936332242038910436471056422085113216171 35007664950335545923756099852666057455973403542480172 69608264029155562243747594792757531440285570503144173 138411808242945164230342036411696999965565310890864174 275232676161258774848841062689265361852598695674448175 547319836023531735127981081125110422720979830954528176 1088420128455886973265871471663401520426721002849968177 2164541724386848669997665292585182475765693727455344178 4304762755241260838085244465242104669071628292083856179 8561427602602731052281268308102285942004129174210072180 17027728231843209537314966982091658057889256134150048181 33867304770516880847698276843100755439088157396322704182 67362441356742367400366902319528756187315571856434704183 133988681168602304555921051125393153678677550778208184 266520963628850236234265645181598859146606435391824185 530160619542793983432076809392393932518881346987414432186 1054620587262547171343378599435734495431244280216056760187 2097961809955441431763298604013257492012819333042806656188 4173604877251782422763157861386023315265570012259200600189 8303044623527355507719298178846119598214192324153775280190 16518688777333370431146814272016112476660221379076782608191 32864406991553302428459630487998253487446887143790756616192 65386476410277924623289473159238485194307435762120920104193 130095372754128098732347967320366143338908921128788280064194 258849556098419825312816058690609505045752066526218824256195 515044244954804575494218619340116218757873133684165518208196 1024832936389662165524210518077954850078517812119390260856197 2039261477486028268454266614646145434672846438810650806224198 4057924354189369382681722455413378544755681182818721661784199 8075065549040152138401819559503329660915592933581873544232200 16069380442589902755419620923424302531224312254404875371296201 31978866552417716926208200842610201045220906820604627098800202 63641110663722387150176716528387977339497707266674898491256203 126655215311053420732371396440682766701257378820318678853600204 252068712824939651065405818406506590615262265867104557558784205 501678218695489646998466214194314178348395080985933334855296206 998485775073547355676558969998490755011872013954472961989628207 1987324344590828553327257466856703508433267283051383578552880208 3955539801252899139795598996532287583223919404690635698196832209 7873227546991416469641000873480145956855195529347272073488848210 15671471974487676591952087452927533998113766953882732000290400211 31194399190923337292037330475020862653701153850873551911821976212 62094511597026643100187516322919652354427906313528581518010032213 123605976136804209739340408079425390045651564764649030764639312214 246056756234946697892331840382409068588790682836454854126990964215 489824612411893891618223384575211313111139978607205495921186784216 975113811745899876832574330404358859606007067333748973006652928217 1941240399420408971390194058685169259334471804618416797433242960218 3864671253892006851299744135180572278098052279409633131461330856219 7694048706378607247336476908396013320101924950628847685050855488220 15318151515426499883333531299442983774332146910143318551416975840221 3049767722528352917949487573627850260943028443916901100091746180864222 607206006016906301681689528986928852266285724421872876114919881008223 1208966218257876223976009933125648568004321582271482387639507848224 240713809528130712452384063276961034517267883547931652917989816080225 479287940749344707460746934880348989753549234850124522923193189984226 954334395297367780342195224319279053797719422653252628189443357856227 1900260558037049500945692693358211853648433087051317884130650942680228 3783852163810616111532212643792229048661243377641014820196470503552229 7534657583832493217723532600739110755950992327696928553670877973584230 15003796406066443016162512744080490475227409663662762324487623478256231 29877689812946163581968640096437339621000471743614066947921826547040232 59497813334401411960644447088595047720067747489031286104407068467552233 118484915824730708797163190768704299612894574629534533135837325730464234 235957140061215855980675414094941042529555003097440113191746956710064235 469906134249570300421089760835882583996671249169047595249899095692064236 935830013124144242364034693190105148911226631364026731029437773370536237 1863762726559477140910651372091686198130257275195453971179876829842064238 3711863581467193969712809875510333022029285479927417445229455323895744239 7392665543005792173988692471727692534843028857220163004692912976119752240 14723725539819869413194145839524320976305932438857939041430113603610592241 29325262485948287627938547730172921424522554304989526275877281349255104242 58408167430690391060604876057617141041061087430349649407388751452670516243 116335609203515017585731522682661301453661491152343928956800889941111928244 231717647839788108797809508294153248020956183058603006771906667870743312245 461543723044149375891147102234884836787587630204243319672601228141517984246 919335058096069895067732032906884431086120271270964322842033941434264928247 1831226107624560276815077571620190850412291002429791308822393471785115552248 3647684262768277325591323872501509194137931657521912155280769939845491088249 7266069856759299411619665223938749237780496025705512043143584009065193776250 14474011154664524427946373126085988481999030450126008968395608637219002296251 28832691543156423163239787103756949166650892596026036862414737053763229496252 57436552201049700110898306055896779689797179629625464714100135506109868400253 114419060511182011288113621550086865467658087614269332054799984197543281712254 227937183538024006739312962615527377665256987006855198752725065399166665484255 454086624460063511464984254936031011189294057512316544242990245862141194752256 904625697166532776746648320380374280106330211191886738304358219558667948072257 1802211505639162574685929727761679499661789644601409557034359284169854157824258 3590452379451664974374294108796524274525275220127165021916759658423586073032259 7153179257903703192189713359610063805607412180116791600893132602811812130080260 1425133405997737737789882859693376973274259083723984098296040374211900236737472261 28393462494974086234132348814390904607698387044448263285422624594622927927200262 56570181001436919901591931607297909180244284561346287070480857811953392691972263 112710170512368616077696472099711423613829338685946708722818028540021905657128264 224566476096613227488137667895637154624564852971778182033990323609262238800176265 447438110864195411749949768486401576006597978481569575760017230551549580336704266 891512025406103639952907433450349004825258295739529380505529278282274515826664267 1776346058112536091591560878635152324220950775994246265099244729090534564806848268 3539435802358560719813035482056609481843400263148855898263285188202932772563720269 7052556096892894222378390402908337108802882634802434948782427718905757308627184270 14052871037512507746813237173202538387170510999294969509790195903542877791953872271 28002030849655919495495011341436792358198899317518154999593698249234667395139656272 55798164413652604288817265246539490654941094318627586508356907645131675177736832273 111187551066033028326434404007756347678709182638057436005359301159170066859504320274 221563514168080414110340089738083816907210080910668201022283665328243682639822256275 441515657324029334299877706096254296964183372511849891193593729487162720735085152276 879831925826870050235263544757028490327179535434075703834263649269234287029712768277 1753311274571957645234171396050107316464266100227562744812105062941249354878347024278 3494008798967138616761622134574674292522319472383613916510260974287209291817260340279 6962970939877165128743591063883580310546261071871467818248840469519843921246416880280 13876206373040921935139013620167992190302915948919388781541133986305484316245470336281 27653649711398278589600881235921977318753122264087395320310496935785114380145316704282 55111174247538413359417359058823231394110852083700056038118839802677543774026744184283 109832870231843339698626821587195415216531835423442517102575966628347945453298006968284 218892269546561022075432327529410581030130387324088253328766084116016924001713786488285 436248452991040914171387936970895473772329956839778699509734914204630020525701923520286 869446217499626996775143790466470000175622719228737962415577377560482591449753974832287 1732833576340720007510042676469759024740265333788668005019038247014493021041538866240288 3453633586179073903856821167686255834030945646514534138689205380301048832396332851520289 6883366593907081552323629732135928582705275443561906123743446046964145287370704174144290 13719261694063079783596751673015747313116032053730215633262773728579832319092160472096291 27344232929747719156309676874052004953976970490575819515629063421273766552925368935168292 54501176592853330647165177879103653709639030835346193651848741071591195265242867214432293 108630331502478993508342880141285098178939227477918955345357319184853951565877597386064294 216521681158002347605064380145554651472307441016572894587995329787401823849265745797656295 431575418714933492853484256018936051070226354590240731066978908761521477447100212080864296 860234787303414732376877402199906318011599830817114451630059110467960152225985372632992297 17146767477563014194178835761021701692352427556110574500304297900329824289550007662343184298 341784559787665450716182162484794993465011759262469188000101025957975232654911038504856299 68128293522892511246436310649143082309413658651034655721191105181787228427302129452792928300 13580239842229907241789637922729187740343122633954559622280685771426288587661990486499840301 27070245532684200481972700178197716425933134799547325589849042516337293020111137467939760302 53961217916145326788568097706208693007985917731908876741433652712146338661936007268205852303 107566256176078473202294161764191586062123743559917425776165865778465025155275905189967008304 214424839614156430133520598779934543268575620423447176190803202065153919669334347188349936305 427443614706252818102231226420328532155062220310229246035124553307148862961640305801465536306 852093480296778493602487085347713740570548870627698703152684169597068580171825006295010624307 1698635863002047029591928652224106870453341722405471270888768583174988966577896406459119640308 3386241622997587260290403222290914345643999407800750930169787747608146042091306027131125520309 6750565824487099522132324870327518566073474547294235341913941296775746466864070016266347856310 13457579611396862918315408935040020883333571839739294495599990556985494206441854035989331120311 26828615302463199386995349002330588256163390805323713448892705082172173002670826844138892776312 53485252301705480829202266280287262485043682952224479070120594573769845625908041678612366944313 106628745802761086381540620315972050449416160261414375496557588249911128483458493910890679264314 212578327619517325079122383177702240704886994662454695764897375713360788658675439309336141256315 423806951571609143332345576620942879881488992531081898799016192543327014890721222752167603904316 844931580664916962972714282503778526346006535744659326145714089990124400496170409784672710616317 1684532362713651484538660651553274538330208613845940670305237861058532906767066679828834453424318 3358470182265581890558210229826339802834441072892414737769973921867396545224727424034874262768319 6695884125143918753589409737208627318503775932152516520210161780006958388027086363708378760096320 13349918974505688014968885663559700716266903264738214197402328192127646331445514120328665265088321 26616660883749658347601516587782580867323420839335237008685876735009084144671076802673396850160322 53068000892444970991180663507318064959073404282171019149458560479039045172596240786045793345304323 105807407352119384886440703711185244067007035163177846189327138467973732546409439010425366602112324 210961682560089884680989798140202677985452298504396853862357958873317083110948584570987998367192325 420625139381348446994711966753388724106378736710233160851109732001914038307573201074999242222784326 838669756435203958731787663772094081807196867673849504844842393398574797108114880157219760885188327 1672210034237776700590598032964542328251658586309795440692485173104233633728169402508084227585248328 3334223665827762079836131443776861837428611937337356665442926500299875053456334438360479382116672329 6648178494781191259490888228321037584660089455602469411628482086352440727049774842629793394782160330 13256064998684920753772740770409826456685875338747025481685849668520797972989639717056789294247712331 26432032927891382771873138696285454566201443273633987147139221829727528691231128981553029329583736332 52704836741759323478855475352231840128992034479355080010890792791726367666543014145308100931146184333 105093127917502074444324431332978804341293426108983180128565554662371269011732986266766587009894240334 209556955667833477784191830143005639794315634097554407515101245857082503346398817100615130489427324335 41786282503317242734280639562844109666448610023034506248341250179811916264955403781780489692199264336 833238371345909304522857991282903377277397878435511726640883782865443075510910653192788250034344080337 166153170784703576450848833870062639081339389639947726186935534839608213041662422389374995008610624338 3313231867126929305558346568888231180653321741471379479371808216942260876222926550781807320450705256339 6606916643592342804004254514951163062305738929895721341887873454170600028185926914459898929918114688340 13174969071634142415043778120990848694833208807262653126339210163578706539726511878163156341175652608341 26272665597393597777799909449483217338670328413309671963636235788431576201526814608573343029704921584342 52391689875504192059823211241367117616880596426541527092136313786809271954631868205219009967440568824343 104477888847944219734457948947799149999843521736893272765014068849622944428229082000274188477391122216344 208348348109563182377436491215669235174106557882293014794828675132552458727766306247059297155605490544345 415488879708346288335293640453276619709522642965268319517679137570095205533419633691543881240971511104346 828576089591788840899863040210291524854250357358483134140004135701961766937089307029865066998741314856347 1652376524488524143811830616211878199421156332253804844191346426071270083637236893422203568523145307320348 3295256632169642976452328872560469742523800271793507499308276068254277569108007378394138753459976532224349 6571629272177855334128426634103400976494455556356106371740942233200352080482764493037302444441620878384350 13105706377086122923490405116011925375980371366675892409303282808262569713067596608696588082480742752560351 26136736364559219505536420459283042060359714976276707962821525235178610167999820868199460582195536118816352 52124968545228897991155020347774703199921931572006389720064356032191733816764937773547828587342312842928353 103954611489634969364796414517941617713158753050120390877624423314988005715058801498924353682045356897664354 207321908790062961501543131778719723461836383201652532041600926770773299304085498391903290434629581948296355 413475806826379089417162076899531166791493406497943639209030100621867786111726838638028385535153584564384356 824628715861598745747710883704121147252697524195337035406345904141771228422751605292126531399511794295072357 1644637663006886013928207700832869066789693661700504111139559503874095963409266393377469174876268611073280358 3280087406108705625543967313951588027061009146519999823704304543664785952278355443804912521818780652792100359 6541901344773908712784068514733529324166246654340723873836465101761027925110329926082727014999355718751912360 13047458793187962377163781093274094596531569716157332623554369513322766034063397025887438323076692206905280361 26022632496108955433678455366086836868428615500369195243294082787060487812904248681038216048584694770489240362 51901493541963165257226090536780928781783039754879997159636215292047590150138827779864167739096978212679256363 103517028441821850265101073136720089360911627500091233970569299020703428133519446450960085282057178794910448364 206465282002095228825448843673787870538521542761170977678278229164719229864105072576770224537361529880386080365 411799247390480346808018515601417999320667625014061566370593485419346240020095727073087154669832665502376064366 821348225669537303742769170461844643453790618197445200751511401666603762212216068662068504663482253946354128367 1638220439210085303377948318196376782038623249374740836242687980142358339044522510971953524758857732905109960368 3267537506467941882281016482489512385913993111524618950682534876989672457408007141146822884992847486985604624369 6517364782548523645958883824152523349682110921631760291610476842409165424823561902362994802923916000601494720370 12999500566272460677615287195201519546122696919362808365693544930576705325323384599868312128538738001506248416371 25928922962376336661550707613070416345366026200346302400045994122360992363529477586057442311008411574150572960372 51718443113126994093738239378758733678122557636174613927500771688233037923908095107794920611324318246297623936373 103159575539320331382684316616076401760115771799769203114392105301833009832380012701633362974627481046850462864374 205767495594473174362252674319767368216701512734298998726547672228954793803997931321842160240851599135222411072375 410437564545775825127906667709293104695806174006817361244613896275596017868829870273192245619583811398950816376 818691950556733693739175533995670167160067720879019420463113510472321905413035722286314206331956019515567117840377 1633040707741813627829867378155819537677376461806426005800244255812571359892954683828509045709752803415428243264378 3257440988458538294665925934204994527536354106354616953372892709832077977647055717802694908816612928458895860424379 6497692314708852112842849620736084070758532201593906112788306959803054381843207554652748392955955745515604879672380 12961186248813973425091789506626188751670966865284686403938619016837917267944919002996172557889887029757266475616381 25854334774537059850576797965973499872099566450436644795241662338743911923556386397867213754982035851486930535440382 51573306539783349754291937303852897650627930982284616057540376449890700435896442657409269093870576376564863952012383 102877300773875924836237702611341028211696447181371923415008598966699012458217260082021582910926672691401117468168384 205218782272887912563953333854914655234790308700340868062263388051984939855529827945684761742463594628933371300904385 409371492949553030776925091949544039533295992420420225121540710693462044379191798560148220833113217701785435216576386 816621890080714595073140727464116348291808067781667288454951957618930883147753958676183836022652162042048912073856387 1629023511995637383453397006724283774887017644256969371284683965033414853601958894164247099705081026485454922756880388 3249649995578926120600333204135555777738535197564160549934009293169448943644385118249079420909655240886774629684352389 6482592279098320487367245672003062425514404404395343410665014853140684301737330280541164628053045246816514630795984390 12931940495226905997876197776457391197564632375947633778198671767618509163189409680537610611040410904916064073127488391 25797732957230144957400087635899655074425609343322645388733409492293874101031421781386322663044855253315848505863808392 51463844827943809583384868702228393541328639047138542586708487475074851838752588209963388355808653858586256653440976393 102665787137679253723597295324547227827994028022790375033025578742869259781203955611002417595503777211637213431697072394 204810428147756074687176330266736347900516005141911763390757631031488078516739017316496199443286644119594974168419256395 408583841469447561654417590506805676317991422916016378612446100718456902217854619403424897670920127007651662696191264396 815104128183998923502499738637314354270740464908214492686447532920714854159704399211675063678488263733754000627104080397 1626101938341881983410528445845725361668580474073818333016788007897133263234786646492219995768348760350064969756138224398 3244032510159432901577787904526396827047369086468873759837515791980824296479136028333957331162491050052626554721630780399 6471804205731600475328118225571458331653397977015597776517943249475307323350479293698717591880353771302211291970117600400 12911249390434542948279595860015059371648528964146117564153304817393459405035583682958688484890231948993193621368200352401 25758103522063926081355802214493884033214022871114449005792113282200973785704151567378008511522571884647413186760573504402 51388057275361364968276998447821131827456831698094000255336520597207358239044357741288104782715819371923870198618629224403 102521086971192400581872721469102208410112388797190015397743299515261444050296424600680708815092320851053227671502481376404 204534643808864046705419340356674207867699468738948397055893842239616529644705748920409381298035731647026452914465910512405 408059239993980616636984758044920394955805359854494579805338762515065303232290954643263887588763787278910410537290303456406 814108335948582018413688802996023448064537786901824161680602027951260107788177540847261287385367691574007303698811103184407 1624216139533780341405197317033835478693868999912238868021250111239326268393885370577860467910848365718897326849562991456408 3240470435246316661528996608003779607001983740020986369042396181301051467549783111131408136137150114208348292080267757184409 6465095049293384830825577584672577406634764625567542486891430760629885488863680643767131642442203274793068088264287122784410 12898653049565826321012981620151630045432286496864023790919976743998246737721630247041677056956411899725237868255253908416411 257345389310700244728055097149694249725679987659768844490374226870814906564014149243307193539891156465555840847738771362368412 513441529154747463996265266643322022510944053045769415090069809840944308215322131882954375130534628779544187693801273997304413 102439665865801235672936102834318318378157377959176707803032178586435687951394702444232788809274203013286030320998960414 204384454118724204506872365768586215212646858501033806928587068131642706783935658951111862682438035392570012376145744345864415 407783922916394316461904382786480448665232768286399981052699015880115379654206516942767320174860513249047235502993366041184416 813607346203382891017741917578795125942651917494499962196490826930884720609601995528801603422813961470551057911842743521632417 1623312498899795120687676919485749507875986559605333257907626777844104389031133856421537996738812421047063227572433966647024418 3238857952350308925008427155146208348250174140456574012188901278391118702806630809581236089803558393183259970958931097788088419 6462255962207298953000107641294105439468127879288056978973559583398487162061888478520226744537168989822753232588295168530392420 12893739276975515530033548103343953233986407530579504162809149843283193705833987212655865626992008425366426962428461147838336421 25726225635770624810518243246577008827906371319921100942422056678802528464645427767220665139772672748082979614769555112724304422 51330526031561294053214125150753178751415082112259637425401354810743476768995910778719613217815148042219934355853755588408292423 102418354540514733288209743799611543418899123647156345123023034153908884005822459479930852170157083260856987069527053996314480424 204353603635083642362795856732243787104690232560127990504899733272101302659187379851978664271729930127261841260404106784204832425 407745543253061008761531497668100544623005452261149496348599938325679604089062591623525647956491114426815142811550748962622720426 813576788180990275697891485957477612510691630098537727456126637566093277917470656231217390678717337946101456298869338950694680427 1623342912248720643781272941535763292410091964505747409350397880921909430799546617704903048070339331438753636459065595006575840428 3239100109954222966797212831942854793734155461887636185946821940093380373217503282404079946013798257582360911295396980966550760429 6463099520095139532816816280053808166518501341202369639092026994439676708171621498927783234486099392409497161766780605485457472430 12896138112189836556178670623921319550867149187794495698467346886824546295999554494832248464864999043056503458937207012601053776431 25732433356109650668941198924761797711707072625297601625712107476701821882186780724268904000966492604152122607530427580779342536432 51345735076311386288489151558205253767341427321774381021675547789647210754125276291008612285141789143480788597134115620669004608433 102454307404002396658786667312446510981484972762154884994752132309085313914295635031500209001538644918148405023977961083749622464434 204436475142548561074906114959858706244161259013885093100127526682233020775240204341177080889555641079244468047056338653897042424435 407933012468349772443720707552085878206740167411614392668760214159392560228873654884042621601440278720044615465092632561448011136436 813994772585927298224855540298886958807027398275469086288581161283289049845111323951146945419264293695334094113940055847227854672437 1624264168638280558471565288651325922379240025849448611541516642190716372536018671620671505635376961082224599556337103863198419824438 3241111605912916000237780964112463141916565713681319832162752386475733119322322452017429089452468875326339922712143170760833337568439 6467457327516433749905002561645826223961074180375481031832735969360756763537495758526045083942229904263618678871246600348222181352440 12905517121725974619128618748011444146904143478112891695338959502504805526634807059000456728607171170386275403446996759886425260928441 25752505821131196518896109973356169726248630976733207918136699234007911285196921886557224220014517153893095077644001002673215624880442 51388484466601165904222554290724302485410164075743641139811241457922438326268037927357776218499697582448502457695595483130422333056443 102544966745994200133933945808127050557793645695163383222557872344898319429091129137442303994605469181823154854157192146379035218488444 204628019227366804771769090058559835122083716409717922376545664183768898620514224629890126743269477988235604838796678149134053795584445 408336361963824095814226858364047491209910876790628123753646179314965892198538159172017444221215486270091315400734160954842134839680446 814841619165478576849017721847538715643095695837800516010639236749656062787816395297960072582889691504607394501245806141812565974348447 1626037414531559039260232232411643253587564565296013557676711854990244492423709000729733900600131881370653878574581916851286072470048448 3244815733462530761380909856642877385507327503068384197685224103485117178839576223062436239860940112508128359231064663981122965288720449 647517794472701016079575775401340342408589185467543928981283028223286670925761009587448113262927087401002419654932542837724736112384450 12921577332081078916532131214023119172184251307888565440500427020765604921043078219815268329843216386294742790143633096845484649540368451 2578585527466290692877808889716365245003509130177104577613842986452835020768898490148140621323833641242451663545115158753007811776452 51457608799688983401722039496495896237425937039810128161521430030488214378765643255655909201241438617325947264212780175843362946087232453 102688031688562562903215725617731324941794805924919107854338571186668685296374099542773128602867217963656689693746850206053367760029392454 204923693193475070463245478875913172681202850590257074264384901971634934444188565189403456307495878206758548369852051596150058736182084455 408946622900385415342037131471053100647323490848249282268267013165370676389076633783527272489502137985835616595628972796203958261482880456 816099620261734052546609187804075266642685036561199225579217065746684601386739222726936945905187923856733338372147454794178396566461552457 1628627688574839072040497985289533136057174514975522305751085260308478404875534952923456533765632146902014928063055943553477969513569824458 3250143465845857886124487245752474424358640844296129666935571895026093859154641145443201158407758409442805146346891211800256888136372856459 6486125086524631424161286093919970746650359506264171622904104261097818135321302601185356304508164467763559923078717681564637460211584896460 12944049629194807929087088335257680750923978319022846847447755894973479345865498224282719140924091886057954252374143066447910316159052192461 25831942860865994131800696894657410609219219204991364641327408727495865718980285413831484110399787978628054563984956744605273130332369904462 51552059129260706903723468694532754505844415816021727704120932568725530507892142731853713819558031700549134613616522069925840450943643344463 102881431178049445311102559554531890201728380591801460904120392426571007312742216637376364361937816485075880380104233773330720631388531528464 205319407911365918875174504628225280876725173336224467235378196954751652101491349541676914372125307369033410433606489318637692725209278432465 409755721595156070357337506010737764846453679260250119557916057578515065684298032714883928598906502871025577051199418741531815751433242176466 817752834943122629683098456201686955594853909253288865212150071991457164578074157912225758230989530834383842773266031283182853795622351856467 1632003516417538096069909552847906301101507159366306686033669950955113537843242699892257188850611016105871781275829044524269761107764971160468 3257032658833291841301913509316120694933349758222500950332153278188196793930682598341620756121544792026541140307788290221798706190519713440469 6500176052596932118248594978080786717393636191250023218573337885680494858616582864389629912095823833871574600049570693332850322346228322160470 12972691781565792184930174658382506257266448398707493146854874333549583591085736756269135013833992665114774923541275151901883489149115974192471 25890297823082472725762981271506488071826882154533001184805906313241206698014245124405404915270692703103480681851584847349685342902437007968472 51670890994372223109467644825760830007756192774512896432388058786172069767765470348491382686643471647353736667477695202836725827729435589616473 103123300420057882907690183330905335152900308623974998376689910135616138306678304047314551501833112155121132766959785375774576363984780800272474 205811481429060669263027243525393348216547873329705376507064672971081998480652830850961282946329031194328167631504503948603495132127053841656475 410756388199472662023894372341206092861657650350654098797257494687548913002600739489513960929406838310503543568606801776032748499591354181856476 819786909221636615383822801941482748358350352590591163565955083935234176966164359042500898476019425979910981013390268633562528578131562723200477 1636136556769387961940040476830799950601990640809733307578174507141180156614132924591355399928461039398807955107312501244292298939093866349280478 3265427353887021162533051495599546344925311864712312919308741589566288433424121077068069834968710222432702889933446042517453861843619966413740479 6517220355565745785765338684328113373170351028528123488223709727819147680208278956409824849819398687181267079585400047798430011856551743854472480 13007285626316634297423321790804859607285825594437379795246487331772382252444219520411210136028301645441750464221596815106800106183099629266912481 25960486904914696310865673428633399632004974159376059466604215880460471840497011393931859484935484167649288408494025970024515390264358502620864482 51813253947153398031229829540135540344375072907302425740400945387972974932833014979410759632450468407158276996434001183954480576599027152740256483 103411960258914856526098458957951678865377992303601528806928594935830119712456003979140574842682988055011034255001763138314361127707027157603360484 206396598367999486372337006928473805338750290424130324023745914685974991025552223888588574245244055956731012258551047673426888161034882368160872485 411942076742728871769942727230438440346206765217645677639146485393863487184463916881854825971264919905626646580969123985483032312791446920218112486 822188918601742809911202562579270138139548482018757833971135989366353050611521712781591214949505670173602347183593583003280327333736633851726868487 16410012913365380107467944370116530953329858571914348295573268304096848332361393738805672246928017693872062355400606696580455387880494945401000488 327527716754464758023315126340371206031316084107510715655508941246291660516924392570707014990109445200009797667842876137393082361874298271269472489 6537158518453120746728784368774683336720756254050017341056700728794806853660521478923209687148926862403214840927943482317738275353 442011211696490 13047634757239085897692879850237560396271691828934410034611333578189308818808077963575925502382372646903821101937958644133098534968424409804687984491 26042122326057645987248517827358063520053478599502488460120380665225097030968961262755140118427827115826173339864117163706221809332718567443105016492 51978382366237008860727732736718736537992918668112690381784987425307002611052187773002399980656073986529472721530087509066168674781390574313455104493 103745899083929445677395718078968025868935156124590035163643869424953530565563975497061045015400106400573234157186868376306327857057726706846745344494 207071774284928002910753396813486788475243044410618977067515901321870812020442090462926025857404512289788251050684388859591493361008197828030214000495 413306894936381549244089608185302923259677026015538483520617596981835075303620524606473496505795979816166923911773894895390584894374574216501658688496 824947229812535753531549822789213496022339225313272376381877864943582105950582550519305028865896507992421793943818046820731267319952971062031476048497 1646574752462848023145467654339838607754850123764117097325599279726425450907783981329612722497939716876703563444446715799405058681701302133903426960498 3286536754915805090374688450630119630739600447834402399079609807325435538562543230594313477342259790342065280684133586496290397484043979873173148712499 6559901017827939619264909212079357018470224541168466511990563863920107808426201512792124433518846006314402172600320783585605724540852491088834724632500 13093562431584567480052758787310396608866568184172259157933165472384535185625935225110412631517589815166589730751409940465674909503122734259587367664501 26134855152863408143817881810998795626480176016311894526812705533701667037163070298469222294019194868965739670306711732848614092882791373806689765200502 52165587376830946135668361702431858999468399140128522541566396304320857313236321602875484065380889330219395353110179167560439417568823194077933847252503 104123756911209284135608419779804346790191397090833074814577856639240836466152669737837617250923392672791624147198729892937328240028163596129734476008504 207834324310866150477027917258895184267723304510670780284653420196579923581277896363927197378684284530656820549981678355130261040805947355707832546560505 414845542386837781546226020984091773746267506825259696092931975362678342514651824777285714671005675361696530265670979296257795700079835298687075281216506 828051379072541816920332571529511247991561624295478840027393863866215663912702156220094665744212697354872860761444677046138772685539910490583804446280507 1652836283276947374207843318319261110389468173149949873979728974817771699959756777219165963777971329849349401360767391232427542826725065573807982348768508 3299165337092174483162899851920729854202599857429230653967411772569331700313486748316639656237351799121571508321334787231862002973307040914415405958680509 6585367352624065373071721511888922459469236650585654900650079294558823197482095764637462818353095986095300519737959749928169883502920712154436959236784510 13144909735237840293700024508044947183803299824110189586003491611491925519680175059784655814272304480070609662171771909342245960821114600147589360674560511 26238371682862225243784784732301068742621068142059478234292683842899733914038252400786446767449908860450160192145765265858618165972719974054838591959360512 52374249726338269920211035149241586435466272736689036631732661889538140742475245190980904743602839838574377133181015630481067833019191515885284198715432513 104544311344581653797848148134158644268844957665437765128448822173269115244238183054985374644576245050238011801479452163978440774653797411329704205024208514 208681835485487892600373929933164920272052386312722075917876442703840685292974394908116621887387007209066711317360508729121972032590915155462063899936256515 416553256075886511831426019361735025319747287630054939890440743882617911613935440055980560719748456005903902390259760803223579135203028593834241112820384516 831491964647602920903815503764703635812673849339063155207662725192047381709989204640259449749814531499970996527241108571450065725990353094516003417889408517 1659767325950340840179376402098982886187000797906988735346823853768264792891116066760773607510022861454858876061770033374545935203026267846372472507072880518 3313126283846819360512500385657043058527719739451402224611227538216960995848293177034879743676622424478927059564470785384237736001841735421001569643034544519 6613485221705789706148266665781689033978261368153473419455167109041949116953425869096878266533193212887660975301334273690529272339993774698025240352843488520 13201533961789634067272886152079602340902760192583279633450891267664506121918576456671952374576361748555416518085638784848364079792419521880391062237144832521 26352390250021534414517853355398822331168657582124013087886615966163313563906549144424413207913453186093267989986490817800852161227319170105850396510998304522 52603813487590879042006902674953204730033986974278202370838800453529066539445654442881129790962309058337780809508295324676540133495748974871169052600806384523 105006465164521754722476494058606397204886199619782874331081659031518824985050188177782939054094907150704341283234888841868022760989929542066141924147075448524 209612142294064418778073306842179945565478940462391004867006517837726509416722350487306062265374593696035920027320417858856917464613920195419704014036293128525 41842557621412943064369920487059134913383274849611157582869006298321406070233332127223220666888865858990927114789904679872288949969310248576046153117902023744526 8352605518029639196936153063521086804282202646562196695841172269731459386643536444460430831849412926857770806374827348576980763566475778146665862806829945788527 16673512343393123422234693172114199844060128497947520099435467405646583543595635562974637580011732518204796694705028138048604295946357510454412943702950016528 3328386744305750164839709478342493681100332266736148077282164101423293664677651531494176055900046255572978339561199123154787952283322606435385283741420480176529 6644189795816393523763200773402028973992345696925089545576493934032132532891493192224481164496530684590502290042416255793963058328648245051111346852648919400530 13263307177308951600266917770300654065063965561031593847584774683407540037356980973480378209526629392515924663700554793166938139578650050916028971126514432096531 26476658395381334644600626810769667248526936901494330467871678275728799321277588690672320421986175006767426764552774444829482129184431754581450728509966798480532 52853780481005596602567416678641704169051892837193569467819026933879670825557893659090607229648282114023276295587106913647624813993598966344815004797073685200533 105509235331688470516194617910084002318707718534285099275346050014348911366592117033748608961160667381564749311292703919399818622314594270380124652558332283264534 210623304987977358745811727887920499010753610407393100800597171002426853027691380584757330840158067197930297554155868559855659550932841618038837388452209894048535 420459233134878166617807337166914192417728702645038937672967810524470801931914754235424363187279519359805692582572046273197034213220166727260061058272677149664536 839349588534178429628831811135444376654794238489163550951633502352954772513337291008344894855379400419562687042021325832827711329120691841017134705287545651760537 1675573107837317088570032963756417824532475649274456846592460176019306361516382819485676233185806650707605559016192291911395474725871348674897710006799398767664538 3344917319362971288334972868168016251947730199480978909368591503800622736558727044655676328077592729888021157315522379771856385100469741817985989698875058666856539 6677423071678213555191893888958785690344633941821026542635629792373784906376976430900245916295199787977619162350309306305318391176985973567755474740951899656368540 13330114946794655949068262244995501804058361832005678912891127622553592831619223326490259773878893450147124999830186963327432854111756785968365378277565609168800541 26610950355893213354886734241395826152279169646148120565475818544099593822825806256970296110041498600517092262527295497956130224357822105369366448389590617997104542 53123705323019293081157650275258826377797161544524476848422206023460812760696535752085628692475379463170926017682480549557997449820264802397687680258545964493932543 106051743223117704788167390236428301645547188055735788036260904842415324185257909281922137720312712654731100678396006969620951514506635825454479674521154833912608544 211713590331444535661672400361693263946809276155384312145917909299380592031599429219383349788185871892640204888376610980327727004152980005156234000912849082079872545 422650250056168173944769856134903249860786224691849782779373734527937769046569135707036482804622407130414588301717926294143602242287156772359212486034544744425920546 843752330698211189743221873968946048256880924751128687233548297867128513298095893683194080033086887372286618255512731191865119117226829216165082209400726059706784547 1684419643733906068006578220062320081712091352519620706506462049855400980843730741940291649934326960775692509136645483219804484256243569609339934020184982737717720548 3362691770519878172261307614503974761666109378935155206054871318506950133290221590772604868449284176194964944495848767290222657655104524222098902579596989578509152549 6713133297795603782875033051905931400338899598019909118098613779751579865366271153670961985530614554056858306083825454631403743206061994852542203168733169855311520550 13401855201781041733812338710895841231949294106592473112131414418485881258494846776094787392503132449612539616651691938609117910083801755058957993702870566642480528551 26755064831141825602892146246797505181749951936935971730207905372657839173038714071617844864292612632865446170533432430380633114719861563014415794091940052522435872552 53413191021591108359397002108642845489652983758158407330958535725849526754870766136169743934743976911743939163729822674320972514554916667608217274260154797197217168553 106633205945454943270839584679822244883502520920446440675186660834245709832508726607315967596565855773662646220353860897936555849624909375920035558288523622888010960554 212881454468724128623733900100872568305331747541541089145769759716021218546488540845085067481693625908665617683063627941838325775177228610253606358830320979540335256555 424995768560984386513688578940120370598752389686536084276599808586218937206323068928617874456943554903318510702016035559399090654486826537293267307258119341535010432556 848462775364555160126248781697002898137797036964127794149326955990473058091760083654203552326115486471480715525642518103943397996150752978460392406948423073927998056557 1693879005754731307110213007624896270609031068409533405913916651815809767680497689446196914352629608411790114466231528231494876404813641217487178748398876141673875824558 3381686760592778989463758585114936282183621165247706477039611380148408747663215817284957045664973320504755644126519283539407467207444933112047711053358641439699990184559 6751274463008124064832834670819801235987336709152845131263338640868737320916187570815969096918888671809424642273280581216047557477504101310485571111686397593480551968560 13478437231505504829434123503529531753274718644344430101343593929448657722829103043171676407392444630758527989062812013594332122344893224069030645538301681927785941888561 26908822993379973991027127137171257689247210127746455817299153655940279232742594310774522104653538449493535650844634611971489614287305961155341702865853161571170664192562 53721885050840446295253445992715571400952615237244703606778737370044472062521691844656200136993190492198264853867268389367854634155884162180602711121738764217110314256563 10725292859173119295890741260357424912019669542924627712131581515095310528309348734996021819278913084101953906260423439306135131077588136737030236097933744920648728564 21412552764944915473710947977238405054847779973993988246106135036546051766930431324063114462451926230309120028795390892694405397537840473463072891592476060863852005760565 427493088829342737245061049881857007112713200188764933479782605587963652951746077012584798885240925051284959236966501920915781088826215151648723272450625276995696384566 853475601373069422415051212661657982398172996843293948466703898288763061459708574323419264178473381467213186209270226942892073042500366942240092902366091099205664201108567 1703940706797732956214881786125214878438680480470209435034054343673509321997160681012431114013193376526659442694671398316065190486142265976450319277935011844994749502640568 3401881622374347134414922439200693084770182508544397005860242298812956991452077838500280015309000901956868364078819438721294183752943499104017844146830621566998058391248569 6791805840100629779780934781954283557643106027603576447552258789897221691194306545757809783096524741586052049264502947587636342110796111873010384311892936289449878409184570 13559780782516695946299480319059604716838341507741877188271000882286032078208983945741248884163065969448186101096574274853492382527279207362145261293005381616962403418784571 27072066711154174043400013246458755476700016320185183878509528906840764569454013481864754932272662542644228483583202642223222967853190806695221777047054856383166240384056572 54049475846395221604130795677370452367817165450439650330870423097224043948105740203303844045932841812973403180727431517200998002462139974653364943460235423730547277402208573 107910297326834438944372827670003137013582613045903944116083357806674181983652647107467888770175848599300903763532368916302464279124285295062361176454285334537592706991632574 215444600586327991341901150713978388532344380750184529541866773600084690859348316350450693125188035333520890409854035697762688106801695039549152511473637949123422488007264575 430139828648877450540004384381995113104576259306455373763587923639821261054838029861419827932596599981908993784375894503219765277055219496173657659214125454160971372227360576 858786116226057409932300420207108298733094962156985555257163389211448698286568983230267008279442551306388287528695481647204639805082214304378105691496645824118064375357760577 1714595504146305262117868429945561109428986822192109808763002121961159272835576202220564305450558370811768952693352785714740832126909887070832209047500125947428816444705024578 3423258151876879364159204443178507820555451198632689825800180707168127683135389164987081657063823527791262963559034086502026508821898268288252821966648301005745510139189856579 6834691577840539801326494535948799724632299802451449807642502413620648707607098229231541307391863073978519417644660241185553926843444093343343910436893988783262977662617088580 13645815253688526017131173573497776001938281329722032546982789301677088281739689223189877263009773651655625394293968333493042215081380730108541137341552535059045604165194944581 27244656960892754182224029854143580313680561691011287012908839225379384521201444920654474471462228707976335578769419823956088403090588773559247769236897107788891287122699760582 54395689671060790996124265791262612241403458221572363417525895498094235074976080752234548613420777173977279087020680902068804291884139405175181661912647034015600823955233408583 108604773202598217357613456914287616893642582109623037766724086380414561967876771862094337344216500029737570986381014872854115692594388181392267265362066296718407337315886816584 216837612250393016162632347195307125510252141677774763760274460136238663107096431491784269276883568746312597161561993219203394027675066689303969548338518031040125287853716032585 432933899330699218594794156451484995890554703384001579610257383656626937622373729884451272968739962511706009470496627152757356115391278088467278689684527923995907821503772800586 864390208561293661699503691208596322853155295152358102634814230167668117778459494820491503757871819735565066595469171951408467609989552061889847637104434078670681691973668856587 1725835305679448333069537182447146320926572412127025036265761972327950654235697662571747834321723189569662797548487404998267787360341487148257357838666702582259661565112558200588 3445800423244340719427953490124064253006455802444094205061232237267030728014811319488489831889587219400466530970836695004708207966286548438603480524630635448145465036839349632589 6879900335713658210606576068566892294627490702333199974791186945714818567309708169301296969418346433123205855082934510926880755045979307001881623438352152229449380908254036528590 13736478975374049783211095947070845971307091605675439949667827495003485207272603768537166029304340032414435405195851490606780669764302080964804873940929643740462754607545250768591 27426472404300133238898634885860572328498084762600709205766559127079716657498599740903309069288704224091832478130953821568866465343185084716436803707849360260041012370445963168592 54760287807234387649287477086295940020751243563165605204756879878730109947911055563763026308325583504539369548490706869357655826368589746761132170809041501756610017238727404832593 109335886616805252911899448347680257984096918008074328098536502152472934533434552761375080336928325102450408057844139681239332606329357485979312680072564388887573297939542304064594 218303638935237424164162871616748797927843341342720796506505541334735522485948450462947551833090888308295800544974026541921425552580314259928433653105844457137259476060394164056595 435873484126154722532815952068399280568534268092692951680216106059942522207238250672238135393603339736155240190262687939327221751618883960912495788309422410642571781444601801216596 870284305553899529889347286847978429323080166158229215603116050690153693668814628020072788820312017539039897584958796732363212097585019464680151148077570897055765949805057965872597 1737653085796060702894643158999648723204541973300852973197511444594075716672072088107080003746693381192712682835553094302868783680688315541131730139381601552445061035872634927184598 3469494622810194781364889518136422367067262735988659615380984389373455527937214169230524291823725540934088678217551978261832335433401808227223558617387008692160352285495508294288599 6927404956395647676982316967764876712875536280872181802997758480284896179320380878797507594235565599813352064459600649720192238857114816874602462160457368425811655765277979171432600 13831718562936643195041359545637203836708154107474789666652191098968842704709693821332356836613799235408946576265821591983290627384660507931341467945903396013579649569918535561760601 276174081123526898559150801089458643267969206151372312809089736898936979309755837870021330445786547885448659767588015467231352772830303353535762669814554879279986915241898441504602 55143064038285620711128343703537025262623870195912782724194781789909007460636653108301754816818894119009181790638187819097464871776026207851893689730022438276527712532723688064904603 1101032323417842244381401754876593340235474953828838978439975410863191459081368662394615469040690890690069090974806179551097477969685451294404136126953100851008795509316038438480604 219841884444026117007279886818074762967546820251254935099107673096193526432471954776143419838747697397182485201505282717072301527855834388407038975874916359747178760615071267031608605 438957018856832312966601823597081510189746378286803242313590196859837652777563836974514464682007674106520107013426860343261635816241906809429355389505688609141437359668075230381536606 876465334681133826220442585070080243118140458295432216500732901320797953565762776797297858577263797508648691198913584207792641787432913172397972578254625881945691651459599301908528607 1750042809939924542634557517471066317395693962856777341678563882044163294434439020557372330363193692483984611157319607958308333896714027147972059238110666727986264483806896932559240608 3494328900110309859799922411529398864010481037677841599996343014476339209610870018020805936062668246576086961686803069227773714645160884173986847070260200467185372779391581452946416609 6977182171648828882621848361937190506792684633524228876183174229233544300306761809381445021546525920116772801132958962434850667846696133996869462425431224992919984764223752952930240610 13931488336177497670546575909572947602087688333823788149493616739682716324219075219387868912088588316701043248034630393940566347065143103319954491382809315171965592573095755250698016611 27817374419208751486197745678689027945248739389959118727303129987582510500077367868499509120273874208517935423174939496712095808191303816139287462063061858039611457719698790030665440612 55543842386067147575381773234245085210937842376683076935889583079780764429893044992330719191561135437548580565624407047546869814149009465906463611867627677981376122402976324213073280613 110906465057987257148886281302962453993781270912006665855675121842824886887747287227753344681809704022215063905774147030936969258106927449664630599155176478056786953779657964169757264614 221451671272137422254942314132625356020156088172834156904002767718735034730257612607859284332931886549148691834794505466061115830078613944735043639620681298261144003376669154487088164615 442183174507617487039136848381892580801222237847545275899374632127815646583343655743823091316743730508083474303997087024158787494224148385907225366441273145916421249620762947430049024616 882930689357742709509964810892415380495947000896884235967907138826644878729728403514451951819217128157184951737152372130163147500348577972083850115123166868265213925169084183488990560617 1762999366756465183332701210728453401573754789473195103261688160509605333217221058557220104763678406887982733853861967713824626391430704094506802133734150562043705741768047508228491424618 3520293233944139217204778792943222487932060534320263361529001925677755632993609686504222668738616632588247908297742000879921041391717674416255422809021017786232822374707405590851289752619 7029212337891689939362046184293736664109897932826890977140301098768507209014703671274990660027073195798936005091003774342034213140631627956773485728684787701330962472832861470610527992620 14035749797274051846661634155089751597045247807805953273709181871411954717355166362965223285673691074320348067431194273234356068293444133356284033029437236875421668192162116522958304800621 28026295891497301593978142274253288213101622031689826182607706152255754991176177600767917671863177508531667550089090733125406657791437313082113088806465077332927462894928392134418706992622 55962475075947988070290759975277466174714171323727916589708635114311330705853396431115359724216093512790027575916408752542569511929380444023147871721949678420492720207876136898698601692623 111745295336242852583373523931372661189958955259578697010589955188127279932715289181874008823287532794851785223790210884564216447744487388898691176014276304003193065764321624858067518400624 223132432674613131921287517337324256158155221559992077684607506673728510891287260129190729156783578944076052081508515816100104111040901020601102701053709648253622341419932119166228283744625 445550841564667501820426914619169074696604346410992180720624269326101090547722401025968047980212050759633038044296328838934443820446820117016861457004666931108557356459536023403423659472626 889678198012514979673376426955209813691302608648147325720096384437102816588902557959201373762457569084628692931961394988541460107586569336154791566750120805549643772943795189510418747856627 1776518507036154313478576214589988336110862625243190513240128665574565751785177037583604657018389357095825510543446287236580722236245877089241208855580018043069728234077704480929225167776628 3547379311820601129143526390280008556501626961870956852871212335398894033023267524092102292836189495848786176212669567871003212748113750161478795278503380411323193444963338023655571569552629 7083479198166414973297725192673594192314854473942641982839813502799699372777780620444643052149635147211971987985633208886080187924432752257819736995296064854077644752273364452018608719104630 14144471160783095295886568718068859514177915759079116848273786327812733033261028603998985650165673832353025107565200421643372190473202064536204267552510397589232859954310313449863754976800631 28244110400295879671659392368885519790592985509413133484667148610212430462613147450140605260235312251006848687435583444623419576573490974137360472710245482048905474162788882664439345980136632 56398840704388291369674292989768237303367638786201541863370160674190011461737012788097221263318403574604641071683553298778523258939985676307982531104763464319010584729162293596128951770896633 112619486019505213730281684579884758217151177607833726564454791614812281970988284619517990010796094978738208668384538095149306515695936299040041343381379237204172917296628854523987071157552634 224883705521598739089174467946583760099232477683781542319557990827054178194434019445283557340170962523409388646207293349977230931500998601854865661567517277263139414046062207929961449573256635 449059115907696379787516890324831823316262648351236213639684302942842044016602104971054410562733405490023849367479764499083533929269236023450065090523842122669633623466725059651353329272864636 896706096230777362154318318730403169200713150009544011513206076631146848901076530366728146878415869443157624452422167334416938510310226445254812246592817416759716116045630736694227406566144637 1790596788705728107786959028924761116520105379610894792221033170290139390584253291407344117471495839787536228247093566448464954757211710360381735211821905097430139243800042669361626286536032638 3575580421334008792038535741144428938004097576213604961268959653526077717248179769988959883477567140872033034007648273788480441869596115522960324941427984538767742252203625582062801868678512639 7139969667640368104289783420501238380114598602895040035239278990872001060072779206277491974021562820515764623485619231149881113589722271134066793784084643522431624164295080324001992880640 14257626930069360058253612678134103902913908515174978305997661843523489752711683283097753536679229926774447026149000728873398210456377196171940298423241414984753078795002043008780735247296641 2847076828469388591975770112761492246432315177838127491913837865206085286793618636542357636925874569601512072222117986338151043503122858023417543336800088538233976127053135413933692307311104642 56852842587192463783690611909037898129510635604343425926220467512763553485466384878578352789001526078157760374188605667558153140318962938430946890758217335445667176993438714044962247589832904643 113528848961049958784228220359571790355041455856884850527631540103247904627276575713988499192967251005378346739000793961074680055275283060609708524285467227079365341819228987871424552217644888644 226705123857003489125027160531691494404632472409866331954245590951516778494841112372964611742478108510578946077074037568502620974380327387546993830970937156838741852525208862023315858273522480645 452707286089644176733387570178013402780103293742492768305532280845819551474969539126168092905909720288113345446062080725401669926168453667015945267996988788930211464390484593830071365051452864646 904013001634119176449024714442162986975748063355751812870180560822147401552183754601790773759479215708140542352912387702965097394999829267877242036174555060003065748968616724240570082686603840647 1805231527219910318349520758978786057453889486639306556767037534130161426283495225572664110814910476573929569166677230713348235562089817816928410043043101749911144724321835899878231519652442920648 3604891352195314740654752873639736355471192894616146117988497791920414946930312996745412591658170100367669771559881131456430886178137562821488127745003256601459261269926624032702654255974221312649 7198673640131167802601786940272878762235232652422997486769018703126129077383182810141840860999981992871078158710879311380809296817701769661341641281040904974992361396833453480579957454401526928650 14375197515215778165810952997652610205202049204377001135117209656396485449912878903944783750119964251461276536838410183774891787878018817836170586474720571198603109933265082169058600276756612896651 28706231597205086967057202606679559549558623603210601345088129882204963264034934831226142665370127885550413056856286777795055198985554980605516679353556887152917870422196080249639388767924052640652 57324407269265373053847358579596298364302650201503378759669854458022794738916388267264475077165501196921746009054257563269847022668985057097951937468538319395820605826690345153359455446351453064653 114473242081350760279045873794477140990889212653538140739065069239298199601143905513802259572165104156161218376805161974545671880788690928274688519237869459816723860252248975409123753086934695664654 228596413086000142086290384060530804486393443005383504289325658144531267093415811316553136087534597209111976140459514727648630360423634078418651138249133500621149378426510263795289032806036863248655 456494821857233871524989041757518003462904768627544463527386199775644118104103635422979392370221758863958934962160432179409610614687115579623643377479870273378718770170708985389751477769017695584656 911597891208805444661182385216994793500617754423907389056213295283679565116426467079425310983217233544834706085268488325118450402516469643127573584143878621580863472102567248787640912872001543232657 1820420750785316199993106985395277274083425409138761787582575104128139405529302168657847805190229845089151308372694569726108340655226199104942678050185073809818886371004112539179116193913703404480658 3635308307799248460168605742871419966786658035878925515020522320401785986117785789690595769027297900660175598760991776584511529997844758344068878710040967565502839200279987042572212709299992275384659 7259583813450396014540038175445809827452567488947899814517461872001138630851299088365438591866349063572518419428590787921415355450562930613741703484050137275660885535147176297872685719285545980312660 14497168888072154465399651992784208109973460530959593872021234465602273811306079088584315248605830409338001100565009859432469534422865777639268507028088928400387767552403991948333513357144185715328661 28950473422473893939981150726891308177254111801613712422190664893487142860702003626219812599333882196032009914695560237459683626274862155972500953682233225202181685734717029835389409313217396677904662 57813483179018863729086225469713458323761232328902307888423049832613297374392822951454066852446211891092628408398154579171768372214279806054870066980003126012638390001673580422792283997169345166772663 115452566710438877190513065643892336079426654002212150293019785789411773338908141157956537726453671985382555376251977779552644808251506818046193207927182475025809784159771712604797690142455710924288664 230557384725966793907560730487652466327288769889959806157446138489096402782217161408810796724815616069450714197551533028112688001027774101819187485267655016106111922578114142709477715579468668267184665 460421363783584815502617518928725526740811257765212966281336047990255673525991564437444718873015245271029378733564278302817464708996905506113037723523757277802046046039548185195037747943032358145984666 919460080829080787715437387650457883731650109350950818549815230971531600284637808861563777929595009377575203171424445844905801346618398091182760085912598842798744352644205455149985625810971014151824667 1836163159916545141284801499775726988201736050457970750087487087937151561587912385912448204201230213524644898697572684086198584896449428255263388822448567254802239930017195247610665024867089614923488668 3666828825342322183344199402246736230929814208549300869186688286389461352033345992226356144318025606155491494095237039148067340598244642191351470775044812832887965410262806469052406322202369760963320669 7322695531625325017859268163530104042634128225144792169257721301369686646213079589857117800910137832113232570590618716206244879676722165179276615365579023572260912066587779065641404136756886701745936670 14623532270618932647605523586273551058275318754095122272338553882436777212885224613774363608384723014190282426621433739468351927676092412765206397513061419108767530300568073597766958339382476275680912671 29203477261742726896857528473333172009074407049906801557278185100544383703824442596807223897519417047295097405216834105168273171408209088435426058886991221673993300347456792373324913847240596377442976672 58320039412587409963664885730971900053836092650260309062302566078765718646625598162076331057248597734747007158591096570618307858781059879888890069617907866956450329776626048396868119176564960251662480673 116466765186504426435610113554868103525045629304531731619219389019110142438432100935855258456080409145527550424371445376332310835155472798455696199186752509618124841207390833179798021666458127696820864674 232587931663256614217108624398890901104913081667506989257372845133119067836987548753206495373715475831513381389834445888995031089408571893548632727617257064793758622412605384651407082356486666465612256675 464486713899362838466166556577340643984330124574517661509538659613991856954458097361959045575953276177422467766530268078646786323316345169070085193208675723300908321683681835641716584434764529128658528676 927599206751686141907285283105635901447996550555619590292717737394806223207867502128172650188664087042367165467314739661911069048463443322405756042956809574540431877561634116237648556642576402215980752677 1852458090883721807767577108949512169509145253103689342773329113113412315761253513697037268169480733811531210777742575793716873076741700286219995085440104909258446514211498510605709154068568861210291024678 3699451703623243846190787784129022884045239997403447219986543055391744477002024447578000901201724389427886531186025344443216643458358508805644034178920181367377095476503417567784630176854974894895168679 7388006642287361790036227998579203173830287695736068842861586927586321143663404284473773520317205767544406301217813327518839899582510125307432535157296162403347806310365196791953298321102471874113280680 14754283853273878398337055326574349867737545133543502189126522128915035456200433680909287330059692302112948225355013821941008042859955790156486447613548401830374164304667206017906176669786136899679380480681 29465236476435351867457261738826895477420060765960591743336373120887589163630822035296080424201441308171293109418660177676271907734605137096994537612786622329562372138865100474698477354139584875103377840682 58844064634757990093074472856718814721768508450496079112058856584529173666957741366676336565633963433633812601168513751960868192751914915121930433313655470518731586052394532578420420667679207482049739496683 117515818684933965573870543157488233207162877784006810993921347556804967616003454208120824415116729316923283206524788175681061020013271434848228326591433185224524115033317434066653244842581188314084171768684 234688023864941223646063102270656325381556273469229976341661638541806411934884091298674044080481655331776495348026729651556708905822626222153639831578093400770775193753267693009653143474177826200924703760685 468690827222247582405568356067529712586816032271396507496924265000279082521053192549760718689195481012896948496679885103592202491498186218985926698171964178150948735277109204055854906942940435787738031232686 936015208884080448827447008473054965370171959492439089316014931560324115238838008444857411959472024763417864950912955480014921996853659225161320560424701627733527099354908352307403581263327037609899679932687 1869305482662239266071699120269332478148291016628277191472449033625567228686587696632233434073356066921888848443817882363671957535232940674632186792411155373873329636423006762308502395523901751786861631648688 3733176937758599929625747952398347129325220722161704739946431645641757808452574847634722003512777959230736845339470145497708005532541062059509841514380628641466920836378692719022836319368086000655506996144689 7455517367715288103287415359216437808347610614941227463231190049931870456358117547671084872037129857621698919482745342141321537455471873672112854298932840918047021939530292711061751289635572017065354761664690 14889424540161836241058055601449639565076822358534799194684898389574083317190559392305441961836470933047600659001047044840893847709560322262134847655859472670633552753911659136260231761744567806620501981536691 29735753784983117239739676888568021128518111222544172053061012702767344396125863909379898563436077984957166746880529902954388071240637458524374857377509275788911132366636015501716623088618864854328493870616692 59385566085038537608844268005781799421404667210341106614639190108705881438505699310351184703278410079784813773866894631245542871483343538364574600461508460012475244490857464749395633392958360601020725156432693 118599745254968738889813083578646479652559970301749049862425164661542481833898828059922135107268859380117761743690886943385178396694259647006025394639273832403203292331797976553614098220343806841213380700320694 236857704500557164411067628011533171179320055962859053471644493113685705795077486586530373571577289770668286961685254785893025883345921314780898202925307416198897891833732888202466302069023904255051074262804695 473033804096076754248290457093536750499131277232299807508838210707619798048298635082164256859495364318973288566203077132465776281491349268266889817504665544060721553167054638398002360652020286903047364906464696 944708315651647540811959389885080579301425970334621742007593552993665975987263078684207352061348500579560370483233149784314992013966417422972675451455792388005447913885021827588376921565115271479113606400224697 1886705847040306136026180015380247010599117576335428213593357569249903929087905603340626447732277062850424307337223177085014143561758896651050148769961219817057110355498007388160568062368838851245184622221824698 3768005660134938042436239171117570677328323640990812220270974858931756557519398869708930183579934420649704552903588966945589293618892842433387828009047433676362964791409182266435415993911506271044064113974856699 7525230188195098007497839603548109678898912450390806665948899718267141851641031219046733242171085051826871200080369410175993465307845212965927079744529621402367241370567468958242163990932311601877816088020288700 15028959718709638592117113951086081901572399436637639598566516865910663297991659491753332960793109860648529321013697736527231551631654588428767460958974426089070692089364356460042254838795077374623954836901728701 30015040807694000041318059246106297663625334110260621166894612856312309011680917672545886084322901290881500535555938474824647259630150093370201510816843827959801561604156602557441733283220101097125781750275504702 59944568678613943102461423166725112997724670117643006945849355020726292356661889710697054544473942464125175106615227495712538320918876978992729533285926451488227486920486519779118939805922610700296989300320432703 119718598043775214958543155229135218561600905896402250002805824251919935232934983149101941081708983242719384781932932408831167732578863245817987249403172252630559855957404144482313826637481029127084917461753312704 239097086434016977601863176494551302979560900128326084522649131957669643377140037368803024376254020510317433737765100692313515225245801335675591541449962405465824122261423003891664112059696512563234195208218288705 477515883261128942501309719864295368220172691320117910649489330207657954432642798035850579179809448054648099300419015508699636402853565173390639718021017975089832946297639177083607725694819350345252296521381952706 953679030309053553720746041088748539929806649803634920702237897440223393413635049901627927257126518069481383441315393354689338670195257404917015631279415639224147919725029885742989202218303722531976343106465856707 1904660241579043306723753055187147013268581314742195909521301147362935546676170707865768929684671348676248430024302155211503500220717190649166507187110157705217167269885264239232059338673268771002767621450123040708 3803940086995433948739246920952861407855612964753481661106101444027105738700713814861860546008651535350586657410055027049935481438365476334327667181383631322395757337014467076081401056545494981702622786865555072709 7597149736509921680415759718010228143192592324528815278034188497520989740479845926437792007261284307554909111577893504849269250527768991757183190867626976008962128405127683030392473466958457633971515218303864784710 15172899051226857665957108845265497897249430867861774738383773647161638664789326089702519811685212884666001784508963962311043014564667224852464754409090646127746784907263126622043653662564919009133829374366778480711 30303117655052233313163283488434609021229524377445457283410630912756015336147458575777184434026726155029145204549797439876972706746487848978020271060650482635135566534025992311464090709202012535832905274241146480712 60521114193095892937244647641227547792399415259448652046362243199352603662923716425217916102789332292768883110165217424486248139295758876283527360339183738009576633737073771858669392103477397094946618924900533952713 120872463689997968502996322918805088438116083211016662712510286558033811523146384557517969888319788478124668950546457109411094499280520957213865522022945884776530693727585464651854444613151112762654794721646612432714 241406349050332077150241955857445456740551168990069693316582168952039517131662106973418242381994423487122939090497049763975529031294358658713208466628043189293599480918460082022856026150140093817863166834685000064715 48213743558558380505881755426075973597559539431018454853931179542147026999496692150462115386314517996358203578279139799664901279887385255524111111451880302984372944594560473208252722656922433206578041389201440896716 96292811855830783846521093068246123534935947815138329765584740959531928670427395476012573225922813955630067991456462835160572187659077299111768512013376828565216419814455143245908185358798598687840481858689016717 1923170245154109936795232987249927259261091809940206148982560431986122345684873019570662483244005783763523324111344466811941096300965387838069430137980329442537407699636396745586314029448565754022708704875072884624718 3840983470126732102178780088740190665465259825268184089761329663103202567844161434629986073777025478992886419393050902760664011121260394079566271763451367987996093336183233278141693764487603415726643706315811111420719 7671282702506241027439121289890005279009893058532840546449609730481500538837574158732489571549107910756307223298102824501595360488412701418057178721767825610740818659495382368558306003598486199701618348723363966792720 15321256286394409163135356131752538321133647525236423202492414989489441353956155055912944449843912743982735821944106982195778589112914803080333728917577069664475504319595096561167163765100256078188806932682825758912721 30600012555350831060908339569658328963151806430430581708167930076095416851174567656747073519799215466484243514847910850577792311740187141856216984748688302990971698286697253386926058344619890108132821627561828399760722 61115260532986008850179813932752507430560810072965233827116558406827688503315410749348033262535275211454680273967947060427298372697052971903065099044790482751053561992494910682525590846443582376010667979143348044644723 122061460870860023208381260468733915255504577794414657878777745974355715351019990486941300181329097379447521848992219769109755224147579138469335820401097626629373464073602883418039943133150982360054055956518934183808724 243785735385723195523921688726228234060027098744093363663967708120052989499412853928338563621825793937404857199490456420336149001703375978648281473806484147677463720491660023094713497671875325130939628446809060596912725 486898958397968533956742903828384114370923088250271987014379643252188591441585948259633434654349999477741011292807585616917809804461791542694233291118438983867378636462537262659849561707693670662125741099624998269376726 972456597351314565065120124726111523192614983419964712356543364622139748746969180408358788221497932841218273294969256844231619645594059621950455562537479814869099486942279044828097360648040349365502896613897593330248727 1942237935837838718672014334391078310420463488206036812024347957952334133673451513002664319804147178109283263753977989393482322466216224860816061271311517267146352194967480137945414080118778217141511251360959099288680728 3879140053170628429875149508522840471636475153642276819620057597338865151595052884486090550817623622212771793370106262674293901316403530281435903797402180867440977992631807504749371716887320826496369088030022264038080729 7747637746798950608913878853784987279427582748563998695976411332956636022938816186298693884760576123376948876538502048225303969453713006715024837083008228101193265747093212983427512553449782929350254593305649666831480730 15474049088812150668214295025778782812884131023844260409224120169110651125266841095374651621891671216278892413895127002205504813764986742445238057679440366514870761768763680357624013347477718401508197091957546024687296731 30905761518010588201905431925632042280178975779497428450707545071000753273446768808819413636062708585180824793414872739569064808381706056882369938040896811014290518101042036887251787387061050919001448530548505770059648732 61727081064660491736592542999008259308226315013149235512205506685523362412266633877724020131043278622314707442996116660990469129814081655124398892121525568454882893519983059618224176060446529246368511919947885662210304733 123285738988626139020970645225850056790236459998977463560530507213651026700625309682111821926121909826833194673867787026602927011880093465653546655977602012831903785712751590529773842182491832042510553210535750302460464734 246235549533141580115453632017842211518374183049728830490105890429444693655472348765634783302036403005636871106936515915790180253073466012842193019988200658490600595035368283963070794371761290600854788274041141579812524735 491801070360070530080933240547200498651664354717009419264592445102618789505079466650274642023659101513299220113986872873469091154874059920130882715037395273353435501899931623850092140132912159194025771785585158566904640736 982265724768075651112733510332044474209166578035331312933357193343545680125634260836825711650514781555094909740167332780407291590141687701288774658517673462346934202880146764818616465151828581423817445935211704390839824737 1961865870907201300458539656999687199505960926550892391638944082227543068039258659364731950542140784869877485936392681476253905014015924240413561982775191867696835276579580262867283068000358488730751385352296243338921040738 3918415032137147312839955900294768200639276972542026267311386960980214745650226644855846741326714792544985656195999620732735313300837805503362969483869437116057616712270855586050873203312003566343210162742173784617590304739 7826225422780012765563971459858021467041370516200312274088778287424623768037529807587591055748621155340187860000657138013527079812339573289227578789203336435683721779914211928190460736759210858969222019232277561825473752740 15631298884957917388518310564419129362550196787762245325815154471369721525891174399478999432968191983233510347413217655666910587045075061599598545516902606908249702548807968336212369353540692001361516204966402151523601728741 31220408029335651464247098023401230035862741222521083781655099349024545017974275453750228287169938104164096240434470310348159308940992953634219599057745868017608116542743669068976216218574762556428255324443095320004017984742 62356664015465546455544742952399761338475178560345345235057759077162231424040264450751803667905455889988127531446771739022929537401599555000488639172373208528424044950498496952638722429366430938287079043619307262789928304743 124545476983783137200576579463474085903495511417971052932470678964345560475472075968930924149625432760083958622675329744107596489503503518939201738362772880236237316723695345678228812586057751273825142874027523406493138088744 248756154298255029408678490702583994156712809095571215937703533522872987723859549583106657642934668120275218431874703307233832829576716201871709720614450729658654132508240627440675118205178550675966882053915118871402326736745 496844506840004676188071938477107360141192832126456334651413232056422826487386590308272089359311122366402047015558496643607754049401895917164171230086122147734358799064191365578123140934945584731990010423473285294823003200746 992356990873467784879661110363123279638575495802171499504833399147546932260329784932071599390581196147371380768392276837334745331386817917791436502258505607245989977704173445025436695280167584865048114789216688416448304856747 1982057068786096298581598897806934314887221739942222057913268315298714890137097776597926139612780648797694913127663078979854226328269946229115435429264072962566339159729955639497062411169302856979966107322022665008083644880748 3958814519741213730054690846689251158344263742611871329575431635101978670942278179461633225376329263775075133974339033474939234093110671345580285463938949687512575224527676052296335572829604354866024123074687500629906480768749 7907058106185388171110570769889345437761039464549211627563211917373244448237180449231780113702254444068774900434522403193330344818251801512145421979474734313743066601929454042311263679695885434606200955802826640486645962160750 15793030724087615307098180017725652621021382823859625357452921936300160244612395083932275480434636209620033067801424632093751363296218884887446704155581975652119602243934624484074216340102518025334419782031790190608566803632751 31544002777804824181953755028746310161826996319293526013554437955326551753553385653659671399003933840785685221973141304883112800366820768748851776631832628500631461437257848616197797582381987688803905160829596767113511063496752 63004111931200592980444867091990635456202325095184675628136656660771915869464342090155354310244559346888429791760593175675325476090173835986114016600884033871009263804330058429765436622697508529044015797355580940739891376080753 125840882263646337108352032013750220087819783457048807629106947699602870474999164015396617373981165016892693767340393731565540905616984490771231078405962851330112459429646236632496581616400750664191465653404752204483898989992754 25134796908362252478140339550757006823906710066449807749196751501798433991184996565082059758159358547950137774738045306161278094715531016507509522145289163897809587788220776797847576624087467025477608943105085705989856755 5020301157325864468481540667886300170920704473809682232832716906903362196962880556481782934178976030523756652043257211595806744473090824982820341855449090844557125947429102295044484589466707318968669011848934514080877984756 1002732109465880336958614604300041436255325893578388911584312503892073666324596513265541300345056267277462417003253654962492862626839709569544358973475713515875246898832556922500619068283741787891641934436796764761890127752560757 2002814992750873275404789011494930847579990424161854734894954433137140533002364502057461619711657960533055712693417521371072567551956239668619302235181510510243527823672868211213911417436734288341705280911642984167164855687824758 4000345513225359022378430822431827576828635227151778454658259909986320273041662079307383762854155873676842149100048271742996229457272446303820425540801615298434175745986107176933545176266404074159043782244271484507438002322900759 7990149931554208534816470522801911207473268780450719548434679872910753009131962730210795499982740849135827006634609031240589900589359016754386359905309185403243769312489007548153133222598627220146266681004593531971523968370784760 15959273152762221784015002965280659490716344748321305624373479009313846141924104505868404696018158696037086047462291361413144761058616476727856595115769556075583700896047881185379886436277618426189386424904726541155186436986240761 31876603406305620383315117617906179271864446803480137383768315498235277445104650261392871403347701994712708005443722758011078762403802857905804190108434238239250471748128488533801439011818299212082436744286228415548884010631904762 63669541186872905804994237551775859385535023667843529000125165601462063348358632149396260204586879837208322289088393554060906791336471154189841224735548945311084083567603635423598241856086849939621682117858697193843603540479544763 127172189736296603468953103576548374447647937181905030401298495906458957461203873388833421430917961824253582134430789089627423004924214809259853151625260578244139496725167914936948335978997251378226377319652793628274703372028000764 254011467981136933106835649290330915454333445208883607843431288944052839117535485329004975266467028460485558032907596664626368720882143898495531388988285578887686000950183540438074285782980473664977000585961823634022117930354968765 507358853693042135669601140020425671652577129776698238934330731381062402838685256970875297002825646389048278005598389936657379099383926271713819370928490871091885253121050096117040965849750549123485638519936896290755671331020288766 1013393010640149435475835175236620466877862935454762801004603157980451013502856975411800527956035560019900607504654798962261078872763210802561675954483545234127281923573228330376680011145653680970291010265160730145022493544253708767 2024143536246035117534523453014996812590464168339891279190419867048306326840126318553948381784415225489553755798084841207524876198324399467332838689753821563499941298593024648696564909558798493905166882912277012731066368851498272768 4043015865366429518617134084537767070981474002908064091507948015692841022620773141486662522991266869662728465357112272417129626142171944454386425569414027214916416448176845608176674529954549939916633659675056879802105082299812904769 8075516734984181717289880304096242159983802429735743100853326595714179207731479252696376638900631874905007701935662279355898985925174587211673795969004843376876228743931598988557946869345115447725685301397744960992940685845597184770 16130058101825547378171215464545481093578036541472172583262878317153776131806513104736399052765158212472599799450712653581035618091993979542486621785434635626743794376562949399449012036522806820923283236728297052961313435737006368771 32218274288990068693104632704799015413891279213835467935440768623108709783374877018539629755198889295989369249227103983526258470435586290873033198963241114336715944896061169750158397716742980471289345411444845415920826994767955968772 64353081546143375550216766361140002290440871175821621187110965306779314100989715495580452179425760744061667593663464582660026078455320931034375639831901861518726325072850441210068053094661616998419200354909711668617281228054808832773 128539660940809019210264795939974338339509320951447067416428629280293998670023442076553969165631791188656163990448109553939173509473930298903537368179347468187690968260458465660047837361477749636244284538677689521419330140548806864774 256747178054897601678384204810336339887443682417231480911884574763998090366739330039215034018174094544783500683763279070829536676948790230709961722872211975383297147512757883540393003399740918020730568618440887535946178850335701464775 512831782747072886965340321350194392446145574686289461227867511915701992113177397291232093755010965619774011688342651278425709021023732237689983925691022415014632869498500097833377952415554293270451681965344951236655018773650072992776 1024341834095313111850873064552579005530316547375964774359786911687291350226063100259548640876632727719909430563055555080443359880425412063593760682238049620907651549764134698566441224062708742116812953113780027803638608136817998592777 2046047009673006370131988412079282646825033824359713423174246186536262774196718058690887375341742591275803650236630912436447487728666113174824903693233165367118029280617076649726825190173448981731929023975089915666052425505539836480778 4086834258395696528515565542893579991216070132461432724438018732490170117097300595379998690592632373833674643274710077696616699870943199819455612787243730717473055399330703541462366551027901016482799168202791311872017431851936588856779 8163176002649170472875763780157137954213357029666225056772217134473305137616687710412423571966798425783309043562835527410113981849414993257196149779934118031041652864931195395550560474899906585371344344926139481391087420786130233792780 16305420784778727688128769191647206323928731092589716203142454225012063338983076221567379391184964035090250628039612508651813303666515254700549659199384516602538737813241297988408640076199451089138008974223697719701312358910044689664781 32569086330671978480769372521087889712328835473034516359669946979537540088109601671760706594428353258310871933088086432022938754728267757989018185293565572067510615015525742448829124762852892343171714441472279928376251046967501593264782 65054875765357583615040613654653815512349924563785056974174497675239945802592324566867293734651007403429132940516101044637779950335730072023376817219072324386016411628395852557332742156625308623171527467559926468756599558126810875328783 129943583265669553989685210416192295608320922117190075488644845931130619712968576784904785952738410701102380483993846760714764584637431003777385454479053444640772092887457078447457563014386319138297565711828092656474001650696052303776784 259555677798518522382457958560914712911518576575917931396961516234885906212383662302501141329066774436130520201446892917669832285836977434441650705341489748059480649356267261237515725769361181040298718698748106820717825177461595786896785 518450067245958016682412839520400343751925003912151995452784277014396306931232589159645591852199620784525676020214940196889990673992909431631555724112605590516704006667528251771425150365109814295428120463128425056136013667090971468992786 1035580923124877972253674501332097378741122463285087319161413886657254709773581634835424401027930540243899887215950962022220025067782206769764986704076146709341629870571742607237435247052242600336054909058052569205539051616722841203560787 2068530128528981159317377784109348258425723649662207453267779707528849305926391778858052297860110304019581477386880447545406061901318596715785368454528057883383037586958117802493360828648588273038240120257370317581875753218026717512600788 4131810180589614650717706386025525582185392163157759557669397537627422344578858705485500402070829465135559956100190132635995495079811376468773659990509243884832750238306233752643982620825184803205898810288945115709950215017816718186352789 8253146824599787946173770930768350212324687007777730117727465803930060348613791279905131348116130845441878949067046449775587177269139344057404740044175318399175016316138986988980948330684669318561792307628656183188779663044866450070096790 16485399606605652378559760162977793208921969744649693830093596251394474974826028657835819325730701865958588584338986453047173649507764141488708389923920119720742046454828834476473936153116444387474188763669714565669120687150813025721648791 329291167868987774662609887556896224108845401007012030659352568997728534083723293652891996786137179454127142810689758022113467928522634729670492150661249905931849494015415537249046199026846195923130144189913357726398906144895618505515516160792 65775079238477097874051568327032609267920990395319485483706772922230480960164457762136225622588609803398231395343398880129892647521099916632937066404180803194714385082310133763336241111307106335228184000919637065773222124835862558720793 1313842692481055775945746331546697104499984699339300133911132797998842170114124990570464235331697090615737519574267820891566867396740327087865622090377325997690254475491519243197959865978488479678231667494092807555862979294041619264794 262437595752513156253142781435817765945558813063440969788895537301796175921663730774615562062010165725083828345144570232467994359210273685359363563773414870935642471747001049319440850843710445562960271299317121702723291857867673058609256795 524214971138353323433950612478086304806977855527980201289013978912267078444782395559861022081097035435764930078100097519330880633185484676129194658202109280353691183545137023235433794021114685819937559447421153853770832389517834883031168796 1047112819233645457613042052563011588747606520464181557851171138782041023526638202186154554156965183847821908070576827961089478826392430816423843081083994589103954263635507005305549846589684776482528025447227618358021738226914207579698296797 2091598002785399709560806709762000563721693325695077842031448498043926360670524489184890903661089802616979269320399385334344040669422636474392520719049821218975896354929113725992182649282250321433175977457931807397017173161065389363602224798 4177953905313191901052538715990763030792455089170368521551539982308294008657664205213929950420773365127149066787865438879106078577877933746663655636802539971651326900982138896238914093046554160466028496379913927507044885662389194324827024799 8345449853416588578322718136071661823710586135564340626278169977176517193764245396146973968550130526586896008252106683912251316212915350538627479414681889920018970687752208458652163061216287890774674613436654070064694302925508091227538560800 16670036082199635685199629476803144492861895805789770400990644529410093094544080178803580502178885726857324776483583101121177628830515684175048188060834604801062158430858095178234352140821375426430909610033320788680950478401760895146564768801 33298449103020495750710870365649227451409529699455221774762835514427152248777188871517763799608261127305517655897294583999444702392606067817045473419879301104096852542885256339731863966487449775601740389835115275199502957445456867880225600802 66513859679599543881095778461059928151069908452029009081259429543780920077981367296971892278020491678233714818887114617926981811403120392769988185918527042227032523450659614113500328819771948486158459984545728465054959239455641369351996256803 132862055947792862248166411770286581263158322736057945910759806959183805485780962819854190801923871297492999463879118115982840381651195319160415562686542068166279603078735034788803552396748473718136289238074950973483252998124885050366663616804 265393609268849921356412011570995335209741624768792364592885883055285064191746550110305759238668827492255916839539631460558581656662332028966262123197276935907567893065512833534837826671674087291126968248287712196166039660660819864935324800805 530127855533305184523118651684671427350639170966730586665044099320370662385501183325927529013390651686394427674508978122406066218464148279681061847638724376335515633650803641915077031426529313796320232583840605811907558436411628281104652352806 1058940257330795715982904502744815134037877252179201295943822580528283829330839832698192706838162468008802764957766072924460400260268820431415638066315625850979473278986428585221544131887546596920070696252441452489005733314990221167904168912807 2115256127406744354602778263227561333418907224923014236755194547474093597126782912403329174006341881573965374364211783834135728901430678389805476021557239766791033624077779250735612987320274045868624014971058852313897492495299560579888468448808 4225276472319907658822876382239212861557074580477407151142183167850479041785430223538333275799796778292549646316630964243041705993821653460414638257793912578687216913467463621712471791469255213749521553417222857671378865792124282961431239072809 8440107267328764866078823527439515431738235503153881280897117427993045898053467541703271413711336951447169627252998316707775195171592373105429019280082533952041336664304512865100361143107166330435673889398205043793882974030130897851856378784810 16859374763627088337426588231354488850064771659386394953693254319126849707469766027748016231339436033878420317154754662263389542938066693622619916076767571227604927755723620218898431861128481604779623844411261205104308204504109655567251514320811 33677172770747081512492075135381346408267484695691689056699225643631931598151690462332658809827233507870580658188289214385154786159399407360256851282795412908515123854117637030166175905172367750049125408252270680292238352603580253327505846776812 67271396840088382036037125455158305263805246522674777894046975362033242675125667401359079543768193041583844615248035844498832008786873107189424347825998208445228735508449443192822489861143843352814687071971139902083828041556904820910017045920813 134377304389057235456979448633674154672102977063743959778514499370162344531862341770980498375251593480359364889499151551618009995450297266268970757148079113745661841279038542483846791137362002509103100821861987923380111925744729922489738170512814 268424443411065190237160421963580068177935430842319015478949110535483995342516176559722715427713871006221532322267346956918360329939771011735010278170527530700582958536215614583541520968099174144416507364331598752058670413903451123152582297872815 536190176531551079393984253934611473611875928112018843189851720186218336708731699925433841369715560733900189718590479565474562583072842588842567978215402794970419935130098721599308341773640053895375444665362751084953522322304171141638890245984816 1071066161453956200260042075874285174004114905419841561764042039097470452003961606468697501755681818622864349560419707955545170493071463133592266709690161884658629085762488872147620867525757877918879680403497782302825529685354596933847313619584817 2139510373920265016920916362089147373286065514865583144184720450192254317834106905455219489431178369635880805976260665096018450453876948396115999521398057664141455310311042634533347850896042320316462429853030425201821712917425005470045927617744818 4273789671131678530132979627938467980378277568814624520290749652340028796260306459063360202604578797047713003624951010717477741155880311336979646551585033383088571632983008300372407070348692878437707647632215735478649804457778513185234499235856819 8537142737449848687787002040668295013307523934775000873254781967311705873848426577567347120221112224627666024335066976231731741249413757458494611032880161717233548247625018573515279905935837473784084314206248048757943126155332961882028856289600820 17053463175540063598286718710505691746094785616050550524867479100556797830931369187872334857222172956024532863244926472033636439773524459397324131944295081781886803836166693791541754565883434050711739950932875458775394296008763242810126652395136821 34065383200835206213386380858988227117655844592354327479637838885399693596501151605494067193476691410329152126335784913684717642305821521844127095911955432138437398071115650814396983077847826079387085119413902214662866542334445397684986377020304822 68047882257629450854477417725618818646217636034848912070030816848937100833886728632872577045850033206521250354553964511277757841315887570371824722788758325922082070838340794283280374120458503760928596609199458397675956772849354503976503760855008823 135930399066273167928020503937931151706417732249443027269903600121084561082514923295798926686971390755189472154175841623986163714863083691052385641524740752299670006397987603006658192500185007101709826892047697293988886664673534247870589625923048824 271530869979472857293108919274071208384421829226435950104686074999156780997353839496219700639265666484274115492443489457622872121912180877945865567038325639512780751797260256732981181574228979143281842885819973417814559581373615126055682071089104825 542403483304450022810961816925659819900032938866868419118209274664982272828653487866387959580011901049798475553390146213530243574944571528417519432605389765540016559157586425001375640697626402099113924367686098284213230545333038677599719828364480826 1083493640983465541934730021703799882366893885145681466761556057139492433616559630725835512478232005729016325257982737593613733905860224694672203373339718172503119055719201080137859269908130325336920852522245582441983844510648357083751227361371464827 2164366982956088361881709789425244746880421642395000946904583562750231560259439552550278436050833462471989080200952215846009436272451131854628553963237951906024249872126603091162847737415279532666644498808324157155073348972697822220024092133197880828 4323506026339819022406217381291491318043740817054748268333552189358554348634194468500193880710239790976654515280646093006400594456277991834995524275791063583643970199012666864536051763842217028932908911307867594570430032060524918580989778559597040829 863658139881633329445681059519747843507893219908644527425857952421925935022705191777602058679874197087737017768968628470277348303248110303680473540535478225348397898310105914385484560096450919220821785285956497360517470010134721828593292758476017584830 172523351758117446508686014417876408729350445284440152126169548013440400003224641098465567866413423948369635597704817590809621682034514441281740615784513493545341235648728803765707832326601971090454515794267699349125258075905418249782168238080016831 3446318161067985704502862085881448675177104593522340857935192503286529964543069092580659959786357205226378967388654641920533281676746931943472974270301459535871179959745342558119059819169262093214865160850784597249377448357100612609568832 68843519034795579818314384455949130987311873010025607041926561784401596166713711921503087177463048979397498820237980096332685168238945641836746052240104413485334303797062622495814755123969691770207348814801331683906446819956221994534934222454395232833 137521747507682886935984556704320953136719035640675402302239854512898266532306862709941341012363161466647584678122447635411269439409716094599976115445688257481454378429672086925650906417666164591812917206394935161958820627132844933612096044641176192834 274713706652037997164688574903355764899009488462068609395121819686437064799548241336645412621818977222343976107616304269298771658246881360693196085244354991033150813851524845484806578708774164398458111457211626618949908914730563194277784516811864136835 548769416401915424276288075375805288444967457191293940683908018247876675551672415029370716470891082642957787002998797031365688349836136559529485528940159609494857471769661549264992599022351689125653463027886946810131110297342598849484494277100015264836 1096225987310046361891628093155017741271645518551986699691538744586069435611594417582594613045918789490119024276325348136819020213001162843114080725900260046616628644052781696316357338909166667263177481628153597900834776259962843929883075062290165104837 2189832557685062744423897457294133409087444811253192069156813358360702624065216088647668092010485323808218648255694124354553642877482313152722200318590362121520697677078321281158335410844078333922735481887833344703182597937220636098724214398686320624838 4374438784683526293753704467196156714573248942765923059389624775532000229934572473026487334159370443979663504988104969176041528501898138881283084296378720636820796000676516194255399464666795617333515542941450944692034692047099220091134104111341675460839 8738449824945876124351857791443097322556335194369114478590001339441754928927703772100587332599648228974870124386250212561436944402635023164855693285626379478964595736403669008558165819950677671893599811808494378252488941267371658409453932657041024552840 17456093816975214448407639731001806318154202923989731065564312199503886631834151106648554219169297295499800081809676019854870473955942934762314733270680081154955892761886059661096730407147443394065744828001300205618474500304238982200516852441227608256841 34870674925705541347591955705211693953030988005116228525740837687475064853128863090570239106069464276384856287087105485560264429744641067468793943717671973283478220322676234474103691428958946809601570711568736187176400578945659079217749581447157839664842 69658521644936722739488918641527398134202044922334318741444286211796982283803738382825584532552065217196351870404407870204708766818559700881169190690385588921295823196346498898130529386217114381964757188341691528183764392021170444392722819449835883256843 139151779893325552898338480417950342180303966369170809917665691554764078488642343341255378828965216875158548694852933396707864224983360084181521739817613900504888176946024192315566576274715602328296882591898419677786273622471188187148779153344911484608844 277973816232401519178434452588464783075820482581068703224152080522905493284183638475540958182032411909380702724552186856456705100691264321384966521076845793683747511170770565065564726840530249823181035010110159131370060713911004778119407450924821243848845 555289706272536999258221723040625507493473342718158545612270664997236062323907670706169393386119184974005474791768155519170317356975017992733835865875732630180453174747847823767502096885291820437868326036515058983613046796751575910959549183643446875072846 1109266670922680294026471290707632514969231618432255250691178987996842724973290736989865573076290097643107863354714164098579002809232558366853327179955921716596511502976623176851640830307353823917215817677475729065563350578453975372880582041873350048744847 2215914058088754495268936746018080537577260800929605530306345746978344617065888933868775147160664516189065531046253088140254631247432775460968553986611542255029435337246429332153668344123124383801646920873052723186047953556839496010412535669676409777840848 4426601903776356267671673169521967488980990326385320481531780301157212006261339450440689975578025578330515341500415956733008662051647464118108720300879004521805694803872771101606818571959975974876154092009491400419660708956322218082781076913255580412832849 8842776005659246442839997285641056373747655587219674365933921543890025397666939585332638632014524594639050670417792064333548516685868366621627162434204835288621586481261442570955452971989887909424026054797308814102685521212443669159453779534000193566576850 17664745479540471129343900460021780850145316690704714203947998566500309559104074606935082820189015013761303574552248147339253390006936873418910412396389055092967276835246026312543285468156781897710342674940446251435383313298844060923031427313645162414976851 35287975693559108013965488580537047526729774822794376200601172224501205934755495689529542649026234457572521829305313572828120755188259662804989240454241622373864756392906710116740908812639931432761362011364994717529167281056096907728623332019934710437408852 70493115763424415304893499488349829683678493836145573114346473152700765846189969088708076981974942543178910978260145188912513527789908049130508855282184289082398213979204201140233804157375175790617000186073993371185982863072806452712844928592431761193856853 140820948723183122719271422190091570669388222153331836561367397716532362253115717851299605131635758609117074216829176321110109086355024492600449442562999393388787374866886800981695256269901906913387662704204504124817450673757273005754084199526182371227664854 281312105997365816579715510838754355458988649875391233224464614173775421550135145965242536714953869071608581515117769091116915810321825770382401011600796851471946355248264814190545961345518206496363793354542493907414721825840452072412450013811961459696464855 561966171980702707272694845043967765057254519283237691634369077203284701763310911472086845273849366519657844710901929365646423628822624057020740933362519216657944471398617559779137332498510390736377518780338904730735169457462439035426409985285401782457152856 1122619338886684146537743206805122521317646294362542584923798039740206588802875769412696852124161701809129572962198947681373112624618016337109666385326068869809143572207773443442753173330666358866332191430913007436518123987688259851718697623510161558572400857 2242618796002337524938875577655040556004446272985615992286513703658382357095126391172155205176855114932590232101849006336652005613271148512264800457526039347689813409782113255307090848975053938802701074197179780974922481674958298696069709632594325557193824858 4480010042363643960076028834616246518638252811069167611630634601480731188882338734812440584700617327499370230562434961376481978582656664620212917067340379517579748120982493813864110373077347537418064214219617561873178250038616088313194294018296119483150560859 8949589327934823091374232223750266619305287338526998395294725234157083492575195889334281773394946838171035291787122693506452939746558203841727282850290177978906496354753299463553792119076233879180045730323553305217734886125444758940776443097244875448265912860 17878365657432588454628989488840648897635446101848120050135276688699848186330449462646855914758742637183533292197996264469867616848991085567824536809250411786101776912022142592019823268504568564966495074004974521308727280192974203532609254821631370534052832861 35715202010202151152104369245999902559736315093122841447424710690550219373389515767424613441794468450587313893821781155503103717734232274564663117158649304919306296718852889606756448943924766457174370990747281483902948505865353031642059893844242680221407360862 71347538122468798473229378006510246180818949640786001128150060103396145894404577901978172096020968296880921722924718271202255918734847628279388801839336148268698118055232508370121723599737584153345428642698330400946834990569158579849861439454618412292784172863 142529728532023416648722419099911546252296488042543529484276597471906089828451323641958712275249303990524575956340920393456186794758627987949825927571712869226061281459709557157686348649575618117555676150135476972088700202674522325471647084505832639815720328864 284729527136889371684832054822277000962342289770173763761413665782997582226744195145857334938750345703293307986856977545260854638629135723095331099381254312219127825725636798896372819455645743215009617189278272438381083682587604594058349430585394199320673088865 568800720106988247712589353448433130246158932627584119976558167020832164263368750534151993958567164595711949365651858032613591694227495739193987401130118872333368258495858255847784133570329518776649935341350014206498840714087975103141413445130763518889020864866 1136287812684861049125611525942019994602603872339169200415064236658244392812503393099402944051179208718916480834385351497022533061267817949089527992734827108640896566342745699564295168913854204126372204463539657025334846070359278735120682271144025051444941856867 226995444308767927763385918834274263329361465616083166680379614520424370052047967341195605432138683910168782561482616831422176772810997990324332650415468625459578055819688084442813141212956484671587960156444506152537461104165563776037275764858804921011328868 453467855200502151402120257210405037572620043937590807721633439121937310791503591632446218873194525103713441124542751815503295559033905483242330171559066035143311206252651273176127525731235179281699225728969204496452351037028993366674205201999138891215662320869 9058920559586556212131457596923261821181633633562444434482199733391430845826820935170999699260001818235366849489317781028447745087555132686361169524060358953898926324311602542385873511683959194325471927645894895422788365470793115167376322049118923485148000368870 18097016014438430685844222187876585109441010638082216598794402371421418743459824154925663439969125420700352595909475207290510595513097164277371613119878975740198610059983090232928607885740480514233473499192251725619087058136247964649335006148703572549237302592871 36152477457087106077346666598054257279480319759199835685306842854504326766498385797440475758376898084981186586547057245333511407798431876144407741132678967591705243157670164229314959396617040366791435614807268262330209366677929814376349078173646806327623070880872 72222036387896489434332446346112977271622381904273066242895092032736854618394711076996913728317151908299572286427722157535523936221586272894960721737560548807707394833373039028801334622165946909714492391123943013435215744469291668290671272059295021104459766752873 144278615647756560794359434624995455168052043575088462230938190727483475892875574018651337390819144247507965713092723302109912651511725837900477170797541263561856892510106359897878192557762819228950279063787845944069926986278389955766264518699043095418262211840874 288227074280300864012530403724533254832287034418883815852652266602043648637254865259227957762437329354861450955446103987967857539519660316265363923131074508249591262872683560916662295330516224311716323133610166374616856195622968739779556666695373071541472317736875 575795343819389611764460737954839005082100269901953040126212756594711197506196005112149108764274801956911790022994045452534645690375939001083961463342873248409147735594618752799695170458577228058977653403376103870808780514852977035755358798450016527753855490592876 1150276086397182443593386177421196642572688895352075137238438726073909355748679233956918881663790985644515562260547465230520125523012914222351966230659968416413572826651532275358319239177196095600951385205747247629072591037329490635613396387690480851156445074944877 2297928966211931175798874096741090670225029583417144401872000738975472281951751445715532361088896016931803038860295506367013979380063610608658911199201888676661364965314898101253059403198426793849967830002071108341317207452787365533175830117998966910774546663024878 4590623470086249752108456908523773389037245887600992347247709904513642804719102546452213851195812771866039328201547059416563234433524387495847961227581231247139631739037186994490946502714140281894524995492967750192099448364509883910207442627556566308714606360540879 9170801835576171290901536213160120672524918974547602459348098512316219300439981878919325964391180008414977315497061019721825983691994477832964118870079892466129770532792562615767223846052939571128072895802114352211830661031215683871172014899049819727646623165088880 18320760939707851283414659844017604707157735860516687640379496800740810829742600162659289824317834607719920591640719628035193271966513602793050545911855531304210524581902230569911175505893308554355090658772254097528254354839970021061285909529907027398259248980096881 36599931048678567830658117282032899301472888892746163731064602008290382588362061618933428025878988546636844768771471674621952506993249244109763725252214417606029822012824801540048728201680277833487796357081795450902795749123169481454623437248310446869453392480704882 73116869056430426890725173073630349851695272368501973349360350043772850476977270490431632858955530407226893971173847041591701040047751162104842179991005257376783215938148045306070196354391670303128653657120727394680742200045547692630132307497283353598068762280904883 146068127990422732769240323105191321787531665297890691945947516961738740930224128137170328837143324618740929745357492844131099246482684412506010609047342704013192630547219253258359816741473724898313696899610698945618858686194846265737364657829044184335168465574168884 291805785103039079265247070818741939227127738592844979611474338183745041270108382681270136568320261625222264627037706292687241254851180301126412865715991947574993988334940896546136781736228953324826241156605623980075503669301410776619113838346726472371505571634432885 582952122104150386599951210403995196105719595290564885822696756959165234989323865062695594861909855992534422441358943192622646936245018468894044600175383537372425278070936048032521471443985318758901167412967413500101398835835398757369758818951176174445585613246400886 1164588325196778989031505239746130357908717475919074320435861467062892173737136841039470883640609983190503304425739649493162624240579828574901498214154727081136778490371279805419973705237627523497897003221621969212256777313713323074510487133752550512713855477898068887 2326550746616338634232048799132066509824405149186696387612566538484154376394821287848864042628140800691738281220305139686453404909027469424898441809042680633932790850474761679858069324603766387106398996389740647918492937450463120679072703366187977718474926811309800888 4647861514073631460729340731599421158140196773262611927505284954133884981671636221445816229304416419399936611356780763292531914761953627944381050360476389763595447037510159262656317742791329255093712317441962945764329849870855422641201023541434515772545718940541984889 9285266646788267125146579459303230570142845297316534064397509649653295531438499358028987202749880270927207448559777992809377593495196244678897268322253578053086098917305348076643903221253276874525875859607198896304626481523333131845943929211322526125305607330862160890 18549667525830942638775975593978813431139302178234604007301991187734336466177136919747796906167738338998398700605938506983228495769055173875011704470437639448695568400115165495070822198767861410625620717082728075408452160666175868479558188512498690965348835558904896891 37057697189651041410798245294368448829885474609716717320984898220165116621543550748766642528595481754676935675733524738978840317024599153847540612967377916449802657407337618137538426905459954892095565409211452260762937713236594362292612664426003287129785436723921936892 74032305372150398872244925016327999792439367437797298504478798910688607421065703401684032495467655254298541899279306148946517314952731004008609327479050136519565335764734094553555810951326733045658766241132677784508347781898354566341750382153555535573210820762614424893 147898804909200796851158954343929621085903506729037380214994599391566042149139098397093296721068641627848374858134694478970422049132890687920083700577530676626088097424133562197293258028114905110029180545411866854464733564600101270671443700662664187147132935917204400894 295466740008761323463277284628924276576536535814385638774027242184940661385192874426407861234707599493665769011888774428905116084733046415507823025546264359930650145418385789402380853682606081099326135949756282973331534458415005665123945494537578811701750729339425648895 590273219145994688661832161917895649741728855906281030310570624610808829672318278742365649036488478094608262562298467797633907887712497806983842434036803996545683445808944228121487729247403844751982383137666132295144310921692765691923832722766075657233534678644103264896 1179228864142109924893615591331510282408141352759199826178483725505968532492689418469681374749234794407755345967091805086790954373889924696627819808191585103196862883936471959397527243291265005676837976788882132000831772484679253746618156203741063633818383414135961360897 2355828455454471555640311192492827676784157529703997869021006506250496778402340510476777060814524806665214693392450964008393969050179199720180775823692038247083106729092553329626455010900399591063845561342498965856091656753393064468065618590821465644063300412265232576898 4706410076932429811602136168521306071437392659564556990004104312041638330126724806008171544656188756299994610184918741014542071799578493547170611369856435203298802922060331946453557784725671107332951654591138041007658720608257626909765499153922847301367530941635209856899 9402349831113063338862554570260584765630208249808614409396408614490303048840486931691519570859304790116563203439503958689785940992261366625148635879206933515610886478291525413459070392461427204503212154094971095068263017446078963093898053815653596911938395210807874656900 18783805551490319870305414574809479342892349370173209675660825209837294313127995003534835764894477791810645155315809019693594579893428825563030046306299100950732041102227152802811446902593370781736348857972773496628872332324110118104611630491750818805846706154581730016901 37525915641157131816370417574536140751616236255617954956925067011883606840877237520935298975371875721708281109398952536568779404892532601980060482376945763509585735600373280118533648314418748310092731305355733693524388247209877859362549835206537552159079641962077022464902 74968625260936975092128040431612112676732214781179107352970034096911595928227031056236595070532283869754237870440035998777095884275325676715619266045417421988308671574218625755941690975245619688060187031573882405873304701251675524155613941510561492199083640934424943392903 149771207055072317902767425181205150906782852120982402729521529912323941367133514978350849952646999004470260374611101818154906949316375966263718691568673899987316712185764453540637081751332203306160458219343933008291454767100275894397343822828414945907908055584650321760904 299211061882146688199555276412894361214214414746121924037075091838116192598499035454537206874425309958045675040428816242906816316886476790189286653133236239994973268388977546914727963544810029675702191404748569953906799956545458730212025807991546597121934560522669250432905 597760088384853172625944302735305304428209907387954523608732791827990505659457044873127433152371384023719121249671820631773747166574745361230879613399728384491066277575899205606741061520042316922097246692735743210480807320781745000238440891367067300182584141376906 119420220724706669374121390188656292511103678115008485355194650304068743404372765035359895585628277271614714800730580568811821719667345474909567132260606415548179907656316253984664561421437669212403352724636445555915245951041144320303499762211261050376682687162518169589720907 23857711130448565039241276284653274755250260721543040293672845249980775136409537204048655785903987416010906704739877729007233045534725532327194684035337047050921461954225441579305005804046588003005291293630834657004467350728111226330842003693254032746582169081736318840908 4766287223638072354755911363475885507271362659568180076291028775712018292670363489883729251356484232635652691392910130107273338334191629971576841433266611238267567318264790800414474406147573921957180628972200057505576711453859724239080580786188014360125962408082151622280909 9522087566696082944154824022081637053030577106464042924691428225184846226060924199811718724382151118224802296556132889191208341490530252851829296615111993430216729846688338062728819857861080366244558627677001254030431737288702073530350181678684189862939130959118875809120910 19023247468410416255465351727631226552098449647858934106691226937786868614262373840942532572446978827398561071581373178625952488823938461396369642490053811029407593055613801530300200777114906651084603356241672504018671441364449962077130960609583380361494807111388948953664911 38004731495616857941763929905915293441074839033044193275716830984382108537823842360609669903242043321476817947615915680679729450778889132128706171781061699354849648433105156087905585886325228584907789382955574580959654426118294566538433786122498905074882986210443641557576912 75926119281813503475760833649756211238638549033121184373197440848184431749906842961656599302310310232160923575171270142761477038727122806042372885772417921256348518732210434189943370928905390165824653242779190674731498964515555451865596826714053947132083492180011032736752913 151685916286996528302067645758110984993731340017977043041305730675890912937382345632049985900782043662060815554339974523983498487007964947948527152212693135212565299989304697463666982442244395359697682926057079707576101564923401314858765297514113921452685359133841509078992914 303039915908157177986406478286991967832115346687993523625190661065838957356302147838209271613597387009762635888648570547914516670980901527022202881421311948381457130260160854208735955452245032445354412455092843078942488997341101457140040008185551580965331955624885478526256915 605417449486460460501804417823629854860226069667379411133167790632080452510732596992619178699077621261033987327267308154740695600604467748533356458886071398684468279301574595778482863540783756092273395724941533561167571177888448750296106975827028738089714278910728828406144916 1209513026812470133971945507224064011347394877173913015691809014035706580889345690498354909409729308851192354594868093802593311079810235787450445444452962414233179159035496502872140989569629313497515069884141509949288414939010384763588801871409342669063544121357312703276272917 2416388075376712415961400402654836716236016810231852393399557375914301478941419089414379709965784180823756154435985112155235491710155236597199656095444952365523613851956121069301251122700442887038673666503644297021016021439913900117183071028564231811972159336942224129902960918 4827511688715567070667982939508682502807031405190868507074932709615282039628063845300623516424017633584715454505007293782899664266257847409848911431112035361721501221782998489990206506458985010548518298797717060001984843675442859872157797166120231915091279726795137676864832919 9644517367227182961639191160977084956641686245843780825886372638578517763609494254594063956642542301699170374832636987361701614355657679911347484829262334359891855940125192690094656276458350935427480967067864288871693978935369081207646761549885423989057574006588492175724392920 19268068392351698134231340602039002337290673173761814302151253162725343097298098304286836469901079076655516466241724763881312573027933495307620586897406285000936186795835475336759791590087998444719214922998411427084213165142730785536415138802292569470861311707324098005318272921 38494295159529994100961635947613207709679520781456827704623567664945310856708470010735916508814316504936102386411263371923577778904883421665703967679010142352836549876113146936794741013359240454413329979490676784319162524456860542970975956333423158146817445740551238657830960922 76905088594202005568298626264103610196561472103517870533532116744934124292903472624485421051232072670382104767645929643257299640718866879306003507726242847623302653080517877384409949021716719280818628517633983024115624413133565791684296365577321899310863712971225062428577256923 153643535609651677430057060488631697944159647409411650340014326411331013213557966976761772934422472377231420575882008951426284439312665791350437071429548607180769067977899061013165575177728702225921646955325976710259358901696280574298199330259496505238464382298239418621446496924 306954509453914498415460317816032591347314620257331067670634682419174296961285721903790295278077796545854115133201502731962035795423356115645805070537516423642012924268480302177493259618154921372426130821019311026474563313991602591623449861822300281633624891481402763822513920925 613245333481982695212725045755706193307932344038430068167927452011496325172384880084545368296094884342419897044493380593152261783721472542341420181316641575904215566458814414335791679520188506614165103307095682177597354665356742420292561594657078850044204782462601055769061440926 1225166163003961108146372931585374144297705006988224218262058084472211880743965473171067960418764077789931759754117445029515857775253481861100714295973243853781683890953083079573018193656968481247098469558995019885912259647117270475372692102836128305258186590275530414630346988927 2447689033315357035908395544008751796374702991307649678771662969193674652791611711232813228366290261129399804816208746704059728802340289543326056818631686980415962886620942106841886962490689670066821909105643798087349103273014108728655496386812362622798135506916257973221928880928 4890102874748568905791126442448519213877908777892653560821835285436500868831517362743141945464549724282227627294451526281602087499503121566187260287730626560397926898645175858202218651807546445842712551572750892772419293414835135970527459689468996152083603228193536197228652512929 9769678079153222700913165422157644414378254781236560827648359838288638980141330705329678633780628943237690501892897774788647442840772651912435972748639715095137126354779820594369985852420656510107258911673860168168397038795481901060218763010860040427821920736646006558577491584930 19518346097921169654082431563837530453671825143588741954592099547892786263551174677959723550069256533909278443566671038233663385804468373390856530943563804537076282481156881424723693198561225592185789332982147582300865694884814893791136554287408552045330497364965358135159032032931 38994762343859694475395620524960050100783667848630569318519124768077961815472808701401810744499266544652264130004305189167147043605060337815909854708856263473178906051946093800944003681627453911448522143695020821604471961508067394564739982254591126882305722263493480012536325616932 77905844940200376730886958602441645158432606796298412093436277165408975215032585624474433053924500328479094216811176247027068449777491790787130066833662937481213998872654090964232764782084068448826191164279128579536367743645250903169753666495318134116255766281397587191206897632933 155644689140979102064708779029958442202913589569453633592888768098952121973012582640964998084153556926350516205933582555689663012202834617391691638730740327089087080533169617700659667428078591387944725158777029632084140632959674819335480217747733015520103024048411035137995955152934 310956092009707713546837881873557230354000811709422355764807752968570299359359185447581034716306785037012915674809491487063074069347419053590641053012557216958352398325561540548228418912404006375638454810852840579746147227153929402474752388981037905454070903053368802366935665124935 621247037298539046957746698759149632407779161789519743923701478658063442998163591888857083262097405827957354524646128446881093434803185873909939246784088663846495170641485575677927143146013426165708220163081315677668678437032878272588463576218880760462441507630562846087781580288936 1241166623662679506208318725085053218592464778361540514035600176378823331630946492342054215491583492412692577949880619867166287097309783743817425943130961305528499214339677319447598894625989970269301371430760212271552198888234401592283639003806022639535989239382783962055373885440937 2479684012269515512937003898995965448457944573204699938393429594643711074507077730698319627961840232440299365978843671709002443379043666134923343418327098829013758738739760995768887423016104817352986919327560427571484372843646411566430594551008301232343991971475026535525222366624938 4954080851804980886187574953857611141162247473545423970734847612326561357810515636810928553092205325792239884695472324928220233360690650678943917002679798685218808600685535175950269345528653186150328765765706176287476430780801824844630997406115844194702740244837077001345677810984939 9897609880709418682095730152754929180852370884314393364322230160516111935306205894203729462833841524160002155153041620410373969951709968768575815901906247509205077479016639203558881854594704584700604368562056791231353810353107651828866361849030839264185012008007502100465123530688940 19774161016991796047846575773269954257064630341215351849145902384520487462239419860972982905533994023800514944018523577798598208052458852497224978115869434834695800731577327874706909950719270460273416742783150286674558613468161865647116489833804782325153521837771191714516671244064941 39506294061577658416526633850953787463636030862364358635913173733154640200860902591529445124765046508761921460950929145867550086225953924223985934673283597921970532424215193250337045957340534985925589686034841583583096405602494157496203478755277844925931060187410837216359334453104942 78928710641071287834292064657638033977243110491475289758798930961567975433142482672248848964764137504766386613067567571680179683946120260498464674506788113730151142660883092625282538166889390006645168182453564923051791657966721464071756617917957891350576688395615910267592091721808943 157690022107930335397461558526603108441359129792639507711409666957218621849812879287714205892206351854426076556705249686728786367874557572460849525338945687713768870356296282363352050296684715826001673632177858543769746222468726209660545105902235738286861660036470076853968797248944 315045955185970987880094544432840406976961907131227639630460139685580647703475502869739049681389057328347187243684951917469191789310361378769269602628207911913031606798569633368962863230772370191910938889535339680471176828510584171003913432359529785086839111160979275566967413296945 629425146445621246044362433784122775032011013826852675551558822684935198548827108459450447892047222647999148037207166023497662411500489188482891251260272857474273371617972433414893718448380276980397036261384912805718208219740567729416608935626856204194355811256916568165734683552946 1257519584336391596446564480465032186157513912608367407235325039590647490199073466000142337840301353564311817158725558605035590059657425545700542539326653687108871046315732999342152695257312187812287030606104964268787798946423555870386941029945347528761530723460339909076006791063960947 2512383372296148786142449838479240650696954934165819571794334714789340075455804643793314998092766801418878519603282742218297081724257496443997179440088523126982844081009435901064728886731654043286570974922663463072553746495253018100371022496893192114909474306997497635182708086698520948 5019466357730913292145358643543968135464169457078124756306402900644525425014023201840230597455380086379067422076600752912926870027155799857521893896803649976015545742980277039096678433714885624820663244078094399454182362297527234903740179439113959711450109706200069967337356422914432949 10028354282674195576298840872665293556206601992223524276034710115513193051450566902728216241069969066148273795845347763459335453710734875163183683581723209278199171105230498623006525840821396750231328612230821072833333605610135334630353459660939316892810420100007110343164674368161664950 20035596240542761267173894711914449652294874296042367448330399788677937275424395769871741500579790828999393331067863215837703885413657676904971396365678995746880513797425629957221574035013607992248410950867447349443519388209783575593742953113707200334029591574725778783613615450416976951 40029056631999207579001472084792275856319938130894319823162733542048455124402052537072879969612621004310039252396361840264602925642428586876388289039139119263979025778606701128215322914572053766426541926901406929533320138456499507475376352470358170815890920935319636686186545121660768952 79974018607208500856366386455120702393613994038824575949217982349764875679215025131840984981305887762812704472749874180864784416567120979242532474759465750356215367364037468163501851636852812236502210313735658357583810978528824457044232877881292264795359729233286916821584314403042560953 159780200868966406747661699696274729651039920933811115012918193487882815627728654618074748588044501889187187110299853557572454909909547056115195227182460870598296132278929581418395685589750354937578692180601035855090595453918462666345526685720569347009898655612281570485995353324893664954 319225432763364749749521173607022677898199255031283003369624818435958749042401274320807621392885556185315281585148344738713940312670436780875852079084809222597914332833278019365868568012159166551152765205844405741885834429901189225665473894708562215762119309680806034270053945117056464955 637782330589005175415797276693402376366245213193390544952088118927548998086807990999058577610079205446682258915668106556509107975471406678440967754994283600754664770939559753263795134521600369656596832033980260397492512953232648910175449913626736550937059024109615718431451376681290784956 1274230388519874356740766525611295542740092423848719603408460572334329065215275379506487325559886278664396563314776237994699159239697057275964696624386356522424189752398717599703976549409338952436898931760859947745903392591646418713314847063724567418515358809093340643608066349680154456957 2545797808620689414930350676038450446937363337929730283925785385896799553491751855398541030794673526443392088879678335471123085126751069500150989366852835271559894905944742170812640975833347352518468098444748965003620493020327009343621353831946479934472466400437425076436541948392802112958 5086280799269310584735585797429638993150431554068375535943583745935776978479345564961176965491654623812789622250213292371325245232360696266481207484243086665718027381602783202611378472174498422909760601144643856793926533119329392253628648538314867049420658463648261191562206245596308300959 10161954130761208634362233981100300636992937286334731519153187129523408436669891660548086617186663461131704813588538757229884431559127313917182468505018408153838662877952526621345974614692443846040458387361020207376105941528044707972623945375880049742984985573879246158556221742206262080960 20302737523749998084069546641406642314325472619989599014308138452526976439096721046803364720587521373386051908815434725382206603885839779263704146704294174449007310586570214214660615425183742328324842759329162852157232007758851627606304261167118494793508356798955142236469978283704674272961 40563221691571276088879843445890482043189289729843943920365895763633501314324354224622747412620230007181289973908048566840620894340075313409273620380073479373699386888476474630055315943767132771499686133108088985946662218211841310908413584247529513476910463280350791038842158543284605064962 81042112360914753266971994909564975558222260770020852614286124384307265619679219147323202211077008392726028409408803893417539874138903068994411549747916245966963770401289712486103472181198544539196465888213706374715634160567192807474410772236628237224892303587656759482229239326263873056963 161915912961993754190710403121498455840103457654745711765198861179031338579712167849895992787240045843826457590552999679060588492049064906277515884466253847053479172584946592396607097079793207051643499255487824217174603547417170213866643817965447154082634148883216582501551420895642206480964 323495900793360965322933855199176375464771016019751287198934654181342695129175970206327471066622747194200993069922279441774578252786824698641592965203312564266533960011810140353937463656085952351720740523434299924203178243271903721771104574699981453915003353551343412906731246924931579712965 646321343761243462323954894118147204037387066203192209035798977473190379491244839956268771208755084549657528123119331361390038208676681884954395012397937636113991474401258314934435790623174542481429195836963705956389511157746395851428187460265492944499842398103623239037175872405085031424966 1291304548094409816030261848496919362103682233718593129854132532632771669169878406951965557383951669959460692833975475701327923129136641861244288223474116400368405018322965035728904728654551914764878420586527813478364311541835714028567759747794723076713821099926450086326185010749903944304967 2579938352552636778252808574246171879611493356302297752717873891464855082560708461459356211857078207199253421463537351659736863997406403387718681228393008557807659866793026986191232835372754636999293377384363914158907459223268963791221374442151039500397002206406096227562510981424953477160968 5154546253963635877211706386975306214017177842033722989417735646790319968669845211221482348896269889177020782138926898873895759267545438173396621483066148926561741308459530521358642652444264497144328739002461278920684603966792413508436683404569420862526727954123565616424184720213216299632969 10298453609570277665925555794823728411080759857768098769362988867065076841429123146465211380250958209955327383096968499710900092819368388342307388020045569764293114927508182025374291648319726456121381185626613769456444527216749246245336244641540876600455042295861518506906392951122103812864970 20575673294172369192333739309658129547087126396241830324768528272548576204834681090566576963841605165869509761280335002515179773076222615059166719775917754044766556224673277806121670909643207218953285796321118202017628236099183908854309294848968009884987160928170452269081991783894892278016971 41108966210807823103117872565125408157928965199494491071113228474504879338186695484757115664111960887525076145091503506569978125404605430705235258461067588472090745065933793543100673974137239694802334845407701833024321533576125033756722044664223360607767680883125768107978547790532317403256972 82133346071387646570221099301927513006890998371829528456894948248444933821768068550821315452371839551001746783711625318681993332855703442828772502398124558902517728945357893492002876536620454473826280607050191396146189745749785595882311768478665905179354407042973473635154605381382703435224973 164097867176544280506176584833450241814384481844641935580887748607376106217386562448917407234749081281754774663448509372577384418367407495230353282490016971865981966943563056650979463222558107887576843308903919752791844641736556660956945962462326343894072406988190613576017033885581352886960974 327858777746976560436365127398248635082948872350793846653395850913710372380938655570424306446428862601945371144836549526730585295834676576712800296226633117178742216535793222864329168072627517937841018171531015916866627115687205352177186064892845669524469930369832061496364613074595564680444975 655045024667805476646194121201834196042650670091637346954682171876828518356993334411473383546300948049835469733478562541611466826959948688652856385078098517438360836250612734857038021397124262460228185127027622736833253460541929430886134973616503007717318468230329588591809789010911026612608976 1308747743957193319118932926581533485945869678974070519018063765532597961881287911990136370814843082681536030717503275569817992123536782728353555279201462465949376693807451449411193944946387869714511657332373437176149640450897097024899784050866472891580667182433340219546510526988865985963232977 2614816372778343253756557904490433331183559481430282142398424227553358466317578305224919340665889147793611394023097639623628168500658955870773940534088622536345555026998351756338227516324242194057109822551705448015827469173546278503354897383432442703796432713204675264383028530086837597449024978 5224285472810718525399094218174137759849361172509991110681514254232374686282768924754082200062522898556970004009338228859477956288637627578212965037633782159041708146921814821260837284237355567767965096551129780225358548950233976012359111842501146613537673037237411123985333072846004195453672979 10437898248026318116119130021193680754101481566322311146571033586597063213860159363451465560084060050640892061125909678906168419306001225273732951590621385977567343253840202925198971536052235438585480272249300194939585035270907922769265514784937677309945310565070348259027860968777491399205696980 20854494662893398848327812838262476445439490721284780841822534451588826298712440850650989353718968958321292505800541991120691596939949386822417468592683688546044908347845539238934684552819802025436970704105799219392315122846402170490043647631248712957598509784603587184013325852729961266480288981 4166647251709588352978849455962737393788114354099711564727030328757808312484850567510289412159957100774513081665331929690077018654457704364647688465128612994381400322305849372737083764052171818529563541663089348695454189729789442837932756335639704958163834328269171990817722091740730202400982 83248084601366724526929762042758561777812912793017957321786592163974358359567491663396321615741177017985689065451947515803779130346700773558843955976278343961694518702075514170706630898776484079376127498295494527528912782272755432900520790848370098727111366744177412334516135871601168024141813860212983 166326793649119274639766075943008967784583527217571395523793153713587383704888643203564350491512427669311541684892380860683630928985440236982415516780530505058815151436451341825098902940997249540642221592424583925990183286089295255263633022363524609625569614793497384811578121355368984 332315524709520827176605798073125640919198388729416019918472906708244711751840520872162106774708773644794579767228148801598012439043095920097058849041219658566482050625796668442173779124122914435690606593078326557157253833392229506595241058214300049461368505132307024377697415812813526098147904985 663956297084606079069604274728843920130946628446183479390410843047538672819920959468441650896067884805031200996857864813751155817296256620051788644529922395746659349149859649219560163008008998619301372525941272095568162406024372394955433199292486668550465909367654904454792440527992799965486912986 1326565826832326547431156613809150631498950160282942651520394889253195928453594614759462527652387153210863555744229202518346629776950938683064932687398675302098677621241561458392966285881503812626213581350690399244190030941877336245551009514525722793657678698806512767717804966503895425781654656987 2650443577014536931645634085543713318455855842024278529684112179946608278531396737898338505096765416546933061730111436034629740547261652566366815865702020505817464879078467090096319191744230450415452666923665833921365050541226203119407402954733542920973271030791092868120145068178496329573349280988 5295521883630259011202916685084301711165849627688184025907325347383203179980746113979069037511148716866038323740121431915343226559002532556688354776313848112328370551355067018093113925111215559776255658072641780734900102123504817823398303559566390797167054847378852117450710769982495412442865376989 10580334926242054404587425045224044672663011996270830773703614647552284614400358262105804265037441723485633698392800757800523979454589488707802011160557711786620173248333456088675700878671609522993113883729862940572451202749185145545498080394176826847837142629161540784232445406949713235388782896990 21139295438491700618458511858033495315684280533963336636753282598846887845741321861055839228529353261671296419617131211039834779152705059256598361692714889724169910658666061110557839681844428044806140970063912867682842758911200856620869696648131752405808838003191359308755003527484861291667732064991 42235928323121662184205704822307084485423688655143699839325428401328797108544719762755359911693359695367474178447951360099770799921650875204908936580389816173430277871248387776792202498511490689163227572185002818269038302800985303509576595397945032300750490656874929709811860776885029274553819016992 84386703564946708114007769110698227268255797292837513187039313600235560351951244525989035630016369875220094578310322173102566255488621002677549911595505836171094585155812452908977414562577474598464617083423474805263357500709623429748712337875966099097488968304686092998851177593693347968036816208993 168603443980719304026376046239300385599415409696867700063530713175093002757574289163708204118783965591577711624740865248172700353362964823073775452774083818037741814180894873260024461937663191431866114394911530146741050163465178936639359969297987163886874472435753777435737976965718070644257324272994 336867645619425088326340873069668577264023142513057597913653919885044973316441185391473333380186072097458083789472191532063363080260410602237945723551457555608580763008813396095186600801059616393558183490597107832254496090248873365135554095972217560732466426420352169098151077475960641040540443224995 673058170343132739289211714233669478995857293784882919248586927368310961761894549304772851014884332994720271933136398759539664124178589223365865425546392889694382397916094911144539862127033363183288579280970255966305398320816505499947584425183486039393629027159052517430580175444322612370348437664996 1344764818255857581511577621812251268274855436377426716169365447251946600307399752124997965381144400260535483079258467401088284746099791721383606623332287696582097432518107899624546310450707543933499839517955875085528714374163087958903453635783600228866959468254443975693869688169825581285723433088997 2686832014007691376500564315596794911136922797656804431905091244659857199410572022299895633941062833820448026373001872681010895901936594893677175921438960582731837456074280588119627533867194368575214188102569326726073706436158166388958260768825742957515345154886294425190679496402363186268105734224998 5368279595121579764270666578456922898604232523574817672563879701254263783191062737941875645369217726090153671931628992110156038505472515248489267321996553900375931893068265212833030963610623459904829815497000529919726557545194447228923889845054544703844173269509850856552537246865929445362656674980999 107258118837464196291133638544544725781922403574127488232607646483518623736229842091411249130700286098858325617372687369888603131700932336696542318065050798838183861609852162016226973023647358777557099621071768448848483695570270623854346699174162677651342963987446920093195048677588922026494553024961000 21430172143725346418968500981200036211228096234110672148875007767407021022498722449863967576313917162551893458351062936503742905713846280871969155149403696389084927833388488350235804408429175567847994493885059532703356150127614121233674960351875411684079131522205070872487259675092398836921691128608