1 1
2 4
3 12
4 40
5 140
6 816
7 5082
8 40800
9 363258
10 3632880
11 39916910
12 479052528
13 6227020956
14 87178936992
15 1307674429440
16 20922800222848
17 355687428096272
18 6402373892575992
19 121645100408832342
20 2432902011892837920
21 51090942171731497560
22 1124000727859357289040
23 25852016738884976640506
24 620448401735201964966720
25 15511210043330985985500500
26 403291461126656647338397968
27 10888869450418352175053160810
28 304888344611715288830792519952
29 8841761993739701954543616000812
30 265252859812191101486610771540480
31 8222838654177922817725562880000930
32 263130836933693531538413975545188864
33 8683317618811886495518208543562819720
34 295232799039604140894239272218918921792
35 10333147966386144929666651337524787101880
36 371993326789901217469677792512862061247856
37 13763753091226345046315979581580902400001332
38 523022617466601111760071001166477436911629680
39 20397882081197443358640281739922753121765995920
40 815915283247897734345613820678772027773626513280
41 33452526613163807108170062053440751665152000001640
42 1405006117752879898543142713389983961163311410134032
43 60415263063373835637355132068513997507264512000001806
44 2658271574788448768043625815729016638840504377046058800
45 119622220865480194561963161495657715101911132380474230360
46 5502622159812088949850305429017117327393596179082117144288
47 258623241511168180642964355153611979969197632389120000002162
48 12413915592536072670862289047383784435376021018202085152753408
49 608281864034267560872252163321295376887552831379210264903942378
50 30414093201713378043612608166065289314220278235583346831136026000
51 1551118753287382280224243016469303211063259811884050994736439769280
52 80658175170943878571660636856403794039721322547548493640800568985440
53 4274883284060025564298013753389399649690343788366813724672000000002756
54 230843697339241380472092742683027582544757882700528639158134779110695248
55 12696403353658275925965100847566516959580321051449436762283636250193263400
56 710998587804863451854045647463724949818340820696099011819492145065874368704
57 40526919504877216755680601905432322134980384796226884912010190342760153830824
58 2350561331282878571829474910515074683833609203006408896499643927905697792048720
59 138683118545689835737939019720389406345902876772687432540821294940160000000003422
60 8320987112741390144276341183223364380754457419450761927740026688450843507768240320
61 507580213877224798800856812176625227226004528988036003099405939480985600000000003660
62 31469973260387937525653122354950764088012298455669782181579301919551943595786240059520
63 1982608315404440064116146708361898137544773690227268628107348458213910010921384411740580
64 126886932185884164103433389335161480802865517304683531398124526930385203156353104207710208
65 8247650592082470666723170306785496252186258551345437492922123134388955805381375000534665040
66 544344939077443064003729240247842752644293064463388004920015491162968150098358167477960044560
67 36471110918188685288249859096605464427167635314049524593701628500267962436943872000000000004422
68 2480035542436830599600990418569171581047399201360439733238037297993128256525109900638660099439232
69 171122452428141311372468338881272839092270544893520369393648040928124861823915538864806475204169080
70 11978571669969891796072783721689098736458938142546780901816005723826253058691259422475530616688720960
71 850478588567862317521167644239926010288584608120796235886430763388588680378079017697280000000000004970
72 61234458376886086861524070385274672740778091784697354547009781249841008983396494664089580912619458148928
73 4470115461512684340891257138125051110076800700282905015819080092370422104067183317016903680000000000005256
74 330788544151938641225953028221253782145683251820934973062287747540565043942211168182250545477373132800101232
75 24809140811395398091946477116594033660926243886570122837795894512655842703857810586228388832573716094554878000
76 1885494701666050254987932260861146558230394535379329335816255345335435732921872132991553048564705275796315169392
77 145183092028285869634070784086308284983740379224208358846781574688061991349156420080065207861248473572318963317420
78 11324281178206297831457521158732046228731749579488251990060176679933975477011505060177817339514851253713198512035712
79 894618213078297528685144171539831652069808216779571907213868063227837990693501860533361810841010176000000000000006162
80 71569457046263802294811533723186532165584657342365752577110342166568250467622169168138145572666676949743517055066411520
81 5797126020747367985879734231578109105412357244731625958745865049716390179693892222324455525173672204762676624302916420058
82 475364333701284174842138206989404946643813294067993328617161007639627974054294794279695605827619096967876028923904000137760
83 39455239697206586511897471180120610571436503407643446275224357528369751562996629334879591940103770870906880000000000000006806
84 3314240134565353266999387579130131288000666286242049487118846038562341385554546098379837289550011517749601320129988160262640224
85 281710411438055027694947944226061159480056634330574206405101912752560026159795933451040286452340924019360595087500000002726130880
86 24227095383672732381765523203441259715284870552429381750838764497251580523609053590933760792437633732424886274992946282496000158928
87 2107757298379527717213600518699389595229783738061356212322972511214654115727593174080684636863339195176787611160194605940473860102224
88 185482642257398439114796845645546284380220968949399346684421580986936326992128460410744839306667697523446977210918295177594287474664000
89 16507955160908461081216919262453619309839666236496541854913520707833171034378509739399912570787600662729080382999756800000000000000007832
90 1485715964481761497309522733620825737885569961284688766942216863704989601926794900044240154305678170450761196897599773221874476634513913120
91 135200152767840296255166568759495142147586866476906677791741734597153670771559994765685283954750449427751168336768008195619979302369863108312
92 12438414054641307255475324325873553077577991715875414356840239582938138098196130588604884941936993574613138525264920828565316324686739685773200
93 1156772507081641574759205162306240436214753229576413535186142281213246807121467315215203289516855003361196238284471854682892851721766174725367960
94 108736615665674308027365285256786601004186803580182872307497374434045199905815913070824322063484810967923308226796215117017931652121231360000207552
95 10329978488239059262599702099394727095397746340117372869212250571234293987594703124871765375385424468563282236864226616631199998125000000005348380680
96 991677934870949689209571401541893801158183648651267795444376054838492222812585706589986616470495283926147395521803571501591668141436777028788948904960
97 96192759682482119853328425949563698712343813919172976158104477319333745612481875498805879175589072651261284189679678167647067832320000000000000000009312
98 9426890448883247745626185743057242473809693764078951663494238777294707070023566231130001278970211584152557932448359647179949839555993914515898401318339560
99 933262154439441526816992388562667004907159682643816214685929638952175999932299156089414639761565182862633521385395465503797568840875294771190069940668606380
100 93326215443944152681699238856266700490715968264381621468592963895217599993229949852166166488132766532686593129013198911854379743799617523803901115567291604000