1 9
2 272
3 13680
4 589185
5 8569929
6 275875712
7 5108424393
8 145226575873
9 3035328931440
10 80547660499745
11 1803169706739465
12 46038870317103360
13 1071178606116233481
14 26773612043494621985
15 636336484914189068400
16 15721552047510746176513
17 378017352673144521373641
18 9281019645236843136077696
19 224562195991613981197986633
20 5494808685530499611855429505
21 133401759207649806440698739568
22 3258278982523162748183930420129
23 79247663574280158730030871302665
24 1933701333435778548283564090024192
25 47077281583678029781165102974635529
26 1148118989110726058881391410827707297
27 27966382115876911213803740622432632688
28 681851534974231902306366491756746055553
29 16613502359116716867287217851244163831113
30 404994669623441487423724983307559477862272