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