0 11 52 193 614 1795 4936 12997 33098 82119 1994910 4763511 11210912 26062713 59953314 136654715 308990116 693710717 1547620518 3433115519 7576932520 16645173121 36412772522 79350017923 172308222124 372951297925 804809265326 1731905793927 3717333962928 7959608373129 17004889034930 36252705435531 77134431178932 163813234126733 347287874097334 735043884494735 1553314690814136 3277664523726737 6906561928548538 14533914813083539 30546061925732540 64121889225781141 134449910750564542 281605289199873943 589207919998718144 1231583335598337945 2571847287204401346 5365747056036097947 11184981574550474948 23295703072504885149 48480415988712394950 100813911658619547551 209484102667207626952 434981004009510350753 902588085319526961354 1871629285140698574755 3878566719085950718156 8032553575383537102757 16625555104395402596558 34391221474457576091559 71101096197068922212560 146916360324085840949161 303414779375348587876562 626301121939612813569963 1292160261726180554494164 2664666342084518267137965 5492483887309845457457366 11316189312654297975041967 23304659964883788497866968 47973559135929918946357169 98714949738208435504074970 203044268517161893651099571 417474687331909487428554972 858036499691181684790734773 1762876898301471408810545374 3620620892169924134802894775 7433494570931341381416702176 15256531905960729941349838777 31302223721947676149521764578 64202916027608028652266139579 131643066749961897650134372580 269841197944056451269786677181 552953714885660165035236708582 1132772447984978756175055105983 2319919692834402166785783550184 4749878500271949246895933697985 9722414271498699529346640433386 19895301168404023547614906625987 40701863754615340908697224138988 83246882678833359115577588789189 170221340364848252170018096074990 347980360080011930902755304091591 711201137532559432300935381962992 1453213227153999440332693411278793 2968708593173378901606978316849394 6063301933452755584057032021454795 12381014299867982207719999616766196 25276131343161857450491439977934797 51591031928177402882764900638052598 105280729850065985552452121027227599 2148010467075619383254654383302125100 4381657774699990263854863827589651101 8936279431297787828269500048090605102 18221867027991798869395869423884819103 37149111189977261387980126586938861104 75722498254344284521286326819740179105 154320591470272961427123397266253293106 314446459289324445411145474456148499107 640611644127425411511682694099772909108 1304877085054842815553337649254881811109 2657494455114547518468997361981203949110 5411334863048574616267393933626825235111 11017092397355620000403096452025558509112 22426491668467204754961830404481079827113 45644520146924385455072976471594378733114 92885960038784815674120665591997782547115 188993451817353906623542919128702789101116 384485351614100735292393339440998373907117 782078368186636057664810331837539034605118 1590593604289438775468485270762876033555119 3234504020409805843172334358054774777325120 6576527816478658214730665553874448538131121 13369867488269789374063863192692402169325122 27176903295153284412993867374099228776979123 55235232443511499707042170363282134935021124 112247495025387900278837519232041281640979125 228077407191415680492470010025655900841453126 463376362391931277265107192275697104837139127 941309248257702699911703187202642072053229128 1911958398374366316228692896112734381005331129 3883050310289215716552576668450278260090349130 7885275067304520103864770754969993564903955131 16010713867351462554387247677318497316382189132 32505384878768259812366850351873287200168467133 65985943402828169052472296023177703923656173134 133936752810561597001529553335134755670972947135 271832275059577631878444570547662384543311341136 551640163853351979672091151449778870597442067137 1119347704889673071503448488807802654432699885138 2271062463574435727983153679830768555773385235139 4607323633597353347234269424889210446227449325140 9345973877808275919635360301828461243545672211141 18956459372276901174866158150946390552731723245142 38445658768740922791446780682850491963661867539143 77964231167588930007369668700373955097555903981144 158089156758857715945785909215608951443246799379145 320529436692006517917853676351970183198104888813146 649820588386457956216648497127505322650114972179147 1317283544085531249851934140266261349069405562349148 2670089697411744167854652286883265688199892818451149 5411700362535753658637892015124500521567409939949150 10967394158957841936386997770277905663560990317075151 22224678182611961057504500735239553228156165170669152 45032942088463692377486167289098455578744386738707153 91240667611101357065958977073939340043080260920813154 184846126065939522325955860856370999138798246025747155 374452281770130388184116778563741558945781439014381156 758485518718318917720902157697512084353751769143827157 1536254739595865026723658490271141791883519314896365158 3111320467116406253164059277766638210622346171767315159 6300750077294608540067671044926224435961859404998125160 12758692775137696416226582858526822423371156887951891161 25833719460222126041859918834179346993663397841872365162 52304004078037267576981887062164008369221379635796499163 105888933146659664289384959231046465678336758815925741164 214355305625287783147406461313745469588671180000975379165 433896668616108868027674353607227296345757011301115373166 878227809366477124712248259726789868437181978322393619167 1777449277807858597120649005583975411183377174328780269168 3597135303378297030398309745640192416620135396512881171169 7279242961507296014640056484647768513017742113711072749170 14729428350967080500025814004876105368131845318742104595171 29802736994741307067660684178604949385539249720022803949172 60297225448901244522774788890298579999795291404920150547173 121985935564248426324927035237540930317355514339184092653174 246770803956606080217550218170502216990903586936245180947175 499171400559865321588375197294910778135517680786623178221176 1009666240393906377519064847623765507461107156198269639187177 2042107067297903047794288463567681443067659463240101144045178 4130018723539464329243954188280188793956812351354356619795179 8352157456813200422084782347859079506617817798831083103725180 16889576596788854963935551536333663056766434282655028337171181 34151719887290439352547554549934534612839290920792025736685182 69052659816781979924736967646475887048781076523540479203859183 139611933027517447029335563570310211392746442352978793080301184 282253439462044437899550206063626900673820063201723213928979185 570598718976313102443170214709845963720211683162917600241133186 1153446504533484936099103324058034665377400879380657378941459187 2331521915181507890472979016339071633012425583942718782186989188 4712563188497732929193995927016781523307436416391764947753491189 9524688185076182378281053958496106866714718526083223331808749190 19249546169936362243142204757487835984698478831339910875306515191 38901524306685848353032548459107985694073742006174904852162029192 78612097281488202226737265332762737281778454269636285263763987193 158850661368189931069170648547183283239373652194438140359091693194 320970995284767946518437094962810737607490397980392657806678547195 648514813542234124094472909872766925026686195706188544641082861196 1310242228781708834898957508060338964785221616027924497039088147197 2647043572461587092407566889591316589251018531536425708994962925198 5347473197726889528413694519805967358296941362532968646629382675199 10802254147075962740783024508222716797051198724984099348149446125200 21820195089425798842994347928395225196752044251800378001303788051201 44073906353458356395879349630146488482273411711256825003064436205202 89019130224248254185608118705917962909025529045809208787936729619203 179789465819395639107051300100911717240888587754176376701277447661204 363098483053061635582045173175626656395212471665402354776939420179205 733270350279608177692520387490163034752816009308771278549800986093206 1480756031596074552026990647640752069701455097901210427585752455699207 2990079850645642264508060621367569252336638249025226061132418262509208 6037569526957824384264639056437694955624896393807001464163887995411209 12190507206767835547707032063341355263321360157748979472080328467949210 24612847722278258791131008673736346131122510213011667751574660962835211 49691556068118121248418779733823373271877910535538264557795128124909212 100319221395512306378596830824834928164368221919081410104517464939027213 202519437333882453619603697533019858772654486792122627946160539837933214 408818415802092015161810453170687000838531542008064962885114684758547215 825231017970061098564392995226563125074281185895569522792901350008301216 1665720616866322038401462113575293610564544505613618605705316201650707217 3362098811973935168930540364098500169204145138999397063797998487873005218 6785793613208235341280840783499982689044586253797515296667407307495955219 13695340870492766327730257240420242988334131899701275860070991603705325220 27639312360249255222455776953309667015102917464632648110801049835264531221 55778132621248218132218301102814947742964612021760700717293658227090925222 112559774368440376745682541100535626183225717752582633854717284169013779223 227135553637657684667121848995911720304602301971428579407188204971107821224 458321090374647332112287009591562389572622094971665475924871085615208979225 924778093543514790633720198402718703246310688193510973500706327390070253226 1865899905866582235791851867284857307043217405272508765163290576726776339227 3764631035674494584044764899609018519884552933086244716370236216601486829228 7595212091996098999836128577457573060759194240795450904267580998008166931229 15322899370815316876814407607716074582286269489917838950468976002645370349230 30911899406334669935211021913677718923683709514651580582564773772586113555231 62358300724193009088182268809134003040740577135259023323901578587837572589232 125790206435664550321076610752399987818529104555077884556383994277155035667233 253736825174348552349960614114213641811757377824571672112003212789568251373234 511804879611660782952302506129554021374119629368567604586623974114249660947235 1032309027063098472082900553425960329051862078757168638626777245427919234541236 2082090208433449855869458159914822852315795942716773953617201485513065486867237 4199271962736803733840362367413845336265387746163160894874873760857359394285238 8469021491724211909271880712912880422217671794435027034857042702410724399635239 17079587064971225496502601147829721316647745354386423099581382968280557561325240 34443440191031239938475937271334525523397512562403501338202775467613527726611241 69457768300326428946999455557353540718353505477264147113096398805600270820845242 140062024029353498392306295270744708562532844949834251416796150968483752696339243 282426446100453762497651803106901966942135104471063753849242323884607488140781244 569476534653092025854230919851303624649244531246484682998671322130642063055379245 1148238046947934992292014243990955813090108693424817063135489253916432542213613246 2315121434654135743482528850585307118286798621359596213622818249007750401743379247 4667684321774330760224849534430801949833443657031649988100409024094448408339949248 9410553090379835577894864951488772784279948033273281870212549187805145966828051249 18972078158220130292531226100445470253972753286136661073052932829759498114835949250 38247306438957400902247773460253963711144692573793783900570278917650824353798675251 77103325458141526526270847168088321493434700275309025488486873051232136479385069252 155428900747121390670901610289046126458653917055422034708501353933658911549413907253 313311950496689232928141683399248610519864639619174173593727878328374426374252013254 631551497679810921728197554271644717562818435252452828968246007176196711487625747255 1272996786095565860598698007151253990807766272528003168352752334585958444830041581256 2565858348389177966278950858841776218251693529091978451247384948028385542122756627257 5171600638626764844314909501408767160319513386235455318997249730548385606677046765258 10423277939854980355331630759561320269358888148533015845836897683637354693229533715259 21007326762722127730442477411196925438332716489108458857033468919470585216234694125260 42337430407087120873194571363715846680245748242138205544136039157562339832070134291261 85322884808697035316510745324422536976352996771791853747109789380825853943440745965262 171946758068913783264269434871520465201830733637960326809294017749971727405680417299263 346505373965815242773044236245779120936714426503365360243534947190418835769354626541264 698254225437502339999118161611809439009141729539003069726559785189459117295488719379265 1407034929586541392832333613693670904428923128297316709911291486851502493786120136173266 2835201863995742219188937632786545125957553427342786304697311076358856241325693196819267 5712825832435975321138567725289695414671376860800941867060846897450780460884627301869268 11510812063359276439222823667848998211969005063070749225287680363210427819688406538771269 23192577302889892535185630365910005303417935467555483384574408020724051318120457184749270 46728325716515840509548439983589616594250566934891444540481058945425417759538883058195271 94145523171290544148845664853409621620240216503248860430294900329547313297295064442349272 189673848852672319059977752244662373017777979541239695172591958797971277214267447433747273 382123420792674108650106055095775711417789814687583402195861420396663245794374975759853274 769818523894301176371668622465982765255324865656614954546424219440702654573401000892947275 1550820884675096306908561091603887038660695254018606462308943942268027195622045875709421276 3124090387660356594192191520797734740242591653732926536863464383493037285206463049619987277 6293239901015393293223765005267626099569805799427201309844852749267518600361435796350445278 12676921831568851084304780514864036023793296983916941115179095431832881744667425188338195279 25535375278511239740681035192354580869862845540238643267844054667731365545319025970783725280 51435108900364371778218965017900061730215955829846176703674004818533761138796539935447571281 103601524712602162455579611918057688133287964367548869929348136353089234246290329469986285282 208670843699330431320298372832382034996039080569048245274753197637981196174735705360816659283 420287636847671612680586614120800446218506557642472446125733588139086455203302598008645101284 846487894394881799884576106080679762424874093966646692892148248003458251093309759481960979285 1704842473791874897702804249693529499895478516642596766042112011455561613518113023674557933286 3433501204794040689046605138159423420022434433395599850552761797804562309615381812332976659287 6914800698420799760922588681279624620787857152395611453948412633388300504221412665758852589288 13925529523331309478598704427312902683621757846767244645394230318319548218088798435953859091289 28043578397290585252894003493797308012455736719020929229406524691694181734798893125280736749290 56473521691134195861560277285266012837576183372083531263295685397436915825499078846308932115291 113722425565968627963423257204531602344962322378387993990049658630847699880118143062115624429292 229000920280526099464968243754375924118505627557493022616001924549396663253111057219232455187293 461124588420606628121212594354004419272095363780970457921781126905702907561241257340478694893294 928515891685075598855042698707768244970203231023010428059060935888239085371060001909007702547295 1869607651307382851395451010033563831504120041226361254221007488856172927516353381122161518061296 3764451914988242947081894430540199403559044385329806051991562717723791801135330322548706236947297 7579546807721468256586296052500576403066451665446584685769773927174588359584221377098360825325298 15260719076928956985698651228789576227723137698532725524487950861211411964012191440982982253075299 30725368088822066411811510187052135758013761288475785333622919782963745878145134701107213510125300 61859954071556660695175614796842511039936528672034683194040299780642238577398281931634380626451301 124541059978906823114904776366746046965239138158760479356670368177979776638745606704383579661805302 250729855725337541641813362134783235376306575195952960480521969963881763928855334655546618534419303 504766047177596658033427774782486936994462022646869476155409799892671172527370982933751800276461304 1016166494192784033418044514011491173173006338799865166019558105213284081127926735371020016540179305 2045645244828244637241640683757369678114946362604380966096606792278704527869951294265471444198893306 4118001916076832686700732132666219486569298291202859613588221890254187573903554804610602868922899307 8289600512064332740649060703000810167420484106363507416526514675886943758005327179446120015472109308 16686742038089961301418704096069184590610896044581776864873279710501047884148915775473257219349011309 33589261412382436414329353201735141427173953320751449099627277274396462800058006936370926081811949310 67611468113729744794144155681587114815076840240435431551496424527461752254603669748115429982460435311 136091608038508922204262328437254468489260769950249415032437457556021343000117261456027524667811309312 273926122165356087010478928058362564572034163382282904373685869201758733345923587249747396871838227313 551349181439867413964878872555818684081690462814187898264837120757990302110963744011077525076977133314 1109714486963002817297624726132597077539818975899727857364291954575007756515637508717716585342294547315 2233505721822456632291033310592658772834901608686375599997193231968232780529648822171348386104747501316 4495253938897645297893734130411337179185105643835022497730352902973226021877952780504111493136767507317 9047170867220414738251002864416894421410366365971450645330134270820624817037030886710221008301991405318 18208023711130397913109474106306590560920143339299438699194116644990898883923942531582775221008718355319 36644123371318573002794683308127507742077308794819404433045911843883703674122906793006891171522553325320 73745822632109980965462433488421115092705063625094767370587145489976433973946377472729812443446630931321 148409645025880193064114194083449322138663822927131260620524863973181350825594923572958382370478892525322 298660985540509970821493429104662613656140644420205590740470732710440526659196266109047674273694210579323 601016753989377355883289713533952737014518500396416555961223192504278421839609533560623956743991600621324 1209445857657186029954730684615359635322733852753082331845889274285835017732061396638838708143450216979325 2433761982394667675700854978122025877011306267123140045464423197347193257590624105977926162122355779053326 4897355634396792541814679361619461534311179372873184738325653432687366707475884144686484128964664875539327 9854556878902231382115661909175335764313271853786086539147956422244561295624306769494500493467321640429328 19829169519809219196524658940594683190235928785223422738695282919996513344760223728552602710206797568531329 39899179647202878928277445626419762244145745448892975869001447914543278180876734294873483371350244730349330 80281498676724494268294061744785061296549502100965474662848943825257999313132175182565671653358470683155331 161532192452386172042632294476430686371435497500864519458638551337000764466354029385333051145602267882989332 325008607771246132462484590932521480623184923384745227749655565435254820487551948480198114004113916942867333 653917326612638684409672505836241137654279587105820930297062327169583743834120739717717443504324052526573334 1315658206039967893249278299638634549418942422024899004455615588490450732884933291626591702141395454908947335 2647010179058112206279476455257085489647778873957504685166190128389738035200566460988525802829395434677741336 5325501214770167993962899182568827446093600876292807499906252325809689367257165184153793939314219569371667337 10714150788243404634417904029437015196139798146465980813088157122104885644215659906073187619063735839368685338 21554971584683309529188445627852845740897809354942232360983435850030945739812508914501804865246943681174035339 43364029767340345513819018874423511660458085382404084408092748241404561646344456087362929277230588569593325340 87237725893789595807995997947803042641093185206845564621460516224895106154041908798741418232930093958421011341 175497770832119904915655326216558881848244561491762233719517605252763463086618051060107796992789050364798445342 353046152405967043908532132921104872680013829527659302124321422749075997841961049474653197379417883244485139343 710205471600680170927296866510346995029893720919573525083401403260455279244684954516556966226479446756697581344 1428661167389435737986638213741294552805152863119627394764692188595927406057521541884365804748174484524751379345 2873870564376188728060523947692442357912303163904156484581907674442709068144598192904736812806636612024018413346 5780933150389344879941860053341895474051134393345998370982351009588767770134810290948486949673561431900674579347 11628441468937290446817978657672420971800391298183131569028751472987517051533855765909006382347125123313837549348 23390415523961113946089742887471319005487160380180060839039558118401561612742196647310089400453106453267077651349 47048660719633957354257593859494026163727341849650773173751139111269307219125393020540355411941628695041811949350 94634509781768700347012477768687696690921256921208961526262149030697240374116844482793110724989495717556640275351 190346454246693625399701683397968418224696722372884977784875689796164248517133923828755114610262281590974719469352 382853893856009007068121118039510358366943985980008513784117463298773064366404553343336202257232770495503129107353 770041990429880140388406329610942705032673302775103041496293694484245326985754989977300724020165209621775263213354 1548776850280721760710598028375279275590285763873595905847358125689509177654746690373810833916296264512411785747355 3114988367373840936147681159236446060085186837780407047401564126716295657030656689261945933313657235577192588781356 6264943924313425611466161251802866693689078282400115746211436807897626426213019770904351385047709916288416209427357 12600017939640236520709577826982081645834513752024577155228716332306284094148211877273243781852742786903480477165358 25340687485071039275844981214149658031419637825589330356047569312796552706578287526882813537053195610577429060115359 50963461029250802298284243375535901988016288188441982243232314352284918519395340801252766920467939550930138310125360 102492659871774234645242308299276168717738185239776546428652785018601151390618289503108789332991232273879524956691361 206119926760204094498802779002423452701590755782070134501509492386560307763591947618682041248757683916734922499565362 414515330333940169636182921427513907500816617322638107811082048914427378049294938084808910860394832621296341998099363 833594139855385760993402646930211362327716116469199404277600664996649786257612573109539284841206646917995181647341364 1676340289206665286316643056470488905569223337200100207944695342099252643062871762588985108712563361386294365903379365 3371034699646883943068489947080508345489279564151313258825620463951137447680239202897910521064059066272194751636973366 6778877846244406310558444180278874104726726270260272291838183998488991259387874651195956100563247236341597572160019367 13631572995357152837061930168471055727042789549346676308679221160314319328667351573112691220311281513873603340543469368 27411181414385112840218170424123911869450258566167296420622082691627120440791527247507958283621194777320007190436371369 55119235311980093481033413965321795330001886966925841154287314213902820775843941817263103862497768388169583633376749370 110833818862116429500077880050212275362950535402320900347692662266406033994904136518384653534022525112166242239371795371 222861540744018357949811676110403403173282637340153679599684864564619318185629735283214341123131488233522507359200749372 448117300614553741546202807782447477324304494948478002660095753902066067381680308016775035230500775160496806349756947373 901035865656033589880099773771542228770039604827591063545897446768212858021758116849155346177606993058040687703107053374 1811699912513703504324658358123110870114844788305039786151714550301438885035422887159346383284684562290462508895164947375 3642707492126247879756375325739738294043029431486969975640283971806607553004882384900414427420829658330261251731760621376 7324132927841313945683149847133437153040355967882070928388308801368081561778284598283572734529619146960342905273440787377 14725906961642537151619662038908650350644540935889104151860161548940709814894502068171234344405235480122622482020836845378 29607506572769438599571176673768562619727209452645533575623535451680140572066656308827848671442620383853710042697816595379 59527219319636697343456314352775068734951613228260519058525744533736978147892189821180861772029849717333533714124383725380 119680492737727218078841062342696863778139493424929544658553334173785860541709279766520861330109537538737661628539197971381 240616377172878449148140015213028858807235277431615307853999354251312550052082651215577616087839991695253245543325115885382 483750104741637656690397857988011337385350649316621463689562071692340798995122068664662254741964297445335803430475389459383 972548044277102294995435464113296628850396514119781445157806852528581077679414835533209026038582184638877167091264529901384 1955218026145989482872958610527874594936053512372153569504091088873897278551685398947928028030641472051259325728483432979385 3930732463483810610815708957711778722494368099328515784647360876439137131118110916606357893656576996203716376719529354733386 7902162821367808230382234132842550226536738560463503435097527012376704065523759396528683233880421789718203688305491171859387 15885931575569037915488566188736953448776442269816059750849560267981757048138708571479228903648738560274700215026462238189388 31935495304871013614870259200005347754172735687962443561105924470883190551492026003382037764579985854659488044249114204691389 64199095493340092546416633997929046952013015373689971837221039708531691255477728334770945614738426722406155191621067744749390 129056081906140695223965223097405736252216802145118986296851626744445917300071726539875051742660638560720676338948733917715391 259431307955731169705753804209328636122526513890133804223304679731360733146633827249055265195742597532726100088232504206829392 521507628807419415918273220070535357324661580588894764475376875123066921322764071693998535180435336246957725994978760186387393 1048318732624868020832315454690514400495385734012714826547418107917640068577552315494328442674985955574798565622672381978093394 2107271313706024491620644520971291204056587548130622219366423583879923220765215650630430355450632478747107482502149203286547395 4235864121197086027082267430105857276992189125342313513432539209252393872242778691402629102047446095560723915500656717473261396 8514478823709166429704393966503764417237170046588133060577497112296405132894502864805237888276974472997442227959528921225747397 17114673997538162186204310805522628811969451160466013957205900833789090096575398097043320948697553521232826241766486543967725398 34401211070295664177431276675937458080908179406476995123765753329196829962660583735818103849241196215913442039089825948883475399 69147009040989370267771082121383318079713022885974867740743686868083139680214748168830674817292330824666275157017348535494125400 138984913382693548967085659061231442003135593721853376616920287928449599301964668959513370302440058526898956407158072178104851401 279355060366654164008711182318288499709522722951237807802723511787274559350495705617656954801061950992705972871458858233767405402 561487473935517358589407842146020238857213396132985269339247110526917281921116191542426683715429650230778561598995071549299219403 1128543426274802575168598137546510972654092451157884935338162825141805773736466033518783607099354957687391346393728707915425261404 2268251353355840460008384178073130967314175736961388842379799718826023734169367547544837076419469551296653122146102254771100179405 4558886796321550726742390155048816042893652176937595984934821295469811375547542415383032643047995017377451068943829606035891693406 9162651947857639441702515893787412430824543827351989283756633748041029633144572189910419798049175150203999719059580242285550099407 18415280958133951609373486926723729808736842736551894622360344693216631165651864535224823683074867103067810464200344219451401709408 37010956745084442169749852075283958025675747906588264208561033546565922400556660255488165666243060954978474708037739257568942611409 74383584555760349239637396481318289895808725219722764053095134945124197480674164629514468184953361694689120430298946850281235949410 149492274058620402275814049398292081536638118331692570794721164657687165402579980993027410579402375532935509798943563766471318035411 300438283643273760137234355216204674675529990606188369799673636977160001851843192447896170586918400501171411294375934456004617709412 603791089602280527430736710368269388779992325414601481686148925531707606125492699807163842048308790169315313621324416340621777427413 1213425326363361261144120394801496888866699011866889018878579226725822937751477737412448289882050939265319024586983794703445796333414 2438565152098991318793756686119386065244526091075623291435077349791726367817699566371892999407947357569501674421017247781250390547415 4900615713051856998478989062044508835306707007367883375556704782294143802892406147739289254249543195587704260452893280971127006701416 9848315064030136254501817297246395339839521046234932907147934310070729905553863989272605851658298396814757666361023070079323724307417 19791023044350464095613088527899354537312850917599983267687767271228464741155906693739308054218850894392108268099557031072421389805418 39771283202156005507488636096795453828256509009723771724805030164875180003428321473078892139409870169277191695888211593251659700755419 79921943192971553933589292623951631240501011417022294393760448215075342371129960427782502999099397457475912289022769747275491321325420 160604445086760970276576830805359177802430767726248371806404465481777612114887158439662776755428749868666039528274535613212402637331421 322733617822155218516298562119099122554624541431012871911741655628763004263189997289217761658658691076502823268479669457981797574125422 648523911435572099247583744041897651622586127207275124943679933711849419169533765881613272879602327694831763583765747367545884367379423 1303175615441657735502534365265069861499468407881483261172415458580161360778019895336368711417139672200285018507034735615192956413421424 2618635698000322970174589760040440329962773252249701043004266791968879168739234159752595087216879629475751534184856800944461506664979425 5261898094186621788997796129396984854763707636578608123506054718546134036455436341532052169332420332009743091694849957224820637967853426 10573165112649116975911974578017184061024714055527102314364450476291545080085967294852121660729083815951720288007096016936929399134739427 21245299129657824148895011995662808748685978712216924748148180570946695392964440948748864630120495947399416901183231022479420792514029428 42688998179650515494408746072946522597928964699605185704564115458550703688398528886524145206633332549053802684573033589431937069210131429 85775720423202138987008129113862903091539756095244835764522129710276238055505620292975468964186714453143575597296197402334008098170349430 172348737420669241180303917773121617363578789873942184117548837326622547215966902709553988346484263709411156578366629520656170098612755431 346295764882793903192995925855947047866427383697556561167540391104826056136922203833811464161731669211174453779229677011384419967313389432 695795503634349636890393574769126103567936872459991843710833336391695674673975352832024676526072566379261448513348087039104543405890067433 1398013742577924912468841680528364985919122949380809801194906023705241752128520892662842395987529477416764498356265434263263581616481773434 2808902530917705057672294592788253055630914296345409171979759234369710865778798752663249970906159421638845238211252977201402328566716947435 5643614303645928491530815988542147331299505365182672167226349812888929566522344626681588485795183331865989037099117348362087339249640941436 11338965391486509556868094262020767207579044229997601349160236254538981026816649869433270431797422750863907350909791837861804745629096467437 22781640952509555904217130451924859714927515368556815464083293647524418288862153717726560528491611895902337565959366664436999031312623085438 45771175446386648675132179475637130449012604372831053932387725333790173943551880886612825875742065019975049481631636719177035954323708435439 91959084380097297655132265526890603775577795654285348818608718268759872409498639662424392366932429375933504905555755044712665315223545325440 184753528544020449062944483069096934984735644400193969435665954787272493445266497077004927920622691183119136181429822953647552689957755411441 371181562274048311917137147896991408193581153532388062249792912168837883306030353605839466126483514747313154074962970938749619991653656045442 745719706156822863988547214767910059549281553626283530819635761715836357768973274010372800646888229293917329517065990546428410192217233939443 1498167718004521033429193378396338938850600634570596193405627262567143494503607377408202633728508728260699217654278875642755442773121574381444 3009822332337638328049690876339044184060874392167279288596477732163527740242207805171457923620261736015692584320585134809388694265351887379445 6046679027226160479056202435421478314552291167166789657268425335902135369561744494213298342154571511317103530208692225514694133852390303213446 12147547919341471205174471123631051189388059373558156027697837329987627290492832322487916039312358061799903910639362740517544014115091765779447 24403717848036008106769924527440920834187857372685694587737741806408361230153722445739579518981384123119721775896550815404044032584682055149448 49025164273927678010975513164444737248888761090750612452199805565815722851502302758288871379376580087656311969376489810331289096946113567251449 98486754821865740426009753646425782998182753060740587881928630357895020671111805780761602362981735542900441790615231001279558303581230867949450 197848300428350371278511760124745217675934244256921734567076049808848339649872981151019793777222525190484681318345914806934232918811478841875451 397450058899134766646757622306919808068522517538648252436911179084875572657914639603290505342566965329353282177704635308901010645463011173869452 798414786829530067946482641515982500285386198634753402871983519666233525517906510053598325632585374033507051570998682180431735275690167884307453 1603874417614366178145898462410819046297520935400115264525575367449680998411447234290262239902488861772680373840303787831252147259076703954413454 3221869534924914386691660054728482738908671369092836772184939401382288265517122401924717574564444404868823881611475623293540145409882298505747455 6472042492813332725971039911568927880164866578833664681778600156227425816308619680493945173617483080208835216153197743229668987555894686655981456 13000815878695953140693506511958326784465310527088868940656931060374543698937827134189158066151476517008567708303909282505549358489394169502227457 26115341637815041226041840570750688056082835169271931640077899698576458522060505854605346910014617378495974708876887762625589463544687165187565458 52458599225045471475697284573555629964232217321234480006813026716783633275578066961313746055209850708543717482839997131524296379842550450346515459 105374022726059959267229672687992137388121766112854651885198812400780646980244948586131577940295507845379150056948603897683099584434210075846125460 211663678758334427703345345811290769206606670176489604350059751391891950751016934817867290259371777597718088218626759908811756656852152372419091461 425162593637650826818894279200284006296036566274557643532476973276253006947786761564134774714363377110108468491097289732867715966642796927133165462 854003598534371502611058906970151906401913484432307824075735322161059808516476940259453788696082994251066952778651450672930012593104633700538899463 1715379897621094515466384857907829516511895472711072056865166264786458373733555981330043757679111660966844800527755306513661537213731458056988141464 3445536952415315676016756497407426272616703553275199600541989508996056595785906697379895279436581051669133117751492748869750799898275519352527379465 6920691731313731891392391945311818688772783522576795513475824453827317558044583930394476894038810332421196722405104420438006453569712689035617773466 13900746139867359359884352566244432993331422277846954329272402733302893188705071064448468072426782662232341325634755988300321420348821566439283219467 27920471682761898870731464032984183875648759822361776618260439025858001201982672800996247941587620397692752226959224875503857478442581285028505069468 56079410268672936036915688965466456844097759780621571866100396986131829411791855475751685932714813098737991233379112756923339455027330425184573971469 112636770537833704651791385926943998503452819038163746411656335472918107556599627758142884876651695117973651281842025941896318351643579662279648749470 226231473465022186433611760239939979896733875440417829022816761210790702013956883247807061600033376704528030706176601572328696477074163151691045395471 454382876485512151075499442040043552091751502429514592125827717478781556698880610195141238542098423601388298721988200186603074282940666364267079149472 912613741635476306463986616776533541817325061597383575774415854126545776478598084262305771065403582097782634112546189786844634785902677663547120147473 1832939719706889517346820478098198464976803343953468981319096604700221594596676249214596256687507423006260465660831549060460489136721374823606134253474 3681336430499718635117079003591136704786931343988327715628211118513032703427925365701038195676988941675277574390340618413451911653021447893207996947475 7393651879599448054252521218580706983538548429267407124135434287687903297236221877729520262335073230758800931312434640049942678564693610784351331821476 14849391869255180842884743093176189163602541199372262007826845141572800099055636871681433279386631468499558420477172811821917044645675288576461101587477 29823220104335457487214835964817744817448116796931308282361548345286222654922561622942662093714821575293959942236546137639805418321899985192214603245478 59895833231746159242692268419437854809766593823259962593330622674346961118757502299314935308329937675839466058192680204375369402700845334510565054995479 120291493092492912352653523684223704358042490971362172234259917035229495645919369294029132960494818899505744406134910069149887753507674493368503903725480 241584720608687223101332608790629926970640754324503948544484416881503221689806681155936870812728233889312553276389667063513337035211102827621959588371481 485177072396177664317691515888597948005467384876757325202432478261041071337867673801791111817071077948522115250260523186284324390781285721394231125485482 974377731812762607511385979317818199249455185137393946554861203270043732916880823291737284833646212215428007433966414908745003950215876343849902922259483 1956819286991941458066678555568773235196248526899307365255852815539795314965326303376425333698850209024803087811789547725164827293608652027344320734701484 3929799519367918772804971708707604604227768018761175434496242280086575665492329331172033478725915331151859359665224492936323511485311681809020938344979485 7891987526806316000120775419962894397007267270874515796346109520202260076705106932848995146638459176336943163721603704185923172990293277276793004631533486 15848885224358402391598420459836297012880375615307448486168572284493014994045300050040971804710572756397771368841244691680975518466888698171261333527059487 31827857179417972530580991389123886147017190591439904836828057705223574367749151755434156898409249071558185125710019643345363126800306316178219452343789488 63916420598657534485271106176410907903596774331946173557714354979043346891592165394905240907036294763271399637938011193387857923121519737228524748790291489 128355319233796755677442104067669189760417363816857771193698015687521308888925571704549337098991361772112347269837788973630594164860552214602605732832749490 257757725654233900486047281402075332895480415649311783164240296018396285576440659531906386896786626045882768969450756667892174926107526970299093030263315491 517613887909102610669147289011708983476648322749146833122780427692468781924274419896088203449113773116119643682155161870888782963290693144391487377909229492 1039433173474182903601853189786703424197463859238001770315383139434227735739763178630047274725174020323023412618224202999671351985338252939580653766957587493 2087294191169737297469729921796315406628846607632742889732856072442911315958811309282476302135971852911766903279089328890500115761401415667178818308941293494 4191478168601049826949319565431123217216699916933610759594782182986485322269905071302996143706653058523277617713086832314054734450675003883236963673430547495 8416804105362914620873983849324581817333751083912764043297485344077798028031800145468639434409648278782650167875242671195697833449939058809921192468948461496 16901440138322788181609907685144535550432880361335198262510374448172254828622430491435693299065827793710704820927128670529531113382745631598114137204054547497 33938816914390152254766196442421217232325868496526907132250680023991835213512221773414455731132411885058647852764554627341250554502605114935526222984390125498 68150052669370772316270157227389531327430655314441175989759469518506337561858565907007530273281724016084630608463725087258712634022195580915157231209273875499 136846034150125112293305847536438865580136552819005756451631652408514041437984178092557259258628023825489647985024724359693518057163877159049541809075398125500 274786108183422624002722770029328555410258401112955683890681720420942879593700051858568838121446749840391503430700082129786561170737756902799573863816223251501 551764660654000575026827707557821196119357015365194433842586249771539480801258701296786159811398005265150289631613601160466851410637580155524199323666753005502 1107922938923932860474739785286495436434133701387744447980390072846034661187025010218348975480051224110120880501478416282910518872283415371946644048809024019503 2224650571162971254548288381259746708454585232847778952896759203185277234256646060617210640115105280202053834875107940810153385671951585587786063319382894061504 4466945445122637801807474524583104582472763103355295812356564343131563317705645851457365413421201034012074760285815458749728898849409170307550245919923100179505 8969249328171634640063304854673630484854625437060383023221396203334330384650322463084456602986352634528769587225424793039816916011303317767441868077416064493506 18009355196861924255076441883122501587091277244880980014223678727909440369487353045956039777784545640644151078923626779723381795250522547616336763980482337299507 36160702804093032264158789239316280364074263051403650305537832672497184142765415530381682738240650501616269509123186831860318970162768834949120134313286051309508 72605949087588179644541871675816707018187254866333205848314020926744463499946836335493271919920176398197960805458997978799867606060768980438214582733256776211509 145782102451308084737957294248084890436962590540203271537219563313776094242394856016027756882909617494945739354664760128262432356415568244170539996483966739949510 292706848089534610806511619293239101316122589256450361487851790141700476597130424313300740164340792204229062535466079678858734627066332379357626060611007535635511 587703451822216085139917158188949578798682487986928557266988148498845436673618964371417533750490754471609189400491340364402160333897327189604993067724498544109512 1179995353469345859065021871599507380494324581165793178045463915802875654815307542597118375594131960338472300814673167066207605329912520538702765650886634756627513 2369185483665759019163218285675562147910738345203219272971740033964712501585461077632105769873629046005356032365871555455289584989237855991817685577513886295533514 4756796274940132487318384520370880951921995001125225959420778402144530645118027669598554382116116787743342099623082050852463528647655507003312870196239689046547515 9550514673406453566471862666914598980557706513639069905227501331713639090205093426783004058966207857103558615865418976180966994654378934427687119454364576785901516 19175016610483203704316308042441519643568205829957462102089587436265166812497917146572217927392878057744094758642501690498556304068310370460909758991422282521107517 38498293781542839326782572414640977710092716825077741425173735854183576953470603114825693913691708363168601958454638835639442117738559065659716082066076286068205518 77293680750710220040674639313864422382199483100089462567787376543628572692489360344351580825165376342910943573941164537301713014846661423848876340134306940443155519 155182692009612877957187431247026958920629943339263575121356128501689847213272261860778901405834782161395196011331334720125423108763742718863943127944304470009325520 311558333301497341869289495032916506618127597435129831316078139320064826597526071951059989842557843758788668848331144558247519416330991752274871342582753823283731521 625507141699311276054884909744090911718802129340331786982494306249139374565804172131825768786652687359277209545540167006393743311594329278072921241239324823135725522 1255804386654802577555334968045763062260321153534541347072877193667577105930690264264465945855900256341360799183917945100395611743704016392050616359997338819484179523 2521207285949058887627706851608819485881322148604305289175956601576308753574700095613366368436032039807147631343674822991628906053740081033627614005774165625546221524 5061648209431212603541300771056487461914496083933989866041167735440042246806350779561213010638610661620773874219354932796176041890746923721741657644591526504552979525 10161836918436989590158002151399195438993679948628606502718544743065165285387225644122609209446481542769758062663375281680674272649232701063323508678237882076636653526 20400901285039857399474058468587878978038703873398202937224908445720954779244745274908030076503817635626442936097391080462964381636353769988062072380522299409553939527 40956550364444970143278731163188828295624032528317858519056255641064083225272570156466574030774012593487751858378682564979103353153305596942423591301011423574107629528 82223182113687448787247702567271985549229188278157567889386990442254364283796282792883956942170116275567260418410404677764441720477449950304384748665704005143091731529 165067698589103910199933909194069005572196370316316728605446142526524825233464817078969093895763087616562083698697365930541125138115862698421721975426265343245690349530 331380409085933836898860873662660833207420222786552425112483014980609245797414070210939672314729231140467392038288799969906277008192221562417103598977235386349902355531 665255528355855689291939952185312816771998399148774350524640303103392486253276878661080562676579265648597431192647646075059694155582576595877035878073860240295863789532 1335509849816759374564780502712498946720518683984550830641614779065242569818410966066960059448829521138472552285999204255811841940115702413630747884126459551541877267533 2681036031317758671076290579352526544718493096414432178453869156995619550250455814156310983091859788171405275710533872393404937839241067830596885559690317516500116973534 5382142216952285046015897061047674441840721563862177907220960018017946353708018321422989686577838600555540476372393951891165076998718590787028625773215272402865084947535 10804499724434681219698139435755719688186561698076287947012248456682184077789927887197886797955350314384159967995950876672625943442344350064055110996019500631524124141536 21689579993722736134608396516782437184778656193427050223052923779842704624246993979361932413532916985009716297191248816489014239383371553584762241175056275086764661267537 43540621004738522539399882360007382385158969294544269231938241343013589641666975801180870398356006941892701978175233993991894730981845847036141121283825822165219157485538 87404763899235751378683651444700805599102435030751316291092350353426554981357350152325127811383840346312896046724025179464205060829371239712140721570435637002332002835539 175457771288334126876170492482375742450936228197393068747718596243137891182116343134675781396294294655242682919771333680794607508261049702517248803417154156725479417325540 352214428977083925028018196437903846597659903171696770848709303961817404449745663389600117828007739310842960783341571883132342167468610114846933131928303873646645729811541 707031429596380038683532480396520614967544160907474330448371471680662172363936663940092352703585622772648738036585628564972403392314034176571738923127458457192777393645542 1419277600159946146774340464983283470240835952963629282487465952487267310243602768042758953455775222147718362177585578238603174410349281301405226382962337513200750942739543 2849003877619787816667798596644684214615765012265657896334012486450197028692341948092246430915685774101269002893218501717008943094076158608345956275670954582064342771181544 5718943500570413448182965843240868564544911925290190631741455262299271828142311783561109965653496961016183575520969099958594792778777849445786932443497344991519264463379545 11479835273264596063278935619575268573806979028262283294340309356291405106494589468601774250578954254063620315827877205056286834826547443785811930416631315069949481068013546 23043720653700917534820412371718662385229051164216675355816492881758744930798530993615297362957248184997671011861382044570655040366559738232196043383187387177980455016979547 46255848647593660035038973541335699942049854048474177656746887113449782931994606606959372896024013749352050885401518606417246566511011899529728554847527302160643072992749548 92849126227267718298620377743992399620006342546343228025405882949924999274341983467186863025288738308649215696695544744105913593279734088678514251819965687387688826296851549 186374338822089729649817882941675297497272216010102639118004595392222559908504869468531082303102250339652051650246101544193763084478739643571911199814965595822259722003949550 374103307386075038595774553052828589079956017892290519657132073861833631614882268060619120683340752328938128624342221187229587919603723993527124615830423743566437000403475551 750920788269515222165795744968807161472520255603257272729984362063731064981971042478836640665127416366997877516664466545899679250115340947727927311762680810633015948748269552 1507279751560908707044022896712302279853827046992878513438358049178163289781277993893839054215493472971946134809848957382193125141277274912617358079130724707578929463679507553 3025455509219869885040784865070756454092367357856507965127392541198876011823073598101947602778157860059207307653857915240199303203109350051186017660275568466408881400325613554 6072742342744436603042800389627368658088441628050563811343933553565145113418874001716310091404044815627873248338275735222075751524251528937531227506186160792570262427785747555 12189225958315450654119567130613552738252857849968315394041755220429664856886584784225201748810322356832320876662151087507607871838415172311894017746855940819146433472243181556 24466091710718423768530077028718944165194786426055190349142469009387255874877609469571070218238659233933104741144461024302332638364347487030477517689106263135306502902635027557 49107777506480627586088059721969981396841957381115867857105219839688717873977631420454481054940445646633763913627158977499307380319115085940386713221855575322643915171177965558 98567372176786285527123971032100980304737169973779446105255732688922555600427153161675657701261341927263893601326630273428715596249842049771742209036705820865356923973392915559 197839636668697572277927725758717658387877822677727785139411510132368766113852217681168735294191977675443032573589562104999266120584451163589632837070818126402866585007302125560 397091573942595028030783179942854037845156555429940300430242027244651672469808519510540367789539328098561583534635081168845468611061523071799984219759283510614067743732521491561 797012781045489585066558138809320168854302820237143949750559903390865286256041730182622644817022971904164259135348783940511342989354460865898248945999530113772862834094646765562 1599694892311377752253372479611413826086960837685402374455747174468321776809365888418601337781201715645790812985188226456916563568064097642506745735452323566491296759836039699563 3210748572863151716967802651499473233031383626706209253169700424076760605542162724404459231199249255813266436564024600806127014424623240038661360818793848118585968499740648941564 6444254977806293955298811264134434835979194269909578623553715677967624601588919526864520492357258722363422936644679158877854067645805955449073207655331446823803152553168591379565 12934106130970965146206215603704240828194248800466179698931866374631194557502491575682422882002174989587666884981285555248932741323869633370556881990081092051717667400812078573566 25959565635055477149393979664608012801666230577531808736304213504789756970285216926955965233319939315671057562663760231408363751590532255143753686626859975373355921764774566419567 52102160061131632784279780856272665559499952018873325019072609956905203944392758868462880754751605797881726249364567996485822154823205574008425197122838322209948742204251186669568 104571021793891792082600653991973766362558935586587682870240028681003696482953882692765084784687762915939001824072569644006029840443803449289961999135358965193162731254708951571569 209876735110214976279398390993434713874684033913300666883002560641477787327291925150683661517666822446421756453370683757473223197508611848788699122352973727626438855195436000749570 421225429623641414959420744907104411373396592591738407007715899332063997723447029538623997727760626070316326826269810788653558338311674293320052321476241361120270293750118078995571 845399930770403111064549009457200032644642633283523902412184897742680110276810136965660726432063990392348898109751216794290910383317131168775620453704635156749657350193148077549572 1696708310020441497109432245805424970384568959906687865444539079603134987597831868535945678000591009081671518370235041361688547820231590283122687843336704428066211417720959523347573 3405254127866942969557371320602984721558874900771747619782742899363160584052845803936737332640863178344372947514554132947868829028077362019989100187374535576363542654008924841453574 6834224493119584740547433049610408945895562952018422552659467622882784535357573496914361671294598884224970649522514035701277683392222138072667310633843841575383977712947219388947575 13715963904477724785471600416870036779743430582103066802120203581763860104293946282532887460081963237870720673922314949726748534578257206461116164301262257960471045771343894423021576 27527122532366875582719376470719191100184827274571311139069553210895030873895562163718883366083498243279659829380154333528109638987496478054602059700443733469126883304768132602387577 55244964285425233995036518218757976811352300278338445630250617267266140274706605567233544045874221679029076085393258890057896886123669495375556871658266037892180572276059817649645578 110872026559970695261359394998877861903843319031999474529630693726967351995844457699037763562899057057784303951176220935824053925518116887287045827954369489407329200169892470053395579 222509568193656368289473163133924978488310929048505988727333180841770675669751976697175119755571668144594189317379453602474438031524639203652408985430574349490823400144782069343725580 446552804725691738560818384567079342574564148133749803050435698465144952266031212332465908145635097606386097173308141505421156171919788537474358950397140527194434577038461316618771581 896178222510039573982107509786399208818400292476422749811661570505360421525919215220996120310143024365460742840705173289426112057367995879313612500850906884535360261852522828015085582 1798512223901187527478609748984842969922119409641586772083406488184588507321156556913786782157810320072884805503568970491298302533367626455408639483784349776805533847811857723415059583 3609357111092184185572915453008902054308426133202446059163985670764365603744158457490494514390226408902868696319416875518045719887148116480483358495672340263964356560948562937259501584 7243421759819171375551035808526490357332326223327017088476328730414014906818425783745494662928778807466280454599314993528103585381421148452505377175429099338402615286769267566696979585 14536343017018318246260107406930861251669799018665443997557396238788410254549905667897328062152438498546336815791439218882459293909690504592501076974781311077287683771727711940388333586 29171853873017326455531538363338499656498288497688027396940318033877207475431592262361988532891096572905605010112190395101878497978274177968808803708917396514609571676723564340042259587 58542381112437510782476227765072585777610752548758973118763783181114441052538091829367951754947547914607831907970391692246588144004728200322882915959561440867426147093762983289169389588 117482784334563693198559765485820408801043445469621061929758052590467438646448689171042472632211636601150425852807579163316661239566603103051600467048610375647543492615716823177615891589 235762963642270641445896166640759420726917950214122913328905461640448999051687771172735322997028017214853412302098297833755937693169073638185478240448264135593023763982933654316000749590 473123418738359616552469636135292304969872376039356521766446404206000258973047091618845880435208847392178018842661970580708396436253030195076727165782751832727029849259103914077968915591 949447223399419547552541941009204051504566417423632666089877306274353074389618809008591187704609970584030572253252882785712416216022122336647427845706224374426241868685154218096731629592 1905306024674367018252785345557792015204273593782501041973150680297707331074649924007279144981377792516874505824360032415821241606448960784447667008430437338577283132865147574172768787593 3823456817160044471305965870318641912929823561926266432891947640142009165556850568891347660914617887230304318648421365712045626536452538227530685228369946200165035167041866140499584493594 7672646394063218989222706603291979707164189585556647422392896127474391615562254797329465727348053577851576420024230867568118189669504678644991530034704224133472748357350659697698134547595 15396844755853716425686931940390511409461443520484695675439210525523898355288521349338855592963929160480802742959209076190731552431189299415162293535229489107474333202522745093575943661596 30896966343644026453896839365388447274236974591638536447056090744586764069438875079210326116923875126508333966651854972023336050844699958571320882621885814644493300263263483313074723347597 62000832144125313528919505733980384389198041988468049956209187181028937077669032661831415404760529456092982244594467858396183193249965587605910013586194811645049790008113236337122092525598 124416154787853295132250417542345030320036104995023427776095718355323640475055865815175423769188108502304307811418220095622918968812908418100907838336375006996173802509699579014443424275599 249662673746768220077643151369413147443735922841632258758512789916288710473817803582758166693393298552776731666590546049170003900635463125905093927958998819392391737066946504545793222125600 500988842179372287110209943580181595935566613017256818887601616682080073763588693009095238168186724937752554219280378014714461324057602439066949616407051325560663112350189969798414981651601 1005310206417841442787545185386892048848857443964141230432221967939605040696165441582876818841905635011629007807941476263230072887223324468347833269625322176624668249375378396356518618605602 2017296522328726972023897000314478321416232690310823626010214726782979042804470762050183388580339499238957249549008689796166932639732422548524355644539307708159186044585562776924477708819603 4047967394393242815574519325885618109795639718433301541975437678879254358581548817379340410724663174796215837352997447735956411784175461183507731562988390733944402173810355663655962682861604 8122727749757464771460713434635105192569905578583055583187825095396617963404967292336856352119150138002840091993412218967575862126050292265536787800461229318753526502838407829694192540179605 16299129944455690618061224699699040409201618372785304003503416240092487819886984041870520292661658724374108500116573459343313692464055599779322793203221148770461821287990681229689424717293606 32705785824790508975434941589657925022735961041181569358570097726829546227114687282215568816337456088580296595602473710336623103545133780957557158117699266669283827084366038731053939284499607 65626977613334484607560660618639906766555590402330212774882192243040367231284053529542020203038032943015198308163258501640581208710537826517763732671231649320189319073015320267604079420909608 131685475338166324884634462233536663600114956902084876374479310657027551221423946125629457763471994390120498702682454160550519549434066385850478844240767886053424559729624906670492602849811609 264235407267308205820558378694804500583910344913999259816850338840317270370052532656997054675075219733182985282955412626309127620439014644550165538331421657832546146176493906660138178323949610 530202560452529213168222010315506294434527309877618744606407843101895945413500270670764996513091649261773513730849093844373180799109593849237356960469168508915696712887587122055750471113235611 1063874278212807408239707215423677068401159375514400360832077477783788837811762801145660985085423213893409248611089244834933709744861918447625986056764094247931023001044595105776785509590509612 2134698201984959537984046198314422881863911293866971308250373460202519844868993820080762389756041250084637209159989643887597109843368501651308957121605916643258146621028476423272812830775827613 4283318356976302034373566687326462825845773736049973476368573772624820578780811472102762489615902127881100381473659676061363588514744739330240765732219716955702177416736414246761454638474733614 8594525943740757016350503467575118919916981894011388045863580935588996036751045400812714141306303477418229767810796288396485890926941763746744997388160055998563489056433529247509257938262547615 17244920994608593989492590144048542664263896882404417024761588023656288034088485300289234090495325330613271702460778768743329162131661723728052452515171065669019978305992015910100594614085101616 34601761498572896015738032752001531553345788454689633409155147095868340393764858768804934764223527277709676052824394560193052989784627092049300872290863457676975420492641058464584109533157907617 69427724606060304351321142524027628708243823291375900524700473776046554247535692215860512629847687518244634029903392443410255120543355977533135782668408406022120695735410393846371585336026605618 139304577610355825835011183272535734923424653351215138436433781695109545032743730471817731332366400421857865165213850088091528142897904550431623848641457469361178954948705788784024954530945555619 279508862377994470920117651362895117468388348248297091595438181625045342376152946391019714549814370533888991055037547689170531329144172308586520678154751605317428744808438474264363579418617325620 560820039792179350311140849099162915395184835606208092533027499617329947844278450411189612349270918286996636586886224625206891224437027066604724146578287247747390575349444530948854704828570131621 1125250511099989057505522744420521962137846061467404563544377071764311938813785189549442950156784266690174848182577576185927196540075331100043087530744363977564630153985051804792964912195577325622 2257733488117737908660387488236337727831965127516307003633437888178274997760593303490540069147969544968201378493131143126444735180361040269694000850764749734958523978184484251486441650579560979623 4529955113843993564385178789165066144499116712338651999532322464836546303552365149639441911800573415823083185462945741529197182396758484950484747908282428660954706624081840098993908595758999021624 9088932914451018942430604831518519830113887235575464461947696704994473358697352772345714242282080088841481356320721341145263844536821075266925177486472486966742993238157644014469871065163880979625 18236004025520094151244583425021027069349643885519418806365813757354484491640481266325303065269355902917500940314028293532774759902712954353286096825563775748669671765439656910783856446511785453626 36588470090460286113381672885224453610724150184920155291081101802885597073893575526918782778635761677991894849739079599687059884148492702520492434381972240178739764727400934083015954663176133139627 73410235552128738404799874863242555473060272367891621765678419369015555413254500144374773826838939943673208665231908804891172942352969365018922864276848027822346473084390873684448419142226421229628 147287804431409750278175841956930106064468983072463217552023804638302043525927944673825674139559346749476521317034723981364517123557607394693916747681931490778559035901051288396769910467339213331629 295511760686595929718509936464465599595883831499441086452650609824710372787662270525807021144374894596715782717338075026989506506297953608100365589825190532233114656212824718831366070402727290349630 592898795359688482211348514209572768586157371070220882217045358240762157720874288223932227806248726135962109821467032824692217093920187832426575480982749526634751291139459841702544849946104551955631 1189554079370257738871378583339290264882090113007737996286655268654464821080722040424514506221468395650995436857023088475195361476406542854906399789449662699239604159491272731413035538582613534189632 2386633017398052084440168821236593163025722877199306082736592191635326016135138948066356472808824817048153565023238737170781615781780632005122417683506506133685526712976716038698603595364244904467633 4788339514822727497875258041024657948258514875664747598716052791884475505609163509095422584645317963564673026426891623919883093725166780431270312475505080624315920693080702188855553908762943432173634 9606873515121801884940551058023151852299135631658716569750452600918659408679090001172373883937757142018158873138669605271482064780885441365404060966549711735586036878693802520054364616867630012947635 19274231052042498010661560425735761038898418299569776895802819635980858513845689482420024070353325825718105441895228041956548190237556339058159957561289351991209386659008117163648369558964418127341636 38669620249375185427684814186334007591869001222832043327539908939937042223798364953215038492029412958608110385122465979840569113856046981414273513573180216114751242954368690252082273221478496066067637 77581936992715551517694568473360127902826072795424669773609238815201226446074635939628933179438624979176667993101416217736692918532689350710954078436006766678683112847665155709148121556238998971885638 155650027380131068059242124010038764625715768495121713877599082699809720101632952058553329735105400977507526872300729883985713666824023039759721968228192822624758854905631588539088407151407386057235639 312273882363201273564596435870583113655333747208290592602602901935939941047289000701493088193604209783790028397567112529798519889400241881341070976722517464522365718896757184741411170005404297209325640 626498461559359236818229674889914529646021843671680347273302329739532816632735667023350037775869446806063191862605246312856098682774689616617394869084845049066552957294285291652591106665449142344211641 1256904400038788682608157810972799931017852243491568683429371816804395368042009610190609806212809371250959025383231966591440062758437419441689293239664403301128999956249678241331319857139102376011245642 2521635920426031442346962254122490139597521314555572674117426159439497937037541662475403089515256544103316077128665744032755351472530176301455588822748418934154290001140703426088115222892458925611539643 5058950414565598357329717192180657902539075714808054621738513792900505738783019988751901164744782384056893693074052835602100145196129541441401173013196434383910164190202363993773581905009118180287981644 10149306642591522296680018591396465188207016462114005108456943378564222132583696864331448363988090745109241435966183817951057155573914488564454318123512805502641504777523168780234667612458020982479379645 20361522244170205030899203275190817415553360711431956582818904032095247426406274620769100923113208214799252915937794832743184002870173844501556543164706971882161378391836272164829944597778379136312813646 40849057070447749483872734091832585455148572441688115169338213993004864877697445262652434488780419419939769808624985865863219311903105535767096825611659640332551526542358519576352311477246968470428179647 81950528633376214905886113979877425249907237809857252889857982601399997209978951041336982767228743902921515348225847745869565081567862989099536980681576623430504656772301201722031874589805429046650349648 164406664908245935876037500978800065362087443250341787969640559949103584138754560062345490122913096096645877713357614746804230769531302261404512322067199831649700649260195152734603066594095985725266451649 329826102412543032256573510848931972814826385317268614494253280421860457334359509979248623440977005104335240570435402457296358133598301985369404769117556631392560226632424652354054396304886513555219949650 661680864643316682274079965187010454543166895378368254448696823953119712020933947458041721308734828689633033648127819749083900219757088688158576595351554796002990822850615695085344575418610685001325075651 1327425278175351193573897668765279576377784294465720456518266058249221457223326045496030767543989679658942336750403006981380949871613326395754700919236247852504827411596159564140239229605793833147442669652 2662990112632651232207014517139007786267314104792052601679260705432775857763624983313672937086936174512739541288367424557649761661381309999580524524139282614133556408428966262649735643050526887310514707653 5342284254838226528547954799146775437415808258190616167445946125230955356069308933594002182463619520686193475910391021561998373266984652753695348876813159822767336094224808366898299706382520806104376813654 10717226402840353933394735939334795800309354647364829436670676752186193501038962165768183990090400467235825054005161090531240698638238807693243406325097550387039958956970531562714884358535152854079625747655 21499868260044615115449074183359531843004941624238003424106792653807903595511065657990461247674457951282544943413213680904661805916667493111760447621941645362100171878557219074707594819024882549709350381656 43130766764889255720341252221313844953643860042574996644160203898460742409153319427476577064670898266354916819700477171549069437977016488381204600844984546110260212541495402630853354262787627498135607827657 86523992691522984403816510642247054008278697943512574269045125562559159317098825995119399336655097920625562029285587582688400545967999474492049484207387935412678884362050039390348062616708397224938448365658 173573701050823758702396630664592439349985400144079513277202647824289275756841648104921161225275471937754729886613508884778864467417138931271925276080046222049752130702813157369508883098997913769678199315659 348200428125780785131311674051100747629718905882926161587956011382711682009090532107906791829158842709860969525857819688804935756702971800776594652751498476228447872204241692579703381295787735903892678125660 698510097676983481589642561469471645644718217116703404353665298905272057509234023349342010964888176371113554750069512176990445298956159425332860477207539676075092739688092582166898191520418627986725263891661 1401245056959121537581288325520360417111565633257742593284140839433406367001050939640539853641626721210387533283031307874514358452638406392853429238867626118107199017300160441001019638365042247231065040365662 2810952594637173727462512607897308735970526441209424000164509540798866967968221614514389324904372952487850298904216258633640293181980299659339006928727268405569664205177785200640966582311531834776828500499663 5638855665729451766516756232895300575642116785097260116406689562834501863870590598194593793445822471371359832029477954723593020051870196644455774523612414424732338940969526569168749365652033065781992629741664 11311663314403598170200692706766981959098908482132413442739149602887858503613291732119209690955473168057055671590523087733989469748564835097493997907888274626415655322085020535329054313094154355218534095379665 22691332654765557642703182309036754734652261001302751260870699189704064398978436130495247223617952971788818436423133138789942923324789048126206748593798821906263178282298085987077066149232784020141921019373666 45518881481585781945944831236179149503863598503005627183607916406246099261475840783097717397808619585019121215688345417720528063380917840742958712857032951318449917356524482051863740063483116384485058009619667 91310603547556785324836341362769695880145726859460055513112304984130690810020144989597015231080067193105351429776659542715769058376557147723223277279718042046866607328250024748890081094858524906955568588269668 183167704744435789739305531814762419111729267131114816962344426547463468914238269584371460401720591912713201481784877353967820976286641182433489098144303411709906061949591051767592135001216024989048083569171669 367430037748619570105355744424771360139535668497213253085582230725181317856994603895846318819831701839167961458896112952981921664248504047865924964365467576244636422610741870033781757376858782126702142432749670 737052597938942226359158815673636698537628620285582159070258705654571806651269548279396509946983645627292162410171425812003830737063787279779466826698908853323878650895358796982705573005428592147280400472595671 1478496772605704834805128215462663222445177836795852453093320877604962776937588199601194917057686186995443048808554218267982492261693804563753614172962269498686883329639978755631589429519994367275641362195949672 2965789762355878853363709460090509833335808925325834834401478643576365524666251449421181933540966989158496035600437103487704358039385412408095482832310451362191847547981501930267323760069693354900100506966547673 5949198086378352913393988700380193918973748472689436841851090975435214277956606687547924676129436856023996927181343408206466886992497117921765261531906745015499514539372136889886513990221656459271149899228653674 11933685550845209918440444404896351293374206426593422663035369150534601587245328329042924190746506762205573526351248953530208963575908195143474688587413209736189983297574628221163914256653573435030824209340947675 23938054367378055376824477705539859399246728289893972551210952346595962385322701319051904499253534214213446316734869650605286001860567055064428855800081929128680505696834142090483907737819109938131950521034221676 48017684285152636546813442977524492226779880401758258085650012076642269488645121466179734115598618987005771001644977726920943544192480932038998964006787018061799350925086409008028587268845030082591011807943187677 96318937709140834106510480637839450916712194344569259203651597504978881005960939600798944228521357449117858419861422182503900951435346492608645023139044636716149903569105774731675944812469448718209258269976045678 193205849772037809091897389741061673972888427565468238603797058882933751254605790563052091977972990564345469033307757576814371193186844211699313417153479036584751255888270877017583883551229210823219012092811795679 387549320403757937647766114612492570651023276472044385864163279850994091365264439898163094050370605892704681174669301086206964095436754815204131937306634723409103499901047237389620661708502120981531067780703725680 777377226831220589635911855884930943565176082803201525568627752550590581184004669438745014394718608177025326007214093055500537865861170291702190803110416995166805157299879097980124926136017785756232327730289171681 1559318314318530758777456877888168205361884599678422431872183628155084400757701062358929693587648302864459534213715005913034627595420717661358068908210717582769598992092874755345972684723914949344773249755784685682 3127777727166600978215927913609778474597380816208471371322874977131372161260265860073942741192231366204090742593075327501857023945684300989355179310392379341888760064167077255431302288379293234846100108016867859683 6273864405827001481053379794080099931763078363535371250020068345331944807941219767646460239259357428267232653051584638498730915455946556333451775388709001019431813738286999252277140922676922302989180272874104301684 12584400223511043217948798824268603538304977184137950499223379371655878118585736783862886089950554598069983280902323948274378226150833467419313051873231194676082553596460066491254999553301334594540066339088488979685 25242250288475049360779658725528649845451969272071018965682455903002908306301910372011335598128889378845833789539530647676354562999116536429298441058018190558423637232653025963654724554719285810139035624176625133686 50631614295333789397719404814589456067156716331053677803574729720802470878312378966885062423441540522373064590821973614755435987832270060211648226979006815393005690144693351905085480070115078150266859858990717459687 101557884098390489800550914775341766563956484194573443227045942462026950542937243608077436082707007372648248317676065502611386980210889663472812484163672163065610922848004331796696182190469715936253262376532714989688 203705935354137860916909900681206325341474063371364677444838545346555319168290197021934552199974672998179385132508954820013926531271029549731483709698096718144986353212929975628389128739191644295429540944720681491689 408593917306811603076603665299852401818620300541736168373077800301428275520993290569758579594896273696281847709516731806790403327753661818408338264056568875226632566259074687450664426710433899739672976021857248749690 819555352378339205861110501827372639325684916350628426716771797346121427449975328019956339831337625180724451208401457021466397432956733621454724941271629938144846541783323071536886472916061394382909463806757034515691 1643852589421398885582698232815657616862458398573853959382405543232031811794254057458111501449067850714399615796279599007424956914864696305680160156535726871309379281294481984840458746884694723784817398136020674029692 3297202646442815667775692697364293243815493799569471982677794093650159945533766733067261567477525791687959061952993964241276198915736668923890967756407352971931177716439612550205430219998902808031374631309897619987693 6613427624626821026550661405016849175148941345335611797212072421885549351271354333065882106127041543000754591829820253530288889979697526846821684190188434881033287257370476055442168140705571317833714720681193907693694 13264954705818329230657241924254837060007389665770838666198149753367631255576957661253045838624482563464215733913230742345818608208262704439679773316528188593500625197303361608911516179324152000904331933456557398547695 26606217910930648407541056264241178208780992247153466292066382206780474882475627835265782298042603198279911797145493125641654560819099255867346171668166736764053725826891357389806521147469278655672412003044198458861696 53365271992778507889764725734523817933788808256355628135717075575355669038101109741085200573778160772114918710552751873942415186253023296702493223732169636510581150652671613475438277858570418465852206582236053232147697 107036654672049900293353614630287465577420059898458882639091064997709365683514785713346182575153586761044296568876439674721185253355050345324243468907242486642847195571760285046243542816384382934278950924538397074925698 214686407406402494343273429081368403929302598291713488542472540736231964703680420069180946949924416887126049263789560566151365771646816558454311502002753175842539172213633207690654091775215505260826522584751331334675699 430600764316044225657515004800951380117085337019619364671479069047724752324713969783613095387928746367144086440642102291793293079644481580454893174986966307425717891642048733392508259723243784080429377071935648966125700 863660934395834624172637796871587158170241321804825386631932445433239862972237063578276669529708169645706300029389404354712851244945493543871568777146699627586614847862776188437148799567951704826889598810905094380051701 1732247693833696991891834156269053619050844672927227852073626169916597867566298104619750448122499396565517156998947683155968516687113714765405186579058627483151387765181137991438026414930508862082797248680213429364205702 3474361064780520266539471413562886857198854872062417390230400226682506868328655623048087417481928314581780033166150065013603229820492218709611439548487099827274691549869903554522438972553582987217543322925904635353619703 6968481537845434689915920981121374979944923731686373209554346884561785702954252991477732483659242485870124715244643427047699988637152683423778948559392666186524414899947974937375507252699005216926809743880107414791661704 13976538000375940876156542174126036545690041308787053391150287946513414738312035309247349477152310312763525149465641247370709307473919194150577909406979819057061292922698110901487987164995106351612716577611496299420179705 28032338066354591110263972579802814372392002048985180954092766877799114941050420942136006398858378562793894579187326879760681819761620713495011590117063718722272311135772194596601347738011239404294929122514925901850093706 56223424696379733667032697238275447525630906441957430707187920985127998410192125873669704536596487510562063403493413726497179137979915418553366216293765813141093670941839636260756298469718201941831453754792459136391699707 112764795385030835688280849865027205050601744534218839923216626949285929075043986410364946250496864811953846666437689780820567450531397502584681491613668806635784635403356369617225515282135189612351305679467614391510509708 226166380484464939007404512969280374975175606293705318685786844896572513056361775515241274254690367247329475790203789005042709605522365700827787075093332831899762250204240139347088291960282629606489821999415583927163411709 453608135857457475121318457341559369448879954887265278693624913869027916719179823156425926814951725825027201971917766472386881330596747522377474281546097816897907243919881490761873956133819117825374893881221803955987949710 909770612411412268145303387338209357395986410072878567318040360049584776239089524038579839837400866477840275680562649020373312321563276745008852721065943371676573544295258229343988355536604668573181944730084731742050835711 1824657088054703419475234939684786710790763852139730609071037953041753761255273470476298111282507426945351036741993008493938974806397615808145721548589149082482652340366892601698148995296059634386511517801171414397756909712 3659560266250933100078316648782682931583785831061963076158742708607728586416005119646238004165847970538240528060548394498249151624400354087787890891112356569960289462017308784156025354407654726043884921095786137129835027713 7339641440140455711929507715184331919181440041278039686644323695542004593345465264470489408304205631707952932903875457225213710642136948789049508532131897403382497042063207319310271027186050092210626870801337703942333933714 14720382150269164426439126023192090022409321092042526078529333294293314613122917914878465290095117559351639554632616077323804242811198370146008132888156298240632727431106679319574513872592920915829234314067963893278038547715 29523077749936982816107196747202020556948932705414384840714057088117661249919965272794822874247021539920326357433578133226254142156749668109757822072253873162888715778020058358972033744586162196798962803558020009398904301716 59211012217515569474809729926381698426233263458200313595086932561522228888808498773991269030774363580965906952241079529273583624343213157218845406032702839316799541831345856873420204213890322928527980018943254968595634707717 118752197508002938467085026777402664053286957020569472110187576666067955238794752689437462014442863481564641861304468195516885982667869887164043634434420943871194481100687875489452931329051358536214200983507000845011265005718 238165660437326659633650975525451767660514042268328148245794725963082274766426253031088126711340990237159578600402479887628345541142658781236179510792122576728682110852137437327451407364313573649341148102187105522111207955719 477655690268049251995363371234932224733506877028737732913212896277856016843488476105209368340926488291909024884689897213756110449587219299199316699801306848452155226555336973078634901948387722889700316962584662741297145325720 957963796424399104105048735323393448901168411117044395411241279438692445774173841773698385625009954758056340993745370195131604065154369517674095144777737720938301877911875594458015973950974321835821732417318716942538496531721 1921239778828416877755139761324788137889040280504038763475250729002540670654591361628382907349669790942706376149413293706743063325020855765542206557387724758033405435624309388424088279239701845533255775770393192936554898925722 3853118638022106033233160713947465238388275765849601699222312190973782809385369877327591763325311194894834364049054497608928014764970454774758631205403950684558051891246044981677417203613620994287276401315211856239244597779723 7727544853586826499177677030374481366870518517985500196920794633321748374650513658614542776755909316120980398451330422733704161210807415603438069701992908778453861143279561984639571662413098394011162957985102557737116771821724 15497763695883021618309251705475610443676124161750090898659027340265421900515374316783218759429079885529521031314634914749033296685365882447862496206211842520293787649719307235101129765032753196885707138291218615044204648979725 31080993036433059985588671579939608166716728881471356622683125969521813382369041015945533342106057078884036318864280396561173963702269945643987190456587755256780807308929459448351256270148306407478498544447775847333783414253726 62333152696696712487242425256926174611151031491711050527556784800519804485233863563190917153534658375917808725020706784248277511675688409317077745880927691524790281203181565746010553739801587234331809271072852165369178872339727 125009109310047728042864506226086633215714435666610750882415415890980441527097683722064852891367904393134584774269955264747843879109818167757520159456207826229722300709690338976657285317291872091334530199393551744563309454829728 250704767791390298294987306912922569294208067150902751945276085495819502398732067701662378242639982478866094496285493349997124844168807659892085529818816701135096888291398920494627117187318636995853458299069291261619977574931729 502784516601342753153489168819905214065883426839775905303125800687310151949091110050723371987702309162924019486639151196994842609100535220798893232485827824252235970857561981215959709234822054753760861570275943957913582970349730 1008322760591754763724003379773053518590519240560708415534765105301870415126543317660910516145477300376227661158568629099986308557456064748148494312738829141730031571326107553173491131699443661302999911427972582564548242561555731 2022160506665537930862048708102839097106178858494161645133289707530056686560023126970081658961555952133206489082025907035956738788880427118440931325153574568434132883997092908406447216877346406739696796117078497985286280324589732 4055366045702912445712165041899634072077909678954676126807563387056376353434347830295350735925226581587899156482445102591863470916614067499254802057942120303862306214929762662084467394749330942832268732129007548800447434971667733 8132852278965057613720432792348163415917465696283784343524024674392541202898155999418408637176506466938738359178908763919590428492767797559425590947720460135804495252222321497017366819563378066541250130792883977495635186427373734 16310005178679699780673005916116084407419308898199885700519705061919184468656947048726896263648767439643292189940318608702834830268281392313023371592245913715952360006153520304342169915407068339177850368145841263250732141500947735 32708732090120806885090162323715618030129542465431311095290441375255623204638592941703279823176339687298086081354567305916831607029387323159071554644366923096958666729691365158520356815676520779230250496392500239960350091650541736 65595148628288904852228365287686002619085273584459512913698384903643855227133441060844192872684880583578917082274850642423695106899089611673553596341014255076759642322084519275155036465681329137577299606947978100718396343310867737 131546148117721344737672291170457274612311603107180429942862653414149128656393107454440969467183346771042807036916845053162869999188140930636649895051649763024672733225438896183423296329226272188123594630144595830792034092066285738 263804961887827665280014662160236560485882675353018913455118832643213494849866095530141740916292231121694525885039401057227531568574868829009828651372662902002590025325150067066842194912593849711655976468631839695814249165871635739 529037182940621093645847401217420088520239003507624424725948234118642267039546812214312354873032270146284807525433070844800310276384238699807601938344294296333544491822309802401213905250298465113071120105639713011128256636921325740 1060932739931565336416286790745340002189334741666963026437164640306484693290032586559700993980153621585716990827460372807374442828912133695820866974007009058167568512835569179072563463184474771643543760051412968363334822567598611741 2127589939404560216987669227144891434780201810734436369552559693560908914064562537027591632734872336732440461739880595164463186205460888409312607794891826009023597377746897982155551475404017846197656930789855971612983849089508845742 4266644220773546014097353083664629290571105992464057297876968350636775301223358681163636707631648722536317340713223664056688285496893635704486058588021201726799118047033036163272258536212797538367985424967297913406911276821240339743 8556247971239076172062382102211798543578892159306811564128410903541622384885662335128328604812653267114354430020457824825567021147128222881731993781481370717852087851919994626347441217904369248984379460736819567992340052394124781744 17158476693388386599107409426454371252861695532147672766667322762095702007150170133027064199175113626109842185483107741588848190563732816111060121991768411657711889569098717656061956676104787803071707111132190219974975785225935379745 34409038271649773642674696001501679318792315220916756213478752535168945834059942225931535598352032331577338678358941864079791173592007307721465275277003635146439227567816659726380513731478676137561572537689689811197064297196037613746 69002493079150612043258319709252009227044682214182956593891929294198229997642910440291072038512056613060761284520020884017104923964275836049926138012651836728909393393075303496319132018849557180383985578446412771421396779617999379747 138374312762213481340312841649126873559653874891278047134945127439927646034339516994784518644248860708315241050677684867855920985191429852530454500686014691877880746097441645509844280744191531856138699907459720653963415393163027949748 277488265796671732664174781395750565183725584544806853390797633390538682906801714492666532190164743545781020316697393511568596212313327544355335550180295191691885576410279508914280210090783914072716952804918889156300245381130476051749 556457786266673516247361146258996982202864466286968207476579705417686185009879366540913545718098585679389319568212309727277364843297013724165968396950809541448019652436979735338102947765201559605709202567567989261611661805770515949750 1115882030137688156236572233997990099489710782314351381249467651339074083452371761291759037180605477193485602014326615167688402393553590632975419785029432483408536966478057469136009411455334643610761381006059030925774349406361606675751 2237704871999420603764497900045981331973695774800944624904230510146519743850091885200923931987767783374489939800991122371350805940263999462703582348209241936610070580906824062073062776275860458977793477664889427665708117817967257069752 4487307160477653877727009762371982655588560991329196834244408888151718941751125108031743511504129659360226971179725830034062925665317018973844203844508738150342137107200092625511087302312759507383297914457172108977849808477628389907753 8998440739974381271080661645664040745764702908878656556611428417864669391924622116113446182616408373215367365581074433089675101857162845354425593168776985530000271404143126761277845790208908685452356802812831769284796232301056108013754 18044597490109805923875835925888303263315051755729134327969507930539547001334966481907146413551036593965400057737665617100101950681284840142051771664230990868776547785712241558118529323707221695936913664710040729300244634618534025747755 36184753344787491312103153906337191875422363558464501962435177674075000838923334362335472381942356360089807728890907145797013887124291048389957142716132024055393126722156669217465724878238502009259583670163640016206711487919557977581756 72560876107202326954754185492675838058871183553066652291868398220892796152917385320034646789972966018676984605142050934298260729427630971470526341676236138147042358137538130697594763706615621187933392466964005499915703170503388420627757 145504996426642513374293953487115151954679152662658964825744320680773142861104031427439383464937812542707415346062744793026213336524571969280086510777680467167749010445046686040928118290489476583980660077500678639415638244933906998765758 291777492031727087285538726261278390024999621806869977151526566826525310043002239622904318365490133912839138645799114712954262363010188545153860106280305337685130778797075901614157344289457421322759920222745125967159083326919244765715759 585092003928270978859738399663695221164817367313845503335174738557016515148104143168430482933470781113961724563178158235797099975187315411326333241759555525274135412542200222774564755903795778432258740142174656129292466386335691974125760 1173262090602040932726317310743751862326341963501905012798684194869980513261430234955246144934445580071360006397981531203541158187198205680352370261415112836765235213248664005604925350273201427392278678800111854285170904354454470646291761 2352688432726810548325352878588395640180240347700243853982220841147887378135349608693545621328945178363332452796144206095315848325022957507429103517618453418782832559362188573248033785109318593748646552876536259896788496106052478313965762 4717721540562539928114216739914913262483877462689366996990512616903690230859767978045763852228090358235368436506512128015777991505257800170956843902805810673707256097526765154425616554607860661242605092795272556993019855473546757921299763 9460164775469840450591604382378746791351116311748515836545899166607336953625854443594004816896764649623101236669194544579207034628856956379410783296734325710971427578803640092416696708520952261610101352654095057478024414404286572930541764 18969837627883047952781848444000686719742091099820641887247010325982837976520707794563227645275065025820845804306175380048433096310231796284415401087683853531604152777398167287377051876705934384738519425393589740126216189591578169039379765 38038820786160521734505571994778464922110170559456597260855372891838506262492137268617418886713937225330807477858814769466338094357169702521217758187737698047625834498959443850666883194847064459050741062874578206965163008486404202440173766 76276191386125278578384085699692523226564860652880007610535306772095677485711165625697820112156960239119505108832340412850487687451092310749608002448094551594276594295407776394810250316778792230323024093757152820100579091053779769612819767 152949999905889794278492437812819054052003846002366013630923448538374693576527008887283715194575034937314107353137668283894333762902371804518358125137185761246982774004118670459875318576155454951237407211196696358031247961218453540709869768 306696269091119596606390174438831764970126112655288768545959993099808081730565163964267800915278184557097042635708442904890855082858480718284594786947881532731584188471494256826863973214363738615954082645090969962701842742556597628426771769 614987146765042276923504478476702127009229409126380508588961030315117587350756202143784784054024370007769008447257361325417026841931161141484135239625816474179924597142803706601162018906547310123459802086242686040640713649148381438944749770 1233167650743936856492284280096784014829893870913745938029633853000006091949971316389764814897408284859962397880144199364966570160504172665636538995477806542276399513231840521363606983476162636959209078465938047555672152673958745418226195771 2472730296012070588722773334370932684629619217208219673477950699017090157335274784327313888058382745523322626999444403523921939522718948042286369392940093825351975421449352703582609459693318009201369506921443812547959094194424676269434349772 4958267141265519469817264472877804945892824125295410853223786200623408539418042526436983822013592014882539055012994919367269009945712905397952830328913416238234455147056459617941669107698334892685386516627347792944814442272230164109449747773 9942180501399764606168581065589909578440665112583796541844379639535418084084728277812254794560225421895061989125790268836283346685683437205372861222021823863394221930801249435567556997679494341369557644434265387538754744691954832769295853774 19935719681308918708986499393973259596967054909623606400204449021868327290174057624248234007665310316966484290594357808801847476947297342795094158528690698924367673191724802826766188371243491409603663722448969310278427914440364437457852947775 39974289201180492738434139359783082207656941109099366724884428061772215047371946623238217087377892958118474314160622981713836781021286053489713259139189637091351017157185500677319799116893695502670382734501413554764026088516569944391165421776 80154543042574048772115491955738654709862308639783295881608217224496707474820814470948532788765437320273530310837766335351117736245615705040132542267024026362847800088825365627264990227876230831734792893094972705553059515350685079007123987777 160721545291749729443375274568821018543026997806496225792671758780660282601853988340818463745380390959951364419853984701955444860796640330724989412161394104475815980180524608249881858934480970235193474324144628058377467345428186641011582445778 322269068849053733302338858822326912401069812034372737975807370484178926292249729379434125706120241581373617302355696041229950578002741951786052038877593407231530417274727267390669663807520615451706393103739404321740298596493458453113330195779 646192213933918036670453793754018489568993367646548085395648855333123826329817031954371451602280256531013573262588490506723307028421693382337499625465023400582173142192671230363555597454361896541795009877460670874336659556627991658597983725780 1295696819748861255941658653206756136945338443918785463005578756433878103286737345899566911103281767889208947306094468161223994120870379518392288583550172352521201687303497039492352490511771755711841136613048197852156112945271941642320599571781 2598026902078580962023217264770930246052668748029117657092145238479214114100617526980417053041289461614079743104350491216503885008183892136592152306741500565993375755706745611716805084078452699383157845978676371194819151764043417575654434285782 5209337286956494994203030100176655749523898102321665069651117196333738055801393266722670997826597607262079677053677253418121836826032345657545447841567122370363219424139879039301045397964350300091213515535165219937734831694021139014863280659783 10445275454786888468472842649462820640074071188930862236845590367722883791894848043767556639290366247317192723518613371200476353824950404453305168036906106250428420974786303211143431302938843453644116034371260448105828072557781356319891269101784 20943820501872038576586432812824496814578999889958133841997297758166158994557309277776624286153341889670838161302357115917427161102785415922022852576563173586158898804693235688982483714688478715835396787634991018940703669130781810346223720979785 41994315849441529791468725884806379202776329891151776767045639706992252911016825275230434028048437228315353702020200268443821415325566407352838681749042745474718096523842807914582089836579553252012696437636142495876163797643483698357553341933786 84202252712479823577557902750646878562302550178859952393070988085742679866572024668203565848773450672379606064641823189257613389319576688679199203870747239817829161285028444908850184866726322551204345449167046332815163336753771316549765552659787 168832290096556892580414168388800695457131341499003463889856634095878316223688718928669181045286192411860097254027392841559240640832946571217313862848475881899628999861602859989975900878911126009756889744448496197902643801847078001777742980589788 338521234825115710883539984403492663617368085976915568758653065202295762231402619755415768310823244229128140364624080925814654495767290421976202184634230377381568835940018284350309905565387311460190764577775561160643213151185081798929697987091789 678757949491850142956733107760522664717052819304331465018206686749176217636727288734092964111692761811484523656550356970237946399164997186683040384589649600036498307581102945492950101779200937053696674126607783251548859978975725304643396576749790 1360951199822167467781232180831629588550950616095029676124256410834534688833042046768922013302567179414250235596032313444125749572446070626122326994714940126837195813099221140673788950921846892877945987781927935164795752474409994254925947460115791 2728781683631728778274915667091446863640014552733525026596282745635459619208745773847742656961675888580712252614582244428416376610834780892347094830287688579637745875142237772929811728703768604304841953794478701255333900308231916265272509736429792 5471339299859164199928572694653307436965102477695445766232273037791751190349788391732135495032791273005146877787508561002892835988975815334078968121864046756072111954311596513437003775394056407723273262396599251566845251988277368969670861511187793 10970265194151579602522305609475518966518045162130611687232296565801269222258117438371277193077174410376336120118322940429366493183406086305287286725451538595477287728956494930854593515293890337705104031101274575655430728026161172674162631910893794 21995773035653337442190286657744999464647157662306521141376764906390278003021210120223978473762958294841952208176492865968815940119404980961552861532642179137100349923137713607322009616664813967990080668204286045173112546763493938531105531222547795 44102170282974383022302634189990228685387223849835352731331214951060446873828158594745628485913987028576854829939150398683640410427363372778501473465346985725451542425841114581172965719614651017265421735183215375708268560173248510854048496494061796 88425866823218885647710810122805530268701812448378756189324483356089498984779369632756246774945817916368391442463571523910983126598569155574672796203988073471323357309046083646010427040061261189352394641458056317415706624086853184144325659580947797 177295341828847417156155543718910433104741449790700473490986439974933855446907995621381766608810729514023708360923567287012741355418294307798441987900902045219324434129284835760563050538310266672849952372184041757379917396550088482866216249337325798 355479011358252939342824614359718064887124740162340588524674559185012719854720806893180666240826458316336391495491748624613773896745842962122590160680331275463678656473884927460636904506043673902994352417073297740957173371644280774297777553005075799 712736900789099715364767642513827434215465543072667898770805942259586045643663850964552772338796539060680980181576256494817612128244079323751619478903067697920765587764260204805148236897028932858585843167895735896509684463959448324546675602630125800 1429036003066342357323954832517631291485227974813524118256632463136834479180597388040202772013347570680238850030945093769642316851860714859426170848461647243715045121933220785387750971616131643698382448979967176546611365496426028518636452974418451801 2865205299794881074309114199817603057422779253307854632487519945186076086197384571812028693941138621883952469970689473676952746746202080968518312629375721290950512930219281674349822222980792059111219395201640610449209366384197037411640831038989805802 5744694968285975880885368348804662320437664166666181566011977651551131132166449582106161078197033195626296460905405768784549575280836542088008781425939102404488660820231122259887107573667404093155413728793403431307997288059745468842580955361958419803 11517994236708021252194478355157787565434457758811026752274686272168549592074861735214244317995316276592259926031721678741003025545479999781242303790819136885246170734221119750226786539163972999184909222180470674830362255719516592264887383499220461804 23093268199175465537015363543831602006737010579334818781404545375886332656030852000507762521136608287109621785090976636447045223872458141379494946668651362785217198004307504777514006134821325350134245749175107756879881008673730226771479484963740179805 46301238100844345242841387791533459818709883703606044189226858201704449888618367837324931936452119968560983285408445824066631638935681187606132285929591353324258425777040569741459458928299508855829873659232225893778917287886146004190875950687462893806 92832164108624655030419791064483835354890837340106653776704094876939104195938876899570395909035950578788517699612728736963271351508429427332792785880284861604913544484322319120402972265252932926847566742735827678757829668988246042006600952553658899807 186124273035019511564545001239154310358722504232045942640738633848271887760459663353585292385883130146876281053502835624556410232802067443759128857475823832020117741615907116045016375530494094092200882539029117402239018628685566015920930186782320109808 373169573713375970964963616993387516443324046939844164037797530179997675320438400025266458898484333684283340208931835496312258290196701035410318001728255479455811322099899424756938257426325440277673483595202579418571494047343611624973377295549717011809 748183478729018927258600015606344057194400929575366902751554333916236232364625455105138412032596044973492810208458815378902797759622832306014704007701925785332763389083089708964656816314046975974410845044752689114623378091740845894841909152339731949810 1500060172093758004488396699630648628716297048030438989181664712123620392426169237156315304500829306804567027171593551314120968937793120961237438885279079614687786402227002085064812813012329325251990327438318120882794489011806263996738368861700348435811 3007515877521328667546888946454863217511563508796984414373716507186868968745017161878362553801697970619755162199510207308390306832858346378530729233077412099780048321164131400868501141716015762040399692854497091269858349348696326242114321706523043309812 6029841029835027369489373408012148218029023913019573838074757168967658962273075766235498965061004501851669128805609151112112595820615285184452740836730923505088960212925481056150507624660518477013800988225186609942603252684429556650560777117451934227813 12089337025504284242280746687659719727765757756797141969417262624552489288107602552123165580752285818109489043812280829484959644431736522254247205305689232750675472641399326206999534551469556319613932234603699531479675236016671536971899753120037873133814 24238056815176006360187110801451445490338767654923841074596221777197979931328843412939906334195244651394946014802456822031529171405902482340296175657983611241225699862603235775139124946619242289841179091755934599725679178676445151961583766962988374547815 48595024823684846209668691820889221953075704152133933519168236520299279828866435982045442756632074105869160593512244187266560061819498908466432516973478262479960209182231348616044396059364925719790295641092706100138798261334048921311191781277091243501816 97428163364031274874012794809195743656515075108094643975192858791839834102113315353979105175467795363351523733942229895100687469500055840749018636390580101990456637873343872050593153408515097397559082622314617655962041312020324000103343509066989951507817 195333136821377545609549353416115362424892142062351390217908088725031486116913407642848568646783840120838783399926103699657637446413568001619291019925610352113022915954112935112139167311665414066600380774822709531912102165524918160578429814780751783405818 391621059149368744846492117353457026295777584294044081758480119010505146107052149465705691828146089211767700340347816954870055539036729188458982618654526988632339514702401934994072331442730721387215658309902494121038503339578012332719991030097361230355819 785154019951932120756462821600923757928080401880804959737526519697371716056258527911884168611212816727352991114511496494134183633258005837314552563944478522361415199751807365023509208184520138704562041540059391590982124547331648070205536475751065593325820 1574136504490188151257266348692981131418288536255111899066662399858420431988232635025625258903794550789615809802304005103625534902415828775333852119217430087484600349714924451109300610287675488113587395720108096348727524533253085713220765011584073062931821 3155939260712893417237981171774457903738987069313364531617497114866103168110710670936787064713382217703600568162468608331103450127692736111900342897207054165629335818887073806326271815053657035324505142319155831968887679348162836098618080601270541100525822 6327229670010559654392393419138363908839103195865284078805246048474547553255540628608292630324461230565037620263255560696187751003230518065912252464188992122852132314757808344834097232345997464220478437594112968356452778068593172594703595274622894594579823 12685198927430142129556717243080537659513082633472225285954810111321410758110576800613313076616537177263945382048342105032889383706396905255340216972388743449437566859621360001963726495733504266337508083495672597301884712499629688090570724525163458864621824 25431951610157284262535431803018522280921154004956859023005885005162719254482658627874663413512746038432025394430734768491910891221157103636297015441720988547434499931731050324383366706678312309975348388397926619284976372959962746195925848665670346856979825 50987159891866477255671131254251593042082757994996723337019557082915766855613355188754564604273719947945108744110347836126294750876023903280997508695172946874173255792992448681408260150035802377565820829192392294938863912312965600846335159889043731523053826 102221131448752589420055343833931592157547360978275834033685203326113256144772842002937931276421664644597910787880006635117952880253433418093142602649495766271326070454152968211558972385943100676390808982344615116628544698355278155451466571547525897771539827 204936482871376083552561942376718614687660301969349196341923615002992088637138058775570119715347316799702362953401743925127467400777570498277261635088667143517353352662856827687521646168655474007357791050942396114784712226055783692120184299941993383208429828 410862598978157246320076578287145326572055544036758956343475706767919592930461090128202059809213684646600118218733166618359727848632413198793838648299437240841593316871244937037688289580902054947983605151058133648676648274575089094074188220193999378176531829 823706851002451190650158911873701320440788528414570054227252487180518543095292571485874372482487623439955640174618125689572381324491100558181033089928583853011928232906411435668341762549091447010734610153796969447671700521623355502614650294240282852730349830 1651381781247828856480530070810212921281347057801106419977195361892012852503326817581382474907140059278151326050124706118137292969578208949778227840687593376111276416286383991057964269672967814747466727517623381820188121643285333423759117522649651643931155831 3310709267282816821641886108674024294975064358125869519883947979329211341320138768683418858126698351562241219955196061380833004712635352590847679151378051947257266237811326214629190784095925963939853884468641726738481509796832447263772407366566510656234989832 6637329036742564177286227097311201278000529682458500513395363430715262162643251373010918429734410385555276528526624900383929563236802412613195605539445861994303706294682640880426307568892673582755399457830745534170005203234557526518442236281525507032078867833 13306517263044214055858969846260619498553182259649420201582367727477139700044457554515544080143202568809975140098394314678679666625815916187227306145639295607625254244651002635471270161588672447233883953501759538719758074991638459335457469471552127469102573834 26676829275617048780854182779221496015113252233401471207821429030913382979108839000429594189059877598694462257912435574511587278614349366491798003611509845292165179834204934964745456415587359401857341302790744636186338089509800015901617240383538765679548947835 53481400791112237433107275298691152332045563744283788935103068901476718775265554332478383610516117850889284094506880873996804178070724505609625192236954420415917678426878705206227957105601475706380636037369317625840973263035598795531751698894811120704693741836 107218591543622551675265217211573917799339813742080440729420206857716834502642918425839524035523796471481958592879212867271215058058681965253993559248722743850525946508021032744192426939269920993866792218741046430567847104029100257054763064538818555826395667837 214949373973324851101137461918921646932398135388288946817855846575887445545541570568733294399428385407776040486492191311758338440418192656142843077540962180449464976599221213708382727693100692701491851286340424162806108183825816123160495923563488011938440685838 430924351645376385968500367364172086658675557379038703634917148374536409443658836962152546854413697595987012560457640455269883370370768398686137292156735519817819928914104530969810899732176909933594689392104528816750269958890484018559832358073594367351446035839 863902354541340515999474398850564099157994229551408385830594386198303786136597522354831940617531932454465258267873249928688959401675754240434655296438648904317547426358140883271812081590012515134600258666470454391371098379665912689871147581990258507458553325840 1731916899290125273183941680084692730503043771866297445907407309302485367860011655133027436647654306837155722773685344602961863488950845907517028893078764631687165223973360637660203514298757713216400089584291773849672216241916196901792864583566322732041493011841 3472067954407676534857960233214763886391736335613193674556648408431558049070170358237401707310852232337247337911294192115662735076562171749375408138462685096854981658855309474457963304569811377151954948644941420935582276566630101280782075382103589241557886445842 6960623771295280058936256429076783345577846587694859783095757828545954169193662466666736529033517171613337420326527016887945723805368913529525344485340126235424286676316656260999834308553875825391730686189910874548395851534113546382147257945747730724517829139843 13954262369200564120793549216561075280790593673741214171154024544516911369200023742215818179652110696330302249213114552763416429825074187444783400395118653303783261943423108973785074310875580132258125450074502386860765520340449638137841559757773895304744281581844 27974632594921436296389900016163162628943293675014517026228240592002482577437555719193284387997275977319743154650716650850451773898515536309399533654331885772447984815581254506376140599165461906063624055327615194068501116166376082487538866254499317066714831379845 56081637309484088800306860930860339168795410666751410368287211646179592387774349141903780404426464880861531299959141407045279275933154276755199153067288484872683058982943469440834626332916816452418084420590949518468987265185769208328312543999691004539500242413846 112428331671451810211510759123692685711777689290263971264216579129183054350995616158829815207808363127974687937651165054173585807417332724376667717712697506396988631658070634358774665294519996899810021460210333876878034359841699365222141347006345384874377730579847 225387403074273286036501423701137345276667557140683039375678859756963078072181953003679801497710808016067697263603026647301777724494269315672812738703378306089318960677752208913641600565441879218352108156791530592188367906151974351293408484077774791305982125549848 451837536864090704083334320169394556469036356694941864029771902161018555323339117251351269727976209607602178729477310490089870865422857415558457044206207638753514656033213396703230630521745844131737066782952773178345693240297607391721255092388032165659361925651849 905803037664879273754074909592260681188428968803566481784217728916018829881816196734588522057794466476598208714836863606306578957944574500290331142498286210625169461330818948125881898701332489368677274497900942978838019446695547056583759521445658577279407891949850 1815867008214373481816449005129928171715477989607560837353474425619594939988283397420754307592738747696904685644117668935175245158547312540423004234142252047423392581008370599625656630470579840378035710846304624470386741045817788449194763892639763806211961248275851 3640265892220415238516469677027597307784011165562102154948409024013492123934618961720273738686708565323067039122482134256091490379331840563521708048523738867066439198346103393869202042581455922897983505366638616503029758836941025149933509837594937235193768191469852 7297615556069043839334029277344531235625762868510414735722502867973964102802842575149298917469742151388331676724175687164898632036979888898376846621421698318319279908622724752714387879452437367800890698027383749204241816045397065961933968485457726354854337305107853 14629438695484268028338131580775445094070267141177749253781904324638638649507895089618543101319860106028423076028209863397695868938275746951384617019383339884505549719650072586861155809501791855053827810535076092952187718595632401565959804002725221756496495519213854 29327372637840404006152195572739074199184537749438335933608663724252199654890211329681861507775923342095094648459008008456123552220550539435959207047429570423733453001196565639547896644233150099896146529814960499286462589724557819052019280891618112162277070985747855 58791895929783558411527828685885353951270123750580342442049153393641246957669267503863043170575155991336144392208935187283579942359833384386154611023350930474888360640360320816668613186996897281138071036687919873926457443562934623216069785200667822734539178124781856 117858413488490646622045677888646794069968426639644017479246190267930195083396229783944265740698736691103115179971193929409563979018599808696494117726017456840573125585003717920326165867197917328505290346628601995738695333447973123199865772526391364511882181073427857 236266710876264410843157687683169110598045376826406683039756610677903804247467859294763968459497934987345715560992005396703412983558002555032783030455330138734646049835270982838316810113089937396544061878036257481606383395729085813022511459883279211555039516829165858 473634470833967172886620620922335966358812131287354628023978608001390460145406538392156967233204017561526066343969186725574349692003484700928005658206578794120105677114463848519335775768139794686305455402177679932185615921502314385465237770588321477063964353092115859 949473602396555280178196896445160823536075678924399711500761842016938670569994757087328307810838779049832732771680607028281654181473676014746590525583650754629466469343561040418822260189342857987346312649659805779746657447848641542120215285141709239818369365190125860 1903361651381840893174995429068286229695071512709396197034880641508176935654832956176197987742567943459449324990389444636425032653264260117605739498665600108212699089369967922987438732823099110860764906096116735345103620794896763131318530142856631406582960088668691861 3815562446204119380004574784446475226608017979462417668391970608856921248252312959146503970590974452650911687433922877283765143277929326136099395950642421946683442321012785841053451480811598726806877327998204182171146762767215395366190499600145849378189042974467565862 7648823679815067803353078729420703191595855155656949337939350691178913626215840337463274433121741626790740086892308784291743701280194243523300225924536536418583996608385588293822022172507145894410855596033102715123610386647320346958282358167729193308685691704302099863 15333085935495701405463538395712806267839487282067853583211501972855842263505950164431182853579299876609094872069893735436680749572127628447454520128834956017004264513119843054190225127888483531668724888989099987448730133036511442405956394947478018566509315241551341864 30737131024826349832580883896800201120750805660223070791132568413843460052464120610199835688742695359372981689183040019389281228293869457493919577283710674652485166346194285527704696543737940271537100805523000800578230260588947653865874068473284586720339934793423379865 61616344361530224556747472467613157043197827821779776451772192338221962162440044387731015354478506651254672365397985565429467985139239151780465029552536867059531796786812302866521655107823006404484750933533626675073503060274111389990026536811804843993413359496340973866 123517181355230760593222535209778978952893197264544637882734348846056990453118420319437526690593094607925012898750583043398879167886022448335391410941372754663402900671501135300195373145190623421813095046838550343092096298869388032797321558771238171848475461389376019867 247604003991632667539012612821717598164991695007695076204200332328426077189142954145451661399758050707477862521191991630353909011996220528598124729287479520485917173356813461624549949927171185849358365522811788362296383154638572747830603458672047596932611932727551469868 496348602579268674569385034153863097900814425445873014246567346523648274996957036141307770947259222159804399265328837784772647938458967005807771680848699003430922606377365569077128462683323685270271060043077139457261167823591671213335974341271866271361272935663524371869 994981018417866121693939132740799241048131790699254274090874881969232647336974129657926902411203481332492148527673791491580012829887335278352264621173421812061752763354440957369734362135412868803830734359429779140747179476842258568427177013736531839764098112365536749870 1994534911489033975643115289172179056798951198906610083220043792159025201571503977415481454298174627737123000151632628575039573813786171829205325391155978995086782690452766608289264220029962476374598609822147308255720128215062078833176197656533176557710208908051339795871 3998226068553959790086502415374388231422641108615593324202302941512545641360990597728228064432679767711267412700340975829458472431740743681466950339644404253227043833482232713915800676021409914763791326964343615503443958156998739884618856504535607439982259585229792749872 8014785620798280006353144084106574635333486590408273139300291198920832608003688894647006154307610924082065662603844644008916051464109082365155914313382052074814892822295724642981508312852212722518210518795732227077999646175985561857016183258707780665483835513686972947873 16066280194054434362225757833524221489320835830315399611134462232646649564262278014467151787038905353854169024432037182700311230114054944646974684933807293370859092455609688157213555525096057168940556067779448442472431404892425123192080402750084807174797569323775043053874 32206062263178924417808837314861539163304304765917866588821702540930271220417326132864661386003539175830365496948815174730542542568946628951712740559414369353192191533967294938829638804521069661535140796842652853926144340498713915945239069432300334582837466460244924947875 64559296216806574210969082559731174190643691354988589313718998045188493415386131780758196106015258201388689989339202008050848905757893096867827538657855112267363182314853308890267233028791433722069856118068393630511686353691066512222599049662446566723324650985664816621876 129413271695127827149914510248242347098777177581440333705529255641140902361407101205910454300360321929201106168105727413141072764632438590962209824704616588332745535126389819333356176719264223745521895688534115075735837275301233067529368686787753842744278862981250144787877 259416573674519467710328769291572305611373207356121863179121177632025662947147634929281663618007146565185281112154461780080590059251487414973030408808753137613652555251837568827567374406256695100574227089125189719683942131504311586066936080235566932448477097741482468845878 520014551440035474150751153248375062008062643999355889118127982459971096669089649350830098951841081851807932570371657787197458425982806173234284865659960663827874368513174052087267990036700955433741463216888906453367096314939604803829984637259928015546113438559211608595879 1042394598107001849579877769977321481502114796374195646203547808304645843540023086600884264697843307762233071421222224667346251961938496787427022885891659038265379829068112041259648861099239181359733219740104082689881970513995754330411624355034795645849186362307481183725880 2089525560757741149352882935216006589806922709101878113236720481364427204788243806829597709709024036873185486580109148798352731133849205965534962197900451364567006994265284173131216281405077183758095576550959136456358204356733761025045419124974173148129573693066207549971881 4188534598782708494364773597555182256880659850115768037922773048210581879601902996573615873494753182906779522988961459079541030667695723729959777481982485038840478964879752960369655275533200569701706528159617078086502350491970352615972899587506915262956113319181163963885882 8396057648459371970593068522557586315617804962465636038324374979327531568472676990293596842042977117060315870342236766235783426095491845092755301604222766164361828490640004014720527165132190663990958008267025492561771414782983018038585362865629778966975286496752342653459883 16830135191425659086004191446411383529594293246219624680766737148353624493919176437514972247993016802466024838826756278847030037631396033521294177424750387436621279319405261948937029935635354617590034324094421109983465917648123965040200735143489075831414948694869748753901884 33736396157303158823826515188218723445197378728656259928090107523876023178658158714155598371400400873326594772765388150889107357984039849854379665153689010958109565747789547199933095836491444295262362070639157373851557332428710394705963253173432429488435160761639692392979885 67625215834386019675653341952836428840995193117027151705934799197632897692700250957102697988830020546849797533409147689056551105091421457612790274658911545824096670578994171930118433112381935672421424600838094863801924301058638932062053600243763898689433872205419910538733886 135555622650083484856035401029684959940356959928044788544661402086114103963657012672868785460119447220907846637884278554446258635791218815594539085507204242940235469055732560773009688121477119432100477350114049576460585158392300576222368444529306844926700893651801144547859887 271722315146293943618984424249822401111778471993192990221471682336098036898804334265225123865959643749862267608519004265111797417522574201048788538365798995417129293368781679076101698072211042885644665455740418083952877997079819430237273489638133721194480181538885479966189888 544668145751850000846708468765406318114348857758837692440371662564282155370543861173746901584964660223077826263775864449768089716372191080060584401379635423812723496175852720621441395874596309508033661339778672496605640490240421123251648405427231377561941343055058429532691889 1091786073956240560500720929832048774867607162059068580341861004041429321146867257242730206799227814107382519383501363952837038374292006592534356631945858541392673209075596660999505503352862297877269801370699414583883988243623098186441556113140238370451493029078133973984749890 2188477215885594901795699347805996040727684455193903094538479532165974357625111883493219412703468111966259342003849844440699532989466340202869435282045918125940391647293600751148549854199706416252372195792775762215659267555492091081527743730819723461521503510119186529245715891 4386775573853482691539212678974641490869611648525297142651518445012951534952615103436529207309792184293588429531289614808297455176271490747289007319962289649432059344261266339868764251960661399051264849026490978260192870331398737237880976270653331344206635456217978923918829892 8793215444143681811692651338832286655426313725297494364182244316417451487389286076642383945810958275025478628209550467184086642178368914789575673590789588716449041970649162313426031288190389782297281155611232039644317917271472115940485381759205213490593714848502706984442387893 17625803505705057786050950667745990367944018211032625229583080815677085365905230286561708488775988334359885350912626180930546654870686321392941435961557401513032672871108583811319415539212053235187486311691706596468867200095984577440562525153949092505254691697353987053594093894 35330440295334026508307589372285634269505237750828196148523700657156706626380869627153877241402768180202276003211468397840619864493862876861052591239567661676264008332951685825754231792672933215967662795027382929162931155969431971260598379978458643898056655651835269899606547895 70818723256692920110775338931420214445113717774957629049603188686154827266536742937321833149592415269098860833993699953349852465941892722767623704625033861632784311309600407726100654591016078731934390274753674734505723872836553825800723032097004461250033352330785430630049261896 141953484041789664853368566463061598380171599328068422351999370756465167009891864390578139910929180127044935772725588393456049660690492385416642620567850441785799150831050886938108470347717699681494278601727106028830106966154015919201657834072115780765557779741521241413769747897 284539747533095159857368046579612091095706884675544554704947565562186727871957228112837859601688242974701492654120878103263027288791144654176791997823237604531495235934713915521476821335496719033494290673537602792215404570640905375686057659096310300777399695694384440118879725898 570346462750638341789988193372295081573091858316107292402518453784776981245334939488664143875718618476460613323967807524904387531996101082202030177125491218821656096112476111680364520568496547878509523018529742283376934812689671830102236202488508125477971635914335188788435475899 1143229678441005451278461132982918183331441328414656476771734902014142489087657814702555667321486236178705254276161015057918395012006809726423818053416899592838386952106696779329333030166760256321079878842544068424317609757679293825993987978352251389663495705085567782614214125900 2291538497903133885049852850066864849877200748099007789439768491165024982557585439254067154233799939152316107002319424874761937998416802605532882177581403767422410446768178659983438504862576715652319322221208325483105677358926944000225554713021893238464512165096459951175096851901 4593246548131844629277489051584531551870643414147027354597939753098655876256298375003048068550713748581118497291726828752785988102387907573727717841489557241047068024228519501391550831722309601089033571364959070073838225562927512730243362157812407758648897616866627825987495405902 9206854741481504765294389172568156579348982135011322468484295840724775379548027496589927899070573111088559733931815994482919832729380291987362265345295694979920578401006547323182707173317019069275008592275607062040302103131876098986705420217429738807627205360726789802737523219903 18454477854531964120835289216929479652663777825095668871248645936484981622673267993535527805685273196776465292108729420862182643134961281883704035394550713126337937689442479202265141098135012927800203275043800135220599330907541993159116613115004685649692558082732884513975969261904 36990582614468484575698977643435251378760028643614362442463843555001832191513665002158416593670471836245022923804399221400345770876307448043698770955672396927357229518404463346530767162784325544213385113875188627430676552366158872956181533343370510275820065102608852058905500179905 74144599364279376126525508638003005075386695040628727947673676817989416713386994063243589086364137544861031908976170233919241569473351641556642323761791383887452752045169408237464567185621950685877940120930386638259284168361458111721333204419604744319627336508672816607621555693906 148616427648310154817447633842230851128510049121165369346465105739794366963544128301844757839621348808437638705074066113608761311404110727885100974259085245207133259565702722884539325945399901007108645559430457382152381029035178140126753731317219827805463702482593751050671086099907 297888034434256291991971520544831056896500183388362380246417261062907858752730161069412810750722217002253632713165547645824435201754904252980488128058394040012224368999419145229907286747210602165823672816419613653248288572802842483753976201615026117203814697612359523483811849709908 597087869740050903154661586266240168439974071201219672902311712043830082660947379300288483119790216671158387089913854382995408029466909915714855667335672368687369115569437462664688346623440406396661811152795286439735432435286582114773478069240356724114342447952414661155790510611909 1196802226415711153563892341797315136909922619516292429228583985426441126641275369383535232427045486467407839622089083456949316246975494281604084261385987693634588341949216816305557246337314420446955957595180013856652179970366808004607183846599585560683987936226923693534369555949910 2398863197087706419463187179947657255351848329790017542515101456535948637938124953253052083130568054768575454358892629312346482742289280724890142584755010057656895616857404507696341612520286463248383394268893555089074199181184602520393175861633441612362335822831442415207226006035911 4808255423458111899249707668248083236711811114154353487566094610449038969221024321318197574617184224371825747407597609454650365725765032295810689710583586971825266522309324951828869492061468985300123363693563455772502494924998575985260673564528476738880899285884887458077245449709912 9637591987021883590451138584495133451328067683576249849044022067674379173198849443940842309552652580747311749115586772635338931422922779329015101337529302688145558467160830149061575572823891716395787111696098184419342019138710689703703401820366245570409269331147405314251717073427913 19317392417335610107415836927575059910241459369925397583591808732945396512045804433851099626954249230170565160673490356855001061766670534223483472176212852928225317470112317533993752432368014180760309460004976077958615769181758046562237735040923285454783511138917321710241165092333914 38719294047415952753079019897493423939206432929872215213551344469172140747656827846362070644031138207030255953914681745143142119331070111759205134691594181086207335393218543029854563656813136370213398329225185900899610344826008610811070976917372579794837029146814166155044349270547915 77607791172643463953093184930020892322965626608738519070558538561083119726982109423485966817157059126113247788330900369681551426169756494505549952735245272883704670455250088963694957335053781783322973348860187945249008991884640623749200255576086017874894195863056378921385851102701916 155554357805554231540937566230804745949248239453367712529469567599996201486377157855379750190202690113680936568397144131211611619179061899710705877522044287693542537773776557695864999587509167703459535822498705484367655966849804785260251690775431433349588914527906853349712236108307917 311787005140931443833139337404525159333553380854321768038525698620356898175732256821343464487580536824968693581729514312236189555685854358271276909842075900246457864325406622849687018758914715782588721382471464770414710657091210113059674893078537023957499369985277902281997997581805918 624932066560085596132330709097661143194066424555426210441987689010851929033724522051391519180307412594546904976258559256330209313324435309143590550669886132225874096309121756457301776183808536520601685215725826372068464275426728245228631113774733086549082812481236204866527961012755919 1252583200113770103123812735578102914755743892707637746425374291420798407984577313295265542752499554577104599423974336840839874165148854753291867406090760291946090508140063526114486428695947971360221741284687024862375505502264286396737701491909405698601215751287337228612889683961325920 2510610443089045015820022603532885044874093308415286097556599069357422484908627669725642742251952670927814285482579424466966249676486739676198333107242535366937716807734173061996793408041303116174819996179183950872749146965194660342160034730787933344678295717831412131534986552269331921 5032120789649713626493028467041364437728164534443473311771004431181769445906634435221802093924180671398005759617852978762360682583729663490836314175725177756080207519197250110265337513366911332891072563384666017864536529967410351253936839392012596377247847791390315684787466794182125922 10086065021739902394108401444478389405925818647338508671349832086167934120412893080985223998541648413871099927307959473697288092705727942856972827016166724468797367487493932126546395613273414374130369356435284895613233460240240474591602231517895623716157264144663646359208079609551379923 20215824199355210973294247890637043541809683938031661067299731897685751250866766621054860802175343793873044732294156492771130362641505612661387856846238496675323449156469975932068670783567975179487905347429188766286955577554075915239651594249526052527395777113949386990078768545277421924 40519131252450146122408897746412503881573596135675648841768441801553453627498958236280893581945727167969115343012249102358210524050135669611343730289231708475013945242470670955977977449062169250491580314429041993279224182180852606370177502418509601588470275278855091108275390310504979925 81213417296357564207789623346657616035131918736382029613812524726435179717895694612908823853903424792306954689007292490474003534248570208587190715709862086496581221477135771563414980197744628342137572568906265929137745844358128452078063735659909968931330439463047073642371756196111853926 162777522343585319564184950248091997966385830294437680120051701921455644784320801810521106557474573089196701876250017656714537818021838117478122385558299990681907579204926385365303518066265540482829714419722601785771429500411146757943465138933553014745505550343616444475556001812830739927 326257176524822315870905403299960626429320726015446916088707449223939341111168141398467901753572158371249677733510588873464868689549271558713195567145308573932582379443694421078665165617155056795260058206892755511209420327616159973685446025030475274004830230735974512011078059007682029928 653920129396770574117530003595920711260349742450485572002124470097649746998324783567824722662965471495593281398121661284006786595022133611239230501851148247385253098020136074595668618489700881714704356755935439071101334715628226363415604368259495218533558295996826327498770381861018131929 1310654836831438210767794783960732734141336384873051879908671045270271546930497419109502367394723513232137170596603042476178597839716247902702015289829586522575790668435894477552457868062468932607743157410680382578266400365664612559815995020659692141107431409898195376664133597576570349930 2626944880425960902163651887013032881158387207956059744136192224241347046492432243030860746441332688415701068670243030436709097414426056551046890253926208758292365869923289338796045111435643469432087129047999070706057748227378238787392285905088012416280530753315052426088181475188660755931 5265172275752671476708613943316770167337084568863620481930096562986021691775222697413733851215037743673306616047194963178165703170138433363771002060411400257926731982470090898912125199781840679017239739407313345865960362701319892913886610128687730552662473969086580656549648735101265389932 10552933784056003720430219287430088303252551996693421001215641049182137968186128620988093089152022306908524237013077753637913832765447904791679451633990588628658326803228229148339872805963073901780338147153334287349200400404697392513140190076347771449467926053924417839552783488956226067933 21151094438711651819387163500883550860737394817445558177222225333191343879753557301210638291862342424697074578874071207183167337866434680793199807110416398743168103989114598813462095329881503017931849042416238139352140035831371550411340106154537961395102114721027958567426367914031457773934 42392739429619238084829261102674406864090421495261260904186431912850581194489581934716583491070088814666609557465053904869363659374340694169213439537902530978522558155709570291991099905986856718364954403915924154850118311742419735621451237040556355398297367431767382582321995497524156947935 84966773585623636439771358904884537281714207135768235308177015872264464355383832961676586157288602246902956294406090972121484563972411233830318564974343109982384715490708069177120437925047695309250243091727361555668632643715638948897747668999664767244302236369664135401237825928417256941936 170296523868004176175774328204282748207099343411038746416602714944910562836456472963145621385789287102995019707848468631761882174273856519296948572274559478097382426988650362066526191317495915378576798042702984590627496408035769269219792018747616029847061926804999889958973952912465320467937 341319775617495324456023751188477296774748946799103742034983554505094454310049497716487362355833206172467519173938151364068387552968929863171576170258459796623858441289081904609640692052298002307377506386816962114542333217566306113517389980814169815337123663848168775597565770313978095085938 684094555973910924145021439918547100417015216948303377676084874669755686665889974434589406763836609774088528904696012380239615738306590818108622674050789922433639247796351636276493359904218591775345406542284850045073103558693717041648817011910944671812416752386327057287609794361622780435939 1371102219377555060804038250883817026861898687388885332969528313516685170966397657714853063399335481398881101003706006966712101188403238704968410579399697799894593607218329858875481385337702845992156746953529431620950594005652783041442558451676558485605511962579936156226661145701722105325940 2748036849518361870732162235788155330365201095346501401984019821103798420288102234805944398076639220483964412557389104149944318694491781317879600749856386103154758200066414754812093529593977993107815654308294086101164987070122542657008666413641373374581060057629042454689175504382684027411941 5507750912370797887904685923471504463184544058998811437678458161780613963458961311734144881778502424309921494537430640341037623812564549992525658938748262399662539896149343312578731432745182540943776214745690137516167622822451595777931833157017095794719550813905637311715997632768421144045942 11038881035024885365074474718441699029620040708945934466018737625571584105027722314452361020946027751243004824565562647980590728048711833780346029269410523559274889833845721688731117324044982096306123412402847244850630644138461327115027469591818562158188679892524803663839168909632095377939943 22124570057846632501447915115297383262427324308461880759843086380892524430963616024351982728947251179610686313403321036990647432097430653314805074350335081384936925849813528419938674988079526031373951131935154507719092287522329154611052150975837210409145950049313513879956445899632990758381944 44342855225747553731031281458255946924599809815410562468261332072741049033120718866556723176559193457227431941932619568905096846500558314464883366379070304795623196261927256755488493501898831360120435560742281208236326978052051768509437936009337282914367948096828537807396629544360169167379945 88873338940524815289408505113500674635431292862488281419600856870308673867382699422735434479556368597980394487280366153387537718223876717254407540225685040628695186044566973003515799746798532554684187080454611115593899571152051372644221561080525669841965727129407489595615777747621888927213946 178122331396951306975658974104311750816808633857697984977213847396099650254556498332547790590205899538038674127717330389389243608116005756466285439607947237304188167922782984314742276362641427257651504809301528256480211990466320250640491342177804307352546586009010594924586679150473229621779947 356996762901390488229302034929909984672474767319613032574163458514822207383712347854915315199032521710286766454400545046925783802013980447463889085972025374645772345097312283890172009229456823770662268376292085817645092913389719180187792808175216069326634375275801996859303778286258063943149948 715499312169125767983172561235724295316595340525208627075221437298206832186657702520801879948175284589099665092038234835984081260482827345223169562342265725253937543867013675592251136999432075969629049189771064752859210163958883054594633231561850086464973036581944758825708741892844739615251949 1434013369373679204952682741089919962364343906177479251379077900780171706551850027526209822022308643315466186121161511567909030803657244753502631859252867754207862465416598521389380922144241988631039113097533584757255841946807230170438216428690942145690598404254129350039300545125757507347949950 2874062573423689919752441991150108107766717489319276243965117825221125912140906517746958894348008618505895267257714611751051480112261383958048869095186220819366103026873925292350647962707921610315984235318285418050385273020454537808996042258805180391176988988747854969201728594330472680249875951 5760209505410995202947839543707403460760940785987575463843543640350349651716500396333650541405750267962574690828655410379273161113543985468046988758821037667733768927180478902169325806512082406080468448257478009238115216072711529245474722261034577290494537374093135685344434959616503910245869952 11544613106371125820279195297162483170279786093513971866512471145689960617022924385248075092436867332228434426848649213806293451763385263339716558284714518207672276963928558075923226663731371021739312770505711716882114755765272563128401557890072836214368143613617589281960270986739411357260307953 23137665160684331844320633187686922354681167043787135584673245791704575178666793697460315212536269725866872409209747252294894618115874826086126437363924423788157258872397003968312634005906610139998129126490817534838388125882733330296681018278463532929690325102570747221242235159682202662610413954 46372309730940442846156171909830963770817095428455754820638170124750720881457672732454194497221212512160618859703936231128031576442977680184535834837540625578746381084683158116151690522759867827760769098936188680349873414694821458203065193078183781329680526244758497426685638794152310970505747955 92938781308399681507322995584042579730966856793400676839849840413569108080927907107185985172386977020388719662495844069679801655374450274791430226935866813675969395750763365684544348375530853460501567239773015399095501023698309290685431402248122982536744405146642732160889178742642724729791981956 186266292364587429644628976087779291973445331969232087868826967318042599337409719433348098767957469783339870932205807662901587959857968095223162842476108765416117872467558328459946876027319587949865207263330368509081630172913864888049254242778240782701822716763320401615045288203486238033566227957 373310856334251942549147284796812505235606473722230443699869079943432066104984813173490326516870794552659540520916206990276160506198226715318101010326575833015045534473654847474362599839626228795258589494195535708142756070662049505694870174317439156407447648778277603173086694662423219207939565958 748179880097659951617919960399864165580029713049803022492089595152634069228415502698252655264830946078988549238994302544276320761889345347562093767733084322504613903237336068803167873714169145057181587723392915332640982538592392703061621350550729406316768532682962656945090139473846256683178515959 1499479343491635836274784153539669266440463249385909513504724350138960416809953013574416803530195900108735776640617792685556702175821096263340653222288466062176079985480624870806231052428056828398908110516654011570785863766920681254425319953721032822625821144865007916513862806521888813872326125960 3005204350451911138626843674814145653567274729495664360722223598549610198958610554455391570138170404125828393143104781504233647961840247131843602203546391167121477349824955178994272628715321060069338326372773371098165440703711771135371424910256957311213285667220716441126788722744563556699331091961 6022913021593116409407011889607756048758327088741496182213366150851208745859551185425369020585319192082049433083169597152932027756303090411470524695681428836652815499080921174716206132868597580086585333823935410400690139327961593383617680821295185246304008526407904904155099773995485627193501165962 12070860672068851483118220468194142581266371773588280872651308523623613422133604567682849710095437503852242093906702546351242008402304346993425147509839607511867804680431063866815813672052187386878716970603564101792442457658593756712651545634455886324271192310718895463520036423213261593747642899963 24191842576911001094839929532384948131036503412597045935125246119924057174155897616635802574654157951135486511587018364306136901032910974077653406339231628368344860892214970536254589467612521840787984428716346654731696599645717588755468503233248753479685336885184245460273331033290250489758492141964 48484031569384720046877026692842026201089175902454874596642703642870651946208540371023571091462251197242409407307036406845373527420238403836582865482765910760878033180764426213467421803997663042875985595646793990086391220594873199049933918356383366957289781793741966432640347313146248831127247379965 97168963869927119008128769513985920284227988652270943339563736607124132964449307367974593333687111800646555056051618440208534419344933510035057496904532784240072305821455421780275966589053215262829836194113116898077527789089378182935193836414962250581684186625992016780722402865100579859642721773966 194740145002234082244967733028890792340589848384943532358671944887689431825440540688651127501808920046054309541321420673555819395290028006792577846347858803256656323897279180410083453627247509788771065446647946745282044884563531419055704024079163127840110433312522467174836897699170497102397299219967 390285556129356825747277377548249920241516633702048870850408459183612210948919878684400213738306188246506471833765394013595491558962873151027440039094886694746094538972325430804928497126827779921676243115704629615453065603067635911511369454346498695718770614713166333141475330318986014947689113069968 782183307708748919609081625054697375635845530811138383514897309306393147503827242786384499077626983331559556955148263520571391965056370904934166053631276803317269793638245794150777271946422284167443362887357351933954077316358463903881319128448732644884771981536664526996588432444674763334508861971969 1567594332718084266646903083980311549641592367521792109753857904736527808239449238014713449620559001399714156056276218348729008245103971671616338623431890909003734885339803038526189295174580424254713783508872130180544035737847403837597113511167716543404267979162170901680521812433580377453962208749970 3141650752838373170550658023611500152151540905013483023147647390211346766982127544126868418698279714391622027546001299954281278361650364378707559409775117372183928100158472147787236484705037374892372291330581594799439811455323943471097807160393497087558509014238381751255872327817273224291179813395971 6296238986083219180413764134342841322296901266308499889958767958880892083049992350875725109363986136205638748241879287705510706949105493452322621406518227751596908325979162777615365541706637431637215248975882822101743058408642526006472033855938245163578014187777555903341679677258072922975603271149972 12618379544183511169049913194561538505095655677863539940011702308641413760430017479849637228769032255732081407349469873571520967315660361542375724509263085315404191836691735200454869795176019485152534265959294836461532898890747065086435425300249238278000120789102121618423784629209801865991159536147973 25288615454809422213739573744147136380223446111587105145746177466968551701837217021604069409832597615057799685562278188597247547397899162856043365455560717850733675909668235053642724148216766730407600938689827911943799184083363626209730602813384464405532626595189112880489530270700121914569156470253974 50681050087320152697148597204887086798568018665628150714006780769161481750263031178434570588679087711206931211115064950369319332192314586246332469874353105332327020025541890137320831680841466013712916432434492010938344785080357184272934784124821888405818423604129665088585203491747692479325850556947975 101569951419675938970416003856049192269492004077631962055180173480477580162971722650155688444235612932404642298738810427621113162904380455544480229853494700308391543930766401783851258667855751198606561458003375813996741692607756111812324873390311663792519988795325608913027134735763106829054501987821976 203556031108689179166629446630827203075923369370950804928969091388676113589371697932551838879925405980407076743550308670072827370301701001159238664273216680668294430555441609484399365022771048870345179068324974048270706207349159469276576653351083037129559862283910575459056608679207306538970057005587977 407945170314585028931973411151469605610180316619146490623706712719617573582673765220919336658157782383242202565356646491938160924496157230392328986392188522967684216367787956598747739569089006948495668373385270609170095213444740948095039712421333364513666696992593466506695663180068097119773122635245978 817558259940647535355615138187284734905937499884524981036052567497412719727355997336139460943726725993805432859446658331723942406591575012798951785902488572253704482987559640050504126484127464835684353084438941587746030333340580951749917421437497051867441744911238764835711752816025758883434067646995979 1638455764738378298283045468352690766720848154844998438163587583458474344087024384826219436803870215207182780320802661447668342308009171321359672192894402603256371745955435236993246804257865096594919530572610194602600689097499870087571641206377646234077129003827595594606375428168995840175087390303725980 3283596831659179596886678441080484626335281463408862781538548392538834016455264462690997782763762838383369108134309240640828032364925385617709243617674060936235250410824199394143413224290373057129270293409476033436012532292470176689191155880386579698162806659971456121663276840662210711407500511140371981 6580577892619718284768446131748896436609010921389395279556659893710613727506142136920469142485948255764464747831796773126739625746174857952331009678531442956364677377380450641345550706520876902322062218261045398086835167251547266698286580177287699794990825873187499713388849928473520257411426924373485982 13187951493715180932234899244349089237397473206190005804186079319465468920269874347840596956181497195643821431945491042651848104562017890872352512202255147329416033302035793014298319981703705501140486033233441544109666128779640440619998740150108412264608307350088289577224780908246559728979254534986259983 26429548904127902951281469413751655195758959887738193722744944332576120923187656145525934289367706811756304482765858903516837377337412134747816906012546055990002074570242945542790617206294694636012331927543912755104075023999036856854082725816290713633062386902051389875988701033094800976198408206558701984 52966498641142992799017594604312031818656168223264254922689993311556008315936581794432195401915860568927687695903635094292764015249656981637319367076466111637937466816071762215928269109490717020964656912550541186003137936650913987270804114514744932983001240196748862036345634727398251168730810214504979985 106148016947044568836607128615645042462009276336247251296689262434146350179526611803006736588534659237641043837795432064769320399945139399828933427926285176582928172469801570896468768035037610502763846610643826407647256362154165166335821898493848332418125257156582810324007643233224373129837999088215533986 212726509221574723041683391752139114514253318440217998489815209526814968671421938449061549023159283092764446538055842485237453235374249697308303410740486167762336029587891843129998316546694615853105852133607766254678483125106318005597943823316476507777235755794921636515807850935325632563845537607703059987 426314841094057454602955563959590432090657940392455014760140054443581676401704943413746018291866672256315654742018950888534986734901081239001174265939223780682377842418306305749790835735642105253186208774325010124328925897995237935724233074090638521509921370464526991497520464632447327174863718303671789988 854355071481804601810389711657033558068982031762092117056571911812881235789379293517791414181565910325848920697807052026515044784476606264938872090159790083609660079213548284110515360133818125303957799927807476951009808783928932877856647752696899695077701210500764793387489722436571357321739851235318291989 1712164409534735939960338636444229079440023453384836513136272493768827047287191947734288657772269659621421239587061641378570053771040660300085568635611944475568114602964748780705588664348760415610359111343806870251539606928481286083232640213625547974565036863789637954481155566512665278342838788629472749990 3431244328179220054860999790457695236537619862303553792219892456407040865464239711502203122789760411868865627084836831061519679091733336533256340859267976095551789406572363720905674350371881832040150739123751579091751343347702425450909932842115599678537177620444866138217220446896713999595064263382391315991 6876333626512925864125052798671690930497293987300021532136660107719370511654169244344086156923853838362930253046737706038397787573724945718022198249542843535370641837565583229851105011116711007348257498039286847140111247215870582729521096510762219937064233041199659722629373662720871516030238926623221229992 13780385097204802046101028398091635380052513203236175791271431119582349062651674509912388730244155364722563909958877394520711006509874918309741648270936903870147294970243124973883247177027767384490609009501157095751968218550644679632068506668190507276459561712176668313018841145665983327783372708186413587993 27616261690507462345993535128151083006648510270245226699747805076117975159773933819362923480696769422931145439871106543155650020908416853508234237505251109560850383023250660852331617731741126875085769993525513041564485091495040488645437344616921201842283994742223022312298326496519153771097883236698957293994 55343617988690556435749292381180400923239255081037422960322937883474626300056862751981565376641582867819547744094012172992550347921801667076683231776606559206299893197111131266199580355047240695413371831453487877484181904089471438123970759769338883232703092236815391898598854532890094821428738334942550547995 110909648423692206831381559934002492500073512869171223695135415344090848384267366758833420333441507049524052465781813676253189888708807106839221726764121271468773122665603857160284046765612060747375863142424027532147016075001500202055124476558502935500487110211629430148163938404438590297664812834759124461996 222264568201926262527246132055058807974758098404540080244919678071793375983113318084125125326524203266758905384531588326853735324458557464181005479307457794823843081814294854585962258187034491139980876825306414995587794332895667864006596499054320628948757512365776056604183988004103634097627082882835798547997 445420572036775544672892412171766145233580476645485180810476587369467085687926409414602230970979797948821184670559863230024536065620072839628838008888143984968180164475411891721961630775240143434681877894378062607636028330071776264369851353778599613548324489549626313035927503434479479585214649959445702125998 892625801187075772361453367841911115704973781971799911484906710108008789404337573548779244575120404888012663135234628867927911609888204322314736115752340543673148986405763952582495060531923452907327650601983615955938766585694644834580945946487773617908753670601480640150668671793141990721081407840717625875999 17888244882965581983119803174307434152249417593212979411430786367887947160358150729904496984111584800762930058409421210621029194675568115717904044223159778010114765992439998515191288593849349253476303834818162644087026142164718967471002314260180113764626882479395765373063538935779272620849293105936437181251000 3584801891828644278917580787855656264758608985430070155523403998392399508866250830674165103333344405392175554787316085797678866011643000279996297215972932161736513074398126811900525476128449264675305516822118695842038712911069852582588848028483581752257681356816702046317519327425695520538316169148816415251