1 1
2 9
3 11
4 15
5 34
6 36
7 43
8 80
9 152
10 159
11 168
12 200
13 205
14 354
15 402
16 957
17 1898
18 2519
19 2729
20 2932
21 3075
22 3740
23 4985
24 5839
25 7911
26 9868
27 10210
28 24624
29 27735
30 31553
31 37190