1 34
2 18692
3 548204
4 5876818
5 36725772
6 163058296
7 572857272
8 1697721154
9 4418429664
10 10383073842
11 22471124198
12 45437973772
13 86792210440
14 157952348940
15 275717978586
16 464147942094
17 756885155284
18 1199972729134
19 1855294240358
20 2804680399562
21 4154696905762
22 6042355195462
23 8641719651688
24 12171442229514
25 16903551214034
26 23173440541052
27 31391005603372
28 42053497208216
29 55759844621732
30 73226432773022
31 95305066014450
32 123002787006256
33 157503361255236
34 200191633161024
35 252680011305286
36 316836977376808
37 394819103981842
38 489105664398866
39 602535424471830