0 0 1 8 2 80 3 360 4 1088 5 2600 6 5328 7 9800 8 16640 9 26568 10 40400 11 59048 12 83520 13 114920 14 154448 15 203400 16 263168 17 335240 18 421200 19 522728 20 641600 21 779688 22 938960 23 1121480 24 1329408 25 1565000 26 1830608 27 2128680 28 2461760 29 2832488 30 3243600 31 3697928 32 4198400 33 4748040 34 5349968 35 6007400 36 6723648 37 7502120 38 8346320 39 9259848 40 10246400 41 11309768 42 12453840 43 13682600 44 15000128 45 16410600 46 17918288 47 19527560 48 21242880 49 23068808 50 25010000 51 27071208 52 29257280 53 31573160 54 34023888 55 36614600 56 39350528 57 42237000 58 45279440 59 48483368 60 51854400 61 55398248 62 59120720 63 63027720 64 67125248 65 71419400 66 75916368 67 80622440 68 85544000 69 90687528 70 96059600 71 101666888 72 107516160 73 113614280 74 119968208 75 126585000 76 133471808 77 140635880 78 148084560 79 155825288 80 163865600 81 172213128 82 180875600 83 189860840 84 199176768 85 208831400 86 218832848 87 229189320 88 239909120 89 251000648 90 262472400 91 274332968 92 286591040 93 299255400 94 312334928 95 325838600 96 339775488 97 354154760 98 368985680 99 384277608 100 400040000 101 416282408 102 433014480 103 450245960 104 467986688 105 486246600 106 505035728 107 524364200 108 544242240 109 564680168 110 585688400 111 607277448 112 629457920 113 652240520 114 675636048 115 699655400 116 724309568 117 749609640 118 775566800 119 802192328 120 829497600 121 857494088 122 886193360 123 915607080 124 945747008 125 976625000 126 1008253008 127 1040643080 128 1073807360 129 1107758088 130 1142507600 131 1178068328 132 1214452800 133 1251673640 134 1289743568 135 1328675400 136 1368482048 137 1409176520 138 1450771920 139 1493281448 140 1536718400 141 1581096168 142 1626428240 143 1672728200 144 1720009728 145 1768286600 146 1817572688 147 1867881960 148 1919228480 149 1971626408 150 2025090000 151 2079633608 152 2135271680 153 2192018760 154 2249889488 155 2308898600 156 2369060928 157 2430391400 158 2492905040 159 2556616968 160 2621542400 161 2687696648 162 2755095120 163 2823753320 164 2893686848 165 2964911400 166 3037442768 167 3111296840 168 3186489600 169 3263037128 170 3340955600 171 3420261288 172 3500970560 173 3583099880 174 3666665808 175 3751685000 176 3838174208 177 3926150280 178 4015630160 179 4106630888 180 4199169600 181 4293263528 182 4388930000 183 4486186440 184 4585050368 185 4685539400 186 4787671248 187 4891463720 188 4996934720 189 5104102248 190 5212984400 191 5323599368 192 5435965440 193 5550101000 194 5666024528 195 5783754600 196 5903309888 197 6024709160 198 6147971280 199 6273115208 200 6400160000 201 6529124808 202 6660028880 203 6792891560 204 6927732288 205 7064570600 206 7203426128 207 7344318600 208 7487267840 209 7632293768 210 7779416400 211 7928655848 212 8080032320 213 8233566120 214 8389277648 215 8547187400 216 8707315968 217 8869684040 218 9034312400 219 9201221928 220 9370433600 221 9541968488 222 9715847760 223 9892092680 224 10070724608 225 10251765000 226 10435235408 227 10621157480 228 10809552960 229 11000443688 230 11193851600 231 11389798728 232 11588307200 233 11789399240 234 11993097168 235 12199423400 236 12408400448 237 12620050920 238 12834397520 239 13051463048 240 13271270400 241 13493842568 242 13719202640 243 13947373800 244 14178379328 245 14412242600 246 14648987088 247 14888636360 248 15131214080 249 15376744008 250 15625250000 251 15876756008 252 16131286080 253 16388864360 254 16649515088 255 16913262600 256 17180131328 257 17450145800 258 17723330640 259 17999710568 260 18279310400 261 18562155048 262 18848269520 263 19137678920 264 19430408448 265 19726483400 266 20025929168 267 20328771240 268 20635035200 269 20944746728 270 21257931600 271 21574615688 272 21894824960 273 22218585480 274 22545923408 275 22876865000 276 23211436608 277 23549664680 278 23891575760 279 24237196488 280 24586553600 281 24939673928 282 25296584400 283 25657312040 284 26021883968 285 26390327400 286 26762669648 287 27138938120 288 27519160320 289 27903363848 290 28291576400 291 28683825768 292 29080139840 293 29480546600 294 29885074128 295 30293750600 296 30706604288 297 31123663560 298 31544956880 299 31970512808 300 32400360000 301 32834527208 302 33273043280 303 33715937160 304 34163237888 305 34614974600 306 35071176528 307 35531873000 308 35997093440 309 36466867368 310 36941224400 311 37420194248 312 37903806720 313 38392091720 314 38885079248 315 39382799400 316 39885282368 317 40392558440 318 40904658000 319 41421611528 320 41943449600 321 42470202888 322 43001902160 323 43538578280 324 44080262208 325 44626985000 326 45178777808 327 45735671880 328 46297698560 329 46864889288 330 47437275600 331 48014889128 332 48597761600 333 49185924840 334 49779410768 335 50378251400 336 50982478848 337 51592125320 338 52207223120 339 52827804648 340 53453902400 341 54085548968 342 54722777040 343 55365619400 344 56014108928 345 56668278600 346 57328161488 347 57993790760 348 58665199680 349 59342421608 350 60025490000 351 60714438408 352 61409300480 353 62110109960 354 62816900688 355 63529706600 356 64248561728 357 64973500200 358 65704556240 359 66441764168 360 67185158400 361 67934773448 362 68690643920 363 69452804520 364 70221290048 365 70996135400 366 71777375568 367 72565045640 368 73359180800 369 74159816328 370 74966987600 371 75780730088 372 76601079360 373 77428071080 374 78261741008 375 79102125000 376 79949259008 377 80803179080 378 81663921360 379 82531522088 380 83406017600 381 84287444328 382 85175838800 383 86071237640 384 86973677568 385 87883195400 386 88799828048 387 89723612520 388 90654585920 389 91592785448 390 92538248400 391 93491012168 392 94451114240 393 95418592200 394 96393483728 395 97375826600 396 98365658688 397 99363017960 398 100367942480 399 101380470408 400 102400640000 401 103428489608 402 104464057680 403 105507382760 404 106558503488 405 107617458600 406 108684286928 407 109759027400 408 110841719040 409 111932400968 410 113031112400 411 114137892648 412 115252781120 413 116375817320 414 117507040848 415 118646491400 416 119794208768 417 120950232840 418 122114603600 419 123287361128 420 124468545600 421 125658197288 422 126856356560 423 128063063880 424 129278359808 425 130502285000 426 131734880208 427 132976186280 428 134226244160 429 135485094888 430 136752779600 431 138029339528 432 139314816000 433 140609250440 434 141912684368 435 143225159400 436 144546717248 437 145877399720 438 147217248720 439 148566306248 440 149924614400 441 151292215368 442 152669151440 443 154055465000 444 155451198528 445 156856394600 446 158271095888 447 159695345160 448 161129185280 449 162572659208 450 164025810000 451 165488680808 452 166961314880 453 168443755560 454 169936046288 455 171438230600 456 172950352128 457 174472454600 458 176004581840 459 177546777768 460 179099086400 461 180661551848 462 182234218320 463 183817130120 464 185410331648 465 187013867400 466 188627781968 467 190252120040 468 191886926400 469 193532245928 470 195188123600 471 196854604488 472 198531733760 473 200219556680 474 201918118608 475 203627465000 476 205347641408 477 207078693480 478 208820666960 479 210573607688 480 212337561600 481 214112574728 482 215898693200 483 217695963240 484 219504431168 485 221324143400 486 223155146448 487 224997486920 488 226851211520 489 228716367048 490 230593000400 491 232481158568 492 234380888640 493 236292237800 494 238215253328 495 240149982600 496 242096473088 497 244054772360 498 246024928080 499 248006988008 500 250001000000 501 252007012008 502 254025072080 503 256055228360 504 258097529088 505 260152022600 506 262218757328 507 264297781800 508 266389144640 509 268492894568 510 270609080400 511 272737751048 512 274878955520 513 277032742920 514 279199162448 515 281378263400 516 283570095168 517 285774707240 518 287992149200 519 290222470728 520 292465721600 521 294721951688 522 296991210960 523 299273549480 524 301569017408 525 303877665000 526 306199542608 527 308534700680 528 310883189760 529 313245060488 530 315620363600 531 318009149928 532 320411470400 533 322827376040 534 325256917968 535 327700147400 536 330157115648 537 332627874120 538 335112474320 539 337610967848 540 340123406400 541 342649841768 542 345190325840 543 347744910600 544 350313648128 545 352896590600 546 355493790288 547 358105299560 548 360731170880 549 363371456808 550 366026210000 551 368695483208 552 371379329280 553 374077801160 554 376790951888 555 379518834600 556 382261502528 557 385019009000 558 387791407440 559 390578751368 560 393381094400 561 396198490248 562 399030992720 563 401878655720 564 404741533248 565 407619679400 566 410513148368 567 413421994440 568 416346272000 569 419286035528 570 422241339600 571 425212238888 572 428198788160 573 431201042280 574 434219056208 575 437252885000 576 440302583808 577 443368207880 578 446449812560 579 449547453288 580 452661185600 581 455791065128 582 458937147600 583 462099488840 584 465278144768 585 468473171400 586 471684624848 587 474912561320 588 478157037120 589 481418108648 590 484695832400 591 487990264968 592 491301463040 593 494629483400 594 497974382928 595 501336218600 596 504715047488 597 508110926760 598 511523913680 599 514954065608 600 518401440000 601 521866094408 602 525348086480 603 528847473960 604 532364314688 605 535898666600 606 539450587728 607 543020136200 608 546607370240 609 550212348168 610 553835128400 611 557475769448 612 561134329920 613 564810868520 614 568505444048 615 572218115400 616 575948941568 617 579697981640 618 583465294800 619 587250940328 620 591054977600 621 594877466088 622 598718465360 623 602578035080 624 606456235008 625 610353125000 626 614268765008 627 618203215080 628 622156535360 629 626128786088 630 630120027600 631 634130320328 632 638159724800 633 642208301640 634 646276111568 635 650363215400 636 654469674048 637 658595548520 638 662740899920 639 666905789448 640 671090278400 641 675294428168 642 679518300240 643 683761956200 644 688025457728 645 692308866600 646 696612244688 647 700935653960 648 705279156480 649 709642814408 650 714026690000 651 718430845608 652 722855343680 653 727300246760 654 731765617488 655 736251518600 656 740758012928 657 745285163400 658 749833033040 659 754401684968 660 758991182400 661 763601588648 662 768232967120 663 772885381320 664 777558894848 665 782253571400 666 786969474768 667 791706668840 668 796465217600 669 801245185128 670 806046635600 671 810869633288 672 815714242560 673 820580527880 674 825468553808 675 830378385000 676 835310086208 677 840263722280 678 845239358160 679 850237058888 680 855256889600 681 860298915528 682 865363202000 683 870449814440 684 875558818368 685 880690279400 686 885844263248 687 891020835720 688 896220062720 689 901442010248 690 906686744400 691 911954331368 692 917244837440 693 922558329000 694 927894872528 695 933254534600 696 938637381888 697 944043481160 698 949472899280 699 954925703208 700 960401960000 701 965901736808 702 971425100880 703 976972119560 704 982542860288 705 988137390600 706 993755778128 707 999398090600 708 1005064395840 709 1010754761768 710 1016469256400 711 1022207947848 712 1027970904320 713 1033758194120 714 1039569885648 715 1045406047400 716 1051266747968 717 1057152056040 718 1063062040400 719 1068996769928 720 1074956313600 721 1080940740488 722 1086950119760 723 1092984520680 724 1099044012608 725 1105128665000 726 1111238547408 727 1117373729480 728 1123534280960 729 1129720271688 730 1135931771600 731 1142168850728 732 1148431579200 733 1154720027240 734 1161034265168 735 1167374363400 736 1173740392448 737 1180132422920 738 1186550525520 739 1192994771048 740 1199465230400 741 1205961974568 742 1212485074640 743 1219034601800 744 1225610627328 745 1232213222600 746 1238842459088 747 1245498408360 748 1252181142080 749 1258890732008 750 1265627250000 751 1272390768008 752 1279181358080 753 1285999092360 754 1292844043088 755 1299716282600 756 1306615883328 757 1313542917800 758 1320497458640 759 1327479578568 760 1334489350400 761 1341526847048 762 1348592141520 763 1355685306920 764 1362806416448 765 1369955543400 766 1377132761168 767 1384338143240 768 1391571763200 769 1398833694728 770 1406124011600 771 1413442787688 772 1420790096960 773 1428166013480 774 1435570611408 775 1443003965000 776 1450466148608 777 1457957236680 778 1465477303760 779 1473026424488 780 1480604673600 781 1488212125928 782 1495848856400 783 1503514940040 784 1511210451968 785 1518935467400 786 1526690061648 787 1534474310120 788 1542288288320 789 1550132071848 790 1558005736400 791 1565909357768 792 1573843011840 793 1581806774600 794 1589800722128 795 1597824930600 796 1605879476288 797 1613964435560 798 1622079884880 799 1630225900808 800 1638402560000 801 1646609939208 802 1654848115280 803 1663117165160 804 1671417165888 805 1679748194600 806 1688110328528 807 1696503645000 808 1704928221440 809 1713384135368 810 1721871464400 811 1730390286248 812 1738940678720 813 1747522719720 814 1756136487248 815 1764782059400 816 1773459514368 817 1782168930440 818 1790910386000 819 1799683959528 820 1808489729600 821 1817327774888 822 1826198174160 823 1835101006280 824 1844036350208 825 1853004285000 826 1862004889808 827 1871038243880 828 1880104426560 829 1889203517288 830 1898335595600 831 1907500741128 832 1916699033600 833 1925930552840 834 1935195378768 835 1944493591400 836 1953825270848 837 1963190497320 838 1972589351120 839 1982021912648 840 1991488262400 841 2000988480968 842 2010522649040 843 2020090847400 844 2029693156928 845 2039329658600 846 2049000433488 847 2058705562760 848 2068445127680 849 2078219209608 850 2088027890000 851 2097871250408 852 2107749372480 853 2117662337960 854 2127610228688 855 2137593126600 856 2147611113728 857 2157664272200 858 2167752684240 859 2177876432168 860 2188035598400 861 2198230265448 862 2208460515920 863 2218726432520 864 2229028098048 865 2239365595400 866 2249739007568 867 2260148417640 868 2270593908800 869 2281075564328 870 2291593467600 871 2302147702088 872 2312738351360 873 2323365499080 874 2334029229008 875 2344729625000 876 2355466771008 877 2366240751080 878 2377051649360 879 2387899550088 880 2398784537600 881 2409706696328 882 2420666110800 883 2431662865640 884 2442697045568 885 2453768735400 886 2464878020048 887 2476024984520 888 2487209713920 889 2498432293448 890 2509692808400 891 2520991344168 892 2532327986240 893 2543702820200 894 2555115931728 895 2566567406600 896 2578057330688 897 2589585789960 898 2601152870480 899 2612758658408 900 2624403240000 901 2636086701608 902 2647809129680 903 2659570610760 904 2671371231488 905 2683211078600 906 2695090238928 907 2707008799400 908 2718966847040 909 2730964468968 910 2743001752400 911 2755078784648 912 2767195653120 913 2779352445320 914 2791549248848 915 2803786151400 916 2816063240768 917 2828380604840 918 2840738331600 919 2853136509128 920 2865575225600 921 2878054569288 922 2890574628560 923 2903135491880 924 2915737247808 925 2928379985000 926 2941063792208 927 2953788758280 928 2966554972160 929 2979362522888 930 2992211499600 931 3005101991528 932 3018034088000 933 3031007878440 934 3044023452368 935 3057080899400 936 3070180309248 937 3083321771720 938 3096505376720 939 3109731214248 940 3122999374400 941 3136309947368 942 3149663023440 943 3163058693000 944 3176497046528 945 3189978174600 946 3203502167888 947 3217069117160 948 3230679113280 949 3244332247208 950 3258028610000 951 3271768292808 952 3285551386880 953 3299377983560 954 3313248174288 955 3327162050600 956 3341119704128 957 3355121226600 958 3369166709840 959 3383256245768 960 3397389926400 961 3411567843848 962 3425790090320 963 3440056758120 964 3454367939648 965 3468723727400 966 3483124213968 967 3497569492040 968 3512059654400 969 3526594793928 970 3541175003600 971 3555800376488 972 3570471005760 973 3585186984680 974 3599948406608 975 3614755365000 976 3629607953408 977 3644506265480 978 3659450394960 979 3674440435688 980 3689476481600 981 3704558626728 982 3719686965200 983 3734861591240 984 3750082599168 985 3765350083400 986 3780664138448 987 3796024858920 988 3811432339520 989 3826886675048 990 3842387960400 991 3857936290568 992 3873531760640 993 3889174465800 994 3904864501328 995 3920601962600 996 3936386945088 997 3952219544360 998 3968099856080 999 3984027976008 1000 4000004000000