0 1
1 0
2 101
3 0
4 10111
5 100
6 1010001
7 100
8 101110001
9 1010100
10 10100000001
11 1111100
12 1011101000101
13 10100010000
14 101000001000111
15 11100010100
16 10111010101000001
17 101000000011100
18 1010000011111010101
19 111010001000000
20 101110101000100011111
21 1010000010001010000
22 10100000111000100000111
23 1110101010001110100
24 1011101010000000101010001
25 10100000111110000000100
26 101000001110100010111110001
27 11101010001000100010100
28 10111010100000100010001000001
29 101000001110001000100011100
30 1010000011101010100010001010101
31 111010100000001000100000000
32 101110101000001111100010001111111
33 1010000011101000101000101000000
34 10100000111010100010000010000011111
35 1110101000001000111000111010000
36 1011101010000011100010101010101000111
37 10100000111010101000000000000010100
38 101000001110101000000011111111111000001
39 11101010000011111010000000001011100
40 10111010100000111010001000111111100010101
41 101000001110101000100010100000101000000
42 1010000011101010000010001000001110000011111
43 111010100000111000100011101010111010000
44 101110101000001110101010001010100000101000111
45 1010000011101010000000100000001110000010100
46 10100000111010100000111110001111101010111000001
47 1110101000001110100010101000100000101011100
48 1011101010000011101010001000000010001110000010101
49 10100000111010100000100011111000101010111000000
50 101000001110101000001110001010001010000000101011111
51 11101010000011101010100000100000111110000010000
52 10111010100000111010100000001110001110100010111000111
53 101000001110101000001111101010101010001000101010100
54 1010000011101010000011101000100000000000100010000000001
55 111010100000111010100010001111111110001000111111100
56 101110101000001110101000001000101000000010100010100000101
57 1010000011101010000011100010000011111000001000001110000
58 10100000111010100000111010101000111010001011100011101010111
59 1110101000001110101000000010101000100010101010100000100
60 1011101010000011101010000011111000000010001000000000001110001
61 10100000111010100000111010001011111000100011111111101010100
62 101000001110101000001110101000100010001010001010000000100000001
63 11101010000011101010000010001000100000100000111110001111100
64 10111010100000111010100000111000100010001110001110100010101000101
65 101000001110101000001110101010001000101010101010001000000010000
66 1010000011101010000011101010000000100010000000000000100011111000111
67 111010100000111010100000111110001000111111111110001010001010100
68 101110101000001110101000001110100010100010100000000010100000100000001
69 1010000011101010000011101010001000001000001111111000001110001111100
70 10100000111010100000111010100000100011100011101000001011101010101000101
71 1110101000001110101000001110001010101010100011100010100000000010000
72 1011101010000011101010000011101010100000000000001010101000001111111000111
73 10100000111010100000111010100000001111111111100000000011101000001010100
74 101000001110101000001110101000001111101000000000101111111010100011100000001
75 11101010000011101010000011101000100011111110001000001000001010101111100
76 10111010100000111010100000111010100010001010000010100011100011100000001000101
77 101000001110101000001110101000001000100000111000001010101010101111100010000
78 1010000011101010000011101010000011100010001110101011100000000000001000101000111
79 111010100000111010100000111010101000101010000010101111111111100010000010100
80 101110101000001110101000001110101000000010000000111000001000000000101000111000001
81 1010000011101010000011101010000011111000111110101011100011111110000010101011100
82 10100000111010100000111010100000111010001010100010000010101010000010111000000010101
83 1110101000001110101000001110101000100000001000111000000000111000101011111000000
84 1011101010000011101010000011101010000010001111100010101011111110101010000010001011111
85 10100000111010100000111010100000111000101000101000000010000010000000111000100010000
86 101000001110101000001110101000001110101010000010000011111000111000111110101010001000111
87 11101010000011101010000011101010000000111000111010001010101010100010000000100010100
88 10111010100000111010100000111010100000111110101010101000100000000000001000111110001000001
89 101000001110101000001110101000001110100010000000000010001111111111100010100010100011100
90 1010000011101010000011101010000011101010001000111111111000101000000000101000001000001010101
91 111010100000111010100000111010100000100010100000001010000011111110000011100011100000000
92 101110101000001110101000001110101000001110001000001111100000111010000010111010101010101111111
93 1010000011101010000011101010000011101010100011101000101110101000111000101000000000001000000
94 10100000111010100000111010100000111010100000001010100010001010000010101010000011111111100011111
95 1110101000001110101000001110101000001111100000001000100000111000000000111010000000101010000
96 1011101010000011101010000011101010000011101000101111100010001110101011111110101000111110000000111
97 10100000111010100000111010100000111010100010001000101000101010000010000010000010100010111110100
98 101000001110101000001110101000001110101000001000100010000010000000111000111000111000001000100010001
99 11101010000011101010000011101010000011100010001000111000111110101010101010101011100010001000100
100 10111010100000111010100000111010100000111010101000100010101010100010000000000000000010101000100010001
101 101000001110101000001110101000001110101000000010001000000000001000111111111111111000000010001000100
102 1010000011101010000011101010000011101010000011111000100011111111100010100000000000001011111000100010001
103 111010100000111010100000111010100000111010001010001010000000101000001111111111100010001010001000100
104 101110101000001110101000001110101000001110101000100000100000111110000011101000000000101000100000100010001
105 1010000011101010000011101010000011101010000010001110001110100010111010100011111110000010001110001000100
106 10100000111010100000111010100000111010100000111000101010101010001000101000001010000010111000101010100010001
107 1110101000001110101000001110101000001110101010000000000000100010000011100000111000101010000000001000100
108 1011101010000011101010000011101010000011101010000000111111111110001000111010101110101010000000111111100010001
109 10100000111010100000111010100000111010100000111110100000000010100010101000001010000000111110100000101000100
110 101000001110101000001110101000001110101000001110100010001111111000001000000011100000111110100010001110000010001
111 11101010000011101010000011101010000011101010001000101000001011100011111010101110100010001000101010111000100
112 10111010100000111010100000111010100000111010100000100010000011100010101010001000001010001000100010000000101010001
113 101000001110101000001110101000001110101000001110001000111010101000000000100011100000100010001000111110000000100
114 1010000011101010000011101010000011101010000011101010100010101000000011111110001010101110001000100010100010111110001
115 111010100000111010100000111010100000111010100000001000000011111010000010100000001010100010001000001000100010100
116 101110101000001110101000001110101000001110101000001111100011111010001000111000001111100000001000100011100010001000001
117 1010000011101010000011101010000011101010000011101000101010001000100010101011101000101111100010001010101000100011100
118 10100000111010100000111010100000111010100000111010100010000000100010001000000010100010001000101000100000000010001010101
119 1110101000001110101000001110101000001110101000001000111110001000100011111000001000100010000010001111111000100000000
120 1011101010000011101010000011101010000011101010000011100010100010100010001010001011100010001000111000101000001010001111111
121 10100000111010100000111010100000111010100000111010101000001000001000100000100010101000100010101010000011100000101000000
122 101000001110101000001110101000001110101000001110101000000011100011100010001110001000000010001000000000111010101110000011111
123 11101010000011101010000011101010000011101010000011111010101010101000101010100011111000100011111110101000001010111010000
124 10111010100000111010100000111010100000111010100000111010001000000000000010000000001010001010001010000010000011100000101000111
125 101000001110101000001110101000001110101000001110101000100011111111111000111111100000100000100000111000111010101110000010100
126 1010000011101010000011101010000011101010000011101010000010001010000000001010100000101110001110001110101010101000001010111000001