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 1001
15 1101
16 1011
17 11
18 11100001
19 11101111
20 111100101
21 111101111
22 11101111
23 1101111
24 1100111
25 1111
26 10001101011
27 10001100111
28 1010001100101
29 1000000000011
30 1001111100011
31 1000101100001
32 1000000111100001
33 1000000110000101
34 1000000111111001
35 10000001111001
36 10000111110001
37 10001000100110001
38 11100100111100001
39 101100000100011001
40 1011001111101001
41 11001101000001
42 11000111100001
43 11000011011001
44 11101001
45 100000011000000100001
46 100110010011111100001
47 100100001001110100011
48 1100100100111111100011
49 110100100101101100011
50 100101111111100001
51 100000011100000111
52 110100000111111100111
53 1000101100000001100000011
54 10001100110011111100111
55 111000010010000100110011
56 10110011111100111
57 11110011010010010001000011
58 1111011000010011111111111
59 111110000000010100011011001
60 10110000001110011111111111
61 10011100000101110001011100001
62 10011000001100110011111111111
63 10001000000100110000001001101
64 10110000011000010011111111111
65 11011000100001101000011
66 11001100010011111111111
67 11101100001011111011001
68 110011000000100110011111111111
69 110011011000000110001110111001
70 100111110000110011111111111
71 110100010010000011001011111111
72 111110011010010000110011111111111
73 110000001001100011000001111111101
74 10011100001101100000110011111111111
75 10010000001101100000010000111110111
76 10010111111101100000110011111111111
77 10010110000000000010000110111011
78 10111111100001111110011111111111
79 10010000001001101001110111010011
80 10001111001011111110011111111111
81 100100010000111111010011000010010110001
82 100000010000110001001111110011111111111
83 100000010000011110000000000010011000101
84 111010100000100000111110011111111111
85 110010000000100001010110010000010001
86 100110010011000110000011110011111111111
87 101100100010000101000011000100111010011
88 100100000001100101010001110011111111111
89 100100000101100100010010010001010110001
90 1110000001000100100100010001110011111111111
91 1000100001000100000011001100010001111000101
92 1111001000011100101001000110011111111111
93 100001100001100000000000010000000010001
94 100100110001000001100100000001110011111111111
95 100001000111100101000001110111111010011
96 1110001000101100100100000110011111111111
97 100100000011000001110100100000000011011110001
98 10101110001111111100100000000110011111111111
99 100000001010000011100100100000010000000101010101
100 100100001111000111111100111000000110011111111111
101 11000001110000111100100111000001110011111111001
102 10000000111111111111100111000000110011111111111
103 110011010111100100000000111001111110111
104 11111111111100110000001110011111111111
105 1010000111111100100000010010000111101011
106 1000111001111111111100100000000110011111111111
107 1110111000110001111100100000001010010011011101
108 1110001110010000111111111100100100000110011111111111
109 1110100100010000110011101000100100010110100011101011
110 11100110101100000011111111100111100000110011111111111
111 11100000000000011010010011000100101110000000111101001
112 101100100000110011011111111100111101110110011111111111
113 1000101000010010011110000100110100100111000111110011
114 1001001000000100011111111100111100100110011111111111
115 10001000000011000000001010110100001010010010010001111101
116 101000001011000000011111111100111100010110011111111111
117 100001001000011000000111010100111100000010010100101111
118 10000101001000011000011111111100111100000110011111111111
119 10000001001000001110010111100100011100001000001110011101
120 11000000001110111111111100111100000110011111111111
121 100001000111111110100110000100001000010011010100010011
122 100000110111101100011111111100111100100110011111111111
123 100000110010011110000110101101101000000000011100110001
124 100110010001010001111111111100111100001110011111111111
125 100010001010110010001110000101100001110011111001111
126 100110011100110111111111100111100001110011111111111