0 1 1 4 2 22 3 24 4 82 5 64 6 182 7 124 8 322 9 204 10 502 11 304 12 722 13 424 14 982 15 564 16 1282 17 724 18 1622 19 904 20 2002 21 1104 22 2422 23 1324 24 2882 25 1564 26 3382 27 1824 28 3922 29 2104 30 4502 31 2404 32 5122 33 2724 34 5782 35 3064 36 6482 37 3424 38 7222 39 3804 40 8002 41 4204 42 8822 43 4624 44 9682 45 5064 46 10582 47 5524 48 11522 49 6004 50 12502 51 6504 52 13522 53 7024 54 14582 55 7564 56 15682 57 8124 58 16822 59 8704 60 18002 61 9304 62 19222 63 9924 64 20482 65 10564 66 21782 67 11224 68 23122 69 11904 70 24502 71 12604 72 25922 73 13324 74 27382 75 14064 76 28882 77 14824 78 30422 79 15604 80 32002 81 16404 82 33622 83 17224 84 35282 85 18064 86 36982 87 18924 88 38722 89 19804 90 40502 91 20704 92 42322 93 21624 94 44182 95 22564 96 46082 97 23524 98 48022 99 24504 100 50002 101 25504 102 52022 103 26524 104 54082 105 27564 106 56182 107 28624 108 58322 109 29704 110 60502 111 30804 112 62722 113 31924 114 64982 115 33064 116 67282 117 34224 118 69622 119 35404 120 72002 121 36604 122 74422 123 37824 124 76882 125 39064 126 79382 127 40324 128 81922 129 41604 130 84502 131 42904 132 87122 133 44224 134 89782 135 45564 136 92482 137 46924 138 95222 139 48304 140 98002 141 49704 142 100822 143 51124 144 103682 145 52564 146 106582 147 54024 148 109522 149 55504 150 112502 151 57004 152 115522 153 58524 154 118582 155 60064 156 121682 157 61624 158 124822 159 63204 160 128002 161 64804 162 131222 163 66424 164 134482 165 68064 166 137782 167 69724 168 141122 169 71404 170 144502 171 73104 172 147922 173 74824 174 151382 175 76564 176 154882 177 78324 178 158422 179 80104 180 162002 181 81904 182 165622 183 83724 184 169282 185 85564 186 172982 187 87424 188 176722 189 89304 190 180502 191 91204 192 184322 193 93124 194 188182 195 95064 196 192082 197 97024 198 196022 199 99004 200 200002 201 101004 202 204022 203 103024 204 208082 205 105064 206 212182 207 107124 208 216322 209 109204 210 220502 211 111304 212 224722 213 113424 214 228982 215 115564 216 233282 217 117724 218 237622 219 119904 220 242002 221 122104 222 246422 223 124324 224 250882 225 126564 226 255382 227 128824 228 259922 229 131104 230 264502 231 133404 232 269122 233 135724 234 273782 235 138064 236 278482 237 140424 238 283222 239 142804 240 288002 241 145204 242 292822 243 147624 244 297682 245 150064 246 302582 247 152524 248 307522 249 155004 250 312502 251 157504 252 317522 253 160024 254 322582 255 162564 256 327682 257 165124 258 332822 259 167704 260 338002 261 170304 262 343222 263 172924 264 348482 265 175564 266 353782 267 178224 268 359122 269 180904 270 364502 271 183604 272 369922 273 186324 274 375382 275 189064 276 380882 277 191824 278 386422 279 194604 280 392002 281 197404 282 397622 283 200224 284 403282 285 203064 286 408982 287 205924 288 414722 289 208804 290 420502 291 211704 292 426322 293 214624 294 432182 295 217564 296 438082 297 220524 298 444022 299 223504 300 450002 301 226504 302 456022 303 229524 304 462082 305 232564 306 468182 307 235624 308 474322 309 238704 310 480502 311 241804 312 486722 313 244924 314 492982 315 248064 316 499282 317 251224 318 505622 319 254404 320 512002 321 257604 322 518422 323 260824 324 524882 325 264064 326 531382 327 267324 328 537922 329 270604 330 544502 331 273904 332 551122 333 277224 334 557782 335 280564 336 564482 337 283924 338 571222 339 287304 340 578002 341 290704 342 584822 343 294124 344 591682 345 297564 346 598582 347 301024 348 605522 349 304504 350 612502 351 308004 352 619522 353 311524 354 626582 355 315064 356 633682 357 318624 358 640822 359 322204 360 648002 361 325804 362 655222 363 329424 364 662482 365 333064 366 669782 367 336724 368 677122 369 340404 370 684502 371 344104 372 691922 373 347824 374 699382 375 351564 376 706882 377 355324 378 714422 379 359104 380 722002 381 362904 382 729622 383 366724 384 737282 385 370564 386 744982 387 374424 388 752722 389 378304 390 760502 391 382204 392 768322 393 386124 394 776182 395 390064 396 784082 397 394024 398 792022 399 398004 400 800002 401 402004 402 808022 403 406024 404 816082 405 410064 406 824182 407 414124 408 832322 409 418204 410 840502 411 422304 412 848722 413 426424 414 856982 415 430564 416 865282 417 434724 418 873622 419 438904 420 882002 421 443104 422 890422 423 447324 424 898882 425 451564 426 907382 427 455824 428 915922 429 460104 430 924502 431 464404 432 933122 433 468724 434 941782 435 473064 436 950482 437 477424 438 959222 439 481804 440 968002 441 486204 442 976822 443 490624 444 985682 445 495064 446 994582 447 499524 448 1003522 449 504004 450 1012502 451 508504 452 1021522 453 513024 454 1030582 455 517564 456 1039682 457 522124 458 1048822 459 526704 460 1058002 461 531304 462 1067222 463 535924 464 1076482 465 540564 466 1085782 467 545224 468 1095122 469 549904 470 1104502 471 554604 472 1113922 473 559324 474 1123382 475 564064 476 1132882 477 568824 478 1142422 479 573604 480 1152002 481 578404 482 1161622 483 583224 484 1171282 485 588064 486 1180982 487 592924 488 1190722 489 597804 490 1200502 491 602704 492 1210322 493 607624 494 1220182 495 612564 496 1230082 497 617524 498 1240022 499 622504 500 1250002 501 627504 502 1260022 503 632524 504 1270082 505 637564 506 1280182 507 642624 508 1290322 509 647704 510 1300502 511 652804 512 1310722 513 657924 514 1320982 515 663064 516 1331282 517 668224 518 1341622 519 673404 520 1352002 521 678604 522 1362422 523 683824 524 1372882 525 689064 526 1383382 527 694324 528 1393922 529 699604 530 1404502 531 704904 532 1415122 533 710224 534 1425782 535 715564 536 1436482 537 720924 538 1447222 539 726304 540 1458002 541 731704 542 1468822 543 737124 544 1479682 545 742564 546 1490582 547 748024 548 1501522 549 753504 550 1512502 551 759004 552 1523522 553 764524 554 1534582 555 770064 556 1545682 557 775624 558 1556822 559 781204 560 1568002 561 786804 562 1579222 563 792424 564 1590482 565 798064 566 1601782 567 803724 568 1613122 569 809404 570 1624502 571 815104 572 1635922 573 820824 574 1647382 575 826564 576 1658882 577 832324 578 1670422 579 838104 580 1682002 581 843904 582 1693622 583 849724 584 1705282 585 855564 586 1716982 587 861424 588 1728722 589 867304 590 1740502 591 873204 592 1752322 593 879124 594 1764182 595 885064 596 1776082 597 891024 598 1788022 599 897004 600 1800002 601 903004 602 1812022 603 909024 604 1824082 605 915064 606 1836182 607 921124 608 1848322 609 927204 610 1860502 611 933304 612 1872722 613 939424 614 1884982 615 945564 616 1897282 617 951724 618 1909622 619 957904 620 1922002 621 964104 622 1934422 623 970324 624 1946882 625 976564 626 1959382 627 982824 628 1971922 629 989104 630 1984502 631 995404 632 1997122 633 1001724 634 2009782 635 1008064 636 2022482 637 1014424 638 2035222 639 1020804 640 2048002 641 1027204 642 2060822 643 1033624 644 2073682 645 1040064 646 2086582 647 1046524 648 2099522 649 1053004 650 2112502 651 1059504 652 2125522 653 1066024 654 2138582 655 1072564 656 2151682 657 1079124 658 2164822 659 1085704 660 2178002 661 1092304 662 2191222 663 1098924 664 2204482 665 1105564 666 2217782 667 1112224 668 2231122 669 1118904 670 2244502 671 1125604 672 2257922 673 1132324 674 2271382 675 1139064 676 2284882 677 1145824 678 2298422 679 1152604 680 2312002 681 1159404 682 2325622 683 1166224 684 2339282 685 1173064 686 2352982 687 1179924 688 2366722 689 1186804 690 2380502 691 1193704 692 2394322 693 1200624 694 2408182 695 1207564 696 2422082 697 1214524 698 2436022 699 1221504 700 2450002 701 1228504 702 2464022 703 1235524 704 2478082 705 1242564 706 2492182 707 1249624 708 2506322 709 1256704 710 2520502 711 1263804 712 2534722 713 1270924 714 2548982 715 1278064 716 2563282 717 1285224 718 2577622 719 1292404 720 2592002 721 1299604 722 2606422 723 1306824 724 2620882 725 1314064 726 2635382 727 1321324 728 2649922 729 1328604 730 2664502 731 1335904 732 2679122 733 1343224 734 2693782 735 1350564 736 2708482 737 1357924 738 2723222 739 1365304 740 2738002 741 1372704 742 2752822 743 1380124 744 2767682 745 1387564 746 2782582 747 1395024 748 2797522 749 1402504 750 2812502 751 1410004 752 2827522 753 1417524 754 2842582 755 1425064 756 2857682 757 1432624 758 2872822 759 1440204 760 2888002 761 1447804 762 2903222 763 1455424 764 2918482 765 1463064 766 2933782 767 1470724 768 2949122 769 1478404 770 2964502 771 1486104 772 2979922 773 1493824 774 2995382 775 1501564 776 3010882 777 1509324 778 3026422 779 1517104 780 3042002 781 1524904 782 3057622 783 1532724 784 3073282 785 1540564 786 3088982 787 1548424 788 3104722 789 1556304 790 3120502 791 1564204 792 3136322 793 1572124 794 3152182 795 1580064 796 3168082 797 1588024 798 3184022 799 1596004 800 3200002 801 1604004 802 3216022 803 1612024 804 3232082 805 1620064 806 3248182 807 1628124 808 3264322 809 1636204 810 3280502 811 1644304 812 3296722 813 1652424 814 3312982 815 1660564 816 3329282 817 1668724 818 3345622 819 1676904 820 3362002 821 1685104 822 3378422 823 1693324 824 3394882 825 1701564 826 3411382 827 1709824 828 3427922 829 1718104 830 3444502 831 1726404 832 3461122 833 1734724 834 3477782 835 1743064 836 3494482 837 1751424 838 3511222 839 1759804 840 3528002 841 1768204 842 3544822 843 1776624 844 3561682 845 1785064 846 3578582 847 1793524 848 3595522 849 1802004 850 3612502 851 1810504 852 3629522 853 1819024 854 3646582 855 1827564 856 3663682 857 1836124 858 3680822 859 1844704 860 3698002 861 1853304 862 3715222 863 1861924 864 3732482 865 1870564 866 3749782 867 1879224 868 3767122 869 1887904 870 3784502 871 1896604 872 3801922 873 1905324 874 3819382 875 1914064 876 3836882 877 1922824 878 3854422 879 1931604 880 3872002 881 1940404 882 3889622 883 1949224 884 3907282 885 1958064 886 3924982 887 1966924 888 3942722 889 1975804 890 3960502 891 1984704 892 3978322 893 1993624 894 3996182 895 2002564 896 4014082 897 2011524 898 4032022 899 2020504 900 4050002 901 2029504 902 4068022 903 2038524 904 4086082 905 2047564 906 4104182 907 2056624 908 4122322 909 2065704 910 4140502 911 2074804 912 4158722 913 2083924 914 4176982 915 2093064 916 4195282 917 2102224 918 4213622 919 2111404 920 4232002 921 2120604 922 4250422 923 2129824 924 4268882 925 2139064 926 4287382 927 2148324 928 4305922 929 2157604 930 4324502 931 2166904 932 4343122 933 2176224 934 4361782 935 2185564 936 4380482 937 2194924 938 4399222 939 2204304 940 4418002 941 2213704 942 4436822 943 2223124 944 4455682 945 2232564 946 4474582 947 2242024 948 4493522 949 2251504 950 4512502 951 2261004 952 4531522 953 2270524 954 4550582 955 2280064 956 4569682 957 2289624 958 4588822 959 2299204 960 4608002 961 2308804 962 4627222 963 2318424 964 4646482 965 2328064 966 4665782 967 2337724 968 4685122 969 2347404 970 4704502 971 2357104 972 4723922 973 2366824 974 4743382 975 2376564 976 4762882 977 2386324 978 4782422 979 2396104 980 4802002 981 2405904 982 4821622 983 2415724 984 4841282 985 2425564 986 4860982 987 2435424 988 4880722 989 2445304 990 4900502 991 2455204 992 4920322 993 2465124 994 4940182 995 2475064 996 4960082 997 2485024 998 4980022 999 2495004 1000 5000002