1 6
2 1155
3 127570
4 17526450
5 2241330570
6 295044602325
7 38418831900875
8 5024252800116630
9 655951718326130130
10 85695581922306489845
11 11192649881286988768850
12 1462013677990229903804335
13 190964516699779691021444290
14 24943690155483338507442347865
15 3258112424788860620876673316535
16 425571439202717822957083303278315
17 55587670148845542186553421608192995
18 7260802614587675063801139097537325495
19 948398211192713930881609324886222481600
20 123878759158992795793609781888272446641400
21 16180910555727505958797126008813047738093370
22 2113533187574451192012459651819280904892195470
23 276067437870828609327419272593660474213414783045
24 36059632658737783989562868400154675008786472456290
25 4710070542252237362833516770007024865153405214150760
26 615224362588057009040638370997300572855547279674763480
27 80359946394735024702644498425731116276127593652621645695
28 10496530009974190170631427730340625743482890994377843539705
29 1371045492087505543164924462103244051405919702165006533981920
30 179084491693596065974770053607249839649178019173894250962716440
31 23391824232076061904887780638405285194260324837922102819850270115
32 3055414992834503663787699932041939997829736608273609745681454547080
33 399095029349342873691327491040099840372358169874946073027043473682795
34 52129364693471886272593184368538045845006322214438614395630566490491180
35 6809081706117074399800475769343531299490126931348621003519617611281691615
36 889394949529955092954347903168944541918267382499789070853733442975307917595
37 116171814407624759817208581073389218072717058025943968615857651164809359546725
38 15174237800531948952958633343447086601025420125279415903381904471040821963548005
39 1982042666727772372911672877947690227892417356299976930131502624741859022053512125
40 258892287333972290788234902293230587747738072602415447538454878486861695047644211140
41 33816232902629926539205368983609636536497748449995608278187970904988385299289267499670
42 4417040072923230467305026475138845753385362675776202771533377563881320660937389362837710
43 576949036931086520614047133210034375834298576969512236701737833319476187523901867078511080
44 75360464410596174574490442243030913452674443828809007790293332511393181128331688161339798525
45 9843503035189367435174463593098382810742277176860420554473115303875195016353445668708767838210
46 1285747809034975652040611902606955558251828684066684072999033095840273285293177612815233706354860
47 167942999817080594906807137532810179378207188544388457541105333221751412440627058308769714096372340
48 21936534512727828527916522646432391704686411332896598209785276050741261004437004940902149912893127325