0 1
1 1
2 101
3 111
4 10000
5 10111
6 1010100
7 1111101
8 100000001
9 101111111
10 10101000000
11 11111011111
12 1000000000000
13 1011111111111
14 101010000000000
15 111110111111111
16 10000000000000000
17 10111111111111111
18 1010100000000000000
19 1111101111111111111
20 100000000000000000000
21 101111111111111111111
22 10101000000000000000000
23 11111011111111111111111
24 1000000000000000000000000
25 1011111111111111111111111
26 101010000000000000000000000
27 111110111111111111111111111
28 10000000000000000000000000000
29 10111111111111111111111111111
30 1010100000000000000000000000000
31 1111101111111111111111111111111
32 100000000000000000000000000000000
33 101111111111111111111111111111111
34 10101000000000000000000000000000000
35 11111011111111111111111111111111111
36 1000000000000000000000000000000000000
37 1011111111111111111111111111111111111
38 101010000000000000000000000000000000000
39 111110111111111111111111111111111111111
40 10000000000000000000000000000000000000000
41 10111111111111111111111111111111111111111
42 1010100000000000000000000000000000000000000
43 1111101111111111111111111111111111111111111
44 100000000000000000000000000000000000000000000
45 101111111111111111111111111111111111111111111
46 10101000000000000000000000000000000000000000000
47 11111011111111111111111111111111111111111111111
48 1000000000000000000000000000000000000000000000000
49 1011111111111111111111111111111111111111111111111
50 101010000000000000000000000000000000000000000000000
51 111110111111111111111111111111111111111111111111111
52 10000000000000000000000000000000000000000000000000000
53 10111111111111111111111111111111111111111111111111111
54 1010100000000000000000000000000000000000000000000000000
55 1111101111111111111111111111111111111111111111111111111
56 100000000000000000000000000000000000000000000000000000000
57 101111111111111111111111111111111111111111111111111111111
58 10101000000000000000000000000000000000000000000000000000000
59 11111011111111111111111111111111111111111111111111111111111
60 1000000000000000000000000000000000000000000000000000000000000
61 1011111111111111111111111111111111111111111111111111111111111
62 101010000000000000000000000000000000000000000000000000000000000
63 111110111111111111111111111111111111111111111111111111111111111
64 10000000000000000000000000000000000000000000000000000000000000000
65 10111111111111111111111111111111111111111111111111111111111111111
66 1010100000000000000000000000000000000000000000000000000000000000000
67 1111101111111111111111111111111111111111111111111111111111111111111
68 100000000000000000000000000000000000000000000000000000000000000000000
69 101111111111111111111111111111111111111111111111111111111111111111111
70 10101000000000000000000000000000000000000000000000000000000000000000000
71 11111011111111111111111111111111111111111111111111111111111111111111111
72 1000000000000000000000000000000000000000000000000000000000000000000000000
73 1011111111111111111111111111111111111111111111111111111111111111111111111
74 101010000000000000000000000000000000000000000000000000000000000000000000000
75 111110111111111111111111111111111111111111111111111111111111111111111111111
76 10000000000000000000000000000000000000000000000000000000000000000000000000000
77 10111111111111111111111111111111111111111111111111111111111111111111111111111
78 1010100000000000000000000000000000000000000000000000000000000000000000000000000
79 1111101111111111111111111111111111111111111111111111111111111111111111111111111
80 100000000000000000000000000000000000000000000000000000000000000000000000000000000
81 101111111111111111111111111111111111111111111111111111111111111111111111111111111
82 10101000000000000000000000000000000000000000000000000000000000000000000000000000000
83 11111011111111111111111111111111111111111111111111111111111111111111111111111111111
84 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000
85 1011111111111111111111111111111111111111111111111111111111111111111111111111111111111
86 101010000000000000000000000000000000000000000000000000000000000000000000000000000000000
87 111110111111111111111111111111111111111111111111111111111111111111111111111111111111111
88 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
89 10111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
90 1010100000000000000000000000000000000000000000000000000000000000000000000000000000000000000
91 1111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111
92 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
93 101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
94 10101000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
95 11111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
96 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
97 1011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
98 101010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
99 111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
100 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
101 10111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
102 1010100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
103 1111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
104 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
105 101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
106 10101000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
107 11111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
108 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
109 1011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
110 101010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
111 111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
112 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
113 10111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
114 1010100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
115 1111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
116 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
117 101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
118 10101000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
119 11111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
120 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
121 1011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
122 101010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
123 111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
124 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
125 10111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
126 1010100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000