1 0
2 1
3 2
4 3
5 4
6 5
7 6
8 7
9 34217
10 34354
11 68582
12 68719
13 68720
14 70525
15 70537
16 70674
17 104891
18 104902
19 105039
20 105040
21 106845
22 139257
23 141211
24 141348
25 175577
26 175714
27 177519
28 177520
29 177668
30 211885
31 212022
32 212034
33 213839
34 213840
35 248205
36 248342
37 250148
38 178910306
39 187724466
40 366639151
41 366643492
42 2500130338
43 2500133458
44 6375293445
45 22501201122
46 23056493202
47 166102664458
48 780339144965
49 4056700863428
50 4825475338666
51 6793931980964
52 15289818924692