print sqrt==int(sqrt)?1:0for(1..2e4);