1 55
2 33923
3 7435275
4 3308601959
5 1248257908304
6 474961518391793
7 183732499361910707
8 70706720669032680165
9 27203319554166783727185
10 10469148902804156123215324
11 4029715335371515977755198342
12 1550983921897591423372604371451
13 596934963642950874364070885265219
14 229750563154616046399870281323504643
15 88427007844207672221654381860866242664
16 34033945454447821071912536382941173721469
17 13099066127959034692871708804612259503981321
18 5041598404221595215777522179655386268159141011
19 1940421433492634903464552302324418577504619610825
20 746833751035510219425976607172231321068803829783468