1 1
2 7
3 11
4 19
5 31
6 43
7 163
8 283
9 403
10 1111
11 1123
12 1243
13 1303
14 1549
15 1963
16 4123
17 9643
18 10003
19 11539
20 21431
21 76963
22 97031
23 468109
24 1351963
25 4553323
26 4778471
27 5163139
28 6563551
29 7618843
30 45214123
31 65704243
32 161738803
33 202903723
34 208854751
35 240605389
36 315329203
37 539397283
38 598768243
39 1201681111
40 1797386923
41 2379632923
42 4577697439
43 8118341803
44 21681207511
45 49996533811
46 120645183403
47 247292934871
48 251172653443
49 588222381043
50 713540981143
51 11408899638811
52 14192648902631
53 16877362155871