1	1
2	4
3	4
4	2
5	5
6	5
7	5
8	8
9	2
10	2
11	3
12	4
13	5
14	6
15	7
16	3
17	4
18	6
19	1
20	1
21	1
22	4
23	4
24	7
25	6
26	3
27	3
28	4
29	4
30	2
31	4
32	2
33	2
34	2
35	4
36	2
37	4
38	4
39	2
40	2
41	2
42	2
43	5
44	5
45	7
46	2
47	2
48	2
49	8
50	2