1 1 2 6 3 14 4 40 5 120 6 244 7 280 8 440 9 494 10 680 11 920 12 1220 13 2040 14 2840 15 2968 16 3480 17 6360 18 9880 19 10680 20 16376 21 20618 22 25160 23 32280 24 34720 25 40136 26 40280 27 42136 28 45560 29 45994 30 46280 31 85880 32 91160 33 120408 34 200680 35 213280 36 231080 37 242840 38 377080 39 410552 40 412360 41 421480 42 441496 43 447320 44 497688 45 833080 46 877880 47 910328 48 919880 49 1003400 50 1037480 51 1114900 52 1225120 53 1266720 54 1621920 55 1622648 56 1689880 57 1818680 58 1836680 59 2055128 60 2448296 61 2541160 62 2581000 63 2608840 64 3017914 65 3649880 66 3750280 67 3800160 68 4499560 69 4685624 70 6255880 71 6948266 72 7010120 73 7181576 74 7881080 75 8098082 76 8698144 77 9376328 78 10962592 79 12241480 80 13148960 81 15596360 82 16868840 83 17596360 84 19752480 85 21544728 86 21855080 87 25245544 88 27733976 89 30768040 90 31827848 91 32692904 92 35689000 93 35907880 94 38048928 95 39466720 96 41621032 97 43490720 98 43828512 99 46437352 100 46881640 101 50908448 102 55430840 103 55467952 104 60358280 105 63354080 106 64057056 107 64602720 108 65445272 109 69373000 110 70827744 111 75736040 112 77330920 113 78628512 114 78997336 115 79023840 116 83198392 117 83544136 118 86752360 119 86894440 120 95643784 121 96079880 122 96156920 123 100380136 124 111256992 125 113939576 126 114065120 127 117159512 128 127214880 129 129370080 130 129759688 131 130203768 132 131485536 133 138965320 134 142872096 135 161961640 136 178464568 137 186974024 138 190244640 139 195513248 140 205663448 141 213556600 142 223238938 143 231978904 144 267256184 145 277580576 146 286931352 147 289064360 148 299047480 149 300265352 150 338381280 151 351000352 152 356889312 153 362886760 154 377140512 155 393142560 156 394456608 157 399337480 158 413762024 159 417720680 160 444787616 161 466802440 162 468627936 163 478218920 164 484722472 165 520621920 166 547671112 167 582649440 168 601112160 169 628761640 170 630523104 171 657427680 172 660188360 173 683435808 174 714360480 175 729845088 176 750975880 177 776551328 178 800269216 179 824393440 180 842845784 181 858967240 182 860794056 183 894830496 184 1004508960 185 1022699080 186 1046209000 187 1052081624 188 1078071896 189 1149700360 190 1165129056 191 1165563360 192 1171127560 193 1226942792 194 1253986760 195 1286950184 196 1311432200 197 1312688456 198 1332593184 199 1348101512 200 1376490376 201 1381802208 202 1420250312 203 1434857128 204 1504778912 205 1506823240 206 1514888544 207 1546721032 208 1571593056 209 1592036448 210 1622104744 211 1635140640 212 1666841120 213 1703617760 214 1719574328 215 1777753824 216 1784446560 217 1979883360 218 2000721888 219 2007998248 220 2011358368 221 2050307424 222 2083686872 223 2088396488 224 2143081440 225 2235254112 226 2258923680 227 2329653984 228 2424371464 229 2424733480 230 2430034120 231 2524814240 232 2634675680 233 2684491488 234 2685780712 235 2692129760 236 2801336408 237 2859348960 238 2956126368 239 3001631656 240 3095562080 241 3162662048 242 3528747040 243 3587750880 244 3587893920 245 3610752992 246 3655127520 247 3662858216 248 3722194080 249 3764053280 250 3798815026 251 3867381944 252 3925782432 253 3946653152 254 3998027232 255 4012676872 256 4066279776 257 4178005688 258 4234208680 259 4234420840 260 4301455392 261 4326500256 262 4333786912 263 4367710880 264 4383420488 265 4401634848 266 4417510760 267 4427839208 268 4464778760 269 4517211304 270 4558272424 271 4651399648 272 4727385160 273 4770243872 274 4774267680 275 4831106936 276 4831960456 277 4905275296 278 4907893536 279 4942465688 280 4972836960 281 5078809440 282 5187888728 283 5345739360 284 5353339680 285 5366754848 286 5598208936 287 5603872744 288 5867405280 289 5883134880 290 5973681696 291 5987809568 292 6093299272 293 6131141224 294 6216845960 295 6323346528 296 6361877088 297 6419351840 298 6677809632 299 6701140896 300 6727772528