0 01 02 13 24 75 206 617 1828 5469 163210 487511 1454212 4334013 12906414 38411115 114261016 339765617 1010044818 3002028319 8921309420 26509645521 78769563622 234048853523 695440176224 2066462843825 6140695280026 18248857204527 54235894494628 161203611800729 479184257633230 1424532725784531 4235319434068632 12593459026287233 37449834605497634 111378496482238735 331283404809735036 985473579299279737 2931819152549766038 8723203957715083939 25957399628496806640 77248881753714931041 229915662415771401642 684367956130298523343 2037299574808095229844 6065457576659616029445 18059885427103850088046 53778469302574132907747 160155984342153646056648 477000075913322232441649 1420801862891001480892850 4232408996483658112552551 12608982209306325781545052 37567299965671363130595353 111937793783146386099735654 333564315474088505874932155 994071873044855373695091056 2962720211362926320158729857 8830747168100796087291273658 26323130285986973898245952359 78471186111193606141359444660 233945580229384604366370390061 697510536914750890071855309662 2079779872848010493225722069563 6201746697536141699552638408264 18494395047416103410185571836865 55156296971580494602211003328066 164504720083431211587471480984367 490669831654682132273232457181468 1463617298336295527091648941058969 4366086758145696929148238992937270 13025167559286618222917098505581571 38859740750996898182895313478925072 115942218555574229286216385971898273 345945717211409386968065482273334474 1032282308789100223640257357401372975 3080439797243626375035940709296785076 9192851278070991985856629468115406077 27435354360709156284472042806026799278 81882919660687860382808807073790282979 244398230093491044880161820722444037480 729498460755748420255753320264928404081 2177568850919925340921276164708828547282 6500402054040790847364161649561469548983 19405684881011782868177461458254199944284 57934571289639531611719341934092799058985 172968225648732653379368229827232748150086 516433284452884105984587135960813431486987 1541988526135471644609615294447234804679088 4604333262156441588269472319411474707321889 13748987794876962987406111247481260068867290 41057523948057972151737924139860251419309591 122611873308949099291179911470298650127362292 366175889049264440725956640602746217584055193 1093614128092454825542091206718887380991919694 3266294530966112576680330363015331822158330395 9755806095493855127323074696862370958991281096 29139848341435709230677274261790348232495184897 87041718939711914606411806161266056199146425698 260006026918863660987241933218146410237662873399 7767028528356104345034755673094215159291974106100 23202867838585971467419408653562611960225856875101 69317592395934324952797629246701693519270441380102 207090450906694330358427911316367465128873324249103 618715855185350607184429818495267855853045844958104 1848573649033643455659753459072461047462711318658105 5523271472836693892104968724949091562594774206880106 16503266899526171880158098148101576730549066654639107 49312514353556480769232167905477485204946506074198108 147352616838203890040974146256619803444758210337314109 440323473480449408944852669280949363572975460341328110 1315827334778567291568370603871740350279238941652075111 3932229495142734917327005034559119387529373819116458112 11751451296560262900428640056030666071780145010444640113 35120174382836728530574129578777059177504994220568096114 104962496138810411757938781080477057524892213612128699115 313706694307763032642065641828379199554777869123950790116 937616837099288068011643472384370973992340993739859879117 2802456064542995584746295215616326041266794503783992692118 8376524526083590608465758627262434578452430806238638567119 25038043451735234884581307517859874817444642394285791266120 74842489504650753735255319477056722544732811576710047870121 223721239109840380970013230711373376561293666196315687840122 668770653466224869677479828258362825489857283289681687261123 1999208309232640458098529046681810513124777090056456177842124 5976536692634449758335207250909595793042988881579289832887125 17867002096098812242115101113548257615591902861290625475500126 53415119022451243552274522095732751010735693484694792483925127 159693407181011761498034063899620362528900076476499097623726128 477441220061600443500291193039742346206967656918733430419552129 1427456357487846028309930512408200773525666160885020722047232130 4267913799176968898790418965309505234505787937660880409277395131 12760808239518123153155125131305450462835020667783896549410086132 38154901994091907325829795176621710994548878196839902793336357133 114085905782880927373638600157804871255427256024760285664995196134 341132438025877790204926942481878140752782893110321448369468807135 1020054304175724461042193611898849438082968384630078912180629250136 3050230795256620989563691528693486976347772883252308744389191142137 9121182159550121506087621868803371870791249226211366237033988640138 27275860643751911200313342492860039874181763965525253906012857489139 81567019240203099457724066935251870565856949224517721354996333386140 243926737507228544703193783518022934296496506702534762431056692860141 729479013222504061558685918268508257553179432929587922800972088856142 2181597720982886595692001621615307535082491357701998176429393734173143 6524465094048182713446827945685121635557200862654479858535327716758144 19512972072139549674802546775918161115396212085146254684282596991144145 58359304127349950747545167879991647343509230172830846630050375666080146 174543973982343316369747374343459498457738250767895903496697712369681147 522044580734727964598379299922696800391329695791677179692435914260530148 1561414495265847711730213639701115625576839422421222395500958135952917149 4670212178985049084123824446252507033682262815984082030784795759641788150 13968916346233722241205503822022460886830560524357155496145097854357925151 41782693277795696451428238027047074165171887283613887268354570158512870152 124979178841631245468273776878739600988746403088219533847881109281914786153 373840490890721986924190653490120639207525883591235032587332212114215712154 1118258891666863049409020647657576310837959268427741859297719884165247687155 3345073376064039680966142625054579151602054703108282860823530747339629270156 10006359965214326609224089630940241585432652770007897194071358942830299501157 29933238024845889984746728136005442488642473546640320686411762245307411652158 89544373186248166230520829639315661375047285794830934905549500984831236191159 267873559488568551189641239881534673638170425515552829089024198651173424042160 801361116612439871318483912647051629931272004861581085542567641439363738600161 2397361226597117999664537680550271807265170509485063315946255003458854095552162 7172084664222767112874166720982645956092260317573343099845009148109064256585163 21456752143042651829721191762841978138862502262229502331079844162307013729074164 64193216264870857342311794640981534658018807544024274124789422321122761622631165 192052864976322846028752901115904752421296963247993721769222199074985905417460166 574591078399175919425173893356185182641514916184177161585332641925880454602581167 1719108674869567017211328111221457839698383430224054744488408337498961277795878168 5143444793517929071737589330939544367867446832733821088474293430177555517980218169 15389023567216802726582054983892188220307549202363290474932084560027486569667104170 46044123738109247319180150031868037391006814276028884055363131211711483756773955171 137766447983613741256910616617939418886797378269142919294615291661318375195608542172 412210213041365182576071638687720191250536285763371406598463842949150987702182666173 1233388826340722107545390653290647305439660007457079303108277626516504119740518096174 3690516789437099456032687787443970524326676365822933400578407202712792376653809423175 11042825625814422484106984841579403609112047632457281512340029183998077469651423650176 33042967024512331346657853996952550111717061238309052570421871002163271257920016800177 98874339282885556321094106192124457870187366179504416230309718026679089354837473568178 295865161054971392479594360721571263377127473947062616854463936891764113645332334911179 885339178271491067977855935042774030939323859520905755335697670751188702746042350926180 2649299767386510210217515985755748119251802473826382706728045472989833461535238436835181 7927897527825990367527561317116242087727978639282099901024326877739001684843026181188182 23724136202143238814535482853927453083668782089874645961321258688954724132397322972891183 70995069652027511980502433870510115595776375887977775497864275969021236458206420854138184 212457133609863943907015270593335583097553327969950611259174257126506520081800131416326185 635798854693737724066284999465366825730492611055372030344496260463810032631946142170400186 1902713538796401598946557504788947530545897070422015840938685495209831740025741920809801187 5694194121746245072227885186511663282789763566839517421042242255172733436738299648865770188 17041046913882824502547460945208437031597652687147535800468696605522099548488388982101142189 50999435538275232291570265329485806883945178931170010181570492565134333823687333475928208190 152629862162311322992010544309523364495579236810648176555272382044586538339666613201105805191 456792171323820913868517489172935345743096759510271648843044078971958597400216124027322358192 1367107741943859165583220037820977518750510910112248043899226327839914049456950611773936384193 4091586500613262020704345670545524332077631682868756365498965126107710272679734702388608384194 12245755650880083832960921017812888594445396328779778777724576816898912316570948692994385757195 36650867149605755485472648207998129284074485560878345973502812814278300094038559532635360890196 109695215967462439778694986852224347001401573757982736814656391005044452743949892567400930195197 328318870307317998549986980704878199725129512733460307584884764335386577221963972897411717412198 982672228910788210766550850042616703053343633305903419159106565079507547576687061863774482569199 2941210844605809052632664775847886035314637623473073142265784703825569480083848826298741626974200 8803355300080404365352401755889536976495485897150931274327314603774306706619298233363227905850201 26349650296635121515720185727676809459370529410004167580028122565097771608547650184369765313760202 78868938257013338587035847250289711184716389296534100554887399156586247896352389794325783729167203 236070437726094388237590121376569812219077219045294323105370071129969262183259950661796210070454204 706613041518471226976398948758504784490025684238525184828874783791076754539489145929276537765324205 2115076524487760784086110389339163107227649863591542525387294360864012458054730135358600972708040206 6331037344349676512667305223230344086568822502453120219311397093033811184034664783557451094294947207 18950818887719309146391195191029103522749703452528241927979814384441154595421020769396589625556714208 56726418485544176776941690796373494114926953824806363198681375822297618336239340441833536191293592209 169803637025701922257397908583543386439235122632459740498566754426195940798744364838966096038122464210 508291462334540732779814888198964301457169683882454753880971308357131344835955166168630121082289375211 1521538018878899439013290826866643825688910662969453456741077421771747934262046901952849399938256494212 4554670172869085677756018593654282544529829907291072430347307916005222814656713989458880191818382115213 13634372420207461414996284619173734671857525895200876336727491553250310232302239977304028638637920868214 40814777392102347455920272981457577465845841805565363283360368982293903904182702029450650345159443947215 122181017433431089073836869486010180729503831300850210824621846972915349892303330713612059539715902970216 365758168227964400790875195234788411793131376820317296109356553518655797215837256119334631177356233822217 1094934872054872185941068844876667929803446959421167061052168754999029255748159596788357890385214116576218 3277830301505063825605986682019859029360032118082829398806154491105204151177528298700981073018767794521219 9812700304528753703775507016315113748042891406135396851307100438581848483169791192656760581844214257578220 29376121990115438945353155530999465308815001881333856159772730975024594051873318759880290654668622493185221 87943595544241572890906630214600627964965846558974600958322591014222410790215536607708428683891215535108222 263279938065689234069463501072570365591118151995760695704971747253756554566038678649577891410241499856441223 788197549236757273493977712915352949217123187772410071954515890505345231521278040233308698436141326320598224 2359696377501495571816335869468800020886953599654543530651531139586698100578157860515969347133830253024056225 7064490956876022136312989968244813791475700998717962991349441756666266941655716550616814222576500302936000226 21149947471830036809630290500292535982252359579284679697380808306497657076396104785108945133352661178133555227 63320065390897587932244053587188924702421567916829710313817878854047600486865248033200089527608893516364294228 189573238325286027012071723904460993766374990919122861013392071889886228833182721475439772834747205804272773229 567565889271835130505324266741400984865932242711545643859204776629367139112731331031120954711455945701662748230 1699257121718509375901187361668595366510723454022160899723482693783107527904876592556037088084862642178397655231 5087511891318503403186186126112304377957343639805835294216738167253418030761149202377804244231230060682983234232 15231941886277907573353594438772867074938603322176891650320263730671088165146937491150392687108093345869711038233 45604592696053368371630538219888605607481689060749516925415569233661886852291721817634195727650794655503276384234 136541708124738586770468002605024642432769190113964978738150113166002040797363821148721405326540573177554512993235 408813753102861570063366659601554154553265921014146371120999960887734874165403971314175616711410745339017269450236 1224021518863318196518016825296439357816159841534354673734567516536643317739695476833852943109879574132289645398237 3664848033731671857469696404421977073534984048089029533541074089967494119112327626185958083161983207769550380240238 10973021380365833953213286378239268704052353855763774826406941927901427092257238407561259155703162305361505207301239 32854872829489635857763255708729611406541791230132786955631794955782022833621671115041751359102340453141591328694240 98373164178691414540584132297587300161912272067255635692620751792026942807796378947528911008310452783532825130240241 294548456139811155168908174092091898115203983722038329774258471111792970241051095936937658101933308935189316902624242 881942143103078289300014963539016546268139847512698217913474571689582751840144858568526786847439630401034821772677243 2640746121628775232592716926026139485197159969602099886071233247026204872404931898047011724719320908593127606969402244 7907084707903688084103892459173730649081434296739207829860185954583679078302694355317750154929818555594075511619321245 23676052468019741477184589020261055009756604410475194481481220433632787248873284946276033416615524241426970626030220246 70893323032270153310177096494249219177557313733072129487773245705769318544856218098032988335411404580498281499835801247 212277756005697264698515324047332760292491701194841030468976546635211290415941673723514462187236937223362302709277022248 635633434386674533435029674461545670062853746302647158320767055741438933378974147618285326045513447855311477650645346249 1903321028430000511809561657120744583670012925267107674748079163909199036010890881421454016411456223615513869457503072250 5699285374720842285595491463569798160303078633362786934631678125462899705408390399649768271396597795998430401910571875251 17066001660678310485272897107112962728571102935956359696547457547045746477484614683123383239121971251507158254073443150252 51102972643090688273070883937846480616204863612998525676478229250140086349160609657205517183789891401896895200020515228253 153025399398548517063220716882337207928804286695866959868051092046248240576584386801594522538645990100308263829939045256254 458230334620342044044311450706520774982825886884623739989922278103372114272559334117709510551312745278585746222322663671255 1372167360525012609529541640676518587319871269242920777341354936451324687022470020915313337587882247311140373784504057810256 4108972612664197606468520902575943831434023153298706869118911275844658307996876837392019423274709227140379625376853313408257 12304452685823682650883200376603789922036413145468970506658159134917184934274018950484065678910683277661960443562350736896258 36846329021235637116746173726698002138981682556111862712740061174093548465354224514400374405127888686720613749704495262163259 110338989311779066685367090232351358754288021075413663383320202470943150836375201873022560880499490415145434055827005140646260 330420213410361501184798443413489743679325902933654237844547935615279249841820727288713583907371121982869268988007537993125261 989480005929825367377308674611412343298861517937820711339846790352811243567516253131369885938154381567038917102120773518076262 2963126745197225994916639943491553905809502105299204968548443334864929941497077969584863838835143646356647856713370884100295263 8873525545806448125946164210696324926239690993823007941927664617267992512730124736204007043203374151993873176269000614992642264 26573265691509119485427863766373689643857232514377022773236189084867197735407852315351113778760579712359715245489700143460358265 79578616909104351662835355156914313254267755708788297942059434830118201430102133313145263606888738740718865394230975909922080266 238314548400608725288223901368400839340246039621257425459889081588724224390115792556912236795656875626103803016380346808726993267 713686393916899022959330894205310016718052142226778850135012475238108927831164162362952454348194843031471878308931938754923594268 2137307220692462323336580477950630867350416219892279870700077292660530132445757482241304311875505574345818949229210508659491524269 6400724640779222444438430816863699330978266878428366881047738602233534214913927304749538414124916978018714675644072517187226232270 19168757913299174103599469155777315154632397204816855126662568710606466048236175684567624761150381483640541572776845492729138365271 57406546340454661150730212141618868822826265022696219553772737077001441273838968422531834928486369928274188954198714183195483158272 171922005259077992956960538797702779456098232511548638311201143225031802138040965227324784433182147818804251464515094124651303880273 514877719941158336380900059925147853976543199626184389135137043466887678141333980978446332129528561349273768931371160118219314336274 1541981970524066127297643887739831667257425594588869120101573918226312961684206033390984764021430325952056422900706973209951859489275 4618033088089902620895791037395082896349103894001256952481249875323382360173387265390583278171733963425117102989461622927731613650276 13830481988906503190084622754848692568223656662923054590860636191469918446217377986962830315289713639843362349903227025233075368485277 41420954648223495834009521258744236014082799447207557908939937321773885356748736309509005070831282761337266432385063635575322702588278 124052462387824454450568526953651536915430838427825976037375828825845658728092132767325868668604891408199304478198139520835609031221279 371529372638024402742619951657365783803488668965953854626201425020763775544262719496721100963382507891590406102732615793917900415046280 1112713564570728525850140458493780382203438717117476852329745022186504721274393001163395540693318395664271241202145982758329887389410281 3332545266582413554222765157529041503457410915909962680106913755902419168525137620022139867997632748582518903563835487468902513266208282 9980933511960904879470713055349370945889143849381848591148759486128915841967269544142956667142553758194820548624700816695901270719991283 29892943562564180666803306457361091398943225607760096170969968740466723369923940414857355779115696204498295364741611889535173909831478284 89530003238036893749898977780033865747233586357767168297554941256520369930954731492665448772839639933688475933145131342109363846178861285 268145739390817249256101426934425393452923144628510494752290475151936262749343772442854661420783149679956820075493114151312435004271300286 803110988757159033342834581606164440257897435473466443173526975899669723848591695627683919998466023760515094352182080249739243046424591287 2405373860993905542830068342585513185112336255806495321245020943360818418442871993196230173603118082251883396224860207376867949650032330288 7204302536500888536517974946798534246557918382708746385836886126280392634803543295283848344347486409773587703096375300154076572353097992289 21577623855814556361128212024737759250957927264870887942473893780865959086906561414854472317978891613542287833508188827540034514596301248290 64627536245098370643663846512683421024984685423464865555979135707138678391713964244230416094414346389006645961658683219659136003695237305291 193568138071760089230277157712868949343338333979858099906647397422739680147056390561261039726077758548194324379038029975133957181476516498292 579765571019938984447865007979537747107976556237798467942284387627060546689694821369481698902800128662866673867022723253844528521900170199293 1736493779763788894832288926629289147684830571487272522914957377519617279697885466487636990306034789807725474592841424023184676986348869044294 5201113001681800368948013269187464825815167133073394613545088031484644750692209443276897222988354533006873741458797030054175945093382012357295 15578354410206882189391033357948923481863933217578005978143469983018468237791084026050177160574562394122847688830703533357502168515757192390296 46660467825858752012124996075509038061886082927558668992539045710497262245971113448313077089182571481010511418194767476406540713644890185146297 139758683875479420477396687116931760930438193153267329277972470492800874869998166369378310763647422968869394143883956930020612279493938163488298 418611067358167240362091717952569016693083248459103284578423310426081623153620850422286410003640521823396923408913415470522077027478928241683299 1253847697824125967301022286122785251397496156749365775376093143692637010657684050494006846554674806235165129097717047463276975376054013463934300 3755614703678413331985075908609258279381577022191046706210813237843760458534190784002531861448817105132812568119191551293618867898369650866450301 11249142649720308868510801202608164757041827241240847697310397920919904743034069399884596308564711047954684484890478941854565721184405810702000302 33694572728637891848165954406231781446488861410783705718595667545901457279215332711198496052616807439435035024963298404823783037253877360023039303 100925894196269547698301927004705525024742039722241791172701051340087872468278344043943393156363974061709625449669499475127209746737412951726978304 302306418369948959601271405343057532879920010509765554021927713085133589114269190898914218085411758943960191901031449203510200667776596275226048305 905512034466453202214771985708718586930285982030923475048145972757980143856215920184071537742771616414983846746461696751511373091993800664194080306 2712334005454611374582638317251492693578777250903933289909392605397565214985351919276805423867522642091397179221615956696574934091968089287704799307 8124453963225874885982342094455131891081729797303002102893370305736973693523013276921152152656771505171735004145875293968316359048039772249147918308 24335891113077384068255959124699610861444552959130660107426952814903095824528528537069972582776609484245379650244268312078437968476066606183576099309 72895777182964536854072867371242765901955432714560380046120681808544560702237426161365663277037792095254004564321726012056273805828030253509118148310 218353179802960257365676632241225586590815872786356605300227038549755450671364528014773522271943950425127299913472897320129397861732460548140710075311 654061659322288354244903372239762044441242285792397561070053114169676748630718998195588396205880928009854485844048076307103685459295025802224349498312 1959204959220555993141146422909779229990162620268339361029346294409348264821887869926129528495008627094620285739536291917059207432428089145995422310313 5868715377433629464857870841249396678456709624801657656728903209544447420775347447187867914894622146945309659861938416915796204994985209716862467616314 17579568383800385939357649034703274543699909403846046502766507740538992856774620398845231516155710413445789195680889501519140065675560475995045095209315 52659331443728335924338245876448213760110971062033155775562926710163421662318808148057057407596191645871301003044133678823789412904677919994094126890316 157740943750800055035652921569680495581394760222370862307520782389624040300372746742512430907664099240287827798227634734152753435137779879369495740284317 472514867179103572236641741054497274090154534676887861966540553972116504773219321262316576700512036599162108181699586853542392545511322808884364909432318 1415430201188303203399160758634678032537275593324010566687428177130664196946725912986787159738958014944758993904487893470907854453063290479668571170757319 4239975666944916407745109521695750593358039116261866856117868049386598207752944237344034431955429170360543157186342403466695211937354241062028177528886320 12701066357248307044112691516464397926397137762641655488958304880092167402633808135699601587282133496324382218235292284192062851577700564731162533538720321 38046867778171490635483519490507296986522293014253400558102816183435636579852675418934158247877186472924469674660707800577219325164358574268085005558400322 113972355837844171598754067756082048741534248548547008958277756426476890453595527843629556774140095654238893190614467430258007680665089217721056897760841323 341414547763072739176374927950647054567462590949053542204951313636810627411567843330848949113986430091289535805054446223018383970760246137927405828371922324 1022742703521781872177922194180987125514522332661375084961953438789485506214093434202706279152965677053360440092182869818178830447262293912688238285808327325 3063745005000253200716277182017128378332766753322464921121745314589596157184074365650268844085006632624125947965916323258121764451311704788820219753569300326 9177844409783575432193956373513437667022627194269684471841517384208236034923841392517999108217250414342171801382960028728549815946905560385684582782912005327 27493536271991568318288843513264246015763323321748372824802496914852450403957989875031574402254844707687744330552702921830196736171616522600506128719671846328 82361138729017120054196457727264603628028716275049852797814257830994802740390568544645934356690996989003432677033952539069557240201232403025255768905054002329 246726557026771521261808446132076865825960834229586001028158960083943188714095799619751156622098715053894572760912801489560590598366869279351638743866121312330 739113713476039897813373157822013440718655414774106468907477543726584075833975581185868222263064879868594126217743079404425233762568402602389274686895665395331 2214157027973528974597964097234174784598739428669544700526671530392760593524837110013359974690555954191085864892827667366300886683442965575747510535509814686332 6632959732791049922393684227968693927367305655513883055672315034620056580315889119855770277277162781721439025372550640434189363036201692763253934746325815332333 19870467227973548908692630019614105726082906307202059258273746005100605378980003962368796414685728542375433088038060944313807826162452808315296969935760012296334 59526529420634032176242722542717131470452594132148273045057642495673634308669668700390204595825797008331368082702248239248477834708701740969027408236430602007335 178326054689878140404370246423852804920263420118480668937645247344842961369280657078418158292839054924598693540449652693403417717540509999371223081277223093250336 534220790058221273185176967176532718553518380550695006600493335322233665024422331619098128899084074315780920696313027560298114052807929637281814022962059702872337 1600399860085733582322982087613965643686364163366895189363183509468727722434882526190337599160153981929687642553860109324698597834993816965973712999733625249120338 4794440683328338846982131876454587848965936976841926237302071697839109401632167154212609819748066556657681896100451649857487154113973850783124111420313589455059339 14363130657666494378679064336502020454539685271265006233406494290545180590320260653389437972576620112515808549434723905378143589133603592570019018359407057035286340 43029071904432037525415316978211123740776788168642844164592726438844672765001461133490604066379348262523988029703444981474519809145560798153787793388681507765735341 128907012523912302160541431802250681371737561445709018956458001299009670407317858821673849372948769469181184829837894530258619860202105773832034530585205473161236342 386182683280658064674704040162858018564901811452831899604048735559351039606690120847730335742315422358188496980016456508716380966503717991724061102451091940354863343 1156939705942501117000891886431598704397069162189701698010388007827348443825175111644865498670296940228891609936303768539935073400484741636759704873430232464056498344 3466014103835550651074527877109323568118772000978246000793221894696577709732583153093027213974092918033680455035911728940089047944658398404071104756512784823405414345 10383686909027976793988008716236303527774677648546189872632233576297128879670653793418713958841828471439612955981911435664352298088641404325528638878894228715933280346 31108172209190754349869336400663703204157146138794242895744218801328454826482174018852854248420320804787636385633322747681053164091855841379755983009680247743443589347 93196380490989297177495823399444058296989955363867604392388770131371916088855372988812404908656677050091602813031012897516820901575984916322376616601653166691600418348 279206310464555588793180659280067943382759813122833269294643096146767354928733569228584827370780068079378055005178101464397537029426384522827097530697594483737536989349 836475138332668763697995703771425439689440097087115179568955571942046593465865593604880777367431786181982963566366860224991492287649347352575592380612412717291187828350 2506008039907332488452139945384192362401431720313256892249460498971679984718551191300541348244337377129291729752759454122630425883356141180944338554536034154001537125351 7507813722048953952380292833606908470929968193434519108124835016182757868799205637546510192622709095889491791186925857553365200223154643259338793249240341688229562590352 22492934309961202933786894151474786656522715744194124060621363241084472006399054096705225285659453046712099633420873709406991267728123139459585699919903285871245535992353 67387652857855109050888503086605963084968455571122776537729149790453581890642089814944693415665088636833414563171448134251793560650410685631660582825608183357522339264354 201890612376038711149657452291850585155061933331726860534548659993362475777122731288184346363281091821837433236790888580553349848230816736534516545645116111629281938039355 604858088388241027387091826526541515895048094860426794884594310821429955941628138651431229433824757870821838408971549540938727386266428621159148897547880549919123643790356 1812142822517051839511074030652584605775159403854428343792499967561809905875670354717145712869669850101121274258534130732864498729133282285924571209016713415058747679137357 5429163354211419210874520139830009815516292399381086662234331259086839236353339417783892742869612054989693178169050515028124832679264342563153515717569183687692516178284358 16265781783558678615391490548807225538063995963447850764739330782097449871748121166720970141148333523365512410398066602651449100728230315706981473565534576252403643368587359 48732479963900717726454327333965659998901360920347236558096117413216618777904045918425999061465385268815588865718764089940551579928489046890860781438811138582956047448474360 146003616933671398352453261266658393575643576066625149488808607512908181195969863246161867709467660233334578811293066920672679847444641449747063795868182755216379245001350361 437431686229159343777438990372434791149126048813264609305470128363146731121492967300503439659654760146534592339358761263692111596379752482258500278036543542997935686768864362 1310564432387214849395900744283120137526457547980136504128634085727748653139856398185747599484558458815418913057708373538570625781068695553945852881577961616928931626804045363 3926521885285185897976344242157920759574253076109908278783550570869372815157331329782427385683901902186571715369059868217192303193197081852060906750278918012593499959846018364 11764112419348251176009810969695722137587015086700244348798973077982888751950994561269993734750169896441335952637336251833164765088422579182856150719924768380583913834797542365 35246159351047013810137757277910664296981908365230902772731246301368791897461810098790385429303766344491762622863316303896329555313134106020113160707490893131200770642542320366 105600486187840152553054815210140904476536752144351609380430151524161975500656517746385078605269641949955000588798268270629712294304946043979261928646539588922318343112688257367 316389097975849245257801006484905711196889006470376540190260402152416618179606136016111123360644484472012935931627358489715487755506892941393421897817022390942416874551061886368 947935025799698200055165350970755033078940634597024493962186486038261643540883073030624708430584164180809804289549690787971928438707735787709361066254068468686663702534971936369 2840122620603473405239011954187127928178473340405751558413471320889545629946846192121495020363256990337583846344756978014017090083039083964056219574955862312615225622243884128370 8509363256758166074391240194742668035643780753350798338781179452043950034085520101799100900686880787357448930828971182760638086006352558328563485134067226452074503892089097585371 25495203426317193898450965742298077452145038268026489541428667453898781623632391202291332489793268783491189670687046582760361336247237572553663616857690423993438636686195683282372 76387331208455811649559270776231251651953179754229260182293534225700911495203498866804169873491160298246141238904566930677644685448530114751712380683459015574883654016186342165373 228868289007149681123439847904910720960199605354793091442132727219743883054744128562807699502876794026263687604379024520760925458473222434354004709255596090987340130986274513884374 685727129269188947482198282855776360971450150472142001165170204759695077326173097085869957625763723472422671976622971736404938916585279353866295607718612008587345095416789813621375 2054558238404510539673196036855052895255033456470351223404204440486580994653508185571804355591817043606297897070731868741463619737815922552589860592751203076412305958873275627750376 6155835266921743549510817175920240435281725562596749750516018472294766051725863091825954487728231913266731336789350685721700668768583315354868037449437355449962356394302242697850377 18444076885801793776060319249070659833836038044838393174265579220473087754237729426914560739109396947231112757188049955871382969834208058036763597234317620227024523428435262212832378 55262210507830410857203997141826384937041437892218173656645010952639063165580975121165791574176520204227162561927216174962580254571991353262323997821802609966465950596592365065239379 165577365822238995898014787016942397360293560023869957279227617649644748623306761458480121150997450071143009546288521710068691467889322546188530710062763285762723217160826599524374380 496106669622805504477677023412935117141186238460702031116472304656070115524817389386170471246354726717213650348259470251099436235135840348590698987685691173442583861510348713935015381 1486450788562553519885582024555507490343649736793090468963827669648764764372251494523664621427660388111817705288035478099499522896722561161754755566237955607819154872088357878566652382 4453765761955577733768709227364815203802350520645633962515693315276011780926995113012536752431568956904061338680565828784273105522188470719380321837269600624931286234676356586641799383 13344600252218042676669249339269695639973227503990100077773278048222217219384491579952274241024375031813950930246641610190584005900483228670494927150349045404242866689853110594317322384 39983896816609681747427765737762897361848684372901529368268660360343902774085101826277106017677159084547858485616264397094456807444580928888196052139620936629624837203953682776709024385 119802536627690904642090511127265976288831174492466271678452122430542323443598460723923113098373937119982044843484123112773687078006765017802542459487858546136976483721466295892384000386 358961812047037179811905770839045480219181462112299074229996330884162414088475514012924458065629940706971656342112307462372935160659271735096643006578609386636362286024014791762166269387 1075553002701875591168936357400101394250023871231652371287690234238530252998197732121653115092100793552444688578449276657236404189982014482363086013002536452835701639760105127858340730388 3222676496324478734917999980161207502326120215121811845962401247535828653019458461919922775598060948749929228342763306638636241792737526860242921762353348405397019486712277224701727723389 9656126046593363816182571221054203019898709403055779976569721086155870320416438153528793804903728559539603997153940609407584529047555238254973589081976886005186311377609231498742947652390 28932799280604510723733677271916672284044663269652176497296065047920716170473814994721402493392368483767870895268737043588173462665443703704360134097237978618830386105465337445928907145391 86692053256213433077176356595384999166958942824189624940759216196087101932720695511404834848852067986741198041499848438582702838595625015129752196062000184301086426441856087247027467742392 259758294813461433295625565564762348969469928266727416551134615241201170851108845192110851013762152021234611586528143665998395207407784661590868332282466699528614130659473430864365884986393 778324774640441178748202118597269140585783738773658247272347999147375734147511621324630519364922007478851535829902342045943256369293866206801892891813644495943684159469960993527757093856394 2332134386244081412238616238096071232704612797737108772218008837498535234257185910847343655981788279231380104572439809223003292753885079254067819343405074432629182770649267290996857329183395 6987914332058812419767382823172071626141474221633155677722917936503198191720732470400716539096164497871994253316253357646118370706693728371385804198334815516621071822835365829100174940310396 20938368913589430646806258390615731860305572602625439365018732317637097011631962225708905898395994583613282742351813981594383269651026479671210957754794546642311457623370203034709089195012397 62739260014587266089705985184047239873630300769147661621740114240280280818990527040960206108844806970938774819097110824249991043739166358862984040523806475628231431858281635920767639339880398 187991061459953450467001868117558203802013677982375005835452577075508183720096575046267559177174812556330697563526800431620133413141338165710598502940066127905201071178575966071207048063699399 563295478627723899376147197887312802374202770149184299525934672357759419701625775239044151361532587431343651945691758887473232623299996327060328368504367093509433504457394555255431239165066400 1687860624641146664060679298191211519703949731813948229301938993859971715586408596326914321307889336119951638819809405887328175204852388784745757212802263924956861529930561788924315512672600401 5057526227391922661522136205953617664660355695104361978364764016419840393851310994977853050284673562801249550269700811307691634546232323719900691400178766949377457146448216669576554058719840402 15154476714889278911529321834582958608862271322794523289333955629034048129510837771365577752900818245315801143505358517046285654946171158856634790082687062632904509858944179778804167849620767403 45409318001611519002809821223183652015992926651684432337628682379820358513351050710811996086954674887442249410828144706389745209737208072692100570032997899814431427618202378526625221984212014404 136066195406519195317116960662732845930422945279503560169704129699156424125143041488895059380314378388972532118724165759827056246355250079843243388504074743635122144445812659714011302969732539405 407715033666008212706708275447671733972121158556285335612070291073832736325638247101245983430730873306511370611079953846180247323173538000995330640982289614139046925028128250311310998209479940406 1221699582561865825003338784180168225587820722471559453927615650056505734073689034115039129695892631663115040266797920446843360767703980146800901345182312995043421229390731159361079053299423947407 3660777519304808392409394131255908024605104786439482559618410831444795554443205540213980927946199000879238827544296893335496763176863564096290644758117786322105918691667794364214837446298555194408 10969414583553898838437832541792805248316146811441676883675083389278547094592828669795587232501090666771840044450111324614634355021018940481329811104574240282190548527481350308339327690745133502409 32869626156559722089427586542080476658746573156122036063341242279564766374774540919787221367337107539670278934383906713778489955316227051983597938434930071246691248541871948543892577160480653024410 98493432283918406390257068361837480538406893306373591386846839624486743027385472782918314421167725779443407710124937514243074491107940111243576241861988745039639333761834040712329945844981354825411 295135170971420421735478582273103536897748954735365940990715650035580530099756712495563183708155136364366359117388293892326016263587410862976329562898732141140281364667216342548563051638845813194412 884373752139679735973991318832492987453484006373303890801068418518914045983571566679258990601105268820016239311702391002996658789444019796616788216333108594839018605741622399417525574875051503195413 2650036761716804698209349178029313110954190696979909919627015012330815645026070102186376886827401954818979452466947924023730983508908800116649798240945408829547722657794675753037458563960629865628414 7940888976505373836848110939011248654655247632204970415166466424865151852925985106707418082522634809948873753179996568863784640419295838098979338360551194421984054129450248794129204400478997671057415 23795098972300950935285145093238414689812295503281205169220867565172975469728281693674662135392308036432511186242356015425103796867837596057575888207717323650201633964597605641625902646455868690870416 71302879291911571897409331398318267962582152920232562129765617251054294158799882165015542506192695070420544475433184384546464031497222299329026200339035003298665620495627575699250117843483551035032417 213662238802256993970537184722306171858297815009923174042591519353196968916452166197231369328560057142792701520032297570334553060956211234062926979858611923473866108025781379516505144070287978410816418 640250065894338497412701363316441441655207243383877259020308897799473740353257899002713471695197868784266685753458310385735718458474864288103979138576421729177334896240027015631291070214712340787671419 1918547842533323320944977711949684311477578154930005869273043994973323074420744257619851867013466189278496244976636359009617250216038895284592703154733937462214732823457539625984290448209410844673038420 5749059121152846437548967284989662524324655642604052690079996954201747038449347459992068046168403025888727521647372473762534865426909056427036087996400723041759006653896844029790879309765956441623385421 17227491733753214917369980024575228487027602233966714136521559405065879866772756830581136448362672942663345760585638093011407354299821958554546809449156777172510708739441056461440940552826952202197004422 51623619928185285206030552159523618038553000891280512313755523554246734319272064502562665939694208372344324785564398348031800380194655297589599894886376340617868765216209680679342740390817728284725707423 154694895382304105195785013240001128505989176107040803967477002823852838768949845301001573756186487793114614951007896148309929226084566749047836288629830957521095940687005079779322171459047643793782682424 463558586979111195156622189780719555950421011343248886899759179699563151495764232738550946678638844832451763972037066618727705696515284643035911367423974883887822843153042853311932038821286477270316806425 1389102815156933740714172057270173045166885053084799486832572063405035116818216273570335737297702943862160699039496410651635454248071928727768396875894812932680784422146802047323052998078969178797880800426 4162605572835745612901123864051763627754053375524576567408496305880251073887100496049643683707986625680050669510041348483892769257600122232291192518302024994802970790892638034887078746950109149675202525427 12473755725466247888019166627933325164528279381340403875368378392409177465191903324514574762659533623452676300679319673953569067041613632998401172001079229478547941532314997922970191585920411639284932706428 37379226270444039081662364415128830516230115607475841414558573411281030886530574624008184116104178079093973029799202435662796180410431765929785885581519955249198140453698100142681417359718570339350299062429 112011979927524182958161289204037166663317709729516400277541849993186412296419288365485142552946237231328443278387542797630554042540257665722557518835109934186678086237715192837388778842757784722926002992430 335660107532877322074472134517984646564049937810461737442132130211805525186595970545729594991411256411969991097156324710123818018057459665442615289893546213994306796096762698391750833523084159269859244945431 1005856597919450217063222232817076074384537433008862632523118127235206310811284065768887077395352525699965631791261792137113712471897707473616834007974371071807966249781548057550775786133651131241723977246432 3014209873017809087381945648094629067183547635073431137465700269656946128277802115969125053638148724968752297679848376684871918038877320383623711848334550327255599033755237974103706724459726116458725656672433 9032583429449351949247412879311078259623551964223209946265144418693906543366235899565485351423958504589301317905495991641018573527885102133370573643218905094320055873086586240512094376611232629171633974496434 27067711879918370972855210380903119527937989621892694294788102207738053564767280789957368840392801759962820689876754492621692074698911689814257183136119215873010468377003671875890733029086251564855169899617435 81113319236124653525317822733341538511871910997143293311576327369718048434687091351449534306895363255931154358210661154356491290530746769842877557873909518922847572313504476399771014411484306383301657720050436 243071400022371242627952583552877714595692628907543488869756299249864484905919414603930353969739638952449192357831948149065889395479732312396413157672250355908646148791575959915992525401488101805232407986717437 728411186877512189796825499554965782925433827288389204295852205006624487595674923377725221254750223716451129733498824084944091225971208743804545287436785035032933018434597651200280599931632160277020549790140438 2182832456888807258279378938522823869260291923891439917881813227915003651901246737564136536653283477321632034607733792476832972602717028258723574838810794495150698887728973651509763132038740201156224248347589439 6541317736575930893172716396239515232472830683330728386437143330194801276495956765991026154414537991610402228602265807646290679195894435663752315638878981815741212169417593625813392687003097283107401743567686440 19602484950862910864053234741988445505039823380403311245916747996861865374213739077052722355277253198384844446509201014193941282718627027819390983104291346227963833367223605746040653031953076796239655631738810441 58743260851043796604922625202027263345292540970392940688779816440628190189153666748165027851685820166303706276706675454899447163243673442112895210639177789758365890716180944462092175784613090482095181664640736442 176037829434504517912246047557415412222954307280989598997854583100605298755793971126184398356371100719546619947381060294717177774548399692063743534734904095527207124342981303651124120280301860705195838415903703443 527539505366568511572578421110445991637875595743000693295499186348501632963559521064411481056465103641117299626790247121756493403366861344744778734517750900903641931766098315018891710351657093372862853383726678444 1580902166061131025859540532648354894761507195092925212862659870509086296432365925959271206139237311560544874942895584088868797233699464615190073246233315820802788219148072356261155483681590150374753464243415794445 4737574153622188016915268346974915614753296121132287688085687292286674091086144634956019217693848718620968273232346248659044105758069781120226039609625244606472986851183253634888527968458949656627908684379724880446 14197375273613737008670365835844720716728031181895921453242086676306089599106912163430276832758397796296059779514997559147187759367967069536174029363522560978870977304433841873417251850092710715445520669440886835447 42546232993779267930706974464690038150989207084913824416359939011943774047350997399328513652535408738047323637480360982270506344892403477280002198830428041422015545848335326237666056699200377615785676554375164874448 127501464308584862664789782087105978442087629257023676666912362944942099484062691683669441971542771397469489889032074620165827713444092572678254433437639310490635422251609935271357469799267190845075458648783686528449 382094013199692725590092647806405078914508325175635302001451050895819856458781297050558069827636543566357830837994663184918914130539149865226196252940853956375992778133765779715143752764086007072466126129449390208450 1145054852058230869700339893492449190839280291401212936138062293920952484706713411276566088282632324806146484423854869434378106436793511694040155758358880850770094495976913620299883715717851563554709684626080773075451 3431494785221961055275926248729560625824861291297924784679307294756005064516002845443949883839546573654039224252436496363043910595687785266605434234153607832509175545150759754253887207405471617774099491553912112870452 10283510229503515044879223095586868827670083341614369522700909068748074198174814224860260707880233017946226237650074095967356616610975341896189747204490244907341328631177669031946903195418881396437522666727046384029453 30817713309368657411815176069289370507452909521728547923766697756330041576423816362771690581001784919355206147399476443638913004799810878233660500899797356578163390868474596419690517070041873410258391636904406974748454 92355001118964807585261837351192112529182950736903420598421506768274345867230779280560321664885874010968231220296900453120432214554346188841484995552480271660849593548202309305083708354838792320106847806659927241063455 276771521942142020072571742138445376083660418661849486919128305460115581873204066532622952726594894437007497992053098521893783893998313330003857513115572394470031576621480618467396999005904803573879752353691983489730456 829436911813792846058430399748404922653923335089880119012647935600263081321412532968367969328678894645208515116563223733349837760761523863599111604831492473994985547565850965524939133551850566487335758280527107096614457 2485686100006527793249663583411244974851346819676399177909247311248701401678001244200089640687845870855977719519825175633850457514886557848142566055853557179919979594243902627199328493234034179377759331839341247303968458 7449209242221464047358810587007071172482299520726312787840739193282289905287914762422322432208173307229843238743257843443464384026302718446770020220964703630498785523607729063384158629524357559561380631944226993582529459 22324154707771942008765010387221847950299603495556923049152454867296621962258507932980781285640408370011700292517331901387603145188015964670933086733859854466714274724074427481822645896691523389432892124795761960032618460 66902266365682679310418739713156348199606790636065442352074101759528166950066045578349023077191831542213295698515821949701019357593854655231051210116427191223616002024911321501192484196373933357356139964002915188268500461 200496866253426617408093516112360999537288290712173080188128904348101211018625561213409557612402829459130231377720155169855574953078644952652142731149788382918593791624647534533682987466534806274456457569164731032777528462 600862771189558119518025742792348049760857844083435784447610800651445788390939815335494443597778608983960829311799113955627502143755783090399836394925571294861241111601592867186766379653181374949185180835667234395953005463 1800710712979350496146667061983560045431962276144828949015392856081613273106239221561684625518479539920288039356170713320052227191297645616220146292036051509542529627992598159264677691067975293812434375065390874333541366464 5396516891935997763881877646213826589032313914844277884407482027895758385027054076856340406400798011309976070201909978413239566579454624866663216011826115454593587085886984943322682106463127310521337943112407183528530664465 16172757326283503252036705168151550196263279042938127260986401232632097292689387367393789899959412310882435328768660609054792285633218227017805890698725963701937150759605473377342944559983648863723475003258205855666372640466 48468048292193485568846373256217489395579350149642768557140947717816172457363272609071746453728136842647022708782418124791399504088576329715990811844482495397507132905397307327180495829174244137635987031746046000839763889467 145253940482367361940435976796881462225898095685751215328440808522718946173300629921932887666298240150126140103482479678793172685995515897897811308464549205884892142962775475815909429107236175490832059007323114268260266162468 435312601054057175449851350790835128299706661716086077301676947064417303049839348574448173432329384631049894240927504519197015713100207934499180838739511220199468379357834936147060931897418638125283458276194560708938673677469 1304594298884215812167745360982246937762666863120412836349481895300412333851627236272656126620072265861422405416874060277014013509793220466777339732366087245177620575260075706786637804975683577742926238059882903711485660636470 3909764790581510723290856142595189507688294711592995781372122349154422378377333024965391915568437332293673089806814832538689113756812750220394640224718176641188041166996148382257020884073421087362062496201395730017412383845471 11717277083370161312818810567812431149023385802473216786882235293841697841530380941178494882564729253975795961855972866196535061954862309265021922253698989567009089929260910947732517689481233838333312202280153770694854657126472 35115889907239017947504672840460516434617865005026992438870086399608721372372674615663119937447586234404505461841469797929516221337437910327349547301204211705493894843685233060723614200887956593647793853087599746504729197122473 105240175570194949066762167695506533017351667448063936590518166092428143160210255896587272076056338919494314849406083793558095686525757220906309228271149889646634635353695331476509764569057064869071133544255410500736965611296474 315399028854375971918427726364623779271230601383483352532490171100354631843516040674016337908233814079661002665654706649287243406703037397541472398240356893188453594569607856128762085972828960307044210054777776588619724085847475 945235531798033501002322435567696081006953933488779147177317353109253552491351971660516747186290431203355225845642402724037825485483604279407121236544577218475253991068311203943677105123309926933289654283050585313850720573750476 2832830702853519316532130252349749153593249705425365617550004820503852311244369114742262883121822362120682616198817042378102699899745154753974623753550959522712354672756978800457860657576717527059755439541414522587328952206535477 8489890613182724879635607322527133780575567919361348018226831789760111401099927177875570426934636566602138175062680940991712399443343944896841798752946952646356183529777877067922668258377335786902488630757213126907075470826588478 25443945503902505171400947470104831047683893213396656624558979429882230342466043851181161827737180127334906634958517708672072104834709016383297321028878510822970841223337484355196194087305992769466108152641779772837104953645271479 76254890775875865683065653244377601803061971559279825986311401177206670953463354717510136409276165180697919237574022061583388928803340435371322052479095814677561369265470959123574393139911468703204283982030307380521734767459146480 228534531417268141941275777382393924465674837989986856761362803401688630018645442808714093943708121337377808122557299229279912052157900196748870654161205185150989549790969105853370404128558996936541422024516056735789633057487560481 684915249937598988353244441187670160550138889127439293729784649600985204129439770442217663942131266209099873828448873839800246093189838578765864804980709448017270710014763827589612219751678844248340409109362394276898830577160768482 2052686920917225801468847156000038843647451016598567410841662958557945114863463247046097832686067822697210110425163051659264522308113141787757995980343132939059503036203324230285463464030738568813273035714516009447347547352380301483 6151902795249532666808263399437596092650567051304720913726303341377352507386954555224266067277115628897196764139106006453249479205086209941564744061033429798939970982065794573133418409495947187494425934657821739075149602902237818484 18437289763871046569741709047453517211367648384372424110164575989938959087701993557085385557529106242978448690900575407096090415288576493612156908536746243049211171331648209810462617375017718039911096976072669361720749520037997211485 55256778442875111367544280462816454321631284505088749774580766447254840157963998650549231955478602847188581577913711130600028969587676038248440415600296136770130023527675565431622116863500584455762637069292435095657953558119468900486 165605555375311565234345287249505899788327370003036638662440850946219791577610711233666851491590332304308273743145427087660423597727067038556734962404879805474274016815896286502329310892779147985350854752287616204811210698104361321487 496323796722461707418899108115522166171638562993801551909534194293260073663025643823716329250249858752170693337690163534142676963601732514321759393443672434932453779172198845096543340308508101369997889985706297253931708612754708030488 1487497171511663970505345897911077101563213410679033994112031227738430608163211677480971084326415287056270463353780991877860784615311822819433257047392873514571782576887042313139917876000497022428029571076648670599534782661891016002489 4458081962239726797598353682801520694471596166846532604440872045095845998405364999711683570209277498191250306929903245336066794990763668812766387718179668569679771522051555063292346185596010913319313750237125573536658971325953238688490 13361056347216267302066374539014451527967907340065544516887851190472019378289331691686158886714636253269680343650945854958405181108803023416935354862274943574858769374034244417260907946110575908328059449314906497979404032903398237855491 40043717198385958100593875296118830332512616270496687582121437031050308960967605834664943675373364654839264015305005741630965660236086380999311270984936846066559113459933155776354056587426368446770020042416268709370305825887207532598492 120013144672280096653389777496455827295186562445558720574311471600712412128582814305360687486153790781852487120900702984331299738408175937488202836327529925063393412655934054266344184274234578774245111347052158665263778702233522814154493 359686453947788575785401244798947381682068576653495596209924626430892487211189844577734380804368938795225452909800782622174546491506141706838773245733364470056522420958516342513521964592449205323923536425045220601684707849251329917104494 1078003528476562658762965239690365193789455889926212330669649344601766377761800119121206669834435496456296410771876637519058347761883391245440234658367318988822260422798637724559592127559976028766549041331555466624623658641620779116667495 3230852360387570047153022906156089633301013662872471067086518124671233610504880938754878890053487803983619802348473972592273420790738140597135462872709362495976514836289265246887686650717204825878503576660939006965136366049259346127690496 9683110095751972106360368522832331122122093245059378764018649217700094211964427447278037807376750477897048528196957407607463852904515982405780818493755280108349781407459406136851304246101445384849059281996913532441163460436178104141696497 29021071996555537773806572375131980337521729638865814471160196948703511458473458430293670263952553252119786653560481452626436469690914039012184706761527966440372210652369960850664631052106131877186061463592712909115844548096255302305568498 86978687911531971581622178661917478062544951148114917464935546283193173983984716432691381237866840674662713980210598972612250925063456771691029837334157104192183828364863584599269682800674352505680833117382144392160284642832167809741243499 260683216298638008313788367007509154829603632444433217503987577813162013902380040489050712229590132706516704777535327307198343914889531395603117036107757029563596977349364707192981890348897962645899412931055554749784319905276375814842694500 781293306305682051951462901363049649798530171262495161399429310892281848283092417931248134260044369212400745924123985937210343312104004752987396534463453178352246688925162900171554936471260787589305235223676242851328860798913053147086375501 2341617458482289062290616421596305376836093461238470512843633255790086713924746794821447460666085295541933336742509394380626913733470393105585804835778082073548088433216064639662066453291417145750644430113338370966285115943052224928928500502 7018084601342151448693087927524325569332590293985298941351641435254036616121085795099606188932574702871623919131607126591551450712811115211943777002869411408793947563671415795489838129960671218564717195261545671426326700172491119191918119503 21034009020797635652753379346205354242293538145763517377690605830625074978654341082985139478259513983170724204821084896337033568638953091384531314639957462963106982481263086864982487070801539997871513151625592091196846712463470997753064738504 63041467488107331421013517115433187930439515237612922740575591760442674205862610497157626561371717249395363468180547841420428487302591958529227283767424602903270922055097038248537252275527305162264927089178248926679760664745248570726076958505 188943245559010605843489494481627735138047602652428348924839457629910037480971799163019053339480070252852204641760209705443952237173927743478217298238890669675503719461743947252178697019203631954594779435382025973681513830306058907282462880506 566287823938050258989172467052850073711962924515536099720546553978832105681974756831817060969062050033970953926039805931749159289963275207182815599625848388226851442808304867646728616406568351143979067225013026238772380598084962348677511709507 1697242385250586285853618856531341038612161895212671080441285904367336202077908216828594592463109152698844796216666423703993504640537384701981135822159534376112708207484162090226716364201786701513133266673526641911744153491867641844112327858508 5086877784633652563662519761263931910592181861462676022006036482337973123105545945185469903074874184064813328368914193184559023149172286418132966056575576552009673358666040791371632207955863854101069870189305050759260551207882113851898121399509 15246126708424984215204295662260797872172769716328256046808416883364051708179148152628176452912275940070287957163929437295068027362114818900872116676798489096839615744601500809505395299694916265772295208559338892420189636443075044718999249708510 45694984002899724005878351629273205889858173939672893523060541599400592309388576580822300214587003760553216690313310936005171716963408090403089774328689456034909687651295514144801687339165049546582311447988864935283322026439977093985297607125511 136955133326691810437010206994251528142849808824316212439734661819210848322055186758254032460989558259640570183325845038365716861815279526265224999448291313346106790494690619616616866846626152252832895202522972317073776293300610734050671319598512 410477047753112748777802622565242943302339982305880358981748550311631453949033409030500522593669795536335770670148072250420255625637844395994648493513346421255676978977942584812133983225626467659603694441331668893861069012351123238193811992960513 1230269382430327504669789657035416092938325956526822479002120916579696883884195628970061801071282179839758544486672870648802366204281827648206916791695511812679419597321248497255752273615971345142618916032053743182314152414088055059951563170816514 3687332705851808671422573164775658819213446734377155901773390503943653405638882657869475799734590077665740009037970200992871345041734538542557870276699417314033339545638118210125993535434974747521730132630833251089275804177896857144799576658259515 11051601177774743029421144806507559966527854198399664026817360150462469505809507470423085881719870389485855531081957162936439037297457201800513210911023750126987292016999652333848088041305848666335191679339649171127803993198700044223848061671590516 33123700454499068418231416927020654812990575417177498824330368363053983910851400829584324427408680053325831584757553004537293113595145251096521718192208527684193235382091958023954393123758970952450650925846134395963409929334459122584516301717189517 99278054117402458960104528036825369196718451323379041228724962179736654153129159333933427188438655410779374575621030929119441987761395521501223003834084762336761913218135188245092508195710646109902948387090323423908457360312696003965308386764412518 297555802915684149231852000743381518312052896880316507766735033520467797275972605114338510954336698618486337178129681156053088197244967322015594319313113376339715184900447228719346583876542447762810743154910869949668919687590801334369433719837127519 891834666406401455989127293082493186185430817660157365377154559238781924637979795879703966309381537367703658648293655597933716728185711653469214128074758825919221616295140051305528182008115082388489467909833158967477449839893206891765255413296386520 2673012747508451177079314859272046344015818395592289574021490284322024090484676189829450119264320832579378221169382836077806114581634319144187593197252293027630640404653998934310779574151505849504691972885260259617586379013653563828362683261467270521 8011585316175286760691974126848499671164895429059686994626109399773143713577626585289926688677954408585806801591550366999885386523900914909997233431719162223820133443903356863295078965489145016415588862542122482230089619058942308341536250965964064522 24012459366257925297229680620214524967018233359834624315084172405467365916640491222937505467197801497686297435495020972368837477228096090271821235413917574006654029513712688722306159883786258096252350707921753611007762581094485368535436997024185745523 71970674079246390289941940048842441250041844244152477255568015427080318279089065530002502210036634299778956446186272925753592149605439546209039241355238392234535592875230247903137035129058502579859534152591153886776505314506345467346373134654813898524 215712464788502793480363013741045288678652284799435103447343450714818864376996519125260433671730731007505292841518047762203394056415681792012975038690543736059405960015179025947914877265259438323849878648920890608150632012218297008296095935800621572525 646540378178153247239098356873321156666794667736032568625508025012710543779708075102599123493825985277607542628829556462893596472414707288564797631224014830606200747305441756957802248604851108168037900327239421319053889930507412631256982067578574200526 1937835031598472645740610696582734495759504973117648875378582556318299619098718776181878669040522861976763751005108353513111873926209041868543636811994601742806561147430656300996786474692743541030736657900712081573967472814351536343717455773786036605527 5808161554741271925027129262048903158628610637246978340823627867643281327869882109233303778366040996807578143120548454203105417350820609446931674865661658944714193444755971940063326688387250366067798732480111578627976725193640501964311086829885334934528 17408498147260267175136025189738864748918584016745980926259385717566864762440376162482913523307207539450413727413020212326345388219836729895188861268972809440514572019088188414843883114478999925676103275732733218557461230909440851963135679996800985928529 52177666595198915311197154484536889089156278967255683022186798582769393706262327711259202216526311348176392923929750296057349978502702129322281664842216438263853318753160734462665353983462422440059030986254306905439384756248447096665604018331595898528530 156389909554516853334063693571863679162004948754064780496634879735313408194322758432479195143245280176449117855859276192815489915377660412085962048807971025562855958102159793344028894021630344913448745472073805329314109520015707309923918822635539953505531 468741632518050964609095698439610452297997194813591342554273440668781619280865066427140899470136174280352695557388383264408368301851888934680162206662845785473956959036814293066503388665327548697711260588060068101947223841277455969176206105478787450194532 1404944116728828275936001594152731649811042335770527187735643626205408752875644665396929863818603162713602537684855250410036644003822429152090322807019362647701089342221982498964409632399184112414261939587872538052915497759966431510440998436376237147013533 4211000482753555112093965599054386879888912738331101601895049060988341555273426517431121235939455715995701446206628290969090335776141281964404351326201898498271346384007215724674082645433961287518841614680079811282322956525901208770419618596231084788604534 12621537128629077798966138709089548733091869790962599043244536413659370934144856931255599096048240587368922226621116467097384470447501319268096358054827291632895369043722568004674535137392702670520603904963990607842243105438927765425262661481212138307573535 37830311850314593079383812696702272705328631868550047167465945136822097233413011898443697133996951677666296407560037910180377919196130478158077265524892892437858737055583279964372517812569192864815219093359528937113890942176205681811881390266786607678150536 113388315948206759096390012778528064528839132383042071596162226943414259138235514044618885476924299322619521638225604844488834780613428475633268148993472619573568369252223608368902115965910310715523327934829397246583864342725719554800142343882667444439138537 339857922274358581002178208379442570123057659023022862157554980395530412454401128260034179023110272055606117726539593883137198419684046444871187693640134193905534910783054679910247545367316421082619347546614518734892487875307649373403172204955329754577440538 1018655178575466067634538465386173419637357429599771019110708977784769608290305946864201470263681277694854658825721269795878103755954198948044533122970716902442070397704433045409032142348100690543124806635046174644415168087271350371934352564456265977066231539 3053217202833271084329659150231590648361703537439891043883201766850819584841701331103363437269037297349679482571817444470073373689945960066125179000067759165306644085483688041706852284240842226530074219099927982427749876148751521950455099805193373160668214540 9151428805381511901488854306454367384373329149736027196656262352704305712127375295005066811423193709272785069708702860129842346956094393894962430728415432552885057488516637214742455139561755222618582002296500153039389764010496805121322099050358430956037365541 27429684295387886317455604589956116968167673137564465302350446388646627412427164598506931041849672079335006127101485082497664398626997490001471515424818078850808810501688543551134891423545753379725115533941980989683651162088333223710070491156245625479750564542 82215444501025493213775577234052488726180399183413641750567242816950173499401814763617019550022586814821490875595524362798985346341786805426603765443167764336935097348713382318808142507104074545977244245576673650085176772984165722465893824387511774556213807543 246426099629709737155714133039064709730346756367029883083012230560676294513690430844123326304606503485710559836663423171235976010333848310390101241969148164365329840429002505716179026162662414743627107880078280919601548591407916205942360024225458886240362442544 738619363216653762824684213659179043468063953791495594988620206359080516454526233479471125058469205775270546881663883227186754573388481142611081300198419180054201088226066580653177390889839237130914246757913826665084881259485321533466151308000951572045575176545 2213886556927239117151865180171028475117395391511093142288745480970662096751506851862533074669848432999895402144836449518556030334854909802015671861460157401457038354308354293825583829059129060744934333449097443718139053741982274261754071830892256075366211520546 6635760825291780739026629194386646966034606029072563838867112988821094626084417482680060994321168288387961086424989902982149968012061371173012826524624194541189403057741915534250265982933379416837545061667870441888328797932221052841148673651644740805462791753547 19889632988127976733793142728157383372524507153825974727234268434381144574041124276624322474387824176025335262502316369392767170396442989896730231321679455119482730684241223312204475529940036811784330523089609951455390121057275268256846463590007694727281709234548 59616091023257500501421039036275110725367393292064562658023962769428900794867537874334040457659000247513972149195259170502379984207987848063859493393773012139047174595488788923711322382694898667847524408702346452134972116278491523986128604984282863348626857319549 178690268952147915251134038047921566832989738482524271529479901118140683267604823575289533506453474246155361740341626249243788055301977856406380899068688248656039896607182093594154268832801359632664199365418216880591762654642890112073733746280065272385737924212550 535598048073470471024354903920246357751079647108877187128392857935954987535281018981781010574339494860276739215277519692833143369352171128697215303580028332136355816509329513643551048425579082465816202159851595467799196787338582231409795832394275681318482904725551 1605379612041525426339426372160861469941450499357149517544616408359841103669749239298441585341840376677984760959328214782276674918394314002690806275144705070758757077156525696495006898447961383803207358895168163921461775474873549091057417453541089891438144563750552 4811906422783860758533200874529329582032817901406733565676402524946163758758467408105696144808688132482851977572689888404947509940636023909333265276557943863580876684018842944307123260520591388922104792858232108455697179025166542065102909680439775967083035949402553 14423055430882109188398460348462454644359982240576247835099625332089049696588978344404286940279752692975747565538360713121221668594544492537821217142366754326126613304888672023261605611244404153312141081868516431696812608328229694785441492829422796237379948041504554 43231274549491021328099190623822679311400683481228992264025469210739365084164525590088315742027467591464585603852747258330161621852575596007893436925101641135911266956335813018603906592287511145029491850569055173749806672127527299512758964643499893870097620139139555 129580446419589793064930179570539862676104120284349268265764847567189925306485901739485712442510145045621213449999149977169203905983870112290206030900600152458605360876527408302811975997909992978054160865086374097302615405428110879955118075495717100335219976148190556 388402097676262462650971709467338610701132995863414680416397253710553018837637299771377223197650527495832754909931777364116521385528646255986517137929525972171003648141695340512903939900182987430816072971393641404453888501316429151030255537525566964231476005336882557 1164191226972093490704090005101368441743021076734056030152916122586441441488947068433770342370252899945896670268060955827323599750887357539687290854764821336521816864545891347577955118265543843557387205602719212106947930058470803795355929633067308130751496882274224558 3489536424165844506512402718758483124537445398931941584496335143666993585715242770703626530414129871999730036094917185486148942758165820850038837544525202567479193367076397767188195196952228149862971601551929066063158638146768921520999552147701839176739376807029807559 10459521223177610344393996196253586312259475899650687297531601054200820271147126435544900424926553754514544264826358238800592985925636384134561005554158621131511177936752293102965349468441009647059324487641490556102889019184704942116091467417660550226332738325921314560 31351370376262675960913452018780141251152997061279757424854593659937462329094811874025052042313892567581943901449803865855459030995365315875582474499380717193588445687693417965861708972058525323276247650725120798670708090230622191789754239464224325372449942881905600561 93972742894323344376028081384274384626121822800437720730848715306797518753361574925659083496353957052162363323840291634105791357554005023119734715728585278429037373803412368233921103444528119829983242261252320267085962364619545824069816535248691924647117746561375264562 281674756176085674257386617484612349315170352156468110665397411754465327000281811288645266424004209429490223256403190422690869108978080190538633580770166989437594735224154376872343781082087411873627000769990177349724369838772115089126754669463205322284046790136861455563 844295739428087926762150425659051371134131652190872142151037437294398547327485097289129387839067086315013688165036357425750124246144670087676189657299363910561227194978664365120271684965013578744877302374777604617757311154730475788865913442269278245250621153546147438564 2530707271885537524706028005366477319671929508061735141470197345223668495949892046126999529056944689749309995056798959329106656238828803546342436488988822287096218082523261884907205332243249486841343646020671337506245272792885655825016957711096339940617826701693124787565 7585598826525742138510942984666200365414239887337159302960365248893450921798767759705004394364187624260920172816599187779924763012920331820786340781196425536340261485715772890167213549913507729134602274626623249153538371423704649175311038916801781930425301862814470020566 22737277845767220670541441145085045319431958808042111347005580215848837885751518391980208887072161745104997597129388714845712704482195170023477301604463185814499546618034634932514961374334120286812667518974908110035359493907787570082038307097059921649669112590284902187567 68153427990669696877632707960577233718153710229257848288926701359920528702734398299113736104736649049431974295319229546878172572776615631764579840577725169162356923653871269486977943462564574076262086766896174973547733259445931353127050244233315371371972085120635912026568 204285516470239005216309365217864032293610744731216111620947933848454824230726975932672751794268329520988656119255269883831397561011818488883791110687627538219182329702542024521030257973350422191308195453033047004698772723657770773303570169849448963237972678696386659526569 612333588575455610380580004989572442175791396607710657291235496801898170890575626021009439103561189566611777240608673326607090551673866255158971015385715163210289734006998187244156768083700667183829752394800460519467255662242863946095477165158632758290145551496510294048570 1835435891100381137096977422071704912616007526450339806980736743772962269574550017921069875517929164591969368663484613010350311794376548931203010790262157150868391421285609940454028948058184638890751705912548875166441990496233362997271657905384120905129875654180736262585571 5501625021977098066700804272793252409121088776875426418889875266690525281302508169866849723934250702750853267350636049613602056332233208029121361835755025699432827335150779383188378529790252523901809967015466109314789570941199801456683400914925708176828914976956199229130572 16490862877274129920284993410112429372530246717636609142562013203975934086268551001926029037357788238330673349880109793167491597391377879406170187774034960722319779455384665576935443261735783840117532824665109765340934627154575892977079306258539546474436203857764348253868573 49430658907463802737142396125716775124824714128311229090564201352735943382156299027745956687062631571639745620385638237238061539157669296921646013287746209202137644776440107262876660190402472981343659638490427844951486412963827889799073812652150740523437077051464181948216574 148166506719221408708948138294246750859941227114145079424610384255536320764606118729687274672283861106955214484357426184454027282321057475223809632020204200175799604127397683766140214138158918192515244873971417069832051883979085962078178546344323204091608591289412880744661575 444124063617078269353345684699750261600183930448082233523442619323617975433822570395549728144777863291665315290656705545774606909172556438079161267256435646157246633011528293494167747929631583146137219390281825553744017099150401410798845132387946573110327880564575484480150576 1331248669585340528324148495955893251440623150525343954229840188193919347206073582864240799230217366743862265422395235410745651907824383223076883927332007621861083671425356328855431333143933241017066708964471790059363924548119157537219484317118020079666574295694546183767840577 3990383954085995585880741196957495113646753617671882927051596382007769608063122014501353521565415066499744591170120037331479677161963806732318011582871100714492335869848870029163646629000584849192761006786425059120811434509925776320375788250885143496632365594782252258012288578 11961091118444631660951563798882828085686134049497527681922051072612613704425173277839967933867576489445148040827635190830739522715342176289404976418709873922067651705956837933490017537177593168170544005521402403465688480240579160971961764310238040834240048040629023017892281579 35853167064811588742650775008100534224742900739970194116454184135380215108028480361666463091246305942060999098012554833894829505588165931276747095498251199583740372212795611830214354879675886089248549465089719859693782417203739015541159435660490396350312991864968715246692786580 107469409192220302647981542926654858907811410363426396855953251073196385271385179385194329527543826630639540217389981712524824435512481310630358997614329177082177251996989220791286735910214054695560784911859549052624037384516462892672102439137251388747459884023069378201794935581 322138629334595032389267549166575141234554168061679819337363826350706442495151875614524985517195403956113250310970157266969924214004349763197921851041417964112602290151373430119294759462242367621808328372690288244421874355855256545300255259804026905943180143165935373838157908582 965609118090671978404675670906058469877831003415194443734415295523861179851553252415377810335864519119538136772970923958385909020181605665879356165136581188874375624766031340316476312164664926495189757140644244750006480975153856312824763938051848431960203737410235586229882421583 2894413093678241855522772150549948753832534359224826877825019553535322568481726481900071089235308572335430717038627688435872940189345107266763735440661732619588686058791037878252045372301421313254393585090100328142187791148477673751403726164921412172154381680015283725847306438584 8676014571250476648182101772001151786583964535284888475195571075714575957675709689131607066671102948390196114660057320855623172013260933685915101450001330998703526311780670648729824075935898209947769291734682295506913380770779534571212580011464138979629883620441638484658230546585 26006423575385477197607360516094812629763163884411508266983353422013653738576889159529081765019540039472010675515539342820800425672385431574285891899273028054229580068006799004225833707210710695312527445822103386014478787877214020251376660862953953569173482048690318530775100000586 77954571612919616849938398731811911709538846791745923129968270317398602796807190019598455948657825254941851321640450006517085926279151045880522103471104018744923270392431928443482446495107610632087653832251861621401769354369981886546705756017773313806647579673588642340556780291587 233670099402987984337373863660261961665520718948095902220053979612522089407642040354812843201823075440377965684115566414162345887391101396986584038930697517889050309329043930919401128262977002650985254673804887357381525374392356810011141030551651439641243366575280070426858901310588 700430891643243133591699225391552591489692318813221304136402022245395725627538683400286741230793455305394706066020645194354176195547922934542364500224181140969278321729019553194452463756125759629978415310010324203272269947800637003117133557174703237149473732622187120975981634052589 2099558756650000521003188716092758593521036389974555733469267988061030211467709329243956797438683058966708677096726457311499370078392171823503023379043009970890504367426786821132004887630004520559802856057210354808386420474038015010664914782228602154494323276672100670352123654408590 6293487366248812637010356460763905216307679579041001523153231251464839221010071838686968712260143543190495960704594149156610526189189516891388341888537391993498925527815777917425013009194733686772628170421775612001117278721573878569686242814523352059284729288979075069576138852455591 18864933782630298960442540648473736353022180280556334470250237505849371762511447910667316467440608632930782911504781445281200949040431473087135550711052858288834200226870803400750823855160564498961488671359816935715742957850884981722441443109194096616752005063687646051476803509858592 56548331111953814323252028649836035699347697333418865859423589200801567729249385954423236608644855722140608915623536200927277683229170070306739886488191261174946246193821784293669955803848314649944418738408334099946303138243086848642851898257899587802783414804148336095060490811864593 169505925355757285005559095456465132771702043140192057954965677463595613050912666018617521619766160759593266503134424266058746395248674309834126801256013839175543821681756265867416095909866488071453462916097666072869228826226117042483835140760828164668457317653104620890040580693344594 508101596105698421982333287258672431456336589048843512723216345936524677740304137205807304333536590983409819823002838452672189886883088846000428357745170279629989653341651338398963939340186793550716705763266943279404249261567606012919361106084595587071429473151197712096376345784867595 1523059307827507887665146407059041612651559939787401853234871836319028037364289149570783422873587360957346222231336932832505459425963876602212177873533458739353194823178836619942043717956228275642506353941452009713507339964317059207200649865766612050535854594755488846983749006929590596 4565450622790510304897131227732956533869963614942657606072605410089550112258122250068402747929052738072685857970673031670194382002101447652313891786197638271527953623303461641516562011744764314444374405789839676784201149438418513813889547996477421060879265588502487273491962907394967597 13685197277038883096371250323802957563107954406976260869400875549391432180369054504950564416699087541504979058091359293466943354554295280938693337824091621886288273877661002629363606505517957614633937191326511640066444909428800023942385617820035142392122940626195169774833181016978004598 41022209656491598295170887289856144345263445124412202348345329950795733036410114781117827850713135242947547045594822822257675467575172961824879203931355344359901545781996874445785092326364750465590238662615354613163608100146114714044928566152108415484488557240388181292786637440802367599 122966726250814645512900609700189475345283650743481778886274125078145567055150950881875598539654309550909989881041046397466813489838955046289074271811467911389796425459836230393305121023071645160117967176796502749453783039422623860783514584892678360674685195767046090008753997369490834600 368601199050278163544456247265913237248620481784212187148923782888992677993771117307367094340862012301662127699591695163387106959701357600627679447070843274754741029237103328752435106425050605182457954544538960476108832815987693080842552335000733352953326738058570436638558716007215750601 1104908834570563992218982465924076589753018298656705894406042582574376459807934119416072212556122786287196219499787745317649176883100197711718379743473462635316340698463169959522699520208255135292983434673954350143563640451577917000716652596792676796690760916025305780135589524401588320602 3312048719193635771031734648508626283673321115049102400271953216149520695687072813927377330160647519234410179585370111160155994351521844024811384554371228028056718066559257139575081103309423273470663733931712052373916761395048586781743332667912073818862347971601940635283092947456250101603 9928132235073152571469930278622292492340062560029386599705027177222420310738227027230562546136116845875126514186107289818169458392743496643552227099442357329001339723050474656581975402336416432816400829048224230801063860456031490406400359530803051663149433888507011329151177311486592642604 29760412996297968646634174645659400565620801363569454402133642551052913926742055589676081294304748965121449023965071124755249034118497948561794169354884815208111322889093445111707002071047855627563229866266007079991562015789019451645001619809102566739215284834680720179995525997402246517605 89209461338277846540688399496629225662489686845674692306333646358173759586187442553340691074898605304717621356575037445825023072595640348756417032481175508734038092334570801860102484160591455949882762394269037431585950007955172463939149794456989384986581463544326816551283345952879881620606 267413569404240677760192974210779434863773892297319748915387245777567545043036247917251942935940258205012931073082833008595373101854472739104605210989692204112753663318271412493842960231852775620829454170163663378842807925675144813108530132401041007989307988363248059744190464295327084661607 801597813178227674945154361524152825647630916669569141323824088679027500736100831263518323137056306135710518329897356848233618836711643745226385726029818381508829066514226821190406433977877535636904074304788420414150178357653731706030712616046383015979151189752115235542665700472409995902608 2402869382248114558183608242235328457012430085506438826235205106294797042736720308061178860714862200253844641076514695744624912595158471731490465129267707771740025413736622889337212859684705157183819455913355539614654411245853338598351346222527324745442411912116753270601648166341031903736609 7202849802921838352034533682211200889725337316805865987861157784209913044699571978784070958499107238260870501713976109444354575313288529845235629506551781396573785546334862616544204540796457545407987228516034715607338506496287949588064747169486376017657427272144917094696385438286878350272610 21591315696096086218092643280880336852757850417310218791941512392098778216581023007032050377845806418565226101977342406829661049346361189665671147363908208753800501880464806630960409311004215155156410046507119028701688877341788341154149893585505646262111847457703642757283509943359817729175611 64722369413495144370473552034524820241771509513457017361951540798488229458721217870916252428601860029838690156495101755393871362354886468200508898038148007933766122519556642061657502959109282463365283131457296914595849197009711054699915469738235479715529203463814868706210622596663437659342612 194012744134439498370472816820777420365439712907081191342257296889429595151244048892994724284872225583204875478779012243657678729582211865138692854363241397089650546405237403138665154702359624108686669358133753647344967597522115381063317117752512552195519297764011571149684445701968274737185613 581576242450744039166709925710964049392682626336686294940018880781356061546537089848539497409468772755122382827105274496023489044985854540214254103421253717388346774601411094542398618082610891091607173159312986928798239766896278677715635147671307559148609159922201758827490063939705718999404614 1743346051495863029683223138818358168963486953880837417488925200680211671200098920288022691793886051833993769677654273716669502669646104113127304534840092604468973060201502330676457842698211212082741487270110953940060727914268402230172015848098107781842012462307729885777802732677910163623851615 5225899969853905148392395042458799173015111204977776904020172167688500340142825770323001913446710212248714926807909228395270694860129884548071924817346654587348704045781202794136558551511135058827120037485494058890388297847525533437696716657529484789676101868422137001926204419076962023077210616 15665314767908488446397433777327569015223815785364343779316854013584158803515943508089024226220599962068146277187980839582790174360996670693433359111272173773819227295886385701980526159922321658317122869069637473588693222601123756843388074122840079988775955245980747394715336578220809067858246617 46958876767762574118631131008356519303152372095680016154217996950811262585231402122152770745091415087256254876387196235491972592958380371955406208082119063306314888854417995772088401401979541989909021019039902137771834800443969444521016280021491149420430597415113588010897055392997905017283808618 140765690324894364935771993326422826051022147211104499933058728788003025892254317753509721761511962118089041191278895131040687358219001322725202935321757736566184726513530620271693099067616635214871577776869393041388964394883676831682840622431882079962847134527085654088270800097734835765245933619 421965035832617021995163641274587151273058697147752102434547522513049283458827499829577427721148562503613640300960191656744058565829947998436633096247132308559874059085892329024962729068927880432010435039877435297672341609677201812925846807617924298419316033671386630820378139189601423737783234620 1264901347215856398633181575973327397617963498716580401559440992695654235707103932781871936053350105136322746769267183678583483160066767069706624447003824383314004043750499713395670402919558654180476915040821932375080650778536324872895650881911954260489962832607681422952690548181077644197626630621 3791729768680635371759501767878994225594013109576891719200798322224875235174196744853201692445744233772848295276474193278941779146917440321599851841289340128507053429142836811754386767113833341999111541554139782257844061514751489606887229880533533457121217242913487759881951101991676596250324336622 11366287428569934117890994489492417510243641173037629943559266417201328354805634581003678330539701227050491551747047343669262569725217036379578530383477232735088196949790212926050196982087202445441599185537591415958825268758471442872113409269055638447682609569654532980605931680060318822152074785623 34072219232302962492825939930106787745119426044570486169228122293602754028522630164328357242981916559691264360649024115305585375216985509577231879537896821439585800683449473609813427676401025252639453687920897213013103255207124832000816703906423086552634413025046738374680873639414246198210828862624 102136915541897666323058930789863758557306018694646248778428007511903833848371107147666766862983743640633711097561915969013046668647051371341493414546262127390588290984033195091633720692050816006704724359902061204246955642072953214806961862421622961970912467408063894207905715570691981003730179488625 306172078992792051782620016262262437633666373751040497320719561652828723273827180725050356669786257051492668575289597584431006541500596953844723384872506221346902234848480815109467416903226583365232660187035507016010010961890411357340213439869638592990622394944475760893153343932591115516853820000626 917801904061210988828684467448763426683730215032472611742390525004284625941557964286300596063426765232347466514054827788196063953325865869954409205900021749045417976820776227168121646101051296594328661248133199554233280490720030417170728530860403451969875581631649405644975251451352645516398028625627 2751267703938298366659125962088020762972625863887769490141386544167796428300588431232495413558359687225618718311096742908855770799211854407639281470634563204147917705733863901639940865742629214740794031774878501037783117049103454421572273537285438206893646047335581144555886125206765910083098017426628 8247404000598186881695980096271044055687926006582599056628899932245039010904324268643237405568402336450263194918048331798352399799361453585745839864115803821155282845098734426235727481583915191297009626447372704978870910535053930854395843724343022381176714605896837456133962602740726477844905811477629 24723059235646669843974664683317820755324273926453644639058195752042376885694716495491770404502987352408742647156531251318104575001482207695921333768383559956945269258530418168512138276224388257858553491699965703366128722682052554779535551828481073095400663002882363481772202791277784655362874784732630 74111852594642175516489856752679881464751768182789543210750071654242512732465487224829296644783377536903049775857684470274631229112028446564536464326995846614724348180296412002439660507412108251041765495678204503439408533185838137935786158843915778864488795194591584302130629801512239138481698146645631 222163980464747846006883539437276646738692466716794226456098906577553183581803883599861673634294558354252346071952856433566861572678750643583684608150369196595460294887205590743960368331510644242441114030494405817567373513878897710302976908700281323446148807156511967675108601730107632104605691272486632 665978398892589877827220307637349978483113902291841910407277932721634441305127276107203491593973665191935264521500086347489581283079903243109009059485224127138155980138153986652517031680737597080552834289663142849682870092632776730482185028341307505630102585286542581019470007888792861666608328820282633 1996398123822870874905525347911254722143721255394054701309440957672862016086118065592685243341703825883280051780688561923526787339838758063891282351875376705301237902883975470570449889130359932443401162084071604855879371617447332800395784123770336354232189877864844343579096058495694342485693521296096634 5984593775922415303705874833477167125814064414216749207657080499528222253078472737660735069663132739831625337600680748495601138116262949176500347203489708735250123818117863894891273761388847268926624096664751852348474555474082608736851871368004671636480041781248978156538599298652004273343045420319607635 17940011288047716904693007794390896170782729235710768967579899565604688837815088655541082621014243920211243821518371754200773049099585431454935359337135146601365008400959164318054128057448101151002903757617030546047881934132152274853027022727805282419116206055415530863574400783483073841597896077441750636 53778818621294738047438598567875143295673538863002132964285444467096441931530275957449574303738401928387606745509790123855190035887814802713117164436817627407590170230449851870371378697942760400323599280595601508928369916173534903744597732308009295331253781561284377434475056968755945401130973716345517637 161213093676774858455070631214058008620640563943651557650863963374299607818011643504732676351576348788817137790088008119874113852602235921308551662852003625504042486364260468474369434788440553158528189094668725546824576356978119391056004650905202920484535325905612723394171187946873759812699123378938340638 483270041848239082646252449413095550350458582656160654504677571192646962673071787729903667650670616879358157010037547654192513404953664209545759221909311971109056277034819861574777620029068912352669900928090651829270753670366966582250914012418631827371020659472393211499332631133829291649625264267936639639 1448704940452891770370312693620975004960723627056608800181452732601566797686190116962567278519962561603876723519011843287521254320000077686786532179657715198189189864989055270137137555789241464693693298903038617792077530331331351702941217137906348514375965212295345922088590930727629273979239005910739786640 4342806834551232016894356690293951840103450890233282427520289689909751271804586412783117364080832982049953454816642266788360353072607643118877740097404172857824716556954227653175916517870424494922683073329501720457293665707068034745938492302301738012878000922147038068213966214356805955929509112142259360641 13018519162410408030417866971989366475690594172851303172820796117399765708386683768472749142486882546176984027530955523910482593202554422100237693521190318893415305818343020791284084719493120361118366031156753757491784481079209746596882403418300008186673581714564370218787645748646574935130422487584499456642 39025921063736051666539322727946501161387876676517784178929542287052140187687566880200419030930005172334010436944070862562627683866271558517410706428846726062414439658886911312903925410034825716552058967331489161529814305852602366041918786272508370126723606784204596775174741176601662449122152648691482473643 116989055953609580034627151524183451764536867710283641689259247994740067612582343116037104892492852481455901910039943535813974334337645423293967160255639876365473323756225982164905788761225395248059851138485527810840876646910035910055977571323720907118639617815756439901130636679149991082837418807688991058644 350701649955429510567890085291320206814739871457367743652811728546970020606078686876273454067982641048711574558196649199210531919423636733135968471933153227738243088643654584771159369111843773179606588835136737352733478120716480531499586490771291275678110589709248530315324664798482076950272515016368785919645 1051310200734800285231181161160660131982501811170214678809368410083304209823724768423939519808946367847809617792541375036213878767220730786388178385432072500534209232996121169593620770291448629128076498240364164152365829235897825080235054298689545706282539790493551797547891089393903189934330960436218998580646 3151551748159824588450017896731479861737715047045744425820363997330469384318897196675757371190243918870353988131575369529957887862365458566712776984185701025475164281797950315379405733707786552752530971681314102287017592690540235920025636710945592818063658474980663354829550722894009145912605035669180625861647 9447534801505094252479695688178712668043239778136947947601602513928445942432340393627455530535986447799427153001653502111511952988513041619948619034836398670750061861150031854563645929146572736801040165802469499151596003885450620730766142046623049076677021942965447750414146400210261642398885023745826572710648 28321291251359916256975461098695761647674028053497489469970351926469551780456655869894749454358850085084219653712401481614188049230245816064567237190683161207899155557960967262900172520649087177968293820391139761159689374677443718093442671954082719812532450049932432862449136654423254866861708152675339724562649 84900078279648704047479869129868063077216486258099988505283190292449973779058696712924452179642897354085723278565976002551606677397504602293823211216339208994962945720153299950320772200636592226223746054467133886434374976548336994812006613058870385071813994135599031391943161611662186537762571158859818325088650 254509278752483182688771491759631910021287642310699226434657922355826170466494490433852895642218814652687118684124920191015226986455793632231538895621317271262523811921450098348102667061339334213118150541558685149614176528420494560828981613272215885362040547684855888014436392880931836355464602285391871004675651 762956254179143773488840253740280256338229355407870822494146090256463556991400474650770979523347024164286256835344041907086743301101181834518531839308942519882363259338941230439468977536310435292429494898575022089220750184741563424123102934425310418725404688116221707227528358610861776415981107073620078780670652 2287157860433279729241085589621913497838514801714786606815054071522781780989276200082276070577091558024068263601308515600912034763526239146050478204107259907174802915130630313696556335024110940889645230509451682349801883201966069122772334181611868048015491254330731877353385616232691899875332437560881248616596653 6856352364367925731628024794498225861857925558083456598921983884670914582494391437885341063875969166689657740652620475488342880523376011764652168288746543197648238455468716151752006348734076762522579685316554879310548333876767744038284201592146632860779086499573545096336697363400390683540777266662257621455432654 20553727782086939421520958051977190568271531810052095250598224403872698963137990561838579678384022357602374851901791372409266260722118953440872110417119646689390406526175750884377012520542208588505432236512013921514636771088831687136955252058322874914150854983537859386905949111975776994989453218034024816460007655 61615298049462991142416693055706061162095882528778485029126592702609639786413028253575033141591750312397190737887719388406908110507252354461139551479705204493299681850247931292415282929433013396278754302930905708026771304752984926391369035960236074323487799472828402821250109788058792304608426402539820516503970656 184708545023473754701138167271813736685402932579238307239266916621860904874897676875183702016765632126142810101125852699976407684222853081004064207239209201722335447396387613489793961695588342889969449327763205542674534729690128692353655155398856667503278524159693884884664988470534643529476192849389648063929336657 553714504580068320179971640652330771779879190278963214719882019146566778018533284700555747753769456936779426431502576974209401480603180030125915515827848179824468160580064505918977534834247067742206190493855669304358885741161501440577986276764121388746408101521241628169155725408339343861375805223744416527016672658 1659912862739234409324987136388493045570260633995160333127451251668953414229553412751537362001375121176644220496842355431826996761433987187266466691046342004124730447997418928994997753391962969964166192075041191106948944649760078038618961544041274952592652385744387946126249934994150135521639073240292730121373251659 4976054826233837929013169315881249109467500099121449542901590897839820362954130658536694035644613364827861537711262019878204272104622838661278367092748090030825191690401977438015060202258582414590718892593248209473523586298983501030457632437889479758851857511766803273949458468789142047480893934011179254510683062660 14917137675104406396802500360004915013476467465263791773352710190257507663768761483722357458038436413340954585424897106319378912045640356200997210724321079383274587484662443785525482523796026515965427869191360817493024460957746089192047572577013141276740094291789885201292387012701062968194617148466601698217112975661 44718405790881057066933303674770949167870948268601350660644724676943736920101007515441403497336155811895325788679498772354251116368689233439804840785538531838936630187205690023618021193046940339112431847656616571085079047147022204724326876462411665601042466834991589086099598594808893612168570921265480672848937972662 134056414390494308964398514806479227950282380447606481032650177474256766812059901788836281529229463289143015239094199910361891204633418405586308439484162439728471217830393879078270656091212178034389337418282934040934720366450780736332878871979073971116028063904506184831479265049410987282434232518166262465497033535663 401873487977155866758076312657300861926880328969402136723693561048881352795521810061408871579541747973549189903446437981629325226804394829271644272348375301439338485297273068022305272795643580409312195694231853169521770229061596857828634355561850644326140122042423519864235900424548189017383852429619475563214807314664 1204735152408026758857163172763698038436324702832145426681118987912135243504580244617445196677377178940474161614347893013881765509994264616118343661269682728389875967585072230373645915442476136694763938817488224065957856105076809605643493621523918019680808887410411757202758911304629797297946802963843968308722552966665 3611555363352644792351974438851162551778269384159066677658382044649805111402146753306745968519003331370122686151392198368379502697975219428066226393053236908239972827357638785585587373628526115249440980872305042862736251655398361113842983029868065046822008676316624400095784020597807010304729009648306496624001054560666 10826733266431063138126639710371977614854830255542717351739948248799744379098838813154907791837440570501035855254535222069305239701933372118598293078833572279780805492733709572789713323206334863251451927135133549649490623166603200398038875652647798490918244623732329984464770814489502243966159760933333329248555065541667 32456453511030625725154214557758445666214855785438896244911814512073848825681611558910674290843360751488934860038340367911191324028256339257430369692751008407419139312105869424126981740763675991876561029938304802617403118256506531275191077077736576666510359425134108645455291953471184604728060568428550575714184153058668 97298277645056474264637272747440745381572927406574103640443332024323834262366054973602085949691571249823337161993725737690728286785494279455792744946252755375908747631221260907838425397602728517869383523150498885938603114017553712749446964860454784460121203993671613203990421476976778269011244617357172567711977921623669 291682050496749588360599166385282878921198473012306294238938921128486162916804724150536574471958279838267406828136911639961008346100309666576698789308860741228825437731806655073936791971295728999810287637191274449713592798792427223445399519368613213298447786892427935104699843881551964385517910044002681206305079285644670 874409197764370725583214518951733269397167574227751522324950994881607799930754525467757539340988230854615647748489918229984526710968794018949999389316082421911138384167172426814738033105486233033208230875520245606152653285912829266618005098069378544205461137833438083936571066223926354223897536091851095582868112821005671 2621320897698180587367441816739626178394124087365779274288817995721748884290886879231271096855991459472258857522429329840659234929138880433868198704331553725647331871098188289115457484479867266748979998065813810852328624747057761670953017768576196787255259848280596583655454067911792326312996076676099129924611239257502672 7858255057732783586441518319475761786596283517599407370191506216849076966780955658354529800594841698347354352569275389518136455852450537214000446983964158512307504162233795302277747317953330257857993417300433688776104904012355057833668694254255984144480728220551300417862334827907220303393789431073015984962050700876216673 23557679486096216812379228026316612963735513097000192480172191514547176220192992106293613414717803774371895990904548016289542001453252505286578998240685284286733913862502539799626287248455495867632257700138919182139249754026189628510299303687499271194640373942809754723717426190393551930047883083147681684400807686090816674 70621892650128041927081668909315613847145383650812928472915706956455685975570986259025866695649899139334790448381793731006560947467519282786595758527598710356961560905825179782493045935042454467802854654928385929210526445621568600735236000112710548641239310593487284316909166156372152127810074917541314262310416930529003675 211712573080051596360924918904402343543551323147620104849435675688912584778143361206961914746570440841377138751497917713802768055767750052055192954760272599253123665624243964495848295211406104103294409436345230375082163129847518398995307879343812756377658971399388952359143720629242361399355955757179842845959351997556150676 634679398693990084928194844661774595756119822945021082777264795107906328510519428075323490814956861641907370653426679591880540972658753656504073013249605651409503458881927459360809390109848812254235111426578063997626051991024541400778801535733582091922273301435456557802522108193247607292344901192956906409111176308572325677 1902666205899522883694030321867688614813312874188639281743398814485015992378321305979353279062058413567006498831231859903699010780561989310027054959644874214886000362579519225696916906169343993721421646537400147649441372417345235436790777388428992592089333543674348824472628963052239834129975331839092514085281526675584028678 5703891529466134821221489225052431124469395523937590490372314528059899842703999404936665745162625624122517826540683778217714775202090674609745873764691392320836618178081601357151002817557214504488776902253587596408067897542092737757339193832614933341476037962366139448520270888490129542108188830062251026809144271877831631679 17099379874969361830069118813686708037992993195014066024107896934380442216119167388508149709848647803144475225756822131458854828367886522916584191737859251199636130409646293694955058791147423274016760240636873891264979025752436653873804687871926756624430283821979070895325316499129778736875070882151972881755276157528443346680 51261334852836675286550156139569589074819841097880684807213476044771086368891940395322790207414134770107957192050528568806189847992693052087755226439320557316439370939872858915104959316592420799333496536431944309504477398531999422007245947505593055525037334024061969369163877560167866526777261523970600525100803913291784910681 153673827494468958697860341612511135422971007625146415942254005718406466859260915097081003917500933180526714023379097905499377772868652654032607173687102864766492540805106996176601788472733898951954024497832389781041634946711093525544987190025284178907477991007647000511194530761914834265055593080079528693818010778187953248682 460691660503177921944440120848741024973183252317070961733410502195516872977342599949535673673987949033481957971872707578672929507300085559027656100720340724620019511444280348603977631537599991801989153088660057312382958114779965131525054236551880194717161243478019917229926995347507376631880906042351514253915687576476240761683 1381087635608797539174086755786980093657287001405773774185416612077924961276709377380335293662713097836184841939728027824477555264632577028986693029642651779994325507442665617523816315636598876689205854243509751584676925810376689593844372917913774717714234492681147726753324471813301536166823535499420856611710144209971775098684 4140307206570536525893614007898112184443262957796378209150262994538881813751372526540685457722946162737783766235271857076476713345931548356863495415717309189019352452309537990221613898520858727496144929200578376865142061101338290620997478677898443357301495353026219693974699016971260369219861139317770596839753899579460882846685 12412073463601507730613102522052337908430368361025639116679870475956277582023496683833595114011678813214978494388317751805030403094588142687771920220035973358563471511742815041460435518965188616393655900675961092925397350453722314623296985904546888059378571075592297284747295314620010904284974498760411469975733399466125756400686 37209732554412060849179333987992232494142527742044885381067676816837329783205826363862485880544413931457428237220234314055663203577045373924354624779269137718295422629810609221652427487947026699225550415190970714480720787042451158475025739627272572147887283676946843140617665418132436770792647248535271140779195858370951758621687 111549903446779957040708163540071221729394792597411451666471403455159751545054312588187849607011323599054653630299821522669073767201878909687793805533105573011030869067719121707005424099759095261038628229526103128398479645183646626396666639594258799979232907423676564275798773470167854377403696304272588169153942745429860248070688 334412333768833867072902640303464906152434110466677753892347886982756726521305691945163282959620130521901783235300718908733619023161464555865930138480747288086210387074412695563003176659590597858014900341880704495811582932019018142377934719372916726416040219000614207641290462078958221813084500613871346034314834143309333313632689 1002526384451426566069873849811712827945978312909882539502504061859863002304816685352732882760427304156942320928166968054943254091522418052156590713487910946996997595463781187987368193890590859308916175304191799283396049363504593080754441262184750982158659349725485687706320867988461645654764363326854454433296978421364001417568690 3005451825324710145560723423557918415017097196600731652055792791655982033910666376394525412993067579945598402806915057434634536278558152592765003197236822610896096895967362268166672016770852809222691659559708424590791749580105314630205651850259717723212310223930602049334748717699069913157665126477701344465386955009210280263405691 9009987011602134079308520187486358858957329178065335081834234277442923428364542823443999436023479314771943885308444729327701018686112210381676697240796560733045419086272259060001642071354390034584903813950095867181931261657321940123629519205337629954021816988092257656701028628053128621833085237540549395415330270255923045081418692 27010896057878561284802223856438687098705926301796833563134622844604769277677410725544475465208921471267677391968115042237423870386210567030642541459199243620441329996190495746105216087471716077296124721657979527218315193476159407292157810558367784335249212811418395002947273852541894824464084430738609135161161131476288714363289693 80975614064643497741269113986397546819508170995356997220775236280334146610817793468031668203924213665452697555231998471443907959050433748443328936099183695932864792085046886491981015018806208461484612539843484147159173118825327620672172825241503108199734973984633936246087650290642348648306312446084895069657754476411244593303564694 242755981058307118175590514661555984711682604771658830374853630738653102258616273289763947452426673351057617601806187850221540084800636521343978615757933652452849896556533388456857196400854729912572607537601863853374289133672757228300906963292374662641347319866844283511808664454272497256790706530683595643732044421470077386599297695 727756439538824472782170220609554878010513112817620821381949981151756847082405421623490111022081632478988466570881785284020017905603662339005918347711442801335899320198607014412169640618462318433583888068165228460482469357872715150344713866267658434313647709072641728422427329494481646554471680451554702120720803349498417191906190696 2181738035666616924900437024135194792460449246210210183516852891051475488604587193112952914274113855613042027675658849758792032019467608672169655850358842457207618118445798299489808239273561163470432823517018821427660796584900893916146866640475790400474868783301037063812251843924488407919464925676346204773689340432627875162824050697 6540629908130789689286564234717630614115823584572908212996267988074322395659565677761665643229849574591704542865691766667143361796185472614185810767672706412855081476569462768719234639961562127471142704473374930878642400292181952244023785906957446715954956127393906864924043138109485623367962184875578127273637792250644277647252832698 19608165976539769165737880120747400048541760009899759738498965017954894664698461161839836717546447161131601847224792936500895568342602479291721449627035918700230213378509513231526854081823932592751279294357411674675593897967138086653002767571154529056560061902421541665863318901141327449483154430648008881624380851137321377126495019699 58783412930247382842260412497808078040653451968912305837306550568058783680611568460065882911631658399280943644094888119854875347262718259935401813351730717531197668306575248943871409935361596018577243935090827111261842151174754148724842195417541438531490369144054694583955670909074179859657685220421212244141582837403947652056191454700 176227241623371329796146897630303129136409601708145833678427139362512600583648214994291326016549135563689796964213355546119586161958147064771677571426026586651633272793088098842380386484761870090707755889760421017257692584343682597294503935252538229316278495093476933456573519711330623507221593487006697958270893366340867420530997850701 528313504167978205795454225490113828561621005235785434663421586826977975058354839757368349786827786192416373921475813339806775915469846393379907032342900047665869791822913219020239495824684085545317789892485517304184882263358079698226439448942050965786295466441602363528871378153336246337239470089926202130053832377074656944574340560702 1583838154759974912598945792905718522553570263741148865504527442162205618511489899545705261732261612866966920843139054833597896758507325873138208807480857483425842471022250631558657429870015372474462387086192468232000494218050139731107152400647315412860285313430626901095400346620258167901317925161897671584655259881695557873432127767703 4748214280140082000396665505910264044930370718815258348289272674088847525447329522074961760059349594558048795651142731443911784097914112380639953380298490626015172194437229321515802518060416832801817091968053198120442317753486319193579354191806838657430229851443991982291324070968351456287032326704202308281487371323200235131722274754704 14234762883640137520687196043279245168022310705751347136671134246243112404126122248319294842911951449324427716751265262253295935020001675293505348089658571091341677218403100207981227341370780832362391919142839314823894676639016274789785893296811849748675020562497249322527366752096516902535263709694398138905771443820617347824458551424705 42674710353629444852756222107155129995604707218730264479208860969171153170063331751767865198123001951542755154235206950621057877960894302143384154125553304009282748154806898143311473009792350800406095231054600000283930559942656514589799718411332065017334772088989011545125589731508825566740998966654326780818720135882524137105546407040706 127935580249660876808179956175960823159731574725613518963552341107253391649196458060534866135274953447483789912963704468489010045648320217221175952622455627256069907747925829055621504800480299976265805958941982318137100915010712889647975128607071682845365682730768519812481922177360303909023552511031353667547788492016625136240005812247707 383541638650983110808448360941695019003488774930029556963911197332278616570605724455001022434037688757276669147138094080488138923337443222453680601361670207475795434743177835986928072212154921993757431411230519840665829785622092967912109805827825038517838610702533069088058902262461063995703503887715149329746007850601512125300702338414708 1149831254974829918169217476966101430454133522075430621056448759643016814665226729550369150724104401282344797635638496144676032995664092621976277104897613354331119457946862268771095038344231150684767714888260040675599716864171381194674912642151940530611551879390540713856678637195156970316687733761304654238398164582983234914577874012217709 3447117700946521183561739997648276995834237950231687110364308556423837364494254968955979661693527095768257763350240090377160110183001811013497918420304186324162479397340058790087869076496273903221473522063608110243433130660844507275673137443793436312683003000157707882513262169463418600037719995003941774305184270088622585996755260710764710 10334239617046338829339822995168261970167833501116125085820540729646666084181696110968239164039214181018029285496127053167826945995267351861352999482826538117400450341896093136925600337110310873372824906679794429130968702583000394833056820305068359307396180487537623889198974679133551282379644032500920642849599296448432117436986956830875711 30981422360727142966375198982129152892850968585755772482028560755528675599265312851788492919633568585665518113417938763728577909000396442072459952710806075270605275765500373564251882005184597810830273595152141586950757720414638268533945053387735353584043627054553067160690091343701602908815282080068558464063683794783480534147423336128794712 92880509059666619078224045778939456470076844762868224723008814080680910853388775154494121421253294299165322731461851543993230625403143274466790840744496387538883342043464671615968594065459495525816077217182416767741440193159213740927377889646980387201326298969736312289634829858844315210497922279894261184387554216220844271170235366911790713 278450646107570211127616162855462362077038021421559837619621640266830151847378828074721527161767992929172203425127921026281800195898301808639020166834683310065249303860562247312102400361818436873318666011294686284153745836933786290932739208958340570356422847148265038436677576048629562449947236889948726397017895161682507077812568163793568714 834780470066003532441267474869444781126314417659502440921858894886021462771172096677313443055150375701503257043383179154230011935721971451641602057532371377881551161314239858141002063567026471684904776260407551350766668776542980501264845987294994386968284914181164558814126846878032256821202948602157880494987025722588036677769388186161197715 2502630518266131450676671962602464669181827144656115659324959678969470574028653955689315148840738794334251097357342248740050406156487349582921412856756349515201125001796624963298214963902098316975149367682995009406523980520420160774287957419887407346990325989897770299850118316369583699355855647375341010935441698199828968910659830777543970716 7502769381586262529643580247574507452439047773980356122382166521141692403313776581531041693337634815567272947333752349701641245271448948089545924280907013788576157357985701922927034507015367386931695943688741239440927155773985136906540170103493974327422473410015756307986076304402525755459018134878649025468639723042659150804151641181272772717 22492973025592947960335971893164896971758341073183364797985640356714129792219405871780342517673819418776161166993503040844211103739577296545892690358926149814959340561344989446495847723892096042665002418153629410228932955657809896767345953841874506856935712408530479334659656490387022064331085391058153361858457118702409259040337852325916376718 67433007600384786745826082788272124301621910842986529625015280621312551009362281595295646667659982988080027288520505169392481466342185833619619906110213718208336546103482190715937161133801400749782024431389125420800373861663507947237428000401198094047152594198863560841330044625906256760943076505660244117929381037167948186198343187195868521719 202161569058924917712916567240165391979101926897926772099999484889562390978358296019877009542964842226254790357033383782217908392285761583747773809812278351908323496229937149528044182717847424830455804436422903837816049036223901991376990617380033291866682839238434750783627169572442777791957638864035420605756507463346969882782064541269081278720 606073185155488940901508261104258561992526281808476827484019220420295921247038496457101782962365398702447169708218315469045133260398748284645025886323864877158857045470031948234533061708008186385881846032195875875213409295665371154012230591323106956179532367768921165257427217548074273327616110471512893028172879477470648960329326661266463560721 1816987498493052923296811311445621986832582882100436088469114488665151744376254647896316263204234505486878639785372578263451048258612687338492535373565343033384165669266088989059977408519209728481420472883727178823974891671474472820571703714443352950217335276413139835882200401462036237322237614973386392046054023525496011455215482989218924448722 5447273826374023559401865841265081188711130099692950279653795335700394484962557058304505414801735750568042381024101271032905849851718606966456933387705663763052775447445237875755783116092106501406246371310415318311607068519229428480771817480389675250602508302657711321212063732284880689906201786252888513965978689685370713475683552143519807581723 16330777901244309008762901341727979103607307793990644180422857471530269694757834530839975498766360462840668690580039903471355351111660029396798899475131509547791542497546238321632089640813550880764393983399916430320561896304694458656934768003939690078693968763333267952950600050580729998007725450910061113235157792317252246582139476255122912458724 48959270031465966597307616895620658428113690771264842896086354712541686450523819909838293525121712758607772741318055464997720971868750741168870663570310896300526990235439768435360431995500707215805190634691615732494931924668239905283105902465694851283361797239898812804189454442937503303170894994887850716691005167911819868524258143438577856681725 146778819584065859631845187705029404578119716290680472969346615597240902727069397555554992469837866749823204376321241306201131442352378711494294957477791181911202208620827843243495613540924196966599937214396622507231463264476614802121647799670051148311153764097187457477342583076391868663170496568055091240841897073188316730945513454869996947500726 440040086717288381129884435040326627255070721906779929915397982351375867970613737888834185934758822741551249135598676814170924751997009816014575020408962733891788976691385342583347538011163147095493889889387920201712688706366188947539000155218163910692296971837554658197804155489614807384642772137487789105462845702777048178637727187579040453505727131923293649397838635563434916350579965056317354827933803384237337766472032942079896614999414166428643740403970028815496392064469612805134183373343565339488437069681427755515325504132941895151859125606609228636964780344607707340938154919709903429755596841665635679984281157021902455646808039263209392419611100186984039587358956065835151539503217472839550421978096374862435524225307367436856281838688504640864575327710386894109543231286736789130039679015150689091230148031335026362920844878723953457259919641858555886883758117541584046701566614022330412079322179699675138205923630076860255073300950749510759771994236194301177335545533189010708128311079610997985623849454951955854790927693750200587291185717278245238839990287655312094151508823543418759749473126097424515085588522937295407654910132023554692475092400026510913734718629534759717128421118984262066765821215377222915792476946844860451625860128107568876912817486284871554697794552083324068329878012359742423228240683454811654947592671565195905155065640117793052793263529711047727854300873035547704825714243760568062342476414368495673200388674923177522327929874517804786252137675580133008436881767384355496972800290001359523385407717509433153600858462168158474512091692735795681402763763006711250148865653285013744704743155592087419866574747466823474439445977885990571706729296612295560359375835495944209011568834617060014195682037319755731106571817165827005841095244294514234460683274261229725010284766870133756662937121901369642590553849781311181771740206908739281364850569483234340715052983871656887841813684622016218959644339505109243073991688194634802693944362753063887046490789256375436643386057003316542256644077098092733224007896234409210041959222590602762625396198383941994066814732319501987890360945379950949084297486686429657200828030233621684555474095822412777935671548503453420785808074640104158756107647590269400908588558411710596441603638154354596204612708964689759968242965443789845552254931064186473860348499201254115965576687875056343252463471636544268300739148865523151153108310206489878891284605269094084644171958809923733957866853548233057486027863218041745823076506806634037446728495870332473396004301004880425749691193328073072249638005619196531412982937441051777734002933623177228318518884086934759885966506030903835139777831740314244932840924361162862829316112385560400796498390521945937411949760610696360595028003734425017887140149645062397044296442418257119812364734287168705958560360922531429095485839258117560221799740455888480059642597323950991697995267222725935418036615159516954218879678921576377614875403738535041297979753810848237606236459083197943195780380652114875501135752754792261883241339307467622093183455377211649209364559381806269921157021018141390179601477415342356125139161719474495313552154714980373586093321253280847725266697811294299901697622866844055611448588482748582397631354541687233781983548900471929956482165249269859654233871475213072397999384165295310792079363251128407666015434016235222397969086387013240296895798152737672009083041916149891731330083847695530045898516194282716146882918946700754814814591226868499145158421876950606394964507362581084345093645537483070278187039168429520228075814923581039862328821204780940799015745861826925363520205858143751112478213049660131457831250145151334056877656137846419323850781547452394986356749116634238467482063217209354932707320192763384822585608752921316129259461170936035927146091073659041816644091008512824507189985896340068092744289882169680873777381173942945977573272486347383519829077512926429068757864953823305994178488242899372476724878350057558201744865600365731319826411285185817058104589292850375101219331699359861115950570558082219993311292980903610695723714966392114471867854114862404613467911831688878775538310836027829111115994081076437316541217544082611236102244504457233435831800640738231989758678514389129074022597316239407797363507902056368481484191862960393482700671710805825360618464021676643172450893293066362311344970133505557411629778607135775432352805141803441382245836935830659004025643197809798493381695876327919242692995870064077412022949084600528278113681611240193833025656058328126394898471457734222257633840773515506168921739695508901786763717181944232458416124412676396719547416439293526088310580609093985638519093613671528647864272510428686706575185897639137255535671237729577646815951779202477205012685080171579016282590859735173658777846606807858877033202518887851432973262956298289631634613110530713551157808339579211575548439678943295610010394343870221702931263376553874740208514831915578339167028590073380227947859843922530104133203618183340194752096691144869991416301473697923792996830888653975565102429791495807845432930329328974844715998300450774617392968771487589347443199427474919454535129509407851018741321105070179089219068698706182988806050725673528223919613141396631919114952702499528245861876128372236510967641441574162513179814105902141352079125297122619765867645491685603979868907286099859205802511304298711307036131216817664432033258505028841237770784820306534282143003874479083933120981330662342685042585290705260061208243249983843841773289163538018882989315720895656225110711824542795256279619578033930769935525557678697027839384951886781022108589781429294917748047421874159748289986606302796159584741433236255471041325360665930818873365714754281853758272761486651574161430421368716415420940071314515497857269864889479672823911035999349876923593795617899411440562057120787641952217196666503222896164736343570122981840787654956748170276451482122483576147390981499513395291512908458509684059144074335312315095088570335571774356187796223839435426886242949306308645412232812110201539267641728636140340247822602273658371782611389102926227718379170797100133468485584312462071882028184359392372020442970273984821896021543592095925290021345614837219705806748249186292948937531872633464150809884961197306331619540539602998574027773525581776317678996936343652208480118978348139999926342744168452618753534467793389260088831769947392480977351058404925413629850379929652614350527225343777212661138791360818561096938281345697748092043878414801447106024678806336412247493355125537366352669559448523116470824329318997240807269702637774429050825905760302077851626204584714125720489019583714292622179046205792659882125642398102671081342251813147505466745505026200623939064729599597541812664733176615582433093282827406883606352034495485344344465750869432478136342863607371036556373709153094845498984974977307395307182886510894910257530450910613303713235820592018811123755847192377835652292580700346508367596715127530190661918456033730362293343141172727117885215216999911964141294838721107823742150390490073120746151408559088578358968550639119857028385314531977140774967762740120603083399881271739109055326644542490540810249073793281826426611223231413040761095692488619004790275367641526542655398205739060298390494344541816139660865694626018272592944052326910355298226174498994104355348324772778249012996132778200050123295385282272657026132233476561020292283630955043574745392835882757176810630668287132244373292918420881987250160250723775351706943202862434210621052396844890887534592028559699119551762770975641619762328559647216675754640660168570711345843043825789320382521597764431211638460704642365181102073370808088285552620386205575596916209217397323358388811946149632898991575382841566255832324508745913131440178216742067481360894870008875599265856011569139670171683699914958225656840862179620537481358838025672847368790173000347605156816550879722762728713494704333582001907331187423453680511878637439527698634862005289424948082665766825983001825947396926548003612081747915694283450354879296653295514827617419841533031819432520917750555459357421547504497916535584497984802833712274940800192200087234829031015605510387626737025045757134255159267178432478755269332987070638985665302535427277330664264418162284390331008526556177321481804419219452389698976391771245566000433562431966062112102598773185214870713162706668898273991031381386159634135644265225448794012279098945617770650023286891762281139781298917330741620201481649393538699100912750122320771270625283236716073899447599473259344297606209417837976883191087367786986253082853207938125585606898135807763911174649333319876244973093153429848150269453529323215853772559534735738507136575518219328461918386881445532311006094412246945222799988127165871725778882930215524426372672576503897643527016647722687223958134213180340925539614837494460327375751366723365409030841919531780681226182449827382706104711348905035953211880156404373956186615706537297890650492434379800303985257810659167093154842566004971865662730545903132169930998003193424402455616795364892555938866297087465104255026877937348305928496109907250565889847930003171289636689348708822082839619464735239761316943228827285656534742076092610214050752109945464921767121817331104112418286868080805874281274115633902510136739022205462119152915828604452644803530846454189760674455698885085066388534560399059530409496539649789612855190517309271527164949080240651764478881931028055736220251695010363165305374873842238946875481558809525594994566906556014210548730443325334685060631165065651301154040256433700012761675332962217876069915696504473391489021695366520886481546287195458401409487868597489090106919945341220906186803849108784061915098443654972063454395673878242458879668321055582883484357584725656401906446983901453083510149481383089508203205930819062960177067575094031110797054069182392589034531415184466835963056255187691905111780723445254020954272681005944589088327549882251384969662369998564867953559569018198874840495689684703637524997433551310022415349992143953274721770394981653511652172420770157132254640034774244465813277179114578930966649880729532075207860719751001050650427712412608299306216331458952543720002293410207111232449373655974014037732811148482949981795729741185519801153818053235059844236044783130015091087755296275496067881376214329935149939787777140830877680630135976387022567690208308227507596003941738530653643296984329465363414318267053764697867082189017255694740953637316300936709089818488288808453508951637544222275210248412846670056341817482400853099337892373875588213583086375542689036070412381014310420658822060719542994155716738476711065040992400673142570707568882514696966817986331189146461479964337287332193850616198904438519444744087310446294935992369695787394599230412376305971295978917587488141462939802751927039470588401042997033012503859443058609736048442101979759607420319133904792867763793249164112034582824977610404750448354548659099857955436934014589969112012871621085326348416895669951365805658533480642225175726630326965493293909238783310854679443101112858276312939930171800709035539979815149061059835813555979053919059161824622181928120608921983777694229198451648336660407089358481424324778335528769287627473954697250768625482043009945613264063391048889626208912979083102776380241781082795822652143955811410998639162746484763388896265191441048202528470112194847222621275879839429486235515978560518420722599551137318688171911656371956693330399327612123231717650351117795993371166275804006774278387439984910943859753931141666066683078534329343239543474547203434236688890792707817331146764907794579178219235039971998107774301750259305617071290321734762756183024060032208605414572899568557054855900322129073329078646900231394126655201175923936393315999487140865087454317198877685507078198123766164786271345988897788147721770565290984218106005645965569927136975809140917340223723530191193910126377662950252774698619904949444347164719993386582965464757853277071164837160457395954651565313608140774990028328353372227187540068088209259503546311896183295477575404583763906703971539599805262661404105231627607176296274952305051477798249311904344242746675566379147422629669493945932706494443977053295403801488245568566221208381468967228134209528084558062082048888675317910520357087088987032779621376836872526330821794228513439627064772666399571564401190966443450932731905639378176197452220275637701336676184316563242394430125733304509924907247292538489958726456403171750761215150503965043498172552681811141551284834682280901428808725490912221395175901284477606655338013624691713833081272930262177070838101163676176153299440936352636653131526211988784083659122138736704835080454678611106627241102619237495086508330862518293186071570292247923312841150302589401892517054335955452647655836536436952910028279266931433808918264327425998822727626450371584073207117436855979618468327517756279222673017541173985598607757931051891058071441932597982438090140556163852159890933014041112273166932580723359473509882666484046713147641568034947789088138514247397210242144013953694829114844657137259821526708620810656142383842938617941406960103233724571152315235448806920763125352446992271643125269570516397599105386576319338708051626494877500988990661271304586677801220952754136241973411630022612432016391988914575803649692655229630356607675001475222014364215379023228335742780785610941362341750041326316296477578094128365028239788249077809760939620252629063892795040954639977420961143951655640569045090848200278115509271043872192960935761828216446915104469891130160247868144960407476457978975535730647052726157442911385752553739319006772505445679665168384595428843135639894411005126330865498406929128544081618996803898070831498197770831179207464995984490812082701734166606608628645294006566500092960815201123548094642982836149121816571302240502049779526803027461281774285522951380711334278981717803019390049810594580992206753580983799116674153992676517382569451223812040615688143649539920669350676147147393532690200736124832218751735938456620630694871627800437710223679258202398730862494014305923886600104583172773224384559101924357751486427029133194681481083975516566970431454065918140119637947888363354257950394145612118944156577326359453252451404082082853395617814072219537008174059183253148391084860856756957607665211440264923209414804822816905866005927687587284772271995951830355408570598685505343232184688327156543626511363785992679717604727713988832677303920902882225563235720891325826388027145248378869375857337752068082489343489466508626768061124480921891792982171624093474889628744791892846769547833553410308183699407305254425924489633364314970729277067011398104707107821767156243481995155881541391879723703731514046423698727714852169527959470151051417578841438595449256600412969609039668639515223341835455560710120843850132701297914810836859279281118262651645863209056815237962588717453910573494038046574106110287372857849936146395304517885536199931380713527170544567865003955956232194850325453190760360491371369885282897253874947161025187684684318397842645290178648437778724468623461688591939666132260130321003804494258860550293708765866489163745406824571288356766366339818697918698718959565750384823763756836351889946437848023115179806461060538389922206581872884840655850433395666889498920973510542813496252688682495998232151134141102590526040673286125215392176459179819208368521891485765130681874692812876914044014102650745761872453068088561174950271052585037186233406753697187166915606010771273941477586314779010365492034974504118317768936356063995675224367300794632152165242234461324345546590808913854165450044791397333855261931471034586049721836764660369370212251231824435894430722519644229956072885276685686007901000806290101747410608174503645172252595732537575990630477042105270157923693199769126818638770170821015483309104615322314855154161155859683673433577519666684499773292236381499596192162757680473150990943808591495082776124283348944812956300039439525247293167642054118186761292350913638844114247970151634966344026265703619690050635034069979820036358714138860609507950658195204885723918305268778940681553501855094510280961350540577112623564690504272604190845000780051771273151631973940193731781433371355151276606607377589862748479015246037690396572458828172528669111959619152500430977698804515198434767260451044957157682327488424380843867592680428645488939433666131122046082697448881083512716144735665443089903445712515183198727890938780453826534294565222443074233449152218986548297310145468002155467723784669072001302172890652156457540469495891884448259774350695780570457647170327967788942660641927597102485854439697115315794641157068695443308579449523121390139200061957766905525807638578844639304985658302454607888650539704261685169770521009310214604029636599118028019791846525615403847756886184523371772753546968236619701933969406684987700920476526277165535369167755773113468198828960535335198880150057739299329357013851593390378960381366065035689012337041385514096068103371570563412189788699623447912162910401303706700794645607252718768416308844553716022557508349885328716301483502956419647318189441742092240751944069473663261457760010045020819283190543373591715891262260024152539117578698781338339398345902985849358711274765329836567727743401893853678603058322343246007885232540686339636972235426899889472366243348198552596957572123072132473883543032148126443216594610764127301179701147199580678673737280733738588280522706148500575344868545234469664269709337499419890085136020561267357630062184243715409565873305945528460387003068221427651101998034142482169519385330333771790145937479203304829829304220423377510199237454981895419174087990726393188661313254414796142249084614757982600997423406962972986034303762814963179311025843710495912403956733392305729950726139640710599932980588073925430801723990233970211698519911780911139303926853334689262679346213887325339550641754876864023679610731138281063319693234883670554209059808852049290068739596214747520048078744571838213907555077630578416613717324089220617659691130031605520934187192743003948277739729777289936499874316603979638627948604589819765095854363218046842222142525685058492868935265370543434990639048277255930240273330165756960083297313229942053322735971856915969348128577698076177230068844291194702616072681752075639130675011020889126479045169392737423933503391674522977471647371023962217077791677471942944869373473169643565785138309307405257873249970924408528155171757782729637818117044608189236833084687594672632156867500743086816731430146157355893335773661648226407201077064524089077595111131458985533074315512988428528347989419540537958703187879401767314254438425030060740601373840190559972989237813589602430357629308616606594691168043895311468868545118537677827485940916923956445243933711936430059630340392876747673203176909922184398595603935451566854120021122377701323506581101813192084222216674657996340387169212456722444009982929698823958441697455507365662814491248294555256862751509866035784890817406322373284082455951385178000662337139480612131035066199773331837614807653761602225151592324120099980806457950002748784246383677798240601855533883621279273658561300421842418683110796000891764120981608832565601495531677329319518511584009774163119647452232954887768617710772780738409162861435379310097883955863907466564842044027233945755118613894321027609871400757027282692686528559455739021295735958301872993831797785882479475570908964013248420159731257199001208627579258600566485722095919635047288342780247062935566923350024874801783041217240595154719310412774451327649618482301818572760020462719099708607369907415859412122411576164596077675869011404266925730669807447699558358091550477062342371007535168747183359731103114684282388610502285926134459123656015905782195512539985163762976119061842434711012425611914496170227292009290517342736641112525968024541688998387798018207817407243211168184149595236384903351755817367270985909243338889602146310939680189693563002606428285080432799842745226564873191684276559885305655162561087296241513129864816747829251252214655841265447847321654550149607965003663105692623411287585040230451224318948641777200946222787603056967180635588782146583047618061853648340692369098450926344132682953580006595953091015181678222207821225298141334061849998175673445396430181355861818022512283924308605524824307009467996725863699867978915047800564746467102290367666809255607944253082854690136224366015117597634361513074949503830371781757615361725453484418981658888924849323466453133356262081459490043911468875190388342203502771802653462621418267322659315325039505728691706825875054921033761937161790778366581816684025431270762498612412139615560154953232285437558286712186911028875753493790634443899463850860142925094687229484243511847557235704519710531156653797468736669901267738163332465903160580843616515096039047780298680031334159665961759699591156968665752771281533505478356970252590001233127148014108685932867781522826004588758755877579113348125455444448777208396453210678419962074304237413554452818182077484703582502339632560155867223774507556347570998767585290150132645674237456215706846666505895260203675392990328119590047011458675143512298237852789681190230903960116213423922052912581578451204345088341015298131385361896756885508148582984609385396818235584952965616628628861366919592380099793592057604942925643954738054997818307834132285212727855984888078082764970919705694788562477791990115468322774253417176482094255059637411609944809207041909019283673056268355961509088211020119869634375690839483378192517103540878519240470045045302022820428873586916411738150356322026321583436106866113696783558737368857224251462057940019795367900457114037508576185917836881263681175357710026278805249288120972162553711028489397600786179434825206530219236584410302856554648949824245737900948898516578043089909247486110795935275258706948910468214880012013570180961211314249040662555087697726593170875087301602249129385186897659586414334009402635141812950105881173327694486051967589070720046892644457109367693764820018138556633361630685739344111685674464607701762984704548930627367356235432519323284406632018077875379696500392333676766122855701942189396468695517384217204508353879276581496699116375003085722144081520826722035753107079484343969854678566138999736315796355019672224441154290421385198631010919296415559589881122577963682353252864613422397687128594886386513977847914741820423807342429390674355059412187732993852852096811022265729670503542194392209501704891211318830842539611078816129063450297687540381021710670630481739183102691997127108597838855606971784325348087630675651093130088366954225096461258137817130563349898661773423508292516749336150848193588062657706606186019728813986933766160506385092766275137442962521944151089663055225229228001518691682554687228343870045241177539577828291923714207491545923567378931404840947956963132076657168636209325978948357168173727548738378949658881826866366772915848667927471716863257571812995537338285909871363783886583799072663830870916033404296127556792301320273289919194301589612694112491378340080383649957043895229173761031398874103794934842108750656491137150691055507574713735467924679274523069123796594025441833890715149932220807914302816635962906204686671648446212099716659996432339679014498160539600255602083711904759735145439424167104412634802587043309954683003901038983946999380468520182098754181886551437481099368848925420204285496786671786872434817204269870930170799569828140549659620350358102434062719210247054078478068598012044961958254765213136453964078242189626753814220236476521487515733187127050780753279892035945868065771982323966340945866525712342357914346756194778700722331039680145796704946178700216531030644756773856795781083278217934403592313004025469742396386818486215287469902085457129848334782855071876826200626451605219438852085860338458738187415869414417509044766239470823363173648246798392427312527081501180070674132217004980150787880174988309445484541532106407509518895726438021855364997929674429217477673895238000346792130322076565892016754563384034822325143089809626149951014409916982386547089904149976229945529436464173210955901181378978301905753825431393110547663964392489802319096318163111301609499104623351538711687171283003342648822313258093847130083035878729498431508217219276005674657040979036215872941876511341721311356535561947460233559764542262872724385132078416937314554442152291391987933907248496858531274990262227674994606441893775730761431042722132522520639517472805159919909295178667049474473734559365381393597237490797878301753166384348237387544425899799717745687183730512436906848670925234997546313139213214033066417512119564637252181634490537308236894362521824550281960362894522011323930363456223056031746359528408877061280614795961648328103949270948168188879411714517483433832439277797347815723666982982171758440953258888807322953501366232934517504415942981414457024426881596882834341164494492426953586491427520276467134740700327269962556491983406798299028197396121582787099643443680121600219963778205202160953365382863678473542459524903432838440168001795553573910347276378415587325687320293394411242443688258747171419875299615878077448979535121908484836378450948193815782028276112341901834039503653855621648288186740304041650314417185467429659232938112258060301952251999861119790308949121771822606386802281902641130722432094527176729320993485861053577135764062163830793975167381392604883259963836331164372948976695792485702629248265351248381115436725608190023838556263151018275900462824692958668622789032455575058353079610530091335655508015579850233040195484061137609500568845997261721440542034618501432191617956706384555298447106179258859517198766707293398882887057735343686487012160244027292800473533741403096517623596982442282501214291676844373369002755852148626438584006215217606963545866732289951448920405924022536724935449698570064154798745203557094982530336865670570099691779472600873462557477973157086620675728715138227865995289631382125509839298813286825253708654679204879021034477670292774457261418299192958345539182025040602042213081988764597744461086076770561486797141394289441311356548812097350815352109793316470795909992080064602146482276054780185585010273179004407026997376078107576276607651762788586884832407992405956243574573944801597486524554124216503888891170556798946544823775300148102643188749254128138541912117344480297390017622364402372665217215966460203854320337332575417005860972747736900234424710939013203317301227105045019478620559123530409385644117974810246889862362939385519149620534078429341115282661559544594827742702913615887871622749728006068166764071244419122173101765987312228127725002946373506187424351340097345098118656493536179928378941889332684678376019874111628347460045026247011992622300107850424828266154401248083817940005755223118546265264146653053596698602984428546739052193936981321445832471786969455942595656260105578549816678617527861928609258964685984185289150078051749502627534523745718108216045211405805127176836530342642020092506718757970082699563798688472616114460023458700466433224959956016918800850847130487642133003771479160267306292082423366675961874416565531515349092226854248589110579213855961036808293538240902645560754823459239051598366041956839492457120078301084085440581108820609648181238583176276009250574075902620092214854073359875323441209999635948943037090005468411592385447036012975297569252981469600368005193828565054692415598777124112071707239976017686508334008012550980879675698295643891323239594025919535246177187309175290993781073229536515732081956324071882279170389860986794119938801217975389690088627001311555854443768830850053048664903512615041358715570042780827949026447855600227165035258668853302572747343362200437531045805079669951723211975889048880811131919754235568669510479153411095847123741169022796266882478199497707314792504848008027648269677787674158022441210667166766537319972091894051774456871035059388562645857451426407371418041983840595309369252497136817997671916137023920050452563188194450886717584010062311750074350621024820021276925325348103736568803560932723126374148800841149014637968080986276838395437155571798318802536525866559820016029337138388053539174239051615478079029844883892838243874469395710638032293081579360620967195959803256636308463254152617199090706590322181570053557740272960677287858223903157563005691397767772119520712890016124212809046681400123825516099931714318403346033952059143502613709467460918537472711989460454098579370373532887650550891233165506369853154473420798617724817374865017677537044801860727533208180972371258409414833003254182019704493210266722813528526804687505443592188498269437270924179019135337023619554191783386156241918951094144590784250167363390595429038473014085362273822795788050806166143364274853290277668061555663484901553738205266513892605901324761924760451157823406273325431103912113787932054116131227175458855815366708881881364847546006727786653150658115466751359507751180639584351221103772191425611505770324901774677703564180520612615340621867663538009793358616148101798481232008591798485032510304456692288724290133512677311765479210332842981424795881274146137998181632692938262936988802667558982127694651369455025783526231754377904535119182575873859709114595659853242316324428667675053607033665220151883366568658183857274111014771549567072220926946204420480818185204953072405178738233050810493111784955918860806618002707294397903306659410496293977719158944141159835602004503286606625283827210683580644812964396737467888983537589838354163040772846955577046195075262338697385096754105536064118590627181483824927561197665927722046090102120571421390075561838642608618554469878921245952188293133805682225931200617552715345791202779255539636766973480691487900656297293312567255212296690916281876294838071852882915137120914615512684369250630503160559246073440408450455262807713100545361673380810347219888061260741795688088469528934096333089202431948558036545522496999249661102935485041553211057712597233837133729956783348098115342445803192283064066767924198497367117804450047129273995759403991389619507995172832318663063186775764725087096291950330816371660034177365466106697674097851037068085555279262602284520050035234479764892156777715519624682011217147269129359886805509876840549809619112029156677100859156782447924936845241331520339889932630887959834880351592563656353636648653137520370959592584660818369913643232661191720973389803614167504880376847526748176356642696727818289903411625912194383669421039143205109885157831590984780767997853606692379020100584819871438355588091665574769595113844783759129059212629834550313024675115947359821949454007603260493552587494367139495306047600167048788696463268220511091860807858105921783743685518454071446753429977390775935227224124045512122370262479693967577523215438829869918700823772691082520707564031217022983077762708809320476817732000679446728173716818024665251858836821038853058663750568353548213652730365000416810499370277155602381037573945972685863799007743121984232066626106793671739069556289312199462494177724338301988637550663970067921416681592135135095968344342438318569990560264788987912758678768252947242017981082858009931147142904300448084963659735699693028382496800787685752140808928781142076510041821071064779688540863093602056655872466936321521181032488545758855025225559101468067317452581114972060124241112971647908066311344632881897564078236704057728975608929624016376456719864832916630460426069424661027504124844964004438823060619856950931217559385303286146841620758681658885264299148771072303036655074247851739170016838947050215927638213315315483037805850592154560929443432885020853499669914587902397706932845220375336303941777561610825907080715776009900007266218987135266812448890849166913712002264358639695353692241381639705626372222199486269848992071689493741987561863953398463659224330925532883324818342675033807193632466480688025595676627833026150192358683115502258767526270182331519067844670061121359816299988523589589647284165017339628312864818387963903563936975847041129466886494328951001245878995667798518133850791831206191173938343178713654327695210708131345861152840010031750250525576460967469585652308680177160348111087867896188165744746914913650729891440087718632481250435298862408175366684087772235472389197138943663432624098248345729627960481528983473300771322380273974855096989316481192997814986756850248035768687998756069194909929079648244141286040892619486889839141641302152192688613157981675327607168929452525327580184559995927026728144035153668342846674023409085064015932126475789817476061971220503450565656993242247278755415108121918909586810941370035103555414138927827690370947801432142305595534918106851961583037971787050526312125539862798884174834769927847975727976673154630578665660870378409473366817780096593587912687969145287385917924425915589927899674763417502954628257681171478897595801717361918511831628919615538151209818477631222099159060261271483219460177406083556251449104276053415182437910048496476902600261539999070459911090845475744909846421932152783080241801012369049011217737682287710406416062713681790362720581531575836432362546282418563991317472683215357839573852889141153365218919541595726415840052183656566406799882910471092908522548778750607232961287101002940542462890005120173281809137630816362727649499329654543671935814582865840347359922937728834544627744807718660057362472070190221237959248845282816815345938693047979961500004491363999251810327622516992805305508846501669374606029694327359281525316940720394901329248440083762594726902791713212328500009627785649897424326565409202020463783716828555488554439376706106781902181413821146726241892350513848315541142983756470450732881710875304428081109178838202634180062269943117113731075070715798249227592344166542807174401658605065417303344376616078763556216489921832261231391010580919525858465274292555112744194621430231274773734976259982739118463602739669068741653233470285773385017038037795338642623049488225755201516295340789348108180942114357919945840272799957688296623975104187924553427767302190228623891806792254944818326063732783744631992159696632545113762699713472131316187326566737783504537328496268291664522887263674488394076278691898917279016447283866424488243929164331441692022381256877334190071639006677884432239188488765475244905118535840353556075312889075291228672752067774616606598555431398406041850060581786051389642406044201456940062975171961136213801974340863658499040300474240481700356938995698199776060499658624370038548781039264929282286115433436827934969883596954083187391138713179747873282971341919495324384518099830675908814862222985521575495676422591025350696279132003224852089166638194924281932949991039787444940776608245339887482977724498286255886823877178287186002067842353684553773303613297084795048683253509512735374107079474193193133667043861911529922858885498606555865576282029310658506907194783942426199778427724118699920023309663963127783366354433532767041490121652421542676834874952738683424063657326885613613869158517832962016485564547348235993115293261253546888878282442861657420107418408306888341201593981968794804104896378971776425292221658887626761735750534109656304796472577903354818932249440003090315436254365866627840045921131653311041124701728230780036582187879500641488051018874331766474530106095598751633332275050732270782913422172695093760667280728016891885841200752223044696514235479877777687708933214100440562168380545294106069531198562460477328869870266703621416165602948743963317463403145678679548305744529014650720175648337610619887838203150431258494801426943129246791502568068717811817076686711941187893018103537275607268630887481750502082226348135873668802887472739172843812466630707576555926472127982904773664251032524744671870424302712756270252609911649935147802438182658497634772575673433778556642964478604272883495229937594090741929891661576246380600980511050748742968156101658738230684680985304112197715912287498495117106862938156303422352002128755443729153737331213279201264818725327781237977422466766064006220910419473865178237899734884840384537519930760492680240674382753112831716208224451083650460875757550064166947736133683104779654769469076568505885818045479681044510759298630339733177269193467256756057538243112754247300225659653555202681654568584420132724020085570216098893731732687385828212887081389536986302201160517145297020897609120777706162087963897576547769307436103246897856757216174850425223428430313254824236851122027989123035773602963144060040345802254456841274517267383229686494062532385629256014329293175223575947904940701930240301266706477464035865139638095727948875135235965638419135454185103163939811630224018158643090988589689270507211983639013153286892819727358243918041235271618781526537155106254236645457867786578259052600090048447451833736148491613979530880797239905123445326435238806348257101313456915960624658261898951878298434846561669401819544899231911223262959588154931087286266740784687100025637439047726071455132399908328142660940489280751447544095038554331506939757201752346772585459697618044732714209504944647137631641831524123920956842380202133671682083681219645998804977107373137963190168791159440353722003667723080582340569299054689918835608009993727701410379925037360082621291302286761028303839934435882746243130326863881149954282959545823498140633364184968515101367839389326797364813924765357965929881933551364985435102628464559893358484136059927399360445313321294506477953583540608549331701477338230738417456554508744565354036676825770471457466734073046087518513722041891508198742617329005540083654706737266633266323354756407426148522440873046243293963421683053582763836059991524754385465045844925502024060602584599399954270660586431651426512085815140996925040787892670349655683097998536283314329250198885844686258100645098559222879200761460958704975180565383223874399492407844066157298450734109529085318725133647401634077238220167768056676876353664911803223769310870898908850993257270765848717472030722392583095530508493853864428415516382288734783784279762282819139484091994022995942410022773428131874757803430719496227734680433086115748964884435031553785434986990634630325339987891155936996916424978682838757708528777691830966950317010758993675671704930076214161222192661999868576895436599097497157095993885460355347142504488973942468108403686833177477792053030323179035603525023899053295520856725389848467485875238131993986060438147970714132629890911648295738451084643630626803237523161128649201081090044621510256301976279587602583890033704134768148207175780363424953517509841463154786313184513703844169066474523161998201769451274736895422154542791971028033071045713590146252326200895910634032715458041766232268470617314111752453320320084638366233171791154457220928249721260177228949492926058053156553809898614918432730232880556902087861493042748584830172051888577475271834213123253154241345328661223463649633779732084414378401808981865108943431682134014231422278531522569889993274792820883469051852260481485847974767567552275789660409915028236152332967857844726373118747840448462297716464324001983760607532538369673895376301374114152250481812145572902933219854024005750130989501933839024713722142690941908838832239497651633441573131525727542695158315158512732327529337391531257493806567219416654412159104514808897797678605643544138245906553507323377676530972304269864591683452123287355795443531592942817861976122300551637900099955805648195143624594194064214747357404631079818084575485743492256194682899439438625713885836365006529261672741270066007434049514737735555018603175458492903427857221598395523602852053967872864350431713622222838692260283215466422555926894644435337397194316553859505967057133183784579659477043899752493500959950018218585285509041577818709653845321027936793559155594038627757685374896455336330159826875111668909534261312041656927112019391196931708979148315429880538207621713642446302008102251743550681627907178975436046697703821438661269360911184333337120297105048147538374115149651611506478611141763570495393250380182483346371969004084319498374223511672683699815079264719770813254604283899730257233670880542318766307570920789729075611428530491258483594942854121563401942283070812577751494800661698281918040590975076177524930081693848033162940155237451420047820853614630638140647147023707128351392671005366794668625591592972335587309346829088020873443372479548082062061510744373459986066268789550554778095559123713267283413903415537433324175221125528943739851867984944497571649090691197150205755929473626929704537286567556785231145993042967908333917406064587139309049916486373636163149175999132224117126975558631011240555789374538384854151251086918522379881513859836507407859886122186548393490593298940883192632553600919362101594749289819801191226485099417115447362859519886726804101586791193545978148281901280459461998354168576429982591534673119111239769467732746454395953439842260244985194671603217881600476028512782097627490762483071386576735682735926003306379832869877238407523333460509136638335257544996796267614636194759530750383791268930862016248205477142341536869363615004378973522165600488090577842965427580381331099640069645737815815330126542506747286129078904787480365724726923914534537722998435337852368750836124983975119177624160377358780955713489200433064296676350045035237753700597620972759514647667155556971533308452848447968282233255019309699578048173739480711978388107452346831282957347043182233050682138012681529877331999866747083516894726635727159015703521245320576753745697142468062961254035254480140059218446442945999133290275100461439425447464809808461673365640806762790327568455252364424721559298373747323583539134090906476278546896727873433470037451373541054789104402730211051319996239632258851154157334692988350427882308715338147327000648468944110315901047112959508358722079620332728479512565330139280681657749678246008367785727513448235637511784437273466377073887835265240775983575640679776869333733762646157924509045081199633422982964739723844993272005467534891324811924113651083945869833534083811235395296743911559086327873251150546585388468077855810344739548753300420817506551122946585931684703070483282278912469233517621436971470377591669662158744146322317956003077796307892866705912786275268010659750137152638252143445551191309178673467575156457051998354905165358869622786423614451477934620965091610053960364519412050368135093966098110292278100599157505879723126072154606901472222195104156383933686494096082016535534972225737639273055121643714950603174058296836552193081253435621792428346799088306428256607820064601251291174969045536344677399291700169996811955038435109157217993222552141980111767626722245242462110364839428977314789931299143943942301586111514367414895066225696313629292478093926434929889818325645849472804144528716526796324560570867570022225552486651090192796081270962343260284010100051030574546744158284638745191861751611472293284137107027771429280590348453870757311625331066183011049463451978895386468780915484012672947354417205592360921021930458182333354958001882837194626536278135002372763245377391689678702549260469450205696183615798396186907693576079298651245619103239622401568303986385107149509389927132743313911375174829005522355767283083199902379536153199483884757282708413028249242658894661876614918594618633081016973790417636254447316981824316491528677844045330961231926855620188049747804732329712913670353385145056435025107171814337220764996872559634596413377371071507197470835663877466629124204054149235798582353414588647007995722316363520807979512871896883405154048780254411908182395336095943126827162533866442644034215481290516576107057025293307342450567753868776352842907945878032061670326412549794900089170512743695599209784774624306770245934384983926425366312892436267556356181998738820936456707893147085504542485285746300684874818246055152887999301485620825980753451944168107111253728027459772024576542678463625283570109002141480466814297392054783718880648696096022256920714920983843123091692480111946158300217018562144602791330887269089710846605520330219593204094184327222537172975298734720225119854279643447924012008049063291272809308821269630649072724628233613042917778871951508142854689124305646904527957955791885637880193931589541291931383544149558454795085541973189738160288556660099365831904379006452089756852035637455808253769876195953599232549332080332769960246637091411413037087390700677394987778378972844232618486808932277365751844331296889060099577029009186844816201767988805292809044157322762991913579994483502169660660560434080313440813156809455138758198695052058508378228604906071597635214529137582801999198817991625095801615157483320890387518471370525683417433572635545087044319665957110353879836368392527980591659171481387066209502817436319301045074042685237261395924746680719620955168155406238658669634862531813303136703266925934338474489012642284872155488452447184738680913169842992317813875329685652789064081204628858624166423713941904541811550931717937263409179949662218551782685742701071072790045153254862504767665156931336006840594959379496921052718500932174041853207195275591563904948243689235994108863534448578492339201219066008325551167019459098036647471707724053720008820099670316055713703388404061948542815912387435443319389204862955966310835191719608467337299927616685285508143993499981937752188717654214736710418692493067098560407718062868861015287491807327438855236548010084616114034726445034692021482462365394574645916039531571924054298415683036036532326657897618567378435682990483217487900889776756555769481154889120793394405590948834080705507330201775619616914577536220112853896869482767354756048195667669377032394647597361533121891204209173313197538472199915907557329390573585572876637827440262755580856611667445797208556044098049528084388477603952370177154739927868017767864872207926536993922521429872831668538963417236350249666209875748396863683938667730633957004415813414054356226444886730918963401736458953206938830362359355678309364886200936150084353928208011641948410586203725897827105971661481147544283770815392818589213155997574988672228278515006848659593213868040435706203121278804964167662484778493314270597985571043637007569603326213496823411500808864165595248653278064858321976583230807440283354966585001917575199858808341477824763554764527515738090076433877645718259034948982234592060410973217372799725375694954598398013018977076477133171446067659908807909614047316337929774944841533799945017050639628913070020983240815509780566772116257460788176884919776369491246692658486489794384796082681184914766589279577287360600934795553436731097691615994571403498375974896508782556835780316555328867011297330238521711930283982964624915958287745928389636966492552551522846874867853709175696679360290170242371091029065798957561844130374111755490865392270343842350405320526813175539586536114054092930772371428998350024901838879378756295786726727426056222658893646496850592948870094097458027803023228650731088372311631964737800109892489227677557551600379386993118813991090666253194788814189516946636260180066237615634876663055448540840881146970259053604307531034192055528059248610890952310282307699755026195435557360012087410053932574463923449625261144273687340581424778694985953745139069715508344763603395642873596552399406583244094155946783416229676627619008123840857141258511777821740530092721943804825408560984283913224267517823844959021589095109472733297831815126875027836403560191575382864029850166238768935550775545236440724530836623890231255082539285791616439853617099848299827029920240601256348592150634777766129342478144238075436406566102790033150294410195167686681880205005406392019347295395238784800625879692834640897771976799891685932752057532872859644425621200970811308525330395919557040569591839744225941823855585167286198825655562726536077371099163913413984060306300406887412312798666862030322736356915603332786716196333701286848903782959137008264217465213516850569860113052661295010276892454484559894211473343037744943137351239703272974895031808499205026746998346917946811844862673382843734807805617018452217352994703165263553110447387780091901706920749124209106385193599298531598199572849689469564970105177738029377555125279987693826732702734565253432191836440635177180910135544767643888624740120957775907146010106745057279735742137475850917426855174878369104548055506425397780056818230938783905341222172976596108520489394022773977910461668051704401107279700781304809040752816720738331857000822823178184630941503472518153629838230049016957140562182901078603305031222040680715849068854479184585860619353408985130737530102468513491737736258985477730425283671911747770027872621792993607463488957391423369752650566231106391836678590085850412395322507252566538250037715818485828591146231555625228338146091380158529570109168567216578166805544115812996362212719057863148346570272522087683618825297853235891609382968473798833160316576381134128682263822680757955127148798029772018226477450707032779385514367293202477906107096736096835365157907289022307471460983551375081956867248845054141566126506634889599398563840848504865169531281135455507805403046230461231365482536271526249249605972286140809462082654419642528544762512821284250074150090626692668608534332879633594552989444767068104216426405722758672019675726951402247762678570925549160106386758612596820771093477423748979892365246795140669791900530473230856430771889848458974653596833287764196914048119306797194595103801527682685249595291439103787235893974939207298178397334987205763304117854234636832083501125020115517520424533360602732910406114631394097772904035310868165197765674024132525330056123513718966239024070041289576514707308145937734078574622641112290442896977275110621709573071739132801339996848654244969159541275294653592871775664862606304285986455948571291576222144534363958300585772249549985408108941508836500164461782086866725342668757239328539069382128696372156664073271048926293597560219739157345584080843940779080196796651191075745499133593962807525901075655681153816565435802289604329134756599806767552647972408547037872470667853992849351205284564395135703599507187015722876656024505024328393796064454944375923492875894179605341355968136862293992768598088583872514127166489831694033150800851174638458088985346310347157689324113584453959699503671735707298359785151755676655566218182699504393145352755216936103238077042610624900420328120780355789298723622691735485762365018370084086516465962231663615059536663163493905842454726736299908672882027090771885833891596302234390836381346004632257986709091241711403745395700373829016382350282389904351071260860830937041666198591161091013995003469554337749332509539631151513924157312148931003812631787700105199949254979017709434064306336020446461260982701338827534413317446548414556210370396347557456005100952740153231815198470124685730622189211719194906079124841989402880727654475724878220289475466077438352613957655759778836783777288376306644740651334013037234890764861988543766548948440162510085816858261667943540553815844117760231838860348128677266841324193138810332307643274924060586558970929580382464667920310972145719310210843721899732878615280832270913811052498594789499657649451471425933658668955955916932272028434896757329850096982200180806104767773615967967311367267398204700622812294168721177076061345106595164382096304476436798313590332137654883320862714346457019683887030350714727476349603941175554001136931210022439148093694841256307586110437911690434424379859751108771333875201877636977593344044343542369206137654943800460085970437046986481158093285686438644946596102375682457211995659929516015988768657202854792363157674595923830554708798364880039088935665297900498887336050162536955321506946715922122040817962059151305995986310540735767919904174431394727171756668748044111160370383035946112122206225011759805880511490017761381286259071077197068862312959196428776724304193757410862597817268691129312792137128583744218542044319890960719938190470780215931579928236201476024852270481579178951551834978221279177034493346039865373918359287507761183295390594316172879502680110107925360501216719337106794830858306090737569435200518013289039387411633410407843835848860366600985553663605193284193399487972667745630101744284112309951185429781998990207369596224456627158639383440374670244337753533009599895849492199363172684402479886347978837437480039117706469487760238316710163355666414135793373033928940341213934595923742933249646410667983464826682860455589640403341778279884966830154744460720149107376106762061733309448166446079808130118444747902542336271051212275574797424776868554263712519764249458121050447837702694300302263370549856183068597289269120164255579514396024501846686428134341822890332835126807171482060569879743740817959467224779520254849897309426415294084501416705294934746846641968567415975456586803910858214626872550587844157238809156075226850952207019735554823480359648784787587082094094597935638988994267549111949766670047929351495271304058584347474189533272721867469088332096190925938567248503343441613455297419795259504479079168814797550209085555179498790237177732372570486584355169093973681929771400973071421250333001818437287633793247346595341868713396305557366995988284936847572918041838913470923293473398804935011783333413058570824683276536684165154236436061944727716975401385359483680232737729691789490239317178032977715866012593821319092878108169371144763661103430507905602734066544900494773997743127489097989974682130131819335098387190640042218665434327112372152894569961421984086625292218205143792166133831285053876557342160571909885155364491780845081324073812790191132868707311371817643617508254721879249165606565555867401970514768830437264886581833255813139583209058827573962639261781662009808747815900915962615075183727190737507906407190277233934920342021037713101881999539190176833449360798547404873669221683209152869456297115209676187794561883680456943910220767291626932137039652520872098677583373000747637560890850891511567957778924620494477404439427859725341676632787249000922462618402538122381766024436919616321060213706421111016737198876038396600539538081329927137192548734556593851461485679019815495924294526528533883852530912063142096497850278062196507872384291385775777968235709410023638372922534422832341349962521189180658241545293596124267661700929347163603956910550934114728513228446974664882868227372634463909674032507480685578427928859559361769403755326209543574130930933094560360297652035422220842967124938053254402713418842505960390324894039459062855017353406769422909734194432304704590643517732933554367186761324905835708131573030181332124208416218048785630338504659099286145694302242902706593835254009416343169642702430170438488454847349133618177314028004940008681261784374675035347679492861068724606078696817328896648587890455175477497123058876209034536650838870004565939344642722911173438408254652426558927813632236151233803863833279269980666659609612913529185054738300742889092202136311100047101920471009992933828754623948970834086502025452760761326824201124683385007286900231926151709936217113506386241868977381227855234530723862376394459379868488706267448598967042045364208990321692788397110900699775590930271003687020440455811398458117808771947791675382657145831030776779871405431340017626853316962224156593569965235860870257712775493647851840779821768775924911335681427898736471425766726100479859096248700005301798446839297444845464576001742241047101500319135874046396944129399104931527944056703450255477929385378181163286671540397431327152520864555933737956868327672566236788810025774663380833563429486196131727348089356943464587161286833233376853380779532781014704163654129768508096757414583751159543510481883339722801993501402763446007665358353801644945058799283228761410929402374750457095291551735384037045657856587281630277448659621794643509726621933063545866784997669574912691827740516143175000813309433534534866213579177313362102892403072612962531504764364186253104078349156100312534423904621289903423440871057144017193678281901666574672687218375707190923380940084885127225308115540209323093881132794979962959453483493057854566924367503675793198686992537917360430526600771164255298516389314758084300720738120937382218988229575569969509082915936317221891732729463903340531051619557500115232882718886632705568841207187072967219315633553429959601597328654370520752918193559583310570138114672812455383521839382990988796033819455726082041975895546517847917783628735509614553167669122201573921380802455776011278952355740367642115311217472399534318441890173680716164777765554145380538326382264095852822601241587467583193311445641941946096048818738999118878823089994597992424652706244001630777732188648281520562527335546370075213865269641670039054387519769645477356871631528456980470162555609176109474081956266215343772289664311766545751555615611573061534085190818297162372090162976874165195664920135453038000189442800777813258315200603316293538757037628354567743092769704872497981174119622404302724610816601407908449159763859363759827431848654825517405598111609742774883952883792750421737572563343731918056329023674456243871281339512337713874148952783603323537373912924994414370022117793115930354135328062702915736941311094689575534963402853285637862883863258471132011440566192445546820684028959598278754953091477656361607002747949024654939908557635038604396038335452355629876640637263488572769744058639976603425291178055290709664802068323426205915705640910557681076246024953552978803895068533162340083845545616080399314976921305342895666954541357082867662878605178884559480033585205704284027443131322779718093935711724071747654359483674765131697824712950366991903032277651390734541675266792816866496076186180506625875087614850953024720682609737057492146593993585963566615295561523464214718315366574034954650078071837547241643711972299615843475348471558848608436794130413543854211314898836930175996232869922394885826560153234142259821385171548020033925660522585386419407878203715849878298445688724734616497415318194408248678634371710909702204500406608201911036421811435452357790843626368723446502946053057905783265932515779214977735907065087744527936736754300514345292873220618049079949329127166675234222457985287597772641614957133925746928474590701486376071120490374776542367080484958626491352703089154933044773192684376684501448437980550965245216089882383377084082235609713575295485145099517219747390471499716017468424561635845489151199908688910544431734373526438471404837454913999036210452626615487892886293257939399007185588393792424110680133812113806836887813350916850908952426769588464305729453687746228274960147698637124811953228290571102261078372873707644992665502868472523995712050284609102039214359344827489535848967506983497553681908544703668411167980512370916324354640255255090659362941975029368877732546678180524414658382603288658961999704370912431969995936303371849043234932032822878686864624284260671298033508902046219017695759263095592939273588442789315188395709118794003039553081220784535905366534369971318768229786209494532738339395847031874411752871881140006077463765412095065661569795370945229652223571101700140479453767523429308173416403983596832466666980928295410418817853583351157616613753689911190615796230801657020205350928107574652388158466300757951410076321711240383705908738112719266142405295782038528338666168795362947170316128766810371310251457616414299539041572594745026880120024233678599269463290172933800413795648619861398332967987147658627884049285889224147665898631826315219868798552193610903726225660371868055195612571886865933314710321560997613236023274294766106936634727952070088271587018978216903700506585966806903563848454288539631236371649075147538342931638375210874562088353322079744307772317012382315931360105759878914500045855031094302257214200961230348745881735601243994930993608813598721778134524660986651868682488835854909743215072443935344072774566311667422084282335093658242568944708730762780281657733872545883752365323026090110953552918899571853545949963587031067271766206436137098306605084730041053671744172815091304041211785485438706497179548613340117434251436423717826052772215510512800018652166503073475517707019961121619732167106518315218366006356149526262675555350091755757117327534615644888210790159675320976411943308699310655450221192933456432589376318834784006420108059330433857328202491938762920947857493126106966170728278156221801257984151102107246039165993013139352179701000398802635085047753655689384976076446772625202744184792090598594085886713819934303012810467978156433814760830629473208556042480279430893475690759553235052657970125160916243489599245894905419771561838358025469747772297800629974317675188332352492077843127344110946208445955615466094633608656547368752834360301958896768700383451012533472877408529343451223648163281851496871695131871947467296896475019268091095717295244028699122380342390869531582987312793845471902504523230300709092114946191130610732251760331807516430896354634309607602811020155745330860596527665092044143176383116931615534227550209055395306035676091055886082020820762169525555063640935503447888497003605226622426734792578263563476463515351132711850962800502188657900512941107328818128348435454202899607328562777726301755448992725245646260189579617239553629378491606084482597124773933006131123867285382594879004388726870828807693289792790549567402021234099961088191732938881606565977459480240242388428048306398597100427922265393870075652982582840387549052332247209745839913623133720603908304729232744262159290669825188529084947142461773207128335663081951614924193587241250487034735986217142917768346756817260811462037959975606078643418926253812693075364608206630744332037223785094604129452968564838032495036092377122420601505837056198269618503743282110194303241989147506050853136630882968078705907878084587286138934367336373662816528227584585507923907647336635871572444797945021532735226309833296590461140652865092943857704520068961516625008868720651855725425408996304206102494702151990494900992481956522784287498383510512035048171604737858349695451145799413577250786811718207276152848445736576002557372010554523525308920850011222967739494316170943729972299081599446602300989814875994296906005698463124925471011461009394883791270263754518786064607719926956832690226395800930628815748498019807015767821965275698065968793275405116083024448809844677990367758882556331887261474827613699854380123113491823555564307128112858352875906084649247861665609976686894067473745646516801818214544490094259844789188094847534530813427717736138974987077843675105167792193735380450615155054813451475375783798445348477316393589062049114709273779852795015198397354768071821029294422763261647577669435247396743976963342547665204855340222187440480984673998494508434460549323168987862854858787554102655849628397708887839910183306347827382616834626268285160602648311542376174633730951924261622088108415759415169457262744283564259208078357199681582752883497558521632007389150244781100550636884701848722976339361046563944887034802546119761071679202040628132840530978421533474118776596998815724035058902272321413067332394189248602674933498242712362498206569617115636990351818962302165932739638444212405075666350087861332853636058460431502010288923506748144949750477452055633365468146942294796930630727715106858790322791098949661473278917809924406313711347976950009192728431730655210441119594293870850878475138043455479043045146075661211171335774741305729420620393261885271867971583612937939149494530524096755452420855568646310364923944505508668479282753900078187191546588244981977719309116103393056987551920036490607388298940790035357210178016990931918898106621646364889070481361632963503575488238616546323573226532274895519610729618923211949158559747986643481985737085542254408264772934537961906185805933313104948345694191747092422900802137185870036408309223919594484588046385237893079862230066498563436286732675376035409946886781172165569863649614735301417005181620571214019359538041637927830413941122165575518122965079466152620855741721340816273274999977291243634340193782721950477017642810589121132762920032210631742988008970247470081229740679035325377434911488898674644347722926879161608019268862688800445192465004944320414176488641807043025353244879505240367438613489215699615651614868570376449657402410946737878573156624531698664689163700824740294713946665747543435537851487454920093868233347531595413719935895583226142335167720852150192476187937922570671136749153150710625011399656632743841876155537002399569724588926336340970367381289705639016167045826160851566323527203619676617767683583010348788975563978229851122413983627670753410987631417772998330865312151700337681523037773860356053162788227712376848875231485088255438104592773412764834593767707237084454449195392841015880990547316402228165359070984412931168851060041721029420736635825307565733307372114891513813509827349517363806269704459719594617263818258694991398061120086413346689893189985764426093081673146459790697085435967651762071864300052471411658039996607876365589484040014590825958865941702624232288768884992037333676804075966268495841079648495902900992856533377582887172971357072990016985935589543072503899480877633394642211933648220777166777757422689733654370249073355306925178618800990415875943564883654893645866482625763101268520621910416018950199627387379839745153229258996335337137074797271166448945696444152566798136144359323993018951756415975745618086772257831513848415419571675101299575264411929726326074280186488150847518121640723711668896858149147260947130670936425559402164015345881226444501538564080158618256005463436055740134193108166121678766217082916303961491139741475074878401366015059456144407934864213449110372284474218135611382538215323528213078206055484994999697558195796121794786050135844882255536285488101789517079961555616361686591530728584456892593238698961554422489665818015838964435338426663402492598699162901323938770473342925301468878596473740046726488662777691596467462245195037069304919508296999452327871735850205485844776826540870200096400097797044069465062424258246063149209277999239906026289463642871310001686843835888007213464406041898025572369904560016626154502142536623999496894866023067943677345748014408279657739535519089651211818149481827848326319865877475638799082288913385904140679124926202666345389237270111494448809896002264976045591566489535760280879443728576344538133405354101993776345841867445946873279605321131698401056980120424345082744773150002718957966825742759735013557712317449068924464080130875178934655154328842762855590905182085095382172034562502592759991661609246988270748100376068265883712402628116935887275685726895551229873404889715355139308403354487844479153482817053834318465589477888769038735764004379018687909862643860921504325706938182194682586304123909426529841960870823794615541476612536699628119322424402301024883905453174870089036138649457075065079072766775869830438457806833508975599795883406817314519074164523054459583502871138717807349313450165097504308660521648263483332086996250228655923788307606264953584162494321112079478731371121692639628808984604024085893877882055755198208126489938493674582601691597287955593895304303412448900996398905069497333520189075940404294786352938843478039093299528097138359999133930753764910598461602162446884099699631095542984234395938424180175558981522480382319465919476331863512244556002880952411454480129619326553210728660218416796398825528096063314244452230667934792045284698144144146457800695855499682837724241724626816957371259324378291899138045315068693272173402716225090218074040356580462637380372304745998679609772004059092299562473815580680276636993023782875640109133772054382235001181857912793806208937819526822946310137042362997957888792732058321778656617099783217109686809029927916430387291089919548728890387560752705215303653465620728247182345508090285817202630432865840358074634469884926684084273906806436393864633667102581436572820745370623234491050729369349004139100927422591631594314629914943756182255278351281150268733183999641706184050540928802144899964562121957902235268045266058198683546451681689353285882737923111253135792318019753406858638552714933501649400437020112912650181153864182209923046417369185290035008391954941352621614711557020839486024424829357292487012713723936912394400562131734694335682299558389091929095695210728795267799405217972109892108004243550646151968864752590112410538279939561302262893621178954304672228100897578608952182793008568273627107215112702996784911897732525453260019478361473452595362919388615926809513650371522195577786388792271849240753048285150216838570738319324663211111536256956653213810592369724070566857764123463033318050281193100651300071788940902417587374514621446178271702824664545192410050751640556280631186224109027207649060153075046611289173518065153485200124928166090237211354457248406392578106155916202660516955830769821636688061431053894461425130831693198210331550742575079662981406118713536746907961826381962702237683677045333675798984029256755540550615573992098398918629267546905274670416915702528200023766952837658711822772402068459288498709959941640139088224280783294075004652752413687793095800916620758154964897635465004318409928490906541636312809381577886329799147820793448047940599651210390311157338132727373484331909564481176336528290454585158293509674404608465876273148334560182476300873779818173451080469292105419157169286893268909484626494575240139954337636911180821508995027172580062240059958583076505995173035097677510502174868669138536548893365785695378482882539951559324115951244572262673172633164525354415731569757241856168142989667942247789550708518419868754497550323114153546149942886203476379135213824949082269043345383943511909363818243449508012673449653119632769610589154441953514518969479884818129639976266748601502254041209072411939551359409224125742899303308097739280444307085843635455796095934296716214089978480751161999055106243762012892486824000463073994028104270782757364109040909360306883493326008854103434466125312268052065248567486745692208142656007372756359960019643026662048318062920104208896496907292502117122260666293809397926905100307082125842003560830717332247589565991591639861915797014206671162501061449662616529914471100705706117832493805983101679697493121160312875230425120501984930669141084044926914175856527477016834328982916409890615742569846802726960119353808078631547855732921752587633539486333184390597166233179435293825936992200710646798209230885004196339962344176445671861372788715640304268024650729486291445711920542746329284276524305458354529609063007582032472599161738982832267350922116530608180320997042453685598387537271085259412459202886027781099913053661797124623235778642128233734011275519798832388024952839502291849473961890177983613206223498922603199366113669801077088327918077766539160237848081496467610493787286060111788321687632412604810200252308058556663973296501335111363440572360213775843239394045745494191140983449405168756630066975041794990664514832731998733707390790178627442178366437699029663979947803067969741258541190579891064984612113329518446730444932472560890744258426033700382406472342037868455288454551384052022101039735228599065068446987439033671315819432657326923059812600314907133027738406721507764893676432197962356730115529868550633812944018121744783629094815484752581680505154763467585357070450642763334655466040810593830944274561680553204503075632372469883751679622681478453742346908270389619308010285595660014683029443304094035283036899120998650201210117400695312969766691599141977783448011995251384491455542776793654536591944065556734171652267810775578612334270236198021518199395147555585806331426633061773983006995139250799798905646814940057631135380060485229311420759101816360850352977359130109594032087113414210738230905519439141052457467905930078016531408398401571769949702703763880483704789663192624982119068909810730779676876250534705846259107160155082269537404966440268718327541939361958236170220812776911544589543728243743979548113450916215274180135628623456278768455002602630240075589439729068558214149928985539665480890252091246775715600558455240707581814630413032194558132267222371514077684053240573814266946908549160674192666406894909808947196932833094859627916338947316073039561154516654978112237053949333634716764454404483991173873816910243088023096420484205417199599180971536129867270481688895448971859065562807798614165541205066500778707548885442428899470042610938484868957807446010900419377585699343769053289113185781982862870546100520442630384764457897916393874666694343625086655648431065120277430125127953427621013061259698710685626678790841954270604510630035067889613885378058395289335030577688078856381826012477722758658742501020998953655931850813291818894566092591172887107315328479409139482361254112573827985161008159595951775552600638327123271063465508409045130409371473301851979759983584704636296350291724532078333950325992454120491271491673939275100562865700594508802084507209266462700845085756846193585519864363803056476747783446870958621425741310904670279744757482436368753053970099873072572709104453557242703584329002173720970244959450035036149059850502207297448116182185560411579686385274469122185436134767510354975346252525850627389470587401303575860368196077565767039001090161120561259811472344753111963816910594593177982000372959206359274781300067344140581764723596240029706346156374004130014706122866294448468734920545130324557612922496189672029006199941583157205746918389205894102557659094125356425265471873483126805194097524001544304767386831341865257306076193568470804888166952721330607549771191532252018879816553070148091365527828460214346199871357535147676896259063275868770045978834901635431555007541829407322950034060550217983194361899281449748241176796567002111006769108821534277369454405592421441825672185048913031201673769524866561056351081216988091336007766770944279172568248896662850627327057387949412717999598065538494548695481372965828948197365706148707030453774887826822518854810491104424420885268953030905429749916310450779033692574326132302752914196477889047294382366571893520290000641345292552184025121070078177249523819480816121139863609321833767524061004348891821775220667182214151296309210330643911296325213873715557915895758269521083501516328544018412070482687788357197550913786772046929290849212305696214012581903219963202709903711295460698332187331903908079574648167659512027354032327146415695544608511741864119546582774350481450113596954436664925308348986238821756673451313915589117388015875836026430077870152586388791762062659523554998516625716867035698738191111834444448985342567068616309426136450210901941892168973009496054219204944333835832628243796433684612046024055020616194709232978260293638709887684035312589380540096942786559417801484894832388827238808534501565970541527839952559280147281245284426887806335282025138186806229913694890960011681991582525976328377269221176407629895538356760554158043113330916176640485219350697489604130589927531616766776455844653631963308893787930820724533484263495332609495036190807928964699134543972170842470670078983991185441030855638693560156237508658561005921033921280604294052855171889293597605332838704536271564084780059028250668740591882133623065423099513007308599931056553341626271591585215510972119537310014182880076843308425073715096175853992457277835877540358787742576343374091697178250422842724181391752963771853412796758366454736259173948181350762903158235182379546375126092304439974586046988352642554468924531422873702065321166212879805705694868122360300316233931887412493433067468177563651751092176599199163572427210620466790530764475161038933502426340136324392490406692444696089974865835426745757895175764063852353289381035141856774118083552876533450591592429815601770119682234941591549161636339104372909494495803305934892322247940449181588063309866723963579365938523688051868042127446854311607725810715607215869337481946247043319973309732868211359602734111612105733178184002879896348138750108698896737290395163642454363232467063154733953744432058306830450499793738884384021583124864404943512990090182902411368012856051505488306159935251893187743006602538375759376593591436751995984728701777893667182550624286421714979476091316837893006114397465716992261501843203278076998991947616444783601145700515866356739482807225926988104148077877291366449180463860879849781801848142561113968270893170170107210076081239759786402449986035392573417982080314619750532993573170350442292753798066941698168978952142276213889377174820450265953302508958080846906433918486541964081711470402410680256042223442016445442764699440740355073340991225757272981185484573310809463018093354850216540332599335557515254046921249911599328613259942920142773093065592721303007571360292600451547019035240078255530842080274841500960027399129032593172942696579175803057066438264515682266115037875159915047995563730135465402722027568711951542841856926522306827339316528714412018226228273645905815002905456845517114604686163933601743877038350048171504181121749171726966959072546527124427761989027217090856667196070247944122506734954784954599081625442817320469996358329566834390019023559652629090921428090921119728699956278579307764243436072739529775609280994131999675385830632449057496460620109515057248337830039713265301842537147354407298525820916235486341440732735229159439588467373736452053464017965220716480056874717329523393507124506781051718927291954855678536213644171881809071255998361429972370936943325803642465939643701387284119971369037219987881314416208810873422598642098212762010555272967007564596152696654680008310702130976922128358878354254123645849017917955884883345428788077439887984884423636407894759545625474521164489501623369068243565109796274657374239072229686550444641586047386074363747443238822187641328987859824595672184901435697889598215958023090652427711050049597929859034898917643119548444954281384146139113553597939464144872926303357380508178044189886399588647043598457920066403259243390348874049925208658686186732946698685879637334231953236547303370392338487176856900886676098745764943458495753218076034222990022803646763602596712874039330320264032218361522150654328910487691879005016300591693467568401342469576935031623075490809502254130981282084670696696015102592531686933562436889110329682631584551994377227163919797934510225731745143501828829733624507168588863280477529696708063389956131619657797062952542731569563409955372550636043665227692564370068491203168661412755510843505336943925989241154001685969892617403586522954998144324709631640028531805690637100188529553614166417408947203228136148515682001812441585802869771991889960143650620559226319237620389644030714974803215272620092887358586176483681259231270522923527654961877387586482821391385626009651318952117949435028033991039271979246309029562529889589113916581700230534244286636548695937244159157323736427260582247855329109484182232163269784168576316693957905650606560782992534601671301309558879844718157411432648807224571347564590080075448423349677438121106031020262489739865881062769305051922727114401109133951081166162701295920752485148628162280170336645731722348336185510802244125465374057355641064423306663580107687251418253327079358430332336630127739921219346437093030356429782393866913099991107573958846528888369941469178292227840216863388184429872753480553069172853336463635524047032522338335324094204753700926103749963780424679660913501845447810679211744518500398944482247819607845448308828138745679147657354424585938458157510678941360577937724648573691688966731464004888175955671703185939126983795287830105965833894841677926625664414964604621927635641661800064513123763619447150941574064018967701006588046598798288463480901098805044050995429113294833007666756416414580090027387200048077686782283762318794507548721453070434679588591518017186068873375927311085003403559161135236240091915679883507596456872692269144839585122499721144584708153108966974837206821407748677246734868253812183817467976029428650190917281906776288954417355562543593131077593514981975213254370526647122062331875837252017414505852170336973501617018161001758218046395316032267932845115746922536471824172399667333177003510166670480090823133153648936963030075239582961022310494918276666226287114813992759295697613436651984234928932761131613336572459795497293260791776468091272305091593948319315558898537436520275554388458139070432643594125443895287646092147074507445864898403868159679165452202064947632061196795556231090370412980015256829710822295136518802116828434115608432346708743726921249515833896875006269965285849438758771848174356413979456506086587299418832153039340650644669011451694651515932479502776103966136469588076565691796259079233441452817923499491435368929279680410847074489726473770757407703911119064646526699620102715171565818657394609094821688714261575741200160016322429493658519500336285579749708416328380334860902385686018988362336198589790764189659109189203863315476258441765392183671947962524000511617919401565478504745344695179487151264330911372055972861018252622936252049928367515465237580384619484447407603115125057989398823731723631490520807062743467300382550163634382295554465453120428893083859814959677536822938387100808560219791888155362212948418316446930107727139420705996567018052727728875910835800294392177039745953373010669643439093970592869289694437375079720116706236682214577422776306638456309242231228728212505549272505305515060080341487004269493456142538706769155179419429254422390327357308910041352224850869761739195166180593455133677764745726741029371807011233641435266567661932615381960218358565222210515460444613301059312514467303295089375013806170570310696972647215989686803508004940016088657044064430607394672691366012847796139678666838355942276543125619516302143615890826573664708720351734888294813236335818135432700669717481869203660279354228045807113287163525044672076909664585020577653544709861017496515002603141611999301545023785999901227116697733549941384094746871747843300358188454222991956930345461040554286328135214584943775562769079029001483811658779493275394267667927331907087453108836412306682470774624589388718884604588497823054270303092188669152363595659115228477260256623120680403426861673771624287861472571124366568239797825373153063513492040139451464188920886682994946643362755644606036723175267284142764345784168689316898456423042469867590573796728436531359666003933016654800804505819946667151730585037756043800834328167924105293005101680109946324112367893214680178298872428183311674191383933226063737016003401352448428302979977889298008136870598233534961775206317079535910754891805091360244613997483138164785945486360732965988716689775250615501830567106028045266780541456381145582833708349742500804864392083778255090838910824563969177731581459012083110143011272955465757468044491622990597832506104673620166291161933563279972359842226993005247141920006060749773351908755831990449139576447509895927055485487380321129396879923256490689844934677834576514757168379728206092517262408696781732136718687792362147480836280136602013681111940270579924211363781190617993390397841848717506599959283490679878339649653598344002139527796347142294722390807742251346944306180520305784168400900902479264624823582439271824363943671758680392370938693993793300763490433647680112909187560105237109958079590770668853319067423085040124226460432322099166060789459711235079545926429011192974422743991850043013935203243551179640546178952541538114320222508762516548580162194648266660475621440974558347752098337874373861497630111721576999142685934588428032058815763758780407891177033424206241373435624718320118162667235200268701019287395832981953232512606080312017654403410446128432233593063575184134808569412919110473690274895266325349091748646264614420204852746137610312802991943981500142962158019572386812146871120470744599267886632937581776189744066868295093660941069264351210425784645567848774794272334552252379632278896834974532557859273104830831439485368530197014653879100440759776939433052828938436785559266982644491686053890454496038865785387403116657975910229744405914234806912790625077057987239847037218370428501785723925823228378248132658684030244383916883483108595930052571828610763883306255820990215270954582867215577865092442419209533894726774979607112455664357684707824392865428600891837317389371827273704565903209119372704304530191718594843511510300572077233340684077072348725587499937501162443732642321417449311990875490934836297868236792393566395431391627935720036964764640768833440590388467172999467824046028151820675864183453112946269448047083270011881827363198066963519363139361264667753085695375774475174089301348716164063376769031120903462758523695566988731470413661683463951164446251909559629440791716669500190909564463460440112336093854789505097164172831761406099485612721786353243669864195824523048135415929114786467086116464049872736376879097504660044919623974084209729145887914760399764478377932143027993047657323604760629507217105461604686016668879086375132970011778975562817850655974689641085025342721004381478790088207714902594305255445679324336327002910198138615043934908260656330421474982761544569884264091883831978577944631673855163975537536583625292442504169032948063571939164282532301168013072317233035433882266045506821596394255198388470932106097978660029144141382267505315847850771736430724134321515338142467911270729601994461664116413244426709076942962184865728891047085995247419927948275092523167399844327650795633735769364721775990170493475833159503741635806953240264676894435899025299378603640260107620807414365036048098308206729131698099946666301507709166681285585399150446085747069418401229012731231928791248254940492590052260967459087365041771109819587409143327444819036036831487435760013267235726040283810532599535501582368536006543374138710783030271559851444766190873644195343784156766436761355719879535451685045222979275531112478720516824278045423296834272162614751672082262192268115573190135964101035958532075611452446267066105281545631426561186098386666627285867234385558905108754699970409466349073268385852998943709027997419928033456652097456696076790090941147699873267548905150289709585164788527123232787756685969351214124561226072931192585644380339097386240772914503638610045754268029870179317822056901955604123369985233888821444439826143558155702753479148853273031660249472918134988220793979770433822502383839374761634942390755262622156349014985627209545882128829459937865091286313676458739706762939912974113413960196553685502153756228348530460415276591675186616586865114752828389719443927335416866670494244286855457041195089433358927257116940144470995304629100975383835031879258166566061443202011267088227527024431707927209336857412622290252720161691548588318179142850220859513667634976618980078360696686573806368443776987039594160944707837556991389443244061905110156744808251476675167612664238313684491801987390920156607942683656773715216003954263064723912601978422423152804758303620796152068010374974101284734241639180030323003846001486055809723839679431327913551186635363143214122797915396355161787492681770692459182687113548764300086722157663901210477688126228848966095890705957693093993450039461379625579751901610396301005469070703959328993439782825226858349215914639451932502826898297035136067828403385812374134378189374606303889131906053040134586483055225676499614455551303906705480675693173983919760822669725283584412581825556371565088436212312013202704503374664546866178011944104645652028738304294439816675570497146101465566218473919971302942702126002387338405302303596190522976908695536451492314897195071431825899148460419181028902678797758834578161093242534200859719359733927337284688973066634151303456910171456359700281556915136282759634837028194419380425223663054462741812502324695068286564950848518263524589908677953446966422388132166584075536465325904871286407217781083979669367963401709699123992506506641743996848468293931110407097901846816945119387930795435325559400060011110890717160477759820123340089145218045836585693089901221580904465890211986876980811760148576979142367091562471153022823353470023603538836861857627911061555248366997502639147668579407168052545586017149469829856673104645780476472638838781619341947955528622031926489346716938360193381628878609238235905343126250160721228251933967055363528887719681365389498293591981971611678487356790126056367262149865123077363867209132320946357977794820664727601118026190885643758948280575774442108803422735605736189846736496948734553596712769004997256619577555823570182497524573137988192017757384825348831794418112515836217053668038005604829726856016700707976486377937548497401847532677958128025889852011247007172386135766446702705398683569839554603674194471869894774286171385851437048100293239270951884070875063158970490805094810760230190187956409315391641830995863227244279500659195447375947107337626005521032551430937164310858363634872298138157847536447794149826589437215739938781683301802296986382022967167335065293034826278758898498310459742135331887329067226538513808159498232078712351946147050364812684396271022454509981485400323462580380963218052182279678237407114179554396343652359887935697507383767066366470194906065376020445784444617721293916427774036106894678884305019222127633422528771160185411457144440336579075722449462625129764694832184600050679320533994488888510821791430499393782324836765289935628327781445358777189200824686759921844388152312025813546383857909590608636771066899499242241373025819018193716234538046025083468234539943157577582782798471629847854221627857079378230875568545405112797460105234768803208405981546943946863093537279536708484774007434234352937019525926821968621014370529378382190790281230850194800027650168201989897838382593386238779338559274052958508523079499650381464108684548689496225171776539777176184737879734770509040259119267823442750769934901478146175474638705089716035731161517522371444589159524116138751667671823158379835857284140455062032056999508967587928762090596209015095201782362425914503266779782564751628775564477161715187659294802374410050427216468763930722665800385563792037579577440196329564983927638180529732973082358623879865521543569108136083807430396582581692516252245046429383995982212950289361720013437174180527502178801212271748339902808825411445712412355074471159241317561418520547127575268188832766999197194993099363185532335364195502933062012112226595259725791747666519592664174513342761022805292819333732435094167911465178192263618833526014011184520488105505157728691144011249132228830010374480338141927550522883817270688661187908445859502956411222282709644654355037235773872235874760960543177638847249331462605975353544150409397976759518676366843777410073121976347192702363124566532763463168477205676163540849836672611874895349050839676961564337805425000664279095360645712175309278668117032266991124340443642297118741980586392811311649630046279996418591049264255457792145530186898316807765401073990653434624047864993710189945482532834356844718196983728155583802396278717744869518100527058792953723711516018762541547900274639038081202910065639343553158341150466807022202712949252716007753095226015667089591629326660549530511257170795979173841800937035774822361472928019155527594323994686814074636785689831583693572445825746983922873443314894173074037058700003150540438492339333678888645550783131875562174480759015545921491770119686148713337232773654065726622195194555380022735878423288445740908773144788545924167312849822175085676424403364107039776838835864869517735795795827787874757561817203797370664765814711859295216181134523396136335454352695378006763266934212054114669753771218024908516579321799813829297225113497167079516598055595908719342230665559226199006329762706501805009461654011366267475090214045148550147754965934784223718636939269711596305466774816200039195448105131276762670877873633948236196780683804666984377149089920857403414212211994699267923639115950698391224248819440204310965813326695537046109577646727631491402977875887134628907959842858510957587432187651315714885403881647491295423389976228407963770568237683840632724019583121842146167947637611826683332385900841057735050760794217449867600401184405068907804287724756038000570419585701592033701485827382597955975632150797984565948050307925404271507860479082418237839823236114174812729369220156022463375579905780585230549215646595318980086550424322247147348193379698740698578088656718316675306575366068233300367818984692343978010373022762885547779911513793761191180088893296812372758979557013382623296324823747313064784114059382976963843248413112144167543125754774549689169280646848034822733450571688463068895274571904663747371497096111950816952023832734078929286642122989556214594196774899772863082069660221006614621825332260402745505152475398624292655882771044555001177979671569937358613871542708344485417255963562184854607675853065433640658402081675227931769013736641236265406886697098319679112696828618518104374703812344401441290401671370956210293338320278576630537117077801547601201886597935047352090703666933851691736871996906054402929669496508945986930456285101822856861078847994150658845568008568702227982191462140472908979505196948041228869557285905688091895231405063427865090094157347704512054738906284715403481624226478325743870681856386044797630514941869107064760420791744592018354152493312602493983339488274068684279968433978294493832019387394077776706983785289260974857432266567756985669576305560934738560223982634490399925829017503023646272244894348504245692943104951023183914468106932727968182255075625024401795247737747214534800715834320796431409575631471251556178029468150797900482891690107958876640761332434827289372612197070816079397249107304197436867150018604939561075242050319737439593477669982194285592180944865322131198424217918141638018145878966610664569249339343911992968231063285318022876471321958608337735810284450835858158298939295818906980110640573284148316456246835031926456025433425677554165389406081608233401083649902719668604707372651256439458185087705784735804264799380287804351913388563016133867294294354397403901454321425549559096465995642745453460472017281452011152646723943466132400890456689678234375405924517863633309533271619367055625893464430148666868878188766596084087089108968809255011654760824278308251423690863066515504566917028745207143822524983344955134256589904760710195956691876989418618625329267539888504046789827559735342865593066916459582456288839724452194088141481435404098519098260592064874130346276354691277900188784788031463967814509408108866080754018190343613039047792159012986375496384727333516740826562392342006028873656700606286899570086553942541330727310879836048962081086341587681293605266970312729441630154961987475867792322024898410910180172544403595442904662202724047933758960002940738147457093288839821067394296016998857481200569250801225613162799318699191067627236418166939486907009045616466146679328746923458538857496480178951457122791183054642066683625607570556639856486603511393259484946821110778012199969088314469301813987284797787073373923304191927922046029093989606963717377068710268851686918251732168495402980715247224367434217639941489634945534674594382364407277586264786240630920809893501419394170166764586203244697485599901619411567276588985163941230827520009615097049565545075159270543871721075734304679225896875226922417116129911112799528126059929849743242747622920910395568273554133033253908087955144312014940036398531039869058444744270689444547269448960341764429733376691976316427218583765769276824129851311174338076463353363965670334736710660422294794933101983540565615369841254956572284366587330870088803705645195333915680889281874633921987251157262604892303275341068669434900552255892022552883761221570446965632962152833376471211458539366855701923494530031266046963070561340400546194170524167435145638491379294263039221767835593953245576951703203783357005366376573884650865441985862374124029218734594283708863964175039670397798126341584780484106889932635613631812880887547986918459779493175354930493806843735906985314501719233417439482968681982789980945480137063545117546366841844446111964422536985085224154250760971939760291342155807707671676180612106378414805801495888459634582661566188546511546805632232815616977788390694768004913944830914102598022417847867087683022209336886665146557858549164182611370627992899768493062355598701136046517296850881336588587245987189907339781189046365298702321715686633087216576735144248687882602920747398994640425838376658427274669616480350550160137780393910104446614487573623875215423054446610797378718367132958168504657430227543843522570375437084004950583540513174847080531768899598327164790415496413740976248020880962842221678750002418654963184975319631461153272822780623568791460785462127543881963908612542757228869105797664700685014761538464280078184513826491061757742303265676019951119485994016331806008585204224709484302854875389021340360893222532534570226828764038458407968971754034995209122181569519591131044302569282642260949727436701706866621321630753619154610551219764353717808609142152944847176791352591260941887488063861311845412854373475078429196541201935510355456826354299433006429267126962783827666894966778216200150576385310662834900439277967438867935037193517872999872349078745230242893998525337278520487234637623625989988557102598663231450518529053890649642315154087322728576974158885213052152388769059080150010863959982723139458837783233045185053925612502421440131850842394624726554177529536977064771769464855674717502901504357401282678795911170107156045167601600475471808860382105667161888843000266096612354292293869501888736292207415670819997166559936025127881162096878265038543505622864847598152159520231532550511676419583452749177790385656829525408765954530341778452240333343795079790594506872312888792168251175182983859642519034501136251848567442158705150886214625971069421154769270961670059132731982843812030515013363911013198303361942967986889429367305347587475360376928844920992440988337002678202820442525761905878891002933526437452085790658928204798412419673704404056327425306593221921709846463327186845781462100737225968715039520495533295706046375881402324458077494697218566210699159296313887726337151095906794845394494291628633548599410477596755509018924164329236921074732249618327231521265303841766721748027499894518562983540356779421474744537164276145185014776723735238833542326545091581999743592416860364952971071615549988506351624782353359016579177491077196121302003596940259156713417190639067484936426358361278968111075698793988380053885349852585572092089771607400306201136031142865919735416408064627445611922970727666607391440843895603821350775274219214799342392026446552986719635854429424941493867644505337115124069099004963137013893809683195086408957291946753229730774850525017874734737055479479337325481069931299500880810728717942973655193462285602134412036621683426736083364886811388543319795628708731209622281022162904286957027129819434128652995009113854083188847733389693330580852174091561791354360209241489855925157261367653479657422654364540080909605687677648829422789517858387598290756183042777329208415565129188607257365865813117999317758160176267456383061790154624442321909145659375068401583364946533539480487047729342527504172688101324696322144587222175597101626156018909710532386501399543406219626624580018066324643274666379534183867940814301888641963565966170219220457810441339981909748634551955320326314033774766774835478497099866799277068892635882292801177974057422374523856592315839975101950028469819459885678440937060962055295906260148429558850369356852508693930030328649146909515235607926368460878595229803172221373792694169710361781167544112103952777205099993601971751945878406465684625827716359177085415198608948143202320549331416636670806187230697352296292291225564180364834674885128981057914977657188372323833653475747968216103898451877040580406458815258915578668461121817805055971299448749565449382746746035290433422535860600700765829110466527600162714337164026640141904821019737355736563584495039426038770653875115302878594666166870151998524140711863782763027978425879027832231376085160814675104075805128567372303588655884160462014330363948565159641316485845328850250617496599016985507702870505920049407014246585818249754727186572824158186157528091072698904834650342283882977239597817245712744992247966119989872226059777330407131624887744534972897891993946594208618770728161428578062427490368561898325054414624245587499898038505546054140733525126246607793649534802254061806549698190694759960509549346587351787028097169932496421499848405645280382620857412884105405925642989505770881575633382385881372857052432608923234845063203235536319631003041348229067199916308173749609077471303340781068818867306420051966691969694430451888724881405126512931102162611623297718498527147104398459759686359352087252603143308973269231528250583186788078891572521010286740511646997209324114321359955420171934796336292222182943442137037033634780893406883553018022584024758728462240109017465369631272572792620360255724863017773400173274471090138822042546053191579613128908235026371619986396679355907596884472441834376474950089586056997187952619589330917391833281840100446219649995858044024283215829980162730124469268065771983417885783358123740606151778998898570228809065500171067324942173358778497480728699286352210624387833519648670863597832857479956078120356088120221615157940397030393640061326665314516845307079490614329344612275679216885314658649326663147284428923594565623768498095505992381112596593181795510833986453398898814259197414926814329005836001052208885733766631327363776823895167604557132076798822220554770264994144875375338579600459460061353731997951871879650470308611252768576678374898854909695708867167725555792793016335270437393481181530554439752420640051990387175226860263892339052290602280050799894576412189892735602102724604231675378329010447827016022049457490100789167139840528853713143078564947522486935025298591438676337935658057719099065481803990859326625387294812991131146268712221408418623429920287567384289629279849857783114196829100413104410787289086889311869986031628449373739911488348528535983152104131727539526186901121625370948037340796802754339780575363246578608474089749432280976121259593025097672582629093994083119574197001685928336700562808520333749568450334174885658370895065878946796461134997811380392400391377166478779139965494458881389870578550354863255778069382332070860592227900961769672175639279114372803394127149705985603472197226147424475326810417650985489144279610177224020352655798784377212771952465023232756330039872555752184046309662096872553306404600167496787657607688228084121399434692192948795624216518618524049936295187879576163106116454040977217638335464226257269241288847134719128890000507586009162313071001889121884421978160043220501951157333564575096506292517147814563038753503593274125075330013538447891522775492935311385986550746323673605113179291275264722557787461105248080453911304674812476659619946923888409739611281709314332109841474750035000694999001191057729663452979118393842107381792834335046714255835473224572002869220294313163496345573007315898461525525135056184265057427094493464520368630752978652586846429604361485333489829767189924830819866859847888732599672301125202103426270857393544989446020840917056730766888779031333140405381305224662123667400554555649905642476602360241112019894757401227836199354389166740400534131565013426556349514173696590244412579524407508453201052000340317637883911928325116714871443003042937315830289549800910120699134329278036747904397887211338109873320307686388451232592622311500788528758239913232845878092576855640034382436559979195677754213933568952580527067435217851754630751987663159805585465949614122223153256136476365921011254165486412207467696079539823499373690608173176980069928200567570087121999584763139686344102061342154876111121964086619810464548003148145051446408881753482122827858522330821747147884211526798052649722753860920558995105784327933166799864122244782026004268781917238400841647180577178170069161594119929983741985186770795005541850360351541234444042952973307013502851233498058673880720355913935366795235650924987733158020031307865334343377064744064810218459148544925412834543366837315211202906463689830798118571523097448582392597683534963125756172393549100775313678520881549314566824081196715617392280629231730231994904331461703548494048583996960232556031945932569741001506417924268978665028031569578180254735329390214675570908445174215552777806501305805373143467033174067481740095627228508316355854309942212973491224546605694368939289281159811759334383081523324087141171400336977767420437334376037914425423990255843664889084413967837932625547041842961809806785871476831839741034133293010071031205341086087883662584017404064460138672358693918650309487854842907998350505377460971161366178211618057689960239331645752996678026918217267157018963532415077053906630825106036600069854453838010285062909789540486031587001666750499597979375560583126353975367607681989731591273739775148885175286748810513798039914695837298252753610070461538621398715246093451023959424801003147301696375418493073091354307926523288346843011810006365487708139636510279319827744181970928701380820759132878067928935080359695267387757772349412451785464171112639256799165242701755498993054329537386473268428201801720831298128463881709381630800910987915719990011229287174298986847371808128193432333873323203459210348235639834412105344524687418405809187950917375833292267248650928304273638716187715597843153720913179983158181684849119941037508192366447384280429451707846760478152025122984040546764223305459529606066725296259607443177597052288599248966672701559857390581276624933275019052695740340543213772632833076818236297646682481898725687168540514377466893911001837956360687972398315206340972547279566880989243041141099667753662372897921800067725224355734545553044763773098467653359393379729013969468709977126938536371417769997849634259697929417518622437498632331664636114425035207322984474307974280803565419810655722973619820525765445289259419175314952852899592901407274672171355528880021462725995274563879701162583228556346690031965468472569184607938076236895905798776030509010877991857513967911998048498188165887381408966600734541053521748914003609071675917020817015777021353820915089549466024296148331188990204262737267206353876916328066439852917095534433037149090135201081043124917029397330188247612617629473516649398377072279872307782223255742597694985142221374684031137169906247995098391787819187012034345401925813852854198953812559999852527348005944156044446577838861626237865630749029265589352825029426700043174605104838241228281315170068536548509836552287176722118818106863135732680384657052621356359609283349906053179176524679269899732700980503544336136685299805720283065137433351735030377971532340836153811116793053192466760044629324886940544598327884044473268221460495517117654033627656601415052994750824932720560098642645138989457867255465331443334157195449872386203302563913322536788069730360744377609268136535592878271867027637037505339311807370017601587840496160521093278683466754134440896441548245174422755388997284268795200253765173394667424559087463813336050207771728534369016112826005224847705985987464691919115546026604660002058530813551351677304390269964336384841591319448632219879800967347653107022499463870348049321646278426574491222931240983372956088366592623208682462664099871278716920760394318680173703810975372880731909391509516183323802458225728345684336685628081792962805791037484861890696005549221897025586598746933298081682088088275665818775700113522250126855611108010451108634543286912190264018299942017471806946663331336644103294389794535602779576591580061475200048272218717322616224029767704958128357917767490865061395601677918329518126825022067169395969638909189648190793145607250030499872154966312224960052106655324214908020459034977098838342418690431996672184882497053444057181165977155210833413363748985635298524630907875332932006414928354470992796260438348287463137328834263932996414568489960414350548929691139471530382176447808357877291668771443723598184550334946496441386224059336254656621560847320941395582792968752388363861507474206476447310545029228184901921007759265207285462428454025279330413752629494300537893372395433328703326329315922142679398368517849597557336653632233375148756668139413065433989114970074667393304753768027981696323168487576574363958059920208208532103697800570349975500228131526762735836497481375400857577151621357041756541915664410775556764285859727844446021219853112899435716822652231183754668482866816809977839980523834755521847339837953338240716656432602442789662016546952636388502974420362226950666793215155532936281789509915165690760122404347510244838154351351011982604517604625923995763463134997813054903245077012536227214259641653691642678052990344738935334226619526798499626735549594069328458378488578994726785340357827324291086340955916811153635216261391109801205779124949840040393935524052360282631200701759023639694320951831377619001722697988454369392040948835302622373329044009658179790178410973551079280805367758796389174410092804619310854012266718414388759062982581842333396072148321848385927592724273010074817376127250941024846503325101374898503807101808057584136566848003895142518604388200449632614645237545991103370370472884045943310050221999356173776655174265436307683681561059288562393575566528329001822699302748557143157268311231085777203657870305587209464396236780340644772911441566501297642649659604538360196941292494252362853437375194052644605692209984187188988822460426149097449825856550471163664570626224647292865838965803312823569585203025140728795937169791446757011581337372595358396772518464725672798578444041461881679975583770040637962575925698161601931240403286086034299230995740988711143727433191560843914136099623149467313678326430089026035442717089657370804327380609961576551434555361667465503778698858435114148885666586200113972920053370967418720109802841969426685096291006613291590301394066639996333852624999051195342393271245126981354332357638764683716809856312347083955184945754849179804052485264003627823719844781166207288058457567975620930620035674957717521840975971262784981452023518032372421313832452070172182785560388004650202682169939294118099192683965962367781751892304257407912958835781040610190639141608869969169772130335655119272632982865672960828493372670412971215743470240107183200103498135964132860828011393828360834013562603674126313521804316327272790843291122639992913422697835108819456117384933773475910921231450746126111549029429382218932373394174851045838614718641035583137075088250564191736598452315333802338957681160400177068756912866284297907414927430891239162133492692949598754577844462016994278685622000908935044989991112826992820381038700137365797021376764360108705954139312949358370773175127826636603151961794066847338918925622136526927830050548142292600975502672254662741584369222397494937803572492962870448710252773395348108968369781644184692799898029942408021936014981569536025293679772048782708884642916332810807961723762570798793359635530376438573630249219268315195134182558656866734867221353239309623487006984642365978214699550342948058891112906448524818439958356437164025705570299900286366202707052293832082478213053652933392834707874369212547770846923434240570971581406939534034485821796870233824094492631236332715238505118403778927650648233600538753092163361084757281411412792111853342372992453189684213494189813792425438561375079966652133186107330819120643496458251626241546369745048162110935714086426874606256471883855924753590677654457771969440373143945776202282060511165017619558404398729312901305676056564985433588484766951099625056935358399998081089270339531389522999067318986701888131278883285287123113146678857073785559627155697301585918368621598363019004085808571277047355022834425767322528465027192672848770572918510691042353838000510271683406584929026675144760253233502632062967090799579113424209659789557976008724439059649532681823925344658030272153612877722993930891426089494743069902715038727707744782713651363426733990810210098779538376079124839228018871278758976298353389898467086776800643799775133732601402878320105396172947088157257018609154391354264929532347307535324361578527607678995489462796809805495495278108774148407201260023307548095476387629410802148208346007034373778191519262356979880858443667360572329100270008456158591549100845333029544765430567869337669514618835068338299755876603050108211226262485504480602964475166375078429018245512070052153907126585461586920956384766816563709958592756434619854594379949120711503376105996270465729009985195398240246099822529014175867863448272821507229687077493406206330703009368749371697636965583094365060928101518726965512991600845183444341538967573032353641396317436695556808566001677246339411883616907950041009367699402369455129125335379577355487752332796965235181676705753258940667084268691717498049344658327003289076530287744741796357006998469784568382894203423820408948413827598376646292307221312260642337706045870835859544352421697693805959997000666811233384343766373337342969688409055599996755377490536992566478181979574638365017748805716217000294577160984421048171553303527350979368528704985688829579126135256115478823329833657242891095927560987428323154471664956148101740424393358505682021521317463626254505507432846724805439855708429568181735529961887098549120586026242293479050893914312477570040658674374326783804212831549561861757396243605419023529525043448780534554045212592055822388219698106940296669557687321152894164632253062914339036664972586577259778626100020256166906093804762863100108206996891434622632960215290814311566841542440742492919412582047647048916306688876443322988799035174456421935913386534949897356903237354131675638055910901090711636989506337192707897558829096996444096240295769403025277899531291376185185754364415740445790634098385966674582004180427632267014804499893367669112505887712194991303180837131717805590079398260849245602040667912268344453787515955330001683210029718732341864619382018318664521344027128482750