1 8472 2 12768 3 27552 4 57120 5 160608 6 323232 7 749280 8 1960224 9 3922464 10 8778336 11 17558688 12 41227872 13 89005728 14 192105312 15 384212640 16 1033196640 17 2701564320 18 7876339296 19 15800129184 20 32738010144 21 67845497664 22 137364150336 23 278508139584 24 497161469856 25 809292411744 26 1315100169336 27 2138163784584 28 3471615553656 29 5207423330544 30 8405212071696 31 16292554045104 32 25798022132928 33 42461672496000 34 100954637860800 35 230260703203256 36 240727098803584 37 242774567367296 38 240877891059994 39 120766521994406 40 62565788503378 41 31953267739142 42 17103138740218 43 8551569370112 44 8675321629024 45 8903712491792 46 8767985168524 47 7122515415476 48 6536097952924 49 6141315156836 50 4788144021004 51 3594000425420 52 4056789524404 53 3370090342156 54 2528519188644 55 3863325208476 56 5681360601204 57 7575210755916 58 10100281007916 59 18805011757524 60 29381041968832 61 29499220677824 62 30633075719776 63 31622212323872 64 31333526402428 65 23500144801828 66 19803935144572 67 14854303052444 68 12037107646156 69 9082140510004 70 8479179783884 71 6361408421860 72 7082638173140 73 7791111103540 74 8570222213936 75 8970153130192 76 8409518559586 77 4434713352926 78 2278706960674 79 1365222097502 80 803094999778 81 419585498846 82 211507677634 83 138506020862 84 88253760370 85 73600306790 86 60120247450 87 57588870470 88 46071096394 89 23706486806 90 11853243406 91 6356966642 92 4358456398 93 2547651122 94 1274811454 95 966231746 96 529869118 97 264934562 98 174139870 99 139311914 100 112078486 101 68971418 102 34485712 103 33178608 104 60543072 105 118477728 106 238400640 107 584846460 108 1400107140 109 2955783420 110 6430712580 111 13575950460 112 29998679940 113 63398084220 114 133050269700 115 283988411814 116 284004833226 117 285587037174 118 286435743738 119 299758336998 120 312609549594 121 314033744166 122 314033744178 123 573528486222 124 700979261058 125 903688131582 126 1054326631122 127 1308263224878 128 1624419272394 129 1895155817832 130 3458391726168 131 5908085865732 132 7877674704444 133 10571898030996 134 14095864041356 135 13475935282804 136 10405469016396 137 16571672878244 138 15067446040156 139 12502825516644 140 17398552722396 141 26585750214948 142 38159659563612 143 50918107953588 144 67963151070156 145 91567119710004 146 134665575869964 147 179554101159980 148 197584878988132 149 148708538592860 150 164173621735780 151 180590983909400 152 239283939101800 153 317051219310350 154 370268333637106 155 185134285904954 156 95687383726426 157 47954474175974 158 23977459613266 159 12307014669098 160 6153527074042 161 3666040534790 162 3441861912826 163 1720974113018 164 1012362419566 165 506498049458 166 270917561470 167 219458363090 168 177713894110 169 142171115306 170 90472527958 171 45238636994 172 22621966474 173 12920827766 174 11391088522 175 7248874550 176 6234032206 177 3364800794 178 1824756454 179 987791354 180 643427686 181 427301594 182 213650800 183 356491280 184 481680520 185 610645880 186 868997320 187 1131721400 188 1501834000 189 2129605448 190 1993551772 191 1650350084 192 1263321880 193 1579152440 194 2182947640 195 2734010840 196 3982759720 197 5495896280 198 8643904360 199 15293071640 200 27606982120 201 35986467800 202 52872130600 203 74020997720 204 97898741800 205 129715833350 206 112239138130 207 118665553070 208 100705361938 209 52434315758 210 33367291882 211 16683645944 212 20715674056 213 27710578424 214 28459524376 215 28421627624 216 28985988376 217 25487326664 218 22305303736 219 19517140784 220 21412843696 221 20441689496 222 17996939344 223 16872130666 224 8850953978 225 5027812000 226 7325531912 227 6500400208 228 6728860208 229 8376672976 230 10171674576 231 24511819824 232 45841979328 233 80721758400 234 198051857280 235 488285371440 236 1151876042880 237 2520060651840 238 5586885389760 239 12151475725776 240 19300360394544 241 30558903958152 242 52620692281848 243 89893682648352 244 214591755568608 245 474819619884192 246 1009435583714976 247 2126416393707552 248 4296880233996768 249 9155508573060432 250 18796705128218448 251 36382513934304432 252 71433757620065232 253 157040879847289488 254 293980526275395312 255 550137833752859568 256 1118191149899940432 257 1770499968628521552 258 2803291616995159248 259 6435542856393855792 260 14157532427731712016 261 22471659737029969392 262 35746472962794431408 263 35482885091415193792 264 34928465011861831516 265 27222863913422893204 266 20431801891341720524 267 16596020443591885876 268 12447015332693914414 269 7660543274904281138 270 5703438110499722062 271 3301990917316195778 272 1668832069795550038 273 836146025355433562 274 765428861579792806 275 561660099271336538 276 357472935529184998 277 210165780880815002 278 105082894486560154 279 53726624782148966 280 32547004712043034 281 16273566155041574 282 8136783077520790 283 10527976423148138 284 6460045302445462 285 5850909517113962 286 4179221083652854 287 2098765390786826 288 1049382695393416 289 918371707179524 290 817327840778236 291 614894790547124 292 520477396492876 293 390358047369664 294 454795184604464 295 506477653621264 296 622928747742704 297 684044574360976 298 672268053837904 299 660542448249072 300 1251351869524984 301 1095937471060856 302 958945962250384 303 899052954458096 304 842863050964504 305 753565264178696 306 659426849765704 307 577002569989796 308 432754081677352 309 378659821467698 310 189330231162682 311 94665115581344 312 138600467756128 313 173252947718816 314 216566184649024 315 300436102045376 316 349939777952104 317 344796144726296 318 309958463627704 319 271213919390096 320 254263049428246 321 127131606530498 322 63565803265252 323 61045109795228 324 60781610656516 325 51963335790260 326 57159669369328 327 56162698393320 328 130409742061080 329 293421919638600 330 691986693820410 331 1108391903584614 332 1541709989153946 333 1828165095152070 334 2559431133212970 335 3593562161110422 336 3595111444270698 337 4501796441950614 338 4975680122449386 339 6398141298709014 340 7938450929996634 341 7938462722448966 342 8808464797479354 343 11619516487487046 344 11619516487487058 345 13573010304895242 346 13715136067252470 347 19201190494153530 348 26881666691815014 349 30946531524684186 350 30946538375122182 351 31525164090546042 352 44389437128525958 353 58198832357159802 354 91004552910168198 355 122979987001758522 356 122979992656476678 357 128274611549419002 358 128274875194410438 359 148009471378166058 360 155229445591735638 361 155229556892471322 362 165248813313924582 363 195300125021398938 364 200075537161658982 365 205711467785931930 366 315982777430262630 367 442375888402367754 368 443526410868963126 369 443526410868963138 370 562250043658737342 371 760691235538293858 372 943820670872735022 373 943820670872735034 374 943870529225418822 375 1251688521562229178 376 1529845900943658822 377 1869825902764219578 378 2331520906471423398 379 2970651906345365082 380 3879459269767484838 381 4781916264139080282 382 5831605200169611738 383 7304747188004932518 384 9069195613487035482 385 11495707971723414438 386 11495848391896899018 387 11495981848076351862 388 12149503939652302218 389 12812761671462199158 390 12851531027738869482 391 15707426811680840598 392 19503442582014649842 393 24198715796203362204 394 45763172845042315236 395 76850320275323872284 396 138983165037653945316 397 272423875846192587804 398 454039902883476844004 399 501848982507004543516 400 569648726034103758308 401 593889097354703920924 402 705930847794124587236 403 731166483605986447180 404 1068606958189472289812 405 1068606958189472289868 406 1069097865463214042036 407 1069097865463214042092 408 1233575557319917599060 409 3202345644119465469612 410 5482590531653330549076 411 9958809133671415895724 412 20011275330424050661716 413 38859443347774022233260 414 109263229382945217565524 415 208593438089808113024172 416 357590973835176934653444 417 597442576684342325506556 418 598347169251910973267716 419 622769502690764482383484 420 736000321361812570090244 421 850420539388648978052632 422 972382160130859506370088 423 850970321847251562970072 424 767071839411607042678328 425 720783021516079031482672 426 881169684296343032713328 427 846671739435662389330960 428 1175043076216790910605576 429 1104854514972712243641424 430 1035850032531108669998744 431 975236033310816077867656 432 854730618228955951260344 433 977370687924664213460296 434 966149585109249333906104 435 916617570617933043053896 436 952214646134408724884024 437 1111416939578544979731976 438 972490185801388776661064 439 850928912576215179578446 440 453412246692402486981554 441 226706123346201243490780 442 267624253411474082629220 443 422111712173347417848220 444 545111576302139574733412 445 502222577390558959388572 446 386654115085497500861348 447 291833180155379526111580 448 394423104789421264731812 449 366495783573210935050588 450 283760194871378610950020 451 320437819991705292493868 452 257505934802957887900372 453 193619805167403591452748 454 300717966678314680582452 455 459772442023384153849548 456 710557410399775510495092 457 1074945828542690874537228 458 1433261144186206191004660 459 1807814653481873196164108 460 1602682972156810234768372 461 1217465534123399716735628 462 935700232540833513268852 463 701778929557787212710704 464 737945381297952195094624 465 735346982306242726280096 466 714127073985007976439904 467 712794787713899604930704 468 669564618369518699296744 469 747670520076796148715356 470 570303425897994142634212 471 428069809984824878371604 472 321190746742568741350636 473 251580931149802445050004 474 188686105747688662649440 475 257084821982508834396080 476 340637412259158672290992 477 320075243015074561453408 478 310220432793467840853632 479 307796835795866457259588 480 248223254696427411003836 481 189045194196112859140996 482 161273721222958963995644 483 137556997526002967009284 484 133804059019654295984252 485 100585112751642996542308 486 75660749775507298376732 487 56866046638745482308868 488 45859715468780292702716 489 34401434203115468555428 490 25801075652336601416578 491 14129699440418061611102 492 7585145521870429179298 493 4100078660470502259194 494 2068066331909123647366 495 1034034705665118449954 496 566152089959661420862 497 300800240184388651730 498 262836376731253972270 499 273506175664933469138 500 136754043566697565102 501 68377031739324628010 502 60052874812624114390 503 48042300121988970842 504 30572373407354618950 505 31461751542841299890 506 33271670146653176014 507 23767700354552617874 508 12043722601185856366 509 6374094875083690034 510 5136510098970095566 511 3668935784978639714 512 3978429865509690526 513 2655637650645621602 514 1355002912670038798 515 691413786384368882 516 361279213995785998 517 229921123280804978 518 146887635971835022 519 105264392223083378 520 52632259828906894 521 26316129914453450 522 23011665756022390 523 21024731844065930 524 16863666633688054 525 8523152811251114 526 4272772388120662 527 2137089860978810 528 1722040897630342 529 915403653802778 530 677285110342246 531 489853927978394 532 357542280757606 533 258295938396314 534 221807662847590 535 202745979400730 536 169404921913126 537 86910346762970 538 69528277410394 539 44245398343622 540 31610642418778 541 18122950259366 542 9061475129686 543 7007790030506 544 3503895015256 545 3066034906784 546 2970221316010 547 3011543316470 548 2834451548170 549 3501597480950 550 3221469685450 551 3065149373750 552 3185425801930 553 2733300849974 554 1368944751154 555 684522729806 556 342261364906 557 185118195302 558 108893056114 559 54460732814 560 27288348706 561 14756908310 562 13844736010 563 15617957750 564 13618859626 565 6810467894 566 3405233950 567 3434328290 568 2833922590 569 2268208082 570 1620148654 571 995215202 572 498573514 573 249286760 574 329582440 575 479393720 576 682215400 577 953929880 578 1192412440 579 1500513560 580 2835660520 581 5863506200 582 7769146180 583 8769559892 584 6578718508 585 5002978724 586 3829714600 587 5432192600 588 7472137720 589 9340172240 590 15921191956 591 11940893974 592 6134771546 593 3125998714 594 1573681766 595 796702234 596 398351120 597 532244080 598 706627520 599 979123744 600 948526190 601 760575538 602 381027050 603 327683356 604 442267364 605 553815388 606 553815444 607 1096780524 608 1885645524 609 3372727596 610 5621212884 611 9368688364 612 9573647636 613 9967137964 614 9986873204 615 12391600396 616 13567077860 617 20614013644 618 21350228816 619 25925278096 620 25935402608 621 24314439976 622 21275134994 623 10795655086 624 5397827546 625 2699429158 626 1352471642 627 785029318 628 392935394 629 198998026 630 100147898 631 61152262 632 34564394 633 18546874 634 9273440 635 14858080 636 20244512 637 19728988 638 14796748 639 11097568 640 10856672 641 11256328 642 9849302 643 4924654 644 3678194 645 2302438 646 1301450 647 1119340 648 1231316 649 931264 650 916840 651 1146140 652 1403092 653 1201580 654 1359412 655 1230028 656 980964 657 1653276 658 2225508 659 3392412 660 4940388 661 7888792 662 6945008 663 8708752 664 9649448 665 8443282 666 4221644 667 4951156 668 5128382 669 3663154 670 2376908 671 1782688 672 2095592 673 1930108 674 1447588 675 1154424 676 1765896 677 3050904 678 4909416 679 7420824 680 12677436 681 19586796 682 28850964 683 38467980 684 81211860 685 165131328 686 271779152 687 256485028 688 215987532 689 288291684 690 384388940 691 517113844 692 457446960 693 1118211120 694 2953507440 695 7425828240 696 16129622448 697 30168369152 698 32776432768 699 32530625792 700 41679868384 701 60698449952 702 86934633184 703 120575101472 704 150718877344 705 194454269450 706 218899949782 707 109449974894 708 67353830746 709 34189762394 710 17355421582 711 8677710794 712 4680983302 713 2419384898 714 1807872586 715 1226081414 716 633449194 717 469415702 718 369400042 719 235072790 720 188058250 721 184703750 722 274149370 723 284322950 724 248390722 725 124195364 726 93146530 727 77948510 728 64136290 729 53276126 730 26638066 731 25777934 732 21812434 733 15675374 734 13161490 735 12266030 736 12967090 737 12071630 738 10188034 739 5842046 740 4608898 741 3292094 742 2073154 743 1043834 744 765382 745 413834 746 206920 747 325880 748 407440 749 628208 750 800272 751 891584 752 877780 753 965600 754 1565488 755 1467676 756 1725668 757 1725724 758 2338532 759 2440732 760 2524228 761 2822204 762 3880996 763 4020002 764 2942110 765 2353706 766 1290838 767 645422 768 406930 769 325562 770 192838 771 96422 772 52234 773 48314 774 44026 775 22016 776 22996 777 17254 778 8630 779 6922 780 3464 781 3046 782 1526 783 1114 784 560 785 928 786 962 787 634 788 320 789 442 790 314 791 160 792 218 793 112 794 136 795 134 796 70 797 74 798 40 799 50 800 43 801 1