1 2 2 18 3 60 4 140 5 270 6 462 7 728 8 1080 9 1530 10 2090 11 2772 12 3588 13 4550 14 5670 15 6960 16 8432 17 10098 18 11970 19 14060 20 16380 21 18942 22 21758 23 24840 24 28200 25 31850 26 35802 27 40068 28 44660 29 49590 30 54870 31 60512 32 66528 33 72930 34 79730 35 86940 36 94572 37 102638 38 111150 39 120120 40 129560 41 139482 42 149898 43 160820 44 172260 45 184230 46 196742 47 209808 48 223440 49 237650 50 252450 51 267852 52 283868 53 300510 54 317790 55 335720 56 354312 57 373578 58 393530 59 414180 60 435540 61 457622 62 480438 63 504000 64 528320 65 553410 66 579282 67 605948 68 633420 69 661710 70 690830 71 720792 72 751608 73 783290 74 815850 75 849300 76 883652 77 918918 78 955110 79 992240 80 1030320 81 1069362 82 1109378 83 1150380 84 1192380 85 1235390 86 1279422 87 1324488 88 1370600 89 1417770 90 1466010 91 1515332 92 1565748 93 1617270 94 1669910 95 1723680 96 1778592 97 1834658 98 1891890 99 1950300 100 2009900 101 2070702 102 2132718 103 2195960 104 2260440 105 2326170 106 2393162 107 2461428 108 2530980 109 2601830 110 2673990 111 2747472 112 2822288 113 2898450 114 2975970 115 3054860 116 3135132 117 3216798 118 3299870 119 3384360 120 3470280 121 3557642 122 3646458 123 3736740 124 3828500 125 3921750 126 4016502 127 4112768 128 4210560 129 4309890 130 4410770 131 4513212 132 4617228 133 4722830 134 4830030 135 4938840 136 5049272 137 5161338 138 5275050 139 5390420 140 5507460 141 5626182 142 5746598 143 5868720 144 5992560 145 6118130 146 6245442 147 6374508 148 6505340 149 6637950 150 6772350 151 6908552 152 7046568 153 7186410 154 7328090 155 7471620 156 7617012 157 7764278 158 7913430 159 8064480 160 8217440 161 8372322 162 8529138 163 8687900 164 8848620 165 9011310 166 9175982 167 9342648 168 9511320 169 9682010 170 9854730 171 10029492 172 10206308 173 10385190 174 10566150 175 10749200 176 10934352 177 11121618 178 11311010 179 11502540 180 11696220 181 11892062 182 12090078 183 12290280 184 12492680 185 12697290 186 12904122 187 13113188 188 13324500 189 13538070 190 13753910 191 13972032 192 14192448 193 14415170 194 14640210 195 14867580 196 15097292 197 15329358 198 15563790 199 15800600 200 16039800 201 16281402 202 16525418 203 16771860 204 17020740 205 17272070 206 17525862 207 17782128 208 18040880 209 18302130 210 18565890 211 18832172 212 19100988 213 19372350 214 19646270 215 19922760 216 20201832 217 20483498 218 20767770 219 21054660 220 21344180 221 21636342 222 21931158 223 22228640 224 22528800 225 22831650 226 23137202 227 23445468 228 23756460 229 24070190 230 24386670 231 24705912 232 25027928 233 25352730 234 25680330 235 26010740 236 26343972 237 26680038 238 27018950 239 27360720 240 27705360 241 28052882 242 28403298 243 28756620 244 29112860 245 29472030 246 29834142 247 30199208 248 30567240 249 30938250 250 31312250 251 31689252 252 32069268 253 32452310 254 32838390 255 33227520 256 33619712 257 34014978 258 34413330 259 34814780 260 35219340 261 35627022 262 36037838 263 36451800 264 36868920 265 37289210 266 37712682 267 38139348 268 38569220 269 39002310 270 39438630 271 39878192 272 40321008 273 40767090 274 41216450 275 41669100 276 42125052 277 42584318 278 43046910 279 43512840 280 43982120 281 44454762 282 44930778 283 45410180 284 45892980 285 46379190 286 46868822 287 47361888 288 47858400 289 48358370 290 48861810 291 49368732 292 49879148 293 50393070 294 50910510 295 51431480 296 51955992 297 52484058 298 53015690 299 53550900 300 54089700 301 54632102 302 55178118 303 55727760 304 56281040 305 56837970 306 57398562 307 57962828 308 58530780 309 59102430 310 59677790 311 60256872 312 60839688 313 61426250 314 62016570 315 62610660 316 63208532 317 63810198 318 64415670 319 65024960 320 65638080 321 66255042 322 66875858 323 67500540 324 68129100 325 68761550 326 69397902 327 70038168 328 70682360 329 71330490 330 71982570 331 72638612 332 73298628 333 73962630 334 74630630 335 75302640 336 75978672 337 76658738 338 77342850 339 78031020 340 78723260 341 79419582 342 80119998 343 80824520 344 81533160 345 82245930 346 82962842 347 83683908 348 84409140 349 85138550 350 85872150 351 86609952 352 87351968 353 88098210 354 88848690 355 89603420 356 90362412 357 91125678 358 91893230 359 92665080 360 93441240 361 94221722 362 95006538 363 95795700 364 96589220 365 97387110 366 98189382 367 98996048 368 99807120 369 100622610 370 101442530 371 102266892 372 103095708 373 103928990 374 104766750 375 105609000 376 106455752 377 107307018 378 108162810 379 109023140 380 109888020 381 110757462 382 111631478 383 112510080 384 113393280 385 114281090 386 115173522 387 116070588 388 116972300 389 117878670 390 118789710 391 119705432 392 120625848 393 121550970 394 122480810 395 123415380 396 124354692 397 125298758 398 126247590 399 127201200 400 128159600 401 129122802 402 130090818 403 131063660 404 132041340 405 133023870 406 134011262 407 135003528 408 136000680 409 137002730 410 138009690 411 139021572 412 140038388 413 141060150 414 142086870 415 143118560 416 144155232 417 145196898 418 146243570 419 147295260 420 148351980 421 149413742 422 150480558 423 151552440 424 152629400 425 153711450 426 154798602 427 155890868 428 156988260 429 158090790 430 159198470 431 160311312 432 161429328 433 162552530 434 163680930 435 164814540 436 165953372 437 167097438 438 168246750 439 169401320 440 170561160 441 171726282 442 172896698 443 174072420 444 175253460 445 176439830 446 177631542 447 178828608 448 180031040 449 181238850 450 182452050 451 183670652 452 184894668 453 186124110 454 187358990 455 188599320 456 189845112 457 191096378 458 192353130 459 193615380 460 194883140 461 196156422 462 197435238 463 198719600 464 200009520 465 201305010 466 202606082 467 203912748 468 205225020 469 206542910 470 207866430 471 209195592 472 210530408 473 211870890 474 213217050 475 214568900 476 215926452 477 217289718 478 218658710 479 220033440 480 221413920 481 222800162 482 224192178 483 225589980 484 226993580 485 228402990 486 229818222 487 231239288 488 232666200 489 234098970 490 235537610 491 236982132 492 238432548 493 239888870 494 241351110 495 242819280 496 244293392 497 245773458 498 247259490 499 248751500 500 250249500 501 251753502 502 253263518 503 254779560 504 256301640 505 257829770 506 259363962 507 260904228 508 262450580 509 264003030 510 265561590 511 267126272 512 268697088 513 270274050 514 271857170 515 273446460 516 275041932 517 276643598 518 278251470 519 279865560 520 281485880 521 283112442 522 284745258 523 286384340 524 288029700 525 289681350 526 291339302 527 293003568 528 294674160 529 296351090 530 298034370 531 299724012 532 301420028 533 303122430 534 304831230 535 306546440 536 308268072 537 309996138 538 311730650 539 313471620 540 315219060 541 316972982 542 318733398 543 320500320 544 322273760 545 324053730 546 325840242 547 327633308 548 329432940 549 331239150 550 333051950 551 334871352 552 336697368 553 338530010 554 340369290 555 342215220 556 344067812 557 345927078 558 347793030 559 349665680 560 351545040 561 353431122 562 355323938 563 357223500 564 359129820 565 361042910 566 362962782 567 364889448 568 366822920 569 368763210 570 370710330 571 372664292 572 374625108 573 376592790 574 378567350 575 380548800 576 382537152 577 384532418 578 386534610 579 388543740 580 390559820 581 392582862 582 394612878 583 396649880 584 398693880 585 400744890 586 402802922 587 404867988 588 406940100 589 409019270 590 411105510 591 413198832 592 415299248 593 417406770 594 419521410 595 421643180 596 423772092 597 425908158 598 428051390 599 430201800 600 432359400 601 434524202 602 436696218 603 438875460 604 441061940 605 443255670 606 445456662 607 447664928 608 449880480 609 452103330 610 454333490 611 456570972 612 458815788 613 461067950 614 463327470 615 465594360 616 467868632 617 470150298 618 472439370 619 474735860 620 477039780 621 479351142 622 481669958 623 483996240 624 486330000 625 488671250 626 491020002 627 493376268 628 495740060 629 498111390 630 500490270 631 502876712 632 505270728 633 507672330 634 510081530 635 512498340 636 514922772 637 517354838 638 519794550 639 522241920 640 524696960 641 527159682 642 529630098 643 532108220 644 534594060 645 537087630 646 539588942 647 542098008 648 544614840 649 547139450 650 549671850 651 552212052 652 554760068 653 557315910 654 559879590 655 562451120 656 565030512 657 567617778 658 570212930 659 572815980 660 575426940 661 578045822 662 580672638 663 583307400 664 585950120 665 588600810 666 591259482 667 593926148 668 596600820 669 599283510 670 601974230 671 604672992 672 607379808 673 610094690 674 612817650 675 615548700 676 618287852 677 621035118 678 623790510 679 626554040 680 629325720 681 632105562 682 634893578 683 637689780 684 640494180 685 643306790 686 646127622 687 648956688 688 651794000 689 654639570 690 657493410 691 660355532 692 663225948 693 666104670 694 668991710 695 671887080 696 674790792 697 677702858 698 680623290 699 683552100 700 686489300 701 689434902 702 692388918 703 695351360 704 698322240 705 701301570 706 704289362 707 707285628 708 710290380 709 713303630 710 716325390 711 719355672 712 722394488 713 725441850 714 728497770 715 731562260 716 734635332 717 737716998 718 740807270 719 743906160 720 747013680 721 750129842 722 753254658 723 756388140 724 759530300 725 762681150 726 765840702 727 769008968 728 772185960 729 775371690 730 778566170 731 781769412 732 784981428 733 788202230 734 791431830 735 794670240 736 797917472 737 801173538 738 804438450 739 807712220 740 810994860 741 814286382 742 817586798 743 820896120 744 824214360 745 827541530 746 830877642 747 834222708 748 837576740 749 840939750 750 844311750 751 847692752 752 851082768 753 854481810 754 857889890 755 861307020 756 864733212 757 868168478 758 871612830 759 875066280 760 878528840 761 882000522 762 885481338 763 888971300 764 892470420 765 895978710 766 899496182 767 903022848 768 906558720 769 910103810 770 913658130 771 917221692 772 920794508 773 924376590 774 927967950 775 931568600 776 935178552 777 938797818 778 942426410 779 946064340 780 949711620 781 953368262 782 957034278 783 960709680 784 964394480 785 968088690 786 971792322 787 975505388 788 979227900 789 982959870 790 986701310 791 990452232 792 994212648 793 997982570 794 1001762010 795 1005550980 796 1009349492 797 1013157558 798 1016975190 799 1020802400 800 1024639200 801 1028485602 802 1032341618 803 1036207260 804 1040082540 805 1043967470 806 1047862062 807 1051766328 808 1055680280 809 1059603930 810 1063537290 811 1067480372 812 1071433188 813 1075395750 814 1079368070 815 1083350160 816 1087342032 817 1091343698 818 1095355170 819 1099376460 820 1103407580 821 1107448542 822 1111499358 823 1115560040 824 1119630600 825 1123711050 826 1127801402 827 1131901668 828 1136011860 829 1140131990 830 1144262070 831 1148402112 832 1152552128 833 1156712130 834 1160882130 835 1165062140 836 1169252172 837 1173452238 838 1177662350 839 1181882520 840 1186112760 841 1190353082 842 1194603498 843 1198864020 844 1203134660 845 1207415430 846 1211706342 847 1216007408 848 1220318640 849 1224640050 850 1228971650 851 1233313452 852 1237665468 853 1242027710 854 1246400190 855 1250782920 856 1255175912 857 1259579178 858 1263992730 859 1268416580 860 1272850740 861 1277295222 862 1281750038 863 1286215200 864 1290690720 865 1295176610 866 1299672882 867 1304179548 868 1308696620 869 1313224110 870 1317762030 871 1322310392 872 1326869208 873 1331438490 874 1336018250 875 1340608500 876 1345209252 877 1349820518 878 1354442310 879 1359074640 880 1363717520 881 1368370962 882 1373034978 883 1377709580 884 1382394780 885 1387090590 886 1391797022 887 1396514088 888 1401241800 889 1405980170 890 1410729210 891 1415488932 892 1420259348 893 1425040470 894 1429832310 895 1434634880 896 1439448192 897 1444272258 898 1449107090 899 1453952700 900 1458809100 901 1463676302 902 1468554318 903 1473443160 904 1478342840 905 1483253370 906 1488174762 907 1493107028 908 1498050180 909 1503004230 910 1507969190 911 1512945072 912 1517931888 913 1522929650 914 1527938370 915 1532958060 916 1537988732 917 1543030398 918 1548083070 919 1553146760 920 1558221480 921 1563307242 922 1568404058 923 1573511940 924 1578630900 925 1583760950 926 1588902102 927 1594054368 928 1599217760 929 1604392290 930 1609577970 931 1614774812 932 1619982828 933 1625202030 934 1630432430 935 1635674040 936 1640926872 937 1646190938 938 1651466250 939 1656752820 940 1662050660 941 1667359782 942 1672680198 943 1678011920 944 1683354960 945 1688709330 946 1694075042 947 1699452108 948 1704840540 949 1710240350 950 1715651550 951 1721074152 952 1726508168 953 1731953610 954 1737410490 955 1742878820 956 1748358612 957 1753849878 958 1759352630 959 1764866880 960 1770392640 961 1775929922 962 1781478738 963 1787039100 964 1792611020 965 1798194510 966 1803789582 967 1809396248 968 1815014520 969 1820644410 970 1826285930 971 1831939092 972 1837603908 973 1843280390 974 1848968550 975 1854668400 976 1860379952 977 1866103218 978 1871838210 979 1877584940 980 1883343420 981 1889113662 982 1894895678 983 1900689480 984 1906495080 985 1912312490 986 1918141722 987 1923982788 988 1929835700 989 1935700470 990 1941577110 991 1947465632 992 1953366048 993 1959278370 994 1965202610 995 1971138780 996 1977086892 997 1983046958 998 1989018990 999 1995003000 1000 2000999000