40
1 1,
2 2,
3 3,
4 2,
5 4,
6 1,
7 3,4,
8 4,
9 1,5,
10 2,6,
11 6,
12 6,
13  6,
14 2,
15 2,
16 7,
17 8,
18 8,
19 7,
20 7,
21 7,
22 9,
23 9,
24 3,
25 7,
26 1,2,3,10,
27 9,
28 11,
29 9,
30 9,
31 9,10,
32 9,
33 9,
34 9,
35 6,
36 6,
37 9,
38 2,
39 2,
40 2,6,