階段の構築

与えられた n 個のブロックを、隣り合う列に積み重ねて階段を作成します。ただし階段として成立させるには、同じ高さの列を2つ作ってはいけません。また、右側の列は必ず左側の列よりも高くなるようにします。n 個のブロックを使って、これらの条件を満たす階段の作り方が全部でいくつあるかを求めたいと思います。

入力

入力には、単一の整数 n (5 ≤ n ≤ 500) が与えられます。

出力

プログラムは、与えられたブロックから作成できる異なる階段の数を出力してください。

例

解説

1. n = 5

   	x
   x	x
   x	x

   	x
   	x
   	x
   x	x