0 1
1 10
2 11
3 1110
4 101
5 111100
6 1100
7 11111000
8 10111
9 1111111010
10 110101
11 111111100000
12 1010000
13 11111111101100
14 11000111
15 1111111110011100
16 101110111
17 111111111111000110
18 1101111011
19 11111111111011110110
20 10110001101
21 1111111111111100011000
22 110111101100
23 111111111111101100011000
24 1011011111111
25 11111111111111111110011110
26 11011000000110
27 1111111111111110100111111111
28 101110001100110
29 111111111111111111001111111111
30 1101110001111110
31 11111111111111111011111111100111
32 10110010010101010
33 1111111111111111111100101110110011
34 110111100011111100
35 111111111111111111101100111101110011
36 1011101100001111100
37 11111111111111111111110000111100110011
38 11011101010011100000
39 1111111111111111111110110110111100110011
40 101101100000011100000
41 111111111111111111111111110111110000111011
42 1101111001110111100000
43 11111111111111111111111010010110101100111011
44 10111101100110110110000
45 1111111111111111111111111100000110011101001011
46 110111100111110111010110
47 111111111111111111111111101101011110011100000011
48 1011100001001100111111110
49 11111111111111111111111111110011110111011100011011
50 11011100110000101111111110
51 1111111111111111111111111110110011111111111100011011
52 101101100010011010011101110
53 111111111111111111111111111111001010011100100011011011
54 1101110111110111000001101110
55 11111111111111111111111111111011101111100111111110110111
56 10110011000011001000001101010
57 1111111111111111111111111111111111100111111110111111111011
58 110110111110000001111111111000
59 111111111111111111111111111111101001100001111110110011000011
60 1011100111111110000011111111100
61 11111111111111111111111111111111110011011000001111101011000011
62 11011000000000011110000001111100
63 1111111111111111111111111111111110110011011100000011111111001011
64 101110010110111111110110001111110
65 111111111111111111111111111111111111000110001100000011001111101111
66 1101111011111111111111111010110110
67 11111111111111111111111111111111111011000000010100001000111011111111
68 10110111111101001110111001010111110
69 1111111111111111111111111111111111111100000011111111111000110110001111
70 110111111111111001010000110111110010
71 111111111111111111111111111111111111101111110011100111011111101000000011
72 1011000101111111000000110110111111110
73 11111111111111111111111111111111111111111111011011000011111001100011111001
74 11011000001101110110001111110110010100
75 1111111111111111111111111111111111111110100111111111011111111001100011101000
76 101110000001000110110001100110100100110
77 111111111111111111111111111111111111111111000111111011011100110101100000110011
78 1101100110011000110110000000110111100000
79 11111111111111111111111111111111111111111011000011101011111111110011001111110111
80 10111000110011111111110000111100100100110
81 1111111111111111111111111111111111111111111100000011100011000011101111011011010101
82 110111111011011111111111100111111000001010
83 111111111111111111111111111111111111111111101100000001100010100010100010110111110000
84 1011011111011011101111110110110110001101111
85 11111111111111111111111111111111111111111111110000101010101101100011111010101111000110
86 11011111011001110010011110110101111001111111
87 1111111111111111111111111111111111111111111110111110110000001101111011001111111111010110
88 101100010011011110111011111111111001100101011
89 111111111111111111111111111111111111111111111111111101110110101101101110001000110100000000
90 1101100000011001010111010001110111001010000011
91 11111111111111111111111111111111111111111111111010011111110111111101111110001001111011000110
92 10111000000011000000111111000001111000000000011
93 1111111111111111111111111111111111111111111111111100011111110111111100001111011001111011111110
94 110110011001111010100111111000001111000011000101
95 111111111111111111111111111111111111111111111111101100001110001000111101101111011001111010111100
96 1011100011101000111100110011111111111000101011110
97 11111111111111111111111111111111111111111111111111110000001011111001111111001001011001111111111001
98 11011111100011000110100110110110101111000011011000
99 1111111111111111111111111111111111111111111111111110110000000100111001011100110000111100111100110000
100 101101111100111100110000111001000111100011001111111
101 111111111111111111111111111111111111111111111111111111000010100000110001111100111111010101100100111100
102 1101111101101111001110110111111001101010011001001111
103 11111111111111111111111111111111111111111111111111111011111011011000111010011100100111000001110110110110
104 10110001001100011110101110111101011100001111000110101
105 1111111111111111111111111111111111111111111111111111111111110111111000110010001010110101110010011111001000
106 110110000001001011100000000101101101111111101011110000
107 111111111111111111111111111111111111111111111111111111101001111111001110010001110011111100110000010110011000
108 1011100000111111000000110101001100011111111110011111111
109 11111111111111111111111111111111111111111111111111111111110001111111111100111001010010011100110000000110011000
110 11011001100111001001100010111101110111100111110011100111
111 1111111111111111111111111111111111111111111111111111111110110000110011000000111000110011001100111110110110011000
112 101110001101111100011111001001101111111100011001011000111
113 111111111111111111111111111111111111111111111111111111111111000000110010011111111100111111001100111110110110111000
114 1101111110111100000001001000001101111111100011000110000111
115 11111111111111111111111111111111111111111111111111111111111011000000001011111110101110111111001111111111110000011000
116 10110111110111101111010001100010101111100100010111111110111
117 1111111111111111111111111111111111111111111111111111111111111100001010011111100101100000110111111100111111010000011010
118 110111110101100100111100001111111101001001110111011111110101
119 111111111111111111111111111111111111111111111111111111111111101111101111110111011111111011110110101111110100111100011100
120 1011000100111100110000000001100001100011111001011010011110000
121 11111111111111111111111111111111111111111111111111111111111111111111011000010101111111111010000110001001110001101111011111
122 11011000000000001010000110010100001001110111000111110100110010
123 1111111111111111111111111111111111111111111111111111111111111110100111111000000000111001101000110100110001111001101011011110
124 101110000001111110001111001011110110011010001100111001101110011
125 111111111111111111111111111111111111111111111111111111111111111111000111111110110000111110100011011101101100000000000011011110
126 1101100110001001101111001000111111101011001011111110001111110011