0 1 1 24 2 90 3 200 4 354 5 552 6 794 7 1080 8 1410 9 1784 10 2202 11 2664 12 3170 13 3720 14 4314 15 4952 16 5634 17 6360 18 7130 19 7944 20 8802 21 9704 22 10650 23 11640 24 12674 25 13752 26 14874 27 16040 28 17250 29 18504 30 19802 31 21144 32 22530 33 23960 34 25434 35 26952 36 28514 37 30120 38 31770 39 33464 40 35202 41 36984 42 38810 43 40680 44 42594 45 44552 46 46554 47 48600 48 50690 49 52824 50 55002 51 57224 52 59490 53 61800 54 64154 55 66552 56 68994 57 71480 58 74010 59 76584 60 79202 61 81864 62 84570 63 87320 64 90114 65 92952 66 95834 67 98760 68 101730 69 104744 70 107802 71 110904 72 114050 73 117240 74 120474 75 123752 76 127074 77 130440 78 133850 79 137304 80 140802 81 144344 82 147930 83 151560 84 155234 85 158952 86 162714 87 166520 88 170370 89 174264 90 178202 91 182184 92 186210 93 190280 94 194394 95 198552 96 202754 97 207000 98 211290 99 215624 100 220002 101 224424 102 228890 103 233400 104 237954 105 242552 106 247194 107 251880 108 256610 109 261384 110 266202 111 271064 112 275970 113 280920 114 285914 115 290952 116 296034 117 301160 118 306330 119 311544 120 316802 121 322104 122 327450 123 332840 124 338274 125 343752 126 349274 127 354840 128 360450 129 366104 130 371802 131 377544 132 383330 133 389160 134 395034 135 400952 136 406914 137 412920 138 418970 139 425064 140 431202 141 437384 142 443610 143 449880 144 456194 145 462552 146 468954 147 475400 148 481890 149 488424 150 495002 151 501624 152 508290 153 515000 154 521754 155 528552 156 535394 157 542280 158 549210 159 556184 160 563202 161 570264 162 577370 163 584520 164 591714 165 598952 166 606234 167 613560 168 620930 169 628344 170 635802 171 643304 172 650850 173 658440 174 666074 175 673752 176 681474 177 689240 178 697050 179 704904 180 712802 181 720744 182 728730 183 736760 184 744834 185 752952 186 761114 187 769320 188 777570 189 785864 190 794202 191 802584 192 811010 193 819480 194 827994 195 836552 196 845154 197 853800 198 862490 199 871224 200 880002 201 888824 202 897690 203 906600 204 915554 205 924552 206 933594 207 942680 208 951810 209 960984 210 970202 211 979464 212 988770 213 998120 214 1007514 215 1016952 216 1026434 217 1035960 218 1045530 219 1055144 220 1064802 221 1074504 222 1084250 223 1094040 224 1103874 225 1113752 226 1123674 227 1133640 228 1143650 229 1153704 230 1163802 231 1173944 232 1184130 233 1194360 234 1204634 235 1214952 236 1225314 237 1235720 238 1246170 239 1256664 240 1267202 241 1277784 242 1288410 243 1299080 244 1309794 245 1320552 246 1331354 247 1342200 248 1353090 249 1364024 250 1375002 251 1386024 252 1397090 253 1408200 254 1419354 255 1430552 256 1441794 257 1453080 258 1464410 259 1475784 260 1487202 261 1498664 262 1510170 263 1521720 264 1533314 265 1544952 266 1556634 267 1568360 268 1580130 269 1591944 270 1603802 271 1615704 272 1627650 273 1639640 274 1651674 275 1663752 276 1675874 277 1688040 278 1700250 279 1712504 280 1724802 281 1737144 282 1749530 283 1761960 284 1774434 285 1786952 286 1799514 287 1812120 288 1824770 289 1837464 290 1850202 291 1862984 292 1875810 293 1888680 294 1901594 295 1914552 296 1927554 297 1940600 298 1953690 299 1966824 300 1980002 301 1993224 302 2006490 303 2019800 304 2033154 305 2046552 306 2059994 307 2073480 308 2087010 309 2100584 310 2114202 311 2127864 312 2141570 313 2155320 314 2169114 315 2182952 316 2196834 317 2210760 318 2224730 319 2238744 320 2252802 321 2266904 322 2281050 323 2295240 324 2309474 325 2323752 326 2338074 327 2352440 328 2366850 329 2381304 330 2395802 331 2410344 332 2424930 333 2439560 334 2454234 335 2468952 336 2483714 337 2498520 338 2513370 339 2528264 340 2543202 341 2558184 342 2573210 343 2588280 344 2603394 345 2618552 346 2633754 347 2649000 348 2664290 349 2679624 350 2695002 351 2710424 352 2725890 353 2741400 354 2756954 355 2772552 356 2788194 357 2803880 358 2819610 359 2835384 360 2851202 361 2867064 362 2882970 363 2898920 364 2914914 365 2930952 366 2947034 367 2963160 368 2979330 369 2995544 370 3011802 371 3028104 372 3044450 373 3060840 374 3077274 375 3093752 376 3110274 377 3126840 378 3143450 379 3160104 380 3176802 381 3193544 382 3210330 383 3227160 384 3244034 385 3260952 386 3277914 387 3294920 388 3311970 389 3329064 390 3346202 391 3363384 392 3380610 393 3397880 394 3415194 395 3432552 396 3449954 397 3467400 398 3484890 399 3502424 400 3520002 401 3537624 402 3555290 403 3573000 404 3590754 405 3608552 406 3626394 407 3644280 408 3662210 409 3680184 410 3698202 411 3716264 412 3734370 413 3752520 414 3770714 415 3788952 416 3807234 417 3825560 418 3843930 419 3862344 420 3880802 421 3899304 422 3917850 423 3936440 424 3955074 425 3973752 426 3992474 427 4011240 428 4030050 429 4048904 430 4067802 431 4086744 432 4105730 433 4124760 434 4143834 435 4162952 436 4182114 437 4201320 438 4220570 439 4239864 440 4259202 441 4278584 442 4298010 443 4317480 444 4336994 445 4356552 446 4376154 447 4395800 448 4415490 449 4435224 450 4455002 451 4474824 452 4494690 453 4514600 454 4534554 455 4554552 456 4574594 457 4594680 458 4614810 459 4634984 460 4655202 461 4675464 462 4695770 463 4716120 464 4736514 465 4756952 466 4777434 467 4797960 468 4818530 469 4839144 470 4859802 471 4880504 472 4901250 473 4922040 474 4942874 475 4963752 476 4984674 477 5005640 478 5026650 479 5047704 480 5068802 481 5089944 482 5111130 483 5132360 484 5153634 485 5174952 486 5196314 487 5217720 488 5239170 489 5260664 490 5282202 491 5303784 492 5325410 493 5347080 494 5368794 495 5390552 496 5412354 497 5434200 498 5456090 499 5478024 500 5500002 501 5522024 502 5544090 503 5566200 504 5588354 505 5610552 506 5632794 507 5655080 508 5677410 509 5699784 510 5722202 511 5744664 512 5767170 513 5789720 514 5812314 515 5834952 516 5857634 517 5880360 518 5903130 519 5925944 520 5948802 521 5971704 522 5994650 523 6017640 524 6040674 525 6063752 526 6086874 527 6110040 528 6133250 529 6156504 530 6179802 531 6203144 532 6226530 533 6249960 534 6273434 535 6296952 536 6320514 537 6344120 538 6367770 539 6391464 540 6415202 541 6438984 542 6462810 543 6486680 544 6510594 545 6534552 546 6558554 547 6582600 548 6606690 549 6630824 550 6655002 551 6679224 552 6703490 553 6727800 554 6752154 555 6776552 556 6800994 557 6825480 558 6850010 559 6874584 560 6899202 561 6923864 562 6948570 563 6973320 564 6998114 565 7022952 566 7047834 567 7072760 568 7097730 569 7122744 570 7147802 571 7172904 572 7198050 573 7223240 574 7248474 575 7273752 576 7299074 577 7324440 578 7349850 579 7375304 580 7400802 581 7426344 582 7451930 583 7477560 584 7503234 585 7528952 586 7554714 587 7580520 588 7606370 589 7632264 590 7658202 591 7684184 592 7710210 593 7736280 594 7762394 595 7788552 596 7814754 597 7841000 598 7867290 599 7893624 600 7920002 601 7946424 602 7972890 603 7999400 604 8025954 605 8052552 606 8079194 607 8105880 608 8132610 609 8159384 610 8186202 611 8213064 612 8239970 613 8266920 614 8293914 615 8320952 616 8348034 617 8375160 618 8402330 619 8429544 620 8456802 621 8484104 622 8511450 623 8538840 624 8566274 625 8593752 626 8621274 627 8648840 628 8676450 629 8704104 630 8731802 631 8759544 632 8787330 633 8815160 634 8843034 635 8870952 636 8898914 637 8926920 638 8954970 639 8983064 640 9011202 641 9039384 642 9067610 643 9095880 644 9124194 645 9152552 646 9180954 647 9209400 648 9237890 649 9266424 650 9295002 651 9323624 652 9352290 653 9381000 654 9409754 655 9438552 656 9467394 657 9496280 658 9525210 659 9554184 660 9583202 661 9612264 662 9641370 663 9670520 664 9699714 665 9728952 666 9758234 667 9787560 668 9816930 669 9846344 670 9875802 671 9905304 672 9934850 673 9964440 674 9994074 675 10023752 676 10053474 677 10083240 678 10113050 679 10142904 680 10172802 681 10202744 682 10232730 683 10262760 684 10292834 685 10322952 686 10353114 687 10383320 688 10413570 689 10443864 690 10474202 691 10504584 692 10535010 693 10565480 694 10595994 695 10626552 696 10657154 697 10687800 698 10718490 699 10749224 700 10780002 701 10810824 702 10841690 703 10872600 704 10903554 705 10934552 706 10965594 707 10996680 708 11027810 709 11058984 710 11090202 711 11121464 712 11152770 713 11184120 714 11215514 715 11246952 716 11278434 717 11309960 718 11341530 719 11373144 720 11404802 721 11436504 722 11468250 723 11500040 724 11531874 725 11563752 726 11595674 727 11627640 728 11659650 729 11691704 730 11723802 731 11755944 732 11788130 733 11820360 734 11852634 735 11884952 736 11917314 737 11949720 738 11982170 739 12014664 740 12047202 741 12079784 742 12112410 743 12145080 744 12177794 745 12210552 746 12243354 747 12276200 748 12309090 749 12342024 750 12375002 751 12408024 752 12441090 753 12474200 754 12507354 755 12540552 756 12573794 757 12607080 758 12640410 759 12673784 760 12707202 761 12740664 762 12774170 763 12807720 764 12841314 765 12874952 766 12908634 767 12942360 768 12976130 769 13009944 770 13043802 771 13077704 772 13111650 773 13145640 774 13179674 775 13213752 776 13247874 777 13282040 778 13316250 779 13350504 780 13384802 781 13419144 782 13453530 783 13487960 784 13522434 785 13556952 786 13591514 787 13626120 788 13660770 789 13695464 790 13730202 791 13764984 792 13799810 793 13834680 794 13869594 795 13904552 796 13939554 797 13974600 798 14009690 799 14044824 800 14080002 801 14115224 802 14150490 803 14185800 804 14221154 805 14256552 806 14291994 807 14327480 808 14363010 809 14398584 810 14434202 811 14469864 812 14505570 813 14541320 814 14577114 815 14612952 816 14648834 817 14684760 818 14720730 819 14756744 820 14792802 821 14828904 822 14865050 823 14901240 824 14937474 825 14973752 826 15010074 827 15046440 828 15082850 829 15119304 830 15155802 831 15192344 832 15228930 833 15265560 834 15302234 835 15338952 836 15375714 837 15412520 838 15449370 839 15486264 840 15523202 841 15560184 842 15597210 843 15634280 844 15671394 845 15708552 846 15745754 847 15783000 848 15820290 849 15857624 850 15895002 851 15932424 852 15969890 853 16007400 854 16044954 855 16082552 856 16120194 857 16157880 858 16195610 859 16233384 860 16271202 861 16309064 862 16346970 863 16384920 864 16422914 865 16460952 866 16499034 867 16537160 868 16575330 869 16613544 870 16651802 871 16690104 872 16728450 873 16766840 874 16805274 875 16843752 876 16882274 877 16920840 878 16959450 879 16998104 880 17036802 881 17075544 882 17114330 883 17153160 884 17192034 885 17230952 886 17269914 887 17308920 888 17347970 889 17387064 890 17426202 891 17465384 892 17504610 893 17543880 894 17583194 895 17622552 896 17661954 897 17701400 898 17740890 899 17780424 900 17820002 901 17859624 902 17899290 903 17939000 904 17978754 905 18018552 906 18058394 907 18098280 908 18138210 909 18178184 910 18218202 911 18258264 912 18298370 913 18338520 914 18378714 915 18418952 916 18459234 917 18499560 918 18539930 919 18580344 920 18620802 921 18661304 922 18701850 923 18742440 924 18783074 925 18823752 926 18864474 927 18905240 928 18946050 929 18986904 930 19027802 931 19068744 932 19109730 933 19150760 934 19191834 935 19232952 936 19274114 937 19315320 938 19356570 939 19397864 940 19439202 941 19480584 942 19522010 943 19563480 944 19604994 945 19646552 946 19688154 947 19729800 948 19771490 949 19813224 950 19855002 951 19896824 952 19938690 953 19980600 954 20022554 955 20064552 956 20106594 957 20148680 958 20190810 959 20232984 960 20275202 961 20317464 962 20359770 963 20402120 964 20444514 965 20486952 966 20529434 967 20571960 968 20614530 969 20657144 970 20699802 971 20742504 972 20785250 973 20828040 974 20870874 975 20913752 976 20956674 977 20999640 978 21042650 979 21085704 980 21128802 981 21171944 982 21215130 983 21258360 984 21301634 985 21344952 986 21388314 987 21431720 988 21475170 989 21518664 990 21562202 991 21605784 992 21649410 993 21693080 994 21736794 995 21780552 996 21824354 997 21868200 998 21912090 999 21956024 1000 22000002