1 20996
2 6781436
3 3176514169
4 1418490824521
5 637266593675476
6 286555943681075624
7 128843320816239540093
8 57935264843773781931483
9 26051213320221748230021894
10 11714225333063878412262208195
11 5267439861276439231314000844903
12 2368566956471743645566993497857730
13 1065054341214812130344679798458926298
14 478914376010099120149922304247664916655
15 215349556768364648286070199578507120791396
16 96834494783398719920237300568121761311301401
17 43542784685177476848348178675262002265750051165