1 2 2 4 3 8 4 18 5 38 6 82 7 176 8 378 9 812 10 1744 11 3746 12 8046 13 17282 14 37120 15 79730 16 171252 17 367832 18 790066 19 1696982 20 3644946 21 7828976 22 16815850 23 36118748 24 77579424 25 166632770 26 357910366 27 768755330 28 1651208832 29 3546629858 30 7617802852 31 16362271400 32 35144506962 33 75486852614 34 162138137938 35 348256350128 36 748019478618 37 1606670316812 38 3450965624176 39 7412325736418 40 15920927301582 41 34196544398594 42 73450724738176 43 157764740836946 44 338862734711892 45 727842941123960 46 1563333151384690 47 3357881768344502 48 7212391012237842 49 15491487700311536 50 33274151493131722 51 71469517905992636 52 153509308592567616 53 329722495897684610 54 708210630988812478 55 1521164931376749314 56 3267308689252058880 57 7017849182994369986 58 15073631492875237060 59 32376638548116035912 60 69541750716860880018 61 149368659305968188902 62 320828799287805984850 63 689107868616603242672 64 1480134126498183401274 65 3179178663019195871468 66 6828554784632165916688 67 14667046237168741060898 68 31503334469452268765742 69 67665981728421916804226 70 145339696904495195396608 71 312174994830791297770802 72 670520370368203605368244 73 1440210056934281396306456 74 3093425792501479904813746 75 6644366276738246302794902 76 14271427918675487508728850 77 30653586264653460019132400 78 65840808378742681339385002 79 141419408826725088886378652 80 303754611848863911584281056 81 652434237881056770696423362 82 1401362870405509682751364126 83 3009985958016487135728491906 84 6465145936708563271927643520 85 13886480723147047226135991458 86 29826758554580660905719770404 87 64064865937583318629919396840 88 137604863769891687667494929106 89 295561354199638985833053493190 90 634835947677005679797962748242 91 1363563519846175339131564663728 92 2928796769399825684560543653402 93 6290759756769182042621635729100 94 13511916815415008750874287699632 95 29022233098353198520678102811234 96 62336826485952398065048313939598 97 133893209498073803857278807261698 98 287589095568331798508053537952128 99 617712341050431804287659466415122 100 1326783741685169205161045349581076 101 2849797519354364612244417820363448 102 6121077343775134826854167985940722 103 13147456124169033256504048976248694 104 28239408331073667522456802768493586 105 60655397923186868862319068706931696 106 130281670709503237163736723220167562 107 279831874886950642410831663402524540 108 601050614229143985600624178549791360 109 1290996034712548507586024228575008002 110 2772929138057787121198104249077115262 111 5955971821712028121970776884776922626 112 12792826132540150871953009611506161152 113 27477698914021994237092667630137121666 114 59019323000814324102969463737926366596 115 126767546961398463449107808609706771080 116 272283891877049105892139403715696625938 117 584838308800660356893324484673036534694 118 1256173639516157032126711100714136557650 119 2698134148994526851805499473775906252976 120 5795319736827501272952246159877215902970 121 12447761674332712008689956208143164966572 122 26736535296982241406399948001673503025488 123 57427378382475166696732106577837048861602 124 123348210650772361518221958789327219879150 125 264939502712704936318086119946674820627842 126 569063302396724826051262144103166309247744 127 1222290518472907060205656342785843170382578 128 2625356625979061648626266750938850609505908 129 5639000965321600595088841580613703259518808 130 12112004735752630952547031425277247648913202 131 26015363292374893791350981337443504777456726 132 55878373729201756291533885768611703334801938 133 120021105049704174826782879868775960538628592 134 257793215800482581201201632743442871985689194 135 553713799629092687146301278249606496397748316 136 1189321336279762024375487423605268200907755296 137 2554542151338429979869291612847924065688941122 138 5486898623527046715766567738308066963902200030 139 11785304262483668699880638387609183296187837570 140 25313643660876192111283065477073241289681178752 141 54371150809370576226810909990599674845959053922 142 116783742393606629149257679332355340721509248996 143 250839687673223973714162564790627931703108535592 144 538778323269807808239488833445938287992086087506 145 1157241441009862384817071642359549492119812407686 146 2485637775222701975010211874042053999807093118290 147 5338898980512234552883843992207091272038804021168 148 11467415971967500887721339382650748763772802665434 149 24630851708214671968499239241106985307657503826060 150 52904582632661908296825761998615574107241913178096 151 113633702021058753121545579863480293486329723495650 152 244073718994597241683696343101818427008471053677902 153 524245705669376656223613264827394588088372413847298 154 1126026845679629892712551530894511735591644244698752 155 2418591976012980446843474403651119338776860126071250 156 5194891373041616888492190730267537398048521029316052 157 11158102170747207674891691068464287811193885526157304 158 23966476892843421898719546932650481946067787710860658 159 51477572607379454136995119799846594966504079792491318 160 110568628563813505609325904733611846669833540740369938 161 237490250671415835782035691265955518548909488036213232 162 510105080406422301137682620533025806855080649309444426 163 1095654210313067478311079907798548690622733166122240828 164 2353354621797327916368480840130555822881803952777342912 165 5054768122829885174128323276260679010982350934331268994 166 10857131576737608485176364864320339347368692006008195646 167 23320022444194706749801492256972253192215197827448076546 168 50089053720499808894282545261873610897934932773795736832 169 107586230185626830879061894640138456629734020434700085570 170 231084360070821155417428477420857931617819083809739635780 171 496345874162574626069834811963008455775222057452935543752 172 1066100824489843767783753661444862775640594245507114900882 173 2289876932885814175340851762791737618808857444222725624166 174 4918424456028076336978193897644471625865267992689890969682 175 10564279146289548455443651084672809639123577126642457118896 176 22691004991231515304740890642753490509662970556244964682426 177 48737987739838688552606386709743581413775392802219769889900 178 104684276868591267617531819079923372072224911041352156373648 179 224851257339500160027485483142164025409438667202036660835874 180 482957798816521383815155508011754350967663882086960743473070 181 1037344590364112971487658293376005773858766127532386221518466 182 2228111445336655899145454792541678501203532558908344369300480 183 4785758424881403225935926887305444399888728696060077555810482 184 10279325905918827995714494765764807176154559941409152515929908 185 22078954201018290346731803332917374477135549892437651996851352 186 47423364437737349564096719751752433229333398471316034584521650 187 101860598745692758253274821183351989359759058197600491094154262 188 218786281822185747728200064019774230295561405032670212260048914 189 469930843751308613798846426138230642244412919899187229032879088 190 1009364006141372867508521375361131092195294788162128144647131178 191 2168011975466175842834414291657366606979682032993172814972938268 192 4656670831500230191650303468517859433614684529216616333300079712 193 10002058788573954744827653427193723739769343383365090107893087426 194 21483412427040590970962674655886809213978394474791495589466185118 195 46144200835688730652268284978792116127131765770738292138552439682 196 99113084478343867339021287717759458294857898103686373425377897344 197 212884898576761919614520532331230499763099824119954453291948961826 198 457255268369138384944831392745541532479947386098065492281257196196 199 982138150001006091512893745125761990301004932441660772290533017192 200 2109533585316044781017077062948075555023999528757746210144996371410 201 4531065153687195348987695945945141068105956779739133247007319601990 202 9732270474320291002534743816967054168454960769696286439587845362002 203 20903934367010726481527212771805411859690873857932299143747480937392 204 44899540469338503835584396351684661264706752177064005269930491263386 205 96439679677680247801173565712262539152543460662624889997013298500172 206 207142694983367981953869571187437273541647838874685199680621761964336 207 444921594808066981391801098963647013111441512376998984944578850228066 208 955646664452483193100713807050784099347280650788994274302835672656910 209 2052632549051985137838185576165515399111811514417677443872615135077378 210 4408847472765018505431414289230730610917814328372664977422865330619264