1 1
2 274
3 13195
4 191050
5 1558365
6 8335997
7 35065504
8 119156248
9 351839972
10 919946902
11 2202536367
12 4849690150
13 10068991557
14 19723016059
15 36893238627
16 66203565136
17 114800265705
18 192455268439
19 314206446033
20 499409248793
21 776455731351
22 1182217010995
23 1767474484023