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