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