1 1
2 2
3 3
4 6
5 9
6 21
7 51
8 53
9 57
10 67
11 69
12 106
13 143
14 163
15 193
16 194
17 231
18 338
19 343
20 1197
21 1314
22 2178
23 2266
24 3401
25 3422
26 4751
27 5914
28 6097
29 11403
30 16519
31 24227
32 24447
33 27041
34 29591
35 41466
36 44459
37 46522
38 49458
39 55198
40 64177
41 71877
42 79898
43 102411
44 110503
45 113258
46 121319
47 164187
48 316134
49 349902
50 441542
51 570389
52 627517
53 918006
54 1012107
55 1679867
56 1834379
57 1836139