1 0 2 3 3 8 4 37 5 166 6 828 7 4238 8 22563 9 122986 10 684809 11 3877416 12 22270064 13 129457176 14 760412390 15 4507076156 16 26926958097 17 162005104664 18 980816681009 19 5971509956366 20 36540846282249 21 224628865150116 22 1386650559443616 23 8592663704111050 24 53433278300725182 25 333348906823529018 26 2085850095158707378 27 13087879301613777326 28 82332801782389073276 29 519179909144189063512 30 3281222530073439564158