1 5
2 15
3 726
4 12840
5 2387217
6 87852626
7 37060769357
8 2227156082842
9 1701536105684377
10 148049849095504726
11 180712665575010594347
12 21183598567292002167082
13 38119060864386172887309827
14 5737167377815628378510929822
15 14387451465650595656266083007397
16 2685975192008614716088213333413834
17 9004358425564853785333534773121144901
18 2031667423243870021802621888823332638846
19 8816933630641993689773459420468524980721783
20 2356075680798443401764258655433216618467066594
21 12902202030099700828897485499098017259748591468511
22 4017274528682949656058100446555586491768787904073334
23 27186823265594324866731346672552937842815429634614178329
24 9732199236543458064189403114898206219105815129853613984194