1 122
2 72941
3 41780245
4 24015292771
5 13800783910238
6 7931008306049886
7 4557765530585124406
8 2619242847203461158436
9 1505218413737714273769484
10 865014295835177796865948611
11 497103758404197734334942441697
12 285674061014137636998214032444355
13 164170291923858770073970907411854823
14 94344879108230275554755724564463712831
15 54217825342444064402544804013866997989811
16 31157733335935300848512196622483497861628921
17 17905630491477957231232363215577412875474453283
18 10289952733101415851369616511358078566569914640592
19 5913398430725792991585182614944860311029680697520861