1 1
2 0
3 1
4 0
5 21
6 266
7 2843
8 55932
9 884756
10 13816633
11 283194588
12 5375499165
13 125889124371
14 3202887665805
15 80542392920980
16 2270543992935431
17 64253268814048352
18 1892633465941308859
19 59116753827795287519
20 1886846993941912938452