0 1 1 2 2 2 3 6 4 12 5 33 6 93 7 287 8 940 9 3309 10 12183 11 47133 12 190061 13 796405 14 3456405 15 15501183 16 71681170 17 341209173 18 1669411182 19 8384579797 20 43180474608 21 227797465130 22 1229915324579 23 6790642656907 24 38311482445514 25 220712337683628 26 1297542216770482 27 7779452884747298 28 47540130418547544 29 295951460294211057 30 1875888717433321071 31 12100666449809009333 32 79401169056054014625 33 529748144508720369348 34 3592159400926753440957 35 24746429314114673765276 36 173131232050089136940702 37 1229665110414596037751273 38 8863321024075224101628902 39 64812765272082984789063294 40 480663923258746361436619518 41 3614162872990364683849869328 42 27544377421244266655331720271 43 212714099465801412474519741828 44 1664108373501965083997245218154 45 13184920346371025121460558955228 46 105773512761258900646817178584305 47 858967880686377369036389134118415 48 7059573658146403452651734164563229 49 58706507220608177116756655825306873 50 493865165595913383284772364071080753