0 01 02 03 14 15 26 37 78月12日9 2310 4111 7712 14013 25814 47015 861个16 157017 286718 522519 952620 1735221 3160722 5754723 10476624 19068425 34702926 63147627 114898528 209042729 380304430 691837931 1258520932 2289293233 4164193234 7574438335 13777239636 25059215037 45579283338 82901653939 150784050540 274248803641 498806088542 907228819643 1650062422944 3001114999045 5458381210946 9927599336847 18056099028948 32839992533949 59728514089750 108632555265251 197577721427552 359348386574153 653571673693454 1188695383819155 2161960697857456 3932103147988357 7151578632283958 13007051511839059 23656786023900360 43026158599969461 78254508028008862 142326616211733363 258858753805271164 470803373378506965 856280902147232566 1557374054946290567 2832497927066957968 5151648893368706369 9369639984756020370 17041175349432825071 30993896693596005872 56370620158478054573 102524920393398033174 186468752734903673075 339142868139127382776 616821225076702247777 1121852935955406492178 2040386995506817203979 3710984700380930704280 6749409523642312626981 12275590583829489952982 22326415882242226057583 40606506237706220500884 73853696719184641492985 134322526623523214532686 244301124378853644180687 444326360177170434601888 808125278889841950387689 1469790056826085674975090 2673202864727206801166091 48619208083736144738319492 8842705130710485490565393 16082803503259212946661294 29250841758419547926066995 53200410197301215776125296 96759049476930043995897197 175981982476701663361875998 320069888266488447531338099 5821319428778758542983490100 10587612622438265511926574101 19256380346615800147956267102 35022832556160227127555067103 63698305608600834428042366104 115852255263455953109389366105 210708038796742278970419659106 383228427553349661009574491107 697002489902532426038262065108 1267683804222607159101588444109 2305619062715606434832814506110 4193379488344717171738439368111 7626772270218335354554564570112 13871307241157748877243492306113 25228649520516001459395239596114 45884987302368217154000013899115 83454013581779146832375290973116 15178324470554062532768701159117 276058073469490359792947423123118 502084789972647455289012672925119 913174293921011262046594677730120 1660849537232699644687175369573121 3020695176909298432937171318490122 5493934969571597781296612540710123 9992177191726736037906460855689124 18173423162783368336432352965612125 33053187820466056601237119081313126 60115984496092658840758335401722127 109336854634524752657701894772063128 198858055500144416779171988756396129 361676091465027462593127558978600130 657803853147472009493650457663255131 1196390691634850668617995503164972132 2175953637519284378381358468827826133 3957548538064272293557774761046968134 7197851167909048407729375772258544135 13091200508865825632824733246038612136 23809818620229976824930818770170001137 43304467175818574882821392828847328138 78760653631699390662478655163575894139 143247128184418932525247910585518574140 260532877609644516285158940127449056141 473848105549277653606410703258103253142 861818397711222455147461689645859629143 1567445225453781391418540887548539789144 2850814674324341584408926311247808234145 5184962240061774776013884672868316697146 9430228374013105574370522893665385635147 17151370264363221579708453355385027191148 31194313677060639851478816621631856261149 56735129076229444811703984315779723673150 103187872784118192410194529247950983923151 187674501901723450970169542889432816454152 341335834471054219157455596457454564893153 620809703574233417809518292004291411639154 1129107023436797173747340816643425560964155 2053580449909734911347098672167887723376156 3734980455099019157293616321454866240322157 6793052105937630653123728526759661424418158 12354966101893641196290096671424618649797159 22470781174417567590529999660940882087219160 40869072599978037205165655047433201255952161 74331242969151838957449919711339584747470162 135191070651846727302335491116659504472678163 245880801314967682213722865323775798830083164 447199420522266224185354902330621298141210165 813350699387348701837189761570084964248394166 1479293867199792028465963216735891461624207167 26904888060295819311729150979213567084081459168 4893365789649896875938992950629853599243528169 8899882926327946939233582599058433847096278170 16186796472456383932227647017535540367356240171 29439980526668748003721460619887606756279184172 53544409166164640945193643765575048938157596173 97384702763526894543822499947693288178805303174 177119898791102882238689110088234015798494235175 322139490674914865571081353955630814769107522176 585896063404403589233196703417315775454706777177 1065607313135010837550415018827390112234192104178 1938089392867360381635075536465101573635269282179 3524929351032963393575382535506922011374296760180 6411018488363412386820433749545875590286034433181 11660136690709275843685643404243216742630818066182 21207049689967725742496032874861993180908672399183 38570641878590446201422432453538591052775740134184 70150937385234146271992349604898033991643657270185 127588076742861922317569664647385265184819570787186 232052741327571770655415812375267391496449735359187 422049427597893132891810296444525692282266533260188 767608769957439432246799044390693537047945282205189 1396100042284513139444847621821184575083469047614190 2539178034892551102505807713766589996654795755255191 4618168395962893233191301916003863428668676427702192 839936351070908053272348254291705265403817904082193 15276469226783481450805611898116954779289968480678194 27784309101435876166915871653306624634645757415574195 50533131758657901610131545079752849861049209234053196 91907896504286711582117427431198654909888712021572197 167158874699972111814064719798437178903911773161879198 30402272768431512110896049014129989558940529247719199 552945927127772466483220663583219944216748358145623200 1005678755190531133202948443520723004342956870469662201 1829093423104043358929753209729231611793133087814562202 3326691285040249970866747260236417130316571602039663203 6050470012177851702944457178300635639138559457779019204 11004383704880065782886091471085904000141624166596807205 20014389044239151839111041212694103609132871131439901206 36401472318392406684195518376764185219553098084882066207 66205727490247312778416615217668237250062862636301817208 120412666668381158022198410391696122736300906905256878209 219002355896270941327521603807874804256071429740490177210 398313842016349447469278002148565666269360117417636553211 724439315241753813401318684910456238132642441006706579212 1317584944603555537937146122230382015553027803395482281213 2396377515301776675375550940677418680322746914552279241214 4358447794477341569220086137941500158160417511925762616215 7926992744626975661923047981360882732262157647091014998216 14417337762538017439466681942641102480373537325484147876217 26221750776799288992405296387427123927258798459546086835218 47691205208993661334587759694014349840760404349864166581219 86739099675173212351453133496465156047682010522834788967220 157758047411240746359477445915018413206737281120820275512221 286924831087804165975218326955148716247322816006724123196222 521848869491642688744355940640258807356546973815494471875223 949120512007442076079905308305548913511185156233753277504224 1726227264209289652707155692093220798476202776722337972819225 3139601905133121334286979528187416450423336268863331301748226 5710198377170596918121196118680803092687205309203813789180227 10385509530151462222746939247263638671289153554526899128366228 18888802293119434676576331753802458226757845031602521968549229 34354294416920210176845367844063327943690367882374948359977230 62482391766806162286523409667761458330017281615528445629079231 113640793593997389220411253333418657520609884628393403867613232 206685909477847750885494200972620896518356159020556981699624233 375913119097942790853316544470258853449663977121184386213536234 683697662152869506216004279767116305298703336401365289852124235 1243485447794411391273714863794688523407939835939424507657846236 226160793647812259022644258716859798759385732825526205212601237 4113333587789992629365531392135675661898028953021170901171540238 7481187579660300686957788308075453972933561112462806069955908239 13606522886497533914979313263045431131354622283401574358460107240 24747068976605950111581127107305780979658460759903380168722696241 45009105415214241573579149955013057487254759986638956229336772242 81860990171924119715404830791703876347268024816932812093944009243 148885912086194698856176952487392807111050237871153267616309796244 270788500984205322268889776872511088478162182922922580644686643245 492500675435443612565951935670791694923723499992849021091783801246 895743040870543258690237254485065479609529047532234557267531093247 1629146182507478658034642223412228974483289066691302780372652027248 2963034221733100481167617173796149136250000379000959376287736436249 5389063236577407323437914482629505449662274068821315526381403046250 9801440143625232996854724810479103179553352725162146078662712039251 17826517276141880182412117518326949168846776451489758620388349154252 32422247500360362120347141180849207252307701559198417509681107778253 58968452260807002902760642797529570898545908173862888346856535970254 107249763052250643015128897337313861605403219603654636617215873021255 195062126166892403030066158040762499950004606535483167737254603398256 354772187666387430571640702668769816496170487529244250075248683120257 645247273855241143163768424487127758760046938444795534049632169710258 1173553223425542778812792176393600659144954894339969822922128884035259 2134417647336636073910593949320272960722513400740218913399708511703260 3882004328669549956381595311862663908766787694350877194777492199380261 7060453996252177598349254002346396714418549814871169127644788391845262 12841307328031255074538635188096327702508046316242392475759986979855263 23355321623861696315716839311973758383946069832404917500375271502448264 42477843900154501087122060384305947238191788543758944734974364488443265 77257220065957243453755268867697188344584300130791721444676457978251266 140512735682849410587280862357937347195427866525650476124076585732859267 255559659954400265855095577573837536802852373364201441532875833607086268 4648802908836512053956087600582001062193427686538173483519117570707606269 845367458733961532788219408328050777372830700827954763215252955957534270 1537524831757554098355996568026530295193965297107371853179980979921663271 2796396506451100663862718051303429346736141829142314222468602002176986272 5085988375454737185149739474429818497160499102389997798764701017509065273 9250218163120511761092775954821854780276664681935982910030725131015349274 16823973974905935203452829134914545312129865289136857403278653334253510275 30598856731485792432409834877010564874451453430858576944196271662232128276 55652132764264353837824319960544016480483612345270532879480280985296025277 101218156887030753384928578410864310144635137312421570638581476900588641278 184092051368536580894975288167026364038607781621177911412635246293406300279 334820198463999861198547627785396034515213087722305801614050631053717318280 608959292191537806071500462378594521090342862823340936814863330620687081281 11075539087773726770424565973257996220440248490324387255048060972191766076282 2014380397141894265740018332222907914834977501075051538481700908345153441283 3663684767154004054531998305313546300224502660033119023731515676108935983284 6663381996826884932463403152206522889122595866078198954787804719817665662285 12119126632755478474093648433527650003338818576806188688553390814280144667286 22041844578429459869367721637097362516255467769389736533524465939641036173287 40088937688505361266318358101546017755240773121044079383654202004443683490288 72912360817824864939616624797976238326090239559580688298327735066134711476289 132610457312092655096863219563109499807607243024347103660246280833696198527290 241187271832558983459889314467591937453196742424377400746652398098887084662291 438662992897529957848479227137029431842450465067777722358549265821388700042292 797824942733325652759898653028994944140509541486883021180867504850005033691293 1451056162825488548716656569793840839139083869088970384233550933067326347801294 2639130309037754774329141215618629383116334334714730289505821289381690455379295 4799958103978200514564707519043954297585170243216984495860214025202557591478296 8729996287430914629656491197312211169038950115038184077952273544798011869505297 15877812582445757269707892821828202993255049040333578432873948046197502884524298 28878011410639772921926195894525464714552311041119895947311975546969458158767299 52522319349897760489049983657979269293868803153761079220212529093912767359910300 95525761475261149724476427485194008579218824231530065757803969832665744096373301 173738921250556887498645904692754032395716793045415220651617581028372096121940302 315990286715740486618633026751221750003737139194181316399293673399970577321783303 574712105842408231609889722027499801834531233132481232050271278595017359120947304 1045266321426336556059800973065520766041983855288470548107028837437176889670625305 1901093907020887217548407096334752759031192086976102128920599055789048975246872306 3457643252468116265639585396604174922256739886951385574816511171739862929307 6288640880488047019071855373210922922191483760793099477646992288602608769547667308 11437560568319548298178489817855416887236456056278749166146600299975969136118162309 20802236006172723187986511047728281952833753064495287347663360720528381409388501310 37834380877957417349018226124241083173451555860612733545551002944001259128204116311 68811851571801866040091826700795757463892369562579748258216263414873758037571555312 125152594197685876326581163444834027935244366694537139485731270065015408764830253313 227623170669472075895515763247250059937081243500332813623703804124112528380404872314 413993079071002140814899675257555538145726827706009120654281965279499770644853153315 752956164412462511354219905073934638153952340358961854545237823177154220372405722316 1369450394675543276641376395903743270829361552056353469859729337326684106599197344317 2490708585858229763828486867268408600074918805867028952559848394512162106888080797318 4530013853577877246716831619724848189972420428738230446325066408751573201613516485319 8239031105494225353309073703106608597742120857587020719470753031373201755929032609320 14984862243564089649835466874514592036942389730807780144433087164082013917442991487321 27253944497048116447446263674955668442635826812811137604905531185654357388996784419322 49568523125209100938454883230298115393971248111038640613537347706084978740736070119323 90153499985314494525493997804603393004800156679026560998774375289573705947453750123324 163968039537345297771165822562665851001414728109200589705338945811125585006706649777325 298219348046386802951599822758986072185077524892822687271033579698711864912910966140326 542390942772455585772812573541685797072363668421912154946843802688417104832794822390327 986481717999844386922301251514878789088110451451983060255071167592928770191283489437328 1794178521812411247900102016893084314516600506480975479447040342645274244618793040229329 3263189281054144035327666581525362248413005069594693696156256457591598116198116309634330 5934974783462487544926521914822697425373868737875412114886575744838860465453577134825331 10794325013520768735181587978888519993874900495747858685816224254881215294069432460419332 19632341627160782269710416707055114181138600198417047468709935314947874531178837774345333 35706617809151489352878574117704376473984729983790993541031865464559752275622788175933334 64941950358328123807649432959810066375501017266849560158484764736756493238301434677900335 118114152924969385235424719378381099978010800764637896169793763273339459878407572028021336 214821899314793070540533715604345380278820990101401070094752800697241106928966785827061337 390710573478271871731628946563033455858050250809170703583959932082071195550688120401213338 710610755768548259455279701063713298809150428746134056028229913280035811932179833757992339 1292434043231823405135774498383143370063098281343743980437213751301225575337259425869661340 2350633933619514599490207069072797075046873271982210200875168959023196492919792275763312341 4275250964503145118782549373536288818755696906933648297407577144281526122780732740201152342 7775677253727421208319243590171519202670700299518296621295667776941241778565385432875920343 14142130428397107590489138487485367419314161083215154274806178698028849146467458672295184344 25721213281829767557681901334227165115194200932092831609722180020551867545598364823263392345 46780845081228734156320101354703752255109241045847440773930780407007749807827053871838368346 85083368445138909230526350327118562191790941107187680165716867248484982064549210040143288347 154746661232848274580042980875161881756939422470928936947654123692952436519719885558390749348 281447826999872975878653934359450731648513315846599431817936876304427461056221821583840258349 511887485596592677846909658491649976954631506841378102664973360230538203933780017890427265350 93100309461803070190670453049366752387626474290907578749021805672898062030309482052985687450351 1693275937734937594106653537565746614382548339896510847344694252122180639714391675454435177352 3079671182498563118173304858773807519898562246373317491346011029591379940832034637338432629353 5601198470344509910337477380246117745276799849553313327064619978256607132991382190889532896354 10187264303566381006139915301610567635275711384106132596468669112573752244460563038774503832355 18528240793498370581097127057809482356957141297739418584102398850954785352524896808443951336356 33698517744521007027524510523037333452026094513519355907527251425423374884559940367027058343357 61289688040770714589433268762815109833131428477137414970193831555171008256111005170046619817358 111471545680840652717592716224522330663075571519297793648789703882736814238218222314990117230359 202740557077234052647198941021494165489060419594931355376530141631089708225690015511763136040360 368737449839201140364060323241234199502599263319413440772237267100637056521222817788543127137361 670646805326280160241849994854317205104401367233457188458860237768768639687605751474287679071362 1219749004855568014942544566922638403083399346989914468655645045507974288548843907215293038871363 2218436922430900912672889624287597654126751675875763454190794657996490066601043599651194716828364 4034815654051255821467356679066220138427990067673817207001721291875013994796371306109380919458365 7338381901946612047300687853074847869657404862806361549704373573554013722605296569309110834642366 13346792903598037442834635534769691495545371382501440562446571322003392424834266898477372466108367 24274681147935561167498049943726329141193427197833167958856098492165117362670328110867276346040368 44149942918128667895977985848103652180909864293008788898675818722821772406335665292515758860342369 80298375405840945499886354261894749924472072642531741158580937581699141903963315744657761177293370 146043882882797136706929094519222064142465159598915671010075047081968768060068816591893529807619371 265619517452064134544326137840574632136506638684913466723419244062432217130591098475278014487925372 483099508577761172006943332877152028068223483171018330825450711521141422720616158349898768536193373 878644526677874588128179266617679426535577399201083191046343029299344650405285085157214567573333374 1598048001609010503221619885856132906256528438650318689976488097012448767384539417575075727135482375 2906473935599670729518214973738250697986443505116069665138617914110456547131769799381884470133039376 5286193362035870182646414053585582405060198716489471289326219394213093348053184596249759746819692377 9614344005829405727316420192741317785313526011580974807447791490509871210521816215650733487654634378 17486233350122501554814630986616107189253028006646095723082847853273405369767445001872237975560975379 31803350971167847514847381044169129653043585392727735260661636526381134053291103622638677664916310380 57842824852168465069143661162754499348538398308344246605220882625414167163510326757241064901351999381 105202511204302108219468991635739760295103261173719579261519211791638452395997197822901901867118960382 1913386559521807210716456679854249933405535809078072001385103682182880577320537634420957984188455383 348000069983974383671860169075461574018527461205735699585962445847573874151283160417162876668169302384 632930382552270793089412424887668966358152538962055688154606713494647685493298614923702889506861546385 1151151691366647620850719060865767208821482974278540454436464124439147239016136668573455455006441809386 2093674522611269195713332186656402083509674933632247467711952824114015201033265551658017317390496576387 3807902155299329444322291305826237819133927534257024362350160260044406663695632394078378990773090764388 6925679549392646202982114500679211236116034437110916023358465021734156055346752115244500481358558728389 12596184267530140390318052331544465344265069802220289665164134707734105265074020943733381454401303180390 22909500355887530402105150734347655104547224013377758293595481589547976621651825984820789159900098660391 41666999736525966355671933720434645362814818508048921983075713340656157831786049623071648915755613961392 75782484998520854485866702444533044205361271496107806787511132484728307575840284012684630663951994428393 137830539008467286496741350395165741718014434476419619039634853973677404260136717838049907906734197814394 250681374248091977370418701148427962418889074127150242679818766845416554313154112935321284027539796802395 455930535039491091774443604288969539167345716334672740666657816222511734161148847430103841491486396 829230545767118935657629902489772780782397544004322174802917662305224212418257876064268376640537230253397 1508175577610028427040946254892156108018497593009570892368615746459781178579389374714718710111070053179398 2743017107257092797323530638082954474969780901149987357550917317040296389339243127330097201431128260057399 4988903787069942852861259608255360437619175617205380318128237148451487731679855096096076816673733732132400 9073644101887859335161860910062578520442217473453400305950011820005205026291126580021329338182486324103401 16502827234533333088459287164077111793984273978827140191935302679391941974913766682103475198432265336299402 30014766247685584421029758565472580306790408133810177229072428239966524676074456614192460298975482045807403 54589809376301153226748350017964894479207768478838299255488443122472319929073528409549768631486439957957404 99286040182661307983080723929399603545430838159481449855302472322940720675793139721723141523619506527187405 180577984934904826589868106482393158106445733032531634776238898066423800349119302323208443636029338917661406 328428937070704555083022619422199394960450056715737567756468985028486830904019037414245784197521681046250407 597335089015842346133124111346698409273328663649611933475692429706609041886262729508053870303099674305813408 1086412213710480715856918381477435001028659958810703088976765188766423674399449033340215737939382916142893409 1975928619970965539559545848673882235179094135180050366997429224416461630247169819910824342830148463350254410 3593750016750846552557842784285482471495104738813377048617769836036730854772425228715017558132807130832734411 6536187113422388984515252278403349517524295673915967383002219078984637679669057399332523524014932312723982412 11887789017749807849236189636904918835497159934079343029250490602760927801501711760357839407525372980755314413 21621095797628893342471771597300481993332863175020115956591441892026422657191038002093106058193610761038097414 39323694489552074864815786663970065945866990899012624288211210800690099282803073150042210179310720178936647415 71520563193527457627646701129818109916671654894542862992373375657138182176660428462344059571104449237523588416 130079104364886448613949469047793924804553833884139477017131854604658673461699820475836791860924040604493806417 236583335432994973831722169830831441516202979391981308404959382807746226683530323774153684345620933258508864418 430289514045193626382950287999900669646281564508730285905079706247124142871519286565720113502370832035503681419 782595551619850750146951501752177732777982882241046153319054652478945281242844202201117534915025117493277852420 142335747775357545437018265368570999514279884347383831481936149734454898332185253567619384298289404069336736421 2588752907275829393222291834543484831043126896314691020419853751083836359183006925268828331133027382479964665422 4708333443757203392940007467053668891298198090117565404549654320332522253350083628603092710707059680358644339423 8563352552998424127774915704578488622108110418848885435237624378882238881840414493462245245673680619002090914424 15574726773902234934129302886419391995808454522320317271978193071807916548012235096698925683231894244478609110425 28326769519348055979468094557702878544724043496057940493698670462427373518273218297659327955855656158937914732426 51519739835617287416306136392438877684500675460585082822903575044327018706234169812822363501666899369836459026427 93702304843364978907806413769896873932545143268396261323898980988528164503426841378235400085800604464308283412428 170422481964649081206638034298880420941879366380642657474998853547048294439683103105476789189474345085285797869429 309958462681803736819788282826325564660429087063656898941293574294364396899655065298651908863642948414206225739430 563741634792033509509944382434669200748412954042903240348660830944817991419204181180554645816778542262023803020431 1025313611534605674158401663852339856666379653850383926807252907962031637516030247831788175906402467857909953197432 1864804614592557352797187897210781425139076723409696269205755135319105205990305770152468341998061971559765124608433 3391641553846987356597912339893489889118006726430989006216242352637456981233396699589562706949550033062736429824434 6168599294406485187066089068560314382124523090587191954430345171872870220791934675076711069532906707839762513280435 11219233120844370757713788431101457911612602562947816498699367001494332787021222104337077007424618619410809461821436 20405149664039261886836133238988121790640801522108202429715679584226820497872034158664873637949337215501260618926437 37112174096664564867118075493720277011500132135793414152198321357215460894574740118827797535216658143730336821047438 67498327082032138905759551509556157876907190172001615701640251638657332517174571899084838290402582801779837585966439 122763601695931452035459312290254884769456759272412443662208130849528189368670514472833241239547095043242901765220440 223278154479907614650459335500174382524222395515114362537735913585234691663543269597834405964103993245114160623819441 406090515260645758236906870941295244250951772600012907412200650509599211357748050306919988648525510128062214190003442 738583257143038885486466333138107017067196011603000865410237297135807324470043501663591940678427734763360950546692443 1343309452529055966893757027644985536360104285030938699802064211616366016346020424524859499258978370838456429090557444 2443164352565934973745783915984664680429777888542546593255831716445382233058615197886217756007333115554627901615540445 4443542061295673641593591621041391872803089016258296763445507327157968413385524773018271280248354702276363605660261446 8081759227440649089163846447845563884417480373054137066294421635072410456633507146867371761663858857859045717527092447 14698821640337348680741802792974042904229802960350876380362457347616146514076187633482900603474000037037018974511890448 26733703830331811929730504766427947776367830360120471097453756080821828008862312211206013374141847415023653236216920449 48622327556285329179472485357450455715591572533510072057035430961562832580486910190056026561812191175101211895375452450 88432592505509203197338960691492823862925698613241019959508601562247656819709660855111368195240969608084408521214935451 160838113070432844950825716166338237667846843935469674651207257173800477348508595982505952661357200371925769571274686452 292526747018592171943885556984433445659218735972297758294451206720479771618101952857547165785200462222392087082589961453 532037438687225295475040192813858882452638374349370100606721761388984700835740204915706905143908692850756818088956189454 967651126093000580972275366603441895621259874279522204117285449743535968459849455469554402576013267447788364703887687455 1759930098414584929835750168795906545702433182777418776616208672258902751633114826728036884571955142555400771889473144456 3200899443802109613475261146476134108366444778947029332622997168828145763895242754467803053949649844292089747448648896457 5821684201300063307126482940747969743581328984738175672739009077495404926117777786074537095434482824824786892620506367458 105882760563275810383513990127346099987530497116011628592693361275393297230436176242660772940837023365797492260384127459 19257586974731567256349750607091660986192997964470926949274082011388259800841083565221497178358292423045582969022407639460 35025027125746772663417535255545928489434168609540975616558036565257684098202185405196536817425688272026592595553415801461 63702297009950127127678570193178414193694485653857567601903803836697697588091964646849116233950298626370439474359305136462 115859514677174720066445705707098772948110630098908574120572759419296544951150776483378989181801581277007217330861943219463 210721241953547785452609038423058578913293207859471891427883515526784983822274047667624859978898719930696505331984942622464 3832524409770678209695970128049701145096062163534532078699541644157070085338665537934121774348944283540058332279075321465 697046164654155710646270849696911642304238542779287432033553215877355495117724334592391628263643948073514798662863889753466 1267763238298959529669659669805225359608243536900845862148758658256096644287175525511664666065404250694145410416384632773467 2305763534585545848108621638404236606345901066085777525817959722456628660782996396974846108608360973414393428994876163941468 4193642248656764071738724038345263864319598914164986559785673433033819130942497011530766314411563688440225541013115711109469 7627250169380489452952222894449463336539406882054991389395855395977829277774118620454339539781382483318687565998433607806470 13872176427292602469876504393640934340840876417069582221158530159274004344672829234842806415901415397168766175355949576984471 25230230365652598794436446212396172586658277301604352130938714048985132549652157254641988308410936421938805130936837759652472 45887862487929383595892298557260967549483070298413471881044336130652842653444073246269527300261106994584002524153776159283473 83459242868338006837194975624149203455505899341259823975588672492996116870586876203582209282374038902988173657187362938953474 151792758313561905686532038294646420886078560689526945126414629966186459530884071037676528060059770035617971880059661831743475 276075371457515504943754349449233949057662497890447974381592834331268145663802920328073910954896928077983052056639627263024476 502116250947628464707148543465558515747287707268955128967662956426638799353933669808705902995204760254940382913684518854358477 913231514041447130047682822004284908700554354616902340263053866027646279384580005989675484756296247583423754034797160997125478 1660953607186516926951794718787891198368923327499260147095110541355020111616129720916900120431269668765418376864014396801308479 3020884455702976740807612620854116375468823908062769128725332873915077860057153318219447170594403192087712401529146729879981480 5494279223226428121437260227300934729511204446109432276392705428963081510420033427256962580392787966654978650440168021631536481 9992803308245993166964835720589560176403941839464970107946855530866289829517811016966374485849712138436897687368317196362008482 18174561921636947284683407099596625327819676807717503710731448550377406830133719219990112351211964621550603057050086936575850483 33055258955296582941401406273837999215009071378455398463647770200643542223608275795854172333255396459957287421745983095715227484 60119751403796261630504289409917054346939476357405286275280497431088452445995299408438066657992865163993192130325942127455357485 109343705754727253900845980868328091056969196478275664527890883525215120364238829433263346680586302633683198270363175886959849486 198870516078371699187943137369794634323313503598970676166522273661757257498934691959949978406843447075118555866615856888752365487 361698754329698165304883046588751181880962456222286739620421464779224111670523237617550130511820192888034137400053748006495988488 657845071574606419891369715664507126157982479346929356453596922847717372568181546739936223965236654468967522297641099117165102489 1196465658271320755306795343215010672164755801821808385563589351050278636968931182990196757123208058190218488397400624436512886490 2176089984220965031648527445738377586649480174518009201247492762983900257184897027863518176200645181897210436948695820899359542491 3957796520686235608673723091398466866982477563465177132920615644336315570562796899640001508839850759797859850984277018320904779492 7198302190046521135520061047556661214427587214340894566449882108546081207649165830994065637373259810313333660986104945900350332493 13092020812187770485121383513650103905556715904020007431779266831358951107616868550976873423388609471906787837631763597086185118494 23811310559282035412405159970550212127576639117880788098316520482355113529719131095897626463789175968947122179452652236765985387495 43307180662496211417241141617272568654921546190982263648321882929722060969273494107547830273408408741974970086618815481488078788496 78765588826566323056213795356322804298832324433316904355368724119460883479785286982282759567027353515221857383911791424265466673508497 143256104144603350715971423593077635588187607845574511245256415952397385364297940024660620362247184735874518527723378199104712805498 260549202772767275064681442192464550632029624798510645950574651063038351529820624308394115995869843109333569732331376978612765634499 473877797186221684444053896872559279088431331117822097641856064019878669761460246237662440570141905829770840002703144809865631331500 861872399824272216826720148211161718064446473248483661563585425894469827032801777361946365311834960396517454077205547427780888843501 1567543442612356803979797755450008344905067873297636829097647756389769676107913056959920025649298825912213042531673009558333310571502 28509933082646548417538427806387209621938276264447250357775416773969600733093275720049422584868937276572617078875083126696910846397503 5185287133238247591039801347633834535087431769242067327972051068454317812304015872109365558678794839161179173953992228400363826028504 9430819278384013755205913447046160976881375424852947655484604824210388818992053349630533051064671069353302315896478466857960153854505 17152444980611074915819970007461093883408939893532730675431992294973942872671607047696638305550532743232135872444597594683920633573506 31196268333465806659024414305231974161186906951686664505693828746028437788116341490791606269842882934295818786001142019417572335164507 56738684137083870786382800058868061564265090140573099286620106772270549071480454799247104573158862276462109531249871708357766470556508 103194338604732768208398565402236027083937945885326567703887050384092201467369547179095697026823644845418487304859820439095770225548509 187686261710607889342865185213646180242703428687055528647541912123139474798701107503026219016105178121648430862014171582013510 341357222801050371467875880063672219202462583924352996214799865218582651315435672925474354114812091788691803376190945811563610507432511 620848603922404461878015231571459330970244289689131056697319401608555976322447028837453742662288492064285034779818934221248723003072512 1129177774032477852847974671862244645908973684261097238415314253917359726970127567637823046641399563743646890691177417269115334697684513 2053709128624053860559251419714961189618472394230252604783273014144721319965652423331504964421031461595546748446126782583582555321045514 3735214491453901799318207711838598130039975425722644903860380715439503511102486440926546091898878521878942471383286004712090629861233515 6793477763092327363475359234449217819999574954682512511216578636830573646511616241771648497891309929337803037863754452504313130029254516 12355740272271726740012930795074215867713411618899007231518759744368161738023900923223000759089158518355896699367391284959835215992695517 22472189208483702819481680682700395498709932795772064398949350581074097536536669319900356350471208085499884746482617092371452416173435518 40871633483198996310086223480063037608809143806511114160000516230011711122453662761436562807301335897129558280844003310652979508769760519 74335900614182690761628822152695938992213193640732511803966529224385527450650501160906883133237941351637003724386247290683316539548359520 135199541814083220884434914145628553291685088800287948793373228418281853520037351328389244829686013541930697618095400667329419330326805521 245896208369211139667397164874018497859870569448934913932759888233871798181248013553149102885447859655141129410104023049155630391961545522 447227442334838590935795195822337657790616471427744326324352216827251639217774292310676873316444362066962110015064229811654850032848280523 813401664482131508004025183299122491570213833056247002946984576877556134564243179678159089199083322651912314214578815387286373002090554524 1479386560735569367277349117834860884477994072814023885620353308404591235148684361561576400762265169330093814318150955171539874420780874525 2690656648063810851860550971708544848159780686183557725340596352970642042991912135010562372478272190370107906224753235241415138324254013526 4893672411198832690748654839114121584114381264625933581841444260168621111425190570106281182412810367466542729591144374473965334851589202527 8900440598900470458961598875723406030774281222571430389329632680661963885596552747397052842710708306272539501069958068276138895300609203528 16187810747869265026895365182168012353274237121717975529341553350264738876372491674218815405191840928094462192670006396011801045099687553529 29441825255392845395641042425571222690905655600334178309695272863805923843959475427935534901192868795201513428105056363842139698765896022530 53547764294389473272052147388142577598689827589673634085436236272004677154175514831034317622232068908319170436212363026542502489318074584531 97390804953652749851349426209996809241032888418492251117649582671024093379712662216127854869581325520466191593588450830575448487028917423532 177130997241545548401036010359991083968533624811606439615794132254015022463808829451477199934647728854439538350836200472430555710112699855533 322159676149258975475320739067510948444831745204252013985034784957088723280002159170408313618988368368710033635320914493305030126542125222534 585932776040694721917190883306394248916065826929745093369154872242240655481046827990048309489915195097789543117209412509743580125121080535 1065674084796675474298898894022326884081074947465002242934382953738394522550808156411861210687958511652778391656635471051354902573783606269536 1938210834835354761467840984800054745702103752560752293318321226842089807539577355937952485360808648262543605748615515067503338543360778720537 3525150225446190100543454702865231207134489941105342826960538655616856464319438758392116564887559792207965807551312487422178228001879200293538 6411420207037968963352648000446503936994258197415248641855239949659914622487203086107611997828607181058088035988024795869956906052215216275539 11660867322615117556771906537994221201598934147102876016073621744094199223658919674949165082764259899755713036445281375951846037799949746524540 2120837853779999227999449790373575387689453945983121947166944815025778400423684545433334974519206698160145850927046092937858435204560281243541 38573058740616406825764187204817850400061149717113315153434368749666931172721499240421205653715680142413216702553393898462095885114037616693542 70155333089541727625884954433024120569898442733111702371205451433816738267345308608875337114483168658199741559386460344881186306867621163648543 127596071496452380031947896454105175526021283072618691726624979665246074342308913679217342581615395600879132667589520590107971396959848571204544 232067281906395942279595659377958100428927620852165083152976132798063000567913592081348786375050541142580316022774023071418637725250438888591545 422075873495211882655146356605108391372720655644896700629383811155003277783682315162173857610354233763932388514543631061715347988722853193616546 767656868832556510435586542571857431782364935017191814975245218827312412500002414347514887802121937809171553199189828819103393494510065451754547 13961875228399900020722508878930593043112346256718280227653557847741126314314520715201586827790624381925761764188066968969342337306037286125548 2539337141473898640839957252164365715440367688725155284621028183116726285586311389320825193417958989112903283077814971233008244994562244183163549 4618457773460442347395212938450830446072352378880084502330754969639298233866569014946634370707786284202674845411320804754438613136068504905841550 8399889820402737234177024291729865627730853361377718162340672060327847950372294677539129262404485074877424775638764047574245825113472788504036551 15277426460486803521010562014858969623024259416595740433892038673744471947497159775552771105849977679759493021487075018146203003287616523473421552 27786050084689309011179480673459185345969995496972175270875614597734833334269935304965077948482734031128212272971975998920396426274248801789908553 50536298198241270314758412994865292431123662029032568044204923591822607076058359884725858459419808398715839503948346910977517885230268761769493554 91913655514096458120875598985428492232438445589257782519524846499962391484439457533391307979298772133534498662604573837414682725523432594744802555 167169348986032378954650663276516269434568591099017807899597316151084689823589992720612713570718675682644570279805338405327099468852155451555529556 304041777950263033286312470494305976704013558639979958918697949067530963367219580141393943027060002935867945700270532731626405309360678906522580557 552980575086649859100729576544403913854796914665774329495506622984381826541249711871046768982616211860626433906089525981438383820100851254753597558 1005741771688970151486709427653486653395107401608865976957776696604895644342583017930110246705357017936865045951557349021525305525467025737863351559 1829208035312213170586900040897330452196446752401851755443826386641070661878975929805914981006341639010129789263597312830990186644847460084394265560 3326899737724657246394703574770854153757370035889717413706169675864961067044275938850807727151273158450820899997134986476807525406858904152634264561 6050849138645533218476683614356108499213513533253589430166522003534408461167610558670029143759815049818244820878625063515578639514648651317627475562 11005073246868480907908104273635128849465131569876696257256881184099686267197515362099986648627842537404091082283435002970334324742523189052569309563 20015643159143592909870696671163283592813700876051924618714259016565666080413846668087842684595699253609938275873383559904995648309261499576436146564 36403753258813680001908833389192967907777965660102628860869450075983766162835648213340982445614972290976351102758067866628279255470795078654451615565 66209875985083770539991280863155181017340349182877994986284907360812175969308110213784158339394960175154134061468006513894526181534199765797925826566 120420211806012814948765324011703286757255486106220328729095831781682312056754871825142887131007762943732541999023111073636479462524631081365032587567 219016078729280239477906374261081911819813191724384960790758093971216243690660407446423866898799225532454309740099630174256003818029547390933285251568 398338800626118336253211413437529190073679708779195356875777234477690056218892380199085282643744025025769684898126674817960912287870400547159380246569 724484709090179542393495706666733575451283484067434053034703712274216708232853539871549861937820893201760550980553931299887173204455678395608720283570 1317667505350887972450398068270119497260967110192189613773770994830994729438332401984312118585405270435655773297092637691670779948460190901110442178571 2396527673907765822208983108128219005644076152480376167734024752854897232726084448071164331035336360156255989993868123019680898529885689755924321880572 4358720897709581157656610006309498126977261734847571182513428600315440988840214587325315285196244188159436150687356347749994026574236830228097779149573 7927489455254837387430280477371520344200512850470436982533089542735695627589604141321445673053865905220746884197637244658005001857073220237604256151574 14418241162493439224401262948703541325322427424087283730930173065106813326172262925580385711782746123004620245215237095982430627198810443330054579749575 26223393849110766245553598961483835579998406826414623373348861859184445108273175283422148412602442836806153058715851802305576253771334124535731980141576 47694193571572761482241730153967362484086851822082286087929699184796110381593880739925400023902902380609290515858832125384182364836856771816434643917577 86744534804742243323762435964240494340357201219144114790135164457666917705782965416587247282548995696901562010302371321639291977147759939920078727731578 157767932635222185066022911744069781030887633132415450370229557233540913689621974679593148924131303277855581157443970209335285563106858543020536545975579 286942809988200579701702238826498488770079899717733098809005642700168912600803370677092078029204521823325032154053641271920743643161765508516548017827580 521881568888244233509604265564707891111989457613939082486204907394569086034057561578925591578253410759051184291702777559360176040738961942575786345426581 949179984528815986248499897829695031212398802882753890562210871520980397427397092593730860573997257473521541732194209288938770981674854631512485248822582 1726335430755653481021596680401596660497505638326841548845480674458835840926040422181270895073169730104937971167037947242355187002979333920161202015517583 3139798634672780819128252978756646130192184736783413881493746545817490520924231048985663219769752040027344125373834058926259791619672314228278433295439584 5710556181991733143495619421838897951140196825100095267617246522302942372010876870348375786535246372492011815654678867161125381437542485833972448188866585 1038616029307323757418875439320428282593585495421739325253220285586863250216482597848044258036899638791601715991366185125415855278245650544728670006615586 18889985878010808618924540999083838201334036632603776487015972920723217764720234049844871204505615703314640739867881435177959242302982200435805186562945587 34356447079815119637478203208289370123383710027732893350730969749429535961830906193375523738691772583806140527594888472028453060171432656705237007508261588 62486306954954382678863193235660477896652045862138460335560484394963267408236180570047024997886499735721656562981165448117293454499843526550958012600707589 113647914401566569780980135178676800463899745727801505789271210501310182753355088407039523179722539493574337774525137781108675082489615363504804263348302590 206698860554147965729204280041793754461105571121285038241336997195011821958034882570727476408116960524954960052440361295104808751919600137691552608100825591 375936674063542470507677266377411878695729089396056905742769806870632932106991663429060775435078601020837630979035820247577847673863773049033738031074417592 683740503102265572069691417653729600551186708622559263578204493785807509310767769241897961762166941664852777009653635187997867013631043137442350397670715593 1243563365418081418446498899550538005681791463462951395982745548763700135944555175986459639986969287369021484962799975964472376235397428515823867260111844594 2261749650332833324106415896584728414364093701799012054420340255596391684589023759429454013892844890835239131379543524827738914842011877381402651766359505595 4113591332003317506647241645400354448505983842994503326987139834437976017751508091577180268399177458275071036403209144639769441117921314159253350133548558596 7481656355840569446949883035100816144752295846206912432780582507274261961546139225181154043871952170837267299791866846083767681635776119008087284886658398597 13607375480254548279537787373580065230499372079519489420175921247638586313001334678816661114339869015087011303013691469497359935100444596589651332208749514598 24748619644376831967943988454297763856967199718292658997838532288320986728748504337002485610412316015952228531092818245941583235103713812353308583987378576599 45011925715639701049480760682216106113579023747825076005631504812242576958979477630472471368975861128133510780252286588668357598632774450431901149414792938600 81866119635913252249145968947238492360807612218732876050920423821280407827675026158549369799154444834599770094796909450004068073222071371634594566897228076601 148895241376286736076734095887146930533683360522967045748010311085212881313479429132794365074175958423685277056428192982034262528351189564342956347474396826602 270805468771445037901271384845003988240128711545089425737141872867904559946716479018624796065235663130614263175722707445982489230764692761240368997687387445603 492531535854722244640150393500200447653364971220862500029425895476939588527564003928703251149985387442950094420576488403191931114350195248770798642992136032604 895799168724140091457629113969697968653698005320969511729283587058068672648703785868148765281338296195895425892466060299771653250661991986318931140207352741605 1629248265888813946733776909493713875236616294885584209377333316471383415457885448517546009528400216625866150282027689541595193417390392473451078543928795124606 2963219887424500339286946069576637164782676879627005667624006226428784024096940724091493032775249867319394718995236178390481430490272839312055248611696424599607 5389400918857442369463886100657657454834340995177425125687257916071939254053142894443287854745787598446698707035669311883666353736128979249772289291159947507608 9802054308371503154454888642506558380445440209663468450528208081106331960640850159154198045793958025222095245001017136675453398855857196226321097032376433964609 17827634297548872399778725834934748400386488039231485725484962453977239747278173403904640229426056189036939515790616872732680968630636695407557212696794874290610 324242790999128542147944334724423324158995487709101101253547541421262553854189310384227098328164099923567114295495121412159780982712207584936843361303157197527110611 58972147263172982479077242909236145878928776834833072156964916896852118812831287762335573979504460155513297349956177651809086020540779140104902096433803976891612 107256483393603271756098264564780530722020806430829836936132070456562488944535887306905068194327101120093947217704823344156532244052129999662542463868566712947613 195074348889213685984499907260242040531128127368317185952882640876759438064804877925646104844327332275235404884586883149148429407055273482740622110076934762218614 354794417927188803551996924858927650410370256128530116019578354107722339764660984794558784681528081012598522245169836507817566080084897632612159430037353399946615 645287705477780465331187954641816856546375331010553558165223361514918453792899003968782352627639031112942884581249820699643384193018716095638709815851675682323616 1173626759049608028705956231882905362526481778078723131383068944442039198949760854940071498030984201010849984028409877695744759119275977686392539028210170119617 2134551391363391533803709787050690352578035279684508165524592517284114804152943554424208924316239332403197235007096583316166804255125200341427288686227813407121618 3882247577637926062125196158348072115752552290336595448567546686773365358079407134955951874652987145742901628282942369833415721503432425923703747008992181671660619 7060896408986798093584770050771090313967606697538238570078051923859137463395667727668363215079800702354658161825123961222449848277152108258214118182475272224930620 12842111972873373184560230070852908062296970345335802420425795854757332371951831379987824387065269874640376022310282291782677391518434758028689079219466636937956621 23356785083819517530402193596516282028514713825815693010199140594746873276462694330834031920623023477110888620199112457692782488762074053877600302358621231667298622 42480505590053001299237408068268623426697037800256010119779890088914372334747874255834571587018973188561227376312304128037297689554119070580959925776539885645398623 77262061054655236629158831600590767145530636496645558352908413220518391493615328397116147874188842657919435349494366997752083943267903768812649669593399409685724624 140521540304149323369746674099181336593535205932119629918079905674266945146527795286629428475915854686281771894778775286977730773544313242246827187593656997955779625 255575673492351101025836073327842885455520430997183265124601189129891182085980614905473882974153774408768687437298999645943989675707830446198908284511919538550721626 464832115700486087510263930044664455238455663052380143479264067730281686040923249727478994242810411981971913056161588203719498079647090211036758782861601568752179627 845420430020138908570815753604795307604117200309170827687068534482118555726956622928172774215380693036831511925378332854919893957874343367578425365095122835055755628 1537621174084226837856387281000562817025718497724789502551864250980061001866463894499913881651121703266257275328823865787664602402676527972430872427877535503369081629 2796571730512635366794559143413336209468091741051040050571407722681638724014357483120131004602521601738311917846628858195773070375883075933184776100298555528315354630 5086307066862772331207528721258889022131308980079481063397641422663857583543505078947561602562352864762728855215559445664486532478995968485778798351955364239027177631 9250797787931544401589900852158072046130827248207505322012077222409577410735151315779589717082208580998433912476133797097505526716434940071457610550674091302014370632 16825028176284114728086879129198082269207742336962980265030727725581601660363740666897456687539451572950451191387808177696289783896122576425956110292343368380573054633 30600774076162214549947234706758943301109378694937726660163918231912777188868182589156767114144057375479558485003728062164471522865845115058001844922989360785232009634 55655619963849078907660864344030590207909490654699973531690401838656583176789905085759245589652316268890103056323705572050503601496030412704465689291659417884076076635 101224499283936874119663933025356529254517591809590362907201285847199362469889605487740825085420292993894652953738712879867559449168656086563635853834462662859951277636 184103586698688308152153218688809363863489499153443049142907282675136379746420558382700124094211347763225386501430805830482351997308897975130928170639854101995842146637 334841178519912308845766420876971258459807130962957068593163650294849415262066377582065666694519217430354646657935600280133234000557716770852331871788133126929211347638 608997449985055620657531609277340685725882765408355234653035007035605964065085684394243145113288040552478093088648603836817426325804047620710141049683817665207584400639 1107623308840567184800505003855402440721705621371351244743576856167628800944473693246015285745958437945488832203519896455685913059902575474319747706212085565985402140640 2014506619554863534267770856994014013056460406097816230780000458820890391443584545815539769228633323892912159361142585913701011177725201104802827285697943830956511687641 3663914336073720044299113582281342145565963190482177551607563109447774690674029434807324351911161421244716483778342069961267642840133173495868557998689010493412695300642 6663799528766417715174729238624143390629588404857768700303592434249852959070998998059151356359961041566677532407744232386299388341815812814621653517515465874770120590643 12119886025275797350729396248412645485781046883440360550315749688822443809071595882805979539451429891603309143078699871669381296291121288610507373394686566451763068636644 22043225735043637830729411176442816308475656903147871267466261012471092810602993074798903424675462851549121312217722141340505707855394317924000323724254528662273722868645 40091449687954719171616250684077546126154824983514355277710673180571253735009592174805994287802360967160150357791928807488540245081208239020994470688042795756757570712646 72916929554757953514593767217774602116326672272124222174521579434735653544426457362570311945350818298077653191593343960940672377743513891765013274076263850613101104433647 132618766771383779964671624949691034646383009747498462084653731337570376353855966010728350906627907835351308932560606040796992466735400975866849907582069048856214920092648 241202384787128723569068161118958804293428669178921227685683540844824924054201946993654340564191544251828958250053969094155971475966874651366397948237812268316439125654649 438690479811879604936460718909485319351896658442928209006572833045218292146842881161521036516548848767654080227866631994698222645135365689570980116784913799642266866330650 797874934973888434225475416416651154660455270826947158767533215740985830404852438749405058920143173512645844278015542100775310939801830148414285225748719911344281845140651 1451147086967962150913794607851430517329249015888840064102586053431740504675342915607029959550295137568945482727580349480657818903012050213951254300437109005779856698793652 2639295678694955430531607213309518730160925960602296055967850606754195318374173077341923145560332487833348808465506749212297344318931678647466970735119031952812419208409653 4800258872539538359163934666252593375516533343757661628927709423216677865589717624256778342155429064916977356702788689560977836292020867010074371934045894567300234950297654 8730543314793857472040952217301174925006495763251243076017477738629104909195085876143103752142983157634653235546444297642316819607729767700841211390140858507570823866655 15878807496722958182985360163859460325841704029533178763337511369517863301033703867958941810790666290074637591307743111941235069899877260806563697451636547716560204389833656 28879820926005975258113601349365785957960561715004382244735530716143231937408283203890361104999438451293565271583963094518261166202456367672520350668623430508219810284659657 52525610433296155778621717325737218463611557614991249189709753497405399826557425411666024447909498100757821456401159345419971998364060087026215471447331899857034674270547658 95531747182891765093916249209975841282483264852387512571351988157688417634896688028455229950441483693422252680880515664803235153459671304602696841216597928180400377732521659 173749807846702301769935920771254991329463183798637445202100067272081728951424774476002910004045471500032511167464411401479835723807520371113674493698281968781367860090901660 316010086876882196852049950933160270493499243387497778812745477205648302992776769490368878645340113532095690086610138669764260647083685517641747317790590409406811393367939661 574748117684493770204268297370651196843209408468078305741712705557082294332667952237682820208055500928160472734739894503368311245236035722765770660052847576710111637542662 1045331818507956860156020337674150852024426069159634656661600961597679482823821933703425142476899328139470255202720317960302856889074561165137964890809566977490748982729881663 1901213030827178134122656464480778760484809941574506251005728451204043487796002586806187897895766169211571854158981166577298588713303133199892852301485712703423710442748191664 3457859910689737496387058103262540932653641248436470426532857913881025379178248592110757793778528038818596443998452207354128487982125620185434286968214630222731201217412416665 6289034930900451063741367841278880878383889430557033815923106564790410648387211785066147436297547503638453851952771554639125726526878105438756290116254298715573470332924968666 11438277253457799153662078857764909542397574839398337211820478939300242732708454239216525539066984022332758841707568620578318369804406314414399346350517756918227599870493010667 20803539488090826049701056636010071040333584318651692096733106008597690519280893252098023011581397558526412742863013734634179100694927217066939352713089214250280176404809634668 37836751605380296328154829596005520524281227848241010644585893891318727806868769422261032527907358748289730204252961634700587933185210528823376401669682898716133363982152209669 68816163368103398538381111842118624507805648554794140363031091260255148882921605107222328980408060857911115330269101128841794519072352128535289089852379207767513503079604967670 125160436342323209605542534401355356500212251710692037591387500877559887989408554689036164377961509132741555338316632979082867412320131187301023263754603523789786094764135372671 227637433688458153009875731218255284799371041951315329479896448179850859354701512203296107603047596270055124758895084808966207969724212158837320029856934114984441604882901506672 414019020152173830841555695763116237433265520594120856943097487682734401060157269981979930866370726414988999054996470191473325331106643336609180731668320997277865723312838222673 753003345145588724167787535551040335979246656981837299257920528455073877818436491899890732476674822031372323097091555419051482499943976817002075501417851247709760791926270331674 1369536205346409077444505441848327104303327449091527982703349142020906804030545309084902344644376742353755309038574917268679810309093016309994425529618610913163084830208311706675 2490864655311723435279464438113998159751686198029817064920738351002201337406163303561575089685898681476778685138525729200173969625219166665003192096424537562173179584278286594676 4530297707253277433380595810950637631072904465373721157602286731949069703668757634938199819609722714590061083228484508677576297110784263188681691827690128802031828079247459563677 8239547368652931561838594861179366315566009316603561368658650686256197025150650778190116330127580364122257225034722458146369204446843157055466513020894697435415872257240447547678 14985801204980254341095055960168572725789250776655943646468480887196812688268547377002447801528002040567398396207106573938524826335301755003298100707298879827319373004696808288679 27255652247303345728665097913434124349515498875045956393909665774455553171855949973537115324446135047961859343615195200789501178056565359716540149778932671440102558090887464466680 49571629121775123992865647880478879767066481767013509506289521058255151241302594425031948286701206710831057638245947882947408318951540620687056937329000000358634345980817082048681 90159149063473672887714009040541142977224616849339387190286641562076033114667559622996232117973597814453710382422959136348569379052983638047375014599638097386237257171528536160682 163978313883555978393188784904411240180149131382714616555485884357311751202136950619906768068663205907456196716636843704510279029695842773414572887651444636926619128635819630032683 298238034668713919220706096705171922921786342185511913338472974937738424660323237161114882639927912484491111603101447476589590739384662198108645493612758330821644756803874662887684 542424929349006148422793402171020740625040736868731489969082691178933238136992565980542705806207420873591802501400003118941872043078117042005957287019143681332044024884175070295685 986543531599188721120223180305657286010553581832089755634126052434526891142026574262007810833996581022091663415801345679862236473587947911943283718261118445269173517486121444446686 1794290946229687209682342968411140016784073368322190221510281164439375799432697633511302829591197955464075365023379990801297106398154659659440998850945246923095493161010198234993687 3263393754660824538087084616754377579520760595381999171364660138810479782588488149054162173541786981529111083662232729962168566436370384708074161161939730404351430272203350249116688 5935346672922464069995036607579476320469618403620796032583679998954486557704463189739621852584888844796998126313708424346589909115251375207369693328516545643084433286076600221962689 10795001393092131863956686405255398666322248203774306777394188783286105669449371017992138863201007024651327059562895089035906069983832407588858120282751508391133746687637989849032690 19633571802720439830584412387009251707617148433087304615595014428649589953349346737992931483331788135053202808914468637399771086723205198788402943452511284126974467703211402537085691 35708855209527921373553577912103324060744467654738555879610923400740148194824737143886562366909538981162060336449377617858866068825721303071145882420998100552156737445124327874226692 64946019664050513250431561217710605640781794108180344917122625051486726021588577319685619342207453195507454502426299122334679373875256120966163989357033691513654763885159693 118121554036203968326285977529477835313093933587753931034351930561084034159406890449762635571797432529661786262108826472675097015049027605732771752681759088763424139307435460943742694 214835360197617698431626980408035893175472932735138182638137051754373308161659055810728544717003163714970276746968895164452430303361219544613934190764337804114317686721772579476690695 390735055662186591532222801734618137588057574800189994254756240893731929322083000917895104445968602717516771881182959866861779672753048961049520903699132920810919701322806810589803696 710655283110257047709357675126783398277508217475805244616323414589233846896541656054853610467689065819261982966067024121913748372335587128595253360254092629173262038890256148579463697 1292515028006978987327655738447554616756924130722379524191789606894512211606256949507053956250209800437634376497468472283839121132486019977408905316571406621734093901247523727184996698 2350781225902307797554090422192477167368982750057337333154510605406873214598616123748204753794283742332933534200419428151470770684101831498248687212800402869349469253480702039778033699 42755188545667867416327618525535317505120507972172901434752859296150737528846757771516249815080962015074762935449363236845064339828694402129606389280309760932341844331797035930700 7776164482826169529450884429479488009756487369620010739745732583251377812330905405332973298287330641960147759709444764168969662135257364032768813570440964877511582060284502672998567701 14143016583678270534511055367795629734734588177654395648821002160382201206289525472423702634625741659448818958726454450842581856378705439454568463164648585864864391254546305565251474702 25722824990129518778602085026797381856342602715031175164267189075056259968800487448874896295574902065912844641858697191965463926678339889641635089492399118540925479832272442913141886703 46783776400037868839463933203526003781368969562497197634772371172584312022345899487170185023602359567301161584208254365867122273321035688157692943382892216621419543345116767089164886704 85088699825489877897030346098638904430007840154917956904156453979027768480326996334897358305220035108902350865294399681661303233744800159808790403115701141504098653556978588272734210705 154756357761372609792564464803623583785187830406155839755521672074555389691790104127612038075873996715556153171574138117049985841944750901567203449414987775982227479393647747065500033706 281465462707557227536823559923751423860523469045018172090242831644743218015193590861772593230644520846336300855790687397166949623162369614638722825657603112352688021592690442026932496707 511919560806266306500670513911809142805653948090887989458081522100162901339317444935841060621503832561263897028275106841576917342229278465000304954802382941583377267620097037892539175708 931061431890003402864420524339278644273500619506574109436068704031569047131432790947518530301014261546497930102835118052557196085867306527738366617127543073270154156928484316351702575709 1693382039529309180953881218808494305154966027474239105259625443882584680275412474757689094068046660944832462031587768555671566616952021882687677654408318091157655732644135736745431711710 3079864156739356182859849208257183862613271710427233719543745610617885706800306237577580097108580788555089400714450600874000669486301582191378753253301123573473310433858207821632395290711 5601549445159122772454814495120455737970165879426881511263987124508503703928521572515597781400263556967424110811662163050208700226034488381920217595065780419850472328862361325303549498712 10187902644310649709721252033144185066007501837351530326908301072103845403232340393630681176226086262301574851255827995305992372972819667270013595757271763318426976990638850107101893403713 18529401785366812726605093571446993941464659396084168466854469493423246538013629752866052386788630407068189337934880865137107979612918824448018434480492121670886501497268712289063804007714 33700629316014274261740332002573239947428545692730309195483814493663920562010905079488155355864403560858111214223633200268729118666931380606422708082246187768423913459471622423552200631715 61293528493311662773330193597151234679344163317031141368660206804143089369834357857181572615510141387242604098152728012474486152240117925511770533177533911847832785536052010401479130637716 111478530561895498802740288874943360466877616564276713877723625084008785862054966268973536465099595437230925153236049849071833290294860818688366301245090407202262852931246133817798611678717 202753260935133648554107922032435329219419603370819778000227165232103055543037030744763744970422221981664065476141658920280164988914074667906411583805293125068390870892743957494311941541718 368760555172601364110829249349177554402169607148845522066638516985019511974014648135218727709017620745259173120737653405114091280543337393950995125516146072227538855590580673428930931366719 670688828500323414954395231902003938939080545330569798226982652171545844370860381217415517497005502186761684969798014130009052571357212101759148307379731926099482933583535063329264125777720 1219825435137965609586054595521734484280726283895935642282913770638201925101048426537483225967035722469655271646929830607134643547495382622808288927162515337991893258967278102380905861973721 2218575931161211557055380535346470197491436778339526351880003797083182041931052243648655457319220599218148542108728471537640945642339242639721617510730338260248982603366900489303000048683722 4035068478278727020692917323505861551646570075671482566906489084639026399378351059465713979531808502674392106509636669853315160528917439592744872156895590661788662788169490485439819355197723 7338841729828311029377499013530262683280879314687986042428948949671851512338440188482316064384836458287941577335415565717082209487966062443249147794052583622394424720824052634899063292861724 13347629222501896 685074670887497208390351082612453341588481845743808769710306886049374484922116693319188244025711240526146377658565390522778155591889293794954788086840925173691549398088725 24276202215571494982154662636121653266689517162395861929283265214303771539073480064639502076671833836902780961226978521245881112617323444246654689013303035749703689996508852803186665332434726 44152709382861688788098391451160962429798364852782398643200835324271284368122300616312826553918872749606322371173916502844082686007988866261010326718013490523559981631466927592011778497944727 80303406955351464025408202736498833535385155334373693411948461941808060138958924603269452295311322349771270251874821918620806675716270925592411689905305232210975914627808001728413568254043728 146053034089452554434121109910400933216542918090274528641478704515607185581277446872162180173248240536850622540271480892630671085736495709539338597478232224499913236644038960424507607555077729 265636161347364199160056851089297774232733736660556230376366773326147384325151522284085124441982325371870889310817552363488395833669092401822762545550531161006582194448653990074117613726043730 4831297791368336005688199121588581450584605104346195986635006930887728004442572063425703618845281045535022835594138869044713707189516266823352336320387343208255980990550649624477303123752731 878699583127220937664703058626515183798132999866440818296054351323784368856253700732431475298336183276953049594036888500748446216849089268326374155297577455772398436234525640713757624325876732 1598148136357685580937742482190158046061812139880528306992164409883815713369090644905730159232927741957608199746829533784028494854189466598499931694783050503800307356389859946757023526969519733 2906656057185992855949049390564281533424826621278321152423539131230549761324757686447958939603247729035445770137948854397905565132602244740794437273852669355995315725757806125629115561540724734 5286524598421274352700355576517153000295721092806240614872489327179863212767791947796850609781439140315478451354738348825067748452298178298334967115582484409263206485975194893681125958616039735 9614946447007474304282744939649586686689449894760101271353420585129428155891710488206813806669071418175584370735409865344669346098971679397410804923485923894917251724117079381507139076238012736 17487329049112785506080282734755763241737531506950172603211326518860565538582464091111720686903470471302150941936481074420030398182029286785957314520709260912626337302112704075523445668116064737 3180534379025295941600210566399431139458593199615235311924298060938010962086195148247745082385224802862389981688464646613306100321064432907651956429209380103077397582163661477951149514957687710738 57846449321973750403885304106716899531269557647237687267193617838014981251391175892651929238261385229083908497877989737465816983711318249733968600899840840812359246269154162185337735645590969739 105209103263494837816225551401866784943087496886318460732083851511831582930001989621050516479453331309775782931853213457982654404011591025032871498953334963593057083916800806988827211016787633740 191350645359386454377090627743675024348629473932265690445889089398033911236863019440690073038302760071529541755503405079818804991395291042887161845603806649991938483732620629538970686255944283741 348021875899385978808222220391941966182805174675942514367333586659109998967796259824256228525566786834224759904570102057321836240231137889896684306190924066500667285543261764364691643054680909742 632970042390224270916103827999187344872677159777408313374930479520300660877016025752304149602583787309154584218486593106288899913783589231219513156244648699200718366411188668961062115664562100743 1151223823295842381495045851169499862672374579293788621876456926670148565042981945091556788771712675018280281711525051791527572347074323263317177175067043867897707666597144394257248790344894876744 2093805713646781273575720516780475216619196445986494552997111016711391794384576694864314545064064317609708087344601770453671931137929079990079616108664421758502009135635111663647534909250727496745 3808140760976328048912563260152933228587642040213338502295964303123074718000859136205319467627741496718368202268267634395105481500279487146025001691778657753018371027153785313250191595202162462746 6926113517070953925629327790718441857449566276864623796290096711398115171347062973719545530450513799333213535295891418261152925196424297072445387591192759653063089333741665269915095925300228445747 12596973552798557941111677311039603984135986864402564621871755477828942395011021397960271576751943217331775536979643448304439387867266785214673218693353095740032202855329242899448387079598708984748 22910935880388733511993496841066771185349833660104144790636180744017435210684252545826278883362923538304122880544134806261823070660936271758092293108633749709984265440816868008632146674339808796749 41669610618390879437577471264178229526827755780277265950057689186345152113225638162042123177266552489479830618324573504117902011551518469222466920750694534293975505552790654083342396521136928223750 75787233579340491453352904798409801170399210165431122705089903320735688795605066268672652221302920055581311337839612106146259805305014661868794592579118196005551209039361982068483501168627919416751 137839175561542955727249441979162414273561675053147048102255530251930617958762325442901561643840002903000906077062894103022044646490045788488718307583759053346925640055582576014137066779555653432752 250697082109421913439531561643400600038900692015889993144320844279390954714704933153576026592311428183568181270385320207842624693256307298104258376069365800476858194991510029424356893589817159901753 455959103949494836295414144777190570069666460269771418070505440250517846909267644405127079393369893900057115726898799686243617445364707491132905364454046074592541514690886345131053509463197779084754 829282505903617015551919326924930352776382239285621946136416891057600940463152743343878205561192247949229860606484314482167198133989600259484518663541804318617193262602251710836130331686924902631755 1508270080892952227570370976588701648831538575727929500021421696777685919892343581752976933509314004103651107979912246072933041897842027068016837644762463476313717138175546314702222875047247125889756 2743188986530037084433224140611447066041515418643464084021540151283288214885621478873829978811300468936139750578152835852639565657810115234652962617104395622417051925917443959904480641581179832189757 4989216395093218375603777071603350290576170323154854000495149531884084048177039432378445014950645567480381631194125648007131009617288222400983215788985215764383626135311628861483771930987521099895758 9074212662450993122218443529018562980592610971377082796459259440286911358626645668834735687929585193661556811347135131933095518763386505773217349757605606519493021419546574660980651851577340760632759 16503861312643561555054131818694623611105874404119845109265921308835142166245429749994152709876492877984929682475770020102654144895576741515983284349575546218672755985332334783683067576609275928498760 30016646992864532151436394281330878220082999010309403560987285250633131689122634912122871965303084990801340126594412635776884173981388223973820388946551365433617228913801698509265246829676495549219761 54593230009997145137781852350896295945283262947882864472349516521717126539368710820348745431696247893124762570139158745550902465221292743105652467830054251022782943424440478550776607525642356326678762 99292226151185206008724067536444435588459647259532274487742028842873291127696888849236606207412326137143807553959172957774911148977700770961664960967973654118993391164932900204486680880316126763 180589300071320943309470721085090039651972967399105542350990364513632211899751477246490118973202843619711223743899776774721395505759106573605842154365045097295293793166936754190284321932493511125854764 328449516645935139622945139721730103772318911540914638084352258270278734523548767797251349284760255083076289985031879659453653420566186018722838797744865903402927092999422250727156394513957753057537765 597372518429072225479660744579239383886805142199014931552388418258030832914118609841406916641010739019330486774576687251164740162648378888408685100017713272265933382415176521347332159511389006230854766 1086480289021027019796325383606820181057209610153918231250270823427012629682418332923448062911306298192050270160999264362945651613905436187022269182031202243407299120577206182642190867168007232152272767 1976052432970050341371286758356773510237812678285936352372367750474329309745964770138522090551541228989524899858092672015404710791509451733640869588944946279496913131138245076477407360383594003706018768 359397520351267477954913633089768491644273824134364218795145220571232317402271229838750310372567827091549832997047383518530410235815238077609298302213558033927934776817072288421989322739331209839769 6536596675246086923082274644482579133529861324673246949811737408782756578542620814665008248110113138337592605037242593271259869307310883586528521337207112159074732816795548329403205495772249293964439770 11888533914501592638740912972308771031252307952973656559342225048685155473291126522597625212915840344097257846309417145353573004988238162326498395993228927109494360949670215970998429910561564032754416771 21622450589845144339499312520203781837856958962979448072141614217557009926382664149745118807155228276398607767804459761468646274808276195661544982599376668843617660136756900177023982633502995969796321772 39326158538354565250030321721509312852383799852687118858463692350602598964066378857493127526827983348120789291809791425029449107005320084574591018544336757859078930430876890657847542352985413901617427773 71525044719497436666637367673929646437326196984975809061613117283463275257078610536940620757965258116204560747391721862220973204111220815274420433914362883777521891415670363923303710328155751378837340774 130087255207921415221471346437187598182406885940816869930893779691347062502575357027844183740145510509316237417778101823790603443815445724362758059720831064253186031357708658931357561124363943326677459775 2365981599018535073890675162468516404428280125618743440496916972579586195920087843105186218141259001851501314478397755931338537142274325006713684685258604035766639126340063812463995198249625590905944567776 430316476271799494467640554421416718240743988420004477463518552579807908946784626024955829335499451704982428702890302852629330488353712889206688359649522721456391980642730394501815189563235801709551015777 782644589576656043214958572618079365002791320029256239134147673875503460168520900112168674918960684090300709563487169057584472290797681433709621588576737403439453953453211609881846457211990147094242370778 1423446666278054156841495890740741979102212914470078996271695921229516871351954994756419812473291618395055492741292993639633718335365908017760681543285806006654865601384263813162556241566711312838446270779 2588915120251591660414059843665816423943853048166592045830137128417668057145590334160056955503589477121324647242927186707050317611703681346841974444813486694649310932299656324525691272399924470616314402780 4708628471056505033879189891873686171211485272094746514541553045715142982175576100371326695615105777110757788526364942946670400926140349703565851746056949879103808545516315092930336333346238839551585735781 8563889138354337849299377142937366095916151959419024069918254244834617025511117745591336891395557700778801239409732728737581471794782640143848678456094754198291662818702692472236340456898936882805935090782 15575702696621463289188696709814477030094954672091166716051014831785076612293900754124606246884727599139744072011376656921309509956962318699025707880114055825745852415584154042899330616693401658453711185783 28328544493531397667251003831706978110020914537474403581581025919127422573819299942539826128356674942536567735522815769582775352944490421183969456060872283085058094916634901330376325844639523651583441917784 51522968096717736602304034907368559373499157853985259174738243683303310689359504445130063782165580438843879352956212861117642566797662004303871295461219343619430932058407382015992869067771175214263515182785 93708176291992503642403389063893719566676773901030506177717941121906583148797861790131526222718646051803056571206683217379305220378843442776962426620789159502114588677918597468989221598260897600129392144786 170433160750507159826271734227671731998785452264053772778823962719541388702981889289107220196352150797882353489129143078666084147280810965660203387922187198382803313818140030541214540026335458701836341081787 309977884884847140612264773695414038115182109137823934645750247246180713595383203312529952868315090947082784179374361453524347717205100087993594199651329545699471147895396704328822583714197050504631712069788 563776959217120077843433992841064600126891738800169805931798087262892293392214947737610967807918743823876254686456672067398754678958011865914037621788338581745816293466393503980535944130221078040355413564789 1025377858366178180226333629326061602983790761778015362265297480975286406736181633567458895072321579318468940724960123529026852332612132103157270594317635439919299743035564060333332537466456527198628835026790 1864921464487693380116052976840911927954028066997628062534487384747678862447948342766331868457932221675141375925476676796828125632552532767859582396919055922889673815425986390547473091585401360272410463337791 3391854076358356518970147477865897785182622106545322000095715198022538995569687972488201776081634413113850340878187122461422980225086009919795163786096966047407154979375326106787379396596860259012356643264792 6168985822933413493767448200904867081611222352984348889945486852559765248505955432451310521194056227959782917916383382990547592119812039351785442488365419737402540758450381130601522555173447489907661541845793 11219936125439822031459642548521223173821613604481800420517883740259545343846901862598149687100367236963977442565376184545318116023820754576516214574170814708489716012740243976055109017526795287338001066791794 20406428264263553420502942454276063387777308300543174335371552331515140633634968520655243700547633703315574279368473854640578340852992195661816439236329330236285350102496399335364327855462975400021802481390795 37114499570131077465200509222792056293331148779961631821215980079693511558516181265984755235145583477629032632998494688973048983242221502413554949278513273889145832290266126639028736572768190270599875359587796 67502556572017134466741909340951984513786620216760056880069340514875747498348105959911532119906418293680569198117503736305187724111113160514153200083786565209046570156213245667957266421893724825301139373945797 122771294144712647725167180946699195281539718914643741382835651876807707450602994373125278671659783596603858152426944070379324029746177514949805135293282993489777876402909676127159044291325837899437159794614798 223292145237294732841564215016181084162724952595655754755379800901032507552616823221909450653098327288381601252418119608378700234607944924426211497447708825887308075425735705928108723377894178666002456098700799 406115961161922825541819354772226005803000083873955484377662851775369080577228246486355924126477235058840220879972512897801875574088114102455384239996724335948932975806093279442829900726933835152492346339207800 738629537260253871082932559191071452606148447786758783483921551395063668622221330941820553148234069259869502713058672102600723591316440713783760828114326417589632597790767715658894376052454991398812888754801 1343393625191132712124073267106783925056550918863921653542920123398007085483421480867602991448797084467470399412702995645513003696175543226679336831969406312619793403716464274686999348746115267994722046252574802 2443317442866207415476034236026812174705701086935830497881373258324614062359292470044294620701855199890161006707343663645979046422486976209359547048632738051296771391961906235744245807556658733351141716028319803 4443820496591163497808745734038177146104722674431727218031882857070075773032858518438778152466426818320696980629426409742484674077404761827008401724116175216890216802906315955327934144010875998419368111997977804 8082265635839068562928737509442143511350106181818590444606325413507225596826669581438291100077445523543072916206517363070046999100360467543650234295565629263210423709265993857323134040403245905207240184455163805 14699742678259421743814567547852241556265924051451176585008567812397231101978765356019358412614555944904414934187169567660597304297493391467370413352450401971840776705513516827454380858892389889887111049418318806 2673537898196149320457493952578859803817253452180246449629376284652505513099254565859576026242977095027155052244866013076665372324876537120814073484568842709959961468553591876265101477950422000143822607656253217807 48625374263608853725048683432183780515951528809493128021336812148485638460910853420436386577295031749062578961431380956659887596527505475209301142034482265337375234574293004412022653423354058200924474577072740808 88438133750463240124841323883577758089339468724305568436515387558446686559259703739304741635770674609636890092313371507479254820039102557969614640809027198749260985728880420010881502022153854489118223696424519809 160848191293373248216968042171388563885887119277112939892684773425149606675203241348317251534881763810396958603737562932918304102148813480841736427551055722748493421816414246365618632731149760255883820407214778810 292545076938759746217412770540719751936300320513211255647477790144194780351398337127653116658953992463748322533239392192911422574306351686432824111242790820387742931190305299469040191546006281537293705838863433811 532070776506336508951530174146069889131475086956102400451339130794793583620609144821573845294670499441764555009583201015097989747975569396046386008333364468310545284283064928144708087113551100316944434098419048812 967711759754954989319842149041552167384702298721713174691762255301979266068200503769308632674884106550692458777257144632914416036045064797095065016611607404477720376704987776207418102977436149219875091172401179813 1760040376802914323050313491379825422979253969890758718667064429215827461136021686301163107526079577201857773378061122998625431559183880975659322449579938574375704731714769974026014135389795312881951617541415599814 3201100014286235622380174356979885511143206011111409767290306454006975783174488098106724739993479594601116597340610714290338277968761425629590994179201556966070246332576695077858631542727042959748710021611008201815 5822048991896951448461645777976567575190025483689320836345327075204961746782906149920461340546729828777623348329222688144303316344688942948585921378000473419761895525025758035905804844035206950347368426749624172816 10588939524779676858158737309370157932586313099963525914984530212604702677055509247135398985716926280456771759792424622881163890037528731050934596557275498566893600689454181394015346183380462707314423723786567385817 19258793667915915669964367401740878925445949394992850496483357979728792291531342040735244605558950358306873618049747722610860438800351733078973411536754440471368831999609092210232726567982208956197860126237137091818 35027221817198495735011437687018122794670504974471324597549243127278751819699557175822146892199357648226470389611395816375649709927931717225388013519834677511641791461391397291904797584453241538450874119886639878819 63706288638170739987190810482823167604623348249962381776106752056648880916129537258522426416298924421485061061978601473325966358801187968218676314841424667288729807763475123882271691779124479446157043713383277325820 115866774511279912287942345863267799234076773488331369727852160007208970805006753867138633065813980457754797790576527060004134371652198883723711969588584708165009321508225995298425709722952968757493037936990689152821 210734445886459859109482557239355620398638800663920384004049792957915481924041536930400701544790593508509178529165277772556093907426688508191463031493228695183185076374379150439418379164098059539461530814596599915822 383276455829448793626782909022201553475218621832402407539560660071415653635418390021131264471514921587640503944448318027262703418034080925168968388977364381881727672373547469886329643284264500240338438311004638057823 697089842029580161830649524246440694735996068466287605369779519054526265220416816171749034198980897590524870177576938856231025167806858083726200366592199398053373050169047368148994526978320878960850965743250344928824 1267842677185099840205073332175900569683225617312666669812348647293314290169395363316618755457114173962417127549474067527792113760102829121845313327371321941388625621427471565525320795732512880805823814058828778265825 2305908015259347518382061581609488639238755887083515228907879939414194478858765813677798201293625447819145132153123057046570605560291319358215475370486859582084798651004803532456512156940722400844369495714761795958826 4193905025064093277645483981486391161850700185369341487754196778174805016536744624706999901927998058101620145570435894892286695975920795996134076347598663583614924216677770145694416764354718137814357179370151031136827 7627728097939596480513808224451735817304470948950504455024072500204493676950133946765550954635386625422886546783411717449066939025267671641651246305312374456761212900520949196351227763515894834527793300925188341053828 13873045667076842158739487179765511069004992392292961296805093880636670464668652438556763743006838574588692398499564485873789768691684760437834161431268714261197661314675692630746949516965430594737508423673739827493829 25231811308636874099775574321826989987592472477682710181947788331738299499748178931907111548681763180352598233443783170800606039436312601827671365810182183167667873501294654383221396325190584048146882540544883410489830 45890737851856398832302667369752831754134232567193593259471857617068188994871999621866599238820366984254194016062158586029767953611414553254982580132127514541419285916164375376391783330925838240565832031450544030199831 83464472479902126812705038662952192251497492823497404995989018606066863329979779676313733471286177391353361061022989358029936132907366930191344851860406459960464772886758493564509129558794279680105654046756829333735832 151802269748568314340207377178241009872472327741815803614588397534639332252017717902523910982922924896693630106416197415674866619312437571466389542907036352028025573191320805962446926065995129412947048377637925282767833 276092670523568866707643224457320790241102975718581875183300811999782180181511195665983840463142693464039799428601213871043847362152751853892888845044129905797803271872879516441977749905392258996447154510247425466283834 502147713885252171149214171246872095956936528847378413998213298887869801007200463136107249576875353345226836355199734679920579965651130852600106078380631009857451960564270274849110237681389791540560015519770645341017835 913288737734382903874092379127454876485609143833781296964155041257641122874206641526142357818180806821922306223445758360153967000807678932719319216354321898204330100101840373652042421243581055797488167523442626483148836 1661057683642198561995844261734200755509322132079379220601265975061089304532408227996800715319851874259972987266303240199954904925133888287244473550439749734429819219533944812959085616985012697816708063891627413838306837 3021073746328442118514215718582745983454003002210152411741630765795112233842372852600598756398606509543720215111657365797318420206989701902177991131515298718528242145464404804728258520551228043304878444383306292271713838 549462349841003620906054300637897400108666877793891736461780007221867823030083736199072360273458028327089569523771202373594865309644159354057521572942664631793233751111037728083484922959845122660246754919938696585839 9993429463935198501599460850831051780662154282186765815589173867828704912978991989879364689737086948260040104903815330951663849781113728259502437104956774057560280749068199337250478274472905122139881294126630100514706840 18175700751752482214547934097679499632932897992952800264965106333674991969673932623996878530538285670489273836635857837057886044110745839854853377767997698753823554470843836950589218697944223562407564811575992208641173841 33057330219767077913411949617027768202600784412019952973901666186422384199041586091618017797591852244966553145066840815631181182819528273895023245573316900574784576140770892112092795536118460507011941346863952025548711842 60123518547330852528812065821002857833803769647177021363245407528894018804431540210012892524106233233443833550939147935099567965021102471789072636101143534345171535849815143157435619321380483382570658424295472997940181843 109350557303919723118239546717840219496287465084153106691066992780104288554558551316376517025873863639826785095261438201903785706124415355439945568751504930305363393102239902366625895760723488037168078048688129999661577844 19888297743693310678980310042715193539493763006339702483797035275127153370398803161448254645979562920837140764167059451941451947320146525263552601973300599048514054744921078714141269421901428008995897098350593906320792928845 361721418613764993042588436700210569188414136643663699971704233789150733704862525457971596805743756905407805795289245358531364705327845816754826067467898497224975677312377727396897103046382222422578390240685680628482905846 657886292583514122719601539683564340944743959555384375524995862321485726038911316465222590237862669564870444752043746277459158838251483603786543692994475103993815146051879830140070827450357430719960876823263983282942285847 1196540629603764292961560760625835806032284395850628192824197353082091420284213417753768722357548971663324067179940445664631650680840790735798116414227225234647399189190403808916506936983785443303263228708273039629807433848 2176226339464014629125042509093651236935326141230936033440634806932043783808296942154424310322031287877921622711781418589714263162242601454498959559428477812941950795326720784605818198941004124623999382097031090496630756849 3958044518843679553777812001918045211324824448466201330100339562958254097763478900745965408651624633973729050385054133488349781604052886720125424026586982717961686196286508836179341637550331002685287004203029169762278581850 7198753240440477903453965520371710400770858249402198604546490047672840890162408119729410723982565525905930476113491637399199255066894797442635219555451177911839315193564260383477899174158950703452142102919199236810237400851 13092841166903246709791707594808228848359018033693831503506416941109316139282485965289120565954960547199295291736403017673233027575902364631296519826921514484298756249570378753615532502079923620125683210398284777728256852 23812802591809266906590397506269829463257154694514843407847421941322659360581286317758177980639805274049705587648372273241394410692966731560945352846228600531812109065240207700983088183314704615426643600996765637649179960853 43309894319186810787020556733585190499552414523481220583815152802183968609732594526896433643395603540851007630709731670461808789690290686494374536502288554934424200998646718147638111538683308473680520032422618280657658092854 78770524330652215000864842812495620658328541043947868580448915155903152145948638914537637006785298009066350037250237773017941048993699370716263546303941696484064714091973153448107899145139927875725955642700998065033072580855 143265080667192313811299230584372853083631788920329499187195506973795950612825626117733744285409947822667961070594857344791984680301649071378048396249903811443775808851452244231146999587608258731444978237417127768482734784856 260565528958783511065301559907984657814292739695779331712597351317277002906498104953348151311198491787472952771882375885195574810735861579864178485976227995159027577836847095637500432714521673817190528075035744965891891064857 473907490683586071877568371676190914295268837944249951870238879977069930731824264813053439756293194192205894710859412411720974547121157280201761826947913276735008125909746859366375158627357169006396565248460781173835742117858 861926405321015427407682853372137470675528126775026371691568012627991176064343909619062341352912141237554037310166873712749550599058515376898920677579180948187095217083113660442813450246180431981438680566622867095101305078859 1567641665925114125484237266653223957708217674569008774167422551581520472431117126668336869755494552089650001411204841641022409312658377181691904647174510445617497476874159687760008344560101656980722595813343513015041567729860 2851171953398036272715446967435604913222722624754781491926138355648515816064736654615115998039759416474757645190661009326783888811530573469345839728324758378556045505133754127251808011562235925938346451417266970581646328898861 5185612046772366802010185261021386522404234556435891404320585532133680767522311480116258721175976266494767310960425611309565335036255273401837890402941822054687018867285787999656988146428766020819583151234601465534414647613862 9431410219780824257825337867400250091163523351892465337230077000614392624754751630659095746820016457314379766843610998139971131949861046420288134473239182021285117296302389949489999923102825738668206424578987347545697928065863 17153519764200533586756015066486721346398670834912312270553851436434169228718998883889836181912694960566919583315894160156261280847038195717999845784493478926666834915481651368555330360224016304022912829980375698962063533536864 31198223112349811785490378918213542968582942847197051255550215596323134901559163506872199608496245643918953225605058756364786638470445860073885398397565032366599184276573690434721362988601565889929895033765605179256744718168865 56742239420698944315763981305700669144601838364141943792970806600598687424563793119845644477226192559403864748947783238049806970311140029654358391084593824069856434019926085383372615293726516192633617566371461659961304959232866 103200804830497245596188362021556584600037848851240667775828970049497965885726047753671503821260417299860872638027917165228278344149922196452317679544078323167922413330126129997889950147861744152374813584462531532234267898127867 187698022256365735002808661650618339751652110138469828866145075525781796473051615629337235304514037699568206497400668287968276323996634759770788833148613912042148253440316946248322809887275382615016387687765069065851280311201868 341378612471247505398411816744940559289798920837846441806319717818464137945292678912720869545143155578783014429964843116095768527535542988016236423142710596543110145464257564536996817063194870880387581024107650268088103469362869 620887506708088276037019362373707411338596874986007904805343089563090517229429027036790189683046549919421384583313992884491774106486647560508578966566761769553944717383810261522916838515544819897908697854543927124874557849580870 1129248529061424655623404195834604740441667192673476063973424800696774149756679296731568029963305758272480932394082261312868141615683843746183861034970086637151532572351046809217580895960508489102276895182107286894462306796785871 2053837815401446920161807792292265241244092402276796849841307330106048056770631420684857198402797840408119402707889023034914696249169225046455151965377335182459677558722818186871377761228807812300701807849689582884389455180603872 3735448542473628775059474410917759018869551231112540508658929451803732601381865584151565507885530129894366842733408794916882217871372887621927785918296106260119526772535193274103011344340498913030401808933936602994663297967671873 6793903446918940862948491725368715568203011286542751412332822645576317713027223494102639693874815582932943867208124362076928610879326275079810334866822643743880263994206462691240291646332044922854181284207846957410813358701044874 12356514491159778124793599459973568286759031052671835954806126245412215224606054072791290943422636326745672245358628554165550782841814719336565654011021329340031567193984540586778815409116095187511439296356062306186782711587738875 22473597330778092365759126926922640291953358972140328164714593418059200088962543763243069580607189706143220561978568294664874101422036081962164419883884855409041015800810617192099724851294459545431087053703212218841566601606014876 4087419452688645706002806969169948831186376574975456298756125537739362190789467657256844635642413006440831422750997810975469458991680729661047467941047284970821583242156945719978914803002142659713339103609537525538889652877 74340558551064462817043804549538163493387781607902452776529957989675323314616720784997747893289483892397627838858347317485976784904184792774460847880617599950522563442133819132982061723838113269260332968740212566788874060911148878 135208013507128052980212862996478664868101715696296996354173657223942592194550620834555165811633972548018393090439617128071017374419198909965689643711257867163399807909839036882584671629290075103018845345453428031921126107627990879 245911616388870382589833107766046497992145731564049528992457120121890779007065963162762113361529926659035100681423697724200937447090777228742617203454784613481300083989177223493112235730369325172947785460254641730842868583279645880 447255465903275650810298217453516884305774776814891525175166191276705820867262373338201101731970562178298812810966529887587396032399905868225200066882981815736001792781665881098069490726282443090481625787356948437995429137138903881 813452632770419969687165111786869523831877740365886446894499162077540732068659471328345108957404307666321255113479569332535994577919564531082632917313229257514058331104643515266276720740476843523153780861227213672023195860506849882 1479479260079583683252683950713898852466746278113580181169965188066348969925440463821896157860524971547577673510443628273295974051935921706852532333791743742319942865943941249494452860658707002063203578838450216466803380249883 2690825246395621611140439037688539272084284604631204637918108133861268368899018019564817440600719021569760344658929202132123741650028792358195617218363942597824658029875881402129169719691799545929346564433180565316596837626056417884 4893979051960874987649213901446412674423176325133624600858113609665364521359539235432788020087318005227043851400614505087840623614703589914984998055665659033167526796407908699448284304974761466245563659255116575586137281182461402885 8900998306417122649350411418483541697192611971900254875903311623650378141073296781945243634343571922084602246271924243287847972990039086699630886400713444251405447669477257627685039676002787506012300678257384661986389042724711323886 16188825086837309496551908196792509781370280258187244101113028893113280104966725536361649362695282908960125979792598105307236713058823907108513393079879709134242445759634190791078262677759268174900855325600394034847624192489753452887 29443670099708858396805784054441014032780341551092076777341134960524210358233531829252791134347841296046325590856484527755477765150045740192176975482020766017778785028871489575230582442108832746265675952343388170117966071258687970888 53551119632848851347879828697758533212300483310640994610075768436210032994262895938365535834219287144994956379346404957635132622163803134011464468837751058093156721921385573221196998486552980893861738871922998595781960374265408983889 9739690752614586547359137229024978471965164466600635003384891465268623974849591303725665217048985503503449018034094523841212673191376255981144641047091562129210857195107849156876755770174015535686602161527364755927511861988062890 177142096387424451541239593677710406571521087122737811766571821400449466569627490008049121552038934776058820755764316387158998250202756923116627607952686939689028341432090509385857512627350975118850897897250354585935573398368216691891 322179862888438255322316786611341212983927764465337974977278765010845101252224158690216399604866376501638264320448263807108611524352264753016358760608689643966049214479369413161843772403295906330530195213391641213545737162479195120892 585969490977423938339446414092555764455718841636066795436763518247630295174963139559117660833485447481584934779376307684353665018966737619251677469381737228378014644684341348344370743107509100293918947501021916654135739717036650787893 1065740860642296641823395226107315923204435060602163125806148566932122893251472326806680394833535845393733812643741281159395182647556416357782447925547731841484491761703091285910127692110953130546551180274925763246032532397016677682894 1938332284412983304019916235354514182993838066390662711582155491081820502305527330540450461093635163980755697577390501442075070143596870225624923578860903182893856252112838603561662969958259661991464347475606028793419066492473972318895 3525371113699553914569541921778938389269967600073108588104316934695309427322570775740958361210478967863077339625843802720910631199090779011348508367394350485282796209299671668684928338871441937553521071677025493744025651108919803961896 6411821950884483993996533075106466028781754777055118844044717408633109035620135475649106408524835384786740622844729369328473490094274376990635522562830514944928544313315925019784759976935143375449884776041086492585705953729698222048897 11661598000302838966331371537807970081878119579767216717618783378004679721503235742558527499360192802540809494509715001096769035769799981545357651249984194228570237683399328847474064714070174531861448472695734390825673876215714445576898 21209707468858757968898590260642368132909425921327842993597310031472545902124657432926495750709280696042945005945118493623600449819372385004736310541033420301329949196559897252494391804741497308344120348199806961434769705227602393500899 38575475754084545225614491234029285396919116505785177154312943330680455160207504158456391727406778792180367014809809730892661313953194975743168214462590059560960748650550712836583381480016965511442434284476035177697895517484511333600900 70159729069287057207214817910044101955183332948536059362735921029294597145080059297999933045331823990959811944121449956736752969862441461782635682489371634526312333314134496306810804770912886768255025500108798929295904009880839044056901 127604066750999402435504266762054664546619643243675545586247279549928262076427073964019881941750086874758016741335640766228977415393524389654765375354589354422198668124787405542656646788664112248807389920850832890336465054349383286385902 232081823396342431970686380588534938326918350133885123376523248172234242722701355021459730027227047132768316977396058158426217717022622801295461754039416418258183246518005466455260173667160121997665067871597179499955082320157644254320903 422102321049648108941786972242364937464572099713351722490710157361025637035364343011195411016681538627654349647055867477608448055323805481141672065031055657841323103861869791408271856401218352804975426914609078173138403744568596671798904 767704970721581025782735243129590296661776475423179575881583467840909100613863867000077007107498726535124411390926312725997370723204892000512006130951556060179069964458375553117197579584445283665664472002478914419012000431613655520094905 1396275008877056533099386759718210236864064020417386607701400515716404980233905039254532167903846487451767169009694831926218108819642507423594314573153357441824393695461324084436226546698928998393138223864483448295084114316330983271266906 2539496258024970172424114323669824497091866766560365584347578294003917473691562783657657201645455994013675166436692269393874562316405702418984626399893232059498030095414922134576133900425031073133271770829467829804705822216135808782089907 4618747169090577537201568764682118320247625725819983132824932583650939676750381947742669336738190667193522712397304856068209958187581176045332496196105293727342892791382175088192765749404293308593322798010489301853878106028352773588151908 8400416163075308696923219798676784890022683060466857848090144945369021584111530961899276331315567591727723398531581841998560348249799052841806491509216004188961834270190883380532491080538294105499255449835382078178496223585333987533797909 15278383754171024853910761766086138536529529381740111907524019540729141422017517168178655059895983684333598432290437461840204688691232703798977313594122815622672306740738639641122667320433819849103457647026080638899644969644916262186060910 27787791177033908203430170179225559727387568226600434337281858124140345236520733851538098332647035459153751574894621967048760547431277331726285267355185550895875381755502118315294130269981133026458387519871199569055888918390673970192575911 50539464836235845270342948416038018414767941026742864416349177245912491909945819467555305104026298476347866799217186478098120863973464857206497596378046375193018301024346733083041857108596755972300287219318373420727778826467698032122059912 91919414884769582352451595633906966963186675499648770213641246124693098162549257585891148889631517108510214841305049186828505748214959652077520716457985700309905517400379583529480807776062126174791116567618306915472584704223362583214427913 167179823928418363867360397521760139912959910806970081795854276233714441481374859065873992717845350003591314390118849051517059067923091776445423821451478733546598238947989929127126181837515083853266305290831200181823880182835719480315081914 304060829409913256168076626604258111030110269384456600801384857908202751772969851436108249922770352488094946335872304729922144916814895874363335739879001404829264929282332151374730570432733351699055255253711384611965550391352059452910338662703915 553015225216591355978471096281832848103137626694065179859360554719515201720428177694334110738184537072175984130167090703482275656537418485477600279585113918665440973106674928661081399911083570047222972555931726545559759084272338932421149916 1005804792136064795613448125327816734158332874965770356022856524455120456688721466335834358863024132674344907863239304000003603795563297718306950531944659277602682902139863405780677372582449076549907626625458827366257938327545491928094002917 1829322654702060032100330311445091247518157750712041167579837483983474162901453847608518529675063920758442389930967805901960077961187647243939312368429713555460696701038111313789895282045053262738542856897714850479992213086426596358133321918 3327108203470848109840784732677891985839614104921703913791596718748771184643369423363976153461953068393929941808311458125662404136156981138433715439079579668232565983409868781696992277506792384930948360970446767706882270363185598686181413919 6051228288869530885789909450435261518352417971459224464936427915674770917466350870630375181331399215789419546871487404280637248756935799728620341969724717149101953643322327494847870334431469852564404596131565938849753423755393497387452418920 11005762832064054787425846883406048538073325837197498053417675628339838442314697863138244998367113611269023041765566067144137841239838062121090641053807894615129939854423950771357411252421654986272065223559265926165275125133356950182921 20016897352631706453235474927803685175000825822437346179382218506492987008136466634664404887520863986481168131735108074511626588376126692700538026282769370965704526300083750374040795903584372363268616124430560168237847396350290455348789886922 36406034342160194350771276027974245977988508671500086004147945446734380151965340763422953018766912126442928358333522843926377973300961668255984800804257393437301310122616876837496620273822906802830212556524650305746255311096892252032060498923 66214024739867668793963689269098929675047062284823443290050688920692337489358123672505873862659121560064290454709510456905959360261560339639487958182077870919490094574096490034306687576766919047996800448037183769557190963628484836587116933924 120427757416427804832210458652779398208047282394857122202779718165164659468987656011447373993113099122100168423465768050308747467974299478985137557726014755805140609946050023287264218380832187011341135873261343629194564689862247410363174763925 219029802422171364115726628496313015328992276184953134891899970510233259530395542447669720914696793142736524404991715705224879694674646568775050321333656538253632822148738712328833137380987810453537799070211495768818122345215103118863076184926 398363760799810282344915800028675727791438425151763665642829986140873947889127081652611501118131164255746129111061616364493482468422660985856095852094841245368059489648720731860022543005785137422430479082084630667919536161773253984895534610927 7245301057830139492229204697427630048611337645176288014053406770424099240128038937202540992439765651289376883698626881943698238265121702128906442495400747012556669877470182975766024078791790196218206140303442531113371600534532705793439912928 1317750071271531644201994364107908579738031665503947092169702625016807531281532721424288355531863004423164668185049454858152491994951121122826713421439848898563030453333873454269824213326466747010546977015233879236513203372583449907775950817929 2396677841922792905764138924907154066046230607023411647793703859596602396962640903696605858298988870152047556238521775374051921195848404169306212074018699520756582447924944511629733471375266387442345737072464955217807142169825277112093728516930 4358994018054650582687265463315572534549166539289884188559765060133150306103318796716723945361244671563078478517996507055775120431997511039356805641313819099203589829662186959235369939013166627308825605967146749957593623977562891738900421576931 7927986197006916805068002384066592162223116715543392483329149462098873076676048553853701689787583368593456813843072058156484775267105436787374738298520220009335498983358208567406275929938660119210931517272031753992787515836424288507171176173932 14419144619056501954559366570515789392458409968396651302137199226737883136981955734187210488773639056799357264202514955487019111191411997747333835370994026116672937322051342532458036290727083238472725761754422635157695683833504580896588559131933 26225037024378245319503016393112667308771426539261644739152808370377665226554146312615515149555429381272692472595064947046608162103006718627988070232820434213839229638176683142152957316633096503019540589498526715614162838515593992975700178738934 47697182121404644715808177099621552767562205768457560739463940544822931456383104708242554695596610371838362486393991119399554954140837697122283669596230747351728845220078194447911863922420008009059481671201798354614045519811208516798672419538935 86749970274880101302772153532844230463244758638246455791506228857242108402418523497515414751980915016148470651058485261261289788756663419190513785392915365534116439855417957331953169410418430931404063126756700874662595460328959022986808147372936 157777818478618320938793177895810422959474618377097853264451569621336601956614024448896216620830616605856548219144812637474810803743999271543430269398026419782307207294874220755140466454365316866319316599494202047997042826996534846482592709874937 286960790015166827894878925095546743358434287778610408703808842181029295586184999594478432282186693928944075594753063059142349522700317537667404623401011163790021310147525403358175795725018571675682421441387518827495914017199508090062982721256938 521914270333811677431631603520902564583173006689457347236326553731928578266714193392736249988274350664938786848254384837759078118768886303161246845451717375062808370748523274092210095415218585240692592483470035352849415042366097298501553541349939 949239460776777567650312585237063398691720548811153583652271210949111524600124135015154130861709705662590954707826223451421205811773352621940140773977862112794791061179926841009656508337610664031560882465910892120965237605448254772833702962103940 1726443604079804912878477959741985881411396974316236331904418321092765879572772791762516888188516487801045069201150744197142965065208867353141255526987267186303175525059881340147764523598291414250458695496312705345669116922556927705154102015264941 3139995376539643861621942982643688046234220533588628888671649755562585082079762930120919291038937877694071193016010709218499487274255658749794202152490840384172940952290527478175824686155605670756389249354843855899559165917020015709645099231425942 5710914009233156996703874828663499562946050243483936240714378939062170028445634462638915114335552131701043284490015831154081922617870000496760827060810416892838875635058761184814696480977317547167173172904498710381978062221315615159029991542316943 10386811096772249625248998345403110331825164536094207406142941824445677614375005602384016475814529035916333231801791920496737264526865384615395207536677326623925627931247656447391255879183839210604847253373115012666494322915300744251819150170296944 18891169537066397599814834543320188593812519311371580198032816881768651592125895503206115319657581008423894168724642458058852003996291212574404880479151836304268957368339443228898832729735320694458155022591154298490030766397059255018525429626480945 34358599877597315178837006154832985856813419436520715813926937019997792633148815756335224299690547289827343051956821269716855605929425906333269322695796047311477846121716737757760283140488961998580473796225590110243461290755982349582885204082513946 62490222388430891609922060823315168280726584611009189140261065749949459246287694282617831038170437501415736333665794087921205312580716616210378899963362887483960085642675720305405508138006887770643252755928417967751585834281211619564359889745574947 113655035655330279908375953488752821020152999807534522152649677272683764355547140057413975462203479972078503859040924212520402019017924406980602473224894754506643077144219930088792769298236783597058667723106685774605999435991399702578712736509063948 206711812441971219359925560276830214594045927547774894502753643812906320927836475611514918661234738186101726500743342966074621916678187099746030421951059825543829219646435568675412292616939665624078078878909308278773858856537986893850319914901326949 375960230505111932044941062489703302767388222367188774162130724447945743594223564539738938203898909174804327985685598299490145445963964435611899631336950308082359700804443054630692074333338785069621706942459040941393579557109610267589933306255216950 683783346736103967851107812409241503200836484162675038750470363200726005208360247779262419639613020425003180817841243243392483083262420038597711362061033465972354539111884397957366483297896703423332701671701772913997505103842682034430380412226955951 1243641287924121471863795498121780836175254496085553365109519102278083537890209604438664901298609017897280490466060575416984544125149153175387008496434415980767898035902195911578825920295940850109512073229263077146512319249597107323854628357248683952 226189137306742827357033350390464876930950196649223208955036919272013702179062388740288654648316901404885159754609121635998251140304477075313525995468590056570970038833904688334730516592482829869668788865895880367429984942124079835223317585732953 4113849092367065899212782373501845318635199952825878765867840377251313278404501086448123701492269108988691561031768886293318459856918522912860927398925908527398388514787156164034317635958644921700029734657800919136115772010022587167818166720638361954 7482125161394664868473362692721559385148685314668928411542388440155693897543434006890570229208673873728216982733262596211022794527507752263331639251205196852775849126850551506598619303029729063087848458580501648607158482926426698225886406712954120955 13608228127435653469031167829725474565365494942456942119091927461746439045463085650487099468231674604007626202044589918113004772173664671957232492182069495202087821597938483845355620992651919377320091573350018296508912792668030842860478932529402029956 24750170409313585787755155854914625753827230241230601608633326787480042209489869758362109360410497563629904319975746184156093013869266664237836079380947980580958291937785562128380445905439380086419205439942880861571016558745541407146773249475907144957 45014746192787057494205566214574881000005216555369691832776046585844860853269347724790963112892294973683639554294572995249652287063966859458934910976910737980110071880821918327282805620992026876113045500999106790351142774628830639566152699686728878958 8187124942131800363317194455961618603836280803190066521933382582890616153011562967606867132307653130133574845071755737434635141762184488659446348334218732069919661523988325421469529278942254382898546593466092807152990825776018971344897774164563704959 148904571250958283889216794055876377701467741365300565241876334953568175856463142078288088789130496507630917830058460867337036632590525386301349890729755551558626471447491933154406861349305342334393361688036491190918329373002933589892551803987698200960 270822437621897566359260203223676794260083179361128773596450455855170795615287322117917557022915136804576956011011707925230203191228159565831243529006180526177745886936428153628451735170403829341881108604399207559051660176914709454991165866841731931961 492562398207735235983819770072859339144350958792895117034252181134122276050258072632600744281349336432109275922078958354334736605336462727362736607909587572518631197251434699758669523870095837710319218431267622455771854495876764894345653974057363842962 895855300094745492134978795880874769777165852734386512151335163283109786837661399750280365763258697989948345303515646316030880630314308476520577612259191046389462823852556757887912427988583142194288419608499984085443709572214426715410330664531381313963 1629350355666761679876910612442789697705513775894597179211003651036995675157084336143461811404145073120162683670329676485055980426856273872580256007286548638094123159276820148374194195599172101533442339918353994207560732478739380647133412028114772053964 2963405564749835678186526897860157548913488167781820007652261269093862289874225024772515833866899407109040789805427192320548961112870487556232656251330086874492858906869632958671465826723927453209661959741113024452521161897906247066895170443969842975965 5389738622296873259225735336376965016612701818404523207305118435606570611730469716518064912273153019823338387377172696774553855213913939330756669314954544650303880787438148572520217114357876402799539214348298209679035483420894478552615848994124966 9802668511601744038174268414910412136169614689507311470233495392730697170648087526847670726292121858984689224790938694038164631714783329885199120001514070140767461243267866896928876110106312995001531490246491264793922753803080448284207477552703755048967 17828751388949167534971636647539028408308816675107406384426062356245612445127999143562234828507240518856693504962864032328977314455979352779681717947598258419744390161947842733508370678426541024777552780051168848314602739470094353359546707998715771315968 32426310826766722984013441734215727349531426186817460274905121509885774253301166460763279633337567956352895484979078798426713495050371784782631456252832397912861095393354854848340512174199756472642731408642087224724981870159561639206177263492632887995969 58975842497070263304570365545919570927557788684844181923940301851559030921453105723110075741608437569796011827785466330654804836192765963873096214799527866023863307593226800229044652308160424263027167535614161371972410932302287872383803351380546786023970 107263204156056951077933616043661152643876435189425173335225369276266252132303085525120207926524048196092616347734994676377075904186174913950417616540951402338450881134087819257143796832761035059362559384243315748691424013143422647958420183861007461625971 195086572377418863874887620977006422112767093074628489230351000524190678613354210191403205348181148110391103673789311896305646449321231252256718916604869038417824887951893807916610814508604696964234706341096337666336836406590834613306429599976857956164972 354816649580953076323608748741245572018730100772160890101039470141647100190203432816069077418737006306550458099794310273632166145385213295609014838453851505440355049353075757960510340271840653895208214684651121248764270630345247575226813665946180118519973 645328139633792097106478543375756882069650794079993460625855323507256594601337469638691947935674529009117021526353377432756910676068170791950930941006907903243572391873374862122980743736308780717269760748610836076425041821719662684222278119271703604766974 1173700299281464300536381054673521605791577902600736502163436188139064824162063767053620877945069884436838075716948834911491340899350737956226910336207083041295893115452724078192793910354994953660609956045670360737037211411944134653752737567215395496753975 2134685143770636498684490810298267254452220990537982735875909150730512371936429946009127500148715040022660322090104829733772356758076258588142889823120489965012078725507304725834867805440122461950461069330843006780621691178941820674291449094567295884901976 3882490841848444011723597793232090503149606193439478850372872594295005222339892590538731848729783278113793852307906511739266224204909879167186323023541259121989491109027957033291153934595456340576038038893437135955127231576813755011832406997461347527229977 7061338849443294244164998283243072625964338167053522234887331794228114420409983055694987234692832110529426325326222027550039115610680862426069077657529649448564958082946027870383511351448760309184901481536243259673673035404047267074301348040516708657193978 12842916668135071280332459063048359944729336086807828671004048456917571876627760992980810500390129932007750995501728214341787740992851877669429170529439770082749773263813040521562093739437343635491803447255219000164732031588103160200361533288003296810153979 23358248635478711247614748845803339443375336350184120402590743008351116988835672834078234917480962152981776618144352532307139544060467181934633650308717549463963881773141989714526227121549835861602787287806622128945757218599553114726691014535090366077686980 42483167446734757564334697071938350291326263660702466658472565016435646917570850269500626565291342098759503641430729869484357066380382733437797530510941848612680003852598011163780373904116217978611712249104114492440005766018574147752323493281314100388004981 77266902346692795402317614803428719261037015108075928251904849705869006071046866320208699646340562697357944757130697878551996524548610926507992088366066865340066345508050044101959746454608314526033375544028743806836980806526459176828713356548955033426024982 140530345477152651918388213965387468403327254718593817774004010211087370263405425362581457817532997683305457817486240857596257028440430218947485916280776654835626375245892859113165541194543953611372559197164347813330689886303469384523987159838280774397011983 255591688033720855084611682054333790168797543960535262312952268994757278837614702403703691915889626863935336110503874442617741948823249416020013501541887548219656435673387976334619343750017804308828825580688591195560565671283041043771669257428935671861593984 464861242389443432766752738351578001333893246179960015672876929917890232153417556293051128787489817209584506762894419750818086816141298017534652244817801960170082391648641650375687568858971210020444906574315638597622497597205790598494678820772609735907539985 845473404625532242213556283192216238921192265039434593284522132177804353131642424216759159607723793775281580067071371854819944029394815960247984055453808410260489540936091585851740309404655023595943922279616679402432091143873603476308339419521705837074152986 1537717522447773725338322087815024189231048745655788111376643290018597299629483044322433548459916376168167297272969715041527925127348289323714232904294074740381752026077213854665751473548958459725521815626294175712253294001429985299187343828415884229328782987 2796746965553826091283603902196095766494514330514605159068736735470613228738156781426812076406184313464765535130749376232398506642880224609086301020068227999972099970812435080931269058257027090730294592930187284140471770478091617431067659932956109382171289988 5086625778240222674039752126875000336096894341587702629516588782414806048659062481245754858888706133098653917113766338365955408443435809719861164946211191565362370078763218020540804460213257054052633484398686560671881402878298076928162651931298788973652456989 9251377449062252496237417174713564987984551747346014845614703371056252221877330262896908576206724945949576876696075026566369641034639328894333491445908839006883663594370463830073027865431243579581277573863996568073381905769865428223580641417069328496475529990 168260824437192524608854578643315320072252109187497212114251270017768199157548890387190279121067847667159712319380882858559303409858335315203954139015798635905517685404351417110059737492607751749583176609537158350977774607069773822909583819069192403676256991 30602691540980726957461561960673721692257741434935364567083566656427949390467204312347347898101775706206187443702881313952440503759564522649709748923083620000917441842584980608228665980786349295962540045960475499512449829753388274281350491202101480961981788992 55659107381944044999478574184592303461379920463937987399590350476873550860881280718483403175623597432856588779604725991534889283905621506127007028688706641071474338659728461412800003005255804844076736618820329199974011055691799653806688958448534113459096242993 101230842078261795511537994855316384736896944118249023748113210221064482548132679132780908417837590349597795188271012777706973293694169647471983533561868131261611035116321471634788219307247114359429862775332802417348595309710331943365987268016298130554072167994 184115122751651480662692592760104088415807928487287376397894988742694156205305320659530294328459712016759740772204117269153157739424104906481074174478449707760997243560144975469971028806081792797102992834928594082613292000958953472123406562556975179402477797995 334862159890448987972126760869490953417037711829366670846751393115418577423925830644365875195797172100152571860672531594323683166929519009363350239301612073770154729525056035858278452364232266024881809050005985740343269290345795995383999910929997850922854781996 609035610169566108839562857090322972412703405897425287446179249655687725795167726962559915817253699195044619186101838514236487168816582802438606567163584478939008845251906187573661986396134347395646103634631411093760747721649833344252994502735748037437997 1107692713252415724865164570559376261245175556498115155822260701179160468574179488482491275675866498193509980208024968454124880515788395662123695817313158405140530143187326919102487900955430562138912615581439258706525793830248009761239396828171486697689371560998 2014632849877012994575507365294516431877927441571484967460919432086934951506576837676585124211843270349022193317247174877160624510696637069255659595753583054750195014162284174770094308269372676910651992491426586104804514249757087313344361617131717377671578842999 36641439193783769471202845613130164287151764966756334802728164337343242306340269144305778376168501139114129290873748657985099660334853266037267898365687631266613513169875099897710387880376605658309514937077842406528631973273508440367534078724747441525418861941000 6664217086868779015450406567356794028446463602073805556516974865816023292857921818987345481745177215100772367222675046693988843923642496542744430249173437357332159727337177766191746604268774430316821683478002299374496771008349806050671666190699793370510371774