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