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