1 8
2 114
3 1302
4 26513
5 459702
6 15047384
7 403328822
8 32347515041
9 1232881699540
10 121450541699548
11 4853507073442748
12 493976449729124341
13 19993012391256769246
14 2032635985704237437326
15 82875504826818513459334
16 8374717360896615333265064
17 343847365710470081605971242
18 34516155636835958234724888416
19 1426863609966562491601319250766
20 142274165551372358079253535573412
21 5921177400649392644231553839503118
22 586489104396441144337544560678546552
23 24571672879802819977672581482137755538
24 2417808423312253770995773823147339935180
25 101967214377212385496146390626805655697094