1 1
2 1
3 1
4 5
5 7
6 37
7 104
8 766
9 3970
10 43318
11 431932
12 7695805
13 137066448
14 4015896016
15 128095791922
16 6371333036059
17 355704307903818
18 30153126159555641
19 2952926822418475378
20 431453249608567040694
21 73569487283165427567144
22 18558756256964594960321428
23 5515501712040561162370942752
24 2411839397220672351872242339314
25 1246743475892797935712690352483842
26 945878376319424018440202856702995909
27 850999652841310762943520023896881419780
28 1121914029089423867715407724741780046405923