0 1
1 0
2 101
3 100
4 10001
5 1000
6 1000101
7 100100
8 100000001
9 11111000
10 10100000101
11 10010100100
12 1000000000001
13 111111111000
14 101000000000101
15 100101110100100
16 10000000000000001
17 1111111111111000
18 1010000000000000101
19 1001111111110100100
20 100010000000000000001
21 10001111101111111000
22 10001010000000000000101
23 1001001010101110100100
24 1000000000000000000000001
25 111111111010111111111000
26 101000000000000000000000101
27 100111110101010111110100100
28 10001000000000000000000000001
29 1000101010101110101111111000
30 1000100000000000000000000000101
31 100010101010101010101110100100
32 100010000000000000000000000000001
33 10001010101010101010111111111000
34 10101000000000000000000000000000101
35 10100101010101010101010111110100100
36 1000000000000000000000000000000000001
37 111110101010101010101110101111111000
38 101010000000000000000000000000000000101
39 101001010101010101010101010101110100100
40 10100000000000000000000000000000000000001
41 10011101010101010101010101010111111111000
42 1000000000000000000000000000000000000000101
43 111110101010101010101010101010111110100100
44 101010000000000000000000000000000000000000001
45 101001010101010101010101010101110101111111000
46 10100000000000000000000000000000000000000000101
47 10011101010101010101010101010101010101110100100
48 1000000000000000000000000000000000000000000000001
49 111110101010101010101010101010101010111111111000
50 101010000000000000000000000000000000000000000000101
51 101001010101010101010101010101010101010111110100100
52 10100000000000000000000000000000000000000000000000001
53 10011101010101010101010101010101010101110101111111000
54 1000000000000000000000000000000000000000000000000000101
55 111110101010101010101010101010101010101010101110100100
56 101010000000000000000000000000000000000000000000000000001
57 101001010101010101010101010101010101010101010111111111000
58 10100000000000000000000000000000000000000000000000000000101
59 10011101010101010101010101010101010101010101010111110100100
60 1000000000000000000000000000000000000000000000000000000000001
61 111110101010101010101010101010101010101010101110101111111000
62 101010000000000000000000000000000000000000000000000000000000101
63 101001010101010101010101010101010101010101010101010101110100100
64 10100000000000000000000000000000000000000000000000000000000000001
65 10011101010101010101010101010101010101010101010101010111111111000
66 1000000000000000000000000000000000000000000000000000000000000000101
67 111110101010101010101010101010101010101010101010101010111110100100
68 101010000000000000000000000000000000000000000000000000000000000000001
69 101001010101010101010101010101010101010101010101010101110101111111000
70 10100000000000000000000000000000000000000000000000000000000000000000101
71 10011101010101010101010101010101010101010101010101010101010101110100100
72 1000000000000000000000000000000000000000000000000000000000000000000000001
73 111110101010101010101010101010101010101010101010101010101010111111111000
74 101010000000000000000000000000000000000000000000000000000000000000000000101
75 101001010101010101010101010101010101010101010101010101010101010111110100100
76 10100000000000000000000000000000000000000000000000000000000000000000000000001
77 10011101010101010101010101010101010101010101010101010101010101110101111111000
78 1000000000000000000000000000000000000000000000000000000000000000000000000000101
79 111110101010101010101010101010101010101010101010101010101010101010101110100100
80 101010000000000000000000000000000000000000000000000000000000000000000000000000001
81 101001010101010101010101010101010101010101010101010101010101010101010111111111000
82 10100000000000000000000000000000000000000000000000000000000000000000000000000000101
83 10011101010101010101010101010101010101010101010101010101010101010101010111110100100
84 1000000000000000000000000000000000000000000000000000000000000000000000000000000000001
85 111110101010101010101010101010101010101010101010101010101010101010101110101111111000
86 101010000000000000000000000000000000000000000000000000000000000000000000000000000000101
87 101001010101010101010101010101010101010101010101010101010101010101010101010101110100100
88 10100000000000000000000000000000000000000000000000000000000000000000000000000000000000001
89 10011101010101010101010101010101010101010101010101010101010101010101010101010111111111000
90 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000101
91 111110101010101010101010101010101010101010101010101010101010101010101010101010111110100100
92 101010000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
93 101001010101010101010101010101010101010101010101010101010101010101010101010101110101111111000
94 10100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000101
95 10011101010101010101010101010101010101010101010101010101010101010101010101010101010101110100100
96 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
97 111110101010101010101010101010101010101010101010101010101010101010101010101010101010111111111000
98 101010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000101
99 101001010101010101010101010101010101010101010101010101010101010101010101010101010101010111110100100
100 10100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
101 10011101010101010101010101010101010101010101010101010101010101010101010101010101010101110101111111000
102 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000101
103 111110101010101010101010101010101010101010101010101010101010101010101010101010101010101010101110100100
104 101010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
105 101001010101010101010101010101010101010101010101010101010101010101010101010101010101010101010111111111000
106 10100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000101
107 10011101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010111110100100
108 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
109 111110101010101010101010101010101010101010101010101010101010101010101010101010101010101010101110101111111000
110 101010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000101
111 101001010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101110100100
112 10100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
113 10011101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010111111111000
114 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000101
115 111110101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010111110100100
116 101010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
117 101001010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101110101111111000
118 10100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000101
119 10011101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101110100100
120 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
121 111110101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010111111111000
122 101010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000101
123 101001010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010111110100100
124 10100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
125 10011101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101110101111111000
126 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000101