0 11 62 73 134 205 336 537 868 1399 22510 36411 58912 95313 154214 249515 403716 653217 1056918 1710119 2767020 4477121 7244122 11721223 18965324 30686525 49651826 80338327 129990128 210328429 340318530 550646931 890965432 1441612333 2332577734 3774190035 6106767736 9880957737 15987725438 25868683139 41856408540 67725091641 109581500142 177306591743 286888091844 464194683545 751082775346 1215277458847 1966360234148 3181637692949 5147997927050 8329635619951 13477633546952 21807269166853 35284902713754 57092171880555 92377074594256 149469246474757 241846321068958 391315567543659 633161888612560 1024477456156161 1657639344768662 2682116800924763 4339756145693364 7021872946618065 11361629092311366 18383502038929367 29745131131240668 48128633170169969 77873764301410570 126002397471580471 203876161772990972 329878559244571373 533754721017562274 863633280262133575 1397388001279695776 2261021281541829277 3658409282821524978 5919430564363354179 9577839847184879080 15497270411548233181 25075110258733112182 40572380670281345283 65647490929014457384 106219871599295802585 171867362528310259886 278087234127606062387 449954596655916322188 728041830783522384489 1177996427439438706590 1906038258222961090991 3084034685662399797492 4990072943885360888393 8074107629547760685794 13064180573433121574095 21138288202980882259796 34202468776414003833797 55340756979394886093498 89543225755808889927199 1448839827352037760205100 2344272084910126659476101 3793111912262164419681102 6137383997172291079157103 9930495909434455498838104 16067879906606746577995105 25998375816041202076833106 42066255722647948654828107 68064631538689150731661108 110130887261337099386489109 178195518800026250118150110 288326406061363349504639111 466521924861389599622789112 754848330922752949127428113 1221370255784142548750217114 1976218586706895497877645115 3197588842491038046627862116 5173807429197933544505507117 8371396271688971591133369118 13545203700886905135638876119 21916599972575876726772245120 35461803673462781862411121121 57378403646038658589183366122 92840207319501440451594487123 150218610965540099040777853124 243058818285041539492372340125 393277429250581638533150193126 636336247535623178025522533127 1029613676786204816558672726128 1665949924321827994584195259129 2695563601108032811142867985130 4361513525429860805727063244131 7057077126537893616869931229132 11418590651967754422596994473133 18475667778505648039466925702134 29894258430473402462063920175135 48369926208979050501530845877136 78264184639452452963594766052137 126634110848431503465125611929138 204898295487883956428720377981139 331532406336315459893845989910140 536430701824199416322566367891141 867963108160514876216412357801142 1404393809984714292538978725692143 2272356918145229168755391083493144 3676750728129943461294369809185145 5949107646275172630049760892678146 9625858374405116091344130701863147 15574966020680288721393891594541148 25200824395085404812738022296404149 40775790415765693534131913890945150 65976614810851098346869936187349151 106752405226616791881001850078294152 172729020037467890227871786265643153 279481425264084682108873636343937154 452210445301552572336745422609580155 731691870565637254445619058953517156 1183902315867189826782364481563097157 1915594186432827081227983540516614158 3099496502300016908010348022079711159 5015090688732843989238331562596325160 8114587191032860897248679584676036161 13129677879765704886487011147272361162 21244265070798565783735690731948397163 34373942950564270670222701879220758164 55618208021362836453958392611169155165 89992150971927107124181094490389913166 145610358993289943578139487101559068167 235602509965217050702320581591948981168 381212868958506994280460068693508049169 616815378923724044982780650285457030170 998028247882231039263240718978965079171 1614843626805955084246021369264422109172 2612871874688186123509262088243387188173 4227715501494141207755283457507809297174 6840587376182327331264545545751196485175 11068302877676468539019829003259005782176 17908890253858795870284374549010202267177 28977193131535264409304203552269208049178 46886083385394060279588578101279410316179 75863276516929324688892781653548618365180 122749359902323384968481359754828028681181 198612636419252709657374141408376647046182 321361996321576094625855501163204675727183 519974632740828804283229642571581322773184 841336629062404898909085143734785998500185 1361311261803233703192314786306367321273186 2202647890865638602101399930041153319773187 3563959152668872305293714716347520641046188 5766607043534510907395114646388673960819189 9330566196203383212688829362736194601865190 15097173239737894120083944009124868562684191 24427739435941277332772773371861063164549192 39524912675679171452856717380985931727233193 63952652111620448785629490752846994891782194 103477564787299620238486208133832926619015195 167430216898920069024115698886679921510797196 270907781686219689262601907020512848129812197 438337998585139758286717605907192769640609198 709245780271359447549319512927705617770421199 1147583778856499205836037118834898387411030200 1856829559127858653385356631762604005181451201 3004413337984357859221393750597502392592481202 4861242897112216512606750382360106397773932203 7865656235096574371828144132957608790366413204 12726899132208790884434894515317715188140345205 20592555367305365256263038648275323978506758206 33319454499514156140697933163593039166647103207 53912009866819521396960971811868363145153861208 87231464366333677537658904975461402311800964209 141143474233153198934619876787329765456954825210 228374938599486876472278781762791167768755789211 369518412832640075406898658550120933225710614212 597893351432126951879177440312912100994466403213 967411764264767027286076098863033034220177017214 1565305115696893979165253539175945135214643420215 2532716879961661006451329638038978169434820437216 4098021995658554985616583177214923304649463857217 6630738875620215992067912815253901474084284294218 10728760871278770977684495992468824778733748151219 17359499746898986969752408807722726252818032445220 28088260618177757947436904800191551031551780596221 45447760365076744917189313607914277284369813041222 73536020983254502864626218408105828315921593637223 118983781348331247781815532016020105600291406678224 192519802331585750646441750424125933916213000315225 311503583679916998428257282440146039516504406993226 504023386011502749074699032864271973432717407308227 815526969691419747502956315304418012949221814301228 1319550355702922496577655348168689986381939221609229 2135077325394342244080611663473107999331161035910230 3454627681097264740658267011641797985713100257519231 5589705006491606984738878675114905985044261293429232 9044332687588871725397145686756703970757361550948233 14634037694080478710136024361871609955801622844377234 23678370381669350435533170048628313926558984395325235 38312408075749829145669194410499923882360607239702236 61990778457419179581202364459128237808919591635027237 100303186533169008726871558869628161691280198874729238 162293964990588188308073923328756399500199790509756239 262597151523757197034945482198384561191479989384485240 424891116514345385343019405527140960691679779894241241 687488268038102582377964887725525521883159769278726242 1112379384552447967720984293252666482574839549172967243 1799867652590550550098949180978192004457999318451693244 2912247037142998517819933474230858487032838867624660245 4712114689733549067918882655209050491490838186076353246 7624361726876547585738816129439908978523677053701013247 12336476416610096653657698784648959470014515239777366248 19960838143486644239396514914088868448538192293478379249 32297314560096740893054213698737827918552707533255745250 52258152703583385132450728612826696367090899826734124251 84555467263680126025504942311564524285643607359989869252 136813619967263511157955670924391220652734507186723993253 221369087230943637183460613235955744938378114546713862254 358182707198207148341416284160346965591112621733437855255 579551794429150785524876897396302710529490736280151717256 937734501627357933866293181556649676120603358013589572257 1517286296056508719391170078952952386650094094293741289258 2455020797683866653257463260509602062770697452307330861259 3972307093740375372648633339462554449420791546601072150260 6427327891424242025906096599972156512191488998908403011261 10399634985164617398554729939434710961612280545509475161262 16826962876588859424460826539406867473803769544417878172263 27226597861753476823015556478841578435416050089927353333264 44053560738342336247476383018248445909219819634345231505265 71280158600095813070491939497090024344635869724272584838266 115333719338438149317968322515338470253855689358617816343267 186613877938533962388460262012428494598491559082890401181268 301947597276972111706428584527766964852347248441508217524269 488561475215506074094888846540195459450838807524398618705270 790509072492478185801317431067962424303186055965906836229271 1279070547707984259896206277608157883754024863490305454934272 2069579620200462445697523708676120308057210919456212291163273 3348650167908446705593729986284278191811235782946517746097274 5418229788108909151291253694960398499868446702402730037260275 8766879956017355856884983681244676691679682485349247783357276 14185109744126265008176237376205075191548129187751977820617277 22951989700143620865061221057449751883227811673101225603974278 37137099444269885873237458433654827074775940860853203424591279 60089089144413506738298679491104578958003752533954429028565280 97226188588683392611536137924759406032779693394807632453156281 157315277733096899349834817415863984990783445928762061481721282 254541466321780291961370955340623391023563139323569693934877283 411856744054877191311205772756487376014346585252331755416598284 666398210376657483272576728097110767037909724575901449351475285 1078254954431534674583782500853598143052256309828233204768073286 1744653164808192157856359228950708910090166034404134654119548287 2822908119239726832440141729804307053142422344232367858887621288 4567561284047918990296500958755015963232588378636502513007169289 7390469403287645822736642688559323016375010722868870371894790290 11958030687335564813033143647314338979607599101505372884901959291 19348500090623210635769786335873661995982609824374243256796749292 31306530777958775448802929983188000975590208925879616141698708293 50655030868581986084572716319061662971572818750253859398495457294 81961561646540761533375646302249663947163027676133475540194165295 132616592515122747617948362621311326918735846426387334938689622296 214578154161663509151324008923560990865898874102520810478883787297 347194746676786256769272371544872317784634720528908145417573409298 561772900838449765920596380468433308650533594631428955896457196299 908967647515236022689868752013305626435168315160337101314030605300 1470740548353685788610465132481738935085701909791766057210487801301 2379708195868921811300333884495044561520870224952103158524518406302 3850448744222607599910799016976783496606572134743869215735006207303 6230156940091529411211132901471828058127442359695972374259524613304 10080605684314137011121931918448611554734014494439841589994530820305 16310762624405666422333064819920439612861456854135813964254055433306 26391368308719803433454996738369051167595471348575655554248586253307 42702130933125469855788061558289490780456928202711469518502641686308 69093499241845273289243058296658541948052399551287125072751227939309 111795630174970743145031119854948032728509327753998594591253869625310 180889129416816016434274178151606574676561727305285719664005097564311 292684759591786759579305298006554607405071055059284314255258967189312 473573889008602776013579476158161182081632782364570033919264064753313 766258648600389535592884774164715789486703837423854348174523031942314 1239832537608992311606464250322876971568336619788424382093787096695315 2006091186209381847199349024487592761055040457212278730268310128637316 3245923723818374158805813274810469732623377077000703112362097225332317 5252014910027756006005162299298062493678417534212981842630407353969318 8497938633846130164810975574108532226301794611213684954992504579301319 13749953543873886170816137873406594719980212145426666797622911933270320 22247892177720016335627113447515126946282006756640351752615416512571321 35997845721593902506443251320921721666262218902067018550238328445841322 58245737899313918842070364768436848612544225658707370302853744958412323 94243583620907821348513616089358570278806444560774388853092073404253324 152489321520221740190583980857795418891350670219481759155945818362665325 246732905141129561539097596947153989170157114780256148009037891766918326 399222226661351301729681577804949408061507784999737907164983710129583327 645955131802480863268779174752103397231664899779994055174021601896501328 1045177358463832164998460752557052805293172684779731962339005312026084329 1691132490266313028267239927309156202524837584559726017513026913922585330 2736309848730145193265700679866209007818010269339457979852032225948669331 4427442338996458221532940607175365210342847853899183997365059139871254332 7163752187726603414798641287041574218160858123238641977217091365819923333 11591194526723061636331581894216939428503705977137825974582150505691177334 18754946714449665051130223181258513646664564100376467951799241871511100335 30346141241172726687461805075475453075168270077514293926381392377202277336 49101087955622391738592028256733966721832834177890761878180634248713377337 79447229196795118426053833332209419797001104255405055804562026625915654338 128548317152417510164645861588943386518833938433295817682742660874629031339 207995546349212628590699694921152806315835042688700873487304687500544685340 336543863501630138755345556510096192834668981121996691170047348375173716341 544539409850842767346045251431248999150504023810697564657352035875718401342 881083273352472906101390807941345191985173004932694255827399384250892117343 1425622683203315673447436059372594191135677028743391820484751420126610518344 2306705956555788579548826867313939383120850033676086076312150804377502635345 3732328639759104252996262926686533574256527062419477896796902224504113153346 6039034596314892832545089794000472957377377096095563973109053028881615788347 9771363236073997085541352720687006531633904158515041869905955253385728941348 15810397832388889918086442514687479489011281254610605843015008282267344729349 25581761068462887003627795235374486020645185413125647712920963535653073670350 41392158900851776921714237750061965509656466667736253555935971817920418399351 66973919969314663925342032985436451530301652080861901268856935353573492069352 108366078870166440847056270735498417039958118748598154824792907171493910468353 175339998839481104772398303720934868570259770829460056093649842525067402537354 283706077709647545619454574456433285610217889578058210918442749696561313005355 459046076549128650391852878177368154180477660407518267012092592221628715542356 742752154258776196011307452633801439790695549985576477930535341918190028547357 1201798230807904846403160330811169593971173210393094744942627934139818744089358 1944550385066681042414467783444971033761868760378671222873163276058008772636359 3146348615874585888817628114256140627733041970771765967815791210197827516725360 5090899000941266931232095897701111661494910731150437190688954486255836289361361 8237247616815852820049724011957252289227952701922203158504745696453663806086362 13328146617757119751281819909658363950722863433072640349193700182709500095447363 21565394234572972571331543921615616239950816134994843507698445879163163901533364 34893540852330092322613363831273980190673679568067483856892146061872663996980365 56458935086903064893944907752889596430624495703062327364590591941035827898513366 91352475939233157216558271584163576621298175271129811221482738002908491895493367 147811411026136222110503179337053173051922670974192138586073329943944319794006368 239163886965369379327061450921216749673220846245321949807556067946852811689499369 386975297991505601437564630258269922725143517219514088393629397890797131483505370 626139184956874980764626081179486672398364363464836038201185465837649943173004371 1013114482948380582202190711437756595123507880684350126594814863728447074656509372 1639253667905255562966816792617243267521872244149186164796000329566097017829513373 2652368150853636145169007504054999862645380124833536291390815193294544092486022374 4291621818758891708135824296672243130167252368982722456186815522860641110315535375 6943989969612527853304831800727242992812632493816258747577630716155185202801557376 11235611788371419561440656097399486122979884862798981203764446239015826313117092377 18179601757983947414745487898126729115792517356615239951342076955171011515918649378 29415213546355366976186143995526215238772402219414221155106523194186837829035741379 47594815304339314390931631893652944354564919576029461106448600149357849344954390380 77010028850694681367117775889179159593337321795443682261555123343544687173990131381 124604844155033995758049407782832103947902241371473143368003723492902536518944521382 201614873005728677125167183672011263541239563166916825629558846836447223692934652383 326219717160762672883216591454843367489141804538389968997562570329349760211879173384 527834590166491350008383775126854631030381367705306794627121417165796983904813825385 854054307327254022891600366581697998519523172243696763624683987495146744116692998386 1381888897493745372899984141708552629549904539949003558251805404660943728021506823387 2235943204820999395791584508290250628069427712192700321876489392156090472138199821388 3617832102314744768691568649998803257619332252141703880128294796817034200159706644389 5853775307135744164483153158289053885688759964334404202004784188973124672297906465390 9471607409450488933174721808287857143308092216476108082133078985790158872457613109391 15325382716586233097657874966576911028996852180810512284137863174763283544755519574392 24796990126036722030832596774864768172304944397286620366270942160553442417213132683393 40122372842622955128490471741441679201301796578097132650408805335316725961968652257394 64919362968659677159323068516306447373606740975383753016679747495870168379181784940395 105041735811282632287813540257748126574908537553480885667088552831186894341150437197396 169961098779942309447136608774054573948515278528864638683768300327057062720332222137397 275002834591224941734950149031802700523423816082345524350856853158243957061482659334398 444963933371167251182086757805857274471939094611210163034625153485301019781814881471399 719966767962392192917036906837659974995362910693555687385482006643544976843297540805400 1164930701333559444099123664643517249467302005304765850420107160128845996625112422276401 1884897469295951637016160571481177224462664915998321537805589166772390973468409963081402 3049828170629511081115284236124694473929966921303087388225696326901236970093522385357403 4934725639925462718131444807605871698392631837301408926031285493673627943561932348438404 7984553810554973799246729043730566172322598758604496314256981820574864913655454733795405 12919279450480436517378173851336437870715230595905905240288267314248492857217387082233406 20903833261035410316624902895067004043037829354510401554545249134823357770872841816028407 33823112711515846834003076746403441913753059950416306794833516449071850628090228898261408 54726945972551257150627979641470445956790889304926708349378765583895208398963070714289409 88550058684067103984631056387873887870543949255343015144212282032967059027053299612550410 143277004656618361135259036029344333827334838560269723493591047616862267426016370326839411 231827063340685465119890092417218221697878787815612738637803329649829326453069669939389412 375104067997303826255149128446562555525213626375882462131394377266691593879086040266228413 606931131337989291375039220863780777223092414191495200769197706916520920332155710205617414 982035199335293117630188349310343332748306040567377662900592084183212514211241750471845415 1588966330673282409005227570174124109971398454758872863669789791099733434543397460677462416 2571001530008575526635415919484467442719704495326250526570381875282945948754639211149307417 4159967860681857935640643489658591552691102950085123390240171666382679383298036671826769418 6730969390690433462276059409143058995410807445411373916810553541665625332052675882976076419 10890937251372291397916702898801650548101910395496497307050725208048304715350712554802845420 17621906642062724860192762307944709543512717840907871223861278749713930047403388437778921421 28512843893435016258109465206746360091614628236404368530912003957762234762754100992581766422 46134750535497741118302227514691069635127346077312239754773282707476164810157489430360687423 74647594428932757376411692721437429726741974313716608285685286665238399572911590422942453424 120782344964430498494713920236128499361869320391028848040458569372714564383069079853303140425 195429939393363255871125612957565929088611294704745456326143856037952963955980670276245593426 316212284357793754365839533193694428450480615095774304366602425410667528339049750129548733427 511642223751157010236965146151260357539091909800519760692746281448620492295030420405794326428 827854508108950764602804679344954785989572524896294065059348706859288020634080170535343059429 1339496731860107774839769825496215143528664434696813825752094988307908512929110590941137385430 2167351239969058539442574504841169929518236959593107890811443695167196533563190761476480444431 3506847971829166314282344330337385073046901394289921716563538683475105046492301352417617829432 5674199211798224853724918835178555002565138353883029607374982378642301580055492113894098273433 9181047183627391168007263165515940075612039748172951323938521062117406626547793466311716102434 14855246395425616021732182000694495078177178102055980931313503440759708206603285580205814375435 24036293579053007189739445166210435153789217850228932255252024502877114833151079046517530477436 38891539974478623211471627166904930231966395952284913186565527943636823039754364626723344852437 62927833553531630401211072333115365385755613802513845441817552446513937872905443673240875329438 101819373528010253612682699500020295617722009754798758628383080390150760912659808299964220181439 164747207081541884013893771833135661003477623557312604070200632836664698785565251973205095510440 266566580609552137626576471333155956621199633312111362698583713226815459698225060273169315691441 431313787691094021640470243166291617624677256869423966768784346063480158483790312246374411201442 697880368300646159267046714499447574245876890181535329467368059290295618182015372519543726892443 1129194155991740180907516957665739191870554147050959296236152405353775776665805684765918138093444 1827074524292386340174563672165186766116431037232494625703520464644071394847821057285461864985445 2956268680284126521082080629830925957986985184283453921939672869997847171513626742051380003078446 4783343204576512861256644301996112724103416221515948547643193334641918566361447799336841868063447 7739611884860639382338724931827038682090401405799402469582866204639765737875074541388221871141448 12522955089437152243595369233823151406193817627315351017226059539281684304236522340725063739204449 20262566974297791625934094165650190088284219033114753486808925743921450042111596882113285610345450 32785522063734943869529463399473341494478036660430104504034985283203134346348119222838349349549451 53048089038032735495463557565123531582762255693544857990843911027124584388459716104951634959894452 85833611101767679364993020964596873077240292353974962494878896310327718734807835327789984309443453 138881700139800414860456578529720404660002548047519820485722807337452303123267551432741619269337454 224715311241568094225449599494317277737242840401494782980601703647780021858075386760531603578780455 363597011381368509085906178024037682397245388449014603466324510985232324981342938193273222848117456 588312322622936603311355777518354960134488228850509386446926214633012346839418324953804826426897457 951909334004305112397261955542392642531733617299523989913250725618244671820761263147078049275014458 1540221656627241715708617733060747602666221846150033376360176940251257018660179588100882875701911459 2492130990631546828105879688603140245197955463449557366273427665869501690480940851247960924976925460 4032352647258788543814497421663887847864177309599590742633604606120758709141120439348843800678836461 6524483637890335371920377110267028093062132773049148108907032271990260399622061290596804725655761462 10556836285149123915734874531930915940926310082648738851540636878111019108763181729945648526334597463 17081319923039459287655251642197944033988442855697886960447669150101279508385243020542453251990358464 27638156208188583203390126174128859974914752938346625811988306028212298617148424750488101778324955465 44719476131228042491045377816326804008903195794044512772435975178313578125533667771030555030315313466 72357632339416625694435503990455663983817948732391138584424281206525876742682092521518656808640268467 117077108470644668185480881806782467992721144526435651356860256384839454868215760292549211838955581468 189434740810061293879916385797238131976539093258826789941284537591365331610897852814067868647595849469 306511849280705962065397267604020599969260237785262441298144793976204786479113613106617080486551430470 495946590090767255945313653401258731945799331044089231239429331567570118090011465920684949134147279471 802458439371473218010710921005279331915059568829351672537574125543774904569125079027302029620698709472 1298405029462240473956024574406538063860858899873440903777003457111345022659136544947986978754845988473 2100863468833713691966735495411817395775918468702792576314577582655119927228261623975289008375544697474 3399268498295954165922760069818355459636777368576233480091581039766464949887398168923275987130390685475 5500131967129667857889495565230172855412695837279026056406158622421584877115659792898564995505935382476 8899400465425622023812255635048528315049473205855259536497739662188049827003057961821840982636326067477 14399532432555289881701751200278701170462169043134285592903898284609634704118717754720405978142261449478 23298932897980911905514006835327229485511642248989545129401637946797684531121775716542246960778587516479 37698465330536201787215758035605930655973811292123830722305536231407319235240493471262652938920848965480 60997398228517113692729764870933160141485453541113375851707174178205003766362269187804899899699436481481 98695863559053315479945522906539090797459264833237206574012710409612323001602762659067552838620285446482 159693261787570429172675287777472250938944718374350582425719884587817326767965031846872452738319721927483 258389125346623744652620810684011341736403983207587788999732594997429649769567794505940005576940007373484 418082387134194173825296098461483592675348701581938371425452479585246976537532826352812458315259729300485 676471512480817918477916909145494934411752684789526160425185074582676626307100620858752463892199736673486 1094553899615012092303213007606978527087101386371464531850637554167923602844633447211564922207459465973487 1771025412095830010781129916752473461498854071160990692275822628750600229151734068070317386099659202646488 2865579311710842103084342924359451988585955457532455224126460182918523831996367515281882308307118668619489 4636604723806672113865472841111925450084809528693445916402282811669124061148101583352199694406777871265490 7502184035517514216949815765471377438670764986225901140528742994587647893144469098634082002713896539884491 12138788759324186330815288606583302888755574514919347056931025806256771954292570681986281697120674411149492 19640972794841700547765104372054680327426339501145248197459768800844419847437039780620363699834570951033493 31779761554165886878580392978637983216181914016064595254390794607101191801729610462606645396955245362182494 51420734349007587426345497350692663543608253517209843451850563407945611649166650243227009096789816313215495 83200495903173474304925890329330646759790167533274438706241358015046803450896260705833654493745061675397496 134621230252181061731271387680023310303398421050484282158091921422992415100062910949060663590534877988612497 217821726155354536036197278009353957063188588583758720864333279438039218550959171654894318084279939664009498 352442956407535597767468665689377267366587009634243003022425200861031633651022082603954981674814817652621499 570264682562890133803665943698731224429775598218001723886758480299070852201981254258849299759094757316630500 922707638970425731571134609388108491796362607852244726909183681160102485853003336862804281433909574969251501 1492972321533315865374800553086839716226138206070246450795942161459173338054984591121653581193004332285881502 2415679960503741596945935162474948208022500813922491177705125842619275823907987927984457862626913907255132503 3908652282037057462320735715561787924248639019992737628501068004078449161962972519106111443819918239541013504 6324332242540799059266670878036736132271139833915228806206193846697724985870960447090569306446832146796145505 10232984524577856521587406593598524056519778853907966434707261850776174147833932966196680750266750386337158506 16557316767118655580854077471635260188790918687823195240913455697473899133704893413287250056713582533133303507 26790301291696512102441484065233784245310697541731161675620717548250073281538826379483930806980332919470461508 43347618058815167683295561536869044434101616229554356916534173245723972415243719792771180863693915452603764509 70137919350511679785737045602102828679412313771285518592154890793974045696782546172255111670674248372074225510 113485537409326847469032607138971873113513930000839875508689064039698018112026265965026292534368163824677989511 183623456759838527254769652741074701792926243772125394100843954833672063808808812137281404205042412196752214512 297108994169165374723802259880046574906440173772965269609533018873370081920835078102307696739410576021430203513 480732450929003901978571912621121276699366417545090663710376973707042145729643890239589100944452988218182417514 777841445098169276702374172501167851605806591318055933319909992580412227650478968341896797683863564239612620515 1258573896027173178680946085122289128305173008863146597030286966287454373380122858581485898628316552457795037516 2036415341125342455383320257623456979910979600181202530350196958867866601030601826923382696312180116697407657517 3294989237152515634064266342745746108216152609044349127380483925155320974410724685504868594940496669155202694518 5331404578277858089447586600369203088127132209225551657730680884023187575441326512428251291252676785852610351519 8626393815430373723511852943114949196343284818269900785111164809178508549852051197933119886193173455007813045520 13957798393708231812959439543484152284470417027495452442841845693201696125293377710361371177445850240860423396521 22584192209138605536471292486599101480813701845765353227953010502380204675145428908294491063639023695868236441522 36541990602846837349430732030083253765284118873260805670794856195581900800438806618655862241084873936728659837523 59126182811985442885902024516682355246097820719026158898747866697962105475584235526950353304723897632596896278524 95668173414832280235332756546765609011381939592286964569542722893544006276023042145606215545808771569325556115525 154794356226817723121234781063447964257479760311313123468290589591506111751607277672556568850532669201922452393526 250462529641650003356567537610213573268861699903600088037833312485050118027630319818162784396341440771248008508527 405256885868467726477802318673661537526341460214913211506123902076556229779237597490719353246874109973170460901528 655719415510117729834369856283875110795203160118513299543957214561606347806867917308882137643215550744418469409529 1060976301378585456312172174957536648321544620333426511050081116638162577586105514799601490890089660717588930310530 1716695716888703186146542031241411759116747780451939810594038331199768925392973432108483628533305211462007399719531 2777672018267288642458714206198948407438292400785366321644119447837931502979078946908085119423394872179596330029532 4494367735155991828605256237440360166555040181237306132238157779037700428372052379016568747956700083641603729748533 7272039753423280471063970443639308573993332582022672453882277226875631931351131325924653867380094955821200059777534 11766407488579272299669226681079668740548372763259978586120435005913332359723183704941222615336795039462803789525535 19038447242002552770733197124718977314541705345282651040002712232788964291074315030865876482716889995284003849302536 30804854730581825070402423805798646055090078108542629626123147238702296650797498735807099098053685034746807638827537 49843301972584377841135620930517623369631783453825280666125859471491260941871813766672975580770575030030811488129538 80648156703166202911538044736316269424721861562367910292249006710193557592669312502480074678824260064777619126956539 130491458675750580752673665666833892794353645016193190958374866181684818534541126269153050259594835094808430615085540 211139615378916783664211710403150162219075506578561101250623872891878376127210438771633124938419095159586049742041541 341631074054667364416885376069984055013429151594754292208998739073563194661751565040786175198013930254394480357126542 552770689433584148081097086473134217232504658173315393459622611965441570788962003812419300136433025413980530099167543 894401763488251512497982462543118272245933809768069685668621351039004765450713568853205475334446955668375010456293544 1447172452921835660579079549016252489478438467941385079128243963004446336239675572665624775470879981082355540555460545 2341574216410087173077062011559370761724372277709454764796865314043451101690389141518830250805326936750730551011753546 3788746669331922833656141560575623251202810745650839843925109277047897437930064714184455026276206917833086091567213547 6130320885742010006733203572134994012927183023360294608721974591091348539620453855703285277081533854583816642578966548 9919067555073932840389345132710617264129993769011134452647083868139245977550518569887740303357740772416902734146179549 16049388440815942847122548704845611277057176792371429061369058459230594517170972425591025580439274627000719376725145550 25968455995889875687511893837556228541187170561382563514016142327369840494721490995478765883797015399417622110871324551 42017844436705818534634442542401839818244347353753992575385200786600435011892463421069791464236290026418341487596469552 67986300432595694222146336379958068359431517915136556089401343113970275506613954416548557348033305425835963598467793553 110004144869301512756780778922359908177675865268890548664786543900570710518506417837618348812269595452254305086064262554 177990445301897206978927115302317976537107383184027104754187887014540986025120372254166906160302900878090268684532055555 287994590171198719735707894224677884714783248452917653418974430915111696543626790091785254972572496330344573770596317556 465985035473095926714635009526995861251890631636944758173162317929652682568747162345952161132875397208434842455128372557 753979625644294646450342903751673745966673880089862411592136748844764379112373952437737416105447893538779416225724689558 1219964661117390573164977913278669607218564511726807169765299066774417061681121114783689577238323290747214258680853061559 1973944286761685219615320817030343353185238391816669581357435815619181440793495067221426993343771184285993674906577750560 3193908947879075792780298730309012960403802903543476751122734882393598502474616182005116570582094475033207933587430811561 5167853234640761012395619547339356313589041295360146332480170698012779943268111249226543563925865659319201608494008561562 8361762182519836805175918277648369273992844198903623083602905580406378445742727431231660134507960134352409542081439372563 13529615417160597817571537824987725587581885494263769416083076278419158389010838680458203698433825793671611150575447933564 21891377599680434622747456102636094861574729693167392499685981858825536834753566111689863832941785928024020692656887305565 35420993016841032440318993927623820449156615187431161915769058137244695223764404792148067531375611721695631843232335238566 57312370616521467063066450030259915310731344880598554415455039996070232058517970903837931364317397649719652535889222543567 92733363633362499503385443957883735759887960068029716331224098133314927282282375695985998895693009371415284379121557781568 150045734249883966566451893988143651070619304948628270746679138129385159340800346599823930260010407021134936915010780324569 242779097883246466069837337946027386830507265016657987077903236262700086623082722295809929155703416392550221294132338105570 392824832133130432636289231934171037901126569965286257824582374392085245963883068895633859415713823413685158209143118429571 635603930016376898706126569880198424731633834981944244902485610654785332586965791191443788571417239806235379503275456534572 1028428762149507331342415801814369462632760404947230502727067985046870578550848860087077647987131063219920537712418574963573 1664032692165884230048542371694567887364394239929174747629553595701655911137814651278521436558548303026155917215694031497574 2692461454315391561390958173508937349997154644876405250356621580748526489688663511365599084545679366246076454928112606460575 4356494146481275791439500545203505237361548884805579997986175176450182400826478162644120521104227669272232372143806637957576 7048955600796667352830458718712442587358703529681985248342796757198708890515141674009719605649907035518308827071919244417577 11405449747277943144269959263915947824720252414487565246328971933648891291341619836653840126754134704790541199215725882374578 18454405348074610497100417982628390412078955944169550494671768690847600181856761510663559732404041740308850026287645126791579 29859855095352553641370377246544338236799208358657115741000740624496491473198381347317399859158176445099391225503371009165580 48314260443427164138470795229172728648878164302826666235672509315344091655055142857980959591562218185408241251791016135956581 78174115538779717779841172475717066885677372661483781976673249939840583128253524205298359450720394630507632477294387145121582 126488375982206881918311967704889795534555536964310448212345759255184674783308667063279319042282612815915873729085403281077583 204662491520986599698153140180606862420232909625794230189019009195025257911562191268577678493003007446423506206379790426198584 331150867503193481616465107885496657954788446590104678401364768450209932694870858331856997535285620262339379935465193707275585 535813359024180081314618248066103520375021356215898908590383777645235190606433049600434676028288627708762886141844984133473586 866964226527373562931083355951600178329809802806003586991748546095445123301303907932291673563574247971102266077310177840748587 1402777585551553644245701604017703698704831159021902495582132323740680313907736957532726349591862875679865152219155161974221588 2269741812078927207176784959969303877034640961827906082573880869836125437209040865465018023155437123650967418296465339814969589 3672519397630480851422486563987007575739472120849808578156013193576805751116777822997744372747299999330832570515620501789190590 5942261209709408058599271523956311452774113082677714660729894063412931188325818688462762395902737122981799988812085841604159591 9614780607339888910021758087943319028513585203527523238885907256989736939442596511460506768650037122312632559327706343393349592 15557041817049296968621029611899630481287698286205237899615801320402668127768415199923269164552774245294432548139792184997508593 25171822424389185878642787699842949509801283489732761138501708577392405067211011711383775933202811367607065107467498528390857594 40728864241438482847263817311742579991088981775937999038117509897795073194979426911307045097755585612901497655607290713388365595 65900686665827668725906605011585529500890265265670760176619218475187478262190438622690821030958396980508562763074789241779222596 106629550907266151573170422323328109491979247041608759214736728372982551457169865533997866128713982593410060418682079955167587597 172530237573093820299077027334913638992869512307279519391355946848170029719360304156688687159672379573918623181756869196946809598 279159788480359971872247449658241748484848759348888278606092675221152581176530169690686553288386362167328683600438949152114396599 451690026053453792171324476993155387477718271656167797997448622069322610895890473847375240448058741741247306782195818349061205600 730849814533813764043571926651397135962567031005056076603541297290475192072420643538061793736445103908575990382634767501175601601 1182539840587267556214896403644552523440285302661223874600989919359797802968311117385437034184503845649823297164830585850236806602 1913389655121081320258468330295949659402852333666279951204531216650272995040731760923498827920948949558399287547465353351412407603 3095929495708348876473364733940502182843137636327503825805521136010070798009042878308935862105452795208222584712295939201649213604 5009319150829430196731833064236451842245989969993783777010052352660343793049774639232434690026401744766621872259761292553061620605 8105248646537779073205197798176954025089127606321287602815573488670414591058817517541370552131854539974844456972057231754710833606 13114567797367209269937030862413405867335117576315071379825625841330758384108592156773805242158256284741466329231818524307772453607 21219816443904988343142228660590359892424245182636358982641199330001172975167409674315175794290110824716310786203875756062483286608 34334384241272197613079259523003765759759362758951430362466825171331931359276001831088981036448367109457777115435694280370255739609 55554200685177185956221488183594125652183607941587789345108024501333104334443411505404156830738477934174087901639570036432739025610 89888584926449383569300747706597891411942970700539219707574849672665035693719413336493137867186845043631865017075264316802994764611 145442785611626569525522235890192017064126578642127009052682874173998140028162824841897294697925322977805952918714834353235733789612 235331370538075953094822983596789908476069549342666228760257723846663175721882238178390432565112168021437817935790098670038728553613 380774156149702522620345219486981925540196127984793237812940598020661315750045063020287727263037490999243770854504933023274462342614 616105526687778475715168203083771834016265677327459466573198321867324491471927301198678159828149659020681588790295031693313190895615 996879682837480998335513422570753759556461805312252704386138919887985807221972364218965887091187150019925359644799964716587653237616 1612985209525259474050681625654525593572727482639712170959337241755310298693899665417644046919336809040606948435094996409900844132617 2609864892362740472386195048225279353129189287951964875345476161643296105915872029636609934010523959060532308079894961126488497369618 4222850101887999946436876673879804946701916770591677046304813403398606404609771695054253980929860768101139256514989957536389341501619 6832714994250740418823071722105084299831106058543641921650289565041902510525643724690863914940384727161671564594884918662877838870620 11055565096138740365259948395984889246533022829135318967955102968440508915135415419745117895870245495262810821109874876199267180371621 17888280090389480784083020118089973546364128887678960889605392533482411425661059144435981810810630222424482385704759794862145019241622 28943845186528221149342968514074862792897151716814279857560495501922920340796474564181099706680875717687293206814634671061412199612623 46832125276917701933425988632164836339261280604493240747165888035405331766457533708617081517491505940111775592519394465923557218853624 75775970463445923082768957146239699132158432321307520604726383537328252107254008272798181224172381657799068799334029136984969418465625 122608095740363625016194945778404535471419712925800761351892271572733583873711541981415262741663887597910844391853423602908526637318626 198384066203809548098963902924644234603578145247108281956618655110061835980965550254213443965836269255709913191187452739893496055783627 320992161944173173115158848703048770074997858172909043308510926682795419854677092235628706707500156853620757583040876342802022693101628 519376228147982721214122751627693004678576003420017325265129581792857255835642642489842150673336426109330670774228329082695518748884629 840368390092155894329281600330741774753573861592926368573640508475652675690319734725470857380836582962951428357269205425497541441985630 1359744618240138615543404351958434779432149865012943693838770090268509931525962377215313008054173009072282099131497534508193060190869631 2200113008332294509872685952289176554185723726605870062412410598744162607216282111940783865435009592035233527488766739933690601632854632 3559857626572433125416090304247611333617873591618813756251180689012672538742244489156096873489182601107515626620264274441883661823723633 5759970634904727635288776256536787887803597318224683818663591287756835145958526601096880738924192193142749154109031014375574263456577634 9319828261477160760704866560784399221421470909843497574914771976769507684700771090252977612413374794250264780729295288817457925280300635 15079798896381888395993642817321187109225068228068181393578363264526342830659297691349858351337566987393013934838326303193032188736877636 24399627157859049156698509378105586330646539137911678968493135241295850515360068781602835963750941781643278715567621592010490114017177637 39479426054240937552692152195426773439871607365979860362071498505822193346019366472952694315088508769036292650405947895203522302754054638 63879053212099986709390661573532359770518146503891539330564633747118043861379435254555530278839450550679571365973569487214012416771231639 103358479266340924262082813768959133210389753869871399692636132252940237207398801727508224593927959319715864016379517382417534719525285640 167237532478440910971473475342491492980907900373762939023200766000058281068778236982063754872767409870395435382353086869631547136296516641 270596011744781835233556289111450626191297654243634338715836898252998518276177038709571979466695369190111299398732604252049081855821801642 437833544223222746205029764453942119172205554617397277739037664253056799344955275691635734339462779060506734781085691121680628992118317643 708429555968004581438586053565392745363503208861031616454874562506055317621132314401207713806158148250618034179818295373729710847940118644 1146263100191227327643615818019334864535708763478428894193912226759112116966087590092843448145620927311124768960903986495410339840058435645 1854692656159231909082201871584727609899211972339460510648786789265167434587219904494051161951779075561742803140722281869140050687998553646 3000955756350459236725817689604062474434920735817889404842699016024279551553307494586894610097400002872867572101626268364550390528056988647 4855648412509691145808019561188790084334132708157349915491485805289446986140527399080945772049179078434610375242348550233690441216055541648 7856604168860150382533837250792852558769053443975239320334184821313726537693834893667840382146579081307477947343974818598240831744112529649 12712252581369841528341856811981642643103186152132589235825670626603173523834362292748786154195758159742088322586323368831931272960168070650 20568856750229991910875694062774495201872239596107828556159855447916900061528197186416626536342337241049566269930298187430172104704280599651 33281109331599833439217550874756137844975425748240417791985526074520073585362559479165412690538095400791654592516621556262103377664448669652 53849966081829825350093244937530633046847665344348246348145381522436973646890756665582039226880432641841220862446919743692275482368729268653 87131075413429658789310795812286770891823091092588664140130907596957047232253316144747451917418528042632875454963541299954378860033177937654 140981041495259484139404040749817403938670756436936910488276289119394020879144072810329491144298960684474096317410461043646654342401907205655 228112116908689142928714836562104174830493847529525574628407196716351068111397388955076943061717488727106971772374002343601033202435085142656 369093158403948627068118877311921578769164603966462485116683485835745088990541461765406434206016449411581068089784463387247687544836992347657 597205275312637769996833713874025753599658451495988059745090682552096157101938850720483377267733938138688039862158465730848720747272077489658 966298433716586397064952591185947332368823055462450544861774168387841246092480312485889811473750387550269107951942929118096408292109069836659 1563503709029224167061786305059973085968481506958438604606864850939937403194419163206373188741484325688957147814101394848945129039381147325660 2529802142745810564126738896245920418337304562420889149468639019327778649286899475692263000215234713239226255766044323967041537331490217161661 4093305851775034731188525201305893504305786069379327754075503870267716052481318638898636188956719038928183403580145718815986666370871364486662 6623107994520845295315264097551813922643090631800216903544142889595494701768218114590899189171953752167409659346190042783028203702361581647663 10716413846295880026503789298857707426948876701179544657619646759863210754249536753489535378128672791095593062926335761599014870073232946133664 17339521840816725321819053396409521349591967332979761561163789649458705456017754868080434567300626543263002722272525804382043073775594527780665 28055935687112605348322842695267228776540844034159306218783436409321916210267291621569969945429299334358595785198861565981057943848827473913666 45395457527929330670141896091676750126132811367139067779947226058780621666285046489650404512729925877621598507471387370363101017624422001693667 73451393215041936018464738786943978902673655401298373998730662468102537876552338111220374458159225211980194292670248936344158961473249475606668 118846850742971266688606634878620729028806466768437441778677888526883159542837384600870778970889151089601792800141636306707259979097671477299669 192298243958013202707071373665564707931480122169735815777408550994985697419389722712091153429048376301581987092811885243051418940570920952905670 311145094700984469395678008544185436960286588938173257556086439521868856962227107312961932399937527391183779892953521549758678919668592430204671 503443338658997672102749382209750144891766711107909073333494990516854554381616830025053085828985903692765766985765406792810097860239513383109672 814588433359982141498427390753935581852053300046082330889581430038723411343843937338015018228923431083949546878718928342568776779908105813313673 1318031772018979813601176772963685726743820011153991404223076420555577965725460767363068104057909334776715313864484335135378874640147619196422674 2132620205378961955099604163717621308595873311200073735112657850594301377069304704701083122286832765860664860743203263477947651420055725009735675 3450651977397941768700780936681307035339693322354065139335734271149879342794765472064151226344742100637380174607687598613326526060203344206157676 5583272182776903723800385100398928343935566633554138874448392121744180719864070176765234348631574866498045035350890862091274177480259069215892677 9033924160174845492501166037080235379275259955908204013784126392894060062658835648829385574976316967135425209958578460704600703540462413422049678 14617196342951749216301551137479163723210826589462342888232518514638240782522905825594619923607891833633470245309469322795874881020721482637941679 23651120503126594708802717174559399102486086545370546902016644907532300845181741474424005498584208800768895455268047783500475584561183896059990680 38268316846078343925104268312038562825696913134832889790249163422170541627704647300018625422192100634402365700577517106296350465581905378697931681 61919437349204938633906985486597961928182999680203436692265808329702842472886388774442630920776309435171261155845564889796826050143089274757921682 100187754195283282559011253798636524753879912815036326482514971751873384100591036074461256342968410069573626856423081996093176515724994653455852683 162107191544488221192918239285234486682062912495239763174780780081576226573477424848903887263744719504744888012268646885890002565868083928213773684 262294945739771503751929493083871011435942825310276089657295751833449610674068460923365143606713129574318514868691728881983179081593078581669625685 424402137284259724944847732369105498118005737805515852832076531915025837247545885772269030870457849079063402880960375767873181647461162509883398686 686697083024031228696777225452976509553948563115791942489372283748475447921614346695634174477170978653381917749652104649856360729054241091553023687 1111099220308290953641624957822082007671954300921307795321448815663501285169160232467903205347628827732445320630612480417729542376515403601436421688 1797796303332322182338402183275058517225902864037099737810821099411976733090774579163537379824799806385827238380264585067585903105569644692989444689 2908895523640613135980027141097140524897857164958407533132269915075478018259934811631440585172428634118272559010877065485315445482085048294425865690 4706691826972935318318429324372199042123760028995507270943091014487454751350709390794977964997228440504099797391141650552901348587654692987415309691 7615587350613548454298456465469339567021617193953914804075360929562932769610644202426418550169657074622372356402018716038216794069739741281841174692 12322279177586483772616885789841538609145377222949422075018451944050387520961353593221396515166885515126472153793160366591118142657394434269256483693 19937866528200032226915342255310878176166994416903336879093812873613320290571997795647815065336542589748844510195179082629334936727134175551097657694 32260145705786515999532228045152416785312371639852758954112264817663707811533351388869211580503428104875316663988339449220453079384528609820354140695 52198012233986548226447570300463294961479366056756095833206077691277028102105349184517026645839970694624161174183518531849788016111662785371451797696 84458157939773064225979798345615711746791737696608854787318342508940735913638700573386238226343398799499477838171857981070241095496191395191805937697 136656170173759612452427368646079006708271103753364950620524420200217764015744049757903264872183369494123639012355376512920029111607854180563257734698 221114328113532676678407166991694718455062841449973805407842762709158499929382750331289503098526768293623116850527234493990270207104045575755063671699 357770498287292289130834535637773725163333945203338756028367182909376263945126800089192767970710137787746755862882611006910299318711899756318321405700 578884826400824965809241702629468443618396786653312561436209945618534763874509550420482271069236906081369872713409845500900569525815945332073385076701 936655324688117254940076238267242168781730731856651317464577128527911027819636350509675039039947043869116628576292456507810868844527845088391706481702 1515540151088942220749317940896710612400127518509963878900787074146445791694145900930157310109183949950486501289702302008711438370343790420465091557703 2452195475777059475689394179163952781181858250366615196365364202674356819513782251439832349149130993819603129865994758516522307214871635508856798038704 3967735626866001696438712120060663393581985768876579075266151276820802611207928152369989659258314943770089631155697060525233745585215425929321889595705 6419931102643061172128106299224616174763844019243194271631515479495159430721710403809822008407445937589692761021691819041756052800087061438178687633706 10387666729509062868566818419285279568345829788119773346897666756315962041929638556179811667665760881359782392177388879566989798385302487367500577228707 16807597832152124040694924718509895743109673807362967618529182235811121472651348959989633676073206818949475153199080698608745851185389548805679264861708 27195264561661186909261743137795175311455503595482740965426848992127083514580987516169445343738967700309257545376469578175735649570692036173179842089709 44002862393813310949956667856305071054565177402845708583956031227938204987232336476159079019812174519258732698575550276784481500756081584978859106950710 71198126955474497859218410994100246366020680998328449549382880220065288501813323992328524363551142219567990243952019854960217150326773621152038949039711 115200989349287808809175078850405317420585858401174158133338911448003493489045660468487603383363316738826722942527570131744698651082855206130898055989712 186399116304762306668393489844505563786606539399502607682721791668068781990858984460816127746914458958394713186479589986704915801409628827282937005028713 301600105654050115477568568694910881207192397800676765816060703116072275479904644929303731130277775697221436129007160118449614452492484033413835061017714 487999221958812422145962058539416444993798937200179373498782494784141057470763629390119858877192234655616149315486750105154530253902112860696772066045715 789599327612862537623530627234327326200991335000856139314843197900213332950668274319423590007470010352837585444493910223604144706394596894110607127062716 1277598549571674959769492685773743771194790272201035512813625692684354390421431903709543448884662245008453734759980660328758674960296709754807379193107717 2067197877184537497393023313008071097395781607201891652128468890584567723372100178028967038892132255361291320204474570552362819666691306648917986320169718 3344796426756212457162515998781814868590571879402927164942094583268922113793532081738510487776794500369745054964455230881121494626988016403725365513276719 5411994303940749954555539311789885965986353486604818817070563473853489837165632259767477526668926755731036375168929801433484314293679323052643351833445720 8756790730696962411718055310571700834576925366007745982012658057122411950959164341505988014445721256100781430133385032314605808920667339456368717346721721 14168785034637712366273594622361586800563278852612564799083221530975901788124796601273465541114648011831817805302314833748090123214346662509012069180166722 22925575765334674777991649932933287635140204218620310781095879588098313739083960942779453555560369267932599235435699866062695932135014001965380786526887723 37094360799972387144265244555294874435703483071232875580179101119074215527208757544052919096675017279764417040738014699810786055349360664474392855707053724 60019936565307061922256894488228162070843687289853186361274980707172529266292718486832372652235386547697016276173714565873481987484374666439773642233940725 97114297365279449066522139043523036506547170361086061941454081826246744793501476030885291748910403827461433316911729265684268042833735330914166497940993726 157134233930586510988779033531751198577390857650939248302729062533419274059794194517717664401145790375158449593085443831557750030318109997353940140174933727 254248531295865960055301172575274235083938028012025310244183144359666018853295670548602956150056194202619882909997173097242018073151845328268106638115926728 411382765226452471044080206107025433661328885662964558546912206893085292913089865066320620551201984577778332503082616928799768103469955325622046778290859729 665631296522318431099381378682299668745266913674989868791095351252751311766385535614923576701258178780398215413079790026041786176621800653890153416406785730 1077014061748770902143461584789325102406595799337954427338007558145836604679475400681244197252460163358176547916162406954841554280091755979512200194697644731 1742645358271089333242842963471624771151862713012944296129102909398587916445860936296167773953718342138574763329242196980883340456713556633402353611104429732 2819659420019860235386304548260949873558458512350898723467110467544424521125336336977411971206178505496751311245404603935724894736805312612914553805802073733 4562304778290949568629147511732574644710321225363843019596213376943012437571197273273579745159896847635326074574646800916608235193518869246316907416906502734 7381964198310809804015452059993524518268779737714741743063323844487436958696533610250991716366075353132077385820051404852333129930324181859231461222708575735 11944268976601759372644599571726099162979100963078584762659537221430449396267730883524571461525972200767403460394698205768941365123843051105548368639615077736 19326233174912569176660051631719623681247880700793326505722861065917886354964264493775563177892047553899480846214749610621274495054167232964779829862323652737 31270502151514328549304651203445722844226981663871911268382398287348335751231995377300134639418019754666884306609447816390215860178010284070328198501938729738 50596735326426897725964702835165346525474862364665237774105259353266222106196259871075697817310067308566365152824197427011490355232177517035108028364262381739 81867237477941226275269354038611069369701844028537149042487657640614557857428255248375832456728087063233249459433645243401706215410187801105436226866201110740 132463972804368124001234056873776415895176706393202386816592916993880779963624515119451530274038154371799614612257842670413196570642365318140544255230463491741 214331210282309350276503410912387485264878550421739535859080574634495337821052770367827362730766241435032864071691487913814902786052553119245980482096664601742 346795183086677474277737467786163901160055256814941922675673491628376117784677285487278893004804395806832478683949330584228099356694918437386524737327128092743 561126393368986824554240878698551386424933807236681458534754066262871455605730055855106255735570637241865342755640818498043002142747471556632505219423792693744 907921576455664298831978346484715287584989064051623381210427557891247573390407341342385148740375033048697821439590149082271101499442389994019029956750920785745 1469047969824651123386219225183266674009922871288304839745181624154119028996137397197491404475945670290563164195230967580314103642189861550651535176174713478746 2376969546280315422218197571667981961594911935339928220955609182045366602386544738539876553216320703339260985634821116662585205141632251544670565132925634263747 3846017516104966545604416796851248635604834806628233060700790806199485631382682135737367957692266373629824149830052084242899308783822113095322100309100347741748 6222987062385281967822614368519230597199746741968161281656399988244852233769226874277244510908587076969085135464873200905484513925454364639992665442025982004749 10069004578490248513427031165370479232804581548596394342357190794444337865151909010014612468600853450598909285294925285148383822709276477735314765751126329745750 16291991640875530481249645533889709830004328290564555624013590782689190098921135884291856979509440527567994420759798486053868336634730842375307431193152311749751 26360996219365778994676676699260189062808909839160949966370781577133527964073044894306469448110293978166903706054723771202252159344007320110622196944278641494752 42652987860241309475926322233149898892813238129725505590384372359822718062994180778598326427619734505734898126814522257256120495978738162485929628137430953243753 69013984079607088470602998932410087955622147968886455556755153936956246027067225672904795875730028483901801832869246028458372655322745482596551825081709594737754 111666971939848397946529321165559986848435386098611961147139526296778964090061406451503122303349762989636699959683768285714493151301483645082481453219140547980755 180680956019455486417132320097970074804057534067498416703894680233735210117128632124407918179079791473538501792553014314172865806624229127679033278300850142717756 292347927959303884363661641263530061652492920166110377851034206530514174207190038575911040482429554463175201752236782599887358957925712772761514731519990690697757 473028883978759370780793961361500136456550454233608794554928886764249384324318670700318958661509345936713703544789796914060224764549941900440548009820840833414758 765376811938063255144455602625030198109043374399719172405963093294763558531508709276229999143938900399888905297026579513947583722475654673202062741340831524111759 1238405695916822625925249563986530334565593828633327966960891980059012942855827379976548957805448246336602608841816376428007808487025596573642610751161672357525760 2003782507854885881069705166611560532674637203033047139366855073353776501387336089252778956949387146736491514138842955941955392209501251246844673492502503881636761 3242188203771708506994954730598090867240231031666375106327747053412789444243163469229327914754835393073094122980659332369963200696526847820487284243664176239161762 5245970711626594388064659897209651399914868234699422245694602126766565945630499558482106871704222539809585637119502288311918592906028099067331957736166680120797763 8488158915398302895059614627807742267155099266365797352022349180179355389873663027711434786459057932882679760100161620681881793602554946887819241979830856359958764 13734129627024897283124274525017393667069967501065219597716951306945921335504162586193541658163280472692265397219663908993800386508583045955151199715997536480755765 22222288542423200178183889152825135934225066767431016949739300487125276725377825613904976444622338405574945157319825529675682180111137992842970441695828392840713766 35956418169448097461308163677842529601295034268496236547456251794071198060881988200098518102785618878267210554539489438669482566619721038798121641411825929321468767 58178706711871297639492052830667665535520101035927253497195552281196474786259813814003494547407957283842155711859314968345164746730859031641092083107654322162181768 94135124881319395100800216508510195136815135304423490044651804075267672847141802014102012650193576162109366266398804407014647313350580070439213724519480251483649769 152313831593190692740292269339177860672335236340350743541847356356464147633401615828105507197601533445951521978258119375359812060081439102080305807627134573645830770 246448956474510087841092485847688055809150371644774233586499160431731820480543417842207519847795109608060888244656923782374459373432019172519519532146614825129479771 398762788067700780581384755186865916481485607985124977128346516788195968113945033670313027045396643054012410222915043157734271433513458274599825339773749398775309772 645211744542210868422477241034553972290635979629899210714845677219927788594488451512520546893191752662073298467571966940108730806945477447119344871920364223904788773 1043974532609911649003861996221419888772121587615024187843192194008123756708433485182833573938588395716085708690487010097843002240458935721719170211694113622680097774 1689186277152122517426339237255973861062757567244923398558037871228051545302921936695354120831780148378159007158058977037951733047404413168838515083614477846584885775 2733160809762034166430201233477393749834879154859947586401230065236175302011355421878187694770368544094244715848545987135794735287863348890557685295308591469264982776 4422347086914156683856540470733367610897636722104870984959267936464226847314277358573541815602148692472403723006604964173746468335267762059396200378923069315849867777 7155507896676190850286741704210761360732515876964818571360498001700402149325632780451729510372517236566648438855150951309541203623131110949953885674231660785114849778 11577854983590347534143282174944128971630152599069689556319765938164628996639910139025271325974665929039052161861755915483287671958398873009350086053154730100964716779 18733362880266538384430023879154890332362668476034508127680263939865031145965542919477000836347183165605700600716906866792828875581529983959303971727386390886079565780 30311217863856885918573306054099019303992821075104197684000029878029660142605453058502272162321849094644752762578662782276116547539928856968654057780541120987044281781 49044580744123424303003329933253909636355489551138705811680293817894691288570995977979272998669032260250453363295569649068945423121458840927958029507927511873123846782 79355798607980310221576635987352928940348310626242903495680323695924351431176449036481545160990881354895206125874232431345061970661387697896612087288468632860168127783 128400379352103734524579965920606838576703800177381609307360617513819042719747445014460818159659913615145659489169802080414007393782846538824570116796396144733291973784 207756177960084044746156601907959767517052110803624512803040941209743394150923894050942363320650794970040865615044034511759069364444234236721182204084864777593460100785 336156557312187779270736567828566606093755910981006122110401558723562436870671339065403181480310708585186525104213836592173076758227080775545752320881260922326752073786 543912735272271824016893169736526373610808021784630634913442499933305831021595233116345544800961503555227390719257871103932146122671315012266934524966125699920212173787 880069292584459603287629737565092979704563932765636757023844058656868267892266572181748726281272212140413915823471707696105222880898395787812686845847386622246964246788 1423982027856731427304522907301619353315371954550267391937286558590174098913861805298094271082233715695641306542729578800037369003569710800079621370813512322167176419789 2304051320441191030592152644866712333019935887315904148961130617247042366806128377479842997363505927836055222366201286496142591884468106587892308216660898944414140665790 3728033348297922457896675552168331686335307841866171540898417175837216465719990182777937268445739643531696528908930865296179960888037817387971929587474411266581317084791 6032084668739113488488828197035044019355243729182075689859547793084258832526118560257780265809245571367751751275132151792322552772505923975864237804135310210995457749792 9760118017037035946385503749203375705690551571048247230757964968921475298246108743035717534254985214899448280184063017088502513660543741363836167391609721477576774833793 15792202685776149434874331946238419725045795300230322920617512762005734130772227303293497800064230786267200031459195168880825066433049665339700405195745031688572232582794 25552320702813185381259835695441795430736346871278570151375477730927209429018336046329215334319216001166648311643258185969327580093593406703536572587354753166149007415795 41344523388589334816134167641680215155782142171508893071992990492932943559790563349622713134383446787433848343102453354850152646526643072043236977783099784854721239997796 66896844091402520197394003337122010586518489042787463223368468223860152988808899395951928468702662788600496654745711540819480226620236478746773550370454538020870247412797 108241367479991855013528170978802225742300631214296356295361458716793096548599462745574641603086109576034344997848164895669632873146879550790010528153554322875591487409798 175138211571394375210922174315924236328819120257083819518729926940653249537408362141526570071788772364634841652593876436489113099767116029536784078524008860896461734821799 283379579051386230224450345294726462071119751471380175814091385657446346086007824887101211674874881940669186650442041332158745972913995580326794606677563183772053222230800 458517790622780605435372519610650698399938871728463995332821312598099595623416187028627781746663654305304028303035917768647859072681111609863578685201572044668514957051801 741897369674166835659822864905377160471058623199844171146912698255545941709424011915728993421538536245973214953477959100806605045595107190190373291879135228440568179281802 1200415160296947441095195384516027858870997494928308166479734010853645537332840198944356775168202190551277243256513876869454464118276218800053951977080707273109083136332803 1942312529971114276755018249421405019342056118128152337626646709109191479042264210860085768589740726797250458209991835970261069163871325990244325268959842501549651315613804 3142727690268061717850213633937432878213053613056460504106380719962837016375104409804442543757942917348527701466505712839715533282147544790298277246040549774658734451945805 5085040220239175994605231883358837897555109731184612841733027429072028495417368620664528312347683644145778159676497548809976602446018870780542602515000392276208385767558806 8227767910507237712455445517296270775768163344241073345839408149034865511792473030468970856105626561494305861143003261649692135728166415570840879761040942050867120219503807 13312808130746413707060677400655108673323273075425686187572435578106894007209841651133499168453310205640084020819500810459668738174185286351383482276041334327075505987061808 21540576041253651419516122917951379449091436419666759533411843727141759519002314681602470024558936767134389881962504072109360873902351701922224362037082276377942626206564809 34853384172000065126576800318606488122414709495092445720984279305248653526212156332735969193012246972774473902782004882569029612076536988273607844313123610705018132193625810 56393960213253716546092923236557867571506145914759205254396123032390413045214471014338439217571183739908863784744508954678390485978888690195832206350205887082960758400189811 91247344385253781672669723555164355693920855409851650975380402337639066571426627347074408410583430712683337687526513837247420098055425678469440050663329497787978890593814812 147641304598507498218762646791722223265427001324610856229776525370029479616641098361412847628154614452592201472271022791925810584034314368665272257013535384870939648994003813 238888648983761279891432370346886578959347856734462507205156927707668546188067725708487256038738045165275539159797536629173230682089740047134712307676864882658918539587817814 386529953582268778110195017138608802224774858059073363434933453077698025804708824069900103666892659617867740632068559421099041266124054415799984564690400267529858188581820815 625418602566030058001627387485495381184122714793535870640090380785366571992776549778387359705630704783143279791866096050272271948213794462934696872367265150188776728169637816 1011948556148298836111822404624104183408897572852609234075023833863064597797485373848287463372523364401011020423934655471371313214337848878734681437057665417718634916751457817 1637367158714328894113449792109599564593020287646145104715114214648431169790261923626674823078154069184154300215800751521643585162551643341669378309424930567907411644921094818 2649315714862627730225272196733703748001917860498754338790138048511495767587747297474962286450677433585165320639735406993014898376889492220404059746482595985626046561672551819 4286682873576956624338721988843303312594938148144899443505252263159926937378009221101637109528831502769319620855536158514658483539441135562073438055907526553533458206593645820 6935998588439584354563994185577007060596856008643653782295390311671422704965756518576599395979508936354484941495271565507673381916330627782477497802390122539159504768266196821 11222681462016540978902716174420310373191794156788553225800642574831349642343765739678236505508340439123804562350807724022331865455771763344550935858297649092692962974859841822 18158680050456125333466710359997317433788650165432207008096032886502772347309522258254835901487849375478289503846079289530005247372102391127028433660687771631852467743126037823 29381361512472666312369426534417627806980444322220760233896675461334121989653287997933072406996189814602094066196887013552337112827874154471579369518985420724545430717985878824 47540041562928791645836136894414945240769094487652967241992708347836894336962810256187908308484039190080383570042966303082342360199976545598607803179673192356397898461111915825 76921403075401457958205563428832573047749538809873727475889383809171016326616098254120980715480229004682477636239853316634679473027850700070187172698658613080943329179097793826 124461444638330249604041700323247518288518633297526694717882092157007910663578908510308889023964268194762861206282819619717021833227827245668794975878331805437341227640209708827 201382847713731707562247263752080091336268172107400422193771475966178926990195006764429869739444497199445338842522672936351701306255677945738982148576990418518284556819307501828 325844292352061957166288964075327609624786805404927116911653568123186837653773915274738758763408765394208200048805492556068723139483505191407777124455322223955625784459517209829 527227140065793664728536227827407700961054977512327539105425044089365764643968922039168628502853262593653538891328165492420424445739183137146759273032312642473910341278824710830 853071432417855621894825191902735310585841782917254656017078612212552602297742837313907387266262027987861738940133658048489147585222688328554536397487634866429536125738341919831 1380298572483649286623361419730143011546896760429582195122503656301918366941711759353076015769115290581515277831461823540909572030961871465701295670519947508903446467017166629832 2233370004901504908518186611632878322132738543346836851139582268514470969239454596666983403035377318569377016771595481589398719616184559794255832068007582375332982592755508548833 3613668577385154195141548031363021333679635303776419046262085924816389336181166356020059418804492609150892294603057305130308291647146431259957127738527529884236429059772675177834 5847038582286659103659734642995899655812373847123255897401668193330860305420620952687042821839869927720269311374652786719707011263330991054212959806535112259569411652528183725835 9460707159671813298801282674358920989492009150899674943663754118147249641601787308707102240644362536871161605977710091850015302910477422314170087545062642143805840712300858902836 15307745741958472402461017317354820645304382998022930841065422311478109947022408261394145062484232464591430917352362878569722314173808413368383047351597754403375252364829042627837 24768452901630285701262299991713741634796392148922605784729176429625359588624195570101247303128595001462592523330072970419737617084285835682553134896660396547181093077129901529838 40076198643588758103723317309068562280100775146945536625794598741103469535646603831495392365612827466054023440682435848989459931258094249050936182248258150950556345441958944156839 64844651545219043804985617300782303914897167295868142410523775170728829124270799401596639668741422467516615964012508819409197548342380084733489317144918547497737438519088845685840 104920850188807801908708934609850866194997942442813679036318373911832298659917403233092032034354249933570639404694944668398657479600474333784425499393176698448293783961047789841841 169765501734026845713694551910633170109895109738681821446842149082561127784188202634688671703095672401087255368707453487807855027942854418517914816538095245946031222480136635526842 274686351922834647622403486520484036304893052181495500483160522994393426444105605867780703737449922334657894773402398156206512507543328752302340315931271944394325006441184425367843 444451853656861493336098038431117206414788161920177321930002672076954554228293808502469375440545594735745150142109851644014367535486183170820255132469367190340356228921321060893844 719138205579696140958501524951601242719681214101672822413163195071347980672399414370250079177995517070403044915512249800220880043029511923122595448400639134734681235362505486260845 1163590059236557634294599563382718449134469376021850144343165867148302534900693222872719454618541111806148195057622101444235247578515695093942850580870006325075037464283826547153846 1882728264816253775253101088334319691854150590123522966756329062219650515573092637242969533796536628876551239973134351244456127621545207017065446029270645459809718699646332033413847 3046318324052811409547700651717038140988619966145373111099494929367953050473785860115688988415077740682699435030756452688691375200060902111008296610140651784884756163930158580566848 4929046588869065184800801740051357832842770556268896077855823991587603566046878497358658522211614369559250675003890803933147502821606109128073742639411297244694474863576490613979849 7975364912921876594348502391768395973831390522414269188955318920955556616520664357474347510626692110241950110034647256621838878021667011239082039249551949029579231027506649194545850 12904411501790941779149304131819753806674161078683165266811142912543160182567542854833006032838306479801200785038538060554986380843273120367155781888963246274273705891083139808524851 20879776414712818373497806523588149780505551601097434455766461833498716799088207212307353543464998590043150895073185317176825258864940131606237821138515195303852936918589789003069852 33784187916503760152647110655407903587179712679780599722577604746041876981655750067140359576303305069844351680111723377731811639708213251973393603027478441578126642809672928811593853 54663964331216578526144917178996053367685264280878034178344066579540593780743957279447713119768303659887502575184908694908636898573153383579631424165993636881979579728262717814662854 88448152247720338678792027834403956954864976960658633900921671325582470762399707346588072696071608729731854255296632072640448538281366635553025027193472078460106222537935646626255855 143112116578936917204936945013400010322550241241536668079265737905123064543143664626035785815839912389619356830481540767549085436854520019132656451359465715342085802266198364440917856 231560268826657255883728972847803967277415218202195301980187409230705535305543371972623858511911521119351211085778172840189533975135886654685681478552937793802192024804134011067172857 374672385405594173088665917861203977599965459443731970059453147135828599848687036598659644327751433508970567916259713607738619411990406673818337929912403509144277827070332375508089858 606232654232251428972394890709007944877380677645927272039640556366534135154230408571283502839662954628321779002037886447928153387126293328504019408465341302946469851874466386575261859 980905039637845602061060808570211922477346137089659242099093703502362735002917445169943147167414388137292346918297600055666772799116700002322357338377744812090747678944798762083350860 1587137693870097031033455699279219867354726814735586514138734259868896870157147853741226650007077342765614125920335486503594926186242993330826376746843086115037217530819265148658611861 2568042733507942633094516507849431789832072951825245756237827963371259605160065298911169797174491730902906472838633086559261698985359693333148734085220830927127965209764063910741961862 4155180427378039664127972207128651657186799766560832270376562223240156475317213152652396447181569073668520598758968573062856625171602686663975110832063917042165182740583329059400572863 6723223160885982297222488714978083447018872718386078026614390186611416080477278451563566244356060804571427071597601659622118324156962379997123844917284747969293147950347392970142533864 10878403588264021961350460922106735104205672484946910296990952409851572555794491604215962691537629878239947670356570232684974949328565066661098955749348665011458330690930722029543105865 17601626749150004258572949637084818551224545203332988323605342596462988636271770055779528935893690682811374741954171892307093273485527446658222800666633412980751478641278114999685638866 28480030337414026219923410559191553655430217688279898620596295006314561192066261659995491627431320561051322412310742124992068222814092513319321756415982077992209809332208837029228743867 46081657086564030478496360196276372206654762891612886944201637602777549828338031715775020563325011243862697154264914017299161496299619959977544557082615490972961287973486952028914381868 74561687423978056698419770755467925862084980579892785564797932609092111020404293375770512190756331804914019566575656142291229719113712473296866313498597568965171097305695789058143124869 120643344510542087176916130951744298068739743471505672508999570211869660848742325091545532754081343048776716720840570159590391215413332433274410870581213059938132385279182741087057505870 195205031934520143875335901707212223930824724051398458073797502820961771869146618467316044944837674853690736287416226301881620934527044906571277184079810628903303482584878530145200629871 315848376445062231052252032658956521999564467522904130582797073032831432717888943558861577698919017902467453008256796461472012149940377339845688054661023688841435867864061271232258134872 511053408379582374927587934366168745930389191574302588656594575853793204587035562026177622643756692756158189295673022763353633084467422246416965238740834317744739350448939801377458763873 826901784824644605979839967025125267929953659097206719239391648886624637304924505585039200342675710658625642303929819224825645234407799586262653293401858006586175218313001072609716897874 1337955193204226980907427901391294013860342850671509307895986224740417841891960067611216822986432403414783831599602841988179278318875221832679618532142692324330914568761940873987175660875 2164856978028871586887267868416419281790296509768716027135377873627042479196884573196256023329108114073409473903532661213004923553283021418942271825544550330917089787074941946596892557876 3502812171233098567794695769807713295650639360440225335031364098367460321088844640807472846315540517488193305503135503201184201872158243251621890357687242655248004355836882820584068217877 5667669149261970154681963638224132577440935870208941362166741971994502800285729214003728869644648631561602779406668164414189125425441264670564162183231792986165094142911824767180960774878 9170481320495068722476659408031845873091575230649166697198106070361963121374573854811201715960189149049796084909803667615373327297599507922186052540919035641413098498748707587765028991879 14838150469757038877158623046255978450532511100858108059364848042356465921660303068814930585604837780611398864316471832029562452723040772592750214724150828627578192641660532354945989765880 24008631790252107599635282454287824323624086331507274756562954112718429043034876923626132301565026929661194949226275499644935780020640280514936267265069864268991291140409239942711018756881 38846782260009146476793905500543802774156597432365382815927802155074894964695179992441062887169864710272593813542747331674498232743681053107686481989220692896569483782069772297657008521882 62855414050261254076429187954831627097780683763872657572490756267793324007730056916067195188734891639933788762769022831319434012764321333622622749254290557165560774922479012240368027277883 101702196310270400553223093455375429871937281196238040388418558422868218972425236908508258075904756350206382576311770162993932245508002386730309231243511250062130258704548784538025035798884 164557610360531654629652281410207056969717964960110697960909314690661542980155293824575453264639647990140171339080792994313366258272323720352931980497801807227691033627027796778393063075885 266259806670802055182875374865582486841655246156348738349327873113529761952580530733083711340544404340346553915392563157307298503780326107083241211741313057289821292331576581316418098873886 430817417031333709812527656275789543811373211116459436310237187804191304932735824557659164605184052330486725254473356151620664762052649827436173192239114864517512325958604378094811161948887 697077223702135764995403031141372030653028457272808174659565060917721066885316355290742875945728456670833279169865919308927963265832975934519414403980427921807333618290180959411229260821888 1127894640733469474807930687417161574464401668389267610969802248721912371818052179848402040550912509001320004424339275460548628027885625761955587596219542786324845944248785337506040422769889 1824971864435605239803333718558533605117430125662075785629367309639633438703368535139144916496640965672153283594205194769476591293718601696475002000199970708132179562538966296917269683590890 2952866505169074714611264405975695179581831794051343396599169558361545810521420714987546957047553474673473288018544470230025219321604227458430589596419513494457025506787751634423310106359891 4777838369604679954414598124534228784699261919713419182228536868001179249224789250126691873544194440345626571612749664999501810615322829154905591596619484202589205069326717931340579789949892 7730704874773754669025862530509923964281093713764762578827706426362725059746209965114238830591747915019099859631294135229527029936927056613336181193038997697046230576114469565763889896308893 12508543244378434623440460655044152748980355633478181761056243294363904308970999215240930704135942355364726431244043800229028840552249885768241772789658481899635435645441187497104469686257894 20239248119152189292466323185554076713261449347242944339883949720726629368717209180355169534727690270383826290875337935458555870489176942381577953982697479596681666221555657062868359582565895 32747791363530623915906783840598229462241804980721126100940193015090533677688208395596100238863632625748552722119381735687584711041426828149819726772355961496317101866996844559972829268822896 52987039482682813208373107026152306175503254327964070440824142735817163046405417575951269773591322896132379012994719671146140581530603770531397680755053441092998768088552501622841188851387897 85734830846213437124279890866750535637745059308685196541764335750907696724093625971547370012454955521880931735114101406833725292572030598681217407527409402589315869955549346182814018120209898 138721870328896250332652997892902841813248313636649266982588478486724859770499043547498639786046278418013310748108821077979865874102634369212615088282462843682314638044101847805655206971596899 224456701175109687456932888759653377450993372945334463524352814237632556494592669519046009798501233939894242483222922484813591166674664967893832495809872246271630507999651193988469225091805900 363178571504005937789585886652556219264241686581983730506941292724357416265091713066544649584547512357907553231331743562793457040777299337106447584092335089953945146043753041794124432063401901 587635272679115625246518775412209596715235059527318194031294106961989972759684382585590659383048746297801795714554666047607048207451964305000280079902207336225575654043404235782593657155206902 950813844183121563036104662064765815979476746109301924538235399686347389024776095652135308967596258655709348945886409610400505248229263642106727663994542426179520800087157277576718089218607903 1538449116862237188282623437476975412694711805636620118569529506648337361784460478237725968350645004953511144660441075658007553455681227947107007743896749762405096454130561513359311746373813904 2489262961045358751318728099541741228674188551745922043107764906334684750809236573889861277318241263609220493606327485268408058703910491589213735407891292188584617254217718790936029835592420905 4027712077907595939601351537018716641368900357382542161677294412983022112593697052127587245668886268562731638266768560926415612159591719536320743151788041950989713708348280304295341581966233906 6516975038952954690920079636560457870043088909128464204785059319317706863402933626017448522987127532171952131873096046194823670863502211125534478559679334139574330962565999095231371417558653907 10544687116860550630521431173579174511411989266511006366462353732300728975996630678145035768656013800734683770139864607121239283023093930661855221711467376090564044670914279399526712999524886908 17061662155813505321441510810139632381455078175639470571247413051618435839399564304162484291643141332906635902012960653316062953886596141787389700271146710230138375633480278494758084417083539909 27606349272674055951962941983718806892867067442150476937709766783919164815396194982307520060299155133641319672152825260437302236909690072449244921982614086320702420304394557894284797416608425910 44668011428487561273404452793858439274322145617789947508957179835537600654795759286470004351942296466547955574165785913753365190796286214236634622253760796550840795937874836389042881833691964911 72274360701161617225367394777577246167189213059940424446666946619456765470191954268777524412241451600189275246318611174190667427705976286685879544236374882871543216242269394283327679250300389912 116942372129649178498771847571435685441511358677730371955624126454994366124987713555247528764183748066737230820484397087944032618502262500922514166490135679422384012180144230672370561083992353913 189216732830810795724139242349012931608700571737670796402291073074451131595179667824025053176425199666926506066803008262134700046208238787608393710726510562293927228422413624955698240334292742914 306159104960459974222911089920448617050211930415401168357915199529445497720167381379272581940608947733663736887287405350078732664710501288530907877216646241716311240602557855628068801418285095915 495375837791270769947050332269461548658912502153071964760206272603896629315347049203297635117034147400590242954090413612213432710918740076139301587943156804010238469024971480583767041752577837916 801534942751730744169961422189910165709124432568473133118121472133342127035514430582570217057643095134253979841377818962292165375629241364670209465159803045726549709627529336211835843170862932917 1296910780543001514117011754459371714368036934721545097878327744737238756350861479785867852174677242534844222795468232574505598086547981440809511053102959849736788178652500816795602884923440769918 2098445723294732258286973176649281880077161367290018230996449216870580883386375910368438069232320337669098202636846051536797763462177222805479720518262762895463337888280030153007438728094303701919 3395356503837733772403984931108653594445198302011563328874776961607819639737237390154305921406997580203942425432314284111303361548725204246289231571365722745200126066932530969803041613017744470920 5493802227132466030690958107757935474522359669301581559871226178478400523123613300522743990639317917873040628069160335648101125010902427051768952089628485640663463955212561122810480341112048171921 8889158730970199803094943038866589068967557971313144888746003140086220162860850690677049912046315498076983053501474619759404486559627631298058183660994208385863590022145092092613521954129792641922 14382960958102665833785901146624524543489917640614726448617229318564620685984463991199793902685633415950023681570634955407505611570530058349827135750622694026527053977357653215424002295241840812923 23272119689072865636880844185491113612457475611927871337363232458650840848845314681876843814731948914027006735072109575166910098130157689647885319411616902412390643999502745308037524249371633453924 37655080647175531470666745332115638155947393252542597785980461777215461534829778673076637717417582329977030416642744530574415709700687747997712455162239596438917697976860398523461526544613474265925 60927200336248397107547589517606751768404868864470469123343694235866302383675093354953481532149531244004037151714854105741325807830845437645597774573856498851308341976363143831499050793985107718926 98582280983423928578214334849722389924352262117013066909324156013081763918504872028030119249567113573981067568357598636315741517531533185643310229736096095290226039953223542354960577338598581983927 159509481319672325685761924367329141692757130981483536032667850248948066302179965382983600781716644817985104720072452742057067325362378623288908004309952594141534381929586686186459628132583689701928 258091762303096254263976259217051531617109393098496602941992006262029830220684837411013720031283758391966172288430051378372808842893911808932218234046048689431760421882810228541420205471182271684929 417601243622768579949738183584380673309866524079980138974659856510977896522864802793997320813000403209951277008502504120429876168256290432221126238356001283573294803812396914727879833603765961385930 675693005925864834213714442801432204926975917178476741916651862773007726743549640205011040844284161601917449296932555498802685011150202241153344472402049973005055225695207143269300039074948233069931 1093294249548633414163452626385812878236842441258456880891311719283985623266414442999008361657284564811868726305435059619232561179406492673374470710758051256578350029507604057997179872678714194454932 1768987255474498248377167069187245083163818358436933622807963582056993350009964083204019402501568726413786175602367615118035246190556694914527815183160101229583405255202811201266479911753662427523933 2862281505023131662540619695573057961400660799695390503699275301340978973276378526203027764158853291225654901907802674737267807369963187587902285893918152486161755284710415259263659784432376621977934 4631268760497629910917786764760303044564479158132324126507238883397972323286342609407047166660422017639441077510170289855303053560519882502430101077078253715745160539913226460530139696186039049500935 7493550265520761573458406460333361005965139957827714630206514184738951296562721135610074930819275308865095979417972964592570860930483070090332386970996406201906915824623641719793799480618415671477936 12124819026018391484376193225093664050529619115960038756713753068136923619849063745017122097479697326504537056928143254447873914491002952592762488048074659917652076364536868180323939176804454720977937 19618369291539153057834599685427025056494759073787753386920267252875874916411784880627197028298972635369633036346116219040444775421486022683094875019071066119558992189160509900117738657422870392454938 31743188317557544542210792910520689107024378189747792143634020321012798536260848625644319125778669961874170093274259473488318689912488975275857363067145726037211068553697378080441677834227325113431939 51361557609096697600045392595947714163519137263535545530554287573888673452672633506271516154077642597243803129620375692528763465333974997958952238086216792156770060742857887980559416491650195505885940 83104745926654242142256185506468403270543515453283337674188307894901471988933482131915835279856312559117973222894635166017082155246463973234809601153362518193981129296555266061001094325877520619316941 134466303535750939742301578102416117434062652716818883204742595468790145441606115638187351433933955156361776352515010858545845620580438971193761839239579310350751190039413154041560510817527716125201942 217571049462405181884557763608884520704606168170102220878930903363691617430539597770103186713790267715479749575409646024562927775826902944428571440392941828544732319335968420102561605143405236744517943 352037352998156121626859341711300638138668820886921104083673498832481762872145713408290538147724222871841525927924656883108773396407341915622333279632521138895483509375381574144122115960932952869718944 569608402460561303511417105320185158843274989057023324962604402196173380302685311178393724861514490587321275503334302907671701172234244860050904720025462967440215828711349994246683721104338189614235945 921645755458717425138276447031485796981943809943944429046277901028655143174831024586684263009238713459162801431258959790780474568641586775673237999657984106335699338086731568390805837065271142483953946 1491254157919278728649693552351670955825218799000967754008882303224828523477516335765077987870753204046484076934593262698452175740875831635724142719683447073775915166798081562637489558169609332098188947 2412899913377996153787969999383156752807162608944912183055160204253483666652347360351762250879991917505646878365852222489232650309517418411397380719341431180111614504884813131028295395234880474582141948 3904154071297274882437663551734827708632381407945879937064042507478312190129863696116840238750745121552130955300445485187684826050393250047121523439024878253887529671682894693665784953404489806680329949 6317053984675271036225633551117984461439544016890792120119202711731795856782211056468602489630737039057777833666297707676917476359910668458518904158366309433999144176567707824694080348639370281262470950 10221208055972545918663297102852812170071925424836672057183245219210108046912074752585442728381482160609908788966743192864602302410303918505640427597391187687886673848250602518359865302043860087942799951 16538262040647816954888930653970796631511469441727464177302447930941903903694285809054045218012219199667686622633040900541519778770214586964159331755757497121885818024818310343053945650683230369205269952 26759470096620362873552227756823608801583394866564136234485693150152011950606360561639487946393701360277595411599784093406122081180518505469799759353148684809772491873068912861413810952727090457148068953 43297732137268179828441158410794405433094864308291600411788141081093915854300646370693533164405920559945282034232824993947641859950733092433959091108906181931658309897887223204467756603410320826353337954 70057202233888542701993386167618014234678259174855736646273834231245927804907006932333021110799621920222877445832609087353763941131251597903758850462054866741430801770956136065881567556137411283501405955 113354934371156722530434544578412419667773123483147337058061975312339843659207653303026554275205542480168159480065434081301405801081984690337717941570961048673089111668843359270349324159547732109854742956 183412136605045265232427930746030433902451382658003073704335809543585771464114660235359575386005164400391036925898043168655169742213236288241476792033015915414519913439799495336230891715685143393356147957 296767070976201987762862475324442853570224506141150410762397784855925615123322313538386129661210706880559196405963477249956575543295220978579194733603976964087609025108642854606580215875232875503210889958 480179207581247252995290406070473287472675888799153484466733594399511386587436973773745705047215871280950233331861520418611745285508457266820671525636992879502128938548442349942811107590918018896567036959 776946278557449240758152881394916141042900394940303895229131379255437001710759287312131834708426578161509429737824997668568320828803678245399866259240969843589737963657085204549391323466150894399777925960 1257125486138696493753443287465389428515576283739457379695864973654948388298196261085877539755642449442459663069686518087180066114312135512220537784877962723091866902205527554492202431057068913296344961961 2034071764696145734511596168860305569558476678679761274924996352910385390008955548398009374464069027603969092807511515755748386943115813757620404044118932566681604865862612759041593754523219807696122886962 3291197250834842228265039456325694998074052962419218654620861326565333778307151809483886914219711477046428755877198033842928453057427949269840941828996895289773471768068140313533796185580288720992467847963 5325269015530987962776635625186000567632529641098979929545857679475719168316107357881896288683780504650397848684709549598676840000543763027461345873115827856455076633930753072575389940103508528688590733964 8616466266365830191041675081511695565706582603518198584166719006041052946623259167365783202903491981696826604561907583441605293057971712297302287702112723146228548401998893386109186125683797249681058580965 13941735281896818153818310706697696133339112244617178513712576685516772114939366525247679491587272486347224453246617133040282133058515475324763633575228551002683625035929646458684576065787305778369649313966 22558201548262648344859985788209391699045694848135377097879295691557825061562625692613462694490764468044051057808524716481887426116487187622065921277341274148912173437928539844793762191471103028050707893967 36499936830159466498678296494907087832384807092752555611591872377074597176501992217861142186078036954391275511055141849522169559175002662946829554852569825151595798473858186303478338257258408806420357206968 59058138378422114843538282283116479531430501940887932709471168068632422238064617910474604880568801422435326568863666566004056985291489850568895476129911099300507971911786726148272100448729511834471065099969 95558075208581581342216578778023567363815309033640488321063040445707019414566610128335747066646838376826602079918808415526226544466492513515725030982480924452103770385644912451750438705987920640891422305970 154616213587003696185754861061140046895245810974528421030534208514339441652631228038810351947215639799261928648782474981530283529757982364084620507112392023752611742297431638600022539154717432475362487404971 250174288795585277527971439839163614259061120008168909351597248960046461067197838167146099013862478176088530728701283397056510074224474877600345538094872948204715512683076551051772977860705353116253909709972 404790502382588973713726300900303661154306930982697330382131457474385902719829066205956450961078117975350459377483758378586793603982457241684966045207264971957327254980508189651795517015422785591616397113973 654964791178174251241697740739467275413368050990866239733728706434432363787026904373102549974940596151438990106185041775643303678206932119285311583302137920162042767663584740703568494876128138707870306822974 1059755293560763224955424041639770936567674981973563570115860163908818266506855970579059000936018714126789449483668800154230097282189389360970277628509402892119370022644092930355364011891550924299486703935975 1714720084738937476197121782379238211981043032964429809849588870343250630293882874952161550910959310278228439589853841929873400960396321480255589211811540812281412790307677671058932506767679063007357010757976 2774475378299700701152545824019009148548718014937993379965449034252068896800738845531220551846978024405017889073522642084103498242585710841225866840320943704400782812951770601414296518659229987306843714692977 4489195463038638177349667606398247360529761047902423189815037904595319527094621720483382102757937334683246328663376484013976899202982032321481456052132484516682195603259448272473229025426909050314200725449978 7263670841338338878502213430417256509078479062840416569780486938847388423895360566014602654604915359088264217736899126098080397445567743162707322892453428221082978416211218873887525544086139037621044440141979 11752866304376977055851881036815503869608240110742839759595524843442707950989982286497984757362852693771510546400275610112057296648549775484188778944585912737765174019470667146360754569513048087935245165590980 19016537145715315934354094467232760378686719173583256329376011782290096374885342852512587411967768052859774764137174736210137694094117518646896101837039340958848152435681886020248280113599187125556289605731981 30769403450092292990205975504048264248294959284326096088971536625732804325875325139010572169330620746631285310537450346322194990742667294131084880781625253696613326455152553166609034683112235213491534771321982 49785940595807608924560069971281024626981678457909352418347548408022900700760667991523159581298388799491060074674625082532332684836784812777980982618664594655461478890834439186857314796711422339047824377052983 80555344045899901914766045475329288875276637742235448507319085033755705026635993130533731750629009546122345385212075428854527675579452106909065863400289848352074805345986992353466349479823657552539359148373984 130341284641707510839326115446610313502258316200144800925666633441778605727396661122056891331927398345613405459886700511386860360416236919687046846018954443007536284236821431540323664276535079891587183525425985 210896628687607412754092160921939602377534953942380249432985718475534310754032654252590623082556407891735750845098775940241388035995689026596112709419244291359611089582808423893790013756358737444126542673798986 341237913329314923593418276368549915879793270142525050358652351917312916481429315374647514414483806237349156304985476451628248396411925946283159555438198734367147373819629855434113678032893817335713726199223987 552134542016922336347510437290489518257328224084905299791638070392847227235461969627238137497040214129084907150084252391869636432407614972879272264857443025726758463402438279327903691789252554779840268873021988 893372455346237259940928713659039434137121494227430350150290422310160143716891285001885651911524020366434063455069728843497884828819540919162431820295641760093905837222068134762017369822146372115553995072244989 1445506997363159596288439150949528952394449718312335649941928492703007370952353254629123789408564234495518970605153981235367521261227155892041704085153084785820664300624506414089921061611398926895394263945265990 2338879452709396856229367864608568386531571212539766000092218915013167514669244539631009441320088254861953034060223710078865406090046696811204135905448726545914570137846574548851938431433545299010948259017509991 3784386450072556452517807015558097338926020930852101650034147407716174885621597794260133230728652489357472004665377691314232927351273852703245839990601811331735234438471080962941859493044944225906342522962774992 6123265902781953308747174880166665725457592143391867650126366322729342400290842333891142672048740744219425038725601401393098333441320549514449975896050537877649804576317655511793797924478489524917290781980283993 9907652352854509761264981895724763064383613074243969300160513730445517285912440128151275902777393233576897043390979092707331260792594402217695815886652349209385039014788736474735657417523433750823633304943057994 16030918255636463070012156775891428789841205217635836950286880053174859686203282462042418574826133977796322082116580494100429594233914951732145791782702887087034843591106391986529455342001923275740924086923340995 25938570608490972831277138671616191854224818291879806250447393783620376972115722590193694477603527211373219125507559586807760855026509353949841607669355236296419882605895128461265112759525357026564557391866397996 41969488864127435901289295447507620644066023509515643200734273836795236658319005052236113052429661189169541207624140080908190449260424305681987399452058123383454726197001520447794568101527280302305481478789737997 67908059472618408732566434119123812498290841801395449451181667620415613630434727642429807530033188400542760333131699667715951304286933659631829007121413359679874608802896648909059680861052637328870038870656134998 109877548336745844633855729566631433142356865310911092651915941457210850288753732694665920582462849589712301540755839748624141753547357965313816406573471483063329334999898169356854248962579917631175520349445871999 1777856078093642533664221636857552456406477071123065421030976090776264639191884603370957281124960379902550618738875394163400930578342916249456454136948848427432039438027948182659139298236325549600455592201020051000 287663156146110098000277893252386678783004572423217634755013550534837314207942193031761648694958887579967363414643379164964234811381649590259461820268356325806533278802692987622768178786212472591221079569547876