0 1
1 0
2 11
3 1000
4 11
5 111110
6 1001
7 11101000
8 11111
9 1111000100
10 10111
11 111111111100
12 1010011
13 11111101111000
14 11010111
15 1111111010111100
16 111010011
17 111111110010111000
18 111010111
19 11111111111010111100
20 10111010011
21 1111111111011000111000
22 101010010111
23 111111111110111101111100
24 1101010010011
25 11111111111101011100011000
26 11101011010111
27 1111111111111001011110111100
28 11101001010011
29 111111111111111101011100111000
30 1011100010010111
31 11111111111111101101001011111100
32 10111111101110011
33 1111111111111111011001011010001000
34 110011100110101111
35 111111111111111110101101000011110100
36 1110111111100001111
37 11111111111111111100101001001001100100
38 1111011001100001111
39 1111111111111111111110100101001011110100
40 101100011101100001111
41 111111111111111111110110001101010001110100
42 1100110011110101001111
43 11111111111111111111101010100001101011010100
44 11111111110011100111111
45 1111111111111111111111001000100100100000000100
46 11011110111101111111111
47 111111111111111111111111101100101000010011000100
48 1010001110011000100011111
49 11111111111111111111111101110110110111110101110100
50 11011011011000001111001111
51 1111111111111111111111111010100100100111100000000100
52 111100001100010111111111111
53 111111111111111111111111110010001110101111011010000100
54 110111001111011100110110111
55 11111111111111111111111111111011100001100101100111001100
56 10100001111000110001101001011
57 1111111111111111111111111111011101110000110000111011001100
58 110110010110010110100100001101
59 111111111111111111111111111110101000111111111001101101111110
60 1111011011000100100010110100011
61 11111111111111111111111111111100100100100010100111001001101100
62 1100000001011111101111000010001
63 1111111111111111111111111111111110101111111100110010010011000110
64 101110001101001000000111101111001
65 111111111111111111111111111111110110000100011111011111010010100000
66 1100111011001010110000110001101111
67 11111111111111111111111111111111101010010101111111100110111110111000
68 11111111010001010010011100001010011
69 1111111111111111111111111111111111001010010110101110011101001100111000
70 11110011101110010111011100011010111
71 111111111111111111111111111111111111101010001010001011000101011011111100
72 1011110111100101100010011110100010011
73 11111111111111111111111111111111111101101011001011011001100011001101111000
74 11011100011110110110111000100110010111
75 1111111111111111111111111111111111111010101001101101001001010110111000011100
76 111111110010010000001111101010011010011
77 111111111111111111111111111111111111110010001010000011111111001010111111111000
78 110101111111100011000011111100001110111
79 11111111111111111111111111111111111111111011110011010001000011101110001100101100
80 10101001100110101011110010000100101110011
81 1111111111111111111111111111111111111111011111101100111111111000110110011110001000
82 110101011111100111000011001100100110101111
83 111111111111111111111111111111111111111110101111111000001010111010000011100011010100
84 1110111000011111111001111111001101100111111
85 11111111111111111111111111111111111111111100101000011000101111010010110110111000100100
86 1110011000010110111110111001111010110101111
87 1111111111111111111111111111111111111111111110110100011101011000001010000000111001110100
88 101001101011111101011100111111110110000111111
89 111111111111111111111111111111111111111111110111000011100001011100011010001001001111011100
90 1101011011001101111001001110111001000010101011
91 11111111111111111111111111111111111111111111101011111100100110110101110101001001011011111100
92 11101010100111001001111101111011011100110101101
93 1111111111111111111111111111111111111111111111001011111110001001001100011110101101100001110110
94 11111110101101011011001011001010010111101101011
95 111111111111111111111111111111111111111111111111101111101110011100100101110000110001000111011100
96 1010100010000001100000110001111000111010000111001
97 11111111111111111111111111111111111111111111111101111101000111110111111110100001011010110110000110
98 11010110011010101000000001101101101111001111110001
99 1111111111111111111111111111111111111111111111111010111011010111111011111100010110010011000000001100
100 111010100111010111100010001001001000001111111100111
101 111111111111111111111111111111111111111111111111110010111100010111011011111110100001011110000101111010
102 111010111111010100100011101001101100000110110000111
103 11111111111111111111111111111111111111111111111111111010111001110111100001101011100111101111111010110000
104 10111010010101011001101011100011010010011000111000111
105 1111111111111111111111111111111111111111111111111111011000111111111100100011111101010110011100011010011100
106 110010010000001100111010111111111000011101010111100011
107 111111111111111111111111111111111111111111111111111110101010110111100101100111001001110011001110111110001000
108 1111111011011101110011000001010101111110011001100100111
109 11111111111111111111111111111111111111111111111111111100101011100101010100001011101111110000000000000010101000
110 1111101100111101111111101010011100111111111111011111011
111 1111111111111111111111111111111111111111111111111111111110101010010000110111101011110001011110110000001101110100
112 101111111011110001011011111000111110001000111100010101101
113 111111111111111111111111111111111111111111111111111111110110101010110100100100101110110000101101010001001011110010
114 1101111111001111011100010001001110110011111101100100110011
115 11111111111111111111111111111111111111111111111111111111101010101011000100101001000111000101010001011011011101011000
116 11111111101111100111110110000111111111111100100101111100111
117 1111111111111111111111111111111111111111111111111111111111001000101010010101111001101110110111010001100000110001010100
118 11010111111011110010000010101101010111110111111000111111111
119 111111111111111111111111111111111111111111111111111111111111101111101010100110111111111110010111110001000001011001111100
120 1010101011111101011010000011000011010001111011101110000111011
121 11111111111111111111111111111111111111111111111111111111111101111111101011111100110111000011000110100001100110001111000100
122 11010101011101001101001110011100110111011110001010100100011111
123 1111111111111111111111111111111111111111111111111111111111111010111111101011110111000001100000101100101000111111101101010100
124 111010101011100011001111101101111110000011011100000010111111111
125 111111111111111111111111111111111111111111111111111111111111110010111111101001001110001011111100110111101110011111001001001100
126 111010100011101010010101101110000001000010000001001111001000011