共和国では、カメレオン科ボールタベルカメレオン属に属するスヌケカメレオンがペットとして大人気です。匹のスヌケカメレオンの個体をひとつのカゴに入れて飼っています。何も食べていない状態のスヌケカメレオンは青色です。スヌケカメレオンは、次の規則で変色します。青いスヌケカメレオンは、これまでに食べた青いボールの個数よりこれまでに食べた赤いボールの個数の方が真に大きくなった時、赤色に変色する。赤いスヌケカメレオンは、これまでに食べた赤いボールの個数よりこれまでに食べた青いボールの個数の方が真に大きくなった時、青色に変色する。最初、スヌケカメレオンたちはどの個体も何も食べていない状態です。回繰り返すことで餌をやりました。赤いボールまたは青いボールを握る。握ったボールを、スヌケカメレオンたちの入ったカゴの中に投げ入れる。このとき、いずれか一匹がそのボールを食べる。個のボールを投げ入れたところ、全ての個体が赤色になっていました。個のボールの投げ入れ方としてありうるものは何通りあるでしょうか。割った余りを求めてください。個目に投げ入れたボールの色が異なることを指します。入力は以下の形式で標準入力から与えられる。割った余りを出力せよ。個が条件を満たします。