0 1
1 10
2 10
3 100
4 1100
5 11000
6 111000
7 1110000
8 11110000
9 111100000
10 1111100000
11 1111000000
12 11111000000
13 111110000000
14 11111110000000
15 11111100000000
16 111111100000000
17 11111111000000000
18 111111111000000000
19 1111111110000000000
20 11111111110000000000
21 111111111100000000000
22 1111111111100000000000
23 11111111111000000000000
24 111111111111000000000000
25 1111111111110000000000000
26 11111111110000000000000
27 111111111100000000000000
28 11111111111100000000000000
29 10011111111111000000000000000
30 100111111111111000000000000000
31 111111111111110000000000000000
32 1111101111111110000000000000000
33 111111011111111100000000000000000
34 1111110111111111100000000000000000
35 11111001111111111000000000000000000
36 1111011111111111000000000000000000
37 1011100111111111110000000000000000000
38 111101111111111110000000000000000000
39 10111111111111111100000000000000000000
40 111110001111111111100000000000000000000
41 11111100011111111111000000000000000000000
42 111111001110111111111000000000000000000000
43 1111110011101111111110000000000000000000000
44 111000000011111111110000000000000000000000
45 101110101000111101111100000000000000000000000
46 111111101100111011111100000000000000000000000
47 10111001100101100011111000000000000000000000000
48 101111011001011001111111000000000000000000000000
49 11111111101110011111110000000000000000000000000
50 111111111001100111111110000000000000000000000000
51 11111111110011111111111100000000000000000000000000
52 111111111111110111111111100000000000000000000000000
53 111111111111101111111111000000000000000000000000000
54 101111111111111011111111111000000000000000000000000000
55 1111111111111111111110111110000000000000000000000000000
56 10111111111111101111001111110000000000000000000000000000
57 101111111111111011111111111100000000000000000000000000000
58 11111111111110111000111111100000000000000000000000000000
59 111111111111111110001111111000000000000000000000000000000
60 10011111111111011110111111111000000000000000000000000000000
61 1100111111111110111101111111110000000000000000000000000000000
62 10000111111111101111001111111110000000000000000000000000000000
63 101111111111111110111111111100000000000000000000000000000000
64 100011111111111111100011111111100000000000000000000000000000000
65 1111111111111110111000111111111000000000000000000000000000000000
66 101101111111101101111010111111111000000000000000000000000000000000
67 1011011111111011011111101111111110000000000000000000000000000000000
68 111111111110111100011111111110000000000000000000000000000000000
69 110001111111011101110100111111111100000000000000000000000000000000000
70 1101111111110111011101011111111111100000000000000000000000000000000000
71 11110001110001110011001111111111111000000000000000000000000000000000000
72 111100011010011110110001111111111111000000000000000000000000000000000000
73 1111101111101111110110111111111111110000000000000000000000000000000000000
74 11111111111111000101000111111111111110000000000000000000000000000000000000
75 111101110001110001001111111111111111100000000000000000000000000000000000000
76 1111011000011111110110011111111111111100000000000000000000000000000000000000
77 11110110100111111000100111111111111111000000000000000000000000000000000000000
78 111101100011111111011111111111111111111000000000000000000000000000000000000000
79 1111011010000111100001111111111111111110000000000000000000000000000000000000000
80 11110111010001111000011111111111111111110000000000000000000000000000000000000000
81 111101111100100111001111111111111111111100000000000000000000000000000000000000000
82 111011001001110011101111111111111111100000000000000000000000000000000000000000
83 1001110111011100001111011101111111111111000000000000000000000000000000000000000000
84 10100000111111000011110111011111111111111000000000000000000000000000000000000000000
85 111110001001111001111101110111111111111110000000000000000000000000000000000000000000
86 110010011100001111011101111111111111110000000000000000000000000000000000000000000
87 100001101011011011011110111011111111111111100000000000000000000000000000000000000000000
88 1000111101110111111111101111011111111111111100000000000000000000000000000000000000000000
89 11101111011101111101111011010111111111111111000000000000000000000000000000000000000000000
90 110111110011110000111110110101111111111111111000000000000000000000000000000000000000000000
91 1110011101110100010011101101111111111111111110000000000000000000000000000000000000000000000
92 11100111001101100100111000000111111111111111110000000000000000000000000000000000000000000000
93 111110001011011111101100011101111111111111111100000000000000000000000000000000000000000000000
94 1111111111111111111111010111111101111111111111100000000000000000000000000000000000000000000000
95 1111011101101111110111101111011101111111111111000000000000000000000000000000000000000000000000
96 11110111011011111011101111110111011111111111111000000000000000000000000000000000000000000000000
97 1111001110110110110111010111101110011111111111110000000000000000000000000000000000000000000000000
98 11111011101111101101110000011111111111111111111110000000000000000000000000000000000000000000000000
99 111001111011011011101111111001111111111111111111100000000000000000000000000000000000000000000000000
100 1110101110110110110111011111011111111111111111111100000000000000000000000000000000000000000000000000
101 11101011101101101110110111111001111111111111111111000000000000000000000000000000000000000000000000000
102 111010111111011111011101111101011111111111111111111000000000000000000000000000000000000000000000000000
103 1110011110110110110111101111010111111111111111111110000000000000000000000000000000000000000000000000000
104 1101011101000101101111011110011111111111111111111110000000000000000000000000000000000000000000000000000
105 11110111011011011011110111101111111111111111111111100000000000000000000000000000000000000000000000000000
106 1111001111100011010111110111101100111111111111111111100000000000000000000000000000000000000000000000000000
107 11111001101101101101111101110111001111111111111111111000000000000000000000000000000000000000000000000000000
108 111101011010001101111111011110111111111111111111111111000000000000000000000000000000000000000000000000000000
109 1111011110100010111111111111011110111111111111111111110000000000000000000000000000000000000000000000000000000
110 11110011000101101111111101110101111111111111111111111110000000000000000000000000000000000000000000000000000000
111 111100111011000001111111011001011110111111111111111111100000000000000000000000000000000000000000000000000000000
112 1100111100011110111111101110100111101111111111111111111100000000000000000000000000000000000000000000000000000000
113 1001111101111100111111011111101111011111111111111111111000000000000000000000000000000000000000000000000000000000
114 111100000000111011111110111110011011111111111111111111111000000000000000000000000000000000000000000000000000000000
115 111000010110010111110111111100110111111111111111111111110000000000000000000000000000000000000000000000000000000000
116 1111010111010101111101111110001101111111101111111111111110000000000000000000000000000000000000000000000000000000000
117 100001110001110111111111111111011011111111011111111111111100000000000000000000000000000000000000000000000000000000000
118 1110011110100110011110111000011001111111110111111111111111100000000000000000000000000000000000000000000000000000000000
119 10101111111001100111101110000110111111111101111111111111111000000000000000000000000000000000000000000000000000000000000
120 101111111111111011111011110010011111111111000011111111111111000000000000000000000000000000000000000000000000000000000000
121 111110000111111111100100111111111101000111111111111110000000000000000000000000000000000000000000000000000000000000
122 11100001111100010111111111100111111111111110010111111111111110000000000000000000000000000000000000000000000000000000000000
123 11010011111100101111111110000001111111111100101111111111111100000000000000000000000000000000000000000000000000000000000000
124 110010111111011011111111101010011111111110000011111111111111100000000000000000000000000000000000000000000000000000000000000
125 11101111111101100111011111110000000011111101010111111111111111000000000000000000000000000000000000000000000000000000000000000
126 111011111111010111110111101101100001111111110111111111111111111000000000000000000000000000000000000000000000000000000000000000