1 8
2 88
3 976
4 10460
5 103556
6 938128
7 7989940
8 65768448
9 532548628
10 4281269376
11 34316191340
12 274736779444
13 2198552029712
14 17590557578440
15 140731669092632
16 1125878500233800
17 9007118671839640
18 72057285402401144
19 576459555378977560
20 4611681335525783596
21 36893469712329458380
22 295147832291162643872