0 1
1 1
2 0
3 0
4 11
5 11
6 1
7 1
8 1000
9 1000
10 111
11 111
12 111
13 111
14 111
15 111
16 11000111
17 11000111
18 1000111
19 1000111
20 1010111
21 1010111
22 100111
23 100111
24 1000001011
25 1000001011
26 1000011
27 1000011
28 1000000001
29 1000000001
30 100110
31 100110
32 1100000100000010
33 1100000100000010
34 100000000100000
35 100000000100000
36 100001000010000
37 100001000010000
38 100000100100000
39 100000100100000
40 100100001000001100
41 100100001000001100
42 10100000000000000
43 10100000000000000
44 1011000100000000
45 1011000100000000
46 100000000001000
47 100000000001000
48 111000000000
49 111000000000
50 100010000000100
51 100010000000100
52 10000000001000000
53 10000000001000000
54 100000000000110110000
55 100000000000110110000
56 100011000000000001000000
57 100011000000000001000000
58 11100111100010001000100
59 11100111100010001000100
60 11000111100001101000000
61 11000111100001101000000
62 11000100000001010110000
63 11000100000001010110000
64 11110000011000000000000101000000
65 11110000011000000000000101000000
66 1110000101000001110011001000000
67 1110000101000001110011001000000
68 100000001000000100000000000000
69 100000001000000100000000000000
70 100001000010000010000000000000
71 100001000010000010000000000000
72 1000101110110000001100000100010000
73 1000101110110000001100000100010000
74 100110100000001000011000001100
75 100110100000001000011000001100
76 1000010100100000000000001010010000
77 1000010100100000000000001010010000
78 100100100000000010000101000010000
79 100100100000000010000101000010000
80 11000000000110000000000010110000000
81 11000000000110000000000010110000000
82 1000000011001111000010010100000000
83 1000000011001111000010010100000000
84 10000000000100001110000001010011000000
85 10000000000100001110000001010011000000
86 11111000000000100000000010010000000
87 11111000000000100000000010010000000
88 10001110000010000100111001100010010000
89 10001110000010000100111001100010010000
90 110111010000001011001100000101100
91 110111010000001011001100000101100
92 110110100010000100101100100010000
93 110110100010000100101100100010000
94 11001010000001100000010000000010000
95 11001010000001100000010000000010000
96 100101000100000101000000000000000010000
97 100101000100000101000000000000000010000
98 1000000000010000000000000000010000
99 1000000000010000000000000000010000
100 111000001000001010100001000001110010000
101 111000001000001010100001000001110010000
102 100011000000100000010100010000001101010000
103 100011000000100000010100010000001101010000
104 100011010001000100000000100010100000100100000
105 100011010001000100000000100010100000100100000
106 11100100001000000000000100010100100100000000
107 11100100001000000000000100010100100100000000
108 11100100000100000000100011100000000100000000
109 11100100000100000000100011100000000100000000
110 100000010000001011101000000000100000000
111 100000010000001011101000000000100000000
112 1110000011010000000000000101001000000011000000000
113 1110000011010000000000000101001000000011000000000
114 100011010101100010000000101010000000011010000000
115 100011010101100010000000101010000000011010000000
116 11100101010011100001000101000000000000001000000
117 11100101010011100001000101000000000000001000000
118 1101010010100011011100000010000000011100000001000
119 1101010010100011011100000010000000011100000001000
120 10000010101001000010101010000000110000001000111101000
121 10000010101001000010101010000000110000001000111101000
122 1010100000010001001100000001000010111011010000
123 1010100000010001001100000001000010111011010000
124 110011000101001010010000000001000000000100100110100010000
125 110011000101001010010000000001000000000100100110100010000
126 10000111010000100000000100001000000011000000000000000000