1 2
2 16
3 102
4 961
5 21147
6 811801
7 44918280
8 4186478209
9 714320063886
10 207770920176121
11 99259943862610227
12 80457895275392565121
13 112399424925446158169479
14 266845510437068945897046016
15 1069587888585467076767878157991
16 7281603515883300750121683323187961
17 84421528853819875486007811826693409137
18 1662712325927087360220227118705879245850441
19 55570345337080181383397633852199762813853763375
20 3154832663908620742410446191488789432273202764708961