0 1
1 1
2 110
3 11
4 11100
5 1111
6 1000000
7 1101111
8 111010000
9 11111
10 11011100000
11 101111111
12 1100000000000
13 110101111111
14 111000010000000
15 1010011111111
16 11000010100000000
17 1101000111111111
18 1110001011000000000
19 10100011111111111
20 110000101000000000000
21 11010001011111111111
22 11100011100100000000000
23 101101010111111111111
24 1100000100001000000000000
25 110110101001111111111111
26 111001110001010000000000000
27 1010010100011111111111111
28 11000010000101100000000000000
29 1101011010001111111111111111
30 1110001100010100000000000000000
31 10110111000101111111111111111
32 110000001011010010000000000000000
33 11000100000001011111111111111111
34 11101110100101100100000000000000000
35 10100110001100111111111111111111
36 1101000011110100101000000000000000000
37 1111000000010001111111111111111111
38 110110011011011010110000000000000000000
39 111100110010000111111111111111111111
40 11010000101101011010000000000000000000000
41 11110010001110010111111111111111111111
42 1101000111010100111001000000000000000000000
43 1101010000110011001111111111111111111111
44 110101001010011110101010000000000000000000000
45 1100011000000000011111111111111111111111
46 11011111111011011011101100000000000000000000000
47 10000100001001111111111111111111111111
48 1101110011011110101100100000000000000000000000000
49 111011100110001110101111111111111111111111111
50 110100010100000100100100010000000000000000000000000
51 110000111110010010010011111111111111111111111111
52 11011111111000011011011010100000000000000000000000000
53 101110011110000111111111111111111111111111
54 1101111010010000101000111011000000000000000000000000000
55 10010011000100001100010011111111111111111111111111111
56 110011000110010110011110001000000000000000000000000000000
57 10110100111001110000111101011111111111111111111111111111
58 11001100100011110011110001000100000000000000000000000000000
59 10011110110100101100101100100111111111111111111111111111111
60 1000000100100110000000001110101000000000000000000000000000000
61 111010010111011011100100100001111111111111111111111111111111
62 110010011011000110101110110110110000000000000000000000000000000
63 111011110000100000010111111100111111111111111111111111111111111
64 10011100110110110011000000001010000000000000000000000000000000000
65 11000010000111111011010011100010111111111111111111111111111111111
66 1111101011010000010000011101111001000000000000000000000000000000000
67 1001110011110010101100100011001111111111111111111111111111111111
68 111000100000100110000000010101101010000000000000000000000000000000000
69 11010111100011011010111010000000011111111111111111111111111111111111
70 11100011001101000110001010010110101100000000000000000000000000000000000
71 101001110001000101100010001100001111111111111111111111111111111111111
72 1100000010010101110010111010111010100000000000000000000000000000000000000
73 110111010000110111001011000010000101111111111111111111111111111111111111
74 111000010011001110011001001011001010010000000000000000000000000000000000000
75 1011001101110001001001000011100010011111111111111111111111111111111111111
76 11000111100010010101101101001001101010100000000000000000000000000000000000000
77 1101001101010000011111101101100000000111111111111111111111111111111111111111
78 1110000000001010110000000011111010111011000000000000000000000000000000000000000
79 10001111000000111100111000000001010011111111111111111111111111111111111111111
80 110010110011100010001111011101001100001000000000000000000000000000000000000000000
81 11000101101111011000010101001100110101011111111111111111111111111111111111111111
82 11101110000110010011100000000011001000000100000000000000000000000000000000000000000
83 10100110110011001111000110000001010100111111111111111111111111111111111111111111
84 1101010011100011111010001010111110000000101000000000000000000000000000000000000000000
85 11001001100000001100000000111100010001111111111111111111111111111111111111111111
86 110110111000100100101101000010111001111010110000000000000000000000000000000000000000000
87 101001010000110001000001001011110011000111111111111111111111111111111111111111111111
88 11010001100011111110101111100101000111010010000000000000000000000000000000000000000000000
89 111100100000000110001010000001010011010111111111111111111111111111111111111111111111
90 1100010000110110111010011100010111100011110001000000000000000000000000000000000000000000000
91 101010111101100010001101100001001100100101001111111111111111111111111111111111111111111111
92 110000001001011011010100010100100110110000001010000000000000000000000000000000000000000000000
93 100101001100010010000100000110110001101010100011111111111111111111111111111111111111111111111
94 10010001111001001010000111001101101110000000101100000000000000000000000000000000000000000000000
95 1010010000101101011001011001001010010100000001111111111111111111111111111111111111111111111111
96 1100010001110111001111000101101100011000100000100000000000000000000000000000000000000000000000000
97 1100011110100011100001110011111001111110111010101111111111111111111111111111111111111111111111111
98 100111100100101001011110100000000100000111010000010000000000000000000000000000000000000000000000000
99 111000000110000100100100111111110101010011001010011111111111111111111111111111111111111111111111111
100 11001111111100110110010111000000100000010100100010100000000000000000000000000000000000000000000000000
101 110000000011111011011011101110000101000110101000111111111111111111111111111111111111111111111111111
102 1010000101111000010111101000000010010001011100001011000000000000000000000000000000000000000000000000000
103 11110010011111001001101000111011010100000010100011111111111111111111111111111111111111111111111111111
104 111100101000000010000110001010011110000100011000101000000000000000000000000000000000000000000000000000000
105 1110001110011011010011100010100110010101011010001011111111111111111111111111111111111111111111111111111
106 11000110100111000110010101000000111011000000000011100100000000000000000000000000000000000000000000000000000
107 1110000101010001111000000000101000110011111101101100111111111111111111111111111111111111111111111111111111
108 1110111000001000110011000110110001100101100001001010101000000000000000000000000000000000000000000000000000000
109 11011001100110000001010101111100110001000100100000001111111111111111111111111111111111111111111111111111111
110 111010101111111111111100000010001011110101010110001010110000000000000000000000000000000000000000000000000000000
111 10000010000000000001100011010100000000100001100100000111111111111111111111111111111111111111111111111111111111
112 11010001001111110010000101110000101000010011110110101010000000000000000000000000000000000000000000000000000000000
113 10010101110000111011100000111000001001011100001000000010111111111111111111111111111111111111111111111111111111111
114 1011000010110111010100101111001000101101101101001010101001000000000000000000000000000000000000000000000000000000000
115 110011011001000000110010001101110111000100001100000001001111111111111111111111111111111111111111111111111111111111
116 111001010001001001011101010111000111011010110111001010101010000000000000000000000000000000000000000000000000000000000
117 1100000101101100000000000001111001000001100000100000000011111111111111111111111111111111111111111111111111111111111
118 11010101110011111001110100010010001001100001010110101011101100000000000000000000000000000000000000000000000000000000000
119 111000000100000101010010101111101100001000000101001111111111111111111111111111111111111111111111111111111111111
120 1100000110010111110111000001011000000000001001101010100000100000000000000000000000000000000000000000000000000000000000000
121 100011110001000100001110100111100111110100101000000101010101111111111111111111111111111111111111111111111111111111111111
122 110111000011100110011110100111001111000100110000001010000000010000000000000000000000000000000000000000000000000000000000000
123 11101101010111000010001001100011000110100110100010101010011111111111111111111111111111111111111111111111111111111111111
124 11010101001000000011101011001011111001111100010000101000000010100000000000000000000000000000000000000000000000000000000000000
125 101111110001001111100000010010000011001110001010101000111111111111111111111111111111111111111111111111111111111111111
126 1100110110110000011000100001001100000010111000110110100000001011000000000000000000000000000000000000000000000000000000000000000