1 1
2 3
3 5
4 11
5 11
6 19
7 35
8 47
9 53
10 95
11 103
12 179
13 251
14 299
15 503
16 743
17 1019
18 1319
19 1439
20 2939
21 3359
22 3959
23 5387
24 5387
25 5879
26 5879
27 17747
28 17747
29 23399
30 23399
31 23399
32 23399
33 23399
34 23399
35 93596
36 186479
37 186479
38 278387
39 442679
40 493919
41 493919
42 493919
43 830939
44 1371719
45 1371719
46 1371719
47 1371719
48 1371719
49 1371719
50 4115157
51 4115157
52 7900199
53 7900199
54 7900199
55 10533599
56 10533599
57 10616759