0 1
1 10
2 11
3 1100
4 11
5 111100
6 1111
7 11110110
8 1001
9 1111111110
10 11
11 111111101100
12 111011
13 11111111101100
14 10011000
15 1111111101100011
16 1111110
17 111111111101101010
18 111100110
19 11111111111111100110
20 100111110
21 1111111111111011100110
22 111100110
23 111111111111100100111110
24 110111100110
25 11111111111111111111100110
26 11100111110
27 1111111111111111110011100110
28 11011111100110
29 111111111111111101001110111110
30 1011001001100110
31 11111111111111110111001110100110
32 11110101111110
33 1111111111111111110101001010100110
34 11110110101100110
35 111111111111111111100101000010111110
36 11011000011100110
37 11111111111111111111110101111110100110
38 11011000011111110
39 1111111111111111111110000011011010100110
40 11100011111111100110
41 111111111111111111111111111011011010111110
42 1100011011011100110
43 11111111111111111111111110100011011010100110
44 1111111011011011111110
45 1111111111111111111111110111000011011010100110
46 1110100011011011100110
47 111111111111111111111111101111111011011010111110
48 111101100011011011100110
49 11111111111111111111111111101101100011011010100110
50 1101111011011011111110
51 1111111111111111111111111111101101100011011010100110
52 11001101100011011011100110
53 111111111111111111111111111101001101111011011010111110
54 11001101100011011011100110
55 11111111111111111111111111111111111101100011011010100110
56 1111001101111011011011111110
57 1111111111111111111111111111110001010101100011011010100110
58 1111011101100011011011100110
59 111111111111111111111111111111110110000001111011011010111110
60 111010011101100011011011100110
61 11111111111111111111111111111111011111110111100011011010100110
62 10101000110001111011011011111110
63 1111111111111111111111111111111101110111010001100011011010100110
64 1111111111111100011011011100110
65 111111111111111111111111111111111101000100110001111011011010111110
66 111111010110001100011011011100110
67 11111111111111111111111111111111111111101111111111100011011010100110
68 100010111110001111011011011111110
69 1111111111111111111111111111111111111011101100110001100011011010100110
70 11110000111111100011011011100110
71 111111111111111111111111111111111111100010011111110001111011011010111110
72 110011110000110001100011011011100110
73 11111111111111111111111111111111111111111111101100111111100011011010100110
74 11010011011110001111011011011111110
75 1111111111111111111111111111111111111111101101110000110001100011011010100110
76 11111111110000111111100011011011100110
77 111111111111111111111111111111111111111101110001011111110001111011011010111110
78 10010110110000110001100011011011100110
79 11111111111111111111111111111111111111111011110011010110111111100011011010100110
80 1111110100111111110001111011011011111110
81 1111111111111111111111111111111111111111111010010111010110110001100011011010100110
82 11110111110110111111100011011011100110
83 111111111111111111111111111111111111111111111011110100010110110001111011011010111110
84 110010010111110110110001100011011011100110
85 11111111111111111111111111111111111111111111010011110110110110111111100011011010100110
86 110011110101010110110001111011011011111110
87 1111111111111111111111111111111111111111111111111110010110110110110001100011011010100110
88 11110011110110110110111111100011011011100110
89 111111111111111111111111111111111111111111111100010101110110110110110001111011011010111110
90 11111110010110110110110001100011011011100110
91 11111111111111111111111111111111111111111111111100111111110110110110111111100011011010100110
92 1111110011110110110110110001111011011011111110
93 1111111111111111111111111111111111111111111111110100110010010110110110110001100011011010100110
94 1011111111110110110110111111100011011011100110
95 111111111111111111111111111111111111111111111111101110110011110110110110110001111011011010111110
96 111101010010010110110110110001100011011011100110
97 11111111111111111111111111111111111111111111111111101101111111110110110110111111100011011010100110
98 110100000011110110110110110001111011011011111110
99 1111111111111111111111111111111111111111111111111111101101110010010110110110110001100011011010100110
100 1100001111110110110110111111100011011011100110
101 111111111111111111111111111111111111111111111111111111101100000011110110110110110001111011011010111110
102 1101100000010010110110110110001100011011011100110
103 11111111111111111111111111111111111111111111111111111111101100111111110110110110111111100011011010100110
104 1101100110011110110110110110001111011011011111110
105 1111111111111111111111111111111111111111111111111111111111101100101010010110110110110001100011011010100110
106 111101100111111110110110110111111100011011011100110
107 111111111111111111111111111111111111111111111111111111111100101100110011110110110110110001111011011010111110
108 111101100101010010110110110110001100011011011100110
109 11111111111111111111111111111111111111111111111111111111111011001100111011110110110110111111100011011010100110
110 10101100101011110110110110110001111011011011111110
111 1111111111111111111111111111111111111111111111111111111111100011101100111010010110110110110001100011011010100110
112 111100001100101011110110110110111111100011011011100110
113 111111111111111111111111111111111111111111111111111111111111110111101100111011110110110110110001111011011010111110
114 11100001100101010010110110110110001100011011011100110
115 11111111111111111111111111111111111111111111111111111111111111101000001100111011110110110110111111100011011010100110
116 1111011000001100101011110110110110110001111011011011111110
117 1111111111111111111111111111111111111111111111111111111111110110111000001100111010010110110110110001100011011010100110
118 1001011000001100101011110110110110111111100011011011100110
119 111111111111111111111111111111111111111111111111111111111111111111011000001100111011110110110110110001111011011010111110
120 111010011000001100101010010110110110110001100011011011100110
121 11111111111111111111111111111111111111111111111111111111111111000101011000001100111011110110110110111111100011011010100110
122 111011011000001100101011110110110110110001111011011011111110
123 1111111111111111111111111111111111111111111111111111111111111111010100011000001100111010010110110110110001100011011010100110
124 11011111011000001100101011110110110110111111100011011011100110
125 111111111111111111111111111111111111111111111111111111111111111101010100011000001100111011110110110110110001111011011010111110
126 1011011011011000001100101010010110110110110001100011011011100110