1 2
2 16
3 126
4 2601
5 139605
6 17098225
7 4412968520
8 2580469555456
9 3485691022698248
10 10640054910525548209
11 72722981173167013234455
12 1123008691175260414001447481
13 39309117808240836879763740048294
14 3108519012783626075301564638288163904
15 554605301999223001926655746255544498507590
16 223543263552729097851225197429209063316230555225
17 203662188371593885434156691028365459108510700718213355
18 419184432848058471960858387885304826465138051341398288407521
19 1948748190532385563315690647729798981519915461549985263983183570032
20 20466901634806629032119775272318531031595750097394795557590317357811646464
21 485657564709287382488351720899751356018809446741520532062131762086115124507822384
22 26034783371879279465167579543485296171046633044339979799182097504815551440286921581187329