2 2
3 8
4 25
5 2874
6 12337
7 125124
8 40312
9 362871
10 119710813081
11 226288998
12 479001588
13 379491816246
14 2857509238543899
15 284854629849752642
16 20922789887984
17 158339857954376933898893600
18 7802547932734125256832521
19 1785042244078013092809522
20 2432902008176639980
21 51090942171709439979
22 1124000727777607679978
23 25852016738884976639977
24 620448401733239439359976
25 15511210043330985983999975
26 2106138109641586651124998328544011
27 10888869450418352160767999973
28 304888344611713860501503999972
29 886468325459409555672592661224518043646564156022361065410
30 148940219064900041341382124702596340869741
31 4371004947484814335902538377154989392498992010655756312625250470
32 159420328172959351141298886448424308861465587569243716641
33 8683317618811886495518194401279999967
34 295232799039604140847618609643519999966