1,1,1,0,1,0,0
2,1,0,0,1,2,0
3,1,0,1,1,1,0
4,0,0,1,1,2,0
5,1,0,1,2,9,0
6,1,0,1,2,6,0
7,1,0,1,4,4,0
8,1,1,0,0,2,0
9,1,1,1,3,6,0
10,1,0,1,2,4,0
11,0,1,1,1,2,0
12,7,0,0,0,0,0
13,1,0,1,1,0,0
14,1,2,0,0,0,0
15,3,1,0,0,0,0
16,0,0,3,2,0,0
17,6,1,0,0,0,0
18,7,1,0,0,0,0
19,0,1,4,3,4,0
20,0,1,0,3,0,0
21,0,0,1,2,0,0
22,2,0,0,1,0,0
23,0,1,1,1,2,0
24,1,0,0,1,2,0
29,1,0,2,4,6,0
30,2,0,0,1,2,0
31,3,0,0,0,0,0
33,1,0,0,1,2,0
36,2,0,0,0,0,0
37,1,1,3,2,0,0
38,6,1,0,0,0,0
39,1,0,2,2,0,0
40,3,1,0,0,0,0
41,1,0,2,1,0,0
42,6,1,0,0,0,0
43,4,0,0,0,0,0
44,5,0,0,0,0,0
45,1,1,0,1,0,0
46,6,0,0,0,0,0
49,1,1,1,0,0,0
50,0,0,1,2,2,0
51,4,1,0,0,0,0
52,3,0,0,0,0,0
53,8,1,0,0,0,0
54,6,0,0,0,0,0
55,5,2,0,0,0,0
56,3,1,0,0,0,0
58,4,0,0,0,0,0
60,2,0,0,0,0,0
61,0,0,3,1,0,0
62,3,0,0,0,0,0
63,3,0,0,0,0,0
64,1,2,2,0,0,0
65,0,1,3,0,0,0
66,2,0,4,1,0,0
67,1,0,7,2,2,0
68,2,1,4,2,0,0
69,0,0,3,1,0,0
70,1,0,4,2,0,0
71,2,2,1,0,0,0
72,2,0,0,0,0,0
73,2,1,0,0,0,0
74,0,0,4,2,0,0
75,2,1,0,0,0,0
76,1,0,5,2,0,0
77,6,2,0,0,0,0
78,1,1,4,2,0,0
79,0,1,5,1,0,0
80,2,0,4,2,0,0
82,1,0,0,0,0,0
83,0,0,5,1,0,0
84,0,1,3,1,0,0
85,1,1,5,0,0,0
86,1,2,6,1,0,0
87,2,5,2,1,0,0
88,5,1,1,0,0,0
89,5,1,0,0,0,0
90,3,1,0,0,0,0
91,4,1,0,0,0,0
92,3,0,0,0,0,0
93,1,1,0,0,0,0
94,2,0,0,0,0,0
95,1,0,0,0,0,0
96,1,0,0,0,0,0
97,3,1,0,0,0,0
98,2,0,0,0,0,0
99,6,0,0,0,0,0
100,4,0,0,0,0,0
101,2,0,0,0,0,0
103,7,1,0,0,0,0
104,1,0,0,0,0,0
105,1,0,0,0,0,0
106,4,0,0,0,0,0
107,2,0,0,0,0,0
108,4,0,0,0,0,0
111,3,0,0,0,0,0
112,2,0,0,0,0,0
114,2,0,0,0,0,0
115,1,0,0,0,0,0
116,4,0,0,0,0,0
117,1,0,5,2,0,0
118,2,1,4,1,0,0
119,5,0,0,0,0,0
121,2,0,0,0,0,0
122,5,0,0,0,0,0
123,0,1,3,2,0,0
124,0,1,3,0,0,0
125,2,1,1,0,0,0
127,1,1,1,0,0,0
128,5,1,0,0,0,0
129,0,0,5,2,0,0
130,3,0,0,0,0,0
131,0,1,4,3,0,0
132,1,0,4,0,0,0
133,7,0,1,0,0,0
134,5,2,1,0,0,0
135,0,2,1,0,0,0
136,1,0,4,1,0,0
137,1,1,1,0,0,0
138,2,0,5,2,0,0
139,2,0,5,3,0,0
140,2,0,0,0,0,0
141,3,0,0,0,0,0
142,2,0,0,0,0,0
143,2,1,0,0,0,0
145,6,0,0,0,0,0
146,0,0,6,1,0,0
147,1,0,4,2,0,0
148,2,0,4,2,0,0
149,0,1,3,1,0,0
150,1,0,0,0,0,0
151,2,1,1,0,0,0
152,1,2,1,0,0,0
154,1,0,4,1,0,0
155,0,3,5,0,0,0
156,0,0,4,1,0,0
157,0,4,2,0,0,0
158,0,1,4,0,0,0
159,2,1,2,1,0,0
160,1,1,1,0,0,0
161,1,2,1,0,0,0
162,2,2,3,0,0,0
163,1,1,4,0,0,0
164,2,1,4,2,0,0
165,0,2,3,0,0,0
166,3,1,1,0,0,0
167,1,0,4,1,0,0
168,1,3,1,0,0,0
169,2,1,2,0,0,0
170,0,1,3,0,0,0
171,1,1,3,0,0,0
172,2,3,3,1,0,0
173,3,3,1,0,0,0
174,0,4,3,1,0,0
175,1,3,2,1,0,0
176,2,3,3,0,0,0
177,2,0,0,0,0,0
178,1,0,0,0,0,0
179,6,0,0,0,0,0
180,2,0,0,0,0,0
181,0,0,0,0,0,0
182,1,0,0,0,0,0
183,1,0,0,0,0,0
184,3,0,0,0,0,0
185,1,0,0,0,0,0
187,2,0,0,0,0,0
188,1,0,0,0,0,0
190,2,0,0,0,0,0
191,3,0,0,0,0,0
192,2,0,0,0,0,0
193,2,0,0,0,0,0
194,6,3,0,0,0,0
195,5,0,0,0,0,0
196,1,0,0,0,0,0
198,5,0,0,0,0,0
200,9,0,1,0,0,0
201,1,0,0,0,0,0
202,6,2,0,0,0,0
203,1,0,0,0,0,0
204,1,0,0,0,0,0
207,2,0,0,0,0,0
208,2,0,0,0,0,0
209,4,0,0,0,0,0
210,3,0,0,0,0,0
211,1,0,0,0,0,0
212,3,0,0,0,0,0
213,4,0,0,0,0,0
215,4,0,0,0,0,0
217,1,0,0,0,0,0
218,2,0,0,0,0,0
219,1,0,0,0,0,0
220,5,0,0,0,0,0
221,1,0,0,0,0,0
222,8,0,0,0,0,0
223,1,0,0,0,0,0
224,1,0,0,0,0,0
225,4,1,0,0,0,0
226,2,0,0,0,0,0
227,5,0,0,0,0,0
228,3,0,0,0,0,0
229,1,0,0,0,0,0
230,5,1,0,0,0,0
231,7,1,0,0,0,0
232,0,0,0,0,0,0
233,4,0,0,0,0,0
234,1,0,0,0,0,0
236,2,0,0,0,0,0
237,5,0,0,0,0,0
238,1,0,0,0,0,0
239,3,0,0,0,0,0
240,2,0,0,0,0,0
242,7,2,0,0,0,0
243,2,0,0,0,0,0
245,1,0,0,0,0,0
246,6,1,0,0,0,0
247,5,1,0,0,0,0
248,1,0,0,0,0,0
249,3,0,0,0,0,0
250,2,0,0,0,0,0
251,1,0,3,1,0,0
252,1,0,3,0,0,0
253,2,0,0,0,0,0
254,0,3,0,0,0,0
255,0,0,0,0,0,0
256,4,0,0,0,0,0
257,0,1,4,0,0,0
258,1,1,1,1,0,0
259,0,0,3,2,0,0
260,2,0,5,3,0,0
261,0,0,4,3,0,0
262,0,0,4,3,1,0
263,1,0,2,1,0,0
264,6,1,0,0,0,0
265,2,0,7,2,0,0
266,0,2,6,1,2,0
267,0,2,4,2,1,0
268,2,0,3,0,0,0
269,2,0,4,1,0,0
270,2,0,5,1,0,0
271,1,1,7,2,2,0
272,1,0,4,2,0,0
273,1,2,0,0,0,0
274,1,0,3,0,0,0
275,2,1,5,1,2,0
276,1,0,3,1,0,0
277,1,1,2,1,0,0
278,0,1,4,0,0,0
279,1,1,4,1,0,0
280,1,0,2,1,0,0
281,1,1,7,2,0,0
282,2,0,2,0,0,0
283,3,0,2,0,0,0
284,2,2,3,0,0,0
285,1,4,7,1,2,0
286,2,0,4,1,0,0
287,4,0,1,0,0,0
288,3,0,3,0,0,0
289,0,3,1,0,0,0
290,2,2,1,0,0,0
291,0,2,6,0,0,0
292,0,4,3,1,0,0
293,1,2,3,1,0,0
294,2,3,3,0,0,0
295,0,2,4,1,0,0
296,1,5,2,0,0,0
297,2,5,4,1,0,0
298,1,3,2,0,0,0
299,1,2,3,0,0,0
300,1,2,2,0,0,0
301,1,3,1,0,0,0
302,2,2,2,0,0,0
303,0,2,1,0,0,0
304,2,1,2,0,0,0
305,2,2,1,0,0,0
306,2,2,3,1,0,0
307,0,2,1,0,0,0
308,0,2,1,0,0,0
309,1,5,4,1,1,0
310,1,3,2,1,0,0
311,2,1,2,0,0,0
312,1,1,1,0,0,0
313,1,4,1,1,0,0
314,0,2,2,0,0,0
315,2,0,1,0,0,0
316,1,3,1,0,0,0
317,6,1,0,0,0,0
318,1,0,0,0,0,0
320,2,0,0,0,0,0
321,3,2,0,0,0,0
322,3,0,0,0,0,0
323,1,1,0,0,0,0
325,3,0,0,0,0,0
326,4,0,0,0,0,0
328,3,0,0,0,0,0
330,0,0,0,0,0,0
332,2,0,0,0,0,0
333,1,0,0,0,0,0
334,6,0,0,0,0,0
335,2,2,0,0,0,0
336,0,0,0,0,0,0
337,1,0,0,0,0,0
338,2,0,0,0,0,0
339,4,0,0,0,0,0
340,1,0,0,0,0,0
341,3,0,0,0,0,0
342,1,1,0,0,0,0
343,2,0,0,0,0,0
344,2,0,0,0,0,0
345,1,0,0,0,0,0
347,5,0,0,0,0,0
348,1,0,0,0,0,0
351,1,0,0,0,0,0
352,1,0,0,0,0,0
353,2,0,0,0,0,0
356,3,0,0,0,0,0
358,4,0,0,0,0,0
359,5,0,0,0,0,0
360,1,0,0,0,0,0
361,4,0,0,0,0,0
363,1,0,0,0,0,0
364,1,0,0,0,0,0
365,1,0,0,0,0,0
367,4,0,0,0,0,0
368,1,0,0,0,0,0
369,1,0,0,0,0,0
371,4,0,0,0,0,0
375,1,0,0,0,0,0
376,2,0,0,0,0,0
377,1,0,0,0,0,0
378,2,0,0,0,0,0
379,1,0,0,0,0,0
380,2,0,0,0,0,0
381,2,0,0,0,0,0
382,0,0,0,0,0,0
385,2,0,0,0,0,0
386,1,0,0,0,0,0
387,2,0,0,0,0,0
390,1,0,0,0,0,0
391,3,0,0,0,0,0
392,2,0,0,0,0,0
393,2,0,0,0,0,0
395,3,0,0,0,0,0
396,3,1,0,0,0,0
397,1,0,0,0,0,0
400,6,0,0,0,0,0
401,3,0,0,0,0,0
402,3,1,0,0,0,0
403,3,1,0,0,0,0
404,6,0,0,0,0,0
406,4,3,0,0,0,0
407,2,0,0,0,0,0
408,3,1,0,0,0,0
409,1,0,0,0,0,0
410,1,0,0,0,0,0
411,2,0,0,0,0,0
412,1,0,0,0,0,0
414,4,0,0,0,0,0
416,2,0,0,0,0,0
418,1,0,0,0,0,0
420,5,1,0,0,0,0
421,1,0,0,0,0,0
423,8,1,1,0,0,0
425,2,1,0,0,0,0
426,8,2,0,0,0,0
427,8,3,0,0,0,0
428,3,0,0,0,0,0
430,2,0,0,0,0,0
431,1,0,0,0,0,0
432,4,0,0,0,0,0
433,5,1,0,0,0,0
434,1,0,0,0,0,0
435,3,0,0,0,0,0
436,7,1,0,0,0,0
438,1,1,0,0,0,0
439,4,0,0,0,0,0
440,0,0,0,0,0,0
441,1,0,0,0,0,0
442,1,0,0,0,0,0
443,6,0,1,0,0,0
444,6,1,0,0,0,0
445,5,0,0,0,0,0
446,1,0,0,0,0,0
447,4,0,0,0,0,0
448,3,0,0,0,0,0
449,1,0,0,0,0,0
450,2,0,0,0,0,0
451,6,1,0,0,0,0
452,1,0,0,0,0,0
453,1,0,0,0,0,0
454,2,0,0,0,0,0
455,2,0,0,0,0,0
456,4,1,0,0,0,0
457,2,0,0,0,0,0
459,4,0,0,0,0,0
460,2,0,0,0,0,0
461,7,1,0,0,0,0
462,2,0,0,0,0,0
463,7,0,0,0,0,0
464,2,1,0,0,0,0
465,8,0,2,0,0,0
466,6,0,0,0,0,0
469,5,1,0,0,0,0
470,7,0,0,0,0,0
471,4,0,0,0,0,0
475,6,1,0,0,0,0
476,3,0,0,0,0,0
477,6,1,0,0,0,0
478,2,0,0,0,0,0
481,1,0,0,0,0,0
482,2,0,0,0,0,0
484,4,1,1,0,0,0
485,2,0,0,0,0,0
486,3,0,0,0,0,0
488,1,0,0,0,0,0
490,5,0,0,0,0,0
491,4,0,0,0,0,0
493,7,0,1,0,0,0
495,2,0,0,0,0,0
496,9,1,0,0,0,0
497,1,0,2,0,0,0
498,2,0,3,1,0,0
500,0,0,4,0,0,0
501,0,2,3,2,0,0
502,7,0,0,0,0,0
503,2,0,3,1,0,0
504,3,0,2,1,0,0
505,1,0,4,1,0,0
506,0,2,2,1,0,0
507,2,1,0,0,0,0
508,2,2,3,0,0,0
509,1,2,5,0,0,0
510,2,5,1,0,0,0
511,0,3,3,0,0,0
513,1,2,3,0,0,0
514,1,2,0,0,0,0
515,1,2,2,0,0,0
516,2,1,2,0,0,0
517,1,3,1,0,0,0
518,0,1,2,0,0,0
519,1,1,1,0,0,0
520,0,3,2,0,0,0
521,0,2,1,0,0,0
522,2,3,0,0,0,0
523,0,3,2,0,0,0
524,1,3,0,0,0,0
525,2,2,1,0,0,0
526,2,1,0,0,0,0
527,0,0,0,0,0,0
528,1,0,0,0,0,0
529,2,0,0,0,0,0
531,2,0,0,0,0,0
532,1,0,0,0,0,0
533,2,0,0,0,0,0
534,1,0,0,0,0,0
536,1,0,0,0,0,0
537,5,0,0,0,0,0
538,2,0,0,0,0,0
539,1,0,0,0,0,0
541,2,0,0,0,0,0
542,1,0,0,0,0,0
543,3,0,0,0,0,0
544,4,0,0,0,0,0
545,1,0,0,0,0,0
546,3,0,0,0,0,0
548,4,1,0,0,0,0
551,2,0,0,0,0,0
553,3,1,0,0,0,0
554,2,0,0,0,0,0
558,3,2,0,0,0,0
559,2,0,0,0,0,0
561,2,0,0,0,0,0
562,1,0,0,0,0,0
563,1,0,0,0,0,0
564,1,0,0,0,0,0
565,1,0,0,0,0,0
567,2,0,0,0,0,0
568,2,0,0,0,0,0
569,2,0,0,0,0,0
570,1,0,0,0,0,0
574,2,0,0,0,0,0
576,1,0,0,0,0,0
578,2,0,0,0,0,0
579,3,1,0,0,0,0
580,1,0,0,0,0,0
581,3,1,0,0,0,0
582,4,0,0,0,0,0
585,2,0,0,0,0,0
586,5,0,0,0,0,0
589,1,1,0,0,0,0
591,4,1,0,0,0,0
593,1,0,0,0,0,0
595,2,0,0,0,0,0
596,1,0,0,0,0,0
597,3,0,0,0,0,0
598,1,0,0,0,0,0
599,4,0,0,0,0,0
601,2,0,0,0,0,0
603,2,2,1,0,0,0
605,2,0,0,0,0,0
606,1,0,0,0,0,0
608,3,0,0,0,0,0
609,2,0,0,0,0,0
610,1,2,0,0,0,0
612,3,0,0,0,0,0
614,1,0,0,0,0,0
615,4,0,0,0,0,0
616,2,0,0,0,0,0
617,1,0,0,0,0,0
618,5,0,0,0,0,0
619,2,0,0,0,0,0
620,4,0,0,0,0,0
621,5,1,0,0,0,0
623,5,0,0,0,0,0
624,5,0,0,0,0,0
625,4,0,0,0,0,0
626,7,0,0,0,0,0
628,5,1,0,0,0,0
629,4,1,0,0,0,0
630,2,0,0,0,0,0
631,9,2,0,0,0,0
632,5,2,0,0,0,0
633,3,1,0,0,0,0
634,5,0,0,0,0,0
635,3,1,0,0,0,0
636,7,0,0,0,0,0
637,2,0,0,0,0,0
639,6,0,1,0,0,0
640,5,0,0,0,0,0
641,5,0,0,0,0,0
642,7,0,0,0,0,0
643,3,1,0,0,0,0
645,3,0,0,0,0,0
646,6,1,0,0,0,0
647,5,0,0,0,0,0
649,7,0,0,0,0,0
650,4,0,0,0,0,0
651,4,0,0,0,0,0
652,3,0,0,0,0,0
656,4,0,0,0,0,0
657,3,0,0,0,0,0
658,7,1,0,0,0,0
660,4,0,0,0,0,0
661,6,2,0,0,0,0
663,3,4,1,0,0,0
665,3,0,0,0,0,0
666,1,0,0,0,0,0
667,3,0,0,0,0,0
668,4,0,0,0,0,0
669,1,0,0,0,0,0
670,3,1,0,0,0,0
673,2,0,0,0,0,0
676,6,2,2,0,0,0
677,6,0,0,0,0,0
678,4,1,1,0,0,0
679,2,0,0,0,0,0
680,7,1,0,0,0,0
681,4,0,0,0,0,0
682,5,1,0,0,0,0
683,2,0,0,0,0,0
684,1,4,1,0,0,0
685,2,1,3,0,0,0
686,2,2,2,1,0,0
687,1,1,3,0,0,0
