0 1
1 1
2 1
3 1001
4 1001
5 1001
6 1101001
7 10001001
8 1101001
9 1100001001
10 10101101001
11 1001
12 1000101101001
13 1110000001001
14 1011101101001
15 1000010000001001
16 1111010101101001
17 1100000000001001
18 1000111011101101001
19 1100100010000001001
20 110101010101101001
21 1110000000000000001001
22 11011000111011101101001
23 100001110100010000001001
24 111101000101010101101001
25 110001110000000000001001
26 100011101000111011101101001
27 111010000110100010000001001
28 100011110000101010101101001
29 100100011011110000000000001001
30 110110000011000111011101101001
31 10111000110100010000001001
32 100111000101110000101010101101001
33 110100010001011110000000000001001
34 11011100011000111011101101001
35 101011000010111000110100010000001001
36 1110000101110000101010101101001
37 10001101011110001011110000000000001001
38 11100000011001100011000111011101101001
39 10111001000100111000110100010000001001
40 10000101101110110101110000101010101101001
41 11010000001000000001011110000000000001001
42 11101101111001100011000111011101101001
43 11100010000001101100111000110100010000001001
44 110110011101100000110101110000101010101101001
45 1000011010000111110000001011110000000000001001
46 1111000011110111000001100011000111011101101001
47 1101111011000101111100111000110100010000001001
48 1000001100001110001110110101110000101010101101001
49 1110100111001001100000000001011110000000000001001
50 1000110101000100111100001100011000111011101101001
51 1001000000001010110110111100111000110100010000001001
52 1101101000000000000000110110101110000101010101101001
53 1111111101011110000000001011110000000000001001
54 1001010001111110000011011100001100011000111011101101001
55 1100011100000010001000010111100111000110100010000001001
56 10110101011101101000110110101110000101010101101001
57 1011110000000000010000001110000000001011110000000000001001
58 11011111010111011010101011100001100011000111011101101001
59 111000011100000100000000000010111100111000110100010000001001
60 1100111000101110111101010001000110110101110000101010101101001
61 10010100100001000110000011101110000000001011110000000000001001
62 1000010111101010011101010001011100001100011000111011101101001
63 1101011000110000011010000011100010111100111000110100010000001001
64 10000001110001100000010101010101000110110101110000101010101101001
65 10101101011100110110000000000001110000000001011110000000000001001
66 10110000011010000010101011100001100011000111011101101001
67 11011110001000011111000011111000000010111100111000110100010000001001
68 100011011100111011101101011101010001000110110101110000101010101101001
69 101000010110100010000000010000011101110000000001011110000000000001001
70 1111000000111011110101010101010001011100001100011000111011101101001
71 110101100011110100011000000000000011100010111100111000110100010000001001
72 1000000011011000010001010101010101010101000110110101110000101010101101001
73 1010111000001111011000000000000000000001110000000001011110000000000001001
74 101110001100001101010101010101010101011100001100011000111011101101001
75 1101110001011000011100000000000000000000000010111100111000110100010000001001
76 10001011100001111010110101010101010101010001000110110101110000101010101101001
77 10100010001101100000000000000000000000011101110000000001011110000000000001001
78 11011100000110011010101010101010101010001011100001100011000111011101101001
79 11011000010110110011000000000000000000000011100010111100111000110100010000001001
80 100001011000000011001101010101010101010101010101000110110101110000101010101101001
81 101100000011011001100000000000000000000000000001110000000001011110000000000001001
82 1011000001100110101010101010101010101010101011100001100011000111011101101001
83 110101100001101100110000000000000000000000000000000010111100111000110100010000001001
84 1000000001100000110011010101010101010101010101010001000110110101110000101010101101001
85 1011101100110110011000000000000000000000000000011101110000000001011110000000000001001
86 10000110000011001101010101010101010101010101010001011100001100011000111011101101001
87 1101010110011011001100000000000000000000000000000011100010111100111000110100010000001001
88 10000000011000001100110101010101010101010101010101010101000110110101110000101010101101001
89 10111011001101100110000000000000000000000000000000000001110000000001011110000000000001001
90 100001100000110011010101010101010101010101010101010101011100001100011000111011101101001
91 11010101100110110011000000000000000000000000000000000000000010111100111000110100010000001001
92 100000000110000011001101010101010101010101010101010101010001000110110101110000101010101101001
93 101110110011011001100000000000000000000000000000000000011101110000000001011110000000000001001
94 1000011000001100110101010101010101010101010101010101010001011100001100011000111011101101001
95 110101111001101100110000000000000000000000000000000000000011100010111100111000110100010000001001
96 1000001101100000110011010101010101010101010101010101010101010101000110110101110000101010101101001
97 1011100000110110011000000000000000000000000000000000000000000001110000000001011110000000000001001
98 10100110000011001101010101010101010101010101010101010101010101011100001100011000111011101101001
99 1101000110011011001100000000000000000000000000000000000000000000000010111100111000110100010000001001
100 10001010011000001100110101010101010101010101010101010101010101010001000110110101110000101010101101001
101 10100011001101100110000000000000000000000000000000000000000000011101110000000001011110000000000001001
102 1001100000110011010101010101010101010101010101010101010101010001011100001100011000111011101101001
103 11011101100110110011000000000000000000000000000000000000000000000011100010111100111000110100010000001001
104 100010000110000011001101010101010101010101010101010101010101010101010101000110110101110000101010101101001
105 101011110011011001100000000000000000000000000000000000000000000000000001110000000001011110000000000001001
106 11011000001100110101010101010101010101010101010101010101010101010101011100001100011000111011101101001
107 110110000001101100110000000000000000000000000000000000000000000000000000000010111100111000110100010000001001
108 1000011001100000110011010101010101010101010101010101010101010101010101010001000110110101110000101010101101001
109 1011001100110110011000000000000000000000000000000000000000000000000000011101110000000001011110000000000001001
110 1100110000011001101010101010101010101010101010101010101010101010101010001011100001100011000111011101101001
111 1100000110011011001100000000000000000000000000000000000000000000000000000011100010111100111000110100010000001001
112 10111110011000001100110101010101010101010101010101010101010101010101010101010101000110110101110000101010101101001
113 111011001101100110000000000000000000000000000000000000000000000000000000000001110000000001011110000000000001001
114 1110100001100000110011010101010101010101010101010101010101010101010101010101010101011100001100011000111011101101001
115 11000100000110110011000000000000000000000000000000000000000000000000000000000000000010111100111000110100010000001001
116 101000111110000011001101010101010101010101010101010101010101010101010101010101010001000110110101110000101010101101001
117 1110111011011001100000000000000000000000000000000000000000000000000000000000011101110000000001011110000000000001001
118 10001000100000001100110101010101010101010101010101010101010101010101010101010101010001011100001100011000111011101101001
119 11001110111101100110000000000000000000000000000000000000000000000000000000000000011100010111100111000110100010000001001
120 1101000110000110011010101010101010101010101010101010101010101010101010101010101010101000110110101110000101010101101001
121 11100001110010000011000000000000000000000000000000000000000000000000000000000000000000001110000000001011110000000000001001
122 110111101010011101001101010101010101010101010101010101010101010101010101010101010101010101011100001100011000111011101101001
123 1000110000011010001100000000000000000000000000000000000000000000000000000000000000000000000010111100111000110100010000001001
124 1110011101000010100110101010101010101010101010101010101010101010101010101010101010101010001000110110101110000101010101101001
125 1011010001100000110000000000000000000000000000000000000000000000000000000000000000000011101110000000001011110000000000001001
126 1000000010100111010011010101010101010101010101010101010101010101010101010101010101010101010001011100001100011000111011101101001