0 1 1 1 2 2 3 3 4 5 5 8 6 12 7 19 8 27 9 42 10 61 11 91 12 130 13 192 14 271 15 401 16 556 17 802 18 1126 19 1597 20 2217 21 3132 22 4315 23 6003 24 8257 25 11370 26 15527 27 21251 28 28798 29 39043 30 52722 31 70911 32 95047 33 127155 34 169431 35 225072 36 298362 37 393946 38 519294 39 682090 40 894251 41 1168258 42 1524370 43 1981554 44 2572645 45 3329273 46 4302577 47 5542600 48 7131950 49 9149022 50 11722823 51 14978572 52 19115338 53 24329960 54 30931800 55 39226848 56 49686660 57 62792069 58 79258730 59 99826921 60 125585535 61 157669040 62 197714081 63 247463014 64 309360425 65 386051954 66 481194337 67 598776185 68 744222543 69 923543833 70 1144752259 71 1416823885 72 1751582673 73 2162361588 74 2666503592 75 3283780516 76 4039508072 77 4962802922 78 6090609955 79 7465565076 80 9141301990 81 11180142335 82 13659616493 83 16670327261 84 20324210914 85 24752323356 86 30115608754 87 36603262011 88 44445758665 89 53914964149 90 65340478838 91 79111233339 92 95696823599 93 115652516634 94 139644958869 95 168463807461 96 203053790795 97 244533522186 98 294237571900 99 353747142349 100 424941221619 101 510047354113 102 611706111507 103 733044953299 104 877763826976 105 1050244172124 106 1255654840917 107 1500115729396 108 1790833619342 109 2136330788459 110 2546628638595 111 3033569658506 112 3611051141937 113 4295485217644 114 5106105564566 115 6065596092773 116 7200510302703 117 8542135018766 118 10127038567076 119 11998268219248 120 14206083786273 121 16809569392967 122 19877644632175 123 23491241626192 124 27744651482227 125 32748484332274 126 38631491456782 127 45544508491190 128 53662966087103 129 63192154294775 130 74370601475305 131 87477131528466 132 102835452492734 133 120823485349040 134 141879658394986 135 166515259201948 136 195322922505213 137 228993025074394 138 268325194182443 139 314249850917659 140 367843887067674 141 430359006684494 142 503242829074922 143 588176227829657 144 687101796047386 145 802272696513163 146 936291132430810 147 1092172302511951 148 1273395940624950 149 1483990101491968 150 1728600267466108 151 2012598559334567 152 2342176389337600 153 2724486887784427 154 3167768333320102 155 3681529934026515 156 4276716209496514 157 4965948426275219 158 5763743357402862 159 6686827115243522 160 7754424818899917 161 8988668501614019 162 10414980399272016 163 12062601653560099 164 13965098814102959 165 16161049146630104 166 18694707379155985 167 21616893722550150 168 24985870635947508 169 28868490997538520 170 33341349464498113 171 38492266821329742 172 44421797049267057 173 51245145475002410 174 59094139245118665 175 68119701578292520 176 78494424400659788 177 90415759033395474 178 104109366157688420 179 119833228187011682 180 137882006181664105 181 158592332016191600 182 182348467146379887 183 209589110272205231 184 240814730151993276 185 276596317518572918 186 317584876108612457 187 364522658647795497 188 418255435114975568 189 479746910405859405 190 550094551400915050 191 630548075262352015 192 722529843931308480 193 827658542610600079 194 947775427718016747 195 1084974634348572755 196 1241636898932959469 197 1420468324582890611 198 1624543659263593643 199 1857355821257957089 200 2122871376437893733 201 2425593768287714673 202 2770634323237029598 203 3163792919289786381 204 3611648768694042035 205 4121663220354614077 206 4702295704262822929 207 5363134646849015819 208 6115045344709476173 209 6970336556164925896 210 7942948905894865687 211 9048666650981493782 212 10305357482402822228 213 11733241513376619875 214 13355196113132209067 215 15197097319849361253 216 17288206966389741753 217 19661605578169418425 218 22354683537442979405 219 25409689557568805955 220 28874353122468668784 221 32802578858008569625 222 37255234601707224223 223 42301029626347914727 224 48017511507468407152 225 54492176009862724129 226 61823726723948435814 227 70123476639656008798 228 79516938401526827298 229 90145592570636845522 230 102168893539061172181 231 115766498668994460972 232 131140795987501971129 233 148519712154410091846 234 168159894950160398558 235 190350247193134254478 236 215415930315819671710 237 243722808444602609786 238 275682480207064029658 239 311757863108921701859 240 352469512469281419265 241 398402632600792018260 242 450215005782798343963 243 508645788017784458791 244 574525449517611796200 245 648786800920124874804 246 732477445762013084677 247 826773591238453024435 248 932995635429265051326 249 1052625452694968812407 250 1187325888532836995309 251 1338962377698474072073 252 1509627307740078009259 253 1701667034142520690426 254 1917712305768526634130 255 2160711999348338101063 256 2433971084944384477347 257 2741192720297843193170 258 3086525590009378487256 259 3474616390724123357863 260 3910668815796465504124 261 4400508948739515517374 262 4950658702430090612456 263 5568417237309290600839 264 6261952332096685223134 265 7040401677799590605607 266 7913986478618338633772 267 8894137384589748522773 268 9993635628420473338743 269 11226769480561586245534 270 12609509475237377113209 271 14159702645317626985105 272 15897289923160244106764 273 17844547111632858818303 274 20026354421814194085309 275 22470495222171206011812 276 25207989992239349480949 277 28273466444895759589876 278 31705573016839367673645 279 35547437107251814228627 280 39847176702070594012698 281 44658467330776510618428 282 50041174701725813514379 283 56062055696814209935943 284 62795540136108135400520 285 70324596932146360266477 286 78741699506224033742098 287 88149895323560114717548 288 98663997348363385440552 289 110411903851447911934088 290 123536067906142130392662 291 138195124995885046790085 292 154565704287395889878003 293 172844434558967401238303 294 193250175363709666551521 295 216026487647757603539204 296 241444380464241830547041 297 269805352046361924376628 298 301444769121510991797949 299 336735607861598434784129 300 376092608993043180578432 301 419976876864393754783630 302 468900985412582128711297 303 523434628780399207714311 304 584210891986956690735970 305 651933189385004530546901 306 727382961201279044218395 307 811428188259101409107883 308 905032833131904987964785 309 1009267283096464666998942 310 1125319924634884136353515 311 1254509943844850483083562 312 1398301508244565057498526 313 1558319447722850315191412 314 1736366621142166991828169 315 1934443115084056064715847 316 2154767498437090660500951 317 2399800314809962512443241 318 2672270081049495309666230 319 2975202017352058343724839 320 3311949830980203274353882 321 3686230832295713258432880 322 4102164769602932128340126 323 4564316726870657396445999 324 5077744548195608540846421 325 5648051212860888040346618 326 6281442718101163019486160 327 6984791990671533167649430 328 7765709496314836162256439 329 8632621187076765532857274 330 9594854590030348478387660 331 10662733821939064811291868 332 11847684495460010485728313 333 13162349477064630118203643 334 14620716656962722815182136 335 16238259905039529545171238 336 18032094606970067872793647 337 20021149213849345846216162 338 22226354481258750222311712 339 24670852145269886890458237 340 27380225049892171722125142 341 30382750854634977943413066 342 33709681743516607872845291 343 37395552725228902361334130 344 41478521435681555290265446 345 46000742589759959023815545 346 51008780582195278467783647 347 56554064058374825729010671 348 62693386662249454307888755 349 69489458595464908540890671 350 77011514046048425246589364 #