2 1
3 9
4 258
5 18070
6 1193265
7 71833671
8 4116288204
9 246535687044
10 14276990551185
11 738244819092055
12 34951581964536930
13 1558650106287998802
14 66599892238284898857
15 2751910251508099981950
16 110408459890796284831080
17 4302094295630405282192264
18 162468603333475189051511601
19 5943688213764846187620844875
20 211027778311744376123688470670
21 7290041794258014169244944621530
22 245586001150757103363092098277283
23 8081205762371522249065998923192539
24 260033894673333686473368052155381468
25 8188452932196560943002595966394869600
26 252512718781212889850056970369522425275
27 7631083567643872904688664345772448535941
28 226177878138170982571451233029680815864050
29 6579839319699051950543837182547507202000334
30 188017524332280433105998710988109577416986285
31 5280588959734034011176144334036313426621541930
32 145854345320397329857419022765762150066893452912
33 3964042729969197384804379337302177030913435670432
34 106060399414046863100865949271068963568751727847025
35 2794911360997679382033776492457577146690398174515295
36 72573425381207512367801795563680829203530507586787290
37 1857665017879956773518091932143938882424826991661197238
38 46893483509397163212783767462506689346412010718087542041
39 1167824959411769822461287874228679145194102035188047046273
40 28702420348649195545380750663443403090032947894720554166860
41 696436813713294507631008173529397177951640340233849633670760
42 16688098986745074739212054904719229996524604838692962056538081
43 395027040874631356354841085689542947115269147748433673635198607
44 9239921880803112265452003522867768620964550008973741122996660782
45 213625050089840044080081981652834816589415506353659645496809208410
46 4883079943673928831259734030715733115358747871091557026897539696765
47 110383319159196039536222827658881214556125745744241516937799947731851
48 2468234061273753774515358702513970575316861833423019875325361738164104
49 54606369974809627451310581703300298093378955577972376848910815639624312
50 1195558762300428063118604577505227955255203092514288057874954766427234375