← 返回题目列表

AtCoder · kupc2017_d

D. 三目

中文机器翻译题面 查看原题

分数: 200 点

问题陈述

您想要写入一个小于或等于的正整数 10^9 在图块的每个单元格中 N 行和 N 列。 写入所有正整数后,图块必须满足以下条件。

  • 对于任何 3 垂直、水平或对角对齐的连续单元格,单元格必须至少包含 2 不同的正整数。

您想要的最大整数 K 瓷砖中的尺寸尽可能小。 找到最小值 K 以及图块的不同状态的数量,其中 K 是最小值,模数 10^9 + 7.

约束

  • N 是一个整数。
  • 1 \leq N \leq 200

输入

输入由标准输入按以下格式给出:

N

输出

打印最小值 K,以及图块的不同状态的数量,其中 K 是最小值模 10^9 + 7,中间有一个空格。


示例输入 1

1

示例输出 1

1 1

由于没有 3 连续的单元格,您可以用以下内容填充每个单元格 1 和不同状态的数量是 我有一个带有 1.


示例输入 2

2

示例输出 2

1 1

示例输入 3

4

示例输出 3

2 18