0 1
1 1
2 1
3 1
4 1
5 1
6 1
7 1
8 1001
9 1001
10 1001
11 1001
12 1001
13 1001
14 1
15 1
16 11100001
17 11100001
18 11000001
19 11000001
20 10000001
21 10011001
22 10001
23 10001
24 1111100001
25 1111000001
26 1111001101
27 1111011111
28 1110101111
29 1110101101
30 1000101110011
31 1000100010011
32 1001000100000001
33 1001000100100001
34 1000010000100001
35 1000010000100001
36 1001010000001001
37 1001010000000001
38 1010000110001
39 1010110010011
40 11001111010000001
41 11001111010000001
42 11001111010000111
43 10100011010010111
44 10010100010111
45 100000111
46 1100000000000111
47 1111100000001001011
48 111100010001000011
49 101000000001000101
50 101001100001000001
51 101001100001000011
52 11110100000100111001011
53 11010100000000011001101
54 1011010100001000010001101
55 1001010101100000000001011
56 1010100110011100000011
57 10010100101011010000001
58 10010100001000000000001
59 100111000001000000000001
60 1000001000000000111
61 10000001011100111101
62 11000100010000001010001101011
63 11010101010010001000001101011
64 10010110101010110000000000001001
65 10010110000010110100000000001001
66 10011000000010000100000000001001
67 10011000010010000100000100000011
68 10011001100010000100000000000011
69 10011001000010000100010011110001
70 1010010011111000001000001
71 1011010000101100001000001
72 1111000010100000100101111111101
73 1101100010000010100001100111101
74 1000101000100000111110001101110011
75 1000101001000110111100001010110001
76 1000101001000110011100101010110111
77 1000101011100000001000101010110111
78 1000001011100000101010100010000011
79 1000001011000100101010100010010001
80 1000001001001000001010100010110001
81 1010000000001010001011100010110001
82 1000000000001010001011101110100011
83 11001100001100111111001011001110000001
84 11000000001100101110001101001110000001
85 101000000001100101000000001000010110001
86 10101000000000000100110000000000100010001
87 10100000110000010100110100000011000001001
88 10100001010000000101010100000011000000001
89 10000001000111000000001111110001001000001
90 10000001000111000000001111010000001000111
91 10000001000000000011110111010000001010111
92 10100001000000000001100011001001000100111
93 10000101000000000101100010000001000101011
94 11000010000001000100000001100000100100011
95 11011000010001001000100000001100000100100011
96 10011010000001001011100000001011110000000011
97 10101000000000110000100011000001111001000011
98 111001000010000110011000010000000110001001101
99 111001000011000101011000000011100110001001101
100 10000001011010101000000000011100000001001011
101 1111000001000100101000010000011011000000000011
102 1110100110000101111100100001010101000000000011
103 10100100010100111100101101000100000000001001
104 10100100000100111100101101000000000000000111
105 10100001100001011100101011000001001000000111
106 1111001100010011000100101000001001000000011
107 100001111000000010011000000000000011001000000001
108 1110100000010011000000000000100110000011001
109 11110000000000010101001000000001000100010011001
110 10000010100011001000010001001000111000000000010000001
111 10100010100011000010010000011000111000110000010000001
112 10100010100011000010001000011000010000100001010000001
113 1100010100010100010000000010100010000010001010111001
114 1100010100000100011110000000011010100010100010111101
115 1010010001000100010100000000000000100000000010111101
116 1000010011000100010100010000000100011001000000111101
117 1000010011000100001000010111100110011001000000001101
118 1000010010001000001000000110110110000001000000001101
119 11000010010000000001000000000110001000001000001100001
120 1011000010000000000001011000000000001000011100001000001
121 101000010001000110001011000000000001000011011001001101
122 10100110001111000110001000010000000000000101011010001101
123 10100110001111000110011100010011111100000000010010000001
124 10101010001000000110001000010011110100000000000010000011
125 10110001100100000110101010000011110100000000000010000011
126 110000000000000110100110001101110101000000010010100001