0 1
1 1
2 10
3 1
4 111
5 0
6 1100
7 11
8 11000
9 110
10 111001
11 101
12 1111010
13 1
14 11111111
15 0
16 111100000
17 1111
18 1111010000
19 100000
20 11111011111
21 1000000
22 111110111100
23 10100011
24 1111101010000
25 101001110
26 11111010110001
27 1010000111
28 111110101111000
29 10010000110
30 1111101101000101
31 100010101011
32 11111011001010000
33 1000111011110
34 111110111000100101
35 10000101001011
36 1111101111010110000
37 100000111001110
38 11111011110000010101
39 1000001101101011
40 111110111110010010000
41 10000001101011110
42 1111101111110000100001
43 100000001111000111
44 11111011111100001111000
45 1000000011010000110
46 111110111111100100000101
47 10000000100111111011
48 1111101111111011000000000
49 100000000100000001110
50 11111011111111011100000001
51 1000000000100011111111
52 111110111111110111100100000
53 10000000001000101010110
54 1111101111111101001010001001
55 100000000010101010000111
56 11111011111111010010101011100
57 1000000000101010101000010
58 111110111111111001101010110001
59 10000000001110101010001111
60 1111101111111110001010101110000
61 100000000010010011010010110
62 11111011111111101001100001101001
63 1000000000100101101110000111
64 111110111111111011010010001111100
65 10000000001000110010000000010
66 1111101111111110110001101111011001
67 100000000010101101101000100111
68 11111011111111101011010010101011100
69 1000000000101000110010011010010
70 111110111111111010110001101100101001
71 10000000001011001101101010010111
72 1111101111111110100001010010101101100
73 100000000010101110110010010010010
74 11111011111111101010000001101101001001
75 1000000000101101011101101010110111
76 111110111111111010010101010010110001100
77 10000000001010100110101010001100010
78 1111101111111110101011000110101100011001
79 100000000010110100011001010011010111
80 11111011111111101000101101010100000101100
81 1000000000101011010010100111111000010
82 111110111111111010100001101011000000111001
83 10000000001011011110010100000011110111
84 1111101111111110100000001100011111100001100
85 100000000010101111100011100000100000010
86 11111011111111101010000011100010111011011001
87 1000000000101101101100001101000000100111
88 111110111111111010001010100110011111110111100
89 10000000001010110101011001100000001000010
90 1111101111111110101000101100101010110010111001
91 100000000010110111010011110001001100000111
92 11111011111111101000001010100011111111111111100
93 1000000000101011110101100100000000000000010
94 111110111111111010100001001011000000110000011001
95 10000000001011011010110100111111001000100111
96 1111101111111110100010110110011011111110111011100
97 100000000010101101001001100100000001111010010
98 11111011111111101010001001001011000000110000101001
99 1000000000101101110110110100111111001000100111
100 111110111111111010000010101000011011100110101011100
101 10000000001010111101010111100100001001010010010
102 1111101111111110101000001001000011000110110110101001
103 100000000010110110110110101100111011001001100111
104 11111011111111101000101000001010011011100110101011100
105 1000000000101011010111100101100000001001010110010
106 111110111111111010100010000011101011110110110110001001
107 10000000001011011101111100010100001011001001100111
108 1111101111111110100000100000011010010001100110101011100
109 100000000010101111011011100101101110001001010110010
110 11111011111111101010000000100011101010000110110110001001
111 1000000000101101101111011100010101011011001001100111
112 111110111111111010001010000010011010100100100110101011100
113 10000000001010110101001101100101011100101001010110010
114 1111101111111110101000101010010011101100011010110110001001
115 100000000010110111010100001010010010000011001001100111
116 11111011111111101000001010011110101010010111100110101011100
117 1000000000101011110101110001010101101000101001010110010
118 111110111111111010100000100001010101100000101010110110001001
119 10000000001011011011011000110100011111010011001001100111
120 1111101111111110100010100000111101011010000111100110101011100
121 100000000010101101011111000011100101110000001001010110010
122 11111011111111101010001000000011000001000001100110110110001001
123 1000000000101101110110001100110111111110011011001001100111
124 111110111111111010000010000000011101000000001011100110101011100
125 10000000001010111101101110100011000011110100001001010110010
126 1111101111111110101000000010001011000111100001010110110110001001