1 78125
2 157071768
3 152267520
4 225444912
5 309447168
6 579039920
7 1135042936
8 2998567088
9 8724089616
10 18964065400
11 44566825520
12 107404139812
13 337477736424
14 721835834136
15 1878102206024
16 4325671914740
17 13771113959216
18 29460813516752
19 79078503632008
20 181014282808224
21 573596916943152
22 1242816793704772
23 3420641875620200
24 7750737137505820
25 24270377037242144
26 53291436369634472
27 149465233264287464
28 336764583926671296
29 1038850590196635392
30 2309003887133465824
31 6562302374844702512
32 14749299193070956176
33 44814612661242412128
34 100678191211820324824
35 288749164031228705232