1 7
2 132
3 1887
4 32077
5 516966
6 8191676
7 129313715
8 2038349283
9 32021593670
10 502699746654
11 7886869828691
12 123689257996713
13 1939445941518783
14 30407283622710054
15 476704179386550779
16 7473178447882102229
17 117152936240299456903
18 1836521711540519638580
19 28789638465080239111646
20 451309845082883240714184
21 7074773200227430272091026
22 110904646363671680295846895