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