1 1
2 3
3 39
4 780
5 43862
6 4823826
7 1316714732
8 762713002760
9 1040109467257908
10 3118624187066762728
11 21501868781585259257676
12 331091404725670052219822756
13 11603262095526618070600084170304
14 914315533886530112431287075923892544
15 163257551935855865068927723413675345451716
16 65729544029743939277805675295340062292459041344
17 59858007601444938898170806646140808136554133529366008
18 123054217587397261616891629598897488546786821003269271289372
19 571775796190310616521329871717137350109041127821024705662734412384
20 6000255008590494687003384898094482843254801485858044416587772117832314524
21 142279151373564390513011596682169773238701546630491728747890910323488488980738012
22 7620922753983446194001854022718733401698879184008098668920666388119031285164378610726144
23 922255629438102707741536768685836429570621577861424041606958013211147486213326588840651693920320
24 252128036562198391262168308531657894600097643452426774783698632090296141110133945846450714784193845285544
25 155721615619139684198408285410205011761910839555972765496990970550190498931489981604263633286660774297329001647616
26 217277560030289463423101663223602062572298164111206847977630078754966557843816729319495449525761574031226021951974079784120
27 684906435392420458432399742219717170809274679111236959381789629567039606710841528152641750039828805731131902276472315761867175593456
28 4877423887785441366283732835102744247935547455419921795451149567943438941495194155223451787544155399859561616391702889346768730662694758895104
29 78468846043314178579879749177995381274666718705201715089468683444758714356848536521468930268228007860133933667191741011141037506478262372419231252697656
30 2851994574571451451964319594207857660941580252200292398661981572568659963927423376231462423653918095871073849826490658518377814761262688273673648507593148401266824