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