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