0 1
1 1
2 0
3 1
4 10
5 1
6 10
7 1
8 10
9 1101
10 10
11 1
12 1110
13 1
14 0
15 1111
16 0
17 10000
18 10000011
19 10000
20 10000000
21 1110011
22 10001100
23 1000100
24 10110100
25 1001000
26 10001001
27 10000000
28 1000001
29 10100010
30 100001
31 11000010
32 100101
33 111010
34 1000000000001011
35 1100
36 1000000100000100
37 1000
38 1000001000001001
39 100000100000000
40 1000011000111111
41 110001000000000
42 1000010000000000
43 110010000001111
44 1001101000010000
45 110010000000000
46 1001101000011111
47 110010000000000
48 1001101000000000
49 110010000011111
50 1001101110000000
51 110010000011100
52 1000010000000011
53 1000000010
54 1111000111100010
55 110100000011
56 101100000100
57 1110101100100000
58 110100000100
59 110100100011
60 1111000010010
61 1110111001010010
62 111110100001
63 110001100101
64 100000000010
65 10000100110010001
66 10000000000000000010100001100001
67 1101000000010010
68 10000000000000000011011001100001
69 100000010010
70 10000000000000001111000001101101
71 1000000000000000001001110100010
72 10000000000000110001000001010001
73 1100000000001000001001110101110
74 10000000000000000111000001101001
75 1110000000001100011001110011000
76 10000000000000000011010001100111
77 10001000000000000111010010011000
78 10000000001100111000001101000
79 10001000000000000111000101010111
80 1110000000010000001000010101000
81 10001000000000000001110001010000
82 1001100000011000001101110010111
83 10000000000000001001010001011000
84 1110000000011000001001110100000
85 10000000000000111101110001100111
86 10010000000000100011101110000000
87 1101000000000100011010001100100
88 10101000000000100011001110011011
89 1010001000000100011001001100100
90 10101000000000010010000110000000
91 10001111100010001110000101111100
92 1110000000001110110000010000011
93 10010000000010001010000101000100
94 10001100110000000010011010111000
95 1000011000010011010100101000100
96 10000010110001100011000101111000
97 10010000000011111111010000001
98 11100001001001100110000100000000
99 11001000110000110000100000111
100 1011001100110011011111000
101 1001000011000000100000000
102 11001001110000000000011010000111
103 1110111000100000100011000
104 1101000001000011010001000
105 100001100000110110000101110111
106 11011001101111001000000010010000
107 100111110000000000001110010000
108 111000000111001000010110111
109 11111011001001000110111110010000
110 100000000000101000110010000
111 11111000000000001010000110100011
112 110000100011001001110100100
113 11111000001000101000110001000000
114 10111010001010011000111
115 10001111110000101000011100000000
116 1000000001001010111011000000000
117 10110000010000100100011111100100
118 1001001101111101100101100011011
119 11000000010000010000001100010100
120 100001111100010000
121 11111100000000100001100
122 10000001100000100110000101101011
123 10000000101000000110011000
124 11111110010011100000001110000100
125 1100101110001110100100
126 10010100000000110011011