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