0 1 1 2 2 4 3 8 4 14 5 25 6 44 7 77 8 137 9 245 10 442 11 802 12 1467 13 2701 14 5007 15 9337 16 17514 17 33025 18 62580 19 119107 20 227609 21 436522 22 839915 23 1620774 24 3135715 25 6080701 26 11815887 27 23002577 28 44853764 29 87590551 30 171271524 31 335292477 32 657085575 33 1288945073 34 2530590202 35 4972210624 36 9776584019 37 19235698519 38 37869405591 39 74594698323 40 147010391676 41 289862763162 42 571776981413 43 1128334424867 44 2227482928019 45 4398918621712 46 8690066948815 47 17172657937414 48 33945441211125 49 67119384893073 50 132748825463575 51 262617577448051 52 519663158348172 53 1028537598375787 54 2036169692870750 55 4031801132403803 56 7984939994598149 57 15817141021935879 58 31337524814679146 59 62098139530041852 60 123074109045173205 61 243964271180435841 62 483676002250334609 63 959067463730450549 64 1901987864184817672 65 3772489855504010037 66 7483557204168700228 67 14847241248491430145 68 29460441236924022289 69 58463759764322533676 70 116034343086610231603 71 230322862645599432096 72 457232091949514093405 73 907787175020134539499 74 1802509905566383491231 75 3579449297783063415761 76 7108834858608279408766 77 14119621791237119376825 78 28047164050269983407258 79 55717929784282362409011 80 110698066287050555764567 81 219949564585580542894606 82 437062144657445739419299 83 868559022316155294657574 84 1726198034059415080619549 85 3430963938138747097020629 86 6819854230121263897832685 87 13557094216968392907498413 88 26951933768256572389552960 89 53585129010117729575602020 90 106543983513314403642397273 91 211857172651728198534093305 92 421295017388458797105095313 93 837833503246915015470465916 94 1666313586190622221244210365 95 3314230764378517564133190970 96 6592272553992701507080458631 97 13113342089639974033367812989 98 26086564969507927564022894279 99 51897343799406314679701288589 100 103251786078786537170379427196 101 205434660086800715292696877153 102 408764409389197928419281050750 103 813383148798895947747039854233 104 1618600028987104841660031556387 105 3221111425942538199250666600095 106 6410521355294753382620306325276 107 12758567992548787798062409148060 108 25393998159383837628178420587915 109 50545257030713106071141052640075 110 100611940282799836149722767614963 111 200280217823832444448858740751099 112 398699451461254988474145225713780 113 793728401155908111100543960612839 114 1580216378012500452542558407279588 115 3146148507545759926972947808566619 116 6264112888754666657048560267565763 117 12472609157923735899831893354420100 118 24835455184793058088614549822715609 119 49454260040525917302359387239095156 120 98480846629402814433115192108170131 121 196117358959559913493326484266883397 122 390567605353976058025207810788100545 123 777843187079445818270342614760584783 124 1549184962243899467861016989588925598 125 3085528938946390328205858531655486299 126 6145692916798468290160927247344983406 127 12241276979997572046495910503570781377 128 24383553222856995139451349635214941765 129 48571489995274475780737450989660997669 130 96756422038650816271274632550047785130 131 192748893146694475784645933995961992950 132 383987854700867850897568716962477181483 133 764991087027806614275294077879176913833 134 1524082049367349734778092065043952155095 135 3036499439511201697583658348427003193325 136 6049935582246039635892498616812327563814 137 12054266569979489070853438723004135488408 138 24018348387899299939132378783000451465965 139 47858338042966647012082771144493366396475 140 95363905928834614111359681100054499462349 141 190030021504841357061529471883646184239978 142 378679680289627565680890199609139743987725 143 754628521504506425439662087965825096088916 144 1503854065992778977006511797624410324647637 145 2997017490480304960239966723631222382800275 146 5972880247029724793166387734785726510449271 147 11903896172864003531196572308999719791626625 148 23724938481999184453639126612325904343072278 149 47285888516919865592964632206168165948304367 150 94247179604712205721624903496826624284823940 151 187851807916342275809855720165195197539246075 152 374431575127447663470248672293303517430188655 153 746344752735402295500710450929175293305191785 154 1487703219087017715771515893408192956777219008 155 2965533204458396354738569352982782143982626666 156 5911515340682651256143213545791928293580260321 157 11784312936110461497059947146893769433252417783 158 23491946642195789710768370649926145093924350609 159 46832022869203837186285718335054416415610336255 160 93363233148188856442420948148757035847069265318 161 186130604038901885165857980738170808808151072806 162 371080826455079748470829369836904193222915576637 163 739823217627186694159446831357660580872589571509 164 1475013520683390072568555666717148170260421485275 165 2940847754900377753588293798837600082454427386812 166 5863507342977155058775393072431182208322428226985 167 11690973921521999988370312481733004794133670382028 168 23310527191198260238381120525813158470093708699779 169 46479514746810624873572535509135966508497482578689 170 92678514236789463815876299398181441626836552207717 171 184801048998841642416233341776064863337191686675759 172 368500090365561644911697425764322664272507388066454 173 734815772846481683216036119660388928203011342557987 174 1465301366371413529213544672499722097785794598167814 175 2922018514125150712643835805434819925330986843722561 176 5827018651583752241448904993666009179023493967854725 177 11620296322108210021520011338047027543315512888656404 178 23173693704440194830844730796052352926489059863837815 179 46214738871585848815491247830290091067279263757539350 180 92166446614658816202339675584781495245079360962908035 181 183811298686382003282006206514650468300098151424779299 182 366588217890671062465313389815584154711786501950567735 183 731125049311598883601536644536220588514919063501685487 184 1458181586870077800726468324594952641712903740027870256 185 2908293723768802049270151799549994448248876060422390956 186 5800581833592046433067367754495092577760266692467119543 187 11569415360541752426034603535234742032509099345733196059 188 23075852788100359900526610921398155197641795199903243575 189 46026773018235913260951306627156662485332812054134806024 190 91805699961727323713437843906940104716317809763847466307 191 183119691741858885977888609990614353114644752916363531382 192 365263828847956753264993799298575207456381842503405256233 193 728592063407202127451219611177696874530768247043314285065 194 1453343558960366496026963990272071577225178740955864548343 195 2899066420214602027872699115495832087060419979211375967447 196 5783010743503247053913296217018543248048956380054915797444 197 11536012792462154614592876705352946509700928507630746980679 198 23012473111191161641851232390684926957611222549073698191142 199 45906759158060277747161165698196519307170786795226262586015 200 91578956486451432135604712572442367796121698384214326639033 201 182692367812923257506315192475368662030339232824515814923593 202 364460711741377588323041963579833503373210717819120713117308 203 727087330652137369343969521952061773981307680268732668529876 204 1450534035897799927713943216821674216473088756768571254318241 205 2893841254454921582049841997109685017533504289427607008633401 206 5773336390966113854847331606564000201940538674389226680945901 207 11518192925780152608557367006244542307380680207519223498525053 208 22979845682530089070784846004006620447532172507569881065768212 209 45847439859700908529982635620323638542060601711335410916107739 210 91472014215663687089960621374610964275680321026797306087482694 211 182501532804283244779110245000442111840754716839735872322698269 212 364124467185267572236905347802681286652010378516908026449611833 213 726504369941600690687559537333916748684039104405245440643884580 214 1449544574492870292233177135081446598251301067948299517493087123 215 2892210152425683788338908377619464177721294488172208377848963576 216 5770759814359184638432278538744996100307920329421343252575822525 217 11514391359763610646202996558188094529357278983351640843528191655 218 22974907094405836839665362207297004363727557081038454381669924835 219 45842815888810575731127374307880938549154105751018811020628935905 220 91473123615698835081549563660492810280254095961370437078553548054 221 182524173423451133743451534712668818699104342270877058056495010993 222 364210016648006757204938567636869980929701532772181576711606430450 223 726754874668515078071185908420466637461034026717859222261879224227 224 1450202173738177667460131248394285281023700817523552576204657238471 225 2893834164134769477526796930529330854798923715351330768703173610299 226 5774616882673863451010244787178105417323603427076430185220183626426 227 11523306718998135875214374729690455380406175722004324987167216903254 228 22995107102861209852904193510610184500730884521666991834098262460389 229 45887889308928005246796580570035944845326512446138298972241926803555 230 91572489128192746368542724933113908338433943972898230736399893556269 231 182741089869867901158224588097678342920700724337047577703182927213043 232 364679725045617250949782436016891771482499990659629658995509697775694 233 727765068457820231380655483060145012888652813529648216721882976132692 234 1452362199902216541360671737344174679805483704643423881348757763034147 235 2898429726732853385632942085721030496335489448604259075448438360375337 236 5784351619781235551660899767237157712851508723303149080318375676775455 237 11543848844981191087364566844589263697250167394699472619338353644125838 238 23038307994631618409683913377939689271934916047804015068721916275693935 239 45978467985794343465221542182918462780614147583493830663180974048376616 240 91761889340189236560513896177568730537746684200640225560949950291186107 241 183136157767461117046244867500106468709367205215522837206761047892775069 242 365501966384431711344072005038745678716375579598544452102745569549659913 243 729472917296316701841842452793864834388826128389325170458366239803711679 244 1455902967255698938098046214624316008837373035694574415575495044694532366 245 2905758128835911104235515784231948329981860629160403492222927541958152773 246 5799495719421590082206277297727338495003065038584940395314100878531126300 247 11575098961403555891595209147544674143681907446973533003927872585896312449 248 23102707116233828248222651993286720440080229322734175518622457384188349157 249 46111014903595938633558482584416417983303456049012477878066747274999891327 250 92034383864712450963813515014247074299713161356935416631789439927267497124 251 183695757904942032124465080781044818317963817626195039111999015816878226898 252 366650014202567883678462736020831731450856413254829129571869704316384371047 253 731825970412868821209255800032211315457528167801547297492842272669779258125 254 1460721536112600338223935547329106493632678501571321941474048838208262934059 255 2915617332000554951132200708329257908261759642431036268951982969613647310681 256 5819652625104637358843614483572382757454612330631686471620759599775801154558 257 11616278681134436787386579861000175775571682306189710616605473284272949980313 258 23186776530721389426106268743451419708940452303195016215619639560662516547956 259 46282530664424556896668672437276508500735706057978525272459100841481166524271 260 92384084519166140160618063415989849776096061052771618367911982189640897577993 261 184408330579845222197218537361957289360674456801449755030217592617200482353926 262 368101173514304519724519410408389048081089463434262236571502792949542205044531 263 734779669291960544035651285708139970235752732237815546191659003118912005673506 264 1466730418424797912479620575633083035007449731423974822892780869417336954029903 265 2927835551864167043257076720474989724183432671065327096486551786753081074165001 266 5844485022269556101399417804589938660260032760442169725852767011104872433281951 267 11666725630924351004948780045375691155179017961445466798168212933643313474882121 268 23289215510387086297059876409235927836168016703078285234056212831261837555834336 269 46490460887812146084918803735272832087031704282452953582432350055039097131981475 270 92805974812502244703062975044587582962124266530775817218017981313721253959669272 271 185264023677925509570422780653929602060370164485837129540291346876848006397026089 272 369836094654412919437267963492454384166307292440565201159367893021602375707149703 273 738296009718372222931317891922920264327399184691786807297163820794746112913860928 274 1473854968619059489084830482268994169391426353348591425224732661600494710703098523 275 2942266169512080195188708627642403937583876710203527202276443420652024351980333276 276 5873704913045942361880384009465399451773519869576652595651888628118578239013552143 277 11725874090731688448157460254727310941703285130184761725092769432127098020898663569 278 23408912767436995978771498829072513040611850304242153055538035647382312663215419107 279 46732622522696681870041381835034418473146787288398101491702868459244740057988535245 280 93295766166920918997458944276800479339498472366853594259995631149258396593433077906 281 186254412111684149968145742099898585057635369959156837403475814666736327674460373582 282 371838225757229424508462122469279553548624399908617688875342904362320756551285258231 283 742342473187197737645867588775348542092533756564781401296694634658234473949085741583 284 1482031297863383362446975777833472752815234435231613103507718360892943677503555462653 285 2958783660078526654852002059965321832258663737715536953072769075981882878592076135338 286 5907065668118363391298824159311299619730310541446819117054671602003003248420531375885 287 11793239476166914177232534113107529868063574113315233731754373936661924797096703362732 288 23544916155740538887196843309852882580233141031658143764014375938141476767310448019085 289 47007144684767617857516365294283966681852151053897632475198496860360373546976636160099 290 93849782382928632979723980354334400903758805803820084288482377140590083185138131809143 291 187372272181271881131444737688371120542383157098777385286974365974979296584068307835721 292 374093372049220683921512171153927848299483065382939570710050438814023221403429957522942 293 746891166066412737376730617627497523185978671099303817414041446250193656799806036411671 294 1491204592452765879563462789501790034733242052921785312137580428278861220612960411001644 295 2977280307516508424964636142784751481810156081556262261113222772410845113923071458410987 296 5944355608143661066434245478053398419226563944439833556583629547715516779562691215022415 297 11868405797089148203516798598441956824713202926237284690349500876116155516295854534378831 298 23696408164035160912177090232557628595597462260799541955117466326014479931149906912204178 299 47312420764789914540308252508204840281485609812158248645118263759742186029298773244917858 300 94464866041371414919866015170900697738680109009303175104075349857931784567053467285939161 301 188611398635866472158053673711205793458751921831452424770747047615586541891795071792399819 302 376589338266076141620754009359134103901533840977280433627467461620359321365580373773498689 303 751918120592000637361224063543058859034686453874463181084120822754806363889120695002143611 304 1501327747290706385893123981728842092620974939626488299490364175477972422000464544511618898 305 2997663532930125329645791996908889402916311526805109671558415631761620472878753179485210129 306 5985392780020911614301186342004004490378936391437419781477648716319705171343245078500461354 307 11951015443270135875128967431646013423971856760234664543923545011229393770815431101910642941 308 23862685941677953231278465037997721427073868794386452285124587513435012614175579306770394559 309 47647069365980926868617734706080778076393966336742205888975247833348487984139527497459921002 310 95138302105295850652866314285597935424190458493234388392840433110645637277527742630090622325 311 189966455244860888130504363660285861647629143365686949983186189401735751071559437014036810090 312 379315636361423974881748741626627649275090020838437874581182847712482239434648584167825273085 313 757402723090377318971057340160315323294329883014923511961912218608170737157522654019392422079 314 1512360247307071746514753226691228895311633657472631519579183362079538923249150780951567627409 315 3019853706118047312869225047881461224469279090521061506283844436280001246548005813257738678707 316 6030020674986369269915016690866575263757044564279756192217651991660583978141336167560161219484 317 12040760805919040876275039038737089674242507917641301092504250480929608687883674590497309694733 318 24043144903262342401574028662784025221532196758565294545874331092022978444467975836802117306232 319 48009902218675524257016714796496508335448229211527903657351428267611048794151767623585119502575 320 95867755125712829910432266572214132815493006211371540544091651949283306176658736435598891391609 321 191432851895288014688044563137358640282021859525113876042789324032537722347301563826471463361146 322 382263244943200294656216163380191575277939069840770131727100847459365122192148636042901699845299 323 763327243080726118095082441788285406491463459900406214440635876859288559176523918701137014329592 324 1524267245628855300406715027313290636030311819502083236935724319231675600915613301679970377194413 325 3043782340887731259852754097632914348256075895981369783408581011658212151197110225274225478668523 326 6078104695320186174584911575004810638442106950511067173668382794861646671556047384474079534536341 327 12137377359618810232485203910925725802846607019613694322489287754320667577088959293002654858592155 328 24237265182464500074040450299176496771690110426816975721140618039581838734763098205494978639950046 329 48399897654200518429799059986446434340610912840612944514616427282019200843043212397705664365200732 330 96651217294912750716310608536321683692964278366810355925258122952311164166489511343730030680117075 331 193006642857415681724149045086650485588960659737622095743967731332344557148373992201687302788122849 332 385424410021199191309753886282732767539188201625399049503397337561427046363867884938509630207312727 333 769676443005050073155325581470593900903688704525585747410979212752736881476226275650886923186468150 334 1537018799125075361186200222548936219337805856321467574147427020288251058159189198081820378166373999 335 3069390597564824862781807531503534352721633046430603496690067492752304455910989395921592938141091448 336 6129529220743767443384080845427797526595278579008262630799598536318308985389160701190535242001949955 337 12240637915032948245925322439648457069761646743375518479770910057469469946165344546738058457614302153 338 24444600371739127832579024116524553631533999582981271264277843044173666986428143999736005653783865197 339 48816178542034686337894303976254093102653977149610500832322657974699239189019860609191323016524881815 340 97486965215289335817004403255750883031823056779100316721232541316048962834524669382560333252177680446 341 194684442070421202646479096536703292175621465250735141564784198895783470128948860140455889658699851549 342 388792478994623322974197571665536394434551359776154350355578843721561769582676632061791571124441506932 343 776437252880068774322470106215045565223410657405010432889010932956504492219264367136933822125836198881 344 1550589230760906342769529799566715982837668466814520431521596524790538877793608816941709525395571083413 345 3096628033211064653531365313352816739188831429472404179187015418474013095423735386185644530284630731031 346 6184195158722820965118235602944718446830230376480045589891001755394674616668461181734343322750468580796 347 12350347817000508933251630120260379607480150088243763054629395301824560987311032773325936126571218828306 348 24664768109109547179707581350607897022824142923899723359971600081163005834682584811213950035832476500439 349 49257993836054514427306930159021511348580980334645269080692369499130246278254368452097508549397149659997 350 98373523720522019184259178893091533017472201013891714547378216595696076164036709740277424359717289274379 351 196463352209691629684471008831205247723945597453180648195413705575326391878650833099805151307474997461049 352 392361761573284584825537083508522463633769065947520881304062965484201534429954247415309277197532555900750 353 783598497589431954333935916479710278298881405221167999266090142905447330720727076343446999576391459921096 354 1564956594841086730306541084453756670643606026017064893231806929768356963884561650542048187978688043917217 355 3125451552959692223097465351711729098054244005769108766691964079685641037422486299153139177738206932752023 356 6242017887919863256006709752351704975667315736638029449154613461414855022776285343071608494508375491235257 357 12466340911218517449094027564782281922173921878662832510942472106812529146526071372028012579477169800595056 358 24897442167603251445103479478323705218437106615474502464515463886431320565717309164207945950484511198024323 359 49724703058749235574106215590224822330504155329530716633196759440560863642335485682133332940395551354071692 360 99309635441431091770411675441579057718530422360649315600484015217220834104636477084987964123822059494388449 361 198340904987504917516472701756987676055029230869972866154857327759625845856090513610153577515177512282912239 362 396127412666407280996338345254069199831326425539994659100345404057151375535551591441233910956375685841347391 363 791150667137653115179102109110789370589498461436007521352914961260213651744422199899175603106671622606751481 364 1580102226278095118217722915583940669940998140518428315232175398160169610032907121012982671038035477895605866 365 3155824525697002671456084897710398196434903785667747945015727641693392217912686433096283587543826066554799525 366 6302925523114911168686940592169597607571571185283899684198352265834289117375503050617870329841677077756334694 367 12588476139768072843066570224373296413343440496931597362747601667999796689191431545138923714053090137383912255 368 25142345774880990615440217670228820881842058066803355427693105921121644802411754125661197591212246252811392735 369 50215763192180770655927788810962407859641997517662709878346941813845449215223306040619963888760798510025319032 370 100294235080656370457131801188247407288908672442956288353467309692222746166653216845581615108017514230731706581 371 200315010667120061244980403325572482426623292885796596629145826972261916934252067592736835760109662930573678026 372 400085333299687369444334097110617012480050744533462281662481642733054920354074481818034742382261220256349155585 373 799085722182726903015888868193444916201542144803068066096257933189087355382310536519764787124200467778958957385 374 1596010358899592800494906401420265426785619834518111810698126607409006787300026856491382100076481717014226874073 375 3187716034859327250294834314368856337649248565506219587726238880938409629568341588061016124234017253563388879113 376 6366857444573150719812687490417938982912515766922673934166714432475740485024476162569613067320517346792744838672 377 12716634654243665376671308002226883544183493763197440089048067256871684909230027132392101650220568139704240132900 378 25399245946030193600806522950435748867181691489561198252348492735530640364507136619408131749739846522917007128557 379 50730717552238397614535047632890063645579092158556773114707092782337349552443152445725075861173034656401740437093 380 101326427569902479458201660996022371327666430943735406069361177355183587569477207365284073666041974001740830039461 381 202383915177937252014762395528365568245818282626701046578749616868353367756486226935527846915384345492953408030908 382 404232086414121252220285436427412791561940245299071703655411250930867965292846800018278052945213694783237425764041 383 807396928706650434007522053748796438457595436070764475230031599833464657424174592976102115616713416494493056468114 384 1612667800809826991135194546317394662690928176363982265897519314616224083005512801704263182660350608092654681744531 385 3221100240951556625120090667405137522448718541293011410157158184661122138069115645849785876994420135460457457012453 386 6433763046194577083450338686745406646388770882070481454348531265144563075322758403777464366696836018493543715357255 387 12850717357341735046969509723945172360298259911322957847515306214633040463733798642804906770259341249157035325376169 388 25667948655491270943116329275889465242334096590214615966584534950099988926642573780646834332698529677685935686074156 389 51269186306413740132505714680643421722194310052120374361996937144365269408302644530990575009589206560702151447571533 390 102405469446342973827425212066779916877856279089440128968084712937176800799763782947798250229321557679521857820774950 391 204546163536347808977788569164835449829075135254049717452229375476696288367304355697059681208113615068875176651118749 392 408564825017069349959407243058154557495242067054687484039681731070404020927399833982458940775186897146415566068651591 393 816078716884035096924889752787671731466871491235491621787142785614631216687870006794536837328950855121073046483093827 394 1630063657157671859186338079914860610736903081409590629305682001609101049518760704457856082620467155433180676849172452 395 3255955836945105724737551787071951473423869833135356933278530866816250715098419328329879711683889993108445849893646492 396 6503600665643064059462354860837283969613208011659270370593180993171868150356967431518080844282356668720933161421203615 397 12990642801021157502477206299656806449660013429077832817456353510547035695011761249273340791085865076658226433789998463 398 25948294707689201815935066049375870788841387383930431702999945673801654426501285985976084611590819800482218520121404751 399 51830858360762929700116388403149958349287014379018011658780286710974793410580395223432211861354606207424634015961406615 400 103530752912226760539585522448353291896451637269862694605920554145539810733497411714626523454767490690840500026428869396 401 206800568525130390704636254839755248356593691512866575357632095760832013058366786056040949976094056033849991571860424593 402 413081230639543264381603857985568176677644495781927475255618065000664423574882593318842665123251894354003932796772148694 403 825126560150881880969358256540318465190319092047142108025535032414602406998996161001337609678746771797646366229766169127 404 1648189092498868989617718255449584104446316250226963299780137148200602159800573144693119501782894203650377066824209635863 405 3292265581287989264848785610745855387247813024112180674170286743130306340533777548906407202268441864580855001953492973352 406 6576336666617237654392012847202106835326408096356434763215468269641069370424663159132031012127557489500189995817707551373 407 13136345382919368051795657996188324797655420350224055200010925192386550741750167694756886988365834824767869423881003855704 408 26240156192387464445232598231205633051836070938919369114237872172124160848989627863965488645851588237299632106177758672027 409 52415484393256523889058374592489284505546033199434997746210869074140008823839847294838906996305979402517278632978615077253 410 104701792142162583513539491332499217030635071049683300303990007056806444204513950818347717927306341197393987951378786757021 411 209146183779991714394313710449640419406206892661687322072339710150412030515991569507650763616747460537742813232687595029371 412 417779460435228823135180910782591992995239998777137998605999680835687218584115342575004271689608837566403157349652264830634 413 834536871219274668849006141369752587623935542200537184511450735648336184229235197994818743527305689743578769249757409742979 414 1667037126389735610788266305972538867668468840667279321574784582703727071411228918784713572638322441152392329100023570740034 415 3330015896085863757448077871326736237701517909606870490486818753113372555990596714379945416518956196079489507090181611822545 416 6651944648935493615674540132201951293446239409911490481253436080187104375745883457225643474948111094922033688836385493881601 417 13287773793450795940067777614199216028324578105474954889615522701438154852085623198193739239736832447686861873561875967292395 418 26543433431728579283947552888594020675241715121909165796847923146120561482133143836101513402743013412002589660235531332413260 419 53022870851564299215771200234551894168673086676003277067819494302592360851120296887468748157939000432547789153068267121619498 420 105918211482211961255446092572942890786367770493537872277320643576760552016523705386095841922610415294303403621500462177511939 421 211582280587193592409886783232704547086509530362947366812079414188857850799766149727213826229802436387035982688393082937062369 422 422658101559729009074776943259255204057995276429187408870688032607347292316563642505376000511378123053884315599985931029285135 423 844306912374677416492374370710367723454718006956142290694066487804903134752821383481884313047739929061791811147892275349983845 424 1686602457002261250868446701929360992302249099685847910780469706056986353983076053409281248935339605435965632942616026620148022 425 3369196520261353763754618682329111452886786793946978421616088913180852908364385058360481612966107176038137532761287386732125952 426 6730404766493801734225810427738612455821295917565860680417760954934942360186322018685365017460406013427712703176841982248260909 427 13444889674571594627341805603174061290891693759840703559294659548425080483234274631442025464586703714957350403457387731390648003 428 26858052342621127853360244080621058560327592556966004281061584800852372773097889467092942856377118858997139168965022714461841781 429 53652874765897586190396880115088091492386614379036744375329102888871896436081991901701565886978214548115811803182970982807637778 430 107179735248484342292704295600368439954414180763760314706986629144622892811583285357757583942865174170117455868945858719842407709 431 214108327820243986057969034948687023522155483321483239635378234661883644311555533454724614117957079260898704323686463139557054788 432 427716131710565099268947528795935245716609898694264232718361883363424777608522505273305001212550011363618791311191578356642321581 433 854434717864913923446704500848388203013950539682891332963022313072197771389478276300081122014419020524134838383494031543527844351 434 1706881308472487050115020482901170221304276181937005134541602843455780980867125047466308258746383446868293431561549489996017347323 435 3409800209298507120538986296276671688870503952847203710329601910452458013524849111945572597371989561425450339246631109876980298921 436 6811703136667492042715919960540545308590990199139724400668003822227510703575504621190198929483012603833991351398409877540380879878 437 13607666458051298785897372945094547058619192529950990089256122937563968999687407282135667810235714705814917078501128970218880386839 438 27183962151518308871135284493105573697223893619659779808282066525987895378813242108033623856826668066724820695356287123540221465404 439 54305399253663182624356904050572863521333002150018370479684267485368928172825979822965660066617710698050877918119748292883200535883 440 108486178883946255771778292711444281123826639632324748896808010627315046565651619790318726510212810011173366624446870435219786705039 441 216723974543241129338173274209251376201486167616561659541722680277107376429054131330379749154719071069050802809614244685018684750481 442 432952884902973596136619758935917050980026314219009736111948069643510277489988853990510257194868562803389949929001348326162538652696 443 864919026569705205792652147148998899491702486098011045785305669579428024661236479905081159347641760535586037896401640143047660107562 444 1727871298435725774631290115182633921499110169014056733312338913556778864081194063471700049909177822172853072533704392036772776218753 445 3451822474627618451487335754891459929588897981211534329030399412060992294577454580603290959393801473632215640777422470464972606815031 446 6895831327556938395061722413769189471879321307474960795836018240484080937690776692347320091222862973351588625736042075430830086178305 447 13776088356616836042305218845416430569187146381162067594473361374543373040507254258840196014644017321737231624095827505821787035821743 448 27521133409424194733666375697574751288073232323452831508495924937951957327763856485045905947019429513964221272051101218390505033381814 449 54980389613761307320689274104468230964718869763433741110105933709912048483515160723555786305803981068826669368111574752669516304258803 450 109837441273331219091475166653696130857859661553146870943390997701685323537119249275376257389307339371177553510781903304504382418484916 451 219429034888895959450520733218470331034105618786717344108679474728799594732931861691546831727203056717569361158168048271573629010979549 452 438368021713678473115767531851734989704795176096959977671188553142688541032657968498781393162978791651531667594498157734009546137879643 453 875759223446651437621704715747932259998536407073920909593438761640269698200155026899292955468703273453022630324592517586041194305494282 454 1749571322802028107395041637818248202970511241650229659175775553728598435671312760548034624745936276615899602992063045387771941685559993 455 3495261356877717367132684404400735239505541479636245303505027138868725333805359991573054732754127053517067767432324389314820458322978506 456 6982785911767283613001022582275866689486184404537959751394205182951078386644938165795652623958119196556295494900484577078865143370069225 457 13950149485809712896797148888265573684687514118045876409828104050641078739632946925894122217866929440975546459671246387262538253885488115 458 27869556263709764802220453158246041426438725985766564190463614994705825082945888447504025136351416846930793726093500653515642113580049957 459 55677829925452383174251633487183992802250339932697272715425117042220622768038971962672253861367409390612626502358247678618410894884915503 460 111233498049442741108729618222194414400853516365308775415622500483466761485447725804940907183616882114516857543895577625558162321509832052 461 222223474884549856741081070446298567647876116704355431163092491157168881618092419261035158899406905811617283329629299329126344819157419849 462 443961503352438454230122281772027510296212875523530540265068271978326774913758674787903416516382632373843003390368523899932604301058342176 463 886955288499005966321558219807887378261406089868623497317432388792325342523652969740446586251577681888016958382185044104008017217426992787 464 1771981455312947897219998105985390205789652168260598581998495063782183793360590507452376877713695064735366605745673305392420545074067719453 465 3540117228177320161888406238069465990767134084927692002744832719274728329497158379032094150239971585274529014640175217610002794100687889712 466 7072568077276054099230472124175034808008584885578543168211084623789099909144569591455282571436084451539975125522400310672850986574695035729 467 14129853098040906690814360730247616507125697742405786384754127047838091582033485999302734409301282182532977713706574604504362298979456952672 468 28229238950444928937859098918342865516269969705951440815393190269054403021926691209114152939668049417534074050234483648561435267935833333641 469 56397740080647122970899560038482331304958537822116700382029499002785654525368886775466266046918743425747687289203562051013556904107942953523 470 112674395751380496789375758956532521220356831265178142713126522669074098584752980511217514591565277546680671376687744854187288464022055356585 471 225107400952767182278931427519348303986735294470448381016777755344310058428339438054862741336796339645303607969963807574237439050875695796779 472 449733569025326986484371572649032925644075154247450103446280687743435725993711876694861709861753525468341422001358343428566683347866974921986 473 898507752214285508888725337290957596346793442515463343132913078135818423514710162452768912972858076193175227305967787459394158701720448325206 474 1795102859819037228458358219586743109297161680230312908054357401869103437921557438865533761289527196306697326889097683160320165133365345943273 475 3586392619463205467245149497461944128344317892551165668684718132965236284537299033620831302060884859974833591287422955373006964560814347408493 476 7165183287466493544426486555422331306991950272706910472288782632855773903634999336301736451885915674999551937395910704624516482932282685356375 477 14315210913308927189955264382593078462533742831202632681829104616520940702046189929592917679457335275908867332553129133350262592891172280851974 478 28600206476783771235776597447609170590317360876489939447819787399388121515840073597814368743843666863125784487160238847425930351359698894446335 479 57140173189880996239171340209954166242213957562478437063606012261600850547707746808208714453987988279955643875045049301786679166999497609821392 480 114160246717534309599055028039768195049263206307307287627487871167550535868841112623267635061806176599492616415280865049771929637051505847922347 481 228081049856737702375373710380766278565828129886049474273741086244159765338691871778085506451269781851304641002192984475788184674623638337948445 482 455684716139113056175971642007550899611274979481594323290924704009061803989674033624608949881334622474222309088879594276266086128862578002346985 483 910417656589870468065492529381870817574228330707806332735829295929207838878725756644063098039144132270610625929560289521316022158748805722759295 484 1818937713544475417284587288359663516295412101849948001760459172954359895891010667285251184770401951288594582747027063415490177345726993317703334 485 3634092069396770696149523889734977425395951675253620414106807481261704168325751328506328156236305427076515540945003145659668646774571205182498701 486 7260640983656405767698186193531624577127252562208500808502746338404836189813211689885204950581409437759202391934677859245227940226581776203989084 487 14506242533496469069119363543033240423594754769601632556842828360377622898879446416965086128384429007751674899438739630776032840329844556628569289 488 28982499467734769802893949092606400438598049444802813802155205988532556781731825923001376749909962667649528541604989473123493210763549648893082301 489 57905213311617372223871344705237105480930942692772805015090832399799529419507120673115902721895869535168887409986062675287764152573782549490366617 490 115691224614554977761472352281299860927490100693426377871188383325919797037042849984239461028686829889929289819254579719286924375406799475160383082 491 231144779896667505703905952182804388522467618874954472244642445684867912138969764875093617897153225533203808934181656296428205125482297714508362378 492 461815682966464082430641473281841253786583894920078814087518258832201841460732401125799138350662844203560836577759504472930950876178118198268955543 493 922686520999458951688547360178718675976620033724616171275297770025018600955736186057444228688402058176980580160529387932034116327925417470562312689 494 1843489139874801450640053304510465533130107259332180347178788749686735998132547850733047757306349750677944905843157217389502519371033505607057669443 495 3683221992015220490793350445640879952801894565945456703686617244753063295493249092855071206966385439229224353630719346836100056670911044719004216789 496 7358954324485341593916789932756438563156641158125598036149411516869044328137452334454318668255885418541692736930982096910049338105978140723568568786 497 14702974929183509997930199033097745567805830147067777435865262149601690756935779367009702747043957295152928599055658410123779655311473109630813654259 498 29376173155607313921159639386391910460716596207247475963743503898527407746333322220875917154389227528849069577358125104190852698338814740807582558142 499 58692973462276084564729150219293731612282974832368391518319849871033756225630840973261223720949057836232265277283581236910577969002152333461038550055 500 117267560518690169405127605068613884493410225084510429584475031820133707290255107240901314940246823795479169667734198755848771159660577433871376172317