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