1 0 2 0 3 15 4 105 5 420 6 1260 7 3150 8 6930 9 13860 10 25740 11 45045 12 75075 13 120120 14 185640 15 278460 16 406980 17 581400 18 813960 19 1119195 20 1514205 21 2018940 22 2656500 23 3453450 24 4440150 25 5651100 26 7125300 27 8906625 28 11044215 29 13592880 30 16613520 31 20173560 32 24347400 33 29216880 34 34871760 35 41410215 36 48939345 37 57575700 38 67445820 39 78686790 40 91446810 41 105885780 42 122175900 43 140502285 44 161063595 45 184072680 46 209757240 47 238360500 48 270141900 49 305377800 50 344362200 51 387407475 52 434845125 53 487026540 54 544323780 55 607130370 56 675862110 57 750957900 58 832880580 59 922117785 60 1019182815 61 1124615520 62 1238983200 63 1362881520 64 1496935440 65 1641800160 66 1798162080 67 1966739775 68 2148284985 69 2343583620 70 2553456780 71 2778761790 72 3020393250 73 3279284100 74 3556406700 75 3852773925 76 4169440275 77 4507503000 78 4868103240 79 5252427180 80 5661707220 81 6097223160 82 6560303400 83 7052326155 84 7574720685 85 8128968540 86 8716604820 87 9339219450 88 9998458470 89 10696025340 90 11433682260 91 12213251505 92 13036616775 93 13905724560 94 14822585520 95 15789275880 96 16807938840 97 17880786000 98 19010098800 99 20198229975 100 21447605025 101 22760723700 102 24140161500 103 25588571190 104 27108684330 105 28703312820 106 30375350460 107 32127774525 108 33963647355 109 35886117960 110 37898423640 111 40003891620 112 42205940700 113 44508082920 114 46913925240 115 49427171235 116 52051622805 117 54791181900 118 57649852260 119 60631741170 120 63741061230 121 66982132140 122 70359382500 123 73877351625 124 77540691375 125 81354168000 126 85322664000 127 89451180000 128 93744836640 129 98208876480 130 102848665920 131 107669697135 132 112677590025 133 117878094180 134 123277090860 135 128880594990 136 134694757170 137 140725865700 138 146980348620 139 153464775765 140 160185860835 141 167150463480 142 174365591400 143 181838402460 144 189576206820 145 197586469080 146 205876810440 147 214455010875 148 223329011325 149 232506915900 150 241996994100 151 251807683050 152 261947589750 153 272425493340 154 283250347380 155 294431282145 156 305977606935 157 317898812400 158 330204572880 159 342904748760 160 356009388840 161 369528732720 162 383473213200 163 397853458695 164 412680295665 165 427964751060 166 443718054780 167 459951642150 168 476677156410 169 493906451220 170 511651593180 171 529924864365 172 548738764875 173 568106015400 174 588039559800 175 608552567700 176 629658437100 177 651370797000 178 673703510040 179 696670675155 180 720286630245 181 744565954860 182 769523472900 183 795174255330 184 821533622910 185 848617148940 186 876440662020 187 905020248825 188 934372256895 189 964513297440 190 995460248160 191 1027230256080 192 1059840740400 193 1093309395360 194 1127654193120 195 1162893386655 196 1199045512665 197 1236129394500 198 1274164145100 199 1313169169950 200 1353164170050 201 1394169144900 202 1436204395500 203 1479290527365 204 1523448453555 205 1568699397720 206 1615064897160 207 1662566805900 208 1711227297780 209 1761068869560 210 1812114344040 211 1864386873195 212 1917909941325 213 1972707368220 214 2028803312340 215 2086222274010 216 2144989098630 217 2205128979900 218 2266667463060 219 2329630448145 220 2394044193255 221 2459935317840 222 2527330806000 223 2596258009800 224 2666744652600 225 2738818832400 226 2812509025200 227 2887844088375 228 2964853264065 229 3043566182580 230 3124012865820 231 3206223730710 232 3290229592650 233 3376061668980 234 3463751582460 235 3553331364765 236 3644833459995 237 3738290728200 238 3833736448920 239 3931204324740 240 4030728484860 241 4132343488680 242 4236084329400 243 4341986437635 244 4450085685045 245 4560418387980 246 4673021311140 247 4787931671250 248 4905187140750 249 5024825851500 250 5146886398500 251 5271407843625 252 5398429719375 253 5527992032640 254 5660135268480 255 5794900393920 256 5932328861760 257 6072462614400 258 6215344087680 259 6361016214735 260 6509522429865 261 6660906672420 262 6815213390700 263 6972487545870 264 7132774615890 265 7296120599460 266 7462572019980 267 7632175929525 268 7804979912835 269 7981032091320 270 8160381127080 271 8343076226940 272 8529167146500 273 8718704194200 274 8911738235400 275 9108320696475 276 9308503568925 277 9512339413500 278 9719881364340 279 9931183133130 280 10146299013270 281 10365283884060 282 10588193214900 283 10815083069505 284 11046010110135 285 11281031601840 286 11520205416720 287 11763590038200 288 12011244565320 289 12263228717040 290 12519602836560 291 12780427895655 292 13045765499025 293 13315677888660 294 13590227948220 295 13869479207430 296 14153495846490 297 14442342700500 298 14736085263900 299 15034789694925 300 15338522820075 301 15647352138600 302 15961345827000 303 16280572743540 304 16605102432780 305 16935005130120 306 17270351766360 307 17611213972275 308 17957664083205 309 18309775143660 310 18667620911940 311 19031275864770 312 19400815201950 313 19776314851020 314 20157851471940 315 20545502461785 316 20939345959455 317 21339460850400 318 21745926771360 319 22158824115120 320 22578234035280 321 23004238451040 322 23436920052000 323 23876362302975 324 24322649448825 325 24775866519300 326 25236099333900 327 25703434506750 328 26177959451490 329 26659762386180 330 27148932338220 331 27645559149285 332 28149733480275 333 28661546816280 334 29181091471560 335 29708460594540 336 30243748172820 337 30787049038200 338 31338458871720 339 31898074208715 340 32465992443885 341 33042311836380 342 33627131514900 343 34220551482810 344 34822672623270 345 35433596704380 346 36053426384340 347 36682265216625 348 37320217655175 349 37967389059600 350 38623885700400 351 39289814764200 352 39965284359000 353 40650403519440 354 41345282212080 355 42050031340695 356 42764762751585 357 43489589238900 358 44224624549980 359 44969983390710 360 45725781430890 361 46492135309620 362 47269162640700 363 48056982018045 364 48855713021115 365 49665476220360 366 50486393182680 367 51318586476900 368 52162179679260 369 53017297378920 370 53884065183480 371 54762609724515 372 55653058663125 373 56555540695500 374 57470185558500 375 58397124035250 376 59336487960750 377 60288410227500 378 61253024791140 379 62230466676105 380 63220871981295 381 64224377885760 382 65241122654400 383 66271245643680 384 67314887307360 385 68372189202240 386 69443293993920 387 70528345462575 388 71627488508745 389 72740869159140 390 73868634572460 391 75010933045230 392 76167914017650 393 77339728079460 394 78526526975820 395 79728463613205 396 80945692065315 397 82178367579000 398 83426646580200 399 84690686679900 400 85970646680100 401 87266686579800 402 88578967581000 403 89907652094715 404 91252903747005 405 92614887385020 406 93993769083060 407 95389716148650 408 96802897128630 409 98233481815260 410 99681641252340 411 101147547741345 412 102631374847575 413 104133297406320 414 105653491529040 415 107192134609560 416 108749405330280 417 110325483668400 418 111920550902160 419 113534789617095 420 115168383712305 421 116821518406740 422 118494380245500 423 120187157106150 424 121900038205050 425 123633214103700 426 125386876715100 427 127161219310125 428 128956436523915 429 130772724362280 430 132610280208120 431 134469302827860 432 136349992377900 433 138252550411080 434 140177179883160 435 142124085159315 436 144093472020645 437 146085547670700 438 148100520742020 439 150138601302690 440 152200000862910 441 154284932381580 442 156393610272900 443 158526250412985 444 160683070146495 445 162864288293280 446 165070125155040 447 167300802522000 448 169556543679600 449 171837573415200 450 174144118024800 451 176476405319775 452 178834664633625 453 181219126828740 454 183630024303180 455 186067590997470 456 188532062401410 457 191023675560900 458 193542669084780 459 196089283151685 460 198663759516915 461 201266341519320 462 203897274088200 463 206556803750220 464 209245178636340 465 211962648488760 466 214709464667880 467 217485880159275 468 220292149580685 469 223128529189020 470 225995276887380 471 228892652232090 472 231820916439750 473 234780332394300 474 237771164654100 475 240793679459025 476 243848144737575 477 246934830114000 478 250054006915440 479 253205948179080 480 256390928659320 481 259609224834960 482 262861114916400 483 266146878852855 484 269466798339585 485 272821156825140 486 276210239518620 487 279634333396950 488 283093727212170 489 286588711498740 490 290119578580860 491 293686622579805 492 297290139421275 493 300930426842760 494 304607784400920 495 308322513478980 496 312074917294140 497 315865300905000 498 319693971219000 499 323561236999875 500 327467408875125 501 331412799343500 502 335397722782500 503 339422495455890 504 343487435521230 505 347592863037420 506 351739099972260 507 355926470210025 508 360155299559055 509 364425915759360 510 368738648490240 511 373093829377920 512 377491792003200 513 381932871909120 514 386417406608640 515 390945735592335 516 395518200336105 517 400135144308900 518 404796912980460 519 409503853829070 520 414256316349330 521 419054652059940 522 423899214511500 523 428790359294325 524 433728444046275 525 438713828460600 526 443746874293800 527 448827945373500 528 453957407606340 529 459135628985880 530 464362979600520 531 469639831641435 532 474966559410525 533 480343539328380 534 485771149942260 535 491249771934090 536 496779788128470 537 502361583500700 538 507995545184820 539 513682062481665 540 519421526866935 541 525214331999280 542 531060873728400 543 536961550103160 544 542916761379720 545 548926910029680 546 554992400748240 547 561113640462375 548 567291038339025 549 573525005793300 550 579815956496700 551 586164306385350 552 592570473668250 553 599034878835540 554 605557944666780 555 612140096239245 556 618781760936235 557 625483368455400 558 632245350817080 559 639068142372660 560 645952179812940 561 652897902176520 562 659905750858200 563 666976169617395 564 674109604586565 565 681306504279660 566 688567319600580 567 695892503851650 568 703282512742110 569 710737804396620 570 718258839363780 571 725846080624665 572 733499993601375 573 741221046165600 574 749009708647200 575 756866453842800 576 764791757024400 577 772786095948000 578 780849950862240 579 788983804517055 580 797188142172345 581 805463451606660 582 813810223125900 583 822228949572030 584 830720126331810 585 839284251345540 586 847921825115820 587 856633350716325 588 865419333800595 589 874280282610840 590 883216707986760 591 892229123374380 592 901318044834900 593 910483991053560 594 919727483348520 595 929049045679755 596 938449204657965 597 947928489553500 598 957487432305300 599 967126567529850 600 976846432530150 601 986647567304700 602 996530514556500 603 1006495819702065 604 1016544030880455 605 1026675698962320 606 1036891377558960 607 1047191623031400 608 1057576994499480 609 1068048053850960 610 1078605365750640 611 1089249497649495 612 1099981019793825 613 1110800505234420 614 1121708529835740 615 1132705672285110 616 1143792514101930 617 1154969639646900 618 1166237636131260 619 1177597093626045 620 1189048605071355 621 1200592766285640 622 1212230175975000 623 1223961435742500 624 1235787150097500 625 1247707926465000 626 1259724375195000 627 1271837109571875 628 1284046745823765 629 1296353903131980 630 1308759203640420 631 1321263272465010 632 1333866737703150 633 1346570230443180 634 1359374384773860 635 1372279837793865 636 1385287229621295 637 1398397203403200 638 1411610405325120 639 1424927484620640 640 1438349093580960 641 1451875887564480 642 1465508525006400 643 1479247667428335 644 1493093979447945 645 1507048128788580 646 1521110786288940 647 1535282625912750 648 1549564324758450 649 1563956563068900 650 1578460024241100 651 1593075394835925 652 1607803364587875 653 1622644626414840 654 1637599876427880 655 1652669813941020 656 1667855141481060 657 1683156564797400 658 1698574792871880 659 1714110537928635 660 1729764515443965 661 1745537444156220 662 1761430046075700 663 1777443046494570 664 1793577173996790 665 1809833160468060 666 1826211741105780 667 1842713654429025 668 1859339642288535 669 1876090449876720 670 1892966825737680 671 1909969521777240 672 1927099293273000 673 1944356898884400 674 1961743100662800 675 1979258664061575 676 1996904357946225 677 2014680954604500 678 2032589229756540 679 2050629962565030 680 2068803935645370 681 2087111935075860 682 2105554750407900 683 2124133174676205 684 2142848004409035 685 2161700039638440 686 2180690083910520 687 2199818944295700 688 2219087431399020 689 2238496359370440 690 2258046545915160 691 2277738812303955 692 2297573983383525 693 2317552887586860 694 2337676356943620 695 2357945227090530 696 2378360337281790 697 2398922530399500 698 2419632652964100 699 2440491555144825 700 2461500090770175 701 2482659117338400 702 2503969496028000 703 2525432091708240 704 2547047772949680 705 2568817412034720 706 2590741884968160 707 2612822071487775 708 2635058855074905 709 2657453122965060 710 2680005766158540 711 2702717679431070 712 2725589761344450 713 2748622914257220 714 2771818044335340 715 2795176061562885 716 2818697879752755 717 2842384416557400 718 2866236593479560 719 2890255335883020 720 2914441573003380 721 2938796237958840 722 2963320267761000 723 2988014603325675 724 3012880189483725 725 3037917974991900 726 3063128912543700 727 3088513958780250 728 3114074074301190 729 3139810223675580 730 3165723375452820 731 3191814502173585 732 3218084580380775 733 3244534590630480 734 3271165517502960 735 3297978349613640 736 3324974079624120 737 3352153704253200 738 3379518224287920 739 3407068644594615 740 3434805974129985 741 3462731225952180 742 3490845417231900 743 3519149569263510 744 3547644707476170 745 3576331861444980 746 3605212064902140 747 3634286355748125 748 3663555776062875 749 3693021372117000 750 3722684194383000 751 3752545297546500 752 3782605740517500 753 3812866586441640 754 3843328902711480 755 3873993760977795 756 3904862237160885 757 3935935411461900 758 3967214368374180 759 3998700196694610 760 4030393989534990 761 4062296844333420 762 4094409862865700 763 4126734151256745 764 4159270819992015 765 4192020983928960 766 4224985762308480 767 4258166278766400 768 4291563661344960 769 4325179042504320 770 4359013559134080 771 4393068352564815 772 4427344568579625 773 4461843357425700 774 4496565873825900 775 4531513276990350 776 4566686730628050 777 4602087402958500 778 4637716466723340 779 4673575099198005 780 4709664482203395 781 4745985802117560 782 4782540249887400 783 4819329021040380 784 4856353315696260 785 4893614338578840 786 4931113299027720 787 4968851411010075 788 5006829893132445 789 5045049968652540 790 5083512865491060 791 5122219816243530 792 5161172058192150 793 5200370833317660 794 5239817388311220 795 5279512974586305 796 5319458848290615 797 5359656270318000 798 5400106506320400 799 5440810826719800 800 5481770506720200 801 5522986826319600 802 5564461070322000 803 5606194528349415 804 5648188494853905 805 5690444269129620 806 5732963155324860 807 5775746462454150 808 5818795504410330 809 5862111599976660 810 5905696072838940 811 5949550251597645 812 5993675469780075 813 6038073065852520 814 6082744383232440 815 6127690770300660 816 6172913580413580 817 6218414171915400 818 6264193908150360 819 6310254157474995 820 6356596293270405 821 6403221693954540 822 6450131742994500 823 6497327828918850 824 6544811345329950 825 6592583690916300 826 6640646269464900 827 6689000489873625 828 6737647766163615 829 6786589517491680 830 6835827168162720 831 6885362147642160 832 6935195890568400 833 6985329836765280 834 7035765431254560 835 7086504124268415 836 7137547371261945 837 7188896632925700 838 7240553375198220 839 7292519069278590 840 7344795191639010 841 7397383224037380 842 7450284653529900 843 7503500972483685 844 7557033678589395 845 7610884274873880 846 7665054269712840 847 7719545176843500 848 7774358515377300 849 7829495809812600 850 7884958590047400 851 7940748391392075 852 7996866754582125 853 8053315225790940 854 8110095356642580 855 8167208704224570 856 8224656831100710 857 8282441305323900 858 8340563700448980 859 8399025595545585 860 8457828575211015 861 8516974229583120 862 8576464154353200 863 8636299950778920 864 8696483225697240 865 8757015591537360 866 8817898666333680 867 8879134073738775 868 8940723443036385 869 9002668409154420 870 9064970612677980 871 9127631699862390 872 9190653322646250 873 9254037138664500 874 9317784811261500 875 9381898009504125 876 9446378408194875 877 9511227687885000 878 9576447534887640 879 9642039641290980 880 9708005704971420 881 9774347429606760 882 9841066524689400 883 9908164705539555 884 9975643693318485 885 10043505215041740 886 10111751003592420 887 10180382797734450 888 10249402342125870 889 10318811387332140 890 10388611689839460 891 10458805012068105 892 10529393122385775 893 10600377795120960 894 10671760810576320 895 10743543955042080 896 10815729020809440 897 10888317806184000 898 10961312115499200 899 11034713759129775 900 11108524553505225 901 11182746321123300 902 11257380890563500 903 11332430096500590 904 11407895779718130 905 11483779787122020 906 11560083971754060 907 11636810192805525 908 11713960315630755 909 11791536211760760 910 11869539758916840 911 11947972841024220 912 12026837348225700 913 12106135176895320 914 12185868229652040 915 12266038415373435 916 12346647649209405 917 12427697852595900 918 12509190953268660 919 12591128885276970 920 12673513588997430 921 12756347011147740 922 12839631104800500 923 12923367829397025 924 13007559150761175 925 13092207041113200 926 13177313479083600 927 13262880449727000 928 13348909944536040 929 13435403961455280 930 13522364504895120 931 13609793585745735 932 13697693221391025 933 13786065435722580 934 13874912259153660 935 13964235728633190 936 14054037887659770 937 14144320786295700 938 14235086481181020 939 14326337035547565 940 14418074519233035 941 14510301008695080 942 14603018587025400 943 14696229343963860 944 14789935375912620 945 14884138785950280 946 14978841683846040 947 15074046186073875 948 15169754415826725 949 15265968503030700 950 15362690584359300 951 15459922803247650 952 15557667309906750 953 15655926261337740 954 15754701821346180 955 15853996160556345 956 15953811456425535 957 16054149893258400 958 16155013662221280 959 16256404961356560 960 16358325995597040 961 16460778976780320 962 16563766123663200 963 16667289661936095 964 16771351824237465 965 16875954850168260 966 16981100986306380 967 17086792486221150 968 17193031610487810 969 17299820626702020 970 17407161809494380 971 17515057440544965 972 17623509808597875 973 17732521209475800 974 17842093946094600 975 17952230328477900 976 18062932673771700 977 18174203306259000 978 18286044557374440 979 18398458765718955 980 18511448277074445 981 18625015444418460 982 18739162627938900 983 18853892195048730 984 18969206520400710 985 19085107985902140 986 19201598980729620 987 19318681901343825 988 19436359151504295 989 19554633142284240 990 19673506292085360 991 19792981026652680 992 19913059779089400 993 20033744989871760 994 20155039106863920 995 20276944585332855 996 20399463887963265 997 20522599484872500 998 20646353853625500 999 20770729479249750 1000 20895728854250250