1	3
2	3
3	5
4	7
5	3
6	3
7	3
8	6
9	3
10	7
11	7
12	5
13	5
14	8
15	5
16	4
17	5
18	5
19	3
20	8
21	6
22	3
23	8
24	5
25	11
26	9
27	6
28	3
29	3
30	7
31	11
32	12
33	8
34	5
35	13
36	12
37	11
38	8
39	4
40	4
41	6
42	4
43	11
44	4
45	9
46	5
47	10
48	6
49	3
50	9
51	9
52	16
53	5
54	4
55	3
56	5
57	5
58	7
59	3
60	3
61	5
62	3
63	4
64	3
65	3
66	4
67	6
68	3
69	3
70	4
71	3
72	5
73	6
74	3
75	3
76	4
77	6
78	8
79	8
80	6
81	3
82	2
83	2
84	3
85	3
86	3
87	5
88	2
89	3
90	3
91	3
92	4
93	3
94	3
95	3
96	4
97	3
98	3
99	5
100	3
101	6
102	9
103	3
104	4
105	3
106	3
107	3
108	5
109	3
110	3
111	7
112	6
113	10
114	5
115	3
116	5
117	5
118	3
119	3
120	6
121	9
122	4
123	9
124	3
125	4
126	3
127	3
128	6
129	5
130	4
131	3
132	3
133	6
134	3
135	3
136	5
137	3
138	4
139	3
140	4
141	5
142	3
143	5
144	4
145	7
146	3
147	5
148	3
149	6
150	3
151	3
152	10
153	8
154	9
155	7
156	6
157	10
158	4
159	5
160	3
161	5
162	6
163	9
164	3
165	6
166	3
167	6
168	5
169	12
170	3
171	3
172	3
173	7
174	6
175	7
176	3
177	4
178	6
179	3
180	3