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