0 1
1 10
2 110
3 1
4 10000
5 101111
6 1110000
7 1111
8 111010000
9 11101111
10 10001100000
11 101000011111
12 1110100000000
13 11011111111
14 110001100000000
15 1000011111111
16 10010010100000000
17 100100111011111111
18 1001000011000000000
19 10010010000111111111
20 100100101000000000000
21 1001001110111111111111
22 10010000011000000000000
23 100100110000111111111111
24 1001001000101000000000000
25 10010010101110111111111111
26 100100111100110000000000000
27 1001001000000001111111111111
28 10010010101010000000000000000
29 100100111111101111111111111111
30 1001001010000110000000000000000
31 10010011101100001111111111111111
32 100100001110001010000000000000000
33 1001001010101011101111111111111111
34 10010011111111001100000000000000000
35 100100000000000000011111111111111111
36 1001001111111010100000000000000000000
37 10010010000011111011111111111111111111
38 100100101110000001100000000000000000000
39 1001001000001111000011111111111111111111
40 10010010111000000010100000000000000000000
41 100100111000111110111011111111111111111111
42 1001000000100000110011000000000000000000000
43 10010011101011100000000111111111111111111111
44 100100101111101010101000000000000000000000000
45 1001001100000111111110111111111111111111111111
46 10010010011100000000011000000000000000000000000
47 100100100011011111110000111111111111111111111111
48 1001001010111000000000101000000000000000000000000
49 10010011111100111111101110111111111111111111111111
50 100100100011000000001100110000000000000000000000000
51 1001001010110101111000000001111111111111111111111111
52 10010011111111111010101010000000000000000000000000000
53 100100100011010111111111101111111111111111111111111111
54 1001001010111111100000000110000000000000000000000000000
55 10010011111101011011111100001111111111111111111111111111
56 100100100011111111100000001010000000000000000000000000000
57 1001001010110101100011111011101111111111111111111111111111
58 10010011111111111010100011001100000000000000000000000000000
59 100100100011010111111010000000011111111111111111111111111111
60 1001001010111111100011101010100000000000000000000000000000000
61 10010011111101011010000111111011111111111111111111111111111111
62 100100100011111111101100000001100000000000000000000000000000000
63 1001001010110101100110011111000011111111111111111111111111111111
64 10010011111111111000000000000010100000000000000000000000000000000
65 100100100011010110111011111110111011111111111111111111111111111111
66 1001001010111111111011100000110011000000000000000000000000000000000
67 10010011111101011001000011100000000111111111111111111111111111111111
68 100100100011111110010110001010101000000000000000000000000000000000000
69 1001001010110101100110001011111110111111111111111111111111111111111111
70 10010011111111111001001011100000011000000000000000000000000000000000000
71 100100100011010110010011100011110000111111111111111111111111111111111111
72 1001001010111111100100100010100000101000000000000000000000000000000000000
73 10010011111101011001001010111011101110111111111111111111111111111111111111
74 100100100011111110010011111011001100110000000000000000000000000000000000000
75 1001001010110101100100100001000000000001111111111111111111111111111111111111
76 10010011111111111001001011010010101010000000000000000000000000000000000000000
77 100100100011010110010011001100111111101111111111111111111111111111111111111111
78 1001001010111111100100100001000000000110000000000000000000000000000000000000000
79 10010011111101011001001011010011111100001111111111111111111111111111111111111111
80 100100100011111110010011111100100000001010000000000000000000000000000000000000000
81 1001001010110101100100101101001011111011101111111111111111111111111111111111111111
82 10010011111111111001001111110010000011001100000000000000000000000000000000000000000
83 100100100011010110010010110100101110000000011111111111111111111111111111111111111111
84 1001001010111111100100111111001110101010100000000000000000000000000000000000000000000
85 10010011111101011001001011010000011111111011111111111111111111111111111111111111111111
86 100100100011111110010011111100110000000001100000000000000000000000000000000000000000000
87 1001001010110101100100101101001001111111000011111111111111111111111111111111111111111111
88 10010011111111111001001111110010000000000010100000000000000000000000000000000000000000000
89 100100100011010110010010110100101011111110111011111111111111111111111111111111111111111111
90 1001001010111111100100111111001111101110110011000000000000000000000000000000000000000000000
91 10010011111101011001001011010000001111110000000111111111111111111111111111111111111111111111
92 100100100011111110010011111100111010111000101000000000000000000000000000000000000000000000000
93 1001001010110101100100101101001111111110101110111111111111111111111111111111111111111111111111
94 10010011111111111001001111110011101011111100011000000000000000000000000000000000000000000000000
95 100100100011010110010010110100111111111000010000111111111111111111111111111111111111111111111111
96 1001001010111111100100111111001110101110100100101000000000000000000000000000000000000000000000000
97 10010011111101011001001011010011111111111001001110111111111111111111111111111111111111111111111111
98 100100100011111110010011111100111010111010010000110000000000000000000000000000000000000000000000000
99 1001001010110101100100101101001111111111100100100001111111111111111111111111111111111111111111111111
100 10010011111111111001001111110011101011101001001010000000000000000000000000000000000000000000000000000
101 100100100011010110010010110100111111111110010011101111111111111111111111111111111111111111111111111111
102 1001001010111111100100111111001110101110100100000110000000000000000000000000000000000000000000000000000
103 10010011111101011001001011010011111111111001001100001111111111111111111111111111111111111111111111111111
104 100100100011111110010011111100111010111010010010001010000000000000000000000000000000000000000000000000000
105 1001001010110101100100101101001111111111100100101011101111111111111111111111111111111111111111111111111111
106 10010011111111111001001111110011101011101001001111001100000000000000000000000000000000000000000000000000000
107 100100100011010110010010110100111111111110010010000000011111111111111111111111111111111111111111111111111111
108 1001001010111111100100111111001110101110100100101010100000000000000000000000000000000000000000000000000000000
109 10010011111101011001001011010011111111111001001111111011111111111111111111111111111111111111111111111111111111
110 100100100011111110010011111100111010111010010010000001100000000000000000000000000000000000000000000000000000000
111 1001001010110101100100101101001111111111100100101111000011111111111111111111111111111111111111111111111111111111
112 10010011111111111001001111110011101011101001001110000010100000000000000000000000000000000000000000000000000000000
113 100100100011010110010010110100111111111110010010001110111011111111111111111111111111111111111111111111111111111111
114 1001001010111111100100111111001110101110100100101000110011000000000000000000000000000000000000000000000000000000000
115 10010011111101011001001011010011111111111001001110100000000111111111111111111111111111111111111111111111111111111111
116 100100100011111110010011111100111010111010010000101010101000000000000000000000000000000000000000000000000000000000000
117 1001001010110101100100101101001111111111100100101111111110111111111111111111111111111111111111111111111111111111111111
118 10010011111111111001001111110011101011101001001100000000011000000000000000000000000000000000000000000000000000000000000
119 100100100011010110010010110100111111111110010000011111110000111111111111111111111111111111111111111111111111111111111111
120 1001001010111111100100111111001110101110100100110000000000101000000000000000000000000000000000000000000000000000000000000
121 10010011111101011001001011010011111111111001001001111111101110111111111111111111111111111111111111111111111111111111111111
122 100100100011111110010011111100111010111010010010000011101100110000000000000000000000000000000000000000000000000000000000000
123 1001001010110101100100101101001111111111100100101010111100000001111111111111111111111111111111111111111111111111111111111111
124 10010011111111111001001111110011101011101001001111111110001010000000000000000000000000000000000000000000000000000000000000000
125 100100100011010110010010110100111111111110010000001011101011101111111111111111111111111111111111111111111111111111111111111111
126 1001001010111111100100111111001110101110100100111011111111000110000000000000000000000000000000000000000000000000000000000000000