0 1
1 10
2 10
3 1100
4 101
5 111010
6 1000
7 11110011
8 10110
9 1111101000
10 100011
11 111111001000
12 1010111
13 11111110101100
14 10001011
15 1111111100110110
16 101111100
17 111111111010000011
18 1000111010
19 11111111110010001100
20 10101100101
21 1111111111101011111010
22 100010001100
23 111111111111001101110111
24 1011111011000
25 11111111111110100000011011
26 10001111110110
27 1111111111111100100000001100
28 101011111101011
29 111111111111111010100000000010
30 1000001111111000
31 11111111111111110011110000001111
32 10110010111110000
33 1111111111111111101001101100011111
34 100001110111100000
35 111111111111111111001100011000101111
36 1011011001110001000
37 11111111111111111110100111110011110111
38 10000100011010011100
39 1111111111111111111100110011110101010011
40 101111010000010100010
41 111111111111111111111010000100111101011000
42 1000111000000100111111
43 11111111111111111111110010001011111000000000
44 10101110000001111111111
45 1111111111111111111111101011011111100000000000
46 100011100000111111111111
47 111111111111111111111111001100101111000000000000
48 1011100010001011111111111
49 11111111111111111111111110100001100100100000000000
50 10001110100011001111111111
51 1111111111111111111111111100101010001011000000000000
52 101010101110110111111111111
53 111111111111111111111111111010100001011000100000000000
54 1000001110111011001111111111
55 11111111111111111111111111110011110010100111110000000000
56 10110010000000100010111111111
57 1111111111111111111111111111101001100111110011100000000000
58 100001111100011010101111111111
59 111111111111111111111111111111001100000101100100011000000000
60 1011011110010100011011011111111
61 11111111111111111111111111111110100110001001001111100100000000
62 10000111100100110000100001111111
63 1111111111111111111111111111111100110100000010110110001100000000
64 101111001111101111111111011111111
65 111111111111111111111111111111111010001111000010000000000010000000
66 1000111000111001111111111100111111
67 11111111111111111111111111111111110010000110101001000000000101100000
68 10101110111010010011111110011111111
69 1111111111111111111111111111111111101010010001100100100000011010000000
70 100000001100101001001111110101111111
71 111111111111111111111111111111111111001111111111010010111000000001000000
72 1011000000001000100101011111110111111
73 11111111111111111111111111111111111110100111111100011000010110000001100000
74 10000100000111100011000101111101001111
75 1111111111111111111111111111111111111100110011111000101111110011000000110000
76 101101010001111010000001010111111110111
77 111111111111111111111111111111111111111010010100110001000111110101100000010000
78 1000001000010100111000001001001111101111
79 11111111111111111111111111111111111111110011110011100010101011100100111000101000
80 10110011110101001010110000011100111000011
81 1111111111111111111111111111111111111111101000100000010110101101111010011101111110
82 100011001111000110001011000100110101000000
83 111111111111111111111111111111111111111111001000100001111100100110011011100010011111
84 1010110011111000011010101101110011001110000
85 11111111111111111111111111111111111111111110101000010000111011001011100010011101001111
86 10000011000111100000000100011001000010101000
87 1111111111111111111111111111111111111111111100111101111100011111111001011100111000010111
88 101100100000001010000001000110110101111001100
89 111111111111111111111111111111111111111111111010011011111110101111110111001001000001100111
90 1000011010000010001000010101000000111101111000
91 11111111111111111111111111111111111111111111110011000101111101100111100000011111100011001011
92 10110110011000101111000111111100000111110100110
93 1111111111111111111111111111111111111111111111101001101011111010001010000000101111000000010100
94 100001000110001000100101111110000001011111001011
95 111111111111111111111111111111111111111111111111001100110010100111011011000011111110110000110110
96 1011110111101010101011101011000000011001110111000
97 11111111111111111111111111111111111111111111111110100001100110101010000100100111111101001011101011
98 10001111010111000001111001000100000100110110010000
99 1111111111111111111111111111111111111111111111111100100000101000111111001010111001111011110100001111
100 101011110010010100001110101101111000110010011101000
101 111111111111111111111111111111111111111111111111111010110011001000011111011010000001010111000010110111
102 1000111111100111110001010100111100101100111000110100
103 11111111111111111111111111111111111111111111111111110011000000011100001100100011100110011010100111111011
104 10111011111010011111110011010110001010101010100001010
105 1111111111111111111111111111111111111111111111111111101000000001100010000011011101101100101010101011100000
106 100011111111101000111101100101001001010100010010111111
107 111111111111111111111111111111111111111111111111111111001010000000110111100110100010110110001011001101000000
108 1010101111111010100001111001101111110110010001100111111
109 11111111111111111111111111111111111111111111111111111110101001000001000001111001111111000001010001111111000000
110 10000000011110111110000111000000111100100101000001011111
111 1111111111111111111111111111111111111111111111111111111100111111110010100011110100011111100100010000011100010000
112 101100000001001011010011011100000011011001111110101101111
113 111111111111111111111111111111111111111111111111111111111010011111100100111100101110111111111010101000001000101000
114 1000010000101010000111010000100000000001010111100011000111
115 11111111111111111111111111111111111111111111111111111111110011001111010101110101101111011111111110100100111111111100
116 10110101001000011011011111001110000000011001011000000000011
117 1111111111111111111111111111111111111111111111111111111111101001010000011111111010001010010111111010110011011111111110
118 100000100111000000001101110100001100000100110010000000000000
119 111111111111111111111111111111111111111111111111111111111111001111011000111111110011010001101011110001011001111111111111
120 1011001011010100000010011100110110110001110100111000000000000
121 11111111111111111111111111111111111111111111111111111111111110100010001101011111000100101011001111101001000100111111111111
122 10001100110100110000111001010001001000000000010001100000000000
123 1111111111111111111111111111111111111111111111111111111111111100100101111011010110101010000110000111111111101110011111111111
124 101011011000111000101010100111110111100000000101010010000000000
125 111111111111111111111111111111111111111111111111111111111111111010111010110101111000000011100011100101111111000000001111111111
126 1000101001100010001111111010001010011011000001011111110000000000