1 556
2 11562
3 190529
4 2607957
5 30702571
6 318690200
7 2971433937
8 25246347927
9 197700498771
10 1440116403312
11 9832683394775
12 63328463314930
13 386836067185308
14 2251495571063245
15 12536510744566039
16 67014386522917619
17 344974005024375867
18 1714823254666879861
19 8251349675762984738
20 38516834985370946557
21 174762590925979286851
22 772127022014573429109
23 3327131825869497584556
24 14003230170624018401819
25 57642700048162196816926
26 232354184253983120229740
27 918196803097261135804173
28 3560824933529261248608608
29 13564726043126035185225632
30 50804481084942143204559154