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