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