1,4,0,0,0,12,0
2,0,0,0,0,6,0
3,0,0,0,2,8,0
4,2,2,2,3,22,0
5,4,0,1,0,4,0
6,2,0,1,0,8,0
7,4,2,1,0,0,0
8,0,0,0,0,0,0
9,1,0,0,1,6,0
10,1,0,0,0,0,0
11,0,1,0,1,5,0
12,1,0,1,0,0,0
13,0,1,0,1,1,0
14,1,0,0,0,0,0
15,1,0,0,0,0,0
16,3,2,1,0,4,0
17,1,1,0,0,4,0
18,0,0,1,0,14,0
19,0,1,0,0,6,0
20,3,0,0,0,0,0
21,1,0,0,0,0,0
22,4,0,0,0,0,0
23,0,0,0,0,0,0
24,2,0,0,1,0,0
25,3,2,1,0,0,0
26,1,0,0,0,0,0
27,1,0,1,0,2,0
28,2,0,0,1,8,0
29,7,2,1,0,0,0
30,3,0,0,1,1,0
31,2,0,0,0,8,0
32,1,0,0,0,0,0
33,1,0,0,0,0,0
34,1,1,1,0,6,0
35,0,0,1,0,4,0
36,1,0,0,1,0,0
37,1,1,1,0,8,0
38,1,0,1,0,10,0
39,0,0,2,0,2,0
40,0,0,1,0,8,0
41,1,0,1,1,4,0
42,0,0,0,0,4,0
43,0,0,0,1,8,0
44,0,0,0,0,2,0
45,2,1,0,0,6,0
46,0,0,0,1,0,0
47,3,1,0,0,2,0
48,3,0,0,0,2,0
49,2,0,1,1,4,0
50,3,1,0,0,0,0
51,0,1,1,0,2,0
52,4,2,1,0,0,0
53,1,0,1,0,2,0
54,1,1,0,0,6,0
55,1,0,1,0,0,0
56,0,0,1,0,0,0
57,1,0,2,0,0,0
58,5,1,1,0,4,0
59,2,2,1,1,0,0
60,2,3,2,0,0,0
61,5,1,0,0,0,0
62,0,0,1,0,0,0
63,3,3,1,1,0,0
64,1,0,0,0,0,0
65,2,2,3,0,0,0
66,0,0,1,0,2,0
67,0,0,0,0,2,0
68,1,0,1,1,0,0
69,6,2,2,0,2,0
70,0,0,0,2,10,0
71,2,2,1,0,2,0
72,2,0,0,0,4,0
73,0,1,3,0,4,0
74,0,0,1,0,0,0
75,1,2,1,0,0,0
76,2,1,1,1,2,0
77,2,2,1,0,2,0
78,5,1,0,0,0,0
79,1,2,1,1,0,0
80,1,0,0,0,0,0
81,0,1,0,0,2,0
82,2,0,0,0,0,0
83,0,1,0,0,4,0
84,3,1,1,0,4,0
85,2,4,1,1,4,0
86,0,0,1,1,7,0
87,2,3,0,0,6,0
88,1,5,1,1,0,0
89,1,0,0,1,6,0
90,1,4,2,0,2,0
91,2,5,1,0,4,0
92,0,1,2,0,4,0
93,1,1,1,2,6,0
94,0,0,1,1,6,0
95,1,1,1,1,2,0
96,1,0,0,1,2,0
97,1,0,0,0,2,0
98,1,1,1,0,12,0
99,0,0,0,0,2,0
100,2,0,0,1,2,0
101,2,4,3,2,24,0
102,4,1,0,0,0,0
103,3,1,0,0,0,0
104,4,4,0,0,0,0
105,1,1,1,0,0,0
106,2,5,0,0,0,0
107,1,0,0,0,0,0
108,4,1,0,0,0,0
109,3,0,0,0,0,0
110,5,2,0,0,0,0
111,7,4,1,0,0,0
112,0,1,0,0,0,0
113,3,2,2,0,0,0
114,2,1,0,0,0,0
115,4,2,0,0,0,0
116,3,2,0,0,0,0
117,3,1,0,0,0,0
118,3,1,0,0,0,0
119,3,2,1,0,0,0
120,1,0,2,0,0,0
121,3,0,1,0,0,0
122,2,2,1,0,0,0
123,2,0,1,0,0,0
124,1,0,0,0,0,0
125,3,0,0,0,0,0
126,4,1,0,0,0,0
127,2,3,1,0,0,0
128,2,0,0,0,0,0
129,3,1,1,0,0,0
130,4,0,1,0,0,0
131,4,0,0,0,0,0
132,2,0,0,0,0,0
133,1,0,0,0,0,0
134,1,0,0,0,0,0
135,4,0,0,0,0,0
136,1,2,1,0,0,0
137,2,0,0,0,4,0
138,2,0,0,0,0,0
139,3,0,0,1,0,0
140,2,0,1,0,0,0
141,1,0,0,0,2,0
142,1,0,1,0,0,0
143,1,1,0,0,2,0
144,4,3,5,0,0,0
145,4,4,2,1,1,0
146,0,2,1,1,2,0
147,4,0,1,0,2,0
148,2,1,0,0,0,0
149,3,3,1,0,0,0
150,1,2,0,0,0,0
151,4,1,0,0,0,0
152,3,4,2,1,0,0
153,2,3,1,1,0,0
154,4,3,2,0,0,0
155,3,4,2,0,0,0
156,3,4,2,0,0,0
157,0,0,1,0,4,0
158,4,2,1,0,2,0
159,6,0,1,0,0,0
160,2,3,0,0,2,0
161,3,4,1,1,2,0
162,4,0,0,0,2,0
163,5,1,2,0,2,0
164,2,1,2,0,2,0
165,3,3,1,0,0,0
166,0,2,1,1,2,0
167,1,1,1,1,0,0
168,2,2,0,0,0,0
169,3,1,0,1,0,0
170,1,1,2,2,2,0
171,4,1,2,0,0,0
172,2,4,1,0,2,0
173,0,3,1,0,2,0
174,2,1,2,1,4,0
175,0,2,1,1,4,0
176,0,0,2,0,2,0
177,1,1,0,1,4,0
178,0,0,0,0,4,0
179,0,1,0,0,2,0
180,1,0,0,0,0,0
181,2,0,0,1,8,0
182,0,1,0,0,6,0
183,0,0,0,1,0,0
184,0,1,1,0,8,0
185,0,2,1,0,0,0
186,3,1,0,0,0,0
187,0,0,1,0,6,0
188,0,0,0,1,6,0
189,0,0,0,0,4,0
190,1,3,1,0,0,0
191,0,0,1,0,6,0
192,4,1,0,0,2,0
193,2,0,1,0,4,0
194,3,0,2,0,6,0
195,1,1,1,0,2,0
196,1,0,0,2,6,0
197,2,0,1,0,6,0
198,1,1,1,0,4,0
199,0,0,1,0,2,0
200,4,1,1,0,4,0
201,3,1,0,0,4,0
202,4,0,0,1,1,0
203,1,0,0,0,0,0
204,3,3,0,0,0,0
205,2,3,0,1,0,0
206,1,0,0,1,6,0
207,0,1,1,0,2,0
208,2,0,1,1,8,0
209,0,0,1,1,3,0
210,1,0,2,1,6,0
211,2,1,0,1,2,0
212,3,1,1,0,0,0
213,2,0,0,0,0,0
214,3,0,2,0,2,0
215,4,0,1,1,6,0
216,2,0,0,0,4,0
217,2,0,1,0,6,0
218,3,0,0,1,4,0
219,2,1,3,1,6,0
220,1,1,1,1,8,0
221,1,1,1,0,2,0
222,2,0,1,2,10,0
223,1,0,1,0,4,0
224,3,0,1,2,8,0
225,1,1,0,1,4,0
226,3,1,1,0,2,0
227,4,1,0,1,0,0
228,2,1,0,1,1,0
229,0,0,1,0,0,0
230,4,0,0,0,2,0
231,4,1,0,0,4,0
232,3,0,0,1,0,0
233,1,1,1,1,2,0
234,4,1,2,1,0,0
235,2,1,2,1,2,0
236,2,1,0,1,1,0
237,3,0,0,0,0,0
238,0,3,1,1,0,0
239,1,1,0,1,1,0
240,0,1,2,0,6,0
241,2,2,0,0,4,0
242,2,3,3,0,2,0
243,1,0,0,0,2,0
244,2,0,1,1,0,0
245,5,0,1,0,0,0
246,1,0,4,0,2,0
247,3,2,1,0,2,0
248,4,1,2,1,2,0
249,0,2,3,0,0,0
250,1,0,1,0,0,0
251,3,3,3,1,0,0
252,5,4,1,1,0,0
253,2,1,0,1,0,0
254,3,1,0,0,2,0
255,1,1,1,0,2,0
256,4,0,1,0,0,0
257,3,0,0,1,0,0
258,1,0,0,0,0,0
259,2,3,2,1,6,0
260,1,0,0,0,0,0
261,4,0,0,0,0,0
262,3,1,0,0,0,0
263,9,0,1,0,0,0
264,1,3,3,1,2,0
265,1,6,10,3,4,0
266,6,1,1,0,0,0
267,1,2,3,2,6,0
268,3,8,2,0,2,0
269,3,0,0,0,0,0
270,3,0,3,2,6,0
271,8,1,0,0,0,0
272,2,1,0,0,0,0
273,3,0,0,1,0,0
274,4,0,0,1,0,0
275,1,0,0,1,1,0
276,2,1,1,0,0,0
277,3,1,0,0,0,0
278,1,2,3,1,4,0
279,2,1,2,1,0,0
280,3,1,3,1,2,0
281,2,0,2,0,0,0
282,2,4,1,0,0,0
283,3,2,1,1,0,0
284,4,2,1,2,0,0
285,1,1,2,0,0,0
286,2,2,2,1,2,0
287,4,1,1,1,0,0
288,4,1,1,0,0,0
289,2,1,0,1,0,0
290,5,3,4,0,2,0
291,2,1,1,2,0,0
292,2,0,0,1,0,0
293,2,1,2,1,2,0
294,4,1,1,0,2,0
295,0,1,0,0,0,0
296,1,3,2,1,0,0
297,1,0,0,0,0,0
298,5,1,1,1,2,0
299,2,2,0,0,0,0
300,0,1,1,1,0,0
301,2,1,2,1,2,0
302,6,3,1,1,1,0
303,4,4,3,0,2,0
304,5,1,1,1,2,0
305,5,3,2,0,2,0
306,4,2,0,0,0,0
307,2,1,2,1,2,0
308,1,2,3,1,0,0
309,2,1,1,0,0,0
310,3,1,0,0,0,0
311,1,2,1,0,0,0
312,2,1,2,0,0,0
313,3,1,2,1,2,0
314,1,3,3,1,0,0
315,4,3,3,0,2,0
316,3,2,2,0,0,0
317,1,2,2,1,2,0
318,2,1,2,0,0,0
319,3,0,0,0,2,0
320,1,2,2,1,2,0
321,1,2,2,1,0,0
322,3,3,0,0,0,0
323,4,2,1,0,0,0
324,2,3,4,1,2,0
325,3,0,2,0,0,0
326,5,4,3,1,2,0
327,1,2,2,0,0,0
328,1,5,5,0,2,0
329,3,3,1,1,0,0
330,2,4,3,1,2,0
331,1,1,2,0,0,0
332,4,2,2,0,0,0
333,3,1,2,0,0,0
334,2,3,3,1,0,0
335,3,3,2,1,2,0
336,2,2,1,1,2,0
337,0,2,1,0,2,0
338,3,0,2,0,4,0
339,3,0,1,0,4,0
340,2,3,2,1,0,0
341,1,1,1,0,4,0
342,3,2,3,1,0,0
343,5,1,1,0,0,0
344,1,2,0,1,2,0
345,2,2,2,0,2,0
346,1,4,4,0,2,0
347,2,0,1,0,0,0
348,1,1,1,1,2,0
349,0,2,4,1,0,0
350,3,1,0,1,0,0
351,0,3,0,0,0,0
352,3,3,1,0,0,0
353,2,1,1,0,2,0
354,3,1,0,0,0,0
355,3,1,0,0,0,0
356,1,0,0,0,0,0
357,1,0,0,0,0,0
358,1,4,3,0,0,0
359,0,0,0,0,0,0
360,2,1,1,0,2,0
361,1,1,0,1,2,0
362,0,1,0,0,2,0
363,1,1,0,0,4,0
364,1,1,2,0,4,0
365,2,2,0,0,0,0
366,3,2,0,0,0,0
367,4,3,1,2,0,0
368,4,3,2,0,0,0
369,3,0,2,0,0,0
370,3,1,1,0,0,0
371,3,0,0,0,0,0
372,3,0,3,0,0,0
373,1,0,2,1,0,0
374,6,1,0,0,0,0
375,1,0,0,1,0,0
376,3,0,0,0,0,0
377,2,3,0,0,0,0
378,3,2,1,0,0,0
379,2,0,0,0,2,0
380,1,0,0,0,2,0
381,3,1,3,0,0,0
382,3,4,2,1,2,0
383,0,0,0,0,0,0
384,5,1,0,0,0,0
385,2,0,0,0,0,0
386,1,2,2,0,0,0
387,3,0,1,0,0,0
388,2,0,0,0,0,0
389,4,4,0,0,0,0
390,2,0,0,0,0,0
391,3,1,0,0,0,0
392,2,0,0,0,0,0
393,4,2,0,0,0,0
394,3,0,0,0,0,0
395,4,1,1,0,0,0
396,5,0,0,0,0,0
397,7,2,1,0,0,0
398,1,0,0,0,0,0
399,4,0,0,0,0,0
400,4,0,0,0,0,0
401,4,2,0,0,0,0
402,3,1,0,0,0,0
403,1,2,1,0,0,0
404,2,2,0,0,0,0
405,1,3,3,0,0,0
406,0,0,0,0,0,0
407,3,1,0,0,0,0
408,3,0,0,0,0,0
409,4,0,0,0,0,0
410,4,0,0,0,0,0
411,4,2,0,0,0,0
412,3,1,0,0,0,0
413,2,0,0,0,0,0
414,5,1,0,0,0,0
415,2,0,0,0,0,0
416,2,0,0,0,0,0
417,2,2,2,0,0,0
418,1,0,0,0,0,0
419,2,0,0,0,0,0
420,1,2,1,0,0,0
421,3,1,2,0,0,0
422,3,1,0,0,0,0
423,4,1,0,0,0,0
424,5,1,1,0,0,0
425,3,1,0,0,0,0
426,4,0,0,0,0,0
427,1,0,0,0,0,0
428,3,2,0,0,0,0
429,2,1,1,0,0,0
430,2,2,1,0,0,0
431,4,2,0,0,0,0
432,4,0,0,0,0,0
433,5,1,1,0,0,0
434,1,1,0,0,0,0
435,0,1,0,0,0,0
436,4,3,0,1,1,0
437,1,0,0,0,2,0
438,5,0,1,0,0,0
439,0,0,0,1,0,0
440,3,1,0,0,0,0
441,2,3,0,0,0,0
442,2,0,0,0,0,0
443,3,3,1,0,0,0
444,2,1,2,0,0,0
445,2,0,0,0,0,0
446,3,2,0,0,0,0
447,3,1,1,0,0,0
448,0,1,0,1,0,0
449,2,0,0,0,0,0
450,0,0,1,0,0,0
451,4,2,0,0,0,0
452,1,3,0,1,0,0
453,4,1,0,0,0,0
454,3,0,0,0,0,0
455,2,0,2,1,0,0
456,1,0,1,1,10,0
457,0,2,0,0,4,0
458,1,0,0,0,10,0
459,1,0,0,0,0,0
460,2,2,0,0,0,0
461,0,1,0,0,0,0
462,5,0,0,0,0,0
463,2,0,0,1,0,0
464,0,0,0,1,1,0
465,1,0,0,0,2,0
466,3,1,1,0,6,0
467,0,0,0,0,2,0
468,1,0,0,0,0,0
469,3,3,2,0,0,0
470,1,0,1,0,0,0
471,1,0,0,0,4,0
472,2,0,0,1,0,0
473,4,1,0,1,0,0
474,0,0,0,1,2,0
475,1,5,0,0,0,0
476,2,1,0,0,0,0
477,0,0,0,1,0,0
478,3,0,1,0,2,0
479,2,3,2,0,2,0
480,2,2,1,0,0,0
481,0,0,0,0,2,0
482,2,0,0,1,0,0
483,2,1,1,0,0,0
484,1,4,2,0,0,0
485,3,0,0,0,2,0
486,4,0,1,0,0,0
487,4,0,0,0,2,0
488,4,1,0,0,2,0
489,1,0,0,1,2,0
490,2,0,1,0,0,0
491,1,3,1,0,0,0
492,0,0,1,1,2,0
493,1,0,1,0,2,0
494,1,0,0,0,2,0
495,2,1,0,0,4,0
496,1,0,0,0,4,0
497,1,1,1,0,4,0
498,1,0,0,0,2,0
499,1,0,1,1,6,0
500,0,1,0,0,2,0
501,1,0,0,0,0,0
502,5,1,0,0,0,0
503,0,4,0,0,0,0
504,4,0,0,0,0,0
505,5,0,0,0,0,0
506,3,1,0,0,0,0
507,3,0,0,0,0,0
508,4,1,0,0,0,0
509,0,0,1,0,0,0
510,5,2,0,0,0,0
511,2,0,0,0,2,0
512,3,0,1,0,0,0
513,2,2,2,0,0,0
514,0,0,0,1,0,0
515,0,1,1,0,0,0
516,4,0,0,0,0,0
517,3,1,0,1,0,0
518,5,0,1,0,0,0
519,1,5,0,0,0,0
520,6,2,1,0,0,0
521,2,0,0,1,0,0
522,2,2,0,0,0,0
523,2,1,0,0,0,0
524,3,0,1,0,0,0
525,3,0,0,0,0,0
526,3,1,0,0,0,0
527,2,0,0,0,0,0
528,4,3,0,0,0,0
529,3,0,0,0,0,0
530,0,1,0,0,0,0
531,4,4,1,1,0,0
532,4,1,0,0,0,0
533,4,1,0,0,0,0
534,0,2,3,1,1,0
535,5,1,0,1,0,0
536,5,2,0,1,0,0
537,5,1,0,0,0,0
538,3,3,3,0,2,0
539,3,3,2,0,0,0
540,2,1,1,1,1,0
541,2,0,1,0,2,0
542,2,4,0,0,0,0
543,2,2,3,0,0,0
544,3,1,0,0,0,0
545,2,1,0,0,2,0
546,4,1,1,0,0,0
547,2,2,0,0,0,0
548,3,2,1,0,0,0
549,1,1,0,0,0,0
550,1,0,1,0,0,0
551,2,1,0,0,0,0
552,2,3,3,0,0,0
553,3,3,1,0,0,0
554,2,4,3,0,0,0
555,3,3,3,0,2,0
556,2,3,1,0,0,0
557,0,4,1,0,0,0
558,3,3,0,0,0,0
559,4,2,3,0,0,0
560,2,0,0,0,0,0
561,4,0,0,0,0,0
562,4,1,0,0,0,0
563,3,0,0,0,0,0
564,8,0,0,0,0,0
565,2,0,2,0,0,0
566,4,0,0,0,0,0
567,3,6,0,0,0,0
568,5,1,0,0,0,0
569,3,5,2,1,0,0
570,2,0,0,0,0,0
571,1,2,3,0,0,0
572,2,1,1,0,2,0
573,2,0,0,0,0,0
574,5,1,0,0,0,0
575,1,1,2,1,0,0
576,1,1,0,0,0,0
577,1,0,0,0,0,0
578,2,1,0,0,0,0
579,4,1,2,1,0,0
580,6,2,0,1,0,0
581,4,2,0,0,2,0
582,3,0,0,0,0,0
583,3,0,0,0,0,0
584,0,3,2,0,0,0
585,2,1,1,0,0,0
586,1,4,2,0,0,0
587,5,0,0,0,0,0
588,2,1,1,0,0,0
589,3,1,1,0,0,0
590,5,0,0,0,0,0
591,3,1,2,0,0,0
592,7,0,0,0,0,0
593,1,3,2,0,0,0
594,2,1,0,0,0,0
595,4,1,0,0,0,0
596,5,2,0,0,0,0
597,8,2,0,1,0,0
598,4,2,1,0,0,0
599,8,1,1,0,0,0
600,8,0,0,0,0,0
601,3,2,1,0,0,0
602,6,2,0,0,0,0
603,1,0,0,0,0,0
604,4,0,0,0,0,0
605,3,2,2,0,0,0
606,1,0,0,0,0,0
607,3,2,0,0,0,0
608,3,0,0,0,0,0
609,3,5,0,0,0,0
610,4,1,0,0,0,0
611,3,0,1,0,0,0
612,6,2,1,1,0,0
613,4,2,2,0,0,0
614,3,1,2,0,0,0
615,5,2,0,0,0,0
616,4,1,2,0,0,0
617,2,1,1,0,0,0
618,4,0,0,0,0,0
619,3,2,4,0,2,0
620,2,0,1,0,2,0
621,2,0,0,1,1,0
622,4,0,1,0,0,0
623,3,2,1,0,0,0
624,3,1,0,0,2,0
625,4,1,2,0,0,0
626,1,0,0,0,2,0
627,1,1,0,0,2,0
628,3,1,0,0,0,0
629,4,0,0,0,0,0
630,2,1,0,0,2,0
631,3,2,1,0,0,0
632,4,2,3,1,2,0
633,2,1,0,0,0,0
634,0,1,0,1,2,0
635,3,1,1,1,1,0
636,4,1,0,0,2,0
637,4,0,0,0,2,0
638,4,1,0,1,2,0
639,2,0,1,0,0,0
640,1,0,1,1,2,0
641,1,0,1,1,4,0
642,2,2,3,0,2,0
643,2,1,1,1,10,0
644,0,0,0,0,2,0
645,1,0,1,0,0,0
646,2,0,0,0,0,0
647,1,0,0,0,0,0
648,2,0,0,0,0,0
649,1,0,0,0,0,0
650,5,0,0,0,0,0
651,2,0,0,0,0,0
652,3,0,0,0,0,0
653,3,2,1,0,0,0
654,6,2,0,0,0,0
655,6,1,0,0,0,0
656,4,1,1,0,0,0
657,2,0,0,0,0,0
658,3,1,1,0,0,0
659,1,0,0,0,4,0
660,2,1,0,0,0,0
661,1,1,0,0,2,0
662,2,2,0,0,0,0
663,0,2,1,0,0,0
664,2,2,0,0,0,0
665,0,2,0,0,0,0
666,1,3,1,0,0,0
667,5,1,0,0,0,0
668,2,3,1,0,0,0
669,4,2,0,1,0,0
670,3,1,0,0,0,0
671,2,0,0,0,0,0
672,0,0,0,0,0,0
673,3,1,0,0,0,0
674,3,2,2,0,0,0
675,4,2,1,0,0,0
676,4,1,2,0,0,0
677,4,0,1,0,0,0
678,2,2,2,0,0,0
679,3,1,0,0,0,0
680,3,2,1,1,0,0
681,5,0,0,1,0,0
682,3,1,0,0,0,0
683,3,1,0,0,0,0
684,4,0,1,0,0,0
685,6,0,1,0,0,0
686,4,2,1,1,0,0
687,2,1,0,0,0,0
688,4,0,0,0,0,0
689,1,2,0,0,0,0
690,4,0,0,0,0,0
691,1,0,0,0,0,0
692,0,0,0,0,0,0
693,2,0,0,0,0,0
694,2,0,0,0,0,0
695,0,0,0,0,0,0
696,3,0,0,0,0,0
697,4,0,0,0,0,0
698,3,2,1,1,0,0
699,2,1,0,1,1,0
700,2,0,1,0,2,0
701,3,1,0,0,0,0
702,3,3,1,0,0,0
703,4,0,0,1,0,0
704,3,0,0,0,2,0
705,3,3,1,1,0,0
706,2,1,0,1,0,0
707,3,1,0,1,0,0
708,0,1,0,0,2,0
709,5,2,0,0,0,0
710,3,1,1,1,4,0
711,3,0,0,0,0,0
712,1,1,1,1,0,0
713,2,0,0,1,0,0
714,1,0,0,1,0,0
715,2,0,0,1,1,0
716,1,0,1,0,0,0
717,4,1,2,2,0,0
718,2,0,0,1,0,0
719,2,0,0,0,2,0
720,1,0,1,0,4,0
721,2,0,0,0,0,0
722,1,1,0,0,4,0
723,4,2,2,1,2,0
724,3,2,1,0,6,0
725,1,1,4,1,0,0
726,2,0,0,1,0,0
727,1,0,0,0,0,0
728,4,0,0,0,0,0
729,4,1,0,0,0,0
730,3,1,0,0,0,0
731,2,0,0,0,0,0
732,3,0,2,0,4,0
733,6,0,0,0,2,0
734,0,3,1,0,0,0
735,5,3,0,0,0,0
736,2,0,0,1,0,0
737,3,0,0,1,0,0
738,2,4,0,1,0,0
739,2,0,0,1,0,0
740,1,2,1,0,0,0
741,1,1,1,0,2,0
742,2,1,0,1,0,0
743,2,2,1,0,0,0
744,2,1,0,0,0,0
745,1,1,0,1,0,0
746,4,1,0,1,0,0
747,2,1,0,0,2,0
748,3,0,1,0,0,0
749,3,1,0,1,0,0
750,3,3,2,0,2,0
751,3,0,2,0,2,0
752,3,1,2,0,4,0
753,2,3,2,1,0,0
754,3,6,1,0,2,0
755,2,0,2,0,2,0
756,3,0,1,0,2,0
757,1,2,1,0,2,0
758,2,0,1,0,4,0
759,1,0,1,0,2,0
760,2,1,0,0,2,0
761,2,1,2,0,0,0
762,0,1,0,0,2,0
763,3,0,2,0,0,0
764,2,1,1,1,0,0
765,4,1,1,1,0,0
766,2,1,0,1,4,0
767,3,2,1,1,0,0
768,5,1,1,0,0,0
769,2,0,0,0,0,0
770,1,0,0,0,0,0
771,2,1,2,0,0,0
772,3,0,1,0,2,0
773,4,0,2,1,0,0
774,3,0,0,0,0,0
775,2,1,2,0,4,0
776,0,0,1,0,4,0
777,1,1,2,1,1,0
778,3,0,1,0,2,0
779,3,1,3,0,0,0
780,4,0,2,0,0,0
781,3,0,1,0,0,0
782,2,1,0,0,0,0
783,2,0,2,1,0,0
784,1,3,1,0,2,0
785,2,2,0,0,0,0
786,1,1,4,0,0,0
787,3,2,3,0,2,0
788,2,3,0,0,0,0
789,0,2,2,0,0,0
790,6,1,1,0,2,0
791,4,1,1,0,0,0
792,2,2,0,0,0,0
793,1,0,0,0,0,0
794,1,0,0,0,2,0
795,1,0,0,0,4,0
796,4,1,1,0,0,0
797,3,3,3,0,0,0
798,1,3,3,0,0,0
799,1,0,0,0,2,0
800,0,1,0,0,0,0
801,3,3,1,0,0,0
802,2,1,0,0,0,0
803,2,2,0,0,0,0
804,6,1,0,0,0,0
805,3,2,3,0,0,0
806,1,0,0,0,0,0
807,0,2,2,0,0,0
808,0,0,1,0,0,0
809,5,0,0,0,0,0
810,0,0,1,0,0,0
811,2,2,1,0,0,0
812,5,1,1,0,0,0
813,3,2,0,0,0,0
814,0,1,0,0,0,0
815,1,0,1,0,0,0
816,2,0,1,0,0,0
817,2,0,4,0,0,0
818,3,0,2,0,0,0
819,5,0,0,0,0,0
820,3,1,1,0,0,0
821,3,0,2,0,2,0
822,1,0,0,0,0,0
823,0,0,1,0,2,0
824,2,2,1,0,2,0
825,1,0,0,0,2,0
826,2,4,0,0,0,0
827,1,0,0,0,4,0
828,3,2,0,0,2,0
829,2,1,0,0,4,0
830,0,1,0,0,0,0
831,1,0,0,1,0,0
832,7,1,0,0,0,0
833,3,0,1,0,0,0
834,2,1,0,0,4,0
835,3,1,0,0,4,0
836,0,3,3,1,4,0
837,2,0,0,1,0,0
838,2,1,0,1,3,0
839,0,0,0,0,2,0
840,1,0,0,1,0,0
841,1,0,0,1,0,0
842,2,4,3,0,0,0
843,2,1,0,0,0,0
844,4,3,0,1,0,0
845,1,0,1,0,0,0
846,2,3,2,0,4,0
847,2,4,2,1,0,0
848,1,2,0,0,4,0
849,4,2,0,0,0,0
850,1,0,0,0,0,0
851,1,2,1,1,0,0
852,2,3,4,0,4,0
853,1,0,0,0,0,0
854,0,1,0,0,2,0
855,2,1,2,0,4,0
856,0,0,0,0,2,0
857,1,2,1,0,2,0
858,2,1,1,1,0,0
859,1,0,0,0,2,0
860,1,0,0,0,0,0
861,2,1,2,0,0,0
862,2,1,0,0,0,0
863,0,1,0,0,0,0
864,2,3,0,0,0,0
865,1,3,0,0,0,0
866,2,0,1,0,0,0
867,1,0,1,0,0,0
868,2,1,1,0,0,0
869,1,0,0,0,0,0
870,0,0,0,1,0,0
871,2,0,0,0,0,0
872,3,0,0,0,0,0
873,5,1,0,0,0,0
874,3,1,0,0,0,0
875,3,0,0,0,2,0
876,4,0,0,0,0,0
877,2,0,0,0,2,0
878,3,1,0,0,0,0
879,5,1,1,1,0,0
880,4,0,0,1,0,0
881,5,0,1,1,0,0
882,3,1,1,0,2,0
883,1,0,0,0,0,0
884,4,0,0,0,0,0
885,4,1,1,0,0,0
886,2,0,1,0,0,0
887,5,1,0,0,0,0
888,5,0,0,0,0,0
889,3,1,0,0,0,0
890,4,0,0,0,0,0
891,7,3,1,0,0,0
892,3,2,0,0,0,0
893,4,1,0,0,0,0
894,4,1,0,0,0,0
895,4,0,1,0,0,0
896,6,3,0,0,0,0
897,2,3,2,0,0,0
898,5,2,1,0,0,0
899,5,0,0,0,0,0
900,2,2,0,0,0,0
901,6,0,0,0,0,0
902,7,0,1,0,0,0
903,5,4,0,0,0,0
904,6,1,0,0,0,0
905,0,1,0,0,0,0
906,3,1,0,0,0,0
907,3,2,2,0,0,0
908,3,4,3,0,0,0
909,0,3,0,0,0,0
910,6,0,0,0,0,0
911,1,0,0,0,0,0
912,1,1,2,0,0,0
913,0,1,0,0,0,0
914,1,0,0,0,0,0
915,2,0,0,0,0,0
916,3,4,3,1,0,0
917,1,4,3,1,0,0
918,1,0,0,0,0,0
919,1,0,0,0,0,0
920,1,3,1,0,0,0
921,3,1,0,0,0,0
922,2,1,1,0,0,0
923,0,2,1,0,0,0
924,2,0,1,0,0,0
925,4,0,0,0,0,0
926,1,0,0,0,0,0
927,4,3,0,0,0,0
928,0,1,0,0,0,0
929,2,2,0,0,0,0
930,5,1,0,0,0,0
931,5,2,0,0,0,0
932,5,2,0,0,0,0
933,1,0,0,0,0,0
934,5,1,0,0,0,0
935,0,0,1,0,0,0
936,3,0,0,0,0,0
937,2,4,1,1,0,0
938,5,1,0,0,0,0
939,7,2,1,1,0,0
940,4,1,0,0,0,0
941,1,3,2,0,0,0
942,6,2,0,1,0,0
943,1,0,0,0,0,0
944,5,1,0,0,0,0
945,1,2,3,1,0,0
946,3,2,3,0,0,0
947,4,0,0,0,0,0
948,2,3,0,0,0,0
949,3,1,0,0,0,0
950,2,2,1,0,0,0
951,3,2,2,0,0,0
952,5,1,0,0,0,0
953,2,0,0,0,0,0
954,5,0,1,0,0,0
955,1,3,0,0,0,0
956,3,1,2,0,0,0
957,2,2,0,0,0,0
958,0,0,0,0,2,0
959,5,0,0,0,0,0
960,2,2,0,0,0,0
961,2,0,0,0,0,0
962,2,2,3,0,2,0
963,3,2,0,0,0,0
964,2,4,1,0,0,0
965,2,4,1,0,2,0
966,4,1,0,0,2,0
967,2,1,1,2,0,0
968,2,4,0,0,0,0
969,3,5,1,0,0,0
970,2,2,0,0,0,0
971,2,1,1,1,4,0
972,3,0,0,0,0,0
973,2,0,0,0,2,0
974,4,2,0,0,2,0
975,1,2,1,0,0,0
976,0,2,0,1,4,0
977,0,2,1,1,2,0
978,4,3,0,0,0,0
979,0,1,1,1,3,0
980,4,5,2,0,0,0
981,3,5,2,0,2,0
982,2,0,2,1,0,0
983,1,0,0,1,0,0
984,2,2,0,1,0,0
985,5,4,1,0,0,0
986,5,1,0,0,0,0
987,5,2,0,0,0,0
988,4,4,1,0,0,0
989,4,1,0,0,0,0
990,4,1,0,0,0,0
991,4,0,0,0,0,0
992,3,2,0,0,0,0
993,4,3,1,0,0,0
994,1,2,2,0,0,0
995,1,2,1,0,0,0
996,3,3,2,1,0,0
997,3,3,2,0,0,0
998,3,1,2,0,0,0
999,1,4,3,0,0,0
1000,5,1,2,0,0,0
1001,0,2,1,1,0,0
1002,1,5,0,0,0,0
1003,2,1,0,0,0,0
1004,4,1,0,0,0,0
1005,2,1,0,0,0,0
1006,1,0,0,0,0,0
1007,2,2,2,0,0,0
1008,2,3,2,0,0,0
1009,1,3,3,1,0,0
1010,0,3,1,0,0,0
1011,1,3,3,0,0,0
1012,3,2,2,1,0,0
1013,1,2,0,0,0,0
1014,2,1,0,0,0,0
1015,1,1,3,0,0,0
1016,2,4,2,0,0,0
1017,2,0,3,1,0,0
1018,2,3,2,0,0,0
1019,0,1,2,0,0,0
1020,1,3,3,1,0,0
1021,1,0,3,0,0,0
1022,2,5,1,0,0,0
1023,2,4,2,1,0,0
1024,6,2,0,0,0,0
1025,2,4,3,0,0,0
1026,5,2,0,1,0,0
1027,2,1,2,0,0,0
1028,3,0,0,0,0,0
1029,2,2,1,0,0,0
1030,2,1,0,0,0,0
1031,1,0,0,0,0,0
1032,1,0,1,0,0,0
1033,5,2,0,0,0,0
1034,1,0,0,0,0,0
1035,2,3,2,0,0,0
1036,1,1,0,0,0,0
1037,3,1,0,0,0,0
1038,4,2,1,0,0,0
1039,4,4,0,0,0,0
1040,4,1,0,0,0,0
1041,5,4,0,0,0,0
1042,6,0,0,0,0,0
1043,7,0,0,0,0,0
1044,6,2,0,0,0,0
1045,2,0,0,0,0,0
1046,6,1,0,0,0,0
1047,0,4,0,0,0,0
1048,2,3,0,0,0,0
1049,4,3,0,0,0,0
1050,6,2,1,0,0,0
1051,3,0,0,0,0,0
1052,0,1,0,0,0,0
1053,1,0,0,0,0,0
1054,4,1,0,0,0,0
1055,3,2,1,1,0,0
1056,3,1,0,1,0,0
1057,4,3,2,1,0,0
1058,5,0,0,0,0,0
1059,1,2,1,0,2,0
1060,0,2,1,0,8,0
1061,2,0,1,0,4,0
1062,0,1,0,0,2,0
1063,0,0,1,0,0,0
1064,2,1,1,1,5,0
1065,1,2,2,0,4,0
1066,1,3,0,1,4,0
1067,2,2,1,2,6,0
1068,1,1,0,0,2,0
1069,1,0,2,0,8,0
1070,2,0,2,1,0,0
1071,1,0,0,0,0,0
1072,3,2,1,1,2,0
1073,3,2,4,0,2,0
1074,2,0,0,0,2,0
1075,1,0,2,1,0,0
1076,4,2,0,0,0,0
1077,0,0,1,1,2,0
1078,3,1,0,1,0,0
1079,2,0,2,0,4,0
1080,4,3,0,0,2,0
1081,1,1,3,1,2,0
1082,0,0,0,0,2,0
1083,1,2,2,0,0,0
1084,3,1,0,0,0,0
1085,4,2,1,0,2,0
1086,4,2,1,0,2,0
1087,3,0,0,1,2,0
1088,4,0,0,1,0,0
1089,0,1,0,0,0,0
1090,1,0,0,0,0,0
1091,3,0,0,1,0,0
1092,2,0,0,0,4,0
1093,3,1,2,0,2,0
1094,4,3,1,1,1,0
1095,4,3,1,1,0,0
1096,2,0,0,1,0,0
1097,2,3,0,1,0,0
1098,3,3,0,0,0,0
1099,5,2,0,0,0,0
1100,3,1,0,0,2,0
1101,6,2,0,1,0,0
1102,4,1,1,0,0,0
1103,3,1,0,0,4,0
1104,6,0,1,0,0,0
1105,2,2,0,0,0,0
1106,1,0,0,0,0,0
1107,3,1,0,0,0,0
1108,2,4,1,0,0,0
1109,1,0,2,1,1,0
1110,2,2,1,0,2,0
1111,1,1,4,0,2,0
1112,2,0,2,1,0,0
1113,3,2,2,0,0,0
1114,2,2,1,0,0,0
1115,4,0,0,1,2,0
1116,2,1,0,1,0,0
1117,2,0,2,2,2,0
1118,1,0,2,0,2,0
1119,5,2,0,1,0,0
1120,1,2,0,0,4,0
1121,2,3,1,1,0,0
1122,1,0,0,1,0,0
1123,2,0,1,0,2,0
1124,2,1,0,0,0,0
1125,2,0,4,0,0,0
1126,3,1,2,0,2,0
1127,1,1,0,0,4,0
1128,0,1,0,0,2,0
1129,3,1,0,0,2,0
1130,3,1,0,0,0,0
1131,4,1,0,0,0,0
1132,3,2,0,0,2,0
1133,0,0,0,0,0,0
1134,3,0,0,0,0,0
1135,2,0,0,0,2,0
1136,3,0,1,0,0,0
1137,3,1,0,0,0,0
1138,4,1,0,1,0,0
1139,1,1,0,0,4,0
1140,3,1,0,0,0,0
1141,1,3,0,1,4,0
1142,5,1,0,0,0,0
1143,5,1,0,0,0,0
1144,4,0,1,0,0,0
1145,2,0,0,0,0,0
1146,1,2,0,1,0,0
1147,3,1,0,0,0,0
1148,4,1,0,0,0,0
1149,5,1,1,0,0,0
1150,5,0,0,0,0,0
1151,1,0,0,0,0,0
1152,3,1,0,0,0,0
1153,2,2,2,1,1,0
1154,2,2,5,0,2,0
1155,2,1,0,0,0,0
1156,5,1,1,0,2,0
1157,2,0,0,0,2,0
1158,3,1,2,0,2,0
1159,5,2,1,0,0,0
1160,1,1,2,0,2,0
1161,4,0,1,0,0,0
1162,3,2,1,0,0,0
1163,5,0,0,1,0,0
1164,3,2,0,1,1,0
1165,2,2,0,1,0,0
1166,1,0,0,0,0,0
1167,4,2,0,0,0,0
1168,3,0,0,0,0,0
1169,2,2,0,0,0,0
1170,5,0,0,0,0,0
1171,4,2,0,0,0,0
1172,1,1,1,0,2,0
1173,3,1,0,0,0,0
1174,3,1,0,0,2,0
1175,1,2,1,0,2,0
1176,2,0,0,0,0,0
1177,1,0,0,0,0,0
1178,5,2,0,0,0,0
1179,1,0,0,0,2,0
1180,3,0,0,0,0,0
1181,3,1,0,1,3,0
1182,4,2,0,0,0,0
1183,1,0,0,0,0,0
1184,2,1,1,1,0,0
1185,4,2,1,0,0,0
1186,5,0,0,0,0,0
1187,2,2,1,1,0,0
1188,2,2,0,0,0,0
1189,1,2,2,0,0,0
1190,2,0,2,0,0,0
1191,3,2,0,0,0,0
1192,1,0,0,0,0,0
1193,3,2,0,0,2,0
1194,6,4,0,0,0,0
1195,2,3,1,0,0,0
1196,3,1,1,0,2,0
1197,2,2,1,0,2,0
1198,3,0,0,0,0,0
1199,2,1,2,0,0,0
1200,3,1,2,1,0,0
1201,3,3,0,1,0,0
1202,1,2,2,0,0,0
1203,4,2,0,0,0,0
1204,0,1,0,0,0,0
1205,4,0,0,0,2,0
1206,0,1,2,1,2,0
1207,5,1,2,0,0,0
1208,2,0,0,0,0,0
1209,0,0,0,1,0,0
1210,0,1,2,1,0,0
1211,3,1,1,0,2,0
1212,7,2,1,0,0,0
1213,4,1,0,0,0,0
1214,1,0,0,0,0,0
1215,2,1,2,0,2,0
1216,3,1,0,0,0,0
1217,2,0,0,0,0,0
1218,2,0,2,1,0,0
1219,2,2,2,0,2,0
1220,3,2,0,0,0,0
1221,4,4,0,0,0,0
1222,5,2,0,0,0,0
1223,0,1,0,0,4,0
1224,4,0,0,0,0,0
1225,3,0,2,0,0,0
1226,2,2,1,1,0,0
1227,3,1,0,0,0,0
1228,1,0,0,0,0,0
1229,3,0,1,0,0,0
1230,2,3,2,0,0,0
1231,2,1,0,0,0,0
1232,0,1,0,0,0,0
1233,1,2,2,0,0,0
1234,2,0,0,0,0,0
1235,3,0,0,0,0,0
1236,4,1,0,0,0,0
1237,1,1,1,0,0,0
1238,4,1,0,0,0,0
1239,1,3,0,1,0,0
1240,5,1,2,0,0,0
1241,2,2,1,1,1,0
1242,9,3,2,0,2,0
1243,1,0,0,0,0,0
1244,4,8,9,3,4,0
1245,5,5,8,3,2,0
1246,2,3,4,1,2,0
1247,1,0,0,0,0,0
1248,4,1,1,1,2,0
1249,0,0,1,0,0,0
1250,2,0,0,0,0,0
1251,0,0,0,0,0,0
1252,5,0,0,0,0,0
1253,2,0,0,0,0,0
1254,2,0,0,0,0,0
1255,3,1,0,0,0,0
1256,5,0,0,0,0,0
1257,4,2,0,0,0,0
1258,4,0,0,0,0,0
1259,3,0,0,0,0,0
1260,2,3,0,0,0,0
1261,2,1,1,0,0,0
1262,0,1,0,0,0,0
1263,1,0,0,0,0,0
1264,1,0,0,0,0,0
1265,2,0,0,0,0,0
1266,5,1,0,0,0,0
1267,2,2,1,0,0,0
1268,4,1,0,0,0,0
1269,5,1,0,0,0,0
1270,1,3,0,0,0,0
1271,2,0,0,0,0,0
1272,2,0,1,0,0,0
1273,1,0,0,0,0,0
1274,4,1,0,0,0,0
1275,3,0,0,0,0,0
1276,0,0,0,0,0,0
1277,5,0,0,0,0,0
1278,4,2,0,0,0,0
1279,3,1,0,0,0,0
1280,2,1,0,0,0,0
1281,2,0,0,0,0,0
1282,1,0,0,0,0,0
1283,2,0,0,1,0,0
1284,4,1,1,0,0,0
1285,3,0,0,0,0,0
1286,4,1,0,0,0,0
1287,6,1,1,0,0,0
