0 1
1 0
2 1
3 1100
4 101
5 110000
6 111
7 11110100
8 11001
9 1111010000
10 111
11 111111110100
12 1110001
13 11111101110100
14 10101
15 1111111111000000
16 110011111
17 111111110100001100
18 1100001
19 11111111111101101100
20 11111000001
21 1111111111011100011100
22 1001000001
23 111111111111100000011100
24 1001111000001
25 11111111111100001000011100
26 1100011010101
27 1111111111111100001000100000
28 101101010001111
29 111111111111110010000000100000
30 111110101111
31 11111111111111111110111000110000
32 10000101010110111
33 1111111111111111000110000010110000
34 10000111000110111
35 111111111111111111010110011010101100
36 1001110011101101101
37 11111111111111111100001100001110001010
38 1100101100110100010
39 1111111111111111111100000011100101001000
40 101111001100001000011
41 111111111111111111110001111000001101011000
42 101111011100000001011
43 11111111111111111111110000001001101111100100
44 10111100001100101000101
45 1111111111111111111111000010001101100000010000
46 11000100100101111010111
47 111111111111111111111111001010000000000011001000
48 1000000111111111011001011
49 11111111111111111111111100011110110000101100000000
50 1000011010110001001111111
51 1111111111111111111111111101011010010100100000010100
52 100001100000000101111000001
53 111111111111111111111111110001101001111110010111011100
54 100000000000110000111000001
55 11111111111111111111111111110001111111110100110101011100
56 10101000000100000000000110101
57 1111111111111111111111111111000100011110001111111110100000
58 10001001010100000111010001111
59 111111111111111111111111111111000100000000001110010000100100
60 1010101111111100000000110000001
61 11111111111111111111111111111100011000010001001111110100111100
62 1001011000100000010010000011001
63 1111111111111111111111111111111100000011010001111000000111010000
64 101111000000100000011110010000111
65 111111111111111111111111111111110001000011110101111000000000110000
66 100011001111100100011111110100111
67 11111111111111111111111111111111110001010001001100001000110010000000
68 10100010101001001100010000000111111
69 1111111111111111111111111111111111000001000110001000001000111110001100
70 11100010100100011101010101000101101
71 111111111111111111111111111111111111011101001000101010111110000010101110
72 1110110001010101100100100111001100000
73 11111111111111111111111111111111111101010100101100110100000000110001001111
74 1000110000010001111110010100000100
75 1111111111111111111111111111111111111111101010010111000100000000000001110001
76 111000110001101010101111111111101000100
77 111111111111111111111111111111111111110101010000100000100001100101110111010101
78 1110110101110101101000001010100000000
79 11111111111111111111111111111111111111111101010111101111110000011100001001111111
80 11110001010001100010111001101100001011000
81 1111111111111111111111111111111111111111011010100000101101000110001000001101010011
82 11101110011000010100100011100001000000
83 111111111111111111111111111111111111111111111000011000001011000000001000101100011111
84 1110011010011100100011111100010101001001000
85 11111111111111111111111111111111111111111101000001100011000001001010001010000001000011
86 11100001011011100000000101100111101011000
87 1111111111111111111111111111111111111111111111010001101010110101111110001000100010100011
88 111000100011000010001000000100010101011001000
89 111111111111111111111111111111111111111111110111010001000011000100011110101011110010000011
90 1010100011000010101011010111000000000111000
91 11111111111111111111111111111111111111111111111100000001001011010001010000011011111110001011
92 11101111101000000000100000111011111001000100100
93 1111111111111111111111111111111111111111111111011110000000011111110101110010010000000010000001
94 1100111111001111010011110000000111111000111100
95 111111111111111111111111111111111111111111111111101100010001001011000000000111110010000010010001
96 1001001000100000000011111110010010000111010000100
97 11111111111111111111111111111111111111111111111100000000010001111111011110100000000110100000110001
98 1111111010101000000101000001111110100001110110100
99 1111111111111111111111111111111111111111111111111100001010100000011110000011100110110001101111100001
100 101100000101111000100111001000010000100110010101100
101 111111111111111111111111111111111111111111111111110010001110001000010000010000011000110000010000000001
102 100010100011010111000111001010010111000111111100
103 11111111111111111111111111111111111111111111111111111110001011001000001100010010001010000001010011011101
104 10010100000001011101101010000100000111101110010000000
105 1111111111111111111111111111111111111111111111111111000001101111101111001111010110101110111101000000111111
106 11100111011001011000011100000001100011110011110010110
107 111111111111111111111111111111111111111111111111111111011100000011000000011000001111101001011110011110000100
108 1100001111010011111001011101010100001000010001110110001
109 11111111111111111111111111111111111111111111111111111101001101011000011100000010111000001100011000100001000100
110 1000001011010001111000101011100001000010101100010101
111 1111111111111111111111111111111111111111111111111111111111100011100110000100010010000000101101011000110001011100
112 111001001000010110001000000111110110000101010010100010101
113 111111111111111111111111111111111111111111111111111111110111000000011000000100011110100000110110000010000001000010
114 10011111011011110101010001001110010000111000111101011010
115 11111111111111111111111111111111111111111111111111111111111000010001110000000010100101000110000110011010100101010110
116 10011000101010111111001000110010000110110000010000000000100
117 1111111111111111111111111111111111111111111111111111111111000010010110000011111001010110000110010110111000111111110001
118 11000000000111010010001110110110100000010010010010000000100
119 111111111111111111111111111111111111111111111111111111111111001011111110010000000100100101111101111000000010000111110101
120 1000001011100000111110000000001010010101011111000110100011100
121 11111111111111111111111111111111111111111111111111111111111100011100000101110110110111111100000010000000010010011001001001
122 1000101110000010010000000001001111000111111000010001000000000
123 1111111111111111111111111111111111111111111111111111111111111101010000010111000000111111100001000010100000011000100011111111
124 100000111001000011110001010001100011000001111000010001001111100
125 111111111111111111111111111111111111111111111111111111111111110001110001000011001100100000100001000011101011011000101001001101
126 100010100011000001000001110101101011000000010111010001000000010