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