0 1 1 1 2 1 3 1 4 1 5 2 6 3 7 1 8 3 9 7 10 11 11 2 12 1 13 4 14 12 15 28 16 53 17 12 18 10 19 1 20 5 21 18 22 52 23 135 24 289 25 84 26 72 27 58 28 6 29 1 30 6 31 25 32 84 33 257 34 734 35 1825 36 524 37 564 38 496 39 422 40 60 41 42 42 1 43 7 44 33 45 125 46 429 47 1407 48 4545 49 12983 50 3520 51 3976 52 4292 53 3950 54 3422 55 790 56 486 57 330 58 24 59 1 60 8 61 42 62 176 63 662 64 2380 65 8622 66 31684 67 104179 68 24860 69 29590 70 33524 71 36958 72 34728 73 31412 74 8784 75 7128 76 4464 77 3126 78 336 79 216 80 1 81 9 82 52 83 238 84 968 85 3738 86 14532 87 59032 88 248679 89 934945 90 191446 91 230906 92 273822 93 315010 94 349018 95 339252 96 311528 97 104828 98 87540 99 71540 100 46674 101 33102 102 6276 103 3408 104 2136 105 120 106 1 107 10 108 63 109 312 110 1360 111 5580 112 22864 113 98140 114 453001 115 2185922 116 9319675 117 1616800 118 1954954 119 2342584 120 2797484 121 3225464 122 3631250 123 3578536 124 3387396 125 1229584 126 1138840 127 957992 128 801442 129 533940 130 394938 131 101760 132 70092 133 38592 134 24744 135 2160 136 1320 137 1 138 11 139 75 140 399 141 1852 142 8020 143 34336 144 152974 145 738059 146 3890875 147 21387195 148 102319733 149 15104026 150 18091314 151 21672842 152 26049280 153 31003940 154 36129526 155 40813694 156 41135800 157 39303480 158 15409744 159 14466768 160 13483356 161 11508634 162 9737450 163 6756142 164 5075322 165 1718112 166 1241292 167 860796 168 493752 169 318312 170 51768 171 26280 172 15720 173 720 174 1 175 12 176 88 177 500 178 2459 179 11188 180 49812 181 228516 182 1130885 183 6197500 184 37258176 185 231088896 186 1227385139 187 156052796 188 184335826 189 218552004 190 261798074 191 312788160 192 374012086 193 436030620 194 498031390 195 506267432 196 492709872 197 196809840 198 195302908 199 184074320 200 173293746 201 149276680 202 128670676 203 91359624 204 71435758 205 28208016 206 22598076 207 16491816 208 11701212 209 6882528 210 4630128 211 1076256 212 685584 213 352320 214 214680 215 15840 216 9360 217 1 218 13 219 102 220 616 221 3197 222 15231 223 70320 224 330946 225 1666015 226 9297127 227 58047872 228 395128166 229 2735281367 230 15969045205 231 1776529942 232 2066357658 233 2416241138 234 2860689822 235 3399915234 236 4068552738 237 4847209486 238 5690819874 239 6510869966 240 6716118748 241 6564970012 242 2685201172 243 2674233920 244 2660536276 245 2526017690 246 2390878626 247 2086035708 248 1819210944 249 1331714578 250 1060876046 251 488897644 252 398414148 253 321431244 254 238932348 255 171891324 256 106099344 257 72544608 258 23525424 259 15445632 260 9906288 261 5285640 262 3230040 263 461760 264 224640 265 130320 266 5040 267 1 268 14 269 117 270 748 271 4083 272 20314 273 97071 274 467844 275 2387097 276 13435578 277 85189841 278 603561120 279 4604717715 280 35197241774 281 223915983035 282 22137306440 283 25376848018 284 29243074992 285 34132851412 286 40076316592 287 47608299704 288 56654831688 289 67685967604 290 79413706288 291 91527821602 292 94888844040 293 93766058076 294 37944693376 295 38981760276 296 38884914736 297 38861972926 298 37032567180 299 35353199046 300 31073708096 301 27513560210 302 20555927932 303 16838024570 304 8486535424 305 7363089304 306 6043364736 307 4933298088 308 3718117488 309 2740335324 310 1747779360 311 1250934816 312 491289888 313 361486080 314 239884704 315 157362792 316 86335920 317 54797880 318 11607840 319 7060320 320 3473280 321 2046960 322 131040 323 75600 324 1 325 15 326 133 327 897 328 5135 329 26621 330 131479 331 648413 332 3348743 333 18926127 334 120518377 335 867936269 336 6917325967 337 58504533877 338 489056274967 339 3365306439509 340 299741701962 341 339242739894 342 385696029094 343 443753122628 344 513809116164 345 602538864280 346 711004861716 347 846676435360 348 1007927089984 349 1187967541142 350 1369863605742 351 1434296593400 352 1419011017236 353 572130754644 354 586759471836 355 603095348952 356 603386460362 357 604434801618 358 579142960938 359 555414152890 360 493319370982 361 440683452586 362 336871791714 363 280590202962 364 153999626848 365 135782172744 366 118411260160 367 98238325488 368 80850281136 369 62104004172 370 46582296252 371 31060010904 372 22765420224 373 10789220736 374 8054247888 375 5976298560 376 4046176296 377 2695452024 378 1557526392 379 1006320600 380 307109280 381 191066400 382 116896800 383 59553360 384 35158320 385 4492080 386 2121840 387 1204560 388 40320 389 1 390 16 391 150 392 1064 393 6372 394 34356 395 175182 396 883724 397 4618648 398 26164852 399 166368842 400 1202852856 401 9774360960 402 86693998212 403 804545674262 404 7294790210644 405 53958734644371 406 4379215420956 407 4902975953366 408 5509529237660 409 6256678161558 410 7146104809040 411 8263249525764 412 9624432847504 413 11350112016492 414 13450137465248 415 16037431470506 416 18879861025684 417 21880663101210 418 22979631289576 419 22880067952904 420 8999225817792 421 9395379489872 422 9634183508752 423 9921245160482 424 9936256540832 425 9988987038524 426 9600112761072 427 9264966078032 428 8277784539072 429 7483290142860 430 5802869437048 431 4933059728026 432 2861801085456 433 2607388515424 434 2309734903040 435 2028788416168 436 1696472463024 437 1413341800164 438 1100873283480 439 845258173356 440 582364538880 441 443273242296 442 235338457536 443 187519032768 444 141235414944 445 106211711256 446 73169410656 447 50092738080 448 30084120864 449 20382913464 450 7767727200 451 5381681280 452 3384740640 453 2116990320 454 1108480320 455 677580480 456 131944320 457 77811840 458 37134720 459 21374640 460 1209600 461 685440 462 1 463 17 464 168 465 1250 466 7814 467 43744 468 230064 469 1186984 470 6280000 471 35648694 472 225698926 473 1626731342 474 13301561466 475 120739772036 476 1179079515828 477 11899631750372 478 116223521559731 479 919255924380681 480 68610356762850 481 76122744109310 482 84699692169530 483 95107873758226 484 107310296814322 485 122431425748176 486 140662251673208 487 163670227584248 488 191951607740908 489 227510101126082 490 270390468567110 491 319302257940606 492 370009181358246 493 391348936075428 494 389533208625616 495 150634676399072 496 156524701026680 497 163329342866236 498 167630509793630 499 172677902982342 500 173337224576176 501 174526177840080 502 168428002346804 503 163150930034720 504 146856404310260 505 133669843513912 506 105415015610246 507 90619533261162 508 55343333648848 509 51137985193728 510 46750458642992 511 41666214320224 512 36796676082424 513 31079280658572 514 26118354219924 515 20715307483020 516 16170636921660 517 11567721768816 518 9015454088376 519 5331455596200 520 4321463405424 521 3467461707648 522 2645220341976 523 2011545644664 524 1418685019008 525 993144964128 526 628416366408 527 437167817496 528 204842795040 529 144581646480 530 101063506080 531 64887158400 532 41238038640 533 22787831040 534 14155590240 535 4071853440 536 2445403680 537 1449822240 538 714929040 539 411974640 540 47628000 541 22014720 542 12297600 543 362880 544 1 545 18 546 187 547 1456 548 9482 549 55032 550 298278 551 1573828 552 8434206 553 47996564 554 302234230 555 2162756472 556 17655159002 557 161826420032 558 1622976843398 559 17283173277236 560 188268820988925 561 1969383037448090 562 16580984929933063 563 1146667490658464 564 1262558717817302 565 1393232723597920 566 1549601317765348 567 1730200844391928 568 1950695873891246 569 2212637687585720 570 2539639473393184 571 2938839860881952 572 3444608846265722 573 4065800621662728 574 4836927110649564 575 5704328867623400 576 6634056143116878 577 7031448618738800 578 7025814872632632 579 2635658976128928 580 2768029519442736 581 2873650162491320 582 2999561103184194 583 3077950077505940 584 3174594438698214 585 3188793798042888 586 3219479060636932 587 3113219961525752 588 3029969434657596 589 2739664614059528 590 2514690750831350 591 2003178527978532 592 1747931317278210 593 1102720124729648 594 1040799828506016 595 964481599616480 596 885738106594024 597 792966955019472 598 705114626928388 599 600192110921712 600 509970268468176 601 409889937103488 602 326741483990028 603 240088897530720 604 192833348824872 605 122397759482352 606 103018130385432 607 84075687536256 608 68086221285240 609 52522488206640 610 40562880180744 611 29181446319840 612 21026420999016 613 13864952570064 614 10057013954040 615 5347452009312 616 4024823406192 617 2869415698560 618 2035226751120 619 1331967607200 620 871243650240 621 502010784000 622 327465139200 623 119861928000 624 79986227040 625 48558813120 626 29391339600 627 14887222560 628 8861262480 629 1597518720 630 921382560 631 429972480 632 243169920 633 12337920 634 6894720 635 1 636 19 637 207 638 1683 639 11398 640 68490 641 382270 642 2062636 643 11203960 644 63973866 645 400641962 646 2840025004 647 23029274348 648 211397458682 649 2148518368234 650 23565649095368 651 271435844941555 652 3171530366772411 653 35358699161336887 654 315663586264888141 655 20351648183909798 656 22263984861079042 657 24397472703998978 658 26918672883773668 659 29791394672158492 660 33248037642363854 661 37291384177705006 662 42266737055744464 663 48263824514528116 664 55806389893061246 665 65114094774638898 666 76858776013549284 667 91174393762228352 668 107763210672896002 669 125287715871607906 670 133505584646049036 671 133280954505791592 672 48891188394893648 673 51040199144454512 674 53545838193121396 675 55587379366439606 676 57986856399693766 677 59536255242208754 678 61414573830401854 679 61783218103621132 680 62444240856219112 681 60570698816198928 682 59099113275970120 683 53726197482835026 684 49568985679204966 685 39933691885374586 686 35119238736790178 687 22892445786950472 688 21781034452294344 689 20601775833938072 690 19160445904385264 691 17654102221269640 692 15894109739340836 693 14204457125890828 694 12202048581074928 695 10454383485685320 696 8533009537920300 697 6904023583319532 698 5229561675133032 699 4278171524948568 700 2903050381993560 701 2482562756885304 702 2100994726555224 703 1729002630118248 704 1411804791436392 705 1103994860842440 706 863727180422088 707 636675439852824 708 469378795124088 709 323987087164200 710 241684493880744 711 144351440462208 712 110609920868688 713 83922356616144 714 60710660574672 715 43625423745840 716 29316983053920 717 19656829596000 718 11988497789520 719 8037277141440 720 3679646013600 721 2491823897280 722 1677756257280 723 1039754117520 724 639671259600 725 341803900080 726 206540827920 727 56146608000 728 32888247840 729 19062318240 730 9173162880 731 5191885440 732 548392320 733 249298560 734 137531520 735 3628800 736 1 737 20 738 228 739 1932 740 13585 741 84412 742 484804 743 2674876 744 14736680 745 84520832 746 526736960 747 3694934828 748 29664983116 749 271215030344 750 2770359344144 751 30887305400932 752 367258791032479 753 4544587335626452 754 56659258341952312 755 670451389633088056 756 6325097790939792179 757 382139020209833812 758 415727248209861318 759 452865541126644276 760 496273705317319754 761 545155321153493816 762 603195020149190086 763 670099236610826292 764 751202383014753314 765 847451791122106752 766 966995710826967774 767 1113137251127699964 768 1298170580179451250 769 1526982097158796480 770 1812601807972175438 771 2139743483321324332 772 2494418791686324290 773 2662432188968436360 774 2664610732278061504 775 947255672316272080 776 995441893756791120 777 1038043597895605424 778 1088624001871390778 779 1129174858520921736 780 1178135805130777408 781 1209147410133012824 782 1248361769087992522 783 1256348288862850016 784 1272172540062680264 785 1235670085144714776 786 1209969998487869810 787 1103188268395213560 788 1024052314534973048 789 830815628998697984 790 737857606872092434 791 490659361072917376 792 473916197915687528 793 451676727062694448 794 428374325311403448 795 399480622788241232 796 369565340488700180 797 334115534632357864 798 300451002476542396 799 259885802563131072 800 224852903697941844 801 185703871148267016 802 152828618147316972 803 118288914313906752 804 99078755590201152 805 70266641651700480 806 61637354917120992 807 52972038066482880 808 45125800533748800 809 37415092847352000 810 30851637642006576 811 24419626158750720 812 19402127666927040 813 14594214157853856 814 11055515338292832 815 7901730146373696 816 6097350962422488 817 3932805003110880 818 3130423373204544 819 2418861441976320 820 1855200323233728 821 1360306766784768 822 995543747223312 823 684836744366880 824 474348323788080 825 302924387076480 826 212196061923600 827 111209015086080 828 80488082545440 829 55093997136960 830 37655347453200 831 23807739712320 832 15082518702240 833 8422726749120 834 5338733667120 835 1877084536320 836 1220461633440 837 722314393920 838 426923652960 839 210878760960 840 123040431360 841 20657548800 842 11715459840 843 5373527040 844 2997751680 845 137894400 846 76204800 #