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