1 1 2 2 3 4 4 10 5 27 6 92 7 369 8 1807 9 10344 10 67659 11 491347 12 3894446 13 33278992 14 304256984 15 2960093835 16 30523315419 17 332524557107 18 3816805831381 19 46048851321131 20 582691924941142 21 7717878059859874 22 106806430860694984 23 1541683193805924288 24 23173865491070682522 25 362209519663956668230 26 5878587479718492203687 27 98939470892276743701430 28 1724711502252489780581806 29 31103753931305402201986962 30 579679210832345934289138787