0 1
1 0
2 110
3 101
4 10100
5 10011
6 1001000
7 100111
8 110110000
9 111101111
10 10001100000
11 1001011111
12 1101101000000
13 1111100111111
14 100000010000000
15 11111001111111
16 11100011100000000
17 10001011111111
18 1111011101000000000
19 11101100111111111
20 110000101110000000000
21 111100100101111111111
22 10001110010100000000000
23 1000101010011111111111
24 1101110101011000000000000
25 1110110101110111111111111
26 100010110110110000000000000
27 10010111010101111111111111
28 11011010001010100000000000000
29 11111001001010011111111111111
30 1000000101001001000000000000000
31 111110101000100111111111111111
32 111000010101110110000000000000000
33 110010110111101111111111111111
34 11110011010010001100000000000000000
35 100111000001001011111111111111111
36 1100011011111101101000000000000000000
37 1111101000001111100111111111111111111
38 100000101111100000010000000000000000000
39 11100110001011111001111111111111111111
40 11101100111101000011100000000000000000000
41 101100001100110001011111111111111111111
42 1110100111000100011101000000000000000000000
43 110001011100110101100111111111111111111111
44 111001001000011010101110000000000000000000000
45 101000111101010100101111111111111111111111
46 11110101111000101010010100000000000000000000000
47 110110000100101001010011111111111111111111111
48 1100011011110100100101011000000000000000000000000
49 1110101100110100010101110111111111111111111111111
50 100010101100010111010110110000000000000000000000000
51 10010101110011011011010101111111111111111111111111
52 11010010100011101011101010100000000000000000000000000
53 11010010010100101000101010011111111111111111111111111
54 1011011011010100100100101001000000000000000000000000000
55 1011111111010100010100100100111111111111111111111111111
56 101000000001010111010100010110000000000000000000000000000
57 100111111001011011010111011101111111111111111111111111111
58 10011000000101101011011001101100000000000000000000000000000
59 1100111110110101011100010101011111111111111111111111111111
60 1110110000010010101000110010101000000000000000000000000000000
61 11101110000010100101110010100111111111111111111111111111111
62 111000100001110010010110111010010000000000000000000000000000000
63 10100011110110001011010011001001111111111111111111111111111111
64 11010111100010011101001011101101100000000000000000000000000000000
65 11011000010000101100001100111111011111111111111111111111111111111
66 1011000111011100100111000100000011000000000000000000000000000000000
67 1010111011101100001011100111110010111111111111111111111111111111111
68 101010001000100111001000111000011010000000000000000000000000000000000
69 101001000100001011000101000110111001111111111111111111111111111111111
70 10101101110111101011110101110010000100000000000000000000000000000000000
71 10111110111001101000110110100001110011111111111111111111111111111111111
72 1010000010000100101110110010011100111000000000000000000000000000000000000
73 1001110001110000110110100001101000010111111111111111111111111111111111111
74 100110011110111100010010011110101111010000000000000000000000000000000000000
75 11000100010001110000001100010110011001111111111111111111111111111111111111
76 11100110010001100001111110010010110011100000000000000000000000000000000000000
77 11101011111011110000001010010110001011111111111111111111111111111111111111
78 1111001101000011100011111101011010011101000000000000000000000000000000000000000
79 10001100110000010100001101111000101100111111111111111111111111111111111111111
80 110001001100011111010111000110000100101110000000000000000000000000000000000000000
81 111101001110100011011011101001110100100101111111111111111111111111111111111111111
82 10000101100010010001101000101110110100110100000000000000000000000000000000000000000
83 1100111010001011010100100110010110101110011111111111111111111111111111111111111111
84 1110110011011101001010110110110010110100111000000000000000000000000000000000000000000
85 11100011101100001011111110110010110000010111111111111111111111111111111111111111111
86 111000011000101111101000000010111010111111010000000000000000000000000000000000000000000
87 10111110100100001100111110010011010000011001111111111111111111111111111111111111111111
88 11011000110110111110111000010011001011110011100000000000000000000000000000000000000000000
89 11100100111111000011000110010110001100110001011111111111111111111111111111111111111111111
90 1000110110000011110011111001010011001100011101000000000000000000000000000000000000000000000
91 101111101110000110000000101000111001110101100111111111111111111111111111111111111111111111
92 110100001110011110011111110101111001100010101110000000000000000000000000000000000000000000000
93 110011000000100100100000110110000011010010100101111111111111111111111111111111111111111111111
94 10110001111100010100011110111011110011010010010100000000000000000000000000000000000000000000000
95 10111010001111010111100110001100110011010001010011111111111111111111111111111111111111111111111
96 1010001001000001010000011011000100011011011101011000000000000000000000000000000000000000000000000
97 1001000101111001001111101111100110111011101101110111111111111111111111111111111111111111111111111
98 100101110110000101000000100000011010001000100110110000000000000000000000000000000000000000000000000
99 10110111001110101111100011111101001000100001010101111111111111111111111111111111111111111111111111
100 11011010000100010100001111000000100101110111001010100000000000000000000000000000000000000000000000000
101 11101001110010010011000010111100010110111011001010011111111111111111111111111111111111111111111111111
102 1000101110011001010011110010001111011010001001101001000000000000000000000000000000000000000000000000000
103 100110000110101010000110001000011101001000011100100111111111111111111111111111111111111111111111111111
104 110100011100010101011100011101110000100101110000110110000000000000000000000000000000000000000000000000000
105 110110101110010101101110101110111100010110111101111101111111111111111111111111111111111111111111111111111
106 10111010100001010100100010100010001111011010001100001100000000000000000000000000000000000000000000000000000
107 10001010011101010000010010010001000011101001001011001011111111111111111111111111111111111111111111111111111
108 1011001001101101011111010001011101111000100101101001101000000000000000000000000000000000000000000000000000000
109 1111000110101101100011011101101110010100010111100011100111111111111111111111111111111111111111111111111111111
110 100001111010100110011011000100100011010111011000110000010000000000000000000000000000000000000000000000000000000
111 11010001010001001111010100000010111011011100101111111001111111111111111111111111111111111111111111111111111111
112 11101011101001001100001010011111011011101000010100000011100000000000000000000000000000000000000000000000000000000
113 101101100101011011001001100011101000100111010011110001011111111111111111111111111111111111111111111111111111111
114 1110100110010101101001001110010000100100111011011000011101000000000000000000000000000000000000000000000000000000000
115 110001001010110100001010001011100010101001011110110101100111111111111111111111111111111111111111111111111111111111
116 111011101101011010011101011101001111010101101000011010101110000000000000000000000000000000000000000000000000000000000
117 1101111101101001101101101100000011010111100110101010100101111111111111111111111111111111111111111111111111111111111
118 11100110000110100110101110101111111011011000110010101010010100000000000000000000000000000000000000000000000000000000000
119 1001001101010011010100010100000011011100101100010101001010011111111111111111111111111111111111111111111111111111111111
120 1101000110101001001010010010011111101000110100010010101101011000000000000000000000000000000000000000000000000000000000000
121 1101111010100100001001010001100000100101110011010010111101110111111111111111111111111111111111111111111111111111111111111
122 101110001010110111000101011100111100010100111001011010000110110000000000000000000000000000000000000000000000000000000000000
123 100001001011111011110101101001001111010000010001111001101010101111111111111111111111111111111111111111111111111111111111111
124 10111101001000001000010110100101000001011111011110000100101010100000000000000000000000000000000000000000000000000000000000000
125 11001101000111000110011010010101111001100011100001110000101010011111111111111111111111111111111111111111111111111111111111111
126 1011000101110001111001101011010100000110110000011100111110101001000000000000000000000000000000000000000000000000000000000000000