1,3,0,0,0,0,0
2,1,0,0,0,0,0
3,1,0,1,3,4,0
4,1,1,2,0,0,0
5,2,0,0,0,0,0
6,2,0,5,1,0,0
7,2,2,5,0,0,0
8,1,2,5,1,0,0
9,0,1,2,1,2,0
10,1,1,3,3,4,0
11,0,1,1,2,0,0
12,0,1,0,2,2,0
13,1,0,1,3,6,0
14,1,0,2,2,2,0
15,1,0,0,3,2,0
16,1,1,3,2,0,0
17,2,0,2,1,2,0
18,1,4,2,0,0,0
19,0,1,1,0,0,0
20,0,4,2,0,0,0
21,0,4,2,0,0,0
22,0,4,2,1,0,0
23,1,3,1,0,0,0
24,1,4,1,0,0,0
25,0,3,1,0,0,0
26,2,2,0,0,0,0
27,1,5,3,1,0,0
28,1,1,3,0,0,0
29,2,1,2,0,0,0
30,1,3,1,0,0,0
31,1,2,1,0,0,0
32,2,4,1,0,0,0
33,1,4,1,1,0,0
34,3,4,0,0,0,0
35,4,4,0,0,0,0
36,3,3,0,0,0,0
37,1,4,0,0,0,0
38,2,1,0,0,0,0
39,1,2,0,0,0,0
40,0,5,0,0,0,0
41,2,6,0,0,0,0
42,1,7,1,0,0,0
43,1,3,2,0,0,0
44,3,4,0,0,0,0
45,1,4,2,0,0,0
46,0,1,0,0,0,0
47,2,0,0,0,0,0
48,2,2,3,0,0,0
49,2,2,2,1,0,0
50,1,1,4,1,0,0
51,0,1,1,0,0,0
52,0,0,2,3,1,0
53,0,0,3,2,1,0
54,0,1,2,2,0,0
55,1,0,2,2,0,0
56,0,1,2,1,0,0
57,0,1,1,1,0,0
58,0,2,1,1,0,0
59,0,1,3,2,0,0
60,2,1,0,0,0,0
61,0,2,1,0,0,0
62,1,0,2,2,0,0
63,1,1,1,0,0,0
64,0,1,1,1,0,0
65,1,2,0,0,0,0
66,2,0,0,1,0,0
67,1,1,1,1,0,0
68,2,0,3,2,2,0
69,1,1,5,3,2,0
70,1,0,0,0,0,0
71,1,0,0,0,0,0
72,0,0,2,1,0,0
73,2,0,1,0,0,0
74,1,0,1,1,0,0
75,1,1,1,0,0,0
76,1,0,0,0,0,0
77,0,1,2,0,0,0
78,1,0,1,2,2,0
79,0,1,1,1,2,0
80,1,0,1,2,0,0
81,1,2,0,0,0,0
82,1,0,3,1,0,0
83,1,1,1,2,0,0
84,1,0,0,0,0,0
85,0,0,1,2,0,0
86,0,0,1,1,2,0
87,1,2,2,0,0,0
88,0,1,0,0,0,0
89,0,0,1,2,0,0
90,3,0,0,0,0,0
91,0,1,2,0,0,0
92,0,1,3,1,2,0
93,1,1,1,2,0,0
94,1,1,1,0,0,0
95,0,2,1,0,0,0
96,2,0,4,1,0,0
97,2,0,3,0,0,0
98,0,0,1,2,0,0
99,2,0,3,2,2,0
100,0,1,3,2,2,0
101,1,1,4,0,0,0
102,2,0,0,0,0,0
103,0,1,3,1,0,0
104,0,0,5,1,0,0
105,1,1,0,0,0,0
106,0,0,3,2,2,0
107,0,1,2,1,2,0
108,0,0,3,4,2,0
109,0,0,4,4,2,0
110,0,0,4,2,2,0
111,0,1,2,1,2,0
112,0,1,2,1,0,0
113,1,0,10,2,2,0
114,0,2,1,0,0,0
115,2,1,3,0,0,0
116,1,0,2,0,0,0
117,2,0,2,0,0,0
118,0,3,7,2,0,0
119,1,1,5,2,0,0
120,3,0,1,0,0,0
121,0,3,1,0,0,0
122,0,0,1,2,1,0
123,0,2,1,0,0,0
124,0,1,1,1,0,0
125,1,0,6,1,0,0
126,1,1,4,1,0,0
127,1,3,1,0,0,0
128,2,0,3,0,0,0
129,0,1,6,1,2,0
130,1,1,3,0,0,0
131,2,1,5,1,2,0
132,1,1,7,1,1,0
133,2,0,3,0,0,0
134,0,3,4,1,0,0
135,0,0,7,2,0,0
136,2,0,5,1,0,0
137,0,1,4,1,0,0
138,0,1,5,1,0,0
139,0,0,4,2,0,0
140,0,1,6,1,0,0
141,3,0,0,0,0,0
142,0,1,1,0,0,0
143,0,0,5,0,0,0
144,3,0,1,0,0,0
145,0,0,3,3,2,0
146,2,1,1,0,0,0
147,0,2,1,1,4,0
148,0,0,2,1,4,0
149,0,0,3,2,0,0
150,1,0,2,5,10,0
151,0,8,3,1,0,0
152,0,0,3,1,0,0
153,0,1,6,1,2,0
154,0,1,3,0,0,0
155,0,0,5,2,1,0
156,0,0,4,3,2,0
157,3,0,0,0,0,0
158,1,4,2,0,0,0
159,3,1,0,0,0,0
160,1,4,1,0,0,0
161,2,4,3,0,0,0
162,2,2,3,0,0,0
163,2,5,2,1,0,0
164,2,5,2,1,0,0
165,1,3,3,0,0,0
166,2,2,1,0,0,0
167,2,3,0,0,0,0
168,1,2,3,0,0,0
169,2,5,1,0,0,0
170,2,6,3,0,2,0
171,0,2,1,0,0,0
172,0,2,4,0,0,0
173,0,3,4,2,0,0
174,1,3,3,1,0,0
175,2,2,1,0,0,0
176,2,1,4,0,0,0
177,1,1,3,0,0,0
178,2,0,0,0,0,0
179,1,2,4,0,0,0
180,1,2,3,0,0,0
181,2,3,1,0,0,0
182,1,1,2,0,0,0
183,4,3,1,0,0,0
184,2,1,0,0,0,0
185,0,3,4,0,0,0
186,2,4,1,0,0,0
187,1,2,3,0,0,0
188,0,2,2,1,0,0
189,0,4,1,0,0,0
190,1,2,1,0,0,0
191,0,2,3,0,0,0
192,2,0,2,0,0,0
193,0,2,5,0,0,0
194,0,3,2,0,0,0
195,1,2,4,1,0,0
196,0,2,4,0,0,0
197,2,2,1,0,0,0
198,1,2,3,0,0,0
199,0,2,2,1,0,0
200,2,3,13,1,2,0
201,0,1,0,0,0,0
202,2,2,1,0,0,0
203,2,0,1,0,0,0
204,0,1,7,2,1,0
205,0,1,5,1,0,0
206,2,2,0,0,0,0
207,1,1,4,0,0,0
208,1,1,1,0,0,0
209,3,0,3,0,0,0
210,3,6,1,0,0,0
211,1,2,5,1,0,0
212,3,5,1,0,0,0
213,2,3,1,0,0,0
214,3,1,0,0,0,0
215,2,3,0,0,0,0
216,0,3,1,0,0,0
217,1,3,2,0,0,0
218,3,1,0,0,0,0
219,2,0,0,0,0,0
220,0,5,2,0,0,0
221,3,0,2,1,0,0
222,0,2,1,0,0,0
223,1,0,6,2,0,0
224,2,0,4,1,0,0
225,3,1,0,0,0,0
226,0,0,5,2,0,0
227,3,2,0,0,0,0
228,1,1,3,2,0,0
229,2,2,1,0,0,0
230,2,1,2,0,0,0
231,2,0,0,0,0,0
232,0,0,1,2,0,0
233,0,0,5,2,2,0
234,0,0,3,1,2,0
235,0,1,2,0,0,0
236,0,1,1,2,0,0
237,0,0,4,3,2,0
238,2,0,3,2,2,0
239,2,1,1,0,0,0
240,2,4,4,0,2,0
241,1,0,0,0,0,0
242,2,0,0,0,0,0
243,2,1,0,0,0,0
244,2,3,0,0,0,0
245,1,5,4,0,2,0
246,2,4,2,1,0,0
247,1,3,2,0,0,0
248,0,6,3,0,0,0
249,3,4,3,1,1,0
250,1,3,1,0,0,0
251,2,5,3,1,1,0
252,1,3,3,0,0,0
253,0,4,0,0,0,0
254,2,3,3,0,0,0
255,1,2,0,0,0,0
256,0,7,2,1,0,0
257,1,8,2,1,0,0
258,2,2,0,0,0,0
259,1,3,1,0,0,0
260,1,3,2,1,0,0
261,1,3,3,0,0,0
262,2,6,2,1,0,0
263,0,2,2,0,0,0
264,0,2,3,0,0,0
265,0,2,1,0,0,0
266,2,4,1,0,0,0
267,1,4,3,1,0,0
268,0,2,2,1,0,0
269,2,1,2,0,0,0
270,1,5,4,0,0,0
271,2,2,3,0,0,0
272,2,2,3,1,0,0
273,2,3,3,1,0,0
274,2,2,3,0,0,0
275,1,2,3,0,0,0
276,2,4,3,1,1,0
277,0,2,3,0,0,0
278,2,3,2,1,0,0
279,2,0,1,0,0,0
280,1,4,3,1,0,0
281,1,2,3,0,0,0
282,1,3,3,0,0,0
283,0,2,1,0,0,0
284,1,2,3,0,0,0
285,2,4,3,0,0,0
286,1,1,3,0,0,0
287,1,4,4,1,0,0
288,2,0,3,0,0,0
289,0,3,1,0,0,0
290,1,2,1,0,0,0
291,2,1,1,0,0,0
292,1,3,2,0,0,0
293,2,3,2,0,0,0
294,2,2,2,0,0,0
295,1,2,3,1,1,0
296,2,0,4,0,0,0
297,2,2,3,0,0,0
298,2,3,2,0,0,0
299,3,1,3,0,0,0
300,1,3,5,0,0,0
301,1,2,3,0,0,0
302,1,7,3,1,0,0
303,2,1,3,0,0,0
304,2,1,1,0,0,0
305,0,2,3,0,0,0
306,1,1,2,0,0,0
307,1,2,2,0,0,0
308,1,4,4,0,0,0
309,0,3,3,1,0,0
310,1,6,4,0,0,0
311,1,10,12,0,2,0
312,2,3,2,1,0,0
313,1,4,5,1,0,0
314,1,1,4,0,0,0
315,1,2,2,0,0,0
316,1,3,1,0,0,0
317,2,3,3,0,0,0
318,1,4,4,1,0,0
319,1,3,4,1,0,0
320,2,4,4,0,0,0
321,3,1,2,0,0,0
322,2,2,2,0,0,0
323,0,4,4,1,0,0
324,2,2,3,0,0,0
325,0,2,2,0,0,0
326,1,6,2,0,0,0
327,0,3,3,1,0,0
328,2,1,2,0,0,0
329,2,2,3,1,0,0
330,2,1,0,0,0,0
331,1,3,2,0,0,0
332,2,6,2,1,0,0
333,1,3,5,1,0,0
334,2,1,4,0,0,0
335,0,2,3,0,0,0
336,3,0,1,0,0,0
337,1,4,1,0,0,0
338,0,2,2,0,0,0
339,0,3,1,0,0,0
340,1,3,1,0,0,0
341,2,4,8,1,2,0
342,1,1,1,0,0,0
343,2,4,3,0,0,0
344,1,2,3,0,0,0
345,0,3,0,0,0,0
346,3,1,1,0,0,0
347,2,2,2,0,0,0
348,2,1,2,1,0,0
349,0,2,1,0,0,0
350,0,2,1,0,0,0
351,1,1,2,0,0,0
352,1,0,3,0,0,0
353,2,0,1,0,0,0
354,2,2,2,0,0,0
355,1,5,2,1,0,0
356,1,2,0,0,0,0
357,1,3,3,0,0,0
358,1,1,3,0,0,0
359,3,1,1,0,0,0
360,2,3,3,1,0,0
361,1,4,2,1,0,0
362,2,1,0,0,0,0
363,2,3,2,0,0,0
364,1,1,2,0,0,0
365,1,3,3,0,0,0
366,0,2,0,0,0,0
367,1,1,5,0,0,0
368,2,3,2,1,0,0
369,0,1,3,1,0,0
370,0,1,5,1,0,0
371,1,2,2,0,0,0
372,2,1,0,0,0,0
373,2,2,3,0,0,0
374,1,0,0,0,0,0
375,2,1,0,0,0,0
376,2,2,3,1,0,0
377,1,6,3,1,0,0
378,2,0,7,1,0,0
379,2,0,0,0,0,0
380,1,4,3,0,0,0
381,2,0,0,0,0,0
382,2,4,3,1,0,0
383,1,0,0,0,0,0
384,2,4,3,1,0,0
385,1,3,1,0,0,0
386,1,2,3,1,0,0
387,1,1,3,0,0,0
388,1,3,3,0,0,0
389,2,5,2,1,0,0
390,2,1,3,0,0,0
391,3,0,2,0,0,0
392,2,0,4,1,0,0
393,0,3,2,0,0,0
394,2,2,3,1,0,0
395,3,1,0,0,0,0
396,2,4,0,0,0,0
397,2,6,0,0,0,0
398,1,3,2,0,0,0
399,2,3,2,0,0,0
400,3,4,0,0,0,0
401,3,0,0,0,0,0
402,1,4,0,0,0,0
403,0,2,2,0,0,0
404,1,3,0,0,0,0
405,2,5,0,0,0,0
406,2,4,2,0,0,0
407,4,3,0,0,0,0
408,1,6,2,0,0,0
409,1,3,1,0,0,0
410,3,6,1,0,0,0
411,1,2,0,0,0,0
412,2,0,1,0,0,0
413,0,0,3,2,0,0
414,1,3,0,0,0,0
415,3,0,0,0,0,0
416,3,4,0,0,0,0
417,1,2,2,1,0,0
418,1,1,4,3,1,0
419,1,0,0,0,0,0
420,1,4,2,1,0,0
421,1,1,2,0,0,0
422,2,4,3,1,0,0
423,1,5,2,0,0,0
424,1,3,2,1,0,0
425,1,2,0,0,0,0
426,3,3,2,0,0,0
427,2,2,2,0,0,0
428,0,3,0,0,0,0
429,0,2,1,0,0,0
430,1,4,2,1,0,0
431,1,3,2,1,0,0
432,0,5,3,0,0,0
433,1,1,1,0,0,0
434,2,5,3,1,0,0
435,2,1,2,1,0,0
436,1,5,3,1,0,0
437,1,2,2,0,0,0
438,1,5,2,1,0,0
439,1,3,2,0,0,0
440,2,5,3,1,0,0
441,1,2,2,0,0,0
442,0,3,1,0,0,0
443,2,3,0,0,0,0
444,3,1,0,0,0,0
445,1,4,0,0,0,0
446,0,3,3,0,0,0
447,0,4,0,0,0,0
448,0,2,2,1,0,0
449,1,3,1,0,0,0
450,2,2,2,0,0,0
451,2,3,0,0,0,0
452,0,5,2,1,0,0
453,2,2,2,0,0,0
454,1,5,2,0,0,0
455,1,1,2,0,0,0
456,1,1,1,0,0,0
457,0,3,2,1,0,0
458,2,2,2,0,0,0
459,2,3,2,1,0,0
460,2,4,1,0,0,0
461,1,4,2,1,0,0
462,2,1,0,0,0,0
463,1,2,1,0,0,0
464,1,2,2,0,0,0
465,3,0,3,0,0,0
466,1,2,3,0,0,0
467,2,1,0,0,0,0
468,1,1,3,0,0,0
469,3,0,0,0,0,0
470,0,4,0,0,0,0
471,2,2,1,0,0,0
472,2,2,0,0,0,0
473,0,2,1,0,0,0
474,1,2,0,0,0,0
475,1,3,0,0,0,0
476,1,3,4,0,0,0
477,2,2,4,0,0,0
478,4,0,1,0,0,0
479,2,1,0,0,0,0
480,2,3,2,0,0,0
481,1,3,2,1,0,0
482,1,0,1,0,0,0
483,1,3,0,0,0,0
484,0,3,2,0,0,0
485,1,2,1,0,0,0
486,2,2,3,0,0,0
487,1,2,1,0,0,0
488,2,2,1,0,0,0
489,1,4,0,0,0,0
490,2,1,1,0,0,0
491,1,1,0,0,0,0
492,3,2,1,0,0,0
493,3,1,2,0,0,0
494,0,3,1,0,0,0
495,1,3,2,0,0,0
496,1,3,1,0,0,0
497,2,3,3,0,0,0
498,3,3,2,1,0,0
499,3,2,0,0,0,0
500,2,3,3,0,0,0
501,2,2,1,0,0,0
502,0,2,3,0,0,0
503,1,5,4,1,0,0
504,2,3,4,1,0,0
505,1,1,2,0,0,0
506,1,4,3,0,0,0
507,1,3,2,0,0,0
508,2,4,1,0,0,0
509,0,1,1,0,0,0
510,2,2,0,0,0,0
511,0,1,3,0,0,0
512,1,3,2,0,0,0
513,0,3,3,0,0,0
514,2,2,3,0,0,0
515,2,2,3,0,0,0
516,1,3,2,0,0,0
517,0,3,3,0,0,0
518,2,3,0,0,0,0
519,2,3,3,1,0,0
520,3,4,1,0,0,0
521,1,2,2,0,0,0
522,0,3,2,0,0,0
523,1,2,3,0,0,0
524,1,2,2,0,0,0
525,0,2,3,0,0,0
526,2,2,2,1,0,0
527,2,1,2,0,0,0
528,1,2,1,0,0,0
529,0,4,2,0,0,0
530,2,1,3,0,0,0
531,1,0,0,0,0,0
532,2,4,1,0,0,0
533,2,2,4,0,0,0
534,1,3,1,0,0,0
535,1,2,1,0,0,0
536,2,0,0,0,0,0
537,3,1,0,0,0,0
538,2,1,0,0,0,0
539,2,3,1,0,0,0
540,0,3,1,0,0,0
541,2,3,2,0,0,0
542,0,2,2,1,0,0
543,1,4,2,1,0,0
544,3,2,2,1,0,0
545,1,1,3,0,0,0
546,1,1,0,0,0,0
547,3,1,0,0,0,0
548,2,1,0,0,0,0
549,0,2,6,1,0,0
550,3,3,1,0,0,0
551,1,5,1,0,0,0
552,2,3,1,1,0,0
553,0,3,1,0,0,0
554,4,1,0,0,0,0
555,4,3,0,0,0,0
556,1,5,0,0,0,0
557,1,2,0,0,0,0
558,1,6,0,0,0,0
559,3,3,0,0,0,0
560,2,5,2,0,0,0
561,4,2,0,0,0,0
562,2,4,0,0,0,0
563,2,2,0,0,0,0
564,1,4,0,0,0,0
565,1,4,0,0,0,0
566,2,6,2,0,0,0
567,1,4,0,0,0,0
568,4,2,0,0,0,0
569,2,4,0,0,0,0
570,2,1,0,0,0,0
571,2,4,2,0,0,0
572,2,2,0,0,0,0
573,2,2,2,0,0,0
574,1,7,0,0,0,0
575,1,5,0,0,0,0
576,4,2,0,0,0,0
577,3,1,0,0,0,0
578,3,2,0,0,0,0
579,3,2,0,0,0,0
580,2,6,2,0,0,0
581,1,4,0,0,0,0
582,3,4,0,0,0,0
583,1,4,0,0,0,0
584,2,1,0,0,0,0
585,0,5,0,0,0,0
586,3,5,2,0,0,0
587,1,3,2,0,0,0
588,3,5,0,0,0,0
589,1,1,2,0,0,0
590,0,3,0,0,0,0
591,2,6,0,0,0,0
592,4,1,0,0,0,0
593,1,6,1,0,0,0
594,2,4,0,0,0,0
595,2,6,1,1,0,0
596,4,4,2,0,0,0
597,2,5,0,0,0,0
598,2,4,1,0,0,0
599,2,4,1,0,0,0
600,1,3,2,0,0,0
601,0,3,2,0,0,0
602,1,5,0,0,0,0
603,3,2,0,0,0,0
604,0,5,1,1,0,0
605,2,5,2,0,0,0
606,3,3,0,0,0,0
607,3,8,0,0,0,0
608,0,5,0,1,0,0
609,3,2,0,0,0,0
610,3,4,1,0,0,0
611,3,2,0,0,0,0
612,3,3,0,0,0,0
613,3,3,0,0,0,0
614,2,4,0,0,0,0
615,2,4,1,0,0,0
616,1,4,2,0,0,0
617,1,5,2,0,0,0
618,1,5,0,0,0,0
619,3,4,1,0,0,0
620,3,3,0,0,0,0
621,3,4,1,0,0,0
622,2,2,1,0,0,0
623,2,3,2,0,0,0
624,3,6,0,0,0,0
625,2,3,0,0,0,0
626,2,2,0,0,0,0
627,3,1,0,0,0,0
628,2,2,0,0,0,0
629,1,6,0,0,0,0
630,4,3,0,0,0,0
631,4,2,0,0,0,0
632,2,5,0,0,0,0
633,3,3,0,0,0,0
634,2,2,1,0,0,0
635,3,5,2,0,0,0
636,2,4,1,0,0,0
637,3,0,0,0,0,0
638,4,1,0,0,0,0
639,1,5,0,0,0,0
640,3,7,1,1,0,0
641,3,5,0,0,0,0
642,0,2,0,0,0,0
643,1,5,0,0,0,0
644,2,3,1,0,0,0
645,1,5,0,0,0,0
646,2,4,0,0,0,0
647,0,0,2,2,0,0
648,1,0,3,1,0,0
649,1,2,2,0,0,0
650,2,0,3,1,2,0
651,0,2,1,0,0,0
652,2,1,1,1,2,0
653,7,3,0,0,0,0
654,0,1,1,1,2,0
655,3,0,0,0,0,0
656,0,0,2,3,7,0
657,1,0,0,1,4,0
658,1,0,1,0,2,0
659,2,0,0,0,0,0
660,2,0,0,0,0,0
661,2,0,5,2,0,0
662,0,1,2,0,0,0
663,0,1,1,2,1,0
664,1,0,5,3,2,0
665,2,0,0,0,0,0
666,1,1,1,0,0,0
667,0,0,3,2,2,0
668,2,1,1,0,0,0
669,0,2,4,0,0,0
670,1,0,3,1,0,0
671,1,1,0,0,0,0
672,0,0,3,3,0,0
673,1,0,1,2,0,0
674,1,1,4,2,1,0
675,0,0,3,2,0,0
676,0,0,1,0,0,0
677,1,2,0,0,0,0
678,1,1,5,1,0,0
679,4,1,0,0,0,0
680,2,0,4,2,0,0
681,0,2,2,0,0,0
682,1,1,1,0,0,0
683,0,2,6,1,2,0
684,1,1,1,1,0,0
685,5,1,0,0,0,0
686,0,1,4,0,0,0
687,1,1,3,1,0,0
688,1,0,2,0,0,0
689,1,0,4,1,0,0
690,1,1,6,1,0,0
691,1,1,4,0,0,0
692,1,0,4,1,0,0
693,2,1,4,2,0,0
694,1,0,4,1,0,0
695,0,1,2,2,0,0
696,2,1,1,0,0,0
697,0,2,1,0,0,0
698,0,1,3,2,2,0
699,1,1,5,2,0,0
700,1,2,6,0,2,0
701,0,2,1,0,0,0
702,2,1,0,0,0,0
703,2,1,1,0,0,0
704,2,0,4,0,0,0
705,3,0,3,1,0,0
706,0,3,7,1,1,0
707,0,0,3,1,0,0
708,0,1,3,1,0,0
709,0,1,1,1,0,0
710,0,1,3,2,0,0
711,1,0,4,2,2,0
712,1,0,2,1,0,0
713,1,0,6,2,0,0
714,0,1,6,1,1,0
715,1,1,1,0,0,0
716,1,2,2,2,0,0
717,2,0,1,0,0,0
718,1,1,2,0,0,0
719,1,1,3,0,0,0
720,0,2,5,0,0,0
721,6,0,0,0,0,0
722,0,0,4,0,0,0
723,1,1,6,1,0,0
724,1,2,5,1,0,0
725,1,1,6,1,0,0
726,1,1,3,1,0,0
727,1,1,2,0,0,0
728,5,1,0,0,0,0
729,0,0,4,2,0,0
730,1,1,2,2,0,0
731,0,1,2,1,0,0
732,2,1,3,2,0,0
733,1,2,1,0,0,0
734,0,0,4,1,0,0
735,1,1,1,1,0,0
736,1,1,2,0,0,0
737,1,0,3,0,0,0
738,0,2,3,1,0,0
739,1,0,0,0,0,0
740,0,2,1,2,0,0
741,2,0,1,1,0,0
742,0,0,3,2,0,0
743,1,1,2,0,0,0
744,1,0,3,0,0,0
745,2,1,3,2,0,0
746,0,0,3,1,0,0
747,0,0,3,2,0,0
748,1,0,3,3,0,0
749,0,1,4,0,0,0
750,0,0,5,1,0,0
751,1,2,16,5,4,0
752,0,1,3,1,0,0
753,0,1,4,2,0,0
754,1,1,0,0,0,0
755,1,0,4,1,0,0
756,1,1,3,1,0,0
757,1,1,3,2,0,0
758,0,1,6,2,0,0
759,0,1,4,2,0,0
760,1,1,4,1,0,0
761,1,1,5,3,0,0
762,0,0,3,2,0,0
763,1,2,1,1,0,0
764,2,1,0,0,0,0
765,0,1,2,2,0,0
766,2,0,3,1,0,0
767,0,0,4,2,0,0
768,0,1,3,2,2,0
769,0,1,3,2,1,0
770,1,0,2,2,0,0
771,1,0,4,3,0,0
772,1,1,2,2,2,0
773,1,1,2,2,0,0
774,2,0,4,2,2,0
775,1,0,3,2,0,0
776,1,0,2,2,0,0
777,0,0,3,3,0,0
778,0,0,4,2,2,0
779,1,0,0,0,0,0
780,1,1,5,2,2,0
781,0,3,3,0,0,0
782,0,0,2,2,0,0
783,1,1,4,1,0,0
784,1,1,2,2,0,0
785,1,0,3,3,0,0
786,0,0,2,1,0,0
787,0,0,5,2,0,0
788,0,1,5,0,0,0
789,0,0,4,2,2,0
790,2,1,3,0,0,0
791,0,1,5,1,0,0
792,0,4,1,0,0,0
793,1,3,6,1,0,0
794,1,3,6,2,0,0
795,2,1,2,1,2,0
796,1,0,7,1,0,0
797,1,0,2,3,0,0
798,2,0,4,0,0,0
799,0,2,1,2,1,0
800,2,2,3,1,0,0
801,1,1,5,0,0,0
802,0,0,3,0,0,0
803,0,1,2,2,0,0
804,1,0,2,1,0,0
805,0,1,5,1,0,0
806,2,0,4,2,2,0
807,1,1,3,1,2,0
808,1,2,6,0,0,0
809,2,1,0,0,0,0
810,1,0,4,0,0,0
811,0,0,2,2,0,0
812,8,0,0,0,0,0
813,0,1,3,1,0,0
814,1,0,3,2,2,0
815,6,1,0,0,0,0
816,2,0,0,0,0,0
817,2,0,0,0,0,0
818,12,3,0,0,0,0
819,1,0,3,2,0,0
820,2,0,0,0,0,0
821,6,0,0,0,0,0
822,1,0,3,2,0,0
823,1,1,2,2,0,0
824,2,0,0,0,0,0
825,2,1,2,2,0,0
826,5,1,0,0,0,0
827,16,1,0,1,0,0
828,2,0,0,0,0,0
829,5,0,0,0,0,0
830,3,0,0,0,0,0
831,0,0,3,2,2,0
832,0,0,4,2,2,0
833,8,0,0,0,0,0
834,6,0,0,0,0,0
835,1,0,0,0,0,0
836,2,1,0,0,0,0
837,4,0,0,0,0,0
838,4,0,0,0,0,0
839,0,3,3,0,0,0
840,0,2,4,2,0,0
841,5,0,0,0,0,0
842,1,0,0,0,0,0
843,6,0,0,0,0,0
844,7,1,0,0,0,0
845,1,0,3,0,0,0
846,0,1,3,0,0,0
847,2,0,0,0,0,0
848,0,2,2,1,0,0
849,5,2,0,0,0,0
850,0,0,1,2,0,0
851,0,1,2,2,0,0
852,0,1,1,1,0,0
853,1,0,2,2,0,0
854,0,1,2,2,0,0
855,0,0,4,3,0,0
856,2,0,2,1,0,0
857,0,0,3,2,0,0
858,0,0,4,2,0,0
859,1,0,2,1,0,0
860,0,1,5,1,0,0
861,0,0,4,1,0,0
862,1,0,2,1,0,0
863,1,0,6,1,0,0
864,1,0,4,2,0,0
865,1,0,3,0,0,0
866,1,0,4,1,0,0
867,2,1,2,1,0,0
868,2,0,1,1,0,0
869,1,0,5,2,0,0
870,1,1,3,1,0,0
871,0,0,4,0,0,0
872,0,1,2,1,0,0
873,0,1,3,0,0,0
874,0,1,3,2,0,0
875,0,1,3,2,0,0
876,2,0,3,2,0,0
877,5,1,0,0,0,0
878,8,2,0,0,0,0
879,5,0,0,0,0,0
880,1,1,2,1,0,0
881,1,0,4,0,0,0
882,0,2,2,1,0,0
883,1,1,2,1,0,0
884,0,1,4,0,0,0
885,1,3,1,0,0,0
886,0,2,5,1,0,0
887,0,3,4,1,0,0
888,2,2,5,1,0,0
889,1,3,1,0,0,0
890,1,0,2,0,0,0
891,2,0,5,1,0,0
892,0,1,2,0,0,0
893,4,0,0,0,0,0
894,8,1,0,0,0,0
895,10,0,0,0,0,0
896,0,1,41,23,16,0
897,8,2,0,0,0,0
898,1,2,0,0,0,0
899,2,1,1,0,0,0
900,10,2,0,0,0,0
901,7,0,0,0,0,0
902,6,0,0,0,0,0
903,7,1,0,0,0,0
904,4,0,0,0,0,0
905,6,1,0,0,0,0
906,9,1,1,0,0,0
907,2,0,0,0,0,0
908,3,0,0,0,0,0
909,4,0,0,0,0,0
910,5,0,0,0,0,0
911,2,0,0,0,0,0
912,7,1,0,0,0,0
913,1,0,0,0,0,0
914,2,0,0,0,0,0
915,1,1,1,0,0,0
916,1,0,3,0,0,0
