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