How many terms in the expansion of (3^1/5+13^1/8)^1000 are integers?

1) 20
2) 26
3) 30
4) bhad mein jaaye :)