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