0 1
1 1
2 111
3 0
4 10101
5 11111
6 1100000
7 100111
8 100100000
9 100101001
10 11100101001
11 100101001
12 1010100101001
13 1111100101001
14 110000100101001
15 10010100101001
16 10010011100101001
17 10010010100101001
18 1110010010100111001
19 10010010100010001
20 101010010010101010101
21 111110010010101111111
22 11000010010011110010000
23 1001010010010110010111
24 1001001110010011100011000
25 1001001010010000101010001
26 111001001010010010101010001
27 1001001010010011101010001
28 10101001001110010000101010001
29 11111001001010010010101010001
30 1100001001001010010011101010001
31 100101001001110010000101010001
32 100100111001000010010010101010001
33 100100101001011010010011101010001
34 11100100101001100110010000101010001
35 100100101000100110010010101010001
36 1010100100101010100100010011101010001
37 1111100100101011100100010000101010001
38 110000100100111100100100010010101010001
39 10010100100101100100100010011101010001
40 10010011100100111100100100010000101010001
41 10010010100100001000100100010010101010001
42 1110010010100100101000100100010011101010001
43 10010010100100101000100100010000101010001
44 101010010011100100111000100100010010101010001
45 111110010010100100010000100100010011101010001
46 11000010010010100100010100100100010000101010001
47 1001010010011100100011100100100010010101010001
48 1001001110010000100100001100100100010011101010001
49 1001001010010110100100100100100100010000101010001
50 111001001010011001100100100100100100010010101010001
51 1001001010001001100100100100100100010011101010001
52 10101001001010101001000100100100100100010000101010001
53 11111001001010111001000100100100100100010010101010001
54 1100001001001111001001000100100100100100010011101010001
55 100101001001011001001000100100100100100010000101010001
56 100100111001001111001001000100100100100100010010101010001
57 100100101001000010001001000100100100100100010011101010001
58 11100100101001001010001001000100100100100100010000101010001
59 100100101001001010001001000100100100100100010010101010001
60 1010100100111001001110001001000100100100100100010011101010001
61 1111100100101001000100001001000100100100100100010000101010001
62 110000100100101001000101001001000100100100100100010010101010001
63 10010100100111001000111001001000100100100100100010011101010001
64 10010011100100001001000011001001000100100100100100010000101010001
65 10010010100101101001001001001001000100100100100100010010101010001
66 1110010010100110011001001001001001000100100100100100010011101010001
67 10010010100010011001001001001001000100100100100100010000101010001
68 101010010010101010010001001001001001000100100100100100010010101010001
69 111110010010101110010001001001001001000100100100100100010011101010001
70 11000010010011110010010001001001001001000100100100100100010000101010001
71 1001010010010110010010001001001001001000100100100100100010010101010001
72 1001001110010011110010010001001001001001000100100100100100010011101010001
73 1001001010010000100010010001001001001001000100100100100100010000101010001
74 111001001010010010100010010001001001001001000100100100100100010010101010001
75 1001001010010010100010010001001001001001000100100100100100010011101010001
76 10101001001110010011100010010001001001001001000100100100100100010000101010001
77 11111001001010010001000010010001001001001001000100100100100100010010101010001
78 1100001001001010010001010010010001001001001001000100100100100100010011101010001
79 100101001001110010001110010010001001001001001000100100100100100010000101010001
80 100100111001000010010000110010010001001001001001000100100100100100010010101010001
81 100100101001011010010010010010010001001001001001000100100100100100010011101010001
82 11100100101001100110010010010010010001001001001001000100100100100100010000101010001
83 100100101000100110010010010010010001001001001001000100100100100100010010101010001
84 1010100100101010100100010010010010010001001001001001000100100100100100010011101010001
85 1111100100101011100100010010010010010001001001001001000100100100100100010000101010001
86 110000100100111100100100010010010010010001001001001001000100100100100100010010101010001
87 10010100100101100100100010010010010010001001001001001000100100100100100010011101010001
88 10010011100100111100100100010010010010010001001001001001000100100100100100010000101010001
89 10010010100100001000100100010010010010010001001001001001000100100100100100010010101010001
90 1110010010100100101000100100010010010010010001001001001001000100100100100100010011101010001
91 10010010100100101000100100010010010010010001001001001001000100100100100100010000101010001
92 101010010011100100111000100100010010010010010001001001001001000100100100100100010010101010001
93 111110010010100100010000100100010010010010010001001001001001000100100100100100010011101010001
94 11000010010010100100010100100100010010010010010001001001001001000100100100100100010000101010001
95 1001010010011100100011100100100010010010010010001001001001001000100100100100100010010101010001
96 1001001110010000100100001100100100010010010010010001001001001001000100100100100100010011101010001
97 1001001010010110100100100100100100010010010010010001001001001001000100100100100100010000101010001
98 111001001010011001100100100100100100010010010010010001001001001001000100100100100100010010101010001
99 1001001010001001100100100100100100010010010010010001001001001001000100100100100100010011101010001
100 10101001001010101001000100100100100100010010010010010001001001001001000100100100100100010000101010001
101 11111001001010111001000100100100100100010010010010010001001001001001000100100100100100010010101010001
102 1100001001001111001001000100100100100100010010010010010001001001001001000100100100100100010011101010001
103 100101001001011001001000100100100100100010010010010010001001001001001000100100100100100010000101010001
104 100100111001001111001001000100100100100100010010010010010001001001001001000100100100100100010010101010001
105 100100101001000010001001000100100100100100010010010010010001001001001001000100100100100100010011101010001
106 11100100101001001010001001000100100100100100010010010010010001001001001001000100100100100100010000101010001
107 100100101001001010001001000100100100100100010010010010010001001001001001000100100100100100010010101010001
108 1010100100111001001110001001000100100100100100010010010010010001001001001001000100100100100100010011101010001
109 1111100100101001000100001001000100100100100100010010010010010001001001001001000100100100100100010000101010001
110 110000100100101001000101001001000100100100100100010010010010010001001001001001000100100100100100010010101010001
111 10010100100111001000111001001000100100100100100010010010010010001001001001001000100100100100100010011101010001
112 10010011100100001001000011001001000100100100100100010010010010010001001001001001000100100100100100010000101010001
113 10010010100101101001001001001001000100100100100100010010010010010001001001001001000100100100100100010010101010001
114 1110010010100110011001001001001001000100100100100100010010010010010001001001001001000100100100100100010011101010001
115 10010010100010011001001001001001000100100100100100010010010010010001001001001001000100100100100100010000101010001
116 101010010010101010010001001001001001000100100100100100010010010010010001001001001001000100100100100100010010101010001
117 111110010010101110010001001001001001000100100100100100010010010010010001001001001001000100100100100100010011101010001
118 11000010010011110010010001001001001001000100100100100100010010010010010001001001001001000100100100100100010000101010001
119 1001010010010110010010001001001001001000100100100100100010010010010010001001001001001000100100100100100010010101010001
120 1001001110010011110010010001001001001001000100100100100100010010010010010001001001001001000100100100100100010011101010001
121 1001001010010000100010010001001001001001000100100100100100010010010010010001001001001001000100100100100100010000101010001
122 111001001010010010100010010001001001001001000100100100100100010010010010010001001001001001000100100100100100010010101010001
123 1001001010010010100010010001001001001001000100100100100100010010010010010001001001001001000100100100100100010011101010001
124 10101001001110010011100010010001001001001001000100100100100100010010010010010001001001001001000100100100100100010000101010001
125 11111001001010010001000010010001001001001001000100100100100100010010010010010001001001001001000100100100100100010010101010001
126 1100001001001010010001010010010001001001001001000100100100100100010010010010010001001001001001000100100100100100010011101010001