0 1
1 1
2 100
3 11
4 11000
5 1111
6 1000000
7 1111111
8 100000000
9 111111111
10 10000000000
11 1011111111
12 1000000000000
13 111111111111
14 110000000000000
15 1111111111111
16 10100000000000000
17 111111111111111
18 1000000000000000000
19 1111111111111111111
20 100000000000000000000
21 11111111111111111111
22 11000000000000000000000
23 111111111111111111111
24 1010000000000000000000000
25 1001111111111111111111111
26 100100000000000000000000000
27 10001011111111111111111111
28 11001000000000000000000000000
29 101111111111111111111111111
30 1000100000000000000000000000000
31 1110010111111111111111111111111
32 100010010000000000000000000000000
33 11000011111111111111111111111111
34 10001001000000000000000000000000000
35 11100001111111111111111111111111111
36 1000101000000000000000000000000000000
37 110001111111111111111111111111111111
38 100010000000000000000000000000000000000
39 100011010111111111111111111111111111111
40 10001000000000000000000000000000000000000
41 1101111111111111111111111111111111111111
42 1100000000000000000000000000000000000000000
43 101111111111111111111111111111111111111111
44 100000000000000000000000000000000000000000000
45 111111111111111111111111111111111111111111111
46 10000000000000000000000000000000000000000000000
47 1111111111111111111111111111111111111111111111
48 1100000000000000000000000000000000000000000000000
49 1111111111111111111111111111111111111111111111
50 110100000000000000000000000000000000000000000000000
51 101111001011111111111111111111111111111111111111
52 10110100000101000000000000000000000000000000000000000
53 10011110001111111111111111111111111111111111111111
54 1111011000001100000000000000000000000000000000000000000
55 11100011111111111111111111111111111111111111111
56 101101110000111000000000000000000000000000000000000000000
57 10110001111111111111111111111111111111111111111111
58 10111111010000000000000000000000000000000000000000000000000
59 10000000010111011111111111111111111111111111111111111111111
60 1000101011000001000000000000000000000000000000000000000000000
61 1000100001111001111111111111111111111111111111111111111111111
62 100010110100000100000000000000000000000000000000000000000000000
63 101010000000110011111111111111111111111111111111111111111111111
64 10000001011100001000000000000000000000000000000000000000000000000
65 1110001000101101111111111111111111111111111111111111111111111111
66 1100011001110000100000000000000000000000000000000000000000000000000
67 11001100011110011111111111111111111111111111111111111111111111111
68 101001100111000010000000000000000000000000000000000000000000000000000
69 1100110001111001111111111111111111111111111111111111111111111111111
70 11000010011100001100000000000000000000000000000000000000000000000000000
71 1001011000110100111111111111111111111111111111111111111111111111111111
72 1001001001000000100000000000000000000000000000000000000000000000000000000
73 1100001101111110011111111111111111111111111111111111111111111111111111111
74 100011000100000011000000000000000000000000000000000000000000000000000000000
75 111001110110110000011111111111111111111111111111111111111111111111111111111
76 10000000000000000010000000000000000000000000000000000000000000000000000000000
77 1100111101010100001111111111111111111111111111111111111111111111111111111111
78 1100100000000000111100000000000000000000000000000000000000000000000000000000000
79 10011100101000000011111111111111111111111111111111111111111111111111111111111
80 101011000000000101111000000000000000000000000000000000000000000000000000000000000
81 1001110000010000001111111111111111111111111111111111111111111111111111111111111
82 11000100001010011110000000000000000000000000000000000000000000000000000000000000000
83 1100110100001000000111111111111111111111111111111111111111111111111111111111111111
84 1100010010000101100100000000000000000000000000000000000000000000000000000000000000000
85 111001001000000110011111111111111111111111111111111111111111111111111111111111111111
86 110001001000111100000000000000000000000000000000000000000000000000000000000000000000000
87 1110000001101111111111111111111111111111111111111111111111111111111111111111111
88 11011000000000110000000000000000000000000000000000000000000000000000000000000000000000000
89 111110011001111111111111111111111111111111111111111111111111111111111111111111111
90 1000101100000000000000000000000000000000000000000000000000000000000000000000000000000000000
91 10100011111011001011111111111111111111111111111111111111111111111111111111111111111111111
92 110000011000000000001000000000000000000000000000000000000000000000000000000000000000000000000
93 11100001111111011001111111111111111111111111111111111111111111111111111111111111111111111111
94 11000111100000001001100000000000000000000000000000000000000000000000000000000000000000000000000
95 10000000010001100010111111111111111111111111111111111111111111111111111111111111111111111111
96 1111000100011001100011010000000000000000000000000000000000000000000000000000000000000000000000000
97 1110101000100101000011111111111111111111111111111111111111111111111111111111111111111111111111
98 111100010100010010100011000000000000000000000000000000000000000000000000000000000000000000000000000
99 111000100010010010000111111111111111111111111111111111111111111111111111111111111111111111111111
100 11100001000111010001000110000000000000000000000000000000000000000000000000000000000000000000000000000
101 101000010000011101100011111111111111111111111111111111111111111111111111111111111111111111111111111
102 1110001011001100000100000000000000000000000000000000000000000000000000000000000000000000000000000000000
103 101001100100100100001111111111111111111111111111111111111111111111111111111111111111111111111111111
104 110100000100010010010000000000000000000000000000000000000000000000000000000000000000000000000000000000000
105 10101110110011010001001011111111111111111111111111111111111111111111111111111111111111111111111111111111
106 11010100010010000011100000000000000000000000000000000000000000000000000000000000000000000000000000000000000
107 1000111010011111000011100111111111111111111111111111111111111111111111111111111111111111111111111111111111
108 1101110001011000001110000010000000000000000000000000000000000000000000000000000000000000000000000000000000000
109 100010001001111000010101011111111111111111111111111111111111111111111111111111111111111111111111111111111111
110 110110000101100000011000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000
111 10011000100111000001110000111111111111111111111111111111111111111111111111111111111111111111111111111111111111
112 11011000110000000110000011010000000000000000000000000000000000000000000000000000000000000000000000000000000000000
113 1000000001101000010100000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111
114 1101101101100001010000011111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
115 100000100001000001000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
116 110101110001001101001100111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
117 10000000000100001100010000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
118 11011011111010011100111011110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
119 1000001001000110001000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
120 1001101100101101000010000011100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
121 1100100010100101101010110000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
122 100110101010110000001000001110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
123 10001010010011001111000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
124 11111001101001010000000000111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
125 1100100101010011001010000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
126 1101100000110001010000000011100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000