0 1 1 20 2 74 3 164 4 290 5 452 6 650 7 884 8 1154 9 1460 10 1802 11 2180 12 2594 13 3044 14 3530 15 4052 16 4610 17 5204 18 5834 19 6500 20 7202 21 7940 22 8714 23 9524 24 10370 25 11252 26 12170 27 13124 28 14114 29 15140 30 16202 31 17300 32 18434 33 19604 34 20810 35 22052 36 23330 37 24644 38 25994 39 27380 40 28802 41 30260 42 31754 43 33284 44 34850 45 36452 46 38090 47 39764 48 41474 49 43220 50 45002 51 46820 52 48674 53 50564 54 52490 55 54452 56 56450 57 58484 58 60554 59 62660 60 64802 61 66980 62 69194 63 71444 64 73730 65 76052 66 78410 67 80804 68 83234 69 85700 70 88202 71 90740 72 93314 73 95924 74 98570 75 101252 76 103970 77 106724 78 109514 79 112340 80 115202 81 118100 82 121034 83 124004 84 127010 85 130052 86 133130 87 136244 88 139394 89 142580 90 145802 91 149060 92 152354 93 155684 94 159050 95 162452 96 165890 97 169364 98 172874 99 176420 100 180002 101 183620 102 187274 103 190964 104 194690 105 198452 106 202250 107 206084 108 209954 109 213860 110 217802 111 221780 112 225794 113 229844 114 233930 115 238052 116 242210 117 246404 118 250634 119 254900 120 259202 121 263540 122 267914 123 272324 124 276770 125 281252 126 285770 127 290324 128 294914 129 299540 130 304202 131 308900 132 313634 133 318404 134 323210 135 328052 136 332930 137 337844 138 342794 139 347780 140 352802 141 357860 142 362954 143 368084 144 373250 145 378452 146 383690 147 388964 148 394274 149 399620 150 405002 151 410420 152 415874 153 421364 154 426890 155 432452 156 438050 157 443684 158 449354 159 455060 160 460802 161 466580 162 472394 163 478244 164 484130 165 490052 166 496010 167 502004 168 508034 169 514100 170 520202 171 526340 172 532514 173 538724 174 544970 175 551252 176 557570 177 563924 178 570314 179 576740 180 583202 181 589700 182 596234 183 602804 184 609410 185 616052 186 622730 187 629444 188 636194 189 642980 190 649802 191 656660 192 663554 193 670484 194 677450 195 684452 196 691490 197 698564 198 705674 199 712820 200 720002 201 727220 202 734474 203 741764 204 749090 205 756452 206 763850 207 771284 208 778754 209 786260 210 793802 211 801380 212 808994 213 816644 214 824330 215 832052 216 839810 217 847604 218 855434 219 863300 220 871202 221 879140 222 887114 223 895124 224 903170 225 911252 226 919370 227 927524 228 935714 229 943940 230 952202 231 960500 232 968834 233 977204 234 985610 235 994052 236 1002530 237 1011044 238 1019594 239 1028180 240 1036802 241 1045460 242 1054154 243 1062884 244 1071650 245 1080452 246 1089290 247 1098164 248 1107074 249 1116020 250 1125002 251 1134020 252 1143074 253 1152164 254 1161290 255 1170452 256 1179650 257 1188884 258 1198154 259 1207460 260 1216802 261 1226180 262 1235594 263 1245044 264 1254530 265 1264052 266 1273610 267 1283204 268 1292834 269 1302500 270 1312202 271 1321940 272 1331714 273 1341524 274 1351370 275 1361252 276 1371170 277 1381124 278 1391114 279 1401140 280 1411202 281 1421300 282 1431434 283 1441604 284 1451810 285 1462052 286 1472330 287 1482644 288 1492994 289 1503380 290 1513802 291 1524260 292 1534754 293 1545284 294 1555850 295 1566452 296 1577090 297 1587764 298 1598474 299 1609220 300 1620002 301 1630820 302 1641674 303 1652564 304 1663490 305 1674452 306 1685450 307 1696484 308 1707554 309 1718660 310 1729802 311 1740980 312 1752194 313 1763444 314 1774730 315 1786052 316 1797410 317 1808804 318 1820234 319 1831700 320 1843202 321 1854740 322 1866314 323 1877924 324 1889570 325 1901252 326 1912970 327 1924724 328 1936514 329 1948340 330 1960202 331 1972100 332 1984034 333 1996004 334 2008010 335 2020052 336 2032130 337 2044244 338 2056394 339 2068580 340 2080802 341 2093060 342 2105354 343 2117684 344 2130050 345 2142452 346 2154890 347 2167364 348 2179874 349 2192420 350 2205002 351 2217620 352 2230274 353 2242964 354 2255690 355 2268452 356 2281250 357 2294084 358 2306954 359 2319860 360 2332802 361 2345780 362 2358794 363 2371844 364 2384930 365 2398052 366 2411210 367 2424404 368 2437634 369 2450900 370 2464202 371 2477540 372 2490914 373 2504324 374 2517770 375 2531252 376 2544770 377 2558324 378 2571914 379 2585540 380 2599202 381 2612900 382 2626634 383 2640404 384 2654210 385 2668052 386 2681930 387 2695844 388 2709794 389 2723780 390 2737802 391 2751860 392 2765954 393 2780084 394 2794250 395 2808452 396 2822690 397 2836964 398 2851274 399 2865620 400 2880002 401 2894420 402 2908874 403 2923364 404 2937890 405 2952452 406 2967050 407 2981684 408 2996354 409 3011060 410 3025802 411 3040580 412 3055394 413 3070244 414 3085130 415 3100052 416 3115010 417 3130004 418 3145034 419 3160100 420 3175202 421 3190340 422 3205514 423 3220724 424 3235970 425 3251252 426 3266570 427 3281924 428 3297314 429 3312740 430 3328202 431 3343700 432 3359234 433 3374804 434 3390410 435 3406052 436 3421730 437 3437444 438 3453194 439 3468980 440 3484802 441 3500660 442 3516554 443 3532484 444 3548450 445 3564452 446 3580490 447 3596564 448 3612674 449 3628820 450 3645002 451 3661220 452 3677474 453 3693764 454 3710090 455 3726452 456 3742850 457 3759284 458 3775754 459 3792260 460 3808802 461 3825380 462 3841994 463 3858644 464 3875330 465 3892052 466 3908810 467 3925604 468 3942434 469 3959300 470 3976202 471 3993140 472 4010114 473 4027124 474 4044170 475 4061252 476 4078370 477 4095524 478 4112714 479 4129940 480 4147202 481 4164500 482 4181834 483 4199204 484 4216610 485 4234052 486 4251530 487 4269044 488 4286594 489 4304180 490 4321802 491 4339460 492 4357154 493 4374884 494 4392650 495 4410452 496 4428290 497 4446164 498 4464074 499 4482020 500 4500002 501 4518020 502 4536074 503 4554164 504 4572290 505 4590452 506 4608650 507 4626884 508 4645154 509 4663460 510 4681802 511 4700180 512 4718594 513 4737044 514 4755530 515 4774052 516 4792610 517 4811204 518 4829834 519 4848500 520 4867202 521 4885940 522 4904714 523 4923524 524 4942370 525 4961252 526 4980170 527 4999124 528 5018114 529 5037140 530 5056202 531 5075300 532 5094434 533 5113604 534 5132810 535 5152052 536 5171330 537 5190644 538 5209994 539 5229380 540 5248802 541 5268260 542 5287754 543 5307284 544 5326850 545 5346452 546 5366090 547 5385764 548 5405474 549 5425220 550 5445002 551 5464820 552 5484674 553 5504564 554 5524490 555 5544452 556 5564450 557 5584484 558 5604554 559 5624660 560 5644802 561 5664980 562 5685194 563 5705444 564 5725730 565 5746052 566 5766410 567 5786804 568 5807234 569 5827700 570 5848202 571 5868740 572 5889314 573 5909924 574 5930570 575 5951252 576 5971970 577 5992724 578 6013514 579 6034340 580 6055202 581 6076100 582 6097034 583 6118004 584 6139010 585 6160052 586 6181130 587 6202244 588 6223394 589 6244580 590 6265802 591 6287060 592 6308354 593 6329684 594 6351050 595 6372452 596 6393890 597 6415364 598 6436874 599 6458420 600 6480002 601 6501620 602 6523274 603 6544964 604 6566690 605 6588452 606 6610250 607 6632084 608 6653954 609 6675860 610 6697802 611 6719780 612 6741794 613 6763844 614 6785930 615 6808052 616 6830210 617 6852404 618 6874634 619 6896900 620 6919202 621 6941540 622 6963914 623 6986324 624 7008770 625 7031252 626 7053770 627 7076324 628 7098914 629 7121540 630 7144202 631 7166900 632 7189634 633 7212404 634 7235210 635 7258052 636 7280930 637 7303844 638 7326794 639 7349780 640 7372802 641 7395860 642 7418954 643 7442084 644 7465250 645 7488452 646 7511690 647 7534964 648 7558274 649 7581620 650 7605002 651 7628420 652 7651874 653 7675364 654 7698890 655 7722452 656 7746050 657 7769684 658 7793354 659 7817060 660 7840802 661 7864580 662 7888394 663 7912244 664 7936130 665 7960052 666 7984010 667 8008004 668 8032034 669 8056100 670 8080202 671 8104340 672 8128514 673 8152724 674 8176970 675 8201252 676 8225570 677 8249924 678 8274314 679 8298740 680 8323202 681 8347700 682 8372234 683 8396804 684 8421410 685 8446052 686 8470730 687 8495444 688 8520194 689 8544980 690 8569802 691 8594660 692 8619554 693 8644484 694 8669450 695 8694452 696 8719490 697 8744564 698 8769674 699 8794820 700 8820002 701 8845220 702 8870474 703 8895764 704 8921090 705 8946452 706 8971850 707 8997284 708 9022754 709 9048260 710 9073802 711 9099380 712 9124994 713 9150644 714 9176330 715 9202052 716 9227810 717 9253604 718 9279434 719 9305300 720 9331202 721 9357140 722 9383114 723 9409124 724 9435170 725 9461252 726 9487370 727 9513524 728 9539714 729 9565940 730 9592202 731 9618500 732 9644834 733 9671204 734 9697610 735 9724052 736 9750530 737 9777044 738 9803594 739 9830180 740 9856802 741 9883460 742 9910154 743 9936884 744 9963650 745 9990452 746 10017290 747 10044164 748 10071074 749 10098020 750 10125002 751 10152020 752 10179074 753 10206164 754 10233290 755 10260452 756 10287650 757 10314884 758 10342154 759 10369460 760 10396802 761 10424180 762 10451594 763 10479044 764 10506530 765 10534052 766 10561610 767 10589204 768 10616834 769 10644500 770 10672202 771 10699940 772 10727714 773 10755524 774 10783370 775 10811252 776 10839170 777 10867124 778 10895114 779 10923140 780 10951202 781 10979300 782 11007434 783 11035604 784 11063810 785 11092052 786 11120330 787 11148644 788 11176994 789 11205380 790 11233802 791 11262260 792 11290754 793 11319284 794 11347850 795 11376452 796 11405090 797 11433764 798 11462474 799 11491220 800 11520002 801 11548820 802 11577674 803 11606564 804 11635490 805 11664452 806 11693450 807 11722484 808 11751554 809 11780660 810 11809802 811 11838980 812 11868194 813 11897444 814 11926730 815 11956052 816 11985410 817 12014804 818 12044234 819 12073700 820 12103202 821 12132740 822 12162314 823 12191924 824 12221570 825 12251252 826 12280970 827 12310724 828 12340514 829 12370340 830 12400202 831 12430100 832 12460034 833 12490004 834 12520010 835 12550052 836 12580130 837 12610244 838 12640394 839 12670580 840 12700802 841 12731060 842 12761354 843 12791684 844 12822050 845 12852452 846 12882890 847 12913364 848 12943874 849 12974420 850 13005002 851 13035620 852 13066274 853 13096964 854 13127690 855 13158452 856 13189250 857 13220084 858 13250954 859 13281860 860 13312802 861 13343780 862 13374794 863 13405844 864 13436930 865 13468052 866 13499210 867 13530404 868 13561634 869 13592900 870 13624202 871 13655540 872 13686914 873 13718324 874 13749770 875 13781252 876 13812770 877 13844324 878 13875914 879 13907540 880 13939202 881 13970900 882 14002634 883 14034404 884 14066210 885 14098052 886 14129930 887 14161844 888 14193794 889 14225780 890 14257802 891 14289860 892 14321954 893 14354084 894 14386250 895 14418452 896 14450690 897 14482964 898 14515274 899 14547620 900 14580002 901 14612420 902 14644874 903 14677364 904 14709890 905 14742452 906 14775050 907 14807684 908 14840354 909 14873060 910 14905802 911 14938580 912 14971394 913 15004244 914 15037130 915 15070052 916 15103010 917 15136004 918 15169034 919 15202100 920 15235202 921 15268340 922 15301514 923 15334724 924 15367970 925 15401252 926 15434570 927 15467924 928 15501314 929 15534740 930 15568202 931 15601700 932 15635234 933 15668804 934 15702410 935 15736052 936 15769730 937 15803444 938 15837194 939 15870980 940 15904802 941 15938660 942 15972554 943 16006484 944 16040450 945 16074452 946 16108490 947 16142564 948 16176674 949 16210820 950 16245002 951 16279220 952 16313474 953 16347764 954 16382090 955 16416452 956 16450850 957 16485284 958 16519754 959 16554260 960 16588802 961 16623380 962 16657994 963 16692644 964 16727330 965 16762052 966 16796810 967 16831604 968 16866434 969 16901300 970 16936202 971 16971140 972 17006114 973 17041124 974 17076170 975 17111252 976 17146370 977 17181524 978 17216714 979 17251940 980 17287202 981 17322500 982 17357834 983 17393204 984 17428610 985 17464052 986 17499530 987 17535044 988 17570594 989 17606180 990 17641802 991 17677460 992 17713154 993 17748884 994 17784650 995 17820452 996 17856290 997 17892164 998 17928074 999 17964020 1000 18000002