1 108173
2 31378965
3 14089784418
4 6789317584699
5 3300774182686057
6 1606623426666766016
7 782131966561958879310
8 380763362978291361279362
9 185366619385244895663595976
10 90241868748566904487116158823
11 43932372327229620443752478172589
12 21387559689052615851789177684285932
13 10412087620006912072904601508674549579
14 5068907823260687643055523060519845351130
15 2467692115096091746801863466177265632245669
16 1201344468526477553706480256545408645970910724
17 584849513126840118999978599295017712756154616206