1 0 2 1 3 5 4 10 5 11 6 15 7 50 8 100 9 101 10 105 11 110 12 150 13 500 14 501 15 505 16 1000 17 1001 18 1005 19 1010 20 1011 21 1050 22 1100 23 1101 24 1105 25 1500 26 5000 27 5001 28 5005 29 5010 30 5011 31 5015 32 5050 33 10000 34 10001 35 10005 36 10010 37 10011 38 10050 39 10100 40 10105 41 10110 42 10500 43 11000 44 11001 45 11005 46 11010 47 11050 48 11205 49 15000 50 15005 51 50000 52 50001 53 50005 54 50010 55 50011 56 50015 57 50050 58 50100 59 50101 60 50105 61 50110 62 50150 63 50500 64 100000 65 100001 66 100005 67 100010 68 100011 69 100050 70 100100 71 100101 72 100105 73 100110 74 100500 75 100505 76 101000 77 101001 78 101005 79 101050 80 101100 81 101105 82 105000 83 105001 84 110000 85 110001 86 110005 87 110010 88 110050 89 110100 90 110500 91 112050 92 150000 93 150005 94 150050 95 500000 96 500001 97 500005 98 500010 99 500011 100 500015 101 500050 102 500100 103 500101 104 500105 105 500110 106 500150 107 500500 108 500501 109 500505 110 501000 111 501001 112 501010 113 501011 114 501050 115 501100 116 501101 117 501500 118 505000 119 1000000 120 1000001 121 1000005 122 1000010 123 1000011 124 1000050 125 1000100 126 1000101 127 1000105 128 1000110 129 1000500 130 1000501 131 1000505 132 1001000 133 1001005 134 1001010 135 1001050 136 1001100 137 1001105 138 1005000 139 1005015 140 1005050 141 1010000 142 1010001 143 1010005 144 1010010 145 1010011 146 1010050 147 1010500 148 1011000 149 1011050 150 1050000 151 1050001 152 1050005 153 1050010 154 1100000 155 1100001 156 1100005 157 1100010 158 1100050 159 1100100 160 1100101 161 1100500 162 1100505 163 1101000 164 1101005 165 1101011 166 1105000 167 1120500 168 1500000 169 1500005 170 1500050 171 1500500 172 1500505 173 5000000 174 5000001 175 5000005 176 5000010 177 5000011 178 5000015 179 5000050 180 5000100 181 5000101 182 5000105 183 5000110 184 5000150 185 5000500 186 5000501 187 5000505 188 5001000 189 5001001 190 5001005 191 5001010 192 5001011 193 5001050 194 5001100 195 5001101 196 5001105 197 5001500 198 5005000 199 5005010 200 5005050 201 5010000 202 5010001 203 5010005 204 5010010 205 5010011 206 5010100 207 5010105 208 5010110 209 5010500 210 5011000 211 5011010 212 5015000 213 5050000 214 5050001 215 5050005 216 10000000 217 10000001 218 10000005 219 10000010 220 10000011 221 10000050 222 10000100 223 10000101 224 10000105 225 10000110 226 10000500 227 10000501 228 10000505 229 10001000 230 10001001 231 10001005 232 10001010 233 10001011 234 10001050 235 10001100 236 10001101 237 10001105 238 10005000 239 10005005 240 10005010 241 10005050 242 10010000 243 10010001 244 10010005 245 10010050 246 10010100 247 10010105 248 10010500 249 10011000 250 10011005 251 10011050 252 10050000 253 10050001 254 10050150 255 10050500 256 10100000 257 10100001 258 10100005 259 10100010 260 10100011 261 10100050 262 10100100 263 10100105 264 10100110 265 10100500 266 10100505 267 10102005 268 10105000 269 10110000 270 10110001 271 10110005 272 10110500 273 10500000 274 10500001 275 10500005 276 10500010 277 10500050 278 10500100 279 10500101 280 10500105 281 11000000 282 11000001 283 11000005 284 11000010 285 11000050 286 11000100 287 11000101 288 11000500 289 11000501 290 11000505 291 11001000 292 11001005 293 11001010 294 11005000 295 11005050 296 11010000 297 11010001 298 11010005 299 11010050 300 11010110 301 11050000 302 11050001 303 11205000 304 15000000 305 15000005 306 15000050 307 15000500 308 15000505 309 15005000 310 15005001 311 15005050 312 50000000 313 50000001 314 50000005 315 50000010 316 50000011 317 50000015 318 50000050 319 50000100 320 50000101 321 50000105 322 50000110 323 50000150 324 50000500 325 50000501 326 50000505 327 50001000 328 50001001 329 50001005 330 50001010 331 50001011 332 50001050 333 50001100 334 50001101 335 50001105 336 50001500 337 50005000 338 50005001 339 50005005 340 50005010 341 50005011 342 50005015 343 50005050 344 50010000 345 50010001 346 50010010 347 50010011 348 50010050 349 50010100 350 50010110 351 50010500 352 50011000 353 50011001 354 50011010 355 50011050 356 50015000 357 50025005 358 50025505 359 50025515 360 50050000 361 50050100 362 50050500 363 50100000 364 50100001 365 50100005 366 50100010 367 50100011 368 50100050 369 50100100 370 50100101 371 50100105 372 50100110 373 50101000 374 50101050 375 50101100 376 50105000 377 50105001 378 50110000 379 50110001 380 50110100 381 50150000 382 50500000 383 50500001 384 50500005 385 50500010 386 50500011 387 50500015 388 50500050 389 100000000 390 100000001 391 100000005 392 100000010 393 100000011 394 100000050 395 100000100 396 100000101 397 100000105 398 100000110 399 100000500 400 100000501 401 100000505 402 100001000 403 100001001 404 100001005 405 100001010 406 100001011 407 100001050 408 100001100 409 100001101 410 100001105 411 100005000 412 100005001 413 100005005 414 100005010 415 100005011 416 100005050 417 100010000 418 100010005 419 100010010 420 100010050 421 100010100 422 100010105 423 100010110 424 100010500 425 100011000 426 100011005 427 100011010 428 100011050 429 100050000 430 100050015 431 100050050 432 100050100 433 100050500 434 100100000 435 100100001 436 100100005 437 100100010 438 100100011 439 100100050 440 100100500 441 100100505 442 100101000 443 100101005 444 100101050 445 100105000 446 100105001 447 100110000 448 100110050 449 100110500 450 100111001 451 100500000 452 100500001 453 100500005 454 100500010 455 100500011 456 100501500 457 100505000 458 101000000 459 101000001 460 101000005 461 101000010 462 101000011 463 101000050 464 101000100 465 101000105 466 101000110 467 101000500 468 101000501 469 101000505 470 101001000 471 101001050 472 101001100 473 101005000 474 101005050 475 101020050 476 101050000 477 101100000 478 101100001 479 101100005 480 101100010 481 101100050 482 101105000 483 105000000 484 105000001 485 105000005 486 105000010 487 105000050 488 105000100 489 105000101 490 105000105 491 105000500 492 105000501 493 105001000 494 105001001 495 105001005 496 105001010 497 105001050 498 110000000 499 110000001 500 110000005 501 110000010 502 110000050 503 110000100 504 110000101 505 110000500 506 110000501 507 110000505 508 110001000 509 110001001 510 110001005 511 110001010 512 110005000 513 110005005 514 110005010 515 110005050 516 110010000 517 110010005 518 110010011 519 110010050 520 110010100 521 110050000 522 110050500 523 110051011 524 110100000 525 110100001 526 110100005 527 110100010 528 110100050 529 110100500 530 110100505 531 110101100 532 110500000 533 110500001 534 110500005 535 110500010 536 112050000 537 150000000 538 150000005 539 150000050 540 150000500 541 150000505 542 150005000 543 150005005 544 150005050 545 150050000 546 150050010 547 150050500 548 500000000 549 500000001 550 500000005 551 500000010 552 500000011 553 500000015 554 500000050 555 500000100 556 500000101 557 500000105 558 500000110 559 500000150 560 500000500 561 500000501 562 500000505 563 500001000 564 500001001 565 500001005 566 500001010 567 500001011 568 500001050 569 500001100 570 500001101 571 500001105 572 500001500 573 500005000 574 500005001 575 500005005 576 500005010 577 500005011 578 500005015 579 500005050 580 500010000 581 500010001 582 500010005 583 500010010 584 500010011 585 500010050 586 500010100 587 500010105 588 500010110 589 500010500 590 500011000 591 500011001 592 500011005 593 500011010 594 500011050 595 500011205 596 500015000 597 500015005 598 500050000 599 500050010 600 500050050 601 500050100 602 500050110 603 500050150 604 500050500 605 500100000 606 500100001 607 500100005 608 500100010 609 500100011 610 500100100 611 500100101 612 500100105 613 500100110 614 500100500 615 500100505 616 500101000 617 500101001 618 500101005 619 500101100 620 500101105 621 500105000 622 500105001 623 500110000 624 500110010 625 500110100 626 500110500 627 500150000 628 500250050 629 500255050 630 500255150 631 500500000 632 500500001 633 500500005 634 500501000 635 500501001 636 500505000 637 501000000 638 501000001 639 501000005 640 501000010 641 501000011 642 501000050 643 501000100 644 501000101 645 501000105 646 501000110 647 501000500 648 501000501 649 501001000 650 501001010 651 501001050 652 501001100 653 501010000 654 501010001 655 501010005 656 501010500 657 501011000 658 501050000 659 501050010 660 501100000 661 501100001 662 501100005 663 501100010 664 501101000 665 501500000 666 501500005 667 502001001 668 505000000 669 505000001 670 505000005 671 505000010 672 505000011 673 505000015 674 505000050 675 505000100 676 505000101 677 505000110 678 505000150 679 505000500 680 505000505 681 1000000000 682 1000000001 683 1000000005 684 1000000010 685 1000000011 686 1000000050 687 1000000100 688 1000000101 689 1000000105 690 1000000110 691 1000000500 692 1000000501 693 1000000505 694 1000001000 695 1000001001 696 1000001005 697 1000001010 698 1000001011 699 1000001050 700 1000001100 701 1000001101 702 1000001105 703 1000005000 704 1000005001 705 1000005005 706 1000005010 707 1000005011 708 1000005050 709 1000010000 710 1000010001 711 1000010005 712 1000010010 713 1000010011 714 1000010050 715 1000010100 716 1000010105 717 1000010110 718 1000010500 719 1000011000 720 1000011001 721 1000011005 722 1000011010 723 1000011050 724 1000050000 725 1000050005 726 1000050010 727 1000050050 728 1000050100 729 1000050105 730 1000050110 731 1000050500 732 1000055001 733 1000100000 734 1000100001 735 1000100005 736 1000100050 737 1000100100 738 1000100101 739 1000100105 740 1000100500 741 1000100505 742 1000101000 743 1000101001 744 1000101005 745 1000101050 746 1000101100 747 1000101105 748 1000105000 749 1000110000 750 1000110005 751 1000110050 752 1000110100 753 1000110500 754 1000500000 755 1000500001 756 1000500150 757 1000500500 758 1000500501 759 1000501000 760 1000505000 761 1001000000 762 1001000001 763 1001000005 764 1001000010 765 1001000011 766 1001000050 767 1001000100 768 1001000101 769 1001000105 770 1001000110 771 1001000500 772 1001000505 773 1001005000 774 1001005050 775 1001010000 776 1001010001 777 1001010050 778 1001010500 779 1001050000 780 1001050005 781 1001050010 782 1001100000 783 1001100001 784 1001100005 785 1001100500 786 1001100505 787 1001105000 788 1001110010 789 1005000000 790 1005000001 791 1005000005 792 1005000010 793 1005000011 794 1005000050 795 1005000100 796 1005000105 797 1005000110 798 1005015000 799 1005050000 800 1005050005 801 1010000000 802 1010000001 803 1010000005 804 1010000010 805 1010000011 806 1010000050 807 1010000100 808 1010000105 809 1010000110 810 1010000500 811 1010000501 812 1010000505 813 1010001000 814 1010001001 815 1010001050 816 1010001100 817 1010005000 818 1010005005 819 1010005010 820 1010005050 821 1010010000 822 1010010001 823 1010010005 824 1010010500 825 1010011000 826 1010050000 827 1010050500 828 1010200500 829 1010500000 830 1010500001 831 1011000000 832 1011000001 833 1011000005 834 1011000010 835 1011000050 836 1011000100 837 1011000500 838 1011000505 839 1011050000 840 1050000000 841 1050000001 842 1050000005 843 1050000010 844 1050000050 845 1050000100 846 1050000101 847 1050000105 848 1050000500 849 1050000501 850 1050001000 851 1050001001 852 1050001005 853 1050001010 854 1050001050 855 1050005000 856 1050005001 857 1050005005 858 1050005010 859 1050010000 860 1050010001 861 1050010010 862 1050010050 863 1050010100 864 1050010500 865 1050025005 866 1100000000 867 1100000001 868 1100000005 869 1100000010 870 1100000050 871 1100000100 872 1100000101 873 1100000500 874 1100000501 875 1100000505 876 1100001000 877 1100001001 878 1100001005 879 1100001010 880 1100005000 881 1100005001 882 1100005005 883 1100005010 884 1100005050 885 1100010000 886 1100010005 887 1100010010 888 1100010050 889 1100010100 890 1100050000 891 1100050050 892 1100050100 893 1100050500 894 1100055001 895 1100100000 896 1100100001 897 1100100005 898 1100100050 899 1100100110 900 1100100500 901 1100100505 902 1100101000 903 1100101005 904 1100500000 905 1100500001 906 1100505000 907 1100510110 908 1101000000 909 1101000001 910 1101000005 911 1101000010 912 1101000050 913 1101000100 914 1101000500 915 1101000505 916 1101005000 917 1101005050 918 1101011000 919 1105000000 920 1105000001 921 1105000005 922 1105000010 923 1105000050 924 1105000100 925 1120500000 926 1225200005 927 1500000000 928 1500000005 929 1500000050 930 1500000500 931 1500000505 932 1500005000 933 1500005005 934 1500005050 935 1500050000 936 1500050001 937 1500050050 938 1500050500 939 1500500000 940 1500500100 941 1500505000 942 5000000000 943 5000000001 944 5000000005 945 5000000010 946 5000000011 947 5000000015 948 5000000050 949 5000000100 950 5000000101 951 5000000105 952 5000000110 953 5000000150 954 5000000500 955 5000000501 956 5000000505 957 5000001000 958 5000001001 959 5000001005 960 5000001010 961 5000001011 962 5000001050 963 5000001100 964 5000001101 965 5000001105 966 5000001500 967 5000005000 968 5000005001 969 5000005005 970 5000005010 971 5000005011 972 5000005015 973 5000005050 974 5000010000 975 5000010001 976 5000010005 977 5000010010 978 5000010011 979 5000010050 980 5000010100 981 5000010105 982 5000010110 983 5000010500 984 5000011000 985 5000011001 986 5000011005 987 5000011010 988 5000011050 989 5000011205 990 5000015000 991 5000015005 992 5000050000 993 5000050001 994 5000050005 995 5000050010 996 5000050011 997 5000050015 998 5000050050 999 5000050100 1000 5000050101 1001 5000050105 1002 5000050110 1003 5000050150 1004 5000050500 1005 5000100000 1006 5000100001 1007 5000100010 1008 5000100011 1009 5000100050 1010 5000100100 1011 5000100101 1012 5000100110 1013 5000100500 1014 5000101000 1015 5000101001 1016 5000101050 1017 5000101100 1018 5000105000 1019 5000105001 1020 5000110000 1021 5000110001 1022 5000110010 1023 5000110050 1024 5000110100 1025 5000110500 1026 5000112050 1027 5000150000 1028 5000150050 1029 5000250005 1030 5000250105 1031 5000500000 1032 5000500100 1033 5000500500 1034 5000501000 1035 5000501100 1036 5000501500 1037 5000505000 1038 5001000000 1039 5001000001 1040 5001000005 1041 5001000010 1042 5001000011 1043 5001000050 1044 5001000100 1045 5001000101 1046 5001000105 1047 5001000110 1048 5001001000 1049 5001001005 1050 5001001010 1051 5001001050 1052 5001001100 1053 5001001105 1054 5001005000 1055 5001005050 1056 5001010000 1057 5001010010 1058 5001010050 1059 5001011000 1060 5001011050 1061 5001050000 1062 5001050001 1063 5001050005 1064 5001050010 1065 5001100000 1066 5001100001 1067 5001100100 1068 5001100101 1069 5001101000 1070 5001105000 1071 5001500000 1072 5002250005 1073 5002500500 1074 5002550500 1075 5002551500 1076 5005000000 1077 5005000001 1078 5005000005 1079 5005000010 1080 5005000011 1081 5005000015 1082 5005000050 1083 5005010000 1084 5005010001 1085 5005010005 1086 5005010010 1087 5005010011 1088 5005050000 1089 5005050001 1090 5005050005 1091 5010000000 1092 5010000001 1093 5010000005 1094 5010000010 1095 5010000011 1096 5010000050 1097 5010000100 1098 5010000101 1099 5010000105 1100 5010000110 1101 5010000500 1102 5010000501 1103 5010001000 1104 5010001010 1105 5010001050 1106 5010001100 1107 5010005000 1108 5010005005 1109 5010005010 1110 5010010000 1111 5010010001 1112 5010010005 1113 5010010100 1114 5010010105 1115 5010010500 1116 5010011000 1117 5010100000 1118 5010100001 1119 5010100010 1120 5010100011 1121 5010100050 1122 5010102005 1123 5010105000 1124 5010110000 1125 5010110001 1126 5010500000 1127 5010500100 1128 5010510005 1129 5011000000 1130 5011000001 1131 5011000005 1132 5011000010 1133 5011000050 1134 5011000100 1135 5011000101 1136 5011010000 1137 5015000000 1138 5015000005 1139 5015000050 1140 5020010010 1141 5050000000 1142 5050000001 1143 5050000005 1144 5050000010 1145 5050000011 1146 5050000015 1147 5050000050 1148 5050000100 1149 5050000101 1150 5050000110 1151 5050000150 1152 5050000500 1153 5050000505 1154 5050001000 1155 5050001001 1156 5050001005 1157 5050001010 1158 5050001011 1159 5050001100 1160 5050001101 1161 5050001500 1162 5050005000 1163 5050005001 1164 5050005005 1165 5050005050