1 1
2 2
3 6
4 17
5 24
6 26
7 29
8 43
9 83
10 88
11 193
12 207
13 243
14 357
15 534
16 806
17 1082
18 1197
19 1377
20 2246
21 2362
22 3148
23 4342
24 4570
25 6463
26 11687
27 14305
28 35681
29 41369
30 53410
31 75292
32 98348
33 146608
34 219393
35 246121
36 257663
37 419767
38 476246
39 596919
40 860060
41 912227
42 1225215
43 2239828
44 2727103
45 2819396
46 6971682
47 7951804
48 10301568
49 14507676
50 19194087