0 1
1 10
2 100
3 1010
4 10100
5 101010
6 1000100
7 10101010
8 100110100
9 1000001010
10 11111000100
11 100100101010
12 1111010010100
13 10001100101010
14 111000010000100
15 1000111111101010
16 11100001110110100
17 110011101010001010
18 1001000111001000100
19 10110110000000101010
20 100000001111110010100
21 1111111000101000101010
22 11101001111111110000100
23 110011101010100011101010
24 1001000110101111010110100
25 11111110000000000010001010
26 100000011111111110001000100
27 1111111010010011011000101010
28 11100001111111001001110010100
29 110111101001000000101000101010
30 1010100011111111110111110000100
31 10011110000100000010100011101010
32 100010011111111111001111010110100
33 1111111010011100001000000010001010
34 10000000111010111101111110001000100
35 111111110000100100101011011000101010
36 1000010011101011110011001001110010100
37 11111111000111000010001000101000101010
38 100101001100000111011011110111110000100
39 1111011100111100000000011010100011101010
40 10000000110000111111110000101111010110100
41 111111110011110100000011101000000010001010
42 1000010011010001111111010100111110001000100
43 11111111000111100010001100010011011000101010
44 100110001110000111111100011011001001110010100
45 1110011100001110001010110000001000101000101010
46 10011000111101011110100011111111110111110000100
47 111001110010010000001111000000111010100011101010
48 1001100011110111111000001111110100101111010110100
49 11100111000000000000111100100011101000000010001010
50 100110001111111111110010001110010100111110001000100
51 1110011100000101001001111000010100010011011000101010
52 10011000111111111111100100111000011011001001110010100
53 111001110000010100100111110001110000001000101000101010
54 1001100011111101111110010011101011111111110111110000100
55 11100111011000100000011111000110000000111010100011101010
56 100110001001101011111001001110001111110100101111010110100
57 1110011100000000001101111100011100100011101000000010001010
58 10011000011111111100000100111010111110010100111110001000100
59 111001111000110100111111110001100010010100010011011000101010
60 1001100001110001110000010011100011111000011011001001110010100
61 11100111100011100011111111000111001000110000001000101000101010
62 100110000111000111001001001110101111100011111111110111110000100
63 1110011110001110001111111100011000100011000000111010100011101010
64 10011000011101011100000100111000111110001111110100101111010110100
65 111001111000110000111111110001110010001100100011101000000010001010
66 1001100001110011110010010011101011111000111110010100111110001000100
67 11100111100010000011111111000110001000110010010100010011011000101010
68 100110000111001111000001001110001111100011111000011011001001110010100
69 1110011110000001001111111100011100100111000000110000001000101000101010
70 10011000011111111100100100111010111110101111100011111111110111110000100
71 111001111000011000111111110000100010000100100011000000111010100011101010
72 1001100001111001110000010011111011111100011110001111110100101111010110100
73 11100111100001100011111111010001001000111011011100100011101000000010001010
74 100110000111100111001001000111010111100100000000111110010100111110001000100
75 1110011110010110001111111100001010100111111111110010010100010011011000101010
76 10011000011100011100000100111001011110000111000011111000011011001001110010100
77 111001111000011000111111110101001010011110101111001000110000001000101000101010
78 1001100001110001110010010001111010111001011101001111100011111111110111110000100
79 11100111100001100011111111000100000001110010011100100011000000111010100011101010
80 100110000111100111000001001111111111100001110000111110001111110100101111010110100
81 1110011110010110001111111101001110000111100001110010001100100011101000000010001010
82 10011001011110011100100100011100011110010011100011111000111110010100111110001000100
83 111001111001011000111111110000111001011110010111001000110010010100010011011000101010
84 1001100101110001110000010011110001111000011100001111100011111000011011001001110010100
85 11100111000001100011111111010011100101110000111100100111000000110000001000101000101010
86 100110000111100111001001000111000111000001100010111110101111100011111111110111110000100
87 1110011110010110001111111100001110000111100011100010000100100011000000111010100011101010
88 10011001011110011100000100011100011100010111000011111100011110001111110100101111010110100
89 111001111001011000111111110000111000111110101111001000111011011100100011101000000010001010
90 1001100101110001110010011011100001100101001000101111100100000000111110010100111110001000100
91 11100111000001100011111001010111100011111111111000100111111111110010010100010011011000101010
92 100110001111000111000001000100000110010100100000111110000111000011111000011011001001110010100
93 1110011100000110001111111101111110010101111111110010011110101111001000110000001000101000101010
94 10011010111100011100100110100010011010100010001011111001011101001111100011111111110111110000100
95 111001100010011000111110010011111001010011111110001001110010011100100011000000111010100011101010
96 1001100111111001110000010001000001101000001000001111100001110000111110001111110100101111010110100
97 11100100000001100011111111101111100100111111111100000111100001110010001100100011101000000010001010
98 100111011111100111001001110000000110010010100010111110010011100011111000111110010100111110001000100
99 1110001000100110001111100011111110001101101111100010011110010111001000110010010100010011011000101010
100 10011000111110011100000111000100011100000100000011111001011100001111100011111000011011001001110010100
101 111001110000011000111110001111111000011100011110001001110000111100100111000000110000001000101000101010
102 1001101011111001110010011101100001110010111000001111100001100010111110101111100011111111110111110000100
103 11100010001001100011111000100111100001100101111000000111100011100010000100100011000000111010100011101010
104 100110011111100111000001111110000111100101000101111110010111000011111100011110001111110100101111010110100
105 1110010000000110001111100010011110000000100111000000011100101111001000111011011100100011101000000010001010
106 10011101111110011100100111111000011111100010001111111000010000101111100100000000111110010100111110001000100
107 111000000010011000111110000001111001000011111100000101111101111000100111111111110010010100010011011000101010
108 1001111111111001110000011111100001111110001000111111100100000000111110000111000011111000011011001001110010100
109 11100111100001100011111000000111100000011111110000010111111111110010011110101111001000110000001000101000101010
110 100110010111100111001001111110000111110000100011111100010000001011111001011101001111100011111111110111110000100
111 1110011100100110001111100010011110000001111111000100111111111110001001110010011100100011000000111010100011101010
112 10011000111110011100000111111000011111100010001111110001111000001111100001110000111110001111110100101111010110100
113 111001110000011000111110000001111010010011111100010011101001111100000111100001110010001100100011101000000010001010
114 1001100011111001110010011111100000111110001000111111000011100010111110010011100011111000111110010100111110001000100
115 11100111001001100011111000000111110000011111110001001110000111100100011110010111001000110010010100010011011000101010
116 100110001111100111000001111110000011110010100011111100001110000011111001011100001111100011111000011011001001110010100
117 1110011100100110001111100010011111000001101111000100111000011111001101110000111100100111000000110000001000101000101010
118 10011000111110011100100111111000001111000100001111110000111000101100100001100010111110101111100011111111110111110000100
119 111001110000011000111110000001111100101100011100010011110101111000111011100011100010000100100011000000111010100011101010
120 1001100011111001110000011111100000111000111000111111001001001100110000010111000011111100011110001111110100101111010110100
121 11100111011001100011111000000111110000110101110000001110100100010011111100101111001000111011011100100011101000000010001010
122 100110000001100111001001111110000011100001000011111100001011011011001010010000101111100100000000111110010100111110001000100
123 1110011111100110001111100010011111000011000111001000111000000000001110101111111000100111111111110010010100010011011000101010
124 10011000000110011100000111111000001110001110001111110001111111111100010000110000111110000111000011111000011011001001110010100
125 111001111110011000111110000001111100011101011100011011100110000000110101100011110010011110101111001000110000001000101000101010
126 1001100010011001110010011111100000111010010000111000000000011111110011100111001011111001011101001111100011111111110111110000100