1 0 0 14 1 1 13 2 2 14 1 3 4 3 4 16 4 5 4 3 6 18 5 7 16 4 8 18 5 9 7 6 10 20 7 11 20 7 12 10 8 13 22 9 14 22 9 15 10 8 16 24 10 17 24 10 18 1 0 19 26 11 20 26 11 21 1 0 22 13 2 23 11 12 24 12 13 25 0 14 26 27 15 27 13 2 28 12 13 29 9 16 30 27 15 31 11 12 32 25 17 33 26 11 34 27 15 35 8 18 36 25 17 37 9 16 38 23 19 39 24 10 40 25 17 41 21 20 42 8 18 43 6 21 44 20 7 45 23 19 46 21 20 47 5 22 48 21 20 49 6 21 50 19 23 51 20 7 52 21 20 53 3 24 54 19 23 55 5 22 56 16 4 57 19 23 58 17 25 59 2 26 60 17 25 61 3 24 62 14 1 63 17 25 64 15 27 65 12 13 66 2 26 67 0 14 68 13 2 69 15 27 70 12 13 71 30 28 72 34 29 73 36 30 74 34 29 75 28 31 76 32 32 77 33 33 78 28 31 79 29 34 80 30 28 81 33 33 82 29 34 83 39 35 84 43 36 85 45 37 86 43 36 87 37 38 88 41 39 89 42 40 90 37 38 91 38 41 92 39 35 93 42 40 94 38 41 95 48 42 96 52 43 97 54 44 98 52 43 99 46 45 100 50 46 101 51 47 102 46 45 103 47 48 104 48 42 105 51 47 106 47 48 107 59 49 108 55 50 109 63 51 110 65 52 111 55 50 112 59 49 113 63 51 114 55 50 115 56 53 116 56 53 117 65 52 118 57 54 119 56 53 120 55 50 121 65 52 122 65 52 123 59 49 124 58 55 125 59 49 126 63 51 127 60 56 128 63 51 129 56 53 130 61 57 131 56 53 132 65 52 133 64 58 134 65 52 135 59 49 136 62 59 137 59 49 138 63 51 139 66 60 140 63 51 141 56 53 142 67 61 143 72 49 144 68 50 145 76 51 146 78 52 147 68 50 148 72 49 149 76 51 150 68 50 151 69 53 152 69 53 153 78 52 154 70 54 155 69 53 156 68 50 157 78 52 158 78 52 159 72 49 160 71 55 161 72 49 162 76 51 163 73 56 164 76 51 165 69 53 166 74 57 167 69 53 168 78 52 169 77 58 170 78 52 171 72 49 172 75 59 173 72 49 174 76 51 175 79 60 176 76 51 177 69 53 178 80 61 179 83 28 180 87 29 181 89 30 182 87 29 183 81 31 184 85 32 185 86 33 186 81 31 187 82 34 188 83 28 189 86 33 190 82 34 191 92 62 192 96 63 193 98 64 194 96 63 195 90 65 196 94 66 197 95 67 198 90 65 199 91 68 200 92 62 201 95 67 202 91 68 203 103 69 204 99 50 205 107 70 206 109 71 207 99 50 208 103 69 209 107 70 210 99 50 211 100 72 212 100 72 213 109 71 214 101 73 215 100 72 216 99 50 217 109 71 218 109 71 219 103 69 220 102 74 221 103 69 222 107 70 223 104 75 224 107 70 225 100 72 226 105 76 227 100 72 228 109 71 229 108 77 230 109 71 231 103 69 232 106 78 233 103 69 234 107 70 235 110 79 236 107 70 237 100 72 238 111 80 239 116 69 240 112 50 241 120 70 242 122 71 243 112 50 244 116 69 245 120 70 246 112 50 247 113 72 248 113 72 249 122 71 250 114 73 251 113 72 252 112 50 253 122 71 254 122 71 255 116 69 256 115 74 257 116 69 258 120 70 259 117 75 260 120 70 261 113 72 262 118 76 263 113 72 264 122 71 265 121 77 266 122 71 267 116 69 268 119 78 269 116 69 270 120 70 271 123 79 272 120 70 273 113 72 274 124 80 275 129 81 276 125 82 277 133 83 278 135 84 279 125 82 280 129 81 281 133 83 282 125 82 283 126 85 284 126 85 285 135 84 286 127 86 287 126 85 288 125 82 289 135 84 290 135 84 291 129 81 292 128 87 293 129 81 294 133 83 295 130 88 296 133 83 297 126 85 298 131 89 299 126 85 300 135 84 301 134 90 302 135 84 303 129 81 304 132 91 305 129 81 306 133 83 307 136 92 308 133 83 309 126 85 310 137 93 311 142 94 312 138 50 313 146 95 314 148 96 315 138 50 316 142 94 317 146 95 318 138 50 319 139 97 320 139 97 321 148 96 322 140 98 323 139 97 324 138 50 325 148 96 326 148 96 327 142 94 328 141 99 329 142 94 330 146 95 331 143 100 332 146 95 333 139 97 334 144 101 335 139 97 336 148 96 337 147 102 338 148 96 339 142 94 340 145 103 341 142 94 342 146 95 343 149 104 344 146 95 345 139 97 346 150 105 347 153 106 348 157 107 349 159 108 350 157 107 351 151 109 352 155 110 353 156 111 354 151 109 355 152 112 356 153 106 357 156 111 358 152 112 359 164 49 360 160 50 361 168 51 362 170 52 363 160 50 364 164 49 365 168 51 366 160 50 367 161 53 368 161 53 369 170 52 370 162 54 371 161 53 372 160 50 373 170 52 374 170 52 375 164 49 376 163 55 377 164 49 378 168 51 379 165 56 380 168 51 381 161 53 382 166 57 383 161 53 384 170 52 385 169 58 386 170 52 387 164 49 388 167 59 389 164 49 390 168 51 391 171 60 392 168 51 393 161 53 394 172 61 395 175 113 396 179 114 397 181 115 398 179 114 399 173 116 400 177 117 401 178 118 402 173 116 403 174 119 404 175 113 405 178 118 406 174 119 407 184 120 408 188 121 409 190 122 410 188 121 411 182 123 412 186 124 413 187 125 414 182 123 415 183 126 416 184 120 417 187 125 418 183 126 419 195 127 420 191 50 421 199 128 422 201 129 423 191 50 424 195 127 425 199 128 426 191 50 427 192 130 428 192 130 429 201 129 430 193 131 431 192 130 432 191 50 433 201 129 434 201 129 435 195 127 436 194 132 437 195 127 438 199 128 439 196 133 440 199 128 441 192 130 442 197 134 443 192 130 444 201 129 445 200 135 446 201 129 447 195 127 448 198 136 449 195 127 450 199 128 451 202 137 452 199 128 453 192 130 454 203 138 455 1 0 456 4 3 457 14 1 458 4 3 459 7 6 460 18 5 461 20 7 462 7 6 463 10 8 464 24 10 465 10 8 466 1 0 467 11 12 468 27 15 469 12 13 470 27 15 471 26 11 472 13 2 473 9 16 474 25 17 475 27 15 476 25 17 477 24 10 478 26 11 479 8 18 480 23 19 481 25 17 482 23 19 483 22 9 484 24 10 485 21 20 486 23 19 487 8 18 488 20 7 489 22 9 490 23 19 491 5 22 492 19 23 493 21 20 494 19 23 495 18 5 496 20 7 497 3 24 498 17 25 499 19 23 500 16 4 501 18 5 502 19 23 503 2 26 504 15 27 505 17 25 506 14 1 507 16 4 508 17 25 509 12 13 510 15 27 511 2 26 512 13 2 513 14 1 514 15 27 515 30 28 516 29 34 517 34 29 518 34 29 519 29 34 520 28 31 521 33 33 522 31 139 523 28 31 524 30 28 525 35 140 526 33 33 527 39 35 528 38 41 529 43 36 530 43 36 531 38 41 532 37 38 533 42 40 534 40 141 535 37 38 536 39 35 537 44 142 538 42 40 539 48 42 540 47 48 541 52 43 542 52 43 543 47 48 544 46 45 545 51 47 546 49 143 547 46 45 548 48 42 549 53 144 550 51 47 551 83 28 552 82 34 553 87 29 554 87 29 555 82 34 556 81 31 557 86 33 558 84 139 559 81 31 560 83 28 561 88 140 562 86 33 563 92 62 564 91 68 565 96 63 566 96 63 567 91 68 568 90 65 569 95 67 570 93 145 571 90 65 572 92 62 573 97 146 574 95 67 575 153 106 576 152 112 577 157 107 578 157 107 579 152 112 580 151 109 581 156 111 582 154 147 583 151 109 584 153 106 585 158 148 586 156 111 587 175 113 588 174 119 589 179 114 590 179 114 591 174 119 592 173 116 593 178 118 594 176 149 595 173 116 596 175 113 597 180 150 598 178 118 599 184 120 600 183 126 601 188 121 602 188 121 603 183 126 604 182 123 605 187 125 606 185 151 607 182 123 608 184 120 609 189 152 610 187 125 611