0 1
1 10
2 11
3 1100
4 11
5 111110
6 1111
7 11110110
8 1111
9 1111110000
10 11111
11 111111101010
12 11111
13 11111111101110
14 11011111
15 1111111101110100
16 10011011
17 111111111101101110
18 111110001
19 11111111111010001110
20 111110101
21 1111111111111011111010
22 1111010101
23 111111111111111001111110
24 110110101
25 11111111111111111001011110
26 11110110101
27 1111111111111111100011011110
28 11100100111
29 111111111111111111100011011000
30 1100011100110111
31 11111111111111110111110011011000
32 1010101101111111
33 1111111111111111110101011111110100
34 11010111000001111
35 111111111111111111101101000111110000
36 11010111111011111
37 11111111111111111111100101111001101000
38 11010100110010111
39 1111111111111111111111100111111001101100
40 1111101001110110011
41 111111111111111111111111010111111001101110
42 1101100001111111111
43 11111111111111111111111110110111111101000000
44 111101110000110111111
45 1111111111111111111111111101111011111011000100
46 110010110110111111011
47 111111111111111111111111111001101101011000001100
48 1110011111100111111111
49 11111111111111111111111111111111100001111000110010
50 111011111100111111111
51 1111111111111111111111111111111010110010111101000010
52 1111111101111101111111101
53 111111111111111111111111111110100111011100110011101010
54 1111111110111111101111111
55 11111111111111111111111111111110101001111111001111001110
56 111011110110101110010111111
57 1111111111111111111111111111111001100111101110111111100110
58 111011101010111010111111101
59 111111111111111111111111111111111110100011101101111111110110
60 11001011111011110100101001101
61 11111111111111111111111111111111101110110111110001111111111110
62 11111001111001011111010100001001
63 1111111111111111111111111111111101010110111110110101101011110110
64 11111011111001011111011111001001
65 111111111111111111111111111111111101011100011110110000111000111110
66 110111011110111011111000111001001
67 11111111111111111111111111111111111011000101101010100111111110110110
68 101111111110111011010000011111101
69 1111111111111111111111111111111111111010001000001111110111111101110010
70 101111111111011111100001111111111
71 111111111111111111111111111111111111111011100100001101000111111110100000
72 100011011110011111001011011111111
73 11111111111111111111111111111111111111111011111111111100101110101101101000
74 11100011110111111110001011111011111
75 1111111111111111111111111111111111111111101011111101101011111110101101100000
76 11110001111011111101101011010111111
77 111111111111111111111111111111111111111111101011111101100011110110100101000100
78 1111110111110111111101011011110111011
79 11111111111111111111111111111111111111111110011011001111010100011100101111101110
80 1110111111111101011100011011110010101
81 1111111111111111111111111111111111111111111111101111100010010110011100101001101010
82 111111011111111101011110111110111110101
83 111111111111111111111111111111111111111111111011010111000000010100011100001010001010
84 11101101100111111101011111111111111110111
85 11111111111111111111111111111111111111111111100110011111101000010100010011001111101010
86 11011100110011111101011111110111111011111
87 1111111111111111111111111111111111111111111111110111111001101000011100111101110001100110
88 1101011110111011111111011001110011110011001
89 111111111111111111111111111111111111111111111110110101101111100010100100110001111101111110
90 1001011111011111101011011011110100110101101
91 11111111111111111111111111111111111111111111111110111101111111111110110100111011111101111010
92 111000011001001011101111011001111100011110111
93 1111111111111111111111111111111111111111111111111001111111111111111111100100110011111110101010
94 110110100000001111100011011011101010001110101
95 111111111111111111111111111111111111111111111111111101001011111110011011100111101011111110001010
96 10111111100111110110011000010100010001110111
97 11111111111111111111111111111111111111111111111111111101110110011000011011111111101011111111101010
98 11011001111110111111100100001011110011010010111
99 1111111111111111111111111111111111111111111111111111101101111111111001001111011110111011110101101000
100 1110011001111010110111111101011101100101111010111
101 111111111111111111111111111111111111111111111111111110101101110101101101001010010111110111010100101100
102 1110111011110011110111111101100001001101111110111
103 11111111111111111111111111111111111111111111111111111111101111110011100001001011011011111110111111001000
104 11010011111101011110111111100111100111010111110111
105 1111111111111111111111111111111111111111111111111111111111101110101011110001001100111001011110111100111100
106 10101111111101110111111101111101001111011110111
107 111111111111111111111111111111111111111111111111111111111111101010101010110011001001111001110111100110011100
108 10011101010111001100111110110110001001111001110011
109 11111111111111111111111111111111111111111111111111111111111101101010101001111111011111111101111110111110101110
110 11011101011110111111111110110110111101111001010011
111 1111111111111111111111111111111111111111111111111111111111111111100010101011110100011111111001100010101111101100
112 1101111111011101011111111111100110111101010111011011
113 111111111111111111111111111111111111111111111111111111111111111111110001111011101111001101011001111110111101110100
114 1101000001111100110011010111110100111010001100010111111
115 11111111111111111111111111111111111111111111111111111111111111010111110111011011100111101001011001111110111111001000
116 1101111001000100101111000010111100110011001110110111111
117 1111111111111111111111111111111111111111111111111111111111111110010001111111111011001111101111111001100110101111000010
118 111101111001101100100111010010101100110011011110110111101
119 111111111111111111111111111111111111111111111111111111111111111011011100111111111011010111111110011101111101101001001010
120 111110111110011101111111110011111100110000011010111110101
121 11111111111111111111111111111111111111111111111111111111111111111110011010001111110000011011111100011111111110101110001110
122 1101101101110011001111101101101111100100101011111011110001
123 1111111111111111111111111111111111111111111111111111111111111111111011110010001111111011110110111010011011010101100111011110
124 101101101110111110100111101000111100111111111111111101011
125 111111111111111111111111111111111111111111111111111111111111111111111111110111011001101111010110111010111000011100100101011110
126 1111110110011100110111110110101101000101000111111011011111100111