1 35
2 4019
3 118638
4 1599494
5 12991337
6 74439217
7 331379292
8 1219778604
9 3872511183
10 10923962159
11 27981170954
12 66148387890
13 146141454485
14 304712555117
15 604328255416
16 1147307969496
17 2095939712763
18 3700448828331
19 6337106951846
20 10559236430558
21 17164393366593
22 27281604040361
23 42483188316692
24 64926433372420
25 97531185338535
26 144200308851495
27 210090928685634
28 301945417220618
29 428492230113389
30 600927923821797
31 833493016195952
32 1144155778842032
33 1555419581000659
34 2095271042896803
35 2798288005539294
36 3706928187404214
37 4873021379956505
38 6359490137176865
39 8242326142795212
40 10612851796416476
41 13580299049788031
42 17274740150729503
43 21850407718353786
44 27489444482781666
45 34406126079220293
46 42851603493666653
47 53119215119239976
48 65550421901870472
49 80541422735404715
50 98550511112759195
51 120106238055191830
52 145816450529695374