0 1 1 0 2 0 3 0 4 1 5 3 6 14 7 38 8 125 9 360 10 1107 11 3297 12 10292 13 32134 14 103759 15 340566 16 1148150 17 3951339 18 13925330 19 50122316 20 184365292 21 692145409 22 2651444318 23 10356184440 24 41224744182 25 167150406897 26 689998967755 27 2898493498253 28 12384852601731 29 53804601888559 30 237566072006014 31 1065658944440564 32 4854682224170655 33 22452156317454576 34 105380923287881936 35 501799416190899653 36 2423401506976146226 37 11866306461041731648 38 58894325721662339756 39 296194119497890863005 40 1509059379619591580246 41 7786624978633862601219 42 40681358357746417624011 43 215148866646044259399942 44 1151537459778907996262521 45 6236114225570494582420770 46 34162693946684834904941885 47 189278211436336183059301439 48 1060403609934404852435476623 49 6005905290630024684188967411 50 34382704309499835635472252910