1 0
2 1
3 3
4 9
5 15
6 21
7 39
8 57
9 69
10 159
11 165
12 204
13 231
14 252
15 501
16 873
17 897
18 1020
19 1209
20 1395
21 1947
22 2361
23 3369
24 7305
25 7308
26 7647
27 8331
28 9483