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