1 84648 2 127032 3 199368 4 405432 5 721368 6 1286352 7 2314050 8 3425166 9 4250106 10 6420294 11 7788186 12 11703078 13 13716810 14 23296950 15 40902810 16 64816230 17 94949754 18 94949766 19 116049834 20 165347766 21 214621434 22 265491846 23 309740526 24 369570834 25 431166012 26 631817028 27 995414760 28 2251068480 29 5561318232 30 9500585508 31 14518029112 32 13358984888 33 11689111792 34 10958542336 35 14234264864 36 13864598236 37 10400456564 38 7812241324 39 6721228676 40 5195011324 41 3896258500 42 4627107260 43 5688555076 44 4402786296 45 6606180744 46 10490262456 47 16383374664 48 25574050776 49 44492452584 50 66748710456 51 127969241544 52 220227475896 53 407725564104 54 824257479096 55 1525599373104 56 2790758112336 57 5881247250916 58 4410989203416 59 6616483805184 60 12766156271616 61 26321615505024 62 54726039970176 63 90975722488944 64 154455937171152 65 253834563418512 66 403681356077616 67 782358445373904 68 1866541327523376 69 3697702075201488 70 5855134004465040 71 14486780647885680 72 35842293499582800 73 91803086266497200 74 160261959168092800 75 235635569077640480 76 459813222817873120 77 781752687275778848 78 992404637017988320 79 1687087882930583168 80 2154049707670300192 81 2086740267357529724 82 1565055200518147300 83 1832644400388338876 84 1374483300291254164 85 1249591591752760364 86 941759007563148436 87 706320533664646176 88 1190889271876449408 89 2039534555307422592 90 3448174022905953408 91 5711038423797006912 92 9403743762874451072 93 9905964503631365248 94 10176441195805588352 95 11943512524006252288 96 14064164605683504920 97 17580520353247055080 98 21980214836914853720 99 27581168938826817880 100 35025646953067110920 101 43782058691333888740 102 49532538041837447132 103 39945595195030199524 104 29959196396272649650 105 27228298583115001358 106 19448784772870771186 107 12376499400917763518 108 8035297431720376642 109 5805406278419985758 110 3117999092102452642 111 2371891486733613662 112 1189728071726688130 113 1482082746465155198 114 1270260269273560642 115 1135362573386852798 116 698684660545755610 117 588195849148153190 118 628566833207828890 119 502853466566263130 120 402282773253010522 121 201141386626505264 122 188570057380264192 123 221811523844321408 124 232001724008872192 125 232069128241772608 126 232747116672056096 127 274384538538730720 128 386169440153018240 129 615160486031608960 130 860924532438005240 131 1076155665547506640 132 1493529552050398040 133 1939273064449057960 134 3104006659053982040 135 3885418095299291320 136 7744050122519353160 137 13411043786943123640 138 19506972781008180920 139 24385840096126445800 140 32432645147118280760 141 40541076179461760200 142 56339424416127818360 143 77266719033615792520 144 121419158409357004280 145 190885038439226803720 146 239791192846895433080 147 301659974265326990920 148 383664627463668318200 149 516522976767518965000 150 695752050021214665800 151 1014318504128891174200 152 1568425304359046426600 153 2078195164982836624600 154 2767296786231696163400 155 3681457218941300927800 156 6684601549248230653640 157 11515490063830985592760 158 14395524300303625255880 159 17994498655481614420720 160 23844134760470944320080 161 32085059429538062635120 162 43536186026608664625680 163 57685446485256480629212 164 43264085182633522702308 165 66862677255172657706076 166 91794523285314222693924 167 122571038447306890230844 168 91935149466796802327492 169 70125716199126028053688 170 61402645569250825369112 171 68375862872384583767848 172 59853635071113177840152 173 57727106593561901327848 174 50511218618399292274232 175 44614534506559727320528 176 41826126099899744363026 177 30440388677234355183086 178 16111633220461324164754 179 8055816610230662082380 180 8861400050193640158100 181 10367838062857155370088 182 9071858305000010948842 183 4576319151040141789598 184 2288159848283531423410 185 2223599131290329184590 186 2151867410465138222770 187 1851640525921856874830 188 1481312710884475415890 189 1185297718877443311470 190 1162668618353923271506 191 581334309949793627294 192 291277407480202893826 193 145638703740101446916 194 109229027805076085194 195 54743215968288476726 196 27401697696109227394 197 13915772376241035254 198 7773719440965851146 199 3912829829973904154 200 2806625749946269222 201 1414420892453134178 202 707210446226567092 203 537995345869371980 204 592586604511257508 205 444442761070162472 206 437906838113248588 207 521416757252652212 208 521565451590599500 209 855273669624135860 210 1220446697104134220 211 1762053068821068212 212 1762053068821068268 213 1768139758127089172 214 1781900272796405356 215 1781900272796405412 216 2993208213401075292 217 4988680355668459044 218 9014637093377736156 219 15024395155629560484 220 25796604417014790492 221 48117164679138041508 222 88533138599986950492 223 148432890504430388388 224 265967153290518885212 225 266377279972539804292 226 291434519822547877244 227 307959157544444960932 228 318957698885317995650 229 375592139077637905150 230 484224942380093186594 231 382052683077428149726 232 191026341933721958714 233 95523188365992888262 234 47774919281345680274 235 23887459640672840140 236 26795756078458428980 237 31415714023020228340 238 34607302862356683020 239 38068884456869560180 240 41875772902556516240 241 61492269759621502576 242 62829529234395056528 243 58902683826406822540 244 64800395234262442820 245 83199400435287212956 246 84003121049923621604 247 67220159242192319956 248 52026561605258439936 249 99736434826812199680 250 248218123404080835840 251 585756492252857523456 252 1066058065553273414400 253 2452155646202852515112 254 2634314082615679415128 255 2475346998729295326872 256 2165942033677548986728 257 2264393944299255759032 258 2985083064548739872968 259 2649656676843142643192 260 2318449592237749812808 261 2047987536130747115192 262 1791989094114403725808 263 1745498811012379102520 264 2181873548734239917080 265 2744599781895289137800 266 3641812367996464357240 267 4908529713386538918440 268 6135662143735685738560 269 8474898948478398653120 270 11705954207605634666464 271 11340143138617958583200 272 16343981298533132809990 273 13075185038826506248010 274 10824122456280931106230 275 8659392369217057586954 276 5613952451708736078262 277 3953070987807867545738 278 1978037801094638573494 279 989028053475207227786 280 497980336531262100982 281 261321792340825568810 282 209057433872660455066 283 104528716936330227536 284 99908790842300122288 285 96317036257210676720 286 127620106022102140960 287 187283802352589174720 288 258685894795908301504 289 254643927689722234420 290 280108320458694457904 291 291165227845221871336 292 300372370588292903384 293 315947492213017199656 294 333787886293273426904 295 292064401458023439496 296 255556351275770509574 297 127835717628996706426 298 63917965740548225594 299 32488977635334179782 300 17377875286326933050 301 15644537918450070982 302 9958847789734697018 303 7028442405660255982 304 3734181763197536018 305 1867094012571615982 306 1624614270679198610 307 1717449371860867246 308 1226749551329190914 309 707061814519541566 310 378195854277894458 311 232735960094610118 312 124350179913474746 313 108200805898738054 314 63650392210637402 315 31831200481714810 316 34364775079992710 317 31792174202946490 318 28799969572081262 319 14617069983820738 320 10534194509875262 321 5287020797747458 322 4600394720118206 323 2300197360059106 324 1199224404318494 325 621284932358026 326 326705564124776 327 291394765920664 328 365165437665896 329 417331928761144 330 367263285838976 331 402918779077024 332 534909413617376 333 701165042193280 334 1214586041244800 335 2257856154064000 336 4157680832587520 337 7696630391154544 338 9761580008303984 339 12997979995276216 340 11377938271671584 341 11022377700681910 342 9490076192438090 343 9086379240845494 344 6526411605881162 345 3265316999290234 346 2354969230772102 347 1682131911857530 348 1874919388301966 349 1028188902204274 350 514094451102140 351 565540740030820 352 622094814033944 353 702804949166056 354 746454469713944 355 653151540888856 356 571507598277764 357 434621833422076 358 371370616427924 359 278966786489824 360 270341550937256 361 236549033020684 362 177412721592324 363 244547163141756 364 328232504148228 365 505204801480700 366 594248967719212 367 530340221265588 368 854538148305612 369 1363623068534068 370 1051470972127052 371 788603229095296 372 810985827612704 373 785642520499870 374 770726057544770 375 623867865253438 376 389455975055210 377 414087951143830 378 331270619452250 379 291525066822694 380 145796217892826 381 84456126989734 382 47220281908826 383 29059335668974 384 17882774550338 385 8941727312122 386 5701266550022 387 2953668212914 388 1529982315086 389 764991157546 390 683750955734 391 594952130602 392 310416922070 393 248333537674 394 124166768840 395 164220568120 396 258060893480 397 367240503520 398 639680517152 399 660455220448 400 639815994872 401 559870580368 402 645819857648 403 784447968400 404 1100188276642 405 937860779870 406 1002112041826 407 715808312414 408 513406833346 409 326936596094 410 165628672714 411 92500227062 412 46516430530 413 37221839990 414 33489352090 415 26997223598 416 13498611802 417 8896176110 418 7116940906 419 3558470456 420 3239551744 421 4357481168 422 4085138626 423 2126681174 424 1063340590 425 1052322386 426 567957550 427 488443586 428 264023674 429 132895226 430 77713414 431 38908154 432 19454080 433 27639320 434 36696280 435 45870440 436 85699480 437 107667320 438 135034600 439 178921310 440 144775426 441 72387716 442 59798716 443 44981372 444 36275524 445 27461324 446 28050244 447 21845756 448 16417084 449 12312820 450 18169100 451 22536628 452 20573516 453 15462484 454 12055916 455 9296716 456 9817988 457 7427464 458 7882166 459 3941086 460 1970546 461 1166734 462 583370 463 466714 464 233360 465 309388 466 232048 467 217576 468 190394 469 107686 470 60938 471 30472 472 31268 473 23458 474 12794 475 6400 476 9441 477 4209 478 1743 479 945 480 975 481 761 482 1