0 1
1 10
2 100
3 1111
4 100
5 111011
6 0
7 11111111
8 10000
9 1110101111
10 1000000
11 111011111111
12 1000000
13 11111010111111
14 100000000
15 1111111111111111
16 1010100000000
17 111010101011111111
18 101010000000000
19 11101011111111111111
20 10000010000000000
21 1110111110101111111111
22 10001000000000000
23 111111101111111111111111
24 100010101000000000000
25 11101011101010111111111111
26 10001010100000000000000
27 1111111110101111111111111111
28 101000101010100000000000000
29 111010111010101011111111111111
30 10101010101010000000000000000
31 11101010101010111111111111111111
32 1010101010101010000000000000000
33 1110101010101010101111111111111111
34 101010101010101000000000000000000
35 111010101010101111111111111111111111
36 10101010101000001000000000000000000
37 11101010101011111010111111111111111111
38 1010101010101000100000000000000000000
39 1110101010101010111111111111111111111111
40 101010101010101010100000000000000000000
41 111010101010101010101011111111111111111111
42 10101010101010101010000000000000000000000
43 11101010101010101010111111111111111111111111
44 1010101010101010101010000000000000000000000
45 1110101010101010101010101111111111111111111111
46 101010101010101010101000000000000000000000000
47 111010101010101010101011111111111111111111111111
48 10101010101010101010101000000000000000000000000
49 11101010101010101010101010111111111111111111111111
50 1010101010101010101010100000000000000000000000000
51 1110101010101010101010101111111111111111111111111111
52 101010101010101010101010100000000000000000000000000
53 111010101010101010101010101011111111111111111111111111
54 10101010101010101010101010000000000000000000000000000
55 11101010101010101010101010111111111111111111111111111111
56 1010101010101010101010101010000000000000000000000000000
57 1110101010101010101010101010101111111111111111111111111111
58 101010101010101010101010101000000000000000000000000000000
59 111010101010101010101010101011111111111111111111111111111111
60 10101010101010101010101010101000000000000000000000000000000
61 11101010101010101010101010101010111111111111111111111111111111
62 1010101010101010101010101010100000000000000000000000000000000
63 1110101010101010101010101010101111111111111111111111111111111111
64 101010101010101010101010101010100000000000000000000000000000000
65 111010101010101010101010101010101011111111111111111111111111111111
66 10101010101010101010101010101010000000000000000000000000000000000
67 11101010101010101010101010101011111111111111111111111111111111111111
68 1010101010101010101010101010000010000000000000000000000000000000000
69 1110101010101010101010101010111110101111111111111111111111111111111111
70 101010101010101010101010101010001000000000000000000000000000000000000
71 111010101010101010101010101010101111111111111111111111111111111111111111
72 10101010101010101010101010101010101000000000000000000000000000000000000
73 11101010101010101010101010101010101010111111111111111111111111111111111111
74 1010101010101010101010101010101010100000000000000000000000000000000000000
75 1110101010101010101010101010101010101111111111111111111111111111111111111111
76 101010101010101010101010101010101010100000000000000000000000000000000000000
77 111010101010101010101010101010101010101011111111111111111111111111111111111111
78 10101010101010101010101010101010101010000000000000000000000000000000000000000
79 11101010101010101010101010101010101010111111111111111111111111111111111111111111
80 1010101010101010101010101010101010101010000000000000000000000000000000000000000
81 1110101010101010101010101010101010101010101111111111111111111111111111111111111111
82 101010101010101010101010101010101010101000000000000000000000000000000000000000000
83 111010101010101010101010101010101010101011111111111111111111111111111111111111111111
84 10101010101010101010101010101010101010101000000000000000000000000000000000000000000
85 11101010101010101010101010101010101010101010111111111111111111111111111111111111111111
86 1010101010101010101010101010101010101010100000000000000000000000000000000000000000000
87 1110101010101010101010101010101010101010101111111111111111111111111111111111111111111111
88 101010101010101010101010101010101010101010100000000000000000000000000000000000000000000
89 111010101010101010101010101010101010101010101011111111111111111111111111111111111111111111
90 10101010101010101010101010101010101010101010000000000000000000000000000000000000000000000
91 11101010101010101010101010101010101010101010111111111111111111111111111111111111111111111111
92 1010101010101010101010101010101010101010101010000000000000000000000000000000000000000000000
93 1110101010101010101010101010101010101010101010101111111111111111111111111111111111111111111111
94 101010101010101010101010101010101010101010101000000000000000000000000000000000000000000000000
95 111010101010101010101010101010101010101010101011111111111111111111111111111111111111111111111111
96 10101010101010101010101010101010101010101010101000000000000000000000000000000000000000000000000
97 11101010101010101010101010101010101010101010101010111111111111111111111111111111111111111111111111
98 1010101010101010101010101010101010101010101010100000000000000000000000000000000000000000000000000
99 1110101010101010101010101010101010101010101010101111111111111111111111111111111111111111111111111111
100 101010101010101010101010101010101010101010101010100000000000000000000000000000000000000000000000000
101 111010101010101010101010101010101010101010101010101011111111111111111111111111111111111111111111111111
102 10101010101010101010101010101010101010101010101010000000000000000000000000000000000000000000000000000
103 11101010101010101010101010101010101010101010101010111111111111111111111111111111111111111111111111111111
104 1010101010101010101010101010101010101010101010101010000000000000000000000000000000000000000000000000000
105 1110101010101010101010101010101010101010101010101010101111111111111111111111111111111111111111111111111111
106 101010101010101010101010101010101010101010101010101000000000000000000000000000000000000000000000000000000
107 111010101010101010101010101010101010101010101010101011111111111111111111111111111111111111111111111111111111
108 10101010101010101010101010101010101010101010101010101000000000000000000000000000000000000000000000000000000
109 11101010101010101010101010101010101010101010101010101010111111111111111111111111111111111111111111111111111111
110 1010101010101010101010101010101010101010101010101010100000000000000000000000000000000000000000000000000000000
111 1110101010101010101010101010101010101010101010101010101111111111111111111111111111111111111111111111111111111111
112 101010101010101010101010101010101010101010101010101010100000000000000000000000000000000000000000000000000000000
113 111010101010101010101010101010101010101010101010101010101011111111111111111111111111111111111111111111111111111111
114 10101010101010101010101010101010101010101010101010101010000000000000000000000000000000000000000000000000000000000
115 11101010101010101010101010101010101010101010101010101010111111111111111111111111111111111111111111111111111111111111
116 1010101010101010101010101010101010101010101010101010101010000000000000000000000000000000000000000000000000000000000
117 1110101010101010101010101010101010101010101010101010101010101111111111111111111111111111111111111111111111111111111111
118 101010101010101010101010101010101010101010101010101010101000000000000000000000000000000000000000000000000000000000000
119 111010101010101010101010101010101010101010101010101010101011111111111111111111111111111111111111111111111111111111111111
120 10101010101010101010101010101010101010101010101010101010101000000000000000000000000000000000000000000000000000000000000
121 11101010101010101010101010101010101010101010101010101010101010111111111111111111111111111111111111111111111111111111111111
122 1010101010101010101010101010101010101010101010101010101010100000000000000000000000000000000000000000000000000000000000000
123 1110101010101010101010101010101010101010101010101010101010101111111111111111111111111111111111111111111111111111111111111111
124 101010101010101010101010101010101010101010101010101010101010100000000000000000000000000000000000000000000000000000000000000
125 111010101010101010101010101010101010101010101010101010101010101011111111111111111111111111111111111111111111111111111111111111
126 10101010101010101010101010101010101010101010101010101010101010000000000000000000000000000000000000000000000000000000000000000