1 15
2 103
3 2399
4 43013
5 602498
6 7275277
7 80593130
8 831309835
9 7991092857
10 71939079266
11 610644584474
12 4918787099538
13 37785795751722
14 277933274570500
15 1964256584666302
16 13379033454664698
17 88056377306979930
18 561276655188818601
19 3471383867397349482
20 20866812248240764757
21 122086292214613112642
22 696131604855437528414
23 3872796403514247496177
24 21043173619092120264294
25 111777234842650014635908