0 1
1 1
2 110
3 11
4 11100
5 111
6 1111000
7 1001111
8 101110000
9 100011111
10 10111100000
11 11100111111
12 1000111000000
13 1110001111111
14 110111110000000
15 10110011111111
16 11010011100000000
17 11011000111111111
18 1001111111000000000
19 1100011001111111111
20 100111001110000000000
21 111011100011111111111
22 10001011111100000000000
23 11101001100111111111111
24 1101101100111000000000000
25 100111110001111111111111
26 110110001111110000000000000
27 110011100110011111111111111
28 10011101110011100000000000000
29 11000101111000111111111111111
30 1111110100111111000000000000000
31 10110110011001111111111111111
32 111010011111001110000000000000000
33 1011000111100011111111111111111
34 11101001110011111100000000000000000
35 101110111001100111111111111111111
36 1110100010111100111000000000000000000
37 10111010011110001111111111111111111
38 111011011011001111110000000000000000000
39 1001001111100110011111111111111111111
40 11101101100011110011100000000000000000000
41 100100111001111000111111111111111111111
42 1110110111011100111111000000000000000000000
43 10010001011110011001111111111111111111111
44 111011011101001111001110000000000000000000000
45 1001101101100111100011111111111111111111111
46 11101100100111110011111100000000000000000000000
47 100110110001111001100111111111111111111111111
48 1110111110011100111100111000000000000000000000000
49 10000011101110011110001111111111111111111111111
50 111011111000101111001111110000000000000000000000000
51 1001011110100111100110011111111111111111111111111
52 11101101010110110011110011100000000000000000000000000
53 100101010011111001111000111111111111111111111111111
54 1110110101011000111100111111000000000000000000000000000
55 10010101001110011110011001111111111111111111111111111
56 111011010101110111001111001110000000000000000000000000000
57 1001010100010111100111100011111111111111111111111111111
58 11101101010111010011110011111100000000000000000000000000000
59 100101011011011001111001100111111111111111111111111111111
60 1110110101001001111100111100111000000000000000000000000000000
61 10010101101100011110011110001111111111111111111111111111111
62 111011010100100111001111001111110000000000000000000000000000000
63 1001010110111011100111100110011111111111111111111111111111111
64 11101101010010001011110011110011100000000000000000000000000000000
65 100101011011101001111001111000111111111111111111111111111111111
66 1110110101001101101100111100111111000000000000000000000000000000000
67 110010101100100111110011110011001111111111111111111111111111111111
68 110011010100110110001111001111001110000000000000000000000000000000000
69 111001010111110011100111100111100011111111111111111111111111111111111
70 10001101010000011101110011110011111100000000000000000000000000000000000
71 11100101011111000101111001111001100111111111111111111111111111111111111
72 1110110101001011110100111100111100111000000000000000000000000000000000000
73 11110101101010110110011110011110001111111111111111111111111111111111111
74 111000010100101010011111001111001111110000000000000000000000000000000000000
75 1111010110101011000111100111100110011111111111111111111111111111111111111
76 11101011010010101001110011110011110011100000000000000000000000000000000000000
77 101001011010101110111001111001111000111111111111111111111111111111111111111
78 1110101101001010100010111100111100111111000000000000000000000000000000000000000
79 10100101101010111010011110011110011001111111111111111111111111111111111111111
80 111010110100101011011011001111001111001110000000000000000000000000000000000000000
81 11010010110101001001111100111100111100011111111111111111111111111111111111111111
82 11001011010010101101100011110011110011111100000000000000000000000000000000000000000
83 11101001011010100100111001111001111001100111111111111111111111111111111111111111111
84 1011101101001010110111011100111100111100111000000000000000000000000000000000000000000
85 1000100101101010010001011110011110011110001111111111111111111111111111111111111111111
86 101110110100101011011101001111001111001111110000000000000000000000000000000000000000000
87 100010010110101001101101100111100111100110011111111111111111111111111111111111111111111
88 10111011010010101100100111110011110011110011100000000000000000000000000000000000000000000
89 10001001011010100110110001111001111001111000111111111111111111111111111111111111111111111
90 1011101101001010111110011100111100111100111111000000000000000000000000000000000000000000000
91 1000100101101010000011101110011110011110011001111111111111111111111111111111111111111111111
92 101110110100101011111000101111001111001111001110000000000000000000000000000000000000000000000
93 100010010110101001011110100111100111100111100011111111111111111111111111111111111111111111111
94 10111011010010101101010110110011110011110011111100000000000000000000000000000000000000000000000
95 10001001011010100101010011111001111001111001100111111111111111111111111111111111111111111111111
96 1011101101001010110101011000111100111100111100111000000000000000000000000000000000000000000000000
97 1000100101101010010101001110011110011110011110001111111111111111111111111111111111111111111111111
98 101110110100101011010101110111001111001111001111110000000000000000000000000000000000000000000000000
99 100010010110101001010100010111100111100111100110011111111111111111111111111111111111111111111111111
100 10111011010010101101010111010011110011110011110011100000000000000000000000000000000000000000000000000
101 10001001011010100101011011011001111001111001111000111111111111111111111111111111111111111111111111111
102 1011101101001010110101001001111100111100111100111111000000000000000000000000000000000000000000000000000
103 1000100101101010010101101100011110011110011110011001111111111111111111111111111111111111111111111111111
104 101110110100101011010100100111001111001111001111001110000000000000000000000000000000000000000000000000000
105 100010010110101001010110111011100111100111100111100011111111111111111111111111111111111111111111111111111
106 10111011010010101101010010001011110011110011110011111100000000000000000000000000000000000000000000000000000
107 10001001011010100101011011101001111001111001111001100111111111111111111111111111111111111111111111111111111
108 1011101101001010110101001101101100111100111100111100111000000000000000000000000000000000000000000000000000000
109 1000100101101010010101100100111110011110011110011110001111111111111111111111111111111111111111111111111111111
110 101110110100101011010100110110001111001111001111001111110000000000000000000000000000000000000000000000000000000
111 100010010110101001010111110011100111100111100111100110011111111111111111111111111111111111111111111111111111111
112 10111011010010101101010000011101110011110011110011110011100000000000000000000000000000000000000000000000000000000
113 10001001011010100101011111000101111001111001111001111000111111111111111111111111111111111111111111111111111111111
114 1011101101001010110101001011110100111100111100111100111111000000000000000000000000000000000000000000000000000000000
115 1000100101101011110101101010110110011110011110011110011001111111111111111111111111111111111111111111111111111111111
116 101110110100101000010100101010011111001111001111001111001110000000000000000000000000000000000000000000000000000000000
117 100010010110101111010110101011000111100111100111100111100011111111111111111111111111111111111111111111111111111111111
118 10111011010010100001010010101001110011110011110011110011111100000000000000000000000000000000000000000000000000000000000
119 10001001011010111101011010101110111001111001111001111001100111111111111111111111111111111111111111111111111111111111111
120 1011101101001011010101001010100010111100111100111100111100111000000000000000000000000000000000000000000000000000000000000
121 1000100101101001010101101010111010011110011110011110011110001111111111111111111111111111111111111111111111111111111111111
122 101110110100101101010100101011011011001111001111001111001111110000000000000000000000000000000000000000000000000000000000000
123 100010010110100101010110101001001111100111100111100111100110011111111111111111111111111111111111111111111111111111111111111
124 10111011010010110101010010101101100011110011110011110011110011100000000000000000000000000000000000000000000000000000000000000
125 10001001011010010101011010100100111001111001111001111001111000111111111111111111111111111111111111111111111111111111111111111
126 1011101101111011010101001010110111011100111100111100111100111111000000000000000000000000000000000000000000000000000000000000000