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