0 1
1 10
2 11
3 1100
4 111
5 111110
6 111
7 11111100
8 111
9 1111111110
10 10011
11 111111111100
12 110111
13 11111111111100
14 1110111
15 1111111110111110
16 100011
17 111111111001110100
18 1111010011
19 11111111111100111100
20 111110011
21 1111111111111000011110
22 1100110001
23 111111111111110111011010
24 101101111111
25 11111111111111001010011010
26 111101111111
27 1111111111111101001111011010
28 101111001111111
29 111111111111111101001111011010
30 111111111111111
31 11111111111111111001010000011010
32 1111111111111111
33 1111111111111111111100010000111010
34 10111111011111111
35 111111111111111111111100111110000010
36 11100001111111
37 11111111111111111111110110011011000110
38 101101011101001
39 1111111111111111111111011111110110011110
40 11001101011111001
41 111111111111111111111101111111010110001110
42 101100001101111011001
43 11111111111111111111111111111110111111111110
44 110101100100011011
45 1111111111111111111111111011000100011110100100
46 10111011110011111011
47 111111111111111111111111100111101100111110010100
48 111110000111110111100011
49 11111111111111111111111111110011001100110100010100
50 11111111111101110110111
51 1111111111111111111111111111110101100001110000111110
52 111111111111011101100011
53 111111111111111111111111111101100101101010010101111100
54 1111111011011110101011011
55 11111111111111111111111111110111000101111111100111110100
56 10001111111011000011101011011
57 1111111111111111111111111111111010000100100100100011101100
58 11101011111011011111110111011
59 111111111111111111111111111111110111110100110110100000001100
60 101001001111011001111000010111
61 11111111111111111111111111111111000111111101111111110100111100
62 101000000111010000000111110011
63 1111111111111111111111111111111101101101111001111111011100011110
64 101111111001110011000001111100111
65 111111111111111111111111111111111111101100110001111100010010111100
66 100011111010101110111111111111
67 11111111111111111111111111111111111111111111001111001011100010001110
68 11101111011111000011111011001
69 1111111111111111111111111111111111110011111110000110001100110011111110
70 1100100011001001011111101110010011
71 111111111111111111111111111111111111010011111101111110010100101001111100
72 1001110110101000111111111111111110011
73 11111111111111111111111111111111111111110011111111111101100000101000011100
74 1111100010100010010011111111111111011
75 1111111111111111111111111111111111111110100010111111111101100010101010100100
76 10111110110000011110110101011111011
77 111111111111111111111111111111111111111010111100011011110100011111111010101100
78 1010000011101110111110100110101011110111
79 11111111111111111111111111111111111111111111000111011011100111111100111010111100
80 1101101011000011100100011101111100111
81 1111111111111111111111111111111111111111110010111011011101110011110100000000011110
82 1101101111110101111100011011001010111011
83 111111111111111111111111111111111111111111010011111000011110000110111110111000101100
84 1101111101101110111011111101010001101111111
85 11111111111111111111111111111111111111111110110000110100011101111010011111011001001100
86 10101011111011100010001111101000111111110011
87 1111111111111111111111111111111111111111111111011111011111011101010001001101100000011100
88 1110001010001100011111010111111010011110011
89 111111111111111111111111111111111111111111111110001111111110111101011110110101111100111100
90 101111010001010110011110011010110010111100111
91 11111111111111111111111111111111111111111111111110001111111110011111011111101101111000111000
92 1111011010101011100101111101011110001101101101
93 1111111111111111111111111111111111111111111111110001111111111110011111000101110111010101100110
94 1010010010101001100000111111001101110111111111
95 111111111111111111111111111111111111111111111111011101111110101111010101101000111000010101100110
96 1010011000011111001100001111101101101110110111101
97 11111111111111111111111111111111111111111111111111011101110100100110010111101111001101011111100110
98 1010111100011111111101111101001111111110110011011
99 1111111111111111111111111111111111111111111111111111010000110100001001010010111111000101001011111010
100 1011101110010111110101111100011101111110110011011
101 111111111111111111111111111111111111111111111111111111111000011110101001011010010110111001011111110110
102 1100100011111110111111101110101111100110011001
103 11111111111111111111111111111111111111111111111111111110011111110100101011110010000110110001011101100110
104 1110100011011111100011111101111111011100110111001
105 1111111111111111111111111111111111111111111111111111111010011110100110101110110010101000101111011011100110
106 1111100011011111111011111111111111110001101110011001
107 111111111111111111111111111111111111111111111111111111111000110101110110000010110010000100111010111001101110
108 11111110101011101101111001111011111101111101111111001
109 11111111111111111111111111111111111111111111111111111111110011010111000110100101111011110000011000000001100110
110 1111111111101111011111010000110001110100110100011011111
111 1111111111111111111111111111111111111111111111111111111110001001010111110110001101001111011010111110110111110010
112 1011111111100001001111110111101010110101011111110011111
113 111111111111111111111111111111111111111111111111111111111011110001010011010111110101100111111010111110000011110110
114 1011001111111111111000111010111101001110101001011100001101
115 11111111111111111111111111111111111111111111111111111111111011111011000101001101101101111111110011111111100110011110
116 1111011110111101110111001010010001011110100010011111111111
117 1111111111111111111111111111111111111111111111111111111111110001110011000111110101111101111111100001111111100100000100
118 11010001100101100010111000010010001010011110001011110111111
119 111111111111111111111111111111111111111111111111111111111111111101011111011011111101110101111111101110011110110111011100
120 101110110000111011010011100110011101011011110001001101101111
121 11111111111111111111111111111111111111111111111111111111111111101011101101111111011110111101111011110001011010110000111000
122 101010101101000011110001111110001111011011110101011101100111
123 1111111111111111111111111111111111111111111111111111111111111111101011111101101110001011000011010001110010011010110100111010
124 110110100101100101010111111111011010011111100101100111101001
125 111111111111111111111111111111111111111111111111111111111111111111001001111111111111111010111011011001111001111010111000011110
126 10110111001000011000011110011011011110001111100101000100111101