1 218568
2 12435076
3 674450852
4 38512116748
5 2269448820024
6 132756133588092
7 7731013027050748
8 450965491862822024
9 26330983920126345760
10 1537037930666413965508
11 89707456853270973776008
12 5235821840987592292937992
13 305601108065321622817539740
14 17837194517339893048445894872
15 1041107412729373770355239031416
16 60766301400373646556189118508536
17 3546750341519083888882175807697144
18 207013804920101375566996498670686876
19 12082807529700068209361753454815387664
20 705238548305017172739803162166231557608
21 41162739423989691377427826916519111225896
22 2402551129295018959295624774642519907752244