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