0 11 02 13 14 35 56 127 238 529 10510 23211 48012 104913 219914 477715 1009216 2184517 4637718 10015919 21332820 46002321 98197622 211535023 452252924 973520525 2083682726 4482976627 9603061328 20652697229 44267506430 95175962131 204096228132 438715658733 941114592534 2022642138035 4340051214736 9326450083237 20016230171638 43009181552739 92320328109140 198354921386141 425828032838042 914858203719343 1964212778739444 4219757219016045 9060594353512146 19464321570283547 41796119239959748 89785356734038849 192807610822876750 414174443530914051 889446031495973852 1910602529380678553 4103182841263394954 8813833931520725755 18928965408120978856 40659816112425825157 87324627505096908058 187573225138069537059 402855921465514142160 865326999246750124161 1858511843094182808562 3992021763053197198863 8573990949838103709564 18416546319038680915665 39555095518164162842566 84962179106079628383267 182483363054958930164068 391962816785282349772969 841870488388238614173170 1808279485013762243882971 3883901984171306848925672 8342331442587069950864573 17918103267393955162472474 38486668136739401913127075 82664010134275796143587176 177555449675148555132313577 381365543000007087158378378 819140452484579993566592479 1759409314773464022345522580 3779055762742631096637085681 8116946802236966137314684082 17434467642495692352934377783 37447154797008028074989949384 80433036884236378918173388785 172760802728888963631274263086 371074031294369749542610989787 797024769193392865278936980488 1711933634511021327995433222889 3677042118844256299560752103390 7897934157059691820830555529391 16963893699247266448278184154792 36436804132210906389500047316693 78262299975979723382079645783394 168099801939648802609357924571295 361060331990948002445678258822496 775522235846225331046473753748197 1665739314890394419442499553015198 3577844118573793083981125319333799 76848318514109830369760503799220100 165062594034489636243808005716045101 354537162696202048206002211899250102 761510669279291151063378727130560103 1635645610444527127558537532870649104 3513204111699311477891297199031019105 7545998317081986369755365761086721106 16208052150925136453096497692019408107 34813223027621474897872576270806357108 74775325646553734173820937415931894109 160609707694850364640228337095718136110 344973582015579307885742788198388281111 740967871092115743386548952196247023112 1591524742818124723798262865688741721113 3418432307603318909638232565799748076114 7342449664331684100621307249373478541115 15770832169899518798822537697003252102116 33874163806166205909703384761549957260117 72758251109344070833117863159709027341118 156277410891576001451347170379812193963119 335667972827970059904982247962461393825120 720981045720466133640794451881794809092121 1548593996322987127325120387543086423593122 3326224060591889454511691539269137435602123 7144391515107365246682684079464326052984124 15345433632614131283031187545545687347781125 32960434541292792646052596756662629673015126 70795693321628420458797655927218330421561127 152061971897090393988307211274630730842060128 326613793081640027551955119885730021358197129 701533335901598677215387410426824867083753130 1506822893961969126307604861472915640642207131 3236502990367636632473675323203252682620960132 6951682114193173562304272456575908830989127133 14931509548471842802639559091965435593007904134 32071376767225826559721779328320505937607118135 68886072345681101166992434974911580105466953136 147960335428604597089075552723518027573689093137 317803834853467604026264738643109079665280167138 682610578056357899371408279065056714918125306139 1466178496972973705552727582889152238121266233140 3149203487939157108321808879662374747622797012141 6764170722455959908582696767721942483724830084142 14528756195307247830779042109935844217091690341143 31206299806736216335983974035099926741934602921144 67027982919806671906124755022693557659842813687145 143969333553016427762766185783889061365737993520146 309231599199365987910999669864376103427358223815147 664198228948315125633256933525849215564035998842148 1426630760900063529218022459038490483784490439992149 3064258738532570403318158154746327385990651776991150 6581718489281012587387460006349157569123668655817151 14136866415749338612138477637344011306080328622551152 30364562132843934190231555804788653830318317711176153 65220012232227969571517159257065112003640512821075154 140086002913665176564118748503986430970357476865978155 300890584720556119534080711494519100413092359194784156 646282602780114442233835367759557074357447825747815157 1388149756341749131056230964041220427066444827753321158 2981605546622534135057982411054853676194432838443735159 6404187588340903227871821247206699750037441080362592160 13755548437927720629044017033357627529492751585003383161 29545528871781980044580742484542034676271299319780072162 63460813335978324530540597798463989485294243570149430163 136307418381110427301409827869272809362662137127099017164 292774573924849056407071765950742823009521923587177949165 628850219560758185552111537024511133714007257911870673166 1350706785791566725667664896795269589095713242213325588167 2901181781311347137562182902059894161617594045228010603168 6231445572455238774449624232674944473523027787566532452169 13384515852015058642461460225701950351185281977250673146170 28748588778236883328922891593111733459848931597611748653171 61749065784164788348900318248548115346573956919008346957172 132630759192653613649207561660473532617457102091482517409173 284877478475866370753657253777644838726977488804007555456174 611888062645338386400972695347140019308465649905980937231175 1314273774609644668000970030048207401208970271176727251232176 2822927378376187811556572674520132278552879059792696681150177 6063362973805500699294058632894542139516399108684541725905178 13023491505167520990408174011983014097831127499446662339437179 27973144766521449614789949581795593169270623313926907211397180 60083490750661992294900356238656163504449277421504773616176181 129053271534648254210887632890276923161980004462257878351807182 277193397802493688415478294949384843340149182619194332795556183 595383430622317588331799135039195602632016604602753773164546184 1278823497761953219373643357828242212474294974303400317107465185 2746783752873769850868715237438164688315127856354070516208313186 5899814179019993877947801088133844715895734409563624923587789187 12672205167042128976566985513710089341221941864561235145276280188 27218617277955886583331302927415943461328538540042555508660171189 58462841730099261879072659291507403278838507786758921815362520190 125572281453053164022302250660049379542717526731405267977959142191 269716581951214228845701867001564352938246357838684839629114753192 579323986587419818769379027613170515302519919088254297400395557193 1244329430997927642505656804423742730266790564659798486401680155194 2672693986123981508890116726651648113810076760674991920831586022195 5740676830985813408264854977548433548266931149373336493656647589196 12330394234231704068550745235275472506153875235383118821721499788197 26484441867669383037840996480007109869840781533091828778966625888198 56885907167118604583207341928106488430415463153231402916066273053199 122185185078945716657838722341208480068208045120777447670964413617200 262441441280852308862094402677428566798879752960332082282063585611201 563697718378353515966749839626132474970022452399076697938517638558202 1210765786019003850348777367322198088635990003440518310173609223397203 2600602663160043244054239952564721535300814028778166266793962176804204 5585831953576404460718544526835250187542816488058279585079698262156205 11997803062382151478291165900578632835311920291867123726306174431841206 25770069632695003643782494906813854745698367296761849163259533132957207 55351507697108163602062379245723332199435735160609417742415334556155208 118889450024880322367918534959929674526144390046000239795240575253910209 255362534996884975733146877631997446114791068286505607443332116556077210 548492942743753784071046326797580127366515583539115504776228601620052211 1178107462545914872402124626158230432330316510326938566715281546839036212 2530455883030307416277364157385388133178138745691675183711070866635217213 5435163750012188307979923810265007979648448663757906046762088233674101214 11674182978618718012936776751194014678335042665468194980899511513783571215 25074966358306462672399273006951234439735443920493500303782078786781950216 53858496065556087006252750319604271776053977915187796312343190048023193217 115682611747507025060265584080632361583509959972146607525304621117040784218 248474570236925661745170357726792139575353359723015700453773079999869120219 533698289745104025655434365457666553668422873790905470702358885237186281220 1146330041966462374206040664991883194402639553209083479135209666353965305221 2462201191486886727480537560311302549597548637190722860597017642851499547222 5288559565164915501548053255752735492071250617399795289569795860796616438223 11359291989289487370496110656904654591325086271877207192117535418242789317224 24398612311106205101072754728721428125065136143867520631854144782687521740225 52405755851631135786319959602457976514965092175414606684056999119094985992226 112562272463133033358961579716805487356420450735026855139882824102712818789227 241772396464796590010083907771344007068669095656229986173173997982438720073228 519302697242693792514327026807412958296475089301698303136996645306959343643229 1115409762585269005804284004123095164621496854085394592596871008238424895578230 2395787553535453180843021965509265088283116128345021185044038296834782302937231 5145909775750697558526923281028169871417310645141326897166378423489890420536232 11052894645406872926017251216169795212605039755916763859851326025397879921988233 23740501749662012247111885920055297328053676997391928033163926952928433877397234 50992200816226455657673311633423057624681067154366782650032957427214084141909235 109526098957870604810541411385940990616135988410670308624061216606988385279091236 235251002339985528372999920572842403193551799716795801957291058414344987440306237 505295401059763153883995188371763502179301604858697729129155524731892722755197238 1085323504697604815440536440903389299182541192702959641667798858167571082914900239 2331165309108971116364319954144124658503893494138087270107293954011144657789600240 5007107719563943901129388024322666759048277484402704282572047195078179546374597241 10754761842289316085190597576415550884726934968785537118938811263731540355468497242 23100142590526175003813693579205009061327383431729032954190199607899044106007291243 49616773993917481777443217838894276379378468101859571448553359831081239869655282244 106571821017259147870261202573719845386760169934103174475872570310610868437138361245 228905511592652156907824689222370049965554225254891992191319509427466907971424616246 491665927621087934425790312208704017118453033224957912591618009879769884715356620247 1056048771811923664833063427311270697239028414181654436864576018927770948159073013248 2268286138646751690592468740951048781441488705886462254239131548114777625561210869249 4872049609845343500438157211824328870887404314662443468407310835708183162572351515250 10464670658950770546456158121037697131009410140617022413750149950865509361853846266251 22477056017105059906743845479211524701086558988714219023656864486315839836183385541252 48278446944851944500094318933111247833992783584610707319564475223755041722463429588253 103697229637288958932036694110983996600006296253585945674190058395885206064339328184254 222731179544097907838969177456418016969078422411521579336975873329711129345449572901255 478404085760666465353871216118606117222620446098317945741676178202037792680394424105256 1027563674486151239963846265142426147760783587174947050089817983257345257435632898091257 2207103025540270982778304529075096108277333711807143321494508640378174253382529125573258 4740634460273239928059868275478554521021521332255355367415820785094902560934189345860259 10182404185795214848127228975995283363183001126860556411642135413196903018411899729587260 21870776131881965687025270056027488513503377503178410467968285623764882393662807546880261 46976218963568826090394283698059631188682122588242626493205334105571972840223780094436262 100900175413127972312572052786109891578871878721460003840784040766298640645961294917783263 216723389471448451428861677114162330252913949771562242701957984363229772519155216688851264 465499959261273222144400066384441744599339829802724876876731400001399026651301586618853265 999846913614533321342758812408139698372047653895861914321029778098518140995585551326724266 2147570221608528217060420622291185517823641263272873910776450562464545966817343941253281267 4612764008087933704738167759498467180128672130986259761806435066677220737679113144457274268 9907751364919523460201767816488977914148002311427869497680365969704830812309386578290560269 21280849602660671177106804602429911793047239605054133731479631295729392246844860930725529270 45709116340587651802248507994906334801471916358896132488646798301816274609142747231763923271 98178566910657448107453972899548489460506593764249936166952430066904160373809920866251117272 210877649194493422889057793491791070856497666087096334875725657966266101838940276260504492273 452943899355719240053604447882940149280675427220771050684338417311532296510139770186337707274 972877764655363533939174007766070780454177353159213656602742163310968660561830243573597808275 2089643212558618151372561052670844372268503393596487577186160106214355901613931830200714542276 4488342641225064459304513516085926082457533527135685941075982850147825519247732087534247865277 9640506830987071557457416253710481356930433072343780364001062877130077535365784298876590033278 20706835325995818627439004338553177894114003520211639823339188683640084475475180304145800305279 44476191629153112488044923336766812461762931772399980640420964253396369768912013860311094436280 95530369112131821300380348267583649606921371885167040651100404497806616255228158767479285079281 205189587696268006351467495193867146405397759189623371455238889536832017452209318295578259076282 440726517549684761440273115065801258081003434732357433397860662785841619731577649690847923670283 946636062053696219044563837551769946890966979561382274920972259545359491235157274403091454061284 2033278684849333748276577562877239609458371608215720513171932474653874748150521892080365560477285 4367277326503813176423923182010142166056820409573035556794707925626791250586852471540266411029286 9380470758256176892021642145316391331864530605565858858059545134479900238123053530104088986044287 20148304096102854905018491059580179294977098673810456583959083476530975945717854656348794575699288 43276522939119021865485698532223104124762980294515209856872881671117567672550814188097238958816289 92953601889540208635372671705024649131846407659529756025272595905894576199430600266438987291108290 199654951863881107271362559829051036676349466922370632322977442724660687490250083298982259784439291 428838678581919430814031341587726420988542762276560129111431579880070716334505321035129889131291292 921102184199221853992129132950853143473088103780831149782659061235286667514436087899533395991277293 1978434493226303981706081866461390745084881142174646286090409559629040242952487107123362121269558294 4249477540206667120504371473950823453019600112012868714767159261979684294315864603957558802383403295 9127448710855971607500875220603448744905745624676765981175750091581961291083954845038302508727356296 19604838284495609830215700034966486396029826990877149696800478175170370122668171160076782234763720297 42109213246404221222350440707803183864067478777762410489086948514758714622140637644756951701485255298 90446338526251412490282715998339605401032878384193475863863654956681416158560934809948818679740051299 194269603303515871633728727428983574625008875353790932900911912226620190005801175839949862248086481300 417271493602422917836644600133465969291142110899940295117726170654741736945063683104604451309051838301 896257038735549284793761313710854339737445141187569762777226223043057392057178516132878011890189163302 1925069629243910992100779241406769852944738238341241285913590476579161055953107058182036776756379320303 4134855200316811554341020459340797523204551664166789764495040077698027693881978269115166526073121660304 8881251497540182823336340255865191568831473282036842099099447253899407197845370901612118091476069463305 19076031527415257733588085035743487513838316043418124309143783231898058446532231855450718861726336379306 40973389722812434934601786006814668174705814271658598271837717817394900536104951927790121570751596965307 88006704275173392901834350710589698912819924372506300789585798199732264442777513328540905820037675338308 189029515248213520504626007759962522776069868959241621642405017066420123961519649039571867823267205647309 406016313521334159442891515769891310376283472797370699403935439500367360445616402564863991585769315968310 872082048292934593353977882000406054841243135088360243478331271832939872811433213972548633052341402600311 1873144190583663599033399454444073256836453599089924793199961751418107063059902957260674271135718529767312 4023324600690866945184246734214776676895223342064015979560559734584354169128385787770635528826170650935313 8641695030150523279980727021788866630873107748143798790783026897805633997896504946235265629923904606421314 18561488422115920769382619944662493241500008031361755543104108118392449399213179479037210958711964438058315 39868203083105435586500853046903437917456367846075142316944735060558914023743106233429943860961742498427316 85632874957487800405246819958017291031329491656942452193935978195149446820065970137739631408309575980964317 183930769545805088684940039889554509130268441274141011555480014636518884897872580136920783171846605612500318 395064722543886125081934532852492529110383792434101058260296706087376692561747626645829989849427500072855319 848559136592946446835077804618755598680184189991668345428505849827081338093266602174197058307266737114499320 1822619351226523785683886910213295166031220216134011473504579276638353608114634435602777821177968342872709321 3914802346956153592448866926468753305103285956085107614630265984855780788941407602872265940313806249648444322 8408600186002147610651718551514099235845910578344798907067930387959569343263943076252018640977009672508361323 18060824231140387293980070617258440858292634732030852032822764348468592753522747441472734802935742582493714324 38792826950100836107732374646755392635087741844805557461588891109243512228992041196849038025203568177158880325 83323075598381415056859058483805216681754319172984483666150510579881918190263144172878174095621961950072665326 178969553729723474566303878394574442810222437594626450622151057146837535401769974008048984948964840886884139327 384408531876577854044395942628315561071862171445578800003610979288170691481725331776870595055143343468973781328 825670714934406218233862757901269663374061365807816184914063604161727680475528423965846739048694987192814724329 1773457332417248593674428169129267545224216560190646491530756780964246689424798258765689020987977959091491125330 3809207294162638884186549627560122433044201463251857661362494968575872741857580438474253094140511276946094354331 8181792673931396399355312054115213097473485662705622898524177500398750887497664016296848044253286815196403048332 17573664594673922761402839478364725508786105149399984712779924218514743060637623152011043253522287328180082881333 37746457236698776155791678945481166481230697403895279096036902685792264341317295374296423588337962647756505691334 81075579099978018077952669956325830596276393365400871420120928623220501350090205694615358139635824119313074501335 174142158168047200773738165015100438361105711803914231045023383157107468648172704644955412777831682568762095724336 374039773604702013085435183873233266034889195938611252981302143089340735689670411408482552645441293455144750417337 803399669040765345072675685414355615195790650462798895631662997625363110285532513554462815879588292949800155386338 1725621374418216572017284218175922585626674754143935632639290666961152050313046041016383333948302562428851751944339 3706460486104413247333358974307329094091116476801884719037347307851829936077424949345473372145985724974946831733340 7961102903981611736440603096073529880540256635552554879947591639399497146989049544932702855922179142782450491007341 17099645250608511963039218485002095337370297320858970470728699338059084166430214300246348048612606101461018921337342 36728311544676148683253783651456484192541927068765964949661229924709908396485738339457227132602950112000866735084343 78888704949874217997364097194783056298046919625479769148876214380838436541527475297637489521991298753560793689325344 169444973289835027326910882982698120020501071083870669518927373568317337500929166276798291835809805079023546080830345 363950694734257366367597794230021395630374420848830686217889962509916958152918230271407340242141474068921634724924346 781729346263801639018783657390200691969423482642051794404620924027390069696304038122641413435752382980529520575909347 1679075709022142494415084257038272618692112599142837456172984674378986454556824493214367182111948253309258100776107348 3606485096284003138820249366048695398261333985275771731200116484943683552102350799731057349225594493339238776652849349 7746365860592054455063419632122788457813793301641917964797965100928915154056504005361501112435307468037046669022172350 16638411762182203227119002621258451873028573871336298883371182745195268712818030098037982992998444708024782323103977351 35737628579650175240326590438167003663248777779863124553492928233029404427102388483742746464076051137772634130071986352 76760817964606636149628015312806695867119718824177640285033258824348857006794952685180213562508248021859245445302112353 164874486886088634488387860357312604353459687785564723335102444416970946245068678520732049256914562654483243444487729354 354133751394952082027970481421092999750947903213783128458661890298698064685760972374835222846007109835974368465163939355 760643543131733784504393078498995194716757140831055320565978720215295843522908790443625910972206341300336095635533277356 1633785532807726583048721901698493798572112635044186300818404945229662919139499413714028405921135123626768076010348884357 3509206370466137497732182562036858227175618196968997847023448712331788416456427118041033099538535094952607963579617513358 7537420979213324448334019443932841019036600607888425769226237323006410098258334735912715822353011683506480211235848558359 16189619252953291374272580523127897852895820015109331905969982988009780461291682225128316185268289214978839984022511108360 34773667581846077768672801973030438118144639427855181291445906346354389074264778814994780929512847676944408370073825737361 74690327066965847510339696208463032947351832566309209968729934715983878185331086897528168628806824254905392435502441783362 160427281483611294421957880677651807036536931437128904457591730396702436795152326752646046673100808823773049159672604365363 344581603199388521946987304178576056457916108347045059669992524963385499305169164377003133730936418168034980247458944084364 740126493233576958301242761742342703478341803787612078553905920472774251080804904779823395705944860070486471002306594597365 1589716981115963133535631071755820866205212544425960354967325577528097038799454334903667520415929382701317748378451533066366 3414551570782505572085103899419082329619812260348229571745129943437031040266233308840317445558755521010325670630523666344367 7334112026248000216052138455113053105695946126540635788644080070918582045335855464695679458476110496450319126727703424065368 15752932148928974493757977325707038631140783191663055287101665535320741164667776417279981870009550921172288216367202289819369 33835707772207446452153915987641303413113237111036021668415319359319856696500466657282248508374182247451818371359209819533370 72675684096313395655722009094168433781090749620902768031262730500879921071171874956537891706869394586246713930821317823236371 156100031789657127974801945225321224972864439812813561144350640074970600354552712068380280120527756663287653016853212882857372 335287107754491365738399879401299395948159176165655118875291420436050299193396928638738312042640728083232899249855058348862373 720162855430118481385168927336757599846978522564301474426421219937710699724080410562351050177944827586335459137427692101700374 1546837102728758340836770631364677616716161314708425273321354700884781898465426979908207954383754040416088910653991021682281375 3322449921343484542707812194882595482773378017964557229827697199310278970544425305394071898071243568912571127231638942852751376 7136286982231119705766522384948708316052679169945709250896827821017553467199359675772838857016696477331084407677048678319013377 15328023927646838693339548559081529237303176092623450691472213324954079097095821678644339300849126604239717092440548218947132378 32923047813452562647580405523861541352181912450479426423093566166299465002038966335584088912953763127814457035026284518437909379 70715382650977326253203132776985023773744037345514107325183377797666390117168796401086672614947240387701965784910741671319186380 151889502205529290241703492383789635715411038339096410862842723455219399218342550750899189741703893247570596947403858927142136381 326243315320936372505877212111667717171401723001872057106089424685128881002714244533185907818404820260547146492378149291627217382 700737702382972279242487329656232012375967837025578986156958249393234069556568142436070959916759847143390306172096608817230675383 1505113835230373787111242538811709131427329382735545940125687024506429269017932439114877029284070940059681824337847887047961645384 3232832555317254718102094410235840873350666779788575969545692947978026289133782968520204856935995454607009583174419253974050212385 6943797928160972478509027947316763343022845782086029850625925705463499860981664227355247160626437494736906718824276397246031327386 14914576874025855701824459306600154221151508724398727729842998625925981708267162603510533903782499344010607709510962792242093396387 32035005285665047069781615960836229039315893691402885624675132371643473100813358744034603239833773309626309883154564925862929562388 68807956961877730951939562521353300824641756922286370934987055328958936378329348178410918208025209492384432021000766907593147681389 147792544407233647821597845961029854306133199935385262246688740491190412451706708848938571073712630257615994278634700611195826701390 317443463616654156795258586964572684994732607471360889741337983520751758309178763949795010729596822552011168203790799352245051625391 681836509392999052517990961262481337891343870444737065504889794025918987685979037354830169860697180235132671454491290457395382508392 1464515981033541013930105981152656562186942285322844107234254501558612916756043274103358762393603455596771002140707589773081312459393 3145632463436192756278033017411567487309510677603517904009737886002619845222663484484065351862225315208552382228740109196641528000394 6756500934896273836656235940979361949574739118693943183983136683145764666420729070045613046510129406637227057964646579200199535426395 14512281842802198301030980870323943797639107684834553672084857137752501772719804880051206415733702219011472405977314828079264817285396 31170916176030938730621485769694235184098096599825957944060868390046650950783926504626497860616186347494478904135348095676305416137397 66951980796531600983382200168027894752431385792886151049276953097685839446941217736846269535770173318009451233609076989621816999933398 143806094991395676745656152577740308918266686677372620609483547015531643121228875626150471672736248232009881447857088009053692649492399 308880972760489784946024893991018292996923355951969587365062917890904003240239923019729202975593273524193073688798618226102064763495400 663445143539812739420719399314526805585888115099600979633306965019653128929638892008876415856835943306222287818121871233831267062412401 1425013184052187857045267275445189699275093844004237640623385795088110278720496014773066280132439693052037465795840667419338967049954402 3060784443892303120832730968065261603443793430155409187255062643018320539820013721810548314821704853188675115120883028113103565938273403 6574255955536491062142491707253088340038176096935193123702676615738332361269950235786789267799347554058696120717288465210246610350473404 14120838027373285160853220918828801246200856801250249138836187696863083719630473694180952177575196953488083816754895188855792709276973405 30330134382338568372378868196273023029877250468170646334908303595389548112354759596088980243037447171777806997674983807200064457730072406 65146066392621629756227801741183713862317140167606337736283355604854047912885657220237673865987188632812670751902062650121896486634491407 139927173184672043587576660103137199104853463041025707228176693445054711497982712161129908595271424299949110408528554516468478304583368408 300549440352253871472411131781777649859364993844409029035651708250152355436108786197694236570283248737352258910007663623912335735582422409 645549853114219556344222154959474471385460539309853744088214135997921570212671731780250506416831212145431390155743891881007633716195049410 1386575907003399342876621078626166970209043990039697509387694245943280992582872016336768888152669133920085018384287773645300783491943261411 2978225053584092199737525006187451170135009009243572991321625483729685637265385033551587776264295743078786628810156509086182855617166901412 6396926720705110441834989318399259581938557528632821754185228111614169192643800798005376058986465223064388055734475948257792056317248472413 13739952734876693678694619930924290653426674772271912009043718609813203419639130783287641550458420045834949318366151252837365131660182895414 29512031229871006762102123573910260987438798838781128508735800316771227442192117412849981444695646235042512058645259658439132099911846740415 63388863420329502554010134042528616695310142642693362875425094749956856474224070865905944487448954615542819306703609365947921130983723562416 136152878614948209756909001121273429323614415092527531901940413993312514778247436474893548927298667131462792742360279935663550462467599937417 292442636685478213655669870396558448896671647003174213945123209762913867563554859268981385727825407849142544274598517246450430130331032621418 628137257335704135723498006681633924239210619830922640624429132499495753594273803084674428069871696727610949066022686483725452186249956057419 1349175409321608741135143573579486193518122695737346098313196582960839937889935962064150614941694594671176192625303349735137142354197014636420 2897892560678495226237809457339312490893215582402365593507178057722745312642038427502480856809263395975540635031947239949038476857027959371421 6224380636657416718509656287542810515326147507600811922404420520571530852880538313325746841675478702068950065211820782656631694975375307060422 13369341167336015912120418775800921690630701368142889207731973218977861416054551130394859170235700088691207527901018612289845791043628240438423 28715995001329344076064818935202647892867988344145896608131879037229152345852589335806764013490972092499661697780297480867367265744598366809424 61679057972658792618815312774347301789455538588032486946000245995756406030842229909922229195637850971951026818794155488103690542807230154745425 132480389142653494699945974056942478874984837920938740709970659448261333711217645057964471653261311818807601546617783370200982704236598937881426 284554500089300424013641418540839730346763903441149611210103030477003298118754694213615694058027985855209316881986391827275731055595657614180427 611194336347266198155733616153884477347933613645214271377070797747555480916787471529347812805743957276505467256411720180802580507845456830047428 1312783725668520540882962427292506416916446258448452234507247518149823410865514505014543672575061240805731702567002287205555025323273370996288429 2819726898452353329922450499711631991409931694825037341886783134876760768682526238998998937612437759391383881032075040919052807468503706324562430 6056488686136660609844108970450529302590757825367156082278348968923963071330342720557434095568304198279352753422491335510965438622895905147185431 13008726208709887686302577169358027253913251552632361782962225575918558836195507427254491593806161738907512058602502006796592702711771919034997432 27941430479435562235913245609970717850504698898191711289405706648643245747538719107368358722555207894857601446479559718737576387426067435653929433 60015371582991997724736855653121108324167079921069009434376228523016795012891950973737158808864243117859516017065019990636205765013871565667308434 128906958750573009882865924042420571279089729270084793796149867396221845344164896615728367847780820646482230968626641434907951242577778356010163435 276879132395992565607398903468744295380312429114172822314740179255018256535214133518970371267772751207631663976258203178460982919997746072391908436 594708421480130583097867607206706546262658967575411419341416142570478742236435877724164265772198635618455641930576506038913091170167174350079542437 1277373645022688716406083886323110863328357070651156932905276828614936881897594405252667400242806301564953698055393953508303906858844537013141921438 2743669620378942448209218004205268251233987434916152593902849293010912622905680294219966303054976324009496645892805168764591072119176631785692913439 5893125331904450433174873095833314263297678619374992561110803112538360150327770126609764917056781938601397001592602128484394998866898451765588297440 12657838217685024045999392990566961629094010559858454681821778527175122278036725120302364923409540888185343991433606419521881049964096252350116044441 27187758501872867237624773677763644334251237042878657089386825105451305422940066285905960172979222382521505620663752417003368306660353922128289951442 58396560269147365762798432754730881855736936781970559014141185272339910129341286653120454936855086097493590605123567384531525405455444878594110336443 125429915490578123795650602419300978507151884000495236467880681661302471734427293226447767449156112725214066745457420312244926924162889111205445482444 269410794530745722558872241606526386552876994607315011585549877311433597416049932818594637495845507302722753576368307498311346041734132790521956105445 578667185781049333972584709194884885261061320963724950648754532519353310115107019047267789620503549208761822899790310807472271964356655891329172605446 1242918690333118902885979794827238636873967194178850210287734968803522976681634177910904832061350676539421396797984346116339890971987810583578530297447 2669663856425963285680680501350856473844012789072699121836200487203419809410243596477282787760036408256492764207394555211316132281419074886914718012448 5734168422873250425425224800200218632853008498394124493060424957329819072888618971346360241503241310544097380703153558251468186189751351945400951211449 12316414826058295869041701987949332249140853515984376334575078100023589647958987879762681040495519634566032080691732993289239951955361238909231859032450 26454415528230760005572832089700625988690883301845324442532128501886647603146469418932684311262038663910719606305434665003492456616283017686948479466451 56821413603220602047374829456274286259216318420065121731292657998544387010770901032339785522295449105305804840167923297735337664700404982500333636301452 122046659485740417927562195623624870485738938539740146950931993102341271865022827749967835185315046067693276133470525621031562529888332256783462454265453 262143902220412381544289310494220749838760096690102946155349674807839283989084628085424206655805764428160709292743357505115923289132487298207668462213454 563058634795113819446788531197744777069454292189648361788506319011066214729901184617699662548731305668853066399852332044914386013609556794274927007044455 1209393098721678998541330099921038927510245007737635293701982657148836612416418920628222486972544571783715706903451240792901998037405198347827930838615456 2597654270532319018979196472810749231487913688807034963434344969978808325865305917949046018725812947549582548995899262387846693353756799234585453314916457 5579499102770790827872816613555713832575417710362326933427569085087082876858102140284919417455419985465289129557414388798179671238544977454871107061950458 11984200742557107864372539659098251223061490095714032153998241682193536141005132896811233941879590452348169934452664154366775055983463774271869944530397459 25740853218631008508754120375752651664625039815028426001443553461811911755090363832361442697850591823659222058383618764785257433188524871231144892349613460 55288753806516015065372016307504867943323437716818817242867605911286066913958731766268829999065192713820851056846361462316987216393997397229755888472357461 118754660986335139826671363801992128235031823778856624815754812675674630923998508648005688670270290665171963641369250473980053556215519215411140897126700462 255073021817998178466169516792754515786303739027522685302933577960058676507006336012904791366251267916472887813445592163399285422192038881101797566421027463 547871097597184472705690514310326938332878172339686941337006505281431518695056869412614066707013445838760478506156612005937257461966016790229821424522944464 1176771802219515969464700911697828098140517474173588936758628473877223502633068050086429338109786272336878217774417046806715881862565613767844557454491698465 2527587019231883091437869413252653735759813484133489290965055371737024472473547569575896748653280830101687722038030678294681618628926430189544184308306973466 5429001721268099503072961750958636870373726604820354105819318824772902996434740539161369491579866820614204636093021383914050639816023674515463120641813313467 11660947561951381647844913194685173165462456745588310062484447597686193431154606929031076163119555460047914523863901327994905437585108349980370126721118877468 25046538023719463745428706109855100641969723439362507565088140618969023896497635576929711894932569931378011518087974774117688335846082129200840552313052476469 53797434868890326514111604874700163649458896438968333280141492616347974986181436027945028446062260737946653279284753655204632676230867662761299885404051943470 115551458478280635652813930289095538098860800063281658472802221451972216210331314110835528399046956060750590839324604531434914785508140271143351116751275772471 248192866239780752306914285821959555567331115240030480624997342498259486205565507761704387743177264504242929955425243303898035958591452102822940655670261094472 533093218065232350126653751274850795414511611805562130850743278018551893612409572011320472987333437363690764913359206021972498205838600307870942774576864581473 1145030409023074489918129458351275855566986614086886826205577928079567293109035111327471755442797115568415850133863453827661642114967838537138429289187152221474 2459409711393319942478351246722937001963340952938041568532061826614930566539419763111817089160641254800040309916007109175504674485236491255703255494011142477475 5282563747504701270552626274384274559506141224888597247344085663252523403519282441830217671400651564370732790586755946818216423539005614692005130051605422380476 11346413579314415645427458226181424418999809744851567210613787244561951829707157079381323605164731189539229260552633618996887414624446435740550070328814859555477 24370950785717138121504124174030064146028468435990223530936616904098195648088991340915429911308441028763007566151484289335226215265942578091312969336088875752478 52346341691850670682911666900777187543534229150581955199508277056474622711022587941508294793038554972212198877843507474147217468053841064264418240045324017242479 112434656842599362541508080775183158353964965407590744552528631502937790617508803577296884833676558105880618140087666509262595870215762616963731965529787036301480 241498291012017842028835538750767597587061892144744878482481802519985231687642970801228904331062109079068023461926165746892257021589387323583881414956523946537481 518713946389067237676152178720064663783537660930211003732167342822312114136572442498772185077557930062289078725764519668420619494171973715860911009083216908181482 1114145185255702284275331336996783017311626410627291505249659579365220368129367187678526878573358706326305743789704517671467729407566510979992405804526051837556483 2393071369045854601184979454907145138911079480438579421675417811222351230603714906482199261781892590499575244459902850825093354990135268349960230529163032368855484 5140075685946326407411794307620775837317869962623373435906904312775104080999021724338025204006167933214475810765076405836449433299440264025805953147298352952148485 11040363609293737892182807320110053756337580347704222261039391074222240088922779833289681773874329961865459455069573770626022172889241264413590558367326047639814486 23713586350232245308191375390258750569884399753389548554528617510994799481524538188447931443668558418793986321059629433124014394478257060815162695191085785912965487 50934389254766047492517953851042620202485675527120135764900739554969725018208643985234597183193606541255675196699481291825714255840530381716726305208968779233541488 109401925564524276001083511951670175098592055381603455134997365651181564070180500195420141844405053340709107293888313928699765217686285767760642253958466398699285489 234984290424288616264690690238910464000210092100002972657093210285528440799205681574391360597645716881157088803812311987544101155877652822366303641255418303473332490 504722530808103215759375667993293434399879878390330018691988681142861293957775325950466241469649430103830978588288421136769345847090754739604314454381319880105443491 1084093037221204724172085531524127370889367491347815685689677930895972796375735303516435171965109528823690737084835258979231198328365880643394555352336510305440192492 2328522389261699771955527557749624703689337340228478695730748503467223825090491636991759015502054105912509783065224413240313991178425042944969487902354568369124410493 5001430994512212435590926247072121217493500636930728657690053791658916278876493731393336308104104756920901386944903491116127276295634537558714366522925973479848637494 10742568810256816703674066894095497995761542808735501734841228729489336725433212308893289511073322497569611690160187576575986456980850504092047897679971620523537649495 23073953188542941344950226796320908727750790587907200408275880167862496860784280682002540472631937875698620305421005110844227368549516334594847443726193348227189733496 49560521803568787187889286831584025936767376842308932535648391418500086590527199031182455802882687627758745072686283755112327558806851880337657605609062562754113668497 106450996990911486574063956239397559061443921942869391478377115228334861795482533282726745046439542464457251863565518379395046795829420974854221788106916845060993583498 228645993786592002294792756698886519662729466215394456957949778233197531837321212027094197124836855595673362314359091000463929281992641070124384443051235318796410652499 491108509571983762601388861358122914713064554031194987018313755117099230815496308840033193620387624224050779567904389256366733012832869285802908048134537216956339486500 1054851494136079253765038330995293513099967408404853292412590426811829156285621266176948332916500877879854756060188089636689638372647572400905898722343924699610154373501 2265714507066638781145630538077482292127769134223542914129382062793943139609546032800129846466874030304725451282378398652080554819875100759910610816547607297967744125502 4866526004910781051277096061426192233040768505064444485972876671534700682996284873994059705920263410288485742970658967181826564578003114847525316309369993914144392357503 10452806513180137866868278672607216533898526234656715799236940063853494022389044879246123856576853090946451091732967976127414898635381009962833960695779675440595226724504 22451573030068338750568101333537083292107832379009147685312075469716838527991160660034373114884253941828148028956664309143148582611262340417795204131067270566851755563505 48223712061339395533732361765728612306871274610711677964115555513398670349796578018004037030212006961203968532844207047027213917543638909464681644526569961851738197112506 103579664634656210901736843105409995424985465603386689133976646516685841428167944217318907116557367935806715682490503641440925981401544600263106013484484178426036934962507 222478661787403340712415955194531612169607289831758331559863167336942249717393482185441420043768031561930544543600615662654681952151915205773645383786243888777348900237508 477861703118055158049622003171080215326449495649243387791932015883712602923525948638083271307094774394747944441425829992563747832498643315764539055281782207481160967273509 1026398691327518050346949615312673836378677718294959851071094712298612279818991225276682130359304031121764651589580887613630342240181769314287592079995163774650059693429510 2204600759351031707158609576849365879201183999425204958214821911402979735383436604738290093017261611473191085016033163261412519857330971151590315574344972078389730528212511 4735259845124122965785854272089637245347971566417766066109006690070073551815397996883081434509589731353396909153333745624282963092881151137210954205568451818483945339559512 10170860055153704430450023041101042840129017283563135833609745225174645302401262431636343750903416985421543730774980959760738345047724862754679177434253559749913466089412513 21845980504752982068717960239277467040760973799335432229836894884973660710322218259931827955271985162493260239152423062441110693900569628391722541628479555164538928224265514 46922960460184513895403860593569189966366979932879469963165392025393024866940141120087596891588408864689744609855718727586870347088900505038291850702555126482849805742648515 100785781524844182461451075307174719709072402519194457067817756920738797494354210269433642971959663486986329053822494294837388712901056550800827882963170482681108573525448516 216477682949966192320976756733590566682567336184288829223985435856498507938556710769540664710408466378859078512686354812452240100979427189269134125996760290811347113235009517 464972206459839071131970613852331836355458476211321137619160060628910309413902744610627499583962279202008387280551438653571853600305857525778254136541187994898152045955779518 998713353884615638235375202626687689429665551099093253134948689262646122785370376419142471976738875446712873359746642573313722515165768455117350271497879059201954845951245519 2145135449754259972791213964239255903715160402283000581633026178704020913908058431033860570600969426461332020765100769749178799925747178000055917634797083141388718480924232520 4607534363983330320393934983344963118929949980692508225522083617858223468892701928482773014138409456556766154765145493549378098556384572436068872314334029254690780218782501521 9896518617376465904096092282135703577475855265990654240588423810783432792357423527281697387037310423863152940189086373652519730664182913785347151751593575007565565305199588522 21256722795097386517675176213064885719050915629658671273265617225203900644050885815281103985915098763438017270484478130500454727702699236657540814015058716658335844223688822523 45657294393833648645801370956304212001476575563631750659714058172721683893183481794510869738072924937516553848211261584215662255063700476265924524178257541240454376597716623524 98067258601404887585247815664569687017054262088939747446833716433912917973642676952354775096940432888255741329369304218869091441133281863366353303959968549564691630350293855525 210638570184169571392696567201842692009679883796220056346012141286363954922141056776593912751484119298966843599222758768949508641216257529139287428881909167083375463073727607526 452430381780812995208993569487286278045264983537731301899393632326911474762609892475814332683437910012994880106172628790903353778546521732137918560980103807453213100372031940527 971774780750557025572359583238177399473580710854375841036666030880193906648642039708556034900597318038207184143044447128285437059209306290689262306839570128541664934924191737528 2087274114496352587383043289414592647573790561726058501181465436820380811096002881436778613018957257363163787954612463479041653257518607284104386857681686910531466598741983224529 4483254057778279633707821619570536197715825991658253276625157492740913751699505658494701442390382505596414018485168859290321461779301306062589528378335110555465205561224259488530 9629577067521541834046267781637898892336987825964746120024754397261869280540153461076814703328894338360948778537438233376690205353547826921487564400538054505069803693632417673531 20683359297574453688729871805584834904020497963530859205439170839836637103642577775140378215991558146764519453174700852768643016051018906504646510115561152253847321323668207933532 44425767490395816990530228988431168886410299607118604722113837127101289416422390355788709065039729329082831028734746178812344888537415866410211167294972371819452134272157302767533 95422063153066266201578506208772439409575484536422940744669673465120522979836571180470904906084793153298903010597625812077974477295513356205504087349603102003269013032518297086534 204956957431432353871368835991219612086416581714191009394336518559159738916323929667188701252155809958229084521241819022471307270421363995530572932055108997896020602900501110553535 440226851227960703263235426868509485019693234848114669853487118935870252795323514315569974576887606830802236640042806171512469499629460449093785158765371971413612573085614388572536 945562829243891677207551605059721148602101882812919629386829829519310253607807944830418281987284019900559308693124070028533058517767701796360435110225193069208922791919134906764537 2030973489131245437598149453505946811670981799252894007398757921011577954398718154468820455680748495007435482402721929166095266352973774117223967968420545890302495142848633675921538 4362325998846989495276488090493898593894878799726847936025904698986068714409657558445226994232204141639356336429012875394673852888138638159038623347636304000133953299772517878021539 9369835806353372047651532765495796550259361550865714728665122298096055985453619280368968975378980664904733074692820051770678406472867243383324938191030339303465522377343614200427540 20125461293178596475802658399989540549720100949572304608115689617079771368671652551728243419524137443190881229953567731726121378602118293818626152854723493194035924119737283632390541 43227458904732330066267628802908825355494918213204103947547885024137647130573669266464013231532996178853935208945505719434047428049800098291704695685368638716204487151794590742825542 92848217297442895065524478368383703005194481663214427892444386556393245853370593650289469045960251730140430743545461234656968591726903929312281939585845964407741857768612772208032543 199428596400086151673406598397754100812204751734482972343515542563469017359790175148250934672632120788688413201888613244572598935416392739094710348987772121095004627209836545726152544 428352489899704271870723183937430332178088633274115932075952200700393156197105031715293885996085620427823209897925041433320583546920000696010978923844832688626692829898856680885041545 920057899997319470281247729518584698142607912436817078800957787978363421176239206644424275104576444164665716078186904937070434075379570565165567885380250644186962090768631102225107546 1976191476196814165696100695791199463310989930719531915296377731942618750930239445223262981769379805809000549075925601048284200104635964696282236082057688142535352377776181009721341547 4244659766091157378122106669436667444557144239845837172454266407998192731403321017871435487860886574076218269700817657106746329075455290337111656812691572065958294332318880750881456548 9117100618482105179795555790537651069321732013721718081847979659861793654440039114962385726504222629858885083930855764140385163360106790294841696862187198995215961178639873872549245549 19582611626861234101707177089549800003985354721821337234582900355042822832763099278891996969309362455593930769641798406331325299819021220182833245034121167917844304366988754825088598550 42061472629916601839420395340061769587185962989110610570733126082764602873046498526688203910178694289387919207204327591718841955614690091109628295571187137974234521056587383321068544551 90343796502121175222516160390412803766182945034369998410575383183922134233948297941842016848514375058508585122685396929469167268992782833268789872756727550961884487142487758314756001552 194049353388815613003064128160086142944540225734412556786624535704494162812804394274110421638181126092878354306735850519238176480041184235670879708933222994828197833622651279781981687553 416798419022974565287062746015117483273047098957149775871021716020569269881817223442320926397517487471838383552458599518881309228413823962975774063424067206523688448523144341453994101554 895240922302726966515707162725702572928310495460344887854846170613479729741374309932383786522394114716103677288615697486826829457488975267586323354047240747141968602910934659332713476555 1922887113737491710091090225916119882622080053483443444344343175282375218499520182510405990203429950423256429213079886245930598375437833185753048364462657985056643715363055265405419533556 4130167377365920208409567297382642511751748143361282995925057232529903947864086025817494489645735667327302167342769880738465566518829607683901469135981206685864269369708068925524840586557 8871182527143630595100267674379816495336691618515390353204837648805719156032443063179728176532143015788051722291966645528397798565591761865216884453289267619030478720799063006248631264558 19054404395612962722010492495061221401462267958721399789399295289147902270260135297325123146027044300865912486190586293251259529978688810418772871089714338975815661175578256122703731969559 40926936827266144120592000755209042159829495714478452361329852778279636630493824375215450659534342700546836561738105369134266458792218927216145832107587377242612422690733495034002051323560 87906928145635700159713253419711301458090723250436642293333281005381160327046538033045425128120574318066713256411244601165183317315188309918908458740305322813274223762689070285658146525561 188815206195780951122793982618055526518924466074388509665141385437928681571649517278103955347745469179548283039198002051091221416278878980901058791882690888152739336248619441427186355752562 405555999314318495562812490212687171594935408289740246613137800226970638856236417719410256263520960516228546113758596622555854509701474527955021541470888911021900206464731077032504700125563 871093339851516097967661078781758564602613698855337692141378399475068616090037891485119824946789436354763990236993303503050038091125419229763428089251739908930968794641006253286475696290564 1871020544675934040216080041825188434311408981509206695032795385366938575374160244202044292821576826566769365503708498799252968526807247266574529964076208619127508543819087848778671452292565 4018763223693284731712413799681766569190191463597149295932196162365380868831031030423551976526673513221815143483707631771023925595356085922701942885890059243198347071233000171156612775453566 8631897652896668910112234962113902002415623125470900378139165332574326635669389410312760387116616602710117864728117932872579900740095999685614430903294216390384332953512182122000431376327567 18540444644959172413745977225035842434374290494508523573954897057607795710704017960269583041186043837209491711784676057193907291835875800079906884226681485594779782367207984093508647706357568 39823003174445794965682860948945413008395728209047473626165423885121829850873827811318655791945950555851542584724619554710091018911423885373837688919159977618746795345465348508666123234464569 85535790117260808703258540229294863650586584683315538184179012688113926432804066722260976913757854907214942604999346042243126438736772298067909770226204364394903752195274155760889627626745570 183722241111111571048370239352221532101752331595919009010464757515965381845255740305167871538835799856127519486233261208857215768395495868895492032291205805227177125253412836871730521802030571 394616824520078983420456740445713940889722014350512129932173784632751101218520475595473419880172929995467525393455551105138383597267867584687121760370630946332242334075646374002510468016560572 847597096859562934220455759379451868743813262225665686137282312352795791341836022928070139871602384614937506970921419565095941572795631620546015595179246921181500336777746203506861139247365573 1820552987010832472109288098233658525731373585926821478491595295076522850153569067050832054896288536060561832111281997168014993190169746856762900461252066446641796446756291718943685107826723574 3910364005250037323970656357438276204108722124728664980698333704414865534055761588502445754519666235285904371446580387403345259933028877682542053411981191235337039454387430499959917854338013575 8399067076131265202407892224272001123017260420158533560451523502690952042821865761907201281725748581936800121240626486314514910546002935957574303781553357764378370975713736450411998711921352576 18040348073642172322458493037382212056966078255542685000339786206597205961086958005962924845661369588569170696245069258289220423602230438179421311066767806681694246331244889169275519528424101577 38748846231154740051237786905833419585277608127212520183125519564146408878065030975105378663851354903848121237520967010757394484377874275104683698410829843914205975936807114966518794286029044578 83228609454570349898562665204869844822227025058456423744256615480031772843060812748938429636899842662923262751251732013650350242128338087421100624325918815041972839575010629755481832054798598579 178766649990522002323468292683120516949033890304125597357774795641618330442182216218431995288643317227138028228595046889652175643874553928497458485585696655706683329924193004068619380990359887580 383972715130817442171831409998693626178765548548250965029413546165828285006368872691414233226294357456832674968619477927710270612509104378444343432648364129704834985011021378546101839385986127581 824734624566431796717217491487386127374148452935646415478716882136020167353510181926772327695825048449251140939781936762086626193538361798727446555699256599134013633174242280277758311779026159582 1771446704818588683384348604167893896680713440336273942895318770109295067808430143528032789437057080590054519105615939507159343062431124484113591906581681514250366933120478041438581371541358300583 3804888669082269718990164654194828914467404823685565194015628883370591019142545160723800856019567169541622369256996861618720788368662305343360199725223218763747991157815779504682769412279245825584 8172516703285878882476079354018002835202980157293759495284983305725201322112915629706638762589506379170982548408010677395126100687062916110314830094085838391382738657230977867837690467140988584585 17553740746269007003838965148411620098595519736153104041502942640112741987601242112203644033910989810490934621158838069956664505830386802138853086591795446572895435210832995737318748503639648914586 37703662821923034487781288510642454683468884874426188226088538134933735650969618532340722415109569738374522087231856286365637495573174939702842946505190342119408903683110730977676898850200871907587 80983661017746927377928166387493432927630826786221248947825660447601882075432949500549933606065801423100743101312491475573577617854801439272035189216432317127461560398373152997890344078563181879588 173944727407862003357329708557189962393164116271226729441505679357582095364973428677435022470195930710340721896935042118261517114831538120816574168818608447939174802975427610690562890282604574607589 373615712265278892600938948293266188366481284208463643379001037912411532305458876154724192715931499386586260769530961611292668559116133203151822018033096536085372425191841040973387013249497006072590 802488828098749826693526531795139546080440343537138351209838057075177605110838683010144171262389162230368447664713537323389280406634010884057005544886745749091183591541069415352403137893269337165591 1723664980037169615252621187992504824122515174061537450310013461213475423394441788587123286439405451075305517894390774596366823212796572929955883856553013280116934471146678110515829252019035855676592 3702258348499948161240613199876050104649877145344277796108690613276242165921578030762135821680115274922628673993348810854438052585180727901221716964359601314384674079420657982194022541055071536078593 7952077136673037218438932601376440454525979309285223168401347790312294778248613288132785833287192938383869197862233628235594598130618480446275833485151586329313946831222569513766371596741243069775594 17080258813710103156172780189121045487948248774035316210928742478078254533486211138244180763086828939304432063743322024540837526513776509178675151270423802238200229461210563588670245930870421997607595 36686671435556125754289469647565885746972799690259216661641544084386824833767251309831344325902499525718262264003194192480840995289537377221212426574206675261799289787714637797429185817119123220315596 78799266199649369285073962627184417177395276547615072251900376830855628678988286874452491685363350342710995589352071869798110646447708876024838562600205866067513695541358334488536049275601210285304597 169252867884471723949818562353711289075237917221090577198570189622390680374454005261780552054716745278358083969098018975034355656279489705380951906494802876124599686475249840645394057927721342639101598 363538071719326588274255957255646009177001270006579938364012487368488762566197830320516879751345945489498337411805356907111417944464444834651841458269421283521426367345681147419895342296042886430024599 780843073687919405458938708430741718049952859583389171504106750976476740349912039119905784027110226738217463573853539194948585510024063500116396121404899223515034908940313356169995344863687591557130600 1677172085011044305957269185295745025479193316817639625430701915335844945856761705022720095584518862995572222366562271984205777055232442874801030944438544666682487330106925491655180087383494707056279601 3602396304106209705149289781498019550665520610767309672637320864636044122778938900960522271144335674551687498211384995703736341533825677616823357549949516357508027498282274639438753952404583998663691602 7737583547816217722522766860520251319673860103985978095002831446284210754842374350125868246340483627281049406518363078867096481154314626866541815560231504914388037067436438978919109472035261004333379603 16619548241039681438778166745217363704728232599554255323082270659179688153964901014140109714278763521383445294808697752658048451795034418871172140008254261194453040163453267447300229437421312825101184604 35697111640778326588972990247755885894741473418293521185725254416384153786428588615352368478104066450497231606056808906095977755637489350221079128678666787380737141796608420044577202333896418832431633605 76673791670673907189050304062151939347081910723287526302268994310437105543455335731502539430281010225737705710603841984649789549793922035569076016444908751888787834835829258636023311183351966804496324606 164687563193270241805774451302881074841293090159428823996801773802385101270277413976347386100767906648115614217526157549499793512863935154882406413810496587844715158592499366172477945288566117294460774607 353732258175396382772840938905666701199806949625917255043513527592342125619758628872260491632167964919270422705991960788627910769907523890470573599737196510253643251340379190782235129217247854385851743608 759781176232610773573440145573580790229475040668062429339386069507549433703768792556457803263984788441239356851648117872277287345429316235804462443803098437831861403361207181763214330977732055779269615609 1631933255776673780924868171954829125171784540500246905792631668266873318996891639702465470040957392548653777691860781012573685576398065389447136417197991052148483098675029382212963076365196761537735495610 3505227866417291710844589402007657406830541571462289019514917334874314312024187853687641568201094934350402914101148977545756171037164221751526634904541384438065849156737822936521626867537908727482126468611 7528875554203250046267653237334106621992118964117724823837835457320584163390462564882207711737186914090917580139118450861012012415533197252889016468555362190821066007695794605967619343313526424194093849612 16171264542814507248881700213304250560824986647542549768660301795336086106435729911959956318180334175340377186033277186965098040066259706145389422694836122119101247419846469861223836154754540640696082280613 34734243517638299052261147682257997004609810343521397286240077288581170260392817322163680216495196240990251613783795577288167061908394955398629780654535762973263287764526494986565818461658735548429475574614 74605648157470563596292201346200604748251902602724221647398516336573926636654739710965800564593051505761923565989468402079375154456447564942297642512763369402286848611915229314981110114481343254015733983615 160245399735561668949694412056801188793897141884721667015169548643396695451223702799795582983233936522723688747732108497723618215212824418109811165032156633578998907094550353832573106553619619263677225699616 344190939568141095194539962431460395295010757433691507596206658605125718984925999543890864328915235775237787493494840879170535586034114503393036230712219135356835892082907307449101145244241041320138169239617 739287387196734996690213883192525378270947770973155283594233512798238632373665014337879853289581401069692948054110254103093400935743156331865618294912624880203449362560416507096916707559037077639178867156618 1587914666068578856028988220112247357654866427725259965801816378651886765794740716225457164930645809142892211788832044359158090323024209756761501921369219784496120053820781475827692104601138779543132431333619 3410680380030189944603927668089121813009784757577023694288612282597137266986716322000516757160453446132572229319249416831141292281312089595704915106620911344312231478280465852749774024460162096145947850804620 7325797099364082653352117991506141906590465384000698909486478552699149430949862768789310940311326465488049600951023759652550873863103665441093537244271975793507920948482445311502074941221476732871391580626621 15735072525493041398588848971809175846849504054628889749892676977718410848606081157091203981856473764504536323210671724316237731955032817605473963604874472355146674862586206764488888777384674608207485141455622 33797347104251396649897012622910581473040219580207311263154246365713846977492523016670342619639580141613207754431968660452480771962552238083365953200039335286474748237831563240242812684287790170096216153511623 72593289254601562100426380425969249286357790105469383742206210583471354909337505478283052277745751601831426992699540220065805421019887406457808892418617876888621663859421778223213186785135425799557237180151624 155923055988597396798809254643599588079287733320512896018407380292617459712928632668714941498881385649562378824774149265287004696900024700230014762423571019816717835197671111468187700931095680747957154628628625 334906981602051917649557244208109707780751534758288666543752649053959749554526400822310717252761560829535884355284184918274129973129704340047019755773604331329619536235550437337463386651142007205555430657105626 719346382833848273347602133921278133225684791504783842322773620222666023889721171638023652528270083730492068997532023668913944787949641146964858173039364247851676870490314438497051975298468794501026977094512627 1545083402026549505445518775536105620607728533804176294927447120127811364100220407193301636868525608374694954434427313519292915319720196973510172779660932253559847186629311475450159095966345790368500525150038628 3318683149296297969790280287586771594839849651572032646116747009627103161434189151291659659177827336665214976784775545775394934868749183607486908881513265080592820463845490789781726433214425386576109909996167629 7128196336183245254028891702496696016021648116824907229165278013037750119688832830158410822448924980041469318908935965386333029916406425891843371899904702128686060371886725355970468600582915780557790533380755630 15310646036802390699054971053206344826309075953773148816326219152419767806657431539935031777673105261746594226912914370456415814973624990080327362442592164543431548486207018410984080562978112344078510878523127631 32885721858465179176902922203930030829740740518675096369002291652367378161533603947810255282400349333072687348751270755591497929687298383619836123519730329753062595424056247721266682255047930699721123618364804632 70635210268253205829041756012839416498380540543046301230820007970244663894537299857838729660195484836607345121486035461890662589550954789672334220304819360968611752768357009899205311981587071168435935908791813633 151717300021985954881902123443350605103468681391883460392340025573032791657847102382329593801465715987344402337365167947968278596099290751266402077767681975545244318079352796104521497803311260896773971169486548634 325873442416957545716888557672959468929970502996651159222982333165889497608455306045817308404257034993631779929088509627341101704888498714230906641897051027235530419040123063624198804021533333933366966605434978635 699943252729182661309732776930352824450914749630829800229879204628539201555546355836253320651866889203131404248418949990849753244482022784965616402443171107891380626208717071751279953328344102203992497085211887636 1503407437585083707625412015719622367414324437016015579068183896533350988430304070310217531261846675177739366443961137193500235250358310964693831764004955137907685782368315995104199059174722030967500401465568391637 3229167385460406575961759026338323820719655730554592440773277986221934462196594805583917670436363899728972315707190727183649939687702957536964264836693115516282849371730837856381405498204355795537595543768871143638 6935925513359756652522315834707921379999219354217453399139524983917175640612749302040606053611924139287582452843531951561500163432901602251317544767146196899989601562676186918341083569882143959676588843785219812639 14897667721865653512071217633003865827885409295997631758087771909406407395973431859052601749014487774306337667828442063761825520156581094452628097128985829032542068645682683675647180192883425629714590177741050489640 31998686134045573393077608328758032408603503734987130997140099863462693139395525268717731526674699952610474889222696694068475786710087256492227451499971338348804121142765895368710752830852069344605363409080361256641 68729947091136637069742246879136764304771897467501228670195443634931130720056321499583050943451281485285834960908259714699736860558476201059003550643049568800405207427566410366425560183033372104792459928564902296642 147624987081093437367968681169656694949864314233473122422563415271262924394820803896071115745815169164813122407182095166598513954135231808496086550771978074530555518358780884779494246037620936423717776924466675297643 317083567397412284900530335159085186758008805099391572468480917700686743320974804386071876286007389712987730513893017805007050421435080021804883770943573036062045288052972285648923491261855292150811288587055680645644 681063488650735796706209944377535340962509331033839045983803191878143722830672733677797158721089009527899810289165467852903815190264019839856060423130578753923561532198100465574337543520130537103039302364553933535645 1462855610526653803875237511824594910275522933711998421138830034506055736638871583950837805226249317358565219640441448791484853844549351341413955943082381131994245047776637169702628992388973005237267665171696169622646 3142066155225537682188187735738750778958550400879068085574917335963029925621191855692503998954434726127352570732665402302299534646512471042930960560287111675903413400225810386500227570691089371594157558487859717337647 6748840864929581086644865600742482120315484355449075480415374551201534116045573611017506027412563676819694269616558644853626286877150742758170119481032558593509038165910192203843668248572630558081422529273866549116648 14495828785907310254896478584044578588508108090919210072704039257633649703926828906353351830547682446432964630722330898249710210014725036185445996544689163077310110014138450146546752382343782306507005311421282153412649 31135576670992010110374369240713781175992561139068963821229774217941850339008291290660289935182362690758445770363607082478196472314136086752112846464481628392715270573140135823294070286484667930663700941175079046481650 66876075107736211706812192009545420473324261676356459447053227284410683862907522714384499623690291260444069301424827523831243179220736901881174959034892513140844528767327228320231243299744863101759134093291509902421651 143643057235627542182457296474902056530297629010539935330042564723752897647052920536562345582468923411283185775643875906825964165078456079711061945783276212909781703158762581504234817683298191935751088236162507306595652 308530784122091975706456049734706678652938713502321818045378793510516115711876257255991634765031868622929770148857138036966646995834065970225524710317542867584186031266557173967991374569272586069933057363920606157918653 662692973701083271778182386365988956546340496330843997667357098616913185961092621847752606862587488825910333311369764334835174164465423972160723732276660203226321227559567809300825837572594794529919815598037821442929654 1423397599180894765373551782310304370382515552346027569088157250361698315031898056896298221975120149483053059384727916315594432321212011992322835098695022151304474993251444738741043404394438158605537018562041541065360655 3057314330705153284636370819690923008476899498866837920903484530964064440592712790407843447420139172272179946454060549818628164858051326642963795111815700289193318446282464851473933936698347464792546810682857054273536656 6566802502768026087161656770677520705788271099889737056747156130304374256617601526048192498232966960064196398534886146784652203664940774599770189041482404795028589660344922138256846583059818576533540663404977957847185657 14104828763359227421807943084679420680110823753341335294460623852821576059945716998282809262313562717895803387683964347603643632772283389150394846427084005000910956260913727921815273751893079570702072697388922506845917658 30295748099600432880767627445725385100164265451987647328858420644394389013773632840787037706199635810296376131207797190991576204960216264992899019621864514880161454027886037049802900854711064188561700834881735476813823659 65072208129086913811545142084624275916788080458004377841189521280943315801574879011500081123945468071147602369796509395216476992898406533841210403046057429658199019056033141651292318702241502565560331653592240692109842660 139768533091647006994888340060754466797227435115321007793366986422553669889067861691356965798658302409636158019896068124803273035591122452977403288716870464419432883372718943672713394163556710513385806020744634152583405661 300208697449421267498746138985744654574321376237468441855497733253047539416409327681212018379657547642845878002809820875846321931831452054608315456880864520359264498481188811837698081578930723184601750209275622129667512662 644817971761802195300067961191877864085564326926114835283421227379098194996119930075426031100919620533265796412398466520669344995912103494404332437360662878856329284282659840834417188608285646776933693904357131126944164663 1385003899752291737292448130506905382060256062691511877618833069482105055089399265909138845629484049599755968292188649697338094686184225991593746420350196977763574119519587610650813883657332701959587225422929651022109393664 2974848540725317395391330191876405764805706092781209990041173257493348984498048453741202926210980838309133439119795403614523106609839885035010726751952387255835497186566096104157346342452834718698056363440919535405665233665 6389674311991703065276292627322576642897632203787740018509993432536962781338573260294755610694728026333105463933893018032364077573680449024843190794578069189505095391756066255640004539568332165637191332151388137374575983666 13724375293194629593351401141582293554569300452041671876211173017005765805424069433686300308746173752551128310465672474958748385479544445086458390718833040678939663884407846074605511108131334304992891284456156859208015842667 29478572457903353119295309473259646789400411034778965647172314233676959517610057239905782395614591589334651749374481455521810304671317514318996601167487190583014769344447477478251903039694756842707833521122658602773684641668 63316997356284315371274404383746810541436644142650049418104653700225453909796769367573138623801667120770013834239719423471671153204086853516756573399731341130399192505019235883102929795525757618330807422186360458564292308669 135998517565285651203216396140283146971292055016244272287423852954519906682968960665538253302299223626615829372961039328562268215056149981662252076043465949436671165322779119873248230690427797940169094095796013838997619432670 292111084735757635065060514381036414843565754336323336770805474588647774020172556640590312945517149457490508790814959631027420826135641203014761824010415822280484319677265069117705993321174070019538542461291393358899888689671 627425117222613252842767598226519535929113000038509162638833573377295072406332208088133423659734022734627291505788450692112273906221773676565492923804430903297294187622188063157317331559186798354408307074399665695800836661672 1347645804259414174176105023128875512587536563727400108467868375509110527129646282034852302853067545276224138460379409282729383773549206064257268647868728497294933992299497321265977548891962736333654486092778466252598233471673 2894607123440398314926700284702253029684692739757376283161731886798816176991496937833910227463358762263667972406753547702427208586765060360513942988604782207347046703098621563223901494523363913570451990682343551300887937382674 6217323849181839916121677929186523590788878867250685662736302211194332303657121709991748256829227875550743540833300816959998250040085246165593973208146670105234208875319804268913173923866476184592169269942300149501885240985675 13354183900322050720151181732675820073103602257108635120821742889405406624060374219510781328411388855162783481547021791311577122163314143939688812076414023850871864467607589964215479014017236217213106464368473705061397884620676 28683438722126128867321237875751120284366052731367382729456079198592887408366114577328188069533203368527938535620376972934000830830249696631390701481312146268687328921345820065265728356273552499967896994935417555366056303972677 61609130371952070223745272145871122688053262185453274936539624822250193070455121488308424966552066867428550483672032603782648490294884303312273053254513124081851815692954019952710907785326706756474521106336206387491081895997678 132330191716526378678538929630049183329888969905296675516273526108841374511247724862475582434029862459647211036459808340962227274118697840514743268293551440470098338003253250047457843511891047973623421560575515203284592388561679 284231891182556647993350683425965800317892580040119911979133553493027321066187901380005723910252031960031681069122835070748895212034862008249970691199835118112966705677612836217662833144291399268573182544508067415271352854527680 610501404987561475574173814831935289665723782036166537948220230532960263159138472593265313744863823746754653625714484356455998250567141992591730281041451123135015197377073356265289427953400201972294546771995304209331619527646681 1311295379069201150239413998328283962741624437686619971031230398406207689360611443970735373714791465025104135439278443661666307570154921204032766380546996074733948151368085082495563000945671000459159747201421287854154751922261682 2816530080226880749381112311418120342390964581799072958906804412965155536745076290537271725114771144478645123759830247445327199283324067197466197633829733439116945251799844631243804689996762803672322023289919963688089343832080683 6049622243352844525434113672952112101269226452853515203845056197580329460676931916817658678821489642652005813459321023691963015084348638950941599290296950926729064481798658672996089638358983777189145952772719793880605373290248684 12993977782875807174435752294116636748792780054138281092689895421916848223527695941862937502765823396634400196418259962244283721221151694549906760938503413879696903136766433017979262019298180384992949746553981009110938812876669685 27909752349808376974685090159514874266117787918792158470489594017766245313656271124355925754029287615424816468137342868243261774306567817352584533739827272800466541469427182857540901787828133215537417090229820608146144231035245686 59947330158912835848990708420700259864972574479922235859714441059180271221388594924899459438382424051345622674433183816423792231833219845403339654907131051486589412224758707566495515464783477762712462536110502420248627230078831687 128760812641405396972796633897495828237232348608332470334500142365114781720486796642196304612993426281700208301999231832524407399869306784987122662385655499235772676971464232305203361891456857224338858021934899412422544527477990688 276565225309039445645463140898411222233295285486969100524418618501241569476920257616351149243787561999816270119002942333615253637842314293146386505939744875009418042890408830295735294608851945965301200184385724861065943218670897689 594034180750763075440047088693171106116299542602922736135487316536072000529147009871018848560446509939947939972946654276705990961671314761286555309201623229990570227021427614762568027285197212956968407356141495380798744767540708690 1275925444010247363703770004387489378820122462185193407518824695903669921203474321745917451661015060221280688512951770776460905637225250132566450983466768479245178989773709507659241978394357962111909665746847844515353175732360492691 2740559030820812960229327209482791762285614044374267443442201593463165345187018775911106635753944941814267784695974330562802086188443085341027368900863793098588276420856589901643488684011176666594337933643804950814405313275994805692 5886444099592070763076914306950941626042158511347576994615338301806577188123114429273960387636421572196777101694824526392429888424564900367446826176998953287069204627425436531724540668085089803775125672493642135225910409508256497693 12643487605243944047239338279509033176027280615581436908065853653332703169792530879835648525225926328199462942694459217436849348508807316382061303554183070581519256260236520375841659555458375302333503600425202200306674313528032599694 27156934835248898533622494102893708190397211682650858340738731850409022891225778514294675936252714414407284930780082600784511211546380202457982324809044770254245941935943983340934229575639731576478092879056291421572900445820540398695 58330354145328857391178083173477516657233390464529556694780737924984883253132836909018309013330236309848134211341989095580131889267871076703069697097665922162898725266637955854434836229575247918356159728618768518710088417826818093696 125287711421070598505662409658773966214055094445412710284324055279135632205376924817443309411061591466862167015596613514586003660869438798001095650269938533252909865398762442912144954936313086373645849087156553562162563622995931488697 269105354546977211821641062958036826906829691162192771368092122766928137959763925245202271867190575243055871986189222172829273018477783908989745712545903928400606883527047155171456176421270195521727653639078958911842219940454450072698 578011131534447266224143965449062275992173270517547748631520971250184285623650611789107199702643994486628340228724438297581412229484532581695006710183446917069325339591209996850180922523471616187375511542010834554877435604273131141699 1241509552049472288373088472544499081324173534410691056670139086116199304740202412462698488967198362432454144476896291384630853534362403465936609250151234582163674014067276194005568241866027000800748975012550870061223994581009582773700 2666637169665344032643017466400660460215349766607979325301273151383496013947267561286115160239676926648766696920534390152622951011809252538316368383064032344702931576776743342877386263334240428697227651735651498082821085730010295127701 5727667405298735875613338263509296111182082640946746349259486811408690956829482864743037480591122236383262009545092361351368981453537714308901323758295152818688386969017802770016018058503481642576397102173291033857221882865237672614702 12302451296678896229272461668855116112936955708573396056532172200291882289464220399777966290037674452113249547863057433041245737011518622851470669774574452090257924136638565649776358827037989500771601380657144900084088048906267845641703 26424423276941712013142155210495634171106342905022937460571813544653932988562953672618249185005856869635025276557461013943331066254163226843228969920137040046238248655075943777995426551257752768280408970189511490421841135613965004396704 56756993275598240347300416811715162508162336963116475922895644756646388524320877336917219245672328010244786381828668241377191521730738186855071633227581097045442483897370877847564162263837213412400008833677092324447239116291738368292705 121908291126160560602857187102147382351314821525551636875195282646717626068276019215055167054903130824881756902643368225604836977284422501505404437480961920317406075352917839581524904795997925762884750877148165036073204055223068463625706 261846700954298753310600175936073341538745838356807526181558385704664336105480727561507854731253643715006354942858165722302551087000062102058776673856261154454529291802735539054648655874930105355965177514691861175389523423420510204605707 562420276482218114863614959785011553609401833440730225725442661115264146522657354011741122839562457058568934479238241960950127741666721690751966807149948531997266116299176234848945641972309197326123826198255867685189010973186056691947708 1208021969516976182087672498759305619038208331679896914963754715171310444801894828349811999356972875313463401267597941631160066892951268396374924592343432761223730775257565152539767858518167333800938932104787755072041261875250145564782709 2594709223435711165125502565718590999017250100331388506487563598695007648405764365808587573782861646122476364949902045738486045105933298519334546099134893918108102717030009476786638448282856788936566125617072491729730374633373323900281710 5573173438951881644164462523022213790703068597131912562140515690152892684532211376519952695336369853807972101964336170961756306633502557002836362090971707972552830383844316016715119807291500653864567816024903869559001909357059671721792711 11970613855340280156503140039513938446500256173041623645128384527452656364953090654936327617633520785167211889611430622692018505154390883959309202721444980274070312875311471475247836503283633144553185225087579515465876022716237885966736712 25711669956679754609957567651276957026923643467636837275896979506453449382423277773784820582089122138905632458490005010354017163527329296484316473002523290137284076360030112985464714566149491241218886982754459746313610216063730553310601713 55226071106312196567128309800424368274984840376520701302056802058475432878965524979169652853931232594142320319700246948065485757795422369825395038864816288198376298303733585935066223144637192844421922294112577261013009229684623454289665714 118620024875011985943546585142492220775332383484835999498979145598834988008765171181675621635742997657120797126291687591465538590004471846753337187591307848747014763899105283381243488780219808471412881484709076269106105684528322446877603715 254783837044316133687760770590619006348070329283051766928262358806279898198844095905415834797519318940098418110996666356163385096454018544660726766959400271601631394795829168469220475454417761275005142462452706395722186106903009444662334716 547249957900652302141982250676027816173719936629244467228277452062425307095339963247936730922936546848482332683280288487159948034258384607992796181006832257294037220897773321166773676159494571062252827725983436194947406705644277792707205717 1175437656864296555461050369813997036198473510438755269537029275572261120945668396938892457570539608701310463480161533030649282688049489677272267346189693524420703098430651835149512952769141612127399762107792021942375594635092802922725076718 2524721409709917293432775641756671674893983712980295970921846538503391633335192419340181754213932021338373546957718776361132563853020277437918586475162758310610408935022027645952280780542548515526910560022211600727992594153284367952801820719 5422846681339162706496858603437745794025071730138184444085309514486859160329505251949973769765565166177721963569268093758523520147378734632998237778777491854913638713171701567607964531589758470628155079652463087109181789974499440518971177720 11647727157623293848823460256765086180011512666537531655466031867065903547945558487569229735763968817555779520964867179511437930541468779186107678075292702000555159681646408694662039045443997113809375961804678310507542572916160979347299893721 25018141930011536555249952991382507494687983727404544824221986542769484747670178444820906001301373737259440203650106895404531765510517547266316316488420692403027861711901050581086620830407967340399628815758407377221502969735895230901291867722 53736442926597286959393732108350425648736080790617792579239359791388151003890800671909339242594876538548721209149109348185931146740833840271529910417783588259051819788365569538018663452885720038646535819020227085345769905542716630114862830723 115420453944243653918717097893716540885688963987819485543249357369005948289172116866041723212090093135116884001544273624316534170411336962575062916303795617374156754228613762412467968678552463630990660297640995157392758507314863477597018857724 247911481727449764392754515101799899677849109296459615525950063494551735044623896654681307698581219949473766623492599216092928229403522190384439053627783486295288255517245952069591916414731871048683360751439856705305801288136191968728036384725 532488832542534359189582441188455043245557900480901498898495290966682823391934533207846953855100198335824297631519151191304652724038120885251594978836727350211074639079914026850776968487110978604379111797238081177904123039502032725117425328726 1143732249941677541893808569285771383486945083061640215493644775324792241770354443383251292464352731369888714880048623247807043353256502228595536002396089940175807904343019693402428769995127184332736493597758789745908484123089280140170516953727 2456621396754196024665727959557870862409138796010524545334610608508051455406834515841240712468643168721488730862201405610024098959730198652233008714626917198941666501349268414558591792875578846002927873087320060120486257016140425463768076793728 5276574729180085467642927539317868672628586862614706475220395450124318762339477935815590251252448829797090458253817803296942838390281323994675675698255824429504356949115221828214226301352944193272779972080075720790207348301821018469226536027729 11333549772630155058868191999011730035033209987975971300479790349732372310861911599375939992454878530640705531667752004542535694490034492953526441674817573367756383960077941365317011447656019889524798593606006538481820220118099906299900996566730 24343320627744522018819775037205338242699522509215908796255191858489061290947701986848361207428419358956375179037589016746445470230327339595110801785956139425706764359657653436304055843237487122073286410853478040182721173737882368702122145413731 52286994902184917604199086460187966605834332785330636789603258504424558394721820694213566108265555603384764086821398343908817209815775555647791456834673940641903221818247582716258971443928700826324764827870595314108295385023742466437877158572732 112307185930304116700706828533610373126266587791738425682593432571135053287479136267286228515577272851938219976564328381944243844766464727791539502081403792861073134497640830954184094578059694959996136243183557932955557952617607110142022445964733 241224496362418473927924776035631575855501533827749758498577206858345090284095539809608435439799230890844822261134229924075977430829470903185206321277706497217087618218457164695611338164537761191420126172518913809711091547677153785490629000521734 518125863125211624933537519563040288713869042196557246653367330505039755253775633038394458579219332198106026301084285031873282330178175914416076782275188023581137109031986409320238498764585851937737163486756624989730502837936110472212551051021735 1112882041780352689490093898353121387185621531790574829507619971462763239069993636293350678239745663468764359024501466053587763608391181176707038947809389212759722987076781511746704855444391928794734631604479058767222129592073829634133671810027736 2390358264393194413285093713514833540468861150011439081312931839331187839861640442179748030837983558755821233887804266041410305699577003908724398833637471757139084823359211495082793191138101393861629084750511222556394226815623204364049402912590737 5134248211079111417198819022554535905043516285297784444850626148049990036413455131180257634779857192537887136980393439247068903970017487109807620605649822807220572214761097218904140728896730560040357638050162206107788979178030532172055476652665738 11027846781645852933259100347937324373166860117111237436984109798175128955206729651833104374695569973518293963780503437383477278977562676103963457220734155534258464848556301720816431966617325276558350439155663709987799562401350770534287954287872739 23686701468197270180941832077760461087380282979663227882436120334348049891858250875511194964140014726916972949546378797143731055011525654372904746665004674974787012077258884747965821012065775056836026849079090874055200977384080107966739592975792740 50876643242568087464658851796189645738757519499183487201254966078748297838685165310357661348311011866491448014087779111157754516936668493690639281712122808850524513989132585408502825674197156169993085365440580500138589081364812181207370978204201741 109277892960608480759801616184911857232715210319477678152628495233979915651450068457021689229813381016281204218718004827264413220448832138559998262572643164738761923793180751319674562963502495967191812314465236537105608665403189198214612038337657742 234717880913941925870061151855051609797610532297507880437574547725824561220678649953248206890575419476181073196439941846723653309333694780314181572661893457414597963848704806884646035323962583364014009894425488411437987805516893668596093587721851743 504150310077726974854323235563976399085983731981252933307392137969019631200910827750018552976309866285646382890866139786523423342230211910987211322370650803014103125811907013418638618610519055979170183812539339925324487217235749995929029487893366744 1082863964866219307354247155458991475913920006895746372335169728654648669293718196113536655987274086254289733502464028307235143181346433610175572730267080882582060977302497378507605252221946718674390015915855553285306071493672726531335828701674725745 2325882465935615182932954776621013996525332827474546147012310673657742724966956860701906140614594693283564039432199073372263025458049577000948230236126453481445023736255079200392056525190858997128398064228335061725869859070568756323644758503685308746 4995760705745780772495772323102973347439156573247291824990042268936059694755304080678998005565452732077789889327993269773256735162972656132286587019031266049623248816671980970825905648245271490456348279872585508221806489275149959382245445394928124747 10730389602483230445715929024549357200815984993638286086659287050831384497166306512069631337610898580510348435984459616237491039374098701748882221258135382092506498273485638359794612177738835968893264597967259591139057540171742362882415560477737465748 23047793479910407173640428447376317892219630967607415883651682262361246611643871534129533489356398737949492254072645229156267535158093591014403625532324367673198019643084679501838479999420237946934359221940765669308540377792611037970551209771279021749 49504333390622648837568058790675847707532045523408744686802774627154016792558585605983071572002428683616427395293381836764359113960664405796166327646531079763830521959753317936688670051447862259143915732095466951275055100566474131778327525765822075750 106330309952926693630564844709977840692787292452261862540765426202707894513012635186311769888326124740025760339423131911314385223650950289573855799969315197202733059519408315300160242228027174121905898773944257881031193396323438570601845505786117582751 228386770214082398479341390623559656791976305839872187580515082080245837613211637049075991690692760574640805729699056049753024402057713300705011384349057976917881210782852747561205341562788985228851338732916782273292751097419427852233279569671294513752 490551723510558434578039138834191185885082936267804657348848709112815643431795493027682603039347438738308753803838701709146153963320278285648889311934219451087177851781422696098214496070291195731807052012900764986630192990632779125215298107009351752753 1053655573891649925167286764332540990646594453370640040886212522062667492504609228792916251689830517698600652522164040994325558246832283452083778829336825246451218687589616211560605262621247088357430062855645490555107406850442158799741503944340760840754 2263145791126849192802706432624483019208736631746121543164425022368544616981411851897357449459218155749858965859540500462370890575530553324086568837554322125543455601935314351318239596324618465049895505614363802801660543929127144902405379728030758857755 4861008662420707477715319098296067807151270975238456619275150951535479658045061068755213093973501676231837882620426517852707082316679678804957176139727795029153678581665374555338220059224726976926572446663903794303207137993344300698683572701675104769756 10440955818566055788488018727877574836215338692101339746490213518335236384512494001342844244581768505430156466861671559771774421714573068905214092644173264526691808473125619469535304514495210995383793520748276890461635632702040749303235836102077383323757 22426118934534319936721363349812450879438202792122721108908948319300532183747225638803476692494562023690733790598454423825706607754022255284526033494881055168713614031171376205894101940990205763444491865637470656418600903896391651586604418875780916678758 48169039234087138991412719903863668359020151151563857221164526307506484610817274710244378275631600710782884606942224061221962533499848071899911394922955379251250909559087989700302931029205354731138651353797928231645079307293817450891759663781610788093759 103462232921721834653343465302354452839770191290378985720731348580653723932498173679325578817774851403887475185029690709035868290918097593121986630540753013935523505770274928453103531100347448881981516992048069352012055485072515079978310002648197427172760 222226430324430432572890268459894240437248696385629421271969349514967225337879948738617812061532614849143978189512593255305499965671815992206335453881544827606738938919622284059603495099748364107703311565281396471720815003556541633348433749087199920036761 477319935401961240870989918852878125367616229948943556919811547046790002536026112615036884840173261063500632446681919176576954959892561249840175217884867975170385516200938841832998532528188190407160559578826940503287800144805348704690760725611527661193762 1025235028972543940670113921075021059081883814010581385184481594657378177144284183771598087781013342165676064010736796396223823182154290827374832756188710644319386899810458338405309053828032367504548699701437802798741485636990947051365938226434124928437763 2202101330100896854984984026780137088138257426313642072536379367997283481802249949508848013262533639803822902020895641734137913970884136498331733485583487805442663957966048289205270498743692737190383482502165579572504705663133300165040281911530513887019764 4729891323447945977196201787783057331669641284283748399825154104358829838626844429667081073664733585198675662489051153703162515295085279402921574215845777069251823273787903807848887138927945662606641441483868125673275477081920542972462919090010291405086765 10159329012622283627836283760583448244146585286161787227751883209490165002950254498508065761718808569609605979440332724919049664677597803244093033592650681898261557739167853892830122704913555182215829765515292019364933381384414016050185230756899411426921766 21821212989619072437213671362929699995624125281042926099938570786205108162006193307351075922310809379810780206439330674059512609238652498548267915509925723842207868244709709797733167481513139244619496130985193850283989041211388402160151350848450508124112767 46869762338311585670082440664568781761495292703124150919350101935798965593935320245039196653980886990351358410105386253585676078804359700330094099013055913124762075888077877596517439182713919815278240127340245037787147190199667062383159367160205298960960768 100671517330172014172346067151011629996890128551371790346979126717699346920897961358249414260321314319582524802424380326623750961959262500670722963625558042707439370116665151084813896850653753486733062154825924757720058654006857882753647299614005726636105769 216232254996414257949724619813949637674983443444848096423759553089485946970578736488589064339262184491991117117911459115294458140579036127256260768349184301334776289626083144705975075258120666090396741213606495416242467963587426842700344448931712887797287770 464445051995069871964499194780541679430258993250715828037067908460683606406309979450127089513885700121507525132865606022127636143301920828927800794613356299874417105747491324472120308142142092879141105650598589969469732461800809670590798415319929640030457771 997581079318070402036294501443389523843713875840583577111850021173590644965766052758760391990022687241817936568712698298334376788130591297868040916448350682637429615675906086836476733035911937870044626597723833476315685775828610662778974395665750359265396772 2142703438304624403915017510818422520379215305786863329609745391184443804748964748147603635357056271976824103952355369457884107215313469082979903274024247583721040116796971880486692424578316789718723579112527508831497618663017656846660915675237322527123597773 4602310648935835079952105708023295092793346402208005482657758438254926983103910933479993628458122127074596552449352285910392633960348164030333576745793430067781455371359071101513520283342369234605709869693036906519903889855536013060851231757670054999033426774 9885298604863154289818435231103529657395490889622315718989099241797405237567606482533961291162257358270062696922775723124495225179105693494161424210290275917860965220628920949323381865534914751913201654515815757659214812957399937416952037503810450412546016775 21232623341039448853637664156125919483379789671650610275810826466693143295011148970412695202645381738451981702801175507120436216060017801046045322014267198807069919208639205587575266790586686668220294964576541531886185761176737737920767869424245164226582745776 45605531199701592513226640326356273890964117853103247196446783388542880753250272868960611413428018582066703649096079239279819300378577352064701747180641180710573305021256118587735550804998885406652408143301209953724519276947073625815523176189536120050708203777 97956076486643644510320403862369645163439889061908483788943965522060146505862147857536940191577914876958317839776534319018645509073643832937382053165119334275316518031981836479284679884793142444245283971699604660057803911383602620800324076047917715598265969778 210399762227086278390411348671208112428747914439765588457648358765839051307373842565870858221079333779543706840769868304698720325890816338112830869540668894503533047283133279242331048285377599925770395222878566099393028226454487610352138297851235119926265120779 451917446400075159924278796693048931414964783456831395774204066605743972074363975098713356384321683304633116957698602122064315874914583765291278133092070322301373667360302936955645164852978841869552395935107825017443007160731139361253618987150553370034332261780 970673047340891361215421897897834801435900501398271056478444749659482221194973808087992013018058265740678848479014873050480402035769860274454321925338527445583756279958551331919591941308527184165338470352564561876286867525023717202758219658900941325485128470781 2084907702368127959454390839838571868771633367634741105229658738444126331628337617201155332453389455483003748222326757268116333722243024512271188833378646043782164019791752259492526924718188045630175309415073692900571319690658246255966751692631932339402430312782 4478171243449985841809513432327290403058399153888114613960752304368834746092649208475852714873827670268994562138055105491141453668697328826471110817147771257251050247069157860287355972188221255830404646055310641670588061901436820022736809997584368360407019513783 9618659695527133121933717009437782091541536440805941844849807062951863914775945876217027096323621436266668902207430952361751625536557982409588694003277482130720194473256485947880724518027117498551081596538146470162924034752544994745878621728551055136592292207784 20659909884795232765007134713930934766429968116216912178000970410133659738589581910369887858524666232287661774705867920612150866596195664574802104470951670689004458987186553927947963387121748055842066198063841446404671478246076881047318993416351724196808761545785 44375400519299484850684082163282951443196953464192970511487660654281553110075535092304951911214058694662757530079180470116201882382495209679115960881085371191322162400615406218965607536835676285598029545743387635117648170381500530723035083934264064477595347572786 95313879984417083502632068600582603067598426137432736712339408537500736502030644789261754724587012595504749981698347263702255241111444521238308863826266194700051274848245000022742258829106289895833243538409216998089915161626199287563551692495518568007805162869787 204724590907811285969007367633704346150243048885184470337509143239731263341910359322219653503080743102743747343007205678051161737856003301823429276777838712515615401558494344734069788678052889545022608945990566849890449184455766929019978283910199182837940349758788 439727751395944937824955586998152503728636854624242914273675620969014289456047183993048114863468826988416004836483080675571874102461387553979162965311456473107040113655599750998519913873101145622287125568552388481187927678089666034870116752835500383331146023068789 944490813195984593265602390836755731900829434100429724315814294372140000823087197243057877465129220739744640942058957059340494516370866937097263446520726652350878253517473557246645180716691370610138802697694645326779779127404477422534459442856460961265271216453790 2028670906895685754884520932466765085508346192234100023200674679549899843077091924551373760695147617819320397958032324088535404459149645346879018653921478311080573882387167403977754797140946551399735662780789989139046083668039576421294671232437660910765503612347791 4357380284683599879240681301021323185275771230159552256482245370224762978324100679766917111933976968950085128028497995744761436280968990771150522796993912151352062253521540962573112312589929723171682270984821542391547781459558757182255867357962636877513752845521792 9359212911670955982275325556791609088193293048728182027199409023696702665301371726112722510789401425328470564886621600981172739715639148402005823551357595425864088271813349327775267087588514196581292399244096165996419727923042387447379669265694419660310031286668793 20102644387933841495641209090834371404531439426605508016530606026921774010633923002344412368383743098325719303765504613751639249533394455760484753812618940894613755303163695933963381724416552193361171902693675253448400127825611709274228926851554833308120699444657794 43178450495959353339432541505438912766193796754221424327411669444539942319560767134336774501896522917932745561567245811458746165245641743335646923712328043897693994100311935552087028212183510309695438972166689127832787365131255241351244132740906309506254514863514795 92742952183497992312990285242039720736397585083018960269054310584203546288625405881701884276242886271734854457548146491223776306507486101753410179405605968963049019657338303680573597563089866984878633994284405305522493262420841323183176847877269619333314600727096796 199202497563350540487496577343751917673316618018067316940408255500205204938380863152719845648419675205926064884448142727892907886532164044185188780642880997653050763161125870718711035711873439797630683841311458814636468120508963515159894040210637071653944329898781797 427866852426305878452909689325860129529629503664450591152340314501412637589056104694354384098500735769514471023351244295997694452059999723220454174431391739000756853643231509901785154929062801196985351315949529997250992410362549537239418941011984450357246960589687798 919014799736504951740893129255403685612660324783604185302211136086026593754443236881495959671582972453101455249795676243007286531631813913344241915122759703269907399622821555019780823915899547777125352992856852932046421913801317890742383869310528212998450221114345799 1973951002152467249134209085221346723527053069866254508258564962286636102514152408680547261935954085394737322188367121625491060970792454983385248811323420438681422623796516167519619649303777101799915003168085137644797489230499617406785787583440833209285099183604500800 4239847454051783031068905033058014224282003223097913470015327548960101927612094987137893565377620766070454703711309718407503328486116082533294186816000331584221994276685390787460966452064638998551151060469748373506141325468464802725509974263073874085639246586422877801 9106764258093222481078216332638437738758310909760718739324059402284253155538059196922110462270627524606804030467411581940935715388639089567377341774049492259986195677499775979600553131662338619575391650651316298853678994129490339581546550389970429327521964859723042802 19560410168349255792350235483975812910849370425822800187613279462491093113276401579878444854961823142142450760078398140381433433331663709617350964217373575867111606854667073722042105685095393718477608774758898183510759134296919562439352286499559010708085557216173296803 42013786138587483785575573181841768842402725825026724512456392865093103301517880338804497022019167668746836759021428694927740560500373284203209130944581961876592912955804517767269628171568612449187926674941154949754638090721092038528585641120991619397102607229256617804 90241370733379217851354260482431832402859777586433043627007011192359542683608742695483497194213441477638542309645636557631543142552339793005288401153378605870802322342638441190954392673421738505718535875110267615629835353444421502988836764510080070140795686521326251805 193829353178903441214855642328222446929029719143026921069980406267165175542170484891941553403601229000894462163248558931041606088388021541910476763512902996009183453099120786965699561998361849146948690608041577747502279096049586447732648163810392064093909507148643141806 416325880784249360703139736474927880577152000140919732836450821516977364210905850621713044814047279624918383541561260741232432933993074412124262696764242169627381010740202187114877975516773938607573689033203267928516587893659521492238907333951543823772603487420552260807 894225957875435460984205281606357484933374645011005901328228600059295305190897313428590347079687824871227715423916315285354325515738960966954373440879647477620873859559670827170658476103823177370338410910783549328126087974058933399941537338929515241922612274139721513808 1920707072622837623605340396884435693016708364435872288071110649360415209154879499563957990111383613121958944670287395698860797472113131333113375597921034812884819334139195988366113989135732903732434479585231662932661542857427562832152000170642994953561728756129469174809 4125484869157957906276890696542400656662190151346662351254474183998857332290617645427238422662533472401906528976517433546186760131871704217726159418170600015149891204217867765819381798311180724706104732286741737055177637197021451594298932750977932191655904510393564260810 8861124972279068614471776771917629527628981525229412828724924082778983055791273957983744749964988523517052133741008540229262680591836927850907284054892317118540403732055930569722268252686469709541312102367988612248626810885935510658544470431193437340701974296792224121811 19032801783217822050630898561768594659173405801620446025952872477881900277054457382408105816103787883612932937958833372176327107494558031899146449170996056447939949248244868234663628877116066357963554721441859028219851508195370993367245620591689387467177549648430938055812 40880536596933917185851342802146254371093559003425934034657194827438723720927622943802833738696298403048943734417367886181039228810103591818687176698951290700170647916574597139927547180800186501752283658464577989772282767164263466278633494205054194340237402752408950557813 87807265135648629901584916697129733578101364486048088625525019070885610602499725582419510912190045851208699283435415478383973653041270536680970303832829696721230799962133717239339707563508174921701381696358455203548889318415786769093110531685186733949225749242369415508814 188601140112734286323918500863190836979461888294520402720792281203644958321409428852433284205686430540919519690228984622922379218156035752217491106401728334569512045043527779753858430802224614283169503734729470211313306360939684695017623140686984510096878104395618254677815 405096206980965463312939677057718148446792387666686986316093287495593123165400002645239073733192695539088836165573453448577239049045356171972125122617455060684551753334482393347669798411098605377827394203762557193277188026083432992832791778247519914192167803268660197370816 870105752342082665862361595481229555983817528741775880383202868973768650410718585932525153056755602472136574829466838172805971138398698213088077639253741426544806643383671670094726367579056008865867783369579952819452690066378589151961148591306675668335149761302266122232817 1868899306416747878812159450452370673294353476023944549793533380616571290324622261463795792145893543148917678632743452712195941148985139389978579120767621755638163691889995261768636069270927396215210760309448996484385450284942256898790459930782291154509581356931194737289818 4014207018081878673849822318472547933708780921174183296876032406059701714311459435974085171992597443632279664457250582506385122474827891988126859521892559669412328731991820995305758602840138019324773721252371459316568018443782868195545548891643162405372048682804387179123819 8622111383257457097336502814828684589345137999412423091793693719347770499103847027628885303203775276813070120279583735691554549729714472212438303255248547671395390973761704634209835418814209667971051915754569620946640207669031547716770137068080566032457278400155995450733820 18519424725837962323848306902226151130057053317784734235339291912083745218051388161040851439334863707226547127826828353416520735828355395578670601419801288765858212129635341886589988693765413102835810118568761536064161694841539541006651694782149181997710957122695964546268821 39777854510434755192371134850237167853447091857859303344154023976728284132518789469069079572787562499527107198137241420151735815371045801942622808015836024282550568425410488837082676569112177347297521444743488902360792104463391436631174681781434164252534925468576929628377822 85438815345368136937404251469518154702906336492841194906626301520243545067725412818779667754661065190793271574070481862676331836757471065312402314110687149485662383658442877244472489375457213220940193597635581595435755701815502066361248208413813094280414118114124854171646823 183513949092075609645994828071744775755923821442849971137425586437313462392155571946942760864087059255417161056204795078394598570146930686624625191034789785761520477941657696885336758984406842051220530111411147937224296925354943012524473292513782834931789087656233542958828824 394169434293246638713174465861018253015183586286391664294832213454528836660125187053571175946196752136530811402483000223898998059032918619192052627272000109015395813683953940211364414304433445840398438751425800030456600433449338581878144391122843187745152249353060180930497825 846636147822765994942568373472137397052221010031199609181026905748942048035176882872041859373826306708059900494521784185406193323260995536090888660476677773877312113874084679992381439633578352425767197223320463751910342983703310725158037850315754869131842632958945947000359826 1818488965501334882014912133265918678838512004046832908908116919095313183747582828926126972130306870236538684355692579711598788011473763461099619106055467777669624219183650257300447027226852086157784604837583211750047840775956930901438799925075224079553936219321299851820181827 3905930695440113510613223346063684913985930708281520076024965512238155541531047057675733060608978353106036418872036678225439912931781509499550940029443487874106444583199843977808011840418545431148098630907962167299054475540641581852222666515200093184210427624265660250150916828 8389544774265549269585615986067659668715175726406385503022226256177723957061389598400028864243418400287173688077943621834043682277990031957841066902031101203323005135441229172401287334505827955889435037806449054551060500076258754380258304215666296212450142695867205900791637829 18019895130647111172826974811430950011868202798010772741175777188914103178792384671471630338618146937056552725892562032311894449182838843337554305460737787061210882125526297321341603229461486533793486876052505335740529912224120443226898274664647387082571380825461671020085650830 38704915374618323222611430129629954263284484959105063823245195213507706634446210925947421127713962090736936520920485954205421726670600416752787379294243477341963336979608599643952189738891687876720455582573365612141705387917279533839637549611180072691682093841461743071819840831 83134250410178094837850995738439955009496907579713540469055992580232925371839020915544421180561802182897575831849495791308135129269229812091453724484704506443941531430791245902852201457908194083595456500229585837999201794274762588828415668732667397089106860305170390398089977832 178563976290061852455900830809130813547934080295934440856722160196162441819523827438910893774607873301428001599583029732030873031793269488934582788533929248189079087515534742512098184165153056370829854541428822398023142482333442099734589042619674929555042428813555547561815307833 383537392485036365354214252415164166453134195011541933466648027451983547767152761537304493868850141493168448350614363244259325600659364289432965680486068081113625051677048111874846432398285207400498111941290236870563428246490358591684257867979556453071287347567882611768371201834 823799595475338165103866909771865748558499263183124355649148340424541356778039437330670702598627690278922027381629918499629206793515133079393584982038631083935724758138908842801895002186499514225753277524377467504608915005432005379981851621951573709270479065500164097290091792835 1769438356735472748268196245409425705783195872255953762058641753600523713610326294773053637919527247727157649752888928032231575367245816447897186809842692421351072356443493348371979412230575054045847819290280274148490553839597401543452386370379175413903904849763143827723614101836 3800574940171185443830144317368321369353328593633744406823586461901589974933557930971699536985632769778170152866763128275749314554935446896117322454406022670336146924398359145850615849001859289897852486280325446028271812096951770895100347482261879285516150328331354634072168886837 8163251249117469105470403717951469033649614900763822435633189792767300283456437054842462796870954367792135293872269285657736501440527690648748687927049802267740439043239165203309428382738500649937825947666590228578385547711832552191394001342024731826534767390206026066838319080838 17533839486195312741398888598097537478139467960287265011339004470171003946933879211558915508761747155075633249358684470241466705917644400888880519645704540029763805248479376843382639492972794283779378739517521394783419725745333495525047082676927665811470972896631879162706270953839 37660916924601436396169840351338627325212623372290007675830155188277845911108216865532856677717350279790855492540927218295420204802722932873260109301312805255103326254226950798989680224011598076408768540271398898135609651388919665850930037282566907954305699188517354822216763999840 80891847146109530984438021265485171315141174193628360134141353921387154088432412343493150492111798957734257285130565444436090118078539425299769836519771687582371375794424869689064387592695687293905351966973031916280834650591419209092418203978446971403782412371987139214467624985841 173747520481507716518176590566139716079525125579906177565796819098358303383718234802053938994388663698097687794103855101569854371091564968472647784565839495371581496159486387394360409026837737067599296814749975056573102508490426798010618141771543937095085962075605688318771858136842 373192131698328214883222473448448686035020097339452905509909682129410457471691276354573096656329611893357057856905913208737454812051366751945447566906695675791427574002563077571478864436240709731818769288967437787270381461062184882046384587011004787856956486008097321569923872105843 801579019807453178904013675845734013791645439917137994175181539459272396514865110719610884929852799456633039349403228663928087583733728261529911447713974831229133328948357837215252877839141770371489970725128056364965214895125314528295405549032866336785136802116710063974528848962844 1721710803685617325188635213308771101941210760175949982760797722816451614841965898230811017236900686941444842857318910182972851578928026733893454366093205678183569973112970379752571015738460926902726806117812906996079080325740111090398792864826419849594135736208510395433148451308845 3698060974998851897879885038446777527035952658608396971545290880277149177454873012058086049561491563516126174620200723744230345631929324397109313063527622339899312244472182657131790646863609088449028181128018933044527353935435913670717709900873653792083375536551133837988771004937846 7943061602177539727161169140910053744710019618877434931242067865369324803653669919239318968965145736855648899684241772774104136373519106126426133243428008527495585519646481253852185556179672712625971764088772803401650729482041450379810701179559359828056783811084864692829596756515847 17060894355860860848109574431104765842919973836322658072323318716002210797566055006202017356136435821479336912394935371437460314743235927797618714361584058061278623940402275396535047625843725135733027963102993443497855963390789839993383406039363009406192489464912107786131012272897848 36645078535214792200311797751371650859375965732685924906352745327018009582328267856738741343628218858706760886383619640729898933122203464447580293911967697456169107224167420561371209385066679649433999672408557983345684776290308654423722518299355382854389432623632971009778976790864849 78709928849114053623692115754460887804814273723946152099549192630696024567980881864326809193902265949366565891131139649955219109455099961503692077709372413160711153573204289349441460699384866099628860904642527756876799185510322715208078455629712856834438374249525131197029384280173850 169060980275404498872425285688308955366486179025640659984578002000734254530203472584006309237295139488259424576293314302852477290442742818196471379894891866134327991961941405868718927095361950534229888212562637167066024701481729864048906898267786631949409728961703181002718350134798851 363125916508847398320121314948481416344245631371760735072898108962507680274734485168575953209544441610810486616193689229653389560924797915902154153417109691667930528061704246163101674439029189468987962682597478619056073659400047770365766681657368033191016053687118972966878410311368852 779957805908770449688664002079560214882032263146988207141603305594672213903122312200915380878036986536695901659911457485313563251265383513798788990916265837097297665558791347249980989329137956637076600012365280710064922247873830213671658933822654153924273885860050466169344494861137853 1675270619201869745201331917664349844711342772294296005062849642614250460932459510372315447804154587223005326680775484107802999361040136727193276927591799627369615550959069076609106060886109329283321538881680164005864034048463880428001189901519493559795015167823784749057526920485951854 3598312147528258042898781236771951690819652929960033154418954362766102569013438619942722162769773001907207616616792088308083515424495701670693009062841440993232141410138356017272169713983414432026462701589008204045049952203611588625710274450822169900834578993231004654363094320519593855 7728811191840767982990109074178289737278738139750891888267203893387159385292790054611714881553745743020785844507425554360951475161576884603506200717861238554495422592392819870530698089916630240396961281580730313216109545607159312308622140779736661376297097866866268533003009630085912856 16600706106099153813989003465386542963629386771965254202167962261533614984252126804869474654897446334058206404421785215084921505371608424672085495771135920168329320963628600981684143578769568433733208223640426885312073484062846369988043879582900494737761271021152062590786725191611049857 35656640637308947822868002850507413639556400999899746715567809175782423143833143275951980857783474713837048966863722325293468640710222398577022471849179756010837446856707908903242737420724448448288464533205124757299736977990638504348250150247500105252226620973652427951086941476015026858 76586864041348023433836118855458789304093912683581147008170937592236812497630186940302645049132113124974247620214718309824263126615016132524699664109312834901991511376357930737141722668180215556151842262066708841139993491723490556632960050193037756104046260882822821665663401489323036859 164500851422065072893561128021829624728748230549957258851226240694033039415630689198420990076204868455539671233761623214040035071916508282501333546797714232909915512067028418987117396546012505417852724276202074427491574755478252362148507568403479350722420549225797149073034698731678537860 353331220142070067584101368583254616976492456917019299583135925054289087554724206354978261032252569419325215441054782158982029965856762946127755346865519658724735981676452189364643579303097384978444873333540616867071298716915871979762677819037054968182739691965095220355448443186339635861 758919787027548236805059743482250942532960480161361192794955744838377956365905772568646545390600764341378727477703479492384658942549396394468989317773062879009150408413274127977265627747837716595427132652851375180771692821549435315549257009663039994082180202443518942212064779616220865862 1630083078733753444866823608670589801214693624545357050812453835640989170890984874477024057531310771635568829593574667024388753946179430569225833558301816429368537883833206925693670182900044991970169603596134683342405865010859431637223120216140629281170080135599506531995996364720578672863 3501253872930919986061044464217861144819983612025780454233889687914735584900430652665044008953566031023377406969685221623049781665645947069716680933480082954716059297479983514609921178144366095004352027366039185747349360027849185659322469080558168786069965182951415373000887400517159397864 7520339817425975112599751425041291689782331341277855748653753104035091883048306174187738669406788338635893793634538035164211948500554204602637337367856778692462285473559671493974527171692293795540118367211159927612932782871117484249317966522502467342492305656593947379204944909574537606865 16152930642021568529588663962145669885200125185139713334840756892932709247885640932629293079396980245776597094155805499067465239698340053473477193122619042394728040348828730910170829405990409279688735120435202785166792488195339568802760345267504074549061333946894001827989727750043718632866 34694864149804438740849211276446114409584771479721205286382152788917628598882683933669814427164122954071762088394566791018938918365094409748468548791812682734368670593428057412729804927519362965773323882223561826140007413965423722960718747393067178020115910443033311959400504969709953241867 74521065251273550912626290625771037085647185869863443353773045583296829563557037069474216551984545920032589765402712088452382373944691004678946692101714672390284172636047911988418034822875426612942590508296356514592574451667701984624825942452257353928918100398645886174211653994976670431868 160063724192903996923913377140808935790016854014445567261378108054064796009208045869443138485709772073952711036347651169557725450373219877649360982807959080253749554171732757724048474083904561824177973393178682952039381767793888999349023782505895784518211255231606511921002391684440295545869 343800718845255537490015169668766395807467680491847514722740068172590219019833245455193813950373024321741979089780945218016776531121905398711790902152224905651209715331096979625535168858122947913521738594125894442331047881643180370983437204533674992700227616197850900608444350047320650048870 738449232482337082250468214576155304473148574390602092599269329864016640601806374263554307473777114389679990927878959645584609805813036158689459559869857738548992996310610407062050151848807498174820275888779616861002385868898660354306310711997723915665568227059709810624660787411177911569871 1586114394365752154154411931054374541466641706099758747652173698002725117371475664109526752105614739577537657929904702496344376632758707253973487147739064941664461139626190343457101612449978936521642281329738925766742778313116923934981496713667894184148021861870337833634409038107910961770872 3406813578175681856145363529875451546220406535372810447573452425903348617594921658091829181003541992678639618875443567005530372775506684970064197169631005324413656847578508137206737085005716880784804571701424053931078597932557425014577555342197017008179385932187608355492174962977587434956873 7317491599389523246704655606559867657628866304632072029526216314752602455895507986328919187162111834318788719590356605414681792475972862816349404840839808234112815098923869174650520148947542950280326300951197849908111572810795135194824937953889370527241598942172878364939066079354307976545874 15717233150106639113149794597365145291536321081477451672325294864562024808456826966622104301274810559253605615271148441922086914659744940010451286327840883824604589933707075792521095931408955648371577725683784883537011546989026909158961545351951298727748392668418432909557825043417393808227875 33759029927061367462704469340358385753040850151536935592300411860269866414430987631843872503680258550506152167655052088655995917348191485045589954477159606833226955386027803838572206758452348215527699026523397412224344060363241565220657655546661842674953875901656761047482008925492644039953876 72510987826664168935708714141648543993742358619123910966477217904146518487240149551417000293391991503332152117787705577914851539143654227882841931973681182716548950352365824598264918770217802462551180778842165029206478727152090518733405684204453810657692260180666505231536725091681739632952877 155746280830893542974267447419722701854479276829674631895795480251263246402465429905444401496542463793892197449867236811527195741700457386201203503115024259027485201967803770175151113591757394647059023146964740593459972285520196250817564534799288009699759140683373038979800734250101032911645878 334527286411283248308389345043378175595004844219459389421050327919826149791376716640122274587006705351062653853097700056012894737335957327012477321539546231293810058058563223210253157890645347787689083731172468064097273800187618853505033558754857473690097536946362810490356193358957156217502879 718530835899734503192632954024441193594876757512736542827606550935898245334883344946632441917678392330595458086159714280130120773778434492170797234124984845356413840801961892686465404990495012856184088779880316440744515569090904748239840498803282807591770010280120525347892544039745448993744880 1543331689553194542783679091530920246639365722781329953565502687026813791320102208132321392588234266826612963242222351203683105990150806532396955380319101566971519158886892109282122834363543103078621279389189993162399035454986338706067472151112285764671724224856219185308405665007760794340393881 3314920647763946797477334344623057512381483026980731016254148003738631872183160786547832311314046899739507704076859640344050701834991203119176860099802975293324888915619415445459601137258563355189911301066014227266061512206143831241594099013551944566598057755892935230455597781750614463907383882 7120114862770070386237325481709339199255091230056127466212759928728157700158248547759107538408193825723329088647464057031547034589071250676141568094566163272624341074195161556710312210976144574203337948624274530031604098685207413401968883814579798903533276215885494126420301655805881501581913883 15293287847851158523975673262485882959997643018658229604265169410546755834997885191047804598099496026313146072929140478495572042903145117742127196713953077149695875901076267468273926301650716012601798140255235862288252938704139956174405238423828940657515944799389119417545860635936515377493072884 32848438221155246093927658570527618870889308505751215552944837271741703107497543073113851986229930577499311954300928232902716813916278822213587193002888378988269446965086006027154151860861568516198385338569799149617522648280698614219937105066540483031180554987053042900842061729298892844564281885 70555128779627633528116330577206764619590970073793721883313076761943882196447854000595204151526945470800834401260665779111579333923050789976254618904391919086799836376191586434033025240570942996022307663662389211009495490046634696236699194161991031124122029462734933795214486372718386546648338886 151545293069789284239947320980747885321367230103954382593467920715974044246440825337870712722086302652112604382791662723412585004658753552145556201624121754213034606207439865956615255263944796041020876481057223372532793725312171880850978642718900937843999084236230139014444470467252687613269972887 325503988850199797390107640705681222486993711432198410111309788594023331528762409748086120123330029454294979137793946920499586201350594248915741585242496316706335436264372753636156386108324221332145143461763431108458927716615134252252498105439116315326919321388838979323845232774940648884722929888 699149703769405999398118613244383757749319141713900897181558706787915302218091914424422749719029580229321022304637938146436335544591152143183108607395131744219204485055444071983419921876784756410209204087540267064534010657286112710191154585038909222139039519324034191147948660082164410657911211889 1501702974539594878418281215636462949820198033048428905652915241709690696490555644854327708066535023661766979955762186599476904923629348070298070156233667643639130971225978014014708407576309229993222712936305851281895984235613057657559484451504412864961623311957203765787762916514446059870487041890 3225506370928606674604626082830911687805830027908429110127342443879544632455501883451259327627924213574704003702832009812849162214162246605580028956266427448783875377601238911617704637438202964145786264573149816519422933266800417330194291727021347624566621671994111127407505469453715530071032392891 6928062023777202430839307127348097212138871075857609511271916514243013944917886219824919959866357798971318048204677654664817987241421583379342814823360341136287966675195233081417928909030266878684112716596173648093624619183397389384740185536031978108880816849858552535880200444399540500097269685892 14880777740174010658466840508646383537570729164722896637179516643711793906319445631581766323188741249782493035566103860889993216593375424660800942892126863677494848401623688918668046591482982036968907958678779132414366469952611281702688253441579086222975683505803978556482974299821417620109821510893 31962408158657022194750080846172994787379039783284019589457137669704440225682325454960344550896694462748720159767853886253771833989389964785583930401341579126163578696911277975368189846202370599953530642156801291174327894207764044806805067878942480326164688347391937897494185628258560082342729272894 68652025662782245942523068990813859074659369188587422375088087471371041983239102937948797157140534761285024279104739262698576254417562397486528631008955647617441242175353888894122211938198601552575459276110533204096685453296383997596921760298132630880996872208858447546340334672300935822659641977895 147457619720270300990490071191804259380333779481817016196861266426669446780255640198678249322567659302072601206751519000092410639226036015448345041215840822580964586299483053800133812683408923405783931374896471142723156141578652193078580136565631480541209886671907949053884989975548879537579738031896 316724079204491815070286290019604972317031557642275880536494579039115970972416171529536188187745423287391369924728851411743334982050550775206986233635093696942010649347102109563746426406008497110888380569274338842090854942379184233079228725040839222629368319437016782044059844948409311265241751257897 680291344307814662993789501394019485347258584878476003158303826891302305097969543982116966531170294368885550681098488124933400674344436138906070628393959166770913631654966068525503258326922626566035832283676232670518046642731609402456821778344141416766547479080665462119480273875335236054138818796898 1461197122437068594124852152625033689361655479644844780428154251396203693823057527239867592229228800245740891737307709948512481277671573704768388136879987383235899516648653341453129923822348544193596524797121381497422912669068630061693859364991451342566494004626606975261484953747702738122202059341899 3138503890257189735182717445432646278250422864862161343131740990396505017667197531766874046995254103388396632008941173280610225638186963738222703978215312190821437420140974209040236809782997058696907109226425621819976825697309115162640149743767996155724580668021934767544828519282670587208482093190900 6741189479439141586426211252076733142320992409030326907146353320080214710411282130228726197984881998248763966164655081302568588867874547286665550880369246124064150085093246960471999915754616773650135991104344617485340697678177984688484690252095040257624116156355814180187278700653411299507025030668901 14479394382390589650916498295566934389747338667567607894895254450234703667036196571201510733821496979193037954272212912018645452100626903496547631199316944826988368405487191382282054511507461228755477551001124621365232761412785198899766475918184875969528990061736917966726375742005528967354397047789902 31100277231526062558951638245153046952639746350490423052319702080791638105525958363425837176786515079078962518610464247904392855474562961808101436938270749265938105995814659512266291152799691834752656642436239478155890982466450283439376006166142952640501803042470481094645761662595022153576929202315903 66800255475746383447210846088363150543661166423711992602606813273717235447097208817117685932461279277645705316977100049082403983488957225936078602850745020996541538892563198564958850185031258171779024028959595349411703563077326817093923832313998389892804331649017886956813382042763381880130118565761904 143480204321189098216030620874236178838687997792260446602141471885535215325185322115170871019855806414996668308470241456909835146538710053048829107926603464355406119289679708971773487002138103070039814864833198927088718289423012582872442320564469171143336927795695767112831281109958955154638374018180905 308180992504207927669403951296113540170483621443623882270597695753189438230551296511660182194893403527157504001811264038156799787954393594044321970578565554257165594869795541296340051685218392763326687442925366148081493081480056607583930132232551253990305843367939623578729288124226782367572755324217906 661941656622332507548676039132949048391520783451856768077487452797977104328019149559119610167066295634796545935728847001058874064520770926078058789282517503964519372341718157804845875874525857075185341201551359351670633223403408590422738605675487986169784030608349044761205232386908074556979621926338907 1421783845951937461103514562599404387052525651687499512342516918402710564135490178843932153419515340452650331185221402346050612224159328356909379523448008247582127222186242028579857804276579454758074908848907579982181363923656971106772491606639584797435168316911487211862558266713664414725283529197352908 3053848151700810403870270592161416024006050840034836930768089519751854211022079774473831555948541335249400927058490360386325160141155263803109819072591608809768331561739473885485889607710849561671772278694935664833604123451943844895201898950223112023765042221496124924963698019611707346206815528374245909 6559357500227017833625975756493142269104479371523814981130310390864510276480862181731479717878602278179060287736233845381909552093016319071521756534316351331041699384787614588052016272388218168452568767975308448086066642030690910369081746876758145131624542987043151712005580028405464767183792254761287910 14088837649580576102470031503415378704169106703280988355009006348770929262660511909523074983195200289130512473038435968500610484599486175034650774202947577198160489730452804387603653292086496746554188234214087357735456252858235571266258036383843953976589795746946888773795534334342543874322706840707129911 30261400801735422173592253608562953373196792309697718490424211245543658331716065894974909799718683840146090556672759526487233140791257005592070978873272596931924953089217539133829266075283511186018313111081937419358078257557420363078130235151651051221077232741263132111473219401457159255518087325996748912 64998433601123592212158292371886853050639485087783510181572534333950027133517951895752539483987686696586175790485865308870363662083245674732894283813484102659287631934910762497088588931844722847579258347485420582915057405304582415979728054796097104305881367222200061371069868098547711771347293262172293913 139610072854175012661812831092427636584942187398226800812734013994511323775883493013607779841880445597596252851531922285232979280041148852651869415451365223765502739782184955684516751494301501806812522328249647814720828501531807598034977643554460418252446846425572503072771796211852856863129294170136318914 299868340858157619259721669444764296059417949883491539666303293907955036374635462700087768609574502830914694989176412429460939744998897207709728961951606026016002956741224019812523195433274458687989352134302426399909021569698392793072563988298305678085286813611235757926384751810405439661341968020477652915 644086920167631236795505624001504421204612050511079261031426964754605957022828976326103206951336358353661019132254239949508631306192220130148402190961570190605729296143655367178878132676001264863965084095468269295887785155482475017377906042531021306457747342280739477566492824950514381769676347597998981916 1383433674738121487976761793983460649908390137676289141176767566565027353547983394739886524012365809613086661962138987093663490076231163398219729530316147466403237949408288362488441275036851684046756310692322769910426656796411068201558011662682093080880767815928783496492034124783178117955489577809090603917 2971475855931541580827494711431225810290673803423332681187714650602797965820397026759788657030613563985705306739925064601047719536375910133532213198864227489118396166889122526727334656255494610364799475724576445217163348672623330902702616576021428222291238540425921132646385230949206586071446767886897017918 6382430125575415793576523923399651531312066129286990224572676748487458629939192792565664912006681541565539649796457278737883330995030457060120074450458092612530601361849354618883095339005199243322277181204690254333904447420927942323196545943916635690510521514564227603196946305466077203752102271103077204919 13708815512176620443208275140245531993745080900301774935653578289320619390486096594859382670398315827182539971184209290191372172122343242379369130365762391171206546466969892218759895413248159246924092726164982733581806696969676137184557827310191794227411089470546800966863700105986246935669505916616757841920 29445151619258993611188817698476060866659886962299088065986646436898334616184879206750501151442292474299324577517048912268186553648780066633141492465542803885386145357557723983253420747514052343933446564298939687466778940484155352733653535774046493830723371040101177305903977947867607929245157226709809266921 63245212769187650291181891902366649568122919384767925119709184917063322744067577652728022034383187914342141096343944662082893921428185826350633798466295858564551291356448957981687581953447849270768896499332965073895546943097922335823717908154744725208612702997011989238157661113523467835414714060527010552922 135844331519882257956767802439564303295187774209667876187336056080180611366923432661088407007666088690123330222562251776810639200848089201996285913763143857506530128538534298166954318861724113205559882354095827182410911521035909178475582807013029507097470534547761144816829317115244930629574534430563386925923 291779908677516552150320403942773157679287770347921273947220230857237483744113906019863066280353880994578125607094288839916454106871566403538263849939802435642752106566260329661204342831349762465443804477051676289130037702127858609882851100091228222047022540864539189194743456247693914298026945671570944495924 626713784486468718355037900724268413837786238152024951441601527934662029222028348994767902330069246289166927148562737055620626429995930633881469475932386009220363654999777883976800562508245838147332465684576295727847407687297599302657734622272031961450576312957073468066559751591707243392590728593224728897925 1346117933361384080612446511049377016582804631171437545036691054318301905840442252473457909614171552402883585268409921574449304187731645149937706933224574809913334460786183623350836058847880915257087665381310938298110664480179725284756642160446238310114717791438775806842724235227834458475258018642590060012926 2891325411011838069472842716440687001937664877823408721867114341044863448028612856482856780554663925975795565172629684525607011154595072821238909735029149263996813877351999720965641526695722354017196401227515206042935517556902782499954962505081530455062892958217461932170587194658942859558466421500610462301927 6210275062221074949052773639263701411430168097968985663860663450305686553879652855357495390672978498954036020432517386641127867155399289797957781015589661939975009980397012115918639951804439129254786335223820212808704751344024329633035638450809144552368104296017911544250759297766929744549723821186506589622928 13339043817606135168610905583194452431888302484787240652631583186713715355777320820796666861396477903308510736046186677266791193652321080590373307418872535277881972195887195181200759064043764752546266803060161563192686450938009619917702205621418443772608608003891611215434657922312649922141914682830317574236929 28650919353060123136189295578162510210576064940776535068352235903533057386035142875334959560874295185994354121206339228900845747762948014644337429369630809147739695094323745941994785296231365035688880604187575047691708022277808733952441517128854783168413353880948291454010003324492801065194394851324326700781930 61539282050493468422463880383815116485782838008320002037476065727266174651469437372285788674340229491565411613731229970075556002222989465623041825222965541643478649466495148420314943376123333670036200545531718386885785675497852303420881566822500815265998674184749425429130078466885030654027948038171468438875931 132180164574219849863453377123334461567880512530898061718874744538147934993655110751342020431825345184537604988949434730851048612322201208092724596633046642627246008233349484307044000565298820729060822381492806516779966290840613981321303442561339594786088752492244059840740885491139292738402793408523976380673932 283909648028266909844570433469127204750022253488314600862179111896213341682629128371248557341380099353662782337618233899903006364531128153983145676448608535061943002260663527089668672613776853104822104076743818338243245664114127322115508093335196008486499454742691202153011045749402155111653084336191239959204933 609809259227200077993941068099610734932914519833730592091594269816031580180293182371758219172769749047007486395297374156924488846916133828395497417165387165154193370507913239639992123034014968947179312745709417320296236768245336490248997552635188480202350631342166013476914982489536300511084074019511587517425934 1309808719857953747546535312161199606000839539341257855534827238146606198539206549865597354287355292938870656059483276687581550188300591344454513366695650877905325383262589778126373468826867495885884343280689860513562694387314205115801317181866920091961438293319792477623677959479479903472793036100418043816506935 2813336886340620813378987881829546249407334787312040814101182129508863499223198796136155000360374322824439206801793291056802506567378755638801220611496477583848993040262359268116249047061070252644892084791367875804417133161848050419815980713865771033713947030479367718912852731526556641401321893507589471398560936 6042763585283728386465999574251556196341928385828287117262430875618107476481905078239107928107854657749188005316057218588890095790896072156105744762053166504813837177295452064008988107748820213363840084098457014151838758704721797141667612630234799697839174248461118687637123632975052748857992039727937146548997937 12979246077822923760770510650071840202361158909376539818499968931607671806509580633600752645552842230800834990825078064574061920546547674757535369278417016581421098527851220883571567967118278795966511170219860545236259075665628679961661927953747485569534491142955334754223760898713866657417455419060696067968623938 27878110134731001347081497680404498844452350468345154867126012812352750258696589586215123502128925869123650208258985792808644618695718574708548079414019827174897765922704484279705793229676989475339083423208142449344353726236920324664813133928082855998926786670356939848410860896190528796534761392024159832465177939 59879365875660577255088518554799703153940816365719800335089123694050129320028516363912429403127054319919047859685600731236601922059347192459526039839266741848902171772455088440774621992997639321720156534297319932346074551384427410805986134779287250166351342117742239436023576021253512622852674206176458876331420940 128614832222945503710022024565680541045206676211786649887841118250363301643931276169943429052937748288967183267028650381427953079997332016634157567945723412780118802145715277883757776419469897068364834550933465376271041079523896740097274330589200447733739406601411453887069058712348436873339652409285474609230397941 276251674108997659567280559355684317443470420484538648636794720526831206328240286675577117926564017706709923516358396319592414029583745200631008722990017374550473780570339681934936015013402377538190637056771509041539841731761593884435260141640648110706619370194459937177151758050606013484003738002240776306754414942 593360704430549244242413127041845102687824589273831748747566080721607938936131355379376405435566568604563337910101297813684922111637756426358849898720730941959613556634225326143226189845339810996640462692935759726427998442193814775435794937598336256340449525515025084387313451496556399853535717026988184401546628943 1274478884871490067086996270318893765243870389459010945912133507156750371464299083931924136009417480032408345568980013034836018006976286745243248628989098323343423206335193847190435130449518239776769056483438189719991579274050983174762261240230353511203496515958806236963622673992438991897643411323876028785813853944 2737451967841586215139103083758268288062989988491213092044060389126797455664802081366254064807114634948244944905541004981798276259835544798591957149420577581813124100173984181411823525153600239308240618926081218214387417890200206610069111257067674134591014937183316342915401335036157805088718583380093173895661523945 5879770442015115593555508751437898874260115883407899996399587517934706272496981952781489385453828897472099366728790503190183006358135447320648823446282197016019251156411283729119216438790296249408821391635005288265096446777827720535145996722264814325028376061097717819446804988200071521952785582783717691076453857946 12629153262569778090920711189273329215629966249849337126399841803345051555290885199445921651077475647400997602108852526188615576884782823663075986374112450502988922563094445939133298619547014967802071685970605914413862861832279116930046480476630516105413902451423156742241230332264826124027866160867780067653590756947 27126146114441595493170831775907387090265329978524290032587785363004054483113734392828456966836015130252296893102006031793913857278500793617614480687443800173342731060562555274909764597365594579230404440459774033995199592725000828164360750795357735962888702103581204178081889411238454716032623248184601949371435993948 58264223081596267268567762905891944395785378361630864281787056487628863866192486744501789654444795322526391464048501587361328017406201888264415276881950898195339827343162730882295578275249920764243369204035991151088021763167386782559599708470883582498744883067525235482011155063968178486041141152703879775755071362949 125145668573049236345830137646980015247470368133223731393914153351396958211213197818627287026710587580837546371076048717474318236652386705645180989636952329903219115275591662995042786040813971284053990859183348200879350546218817049736029047112861518351968028545420649542694253418384068966796243830020957382478394104950 268800260850683366376136495234671291129306454835009749990076051689658740426711905700459323302436193356142626192275057923990888128743291275791626024088297926467241501022479680034543707188679407391771133707715104537050593665278591443019589214849986419312346496784052324684798452957558880654911149383613318883359972821951 577355821078378106336364533434523136253218137024208572111322762520885488424201239296129205800946050888066504723624306907137526053689075775089099467447030569406788162605475331499486027288158098238605477516768618636489115252561021043956616721446283373620139653202993288588102748424995932710986481560636371013080406791952 1240102011352794075434467661550845733759301414827451803485389019251599927488838248515675139432529025181189303479250471472593620547828045032317532505260578752244490279926026354563616227706330884306201735791382175911469653129337020979731824198259117730596800675316518587500393907758497762987605024157883966162278746537953 2663613914360233654483333223654562779963502562263413780908186851912117734493860440379837955565097021188626923213589558390834363679280722860622730076240964513348595521707895627296041863781108779398899623899994326094253170561762280032686478154324385720740819307209436201293219274603019089396351222766547831491837924140954 5721173758144199911688633080190777383735323528942525959990287652936203077895738176707317440231101122439072034895714808243159130828625888700346894554209152587244364244165423667922760346481928646249908572999527296553681592072997343036106743272288904555554560311045466664882109838545010548082547752642952134829475824005955 12288503598217461296089767189050746614204036592588045845764933056886515511408533469506543846131585009839356052199081335013798994682436781916052190583063288826261292243341897135123170115036024087063568781741251071246905860087642651005499832226596801263211257798250197927703374864072058112066632345540190430656589790022956 26394465028866094773950366573086864161638186212736511546653695214671039401693870263301016682158884275906127045204100509890951620018969282177368709767722558514098616253380640098264732671780990158962285551640299990448522214795399617110399796925498996095061197727550567458760813815765098297628079073592642531807379362172957 56692645983445217277818534031379126546809337812418109181482038081268878591509324181691937352882804210112925187130952475216552977442144870887316283030608003910567280808792314240269015056122106263093746924809720049175369522420167164914187200259233416069950742514545305627233414963375035011099956782653065525218423388621958 121770079639394868121809034366603601484289746830479178120554361567497472906305598177800514563332157771764535329738234830012255212162520217158105893149116409765025805558895491571921650514720110668081886809831571101319319812098609050140486626336828209523284395767896638472458417458977289718422747275378541019489771902987959 261549836635151397451396469002448685934709472616747715479271592612320540305602791570875144318727692624243103031101904737674000664119393896849184263563169706683349332542416691986476390862155409453379752019176730988840013495886923715795880242594491644491989908503133542630427076691176689745555718320945042983326111338401960 561782641897386350972833071767035015450098304090124180901862353828584364709723312108168110798274812377885098877709326872915064065886579202052712332892010530123968224468999989370588706947717737052637272563649593240654022642504308980991040695527381479608509442553472125202577326572506304193501169654355190547524078532996961 1206652394807084013997435044138535857994518916149523322184243996045334823100390884058697995739353135996567869018718308162034351016039175652668756667825611341455765462199045643110524149720846424826819155571575237767055081237685181078605807739572812184966573189867286304146794696678952847335913954968211384455264624880585962 2591767515237008113394497656675054574829424996946519399467240296314824092825440299845909361654630453376581169805238866645538479811931727953623365597172802108387051243679462313838177954478437308385473452718051155237203140018580722756383769373222066788675581983477364097182376426515142145468472012597866808533638893284978963 5566854946748562492362200816719160784663125504544056654604324311723486905288365249572965935403290783460268599528514508667573847419050444796686886684248929473954233484587209682107833709733543321757726300379908381509090990865622839115506744114574136336221049671143890271623481618359259437895674600460276687649958380187544964 11957042372029662733148631174207805792316494414586618775723048900398469914039636733323482654451904826209998808157710550120685158058953076356602374546420145032184101434145179952894713768411264363355492361387585929750552352140469465706880090600591082098538786827965904770135029168068496576168532580624221689172500791638085965 25682519780763795831267530464321179856543441626974945007643465025053719511598967260908412123777364793104098901868993540204585395158349962237964811840763467003761559279576117668556758385759001199181746840843918281013140140968013355728735547964698268919746356961319101961386301908103281195407442762810850482099806563234551966 55163459471571683789926993629455952225839555960692239213693887137574146244966605977128343368084465228984365117712929149113529558695306559747856447617852686542083995632453687256454019632315073247650457863998998522023335836114575126258002473280454569453044980288394801773279841862599533785640182524519570548094766526698265967 118485541405128938185610685732306109437365642414813041432796949724984378086855708572372766096593256049571892582733270867334462700192027015677671188249575220908567645713418617926241529142829561571357399493895378566536964198538242905659137288674013965820751689824536362252694810469895222255124067201479716350772393337446252968 254494980129036101596732203455539193745588195963172464867828189025186390088387887787537864956539551300644721720028122705766107212740990097411348895326044060996497196257902110107706326793218709265840062062737293891596776011735406513903877783199621373646588007362645067760640796103197571021811875013329707929061732954077333969 546629522410865661757880568549607331773466532530717411567404511602864299130986273484620301561507144058043137595212889228481989822075846945410737167458102207497614231394049034627746727879022404860000265779329628217731262880691015369490469717519619429512361889936656565006168022856888819854530564836425344811262525582934102970 1174105024074066803136955661192991828702008566871875382735857839378221457394617757632068797571179502708904473618002405507348666947749854155911106146359765550399176269623271872769400910608289384963037789398699594567461779102700071302957362572592876142626289594486483062780144425533179184153278382064564477020158384828535020971 2521859049024834228249449001747745554112906522397835850152181708526499544323662689750606764740443144682766797652040310310691638496589197444839249773429058160589727175639662787656464253997866824485248336085102716337378789283175520253640012749717078814323478001885484641686941711642559873684625492276770790953958441221330957972 5416698619583833496281240892683336543290390188672304027191301898885806758243884478499364661444309294158618882483258010553870962214164752702072199233606691468885693946280255567823012803093467999271324180661831533690033610369266678229045207612422450529088419080795107332253398585565807061845712821242325089805537736461335099973 11634521741707568755917094557371818954319886767302037245424372416851697438124285549556700299681267261862111502774694532681590088321744495008459193669727477727454701786583300022994329013682372469417790677292429432241426299094819491007044324643955232544872259102665683284657105490019253766856552509896312272084907904277355233974 24989778029900069976729025344486237595013573667044481149959157923149810498935717196306036387310328994862116065393250864100023651246663197857442841910369918825815816854783473946296818873867175292445687374701195215958872309116528367718774752618517212417372575266141382590850844372793427764232603644657733242649941818421356388975 53675520132899040984844455351913209949829677402313807254332907460462481127092002974494800683684032371413590271206769581146506222892072997891563878049586474003276853922640325633551636213636763485430445090830447330933431225913065040855939980441560935204253919884211770339106085819390467156740700018328578444486105829265013153976 115289597934406749694219600598257504094176711503704806799675595723613799563087722916663573757985957622999933904767965842028143613707143888614908755540053789382363189418790573549139602975053486539739610517525267195092602143240941267300533810322550592583871329519160218805464880054996576452062459817540357201870897370385081162977 247630416230104901640637536646570153226177589285496320497246030981606340065530834525731535535642033125380129058479625158662723907879291786221142990549058646914802218957391281465245356380948156520243524844373965886229925203836120108312715261151229082682338221332337552618901116641185369789742234040882814495495381106558864256978 531885132231817442013921193194998371364360689695219741350930129889296420318798283333553483735297980742793587139222326423865517358185652561342524379678752699682805451717612754197076198544691893085153190970254947607348560716231067683769722862237891203054334800254869760568936962570568989850607853694292107343723281676594039733979 1142435562626433994989415867086396148562813850024994623042733067140825654841537874697091236631656919629124846982042579630194591782386779762140095582879195524950264969511607846239643203656427453500829353635523825891787715075574545207744720196473793302887429872476116537703262930960079743421895584368554649704078896281535869407980 2453836243320173780657895790122963044517712818700930426241839357901024835544665275889929739637894914240092150318966857636588350406637376671046287332785759571230678091904224636099040957126759396191379260420407686992714761711872800683596881182100804791678437694318193611460037972742403092912853525798021678887020840741282813129981 5270592500804859212650648717490753580023730110646999221506764879764685183781366348655692850030571509617796383508837189014292222292276121596368381685697758390153668898889266350469236810001309005813840807243093056557509396117360710746643412774322375641410500452327545384863927333502291318490218933172821270845602298882768683676982 11320700550071640768955856164823075817621969598073854697033176662707560509712234775132643565938018257727105531128813483917663514887937654700601051934148473057565290052209323468906961927911255251697428681719432256434726634616680857321581895334997778527654805713440049145487266209947177247737821569137419278323722876646870179341983 24315721795001532974915049389927545491876316956824961781621051455417652874741814712477456289436605743519495426439976210148566405082643619371168998167934161274209304526426031066931290145894586836850098542211255107459850657092022489569943539344596023347750610831082994258823548173553663564826323107348646934003209723870113455822984 52227715395949673725477410437064450707143986263619670397194169660597459077947650611398436271343213768591502872206440366998185657150795050368739483721928865779493553529733944355214450811718406346058796712893212676886813322442744914959750742788913956044470722710290637934662007926950309378792185178796306761496257776046622498180985 112179859536024380444263365381742615393742492241602842272271026744097166458467338009960670608867281362230313009845310264078759313076579026150930493433173011140229422599949009657285066940677896442042887580088446607387420334766646398901381734986089503460431772666445200712583240104761602683168430008534596045364357181534577545165986 240951012122925260870133235645799062299906781725667144848280417520709737489104453945234999440990314642932814180698167208223697032460812746259578459044964903973425834185842929434645258710009295971010579548086127068620897636744158718390826759908513438897123828918109470840730804132215885005579123473475856502360082457497935997347987 517538446590923695484137376846348735361169002469786552217399807778173232616892736779802682258411781218913452686462945040446578257946208355784072147064178878479305967097000520465131489053394477475745395617242989570183947245122961792098571252036928774744921939544167590070074476192437568169479036158685028146470700887575755657857988 1111620330372798597668667213519689475354725058162723684186231669563689874053568982680233351749259691867009394057704589720972731635944412874454159558587281697566387058068635388991707073414090965859809442293503690314813162853377925627781606506840045155999601370046831732464119324561630940863805713114171337196555222984106205197716989 2387648235677571249507075202858185974745932400485189203270819474308930803844930031076568398899051442355399000128169542487867598496235783503338905871151191403637043523488166577778846569200752850549401463007838773287983633855496444693653186399068620748796394523171227491426668944094478828169838068730942422866380438377069868870777990 5128427343014092140328547006743913660816551519280423123860682621214483784568960733216837784655982607308331240930041666970259640026070817608031297135389933677249123606722437876227392205082329259744765743212089143487793906807375257741314970664785639835540519202809058546424982069410178278066928531117970125405961585232858034924066991 11015344144742033237011364625979974951546640539761732654160626656109159814258171581362956428387111491172323273596093276360167161134821930159196732085243272580278755909659007570606054043577745751059412339733997887716947335552561293303315772959981124244900577151850538165087522735884209407407766837242261240162166261355872186135336992 23659847066447788767175533842325988247925675978807768105152811372847058187241023078873200396598128148144384755584346152788554039683199348878598232227174331338414046646592049900839685022943157121098345289166014947980518783022808253479598900688621024664778010080639882749364155818799044791711461968209143913840469870198658124854245993 50818962698945947381526810101029851276991882249278499915305636859220507479029464892059129508785369535805574670037767305590335086507347277654470959455732560094805671821482476858525716560287194843801120597742823676408864196422508731379548570246456806459693164191154125615513729875027983272835236813074557275928799470258324072294983994 109154000976583558152889242411661802724389874746655768779771886261023783667769682631168486730368737323266667454802552887527610327008567905570864155995324495351912521024325584230811140649751254837057223515808851460086849098020686531642062144583679980034149761504284429279329564248510282263665927586735106343771905472011512508138809995 234451773440923241683118396456047491393381674614852898033721691863234110598964241836163929502767876075521751720258056173481488063922467248759623358358823561243389520332435200222079773738541481759205022161119078329179248885429026573233012208285657685740436109136520575403156192277787379378702353424592577966616103750276227101059020996 503578738093036305370423691380400948119153306357442935508571101244502185413533071990560032472290720257860661299900929254127043804446950337555822629805205112042020234202568845542227771598331186277120589790479604925761811277892908367896685067699474452268428796336243559577329050649835927178869445411137347930088714164557576189631621997 1081636285951466346889549726704157725124333770796039579829514967486394985497678403344698769672944846807560604559103342136532332867920908166060433574270327722101223634266956573537535296434626333759708667570430045238247694465083819632650507549990212641716250595812777959174741952759941575337333287926554472315711728989637858021220470998 2323245535578462199313515505921007112756022058125778348880378861838633466923708789161982764120294163398803678879163256818267908540737276089931702192239561507428653623004529464844070613369830188073154869312508333418950565906298662941676889893674819231993544297621785653732556246337400809073774532173421746142505261069029237501542732999 49900968455744311984630386507097234772022280934898251096846931376275841052658849573224580894752516870513960643356048539513719591454643319311010876475128378442719559120468863456526922344543023163445833990221803536030527907104338026739227152779080821891098483160473637906341671926453583803209227459791485108405938153501520429429352931000 10718224202682821943979619389255895427838605980537421387274965828791246024610980938991122387388784860656564026653034709724440109094859792277024925606262288581230486792322901848878368757628589026250601805217627065679201616988114948189927002615247933294813187507103713057274021638080101573805805098252546475441316066477848375967241227