main=mapM print[sum[1|i<-[1..x],i`gcd`x<2]|x<-[10^4..10300]]