1 1
2 2
3 3
4 8
5 20
6 80
7 210
8 672
9 2688
10 10080
11 44352
12 236544
13 960960
14 4324320
15 20270250
16 104247000
17 522762240
18 3024552960
19 15713497800
20 108973522944
21 625746401280
22 3824005785600
23 24049411386000
24 160329409240000
25 858907549500000
26 5226869622374400
27 39201522167808000
28 270122988687552000
29 1947264442598475000
30 13304324597659729920
31 101497445075115048960
32 807366040370233344000
33 6556695304412949696000
34 55415251507467401550000
35 361225343159787506400000
36 2709190073698406298000000
37 19332006311605056369300000
38 156933403324273486166256000
39 1358223803439345471492864000
40 12341552829328667986161120000