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