1 1 2 21 3 145 4 1122 5 7886 6 58446 7 405196 8 2865756 9 19652430 10 135666717 11 917861737 12 6247996468 13 41874859669 14 281884085368 15 1877330322718 16 12537690094009 17 83063782595536 18 551574419251898 19 3639691674489757 20 24059481994135080 21 158272806024939794 22 1042533795818623035 23 6840835567908916441 24 44933781618568813101 25 294234739115772945520 26 1928225544964970278284 27 12604821219036889721473 28 82447350438234097371998 29 538181369750390376999891 30 3514647578795391339767395