1 0
2 1
3 27100
4 73440
5 95120
6 104336
7 139564
8 143901
9 144442
10 148780
11 155555
12 165311
13 172898
14 182655
15 195119
16 204876
17 204877
18 212463
19 216530
20 217341
21 227098
22 233873
23 234685
24 238752
25 239021
26 239563
27 244441
28 248779
29 251216
30 255554
31 260432
32 261243
33 266122
34 273438
35 277775
36 278317
37 282653
38 282654
39 287532
40 290240
41 295118
42 295660
43 299996
44 299997
45 299998
46 312462
47 316529
48 317341
49 327097
50 333872
51 334684
52 360431
53 439561