3
4
9
20
20
30
30
100
50624
100000