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