0 1 1 2 2 9 3 52 4 340 5 2394 6 17710 7 135720 8 1068012 9 8579560 10 70068713 11 580034052 12 4855986044 13 41043559340 14 349756577100 15 3001701610320 16 25921837477692 17 225083787458904 18 1963988670706228 19 17211860478150800 20 151433425446423120 21 1337084111034954810 22 11844010367546682870 23 105225292352949954120 24 937381221862774895700 25 8371307669772402331704 26 74932169991528969361998 27 672151973768878231516216 28 6041223651671776186371368 29 54397823973499743692187960 30 490663925001549564750279256 31 4432866656174820147528983200 32 40108792946306376183892119900 33 363420401781996115582573507960 34 3297294162853367427886480260300 35 29953787356194219392707437081840 36 272433919865188810902004746302960 37 2480608254558193120457754051514120 38 22610862662770431492912290638416600 39 206307190288406675841883802252884000 40 1884204323584161482614073489842634800 41 17224147696434210832698016374528112032 42 157588586568188377950774112765121052009 43 1443017268378997124884071607784161891908 44 13223965647699407701974468975855357764700 45 121277453075595524393327617992263914009980 46 1113044025865201214020840049893967938994940 47 10222219322583770454357228417011031431060880 48 93943365177133588869475144486291861927527780 49 863899760018360859348715909625529470766709800 50 7949244855574456106182966142075156911394364828 51 73188573818724693564518522686881223493564708016 52 674226456211601206947909168462679344154154735472 53 6214470800147250419167326037370426120656311787596 54 57309899014734431400049362028338614247938041114420 55 528778773603969034970283413783590941958307095699952 56 4881232030860864274260140722012291750644165707769720 57 45080483160280070900684999244879390527293928641497040 58 416528119406794655097880880953980437647876144120314892 59 3850260225204651433507775804021561962731823412297978160 60 35605698239567136087419789725733060465161590823291034128 61 329402264912135723427544578143237012489325746591179053552 62 3048636042320255228553783291325607688292077182609085031344 63 28226111321856585585378644451304244472381036554041404667200 64 261431427380670614678368389712489099819032755419800556825500 65 2422260537764285232683821101054293773391045255108553601212600 66 22450990012194430300227153367418150950997457769836631911053340 67 208159962612821660095637088642505487307853479469545762897388080 68 1930641537600248832161408373770338220772413195865200896880349360 69 17912025394196992639131727194011853630056403501410283018373227000 70 166234972440542280248698126799081606410451309987423090483160685800 71 1543231055105647132025949358462934432151351467698506791376542834400 72 14330678057218299519004596881748409798966793738716384405072472758800 73 133114776949131226545919541440288680930634803881301369571351523416800 74 1236819147327398601635334874000670365079429438771384324096439008440500 75 11494850435708350787650087366195132783789760460844333103665150925040720 76 106859850346189996598578442014652905131456395272336717935945062326757040 77 993658034578708571609006309928975906686000951895395793013950667461085680 78 9242035611589941108152793691456706619140605257877268572899439326418665840 79 85981276606090737780898267956291353909097932203109963568348921418643188800 80 800097780235443793551985000933065999954904007856917851668451259954091296880 81 7447021840749265644111954919007403078000863943755125274485020126308176981600 82 69329828895082189560246652835020227832607822664390331877628458894897094261200 83 645584670730699071503017212843306525580214869969053336963673079230026720132672 84 6012839301291765095625217014246158985214884573934729587446735497344223136676160 85 56014065745362459614076127744451081863643267755171595398877567746250395644336058 86 521919581697481851252038346010123248248113892180699335226296389467395324536552342 87 4864038860514248250180518573447758456320382822136991808707118552682033860026343624 88 45339367377922489613773042701536036834090487256721111016388169934170055171289161780 89 422704570070352547713240406845897917033527092717797483833148689882298304957232030200 90 3941664469608254729021374713254810643538988940483063881535067583849866172379898618390 91 36762225972970085318370332233807263551063593138790724551789609550941917002788905423448 92 342926984350388506946663213852372592270525259343655699047276115070931390780830853709576 93 3199466466205496556992533677240264413245736712492442404051419740009158006872677845870872 94 29855743452655431733319933547271332038654722626754302207927424742355709557805792884371000 95 278644886231262423093885729480197116083537830521297703605681372736018377083321009940250400 96 2601031468186335134393271740953734955604187886193615519584167774333085302214277667893405700 97 24283428759533190335474330877207119320688044386624005435815454571913639813151890731909971400 98 226747682346844971555525991065448262035363853055444478739649763695773244317914248375607734900 99 2117594354813860242871510170402480971441239257827007207465846392579450832574237629896602474000 100 19779185747580677264113162862596667190887106602010840072833971657769932806303651217830036258320