1 6
2 19
3 44
4 100
5 210
6 429
7 816
8 1534
9 2727
10 4753
11 7931
12 13044
13 20676
14 32360
15 49327
16 73959
17 108612
18 157751
19 224746
20 317514
21 440564
22 606496
23 823905
24 1110469
25 1480403
26 1957027
27 2563177
28 3335398
29 4302564
30 5520403
31 7021711
32 8888187
33 11173884
34 13978515
35 17385799
36 21513560
37 26482201
38 32464477
39 39599539
40 48128430
41 58204343
42 70156146
43 84210989
44 100750420
45 120098268
46 142680223
47 168941146
48 199465494
49 234742344
50 275552970
51 322418681
52 376353054
53 438087699
54 508752750
55 589330824
56 681054994
57 785212618