1,1,0,0,0,0,0
2,0,1,0,0,0,0
3,0,1,0,0,0,0
4,2,3,2,1,4,0
5,0,0,0,1,0,0
6,2,0,0,0,4,0
7,1,0,0,1,4,0
8,1,0,0,0,2,0
9,0,0,0,1,0,0
10,1,0,0,0,2,0
11,1,0,0,1,0,0
12,0,1,1,0,8,0
13,0,0,0,2,8,0
14,1,0,0,0,2,0
15,1,0,1,1,9,0
16,1,0,0,1,0,0
17,0,1,0,0,0,0
18,2,1,0,1,2,0
19,1,0,0,0,0,0
21,1,0,0,1,2,0
22,0,0,1,0,0,0
23,0,0,1,0,0,0
24,0,0,0,0,2,0
25,0,1,1,0,8,0
26,2,0,0,0,2,0
27,0,1,0,0,2,0
28,0,0,1,0,0,0
29,1,0,0,1,14,0
31,1,0,0,0,0,0
32,1,1,0,1,4,0
33,0,1,1,0,10,0
34,1,1,0,0,0,0
35,1,0,0,1,1,0
36,3,0,0,0,4,0
37,0,0,0,0,2,0
38,0,0,1,0,6,0
39,0,0,2,0,2,0
40,0,1,0,0,8,0
41,0,0,0,0,2,0
42,1,0,0,1,0,0
43,1,0,0,0,0,0
44,0,1,0,1,10,0
45,1,0,2,0,6,0
46,2,0,0,0,4,0
47,2,0,3,1,4,0
49,2,1,1,1,6,0
50,1,0,0,0,2,0
51,0,0,0,0,2,0
52,2,0,2,0,10,0
53,1,0,0,1,5,0
54,3,0,0,0,6,0
55,0,0,0,1,0,0
56,1,0,0,0,0,0
57,3,0,0,0,0,0
58,1,0,0,0,0,0
59,3,0,1,0,0,0
60,4,0,0,0,0,0
61,4,1,0,0,0,0
62,4,0,0,0,0,0
63,3,0,1,0,0,0
64,4,1,0,0,0,0
65,3,0,0,0,0,0
66,3,0,0,0,0,0
67,4,0,0,0,0,0
68,2,1,0,0,4,0
69,0,1,0,0,8,0
70,3,0,0,0,4,0
71,0,0,1,0,6,0
72,1,1,1,0,6,0
73,2,0,0,1,0,0
74,0,1,1,0,8,0
75,3,0,1,0,2,0
76,0,1,0,0,10,0
77,0,0,1,0,4,0
78,5,0,2,0,2,0
79,2,1,1,1,9,0
80,1,1,2,1,10,0
81,0,0,2,0,10,0
82,0,0,1,0,6,0
83,1,0,0,1,4,0
84,2,0,1,0,8,0
85,1,2,1,1,13,0
86,2,0,1,0,6,0
87,3,0,0,0,8,0
88,1,2,1,0,4,0
89,2,1,0,0,8,0
90,0,0,1,1,4,0
91,0,1,0,1,4,0
92,1,1,0,0,4,0
93,3,0,1,0,14,0
94,0,0,1,1,2,0
95,0,1,0,0,4,0
96,2,0,0,0,2,0
97,2,1,0,0,0,0
98,2,2,0,0,6,0
99,2,0,1,1,2,0
100,1,0,0,1,2,0
101,1,1,1,1,2,0
102,3,2,0,1,8,0
103,0,1,1,1,0,0
104,4,0,0,0,4,0
105,0,0,0,1,1,0
106,0,1,0,0,4,0
107,2,2,1,0,6,0
108,4,0,0,1,4,0
109,4,2,0,0,2,0
110,0,1,0,0,6,0
111,0,0,0,0,4,0
112,0,2,1,0,2,0
113,1,2,2,0,6,0
114,0,1,0,0,8,0
115,2,1,0,0,4,0
116,1,0,0,0,6,0
117,2,1,0,0,6,0
118,4,1,0,0,0,0
119,1,0,0,0,0,0
120,2,1,0,0,0,0
122,0,0,1,0,8,0
123,0,0,0,1,0,0
124,4,2,1,0,0,0
125,0,1,0,0,2,0
126,1,0,0,0,0,0
127,2,0,1,1,10,0
128,1,1,0,0,16,0
129,4,0,0,1,1,0
143,0,0,1,0,0,0
144,0,0,1,0,0,0
145,3,0,0,0,0,0
146,3,1,0,1,0,0
147,0,0,3,0,2,0
148,2,0,0,0,2,0
149,0,0,2,1,0,0
150,1,2,1,0,0,0
151,3,1,2,1,2,0
152,0,1,1,1,6,0
153,2,2,1,1,2,0
154,1,1,0,0,2,0
155,2,0,1,0,2,0
156,1,2,1,0,2,0
157,1,0,1,2,4,0
158,0,2,0,1,3,0
159,1,0,0,0,4,0
160,1,0,2,0,4,0
161,1,2,1,1,6,0
162,3,1,2,0,2,0
163,1,0,0,1,0,0
164,6,3,1,0,6,0
165,3,3,1,0,2,0
166,2,1,1,0,2,0
167,2,1,1,1,2,0
168,1,0,2,1,8,0
169,2,2,1,1,0,0
170,0,0,0,1,0,0
171,1,1,0,1,4,0
172,4,3,0,0,4,0
173,1,0,0,0,0,0
174,1,0,0,0,0,0
175,0,2,1,0,4,0
176,0,0,2,0,4,0
177,1,0,0,1,2,0
178,1,1,1,0,6,0
179,2,0,1,1,4,0
180,3,1,0,0,2,0
181,1,2,1,0,4,0
182,4,2,1,1,4,0
183,1,1,1,0,4,0
240,1,0,1,2,6,0
241,0,1,3,0,2,0
242,0,0,2,0,6,0
243,2,1,2,0,2,0
244,4,1,0,0,2,0
245,1,0,1,0,0,0
247,1,0,0,0,0,0
248,3,0,2,2,4,0
249,3,1,1,0,0,0
250,4,1,2,1,8,0
251,1,0,0,0,6,0
252,1,3,0,0,4,0
253,0,0,2,0,8,0
254,2,2,0,1,6,0
255,3,2,3,0,4,0
256,3,1,2,0,10,0
257,2,3,1,0,2,0
258,1,1,0,0,8,0
259,2,0,2,1,10,0
260,0,1,1,0,10,0
261,0,0,0,0,2,0
262,4,0,0,1,6,0
263,1,1,1,0,8,0
264,1,0,0,1,14,0
265,0,0,0,1,0,0
266,5,0,1,0,8,0
267,2,0,1,1,12,0
268,2,0,1,0,2,0
269,1,2,1,1,2,0
270,2,0,0,0,2,0
271,0,0,2,0,12,0
272,2,4,2,0,6,0
273,2,1,0,1,8,0
274,3,3,3,0,2,0
275,1,2,0,1,4,0
276,2,1,0,1,6,0
277,3,2,1,0,8,0
278,3,1,2,0,8,0
279,2,0,2,0,8,0
280,2,0,1,0,12,0
281,1,0,1,1,12,0
282,1,2,3,2,2,0
283,4,2,1,1,0,0
284,2,1,1,0,6,0
285,0,1,2,1,2,0
286,2,2,0,0,4,0
287,2,1,1,0,4,0
288,5,1,0,0,6,0
289,5,2,1,1,1,0
290,2,3,1,0,6,0
291,0,0,1,1,6,0
292,1,1,1,1,4,0
293,3,1,1,0,6,0
294,0,0,0,1,6,0
295,3,2,0,1,6,0
296,1,1,2,1,7,0
297,1,0,0,0,8,0
298,2,1,2,0,8,0
299,1,0,1,1,4,0
300,8,3,0,1,0,0
301,4,0,0,1,4,0
302,5,1,0,0,0,0
303,6,1,1,1,2,0
304,2,1,1,0,2,0
305,6,1,0,1,0,0
306,2,1,0,1,1,0
307,3,1,0,1,1,0
308,3,0,0,1,0,0
309,3,1,0,1,4,0
310,6,2,0,0,2,0
311,5,0,0,0,2,0
312,3,0,0,1,6,0
313,3,0,0,0,4,0
314,3,1,0,0,4,0
315,2,1,1,0,2,0
316,3,4,2,0,0,0
317,4,0,0,1,5,0
318,0,0,1,0,12,0
319,1,0,0,0,2,0
320,3,1,0,1,0,0
321,2,0,0,1,0,0
322,4,2,0,0,2,0
323,2,0,0,1,0,0
324,4,1,1,0,4,0
325,1,0,1,0,6,0
326,2,1,1,1,2,0
327,5,3,1,0,4,0
328,5,2,0,1,0,0
329,3,2,1,1,3,0
330,2,1,1,0,2,0
331,2,2,0,0,4,0
332,3,2,0,0,4,0
333,4,2,1,0,4,0
334,1,1,0,0,2,0
335,1,2,1,1,2,0
336,0,1,0,0,6,0
337,2,0,1,0,2,0
338,3,0,0,0,4,0
339,4,0,0,0,4,0
340,0,0,0,0,2,0
341,2,1,0,0,14,0
342,0,0,0,1,1,0
343,1,0,0,0,2,0
344,3,1,1,0,0,0
345,3,0,0,0,0,0
346,2,0,0,0,0,0
347,1,0,0,0,0,0
348,4,0,0,0,0,0
349,1,0,0,1,4,0
350,1,2,0,0,0,0
351,4,0,0,0,0,0
352,4,1,1,0,2,0
353,3,0,0,0,0,0
354,0,0,0,1,0,0
355,3,0,0,0,2,0
356,2,1,0,0,0,0
357,3,1,1,0,2,0
358,1,3,4,0,2,0
359,2,0,0,1,2,0
360,0,3,1,1,0,0
361,5,1,1,0,0,0
362,1,2,0,0,2,0
363,3,1,0,1,0,0
364,2,4,1,1,0,0
365,4,1,0,0,2,0
366,3,1,0,0,2,0
367,1,1,1,1,4,0
368,3,4,1,0,2,0
369,1,1,4,0,2,0
370,4,5,1,1,0,0
371,2,4,2,0,2,0
372,2,0,0,1,0,0
373,2,1,1,2,2,0
374,0,0,1,1,2,0
375,2,1,2,1,4,0
376,2,1,3,0,2,0
377,2,2,1,0,2,0
378,5,4,2,0,2,0
379,4,1,2,0,0,0
380,1,1,2,0,2,0
381,1,2,1,1,2,0
382,0,2,2,0,4,0
383,1,1,2,1,2,0
384,3,0,0,0,2,0
385,2,1,1,1,4,0
386,3,3,2,0,2,0
387,0,1,0,1,4,0
388,1,1,2,0,2,0
389,3,1,2,0,2,0
390,1,3,0,0,2,0
391,2,2,1,0,2,0
392,1,1,1,0,4,0
393,1,1,0,0,0,0
394,1,0,0,0,0,0
395,2,3,0,0,0,0
396,4,4,1,0,0,0
397,3,4,2,0,0,0
398,1,1,0,0,4,0
399,2,0,1,0,4,0
400,3,1,2,0,2,0
401,4,0,0,0,0,0
402,1,1,1,0,4,0
403,2,1,0,0,0,0
404,1,1,0,0,0,0
405,0,0,2,2,2,0
406,1,1,2,1,2,0
407,2,0,1,1,2,0
408,3,0,2,1,1,0
409,2,1,2,1,0,0
410,1,2,1,1,2,0
411,1,1,2,1,4,0
412,2,0,3,0,2,0
413,0,2,0,1,4,0
414,2,0,2,1,4,0
415,2,1,2,1,2,0
416,0,2,0,0,2,0
417,3,2,2,0,2,0
418,2,1,1,0,2,0
419,1,2,2,0,2,0
420,2,1,1,2,0,0
421,1,0,0,0,0,0
422,1,1,1,1,0,0
423,2,2,0,1,2,0
424,2,1,1,1,3,0
425,3,3,0,0,2,0
426,2,1,1,1,0,0
427,3,0,1,2,2,0
428,0,1,1,1,4,0
429,3,3,0,0,0,0
430,2,1,2,0,4,0
431,2,1,0,0,0,0
432,3,2,2,0,0,0
433,3,0,3,0,0,0
434,3,2,2,0,0,0
435,3,0,1,1,0,0
436,4,3,0,0,0,0
437,3,5,0,0,0,0
438,2,1,0,0,2,0
439,3,1,1,0,0,0
440,0,2,1,0,4,0
481,5,1,0,0,0,0
482,0,0,0,1,0,0
483,2,0,1,1,2,0
484,3,1,3,0,0,0
485,4,2,1,1,2,0
486,3,0,0,0,8,0
487,2,1,2,0,0,0
488,2,2,0,0,0,0
489,3,0,0,0,2,0
490,5,1,1,0,4,0
491,4,0,0,0,0,0
492,2,1,2,0,0,0
493,2,1,0,0,2,0
494,3,0,0,0,6,0
495,3,4,2,1,0,0
496,5,1,1,0,2,0
497,2,1,0,1,1,0
498,2,0,0,1,0,0
499,4,1,1,0,2,0
500,1,1,0,1,2,0
501,3,2,1,0,2,0
502,2,2,1,1,2,0
503,5,1,0,1,0,0
504,3,0,0,0,2,0
505,3,2,1,1,0,0
506,1,2,2,0,2,0
507,1,0,1,1,1,0
508,1,0,1,1,4,0
509,4,1,0,0,2,0
510,1,0,2,0,4,0
511,4,0,0,0,0,0
512,1,0,2,0,4,0
513,3,0,1,0,2,0
514,2,2,0,0,2,0
515,3,3,1,0,2,0
516,0,1,2,1,2,0
517,1,1,2,0,2,0
518,2,1,0,1,1,0
519,2,3,0,1,1,0
520,1,1,3,0,4,0
521,2,4,1,0,2,0
522,1,1,2,1,0,0
523,1,1,2,1,2,0
524,2,0,2,1,2,0
525,1,0,1,1,2,0
526,2,1,2,0,2,0
527,1,0,2,1,2,0
528,2,1,2,1,2,0
529,1,1,2,0,4,0
530,1,1,1,1,4,0
531,1,2,0,0,4,0
532,0,1,3,0,2,0
533,2,0,2,0,2,0
534,1,0,2,1,2,0
535,2,1,3,1,2,0
536,2,2,2,0,2,0
537,2,0,2,0,0,0
538,1,1,2,0,2,0
539,4,1,1,0,2,0
540,3,2,2,0,2,0
541,2,0,2,0,4,0
542,1,2,1,2,0,0
543,2,0,2,0,2,0
544,2,4,0,1,0,0
545,2,1,1,0,2,0
546,3,2,1,1,0,0
547,3,1,0,1,0,0
548,4,2,1,0,0,0
549,2,1,1,0,2,0
550,4,0,0,1,0,0
551,3,1,1,1,0,0
552,1,0,3,0,2,0
553,2,0,1,0,2,0
554,2,1,0,0,0,0
555,2,2,1,0,2,0
556,2,2,0,0,2,0
557,2,1,2,1,0,0
558,2,0,0,0,0,0
559,1,2,1,1,0,0
560,5,2,2,0,0,0
561,4,2,0,0,0,0
562,2,0,0,1,1,0
563,5,1,1,2,0,0
564,5,5,2,0,2,0
565,2,2,2,1,0,0
566,3,1,1,0,0,0
567,4,1,0,0,2,0
568,2,1,0,0,2,0
569,3,0,1,0,0,0
570,4,1,2,0,0,0
571,2,3,0,0,0,0
572,1,2,3,0,0,0
573,1,2,2,0,2,0
574,4,0,1,0,2,0
575,2,1,0,1,0,0
576,2,0,0,0,2,0
577,3,2,1,0,2,0
