1 582144
2 1123724
3 2264904
4 5162984
5 12178344
6 31418264
7 83324136
8 236748824
9 690049704
10 2128516184
11 6731960424
12 22318060184
13 75732130344
14 266822847704
15 958417428456
16 3541285003544
17 13272289633704
18 50766360814424
19 196034752003944
20 768130239935384
21 3027566749186344
22 12063998097590744
23 48235510689887976