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