1 0
2 212
3 19540
4 1972288
5 277234340
6 47309058644
7 5589659640640
8 870640738340900
9 123996249589648356
10 17750283049298827840
11 2576653369311868344772
12 370733913903692365171892
13 53509487787359717704828880
14 7721421696337313546586744016
15 1114018269581115208071696247492
16 160739404329839551818873641120644
17 23194057640993731617950531281659988
18 3346640079005311314908761705666687588
19 482893582122077449089528490493953900232
20 69677873231147892024837002794622105872720
21 10053915953140826837481522967611165633658004
22 1450700215102595519795574720593646981261183808
23 209324277952295570164414270450680394433735671668
24 30203793678554593768541395841756145426614639139124
25 4358163516777865482539595050105292921889939827345608
26 628847737518219445906838659861145080612940350081404992
27 90737641499463130915734515314090938390469803539919936032
28 13092707949379922783836027337615687691801269987565799624480
29 1889171873614018031255497318167060623771892305807299235409172
30 272592223220014306675373129020600127635101011436697396809467200