0 1
1 1
2 11
3 1011
4 10111
5 10111
6 1111
7 11101111
8 111011111
9 1001011111
10 111111
11 111110111111
12 1111001111111
13 11110101111111
14 111000011111111
15 1110111011111111
16 1110111111111
17 111100010111111111
18 1110100001111111111
19 11100011101111111111
20 110110110011111111111
21 1100100001011111111111
22 10100001000111111111111
23 1011010110111111111111
24 1100110001001111111111111
25 10110000000101111111111111
26 100011111100011111111111111
27 100011111011011111111111111
28 10010100000100111111111111111
29 11000111110010111111111111111
30 1010110111010001111111111111111
31 1001010010001101111111111111111
32 10001001011011011111111111111111
33 1011010001010001011111111111111111
34 10110000100000000111111111111111111
35 10011100111111110111111111111111111
36 11010111001001111111111111111111
37 11111000001101100101111111111111111111
38 111101111100100100011111111111111111111
39 1000001110000001011011111111111111111111
40 1111000001111100100111111111111111111111
41 100000111011110110010111111111111111111111
42 111101001001100010001111111111111111111111
43 10000101000000100001101111111111111111111111
44 11101001111110011010011111111111111111111111
45 1001001011111010110001011111111111111111111111
46 1101100000000100011000111111111111111111111111
47 101010100000110100010110111111111111111111111111
48 101000000101101010001001111111111111111111111111
49 10010110001000100101100101111111111111111111111111
50 11001100001101000010100011111111111111111111111111
51 110000001011001111000011011111111111111111111111111
52 10011001010000001101110100111111111111111111111111111
53 10110010010011101001100010111111111111111111111111111
54 1000000010100110001010110001111111111111111111111111111
55 1111110100000001100000101101111111111111111111111111111
56 11111100000001010111100010011111111111111111111111111111
57 1000010001100101000111011001011111111111111111111111111111
58 10000011011001001101100101000111111111111111111111111111111
59 1010000001101001010000110111111111111111111111111111111
60 1100101011000011001000011101001111111111111111111111111111111
61 11001000110001001100001011000101111111111111111111111111111111
62 100001110000010011000000101100011111111111111111111111111111111
63 110011100000011000000110001011011111111111111111111111111111111
64 10101000110000100010001011000110111111111111111111111111111111111
65 10010101100010010100000010110010111111111111111111111111111111111
66 101010100000010010001110001100001111111111111111111111111111111111
67 10010101011001000100011101100111101111111111111111111111111111111111
68 101010100110001000111000010000010011111111111111111111111111111111111
69 1010000100001110111001111001011111111111111111111111111111111111
70 11111100011100100101010101011101000111111111111111111111111111111111111
71 111110000111010000101000000010010110111111111111111111111111111111111111
72 1000101000100010010001111110011001001111111111111111111111111111111111111
73 1110010100111000011101111100101100101111111111111111111111111111111111111
74 100011001010101000110011110000000100011111111111111111111111111111111111111
75 111001100001000000101000011001000011011111111111111111111111111111111111111
76 10001100000001100100001000101010110100111111111111111111111111111111111111111
77 11100111110001010000101110010001100010111111111111111111111111111111111111111
78 1000110111101100100000011101000000110001111111111111111111111111111111111111111
79 1110001110011010000011000010111000101101111111111111111111111111111111111111111
80 100011100000000100000101000001110100010011111111111111111111111111111111111111111
81 111010001111110100000100110000001011001011111111111111111111111111111111111111111
82 10001001101111101000000101101111100101000111111111111111111111111111111111111111111
83 11101011001110100000110000011110110000110111111111111111111111111111111111111111111
84 1000100000000000000001011111011100011101001111111111111111111111111111111111111111111
85 1110100000011111000000011100110100011000101111111111111111111111111111111111111111111
86 100010000000110010000010000010000010101100011111111111111111111111111111111111111111111
87 111010000000011000000100000100110100001011011111111111111111111111111111111111111111111
88 10001000000000100000000001000110100111000100111111111111111111111111111111111111111111111
89 11101000000000000000001010110100110110110010111111111111111111111111111111111111111111111
90 1000100000000001000000010001000110001001010001111111111111111111111111111111111111111111111
91 1110100000000010000000000001101011100100001101111111111111111111111111111111111111111111111
92 100010000000000000000000111010100110100111010011111111111111111111111111111111111111111111111
93 111010011000010000000001110001010100010110001011111111111111111111111111111111111111111111111
94 10001000110000100000000000000100000110001011000111111111111111111111111111111111111111111111111
95 11101000000110000000001000100111110101100010110111111111111111111111111111111111111111111111111
96 1000100100101011000000010101010111000010110001001111111111111111111111111111111111111111111111111
97 1110101001000010000000001000010000011000101100101111111111111111111111111111111111111111111111111
98 100010000001111000000000101111000000101100010100011111111111111111111111111111111111111111111111111
99 111010000011110000001100011101111000001011000011011111111111111111111111111111111111111111111111111
100 10001011001011010000011011001001101111000101110100111111111111111111111111111111111111111111111111111
101 11100110000100100000000110101010011000110001100010111111111111111111111111111111111111111111111111111
102 1000110011110000000000000001000001001101011010110001111111111111111111111111111111111111111111111111111
103 1110000011011000000000111101111000001000010000101101111111111111111111111111111111111111111111111111111
104 100011110110010100000001111011110111001110011100010011111111111111111111111111111111111111111111111111111
105 111011100011001000000000001010001110101101011011001011111111111111111111111111111111111111111111111111111
106 10001000000010100000110011100000001000010000100101000111111111111111111111111111111111111111111111111111111
107 11101100110001000001101010100111100011001110010000110111111111111111111111111111111111111111111111111111111
108 1000100101101101000000010001001111010110011010011101001111111111111111111111111111111111111111111111111111111
109 1110101000010100001001000100000100100011010001011000101111111111111111111111111111111111111111111111111111111
110 100010101001000100010001101000001010100000011000101100011111111111111111111111111111111111111111111111111111111
111 111000100001110000000101001111100010000001010110001011011111111111111111111111111111111111111111111111111111111
112 10001100100101010000001001101100001010011000001011000100111111111111111111111111111111111111111111111111111111111
113 11101010001001000010001010100100010100110111100010110010111111111111111111111111111111111111111111111111111111111
114 1000100010001001000100010010110100010000001110110001010001111111111111111111111111111111111111111111111111111111111
115 1110111001100100000001000101101000000000001100101100001101111111111111111111111111111111111111111111111111111111111
116 100010101010100100000010010100100011100001010100010111010011111111111111111111111111111111111111111111111111111111111
117 111010000000010000100010001001010111000010000011000110001011111111111111111111111111111111111111111111111111111111111
118 10001011111110010001011000001100100100000000110101101011000111111111111111111111111111111111111111111111111111111111111
119 11100111111101000000101111101000000000000001100001000010110111111111111111111111111111111111111111111111111111111111111
120 1000110100000001000000101111001000000000010000111001110001001111111111111111111111111111111111111111111111111111111111111
121 1110000111100100001001001101010100100000101110110101101100101111111111111111111111111111111111111111111111111111111111111
122 100011110000100100010101100010001001000000011001000010010100011111111111111111111111111111111111111111111111111111111111111
123 111011101101010000000101011010000000000000010100111001000011011111111111111111111111111111111111111111111111111111111111111
124 10001010100100010000110100110100000000000100000101101001110100111111111111111111111111111111111111111111111111111111111111111
125 11101000000111000001100110010001001000001000110001000101100010111111111111111111111111111111111111111111111111111111111111111
126 1000001111110101000000110000000010010000000001011001100010110001111111111111111111111111111111111111111111111111111111111111111