0 1
1 0
2 1
3 1100
4 101
5 110000
6 111
7 11110100
8 10001
9 1111000100
10 10001
11 111111000100
12 1010001
13 11111100000100
14 1110101
15 1111111101010000
16 100000111
17 111111110001110100
18 101010001
19 11111111110000000100
20 10101110001
21 1111111111000001000100
22 11100010001
23 111111111111010101000100
24 1000000010101
25 11111111111100011101000000
26 1010100011111
27 1111111111111100000001010100
28 101011101000001
29 111111111111110000010100011100
30 111000001010001
31 11111111111111110101011100000100
32 10000010101110001
33 1111111111111111000111000001010100
34 10101011100000001
35 111111111111111111000000010001110100
36 1010111000101010001
37 11111111111111111100000101010000000100
38 1110000000101110001
39 1111111111111111111101010111010001000100
40 100000101000100010001
41 111111111111111111110001110000010001000100
42 101010111010100010001
43 11111111111111111111110000000101000001000100
44 10101110000011100010001
45 1111111111111111111111000001010111010001000100
46 11100000101000100010001
47 111111111111111111111111010101110000010001000100
48 1000001010111000100010001
49 11111111111111111111111100011100000100010001000100
50 1010101110001000100010001
51 1111111111111111111111111100000001010100010001000100
52 101011100000001010100010001
53 111111111111111111111111110000010101110100000001000100
54 111000001010001111100010001
55 11111111111111111111111111110101011100000101010101000100
56 10000010101110100000000010001
57 1111111111111111111111111111000111000001010001111111000100
58 10101011100000101000101010001
59 111111111111111111111111111111000000010101110000010000000100
60 1010111000001010111000111110001
61 11111111111111111111111111111100000101011100000100010001010100
62 1110000010101110001000100000001
63 1111111111111111111111111111111101010111000001000100010001111100
64 100000101011100010001010100000101
65 111111111111111111111111111111110001110000010101000100000001110000
66 101010111000000010101111101010111
67 11111111111111111111111111111111110000000101011101000001000000000000
68 10101110000010100011100011101110111
69 1111111111111111111111111111111111000001010111000001010101010101010100
70 11100000101011101000000000000000001
71 111111111111111111111111111111111111010101110000010100011101111111111100
72 1000001010111000001010101010100010001
73 11111111111111111111111111111111111100011100000101011100000000000001000100
74 1010101110000010101111111111100010001
75 1111111111111111111111111111111111111100000001010111000001010100000001010100
76 101011100000101011100000001111100000001
77 111111111111111111111111111111111111110000010101110000010001111101010101111100
78 111000001010111000101000100000001000101
79 11111111111111111111111111111111111111110101011100000101010000010001111100010000
80 10000010101110000000101000100000001000111
81 1111111111111111111111111111111111111111000111000001010111010000010001111100010000
82 10101011100000101000101000101010101000111
83 111111111111111111111111111111111111111111000000010101110000010000010000000000010100
84 1010111000001010111010101000111111111010001
85 11111111111111111111111111111111111111111100000101011100000101000000010100010001000100
86 1110000010101110000011101000001000100010001
87 1111111111111111111111111111111111111111111101010111000001010111010100010100010001000100
88 100000101011100000101000001000001000100010001
89 111111111111111111111111111111111111111111110001110000010101110000011100011100010001000100
90 101010111000001010111010101000001000100010001
91 11111111111111111111111111111111111111111111110000000101011100000100000000011100010001000100
92 10101110000010101110001011101010101010100010001
93 1111111111111111111111111111111111111111111111000001010111000001010100010100000000000001000100
94 11100000101011100000001000001111111111100010001
95 111111111111111111111111111111111111111111111111010101110000010101110100011101010000010101000100
96 1000001010111000001010001010100000111000000010001
97 11111111111111111111111111111111111111111111111100011100000101011100000100000001110101011111000100
98 1010101110000010101110101011101000000000101010001
99 1111111111111111111111111111111111111111111111111100000001010111000001010000010100010111010000000100
100 101011100000101011100000111000001000101000111110001
101 111111111111111111111111111111111111111111111111110000010101110000010101110101011100010000010000010100
102 111000001010111000001010000010001000111000111000001
103 11111111111111111111111111111111111111111111111111110101011100000101011100000111000100010000010101010100
104 10000010101110000010101110101010001000111000000000001
105 1111111111111111111111111111111111111111111111111111000111000001010111000001000000000100010101011111110100
106 10101011100000101011100010111010001000000010100010001
107 111111111111111111111111111111111111111111111111111111000000010101110000010101000101000101011111000001000100
108 1010111000001010111000000010000010000010100011100010001
109 11111111111111111111111111111111111111111111111111111100000101011100000101011101000111010111000001010101000100
110 1110000010101110000010100010101000100011100000000010001
111 1111111111111111111111111111111111111111111111111111111101010111000001010111000001000000010001010001011101000100
112 100000101011100000101011101010111000100000100010100010001
113 111111111111111111111111111111111111111111111111111111110001110000010101110000010100000101010001010001000001000100
114 101010111000001010111000001110000000100000100011100010001
115 11111111111111111111111111111111111111111111111111111111110000000101011100000101011101010111110001110001010101000100
116 10101110000010101110000010100000100010101000100000000010001
117 1111111111111111111111111111111111111111111111111111111111000001010111000001010111000001110001000000010001011101000100
118 11100000101011100000101011101010100010111000100010100010001
119 111111111111111111111111111111111111111111111111111111111111010101110000010101110000010000000001000101010001000001000100
120 1000001010111000001010111000101110100010000000100011100010001
121 11111111111111111111111111111111111111111111111111111111111100011100000101011100000101010001010001000111110001010101000100
122 1010101110000010101110000000100000100010101010101000000010001
123 1111111111111111111111111111111111111111111111111111111111111100000001010111000001010111010001110101000000000000011111000100
124 101011100000101011100000101000101010000010111110111010001010001
125 111111111111111111111111111111111111111111111111111111111111110000010101110000010101110000010000000111000100010100000100000100
126 111000001010111000001010111010101110001010001000001010001110001