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