0 1
1 0
2 1
3 1100
4 1
5 111100
6 1
7 11111100
8 1001
9 1111100000
10 1111
11 111111100000
12 1111
13 11111111100100
14 1
15 1111111111111100
16 11001001
17 111111111000000000
18 11111111
19 11111111111001001100
20 1
21 1111111111111111111100
22 1101011001
23 111111111111100010000000
24 1010111111
25 11111111111111100111010000
26 10100111
27 1111111111111111111010100000
28 1110111001111
29 111111111111111100001010000100
30 1100100110001
31 11111111111111111100000000000100
32 1111111110101
33 1111111111111111111100110101001000
34 11
35 111111111111111111111111111111111000
36 110101110011
37 11111111111111111111111110001010100000
38 101111001111
39 1111111111111111111111111110000100000110
40 100110101110000
41 111111111111111111111111110000000000100111
42 111111110100010
43 11111111111111111111111111110011111001001000
44 1000001001011
45 1111111111111111111111111111111100011101000000
46 110001000011011111
47 111111111111111111111111111110000101011000000100
48 110000000011110001
49 11111111111111111111111111111110000111111000100100
50 110000110010000101
51 1111111111111111111111111111111110000110000000110000
52 100110000111110000111
53 111111111111111111111111111111110000000110000000110000
54 111110000111110000111
55 11111111111111111111111111111111110011000110010100110000
56 10000011000000111
57 1111111111111111111111111111111111111111010111000011110000
58 10010010011001100111
59 111111111111111111111111111111111111111000000000000000000010
60 100000011111111111111111010
61 11111111111111111111111111111111110001111001010111111001110110
62 100000000101001010000000000
63 1111111111111111111111111111111111110101111110111000100111111111
64 1110001001000010100011110110
65 111111111111111111111111111111111111100000100000011000001001000000
66 1110101111000011100001011111
67 11111111111111111111111111111111111111100101010110011001001101101110
68 100100000000001000000010000
69 1111111111111111111111111111111111111111110000101111111101011111000111
70 100110000111110001000110010000
71 111111111111111111111111111111111111111110000000110000100100010000010111
72 111110000110000001010111001000
73 11111111111111111111111111111111111111111110000000110000111101101010000011
74 111110000110000010000000111000
75 1111111111111111111111111111111111111111111110001100110000111010111110010011
76 1100100000000110010111000000000000
77 111111111111111111111111111111111111111111100000101111110000000010011111111111
78 1110000101000111111000001001101100
79 11111111111111111111111111111111111111111111100000110110010011110011101000010001
80 1110001000010000000001010011000100
81 1111111111111111111111111111111111111111111111100100101011010111111101000000010101
82 101100011001001011011111001100
83 111111111111111111111111111111111111111111111111111110010001000000000100100010000001
84 11000010101011111110100001000111100
85 11111111111111111111111111111111111111111111111111000011001110101111100001101010010001
86 11000000001010111001100010110010100
87 1111111111111111111111111111111111111111111111111111000011111101011010000001001000001001
88 11001001000000010111101000011101000
89 111111111111111111111111111111111111111111111111111111000000000011111011011011011001000011
90 10011111111000010000000100100000011000
91 11111111111111111111111111111111111111111111111111111000001000000011000111110100101111000011
92 11100011111000010011000000010100011000
93 1111111111111111111111111111111111111111111111111111111001001000100011000000011111010001000011
94 10001000011111000010000100011000
95 111111111111111111111111111111111111111111111111111111111111111000100011000100011000110001000011
96 111110010101000010001000010000100011000
97 11111111111111111111111111111111111111111111111111111111110011000000110011010101011010110001000011
98 11110000000011111000101000100011000
99 1111111111111111111111111111111111111111111111111111111111111111001100111111001110010011010001000011
100 11000000000011110000100000000110100011000
101 111111111111111111111111111111111111111111111111111111111111000011111111000100110001111110001101000011
102 11001111000010000000100011100100010011000
103 11111111111111111111111111111111111111111111111111111111111111000000000011010111110001000000101010000011
104 11111111000001001100100011110111000111000
105 1111111111111111111111111111111111111111111111111111111111111111001111000011100000000101001000000010000011
106 100000010011000001111110001000011111010111000
107 111111111111111111111111111111111111111111111111111111111111110001111000000011100010100101011000000010010011
108 100010011111000001001000011000011111000010000
109 11111111111111111111111111111111111111111111111111111111111111110101000000100011100001011000011000010011010111
110 1010011110001001001101000011000011000000100000
111 1111111111111111111111111111111111111111111111111111111111111111101010001100100001000011011000011000011110101111
112 100000001100011000100011000011000100000100
113 111111111111111111111111111111111111111111111111111111111111111111111110101111100001000010001000011000010001110101
114 110001000110001100011000101011000011010100101000
115 11111111111111111111111111111111111111111111111111111111111111111110000100010000100001000010000100011000011000110011
116 110001010110001100011010110101000011000010000000
117 1111111111111111111111111111111111111111111111111111111111111111111110000100111000100001000101000001011000011000111111
118 110100000010101101010101011101100011000010001100
119 111111111111111111111111111111111111111111111111111111111111111111111110001101111010100000101000101000001000011000100001
120 100100000110110001110111010000011100011000010001100
121 11111111111111111111111111111111111111111111111111111111111111111111110000001110000000100101000110111001001000011010100001
122 111100100111110000111010000000001000011000110101100
123 1111111111111111111111111111111111111111111111111111111111111111111111110010000000010100110000010111111100011000010000000001
124 111111001000000111001001111001000011000111111100
125 111111111111111111111111111111111111111111111111111111111111111111111111111110011110001011110010000000010000011000010001111001
126 110100000100101101000010111111000111000011010100100000