0 1
1 10
2 100
3 1000
4 10100
5 101000
6 1000100
7 10101000
8 100000100
9 1011101000
10 10011000100
11 100110101000
12 1001100000100
13 10000011101000
14 101110011000100
15 1001100110101000
16 10010001100000100
17 100101010011101000
18 1001010100011000100
19 10010101010110101000
20 100101010001100000100
21 1001010101010011101000
22 10010101000100011000100
23 100001010101010110101000
24 1011010100010101100000100
25 10111101010101010011101000
26 101010000000010100011000100
27 1010101111110101010110101000
28 10101000010000010001100000100
29 101010110101110101010011101000
30 1010100000001001000100011000100
31 10101011111010010101010110101000
32 101010111010000100110101100000100
33 1010101010001101001101010011101000
34 10101011001011010001010100011000100
35 101010000000100101010101010110101000
36 1010101111101001010101010001100000100
37 10101011111010000101010101010011101000
38 101010101010001101010101000100011000100
39 1010101001101011000101010101010110101000
40 10101010000001100101010100010101100000100
41 101010001111001000110101010101010011101000
42 1010101001110010100101000000010100011000100
43 10101010000100000001010111110101010110101000
44 101010101100011111010100010000010001100000100
45 1010101001010110000101010101110101010011101000
46 10101010010001101101010011100001000100011000100
47 101010100101010000010100010011010101010110101000
48 1010101001000101110101010100011100110101100000100
49 10101010000101110001010011010011001101010011101000
50 101010101101011101010100110000110001010100011000100
51 1010101011000111010101000101101101010101010110101000
52 10101010010101110101010100110111010101010001100000100
53 101010100000011101010100000000010101010101010011101000
54 1010101011110101010101011111110101010101000100011000100
55 10101010011001100101010011010001010101010101010110101000
56 101010100110001001010100111001010101010100010101100000100
57 1010101001001000010101001010010101010101010101010011101000
58 10101010000010110101010001000101010101000000010100011000100
59 101010101110111101010101000100010101010111110101010110101000
60 1010101001101101010101010101010101010100010000010001100000100
61 10101010011011000101010001110010010101010101110101010011101000
62 101010100010100101010101011000000101010011100001000100011000100
63 1010101010101000000101000110111101010100010011010101010110101000
64 10101010101010111101010101000101010101010100011100110101100000100
65 101010101010010000010100110101000101010011010011001101010011101000
66 1010101010100101110101001011010101010100110000110001010100011000100
67 10101010101001011101010001000010010101001101101101010101010110101000
68 101010101010010111010101000110100101010011110111010101010001100000100
69 1010101010100101110101010100010001010100110000010101010101010011101000
70 10101010101001011101010101010101010101001101110101010101000100011000100
71 101010101010010111010101011110110101010001001001010101010101010110101000
72 1010101010100101110101010110111101010101010000010101010100010101100000100
73 10101010101001011101010101110101010101000001110101010101010101010011101000
74 101010101010010111010101010111110101010111010101010101000000010100011000100
75 1010101010100101110101010110001101010101000100010101010111110101010110101000
76 10101010101001011101010101001011010101010101010101010100010000010001100000100
77 101010101010000111010101010010010101010100010000010101010101110101010011101000
78 1010101010101101110101010100100101010101010101110101010011100001000100011000100
79 10101010101000011101010101001001010101010011000001010100010011010101010110101000
80 101010101010110111010101010010010101010100010111010101010100011100110101100000100
81 1010101010100101110101010100000101010101010000001101010011010011001101010011101000
82 10101010101001011101010101011101010101010101111011010100110000110001010100011000100
83 101010101010010111010101010001010101010100111100110101001101101101010101010110101000
84 1010101010100101110101010101010101010101001100001101010011110111010101010001100000100
85 10101010101001011101010101010101010101010011011011010100110000010101010101010011101000
86 101010101010010111010101010101010101010100111010110101001101110101010101000100011000100
87 1010101010100101110101010101010101010101001100101101010001001001010101010101010110101000
88 10101010101001011101010101010101010101010011001001010101010000010101010100010101100000100
89 101010101010010111010101010101010101010100100010010101000001110101010101010101010011101000
90 1010101010100001110101010101010101010101001010100101010111010101010101000000010100011000100
91 10101010101011011101010101010101010101010011101001010101000100010101010111110101010110101000
92 101010101010000111010101010101010101010100110010010101010101010101010100010000010001100000100
93 1010101010101101110101010101010101010101001100100101010100010000010101010101110101010011101000
94 10101010101010011101010101010101010101010000001001010101010101110101010011100001000100011000100
95 101010101010100111010101010101010101010101111000010101010000000001010100010011010101010110101000
96 1010101010100001110101010101010101010101110010110101010101111111010101010100011100110101100000100
97 10101010101011011101010101010101010101011100010001010101010101101101010011010011001101010011101000
98 101010101010110111010101010101010101010111010101010101010110111101010100110000110001010100011000100
99 1010101010101101110101010101010101010101000001100101010100110011110101001101101101010101010110101000
100 10101010101000011101010101010101010101010111010001010101000100101101010011110111010101010001100000100
101 101010101010110111010101010101010101010100000101010101010101001111010100110000010101010101010011101000
102 1010101010101101110101010101010101010101011101110101010101000000110101001101110101010101000100011000100
103 10101010101001011101010101010101010101011001000001010101010111100101010001001001010101010101010110101000
104 101010101010010111010101010101010101010100000111010101010101001001010101010000010101010100010101100000100
105 1010101010000101110101010101010101010101011100110101010101010010010101000001110101010101010101010011101000
106 10101010101101011101010101010101010101011010001101010101010100000101010111010101010101000000010100011000100
107 101010101010010111010101010101010101010101001000010101010101011101010101000100010101010111110101010110101000
108 1010101010100101110101010101010101010101000010110101010101010110010101010101010101010100010000010001100000100
109 10101010101001011101010101010101010101010110100101010101010101100101010100010000010101010101110101010011101000
110 101010101010010111010101010101010101010101011001010101010101001001010101010101110101010011100001000100011000100
111 1010101010100101110101010101010101010101010010010101010101010010010101010011000001010100010011010101010110101000
112 10101010101001011101010101010101010101010100100101010101010100000101010100010111010101010100011100110101100000100
113 101010101010010111010101010101010101010101000001010101010101011101010101010000001101010011010011001101010011101000
114 1010101010100101110101010101010101010101010111010101010101010000010101010101111011010100110000110001010100011000100
115 10101010101001011101010101010101010101010101110101010101010101110101010100101000110101001101101101010101010110101000
116 101010101010010111010101010101010101010101011101010101010101011001010101001110101101010011110111010101010001100000100
117 1010101010100101110101010101010101010101010111010101010101010110010101010000010011010100110000010101010101010011101000
118 10101010101001011101010101010101010101010101110101010101010100000101010101110000010101001101110101010101000100011000100
119 101010101010010111010101010101010101010101011101010101010101011101010101001101110101010001001001010101010101010110101000
120 1010101010100101110101010101010101010101010111010101010101011111110101010011001101010101010000010101010100010101100000100
121 10101010101001011101010101010101010101010101110101010101010111101101010100010011010101000001110101010101010101010011101000
122 101010101010010111010101010101010101010101011101010101010101011111010101010100000101010111010101010101000000010100011000100
123 1010101010000101110101010101010101010101010111010101010101010001110101010001011101010101000100010101010111110101010110101000
124 10101010101101011101010101010101010101010101110101010101010101010101010101010110010101010101010101010100010000010001100000100
125 101010101010010111010101010101010101010101011101010101010101110111010101010101100101010100010000010101010101110101010011101000
126 1010101010100101110101010101010101010101010111010101010101011001110101010101010001010101010101110101010011100001000100011000100