1 1
2 2
3 2 7 8
4 2 3
5 1
6 1
7 2
8 4
9 2
10 12
11 3
12 1
13 5
14 2 4
15 8
16 2 4
17 4
18 1 3
19 1 2 6
20 2
21 3 4
22 3
23 5
24 3
25 3
26 2
27 1 2
28 1 4
29 1
30 1 5 6