0 1
1 11
2 101
3 1011
4 10101
5 101011
6 1000101
7 11011011
8 100000101
9 1100011011
10 10101010101
11 101010101011
12 1000100010101
13 11011101101011
14 100000000000101
15 1100000000011011
16 10100000001000101
17 101100000111011011
18 1010100010100010101
19 10101101101101101011
20 100010000010001010101
21 1101110001110110101011
22 10000010101000001000101
23 110001101011000111011011
24 1010100010101010100000101
25 10101101101010101100011011
26 100000001000101010101010101
27 1100000111011010101010101011
28 10100010100010000000100010101
29 101101101101110000011101101011
30 1010000000000010001000000000101
31 10110000000001110111000000011011
32 101010000000100000101000001000101
33 1010110000011100011011000111011011
34 10000010001000101010101010100010101
35 110001110111011010101010101101101011
36 1010100000000000000000001010001010101
37 10101100000000000000000110110110101011
38 100000100000000000000010001000001000101
39 1100011100000000000001110111000111011011
40 10101010100000000000100000101010100000101
41 101010101100000000011100011010101100011011
42 1000001000100000001010101000101010101010101
43 11000111011100000110101011011010101010101011
44 101010100010100010001000100010000000100010101
45 1010101101101101110111011101110000011101101011
46 10000010001010000000100010001010001000000000101
47 110001110110110000011101110110110111000000011011
48 1010101000101010001010000000000000101000001000101
49 10101011011010110110110000000000011011000111011011
50 100010000010000000000010000000001010101010100010101
51 1101110001110000000001110000000110101010101101101011
52 10001010100010000000100010000010000000001010001010101
53 110110101101110000011101110001110000000110110110101011
54 1000100010001010001010001010101010000010001000001000101
55 11011101110110110110110110101010110001110111000111011011
56 100000000000101000000000100010001010100000101010100000101
57 1100000000011011000000011101110110101100011010101100011011
58 10100000001010001000001010000000100010101000101010101010101
59 101100000110110111000110110000011101101011011010101010101011
60 1010100010101000101010101010001000000010100010000000100010101
61 10101101101011011010101010110111000001101101110000011101101011
62 100000000010000010101000101000101000101010001010001000000000101
63 1100000001110001101011011011011011011010110110110111000000011011
64 10100000101010101000100000100000000010000000000000101000001000101
65 101100011010101011011100011100000001110000000000011011000111011011
66 1010101000001010100000101000100000101010000000001010101010100010101
67 10101011000110101100011011011100011010110000000110101010101101101011
68 100010001010100010101010100010101000100010000010000000001010001010101
69 1101110110101101101010101101101011011101110001110000000110110110101011
70 10001000000000000010000000000010100010001010101010000010001000001000101
71 110111000000000001110000000001101101110110101010110001110111000111011011
72 1000001000000000101010000000101000001000100010101010100000101010100000101
73 11000111000000011010110000011011000111011101101010101100011010101100011011
74 101010001000001000001010001010001010100000001000000010101000101010101010101
75 1010110111000111000110110110110110101100000111000001101011011010101010101011
76 10000000101010001010001000000000101010100010001000100010100010000000100010101
77 110000011010110110110111000000011010101101110111011101101101110000011101101011
78 1010001000101000100000001000001000001000001000100010001010001010001000000000101
79 10110111011011011100000111000111000111000111011101110110110110110111000000011011
80 101000100010000000100010001010001010101010000010000000100000000000101000001000101
81 1011011101110000011101110110110110101010110001110000011100000000011011000111011011
82 10100000001010001000000000000000000000000010101010001000100000001010101010100010101
83 101100000110110111000000000000000000000001101010110111011100000110101010101101101011
84 1010100010000000001000000000000000000000100010101000000000100010000000001010001010101
85 10101101110000000111000000000000000000011101101011000000011101110000000110110110101011
86 100000001010000010001000000000000000001000000000001000001000001010000010001000001000101
87 1100000110110001110111000000000000000111000000000111000111000110110001110111000111011011
88 10100010100010101000101000000000000010101000000010101010001010001010100000101010100000101
89 101101101101101011011011000000000001101011000001101010110110110110101100011010101100011011
90 1010001010000000100000001000000000101010101000101000000000101000100010101000101010101010101
91 10110110110000011100000111000000011010101011011011000000011011011101101011011010101010101011
92 101000001010001000100010101000001010001010100000101000001000000000000010100010000000100010101
93 1011000110110111011101101011000110110110101100011011000111000000000001101101110000011101101011
94 10101010100000100010000000101010101000100010101010001010001000000000101010001010001000000000101
95 101010101100011101110000011010101011011101101010110110110111000000011010110110110111000000011011
96 1000100000101000000010001010001000100000000010101000100000001000001010000000000000101000001000101
97 11011100011011000001110110110111011100000001101011011100000111000110110000000000011011000111011011
98 100000101010101000101000001000100010100000101000100010100010001010100010000000001010101010100010101
99 1100011010101011011011000111011101101100011011011101101101110110101101110000000110101010101101101011
100 10101000101000000010001010100010001010101000000010001000001000001000000010000010000000001010001010101
101 101011011011000001110110101101110110101011000001110111000111000111000001110001110000000110110110101011
102 1000000010101000100000100000000000100010101000101000101010101010001000101010101010000010001000001000101
103 11000001101011011100011100000000011101101011011011011010101010110111011010101010110001110111000111011011
104 101000101010100010101010100000001010000000000000000000100010100000000000100010101010100000101010100000101
105 1011011010101101101010101100000110110000000000000000011101101100000000011101101010101100011010101100011011
106 10100000100000000000000000100010000010000000000000001010001000100000001010001000000010101000101010101010101
107 101100011100000000000000011101110001110000000000000110110111011100000110110111000001101011011010101010101011
108 1010101010100000000000001010001010101010000000000010100000100000100010100000101000100010100010000000100010101
109 10101010101100000000000110110110101010110000000001101100011100011101101100011011011101101101110000011101101011
110 100010000010100000000010100000001010000010000000101010101000101010000000101000100010001010001010001000000000101
111 1101110001101100000001101100000110110001110000011010101011011010110000011011011101110110110110110111000000011011
112 10000010101000100000101010100010101010101010001000001010100010100010001000000010000000100000000000101000001000101
113 110001101011011100011010101101101010101010110111000110101101101101110111000001110000011100000000011011000111011011
114 1010101010000010101010001000001010101010100000001010100000001010001000001000100010001000100000001010101010100010101
115 10101010110001101010110111000110101010101100000110101100000110110111000111011101110111011100000110101010101101101011
116 100000101010100010101000101010100000001000100010101000100010100000001010000010000000000000100010000000001010001010101
117 1100011010101101101011011010101100000111011101101011011101101100000110110001110000000000011101110000000110110110101011
118 10101010101000001000100010000000100010100000000010100010001010100010000010101010000000001000001010000010001000001000101
119 101010101011000111011101110000011101101100000001101101110110101101110001101010110000000111000110110001110111000111011011
120 1000000000001010000000000010001010000010100000101010001000001010000010100000101010000010001010001010100000101010100000101
121 11000000000110110000000001110110110001101100011010110111000110110001101100011010110001110110110110101100011010101100011011
122 101000000010101010000000100000101010101000101000101000101010101010101010101010100010101000101000100010101000101010101010101
123 1011000001101010110000011100011010101011011011011011011010101010101010101010101101101011011011011101101011011010101010101011
124 10101000100010000010001010101000101000100000100010000000101000101000101010101010000000000010000000000010100010000000100010101
125 101011011101110001110110101011011011011100011101110000011011011011011010101010110000000001110000000001101101110000011101101011
126 1000000010001010100000000010100010100000101010001010001010100010100010000000000010000000101010000000101010001010001000000000101