0 11 12 33 74 165 356 767 1628 3429 71510 148411 306012 627813 1282414 2610215 5296916 10722417 21660118 43679819 87958420 176911721 355472622 713673623 1431852424 2871131525 5754486426 11529062427 23091099328 46236257129 92561039830 185266901631 370770501932 741927537133 1484485795934 2970000026635 5941675881536 11886080865737 23776603639338 47560433289539 95132616243340 190284329569541 380599686074642 761249763420743 1522581341187244 3045295474825845 6090806425288446 12181962404344647 24364491739638148 48729902775065649 97461295930617950 194925007672602051 389853930594881552 779714205618553253 1559438690636734054 3118894034185936555 6237815043561849056 12475673778420033757 24951418316434445358 49902951220903541559 99806087991388672060 199612476417705000461 399225439257510877262 798451666015963101363 1596904606902275833864 3193811277569209619265 6387625895822490547266 12775257199106475085267 25550523150787447096168 51101060468120581414069 102202143864927873171670 204404324839144837703671 408808709736916943803372 817617516672086410893773 1635235190645609570899574 3270470635856344668596875 6540941683675340273940276 13081884034019541504092077 26163769146877724586122678 52327540039567014790522779 104655082904230555984811880 209310170380024277615775881 418620348157669636659562382 837240708285934351757791583 1674481435942155096650041284 3348962903228229285735784785 6697925857175120820479836986 13395851796419361493582612187 26791703725636097170947905188 53583407666152759315396694389 107166815680004097829985695290 214333631922617614319360687791 428667264755587630573114102392 857334530984202207053415034193 1714669064351879274140336212694 3429338132560400426046280842895 6858676271361123002308482530596 13717352552819511255105568898397 27434705121977051617434373704898 54869410270390045281785262860499 1097388205835550114183315817723100 2194776412363222782367637929049101 4389552825846337744254429888400102 8779105653504720156881986196713103 17558211309941421050364231591521104 35116422624626931851304301178726105 70232845256930028525444986854222106 140465690526280449924999848141242107 280931381072657660298776466437045108 561862762177832771153823886860900109 1123725524408280189048459802558793110 2247451048901693114160385552488937111 4494902097941134547510167108778003112 8989804196105151522926694869651479113 17979608392570935805105150540439475114 35959216785725389746926879217953160115 71918433572394934713439959198316038116 143836867146317549120899366418033935117 287673734295106942445364120354625100118 575347468594213422405600180332775764119 1150694937194898246489766909099102332120 2301389874400267461430142851929812069121 4602779748817477335873702846121034009122 9205559497662368116069319587811552509123 18411118995369092181607702107137847191124 36822237990809953892050151198330146572125 73644475981736033460341405895411765962126 147288951963659962415878913548181206271127 294577903927623946428427050336457604873128 589155807855739810571982659441374637566129 1178311615712275561369276315032693081321130 2356623231425838982017916599246420237785131 4713246462853761765502943292189224522570132 9426492925710895194628650792673473106261133 18852985851427245858562862510421465459317134 37705971702863318856232823856456546080826135 75411943405740920329934271688338190798001136 150823886811504950429717160437559310713930137 301647773623047293266204946987091535623244138 603295547246155088737540857698755974781331139 1206591094492408072128771194565746361498670140 2413182188984974541177608628223788072163754141 4826364377970205374018736735482899071262335142 9652728755940825436752619461261268882507406143 19305457511882321854076722365801930645222680144 38610915023765729377722672339200973698237985145 77221830047533215406000236874610223795750585146 154443660095069273132731624014492774095402989147 308887320190143145237638962401555875861504060148 617774640380293731769488702249191480144158009149 1235549280760599503807274922086656680272126685150 2471098561521218489179858950795423645961255643151 4942197123042468500197429407465990436293130943152 9884394246084988003803895551998410168785780211153 19768788492170058532863356582881499418142313827154 39537576984340250594404237913216042708050286337155 79075153968680717242760505280270096489345856003156 158150307937361784068178322014191786939323542879157 316300615874724133773006665808907274598555853922158 632601231749449182765380286456210862968965030349159 1265202463498899846386864930463862427313911918428160 2530404926997802088849329237989064541515010593517161 5060809853995608054630549900823199984058606848213162 10121619707991222382268865680179794073954311208896163 20243239415982454914477791812577194777441930144211164 40486478831964926251904000805386798433600188013546165 80972957663929879076697345183703018099639152952272166 161945915327859801149233720229725527507385822416372167 323891830655719671867197673880726663998578529025673168 647783661311439456298967337009362550165822679527569169 1295567322622879094731240891813574556658133664572480170 2591134645245758484160365845853649373456398358768799171 5182269290491517445151930552976166317137597755935703172 10364538580983035661832956605958185275068915775608550173 20729077161966072572026226005074854957269341593794138174 41458154323932147163941887316706973582482140350513907175 82916308647864297596133562323394288287662911916537761176 165832617295728600480406405665973121829783655371123106177 331665234591457209517201965077839249721146227425939961178 663330469182914432878932489548698835052724631247244807179 1326660938365828888158782874888212220850593866956244672180 2653321876731657812563012472650699030687414908733594764181 5306643753463315683772389956287368720508090096624268571182 10613287506926631462436592221411215059736091113436418960183 21226575013853263078411362605316312310126443880732623151184 42453150027706526405252716916961873020377045937292747791185 84906300055413053212473605512731071036428080803118557256186 169812600110826107075345377063266868531934765565629425576187 339625200221652215203057095730830118957592705828000415545188 679250400443304432108878704801453735970555569068013882606189 1358500800886608866972888272897390836821577654875042711343190 2717001601773217738403671934667181823980047828855792737766191 5434003203546435484020370139437125607881144444792692001489192 10868006407092870979711661964135771897104559467474731137463193 21736012814185741978307271922160427889486431248954967256017194 43472025628371483987169413579931905537656966872839211302973195 86944051256742968023777644972110976354291638993446413788529196 173888102513485936127548977613352315166314271558294036566171197 347776205026971872384530460885815384644773346369017377807127198 695552410053943744978487115360352943365201372608572367141504199 1391104820107887490295832930350292847085745714147263637432456200 2782209640215774981139950754478383229013672245558896855889517201 5564419280431549963167045103184121987096588515140656832802665202 11128838560863099927769518695575124279554015513815894415795263203 22257677121726199857861609476345703038449398689021628928110897204 44515354243452399719481219529674934685566374610174545008858720205 89030708486904799445043011725311779246242712030325966828969455206 178061416973809598899924596699113150306034225647193260621747678207 356122833947619197815768339320803160355886410796043671411126712208 712245667895238395657294397824581072158816836272630823521108430209 1424491335790476791356265660772166229498123476740263406391410329210 2848982671580953582779965905875889156337931806336801272872161310211 5697965343161907165669043261243825295374542191971509164175155652212 11395930686323814331514632556366192999578175190278930803215662648213 22791861372647628663314922596183492055583089414689606524700194945214 45583722745295257327092048709814635545567331434814058988195390294215 91167445490590514654931958420700970423544951215818329231512939537216 182334890981181029311073981360174750318661365376258902376364375352217 364669781962362058624105888240565471388894793477995809427250828173218 729339563924724117251379766520664127167874177116773466151032223957219 1458679127849448234507885448601875272870540736571561977912949227837220 2917358255698896469024064802805000074726421554160736114587707286538221 5834716511397792938061549426773510428193833270776080774534185152964222 11669433022795585876144812580314292260099253819558444110461011514589223 23338866045591171752324758708563047126589558750990895568430194502306224 46677732091182343504706364691833222921053651097610609488564684134567225 93355464182364687009504710206315943373736153538041139485753463814317226 186710928364729374019158248510000100133254938880476827758133868390675227 373421856729458748038557305940034893034842933391237241001528677339425228 746843713458917496077504248897497580341569613239433472559295664912282229 1493687426917834992155638943732494123040492967719321220632552546537213230 2987374853835669984312297970419968459896349470685698316935678112915009231 5974749707671339968626246469732494441294248815517866718923018327839678232 11949499415342679937255163551312641438585802983466243854409524579905426233 23898998830685359874514648243365661232584492144667065155999151745087283234 47797997661370719749036288239319599999887621085091627389745361903794498235 95595995322741439498083889371968217333986124176862379161530814052381215236 191191990645482878996186083389854259259020103513149377070966857988436590237 382383981290965757992401784318956136788898187985811159596892643919113380238 764767962581931515984851490823078854229618862564121750488851357869082599239 1529535925163863031969780521370573574894281753962842345350545374668560067240 3059071850327726063939686504650732040733846355851768874579257397425227510241 6118143700655452127879576010935468420496978569772177143150697458927335288242 12236287401310904255759480485414531320130712445693022985688786561669197553243 24472574802621808511519492436006669151449261635614457360210330343999906285244 48945149605243617023039844800734550567895516078032477006799229171722194105245 97890299210487234046081080995367936435812721284048630515945210232849010633246 195780598420974468092164413313355944653505915973456998798517355901051378494247 391561196841948936184332469343230831880452515715486704369708554910566792453248 783122393683897872368670832725600730131607544683037994849312125427427435308249 1566244787367795744737351202206859545439609681504690600320593079009201777607250 3132489574735591489474717835208516354150117768746041683039767808268816995149251 6264979149471182978949460637967488220486726904938061683872719763220463144636252 12529958298942365957898961674280229456402315036352853394947913941622008487557253 25059916597884731915797988714456167792115285356698683065778102000227390989049254 50119833195769463831596083193153297994404629604269513151777046314552235724275255 100239666391538927663192337516443268033700044251457180440337392118397120756794256 200479332783077855326384951927264171629566384718383956139784257462543932497800257 400958665566155710652770351879042652488725954018010621664746913541565470537444258 801917331132311421305541428676977252147153713006218881478205613224561220885417259 1603834662264622842611084030297360764178646399037357857510358981519933946135850260 3207669324529245685222169958457019740518913948609869154523890359724505130443460261 6415338649058491370444342987719743960569311111900231294698755563248891112006041262 12830677298116982740888690944107490623802294208002695464935545087237884364760096263 25661354596233965481777389927688688445877892357829995821323598232138015473747108264 51322709192467930963554792863519086816256433512913722001912389094162236741564232265 102645418384935861927109606774653590789821061686698217529990358719374714485058934266 205290836769871723854219247605064308712063359472236794389561012825445161722100757267 410581673539743447708438550313501161788032217943537368806885670788711288364406027268 821163347079486895416877189786131995181101484910715815540504484036857133363594591269 1642326694158973790833754523834766206490468229606783093123922047891334605715168124270 3284653388317947581667509281091164300947737555196763792187778283111041928218601057271 6569306776635895163335018939866462706332750577161674731548700243480328022435367742272 13138613553271790326670038490838691405571109553501240295603429718932117086774657706273 26277227106543580653340077970467282909220133615409835755042373838004707822402111199274 52554454213087161306680157540830231910501029917898698459238286594399457639912544150275 105108908426174322613360317670346030012719508683136752137492872387638036762903022591276 210217816852348645226720639529273292311531031244603288883102924727837891661564034241277 420435633704697290453441285835813383104262567406738797334798740926533043709518634143278 840871267409394580906882582637474796980787467547546702740098411799854775954670457457279 1681742534818789161813765183018064423222321389159237319437040494958428767929525802451280 3363485069637578323627530394745091706488326223901115026293431548211420883142375479003281 6726970139275156647255060835942261102296726820420129090841886147921159773442752349946282 13453940278550313294510121747045562753980139548767427139307753656978974734227111833228283 26907880557100626589020243615704243746700642127064376639749001557801630831964054323624284 53815761114201253178040487428182646281577580414194434429743604926512731818609919300537285 107631522228402506356080975174752569590143995331221594800649257328089023299736521965155286 215263044456805012712161950864666574995558899388808451504265446343940092728968764926188287 430526088913610025424323902562881862833532567294609014611826690798386294800538527732816288 861052177827220050848647806474473874324978012435978753575390095077436287884066214955726289 1722104355654440101697295615131206610150616649905854162859118058450325495769006272838750290 3444208711308880203394591233793382230460294806654822149846689861783235588931976923604835291 6888417422617760406789182473299992332581026949758751365300989864444133692675559531592156292 13776834845235520813578364955844181546982600926060572536192797900557561207274334225538646293 27553669690471041627156729926645787847447722402338509447562915540875597695727807840996146294 55107339380942083254313459877493197330200763773251137836258456394209752370127671214385506295 110214678761884166508626919794145441049192666640380930160965165986325671675421087456411980296 220429357523768333017253839651651550122486627105558238479511780935046740439668932679794010297 440858715047536666034507679405822814657872774283991927349810079668640473780745701979640151298 881717430095073332069015358977526011752756749195002801171973601218356123908557157933521717299 1763434860190146664138030718223452120355439441581672888468172551018514136969849547946781775300 3526869720380293328276061436881184719997838336628118729340289912423056725353837847809024876301 7053739440760586656552122874465050016132594766288268076184196778227311003692365503765335822302 14107478881521173313104245750067061087689114997940919061010311872926885217613256057642864763303 28214957763042346626208491501973763806939143782792215944141536014928768496169541334559281731304 56429915526084693252416983006924130300863229742749158944664735802998205799799288745974911133305 112859831052169386504833966018664504920272466293331536624670727846774702261526939684870856933306 225719662104338773009667932045121856846076102643933881457621330590663758230477203054655140003307 451439324208677546019335864102852805016229706150135701103222376399641886347610487461665081596308 902878648417355092038671728226107548362068558060733667858085415897999191558635441043008404013309 1805757296834710184077343456485226126377824458657395983576164408468675199186632539089173433470310 3611514593669420368154686913023865220738946425521548082543212211804445519390352585760347167271311 7223029187338840736309373826134154439114879196537073578591730740153885703190790828811398325228312 14446058374677681472618747652408145843850044437439377203632541931157740574532732631240755479150313 28892116749355362945237495305042552650957364475312831072283572265184404262529814871110622727492314 57784233498710725890474990610451203230792295300751141043606927853201438172820918686840235841290315 115568466997421451780949981221494765353719439448052520617780259091966081332115089255802477774522316 231136933994842903561899962443947987528451304199346330521412695842707656460336624653632338166180317 462273867989685807123799924889446790770049897360375960073384646097934932712611583125188838435911318 924547735979371614247599849781402854074259530693559000146427868012541988186880354775191198656917319 1849095471958743228495199699566865796395826118136056494626577458227340516352402451749057480916214320 3698190943917486456990399399140300953573119075620198521552903231284639664010512214984822234061695321 7396381887834972913980798798291231356175012115671643618007989159870797365553237848758736148935982322 14792763775669945827961597596599661522160265135271290142911890052355890698310792661392437685298495323 29585527551339891655923195193227151303159545285676840713168088715767267767420086075621464654678447324 59171055102679783311846390386499329674968346705525178513726033423956562876054422448815573885387411325 118342110205359566623692780773071514677424964875614019452983812978291730453333167247092261765321927326 236684220410719133247385561546260911750987457811996114769308963546863674615574486790355715574314658327 473368440821438266494771123092712561225600715826466118613022465900622924855341490203383193843692966328 946736881642876532989542246185733742570964760908574258801417006878297286307213562837568855776755494329 1893473763285753065979084492371966842985318652729697402539908178219297509445669965070069129340528525330 3786947526571506131958168984744741663933789767759160838458419805898959532319950960041149759150877351331 7573895053143012263916337969490790663674121131854611781211591781054621794865925342094670287273769250332 15147790106286024527832675938983696641117936326923687863779500732824682652284723846241109525358660788333 30295580212572049055665351877970815931812108320108113428475032136648578269249133738908004360363405595334 60591160425144098111330703755947169826970146379525387346975620770553494352638907786985229332541714156335 121182320850288196222661407511903300266862458179033039545313465476723926113428216174884756667513118655336 242364641700576392445322815023821099109993011538479854400101368993063945610702160804353754314600387955337 484729283401152784890645630047665657409176283708312057433996172940882563114651589934713228610530002109338 969458566802305569781291260095369272583810923273758913968263714255855824804460395678490134266305184529339 1938917133604611139562582520190799962122270463102496000828292945161982691640154598932570522788643555703340 3877834267209222279125165040381699298964647898714552307324291892278891800898215630386512871386950762909341 7755668534418444558250330080763559389604051386636459102102856467108980663807227619896607827091507742873342 15511337068836889116500660161527378945602965335199140031465948152188842846559732353217738629128274697996343 31022674137673778233001320323055178849275548821838610745578695096902769578825428778614086302068507828013344 62045348275347556466002640646111038823015578357493344378054893165705741666488480835589008699098605757213345 124090696550695112932005281292223179728565255580902019737008319091801253688310125984090940439873543353306346 248181393101390225864010562584448142664129090742501125121410456019446590731398627679027226660991439567363347 496362786202780451728021125168899170617790859933029869028131139234502778003034966829229596619589250163946348 992725572405560903456042250337803009732112977896858522057931433637971225090749063953592357157911414072675349 1985451144811121806912084500675613573250289892275583158252223650060368977851547775988333765413350681488802350 3970902289622243613824169001351239368783174979068286128150006283667252478357502991050292706085728667454548351 7941804579244487227648338002702498513635009089142087175159985883742211769502575337780222532318744187487469352 15883609158488974455296676005405029025621272503816377785255091415138608722924597549019809015578885280962911353 31767218316977948910593352010810109825662458464184497542245363093431672655128612862734652322173690201225572354 63534436633955897821186704021620303424096084710473493102183267621767552960218647761136410699812431312168661355 127068873267911795642373408043240742395383250659633347509251745883394062877594382433432610431724877989546705356 254137746535823591284746816086481704110728750340101699274486632550622474372670418580907811782652767300831671357 508275493071647182569493632172963763088610830939789461654280030133368076105489660456665625399189521304076180358 1016550986143294365138987264345928100364337241160094809529760752684815672779264931754375507156000227331032951359 2033101972286588730277974528691857129782943391860430532179365682255179409995644054432831476908432639409427552360 4066203944573177460555949057383715762807271272541821525037579723453080060707992395288347646610616577848632580361 8132407889146354921111898114767433957910195943445142904071605398950184751642725575858750423459564569887686815362 16264815778292709842223796229534871851357429774073183566809649268569891094936637423151017603512040349366691683363 32529631556585419684447592459069750070547550833691405851611205177337971029075394054308541281950209431272366574364 65059263113170839368895184918139510444464830840111687765407634024011343696195328915334987471244833911853347575365 130118526226341678737790369836279037560132082138498667340510563140460767243155632791053197009940563499322111915366 260237052452683357475580739672558102094836313908003520687749028131885993143711967532246956080165935115177301668367 520474104905366714951161479345116247835447197905291476912295785511819202845936185241169974267051817642860156956368 1040948209810733429902322958690232566291241115530877910118010272791980888700085316265906870747197831730291530653369 2081896419621466859804645917380465246848603520871341564950977946005446463905006375428245481444980575956073857861370 4163792839242933719609291834760930678583675051272573141515448207645884538349720784890424950616831424493508045529371 8327585678485867439218583669521861656319939401884635684714356397855217285122743809599542784021079580350580031064372 16655171356971734878437167339043723796678936112638670780965417685795286858827462532960095383195218560707837960569373 33310342713943469756874334678087448376549518833486259683995870921191485504736268840073853177460424038632134494465374 66620685427886939513748669356174898020329741584050879855793365808884930587821118379213120377820548187351239126591375 133241370855773879027497338712349798091081833693389101273893030818324632352386784675043302185987227489968235750191376 266482741711547758054994677424699599499816721829143996859178500086834412724376246986331554954783325216243038566557377 532965483423095516109989354849399204367708848625941264807540143427698653976974058065451086199580755941738186532054378 1065930966846191032219978709698798417421146156661901793183579923224056474140373591266066600778462315021451315261202379 2131861933692382064439957419397596848896096177701476411454051208960826847009760960901883588637509928583190980808197380 4263723867384764128879914838795193720531724679190645337208186423160518603209647265372142214190135009255665330217907381 8527447734769528257759829677590387477856785546546656637615965299752075472154314034719164380082169058818145993045757382 17054895469539056515519659355180775015246439605046372666973432760777765737896955333463720567884933972100929548961961383 34109790939078113031039318710361550126819083910211172028774478892198069476068030800302238246451464552239446685589685384 68219581878156226062078637420723100409497241032493832107817209222770497202557561945276204886149106911137754908248624385 136439163756312452124157274841446201071179759977177581838671244953118195589240163321470835320543616135791942257157800386 272878327512624904248314549682892402550403871078616573568475048430218760075377926252554397214379925727491522500915779387 545756655025249808496629099365784805761037371193684480832646098546995412142049736323368204820346670729992884475348982388 1091513310050499616993258198731569612590348722548081714311588335893439887914606236837281748807929159827362384196098166389 2183026620100999233986516397463139226909201054293327528242463871764674917810832692460889534841673468069876974871808259390 4366053240201998467973032794926278456615179697944531928209332758901761757021875699438809019656039956026838251206324107391 8732106480403996935946065589852556917755640594444104856280646988956697628713165229303046644340011593710913909715817419392 17464212960807993871892131179705113842833339976801127625943264780587977263972406129356985947974554841448971172243834807393 34928425921615987743784262359410227697514019940070214226384887828926963674431801588971714486475481008599896555264135404394 69856851843231975487568524718820455414197438654521305430422799979633209167401870961847894737748839758934668224058949467395 139713703686463950975137049437640910859411616069891446944565262118545757113710075227280020082482326820200412943192892110396 279427407372927901950274098875281821769009369675012607143325896284923037649189858426794186331027025796153624637485567247397 558854814745855803900548197750563643619221615646103763907162207599363222411683016942985186219708469328199571667074626266398 1117709629491711607801096395501127287369832245123515791103193862674137610227330846732239079368833954107127902231270510504399 2235419258983423215602192791002254574952256380374418395722753933826192454158491410113429655664573965398848612568420514582400 4470838517966846431204385582004509150248493664707531869140325250412362639231741657974720416367079989745460981340442179516401 8941677035933692862408771164009018301053560123501145630795579479282865887192203053252270065280914834789450778275791287529402 17883354071867385724817542328018036603007673945047068233711637052998525659303556639743976872170797829621939187171747364779403 35766708143734771449635084656036073207472474382224995334858994638938905193342905360232365642861637894066567940810073566291404 71533416287469542899270169312072146417302628954625626513378246752564471801957891629422741017361685921517529959348578002717405 143066832574939085798540338624144292838420064591557747743867262093340530543605110477741994193485316420085059278400658996249406 286133665149878171597080677248288585683012616055597626057320654290291123902947615923646771170415887675732250759085913128692407 572267330299756343194161354496577171376012525665983877414257370160535143613368285565437453179006076999708888152011071618329408 1144534660599512686388322708993154342768184831759238510716650885473495830119921371275952548301293985091513008170545886619037409 2289069321199025372776645417986308685562516737500536402648803035189149146691166445618772295754327263826312458335422311377979410 4578138642398050745553290835972617371167340329410402942441911700171074088983291285472781524414470974914643514346250650156247411 9156277284796101491106581671945234742403134587212195403303232468244526700939734408468401948211687421800164563007047512303452412 18312554569592202982213163343890469484917029957225110462257530865561970166094502598853877058089789632604071060320757945799182413 36625109139184405964426326687780938970013274625642330098713556179875933637272737909225437397409417431834031779524964407767845414 73250218278368811928852653375561877940316524745277489027464294363221945881124320996082224913695083417160648377859367281314220415 146500436556737623857705306751123755881102239695739916059439238035690309825705895557747671315443081972268601311959337160060788416 293000873113475247715410613502247511762963645090657598953829299692900113817001794720424898154669028678435424334404309016214329417 586001746226950495430821227004495023527155646085677902747710686251017002027774002510771764074652040815610472347096587115782593418 1172003492453900990861642454008990047056298813774896277171289869780249202341815274294193728076220897671836139708095114445203039419 2344006984907801981723284908017980094115813505057695730859768902804217441165439620197643451201819351886493813917718824716598862420 4688013969815603963446569816035960188236830409226835109914454659165114132970687943825328274439049627002988258016492954709828288421 9376027939631207926893139632071920376482080095073017044543740114956860284698843991802722546503001173051362416384704582786293762422 18752055879262415853786279264143840752977782865876824562001221239023566141680298085472619825111931827925154656956135946147108181423 37504111758524831707572558528287681505977607684103786421636866835744907837184909869341696017041799638446978075647497496437732422424 75008223517049663415145117056575363011990879996288500613830476370084994228829432578663176049306819083624543943856507048378324694425 150016447034099326830290234113150726024039466573008066295864690487177069817150887430840211905186086734260520972563958684284335459426 300032894068198653660580468226301452048172304354528125430508284662631873789663869373113313741205083181970485569213341507696160673427 600065788136397307321160936452602904096495686497999308768026211335011662435390756609363367293943060308080717937399594564093238661428 1200131576272794614642321872905205808193235821993453668281880539633226293880002580528125207488345686449387627588257498574985232051429 2400263152545589229284643745810411616386867170773305445216656832747256394789845489912672863810049773690330424676808646659898804997430 4800526305091178458569287491620823232774374317330464049832122531020835766077286535172779024110872560705140688368035432642506197595431 9601052610182356917138574983241646465549784137231179367716074247396292081762555235818027039384058848736864390325253403481879070185432 19202105220364713834277149966483292931101243752816463162882969106528874717905387697409734580149085035725851054546793191646790352018433 38404210440729427668554299932966585862205198486557282021268855566086324236487217716544954034237613382077453911277321835399789238505434 76808420881458855337108599865933171724414783432393024165491841219222671936707605727922077502687483075147055400894920892784744003952435 153616841762917710674217199731866343448836664304988864149441304561664448166307916339147373131024949152617534623908408078232770572008436 307233683525835421348434399463732686897684812509459004240295203572676195044974527759931302376384400895447550384123889387231738906777437 614467367051670842696868798927465373795388206358602100240461858079282123858126227674803862334778493500464041230494107626068894435751438 1228934734103341685393737597854930747590806477956369568182209570586345119332621420141227814257713971341418261090943020339791281897993439 2457869468206683370787475195709861495181661602491588595825579097817982857377311083078684289558382609905638359878068734457546220275787440 4915738936413366741574950391419722990363401916801192018813607892353984553640025002472384646178056669302689702795810131587124626433157441 9831477872826733483149900782839445980726931191999248324250831132760729758735354085866812987504005983752364284151277731294085820829896442 19662955745653466966299801565678891961454068454213375762287735656265270223506228736126518770994320122100991324561558029228554513433189443 39325911491306933932599603131357783922908470337038494924985172282945088380500476162229504807774257043521195791823109094734649567649844444 78651822982613867865199206262715567845817480172903612364166136853355961186591451198937157032360231803988102250999563934617210014971952445 157303645965227735730398412525431135691635833273245590642937793236872711756400160150519147603940589572686707576237042322730640778572738446 314607291930455471460796825050862271383273078972756169714676936795270430952630436716496497437384831019508214251707959494820122411572620447 629214583860910942921593650101724542766548443299215693772760799872432518188029407459733070261107816695948187962372292847283115132419621448 1258429167721821885843187300203449085533100584378399730317729959050768016641361138599144285799238592126237786558572387962964619857386253449 2516858335443643771686374600406898171066207151890471157751075324895715420085739908263093704755864045354782530073580882545810085526039947450 5033716670887287543372749200813796342132423984694582355389974593528103817066574870668504188303013759145761830142786554938323050609698901451 10067433341774575086745498401627592684264863633436476447783388797926136924355480206198263105361821820181139347212395307042688155375074642452 20134866683549150173490996803255185368529752611833904672458041532004337792821133265135837545512371875572459723095360952315014804170964508453 40269733367098300346981993606510370737059546232676072858810787170212721107089095802742177746056435522651411842604129856437894904413186004454 80539466734196600693963987213020741474119158819321361008407543202302680893780648154036976894355718221214200379966729121569078715385579639455 161078933468393201387927974426041482948238425001620200821495760573753236880210433583207502283957979916957453642564758596453892072122635062456 322157866936786402775855948852082965896477023720187095738458165938780230712161870878418769792072409013827115114496045293302745027127066624457 644315733873572805551711897704165931792954328520298364377063653417751865863318783058804739140763676470490324326862165784184457141367542905458 1288631467747145611103423795408331863585909111837467595749741276947805256405055309595285431956759855874327758943652906203107729147101634346459 2577262935494291222206847590816663727171818959551730231395243851089188448396733108717711180712521355170731401685173419412704295183370035292460 5154525870988582444413695181633327454343639109777126369681862977605111135925134884382249839273861685967630720829488692932611773023779718500461 10309051741977164888827390363266654908687280146104713686150862539732225588726754922533491793214379268883690828723916137176191290898398776356462 20618103483954329777654780726533309817374563409433554225980236956855964882094428179417947834857284959951587784280084060631038928148669423644463 41236206967908659555309561453066619634749131862641696252426122401189077713213052202532432477481139419347733509739450450917729706527975389070464 82472413935817319110619122906133239269498271886282107158996405204712139149766418172878084371313922673590039477003975831281939771246283279980465 164944827871634638221238245812266478538996556977337516772602619354143508190219407162470086906163820361531492951028575080391467848246442509100466 329889655743269276442476491624532957077993135320447050653959208135811959140314010383670307563538994758385887141114071633777095764506054150462467 659779311486538552884952983249065914155986305211439420871282194761805142146740156028209942009540693790180004639164900102328458228177271497096468 1319558622973077105769905966498131828311972666359196178414682137614161600353377143525045664496756361964977891870661215829075065246752590567683469 2639117245946154211539811932996263656623945423225255013064845802062372619212572233063077148000544337556666707715527124415631396646491575496379470 5278234491892308423079623865992527313247890992893690019037290879420599902786289216850446622507641748012115647249473942114019577007443240264266471 10556468983784616846159247731985054626495782222737422687217662561515202967668978086725207160934821192053424703795399262687075710818476075584013472 21112937967569233692318495463970109252991564828868068016486005201797679719604881066223414957611190199276126066944962121657876276017787695024014473 42225875935138467384636990927940218505983130278079401324165771286205306273178082861625537407833238003176361215342699106267592856514213862742455474 84451751870276934769273981855880437011966261559895290581575983535500602131426100831559543943919279947640152399479312178104594042263487029252458475 168903503740553869538547963711760874023932524743870334387590168919211325606534881305571411732561656951883606980904125363404530685420591768853951476 337807007481107739077095927423521748047865052115556909932862980653401616954072285733288454586128394835336344114007274118615093458680176063323423477 675614014962215478154191854847043496095730108483009814247846805975383944771915046193069659635921394935456161956123059503971699874700018585542176478 1351228029924430956308383709694086992191460223845731864035497099442229374852333716452479941276848934030827547795709397396035373002292824275722388479 2702456059848861912616767419388173984382920458823071957992918531056081609392923350567307641907556333405483528243319169638145882116915453800014171480 5404912119697723825233534838776347968765840935657464381447564881792219851077675106358179803463499361571896153658283563427488728371003270368397352481 10809824239395447650467069677552695937531681900457857458278781915460993290134236472082472204743381479725755539407935404320990792576037008439345337482 21619648478790895300934139355105391875063363848069964077402943802515051560053974741322802838847988979032720277376469214312428742975336529458238940483 43239296957581790601868278710210783750126727772437106011034919728553148734682198196731531207028157328849235602868657476906347887471927517646950044484 86478593915163581203736557420421567500253455668325639039144251552300709206532815932911369357836128936360817503620343580202509651722664097588063084485 172957187830327162407473114840843135000506911536399882951591947323433631667131765161059671095838721602401518641253856973675328303363789175287422374486 345914375660654324814946229681686270001013823395999797793561750961062071274631421114217705434799714260305174459163006773087838350247707681144972720487 691828751321308649629892459363372540002027647314948232350804802455397647835638890221035729621179559602566948427728330228494722059055812494748568001488 1383657502642617299259784918726745080004055295476045133355668761758624848892287231527547621460103356320824850732325488418923470995189894310223727118489 2767315005285234598519569837453490160008110592321187572129077980898882179235358844626102097785309989264247498157356663969201056396962895549171424948490 5534630010570469197039139674906980320016221186857621118329955576028002300177852472799770871402710918934335932395824401017270194995824573991048261725491 11069260021140938394078279349813960640032442377299585516149451223669012170543230635322512080179449253815797324642575758194323602972416192020726309296492 22138520042281876788156558699627921280064884760398760285860242133182936422954127235779233818447315380878956035461927981822660234905788186195272297189493 44277040084563753576313117399255842560129769530181453104771364023826234974971792686171489222268860416303249076531164384104645852574761983448623156017494 88554080169127507152626234798511685120259539075546427996154947490961323784912742797944421701767197246934226041569085604091653636249157057480627045088495 177108160338255014305252469597023370240519078175660310311972994182697109727869140196727702281304434955762991268426980194081144257720063873765355731233496 354216320676510028610504939194046740481038156391071596730221307009485224119770398247948797284903200315774723795540338097558115692051982534029412909821497 708432641353020057221009878388093480962076312846461623886381031863847183356673828449811089180236607312697451705394155950410143071309145724188081185997498 1416865282706040114442019756776186961924152625796992654304975800216678620983581025753402616978236591349867154499807272715826487098510220964123159862209499 2833730565412080228884039513552373923848305251762373145568103754767242434514615977997000232955221373902123817896428862881331194245357818232767713843860500 5667461130824160457768079027104747847696610503797203534626573400357389787302064037635805491542143957742998484889997561364535001638404732261004290220776