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