1 94
2 153982
3 73653131
4 28739292730
5 10160537599967
6 3396608014221846
7 1094765295905852638
8 343915930279200916584
9 106002561173296368117716
10 32196077114017238978683804
11 9665398895630778816158886501
12 2874150148826456237954938999740
13 847957169171892107622358272281764
14 248513503194798432801848461367782628
15 72419815681627685884679862141325681640
16 21000546475838400464777624177790171970622
17 6063735966524415772506679636363703540720912
18 1744250118110073516878608685472218651577149856
19 500058453993700322984579955583746754187085012410
20 142932676121416557983405009717701742305182479667802
21 40744844095872118334838847719438765518217958198259102
22 11586621131717744988690098716311783794202777665671758310
23 3287615853556651508864720943799907510703786483531291061093
24 930957269268470198562112279269414364054815736610174216407684
25 263133726771194312290280652860988151444630784624162055442666915
26 74248232125868306046890999295599496802074322745816629163366726630
27 20917787929435104569134924779893746472669447932889339969469155155479