1 1 2 2 3 4 4 11 5 30 6 87 7 273 8 1060 9 4629 10 22118 11 114675 12 637508 13 3764980 14 23493473 15 154648476 16 1074598386 17 7847796726 18 59999039043 19 478914675838 20 3978488873259 21 34374954527318 22 308440229973719 23 2865860328108722 24 27538413740887632 25 273163438623558150 26 2795862356346849377 27 29476004342107008560 28 320264617371364527750 29 3573709279320345441982 30 40939488725394693443112 31 481555521503867577142238 32 5806299779786421008982855