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