0 1
1 10
2 100
3 1000
4 10000
5 100000
6 1000000
7 10000000
8 100100000
9 1001000000
10 10010000000
11 100100000000
12 1001000000000
13 10010000000000
14 100100000000000
15 1011000000000000
16 11010000000000000
17 110000000000000000
18 1000011100000000000
19 11110111000000000000
20 101001111000000000000
21 1111011110000000000000
22 11110111000000000000000
23 111101100000000000000000
24 1110011000000000000000000
25 11110000000000000000000000
26 110101100010000000000000000
27 1110011000100000000000000000
28 10100110001010000000000000000
29 110000000000100000000000000000
30 1100011111001000000000000000000
31 10000110100010000000000000000000
32 100001111000000100000000000000000
33 1010000110000001000000000000000000
34 10011111100000010000000000000000000
35 100111100000010000000000000000000000
36 1000111110000100000000000000000000000
37 10001100100010001000000000000000000000
38 100001111001001110000000000000000000000
39 1001100010000011010000000000000000000000
40 10010111110011010000000000000000000000000
41 100000101100110000000000000000000000000000
42 1000011110001100000000000000000000000000000
43 10011011000011000000000000000000000000000000
44 100101110000000000000000000000000000000000000
45 1000010000001100000010000000000000000000000000
46 10000111111001001100100000000000000000000000000
47 110001011100100001001000000000000000000000000000
48 1100011111110010010011000000000000000000000000000
49 11000110110100100101100000000000000000000000000000
50 100001111111101001000000000000000000000000000000000
51 1110000011100000010000000000000000000000000000000000
52 11100111111100000101100000000000000000000000000000000
53 110000001100000001101000100000000000000000000000000000
54 1110011111100110011000100000000000000000000000000000000
55 11001100100001001000011100000000000000000000000000000000
56 111001111110011010000000000000000000000000000000000000000
57 1100001000100100101100111100000000000000000000000000000000
58 11111111111001000011011110000000000000000000000000000000000
59 100110110001010000000011111000000000000000000000000000000000
60 1111111111100111000000110100000000000000000000000000000000000
61 10000111010001110100000111001000000000000000000000000000000000
62 111111111110011001100000110010000000000000000000000000000000000
63 1011001000000110010000001000100000000000000000000000000000000000
64 11111111111001000011000001101000000000000000000000000000000000000
65 110000101100001000110110000000000000000000000000000000000000000000
66 1111111111100100011001100000000000000000000000000000000000000000000
67 10011011111010000110111000000000000000000000000000000000000000000000
68 111111111110011001000000110011000000000000000000000000000000000000000
69 1001110111000110000001101100110000000000000000000000000000000000000000
70 11111111111001100001111100100000000000000000000000000000000000000000000
71 111111110100110000010010001011000000000000000000000000000000000000000000
72 1111111111100110000100101100111110000000000000000000000000000000000000000
73 10111111110000011000110010000001100000000000000000000000000000000000000000
74 111111111110011000001101100001110010000000000000000000000000000000000000000
75 1110111110000100000011011000000100100000000000000000000000000000000000000000
76 11111111111001100000110111111101001000000000000000000000000000000000000000000
77 110111011000010000000000011010010000000000000000000000000000000000000000000000
78 1111111111100111111000011111110100000000000000000000000000000000000000000000000
79 11001011101110010110010000001001000000000000000000000000000000000000000000000000
80 111111111110011111110100111100010000000000000000000000000000000000000000000000000
81 1000110100100001100101111110000100010010000000000000000000000000000000000000000000
82 11111111111001111110010001100001000000100000000000000000000000000000000000000000000
83 101000110010000000000011110000010000001000000000000000000000000000000000000000000000
84 1111111111100111110000010000010101110000000000000000000000000000000000000000000000000
85 10001000001001101010000100000001001100000000000000000000000000000000000000000000000000
86 111111111110011110000011000110010011001000000000000000000000000000000000000000000000000
87 1100101110010001100001010000100010011010000000000000000000000000000000000000000000000000
88 11111111111001110001010100110000000100100000000000000000000000000000000000000000000000000
89 100011010100010010010001001101000001001000000000000000000000000000000000000000000000000000
90 1111111111100111000100010010010001000000111000000000000000000000000000000000000000000000000
91 10100011110001000110011000000100010000100010000000000000000000000000000000000000000000000000
92 111111111110011000100101001110000100111100000000000000000000000000000000000000000000000000000
93 1000100000000100000000000011000011000010000000000000000000000000000000000000000000000000000000
94 11111111111001110000000100110000010001100100100000000000000000000000000000000000000000000000000
95 110010111111011100000101001111000100001000000000000000000000000000000000000000000000000000000000
96 1111111111100110000010010011010001000111000000000000000000000000000000000000000000000000000000000
97 10001111011000000000100101110000011000000100100000000000000000000000000000000000000000000000000000
98 111111111110011000000001001111111100011101010000000000000000000000000000000000000000000000000000000
99 1010101010000000100000010010011100000101000000010000000000000000000000000000000000000000000000000000
100 11111111111001100000011100111111100011110000100100000000000000000000000000000000000000000000000000000
101 100111111110011100000111001001111000011100000110000000000000000000000000000000000000000000000000000000
102 1111111111100110000001110011111111111110000000100000000000000000000000000000000000000000000000000000000
103 11101111110011100000000100111101011001100000000000000000000000000000000000000000000000000000000000000000
104 111111111110011100000011001111111111110000000000000000000000000000000000000000000000000000000000000000000
105 1101011110000100100000010011111110000101000000000000000000000000000000000000000000000000000000000000000000
106 11111111111001100000000100111111111110011100010000000000000000000000000000000000000000000000000000000000000
107 101110110010010100000001001111100011000111011100000000000000000000000000000000000000000000000000000000000000
108 1111111111100110000010010011111111110000100111000111000000000000000000000000000000000000000000000000000000000
109 11010111000101101000100100010111001100001000100101110000000000000000000000000000000000000000000000000000000000
110 111111111110011000001111001111111110000001101011001110000000000000000000000000000000000000000000000000000000000
111 1001011110000000111010010001100100101100000000000011100000000000000000000000000000000000000000000000000000000000
112 11111111111001101110111100111111111011001100000100110100000000000000000000000000000000000000000000000000000000000
113 110011111000111001001011001000011110010010000101000100000000000000000000000000000000000000000000000000000000000000
114 1111111111100110010011110011111111100010000001001001000000000000000000000000000000000000000000000000000000000000000
115 10111110001001001001010000101101010000000011000000010001000000000000000000000000000000000000000000000000000000000000
116 111111111110011010001111001111111110000000110100000101000000000000000000000000000000000000000000000000000000000000000
117 1111010010100100000011110010101110000001100001001000010000000000000000000000000000000000000000000000000000000000000000
118 11111111111001100000111100111111111000011000010010100001000000000000000000000000000000000000000000000000000000000000000
119 101110011100000100001110001001111010011100000100100000010000000000000000000000000000000000000000000000000000000000000000
120 1111111111100110000011110011111111110111000000001100000000000000000000000000000000000000000000000000000000000000000000000
121 11001000101011001000010000100001100101111111100010000100000000000000000000000000000000000000000000000000000000000000000000
122 111111111110011001001111001111111110001101111011000001000000000000000000000000000000000000000000000000000000000000000000000
123 1000110011100000000001011011010110000111100100110000010000000000000000000000000000000000000000000000000000000000000000000000
124 11111111111001110000111100111111111110001010001001100100000000000000000000000000000000000000000000000000000000000000000000000
125 111100111110011100001101000011100010011010100010001000000000000000000000000000000000000000000000000000000000000000000000000000
126 1111111111100111000011110011111111110110011100110010000000000000000000000000000000000000000000000000000000000000000000000000000