0 1
1 1
2 110
3 11
4 11100
5 11111
6 1110000
7 111111
8 111000000
9 111111111
10 11001000000
11 1111111111
12 1110110000000
13 111111111111
14 111011100000000
15 111110111111111
16 11000100000000000
17 1011100111111111
18 1100101111000000000
19 111100111111111111
20 110011111000000000000
21 111100001111111111111
22 10001100110000000000000
23 10110111011111111111111
24 1111111011010000000000000
25 1011001010011111111111111
26 111111101111000000000000000
27 101101111001011111111111111
28 11111110011110100000000000000
29 10110111100101111111111111111
30 1111111111111110000000000000000
31 1011000001010011111111111111111
32 111111111111111100000000000000000
33 101110000100011111111111111111111
34 11111111011111101000000000000000000
35 10000011111001111111111111111111111
36 1111111000011100000000000000000000000
37 1100011011001101111111111111111111111
38 100101110101101000000000000000000000000
39 111100110111111101111111111111111111111
40 10011111010110011000000000000000000000000
41 11100011010111111101111111111111111111111
42 1001101111011000011010000000000000000000000
43 1111111111101111111111111111111111111111111
44 110110001001101011000000000000000000000000000
45 10010111100010001101111111111111111111111111
46 11011111001111011101000000000000000000000000000
47 1010011111001101111001111111111111111111111111
48 1100011110111110000111110000000000000000000000000
49 101000101100110011001111111111111111111111111111
50 111011011101111111111110000000000000000000000000000
51 111110000111000011010111111111111111111111111111111
52 11000110111011111111111100000000000000000000000000000
53 1111101010010101101001101111111111111111111111111111
54 1101101010111101101111111000000000000000000000000000000
55 101111100111111110100011101111111111111111111111111111
56 110110101110000110111111100010000000000000000000000000000
57 11011100010010010010000101111111111111111111111111111111
58 11011101111111011011111010111000000000000000000000000000000
59 1100000001011011001011111011111111111111111111111111111111
60 1110100001111001101111001001010000000000000000000000000000000
61 111100101111111110111111100011111111111111111111111111111111
62 110011111000000010111000000101000000000000000000000000000000000
63 111100011101111111001111011011011111111111111111111111111111111
64 11100111110000011001110011111110100000000000000000000000000000000
65 1111010010001111100011001101111111111111111111111111111111111111
66 1111111111110111010101111100010000000000000000000000000000000000000
67 1110001000111010011110011111111111111111111111111111111111111111111
68 100110111110000111110111101110000000000000000000000000000000000000000
69 111111100110011000110000111111100111111111111111111111111111111111111
70 11001001110111111010010011000100110000000000000000000000000000000000000
71 1111100101001010011111101111110010111111111111111111111111111111111111
72 1100111111111111111110001010110111001000000000000000000000000000000000000
73 111000010100000110111111111111001111111111111111111111111111111111111111
74 110111111111111110010010001010001111100000000000000000000000000000000000000
75 10010101010100011011111111110100010111111111111111111111111111111111111111
76 11011111010101101111000001101111101000000000000000000000000000000000000000000
77 1101010111111110001011110110001111010111111111111111111111111111111111111111
78 1110111101010110010111110111011100000101000000000000000000000000000000000000000
79 111101011100111111100111011011100011111111111111111111111111111111111111111111
80 111001111101110001001110000110101101100000000000000000000000000000000000000000000
81 111100000000010111100111011101101110100111111111111111111111111111111111111111111
82 11011101010011011000111110101111110110110000000000000000000000000000000000000000000
83 1101000111011111011000011110000111110010111111111111111111111111111111111111111111
84 1111111011000101011111101110111011011111011000000000000000000000000000000000000000000
85 110010011011111001011110111000101100001101111111111111111111111111111111111111111111
86 110011111111000101111100010001110111110101010000000000000000000000000000000000000000000
87 11100000011011001000101011101111101111101111111111111111111111111111111111111111111111
88 11001111001011111101011111000110001010001110000000000000000000000000000000000000000000000
89 1111001111101011011110101111011111111100011111111111111111111111111111111111111111111111
90 1110011110100110101100111100110101000101111010000000000000000000000000000000000000000000000
91 11100011110110111111011111001111111110001111111111111111111111111111111111111111111111111
92 101101101100011110101111101001110101010110111100000000000000000000000000000000000000000000000
93 110011010101110111010001111100111111111111000111111111111111111111111111111111111111111111111
94 11111111101110110011111100000110010101001001010000000000000000000000000000000000000000000000000
95 11001101010000111000101101010111101011111101110111111111111111111111111111111111111111111111111
96 1011110110111011011011111000011001111100001100101000000000000000000000000000000000000000000000000
97 1100111111010110011110111101001100100101110111011111111111111111111111111111111111111111111111111
98 110110011011111111100101111101111111110001111010100000000000000000000000000000000000000000000000000
99 101111101001010001111110100101001000010110000101111111111111111111111111111111111111111111111111111
100 11011001101111110111000111110101111101001110111010000000000000000000000000000000000000000000000000000
101 11011111110100111011010010110100101011110000111111111111111111111111111111111111111111111111111111111
102 1001100110011111010111011111110111111100010011000000000000000000000000000000000000000000000000000000000
103 1100110111010001101100001001111010100101111111001111111111111111111111111111111111111111111111111111111
104 100111011001110111111101111110001111110110001011100000000000000000000000000000000000000000000000000000000
105 110011101101111010001010100110111010110010111100101111111111111111111111111111111111111111111111111111111
106 10011001110110001111111111111111011111111011000111110000000000000000000000000000000000000000000000000000000
107 11101100111010111001000010011010000011011101011000111111111111111111111111111111111111111111111111111111111
108 1001111111011111011111101111001111011011101010111111100000000000000000000000000000000000000000000000000000000
109 1100110000000011000001111011110100101100011101011001111111111111111111111111111111111111111111111111111111111
110 111110110001011001011100011000010111110111101111111111100000000000000000000000000000000000000000000000000000000
111 100111110110111110101101111001011000110111110101001000111111111111111111111111111111111111111111111111111111111
112 11111001111111010101101010111101111110010000111111111010000000000000000000000000000000000000000000000000000000000
113 11011110000011111010111111001101011111010110010100011110111111111111111111111111111111111111111111111111111111111
114 1011000011101001010111001011110101110001111111111111001101000000000000000000000000000000000000000000000000000000000
115 1111001100111111111001111111110110110110010100011011111011111111111111111111111111111111111111111111111111111111111
116 111111111110010001011110100010010100111011101111011110111100000000000000000000000000000000000000000000000000000000000
117 10000010011111111000011111111011111010111110001100111000111111111111111111111111111111111111111111111111111111111111
118 11111101111010001111001010001001000011101000110100110001011000000000000000000000000000000000000000000000000000000000000
119 1110111011011110011101111111101011101111110110111110101111111111111111111111111111111111111111111111111111111111111111
120 1111011011001000111101101011100110011100101101110000110111010000000000000000000000000000000000000000000000000000000000000
121 11100001101011010001111011110111101111011111110110111010111111111111111111111111111111111111111111111111111111111111111
122 111001101110101011110110111100011111100011110000101101010101000000000000000000000000000000000000000000000000000000000000000
123 101110010110101100100111000101100001101000111011011111101011111111111111111111111111111111111111111111111111111111111111111
124 10010111100110100111111001011011111111101010100110100101101100000000000000000000000000000000000000000000000000000000000000000
125 11110000111010111100111100110110111010111111111111111100100111111111111111111111111111111111111111111111111111111111111111111
126 1011110010001010011111000111101101100111100001100001001110110100000000000000000000000000000000000000000000000000000000000000000