47	4
72	1
99	4
35	4
1	2
93	2
88	1
51	4
9	2
53	2
34	3
49	2
13	2
12	1
61	2
59	4
41	2
57	2
16	1
33	2
76	1
22	3
94	3
90	3
44	1
8	1
95	4
7	4
39	4
98	3
84	1
64	1
81	2
25	2
58	3
87	4
97	2
77	2
36	1
100	1
32	1
86	3
80	1
6	3
31	4
30	3
14	3
71	4
75	4
11	4
42	3
38	3
15	4
24	1
92	1
17	2
66	3
70	3
85	2
79	4
78	3
37	2
89	2
20	1
52	1
23	4
19	4
2	3
45	2
18	3
56	1
46	3
4	1
67	4
62	3
26	3
96	1
27	4
54	3
50	3
68	1
73	2
60	1
5	2
83	4
21	2
10	3
43	4
63	4
69	2
82	3
29	2
74	3
28	1
65	2
40	1
55	4
91	4
48	1
3	4