0 1
1 10
2 10
3 1100
4 101
5 111010
6 1000
7 11110011
8 10110
9 1111101110
10 101010
11 111111000100
12 1010001
13 11111110101110
14 10001010
15 1111111100110100
16 101110001
17 111111111011011110
18 1011010010
19 11111111110011101100
20 10110101101
21 1111111111101111011110
22 101001010010
23 111111111111000100001100
24 1010001101101
25 11111111111110000111111110
26 10110100000010
27 1111111111111100110011111000
28 100111010001111
29 111111111111111000101101111000
30 1010001101001011
31 11111111111111110001101110100110
32 10111111010001110
33 1111111111111111100100001100101010
34 101011101110010000
35 111111111111111111010110111011001111
36 1000111101011111000
37 11111111111111111110011100110110001111
38 10110111110110111000
39 1111111111111111111101111100010111101111
40 101000111101100111000
41 111111111111111111111000110100101111101111
42 1010110011001000111000
43 11111111111111111111110101111011110111101111
44 10001001010010100101000
45 1111111111111111111111100110100000100011010011
46 101110011110011111001110
47 111111111111111111111111011010010011110001001010
48 1011000001110011110010000
49 11111111111111111111111110011011111010110011001111
50 10111110001000111011101000
51 1111111111111111111111111101100011110011101010110111
52 101111010011110100100110100
53 111111111111111111111111111001001101010011001000110011
54 1000011100001111010110110010
55 11111111111111111111111111110011110101101001100110110000
56 10110011011110111111111110111
57 1111111111111111111111111111101111111010011100000000010100
58 101000001000010111111111001011
59 111111111111111111111111111111000111110011000100000001110010
60 1010100010111111001111101011100
61 11111111111111111111111111111110001011000100001101000100110101
62 10100011011011101100111010111010
63 1111111111111111111111111111111100001011111010101111101000101000
64 101100110001101001000100011010011
65 111111111111111111111111111111111001100111111110000011001111100110
66 1001110100000010111111011000100110
67 11111111111111111111111111111111110001011001111101100001111111011110
68 10100011101000101111111000001010010
69 1111111111111111111111111111111111100011110100111001000001011100001000
70 101110010000101100011100010101100111
71 111111111111111111111111111111111111001011001110011111010101100011101100
72 1010111111011110001100011101010111111
73 11111111111111111111111111111111111110101100001010011101101110100100100000
74 10001111110101010101101011000010011111
75 1111111111111111111111111111111111111100101000010000000001110111111000110000
76 101000111000111111101010100001011111111
77 111111111111111111111111111111111111111010011101111100000110100001110010000000
78 1001110111000111111110011111011001111111
79 11111111111111111111111111111111111111110001010101110100000010010001111101000000
80 10100001001011001111001000111000100111111
81 1111111111111111111111111111111111111111100001110110111101001100111101111010100000
82 101101010110100100111101100101001001011111
83 111111111111111111111111111111111111111111001110000110010010100111101000010110010000
84 1001010111110100100010100110111001110001111
85 11111111111111111111111111111111111111111110000100100010010001000001111101011010111000
86 10110000011000101100111101000110111000101011
87 1111111111111111111111111111111111111111111100110111011111001100100110011110101011010110
88 100110101110001001111011110010010010111000110
89 111111111111111111111111111111111111111111111000110001010110011001010010000001000101011110
90 1010111110000111111110000101111110110000010010
91 11111111111111111111111111111111111111111111110000100011111100000010110001000011110111001000
92 10110011110000111111100110100111110011101110111
93 1111111111111111111111111111111111111111111111100111110011111100000110111001100011110111010100
94 100100010110000111111110101111111110010101100011
95 111111111111111111111111111111111111111111111111000011000111111100000010011000000011001011101010
96 1011111111100000101111100111111111011000110110100
97 11111111111111111111111111111111111111111111111110010000000101110011000111100000001111110110110001
98 10100111111001010111011100101111111000010110110110
99 1111111111111111111111111111111111111111111111111101011100001010100101010110001000001111100111110110
100 100110111100000011000100110100011101000100100010110
101 111111111111111111111111111111111111111111111111111000110100111111011010010110011010100011001011101110
102 1010110000100001011100000110011001001111100010101010
103 11111111111111111111111111111111111111111111111111110001111110011110110111110110011110101000111001010100
104 10101000010110010110100010111010011000110101110000001
105 1111111111111111111111111111111111111111111111111111100000011101111101110011100101100111010111001010111110
106 101111110101000101011010101001110101001101100101100010
107 111111111111111111111111111111111111111111111111111111001000011010110010011100000001011000101101110001101100
108 1000111011000111001110111111110011010011101011111111101
109 11111111111111111111111111111111111111111111111111111110010101011011101101011100000010011100010100110000000110
110 10001000011110101100010111111100010101101011110111111110
111 1111111111111111111111111111111111111111111111111111111100110111010011011101001100000101001001110010011100000010
112 101111101000111010110011111111010100011010001010111111100
113 111111111111111111111111111111111111111111111111111111111011000110110101001110010000001000011011000100100100000111
114 1011111110110000101011101111100011011111011001000001111100
115 11111111111111111111111111111111111111111111111111111111110010000010111111010010101000101111010001111010011111000111
116 10001111101100001101100000111011001101101001100010001010100
117 1111111111111111111111111111111111111111111111111111111111100101000101111111101101111101011011101110111111001110000011
118 101010110001000000111111000100011010101010100001101011111110
119 111111111111111111111111111111111111111111111111111111111111010000111100111110100001110001111000010101011111110010000010
120 1000111100111100010001111011111001011100010010000010001111000
121 11111111111111111111111111111111111111111111111111111111111110011100100100111101111001010001110110101000001111101111001111
122 10110100001001100101001000100101010111000111101000111001101000
123 1111111111111111111111111111111111111111111111111111111111111101111011110101101010110111011000100101010100110111101101110011
124 101001010010011100100110101111011010000101001110100111101010110
125 111111111111111111111111111111111111111111111111111111111111111000110001100110111000111011001011001111000001010010100110101110
126 1010110111110110101010101011110111001001011100100101001110001010