PU,SP,A
MOUNT
1,1,1
2,1,0
3,1,0
4,1,0
5,1,0
6,1,0
7,1,0
8,1,0
9,1,0
10,1,0
11,1,0
12,1,0
13,1,0
14,1,0
15,1,0
16,1,0
17,1,0
18,1,0
19,1,0
20,1,0
21,1,0
22,1,0
23,1,0
24,1,0
25,1,0
26,1,0
27,1,0
28,1,0
29,1,0
30,1,0
31,1,0
32,1,0
33,1,0
34,1,0
35,1,0
36,1,0
37,1,0
38,1,0
39,1,0
40,1,0
41,1,0
42,1,0
43,1,0
44,1,0
45,1,0
46,1,0
47,1,0
48,1,0
49,1,0
50,1,0
51,1,0
52,1,0
53,1,0
54,1,0
55,1,0
56,1,0
57,1,0
58,1,0
59,1,0
60,1,0
61,1,0
62,1,0
63,1,0
64,1,0
65,1,0
66,1,0
67,1,0
68,1,0
69,1,0
70,1,0
71,1,0
72,1,0
73,1,0
74,1,0
75,1,0
76,1,0
77,1,0
78,1,0
79,1,0
80,1,0
81,1,0
82,1,0
83,1,0
84,1,0
85,1,0
86,1,0
87,1,0
88,1,0
89,1,0
90,1,0
91,1,0
92,1,0
93,1,0
94,1,0
95,1,0
96,1,0
97,1,0
98,1,0
99,1,0
100,1,0
1,2,0
2,2,0
3,2,0
4,2,0
5,2,0
6,2,0
7,2,0
8,2,0
9,2,0
10,2,0
11,2,0
12,2,0
13,2,1
14,2,0
15,2,0
16,2,0
17,2,0
18,2,0
19,2,0
20,2,0
21,2,0
22,2,0
23,2,0
24,2,0
25,2,0
26,2,0
27,2,0
28,2,0
29,2,0
30,2,0
31,2,0
32,2,0
33,2,0
34,2,0
35,2,0
36,2,0
37,2,0
38,2,0
39,2,0
40,2,0
41,2,0
42,2,0
43,2,0
44,2,0
45,2,0
46,2,0
47,2,0
48,2,0
49,2,0
50,2,0
51,2,0
52,2,0
53,2,0
54,2,0
55,2,0
56,2,0
57,2,0
58,2,0
59,2,0
60,2,0
61,2,0
62,2,0
63,2,0
64,2,0
65,2,0
66,2,0
67,2,0
68,2,0
69,2,0
70,2,0
71,2,0
72,2,0
73,2,0
74,2,0
75,2,0
76,2,0
77,2,0
78,2,0
79,2,0
80,2,0
81,2,0
82,2,0
83,2,0
84,2,0
85,2,0
86,2,0
87,2,0
88,2,0
89,2,0
90,2,0
91,2,0
92,2,0
93,2,0
94,2,0
95,2,0
96,2,0
97,2,0
98,2,0
99,2,0
100,2,0
1,3,0
2,3,0
3,3,0
4,3,0
5,3,0
6,3,0
7,3,0
8,3,0
9,3,0
10,3,0
11,3,0
12,3,0
13,3,0
14,3,0
15,3,0
16,3,0
17,3,0
18,3,0
19,3,0
20,3,0
21,3,0
22,3,0
23,3,0
24,3,0
25,3,0
26,3,0
27,3,0
28,3,0
29,3,0
30,3,0
31,3,0
32,3,0
33,3,0
34,3,0
35,3,0
36,3,0
37,3,0
38,3,0
39,3,0
40,3,0
41,3,0
42,3,0
43,3,0
44,3,0
45,3,0
46,3,0
47,3,0
48,3,0
49,3,0
50,3,0
51,3,0
52,3,1
53,3,1
54,3,1
55,3,1
56,3,1
57,3,1
58,3,0
59,3,0
60,3,0
61,3,0
62,3,0
63,3,0
64,3,0
65,3,0
66,3,0
67,3,0
68,3,0
69,3,0
70,3,0
71,3,0
72,3,0
73,3,0
74,3,0
75,3,0
76,3,0
77,3,0
78,3,0
79,3,0
80,3,0
81,3,0
82,3,0
83,3,0
84,3,0
85,3,0
86,3,0
87,3,0
88,3,0
89,3,0
90,3,0
91,3,0
92,3,0
93,3,0
94,3,0
95,3,0
96,3,0
97,3,0
98,3,0
99,3,0
100,3,0
1,4,0
2,4,0
3,4,0
4,4,0
5,4,0
6,4,0
7,4,0
8,4,0
9,4,0
10,4,0
11,4,0
12,4,0
13,4,0
14,4,0
15,4,0
16,4,0
17,4,0
18,4,0
19,4,0
20,4,0
21,4,0
22,4,0
23,4,0
24,4,0
25,4,0
26,4,0
27,4,0
28,4,0
29,4,0
30,4,0
31,4,0
32,4,0
33,4,0
34,4,0
35,4,0
36,4,0
37,4,0
38,4,0
39,4,0
40,4,0
41,4,0
42,4,0
43,4,0
44,4,0
45,4,0
46,4,0
47,4,0
48,4,0
49,4,0
50,4,0
51,4,0
52,4,0
53,4,0
54,4,0
55,4,0
56,4,0
57,4,0
58,4,0
59,4,0
60,4,0
61,4,0
62,4,0
63,4,0
64,4,0
65,4,0
66,4,0
67,4,0
68,4,0
69,4,0
70,4,0
71,4,0
72,4,0
73,4,0
74,4,0
75,4,0
76,4,0
77,4,0
78,4,0
79,4,0
80,4,0
81,4,0
82,4,0
83,4,0
84,4,0
85,4,1
86,4,0
87,4,0
88,4,0
89,4,0
90,4,0
91,4,0
92,4,0
93,4,0
94,4,0
95,4,0
96,4,0
97,4,0
98,4,0
99,4,0
100,4,0
1,5,0
2,5,0
3,5,0
4,5,0
5,5,0
6,5,0
7,5,0
8,5,0
9,5,0
10,5,0
11,5,0
12,5,0
13,5,0
14,5,0
15,5,0
16,5,0
17,5,0
18,5,0
19,5,0
20,5,0
21,5,0
22,5,0
23,5,0
24,5,0
25,5,0
26,5,0
27,5,0
28,5,0
29,5,0
30,5,0
31,5,0
32,5,0
33,5,0
34,5,0
35,5,0
36,5,0
37,5,0
38,5,0
39,5,0
40,5,0
41,5,0
42,5,0
43,5,0
44,5,0
45,5,0
46,5,0
47,5,0
48,5,0
49,5,0
50,5,0
51,5,0
52,5,0
53,5,0
54,5,0
55,5,0
56,5,0
57,5,0
58,5,0
59,5,0
60,5,0
61,5,0
62,5,0
63,5,0
64,5,0
65,5,0
66,5,0
67,5,0
68,5,0
69,5,0
70,5,0
71,5,0
72,5,0
73,5,0
74,5,0
75,5,0
76,5,0
77,5,0
78,5,0
79,5,0
80,5,0
81,5,0
82,5,0
83,5,0
84,5,0
85,5,0
86,5,0
87,5,0
88,5,0
89,5,1
90,5,1
91,5,1
92,5,1
93,5,1
94,5,1
95,5,1
96,5,1
97,5,1
98,5,0
99,5,0
100,5,0
1,6,0
2,6,0
3,6,0
4,6,0
5,6,0
6,6,0
7,6,0
8,6,0
9,6,0
10,6,0
11,6,0
12,6,0
13,6,0
14,6,0
15,6,0
16,6,0
17,6,0
18,6,0
19,6,0
20,6,0
21,6,0
22,6,0
23,6,0
24,6,0
25,6,0
26,6,0
27,6,0
28,6,0
29,6,0
30,6,0
31,6,0
32,6,0
33,6,0
34,6,0
35,6,0
36,6,0
37,6,1
38,6,1
39,6,1
40,6,1
41,6,1
42,6,1
43,6,1
44,6,1
45,6,1
46,6,1
47,6,1
48,6,1
49,6,1
50,6,1
51,6,1
52,6,1
53,6,1
54,6,1
55,6,1
56,6,1
57,6,1
58,6,1
59,6,1
60,6,1
61,6,1
62,6,0
63,6,0
64,6,0
65,6,0
66,6,0
67,6,0
68,6,0
69,6,0
70,6,0
71,6,0
72,6,0
73,6,0
74,6,0
75,6,0
76,6,0
77,6,0
78,6,0
79,6,0
80,6,0
81,6,0
82,6,0
83,6,0
84,6,0
85,6,0
86,6,0
87,6,0
88,6,0
89,6,0
90,6,0
91,6,0
92,6,0
93,6,0
94,6,0
95,6,0
96,6,0
97,6,0
98,6,0
99,6,0
100,6,0
1,7,0
2,7,0
3,7,0
4,7,0
5,7,0
6,7,0
7,7,0
8,7,0
9,7,0
10,7,0
11,7,0
12,7,0
13,7,0
14,7,0
15,7,0
16,7,0
17,7,0
18,7,0
19,7,0
20,7,0
21,7,0
22,7,0
23,7,0
24,7,0
25,7,0
26,7,0
27,7,0
28,7,0
29,7,0
30,7,0
31,7,0
32,7,0
33,7,0
34,7,0
35,7,0
36,7,0
37,7,0
38,7,0
39,7,0
40,7,0
41,7,0
42,7,0
43,7,0
44,7,0
45,7,0
46,7,0
47,7,0
48,7,0
49,7,0
50,7,0
51,7,0
52,7,1
53,7,1
54,7,1
55,7,1
56,7,1
57,7,1
58,7,1
59,7,1
60,7,1
61,7,1
62,7,1
63,7,1
64,7,1
65,7,1
66,7,1
67,7,1
68,7,1
69,7,1
70,7,1
71,7,1
72,7,1
73,7,1
74,7,1
75,7,1
76,7,1
77,7,1
78,7,1
79,7,1
80,7,1
81,7,1
82,7,1
83,7,1
84,7,1
85,7,1
86,7,1
87,7,1
88,7,1
89,7,1
90,7,1
91,7,1
92,7,1
93,7,1
94,7,1
95,7,1
96,7,1
97,7,1
98,7,1
99,7,1
100,7,1
1,8,1
2,8,1
3,8,1
4,8,1
5,8,1
6,8,1
7,8,1
8,8,1
9,8,1
10,8,1
11,8,1
12,8,1
13,8,1
14,8,1
15,8,1
16,8,1
17,8,1
18,8,1
19,8,1
20,8,1
21,8,1
22,8,1
23,8,1
24,8,1
25,8,1
26,8,1
27,8,1
28,8,1
29,8,1
30,8,1
31,8,1
32,8,1
33,8,1
34,8,1
35,8,1
36,8,1
37,8,1
38,8,1
39,8,1
40,8,1
41,8,1
42,8,1
43,8,1
44,8,1
45,8,1
46,8,1
47,8,0
48,8,0
49,8,0
50,8,0
51,8,0
52,8,0
53,8,0
54,8,0
55,8,0
56,8,0
57,8,0
58,8,0
59,8,0
60,8,0
61,8,0
62,8,0
63,8,0
64,8,0
65,8,0
66,8,0
67,8,0
68,8,0
69,8,0
70,8,0
71,8,0
72,8,0
73,8,0
74,8,0
75,8,0
76,8,0
77,8,0
78,8,0
79,8,0
80,8,0
81,8,0
82,8,0
83,8,0
84,8,0
85,8,0
86,8,0
87,8,1
88,8,1
89,8,1
90,8,1
91,8,0
92,8,0
93,8,0
94,8,0
95,8,0
96,8,0
97,8,0
98,8,0
99,8,0
100,8,0
1,9,1
2,9,1
3,9,1
4,9,1
5,9,1
6,9,1
7,9,1
8,9,1
9,9,1
10,9,1
11,9,1
12,9,1
13,9,1
14,9,1
15,9,1
16,9,1
17,9,1
18,9,1
19,9,1
20,9,1
21,9,1
22,9,1
23,9,1
24,9,1
25,9,1
26,9,1
27,9,1
28,9,1
29,9,1
30,9,1
31,9,1
32,9,1
33,9,1
34,9,1
35,9,1
36,9,1
37,9,1
38,9,1
39,9,1
40,9,1
41,9,1
42,9,1
43,9,1
44,9,1
45,9,1
46,9,1
47,9,1
48,9,1
49,9,1
50,9,1
51,9,1
52,9,1
53,9,1
54,9,1
55,9,1
56,9,1
57,9,1
58,9,1
59,9,1
60,9,0
61,9,0
62,9,0
63,9,0
64,9,0
65,9,0
66,9,0
67,9,0
68,9,0
69,9,0
70,9,0
71,9,1
72,9,1
73,9,1
74,9,1
75,9,0
76,9,0
77,9,0
78,9,0
79,9,0
80,9,0
81,9,0
82,9,0
83,9,0
84,9,0
85,9,0
86,9,0
87,9,0
88,9,0
89,9,0
90,9,0
91,9,0
92,9,0
93,9,0
94,9,0
95,9,0
96,9,0
97,9,0
98,9,0
99,9,0
100,9,0
1,10,1
2,10,1
3,10,1
4,10,1
5,10,1
6,10,1
7,10,1
8,10,1
9,10,1
10,10,1
11,10,1
12,10,1
13,10,1
14,10,1
15,10,1
16,10,1
17,10,1
18,10,1
19,10,1
20,10,1
21,10,1
22,10,1
23,10,1
24,10,1
25,10,1
26,10,1
27,10,1
28,10,1
29,10,1
30,10,1
31,10,1
32,10,1
33,10,1
34,10,1
35,10,1
36,10,1
37,10,1
38,10,1
39,10,0
40,10,0
41,10,0
42,10,0
43,10,0
44,10,0
45,10,0
46,10,0
47,10,0
48,10,0
49,10,0
50,10,0
51,10,0
52,10,0
53,10,0
54,10,0
55,10,0
56,10,0
57,10,0
58,10,0
59,10,0
60,10,0
61,10,0
62,10,0
63,10,0
64,10,0
65,10,0
66,10,0
67,10,0
68,10,0
69,10,0
70,10,0
71,10,0
72,10,0
73,10,0
74,10,0
75,10,0
76,10,0
77,10,0
78,10,0
79,10,0
80,10,1
81,10,1
82,10,1
83,10,1
84,10,1
85,10,1
86,10,1
87,10,1
88,10,0
89,10,0
90,10,0
91,10,0
92,10,0
93,10,0
94,10,0
95,10,0
96,10,0
97,10,0
98,10,0
99,10,0
100,10,0
1,11,0
2,11,0
3,11,0
4,11,1
5,11,1
6,11,0
7,11,1
8,11,0
9,11,0
10,11,1
11,11,1
12,11,1
13,11,1
14,11,0
15,11,1
16,11,0
17,11,1
18,11,0
19,11,1
20,11,0
21,11,0
22,11,0
23,11,0
24,11,0
25,11,1
26,11,1
27,11,1
28,11,1
29,11,1
30,11,0
31,11,0
32,11,0
33,11,1
34,11,0
35,11,0
36,11,0
37,11,0
38,11,0
39,11,1
40,11,1
41,11,0
42,11,0
43,11,1
44,11,1
45,11,0
46,11,1
47,11,0
48,11,0
49,11,0
50,11,0
51,11,1
52,11,0
53,11,0
54,11,0
55,11,0
56,11,0
57,11,1
58,11,0
59,11,0
60,11,0
61,11,0
62,11,1
63,11,0
64,11,0
65,11,1
66,11,1
67,11,0
68,11,0
69,11,0
70,11,0
71,11,1
72,11,1
73,11,0
74,11,0
75,11,0
76,11,0
77,11,1
78,11,0
79,11,1
80,11,0
81,11,0
82,11,0
83,11,1
84,11,1
85,11,1
86,11,0
87,11,1
88,11,0
89,11,1
90,11,0
91,11,0
92,11,1
93,11,0
94,11,1
95,11,0
96,11,0
97,11,1
98,11,0
99,11,0
100,11,1
1,12,1
2,12,0
3,12,1
4,12,0
5,12,0
6,12,0
7,12,0
8,12,1
9,12,1
10,12,0
11,12,0
12,12,0
13,12,0
14,12,0
15,12,0
16,12,0
17,12,0
18,12,0
19,12,1
20,12,1
21,12,1
22,12,1
23,12,1
24,12,0
25,12,0
26,12,1
27,12,0
28,12,1
29,12,0
30,12,1
31,12,0
32,12,0
33,12,1
34,12,1
35,12,0
36,12,1
37,12,0
38,12,0
39,12,1
40,12,0
41,12,0
42,12,0
43,12,0
44,12,0
45,12,0
46,12,0
47,12,0
48,12,1
49,12,0
50,12,0
51,12,1
52,12,0
53,12,0
54,12,0
55,12,0
56,12,0
57,12,0
58,12,1
59,12,0
60,12,0
61,12,0
62,12,0
63,12,0
64,12,1
65,12,0
66,12,0
67,12,0
68,12,0
69,12,0
70,12,1
71,12,1
72,12,0
73,12,1
74,12,1
75,12,0
76,12,1
77,12,0
78,12,0
79,12,0
80,12,1
81,12,1
82,12,0
83,12,0
84,12,1
85,12,0
86,12,1
87,12,0
88,12,0
89,12,0
90,12,0
91,12,0
92,12,0
93,12,0
94,12,0
95,12,0
96,12,0
97,12,0
98,12,0
99,12,0
100,12,1
1,13,0
2,13,0
3,13,1
4,13,1
5,13,1
6,13,0
7,13,0
8,13,1
9,13,0
10,13,1
11,13,0
12,13,0
13,13,0
14,13,0
15,13,0
16,13,1
17,13,0
18,13,0
19,13,0
20,13,1
21,13,0
22,13,1
23,13,0
24,13,0
25,13,0
26,13,0
27,13,0
28,13,0
29,13,1
30,13,0
31,13,1
32,13,0
33,13,0
34,13,0
35,13,0
36,13,0
37,13,0
38,13,1
39,13,1
40,13,1
41,13,0
42,13,0
43,13,0
44,13,0
45,13,0
46,13,1
47,13,0
48,13,0
49,13,0
50,13,0
51,13,0
52,13,1
53,13,0
54,13,1
55,13,0
56,13,1
57,13,0
58,13,0
59,13,1
60,13,0
61,13,1
62,13,0
63,13,1
64,13,0
65,13,0
66,13,0
67,13,1
68,13,0
69,13,1
70,13,1
71,13,1
72,13,0
73,13,0
74,13,0
75,13,0
76,13,1
77,13,0
78,13,0
79,13,1
80,13,0
81,13,0
82,13,0
83,13,0
84,13,0
85,13,1
86,13,0
87,13,0
88,13,1
89,13,0
90,13,1
91,13,0
92,13,0
93,13,0
94,13,1
95,13,0
96,13,1
97,13,0
98,13,1
99,13,0
100,13,0
1,14,0
2,14,0
3,14,0
4,14,1
5,14,0
6,14,0
7,14,0
8,14,1
9,14,0
10,14,1
11,14,0
12,14,1
13,14,0
14,14,0
15,14,0
16,14,0
17,14,1
18,14,0
19,14,0
20,14,1
21,14,1
22,14,0
23,14,1
24,14,0
25,14,0
26,14,0
27,14,1
28,14,1
29,14,1
30,14,0
31,14,0
32,14,0
33,14,0
34,14,0
35,14,0
36,14,0
37,14,1
38,14,0
39,14,0
40,14,1
41,14,0
42,14,0
43,14,0
44,14,1
45,14,0
46,14,0
47,14,1
48,14,1
49,14,1
50,14,0
51,14,0
52,14,1
53,14,0
54,14,0
55,14,0
56,14,1
57,14,0
58,14,0
59,14,1
60,14,0
61,14,0
62,14,1
63,14,0
64,14,0
65,14,1
66,14,1
67,14,0
68,14,1
69,14,0
70,14,1
71,14,0
72,14,0
73,14,0
74,14,0
75,14,1
76,14,0
77,14,0
78,14,0
79,14,1
80,14,0
81,14,1
82,14,0
83,14,0
84,14,1
85,14,0
86,14,0
87,14,1
88,14,0
89,14,0
90,14,1
91,14,1
92,14,0
93,14,1
94,14,1
95,14,0
96,14,1
97,14,0
98,14,0
99,14,0
100,14,0
1,15,0
2,15,0
3,15,0
4,15,1
5,15,1
6,15,1
7,15,1
8,15,0
9,15,0
10,15,1
11,15,0
12,15,0
13,15,0
14,15,0
15,15,0
16,15,0
17,15,0
18,15,1
19,15,0
20,15,0
21,15,0
22,15,1
23,15,0
24,15,0
25,15,1
26,15,0
27,15,0
28,15,0
29,15,0
30,15,1
31,15,0
32,15,0
33,15,0
34,15,1
35,15,1
36,15,0
37,15,1
38,15,1
39,15,0
40,15,1
41,15,0
42,15,1
43,15,0
44,15,0
45,15,1
46,15,0
47,15,0
48,15,1
49,15,0
50,15,0
51,15,1
52,15,1
53,15,0
54,15,1
55,15,0
56,15,0
57,15,0
58,15,1
59,15,1
60,15,0
61,15,1
62,15,0
63,15,1
64,15,0
65,15,0
66,15,0
67,15,0
68,15,0
69,15,0
70,15,0
71,15,0
72,15,1
73,15,0
74,15,1
75,15,0
76,15,0
77,15,0
78,15,0
79,15,1
80,15,0
81,15,0
82,15,0
83,15,0
84,15,1
85,15,1
86,15,0
87,15,0
88,15,0
89,15,1
90,15,1
91,15,0
92,15,0
93,15,0
94,15,0
95,15,0
96,15,0
97,15,1
98,15,0
99,15,0
100,15,0
1,16,0
2,16,0
3,16,0
4,16,1
5,16,1
6,16,0
7,16,0
8,16,1
9,16,1
10,16,0
11,16,1
12,16,1
13,16,0
14,16,0
15,16,0
16,16,0
17,16,0
18,16,0
19,16,0
20,16,1
21,16,0
22,16,0
23,16,0
24,16,0
25,16,0
26,16,0
27,16,0
28,16,0
29,16,1
30,16,0
31,16,0
32,16,1
33,16,1
34,16,1
35,16,0
36,16,0
37,16,0
38,16,0
39,16,0
40,16,1
41,16,0
42,16,0
43,16,0
44,16,0
45,16,0
46,16,0
47,16,0
48,16,1
49,16,1
50,16,0
51,16,0
52,16,1
53,16,1
54,16,1
55,16,0
56,16,1
57,16,1
58,16,0
59,16,0
60,16,1
61,16,0
62,16,0
63,16,0
64,16,0
65,16,0
66,16,0
67,16,0
68,16,1
69,16,0
70,16,1
71,16,0
72,16,0
73,16,0
74,16,0
75,16,0
76,16,0
77,16,1
78,16,0
79,16,0
80,16,0
81,16,0
82,16,0
83,16,0
84,16,0
85,16,0
86,16,1
87,16,0
88,16,0
89,16,1
90,16,0
91,16,1
92,16,0
93,16,0
94,16,1
95,16,0
96,16,0
97,16,1
98,16,1
99,16,1
100,16,0
1,17,0
2,17,0
3,17,0
4,17,1
5,17,1
6,17,0
7,17,0
8,17,0
9,17,1
10,17,0
11,17,0
12,17,0
13,17,0
14,17,0
15,17,1
16,17,0
17,17,1
18,17,0
19,17,0
20,17,0
21,17,0
22,17,0
23,17,0
24,17,0
25,17,0
26,17,0
27,17,1
28,17,0
29,17,0
30,17,1
31,17,1
32,17,0
33,17,0
34,17,0
35,17,0
36,17,0
37,17,0
38,17,1
39,17,1
40,17,1
41,17,0
42,17,0
43,17,1
44,17,0
45,17,0
46,17,0
47,17,0
48,17,1
49,17,0
50,17,0
51,17,0
52,17,0
53,17,0
54,17,0
55,17,1
56,17,0
57,17,0
58,17,0
59,17,0
60,17,1
61,17,1
62,17,0
63,17,0
64,17,0
65,17,1
66,17,1
67,17,1
68,17,0
69,17,0
70,17,0
71,17,0
72,17,1
73,17,1
74,17,0
75,17,1
76,17,0
77,17,0
78,17,0
79,17,0
80,17,0
81,17,1
82,17,1
83,17,0
84,17,0
85,17,0
86,17,0
87,17,0
88,17,1
89,17,1
90,17,1
91,17,0
92,17,1
93,17,0
94,17,0
95,17,0
96,17,0
97,17,0
98,17,0
99,17,1
100,17,1
1,18,0
2,18,0
3,18,0
4,18,0
5,18,0
6,18,0
7,18,0
8,18,0
9,18,1
10,18,1
11,18,0
12,18,0
13,18,0
14,18,0
15,18,0
16,18,0
17,18,0
18,18,0
19,18,0
20,18,0
21,18,0
22,18,0
23,18,1
24,18,0
25,18,1
26,18,1
27,18,1
28,18,0
29,18,0
30,18,0
31,18,0
32,18,0
33,18,1
34,18,0
35,18,0
36,18,0
37,18,0
38,18,0
39,18,1
40,18,1
41,18,1
42,18,0
43,18,1
44,18,1
45,18,0
46,18,1
47,18,0
48,18,1
49,18,1
50,18,0
51,18,1
52,18,0
53,18,0
54,18,0
55,18,0
56,18,0
57,18,1
58,18,0
59,18,1
60,18,0
61,18,1
62,18,0
63,18,1
64,18,0
65,18,1
66,18,0
67,18,0
68,18,0
69,18,0
70,18,1
71,18,1
72,18,0
73,18,1
74,18,0
75,18,0
76,18,1
77,18,0
78,18,0
79,18,0
80,18,0
81,18,0
82,18,1
83,18,0
84,18,1
85,18,0
86,18,0
87,18,0
88,18,0
89,18,1
90,18,0
91,18,1
92,18,0
93,18,1
94,18,1
95,18,1
96,18,0
97,18,0
98,18,0
99,18,1
100,18,0
1,19,1
2,19,0
3,19,0
4,19,0
5,19,0
6,19,0
7,19,0
8,19,1
9,19,0
10,19,0
11,19,0
12,19,0
13,19,1
14,19,0
15,19,0
16,19,1
17,19,0
18,19,1
19,19,0
20,19,0
21,19,1
22,19,1
23,19,0
24,19,0
25,19,1
26,19,0
27,19,0
28,19,0
29,19,1
30,19,0
31,19,1
32,19,1
33,19,0
34,19,1
35,19,1
36,19,0
37,19,0
38,19,1
39,19,1
40,19,0
41,19,1
42,19,0
43,19,0
44,19,1
45,19,1
46,19,0
47,19,0
48,19,0
49,19,0
50,19,0
51,19,1
52,19,1
53,19,1
54,19,0
55,19,0
56,19,0
57,19,0
58,19,0
59,19,0
60,19,1
61,19,1
62,19,0
63,19,1
64,19,0
65,19,1
66,19,0
67,19,0
68,19,0
69,19,1
70,19,0
71,19,0
72,19,0
73,19,1
74,19,1
75,19,0
76,19,0
77,19,0
78,19,0
79,19,1
80,19,0
81,19,1
82,19,1
83,19,0
84,19,0
85,19,1
86,19,1
87,19,0
88,19,0
89,19,0
90,19,1
91,19,0
92,19,1
93,19,1
94,19,1
95,19,1
96,19,0
97,19,0
98,19,1
99,19,0
100,19,1
1,20,0
2,20,1
3,20,0
4,20,0
5,20,0
6,20,1
7,20,0
8,20,0
9,20,0
10,20,0
11,20,0
12,20,0
13,20,1
14,20,0
15,20,0
16,20,0
17,20,1
18,20,0
19,20,1
20,20,1
21,20,0
22,20,0
23,20,0
24,20,0
25,20,0
26,20,1
27,20,0
28,20,0
29,20,0
30,20,1
31,20,0
32,20,0
33,20,1
34,20,1
35,20,0
36,20,0
37,20,1
38,20,1
39,20,1
40,20,1
41,20,0
42,20,1
43,20,0
44,20,1
45,20,0
46,20,0
47,20,0
48,20,1
49,20,1
50,20,1
51,20,0
52,20,1
53,20,0
54,20,0
55,20,0
56,20,1
57,20,0
58,20,0
59,20,1
60,20,0
61,20,0
62,20,1
63,20,1
64,20,0
65,20,0
66,20,0
67,20,1
68,20,0
69,20,0
70,20,0
71,20,1
72,20,0
73,20,1
74,20,0
75,20,0
76,20,1
77,20,0
78,20,0
79,20,0
80,20,0
81,20,1
82,20,0
83,20,0
84,20,0
85,20,0
86,20,0
87,20,0
88,20,1
89,20,0
90,20,0
91,20,0
92,20,0
93,20,0
94,20,0
95,20,0
96,20,1
97,20,1
98,20,0
99,20,0
100,20,0
1,21,1
2,21,0
3,21,1
4,21,0
5,21,0
6,21,0
7,21,1
8,21,0
9,21,0
10,21,1
11,21,0
12,21,0
13,21,0
14,21,0
15,21,0
16,21,1
17,21,1
18,21,1
19,21,0
20,21,1
21,21,0
22,21,0
23,21,0
24,21,0
25,21,0
26,21,1
27,21,0
28,21,1
29,21,1
30,21,0
31,21,1
32,21,0
33,21,0
34,21,0
35,21,0
36,21,0
37,21,0
38,21,1
39,21,0
40,21,0
41,21,0
42,21,1
43,21,0
44,21,0
45,21,0
46,21,0
47,21,0
48,21,1
49,21,1
50,21,0
51,21,0
52,21,0
53,21,0
54,21,0
55,21,0
56,21,0
57,21,0
58,21,0
59,21,1
60,21,0
61,21,0
62,21,0
63,21,1
64,21,0
65,21,1
66,21,0
67,21,0
68,21,0
69,21,1
70,21,1
71,21,0
72,21,0
73,21,0
74,21,0
75,21,0
76,21,0
77,21,0
78,21,0
79,21,0
80,21,0
81,21,0
82,21,1
83,21,0
84,21,0
85,21,0
86,21,0
87,21,0
88,21,0
89,21,0
90,21,1
91,21,0
92,21,1
93,21,0
94,21,1
95,21,0
96,21,0
97,21,1
98,21,0
99,21,0
100,21,1
1,22,0
2,22,0
3,22,0
4,22,0
5,22,0
6,22,0
7,22,0
8,22,1
9,22,0
10,22,0
11,22,0
12,22,0
13,22,0
14,22,0
15,22,0
16,22,1
17,22,1
18,22,1
19,22,1
20,22,1
21,22,0
22,22,0
23,22,0
24,22,0
25,22,0
26,22,0
27,22,1
28,22,1
29,22,1
30,22,0
31,22,0
32,22,0
33,22,0
34,22,0
35,22,0
36,22,0
37,22,1
38,22,0
39,22,1
40,22,0
41,22,0
42,22,1
43,22,0
44,22,0
45,22,1
46,22,0
47,22,1
48,22,1
49,22,0
50,22,0
51,22,0
52,22,1
53,22,0
54,22,0
55,22,1
56,22,0
57,22,1
58,22,0
59,22,0
60,22,0
61,22,1
62,22,0
63,22,0
64,22,0
65,22,1
66,22,0
67,22,1
68,22,0
69,22,0
70,22,0
71,22,0
72,22,1
73,22,0
74,22,0
75,22,1
76,22,0
77,22,1
78,22,0
79,22,0
80,22,0
81,22,0
82,22,0
83,22,0
84,22,0
85,22,0
86,22,0
87,22,0
88,22,1
89,22,0
90,22,1
91,22,0
92,22,1
93,22,1
94,22,1
95,22,0
96,22,0
97,22,0
98,22,0
99,22,1
100,22,1
1,23,0
2,23,1
3,23,0
4,23,0
5,23,0
6,23,0
7,23,1
8,23,1
9,23,0
10,23,0
11,23,0
12,23,0
13,23,0
14,23,1
15,23,0
16,23,0
17,23,0
18,23,1
19,23,0
20,23,0
21,23,0
22,23,1
23,23,1
24,23,1
25,23,0
26,23,0
27,23,1
28,23,1
29,23,0
30,23,0
31,23,0
32,23,1
33,23,0
34,23,1
35,23,1
36,23,0
37,23,0
38,23,0
39,23,0
40,23,1
41,23,0
42,23,0
43,23,0
44,23,0
45,23,0
46,23,0
47,23,0
48,23,0
49,23,0
50,23,0
51,23,0
52,23,0
53,23,0
54,23,0
55,23,0
56,23,1
57,23,0
58,23,0
59,23,1
60,23,0
61,23,0
62,23,0
63,23,0
64,23,0
65,23,0
66,23,1
67,23,0
68,23,0
69,23,1
70,23,0
71,23,0
72,23,1
73,23,1
74,23,1
75,23,0
76,23,0
77,23,1
78,23,0
79,23,1
80,23,1
81,23,0
82,23,0
83,23,1
84,23,1
85,23,0
86,23,1
87,23,0
88,23,1
89,23,1
90,23,0
91,23,0
92,23,1
93,23,0
94,23,0
95,23,1
96,23,0
97,23,0
98,23,1
99,23,1
100,23,0
1,24,0
2,24,1
3,24,0
4,24,1
5,24,0
6,24,1
7,24,0
8,24,0
9,24,0
10,24,1
11,24,0
12,24,0
13,24,0
14,24,0
15,24,0
16,24,0
17,24,0
18,24,0
19,24,0
20,24,0
21,24,1
22,24,1
23,24,1
24,24,0
25,24,0
26,24,0
27,24,1
28,24,1
29,24,0
30,24,0
31,24,0
32,24,1
33,24,1
34,24,0
35,24,1
36,24,0
37,24,0
38,24,0
39,24,0
40,24,1
41,24,0
42,24,0
43,24,0
44,24,1
45,24,1
46,24,0
47,24,1
48,24,0
49,24,1
50,24,1
51,24,0
52,24,0
53,24,0
54,24,0
55,24,0
56,24,0
57,24,0
58,24,1
59,24,1
60,24,0
61,24,0
62,24,0
63,24,1
64,24,0
65,24,0
66,24,0
67,24,0
68,24,0
69,24,1
70,24,0
71,24,1
72,24,1
73,24,0
74,24,0
75,24,0
76,24,0
77,24,0
78,24,0
79,24,1
80,24,1
81,24,0
82,24,1
83,24,1
84,24,1
85,24,0
86,24,0
87,24,1
88,24,0
89,24,1
90,24,0
91,24,0
92,24,0
93,24,1
94,24,1
95,24,0
96,24,1
97,24,1
98,24,0
99,24,0
100,24,0
1,25,1
2,25,0
3,25,1
4,25,0
5,25,0
6,25,0
7,25,0
8,25,0
9,25,1
10,25,0
11,25,0
12,25,0
13,25,1
14,25,0
15,25,0
16,25,0
17,25,1
18,25,0
19,25,1
20,25,0
21,25,1
22,25,0
23,25,0
24,25,0
25,25,1
26,25,0
27,25,0
28,25,1
29,25,0
30,25,0
31,25,0
32,25,0
33,25,0
34,25,0
35,25,0
36,25,1
37,25,0
38,25,0
39,25,0
40,25,0
41,25,0
42,25,0
43,25,0
44,25,1
45,25,0
46,25,0
47,25,0
48,25,0
49,25,0
50,25,1
51,25,1
52,25,0
53,25,1
54,25,0
55,25,0
56,25,1
57,25,0
58,25,1
59,25,0
60,25,1
61,25,0
62,25,1
63,25,0
64,25,1
65,25,0
66,25,0
67,25,0
68,25,1
69,25,0
70,25,1
71,25,0
72,25,0
73,25,1
74,25,0
75,25,0
76,25,1
77,25,1
78,25,0
79,25,1
80,25,1
81,25,0
82,25,0
83,25,0
84,25,0
85,25,0
86,25,1
87,25,0
88,25,0
89,25,0
90,25,0
91,25,1
92,25,1
93,25,0
94,25,0
95,25,0
96,25,0
97,25,0
98,25,1
99,25,1
100,25,0
1,26,0
2,26,0
3,26,0
4,26,0
5,26,0
6,26,1
7,26,0
8,26,0
9,26,1
10,26,1
11,26,1
12,26,0
13,26,0
14,26,0
15,26,0
16,26,0
17,26,0
18,26,0
19,26,1
20,26,1
21,26,1
22,26,0
23,26,0
24,26,0
25,26,1
26,26,0
27,26,1
28,26,1
29,26,0
30,26,1
31,26,0
32,26,1
33,26,0
34,26,1
35,26,1
36,26,1
37,26,1
38,26,1
39,26,1
40,26,0
41,26,1
42,26,1
43,26,0
44,26,0
45,26,1
46,26,0
47,26,0
48,26,0
49,26,1
50,26,0
51,26,1
52,26,0
53,26,1
54,26,1
55,26,0
56,26,1
57,26,0
58,26,0
59,26,1
60,26,0
61,26,0
62,26,0
63,26,0
64,26,0
65,26,0
66,26,1
67,26,0
68,26,1
69,26,1
70,26,1
71,26,0
72,26,0
73,26,1
74,26,1
75,26,0
76,26,1
77,26,0
78,26,0
79,26,0
80,26,0
81,26,0
82,26,0
83,26,1
84,26,0
85,26,0
86,26,0
87,26,0
88,26,0
89,26,0
90,26,1
91,26,0
92,26,1
93,26,0
94,26,0
95,26,0
96,26,1
97,26,0
98,26,1
99,26,0
100,26,1
1,27,1
2,27,0
3,27,0
4,27,1
5,27,1
6,27,0
7,27,0
8,27,0
9,27,0
10,27,0
11,27,1
12,27,1
13,27,1
14,27,0
15,27,0
16,27,0
17,27,0
18,27,1
19,27,0
20,27,0
21,27,1
22,27,0
23,27,1
24,27,0
25,27,0
26,27,1
27,27,0
28,27,0
29,27,1
30,27,1
31,27,1
32,27,0
33,27,0
34,27,0
35,27,0
36,27,0
37,27,0
38,27,1
39,27,0
40,27,0
41,27,1
42,27,0
43,27,0
44,27,0
45,27,0
46,27,1
47,27,0
48,27,0
49,27,1
50,27,0
51,27,1
52,27,1
53,27,0
54,27,1
55,27,0
56,27,1
57,27,0
58,27,1
59,27,1
60,27,1
61,27,0
62,27,0
63,27,1
64,27,0
65,27,1
66,27,1
67,27,0
68,27,0
69,27,1
70,27,1
71,27,1
72,27,1
73,27,1
74,27,1
75,27,0
76,27,0
77,27,0
78,27,0
79,27,0
80,27,0
81,27,1
82,27,0
83,27,1
84,27,0
85,27,0
86,27,1
87,27,1
88,27,0
89,27,1
90,27,1
91,27,0
92,27,1
93,27,1
94,27,0
95,27,1
96,27,1
97,27,0
98,27,0
99,27,1
100,27,0
1,28,1
2,28,0
3,28,1
4,28,0
5,28,0
6,28,0
7,28,0
8,28,1
9,28,1
10,28,1
11,28,0
12,28,0
13,28,1
14,28,0
15,28,0
16,28,1
17,28,0
18,28,1
19,28,0
20,28,0
21,28,0
22,28,0
23,28,0
24,28,0
25,28,0
26,28,0
27,28,0
28,28,0
29,28,0
30,28,0
31,28,0
32,28,0
33,28,0
34,28,1
35,28,1
36,28,1
37,28,0
38,28,1
39,28,0
40,28,1
41,28,0
42,28,0
43,28,1
44,28,0
45,28,0
46,28,1
47,28,0
48,28,1
49,28,1
50,28,1
51,28,0
52,28,0
53,28,0
54,28,1
55,28,1
56,28,1
57,28,0
58,28,0
59,28,1
60,28,0
61,28,1
62,28,0
63,28,0
64,28,0
65,28,1
66,28,0
67,28,1
68,28,0
69,28,0
70,28,1
71,28,0
72,28,1
73,28,0
74,28,0
75,28,1
76,28,0
77,28,0
78,28,0
79,28,0
80,28,0
81,28,1
82,28,0
83,28,0
84,28,1
85,28,0
86,28,1
87,28,0
88,28,1
89,28,0
90,28,0
91,28,0
92,28,0
93,28,1
94,28,1
95,28,1
96,28,1
97,28,1
98,28,1
99,28,0
100,28,0
1,29,0
2,29,0
3,29,1
4,29,0
5,29,0
6,29,0
7,29,0
8,29,0
9,29,1
10,29,0
11,29,1
12,29,0
13,29,0
14,29,0
15,29,0
16,29,1
17,29,0
18,29,0
19,29,1
20,29,1
21,29,0
22,29,1
23,29,0
24,29,0
25,29,0
26,29,0
27,29,0
28,29,1
29,29,0
30,29,1
31,29,1
32,29,0
33,29,0
34,29,0
35,29,1
36,29,0
37,29,1
38,29,0
39,29,0
40,29,0
41,29,0
42,29,0
43,29,0
44,29,0
45,29,1
46,29,1
47,29,0
48,29,1
49,29,0
50,29,1
51,29,0
52,29,0
53,29,1
54,29,0
55,29,1
56,29,0
57,29,0
58,29,0
59,29,0
60,29,0
61,29,0
62,29,0
63,29,0
64,29,0
65,29,1
66,29,1
67,29,0
68,29,0
69,29,0
70,29,0
71,29,0
72,29,0
73,29,0
74,29,0
75,29,0
76,29,0
77,29,0
78,29,1
79,29,0
80,29,0
81,29,0
82,29,0
83,29,0
84,29,0
85,29,0
86,29,0
87,29,0
88,29,0
89,29,1
90,29,1
91,29,1
92,29,0
93,29,0
94,29,0
95,29,0
96,29,0
97,29,0
98,29,0
99,29,0
100,29,0
1,30,0
2,30,0
3,30,0
4,30,1
5,30,0
6,30,0
7,30,1
8,30,0
9,30,1
10,30,0
11,30,0
12,30,0
13,30,0
14,30,1
15,30,0
16,30,1
17,30,0
18,30,0
19,30,0
20,30,0
21,30,1
22,30,0
23,30,0
24,30,0
25,30,0
26,30,0
27,30,1
28,30,1
29,30,0
30,30,0
31,30,0
32,30,0
33,30,1
34,30,0
35,30,0
36,30,0
37,30,1
38,30,0
39,30,0
40,30,0
41,30,0
42,30,0
43,30,1
44,30,0
45,30,0
46,30,1
47,30,1
48,30,1
49,30,0
50,30,1
51,30,0
52,30,1
53,30,1
54,30,0
55,30,0
56,30,0
57,30,1
58,30,0
59,30,0
60,30,0
61,30,1
62,30,1
63,30,1
64,30,1
65,30,1
66,30,0
67,30,1
68,30,0
69,30,1
70,30,0
71,30,1
72,30,1
73,30,0
74,30,1
75,30,0
76,30,0
77,30,0
78,30,1
79,30,0
80,30,1
81,30,0
82,30,0
83,30,0
84,30,0
85,30,0
86,30,0
87,30,0
88,30,1
89,30,0
90,30,1
91,30,0
92,30,1
93,30,1
94,30,0
95,30,0
96,30,0
97,30,1
98,30,0
99,30,0
100,30,1
1,31,1
2,31,0
3,31,1
4,31,0
5,31,0
6,31,0
7,31,0
8,31,0
9,31,0
10,31,1
11,31,1
12,31,0
13,31,1
14,31,0
15,31,0
16,31,1
17,31,1
18,31,1
19,31,1
20,31,0
21,31,0
22,31,1
23,31,0
24,31,1
25,31,1
26,31,0
27,31,0
28,31,0
29,31,1
30,31,0
31,31,1
32,31,1
33,31,1
34,31,0
35,31,0
36,31,1
37,31,0
38,31,0
39,31,0
40,31,0
41,31,0
42,31,0
43,31,1
44,31,0
45,31,1
46,31,1
47,31,0
48,31,0
49,31,0
50,31,1
51,31,0
52,31,1
53,31,0
54,31,0
55,31,1
56,31,0
57,31,0
58,31,0
59,31,0
60,31,0
61,31,0
62,31,0
63,31,0
64,31,0
65,31,0
66,31,0
67,31,1
68,31,0
69,31,0
70,31,0
71,31,0
72,31,0
73,31,0
74,31,1
75,31,0
76,31,0
77,31,1
78,31,0
79,31,0
80,31,0
81,31,0
82,31,0
83,31,0
84,31,0
85,31,1
86,31,1
87,31,1
88,31,1
89,31,1
90,31,0
91,31,0
92,31,0
93,31,0
94,31,0
95,31,1
96,31,0
97,31,1
98,31,1
99,31,1
100,31,0
1,32,1
2,32,0
3,32,1
4,32,0
5,32,0
6,32,1
7,32,0
8,32,0
9,32,1
10,32,1
11,32,0
12,32,0
13,32,1
14,32,0
15,32,0
16,32,0
17,32,0
18,32,1
19,32,0
20,32,1
21,32,1
22,32,1
23,32,0
24,32,1
25,32,0
26,32,0
27,32,0
28,32,0
29,32,0
30,32,0
31,32,1
32,32,0
33,32,1
34,32,0
35,32,0
36,32,1
37,32,0
38,32,0
39,32,0
40,32,1
41,32,1
42,32,0
43,32,1
44,32,1
45,32,1
46,32,0
47,32,0
48,32,0
49,32,1
50,32,0
51,32,1
52,32,0
53,32,1
54,32,0
55,32,1
56,32,1
57,32,1
58,32,0
59,32,1
60,32,0
61,32,1
62,32,1
63,32,0
64,32,0
65,32,0
66,32,0
67,32,0
68,32,0
69,32,0
70,32,0
71,32,0
72,32,1
73,32,1
74,32,1
75,32,0
76,32,1
77,32,0
78,32,0
79,32,1
80,32,0
81,32,1
82,32,0
83,32,0
84,32,0
85,32,0
86,32,1
87,32,0
88,32,1
89,32,0
90,32,1
91,32,0
92,32,1
93,32,1
94,32,0
95,32,0
96,32,0
97,32,0
98,32,0
99,32,0
100,32,1
1,33,0
2,33,1
3,33,0
4,33,0
5,33,0
6,33,1
7,33,0
8,33,0
9,33,0
10,33,1
11,33,0
12,33,0
13,33,0
14,33,1
15,33,1
16,33,0
17,33,0
18,33,1
19,33,0
20,33,1
21,33,0
22,33,0
23,33,0
24,33,0
25,33,1
26,33,1
27,33,0
28,33,0
29,33,1
30,33,1
31,33,0
32,33,0
33,33,0
34,33,1
35,33,0
36,33,0
37,33,0
38,33,0
39,33,1
40,33,1
41,33,0
42,33,1
43,33,0
44,33,0
45,33,1
46,33,1
47,33,0
48,33,0
49,33,1
50,33,1
51,33,1
52,33,0
53,33,0
54,33,0
55,33,1
56,33,0
57,33,1
58,33,1
59,33,0
60,33,0
61,33,0
62,33,0
63,33,0
64,33,1
65,33,0
66,33,1
67,33,1
68,33,1
69,33,0
70,33,0
71,33,0
72,33,1
73,33,1
74,33,1
75,33,0
76,33,1
77,33,1
78,33,0
79,33,0
80,33,0
81,33,1
82,33,0
83,33,0
84,33,1
85,33,0
86,33,0
87,33,0
88,33,0
89,33,0
90,33,1
91,33,0
92,33,1
93,33,1
94,33,0
95,33,0
96,33,1
97,33,1
98,33,1
99,33,0
100,33,1
1,34,0
2,34,0
3,34,0
4,34,0
5,34,0
6,34,0
7,34,0
8,34,1
9,34,0
10,34,0
11,34,1
12,34,0
13,34,1
14,34,0
15,34,0
16,34,0
17,34,0
18,34,1
19,34,0
20,34,1
21,34,0
22,34,0
23,34,1
24,34,0
25,34,1
26,34,0
27,34,0
28,34,1
29,34,0
30,34,0
31,34,0
32,34,0
33,34,0
34,34,1
35,34,0
36,34,0
37,34,0
38,34,0
39,34,0
40,34,1
41,34,1
42,34,0
43,34,0
44,34,1
45,34,0
46,34,1
47,34,0
48,34,0
49,34,0
50,34,1
51,34,0
52,34,1
53,34,1
54,34,0
55,34,0
56,34,1
57,34,0
58,34,1
59,34,1
60,34,1
61,34,1
62,34,1
63,34,0
64,34,1
65,34,0
66,34,0
67,34,0
68,34,1
69,34,0
70,34,1
71,34,1
72,34,1
73,34,0
74,34,0
75,34,0
76,34,1
77,34,0
78,34,0
79,34,0
80,34,1
81,34,0
82,34,1
83,34,0
84,34,0
85,34,0
86,34,1
87,34,0
88,34,0
89,34,1
90,34,0
91,34,0
92,34,0
93,34,1
94,34,0
95,34,1
96,34,0
97,34,0
98,34,0
99,34,0
100,34,0
1,35,1
2,35,1
3,35,1
4,35,0
5,35,1
6,35,0
7,35,0
8,35,1
9,35,1
10,35,1
11,35,1
12,35,0
13,35,0
14,35,0
15,35,0
16,35,0
17,35,1
18,35,1
19,35,1
20,35,1
21,35,0
22,35,0
23,35,1
24,35,0
25,35,0
26,35,1
27,35,0
28,35,0
29,35,0
30,35,0
31,35,0
32,35,0
33,35,0
34,35,0
35,35,0
36,35,0
37,35,0
38,35,0
39,35,0
40,35,0
41,35,0
42,35,0
43,35,0
44,35,1
45,35,0
46,35,1
47,35,0
48,35,0
49,35,0
50,35,0
51,35,0
52,35,0
53,35,1
54,35,0
55,35,0
56,35,1
57,35,0
58,35,0
59,35,0
60,35,1
61,35,0
62,35,0
63,35,0
64,35,1
65,35,0
66,35,0
67,35,0
68,35,0
69,35,1
70,35,0
71,35,0
72,35,1
73,35,0
74,35,0
75,35,0
76,35,0
77,35,0
78,35,0
79,35,0
80,35,1
81,35,0
82,35,0
83,35,0
84,35,0
85,35,0
86,35,1
87,35,0
88,35,1
89,35,0
90,35,0
91,35,0
92,35,0
93,35,0
94,35,0
95,35,0
96,35,0
97,35,1
98,35,0
99,35,1
100,35,1
1,36,1
2,36,0
3,36,1
4,36,1
5,36,1
6,36,0
7,36,0
8,36,0
9,36,0
10,36,0
11,36,0
12,36,0
13,36,0
14,36,0
15,36,0
16,36,0
17,36,0
18,36,0
19,36,1
20,36,1
21,36,1
22,36,0
23,36,0
24,36,0
25,36,0
26,36,0
27,36,1
28,36,1
29,36,0
30,36,0
31,36,0
32,36,0
33,36,1
34,36,1
35,36,0
36,36,1
37,36,0
38,36,0
39,36,0
40,36,0
41,36,0
42,36,0
43,36,0
44,36,0
45,36,0
46,36,1
47,36,1
48,36,0
49,36,0
50,36,1
51,36,0
52,36,0
53,36,0
54,36,1
55,36,1
56,36,0
57,36,0
58,36,0
59,36,1
60,36,0
61,36,0
62,36,0
63,36,1
64,36,1
65,36,0
66,36,0
67,36,0
68,36,1
69,36,1
70,36,0
71,36,0
72,36,1
73,36,0
74,36,0
75,36,0
76,36,0
77,36,0
78,36,0
79,36,1
80,36,0
81,36,0
82,36,0
83,36,0
84,36,0
85,36,0
86,36,0
87,36,1
88,36,0
89,36,1
90,36,1
91,36,0
92,36,0
93,36,0
94,36,0
95,36,1
96,36,0
97,36,0
98,36,1
99,36,0
100,36,0
1,37,0
2,37,1
3,37,1
4,37,1
5,37,0
6,37,0
7,37,0
8,37,1
9,37,0
10,37,0
11,37,0
12,37,0
13,37,1
14,37,1
15,37,0
16,37,0
17,37,1
18,37,0
19,37,0
20,37,0
21,37,0
22,37,0
23,37,1
24,37,0
25,37,0
26,37,0
27,37,1
28,37,0
29,37,1
30,37,1
31,37,0
32,37,0
33,37,0
34,37,0
35,37,0
36,37,0
37,37,0
38,37,0
39,37,1
40,37,0
41,37,0
42,37,0
43,37,1
44,37,1
45,37,0
46,37,0
47,37,0
48,37,1
49,37,1
50,37,0
51,37,1
52,37,0
53,37,0
54,37,0
55,37,0
56,37,1
57,37,0
58,37,1
59,37,1
60,37,0
61,37,1
62,37,0
63,37,0
64,37,0
65,37,1
66,37,0
67,37,1
68,37,0
69,37,1
70,37,1
71,37,0
72,37,0
73,37,1
74,37,0
75,37,1
76,37,0
77,37,1
78,37,0
79,37,0
80,37,0
81,37,0
82,37,0
83,37,0
84,37,1
85,37,0
86,37,0
87,37,0
88,37,0
89,37,0
90,37,1
91,37,1
92,37,1
93,37,1
94,37,0
95,37,1
96,37,0
97,37,0
98,37,0
99,37,1
100,37,0
1,38,0
2,38,0
3,38,0
4,38,0
5,38,0
6,38,1
7,38,1
8,38,0
9,38,0
10,38,1
11,38,1
12,38,1
13,38,0
14,38,0
15,38,1
16,38,0
17,38,0
18,38,0
19,38,0
20,38,1
21,38,0
22,38,0
23,38,1
24,38,0
25,38,0
26,38,0
27,38,0
28,38,1
29,38,1
30,38,0
31,38,0
32,38,1
33,38,0
34,38,0
35,38,0
36,38,0
37,38,1
38,38,1
39,38,0
40,38,0
41,38,1
42,38,0
43,38,0
44,38,0
45,38,1
46,38,1
47,38,1
48,38,0
49,38,0
50,38,0
51,38,0
52,38,0
53,38,0
54,38,1
55,38,0
56,38,1
57,38,0
58,38,0
59,38,0
60,38,0
61,38,0
62,38,1
63,38,1
64,38,1
65,38,0
66,38,1
67,38,1
68,38,0
69,38,0
70,38,0
71,38,0
72,38,1
73,38,0
74,38,1
75,38,0
76,38,1
77,38,1
78,38,0
79,38,0
80,38,0
81,38,0
82,38,0
83,38,1
84,38,1
85,38,1
86,38,0
87,38,0
88,38,1
89,38,0
90,38,0
91,38,0
92,38,0
93,38,0
94,38,1
95,38,1
96,38,0
97,38,0
98,38,0
99,38,0
100,38,1
1,39,1
2,39,0
3,39,0
4,39,1
5,39,1
6,39,0
7,39,0
8,39,1
9,39,0
10,39,1
11,39,0
12,39,0
13,39,0
14,39,0
15,39,1
16,39,0
17,39,0
18,39,0
19,39,0
20,39,1
21,39,0
22,39,0
23,39,1
24,39,0
25,39,1
26,39,0
27,39,1
28,39,0
29,39,0
30,39,1
31,39,0
32,39,1
33,39,1
34,39,0
35,39,1
36,39,0
37,39,0
38,39,0
39,39,0
40,39,0
41,39,1
42,39,0
43,39,1
44,39,0
45,39,1
46,39,1
47,39,0
48,39,0
49,39,0
50,39,0
51,39,0
52,39,1
53,39,1
54,39,1
55,39,0
56,39,1
57,39,0
58,39,0
59,39,0
60,39,1
61,39,1
62,39,0
63,39,1
64,39,0
65,39,1
66,39,0
67,39,1
68,39,1
69,39,0
70,39,1
71,39,0
72,39,0
73,39,0
74,39,0
75,39,0
76,39,0
77,39,0
78,39,1
79,39,0
80,39,0
81,39,0
82,39,0
83,39,1
84,39,1
85,39,0
86,39,0
87,39,0
88,39,1
89,39,1
90,39,0
91,39,0
92,39,1
93,39,0
94,39,0
95,39,0
96,39,0
97,39,0
98,39,0
99,39,0
100,39,0
1,40,0
2,40,0
3,40,0
4,40,0
5,40,0
6,40,0
7,40,1
8,40,0
9,40,0
10,40,0
11,40,0
12,40,1
13,40,0
14,40,0
15,40,1
16,40,0
17,40,0
18,40,1
19,40,0
20,40,0
21,40,1
22,40,0
23,40,0
24,40,0
25,40,0
26,40,0
27,40,0
28,40,0
29,40,1
30,40,0
31,40,0
32,40,1
33,40,0
34,40,1
35,40,0
36,40,0
37,40,0
38,40,0
39,40,1
40,40,1
41,40,0
42,40,1
43,40,0
44,40,0
45,40,0
46,40,0
47,40,0
48,40,0
49,40,0
50,40,1
51,40,0
52,40,0
53,40,0
54,40,0
55,40,1
56,40,1
57,40,0
58,40,0
59,40,1
60,40,1
61,40,0
62,40,1
63,40,0
64,40,0
65,40,0
66,40,0
67,40,0
68,40,0
69,40,0
70,40,1
71,40,1
72,40,1
73,40,1
74,40,0
75,40,0
76,40,1
77,40,1
78,40,0
79,40,0
80,40,1
81,40,0
82,40,0
83,40,0
84,40,0
85,40,0
86,40,0
87,40,1
88,40,0
89,40,0
90,40,0
91,40,0
92,40,0
93,40,1
94,40,0
95,40,0
96,40,0
97,40,0
98,40,0
99,40,0
100,40,0
1,41,0
2,41,1
3,41,0
4,41,0
5,41,1
6,41,1
7,41,1
8,41,0
9,41,0
10,41,0
11,41,0
12,41,0
13,41,0
14,41,1
15,41,0
16,41,0
17,41,0
18,41,0
19,41,0
20,41,0
21,41,1
22,41,1
23,41,0
24,41,1
25,41,0
26,41,1
27,41,1
28,41,1
29,41,0
30,41,1
31,41,0
32,41,1
33,41,1
34,41,1
35,41,0
36,41,1
37,41,0
38,41,0
39,41,0
40,41,1
41,41,0
42,41,0
43,41,0
44,41,0
45,41,0
46,41,0
47,41,0
48,41,0
49,41,0
50,41,0
51,41,1
52,41,0
53,41,1
54,41,0
55,41,0
56,41,0
57,41,1
58,41,0
59,41,0
60,41,0
61,41,1
62,41,0
63,41,0
64,41,1
65,41,1
66,41,0
67,41,0
68,41,0
69,41,0
70,41,1
71,41,1
72,41,0
73,41,0
74,41,0
75,41,0
76,41,1
77,41,0
78,41,0
79,41,1
80,41,0
81,41,1
82,41,0
83,41,0
84,41,1
85,41,0
86,41,0
87,41,1
88,41,0
89,41,0
90,41,1
91,41,1
92,41,0
93,41,1
94,41,0
95,41,0
96,41,0
97,41,1
98,41,0
99,41,0
100,41,0
1,42,0
2,42,0
3,42,0
4,42,1
5,42,0
6,42,0
7,42,0
8,42,0
9,42,0
10,42,1
11,42,1
12,42,0
13,42,1
14,42,1
15,42,0
16,42,0
17,42,1
18,42,0
19,42,0
20,42,0
21,42,1
22,42,0
23,42,0
24,42,1
25,42,1
26,42,1
27,42,0
28,42,1
29,42,1
30,42,0
31,42,0
32,42,0
33,42,0
34,42,0
35,42,0
36,42,0
37,42,0
38,42,1
39,42,0
40,42,1
41,42,1
42,42,1
43,42,0
44,42,0
45,42,0
46,42,1
47,42,0
48,42,1
49,42,0
50,42,0
51,42,1
52,42,1
53,42,1
54,42,1
55,42,1
56,42,0
57,42,0
58,42,0
59,42,0
60,42,0
61,42,1
62,42,1
63,42,1
64,42,0
65,42,0
66,42,1
67,42,0
68,42,0
69,42,0
70,42,0
71,42,0
72,42,1
73,42,0
74,42,0
75,42,0
76,42,0
77,42,0
78,42,0
79,42,0
80,42,1
81,42,0
82,42,0
83,42,0
84,42,1
85,42,1
86,42,0
87,42,0
88,42,1
89,42,1
90,42,0
91,42,1
92,42,0
93,42,0
94,42,0
95,42,0
96,42,0
97,42,0
98,42,1
99,42,0
100,42,0
1,43,0
2,43,1
3,43,0
4,43,1
5,43,0
6,43,0
7,43,0
8,43,0
9,43,0
10,43,1
11,43,0
12,43,1
13,43,0
14,43,0
15,43,0
16,43,0
17,43,0
18,43,0
19,43,0
20,43,0
21,43,1
22,43,0
23,43,1
24,43,1
25,43,0
26,43,0
27,43,0
28,43,0
29,43,0
30,43,1
31,43,0
32,43,0
33,43,0
34,43,0
35,43,0
36,43,0
37,43,0
38,43,1
39,43,1
40,43,1
41,43,0
42,43,0
43,43,0
44,43,0
45,43,1
46,43,1
47,43,0
48,43,0
49,43,1
50,43,1
51,43,0
52,43,1
53,43,0
54,43,1
55,43,1
56,43,0
57,43,0
58,43,0
59,43,0
60,43,0
61,43,1
62,43,0
63,43,1
64,43,0
65,43,0
66,43,0
67,43,1
68,43,1
69,43,0
70,43,0
71,43,1
72,43,0
73,43,0
74,43,1
75,43,0
76,43,0
77,43,0
78,43,0
79,43,1
80,43,1
81,43,1
82,43,0
83,43,1
84,43,1
85,43,0
86,43,0
87,43,0
88,43,0
89,43,0
90,43,0
91,43,1
92,43,0
93,43,1
94,43,1
95,43,0
96,43,1
97,43,0
98,43,0
99,43,0
100,43,1
1,44,0
2,44,0
3,44,1
4,44,0
5,44,0
6,44,0
7,44,0
8,44,0
9,44,0
10,44,0
11,44,0
12,44,1
13,44,0
14,44,1
15,44,0
16,44,0
17,44,0
18,44,1
19,44,0
20,44,1
21,44,1
22,44,1
23,44,0
24,44,1
25,44,0
26,44,1
27,44,0
28,44,0
29,44,0
30,44,0
31,44,0
32,44,0
33,44,0
34,44,0
35,44,0
36,44,1
37,44,0
38,44,0
39,44,1
40,44,1
41,44,0
42,44,0
43,44,0
44,44,0
45,44,1
46,44,0
47,44,0
48,44,0
49,44,1
50,44,0
51,44,1
52,44,1
53,44,0
54,44,0
55,44,1
56,44,1
57,44,0
58,44,0
59,44,0
60,44,1
61,44,0
62,44,1
63,44,0
64,44,1
65,44,1
66,44,0
67,44,0
68,44,1
69,44,0
70,44,0
71,44,0
72,44,0
73,44,1
74,44,1
75,44,1
76,44,0
77,44,0
78,44,0
79,44,1
80,44,0
81,44,1
82,44,0
83,44,0
84,44,0
85,44,1
86,44,0
87,44,0
88,44,0
89,44,1
90,44,0
91,44,1
92,44,0
93,44,0
94,44,1
95,44,0
96,44,1
97,44,0
98,44,0
99,44,1
100,44,0
1,45,0
2,45,1
3,45,0
4,45,1
5,45,0
6,45,0
7,45,0
8,45,0
9,45,0
10,45,0
11,45,1
12,45,1
13,45,0
14,45,0
15,45,1
16,45,0
17,45,0
18,45,0
19,45,0
20,45,0
21,45,0
22,45,0
23,45,1
24,45,0
25,45,0
26,45,0
27,45,0
28,45,1
29,45,1
30,45,1
31,45,0
32,45,0
33,45,0
34,45,1
35,45,0
36,45,0
37,45,0
38,45,1
39,45,1
40,45,1
41,45,0
42,45,0
43,45,1
44,45,0
45,45,1
46,45,0
47,45,0
48,45,0
49,45,1
50,45,0
51,45,0
52,45,0
53,45,0
54,45,0
55,45,0
56,45,1
57,45,0
58,45,1
59,45,1
60,45,1
61,45,0
62,45,1
63,45,1
64,45,1
65,45,0
66,45,0
67,45,0
68,45,0
69,45,0
70,45,1
71,45,1
72,45,0
73,45,0
74,45,0
75,45,0
76,45,1
77,45,0
78,45,0
79,45,0
80,45,1
81,45,0
82,45,0
83,45,0
84,45,1
85,45,0
86,45,0
87,45,0
88,45,1
89,45,0
90,45,1
91,45,0
92,45,0
93,45,0
94,45,0
95,45,0
96,45,0
97,45,0
98,45,0
99,45,1
100,45,0
1,46,0
2,46,0
3,46,0
4,46,0
5,46,0
6,46,1
7,46,0
8,46,0
9,46,0
10,46,1
11,46,0
12,46,1
13,46,0
14,46,1
15,46,0
16,46,1
17,46,1
18,46,0
19,46,0
20,46,0
21,46,0
22,46,0
23,46,1
24,46,0
25,46,1
26,46,1
27,46,0
28,46,1
29,46,0
30,46,1
31,46,0
32,46,0
33,46,1
34,46,1
35,46,0
36,46,0
37,46,1
38,46,1
39,46,0
40,46,1
41,46,0
42,46,0
43,46,0
44,46,0
45,46,0
46,46,0
47,46,1
48,46,0
49,46,0
50,46,1
51,46,1
52,46,0
53,46,0
54,46,0
55,46,0
56,46,1
57,46,1
58,46,1
59,46,1
60,46,1
61,46,1
62,46,0
63,46,0
64,46,0
65,46,0
66,46,0
67,46,0
68,46,0
69,46,0
70,46,0
71,46,1
72,46,0
73,46,0
74,46,0
75,46,1
76,46,0
77,46,1
78,46,1
79,46,0
80,46,0
81,46,0
82,46,1
83,46,1
84,46,0
85,46,0
86,46,1
87,46,0
88,46,1
89,46,1
90,46,1
91,46,1
92,46,0
93,46,0
94,46,0
95,46,0
96,46,1
97,46,1
98,46,1
99,46,0
100,46,1
1,47,0
2,47,0
3,47,0
4,47,0
5,47,0
6,47,0
7,47,1
8,47,0
9,47,1
10,47,0
11,47,0
12,47,1
13,47,0
14,47,0
15,47,1
16,47,0
17,47,0
18,47,1
19,47,1
20,47,0
21,47,0
22,47,1
23,47,1
24,47,1
25,47,0
26,47,0
27,47,1
28,47,0
29,47,1
30,47,0
31,47,1
32,47,0
33,47,1
34,47,1
35,47,0
36,47,1
37,47,1
38,47,0
39,47,0
40,47,0
41,47,0
42,47,1
43,47,0
44,47,1
45,47,1
46,47,0
47,47,1
48,47,0
49,47,1
50,47,1
51,47,0
52,47,0
53,47,0
54,47,1
55,47,1
56,47,0
57,47,0
58,47,1
59,47,0
60,47,0
61,47,0
62,47,0
63,47,1
64,47,1
65,47,1
66,47,1
67,47,1
68,47,0
69,47,0
70,47,0
71,47,0
72,47,0
73,47,1
74,47,0
75,47,0
76,47,0
77,47,0
78,47,0
79,47,1
80,47,0
81,47,0
82,47,0
83,47,0
84,47,0
85,47,0
86,47,0
87,47,0
88,47,0
89,47,0
90,47,0
91,47,0
92,47,0
93,47,0
94,47,0
95,47,0
96,47,0
97,47,1
98,47,0
99,47,0
100,47,1
1,48,0
2,48,0
3,48,0
4,48,0
5,48,0
6,48,0
7,48,0
8,48,1
9,48,0
10,48,1
11,48,0
12,48,0
13,48,1
14,48,0
15,48,0
16,48,0
17,48,1
18,48,1
19,48,0
20,48,0
21,48,1
22,48,0
23,48,1
24,48,0
25,48,1
26,48,1
27,48,0
28,48,0
29,48,0
30,48,0
31,48,0
32,48,0
33,48,0
34,48,0
35,48,0
36,48,1
37,48,0
38,48,0
39,48,1
40,48,1
41,48,1
42,48,0
43,48,0
44,48,1
45,48,0
46,48,1
47,48,0
48,48,0
49,48,0
50,48,0
51,48,1
52,48,0
53,48,1
54,48,0
55,48,0
56,48,1
57,48,0
58,48,0
59,48,0
60,48,0
61,48,0
62,48,0
63,48,0
64,48,1
65,48,0
66,48,0
67,48,0
68,48,1
69,48,0
70,48,0
71,48,0
72,48,1
73,48,0
74,48,1
75,48,0
76,48,1
77,48,1
78,48,0
79,48,0
80,48,0
81,48,1
82,48,0
83,48,0
84,48,0
85,48,0
86,48,0
87,48,0
88,48,0
89,48,1
90,48,0
91,48,1
92,48,0
93,48,0
94,48,1
95,48,0
96,48,1
97,48,1
98,48,1
99,48,1
100,48,1
1,49,1
2,49,0
3,49,0
4,49,0
5,49,0
6,49,0
7,49,0
8,49,1
9,49,0
10,49,0
11,49,0
12,49,0
13,49,1
14,49,1
15,49,0
16,49,1
17,49,1
18,49,1
19,49,1
20,49,0
21,49,1
22,49,0
23,49,0
24,49,1
25,49,0
26,49,0
27,49,0
28,49,0
29,49,0
30,49,0
31,49,0
32,49,0
33,49,0
34,49,0
35,49,1
36,49,1
37,49,0
38,49,1
39,49,0
40,49,1
41,49,0
42,49,0
43,49,0
44,49,1
45,49,0
46,49,1
47,49,1
48,49,1
49,49,1
50,49,0
51,49,0
52,49,0
53,49,0
54,49,0
55,49,1
56,49,1
57,49,1
58,49,1
59,49,0
60,49,0
61,49,0
62,49,0
63,49,1
64,49,0
65,49,0
66,49,0
67,49,0
68,49,0
69,49,0
70,49,1
71,49,1
72,49,1
73,49,0
74,49,1
75,49,0
76,49,0
77,49,0
78,49,0
79,49,1
80,49,1
81,49,0
82,49,0
83,49,0
84,49,0
85,49,1
86,49,0
87,49,1
88,49,0
89,49,1
90,49,1
91,49,0
92,49,0
93,49,1
94,49,1
95,49,0
96,49,1
97,49,0
98,49,1
99,49,0
100,49,0
1,50,0
2,50,0
3,50,0
4,50,0
5,50,0
6,50,0
7,50,0
8,50,0
9,50,0
10,50,1
11,50,1
12,50,0
13,50,1
14,50,1
15,50,1
16,50,0
17,50,0
18,50,0
19,50,0
20,50,1
21,50,1
22,50,1
23,50,0
24,50,1
25,50,0
26,50,0
27,50,0
28,50,0
29,50,1
30,50,0
31,50,0
32,50,1
33,50,1
34,50,1
35,50,0
36,50,1
37,50,1
38,50,0
39,50,0
40,50,1
41,50,1
42,50,1
43,50,0
44,50,0
45,50,1
46,50,0
47,50,0
48,50,1
49,50,1
50,50,0
51,50,0
52,50,0
53,50,1
54,50,0
55,50,0
56,50,1
57,50,1
58,50,0
59,50,0
60,50,0
61,50,0
62,50,0
63,50,0
64,50,1
65,50,1
66,50,0
67,50,0
68,50,0
69,50,0
70,50,0
71,50,0
72,50,0
73,50,1
74,50,1
75,50,0
76,50,0
77,50,0
78,50,1
79,50,0
80,50,1
81,50,0
82,50,1
83,50,1
84,50,0
85,50,0
86,50,1
87,50,1
88,50,1
89,50,0
90,50,1
91,50,0
92,50,1
93,50,0
94,50,0
95,50,0
96,50,1
97,50,1
98,50,1
99,50,1
100,50,0
1,51,1
2,51,0
3,51,0
4,51,0
5,51,0
6,51,1
7,51,1
8,51,0
9,51,0
10,51,1
11,51,0
12,51,0
13,51,0
14,51,0
15,51,0
16,51,0
17,51,1
18,51,0
19,51,0
20,51,1
21,51,0
22,51,1
23,51,1
24,51,1
25,51,1
26,51,1
27,51,0
28,51,0
29,51,0
30,51,1
31,51,1
32,51,1
33,51,0
34,51,1
35,51,0
36,51,0
37,51,0
38,51,0
39,51,0
40,51,0
41,51,0
42,51,0
43,51,1
44,51,1
45,51,0
46,51,0
47,51,0
48,51,0
49,51,0
50,51,1
51,51,1
52,51,0
53,51,0
54,51,1
55,51,0
56,51,0
57,51,0
58,51,1
59,51,0
60,51,0
61,51,0
62,51,0
63,51,1
64,51,0
65,51,1
66,51,1
67,51,1
68,51,0
69,51,0
70,51,1
71,51,0
72,51,0
73,51,1
74,51,1
75,51,0
76,51,0
77,51,0
78,51,1
79,51,1
80,51,1
81,51,0
82,51,0
83,51,1
84,51,0
85,51,1
86,51,0
87,51,1
88,51,0
89,51,1
90,51,1
91,51,0
92,51,0
93,51,1
94,51,0
95,51,0
96,51,0
97,51,1
98,51,0
99,51,1
100,51,0
1,52,0
2,52,1
3,52,0
4,52,0
5,52,1
6,52,1
7,52,1
8,52,1
9,52,0
10,52,0
11,52,0
12,52,0
13,52,0
14,52,0
15,52,0
16,52,0
17,52,0
18,52,0
19,52,0
20,52,1
21,52,0
22,52,1
23,52,1
24,52,0
25,52,0
26,52,0
27,52,1
28,52,0
29,52,0
30,52,0
31,52,0
32,52,0
33,52,0
34,52,1
35,52,1
36,52,0
37,52,0
38,52,0
39,52,1
40,52,1
41,52,0
42,52,1
43,52,1
44,52,0
45,52,0
46,52,0
47,52,0
48,52,0
49,52,0
50,52,0
51,52,1
52,52,0
53,52,0
54,52,0
55,52,0
56,52,0
57,52,0
58,52,0
59,52,1
60,52,0
61,52,0
62,52,1
63,52,0
64,52,0
65,52,0
66,52,0
67,52,1
68,52,1
69,52,0
70,52,0
71,52,0
72,52,0
73,52,0
74,52,0
75,52,0
76,52,0
77,52,0
78,52,0
79,52,0
80,52,0
81,52,1
82,52,1
83,52,0
84,52,0
85,52,1
86,52,0
87,52,1
88,52,1
89,52,0
90,52,0
91,52,0
92,52,0
93,52,0
94,52,0
95,52,1
96,52,0
97,52,0
98,52,0
99,52,1
100,52,0
1,53,0
2,53,1
3,53,0
4,53,0
5,53,0
6,53,0
7,53,0
8,53,0
9,53,1
10,53,0
11,53,0
12,53,0
13,53,0
14,53,0
15,53,0
16,53,0
17,53,1
18,53,0
19,53,1
20,53,0
21,53,1
22,53,1
23,53,1
24,53,0
25,53,0
26,53,0
27,53,1
28,53,1
29,53,1
30,53,0
31,53,0
32,53,0
33,53,0
34,53,1
35,53,1
36,53,0
37,53,1
38,53,1
39,53,0
40,53,0
41,53,0
42,53,1
43,53,0
44,53,0
45,53,0
46,53,0
47,53,0
48,53,0
49,53,0
50,53,0
51,53,1
52,53,0
53,53,0
54,53,1
55,53,0
56,53,0
57,53,0
58,53,0
59,53,0
60,53,0
61,53,0
62,53,1
63,53,1
64,53,0
65,53,0
66,53,0
67,53,0
68,53,1
69,53,0
70,53,0
71,53,0
72,53,0
73,53,0
74,53,1
75,53,1
76,53,0
77,53,1
78,53,0
79,53,0
80,53,1
81,53,0
82,53,1
83,53,1
84,53,0
85,53,0
86,53,0
87,53,0
88,53,1
89,53,0
90,53,0
91,53,0
92,53,0
93,53,1
94,53,0
95,53,0
96,53,0
97,53,0
98,53,0
99,53,0
100,53,1
1,54,0
2,54,1
3,54,1
4,54,0
5,54,0
6,54,1
7,54,1
8,54,0
9,54,0
10,54,0
11,54,0
12,54,0
13,54,0
14,54,0
15,54,1
16,54,0
17,54,1
18,54,0
19,54,1
20,54,1
21,54,0
22,54,1
23,54,0
24,54,1
25,54,0
26,54,0
27,54,0
28,54,0
29,54,0
30,54,0
31,54,1
32,54,0
33,54,0
34,54,0
35,54,0
36,54,1
37,54,0
38,54,1
39,54,0
40,54,0
41,54,0
42,54,0
43,54,1
44,54,0
45,54,0
46,54,0
47,54,0
48,54,0
49,54,1
50,54,0
51,54,0
52,54,0
53,54,0
54,54,1
55,54,0
56,54,0
57,54,0
58,54,1
59,54,1
60,54,1
61,54,0
62,54,0
63,54,0
64,54,0
65,54,1
66,54,1
67,54,0
68,54,0
69,54,0
70,54,0
71,54,0
72,54,1
73,54,0
74,54,0
75,54,1
76,54,0
77,54,0
78,54,1
79,54,0
80,54,1
81,54,0
82,54,0
83,54,1
84,54,1
85,54,0
86,54,0
87,54,0
88,54,0
89,54,0
90,54,1
91,54,1
92,54,0
93,54,0
94,54,1
95,54,0
96,54,1
97,54,1
98,54,1
99,54,0
100,54,1
1,55,0
2,55,0
3,55,0
4,55,1
5,55,0
6,55,0
7,55,1
8,55,0
9,55,0
10,55,0
11,55,0
12,55,1
13,55,1
14,55,0
15,55,1
16,55,0
17,55,0
18,55,0
19,55,1
20,55,1
21,55,0
22,55,0
23,55,0
24,55,0
25,55,0
26,55,1
27,55,0
28,55,1
29,55,0
30,55,0
31,55,1
32,55,0
33,55,0
34,55,0
35,55,0
36,55,0
37,55,0
38,55,0
39,55,1
40,55,0
41,55,1
42,55,0
43,55,0
44,55,0
45,55,0
46,55,0
47,55,1
48,55,1
49,55,0
50,55,1
51,55,0
52,55,0
53,55,0
54,55,1
55,55,0
56,55,0
57,55,1
58,55,0
59,55,1
60,55,0
61,55,1
62,55,0
63,55,0
64,55,1
65,55,1
66,55,0
67,55,0
68,55,1
69,55,0
70,55,0
71,55,0
72,55,0
73,55,0
74,55,1
75,55,0
76,55,1
77,55,1
78,55,0
79,55,1
80,55,0
81,55,0
82,55,0
83,55,1
84,55,1
85,55,0
86,55,1
87,55,0
88,55,1
89,55,0
90,55,0
91,55,0
92,55,0
93,55,0
94,55,1
95,55,0
96,55,0
97,55,1
98,55,0
99,55,1
100,55,0
1,56,0
2,56,0
3,56,0
4,56,0
5,56,0
6,56,0
7,56,0
8,56,0
9,56,1
10,56,0
11,56,1
12,56,0
13,56,0
14,56,0
15,56,1
16,56,0
17,56,1
18,56,0
19,56,1
20,56,0
21,56,1
22,56,0
23,56,0
24,56,1
25,56,1
26,56,0
27,56,0
28,56,0
29,56,0
30,56,1
31,56,0
32,56,0
33,56,1
34,56,0
35,56,0
36,56,0
37,56,0
38,56,0
39,56,1
40,56,0
41,56,1
42,56,1
43,56,0
44,56,1
45,56,1
46,56,0
47,56,0
48,56,1
49,56,0
50,56,1
51,56,1
52,56,0
53,56,0
54,56,1
55,56,0
56,56,1
57,56,0
58,56,0
59,56,1
60,56,0
61,56,0
62,56,0
63,56,0
64,56,0
65,56,1
66,56,0
67,56,0
68,56,0
69,56,1
70,56,0
71,56,1
72,56,0
73,56,0
74,56,0
75,56,0
76,56,1
77,56,1
78,56,0
79,56,0
80,56,1
81,56,1
82,56,0
83,56,0
84,56,0
85,56,0
86,56,1
87,56,0
88,56,1
89,56,1
90,56,0
91,56,0
92,56,0
93,56,0
94,56,0
95,56,0
96,56,0
97,56,1
98,56,0
99,56,0
100,56,1
1,57,0
2,57,0
3,57,1
4,57,1
5,57,0
6,57,0
7,57,1
8,57,0
9,57,1
10,57,1
11,57,0
12,57,0
13,57,0
14,57,0
15,57,0
16,57,0
17,57,1
18,57,0
19,57,1
20,57,0
21,57,1
22,57,1
23,57,1
24,57,0
25,57,1
26,57,1
27,57,0
28,57,1
29,57,0
30,57,0
31,57,0
32,57,0
33,57,0
34,57,1
35,57,1
36,57,0
37,57,1
38,57,1
39,57,0
40,57,0
41,57,0
42,57,1
43,57,0
44,57,0
45,57,0
46,57,0
47,57,1
48,57,1
49,57,1
50,57,0
51,57,0
52,57,1
53,57,0
54,57,0
55,57,1
56,57,0
57,57,1
58,57,0
59,57,0
60,57,1
61,57,0
62,57,1
63,57,0
64,57,0
65,57,1
66,57,0
67,57,0
68,57,0
69,57,0
70,57,0
71,57,0
72,57,0
73,57,0
74,57,0
75,57,1
76,57,0
77,57,0
78,57,1
79,57,0
80,57,1
81,57,0
82,57,0
83,57,0
84,57,1
85,57,1
86,57,1
87,57,0
88,57,1
89,57,0
90,57,1
91,57,0
92,57,0
93,57,0
94,57,0
95,57,1
96,57,0
97,57,0
98,57,0
99,57,1
100,57,1
1,58,0
2,58,0
3,58,1
4,58,1
5,58,0
6,58,0
7,58,0
8,58,1
9,58,0
10,58,1
11,58,1
12,58,0
13,58,1
14,58,1
15,58,0
16,58,0
17,58,1
18,58,0
19,58,0
20,58,0
21,58,0
22,58,1
23,58,0
24,58,1
25,58,0
26,58,1
27,58,0
28,58,0
29,58,0
30,58,0
31,58,0
32,58,0
33,58,0
34,58,1
35,58,0
36,58,1
37,58,0
38,58,1
39,58,0
40,58,0
41,58,0
42,58,1
43,58,0
44,58,0
45,58,0
46,58,0
47,58,0
48,58,0
49,58,1
50,58,0
51,58,1
52,58,0
53,58,1
54,58,1
55,58,0
56,58,0
57,58,1
58,58,0
59,58,0
60,58,0
61,58,0
62,58,0
63,58,0
64,58,0
65,58,0
66,58,0
67,58,1
68,58,1
69,58,0
70,58,1
71,58,0
72,58,0
73,58,1
74,58,1
75,58,1
76,58,0
77,58,0
78,58,0
79,58,0
80,58,1
81,58,0
82,58,0
83,58,0
84,58,0
85,58,0
86,58,1
87,58,0
88,58,1
89,58,0
90,58,1
91,58,1
92,58,0
93,58,1
94,58,0
95,58,1
96,58,0
97,58,1
98,58,0
99,58,0
100,58,0
1,59,0
2,59,0
3,59,0
4,59,0
5,59,0
6,59,1
7,59,0
8,59,0
9,59,0
10,59,0
11,59,0
12,59,0
13,59,0
14,59,1
15,59,0
16,59,0
17,59,0
18,59,0
19,59,1
20,59,0
21,59,0
22,59,1
23,59,0
24,59,1
25,59,0
26,59,0
27,59,0
28,59,0
29,59,0
30,59,0
31,59,0
32,59,0
33,59,0
34,59,0
35,59,1
36,59,0
37,59,1
38,59,1
39,59,1
40,59,0
41,59,1
42,59,0
43,59,0
44,59,1
45,59,0
46,59,0
47,59,1
48,59,0
49,59,0
50,59,0
51,59,0
52,59,0
53,59,1
54,59,0
55,59,0
56,59,1
57,59,0
58,59,1
59,59,0
60,59,0
61,59,1
62,59,0
63,59,1
64,59,1
65,59,1
66,59,0
67,59,0
68,59,0
69,59,0
70,59,0
71,59,0
72,59,0
73,59,0
74,59,1
75,59,0
76,59,0
77,59,0
78,59,0
79,59,0
80,59,0
81,59,1
82,59,0
83,59,1
84,59,0
85,59,1
86,59,1
87,59,0
88,59,1
89,59,1
90,59,1
91,59,0
92,59,1
93,59,0
94,59,1
95,59,0
96,59,0
97,59,0
98,59,1
99,59,0
100,59,0
1,60,0
2,60,0
3,60,1
4,60,0
5,60,1
6,60,0
7,60,1
8,60,0
9,60,1
10,60,0
11,60,1
12,60,1
13,60,1
14,60,0
15,60,0
16,60,0
17,60,0
18,60,0
19,60,1
20,60,0
21,60,0
22,60,1
23,60,1
24,60,0
25,60,1
26,60,1
27,60,1
28,60,0
29,60,1
30,60,1
31,60,1
32,60,0
33,60,0
34,60,0
35,60,0
36,60,0
37,60,1
38,60,1
39,60,0
40,60,1
41,60,1
42,60,1
43,60,0
44,60,0
45,60,1
46,60,1
47,60,0
48,60,0
49,60,1
50,60,1
51,60,1
52,60,0
53,60,1
54,60,0
55,60,0
56,60,1
57,60,0
58,60,0
59,60,0
60,60,1
61,60,0
62,60,1
63,60,0
64,60,1
65,60,0
66,60,0
67,60,1
68,60,1
69,60,1
70,60,0
71,60,1
72,60,0
73,60,0
74,60,1
75,60,0
76,60,0
77,60,0
78,60,0
79,60,0
80,60,1
81,60,1
82,60,0
83,60,0
84,60,0
85,60,0
86,60,0
87,60,0
88,60,0
89,60,0
90,60,1
91,60,1
92,60,1
93,60,0
94,60,0
95,60,0
96,60,1
97,60,1
98,60,0
99,60,0
100,60,1
1,61,0
2,61,1
3,61,0
4,61,0
5,61,1
6,61,0
7,61,0
8,61,0
9,61,1
10,61,0
11,61,0
12,61,0
13,61,0
14,61,0
15,61,0
16,61,0
17,61,0
18,61,0
19,61,1
20,61,0
21,61,0
22,61,1
23,61,0
24,61,0
25,61,1
26,61,0
27,61,0
28,61,1
29,61,0
30,61,0
31,61,0
32,61,1
33,61,0
34,61,1
35,61,0
36,61,1
37,61,1
38,61,0
39,61,0
40,61,0
41,61,1
42,61,0
43,61,0
44,61,0
45,61,1
46,61,0
47,61,1
48,61,0
49,61,0
50,61,1
51,61,1
52,61,1
53,61,0
54,61,0
55,61,0
56,61,0
57,61,0
58,61,1
59,61,0
60,61,1
61,61,0
62,61,0
63,61,0
64,61,0
65,61,1
66,61,1
67,61,0
68,61,0
69,61,0
70,61,0
71,61,0
72,61,0
73,61,0
74,61,0
75,61,1
76,61,1
77,61,0
78,61,0
79,61,1
80,61,1
81,61,0
82,61,0
83,61,0
84,61,1
85,61,0
86,61,1
87,61,0
88,61,0
89,61,1
90,61,1
91,61,1
92,61,0
93,61,0
94,61,1
95,61,0
96,61,1
97,61,0
98,61,0
99,61,0
100,61,0
1,62,0
2,62,0
3,62,1
4,62,1
5,62,0
6,62,0
7,62,0
8,62,0
9,62,0
10,62,0
11,62,0
12,62,1
13,62,0
14,62,1
15,62,0
16,62,0
17,62,1
18,62,1
19,62,0
20,62,0
21,62,0
22,62,1
23,62,0
24,62,1
25,62,0
26,62,0
27,62,0
28,62,0
29,62,0
30,62,0
31,62,0
32,62,1
33,62,0
34,62,0
35,62,0
36,62,0
37,62,0
38,62,1
39,62,1
40,62,0
41,62,1
42,62,1
43,62,0
44,62,1
45,62,1
46,62,0
47,62,0
48,62,0
49,62,0
50,62,1
51,62,0
52,62,0
53,62,0
54,62,1
55,62,1
56,62,0
57,62,1
58,62,1
59,62,0
60,62,1
61,62,1
62,62,0
63,62,1
64,62,1
65,62,1
66,62,0
67,62,1
68,62,0
69,62,0
70,62,0
71,62,0
72,62,0
73,62,0
74,62,1
75,62,1
76,62,0
77,62,0
78,62,0
79,62,0
80,62,1
81,62,0
82,62,0
83,62,1
84,62,0
85,62,1
86,62,0
87,62,0
88,62,0
89,62,0
90,62,0
91,62,0
92,62,1
93,62,0
94,62,0
95,62,0
96,62,0
97,62,0
98,62,1
99,62,1
100,62,1
1,63,0
2,63,1
3,63,1
4,63,1
5,63,0
6,63,1
7,63,0
8,63,0
9,63,1
10,63,0
11,63,0
12,63,1
13,63,0
14,63,0
15,63,0
16,63,0
17,63,0
18,63,0
19,63,0
20,63,1
21,63,0
22,63,0
23,63,0
24,63,0
25,63,1
26,63,0
27,63,0
28,63,0
29,63,0
30,63,0
31,63,1
32,63,0
33,63,0
34,63,0
35,63,0
36,63,1
37,63,1
38,63,0
39,63,1
40,63,0
41,63,0
42,63,0
43,63,0
44,63,0
45,63,0
46,63,0
47,63,0
48,63,0
49,63,0
50,63,1
51,63,0
52,63,1
53,63,1
54,63,1
55,63,0
56,63,0
57,63,0
58,63,1
59,63,1
60,63,1
61,63,1
62,63,0
63,63,0
64,63,0
65,63,1
66,63,0
67,63,1
68,63,0
69,63,0
70,63,1
71,63,1
72,63,1
73,63,1
74,63,0
75,63,1
76,63,1
77,63,0
78,63,0
79,63,0
80,63,1
81,63,0
82,63,1
83,63,1
84,63,0
85,63,0
86,63,0
87,63,0
88,63,0
89,63,0
90,63,1
91,63,1
92,63,0
93,63,0
94,63,0
95,63,0
96,63,1
97,63,1
98,63,1
99,63,0
100,63,0
1,64,1
2,64,1
3,64,0
4,64,1
5,64,0
6,64,0
7,64,0
8,64,0
9,64,1
10,64,0
11,64,0
12,64,1
13,64,1
14,64,1
15,64,0
16,64,0
17,64,0
18,64,1
19,64,1
20,64,0
21,64,0
22,64,0
23,64,0
24,64,0
25,64,1
26,64,0
27,64,0
28,64,1
29,64,0
30,64,0
31,64,1
32,64,1
33,64,0
34,64,1
35,64,1
36,64,0
37,64,0
38,64,0
39,64,1
40,64,0
41,64,0
42,64,0
43,64,1
44,64,1
45,64,0
46,64,0
47,64,1
48,64,1
49,64,0
50,64,1
51,64,0
52,64,1
53,64,1
54,64,1
55,64,1
56,64,1
57,64,0
58,64,0
59,64,0
60,64,0
61,64,1
62,64,0
63,64,0
64,64,0
65,64,0
66,64,0
67,64,0
68,64,0
69,64,0
70,64,0
71,64,1
72,64,0
73,64,0
74,64,0
75,64,0
76,64,0
77,64,1
78,64,0
79,64,0
80,64,1
81,64,1
82,64,1
83,64,0
84,64,0
85,64,0
86,64,1
87,64,0
88,64,1
89,64,0
90,64,0
91,64,1
92,64,0
93,64,0
94,64,0
95,64,0
96,64,0
97,64,1
98,64,0
99,64,0
100,64,0
1,65,0
2,65,0
3,65,0
4,65,0
5,65,1
6,65,0
7,65,0
8,65,1
9,65,0
10,65,0
11,65,1
12,65,0
13,65,1
14,65,1
15,65,0
16,65,0
17,65,1
18,65,0
19,65,0
20,65,1
21,65,1
22,65,0
23,65,0
24,65,0
25,65,0
26,65,1
27,65,1
28,65,1
29,65,0
30,65,0
31,65,0
32,65,0
33,65,0
34,65,0
35,65,0
36,65,0
37,65,1
38,65,1
39,65,0
40,65,0
41,65,0
42,65,1
43,65,1
44,65,0
45,65,0
46,65,0
47,65,1
48,65,1
49,65,0
50,65,0
51,65,0
52,65,0
53,65,0
54,65,0
55,65,0
56,65,1
57,65,1
58,65,0
59,65,1
60,65,0
61,65,0
62,65,0
63,65,0
64,65,0
65,65,1
66,65,1
67,65,1
68,65,0
69,65,1
70,65,0
71,65,1
72,65,0
73,65,0
74,65,0
75,65,0
76,65,0
77,65,1
78,65,0
79,65,0
80,65,0
81,65,0
82,65,1
83,65,0
84,65,1
85,65,0
86,65,0
87,65,0
88,65,1
89,65,0
90,65,0
91,65,1
92,65,0
93,65,0
94,65,1
95,65,0
96,65,0
97,65,0
98,65,1
99,65,1
100,65,1
1,66,0
2,66,0
3,66,0
4,66,0
5,66,0
6,66,1
7,66,0
8,66,1
9,66,1
10,66,0
11,66,1
12,66,1
13,66,1
14,66,1
15,66,1
16,66,0
17,66,0
18,66,1
19,66,0
20,66,0
21,66,0
22,66,1
23,66,1
24,66,0
25,66,1
26,66,1
27,66,0
28,66,1
29,66,0
30,66,0
31,66,1
32,66,0
33,66,0
34,66,1
35,66,0
36,66,1
37,66,1
38,66,1
39,66,0
40,66,0
41,66,0
42,66,1
43,66,0
44,66,1
45,66,0
46,66,0
47,66,0
48,66,0
49,66,0
50,66,1
51,66,0
52,66,1
53,66,1
54,66,0
55,66,0
56,66,1
57,66,0
58,66,0
59,66,0
60,66,0
61,66,1
62,66,0
63,66,1
64,66,0
65,66,1
66,66,0
67,66,0
68,66,1
69,66,0
70,66,1
71,66,0
72,66,0
73,66,0
74,66,1
75,66,0
76,66,1
77,66,1
78,66,0
79,66,1
80,66,0
81,66,0
82,66,0
83,66,0
84,66,0
85,66,0
86,66,1
87,66,0
88,66,1
89,66,0
90,66,1
91,66,1
92,66,1
93,66,1
94,66,1
95,66,1
96,66,0
97,66,0
98,66,0
99,66,0
100,66,0
1,67,0
2,67,0
3,67,1
4,67,1
5,67,1
6,67,0
7,67,0
8,67,1
9,67,0
10,67,0
11,67,0
12,67,0
13,67,0
14,67,0
15,67,1
16,67,1
17,67,0
18,67,0
19,67,0
20,67,0
21,67,0
22,67,0
23,67,0
24,67,0
25,67,0
26,67,0
27,67,0
28,67,0
29,67,0
30,67,0
31,67,1
32,67,0
33,67,0
34,67,1
35,67,0
36,67,0
37,67,1
38,67,0
39,67,0
40,67,0
41,67,0
42,67,0
43,67,1
44,67,0
45,67,0
46,67,0
47,67,0
48,67,0
49,67,0
50,67,1
51,67,1
52,67,0
53,67,0
54,67,1
55,67,0
56,67,0
57,67,0
58,67,0
59,67,1
60,67,0
61,67,0
62,67,0
63,67,1
64,67,0
65,67,0
66,67,1
67,67,0
68,67,0
69,67,0
70,67,1
71,67,0
72,67,0
73,67,1
74,67,0
75,67,1
76,67,0
77,67,0
78,67,0
79,67,1
80,67,0
81,67,0
82,67,0
83,67,0
84,67,0
85,67,0
86,67,0
87,67,0
88,67,1
89,67,0
90,67,0
91,67,0
92,67,0
93,67,0
94,67,1
95,67,1
96,67,1
97,67,0
98,67,0
99,67,0
100,67,0
1,68,0
2,68,0
3,68,1
4,68,1
5,68,1
6,68,0
7,68,0
8,68,0
9,68,1
10,68,0
11,68,1
12,68,1
13,68,0
14,68,0
15,68,0
16,68,0
17,68,0
18,68,1
19,68,0
20,68,1
21,68,0
22,68,0
23,68,0
24,68,0
25,68,0
26,68,0
27,68,0
28,68,0
29,68,1
30,68,0
31,68,0
32,68,0
33,68,0
34,68,0
35,68,0
36,68,0
37,68,0
38,68,0
39,68,0
40,68,1
41,68,0
42,68,0
43,68,0
44,68,0
45,68,0
46,68,1
47,68,1
48,68,1
49,68,0
50,68,0
51,68,0
52,68,0
53,68,1
54,68,1
55,68,0
56,68,0
57,68,1
58,68,1
59,68,0
60,68,0
61,68,1
62,68,0
63,68,1
64,68,0
65,68,0
66,68,1
67,68,1
68,68,0
69,68,1
70,68,0
71,68,1
72,68,0
73,68,0
74,68,0
75,68,0
76,68,1
77,68,1
78,68,0
79,68,0
80,68,0
81,68,0
82,68,1
83,68,0
84,68,0
85,68,0
86,68,0
87,68,0
88,68,0
89,68,1
90,68,0
91,68,0
92,68,0
93,68,1
94,68,0
95,68,1
96,68,1
97,68,0
98,68,1
99,68,0
100,68,1
1,69,0
2,69,0
3,69,0
4,69,0
5,69,0
6,69,0
7,69,1
8,69,1
9,69,1
10,69,1
11,69,0
12,69,0
13,69,0
14,69,1
15,69,0
16,69,1
17,69,0
18,69,0
19,69,1
20,69,0
21,69,0
22,69,1
23,69,1
24,69,0
25,69,1
26,69,1
27,69,1
28,69,0
29,69,0
30,69,0
31,69,0
32,69,0
33,69,0
34,69,1
35,69,1
36,69,0
37,69,1
38,69,0
39,69,0
40,69,1
41,69,0
42,69,1
43,69,1
44,69,0
45,69,1
46,69,0
47,69,1
48,69,0
49,69,1
50,69,0
51,69,0
52,69,0
53,69,0
54,69,0
55,69,1
56,69,0
57,69,0
58,69,1
59,69,0
60,69,0
61,69,0
62,69,0
63,69,0
64,69,0
65,69,0
66,69,0
67,69,1
68,69,0
69,69,1
70,69,0
71,69,0
72,69,0
73,69,1
74,69,0
75,69,0
76,69,0
77,69,1
78,69,1
79,69,0
80,69,0
81,69,0
82,69,1
83,69,0
84,69,0
85,69,0
86,69,0
87,69,0
88,69,0
89,69,0
90,69,0
91,69,1
92,69,1
93,69,1
94,69,0
95,69,1
96,69,1
97,69,0
98,69,0
99,69,1
100,69,1
1,70,0
2,70,0
3,70,0
4,70,1
5,70,1
6,70,1
7,70,1
8,70,0
9,70,0
10,70,0
11,70,0
12,70,0
13,70,0
14,70,0
15,70,0
16,70,0
17,70,0
18,70,1
19,70,0
20,70,0
21,70,0
22,70,0
23,70,0
24,70,0
25,70,0
26,70,1
27,70,0
28,70,1
29,70,0
30,70,0
31,70,1
32,70,0
33,70,0
34,70,0
35,70,0
36,70,1
37,70,0
38,70,0
39,70,0
40,70,0
41,70,0
42,70,1
43,70,0
44,70,0
45,70,0
46,70,1
47,70,1
48,70,0
49,70,1
50,70,0
51,70,0
52,70,0
53,70,0
54,70,0
55,70,1
56,70,1
57,70,1
58,70,0
59,70,0
60,70,0
61,70,0
62,70,0
63,70,1
64,70,1
65,70,0
66,70,0
67,70,0
68,70,0
69,70,1
70,70,1
71,70,0
72,70,0
73,70,0
74,70,1
75,70,1
76,70,0
77,70,1
78,70,0
79,70,0
80,70,0
81,70,0
82,70,0
83,70,0
84,70,0
85,70,0
86,70,0
87,70,1
88,70,0
89,70,1
90,70,1
91,70,0
92,70,0
93,70,1
94,70,1
95,70,1
96,70,0
97,70,0
98,70,0
99,70,1
100,70,1
1,71,1
2,71,1
3,71,0
4,71,0
5,71,0
6,71,0
7,71,1
8,71,0
9,71,0
10,71,1
11,71,0
12,71,0
13,71,0
14,71,0
15,71,0
16,71,0
17,71,0
18,71,0
19,71,1
20,71,0
21,71,0
22,71,0
23,71,0
24,71,0
25,71,0
26,71,0
27,71,0
28,71,0
29,71,0
30,71,0
31,71,0
32,71,1
33,71,1
34,71,0
35,71,1
36,71,0
37,71,0
38,71,1
39,71,0
40,71,0
41,71,0
42,71,0
43,71,0
44,71,0
45,71,1
46,71,0
47,71,0
48,71,0
49,71,1
50,71,0
51,71,0
52,71,0
53,71,0
54,71,1
55,71,0
56,71,0
57,71,1
58,71,0
59,71,0
60,71,0
61,71,0
62,71,1
63,71,0
64,71,0
65,71,0
66,71,0
67,71,0
68,71,0
69,71,0
70,71,0
71,71,0
72,71,1
73,71,0
74,71,0
75,71,0
76,71,0
77,71,1
78,71,0
79,71,0
80,71,0
81,71,0
82,71,0
83,71,1
84,71,0
85,71,0
86,71,0
87,71,1
88,71,0
89,71,0
90,71,0
91,71,0
92,71,1
93,71,1
94,71,0
95,71,0
96,71,1
97,71,0
98,71,1
99,71,0
100,71,0
1,72,0
2,72,0
3,72,0
4,72,1
5,72,0
6,72,0
7,72,0
8,72,0
9,72,1
10,72,0
11,72,0
12,72,1
13,72,0
14,72,1
15,72,0
16,72,0
17,72,0
18,72,0
19,72,0
20,72,0
21,72,0
22,72,0
23,72,0
24,72,1
25,72,1
26,72,1
27,72,0
28,72,0
29,72,0
30,72,0
31,72,1
32,72,0
33,72,1
34,72,0
35,72,1
36,72,0
37,72,0
38,72,0
39,72,0
40,72,1
41,72,1
42,72,0
43,72,1
44,72,0
45,72,1
46,72,0
47,72,0
48,72,0
49,72,0
50,72,0
51,72,0
52,72,1
53,72,0
54,72,0
55,72,0
56,72,1
57,72,0
58,72,0
59,72,1
60,72,1
61,72,1
62,72,0
63,72,1
64,72,1
65,72,0
66,72,1
67,72,1
68,72,0
69,72,0
70,72,0
71,72,1
72,72,0
73,72,0
74,72,0
75,72,0
76,72,0
77,72,1
78,72,0
79,72,0
80,72,1
81,72,1
82,72,1
83,72,1
84,72,0
85,72,0
86,72,0
87,72,0
88,72,1
89,72,0
90,72,0
91,72,0
92,72,0
93,72,0
94,72,0
95,72,0
96,72,1
97,72,0
98,72,0
99,72,0
100,72,1
1,73,1
2,73,0
3,73,1
4,73,1
5,73,1
6,73,0
7,73,0
8,73,0
9,73,0
10,73,1
11,73,0
12,73,0
13,73,0
14,73,0
15,73,1
16,73,0
17,73,0
18,73,0
19,73,1
20,73,0
21,73,1
22,73,0
23,73,1
24,73,0
25,73,0
26,73,1
27,73,1
28,73,1
29,73,0
30,73,1
31,73,0
32,73,0
33,73,0
34,73,0
35,73,1
36,73,0
37,73,0
38,73,0
39,73,1
40,73,0
41,73,0
42,73,1
43,73,1
44,73,0
45,73,0
46,73,0
47,73,0
48,73,1
49,73,0
50,73,1
51,73,1
52,73,0
53,73,0
54,73,0
55,73,0
56,73,0
57,73,1
58,73,1
59,73,0
60,73,1
61,73,0
62,73,0
63,73,0
64,73,0
65,73,1
66,73,1
67,73,1
68,73,0
69,73,0
70,73,0
71,73,1
72,73,0
73,73,0
74,73,1
75,73,0
76,73,0
77,73,1
78,73,0
79,73,0
80,73,1
81,73,0
82,73,0
83,73,0
84,73,0
85,73,0
86,73,1
87,73,1
88,73,0
89,73,0
90,73,0
91,73,0
92,73,0
93,73,0
94,73,0
95,73,0
96,73,0
97,73,1
98,73,1
99,73,1
100,73,1
1,74,0
2,74,0
3,74,0
4,74,0
5,74,1
6,74,0
7,74,0
8,74,0
9,74,0
10,74,0
11,74,0
12,74,0
13,74,0
14,74,0
15,74,0
16,74,0
17,74,0
18,74,1
19,74,0
20,74,1
21,74,0
22,74,0
23,74,0
24,74,0
25,74,1
26,74,0
27,74,0
28,74,0
29,74,0
30,74,0
31,74,1
32,74,0
33,74,1
34,74,1
35,74,0
36,74,0
37,74,0
38,74,0
39,74,1
40,74,1
41,74,1
42,74,1
43,74,1
44,74,1
45,74,0
46,74,0
47,74,0
48,74,0
49,74,1
50,74,1
51,74,0
52,74,0
53,74,1
54,74,1
55,74,0
56,74,1
57,74,1
58,74,0
59,74,0
60,74,0
61,74,0
62,74,1
63,74,1
64,74,0
65,74,0
66,74,1
67,74,0
68,74,0
69,74,1
70,74,0
71,74,0
72,74,1
73,74,0
74,74,1
75,74,0
76,74,0
77,74,1
78,74,1
79,74,1
80,74,0
81,74,1
82,74,0
83,74,0
84,74,0
85,74,0
86,74,1
87,74,0
88,74,0
89,74,0
90,74,0
91,74,0
92,74,1
93,74,0
94,74,0
95,74,1
96,74,0
97,74,1
98,74,0
99,74,0
100,74,0
1,75,1
2,75,1
3,75,0
4,75,1
5,75,1
6,75,0
7,75,0
8,75,1
9,75,0
10,75,0
11,75,1
12,75,0
13,75,0
14,75,1
15,75,1
16,75,1
17,75,0
18,75,0
19,75,0
20,75,0
21,75,0
22,75,0
23,75,0
24,75,0
25,75,1
26,75,0
27,75,0
28,75,1
29,75,0
30,75,0
31,75,0
32,75,1
33,75,1
34,75,0
35,75,0
36,75,1
37,75,0
38,75,0
39,75,0
40,75,1
41,75,1
42,75,0
43,75,1
44,75,1
45,75,0
46,75,0
47,75,0
48,75,1
49,75,0
50,75,0
51,75,0
52,75,1
53,75,0
54,75,0
55,75,0
56,75,0
57,75,0
58,75,0
59,75,1
60,75,0
61,75,0
62,75,1
63,75,1
64,75,0
65,75,0
66,75,0
67,75,0
68,75,1
69,75,0
70,75,0
71,75,0
72,75,0
73,75,0
74,75,0
75,75,0
76,75,0
77,75,0
78,75,0
79,75,1
80,75,0
81,75,1
82,75,0
83,75,0
84,75,1
85,75,0
86,75,0
87,75,1
88,75,1
89,75,1
90,75,0
91,75,0
92,75,0
93,75,0
94,75,1
95,75,0
96,75,0
97,75,0
98,75,1
99,75,0
100,75,0
1,76,0
2,76,0
3,76,0
4,76,0
5,76,0
6,76,1
7,76,0
8,76,0
9,76,1
10,76,0
11,76,1
12,76,0
13,76,0
14,76,0
15,76,0
16,76,1
17,76,1
18,76,0
19,76,0
20,76,0
21,76,0
22,76,0
23,76,0
24,76,1
25,76,1
26,76,0
27,76,0
28,76,1
29,76,0
30,76,1
31,76,0
32,76,1
33,76,0
34,76,0
35,76,0
36,76,1
37,76,1
38,76,0
39,76,0
40,76,0
41,76,0
42,76,0
43,76,0
44,76,0
45,76,0
46,76,0
47,76,0
48,76,1
49,76,1
50,76,1
51,76,1
52,76,1
53,76,1
54,76,0
55,76,0
56,76,0
57,76,0
58,76,0
59,76,0
60,76,0
61,76,0
62,76,1
63,76,0
64,76,0
65,76,0
66,76,0
67,76,0
68,76,0
69,76,1
70,76,0
71,76,1
72,76,0
73,76,1
74,76,0
75,76,1
76,76,0
77,76,0
78,76,0
79,76,0
80,76,0
81,76,1
82,76,0
83,76,0
84,76,0
85,76,1
86,76,0
87,76,0
88,76,0
89,76,1
90,76,0
91,76,0
92,76,1
93,76,0
94,76,1
95,76,1
96,76,0
97,76,1
98,76,0
99,76,1
100,76,0
1,77,1
2,77,0
3,77,1
4,77,0
5,77,0
6,77,0
7,77,0
8,77,0
9,77,0
10,77,1
11,77,0
12,77,1
13,77,0
14,77,0
15,77,0
16,77,0
17,77,0
18,77,0
19,77,1
20,77,0
21,77,0
22,77,1
23,77,0
24,77,0
25,77,0
26,77,1
27,77,0
28,77,0
29,77,0
30,77,1
31,77,0
32,77,1
33,77,0
34,77,0
35,77,0
36,77,0
37,77,0
38,77,1
39,77,0
40,77,1
41,77,0
42,77,1
43,77,0
44,77,1
45,77,1
46,77,0
47,77,1
48,77,0
49,77,1
50,77,0
51,77,0
52,77,1
53,77,0
54,77,0
55,77,0
56,77,0
57,77,1
58,77,1
59,77,1
60,77,0
61,77,0
62,77,0
63,77,0
64,77,0
65,77,1
66,77,0
67,77,0
68,77,0
69,77,0
70,77,1
71,77,0
72,77,0
73,77,1
74,77,0
75,77,1
76,77,0
77,77,0
78,77,0
79,77,1
80,77,0
81,77,0
82,77,0
83,77,0
84,77,0
85,77,0
86,77,1
87,77,1
88,77,0
89,77,0
90,77,1
91,77,0
92,77,0
93,77,0
94,77,0
95,77,0
96,77,1
97,77,0
98,77,1
99,77,0
100,77,0
1,78,0
2,78,0
3,78,0
4,78,1
5,78,1
6,78,0
7,78,0
8,78,0
9,78,1
10,78,0
11,78,0
12,78,0
13,78,1
14,78,1
15,78,1
16,78,0
17,78,0
18,78,0
19,78,0
20,78,1
21,78,1
22,78,0
23,78,0
24,78,1
25,78,0
26,78,1
27,78,0
28,78,0
29,78,0
30,78,0
31,78,0
32,78,0
33,78,0
34,78,0
35,78,1
36,78,0
37,78,0
38,78,1
39,78,0
40,78,0
41,78,0
42,78,1
43,78,0
44,78,0
45,78,0
46,78,0
47,78,0
48,78,0
49,78,1
50,78,0
51,78,0
52,78,1
53,78,0
54,78,0
55,78,0
56,78,1
57,78,0
58,78,0
59,78,0
60,78,1
61,78,1
62,78,0
63,78,0
64,78,1
65,78,0
66,78,0
67,78,0
68,78,1
69,78,0
70,78,0
71,78,0
72,78,0
73,78,0
74,78,0
75,78,1
76,78,0
77,78,0
78,78,0
79,78,1
80,78,0
81,78,0
82,78,0
83,78,1
84,78,1
85,78,1
86,78,0
87,78,1
88,78,1
89,78,0
90,78,0
91,78,0
92,78,1
93,78,0
94,78,0
95,78,0
96,78,1
97,78,0
98,78,1
99,78,0
100,78,0
1,79,0
2,79,1
3,79,1
4,79,1
5,79,0
6,79,0
7,79,0
8,79,0
9,79,1
10,79,1
11,79,0
12,79,1
13,79,0
14,79,0
15,79,0
16,79,0
17,79,0
18,79,0
19,79,0
20,79,0
21,79,0
22,79,0
23,79,0
24,79,0
25,79,1
26,79,1
27,79,0
28,79,1
29,79,1
30,79,1
31,79,0
32,79,0
33,79,0
34,79,1
35,79,0
36,79,1
37,79,0
38,79,0
39,79,0
40,79,0
41,79,1
42,79,1
43,79,0
44,79,0
45,79,0
46,79,1
47,79,0
48,79,0
49,79,1
50,79,0
51,79,0
52,79,0
53,79,0
54,79,0
55,79,1
56,79,0
57,79,0
58,79,0
59,79,1
60,79,0
61,79,0
62,79,0
63,79,0
64,79,1
65,79,0
66,79,0
67,79,0
68,79,0
69,79,0
70,79,1
71,79,1
72,79,0
73,79,0
74,79,0
75,79,0
76,79,1
77,79,0
78,79,0
79,79,0
80,79,0
81,79,1
82,79,0
83,79,1
84,79,0
85,79,0
86,79,0
87,79,0
88,79,1
89,79,0
90,79,0
91,79,0
92,79,1
93,79,1
94,79,0
95,79,0
96,79,1
97,79,0
98,79,0
99,79,0
100,79,0
1,80,1
2,80,1
3,80,0
4,80,1
5,80,0
6,80,1
7,80,0
8,80,0
9,80,1
10,80,1
11,80,1
12,80,0
13,80,1
14,80,0
15,80,1
16,80,1
17,80,0
18,80,1
19,80,0
20,80,1
21,80,0
22,80,0
23,80,1
24,80,0
25,80,1
26,80,1
27,80,1
28,80,0
29,80,0
30,80,1
31,80,0
32,80,0
33,80,0
34,80,1
35,80,0
36,80,0
37,80,0
38,80,1
39,80,1
40,80,1
41,80,1
42,80,0
43,80,0
44,80,0
45,80,1
46,80,0
47,80,0
48,80,0
49,80,1
50,80,0
51,80,0
52,80,1
53,80,0
54,80,0
55,80,0
56,80,0
57,80,0
58,80,0
59,80,1
60,80,0
61,80,1
62,80,1
63,80,0
64,80,0
65,80,1
66,80,0
67,80,0
68,80,0
69,80,1
70,80,0
71,80,1
72,80,0
73,80,1
74,80,0
75,80,0
76,80,0
77,80,0
78,80,0
79,80,0
80,80,1
81,80,1
82,80,0
83,80,1
84,80,0
85,80,0
86,80,1
87,80,1
88,80,0
89,80,0
90,80,0
91,80,1
92,80,0
93,80,1
94,80,0
95,80,0
96,80,0
97,80,0
98,80,0
99,80,0
100,80,1
1,81,0
2,81,1
3,81,1
4,81,0
5,81,1
6,81,0
7,81,0
8,81,0
9,81,1
10,81,0
11,81,0
12,81,1
13,81,1
14,81,0
15,81,1
16,81,0
17,81,0
18,81,0
19,81,0
20,81,1
21,81,1
22,81,0
23,81,0
24,81,0
25,81,0
26,81,1
27,81,1
28,81,0
29,81,1
30,81,0
31,81,0
32,81,0
33,81,0
34,81,1
35,81,0
36,81,0
37,81,1
38,81,0
39,81,0
40,81,0
41,81,0
42,81,0
43,81,0
44,81,0
45,81,0
46,81,1
47,81,1
48,81,0
49,81,0
50,81,0
51,81,0
52,81,0
53,81,0
54,81,0
55,81,0
56,81,0
57,81,0
58,81,0
59,81,1
60,81,0
61,81,0
62,81,0
63,81,0
64,81,0
65,81,0
66,81,0
67,81,0
68,81,0
69,81,1
70,81,0
71,81,0
72,81,0
73,81,0
74,81,0
75,81,1
76,81,1
77,81,1
78,81,0
79,81,0
80,81,1
81,81,1
82,81,0
83,81,0
84,81,1
85,81,0
86,81,0
87,81,1
88,81,0
89,81,1
90,81,1
91,81,0
92,81,0
93,81,0
94,81,0
95,81,1
96,81,0
97,81,1
98,81,0
99,81,1
100,81,0
1,82,1
2,82,1
3,82,0
4,82,0
5,82,0
6,82,1
7,82,0
8,82,1
9,82,0
10,82,0
11,82,0
12,82,0
13,82,1
14,82,0
15,82,1
16,82,0
17,82,1
18,82,0
19,82,0
20,82,0
21,82,0
22,82,0
23,82,0
24,82,1
25,82,0
26,82,0
27,82,0
28,82,0
29,82,0
30,82,1
31,82,0
32,82,0
33,82,0
34,82,0
35,82,0
36,82,0
37,82,1
38,82,0
39,82,1
40,82,0
41,82,0
42,82,0
43,82,1
44,82,1
45,82,0
46,82,0
47,82,0
48,82,0
49,82,0
50,82,0
51,82,1
52,82,0
53,82,0
54,82,0
55,82,1
56,82,0
57,82,0
58,82,1
59,82,0
60,82,0
61,82,0
62,82,1
63,82,0
64,82,0
65,82,0
66,82,0
67,82,1
68,82,0
69,82,0
70,82,0
71,82,0
72,82,1
73,82,0
74,82,0
75,82,0
76,82,1
77,82,0
78,82,0
79,82,1
80,82,0
81,82,0
82,82,0
83,82,1
84,82,0
85,82,0
86,82,0
87,82,0
88,82,0
89,82,0
90,82,0
91,82,0
92,82,0
93,82,0
94,82,0
95,82,0
96,82,0
97,82,0
98,82,0
99,82,0
100,82,0
1,83,0
2,83,0
3,83,1
4,83,0
5,83,1
6,83,0
7,83,0
8,83,0
9,83,0
10,83,0
11,83,1
12,83,0
13,83,1
14,83,1
15,83,0
16,83,0
17,83,0
18,83,0
19,83,0
20,83,1
21,83,1
22,83,1
23,83,0
24,83,1
25,83,1
26,83,0
27,83,0
28,83,0
29,83,1
30,83,0
31,83,0
32,83,1
33,83,0
34,83,0
35,83,0
36,83,0
37,83,1
38,83,0
39,83,1
40,83,1
41,83,0
42,83,1
43,83,0
44,83,1
45,83,0
46,83,1
47,83,0
48,83,0
49,83,1
50,83,0
51,83,0
52,83,0
53,83,0
54,83,1
55,83,0
56,83,0
57,83,1
58,83,1
59,83,0
60,83,0
61,83,0
62,83,0
63,83,1
64,83,0
65,83,0
66,83,0
67,83,0
68,83,0
69,83,0
70,83,0
71,83,0
72,83,1
73,83,0
74,83,0
75,83,1
76,83,1
77,83,0
78,83,0
79,83,1
80,83,1
81,83,0
82,83,0
83,83,1
84,83,1
85,83,0
86,83,0
87,83,1
88,83,0
89,83,1
90,83,0
91,83,0
92,83,0
93,83,0
94,83,1
95,83,0
96,83,0
97,83,0
98,83,1
99,83,0
100,83,0
1,84,0
2,84,1
3,84,0
4,84,1
5,84,0
6,84,0
7,84,0
8,84,0
9,84,0
10,84,0
11,84,0
12,84,1
13,84,0
14,84,1
15,84,0
16,84,0
17,84,0
18,84,0
19,84,0
20,84,1
21,84,0
22,84,1
23,84,0
24,84,1
25,84,0
26,84,0
27,84,1
28,84,0
29,84,1
30,84,0
31,84,0
32,84,0
33,84,1
34,84,0
35,84,0
36,84,1
37,84,0
38,84,1
39,84,0
40,84,0
41,84,0
42,84,0
43,84,1
44,84,0
45,84,0
46,84,1
47,84,0
48,84,0
49,84,0
50,84,0
51,84,0
52,84,0
53,84,0
54,84,0
55,84,0
56,84,1
57,84,1
58,84,0
59,84,0
60,84,1
61,84,0
62,84,0
63,84,1
64,84,0
65,84,0
66,84,0
67,84,1
68,84,0
69,84,0
70,84,0
71,84,0
72,84,1
73,84,0
74,84,0
75,84,1
76,84,1
77,84,0
78,84,0
79,84,0
80,84,0
81,84,0
82,84,1
83,84,0
84,84,0
85,84,0
86,84,1
87,84,1
88,84,0
89,84,0
90,84,0
91,84,0
92,84,0
93,84,1
94,84,1
95,84,1
96,84,1
97,84,0
98,84,0
99,84,0
100,84,0
1,85,1
2,85,1
3,85,0
4,85,1
5,85,0
6,85,1
7,85,0
8,85,0
9,85,1
10,85,0
11,85,0
12,85,0
13,85,0
14,85,0
15,85,0
16,85,1
17,85,0
18,85,0
19,85,1
20,85,0
21,85,1
22,85,0
23,85,1
24,85,1
25,85,1
26,85,1
27,85,1
28,85,1
29,85,0
30,85,0
31,85,1
32,85,0
33,85,0
34,85,1
35,85,0
36,85,0
37,85,0
38,85,0
39,85,0
40,85,0
41,85,1
42,85,1
43,85,0
44,85,1
45,85,1
46,85,1
47,85,0
48,85,1
49,85,0
50,85,0
51,85,0
52,85,0
53,85,0
54,85,0
55,85,0
56,85,0
57,85,0
58,85,1
59,85,0
60,85,1
61,85,1
62,85,0
63,85,1
64,85,1
65,85,0
66,85,1
67,85,0
68,85,1
69,85,0
70,85,0
71,85,0
72,85,0
73,85,0
74,85,0
75,85,1
76,85,1
77,85,1
78,85,0
79,85,1
80,85,0
81,85,0
82,85,0
83,85,1
84,85,0
85,85,0
86,85,0
87,85,1
88,85,1
89,85,1
90,85,0
91,85,0
92,85,0
93,85,1
94,85,0
95,85,0
96,85,0
97,85,0
98,85,1
99,85,0
100,85,0
1,86,1
2,86,0
3,86,0
4,86,1
5,86,0
6,86,0
7,86,1
8,86,0
9,86,1
10,86,1
11,86,0
12,86,0
13,86,0
14,86,1
15,86,0
16,86,0
17,86,1
18,86,1
19,86,0
20,86,1
21,86,1
22,86,0
23,86,0
24,86,0
25,86,1
26,86,0
27,86,0
28,86,0
29,86,1
30,86,0
31,86,0
32,86,0
33,86,0
34,86,0
35,86,1
36,86,1
37,86,0
38,86,0
39,86,0
40,86,0
41,86,1
42,86,0
43,86,0
44,86,0
45,86,0
46,86,1
47,86,1
48,86,0
49,86,0
50,86,0
51,86,0
52,86,1
53,86,1
54,86,0
55,86,1
56,86,0
57,86,1
58,86,0
59,86,0
60,86,1
61,86,1
62,86,0
63,86,0
64,86,0
65,86,0
66,86,0
67,86,0
68,86,0
69,86,0
70,86,1
71,86,0
72,86,0
73,86,0
74,86,1
75,86,1
76,86,0
77,86,1
78,86,0
79,86,0
80,86,0
81,86,0
82,86,0
83,86,0
84,86,0
85,86,0
86,86,0
87,86,0
88,86,0
89,86,0
90,86,0
91,86,0
92,86,0
93,86,0
94,86,0
95,86,0
96,86,1
97,86,0
98,86,0
99,86,0
100,86,1
1,87,1
2,87,0
3,87,0
4,87,0
5,87,1
6,87,0
7,87,1
8,87,0
9,87,0
10,87,1
11,87,0
12,87,1
13,87,1
14,87,0
15,87,1
16,87,0
17,87,0
18,87,1
19,87,1
20,87,0
21,87,1
22,87,0
23,87,1
24,87,0
25,87,1
26,87,1
27,87,0
28,87,0
29,87,0
30,87,0
31,87,0
32,87,0
33,87,0
34,87,0
35,87,1
36,87,0
37,87,1
38,87,0
39,87,0
40,87,0
41,87,1
42,87,0
43,87,0
44,87,1
45,87,1
46,87,0
47,87,0
48,87,1
49,87,1
50,87,0
51,87,0
52,87,1
53,87,1
54,87,0
55,87,1
56,87,0
57,87,1
58,87,1
59,87,1
60,87,0
61,87,0
62,87,0
63,87,0
64,87,0
65,87,1
66,87,0
67,87,0
68,87,0
69,87,0
70,87,1
71,87,0
72,87,0
73,87,1
74,87,0
75,87,1
76,87,0
77,87,0
78,87,0
79,87,0
80,87,1
81,87,0
82,87,0
83,87,0
84,87,0
85,87,0
86,87,0
87,87,0
88,87,0
89,87,0
90,87,1
91,87,1
92,87,0
93,87,1
94,87,0
95,87,0
96,87,0
97,87,0
98,87,0
99,87,0
100,87,0
1,88,0
2,88,0
3,88,0
4,88,0
5,88,1
6,88,0
7,88,0
8,88,1
9,88,1
10,88,0
11,88,0
12,88,0
13,88,0
14,88,0
15,88,1
16,88,1
17,88,1
18,88,0
19,88,0
20,88,0
21,88,0
22,88,0
23,88,1
24,88,0
25,88,0
26,88,1
27,88,0
28,88,0
29,88,1
30,88,1
31,88,0
32,88,0
33,88,1
34,88,0
35,88,0
36,88,0
37,88,1
38,88,0
39,88,1
40,88,1
41,88,0
42,88,0
43,88,0
44,88,0
45,88,0
46,88,1
47,88,0
48,88,0
49,88,1
50,88,0
51,88,0
52,88,0
53,88,0
54,88,0
55,88,0
56,88,1
57,88,0
58,88,1
59,88,0
60,88,0
61,88,1
62,88,1
63,88,0
64,88,1
65,88,0
66,88,0
67,88,0
68,88,0
69,88,0
70,88,1
71,88,0
72,88,1
73,88,1
74,88,0
75,88,1
76,88,1
77,88,0
78,88,0
79,88,0
80,88,0
81,88,1
82,88,0
83,88,0
84,88,0
85,88,0
86,88,0
87,88,0
88,88,1
89,88,1
90,88,1
91,88,0
92,88,0
93,88,0
94,88,0
95,88,0
96,88,1
97,88,0
98,88,1
99,88,0
100,88,1
1,89,0
2,89,0
3,89,1
4,89,0
5,89,0
6,89,0
7,89,0
8,89,0
9,89,0
10,89,0
11,89,0
12,89,0
13,89,1
14,89,1
15,89,0
16,89,0
17,89,0
18,89,0
19,89,0
20,89,0
21,89,0
22,89,0
23,89,0
24,89,0
25,89,0
26,89,0
27,89,0
28,89,0
29,89,1
30,89,0
31,89,0
32,89,1
33,89,0
34,89,1
35,89,0
36,89,0
37,89,1
38,89,0
39,89,0
40,89,0
41,89,1
42,89,1
43,89,1
44,89,0
45,89,1
46,89,0
47,89,0
48,89,0
49,89,1
50,89,1
51,89,1
52,89,0
53,89,0
54,89,0
55,89,0
56,89,1
57,89,0
58,89,0
59,89,0
60,89,0
61,89,0
62,89,1
63,89,0
64,89,1
65,89,1
66,89,0
67,89,0
68,89,0
69,89,0
70,89,0
71,89,0
72,89,0
73,89,0
74,89,0
75,89,0
76,89,1
77,89,0
78,89,0
79,89,0
80,89,0
81,89,0
82,89,0
83,89,0
84,89,0
85,89,1
86,89,0
87,89,0
88,89,1
89,89,0
90,89,0
91,89,1
92,89,1
93,89,0
94,89,0
95,89,0
96,89,0
97,89,0
98,89,0
99,89,0
100,89,1
1,90,0
2,90,0
3,90,0
4,90,0
5,90,0
6,90,0
7,90,0
8,90,0
9,90,1
10,90,0
11,90,0
12,90,0
13,90,0
14,90,1
15,90,0
16,90,0
17,90,1
18,90,1
19,90,1
20,90,1
21,90,1
22,90,1
23,90,1
24,90,1
25,90,1
26,90,1
27,90,0
28,90,0
29,90,0
30,90,0
31,90,0
32,90,0
33,90,1
34,90,0
35,90,1
36,90,1
37,90,0
38,90,0
39,90,1
40,90,1
41,90,1
42,90,1
43,90,0
44,90,1
45,90,0
46,90,0
47,90,0
48,90,0
49,90,1
50,90,0
51,90,1
52,90,1
53,90,0
54,90,1
55,90,0
56,90,1
57,90,0
58,90,0
59,90,0
60,90,0
61,90,0
62,90,1
63,90,1
64,90,0
65,90,1
66,90,0
67,90,0
68,90,0
69,90,1
70,90,0
71,90,0
72,90,0
73,90,1
74,90,0
75,90,1
76,90,0
77,90,0
78,90,0
79,90,1
80,90,0
81,90,0
82,90,1
83,90,0
84,90,1
85,90,0
86,90,0
87,90,0
88,90,0
89,90,1
90,90,0
91,90,1
92,90,0
93,90,1
94,90,0
95,90,1
96,90,0
97,90,0
98,90,0
99,90,0
100,90,0
1,91,1
2,91,0
3,91,0
4,91,0
5,91,0
6,91,1
7,91,0
8,91,0
9,91,0
10,91,0
11,91,0
12,91,0
13,91,1
14,91,1
15,91,0
16,91,1
17,91,0
18,91,1
19,91,0
20,91,1
21,91,0
22,91,0
23,91,0
24,91,0
25,91,0
26,91,1
27,91,0
28,91,0
29,91,0
30,91,0
31,91,0
32,91,0
33,91,0
34,91,0
35,91,1
36,91,1
37,91,0
38,91,1
39,91,1
40,91,0
41,91,0
42,91,1
43,91,0
44,91,1
45,91,0
46,91,1
47,91,1
48,91,1
49,91,0
50,91,0
51,91,0
52,91,0
53,91,0
54,91,0
55,91,0
56,91,1
57,91,0
58,91,1
59,91,0
60,91,1
61,91,0
62,91,0
63,91,1
64,91,0
65,91,0
66,91,0
67,91,1
68,91,1
69,91,1
70,91,1
71,91,1
72,91,0
73,91,0
74,91,0
75,91,0
76,91,0
77,91,0
78,91,0
79,91,0
80,91,0
81,91,0
82,91,0
83,91,0
84,91,0
85,91,0
86,91,0
87,91,0
88,91,0
89,91,1
90,91,0
91,91,1
92,91,1
93,91,0
94,91,0
95,91,0
96,91,0
97,91,0
98,91,0
99,91,1
100,91,0
1,92,1
2,92,1
3,92,0
4,92,1
5,92,0
6,92,0
7,92,1
8,92,1
9,92,0
10,92,1
11,92,1
12,92,0
13,92,1
14,92,1
15,92,0
16,92,0
17,92,0
18,92,0
19,92,0
20,92,1
21,92,0
22,92,1
23,92,0
24,92,1
25,92,0
26,92,0
27,92,0
28,92,1
29,92,0
30,92,0
31,92,1
32,92,0
33,92,0
34,92,1
35,92,0
36,92,0
37,92,0
38,92,0
39,92,1
40,92,0
41,92,0
42,92,1
43,92,0
44,92,0
45,92,0
46,92,0
47,92,0
48,92,1
49,92,0
50,92,1
51,92,0
52,92,0
53,92,1
54,92,0
55,92,1
56,92,0
57,92,0
58,92,0
59,92,0
60,92,0
61,92,1
62,92,0
63,92,0
64,92,0
65,92,0
66,92,0
67,92,0
68,92,0
69,92,1
70,92,1
71,92,0
72,92,1
73,92,1
74,92,0
75,92,1
76,92,1
77,92,0
78,92,0
79,92,0
80,92,0
81,92,1
82,92,1
83,92,0
84,92,0
85,92,0
86,92,1
87,92,1
88,92,0
89,92,0
90,92,0
91,92,0
92,92,1
93,92,0
94,92,1
95,92,1
96,92,1
97,92,0
98,92,1
99,92,1
100,92,0
1,93,1
2,93,0
3,93,1
4,93,0
5,93,1
6,93,1
7,93,0
8,93,0
9,93,0
10,93,1
11,93,0
12,93,1
13,93,0
14,93,1
15,93,0
16,93,0
17,93,0
18,93,1
19,93,1
20,93,0
21,93,1
22,93,0
23,93,1
24,93,1
25,93,0
26,93,0
27,93,1
28,93,1
29,93,1
30,93,0
31,93,0
32,93,0
33,93,0
34,93,1
35,93,0
36,93,0
37,93,1
38,93,0
39,93,0
40,93,1
41,93,0
42,93,0
43,93,0
44,93,1
45,93,0
46,93,0
47,93,0
48,93,1
49,93,1
50,93,0
51,93,0
52,93,0
53,93,0
54,93,0
55,93,0
56,93,0
57,93,0
58,93,0
59,93,0
60,93,1
61,93,0
62,93,0
63,93,1
64,93,0
65,93,1
66,93,1
67,93,0
68,93,1
69,93,0
70,93,1
71,93,0
72,93,0
73,93,1
74,93,1
75,93,0
76,93,0
77,93,0
78,93,0
79,93,0
80,93,1
81,93,1
82,93,1
83,93,0
84,93,0
85,93,0
86,93,0
87,93,0
88,93,0
89,93,0
90,93,1
91,93,0
92,93,0
93,93,1
94,93,0
95,93,0
96,93,0
97,93,1
98,93,1
99,93,0
100,93,1
1,94,0
2,94,1
3,94,1
4,94,0
5,94,0
6,94,1
7,94,1
8,94,0
9,94,0
10,94,1
11,94,0
12,94,1
13,94,0
14,94,0
15,94,0
16,94,0
17,94,0
18,94,0
19,94,0
20,94,0
21,94,0
22,94,0
23,94,0
24,94,0
25,94,1
26,94,1
27,94,1
28,94,1
29,94,0
30,94,0
31,94,1
32,94,0
33,94,1
34,94,1
35,94,0
36,94,1
37,94,1
38,94,0
39,94,0
40,94,0
41,94,0
42,94,0
43,94,0
44,94,0
45,94,1
46,94,0
47,94,0
48,94,0
49,94,1
50,94,1
51,94,0
52,94,0
53,94,0
54,94,1
55,94,1
56,94,0
57,94,0
58,94,0
59,94,1
60,94,0
61,94,1
62,94,0
63,94,0
64,94,0
65,94,0
66,94,0
67,94,1
68,94,0
69,94,0
70,94,0
71,94,1
72,94,0
73,94,0
74,94,0
75,94,0
76,94,1
77,94,1
78,94,0
79,94,1
80,94,0
81,94,0
82,94,1
83,94,1
84,94,0
85,94,1
86,94,0
87,94,0
88,94,0
89,94,0
90,94,0
91,94,1
92,94,1
93,94,0
94,94,0
95,94,0
96,94,0
97,94,1
98,94,1
99,94,0
100,94,0
1,95,0
2,95,0
3,95,1
4,95,1
5,95,0
6,95,1
7,95,0
8,95,0
9,95,0
10,95,0
11,95,0
12,95,1
13,95,1
14,95,0
15,95,0
16,95,0
17,95,1
18,95,0
19,95,1
20,95,0
21,95,0
22,95,1
23,95,1
24,95,1
25,95,1
26,95,1
27,95,0
28,95,1
29,95,0
30,95,1
31,95,0
32,95,0
33,95,0
34,95,0
35,95,0
36,95,0
37,95,0
38,95,0
39,95,1
40,95,1
41,95,1
42,95,0
43,95,0
44,95,0
45,95,1
46,95,0
47,95,0
48,95,0
49,95,0
50,95,0
51,95,0
52,95,0
53,95,1
54,95,0
55,95,0
56,95,0
57,95,1
58,95,0
59,95,1
60,95,0
61,95,0
62,95,0
63,95,0
64,95,1
65,95,0
66,95,0
67,95,1
68,95,1
69,95,0
70,95,0
71,95,0
72,95,1
73,95,0
74,95,0
75,95,1
76,95,1
77,95,0
78,95,0
79,95,1
80,95,0
81,95,0
82,95,1
83,95,0
84,95,0
85,95,0
86,95,0
87,95,0
88,95,1
89,95,0
90,95,0
91,95,0
92,95,0
93,95,1
94,95,1
95,95,1
96,95,0
97,95,0
98,95,1
99,95,1
100,95,0
1,96,1
2,96,0
3,96,0
4,96,0
5,96,0
6,96,0
7,96,0
8,96,1
9,96,0
10,96,1
11,96,1
12,96,0
13,96,1
14,96,0
15,96,1
16,96,0
17,96,0
18,96,1
19,96,1
20,96,0
21,96,1
22,96,0
23,96,0
24,96,0
25,96,0
26,96,1
27,96,1
28,96,0
29,96,1
30,96,0
31,96,0
32,96,1
33,96,0
34,96,0
35,96,1
36,96,0
37,96,0
38,96,0
39,96,1
40,96,0
41,96,0
42,96,1
43,96,0
44,96,1
45,96,1
46,96,0
47,96,0
48,96,0
49,96,0
50,96,1
51,96,0
52,96,1
53,96,0
54,96,0
55,96,1
56,96,1
57,96,0
58,96,0
59,96,1
60,96,0
61,96,1
62,96,1
63,96,0
64,96,1
65,96,1
66,96,1
67,96,1
68,96,0
69,96,0
70,96,0
71,96,1
72,96,1
73,96,0
74,96,0
75,96,0
76,96,1
77,96,1
78,96,1
79,96,1
80,96,0
81,96,0
82,96,1
83,96,0
84,96,0
85,96,1
86,96,1
87,96,1
88,96,1
89,96,1
90,96,0
91,96,1
92,96,1
93,96,0
94,96,0
95,96,0
96,96,1
97,96,1
98,96,0
99,96,0
100,96,0
1,97,1
2,97,1
3,97,1
4,97,1
5,97,1
6,97,0
7,97,0
8,97,0
9,97,1
10,97,1
11,97,1
12,97,1
13,97,0
14,97,1
15,97,0
16,97,0
17,97,0
18,97,0
19,97,1
20,97,0
21,97,1
22,97,0
23,97,0
24,97,0
25,97,1
26,97,0
27,97,1
28,97,1
29,97,1
30,97,0
31,97,1
32,97,1
33,97,0
34,97,0
35,97,0
36,97,0
37,97,0
38,97,1
39,97,1
40,97,0
41,97,0
42,97,0
43,97,0
44,97,0
45,97,0
46,97,0
47,97,0
48,97,1
49,97,0
50,97,1
51,97,0
52,97,0
53,97,0
54,97,1
55,97,1
56,97,1
57,97,0
58,97,0
59,97,1
60,97,1
61,97,0
62,97,1
63,97,0
64,97,0
65,97,1
66,97,0
67,97,0
68,97,1
69,97,1
70,97,0
71,97,1
72,97,1
73,97,1
74,97,0
75,97,0
76,97,0
77,97,0
78,97,1
79,97,0
80,97,1
81,97,0
82,97,1
83,97,1
84,97,0
85,97,0
86,97,1
87,97,0
88,97,1
89,97,0
90,97,0
91,97,1
92,97,1
93,97,1
94,97,0
95,97,0
96,97,0
97,97,0
98,97,0
99,97,1
100,97,0
1,98,1
2,98,1
3,98,0
4,98,0
5,98,0
6,98,1
7,98,1
8,98,1
9,98,0
10,98,1
11,98,0
12,98,0
13,98,0
14,98,0
15,98,1
16,98,0
17,98,0
18,98,1
19,98,0
20,98,0
21,98,0
22,98,1
23,98,0
24,98,0
25,98,0
26,98,1
27,98,0
28,98,0
29,98,0
30,98,1
31,98,1
32,98,1
33,98,1
34,98,1
35,98,0
36,98,0
37,98,0
38,98,0
39,98,0
40,98,1
41,98,1
42,98,0
43,98,1
44,98,1
45,98,1
46,98,1
47,98,0
48,98,0
49,98,1
50,98,0
51,98,0
52,98,0
53,98,1
54,98,0
55,98,0
56,98,0
57,98,0
58,98,0
59,98,1
60,98,1
61,98,1
62,98,0
63,98,1
64,98,0
65,98,0
66,98,0
67,98,0
68,98,0
69,98,0
70,98,0
71,98,1
72,98,0
73,98,1
74,98,0
75,98,0
76,98,0
77,98,0
78,98,1
79,98,1
80,98,1
81,98,1
82,98,0
83,98,1
84,98,0
85,98,0
86,98,0
87,98,1
88,98,0
89,98,0
90,98,1
91,98,0
92,98,0
93,98,1
94,98,0
95,98,0
96,98,1
97,98,0
98,98,1
99,98,0
100,98,0
1,99,0
2,99,0
3,99,0
4,99,0
5,99,1
6,99,1
7,99,0
8,99,0
9,99,1
10,99,0
11,99,1
12,99,0
13,99,1
14,99,0
15,99,0
16,99,0
17,99,0
18,99,0
19,99,1
20,99,0
21,99,1
22,99,1
23,99,0
24,99,1
25,99,0
26,99,0
27,99,0
28,99,0
29,99,0
30,99,0
31,99,0
32,99,0
33,99,0
34,99,0
35,99,1
36,99,0
37,99,0
38,99,0
39,99,1
40,99,0
41,99,0
42,99,1
43,99,0
44,99,0
45,99,0
46,99,1
47,99,0
48,99,0
49,99,0
50,99,0
51,99,1
52,99,0
53,99,0
54,99,0
55,99,1
56,99,1
57,99,0
58,99,0
59,99,0
60,99,1
61,99,1
62,99,0
63,99,1
64,99,0
65,99,1
66,99,1
67,99,0
68,99,0
69,99,1
70,99,0
71,99,0
72,99,0
73,99,0
74,99,0
75,99,1
76,99,0
77,99,0
78,99,0
79,99,0
80,99,0
81,99,0
82,99,0
83,99,1
84,99,1
85,99,0
86,99,1
87,99,1
88,99,0
89,99,1
90,99,0
91,99,0
92,99,0
93,99,0
94,99,0
95,99,0
96,99,1
97,99,0
98,99,0
99,99,0
100,99,0
1,100,1
2,100,0
3,100,1
4,100,0
5,100,1
6,100,1
7,100,1
8,100,1
9,100,0
10,100,1
11,100,0
12,100,0
13,100,1
14,100,0
15,100,0
16,100,1
17,100,0
18,100,0
19,100,0
20,100,0
21,100,0
22,100,0
23,100,0
24,100,1
25,100,1
26,100,0
27,100,0
28,100,0
29,100,1
30,100,1
31,100,0
32,100,1
33,100,0
34,100,1
35,100,0
36,100,1
37,100,1
38,100,1
39,100,0
40,100,0
41,100,0
42,100,0
43,100,1
44,100,0
45,100,0
46,100,0
47,100,1
48,100,1
49,100,0
50,100,0
51,100,1
52,100,0
53,100,1
54,100,1
55,100,0
56,100,1
57,100,0
58,100,0
59,100,0
60,100,0
61,100,0
62,100,0
63,100,1
64,100,1
65,100,1
66,100,0
67,100,1
68,100,1
69,100,0
70,100,0
71,100,0
72,100,0
73,100,0
74,100,1
75,100,0
76,100,0
77,100,0
78,100,0
79,100,0
80,100,0
81,100,0
82,100,0
83,100,0
84,100,0
85,100,1
86,100,0
87,100,0
88,100,0
89,100,1
90,100,0
91,100,1
92,100,0
93,100,0
94,100,0
95,100,1
96,100,0
97,100,0
98,100,0
99,100,0
100,100,0