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