1 79172
2 107992
3 170300
4 309016
5 629132
6 1398952
7 3333500
8 8411896
9 22294892
10 61632712
11 176596700
12 521681176
13 1582485452
14 4916663272
15 15625379900
16 50774508856
17 168710304812
18 573264314632
19 1991498803100
20 7067664046936
21 25588350776972
22 94331862730792