0 1
1 1
2 11
3 1000
4 11
5 111000
6 11
7 11111000
8 11
9 1111111000
10 110011
11 111110000000
12 111111
13 11111110011000
14 11
15 1111111111111000
16 100011
17 111111111110101000
18 101111011
19 11111111110110100100
20 1001100101
21 1111111111101000000111
22 11011110000
23 111111111111000101000111
24 10111010000
25 11111111111111011010110111
26 10100111001000
27 1111111111111011100010001011
28 101001010101100
29 111111111111110111001111110001
30 1000000010100101
31 11111111111111101011111011100111
32 11101000101000000
33 1111111111111111001011010111011111
34 1100111010100100
35 111111111111111111100000000111100101
36 1001111110010000111
37 11111111111111111101000110100010110000
38 11010001101011000111
39 1111111111111111111000110100011100010000
40 10001101000001010111
41 111111111111111111111010100011011101111000
42 111101000100010010011
43 11111111111111111111110010011010101010010000
44 10000111111110010111
45 1111111111111111111111111010110000110000011000
46 110111000110000111000011
47 111111111111111111111110001010010000110010011000
48 101110010110000010000011
49 11111111111111111111111110110000011000111010111000
50 1000111000010000111000011
51 1111111111111111111111111101010000011010110010011000
52 11110111000111000010000011
53 111111111111111111111111111001001000010010011010111000
54 1001011010010000111010011
55 11111111111111111111111111111101001100110010110010110000
56 1011000000000011000011000111
57 1111111111111111111111111111101100011111111000011000010000
58 10001000001010011000011010111
59 111111111111111111111111111111010101011101110000011000111000
60 111111101010100111000010000011
61 11111111111111111111111111111110011110011111100010011010111000
62 1100001101001010000111010011
63 1111111111111111111111111111111111100001100011001110110010110000
64 10001100001000000001000011000111
65 111111111111111111111111111111111010100001101011111101011000010000
66 111101100011100111011100011010111
67 11111111111111111111111111111111110011010001000000010100001000111000
68 110101011111011101101010000011
69 1111111111111111111111111111111111111110001111100100100010011110111000
70 11000100111000100101010000001000011
71 111111111111111111111111111111111111000010100010010100111110111101011000
72 11011101010011100000001000011100011
73 11111111111111111111111111111111111111000101011110000001111101011000001000
74 10111101000111100110011100011101011
75 1111111111111111111111111111111111111111011010011010000000000001001001011100
76 100110000110111111111101001001100001
77 111111111111111111111111111111111111111110100000110001010011100011001000001101
78 1101110000101110000001000001011100011
79 11111111111111111111111111111111111111111100010100110110000111101011101100001000
80 1001011100001000110010011101010001101011
81 1111111111111111111111111111111111111111101001100001101010000010001011110100011100
82 11000001100011110111010101101001101001001
83 111111111111111111111111111111111111111111000011100001001101010111110011000011001001
84 11001001101000011111001000000011000001001
85 11111111111111111111111111111111111111111111000001000011011001010001011111000011101001
86 11101011000100001110101101010011000011001
87 1111111111111111111111111111111111111111111111001011100010101100001110011110000011000001
88 10001100001011110001100000000000111000011101
89 111111111111111111111111111111111111111111111010100001101101100100001111111110000011001011
90 111101100010010000101100010001100111000001100
91 11111111111111111111111111111111111111111111110010010001010010110110001010100000000011100001
92 10010101110011001000101111101111111000001101
93 1111111111111111111111111111111111111111111111111010011110100000001010110101010111010011100011
94 10110000101101111101111001111111010110001001000
95 111111111111111111111111111111111111111111111111011000110110010111010000000001010111000101001011
96 100010001000011010110111111101111010010111001100
97 11111111111111111111111111111111111111111111111110101010101011000111001001001010110110011010000001
98 1111111111100010010001001001111001000000110111101
99 1111111111111111111111111111111111111111111111111100111101111001010010101001000100001011110001010011
100 11010010001110011111001010101101100100101110000
101 111111111111111111111111111111111111111111111111111111000110010100100000110001111110010000100110000111
102 110010000011100101110000100011100010110100000110000
103 11111111111111111111111111111111111111111111111111110000010111001000110000110101001001011001101110000111
104 111011010001010000110001111001001100000010000110000
105 1111111111111111111111111111111111111111111111111111110010100110101110110000100100001000001111010110000111
106 11100001110001000110100101101011100000111000110000
107 111111111111111111111111111111111111111111111111111111111000001100000101010001100110011100001110010010000111
108 11100001110111110100000000001001100100010010110000
109 11111111111111111111111111111111111111111111111111111111111000001100001000101101111111101000000101010011000111
110 1100011100001101010110010111001011011110111110000010000
111 1111111111111111111111111111111111111111111111111111111100001001001100011111000011010001100101101000000111010111
112 1101001000001001110011000110100000110011011110010111000
113 111111111111111111111111111111111111111111111111111111111100011001011101000000000010001101110000000100100011010011
114 1001000001101011011111111010100010100111110100101000110000
115 11111111111111111111111111111111111111111111111111111111101001011100011100100100000111101011100010001100111010000111
116 11001101001001000100101110010011100001010100000000110110000
117 1111111111111111111111111111111111111111111111111111111111000000011001001010100110100010000001101111101111110001000111
118 11111000001001111100001101010111100010010010101100101010000
119 111111111111111111111111111111111111111111111111111111111111001110011101000011001100011111000001010010011110000111110111
120 1011011000000001001000011101110010001100110011001000
121 11111111111111111111111111111111111111111111111111111111111111111111101100100011111101001011000010100010100000000000001011
122 11100100010000101001111011001100011011101011101111111111101100
123 1111111111111111111111111111111111111111111111111111111111111001000101010110111000100100000001000100011101010000001110010001
124 1010111111001000010100101111101010101000011110111100000010101
125 111111111111111111111111111111111111111111111111111111111111111101111000110001011011100110011011111111011000001010001111011111
126 1010100010000101100100000000000101001010100011101110100000101100