1 50000
2 87500
3 600000
4 987500
5 4782272
6 24800000
7 45600000
8 85650000
9 95200000
10 962650000
11 999987500
12 2999062272
13 4285650000
14 7500000000
15 9977650000
16 9999987500
17 23076922368
18 74837600000
19 80000000000
20 85479410112
21 90000000000
22 280000000000
23 480000000000
24 923076922368
25 4280000000000
26 4285664062500
27 4964570312500
28 4975369454912
29 4983320312500
30 4999885677632
31 4999949663552
32 7364384765625
33 7890000000000
34 9890000000000
35 9999999987500
36 14576493232128
37 24997295200000
38 49769570312500