0 1
1 1
2 0
3 0
4 11
5 11
6 0
7 0
8 1
9 1
10 1101
11 1101
12 10100
13 10100
14 11000
15 11000
16 11100100
17 11100100
18 100
19 100
20 11000100
21 11000100
22 11000100
23 11000100
24 11000111
25 11000111
26 11000110
27 11000110
28 10001010
29 10001010
30 1100001011
31 1100001011
32 1000010100
33 1000010100
34 110001000
35 110001000
36 100110101000100
37 100110101000100
38 100110101000101
39 100110101000101
40 1101010011011001
41 1101010011011001
42 11111101010111010000
43 11111101010111010000
44 10010111010111
45 10010111010111
46 11100110010001010110
47 11100110010001010110
48 100110110001010101
49 100110110001010101
50 100110010011000110
51 100110010011000110
52 10000100111110101000101
53 10000100111110101000101
54 1010010100000110110000110
55 1010010100000110110000110
56 1001110100011010100000001
57 1001110100011010100000001
58 1000010100010010000000010
59 1000010100010010000000010
60 101000011000010000000000011
61 101000011000010000000000011
62 11101011010001100000100001010
63 11101011010001100000100001010
64 10011101011010110000011100111001
65 10011101011010110000011100111001
66 1010101010110101000000101000110
67 1010101010110101000000101000110
68 1010101010100111000000101110101
69 1010101010100111000000101110101
70 1110101010100000100001101010100
71 1110101010100000100001101010100
72 101111101010000001010000101011011
73 101111101010000001010000101011011
74 101000101000000000101000100011100
75 101000101000000000101000100011100
76 111001000110000001000001000100000011
77 111001000110000001000001000100000011
78 110110000001010001000100000000
79 110110000001010001000100000000
80 110000010101000001010001001100010001
81 110000010101000001010001001100010001
82 10100000001011000110100001110011011101
83 10100000001011000110100001110011011101
84 1010110001110111000101000101001101011100
85 1010110001110111000101000101001101011100
86 11000101001101001011001100011001101010000
87 11000101001101001011001100011001101010000
88 10000111001010001011110100010001001011100
89 10000111001010001011110100010001001011100
90 1010000000101100011000010000110101000010101
91 1010000000101100011000010000110101000010101
92 1010000000100000010100000000000101000010101
93 1010000000100000010100000000000101000010101
94 1000000001000110010100001110000111000010010
95 1000000001000110010100001110000111000010010
96 110001001000000100001010000100000010011
97 110001001000000100001010000100000010011
98 10001000000001001111100100001010010100010011100
99 10001000000001001111100100001010010100010011100
100 10011000011101001100010111000110110111010010011
101 10011000011101001100010111000110110111010010011
102 101001100000100100001010101001010100
103 101001100000100100001010101001010100
104 101101011100111100000010010001000111
105 101101011100111100000010010001000111
106 100000011000101101000000110100011010010001000110
107 100000011000101101000000110100011010010001000110
108 110100001011000011110110000110000011001010101000101
109 110100001011000011110110000110000011001010101000101
110 11010100001101000111110010100101110011001010101000100
111 11010100001101000111110010100101110011001010101000100
112 11010100000010000000000010100101100001001011001010111
113 11010100000010000000000010100101100001001011001010111
114 1010100001100010011100011100100011000000100111001000
115 1010100001100010011100011100100011000000100111001000
116 11010110010100010010011010100000010000000011001010111
117 11010110010100010010011010100000010000000011001010111
118 100011110010010101010010000110100000010000000000101000100
119 100011110010010101010010000110100000010000000000101000100
120 100100010100011101010010111010100000010000000000101110111
121 100100010100011101010010111010100000010000000000101110111
122 100110000100011101100010000110000001100000001111100010110
123 100110000100011101100010000110000001100000001111100010110
124 11100110000110000010011110111001100001111100101000100010110
125 11100110000110000010011110111001100001111100101000100010110
126 10101110000101000010100001000000100010001100101111100011010