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