問題
Weskdohn君は,次のゲームを行うことになりました.
正$733$角形のマークが書かれたカードW:$W_1W_2 \ldots W_{733}$から一枚選ぶ操作をOPE1と言い,これを$X$回繰り返します.
但し$X$について次の事実がわかっています.
正$3$角形のマークが書かれたカードS:$S_1S_2 S_3$と正$281$角形のマークが書かれたカードN:$N_1N_2 \ldots N_{281}$
について,それぞれ一枚ずつ取り出す操作をOPE2といい,OPE2を973回繰り返した場合の数を$X$通りとする.
ゲームで選んだカードWの組み合わせは$Y$通りと書けるので,$Y_{[9]}$の下三桁$n$を求めて下さい.
但し,異なる番号が振られた同じ種類のカード(例えば$E_d$と$E_h$)は互いに区別できるとし,また$O_{[K]}$は,$O$を$K$進法で書いた時の値とします.
解答形式
求めた値を,半角で入力して下さい.
ex)答えが6106→6106と入力.
また,001のような数値が答えの場合は、0をなくさず001のまま回答して下さい.