0 1
1 1
2 11
3 1
4 101
5 11
6 1101
7 111
8 10001
9 1111
10 111011
11 10011
12 1010011
13 111111
14 11011111
15 1001111
16 100011111
17 11001111
18 1110111111
19 100001111
20 10100010111
21 1110011111
22 110110110111
23 10011111111
24 1000110000111
25 110000111111
26 11101100100111
27 1000000111111
28 101001111100111
29 11110000111111
30 1101111111100111
31 100110000111111
32 10001111111100111
33 1100000000111111
34 111011111111100111
35 10000000000111111
36 1010011111111100111
37 111100000000111111
38 11011111111111100111
39 1001100000000111111
40 100011111111111100111
41 11000000000000111111
42 1110111111111111100111
43 100000000000000111111
44 10100111111111111100111
45 1111000000000000111111
46 110111111111111111100111
47 10011000000000000111111
48 1000111111111111111100111
49 110000000000000000111111
50 11101111111111111111100111
51 1000000000000000000111111
52 101001111111111111111100111
53 11110000000000000000111111
54 1101111111111111111111100111
55 100110000000000000000111111
56 10001111111111111111111100111
57 1100000000000000000000111111
58 111011111111111111111111100111
59 10000000000000000000000111111
60 1010011111111111111111111100111
61 111100000000000000000000111111
62 11011111111111111111111111100111
63 1001100000000000000000000111111
64 100011111111111111111111111100111
65 11000000000000000000000000111111
66 1110111111111111111111111111100111
67 100000000000000000000000000111111
68 10100111111111111111111111111100111
69 1111000000000000000000000000111111
70 110111111111111111111111111111100111
71 10011000000000000000000000000111111
72 1000111111111111111111111111111100111
73 110000000000000000000000000000111111
74 11101111111111111111111111111111100111
75 1000000000000000000000000000000111111
76 101001111111111111111111111111111100111
77 11110000000000000000000000000000111111
78 1101111111111111111111111111111111100111
79 100110000000000000000000000000000111111
80 10001111111111111111111111111111111100111
81 1100000000000000000000000000000000111111
82 111011111111111111111111111111111111100111
83 10000000000000000000000000000000000111111
84 1010011111111111111111111111111111111100111
85 111100000000000000000000000000000000111111
86 11011111111111111111111111111111111111100111
87 1001100000000000000000000000000000000111111
88 100011111111111111111111111111111111111100111
89 11000000000000000000000000000000000000111111
90 1110111111111111111111111111111111111111100111
91 100000000000000000000000000000000000000111111
92 10100111111111111111111111111111111111111100111
93 1111000000000000000000000000000000000000111111
94 110111111111111111111111111111111111111111100111
95 10011000000000000000000000000000000000000111111
96 1000111111111111111111111111111111111111111100111
97 110000000000000000000000000000000000000000111111
98 11101111111111111111111111111111111111111111100111
99 1000000000000000000000000000000000000000000111111
100 101001111111111111111111111111111111111111111100111
101 11110000000000000000000000000000000000000000111111
102 1101111111111111111111111111111111111111111111100111
103 100110000000000000000000000000000000000000000111111
104 10001111111111111111111111111111111111111111111100111
105 1100000000000000000000000000000000000000000000111111
106 111011111111111111111111111111111111111111111111100111
107 10000000000000000000000000000000000000000000000111111
108 1010011111111111111111111111111111111111111111111100111
109 111100000000000000000000000000000000000000000000111111
110 11011111111111111111111111111111111111111111111111100111
111 1001100000000000000000000000000000000000000000000111111
112 100011111111111111111111111111111111111111111111111100111
113 11000000000000000000000000000000000000000000000000111111
114 1110111111111111111111111111111111111111111111111111100111
115 100000000000000000000000000000000000000000000000000111111
116 10100111111111111111111111111111111111111111111111111100111
117 1111000000000000000000000000000000000000000000000000111111
118 110111111111111111111111111111111111111111111111111111100111
119 10011000000000000000000000000000000000000000000000000111111
120 1000111111111111111111111111111111111111111111111111111100111
121 110000000000000000000000000000000000000000000000000000111111
122 11101111111111111111111111111111111111111111111111111111100111
123 1000000000000000000000000000000000000000000000000000000111111
124 101001111111111111111111111111111111111111111111111111111100111
125 11110000000000000000000000000000000000000000000000000000111111
126 1101111111111111111111111111111111111111111111111111111111100111