0 1
1 10
2 1
3 1100
4 1
5 111010
6 11
7 11110100
8 101
9 1111101010
10 1101
11 111111010010
12 10011
13 11111110100000
14 110001
15 1111111101000010
16 1000001
17 111111111010101010
18 11000101
19 11111111110100100100
20 100000111
21 1111111111101010000000
22 1101001111
23 111111111111010011001010
24 10000011101
25 11111111111110101100111010
26 110100100101
27 1111111111111101001100100010
28 1000010100101
29 111111111111111010100100100010
30 11100000100101
31 11111111111111110100110011100010
32 101010000000101
33 1111111111111111101011000010000010
34 1101010010001101
35 111111111111111111010001001001101010
36 10010111011010001
37 11111111111111111110101011000100100100
38 110100111011110101
39 1111111111111111111101001011000111010000
40 1000100111001010111
41 111111111111111111111010111011000100000000
42 11010000010111011111
43 11111111111111111111110100101111000010000010
44 100011100010011110001
45 1111111111111111111111101011100011000101110110
46 1110001100010001000001
47 111111111111111111111111010001011000011111100010
48 10101000000001010110001
49 11111111111111111111111110101010111000010111100100
50 110000010100001010100001
51 1111111111111111111111111101001010101100001011010010
52 1000000010011000010110101
53 111111111111111111111111111010100111101100001100111110
54 11101100000000000010001101
55 11111111111111111111111111110100111011111000101000110010
56 101100110101000100110011001
57 1111111111111111111111111111101011010001101000011100100110
58 1100110111000100111010111101
59 111111111111111111111111111111010000001000111001011001011010
60 10011110010100001100110010111
61 11111111111111111111111111111110101010001000011110101000100000
62 111001110111111000101001101011
63 1111111111111111111111111111111101001010001100100101110000100010
64 1010110100011010001101001101011
65 111111111111111111111111111111111010111100000011111000110000000000
66 11011011100100001100011111101001
67 11111111111111111111111111111111110100011000000011011101100010101000
68 100110000100110011001011101000011
69 1111111111111111111111111111111111101010101000010001100111000010000010
70 1110010001110001100000101001000001
71 111111111111111111111111111111111111010011001000000010011001101010000010
72 10101110000100001101001100101000101
73 11111111111111111111111111111111111110101100001010001011101010111000001110
74 110101111000100100010110000100001001
75 1111111111111111111111111111111111111101000100101100001001001010111100010110
76 1001011010101110001010101101100001101
77 111111111111111111111111111111111111111010101100011101011001100010010010001010
78 11101100100010101101010101100000011011
79 11111111111111111111111111111111111111110100110110101001001100110010010010001000
80 101000001010110111111001101100001101101
81 1111111111111111111111111111111111111111101011011110101001000011100111000010010010
82 1101001011010000111100101000110001101101
83 111111111111111111111111111111111111111111010001110100100001000101101111000010011110
84 10010101100010001111100010110110001001011
85 11111111111111111111111111111111111111111110101010110000110001010010000101010110111110
86 111011100001000000101100001001011011111001
87 1111111111111111111111111111111111111111111101001101000000011011101000001000110000011110
88 1010000100000001011010010000111000001000101
89 111111111111111111111111111111111111111111111010110001000000001101001110001010011100001110
90 11010101100000010101011100001100110001101111
91 11111111111111111111111111111111111111111111110100011111100010000000100100010110011000000110
92 100100001010010010101010011000110011001101011
93 1111111111111111111111111111111111111111111111101010101111110010100010111010001011011100010110
94 1110101111001010111101110100011000111000100101
95 111111111111111111111111111111111111111111111111010011001101100010000110010011101000001000010000
96 10100010011111101111000010111000100000110110111
97 11111111111111111111111111111111111111111111111110101101101100000011001001100101001100011101001010
98 110100011000010000110100111111111110000010110011
99 1111111111111111111111111111111111111111111111111101000111001100000100111110000101000011011100010110
100 1001010000000110000000111110111111010101011100011
101 111111111111111111111111111111111111111111111111111010101010110110000100011100011101100001110110111100
102 11101111011000110010101010101011011101000101010001
103 11111111111111111111111111111111111111111111111111110100111110010111100110010100110000001011111100011100
104 101000110010001011010101010100100100111000111111001
105 1111111111111111111111111111111111111111111111111111101011011101001110111110010101100100101000111011000100
106 1101000001111011000010000010110000100001011010100101
107 111111111111111111111111111111111111111111111111111111010001110001000111011011000101010100011000100110101000
108 10010101010111000001100011000110101000101000001001111
109 11111111111111111111111111111111111111111111111111111110101010110101000010111100100001010111111100110010110010
110 111011110010110010000010111000110110101010011011001101
111 1111111111111111111111111111111111111111111111111111111101001111110101001000011000110101001001011010101110110010
112 1010001010000011000101011000101000000101011100011100101
113 111111111111111111111111111111111111111111111111111111111010110111111101100101010100000110111111100110100100010000
114 11010000000010010000101011001001110011011001010101010111
115 11111111111111111111111111111111111111111111111111111111110100011100111101100101000000000101010101000000111101101010
116 100100101101010011010101000111101111000000001011000110011
117 1111111111111111111111111111111111111111111111111111111111101010101011011001100101110100111011010111001000101001100110
118 1110101110101100011010111110001000101110101001010110010111
119 111111111111111111111111111111111111111111111111111111111111010011101100101110000100110010001100010001010101101000001110
120 10100101000100010111001101100010000010001101001010000010011
121 11111111111111111111111111111111111111111111111111111111111110101101001001100111101100111110001101110010001101101101111100
122 110100110000111100010000000010111010100000010010011100100001
123 1111111111111111111111111111111111111111111111111111111111111101000110011001010101010100101010000111100110100101010001111000
124 1001001101100010000101000100101111010100101000110111000001001
125 111111111111111111111111111111111111111111111111111111111111111010101001101101010011010100101010011011000010011101011111110100
126 11101010011110101001101000100100110100100101001100100010011101