0 1
1 1
2 1
3 1
4 101
5 101
6 10001
7 10101
8 1000001
9 1011101
10 100011001
11 101011001
12 10000011001
13 10111000001
14 1000110011101
15 1010110011001
16 100000110001001
17 101110010101001
18 10001100010101001
19 10101101010101001
20 1000001100010101001
21 1011100101010101001
22 100011000100010101001
23 101011010101010100001
24 10000011010100010101101
25 10111001010101010111101
26 1000110001010000000010101
27 1010110101010111111010101
28 100000110001000001000010101
29 101110010101011101011010101
30 10001100010001001000000010101
31 10101101010101001011111010101
32 1000001101011001000010111010101
33 1011100101011001011000101010101
34 100011000101010001011010011010101
35 101011010101010101001000000010101
36 10000011000101010101001011111010101
37 10111001010101010100001011111010101
38 1000110001000101010101100010101010101
39 1010110101010101010001101011001010101
40 100000110101000101010100110000001010101
41 101110010101010101011000100111100010101
42 10001100010100000001010010100111001010101
43 10101101010101111101010000000100001010101
44 1000001100010000010001010111110001101010101
45 1011100101010111010101010000110101001010101
46 100011000100010000111001010110110001001010101
47 101011010101010110010001010000010101001010101
48 10000011010110011100010101010111010001001010101
49 10111001010110011001011001010001110100001010101
50 1000110001010100011000011001010101110101101010101
51 1010110101010101011011010001010101110001101010101
52 100000110001010101011101100101010101110101001010101
53 101110010101010101010000000001010101110000001010101
54 10001100010001010101010111111101010101010111101010101
55 10101101010101010101010001011001010100110011001010101
56 1000001101010001010101010100111001010100100011001010101
57 1011100101010101010101010100101001010100001001001010101
58 100011000101000000010101010100010001010101101000001010101
59 101011010101011111010101010001000101010101111011101010101
60 10000011000100000100010101010101010101010101011011001010101
61 10111001010101110101010101001001110001010100011011001010101
62 1000110001000100001110010101000000110101010101001010001010101
63 1010110101010101100100010101011110110001010000001010101010101
64 100000110101100111000101010101010100010101010111101010101010101
65 101110010101100110010110010101000101011001010000010010101010101
66 10001100010101000110000110010101010101101001010111010010101010101
67 10101101010101010110110110010101001000010001010111010010101010101
68 1000001100010101010111011110010101001011000101010111010010101010101
69 1011100101010101010100000110010101000100010101010111010010101010101
70 100011000100010101010101110110010101010101010101010111010010101010101
71 101011010101010101010100100100010101011011110101010111010010101010101
72 10000011010100010101010100000101010101011110110101010111010010101010101
73 10111001010101010101010101110000010101010101110101010111010010101010101
74 1000110001010000000101010101010111010101011111010101010111010010101010101
75 1010110101010111110101010100010001010101011000110101010111010010101010101
76 100000110001000001000101010101010101010101011010010101010111010010101010101
77 101110010101011101010101010000010001010101010010010101010111000010101010101
78 10001100010001000011100101010111010101010101010010010101010111011010101010101
79 10101101010101011001000101010000011001010101010010010101010111000010101010101
80 1000001101011001110001010101010111010001010101010010010101010111011010101010101
81 1011100101011001100101100101011000000101010101010000010101010111010010101010101
82 100011000101010001100001100101011011110101010101010111010101010111010010101010101
83 101011010101010101101101100101011001111001010101010100010101010111010010101010101
84 10000011000101010101110111100101011000011001010101010101010101010111010010101010101
85 10111001010101010101000001100101011011011001010101010101010101010111010010101010101
86 1000110001000101010101011101100101011010111001010101010101010101010111010010101010101
87 1010110101010101010101001001000101011010011001010101010101010101010111010010101010101
88 100000110101000101010101000001010101010010011001010101010101010101010111010010101010101
89 101110010101010101010101011100000101010010001001010101010101010101010111010010101010101
90 10001100010100000001010101010101110101010010101001010101010101010101010111000010101010101
91 10101101010101111101010101000100010101010010111001010101010101010101010111011010101010101
92 1000001100010000010001010101010101010101010010011001010101010101010101010111000010101010101
93 1011100101010111010101010100000100010101010010011001010101010101010101010111011010101010101
94 100011000100010000111001010101110101010101010010000001010101010101010101010111001010101010101
95 101011010101010110010001010100000000010101010000111101010101010101010101010111001010101010101
96 10000011010110011100010101010101111111010101010110100111010101010101010101010111000010101010101
97 10111001010110011001011001010110110101010101010001000111010101010101010101010111011010101010101
98 1000110001010100011000011001010101111011010101010101010111010101010101010101010111011010101010101
99 1010110101010101011011011001010111100110010101010011000001010101010101010101010111011010101010101
100 100000110001010101011101111001010110100100010101010001011101010101010101010101010111000010101010101
101 101110010101010101010000011001010111100101010101010101000001010101010101010101010111011010101010101
102 10001100010001010101010111011001010110000001010101010111011101010101010101010101010111011010101010101
103 10101101010101010101010010010001010100111101010101010000010011010101010101010101010111010010101010101
104 1000001101010001010101010000010101010100100101010101010111000001010101010101010101010111010010101010101
105 1011100101010101010101010111000001010100100101010101010110011101010101010101010101010111010000101010101
106 100011000101000000010101010101011101010100000101010101010110001011010101010101010101010111010110101010101
107 101011010101011111010101010001000101010101110101010101010000100101010101010101010101010111010010101010101
108 10000011000100000100010101010101010101010100110101010101010110100001010101010101010101010111010010101010101
109 10111001010101110101010101000001000101010100110101010101010100101101010101010101010101010111010010101010101
110 1000110001000100001110010101011101010101010100100101010101010100110101010101010101010101010111010010101010101
111 1010110101010101100100010101000001100101010100100101010101010100100101010101010101010101010111010010101010101
112 100000110101100111000101010101011101000101010100000101010101010100100101010101010101010101010111010010101010101
113 101110010101100110010110010101100000010101010101110101010101010100000101010101010101010101010111010010101010101
114 10001100010101000110000110010101101111010101010100000101010101010101110101010101010101010101010111010010101010101
115 10101101010101010110110110010101100010100101010101110101010101010101110101010101010101010101010111010010101010101
116 1000001100010101010111011110010101101011100101010100110101010101010101110101010101010101010101010111010010101010101
117 1011100101010101010100000110010101100100000101010100110101010101010101110101010101010101010101010111010010101010101
118 100011000100010101010101110110010101000001110101010100000101010101010101110101010101010101010101010111010010101010101
119 101011010101010101010100100100010101011101100101010101110101010101010101110101010101010101010101010111010010101010101
120 10000011010100010101010100000101010101011001100101010111111101010101010101110101010101010101010101010111010010101010101
121 10111001010101010101010101110000010101011001000101010110111101010101010101110101010101010101010101010111010010101010101
122 1000110001010000000101010101010111010101000001010101010111110101010101010101110101010101010101010101010111010010101010101
123 1010110101010111110101010100010001010101011101000101010111000101010101010101110101010101010101010101010111010000101010101
124 100000110001000001000101010101010101010101001101010101010101010101010101010101110101010101010101010101010111010110101010101
125 101110010101011101010101010000010001010101001101010101010111011101010101010101110101010101010101010101010111010010101010101
126 10001100010001000011100101010111010101010101000101010101010111001101010101010101110101010101010101010101010111010010101010101