0 1
1 1
2 111
3 100
4 11101
5 10111
6 1110100
7 1010101
8 111010111
9 101110100
10 11101010101
11 10101110111
12 1110101010100
13 1011101110101
14 111010101010111
15 101011101110100
16 11101010101010101
17 10111010101110111
18 1110101010101010100
19 1010111010101110101
20 111010101010101010111
21 101110111010101110100
22 11101010101010101010101
23 10101110111010101110111
24 1110101010101010101010100
25 1011101010111010101110101
26 111010101010101010101010111
27 101011101010111010101110100
28 11101010101010101010101010101
29 10111011101010111010101110111
30 1110101010101010101010101010100
31 1010111011101010111010101110101
32 111010101010101010101010101010111
33 101110101011101010111010101110100
34 11101010101010101010101010101010101
35 10101110101011101010111010101110111
36 1110101010101010101010101010101010100
37 1011101110101011101010111010101110101
38 111010101010101010101010101010101010111
39 101011101110101011101010111010101110100
40 11101010101010101010101010101010101010101
41 10111010101110101011101010111010101110111
42 1110101010101010101010101010101010101010100
43 1010111010101110101011101010111010101110101
44 111010101010101010101010101010101010101010111
45 101110111010101110101011101010111010101110100
46 11101010101010101010101010101010101010101010101
47 10101110111010101110101011101010111010101110111
48 1110101010101010101010101010101010101010101010100
49 1011101010111010101110101011101010111010101110101
50 111010101010101010101010101010101010101010101010111
51 101011101010111010101110101011101010111010101110100
52 11101010101010101010101010101010101010101010101010101
53 10111011101010111010101110101011101010111010101110111
54 1110101010101010101010101010101010101010101010101010100
55 1010111011101010111010101110101011101010111010101110101
56 111010101010101010101010101010101010101010101010101010111
57 101110101011101010111010101110101011101010111010101110100
58 11101010101010101010101010101010101010101010101010101010101
59 10101110101011101010111010101110101011101010111010101110111
60 1110101010101010101010101010101010101010101010101010101010100
61 1011101110101011101010111010101110101011101010111010101110101
62 111010101010101010101010101010101010101010101010101010101010111
63 101011101110101011101010111010101110101011101010111010101110100
64 11101010101010101010101010101010101010101010101010101010101010101
65 10111010101110101011101010111010101110101011101010111010101110111
66 1110101010101010101010101010101010101010101010101010101010101010100
67 1010111010101110101011101010111010101110101011101010111010101110101
68 111010101010101010101010101010101010101010101010101010101010101010111
69 101110111010101110101011101010111010101110101011101010111010101110100
70 11101010101010101010101010101010101010101010101010101010101010101010101
71 10101110111010101110101011101010111010101110101011101010111010101110111
72 1110101010101010101010101010101010101010101010101010101010101010101010100
73 1011101010111010101110101011101010111010101110101011101010111010101110101
74 111010101010101010101010101010101010101010101010101010101010101010101010111
75 101011101010111010101110101011101010111010101110101011101010111010101110100
76 11101010101010101010101010101010101010101010101010101010101010101010101010101
77 10111011101010111010101110101011101010111010101110101011101010111010101110111
78 1110101010101010101010101010101010101010101010101010101010101010101010101010100
79 1010111011101010111010101110101011101010111010101110101011101010111010101110101
80 111010101010101010101010101010101010101010101010101010101010101010101010101010111
81 101110101011101010111010101110101011101010111010101110101011101010111010101110100
82 11101010101010101010101010101010101010101010101010101010101010101010101010101010101
83 10101110101011101010111010101110101011101010111010101110101011101010111010101110111
84 1110101010101010101010101010101010101010101010101010101010101010101010101010101010100
85 1011101110101011101010111010101110101011101010111010101110101011101010111010101110101
86 111010101010101010101010101010101010101010101010101010101010101010101010101010101010111
87 101011101110101011101010111010101110101011101010111010101110101011101010111010101110100
88 11101010101010101010101010101010101010101010101010101010101010101010101010101010101010101
89 10111010101110101011101010111010101110101011101010111010101110101011101010111010101110111
90 1110101010101010101010101010101010101010101010101010101010101010101010101010101010101010100
91 1010111010101110101011101010111010101110101011101010111010101110101011101010111010101110101
92 111010101010101010101010101010101010101010101010101010101010101010101010101010101010101010111
93 101110111010101110101011101010111010101110101011101010111010101110101011101010111010101110100
94 11101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101
95 10101110111010101110101011101010111010101110101011101010111010101110101011101010111010101110111
96 1110101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010100
97 1011101010111010101110101011101010111010101110101011101010111010101110101011101010111010101110101
98 111010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010111
99 101011101010111010101110101011101010111010101110101011101010111010101110101011101010111010101110100
100 11101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101
101 10111011101010111010101110101011101010111010101110101011101010111010101110101011101010111010101110111
102 1110101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010100
103 1010111011101010111010101110101011101010111010101110101011101010111010101110101011101010111010101110101
104 111010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010111
105 101110101011101010111010101110101011101010111010101110101011101010111010101110101011101010111010101110100
106 11101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101
107 10101110101011101010111010101110101011101010111010101110101011101010111010101110101011101010111010101110111
108 1110101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010100
109 1011101110101011101010111010101110101011101010111010101110101011101010111010101110101011101010111010101110101
110 111010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010111
111 101011101110101011101010111010101110101011101010111010101110101011101010111010101110101011101010111010101110100
112 11101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101
113 10111010101110101011101010111010101110101011101010111010101110101011101010111010101110101011101010111010101110111
114 1110101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010100
115 1010111010101110101011101010111010101110101011101010111010101110101011101010111010101110101011101010111010101110101
116 111010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010111
117 101110111010101110101011101010111010101110101011101010111010101110101011101010111010101110101011101010111010101110100
118 11101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101
119 10101110111010101110101011101010111010101110101011101010111010101110101011101010111010101110101011101010111010101110111
120 1110101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010100
121 1011101010111010101110101011101010111010101110101011101010111010101110101011101010111010101110101011101010111010101110101
122 111010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010111
123 101011101010111010101110101011101010111010101110101011101010111010101110101011101010111010101110101011101010111010101110100
124 11101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101
125 10111011101010111010101110101011101010111010101110101011101010111010101110101011101010111010101110101011101010111010101110111
126 1110101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010100