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