1 84048 2 148080 3 311712 4 559200 5 1268808 6 2014392 7 3021648 8 6852720 9 17431440 10 42731376 11 67658136 12 141752424 13 253867416 14 438498984 15 928256856 16 1519023144 17 2278534776 18 4237127304 19 6496128696 20 9746475864 21 14953501656 22 25545565524 23 34435295276 24 25826471464 25 22637582636 26 19308526492 27 16742165108 28 12665543152 29 11873946736 30 11131825096 31 13717566584 32 12006628336 33 11603422776 34 20411060424 35 32262645816 36 57825136584 37 98784608526 38 115606051074 39 142953720318 40 185054600322 41 233052677118 42 285014068482 43 388348942686 44 388360475682 45 388360475694 46 484578209106 47 604312015338 48 767176252182 49 937659863898 50 1155114456102 51 1362100290282 52 1639137639798 53 2044118942298 54 2577160760742 55 3151250672058 56 3932754015942 57 5369233107258 58 6562529072262 59 8491301061498 60 9906517905120 61 27039751858080 62 79871252415840 63 202007709280800 64 556669779877152 65 1026359906649318 66 1322629292383002 67 1693893655157958 68 1998725233188690 69 3374912069869230 70 6492851141205330 71 12395443087764270 72 20746286892107730 73 35005092348794670 74 58343606581666770 75 144744221525433390 76 315560383574219730 77 525933972623700270 78 1077348806322777810 79 1730958879053397510 80 3193841844143425530 81 6478772132111628294 82 8835066980213876730 83 14169184256480530950 84 24713002505320467354 85 28839901217175568998 86 38035232040043144602 87 48549037861977628518 88 59358353223803685402 89 68827739388591591078 90 86233785062653178202 91 111171264605588076198 92 111312793904895018138 93 116325755547853877862 94 116328519319236060378 95 118462987563625714182 96 118481429148816847098 97 119425504281476745318 98 123274918707672873882 99 142244880296954358246 100 155499572839326083994 101 156800952617839740006 102 156887046162917350554 103 156890906463924390246 104 157327452604185075354 105 157327452604185075366 106 235048552748597178714 107 262701323660196847014 108 262701859393399047114 109 277006807067058097206 110 282184512514911457482 111 282360313782624784182 112 401668769998733207754 113 522063916818901884726 114 602381442483348328698 115 602381442899509092678 116 611089254274173009594 117 785686271935300668102 118 812179816059596453178 119 812185308299874739014 120 947549526349853862222 121 1000818108543331425714 122 1122210825669737634126 123 1155724871535255187122 124 1366438373131713075534 125 1402042046204367717810 126 2200706510041750682190 127 3411449132377296373170 128 4776028785328214922510 129 6686440637472282671250 130 13374898278960142780590 131 23966522844228460060530 132 41812370370375114113166 133 42132529113663395559282 134 48614456669611610260878 135 48614456752785853686978 136 56093604153188413263294 137 61403790378567184458306 138 72568116167706661394622 139 72645604812840357798738 140 93865655301346734916782 141 133362217712790586708818 142 171473492057217145212078 143 206349501169471554684882 144 246771010262918702771118 145 290452015226928021685362 146 338861109737243972006478 147 516614235201030210247602 148 602716607734535245288908 149 964395770182196205607092 150 1617465449756783327041548 151 2472956073705385201293972 152 3778127335100718585743328 153 6965922277607454814984488 154 11900118613310466002718552 155 20937505374584519071121928 156 36148905655901191265445072 157 69492313587079648552616304 158 110294669053644139394155296 159 211398115686151267172133504 160 401565694268081407953276576 161 740459083793984499645278208 162 1398122694470430980696840292 163 2151325081183227963537783708 164 3419833879086097694225256804 165 4757743736634069458488676508 166 6343781815573231588534528356 167 8458375754097642118046037836 168 7926614504335903812363286708 169 6577923320471338093494519116 170 5214207512202688163591122324 171 3910656848849796175105197076 172 2932992636637347131328897814 173 1781413670870451092522233754 174 951739596849402313749353062 175 605671526981566451106389402 176 477774530738989512600944998 177 258473187910632479236177562 178 129868692460796696085696358 179 82849437477062082549213722 180 72089771295942311447559142 181 53699523516750464764370522 182 27315364563433762423495354 183 14352140715679830621175046 184 11131348806820974798374026 185 5568137454481475961266294 186 2784091654785847575715642 187 1392045854565898475406458 188 722017131721730295910534 189 391985441104051025096570 190 328713736695194522372230 191 297775973241529155561050 192 256088131565156157054310 193 210268807142664378405530 194 178444339034585445458350 195 208198296178783413995090 196 167801980854278578884910 197 134241591603588709320866 198 72432579250552322553694 199 37336381088467021967954 200 18671110033970919191086 201 13779029128413231124946 202 9842296544613011781166 203 4921170561764539826738 204 2460585280882269913372 205 4202445117299347166948 206 4492777976691222464344 207 5346006552017616212936 208 5467785936094264748464 209 5126049316253466093176 210 5050666238073268062664 211 4480069742880215066936 212 4451480817901203313864 213 6719417066419814803256 214 8611994670879800812744 215 9032469587276279850296 216 7929586901967429615544 217 7082770655087666336456 218 6197499676280400805624 219 5448692644124027218376 220 5393552398382541997624 221 5314235844472832270696 222 4693494762872784724504 223 4906835433912456757616 224 4779545213640745360624 225 5803733480467431879664 226 7258064821006109204464 227 6982442106284358224496 228 12558698158605908637616 229 11871409411689417268832 230 11551569743458725940744 231 10221082010383101474296 232 10070771980818644099944 233 8850383115525957093176 234 9252673257140773324864 235 9108100261142043199760 236 12075684533598692602096 237 11631503061983678925584 238 12702419848550495495536 239 14243419140017015544464 240 15897790139963624640880 241 24463822320731227660688 242 35440118334409248902128 243 33245544436787249860928 244 32726082804962449081978 245 18497351150630949481190 246 14797894717113695667370 247 14259789454673197643318 248 9088995130473734454250 249 7925790195113798374550 250 6842849517724177116010 251 5474279614179341692826 252 3503234039947273186534 253 2609551886899499414630 254 2249613695603016737290 255 1799792369106123328190 256 1439833895284898662570 257 1522935532433840473430 258 1218363872149925476714 259 681716207245713522326 260 448084565887847508298 261 327518122361852480822 262 191992756719827600074 263 105301645741580701238 264 76159440524611311562 265 42160301046284159330 266 34702539501496514590 267 27762031601197211690 268 22211267592402889174 269 11412129921482422826 270 5859952146254634454 271 3712484808301340906 272 1856709070304435578 273 1727875479593747078 274 1269884388617093242 275 1096183037885255558 276 816544507812486454 277 433835339349826682 278 240391906768198918 279 120195965552179994 280 60097982776090000 281 109161979533237164 282 91208945521458196 283 69846223406443724 284 54263813361692212 285 45234933559641548 286 36066579924911044 287 27049934943683290 288 23767894157785766 289 11886175148042314 290 8490125105744534 291 7051944053372266 292 3525972026686136 293 3497028750787864 294 3060200423131736 295 2875626671215864 296 2826970514320136 297 2479784228881204 298 2485653614312652 299 5375136166167348 300 11024502004006092 301 22500758960243508 302 37515093472137932 303 37526411316628276 304 37706285031019724 305 42142318564081876 306 51826916079978284 307 53677877368549336 308 61860425107439144 309 54208475372141656 310 47433238775756984 311 41504083928787376 312 46949875796084624 313 52285088954730976 314 56848403231342624 315 65246462799609904 316 64109042672735248 317 60102255053408240 318 79642837538688688 319 88693351538804048 320 90621467876604880 321 123644653905607280 322 163829166424929832 323 143444776432554968 324 163937021635037992 325 171388942073340728 326 186915855005605192 327 174856767585889208 328 153010513093059352 329 133904112520330808 330 117471307207705192 331 134339218111282328 332 117546819751081432 333 116147130613810568 334 104385447725946232 335 91337266760202968 336 89153711256293032 337 78646272045704168 338 81290094226928152 339 71128832448562148 340 64254753059193052 341 48191157546519548 342 43810143224108764 343 32857607418081580 344 40938954361009172 345 40753710223630804 346 31078368947517996 347 47179020969939412 348 35592305307373268 349 26697291098281504 350 26009631944934392 351 22948532998737928 352 20669417615209232 353 19377579014258686 354 12858998633428034 355 6431711554147006 356 3216043338075674 357 1655784688910554 358 883127225992742 359 461335118056114 360 243735944936486 361 121886271938434 362 69079462042046 363 34927052133154 364 17739103017182 365 9229818276418 366 4620092496062 367 2310046248034 368 1674947967902 369 1066299114322 370 656205642350 371 564336852514 372 411670120286 373 232975759138 374 116577245342 375 58409474194 376 29204737100 377 52532531380 378 74242169036 379 75310409524 380 75940635596 381 75948046804 382 75963681836 383 80872914388 384 80889477676 385 88067160020 386 127130840620 387 182280581588 388 182322101164 389 182819610484 390 185698666636 391 186035444084 392 194028447760 393 330972075056 394 422671985512 395 524143601948 396 408143190580 397 448957509680 398 617077777552 399 615803241584 400 577315539016 401 505151096654 402 274095986506 403 137047993256 404 119916994114 405 60090665354 406 30920439766 407 18188494034 408 9974335534 409 4991052386 410 2497099978 411 1468882394 412 1049696614 413 529235306 414 264617656 415 234284384 416 228645664 417 257794976 418 261935746 419 130967876 420 120518548 421 97661792 422 101241808 423 94914226 424 60566894 425 30283450 426 26972930 427 21644350 428 29352386 429 20966014 430 11733506 431 5964538 432 3105050 433 3503902 434 1762898 435 881452 436 1037780 437 1257100 438 1683684 439 2572386 440 2572398 441 3368082 442 3368094 443 3405666 444 4082766 445 4118322 446 4998030 447 6997314 448 6997326 449 8996658 450 10744014 451 10744026 452 10744038 453 12621330 454 20194362 455 23794362 456 27985158 457 35421822 458 42191298 459 49282929 460 21903537 461 7301183 462 1