1 70
2 14
3 10423
4 2490
5 905695
6 89311
7 31885648
8 2647438
9 656371640
10 36544193
11 9299512195
12 511681129
13 98676369362
14 4102057023
15 799144327565
16 32799089454
17 5440609981711
18 190811885180
19 31312173195234
20 1071156563658
21 156356946333786
22 4763198560191
23 699826821577102
24 21304126585948
25 2833338089568075
26 78170119965021