1 1
2 2
3 3
4 9
5 21
6 33
7 81
8 261
9 897
10 1334
11 1364
12 2974
13 4364
14 14282
15 26937
16 46593
17 64665
18 74918
19 79833
20 92685
21 145215
22 147454
23 161001
24 162602
25 166934
26 289454
27 347738
28 383594
29 422073
30 430137
31 440013
32 443402
33 445874
34 621027
35 649154
36 655005
37 1174305
38 1187361
39 1670955