0 1
1 0
2 100
3 11
4 10100
5 10011
6 1000000
7 111111
8 101110000
9 111101111
10 11110100000
11 1011011111
12 1011001000000
13 1100000111111
14 110011100000000
15 110011111111
16 11100100100000000
17 1011111111
18 1111111001000000000
19 111000000111111111
20 100100111100000000000
21 1011011111111111
22 11111011001100000000000
23 101110011011111111111
24 1101100100001000000000000
25 111001011010111111111111
26 100010011001110000000000000
27 10100010000101111111111111
28 10010010101101100000000000000
29 10100111011111111111111
30 1111110111000011000000000000000
31 111110100110000111111111111111
32 100010111000001100000000000000000
33 10011010111000011111111111111111
34 10000011010000110000000000000000000
35 1110101001101001111111111111111111
36 1010010110000110010000000000000000000
37 1000110101100000001111111111111111111
38 100101110110011111000000000000000000000
39 1111010000101000111111111111111111111
40 11000011001101110100100000000000000000000
41 10110000000111111001011111111111111111111
42 1110101111100110100001000000000000000000000
43 110111000000110011000111111111111111111111
44 100111000111101100000100000000000000000000000
45 110101111101011100011111111111111111111111
46 11101010110111111001010100000000000000000000000
47 11101111111110100001010011111111111111111111111
48 1010111010110111011011100000000000000000000000000
49 1110111010110011001101011111111111111111111111111
50 101110111110000100000111100000000000000000000000000
51 111010110001100011100101011111111111111111111111111
52 11111011101011010100000111000000000000000000000000000
53 101001101011110011100110111111111111111111111111111
54 1101110011111101000000000110000000000000000000000000000
55 110000100001110111111100001111111111111111111111111111
56 100001101011000010011010011000000000000000000000000000000
57 11010101000110000011000000111111111111111111111111111111
58 10101011100100001110000111100000000000000000000000000000000
59 10111011000011010001101000011111111111111111111111111111111
60 1011001100110111101000110110100000000000000000000000000000000
61 1000000000111001100101111110011111111111111111111111111111111
62 110111111101110001000110110000000000000000000000000000000000000
63 11011100110101010100110101111111111111111111111111111111111111
64 10011111000111111110000010111110000000000000000000000000000000000
65 111100101010011001110111111101111111111111111111111111111111111
66 1100000001111000100001011010100100000000000000000000000000000000000
67 11111010100100011001011111001011111111111111111111111111111111111
68 110110011111000010100011001000011000000000000000000000000000000000000
69 10100101110110110010110000110000111111111111111111111111111111111111
70 10011000111111011000111001101001100000000000000000000000000000000000000
71 10100111101000101000000100011011111111111111111111111111111111111111
72 1110110001011110100100111101010101000000000000000000000000000000000000000
73 111001011100010001000001101010100111111111111111111111111111111111111111
74 100000011100010001010111010111111001000000000000000000000000000000000000000
75 11110000010101001111101110111110000111111111111111111111111111111111111111
76 10000101110010100000001110010110001100000000000000000000000000000000000000000
77 1101111100011011111001100110001000011111111111111111111111111111111111111111
78 1000110110010011001100010001101010110000000000000000000000000000000000000000000
79 100111000100100001010101001101010101111111111111111111111111111111111111111111
80 100000000101001011001010110010101111100000000000000000000000000000000000000000000
81 11111101110001010011010100111110000011111111111111111111111111111111111111111111
82 10110111111001011100001011001010001110100000000000000000000000000000000000000000000
83 10010010000001111011001010011101011011011111111111111111111111111111111111111111111
84 1100100001111000111100011000001101011001000000000000000000000000000000000000000000000
85 1011010110101001010010111000111100000111111111111111111111111111111111111111111111
86 111011011010111110001100011010101101011100000000000000000000000000000000000000000000000
87 11101011110011101000010001110101101111011111111111111111111111111111111111111111111111
88 10001111000000111100110101001011110101011100000000000000000000000000000000000000000000000
89 1000110111100110001111100011100010111101011111111111111111111111111111111111111111111111
90 1000100010000000001010000010100010110100101000000000000000000000000000000000000000000000000
91 101010001111111011001110111010110111001110111111111111111111111111111111111111111111111111
92 101111001010100011110010011011111010110000010000000000000000000000000000000000000000000000000
93 101000011111010001000000001101001011101110001111111111111111111111111111111111111111111111111
94 11100110101001101010111111001110001011100001000000000000000000000000000000000000000000000000000
95 1010110011101011100000010101011010011010111111111111111111111111111111111111111111111111111
96 1111001110100010101011011110111111111100111011000000000000000000000000000000000000000000000000000
97 100001010010111111111000011110011001000111110111111111111111111111111111111111111111111111111111
98 101011011100111110000100110010000110000100110010000000000000000000000000000000000000000000000000000
99 101101101000001101101001100101101101101001100101111111111111111111111111111111111111111111111111111
100 10111101100111000110100001000100111111110011001100000000000000000000000000000000000000000000000000000
101 11100101000010100111011010100000011110100100001011111111111111111111111111111111111111111111111111111
102 1100000110110010000001001011011110000110000011001000000000000000000000000000000000000000000000000000000
103 11100110000101111010001011100001100001110000010111111111111111111111111111111111111111111111111111111
104 110101000101101110001001011010011000011010101110110000000000000000000000000000000000000000000000000000000
105 110100101100110101000011001100110110011011100110101111111111111111111111111111111111111111111111111111111
106 10011001101000111100110010011000011000001010000010100000000000000000000000000000000000000000000000000000000
107 10110101000001000100110110010111001101110111011111111111111111111111111111111111111111111111111111111
108 1111110110110100111010100000010000111000001100010001000000000000000000000000000000000000000000000000000000000
109 11110110011000011010011110101100110111010010101000111111111111111111111111111111111111111111111111111111111
110 110101010000100110011100011011100000011011100111100100000000000000000000000000000000000000000000000000000000000
111 10101101100000100001010111101011110001101000100000011111111111111111111111111111111111111111111111111111111111
112 10111100100011100011001111110101000001000100100011110100000000000000000000000000000000000000000000000000000000000
113 10011000010000010100001010111110111010101001010110110011111111111111111111111111111111111111111111111111111111111
114 1100110110101110110011011111001011011110110001011110100000000000000000000000000000000000000000000000000000000000000
115 1011110110010000001101000001011001010101011101010011111111111111111111111111111111111111111111111111111111111111
116 111001011110000101111010110111011000001111111000111100000000000000000000000000000000000000000000000000000000000000000
117 100001001001101110001111110001100111001110010100100011111111111111111111111111111111111111111111111111111111111111111
118 11011010000000100101010110101001000100011000011001010101000000000000000000000000000000000000000000000000000000000000000
119 11011001111100001101011011100010100010000110010001011100111111111111111111111111111111111111111111111111111111111111111
120 1001110001000011001101011010010011010101100000101011010000000000000000000000000000000000000000000000000000000000000000000
121 1101010110010000111001100100011110100011100111111101111111111111111111111111111111111111111111111111111111111111111111
122 111010111010000101101110011001010101011010101000101010110000000000000000000000000000000000000000000000000000000000000000000
123 111110101101101100111100110001110111001111100100111010101111111111111111111111111111111111111111111111111111111111111111111
124 10111111111110100000011001101001010100001010000000101111110000000000000000000000000000000000000000000000000000000000000000000
125 11010011110011011110000001110001110011011101111100110100001111111111111111111111111111111111111111111111111111111111111111111
126 1101000101100011000101111000101001000111101111001000010011000000000000000000000000000000000000000000000000000000000000000000000