0 0 1 10 2 52 3 126 4 232 5 370 6 540 7 742 8 976 9 1242 10 1540 11 1870 12 2232 13 2626 14 3052 15 3510 16 4000 17 4522 18 5076 19 5662 20 6280 21 6930 22 7612 23 8326 24 9072 25 9850 26 10660 27 11502 28 12376 29 13282 30 14220 31 15190 32 16192 33 17226 34 18292 35 19390 36 20520 37 21682 38 22876 39 24102 40 25360 41 26650 42 27972 43 29326 44 30712 45 32130 46 33580 47 35062 48 36576 49 38122 50 39700 51 41310 52 42952 53 44626 54 46332 55 48070 56 49840 57 51642 58 53476 59 55342 60 57240 61 59170 62 61132 63 63126 64 65152 65 67210 66 69300 67 71422 68 73576 69 75762 70 77980 71 80230 72 82512 73 84826 74 87172 75 89550 76 91960 77 94402 78 96876 79 99382 80 101920 81 104490 82 107092 83 109726 84 112392 85 115090 86 117820 87 120582 88 123376 89 126202 90 129060 91 131950 92 134872 93 137826 94 140812 95 143830 96 146880 97 149962 98 153076 99 156222 100 159400 101 162610 102 165852 103 169126 104 172432 105 175770 106 179140 107 182542 108 185976 109 189442 110 192940 111 196470 112 200032 113 203626 114 207252 115 210910 116 214600 117 218322 118 222076 119 225862 120 229680 121 233530 122 237412 123 241326 124 245272 125 249250 126 253260 127 257302 128 261376 129 265482 130 269620 131 273790 132 277992 133 282226 134 286492 135 290790 136 295120 137 299482 138 303876 139 308302 140 312760 141 317250 142 321772 143 326326 144 330912 145 335530 146 340180 147 344862 148 349576 149 354322 150 359100 151 363910 152 368752 153 373626 154 378532 155 383470 156 388440 157 393442 158 398476 159 403542 160 408640 161 413770 162 418932 163 424126 164 429352 165 434610 166 439900 167 445222 168 450576 169 455962 170 461380 171 466830 172 472312 173 477826 174 483372 175 488950 176 494560 177 500202 178 505876 179 511582 180 517320 181 523090 182 528892 183 534726 184 540592 185 546490 186 552420 187 558382 188 564376 189 570402 190 576460 191 582550 192 588672 193 594826 194 601012 195 607230 196 613480 197 619762 198 626076 199 632422 200 638800 201 645210 202 651652 203 658126 204 664632 205 671170 206 677740 207 684342 208 690976 209 697642 210 704340 211 711070 212 717832 213 724626 214 731452 215 738310 216 745200 217 752122 218 759076 219 766062 220 773080 221 780130 222 787212 223 794326 224 801472 225 808650 226 815860 227 823102 228 830376 229 837682 230 845020 231 852390 232 859792 233 867226 234 874692 235 882190 236 889720 237 897282 238 904876 239 912502 240 920160 241 927850 242 935572 243 943326 244 951112 245 958930 246 966780 247 974662 248 982576 249 990522 250 998500 251 1006510 252 1014552 253 1022626 254 1030732 255 1038870 256 1047040 257 1055242 258 1063476 259 1071742 260 1080040 261 1088370 262 1096732 263 1105126 264 1113552 265 1122010 266 1130500 267 1139022 268 1147576 269 1156162 270 1164780 271 1173430 272 1182112 273 1190826 274 1199572 275 1208350 276 1217160 277 1226002 278 1234876 279 1243782 280 1252720 281 1261690 282 1270692 283 1279726 284 1288792 285 1297890 286 1307020 287 1316182 288 1325376 289 1334602 290 1343860 291 1353150 292 1362472 293 1371826 294 1381212 295 1390630 296 1400080 297 1409562 298 1419076 299 1428622 300 1438200 301 1447810 302 1457452 303 1467126 304 1476832 305 1486570 306 1496340 307 1506142 308 1515976 309 1525842 310 1535740 311 1545670 312 1555632 313 1565626 314 1575652 315 1585710 316 1595800 317 1605922 318 1616076 319 1626262 320 1636480 321 1646730 322 1657012 323 1667326 324 1677672 325 1688050 326 1698460 327 1708902 328 1719376 329 1729882 330 1740420 331 1750990 332 1761592 333 1772226 334 1782892 335 1793590 336 1804320 337 1815082 338 1825876 339 1836702 340 1847560 341 1858450 342 1869372 343 1880326 344 1891312 345 1902330 346 1913380 347 1924462 348 1935576 349 1946722 350 1957900 351 1969110 352 1980352 353 1991626 354 2002932 355 2014270 356 2025640 357 2037042 358 2048476 359 2059942 360 2071440 361 2082970 362 2094532 363 2106126 364 2117752 365 2129410 366 2141100 367 2152822 368 2164576 369 2176362 370 2188180 371 2200030 372 2211912 373 2223826 374 2235772 375 2247750 376 2259760 377 2271802 378 2283876 379 2295982 380 2308120 381 2320290 382 2332492 383 2344726 384 2356992 385 2369290 386 2381620 387 2393982 388 2406376 389 2418802 390 2431260 391 2443750 392 2456272 393 2468826 394 2481412 395 2494030 396 2506680 397 2519362 398 2532076 399 2544822 400 2557600 401 2570410 402 2583252 403 2596126 404 2609032 405 2621970 406 2634940 407 2647942 408 2660976 409 2674042 410 2687140 411 2700270 412 2713432 413 2726626 414 2739852 415 2753110 416 2766400 417 2779722 418 2793076 419 2806462 420 2819880 421 2833330 422 2846812 423 2860326 424 2873872 425 2887450 426 2901060 427 2914702 428 2928376 429 2942082 430 2955820 431 2969590 432 2983392 433 2997226 434 3011092 435 3024990 436 3038920 437 3052882 438 3066876 439 3080902 440 3094960 441 3109050 442 3123172 443 3137326 444 3151512 445 3165730 446 3179980 447 3194262 448 3208576 449 3222922 450 3237300 451 3251710 452 3266152 453 3280626 454 3295132 455 3309670 456 3324240 457 3338842 458 3353476 459 3368142 460 3382840 461 3397570 462 3412332 463 3427126 464 3441952 465 3456810 466 3471700 467 3486622 468 3501576 469 3516562 470 3531580 471 3546630 472 3561712 473 3576826 474 3591972 475 3607150 476 3622360 477 3637602 478 3652876 479 3668182 480 3683520 481 3698890 482 3714292 483 3729726 484 3745192 485 3760690 486 3776220 487 3791782 488 3807376 489 3823002 490 3838660 491 3854350 492 3870072 493 3885826 494 3901612 495 3917430 496 3933280 497 3949162 498 3965076 499 3981022 500 3997000 501 4013010 502 4029052 503 4045126 504 4061232 505 4077370 506 4093540 507 4109742 508 4125976 509 4142242 510 4158540 511 4174870 512 4191232 513 4207626 514 4224052 515 4240510 516 4257000 517 4273522 518 4290076 519 4306662 520 4323280 521 4339930 522 4356612 523 4373326 524 4390072 525 4406850 526 4423660 527 4440502 528 4457376 529 4474282 530 4491220 531 4508190 532 4525192 533 4542226 534 4559292 535 4576390 536 4593520 537 4610682 538 4627876 539 4645102 540 4662360 541 4679650 542 4696972 543 4714326 544 4731712 545 4749130 546 4766580 547 4784062 548 4801576 549 4819122 550 4836700 551 4854310 552 4871952 553 4889626 554 4907332 555 4925070 556 4942840 557 4960642 558 4978476 559 4996342 560 5014240 561 5032170 562 5050132 563 5068126 564 5086152 565 5104210 566 5122300 567 5140422 568 5158576 569 5176762 570 5194980 571 5213230 572 5231512 573 5249826 574 5268172 575 5286550 576 5304960 577 5323402 578 5341876 579 5360382 580 5378920 581 5397490 582 5416092 583 5434726 584 5453392 585 5472090 586 5490820 587 5509582 588 5528376 589 5547202 590 5566060 591 5584950 592 5603872 593 5622826 594 5641812 595 5660830 596 5679880 597 5698962 598 5718076 599 5737222 600 5756400 601 5775610 602 5794852 603 5814126 604 5833432 605 5852770 606 5872140 607 5891542 608 5910976 609 5930442 610 5949940 611 5969470 612 5989032 613 6008626 614 6028252 615 6047910 616 6067600 617 6087322 618 6107076 619 6126862 620 6146680 621 6166530 622 6186412 623 6206326 624 6226272 625 6246250 626 6266260 627 6286302 628 6306376 629 6326482 630 6346620 631 6366790 632 6386992 633 6407226 634 6427492 635 6447790 636 6468120 637 6488482 638 6508876 639 6529302 640 6549760 641 6570250 642 6590772 643 6611326 644 6631912 645 6652530 646 6673180 647 6693862 648 6714576 649 6735322 650 6756100 651 6776910 652 6797752 653 6818626 654 6839532 655 6860470 656 6881440 657 6902442 658 6923476 659 6944542 660 6965640 661 6986770 662 7007932 663 7029126 664 7050352 665 7071610 666 7092900 667 7114222 668 7135576 669 7156962 670 7178380 671 7199830 672 7221312 673 7242826 674 7264372 675 7285950 676 7307560 677 7329202 678 7350876 679 7372582 680 7394320 681 7416090 682 7437892 683 7459726 684 7481592 685 7503490 686 7525420 687 7547382 688 7569376 689 7591402 690 7613460 691 7635550 692 7657672 693 7679826 694 7702012 695 7724230 696 7746480 697 7768762 698 7791076 699 7813422 700 7835800 701 7858210 702 7880652 703 7903126 704 7925632 705 7948170 706 7970740 707 7993342 708 8015976 709 8038642 710 8061340 711 8084070 712 8106832 713 8129626 714 8152452 715 8175310 716 8198200 717 8221122 718 8244076 719 8267062 720 8290080 721 8313130 722 8336212 723 8359326 724 8382472 725 8405650 726 8428860 727 8452102 728 8475376 729 8498682 730 8522020 731 8545390 732 8568792 733 8592226 734 8615692 735 8639190 736 8662720 737 8686282 738 8709876 739 8733502 740 8757160 741 8780850 742 8804572 743 8828326 744 8852112 745 8875930 746 8899780 747 8923662 748 8947576 749 8971522 750 8995500 751 9019510 752 9043552 753 9067626 754 9091732 755 9115870 756 9140040 757 9164242 758 9188476 759 9212742 760 9237040 761 9261370 762 9285732 763 9310126 764 9334552 765 9359010 766 9383500 767 9408022 768 9432576 769 9457162 770 9481780 771 9506430 772 9531112 773 9555826 774 9580572 775 9605350 776 9630160 777 9655002 778 9679876 779 9704782 780 9729720 781 9754690 782 9779692 783 9804726 784 9829792 785 9854890 786 9880020 787 9905182 788 9930376 789 9955602 790 9980860 791 10006150 792 10031472 793 10056826 794 10082212 795 10107630 796 10133080 797 10158562 798 10184076 799 10209622 800 10235200 801 10260810 802 10286452 803 10312126 804 10337832 805 10363570 806 10389340 807 10415142 808 10440976 809 10466842 810 10492740 811 10518670 812 10544632 813 10570626 814 10596652 815 10622710 816 10648800 817 10674922 818 10701076 819 10727262 820 10753480 821 10779730 822 10806012 823 10832326 824 10858672 825 10885050 826 10911460 827 10937902 828 10964376 829 10990882 830 11017420 831 11043990 832 11070592 833 11097226 834 11123892 835 11150590 836 11177320 837 11204082 838 11230876 839 11257702 840 11284560 841 11311450 842 11338372 843 11365326 844 11392312 845 11419330 846 11446380 847 11473462 848 11500576 849 11527722 850 11554900 851 11582110 852 11609352 853 11636626 854 11663932 855 11691270 856 11718640 857 11746042 858 11773476 859 11800942 860 11828440 861 11855970 862 11883532 863 11911126 864 11938752 865 11966410 866 11994100 867 12021822 868 12049576 869 12077362 870 12105180 871 12133030 872 12160912 873 12188826 874 12216772 875 12244750 876 12272760 877 12300802 878 12328876 879 12356982 880 12385120 881 12413290 882 12441492 883 12469726 884 12497992 885 12526290 886 12554620 887 12582982 888 12611376 889 12639802 890 12668260 891 12696750 892 12725272 893 12753826 894 12782412 895 12811030 896 12839680 897 12868362 898 12897076 899 12925822 900 12954600 901 12983410 902 13012252 903 13041126 904 13070032 905 13098970 906 13127940 907 13156942 908 13185976 909 13215042 910 13244140 911 13273270 912 13302432 913 13331626 914 13360852 915 13390110 916 13419400 917 13448722 918 13478076 919 13507462 920 13536880 921 13566330 922 13595812 923 13625326 924 13654872 925 13684450 926 13714060 927 13743702 928 13773376 929 13803082 930 13832820 931 13862590 932 13892392 933 13922226 934 13952092 935 13981990 936 14011920 937 14041882 938 14071876 939 14101902 940 14131960 941 14162050 942 14192172 943 14222326 944 14252512 945 14282730 946 14312980 947 14343262 948 14373576 949 14403922 950 14434300 951 14464710 952 14495152 953 14525626 954 14556132 955 14586670 956 14617240 957 14647842 958 14678476 959 14709142 960 14739840 961 14770570 962 14801332 963 14832126 964 14862952 965 14893810 966 14924700 967 14955622 968 14986576 969 15017562 970 15048580 971 15079630 972 15110712 973 15141826 974 15172972 975 15204150 976 15235360 977 15266602 978 15297876 979 15329182 980 15360520 981 15391890 982 15423292 983 15454726 984 15486192 985 15517690 986 15549220 987 15580782 988 15612376 989 15644002 990 15675660 991 15707350 992 15739072 993 15770826 994 15802612 995 15834430 996 15866280 997 15898162 998 15930076 999 15962022 1000 15994000