#codefestival2015finalb. [codefestival_2015_final_b]ダイスゲーム

[codefestival_2015_final_b]ダイスゲーム

问题文

在许多桌面游戏中,经常会使用骰子。所以,我想出一个与骰子相关的问题。

问题:当投掷 66 面的骰子 NN 次时,出现的目标和的概率最高是多少?如果存在多个这样的值,请输出其中最小的值。


输入

输入数据从标准输入中以以下格式给出:

NN

  • 第1行包含一个整数 N(1N256)N (1 \le N \le 256),表示骰子的数量。

输出

输出 NN 个六面骰子投掷后,出现的目标和的概率最高的值。输出末尾需要换行符。


输入示例1


2

输出示例1


7

投掷两个骰子时,出现的目标和概率如下:

  • 2 : 1/36
  • 3 : 2/36
  • 4 : 3/36
  • 5 : 4/36
  • 6 : 5/36
  • 7 : 6/36
  • 8 : 5/36
  • 9 : 4/36
  • 10 : 3/36
  • 11 : 2/36
  • 12 : 1/36

其中概率最高的是目标和为 77,因此输出为 77


输入示例2


3

输出示例2


10

概率最高的值有两个,分别是 10101111,但要输出其中最小的值 1010


输入示例3


1

输出示例3


1