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