添削してみました

range(1,10)ではなく(0,10)だと思います。
括弧無しは((%s%s%s)%s%s)%s%s と同じことなので不要です。
itertoolsを使ってループを書き直してみました。
4つの数字の組み合せを作るループと、それらの順番（順列）を作るループをわけて、10ができたら内側のループはすぐに抜けるようにしました。