0 1
1 1
2 1
3 101
4 101
5 10101
6 10001
7 1011101
8 1001001
9 101111101
10 100101001
11 10111111101
12 10011111001
13 1011111111101
14 1001010101001
15 101111111011101
16 100111110001001
17 10111111101111101
18 10010101000111001
19 1011111111111010101
20 1001111101110000101
21 101111111111111110101
22 100101010111111100001
23 10111111101111111011101
24 10011111000101010011001
25 1011111110111111111011101
26 1001010100011111110011001
27 101111111111111011101011101
28 100111110111111011001011001
29 10111111111110101011101011101
30 10010101011100000001000001001
31 1011111110111011111110111110101
32 1001111100011001111110011110101
33 101111111011111010101011101010101
34 100101010001111010100001101000001
35 10111111111111101010111111101011101
36 10011111011111100010111111000001001
37 1011111111111010101110101110111111101
38 1001010101110000100110001100011111001
39 101111111011101110101111111111111111101
40 100111110001100100100111011111110101001
41 10111111101111101011111111111111111011101
42 10010101000111101011010111110101010001001
43 1011111111111110101011101111111011111111101
44 1001111101111110001001101101011011111111001
45 101111111111101010111111101011111010111110101
46 100101010111000010010111001011110000111100101
47 10111111101110111010111110101010101111101010101
48 10011111000110010010011110000000101111001010001
49 1011111110111110101010101011111110101010101011101
50 1001010100011110100010101001111100000010100011001
51 101111111111111010111010101111111111111110101011101
52 100111110111111000110000000111010111110100000011001
53 10111111111110101011111111111111111111111111111111101
54 10010101011100001001111111111111111101010111111111001
55 1011111110111011101011111111111111111111101110111110101
56 1001111100011001001001010111011111010111100100110110101
57 101111111011111010101011111111111111111110101110111110101
58 100101010001111010101001111111010101011110100100111100101
59 10111111111111101010101010111111111111111010101010101010101
60 10011111011111100010000010010101111111110000001010101000001
61 1011111111111010101111111110111011111111101111111010101011101
62 1001010101110000100101111100010001011111000111110010000001001
63 101111111011101110101111111111101111111110111011111110111111101
64 100111110001100100100111010111000111010110010001011100011111001
65 10111111101111101011111111101110111011111111101111111011101111101
66 10010101000111101011011101001110011011011111100111111001001101001
67 1011111111111110101011111111101111111010111110111011101111111111101
68 1001111101111110001001111111000101110010010110011001100101111111001
69 101111111111101010111110111110111111101010111111111111111111101111101
70 100101010111000010010110010100011111100010011111111111111101001101001
71 10111111101110111010111111111111101110111010101110111010111111101111101
72 10011111000110010010011111010111000110010010100110111000110101001111001
73 1011111110111110101111111111111110111110101010111110111011111011101011101
74 1001010100011110101101110101011110011100100000110100110001111001001001001
75 101111111111111010101111111110111010101011111111101110111111101011101011101
76 100111110111111000100111011110011010001011010101101100011111001001001001001
77 10111111111110101011111011111010111010101011111110101111101111101010101010101
78 10010101011100001001011011011010010000000001111100100111001101001010001010101
79 1011111110111011101011111011101010101111111110111011111010101011101011101010101
80 1001111100011001001001110001101000100111111100110011011000100011000001000000001
81 101111111011111010101010101111101011111011111010111111111110101111111111111111101
82 100101010001111010001010001111000001011011011000111111111100100111111111111111001
83 10111111111111101011101010101011111111111010101110101011111010101111101111111110101
84 10011111011111100011000000000001111111110000001100100011110010100101101111011100101
85 1011111111111010101111111111111110101011101111101110101010111010101111101011111010101
86 1001010101110000100111111111111110101011001111001100100010010000000111000001011010001
87 101111111011101110101111111111111010101011101010101111101110101111111010111111101011101
88 100111110001100100100101011101111000100001001010101111000100101111110000011111001011001
89 10111111101111101010101111111111101110101110101010101011111011101011111111111010111011101
90 10010101000111101010100111111101000100100100000010000001111011100011011111111010111001001
91 1011111111111110101010101011111111111010101011111110111110101010111111111111101010101011101
92 1001111101111110001000001001010111110010101011111100011110100000010111110101100000001001001
93 101111111111101010111111111011101111101110101010111111111010111111111111111010111111101010101
94 100101010111000010010111110001000101001110000000110111111000111111110101010000111111001010101
95 10111111101110111010111111111110111111111011111110101111101011101110111010111110101111111010101
96 10011111000110010010011101011100011101010001111100000101101001001110110000011100101101111000001
97 1011111110111110101111111110111011101111111110111011111110101011101010111111101110101011101011101
98 1001010100011110101101110100111001101111111100110011111110000001001000011111001100001001101001001
99 101111111111111010101111111110111111101011111011111010111011111110101011101110101111101111101011101
100 100111110111111000100111111100010111000011010011110010111001011110001001000110100111000111000001001
101 10111111111110101011111011111011111110111011111110101010111111111011101010111110111010111110111110101
102 10010101011100001001011001010001111110110011010100101000010111111001001000011100111000111110011110101
103 1011111110111011101011111111111111111010111111111110101111111111101110101011101110101110101010101010101
104 1001111100011001001001111101011111011000011111111100001101111101100110101001101100100100100010101000001
105 101111111011111010111111111111111011101111101111111011101011111110111110101111101110101010101010101011101
106 100101010001111010110111010101110001001111001111110001000001010100111100100101000100101010100000000001001
107 10111111111111101010111111111011101110111010101011101110111111101111101110111111111110101010111111111110101
108 10011111011111100010011101111001101110110010101011100100011111001111000100011111111100001000110111111110101
109 1011111111111010101111101111101011101110111110101011111011101110101011111111101111111011101110101110101010101
110 1001010101110000100101101101101001001110011110101011011011101100001001111111000111110011000100000100000000001
111 101111111011101110101111101110101011101110111010101011111011101111101010111110111010111011111111111011111111101
112 100111110001100100100111000110100001000100010000101001110011100111001000011100010010010011111111110001111111001
113 10111111101111101010101010111110101110111111111110101110101011101010101011101011101010101010111011101110101111101
114 10010101000111101000101000111100000110111111111100001110101001000000001001000001001010101010111011101110101101001
115 1011111111111110101110101010101111111110101111111011111010101111111111101011111110111010101010111010101110101111101
116 1001111101111110001100000000000111111100001111110001010000101111111111001001111100111000000000111000001110100111001
117 101111111111101010111111111111111011101011101010101111111111101011111010101010111011101011111111111111101110101011101
118 100101010111000010011111111111111001101001001010100111011111100011111010101000010011001001111111010111000100001011001
119 10111111101110111010111111111111101011101010111010111111111110111110101010101011101111101111111111111110111111111011101
120 10011111000110010010010101110111101001000010111000011111110110010100000010100001001111000111010101111110011111011001001
121 1011111110111110101010111111111110101010111110101011111011111011111111111010111111111011111111111011111010101111111011101
122 1001010100011110101010011111110100000010011110001001110011011011111111110000111111110001111101011001011010100101111001001
123 101111111111111010101010101111111111111111111011101010101010101010111111101110101111111110101111111011101010111111101011101
124 100111110111111000100000100101011111110101110001001010001000001000110101000100101111011100100111111001100000011111001001001
125 10111111111110101011111111101110111111111011101110101010111111111110101111111010101011111010101011101011111111101110101010101
126 10010101011100001001011111000100010111010001101110000000010111110100001111110010000001011010101011101001111111100100101010101