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