0 1 1 44 2 170 3 380 4 674 5 1052 6 1514 7 2060 8 2690 9 3404 10 4202 11 5084 12 6050 13 7100 14 8234 15 9452 16 10754 17 12140 18 13610 19 15164 20 16802 21 18524 22 20330 23 22220 24 24194 25 26252 26 28394 27 30620 28 32930 29 35324 30 37802 31 40364 32 43010 33 45740 34 48554 35 51452 36 54434 37 57500 38 60650 39 63884 40 67202 41 70604 42 74090 43 77660 44 81314 45 85052 46 88874 47 92780 48 96770 49 100844 50 105002 51 109244 52 113570 53 117980 54 122474 55 127052 56 131714 57 136460 58 141290 59 146204 60 151202 61 156284 62 161450 63 166700 64 172034 65 177452 66 182954 67 188540 68 194210 69 199964 70 205802 71 211724 72 217730 73 223820 74 229994 75 236252 76 242594 77 249020 78 255530 79 262124 80 268802 81 275564 82 282410 83 289340 84 296354 85 303452 86 310634 87 317900 88 325250 89 332684 90 340202 91 347804 92 355490 93 363260 94 371114 95 379052 96 387074 97 395180 98 403370 99 411644 100 420002 101 428444 102 436970 103 445580 104 454274 105 463052 106 471914 107 480860 108 489890 109 499004 110 508202 111 517484 112 526850 113 536300 114 545834 115 555452 116 565154 117 574940 118 584810 119 594764 120 604802 121 614924 122 625130 123 635420 124 645794 125 656252 126 666794 127 677420 128 688130 129 698924 130 709802 131 720764 132 731810 133 742940 134 754154 135 765452 136 776834 137 788300 138 799850 139 811484 140 823202 141 835004 142 846890 143 858860 144 870914 145 883052 146 895274 147 907580 148 919970 149 932444 150 945002 151 957644 152 970370 153 983180 154 996074 155 1009052 156 1022114 157 1035260 158 1048490 159 1061804 160 1075202 161 1088684 162 1102250 163 1115900 164 1129634 165 1143452 166 1157354 167 1171340 168 1185410 169 1199564 170 1213802 171 1228124 172 1242530 173 1257020 174 1271594 175 1286252 176 1300994 177 1315820 178 1330730 179 1345724 180 1360802 181 1375964 182 1391210 183 1406540 184 1421954 185 1437452 186 1453034 187 1468700 188 1484450 189 1500284 190 1516202 191 1532204 192 1548290 193 1564460 194 1580714 195 1597052 196 1613474 197 1629980 198 1646570 199 1663244 200 1680002 201 1696844 202 1713770 203 1730780 204 1747874 205 1765052 206 1782314 207 1799660 208 1817090 209 1834604 210 1852202 211 1869884 212 1887650 213 1905500 214 1923434 215 1941452 216 1959554 217 1977740 218 1996010 219 2014364 220 2032802 221 2051324 222 2069930 223 2088620 224 2107394 225 2126252 226 2145194 227 2164220 228 2183330 229 2202524 230 2221802 231 2241164 232 2260610 233 2280140 234 2299754 235 2319452 236 2339234 237 2359100 238 2379050 239 2399084 240 2419202 241 2439404 242 2459690 243 2480060 244 2500514 245 2521052 246 2541674 247 2562380 248 2583170 249 2604044 250 2625002 251 2646044 252 2667170 253 2688380 254 2709674 255 2731052 256 2752514 257 2774060 258 2795690 259 2817404 260 2839202 261 2861084 262 2883050 263 2905100 264 2927234 265 2949452 266 2971754 267 2994140 268 3016610 269 3039164 270 3061802 271 3084524 272 3107330 273 3130220 274 3153194 275 3176252 276 3199394 277 3222620 278 3245930 279 3269324 280 3292802 281 3316364 282 3340010 283 3363740 284 3387554 285 3411452 286 3435434 287 3459500 288 3483650 289 3507884 290 3532202 291 3556604 292 3581090 293 3605660 294 3630314 295 3655052 296 3679874 297 3704780 298 3729770 299 3754844 300 3780002 301 3805244 302 3830570 303 3855980 304 3881474 305 3907052 306 3932714 307 3958460 308 3984290 309 4010204 310 4036202 311 4062284 312 4088450 313 4114700 314 4141034 315 4167452 316 4193954 317 4220540 318 4247210 319 4273964 320 4300802 321 4327724 322 4354730 323 4381820 324 4408994 325 4436252 326 4463594 327 4491020 328 4518530 329 4546124 330 4573802 331 4601564 332 4629410 333 4657340 334 4685354 335 4713452 336 4741634 337 4769900 338 4798250 339 4826684 340 4855202 341 4883804 342 4912490 343 4941260 344 4970114 345 4999052 346 5028074 347 5057180 348 5086370 349 5115644 350 5145002 351 5174444 352 5203970 353 5233580 354 5263274 355 5293052 356 5322914 357 5352860 358 5382890 359 5413004 360 5443202 361 5473484 362 5503850 363 5534300 364 5564834 365 5595452 366 5626154 367 5656940 368 5687810 369 5718764 370 5749802 371 5780924 372 5812130 373 5843420 374 5874794 375 5906252 376 5937794 377 5969420 378 6001130 379 6032924 380 6064802 381 6096764 382 6128810 383 6160940 384 6193154 385 6225452 386 6257834 387 6290300 388 6322850 389 6355484 390 6388202 391 6421004 392 6453890 393 6486860 394 6519914 395 6553052 396 6586274 397 6619580 398 6652970 399 6686444 400 6720002 401 6753644 402 6787370 403 6821180 404 6855074 405 6889052 406 6923114 407 6957260 408 6991490 409 7025804 410 7060202 411 7094684 412 7129250 413 7163900 414 7198634 415 7233452 416 7268354 417 7303340 418 7338410 419 7373564 420 7408802 421 7444124 422 7479530 423 7515020 424 7550594 425 7586252 426 7621994 427 7657820 428 7693730 429 7729724 430 7765802 431 7801964 432 7838210 433 7874540 434 7910954 435 7947452 436 7984034 437 8020700 438 8057450 439 8094284 440 8131202 441 8168204 442 8205290 443 8242460 444 8279714 445 8317052 446 8354474 447 8391980 448 8429570 449 8467244 450 8505002 451 8542844 452 8580770 453 8618780 454 8656874 455 8695052 456 8733314 457 8771660 458 8810090 459 8848604 460 8887202 461 8925884 462 8964650 463 9003500 464 9042434 465 9081452 466 9120554 467 9159740 468 9199010 469 9238364 470 9277802 471 9317324 472 9356930 473 9396620 474 9436394 475 9476252 476 9516194 477 9556220 478 9596330 479 9636524 480 9676802 481 9717164 482 9757610 483 9798140 484 9838754 485 9879452 486 9920234 487 9961100 488 10002050 489 10043084 490 10084202 491 10125404 492 10166690 493 10208060 494 10249514 495 10291052 496 10332674 497 10374380 498 10416170 499 10458044 500 10500002 501 10542044 502 10584170 503 10626380 504 10668674 505 10711052 506 10753514 507 10796060 508 10838690 509 10881404 510 10924202 511 10967084 512 11010050 513 11053100 514 11096234 515 11139452 516 11182754 517 11226140 518 11269610 519 11313164 520 11356802 521 11400524 522 11444330 523 11488220 524 11532194 525 11576252 526 11620394 527 11664620 528 11708930 529 11753324 530 11797802 531 11842364 532 11887010 533 11931740 534 11976554 535 12021452 536 12066434 537 12111500 538 12156650 539 12201884 540 12247202 541 12292604 542 12338090 543 12383660 544 12429314 545 12475052 546 12520874 547 12566780 548 12612770 549 12658844 550 12705002 551 12751244 552 12797570 553 12843980 554 12890474 555 12937052 556 12983714 557 13030460 558 13077290 559 13124204 560 13171202 561 13218284 562 13265450 563 13312700 564 13360034 565 13407452 566 13454954 567 13502540 568 13550210 569 13597964 570 13645802 571 13693724 572 13741730 573 13789820 574 13837994 575 13886252 576 13934594 577 13983020 578 14031530 579 14080124 580 14128802 581 14177564 582 14226410 583 14275340 584 14324354 585 14373452 586 14422634 587 14471900 588 14521250 589 14570684 590 14620202 591 14669804 592 14719490 593 14769260 594 14819114 595 14869052 596 14919074 597 14969180 598 15019370 599 15069644 600 15120002 601 15170444 602 15220970 603 15271580 604 15322274 605 15373052 606 15423914 607 15474860 608 15525890 609 15577004 610 15628202 611 15679484 612 15730850 613 15782300 614 15833834 615 15885452 616 15937154 617 15988940 618 16040810 619 16092764 620 16144802 621 16196924 622 16249130 623 16301420 624 16353794 625 16406252 626 16458794 627 16511420 628 16564130 629 16616924 630 16669802 631 16722764 632 16775810 633 16828940 634 16882154 635 16935452 636 16988834 637 17042300 638 17095850 639 17149484 640 17203202 641 17257004 642 17310890 643 17364860 644 17418914 645 17473052 646 17527274 647 17581580 648 17635970 649 17690444 650 17745002 651 17799644 652 17854370 653 17909180 654 17964074 655 18019052 656 18074114 657 18129260 658 18184490 659 18239804 660 18295202 661 18350684 662 18406250 663 18461900 664 18517634 665 18573452 666 18629354 667 18685340 668 18741410 669 18797564 670 18853802 671 18910124 672 18966530 673 19023020 674 19079594 675 19136252 676 19192994 677 19249820 678 19306730 679 19363724 680 19420802 681 19477964 682 19535210 683 19592540 684 19649954 685 19707452 686 19765034 687 19822700 688 19880450 689 19938284 690 19996202 691 20054204 692 20112290 693 20170460 694 20228714 695 20287052 696 20345474 697 20403980 698 20462570 699 20521244 700 20580002 701 20638844 702 20697770 703 20756780 704 20815874 705 20875052 706 20934314 707 20993660 708 21053090 709 21112604 710 21172202 711 21231884 712 21291650 713 21351500 714 21411434 715 21471452 716 21531554 717 21591740 718 21652010 719 21712364 720 21772802 721 21833324 722 21893930 723 21954620 724 22015394 725 22076252 726 22137194 727 22198220 728 22259330 729 22320524 730 22381802 731 22443164 732 22504610 733 22566140 734 22627754 735 22689452 736 22751234 737 22813100 738 22875050 739 22937084 740 22999202 741 23061404 742 23123690 743 23186060 744 23248514 745 23311052 746 23373674 747 23436380 748 23499170 749 23562044 750 23625002 751 23688044 752 23751170 753 23814380 754 23877674 755 23941052 756 24004514 757 24068060 758 24131690 759 24195404 760 24259202 761 24323084 762 24387050 763 24451100 764 24515234 765 24579452 766 24643754 767 24708140 768 24772610 769 24837164 770 24901802 771 24966524 772 25031330 773 25096220 774 25161194 775 25226252 776 25291394 777 25356620 778 25421930 779 25487324 780 25552802 781 25618364 782 25684010 783 25749740 784 25815554 785 25881452 786 25947434 787 26013500 788 26079650 789 26145884 790 26212202 791 26278604 792 26345090 793 26411660 794 26478314 795 26545052 796 26611874 797 26678780 798 26745770 799 26812844 800 26880002 801 26947244 802 27014570 803 27081980 804 27149474 805 27217052 806 27284714 807 27352460 808 27420290 809 27488204 810 27556202 811 27624284 812 27692450 813 27760700 814 27829034 815 27897452 816 27965954 817 28034540 818 28103210 819 28171964 820 28240802 821 28309724 822 28378730 823 28447820 824 28516994 825 28586252 826 28655594 827 28725020 828 28794530 829 28864124 830 28933802 831 29003564 832 29073410 833 29143340 834 29213354 835 29283452 836 29353634 837 29423900 838 29494250 839 29564684 840 29635202 841 29705804 842 29776490 843 29847260 844 29918114 845 29989052 846 30060074 847 30131180 848 30202370 849 30273644 850 30345002 851 30416444 852 30487970 853 30559580 854 30631274 855 30703052 856 30774914 857 30846860 858 30918890 859 30991004 860 31063202 861 31135484 862 31207850 863 31280300 864 31352834 865 31425452 866 31498154 867 31570940 868 31643810 869 31716764 870 31789802 871 31862924 872 31936130 873 32009420 874 32082794 875 32156252 876 32229794 877 32303420 878 32377130 879 32450924 880 32524802 881 32598764 882 32672810 883 32746940 884 32821154 885 32895452 886 32969834 887 33044300 888 33118850 889 33193484 890 33268202 891 33343004 892 33417890 893 33492860 894 33567914 895 33643052 896 33718274 897 33793580 898 33868970 899 33944444 900 34020002 901 34095644 902 34171370 903 34247180 904 34323074 905 34399052 906 34475114 907 34551260 908 34627490 909 34703804 910 34780202 911 34856684 912 34933250 913 35009900 914 35086634 915 35163452 916 35240354 917 35317340 918 35394410 919 35471564 920 35548802 921 35626124 922 35703530 923 35781020 924 35858594 925 35936252 926 36013994 927 36091820 928 36169730 929 36247724 930 36325802 931 36403964 932 36482210 933 36560540 934 36638954 935 36717452 936 36796034 937 36874700 938 36953450 939 37032284 940 37111202 941 37190204 942 37269290 943 37348460 944 37427714 945 37507052 946 37586474 947 37665980 948 37745570 949 37825244 950 37905002 951 37984844 952 38064770 953 38144780 954 38224874 955 38305052 956 38385314 957 38465660 958 38546090 959 38626604 960 38707202 961 38787884 962 38868650 963 38949500 964 39030434 965 39111452 966 39192554 967 39273740 968 39355010 969 39436364 970 39517802 971 39599324 972 39680930 973 39762620 974 39844394 975 39926252 976 40008194 977 40090220 978 40172330 979 40254524 980 40336802 981 40419164 982 40501610 983 40584140 984 40666754 985 40749452 986 40832234 987 40915100 988 40998050 989 41081084 990 41164202 991 41247404 992 41330690 993 41414060 994 41497514 995 41581052 996 41664674 997 41748380 998 41832170 999 41916044 1000 42000002