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