1 4 2 110 3 844 4 1720 5 45532 6 363693 7 1129682 8 1136762 9 16354832 10 80822317 11 164740812 12 118019739 13 1269643884 14 4872612379 15 7910355612 16 4617454222 17 41308142036 18 133824389250 19 186755344178 20 94854691897 21 750329582592 22 2169912953058 23 2724809405666 24 1255642237336 25 9057101862246 26 24050140783540 27 27883557550356 28 11924469529073 29 80316188837798 30 199876985895258 31 218033392530486 32 88012407069309