0 1 1 1 2 2 3 4 4 8 5 13 6 28 7 43 8 84 9 137 10 243 11 372 12 684 13 1010 14 1702 15 2620 16 4256 17 6276 18 10134 19 14740 20 23094 21 33742 22 51139 23 73550 24 111303 25 158140 26 233006 27 331099 28 481324 29 674778 30 973928 31 1353504 32 1925734 33 2668263 34 3748636 35 5153887 36 7201684 37 9820055 38 13572468 39 18445878 40 25299193 41 34131046 42 46532334 43 62419209 44 84456293 45 112872599 46 151647654 47 201520025 48 269548457 49 356378540 50 473697962 51 624030806 52 825038431 53 1081699381 54 1423943839 55 1859140588 56 2435410387 57 3168611586 58 4131622657 59 5354081251 60 6956111040 61 8980276682 62 11617390075 63 14951925846 64 19269154015 65 24712853320 66 31741238997 67 40575152728 68 51930480939 69 66191943762 70 84432515062 71 107288651934 72 136450664749 73 172882096212 74 219181234035 75 276979331643 76 350130211098 77 441238942612 78 556273019247 79 699194015388 80 879075396492 81 1102270597513 82 1382199194376 83 1728873132311 84 2162718986296 85 2698761677806 86 3367658417658 87 4193097721914 88 5220133967422 89 6485075534039 90 8055700633597 91 9986268515299 92 12377431288213 93 15312561066257 94 18938602138393 95 23381969380302 96 28860790748077 97 35561846544038 98 43806248164808 99 53876487033699 100 66238388798192 101 81312935059016 102 99784796249196 103 122272355999989 104 149773603861900 105 183208563099257 106 224015431006292 107 273551987819282 108 333911501932636 109 407067100017785 110 496046349478016 111 603750434314169 112 734515804601832 113 892571837177108 114 1084173654446447 115 1315428383283895 116 1595307179222640 117 1932683010969416 118 2340328117949522 119 2831062039011664 120 3423159283855714 121 4134965026987670 122 4992507349087658 123 6022197650851694 124 7260857278912657 125 8746285975972924 126 10530769629818438 127 12668048524295502 128 15232074739239112 129 18299471365835810 130 21974264225844099 131 26365263850420064 132 31619151073854546 133 37889493429289814 134 45382393227063285 135 54315146772705984 136 64975972024111639 137 77671041157529063 138 92804130725902364 139 110804621065817783 140 132236390640751334 141 157702226505635363 142 187986429901806156 143 223932712483429969 144 266632926187282914 145 317262697964455610 146 377337904675226984 147 448498143903198319 148 532840566651798001 149 632644620227396871 150 750813135218404490 151 890503997281780248 152 1055725061010348125 153 1250851677369883752 154 1481400263587297122 155 1753417924517292122 156 2074497857965514852 157 2452969825958755865 158 2899262654519235916 159 3424850050009146485 160 4044015644010081724 161 4772524469463507990 162 5629936047951422147 163 6637853463595388278 164 7823004635203654196 165 9214978207204107351 166 10850208056008581526 167 12769136050894726446 168 15021406125950063098 169 17662150219327334734 170 20758883701237097442 171 24386726467592154631 172 28637292101915381270 173 33612728078833999244 174 39437276245216514551 175 46249528908511338535 176 54217675418123578128 177 63529610359586863293 178 74412559956873854143 179 87120805973715920293 180 101961115033473076524 181 119276887543104783404 182 139481591638501829612 183 163038627711308316008 184 190504233039218736124 185 222502658343432873836 186 259781623034763856821 187 303180504873351923625 188 353702863068132726708 189 412476307798825453481 190 480845468628113014094 191 560322805056445961532 192 652708395141786140890 193 760027335792285647985 194 884685901942833890319 195 1029393154192883521648 196 1197360548401002565414 197 1392206632306648862332 198 1618213714348481887828 199 1880207483905801666076 200 2183890242859879817960 201 2535691297175020205746 202 2943192502796492654464 203 3414947859736029649744 204 3961029038624402465654 205 4592799635113497677848 206 5323621253484102477751 207 6168575613084425402815 208 7145364095440845315711 209 8273976229749153364738 210 9577841074959923834548 211 11083416160946284989241 212 12821672663528836137042 213 14827594900922419379870 214 17142070101073196219224 215 19811299604920880775778 216 22889211152757254652506 217 26436738346950522924888 218 30524924040962093606291 219 35234055261590878079638 220 40657604781042424957648 221 46901232114981416732947 222 54087807655396970348431 223 62356209467529654891820 224 71867766573338129025664 225 82804844093897125607410 226 95379016542248321126725 227 109829480666743289962366 228 126433449714669617740159 229 145504289264547934189041 230 167404818467747563229057 231 192545186389695568230076 232 221399717176748365409191 233 254504644846573953501501 234 292479503753832266700985 235 336024586928086513786313 236 385948243130049059913057 237 443164168934307177414677 238 508725937933924110455575 239 583824434189580630155571 240 669831617148607045962484 241 768297975333114399732193 242 881008266633130899786733 243 1009979352439642913587023 244 1157530595568821602668163 245 1326282856271068167462964 246 1519247587243353699713614 247 1739827042324731039168474 248 1991927479487030830723494 249 2279961582912621929772218 250 2608991284893159809112108 251 2984734249356519179497243 252 3413744327224776744125774 253 3903422782529015360173036 254 4462247149358130202291385 255 5099789754068315413063385 256 5827006022866875287121758 257 6656264598811437947418024 258 7601711119029260124097715 259 8679312343489239888771964 260 9907316561274524009538357 261 11306317870319953766987990 262 12899835576521598018341070 263 14714408279029480624955376 264 16780323781969508485195532 265 19131749924893945910921666 266 21807656765028233779624790 267 24851998322342531350519392 268 28314871522804396688217342 269 32252770168264155468787827 270 36730043096146411546458552 271 41819237893346132686506159 272 47602939781227781428151488 273 54174236932108297164838230 274 61639028904285391801826543 275 70116659767040626149811216 276 79742818177950520723436846 277 90670380206005224239570071 278 103073060698297276245853063 279 117146535433230837782919538 280 133113019068617511321837194 281 151222765198657040532052305 282 171759810540254116777761482 283 195043948329644577443716025 284 221437948167969760073781454 285 251350152933500718603957618 286 285243520453304560553814501 287 323639051281221687379876675 288 367127117743560077842031504 289 416371933678518671408825212 290 472125772567911248474415736 291 535234796261341634249101331 292 606656838951709913504044810 293 687469026345212940856897980 294 778890030852295425309613784 295 882289936818623341797364193 296 999218126181783690809603656 297 1131416051765239997782011736 298 1280852076636873109584224950 299 1449738041375168879741196132 300 1640572804571995442777673223 301 1856163568244167529030656835 302 2099680355596709983720754661 303 2374683457091048736733972505 304 2685191408880062946487181702 305 3035716364551866650861471138 306 3431348945142060856312945041 307 3877803542575475765722854622 308 4381524323063744657323452664 309 4949743237277945991420716967 310 5590612142486875905030068006 311 6313277155404785980034483342 312 7128043351213778233928222386 313 8046469577576455176591726906 314 9081573925264073234050460609 315 10247954597528313259688145817 316 11562045690698119038882386916 317 13042271389907015444118206253 318 14709364420900621183333018537 319 16586561912789226437833935673 320 18700002113655626024867938963 321 21078973093346768788842208289 322 23756406023329911677117075133 323 26769191126757781156138422084 324 30158791029727358787008005841 325 33971640690962788660507802484 326 38259910445728504429681032534 327 43082012032830196932358810721 328 48503546203786862585895684540 329 54597943189590940836370173359 330 61447639523125541629405546598 331 69144886140171200825224794396 332 77793210387215527889247568053 333 87508435207162824318415511835 334 98420492629821890573196164125 335 110674709391026473107995180448 336 124434056204769770417413872794 337 139880765130076510764262470604 338 157219120191133956646563910711 339 176677491160386797894564977626 340 198511790852713989890882285222 341 223008032679844834970125881961 342 250486613469723257115404955807 343 281305522178307314008551507435 344 315865646305736005503479089203 345 354614795705025510047297280745 346 398054268834320833060806251071 347 446743898492738153528763685286 348 501310175696232225996967337568 349 562452563949052491164864704076 350 630953551617397122300747259158 #