12 0 0 2 1 1 11 2 2 11 2 3 3 1 4 10 3 5 10 3 6 4 1 7 9 4 8 4 1 9 8 5 10 9 4 11 5 1 12 13 6 13 8 5 14 6 1 15 14 7 16 13 6 17 0 8 18 13 6 19 14 7 20 0 8 21 8 5 22 13 6 23 0 8 24 9 4 25 8 5 26 0 8 27 10 3 28 9 4 29 0 8 30 11 2 31 10 3 32 0 8 33 12 0 34 11 2 35 0 8 36 16 9 37 12 0 38 0 8 39 17 10 40 15 11 41 15 11 42 19 12 43 16 9 44 20 13 45 15 11 46 17 10 47 18 14 48 22 15 49 19 12 50 23 16 51 18 14 52 20 13 53 24 17 54 25 18 55 26 19 56 24 17 57 26 19 58 27 20 59 24 17 60 27 20 61 28 21 62 24 17 63 28 21 64 29 22 65 24 17 66 29 22 67 25 18 68 30 23 69 32 24 70 31 25 71 30 23 72 33 26 73 32 24 74 30 23 75 34 27 76 33 26 77 30 23 78 35 28 79 34 27 80 30 23 81 31 25 82 35 28 83 26 19 84 31 25 85 32 24 86 28 21 87 33 26 88 34 27 89 29 22 90 31 25 91 25 18 92 33 26 93 26 19 94 32 24 95 29 22 96 34 27 97 35 28 98 36 23 99 38 29 100 37 30 101 36 23 102 39 31 103 38 29 104 36 23 105 40 32 106 39 31 107 36 23 108 41 33 109 40 32 110 36 23 111 37 30 112 41 33 113 50 34 114 43 35 115 44 36 116 46 37 117 48 38 118 52 39 119 45 40 120 50 34 121 44 36 122 43 35 123 48 38 124 42 18 125 46 37 126 51 41 127 45 40 128 44 36 129 38 29 130 39 31 131 46 37 132 40 32 133 41 33 134 43 35 135 37 30 136 38 29 137 45 40 138 39 31 139 40 32 140 41 33 141 42 18 142 46 37 143 57 42 144 48 38 145 53 43 146 56 44 147 50 34 148 51 41 149 54 45 150 48 38 151 49 46 152 57 42 153 51 41 154 52 39 155 50 34 156 54 45 157 49 46 158 54 45 159 58 47 160 53 43 161 57 42 162 61 48 163 56 44 164 60 49 165 54 45 166 55 50 167 57 42 168 58 47 169 62 17 170 56 44 171 60 49 172 55 50 173 47 17 174 58 47 175 59 17 176 47 17 177 59 17 178 60 49 179 47 17 180 60 49 181 61 48 182 47 17 183 61 48 184 62 17 185 47 17 186 62 17 187 58 47 188 75 51 189 65 52 190 64 52 191 74 53 192 66 52 193 65 52 194 73 54 195 67 52 196 66 52 197 71 55 198 67 52 199 72 56 200 76 57 201 68 52 202 71 55 203 77 58 204 69 52 205 76 57 206 63 59 207 77 58 208 76 57 209 63 59 210 76 57 211 71 55 212 63 59 213 71 55 214 72 56 215 63 59 216 72 56 217 73 54 218 63 59 219 73 54 220 74 53 221 63 59 222 74 53 223 75 51 224 79 60 225 63 59 226 75 51 227 80 61 228 63 59 229 78 62 230 82 63 231 78 62 232 79 60 233 83 64 234 78 62 235 81 65 236 85 66 237 81 65 238 82 63 239 86 67 240 81 65 241 84 52 242 12 0 243 1 1 244 2 1 245 11 2 246 2 1 247 3 1 248 10 3 249 3 1 250 4 1 251 4 1 252 5 1 253 8 5 254 5 1 255 6 1 256 13 6 257 6 1 258 7 1 259 14 7 260 0 8 261 15 11 262 16 9 263 0 8 264 14 7 265 17 10 266 15 11 267 18 14 268 19 12 269 20 13 270 18 14 271 15 11 272 18 14 273 21 1 274 22 15 275 23 16 276 21 1 277 18 14 278 26 19 279 25 18 280 31 25 281 28 21 282 27 20 283 33 26 284 29 22 285 35 28 286 31 25 287 33 26 288 27 20 289 26 19 290 29 22 291 28 21 292 34 27 293 50 34 294 49 46 295 43 35 296 46 37 297 42 18 298 48 38 299 45 40 300 51 41 301 50 34 302 43 35 303 49 46 304 48 38 305 46 37 306 52 39 307 51 41 308 44 36 309 43 35 310 38 29 311 46 37 312 45 40 313 40 32 314 43 35 315 42 18 316 37 30 317 45 40 318 44 36 319 39 31 320 41 33 321 37 30 322 42 18 323 57 42 324 52 39 325 48 38 326 56 44 327 55 50 328 50 34 329 54 45 330 53 43 331 48 38 332 57 42 333 56 44 334 51 41 335 50 34 336 55 50 337 54 45 338 54 45 339 59 17 340 58 47 341 57 42 342 62 17 343 61 48 344 60 49 345 59 17 346 54 45 347 57 42 348 53 43 349 58 47 350 56 44 351 61 48 352 60 49 353 75 51 354 74 53 355 65 52 356 74 53 357 73 54 358 66 52 359 73 54 360 72 56 361 67 52 362 71 55 363 68 52 364 67 52 365 76 57 366 69 52 367 68 52 368 77 58 369 70 52 370 69 52 371 79 60 372 78 62 373 63 59 374 80 61 375 77 58 376 63 59 377 82 63 378 81 65 379 78 62 380 83 64 381 80 61 382 78 62 383 85 66 384 84 52 385 81 65 386 86 67 387 83 64 388 81 65 389