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