0 1
1 10
2 11
3 1100
4 101
5 111010
6 1101
7 11110010
8 10001
9 1111101110
10 111011
11 111111000100
12 1010001
13 11111110101110
14 11011011
15 1111111100100100
16 100000001
17 111111111011111110
18 1110000011
19 11111111110001111100
20 10101000101
21 1111111111101010111010
22 110101101101
23 111111111111001010010010
24 1000100000001
25 11111111111110111011111110
26 11101110000011
27 1111111111111100010001111100
28 101000101000101
29 111111111111111010111010111010
30 1101101101101101
31 11111111111111110010010010010010
32 10000000000000001
33 1111111111111111101111111111111110
34 111000000000000011
35 111111111111111111000111111111111100
36 1010100000100000001
37 11111111111111111110101011111011111110
38 11010110001111000111
39 1111111111111111111100101001110000111000
40 100010001101010000011
41 111111111111111111111011101110010101111100
42 1110111011101010000001
43 11111111111111111111110001000100010101111110
44 10100001000101010000111
45 1111111111111111111111101011110111010101111000
46 110110011101101010000011
47 111111111111111111111111001001100010010101111100
48 1000001101001101010000001
49 11111111111111111111111110111110010110010101111110
50 11100010001111101010000111
51 1111111111111111111111111100011101110000010101111000
52 101010111010011101010000011
53 111111111111111111111111111010101000101100010101111100
54 1101010010011111101010000001
55 11111111111111111111111111110010101101100000010101111110
56 10001011111101011101010000111
57 1111111111111111111111111111101110100000010100010101111000
58 111011001110101011101010000011
59 111111111111111111111111111111000100110001010100010101111100
60 1010000111110101011101010000001
61 11111111111111111111111111111110101111000001010100010101111110
62 11011001111000101011101010000111
63 1111111111111111111111111111111100100110000111010100010101111000
64 100000111111101101011101010000011
65 111111111111111111111111111111111011111000000010010100010101111100
66 1110001010111101101011101010000001
67 11111111111111111111111111111111110001110101000010010100010101111110
68 10101011010111101101011101010000111
69 1111111111111111111111111111111111101010100101000010010100010101111000
70 110101000010111101101011101010000011
71 111111111111111111111111111111111111001010111101000010010100010101111100
72 1000101100110111101101011101010000001
73 11111111111111111111111111111111111110111010011001000010010100010101111110
74 11101100011000111101101011101010000111
75 1111111111111111111111111111111111111100010011100111000010010100010101111000
76 101000010111101111101101011101010000011
77 111111111111111111111111111111111111111010111101000010000010010100010101111100
78 1101100110111101111101101011101010000001
79 11111111111111111111111111111111111111110010011001000010000010010100010101111110
80 10000011110111101111101101011101010000111
81 1111111111111111111111111111111111111111101111100001000010000010010100010101111000
82 111000101010111101111101101011101010000011
83 111111111111111111111111111111111111111111000111010101000010000010010100010101111100
84 1010101101010111101111101101011101010000001
85 11111111111111111111111111111111111111111110101010010101000010000010010100010101111110
86 11010100001010111101111101101011101010000111
87 1111111111111111111111111111111111111111111100101011110101000010000010010100010101111000
88 100010110011010111101111101101011101010000011
89 111111111111111111111111111111111111111111111011101001100101000010000010010100010101111100
90 1110110001100010111101111101101011101010000001
91 11111111111111111111111111111111111111111111110001001110011101000010000010010100010101111110
92 10100001011110110111101111101101011101010000111
93 1111111111111111111111111111111111111111111111101011110100001001000010000010010100010101111000
94 110110011011110110111101111101101011101010000011
95 111111111111111111111111111111111111111111111111001001100100001001000010000010010100010101111100
96 1000001111011110110111101111101101011101010000001
97 11111111111111111111111111111111111111111111111110111110000100001001000010000010010100010101111110
98 11100010101011110110111101111101101011101010000111
99 1111111111111111111111111111111111111111111111111100011101010100001001000010000010010100010101111000
100 101010110101011110110111101111101101011101010000011
101 111111111111111111111111111111111111111111111111111010101001010100001001000010000010010100010101111100
102 1101010000101011110110111101111101101011101010000001
103 11111111111111111111111111111111111111111111111111110010101111010100001001000010000010010100010101111110
104 10001011001101011110110111101111101101011101010000111
105 1111111111111111111111111111111111111111111111111111101110100110010100001001000010000010010100010101111000
106 111011000110001011110110111101111101101011101010000011
107 111111111111111111111111111111111111111111111111111111000100111001110100001001000010000010010100010101111100
108 1010000101111011011110110111101111101101011101010000001
109 11111111111111111111111111111111111111111111111111111110101111010000100100001001000010000010010100010101111110
110 11011001101111011011110110111101111101101011101010000111
111 1111111111111111111111111111111111111111111111111111111100100110010000100100001001000010000010010100010101111000
112 100000111101111011011110110111101111101101011101010000011
113 111111111111111111111111111111111111111111111111111111111011111000010000100100001001000010000010010100010101111100
114 1110001010101111011011110110111101111101101011101010000001
115 11111111111111111111111111111111111111111111111111111111110001110101010000100100001001000010000010010100010101111110
116 10101011010101111011011110110111101111101101011101010000111
117 1111111111111111111111111111111111111111111111111111111111101010100101010000100100001001000010000010010100010101111000
118 110101000010101111011011110110111101111101101011101010000011
119 111111111111111111111111111111111111111111111111111111111111001010111101010000100100001001000010000010010100010101111100
120 1000101100110101111011011110110111101111101101011101010000001
121 11111111111111111111111111111111111111111111111111111111111110111010011001010000100100001001000010000010010100010101111110
122 11101100011000101111011011110110111101111101101011101010000111
123 1111111111111111111111111111111111111111111111111111111111111100010011100111010000100100001001000010000010010100010101111000
124 101000010111101101111011011110110111101111101101011101010000011
125 111111111111111111111111111111111111111111111111111111111111111010111101000010010000100100001001000010000010010100010101111100
126 1101100110111101101111011011110110111101111101101011101010000001