0 1
1 1
2 5
3 48
4 727
5 15455
6 428338
7 14732200
8 607324669
9 29250572599
10 1614093015100
11 100494752982578
12 6973042276811149
13 533791252851029495
14 44701948131110427743
15 4066190846579443681053
16 399302066160095572863595
17 42108667586465312048733418
18 4746703000977780089133412178
19 569635841102213247120256964439
20 72513844517521028821358050793266
21 9760332119703704122395762548903925
22 1385072785592782824267882074701698181
23 206686124060261239278243556721342485145
24 32355822827311566357562576567594874277772
25 5302236136685204931794614552893817112985754
26 907766401567989976404225591462945544825129630
27 162072989535769451957383052694424345637374489018
28 30126154364395278862015599058120405898106057560415
29 5821075633318990058169936265392862869324385417654689
30 1167530506224390163925042726607456448671222831349528949
31 242751252228084497416793345739453723589925466478982959557
32 52257081410894396760971496736864360776372767207395508318299
33 11633675535907517721912543539956397795081017236736848642921782
34 2675510706208929441059967351851778612812569134048002895327124242
35 634999484170526542429821224577790649847736689572453936452546381192
36 155382645933739393254473738493723153455810095371742640271451579632990
37 39165517617455028820515722931745119017215384429753588220716800088533663
38 10160366648032254077086270119987210089128911939968332325073997377474741280
39 2710636751605802773565655770072234453090312101657973187333341924593527015297
40 743122979696502368600166415391009667489439394449096282738273946732715019840527
41 209201951054410576060946398199860661290845988074517460592519280035734028188117544
42 60435290875822936406158127296579164114730072968111156807842042945013791821297688640
43 17904173332292364645804933421898685816011774906701535096269543940532936184727399286708
44 5436123327463966081145906113277688423407071691470130510772577504516988371591120183895429
45 1690600538638794868028367639327350153229428092143160898259755981596003414668288892321071456
46 538228274772105360144537527466691375782451262039672322586522895294122249436305407275831881327
47 175321012223750473453603809466273672407907969023430661678362947360780625183911725329107634906751
48 58401207545212797150462078023746072037769310787134094849090835358761828753691744957869896217309818
49 19884658969827750899608866917091260355111557196457609624589986414105124935343868882259664779770264541
50 6917035532973691971184058031241575764690393442679176966649813428501313750041888438701684109006461212774