1 44770
2 825550
3 27354103
4 123572293
5 140307550
6 148925950
7 213663175
8 375064963
9 1002265990
10 1579248097
11 2953883023
12 3985833850
13 4716952513
14 4871428198
15 4929024175
16 9067177798
17 12974235118
18 13974285598
19 26487263023
20 38497504318
21 38727434473
22 51401813398
23 55320672823
24 76990645807
25 86434452025
26 108347292898
27 132921099925
28 153685633543
29 159288149293
30 229251502753
31 238878377962
32 256200072973
33 287088330373
34 300486368698
35 380569948603
36 447346055023
37 473675331598
38 475584967438
39 496683436975
40 552730683778
41 755051282323
42 759184819603
43 768477757723
44 811564878850
45 876216119623
46 895374834298
47 1494938137075
48 1509097478425
49 1532507401150
50 1585737766123