0 1
1 0
2 11
3 1000
4 1
5 111000
6 1111
7 11100010
8 1000
9 1111101111
10 10
11 111111110000
12 110111
13 11111111010000
14 10011111
15 1111111010110100
16 10010111
17 111111111011110100
18 10111
19 11111111111001110100
20 1111010111
21 1111111111100000000100
22 111011111
23 111111111111100101000100
24 110101110111
25 11111111111110010001010000
26 101100010011
27 1111111111111110001101111010
28 11100101010000
29 111111111111111111101100001111
30 1011100001100100
31 11111111111111101011100000101111
32 11100001100100
33 1111111111111111111111100001111111
34 1011100001101100
35 111111111111111111101011100001100111
36 11100001110010
37 11111111111111111111011111100001101100
38 1011011100001101001
39 1111111111111111111101011011100001100100
40 11011100001100001
41 111111111111111111111111111011100001100110
42 1011011100001100010
43 11111111111111111111111111011011100001101100
44 101011001100001101101
45 1111111111111111111111111001011101100001101100
46 10010011001100001101101
47 111111111111111111111111011111111101100001101100
48 110011001100001101101
49 11111111111111111111111111001000011101100001101100
50 1101001111101100001101101
51 1111111111111111111111111100001100011101100001101100
52 1101001011101100001101101
53 111111111111111111111111111100101101011101100001101100
54 1101001011101100001101101
55 11111111111111111111111111111110101101011001100001101100
56 100000001011111100001101101
57 1111111111111111111111111111110100110111011001100001101100
58 111110000011111100001101101
59 111111111111111111111111111111101010011110010001100001101100
60 101001000111011111100001101101
61 11111111111111111111111111111111001010110011010000100001101100
62 10010010010111001110100001101001
63 1111111111111111111111111111111011100100000011100100100001100100
64 11000000111111111011100001110001
65 111111111111111111111111111111111011110110101011000001000001100110
66 11000100101011010010110001110110
67 11111111111111111111111111111111111111010111000011001110101001100110
68 1011010000000111000010101101110110
69 1111111111111111111111111111111111101011011010001011110100001001100110
70 1011010011001010010110011101110110
71 111111111111111111111111111111111111111011000011111000010100001001100110
72 101001011110010010010111111101110110
73 11111111111111111111111111111111111110101111001101101000000101101001100110
74 1001111000001010000000001101110110
75 1111111111111111111111111111111111111111110111001011110001001101111001100110
76 110001001001100111111101100101110110
77 111111111111111111111111111111111111111111110011100110110101001000000101100110
78 10110101001010110000100001010101110110
79 11111111111111111111111111111111111111111010110101101000110010101110000101100110
80 10110101000110010100101110010101110110
81 1111111111111111111111111111111111111111111100110101111110110010101110000101000110
82 1011110101011110010010101110110101000110
83 111111111111111111111111111111111111111111101010110101001110100010101110110101100110
84 1000110100111110101010101110110100110110
85 11111111111111111111111111111111111111111111101001010110000110101010101110110101100110
86 101011010001011010101010101110110100110110
87 1111111111111111111111111111111111111111111111101001010000010000000000101110110101000110
88 10001011010110001111110101101110110101010110
89 111111111111111111111111111111111111111111111010011001010011100101110100101110110001000110
90 11101101010101101000100001001110110101010110
91 11111111111111111111111111111111111111111111111001101001010100101000010001001110110101000110
92 11101100000011101111111011001110100101010110
93 1111111111111111111111111111111111111111111111111001101001101000100011011011001110010001000110
94 1011101100100011101000000011101111100101010110
95 111111111111111111111111111111111111111111111111111011101001111010000011011011101110001101000110
96 100011101100101001011111010011101110100001010110
97 11111111111111111111111111111111111111111111111110100011101011100101011100011011101110000101000110
98 111011101011111101011101010011101110111001010110
99 1111111111111111111111111111111111111111111111111110001011100001000100001101011011101110111101000110
100 101011110010010111010101000011101110110101010110
101 111111111111111111111111111111111111111111111111111110001011100011110100000100011011101110110001000110
102 10101011111001010111010111100011101110110101010110
103 11111111111111111111111111111111111111111111111111111110001011111010010001000000000011000110110001000110
104 1011101011111011100100011011101011000110110001010110
105 1111111111111111111111111111111111111111111111111111101001101011111010011101001011100011010110110101000110
106 10101011111010010001010011001101010110110101010110
107 111111111111111111111111111111111111111111111111111111111010101011111010100111011000101000010110110101000110
108 10101011111010101101010010101110110110100101010110
109 11111111111111111111111111111111111111111111111111111111111010101011111010101001011010101000000110011001000110
110 101010000011111010100111010010100111100110000011010110
111 1111111111111111111111111111111111111111111111111111111111000011010111111010101001011000010110110110101000000110
112 10011000000011111010101011010011010100110110000000110110
113 111111111111111111111111111111111111111111111111111111111011010011000111111010101001001010010001010101010101110110
114 11001100011111010101110100011110101010100010000110110
115 11111111111111111111111111111111111111111111111111111111111000110111010111111010101100001010100001010100101001110110
116 1110000000010011111010101111100010011101000001101110110110
117 1111111111111111111111111111111111111111111111111111111111100010010111111111111010101111101001011101111000101000110110
118 1000000101011011111010101111101110011100011001101111110110
119 111111111111111111111111111111111111111111111111111111111111101110011000000011111010101111100000011100001011001011110110
120 1111110011111111010101111101101111101011011101011110110
121 11111111111111111111111111111111111111111111111111111111111111100100001111111111111010101111100100101100000010100011110110
122 111001111110011111111010101111101101001011010010111011110110
123 1111111111111111111111111111111111111111111111111111111111111111000100101110001111111010101111100101000000000100101011110110
124 10010111101110111111111010101111101001001111010110001001110110
125 111111111111111111111111111111111111111111111111111111111111111101000110101110100111111010101111101011011101000100110010110110
126 1001011110101110011011111010101111101001010001110010101010110110