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