1 1 2 1 3 1 4 1 5 2 6 1 7 1 8 5 9 2 10 1 11 1 12 14 13 6 14 2 15 1 16 1 17 42 18 23 19 6 20 2 21 1 22 1 23 132 24 103 25 24 26 6 27 2 28 1 29 1 30 429 31 513 32 119 33 24 34 6 35 2 36 1 37 1 38 1430 39 2761 40 694 41 120 42 24 43 6 44 2 45 1 46 1 47 4862 48 15767 49 4582 50 719 51 120 52 24 53 6 54 2 55 1 56 1 57 16796 58 94359 59 33324 60 5003 61 720 62 120 63 24 64 6 65 2 66 1 67 1 68 58786 69 586590 70 261808 71 39429 72 5039 73 720 74 120 75 24 76 6 77 2 78 1 79 1 80 208012 81 3763290 82 2190688 83 344837 84 40270 85 5040 86 720 87 120 88 24 89 6 90 2 91 1 92 1 93 742900 94 24792705 95 19318688 96 3291590 97 361302 98 40319 99 5040 100 720 101 120 102 24 103 6 104 2 105 1 106 1 107 2674440 108 167078577 109 178108704 110 33835114 111 3587916 112 362815 113 40320 114 5040 115 720 116 120 117 24 118 6 119 2 120 1 121 1 122 9694845 123 1148208090 124 1705985883 125 370531683 126 38957991 127 3626197 128 362879 129 40320 130 5040 131 720 132 120 133 24 134 6 135 2 136 1 137 1 138 35357670 139 8026793118 140 16891621166 141 4285711539 142 457647966 143 39832877 144 3628718 145 362880 146 40320 147 5040 148 720 149 120 150 24 151 6 152 2 153 1 154 1 155 129644790 156 56963722223 157 172188608886 158 51990339068 159 5763075506 160 476591309 161 39912738 162 3628799 163 362880 164 40320 165 5040 166 720 167 120 168 24 169 6 170 2 171 1 172 1 173 477638700 174 409687815151 175 1801013405436 176 657723056000 177 77182248916 178 6162155981 179 478842196 180 39916699 181 3628800 182 362880 183 40320 184 5040 185 720 186 120 187 24 188 6 189 2 190 1 191 1 192 1767263190 193 2981863943718 194 19274897768196 195 8636422912277 196 1091842643475 197 85494566892 198 6221523082 199 478995537 200 39916799 201 3628800 202 362880 203 40320 204 5040 205 720 206 120 207 24 208 6 209 2 210 1 211 1 212 6564120420 213 21937062144834 214 210573149141896 215 117241501095189 216 16219884281650 217 1264755621000 218 87002638276 219 6226736369 220 479001478 221 39916800 222 3628800 223 362880 224 40320 225 5040 226 720 227 120 228 24 229 6 230 2 231 1 232 1 233 24466267020 234 162958355218089 235 2343553478425816 236 1639974912709122 237 251774983140578 238 19835792076675 239 1302313974900 240 87166698628 241 6227012074 242 479001599 243 39916800 244 3628800 245 362880 246 40320 247 5040 248 720 249 120 250 24 251 6 252 2 253 1 254 1 255 91482563640 256 1221225517285209 257 26525044132374656 258 23570308719710838 259 4066273930979460 260 328115505900675 261 20763508263000 262 1307240982000 263 87177809092 264 6227020655 265 479001600 266 39916800 267 3628800 268 362880 269 40320 270 5040 271 720 272 120 273 24 274 6 275 2 276 1 277 1 278 343059613650 279 9225729232653663 280 304856947930144656 281 347217077020664880 282 68077194367392864 283 5698062006852574 284 351019617373500 285 20907446718225 286 1307651456625 287 87178279017 288 6227020799 289 479001600 290 39916800 291 3628800 292 362880 293 40320 294 5040 295 720 296 120 297 24 298 6 299 2 300 1 301 1 302 1289904147324 303 70209849031116183 304 3553266124166899872 305 5231433025400049936 306 1177729684507324152 307 103455252673577866 308 6266271456118776 309 355162464899601 310 20921799763626 311 1307673585201 312 87178291030 313 6227020800 314 479001600 315 39916800 316 3628800 317 362880 318 40320 319 5040 320 720 321 120 322 24 323 6 324 2 325 1 326 1 327 4861946401452 328 537935616492552297 329 41952101272633801376 330 80466744544235325387 331 20995515989327134152 332 1956590161853191160 333 117671982989344680 334 6384776070987990 335 355647213494682 336 20922747000051 337 1307674351422 338 87178291199 339 6227020800 340 479001600 341 39916800 342 3628800 343 362880 344 40320 345 5040 346 720 347 120 348 24 349 6 350 2 351 1 352 1 353 18367353072152 354 4147342550996290153 355 501228159413699278144 356 1261473075436671839831 357 384762410996641402384 358 38418713005615268760 359 2316256222907194304 360 121061600999380138 361 6400805686152436 362 355685307616243 363 20922788662492 364 1307674367803 365 87178291200 366 6227020800 367 479001600 368 39916800 369 3628800 370 362880 371 40320 372 5040 373 720 374 120 375 24 376 6 377 2 378 1 379 1 380 69533550916004 381 32159907636432567578 382 6054582181256780696704 383 20126902890689975027881 384 7232991815114042333642 385 780931481835878011620 386 47635421509263043024 387 2413632612087046844 388 121585553747301448 389 6402275833255166 390 355687351439204 391 20922789865933 392 1307674367999 393 87178291200 394 6227020800 395 479001600 396 39916800 397 3628800 398 362880 399 40320 400 5040 401 720 402 120 403 24 404 6 405 2 406 1 407 1 408 263747951750360 409 250717538500344886206 410 73884542290182291304704 411 326403365387509828264105 412 139213973439222788835828 413 16390088927002659977364 414 1020455890785584587168 415 50453964720806671644 416 2430677026538811240 417 121640789590306922 418 6402369407886408 419 355687426236621 420 20922789887774 421 1307674368000 422 87178291200 423 6227020800 424 479001600 425 39916800 426 3628800 427 362880 428 40320 429 5040 430 720 431 120 432 24 433 6 434 2 435 1 436 1 437 1002242216651368 438 1964347085978431234383 439 910193895170720544149248 440 5374176754942793026233270 441 2738782849922811866180996 442 354357334981319000995725 443 22707829325998272490528 444 1102844526263334763556 445 51008533217780686232 446 2432718069600580228 447 121644876817037592 448 6402373574060242 449 355687428067182 450 20922789887999 451 1307674368000 452 87178291200 453 6227020800 454 479001600 455 39916800 456 3628800 457 362880 458 40320 459 5040 460 720 461 120 462 24 463 6 464 2 465 1 466 1 467 3814986502092304 468 15462159345628498316319 469 11312196463176760501700224 470 89743125779940972501849290 471 54990758059342239661671496 472 7875779846743068885861837 473 523564834978593347322304 474 25144010095574625289924 475 1120958514818713738544 476 51083256872514688228 477 2432890967676016896 478 121645092102312358 479 6402373702982684 480 355687428095743 481 20922789888000 482 1307674368000 483 87178291200 484 6227020800 485 479001600 486 39916800 487 3628800 488 362880 489 40320 490 5040 491 720 492 120 493 24 494 6 495 2 496 1 497 1 498 14544636039226909 499 122238900487877503161969 500 141756115346271817822954691 501 1518515175488700574827337370 502 1125363529186306132362816957 503 179610200317471118840196162 504 12478691656682471601025903 505 596523141868052957221035 506 25739614398962452041947 507 1123683812903734451083 508 51090416606707428051 509 2432901524557225679 510 121645100190378203 511 6402373705690989 512 355687428095999 513 20922789888000 514 1307674368000 515 87178291200 516 6227020800 517 479001600 518 39916800 519 3628800 520 362880 521 40320 522 5040 523 720 524 120 525 24 526 6 527 2 528 1 529 1 530 55534064877048198 531 970325471182457981369049 532 1790158821899427408246810846 533 26013649665704744998188496090 534 23444341530332765890744234626 535 4195926640502359925756614774 536 306795586581348557827924078 537 14693481158821525595840619 538 616278646188438351601750 539 25839042479961839126343 540 1123976336579653093582 541 51090915577257306399 542 2432901992774431222 543 121645100404874277 544 6402373705727710 545 355687428096000 546 20922789888000 547 1307674368000 548 87178291200 549 6227020800 550 479001600 551 39916800 552 3628800 553 362880 554 40320 555 5040 556 720 557 120 558 24 559 6 560 2 561 1 562 1 563 212336130412243110 564 7731901754611459464735903 565 22771425534677098061041394646 566 450834402441762300129670409025 567 496645280954091058361469109374 568 100260275719627401031705718212 569 7765492164176818529774122706 570 374987810040685371276422244 571 15355520311596390566290510 572 619918692943471064695593 573 25850903972301376591118 574 1123999324118954292693 575 51090941174433826722 576 2432902007825064585 577 121645100408785162 578 6402373705727999 579 355687428096000 580 20922789888000 581 1307674368000 582 87178291200 583 6227020800 584 479001600 585 39916800 586 3628800 587 362880 588 40320 589 5040 590 720 591 120 592 24 593 6 594 2 595 1 596 1 597 812944042149730764 598 61832653368034108376289951 599 291642099099498112188821162588 600 7898881929275902460420208874845 601 10687653836393156076373331157900 602 2447035321168924317251566849508 603 202004347081527605270868802388 604 9895808863118869545972138408 605 397429389449308857309373180 606 15489566930057764930458921 607 620398183984249143930012 608 25851944801361844708237 609 1124000667059693325972 610 51090942144173292873 611 2432902008171053636 612 121645100408831675 613 6402373705728000 614 355687428096000 615 20922789888000 616 1307674368000 617 87178291200 618 6227020800 619 479001600 620 39916800 621 3628800 622 362880 623 40320 624 5040 625 720 626 120 627 24 628 6 629 2 630 1 631 1 632 3116285494907301262 633 496160668446334564552850382 634 3759242107953814033130572455916 635 139821033380572456011035743716765 636 233426104060806788774913740751375 637 60928721713431376059603455815500 638 5391668451194572565773581349762 639 269543124711763735094375122614 640 10665959010740570524391699485 641 402404074237674899429023046 642 15508957442937311119751032 643 620444790779723206828843 644 25852013205065639201657 645 1124000725805844025616 646 51090942171158673086 647 2432902008176581497 648 121645100408831999 649 6402373705728000 650 355687428096000 651 20922789888000 652 1307674368000 653 87178291200 654 6227020800 655 479001600 656 39916800 657 3628800 658 362880 659 40320 660 5040 661 720 662 120 663 24 664 6 665 2 666 1 667 1 668 11959798385860453492 669 3994086214472224958400684810 670 48751015815371292172234643194072 671 2499116560642321270789797925663645 672 5169929447158495343818275950624994 673 1545901992662114041213256193537900 674 147440093169294653942327309291700 675 7564874425854129755811787185366 676 296317891604237256758381470330 677 10852280578838392015648657562 678 403190647991638511052901232 679 15511031347808216210899243 680 620448202761398897958122 681 25852016606661058614508 682 1124000727729945937580 683 51090942171701701657 684 2432902008176639638 685 121645100408832000 686 6402373705728000 687 355687428096000 688 20922789888000 689 1307674368000 690 87178291200 691 6227020800 692 479001600 693 39916800 694 3628800 695 362880 696 40320 697 5040 698 720 699 120 700 24 701 6 702 2 703 1 704 1 705 45950804324621742364 706 32249846204112036294187913385 707 635852547884023642520478819395592 708 45079300945313742636891214802743690 709 116025994718167722695283073656528450 710 39927246091244621177674094161254075 711 4125261185893442233847358654639300 712 218411675934918010013652120149400 713 8508283866524739469383677094950 714 303368614157775218457722561576 715 10884354588741565309965611664 716 403282698355949215690733418 717 15511199107736314504946354 718 620448393288651274240209 719 25852016735129486936556 720 1124000727776765368624 721 51090942171709367778 722 2432902008176639999 723 121645100408832000 724 6402373705728000 725 355687428096000 726 20922789888000 727 1307674368000 728 87178291200 729 6227020800 730 479001600 731 39916800 732 3628800 733 362880 734 40320 735 5040 736 720 737 120 738 24 739 6 740 2 741 1 742 1 743 176733862787006701400 744 261146030249297632826781254745 745 8338465173053718017144237028810592 746 820224097419463998737263111470325950 747 2636669395861823044831241948978467332 748 1048747231135578901640699562527622843 749 117948629505862850169569688785638200 750 6477432390321247673140489476520800 751 252111793286511725509313184251100 752 8778089229686619965667882069064 753 304685533339687632746539836912 754 10888441943451056058867258886 755 403290870424361706154841604 756 15511209523348390425397265 757 620448401457151400105928 758 25852016738804830326220 759 1124000727777597139796 760 51090942171709439599 761 2432902008176640000 762 121645100408832000 763 6402373705728000 764 355687428096000 765 20922789888000 766 1307674368000 767 87178291200 768 6227020800 769 479001600 770 39916800 771 3628800 772 362880 773 40320 774 5040 775 720 776 120 777 24 778 6 779 2 780 1 781 1 782 680425371729975800390 783 2120413738704495091271491918311 784 109913406624791838115057396950319036 785 15047251048702037938409225618962388800 786 60632290280536559754184457971792974756 787 27990197220270791337529043617467799950 788 3442276325647492247877380070949774080 789 197051864358361751644586328592997505 790 7698110660543420628345258346446105 791 262558971915226447687948050647730 792 8832606478680418623950813600073 793 304867528413299672718870216538 794 10888837923139114527484545638 795 403291429970466903240625720 796 15511210024066504291344006 797 620448401726321687581437 798 25852016738883715967077 799 1124000727777607591777 800 51090942171709439999 801 2432902008176640000 802 121645100408832000 803 6402373705728000 804 355687428096000 805 20922789888000 806 1307674368000 807 87178291200 808 6227020800 809 479001600 810 39916800 811 3628800 812 362880 813 40320 814 5040 815 720 816 120 817 24 818 6 819 2 820 1 821 1 822 2622127042276492108820 823 17261552758464209062384238420415 824 1455919003228078755280002195858923672 825 278208615909488500646816777334268189600 826 1410067656413000560775169668415067095456 827 758444564258613050451939878999489702234 828 102436525045380662358465323771892859392 829 6141143110819205466567306303181956225 830 241890373628645434806387770560758510 831 8107647700643597952374962408938330 832 264836872763131493941483858528410 833 8840747787356975442324576288602 834 304886674951433767344734822324 835 10888867620969325116066173940 836 403291459834663272207971756 837 15511210042775796572923197 838 620448401733108124392450 839 25852016738884962499849 840 1124000727777607679558 841 51090942171709440000 842 2432902008176640000 843 121645100408832000 844 6402373705728000 845 355687428096000 846 20922789888000 847 1307674368000 848 87178291200 849 6227020800 850 479001600 851 39916800 852 3628800 853 362880 854 40320 855 5040 856 720 857 120 858 24 859 6 860 2 861 1 862 1 863 10113918591637898134020 864 140866009086566471537151898081209 865 19374979687575816540275835344651133144 866 5182098030203470002747299012684903579675 867 33145361422329954985162076793712758111936 868 20849710226482266609016061393205200105344 869 3105275936775638214228896957701282159104 870 195834443281258708777735048019636358090 871 7811427642888660984243549870989132430 872 258149240167868781948874758845840415 873 8203791947044662247816603666091010 874 265203312920196477319706078846940 875 8841673957753487845335228032236 876 304888238752396758203826368070 877 10888869366353784987250753492 878 403291461084448102352116272 879 15511210043318620725933738 880 620448401733237588943503 881 25852016738884976533254 882 1124000727777607679999 883 51090942171709440000 884 2432902008176640000 885 121645100408832000 886 6402373705728000 887 355687428096000 888 20922789888000 889 1307674368000 890 87178291200 891 6227020800 892 479001600 893 39916800 894 3628800 895 362880 896 40320 897 5040 898 720 899 120 900 24 901 6 902 2 903 1 904 1 905 39044429911904443959240 906 1152255093424086818438412857457849 907 258979765348686847155069655246696267824 908 97209181550345868732601619264373206853735 909 787098405760648115392596447235067937794496 910 581077200249293414918250144257840150470048 911 95806132468298597827942290230504111292064 912 6382887655200506732005666765862722003566 913 258930518548482750179274631801533475740 914 8465312372382133351600267968445428255 915 262251129296656726068243594682645620 916 8220407552109353062494942438626340 917 265248225675908889875489731636920 918 8841755930758905585979143085350 919 304888339265601008419838388136 920 10888869447350604419093689244 921 403291461125526410223868788 922 15511210043330775825473679 923 620448401733239420649612 924 25852016738884976639515 925 1124000727777607680000 926 51090942171709440000 927 2432902008176640000 928 121645100408832000 929 6402373705728000 930 355687428096000 931 20922789888000 932 1307674368000 933 87178291200 934 6227020800 935 479001600 936 39916800 937 3628800 938 362880 939 40320 940 5040 941 720 942 120 943 24 944 6 945 2 946 1 947 1 948 150853479205085351660700 949 9446255505732220228130962386849138 950 3476328590102910965665689483937046945024 951 1835825899758265223453878735519948311968625 952 18873447199278626221599477917845259725031046 953 16407638788002906809469193573196237402592032 954 3005896651508863871040991925112615826524688 955 212414770568658714538384615027380867700416 956 8799735466347570540754154886785409924300 957 285574506226607059912361010302293076910 958 8642298295516144191834926490899848740 959 263010863490106458555677245965974205 960 8222594580700462139110047713913195 961 265252514879780220032142717074400 962 8841761659534787435414308724084 963 304888344395702644123961746262 964 10888869450329491539438225126 965 403291461126584126400007554 966 15511210043330983315552920 967 620448401733239439231957 968 25852016738884976639999 969 1124000727777607680000 970 51090942171709440000 971 2432902008176640000 972 121645100408832000 973 6402373705728000 974 355687428096000 975 20922789888000 976 1307674368000 977 87178291200 978 6227020800 979 479001600 980 39916800 981 3628800 982 362880 983 40320 984 5040 985 720 986 120 987 24 988 6 989 2 990 1