0 1
1 5
2 2452
3 4877756
4 20071150430
5 129586764260850
6 1138355914222027660
7 12513844842339741519760
8 163186564770917385358723138
9 2434438822161210367337209525489
10 40488679486377745566571570522228550
11 736610570835499716578578298705683198672
12 14449603409027127772844370973864317813081998
13 302224567883797633771115076375643564643240009684
14 6680534355232215796359569537846351331799607987626190
15 154952783132851780330241522093570392123026650828911658272
16 3749373916520735289967200384919530816653374322880254025699170
17 94186646363053615161049575244332495349759173669773833907334173189
18 2446426685243181084043182009485711296850813221674123925627155156843440
19 65478597639156540704193466348938999182815225439291386760836044991715009069
20 1800614578646251794883881557047357429237019340751073231336214634382912548278792
21 50746212571710888804244234496790546087664745364757215288436197519334759463453756655
22 1462517206123290711812167530866428036174973070541357458374259809098032483814487007549658
23 43021615925036910297854864075905662696141265674396301606828427535950048094743377749010880520
24 1289543203435370211173894902304574042750222803048447407892254840509153516261885473882076953382208
25 39328632890502234545130005606111701006824050716402690513490598028417400724559459416446390570006990638
26 1218816445608265621632955272742627295360959007438045054819553856303577736795071164554755361771714300899618
27 38337064157680429395677548131136699088008531823333545757611513231186968598571078908991891248808000675240076332
28 1222639025376332664753207924401627191961836184900391726932152557442891779058453031255907574503553387862840481427356
29 39497557854338926741315590267474615964047647285898711985791862418237628039411756209485121468790123490797373098318979687
30 1291422923110001470699461464605700931111797192424994721766611176701104503499690434418110973669688382596755885522436090523048
31 42703309226341147878494195759055461453209506024245842820102730481244128447040064137481622886968393519643383880892110754869493047
32 1427080517738874159636683621225296146255214225390785339435946205236765746015333333359808086792647132186816525381913111621316712059554
33 48167639912104750035370442935334837220930690268518489363132851559859355576940026940562978419239574964257025236713289419917429650814173930
34 1641088666258645869166254302812497408501328801644647279087040779722250970407650820241885445969662533393789775189347470936044899421519404589838
35 56409140319582325143279482862269724968573273621102296973232426917276657467554982651735108478582302296417452888943278151599487409300719985375080740
36 1955228190815766789719078836743960985796161825605727380162041492340113164225781247822514071491046993520067925322519926806688461553577373192582675066726
37 68309724904397261234032111842928271532906277467990832066664281388585509898557262917936048614399893817386402691529261054935924664680083554044928616488640071
38 2404508856081944859200252406318208287807776862482025369554006701220002087977143370085823514817760457735381950803756577107205097575913030622391238936890625985856
39 85244066885150676762833171291647044404826236476465173764837701655140569221290636361445442252828918740242508455382448218417422490487776294571283823584600374451986059
40 3042588735192780620885448470561742765839593700388238347730054770745104531596103790599106867873044665149693861953029440197829410980373326757309807146390230496816035172072
41 109300476798625562888904711572844252723367500536917432603426273508504799928946305348317891602730020872756194595833986640447998259393066657718883521547347586260191801308799768
42 3950653661682888549266836080493761425819338718585986102946395726090742815761158234988284033727865833883867591593112865356271323391701441167206105193648776596482431253759810560576
43 143635375829369276176733907375888047958911751126919109942966780455541748613885155046691069843896303142649419682460852517058561969615631567400399502467761040058442048241277462548980258
44 5251521367702834527479995784563201228167985766539426547513551829360265474471898221645274098250907895578501713449919453831509894322708712924843263700205003909272343288876043494704166472080
45 193033801598627702984705148272047291228753823832572920190263341743650519358955916065005767263866015870521405862241399071510088365599527554997103206961323214024826274748162732217356342996199517