0 1
1 1
2 0
3 0
4 11
5 11
6 0
7 0
8 1
9 1
10 0
11 0
12 11001
13 11001
14 0
15 0
16 10000000
17 10000000
18 1111000
19 1111000
20 10000111
21 10000111
22 1111000
23 1111000
24 10010000111
25 10010000111
26 1111000
27 1111000
28 111
29 111
30 111000
31 111000
32 10011010111
33 10011010111
34 1100001001000
35 1100001001000
36 11110011000000111
37 11110011000000111
38 1100000000000
39 1100000000000
40 1111110100000000011
41 1111110100000000011
42 1000000011000
43 1000000011000
44 1110000100000000000
45 1110000100000000000
46 110000100011100100
47 110000100011100100
48 10011000000100100000000
49 10011000000100100000000
50 101000100000011111000
51 101000100000011111000
52 10000000000
53 10000000000
54 1001000011111000
55 1001000011111000
56 110000000001001000000000111
57 110000000001001000000000111
58 10000101001011111111000
59 10000101001011111111000
60 110010000101001000000000111
61 110010000101001000000000111
62 10000010000100111111000
63 10000010000100111111000
64 10011100000011001000000000010111
65 10011100000011001000000000010111
66 100000110000010000000011100000
67 100000110000010000000011100000
68 10011100000001100000000000000011
69 10011100000001100000000000000011
70 111001010000010000000000
71 111001010000010000000000
72 10010000000000000000000000000001
73 10010000000000000000000000000001
74 10011111000000000000000000
75 10011111000000000000000000
76 10000010100000000000000000000001
77 10000010100000000000000000000001
78 11100100110011000000000
79 11100100110011000000000
80 10000000001010000000001010010000
81 10000000001010000000001010010000
82 10000110000000000010010000000
83 10000110000000000010010000000
84 10000001000100000001000000011
85 10000001000100000001000000011
86 1101110010000000100001000010000
87 1101110010000000100001000010000
88 1111111000110010000000000000000001000101001
89 1111111000110010000000000000000001000101001
90 1110000000000011100001000010000000100000
91 1110000000000011100001000010000000100000
92 1000010111100000100010010000010000110100000
93 1000010111100000100010010000010000110100000
94 1100000011000011100000000010011000100000
95 1100000011000011100000000010011000100000
96 1000011111100000000000100000000000100000100
97 1000011111100000000000100000000000100000100
98 10000001110000111100111000000000
99 10000001110000111100111000000000
100 1000001111100000000000000000000001011111001
101 1000001111100000000000000000000001011111001
102 1011111100111000111001110000000000
103 1011111100111000111001110000000000
104 1000000000001000101100000000100110000001111111100
105 1000000000001000101100000000100110000001111111100
106 100110001000000000001100111000001000110000000000
107 100110001000000000001100111000001000110000000000
108 1000000000000010000000010000001100010000
109 1000000000000010000000010000001100010000
110 100000000000000100000001100000001000001110011100000
111 100000000000000100000001100000001000001110011100000
112 100000000000100000001000000000000111110001100000111
113 100000000000100000001000000000000111110001100000111
114 10100100000011000001000000100000010001001110011000000
115 10100100000011000001000000100000010001001110011000000
116 100000000000000100001000000010000010000010001100000011
117 100000000000000100001000000010000010000010001100000011
118 100000000000001000001000000000000000001100110000000000
119 100000000000001000001000000000000000001100110000000000
120 1000001000000000000000001000010000000000010010001000001000
121 1000001000000000000000001000010000000000010010001000001000
122 101011100000000000000111000000001000001100110000001000
123 101011100000000000000111000000001000001100110000001000
124 1100010100000000000001000110000010000001110000000001000000
125 1100010100000000000001000110000010000001110000000001000000
126 10011000000001001000000000001000000010110000010010000