3 2
4 1
5 2
6 2
7 2
8 4
9 7
10 7
11 8
12 14
13 15
14 19
15 16
16 13
17 27
18 51
19 39
20 47
21 55
22 69
23 87
24 103
25 172
26 230
27 344
28 500