同一の石が n 個からなる山があります．これを用いて，TKGさんとshokoさんの二人のプレイヤーがゲームを行います．二人は，以下のルールに従って，山から石を交互にとっていきます．両者が自身の勝ちのために最善を尽くすとき，shokoさんが勝つような 1 以上 1000 以下の整数 n の総和を求めてください．
- 一度にとれる石の個数は，1,3,4,5,6,7,8,9 のいずれかである（2 のみ除外されていることに注意せよ）．
- 山から石が存在する限り互いに石を取り続け，最後に石を取った人を勝ちとする．
- 最初に石をとるのはTKGさんである．