1 0 2 2 3 18 4 88 5 200 6 486 7 980 8 1760 9 2916 10 4550 11 6776 12 9720 13 13520 14 18326 15 24300 16 31616 17 40460 18 51030 19 63536 20 78200 21 95256 22 114950 23 137540 24 163296 25 192500 26 225446 27 262440 28 303800 29 349856 30 400950 31 457436 32 519680 33 588060 34 662966 35 744800 36 833976 37 930920 38 1036070 39 1149876 40 1272800 41 1405316 42 1547910 43 1701080 44 1865336 45 2041200 46 2229206 47 2429900 48 2643840 49 2871596 50 3113750 51 3370896 52 3643640 53 3932600 54 4238406 55 4561700 56 4903136 57 5263380 58 5643110 59 6043016 60 6463800 61 6906176 62 7370870 63 7858620 64 8370176 65 8906300 66 9467766 67 10055360 68 10669880 69 11312136 70 11982950 71 12683156 72 13413600 73 14175140 74 14968646 75 15795000 76 16655096 77 17549840 78 18480150 79 19446956 80 20451200 81 21493836 82 22575830 83 23698160 84 24861816 85 26067800 86 27317126 87 28610820 88 29949920 89 31335476 90 32768550 91 34250216 92 35781560 93 37363680 94 38997686 95 40684700 96 42425856 97 44222300 98 46075190 99 47985696 100 49955000 101 51984296 102 54074790 103 56227700 104 58444256 105 60725700 106 63073286 107 65488280 108 67971960 109 70525616 110 73150550 111 75848076 112 78619520 113 81466220 114 84389526 115 87390800 116 90471416 117 93632760 118 96876230 119 100203236 120 103615200 121 107113556 122 110699750 123 114375240 124 118141496 125 122000000 126 125952246 127 129999740 128 134144000 129 138386556 130 142728950 131 147172736 132 151719480 133 156370760 134 161128166 135 165993300 136 170967776 137 176053220 138 181251270 139 186563576 140 191991800 141 197537616 142 203202710 143 208988780 144 214897536 145 220930700 146 227090006 147 233377200 148 239794040 149 246342296 150 253023750 151 259840196 152 266793440 153 273885300 154 281117606 155 288492200 156 296010936 157 303675680 158 311488310 159 319450716 160 327564800 161 335832476 162 344255670 163 352836320 164 361576376 165 370477800 166 379542566 167 388772660 168 398170080 169 407736836 170 417474950 171 427386456 172 437473400 173 447737840 174 458181846 175 468807500 176 479616896 177 490612140 178 501795350 179 513168656 180 524734200 181 536494136 182 548450630 183 560605860 184 572962016 185 585521300 186 598285926 187 611258120 188 624440120 189 637834176 190 651442550 191 665267516 192 679311360 193 693576380 194 708064886 195 722779200 196 737721656 197 752894600 198 768300390 199 783941396 200 799820000 201 815938596 202 832299590 203 848905400 204 865758456 205 882861200 206 900216086 207 917825580 208 935692160 209 953818316 210 972206550 211 990859376 212 1009779320 213 1028968920 214 1048430726 215 1068167300 216 1088181216 217 1108475060 218 1129051430 219 1149912936 220 1171062200 221 1192501856 222 1214234550 223 1236262940 224 1258589696 225 1281217500 226 1304149046 227 1327387040 228 1350934200 229 1374793256 230 1398966950 231 1423458036 232 1448269280 233 1473403460 234 1498863366 235 1524651800 236 1550771576 237 1577225520 238 1604016470 239 1631147276 240 1658620800 241 1686439916 242 1714607510 243 1743126480 244 1771999736 245 1801230200 246 1830820806 247 1860774500 248 1891094240 249 1921782996 250 1952843750 251 1984279496 252 2016093240 253 2048288000 254 2080866806 255 2113832700 256 2147188736 257 2180937980 258 2215083510 259 2249628416 260 2284575800 261 2319928776 262 2355690470 263 2391864020 264 2428452576 265 2465459300 266 2502887366 267 2540739960 268 2579020280 269 2617731536 270 2656876950 271 2696459756 272 2736483200 273 2776950540 274 2817865046 275 2859230000 276 2901048696 277 2943324440 278 2986060550 279 3029260356 280 3072927200 281 3117064436 282 3161675430 283 3206763560 284 3252332216 285 3298384800 286 3344924726 287 3391955420 288 3439480320 289 3487502876 290 3536026550 291 3585054816 292 3634591160 293 3684639080 294 3735202086 295 3786283700 296 3837887456 297 3890016900 298 3942675590 299 3995867096 300 4049595000 301 4103862896 302 4158674390 303 4214033100 304 4269942656 305 4326406700 306 4383428886 307 4441012880 308 4499162360 309 4557881016 310 4617172550 311 4677040676 312 4737489120 313 4798521620 314 4860141926 315 4922353800 316 4985161016 317 5048567360 318 5112576630 319 5177192636 320 5242419200 321 5308260156 322 5374719350 323 5441800640 324 5509507896 325 5577845000 326 5646815846 327 5716424340 328 5786674400 329 5857569956 330 5929114950 331 6001313336 332 6074169080 333 6147686160 334 6221868566 335 6296720300 336 6372245376 337 6448447820 338 6525331670 339 6602900976 340 6681159800 341 6760112216 342 6839762310 343 6920114180 344 7001171936 345 7082939700 346 7165421606 347 7248621800 348 7332544440 349 7417193696 350 7502573750 351 7588688796 352 7675543040 353 7763140700 354 7851486006 355 7940583200 356 8030436536 357 8121050280 358 8212428710 359 8304576116 360 8397496800 361 8491195076 362 8585675270 363 8680941720 364 8776998776 365 8873850800 366 8971502166 367 9069957260 368 9169220480 369 9269296236 370 9370188950 371 9471903056 372 9574443000 373 9677813240 374 9782018246 375 9887062500 376 9992950496 377 10099686740 378 10207275750 379 10315722056 380 10425030200 381 10535204736 382 10646250230 383 10758171260 384 10870972416 385 10984658300 386 11099233526 387 11214702720 388 11331070520 389 11448341576 390 11566520550 391 11685612116 392 11805620960 393 11926551780 394 12048409286 395 12171198200 396 12294923256 397 12419589200 398 12545200790 399 12671762796 400 12799280000 401 12927757196 402 13057199190 403 13187610800 404 13318996856 405 13451362200 406 13584711686 407 13719050180 408 13854382560 409 13990713716 410 14128048550 411 14266391976 412 14405748920 413 14546124320 414 14687523126 415 14829950300 416 14973410816 417 15117909660 418 15263451830 419 15410042336 420 15557686200 421 15706388456 422 15856154150 423 16006988340 424 16158896096 425 16311882500 426 16465952646 427 16621111640 428 16777364600 429 16934716656 430 17093172950 431 17252738636 432 17413418880 433 17575218860 434 17738143766 435 17902198800 436 18067389176 437 18233720120 438 18401196870 439 18569824676 440 18739608800 441 18910554516 442 19082667110 443 19255951880 444 19430414136 445 19606059200 446 19782892406 447 19960919100 448 20140144640 449 20320574396 450 20502213750 451 20685068096 452 20869142840 453 21054443400 454 21240975206 455 21428743700 456 21617754336 457 21808012580 458 21999523910 459 22192293816 460 22386327800 461 22581631376 462 22778210070 463 22976069420 464 23175214976 465 23375652300 466 23577386966 467 23780424560 468 23984770680 469 24190430936 470 24397410950 471 24605716356 472 24815352800 473 25026325940 474 25238641446 475 25452305000 476 25667322296 477 25883699040 478 26101440950 479 26320553756 480 26541043200 481 26762915036 482 26986175030 483 27210828960 484 27436882616 485 27664341800 486 27893212326 487 28123500020 488 28355210720 489 28588350276 490 28822924550 491 29058939416 492 29296400760 493 29535314480 494 29775686486 495 30017522700 496 30260829056 497 30505611500 498 30751875990 499 30999628496 500 31248875000 501 31499621496 502 31751873990 503 32005638500 504 32260921056 505 32517727700 506 32776064486 507 33035937480 508 33297352760 509 33560316416 510 33824834550 511 34090913276 512 34358558720 513 34627777020 514 34898574326 515 35170956800 516 35444930616 517 35720501960 518 35997677030 519 36276462036 520 36556863200 521 36838886756 522 37122538950 523 37407826040 524 37694754296 525 37983330000 526 38273559446 527 38565448940 528 38859004800 529 39154233356 530 39451140950 531 39749733936 532 40050018680 533 40352001560 534 40655688966 535 40961087300 536 41268202976 537 41577042420 538 41887612070 539 42199918376 540 42513967800 541 42829766816 542 43147321910 543 43466639580 544 43787726336 545 44110588700 546 44435233206 547 44761666400 548 45089894840 549 45419925096 550 45751763750 551 46085417396 552 46420892640 553 46758196100 554 47097334406 555 47438314200 556 47781142136 557 48125824880 558 48472369110 559 48820781516 560 49171068800 561 49523237676 562 49877294870 563 50233247120 564 50591101176 565 50950863800 566 51312541766 567 51676141860 568 52041670880 569 52409135636 570 52778542950 571 53149899656 572 53523212600 573 53898488640 574 54275734646 575 54654957500 576 55036164096 577 55419361340 578 55804556150 579 56191755456 580 56580966200 581 56972195336 582 57365449830 583 57760736660 584 58158062816 585 58557435300 586 58958861126 587 59362347320 588 59767900920 589 60175528976 590 60585238550 591 60997036716 592 61410930560 593 61826927180 594 62245033686 595 62665257200 596 63087604856 597 63512083800 598 63938701190 599 64367464196 600 64798380000 601 65231455796 602 65666698790 603 66104116200 604 66543715256 605 66985503200 606 67429487286 607 67875674780 608 68324072960 609 68774689116 610 69227530550 611 69682604576 612 70139918520 613 70599479720 614 71061295526 615 71525373300 616 71991720416 617 72460344260 618 72931252230 619 73404451736 620 73879950200 621 74357755056 622 74837873750 623 75320313740 624 75805082496 625 76292187500 626 76781636246 627 77273436240 628 77767595000 629 78264120056 630 78763018950 631 79264299236 632 79767968480 633 80274034260 634 80782504166 635 81293385800 636 81806686776 637 82322414720 638 82840577270 639 83361182076 640 83884236800 641 84409749116 642 84937726710 643 85468177280 644 86001108536 645 86536528200 646 87074444006 647 87614863700 648 88157795040 649 88703245796 650 89251223750 651 89801736696 652 90354792440 653 90910398800 654 91468563606 655 92029294700 656 92592599936 657 93158487180 658 93726964310 659 94298039216 660 94871719800 661 95448013976 662 96026929670 663 96608474820 664 97192657376 665 97779485300 666 98368966566 667 98961109160 668 99555921080 669 100153410336 670 100753584950 671 101356452956 672 101962022400 673 102570301340 674 103181297846 675 103795020000 676 104411475896 677 105030673640 678 105652621350 679 106277327156 680 106904799200 681 107535045636 682 108168074630 683 108803894360 684 109442513016 685 110083938800 686 110728179926 687 111375244620 688 112025141120 689 112677877676 690 113333462550 691 113991904016 692 114653210360 693 115317389880 694 115984450886 695 116654401700 696 117327250656 697 118003006100 698 118681676390 699 119363269896 700 120047795000 701 120735260096 702 121425673590 703 122119043900 704 122815379456 705 123514688700 706 124216980086 707 124922262080 708 125630543160 709 126341831816 710 127056136550 711 127773465876 712 128493828320 713 129217232420 714 129943686726 715 130673199800 716 131405780216 717 132141436560 718 132880177430 719 133622011436 720 134366947200 721 135114993356 722 135866158550 723 136620451440 724 137377880696 725 138138455000 726 138902183046 727 139669073540 728 140439135200 729 141212376756 730 141988806950 731 142768434536 732 143551268280 733 144337316960 734 145126589366 735 145919094300 736 146714840576 737 147513837020 738 148316092470 739 149121615776 740 149930415800 741 150742501416 742 151557881510 743 152376564980 744 153198560736 745 154023877700 746 154852524806 747 155684511000 748 156519845240 749 157358536496 750 158200593750 751 159046025996 752 159894842240 753 160747051500 754 161602662806 755 162461685200 756 163324127736 757 164189999480 758 165059309510 759 165932066916 760 166808280800 761 167687960276 762 168571114470 763 169457752520 764 170347883576 765 171241516800 766 172138661366 767 173039326460 768 173943521280 769 174851255036 770 175762536950 771 176677376256 772 177595782200 773 178517764040 774 179443331046 775 180372492500 776 181305257696 777 182241635940 778 183181636550 779 184125268856 780 185072542200 781 186023465936 782 186978049430 783 187936302060 784 188898233216 785 189863852300 786 190833168726 787 191806191920 788 192782931320 789 193763396376 790 194747596550 791 195735541316 792 196727240160 793 197722702580 794 198721938086 795 199724956200 796 200731766456 797 201742378400 798 202756801590 799 203775045596 800 204797120000 801 205823034396 802 206852798390 803 207886421600 804 208923913656 805 209965284200 806 211010542886 807 212059699380 808 213112763360 809 214169744516 810 215230652550 811 216295497176 812 217364288120 813 218437035120 814 219513747926 815 220594436300 816 221679110016 817 222767778860 818 223860452630 819 224957141136 820 226057854200 821 227162601656 822 228271393350 823 229384239140 824 230501148896 825 231622132500 826 232747199846 827 233876360840 828 235009625400 829 236147003456 830 237288504950 831 238434139836 832 239583918080 833 240737849660 834 241895944566 835 243058212800 836 244224664376 837 245395309320 838 246570157670 839 247749219476 840 248932504800 841 250120023716 842 251311786310 843 252507802680 844 253708082936 845 254912637200 846 256121475606 847 257334608300 848 258552045440 849 259773797196 850 260999873750 851 262230285296 852 263465042040 853 264704154200 854 265947632006 855 267195485700 856 268447725536 857 269704361780 858 270965404710 859 272230864616 860 273500751800 861 274775076576 862 276053849270 863 277337080220 864 278624779776 865 279916958300 866 281213626166 867 282514793760 868 283820471480 869 285130669736 870 286445398950 871 287764669556 872 289088492000 873 290416876740 874 291749834246 875 293087375000 876 294429509496 877 295776248240 878 297127601750 879 298483580556 880 299844195200 881 301209456236 882 302579374230 883 303953959760 884 305333223416 885 306717175800 886 308105827526 887 309499189220 888 310897271520 889 312300085076 890 313707640550 891 315119948616 892 316537019960 893 317958865280 894 319385495286 895 320816920700 896 322253152256 897 323694200700 898 325140076790 899 326590791296 900 328046355000 901 329506778696 902 330972073190 903 332442249300 904 333917317856 905 335397289700 906 336882175686 907 338371986680 908 339866733560 909 341366427216 910 342871078550 911 344380698476 912 345895297920 913 347414887820 914 348939479126 915 350469082800 916 352003709816 917 353543371160 918 355088077830 919 356637840836 920 358192671200 921 359752579956 922 361317578150 923 362887676840 924 364462887096 925 366043220000 926 367628686646 927 369219298140 928 370815065600 929 372416000156 930 374022112950 931 375633415136 932 377249917880 933 378871632360 934 380498569766 935 382130741300 936 383768158176 937 385410831620 938 387058772870 939 388711993176 940 390370503800 941 392034316016 942 393703441110 943 395377890380 944 397057675136 945 398742806700 946 400433296406 947 402129155600 948 403830395640 949 405537027896 950 407249063750 951 408966514596 952 410689391840 953 412417706900 954 414151471206 955 415890696200 956 417635393336 957 419385574080 958 421141249910 959 422902432316 960 424669132800 961 426441362876 962 428219134070 963 430002457920 964 431791345976 965 433585809800 966 435385860966 967 437191511060 968 439002771680 969 440819654436 970 442642170950 971 444470332856 972 446304151800 973 448143639440 974 449988807446 975 451839667500 976 453696231296 977 455558510540 978 457426516950 979 459300262256 980 461179758200 981 463065016536 982 464956049030 983 466852867460 984 468755483616 985 470663909300 986 472578156326 987 474498236520 988 476424161720 989 478355943776 990 480293594550 991 482237125916 992 484186549760 993 486141877980 994 488103122486 995 490070295200 996 492043408056 997 494022473000 998 496007501990 999 497998506996 1000 499995500000