1 0 2 48 3 200 4 516 5 1056 6 1884 7 3052 8 4628 9 6668 10 9232 11 12380 12 16176 13 20672 14 25936 15 32024 16 38996 17 46912 18 55836 19 65820 20 76932 21 89228 22 102768 23 117612 24 133824 25 151456 26 170576 27 191240 28 213508 29 237440 30 263100 31 290540 32 319828 33 351020 34 384176 35 419356 36 456624 37 496032 38 537648 39 581528 40 627732 41 676320 42 727356 43 780892 44 836996 45 895724 46 957136 47 1021292 48 1088256 49 1158080 50 1230832 51 1306568 52 1385348 53 1467232 54 1552284 55 1640556 56 1732116 57 1827020 58 1925328 59 2027100 60 2132400 61 2241280 62 2353808 63 2470040 64 2590036 65 2713856 66 2841564 67 2973212 68 3108868 69 3248588 70 3392432 71 3540460 72 3692736 73 3849312 74 4010256 75 4175624 76 4345476 77 4519872 78 4698876 79 4882540 80 5070932 81 5264108 82 5462128 83 5665052 84 5872944 85 6085856 86 6303856 87 6527000 88 6755348 89 6988960 90 7227900 91 7472220 92 7721988 93 7977260 94 8238096 95 8504556 96 8776704 97 9054592 98 9338288 99 9627848 100 9923332 101 10224800 102 10532316 103 10845932 104 11165716 105 11491724 106 11824016 107 12162652 108 12507696 109 12859200 110 13217232 111 13581848 112 13953108 113 14331072 114 14715804 115 15107356 116 15505796 117 15911180 118 16323568 119 16743020 120 17169600 121 17603360 122 18044368 123 18492680 124 18948356 125 19411456 126 19882044 127 20360172 128 20845908 129 21339308 130 21840432 131 22349340 132 22866096 133 23390752 134 23923376 135 24464024 136 25012756 137 25569632 138 26134716 139 26708060 140 27289732 141 27879788 142 28478288 143 29085292 144 29700864 145 30325056 146 30957936 147 31599560 148 32249988 149 32909280 150 33577500 151 34254700 152 34940948 153 35636300 154 36340816 155 37054556 156 37777584 157 38509952 158 39251728 159 40002968 160 40763732 161 41534080 162 42314076 163 43103772 164 43903236 165 44712524 166 45531696 167 46360812 168 47199936 169 48049120 170 48908432 171 49777928 172 50657668 173 51547712 174 52448124 175 53358956 176 54280276 177 55212140 178 56154608 179 57107740 180 58071600 181 59046240 182 60031728 183 61028120 184 62035476 185 63053856 186 64083324 187 65123932 188 66175748 189 67238828 190 68313232 191 69399020 192 70496256 193 71604992 194 72725296 195 73857224 196 75000836 197 76156192 198 77323356 199 78502380 200 79693332 201 80896268 202 82111248 203 83338332 204 84577584 205 85829056 206 87092816 207 88368920 208 89657428 209 90958400 210 92271900 211 93597980 212 94936708 213 96288140 214 97652336 215 99029356 216 100419264 217 101822112 218 103237968 219 104666888 220 106108932 221 107564160 222 109032636 223 110514412 224 112009556 225 113518124 226 115040176 227 116575772 228 118124976 229 119687840 230 121264432 231 122854808 232 124459028 233 126077152 234 127709244 235 129355356 236 131015556 237 132689900 238 134378448 239 136081260 240 137798400 241 139529920 242 141275888 243 143036360 244 144811396 245 146601056 246 148405404 247 150224492 248 152058388 249 153907148 250 155770832 251 157649500 252 159543216 253 161452032 254 163376016 255 165315224 256 167269716 257 169239552 258 171224796 259 173225500 260 175241732 261 177273548 262 179321008 263 181384172 264 183463104 265 185557856 266 187668496 267 189795080 268 191937668 269 194096320 270 196271100 271 198462060 272 200669268 273 202892780 274 205132656 275 207388956 276 209661744 277 211951072 278 214257008 279 216579608 280 218918932 281 221275040 282 223647996 283 226037852 284 228444676 285 230868524 286 233309456 287 235767532 288 238242816 289 240735360 290 243245232 291 245772488 292 248317188 293 250879392 294 253459164 295 256056556 296 258671636 297 261304460 298 263955088 299 266623580 300 269310000 301 272014400 302 274736848 303 277477400 304 280236116 305 283013056 306 285808284 307 288621852 308 291453828 309 294304268 310 297173232 311 300060780 312 302966976 313 305891872 314 308835536 315 311798024 316 314779396 317 317779712 318 320799036 319 323837420 320 326894932 321 329971628 322 333067568 323 336182812 324 339317424 325 342471456 326 345644976 327 348838040 328 352050708 329 355283040 330 358535100 331 361806940 332 365098628 333 368410220 334 371741776 335 375093356 336 378465024 337 381856832 338 385268848 339 388701128 340 392153732 341 395626720 342 399120156 343 402634092 344 406168596 345 409723724 346 413299536 347 416896092 348 420513456 349 424151680 350 427810832 351 431490968 352 435192148 353 438914432 354 442657884 355 446422556 356 450208516 357 454015820 358 457844528 359 461694700 360 465566400 361 469459680 362 473374608 363 477311240 364 481269636 365 485249856 366 489251964 367 493276012 368 497322068 369 501390188 370 505480432 371 509592860 372 513727536 373 517884512 374 522063856 375 526265624 376 530489876 377 534736672 378 539006076 379 543298140 380 547612932 381 551950508 382 556310928 383 560694252 384 565100544 385 569529856 386 573982256 387 578457800 388 582956548 389 587478560 390 592023900 391 596592620 392 601184788 393 605800460 394 610439696 395 615102556 396 619789104 397 624499392 398 629233488 399 633991448 400 638773332 401 643579200 402 648409116 403 653263132 404 658141316 405 663043724 406 667970416 407 672921452 408 677896896 409 682896800 410 687921232 411 692970248 412 698043908 413 703142272 414 708265404 415 713413356 416 718586196 417 723783980 418 729006768 419 734254620 420 739527600 421 744825760 422 750149168 423 755497880 424 760871956 425 766271456 426 771696444 427 777146972 428 782623108 429 788124908 430 793652432 431 799205740 432 804784896 433 810389952 434 816020976 435 821678024 436 827361156 437 833070432 438 838805916 439 844567660 440 850355732 441 856170188 442 862011088 443 867878492 444 873772464 445 879693056 446 885640336 447 891614360 448 897615188 449 903642880 450 909697500 451 915779100 452 921887748 453 928023500 454 934186416 455 940376556 456 946593984 457 952838752 458 959110928 459 965410568 460 971737732 461 978092480 462 984474876 463 990884972 464 997322836 465 1003788524 466 1010282096 467 1016803612 468 1023353136 469 1029930720 470 1036536432 471 1043170328 472 1049832468 473 1056522912 474 1063241724 475 1069988956 476 1076764676 477 1083568940 478 1090401808 479 1097263340 480 1104153600 481 1111072640 482 1118020528 483 1124997320 484 1132003076 485 1139037856 486 1146101724 487 1153194732 488 1160316948 489 1167468428 490 1174649232 491 1181859420 492 1189099056 493 1196368192 494 1203666896 495 1210995224 496 1218353236 497 1225740992 498 1233158556 499 1240605980 500 1248083332 501 1255590668 502 1263128048 503 1270695532 504 1278293184 505 1285921056 506 1293579216 507 1301267720 508 1308986628 509 1316736000 510 1324515900 511 1332326380 512 1340167508 513 1348039340 514 1355941936 515 1363875356 516 1371839664 517 1379834912 518 1387861168 519 1395918488 520 1404006932 521 1412126560 522 1420277436 523 1428459612 524 1436673156 525 1444918124 526 1453194576 527 1461502572 528 1469842176 529 1478213440 530 1486616432 531 1495051208 532 1503517828 533 1512016352 534 1520546844 535 1529109356 536 1537703956 537 1546330700 538 1554989648 539 1563680860 540 1572404400 541 1581160320 542 1589948688 543 1598769560 544 1607622996 545 1616509056 546 1625427804 547 1634379292 548 1643363588 549 1652380748 550 1661430832 551 1670513900 552 1679630016 553 1688779232 554 1697961616 555 1707177224 556 1716426116 557 1725708352 558 1735023996 559 1744373100 560 1753755732 561 1763171948 562 1772621808 563 1782105372 564 1791622704 565 1801173856 566 1810758896 567 1820377880 568 1830030868 569 1839717920 570 1849439100 571 1859194460 572 1868984068 573 1878807980 574 1888666256 575 1898558956 576 1908486144 577 1918447872 578 1928444208 579 1938475208 580 1948540932 581 1958641440 582 1968776796 583 1978947052 584 1989152276 585 1999392524 586 2009667856 587 2019978332 588 2030324016 589 2040704960 590 2051121232 591 2061572888 592 2072059988 593 2082582592 594 2093140764 595 2103734556 596 2114364036 597 2125029260 598 2135730288 599 2146467180 600 2157240000 601 2168048800 602 2178893648 603 2189774600 604 2200691716 605 2211645056 606 2222634684 607 2233660652 608 2244723028 609 2255821868 610 2266957232 611 2278129180 612 2289337776 613 2300583072 614 2311865136 615 2323184024 616 2334539796 617 2345932512 618 2357362236 619 2368829020 620 2380332932 621 2391874028 622 2403452368 623 2415068012 624 2426721024 625 2438411456 626 2450139376 627 2461904840 628 2473707908 629 2485548640 630 2497427100 631 2509343340 632 2521297428 633 2533289420 634 2545319376 635 2557387356 636 2569493424 637 2581637632 638 2593820048 639 2606040728 640 2618299732 641 2630597120 642 2642932956 643 2655307292 644 2667720196 645 2680171724 646 2692661936 647 2705190892 648 2717758656 649 2730365280 650 2743010832 651 2755695368 652 2768418948 653 2781181632 654 2793983484 655 2806824556 656 2819704916 657 2832624620 658 2845583728 659 2858582300 660 2871620400 661 2884698080 662 2897815408 663 2910972440 664 2924169236 665 2937405856 666 2950682364 667 2963998812 668 2977355268 669 2990751788 670 3004188432 671 3017665260 672 3031182336 673 3044739712 674 3058337456 675 3071975624 676 3085654276 677 3099373472 678 3113133276 679 3126933740 680 3140774932 681 3154656908 682 3168579728 683 3182543452 684 3196548144 685 3210593856 686 3224680656 687 3238808600 688 3252977748 689 3267188160 690 3281439900 691 3295733020 692 3310067588 693 3324443660 694 3338861296 695 3353320556 696 3367821504 697 3382364192 698 3396948688 699 3411575048 700 3426243332 701 3440953600 702 3455705916 703 3470500332 704 3485336916 705 3500215724 706 3515136816 707 3530100252 708 3545106096 709 3560154400 710 3575245232 711 3590378648 712 3605554708 713 3620773472 714 3636035004 715 3651339356 716 3666686596 717 3682076780 718 3697509968 719 3712986220 720 3728505600 721 3744068160 722 3759673968 723 3775323080 724 3791015556 725 3806751456 726 3822530844 727 3838353772 728 3854220308 729 3870130508 730 3886084432 731 3902082140 732 3918123696 733 3934209152 734 3950338576 735 3966512024 736 3982729556 737 3998991232 738 4015297116 739 4031647260 740 4048041732 741 4064480588 742 4080963888 743 4097491692 744 4114064064 745 4130681056 746 4147342736 747 4164049160 748 4180800388 749 4197596480 750 4214437500 751 4231323500 752 4248254548 753 4265230700 754 4282252016 755 4299318556 756 4316430384 757 4333587552 758 4350790128 759 4368038168 760 4385331732 761 4402670880 762 4420055676 763 4437486172 764 4454962436 765 4472484524 766 4490052496 767 4507666412 768 4525326336 769 4543032320 770 4560784432 771 4578582728 772 4596427268 773 4614318112 774 4632255324 775 4650238956 776 4668269076 777 4686345740 778 4704469008 779 4722638940 780 4740855600 781 4759119040 782 4777429328 783 4795786520 784 4814190676 785 4832641856 786 4851140124 787 4869685532 788 4888278148 789 4906918028 790 4925605232 791 4944339820 792 4963121856 793 4981951392 794 5000828496 795 5019753224 796 5038725636 797 5057745792 798 5076813756 799 5095929580 800 5115093332 801 5134305068 802 5153564848 803 5172872732 804 5192228784 805 5211633056 806 5231085616 807 5250586520 808 5270135828 809 5289733600 810 5309379900 811 5329074780 812 5348818308 813 5368610540 814 5388451536 815 5408341356 816 5428280064 817 5448267712 818 5468304368 819 5488390088 820 5508524932 821 5528708960 822 5548942236 823 5569224812 824 5589556756 825 5609938124 826 5630368976 827 5650849372 828 5671379376 829 5691959040 830 5712588432 831 5733267608 832 5753996628 833 5774775552 834 5795604444 835 5816483356 836 5837412356 837 5858391500 838 5879420848 839 5900500460 840 5921630400 841 5942810720 842 5964041488 843 5985322760 844 6006654596 845 6028037056 846 6049470204 847 6070954092 848 6092488788 849 6114074348 850 6135710832 851 6157398300 852 6179136816 853 6200926432 854 6222767216 855 6244659224 856 6266602516 857 6288597152 858 6310643196 859 6332740700 860 6354889732 861 6377090348 862 6399342608 863 6421646572 864 6444002304 865 6466409856 866 6488869296 867 6511380680 868 6533944068 869 6556559520 870 6579227100 871 6601946860 872 6624718868 873 6647543180 874 6670419856 875 6693348956 876 6716330544 877 6739364672 878 6762451408 879 6785590808 880 6808782932 881 6832027840 882 6855325596 883 6878676252 884 6902079876 885 6925536524 886 6949046256 887 6972609132 888 6996225216 889 7019894560 890 7043617232 891 7067393288 892 7091222788 893 7115105792 894 7139042364 895 7163032556 896 7187076436 897 7211174060 898 7235325488 899 7259530780 900 7283790000 901 7308103200 902 7332470448 903 7356891800 904 7381367316 905 7405897056 906 7430481084 907 7455119452 908 7479812228 909 7504559468 910 7529361232 911 7554217580 912 7579128576 913 7604094272 914 7629114736 915 7654190024 916 7679320196 917 7704505312 918 7729745436 919 7755040620 920 7780390932 921 7805796428 922 7831257168 923 7856773212 924 7882344624 925 7907971456 926 7933653776 927 7959391640 928 7985185108 929 8011034240 930 8036939100 931 8062899740 932 8088916228 933 8114988620 934 8141116976 935 8167301356 936 8193541824 937 8219838432 938 8246191248 939 8272600328 940 8299065732 941 8325587520 942 8352165756 943 8378800492 944 8405491796 945 8432239724 946 8459044336 947 8485905692 948 8512823856 949 8539798880 950 8566830832 951 8593919768 952 8621065748 953 8648268832 954 8675529084 955 8702846556 956 8730221316 957 8757653420 958 8785142928 959 8812689900 960 8840294400 961 8867956480 962 8895676208 963 8923453640 964 8951288836 965 8979181856 966 9007132764 967 9035141612 968 9063208468 969 9091333388 970 9119516432 971 9147757660 972 9176057136 973 9204414912 974 9232831056 975 9261305624 976 9289838676 977 9318430272 978 9347080476 979 9375789340 980 9404556932 981 9433383308 982 9462268528 983 9491212652 984 9520215744 985 9549277856 986 9578399056 987 9607579400 988 9636818948 989 9666117760 990 9695475900 991 9724893420 992 9754370388 993 9783906860 994 9813502896 995 9843158556 996 9872873904 997 9902648992 998 9932483888 999 9962378648 1000 9992333332