0 1 1 2 2 5 3 20 4 96 5 644 6 5839 7 67834 8 970568 9 16256556 10 308620966 11 6506035400 12 150358570914 13 3775903806928 14 102348067516576 15 2977979542305736 16 92579723269733557 17 3062602106878957610 18 107418879166917701583 19 3981908920500346885116 20 155550644128029095714786 21 6386956505828018720289486 22 275001656254132735429552885 23 12389821760631927126951044690 24 582951404715567233984837003234 25 28592787312865912989758216153930 26 1459548929201801309740876862848252 27 77420303109713954590474045882083994 28 4261377073323897341064319739833526924 29 243070609460302843929645011543240482664 30 14350598111928101670016078929413544231868