0 11 22 43 84 145 266 497 928 1749 32910 62111 117512 223013 424414 809415 1546116 2958117 5669718 10887019 20942520 40351621 778677人22 150484423 291235624 564410125 1095253926 2128013927 4139475528 8061237929 15715199430 30667374331 59903049332 117115574033 229167254434 448789467035 879561112436 1725061952137 3385646575638 6649065681339 13066113925640 25691218165741 50543098385342 99486739625043 195921784004844 386014113065345 760879685470546 1500414367381547 2959917041390248 5841336423784549 11531904857864750 22773948510056751 44990088600218852 88905743037554953 175740103260230254 347483400052352655 687248444477953256 1359579855831461757 2690307866436021658 5324770505713586859 10541370690923495560 20873075182969021761 41339486065971051862 81889711442271292363 162246672011919468564 321514967356611387065 637239178478823258666 1263213398220330676567 2504501069328272310068 4966304853564180634369 9849421741015659890370 19536689652522653950971 38757156512725405919072 76897360852452493522573 152590530051124568337874 302829699591712870409175 601066189131437801610176 1193156413797789889608377 2368765613215064821336478 4703215576384217577915879 9339299358870759044223980 18547224103435023238109681 36837268172339787776748882 73170918328652518482950383 145355331672757433785108084 288777683536086708604123185 573766742945376529663660486 1140105719808978225467384287 2265644983923311797332847288 4502716353955463223394170989 8949368095063389733685852490 17788703491949062787627539791 35361403374582344240741438892 70298672137480478558130706193 139764340157481730220977004994 277892283285130401438243222495 552569234771062406448092727596 1098819357392200016795249719997 2185217125817171146659747757898 4346011936730174721931065918899 86439971539382930291925212660100 171935309529719332747341687936101 342012274871830375601259067484102 680368017909316312390125842060103 1353540036355891572238870755050104 2692915950964333647511437520654105 5357947379211699390288333482995106 1066098979768265626010024042863107 21213854285565606874542868412969108 42214738927265207725235101031274109 84009936022372441035977326978623110 167193263160332864730563366894204111 332757640319075378034323073138965112 662304979489212019950939615214041113 1318281994994450085996088983055265114 2624088888525495462389815567332312115 522358062647635162399100236602264116 10398656428366559886407458946221230117 20701650001504185591042489972850411118 41214605662966818857401967664648024119 82056964976653567254739832945783378120 163379488810614775807827823207270826121 325309747028026979702921281459374528122 647759461789737869368045183714890883123 1289874022411234053697245561117658922124 2568605284802804782398737156757747194125 5115212766152409880787979592728867069126 10186993008230905318687462292812509811127 20288223174737808731051948862002240258128 40407078585997603638717321896710692920129 80479647241307925629501454688478624978130 160298550602585092717697368487429855730131 319291825140993069597752239433574868143132 636004860566059672089628379732389897080133 1266914382230228739418399233215145209409134 2523760071695571174713660891895809164971135 5027621875764297963440449921172223170392136 10015916017393195232337064957678110481019137 19954095819444330838338607049544833562869138 39754522018749286320541597890067538902278139 79205240963816965944727060020049761065694140 157809812941855117249029386783276178654039141 314431899108560465916112392696925069305090142 626515054744276693700845556248356848597862143 1248385044995332611017709944194051793217501144 2487582862543560630296772742211019620814717145 4956993287134314030204149886113245515032951146 9878038354474969526877312453548109854046114147 19684959202226606607222519615098777381533891148 39229213225760199013290413002233169092692110149 78180021109916131190627487129079413159993624150 155809134986396397298213126475955058084891636151 310528054518781342644313268980890614781812751152 618898470600466703303220960609211543174259955153 1233526457951729525902355694674181742118035434154 2458599992367496055011370479868161816766209277155 4900467209321531268244029833631820712432085856156 9767809126630866322506704601997254344919134968157 19470036697095963295858856673446812986368810878158 38810225899508086637321320317241516877483382649159 77363344219021252603137924524743268614897818477160 154217562482344230812497176378436118825297817376161 307426884186284165744364018577166013332489016190162 612856982203100893946673775017797184737452229861163 1221759143978460262166983154235681923176690050297164 2435684902114265134386817708739606523260951577733165 4855853101106260778277872169830201732675169541880166 9680968159243997787467971545573507190866669145881167 19301041623305179416092593854475109266987635078737168 38481438377902804836028266322034934195645410578482169 76723840342214430573756303631337227013405167337408170 152974044621368702126225006518681537232050967063113171 305009553901891501071793868218678188323114507421103172 608159243087101765991514551729715434908211830374467173 121263264489641539833453486750046118997737318622139407174 2417960358246212285800385820287184731389568084203346175 4821442348094866134412198441163054704121957032848078176 9614187018363675301196418658424229360164790031035866177 19171489102083406847647720582009421411516452245637703178 38230214102102250981549331567234596008025042854380569179 76236882006115998472969786490813480459850320873312148180 152030577780874856609432240428065250127417480114654198181 303182482089747601924542832986873531660613139528169886182 6046227931273028028134886603438065478475414788664989134183 1205791160693031405737517870302728631845773553411732150184 2404732450282644762027058620013255869131354439087113050185 4795881446204417630484600599900473194064189885178166048186 9564825281138061666799631687688535332442961923566422799187 19076227507093152208589019219271173105168421761592814116188 38046500634828080675106979596189147343264487073992825848189 75882851255690607899052352195526945648993981371426497489190 151348871494300702859658514637070694080865073585635058720191 3018709238832175534359048639915171527062070262453851668970192 602101708864237562760310170424602286414218654409298596926193 1200949772538713866863690483552365103217064159065219444202194 2395444801767201154454593794127591927158907015883418441128195 4778083801751463348420508615539646610557675902222560339743196 9530760603744877228776645976973859118694780759799698687032197 19011110986795823820558676953949349290518164676640521479958198 37922198433232771874339517673894805327292020176777125038957199 75645922666983343242243332354653803661234017349531672873060200 150898001622126460233030300228714114335875113515807720279157201 301014444540750490044099127965524473565169919432367428984301202 600477870730071781701361815704042034623748891177548147469866203 1197877591809799587299912479363736625123432868607489685733927204 2389646047464607609406387429079996939463791589032703419272947205 4767166948794891071308429280636139565317302042592182363843292206 9510267500049679188267274343444202844301479927017933389768966207 18972765362509327687884505193002438963290109089725112688123651208 37850708663672351166258312343456640919793293937921999540220466209 75513189748268824754956028896896368172664689393943627506234041210 150652722279740872237188747691388652471053386091806417929540857211 30056365693354271051657858685531763085652604316045544151977422212 599654656459826820275346976165837149691517129037442929927070045213 1196385566906793744281315139115462118009051732947003694302817946214 2386966254719174909953516189349743151909316989516691741941929712215 4762406945576501336439812254166177308178813840387851093776291715216 9501929123854065189120283408859505682911884900536843281171915477217 18958417445677268260636496586884320799883790823250790181875247416218 37826602909276586805376642478442189231812219637263485512862875569219 75474025673174014995767012247739950090205625655590727498016288562220 150592228353840124968967795832025629144261213477098821586197284028221 300477825641013769245411919023250660030800302765674298067428834247222 599552301587717606754582253517385128034233296914037354011675349029223 1196317497704378489782026746309580622348578233012980013815771378202224 2387099517889990670108023050104728669788042150737014730219873271308225 4763204653471048653441922393377314008051961195100234408160247537806226 9504571928346240668416659706329891245669436252882091728784657549972227 18965768409087364176455734288898441992479179857986070867446731605826228 37845377727730513754909252495212183658789076446231238060854242981994229 75519607417785217293186690744871316471556150414108222741826024209699230 150699232970179552851573470339270285662562602889424675828928067761499231 300723078011724902221437697633970780316966391957264410578053188911630232 600104429891700888725194154497256230481939176794354105644950004763252233 1197543305541509234775521435609911252333756357685617862521885029769052234 2389790902040160578006712209815307981895795091593610014379101908601616235 4769060403935979162269328744054148484889345171789846247085916721871245236 9517216505627152987518628535270751640034645186412808739344506572616962237 18992898374310215537913697084264105295614869030968254078132732817242375238 37903269445158067248384815190307333279664218853130149877778274863877638239 75642556476136242066071733117175684961047009050750079148858268544363300240 150959269368578656648258193979222896963770995309903368157942992276718257241 301271048474454007084489063477756493976440095039079273500583934619082958242 601255420430665966181896905457323198373078564531367633748717870109985001243 1199953918916399194049661056243198139494207781793493279528133298007252228244 2394826507541099762528413245286566323915881589948269654550196608343422767245 4779554694846008475387365092630118416491749491525925147626568131316763370246 9539040076465602287822407749867301016253754698828119052007875646425434966247 19038193513807797425398917685499099889454115511563652003167509042818393270248 37997112467676109103516735839019251943568705194002085650615700352839695723249 75836662892409970707114219947203552824626370009465422696654553237678720671250 151360155433792816184331733049185758257572106294636892683752957133102925016251 302097837386732407163610924400373991956393069945884394493197609001314037365252 602958382914353053639985628899944357452542099275533766686681676533219992887253 1203457335907847673000149490587914195917581316639113394423883678247326991300254 2402025811213257071418964511991790421975222546895507201947563344589050714134255 4794333291746647648768136577011910346074078750500120756562771967572729597700256 9569347504472387092657539070745858296363004361631429746755528953279081010428257 19100289651926532739325305501884957598767154919318778822038968013187730890346258 38124229530872801030265655525310939055716316860385122082557114298670785021909259 76096672206164917725172207504064752121683132877231075304131620140575215072276260 151891577954295727648320989209805700701524805904121669862882274841750708417794261 303183201746050537068306764661409565752335665488197738414625608118253232846784262 605173582155835785348309651215163864082507181574494725581208510363050744793364263 1207975556519786530777374622121820669161257310414473563141294055242483233830387264 2411235692833714919883589029306326946487114800967104851599757914941550673854526265 4813095594732147165376172506741854874248350698082641057658535275485698387122618266 9607548638700631468218990781401249167473950567026882699325417783563122233711229267 1917802813130877036917566617178574858 1507613318835482117352500922229952618332796268 38282345724566617544115069219224190303995157184857631364984245088533734578302245269 76418117679508284324237052747076870817588490338078800753510630500692618588426635270 152544766248651358381172576759908676910631730705675454740182301135669097222801559271 304509919197698454279666684110997325033215327636107136594146059993447766888732275272 607867198613395680991686396505924902189321666523437010707796461191282864330482211273 1213442166914713669573440769817265731527118155941518556645546245935238837601272467274 2422325726222775524960628651208270905349763116205029365665227926231865033925573511275 4835585458741035263101710866537680271786859005222538901454566455930309618703278031276 9653140416714094878663360167588280005089197780564368062516050571403504704414450904277 19270420917348000703823979867691436851039426867296217375365942565720649078284418990278 38469520446814912113349963904733005486140718769277410716399404325869438278265337794279 76797187649570767811972075343669086691773324946270018188385533445730241065739872413280 153312233350339179988328901508349243232087236958442461663766128201123782872317243837281 306063283206499082543358451168096158289549868440863873521524060970105785348556299837282 611010343614748562785971045188604774820339596454304862797086340148717360021589725606283 1219800418223006157027966624532109688348220402055870133307372348539175527578790536034284 2435184430872005371050248993391784394074126559008113541100053056851718468459799378706285 4861583879578157741588113522907491823878469057464000934848504729624525117176036558323286 9705692591988686911914198534561361118718959510120437378431000590866757835796524148170287 19376622774399971110018308766901725794743927706399762278097336161021945413731965486686288 38684093039355343121851886700135348114821571898559803526227402901821239907282226159832289 77230619413049496316023967703334872015608154464944859752710939389021487744956136560573290 154187568860777654371569723672936227498570951893064461717922484158674595561295225325188291 307830698652840543487897363454673349754765661837142759885260491282158638493696983445272292 614578269790437711599817570649418498471500272292997325551994824479234857823870299405932293 1227001684848175028207969478859382483711711296213043516929593979902063127078378941667398294 2449716261407228171198462298838100935226815687904063676624167462129399983038030869509235295 4890903114620204801179110667167214988464183811284040515837787971650311402910753166319543296 97648362512703128285455334294068451891973290331864656212362135885622001855668857214228018297 19495908685614032502479047493283011440948163348146331744785268049429234480021131491567866298 38924638976920597786132320207050890218565096505857471934743123515233579230063602737921098299 77715613640532977508991412303440055118159015414319224147403031481395832416069080047980568300 155165271741590203196838059313302165913680967834948090616253664444635614741537936133399531301 309801355135323651783479510570730759456415479294332401345732180385099127371280410431288409302 618549732709565133556245931296267818787675140119477585294091244079133977399274542749741053303 1235004217011662447624340526033599228579865899256668825854567641535082206681226017908372085304 2465839169696226658350059386399553895069684166195007714251280790092401256278428461925059153305 49233819181007120747796480752733653082225035510247788379393631673494504097559423937699306 9830254501521617752911622655266778605209465376153987321655327493614041009535732332108613125307 19627655952426974323049603707578904159116308853692150177933069190426694818550629202603892931308 39189934279595963991132785142056901247616455570861622053257257272031146415676928463230072358309 78249764801898218493445338740583228720253955702797890923125843741704053495576622046589967296310 156240614284858466706004273017197562517200592731240547710185394727373079340657177352207134139311 311965960991098382359379153145372884799009842228868179717825403637481103431568575319056551143312 622906470771088403363220843590677294522026577718557600009979281049407848649278216963983608597313 1243772123636306384171163633838318582883657148746892878865281867337699658522314833863961866025314 2483482615650921474094503588618670036911607347402760095294621372043407758323193579720989011922315 4958881650515572078803748369699347956962555031486758042692790558363335110590370505767016307196316 9901674859941335397790876910455863656207770215624496905807490996935794688241867417198621161082317 19771329004418209387162567526702994094500739563336041870229398107607888877177125228326645508150318 39478926391637627739652638279451485287491161983217310733437601669902788159762117502540077889186319 78831004193703710723707441957909182749626214364337826619385109343628705419101672173780261851480320 157409530644540229990355986503394255253843740382833454417925773688575369907236733785911142185924321 314316525189707845553508405479972971839356108781911997417973757988480539418619211249001064739119322 627632778415807264922869985876801511610846619730609547778828288541255477550356077836659281934644323 1253274537156643359325663909178411289703914811023114996264799950738600880031518435143961147076879324 2502585932721622777675457769732462592191374786426322558031213869882761647794605004519504235895368325 499728307961568802597822046126649445325666032416195311990034479942964497185581025695780773551637944326 9978862992535080593887106132209672121514693597116347444652899774195296496686086008976382474285715327 19926467295041879265461605982775630960322582657667745100405334616939522502348424663942544922906657328 39790710189188585713550773426498268079666514140130114047215095767157801023953268453352354898225677329 79457552970136965384325214440440096057992868629752093479490496293772327183333010488841499704862515330 158668524880662569224712918217727663155184863806381863339808281324860483055585407197301743373226678331 316846177291235136573014881015912840227609902990802557167341558901913770682419544686192749159540175332 632715153597611297981610502958060397008131048100802364492759057427955946864511454853284000815882112333 1263484923212079691809472424689321102054116633345432476392550791211210823949250397983832832409785508334 2523096976085473628355650051551575078146108725696328365285135655207638560722623622213669833985253911335 5038483733021434205574372530525342314980036970740809188972427714129003042918250346319733196749439348336 10061617529190965065686386945887080944223959623236531505751970982450554741872360940282347377814106103337 20092675115887230985061541298775452640404470255903572228579267194691524576923223285818528868304532836338 40124508088582195124706002445337921996961491535882728191451818702394847154495320315835679244328306638339 80127883178011004209967437219725214201932646623153660089790019993559563487669637090623771584778941380340 160014594627991297177411140429112916180458318012749561941781078734971400398375502063217991139242098545341 319549017906784910167686845400228981311889683438995406599981058619459310518131773961961372986087844946342 638142004806180566612064706440763332035441544713053734620937046697096010830454687192993740692727313955343 1274380506614192426832116993297168864511146696601912474173774323328003061720618827841173920577366868354344 2544970997876305775524873857716313883893742869642289873383205990096232423703596208169306835811924865027345 5082395694206856999136242614987895901026147359198995470726472977083114787130241205217206841727614234246346 10149765744603819103495775050255397851783750320856777543327828534697644465731930487180053532524581461973347 20269613132391879736100500628372205980724566516052600559586300633716577173928355170514577233530953496815348 40479653457591034648734296422648433780572094423028497643351731949250290993336688067187010431307938116367349 80840685243496231213458124236457119912161957296724151402617403775305416962819169363334211365106700903462350 161445167367927164912790414935430880097715411030838436082192938280113548650542779298849726190548118259069351 322419993780594919528310539121753173623931517112015237999631416786752434772673222047978459516216099678801352 643903406193720990244400862104804559436594629459240525941858474582191993687976687070414385545010029654476353 1285941791302736808351552987765125792480150190115554024019194648549263379551635047377418295830203858777500354 2568169706067956785329460190190769961975559153994738891713556838512672605387764347670640395848366625076781355 5128943757362611458291732838302825145956562435289542179727189336943044115747678784234044260088204127344072356 10243159940546657023676275996002998478752924749536761288107501357962213251056921373902198731595095561911327357 20456991290257744740180078248295390351691374342326681758080518849703063838702491501036445090485157408567499358 40855576705732853950340288775287604672389655005351006753457691511748952166068428935606027150160930085335840359 81594840695447962076206960247885495336464754779525658373950710147538551243351768775728655739220423332491516360 162958046936732626102847611883769784473092281170081539202807843081877422325112753276078579906523655217489095361 325454792883091516058975883155435695858018666027323689996621833462102709754090154878137453720537551046124748362 649990891823487126416300572414839659727154117376989622281363238469067606214088366732874342652196283587503329363 1298152156790387201224699612419275483248040602938237322246703983214841777376666839889015986783453379297232581364 2592660472913555285319019952032645433478672636701369668919087690900533808861759041292671703521437946280508985365 5178063874699830574964693296038943348669705794982540075446903616279931926607705475403991316424980144498204879366 10341674400013215496440930975484670189153408636215890546365849733225175569633477802616984185313482209752521144367 20654562840237991248920255445467558293361509528039067671755840607969435190079191354197324469180393666489484869368 41251793561836997901070957162811662243912735129653177639712668097952398148314914932375627561437553426798698708369 82389399166743843507462207757499446112423428228750735345821596155846608013520538636578560577405388032644768568370 164551368401525568297460980843979472668754424473385603582502967491441364041113362266671695398359541011005975431371 328649755872250758241101472495097483023059122981299735590393857472285051106180282574431459170234184481024818603372 65639728193850724738605133404670855558024184912179293418240628351943476417069341138549935440280556919875373 1310997517250176902098882756394416647980442552483808511964757084517965083312456449188044946186833151193623227562374 2618415665943109194401507904518055146311536384470945192450239165274273073093812521064972472059809568931639183364375 5229701843549342727004076332192164885305007190559193716333741477347373908203944472600787123200483492142882545310376 10445202810567353865095561223755543457106986698122936667003809600993202402541709930396606540320433035935505535672377 20862119281073452231715954411859606606235581592527104404942873498188083479630272282756586396207592690865205421797378 41667895148361100015767177657595040148914134722415324692841340100805484457968237877501811182633988427734795848187379 83223558911931524651617580367008093934995179957832481148328515589107454587755868906593782319479927764330951632355380 166223559818225250338792685056715535066882063752990738967611611265237976199951106026078343231280185365985726979758381 332001801024754047260988220385222720035333933596261019087656826287109778810075651629420433924587464512514077224916382 663116535595747031194892374353332371041017659033758679115785945314481767067550941169101588720267370796572836934232383 1324466032212907225995106743967026141539802596265741951064134556705362989132596629996318132584855805444385148581666384 2645412079992554416244625132929798222818651029703466510983145497037555003608520857417594940514694033951006905485517385 5283812191250717579953949905027087118782364557547915655086485919991938633238004984860349804263113645323235087413870386 10553656074928192910612752621814079225203155483586966425231040662073448550642989911103662312896097509406530273707446387 21079486060606616652682373921731359113490234002817210211271917964116324163467422203484014582495680902981527920767917388 42103539540242340308909347631223051031060631488414713239593744258155281598895353263790651224454249540144543712090675389 84096650231798804660039964934805708281137211507661172414718902520531449295137043978840310759499498418880160088375711390 167973309681961112485124119118844158529110065223286363751550513992041028407082053554283742175843156296286167408255970391 335508360314976756415686011169524372518307248467306030023929590789357301362740099062043567524899617964670507837880132392 670143625132803075402651493365003015109964845992964147648912995072300706362919795244404390522166568717700787635428258393 1338547860024872317917936222997615284281661152213481408817185323478220253538656738898381595698658952585704764696940689394 2673630452985895763842507256669456799713212607640242777382840457355445944095865880395175374539349922176489626410550771395 5340357224094161537029041656760097748010019706023523237397998191109741880119893933864906134880018007473276561657268077396 10666960442913583974209021787539155933138804606216376721489135802978276001760593596077098546161963533700203670697747748397 21306518906428006740968401397088566234485285413373740324630897750506699596307056741267073419279683726007368390866229086398 42558444557050052877174154249637061445556393553906698049285204921960040595787120001462384286895031624678396113327369275399 85008121314199106029893584297610710494408765433335450999726005048206721950943074685051800177842646572580986386286053068400 169799539111596677498725665546122748221398141672102805464795142265952214181611602932956882411364246407203757799606265391401 3391673247698980650792920224782142934924918237919489287684784876771448313696928541575411632411921919297071683976492937402 677474428810559146841229626581823137139250882534877424012407206903504148863163836505896675060478803826356869204774570055403 1353234946922787158416027436820111226553309066552115589282782568596455923106138271140020762644503150518474881049234467357404 2703055051515529138962394421833858435298225543229213602714562830889473748706124079462388006271844885111124040342243077241405 5399306213051101944994375638986935165592906380730564000961426109950099088911415145669444847459952260618566883804072388219406 10785055911471927794401295825589427527433982351217644360138587977908382956047079557793980739271571287113430006927488057600407 21543100681967549121686189521355464192471825574289031803935972953420596998319282297288163811226516670004581599916662504185408 43032381585045375202872220182537085868508596900253425128119862940560363892107505258590317738618700536017080169785141258620409 85957526093662267066724782151451606770620460506335344827442833733160261986900462605390078173133621171789002375385620255680410 1717013779915945063355739185217938996664087782745187746303146158073809608615894859453770559247037080257540135608772484382411 342976997581799516618255975604958402534626057131102714283587590216148324984702471378531687603180999472274274868375785262765412 685105638664589333886749634954691906758915173915306672327793309206256685030471645344443109566379700313771286225097698356909413 1368520845926119521850367569333632209975290699087946205765176825242692816269339003225319827687170499075893720854531602367419414 2733673314883670340542842317744000152756799163176032092981480099477750650012583383402471674312802085965175462809035001294151415 5460634694131246435001999133781246392652860864780316573963760399056014234383801653581533595880313002778224171213499263326650416 10907894849476280628138461146653165397623652606682505725509548748183724169554991850943751523705080000491551503938913781811940417 21789138683325924323657996439814646356336747563912538550968660763039548502346643847304939721942600854844149183778384223925631418 43525170263535588994381182200365470383010416182401661797117686425210972249748340162628838085832529108050805148117763455463509419 86944513805973483524368582669498471691536825034394574647176716015405373319097656503668476862064804299675502520573683443044420 173678144438037446470556739256315197138324434250619838049551887907705894701188100410778125223018411128639924687234698251467424421 346936053740570724528176001485529648165137174633421396768976195100808926256762923039001425185914638132328269879800075762440323422 693034681143936784487962635040648225315153917943762637618452504902204719491783303935153624660561573833939840751187017578697151423 1384400560811373255464941248960399102279218162900937203123785028682598786177823023876836233289509193520434124079986297932047596424 2765475548343322457208103299105138253017152033001695198863084723518053066052302350010248158653825208664007121184582917966031672425 5524323865251450837108171870390896635958891031578796347163298790864076799304078704870784474034749788901463600251383880376076480426 11035440811848488735417299028838716699412231531115527219870761126318808240160133944367182532609909417786516755738634408558273079427 22044562307536853769624161494744746650722043227766346991401062641305602894157728698374371328198592711180499704936909003178579147428 44036673899940736899733497763099027839465942279703697258268321462985714823042415236489513059471465040687910502722874408794951316429 87968819972480316227985751629054323494957374207896676264216637622636152472266826293539770091231656163350370195469465666941926216430 175729327069890087047436298701446194226168266638993334532625460947649273293949821046437652977161493122494789049075415118035715956431 351043505170362443812783634268357583998155336612440574481558276958879802201015194997977011879275215103848404988179352128633523146432 701259648550810949331350464990340770471395880416792492661871032279270318163189938294689253859413913140720323942130870223593491991433 1400870411281425935373115411999762082175539334390943265018187253016477115306683073619243038996495303698739546156989671455278301706434 2798454657932917298007320611664121568628183849740522109973513203825659763558141984287715544182260046148584644274945987649052153527435 5590360064732529608520967805211658589298975633017960975617511014183180978725964948140633595863655348015756283028637830494331923567436 11167667513885770735077097089782641606290424697269030689851589997791007882042118981877526418145046509659323050191533718483613762007437 22309321035255127734168382092313324026704523459940835848314512552402065397099654922729266347444778799199720189341930055279065409878438 44566795502002947760474061449707375892828442538991269961324521103859513617815645574963322379662141993208632693441274298928536008857439 8903025859575513469107936910801327196773496354077940789967860489393597304485808086179757873301519349170474505971928714814987291482440 177854569658063823992893181394002330755509570986147192995420106723709407095738233520264007591986627275062104191058174950718517431444441 355298670533894007860303555314897155080475738709111226841677376942714821253592176045310135122963440547783578798004568503621869266734442 709779239643325926461238111151527149370183098680877144504982424896618342357624350681259289328241257682132634822168778125159708889662443 1417927916123523387362968056146419715534101922426623742553064404981436396457320543882326231214295437864544747217025657381324976469686444 2832605920627315573313761033375986327334863148585065189143406699285473600436127653072710922406295216963617226901024883457697255099430445 5658734319134033111440677405286296946037401302332776673570693738423446153299196112194533901971291867489136100200757519086545173732378446 11304557941726818332601839805052712584047824335603789451670471695387947948970406098566447513443628419118536132009123193100816204548232447 22583382680754607398802120865013024760863495710163326031056652767691805159720326160495038205512921488182840067252448468829901271274173448 451154743348804322603124072991930517901963732611714304908232552280249786602997880536764890687735175112843359692386004743802960926120449 90128715385952896136936626921490750746509823211422197279974337427551477533648002893712964348844163488042133432634976872909961163714088450 180053657798499848049241706940598208955321184107823116845323935531795452890875069752129866826451763871000180981374362036903626772341719451 359701149011566845711014146658837751117629434378149696134263055904126324715405206884468465369506273454143888744764859030950282002583434452 718592708044355017695929609911955411529309247104298073258322243428136859830299970114151124809307323599016459830539714553155288972832643453 1435571691698309472037593650862281981649666721226107384926636022803202576070884094025278620804724937747351178511494514192709441712839371454 2867926784599814399801182270227002880583816080333169358041956739134942650882512798210439621819660951942392011363425866970932322936316722455 5729441950231071258015796131627034851290335358158391398054548987412895271731414573519769548994248526074169092854109859112352326818973573456 11446103578985385859534583592051817595495753453332446937047140066560142540466271016592506157683762460239499594472954899177566957095477529457 2286673187011274258993137612770781325705048916818746869430349508762372764678222296710301423452787866465018930427243755402719970119797481458 45682682926483332304055718540242334748650763683324918106387654005829415859376955999822226842651467191618495352730852189161688387269786855459 91264141867714459511428692520882936193370045334758814713565027508598335216221279146733114182992098440757713400885371923101625825215460689460 182326507315100957388312395209496656792289272920706126713071751293023324903229903505285827535876794833970295255967590734010153995086818774461 364250797479031512650693688650270484229840254522791789641537317655975185629524310086607904689946315577012224329081673097595594399104043429462 727699817327230401664252487376446624534030956017388464366880399015383676471521712604275692047874633158649486048993069325273527726562199674463 1453801363547168919471157395771029649358285544178250106663402519064407957940540593395099011012286829985443751858236026839035653916414612821464 2904416695259312718630531179209652702027981381666646542900392728986926710241481582341076944822061260485852994683321799521409302432619679963465 5802482232636684691788875527625944744360638474610289584233456765904968141719545813395959520172975501515783595973135504946063907235417296732466 11592303732900985192117518307725196039986937820828784835203376892065744973660123503299127396485219017914288931908112631629078517947161966247467 23159368714950873675316343088186892170153959962871551214284573307548611654911000733022516942839217909873799192123712842436640322924244178219468 46268424457100382312305421099525588481796316145977853917863499177886049139863087717259455152309474404509368427218819600571912765804744517402469 92436550242276329171146697772621709835039718260355610706691433060540692891251343660161774765245672262751074984024077925474072216139887928504470 184673154146847006498946600119531610894636912189959184734895866972068886674371818559954590058855633630737328315746575524560586384996482548890471 368947710601683474940470259368114927895921224880252053001754545783781157455758247447734799902424313735624834142438663871731755486102855357593472 737100801834419383287857954046271628142650949549539298097818311733460292025003418863882224978185897677640206874763238602664769276675712305127473 1472617489267668217956928545519401153176285179742299063317160201529753688614388079471898128165244947066900886039194508094896793838176124632370474 2942076943435609270208080666771165152737975632977546158307315752851632610187059241750461427682957659604621672353476728768500065080793877798596475 5877858094959321312197209171038791649939529892868838377731537715860730852784481510008885431041115457808161738723254155462019384640963537195890476 11743164946066769784011035644620003530670268328589055858465889710334948707030194894228287305585534065129913910045958846924756644442237615429786477 23461307654400220750289064630683956478987857274137673753364302054485854675411085481147571658989960959811707240359126099434283299997195352654159478 46872730479731837996117921806934000620459302659932909893638967703162446562051808273739392482950058201645310306816867319955819223157500688106429479 93646008899722522345898768084095705055724565068615564566274431650802238925660583229258398342221550811174734749191341524838015425564897944097505480 187093745513084112961691107415582088294595971425600223768549638958093709601685798749561296219474642527831154041898090934264594917953244444541646481 373792203442127978236061509715236489959886884975263992923857200869637532785348058238036997954171880626471186005197535704814951136037210341206400482 746796332437031639951811690376913620874082143981277780729564289843979464352489488689476345651880840187204091262281071236972219024304271673236495483 1492021491103674368535614866288317760776626945777757913927331391894416350011522020511606836522227898793467882826311652135085819353932592013547544484 2980910532666413302619019356739312288747108941144627287632037636126747872386457135735224563157436131292628660033083543452859633946245707004993899485 5955575858520838638234691428522392843997350250062799206507798091334752329640761254677455190842945674796766314680339704784257006030116260689488346486 1189870074820169276402378257928802829692269373541223173273697851172666708286784992687302662589064053140625110486002077533916509058734966516557888487 23772576442311309394523490177184122834781389987462154090537494011652099634009756650911632718321612290630982021910786926221813183088984041572219361488 47495658926051152162161390237647989241961450339374347143560075641815449586637242913831521709882865452999929657804848761450177374965243404177628421489 94892638492959897452016511376710667724368071989147173670844777088415024712555222240716941385299494194767989487784034753351423273696283086978015129490 189588532183549624277904068942659733747220610041169784477051913659510659732658616497566426398452614568249716238445478933225387419798686959253302917491 378784796240393196812484437467763878381455503490746840182652907003301839358611539920707544740512070467909186639065948743167209706030114160128482230492 756787486567745932647797108798894648295161065271957287549249946005128132227696916244626984276721902348725344114928937604147937663377119997581239828493 1512015596940840865614676943053683540063118919447709571253787322163036702389425431781409208064282171596076949472473759166788832891071846322576434135494 3020922063017401285753236462614533628441762414366609310190170120599302342391225844502893694385521414226307855678020629182299034611895123816733499420495 60356450085955161166363080423307714020593910732255895221163715073515529734400452177199149227973911142310413087970878298275858986934999060034172947496 12058929874786099142721330921139327388371136271281911572790431792912967793812779761362239833227297535533938162909574009402971834076268753497705075290497 24093215260306971941401164314274108199672820541758323294646257475709149651385618302595640687171366198852964199035791233009733875261653327229737013496498 48137292359930277007146912736195807573728755748852978510214755864092742382119164203975028026013197872496869153735998105675725838932238081956649674814499 96176608498725389760482818109668251859322178390727659498462829351011812326075834373031920734725136302981740336160854423800015238804350954958389929380500 192157861706567466314673949866424862674823581283540364024906570261204187644716413830583765425133043070370469537460145345039121866764900262822105724467