0 1
1 11
2 11
3 1111
4 11
5 1111
6 100011
7 11101111
8 10011
9 1111111
10 100000011
11 10100001111
12 1100100110011
13 1111111111111
14 100000000000011
15 1100000000001111
16 1100000000110011
17 110100000011111111
18 10100001000000011
19 1100100101000001111
20 111111110001000110011
21 10101011111111
22 1110000000000011
23 110010000000001111
24 11011110000000110011
25 1000100110000011111111
26 101011110010001000000011
27 11001000011010101000001111
28 1001111001000101011000110011
29 111100011111011000011011111111
30 101000011001001000000000011
31 11111001001101101000000001111
32 1000011101101001011000000110011
33 101001001000101100011000011111111
34 11101101101011011101011001000000011
35 100100000000111001101000001111
36 11111100000011001111011000110011
37 1000001100001101110000011011111111
38 111000100100100000010001000000000011
39 10011010111111100001110101000000001111
40 1011001011000001100110010011000000110011
41 111011110101000111111111111011000011111111
42 100001001011000000000000011001000000011
43 11100111100001000000000001001101000001111
44 1100110001100101000000000111111011000110011
45 110111110110110011000000010000000011011111111
46 11101000010000011011000001010000001000000000011
47 11001110001110101000110110000101000000001111
48 1001110010110000111010111010010011000000110011
49 101110011011110010010010000111111011000011111111
50 10100111100100111111011110011000010011001000000011
51 1101110000110111000000100111001001111001101000001111
52 1110010011101001000011110011111100001111011000110011
53 100011111101001111001000111100001100110000011011111111
54 1101000001001100001111010001100100110110001000000000011
55 1001000111101100110001010100111111100110101000000001111
56 111101011000001111110110100111000000111100011000000110011
57 1010101000100000001000110011000011000101011000011111111
58 100110101010100000111011111101001001010110011001000000011
59 10110001000101100010001000000101101100100111001101000001111
60 1110010101010111101010111000011011001111110001111011000110011
61 111011010100000100001011001100001100000110100000011011111111
62 11000000011100011100111111110100111100010110100001000000000011
63 1101000001100101000110000000101111001101110001100101000000001111
64 111000111110011011110000011000001110010010110110011000000110011
65 10001011000111001000110001101000100111111100000011011000011111111
66 1110110011010011111011010100011011111000000100001110011001000000011
67 111011001011100001011010101101000011000010100100011001101000001111
68 11001011110000100110000100001011001101001001110101001111011000110011
69 1111110100010011111010010100110011111011101100101111110000011011111111
70 100101111000000111000111011000001101000111100000110001000000000011
71 11111100011000011011011000011000111101010000100011110101000000001111
72 1000001101111001000110101001011010000001110010101000100011000000110011
73 111000110110001101011101001100011110000110011101001011101011000011111111
74 10001011000010101110001111111101000010011011100001111000110011001000000011
75 1110111111001001000110110000000111001111101101100110001010111001101000001111
76 11000001111111010111110000011001110000010100111010101010001111011000110011
77 1001000100000000100000110001111110010001101111010111010110100000011011111111
78 101101010100000010100011010100000111010111110011001011001010100001000000000011
79 11110010010100001000101001000100010010110000111011100011100101100101000000001111
80 11011101100111011011111011101011011010010010101101101110010110011000000110011
81 1110100010110010111000011000010100101011011100001100010011000011011000011111111
82 100101101111011100011001101001010111010101001100100101011101001110011001000000011
83 10110111010001101101011111011110101011010011100111110110100111100011001101000001111
84 1100000001110100000010100010000001110010111000110000101101111000101001111011000110011
85 1100000110001100001001101010000110111110001011110011000010011011111110000011011111111
86 100100010110111100111110110010010000000110101000111111001011111100000110001000000000011
87 1111101000110001110000001011011010000011011011011000011111100000100011110101000000001111
88 1101010110100110000110110111010001110111011001001000000100010101000100011000000110011
89 101000001000110110010101000010010100100010001111111000010101101001011101011000011111111
90 10111000101011100011101101001111101111101010110000011001000011001111000110011001000000011
91 1001011010110100101101011011100000000001010010110001001111001111110001010111001101000001111
92 111111110001001111110111100000100000000110011101110101110011110000110101010001111011000110011
93 110111110000000000100010100000011111000010101000011100010011011010110100000011011111111
94 10100000110000000011101101100001000001001010101001101101111110011001010100001000000000011
95 1111100010110000001101100011100111000111100101011111101100000111011100101100101000000001111
96 100000101100010000101100101100111011011001110100100000000100010001001110010110011000000110011
97 10100011100101110011001111000110010100101100001110100000011101110111110011000011011000011111111
98 1001101000111100111011110011011111101111110100100000100001100100011000011101001110011001000000011
99 101110011010000111001000111110100001000000011111100011100110111101001001100111100011001101000001111
100 11110011010010010001111011000011100111000001000000101000110101001111111111111000101001111011000110011
101 11110111111110100001011001100110001000101000011111010010101100000000000011011111110000011011111111
102 1100101000000011100110101101110110111011001001100011111101001100000000001111100000110001000000000011
103 110110001000001000111100110000101101000111101110101000000001101100000000100000100011110101000000001111
104 11011010111000111010001110010011011001010001010000011000000110000100000011100010101000100011000000110011
105 1110100110011011000110100111111101001101010100010001111000010110011100001000101101001011101011000011111111
106 1111011001111011001110000000011111010001101110110001001100011000100111010011001111000110011001000000011
107 110000101100000011100010000001000001110101000101110111111101111011111010111111110001010111001101000001111
108 10010010010100001100101110000101000110111111011010100000001000001100001000000000110101010001111011000110011
109 1011011011001100101111100010011011010011000000011011100000111000100100111000000011011010110100000011011111111
110 111110101011100111000001101111101001011001000001010000100011001011110111011000001110011001010100001000000000011
111 1010101111001000110010001011110001111000110110010101001111000001001001000100111011100101100101000000001111
112 100000100011101011011110111000010100001010000011101011110011000111111111011110001001110010110011000000110011
113 11100011101100000110000100011001001100111010001101100000011001011000000000100110111110011000011011000011111111
114 1100101101010100010110010101101111101111010010111001100001001111101000000010111011000011101001110011001000000011
115 111111111010101101000111100010100000110010111010001110100111110000011000001001000001001100111100011001101000001111
116 11000000000001000101011000101101100011011011010110110000111000110001011000101101000111111111000101001111011000110011
117 1111000000000111011001111011101001101010110111001010110011001010010100111011011001010000000011011111110000011011111111
118 11000000011000011100010100011100000010111001100100111101111111011110000010001110010000001111100000110001000000000011
119 1001000001001001000101000101000100001100001101110110001000000010100010001010110011110000100000100011110101000000001111
120 111101000111101111010111011011010100101100111100001110101000001001101010110111111100010011100010101000100011000000110011
121 11001011010000010010001010100000001111000111001100100101011000101111010100101000001101111000101101001011101011000011111111
122 1110100010001111010101001100000110001011011100110111100011011110000100110001000100000001010011001111000110011001000000011
123 110010101010110000010011110100010110110110001111101000101000000010011111110101011100000110011111110001010111001101000001111
124 11011101010101010001111000010101001110000010110000111011101000001111100000100010101100011011100000110101010001111011000110011
125 1100000100111010100011001101101110110001111010011000100011000110000100011101010101101101101100011011010110100000011011111111
126 110100011111010111101101111011000000110110000111011010101101010010011101000000101010000010111101110011001010100001000000000011