1,0,1,0,0,2,0
2,1,0,0,1,10,0
3,1,0,0,0,0,0
4,1,0,0,0,0,0
5,1,0,0,0,0,0
7,1,0,0,1,0,0
8,0,1,0,0,4,0
9,1,0,1,0,4,0
10,2,0,0,0,0,0
11,0,0,0,0,0,0
12,0,0,0,0,2,0
13,3,1,0,0,2,0
14,1,0,1,0,2,0
15,1,0,0,0,0,0
16,1,0,0,1,1,0
17,5,1,1,0,0,0
18,3,0,0,0,2,0
19,4,2,1,0,0,0
20,1,0,0,1,8,0
21,2,0,0,1,0,0
22,3,1,0,0,2,0
23,1,0,0,2,4,0
24,0,0,0,0,0,0
25,0,0,1,0,0,0
26,2,0,1,0,4,0
27,4,0,0,1,0,0
28,1,1,0,2,4,0
29,3,0,1,0,4,0
30,1,1,1,0,4,0
31,1,0,0,1,6,0
32,3,0,0,0,0,0
33,0,0,1,0,2,0
34,4,2,1,1,6,0
35,1,2,1,0,2,0
36,3,0,0,0,4,0
37,1,0,0,0,0,0
38,1,1,0,0,4,0
39,3,1,0,0,2,0
40,3,0,0,0,0,0
41,5,0,0,0,0,0
42,3,2,0,0,0,0
43,2,1,0,0,0,0
44,3,0,0,0,0,0
45,2,1,1,1,0,0
46,2,0,0,0,0,0
47,4,0,0,0,0,0
48,2,1,0,0,0,0
49,3,1,0,0,0,0
50,2,1,1,0,0,0
51,3,0,1,0,0,0
52,0,1,0,1,2,0
53,1,1,0,1,2,0
54,4,1,1,0,0,0
55,5,0,0,1,0,0
56,2,4,0,0,0,0
57,3,1,1,0,2,0
58,1,2,0,1,0,0
59,6,1,1,1,0,0
60,3,1,1,0,0,0
61,4,2,0,0,0,0
62,3,0,0,0,0,0
63,0,1,0,0,0,0
64,3,0,2,0,0,0
65,3,0,0,1,0,0
66,3,1,1,0,0,0
67,4,1,0,0,2,0
68,3,0,0,0,0,0
69,5,0,0,0,0,0
70,3,0,1,0,0,0
71,0,0,0,1,4,0
72,1,1,1,0,0,0
73,4,0,0,0,0,0
74,3,1,0,0,0,0
75,4,2,1,0,0,0
76,1,2,2,0,0,0
77,5,0,1,0,0,0
78,8,0,0,0,0,0
79,4,0,2,0,0,0
80,4,1,0,0,0,0
81,6,1,0,0,0,0
82,4,1,0,0,0,0
83,4,0,0,0,0,0
84,5,0,0,0,0,0
85,3,2,0,0,0,0
86,3,2,1,0,0,0
87,2,0,0,0,0,0
88,1,0,0,0,0,0
89,4,0,0,0,0,0
91,1,0,0,0,0,0
92,4,0,1,0,0,0
93,3,2,1,0,0,0
94,5,2,0,0,0,0
95,0,1,1,1,0,0
96,3,0,1,0,0,0
97,2,0,0,0,0,0
98,3,0,0,0,0,0
99,2,2,0,1,0,0
100,2,0,0,1,0,0
101,5,1,0,0,2,0
102,4,1,0,0,0,0
103,2,1,0,0,0,0
104,2,2,0,0,0,0
105,4,0,0,0,0,0
106,4,0,1,0,0,0
107,3,1,0,0,2,0
108,1,0,0,0,0,0
109,3,0,0,0,0,0
110,2,0,0,0,0,0
111,1,0,0,0,0,0
112,1,1,0,0,2,0
113,3,0,0,0,0,0
114,5,0,0,0,0,0
115,2,1,0,0,0,0
116,3,2,0,0,0,0
117,4,2,0,0,0,0
118,3,0,1,1,0,0
119,3,1,0,1,0,0
120,4,1,1,0,0,0
121,2,1,1,0,0,0
122,1,1,0,0,0,0
123,2,2,1,0,0,0
124,2,1,1,0,2,0
125,2,1,1,1,1,0
126,3,0,0,0,0,0
127,2,0,0,0,0,0
128,1,1,0,0,0,0
129,2,3,1,0,0,0
130,1,0,0,0,0,0
131,1,1,2,0,2,0
132,2,1,1,0,0,0
133,2,0,0,0,0,0
134,4,0,1,1,0,0
135,1,2,0,0,2,0
136,0,3,0,0,2,0
137,2,2,2,0,0,0
138,1,3,1,0,0,0
139,3,1,1,0,2,0
140,0,1,1,1,0,0
141,3,1,1,0,0,0
142,2,1,0,1,0,0
143,2,1,3,0,2,0
144,3,3,0,0,0,0
145,2,2,2,0,2,0
146,2,2,2,0,2,0
147,0,3,0,0,2,0
148,1,1,2,1,0,0
149,4,1,1,0,0,0
150,1,3,1,0,0,0
151,4,1,2,0,0,0
152,1,2,0,0,0,0
153,3,2,1,0,0,0
154,4,0,0,0,0,0
155,2,2,0,2,0,0
156,2,1,2,1,0,0
157,3,1,1,0,0,0
158,1,1,0,0,0,0
159,2,2,0,0,0,0
160,3,0,0,0,0,0
161,3,1,0,0,0,0
162,1,1,1,0,2,0
163,0,0,0,0,0,0
164,2,2,1,0,0,0
165,3,4,0,0,0,0
166,4,2,2,1,0,0
167,2,3,2,1,0,0
168,5,1,0,0,0,0
169,2,0,1,0,0,0
170,3,1,0,0,0,0
171,2,1,2,0,0,0
172,2,1,2,0,0,0
173,1,1,2,0,0,0
174,5,1,0,0,0,0
175,1,0,1,0,0,0
176,3,0,1,0,2,0
177,1,2,1,0,2,0
178,1,0,0,1,0,0
179,4,1,1,0,2,0
180,6,0,0,0,0,0
181,3,0,2,1,0,0
182,3,0,0,0,0,0
183,4,2,0,0,0,0
184,3,3,0,0,0,0
185,5,2,0,0,0,0
186,2,1,1,0,0,0
187,1,2,2,0,0,0
188,4,1,2,0,0,0
189,4,1,1,0,2,0
190,1,1,1,1,0,0
191,2,1,1,0,2,0
192,4,0,1,0,0,0
193,5,0,0,0,0,0
194,2,0,0,0,0,0
195,6,1,2,0,0,0
196,4,0,0,1,0,0
197,5,3,2,0,0,0
198,2,2,1,0,0,0
199,3,0,0,0,0,0
200,2,2,1,1,0,0
201,0,2,1,0,0,0
202,4,0,1,0,0,0
203,5,1,0,1,0,0
204,5,0,1,0,0,0
205,2,3,0,0,0,0
206,4,2,1,0,0,0
207,5,0,0,0,0,0
208,3,0,0,0,2,0
209,2,1,1,0,0,0
210,1,1,1,1,2,0
211,4,2,1,1,0,0
212,1,0,1,0,0,0
213,3,1,1,0,0,0
214,1,0,0,0,0,0
215,2,0,0,1,0,0
216,4,0,0,0,0,0
217,0,0,1,0,0,0
218,3,1,0,0,0,0
219,4,0,0,0,0,0
220,3,0,0,0,0,0
221,5,1,0,0,0,0
222,2,0,0,0,0,0
223,2,0,0,1,2,0
224,2,2,0,0,0,0
225,5,0,0,1,0,0
226,2,1,0,0,0,0
227,1,0,0,0,0,0
228,1,0,0,0,4,0
229,4,1,0,0,0,0
230,4,1,0,1,0,0
231,3,2,1,0,0,0
232,1,2,0,0,0,0
233,3,2,0,1,0,0
234,3,0,0,0,0,0
235,2,0,0,0,0,0
236,2,0,0,0,0,0
237,5,1,0,0,0,0
238,2,0,0,0,0,0
239,4,0,0,0,0,0
240,4,1,0,0,0,0
241,4,0,0,0,0,0
242,5,1,0,0,0,0
243,1,0,0,0,2,0
244,2,3,0,1,0,0
245,3,0,1,0,4,0
246,3,1,2,1,1,0
247,4,2,0,1,2,0
248,1,2,0,0,2,0
249,4,1,0,0,0,0
251,3,0,0,0,0,0
252,2,0,0,0,0,0
253,3,0,0,0,2,0
254,2,0,0,0,0,0
255,3,2,1,0,2,0
256,3,1,0,0,4,0
257,2,3,0,1,6,0
258,0,0,1,0,0,0
259,0,0,1,0,4,0
261,0,1,0,0,4,0
262,2,0,0,1,0,0
263,1,0,1,0,4,0
264,2,1,2,0,2,0
266,2,0,0,0,0,0
267,2,0,0,0,2,0
268,1,0,0,0,0,0
269,2,1,1,0,2,0
270,2,1,1,0,2,0
271,1,1,1,1,4,0
272,3,3,0,0,0,0
273,4,2,0,1,0,0
274,2,1,1,0,4,0
275,0,0,1,1,2,0
276,2,1,0,1,4,0
277,3,0,2,0,6,0
278,2,2,1,1,3,0
279,3,1,1,0,2,0
280,2,1,1,1,4,0
281,1,1,0,0,4,0
282,2,0,2,0,4,0
283,3,2,1,0,2,0
284,3,0,2,1,0,0
285,0,3,0,1,0,0
286,2,1,0,1,0,0
287,3,0,0,0,0,0
288,2,1,1,1,8,0
289,3,0,0,0,2,0
290,5,2,2,0,6,0
291,2,1,2,0,2,0
292,2,1,3,0,6,0
293,1,1,2,0,4,0
294,2,0,0,0,2,0
295,1,1,1,0,2,0
296,3,0,1,1,2,0
297,2,1,1,0,2,0
299,4,0,0,0,0,0
300,3,1,0,0,4,0
301,2,1,1,0,4,0
302,1,3,3,0,2,0
303,0,1,0,1,0,0
304,3,1,2,0,4,0
305,3,2,0,1,2,0
306,4,0,1,0,0,0
307,0,1,0,1,3,0
308,1,1,0,0,2,0
309,1,0,0,0,2,0
310,3,0,0,1,0,0
311,1,0,0,0,2,0
312,3,1,0,0,2,0
313,3,2,2,0,2,0
314,0,0,0,1,0,0
315,4,1,0,0,0,0
316,1,2,1,1,1,0
317,0,1,0,1,0,0
318,1,1,0,0,8,0
319,0,1,0,0,4,0
320,2,2,2,0,0,0
321,0,0,1,1,4,0
322,1,2,1,0,0,0
323,3,1,1,0,0,0
324,2,3,1,0,6,0
325,3,0,1,0,4,0
326,4,2,3,0,6,0
327,1,0,0,1,0,0
328,2,0,0,0,2,0
329,2,0,0,1,2,0
330,4,0,0,1,4,0
331,0,0,1,0,8,0
332,0,0,1,0,0,0
333,2,1,2,0,0,0
334,1,2,0,0,0,0
335,1,1,2,0,2,0
336,2,1,0,0,0,0
337,4,0,0,1,0,0
338,4,1,0,0,2,0
339,3,0,0,0,0,0
340,2,2,1,0,0,0
341,1,1,1,0,4,0
342,5,3,1,1,2,0
343,4,0,1,0,0,0
344,4,3,1,1,0,0
345,2,2,0,0,4,0
346,4,2,0,0,2,0
347,4,3,1,0,0,0
348,4,3,1,0,0,0
349,3,0,0,0,0,0
350,3,0,0,0,0,0
351,1,0,0,0,0,0
352,2,1,0,0,0,0
353,2,1,1,1,2,0
354,3,1,1,0,0,0
355,5,1,0,0,0,0
356,2,0,0,1,1,0
357,1,0,1,0,2,0
358,3,2,2,0,0,0
359,3,0,1,1,0,0
360,0,0,0,0,2,0
361,1,0,0,0,0,0
362,0,1,0,0,0,0
363,3,2,2,0,2,0
364,1,1,0,1,0,0
365,4,0,1,0,0,0
366,2,0,0,0,0,0
367,3,0,1,0,0,0
368,2,0,1,0,0,0
370,7,1,2,0,0,0
371,2,1,0,0,0,0
372,3,0,0,0,0,0
373,1,1,0,0,0,0
375,2,1,0,0,0,0
376,3,1,0,1,0,0
377,2,1,3,0,0,0
378,4,1,0,0,0,0
379,2,0,2,0,0,0
380,3,2,1,1,0,0
381,5,0,0,0,2,0
382,1,1,1,0,0,0
383,4,1,2,0,0,0
384,2,1,1,0,4,0
385,1,0,0,1,0,0
386,0,1,0,0,0,0
387,3,0,1,0,0,0
388,2,1,0,0,4,0
389,2,1,3,0,2,0
390,3,1,0,0,0,0
391,2,1,0,0,0,0
392,3,0,1,0,4,0
393,2,3,3,1,1,0
394,5,2,1,0,0,0
395,3,1,0,0,0,0
396,1,1,3,0,0,0
397,1,1,2,1,0,0
398,5,1,0,1,1,0
399,0,3,1,0,2,0
400,3,2,1,0,0,0
401,3,0,0,1,0,0
402,3,1,0,0,4,0
403,4,0,2,0,0,0
404,1,0,1,0,0,0
405,0,0,1,0,0,0
406,3,1,0,1,0,0
407,2,0,1,1,2,0
408,3,1,0,0,2,0
409,4,1,1,0,0,0
410,3,2,1,0,2,0
411,1,0,0,0,2,0
412,4,0,1,0,0,0
413,2,1,1,1,6,0
414,0,0,0,1,0,0
415,4,0,0,0,2,0
416,1,1,2,0,2,0
417,2,0,0,1,0,0
418,3,2,0,0,0,0
419,0,1,0,0,2,0
420,2,1,0,0,2,0
421,4,2,0,0,2,0
422,0,2,1,0,2,0
423,3,1,1,0,0,0
424,4,1,0,0,0,0
425,5,1,0,0,0,0
426,4,2,1,0,0,0
427,1,1,0,1,0,0
428,4,2,0,0,0,0
429,1,0,0,1,0,0
430,4,1,1,1,4,0
431,4,3,1,1,0,0
432,4,0,1,0,2,0
433,2,1,0,1,6,0
434,4,2,2,0,0,0
435,2,2,0,1,0,0
436,3,0,1,0,2,0
437,4,0,0,0,2,0
438,1,3,0,0,2,0
439,2,0,1,0,0,0
440,2,0,1,0,4,0
441,4,0,0,0,0,0
442,1,3,0,0,2,0
443,0,1,0,0,0,0
444,4,1,0,0,0,0
445,3,2,1,0,0,0
446,2,1,0,0,0,0
447,3,0,0,0,0,0
448,1,0,0,1,4,0
449,1,0,1,1,2,0
450,3,0,0,0,0,0
451,1,1,1,0,2,0
452,1,1,2,0,2,0
453,2,5,1,0,2,0
454,4,0,0,0,0,0
455,0,1,0,0,2,0
456,2,1,1,1,0,0
457,1,2,0,0,0,0
458,2,3,1,1,0,0
459,6,2,1,1,0,0
460,3,1,0,1,0,0
461,4,2,0,0,0,0
462,4,2,1,0,0,0
463,1,0,2,1,0,0
464,2,0,1,0,2,0
465,2,1,0,1,4,0
466,4,1,1,1,4,0
467,2,0,0,1,0,0
468,4,1,0,0,0,0
469,5,0,0,0,0,0
470,2,0,1,0,4,0
471,5,0,0,0,0,0
472,3,1,1,0,0,0
473,1,3,0,0,2,0
474,2,1,0,0,0,0
475,0,1,0,0,0,0
476,1,2,0,0,0,0
477,4,0,0,0,0,0
478,4,2,0,0,2,0
479,3,0,1,0,0,0
480,4,0,0,0,0,0
481,4,1,1,1,0,0
482,3,2,1,0,2,0
483,2,0,1,1,2,0
484,3,2,1,0,0,0
485,1,0,0,0,0,0
486,4,1,0,0,0,0
487,2,1,0,0,0,0
488,2,0,0,0,0,0
489,2,1,0,0,0,0
490,4,1,0,0,0,0
491,5,0,0,0,0,0
492,6,1,0,0,0,0
493,4,0,0,0,0,0
494,3,1,0,0,0,0
495,3,1,0,0,0,0
496,2,2,0,0,0,0
497,3,3,1,0,2,0
498,2,1,0,0,2,0
499,2,2,0,0,2,0
500,2,1,0,0,0,0
501,5,2,0,0,0,0
502,6,1,0,0,0,0
504,1,2,2,0,2,0
505,3,1,1,0,2,0
506,2,0,0,0,0,0
507,2,1,0,0,0,0
508,2,2,0,1,0,0
509,2,2,1,1,0,0
510,2,0,1,0,0,0
511,3,1,0,0,0,0
512,3,0,0,1,0,0
513,4,2,0,0,2,0
514,2,3,1,0,0,0
515,5,1,1,0,0,0
516,5,1,1,0,0,0
517,3,1,1,0,2,0
518,3,1,0,0,0,0
519,1,3,0,1,0,0
520,4,2,2,0,2,0
521,1,3,2,0,0,0
522,2,2,2,0,2,0
523,3,2,1,0,2,0
524,2,1,0,0,2,0
525,3,2,2,0,0,0
526,2,3,1,0,0,0
527,6,2,0,0,0,0
528,1,1,2,0,2,0
529,2,0,0,0,2,0
530,2,1,0,0,0,0
531,1,0,1,1,0,0
532,1,1,2,1,0,0
533,4,1,0,0,0,0
534,5,4,1,2,3,0
535,2,1,2,1,4,0
536,2,2,2,1,4,0
537,3,2,2,1,2,0
538,1,3,3,1,4,0
539,1,2,2,0,2,0
540,1,4,0,0,0,0
541,2,1,3,0,2,0
542,8,1,0,0,0,0
543,1,1,0,0,0,0
544,5,2,0,0,0,0
545,7,2,0,0,0,0
546,2,2,0,0,2,0
547,3,1,2,0,2,0
548,4,1,1,0,0,0
549,1,1,2,1,2,0
550,2,1,2,1,2,0
551,3,1,1,1,0,0
552,2,3,1,0,2,0
553,1,0,0,1,0,0
554,5,2,2,0,2,0
555,1,3,1,1,2,0
556,2,2,1,0,2,0
557,3,0,0,0,0,0
558,1,3,0,0,2,0
559,1,2,1,1,0,0
560,1,2,1,1,2,0
561,3,2,0,0,0,0
562,2,1,0,0,2,0
563,1,1,1,1,2,0
564,3,1,1,0,0,0
565,4,1,0,0,0,0
566,2,3,2,1,0,0
567,2,1,0,0,0,0
568,2,2,0,1,0,0
569,2,4,4,0,4,0
570,1,1,3,0,2,0
571,4,3,1,0,0,0
572,2,2,3,0,2,0
573,2,2,0,0,4,0
574,2,2,2,2,3,0
575,2,0,1,1,0,0
576,4,2,3,0,2,0
577,1,2,0,0,0,0
578,3,0,0,0,0,0
579,2,1,0,0,0,0
580,1,1,0,0,0,0
581,3,2,0,1,0,0
582,3,1,1,0,0,0
583,4,0,0,0,0,0
584,3,0,0,0,2,0
585,1,2,2,0,4,0
586,2,1,0,0,2,0
587,4,2,2,1,2,0
588,2,1,1,0,2,0
589,2,1,2,1,0,0
590,4,1,1,0,0,0
591,4,0,2,0,2,0
592,4,1,2,1,0,0
593,1,0,0,0,0,0
594,2,0,0,0,0,0
595,4,2,1,0,2,0
596,1,1,2,0,4,0
597,2,0,2,0,2,0
598,0,0,1,0,0,0
599,2,1,1,1,4,0
600,4,0,2,1,2,0
601,4,1,4,0,2,0
602,4,2,1,0,2,0
603,1,2,0,0,2,0
604,2,2,0,1,0,0
605,1,1,0,0,0,0
606,2,1,2,1,4,0
607,1,2,0,0,0,0
608,1,1,1,1,4,0
609,6,2,0,0,0,0
610,3,0,0,0,2,0
611,1,1,0,0,0,0
612,4,3,0,1,0,0
613,7,1,0,0,0,0
614,4,1,1,1,2,0
615,2,0,0,0,6,0
616,4,1,0,0,4,0
617,7,5,1,1,1,0
618,4,1,0,0,0,0
619,1,1,0,0,2,0
620,3,2,1,0,2,0
621,2,0,1,0,4,0
622,2,2,0,1,4,0
623,1,0,1,0,0,0
624,2,1,0,1,0,0
625,2,2,0,0,0,0
626,1,2,3,0,0,0
627,2,1,0,0,0,0
628,2,1,0,0,2,0
629,0,2,2,0,4,0
630,4,1,0,0,0,0
631,6,0,0,0,0,0
632,2,2,1,0,4,0
633,1,0,0,1,4,0
634,1,0,1,0,4,0
635,4,0,0,0,0,0
636,3,1,1,0,0,0
637,1,3,1,1,6,0
638,2,0,1,1,4,0
639,2,4,0,0,0,0
640,0,1,0,1,2,0
641,0,0,0,2,8,0
642,1,0,0,0,2,0
643,3,2,0,0,0,0
644,1,1,0,0,4,0
645,4,1,0,0,0,0
646,4,0,0,0,0,0
647,3,1,0,0,2,0
648,2,1,0,1,0,0
649,4,1,0,1,0,0
650,1,2,1,0,4,0
651,4,4,2,0,0,0
652,3,1,1,0,2,0
653,1,0,0,0,0,0
654,0,0,1,0,0,0
655,5,2,0,1,0,0
656,2,1,1,0,2,0
657,3,3,2,0,0,0
658,4,3,0,0,0,0
659,3,6,0,0,0,0
660,3,1,0,0,2,0
661,1,0,0,0,0,0
662,2,0,0,0,0,0
663,2,2,0,1,0,0
664,1,0,0,0,0,0
665,4,1,1,0,0,0
666,3,3,2,0,2,0
667,1,0,0,0,0,0
