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