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 1001000000000000
16 10000100000000000
17 100001000000000000
18 1000010000000000000
19 10000100000000000000
20 100000000000000000000
21 1000000000000000000000
22 10000000000000000000000
23 100000000000000000000000
24 1000000000000000000000000
25 10000000000000000000000000
26 100000000100000000000000000
27 1000000001000000000000000000
28 10000111000000000000000000000
29 100001110000000000000000000000
30 1000001100000000000000000000000
31 10000010000000000000000000000000
32 100110100000011100000000000000000
33 1001011000000111000000000000000000
34 10010110100110100000000000000000000
35 110100100001101000000000000000000000
36 1000000000100111100000000000000000000
37 10000000000001111000000000000000000000
38 100011000000011100000000000000000000000
39 1000110000000011000000000000000000000000
40 10110010000000100000000000000000000000000
41 101100100000000000000000000000000000000000
42 1011000000000100000000000000000000000000000
43 10000001000001000000000000000000000000000000
44 101000010000111100000000000000000000000000000
45 1110000101000111000000000000000000000000000000
46 11100101011001100001100000000000000000000000000
47 110000010100010001011000000000000000000000000000
48 1100000100001100010011100000000000000000000000000
49 10010000000011001000111000000000000000000000000000
50 101100000100000010000100000000000000000000000000000
51 1011000001000000000001000000000000000000000000000000
52 10000000000011100000010000000000000000000000000000000
53 100010010000100000111000000000000000000000000000000000
54 1100100100001000000100111000000000000000000000000000000
55 11000001111001000001001110000000000000000000000000000000
56 110001010111000001010001000000000000000000000000000000000
57 1100000010101000111100010000000000000000000000000000000000
58 11000000100010001111000100000000000000000000000000000000000
59 100000000100101001001001000000000000000000000000000000000000
60 1110011001010010010010111000000000000000000000000000000000000
61 11100110000101111100100110000000000000000000000000000000000000
62 111110010001011111000001000000000000000000000000000000000000000
63 1101100101110011100000010000000000000000000000000000000000000000
64 10010000011100110000000100000000000000000000000000000000000000000
65 100000000010000000100001010000000000000000000000000000000000000000
66 1000001000100100001000010000000000000000000000000000000000000000000
67 10000000001001010010001100000000000000000000000000000000000000000000
68 100000000010010100100011000000110000000000000000000000000000000000000
69 1000010000001101001000010000001100000000000000000000000000000000000000
70 11000100000101010010100101000000000000000000000000000000000000000000000
71 100011000000000001101001010000100000000000000000000000000000000000000000
72 1000110001000000101001100100011100000000000000000000000000000000000000000
73 10010000010011001010011000100111000000000000000000000000000000000000000000
74 100100000100000000101000001000111100000000000000000000000000000000000000000
75 1001110001000000001010000000000111000000000000000000000000000000000000000000
76 10011101010000001110100001000001110000000000000000000000000000000000000000000
77 100111010000000011101100010000001000000000000000000000000000000000000000000000
78 1000100100000000011010000010000000001000000000000000000000000000000000000000000
79 11111001000000100110100000101000000010000000000000000000000000000000000000000000
80 111110010001001000001000001010000000011000000000000000000000000000000000000000000
81 1111100000000010000000110000100000000110000000000000000000000000000000000000000000
82 11110000000000100010001000000000000000000000000000000000000000000000000000000000000
83 111100000000001000100010000000000000000000000000000000000000000000000000000000000000
84 1111000001110011110000100000000000000000000000000000000000000000000000000000000000000
85 11110001001100100100001000011100000001000000000000000000000000000000000000000000000000
86 111100010000011000100010011011000000000110000000000000000000000000000000000000000000000
87 1110011000000110101000100110100011000000100000000000000000000000000000000000000000000000
88 11101010000000001000001001000001100000001000000000000000000000000000000000000000000000000
89 110010000000000100000011010000011000001110000000000000000000000000000000000000000000000000
90 1110000000000001000010100100111010000001100000000000000000000000000000000000000000000000000
91 10100010000100001000101001001110000010001000000000000000000000000000000000000000000000000000
92 100100110001010000001010000000100000000000000000000000000000000000000000000000000000000000000
93 1001001100010000000010100000000110000000000000000000000000000000000000000000000000000000000000
94 10001001100100100000101001100001100001000000000000000000000000000000000000000000000000000000000
95 100010010001001000101000010001010100010010000000000000000000000000000000000000000000000000000000
96 1001100000001001101010001000010001010100100010000000000000000000000000000000000000000000000000000
97 10011010000010001100111010100100010101001000100000000000000000000000000000000000000000000000000000
98 100101100110100011001010101001011100010010111000000000000000000000000000000000000000000000000000000
99 1000011000101000000000100010010011000100011010000000000000000000000000000000000000000000000000000000
100 10001111101001110010000100000100100000100110101100000000000000000000000000000000000000000000000000000
101 100001111001011100100001000000101010001000000011000000000000000000000000000000000000000000000000000000
102 1000011100001000000100100000000010100001000100010000000000000000000000000000000000000000000000000000000
103 11000111001010000001001000000000101000010100100000000000000000000000000000000000000000000000000000000000
104 110000100011000010001010010011001110000101101000110000000000000000000000000000000000000000000000000000000
105 1100001000110000000010111001010011100000011000001100000000000000000000000000000000000000000000000000000000
106 10010010001000000000101000100011100000000000000001000000000000000000000000000000000000000000000000000000000
107 100000000000011100101000001010111000000010000000010000000000000000000000000000000000000000000000000000000000
108 1000000000000011011110000010001110011100000000011000000000000000000000000000000000000000000000000000000000000
109 10000000000000101011100000000001001111100000110110000000000000000000000000000000000000000000000000000000000000
110 100000001000000010010011000000010100100000101101010000000000000000000000000000000000000000000000000000000000000
111 1100010000000000000001010010000101001000001100110100000000000000000000000000000000000000000000000000000000000000
112 11000100000010000000010000100011100111000011001101000010000000000000000000000000000000000000000000000000000000000
113 100101000000100000000100010000111001100000100000010000100000000000000000000000000000000000000000000000000000000000
114 1001000001001000011001000000000100011000001000000000001000000000000000000000000000000000000000000000000000000000000
115 10010000010010100010000000010001000000000010000000000010000000000000000000000000000000000000000000000000000000000000
116 100100001100101000010000000000000010011100010000001000000000000000000000000000000000000000000000000000000000000000000
117 1001111011001001000100000000000000110101000000001010100000000000000000000000000000000000000000000000000000000000000000
118 10011010000011010111001001001000001101100000000011111000000000000000000000000000000000000000000000000000000000000000000
119 100000101000110001110110010000000000011000001100111110000000000000000000000000000000000000000000000000000000000000000000
120 1000000110000000010001100100000100001001111011000101000000000000000000000000000000000000000000000000000000000000000000000
121 10000001100000001000000001000110000010010010000001010000000000000000000000000000000000000000000000000000000000000000000000
122 100000001000011010000000010000001000000100000000010000000000000000000000000000000000000000000000000000000000000000000000000
123 1100000010001100000000011100000000000011000000000000000000000000000000000000000000000000000000000000000000000000000000000000
124 10001000100011000000000111000000000000110001100010000000100000000000000000000000000000000000000000000000000000000000000000000
125 100011001000100000000010000001000001100000011000101100001010000000000000000000000000000000000000000000000000000000000000000000
126 1000110010001000000000101100010000110000000000000101000010100000000000000000000000000000000000000000000000000000000000000000000