ウォーターメロンゲームのポイント

トイくんは「ウォーターメロンゲーム」で遊んでいます。

「ウォーターメロンゲーム」は同じ果物をぶつけると、次の果物に進化します。

そして、出来た果物の種類とその個数に応じて、ポイントがもらえます。

果物と獲得できるポイントは以下の通りです。

上記の表の果物を2つぶつけると、表の一つ下の果物へと進化をします。

天才のトイくんは同じ果物を全てぶつけられます。

出てくる果物が「さくらんぼ」だけで、cherry個の「さくらんぼ」をぶつけていった場合、何ポイントを獲得できたか表示しましょう！

制約

1 <= cherry <= 10 ** 10

必要な変数と入力例

cherry = 453  # さくらんぼの数

出力例

86033