1 462 2 1638 3 5334 4 16194 5 47466 6 137166 7 395166 8 1141290 9 3312546 10 9669270 11 28147842 12 81849030 13 237928206 14 691657866 15 2010909066 16 5847101166 17 17002342422 18 49439204898 19 143753422386 20 417985825410 21 1215362762970 22 3533881164654 23 10275404957262 24 29877632593098 25 86874681348210 26 252603879623478 27 734491378166118 28 2135666421583410 29 6209836697528550 30 18056225113817730 31 52501745673342786 32 152658335076020550 33 443881754778456942 34 1290666581241727674 35 3752846807243058090 36 10912081707778281342 37 31728853703919731574 38 92257388124550103358 39 268255063361821649406 40 780000176296437345786 41 2267991766337790504402 42 6594596781752230942182 43 19174984389953632873830 44 55754739604451195261730 45 162117002295071972498058 46 471384542720174752295022 47 1370635923244725487326186 48 3985372161857888261481246 49 11588191290746008189717206 50 33694764738976019969679330 51 97973630425142990570611698 52 284876072975765345833246566 53 828328771751337046240720542 54 2408515909896634626743254266 55 7003196177720816119271042010 56 20363061129104015283061350234 57 59209287877265395267957728642 58 172161726997043469280859562918 59 500591398836688249853162886966 60 1455560146614785161054633956834 61 4232304720649895463847813699002 62 12306192423648375695440175087022 63 35782483059160709224340738350158