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