0 1
1 10
2 10
3 100
4 10100
5 11000
6 1000
7 11010000
8 101010000
9 110100000
10 10100000
11 110101000000
12 1010101000000
13 1100110000000
14 110010000000
15 1100010100000000
16 10111010100000000
17 11110101000000000
18 10101000000000
19 11000101010000000000
20 101110101010000000000
21 100001010100000000000
22 101101010100000000000
23 110110110101000000000000
24 1010010010101000000000000
25 1011010101010000000000000
26 1101010101010000000000000
27 1100110011010100000000000000
28 10110011001010100000000000000
29 11111001100011000000000000000
30 1100111001000000000000000
31 11111100110001010000000000000000
32 111000100011101010000000000000000
33 1111110001010100000000000000000
34 11000000011101010100000000000000000
35 101111111001010101000000000000000000
36 111111101101010101000000000000000000
37 100001101010000000000000000000
38 110111110111100101010000000000000000000
39 1010100100010111010100000000000000000000
40 1110110111011001010100000000000000000000
41 1101000001110101000000000000000000000
42 1101100101111010010101000000000000000000000
43 10101110000101011101010000000000000000000000
44 11100111110111000101010000000000000000000000
45 10000000001111010100000000000000000000000
46 11011011111110101001010100000000000000000000000
47 101011011001010101010101000000000000000000000000
48 111001001101101011010101000000000000000000000000
49 11100000101000101010000000000000000000000000
50 110111000111110101110101010000000000000000000000000
51 1010101110000001010001010100000000000000000000000000
52 1110100011101101011101010100000000000000000000000000
53 111001000010110110101000000000000000000000000000
54 1101110101101111010010010101000000000000000000000000000
55 10101010100011101100010101010000000000000000000000000000
56 11101010111000100111110101010000000000000000000000000000
57 1100011110111100001010100000000000000000000000000000
58 11011100111001101000111101010100000000000000000000000000000
59 101000111000100101110100010101000000000000000000000000000000
60 111110001110001010010111010101000000000000000000000000000000
61 1111100111101011101001000110000000000000000000000000000000
62 110100010110000010100101101110010000000000000000000000000000000
63 1010111010001111010111011100010100000000000000000000000000000000
64 1110101011100010010001000111010100000000000000000000000000000000
65 10100001111011111101110010101000000000000000000000000000000000
66 1101001111100001100010111011010101000000000000000000000000000000000
67 10101100100011100111010001000101010000000000000000000000000000000000
68 11010110111011000010011101110101010000000000000000000000000000000000
69 1011100011001111011110100101010100000000000000000000000000000000000
70 11011000111001100001100010110101010100000000000000000000000000000000000
71 101001101000010111000111010001010101000000000000000000000000000000000000
72 111100101111010001111101011101010101000000000000000000000000000000000000
73 1111100110011111000101001101101010000000000000000000000000000000000000
74 110100000010011110001111001100000101010000000000000000000000000000000000000
75 1010011111000100011011001100111111010100000000000000000000000000000000000000
76 1111010011110111001001110110111001010100000000000000000000000000000000000000
77 11011001100011101110010010001110101000000000000000000000000000000000000000
78 1101001001100111001010010011011010010101000000000000000000000000000000000000000
79 10100001111001111101011011000101010101010000000000000000000000000000000000000000
80 11111110001100001010110101110110110101010000000000000000000000000000000000000000
81 10000111101010010100100010001010100000000000000000000000000000000000000000
82 11011110011110111001000100110111011101010100000000000000000000000000000000000000000
83 101011011100110001111110110001000100010101000000000000000000000000000000000000000000
84 111001100110011010001011011101110111010101000000000000000000000000000000000000000000
85 101100101011101001001011101101101010000000000000000000000000000000000000000000
86 110111100100110111011001101101000100100101010000000000000000000000000000000000000000000
87 1010000111001100001001100100011111000101010100000000000000000000000000000000000000000000
88 1111111001100111100011110111001001111101010100000000000000000000000000000000000000000000
89 11001000001001111000010011101111000010101000000000000000000000000000000000000000000000
90 1101001001111101100111111011001010001111010101000000000000000000000000000000000000000000000
91 10100001100111011110001101001101011101000101010000000000000000000000000000000000000000000000
92 11111110110001000010100101101010100101110101010000000000000000000000000000000000000000000000
93 11111011111010001000101010111010001010100000000000000000000000000000000000000000000000
94 11011110000001000001111101110001101001011101010100000000000000000000000000000000000000000000000
95 101011011011110111100011010011100101110100010101000000000000000000000000000000000000000000000000
96 111001101010010110111001011010110100010111010101000000000000000000000000000000000000000000000000
97 111010110011110010001011011111011000101010000000000000000000000000000000000000000000000000
98 110111100001010011000011011100001000101001110101010000000000000000000000000000000000000000000000000
99 1010000110010100000111101000111101110101010001010100000000000000000000000000000000000000000000000000
100 1111111011010111110100111110111000100101011101010100000000000000000000000000000000000000000000000000
101 11001000100011110100000010001110111001110110101000000000000000000000000000000000000000000000000000
102 1101001001110111000010111111000010011001100010010101000000000000000000000000000000000000000000000000000
103 10100001110000011110101111001111010001010110010101010000000000000000000000000000000000000000000000000000
104 11111110011111001010100001100001011101011011110101010000000000000000000000000000000000000000000000000000
105 10100011101101000000110100110110001100001010100000000000000000000000000000000000000000000000000000
106 11011110010101001000101111110011110010011000111101010100000000000000000000000000000000000000000000000000000
107 101011011100101101101101110011000111100101110100010101000000000000000000000000000000000000000000000000000000
108 111001100111100110100100011001110000110111110111010101000000000000000000000000000000000000000000000000000000
109 101000110011110110001111111110010000001000101010000000000000000000000000000000000000000000000000000000
110 110111100101110011000101011010000011011000111101110101010000000000000000000000000000000000000000000000000000000
111 1010000111000100101110101101010111001001110111010001010100000000000000000000000000000000000000000000000000000000
112 1111111001110110100101000110010110011101110001011101010100000000000000000000000000000000000000000000000000000000
113 11001010001101010101110011110011001100001100000010101000000000000000000000000000000000000000000000000000000000
114 1101001001011100101011011100100000000100111101111111010101000000000000000000000000000000000000000000000000000000000
115 10100001110001111011001000110111111110010111100111000101010000000000000000000000000000000000000000000000000000000000
116 11111110011100001000010110010000001111010000010001110101010000000000000000000000000000000000000000000000000000000000
117 11000111111111010111101100100010111111001110001010100000000000000000000000000000000000000000000000000000000000
118 11011110111110000000000110000100110001010010011100011101010100000000000000000000000000000000000000000000000000000000000
119 101011010000011111110110001101110011100101011001110100010101000000000000000000000000000000000000000000000000000000000000
120 111001111111011111100001100100011000110101000100010111010101000000000000000000000000000000000000000000000000000000000000
121 11001000000111101111011110010101010110011101000101010000000000000000000000000000000000000000000000000000000000000
122 110111111001101111111001100001000011010101010111000101110101010000000000000000000000000000000000000000000000000000000000000
123 1010000010000011111001100011011110001001010110011111010001010100000000000000000000000000000000000000000000000000000000000000
124 1111111011111000001011011001001011101101010001001001011101010100000000000000000000000000000000000000000000000000000000000000
125 11001010010111101001011110101001101010101100101110110100011000000000000000000000000000000000000000000000000000000000000000
126 1101001011011010111010011000010101100101010101110010010011111001000000000000000000000000000000000000000000000000000000000000000