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