1 37
2 1587
3 17091
4 303955
5 4735345
6 85454789
7 1489376611
8 27222524599
9 493561989579
10 9124430335331
11 168519041238653
12 3142665027511853
13 58661584782394781
14 1101133968614654601
15 20697996312691430763
16 390458436584762969163
17 7376161480222609927557
18 139688967000171265457057
19 2648825143744464970690591
20 50318892042099476592562803