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