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