0 1 1 1 2 1 3 1 4 2 5 3 6 6 7 14 8 30 9 76 10 170 11 553 12 1583 13 5106 14 14090 15 41002 16 164769 17 603513 18 2418348 19 8335804 20 28704417 21 109618261 22 466318442 23 2114095511 24 10276979159 25 43213859606 26 175668903294 27 793946150358 28 3490939879402 29 15500974371599 30 82490059523125 31 476640498463311 32 2395264300228738 33 11375510220868664 34 60154633054859482 35 315659945325233251 36 1626092867561991471 37 8187295447752097736 38 42077631132624319850 39 284115628868079350178 40 1676989942110957789632 41 9655124739113780414100 42 56236227219208041789066 43 350418181986255831339046 44 2076676961744073278597762 45 11590193365646946323865818 46 63353985641138229673404986 47 375336591067176204820186948 48 2503293500554506326283090090 49 17103347005907737381383216078 50 117781526247572084532858931360 51 762075859383962444157037445131 52 5485721480701370810166840796830 53 37075467540848287115207597260576 54 229916560761274284686787588845235 55 1407704933548825301856551875102358 56 9385347129726542843508851814234473 57 63051682718465464321135890124061746 58 423596990428628397084882129929346882 59 2981088951376821796905751714053895117 60 23303389567684923632363923053956856524