0 1 1 2 2 4 3 8 4 14 5 25 6 44 7 78 8 138 9 246 10 443 11 801 12 1462 13 2688 14 4978 15 9282 16 17418 17 32880 18 62390 19 118959 20 227785 21 437817 22 844337 23 1633125 24 3167022 25 6155621 26 11988464 27 23389451 28 45703536 29 89428067 30 175195682 31 343589094 32 674482530 33 1325175726 34 2605611948 35 5126804637 36 10093836748 37 19884456859 38 39192037137 39 77284077954 40 152466377385 41 300909399255 42 594104035969 43 1173392299206 44 2318291750987 45 4581717175840 46 9057657911533 47 17911167982119 48 35427935203446 49 70093201256413 50 138710315296219 51 274561458538241 52 543580506002270 53 1076409551626710 54 2131948805750233 55 4223359244273528 56 8367929442399684 57 16582639283555701 58 32867152587911729 59 65153926440188117 60 129177433956942924 61 256152070814223532 62 508009683950010926 63 1007643435830483986 64 1998943496655730954 65 3965984295241079538 66 7869669188008195526 67 15617634257044615613 68 30997427862866104554 69 61529889814535281185 70 122150483250530830383 71 242522136309511270068 72 481563274313177231588 73 956312436912366845895 74 1899282078126844980633 75 3772429740678201030093 76 7493655525692149371831 77 14886961472993904818410 78 29577204259231027177064 79 58768672181588706655133 80 116780777465288815813621 81 232077284389026880543780 82 461241941148491136982727 83 916766985515058723994174 84 1822310255418165995370703 85 3622580520599453657993060 86 7201871578158592374292080 87 14318698552876626510356681 88 28470286940746577765873319 89 56612139672495508560927604 90 112578652986114830749172498 91 223887903094064720570076014 92 445279481104852011681643867 93 885648929553165309309260567 94 1761638520235089866188477699 95 3504271139229840965930139161 96 6971139324995733246434941694 97 13868658268943611125193855385 98 27592384838544014622680988307 99 54899404917066407160498028219 100 109236847185993857324531626113 101 217366858363214103832944365170 102 432553365602840407404931749113 103 860811015053968465014630798929 104 1713157372665317199456906360282 105 3409632803613868621350588818477 106 6786384534296004148778710750666 107 13507949470709523769708958335975 108 26888100224814949229892036832867 109 53524197670546891517185966542231 110 106551412096622441629366996615770 111 212122579105111053641698518777325 112 422311485023851596083577843747128 113 840808045634802660489596373085072 114 1674088738337234759600840554727307 115 3333323212496612271694527954804209 116 6637329960154812072500939423551971 117 13216794016627707713328171817788546 118 26319357111215067971032169500108273 119 52413189806577847583675634156104887 120 104381080782547646467688208362816804 121 207882821563729406793617707571981429 122 414029007942064146874405107620650944 123 824627921449624244968740820800388717 124 1642480231097810343000577343824849484 125 3271574944440928694155031442372261371 126 6516703563763521035588272874812572490 127 12981150871895209791405899711250214150 128 25859036695276157219876749255422039866 129 51513988966288727580852696724997921086 130 102624604625730240861792810018089986690 131 204451867327597108847189345368332880605 132 407327497466330407026959153169983061660 133 811538707869906137346349749977361311665 134 1616915841787069020371643167571740245091 135 3221647859648020942293199618470441375942 136 6419201506879524351038115602849456518058 137 12790751305795208986161814274413933157187 138 25487252845495142451081402666373318658743 139 50788074904319891715982856849045878626391 140 101207350579085694957560287235451628301445 141 201685080886864618352062049230906329599500 142 401926591952006449533664488955119355214418 143 800996828612451151820115105535567293891603 144 1596341428701051437386468748566960569731320 145 3181497244516767379003898695992353184058464 146 6340856814998400667313211813446313075614769 147 12637897312434893485167174444900370221527509 148 25189064292893167374014227731185620084418147 149 50206441764677938314140550791878192277926384 150 100072997504639474387130947234476804049344881 151 199473080887545063347702383900401016747965211 152 397613820260380117172040362402472651828019735 153 792589483343554422333443278577111094713169939 154 1579954829490380060565218341966356150394340276 155 3149564029918255290011560748904999239002174996 156 6278638752272739194300714167794734097210787122 157 12516696261542608925658656866593570768047930249 158 24953012016995156869537933241761988009914482307 159 49746802023422130079245346713470885495934793306 160 99178189220814774545393395011213379892445300377 161 197731511717305303604547777496824294244847240667 162 394225029102540444973496577009765811845205479558 163 785997182433881108571155847710899662690165787958 164 1567134124252775291969211242360324804188712865421 165 3124637390181713190392233841386730828703461193383 166 6230189571474662787552931350250146481189733195948 167 12422556380999075669632953615930161118881794356943 168 24770152056877099827925216298606971501635344130631 169 49391731796097711939077683796350761830535131072584 170 98488976909993921432136407597680729439456594813078 171 196394217567671874822626272730382781274409910790542 172 391631282517971131875889853178854094307696856659410 173 780968597233093376892932576460961148035864291371781 174 1557389341369431676549159718389532068269716788486967 175 3105761980871447776183050014520556128283823537374724 176 6193646292067465294631080121673897737437558069572859 177 12351844254887268831260570743656204230276928573889589 178 24633397133122192410218549954478067321463440380350874 179 49127404946181077481579860339401451080691144721491006 180 97978384532847794240254798267225481910287203868530328 181 195408559052176453297560828988849024206919367225938007 182 389729850343016870566303138843120496024414227670458258 183 777303216408495581877790291107753288568537880956490016 184 1550329069940387937005556137187867968554271396428028451 185 3092173650901396400763311525314788798791575278382082754 186 6167516885373163281718347180929007227048763529898473819 187 12301646309392858865118011081550829904562627264501560750 188 24537057077440219943742969795720272915788148760526143621 189 48942707387700024495019873290306523277619217744484052952 190 97624701516568576181238109393514747093263983758712176877 191 194732121407700852390646383295140361896006210709283748935 192 388437860085685012025874828668747429013557800219526487230 193 774839101239396362313596165742591122637756870951469060787 194 1545636836475132398137420085002110478802117317548766781319 195 3083253857578329705243059287588277957748181996809831326803 196 6150592293410000406100039971584394156873384479301515631273 197 12269598971185153588718117408250432600821905678174942447470 198 24476510900680797588774602113610345107334234249101554564639 199 48828603787915685741158300079906758087176436935254255016973 200 97410259506286471345483295121907230613066053337833139337093 201 194330351275256788897029422857773818002753758779206694167569 202 387687730519409402323102307524620963223730371904326971175304 203 773444060400546012654628480137003977538869459288143108700642 204 1543054045814638649845791169456978224918669063856819469097423 205 3078496685575068928331335253013775566726337913399314050118027 206 6141882653913863480558834165453388849857769781634179388815689 207 12253765324813127987518300550048453540702970149611222857500535 208 24447968203143421760679633621346066119633997664483148369480362 209 48777675968021684841743364952016455498590843118583571103437101 210 97320539156919590030410094699052987505743609558880445766419043 211 194174828024604876665819616347982252351618076537229509218102725 212 387423825523572424353403249462982206469801393046597088409470696 213 773009171805568754948523449694921134489796542940570776610555366 214 1542367437390577447462722693200318758488549598877196010794863017 215 3077484554400278851729023175868398576039123883044278706516779362 216 6140570247295010442188122991301748439579061460647584931386812367 217 12252543959652605960441921078946866462230890264071615767158279267 218 24448292561640161429688210756100170843796193467505378560608068127 219 48783780655178062965481966002052809651520477682399147800163582356 220 97343506809359660807333679036245910950391557832114417673568338160 221 194241977946770221974289254855573465760706227945790831708563457096 222 387599961261542491052138348426240474027027187379196873447548352935 223 773443949005432485667343635182105385641773505512345952546944067060 224 1543399711461067922643936897352137861483716757930094755666228248636 225 3079870037298921927276280087920571962226215727407626701227370665201 226 6145974228011496845395749982754267281585672846682521766530881628940 227 12264600544309371088922644112273510439042108521712737956583620280605 228 24474868756530778550674507323251479906833154597460711775756957409461 229 48841791814146024153801740555339101449029649477420009387344684903959 230 97469114372653456991853282657243829663744352349901114330954061529833 231 194512103425071104904291689595168945316489272765238745827909657718301 232 388177521352751106532688180937953997384020105395009937809733191244039 233 774672681377267443923662664886487891172508162791790909549087236414051 234 1546002421836512957800079330503498438347296164958676616446467276407956 235 3085362057272752992061345319637203325702053192594149539994499322399228 236 6157523810555252946108933733707578149717355537583055333945655842097815 237 12288815734132312768365678731891983754450999121667418009272970661994759 238 24525501557034328491594153403507259511644356082959754665143532229834731 239 48947403964367130810171780124621966913699245432967672390390433767539227 240 97688917077181930266919118547789956518656006191824404483339341651518284 241 194968639959229985938413740474150384843370150469343739996474756263157059 242 389124012568573549625210634945590730804802880476315009118599099702538455 243 776631626136903673021651833172493930304934225703830166297938079873388979 244 1550050515991219493413012268868411653742223347636520946460502379258880518 245 3093715269539069758187458944846729125773670559878646741258720738507613010 246 6174737619680276914343970286271798993419836808575885557835284272592243831 247 12324245005342822883770383730289127132159475570671109690016201305674943144 248 24598337585572100105476027227978197758556998231237723791103117558645498120 249 49096980163353788058713161194915347629294738756346900560373782949375414691 250 97995777685642174395291117766589928173624849161608685734615099571512464969 251 195597580563994510620578711744978428649728768407542002590480807780794231489 252 390411944595271422187035866607371835294406695274370881183387956255469649932 253 779266827889876002651896700936774414671165140457494285666029790104315010812 254 1555438090535607618143547933877740255091967348811631930473738132294345490942 255 3104721798110212684885275203809603059860691681751887264757308761316240313834 256 6197207601111017176636103217052671139385508441989851403314605324645410691418 257 12370087325050792727251990218125272868052357234954450381839479657457016013794 258 24691804303810912936294535720377263940226873889824156107320534164396990186998 259 49287433171909729651273230164376515624105457625456729330911472379929385290941 260 98383635018685197217078457359303451368353617069915373085602047190806262994584 261 196387024841570256895039682208900016150183259446246876898530799722477331073493 262 392017951507538612971176672694360733530234791510742950791698279352492530179499 263 782532406856423064297381139719886064471396427792270831780431274417787148483906 264 1562075055555170127241125202296574875731385405189482610621247526378396033005628 265 3118204735092960741841225703137643334797058483498812476992569071343538927318159 266 6224586351412602674889340634472960579779355783506895208087629100473062753469491 267 12425660454252474567366729080489014754186216390481389671125466330058243303206865 268 24804561867869441611896400034113571679913491599068005039941714835078656310972689 269 49516131590796189750809698081272497874593652977894338632790715904754062413887716 270 98847320941123333578237264391965734746750725253828980358905190535473296870685704 271 197326822109586726596425216963666649946000692293184846109094842407376499852187475 272 393922095812611471916812202414813489045692847200754516433758656994121666943461046 273 786389201523903470501364874423367193256451574048685625672382909644719574221984438 274 1569884487084331389846280481132836022718927527850916603965441352341695991915327505 275 3134012976180836546368252200187708892231641149878127007204780324291489717499890479 276 6256577042719298629184572238724840214373414787368340507598920528917428859329115409 277 12490381290550476618720883521816546329489481699521241475892922427129962041888249684 278 24935464772734298333187350477171207630056127266549933205019512547514552835584863571 279 49780825014151035577622050793859165743639498615237046848260312088001181520904040337 280 99382414294560098907044224535537731924374231637596143306178845484747301436409814885 281 198408286317637593778047171491464875437445382097068453665505864034473872354756485253 282 396107311997779067440294471441611510225383443216660534924876639476702404726363597102 283 790803682418495374455866411332357859870526328025351019063334631906197878077925600710 284 1578800506545342778961030429757050092610859213995343999350755710695012866801717214452 285 3152017080496961357550453039465486129865844857730371714179693298353392720292587660095 286 6292925338871914898712038601926993617383577506089996075683160616315405530859049755377 287 12563750082710111476706566218228372829138452450777385108060139430822610920289474073164 288 25083531025339228611072939405179573353044871731629004522544724143582341993527145298572 289 50079583823637426205811372404730352832078769543673963149490940531522275112619823744635 290 99985123304198803751903648437680565332430402260225514575638007885510380624905976848276 291 199623966347651661037066234062300721584677633830970441814800595453826304235434142498837 292 398558957813120469816491202109482154357471918641985647356175920395854491618862356839995 293 795747075469085002929152487229817529844730967587092915279253194631218412263613662388531 294 1588766567975465665968154048140330128236802963430106275558525413387280890548142959901249 295 3172105923917611086868425198059816049993619257771887885139599206444209048022043580514835 296 6333412855670181096161162524114389538921404331021574281307553814054965560072519472858711 297 12645337650352372113181084552741549485843691930137724636835451757898543211980010314288511 298 25247917166754746369521638882869500431861876167208732773544482870782197835220317099485302 299 50410750368197670470565468093403155891078808498706035092500833887003619476025165336138336 300 100652190150399824532338522971128425543579468387628705418351450331745934843375091789224583 301 200967459467124272441732521989080944952518145631647579991865329931974527011499785578630405 302 401264449576849347753158720633394887633566651831083793621818393201283195263226784845051015 303 801194648985813291334126616380314906920779878812284858159147263713631024395057955109932719 304 1599734063884739168482444040243723774560297163927629562067183851994129778643697629110139751 305 3194183972966974224467413008590401944508075308955606902186566088513836208130748770608076329 306 6377851829869296676894653590317213988890477385837688264675897725472769557765528486232953419 307 12734774958238048024080144311134416322533437929281593770057727861154031590637171175068166674 308 25427897881440414166284236760759841037725874565175647881257599208340233688421116302461615014 309 50772899080804123720062218768264880927255815465267448220617241569749630045313415774708844864 310 101380812953737438288558255904074720921548359987985845981035939489047404915234125140044908048 311 202433258714995477776462640677791083797573910940414483273119488949402950316757433652017084286 312 404212963608808951322322567564742464783118606440491982894716862190007413293975468832722403690 313 807125129520458101182743934184816740334875388413596597826947558932565317267336046031478332302 314 1611661182321759138138659645791750706319142030354149028677461306197714797611260007034417567843 315 3218169048390857788531466209926491853523261133876317583665448481570588042178004810932969449985 316 6426080742784989020507711993635213752625091298620436817439272337015716361288912339016832174081 317 12831744551673799474002612227459330669999956316509014968972344135924867319447427013786868465486 318 25622849235269939703282384729805296574116718081885367795999994987401215848896917242210384249372 319 51164803671080838698810861264568112037300367843340876352991794079978860732882150515395693481157 320 102168581558653428005254686904808736101853653641493659169019433928896266302819238009191053042773 321 204016627198205758058683097381159115776421971665958411032808541179943080570887383876740798445610 322 407395190150607863205776072630159024646583270267938575354504439988839042544560989773081764659419 323 813520220104929830094342239936304542085342767585257704846731065889851055526355277687767841821512 324 1624511963649281442983569853989004150578019193370190706916491832632008333017090868180969675463740 325 3243990478336241677064281285870784039109279026121208323888355100193212704945330372431793625905004 326 6477960704023552500200361930575513242023736742877258676095793388692596545417842459507288595289394 327 12935973475043437832931594953611056196873289981954891862367525355689591823805772753974953493021368 328 25832234807590565618653288414096735551411688007084498473889591829132054048694252122128926591888449 329 51585409965504726020083030217299945965941827958632240882937514708855060579703098239694290951684230 330 103013424338938895239387122642179936186107990774075344851479529576918958129777274183090607223250183 331 205713493900079203214290808538558773870201142067331223260468408062042174596943357300006844305561360 332 410803129274524718585451518696147623577556791182633155074113516901681697149875059367612814750964794 333 820364200453349595084223858417459879595738991032316683991958822958509191913674864597613859281926222 334 1638255517327371849481787778483842392715090128854985427199704583418786576350523716736172135890767617 335 3271587563916811807994831948887999578430784794028724587788842526734973874399697754396842977349790932 336 6533372445133362475868885683132471187106493224736007718597117702039323037045437233900422669104438475 337 13047227381272502323607472067608031050732902539688412654842301559573570916396910288447766223967721623 338 26055594148865585446851913372285050541213929832052434100924072648212845205302784614126061103432384182 339 52033813289187189575424066121246223436809528731220978152800663580406583694819614903031841471329405026 340 103913563872992599579267540769832119051282799748233525451731029428840366592523930201628241988944721572 341 207520366812726123365739022804024499440505235202943493919598262310589214000575011498208466919336766363 342 414429920631198775709310975712565382312793950855770883310392505413365437420663319867410286855461407154 343 827643593265551230409848123731854666649657684520140984728181308034719932602436570525868106139018894392 344 1652865367829364807543355811326243995923786943994024211937285575235131779221335360486231649105751143770 345 3300908297063786243522696905881898439224600970579984712930168810647519995257115416612322119901211733168 346 6592213806176611051355431943192215031254859949897932152078952188050474775846640967724852445367417138279 347 13165305604435268279490021274501609323081410186351319267695166167340512879893718264641079560173109046625 348 26292533120376552147794637325940570940822442291049689463949297642811677145830003142597413483090034690205 349 52509239525599536477771731492279571964134509863273518777588063087920213631924423834397336842792612255034 350 104867479807035345683317094344048850130099390211137704138032411577759231868903494889215653900254326410810 351 209434260118082846504444248718533801954512367626945539084874497636562727164179708138975842783680633227813 352 418269700656734255745771731508103766203710009039041764271434306763467674726616012613569397486684184932119 353 835346884206124456399125035541911584409005426941727835764304098417786170015905007931849927968930315421964 354 1668318905485372997762459535817059624864182346433229768104533755862734372759449944103678729182444068492333 355 3331908283507318273487566590039623441839592483885794527303123417257892348425022316493636391027003631526154 356 6654397623351356368473050419874661160517684519176655279495470134671930790053631677570747613985686220445296 357 13290037016503805557414542016179901049745633222783117300013656991003131419969519165144300413315028610018858 358 26542715767192831472617715027288651552365279007324634788444811769809567726574901398518922226171747678470498 359 53011029174550324956247513852974253873135885043780945712785408939512907497855980568592230063255559600001268 360 105873877581667242803135718761738866568891967875097151658178487080493487932126314262660803684739155371926572 361 211452632835936126947764687482459719080716047778921740568385963813075676221754962975176555901483289294851136 362 422317482207248552539936450711617119352504805226912894026393956158921004514452615273750880463616960804066745 363 843464285750341356134561274331138566509309376120551669869361565417809094899744319243392678528506848994466135 364 1684596923132274779676345483922984455726816723970991098350927023796950928569495071493947148478848961276384516 365 3364549833611056028261484587442993985481943936121476294051265882104781564294494035245754080910105772130326518 366 6719849944984678307283960301856662157189860000614940924351802426681551037718816396354229226011712026938741764 367 13421276526527600649308248924863680274589054616505399863573297485770092581744163026762822400665571758478182088 368 26805857448077071999941679723122191723638614495588906193467435672970863405409626485917476843315155536937860651 369 53538623869542574991834890180514687954493505551552916466732431434062727326247990440526363090443561769657944700 370 106931661970844442070210363696449145041077522268782060366030535597590169503179860403829902813293724086003686160 371 213573336889251319417584934001615479143057677925841231790092020550003695028109132074021477342436836410746218932 372 426569052622972432036095933813706182974022763580329255311069639399796763332838084106156382540738029008753438869 373 851987537098570118803356929062396342610627738656188531276794256454128009969863031322436037246716711301577583405 374 1701683223357392313283433237503837062899797091819688143397386721836795132538781003313372401599765214432174090212 375 3398801191381397356022008432565803371957964637848797060783537889328367379950540815683091885610393338953635252683 376 6788508517993698672288905133018572941356144095165281180842703173183555411859941068344190350576166224088500892537 377 13558902109265941768854194993177610286930442173084432812573479301498813480074764051429972466102232349462064860884 378 27081719001875670814903467761486960511921999670242064573253625641691738337426579190142125768202344008006457511006 379 54091554924322027660584063244779526728642147772770486248675154228631495656742166424934397214483352138442375060264 380 108039914593748608673709740725135212161345426822203407018522131199614228150942204413171329677773968178422706321363 381 215794572948336126290901168197951092461706468782497204626167869210719932399715078401641092821605724429390922139031 382 431020887023969026458841168484200538847025337085581415474610746359427248421229632147943281738542480693439817783443 383 860909733917108169345112085173516927734942405744111591449688330051888650510699490615344243888370631812122117920593 384 1719564284151151621440319227726931301250045594495503084799853305818753539972279561742478407374004915763573645989078 385 3434635877865012445598132591282958375738855005555330019283283053788571731464937816458223890667179256319419740407301 386 6860321498376784052539820774991398369304512549988244272272280973074786772383193203681434361639556948409237679296373 387 13702812272608221220038895602244740786661648014890913121308206165941621730540092448998440868064319744004140350273071 388 27370101773369379285612211651519650164996016521656927790484874729959868486049119997720225173883798243700752014387077 389 54669433562950710252280744501039351653224790006632202980605458616376798751509537846348355088468993180666398746773448 390 109197874724547145148052818432685257781633023135214371611775463497250036722833167620961555466720398431340988381140831 391 218114852735643219866782471019728119240165712073511004796288677891488703729215737159946477358084702865703419837128069 392 435670074263037994828974171500727579148146122362463104332313341568318349716422115212714198777483261654846219905466509 393 870225182877271786974000860862919721357299539101398213074129954069226683507466619288482893710210340968134754792329677 394 1738228973147560036343292739134657538497390064173488785172079335686473015584217317896938885897217412038280144992927692 395 3472032129750487015112360336950455310169818363859236332922414865914877231817299811250494172500699772998363865410809534 396 6935246348259406727680369400585373546882457226490855901291812449046038774642349018003251620830446688048118593073198885 397 13852923890570788562533488387219508179503041407139225453956465367236611327438812798818655499303087602561399696150931159 398 27670843355551549471170055884724575462866228103830451960618672270309602639785397279212301691895930120240792014879766921 399 55271942553948015672558205224890783842391556151860332225032293833678072456366805728892325405007519868495625548942630265 400 110404922854006181656881763974852952210387313402278350681849786136221224346958396105335782336546875325798501983024422117 401 220532966724236151867092882926801882347895809691876937091881685735640883122496523681308375875827806246544003994096249131 402 440514253450781285929723197572337474777567532198039461168286622095129328416775615788611880395707069101860320586230727489 403 879929276918074767692261345355963728105497264497649644480235405047142191052204380621239367667677966569918047910551523664 404 1757668302489111660573236162079110289080710332029863358721614353665690779407095320612489278457548473205715906627606652970 405 3510972417609836866929527569060143197404402407268470412499758234325512622575271532093611135554335862723245899181622977686 406 7013248889073017657541041140048626287051864171404891862325055013206676492591977095789577234090915830872942906794082637234 407 14009170342405355957649845548799685168433883325600956619462837366097336204485125669444261631295662393112759538391554184310 408 27983813932091730873254571071019879727353387201959762700831506150036168942565786478450286526618250045692075431499957676471 409 55898829021256140929390195076863210177557137879904389404009155512561363255746791805379296669106054652765265753855924175794 410 111660566558692213609579423737779246947282388818265230819350097470093966982864121931142976121672972261303213960566762504215 411 223047956361327571439943166248420429011665437079035516944040681575276656294553886874156136746217702019178926339110129829954 412 445551559354536382319179868694350097144400215980670094226417708537032220100755630244574537652918643607196548702860757333555 413 890018387911763673574996591885336991513750114022945545582757245341137391253471440107145388988093972303027165871264159682816 414 1777875217822631539157435842179312578270942480726466578567316954730110797607417987951817010727267415779775429625990719429259 415 3551443031081596020453405904916321521136846632614625913481303641825459883482257968003215290860434078565746934196240201347521 416 7094302486033548016657092697027515367898692077944735606177558952399496032668724297605959025949761938571250226725600837908106 417 14171499909251073006771850386085483098310050549169033985718950410751037888271284601855391854702423843762086321537484219210109 418 28308913124993016222010454729440647165050537023202021397046899303392152086578572201453936562626354766729044011324448449119659 419 56549898246230664210316766409600614562926319624287123014215367345612113311762417709533546222787523715708006689993167038258763 420 112964428314328778269725244997154792077227765253044572041708600932418495358609319101304728717511491265717475866543727848579665 421 225659090105956735538062202272399217504096078124878497005555886052787127893757994203373012359808657783426283967202983164655558 422 450780575280409437178256332679380400038892338988032816346693446900689745598849610557656775982733803871076345829347181051718453 423 900489774011372201243188560560254641619422203240736357126778894618546804123467751419583781200000534688471811660607089363269773 424 1798844416102859791971842317228008121302892840460247906312033556167248485715782202195635440139571242475804523631701302817059788 425 3593433720580348531730131744319950440941985935705723295995970110134277374211045148689397247283902624498628336724721006028461969 426 7178387343540743806564896972888264729078805714206939397970847742795763410651826668617731920723514118344034130932652708928108406 427 14339874388454047127576206723794273561968880294590047119906548260368028988072007994480678841173582133002816368509216217381320797 428 28646067269411426297675652569882997287223893348077270150628349956570884602708786383208541250334557450696061565917695194863159827 429 57225008307952514680711859709054377391092224541640727845397470607166008059095247702947755968564219465817946448927977389602489523 430 114316234954460680026890671940873540158214106069709386945362077813337758855626671416831931701426181055054032858061746118681779264 431 228365842695920912337054962611814599628003371304463927090003238005339237372556016858479994106590217237369144939933627449688073837 432 456200292293651902291606143260419458360894942747172211564261801972933402803134410869638298523964008675308996887505500037538611267 433 911341499439632377749159657201894484414790852570396912406186097445753298944193381946178312768487761041210366510559270029515131148 434 1820572187817856323641709507796094564711520141878337725590258712727343963417371792440792715453893158660004678356925833524412148583 435 3636937386947202069253755114621686876614703319265749020372119984405744118162281012106402230059648756125067765189366339138840194844 436 7265489894691285775365142445801350296202900951844143240796487307976819030906152109829595583098455114378265360359219030432676953573 437 14514267892651137246729506983160123782051709272991505039693450476139004128200897367208661579036646432550950277472448507196965278400 438 28995227051219726010255336883173112095783978564088919156466989088248518280314750508989458238080611105483382168668779178436324371542 439 57924065435739060130747998238197128525916993875907827080947930309147497882052955264679689547336689535248643989747451224614744897867 440 115715808527481311766449467481811668513116562452351854232947785364079479666996037960449463027414517743415373742248304463524794284700 441 231167877160426779369215456854825828747587401872817642090931357233090844596497241162108505109111633827511437059542699949722874091928 442 461810073830544898718284887764558885965800934734007786994486441325221030614027900032587468709749089720152988813577943135365379952016 443 922572364865103389077728591228273307371590768366068897306649864337533869197908274013515648031752224137464752065994780826279194357371 444 1843056280005195684693624798031092878209823897664107001118733960450572092010131624611701571768668831286228241907129979996699446485793 445 3681949811930096362427178501151719270413006779323554128409594457322131995613544008024580185457567212209142621432623503983438785795679 446 7355602270978482556592690470984272495309778183822572655794212211758911893881822816475959413993162974020250914832295047460073451273818 447 14694665806340133100004995346943449588481019850477801276421139127565106640195185673804543214031228316064762844238692568626363717945125 448 29356365453886707918629910899567294818771629813913522961788382010910586756504907874548666705906165690257390967981265611097694221710336 449 58647019969198793760042076895565441594765976660193792471203359939089129180319643476406240572984081540290553211068239172460081018170658 450 117163058347016970152330570894282338241412233265411276046369216845671180411900033577200737298443129367692768109670464188721731441121695 451 234065029176864671531836286658468280629764347610761142039310554776618211547841803698141285405049674044636594934723581583159376430640663 452 467609624915047179097978213057743478177421180600981409591930305653500132347305834680344409189934775806594343763294292002471013378878414 453 934181846824188819809791956651025429180139937139137647051148667891616102974823759010916675989639657300421789901741594608874933577007878 454 1866295777039165930518772765375296719981497524408403925871942987151171983756394993490138877335927516211415454961533706384086539959561967 455 3728469423577298137864675017971953520675863795354096150841011075608001684011099276341560759831026951244367444639714276086133760458065872 456 7448721840585585163231617135744666633918010536755175591687973667226696714806755535468609067790374274796601255598931845415936609075919701 457 14881063877220369717449344906490564076896234633678490578412037415696963438611132106043812642296637946543963044122351139685985905337111765 458 29729475970159000360593060658456378873190003610375395141751060710350428609535503828328981461446209367054324214413669023395762258122536683 459 59393862838600774275751391064227746478852741944970417430589155396884189775673360447123192647311918912959618106166712841346319332375341142 460 118657974064724788346768452754815691147700267812635766128414031909642641964335195750671385667114613878999820799417881666881278999981999099 461 237057293436691898131190997862451984932235694463723074242244355627605897729472317871671009330021927370582356495626540909945051724565834762 462 473598965323621285068485933130962812229421743998020139573710648896923636691883380833552727903779302363272113887700164343032469572795313629 463 946170044902162961240664756120856877060618616161512360794914589024321289301905615946491250897799827628910109200318521269269468362795409139 464 1890290996666638519188349688385535906835249100776825509377242863117457253976073405418816931858166601144136720571705765289734240827482779575 465 3776497091600009403905584476850774767257275967152494918063542926161054503031154929462067195238320695607685420435143977048804659795223338959 466 7544850805581353202202856346396589097821234981804126970690712039469072458999606885247154643250046718901619974405583626292951200843260227499 467 15073467423305984507596217680123579797139965403557912323541739930657712561466994875151414312889219532673537029389854577558819875392237022854 468 30114571041302906619151700514517665338713548871252349636609577222026460720180032830624874456390824443440514819505509232801976445276599123022 469 60164622492547213325806747695440893328615113881283704002123778910546455361604169339679804711588761869150503143497472011567367370327840095320 470 120200619622363793995244539054777037448003886812602414326280350327011455510209091729120318060781019505511075103200609724878094980016335609488 471 240144811739784541300031256947644935044985598635309145583554808724984695532361888939396634194567562895729549855940427201364946376094223033682 472 479778406147993359513598703595764239155967744357562732401905093549121839233371466086527331186225308827508148453232686347648202486950357361807 473 958537635594313610515307932189223446293712599660673144205925029627643892061254436207079353286433696999335749545449030943772169018443248556056 474 1915043399176086071424725047446891434284123369903508013238037952613024716207247665545904265401930393062381990227672837289227037303065518067667 475 3826035948555748487843962808551827948604333531346749374027048760187402559940246155001855507164828188993422922944097053485541866612959383853786 476 7643995849883052208408688108806879749873840051136011970224873708094833230854362377352988466526297316947296987394137495646000626741398841890037 477 15271890639858961645760954357425086206468686316592138277116852565259763867167651679371387876283666432390708787369772353668689185433076887407432 478 30511680692620590470878723386721376981113251869323396200841126335053375748022892396528418345854958086678512024087379482508754073329163530127899 479 60959362211591433903085825479395460363332597734254626783944011247135137866332612281020809105778985707234060646079146391696386084704377142084923 480 121791127962799041329924111502066460609061719361579243224356344667493514843640564404785238641982743068572696576056728819175382779942961685782220 481 243327862581227672680698433098235621557504867475801758898330363977853780746801283336220726303165072392355540231003346462317286814402006377281501 482 486148529292889325608501009097454815980129321593586606407882107571553293075143626940453863417289187033845119536196206496228954968404944199877505 483 971285831939107119864835917816743836944099350549297752505447889480993229756584949902256469694704973452632966289645659938153843912260484057246257 484 1940555507918447317210463041876486061126982516655413745131252765301994807636230338628502365712716128314687673249093545929645632467190463811751117 485 3877091233358207101622838586598065061322316940474905195979867536652980077310511828351967524154961012776476274934697865639908206009962832828666876 486 7746167831132023674993435318570111512664495707824066288717301159962535811271249364302192998506155143831827762691923672014610662140550308166434815 487 15476355992694100612059621673142540242769377510228327210229566514321475736105438563007063338794911771583838057153149892239656794339665788853189641 488 30920851338857614081378372701250744791753557044316461803256477426688669483925658452807793832055900470713078824224370059692069436934108142883616506 489 61778177756039228357014889953563634715748496628444921954271385889546489467904110531619089494050236005306609271982580736503859347450735658880315383 490 123429696398380992186828623011718192979920753440543489685650128332358906914804330323498336749484979610212437533974752168281954880234543308068152294 491 246606852031278652213430496150041094839447849192424649399251865276167074310959426550223037671018916223036566028942617280478471688427939745872507739 492 492710169517757274626999877578468579037796362809408464724095537159147142763958700939124939288542441760356983426868283057884560498806177816868509529 493 984416348156163450642744622937607563220954188439187774453093635901478997385810326078291599746236633073666594874290602647121273912640518212344483035 494 1966830839674339147185280766963384513207540728943008044288796347851133632928862592989623679402765828207151604496576922986564384336072444097129132358 495 3929670154159236292063759600811682698342500695116233530830148129961485901185689548664741275369572220620920872223845113000570776200065841227404600487 496 7851381510684101913195033652032019950171313633519644613215966200319024006759781310803539801436159559002298475258491722273465782127803905748760262468 497 15686893686477824061089673743393830649575476480139381913346945096357087145386693975662902883231538812010334136538922323209879725231208404302404509428 498 31342144737171458056203769327175283184887868543460883482527750172608948554353823803189808199111282135428857313627280745379031514471671126154368135573 499 62621195304107006655577113256025603956814718055186789189822063080263253599693056320080861138305915936471189757393753387834949456654959259387671631813 500 125116582550681035840686774073453307163622169037621220803259068965110948648088448045925002651464938842444674989995073589113496976788229327581230664803