1 0
2 1
3 2
4 6
5 18
6 79
7 462
8 4344
9 69130
10 1994511
11 106159534
12 10456891547
13 1904341902688
14 641869332391172
15 401549418479234409
16 467956969039256753054
17 1019786043659665470506946
18 4171198012616858743636651785
19 32134630668466555232483869886654
20 467780711124814160717053433121226058
21 12904654770293862176941644700594657172288
22 676477294355312272150725458320098772757041296
23 67550503919255497751285482454984837604244021682510
24 12877935176534211830043419288727927054151005012640846106
25 4696750332180962854892964066550906425767147725261245400378752
26 3283221431913710847547602342716647162086493878090816056659838815524
27 4406632112849843055886060686844595454755135669018930562669228559014860944
28 11373956279516718221752818810126527047494442760740063223524330874714221750768509
29 56540117381160053416658317164237972848254089908277215877174384814854154347971416602877
30 542048352578714910831921324181734475907565508199667189841739791577431123111150138627855343939