0 1 1 3 2 6 3 12 4 24 5 48 6 96 7 192 8 384 9 768 10 1536 11 3072 12 6144 13 12288 14 24576 15 49149 16 98292 17 196575 18 393132 19 786228 20 1572384 21 3144624 22 6288960 23 12577344 24 25153536 25 50304768 26 100604928 27 201200640 28 402382848 29 804728832 30 1609383942 31 3218620449 32 6436946040 33 12873302391 34 25745425458 35 51488492376 36 102972267888 37 205935102480 38 411851339232 39 823664948736 40 1647254441472 41 3294357977856 42 6588414159360 43 13176224753664 44 26351242432512 45 52700070825972 46 105395313794988 47 210780972318345 48 421542634977948 49 843046652407371 50 1686016073255448 51 3371877690467496 52 6743446482997920 53 13486275198419856 54 26971314918281472 55 53940158992628736 56 107875376523743232 57 215740870577145600 58 431461977118943232 59 862884427977775104 60 1725689807056330776 61 3451221523555897548 62 6902126880480953394 63 13803621456664269237 64 27605978362658701680 65 55209427739823299835 66 110413797740338920126 67 220817480465402311908 68 441614731826890782024 69 883189007299143420960 70 1766297105595219865920 71 3532432400596384874112 72 7064541194828139200256 73 14128435206572617659648 74 28255576106266398712320 75 56508563717346662538192 76 113011950681453269612064 77 226013548330669133214888 78 452006391545305418844696 79 903971374755342184555269 80 1807859936633567381212548 81 3615554255099393907884679 82 7230777289035597350065668 83 14460892166088006320879196 84 28920459568893241245698496 85 57838269732582591195086112 86 115671240897469584840289920 87 231331885144950109787053440 88 462642577960681902477987840 89 925242773204357844776210688 90 1850400784857387262626057312 91 3700632054377128965375428688 92 7400925093608278045754039664 93 14801172187981796149803604824 94 29600988439605626920656943806 95 59199265130712742048736017785 96 118393107012851918877037478760 97 236775368025380865953282710863 98 473529045043718591491273729002 99 947014710060465484506376940208 100 1893942664041034697071609406688 101 3787711823870007037564733319648 102 7575076655210621644494732822336 103 15149459357150466875294296722432 104 30297530871332485716801519011328 105 60592286183868461016922562118720 106 121179021504413025163176999437376 107 242346941790693210899227866224112 108 484671682162104066484201879278240 109 969298963519516903510712248273692 110 1938509129497211987164247681455620 111 3876840672045528983232790023971505 112 7753326186462020056652550520000044 113 15505942090201978056988071775252947 114 31010463680028878901598622070354480 115 62018086489439736199287607298835792 116 124030491497895773419197156740438976 117 248049620554304995602142888748552928 118 496076517266550900892179683636483328 119 992107588930716287279801058531666432 120 1984124290819936170123285073458106752 121 3968066815883047382657260715479457472 122 7935770116904017791917886152225904096 123 15870813237385502068913703128559475824 124 31740172548526127208086869034501682504 125 63477437377756779509102920285888727460 126 126949059583298965172226539239410967530 127 253886489354897051833323006167805906477 128 507749720151800161730588688742581307104 129 1015452925318330467681431168312797158195 130 2030812824927362084769365360033066999286 131 4061439606958217817728091613359951956412 132 8122507145166824921238398138099147245944 133 16244270186919671045670614059719770078160 134 32487052235178747209667560697006113306784 135 64971128329364785263282154624923842066496 136 129936304649388624367969118013490183324800 137 259860705825359323747737057515391394298880 138 519697605794360780509128205510677895550208 139 1039347602056861894265909150986415347211232 140 2078599989411516801100008183001293418650048 141 4157009558141244761049181015844393904092496 142 8313638292363363026959867612215691607339568 143 16626514971775777350648107370060065857971405 144 33251506787421069840522582466472248702933524 145 66499967402117603287343307633392744069026671 146 132993842737846217501135928448918801301139804 147 265975501901009059570247108193174764259744132 148 531926637768789446623324113556368188126577888 149 1063804545703295455423274562605402083796620368 150 2127511636202167360023232228462251326022414528 151 4254828370923365307582991800843100595520245952 152 8509266956739729285142856096689183898435218944 153 17017754378973695208048441674024861832473636352 154 34033949760349071053088860657953261512148400448 155 68064781668321375934469787208691506852806712032 156 136123327917515880896218576063534326211223889120 157 272234185568005176311144281572860065433137191600 158 544443431744359164430614226798592226426165779958 159 1088836986990115262498898056539621568420783664273 160 2177574225552213710861061949046442823602132208728 161 4354948963386353846890408969543621202345731164519 162 8709498969611643521879178580799304973964243980578 163 17418200061449650473924680760479690386316494549512 164 34834804440445663146385138295947726336653522436176 165 69666417662164625253505653402001133572738796663664 166 139326453179223605943756164052629043195612575249952 167 278640142652904655794249625384865551124023800307968 168 557254759064008103927368296742479741708281088562176 169 1114458467982874483407838464205317601755370353959808 170 2228814840352172673134861077696875773758547242896000 171 4457425498830178635883864188028833170371524844725792 172 8914442652617138777296002306070584154938394638957504 173 17828068652556356841439454527969143985489370083546692 174 35654504074570477811518341874052007320068324765544796 175 71305741837676841310877460522262461376057866050336409 176 142604951351652462127772001288534881952534642770552508 177 285196838654329087322347134628877708916323702784308379 178 570367550407504886987268299074815257756848736823498312 179 1140682849406190332298717752553799099751410483096673784 180 2281261200781496781010074878939090144962012142122456416 181 4562313415074297279433515751203477032971205797891076592 182 9124208876316467973161386759320236963883359160756787200 183 18247581883257460834770713031672373833834425783136758016 184 36493492104338019928678537754713079512207049106654158592 185 72983641037463318386494213625734970590468336489176484992 186 145960596038769328588389794384171580390369688475906414400 187 291907820617732253077860880627919048445599871687379639584 188 583788899540812010580816178349088229187383703029231143288 189 1167524318142127436562850759468956323504112758779014743676 190 2334941679304654089920891282358742174092793470150694359330 191 4669669454448442551758837898175429540883057928881897950053 192 9338911120170928097805158874082889861230235745000997835856 193 18676966702079695514923665558702258969653874116231132983467 194 37352222406010986154069720950198485156366002260232896117678 195 74701022972469815504909720468391645931541831906664643996308 196 149395202579310263912041583980159823999162683413875628295848 197 298776719054282969185416278702552211001430571315227634093888 198 597526067153675739917136177365800397492157357138049751458944 199 1194997394905026061255249768369123041199124134603669331358720 200 2389885316020081533893655226848749325536579539583466963906048 201 4779551694489122992448520168322356042882968808126471291468288 202 9558665533933049289719473004677840419249436786198043730071808 203 19116455397887634687670862237879610581088944404861716377496624 204 38231159536038525932479179590418632337760067967908903956649184 205 76458816713036584684215080249032016147495454461636285539323384 206 152910629028843577137416563713550040178083235600884957977105992 207 305807249904901260861189275947250090005984893788208795856490325 208 611586484787518533259446509722256858383891710063930130444849572 209 1223116942096927124242099803668172022056440341997456026230447255 210 2446121834370315319839343857616357459306173966333358956069019572 211 4892019579358444488966368541785222990610281149131796825525443756 212 9783591000481359722258278292597021036622558599804377071410995584 213 19566285725547466376005907729118013024661134315465793270953167168 214 39130778982372276375629222094876653603637362540019517252995075840 215 78257973191507417614251912129067978831664851045094471241393698304 216 156508777164941877064052820873026161700569472732112273007168366080 217 313003216550510377152518651320211290076343329559460276398168056832 218 625977758855758912084951680388951498771943730666897027407311192224 219 1251898171847843634752726073280960039889793030142263098723086582704 220 2503681657221797234862016195581012434379628829443570833779051167824 221 5007133952002249819154441773114846800695048987870401533927687447048 222 10013809200133718679364298584241512651250264089188827535221639019438 223 20026701034547767222922939464739528038873766379851315418978244830057 224 40051567421696128110130654176381441990561803770728699856034473615176 225 80099465716665612516745871764851319438227051633866730450183039638463 226 160191593516006878459833650136476684787932188879401530665671097408986 227 320368511869592152644711750084909960756781742922752584374024898270560 228 640707674758733691716393746632654282508550786135474041538579301202368 229 1281356654245228186346412240728847929722918958680183509835923565420224 230 2562595923323055730133971606855532600141778225020816850246617338519680 231 5124957087064973083931429359981448215938986975947214570418461734005504 232 10249444676474010088985617735481129035459521834708042332557134300263424 233 20497950400646859170524218086252800379211576125284310331335852146199232 234 40994022982708878412691015672039427789842144608239003033501665430425280 235 81984290500275161074547060037760974514855419751849261188434495845097616 236 163961070414303539446690673208171300348543829034552225144634915366468960 237 327907120344158813705841772260947232518585852589913943035733315142346092 238 655784201095448665595917062941549227493745207911157372268163895434051508 239 1311508325757088486702836787514210431631548165981153138452034700165702721 240 2622896504150165338308750213939067542066210439662809272143025068725743692 241 5245552724579015328473097506449626982082283241999493607955168978296307875 242 10490624903727807479519365423049220620927840852702021112272255577893483616 243 20980288760617967083807942770355260843251421385574694029045808022082833056 244 41958655515602202444934909109975696644925905484018163165113482776336028032 245 83913467196012004006595896688978411072581250330544964880036308241560436928 246 167819247073773201122754064490843714781330764465363056147782026176991382528 247 335623120215280519198414089175576448752806548874032643425469356547116243712 248 671215493974436218688576115532715873033890134117649426272608598524240352384 249 1342369497853307666479497373252173920012579795522207658849481529569766053440 250 2684616021148597491515258343399944357503919722349519858179619691813272336928 251 5368986104446866651112697852513510133381657212460722461170138548291656833552 252 10737480355723459288137430712155706543598625797045299646679350264868395443880 253 21473977050165071837757375431957790935974782689527366892557199935261065130836 254 42945986867879724947206941107403495000313796027930682636209763965017232907738 255 85888039451076906652223967551166626075975091183148020807013693914597180030813 256 171768210693208805439129297657534291965528084010251705436083620516306493189568 257 343520685689334734278628029681728935116796394622040006323550651690435495719779 258 687009901426051960430567962843340208932527214242161565280155484020404719257062 259 1373956865829833334423329863811230821732607828094740668928009786883278849291116 260 2747787863380790247041091470738193662339715419594304266089424614632850913736408 261 5495324001734628959683944029244094615660940758910008351031433701521589405144688 262 10990144576475901131530613984374328922139157235486733999832164246356261569184480 263 21979282345084068671143049230606767988980999497254106733455208744872021773907904 264 43956551166666405163171828042582564345995007725051286701018991135283428256061312 265 87909075470788366439027105065851580977195020190453396569980472512712799733502208 266 175810097585388987742243499994341534878480780986204221214896784368020829425674240 267 351604089196170975432561837825111271854007746378026812552961380174060213717294272 268 703175967918597344180736298330070783832687141816471615671784325298514773699770752 269 1406287517840509093983415940153358718466309630823576897345188788269034773998856864 270 2812446205588983913878474639312722507175467625260815429331399758914205370870559840 271 5624634762796032487052723243997681112393080169444793503272734364281292725934771357 272 11248754252431379513442328361233656301207892274184353178238257710879720887371292724 273 22496478005745596257698074214571307650933036290334844073352278661443091400799791103 274 44990895107660958900687732337377836180431539892227740826931981458796436648620257036 275 89977668596460986054215805821678007204360132961444387786000712078150490874262332372 276 179947094332781883640759284846768264413151283756790549859565450713512571420628111776 277 359877703700412550108215192409597024263073950139869036259482268532233951907522999280 278 719722438980711407980219629334717209319092077437979051039497458811224516033067367232 279 1439378944141434567218784058062579860277481145860005253612326334848923337231396519744 280 2878626026683094224109853233743070599957353896687354651718213727743956532291582096384 281 5756988342246488458610661007591218368425928026832927348390567642391689735724046346496 282 11513449286412169964258199135006780855843026518954084847377244258807399371850083778688 283 23025843824977698904803469359254726681390241671370914778335697910344375774366485310144 284 46049578250887635388763152622927476716127383410621998874492377227437511993958672677312 285 92094937896881933318792531712516481345958882195624299695023436844145464611949603091808 286 184181438970443863556524836453184280052200153698534970618469659619321280843818207200742 287 368346005067145660386509840972890090472910284692691017324086115457585083538587606587393 288 736658265932532260960017728125712271986819911205075549313203764615558160615260984885304 289 1473249046552854945598491778860964359608929892366656977988827017546860171448625529047639 290 2946363128663624630183775813842622741039631496007283294942908965651022838352151153687570 291 5892456340807180157586324324921373623557641049580014453173884801112696802052335313483960 292 11784372873301292271956072978742774821331169102543505958825110203139042648772276209081136 293 23567666179428323533646293733419289805267963094882275828584400893628995082464393806427088 294 47133173323407344909566130118351789168024690319550269625712616632047103542770357887181920 295 94262028773705465065251259314294154774709743412453024547375409162973568095813364006690816 296 188515422196753120247809407159806870183282592322749070594705755404390096768687571502785024 297 377013574483275662644148908582351318023221924520487065947065146887904970428367166884359168 298 753992610728187782060452468425119133373936911584150344149420999624248059504557450881876736 299 1507916148143698766549032214014351666521122958643150815215871350191951588360901350903708992 300 3015694155989854656866815606117901227556270126905321003831227145887442323304572761273911680 301 6031112044039665307939836955094608603033781812385440562020912375892490149512069835736513684 302 12061671577508166768422457415343724610166670004355194276977795049213684450137906314467053324 303 24122238184489535617983381305072170685879839279172671093874287777013595369038120694570923433 304 48242266529151898058336525644314745155312447518471813949341911103756712575893959399068636892 305 96480113581093021722358282228780666029502424703843979989071925216599669966282663121358946283 306 192951388612633092709031575584725331934498773757084807232532445572562765561799573723244612216 307 385885100935860390013676825347818099692978442817014107467600414809520365735103655229384546120 308 771734850912235224672558314181148103581167680876940993889502485927456612522691153947365319200 309 1543399003144003062978831142395792922873804580336337769515582131022542759833379231572762701648 310 3086656615403782122372441348403075609227227765876170183251695223843391619634109606775399203584 311 6173030461991944443969452329251145898868863676311107321386748411585137432642777651771799527936 312 12345495412257119089733864170092286901971864191365496417712197398631903445441467256781333122560 313 24689859852867265079566251584156305916995003730832345021802043020411446299734353765827786850816 314 49377457866048970949381465556353008249790339152658987892317803719122132944351490286404648160384 315 98750392259934105888215746513707795048792086888022808293443160855302682955644732328637652206400 316 197491737989936122300472480169111518781605662482547751026766111112999468373313745090365105297112 317 394965383748761267932716055260347444722594025406899177105540287548276401867876726437937013001260 318 789894584692731064960964566215500088828426457805244364063169804316047990229465514540799351208978 319 1579716807090588315661430442761016620337228170554730957169534799097665480629148279283495136067605 320 3159288896220543597177474505483219994087552648707572698193040796256001518630939887200146622879536 321 6318288369777443021191253306097499318177265802292335070751605599546074511400722457915968115480923 322 12635997920741626954695188290119887725487080146472793198095508530708102544835536508095200706481822 323 25270838256882365299331045140436760972866690936026649528310705656859159696811762737537736066871364 324 50539361450609354827760805176902911507991215430573503322076269651942201764716381407766273973658632 325 101074092986991046094339844302251412657686850210195590641555551495567739288953327975550569911611744 326 202138926569673512081914122141192726099185189920804435238651581189536151694661004505404371623371200 327 404259335178984501870092746006374518770465304976902450591789124732686624719863768853946952380025216 328 808481636133675526329116093373750817215998591810534601989952357576731058450573510467619030519471360 329 1616889207211471821981412990067973084721414597946494718349141881589044284081558052308431079529472768 330 3233630291096289824721998930108475106860981402058366050069589194660097084930149166642491288402693120 331 6466964349108859711305285131003125698479448384878655027445418300258823473606507350527130484246998416 332 12933336259188211836197005302375899813588233187368978804287652286053663393877652261346475459573291424 333 25865487694590786971532021391674628974443532115847754019024283772786242968176713468390307257457166152 334 51728605850152085497497680887029951415735218201812203820498291645778606653382398105736588323993406072 335 103452472839318820496116668255491697408102598526497547226557366744763798969208163479978059849877120677 336 206895468390794306649788131478876683037562930074039217355671423319124761790912156454927487910146159044 337 413771983074116907488688063834479223798993063253587781460017407226787653451246042559296701386994835367 338 827506060469640791873732160766967693963765880205449982414176288550792296685643297129626422502562409828 339 1654936313054637247403108130968722018865488644670974844471236735267937568127453973259174850193244373756 340 3309721017284751122068855343054016437817169906856959871264512435702535942978094756243806365520639182656 341 6619138830809349888159641197708052741594799130184288329249189123794188381392089143806577472867943234656 342 13237671281874911480827624124046233926878156514948543658032433320920100925686433221079952456202749790080 343 26474129859812734595104460108651726726640651498018443149311478526249781075880685158907823621296840662656 344 52945834422847179922091286507416691257929076165432803843788248721093960794251657775221497999465141851136 345 105886818474319378736355110429963233538729151782659437450194707405680190438617536810162019447433007788800 346 211763936650231636043112332288594569301168205649951175956384593563954523327372790754789627125185924273888 347 423508473592294004522263575851715389928407714281912492610188057241637198151431432712407088429936948963344 348 846978149545458015682420284665949806498680129732780658691142353568014877480320389650138742720818556885808 349 1693878707366910317980817105991517227723503232561273540728662734836510983990302191217534402572246584125624 350 3387602238393992150406139476327410502003605995143695898566692853231178218989319348506214585613117407415966 351 6774894138324042031019475493060118742338544967025770216245900920982462952254026080862999294310264399634521 352 13549167628150326622530623398124047402912529510855107296146237478573791453962940581797334922705664955757352 353 27097094016162788080384988019990395349660930483013057280109106621977708110985961123042969889267711781530415 354 54191705665759936527067043555879620222978093754616978060511684946773431139132352981436551055257539636723146 355 108378446825798358189137352509204101135099418658064913176125312105410725143946877227333873672634231239454736 356 216746965094952382429620454591355840181153464887776314735463390345009564447073948371136377996688247231622816 357 433474073986171824386167413575661295947194768261652916671939965012501082880677915964974402665936956906900128 358 866908437383905898214625445855229334674863133376824745001239339501270586300129756992852069637087522882265024 359 1733737457228825914804001813597552487693937049252816642837940413983625234459746891355312604101797412321490432 360 3467316086655126038030453008260752465612054569278233399604824226801160202499410799294780105662699423769254400 361 6934314532255425932167556146967357705319045531296949556295185879122598176142605470544860794090595908697749824 362 13867993811500317507962110879115300574427535415370985238781107766724277032412235451015051563631457129421846848 363 27734717175175136393897379181237120964632001878196786828737443436798659672267661692683515256865902558678885424 364 55466893571085084425174479148546924844615055430058183891052120690481214337444823101374245583669381442746405408 365 110928705816400747776366126835247186385453827151358641663847836657990802829435657866242696272570108897262104508 366 221847249446763241460820620858984579943924980818778375483161748206992871911185796999672172761137210383132355940 367 443674175452408506310427199946665971911786475123502066521947449839949578702415922144261613851723319700752831697 368 887307705884412837371316160540690087080276540915548962036630827704133775780063835306858939098590809642898359916 369 1774534125451510317657658571982288405315456786574071703174420741144995982405960391868878048064960371918304803955 370 3548905685715034798535465936303114282048866352404581893500549743350727916792772022336282864933630732913767421584 371 7097486255946705490664261769049555056518505497298046299284804685232871225181793843653050790984940723564311052272 372 14194322310710533590062180823726550146285297758524457069051000953926062457762273405422542769542546261462039927104 373 28387344278620285540152318563974965495197192985550422141528671369138134875434827229247064809348484284835222224288 374 56772087990763497334373243749768591114753672960135715474516668096787803770987035094468411845558402062368683732736 375 113538975086810913242585230595334258277063815748182127298876964485535988846803531114229589443509580523302150447104 376 227067548860643970759344156531382842591182605459870938932040943423540533657457276428317383945536642554210674648960 377 454114296048197196309604556397154421938921674894442432843160619817426741359025870991203282648740112790071203354048 378 908186990655855542663929280146825484936488513320543843097902545855746609675739618894472213318530125232154470784096 379 1816290782241744090295402108714535113144252428532105766614851724913549055582476615804434361661149777603982127642800 380 3632415173965426464179676659654548278840578564465338874130266806274472610773631805116237612175338084371612477481992 381 7264497582137775802624208044194213835707654732796191550151231136889189226606270674296342122701426464431355952356612 382 14528329663174093551477256054609393324051429817622954874544901540626905546927047702545395394347910619433693531405770 383 29055328385111870685786079904097651933900610868639202153232251767048242775881237693342321332431475780567802018923405 384 58107995009678722763774215807211879981077671100246171712020191323441899693573443529736211767705920231201410326598816 385 116210666742111466968269018341123136021996559924574108331956555968138242927295707475819619847730038161308911423158419 386 232410687417396755560355243624644476048162131704506025153208042876649370840057844135974269876743040071903607991633878 387 464800083676428036759021027149410548551088211318992299438577268556076122426425345518981347718737979992007856214465820 388 929557586986609543480551811842516873721332313549772022489940530770367894645557583656909623850626805561707504024410168 389 1859030017141516180251975029516098185225930316946609323971073556875911351818448628070859557942371842803575105903579152 390 3717889728420849502174799261814755470526421259934682419403023876490948419462974636114585125117702224848165976189996832 391 7435438860719064527321322420547043509625937218474193279055482548059535293847481161207427845056956885991746833181142848 392 14870196560394893304220784976137824093250587776204057544184210815822859274745901727949301600932561828400467734630226560 393 29739030861104523094552551698271751689953241497056368443115068987173824483013811002531805460721135336663261231522238976 394 59475337327635218556467176521606221135165130977768993218540006173443677614526132791450896524932266903896546653259976448 395 118945226115704748004096289092001847708885725050837587865098366664999719832886300795907365009001844281401954063692631712 396 237879555651419185883051509444574961538378875370774048685970561134531935759930162682271253571370461047959417027958032192 397 475737319141094161354802688585084898503945355536645647653742183697119506897993077539811712694074927701144398024805609456 398 951431055955081273061785282266416211097346961281371639858052447792245544215981319651939286140879340361347094139104777872 399 1902774951248528300548728802181122096086665667831411426574834087453611252875351373654512442179555700358012353259575281517 400 3805375589158582056886284840541369157781268420214073951104716281986609671164541729337602981331183646559933290106630845012 401 7610402567609071431728417239613830149746462512724663464267458104443434181830330638694409833742461537077884081908701580687 402 15220107945738207404138876792416986122871871011158393449961192262392632860786648484541917679059362341235856051712965863612 403 30438821576386118017227551502237436622544850445901006348176843220992281061906432279262040520218742166840580696274097372708 404 60874854650324939611638079606227683565592970363481669249728234235401580669003873218851596230945450216801115949840411997280 405 121744132551210179040452061588961253718430113814760415743941633496607055352520638937059034151198607400995339142834347580048 406 243477112114427340801351655332343228105311502176343817783744559051994482582873045886431768031832218590443542957978522871232 407 486931919274594610880622190417154727605946129114353701645679805164905378982490447450568844888307629014116276727320966432192 408 973819230684027407608359496515889049532605602333489494612017564402652233175289613180860575467294748319387627399913518612992 409 1947549249724260649302700611230433158374630827646520507606041163861944752819833187907140780947000353240304124967752039512064 410 3894920084333617524327949497059203919274979048973917109029570670996732949877615129345481198060507635058949342574029953737152 411 7789483354782047915032136987388610690474590225922143507549634499237861835603543284666393760978881531040084168268067684041632 412 15578253114481465060927447420909495786113710940008584497852647484669463964129050513340390169785946282685814007157113714896544 413 31155079104170161053470126073943043824703731131450142898073232606627040556676567057119016272712304881618606464523974025846800 414 62307304089493780131612216475563991821426386278525904344933173597526966136391599392810375459826391531176858251435568005908438 415 124608900202760491627411209110249082026633296685879211953390712596577412664693745053535730226132300250760954648644182325408369 416 249206384975974923694015847670859477762124881715153188653803994993227925070694993987523409235578446762094313462414653878500376 417 498389940138625980044655146005373735382153766150796785184172335060035508309850245008716429045632517261043233096807790526854215 418 996734222742044926060679975784535412877185314471712926749098277625891424690437463801358875927903656400094020888274745824826626 419 1993377134596365588360153902961360607823861987853144791166045275626533038500598826288559310703865640641921280125346084923031400 420 3986571655782279081301838539879149520823852708449023543169852396220308264471161615172463354935659829519257370688356341562899984 421 7972778101472880518101114828509223316445213224007509159119881244956009147032510004892090905369407193208734849629939560427637552 422 15944825816219326274321269764292944666663319867258965954654254874860740477789637901935167104817069603378031910249382457445281952 423 31888190925896559088438203431783274709955180469442379284020931394397840556491907715091423057328092924888439161520692408819770112 424 63773460572524353682985409821840604442643144282831799016521262724032359875711351053420212693669759143818717102418849227079129088 425 127541078854129764391571466445298320910606113238393296719332072347886588230275766709769641565724344272720556610277518146290295936 426 255070473661634298304837196566118923803750552275383723068758074997445697469830203948099295825124791290014092001561074187166245760 427 510117580300394415727467570374383417226619351719113351112027994334421293873567753338456577263670989568993852459276102214586740064 428 1020188428695694972597889127944039857861375409686903810522757694851114003129986282593312256884966340474507153519630313594836683072 429 2040283397862315127796568501581202530782932670332382019379723596587639579368256458554896012035285740470833571929222280027687396068 430 4080379885228314228390013792960660127393633500457670806239885344923683530877319921219077762985579042732696798807398707258729883836 431 8160385966586879267424266965435088784913769384448597185314416472569977183317163146195234014882913060872120169942521229392028175289 432 16320024359678457257812138636425837681834536586246607930247118404464827523542777286894438120316970435156480347732311257856881142524 433 32638553640851569051752200568046111666578700955630423231425922784709463299744483549106282239311130695517421550655942774012639486011 434 65274117261656687417253741508262085147354631372599611886196262577145299424836656338023788718876781563409959352772523130601257735848 435 130542254757136406641933239493347373356275438901770178870097351494773784766182870951643521070354395672801522112083794894604312703128 436 261072550529725649801911578595577607415438811229800791745419633079453877822336148044892430422252988191046146011839018266429333031136 437 522121184185920333831792615766455138164860741033091073068089077530402990172863749323985882601201711650078744694707167707504203135920 438 1044194536815805093871682676395811002724968235025110520343564767452892045405092304470443517523393584183911090543001543412648212013568 439 2088293414901391035595087820175410107515761138942124819468380513311730423930989678146495286044457156942459432090959769819251085539072 440 4176395521105646336015075482827751458994143708802055684142338883741489107045394516110624453018476534955517241785801403451436669615360 441 8352408442342823533197932862728815978461590522612798994135259583405331209284079647580062477086868544672727175944209962272645297035136 442 16704051719998707911862715627513449309012531557074435145291363868896991021677881989857396140315034872157606378275502933415048586835904 443 33406573180720324828195962944341384921726566982681215596312794250398614236643377574902944112693563482623832736096425882305122087045728 444 66810085983073620721108930640807551478249429475431453332397351811298904308131148623171371745619941360107198312202512950363783635982392 445 133614051489774647128888877822530762838774854616532323705201603575504548888779910862958860231725946847869402064379340325593077499593180 446 267215862587501348813471297124923616160107275327796207886838818203408881506724064719546549073185113448659792585217603007434629672719618 447 534407245512249927591694394239539815733635795351804371155002456586481403335584361047665504504144475869510144329909683913582937611329477 448 1068765533941577830502543096216579965081620267838283728071472308445797852572092775905519690881930646448064410297065788252875706824829456 449 2137433158202273199199303437150711452104612405114777887342403650289226124008635622981912440468662850463697518096976687402264223773673227 450 4274670506012293782272740261563944471547659613983124833938953302138039845747163716878259617683903868917612843109081979737869840179676046 451 8548949409178285249652518633210191135253844625782691836473285862361415557523448944331381094028033586254516395448252365234101426005992948 452 17097115648538728384287175592767444937838774968894547291592180966200849762944374497312159108721287022073923679553127155151054272938745192 453 34192665029188011078720439612797864708810264862060077453216742891944324144788111673764701316290128458691129615669863014382990753656599168 454 68382197666083035180463560732631774408408223170077295767314892587629477720773766460477580085525691396652558223566087110769755653354133760 455 136758130834538760459290686402118068724005973813875929548080968878004784193757373121601085417431390297392147872080693578502427684454575872 456 273503733247713940917850992013993507567514018590415435553857809575726499214203223478423121334361625334229905807051284538483761514984696832 457 546982410800430227243411456529594717052388473708239335036419171683298609777572375272514107938919707467260169128521962281062965578092756992 458 1093914712506219012545078383848928264784242506814070382076791009141965319317693141671868267385754342842427248197950007213294735960598258432 459 2187729211413652598173542745799519255850450241336172582462513536374558439441006664424065094972130139365616905832011705826571049476011597808 460 4375258004810308720673548822774034257726701182392587531730949066893777168688543900175027443595542446778898180058206855485441276580659991648 461 8750115191946932213296599591831641198983920925089136003369829657754723024162963132131478752953170249277746909933307655105193276979474137240 462 17499428785265427428086829266171928241952534685862896194205236149414476494400761819605581721446405394717203459370540708445566822713398335144 463 34997254446708483950440245140545662863790639766985467625325484356668647874499715038020400069015551072617380300064817194998541476950758340853 464 69991302792634504932312594217313240884642151929428543978604355378345163094603984897570741832841046750180281269503737502410531301160794164708 465 139976193677415187550259842257540504591793313152034236485428175253736339335640484103330709058887194355473191010839353817548989126865002650551 466 279939564126518030823802652218076152745787666274430890712017342889050093880011668472489633615204016547642790601730920212347247920718172991252 467 559853482971148162476086382603599980792834908843549775021287974702030147476054971644928974293284618554827687872498182422749427834316474485068 468 1119655677727886487658399611503567133301190035932344324434961108099242607153583311441007731343045378139760067409444578246625240741398574516992 469 2239208783725469997257517016325281800918272065683210554355840803156201899675869863460768272227235995025185520832057694182043324962244097365632 470 4478212433386937000029295914838491997473504527641963434148352759267235419261072985941753819863722652961172909926594793064040414824772639713280 471 8956014617438213110937215418379358126000598033220559913355145883884197390307911322809672394570194014061974752189447564252582364554199764608768 472 17911208773788073075360861864837671056074658803512293763475772787234603909895481704092278184045844550334349213946445135865141086938758328400384 473 35820776700561934142923876984364173850336801510484667625522428411622607187762105594276485145664856511690480833565622893678136647371173553040896 474 71638271857413547199663951961620597590426686362993476976262008587181607223964646868365794029407154517445072860567779713951833447379355681144608 475 143269980928028887434484730368341446631593769773863504950043017789765801452031357655595662069022090080135953541681275025898522583255026053903728 476 286526836883678691313263541086322004015047298407059224215611026869282987235183077928827236207981869362220130487722741643342320221232673819524624 477 573027425024978798703884205113703495814809675665671811774837013095924900240401517297147392731273799083900104315436675512922854502096900316516200 478 1146002354969849445867295616566392072232133722586495515510617580459285877661548435926038350244131013471049691073732591932164157488062612514685838 479 2291899724588560331208677048189490063645361951508899159400903277692171733644782163597319579404665360399671638965226241206518492454999854199383113 480 4583589488092558466547185889288682359522424958543423678872814303389214339773987650211330068133045787457382511829700307442904297463047139187629832 481 9166759073250541312220274433115186107243950135067450530200690000267904315699550917569818487707920054076025211269207992399201449419379707031927711 482 18332678379099266846146420496117383090679060387983488391742049441929293621198029736864819607100868742931488409953272719353769747231011499287876538 483 36663677300326049067480000279394362647072311230803955644610250249617090787329228362078402127713344679725252127459599047733468993408374517901204160 484 73323995838762375081453143924367578297676087107512477212436223778735968413466258567741323726613577932838593643944943424656820525407565946182194048 485 146641274461441701758903486773921804893158145478035353708558506692756558557993670859374224713859655656366290127590865717421695013310444591182327168 486 293269115106081914028585128412921689562061763264531908260724451446504615956625986969088771836750034647357417478587279134507948902306605555475150080 487 586511363809233690124130472317532083140137377809490012493835306493318646902822490886092168789526547799628228233498854826308420104803887794058108160 488 1172968997273840044453050457742960275603630156674762567946183043902601283195179353042699876886945811730783409854544524851965349077399971999338534912 489 2345830538780665823745844511458981674185929796778309633606039086216439825783098538897257298670978474009043620044201479767396472624552556460867821504 490 4691446175871333003264019717409188286076186832703434533679154348405887301570516979726071771811848310992444413254180164764455100037385982225308980160 491 9382462568049826678032847392466572269590975164579828812414827517775825802968015624653941484813349680336244522200926565320649413956912754129032814800 492 18764065608086487077159600280064003454194335757106733340430320972552329039122785629351217502077444794943683464323709980031916324525042547131252121824 493 37526412238888059434226169853099987827740022056443959361641395546956835431390488563347880074847132601659508729369587931555481243589611065937791388172 494 75049386680681911597235789647720163067424985522707487420479499904938745805191349110804491548885700003611689165152319143220481614351800194779698695956 495 150091898082112226637869693600709938260194571557449396892760655084548405353436795028472157757214538581008863236919944112067283938601129295135221515361 496 300170046235566044751581493838442934830534177639587202308139781603399664112581964942759387207521794367697031805929179508457212378600882877995566805132 497 600312593873447141510782915110326750080994241108533505090026279797915737542237233376962614594317094917962276660249721679468116419156723112699589784899 498 1200570193070672730190277016640590828819785016654993385757155081144774170196521006326937937203985864015308034304654477433560119670073860487862665038016 499 2401030401826968261679458606993612316845621753447002550515529900092240485547002409365102470162646214219430116674148524579318659168090314218350866892096 500 4801840845100852402330480860157601157659754866690156542800855119394874193945302297647053933199591322705480339361685812370627131766679415113465551323904