0 1
1 0
2 1
3 1100
4 101
5 110010
6 1
7 11111100
8 11101
9 1111011110
10 101111
11 111110110100
12 1001101
13 11111100000110
14 1110011
15 1111111100110000
16 100100111
17 111111110100000000
18 1001111111
19 11111111100000011100
20 1111001001
21 1111111111101101000000
22 110011011111
23 111111111110110011101000
24 1000010011011
25 11111111111101011010011100
26 11100110010001
27 1111111111111010000100010100
28 110110101001001
29 111111111111110111001010000000
30 1100001110111111
31 11111111111111100001100101111100
32 1100000111010001
33 1111111111111111100001110101100100
34 1100001011000001
35 111111111111111111100101100101011100
36 100110000110100101
37 11111111111111111110000000110101100010
38 111110011011101001
39 1111111111111111111110001010000101111000
40 100101110110011000011
41 111111111111111111110100111111000000011010
42 1000010110011111010111
43 11111111111111111111100011001100000011101100
44 1000001101111000111001
45 1111111111111111111111100011101011111010110000
46 101010011111101101010111
47 111111111111111111111110010100001011111111101110
48 11101101110110101110101
49 11111111111111111111111111010110011001101011101110
50 1111000001000011111011101
51 1111111111111111111111111101010011100011000110101110
52 11100000101011010111011111
53 111111111111111111111111111011001110011110101100101000
54 110000000001011111100111011
55 11111111111111111111111111110000111111101110000100001100
56 110010110010000110101100001
57 1111111111111111111111111111110000001100000110001010101100
58 111100001110000100111010101
59 111111111111111111111111111111110000101100010110000110111010
60 10110110001011110110011001101
61 11111111111111111111111111111111001111110100110011100000000010
62 11011000100011101111111011
63 1111111111111111111111111111111111111010110010101010110011101100
64 1111101000001111111100011111001
65 111111111111111111111111111111111101111111011100110010101001111000
66 10010101101000010001111000000011
67 11111111111111111111111111111111111010011111010011000100101011111000
68 110000100110001010000111110011011
69 1111111111111111111111111111111111110000110000110100110110111010010100
70 110010110011100011011111100011001
71 111111111111111111111111111111111111110110001000000101000101111001010000
72 1010101011110010010111101000110111
73 11111111111111111111111111111111111111100101010110000010001000111010011100
74 100111111010111010100010001110000001
75 1111111111111111111111111111111111111110000111110111011111001010100000111100
76 110001101001110000000101001110100001
77 111111111111111111111111111111111111111110000100011001100111110110001111101100
78 110101011000100011001100100110110001
79 11111111111111111111111111111111111111111110101010110010101010000100100011100100
80 1111101010011010100110100101000000001
81 1111111111111111111111111111111111111111111100000111110010101100101000111011111100
82 101110001010011010000111010011111101101
83 111111111111111111111111111111111111111111110110110101110010100110111100000010010010
84 1001101011000001100011110001111000010011
85 11111111111111111111111111111111111111111111100000111100011101001010010101101011010000
86 1110101101010110001100011111010110110111
87 1111111111111111111111111111111111111111111111101111011010111000100001011100111101011100
88 111010101111010010101100111100000011110001
89 111111111111111111111111111111111111111111111110101111010001110001111100011001111011000100
90 1010010110100010100000101000000000100010001
91 11111111111111111111111111111111111111111111111101110011101101011101110011011111110001010100
92 10000011010111110110010011110001010100111101
93 1111111111111111111111111111111111111111111111111000111011101001011000000001000101111100001010
94 10000111010001110011111101010110010101100111
95 111111111111111111111111111111111111111111111111111010110010110101010000001110101110011010100000
96 1101110011111111110111101101010100010111001111
97 11111111111111111111111111111111111111111111111111101111100010011001111000011111111101001010000100
98 10011001000011000010011001000011111001110110101
99 1111111111111111111111111111111111111111111111111111010011001011011011010011001011011000001011011010
100 110011001111111100100010000101100011100110111101
101 111111111111111111111111111111111111111111111111111110100001001011110000001010110111001010000101001110
102 1001100000110000111101101001000000100110110000011
103 11111111111111111111111111111111111111111111111111111101000001110000110000111010001011110100001100111000
104 11011101010110000110010110100100011101101000101011
105 1111111111111111111111111111111111111111111111111111111010110011101100110110011001100001010110011010010110
106 101000001010000011000011001001100111100010110011001
107 111111111111111111111111111111111111111111111111111111110111011101100111010011011001000100000101011010000000
108 1000100011000001110000100000010101110010110110111111
109 11111111111111111111111111111111111111111111111111111111100010101001011101100110101111001011000011001101111000
110 1001111001110110000001110110001110011001000010101011
111 1111111111111111111111111111111111111111111111111111111111100000010001011000111101011110101000010000011011010100
112 101111000100100010000010101111110011000111000100111101
113 111111111111111111111111111111111111111111111111111111111110011011010100101010111011111010100001010000010000110010
114 10111101000110111101101001111101100110111010110110011
115 11111111111111111111111111111111111111111111111111111111111111001010111010101010011010000010110000001001101111010000
116 1111000111111100000110111011010111101000011110100111
117 1111111111111111111111111111111111111111111111111111111111111111100010010100111001110011000111111000111011001001000010
118 10101010011000011000100010010101101010100100000001011011
119 111111111111111111111111111111111111111111111111111111111111111001110100010011000010001010001110110101100001111100110110
120 101101010000011010101100100101101011001100001000111001
121 11111111111111111111111111111111111111111111111111111111111111111110111111100111000101111000100110011100001001101010110000
122 11010101000101010110101010100110011101101000010111010111
123 1111111111111111111111111111111111111111111111111111111111111111111010101110010011111001110111000110011110011011011010111110
124 1111110100000001010000101010010110011000000101111111111101
125 111111111111111111111111111111111111111111111111111111111111111111100001011001111101110110011100011100000011110110011110010110
126 1100100001001111011110001001010001111010001100011010001011