1 1
2 5
3 31
4 270
5 3370
6 60146
7 1522031
8 54055976
9 2666453502
10 180847717069
11 16704822358932
12 2082808024263350
13 347639192485104658
14 77076883307827211845
15 22537752778732740525833
16 8633258320969387044105210
17 4305220991520242104331411368
18 2778601200692503839128415662124
19 2308228942281073902528517503301643
20 2455325631502122899303917841167404506
21 3328153422785823144557293981217791524228