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