0 1
1 11
2 101
3 1101
4 10101
5 110101
6 1010001
7 11011011
8 101000001
9 1101100011
10 10101010101
11 110101010101
12 1010100010001
13 11010110111011
14 101000000000001
15 1101100000000011
16 10100010000000101
17 110110111000001101
18 1010100010100010101
19 11010110110110110101
20 101010100010000010001
21 1101010110111000111011
22 10100010000010101000001
23 110110111000110101100011
24 1010000010101010100010101
25 11011000110101010110110101
26 101010101010101000100000001
27 1101010101010101101110000011
28 10101000100000001000101000101
29 110101101110000011101101101101
30 1010000000001000100000000000101
31 11011000000011101110000000001101
32 101000100000101000001000000010101
33 1101101110001101100011100000110101
34 10101000101010101010100010001000001
35 110101101101010101010110111011100011
36 1010101000101000000000000000000010101
37 11010101101101100000000000000000110101
38 101000100000100010000000000000001000001
39 1101101110001110111000000000000011100011
40 10100000101010100000100000000000101010101
41 110110001101010110001110000000001101010101
42 1010101010101010001010101000000010001000001
43 11010101010101011011010101100000111011100011
44 101010001000000010001000100010001010001010101
45 1101011011100000111011101110111011011011010101
46 10100000000010001010001000100000001010001000001
47 110110000000111011011011101110000011011011100011
48 1010001000001010000000000000101000101010001010101
49 11011011100011011000000000001101101101011011010101
50 101010001010101010100000000010000000000010000010001
51 1101011011010101010110000000111000000000111000111011
52 10101010001010000000001000001000100000001000101010001
53 110101011011011000000011100011101110000011101101011011
54 1010001000001000100000101010101000101000101000100010001
55 11011011100011101110001101010101101101101101101110111011
56 101000001010101000001010100010001000000000101000000000001
57 1101100011010101100011010110111011100000001101100000000011
58 10101010101010100010101000100000001010000010001010000000101
59 110101010101010110110101101110000011011000111011011000001101
60 1010100010000000100010100000001000101010101010001010100010101
61 11010110111000001110110110000011101101010101011011010110110101
62 101000000000100010100010101000101000101000101010000010000000001
63 1101100000001110110110110101101101101101101101011000111000000011
64 10100010000010100000000000001000000000100000100010101010100000101
65 110110111000110110000000000011100000001110001110110101010110001101
66 1010100010101010101000000000101010000010001010000010101000001010101
67 11010110110101010101100000001101011000111011011000110101100011010101
68 101010100010100000000010000010001000101010001010101010001010100010001
69 1101010110110110000000111000111011101101011011010101011011010110111011
70 10100010000010001000001010101010001000101000000000001000000000000010001
71 110110111000111011100011010101011011101101100000000011100000000000111011
72 1010000010101010000010101010100010001000001010000000101010000000001000001
73 11011000110101011000110101010110111011100011011000001101011000000011100011
74 101010101010101000101010000000100000001010100010100010100000100000100010101
75 1101010101010101101101011000001110000011010110110110110110001110001110110101
76 10101000100000001000101000100010001000101010100000000010001010001010100000001
77 110101101110000011101101101110111011101101010110000000111011011011010110000011
78 1010000000001000101000101000100010001000001000001000001000000010001010001000101
79 11011000000011101101101101101110111011100011100011100011100000111011011011101101
80 101000100000101000000000001000000010000010101010100010100010001000000010001000101
81 1101101110001101100000000011100000111000110101010110110110111011100000111011101101
82 10101000101010101010000000100010001010101000000000000000000000000010001010000000101
83 110101101101010101011000001110111011010101100000000000000000000000111011011000001101
84 1010101000101000000000100010000000001010100010000000000000000000001000000000100010101
85 11010101101101100000001110111000000011010110111000000000000000000011100000001110110101
86 101000100000100010000010100000100000100000000000100000000000000000100010000010100000001
87 1101101110001110111000110110001110001110000000001110000000000000001110111000110110000011
88 10100000101010100000101010001010001010101000000010101000000000000010100010101000101000101
89 110110001101010110001101011011011011010101100000110101100000000000110110110101101101101101
90 1010101010101010001010100010001010000000001010001010101010000000001000000010000000101000101
91 11010101010101011011010110111011011000000011011011010101011000000011100000111000001101101101
92 101010001000000010001010000000000000100000101000001010100010100000101010001000100010100000101
93 1101011011100000111011011000000000001110001101100011010110110110001101011011101110110110001101
94 10100000000010001010001010100000000010001010001010101000100010101010100000001000100000101010101
95 110110000000111011011011010110000000111011011011010101101110110101010110000011101110001101010101
96 1010001000001010000000000000101000001000000010001010100000000010001000101000100000001010000010001
97 11011011100011011000000000001101100011100000111011010110000000111011101101101110000011011000111011
98 101010001010101010100000000010001010100010001010001000101000001010001000100000101000101010101000001
99 1101011011010101010110000000111011010110111011011011101101100011011011101110001101101101010101100011
100 10101010001010000000001000001000000010000010000010001000000010101010001000101010001000000010100010101
101 110101011011011000000011100011100000111000111000111011100000110101011011101101011011100000110110110101
102 1010001000001000100000101010101010001000101010101010001010001010100010000000000010000010001010100000001
103 11011011100011101110001101010101011011101101010101011011011011010110111000000000111000111011010110000011
104 101000001010101000001010101010001000000000001010001000000000000000000010100000001010101010001010101000101
105 1101100011010101100011010101011011100000000011011011100000000000000000110110000011010101011011010101101101
106 10101010101010100010101000000010001010000000100010001010000000000000001000001000100000000000000000100000101
107 110101010101010110110101100000111011011000001110111011011000000000000011100011101110000000000000001110001101
108 1010100010000000100010100010001010000010100010000010000010100000000000101010101000101000000000000010101010101
109 11010110111000001110110110111011011000110110111000111000110110000000001101010101101101100000000000110101010101
110 101000000000100010100010100010001000101000000010101000101010101000000010000010100000001010000000001010000010001
111 1101100000001110110110110110111011101101100000110101101101010101100000111000110110000011011000000011011000111011
112 10100010000010100000000000100000001000000010001000101000101010000010001010101010101000101010100000100010101000001
113 110110111000110110000000001110000011100000111011101101101101011000111011010101010101101101010110001110110101100011
114 1010100010101010101000000010001000100010001000001000101000000010101000000010101010101000001000101010100000101010101
115 11010110110101010101100000111011101110111011100011101101100000110101100000110101010101100011101101010110001101010101
116 101010100010100000000010001000000000000010000010100000001010001000101010001000100000001010101000101010001010101000001
117 1101010110110110000000111011100000000000111000110110000011011011101101011011101110000011010101101101011011010101100011
118 10100010000010001000001010000010000000001010101000001000101010001000101000000000101000100000001000100010000010101010101
119 110110111000111011100011011000111000000011010101100011101101011011101101100000001101101110000011101110111000110101010101
120 1010000010101010000010101000101000100000101010000010100000101000001000101010000010100000101000100000000000101000000000001
121 11011000110101011000110101101101101110001101011000110110001101100011101101011000110110001101101110000000001101100000000011
122 101010101010101000101010001000101000101010001010101010101010101010101000101000101000101010101000001000000010101010000000101
123 1101010101010101101101011011101101101101011011010101010101010101010101101101101101101101010101100011100000110101011000001101
124 10101000100000001000101000000000001000000000001010101010100010100010100000001000100000100010100010101010001000001000100010101
125 110101101110000011101101100000000011100000000011010101010110110110110110000011101110001110110110110101011011100011101110110101
126 1010000000001000101000101010000000101010000000100000000000100010100010101000101000101010000010100010100000000010101000100000001