72
0 	0
1 	1
2 	3
3 	2
4 	3
5 	4
6 	5
7 	3
8 	3
9 	6
10 	7
11 	8
12 	18
13 	29
14 	3
15 	3
16 	9
17 	10
18 	11
19 	3
20 	12
21 	13
22 	14
23 	15
24 	18
25 	3
26 	16
27 	3
28 	17
29 	3
30 	3
31 	19
32 	20
33 	3
34 	36
35 	51
36 	3
37 	3
38 	3
39 	3
40 	22
41 	3
42 	3
43 	21
44 	3
45 	11
46 	4
47 	3
48 	3
49 	22
50 	3
51 	23
52 	3
53 	3
54 	24
55 	25
56 	26
57 	11
58 	27
59 	3
60 	29
61 	6
62 	0
63 	14
64 	28
65 	3
66 	29
67 	14
68 	14
69 	3
70 	28
71 	3
