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