1 0 2 0 3 0 4 1 5 24 6 200 7 1000 8 3675 9 10976 10 28224 11 64800 12 136125 13 266200 14 490776 15 861224 16 1449175 17 2352000 18 3699200 19 5659776 20 8450649 21 12346200 22 17689000 23 24901800 24 34500851 25 47110624 26 63480000 27 84500000 28 111223125 29 144884376 30 186924024 31 239012200 32 303075375 33 381324800 34 476286976 35 590836224 36 728229425 37 892143000 38 1086712200 39 1316572776 40 1586905099 41 1903480800 42 2272712000 43 2701703200 44 3198305901 45 3771176024 46 4429834200 47 5184729000 48 6047303175 49 7030062976 50 8146650624 51 9411920000 52 10842015625 53 12454455000 54 14268214376 55 16303818024 56 18583431075 57 21130956000 58 23972132800 59 27134642976 60 30648217349 61 34544747800 62 38858403000 63 43625748200 64 48885869151 65 54680500224 66 61054156800 67 68054272000 68 75731337825 69 84139050776 70 93334462024 71 103378132200 72 114334290875 73 126271000800 74 139260326976 75 153378510624 76 168706148125 77 185328375000 78 203335055000 79 222820974376 80 243886041399 81 266635491200 82 291180096000 83 317636380800 84 346126844601 85 376780187224 86 409731541800 87 445122713000 88 483102421075 89 523826551776 90 567458412224 91 614168992800 92 664137235125 93 717550306200 94 774603878776 95 835502418024 96 900459474575 97 969697984000 98 1043450572800 99 1121959870976 100 1205478831249 101 1294271055000 102 1388611125000 103 1488784945000 104 1595090086251 105 1707836141024 106 1827345083200 107 1953951636000 108 2088003646925 109 2229862469976 110 2379903355224 111 2538515845800 112 2706104182375 113 2883087715200 114 3069901323776 115 3266995844224 116 3474838504425 117 3693913367000 118 3924721780200 119 4167782836776 120 4423633840899 121 4692830783200 122 4975948824000 123 5273582784800 124 5586347648101 125 5914879065624 126 6259833875000 127 6621890625000 128 7001750109375 129 7400135909376 130 7817794945024 131 8255498035200 132 8714040466625 133 9194242571800 134 9696950315976 135 10223035893224 136 10773398331675 137 11348964108000 138 11950687771200 139 12579552575776 140 13236571124349 141 13922786019800 142 14639270527000 143 15387129244200 144 16167498784151 145 16981548465024 146 17830481011200 147 18715533264000 148 19637976902425 149 20599119173976 150 21600303635624 151 22642910905000 152 23728359421875 153 24858106220000 154 26033647709376 155 27256520469024 156 28528302050325 157 29850611791000 158 31225111639800 159 32653506991976 160 34137547535599 161 35679028108800 162 37279789568000 163 38941719667200 164 40666753948401 165 42456876643224 166 44314121585800 167 46240573137000 168 48238367120075 169 50309691767776 170 52456788681024 171 54681953799200 172 56987538382125 173 59375950003800 174 61849653557976 175 64411172275624 176 67063088754375 177 69808046000000 178 72648748480000 179 75587963189376 180 78628520728649 181 81773316394200 182 85025311281000 183 88387533397800 184 91863078794851 185 95455112704224 186 99166870692800 187 103001659828000 188 106962859856325 189 111053924394776 190 115278382135224 191 119639838061800 192 124141974681375 193 128788553267200 194 133583415115776 195 138530482817024 196 143633761537825 197 148897340319000 198 154325393385800 199 159922181471976 200 165692053157499 201 171639446220000 202 177768889000000 203 184085001780000 204 190592498177501 205 197296186552024 206 204200971426200 207 211311854921000 208 218633938205175 209 226172422958976 210 233932612852224 211 241919915036800 212 250139841653625 213 258598011354200 214 267300150836776 215 276252096397224 216 285459795494675 217 294929308332000 218 304666809451200 219 314678589343776 220 324971056076149 221 335550736930200 222 346424280059000 223 357598456157800 224 369080160150351 225 380876412890624 226 392994362880000 227 405441288000000 228 418224597260625 229 431351832564376 230 444830670486024 231 458668924068200 232 472874544632875 233 487455623608800 234 502420394374976 235 517777234120224 236 533534665718925 237 549701359623000 238 566286135770200 239 583297965508776 240 600745973538599 241 618639439868800 242 636987801792000 243 655800655875200 244 675087759967401 245 694859035224024 246 715124568148200 247 735894612649000 248 757179592116675 249 778990101514976 250 801336909490624 251 824230960500000 252 847683376953125 253 871705461375000 254 896308698584376 255 921504757890024 256 947305495304575 257 973722955776000 258 1000769375436800 259 1028457183870976 260 1056799006398849 261 1085807666379800 262 1115496187533000 263 1145877796276200 264 1176965924082651 265 1208774209856224 266 1241316502324800 267 1274606862452000 268 1308659565867325 269 1343489105314776 270 1379110193120024 271 1415537763676200 272 1452786975948375 273 1490873215996800 274 1529812099518976 275 1569619474410624 276 1610311423345625 277 1651904266375000 278 1694414563545000 279 1737859117534376 280 1782254976310899 281 1827619435807200 282 1873970042616000 283 1921324596704800 284 1969701154150101 285 2019118029891224 286 2069593800503800 287 2121147306993000 288 2173797657606575 289 2227564230667776 290 2282466677428224 291 2338524924940800 292 2395759178952625 293 2454189926818200 294 2513837940432776 295 2574724279186024 296 2636870292936075 297 2700297625004000 298 2765028215188800 299 2831084302802976 300 2898488429728749 301 2967263443495000 302 3037432500375000 303 3109019068505000 304 3182046931023751 305 3256540189233024 306 3332523265779200 307 3410020907856000 308 3489058190428425 309 3569660519477976 310 3651853635269224 311 3735663615637800 312 3821116879299875 313 3908240189183200 314 3997060655779776 315 4087605740520224 316 4179903259169925 317 4273981385247000 318 4369868653462200 319 4467593963180776 320 4567186581906399 321 4668676148787200 322 4772092678144000 323 4877466563020800 324 4984828578757601 325 5094209886585624 326 5205642037245000 327 5319156974625000 328 5434787039426875 329 5552564972849376 330 5672523920297024 331 5794697435111200 332 5919119482324125 333 6045824442435800 334 6174847115213976 335 6306222723517224 336 6439986917141175 337 6576175776688000 338 6714825817459200 339 6855973993371776 340 6999657700897849 341 7145914783027800 342 7294783533257000 343 7446302699596200 344 7600511488605651 345 7757449569453024 346 7917157077995200 347 8079674620884000 348 8245043279695925 349 8413304615085976 350 8584500670965624 351 8758673978705000 352 8935867561359375 353 9116124937920000 354 9299490127589376 355 9486007654081024 356 9675722549943825 357 9868680360911000 358 10064927150273800 359 10264509503279976 360 10467474531557099 361 10673869877560800 362 10883743719048000 363 11097144773575200 364 11314122303021901 365 11534726118139224 366 11759006583123800 367 11987014620217000 368 12218801714329575 369 12454419917691776 370 12693921854529024 371 12937360725763200 372 13184790313739625 373 13436264986979800 374 13691839704959976 375 13951570022915624 376 14215512096671875 377 14483722687500000 378 14756259167000000 379 15033179522009376 380 15314542359538149 381 15600406911730200 382 15890833040851000 383 16185881244301800 384 16485612659660351 385 16790089069748224 386 17099372907724800 387 17413527262208000 388 17732615882421825 389 18056703183370776 390 18385854251041224 391 18720134847629800 392 19059611416798875 393 19404351088959200 394 19754421686579776 395 20109891729525024 396 20470830440419325 397 20837307750039000 398 21209394302731800 399 21587161461863976 400 21970681315294999 401 22360026680880000 402 22755271112000000 403 23156488903120000 404 23563755095375001 405 23977145482184024 406 24396736614892200 407 24822605808441000 408 25254831147066675 409 25693491490026976 410 26138666477356224 411 26590436535648800 412 27048882883871125 413 27514087539202200 414 27986133322902776 415 28465103866213224 416 28951083616280175 417 29444157842112000 418 29944412640563200 419 30451934942347776 420 30966812518081649 421 31489133984354200 422 32018988809829000 423 32556467321373800 424 33101660710219851 425 33654661038150624 426 34215561243720000 427 34784455148500000 428 35361437463358125 429 35946603794764376 430 36540050651128024 431 37141875449164200 432 37752176520290375 433 38371053117052800 434 38998605419582976 435 39634934542084224 436 40280142539348425 437 40934332413303000 438 41597608119588200 439 42270074574164776 440 42951837659952099 441 43643004233496800 442 44343682131672000 443 45053980178407200 444 45774008191448901 445 46503876989152024 446 47243698397302200 447 47993585255969000 448 48753651426390175 449 49524011797886976 450 50304782294810624 451 51096079883520000 452 51898022579390625 453 52710729453855000 454 53534320641474376 455 54368917347042024 456 55214641852718075 457 56071617525196000 458 56939968822900800 459 57819821303218976 460 58711301629760349 461 59614537579651800 462 60529658050863000 463 61456793069564200 464 62396073797516151 465 63347632539492224 466 64311602750732800 467 65288119044432000 468 66277317199256825 469 67279334166898776 470 68294308079658024 471 69322378258060200 472 70363685218505875 473 71418370680952800 474 72486577576630976 475 73568450055790624 476 74664133495483125 477 75773774507375000 478 76897520945595000 479 78035521914614376 480 79187927777160399 481 80354890162163200 482 81536561972736000 483 82733097394188800 484 83944651902075601 485 85171382270275224 486 86413446579105800 487 87671004223473000 488 88944215921052075 489 90233243720503776 490 91538251009724224 491 92859402524128800 492 94196864354970125 493 95550803957690200 494 96921390160306776 495 98308793171834024 496 99713184590737575 497 101134737413424000 498 102573626042764800 499 104030026296654976 500 105504115416606249 501 106996072076375000 502 108506076390625000 503 110034309923625000 504 111580955697981251 505 113146198203405024 506 114730223405515200 507 116333218754676000 508 117955373194869925 509 119596877172605976 510 121257922645863224 511 122938703093069800 512 124639413522117375 513 126360250479411200 514 128101412058955776 515 129863097911476224 516 131645509253575425 517 133448848876927000 518 135273321157504200 519 137119132064844776 520 138986489171351899 521 140875601661631200 522 142786680341864000 523 144719937649216800 524 146675587661287101 525 148653846105585624 526 150654930369055000 527 152679059507625000 528 154726454255804375 529 156797337036309376 530 158891931969729024 531 161010464884227200 532 163153163325281625 533 165320256565459800 534 167511975614231976 535 169728553227821224 536 171970223919090675 537 174237223967468000 538 176529791428907200 539 178848166145887776 540 181192589757451349 541 183563305709275800 542 185960559263787000 543 188384597510308200 544 190835669375247151 545 193314025632321024 546 195819918912819200 547 198353603715904000 548 200915336418949425 549 203505375287917976 550 206123980487775624 551 208771414092945000 552 211447940097796875 553 214153824427180000 554 216889334946989376 555 219654741474773024 556 222450315790377325 557 225276331646631000 558 228133064780067800 559 231020792921687976 560 233939795807758599 561 236890355190652800 562 239872754849728000 563 242887280602243200 564 245934220314315401 565 249013863911915224 566 252126503391901800 567 255272432833097000 568 258451948407399075 569 261665348390935776 570 264912933175257024 571 268195005278567200 572 271511869356997125 573 274863832215915800 574 278251202821281976 575 281674292311035624 576 285133414006529375 577 288628883424000000 578 292161018286080000 579 295730138533349376 580 299336566335927649 581 302980626105106200 582 306662644505021000 583 310382950464365800 584 314141875188145851 585 317939752169472224 586 321776917201396800 587 325653708388788000 588 329570466160247325 589 333527533280066776 590 337525254860227224 591 341563978372437800 592 345644053660216375 593 349765832951011200 594 353929670868363776 595 358135924444113024 596 362384953130640825 597 366677118813159000 598 371012785822037800 599 375392320945175976 600 379816093440412499 601 384284475047980000 602 388797840003000000 603 393356565048020000 604 397961029445592501 605 402611614990896024 606 407308706024398200 607 412052689444561000 608 416843954720588175 609 421682893905214976 610 426569901647540224 611 431505375205900800 612 436489714460788625 613 441523321927810200 614 446606602770688776 615 451739964814309224 616 456923818557805675 617 462158577187692000 618 467444656591035200 619 472782475368671776 620 478172454848467149 621 483615019098618200 622 489110594940999000 623 494659611964549800 624 500262502538709351 625 505919701826890624 626 511631647800000000 627 517398781250000000 628 523221545803515625 629 529100387935484376 630 535035756982850024 631 541028105158300200 632 547077887564047875 633 553185562205656800 634 559351590005910976 635 565576434818728224 636 571860563443117925 637 578204445637183000 638 584608554132166200 639 591073364646540776 640 597599355900145599 641 604187009628364800 642 610836810596352000 643 617549246613299200 644 624324808546750401 645 631163990336960024 646 638067289011296200 647 645035204698689000 648 652068240644123675 649 659166903223178976 650 666331701956610624 651 673563149524980000 652 680861761783328125 653 688228057775895000 654 695662559750884376 655 703165793175274024 656 710738286749671575 657 718380572423216000 658 726093185408524800 659 733876664196686976 660 741731550572301849 661 749658389628563800 662 757657729782393000 663 765730122789612200 664 773876123760169651 665 782096291173408224 666 790391186893380800 667 798761376184212000 668 807207427725506325 669 815729913627802776 670 824329409448076024 671 833006494205284200 672 841761750395963375 673 850595764009868800 674 859509124545662976 675 868502425026650624 676 877576262016560625 677 886731235635375000 678 895967949575205000 679 905287011116214376 680 914689031142589899 681 924174624158559200 682 933744408304456000 683 943399005372832800 684 953139040824621101 685 962965143805339224 686 972877947161347800 687 982878087456153000 688 992966204986757575 689 1003142943800059776 690 1013408951709300224 691 1023764880310556800 692 1034211384999287625 693 1044749124986922200 694 1055378763317500776 695 1066100966884362024 696 1076916406446879075 697 1087825756647244000 698 1098829696027300800 699 1109928907045426976 700 1121124076093463749 701 1132415893513695000 702 1143805053615875000 703 1155292254694305000 704 1166878199044958751 705 1178563592982657024 706 1190349146858291200 707 1202235575076096000 708 1214223596110971425 709 1226313932525853976 710 1238507310989137224 711 1250804462292141800 712 1263206121366634875 713 1275713027302399200 714 1288325923364851776 715 1301045557012712224 716 1313872679915720925 717 1326808047972407000 718 1339852421327906200 719 1353006564391828776 720 1366271245856177399 721 1379647238713315200 722 1393135320273984000 723 1406736272185372800 724 1420450880449236601 725 1434279935440065624 726 1448224231923305000 727 1462284569073625000 728 1476461750493241875 729 1490756584230289376 730 1505169882797241024 731 1519702463189383200 732 1534355146903339125 733 1549128759955643800 734 1564024132901369976 735 1579042100852805224 736 1594183503498180175 737 1609449185120448000 738 1624839994616115200 739 1640356785514123776 740 1656000415994784849 741 1671771748908763800 742 1687671651796117000 743 1703700996905380200 744 1719860661212708651 745 1736151526441069024 746 1752574479079483200 747 1769130410402324000 748 1785820216488662925 749 1802644798241669976 750 1819605061408065624 751 1836701916597625000 752 1853936279302734375 753 1871309069918000000 754 1888821213759909376 755 1906473641086545024 756 1924267287117350825 757 1942203092052951000 758 1960282001095021800 759 1978504964466215976 760 1996872937430140099 761 2015386880311384800 762 2034047758515608000 763 2052856542549671200 764 2071814208041828901 765 2090921735761971224 766 2110180111641919800 767 2129590326795777000 768 2149153377540328575 769 2168870265415499776 770 2188741997204865024 771 2208769584956211200 772 2228954046002154625 773 2249296402980811800 774 2269797683856523976 775 2290458921940635624 776 2311281155912326875 777 2332265429839500000 778 2353412793199720000 779 2374724300901209376 780 2396201013303897149 781 2417843996240522200 782 2439654321037791000 783 2461633064537589800 784 2483781309118251351 785 2506100142715876224 786 2528590658845708800 787 2551253956623568000 788 2574091140787332825 789 2597103321718482776 790 2620291615463693224 791 2643657143756485800 792 2667201034038933875 793 2690924419483423200 794 2714828439014467776 795 2738914237330581024 796 2763182964926202325 797 2787635778113679000 798 2812273839045303800 799 2837098315735407976 800 2862110382082509999 801 2887311217891520000 802 2912702008896000000 803 2938283946780480000 804 2964058229202830001 805 2990026059816688024 806 3016188648293944200 807 3042547210347281000 808 3069102967752769675 809 3095857148372522976 810 3122810986177404224 811 3149965721269792800 812 3177322599906406125 813 3204882874521178200 814 3232647803748194776 815 3260618652444685224 816 3288796691714071175 817 3317183198929072000 818 3345779457754867200 819 3374586758172315776 820 3403606396501232649 821 3432839675423722200 822 3462287904007569000 823 3491952397729685800 824 3521834478499618851 825 3551935474683110624 826 3582256721125720000 827 3612799559176500000 828 3643565336711733125 829 3674555408158724376 830 3705771134519652024 831 3737213883395476200 832 3768885029009905375 833 3800785952233420800 834 3832918040607358976 835 3865282688368052224 836 3897881296471027425 837 3930715272615263000 838 3963786031267504200 839 3997094993686636776 840 4030643587948119099 841 4064433248968472800 842 4098465418529832000 843 4132741545304551200 844 4167263084879871901 845 4202031499782648024 846 4237048259504130200 847 4272314840524809000 848 4307832726339317175 849 4343603407481390976 850 4379628381548890624 851 4415909153228880000 852 4452447234322765625 853 4489244143771495000 854 4526301407680814376 855 4563620559346586024 856 4601203139280165075 857 4639050695233836000 858 4677164782226308800 859 4715546962568274976 860 4754198805888023349 861 4793121889157115800 862 4832317796716123000 863 4871788120300420200 864 4911534459066043151 865 4951558419615604224 866 4991861616024268800 867 5032445669865792000 868 5073312210238615825 869 5114462873792026776 870 5155899304752374024 871 5197623154949348200 872 5239636083842320875 873 5281939758546744800 874 5324535853860614976 875 5367426052290990624 876 5410612044080578125 877 5454095527234375000 878 5497878207546375000 879 5541961798626334376 880 5586348021926599399 881 5631038606768995200 882 5676035290371776000 883 5721339817876636800 884 5766953942375786601 885 5812879424939083224 886 5859118034641229800 887 5905671548589033000 888 5952541751948723075 889 5999730437973335776 890 6047239408030156224 891 6095070471628224800 892 6143225446445905125 893 6191706158358514200 894 6240514441466014776 895 6289652138120770024 896 6339121098955360575 897 6388923182910464000 898 6439060257262796800 899 6489534197653118976 900 6540346888114301249 901 6591500221099455000 902 6642996097510125000 903 6694836426724545000 904 6747023126625956251 905 6799558123630989024 906 6852443352718107200 907 6905680757456116000 908 6959272290032732925 909 7013219911283221976 910 7067525590719091224 911 7122191306556853800 912 7177219045746852375 913 7232610804002147200 914 7288368585827467776 915 7344494404548228224 916 7400990282339606425 917 7457858250255687000 918 7515100348258668200 919 7572718625248132776 920 7630715139090382899 921 7689091956647839200 922 7747851153808504000 923 7806994815515488800 924 7866525035796606101 925 7926443917794025624 926 7986753573793995000 927 8047456125256625000 928 8108553702845739375 929 8170048446458789376 930 8231942505256833024 931 8294238037694579200 932 8356937211550496625 933 8420042203956987800 934 8483555201430627976 935 8547478399902469224 936 8611814004748409675 937 8676564230819628000 938 8741731302473083200 939 8807317453602079776 940 8873324927666898349 941 8939755977725491800 942 9006612866464247000 943 9073897866228812200 944 9141613259054990151 945 9209761336699697024 946 9278344400671987200 947 9347364762264144000 948 9416824742582836425 949 9486726672580341976 950 9557072893085835624 951 9627865754836745000 952 9699107618510171875 953 9770800854754380000 954 9842947844220349376 955 9915550977593397024 956 9988612655624864325 957 10062135289163871000 958 10136121299189135800 959 10210573116840863976 960 10285493183452701599 961 10360883950583756800 962 10436747880050688000 963 10513087443959859200 964 10589905124739562401 965 10667203415172307224 966 10744984818427177800 967 10823251848092257000 968 10902007028207118075 969 10981252893295383776 970 11060991988397353024 971 11141226869102695200 972 11221960101583212125 973 11303194262625667800 974 11384931939664685976 975 11467175730815715624 976 11549928244908064375 977 11633192101518000000 978 11716969931001920000 979 11801264374529589376 980 11886078084117446649 981 11971413722661978200 982 12057273963973161000 983 12143661492807973800 984 12230579004903976851 985 12318029207012960224 986 12406014816934660800 987 12494538563550548000 988 12583603186857678325 989 12673211438002618776 990 12763366079315439224 991 12854069884343773800 992 12945325637886951375 993 13037136136030195200 994 13129504186178891776 995 13222432607092929024 996 13315924228921103825 997 13409981893235599000 998 13504608453066529800 999 13599806772936559976 1000 13695579728895587499