1 2 2 2 3 2 4 4 5 6 6 10 7 18 8 32 9 56 10 102 11 186 12 341 13 630 14 1170 15 2184 16 4096 17 7710 18 14563 19 27594 20 52428 21 99864 22 190650 23 364722 24 699050 25 1342177 26 2581110 27 4971026 28 9586980 29 18512790 30 35791394 31 69273666 32 134217728 33 260301048 34 505290270 35 981706810 36 1908874353 37 3714566310 38 7233629130 39 14096302920 40 27487790694 41 53634713550 42 104715393121 43 204560302842 44 399822410100 45 781874935307 46 1529755308210 47 2994414645858 48 5864062014805 49 11488774559618 50 22517998136852 51 44152937523240 52 86607685141740 53 169947155749830 54 333599972397814 55 655069036708435 56 1286742750677284 57 2528336632909752 58 4969489243995030 59 9770521225481754 60 19215358410114116 61 37800705069076950 62 74382032555280450 63 146402730743726600 64 288230376151711744 65 567592125344909280 66 1117984489315730400 67 2202596307308603178 68 4340410370284600380 69 8555011744329067416 70 16865594581677304334 71 33256101992039755026 72 65588423373189516856 73 129379903640264252430 74 255263053128088930470 75 503719091506095489460 76 994182417446241097620 77 1962541914958813595302 78 3874762242354580688160 79 7651429238067273257634 80 15111572745182864683827 81 29850020237398251227312 82 58971991200713618278350 83 116522970565265462622282 84 230271584688500795182128 85 455125014443154512830560 86 899665726224840316060410 87 1778649481731868211061960 88 3516875111606193962781602 89 6954719321827979072466990 90 13754889325393114165545824 91 27207473390887478569211521 92 53823479968929577169527140 93 106489465744978948378419288 94 210713198176234940408361570 95 416990329022443882071283949 96 825293359523586849932749482 97 1633570361118852321516370110 98 3233802551602626024226283687 99 6402275758728431320690420229 100 12676506002282294014967032053 101 25101992083727314881122835750 102 49711788244244290254772674720 103 98458299046852769048287627602 104 195023169265881446384108185442 105 386331611498127055694233357828 106 765373947307610204677254765510 107 1516441839525358536369887946618 108 3004801422763210433177370560891 109 5954468874466545445562495790390 110 11800674678488244610296582566409 111 23388724587994719047434668149640 112 46359793379775246683308002939465 113 91899059443094294310274271313630 114 182185854685432548369491099270880 115 361203259724161921984730179424006 116 716178877039286569452482252306220 117 1420115380112089607803212671239684 118 2816161008018889561236879365000730 119 5584991578928217953377340589413212 120 11076899964874298940865058835669538 121 21970710674130840874443091905460240 122 43581245763439864685370723287880150 123 86453853384384772221385825058884200 124 171513289778698822310168652939399300 125 340282366920938463463374607431768211 126 675163426430433459252727395697952800 127 1339694357956450643556592942644756738 128 2658455991569831745807614120560689152 129 5275695611177340518812009417546793976 130 10470226674490414260411526382515944967 131 20780602560057310745854937858428593066 132 41246347505568298601621164537184025631 133 81872449183985194216751785246741223808 134 162522921514478072101910260265919145770 135 322638096043556469061569998157528378269 136 640531514204119460636940437518622515681 137 1271712203383361264914217510985878279310 138 2524993795123485410047069550798048177760 139 5013656744273971030021519395829217964474 140 9955689820772599616757017086003732815169 141 19770164183094524061645140312631526157784 142 39261875349525744967492461747620354764050 143 77974633561295885110264749205064201069861 144 154866286100907105149553599115613621569308 145 307596485496974112297044389967563606979040 146 610979320507688305247553925278037301533710 147 1213645997198945477090379225722359809849274 148 2410891372814121420706564137583606649295180 149 4789421787603892218316395870635889719405190 150 9514984618039732540388573129663300909218310 151 18903942949747812994149483039066160746791346 152 37559149808051575817323314985513029904809121 153 74627330337566529728537828467947458111516163 154 148285474566852974655406334488259234948856792 155 294657588171553007702355813047637705575792851 156 585537514956291233254681423363895440567280666 157 1163615953288935444429685376366467372337525910 158 2312502590713453984499501317589055410847994530 159 4595917098524851944036744756969443458037523720 160 9134385233318143238773030204476768872849578393 161 18155299842619912027374966866040782852868727241 162 36086460181009948597621847721389704189035371431 163 71730141709492167764598028599572172743849449962 164 142585525593258821288164373923539806795700735900 165 283442741785387232621320694829824585630241462880 166 563470510778179438343589333095434417216745076810 167 1120192871726680081018393165195713931233289613778 168 2227050114028042542024662602234336029951897208344 169 4427744605404865645682169434028029029963535278128 170 8803398097804968166121019227655728306633381905926 171 17503832475167772961878049926333027042428946479618 172 34804132014577781121873796946545902607620347069940 173 69205904121472582115171018205848499982782655445430 174 137616338080629387424420530455307936747372406805280 175 273659918011765867563990540562555211360489128961357 176 544210064227943486632935734073263204410063608729972 177 1082270862193424334998832646292591231369166046739832 178 2152381377620630419042622229143692673621824609808430 179 4280713801301365526140634154051142971002064587105034 180 8513864115921604768657483484168384353437439567686678 181 16933652385258440423849138421550377719544078698161350 182 33681220678371183700183451146160641398214046641397850 183 66994340584301152277960525777062696551638868729337800 184 133260481814425118118117132795679059445107749755095841 185 265080309771396991716038404696269696625944064377704160 186 527310293631273585671689299664622514793544644192207200 187 1048980904977720715881649302006628746006409666521396141 188 2086802438625891211381578930587655058544666038718096580 189 4151522311763677753859649089423059799009494341576742402 190 8259344388666685215573407135799561073818888742715834885 191 16432203495776651214229815243999126743723443571895378306 192 32693238205138962311644736579206595917199767939916846421 193 65047686377064049366173983660183071669454460564394140030 194 129424778049209912656408029344487967342316607102351227070 195 257522122477402287747109309670058109378558172080575774888 196 512416468194831082762105259037360523763457587303186490848 197 1019630738743014134227133307323072717336423219405325403110 198 2028962177094684691340861227703488134497731052756051559723 199 4037532774520076069200909779751664830457796466790936772114 200 8034690221294951377709810461705813012611014968913964176506 201 15989433276208858463104100421305100522608985012764107813944 202 31820555331861193575088358264181437673706989975896887827750 203 63327607655526710366185698220341383350628689410159323558674 204 126034356412469825532702909203228439413506117159434732180500 205 250839109347744823499233107097157089174197540492923759656800 206 499242887536773677838279484999196148356412580592712337181010 207 993662172295414276663628733428351754216627938184528902988290 208 1977769900626449569897799498266046280027326761578821951140155 209 3936613773495708234820500436740072978427597764673636036719160 210 7835735987243838295976043726463573833251123169683713634993376 211 15597199595461668646018665237510431326850576925436775955910986 212 31047255798513321550093758161459443490240299351576978553747340 213 61802988068402104869670204039712695022825760211589854022482968 214 123028378117473348946165920191203776073475578738959242119522170 215 244912306205946945809111692287605656555569989303602584312351110 216 487556905872949938416287165202177927402292108335875515066254525 217 970620199710204485695097029342584629667235902309208398657244032 218 1932335626946003425649872067590283161814588906432093784482770230 219 3847024353189303623668238454198006660050962389061154749015926120 220 7659075757713249941666765649721485986828734210949026273040798366 221 15248838612641764589743786813925130471514221958450550045873082720 222 30360300300845315084084476449346430938780568043401545586828389920 223 60448310912893811198804966562824284021607947135741193903819753922 224 120356904764065356226192031638480494078737251886341841433498260041 225 239643970374672353730373467440174494876774617089249533165365424437 226 477167197648683890171097612159639480949329989779479158957586022110 227 950130279018524750472846346679105926824216543525658942065325471338 228 1891926081905308055766106321896114433237694345441443682884463877137 229 3767328791916246608861766300369555377975496163848464276835438986790 230 7501898203033221508081256372040245057012074969750420168654917634564 231 14938844906473081790984320048218669810500235870498672197321481003894 232 29748906667200705980322223544297523501944435224872355841217776826721 233 59242457912365354398581595384352149806447287314767266567918662865230 234 117978570030607927990337707047470520554719811490092077866026055107680 235 234953067124785150210544880417941291998335624584523797622554016129337 236 467915006562072121182017346595052573047532811672568580011018591444020 237 931881363279738570455325686045843099065128637592626032764560232749272 238 1855931790733596984856404937755166508222146950499599745926056934130903 239 3696332771502896086994346235863846267421514428610081502346456488059874 240 7361862769909934706597072919762160482614516236981745658840025838719249 241 14662631242974143813969273865086460712261277152494763137938640674627550 242 29204083715345195530302438028808570509545188378109404266472829773431731 243 58167804601757508792865761341330650726830745576152064464908846133090362 244 115858823919894054398904754147076623988687468647581571024367619756893100 245 230771861522074687945573551117442418393793815102121659836291422209648297 246 459667529048034947533866016453442215499833208943250460649523564563933600 247 915613053812280138407538785810095425206145501214895654411196735892531705 248 1823842131384138662795661936250754596983209183871606666448109627140768801 249 3633034928379649705809832611969374618890248012852678339591415160890848696 250 7237005577332262213973186563042994240829374041602535252466099000494570602 251 14416345771578211581619893551878474583325446298013018431207368526881614746 252 28718276100524850055449153027948389844561008101597362112960710319422899216 253 57209530255591005644056810775043432733829043807134666027399992098771309110 254 113968591769012003369656481307763688831958646324449374054584236228260954370 255 227043312230031755732492127468015505594647028756157968704818792172378685568 256 452312848583266388373324160190187140051835877600158453279131187530910662656 257 901105752819581287342964863880839749830894822300704778517179642084927078910 258 1795226189725832487187147054398262137259999762257993240921823007874622164960 259 3576589628951851596094856679805031902803706090058395800446566301402722151040 260 7125667029988688949142829846688486637124306748654803940889697477410038747072 261 14196731247487043117066174407195452303849193522224130456944991142732644247041 262 28285090500718459950795965803648954590111751979393114879867501437047482049450 263 56355085256184308038848236049855711806914669342973354361409014270010952828562 264 112283238048306613744068833947818577312261803312136304523110384492521822681150 265 223719055432097705874974884243200788003298989240784787880008615139817065568480 266 445756012703051819976453716725174502412588211645172697655656263248507687034941 267 888173029056268045795780439317576162110475387997123127913142816659947900758760 268 1769717901179280359906517741028304740921618870113670710095590537673179772407380 269 3526278048446447111189195201454168554401441317401217474391213859452878654313590 270 7026435518756253873406618586601269193585094180599462967490640949576476726002634 271 14001015424827959747747505670718396179099449658759077499796849124617333697569826 272 27899082206826302144408632623269745327470226893556691194448133182141892882657520 273 55593775533016514163217202003878173839354591319028717984541334985660035634306561 274 110781757084040207055170044869041908453604404599232408830509375555366348380771470 275 220757828662014667149938853048127148482091686255924945596796864743057305136955511 276 439915962913435025117631772378514245163588505220140290138544476843048977627991054 277 876655637285978822617085698025053658232133050113781372406052531470624677439173510 278 1747004399483569308380811067287337146261157229363434821269615476383906731299647930 279 3481485469938582564371795531941790155273130535935733909053427257596602661658079745 280 6938103186520460967569506810083996095151452996614784004470758606210372447161458922 281 13826824855699139294800440617960988659376561132043697660155248467892557190072658350 282 27555587123769206679708679529411615697055416156767936471656913613317791279506503520 283 54916435115921669849313410793597707608265917711721258551287983314173972726649003482 284 109446134773280511037716163764705290515065174031106451901510558295149537194659633700 285 218124226495520457085693968485447736886164978419889349754589463549631358338830427865 286 434723108749813498387571895233235000087811320627052200559846133647866693192773929661 287 866416788170360003755021338234879512370132666894334002509519123507246510474796821486 288 1726816793089536951928410583843127917015472745824124018890499919767914920182407553934 289 3441683296953540776161814866067964291352637721780953061871723023482072643685352079813 290 6859630847031539891798375836507873656558015873066865068144330715767717200172874145283 291 13672116464873859578154838437026002476988485245287909757813442663729470708248340220840 292 27250588296426665323582588939551826854819515112183436572080217911953945041782650714140 293 54315165751239496754171440070642549089469613738959477672678659592426975782938798693030 294 108260840579001173802532190072777325736153719901463448694522770480143563975517469503794 295 215787709357466746426742128009468025535113177295120365533489454380760730907133125655020 296 430117393651707366188438701099953159005799914203111539407968844880570375794623459920480 297 857338373878150709708941788051085084617621377805528725015210626832652062189956526171463 298 1708922798938327253580910812423974967325057377236523700198104403820789681009510659549830 299 3406414676144625562321815532457154115470682932551732860595552590893614213651064726059192 300 6790119921114953620894818961364593870171561312219787502120468164514604332544455687277991