1 1
2 15
3 19
4 24
5 29
6 41
7 368
8 833
9 1582
10 12996
11 30527
12 105072
13 412282
14 571364
15 615279
16 641180
17 1213387
18 1635523
19 2603393
20 3505632
21 4289930
22 14230877
23 19306296
24 22032773
25 79279388
26 94146647
27 147017418
28 149333691
29 455566242
30 535859188
31 1429801665
32 5844674042
33 18026484390
34 38963461482
35 57360998247
36 294083759958
37 506538750356
38 739634707866