0 0 1 0 2 0 3 0 4 0 5 0 6 0 7 3 8 4 9 20 10 25 11 75 12 90 13 210 14 245 15 490 16 560 17 1008 18 1134 19 1890 20 2100 21 3300 22 3630 23 5445 24 5940 25 8580 26 9295 27 13013 28 14014 29 19110 30 20475 31 27300 32 29120 33 38080 34 40460 35 52020 36 55080 37 69768 38 73644 39 92055 40 96900 41 119700 42 125685 43 153615 44 160930 45 194810 46 203665 47 244398 48 255024 49 303600 50 316250 51 373750 52 388700 53 456300 54 473850 55 552825 56 573300 57 665028 58 688779 59 794745 60 822150 61 943950 62 975415 63 1114760 64 1150720 65 1309440 66 1350360 67 1530408 68 1576784 69 1780240 70 1832600 71 2061675 72 2120580 73 2377620 74 2443665 75 2731155 76 2804970 77 3125538 78 3207789 79 3564210 80 3655600 81 4050800 82 4152070 83 4589130 84 4701060 85 5183220 86 5306630 87 5837293 88 5973044 89 6555780 90 6704775 91 7343325 92 7506510 93 8204790 94 8383155 95 9145260 96 9339840 97 10170048 98 10381924 99 11284700 100 11515000 101 12495000 102 12744900 103 13806975 104 14077700 105 15226900 106 15519725 107 16761303 108 17077554 109 18416970 110 18758025 111 20200950 112 20568240 113 22120560 114 22515570 115 24183390 116 24607660 117 26397308 118 26852434 119 28770465 120 29258100 121 31311300 122 31833155 123 34028545 124 34586390 125 36931230 126 37526895 127 40028688 128 40664064 129 43330560 130 44007600 131 46846800 132 47567520 133 50587680 134 51354160 135 54563795 136 55378180 137 58786068 138 59650569 139 63265755 140 64182650 141 68014450 142 68986085 143 73044090 144 74072880 145 78366960 146 79455390 147 83995698 148 85146324 149 89943300 150 91158750 151 96223125 152 97506100 153 102848900 154 104202175 155 109834725 156 111261150 157 117195078 158 118697579 159 124944820 160 126526400 161 133099200 162 134762940 163 141673860 164 143422920 165 150684840 166 152522460 167 160148583 168 162078084 169 170081940 170 172106725 171 180502175 172 182625730 173 191426970 174 193652865 175 202874430 176 205206320 177 214863088 178 217304714 179 227411910 180 229967100 181 240540300 182 243212970 183 254268105 184 257062260 185 268615620 186 271535355 187 283603593 188 286653094 189 299253230 190 302436775 191 315586200 192 318908160 193 332624640 194 336089480 195 350391160 196 354003440 197 368908848 198 372673224 199 388201275 200 392122500 201 408292500 202 412375425 203 429207075 204 433456650 205 450970050 206 455391325 207 473606978 208 478205104 209 497143920 210 501924150 211 521607450 212 526575140 213 547024660 214 552185270 215 573423165 216 578782260 217 600831108 218 606394359 219 629277165 220 635050350 221 658790550 222 664779555 223 689401020 224 695611840 225 721138880 226 727577620 227 754034988 228 760707864 229 788120760 230 795034100 231 823428175 232 830588420 233 859989780 234 867403485 235 897838695 236 905512530 237 937008618 238 944949369 239 977533830 240 985748400 241 1019449200 242 1027944610 243 1062790190 244 1071573580 245 1107592860 246 1116671490 247 1153893873 248 1163275124 249 1201730500 250 1211421875 251 1251140625 252 1261149750 253 1302162750 254 1312497375 255 1354836000 256 1365504000 257 1409200128 258 1420209504 259 1465295520 260 1476654400 261 1523163200 262 1534879840 263 1582844835 264 1594927620 265 1644382740 266 1656840185 267 1707819883 268 1720660634 269 1773199890 270 1786432725 271 1840567050 272 1854200880 273 1909966320 274 1924010190 275 1981443330 276 1995906420 277 2055044388 278 2069936014 279 2130816485 280 2146146100 281 2208807300 282 2224584495 283 2289065205 284 2305299710 285 2371639270 286 2388340955 287 2456579268 288 2473758144 289 2543935680 290 2561601900 291 2633759700 292 2651923560 293 2726103240 294 2744775180 295 2821018935 296 2840209540 297 2918560148 298 2938280149 299 3018780975 300 3039041250 301 3121736250 302 3142547825 303 3227481550 304 3248855600 305 3336073200 306 3358021050 307 3447568278 308 3470101404 309 3562024620 310 3585154650 311 3679500825 312 3703239540 313 3800056260 314 3824415595 315 3923751065 316 3948743110 317 4050646158 318 4076283159 319 4180803240 320 4207097600 321 4314284800 322 4341249080 323 4451154120 324 4478801040 325 4591475280 326 4619817720 327 4735313163 328 4764364164 329 4882733460 330 4912506225 331 5033802675 332 5064310570 333 5188588130 334 5219844685 335 5347157970 336 5379176880 337 5509581168 338 5542376294 339 5675927530 340 5709512900 341 5846267700 342 5880657510 343 6020673165 344 6055881780 345 6199216260 346 6235258215 347 6381970173 348 6418860174 349 6569008950 350 6606761875 351 6760407500 352 6799038400 353 6956241600 354 6995765700 355 7156587900 356 7197020600 357 7361523928 358 7402880804 359 7571128095 360 7613424900 361 7785479700 362 7828732365 363 8004658935 364 8048883570 365 8228746890 366 8273959785 367 8457825558 368 8504043184 369 8691977840 370 8739216850 371 8931287550 372 8979564780 373 9175839420 374 9225171890 375 9425719105 376 9476124020 377 9681013188 378 9732507939 379 9941809185 380 9994411350 381 10208195550 382 10261922895 383 10480261680 384 10535132160 385 10758097920 386 10814129680 387 11041795568 388 11099006944 389 11331446880 390 11389856400 391 11627145075 392 11686771460 393 11928984340 394 11989846505 395 12237059835 396 12299176890 397 12551467698 398 12614858949 399 12872305050 400 12936990000 401 13199670000 402 13265668350 403 13533661650 404 13600993300 405 13874380100 406 13943065150 407 14221926453 408 14291985204 409 14576402820 410 14647855775 411 14937912325 412 15010780190 413 15306559110 414 15380862795 415 15682448340 416 15758208960 417 16065686208 418 16142925084 419 16456379940 420 16535118600 421 16854637800 422 16934897980 423 17260569095 424 17342372740 425 17674284180 426 17757653445 427 18095894463 428 18180851714 429 18525512410 430 18612080225 431 18963251550 432 19051452720 433 19409226480 434 19499084010 435 19863552870 436 19955089980 437 20326347468 438 20419587594 439 20797728105 440 20892694900 441 21277813700 442 21374531035 443 21766724265 444 21865216230 445 22264580910 446 22364871815 447 22771505848 448 22873620224 449 23287622400 450 23391585000 451 23813055000 452 23918890800 453 24347929200 454 24455663400 455 24892371675 456 25002029700 457 25446510228 458 25558117729 459 26010473795 460 26124056650 461 26584392450 462 26699976765 463 27168397410 464 27286009520 465 27762621040 466 27882287510 467 28367196858 468 28488944484 469 28982259540 470 29106115350 471 29607944925 472 29733936180 473 30244390020 474 30372544215 475 30891733005 476 31022077870 477 31550113238 478 31682676739 479 32219671260 480 32354481600 481 32900548800 482 33037634420 483 33592888780 484 33732278360 485 34296835320 486 34438557780 487 35012533743 488 35156618244 489 35740130580 490 35886606525 491 36479773575 492 36628670610 493 37231611690 494 37382959705 495 37995795110 496 38149624240 497 38772475248 498 38928815874 499 39561804750 500 39720687500 501 40363937500 502 40525393250 503 41179028625 504 41343088500 505 42007234500 506 42173929875 507 42848712753 508 43018075254 509 43703622270 510 43875683775 511 44572123200 512 44746915840 513 45454376960 514 45631933120 515 46350546240 516 46530898560 517 47260795008 518 47443976384 519 48185288515 520 48371332100 521 49124193300 522 49313132505 523 50077677195 524 50269545690 525 51045909330 526 51240741045 527 52029060138 528 52226889264 529 53027301360 530 53228162350 531 54040806050 532 54244733620 533 55069748580 534 55276777710 535 56114304645 536 56324470580 537 57174651268 538 57387989519 539 58250966805 540 58467513150 541 59343430950 542 59563221435 543 60452224740 544 60675295680 545 61577530560 546 61803918540 547 62719532148 548 62949274024 549 63878414600 550 64111547500 551 65054364375 552 65290925700 553 66247569300 554 66487596725 555 67458218575 556 67701750050 557 68686502778 558 68933576529 559 69932613870 560 70183268400 561 71196745200 562 71451019290 563 72479091510 564 72737024220 565 73779848940 566 74041479610 567 75099215033 568 75364583284 569 76437388740 570 76706534475 571 77794570425 572 78067533830 573 79170961870 574 79447783415 575 80566766280 576 80847486720 577 81982188288 578 82266848664 579 83417433960 580 83706075600 581 84872710800 582 85165375320 583 86348227755 584 86644957060 585 87844195220 586 88145031505 587 89360825043 588 89665810794 589 90898330530 590 91207508525 591 92456926450 592 92770339760 593 94036829040 594 94354521030 595 95638256010 596 95960270340 597 97261426548 598 97587807174 599 98906561325 600 99237352500 601 100573882500 602 100909128775 603 102263613725 604 102603359950 605 103975980150 606 104320271475 607 105711208428 608 106060090304 609 107469526720 610 107823044900 611 109251164700 612 109609365240 613 111056353560 614 111419282820 615 112885326015 616 113253030660 617 114738316308 618 115110843309 619 116615560215 620 116992956850 621 118517295050 622 118899608905 623 120443759670 624 120831038640 625 122395194480 626 122787486770 627 124371841438 628 124769195564 629 126373944060 630 126776408850 631 128401747425 632 128809372020 633 130455498180 634 130868332035 635 132535444545 636 132953537430 637 134641836318 638 135065238319 639 136774924880 640 137203686400 641 138934963200 642 139369134960 643 141122205840 644 141561838880 645 143336908960 646 143782054640 647 145579330323 648 146030040324 649 147849729300 650 148306055625 651 150148366875 652 150610361850 653 152475505650 654 152943221925 655 154831409850 656 155304900400 657 157216345328 658 157695663454 659 159630579570 660 160115778900 661 162074381700 662 162565516190 663 164548022485 664 165045146420 665 167051774340 666 167554942335 667 169585911333 668 170095178334 669 172150709190 670 172666130475 671 174746445300 672 175268076480 673 177373398720 674 177901295740 675 180031850180 676 180566069320 677 182722082088 678 183262679964 679 185444378535 680 185991412100 681 188199025300 682 188752551845 683 190986309855 684 191546387010 685 193806521370 686 194373207105 687 196659950718 688 197233303344 689 199546890480 690 200126968650 691 202467634950 692 203054497660 693 205422480140 694 206016186730 695 208411723785 696 209012333940 697 211435665348 698 212043239099 699 214494606025 700 215109203750 701 217588848750 702 218210531175 703 220718698200 704 221347526400 705 223884460800 706 224520496200 707 227086444728 708 227729749104 709 230324959920 710 230975595400 711 233600318075 712 234258347140 713 236912832660 714 237578318145 715 240262818915 716 240935824010 717 243650593858 718 244331182109 719 247076476290 720 247764711600 721 250540786800 722 251236733430 723 254043847770 724 254747570340 725 257585983380 726 258297546870 727 261167519613 728 261886989364 729 264788784260 730 265516225975 731 268450106925 732 269185586670 733 272151819030 734 272895403235 735 275894253820 736 276646009280 737 279677746368 738 280437740244 739 283502633580 740 284270933400 741 287369254200 742 288145927860 743 291277948815 744 292063064580 745 295229059860 746 296022686365 747 299222931623 748 300025137874 749 303259910250 750 304070765625 751 307340343750 752 308159918000 753 311464582000 754 312292945250 755 315632976750 756 316470199500 757 319845881628 758 320692034754 759 324103652145 760 324958806900 761 328406645700 762 329270873715 763 332755221585 764 333628594870 765 337149740990 766 338032331935 767 341590567008 768 342482448384 769 346078064640 770 346979309600 771 350612600800 772 351523282880 773 355194544320 774 356114737440 775 359824265955 776 360754044420 777 364502138388 778 365441576889 779 369228536235 780 370177709850 781 374003836050 782 374962820245 783 378828416330 784 379797286960 785 383702657520 786 384681490830 787 388626942018 788 389615814644 789 393601654180 790 394600643150 791 398627180325 792 399636363060 793 403703908740 794 404723363055 795 408832229685 796 409862033790 797 414012535398 798 415052767899 799 419245220100 800 420295960000 801 424530680000 802 425592006700 803 429869313300 804 430941306600 805 435261520200 806 436344260300 807 440707702903 808 441801270404 809 446208265620 810 447312741525 811 451763614575 812 452879080290 813 457374158010 814 458500695345 815 463040306190 816 464177997360 817 468762471408 818 469911399034 819 474541067990 820 475701315100 821 480376512300 822 481548162330 823 486269222745 824 487452359540 825 492219619780 826 493414327595 827 498228125913 828 499434489414 829 504295165710 830 505513269975 831 510421165800 832 511651096320 833 516606554880 834 517848397560 835 522851763720 836 524105604880 837 529157225168 838 530423151544 839 535523374155 840 536801472900 841 541950647700 842 543241006385 843 548439484915 844 549742191530 845 554990327010 846 556305469965 847 561603617298 848 562931285424 849 568279801200 850 569620083750 851 575019326250 852 576372312900 853 581822642100 854 583188422950 855 588690200525 856 590068866100 857 595622455428 858 597014096679 859 602619862845 860 604024571150 861 609682880950 862 611100748115 863 616811970060 864 618243088320 865 624007592640 866 625452054660 867 631270213308 868 632728112184 869 638600298840 870 640071728100 871 645998318175 872 647483371780 873 653464742420 874 654963514765 875 661000044855 876 662512630770 877 668604700938 878 670131195689 879 676279188310 880 677819687600 881 684023986800 882 685578586770 883 691839578430 884 693408375660 885 699726447420 886 701309538930 887 707685080193 888 709282563444 889 715715965380 890 717327938275 891 723819593825 892 725446154710 893 731996458590 894 733637706255 895 740247054960 896 741903088640 897 748571880448 898 750242799824 899 756971434800 900 758657340000 901 765446220000 902 767147211600 903 773996740275 904 775712919300 905 782623502100 906 784354970025 907 791327014203 908 793073872954 909 800107787570 910 801870139525 911 808966335450 912 810744283440 913 817903173360 914 819696820670 915 826918819090 916 828728269460 917 836013792708 918 837839150334 919 845188616565 920 847029986100 921 854443815300 922 856301301855 923 863779915845 924 865653624990 925 873197447430 926 875087485195 927 882696941588 928 884603414464 929 892278932160 930 894201947100 931 901943955300 932 903883619720 933 911692549480 934 913648971260 935 921525255495 936 923498542980 937 931442616468 938 933432878469 939 941445177855 940 943452523650 941 951533487450 942 953558026785 943 961708095390 944 963749938480 945 971969554160 946 974028811690 947 982318418598 948 984395201724 949 992755245900 950 994849666250 951 1003280595625 952 1005392765300 953 1013895029700 954 1016025061275 955 1024599112425 956 1026747118950 957 1035393410478 958 1037559505479 959 1046278492920 960 1048462790400 961 1057254931200 962 1059457545640 963 1068323299160 964 1070544345520 965 1079484173040 966 1081723766760 967 1090738131483 968 1092996388484 969 1102085755540 970 1104362792225 971 1113527628675 972 1115823561930 973 1125064336770 974 1127379283965 975 1136696468130 976 1139030547120 977 1148424613488 978 1150777942614 979 1160249366010 980 1162622064100 981 1172171321300 982 1174563507670 983 1184191077405 984 1186602871860 985 1196309234820 986 1198740757655 987 1208526396493 988 1210977768494 989 1220843167830 990 1223314510275 991 1233260156700 992 1235751591360 993 1245777973440 994 1248289622580 995 1258397230860 996 1260929217240 997 1271118544248 998 1273670991124 999 1283942531375 1000 1286515562500