1 1
2 2
3 3
4 6
5 9
6 18
7 30
8 42
9 78
10 87
11 114
12 138
13 189
14 303
15 318
16 330
17 408
18 462
19 504
20 561
21 1002
22 1389
23 1746
24 1794
25 2040
26 2418
27 2790
28 3894
29 4077
30 4722
31 6738