1,2,0,0,3,16,0
2,0,0,0,1,3,0
3,1,0,0,1,2,0
4,0,0,0,0,4,0
5,0,1,0,0,10,0
6,0,1,0,0,0,0
7,0,0,1,1,14,0
8,0,1,0,0,0,0
9,0,1,0,2,2,0
10,0,0,1,0,4,0
11,0,0,2,0,12,0
12,0,0,1,0,0,0
13,1,0,0,1,0,0
14,0,0,1,1,4,0
15,1,1,0,1,14,0
16,0,0,1,0,8,0
17,0,0,0,0,2,0
18,0,0,1,0,6,0
19,2,0,0,1,14,0
20,0,0,0,2,8,0
21,0,0,0,1,12,0
22,1,0,0,0,12,0
23,0,1,0,1,4,0
24,0,1,1,0,2,0
25,0,1,0,0,8,0
26,1,0,2,0,8,0
27,1,0,0,1,16,0
28,0,4,1,0,0,0
29,4,2,2,0,0,0
30,2,1,1,0,2,0
31,4,1,1,0,0,0
32,2,3,2,1,0,0
33,3,2,3,0,0,0
34,1,0,0,0,0,0
35,4,0,1,1,0,0
36,0,2,0,1,0,0
37,3,1,0,0,0,0
38,4,0,1,0,0,0
39,4,0,0,0,0,0
40,2,2,1,0,0,0
41,1,2,1,1,0,0
42,2,2,2,0,0,0
43,2,2,1,0,2,0
44,2,0,1,1,0,0
45,2,1,2,0,0,0
46,1,0,2,1,0,0
47,1,2,1,1,0,0
48,2,3,0,0,0,0
49,5,1,1,1,0,0
50,3,1,1,2,0,0
52,4,1,2,0,0,0
53,4,4,0,0,2,0
54,2,1,0,0,0,0
55,3,0,0,0,2,0
56,0,2,1,2,2,0
57,1,0,0,0,2,0
58,2,0,4,2,3,0
59,1,0,0,0,0,0
60,1,0,2,2,6,0
61,2,5,1,0,0,0
62,0,0,0,1,1,0
63,2,1,1,0,4,0
64,1,3,3,1,2,0
65,1,1,2,2,3,0
66,0,0,1,1,0,0
68,0,1,0,0,0,0
69,2,5,0,0,0,0
75,3,2,2,1,2,0
76,1,0,0,1,0,0
77,3,0,0,0,0,0
78,2,1,0,0,2,0
79,2,0,0,0,2,0
80,2,7,2,0,2,0
81,1,0,2,0,4,0
82,1,0,0,0,0,0
83,2,1,1,0,2,0
84,1,0,1,0,4,0
85,1,0,1,1,4,0
86,4,5,2,0,8,0
87,1,2,1,1,0,0
88,1,0,4,0,2,0
89,2,0,1,0,2,0
90,2,2,2,0,2,0
91,0,1,2,2,4,0
92,0,0,2,1,4,0
93,2,2,0,0,2,0
94,2,2,4,0,2,0
95,4,2,0,0,0,0
96,1,2,0,1,0,0
97,3,1,1,1,0,0
98,2,2,2,0,2,0
99,5,2,2,0,2,0
100,1,3,1,1,0,0
101,1,1,2,1,0,0
102,1,2,1,0,0,0
103,3,1,1,0,0,0
104,3,0,1,1,0,0
105,0,1,2,2,2,0
106,3,2,1,1,0,0
107,3,3,1,0,0,0
108,0,3,1,1,0,0
109,3,0,1,1,0,0
110,4,3,0,0,0,0
111,3,4,2,1,0,0
112,1,1,2,1,0,0
113,2,2,2,1,0,0
114,4,3,0,2,2,0
115,2,3,2,0,0,0
116,2,1,0,0,0,0
117,2,3,1,1,0,0
118,2,1,0,0,0,0
119,2,2,1,1,0,0
120,3,2,0,0,0,0
121,2,2,0,0,2,0
122,0,0,0,0,0,0
123,1,5,2,0,0,0
124,3,1,1,0,0,0
125,2,3,1,1,0,0
126,0,1,0,0,0,0
127,1,2,1,1,0,0
128,1,0,0,0,0,0
129,2,1,2,0,0,0
130,3,3,0,0,2,0
131,2,0,1,0,2,0
132,2,2,2,1,0,0
133,4,2,1,1,0,0
134,3,2,0,0,0,0
135,1,1,1,0,2,0
136,3,4,0,0,0,0
137,0,1,0,0,2,0
138,5,1,1,0,0,0
140,2,1,2,1,0,0
141,4,1,1,1,2,0
142,4,2,1,0,0,0
143,1,0,1,0,0,0
144,0,0,1,0,0,0
145,0,0,1,0,0,0
