0 1
1 0
2 110
3 101
4 10100
5 10011
6 1001000
7 111
8 100110000
9 101111
10 10110100000
11 110011111
12 1110101000000
13 100000111111
14 100110110000000
15 110010101111111
16 11100000100000000
17 1101010011111111
18 1000101001000000000
19 100100100111111111
20 110000010010000000000
21 101010000001111111111
22 10101001101100000000000
23 10101101001011111111111
24 1000101000101000000000000
25 100001100100111111111111
26 110011001010010000000000000
27 100000100000001111111111111
28 10111110011101100000000000000
29 10000100001001011111111111111
30 1000000111000101000000000000000
31 110101001100100111111111111111
32 110100000011010010000000000000000
33 100110101110000001111111111111111
34 10000110100101101100000000000000000
35 1110000000101001011111111111111111
36 1100001110000000101000000000000000000
37 1000000101110100100111111111111111111
38 100001000100100010010000000000000000000
39 10100110000010000001111111111111111111
40 11000011001111001101100000000000000000000
41 10101001000010001001011111111111111111111
42 1010000000010011100101000000000000000000000
43 1001101010010001000100111111111111111111111
44 100001000011001000110010000000000000000000000
45 11101110110001111000001111111111111111111111
46 11001000101111010000101100000000000000000000000
47 10000100110011000000001011111111111111111111111
48 1010110111100000100111101000000000000000000000000
49 1011001001011100111001100111111111111111111111111
50 101001000000000010001101010000000000000000000000000
51 100000100111111001011000001111111111111111111111111
52 10011000011000010101111101100000000000000000000000000
53 1011110001010000110001001011111111111111111111111111
54 1000000101001001000100000101000000000000000000000000000
55 1110100101000001110011100100111111111111111111111111111
56 110100010100010000111001010010000000000000000000000000000
57 100110010010011101010000000001111111111111111111111111111
58 10010111000000001101001101101100000000000000000000000000000
59 10101110011100001011001011111111111111111111111111111
60 1010110010010100100001001110101000000000000000000000000000000
61 11111011000110011100000100100111111111111111111111111111111
62 100000011100101100000101100010010000000000000000000000000000000
63 11010100100011011000010110000001111111111111111111111111111111
64 11010010000000111110111001101101100000000000000000000000000000000
65 10000000100101000110001111001001011111111111111111111111111111111
66 1011101100100000100000010010100101000000000000000000000000000000000
67 1001010000010100011010011000000100111111111111111111111111111111111
68 100001011110000000011010000101110010000000000000000000000000000000000
69 1100001011101001001100010000001111111111111111111111111111111111
70 11101001000000101100000101111001101100000000000000000000000000000000000
71 1100100111110100111010000010001001011111111111111111111111111111111111
72 1001000000000110000010001100011100101000000000000000000000000000000000000
73 1110111100001100011101010001000100111111111111111111111111111111111111
74 100010111001011011010101001001001110010000000000000000000000000000000000000
75 10001000000001110010000000101110000001111111111111111111111111111111111111
76 11011100110111010100001110100010101101100000000000000000000000000000000000000
77 10100001111001000101000100110000101001011111111111111111111111111111111111111
78 1010011010000000000000100010101000000101000000000000000000000000000000000000000
79 1001000001111000110110110000101110100100111111111111111111111111111111111111111
80 100000111100010111100111100100110100010010000000000000000000000000000000000000000
81 110001011011001010001000000100010000001111111111111111111111111111111111111111
82 11110101001111000000001001110110010001101100000000000000000000000000000000000000000
83 100101010000110111000010101101000001001011111111111111111111111111111111111111111
84 1100100000000000101010011000111000010100101000000000000000000000000000000000000000000
85 10011011100010000001110011011110010000100111111111111111111111111111111111111111111
86 110000010101110000111000101001000000001110010000000000000000000000000000000000000000000
87 111000100100101000100000000100101000000001111111111111111111111111111111111111111111
88 11111010100010000100100111010110100000001101100000000000000000000000000000000000000000000
89 10000110000010000101010011010010110111001011111111111111111111111111111111111111111111
90 1100001101101110000100000000000001001110010101000000000000000000000000000000000000000000000
91 1011000111110101100011101011110100010101000100111111111111111111111111111111111111111111111
92 101100101000000110111101100100100101010000110010000000000000000000000000000000000000000000000
93 110000100111101001000101010000000001000111000001111111111111111111111111111111111111111111111
94 11011010000000001000000000010010011001110001101100000000000000000000000000000000000000000000000
95 1000111111000111110110000000111010000011001011111111111111111111111111111111111111111111111
96 1111000011000001101000101011010111010000110110101000000000000000000000000000000000000000000000000
97 1111001110011000110100101000000011101001100100111111111111111111111111111111111111111111111111
98 111010010010100110101110100000011111001101011010010000000000000000000000000000000000000000000000000
99 1000010000111100110000010110100010010000110000001111111111111111111111111111111111111111111111111
100 11001000001100001001010100011010010010001111101101100000000000000000000000000000000000000000000000000
101 1000011101011100100010011100000001000000001101001011111111111111111111111111111111111111111111111111
102 1000111100001001000101000100110111000110001000000101000000000000000000000000000000000000000000000000000
103 1110001101000001010000010000001001101111000111100100111111111111111111111111111111111111111111111111111
104 110001010101101000001001000111000001010011110000010010000000000000000000000000000000000000000000000000000
105 1001000111101101100000011011111100000100101000000001111111111111111111111111111111111111111111111111111
106 11001000100001111001010110000100001001010110100011101100000000000000000000000000000000000000000000000000000
107 100011010010101001001100001100001011010010101001011111111111111111111111111111111111111111111111111111
108 1111000000101000000001101000111010001000000000010100101000000000000000000000000000000000000000000000000000000
109 10101100000111101011000101011001001111111110000000100111111111111111111111111111111111111111111111111111111
110 110010010001101001001111110100110001110000000011101110010000000000000000000000000000000000000000000000000000000
111 11001010100000010000000011111010010011110001110000001111111111111111111111111111111111111111111111111111111
112 11100010001000101111010111100100010000000100000110101101100000000000000000000000000000000000000000000000000000000
113 1011011000100110001011001000010011101010011111000101001011111111111111111111111111111111111111111111111111111111
114 1001111111110001000000001101011010001001001000001100000101000000000000000000000000000000000000000000000000000000000
115 1110000000101101111111011001100001000001000110011010100100111111111111111111111111111111111111111111111111111111111
116 110010111100010000000001111110001001111000110110110000010010000000000000000000000000000000000000000000000000000000000
117 11000111001101101010000001000000010001000101111110000001111111111111111111111111111111111111111111111111111111111
118 11101101000000011111001001100001111001001000010110000001101100000000000000000000000000000000000000000000000000000000000
119 1110001100011100011101101100000011001000111001011110001001011111111111111111111111111111111111111111111111111111111111
120 1000011010111100011100101000000101011001000011000100100100101000000000000000000000000000000000000000000000000000000000000
121 110011000000000100000000111010000000000011100110000010000100111111111111111111111111111111111111111111111111111111111111
122 110001010100001100011011000011001111110110100101010010001110010000000000000000000000000000000000000000000000000000000000000
123 101100000111010110110110100100000000111110000000000000000000001111111111111111111111111111111111111111111111111111111111111
124 10110011001001001111111110000111111100000001101111001110101101100000000000000000000000000000000000000000000000000000000000000
125 11000111001000010000000000111000000001111011110011110100111001011111111111111111111111111111111111111111111111111111111111111
126 1100101010100101001110111100010111110010010100010100010100010101000000000000000000000000000000000000000000000000000000000000000