0 1
1 10
2 111
3 0
4 10101
5 111110
6 11
7 11100100
8 1001
9 1001010010
10 10010100111
11 100101001000
12 1001010010101
13 10010100111110
14 100101001000011
15 1001010010100100
16 10010100111001001
17 100101001010010010
18 1001110010100100111
19 10001000101001001000
20 101010101010010010101
21 1111111010100100111110
22 1001111001001000011
23 111010011010010010100100
24 1100011100100111001001
25 10001010100001001010010010
26 100010101010010010100100111
27 1000101011100100101001001000
28 10001010100001001110010010101
29 100010101010010010100100111110
30 1000101011100100101001001000011
31 10001010100001001110010010100100
32 100010101010010010000100111001001
33 1000101011100100101101001010010010
34 10001010100001001100110010100100111
35 100010101010010011001000101001001000
36 1000101011100100010010101010010010101
37 10001010100001000100111010100100111110
38 100010101010010001001001111001001000011
39 1000101011100100010010011010010010100100
40 10001010100001000100100111100100111001001
41 100010101010010001001000100001001010010010
42 1000101011100100010010001010010010100100111
43 10001010100001000100100010100100101001001000
44 100010101010010001001000111001001110010010101
45 1000101011100100010010000100010010100100111110
46 10001010100001000100100101000100101001001000011
47 100010101010010001001001110001001110010010100100
48 1000101011100100010010011000010010000100111001001
49 10001010100001000100100100100100101101001010010010
50 100010101010010001001001001001001100110010100100111
51 1000101011100100010010010010010011001000101001001000
52 10001010100001000100100100100100010010101010010010101
53 100010101010010001001001001001000100111010100100111110
54 1000101011100100010010010010010001001001111001001000011
55 10001010100001000100100100100100010010011010010010100100
56 100010101010010001001001001001000100100111100100111001001
57 1000101011100100010010010010010001001000100001001010010010
58 10001010100001000100100100100100010010001010010010100100111
59 100010101010010001001001001001000100100010100100101001001000
60 1000101011100100010010010010010001001000111001001110010010101
61 10001010100001000100100100100100010010000100010010100100111110
62 100010101010010001001001001001000100100101000100101001001000011
63 1000101011100100010010010010010001001001110001001110010010100100
64 10001010100001000100100100100100010010011000010010000100111001001
65 100010101010010001001001001001000100100100100100101101001010010010
66 1000101011100100010010010010010001001001001001001100110010100100111
67 10001010100001000100100100100100010010010010010011001000101001001000
68 100010101010010001001001001001000100100100100100010010101010010010101
69 1000101011100100010010010010010001001001001001000100111010100100111110
70 10001010100001000100100100100100010010010010010001001001111001001000011
71 100010101010010001001001001001000100100100100100010010011010010010100100
72 1000101011100100010010010010010001001001001001000100100111100100111001001
73 10001010100001000100100100100100010010010010010001001000100001001010010010
74 100010101010010001001001001001000100100100100100010010001010010010100100111
75 1000101011100100010010010010010001001001001001000100100010100100101001001000
76 10001010100001000100100100100100010010010010010001001000111001001110010010101
77 100010101010010001001001001001000100100100100100010010000100010010100100111110
78 1000101011100100010010010010010001001001001001000100100101000100101001001000011
79 10001010100001000100100100100100010010010010010001001001110001001110010010100100
80 100010101010010001001001001001000100100100100100010010011000010010000100111001001
81 1000101011100100010010010010010001001001001001000100100100100100101101001010010010
82 10001010100001000100100100100100010010010010010001001001001001001100110010100100111
83 100010101010010001001001001001000100100100100100010010010010010011001000101001001000
84 1000101011100100010010010010010001001001001001000100100100100100010010101010010010101
85 10001010100001000100100100100100010010010010010001001001001001000100111010100100111110
86 100010101010010001001001001001000100100100100100010010010010010001001001111001001000011
87 1000101011100100010010010010010001001001001001000100100100100100010010011010010010100100
88 10001010100001000100100100100100010010010010010001001001001001000100100111100100111001001
89 100010101010010001001001001001000100100100100100010010010010010001001000100001001010010010
90 1000101011100100010010010010010001001001001001000100100100100100010010001010010010100100111
91 10001010100001000100100100100100010010010010010001001001001001000100100010100100101001001000
92 100010101010010001001001001001000100100100100100010010010010010001001000111001001110010010101
93 1000101011100100010010010010010001001001001001000100100100100100010010000100010010100100111110
94 10001010100001000100100100100100010010010010010001001001001001000100100101000100101001001000011
95 100010101010010001001001001001000100100100100100010010010010010001001001110001001110010010100100
96 1000101011100100010010010010010001001001001001000100100100100100010010011000010010000100111001001
97 10001010100001000100100100100100010010010010010001001001001001000100100100100100101101001010010010
98 100010101010010001001001001001000100100100100100010010010010010001001001001001001100110010100100111
99 1000101011100100010010010010010001001001001001000100100100100100010010010010010011001000101001001000
100 10001010100001000100100100100100010010010010010001001001001001000100100100100100010010101010010010101
101 100010101010010001001001001001000100100100100100010010010010010001001001001001000100111010100100111110
102 1000101011100100010010010010010001001001001001000100100100100100010010010010010001001001111001001000011
103 10001010100001000100100100100100010010010010010001001001001001000100100100100100010010011010010010100100
104 100010101010010001001001001001000100100100100100010010010010010001001001001001000100100111100100111001001
105 1000101011100100010010010010010001001001001001000100100100100100010010010010010001001000100001001010010010
106 10001010100001000100100100100100010010010010010001001001001001000100100100100100010010001010010010100100111
107 100010101010010001001001001001000100100100100100010010010010010001001001001001000100100010100100101001001000
108 1000101011100100010010010010010001001001001001000100100100100100010010010010010001001000111001001110010010101
109 10001010100001000100100100100100010010010010010001001001001001000100100100100100010010000100010010100100111110
110 100010101010010001001001001001000100100100100100010010010010010001001001001001000100100101000100101001001000011
111 1000101011100100010010010010010001001001001001000100100100100100010010010010010001001001110001001110010010100100
112 10001010100001000100100100100100010010010010010001001001001001000100100100100100010010011000010010000100111001001
113 100010101010010001001001001001000100100100100100010010010010010001001001001001000100100100100100101101001010010010
114 1000101011100100010010010010010001001001001001000100100100100100010010010010010001001001001001001100110010100100111
115 10001010100001000100100100100100010010010010010001001001001001000100100100100100010010010010010011001000101001001000
116 100010101010010001001001001001000100100100100100010010010010010001001001001001000100100100100100010010101010010010101
117 1000101011100100010010010010010001001001001001000100100100100100010010010010010001001001001001000100111010100100111110
118 10001010100001000100100100100100010010010010010001001001001001000100100100100100010010010010010001001001111001001000011
119 100010101010010001001001001001000100100100100100010010010010010001001001001001000100100100100100010010011010010010100100
120 1000101011100100010010010010010001001001001001000100100100100100010010010010010001001001001001000100100111100100111001001
121 10001010100001000100100100100100010010010010010001001001001001000100100100100100010010010010010001001000100001001010010010
122 100010101010010001001001001001000100100100100100010010010010010001001001001001000100100100100100010010001010010010100100111
123 1000101011100100010010010010010001001001001001000100100100100100010010010010010001001001001001000100100010100100101001001000
124 10001010100001000100100100100100010010010010010001001001001001000100100100100100010010010010010001001000111001001110010010101
125 100010101010010001001001001001000100100100100100010010010010010001001001001001000100100100100100010010000100010010100100111110
126 1000101011100100010010010010010001001001001001000100100100100100010010010010010001001001001001000100100101000100101001001000011