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