main=mapM(\n->print$sum[1|a<-[1..n],gcd a n==1])[10000..10300]