1 1 2 2 3 8 4 15 5 32 6 61 7 145 8 297 9 658 10 1352 11 2975 12 6240 13 13565 14 28609 15 61801 16 131106 17 282136 18 600239 19 1288448 20 2746557 21 5887025 22 12563881 23 26904370 24 57460200 25 122975935 26 262760096 27 562158461 28 1201484193 29 2569940969 30 5493595714 31 11749070008 32 25117867215 33 53714757952 34 114842101565 35 245578205201 36 525067021353 37 1122767287634 38 2400631042696 39 5133244930783 40 10975751938272 41 23469057276925 42 50181314230145 43 107300113250921 44 229429410946146 45 490574824484696 46 1048952261882095 47 2242903909535104 48 4795811393669565 49 10254542392459249 50 21926449074367145 51 46883716246102898 52 100247699294001960 53 214352153603743487 54 458332297854627616 55 980017254461407357 56 2095494244253606241 57 4480635575263186153 58 9580594496901061250 59 20485451575945168376 60 43802452861755032847 61 93659421794809529792 62 200264695253365837885 63 428210596190540749777 64 915609629964877934889 65 1957777583958526087570 66 4186164650061645709256 67 8950953399810233172767 68 19139132900452556902752 69 40923732974492298766589 70 87504061046625172647745 71 187103188864876498134889 72 400068316856755214997666 73 855435239882749861370008 74 1829111198460422686619951 75 3911047453142837542539776 76 8362691153049120488766141 77 17881297702015778338446257 78 38234199949118201489538985 79 81753241669199308986744754 80 174806652380907182125047912 81 373775585877459015866304319 82 799215512610841825803978656 83 1708900904276907766082352509 84 3654011027802527549199589665 85 7813090023028748389517134313 86 16706127921429597889612846786 87 35721425132476757162814302008 88 76380368858450585745393470799 89 163318253056446460026667971136 90 349210826964318331310860781885 91 746690583676014321051417853841 92 1596590897502850564829167588905 93 3413867202976735702464817688018 94 7299608995875510234309706267912 95 15608191042489380415040069888863 96 33373791354885081419661891391968 97 71360604597476323377248634463741 98 152584878179762234120108282132225 99 326260479172028768442861706277993 100 697617624605765006901816720315618 101 1491661973299819531631690758943192 102 3189505775183033229293771005378927 103 6819874255802190175450303153628800 104 14582411239490372416053035120032701 105 31180445501398162468054304609322865 106 66670742286179409011783216356406441 107 142556907239000804920400824851536882 108 304818442162115624892038344029935016 109 651769770276140567981135480777928575 110 1393629041706081825355480301513682976 111 2979889516918885719467686702686272125 112 6371667974254120480177272379622830305 113 13624046308993030862290373377878845161 114 29131247670063172590601027951736230658 115 62289100577633837967633850549518350456 116 133187980642363164503255122978755745167 117 284785588860604111495019618641357237952 118 608935064797090723960256736056059482685 119 1302038893973120058167964657403901686609 120 2784049366549894465024854829515215510313 121 5952918081991082498287491082241763215890 122 12728665704231618961887365726275250350664 123 27216724365860813032233905574333670609823 124 58195423025440643972634044660885184864864 125 124434785596694372291415715233637575521021 126 266069306854690168240363006269360246886081 127 568915482199527941276318832878053036253545 128 1216468106421141919561154360843862678360354 129 2601079949905263645590228559194211996252952 130 5561688687181060162606338726812463590295983 131 11892130057072984850335177889939707877968640 132 25428024696940922796215021996904101210115261 133 54370784450316380311120650893412615434666801 134 116256855850009507969547451119619718009801129 135 248583070278864175987943522120703213549959218 136 531526010895996346687351607322574658798598888 137 1136521083041081090543438156786044462465062847 138 2430135394539724765760958155889796558529652896 139 5196171126005669590113676072604414576369520509 140 11110572041130613698554444341951720995365343393 141 23756879457518231153076209585619285713510032361 142 50797503447141929285670955289999561269664386882 143 108616384617205917574871094640050953373781981624 144 232246039799748735626829125429327449390673190351 145 496593798373603305698647071090712556655003335488 146 1061828226633079783095078457916881355916260043581 147 2270425419260900594743517446736801272940209420049 148 4854675601129327963797920322854005207933016129577 149 10380378493063444593485030392662478264643442419282 150 22195562899030374230916017088925570713966812956552 151 47459060643503134033813937534871123570921716202463 152 101478049798056872732415218237383606671836758360800 153 216982688894130456584018983161712463112957351792637 154 463957352091609961623597292133773716880926536562305 155 992044230150016320451355435392782394001029569310313 156 2121211680636573664965858897649276014149603872755042 157 4535623369724775268621903943835986410304181265724504 158 9698173708820952271093070332975269175362692804891119 159 20736857013807396968877016776392748781301373453729664 160 44340022330180764470068412827791769227944341735845309 161 94808850682235278717670901710170742088029442868563697 162 202722454687806193013606164253790703650450176346783401 163 433465792897224039521381670394881719340728854247625842 164 926846480333788640910505176221436038747677365929037864 165 1981804359613709827787188463370655523045243663861661695 166 4237539444902961663696348667039821696190502531778801952 167 9060803837674774311495023305632536893324888697037206653 168 19374018166030768411659570923152254830146240004356702305 169 41425969110706953264985218873712898370831258898009948393 170 88577955386155863022599899975695437930705644916767820674 171 189399411741557249961998353887203300924610145710025911032 172 404978157507285467752628236834081652288360267486706771471 173 865933566265717705519409015331644152953323859295055468480 174 1851558972466742587451139292447655292780423865059287209021 175 3959045776809754798800193613193756959612517791713058114257 176 8465322301883468375237078770521506861327988601260322194729 177 18100745915727057213521617947879179807917004949905933058706 178 38703429240114467697470115489394662437287045160518404412616 179 82756558316363660750844938539580594099499693027084400731167 180 176951967276102899017216449668884810622828241222252991181664 181 378362746831287588722574726473312265712829138081908835040509 182 809023885935911557113522072245860455526207679568492287192641 183 1729873391332297164218218460259494334870035660751530413792105 184 3698854881865078548980463880120737627267762875996838152358306 185 7908976174585827729070729664589952953366943755197664920083864 186 16911153891667586324812951903157449668271814653057077464062511 187 36159816344704078374383420158624442684170252320419534150730752 188 77317747000514948194941075745803935930897851319774997436669629 189 165322576427055710870368310647575257497745596276003257238235825 190 353496517123004686386980769996486103163307512297679384724820905 191 755854344389739191356929432935937614127057692916211774497878194 192 1616185060556181155413080637448712518404551703298225941721503080 193 3455763890692332019074711807254532270847325032356995062575818815 194 7389193452947321472591390709243429291711400185393637508299016608 195 15799742578518838527837943291031962364838971376960786592647686525 196 33783371234906654255380049096620406634512331904536310509208682529 197 72236377670307087802793656375377406273386074604205109811293896169 198 154457476213494250998553605386212714211952017900284025028192602050 199 330264511146004729365240035348672813232518541840567122846145072184 200 706179137432909340685905341790956787474871040934256084785967033935 201 1509968395983743259025871546444490243379647026206240013146012615744 202 3228648987221504649816488022698930682168005127601508233840949284157 203 6903571167723087406801250146244241839414443302248186813377724903057 204 14761373892437877354265365514507647476312065648041295592797293013545 205 31563107542239331675922314335083945480963215127158156867609736568530 206 67488959021173846830449942603469455552725314603984658212053211451912 207 144306436990282889815934675739771781100956276438883657990544934145119 208 308559326723310371119337043287341615133133956175036156266831278699488 209 659768615272190817493200627427504432736955141851703163536922518518269 210 1410732355170450427585100040533348197734748007422750517435702362600961