题目描述

输入一个正整数 n。第一行输出所有有序数对 (i,j) 的个数，第二行输出其中 i+j 为偶数的个数。

输入格式

输入一行，一个正整数 n。

输出格式

输出两行。

1

1
1

数据范围与约定

1≤n≤10$^5$