0 1
1 10
2 110
3 1000
4 10100
5 110000
6 1011000
7 11100000
8 100010000
9 1111000000
10 11011100000
11 110010000000
12 1100101000000
13 11111100000000
14 111110110000000
15 1111001000000000
16 11111000100000000
17 111100110000000000
18 1111110111000000000
19 11110000100000000000
20 111010001010000000000
21 1111100111000000000000
22 11101101101100000000000
23 111111110010000000000000
24 1110000110001000000000000
25 11111100001100000000000000
26 111001001101110000000000000
27 1111110000001000000000000000
28 11100111110010100000000000000
29 111111000011110000000000000000
30 1110011111111011000000000000000
31 11111100001100100000000000000000
32 111001111111100010000000000000000
33 1111110000000011000000000000000000
34 11100111111111011100000000000000000
35 111111000000000010000000000000000000
36 1110011111111100101000000000000000000
37 11111100000000111100000000000000000000
38 111001111111111110110000000000000000000
39 1111110000000011001000000000000000000000
40 11100111111111111000100000000000000000000
41 111111000000000000110000000000000000000000
42 1110011111111111110111000000000000000000000
43 11111100000000000000100000000000000000000000
44 111001111111111111001010000000000000000000000
45 1111110000000000001111000000000000000000000000
46 11100111111111111111101100000000000000000000000
47 111111000000000000110010000000000000000000000000
48 1110011111111111111110001000000000000000000000000
49 11111100000000000000001100000000000000000000000000
50 111001111111111111111101110000000000000000000000000
51 1111110000000000000000001000000000000000000000000000
52 11100111111111111111110010100000000000000000000000000
53 111111000000000000000011110000000000000000000000000000
54 1110011111111111111111111011000000000000000000000000000
55 11111100000000000000001100100000000000000000000000000000
56 111001111111111111111111100010000000000000000000000000000
57 1111110000000000000000000011000000000000000000000000000000
58 11100111111111111111111111011100000000000000000000000000000
59 111111000000000000000000000010000000000000000000000000000000
60 1110011111111111111111111100101000000000000000000000000000000
61 11111100000000000000000000111100000000000000000000000000000000
62 111001111111111111111111111110110000000000000000000000000000000
63 1111110000000000000000000011001000000000000000000000000000000000
64 11100111111111111111111111111000100000000000000000000000000000000
65 111111000000000000000000000000110000000000000000000000000000000000
66 1110011111111111111111111111110111000000000000000000000000000000000
67 11111100000000000000000000000000100000000000000000000000000000000000
68 111001111111111111111111111111001010000000000000000000000000000000000
69 1111110000000000000000000000001111000000000000000000000000000000000000
70 11100111111111111111111111111111101100000000000000000000000000000000000
71 111111000000000000000000000000110010000000000000000000000000000000000000
72 1110011111111111111111111111111110001000000000000000000000000000000000000
73 11111100000000000000000000000000001100000000000000000000000000000000000000
74 111001111111111111111111111111111101110000000000000000000000000000000000000
75 1111110000000000000000000000000000001000000000000000000000000000000000000000
76 11100111111111111111111111111111110010100000000000000000000000000000000000000
77 111111000000000000000000000000000011110000000000000000000000000000000000000000
78 1110011111111111111111111111111111111011000000000000000000000000000000000000000
79 11111100000000000000000000000000001100100000000000000000000000000000000000000000
80 111001111111111111111111111111111111100010000000000000000000000000000000000000000
81 1111110000000000000000000000000000000011000000000000000000000000000000000000000000
82 11100111111111111111111111111111111111011100000000000000000000000000000000000000000
83 111111000000000000000000000000000000000010000000000000000000000000000000000000000000
84 1110011111111111111111111111111111111100101000000000000000000000000000000000000000000
85 11111100000000000000000000000000000000111100000000000000000000000000000000000000000000
86 111001111111111111111111111111111111111110110000000000000000000000000000000000000000000
87 1111110000000000000000000000000000000011001000000000000000000000000000000000000000000000
88 11100111111111111111111111111111111111111000100000000000000000000000000000000000000000000
89 111111000000000000000000000000000000000000110000000000000000000000000000000000000000000000
90 1110011111111111111111111111111111111111110111000000000000000000000000000000000000000000000
91 11111100000000000000000000000000000000000000100000000000000000000000000000000000000000000000
92 111001111111111111111111111111111111111111001010000000000000000000000000000000000000000000000
93 1111110000000000000000000000000000000000001111000000000000000000000000000000000000000000000000
94 11100111111111111111111111111111111111111111101100000000000000000000000000000000000000000000000
95 111111000000000000000000000000000000000000110010000000000000000000000000000000000000000000000000
96 1110011111111111111111111111111111111111111110001000000000000000000000000000000000000000000000000
97 11111100000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000
98 111001111111111111111111111111111111111111111101110000000000000000000000000000000000000000000000000
99 1111110000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000
100 11100111111111111111111111111111111111111111110010100000000000000000000000000000000000000000000000000
101 111111000000000000000000000000000000000000000011110000000000000000000000000000000000000000000000000000
102 1110011111111111111111111111111111111111111111111011000000000000000000000000000000000000000000000000000
103 11111100000000000000000000000000000000000000001100100000000000000000000000000000000000000000000000000000
104 111001111111111111111111111111111111111111111111100010000000000000000000000000000000000000000000000000000
105 1111110000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000
106 11100111111111111111111111111111111111111111111111011100000000000000000000000000000000000000000000000000000
107 111111000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000
108 1110011111111111111111111111111111111111111111111100101000000000000000000000000000000000000000000000000000000
109 11111100000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000
110 111001111111111111111111111111111111111111111111111110110000000000000000000000000000000000000000000000000000000
111 1111110000000000000000000000000000000000000000000011001000000000000000000000000000000000000000000000000000000000
112 11100111111111111111111111111111111111111111111111111000100000000000000000000000000000000000000000000000000000000
113 111111000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000
114 1110011111111111111111111111111111111111111111111111110111000000000000000000000000000000000000000000000000000000000
115 11111100000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000
116 111001111111111111111111111111111111111111111111111111001010000000000000000000000000000000000000000000000000000000000
117 1111110000000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000000000000000000
118 11100111111111111111111111111111111111111111111111111111101100000000000000000000000000000000000000000000000000000000000
119 111111000000000000000000000000000000000000000000000000110010000000000000000000000000000000000000000000000000000000000000
120 1110011111111111111111111111111111111111111111111111111110001000000000000000000000000000000000000000000000000000000000000
121 11111100000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000
122 111001111111111111111111111111111111111111111111111111111101110000000000000000000000000000000000000000000000000000000000000
123 1111110000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000
124 11100111111111111111111111111111111111111111111111111111110010100000000000000000000000000000000000000000000000000000000000000
125 111111000000000000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000000000000000000000000
126 1110011111111111111111111111111111111111111111111111111111111011000000000000000000000000000000000000000000000000000000000000000