0 1
1 1
2 1
3 1111
4 100
5 110111
6 0
7 11111111
8 10000
9 1111010111
10 10000
11 111111110111
12 1000000
13 11111101011111
14 1000000
15 1111111111111111
16 101010000
17 111111110101010111
18 101010000
19 11111111111111010111
20 10000010000
21 1111111111010111110111
22 10001000000
23 111111111111111101111111
24 1010100010000
25 11111111111101010111010111
26 1010100010000
27 1111111111111111010111111111
28 101010100010100
29 111111111111110101010111010111
30 101010101010100
31 11111111111111111101010101010111
32 10101010101010100
33 1111111111111111010101010101010111
34 10101010101010100
35 111111111111111111111101010101010111
36 1000001010101010100
37 11111111111111111101011111010101010111
38 1000101010101010100
39 1111111111111111111111110101010101010111
40 101010101010101010100
41 111111111111111111110101010101010101010111
42 101010101010101010100
43 11111111111111111111111101010101010101010111
44 10101010101010101010100
45 1111111111111111111111010101010101010101010111
46 10101010101010101010100
47 111111111111111111111111110101010101010101010111
48 1010101010101010101010100
49 11111111111111111111111101010101010101010101010111
50 1010101010101010101010100
51 1111111111111111111111111111010101010101010101010111
52 101010101010101010101010100
53 111111111111111111111111110101010101010101010101010111
54 101010101010101010101010100
55 11111111111111111111111111111101010101010101010101010111
56 10101010101010101010101010100
57 1111111111111111111111111111010101010101010101010101010111
58 10101010101010101010101010100
59 111111111111111111111111111111110101010101010101010101010111
60 1010101010101010101010101010100
61 11111111111111111111111111111101010101010101010101010101010111
62 1010101010101010101010101010100
63 1111111111111111111111111111111111010101010101010101010101010111
64 101010101010101010101010101010100
65 111111111111111111111111111111110101010101010101010101010101010111
66 101010101010101010101010101010100
67 11111111111111111111111111111111111111010101010101010101010101010111
68 10000010101010101010101010101010100
69 1111111111111111111111111111111111010111110101010101010101010101010111
70 10001010101010101010101010101010100
71 111111111111111111111111111111111111111101010101010101010101010101010111
72 1010101010101010101010101010101010100
73 11111111111111111111111111111111111101010101010101010101010101010101010111
74 1010101010101010101010101010101010100
75 1111111111111111111111111111111111111111010101010101010101010101010101010111
76 101010101010101010101010101010101010100
77 111111111111111111111111111111111111110101010101010101010101010101010101010111
78 101010101010101010101010101010101010100
79 11111111111111111111111111111111111111111101010101010101010101010101010101010111
80 10101010101010101010101010101010101010100
81 1111111111111111111111111111111111111111010101010101010101010101010101010101010111
82 10101010101010101010101010101010101010100
83 111111111111111111111111111111111111111111110101010101010101010101010101010101010111
84 1010101010101010101010101010101010101010100
85 11111111111111111111111111111111111111111101010101010101010101010101010101010101010111
86 1010101010101010101010101010101010101010100
87 1111111111111111111111111111111111111111111111010101010101010101010101010101010101010111
88 101010101010101010101010101010101010101010100
89 111111111111111111111111111111111111111111110101010101010101010101010101010101010101010111
90 101010101010101010101010101010101010101010100
91 11111111111111111111111111111111111111111111111101010101010101010101010101010101010101010111
92 10101010101010101010101010101010101010101010100
93 1111111111111111111111111111111111111111111111010101010101010101010101010101010101010101010111
94 10101010101010101010101010101010101010101010100
95 111111111111111111111111111111111111111111111111110101010101010101010101010101010101010101010111
96 1010101010101010101010101010101010101010101010100
97 11111111111111111111111111111111111111111111111101010101010101010101010101010101010101010101010111
98 1010101010101010101010101010101010101010101010100
99 1111111111111111111111111111111111111111111111111111010101010101010101010101010101010101010101010111
100 101010101010101010101010101010101010101010101010100
101 111111111111111111111111111111111111111111111111110101010101010101010101010101010101010101010101010111
102 101010101010101010101010101010101010101010101010100
103 11111111111111111111111111111111111111111111111111111101010101010101010101010101010101010101010101010111
104 10101010101010101010101010101010101010101010101010100
105 1111111111111111111111111111111111111111111111111111010101010101010101010101010101010101010101010101010111
106 10101010101010101010101010101010101010101010101010100
107 111111111111111111111111111111111111111111111111111111110101010101010101010101010101010101010101010101010111
108 1010101010101010101010101010101010101010101010101010100
109 11111111111111111111111111111111111111111111111111111101010101010101010101010101010101010101010101010101010111
110 1010101010101010101010101010101010101010101010101010100
111 1111111111111111111111111111111111111111111111111111111111010101010101010101010101010101010101010101010101010111
112 101010101010101010101010101010101010101010101010101010100
113 111111111111111111111111111111111111111111111111111111110101010101010101010101010101010101010101010101010101010111
114 101010101010101010101010101010101010101010101010101010100
115 11111111111111111111111111111111111111111111111111111111111101010101010101010101010101010101010101010101010101010111
116 10101010101010101010101010101010101010101010101010101010100
117 1111111111111111111111111111111111111111111111111111111111010101010101010101010101010101010101010101010101010101010111
118 10101010101010101010101010101010101010101010101010101010100
119 111111111111111111111111111111111111111111111111111111111111110101010101010101010101010101010101010101010101010101010111
120 1010101010101010101010101010101010101010101010101010101010100
121 11111111111111111111111111111111111111111111111111111111111101010101010101010101010101010101010101010101010101010101010111
122 1010101010101010101010101010101010101010101010101010101010100
123 1111111111111111111111111111111111111111111111111111111111111111010101010101010101010101010101010101010101010101010101010111
124 101010101010101010101010101010101010101010101010101010101010100
125 111111111111111111111111111111111111111111111111111111111111110101010101010101010101010101010101010101010101010101010101010111
126 101010101010101010101010101010101010101010101010101010101010100