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