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