0 1
1 1
2 10
3 1
4 110
5 0
6 1111
7 0
8 11111
9 0
10 110111
11 1000
12 1110111
13 10000
14 11101111
15 110000
16 111001111
17 110000
18 1101000111
19 10111000
20 11101011111
21 10100000
22 111101011111
23 10100000
24 1111001011111
25 110100000
26 11111000011111
27 1111100000
28 111110000011111
29 1110100000
30 1111010001111111
31 101110000000
32 11111010001111111
33 101110110000
34 111100010001001111
35 11101110110100
36 1111100000011011011
37 111111100100100
38 11111000000011111011
39 111111100000100
40 111111000001010001011
41 110010101110100
42 1111111001101010000111
43 110010001111000
44 11111111001101110000111
45 10010001011000
46 111111001101101111100111
47 110010010000011000
48 1111111001101101111100111
49 100110110110111111000
50 11111011001001001000000111
51 100110110110111111000
52 111111011001001001000000111
53 11100110110110111111000
54 1111100011011001001011110111
55 11100100111110100001000
56 11111100011011000001000110111
57 1011100100111110111001000
58 111110110011011010001000110111
59 10001100000101110111001000
60 1111101110011111010110000110111
61 110001100001001001101001000
62 11111001010011010110110010000111
63 101001100010001001101111000
64 111111010110011101110101010100111
65 10101001100010010010101011000
66 1111101010110011101101101010100111
67 10101001100010000010101010000
68 11111101011110010101111101010001111
69 10010100001101010100011101110000
70 111101101011110001101011100010000111
71 10010100001110010100011101011000
72 1111101100011110001101011101011000111
73 1010011110001110010110010100110000
74 11110101100001110001100001101011101111
75 1011100110001110011111010100010000
76 111110100011001111000100000101011101111
77 1011100110100111011000010101010100
78 1111111000001011011100100111101010101011
79 111110100100011011000010101010100
80 11111110001001011011100100111101010101011
81 1001110110100100011011010010101010100
82 111110110001001011011100100101101010101011
83 10001110110100101011010110010101010100
84 1111101110001001011010100111001101010101011
85 110011101110100100011000110010001011100
86 11111001100010001011011110111001101110100011
87 110111101110100100001000110010000011100
88 111111001000010001011011110111001101011100011
89 10110111101010100100110000110000100011100
90 1111101001011010101011011001111101111010100011
91 10110100100110100100110000010111001111100
92 11111101000101011001011011001111011000110000011
93 1010111010101110100111110000100111001100100
94 111110101011010010001011000001111111100110011011
95 1010100101101110100111010000000011001101100
96 1111110100111100010101011010101111111000110010011
97 101011000011101010100101010000000111001101100
98 11111011100111111010101011010111101111100110010011
99 100011000000100011000101000010110011001101100
100 111111010100111001011100111110110101001100111100011
101 10111011110110100001000001001010100011000011100
102 1111101000100001111011110111110010101011100111000011
103 10101011110000100001000001101110100011000111100
104 11111110010100001111011110100110010001011100111000011
105 1001101011010000100000101001011110100011010111100
106 111110100011100101111001111010110100001011100101000011
107 1011100010110000110000101001001110100101010110100
108 1111111100011101001011001111010110110001011010100001011
109 100000100010110100110100101001001110100101011110100
110 11111011111010101001011001011011010110001011010100001011
111 100000110110110100110100100101001110111101111110100
112 111111111111001001001011001011011010110001000010000011011
113 10000000110110110100110100100101001110111101111100100
114 1111101011111001001001011011011011010110000110010001010011
115 11000000010110110100100100100101001111001101110101100
116 11111100110111101001001011011011011010110111111110000010011
117 1011001000001110110100100100101101001000000001111101100
118 111110100110110110001001011011101010010110111011110000010011
119 1011001001000110111100100010010001001000100001101101100
120 1111110000110111011001000001011101101110110111011110000011011
121 101111001000100110101110100010010001001000110001111100100
122 11111011000110101011001010111011101101010110111001110000011011
123 100101001010100110101000100010010100101010110001011100100
124 111111111101010100011001011111011101001111010101001110100011011
125 10000010101011100110100000100000110001001010110101010100100
126 1111101011101010100010001010011011111000010110101011010111011011