1 122
2 87238
3 47863268
4 28094166670
5 16416580121620
6 9604952929717842
7 5619690409304729594
8 3288030579867005266409
9 1923799595238693458366085
10 1125599694387631003262374503
11 658579364321257044177065019137
12 385329512651238340543102093303859
13 225453212694218884663851582355917268