1 22 133 664 2865 11026 38797 126888 390509 11411410 31886311 85665412 222268813 558991614 1366807215 3257601616 7584540217 17283078818 38608874119 84674480020 182544708621 387281990422 809402200123 1667912651624 3391628940025 6810676960226 13514837965427 26517719595028 51476612538429 98913598070030 188226354470431 354873551420432 663150163333833 1228736552083234 2258221322972235 4117910586553836 7452851926330237 13391438147298838 23895014979020039 42351800278012840 74580201255605041 130514569008260442 227022749599737643 392591441442496644 675079295519527245 1154485258743581446 1963879173134805447 3323558414894458848 5596545027233301649 9378374245365738650 15641763826058361351 25968773083159895452 42921905656966998853 70635053398063431654 115751023383682642555 188903534194121760456 307051613327946920057 497144005328417640058 801852010898838055059 1288508851323559115060 2063004307526760628861 3291313684730663740462 5232753396894535982663 8291196391183913871664 13093715105569377938665 20610993219649868311666 32341171582056323980867 50589772436898326378868 78894761774784537868469 122670294517580409892870 190179119729318372804771 293997704907352079880472 453218233507478852085073 696749980443872666451674 1068257057342738911202275 1633526205083457345051676 2491435104517571257140077 3790243606371733717297678 5751737071062840744883279 8706927930892645419270080 13148734995436403968000281 19809549536850128280340282 29775207330813734379192683 44652111015171141568536684 66811795650922996807627285 99748115097570335067538886 148597893651579613447022987 220898396886968996911260088 327687259289103091355060089 485096727777458081004010090 716660143683314784626969191 1056642849720349789004255492 1554843987462780643717128893 2283506618078886281719123294 3347244748427458462752892295 4897280230393100632123780096 7151826558903317285308610497 10425225460433714180297758898 15169527076283815857868800999 220337331156500320372807278100 319480728182794938689575086101 462437025183466792980109004102 668224572846187405646015451103 963972191242888731242447316104 1388317695395035255313271900105 1996205927984802173192788104106 2865652757354061378052720254107 4107266889755881662150098688108 5877634911037011315823029600109 8398110635472342174252801900110 11981154353327829393531290326111 17067205299321084421729263804112 24276230112546044553426698288113 34479692765371853143755640916114 48900904120973128949230224600115 69254760352191035496961133216116 97942081503765301536176350100117 138319541786170361535637591212118 195074125150397916160381108225119 274741938973394529864373358172120 386426159243813215740383573400121 542789337575289672256679623706122 761423278889565319963333293126123 1066737921587732761014807142182124 1492562812980912340425770518672125 2085725876584849769348159092102126 2910970989465687651570651600354127 4057707588530851117327702256888128 5649264480467368902515369361850129 7855562942701222683511499643528130 10910453589437468626471814355854131 15135407665110241807436527308204132 20971857224839222101281494442976133 29025294923520714022793513765200134 40125346532111206270157206276722135 55407516675601719689818244110200136 76424313138644945978871455011700137 105296154853788468365444061883988138 144916100790206880905117150917032139 199227318771695357239787092642100140 273598768650573922441610064776184141 375333368871389136972800957167104142 514354703374514323769345924954726143 704134111520128776580871955720532144 962941124162550629026515815386914145 1315528441950639389756390788147700146 1795400359405338268729945901892554147 2447863855998618422991678556586238148 3334128662559035922208817401943284149 4536811980221044178672331508383500150 6167322479569640275193246934755454151 8375756398491872982760284018183504152 11364148758726038256084636904035000153 15404201803503869008263774486662916154 20860982991301456339689358171825544155 28224575636720662417700789567523904156 38152315282128341467095905206238304157 51525105096964035445146256483474188158 69522441128979769693738199479026050159 93722281299305817404297590864949328160 126233876569847878983706781615475938161 169874300933928859228104140295879704162 228402868506411930084280317869581113163 306832172867232241639004413287088916164 411840469005740764530641424740237372165 552317990867081367703745500757765232166 740090145226334906827611823475894829167 990874113633574339182295408831349788168 1325543232130065237052537526349705600169 1771796913642574308660819748359381614170 2366364539917641069923777320274635822171 3157911907341601943257226902063064850172 4210871367842858656382614077344315888173 5610485543110212022760246655627025516174 7469444326967751017256527686529988900175 9936612223512577049671278928428020288176 13208496209477060365993811640296333704177 17544304051989442431632143431254233200178 23285703365087495068682741347371318650179 30882730816740419509327910365982917950180 40927742348618368226277884036715022902181 54199869541906956951278180978243580204182 71723193833487524644899138982289518851183 94842820230987566002102190322734959332184 125324291523582170199271392447116404400185 165483418055401658762457389383026128588186 218355717090049991912001325596201717408187 287917401824649219294974518254233172926188 379373416581925920054324199744149034584189 499532617982349026606903593548681070800190 657296156463789658348169211707958715700191 864292810393503800047294984189186736104192 1135704970627298307274758633887026222488193 1491341815389161740843623671806367187716194 1957032787478597457836384784198052065922195 2566435858971637652109163662614391085278196 3363382617587838893276741966491976031198197 4404917697744773360366042967639965908588198 5765235770085930363551372582337103605057199 7540778095130143287979028268881071990500200 9856826253346773091729657159339178501050201 12876027839863283970533764434917196571704202 16809413740745969559738976879161490278526203 21930626869462589913284511859055019580550204 28594287881150631752109429885860487516672205 37259687102743037203540262975948393499804206 48521329939844860121611037267136778037254207 63148296047224096893105988766612759049912208 82134926982735907761853169162403703989116209 106766066565307123704238766852024699849600210 138700985616706568368269246089631413666076211 180081282807084451920410088988534821773404212 233669535475123629049157776962561632139188213 303027367014646047303753151298274702448032214 392744013198010723850268659191245025722072215 508729551613379095274628535165115973732416216 658590887853320105671143991203007389870000217 852113599824316193460934026497403622540176218 1101879120234216148323356033929501043304350219 1424054858230910023093971914748923923322928220 1839405195049598563496106711776503666408872221 2374584431945255553843360518016693088634104222 3063789477311684774649569392481731545254226223 3950871290473756740806816267579529222686016224 5092031062965214957478244996529325110741872225 6559261345708668968208072890956239536005314226 8444735758770337955354756590128151630491154227 10866405996363767252668176394321828821676638228 13975134654628275058453580975679040100155200229 17963780866235937872111277040707690477058700230 23078767749567175925251390994692263363521504231 29634802484351527239958577923079535392508108232 38033599244662131864851326330358168864277500233 48787682127949531150395252043511137127728116234 62550632054482768722106135581834053279683278235 80155504038833828031118340088431460604444438236 102663598969550597006866321965250816991198200237 131426351879954186607990411350254880194893600238 168163827846826882793645790943626661837149618239 215064236328286776615358881869970697803151100240 274910034220289993363111416590887842319532216241 351237649059382091337383403985072020751720604242 448539694323729608026512948423325430185494089243 572520866189101680572035027965445433329144866244 730421627692052193434683861079138429245648772245 931427455404316995866137015858261349307474686246 1187186037655802419604476494193120157433582333247 1512460612892105685705652539238656421477823900248 1925954923527006122253626087374865924359945600249 2451354412223775746962597915658043006188050728250 3118639776388196577494184950084248803890087363251 3965743413779214550341328377117358952857422504252 5040637376497752415881497210722372700593170888253 6403964125794070288174421700915381949979101232254 8132349800048533372469776890274556201050958372255 10322575314024554882304010947417515782595644404256 13096825198121192242125972846394705696793295802257 16609289906929252064389753303088671987767955188258 21054467177482184961290663115154207877911903932259 26677595391367568965464361810185731373156492972260 33787761144255449827419900480147429337479071588261 42774359775193079749891950854090776782889419900262 54127758211752768220874304778319006011701875826263 68465222556943662614536644350337475495910027416264 86563438848297370110266146515606838002700408800265 109399287383187765369292466713236474004041891516266 138200945125655637778455010563756154694595307800267 174511907127189076563053892539171137861740058050268 220271161634683331180774796252626814542485935184269 277913555715725597189241756734899865157702582300270 350495387417682504615280049730296144481475401300271 441851504628678194775571933962127863992885626804272 556791739413460983551539625217823341964175706388273 701346433453285027921453260052098150937541470032274 883073206843985155033392934795845146495961883522275 1111440102352707600562516417596630838588274779604276 1398303940896170686974340949102274801916860586704277 1758507325652332385363109935526526432662368683388278 2210623447542430759594595681816226226111595489150279 2777884940835363893697030925731658766041966787628280 3489341844768941419662844708814282028552563821200281 4381304654139671568010062503314952711565766074204282 5499141994326316112109475520642289812863400926176283 6899519259168639109530321402008340170007827114866284 8653185375913421221412563139484439529884611541472285 10848440664309264026267831492181169759345016312400286 13595450715399870187630910319562089021510853696358287 17031610784656976174461355047313362514712884832276288 21328214169619670897749835718262507501167726163266289 26698738639852800699130243600378138680193792482086290 33409139939643402096590478502647571351865098015050291 41790634061025328092488312663753273898699746776104292 52255564539853836012675234737490121018245525767788293 65317092578597014029113622902866412520146409018716294 81613622650516946922132901770632208035084469693897295 101939092154170706273397553027266340432610437651400296 127280520221401823242736288650684606808090281446700297 158864539697141445512923548240671443850435079794400298 198215042074344967997472698402340122740177745062750299 247224565577202343432510441915439079744646203943728300 308242673519062786922288707856642226834758670312288301 384185330409563863010057011765778140082752389467504302 478670220090304903481380050410192783053493330912776303 596184104027306113975816491889342732628666592799632304 742289738621617254256742982241769262010712991799800305 923881619200700708150831791264239165730571259884604306 1149501970309403860690121668333414798225458360938154307 1429731049151510462378583170977363210014264410458188308 1777669084526845869647093792529333906886027301157568309 2209531175899643902242232233107439701748029931593328310 2745381396132253419301455231001842433433089201023776311 3410038385010444565753899962897804945146001504049904312 4234192143886136784300006544483500876745100089429200313 5255780856757660277134893667533615381080369523862916314 6521687752114408888711973147374543041728248254387822315 8089831750713375016380379492827886637932036024936416316 10031742489561321822082928512022016355147557775153600317 12435730971980613596670156461704056142710439677673788318 15410792424058979220286496148011565097384557306442632319 19091408985925549095193537245262627805984528290576400320 23643457911692920889220785657912695397208914512953186321 29271477557978310676684621506923258459610620970272904322 36227600517417591463412744186194441873860335152317076323 44822533132661995824817984557965141723201960930571450324 55439046155171918875507112663638252422371507863551486325 68548545966664915654592129019159601663325256575305116326 84731423799353961424599033885218747165951751738550654327 104702036946201230537132362510999574117425597658996700328 129339367351597017815674420812954792391270584071268100329 159724636905712079552709174124903526038092730369654872330 197187444604478395472503707084567396884281202803895208331 243362339901704329145641149833491223204874619941824954332 300258172981629725607178392766246347947988999888973088333 370343083261092513409611207690678315875483275175078316334 456648622817255482699557140449788551899196117415090722335 562897286736241253567727855237400546086490064846310888336 693658668141477847748196793357020755926037889069280704337 854540609055155811769390406035776733808337380597865988338 1052423124475350965868027410142093707808717951651894491339 1295744591078022641262176770048152840622666290123429378340 1594851780589409388067013107281574111676708451449803484341 1962427862315077287033869972046617697435450102061394208342 2414015598205000326444025926005900998615225422384155775343 2968656727001497860869802400986909222416114518870510500344 3649673126961959747122591961098546288524732716361919400345 4485620936014918404485022836187061156172726987346512328346 5511455608390633359704471704203621022370358096463529054347 6769954157912679640096360558223749101694636033777046338348 8313450895828025204567785868303215752599557512418396800349 10205955198025826643866016349836858696022084592444841500350 12525734696812154339288541459494322022489790304005094672351 15368465348598364427134492983704626564905381392675820600352 18851071762644594107875877144429208041341315380420656776353 23116407813336973577318086587535936898667446358431417316354 28338959899840201478257940920002613740164439718803949800355 34731794473915341561538546441991004114054659703822728504356 42555019096049583380247429330396891905515140531736464300357 52126084077247251242514584162974490711579184367863850176358 63832321867339468140448182548723084485782759274648396425359 78146206359710914634464089978504362420435323087343839400360 95643917340729000653433449741796228702517955253359969850361 117027920221480728680825390108925250071109380442685552202362 143154422545563872207663436856803981273394055768024121326363 175066752124469778085233956940146272409510748748389212298364 214035923723795640215602251296466767636677173762539651472365 261609930118081039006082770088358003332356670612200678716366 319673618843427529019629527951868027930222591355087682558367 390521409931550781974251489597874792431826323099479134288368 476945586583630289461955879195973368676373607858500323216369 582343467369007687718993081861898628093377307677731986428370 710847465905482521226459810883722756915447461371899356622371 867482887179225926605998731444910111103700216997118533154372 1058359328948041897295250337602382285912145180515615510176373 1290902788524337379469177650612777339455962433312035507516374 1574137063635672249906950073415665505613558945653627381969375 1919024834022142775159771993272393664755513839172887720516376 2338880981830242278085204076339243529088245843021053339200377 2849873330660303181160511816578732138255091732721829202600378 3471629148013155061254021115229377197735003688475246074200379 4227969575483767487370494276533779484475347094255869418450380 5147798759751762618420244237560433844128233798555250955400381 6266180016977415968553338365764153655092794468043395559504382 7625638068285355726162782276084596715556324461483646729676383 9277734468807046492271535121229102488744659750888004434616384 11284973098970444231135134636017967048966203493283536123800385 13723104333161597847886855170949538327557143337562686406176386 16683910654882146103286065757171837999205793592628556819354387 20278573538750343929674912787219011145545271864880429637812388 24641741956628966604851580587375882578449911439781176041084389 29936447594917353832670399121805429414625257404539859777100390 36360041642068524136037178964349419102671449116834468201857391 44151363839919167331804106690383184084996977749073750390004392 53599397614539847269268528135697899566030968341567575986650393 65053716982791170313446156290488946095598763184986335103232394 78937093334945384972663730561279315337552050731940799617422395 95760705240058502305660548274839453100869275534624647813450396 116142484650932191581817858685897263030731066375538261374504397 140829241348294556685644329596107697157876746009115764550588398 170723337815613823242872574859439829046880894142507559110750399 206914843360808010617191468928161208524867165843337666057100400 250720284454548127248514608683984903811550025993454413421002401 303729334235768346687613129757492486622269009527884796826004402 367861055491250246668192696980182649642127911358868294447076403 445431637190346509759761059446903998899085693741504355862182404 539235955679209675457718358646307487341893827177811276037572405 652645760882116790572286344378484768516652490722933817547502406 789727850850650850982928889741541714311231199763761005663325407 955386273335007695323925342161039248812829092957004662666076408 1155533402974902877843628421199122105912538603309020456255600409 1397295713843592010697409775922258226481026733863172472903900410 1689261231277714710316681051054298728518408776806676324882126411 2041777042284242135327823573648430328006524899250148152870554412 2467306915891621059146875270337942114807356392575052686785688413 2980861088075452680668101654383265684634325743149459117467600414 3600512665452848754020188994183786120264141908298815381635828415 4348017975624236092778412755980397560768395393996402380416816416 5249561632835845908008250281252217057652352607805696579075004417 6336651206633156184256783495952458812065442656808399413782800418 7647191311070285856099242372941544755023204614884447768770400419 9226772831300189840531090777336489697145777916786185440343300420 11130220062204092185445186552622931049111375427465167096977872421 13423446975995658734264648621108348590646128611693867053117804422 16185683932038436658825912313595679840637406140416772327709626423 19512148214137416597390072761865356241153144855470763908252016424 23517246212111222222602952240439409227328446240720710613301900425 28338412313339905778135817169673287935893758779011743159816388426 34140710182219683739945167624947535485715549412555735801186608427 41122346732094040435689840975819475191488048920728837234903476428 49521278511437708116559808602564618632556584622892356988748384429 59623125358996048824137598693279831457441558853186932531685856430 71770648133750251539737501081362001256344567508219407707821304431 86375097408645839537940686126810918748171412111039101007770204432 103929799796921334808709283862706891035754223778454595000937200433 125026419920532702557053989854611165835098763543233446931780116434 150374421151223855343171636079973634508470299730511861893172344435 180824349798986077226638101374770166635494340227315463867202850436 217395688535901873730842285492995000100311839211030196081441700437 261310169269904369065205171388214866170161560357113602456596400438 314031607878299506983230321277600376162771630376715977816143032439 377313528475921263958545540874482935480155935249717933794576600440 453256089533151848224572532118957831783321198933656326205634600441 544374115674148232634185018855532675748012139676601240349023002442 653678386293057952581101997534219284705016477393953626082845676443 784772745827822453605341127247344424582865885286111162629925216444 941970093229778900212208918925667670430279926600481669880781472445 1130430894840245419132901258061729863404336150191005121466071100446 1356328563329786652192616955476844676849021750641030871170802304447 1627046876715756016046033619894766064624624736359427715172545500448 1951415600864410444168866084274482841472803286597006493992956784449 2339991656133114618879806008990791069907505363043035595047595500450 2805394569333862142176319093237422309868373740746628829219037941451 3362706618050106869715390553595209706209096698747559832803429758452 4029950055426491787511502251220366879393511373031608658960012988453 4828656159110607998752364464659226641237646477763280845285245632454 5784543648345270788504308434991745308727679447863233006774225497455 6928327341677487129134051005793598113302795816826171673159458004456 8296681883280238563358497972354303980115187049576404502155140000457 9933390065785148251877250016074423815200049198184094077076597188458 11890710860900976784839271941191460794732100777043225584542067550459 14231008900861320207171759168642243116073646094102197324409028300460 17028695029392225290195775496122626410056866478904568560210710888461 20372536892102415249691985959897997171301625490540279164604833404462 24368409637515944076066990020636798742594491922441034319043746202463 29142569976656661159579569598603757033364474154943489340734201916464 34845552486457964496437019568631750535354750022644106401625300700465 41656805596651053832050922475906535729627863944205498765575795632466 49790206711567734532489655143150106999650969704053278823190963954467 59500622027286253199315791099955484915996887111059246784085217788468 71091707568141263413673850012840113432974260104029535985435167316469 84925184681247853167710979570962215712030654006896247445127442672470 101431866754187654484337154654589497993863344695621155307038853397471 121124765514544649293850715968586339844334911144311296266187614404472 144614666415429242698170984532127258522460964444159211569912305000473 172628635064806616984896605973160257355755669019766217586430425632474 206032002495393267543789081427564378857362433863983539748508300400475 245854478752047317854567633842431855266425773017260192412480580300476 293321164698445674492910797450344844020864612538791877224533446096477 349889374546457467665167493136210548874741476586639911905896962012478 417292350446146794999347513061352007829031747396821975539715047650479 497591150334767044939033698061355507611135942745326846820310091200480 593236226792230003725981444881205362651292465497567539389594221304481 707140494577691611352378121588554778554010941066244372166851167704482 842766015727837629573730355037338838706239060715771746533082958926483 1004226822912216384068159920836913200455978261055200728371511459482484 1196410865180711651061116199322567420668867532113996566096880089958485 1425124608307918370972490752619607390705791012750754929418486316188486 1697264469989126997417997146807731986462655658547559960364077315079487 2021020036288743207228429517267519678641656141869296004581616337488488 2406114911360632082357095623021385109435404989842016059782898063100489 2864092122770779441792739657031300229498340139908776346993678227128490 3408652269505224735980187482014895246175411059628158552577587343559491 4056054094027717085489617533025407505232447184594120303077569456854492 4825588924938477110208675757151089074205322170620561432434816239776493 5740142521663322447442381797590569390171124255666850704595153311800494 6826860314683597370972102551664176585778122994320360955282293810850495 8117934941891738985758953877898754987875947834466746562833329811928496 9651538413616755250304487259667094203933517695458152358373909757504497 11472925289848269640738752048093696794268580387362929606287366062576498 13635738034109199597392784886613316042424204471206381954282149154732499 16203551349938269422051305670903079757269631313463785076020824385000500 19251698961927953590844822785880025549561678638538774394890272705086501 22869434154938779812372332291190287247744467085090029216744854294704502 27162484645852273057655428050795804717768455405390887741111370346276503 32256073283233430913689396377480107123951084956340818809211901551316504 38298488947238356733166517144556100992392461123564890130578591864400505 45465307203026936736261738973376308574715411435446545890329446101204506 53964378155337025081207694846972404278569064469986983244885443394408507 64041720041568062532869749512719659855060551255765979280252829840012508 75988481952525109677050019683654387506066040813057198816527620600984509 90149168350594646039470994876384793817411321430408903594913294827900510 106931352548643969893670171795217396160521199793903674864944150229526511 126817146941346298006324794515399841258686906014190954204841142449204512 150376745627927375210531607283282853149957356750609548959272986308538513 178284411405784521029523700512434204441316924055209435162987512340000514 211337345445792750739100766337131191652182323508244563027962210724322515 250477956042535967017985866493913008250523479569910981440842509725766516 296820134734413256537583849290560691704912534316746422257735708659504517 351680256239450634710173639998389069250152737762710498201260713641776518 416613745907055429254377945016795562200969696430573997422826322583818519 493458208096393173169360557186371204903808777201168001430109494878428520 584384284995581933460309489609448625362980785381506706214259444725900521 691955622515306812402692216131699348520082526155094111988825788886804522 819199563453046060456442581155505060418988507653318380785168900661350523 969690474500717107280364443011094922815645902199198621539825789544016524 1147647950336587542597999374778187123778064727580161648670580820235672525 1358052533776646225320870084559899264572030744837858637231782488935104526 1606782056057388201779600846390431483269421437182868994660446222618404527 1900772247860449874103111095020604314955592094442081576803238138011376528 2248205913839136700175536101582064270386040457215358146021750028939232529 2658735717786425964837773379238864091699294593639110330730541450099114530 3143746511682436587397550563816487622312924095825738206953107692270454531 3716664182528205215155139505685081894087399331576604065326399928904300532 4393319212902581182885741258075379025125560778254728318739423753213600533 5192374585974647428206842151517518145025328589599415838124201333620632534 6135829350073103429938326808185853705621212587042113475172855285934575535 7249611134991393510479571218340754889821964604368861777843929964485288536 8564273232535657571923639771563497214408037940478506997958578427974200537 10115814576616276972922793498866748206925983026796785280838079868295600538 11946644152807591224021990735532684786512548184550456644410611007938950539 14106715114998102997957861331978803846994272118357467800270066441641972540 16654858282669616828616707543606086713094114710176210123236605148233600541 19660349847886649072958179230913295958329518772888643826968015409092604542 23204754166681990370414117395784765499565571842330056859469191595566726543 27384089597880760212932731961917017737693105142400390272456924573284232544 32311373662232670890386881030368114520377625333914216780855507311794772545 38119613535177367540170695484746039746415644949648648460874522797045900546 44965319302396618695702479173659927368463801986014790942207393262451608547 53032630784862528888079352004208302485187389621216092525388868041205838548 62538164414361026069307407335597204163917589139350870704890935475466284549 73736705003286952421922944031582085966681216305301634339778418857110028550 86927888762133011279474856517802747234791246034081640481582998845657326551 102464049110412667015878330882610692552190326412418927216466397810970000552 120759426328336551446960437998425055978792060737350676767055732352259200553 142300976639910190944190502593040301814834780769470367812715026349844800554 167661056759482266780711049316534744757866907084214619082211404374435622555 197512307273900347154404599194656759313402039847113849127732998334462504556 232645113640824085292448386003241870547253165861494752214138178016187800557 273988088426925775947823314180305839772730704998572222893103489409318188558 322632094284204515000126521505090483912826879467925598250130262163711082559 379858415933464519560451884446120577105811748813081681190033068172253328560 447171793269523314239649359830861115586081228083997709968617911410795888561 526339149166957486024866113282674362088657393676098825882110009246926208562 619434987618875855145700766014768808987572759321079085178988376708787326563 728894603952841195722549410902111323126456879064321266644398186589356666564 857576443086845983690279046209147118015252667356939074521919610359045872565 1008835168840703418463459012831173316742506842348647337099989755148069116566 1186607272720771622107600844385976063195256348742281783840535354628574079567 1395511360786126527824025146659389287073135982896994866046530436792708788568 1640965619693645182333093224171085016481478155436127683144555265593335600569 1929325386571498856733503880961287926896369465682955062845856666958014300570 2268044242208273242328320556999383566924771571096582623336609167552700600571 2665862625092325285778483047783487379009235520295477583700168057545113804572 3133028638999348838582805674207175568103374482552898110173893894486822576573 3681556515321581903461751291240681032397372333405187173494797616339806432574 4325529112066922243960290005824326489106412042763978359943051937888953494575 5081451906472729514975550053325949500787117189245652579605971708479527716576 5968667193171262130752722916551466034971010322016798779488945400122392002577 7009838664758457134664613070237753353057427373387252650545148087550046388578 8231518261354666527837467810101395059170661155518947995098774740253981559579 9664809170971273453502804899807985576306713014038521323486432642302753028580 11346141190590871447488693996238943861165679067210400788848063699556546100581 13318177374026409041054361446124926481065751912848925347189741139890917104582 15630874061138713395070701701828545212853907492811314218012495684141079676583 18342720078741435187009487596175629927040566778895048274661704817159889332584 21522185213706817554310747375319549910731992869021889567316072620884016900585 25249413084938384487340315863464041379991615141581617129763661071600961612586 29618199401207928514958543518528347092214150291546578309903698565214680854587 34738303423973537643002358172260305189899722177334213379195896846985832238588 40738148418375904769648760597691693081056836469864844962375600042566726784589 47767976158065875365909086051131021364819629522969370299790656178911269600590 56003531367275330652552720246916891140976087687307030752922529658339794100591 65650364589013271318491076418409647775676120819634964594738924462969249104592 76948856655103315324266344686771755617242231572447071969321071122054528588593 90180085043578279322411723492011451164487727215260921339454422916126571716594 105672672339040737778670757785122564827484572680771302362357939588917931600595 123810780224079163045150841935871076377842063258618195663825765889280557022596 145043439462049804147683716861545870448673477542120166162205511696223040500597 169895437808289525662396096428708014559888356403648269021430066334386344000598 198980024434495668519979410466831232168554469895409594197501455639157524232599 233013732113982061131663023606108407342607081931783742122136069946789101500600 272833668075243592480317001422923761321729478932032985787786579099604713400601 319417682228360193891157570376001909306818719243307477404392079599566919004602 373907888728709127114999111066391681380315129972222415238837895219131628776603 437638095105311470587458751666720196966886318175775561156664819776174025166604 512165784236152118679193599054589365488070347569635636992372038873609691072605 599309400378448332594181041051146222495218485840749764801069392415125842006606 701191813672270403134602471446630462848898739495206516443288887937508932008607 820290980834914741018388467364319520659853202516415386785495977585017726188608 959498986406878374373783679783689642281890865019697553688840605420986670200609 1122190842678647609626758872561250874162933878972865343493753103280275706400610 1312304651709854831224928150646793081053989928726422486632369165015243288326611 1534434994743734812521380078435857483486435994745690788146999932048958439754612 1793941718734173053699567671116402404504391494602494274891185752564835398988613 2097076643503658191350935444445177787441139076296679478507031825791158275916614 2451131124203150155747317466739949027828287429494653878089750782678249536322615 2864607881491307571078437491009532987635409503517163417260358006958036592832616 3347421066913307548243554831277873609509030556564756882430680967763598878400617 3911129175777632958125453969682251805894274401097120263035077415284231756788618 4569206168831187542405270176809590320483667071746865550972624019586911118632619 5337357033953251959126461104767682525242332838272923292727414206309539115050620 6233885029333612145648769611701851886488726567007925997734483020678245572272621 7280119022672550600174511779467981928535063982148947990023530123356878875600622 8500910702930695866374819600582825885389341132432108250770777322162890304376623 9925213022311513935184082951259696238476854712974352513333285576325233637400624 11586753061539369746351168890196945044469920966807262683320567832240353475728625 13524814641738625248799447999495440198557560440004018210441092925620198379602626 15785148478419059981310331838468993054864958265641595021865194615809149334154627 18421030541803020751024573736781696597517269788526625614520229168242578776550628 21494492616221823498371317490530556302267079591027092664116340759342058694884629 25077752912819241187354666007154814984281402656624482331154312454152701450872630 29254879069189145626151789962519307738354641963521398617856846368030584542304631 34123721065135411654335564551508837746231614717168784306422309660469286245704632 39798157609313870788032363684381349319539472737124049464560820813737544940000633 46410706538927714010612061340153858242891185816474856659624543033833225324832634 54115557876545732308424522634480782303895622034264501972555325536651006619222635 63092097581228988914828665756287224549297114484978658937787294544405936816988636 73549000920081579015706343170216210270610117904349257051095175617065666823904637 85728987007912216237006541602231832190639086305940863363026272325442101789788638 99914340691012619438633515555403145989034631267597495203542032863212108158600639 116433324903347781168494623162759061646887754966345649306756529943773056359828640 135667626266791051609197872355026348363686210345965269842847521084512776170850641 158060999466150536275887696916357037123937437989874169582872882183305187636604642 184129302295999068095112859077497876556313013526736387243687966696188240906876643 214472143818162869856349010583480637608260030155290738180557979247572939715966644 249786403443629349097601745713318312695833037068007126762948850180125340362672645 290881919721022204907501687089213830072476991325509846824460255677426347970928646 338699695055039749123342833100639628706643214447709385057928097499708709874675647 394333017509198285129517444789625554867231578834566902305467707758041673643088648 459051964443530058200405039743838036750894801265275602583255259097996649089050649 534331826358709746341311251619942689700768491066542623970026428942404951924800650 621886074534546521879060240273911253623080860658608451383407769559164432682854651 723704594678837997210664052429068345750923269415711693924130565019380486951958652 842098022940968231244739600806153088271337080884046852683446331433064111239488653 979749152718629353639534914044304585924813995227128168311475762700143881280316654 1139772533498016909730028672170498755916719831642893239526837508893487761890050655 1325783559755525324384420026328768130783885067166252765925954235684096654202904656 1541978552452710625782811956983043708488246590146154482067724602579085968818404657 1793227572196663379520745300978067504384393258969206810972900474533548520353412658 2085181976705222492490953140722663771971557155908317677320023263305867793487668659 2424399051573863465956341150736218256258256412225547827501717534881510659193900660 2818486409143782145703844579326785567793330114875156950469838301730501814350176661 3276269273203071987988639229555781596241111661788269225680675942298945861981404662 3807984256186875609821033299256804042559167259525270738695640079270211846683451663 4425503800719885783034569300387925273905432952653563507742010458530817739323432664 5142596110587833428276087313885237104321640182903196070440960795660951755149400665 5975226151178717539582301501699804996124655193520820323303881372775151635173200666 6941904171846897820000471640750979883402448407898091278289491490975934796464254667 8064089210695569779593317484216550462409780139056255110500961446424230046698850668 9366656206912902954197751495813737324947762687628125036417782174529034235658184669 10878436691224773685616950206523654691644464854528484117836452450547789409134928670 12632844579149001885768529287606661049358301065371535926138802740673648528391572671 14668600386742259631568776246601059064582420131567546371018308394423668047468108672 17030569261548651580671179795668190711832842090019329675400313832631910996147776673 19770730615306071162119236228814470406422537412735935573677265435216904657450516674 22949299909018199936268063889262984993622192068983520668705509286089074784286522675 26636026332188249940060804683939230845045163601365059516513394690489343292321450676 30911693801973473045212471678479618208832718067015042266824033298177078575660802677 35869856960425745056614615511650725904328559843056081882116600577617670429217388678 41618848756056552715462652112411075379534413571258499748699170338540032906360207679 48284101860237166571117524080602525177069633251134708970624192287794819006529372680 56010832705278263538495769436558584352075756721076412890554041483135375306173700681 64967144472942582301029036776240013172260480250632601662626982386541796880082504682 75347614063472197841951866111720213036555227417721014516401081308341684376442352683 87377438113207421235719464730075446974083620681676548237505661697906551642172616684 101317224707733080507985768554072060902158445837677450605075204129601979644109800685 117468530792427236392330124419102808505067126591514487157963613120125735235414588686 136180260684232444085828404070936530204402135553819815809212579747819396702220750687 157856058849444533868460758708530823950870724171970293555619791599864122361421600688 182962850591641639407279689385353392432950086880213192262345428454420565321185416689 212040707905309412748196066820079337900400240699615383160242007717980313939579128690 245714244970638493479759759352320690604924952458881926838216431427147608430223932691 284705779141815542761144093807040175683430227491909083854408420460878256862099854692 329850529446233683053654192246320723234608003753754954224628002397241956594790788693 382114166292102947518911134066039252413331497198684941150743137959903985057615632694 442613074113317666433641598289728725916103512793645840784221447275501043211289047695 512637744025650679065877428137981455171562454310635755528029006031737453232438100696 593679777334973718761309155759398943643530565019236296778273230056695521395810000697 687463054200637491729805397427963346623148220593348323197159223346816647567885976698 795979706381565286269775948065009656975742780374709844641017798730974764545159750699 921531630465701738336811788839338366952022965449881381195983202519599551886106478700 1066778390245374768186750397132464900795665597844916089979046662771415582925394184701 1234792486183400359125994522058234828334034945800628735030157646590000570372533004702 1429123118783796352724298628355466785767193763319914198439338247068064975743336900703 1653869744088046844356858217916864811326144288863223247857655063386714564668852700704 1913766916856512369765604834041605461072433532391183590991569901317207602006798472705 2214282144166532642886748975215973809088044229199810792417438624485055404633679304706 2561728733649604239169691320559543149402495318430250055626739737072216132414539754707 2963395921556084675959021859360116426536843037513969055377996750170077887409741376708 3427698912204049064731328205306434543038140481983087503946873205369801388326137600709 3964351858951117010835859446600303416932315177589938993332896074942772910325645900710 4584567275452668971481623820509187657243607270056459681576280015576711062228338676711 5301285893632617406326395753484934391183831418068040150596092888195200873339978900712 6129441591829992123157556655706495552559701971336705768816335834542357755226182500713 7086266714871378528427117168872671239085508838819096908349036442379436293568351632714 8191643910998132707551948544508859432035900235541957373339469885019015093686853344715 9468511534319319542452918527177031966737956765984233653417142649663490609105555682716 10943330723766145319428222142273943372437110110518130117941785128830175868311770600717 12646623491063742809643769389683115177106056999564049391962681591423457440291204800718 14613592554751513578464460858674122732021450490791196436450637716718792950194103100719 16884835272034114375644840635244261719419482924550356463240852228296564536211735300720 19507165876531338190960890668579116326159264937763278087821050516766754001170083114721 22534562363751161879114937172746813337723801867985623799437014466459076909769918904722 26029256818588151261630613497263844315985328653841718775130787952453296649350809313723 30062990797701371787154679623045492751967687396694257584528055672689704151256267432724 34718460618601398197263775752293785032305627476195787160593161294553131492889219172725 40090981129050174810626255523987828671832430440843960902719016097468875760542092700726 46290400806530168369107051743358108488355624311987300896442519990537235930694402787727 53443305950205930838072921307122852826331496774381767062120841878434881164149307888728 61695557371221219964795874570377044571551397330100632355060879734747322810262245600729 71215209469465668319216054272230256393238053549150447919274995060701615757906218714730 82195869030135030828928833533510977682879145540766339784034429585652374867176092254731 94860559623766605045915506588757693846811085205907702250226451563336350203710365304732 109466167312132902052391892175794136076599881084987281546833720994659501260400010976733 126308554636562843994700989376674668047030775379167895153688812623045721191986843116734 145728442809536605107346915619064550273979525016408840289727529894768663362256912472735 168118176890848163425313804390726141835871893265966614749183317889058248272389017088736 193929505788395292063604846253788361426148808779091491115041248312590089032931565904737 223682528504210707949052263322777647281527782354011356915154610347752886198189670176738 257975980519505374459541963508493960790311820644819153935367003993322807410311190782739 297499060003307595743240127960673958032062780452188141817381778690187329457763334850740 343045023124929685133549352963436403227716433272379388509576154841098133218654236084741 395526811709318785630512462470701521201477047179428928674150527278372439942494687200742 455995015436191339745723629091859160148703401536266645161892421150145476711603564751743 525658515481887180568529592824341673681827144739141210613656136934794027400480733216744 605908207777161414733926566304930825638134572990973333977586636763484617249864668800745 698344262867086575324965164226440467828554843171104068774516570367767048042006723500746 804807446813397360590609503461628561910031668438404494323402720341851509432712162054747 927415104937904997581982829171671839298089234920855677794365908527053342046281264362748 1068602498914574638492981218963700061888246810692172548015981580442817800550395649168749 1231170289434194206202064895564209585077813481630830992607252167048709224836857674272750 1418339073286496642115847031767263085076833865468949662762552875663648511655508700454751 1633812017402631472690739070531240363046984929836216895188800738046989913695104307504752 1881846785663519930821719263025234947079916976457522710851604139605259897366804302688753 2167338129954810705803827863954074028049633691228161084921331377820805578213441017632754 2495912718297210206195911038213064896700262036275234653354043367180828342926556308900755 2874038003634013108080634944448444134349983275330737534884749267512659039610625075704756 3309147201287532861521846794802127404815044418672440845011753152380366437484606714400757 3809782746091999811485757012549701620099491489543548035590030118164923719787696540188758 4385760947367623638546608337528980944217033763467806987250403881373835065713504412175759 5048360957621710734265898285323514690563740014921114468222379226542183552375458620956760 5810541626474266176144923701567385233102656386549385938210192675404679431975214495000761 6687190333189649555072141932393526608888307206953563824632000608118736403936335110404762 7695408488942234851998997516611529963018666134378646484117687665222919795066407630776763 8854839084522680318309460482785259634764164294290702673581866021835525517048183598100764 10188042443150439665481752627671766548038447559076114768446637296355594803428016837872765 11720927235749524194161847625822523549100687091694824691941092613180730381721298579116766 13483244843882105128721264531304746119075776401063945027627386190609831095625088131204767 15509156332288718161840282580824381627954578177954288806191404638312380866630320825700768 17837882640118108471088183506286222441717795011672679428007952427882346806780909752216769 20514450141985161069156199900413939348633750794865927943591824791692604579628077827300770 23590545495029421683882545026163051288338282689960756387726849424672872434162849541744771 27125495708234720274506896876844834428058152119661019478353885501835669907480135563654772 31187391682077784541638547613207048867569006000931647476912213047966238982759774895388773 35854376112009500050534452152181079847650872954190732099059536293906285614643514501516774 41216119676235293420395531633180670597222881984542103432143961560855340989337665891678775 47375512891490892498804741279170746315549608482807549622366941217869485181089571073404776 54450604982559690944941360792078426698461642726628217952278421493234004618470907951700777 62576825643624177494029665377412210101045274212589277714375732327765364330667082314576778 71909530753851501524714252814341458174300405158463468467990112653813102597345009029150779 82626919039181408130209261778318556172227156365906645876816815810264846945742097929600780 94933373453695582941541487491352217084108640457732189849727864158331381017981601741504781 109063288808947280301186288031995018898608233909318910296918920722173561341896642133408782 125285456047276100894374549335411932457432112247019655499453793602472710442086064399526783 143908083694241556899991967350144981752919477110832974271152060053129150189503002160000784 165284548617250074270692585293967909787179156695876976491440413969916083023958990044586785 189819981469331853035327748337199023872649193163875779813812071494388456877674213585788786 217978807345328177365682322546610907190675534594199229124723798753535379661059998005408787 250293379492475620813730226802669451941608688772361942957343428699364398329779049170488788 287373863706764380056794741605603511404764191555549052208920902877940350718206153924084789 329919553662380293633328439906588461811535182137873794499947263375027105411199173820128790 378731823265668894689061247495519179604877046758117401911105096343605584348822799623675791 434728951655824359486229985213304355718466379757000828339464631797932785661534146685304792 498963090215117020864399856927146837605733711011968993608445924911759104906810531724200793 572639679499016817319852341405332737120536835459714077181652289447939327346332573959032794 657139668032387276969548874807831945087380162887822239754385239160449691381010115250422795 754044935219438544285774085352421838608311137643690035785423651339689379057954647676228796 865167378069324877964497317395194795888811206298383730655116341555733117806947061554000797 992582187058063923940347842373995847138653184550039101688000221536119360881550334154588798 1138665911385185005151887690853385271029909823859384092868135225565078101271308542846650799 1306139999456902069470956685118644476571222524960303385228115925148016030160147252902772800 1498120598138476737294522790280194110327744644951330920815705074035987131066402378696938801 1718175505879603182457513393676931591185112737349196852565583942729797840880316702145700802 1970389302181408991897634053046153877119151852449348518378814845964886607229216910279026803 2259437821269402815255943819738403238146700883593200337268328773963035174154039087308482804 2590673303803130276129708460044601212214580972493956398014211895767693183469416971238672805 2970221749886063521513461584007977546140300020686509368049160362019339520606309768869904806 3405094212839532910022327004433153639903836356230533861732173809456709640152371382668333807 3903314019935556425360939424909694280842762111079794397020784742095361634762447344348900808 4474062187834884155208211827237520305913295534170298562196255814541764125726032411253100809 5127843621737771460747959532993119645845664145726460355896959369343302231913193437254900810 5876677053798322687436788477032592728584485069663408347605329017395610112935931497200463811 6734312094529133776101980107981968956809258416395609367839642770568566403067910626906154812 7716477247967946020938860091663225366967646900463296651203817100162381478857983875372400813 8841163285537779777469757328134563952959815529033467623074056416958188583389526384232032814 10128946994201375334501697902440510002122924224317949788957697322937688099005220094172194815 11603361022393059267671711700635299709090880174017593339097766571188652782544927106349616816 13291316354499543927648791212459803969498494866115518069826009486307138316761129632403504817 15223584865244992006712839480506721709776629726275643765372536358202922010739086451216400818 17435350455035215599699033235038432489221719362456353587909992159654243786965901068212350819 19966838464149452408762711336822189431211707061369611109106191298369210630655479449473578820 22864034428156003643094031876912320928378968545199635358134443360679351980490941594150972821 26179504792437935766710026692297773520836464879950863273060397733690879753615021203363804822 29973333976855605091015832055550153949950376585662029996646692850182544028692507363966851823 34314194202640481164115282820074304464212664248707353586912796656940630370923048073814516824 39280566797102703939136620307959936691435690194165787311217242855501638092101579191264400825 44962136316911049549532374351339079017454217072114713807221374168471155804398095236439232826 51461381822269212696370545762024648354372562684896825590877138690110154259459152686141400827 58895393043147788840955459773995069512870612391695326821366238161742509615801182053048888828 67397943062749142999665969825873065441253470026656399805109709467163577286196763794771416829 77121853568492110873577609360654024765850493614711357172427207733558539226114182749392700830 88241693762011319357562805750584633481723628868764321511407144663219508979795489053229904831 100956859762323685441877474910199622005002186833162689311385773942966777581123298506294004832 115495087877539850843723627580181123610269415056568212233865328544553821115323750256729788833 132116462570787920009854031725240896613242437231063430776646496442884593315622745094640084834 151117988431081477514107805919823657071469250016152977789707807243568860885654168019954200835 172838805122711947557470825829359724062832465114548339868307007568465860406875744508619388836 197666135290051732138936732274032912130815105685597535258913896206783803254561206736872800837 226042067923451482664528004897765180675408984409946462000656782502523185617799972204274400838 258471293956649579491918762945484079480245347153010087108908876370492373755328881200482950839 295529927106120304910086828349111980634769583061793097362286295931881334732724475386342600840 337875561450239875435929574775855199533948300685405330039338861733185774998358065350009600841 386258738290534129138688806385667659694819446631305358694093551170047806748200226469922302842 441536018790484340722074424865774871216172700918292813229555478111507793791512067180795726843 504684886149495402607783251061550606361536235367586200870133945763146167513983010071183732844 576820732095518564517980605623019926580206343256465008515364460070135241773660540113609272845 659216217786529863650563220921349837972355785578931593511535099319939805679717575229977314846 753323339386340119922198518954100249423325237200849024498126496053126691985743234503951304847 860798574292097066102641060692315990313947709414419634166610531314591109518501134249030864848 983531535998595204871575409362666458397765427724280317355575497518861018970404025282473516849 1123677624751004727151864798779727859029255637371583631984111725506428471250253064367936728850 1283695228443417228304411769162499249666424701149822218167773590450726505847146118474579322851 1466388104779883228782763238121593598879264747141494941758184287989918667688286023510661104852 1674953662793362685249681767866923951867596770927090426175884098312892482096464262802732576853 1913037960854554910688581147535378120673226816604015487895694346482594376890908379293182316854 2184798350930950447378232556207455372226966242084267408983758157924621899559042744228476294855 2494974826932885455212653851984866222604802684313745464346553751221898912862554180439492100856 2848971280616376897453382808434230434726317701049746263922622191193626777189608068101444200857 3252948034096955360392260320222436629240803715897168374019260830242053426741690668493811188858 3713927206284564145119954134193638467867463906806774979508497452205901960889210652162954064859 4239912684565836309179189498195514433029060784280219023547117812289873554461930839309295650860 4840026716344496693083831042146095469380506339503486448061177755073042383894841904223571488861 5524665411586398220853024034146726528566915927517575411495620875872784565707554568035825008862 6305675761825357116210059431297141257407579420275931993215171257267364152118707507794003826863 7196557138304197650107690661504106505571329821438460284942537749501215135224572905763290916864 8212690637881532433589773769017562482845646534877705193626250341145839199412394094182930800865 9371600106646150726852447996632610937949481000159166273113103741799618958308432013311594716866 10693249195358936541904643718378707374854543129670540070048493230587046956551761313661771954867 12200379396412795390910556566351556188039091933848859753946973849796306982447302676817786088868 13918894688640581448437322145162730370783171644673677508640903758798257999275742894421267168869 15878299184991116171220799294826226747204284499119827315071002052864790662109550742896150400870 18112195051296082657880531054226445471986255697963505937583670019141058224740737630027679775871 20658848956206849332759250964098107747003313289067527047713988589267453620887964281700013104872 23561836438935189765615477487107726306682439438606100738528892129352122198134722530926617500873 26870774860889724023574958160905042505118575223165402615893006142020759959119394703527770516874 30642157060313418688010980252223731354160735831732570239488900111766695509265024416883434600875 34940299479025475015716643582150119704956860783682743428439477244835586160148743368495049038876 39838420403929720508192308585085002544718966552820427963398058740582644773068498424784568704877 45419866093215801341237937539090992301742672530268049032518200857644898577407008397917169388878 51779504972338738712083264715016635222440667629506685198227491455148839975531130352372440900879 59025312826691728996789603661585121259907147489817067555234088934284214137021079760628096028880 67280175030358674565014296634287740010019491906702741998298243242332509194060125649994292904881 76683935383309618689921976968815722880926765703849350567257870142379224307310791621879748204882 87395725139422678898556398755930347314558683058338038734863024968064483859935462810294125513883 99596610358884257067881184114156192163010110912436696756865533448321325554663216022788499616884 113492600883512115774071414365650209683694824673939474734745008793805269136297792695021116872885 129318070094754028528475967220283012561528741022580827927053066453636521355450288137213741200886 147339641264934740991043498361708130343257023857796829194290200963871087810574916158068908104887 167860603858621610840566115187660641428903427238021277460121712244843791051078041496848171488888 191225931702746048873132410296897235802796769690527011378202382220280862972476904710419955600889 217827984657346945745592974904478292339281813928635025976435825065134535398197284944737188072890 248112986437612215266823140968998517899115853851243282716748196331052093148802679983220577150891 282588383736933641543786157781067121276015556759632775501351516806099734326490210446045699704892 321831205977857902011353578731260724806058734980528823895736379790999042031159723963757417288893 366497561097344501973428745240794622348227507802411035460652859639468097982792810653720765200894 417333421008679967293636615191431151816640839060765458099990502842379224392146569578384973250895 475186871062563135036058318684760370889023076106858468166915819671416006605405894909130738700896 541022021280316848259584251041028894368720066866696774366330193385115644169063897012584748400897 615934803722231228983410258285672128152180245955533247108372617473501677997982085639960923024898 701170910502043149357733150171544758722095970742968801825878303777157898774586951796092095750899 798146161138322999455522772995920472324485300223622047482985188357735278757114499735160481400900 908469626681690174740975204816061880449076884015279622023337677919827679697132843825096138902901 1033969881981012945413759478674803969714090751957605172761354594912293439270403894537020399704902 1176724807240221296186963919399067863223719817047284264402074199613227741012753937153608992177903 1339095416449283526010225727814873596190511412448303272426245037258652553928878279871487420132904 1523764254230526629956392053654863514067353488750256321741790038758129458050397875842690846900905 1733778975123684733885802402253988057711201341507022022564979405603537494875333738200051392404906 1972601801470657115400130650354998063347591351694876419698480322792817578350875787944956831008907 2244165649134063804064034890189926675173121068503381030086604896260315188037377219253469542938908 2552937815741335032919295694761553354346745313884982378803708483786180347655535759555433543984909 2903992245628393974155353285947267441190097936177082312568249685653470375953705027199365841228910 3303091521020307449510937565640240430113896911962968757333803660971690129230974169478200527926911 3756779882331448700330452610315363126263966010647209955035983629866924801660794348785605681404912 4272488754172210417460210091285490398716870931122720695753625900886787160887563651914675546400913 4858656450403452196103067137373302063645472417616020358430881062669147555617312632979385726432914 5524863954427823825935870619328651327828028661488860193106089872042809390820443802428150077322915 6281988923293183334878571128414045788030764718012847957705426624481974347637339913439606194982916 7142380350004336787751966809752757646712739434459778298528703306921520131328409943843886304100917 8120056642103745974091206846106423990731972159017540148996056136184740007221337094215382756176918 9230930241076700362768443086657672035770453417317646504086363162346453871535687139825799755450919 10493062322102858211657402930672847926286367469139900394132842785188380125161113474466649948300920 11926951583494654466174470747318310410868027979493784847291166864982676243560026567566339828400921 13555861667050461980168895714729384867971130889010663772646470488610374270111497649455606778904922 15406192352668193029569634799446600788461482338078755072025854566976585055230023778019303987126923 17507900352143026455271298499196396105551435457157813972544783249270490286665100242857853061482924 19894976298548245078513945566366186447209533310039292214548470468060149170998306963035590706944925 22605985400772374685025481003246293607894620889577842987950322103106371324826251349423098954588926 25684680221002595852328878573912982426292505767087360505890665093730330503831243315980942245154927 29180695151290031639312201832540194018482753468986565397192875666105404329131115723697871015512928 33150333430862402775025812139943458013366274989488048148112403751343995155758458514124701894300929 37657458977844039766181001576246257830424889156958771251283800712672972750628862256579941826700930 42774506929296548590782287620532972839049916240177628144607871787665678657701749428513924632808931 48583628616639830529564126773882022450765655962659897195903123533879131045081609443257995583900932 55177988777395411337952414304983642183175260944785445190854283419036712851581761483784065592588933 62663235150279300997109403259254716831787856848856736769204424746059863016730380284230174356832934 71159163254521060383289756436903601783127881867840588318832611557963133510546752520236354767722935 80801602156084765059232146338468643636773241519322489821515533541502727878789285815814223308376936 91744550418624204664878841003896024544362652195531799377342776847669720796079425241111950988300937 104162595276825341536098989021577536950511475897396851575136353096675578993360888878455845791988938 118253652412241119041988613979297499894713500141352001469126326552226399955257397739473901931368939 134242068622296205887480251522867361582600447523277998638152825417316635878119078570083565086628940 152382135225814413446812332976855662917505951263725370157109052814198494013099901709070253621384941 172962066326771102748465182544851996834179327871872027443142380349364117912834682035449108148604942 196308503156395469345442976365040905972514498001231120180306770450458526324938674566005922314126943 222791613738864644101152961228221644445225453713553804006452194611535256806267604233282025111332944 252830866198062820128556578892691404781231970439231411036391550804003135753115132288499753887400945 286901564278219546060232856339644350948010311466280468213845311765787006098800256707809724868800946 325542245243268377878511294570553405021931805689490118864294906254655023497560406927130651205008947 369363053421900079688801300664866771889946440293092062022043097350311364258068524527376846919838948 419055217473338797814614524283092776509845718899840889413211996965699463203115224809383054804800949 475401776183934685312383533014533711293629646919682332166812352446700034336122255483989534492728950 539289716516353384630989934956148593070233204013899471884044142669903573015931660176026033664450951 611723709003246574729216645634089267792527204847257188311722197764628539740213993233456581831704952 693841649723917966050340407202470466357803248999051581792324378389386975835471503028045492160800953 786932245384738000223484692186576249938496056779250471701178768572326594343265261020836366573316954 892454908847216296310412795064130301290009252753448472053465314953365443359261325114900617337478955 1012062267269171187236050884562160783124432081923825552890103440294371127247381967621760082508304956 1147625624360626565847593263486291325600855508378490964908072026499686259856003610416656487724800957 1301263762689562783004207512973702647119244068430108273315038274896105248840653002728698615195200958 1475375522160944726260209295976159360824634212648008558426519663196772029661094716028490371448800959 1672676647477461215528449745031378484971185427755874784707491621732070139987076449130336301914472960 1896241461409260531852678196311184844991526818056392684637257755125345892960148564819216730660088961 2149549992997155064003952598029956885263753740910627037432799759743752313296723390101201383315106962 2436541271454873346037444113189822886733642524881802738784324411274217098667599214304586537580076963 2761673588723072995351829820700049958045375483747783849032609530883323955071172518333254326721966964 3129992637717053418899724386020767234961147725560580070073190909093943633764782663306340930671372965 3547208550831055257890935699399108924279432828645594708580868706235218220867780199068483932333916966 4019782995940024949756161743083759468321935173789122946417348718755560314524786146754059684855283967 4555027636920686459386497881009775899470782967896985882544897851977307013188310781334848426477788968 5161215434792315099666604991488163324565644355120369452927998640093513324686769002028463796759650969 5847706456428692662632103542451743480957767966454683850480497421916831692614840463260945610909600970 6625090073207250196290349051558687929281306728349035390867832212110970360380351049318713647701022971 7505345675086410602782013000855424732108905717711979959285678496149367761906573329649710048868554972 8502024299986023659107024057618696547215603984338131562489049099886858807817092492412581199629088973 9630453887989252043484635917749356610643468966933331179297342040728620444728887825555941753820400974 10907971219297739455277250188237619427057886171803422599023136206425819806250060802501740234611272975 12354183989140146659920358358533470686695543095077479321617491078768789332545155152807035620660528976 13991266917689114984004034235233596287516436129349089227867298372148980310475561375950687723058204977 15844296294944500610181335628497514759924992507683980484348791115545334188302383220452069475310388978 17941627926773897389285253715111038899013101408059873140409985760778447895994822070381353375359332979 20315324087073074870463445429745183740625994810960736682186756453919319689424158404053643376868950980 23001635801569584330666514676299123662357291803447805654141437822064341034837428302178778722003598981 26041547601567367844321677979851026672619314963326522757710546751150270150197872300899558065598300982 29481392802666449472560594709355517217743352724232431817086633925840000501742938592030712474328301983 33373548397427246174905476156503508469068293896616171427646733258407225662515011328801104536155616984 37777219816999198385327197145270096550988521931796921762787143441837159913093975508653255531898800985 42759327131703440531849011025211982343563871521929533514384206550814834128446676980308261253922188986 48395505743382253562423502174399969287483817003420783622073568982216582203307276140293697807802700987 54771236294333443905822540569500504530872550061413706387123653101668185830447437001526917584372776988 61983120402863099346016819621976529941298998880805207023679213341118380417020619739477915936585200989 70140320960980824391357133996610774837207229432723633746999163422474624127779236478370502518952128990 79366188126013287979845471065206405478229883068661553033768491004850674959633620399784757432356332991 89800094839261028096210698195955316780051355300563736936747000695501983557287214106182643007598104992 101599508749940994391142886007500435854478415275306525012407350292946784798613093038605550566358976993 114942330855093828958444934696754912498566116946052125001240379106553383842467645537382707867647232994 130029535034933391721037295958331810572728998721509811437400093562666047643620363230927400203167944995 147088147023501561559854615249055923384821920583535058263938368747450024158509725882757591367185500996 166374606268646713484576773104823405508273722146208285389637393803243931430905350308442872072629104997 188178559673282788453151337959037281792945278117153021820672814593206169904545341464386513440316588998 212827142450432962651526917568995680936518229013048977376110600410751170233507979673438217473832500999 2406898083564592963732361566762304634166399726644664560788921219215839235749074753583532805174058001000 272183779490027281171926085480474239347458742997457483271280588038196513203421209496514383223826050