1 9
2 1053
3 12641
4 68141
5 365641
6 953181
7 2830641
8 6232341
9 13969041
10 23211261
11 104733741
12 84994021
13 175873641
14 159851141
15 538547641
16 602713041
17 810204416
18 1019740041
19 1053265741
20 1972957241
21 3339356041
22 5914492241
23 6886737541
24 6388758241
25 8902368041
26 7858982841
27 4942246941
28 18439299341
29 26639916441
30 48123348541
31 35397174041
32 26331643541
33 21470417041
34 36054096541
35 64249210241
36 102166776941
37 99392320841
38 115730784541