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