1 1 2 3 3 2 4 2 5 11 6 12 7 15 8 6 9 3 10 50 11 70 12 100 13 64 14 42 15 12 16 4 17 274 18 450 19 705 20 570 21 440 22 200 23 90 24 20 25 5 26 1764 27 3248 28 5453 29 5110 30 4410 31 2526 32 1360 33 480 34 165 35 30 36 6 37 13068 38 26264 39 46571 40 48454 41 45437 42 30128 43 18347 44 8162 45 3395 46 980 47 273 48 42 49 7 50 109584 51 236248 52 438100 53 493500 54 493920 55 363384 56 242508 57 125000 58 59276 59 21588 60 7336 61 1792 62 420 63 56 64 8 65 1026576 66 2345400 67 4516440 68 5419380 69 5719305 70 4554060 71 3265080 72 1869360 73 977244 74 412932 75 160902 76 49644 77 14280 78 3024 79 612 80 72 81 9 82 10628640 83 25507152 84 50735652 85 64124720 86 70741935 87 59990898 88 45589610 89 28280340 90 15956820 91 7499920 92 3235938 93 1159980 94 384300 95 102900 96 25680 97 4800 98 855 99 90 100 10 101 120543840 102 301835952 103 617610180 104 815531376 105 934420663 106 834564808 107 665797671 108 440317306 109 264327415 110 134793780 111 62993414 112 25153436 113 9259206 114 2884200 115 831930 116 196812 117 43395 118 7260 119 1155 120 110 121 11 122 1486442880 123 3863119104 124 8105163768 125 11112916672 126 13158877446 127 12277826418 128 10209125212 129 7117731192 130 4499533038 131 2449388084 132 1221387024 133 529863060 134 211852344 135 73605048 136 23655324 137 6517896 138 1665774 139 353034 140 69740 141 10560 142 1518 143 132 144 12 145 19802759040 146 53193434112 147 114134693400 148 161713333600 149 197114298290 150 190960479710 151 164587928505 152 119983853990 153 79262783600 154 45540975480 155 23971797850 156 11115373360 157 4753050315 158 1796394756 159 628498728 160 193384048 161 55192566 162 13637910 163 3130127 164 600886 165 107536 166 14872 167 1950 168 156 169 13 170 283465647360 171 784313595648 172 1717281376848 173 2504821985120 174 3132943883160 175 3136382540928 176 2789837289785 177 2113395062350 178 1450395716770 179 872290348930 180 480815583248 181 235587432080 182 106551456375 183 43093626954 184 16155748362 185 5413689372 186 1685227544 187 465505040 188 119542423 189 26780754 190 5579574 191 978978 192 160160 193 20384 194 2457 195 182 196 14 197 4339163001600 198 12331635229440 199 27502622340912 200 41169227605344 201 52701107794072 202 54312021552880 203 49683930822071 204 38921803247626 205 27620801808925 206 17278944439900 207 9912227992667 208 5089226166206 209 2414443077501 210 1032983778960 211 410281061595 212 147277582714 213 49205675025 214 14817528180 215 4156977825 216 1042051010 217 243310067 218 49861240 219 9512685 220 1536990 221 231595 222 27300 223 3045 224 210 225 15 226 70734282393600 227 205984489674240 228 467217736301952 229 715930530189120 230 935933192723200 231 989870592846448 232 928575062023592 233 749360229183800 234 547824771123968 235 354723983684304 236 210747448937272 237 112661528989360 238 55708683578184 239 25000093969368 240 10430628837264 241 3964789405280 242 1405339426328 243 453784934528 244 136825341640 245 37425850280 246 9559790240 247 2193970064 248 469759784 249 88715120 250 15611960 251 2337608 252 326480 253 35840 254 3720 255 240 256 16 257 1223405590579200 258 3643204889249280 259 8393146816431744 260 13137083477741376 261 17506604043483728 262 18953222651922224 263 18188536003019520 264 15073043300668424 265 11316770194468721 266 7554886637328888 267 4630292739335120 268 2564371554195776 269 1314969634327752 270 614989636320408 271 267773572147164 272 106860863814792 273 39837816432608 274 13633585556048 275 4366514268024 276 1281817899912 277 352321452678 278 88302726408 279 20708474384 280 4383091232 281 866721336 282 151788104 283 24790556 284 3458616 285 450160 286 46240 287 4488 288 272 289 17 290 22376988058521600 291 68024499187645440 292 158988261210803712 293 253730373170002560 294 344129947354531440 295 380557849455618432 296 372847879872905592 297 316470106825096800 298 243394707217463355 299 166984757055479970 300 105235768842456402 301 60138418808005512 302 31849530797502600 303 15444824853269280 304 6981664205366820 305 2906108946786360 306 1131865632255720 307 407018487554040 308 137252504280936 309 42737752831968 310 12490860637938 311 3362443535196 312 849419701260 313 196485709368 314 42600884664 315 8367314592 316 1537248324 317 250995480 318 38246328 319 4995144 320 608736 321 58752 322 5355 323 306 324 18 325 431565146817638400 326 1337219460682306560 327 3167567687903781888 328 5146235603823862656 329 7094114358014806128 330 7998777598920191520 331 7986933805089469672 332 6928332555974526432 333 5446588157151169635 334 3829945744859752580 335 2475236489428655631 336 1454778236245806222 337 793066102510754507 338 397141650157125480 339 185599110299046780 340 80167313308370632 341 32447559999856860 342 12179801344088160 343 4295056687373404 344 1406356162978632 345 433178747303418 346 123780105700624 347 33280649624850 348 8274409400172 349 1934294098906 350 415488463416 351 83774728332 352 15350213240 353 2633691612 354 402778416 355 57523716 356 7062072 357 809115 358 73644 359 6327 360 342 361 19 362 8752948036761600000 363 27607519507281408000 364 66220313242734374400 365 109376834761486139904 366 153066433196931623712 367 175693219053375005472 368 178529402444549358384 369 157978718095347311648 370 126709804524856572026 371 91118641529109661278 372 60253575896500244020 373 36322122230036183632 374 20325107710481478450 375 10475494463053098556 376 5043852376875860908 377 2251412520664471416 378 942927969473708624 379 367551028814496464 380 134810435166068760 381 46110121258168400 382 14864811273306668 383 4469703265878372 384 1267578100060472 385 334759415547440 386 83359095530220 387 19257797283368 388 4190049308240 389 840147147480 390 158330904880 391 27188925520 392 4375949736 393 629384880 394 84584010 395 9796590 396 1059060 397 91200 398 7410 399 380 400 20 401 186244810780170240000 402 597263805726432768000 403 1449543753431867174400 404 2431219813493657117184 405 3450446610451523334432 406 4026364888623273659232 407 4158181451160382864064 408 3747477964436117818368 409 3061793705934940436130 410 2247365243699901347770 411 1517607364938353638257 412 936181407797707903986 413 536472066215233864408 414 283784102293136873736 415 140373338508214517178 416 64531999194081663068 417 27867947086139225505 418 11233250507642761752 419 4266687412762422032 420 1516458878443946976 421 508868142743192484 422 159937989390618188 423 47508169450113666 424 13211011032948876 425 3472458339062048 426 852647371093392 427 197760850915236 428 42672627202576 429 8684439949770 430 1632846357240 431 288876466032 432 46677241632 433 7074763962 434 960404970 435 121884525 436 13360914 437 1367240 438 111720 439 8610 440 420 441 21 442 4148476779335454720000 443 13512293347541861376000 444 33158347905651067468800 445 56415000577647000757248 446 81123165826948385515584 447 96124271221144968468480 448 100778013109524273391088 449 92373477447150667124896 450 76773101054509800720604 451 57424279213414129691312 452 39533616243835600047557 453 24907539748582206722246 454 14587123907610741157594 455 7901198715370464503846 456 4005378775312204730528 457 1891057525944113862720 458 839580090860516059945 459 348762748358614738390 460 136688828712328672670 461 50269043163437698600 462 17480737116755043208 463 5712619259191743712 464 1767516508894356922 465 514061625401752780 466 141622736856309940 467 36637490752263940 468 8975750739875920 469 2059689560950560 470 447140954478218 471 90522090265244 472 17305959434940 473 3063285661128 474 510711957756 475 77924225456 476 11161038273 477 1434592302 478 172467218 479 17945158 480 1743280 481 135520 482 9933 483 462 484 22 485 96538966652493066240000 486 319079700552133721088000 487 791207395409958253286400 488 1364276632739318876335104 489 1986089086600348219008192 490 2387187037887378138453888 491 2538203505712991931895696 492 2363353202122536615779040 493 1995674002768675258828260 494 1518962784404497799075720 495 1064567602008386104618979 496 683866052826519017025998 497 408609570220485970629245 498 226176249756234797206920 499 117260280635918482093515 500 56721419001134163659482 501 25825641833333720679719 502 11024045249214459716540 503 4444848284607115095205 504 1685545586957881960410 505 605197160590537117251 506 204759967215109058632 507 65695058512003442950 508 19877151196990668676 509 5707613358790841098 510 1545136489066525960 511 397005685566677110 512 96032424810462140 513 22034367648136294 514 4746304801059712 515 968526911721138 516 184682011517916 517 33292970266050 518 5567384600736 519 877673832343 520 126852586366 521 17222284057 522 2102004960 523 240057279 524 23770362 525 2197811 526 162932 527 11385 528 506 529 23 530 2342787216398718566400000 531 7850990746556195438592000 532 19660674973972184792985600 533 34329381880543820238237696 534 50558294962447443231545088 535 61585783099052539612572288 536 66350054463447545152370496 537 62690521334753784307447040 538 53727702800977299819499280 539 41561065186934019995800840 540 29615290314368624400432700 541 19369269578869102285297780 542 11789480111530176018935520 543 6657347284571526582519880 544 3523560797395707676542340 545 1742724771762599078895160 546 811999727404122637556660 547 355316410335356214477260 548 147008008630667937185400 549 57316352819917901573600 550 21183887833546493477180 551 7394329024258955581880 552 2450963727020828047280 553 768168175887159052424 554 228857733162515862752 555 64486516923489019952 556 17279361809405625704 557 4376078839110210320 558 1053650212358975176 559 239360839313999128 560 51652486333747728 561 10484656005786336 562 2018544454466760 563 363793939271384 564 62046683464572 565 9832733163972 566 1470144576384 567 201845353160 568 26047415636 569 3026501368 570 329172228 571 31091676 572 2742520 573 194304 574 12972 575 552 576 24 577 59190128811701203599360000 578 200960343096702323097600000 579 507978934901936350115328000 580 897533764889818744744243200 581 1336360113872824133275902720 582 1648375666064011770525694080 583 1798012501818346515999323520 584 1722273388168709353076478080 585 1496656974605339934273823040 586 1175345825528024347181344360 587 850572672926015791789597560 588 565656951399233534655226620 589 350271550198792656416298745 590 201479202517708087527963460 591 108695583581539528702184680 592 54871577733801461954213360 593 26115644152170998596352740 594 11690425891134704772227260 595 4952478346014155142201730 596 1980372230479833815536340 597 751488175793310864485720 598 269825923092004108246560 599 92114223882933056719980 600 29799045921308270340240 601 9176829216551250966295 602 2679796595534373772680 603 745412986984550169360 604 196584605105330780160 605 49387224616701696200 606 11751881340890867000 607 2662545252151065820 608 570238569823429320 609 116156679597243120 610 22294650653129800 611 4062943211182000 612 694219939321180 613 112353200485175 614 16920244296500 615 2405863070600 616 314574229200 617 38681256020 618 4288628300 619 445242050 620 40201700 621 3390200 622 230000 623 14700 624 600 625 25 626 1554454559147562279567360000 627 5343349178137662807736320000 628 13627273079718800994843648000 629 24348117038832373035333427200 630 36629248569158605421276766720 631 45717946725157441236241069824 632 50453243476182121992630258240 633 48953319665118282903234977920 634 43098154528701569458329591280 635 34326944465496322163001563280 636 25203758273683645289557603004 637 17024023264287026993293405520 638 10712190120931463819788126695 639 6268355878827456445700633170 640 3442266090330478018798246810 641 1770946073085882673956902940 642 859590330827841986621480700 643 392929989150755603599344240 644 170121713383866887174987910 645 69623810131113147786092580 646 27065809593245478639363780 647 9971726436986821898983020 648 3496865841417875621870760 649 1164183430931862683952480 650 369428641671539451508065 651 111401583464119951062086 652 32046342513246885900230 653 8762520655185424141560 654 2286330095662497590680 655 566781311303379958240 656 134049493532663416500 657 30084703857932798360 658 6437086525069240040 659 1304135979106413960 660 251576324618975980 661 45797376415732240 662 7923349317608985 663 1287061466626910 664 198184480545350 665 28434430958700 666 3854307465580 667 481048350640 668 56490252390 669 5988940100 670 594740900 671 51433980 672 4154800 673 270400 674 16575 675 650 676 26 677 42373564558110787183902720000 678 147379336928012020368015360000 679 379060306037909245631517696000 680 684474439451661911293354598400 681 1039865767285401014160904957440 682 1312427023716606562133507803392 683 1464414176461812449138333909568 684 1438180697863318487968374645888 685 1281789211243428096131826137520 686 1034546174079880343569806727440 687 769978897735946260547352510252 688 527711844257172995327441181648 689 337076209787424721881497813583 690 200424917240444854678258238400 691 111899783018731139921989772775 692 58591431132342459388681893570 693 28963118486627271751007215935 694 13498556844925279330380400860 695 5963146061943361298214515490 696 2493209401952855275439551620 697 991015744377550304330705970 698 373845920658977664089024040 699 134366702185945750473298710 700 45920689205538534310172340 701 14975535727221620743528245 702 4649366646276051406913388 703 1378783737101294508571677 704 389474854387428355007562 705 105141747382808287702365 706 27035096894178261496920 707 6643762449102068965740 708 1554008522424081296040 709 347253773908817559420 710 73751840432236877040 711 14950792357983443520 712 2873951417888211960 713 526552744433864265 714 91161063768729240 715 15012280182693105 716 2324060388539190 717 341305297875945 718 46758096803340 719 6055584613650 720 722928054420 721 81241047810 722 8251790040 723 785330910 724 65166660 725 5051475 726 315900 727 18603 728 702 729 27 730 1197348677077520393310044160000 731 4211368563100558144672235520000 732 10919504703569698482602323968000 733 19916330274243765877669311283200 734 30540424992362669654069308600320 735 38954059800039791632542000881664 736 43921249491647324250576981848448 737 43630081915193483184872810300160 738 39338568920489485552078470714144 739 32149279517451181212062408643872 740 24235556981586477388610849052264 741 16838554097007189286711600138848 742 10908130419351766928258577989070 743 6583801113569497549164506607114 744 3733164861324862515692702108652 745 1987068079798072914101908114440 746 999107969099750004540915052470 747 474110963674013563597891569060 748 213397809166976657588749319000 749 91006316674800899917690536300 750 36925771382759603988507263400 751 14236550665176221167368159720 752 5234214663034557994069840980 753 1832342292056693726492859000 754 612712978986082583737960650 755 195351167594021542021830366 756 59561633093130814270985892 757 17328909899916206423193040 758 4824621887085569825393706 759 1282085227088526757648428 760 326112812573837641470060 761 79149612688491980685960 762 18384674560367673776400 763 4071019004761500508080 764 862223664724881207840 765 173814828868874746800 766 33478652179293607650 767 6122593828392718950 768 1068169931018959860 769 176306891438728680 770 27701604430606890 771 4096285715809980 772 574985685112800 773 75371289690060 774 9344946035880 775 1069154715720 776 115193709540 777 11229636600 778 1026018630 779 81826290 780 6096636 781 366912 782 20790 783 756 784 28 785 35027999979859805266492784640000 786 124524385684071226982114918400000 787 325377386602327133999095836672000 788 599151865162996405337000185036800 789 926946994676676675039000074465280 790 1194199106575930433157338231685120 791 1359883205014302386376790552767360 792 1365551880416830543603810621950720 793 1244803902713346904906478789608416 794 1029364282702975718544741586277088 795 785401642639791526265477436880888 796 552751461313745133352831085935456 797 362852365578143252933482319061090 798 222106550549364088640870237293206 799 127782288365076065390060135931753 800 69068658094936065081413991722718 801 35285201407668672933074103765456 802 17027937767720445429613721686200 803 7799106893164615170028076965530 804 3387829837279427044314641833240 805 1401141592692243783927909952615 806 551217695668259556037202447580 807 206958551522787799217736388200 808 74074227275828245070113788240 809 25347765496442888720406581370 810 8281335033793379830332847410 811 2589996780341135689983680025 812 774127631054395449910401330 813 221677869721606325450780864 814 60695466879014499898728392 815 15928356312190710399288402 816 3996771751717370263423164 817 961273463695372388659935 818 220947895960802309655720 819 48661367139959460137160 820 10231137325947974579520 821 2059648911191010497670 822 395148926663909720250 823 72501329222683002915 824 12645031754411846370 825 2105639519782204560 826 332076766684119240 827 49889129647474350 828 7060935479067840 829 949209106659645 830 119279223046620 831 14184262823640 832 1557954762000 833 161211575070 834 15107909310 835 1327324635 836 101891790 837 7308000 838 423864 839 23142 840 812 841 29 842 1059681761389533859949327155200000 843 3805787570481856419996433121280000 844 10018164176555640470979033047040000 845 18615933113166447050412324864000000 846 29045415751657536458839896220262400 847 37777122202118119972238747298963456 848 43425657767669892663372611285940480 849 44056107498118886735175799873850880 850 40580216953137219491719638828906240 851 33933051782391338781754103670261760 852 26188114673423035364251313398861536 853 18655867056395643332972875292988480 854 12400686966847278263113093591290480 855 7691750750157859777792354715402880 856 4486128372915907202883859125407985 857 2460081607726775722651470165607710 858 1275696565866640330705043132092290 859 625393317098779324614423398263050 860 291152920447164117424405797151840 861 128664833591299740667462923140400 862 54170486692391788601398557165435 863 21714873788936176455670872528450 864 8313547692273807640310523244050 865 3037333236894560225240619495300 866 1061798715788627866046113724400 867 354801892587996503854931158224 868 113597344941496460683755445305 869 34804518777171115882467433070 870 10227107688462887575913141610 871 2877701684106105642159985110 872 777025732843749709021504320 873 200956630261120502400606720 874 49883753361522339543197115 875 11857840184149845666467010 876 2705106339247651063812090 877 590559301709531409448440 878 123669579346245163392720 879 24753954673896464783520 880 4748638944773461113675 881 869124264481781510250 882 152256738825555432390 883 25381162153464113430 884 4042565314134566880 885 610399604029575600 886 87854501843922825 887 11923434167454870 888 1537879202162550 889 185579633175300 890 21202033179600 891 2239283638800 892 222889844619 893 20110480650 894 1701466830 895 125898570 896 8704640 897 487200 898 25665 899 870 900 30 901 33115387462887740717065450291200000 902 120098778207716616739788081070080000 903 318391134351726706950243328450560000 904 596794458027703806557414836715520000 905 938705050957675149743520738478694400 906 1232007593526083788760586296541782016 907 1428995921035781194477282683339962112 908 1463939241293174377512896884086262272 909 1361831918692224917649597342661601280 910 1150860088810873718790391678989383680 911 897854172180509232341783795996683040 912 647003428680279836825233598491710272 913 435184619069021114358853048529414192 914 273324859668878002779115029998481120 915 161483354754816291066306405615625455 916 89765050954152589500103026878397458 917 47207324669605945060417865661903165 918 23487433343733233456168814141696180 919 11103318552873732850255185667753915 920 4986310792278589232554035212434550 921 2134651375226890703511037718292929 922 870829748401426869391626357423320 923 339516968358803263436626013298495 924 126435460314947705885034177009450 925 45085992311175922359058237611725 926 15383449230494189643450693233244 927 5033441352492447429403123633503 928 1577828250366889759428273982838 929 474799316656022949892743779845 930 136993349198537247997783147840 931 37970337659426296890872636251 932 10095106474433492893127442090 933 2579222720310457109775084585 934 632124247933826340766232980 935 148882988500796265974687775 936 33625164496608608777373486 937 7296110711252027914464645 938 1516866021426710440111080 939 302791686396708048794085 940 57836639363568393501630 941 10596882166698178621455 942 1854306914644946860260 943 310812059998252428105 944 49620647509284426090 945 7574080162423447995 946 1096961758618001040 947 151531157318749365 948 19754383009478790 949 2448666406353375 950 284206832617500 951 31243769001549 952 3177783817338 953 304705223343 954 26505792360 955 2162557985 956 154442806 957 10307035 958 557380 959 28365 960 930 961 31 962 1067915237466585625763819972198400000 963 3909391677572707217107349494824960000 964 10434895241492605028951599532605440000 965 19722108799701685113670579347947520000 966 31262141404707824610414797169888460800 967 41386201295222676749211367146913185792 968 48416818400202329509818424197482459136 969 50063203679956009173936062881559783424 970 47011797945900745032585727313943238656 971 40129928490964310926752293633389710848 972 31631477909898926426786029129976100864 973 23043694374196906517714429458900381824 974 15674324725489572920442715046636737152 975 9961598286109518639193407625858122976 976 5957669266449657590652403138732003408 977 3354498716562748644290354060096997744 978 1787678530165345695726825873556777216 979 901907738304275600690900822687442976 980 432551067409906692145697318142030320 981 197209443841118674367236958920573920 982 85758120747314127341815648192959312 983 35564050923959904955102788184614768 984 14103666497421622379075319310086688 985 5346767380106454851680645110160960 986 1942265407507736911176452385700080 987 675710104519580550199679661750208 988 225599389200384046449623008980784 989 72233333106337510364051343950896 990 22220730269971778178907574330304 991 6561602873010235764862123036512 992 1863063203706554469991226977968 993 508070224235206310787651315872 994 133289189364834607505392557392 995 33592288027692376025483496240 996 8145913473462550448799455840 997 1897387685593768057545648128 998 425189005243530910812895152 999 91475756534176701734020032 1000 18926234051161047659908560 1001 3755982057951200130419280 1002 716314055398542770459520 1003 130851102820705724471520 1004 22945938602431043754960 1005 3846454715621420601120 1006 618058835602946037360 1007 94671178951505958480 1008 13873193783142839520 1009 1930536463188045120 1010 256368213199181520 1011 32153942190720960 1012 3836304639926928 1013 428897672680464 1014 45434914616256 1015 4456339921824 1016 412189097872 1017 34613686368 1018 2726818032 1019 188185872 1020 12137120 1021 634880 1022 31248 1023 992 1024 32