1 22
2 5478
3 103726
4 820650
5 4062384
6 14923636
7 44716536
8 115516220
9 266427776
10 562116652
11 1103746930
12 2042412926
13 3596047852
14 6069519806
15 9877920686
16 15574753386
17 23883962076
18 35735712652
19 52308828350
20 75077488038
21 105862142280
22 146889169364
23 200855000698
24 270994742254
25 361162109412
26 475913687724
27 620597848268
28 801458005078
29 1025739756052
30 1301802598604
31 1639249662838
32 2049060395094
33 2543727624058
34 3137416877010
35 3846127344766
36 4687856742198
37 5682793437084
38 6853508337508
39 8225150030440