0 1
1 0
2 11
3 1
4 1100
5 11
6 110001
7 100
8 11110011
9 101001
10 1100000000
11 1110001
12 111100000100
13 1011111011
14 11000000000001
15 11101110100
16 1111001000000011
17 10100101111001
18 110000000000010100
19 111000101000001
20 11110000010000001010
21 101111100111100000
22 1100000000000011011011
23 1110111111000000001
24 111100100000110011111000
25 1010010110000001110011
26 11000000000000111100101101
27 11100010111010011000000
28 1111000001000000001000001111
29 10111110011110100011100111
30 110000000000001100011101001011
31 111011111100010101000000001
32 11110010000011001100000111011000
33 101001011000000000111000000011
34 1100000000000001111110000011011101
35 1110001011100111001111000000000
36 111100000100000011010100010010111011
37 1011111001111000000001000100010001
38 11000000000000110111011110110000101000
39 11101111110000000001000001110000011
40 1111001000001100101111100001110001111101
41 10100101100000000111011100000100010000
42 110000000000001111100010000011110011000011
43 111000101110111001001101000000000011001
44 11110000010000000010110100000011111011100100
45 101111100111101100000001111100010000001001
46 1100000000000011000000101010110001001011100110
47 1110111111000111010000000000100000000011000
48 111100100000110011000001101011101001101011000011
49 1010010110000000011010000001000000000000111001
50 11000000000000011111100000101100101011101010000000
51 11100010111001110000010000010000001000000111101
52 1111000001000000110100111001101000101100001011001000
53 10111110011110000000010110000111000011100000010101
54 110000000000001101110101000001110000100000001111000000
55 111011111100000000000011100000110001110100010111101
56 11110010000011001011111111101001110001110000001100001000
57 101001011000000001111110000000001100100110110011100001
58 1100000000000011111000111100111111000010001000001000011100
59 1110001011101110010010001011110011000100010100010000011
60 111100000100000000101101000100001100100010011000001000111001
61 1011111001111011000000010011100000001100000110110111010000
62 11000000000000110000001010101000011100110000010000000010000101
63 11101111110001110100000000011000000000111000111111000110000
64 1111001000001100110000011010110100011111110010111010110111001101
65 10100101100000000110100000000001100111100000010000000010100000
66 110000000000000111111000001010110110001011001111000111111000001111
67 111000101110011100000100000000000100000110110111010110111110111
68 11110000010000001101001110011111110111011010000000010000000001000011
69 101111100111100000000101100011100000000000111111000111111000011101
70 1100000000000011011101010000001001000111101011011110111011110011100000
71 1110111111000000000000111100010110000000000001100010001100000001111
72 111100100000110010111111111011001000001111101011110011000100000111110011
73 1010010110000000011111100000000011110000000001001100111011110010000101
74 11000000000000111110001111001101111001000111101010100010010000100000110000
75 11100010111011100100100010000110000011000000000001000101100001111001101
76 1111000001000000001011010001000100000101000011101010100010000001110100100000
77 10111110011110110000000100111001010000111000000000011101111110000010001111
78 110000000000001100000010101010010010001100000011111011101000010000101000110111
79 111011111100011101000000000000001010001111001110000000011000110000111000011
80 11110010000011001100000110101100010010000100000000101011111100011001100000111101
81 101001011000000001101000000001000001011001111010000001110001100100001111000000
82 1100000000000001111110000010101110110000000000000001101000101100010001100000111111
83 1110001011100111000001000000000000111011011111010000010000011000100001110001111
84 111100000100000011010011100111111111110010000001010000111001101000011011100101110111
85 1011111001111000000001011000111011100001011010001011010000000111100000000000000011
86 11000000000000110111010100000010010001001100000000100000000101101000001101111111110101
87 11101111110000000000001111000100100000011011011011011110000000111110000101011000000
88 1111001000001100101111111110110010001011111100000000000001101101110000000101000000011101
89 10100101100000000111111000000000100000110001111111111100000000101111110000110111001000
90 110000000000001111100011110011011110010111000110111111111011011110000011001100000000000101
91 111000101110111001001000100001101000000011000001010110000001101010000100001110111100000
92 11110000010000000010110100010001000000010111100001100000001111000000000110001100000001001101
93 101111100111101100000001001110010110100000011100011010100010010110110001110011110100110000
94 1100000000000011000000101010100100100000000111100011000000011001100000001100101100000000000001
95 1110111111000111010000000000000010110110000000000111011000100010111100000000011111100111100
96 111100100000110011000001101011000100100000000111111111000000111001000011011100101000011000010011
97 1010010110000000011010000000010000010110010001111000011000000010010000000000000011000000001001
98 11000000000000011111100000101011101100000000000110110011100011111000100111101101101100011111100000
99 11100010111001110000010000000000001110110011000001000001101100110001011000000000011001111011001
100 1111000001000000110100111001111111111100100000000011110011110000010001100000101111111000000110000000
101 10111110011110000000010110001110111000000110111001001001001111000100010110000111110111010001111101
102 110000000000001101110101000000100100010010110000010100100000100010111011000001110001100000000110011000
103 111011111100000000000011110001001000000001111000001001110001100010000010000001100001111011001000101
104 11110010000011001011111111101100100010110010000010111100010101100001000101100111000010100100000110010000
105 101001011000000001111110000000001000000000111000001011000000011110111000011000011000000001010000000101
106 1100000000000011111000111100110111100101111110010111000000101111000000000001000011000110100100000110011000
107 1110001011101110010010001000011000000101100000000011110000110111111111100011100011000000011011000000101
108 111100000100000000101101000100010000010100000000111011100100101000000001110011100011000011110000000010010000
109 1011111001111011000000010011100101000001111110010000000001000001011100101000000000111100100111011000001101
110 11000000000000110000001010101001001000110110111100001011111100101100001000000011111110000001011010000110000000
111 11101111110001110100000000000000101000000011001000000111011000001110010111100111101111100000001000000111111
112 1111001000001100110000011010110001001000010111000010011010010000101110000000010001001000000001111100011110010111
113 10100101100000000110100000000100000101100010111000000000100111000000010010000100000011111100110011101100000011
114 110000000000000111111000001010111011000000010100000010111010001000011111000000110001101100000010001001000001011101
115 111000101110011100000100000000000011101000001011100010000100001101110110110001110000001111000100000011100000000
116 11110000010000001101001110011111111111001000110110000000000011011100000100000000110100111110100111001111101011011101
117 101111100111100000000101100011101110000100000001011111111000000011111001111110000000010000000010000110000000001000
118 1100000000000011011101010000001001000100110001111100001010110011010000100000110101111101000101111000100001110101100101
119 1110111111000000000000111100010010000001110010011000000000000000110001010000000011000110000110111001100000000010000
120 111100100000110010111111111011001000101111110100101000011101111110011000100001111101100000001101000000100011110101000101
121 1010010110000000011111100000000010000011000000000011001000101100000011011000011000001111110000011110001100100000011000
122 11000000000000111110001111001101111001011100010100111100000000000000011100000011000101110111000101101100100000010101100101
123 11100010111011100100100010000110100000001100000010001001111111111000011111100110000000010010000000000011111000000000000
124 1111000001000000001011010001000100000001011110000100101110000111111110111000110011000101111100001111111111000110110111101101
125 10111110011110110000000100111001011010000001110000000000010011011100000110000000111000110000100011111110110000000001000000
126 110000000000001100000010101010010010000000011110000111101111001000001001100000110011000101000110011101111100001111111100011101