0 1
1 10
2 100
3 1000
4 10100
5 101000
6 1000100
7 10101000
8 100110100
9 1000001000
10 10111000100
11 110100101000
12 1011000110100
13 11000100001000
14 100101011000100
15 1001011000101000
16 10011000100110100
17 100000100000001000
18 1011100011111000100
19 10000010000100101000
20 101110101101000110100
21 1001001000100100001000
22 10010010101001011000100
23 100000000000001000101000
24 1011111111111000100110100
25 10011100101100100000001000
26 100010001100000011111000100
27 1010101000011110000100101000
28 11111110110000001101000110100
29 110010010001111000100100001000
30 1000100101001100101001011000100
31 10101000000000000010001000101000
32 111100111111111110101000100110100
33 1110000001100001001000100000001000
34 11001111000011010010100011111000100
35 100001100110001100101010000100101000
36 1011000000001000001110101101000110100
37 10000111111000111000001000100100001000
38 101100000100100000111010101001011000100
39 1100011101001011100100001010001000101000
40 10010000100011000001011010101000100110100
41 100101101010000111010000110000100000001000
42 1000100110101100000101100001100011111000100
43 10100000000000011101000011000010000100101000
44 100011111111110000010110000110101101000110100
45 1010000011001001110000001100001000100100001000
46 10001110000010001001111000011010101001011000100
47 101000001110001010001100110001001010001000101000
48 1000111001001010101000000001010010101000100110100
49 10100000010000111110111111000100110000100000001000
50 100011110001100101000111000101000001100011111000100
51 1010010001000001110100000100010111000010000100101000
52 10000101000111001000011101010110100110101101000110100
53 101100110100100010110010000010011000001000100100001000
54 1000000010001010000000101110100000111010101001011000100
55 10111110001010101111101001010011100001001010001000101000
56 110110001010111101100110010000000011010010101000100110100
57 1010001000000100000000000001111110000000110000100000001000
58 11001000111101011111111111001000001111100001100011111000100
59 100000100010001000011010100010111000010011000010000100101000
60 1011100010101010110001111010010000110100000110101101000110100
61 10010010101000110001000100100001100001011100001000100100001000
62 100100001010100001010101001011000011011010011010101001011000100
63 1001011010010011001100010000000110000001100001001010001000101000
64 10011001000100000000010101111100001111000011010010101000100110100
65 100000010101011111110011100010011001100110000100110000100000001000
66 1011110000011001011000000010100000000000001101000001100011111000100
67 10000001110000011000111110011011111111111000110111000010000100101000
68 101111001001110000100111000001011010011000100010100110101101000110100
69 1001100000001001100000100111000001100000101010111000001000100100001000
70 10000011111010000011101000000111000011101101010100111010101001011000100
71 101110001100101110010110111100000110000000101010000001001010001000101000
72 1101001000001001000110000000011100001111100101101111010010101000100110100
73 10110000111010010100001111110010011001110000100000000000110000100000001000
74 110001100100000111011000110000100000000001100011111111100001100011111000100
75 1001000001011100101000100001100011111111000010000000010011000010000100101000
76 10000111000010001110100011000010000000100110001111110100000110101101000110100
77 101100100110101001001010000110101111101000001001010001011100001000100100001000
78 1000001000000000010010001100011000100110111010011101011010011010101001011000100
79 10111010111111110100101000010000101000000100000000001001100001001010001000101000
80 100001110011100000000100110001101110111101011111111000000011010010101000100110100
81 1011000000010011111101000001000001000110001000000000111110000100110000100000001000
82 10000111110100001100110111010111010100001000111111100000001101000001100011111000100
83 101100011000011000000000001100000100011000100011110011111000110111000010000100101000
84 1000010000110000111111111000011101010000101010001000000000100010100110101101000110100
85 10110101100001100111000000110000001001100100101010111111101010111000001000100100001000
86 100001000011000000000111100001111000000001000111100110000000110100111010101001011000100
87 1011010110000111111100100011000100111111010100010000001111100010000001001010001000101000
88 10000000001100010010001010000101000000101111010101111001110010101111010010101000100110100
89 101111111000010100101010001101100111101100100010000000001000110100000000110000100000001000
90 1001111000110001000000101000000000000100001010101111111010100010011111100001100011111000100
91 10001100100001010111101100111111111100011010011000110001011010000000010011000010000100101000
92 101000000011001110110000000110100000010000000000100001011001001111110100000110101101000110100
93 1010111110000000000001111100011011110101111111101011001000010000101001011100001000100100001000
94 10110001001111111111000000010001011000100000010111000000110101101110011010011010101001011000100
95 100001010000000000000111110101000000101011110110000111100000100000000001100001001010001000101000
96 1011011001111111111100000000110111100010010000001100000011101011111111000011010010101000100110100
97 10000000000101000110011111100010110010100101111000011110010000010100100110000100110000100000001000
98 101111111101110100000001100010100000001000101100110011000101110111001000001101000001100011111000100
99 1100000000000001011111000010001011111010100100000000000101001000100010111000110111000010000100101000
100 10011111111111010001100110101001011001000001011111111100000010101010000100100010100110101101000110100
101 100000101111000001000000011000011000000111001001001000011110100000101100001010111000001000100100001000
102 1011101100100111010111110000110000111100100000010010110001011011101100011000010100111010101001011000100
103 10000100001000000110111001100001100010001011110100110001011000010100010000110010000001001010001000101000
104 101100011000111100000100000011000010101000000010000001001000110110010101100000001111010010101000100110100
105 1000010000100000011101011110000110110010111110001111010010100010000111100011111000000000110000100000001000
106 10110101100011110010001001001100000000010111001000001100111010001100000010000000111111100001100011111000100
107 100011100010011000101000010000011111110110000000111000000100001000011110101111100000010011000010000100101000
108 1010000010100000101010110001110011101000001111100100111101011000110001001001000011110100000110101101000110100
109 10101110111011100001000001000000010110111000110001000000010000100001010010010110000001011100001000100100001000
110 101100010100010011000111010111110100000000100001000111110101101011001100000110001111011010011010101001011000100
111 1000010111010100000100101000011001011111101011000100110001100010000000011100001000101001100001001010001000101000
112 10110100100011011101001110110000000001010011000100000001000010101111110010011010101000000011010010101000100110100
113 100000001010001000100001010001111111011100000100011111000110100101110000000000100010111110000100110000100000001000
114 1011111010101000100011010101001010001010011101010011000100000001100001111111101010100000001101000001100011111000100
115 10000000111010101010001101010011101000100000000000000100011111000011001101100010000011111000110111000010000100101000
116 101111100100100010101000011100010100101011111111111101010011100110000000100010101110001100100010100110101101000110100
117 1101000001001010111110110010010111001011000111010110010000010000001111100010001000001000001010111000001000100100001000
118 10010111010010110101010000100110000000000100101110000101110101111000100010101010111000111000110100111010101001011000100
119 100000001000010001110101100000001111111100001001001100101000101100101010101001010000100000100010000001001010001000101000
120 1011111000110001001001000011111001111110011000010000000110100100001111111110011001100011100010101111010010101000100110100
121 11000000100001000010010110011100000101000000110001111100001001011001010101000000000010010010110100000000110000100000001000
122 100111101011010110000010000000011101110111100001000000011000010000011111110111111110000100100010011111100001100011111000100
123 1000000011000110001110001111110010100000110011000111110000110101110001101000111000001101000010000000010011000010000100101000
124 10111110000100001001001000011000110011100000000100011001100000100001000110100100111000100110001111110100000110101101000110100
125 100111001100011000000010110000100000010011111101010000000011101011010100001001000000100000001000101001011100001000100100001000
126 1000000000010000111110110001100011110100000010100001111110010100000111011010000111101011111000101110011010011010101001011000100