0 1
1 0
2 11
3 1000
4 1
5 111000
6 11
7 11111000
8 1
9 1111101100
10 11
11 111111001000
12 11
13 11111110001000
14 1000001
15 1111111111011100
16 110001011
17 111111110000101100
18 11000011
19 11111111111000001100
20 111100001
21 1111111111110011001110
22 1000100101
23 111111111111010010000000
24 110101100101
25 11111111111111000010000000
26 10110000100101
27 1111111111111010000110000000
28 10110000100101
29 111111111111111000000000000000
30 110101111100101
31 11111111111111110000000000000000
32 11101111000101
33 1111111111111111101000000100000000
34 11000001111101
35 111111111111111111111100011110000000
36 1001100100111001
37 11111111111111111111111010010100010110
38 100000001001100001
39 1111111111111111111111100110010100000110
40 10000000101001110001
41 111111111111111111111010011110010000100110
42 1000000000001
43 11111111111111111111111111001010011011100100
44 100111011100001011011
45 1111111111111111111111111101000100001100000100
46 11000010011000001101011
47 111111111111111111111111000001111000001000011100
48 1100110011001011101011
49 11111111111111111111111111100000000000010001001000
50 1010011110001111000001
51 1111111111111111111111111111000000000000100010011100
52 10011010010101101010000011
53 111111111111111111111111111110000000100100001010100100
54 1000111010000000011000001011
55 11111111111111111111111111101110000000100111100010100100
56 101111011011011011100010011
57 1111111111111111111111111111100010100000100100000001000100
58 1000001011001001011111110011
59 111111111111111111111111111111010110110000100110000111101000
60 111000000010000000001011000011
61 11111111111111111111111111111111010111111000101111111000001100
62 10010010000110000000100011100001
63 1111111111111111111111111111111010000000110001100111110000011000
64 10011001110000011101101000011
65 111111111111111111111111111111111111011100000101010001000000000000
66 110000110100011101110001
67 11111111111111111111111111111111111111100010000100000111100000100110
68 1100000001111001110011001100000001
69 1111111111111111111111111111111111110011011100110110100000010001101100
70 101100000010000001101011010110000011
71 111111111111111111111111111111111110110001001010111000000000000000001100
72 1100000000000010011111010111100011
73 11111111111111111111111111111111111110000011101011101101100000000000000100
74 1011101000000000010011101010101011011
75 1111111111111111111111111111111111111111101000001001111100001001010100000100
76 101000011100100001011100000000101010011
77 111111111111111111111111111111111111110101111100010001000001011001010100001000
78 111000100100011000000011000101000011
79 11111111111111111111111111111111111111111110010010100111100011011100010000011000
80 1101000100100010001100001011111111100001
81 1111111111111111111111111111111111111111110010010000001010000011100100110101000100
82 101100000111100001111001000001000111010011
83 111111111111111111111111111111111111111110010000010010001000100000010101110010000000
84 1001111001011100010000101100000100110110011
85 11111111111111111111111111111111111111111101010100000100011101110000010111000000001100
86 100000100000100010101110110010011111100011
87 1111111111111111111111111111111111111111111110001110101110011100000101000000101100001100
88 1110000000001000010100001001010000011000011
89 111111111111111111111111111111111111111111111010000101110101001100001100101001101000011000
90 1110000000001100000100000010010000111000111
91 11111111111111111111111111111111111111111111110000100101010100011010000010100001110010010010
92 1110000000000001100000111010001000101010011001
93 1111111111111111111111111111111111111111111111110101101101010110011111000000110010001000000000
94 100010000001010000101010010111000111101010011001
95 111111111111111111111111111111111111111111111110101100111100000110011110000010010010001001000010
96 100010001011011001101000010000110010100000011001
97 11111111111111111111111111111111111111111111111110101000011100000000010000010110000000001001100100
98 101111001011110110101101000000111010110100000101
99 1111111111111111111111111111111111111111111111111110100010001101000001010000011100010000001001100100
100 111100001010110100101101001000110100000001001
101 111111111111111111111111111111111111111111111111111111110011011100000001000000010001010000011001100110
102 1100000001011010100001101111001001110100010011001
103 11111111111111111111111111111111111111111111111111111110001011100100000011100000010000000100011001000110
104 101100001011001010001001101010111010000100100011001
105 1111111111111111111111111111111111111111111111111111110000011100100000000100000000000000001110010001100110
106 111001010001001111101001101111011000101000110010001
107 111111111111111111111111111111111111111111111111111111100000001010100010010000110000100000010000010000000110
108 1100101000111001011010000100001111100111111110011001
109 11111111111111111111111111111111111111111111111111111110000000000010000100000101111001110001011001011100100000
110 1110110101000001001110010110000100101000001001000001101
111 1111111111111111111111111111111111111111111111111111111110100000000011110110000001000010101001010100000001100000
112 100001110101100101000001010011000000101000001111100001001
113 111111111111111111111111111111111111111111111111111111110100110000000000000111000101000010110001010110100011110010
114 100000100111010110010010010000000001100000000011001100001
115 11111111111111111111111111111111111111111111111111111111110000100001000010001000110101101110100001011101100000000000
116 1110001100111000001010000010000000011110000000011011111011
117 1111111111111111111111111111111111111111111111111111111111100101110011010011101000111101101110101100001110100001000000
118 10100000100100000010001010000000010001100001001000100011
119 111111111111111111111111111111111111111111111111111111111111010001001111000100101100011001100010100100001110110010010000
120 10100010010000000100001000010000100001110100101001111000111
121 11111111111111111111111111111111111111111111111111111111111111010101010010111100001110000001110000100100001010100010011000
122 10100000010010001110100111100101110001101100101001011000101
123 1111111111111111111111111111111111111111111111111111111111111111001001011010011010101000000000100101100000011010011000010110
124 110110000000000000000101000100100110000110000101000111100001
125 111111111111111111111111111111111111111111111111111111111111111101001000110111100111100001100100100001110000011010111011000010
126 10111000000001011001100010000001000101111000101010000011111