1 9
2 15
3 105
4 825
5 1485
6 1875
7 3465
8 22275
9 299475
10 14467005
11 18907875
12 79413075
13 570773535255
14 943523599095
15 6685966546875
16 601788708761625
17 437753839308976575
18 1268708781564712125
19 295046164318084716796875
20 1327567332755984301693605964547374975
21 7350434043787749673189799388885498046875
22 107186102295900594521598163297142495578125
23 2697378469236784819470944814383983612060546875
24 1004446482524249078513708617641833625384606420993804931640625
25 2232901176039934500704153830241693867719732224941253662109375
26 275308574630981623264600077240216169371933574439026415348052978515625
27 2377294334958812383756245218790469519398578017004445868259226741106476022980825
28 55799896121171307777176927303858655150012117707548848725602585338056087493896484375
29 321977916648894826257357063183949001200747862778021382013093898422084748744964599609375
30 1690261157154081832129280031335992962895626149562765591077427580973392813250139079282860858515625
31 116978255615485229985776951526506615951556746071334372252946833172492992889895297535106551134465036057008546777069568634033203125