0 1
1 10
2 10
3 100
4 100
5 1000
6 1101000
7 11010000
8 101010000
9 1010100000
10 1010100000
11 10101000000
12 100101000000
13 1001010000000
14 1101010000000
15 11010100000000
16 11101010100000000
17 111010101000000000
18 1001010101000000000
19 10010101010000000000
20 11011001010000000000
21 110110010100000000000
22 10111010100000000000
23 101110101000000000000
24 10100010101000000000000
25 101000101010000000000000
26 10101110101010000000000000
27 101011101010100000000000000
28 10111000001010100000000000000
29 101110000010101000000000000000
30 100011111010101000000000000000
31 1000111110101010000000000000000
32 11110010010101010000000000000000
33 111100100101010100000000000000000
34 10000110110101010100000000000000000
35 100001101101010101000000000000000000
36 111100100110100101000000000000000000
37 1111001001101001010000000000000000000
38 101101100101101010000000000000000000
39 1011011001011010100000000000000000000
40 101001001101000010100000000000000000000
41 1010010011010000101000000000000000000000
42 101011011001011010101000000000000000000000
43 1010110110010110101010000000000000000000000
44 101010010011010010101010000000000000000000000
45 1010100100110100101010100000000000000000000000
46 1010110110010110101010100000000000000000000000
47 10101101100101101010101000000000000000000000000
48 1010100100110100111010101000000000000000000000000
49 10101001001101001110101010000000000000000000000000
50 11101101100101100110101010000000000000000000000000
51 111011011001011001101010100000000000000000000000000
52 10001001001101001100101010100000000000000000000000000
53 100010010011010011001010101000000000000000000000000000
54 111011011001011011101010101000000000000000000000000000
55 1110110110010110111010101010000000000000000000000000000
56 11010010011010010010010101010000000000000000000000000000
57 110100100110100100100101010100000000000000000000000000000
58 10101110110010110110110101010100000000000000000000000000000
59 101011101100101101101101010101000000000000000000000000000000
60 101000101110100100100101010101000000000000000000000000000000
61 1010001011101001001001010101010000000000000000000000000000000
62 101011101010111111101101010101010000000000000000000000000000000
63 1010111010101111111011010101010100000000000000000000000000000000
64 1010000010100000001001000101010100000000000000000000000000000000
65 10100000101000000010010001010101000000000000000000000000000000000
66 1010100010101111111111011101010101000000000000000000000000000000000
67 10101000101011111111110111010101010000000000000000000000000000000000
68 10101110101000011111010001010101010000000000000000000000000000000000
69 101011101010000111110100010101010100000000000000000000000000000000000
70 10110000001011110111110111010101010100000000000000000000000000000000000
71 101100000010111101111101110101010101000000000000000000000000000000000000
72 100111111010000100111000010101010101000000000000000000000000000000000000
73 1001111110100001001110000101010101010000000000000000000000000000000000000
74 11100100010111111110010010101010101010000000000000000000000000000000000000
75 111001000101111111100100101010101010100000000000000000000000000000000000000
76 1111111111010000100110110101010101010100000000000000000000000000000000000000
77 11111111110100001001101101010101010101000000000000000000000000000000000000000
78 1010000111010111101100100101010101010101000000000000000000000000000000000000000
79 10100001110101111011001001010101010101010000000000000000000000000000000000000000
80 10111101010100001001101110010110110101010000000000000000000000000000000000000000
81 101111010101000010011011100101101101010100000000000000000000000000000000000000000
82 10100001010101111011101100110100100101010100000000000000000000000000000000000000000
83 101000010101011110111011001101001001010101000000000000000000000000000000000000000000
84 101111001011011101001001100101101101000101000000000000000000000000000000000000000000
85 1011110010110111010010011001011011010001010000000000000000000000000000000000000000000
86 101000111010010000111111001111011001011101010000000000000000000000000000000000000000000
87 1010001110100100001111110011110110010111010100000000000000000000000000000000000000000000
88 1111100000110111101001011000010011010000010100000000000000000000000000000000000000000000
89 11111000001101111010010110000100110100000101000000000000000000000000000000000000000000000
90 1001001111110101101011010011110110010111010101000000000000000000000000000000000000000000000
91 10010011111101011010110100111101100101110101010000000000000000000000000000000000000000000000
92 11011001001010101110010110011000110101101001010000000000000000000000000000000000000000000000
93 110110010010101011100101100110001101011010010100000000000000000000000000000000000000000000000
94 10010011011010101000110100110011100110101011010100000000000000000000000000000000000000000000000
95 100100110110101010001101001100111001101010110101000000000000000000000000000000000000000000000000
96 110110010010010111100101100111001100101010010101000000000000000000000000000000000000000000000000
97 1101100100100101111001011001110011001010100101010000000000000000000000000000000000000000000000000
98 110110110100001101001101111101101001110101010000000000000000000000000000000000000000000000000
99 1101101101000011010011011111011010011101010100000000000000000000000000000000000000000000000000
100 11111101000000101111010111010110001010011111001010100000000000000000000000000000000000000000000000000
101 111111010000001011110101110101100010100111110010101000000000000000000000000000000000000000000000000000
102 101010000101000010101010100111010110001011010101000000000000000000000000000000000000000000000000000
103 1010100001010000101010101001110101100010110101010000000000000000000000000000000000000000000000000000
104 111100110111101011110101101101100011100111010101001010000000000000000000000000000000000000000000000000000
105 1111001101111010111101011011011000111001110101010010100000000000000000000000000000000000000000000000000000
106 10001101000110110110101010101001110001111100101011010100000000000000000000000000000000000000000000000000000
107 100011010001101101101010101010011100011111001010110101000000000000000000000000000000000000000000000000000000
108 111001010100100100010010101011100111000101101010100101000000000000000000000000000000000000000000000000000000
109 1110010101001001000100101010111001110001011010101001010000000000000000000000000000000000000000000000000000000
110 100011010101101101010110101010001100111101001010101101010000000000000000000000000000000000000000000000000000000
111 1000110101011011010101101010100011001111010010101011010100000000000000000000000000000000000000000000000000000000
112 1110110101001001011010101010111101100101011010101010010100000000000000000000000000000000000000000000000000000000
113 11101101010010010110101010101111011001010110101010100101000000000000000000000000000000000000000000000000000000000
114 1000100101011011110010101010101001001101000010101010110101000000000000000000000000000000000000000000000000000000000
115 10001001010110111100101010101010010011010000101010101101010000000000000000000000000000000000000000000000000000000000
116 11111101010100000110101010111011011101111010010110100101010000000000000000000000000000000000000000000000000000000000
117 111111010101000001101010101110110111011110100101101001010100000000000000000000000000000000000000000000000000000000000
118 10000001010101111100101010111110010001001010110100101101010100000000000000000000000000000000000000000000000000000000000
119 100000010101011111001010101111100100010010101101001011010101000000000000000000000000000000000000000000000000000000000000
120 111111010101011101101010100111110111011010110101101001010101000000000000000000000000000000000000000000000000000000000000
121 1111110101010111011010101001111101110110101101011010010101010000000000000000000000000000000000000000000000000000000000000
122 100000010101010101101010101101110101010010101101001011010101010000000000000000000000000000000000000000000000000000000000000
123 1000000101010101011010101011011101010100101011010010110101010100000000000000000000000000000000000000000000000000000000000000
124 1111110111010101001010100101010101101110101001011010010101010100000000000000000000000000000000000000000000000000000000000000
125 11111101110101010010101001010101011011101010010110100101010101000000000000000000000000000000000000000000000000000000000000000
126 1000000100110101011010101101010101011010101011010010111101010101000000000000000000000000000000000000000000000000000000000000000