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