1 20
2 3846
3 1173512
4 439192790
5 184619047020
6 83659800759150
7 39956935830445136
8 19840440079542390102
9 10150867545062935511900
10 5318188148539280718247346
11 2840554565353471719458163720
12 1541655842245048541457829216574
13 848050687248154968606053714426108
14 471901682696647653656708395229348190
15 265214009041964068860166899479237188512