1 3912 2 5928 3 10872 4 18768 5 34800 6 80520 7 187320 8 457800 9 1179000 10 2836440 11 6383160 12 18888840 13 43448760 14 97760880 15 309101472 16 584853408 17 1081739520 18 2661006396 19 4125333444 20 5705249724 21 9399783492 22 17552471292 23 28985126724 24 46161498396 25 71565365348 26 53688511624 27 56174769176 28 49454726824 29 43272885986 30 28249941214 31 18341233442 32 13100881054 33 7709642834 34 4535084074 35 2391847574 36 1248564586 37 624282296 38 750138664 39 784236056 40 688086784 41 1053204992 42 1351777984 43 1494017696 44 1519072468 45 1364337236 46 1078570924 47 892522676 48 724685644 49 559567956 50 746653324 51 646999412 52 485249566 53 244247234 54 214491838 55 136494842 56 86860390 57 72139370 58 57711514 59 42989360 60 58856800 61 84829316 62 89576188 63 79240572 64 134240388 65 180802620 66 381031380 67 777991212 68 1195621884 69 1929970740 70 3571612620 71 7046256180 72 12697923660 73 22863740436 74 38330390016 75 72293724156 76 96391632236 77 79627870276 78 59722893864 79 106210811736 80 220844810664 81 397725146946 82 506662789374 83 804847758714 84 938989051872 85 1525857209544 86 2289018176376 87 3454683373704 88 5182646928216 89 7812369062664 90 11859063837336 91 21319771922664 92 32731636008216 93 50441711672904 94 76463747640696 95 130445183080104 96 201013888684536 97 416068660665864 98 809726328566136 99 1443814123037064 100 2544214656733176 101 5107558746985224 102 7661338120477896 103 11493105991085304 104 19707992320108416 105 34496149965129984 106 57929378630513280 107 143506869789299520 108 386043903962508480 109 947028123890806080 110 2060242777110784704 111 3390816673435985664 112 6327894256756767888 113 10729907652761478960 114 23107330629749741520 115 48528256082908255152 116 84091627803755757648 117 133154413240824644752 118 124870831209155222108 119 93653123406866416588 120 87617419223646067092 121 133867194043631409024 122 231903634037965493376 123 384090396069680731104 124 624146893613231188296 125 936220340419846782504 126 1422760642961268414936 127 2473515660643080103464 128 3710273492698491412056 129 6484932071867078516904 130 12353365658337710187096 131 21652393432481799997224 132 32478602215120964299896 133 48717903322681446449904 134 110152871975949271874832 135 217038452902729981217520 136 551969289234291828306192 137 877486486279376829407088 138 1414115637333609194400912 139 2239017520373561360289744 140 4187792028846846247950576 141 6657672874443718317074704 142 7000347215451574665670544 143 6564256379844004791496816 144 6156282562088434419536624 145 6945188348350470480533776 146 6560656056336819654617840 147 10321269115727424128362768 148 9676189797419110435841100 149 18505659594616200271426740 150 33363550655339979603829260 151 60054786149748971143940340 152 108098781819085016630549580 153 221552366704676451840560820 154 446647102916875019837206860 155 895679669050742985486492084 156 1317175983898151449244841804 157 1769773932121758966400913844 158 2359698576162345288534551820 159 4247457518742036443049424980 160 8386157662029210199393995180 161 15731723684402622918088720980 162 29644667304261196129564300716 163 39646965761673088150735910484 164 53392359890251859896424532396 165 71189813234834347691364750868 166 64872984231002835631292273132 167 50349181826404052398193246788 168 38105293097652011541236200892 169 28587133026697073593322625268 170 21510950244231142233591507212 171 16178570961507901045359137428 172 13005816829770309728307039596 173 9963171608170024915591799044 174 7534182119868208348973310716 175 5651413035743696022186543268 176 5137648214312450929260493964 177 3924044193561979592724923764 178 2943096175605755273718372236 179 2246745313442980935265991140 180 2471419844787279028792590296 181 2251170067327138165323924184 182 2038976123095101427794302216 183 2108655820681897131286778344 184 2149209359145353867103314456 185 2201053960193440628580112744 186 2310808412587420991071843256 187 2048633110249073799848380744 188 1925009236933659640093910456 189 1684754096978066597036589544 190 1474159834855808272407015866 191 743331553360990166775965254 192 373863927463706515459401146 193 197513018282712876091759258 194 116325373519358786262028790 195 105377111454490518649418314 196 75269393449871992033953206 197 53795106232620248146242634 198 38838619297990403370162614 199 29534151667885261479177802 200 21095822619918043913698454 201 15715151733518336006556514 202 7857589158103511793627614 203 3972811630833225167641666 204 2003006748154939385774654 205 1007622539295865638059194 206 719731667626475926362374 207 520553869977268530980602 208 279321593240623428631622 209 164865491389626906005050 210 223939557857158768562630 211 278615709645659870499130 212 252393054620186000334830 213 202299124050353994870514 214 176126942083534886700302 215 92767926516148097848498 216 47247299793939481063502 217 27390513469135366943698 218 13805510142808726465478 219 6990208134208476888730 220 5592169893651710809190 221 4541313317863473490810 222 3854234135186004598790 223 3198183207034043017210 224 2567049859235301305486 225 1283889601915108109554 226 642218755329704281838 227 326491099078229551642 228 207782941379564258150 229 187227344478802262170 230 149781881325458091110 231 119844423549341946922 232 87893758193075678678 233 53838647772512657962 234 28797416250413747414 235 14398708125206873710 236 15966680589518062994 237 8006525213330454826 238 4004739251255048918 239 2003060405066295082 240 1190384771394327638 241 595192385697163822 242 328382005901883578 243 164191021069684090 244 146907755693928230 245 120712155883446154 246 64221241107866486 247 46276675008910474 248 27221664119999414 249 18663729847703050 250 20096703896639414 251 12834609879706186 252 9783101926400630 253 8302416229432570 254 8778949115796230 255 9304761469885690 256 7443809175908570 257 6474590925920950 258 7364483188075850 259 6471113968501390 260 6285529614377330 261 5418560012394790 262 4905654392225690 263 3924523513780570 264 3158884589131430 265 2528373791482138 266 1264267098913094 267 632133549456550 268 599836461023450 269 717384675079942 270 420121336926458 271 212571353744422 272 106287362739578 273 57453825702022 274 31855345263578 275 20754997717030 276 17308884889514 277 8660149938586 278 4363992006758 279 2187794047522 280 1093897023764 281 827187150700 282 967808966536 283 1019831160464 284 956553186592 285 982730961440 286 1401122833120 287 1909508156000 288 2782153393120 289 3793156924400 290 5471391252400 291 7695498719304 292 15041202044616 293 30604937129784 294 54979339050216 295 120684294216984 296 181194163609416 297 271791593872824 298 407687390809296 299 737166638843184 300 1369379237877456 301 2459642520545328 302 3913440868869072 303 6196727349769488 304 12098372444789040 305 29573799309491760 306 70156987394326224 307 136973633653036848 308 219608008809693648 309 357755853343094832 310 569021737786891728 311 900951084829245360 312 1891997278141416000 313 4355377734281618880 314 11987187355034301744 315 22420536631567676496 316 43305011479449142704 317 84264428962056974688 318 161539335902806142112 319 362436608515677010848 320 775986113341202883552 321 1526669996440475094048 322 2829615102190974663180 323 5753550707788315149012 324 7672714779958198360620 325 14011676851723288039380 326 29270031737008937242668 327 40615005278485269508500 328 101990717499519050798700 329 256199022679125636868500 330 561104686031146612706700 331 1197680992146252439754580 332 2435297946167495816205420 333 4401665936874415104799380 334 7922998686373947188639052 335 10643016063233420975712948 336 14190688084311227967617292 337 18975506279929752578369268 338 25504031807162687297215500 339 48768126621530407525155828 340 65024664397710940603888332 341 86702347383872868931695924 342 118236718841611522878001996 343 94274805729532839832200116 344 71813494893829430538779884 345 65284995361110515991097364 346 52937557201686057040697836 347 41301536137215359528769044 348 30976152118683160824432556 349 32242496892432303564219476 350 26652877875490431661476652 351 20143032154105270399507988 352 15107274140673031324017772 353 12733015659849268124330228 354 10337353272072669862869772 355 9266328482151631242010100 356 12764501589568011985418380 357 14664334384294413769296452 358 11883167518307542192361128 359 10485753932046949903332392 360 10962379656159871392719608 361 10485779075144158012551752 362 9176868715774857009341848 363 8029760126302999883174132 364 6205870680495925048309132 365 4654403011051742966872268 366 3490802258288807225154208 367 3680554346588394677885792 368 3565537058209279891000864 369 3454836285772336769161376 370 3346872651841951245125146 371 1736337054424987965038054 372 870027092858408922820186 373 435013546429204461410096 374 414011249398245573487888 375 390229924367536950479600 376 602446139807112142322560 377 948563033345512907175200 378 1367400708890987368718032 379 1522787487428188863017840 380 2339826496403528876348176 381 2986142206948559579960048 382 3104016241433371142327512 383 3547447133066709876945848 384 3105738086706830869528552 385 2717525673490195019624348 386 2470477908458339097221476 387 1885860998823159616200524 388 1451294753067628277844916 389 1088471064800721208383694 390 544235532400360604191850 391 758898287271995966747542 392 581825059738641232694378 393 404418619930530469520278 394 272953883598325385199722 395 173711233953138729975958 396 94569519006880875656522 397 47296246628429064503038 398 24350543222652696716738 399 12179169783757504537246 400 6094326328337521098458 401 3372436581927696449902 402 1822938692933889973034 403 1018454787866457081046 404 539886596812603248554 405 273089631067631260966 406 136544817039445329218 407 86919118645281451966 408 49130379034007807042 409 30237900331760476030 410 30925585021579783874 411 16049987163098369086 412 8024993581549184546 413 4315528767042597694 414 2245503615936744002 415 1643616048778443838 416 1293354298742046146 417 646677149371023076 418 486021008860324632 419 909496455770107368 420 1617945431555812632 421 3453247784402203368 422 6422952873240148632 423 9636766647288350568 424 14455153019944000632 425 21682729529916001008 426 50446808676177310992 427 106330240843772246768 428 99685020938830330552 429 90469952721443691848 430 79227742420055339512 431 69655125435004116488 432 71141907082317371512 433 70821644592989452808 434 62057621144097607192 435 54310727532683447768 436 47616400791491135992 437 46681318920308160008 438 48856872641060647672 439 45125158217197048328 440 46000387327117943032 441 44004176304379152968 442 42561416425547079352 443 39815518591640816648 444 45425516041256924152 445 40360082904622938248 446 48665972274014712952 447 42794564323030410248 448 37445733106466618212 449 28463346743100909788 450 21347510057325682348 451 16805508118946432852 452 12636553220811001516 453 9486632909829368084 454 9113632643002940716 455 6835224482252205544 456 5980920989596966556 457 6440522664151588324 458 5697749399854657876 459 4273312049890993414 460 2218375007679944186 461 1152679802762915974 462 577120848051902426 463 291344023029427174 464 149008011778409714 465 106449031467371854 466 56630145874101938 467 29852875721051182 468 14926437860525594 469 9698572232232166 470 4849286116116086 471 2424643058058046 472 1742573068176674 473 877597141055902 474 500598618482738 475 268613892844522 476 135114403015478 477 79655668300042 478 39828690645590 479 52635228934570 480 42108274218710 481 47961422702890 482 38407119092318 483 19203559546162 484 9601779773084 485 7206319461724 486 5431594280996 487 4804871864056 488 5148068583944 489 6455807047096 490 6749252822144 491 9149813904256 492 9078697314344 493 10376882684056 494 13198245050024 495 11574596121976 496 10241102866184 497 10086228628216 498 10537997405384 499 9237900289336 500 8083196194304 501 12052622995072 502 15519914719328 503 15239983381072 504 14355653626928 505 13919088184192 506 14886754867808 507 15433030484272 508 14468466079036 509 10851594761892 510 15998228352348 511 25710148914852 512 34284417385180 513 37715509269140 514 41546231380588 515 43223620098452 516 32417949927724 517 25275011808476 518 18956258856364 519 15668005210196 520 11751003907654 521 7823323250690 522 6261822460030 523 5010179426690 524 4200022754302 525 2317253933498 526 1938926764102 527 1122536547698 528 597852783886 529 346125295994 530 173062648000 531 304449028928 532 355093267936 533 407617033424 534 405879430720 535 563934964928 536 555123481228 537 416522117892 538 555373326460 539 610952928116 540 471683161804 541 353783006996 542 274577856652 543 249616233404 544 187212175060 545 207578363180 546 228336199540 547 265068543116 548 235159767844 549 176848911756 550 310825361148 551 426969481476 552 584413605308 553 533420002324 554 500126493644 555 388157876140 556 451145340500 557 565940034988 558 424823632724 559 318617724550 560 274305247826 561 137700506158 562 82722358226 563 41418605098 564 28811012822 565 15466132090 566 13141440134 567 6570720070 568 5256576074 569 2628288040 570 4130167640 571 5192053240 572 8222842760 573 12139235320 574 16377326600 575 23095593400 576 35519405000 577 47702572630 578 38165088314 579 19638346726 580 11102923898 581 7065497062 582 4420702250 583 3940213222 584 2507408450 585 2156371360 586 3909530720 587 5343183520 588 7303371968 589 7249422904 590 6362427296 591 6166045024 592 5973356180 593 8272284460 594 10678767716 595 8453058844 596 6339794140 597 6973773596 598 5230330204 599 4843219604 600 3654205696 601 3643800236 602 2952734884 603 2845688348 604 2134266268 605 1600699708 606 1200524788 607 901045452 608 1205724724 609 1015347276 610 1551225096 611 2660669604 612 4102501356 613 7189979844 614 9837039004 615 9638226596 616 8894780764 617 7839228836 618 6686401192 619 5974731308 620 7546427476 621 7815943142 622 5582816554 623 3987726134 624 3249486346 625 1638321494 626 819160750 627 762387218 628 386232094 629 204047306 630 126346294 631 64126106 632 43644934 633 21850874 634 14248966 635 7124486 636 3837514 637 2061302 638 1053634 639 531194 640 282694 641 145634 642 72820 643 94508 644 70888 645 62042 646 32614 647 18506 648 10774 649 5390 650 6922 651 3464 652 3046 653 1526 654 1114 655 560 656 928 657 962 658 634 659 320 660 442 661 314 662 160 663 218 664 112 665 136 666 134 667 70 668 74 669 40 670 50 671 43 672 1