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