0 1
1 11
2 101
3 1011
4 10101
5 111011
6 1000101
7 10011011
8 100000101
9 1100011011
10 10100000101
11 101001011011
12 1010000000101
13 10110100011011
14 101000000000101
15 1111010001011011
16 10100000000000101
17 111101010100011011
18 1010001010000000101
19 11110011100001011011
20 101000101010000000101
21 1111001110100100011011
22 10100010001010000000101
23 111100110010100001011011
24 1010001000101010000000101
25 11110011011011100100011011
26 101000100000000010000000101
27 1111001101010100100001011011
28 10100010001000001010000000101
29 111100110111010111100100011011
30 1010001000100000100010000000101
31 11110011011101011000100001011011
32 101000101010000000001010000000101
33 1111001111110100010011100100011011
34 10100010101000000000000010000000101
35 111100111111010101000100100001011011
36 1010001010100000100000001010000000101
37 11110011111101011000010111100100011011
38 101000101010000010100000100010000000101
39 1111001111110101101101011000100001011011
40 10100010101000001010000000001010000000101
41 111100111111010110110100010011100100011011
42 1010001010100000101000000000000010000000101
43 11110011111101011011010101000100100001011011
44 101000101010000010100000100000001010000000101
45 1111001111110101101101011000010111100100011011
46 10100010101000001010000010100000100010000000101
47 111100111111010110110101101101011000100001011011
48 1010001010100000101000001010000000001010000000101
49 11110011111101011011010110110100010011100100011011
50 101000101010000010100000101000000000000010000000101
51 1111001111110101101101011011010101000100100001011011
52 10100010101000001010000010100000100000001010000000101
53 111100111111010110110101101101011000010111100100011011
54 1010001010100000101000001010000010100000100010000000101
55 11110011111101011011010110110101101101011000100001011011
56 101000101010000010100000101000001010000000001010000000101
57 1111001111110101101101011011010110110100010011100100011011
58 10100010101000001010000010100000101000000000000010000000101
59 111100111111010110110101101101011011010101000100100001011011
60 1010001010100000101000001010000010100000100000001010000000101
61 11110011111101011011010110110101101101011000010111100100011011
62 101000101010000010100000101000001010000010100000100010000000101
63 1111001111110101101101011011010110110101101101011000100001011011
64 10100010101000001010000010100000101000001010000000001010000000101
65 111100111111010110110101101101011011010110110100010011100100011011
66 1010001010100000101000001010000010100000101000000000000010000000101
67 11110011111101011011010110110101101101011011010101000100100001011011
68 101000101010000010100000101000001010000010100000100000001010000000101
69 1111001111110101101101011011010110110101101101011000010111100100011011
70 10100010101000001010000010100000101000001010000010100000100010000000101
71 111100111111010110110101101101011011010110110101101101011000100001011011
72 1010001010100000101000001010000010100000101000001010000000001010000000101
73 11110011111101011011010110110101101101011011010110110100010011100100011011
74 101000101010000010100000101000001010000010100000101000000000000010000000101
75 1111001111110101101101011011010110110101101101011011010101000100100001011011
76 10100010101000001010000010100000101000001010000010100000100000001010000000101
77 111100111111010110110101101101011011010110110101101101011000010111100100011011
78 1010001010100000101000001010000010100000101000001010000010100000100010000000101
79 11110011111101011011010110110101101101011011010110110101101101011000100001011011
80 101000101010000010100000101000001010000010100000101000001010000000001010000000101
81 1111001111110101101101011011010110110101101101011011010110110100010011100100011011
82 10100010101000001010000010100000101000001010000010100000101000000000000010000000101
83 111100111111010110110101101101011011010110110101101101011011010101000100100001011011
84 1010001010100000101000001010000010100000101000001010000010100000100000001010000000101
85 11110011111101011011010110110101101101011011010110110101101101011000010111100100011011
86 101000101010000010100000101000001010000010100000101000001010000010100000100010000000101
87 1111001111110101101101011011010110110101101101011011010110110101101101011000100001011011
88 10100010101000001010000010100000101000001010000010100000101000001010000000001010000000101
89 111100111111010110110101101101011011010110110101101101011011010110110100010011100100011011
90 1010001010100000101000001010000010100000101000001010000010100000101000000000000010000000101
91 11110011111101011011010110110101101101011011010110110101101101011011010101000100100001011011
92 101000101010000010100000101000001010000010100000101000001010000010100000100000001010000000101
93 1111001111110101101101011011010110110101101101011011010110110101101101011000010111100100011011
94 10100010101000001010000010100000101000001010000010100000101000001010000010100000100010000000101
95 111100111111010110110101101101011011010110110101101101011011010110110101101101011000100001011011
96 1010001010100000101000001010000010100000101000001010000010100000101000001010000000001010000000101
97 11110011111101011011010110110101101101011011010110110101101101011011010110110100010011100100011011
98 101000101010000010100000101000001010000010100000101000001010000010100000101000000000000010000000101
99 1111001111110101101101011011010110110101101101011011010110110101101101011011010101000100100001011011
100 10100010101000001010000010100000101000001010000010100000101000001010000010100000100000001010000000101
101 111100111111010110110101101101011011010110110101101101011011010110110101101101011000010111100100011011
102 1010001010100000101000001010000010100000101000001010000010100000101000001010000010100000100010000000101
103 11110011111101011011010110110101101101011011010110110101101101011011010110110101101101011000100001011011
104 101000101010000010100000101000001010000010100000101000001010000010100000101000001010000000001010000000101
105 1111001111110101101101011011010110110101101101011011010110110101101101011011010110110100010011100100011011
106 10100010101000001010000010100000101000001010000010100000101000001010000010100000101000000000000010000000101
107 111100111111010110110101101101011011010110110101101101011011010110110101101101011011010101000100100001011011
108 1010001010100000101000001010000010100000101000001010000010100000101000001010000010100000100000001010000000101
109 11110011111101011011010110110101101101011011010110110101101101011011010110110101101101011000010111100100011011
110 101000101010000010100000101000001010000010100000101000001010000010100000101000001010000010100000100010000000101
111 1111001111110101101101011011010110110101101101011011010110110101101101011011010110110101101101011000100001011011
112 10100010101000001010000010100000101000001010000010100000101000001010000010100000101000001010000000001010000000101
113 111100111111010110110101101101011011010110110101101101011011010110110101101101011011010110110100010011100100011011
114 1010001010100000101000001010000010100000101000001010000010100000101000001010000010100000101000000000000010000000101
115 11110011111101011011010110110101101101011011010110110101101101011011010110110101101101011011010101000100100001011011
116 101000101010000010100000101000001010000010100000101000001010000010100000101000001010000010100000100000001010000000101
117 1111001111110101101101011011010110110101101101011011010110110101101101011011010110110101101101011000010111100100011011
118 10100010101000001010000010100000101000001010000010100000101000001010000010100000101000001010000010100000100010000000101
119 111100111111010110110101101101011011010110110101101101011011010110110101101101011011010110110101101101011000100001011011
120 1010001010100000101000001010000010100000101000001010000010100000101000001010000010100000101000001010000000001010000000101
121 11110011111101011011010110110101101101011011010110110101101101011011010110110101101101011011010110110100010011100100011011
122 101000101010000010100000101000001010000010100000101000001010000010100000101000001010000010100000101000000000000010000000101
123 1111001111110101101101011011010110110101101101011011010110110101101101011011010110110101101101011011010101000100100001011011
124 10100010101000001010000010100000101000001010000010100000101000001010000010100000101000001010000010100000100000001010000000101
125 111100111111010110110101101101011011010110110101101101011011010110110101101101011011010110110101101101011000010111100100011011
126 1010001010100000101000001010000010100000101000001010000010100000101000001010000010100000101000001010000010100000100010000000101