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 100000000000000
15 1000000000000000
16 10000111000000000
17 100001110000000000
18 1000001100000000000
19 10000011000000000000
20 100000010000000000000
21 1001100100000000000000
22 10001000000000000000000
23 100010000000000000000000
24 1000011111000000000000000
25 10000011110000000000000000
26 101100111100000000000000000
27 1111101111000000000000000000
28 11110101110000000000000000000
29 101101011100000000000000000000
30 1100111010001000000000000000000
31 11001000100010000000000000000000
32 100000001000100100000000000000000
33 1000010010001001000000000000000000
34 10000100001000010000000000000000000
35 100001000010000100000000000000000000
36 1001000000101001000000000000000000000
37 10000000001010010000000000000000000000
38 100011000010100000000000000000000000000
39 1100100110101000000000000000000000000000
40 10000001011110011000000000000000000000000
41 100000010111100110000000000000000000000000
42 1110000101111001100000000000000000000000000
43 11101001011000101000000000000000000000000000
44 111010001010010000000000000000000000000000000
45 1110000010000000000000000000000000000000000000
46 11100000000000110000000000000000000000000000000
47 110100100000001111100000000000000000000000000000
48 1100001000100011110000000000000000000000000000000
49 10100010000000010100000000000000000000000000000000
50 100000100001100101000000000000000000000000000000000
51 1100001000011001010000000000000000000000000000000000
52 11010011100100000101111000000000000000000000000000000
53 101100110000000001010110000000000000000000000000000000
54 1011000100001000010101101000000000000000000000000000000
55 11010000000000110101010010000000000000000000000000000000
56 110000001110011001010100000000000000000000000000000000000
57 1000000101101010010100100000000000000000000000000000000000
58 10000000000010000101001000000000000000000000000000000000000
59 100000000000100000111001000000000000000000000000000000000000
60 1110000000001000001000000000000000000000000000000000000000000
61 10111100111010000001000000000000000000000000000000000000000000
62 110101100010100000010001000110000000000000000000000000000000000
63 1101011000001000100101010101100000000000000000000000000000000000
64 10010000000000001101010101101001000000000000000000000000000000000
65 100100000000001011010000011010010000000000000000000000000000000000
66 1001000000000010000100000001100100000000000000000000000000000000000
67 11000000100000100001001000011001000000000000000000000000000000000000
68 110000000000001000010001100110010000000000000000000000000000000000000
69 1000111100100010000100001001100100000000000000000000000000000000000000
70 10000010000011111001001010000000000000000000000000000000000000000000000
71 100000100001101000010110100000000000000000000000000000000000000000000000
72 1011111111010010000010100001111000000000000000000000000000000000000000000
73 10111100110000101000001000110110000000000000000000000000000000000000000000
74 110011101100011111000001000101000100000000000000000000000000000000000000000
75 1000110101000011110110001001010001000000000000000000000000000000000000000000
76 11101101010100111001100010010100010000000000000000000000000000000000000000000
77 111011010101000100000001110101000100000000000000000000000000000000000000000000
78 1100000100010101010000011101000001000000000000000000000000000000000000000000000
79 10001001000101010100100011010000010000000000000000000000000000000000000000000000
80 100011010001010100000100100100000100000000000000000000000000000000000000000000000
81 1000110100011101000101000000000101000000000000000000000000000000000000000000000000
82 11000101110111010001010000000000010000000000000000000000000000000000000000000000000
83 100000011100110100111111001100001100110000000000000000000000000000000000000000000000
84 1000000111001011000111010011000000001100000000000000000000000000000000000000000000000
85 10001101000010000000010100110000000010100000000000000000000000000000000000000000000000
86 100010001000000000011001000000000000101010000000000000000000000000000000000000000000000
87 1001000001100000010110010100000110000010100000000000000000000000000000000000000000000000
88 10000000011000000101010100000001010000101000000000000000000000000000000000000000000000000
89 100000100100011111100000000111000100000010000000000000000000000000000000000000000000000000
90 1110001000000101111000000001110001000000100000000000000000000000000000000000000000000000000
91 11101010000001011101111000000000010000001000000000000000000000000000000000000000000000000000
92 111001000100100110001100000000000100001010000000000000000000000000000000000000000000000000000
93 1101010001000000100011010000000001010000100000000000000000000000000000000000000000000000000000
94 11000100100000110000000100010000001000011000000000000000000000000000000000000000000000000000000
95 110001001000001100000001000100100010000110110000000000000000000000000000000000000000000000000000
96 1100000000111101000000011101001000000101100100000000000000000000000000000000000000000000000000000
97 11000010011110000011000100001100000000010101000000000000000000000000000000000000000000000000000000
98 101100100011000000010000110011000010000100111000000000000000000000000000000000000000000000000000000
99 1011001000110011100000001101010001100001001110000000000000000000000000000000000000000000000000000000
100 11010010000000111000000000010101011010000001000000000000000000000000000000000000000000000000000000000
101 110000000000110110000010000101001000100000111100000000000000000000000000000000000000000000000000000000
102 1100000000001010101000010011111010000110010111000000000000000000000000000000000000000000000000000000000
103 10010000000000100010110100111100101000100101000000000000000000000000000000000000000000000000000000000000
104 111000000000000000101101001111001000001001010000000000000000000000000000000000000000000000000000000000000
105 1110000001001000001101010011101000011000010100000000000000000000000000000000000000000000000000000000000000
106 11000000010010000010100100011001000110011110000000000000000000000000000000000000000000000000000000000000000
107 100000000100110000000000000110010000000111100001000000000000000000000000000000000000000000000000000000000000
108 1001100000110010000000000001100100000010111000000000000000000000000000000000000000000000000000000000000000000
109 10011001000100010000000010010101000000000001111000000000000000000000000000000000000000000000000000000000000000
110 100000010000000000111000100100010000100110001010000010000000000000000000000000000000000000000000000000000000000
111 1000000100000110001110001100000100100001100010100010100000000000000000000000000000000000000000000000000000000000
112 10000001010000100001000011000010001000011000101000101000000000000000000000000000000000000000000000000000000000000
113 100111010100010000010001010000000010001010001010001100000000000000000000000000000000000000000000000000000000000000
114 1011110100010100010101100000000111100010000010100011000000000000000000000000000000000000000000000000000000000000000
115 10111101000000000100000000000000101000100010001001010000000000000000000000000000000000000000000000000000000000000000
116 101111000000100110001000000010001010001000110010000100000000000000000000000000000000000000000000000000000000000000000
117 1011000000001001100110011110100001000010001100100001000000000000000000000000000000000000000000000000000000000000000000
118 10110000000010000001101101100000010000010001001000010000000000000000000000000000000000000000000000000000000000000000000
119 100001100000100000100011000000000100000000010010000110000000000000000000000000000000000000000000000000000000000000000000
120 1000001000011100001000000000001101000000000000100001101000000000000000000000000000000000000000000000000000000000000000000
121 10110010011011000010000000000011010001100010001000010100000000000000000000000000000000000000000000000000000000000000000000
122 101100010110101000000000000010000100011000111100011001010000000000000000000000000000000000000000000000000000000000000000000
123 1000000100100000000011111100100011100110001111000110010100000000000000000000000000000000000000000000000000000000000000000000
124 11000001000000000000101111001000010001100000010001010101000000000000000000000000000000000000000000000000000000000000000000000
125 110000010000000000001011110000010101011000001001100011010000000000000000000000000000000000000000000000000000000000000000000000
126 1000010100100000001010111011000110010110000000000000110000000000000000000000000000000000000000000000000000000000000000000000000