2 1
3 9
4 90
5 17270
6 2392575
7 203322273
8 14072688875
9 881578169937
10 54028224275760
11 3177868465756435
12 181594395820598805
13 10109617693345774539
14 538976083520642296074
15 27345902242485061861185
16 1326768997661185039512750
17 62026119799930950784725374
18 2810559059775807061206862539
19 123857146441165327479133142085
20 5317852070595237426645303839170
21 222592536795229669423259529030210
22 9085886534599243977514868750831889
23 361908054629608786004194404080299277
24 14082732584335902481896708665883604425
25 536020628793718925444755580591124324975
26 19979549118536996117738393634608710979950
27 729991001827353754992305267552371444288443
28 26164732434475470672425964416880577918351515
29 920596599659031588172715051012164506637343110
30 31815614123719880158662426088044233010064319370
31 1080651689976773391979510493198898147865308620985
32 36095879975839627456236968326827661390287778880675
33 1186310085882670149134963567933197021891242670842987
34 38382635168742215876229172808843336437281855124977480
35 1223144678129926724420236007307215696841952281071394970
36 38408053753559072283469626672007650651647051174653548975
37 1188913568182869182109481052963822489077055252230827277788
38 36293894936478484828764028106223024262877244301988479940287
39 1093038299554078964553036085055922509308381138697756511135732
40 32487106725635211281038282065107908059756895752023699604874590
41 953253249398009587825125947029661096327535668832733243785894390
42 27622787427211099378530283227954025496698458971424637737729626955
43 790718561307458923571148221553176135038468500636809868292997709387
44 22366513714882329723459621725831377633734386248741849805292807500268
45 625341525556551066867703567085553484341324233412875330169862797772680
46 17285980581730439752198251453720247570008617504998292001634033813902450
47 472540054305130869942468487914621612531946984280744145390842296432307966
48 12777809445637599390658618208361539487469677980691920068994083423386230805
49 341859938018058160682407698252805430974672017063474920468205214397114639289
50 9051293868274625362593445477058469552374972071934218360208105639946609930800