0 41 102 253 634 1595 4016 10117 25498 64279 1620510 408592011年10月11日12 25975513 65494114 165135515 416369316 1049825117 2647007718 6674111519 16827969320 42429700321 106981385322 269740693923 680118711724 1714837517925 4323756518126 10901831941927 27487657825328 69306822628329 174748816118130 440608118748331 1110940369265332 2801102502535533 7062643006572534 17807604753177135 44899733251457336 113209276261162737 285443571786927738 719711629341372339 1814666296972586940 4575462775808871541 11536478992164185342 29087844018819986743 73341499623749332544 184921768817936394745 466257995243950492546 1175613447343477353147 2964167889178403863748 7473792763336157869949 18844269406338620588550 47513558470700353753151 119799722126096135822152 302060588249564941137153 761609437437903259273354 1920306580066772167189955 4841822041823639865297356 12208071840213181780058757 30781184597125809943961358 77611054194598346002361159 195686937069969781679278160 493401072014964272921034761 1244051450294149947409270162 3136726080992460859744297163 7908877486419011230256420564 19941283197860411866099207565 50279546782728134857273375766 126773828925301603300134553167 319644959606169363918055322968 805946314533361154868443613969 2032096682238347943369489302170 5123687336860660248207691324371 12918761275172007167620982596572 32573102516271396893186543745173 82129159672191496840733048690974 207078796534375711071068023775575 522124275291286933318111061434976 1316473552149492371493663234135577 3319329698934654669986903627087778 8369290543087553133609606535861979 21102159335692334803842338821681380 53206556318771207484281610647495581 134153931371104059112379367370847782 338253000147154431976259558460914783 852864250336797592672583161936039784 2150394613458292032289989103627985185 5421961339995589775477320103933705386 13670823293743780447197148428417225187 3446933642815674585521678328640234988 86910285376973856222210693204953665189 219133829862095637850592809902414975790 552519591688652692817790609866618066791 1393111686095714515196607596204931578992 3512563534634029435655427188686388554793 8856506415087964662208647593382538639794 22330615548187264145708303595184701967595 56303960883653921984018469976161805732596 141963664384763166985056097924881090541997 357944302483356185278547961012689064095798 902513500447850065833568627140628622668399 22755792251463641609137221552462699208973100 57375992795101047216311251334829306455467101 144666663891332859747330683442375093401821102 364759590586723768027643990762392065712475103 919697429567707679020893108072084623244717104 2318906435312341220502052709576219925112843105 5846843627975055839519659894109274660274045106 14742112872435900435596660479319553377085883107 37170464231982272068754767068892550660935245108 93720854207025127014110300036257094549182059109 236305859901982637776014686929625289079847453110 595816799755862203437332994854146779463048731111 1502280387877671588788190210775703949327815405112 3787819283925255635041934016478068867217043659113 9550530675532148134424087617591092261921597629114 24080514234501276310764775241368546949986336379115 60716119920290043933530018521879594060549901197116 153088392642931875447908680318083872805520226091117 385993966557218091098195554393229524195433548637118 973237354226370610265829339587280015096359996123119 2453900914850539399496914270611548742509253343277120 6187215969213313160155475241446545245725907134859121 15600320786391601902004255862291098282351934710269122 39334332250449258184695645645203301840622496547643123 99176787116991197070389375693920799448615434492109124 250062338422858278645785347515937991229305179801579125 63050210553549095816596858 2450378978471929663515805126 1589735213994738711347113803707102551854409499928475127 4008326107758950775000974941252425681077979532356973128 10106512106358356818640634381243829896468978924245579129 25482354531546646328614180868640843430959796707879741130 64250691597441126898563223725939721862097391339862011131 162000389941946801675742578203025138517310538452317709132 40846444956940514438873296648894477658689656426092988587133 1029894090393142982107630237729262142758542984054054365134 2596754059675219661899716571804881387930937176880821339135 6547402989627475909258548537745075195655038414720332461136 16508489030318274368191472945083987096620326858507463435137 41624169231050310609856754903371573674412778099843368061138 104950335611769334911704415895436897221307757411955842235139 26461964643384393225178268376973551850838369753195717453140 667206606540093748151652729325075908431225150635362204011141 1682281197976132049774801652226630482719614227223606861597142 4241669673715896517524664865569210668313069119906487611675143 10694859838275612949327696750904522856362429206542973519853144 26965802563347309912483363826028408197900377834263159059403145 67991027360922496873844027707414600217602413329516505361853146 171431196632624096695220748971996029969731342733109145006459147 432243140302721916162940919153215705869789957208820742414477148 1089849082364762548846069314930484258105112012819276947954219149 2747923359754092007602767604429013422515218809506407649046621150 6928558195138194757442046021732503163075012317298310536060379151 17469526030635925354812741486200451160404823358520670205996333152 44047308421139570564759667623994374000094883059978204843961483153 111059989592423250499537611943047226005625027097489895192012541154 280024403996262461078718983553553832337494961889554616300107323155 706047849646220023366601062022555793001424597593640468204219853156 1780214720130981648941440442846654166340533923196791962396469995157 4488597269093029822248557171601958577693742498182204183381184925158 11317458066309566215595992753157678986403008843340309561759054491159 28535609101004602300173744801962428136502609380050104243307733613160 71949105708580734113826363242775843592089295449834101973167461707161 181411015056352130172323585630718032476068685276082716556405026877162 457406051953904126889665520010527266517032683688680154209495624443163 1153294337166169588552002115255697421783139271413543233462011742989164 2907892937703404772221322477007473797267489817415434825079854033835165 7331902242685683393339294240532081081270256276796578316734529864413166 18486509526982579812679241998092690492842067738385951766967905011547167 46611509970983182195801782467228856910520670296395568317594363373485168 117525315344355753748725451886565351908418387966007958052316339826187169 296325945145066056479931274721423722889897958782004641055696102754685170 74715022468845302633394648532558981786738984410067891436976443553551358651171 1883849414463938473539427810307077794058736181388374065086173540218957172 4749899684305041480910253009712884470608207579715553189974624115448939173 11976300673364153548319796379175694181054947258383489727146813976626205174 30196801480410254630217738738715469190065898978496110931663540779418651175 76137602463112539755834129477220788149304217578152459720646242615901421176 191971805775245417103706503712582814429890749294232136752905274242119371177 48403381536033168105988672966073780537119561068338371268070419053392573178 1220433039456729288483915440511489363552413768617991783977733193907741819179 3077175099200015337539385869638158108774631583075672200077509292100679053180 7758726849407250797770100187212971209961458433357800457638562326593338667181 19562696428735180295199359703385576139439939671158040540716134783394141533182 49324985785791069965136650475007102215946165312909865107026298281197105371183 124367018198717350900551432392676096788881533463129115154923749929989710381184 313576475882040273361779715634785238213632149105883696332150922794363203467185 790645362820268258214509583069017725495025711017212588900657865085504400381186 1993517173094158929721072182722834893635575901766128604347519249527766214971187 5026413745406020819457756813300039706343940581475728027905543864001016251085188 12673497615670281115360145240592484782750721362929352052822908823118525124075189 31954699702387119566607066460623044722835434729368857311352677240409075299997190 80569931366632838108016422527284244015692742625199323884223301802992208154011191 203147389926464837421555425141791612166908801142718961135610368574395524110189192 512211706450903075181847563292052437915011787636495950261089856598020306622539193 1291480202233045226918464684647142577442603245874448576280495436251254287955261194 3256311973650259205234809777640906080831603764635791750590527332706513298841083195 8210398929386493312231195090212537963439628377431469999732770838813071933857805196 20701533245325051980060895084650086883540884094771723650578248723528697779801771197 52196425824502687726189914628806996885406603058723814453450259158372976069371869198 131607008841630945842910343897545892816017297741490936058659821705687676516227675199 331831241366537566036472992604323858444320455296568626570235444247374472969542829200 836672558065356181875978119275493783471739976524171636500287207647494018014916875201 2109569209146255305240809060412925419158613614462359528477710377859108461138120317202 5319024994041128684043416927896436407421001800931872565573027606777086293323612859203 13411281679961587805400588901414445950889258126919241912764236479908029993724431693204 33814933470095016658596550969276315876142998007818699664102074981888134316802309995205 85260287038444131733075308960792928541492481371481360297923807199402515549605292317206 214973557535065537492834002746655045773969964352645165391095744594247338002660120347207 542029965468498382329544492256931911991210926330610174905643769347713251542374396397208 1366663355412252335469116089199071508677813029502914530587433253450109721013533131209 3445877250369891316733927288576660772091551515132578724562666250253418502083612047293210 8688364971222166043922638671845703137239720771999950694438111422948781789893557868411211 21906667123751220169238293616781930870553414911793700463250176634846408584955476576909212 55235025929549111053337458083807707881363906221646357449999639559148499179246538088491213 139268473483589224909381064361550668177464330385351572812374788253650243947615776848477214 351148702839171892959944864150600450510772008536349404463625438912346550654265207522267215 885379213409435451167747379896315430940115177281637782666126019348036162426057145046829216 2232377181517141017402114540110846728153730175542917684695876756726715873864872573792907217 5628670523410895935790738588841110223602504189138176297682629109308768398051033846329597218 14192015634017276674903481446094268076380282570891969088988385853168945771275470681496635219 35783460218264320187933196240822277238243299685485390040991652854342732265454089499416525220 90223690433580199085574103007960516009174342292948584540363445075307842049913394827915499221 227488182132246510230662879434425529703796992649658911717083801223575953161382946847906717222 573584085966107772896706824769000111569528892734050346152507819228797639915230229886722203223 1446223274500990696399942921454070307319341377488730384104082745389856697522751585620184173224 3646478015835249563867740873693061758226560332297408283441400200159126719060560190782921547225 9194155670435982844596750427709044883180056027382864774421050748155262041966637860881840701226 23181957528639430798854655378649151747725730172531238524588517334927246082824296372320047355227 58450517276716825835105947027915488993270199127422802591806250908789467602660733776762303757228 147375948113743581596802031181866253250719249091971660275083819552824434726266884307410497963229 371590724845075954717903510247066085261068809366131852690815991510748861139127778113346981085230 936921312861174352630318362433296727268308328169297842705892837244176649170171033278744554843231 2362334385120858311648752129169490517784225863959573143286214167816681094684791312224360698285232 5956341979330378139121426683136010269338198554272387449828488811983187707992287426342286947339233 15018199793471766499327412515935643226982760591236611748324823774804554232947621721135628555133234 37866584191996259843036888439873890177840336393084206631889922036080649472227872935171033167291235 95476036947706002808698693654022404618231885105324171298677096182599215366772950215926416286285236 240731342046069021738677129114190719952980503712277324128901092025245455621758348219708439634539237 606975120626787579284707776914275130978158413712352043053128927782699235076184890097614552665629238 1530414751683636699994166459822488762264978003923149823498938791662805224718583874285279611300379239 3858756697889472984890438083867297444578191769300032648360703473508115246898539100026607838957240 9729390831554720713252396885785465131660095394886304537053462382660312366455897648924749706247371241 24531488602252489569964647409266777990021085808966613192861543324359531318311063617144755125664957242 61853197539426973253170024623963998636232223020665830569774426614704985452515192631784819180178043243 155955397076885382046085572824929370191974688233836874397707117960716518453835245958914446701698957244 393222773356307178771845964045393669283501790278112188439295587301458647093097479847463211996070699245 991463920994004718729706795734250264739020440407994477662021379212352875276652332888130380945170269246 2499857010423170562737599604761822196034007117135432804902887198955574368551432530887293612246767323247 6303088735994116608297077150907753397190984051146533836263210013044934649287187886580546498842102829248 15892480029124018136875445834668116328982978799984724854307898399648360961312003263743313033923114379249 40070976636230162319507382411712486584634982531931972500203049570766362322464499079843433328578672125250 101034147322430683901365409867616733890320958098119535464519771939092234343343866485204766915573993275251 254745448753079763338832356448761461159658866830464111101769013475040700307726607823414060157410864333252 642310004886838246852781014434475888867604649359017207376673595688470356881421088659519513298241950699253 161950741179921658168340915014113821206413813061236247085552230399351413871549778330213995411052109981254 4083393123130132778022330134451985780776522826779981220016757747553683102999104388234208953951494157211255 10295784555565641664405734131942632695936501517833253133092575826050961745329159775417385981628862153069256 25959582244035092600539360427206202950384735161164521900955256591032547307420266116388019943805702364747257 65453963867234260028851273286637315020834248101387021876714133616103084637600687574797705776062371102525258 165034296224763878214286567269384804553606277017498528094417039318346082788619850042451849403833432884219259 416114125427893299786235876089292189519919805172050584331733363904897173705498707210536176546986961177101260 1049181711568620662987837040302381589494215357683928740559794280310205524814457796696300242385418759967915261 2645385476299603145819612503267329998550019016742682109204750191757514392609615675752732072869949223317981262 6670021256617354711055635181375811195701465945204290015158128742461926475610928848286668086932984072372315263 16817656240390099167503354618197536768992790517495363308184474404491161691242470786747140599829891290416813264 42403697160534794372038018498375647912675477695562874112646666112064660907724786015173549771363604173141771265 106915821514058894203218616621483492591443783942106475751887307012135512291911274168599704288296998083336317266 269575382701887292200586522104094255486965977470184405646737537621259538442769192048946294521823568484559035267 679701899398613676939398370066067077103361319917466013661731331063636912559934599839986574531603917633288013268 1713786575820184234823459299232979705519039572696242181195493531972662685378087963759266543127758612097418603269 4321106694067099934992754201774993473324328033194163327556493009033233307899933075695719069363715137994797853270 10895150729358158689210140746991155163141627594024937647601954625281648378063492499248597270898836025056132379271 27470811951580644667291832435889437953814305861078970650083864921723803889146787273872886760224595023373638637272 69264347784159816493440724217235990481808318461575363310160671532674581527113242974512903877603543295998246859273 174641720908034477524158789273911405864079598850618023925518194005139433559173139374290132654159111891359728061274 440338091058945088920178584259041112536250771350861286456400968793516745401586506721590363727719439128829967739275 1110259526929085944699099622663772506844209753274498538138487861435620532140639727365216633630047180195766940813276 2799385840485436611305259278021058107188286914823009089353698034730106972737092447401049438743020886112360343083277 705831464971602812235793575725371153294894278062175276469692031890611334473317090091589577424407176203207083101278 17796691322035383033861487961046563398158674018768237191660340610129367153006607262676021719047274116776434444763279 44872216347644966079479110924674383342954710324707224224294577262036088715027664880998372481779049770147609854253280 113139895698296188415430228366437446298444668497828703818956891203661758528536121919474865560091415429296374839435281 285268637043669399155055439172056699005741932881608137391602200307171832461566250521779895154810694981146773699325282 719270552429705752793264082632643971106245882298581452985481973038264157757681837488386699307807353625142791127611283 1813554174598370836900541826286693407904143118128185491811155300907772325406985255260550038733983501771727575663053284 45772658693023039803425208191938905679511421455550609844245706357261132325628724591848436507895957188027190692132587285 11529408834731789242061069088508618164938469894992621455085772416044380641587566940000982844835519267788402507326877286 29070017467346029793133874534221429951600853010133015660388215135426421924319222146827175596182610430854281289041563287 73296552118620590502129901809524864883948462151515023759484513288712769141039981744176434114668707133040420236736109288 184808439090633290404244094537148971078520620224264282867848654427374224857656634818876916841311939072989503146778955289 465972247969350749794740229060840043370866642390028832405353366975549980139528385261932233486963623814596231544947773290 1174892969964026849579992301727271917723455611024587978999331818649327028985351849636395735007604407563890528814757627291 2962351292134645629958984636134433608585674788742234837922986030851629576392312048023076571731509853208458129647935245292 7469212432414584690306449763070437077051846428957586220581001189207334631485289215320302712153247992126785794404186027293 18832720652902516510161364620396987849431100931437464943895695143217398799641947249187546463011933085091222181546202845294 47484439678147671409789163607318956611360959513881692066371055112940786288739887412968187108192322977437011215126106971295 119726302593467150589657661107303768289324369536685318752483777430802230529906346171170073822859598746382160871094287277296 301875469729911141969717385348067367344113391445167502012500612352959916611523158185948940178218016454454904546123053579297 761142683359094467549415161044232478676413354289895252665276392423156861352236557041443047105319497825474414326432800125298 1919129715804395419888126034651170237919662019052721391475795507425155211893476047094771408605241658060277755629240867771299 4838854720154819608504982552561180491094386131468708673121834962135071746199001343573326011961522011438794247327103110221300 12200590095573856920837525910469665954796661064880473741744466656401218537514525050613321312884721713846776059375693195371301 30762320278020722385278864695588977358040534969809446661941321059783822543932524558882854731941604434783295194731355101213302 77563490083224092531171507370949961146717055042604809848578699790819174049166526262568573593978413899533921960096885133339303 195567009884778546664631844542611260633663417317956483705342390565692314134663579771166653943821476256728727609579331588333304 493098690043928899702110248277111814323637211808278724742752414235006239393522735906128524107390809840684929298006934700747305 1243289030528677790839410070488012843997018910874132826514729861155272438009574100701189411622486304807665176595055911192253306 3134803731267732666443273403995037424611109143641753997469369536127189463511003989833644494540320247255083126408312527351931307 7904030512833700217055220567563310214486564032793553788864153714541035993300909239910811708590769751831288884630839629072781308 19929062137022990899957935035675881482231511632845419024683181793679273928899867941467524959936641370599030754266005654898987309 50248732847937037598649910779891098866943625120232657491259977024210128727119793324248240451709025102644680746352962761255261310 126696135295432531430144303403448154065340980160594242002141874914353910310161462569631294852435332070398558499788556232113371311 319449064464469500893048958721914027426598713507008249073272034282000021334044536943332453573761228747104375515191754483627565312 805452388498417515016158090918627971883001430440301578198052307065712500836050272339231251919831072305805371038704076509166475313 2030851307157178606122664962118952168926488824628076720451896602461845280460384668270291438316841423564004479085305833024471037314 5120547273403639790121776621963428617866661040017643503106129261818110882377142534019076718258384583574611446208892855022335291315 129108439828933971881523163123489637459513008331677380224810699194662067087882758810195109781981133048207436122533475052036396749316 32553140016187269196458725050779959480658680564253007109123632265273670059814760699087758786060312824601094433353251112113461739317 82078826629582292793315096149287460758683347109439547883961756930133097768433049544911210230735441544537633947410588942312262301318 206951887822159134363332470593281738233758696863167389883259404649176087361435144856948332684047965080825585220592214706782656923319 521804290239687355896284669582830212145226757499129088100101964617809406667068856879198095162793637802603676633661968459950369645320 1315666748333908384548819259860502081485529572989931580301710598415342240815202380013520040581755866335235127354622653850910319691321 3317295440166668710580553381602409296633652597697871344471446675308760083834339715996060596787776253562149199237728454046395533629322 836416140431156407443659096425188415122035216211200904901112275833121458320675210171953789952504043036211846962712639913757266700795323 21089226829269171571246304649271838023364810436920147618693896121206808063581981633193532586164172136409725945047580373680829674509324 53173948559517723986026838782516564360921032181932167447002336197575515192001120128133643153017260309111106841075670046420746689195325 134071714828637956964461088977509785338474179996180225201641461866975358615252901321452940085774245261756238025674377374615114120157326 338045701025416766063822198666039903340310096498516635948307505448188661588920426974478599123616559439865952284966952778365508331099327 852341570538009832234598095608133268065823993867053792335644265005766297920257718536797203505335708414307594485703443678707790131373328 2149076739220471878505072067447339568193800148596488555513600707854872287813438104304340292440322496886703354938525180228622581972235329 5418638478636229503173664408457319513037265105239133537661864449461590739729788368557529192711226780414102558885183182316157330 13662445098543764416980045281695083325135165643698304534942472927650172792546558417830064827802614001188888820336664203555719963266747331 34448211816799778001602951163064265161532351926183108008322362989761339771711272002522107731173428611917619610058837853354038689112397332 86857022210584264177196091742718292784587469793257497662614400322882596911595978631482960875030116218797534750331390270721042505436011333 218999533195240765362342463465416514680968036814802886041083420844425456776458508725064796818348719434935142671549823512566490064616733334 552180978798153323735841109236941488796793874710259878814666187867033856049606112917272684167332783091045597734104365702965462561202971335 1392257914425146968837230584265428022597620490087688859687060522558015848419093278564654380615361142840861577359876230625205492565247469336 3510410852069615789764694461253234119561209794472152593514016033628830746710984627309547367148115301210363821954519607494818532702569931337 8851078684954860079091304433702729291081976152661599818797259431504528255393979550633878708548289184131459506612015092639975538099620797338 22316930179575642595418985547132575679318749849215871988737867272371954969598155954411850152579359235655374030646758524180700534024217467339 56269454872956439207603736696498736694914716831268721515647115021364469891428478016586887774937729941123930722625284602251787591278550669340 141876661629627752590155847862636517308270603100697620207060129382358556245877081242204720436751049720323963119806366943673912781986458667341 357724935502121664546098041289177229893619875337987161567361892649090638893970599602264086065536407750034775975462048674879564231450709597342 901960392993022366873189901535256128454147853475103687319259649225283743973014592355556592872982583691704263132023981341794442312936312795343 2274184631234079276707685317752686960191745015950731979237175421142387066622856740346551047361377035015691163684760580562972024039880436525344 5734082978720436425468872232765903083454179091577962886207730750274774989710482235533068128469238753163734516741157876355086315956670103179345 14457800459679195456737625865862847586887342949782632074787360706990118323831762410617215476430927356843229749118000430622903784416122062077346 36453604684064872072690503767562110514137160698093434410420971462705579125320036241478612267077058634233602541241206700284482769414786852923347 91913379090277098155534004036492442535545154377870964854103654474686050707717548374267542105307798695341817158969934992317813371325456640973348 231748528822059941234696256306078801752135827636991289891043741912627230520176097461079832734631133531244705892663392437630282143979040341227349 584326037653755371538401768380375741213591495551418808785765859713920748395733268117661638527431920471517688442532720728824185228115781447581350 1473307813497700428456880800601954505207593140136015776283417404265879885562282706179360334323649091742747287860211247295847618139040176942235351 3714768422829710424763231377657269636699868084579192291060807977195052620935733777224917391385345701347695898480895085305155048248847048613997352 9366341716801241160452736068528651382111600964568382938187120842481239588474102455551354782563602761500628496607328202781418278924692354852683353 236161039319703488745507051475323883350253004818795785006581381585373294675405224562950233567415065291898826858061693232563996554463321214525354 59545165207276048994857511772683208159227293254478006060767118414183745948949478317035975918345731075570099609488984562024393468311699351166203355 150135971191951222327986993352156279475204575682933192488662434164342970434445829413084736853029568619127579284520376226984737009675556120774925356 378549791024780975971736970614053069873859646549481156914466228427832165994789342054308159189532073836826515171744393421556704045512196302421419357 954467761104992581248951948683213066989624374791533097887608053783178049013375323970826955699228546423364586165170396934749425053808875368046813358 2406575643649318236459355891525845620171562982641503364811216572822555755919438946630034022424680628834695886721063156415104341089753345740847451359 6067890990787531498823637718439216866283159491440406212487366067756975501721144876057064474254648941331011518176337462218927581252666679091291565360 152994572072739431860501052663238549248560125862127810361488151921710913513073828527792893130426591703719534172626867696072911686111096528273419361 38575740927545403033421752155070413985233610758266028615492344505707673782450510289704276964279191352518484597341131991480572254732506622883932029362 97264090349663385725812321362824904703295948740436342064222003322252630168091205855521401262720786621876732921541617163487426103330631033777832379363 245239703608447237482693670317598657124391827222019525168911083285726885122075211752861208438230062478933973476777041242893279623899102048622179917364 618342411981105747063299872537286989937050805701717948609273932224090742594944244126949376717806996898085423781930153384666131174501057324078739051365 1559076009425749537676136919702313464968960660141987479618443636745323717876864720586168515802402438980141790235319611995186686482366229942547522077366 3931022611531931593867198354667563729281564023466565591974605212359243438684856097010329210848053448102122470095652611702014356345894779276729447963367 9911600639706507200375920969672638237780872361519157713905476228035264365407281125493543749694601422546773801789178850019584219539925293250777837368 24990908714907157488745640039087414184717410357908316917004105532877953654856199261489326673033606362182802672419870754241350535538804879111388481739369 63011570088372321253219474887252093537153614397619766507150574567281819110956855302263539732046987062468143602690559650358076402464296210701122785469370 158876094114715663182918986522926728717587767200080981115254465092160078754139622060037064558823687383323334817992295278361532053159186859067092948603371 400586959597216662019809289872450827447890893520820044165470457207672505350217554098562767558444300749399322593435508042851144425626577914021810238349372 1010031830738963302200028846346003211982804374957537703280203590573260996764287128780141253021779501606487585349703052872546521975489952445333490388779373 2546673761251887908926305932338961438487806872231134983740178787488758137100705522263372353066097278087310780498222733088660341181535075226091036586845374 6421131541472170446418478684069779546393593653819969632991070095735097428473977417426960088271621432547755815982133109606590268444878476615649749459675375 16190110763390662125802881880223422186170775966912714338053259893374298004749095465314418064726228744681621057649359968387543166922545184285434155982893376 40821416729731421302424300137208630342700754337560473715657997063630215431500742605616078723767637925123973101980259152126769646240948750077185042203019377 102926291745357280548504094019318605748547898386495931736849611595612245141951991721073320218393699151104188822606323738818403141767512834891986313562621378 259516263303390323292269445543985400932583738418192276455339360446324900572352680882616639337098279092427862379157172848976756466665731373092457168247611379 654339039878919251384648748867736251986056927156705913323634852275010642296155544416935435022042714825323155696219389373547002408944065949647768962023629380 1649837176520691668666415543553875165590099101406725050533925059123606616027665254927719666828718984593322119975556469900324300577035760772542365176700907381 4159865976411017149814488024014123794663350926743147877865184193713448364635390037714521409116268082314175773292544976651832409846550613164516471942550685382 10488601655949506614879930482670093556781968431729405359174972167443153146443150692121995763735451707406529391318960768901942633203468449847760223398297499383 26445747368067868882343646487089783412199401644515370422862398233149775942114002510792383806631256926777880867322905293202811681071375644759332456663192941384 66679770745126627716900054543957410712360969923573596305967618751989918262726486223562202710655403530148935365915884295108214596500291260911509867078085195385 168125020811143158615772731623032852426248043345148858790528004124556509196837755033345832046174600151704103145739763836722905693765059392911385134704464701386 423907015679311958178205378755363302678420993477330124605373571335989242949288297674497858330475507248370200440033333506357911250437346946429800583283609595387 1068830546905902812736870782107939024607488833588839848846999943262834546979642355403926316320388128502000265760452241435844351556782504575289651214598069773388 2694927650981370839085747052059156173318120600502157014911308695365638173434025980929474896392562571312668602692769584968263043557002938618832122746635919531389 6794935890490930808139910349472317076096226121283451596250673342243223912241369827329567773197862471430745677437470939045816250058318500598776666977278838237390 17132613463321856371721978508514516930867414830023720456623402522524064483815342230937606159449238528670900358447778130072611366174514633709245057867760815195391 4319782391094644491777057608930717228987046033448508572207191478273817021973831339000012632724737115785776546925853931682067276855209127771677846085141996608173392 108918116587177496404008690474067287251595722928045178900828976460889384778346072192821821401708595242849331415541180664134592824330346065282601473645025870603393 274623928866283303601354810577796437642429931547165833201350777880082239355006223040315411074550031214336701111811234888423545834298241908930602366386606025853394 692431201246387816350162268646689196398190415682424286216777337266101992455989202735327855869707134728864534356059206701126907225275859150562296322153759552699395 1745881979180951834655794565732609288412902829809031550049288408959920268214647306510996388263438532243618863675637511654802815655891785764390887180978118347597396 4402031392782646478469768781060042347727187521156577744117012108107721298441975960142964275200001389701800924538416591339001724185720122809909273631400047989099397 11099192622478811398798041749008286859152137735216518704686014180935527343808611672877555760812541374075894114976093164109653355695928515202070639176551426377501398 2798527904023304490876617868163699944588778438229544637259225951445109709711177368731508564498407311318223202721332960562250028128871515175144628810419849499399 70561514661306804885641984513213494353633631040743509256629781287877327822180261708637011554468415253185768288732810853340383487063969829761202702796128502771693400 177912371148411947636989683404917067861549480946754637727416181936481078212215653048928683167901331693086456649745176222319332672527508776657399097483867521371083401 448584642203088322957217434821064203795036868404685822120834173522710538934228791152249489411896161387510469818175349626198355543510844413480142176116966398268861402 1131052213635054683368956906679785464369278905402035209420929719270924116022615590776165125008822651282730032732501318140637168259605455346648033738975421157607803403 2851812098795811299466415217207062121240861941290243259475953174640313426623820496121853762538478294459342071860643607614153459036849694766298615059660065719027853404 7190501153523501177575766707903743842574101749876031003827668432424513125694687889117730016421581903587587089753278885813582751678359862432560062053263287638405675405 1812998369024899030053238350265667821379139177851676911372958386534760755881653856661812774205434424409537191003552078493715673480591108458379023518420573792376925406 45712572961291591145378447526576671199270937916383455245415444644035882869503226783993685814850096054972121537225385679082288435158752990042614176568055277538375131407 115258753810423795190222108990224144855002738893199073921155754023887153348135748416892891928982583123272464409175610651886599461871796478076204606773851260307182893408 290611082889186183880974198922832448594424619202533665095382289556659215817164099396014929705658426108692224535083164754482652862259065671060143514222284373429552267409 732740886969294143553235273841202398471810255653969757934666249910275106494227254922246376888710304189475987861349044317839336533351110037113249682255261154751041277410 1847518002750357653278201641658390587936587006343240091455545678665281194544625062808495055112779226597588443332232024748325902799278791725371871231868917238008385083411 4658294400090857040490082775138431864054989746126848088688069115288611802279748877373022270972233923631197803344164315118264341055652286444009401359540798151382177229412 11745328968710444102020315589780919213235415737002003599022448488355823230738451016346569456468563926077368499090726984493819890635101495955510960979395082287631844075413 29614434111450333531637184502382675087469441731438794802602298591820808476745105419910653937686782384164886777248316372741582795392557498429257822682841485036147947933414 74669233197111826471851087877863050564047473212566073387138137029328002573317911981784867442067687147602318940251823779473637287018774076264770348808815886835944510107415 188269489305855700556319525808385639943674367648824637754254710881054037227940427138226433363766624526631920264440292561925386051541410223846817323019554855010801322605416 474698869746244115788530770674196168877867039984219356093692455768147723490675668290930873082538064053020896467313862872312049171371797515869426916806715761432810843467417 1196896097021244599196655436161543327874347331080140939546844219600991101162781974559909487404216317401003486753564651052032649985070120252444186801998669347948718905405418 3017829530182956967125543818753008925754656648569633381961657169028785930962875441374319582775106073150232507854946812535324623715549586173287341218421686231002137674491419 7609094135998869934560382125284332459271009363517056978978667979420671037544413711585001519681961712754732342992338861246532669519252113046712503884881151519974596899597420 19185415541673185067823369610670066182052409455572186052106378039406423453033054201126184368304105626765738986774252260773014061096797407298451202821797420793816953160619421 48373717413387729268600432218947551479124522936821710962285112497435500145936086062957189231098605601088217290047972684896626091682987168148503283132473331803505941031645422 121968509428814557539275321686071186991810768626354874740599917372334995606830977209789201996051528975242638582580091255636915491893870915942032451523587456862833110572891423 307528924543014584216271839841658590381288078916565574401442283200946833434686867905705596262565586977082959141192832918663522414509233226125993193949410548569121355976621424 775397189598190096107465740590728500118491745370630395647697239853041509382270821423452763257790914182940034838514261614509988443105932182790921245066003395588709728847371425 1955070738566170234968404185461010693576520615531469787621406987901900852491100682878525501240344626545139463398317301517476751484087071928004842250346364003353552695734653426 4929475685588159681122824754884892261255154513686279720371711050401513205578134141600082169730583225223704238800309047160737322395067817870684670648805906316021481341462459427 12429079958828518765646597374914112396849405800737160377167713655106820930516742701890101033226642250946713859281321061676278441103241174121626169935856997732534758090612813428 31338429982441577404630950985894574055190949605901861266002532840321238085376161188227189762699449555483012027039979693742314181487762030479518853010651908572268416980382827429 79016081400844014044845307717625281894384346243603822484415593311553098806251266444101531561106230615003016840157915052195860307046939378936673560457853542883778697442847773430 199229544155305924856567215930914922366469951120482065675577141564230462109034962359630417224373077235936454184956427892455509440371776424094235315223970806971868774549003291431 502333329629112901289272934329283351421023060086042274589905303750227664885354676567142568076305669588769352928633412960459436069996974575368396530777509152292585762722079981432 1266573063378414882244374986561270773318897970504370337387392814745328268050496637870369932902383315524441184096303213200859009943341249635790066082800292928701577133953928907433 3193511619187630693867713522887075461847587693581990594333522119863990398598850485196085497003284761867657754801555669466569176570773352604821875817293802095463297425515633341434 8052055390064288119692936464197251541747013259909315657405591337601769989466267532981801761357698993731629602069327407918908381965631507693622288347835838733571909534083202171435 20302289058574432735832132319940145248183660333572706458324515402567985707302094904293974155871294088508455664797477311225304812642030317142803245574520497867192288019126197645436 5118977963339998335584595107720008358475212986806346924882940777222839794017145061731048993890505380179742329985688845677123602713637464125808911662477420325359639840243455275437 129068871564889660835259461520114463341383095456863626144650375186752762384842697109307125027687971215838617774114365563700915220056326304854064820534062942708838162550644374877438 325431633543877881265750747045823513351012347301609352852941340820937462688789379901888343516996394220937918052224274400010883231180290266346183129426274983210179784009698609371439 820536716769794288838425220251641780539775110727227744767182087633763659177025646721671760373423347834731365208157868986173291307700967471832037570535653904863582306608293988909440 2068884626351406425654293089703507241600066828492191780884964331632921576923183574579852844141653197493995495068253789285899937900854974492511876093822537633588063676906773497739441 5216443712602386461817530322698885190422674958625338558826411501273112337793078190099991698712105685254399590892894178685374997549523569066563919399248855057457385985523129734141442 13152635318643935111820855229192924649147441440346087604243670015821021177886918714583612928599857356444670512958490695456671699462262693158332081151172797714923195215972430184763443 33162787783429845263136091221588018049797108060771969256848115708182682011920966912710561076658666709381320334722619130757106497908945089032689215684266758297030941084578081485444 83615980138206438489401623851775975231941791218874409679709830095452228355575219689164440770200497939059068197547380889170601533442874422797140147024149389576161204631155133343211445 210827635485047495165574399570537738894526040415771465733920598901633363398657562671239426014483874342440138924106741443283018041074246874054300289689462247564268122264041104236189446 531576521745589299044192133451237302319288754931109516356038367930360997508664182460810518656367961336828687071677845166649981014515893557222404888705419480134543839591182202185115447 1340306254543085783780230848916188379632697766399534436959693566178720722439827861418281585480537131203723919761914814391725110028284935769152894380785632724427417683507774664769389448 3379420991108173743583457078987166012048567870167927209634845160478706899099470344675702571157843219622394662990602235728441404137971513941122473944324983708141701615869041798410315449 8520803507729528261278293806031595881518885587566931787697225084939401247436083676112165579825191319133393523591332768735173954386376457399506442848814524635839357159773940470062397450 21484181050058408864228428957952832379724916555164009817741372066218231388988966061821654768120961780562839084316623463532089274939756215854580169419364871940089503614599287142905339451 54169778116932517557295613419769637400234114230694020297099356349733305470293671522592038287028189142666519531748409324582802724322458760646972570449115533964873199755988064085411853452 136582579266139791465986569955466439204290280756887904831209775086642256127775249796357136484493026505140667473794646584154577531860616765030770258206245907286119306358313498910549675453 344376543664671157011825340942765707571852446919603693534913356692896620220716338467530642415664624791214641526520368030362305696816445205507525972559236397808790526792162942846635997454 868304028695598923218094109756903519107445007706423311536519232604871959347185858855061730852064199648695628695468629571943367475373019607754982542163448446783879367171837958889632347455 2189324157289734038562604787296112020587210690793838357202150534602107149855675399222838180693849402373938937980954445823414646096207401942311436197784364359306295660647814988796724397456 5520117501807346583275276824260060438690446950807875835603239851982370771314087156893452365208749057406854839604966814387081814731509057022439395454144668979968709301184094934304180491457 13918312248233769519136809117701764313111809486248797415478456951952641932925282389944804195942676766770077900243928810658302886952858406398205279051192175114861295316600330743098357373458 35093350055666083467985083279177396103128955938718317289633192221097398555859023654493184218798230990244401897483761694847574323587971909034359918640855916103259058668728432338280159931459 88483660674145404532232185250648780560544142745273108709149142463351653344354680497376848994926837552006759571173361092000280826321217028351547988728472736039992003975352825397252126029460 223100906407571585699000007428995078101598135330880286379137956851765446787196558963033786939069404209071630719040417507622299605693424079782334687006090726143180485221802273001392772971461 562522097985756114968505818344042465389964032379531276298381970070787830784598363203334031264950999503690176809742053728561485811613782000712627920843038538556075565052158032886234386717462 1418331802490415982571981810675434801087784111967379473555168281435535905468111332678688217906567865196940788133492048354440419876096931899276310365973879635461849732663575203450421866267463 3576153024314878889176933810196209628686620541804836440827016817868562948409530389555464165067940405001585272219072872621442887216450079855968344630247743281559759038330014090581582371309464 9016839663935316932323849445925844214664221466238812927967477830876192695861565229715684121920587483618254594009718628612570793520383939770777669000481547650867728779767207930616372154827465 22734876548157024983761644338735982988794991539041524849358736419762524001701857575393500471439017371245474813857994237303707445880445523398948938472896915660407367727968746017586795454397466 57323256365230198864991101744748679794429772768256621573795287233272312510201503045860061500611757956503085797992691199928866525033468850367228166678223138242606163701031850372690806796155467 14453369532724718049209771544862576183502777781591644408786033445220444274918923924446224551802798414094254816954281522382404326270382838384534196108983878708739213206692474944131573789325468 364424326347595193713834231533851891893813772019063129186936931939113247739772482397740533350049761112249228894575173221962660652834803497599467426858863590961820047673951216122186698684459469 918852101118751617887289467193801511600245305275373748951194681239795818401872604392492619445775971061244224371147857300937062467810781425842174691753359691953194044010532399223678562067037470 2316775041315558827218395369410952274683163928106323870236916868885249509563920697274445895242825219147743849232856270223694518638523304050018273143722029251353420463097079715314925436410843471 5841469574404363633308275636912957584636628717806350371182235108054383387367561847833833513537023237545241556745423442513134752285617956293569404901377095552077513396618076779741792582467373472 14728562842819476481262615106304571227744048907757150870975260948872242779778589357737593989016971216462725420512853501693889344515428823632356017800193947537432087351681135707042883998714507473 37136299462280819831608084783909703063325217143871399611035146368278460583728485772094006730462517612593180846513426160502787566252097166409965789885271710010848076188001412992274917704030461474 936347115001223379891557541294588190376081105171259783359387423199626663634022964744992404276568799445748112005418363146853514296669765455241438581842606183580653878121122222570279597115475 236088662311114014696055786883627382040120096682909296020438391430786553291190414060710672238391877847572813584015109771822764099416672608101752887404388753238673264288993808796203643428159437476 595269162157879216153552379392809788439489102233045491616346692182517255108301409133371031695245355008015652821061344910180160402160872628020541954267346827614045783935228010128715625133345003477 1500899585551434086666376715237066365045748735436743078475202068532377984675250203871640749089807623088790480919164651913188660036242612196962768375709625828488460984535452655038184729102910365478 3784337756960771857084136960692834282338508195209956844233789604093672550391528621469601528355715914945485764283401485462851187503239436551050726993402961336714637914313889562449530223898359963479 9541752424095205830226762210389989693803005319222475358983658059581296192040688274932265150278023208674907636653997842382536563241554830515267728137324326008395083341741219397529652463755949165480 24058380929466941949844766140258433246823497038120998545433799107621299444689507989600873892302253042311332343233519860048284634790670842837627267176586307008732896165666784377766266401676948299481 60660313454131957903249047921380988917541496866337958606801604118886510507702046618772944330621453947515328495936686630548315289538174584447799241916191682837797642145693463138554725315666493482 152947683351652401470511135904406079646583507161216829447504699139585946647012974556294665815137973951152610441719056563584953315587913197108624319647224613047837767278585950428942436300105001211483 385639185005627172504724844150973127598314521827216568219778374810223136728877530324331156363894138859130189441705475678240462910554317795832231894811014069795303498882800033116082732253037567245484 972342815221840630379650356486869201336859544891891962977929046975274818994147051184158726327530757754035654011597047640162448406277890474448342643622425366655910557375519585416640433609534032299485 2451645442357572349070523652967473508107116605343676411389239789584550076818712042016403197885079943446151804034818304691176326028900862225897812780539697186472800208918130590875640708922736964829486 6181529066640290131461719934230628376844259769901678444651418024423546865925597084329554453727966592548644482964671770149685007095255441320461216843996268965697186509768952668025806724055217964379487 15585981945649406957003413209730676516992265188801466437131632588052090082127661271324174418068801406261701148847572796347027266040520380458484710258154263257457780226221635993159419621539248028077488 39298178588382785306227847066665719813502509237288395244870541294478276668169213729346220742520630920580118088683011458124064435988851983186327322647549646213924568076963263825177926834352782085131489 99085630007130122267600154648997063160211516874065609749651194756177743572103512814049422298880223134314240934283232321977508790076026071282934981114332950058252516797984424825266554708090286127997490 249832496735923610104351596233121102887614062525222971633475766855680857544227433526104174247737010374305888923178819642378452030331415008393119718564208084261823974692470018811762649698643790269883491 629922587370276156390310173534700621969424172302114485890865993643643638824813702408906119630491846695449421078336017199428467382819896848986143838759057645096816026635367734435110693348456362723917492 1588274028653241493497427637435853786453467425604028733904948836731924688530193265802608854993761965606364967257216876957483515667948912672738062041377422666883305164117132015332339890064262079887979493 4004641904691019387920365757704402321196782057258303173200066056619848503029407259642222674215776224176807837461336235758350516298869774337028137883742568878979931388465600614750323582893161094755869494 10097222831507127489546862345310900634622259665171081023572032483682983409677462652139262551920788434708592420026246987758941452326351291363580577245990976593366815890433273282456512355247871849939483495 25458932742445826679794710795395604834380149732204694192125863011273102600033959968738560017318336786984891519670502245675090355717212150762161580053242637355907195222602882648533569680085817520082669496 64191636373705263836131139210973817876289493980788526875633656179693037986805769121221600296544985939891105393881685233024089195096673418233379861435231096638947816663873302610188331495548031049880779497 161851489299238393127897720732752045229352701808298354289793307483898875579704312730466205958839861115120717982356545183239969778508298535902977578691189968391762691327280689098410879836968201809355965498 408089060635196305071020305367099709604239416927727397502364336114856755965569319886432537318066285039549726198647269575021911656765973072766496173309592986609206831099301227371923115879980178368471675499 1028947476054522656629527753057742674106591835128162537678773705736158592710910872440808400629609104768189953418992088824633973803474668982960293085416861216321990743971088909139324250957100193586464653500 2594367285491652146002338089904532693570002075145629526611179059946560017361002603010492539170374466455711843824394817690338037653908657875153842067013777612531083952369225650870948280785276627641162539501 6541385025636303734889999374332312151705301389036018299480718440597076378592324703922725890888037759909855077032494814571789988668308581805073932376826796378167684031364101589078042572201589852487501661502 16493315458034652225924377449303356416189083687073120920577344613370426286476790650628809395582582556354521450286678985983961838304057767630834699167286556342084865677296031283770879656948416689353109211503 41585910893814653499997809779054510332296652433438585215992955078810246136967727750061961483312421082155277884443836964188981612883373455032663916882233631494981396873898341974898450388012623618366649389504 104853871816647263517924673187221442467922392704241550405785612890884038595134251356773717440548173653576500906823142549742601139378621993446470217065781374557109827329831166535309676994544217181368733067505 26437642457838178800562715490216201957155204061999372262652561774177247608442087987145484814618484392798985155111692817763877234605535752215767449973365536419596288878223673889521504237686079118845506 666593351889480143981027737890152194443404641318375237499991537601169843336929592400941032524083026584541523511706723907346052553941206739779644046935254433972352397877000985550199215351449525932233189179507 1680734950144971382967678250240575429122954628123621368058494603101732655032215520173460836160975739242521592644456233435887832202626394995160368143402426104300204009098087533273869221000428536787278795981508 4237770995812717436952233584745745937625158682974101074428551969586403230591629135461410139727130852376737710614265475878606919237951240716993320767871669391686980070732838385168557011341395033869528247275509 10685029790927169832883399729536391343516376075311810962168649777758084068384315550839190811907607131814252993577297408578737198416483345640218514110680664834405236989756342060058331022726227079898493528221510 26941017281446017390681088519598833013544720116234473473765834600304911054034119421941673828590511169174326744792273740850773421178800345476989637083103507928442158845999524476385617487496748245530981682075511 67928534254109147380180933269215208228851725564028000645817308184571371486516985435069460141410580948647949668450757357152059705179336826584518524563692532899889962699951566079377304439720580644535014484333512 17127362778128974702494742222752074134698488610238676914257554908620460488251134856300341439086593477122370922319406912106670013376480080013327746231912511596044387368333405477340389620699602340067145291513 431845849398542981095842577183329473608881454935128976398669717557328460599788313662754670546957664754723858661449990988133747442039056478024982208277517687591892525454200917010448647264414434009012135831357514 1088847361141267743997994753633377354591350838712965576659128659223887203795896214732396103141962286619020072315406848864881148396449090127083957018467474303552265412987769216379145869893443064111426302172155515 2745397640189296763852193950988514599249286583489116131008561652374245611164614713997685797113703399890059902629165203432200163645295910385361933294339851360496203276829642481927494995930741723520934769144333516 6922189897082440765752277500065448035782920982911675192504767073789619347101628339853774526151100955941587280579581894543105689027067663857967850262639640849567864055421790847045090542534167910357975974751403517 17453469133151264257548434105486069618032891459182724468815435235068141226567448021030744190509820641282682181111228974494679036583509351057347598236174168434815716438581626010038573375527906412254910990309853518 44006822885667504768845135218304341981031405578703055283453894862373676207828316811380055113454666811744991787432853541262226058986984546226830960771922926326303827758560581299880529033376866863090650559715419519 110957910184864864866732294309244407178277859427578356706729774034826456398486455533110717862260116561064552785561235264638835141481848070264281733386368699723808415778509362073573654621434143123585478081648029357520 279767023049562120946235875106578803609785799111660540263944125539080884631138195634660056189049990852733737471062550258115500400737260402506233434034601655642271112888128310141279952986731449854762765805276939521 705398894550291637730511710868201529234231656925253596763259469812862036579964598383167826770766184052585624865582824929103890356489609771408895450910251371962589437162781945876291674158661836119513435239202941522 1778578457921480405944949567279590546040311924119573844357370854889552310206724026023755819957491692581394970777093907198847733231690449037777686257398950252220057642730813364493624359370808855819970937403113659523 4484471630762982184266297030315526186872044056731535420073481876121094626722519272574251918709042691344481137542241172254566419783566648375527734738445551324019536279643132822010849635768565794930411473341488973524 11307055765546569016370015378123800527003971635805965765032222858209903332914038962441579769753677056975824720803701352224211573600298266593845622602359256211543672427793335628797883536881403345390319415696645483525 28509380950956703492467351208299530299348450642193974143664446532166625365710526394223747111757929173401301828880809526561197347697142401106036770844984566491032060009555367971359200057848696157950077175213185821526 71882974583302936813194616929282042217781496768433061741075857632322258684748539802936585633184518788941218320119508219744301735457963966881474536807126289698047907732365698300503532371320413372930415640929244443527 181244273379088541487389179127494667108655532292523168465963125549053331988652644545245422215545052133972700744204308310558933658180203631620041313936128248535166948033573030216387964072026654493671731403754652653528 456985632872573157820713005940518977489100504625091330203066554446848729327881906818310589603781977170838269250135527545310592199018967763309248409884101299191469148655098429990875227589136529051054517279831840715529 1152234301026148264113749893425131682685553442827093777159425127507084041375837510970314095646624864822451842902236982454302512751612423960450611675394299979900169365362880626140856819365997104911680920313844705725530 2905220184091475559674602026649346427295770383816145008004068524725661329449054008364811952163400744393624391694848508893404221173159743617973420834286953838387903694845591078873595931063771565620277189189379741051531 7325163215967276466437732304978813871494405275044430130099488428056513364251250816790428844404516457877646027780342616862228822414292318459637535971840464153746310651121208844320824609637593545139578761500113493133532 18469517881771174808191492648488012125262781943155187928609178489732385516607319455582290820179997614490592985755804797708483050399782316063866989597736084744263463294398205627496995605517231714001543746749270408747533 46568667581561922611048217388805101487391076047008993541636695662535452480217564749895638676057761416503735685096426177187799948717081798508272738518101233602073575970643381351596529459404051182966028095626343722077534 117417293413077971149637131479396907954636474804805465027890706864254613135940556972103192076622321936285313139338354169870891390180265400316359308302512459625186422625376150488437246386452877211174154316380717335003535 296053580839652417843197944957556545139652836206708783857617086247157705480601180327682880518111438204829654019333819750654040373906197236060266427066807081159939042523638100017112671451584992695593494251388005378349536 746463490855925156452416006691486022484467711104533408600343236338034795130357556538633534753205193574925807149517603266595938238792224504564626141631598791433591434261448761777656580500657326030364230312655268909195537 1882117897714626575970126393118138793083370410509793588141576950248298200701751422904741227376637348187688739688561878638221516748924809842206064187366207131231269062987822386275618891371707747122254011067951230640893538 4745533873111334250691943055886557424560481481733731514939278550563140422805741516292322373659724533822873912805318068882780754517002374989609473132969037973146502405487845835305768856016978574697220561081319164860987539 11965292805616599913040408394806366732483639046390674185735368223868894457274436816144751735732309292243095873337865655905091106530741954293545543307437897239844151959010790256921381946308834881907882121733365571119565540 30169046466056384389677591858882262934496694996724146703610701470976998927615330261659092914630753505458917273780084587226154844056070732585829812031108030035701989192032323872703845909635962990573713265173360844918507541 76067621533158621844335844898807170187643769860858554769239925066319488713908600185272420019747090999536307900275158587633843828140733039149617295744386371573710668469051082774880311548324176357299816674215989722238365542 191795357278596296579733167768269718158905197681908719271969108704742257201044013664788577701444384572177280899941037900259404009371541560864283349785818849129416330941110181093076006718318272854567787735767978619117211543 483588921701584414829882997224959339970421443317457341684648878892354179203054550114713907889410047872837706144683296569996283405994530006946527650819308998643312231634269293025474875088877578391830251156389218678102711917544 1219311293613877895018854345935952923968741474310271696048488269493779839117365676482384921318906849039849238341167138474637381817374283164966493137709834637825283577863760879788233876292746982496217527044552056514378059545 3074346751995657448556263378894479528283191931659717843320105268043740447693094054482453761571408358807148153929717559824505285350975332477697495948839341883110220126934916950601103464559720709537285843826754770575944765546 7751595512162385385290847439261451416852935732993524821232637022990745248905641812776869599864612335798500108000484333924166760538068031242090051734960156102304556493615815143176592818848824947279924790169597554904502011547 19544715619723597048797724251867301041929906284281682169154677071872314529565468682330471119088833987860902492824352159072764474547001995100808149582621453816343796382705133287904039280012527387757637736944387236590372621548 49279649338837335272924004634867959348650231250177432551638967705722933986271310530402581680680094009600003570331522929018970473266820587773639337175622733010642716414753603478561139131459373687787635318147476141114003371549 124252707801389582491758260279392178795796752647955982959072823019405663397494277852100542003591838724675205941346833136759715991782593835603481815831545603603849669466082174146228524472050716182407480060892849059970268893550 313288255965941271027022220072175219773949608012076448112249887790557512790711498601574048875929613054741566902615787038673597790814432146478307308634252422951168334149582057371373713258455947162445020272369370863545179551 789918650972719318643398148927477220427555781240672243521881952744181795014767514937076294016955498961491842265047853195678716896692886468734664259614057016082439598899791604836779350458592682852247645575326362274878104493552 1991684856589054578859666527196865579326361632993775800259291728690325209281148800795115156282864182072731107339784910119782110717827558434481390265887993750609115798963239998688052352893362569027233006807220046202847760907553 5021793779753607641346247723879992736671872552524135809958611056163643540372053672231507690589867540556304468827311339708762370315913191008904408423053135724508370535758435950505341105189419253271528619311552152800514164093554 12661848928028152403606206415101201492218005954066200316401013616598643792583398444978445347237785255446434876332459905278080323305470229095219773256611533704471759207148411063813477310698717987464615135470869090545603179451555 31925328937755351085845456851937350161962996023137880929804402194849294715568385592062550973099349049372157906022326856656280450720239422136813283455504317165616768147854841287805854427504040593905254181403943058441476731981556 80495876516716963733016453173369632974796721266329513776528401463677883642282467230693777606002211718336212903056683438830205446181604190237809120699396155536923527100784573636801290871493524313329589511893195299834252165227557 202960669530696493834570858664366015849001836608451801027784272345323490808774273979131215662835075671571926490316413734216083715274184630240341700402899688480563420940860462419118380869922772710744043813437963711009390621558 511740913434166256209370583296445239129033100496152274614887283165939869389204118916476911433044797363543467955302236076854798260223093017688729350613425022322828172356963116689266482254630815742473800670461809408347477305371559 1290293154274539708425002938943201780166892376699425491192161797956110677290422436414992046378571800392988444372439442280756373505601939064281325609838261578665370444430576776416563791745139640399865600147544942897288917465325560 3253318975016679600525409367529588065412411296427662284552267682005516991254613926207848559402192821586192782506294487516027956163790179526726998811688740490727416115419685816795996647487897145168864179989338085802593816566475561 8202852443369291897144963391295251114161515336876440420502254016436209357961405143626515408315524458699688394684609050140280718000612846486995803916616548359497163802111830130933395323482673786191808941013847990429898569379517562 20682505688623595907234077316712980771993508171172847674786550281209815445955832451293833198899331333712656507786117059950298988685462058536096065346148687254367400064357272312041320258962506349037429663357957685479085909936251563 52148450129165563128463123902607616218482316432620986752459678174768061604453914919044165898871330726910978299001722054602391442382740841687750585828590446025562704819687528307849163424897965765066399468024853247182648224182669564 131486043896988081365211143856987389339782963629270145748810441994756972637372890141797862115446378430706998670802150144187137785778524100965051234626707060286947641934571700561331640403734232169507956959386340351449569991434539565 331526242809880309653175338399172897126371274364914159091085070197154425595122505489892920946395136505724352429975240443257228449941014736591844662915237663318452316293054589692379234879331777676465931268825229930941585345810781566 835903540893995892486029975288759145136512528701444159280553682951485454719529566024171370406035314109581016546324865150602192663031477691220932691149479761432587074649395424570172750680322800220514678823752715584290912502928603567 2107630224856203220882161536781906419836360964633044451157111792449661458243089467376323993556208426178708342120628414853666396660769451802409211216871378078234751875231220495448423063089773309647628087852380367593888706800033325568 5314136078400378496980775336566546763488800385226073353092398151840322316480454281060415081749344923328411698129185995146309261556127429497969457594145650038475986108980979816589682157667337883854786768447286131474967466085864331569 13398954867276720834150062886713345741066704283815019475524078236524614942394243040476939998947688545846980443238950886032799376672906340271531815730993153481823628725779289308012545848183112632710133487284603090405706809663383549570 33783852894741811950252961060570756535895234010259000622701661990792523110707999494062637820456792643241534617699737497513112400228003065423474954438430916524988417709838349281755119355394208749716083100663997743454962910418488635571 85181921106472751176420308081418671652529894233599109623241625803008984080296420963354863626973690684687466362879682710766356970450451374723300147041597742688269967895918428862419630685151076751437555864317359312503410044100427469572 214775967264488071297055127896541193367932623247909366575369709900491135904261749982893195237902863859273290739717474909338444864241160673866014163709917701978480325719637166639773745041031038020300768366193288631411717930791072235573 541531765370002335438830689647927749870528549297047881725029202077040485773608407010095134100674795494928008728792534301508845452278585402998392105923419453608877876786751340757992212463579378057459359571273142756138259525009339037574 1365407203793976366075222429313538206180780189862523131270831438036157153672894562991208739080166040135612377432702018507382360569254337610709748284433618442246212914712816546719268408678978211634651653710067569630598162801646727579575 3442710015170900569942116164437841505537148717489292363513175329755372761279990374919222339514954257135527696319955936737806280531688163373864488968873851823477843642004221291921368291191837954829637778720043000642341405216503649133576 8680379168664753648553565013982303603990942871336926591447921517347884948041398812795439808585880282125214351552048841801671811361112985706170754549601157493158860850160533463841552481144716197334528747882540148178104409096236170315577 21886531883240412537926907571698304213260091558757241309859076768605223628910004814530292224888064412375812416881638688944167594158471305592202782279923005717013321095898790901120457678408429105613613993627669582510826742458994667837578 55184257342733531456557825016005988442872686368576455473707737930630646513207197567838441736522341187148063940180730256704771720816564272111995815678314405811677928871383748359521004655319530831831060042558014452460954219617518961147579 139140466599049276590926789932585964110079761730888736984300903289377262177884380700045620376962655300942995689883011075829323596854976176563923391574299520987324866122674730204005203571431166678935009636183784488717417992127039888397580 350825948878161591935518534909142523871014095573027782625205387544080940765058756593520562107619412353284484023050850091966762537248742596652184107926115762772645382817054275695214516760471296584370136810690663726251999022064071078571581 884565428121853285537817674894267762027862813599445878485442983191474959096582190351614732904197760883226358856974798863765118385966940398105269717198637705796664227394858086339667515244919061805890251124482045110623069521173171381213582 2230325319807335225924269534729689741314015740299098263281480527234841415723116958761492103664619312392107789042908287880678673698220679102981570083255498690329285788456983499207606830969491594365837279385447594843660046503645451763291583 5623497000934622290568210324218819031126819140054432785385992692963186946767824582439222777125141544218365158035330586550667178449820714540143684121645973480599863583107897322219899221531036140148447089288083209770997998512718154684589584 14178971219432902990931727252985612851309682211554019399303876688249377190788883636826978782130141225535407073159671161165946555672359593376573306542399677177074303720306886695037834307552506467831471731582995341838160041573209903289611585 35750570296044134843507300179978579974303439835151389153702605733291440510277235663125474999469379212953706481494168886157862657513878709255395691550418081950681755571618832439088918141534430311929195574943714795659804220701484304026237586 90140762451135843129794866682402152282544593362454994233272049209301941042789588880600912988398138276227035614233825509243029218096558370093327829809746838459096386440458518571630884252560350280421537440241320122845088575983469414868667587 227279089200185065684233454193220522601646264840170243191018689537821696489392062589205746530515938853844508026032481077745255450606636878522338719413203705830074255618751664226790485089717203153069164634002521460891977369693859443132749588 573056883290371780480125229574814423188456487465905941391718166144408840315148133266636361369043498686581261812998706543323065455131389115188172095360447339350511857562041528752304709769522222810171412353728305363398517608107713387589 1444893996373016896331498513702806528927166119442280060326258264327292754316249496580789423756835294149725652614257078824191847226943496924815433865955947078678224776999140569935543367466985602821373176126714658508822312608132044266611997590 3643126400938677259402711990345231785607877913075373628532977808734633479121229652255447037104157163286892242269599938653935186120734661903708675273252341438748035831997773797429636026486191675725812237305324310991640165766748635470674715591 9185704976650741546505389402779711145346214475273367803774251260872203105537492926270094991026181498431199153205521918287552730369626094489277461851287037367834444952232191493248396390618803360579135980005368323413886598881017034094226925592 23160650120820903913373741255054282922677219838553916274909314693801927867002518467460969746383900757019264280305880035203171513321295953510045902739268323383363712746699308024757003853817997935928529817658885665276024090325817919874555339593 58396793211038583165915868940293890048554986391265760474245397177130644348175028854353613331307653600769179019045796146342279451466104995359000135061735578291918319999629088682633490833188770438078941967576568970983579404748916962376561597594 147240489344775424764010903116332526591002948447236184480466064665532483521595035480679090483207522285131406802936672205195600788494975268035463523409244162844696424409953032984883257573167922163538038227422672229226463231357149115569027963595 37124918185389091578694845397851836552125331223628486504272260290299400176024400856682519842797750611678943909313301843933085864891953077204084821055827978716980058723999537638896798760762221486313290382432650076264279065229261703071373596 936060153294199064164655293583477823478864012596913747115736752113016374460480243752104998535525446134958717226208801062219116793528182615872519540053376767045383967351350724312190862802328361008021678627605743712307069542459283478724281387597 2360163074864366210448090779026061792576091310212643880222690327610234055219750630881169208013441260639350183421839378810431378979183882942871521455813022669391584633425959163628545506031796484378514531572797275442845576959641650143904757341598 5950867281712482334588858657868266461813052529916673876522049536664549451943171576475801595528823011983921897675760903093473076328885899037686489498497910431517946083023175117539048390012257174092126818228045639056451149924456881997671851995599 15004396001997112711199705002719631447244702994518561363352241458999212994310973955169276367630637406942982760636021553783994704615346296459061464663974439489861436916920308473984435883577835275535394748793753853708276434939005912662654604077600 37831779592295105885317579250474485003260186544147624097458005958889008189486079974318564327861148718139804853400221612785900719146634857187554457906553542945331587851566493514132301882772584447178959673070764833897618158887387274280429622923601 95388281336316056902731045061720725038917258703239097318713634031997697483722635165568743439379817364501292834280143536976658900866983776719913423388707570719307781886905213829506130661186597138650343158080878072389203906633063761511323364605602 240510076828352184359957386689652468004720809010459166487929373096213502060817693458407654397678429471110234317312030492926164673538374208702754283680964505246983043791423271408222659985170293072663899625688612256788928272002428561298420056123603 606417226997014651045045228446464923942848282713194553021276863142423127593979969992722604969997951120607726990176247630396977657174424787043544920078585460192996743303592373593920322398682853835048931907045610293383613320515932709433472685005604 1529008090006971698220683002083531285896937747525143520725399111298837773627749793392489992993396629148605298004464968979291921426180493497164953039651242511523639706101741005624327908548081169637119682785921362511351391230809068528726224671979605 3855209969683590161291873322736968945814558295169959789109502353804094069816924827108840077835550844146820908667666472662934138311269379334813277846158485624678891719280884812501588400817218387386588983795050091460864803595400197289908568758173606 9720448183030856389524344420936774113535495955885981431920262565099452917383234834526985457459855176384467583974421975291012527395796000584197017299330142771375389232246357173443950030152858530555625449627398769946658854965614320231140202300571607 24508940789739332242430652621503447020771246772368311758992581210287846159771354436148256202695257099156971530596862918505753148417210230077294402284975942087815663670380783906577329105920301156167937746863938851940949740167660703171055918729325608 61796345942523464270827015668110730726871864995672891991356223208272820784181443293608477848837162632995621241177077750261102667082577447733115727948584511970053995985211406997847264059089623182165740308927119198851261117762553863630704489103179609 155812052614153441106668430603198846366144093354054015319924032334441675867768090677582892056040684053441855830286351364353826759204903884213152413874461937277281439079365367527275034025733984295272596332308277432565201582883568825012282034452029610 392861347536892059263212565716381971686231043615552885495044813007355078354484094317828232875838241092648268069698624429550781240283977217327814590296168672067367652608434856399285232170863308833822183872798471603874981993460920154117548962608379611 990552629267416224117954867278969683780148674129896409827998820769727524896278988185535870213107680437052335030877326060466895536607278779023370399036751165587648071636996648139000156579301204275252839571633098344197065050140730539589491797127437612 2497559297956771436040776331610542800700272121866691489133754900963355769715404957276116928999727927232744180613807432051006777647663689670840786844266840027182771787852850966672980073447644963748659343633918906689971634329267488960557941535069611613 6297295330409265978412844391706452977912981104571387418735356687365322416062625084092935512324644903009424407919064892891188104350344465889131248915319355094507754525501429316539510371526059100363116719504087466589270736874442846110729938936170717614 15877872653849087511392890246456212699898696418240572097594557901708710758549623314097644419400694215436889532591334466692484548828920575883758913855497887560333016144072579312550571280841489782142537150387690783076263072065075021490252917332627803615 40034145896642273449434534619176817745270671289312324433580470132322198982954429688659296091552248694757308143163488478397090993081400175214695817424388632546349082956920581237918653246367641073198696699422735229430191011104874350170414757195681197616 100941283043047177282343512148030933791840583240598603943023007968279820263889292605968470460504647459416994180145926287588680090287048305654832122392808832707396725633619443721733837920472061856037249236500999055316588362933358699752198314794129419617 254511302643555159970947247698651591284777799979652307157097199443612484342858265068782108037210833419610145319293470839356827382356185718302622560040645008150158043275162327314465349830363882985999428611432908273241909210720477441896271264656281469618 641719633637855672247023788038246541761193576036384362452406522658922210466705069371727975373727702729511063883915536899687303952657260894027595070185094624128378844472089256975765680142882807392321180760142197167952932928504463626525246678771947963619 1618018861712551051363893013498310297706294631045680290711850261013032421772631895566509677707362681468893734515215955256172738335078567872043352596115214996138898133182003741834016608864779991703931183530562773068008157089153395287594136591539789620 4079639923149052129539438598361305029940287331779672932196594908647684457478838180962778218230278470184638830991110432665915898680898373218911667985489935332542400092005692151902901389201556490938474046294269741414602423834249487816604831581543286379621 10286321313297765630384635585133411552747836558149696159636455401208695186885570155252677303502749343476644841994259328606071069400342625731215785426320772202884730168694890962176567494672705527765986133341968072443696823179879083912289799828990675485622 25935721817020294734802757344704621218958347600151833976374318756382919252183388630211588775983232562596950642747460163677432645386898146469398428978501668986568618118339652590207567738832733161255088674498490280637901936051016582894234924597068533275623 65393802670763457202717878060569650611259944347715455474243235284026736297736701942054968157404755941206839906236082699151987594721805934383587052053843333219021194201640560150075371005555901410110241849400074179855517009461790556491334837296310821613624 164882607004845313399317390662566532501358810959142090789253979141731760762614468876247081527253301385379908117201846427313239632192306761674395869057168206089695806705632157194164112528347648963352520465887178123178140802643096671510114262352776749259625 415731659307049615262121930555969538719473239382299029372024104369907648196736780005054485818916857398919945824628294210990608997907104709194810361020821289804182267950294656462756731051596610392347255047858366571099192261107742067336142961659845671101626 1048217369252985133393166766463914852378221984924043817486050825394312895660454806146779230717053481308413701051953355176642918780312473002813449055814123671197578842900775300092710109206336070557207910600891826652329196960613971970870034866605158011627 2642954003154546796453891219604938544698437097925817575292612225726586912113119796182722883567833331898161027741007169962593230024911341523967611363240136203584619814039377327363092893281121085353682154567860298584114884673952551124260552705985677630349628 6663890589571769353099583986998925006777813802693963149649783235130950241411923336264719160907226747875495572768371387956462262232987609044286827913650422943019828820332919744414606721728143804704626557978095845241238380150151909563512203971543513917227629 16802198500912184733177303054714727635693011182078341933336226904728302691330440028722270177020120542446992064927006534297498972486700769030930887912582624669232641990605806129117819798840601915547629780619768722208790029496471854385957246572392396807005630 42364722329902109086240523629356209982920280136698734651294338695376181415393713006002817976381574795386307104726291166904758853043949772052154230636927300528827507959230333553250431739627760307941000535038835073312123097537016846279368437186061517847259631 106817551167025496498566132752637024690930445651327446386510128746933839346344105633093351896918936797015928329861603208032203138624422996183174571912917498134056897537145227890344869064658364702136995159833159466001265993918410649193215226356486787762221632 269327605843096640789571957108628109378336799044741553723614162659505760590905770944718960092033901885169154909986240358882089654758770982507077030290063142682980960674186628822769383312400777321624243970661345695797131845674141963792823297842122121206155633 6790771598550475440646530793226987189900610496723770041090787540196591081652757997581243502698165224822227968809699439138039311536649925919040831820903283848410286673009779411927528714112317648074262623995388302013109744259638285550776315185515823788541634 1712211370212987154050182310525985926782157491528073498427024655801062055243326252116676220914851014780438213678815016681474368147077403525129766308200335809417604182326107491517508797365938544290467730365529792446447597529267452227453112802585276804477755635 4317135002615068448641561539636568601665165940463769127327480476971393755090157243079514958058566884807156506297041336773404522964519019541885072168544715647941806262593235536609826608148334941161690193713121292126910836790631364038843432373069043008268493636 10885136587129317332912449304016379348869162970545094860529213935062861086605452280165144057216052588165089536092870170946047593385632984573914064705869893390667178628860951822382700780287409981257096605733095068091863534801878464232725624144407607063427051637 27445562496583789409554589453827972696841472013763893323786730162847919860122694858569754697360726024441832023042157872654282470522015721688231582396920920494953131726048599376963466719297437150028844890504102204914664125882907569075396233292255288782699677638 69200684320722870460121992832724296596116421981129028504956723572360824917337494501538005893767206666609630009534815949617561270723819235000636762116112405999408650445610365559344651813614161369895721847472359062814086981626228506838424316334088738237781915639 174481201143259667227081698198549703092404647856949488588355138261512357204977998347804796401012273127275405054705872445436214057898692230773275250966235163789654045142455801568872423562822429772143668972875062914796659762716627310829931730706570851274800493640 439933359781500839580110287837856461478664043636118195402725427965511261500504395757477886810223858097490619191132301182382084573292469665695015393460322520360051097988243872341854900499833840876697253004688675028591133576663240056963739026036045654914237003641 1109239045699428925206411452781918571443415679156713666041379454518230719926232179579900079416181441371140307483054790555508948145527663005539769202680722045499662504571040745006509158001084985825595864763260617381808255167808922562908202249363172738668673853642 2796812819821804430913177179067142197557728245911803584495397784146694351187643743920354057430121154172990494176311514192635103405795434146775827323053991423358193408021546093473562520129232135267680426226154627917835817875533542196456992157430568608727148539643 7051827087629557121486929207313302372743681466694219812208885299334644136711475664116217787078448295971672105945089563831651583072915915760637974350721175219795357410899044535091379045385194115905244055161319999047073210444309261577482050025637451658672571917644 17780333714643920353047256169369459866002419266572479599718619238747005147611603863667745405207465462311315944448755244220702438698212204999441806811416986903669010425796122908340030411899288048831563042558171976069164505917478545465348570260777563235900766379645 44830972608316255677994264451616059247635351358152606343728882685865115871787147750611508756325742103336584609808709633384074356760395651770601126378916593118132703271633371841784458185185940185219561869804185185949018732614884197633995595045918923607811452381646 113035904570920040570862139430735862756388578474701299456167180178770625593561186852731471032719191977330466152418797539374121359030594376834195714215358155986650803785105958778856071822529632689806047634618851603802873606898314025126253744667476547668977968219647 285006435925415451062692401727714389505899871240943644880481013642075655332332472784306886395921022649940861126536483839795620240967416236960268503511075255531025025663643378469679359921015593796642145249364528391648912367300130771041467184432146922263112532653648 718609443851038783402341455224903561500193159489733548416566445940415946553449340148680734634976168201834820294389275707406766718361851260753616334860342640856038875963984961534894852488359396380753464218464252339239027353333532658139885254053325518667004566283649 1811887268844125529223363841080753631001556892936715954401071670894637780182805448582891373178524843260283670934932454521377302391211910062008703425989593723479368184134880045223037981268106266928588197425901403442025004539196964482589228882630635806812744569981650 4568455790681129922990793416247882549016084102312568056131044148087232758106182611019926423057464238677063094469091779828909614218846860138439414615270246399788076851803956969538682958669631195617541954339504762430894783645524089673570850508649550227630449642683651 11518811722057216277330335477031947508045524840043739356424121994353254607059835616191357992085295365914291582126188981858787771310840462812808069663552237034117571939070080741239762618449399845756956396603639985087112396564845405371813864268794030106599868920653652 29043298122497640044456147280761584688107520101379513865812421028674573865332752523700003876498007306909315899310248294961298690277251488285562786612095405749735298481872088375087997900545149679892961675983713237283597631481881965733478349554344261478164196616555653 73229182504740747424689357720716624146263678828676198996851107393491677898090951560757148491438359666253490722616550480824139756647767259507951049739722235980546905271084017581861834382075911739400056143422869266538357668607003265803949021142743824676553751293725654 184638574713341394739816449554690598078667045963357047971776724111832395177727020867254153705489655116770423533481532816267397432010479727578343715322080370510405262727648037477889032582036235549928157871508461295222102535986936676688518092857131011286532598489371655 465543955375537969458982927784161715319688820435477773653252799605862977467664664527648171886588260631622920953831994077076510163290407640290254619710987451069592574604520254020119424783047182530770284679647071827156787533710567429924612935394593907462818686113773656 1173813081709412613746694599684537198094259727037071623009907165380907497843721854969950505231662190993834897239766017560343015139145797984729978527968246084149061008900432722268303877949220899971254650582770031424102872866371835468004700662755007349168498363950027657 29596284838038446918017508425946693598007356321669734176667693451546613289512902775890634793327893619969687859713015941081995487381287661137751269240913288084029475537337204508494456408059520796981320328773208439248603668244897541912303190096252922916601277658 7462347198743784786829829183983257113853065083297732554286999303913894946101756451882585771308220225130975138063923343511699449912921833697418893508866255007827488340250836264664983642004574982975270362589852700431425575145682198616465561454849461882047409394131323659 18815410792042490204379375066129507018146243439633394073547273552194177176090132510409531365722406333476995814914107805336962740107302020804184410032281409009122970232658266771090656983020885136964160992671032417725603973962453776990322261083678207834173379077091469660 47440794946247590423081968515611345546334071416638663947401360739064064293969465182641549513216357274072636562371670989306310960405817471275247670629365565194371550823368235251382905363944787056846101649097457598730839268803333423533119484947715892248731164276214315661 119616257652145360434146813782541536830415857537244668803683533720631628421931643430870757350820699605525868333414644044268406300828692039612211978841266387580523688685289844741297369409801740862560523687130013361604161008776457113851645055585490184841941553462722653662 301598004648025880865035254448660933434871916657723466663342426788155111030036264948148235757474196935386323505328805764866522461889045217894509415329630850371073904874449597263307611467557418747917689748537189722802012436647612048469340719028395185696709089989922267663 760443088532282102572976072812122417736452177731958390277462934401330204834184438347986291597213906143252506973900471184675376704821386517009599629565090906340917438899505572810093906310958348632324225169546457642659393829996588764770971015809636971903706491596750125664 191736577160508526857151337104128460000444414954917575113071017068943649286344072009403917978334723770036610577873090112829897792334531944642040157185437934416518843201972133862612348136369012625834338582502020558247863424745642507752172054310091400584401735851147665 4834407147046743357155572374585462411398172722716282878110972035980480760250735869228535642255524752894377464796475939498871984891165676985162431618684711268385268584910479689065211114765289210609961959315456524777032673116044415842629304568066819169590758401993897725666 12189376074994623742898366595172375149666533693702930264661699942606215391847888340362771674004332623429564187181482580640306912498452897600578086083747228030954336863890055786043298687283056948842017641513812449205251849739631512207274812294733529624576519385703491131667 30734045474100555048098257710554457546204144465586060187989297789995571953614881426650051573458617812040010853107242043148836563297714245220337803045309349142975777190489602406771996301953319805558645692682174338472855160255300617786720871189153152362551210156594380237668 77492198566405904372809184690489547162075711454784885790866437556735246597650339337681682656878237695049659114551712847163639834678568294430182100205803013903789195013509655026359813760824423940211825713649811166562127127518727660630871598114126036177682108502363953899669 195387256901005850508027771840704476693151912820588397525944116975427026669417031840470488171726142707928084011803619616473860202437182188051026866694284799487324704387329871837622046053132746107202221038612709721151174761524844770733722676553538863057096943965310083485670 492645464518406852874661461562243250847712604483367541372078071392801730720180179699348202348339188357764955512521917241391974064549838465733392005761867068940347277515949510273690503241656030052300303073902855507274980350047680226512866575810670821541029035204391103131671 12421462768860206663535472103862998934809854107184956006460788553410216320170071540924669960153217550475380167430619381855554814581322876099584864843086376356539708138002080971985470451403514582292011857178276941264684578213080645933289757055318681086425743467281050221672 3131922415423259994327374251715822132133834848829928514245968657188315487949495166559645559692739173842940307227749219306830216650171550274510729174790748368055867295143385014723504221044007769578564191644768016665692926169346748466440404913145296515624908121583681111371673 7896765621534552356024351257499353111134958934019529424189904403668506661254831550892699091744252388149274799222167616032163635163349752535081998567278703970740354812861637870320799579334632477194452943938544222186335047643873992933681152749950857568228267565785263439933674 19910744587529178412125399689839014856099177925835722445369933607310932271899518627743740147877922326857019816697128285853941435105970732276141510320871890447417271475898559775912484386196584784072070685669662172052912982157190094786828443564668353295163501323562990197499675 50202547350364950512982245057949982610295285607127965516221929328972414469087883114565113379530740551958390466102548064111157468291555792307281992177639760136882839392259173616542862442008504936984434552421434105117454703522515795426003835020393937780283785082285805935373676 126579684119105599426744638309170624340957418837751510506305729579632392185974275189993258026324881778459681363357722852689916804989425417439726953025732907457294684850703677038445217712301610197198068173802066415619208241540915182571716923431746821886980887731301964290987677 319155446831645254078520224191289937514480041150670045377213197295574212163546096596337027615669008885176302791262329001555318348597106132256899895363662982992952918719389803434074897025280990285769476787902655380728541281892094146436799987383789296690702095676460261397213678 804712066957454464408035886071428529082115856990763046151471991385402681056865505638154793553418744202526326579276637427508436372395579146505809764394802654338035065241280403458419980535256760336881163120946701521182116769639483665018973785328662121858712081731348467480411679 2028984675447284083920556486450046960899302326346452068712601038724324403215452874101776841481567978394145736882020699984794506029971376009883083408508547811942788727986468957584000582979811520833500672134638926633327684228216093067326755228081901415968693829303728808228781680 5115840786090233831102638135589863699562635347359170204589285527993316271859719804221694992569204464547737163070033483102477282042317182001151430487463364093138201890915625672703311581919483022398278643737828687619075901709153500164815918088355958597570061515801410012519947681 12898977141291042254282873206012354235053533103366132568645598489302105371261984675737840881851314925259972668604612324192859706811799952276699744174162601964205098347256499909858773540869339546201596913186101612632936570210307281689832191379561397204490221052259469356063101682 32523219202587227268484456319757429227833933268072961434183426489368332376497420166973686343378671803472735153437811406343213568410708244847562538364578173330224468715911186299337698624728675635475234796351925315927313275669047030874518248418136077250267927783783045659606971683 82003384897360064959092898818427306612520004292204959574437653545487418930687730757888767251571794488993734449244276536848875855693159193991590987720336044248539613235051810423702171956286313858819067850159230097754218490004833529573522198671997354536963464278433018291734605684 206761670569487824848875530227791769851999212547201220992237304636329802781592321291194610831660669710555678378066431446245919843881660996833047374780176990013580098967846058492148665701140269397909927784146042886673902059097021090351194481938842703519334979372251902268116075685 521324680318917799165409705686035554786625495593339666696203459796751235236396342691753670678595763760625036542586364077726434957080081092211085225629015228204110007865256927227717050440305531747042117244823519096367895748619490273655575545308805555984613865127455761540092957686 1314457469612497877716663854239377737880918070270026477253011077208568938007379847008649324875609540838751221770114782414385216894863239670950342902767363793082249052130182285546258163831208684162944631866496931711264320107674095699411382069392725969989098565194729516667515931687 3314246389338633684516923211801645643773501644717802540351100921304863949112531498224829854932958434416114948981304481980194620458192878822094953006604414902865687338595725119167637722015295527790569516678135842714404972943977348731625384081438252205036737924073780831458594029688 8356473589428740896448261338298252565131919784800033999939687529090956441795627486040698256404847749092092476488856609267266297499012319308806343665536547578840783927257324640865830939264080278539903520791060702913422070113822835343364539196146915787101244372086794984120936139689 21069842928833951075744265299770221883610592205504549873622882899080279303176579155689733709099845460121549975044190428670180085370377679624129810788935540516955475208840888255354733701424067148364460792749904286733984904668861999965665613564349694891208454398502282322780652221690 53125074386321638803370119646317451808114940336349186701691475481668652924163545491437464324355757751012694870117467031436396902029494157898966651048942356198916232449199465722667814669774631943594714370023863139803920519666895026673518530463631757509496350299480818663017272443691 133948484480154496051518351016008416787387476167638528357708035705027313049728733135014322067677277830979169613241733455503363130345751753066253018900029082720519314784431269939025638485003922091135028566153902251770635889890606750775953442654489714320274630845611481311732385165692 337734990525488112699303344354930790513153732241226311416986921949905191907212266733547504972520008911155219049578647160977655757719022302649085376180073616797636429872576654882450753518310636682944578543913789049172036439675754198912154494164905017724248100734877371254723915051693 851558151388798623601613570325410441580916125061100250938927645402998255470506424913488799430916986573532707662487408634799034816524551717612683392838047397349703124947266356214636612924473329753753107239481288923582678578579839148531593658112999139551187741112370788466741519709694 2147101442075728637509270724298386577291215863036125186698225163719239008696552207543400032483065497560246024114788398493448519194827114053672385463954053123894875144665508298757059608706806560077640221762924093175945234636169222549322378871318166811845616283558580585514241499355695 54136580045005648907231917209542004297381228034686276810507940442515308989630683062701750853240253735598309511854767253270279946687028333108996035854621181058049204384714549360680717308094294091303607897637279779014419630699497748728258286058312191882969569920722118689288749696 13649887432127834644354260854916649017793768934455833171633787096122111190437113353551130059492910590094522652451041037880809429644005725321150476933406623978651132092104952595735575330359616421626136594646026230832318146776919726444603204431764601231060051624869845172261067906955697 34416549171533831426634940571438319348487492922502494526196223527301749790778307863199555226380057690692093815345604565563919728387930837408616281011035554562582162477951583397507230993876273796851083011668652319290816070341698628934997854465813512933105448301885186843574308142077698 86777188659346954772642683446390060869351186505533072597422684478164088789386833495037040577219156966599202331371826965995545924809521628245727809883385839351605207337339135988264156535525777135483583061509179055765840756732655429413243671106027960720962180795757380030438167189819699 218798242499228870753366690906126841946666111540505895083143180572132989167478111465814271397883176698602464668326353842620417176940714660562251821494899656886953561240324146361249158279544016656000856350482284990380526423068408483258941713249986058758795749033241456748688021099213700 551673448522060365568084586968477042798270947455456529106976619814674289505217283133767843491971331543993176972926616726997999137978962400012532406739998401082814594002197333902233623755333043290737568951765801498191529896423311848820333506469529280700673782111979983872336345202155701 1390978237886417264742805745985957566240182992296423942349488867256085067759469293459749068834585955167973006244870796427744254909674501135404549196996967568177747074200621980960730867777962650831178160277351192625345218356598429438769604435120671646026354209860971798180509327787677702 350718430161358880459898144583317229701733930505937055900079972328317260292953704334006231155815558131375941254118635144776008069470079273130864205007052161415191570781195678002236723823098992240610562948654860413648123085481585186029718928494195306563425438340294231335157147703 8842943326112052615447502019464555844168193825496176850517374674966696251300284590478057736261515420191453123832347231141940290877449946311155225680988177314234692510837509409283676529101670482591301984237288852326933567448906209575659547299466500751934558834778331392266348040300397704 22296417850881814766630154658699238070950268850962637318249502312845913684213933284266991221822555059284030195735959559252354180837804825349648602595957056646776533366757533054172043978096316950988140162007595852510663842813744524434145791330794988559465771797206061092571600106162251705 56217735503648516678193422828834947118549097512014299371715357035170693755247089745931538317575797449095459527794007942502137162372408599281261529266896225744143253392753819479549226220850229686229938628807182942598951689789592117321490338831297821162918810848912397173770566908200253706 141746257461406025732214963208035476902083142485109977179681815829753646399913971850216747981605313069101224439574799171285583707196516039766797833970750918567346078466421411148870943764561396121896139530880934827429394518639099722247498528431236487873694006621881732120701196592877051707 357396137078684673373518353283835012611051770133226607432113738044611379057675602627321149753309454427680814654608300747357185158520340571437167648570374417507304795347271660595858466808176362895204821659043630302111607861965603980967806490292703798414175941762232524199705656174555149708 901131367320539002012511979093103978266087220453488466680408296544668231883693043673393029931869332043030914140263319784504662385912806833340430336303413866875508735894479798448931965337106755814282063172983387136673937928197796733051403091678234061820977433740758902705255709154311851709 22720943427270597107549291571277128633803244060642321395363610452042892303355558694659702862521997134119335619907229562013707842550907714366805513797109946027466087739231738896452820849924090333896228825262624770460657387097940381681713593351767564381968430941575123957758208299579357710 5728812567697470474986800219764600658830902317552172700112494018612753985354632726305767098399479385005100487000858830529817398310487381786235128763666904909503418440670800413652315552714410215850531992759994797712847501161356759540973586851164242166332302308867672614862174518939224667711 14444511752279370007475566303224584206264232581435030754625576558519019959160172527332146782557777392277496165301657218755719951193106216152025144204185553256768055245957883044949168888969263491387702454100701626490575605144585108725596380034225659493874924932201385402081518558527138989712 36420098806897288493962956784399977027891541921329211142724463728740130367442363868316846723378772833646154645884699907610266625468525427756966277844644839156790546404375526100448517261327150710254501027307364824967346587306922570458269153102972029277724107040751961224435723054302126347713 91828898051528066416911338186279963988807965236221917319147226106407859154716012002897780801819722486393672581052502946378994770640338614539318802652897220775842365602552413038751845111471745579689162159240680817346583553954311013005561872942793253178087075875588458098868481083730550397714 231535520045348362277759233596489106323169277028877391181243903978781356647583653326723942523817176576443700781991423461427890963370177420408074140677773090527482114490821953005256838589699462301333889331308716055086208697538258115551340072690887019966562863409664222651897034259641676475715 583788961646783530987380937985707345047674984456846761190886187181008612368203663711009959414569630423836066475638664306746216599766905887659517372416814508344342705076112085139163860068809197165132345730059516180500152159319997461559434778393018612098962652559319674206825586720068181325716 1471953640952710001240447023136703750474302329785229335848465205798278842118875708485377554799713983091408143025038151890140857413841040051241041441200691785529748617451797175484481593249972158052107582846042478066021206190792098179586747935682868302719936382609807493514419653808382291819717 3711354039655259666302097660631674773973895574499749267526111050990382014915387104687560630617637041579439697687819973979785920968729663219220237860123992520955524671184811262185630736791697004428725835740625833947235731648812815846744054395644341723895009569530111577433401856504293865757718 9357732760353926058400160811593031511068432032842482653263175115736605585244817224513946701082622419403174939964660946772568481278040721330497665442804223008495762188803063605866256744012765091512227032989911578070665086883494246104177536872353325790443081248489359093685017435336253376283719 23594397483656678845077181159789152486206109609098408096434233656825610410141428881137473951612021141233461710568419196138415316724344917655534603490566067554635734458943162644196471944954845581783444593180568022449566209734441302978217997697137030528979097371627469113217087900616936980973720 59490435009572703751035417177444743984429255910609757517828572840984384089765426403759649713906092668052914647151575642829680829554412636744048955306337741688826728341592983245228163820422400571183331385043132579101839918733961048419787028137993123453841148756963912307148032544186891921867721 149997975582112605679752210835941990003012412579317421667143601440775142619503055898031894640659480560498170400247210429757348817770629517582072989823489535974200240484498751659024061059383040733007559034748084848547717510499989031511280162764411960884451414024615516882379956701999308556221722 378201851694505767227340160472514787012590945134929566158642125954007880499261172648851332397390298627855605327575318395889515427651753114569190265838925259654218733688196613775008799427214012220222903520519125432338605113500927603650702427411523696803630139303173664259277980818858015786875723 953590473938437497824586894100549869000606522067373370177296320662442124438308258958009507338664120098676304476534685613813210306522825582031522728482472190391909176778778304497434603803720756337020255262147471758124060156970726844769121012981733415549669887374217783627370094140949214091917724 2404363669590526170378584783028504012982662501090895821548891912960860897555408543372389646502530724161314043574947840909175297699806229552120333633416545123815690543928939189260334334675500326036630076814900334106790405264910303390028518509650976774810652211565537056128314234189130227814443725 6062313764283715049941260881829441874971956349407799856609367349465714204788131457498852589625044529542300732426924788291678503341676543721436335974962541509971690745605654186336151395273487489876295526961444309668800305707791311687848718357812510886939877138554522929648758475923208286833245726 15285394901546967804715786867632417336951757090176354667084910863800305068130193803667797490547400380501626719083948054284311335238462823224131386115019478663067509502516640789482654724076903330229666937778827204309068226907494781973027360080099045942297666767280930243944387147673262833054683727 38540284515254525655022008405295376286876683573895255931133781718391208589925135582750466585397173530742906779547890268087927594431647841333762153661966443216890528104196492374296330051034735663009669913043393661803184879836722329323441680543974069602634550447864818984792272959551632381126445728 97174691271237071455516973244280177936670449240148658172450258126504444043091282055913509954346808890310068365329624272278517119501370964995896360705785455344479946798767503916595983495497375308322266917495415196129018797110760047399967758187349138697188072086141642325785561535154788050936459729 245014294586296098665938476657514615910161494753008171989253032670331525085683962609575191673340880370447644975060988389228318840117742858768427547023462436925793803192942808580160599832576461259406794801957112673398823085473825047499074633634297368770890448897257149495660912981707625056665853730 617774070246923204396825500294574244430896952926517711485126145194768104350719594882399488282123370392208611753619497159303777470213782328981014226982749286522202572189686402655882492608804104487595190396967294951544801421873399706344171745616141968123564303415217801804996161793916563830377531731 1557643004110651558769633494057253857345708767753834106821772886496650150966973423539875101408381968216350682041395763244011728969408603199397980308312893896403980003780708598640518245152254141560616515421978489900094795688894069118834301485954529444223288156623422391075237782488644017479673805732 3927409461010700464847126434897642314995655386914483241473572434441077294370849006073976711007580924605530112567070272191884269648033730657768767565020107990019122473348638607770110949904307138225472755075915105143992430393883058038812710233899899133964516760834345868607042849841514174891598059733 99024905153046446857957633171675677915734253108881693374742382071946778988839360906978906770225578168306197125658284406905945711550232472370532440347502938125568638714313410646260213405303756151777229255348773026476078835291457712210229496941025760086628427280645308135087617376201629734 24967938632113836245232304069821926242172134354945152531938672366269549082832366917652733501112278821726559730325625835322965636479884395780675537083785676063651152731455754275763998624373958028261414366225295546116836638532845528034416796167178027969599850519838038326778325789699522537304756379735 62953653787753620293799638444925927918193028776486790211268314326251866257478720043292196111811547158054127021859701481540191636844297548192619405316597174670404078027336797180150095083678445680174437378472270997568740171091087029597960066527288037277340379929009549862987772452511420726945061997736 158730065129642477762525833829469066708549502681747699437422445887655436186531505016385079146750534987045873999179169342787117449464546953481451882847020241384497553732826625851604410691539463665061234633321667751542301841502785703307962349689553900792209643899525829789967956394405392340978076491737 400218765077647865190442832738199196773606719202159822953608053743001674210301808797876312218853068288482487414469356735926900347664814555620467912075437726939986810606717791746041039156009415691357657875471052351723098459391874106796800508348441683761147872880234466297484975857592380643653618237738 1009103472549165880633876107445511312740107209795957650408515898106197882772799856447443170586681229207463968288769134485286849417753944856283738781165467047391773480409173717895214486252306211104299379116714363547222172037352224972970396958720793324253705090699670839038494559688989198702894825723739 2544333017751486867045794324519073678090207196347048704193176478607901172270858961779347045615838621019518678035727028669580982456861299364573184285039566171064341927479738821896770201827978729260305290865844321441304922876278498111933514558844604406823238814137595244100449640140593619503333393677740 64152296383114245702505164241425968023376206078535504576971374709731109968758079003890742011185954122059307235855815305100230492304056374923930111169386398722894524428343046133919637117112913425969550324301150463419329166214729147926034533507757891099394846020067739129868193297527589872222391517766059741 16175229824529631737927712838280665676312661850458469265439820080288526720066624159452914510277263840037669797581828803161480881613002203460600142343067721369523220434361783632172779702722682754553085466846879110010584362740891831532433817127119707653314738573445890150334079097373752825573676162269742 40783896232469019807373694315594950780443158728362404289366385703886760305366428821839622781839749679710860604099777405803558511291917934126160773365405016706119440272376219313527952089241320528269802122042233289048529691029402905614261778947470111894621489335065034965564477066884471270944659742043743 102831688324970645086766690118508714593379393699877375252558944445277849675341199726690854165188440441498428361852837672107759869110560670442068057643956887123890784834073699903022224284861281269613300292663034330990253590552254638984824404139749140256204194871851150569663932511423882606469662433709744 259277732159033159121408107400897573571877187343824255709823702088637081855423989855299145952440349645148903472522615811039124347973850549995082910887196070698479914826192228346356328081546568261406467567598394634894870115079741768790817288778546612285999083092315162078531001595250210928667020141579745 653737612292096226805438330596865193089759092088442825203085988783129066826322427756194975090623667411871574902061726900508970328284266177353434164104484471259897055355181723860080439853399783301532406361553581820801162546193521839631326615951081780134831838203373255027394093896671810114951055041405746 1648320749208163652347032157225817861312281688977434714694728451062668736118801703011368341697367183828313774484845624423664182027126218772954272785826975046630512906081308114693573111966828775921010884534790024854594254589525591259281994078575650396344905738169191742064448143522362773700458449708475747 41560424873583648216730360255183449010812574430670050976007797990222384146082332323133668157349159514959805954586510920528541207578250614611585104483387687044371859453530532711123567798976827807760164597700191970178906349213636164963581381880853051704285459040295618245964242728807279325773748 10478961188242959613935920422598649698258198578551217236309697414837987376658866149186593367233717715021603542620808158229848138964589570001236670309694063865564881610105583277492827992843481707809385371702906214508324352632383502069193555818896505327591007312924740146812746638641353441015407048643179749 26421440088428476503155753531676548127596996598722387128123227587041255125384985387117890051464417680818446215641198421352767072706505497421326324798643445012418261768107475355759087977750542879904616332145379292850221209263503261453814728451077055068788730006541685843975899711040295624989523486694941750 66618482863516239924941491800403381676076755153950860921945609491045835099666440329445110153557287444315123522872896249782710648431853002389797865478634903983662430958483150218398150172278225019460639805063244849917955280338441207495387000878201916257858278802346495318893442347766670238395370921450011751 167970490790177685996384809183054348169552669421510242982209768128730969801547082512472737092210462401351685222577908223102294077811727152329214287458005949657280532559445666498661930547020552714191457494304788393070072127753084103716918657370244649291179391019805594562354020898502126347237879888246509752 423517386820357531145582951011709377411698491154073781358984540578183749456078337652763771072445647677061701053270329012446995081984486447050699781014034931029353259297585649770707667252006293863462325537078634065074748241109376419067611427256484225495399075467807164737226977422053629814901944795229387753 1067848144607749701293862218269826199248143644927102579956425304459180978964473728592236059340030593117111979760400963090701818387193711041273266499083362701740823574690831916751595441006534226200925341232752815108920011028498843464759770968785367210419555001968503295724759775164689977227020816452095165754 2692450641762889413583190371152168539260139291316180663115726368478637377584358675496126110059621408799915907619818047693416053153235614534376828510138030142478325270596215783710694849609631196304234287612710753982750680858783945763577927366583622478850225637009506746824533412446966924745734319542319739755 6788690409713883900453012578940271974107527566402484392152297577673917673736285244609433753643694335519647165445192874923738512849288394414685352094275434886012035181002154817170309001319837724237776831446783899860561517001572903199349463016693101466702365058027127978498534641855628079412965215313227661756 17116866234831372276780381431056131242298591406429297010138290604982840223969085840020521159491901375193333640616744455565787069015781376257848932260716969776561102151195696717592728186753319232506712601580435821834023211344148505000412076254482793863245753903999377033296056651002330343201468639759233835757 43158119168592127856601499877592186857200997669115283572341729396557960079603404381834948191307558272140538406199483712236716287655238569012929749613876099842615886632775212085858956256839544641653052717073161173746447961746867600129693157463229423614032982869962888636540167494189668720269944127735885661758 108818005855541406817149761928544842035220865327292225481053202135056035138344611954682669762226260737074242268255347975426051750632729743352462088508745229746749525957938552456732030399651670908421286610952179677292420496555451596786954245914108886049012170917944167800025458464275601633232825534315644635759 274371511699102709291807048892562414875857783456504703318752728822017865703765198780419155223047468417328317273600565412936296814619274844547224630819917429108139008910656626633663635058782561906971179601871088328052411988860916600102300575324833398645462054821905480193588153706452128145561525626993630253760 691794761723409569954324622575781934271533615053160226138835240989057446993813181195562022527305000322117544096689967712430219517902842184962609214670014027516149748081643199159244756890723433187377071017855227977065290896965581806992379549072741271066427788369753882253793879179184518610758814067821372811761 1744277273483106104913659293799310657133327008901055722741106669593248679850598369935213096660272585605844482279379468262270168425735436352498302559387697683825670278339493449123871061353908517565031427071727866629675889706285815414346445988396774788006383597301339021974256247053200502807619042018108147197762 4397985320400704593415942734031492932608629363509856122583154984445666876971699144975353555372302693007954993191959600187822659870639174376664138510462899854660989356676507202320450940397843810134282498383215320591001911302648115829259180017694508619177219324808320261802357290214136727492462549172668956475763 11088990937682720710329158859647421352102301302833777374544922096128618165201527057446758517850972908456411103210499799463788081796252334794921028841953332251363927009513821107032100212267161261647538783041900684467784536289303880273069407174435458823651746356561790505966147134894378214083667191617433320653764 27959556719212965153982909698477899505356299199283731323950669658681018101362379622259994636128858510565012287806339134540259262498949528336431414623709592412421142871867435814703140878713613199804114206502727145480701565675187039989382753464710908808613567614671409038242239318361262192881314560543178343403765 70496658923074863228122296844201841677081553719203351467928474752677151727627483041837173983429235100798124643381937005068846943645622264172780463208147912443857553309927679634686124092402204696385830050190810708688539447052249591080527806080650826016891648780507286626399138265723303605461534396740006301853766 177748845206164100797059388854944568724736665364710146504973929132926655310560743995885049713731934098177171560954132345053598469531472405435320618060931217009458228205075809488716290944313710212844339303650779204039784282384982453808956725661401578080751303825302622814645230430236142858789308452368528860059767 448172331210768506242899392273385821830759487054291199226966177210787698679152025148500790446595049114065289971711201294103620046301071744633263757013917010965501863739106940826182906405563947645369586223576170485703677084400822259244580071752324899825697749144236113267621893395984345751207485684711930663277768 1130012621066127043590823992798672011396968237871860007606807622871864088871589553537406619879179749347437776079989213202341357087131514951374710961336184423765304241427024562770488385512868831903191740163808574466408541582537001052276882376095473195349373937343117667426373495858927358746966908942878746873419769 2849190891189172319880791971559133527978859070236417917376438372459870179877586098306988378171813018010537091418453501708924028107855346175728246606102581683383825453213011425636531925616106020844524726651574940835897839143579323545959400436104572942558228921391486021373167161645285670456064372363949437013821770 7183892093856799884946526713626828204804159709074116135369632226057457759247883238143153475650269653564866302038804481310296610241905152113701845409663210224551871604263199033020984818633708294017929872074260014546283788434465613051813596699627422236627334387776694955801998280009970985376674270575514678621179771 1811331974132430910225964418335956158124869746249323258656963517899636109573165662489029691036554242336840027543948486691772448868667793892398464939456836154418572389217623373330867375699465050417112364324731089987277018131219416807575397886406721546429319523334815951240750845719263327118278848844402655582733772 45670556818637672176647463065943295390095491109804301323722517829793908128454375594998560536139713998996542405077752641550428301784703769801248197211249251380919624865552494905223696341048746966166560638896371785278846411962164003492518869409546503058254668652929626609679560288642218368294263858230077483533483773 115152815160977998095316154258364419417397397822574671068767547583503917712395580011501394738988596457382559268431897153436429148469386025846351352574160502283025473026748636035051323909024356478193294374343140763129361272392798848245032293670166219217090088343875573421617862409032204410212484346072456496677341774 290343971328307268137172825009925790634498606173101875731996877448916659071741302094287656965417446220891393546019155911043879819207286125721354593178896676396074314127576165041368313796364876510589009131731173340630136533616692926086210650149133785965689514116234163364519281666726569159472581091526019834130523775 732067397300241152574181092644935123848892005093764887705900572839329958047341497449857302490554573745902146911349178709359637764252493865073857468810867527384011246060336212864449686253143410507713559924299982066189379879988809088753605101926161925579397702966810596469681240759399735394581302298893301476103853776 1845819879566064917638829936431682629112473598580240253791243058787164391423333048183999383018806021710688772178873018612864011951281681395471565925223130233925936055979353580580715078984749191458349250258123881043566589117518639110578458592820550643240994257355714609523240883762810476685223713405772777753405195777 4654012786754326984042473274025029220908633997899394737425921785580666576318798753840858858006143810082044809805959010241960519963754628707709692024405448999801934304072540646095982492040690506380798649189234025679581280659811685006400586874907595650495566394365990962359398733103085097585453697802583769976268925778 11734533395731333421998122145015926521987388067252334801070803848463308622044131600542924129619285165611788828293509188728115172055110623336591603918215863219532923795872028554166906588557241124566900054279083989423504375394975552053642934095161635060743216486097107691332338101750762711939923577374204091779 29587214372817476133187079728318084773003895621537391473051883700951988216822308068849158288911110026206971461394316069498425418526670638562524725282810827227213863380952387477535715245864697241878474902837942547979938887428540093135011904364627938533981373948939941877240915041226752188724768844788355087676884813780 74600601900498415523649941464001127456431477246960496933793333904324636078695695394120607756821760630151881646029207527141451672473110150978326241576459736508601552166243069319088277340357752823914772873092187137131000376596492859466732779557830987870608242486911477834499388763281559140995061387582248088234784107781 188096443747322961148571909204370398127684118111257174815490395080762593526851296364772091518566918906674824373064649144265249803400400197934596592484541198244020836321583607407904234910661583902469617947400784873601102201941149182081278637230105105576188991711494879470958490033996040665885799015558018804098990877782 474262556186607004664790004141745109016197191082925313524988284835542484856807114443773375619879455512134652749924164517509696902308321568972186744866325776169287131394169458540607580542998640543336257901693865442501183627487542013580394161303909218055313238058541566498358522657878508093116811961086270411181174043783 1195795984866171922744526076944496785706086291520182584811570732153751539674110141390017159336148049983358072795701610318281494445070384613004019532782814405037022825871827299444190826488388259472899083556464400854563347231773313395512090768567179418754778215726457896222157365432206561229568960627307269801815108589784 3015055729719947681201142040958740935341232728617211477015716416951694836362418788012048909805819076739154561633385800208355589137395311096936878293584874059260535887470310196067165788200490665136963970760807041425889878844227154523538041257553930031306086154485280314611672031048854748834244855990865306191280959435785 7602100331800713207443953977270719452643919984977119888473984356218666399452650310143659161984920041275016844808602509023523172326661807202746969304921644920046136273455614906394330872710692757551766260972880053453545309324109920806750730558135249692519328508120008284387418407597908140229830270640153919792575009213786 19167781505694588105418630003783670058661467080737301881013661699060112604981333637186913985015418070313457556750439147290421327595335568640375190393160815451691382697169878925937042694707873461327169008509954879217982864747422080164200290696432247852455369646842380016383225891560428045480139021193345686598793325947787 48329255312922233263770266138727053141379026729492088820124449218646394688763537867297521450688052281868648103900884024240928816407473713709505389156808904633502947319539027357156797915103216199151902445105718613598637733282500707926175493488134104234939624233257684109598184921583177353649246234281459832593791878285788 121856403590978949995361446363155258212101985996955902475293992970256291655233246947806054706003160787529062887818978796188990138685073618253259725293948372837218349111188554032384970101315287189904901840243006189267038089000877805063627360187808316384946790422328308864802939796824492250447121201737995964168939001387789 307246263158481559669381066819579008470870838693358133547660403871596310798135332383196949186664213939476807569156046634665955438430944564621518778354548940148031918088827365234715399863155176094065238647537491099039804529932476159666931674980021236389871862094154318407978901330427978135003149179037759600516819899485790 774684492919331245544960840009880615271166597545146773332642124111569138461466578988573781049362424807109593139631950360101743670737633884777047662789367884036664950683183042353689855217041386300689717152337898145782612878360674284725891291540715284869601253904321705713527194240801304611413697602200206538400165452251791 1953273759622988517286843279116794345295962087242635857853193550532027377098595566094939554186765168117433290056221715403351300412721159761594624882246902517488367714094271504656408706127444381093748477842424724617802305753218826144971065245037720014598953618369313098054229659655196942065129036852001092342504734560557792 4924944819347266180109370290969779822287294744024330293989617211116136475969124205074064998834899082617034299027713338759182324773550100644472816877871069664687837077094103159731277207674560722867996476517673359759921300562800082184795276501991771946837402071487604519551592393144844173242566013709678383151747512576139793 12417655924634483996844345994695512006812293252678012712927748780507492950633114641009463450229891761230455503249960486191047860836683250179783296194698139727160105704460132554588393921202876179017871908172846426335724515938683942833895481598981306381053501485532830773973372248605741244820267362629433377847033399511805794 31309625654454896664887983960380565066454214444470649266510399020354260654158286645070139461393407454692164491806898211861481533788391868773593504592846084887081378387380734353615444760514395853505119727168042008722935558196889316422038022283035815278683607550361909478925391278837929272105928134172945551922614642504251795 78943454752790254361194000473690230830312646316104582961654933922280069013146879063339621481390237006849651066976200340720713529238909307250159555144884114536299597907410144271132100854486556648215608318193779893017200243838900227967913656655128376967618623822995275927932614125591993673162381704679326666377272153641421796 199046424798729937747494725489700586371654096564728475777799501287146671632390293181897512421843679633625535223814725570821273241813310684562858248638356453289056248356389229215342200884836630595672329316590948514277178647000289936727455888597276113107595659339327670373893804316311604964915823570950955650980653974939371797 501871616199519097849872143442482427587245425950917559943109434057588398179193694709153573225537379796561632521105572454745355734538897176735442644810993300568732306029108867810993290466565570197596010767721369774243006569716847987090616397047643215944916945472716278223666967255426686092634563571840104724032646902543773798 1265408908506677926777014980295426571679053377355504894197039167443031989299094255890344937795705254136133129249639666904034947778467888775580930547446035224200683617189368433544559671338996562697874590306369772080209062902827764543752764727258634175554796765385484045779078521384840835694396806982977056202891177065035419799 3190576342718455460126290104980716032605977473294136514260497636788212514803675964616522691779728362082527193154337306944256678349952493342397622849992831978042698736222666023442376834853531808889776408016848473720695532863050177530531973164875168320989747723889674921637689238276292344827752940947152870462569545339897453800 8044654443541048722524584641236259809634316517073234874273633443593750362171226771487185346198849337568438586005943731934190850961999496829501892744708412086864193586347478938859997742815733441668772064973248616550154485922928699478271622834203523043749483531843489229802244606570048735279734336019184708429991575694709067801 20283628462199591100875203674338200507049101359342441382693983392090890035504516897009200530628501796812527630208435915722129091743029281354872293629031642752908550520975841636784358901418129832622512559498788446369490517848341272461256451627377500840378548678522085937689512385927243187572490740129202496770617990534403133802 51142729184953586777829021950503513967090625990469127428055678562661594411778449077286276283047263439465760104922094897186518930004993837090408341097663768041082661862677899079517834888329986232309546364583565053449553647425266773488290055543475793075616174419658629196739426421194216781813509430243543814377009910893586171803 128950239517543675576785827785306660506442308286868969267326335790990503888668766980814798480282485399909102226361300323983680308452921942220484221524344842791159271718776971842704782347785165915021158104699615500709988878424975174498900509044079423633590392965618694174443743704868261440855015482510595866449776903001370381804 325132517107123035376449846803589354599243875598353535711255617031830102913458436581890243936009932914420841729656583009022261248834836715190380569635770277797129592472926800642647395069531784945689406703929293287969840376121074521442634319300041686430295927414582996005231403044070837134083009067303104964136546868285745067805 819782530656188928531435928741161770719028262202260923455225536638832489786594673938613687413559354822375840946091338173472460989608653935310989948053948683891235557706582256401568290289684995471644996631555778969388650666363806762306682050898917798174939345151828858060285574564864422084166015097375210788264106620641666781806 2066983036789408065994979748186919923971481651983813637477818047434818271310204682613690171329223169438104043831683449150340221088062132259993177147938995181661766031611447111604819645425561748353598492696207981333646249003699221593032578532184828868931406966557557970519281405016188114866042058122540614169418779931356250971807 5211649083270092411674967080685614939674876182743626136945514303090450040184341573127623627032570664498402133062180837122120263782638762339738312686980628732797086164367030423296617145836378824008884298233370972638101126430612200297369640133356734383304934064198182187447735872006977174697960162307477630860001220289356909485808 13140546237543838960097813603165328512519721768667772982791357887679378557505804702032717913266384364263749993415358289412625271151009330369850563661171793202850197545291361559483348727237382966262745902570808513185788182617165771230657127437498381008401866949783088337425215955118284138530128400872102085817694314246641560075809 3313230661967018481889334661498595506152376244483693949438681151726872134769140325070286828392458102670538017850800922943157280638747309500614199054321125062799523736291805506645118090514747466096638099556948429976713562832972591101513319964554665406801657841873899313732742959265489944246432224071918062023923363197810 83539125550462951469954705388536359372767437561602788156624356286002759369664494717400671912709746908481265684648885372301937169454883056789959757767914008578733634349240091892825890379869535957925275081239423589749990266619906926983316802722170702739181774191034237435301256627897208960115310505610047762300367998157200788411811 210633855887136235952192811082942544131037003733176522536578422329913290954466812906126877907877093248629989437207212511142430594538918369209457560815221387129341393397577162687311466232302344311345984855583688681724637579098709610844670144821206206241431963164532855823916723931181646565553090330081483010392656498917038758989812 531087929799823101294535954760752104659880888565291379195363916721188098393609729933719863554996702134268744545894026973412048900834738455948576006720700369243116816234977140386415520298948990513142736597548417979570841790051657691133971347239579877238849434419666125757985136400497070368281747967517217954721069624484561426539813 1339074328726122734919131652893443944463103533352726668826183618075743232011224553423707178674655413722508786132565426642555159852336144743006732414067486350628134930608257279570275409191981354832586790243956723754763230745197367705679207357520668624712047925312001140496724474594922335893969684253608783367978631871934008338461814 3376314838352994474072708671324712712331622830393950293160979865444680081155387826215935564729727023396248848180322651003126242944416794055541960350391501087656853946149971883312618119442650772094166867247940712668597283813686206956459019667725258532141308833425736881622036598846136160076451737485954880215279069364666979680283815 8512971717206384154968934617708754457388423201606980300221300193624929976230933831667832063949863647012266461367625153671092506930247569592509568236480931300200525609703355371570134580541887587643612494451005526455407073530767200840286586982613598101477529518492540615388631120149557949177979339885681509819322083599102045217005816 2146443413236540898659964981626372583642823101073849365199430808613691621304749494190394197394477216893192600073610122921353545814101524582488367947644265441387980266369072257183211243239284076773293405406153855311445553239240193001363274316144895746673925015036391526911119462461989913192352335763365375811840192967371817 54119988639389447598006497556023094019171092289789420941862283602050248901062332837353325260778069917835922553647478031540473535848082679383439530738205432854545073066973143745162122041174498154124140733629016177042039763931809784290245274352518164330049758847616843624212618293231895019303866534777603748082010098966650447828669818 136457041087850293130758062270959339299433661251105236122040835021126774194839916276557561070755041604153662063662962377379334912191580357030421231013988632310947992824272868164175198642358621780844292531098962380959827209946315906512708724367918460213956202101335311375584578896102308557929610457719469592357943712474475047985275819 344060014249502802169460491333359281532815261195213853786386554031553657243204033053804111530187880420167779603708653093641328374091738532629301129239144560076842109934925590816652788486975516891099950784728951991872508330885975998996235897053582280960917222087272547606159038325735628033519046129987905952436541691113804634233229820 867505937851586715442878344570205354037920645663009930998802559256507921142056932283003862970609697887867859791094990589246262369588220242593939987165867281317720490290177323611932212258558303419859548759246963567781950100628915752543780791129946251114938779754380707315733193771466057023305650544079986168757757846325764702386475821 2187311867231455128251230175585816177646998737100812557667716239748669997329442563294518487992963416031575344293193590335214800184964344376584060165047289988421373236649226525530841457086441120039067329770480911481520488060007427072664288028018511111850894299291267649486050662455131532118738080287703085786116077581698634934663517822 5515043754490197558206854820283756387930785442366845518578316708796101464190621891425155961098046613159325872504808096014434532563900069709822902779288424522782362949237176111001965523716157787059682793362406711292742580640536401710897774295902805395244639782539586629039003676473933738376641032034925096925705800434671984667684059823 1390555194047108558490038607988200475165742001422493130239712276540398024019709441225243863324943240316264851022708855136652206094796086148846798210224281541397833549934299291608081492707727940632818064752238050750666002852182492452308413931286464262008308544986002776376092054470264939056617521542400761833270213538498093824 35061094439615082687100333107064262129155027022142727985370167358117077786868924580496040953538130815316186889107452254295660101424972431917987718717825015393697370639804390616561986111218689849780667527010405114529807812847498598200889952706025270825998533959138320049223222248125806382301368806358143252348022839793863941149453195825 88402332018403931479706987364120204130178251662712012388472889961135475808593828699833557516311620865886087115311518777813116325280821513450632025747847038918377271107900664213353733218102969667580102531626524290073407267817864233039560789882018850339960864825404161400194921913216346093779272009909221767810678596584395365706731517826 222895845985403340762928017475872183165373101232300443799472580697980232332437825763013467908357465773407012864740106001950761817114415598238897575772095942276016638754080071265273383594856944759060238176988267117262107509764299867701807081061868582296409543175025816107691073427506366046613194890246436981820791633831998641898284347827 562005062798632324703570743913504665494072854415762762592212296887903900953863669050365370599525417219081238141812184958817373003631548631651404113256243779778690115326047666602236656570802274641581844521732563000699123619352168333428079568833618587861303967792545765621129820952338018716883778263637153914537063387914933076580296397828 1417028160461898155544270171517010038411828864108111424954637509190022189813903013024736291014484561842201862926579380428176828027227457725377681239720233532620791610685784185702870668958898873741785262274474203347719970374163633730959746124141156299671014546678393987448397159828434016244983489030237031315590964089249592677357783531829 3572866047759236498751525061675765150578087085957409637278433095190219232198857352499505067661117782635257138225593983370797261708648107109308030644192404922857027878913417366434685460924805961460312574133934018276285878903315164261426693396879968887883254790800142063318313984435638743394409300343929660081340348759582909162709326493830 9008551947951177834573176329820284705898749238487531587110448860966421118876493369549773362153435058659530165107247559173672875078752503140471537679649235262886880646020779061102788357998224686180530886896318774134815943200322561989216747080024831240030343214628729746300407275554724235127028479498589225441913244876079408286573005211831 22713980069258856817305019209143343893363731271763998336683755410898869271859571429699782533167038734392479944723713471635777757873416210653553914230003363008188169401607070821844735490062859883104538036970036692547316012542664624906716346694596868543666549155642693087161388177449763251082233815868382418794240965287571591889015929709832 57270568407392687780271755091140992569449869510231751110387234701144204042223442254998811010516481651128893780407833263301582046880039839898334728619096428344504802670606489076198000676041742199873177485385340565924887909033979079264568932717500880926705470619270903895519977950111118769781463089295828125661577103629721777419320431691833 144400848979562705375351579514776859333419644464142319832015091003567715820704170644696414689522237601920781781990567964980536375050792104668839432756581029542911830500646883707110107763995956205771518156008585860949663588417253111958707598923358568172843999975784785004837972046543278277433978595147897990280075870066180965053075446077834 364089370262420454200121266780335280648086656915491453948638314430212477921384770283491187113867826972289517674603464311610000547139129055516956669491556957956102224963941814612623792920030103983777275571195149836093846972269130427160417624724267679752454157000097933397796736594307123794903477238588802557105555333514242524098617334267835 918007549642921327410204151493734108416320420838653224402659230685790410207192854071078353983591969015284777020644923531472092985075882637009860600199701671471492619231744654576047164584181883939535145372338958918231989558040843216092975541761087664765085412287266037974754221590057052369405400704062267942079668467669809197028341974029836 2314645606363048484581073079950085482619627237613261404974731245204081706420217362935645517102084728305116859276708977901157350611050974009333347327129153157588097068768644101917114123440477356262593921286643748804407601906418775017875506573681444771136035922813171817138345135674643466073277204825304994692588046476113304472993942145707837 5836100460328143707323053470423458792322414184993460674016151903101089254689035921231762217566805900829360059138044015263747866957279414865014234119971170045733510417770326625824495626993128508876266024257643628248946520547712899475761403886970694343382845257865179242261120437032430541070827767544968053307815913160028780073122377157597838 14715025267544176807627422554357673628560628921431165660904311680266685171641058745966152326463432183908416012902003937051873085619888061850395728906054607164967322354237180982791352963266794581982680520944321304974488336946382834823719149597071368817406634752543726168456179482928118795804739694392418706422430983463199349667435931129435839 37102166094702339977398306882126274266276312869533098444630093725006040418385539121306223578460854206676761638983341736430438224167207303839825413132479787718611140364708177900559295882695081440720697356890964156034387173556560255555385654164635607307726285587527163655122987846068782237419117957737930002036837217021767097802050923364525840 93548648669674953731586182478510393126352509135723885360113961620686929421252571714449890517589310053872173009422105365715064235176404617548713249825272488917365797221190824987744172975537912175949263077299537114652077887872340895970241471073705472975131277773224397112978845446414970202789530019518888699881281510458960154217525662149899841 235871664354708534855216778779993978103626159510967790512890320772582077770268754392669529048773086116079827776103640498388062428434575368667280381022967105644809755642630481127696633087757162810371755560005325641836435990396667846447391404085987941944754531649706316365602919612963583725139833531865643508415032064259744966383347001979517842 594722027914180377057274585147213696590726086000521797707703226526384455305072197991721253268062346653848660587433394236594935263285331478584065469683315914536919953214926149208720145077585826960658135239198831008273926542558442258512462578439824094499453610577724482181097043638198375244678676472035013129556207605904848786319091528367803843 1499520052372473968924562562838673919817630957251077582817556961275363069217184228618724482741819487837130672228937112444438809403339652933515062146654558510155871942801899135346255515008318979613129420752184915970453063422626672874583087869294907345559114323980209608038042982581497898689335422391411529771601121710112976734625631905444173844 3780859429998478222369572075781582322478693018774124734063045072318484452581945798658069999786879942435854351064151829856902682540317446580711616262642977912683395433261106069876719521045299610538815502898167737178484209163556469799619121259177049731567944814084592492483140699694024113028928581293895850072521014047048722564005406663555947845 9532982241078847483374140271961826520982269313821262631969427747457496129921613334720203540413125544940999029909448053155020299340843696832272855433986448546812282320609372237355087823274432526311503937668531041611094353730532948166716113195820982692584513015448807225735530221195473292197472252042934516933473213932729911795403139236515101846 24036267967984533943232401789999662757624683818417693593417307020286245623035316864081919587149255725625549732057914724640133151748575503202425458069982506835381799980909702843004335457749336317083139648713627482417220769709739250650076272807698663305735878066137655908316395229361367447913230438323834910198579857124318243727449868193321755847 60604558281792863307688068977638499875866898651588049844391557105807135142665520121491680195275971866359838483151727324164221644674009104153895867260579237887626168032576194056269768778974311970404207660015583838638644244201995264795216034834549808123995174497795684538258444406645081203985402603973473427396873835171601592352719554139434046957848 152807103391567217003347683896839827154315867586283553030421708586084641557052439501641042947113567554229978111152521839002266960118558414572156482329789621136523843183497067370870314037419421777568854807710274633547073228027381780681384184425669010759220763285675917410171489918911823644776295547858481404091292228421600394294568960388527563849 385284729547084992281131717315241807226463172665368436309221428377664988888374721192843984655248662170208314120607091511638738740563478231913012571394812718604559877176245455410507073490177451727464759567357767188702777183511094252912235429792788110898785050397933987530258446925295797859350139573276259238923366056310252964899498338684132285850 971449098421706269452075922107322767122491580553855812835699179381987110579872515615492851431909403345897705816482534311560010744742665884803032541259380072016407197497807383877893131933272997866664653239853063975787069134469048787806007589626642559168262620213819204287321174228226154259303035571058669702335184055290742811548465374143435643851 2449392042954083257800659699485164341223180131503397671949498098562800637076972983464072670879458020805736445430538463589407088673338158019727385445648094021113149524507925375554405876894302933700202150200264206817049799492439721418956320278145689477225659286416941472621789608671910514348761418662340453437341404510094923293435537365839097485852 6175847391113007219060090688871331103877483578733218262795538793679757667847923361546920279085052580065830552899864505168378722011656098753402116397215147356515753932880652269728445513796717708822206663255802026876980814575403255187081416514769359535138022719619053984351243371409870830246378463991456539385200577532323790187008678026598685739853 15571656284274267680483104511858310163431073634300571070159018542677645950549569148943601198360060505277814179471481656949442010177777311990357643382868014171353777144621720825832311051468093254799544995846583794948416983010268420298943624167269984769299274826450917416384793245342243770560218625791806050685589291687363009597251890096404733533854 3926205815650495511893045155680259696498461400844207202878497423779902379010680669066510837866899239332534757928876903827638566960545037234682454699358432561226171197086891488388880599450214625961428675744725388891886489336058068002856261419207309761294852725954722105508106798854217867171859801610495290176312950046093889695695024091855 98994556683192344433945327024433832775846661914191510471627963215401294804917128497201963297456961341515795717284144359509021715237845737037259350765104073900092321427876988955238830566455599550509201219104463698033294419724904249858017624780686592107896788625181854813019316883787686159028585036550858917882371158742815446193341742763472976685856 249602866305115658424941286983412924724432904994291529497631978255961128735636910408162875531753020240476506863843810617045183638355699726085046402570108378356472273338634991139083406041104084732817441726149207194545939387465493203450778762619474517478142720302550344820436592720945924658435348787801816894696193001567909767765310230547838348939857 62934360186197219664479411001497630255157461917137571160720995681267884417729008761141491675768312283302443780391472890749827301230479981318806744267105685895574442239439041288507026475159995552574317466309604567702200716067642749735746239835417559660278077888318437928666208881636402301701971986373810480864593574525336100091846598405195914162985815868141863420699619523904101269707237575513713539270967696218403569168646704306990123229258044572507011518911186248542074224951906786914614686282244031619679544733633616552342875216433055028962126130429751986500380407315465481045848868649193849509390678504732948161578451517147747755920522456320887123984723101635501098943596114609765871466803798594000961087912496809417465584317785415618370685707612926089709563957315163127985742630464694961511546918359811475732726041361306824137874210199842593007588942664875791973454859370591212495516947051987663051702273149170059093222445166847227486685450658954275302723180404603004152133490579439568154114264619589031005162958780612528071422753198455757860100879420947772948976372041527293674044431585527577360079443049247834694483976760050895780667909863850188245277977779275242354761156658393340384062155585566099971694939858349353068708803787449597822232525309016107254727285079239813254828774179948012919326865193462776566920332044836486002482526378928452714397645598791632751201982242831892202897718612543553248119103099798146210980647282960783702956583636519273932714961174827791792803245066205885056262205774267911803890482880508007915250465278990946681588057070362473390555575447350275620677766792051743969758595415953043042326281252790711938340443602520989918210447656039473873351582597011286962743137208585199641179205285476145195723555731855786264132635429843496817504909192596254511173935354597262931869027259796526674294373259179125242517602011665243795393263713748738076657181527266281242483298512307047523470176956515390861172502164307543290373360694082709873252461866716120312421495531512042118807264300118925503126111500231436292969641325132812556088879802967169548944050150834628287643863161702725516703018251826211663634552683192449110175588081110212974657295423122635931651630537017077679789264956417110918485027572042717955457614960062079018379995502149034728305277378272751569286858476590264490297672246153540601585386847205083817329838171375033228703136772655266000959857435188460506226236376091766343643953177705695104411210805357864407713970652804123116431740825324094686445150680463911109978063058678056417334997132661542450133730141281422763823041405767264172973949116849587975038573662287032866756218082996559359478762792800824690058951477899505311016558917849544972586499155774302326930369450080512432503052469448351659851838123275828187801532248581626144751888926035490477899865102800173178469332648065261753389568771529842453023508303145181774631263175434846605303961676140223908759622596942142980782921352815077449416609648995815997471520264291093870540990504423578956844384369774304684126859118724751928381010184819232089568731487565557049307311475845084840688821269511787600764063692339882366439131117673237687095330639826986625919827050818777697127467942783079791393898704501286030366197530708963732746206757570990264579734123398043622934524284489231673825898611597143434399214906363315331995184494068471511702953462583035986662917665486021074320165212189019892938141320101730163158560390364645929556569722836876496360268727888227271467769391832985875961047429696113598497238676535372592981854902409798629417780751360463063650843465266911749837419969149835089430540930751383219126783480469160508542645603437415932724510013289925299284138260046245906975714762141371985223624757983507108919068150543587642924784854130230752550693023850117715023408574215075324976183226837548542597738563969136234718276392724353253018998447708429868164781558323511958207652075347645176712332062991127433557903993788630924244089608488835039728610073108759341687594195283457489026033696248424335459698492365291821190255226995242697941719968422911547640134238873425374191412249249041707874994486354231076686699522079834427662508137271749508066308276342308515114606524731170146253343150268596792362223798694154768772125363319690151893401460746925747251093680034291061414305623008147645371930362810999620231905384426992684242484980183570045673139770929820954009229193290338311318343507416057383724894282197340584097728668017120053253130074663282551266518828299094133327197644033623360447613986126548943956307472286073723882828108826574644806048026353294972587010475749668502221775399373899135034856802693106188660124768486717111734533391110963900495824576935877366323143320000923494319890876946280995728082926877240238571099219078596520811241766026203269340590815768937501310197640632302994346803173810222982001968318433083000925262462933662402204863688176050595794268722868400804578833201942063375942902182127587126413342627726177850970859417555086610803226076201168976881417198496576068759834317617462646303768630463387409726518191182149086011421421676129098332693549563163140785717692780272852017710528477688330568823394515102042510035387703725240456217862992970840501023036204176273392242837413632499292805766018608536313287931380921771523399583403711847200913387266598066090424816641494134241198111612655786518413546749689400989877505155792571768912121756674600468284796521211527767843420463049316472988786234186670733804595618521986210904635846628682948204756100504000021766488948063382631441586135676052565183054469597005962497582082664460023599953109479181643641574758253013156042355553024438284299873167919012352826537773339431686754231329966293615215622544842342006862832396640268599302432091816358295210725856761729099207645139992438866588616935547069941363017330653577373439709493404171235632149134762192597972481609728038020729137450193591748135757804798228884611397065634127897970524799590599897591916395743885213416790027303897666610369441447718187442338759013308233573897174541297664398619375996122211208891105843782663901585533089531797774454326294562238279668838125693169790515923334448516302573412854987391066434093046190725237497624150648592765591202357494760538122628871082959994832093961828808472928779353223061101869170520340991935015750500585460297257508198663256302232728369552792713108812118751067520877874443564953224641347817692523960265690062184676427293279509262565870599025173312873510421447382266269591527995435339122333748398911201183680714140237164940906873682814759947392075305559381107723886536897896457200686217795787827747906710697868944375862021480971649802023979617628498491221441338339413520625049443759615005264224473647398025786987626916254780628190989284092965910082522594258643781735749411444469766001744591816724834888473150774550413234849289212796708579118366676562409405113706680252036897081553459148715091940790320853749705862808719976567434418286055572731864384869890243917889529841484567692044870432909173279740963943398541074896450868994816018997328549690206155858268147965547877678660985870573483835672209790334265970274458167684057964840087124643527627751448119075587168729804812045068784095754553556645307565393861396945779611090443034261591290585817271256709226458852676485193899226704632974333386787680562693970211313899054729052226923332911273986765211443150687088635212945150146237880735868007680537955110078886603991051433258781711162037574045344711979698322364685963730254765429895841576830634512400504592129665563654617876007717346962620421313325585421379829400015784975301435809116412276130983949214074883301351374544147214547068057889929813925879388830609951778785718160945970348726251049189118881597855659780767686735912302220177578966436293531846965872578958437376089800146198794314489236593552886250276534704627176402527020836556286583279207049570181150109827255237558979183904536215447278856686803814555891690943572749136619218851503906246841439858981983975301407623002082790509580119791872181476585702585341755093332331563086243538554597835585706079921327558635748161805281837858169278517733464960126392701320840656085650256883018801087846560637371493699821462704982068922066946931417718399636413412897279769664811867273654203925930779804255416391894286738611553054481840947135081400711716496271144493285015234467271997303762330691282240269700502286524477190545593074966284818616547624802266513807420142845009869424264708328921444679943444515338179954383204632226902476286671275327322315881274287424210821297279180502083849370867844148758002787705056876495568028317989089608388618173951621297563906931748860816457000775679113681144857298064552667199001929138867309212158341598066159540495865421839672111838606329030888583286423594513316921481976883387206498111109536491389302312889175046013270273520610428042886395801131495905241627191389061958188269158274523686065082258274440464424234716959730445594516690893094511603262303650299681587486065335582745517865754533732809957113426026354670012761029789268837587649534674210422926107642289018619700515000906747207250214362336860833807937939322285871664584096795081472201888120592683422671196497695474057929504433400280708174900480313363728066903210685907158831743742699416413656649351521587230399090233883783645803770540322526791497187064292147125119074842011043198573192416669208732434162033459646000095251044715074028879856661148697310360000471998991976161975631577012094286523107482156966280284247605665616498529590380792653862993546771608928451782365061131186026994848788326349096338591789596616086968607917761388443966374561971622628612500801201014543120507542580310963879168586812784829510980496645208438511225640698131761256570546029121617689380792068897451286674651797328904375676965018968745317663489226154673577202754363615324947337710313892549411453979132591678606020151615137734373014439369365571954913659389400379370992154506565826084320933257701772243881590571885110855924602323807769302126859951320494500236898157135719564877928804845197252385706929440431249903817779527393072285000474707592512678454220693001045087507678926645900742763195284257472008291562880884219158072290410287252330859969113630137274281259777982045611855286776320872226422614061919516978850356066499102680753134350531577189680586396958001623597917886279509878671356451183668409409196540379064373284983701306347103063324795876476481970440406798222410039280629020552047293540528225399429144428600558280752092269972608409733349412248179013787607558565450157002483858859423244668024888139727386699882648055951660287848313075374155821282023650288410454913119278463016901869334762967176109068889265967835887704750535933364983269625976110089009234433661143797454407669890505990266893946635490752756409194944824256079098024712971730412726553233590029266917231596851004903695202160404129736421061724023554117213763190109304067902363414107946202030369960392225069071670625228106115088226333497356678255741100982806025595925723953495136197018551406870936835152313888813888177694369966202966298014536323177658793417271065773923204944522124893089932339171394523633649363644132271471183911461432905959691388517173564061474261935052652716492523977207179153281454891290163640031969648597572125239694597043893907055683669574154180206006989363792563639894028169473411130568043973930397122905646593292030591554050764743338628368165692660388944803497844620719247685209562935448260917795562555901899456900888614617559352348347950843102589676351052445575623985116307990217393489339697518824045604729194170868374831900741033705651035664099526796215944782053273932707600167057625704043179004378282291559016362145309405278513497320530247061359381621261010522440173256044490912539460629105033185188749378538901129666302592888641488452409463725932087586056973888701455351960509850400294681434747628577060801991231881640720501573217773869684338292561803295156290591140720673805237434688698651890833632147369347265291684288314781082311493745530197416002023061485122149090637182395377896212615280140420801852913697338241189047056801796300783671792570760661105849793873797989128483176908186574721076821097788241486312368018020959127868069080070450295616756800729161364293397349391389530168479401929737240879221252385876319364835489435840370332636204656335881223899657404447859354954544190231150721716719832258922785098282451980810281055630318650728628556322329574797254676414074502976025036601268520737158726900291865599105819380191437892718169042416260951829984570166772954693689420270962837343885482077372663928271113768250811721820874937470248912202037646953323724295957738610668197778155913319418085681263003432413469852334620858619920022189032150526170604403179976979608438901870018964461731574197371065090171193608500220251392428446009963063986567024208450939852527415862045818375000129740598931810776849603629089366107770437299220772338111847247069765365456732679065931414492239694923291755076070959284277336839545820000292171106680475137237295876179385581611438551854910253163245737143960772026025813070309911713841173892391799852815144573314301609391737422219256277184977434937248969454339796007477909268380407614198233117402755900957694178571560152618944565656002142096858859890592934116582655882855360234717165686787644700875850036385197166373717491425325765145610976031382148098245505829611921601703628026500234716069605853650992650174510535338254033425132152030433305814749049713866618797269595628944592110333176478288653223783671534402802350671690777492567120332739199796107562821691441816093427902102024805398951151175239205155430150742537826129721581035118292813568665410041362348982354382239864861089801260587371031736610265849034871094160076719095203586703184863896857182115730298325002227113674480096855779606338920801498114635777360771677021590305630148024310203567920298516957729732344695033434961589124963248267167043459083257682810193532364537045653209916321359213896290254988710777273655347104897902569236639640617584317651616585790464258507942234100308897931863449226213403756406970873734766288956321269932146721628816162640171945555743461579020193877048065170868653919549461246966508715050715073610098202600023294687251051547308433699379987729526520719420852390469344778365891750549133666656463973935642810981288504287114708389773184303833414267211309061898716409504682955530139493356508148485181699656995098203189780330968805871094916685938726344187304199976373658299415485832203623855377373491328779275646816238645888290653070899350726404994271528466098516275835249206595285809155464772139516347965849239307124352731725278023093453300667321461474538555860964916285734568178157163756839018981845254185421904555058726154730913090983416408327578879125093291246992269164844925868047832025589395154627040387401018385123812253393911028158888472345449169752413736774436120111809522140176537749010740409207029955518055579353679676459179132123841589762202553653628326431761448189099695830102371384746763695721644834562620359924939706090193824213409689602747596389946525864570189828682606914360142162213298693956151154055483500756182713313705172817409656853211189664944095949562424700190948853385669024583526491436499073574300376316082196979805326294017079777757081110797054842606017535988404988510810288174396656424780004686127115197347273352402096418745143133747171115778833715755566376419705277678161524032392429341073354253900117309370768814248388908032365551506721164344807929783255250266140644634489217639575505969985315542265958730378126999001707831155084403584847284802029028962098928328911023624392309151686976886236421642704077169209706545802071361075258414331722032194640927055939736682332999760941285720210179727029151196764082201714867741629771789231895937842526544725663916478635901295781466874501178902684791470988457556563974678038619237285662734508322223539471609059552890036035371080540043004167972444072003549750925937979192660997722543232508836395201619552992915700029908730980698821538543017963445824346842282806001459780102868465209520028383132939965082834961709650942247654183334603370609783344543674455934453294355999117512101657679325902745777388226254697295452138402146683653960622330558599312323457434601124319593481310986032405899400911212351271883355314298451407251783657286420956797933390580441621319302750033651327961180476808863818909904386894852833805307128353353209917284069232173101526052866015127514920070737637546083658952154498707203375831125683124319199894924330431009047943659286789211903188038797246739023085880289699556614929108260725145812597289957911607599749013677986585093140825721652339343448589572800142287252482465628967787408912986265085271650410716509564646630142609514308197278074022442201793566612841541352601084641237671188006422827099801464378266435192911442963930854641945752298056778970354584354515226627965827826608199825810237796625390447411720746986636557908739971243819956784545264493344177686231479480423882783023201936998351930449184899166809999288093205598587670699034063367387391157166164837312873556801901112022341873245354456526657985075693501372576662806775558917314054815573815834121799283686673588431458115379372450602058493719381965033586679528534741673109180327626482261339111918756789879051195429505561371990024592047418630705576111960950620419998471720048117741849382036347136970757441912424538787657176168258743073406606396495422730995268329132890664409649131587910797675563214427379074007373488263780424610835262546232235992122625938684896798304989480874476623057371786022754873084261350976604278124825901823958083579998463039227453250110468944468287790630141316962378612850873619222301289474508614990122860016362704463779599473905130009758411315153681968803117136687218885124018229713701400629364200558078166055457902722976917448394458401373974036644860451088081618748335141982145858907317993692568469543865581331823718187146334133388733667434689208980700467696472606848240698884477310677142208059309232007889338623163907759977049253057260637107647127800183033605148042548404846559252862725283612843539427198942006982974948984090189179909088383129385431160787923114592470993487415278825506594809671898261612322826332444065373914947193367877245737480071890176014361497496968276022555382744066242275443535564216967263534138257473968620413625913244400949538982313649253149616366728778617099081916190709623873922898768966421100900725865536515312098212118013322207409730304425355855993869363667955797685365230583214417638243340733650266605965305082967714811303990072397629965151922131883740249788574680861961221851064622032283971366593758310837006876102027570043351124755137189223853182623275070958388832034069093290547130018403096704632063914231036188457045559094831444369613079504439563989453728125600558613263296685270489623516763651443328797408338323897198693345487218451076309168967020553433907387540872722134825249423034315416565922513988100569229479288758443997974323871896501542034053886280107626403306907961387887608419005663816397192271216474307126936550369572488313516992859130277702344868330758871628100532894586365739101218190578809760518879536932977458294141715506284436266908035134963132670209506462036770086796683469402283446500112757925483204394448257643793563542073629678767003798928274259162583052108807032305066388559239114207998155698833305723467794172041629404380696350388088241842168423218950633015049066132778570688773811324004382278537496930637621031099335507225976440224027911307152100443144044033045179432584943745020790350371188331243108285048676228591451169981379438448340312891243288316912858553973672132613818392583727485494057995936679449952407251094456659700157780549743459305865024185953700101751284994163430959588899895118669404809493306396694124583550052092229766603982982959017808243323311898295400355853786793646374777858809480804591277444707295974161841201943149133773491873044205949224531753209033285476767273963705075688743395230092512678493394971317394462054857686807416985592848445274322286996487253368837104652156872365646641112154602925870839615999137927378801453361099850695696844449588897921166403272567380594788275301861198724220257205743026895066259294086183740376933850458489903903212492279131952675133754888870945875322204334976094492846734621612671717081421093484602937301219661920784296916030054557525237865389822555180355028114483113038897096049430137295503351102443467261808532060299147155431323868918416203713700979938748832805484668951991235418934936296747738473416040870147084409529309474779552898939121081819689731170928027940648088106586594765457964591449234354562314714640796774624954993459360592367856227240425732801676682709205155318974347463618828268656925892844479955386863717881765758318947947146933707778365453156648907450904976556075491835257187101205248193868281985585478948102057580563761707418270546038364694535279433571496778147799316508971619058994326175733119907576799025898209838568545478995174234285085657191512413850247104119887171320606060503555456652901006609437419349858326527378901151267354494172384959250387222222670767682184303246100973407415057869923254825721095101285733037407126651486343030742911684062590985237740444508231000272129148675780156188235435581965417494190416418575964563599811132170856841252544336169702231709958846127151281703227944476655177160086590887791631300030096359194475246357537599181926686825922917826089516337177486432564068297340707936865999705929490390604493882786255182105087277126810350246418171927706472487816876032936085893671431057982281909078394553812284509535003306986644532176838685561126635107526449416257688845960426416910167702029834818895393249071838313312000558038616059197851420510379669822088517277991778919260707332286579555786325667537361019290440311504841795458376141579476243620551209691745952964941428112546709008985474312566636237717264724588837392873232900351510491805484185373352822210828073796530242740600146295985665016205295710695068496648392688267856186199299289587443649479160440705049585097992889940111257100497599341666725256154812081673627689993794541372591819898542242348671056251728511392525534059752527711208122119240049010492805839656950692218985062940146607800087648079674828117998193610571300358901352234441572794628146918942539463763568829057800548093955912108465135075790345043518685636508308843119939566575244649475376332390756202473086060897543079933869297199452949913828871460117724621347518929295343408465737977133719195017178060485139474789329977656390551531276467965488861590189590730044903508390620997630597919816863743585587450121378464052790227103959581020183557285913561309831170203367310877139477020894283248590437736668803783287008090278871232667382128056714236548909366800106952067702397196280680812809202528974578839226015096598404949462362755202465116465565338062136287272658221920126502109471323299447087599572040172950022647071604550571826299299108677388821128838786418316659218607377589957549283801360210223753145188282832621781587098340285749114361495344223731843533155061976284526324395303257717859151282340667890586237714516895871784085941497669224207892213370084350621999626389225160369569249544590260818980551882489418524704180585155901133753719213189598516889644509579796561857777588875619169109262907279135861807461197079748879977910809617071988404766582989415831844558108631045775158288119969035119069402498802328550248940559331278396951220532327360640267643775649963383566347215971327696955058357703154111213047189833572451194428089174770344595438372909873117164933295361299220008408609641213964673296734339023641392280421889733394954347555036896638074179326598594887954827189195175862190241645021873575301821019949658154650673072860951992806794634952136254117441829307979536637476587390943021126312523687066090717893791027666576228299943251808264748235786839479176844654556539748305785985570389485720187430737115470534463833674309858235890707599906000280690638462608780206143424489274939923202774120756656632740486699367166705350471941816799516450350128151259082261104313788924972934050252927844138350940122979359300256034569943253156450463538976889919603538474123153412497314199890260138291731135073436460930402318009935433966051212041332745983963354208955948004881297875946017378840339444972469074899381081317924267737529711050397606268487883269526766914102733924511270553140972879717945955545379519470275011642807897842254711338202090241617875219182531352452299235318445366462963670983449351454721060416996867112703352984533833487211488396796053520793477623389734158562692509801704319718084603749746006511104745715796840065354517215840174563680286239058542194285757247015546985870780657295238761532757983734704525382862228138544231147925128910719737639528236797454169508129606853434848460057028044226806381248668593504182684825183129629116657636074365436695821736113156492756725291258406964806424703724655946810492581579098135478453132840659547326380893985204102185046987777749078818992534473170656714225132348190187426040705727942013490839573056419081516617790476544103717673453726850181794245991773078303785392632503287273605533531490051127288182599659969058017849480575176378175514440967780026200296386570847808847804681999174194914037852038544804674310569189106154405518832797809295842906802605308771788674823349315645532801380082882654020730017725617664429500945693662791356314347751190911725407284788566950436176358112772359196082482413206478867884395486333788281943504490888567319278195312893610815254146958165887051226701467204372176949929617780000143353940169967464475747501356635879182557384536945189974353205134302838862133932281795689913064301319827551981400130667150892278656965992087251724213772942218867448667492547167451584910258383658338314260890419026523573380548994203885575940336544049168030249783557392372412211578305551365387672162788956781928206634956208641296208788133555936797523094910165309397423343826604968227033834131023479096513891220969390685066235822506328577480094499793655077292987719359447822369731519036007122749809154819796874011230904349727840168757720789202539997740082789694235778397780775075180445392735232478743045855694913862840105154593059972300623989129556971288301746535323246941510517552325879295210051853009186506064053396046457332345752277375285012452582765712270391954039596299427328145440313500311530857984268708189375033337284225414262308850112491718919145262101893109018285046518245122402871929268899042805118504839021593450435771487947718887098133512313096482508425344737394327272479345647493542249584429149484618411226537812013894646461625189969580972786549766193013136519013576896644845789150198046291915653037564020988750107325037733343065776103357651549161209792871486006018310246377945281908390462480865508931359541666026438643795580063147400120290760123987042323153894206020039526244539015626901203456157080970150894118088204071056425801860034084230699286979442339012712970236082613892710608500771098360220115279378047447140566394137193133122152458885142846585023329619960161517352761247680889812032975788023785965931737943681921470573171001648657663678651844028645260386814864869548036132787203597925035492917123366618786962340277653801450221231814531311716878354787744602693627151141357394054042855487523813168409595277038898470016145309286755742833711148318453789155017828693057402353294219142009686477129396593283513523055520008262191598480556702565412256763365570716841049808713145455674322199714597322380180554262597022670384000192574122031054088083706150863379503262178736109411795030023092690398537075232125448214444829639466335155664375166906545512115157569654570159414680622291670475755237736888556433168338169326301729519578696812768701127567910241059752574281270296723871699447593321056930227594353238309632708282627995703337084272939234839929812463885548122265532997173122252181490652746576472041518964555563938916955948311037438059201871139323554484071096963084073785245091836285809050865927189585462419936158126531665619435735193447739062870947496136152621179522730133012784117328061249284546160860468131614901034858854132881478169316162176507979362782379345309251656345608663180758309466053550633103045239523973911398607080663231042511850663733628657462299530605005641478348722395759646261741320116579174872826240170180844866843770955795744066849591599319262755395517854712546360434655689513422648131440233789111396530100386871275745030657605080102106894737840723374185932089532872304879388262871896191295465193606087211645917433691935133866393846283555071241803563527691040668868541312954891030308549234754926165688893860582079695542115465176420834344223781276485916229145323616530542742284115262525458919529940752322712514704979353431354203022647190098733004300229465720657307494768140708777802044052738324301203711730239514748925241146733067916831544880789268470319803682030668187858132032112322678193137335499363375280088671271984267295099178272581007512188876942636645428131310187712538913607343014199104417433370889223026175487348250253927012865214651400830068887312846626065883898565970672214037776132897464804256028894388552161966440798908599568501987269701332395836012720454698196939528810840772082302060633395072348358683145726466225431737155063623465006214308565395768176197888973993785103627203572665840132008881574746323357798048524736068979579443620006853019294142845776814508339177094851417901352473136043839919663610015051877143263815042686638574466738532881293366764042174251896382351053337927970205113233232743869768894382017879408342313033003867023599435183294385419723490560248187003615766049574701877678646930441246362695205733237751582932939144069501938214578558606549268849298485373864325558056924076297946452236237414503217293512748060449162877375777286959805077347416517199381738401979354816850920936962155694179899497506150267380900362039544860677079332773186655450887122611743765952762068104899613239718865779253413054771719755716012388720474215516306006177463490794785734162221370008958872752423064539948369297970932101896123939541034023185927914552977340342008935647605419909383219951658115982473392425277928042516218985199002174107496856763054352291062613906868148713477025125736583254098942661262945055793558633346072891476741318738031178267764196937580810542538036565680197986987829431948640524231899187357665210763621706641089545972126113948122328055815450909095398001178906439540912643410441975328845940136415220675183053764059906804144764847341800776726032390884610320056537569484846629234188482986213030259258325139703496874651204475597295653683298778981306845931030613771001169838146190948721330157985805536982689975745875581572136520982951127600540324034244136340510319719945692100755962568933633670011152999568682892353944919598360570250941224081001705201502500155340010333291941343954569109673432151443949418805372524115703135163917026653933888102091892101026891289154227393994113348236619535982923605617438325814128181724675499189035025809283208561644551831906918584858384314025019417979165363862211879549000644993659690645504022648939678482485465267801189973937323298179602778389191911672343075516157100789455791047977317473132131641942080958700028413442994286724007061583977183680750271652837500718459185284774725260121845967020288238929102390232951324935671434769257968115264752576242880762142298050283396475180803638557693039552032697814010052634707092145171092757835179364772386301889100152268412987147101727589664915616386120989202319183308690939041566115488501570567354538395299385927624091282330783897734179370827152712047823943959432186641514978538558735654422920263909668005970822736055522187994003937176141935194547597057050932507976865121150250899089115354818722430603885425748453839967749400225601605274216946898846306767104452276705020742104604710498993102944756546635263524485654598298863184541292533965073829136539269684775428916871137508912955908528699671098454692703533386868103137541152695029379958090994455133535419232829968362361621653457240378801350328405061146694128686753064452290553775648205810867987285964515304623578195057744752036772220587209284303943572270480893611480711005482301750373239401419767320430279409545604730123690535565818569121215229745409826482062670857177135550516180905866327005212192272044600779279899943128736544643484186194289138891090910769482472402222795945139012577370444514167110146460885661027919976471587449018048346875174919728165953590853050066678940936607544974502475805753381386457814133043663169563130067522551149707410247055217071730335511317533642802079427563172415558687769390531596976684690585396489781435165620463945049945638802473670393093820281337093697737549629208315269973189654854954071909601446396074685089239172295357946350503491572438653739318804597755346796362446130560258042295412248229996578431983555959794929433736994788008315903198242652335766243817466767523605089859114778100491847039885227979188564431922815887134405697836972790249676582922849418790225621099815443070490629796426875971474867291957789984840322958997964159754189349445995633545868448771450560494887888619757225570203360311602299947883752390814892592820460844114801632814004988149162686213082931251713656407868624593724581066565065085720864029313890272840360015319897678656418894711925096433740137913522122995514386836125492291396957147575516350845009121833477148264308360632160705995722728672022165041738678981699300784425467435246855602835956294507639370156355132056291610145729422740748661348879396547394661773948222827534404068949931696521607066552690513002512954244059075466300903081552307381385096025347418560314080166540514022594472317128638768636852153581308231719479012172946130709264101892684018365387748388823548973023329935912971012452701853858402366365789400676762680488230116318710179159172064750784746313355437575597992328453583251360565064163922434231164789926174486796139990537143594956183282336371606197886115691779040086801049913514224654306889510201251269103481594773511881482941532405392847885992937737934653610108986817868168600028196210590858962509568023879863839771638226814320192227138319437885584986292649833645794820488691925767158267959631705719551530765600891730612693178136853857748637294534668584519222897368845985025578652394399769879854978255499953579501416593879445988804637282596362198423785806490009350788753672338954574106250063409991758221962964138361145625161414520997761477354089711866563021674326767466646449450565730046787295007192337514487212219549231306806645697548013450019258527799936360167393357940247832407719701644298949568564673972712900850025424499181752911024400344992202195373735044781790401873017197936377162856674795135717710604186721898175185184651475750024244767836763612930301592615034564727353608499964789540707050634893516075517494274703732473444931370360088135962019146855555183392601984124915301496165097008470324502491000778392527702565219665063752202040393952435320089096655655049465397018950062035391658446324397099936759953526966086771532397893375293494912346528974760029703018463596452397952900579106909147108413571267650662667917168144860261199945788359007938718230014889446194323056594266911628466145754606504164685810605623541433934646413563473497558483313651186214048185285960726466440306209682745300898407491446851885767498595714917168945922331159252451518982736112309789931588180597165835615628700236844296114892115419291099876027889571342577667737211213234986322144119532270701884532904648204666618531398173508180837225918485329493512962430284645510278166935317771561487394416653148036373826552278253165914370207206511386803530884854236386247528317105251266426380356593956048844677248456511429891941267852926303091215661267732179745390722999899229256340282266991503165151188909972265347812931227820984608355871196960779423455233882614479166611119608719339545725301651864154165750361023985898699690691117313968328355509852723714108771048127778416602992310069372690897474110258356821537787755394655160952004052524028596556846199292252205717689257280990077070662217218361159140569860833424425325056761884620524960058278699600379062721523484780268178505981470048383440658130768820740775414153634443281344696457374611125807569609133732658110917719551443565940034494741766889237019622508789004796721059041429911925026215919348215360589376781954699576715249631841776724042568942847814560230793631228221109197101507903245268407241103893581091166245090468697333121958230550170561009451180431487090126459023655513892652459422633158416627981986471129927417444373328726208452495210038472252520030139222359241960806499295429149444570775960269956363977786663723432179152882996796742113051233414556715568453250712639099321953851184583408881994901375009404666011539522165297663652578463539014458613018349176218318777319627694558919314510257679117606485832462909255483882549473172204686836951169840433250132188711544705533501640419594877711049412127289421384900554115592372059678295234260838811994213565124111289526145490940462744113195791772620502155443149908802206618369857516656324573770498648756418714839627163944399144320231489099016943210557916147892511853517714993123756153617027588368868028451260689104667957033301245815958987613896237513155930315301075288611488447534867317663999422045936159614981332830370762879359940904188029934705830211903603269288967962350788764211548543993979543355016088478925856039525863979582313936229744115378492336147608882113257198182252311492108538576141410174040653701723038145571623083101327433773816702539538798773707548831765305839245836207108718480915087566097813939124572196660411297654927093251044601301271913890480138669535215530920892216485895851913444539525372787440099252802126951206802301241557392966927208383698410696676803240648213727762687906682714415479746795958343118525166841368371381646878724268473638870945724974895471014752119282225899195553948498490770717151368994951502288127099212941279409472508740944117779423180230550861198603234189899778207861597168280116959424530384656474089157860808389851616329936407359951119183455247440144416999648769017734700367383465724667608379778655417347257884695366835182694840223055453464325129033814101869960147105155081049305165249182429782204511780284232705699182245392805171122291297412432029946630337670292816200420961402392092892366892685876533450829452954287900972012286419665421337697577092342843380801666499839039756325003611886918070511903137608211990688644710871556323739995716896119069493248985664550067427170358714645334421300344257438714476678282067465065614324330626904021037883467961370907952787696540328851506947766807263537538601271877439116007908837331790253512939442705805463931106172411948457536650815254650269649787290641123255544028998729945375838350379500991714212056740156294392364140135229097723912920716299521703100296286717669058560094219098993997652361813659743696543635454459486107765758324305291610505930514966629900545625679025287319821364108283795041597962935199785251324693392798919277493461303999325080295683902648180145673989352617512345376121152697994167187572993352809744514177642906136427750039192748959070040606272656398117502295959788007900256901616404326661175235412477463166628479158082728905096044444606160777911559996881812127202137782627128977998010535431915062441804343065523792436861670015438131787390744217731488774876937561595963235799376034067960985119210879651117840848346650375469519420331022968954905994033602130284510784146087485029592506616071609780836196448146173573699064169772792630295179035698259056129108978427297715386376125138133476069199178743228897945464826133913867937299078388840912948264156545021723284698627099218524748842093109996747128857624803115808070360178727893425288666221299191610529836852596459453976160947825234256815017300802271445268265532164726555455862153953320550930092520417046290562565025205656854079359608955791006204711042884148329382631016951562008099514135260939371217611318979709472598291019242694464682618050425790911855267997973845678771502978424664421563768198747424630976422914686403666144946916674157628187083696304520305755768245860277461908187264151296100655799651499060489810563773736025812615220524722461219681273139538352649847815487675063338040427166597688183609223625119279710593951947586374472324489384890302931198931407524416193651040175114876173065025340834706563786545375778037613688380673668042551553130688384686220467253226035494962381359403726057464284603144719386545199995091339743467663144891802455403217946435895368349317296293210858287796637797006982808707384931795592589477644201749870339270631227894943463053064261594794751337278888215917021368214057707767328962886113922190449576191024494805220404519234446620669334188154221238232918590874199758155182255832175461905913010768202015672603241150813881198730107145819248701467092549501185939527555825209228816452851243819109217402011419714517447089527141993268049890747702354523967953006063844044117269262335289241828924450788704987820827723005863640103393703641949551913968996591884673271158344962029640864815518067067577049333023178859757196166358918142512500393837756260444897822987656938487790828787106355602107171261260695547907248944715348468107118712521169626880535495567094570538211257718327915584622253911285691022711866416315119190109944552565766381100289739682402890149838070958856356256538980038833809612644432676729944321276211239351591880971545245160843216137957558877452135633100357739461992667931884305569759671957462708693383071248888761072323118208043284146947302360063763825332566364196032028252083817794600755112514880365072538745065751419535827955839413789442006897618653707996939073082138011200232389543592854206563638160158742831425436279696058598461482298789729180010890246011536562257930107801849836402580621977272133465970671442780914034916606575490343663005287513644354060471436822638533128762560964118436363790848325045513718606041603713465083931414080591545294226006633968926275173809634127392184471679482688295195128944346697402900102842778366102361995634349846449093608190691783667726147090114782310890736342510686122819819701527602721245884268601335219017126161479096912591143369305417502530671625518109070880791487630043560431159807413929361699025464275044855741979705340312591330148748133025504306633222261518418509494962252856111032829187006355943025649572418524484274488912767855575908221393259204552029766945478162377976388989729071580618625146471471364248286743499596213218671487431402528499384157915771816635971385166650140880723962944090618112528989674020871629508289227409133113272897021889564254922336611651753774961891920977962263896164415615366523812835434510017232554411712791677597977952766697643091817467270470577267675765352383674502022966819384820546837039823931333330435625446236607666225100217214507648117140239564898047931104451208863964969438210157233531501017905813498291572017637597319797297115137540311129396314882826871727490393392525526200704359545494481793313288652383601989833944452387342505570278393480709234591112495616060423389101167436091913289090200144728425590690668359949729202550949120386547150661686830289628709613178311021892124844852250778061787826370331962417313896722592972340904222642581033145101598833561440137345038458357980200786308315260972473468348088502839732448641370176749287683825347373351999028273116540755678413415047074361578708237606555708147871118980198957204807295720836554338259552608897161017070228521314322039475885521847983456267490339214207233592558754663626900390417026164814729838461476544460872219268820038325261035739547149493458312099724369151790792014463758623520133356861964931530174652678916077319039718336532467891598321823772597461739546600057867230510665668188465052562995408550020377315090495996754156529835511235944916076911963575714268001612488200061152852391451033222090995312352555929614692781460045778128941910457298107516611982227376851096887221092376556612567596330540384482405572777660754186015837080245644788587991502633047885720696694513035205769963323939217824996091840556909434288003313745373494632788959003975155668839904700841817118466622472700675202202399940187704548879645399389558082484879314069757597246764216499821914601744010943611588621298368530609401600118599730712378673972123350379614058259600123718494961412935324712985660119891300982856195122936314427800312382371369694897994364139548662301324539110576022166329324573264234962519444807050340502913614945222079331306262781257345601548102125976392500253917521776744010575478508211901046078713535635927284758885691891935352535746584482398060295969477215025886494672363795294252133170982367987618746076973773697268169433238164006308160648488300794112094877324809952990878698217084320202622238617391762975167992559105933377099874917225575969985099448668110897883859866192696014768925841345975009610742043393750212278891502382879505502863819977989642175143279381058816124526956164457859822157826573127386698358270405002952308503597197511140218307150073969833505505469620965283939818276486926043662698833718896432723275559347517580186340860869978570326260857482626775758039621764220030669131060315398136024768256086782366985056963868980483289225390948059802386319478120029659194535788372894015188677353555960550230776435380936757899030521397824952636974041962733226641558687974709218917138462888229366883365942262102543168237762507672524945565109287915015567306597031595305247957096017860216966961797530707195191789044484152993523542448062557844767118537934774003168369622137259853991531618187915240583630843927878701427441493362531141125465554966600019440498878485031668730846452965274130321717778643245398887470718638917419290613922519796291507249761073611338381369509496507652047654650284594409861130837521604627750925814726871531323824857440656616776170312897827249510773834217120188240255295539321760228429028702878875513011349673628984513672794315086853380752203831818156541365700570527301853375701784401912448462083915472533311031414605420108023144744321654833330402715995528401085359462972649198990337445725679111640209293965980158632787047613870494874480458448069100280791805739292836109801160406532033805237468988734751112627981647645347868820606302264046180506097200007623734146989247792616345123758283305010629946982411301153417282471970732710130600987663115309388871290401946296537154504730798035617938680670016493326745795836048364397861070962241982255634279289702761652221121878964104382939797463200157242204857078199813999734900957040647243090971025302265662392566011379630788659475963536882139470303661966821677612985780126987413020730258428987841617987291077161878715697854276528282211862723648257603666278051365559962511081971017659413305246581569840847437696204308041740555632618445618260077016833184650915962676903259698910720013157572629134377564764551282651955996119347258199667875849123647243323916132002998210084850411871059254099459577808844716511971392849409954525754630849984326667856346769071144316851162678916186605041012711821248051145994696074757199112204836981596871778798811019248373502496775805382616090331032501341407979870432213579985843935944999304751294482901077774450361969302936717388015321075979213465807447002337378724686089251058898403040637813057022351142899087252074407455693113237998325427737174651373877709686400544891000216744882640256458722140963831009856400733182363054484617580076109447491946457989744651049393812131450070100314588158587347586377815146151427330125773873872911050991594478594883359599941137886763364450433841234420756703515273560958047543290647855841180198655525338139209863939536111111717550415823809868185138254343638055832741751741512772931880563344217271798464112980502126084419416321988067588098951076994244708728692232581720134680145427460874954808574263874530764077455333404327168627762380379540215110302971461796632621954311566279540008837649184169853507667624937661682714810474165959002615074489044221879744089068120117609830249302038628019407651861287668978600481643740643805653470630422456589323912593747526747969922305178062061941313426478689345198516165316798081762401102851231873067172944368400315243317768392507919835298097052871143689774512133379673122962168316625891584628060180886511265464467796247788916588685086200415780386300840479831534918625186651786028410804749996296790827629428732208679632836276277903306894456204875877824929733430345448261580864866704371386828276043179825214939826735383093024628898569784933514410899406413385996779864075890172875034509496722657811466209908623877862483949931115920018168092954221975772868925874506337933510556940317479475825036850682900991576739140571208272489275893995931722171862316014637743521626454035386354472536137214338327592463276347515602854710103171826439859032682741234947903914370964988387861686447105927220762169764408661974630059172533826850133545925959866749068543081164661326357563987102768667690512727366579241668211369571160194934092973608135139101049399128461639023073679188925776153565223599363957813357015574952601332632814267342138044956171623840567864089503098646288009476549657904213274594455805469024990425992766046465812512657986240415861412679157619687704407071453192461218273123151779773156008852567074299584079789760305062788823306713966117468217439858898812308756602379882591188332102010167120089743121509188611968440456597284613198839186245061224945832960510385983114684613717055836221571023377152439645077510894389481505824649965625310119573586566328222202522332222862818823054002659735152722881973197106878713045898982390223303636112474706081166481660187859316249445779586588881269343323540879624868118723971979771179825956532984811762946395379775368719565265146493998965333696770707828559280289275625934163944261982604291716631169195413808196964491135746313593457297983565488069094490526981561531900197860783422309257889547052712986323465498223432951568847343558419205891919737869845965762310137765899579704793245672649529657369563971423416276539378820029317590921106508696408976337522945980214860000968852461559419449874631595293411584631716042375444153818855789469990164731057208185827808754921298089892633825456125499524179256558622726403192086884552643468898494755489135167810431831723148544661898212298658941991611979757150060777536118595756872909991749185926110292880140788475234355326277771918955154749411981540832381754119141947311958730226044137745057086266647588982079659580333568893565497500448893903034895765662528787526792718460884019590737832613015759003991415349544725182029650105980205447993345827213220421934796771314261076494406830588045647987228231964192548868409830945535950053970687142724627869145950276670344068866163816262555079391281603317305949723233043969739205837508670679689008442412910371256845890413691020148583165260929007976933722401946645341285198651452821285537859269861783456225581271993757453831689790245047127569528699581506638627949992104725391330059009045136867657141606309771925137547533946506316392860429323024697730314965107462097756650724574681815421551619565206539929813256807314264959083751101606614259259835825699900626718246699572268980800684073339807677076091417714949364203417196704757390449397241087541369329536968821514885386328425458787284261078687653458639028579379286334969656711060260846748304675415551138693159594477999326405247648677778676714039118995319878691542399365811971601599805091126972612535249234399165643885152926943360416562350209455683386183370424598499107513549461245168709430324441986618084173105387877221264622630614925792358294444967426359561214841466704888838235779570793748195648351522077317340140865660852465257798735523990720420590365017327362858375928998512434818303492766531625906106630075420964459946657765557452517481411686342966659824103678643499636782143896242192282494136927796255316422000387519130166253450994287703704421653098497980370151877869318997386666313024444672509427693817125716610131834407497507942467915709521308084096398891285898456814498202968102547345967465536085986323270415855281211741465466780614546718091647660291539072434330066821327172619854602958121118518208378172711655675995167867549692231768897949885582437476227681659533766986310414950934158306743487702935253687350216274819381245797633067015002545195861896184524558919583905462815859872293195543143276759786147686066198852417433460168559267422658284722888456387298766860978096610568962024712330850177653401342457196496904191912998540163404240635839438940806517233323170417140574132521011200452871505386844265823662426636939964232578332250005144190440081259698719583544905300398472315701275688115242929496233791235319419288443813942990447124399913524585212960853348154707194093571074223366280379583848636149616504467546421483630933956915766800286703733179418361603065002655472077775441190831647775695925189415284555408614553382732090968267520714789545973250499437555732465414019432928789802731162849851570419808431676838887261999710671937114395883550894659800723678599017737253925783047167584056819636092746120201919695495653617338880237306078910716981263736052264335950046973566176467765830234657879729617544799192553874061262500211334701045517709094799938105414134961227289808888034293752786874958549664265122395024081735996893120600361227092650182465264749302214240630345419699728851569153511940400083748827226181654191810460182199826908005672532275742262096951300387882439755141851891923079648637765843927249122196881689595126600625400450853295144691416792941648109224844322684702020370405361168858743932018227633540375640812268510420484858508390712059445513651863450805297839452939509262587358202074344217948541422529983534691510680175161715546177202629419090184459977124237791679490500332531350582883608973448575813415695002138761199967845299453305070413377851414973203888450880728304906619535180351034490082114118654388148432911144086068763928621861440114900523265720709329183521361895317832869769821231504516865601469028109407123498100653087265670318562144131103598805699568944051986614751138882519601484717165758308110897949309852564788944628988272672536819718449950325223487466467052663716866633330176359125832114693802055063270442910001710637612436424268573986799437661930985086064090625021067814118912110545773363519732404570997874656851658646914331163714736431586054723501989991418139981482195474410619661087492311357114407947193584738836589468712649497571412422178977854105657328678568943157475049045728650441304368693208902505403225752172329100577639772821504735853595026826776554416346936238442227055620269282536448178831588064541707