1 2
2 16
3 102
4 720
5 6398
6 54684
7 468348
8 4356936
9 41716708
10 403445900
11 4037337213
12 41571957024
13 435311467198
14 4653843868560
15 50835606848268
16 564791240516000
17 6378296516533122
18 73247208566761530
19 853936849893078000
20 10096059251077297425
21 121029298280651442465
22 1470023213207323831200
23 18076434007252966508400
24 224952450908177856896880
25 2831801830674886087528116
26 36040956997467866927408640