0 0 1 7 2 50 3 195 4 560 5 1330 6 2772 7 5250 8 9240 9 15345 10 24310 11 37037 12 54600 13 78260 14 109480 15 149940 16 201552 17 266475 18 347130 19 446215 20 566720 21 711942 22 885500 23 1091350 24 1333800 25 1617525 26 1947582 27 2329425 28 2768920 29 3272360 30 3846480 31 4498472 32 5236000 33 6067215 34 7000770 35 8045835 36 9212112 37 10509850 38 11949860 39 13543530 40 15302840 41 17240377 42 19369350 43 21703605 44 24257640 45 27046620 46 30086392 47 33393500 48 36985200 49 40879475 50 45095050 51 49651407 52 54568800 53 59868270 54 65571660 55 71701630 56 78281672 57 85336125 58 92890190 59 100969945 60 109602360 61 118815312 62 128637600 63 139098960 64 150230080 65 162062615 66 174629202 67 187963475 68 202100080 69 217074690 70 232924020 71 249685842 72 267399000 73 286103425 74 305840150 75 326651325 76 348580232 77 371671300 78 395970120 79 421523460 80 448379280 81 476586747 82 506196250 83 537259415 84 569829120 85 603959510 86 639706012 87 677125350 88 716275560 89 757216005 90 800007390 91 844711777 92 891392600 93 940114680 94 990944240 95 1043948920 96 1099197792 97 1156761375 98 1216711650 99 1279122075 100 1344067600 101 1411624682 102 1481871300 103 1554886970 104 1630752760 105 1709551305 106 1791366822 107 1876285125 108 1964393640 109 2055781420 110 2150539160 111 2248759212 112 2350535600 113 2455964035 114 2565141930 115 2678168415 116 2795144352 117 2916172350 118 3041356780 119 3170803790 120 3304621320 121 3442919117 122 3585808750 123 3733403625 124 3885819000 125 4043172000 126 4205581632 127 4373168800 128 4546056320 129 4724368935 130 4908233330 131 5097778147 132 5293134000 133 5494433490 134 5701811220 135 5915403810 136 6135349912 137 6361790225 138 6594867510 139 6834726605 140 7081514440 141 7335380052 142 7596474600 143 7864951380 144 8140965840 145 8424675595 146 8716240442 147 9015822375 148 9323585600 149 9639696550 150 9964323900 151 10297638582 152 10639813800 153 10991025045 154 11351450110 155 11721269105 156 12100664472 157 12489821000 158 12888925840 159 13298168520 160 13717740960 161 14147837487 162 14588654850 163 15040392235 164 15503251280 165 15977436090 166 16463153252 167 16960611850 168 17470023480 169 17991602265 170 18525564870 171 19072130517 172 19631521000 173 20203960700 174 20789676600 175 21388898300 176 22001858032 177 22628790675 178 23269933770 179 23925527535 180 24595814880 181 25281041422 182 25981455500 183 26697308190 184 27428853320 185 28176347485 186 28940050062 187 29720223225 188 30517131960 189 31331044080 190 32162230240 191 33010963952 192 33877521600 193 34762182455 194 35665228690 195 36586945395 196 37527620592 197 38487545250 198 39467013300 199 40466321650 200 41485770200 201 42525661857 202 43586302550 203 44668001245 204 45771069960 205 46895823780 206 48042580872 207 49211662500 208 50403393040 209 51618099995 210 52856114010 211 54117768887 212 55403401600 213 56713352310 214 58047964380 215 59407584390 216 60792562152 217 62203250725 218 63640006430 219 65103188865 220 66593160920 221 68110288792 222 69654942000 223 71227493400 224 72828319200 225 74457798975 226 76116315682 227 77804255675 228 79522008720 229 81269968010 230 83048530180 231 84858095322 232 86699067000 233 88571852265 234 90476861670 235 92414509285 236 94385212712 237 96389393100 238 98427475160 239 100499887180 240 102607061040 241 104749432227 242 106927439850 243 109141526655 244 111392139040 245 113679727070 246 116004744492 247 118367648750 248 120768901000 249 123208966125 250 125688312750 251 128207413257 252 130766743800 253 133366784320 254 136008018560 255 138690934080 256 141416022272 257 144183778375 258 146994701490 259 149849294595 260 152748064560 261 155691522162 262 158680182100 263 161714563010 264 164795187480 265 167922582065 266 171097277302 267 174319807725 268 177590711880 269 180910532340 270 184279815720 271 187699112692 272 191168978000 273 194689970475 274 198262653050 275 201887592775 276 205565360832 277 209296532550 278 213081687420 279 216921409110 280 220816285480 281 224766908597 282 228773874750 283 232837784465 284 236959242520 285 241138857960 286 245377244112 287 249675018600 288 254032803360 289 258451224655 290 262930913090 291 267472503627 292 272076635600 293 276743952730 294 281475103140 295 286270739370 296 291131518392 297 296058101625 298 301051154950 299 306111348725 300 311239357800 301 316435861532 302 321701543800 303 327037093020 304 332443202160 305 337920568755 306 343469894922 307 349091887375 308 354787257440 309 360556721070 310 366400998860 311 372320816062 312 378316902600 313 384389993085 314 390540826830 315 396770147865 316 403078704952 317 409467251600 318 415936546080 319 422487351440 320 429120435520 321 435836570967 322 442636535250 323 449521110675 324 456491084400 325 463547248450 326 470690399732 327 477921340050 328 485240876120 329 492649819585 330 500148987030 331 507739199997 332 515421285000 333 523196073540 334 531064402120 335 539027112260 336 547085050512 337 555239068475 338 563490022810 339 571838775255 340 580286192640 341 588833146902 342 597480515100 343 606229179430 344 615080027240 345 624033951045 346 633091848542 347 642254622625 348 651523181400 349 660898438200 350 670381311600 351 679972725432 352 689673608800 353 699484896095 354 709407527010 355 719442446555 356 729590605072 357 739852958250 358 750230467140 359 760724098170 360 771334823160 361 782063619337 362 792911469350 363 803879361285 364 814968288680 365 826179250540 366 837513251352 367 848971301100 368 860554415280 369 872263614915 370 884099926570 371 896064382367 372 908158020000 373 920381882750 374 932737019500 375 945224484750 376 957845338632 377 970600646925 378 983491481070 379 996518918185 380 1009684041080 381 1022987938272 382 1036431704000 383 1050016438240 384 1063743246720 385 1077613240935 386 1091627538162 387 1105787261475 388 1120093539760 389 1134547507730 390 1149150305940 391 1163903080802 392 1178806984600 393 1193863175505 394 1209072817590 395 1224437080845 396 1239957141192 397 1255634180500 398 1271469386600 399 1287463953300 400 1303619080400 401 1319935973707 402 1336415845050 403 1353059912295 404 1369869399360 405 1386845536230 406 1403989558972 407 1421302709750 408 1438786236840 409 1456441394645 410 1474269443710 411 1492271650737 412 1510449288600 413 1528803636360 414 1547335979280 415 1566047608840 416 1584939822752 417 1604013924975 418 1623271225730 419 1642713041515 420 1662340695120 421 1682155515642 422 1702158838500 423 1722352005450 424 1742736364600 425 1763313270425 426 1784084083782 427 1805050171925 428 1826212908520 429 1847573673660 430 1869133853880 431 1890894842172 432 1912858038000 433 1935024847315 434 1957396682570 435 1979974962735 436 2002761113312 437 2025756566350 438 2048962760460 439 2072381140830 440 2096013159240 441 2119860274077 442 2143923950350 443 2168205659705 444 2192706880440 445 2217429097520 446 2242373802592 447 2267542494000 448 2292936676800 449 2318557862775 450 2344407570450 451 2370487325107 452 2396798658800 453 2423343110370 454 2450122225460 455 2477137556530 456 2504390662872 457 2531883110625 458 2559616472790 459 2587592329245 460 2615812266760 461 2644277879012 462 2672990766600 463 2701952537060 464 2731164804880 465 2760629191515 466 2790347325402 467 2820320841975 468 2850551383680 469 2881040599990 470 2911790147420 471 2942801689542 472 2974076897000 473 3005617447525 474 3037425025950 475 3069501324225 476 3101848041432 477 3134466883800 478 3167359564720 479 3200527804760 480 3233973331680 481 3267697880447 482 3301703193250 483 3335991019515 484 3370563115920 485 3405421246410 486 3440567182212 487 3476002701850 488 3511729591160 489 3547749643305 490 3584064658790 491 3620676445477 492 3657586818600 493 3694797600780 494 3732310622040 495 3770127719820 496 3808250738992 497 3846681531875 498 3885421958250 499 3924473885375 500 3963839188000 501 4003519748382 502 4043517456300 503 4083834209070 504 4124471911560 505 4165432476205 506 4206717823022 507 4248329879625 508 4290270581240 509 4332541870720 510 4375145698560 511 4418084022912 512 4461358809600 513 4504972032135 514 4548925671730 515 4593221717315 516 4637862165552 517 4682849020850 518 4728184295380 519 4773870009090 520 4819908189720 521 4866300872817 522 4913050101750 523 4960157927725 524 5007626409800 525 5055457614900 526 5103653617832 527 5152216501300 528 5201148355920 529 5250451280235 530 5300127380730 531 5350178771847 532 5400607576000 533 5451415923590 534 5502605953020 535 5554179810710 536 5606139651112 537 5658487636725 538 5711225938110 539 5764356733905 540 5817882210840 541 5871804563752 542 5926125995600 543 5980848717480 544 6035974948640 545 6091506916495 546 6147446856642 547 6203797012875 548 6260559637200 549 6317736989850 550 6375331339300 551 6433344962282 552 6491780143800 553 6550639177145 554 6609924363910 555 6669638014005 556 6729782445672 557 6790359985500 558 6851372968440 559 6912823737820 560 6974714645360 561 7037048051187 562 7099826323850 563 7163051840335 564 7226726986080 565 7290854154990 566 7355435749452 567 7420474180350 568 7485971867080 569 7551931237565 570 7618354728270 571 7685244784217 572 7752603859000 573 7820434414800 574 7888738922400 575 7957519861200 576 8026779719232 577 8096520993175 578 8166746188370 579 8237457818835 580 8308658407280 581 8380350485122 582 8452536592500 583 8525219278290 584 8598401100120 585 8672084624385 586 8746272426262 587 8820967089725 588 8896171207560 589 8971887381380 590 9048118221640 591 9124866347652 592 9202134387600 593 9279924978555 594 9358240766490 595 9437084406295 596 9516458561792 597 9596365905750 598 9676809119900 599 9757790894950 600 9839313930600 601 9921380935557 602 10003994627550 603 10087157733345 604 10170872988760 605 10255143138680 606 10339970937072 607 10425359147000 608 10511310540640 609 10597827899295 610 10684914013410 611 10772571682587 612 10860803715600 613 10949612930410 614 11039002154180 615 11128974223290 616 11219531983352 617 11310678289225 618 11402416005030 619 11494748004165 620 11587677169320 621 11681206392492 622 11775338575000 623 11870076627500 624 11965423470000 625 12061382031875 626 12157955251882 627 12255146078175 628 12352957468320 629 12451392389310 630 12550453817580 631 12650144739022 632 12750468149000 633 12851427052365 634 12953024463470 635 13055263406185 636 13158146913912 637 13261678029600 638 13365859805760 639 13470695304480 640 13576187597440 641 13682339765927 642 13789154900850 643 13896636102755 644 14004786481840 645 14113609157970 646 14223107260692 647 14333283929250 648 14444142312600 649 14555685569425 650 14667916868150 651 14780839386957 652 14894456313800 653 15008770846420 654 15123786192360 655 15239505568980 656 15355932203472 657 15473069332875 658 15590920204090 659 15709488073895 660 15828776208960 661 15948787885862 662 16069526391100 663 16190995021110 664 16313197082280 665 16436135890965 666 16559814773502 667 16684237066225 668 16809406115480 669 16935325277640 670 17061997919120 671 17189427416392 672 17317617156000 673 17446570534575 674 17576290958850 675 17706781845675 676 17838046622032 677 17970088725050 678 18102911602020 679 18236518710410 680 18370913517880 681 18506099502297 682 18642080151750 683 18778858964565 684 18916439449320 685 19054825124860 686 19194019520312 687 19334026175100 688 19474848638960 689 19616490471955 690 19758955244490 691 19902246537327 692 20046367941600 693 20191323058830 694 20337115500940 695 20483748890270 696 20631226859592 697 20779553052125 698 20928731121550 699 21078764732025 700 21229657558200 701 21381413285232 702 21534035608800 703 21687528235120 704 21841894880960 705 21997139273655 706 22153265151122 707 22310276261875 708 22468176365040 709 22626969230370 710 22786658638260 711 22947248379762 712 23108742256600 713 23271144081185 714 23434457676630 715 23598686876765 716 23763835526152 717 23929907480100 718 24096906604680 719 24264836776740 720 24433701883920 721 24603505824667 722 24774252508250 723 24945945854775 724 25118589795200 725 25292188271350 726 25466745235932 727 25642264652550 728 25818750495720 729 25996206750885 730 26174637414430 731 26354046493697 732 26534438007000 733 26715815983640 734 26898184463920 735 27081547499160 736 27265909151712 737 27451273494975 738 27637644613410 739 27825026602555 740 28013423569040 741 28202839630602 742 28393278916100 743 28584745565530 744 28777243730040 745 28970777571945 746 29165351264742 747 29360968993125 748 29557634953000 749 29755353351500 750 29954128407000 751 30153964349132 752 30354865418800 753 30556835868195 754 30759879960810 755 30964001971455 756 31169206186272 757 31375496902750 758 31582878429740 759 31791355087470 760 32000931207560 761 32211611133037 762 32423399218350 763 32636299829385 764 32850317343480 765 33065456149440 766 33281720647552 767 33499115249600 768 33717644378880 769 33937312470215 770 34158123969970 771 34380083336067 772 34603195038000 773 34827463556850 774 35052893385300 775 35279489027650 776 35507254999832 777 35736195829425 778 35966316055670 779 36197620229485 780 36430112913480 781 36663798681972 782 36898682121000 783 37134767828340 784 37372060413520 785 37610564497835 786 37850284714362 787 38091225707975 788 38333392135360 789 38576788665030 790 38821419977340 791 39067290764502 792 39314405730600 793 39562769591605 794 39812387075390 795 40063262921745 796 40315401882392 797 40568808721000 798 40823488213200 799 41079445146600 800 41336684320800 801 41595210547407 802 41855028650050 803 42116143464395 804 42378559838160 805 42642282631130 806 42907316715172 807 43173666974250 808 43441338304440 809 43710335613945 810 43980663823110 811 44252327864437 812 44525332682600 813 44799683234460 814 45075384489080 815 45352441427740 816 45630859043952 817 45910642343475 818 46191796344330 819 46474326076815 820 46758236583520 821 47043532919342 822 47330220151500 823 47618303359550 824 47907787635400 825 48198678083325 826 48490979819982 827 48784697974425 828 49079837688120 829 49376404114960 830 49674402421280 831 49973837785872 832 50274715400000 833 50577040467415 834 50880818204370 835 51186053839635 836 51492752614512 837 51800919782850 838 52110560611060 839 52421680378130 840 52734284375640 841 53048377907777 842 53363966291350 843 53681054855805 844 53999648943240 845 54319753908420 846 54641375118792 847 54964517954500 848 55289187808400 849 55615390086075 850 55943130205850 851 56272413598807 852 56603245708800 853 56935631992470 854 57269577919260 855 57605088971430 856 57942170644072 857 58280828445125 858 58621067895390 859 58962894528545 860 59306313891160 861 59651331542712 862 59997953055600 863 60346184015160 864 60696030019680 865 61047496680415 866 61400589621602 867 61755314480475 868 62111676907280 869 62469682565290 870 62829337130820 871 63190646293242 872 63553615755000 873 63918251231625 874 64284558451750 875 64652543157125 876 65022211102632 877 65393568056300 878 65766619799320 879 66141372126060 880 66517830844080 881 66896001774147 882 67275890750250 883 67657503619615 884 68040846242720 885 68425924493310 886 68812744258412 887 69201311438350 888 69591631946760 889 69983711710605 890 70377556670190 891 70773172779177 892 71170566004600 893 71569742326880 894 71970707739840 895 72373468250720 896 72778029880192 897 73184398662375 898 73592580644850 899 74002581888675 900 74414408468400 901 74828066472082 902 75243562001300 903 75660901171170 904 76080090110360 905 76501134961105 906 76924041879222 907 77348817034125 908 77775466608840 909 78203996800020 910 78634413817960 911 79066723886612 912 79500933243600 913 79937048140235 914 80375074841530 915 80815019626215 916 81256888786752 917 81700688629350 918 82146425473980 919 82594105654390 920 83043735518120 921 83495321426517 922 83948869754750 923 84404386891825 924 84861879240600 925 85321353217800 926 85782815254032 927 86246271793800 928 86711729295520 929 87179194231535 930 87648673088130 931 88120172365547 932 88593698578000 933 89069258253690 934 89546857934820 935 90026504177610 936 90508203552312 937 90991962643225 938 91477788048710 939 91965686381205 940 92455664267240 941 92947728347452 942 93441885276600 943 93938141723580 944 94436504371440 945 94936979917395 946 95439575072842 947 95944296563375 948 96451151128800 949 96960145523150 950 97471286514700 951 97984580885982 952 98500035433800 953 99017656969245 954 99537452317710 955 100059428318905 956 100583591826872 957 101109949710000 958 101638508851040 959 102169276147120 960 102702258509760 961 103237462864887 962 103774896152850 963 104314565328435 964 104856477360880 965 105400639233890 966 105947057945652 967 106495740508850 968 107046693950680 969 107599925312865 970 108155441651670 971 108713250037917 972 109273357557000 973 109835771308900 974 110400498408200 975 110967545984100 976 111536921180432 977 112108631155675 978 112682683082970 979 113259084150135 980 113837841559680 981 114418962528822 982 115002454289500 983 115588324088390 984 116176579186920 985 116767226861285 986 117360274402462 987 117955729116225 988 118553598323160 989 119153889358680 990 119756609573040 991 120361766331352 992 120969367013600 993 121579419014655 994 122191929744290 995 122806906627195 996 123424357102992 997 124044288626250 998 124666708666500 999 125291624708250 1000 125919044251000