1 1 2 8 3 41 4 176 5 679 6 2452 7 8447 8 28120 9 91147 10 289324 11 902721 12 2777112 13 8441319 14 25398500 15 75744301 16 224156984 17 658855781 18 1924932324 19 5593580859 20 16175728584 21 46572304083 22 133556779740 23 381611332725 24 1086759598120 25 3085406711831 26 8735073410100 27 24665061125667 28 69477665745896 29 195265123427301 30 547633156505396 31 1532838884952299 32 4282540754311160 33 11944032183124129 34 33257656763184556 35 92461749453584977 36 256685581589089720 37 711610318376609453 38 1970232464253179804 39 5448222121256407587 40 15048127109659424048 41 41516822124396623905 42 114420546244580495788 43 315023293116319316107 44 866485020069260644664 45 2381096560500892770793 46 6537456672967882139948 47 17933790994378821974707 48 49156721156019804756024 49 134634067180094086612595 50 368470259697878846546356 51 1007714451664000011164731 52 2754055291248183384820416 53 7521747594983831934039415 54 20529906173170669487082516 55 55999859678542460919790667 56 152661200274313840382160720 57 415930558458671192311805699 58 1132589111567068180634238436 59 3082415161154176613766926049