0 1 1 2 2 1 3 -1 4 -2 5 -1 6 1 7 2 8 1 9 -1 10 -2 11 -1 12 1 13 2 14 1 15 -1 16 -2 17 -1 18 1 19 2 20 1 21 -1 22 -2 23 -1 24 1 25 2 26 1 27 -1 28 -2 29 -1 30 1 31 2 32 1 33 -1 34 -2 35 -1 36 1 37 2 38 1 39 -1 40 -2 41 -1 42 1 43 2 44 1 45 -1 46 -2 47 -1 48 1 49 2 50 1 51 -1 52 -2 53 -1 54 1 55 2 56 1 57 -1 58 -2 59 -1 60 1 61 2 62 1 63 -1 64 -2 65 -1 66 1 67 2 68 1 69 -1 70 -2 71 -1 72 1 73 2 74 1 75 -1 76 -2 77 -1 78 1 79 2 80 1 81 -1 82 -2 83 -1 84 1 85 2 86 1 87 -1 88 -2 89 -1 90 1 91 2 92 1 93 -1 94 -2 95 -1 96 1 97 2 98 1 99 -1 100 -2 101 -1 102 1 103 2 104 1 105 -1 106 -2 107 -1 108 1 109 2 110 1 111 -1 112 -2 113 -1 114 1 115 2 116 1 117 -1 118 -2 119 -1 120 1 121 2 122 1 123 -1 124 -2 125 -1 126 1 127 2 128 1 129 -1 130 -2 131 -1 132 1 133 2 134 1 135 -1 136 -2 137 -1 138 1 139 2 140 1 141 -1 142 -2 143 -1 144 1 145 2 146 1 147 -1 148 -2 149 -1 150 1 151 2 152 1 153 -1 154 -2 155 -1 156 1 157 2 158 1 159 -1 160 -2 161 -1 162 1 163 2 164 1 165 -1 166 -2 167 -1 168 1 169 2 170 1 171 -1 172 -2 173 -1 174 1 175 2 176 1 177 -1 178 -2 179 -1 180 1 181 2 182 1 183 -1 184 -2 185 -1 186 1 187 2 188 1 189 -1 190 -2 191 -1 192 1 193 2 194 1 195 -1 196 -2 197 -1 198 1 199 2