0 1
1 0
2 111
3 0
4 11101
5 100
6 1111101
7 1100
8 111011101
9 1011100
10 11111110101
11 11010100
12 1110111110101
13 10111010100
14 111111110111101
15 110001110100
16 11101111011011101
17 101111110110100
18 1111111110011001101
19 1100111000101100
20 111011111101011001101
21 1011100011000001100
22 11111111010111011101101
23 11000111111001001100
24 1110111101110001000001101
25 10111111011111011101100
26 111111111000010001001001101
27 110011101010111000001100
28 11101111110110010011011101101
29 101110001100000011001001100
30 1111111101011100011011000001101
31 1100011111101101011011001100
32 111011110111000000010011000001101
33 1011111101110111000011011001100
34 11111111100001010000010011010011101
35 11001110101010010000011100011100
36 1110111111011001010010110011000000101
37 10111000110000110000000011011111100
38 111111110101110000110010110011011010101
39 110001111110100110000000011001011100
40 11101111011100000000110011110011000010101
41 101111110111011100110000100011011010100
42 1111111110000101000000110010100011011011101
43 1100111010101001110110000111011011010100
44 111011111101100101000010110010100011011010101
45 1011100011000011000110110000111011011011000
46 11111111010111000011011110110110100011011111101
47 11000111111010011001110110000111011010000110
48 1110111101110000000011000100110110100011010111011
49 10111111011101110011000000110100111011000010110
50 111111111000010100000011011100110010100011011001101
51 110011101010100111011010000110001111011010011110
52 11101111110110010100001011011100110011000011001011111
53 101110001100001100011011011100110010001011000100100
54 1111111101011100001101111011000100110010100011001010111
55 1100011111101001100111011011100110010101011000100100
56 111011110111000000001100010011001100110010001011001000101
57 1011111101110111001100000011000100110010101011000110100
58 11111111100001010000001101110011000100110010100011001000101
59 11001110101010011101101000011010100110010101011001110100
60 1110111111011001010000101101111011010100110010101011001000101
61 10111000110000110001101101111011010100110000110011001110100
62 111111110101110000110111101100110111010100110110111011001000101
63 110001111110100110011101100001101100100110110111011001110100
64 11101111011100000000110001001100101000010100110110101011001000101
65 101111110111011100110000001100001011101100110110111011001110100
66 1111111110000101000000110111001100100001011100110110101011001000101
67 1100111010101001110110100001100011000111100110110111011001110100
68 111011111101100101000010110111101100000011100100110110101011001000101
69 1011100011000011000110110111101101111000101100110110101011001110100
70 11111111010111000011011110110011001101001001111100110110101011001000101
71 11000111111010011001110110000001101111111100100110110101011001110100
72 1110111101110000000011000100110011001101000000111100110110101011001000101
73 10111111011101110011000000110000001101100101000100110110101011001110100
74 111111111000010100000011011100110011001101110011101100110110111111001000101
75 110011101010100111011010000110000001101000011111100110110101001001110100
76 11101111110110010100001011011110110011001101111010000100110110111101001000101
77 101110001100001100011011011110110000001101111010111100110110100111001110100
78 1111111101011100001101111011001100110011001100110010010100110111110001001000101
79 1100011111101001100111011000000110000001100000010011100110100010111001110100
80 111011110111000000001100010011001100110011001100111010010100110110110001001000101
81 1011111101110111001100000011000000110000001100001010010100110111110111001110100
82 11111111100001010000001101110011001100110011001100111000011100110100010001001000101
83 11001110101010011101101000011000000110000001100011011010100110110110111001110100
84 1110111111011001010000101101111011001100110011001100010010010100110111110001001000101
85 10111000110000110001101101111011000000110000001101000001000100110100010111001110100
86 111111110101110000110111101100110011001100110011001101110010010000110110110001001000101
87 110001111110100110011101100000011000000110000001101110100010110110111110111001110100
88 11101111011100000000110001001100110011001100110011001100000000000110110100010001001000101
89 101111110111011100110000001100000011000000110000001100111111110110110110110111001110100
90 1111111110000101000000110111001100110011001100110011001100000000110110110111110001001000101
91 1100111010101001110110100001100000011000000110000001101101001100110110100010111001110100
92 111011111101100101000010110111101100110011001100110111001101000111100111110110110001001000101
93 1011100011000011000110110111101100000011000000110010001100000001100100110111110111001110100
94 11111111010111000011011110110011001100110011001100110000001101111101000101110100110001001000101
95 11000111111010011001110110000001100000011000000110111101101011101000101010111110111001110100
96 1110111101110000000011000100110011001100110011001100110000101101111000010111010100110001001000101
97 10111111011101110011000000110000001100000011000000110001101101000001110101010111110111001110100
98 111111111000010100000011011100110011001100110011001100111111101101001101010101010100110001001000101
99 110011101010100111011010000110000001100000011000000111001101101100101110110010111110111001110100
100 11101111110110010100001011011110110011001100110011001100101111001101100011010110010100110001001000101
101 101110001100001100011011011110110000001100000011000000100001001111100111111110010111110111001110100
102 1111111101011100001101111011001100110011001101111011001100100011001101100110010110010100110001001000101
103 1100011111101001100111011000000110000001101110011000000110111001101100111111110010111110111001110100
104 111011110111000000001100010011001100110011001110000011001100111101001111100110000110010100110001001000101
105 1011111101110111001100000011000000110000001101001011000000110101001101100111111110010111110111001110100
106 11111111100001010000001101110011001100110011001111110011001100111111000111000111110010010100110001001000101
107 11001110101010011101101000011000000110000001100001011000000110001010101100001111010010111110111001110100
108 1110111111011001010000101101111011001100110011001111010111001100111001010101101001000010010100110001001000101
109 10111000110000110001101101111011000000110000001000001011000000111111011011100011001010010111110111001110100
110 111111110101110000110111101100110011001100110111101001010100001100100001011101101001000010010100110001001000101
111 110001111110100110011101100000011000000110111001000001001100000101111011010000111011010010111110111001110100
112 11101111011100000000110001001100110011001100111000001011010100111100100101011100100101001010010100110001001000101
113 101111110111011100110000001100000011000000110100101010001000111000100111011000000101010010010111110111001110100
114 1111111110000101000000110111001100110011001100111111001100010100010000100101011001100101100010010100110001001000101
115 1100111010101001110110100001100000011000000110000101101001001000110100101111000000101110010010111110111001110100
116 111011111101100101000010110111101100110011001100111101011101110111111110100111011001100001110010010100110001001000101
117 1011100011000011000110110111101100000011000000100000101101001001011010100100111000001101010010010111110111001110100
118 11111111010111000011011110110011001100110011011110100101011101110111100110100111111001100101010010010100110001001000101
119 11000111111010011001110110000001100000011011100100000101101001001100010100100000000101011110010010111110111001110100
120 1110111101110000000011000100110011001100110011100000101101011101110111100000100101101000010111010010010100110001001000101
121 10111111011101110011000000110000001100000011010010101000101101001001101110100100000001001101110010010111110111001110100
122 111111111000010100000011011100110011001100110011111100110001011101110111101010100101111100111001010010010100110001001000101
123 110011101010100111011010000110000001100000011000010110100101111001001101110100100111010101001010010010111110111001110100
124 11101111110110010100001011011110110011001100110011110101110111011000110111101010100100010000101001010010010100110001001000101
125 101110001100001100011011011110110000001100000010000010110100100101101001101110100101000010111001010010010111110111001110100
126 1111111101011100001101111011001100110011001101111010010101110111010111110111101010100100011000101001110010010100110001001000101