1 1107
2 932205
3 541463431
4 309971214338
5 175644502146694
6 94782697883923436
7 47369705674953303984
8 21685396319356730003339
9 9098829152955190125398905
10 3522319073864419078316881080
11 1269570351401707348639148214535
12 430193404398153960319185976227170
13 138285684394056967305971459450556987
14 42493985699308962542997446379326319433
15 12555553662824318877995560220687534476080
16 3580447527772957805464087050285283653940392
17 987299817583543851528433216279754276067106673
18 263364806803033736291850679971776294957912243787
19 67929683582528754056657401278644206994583132036166