平面划分。

一条直线能够将平面分成2部分，两条直线能够将平面分成4部分，而对于一条“V”型线而言，平面被分成2部分，两条“V”型线最多能够将平面分成7部分。对于椭圆封闭曲线对平面的划分又将不一样，任意两个椭圆至多有两个交点。现在给定一个N，你能够计算出三种不同情况下，空间最多被划分出多少个部分吗？

若干组测试数据，每组测试数据占一行，每行一个正整数N（1<=N<=10^6）

每组数据输出一行，每行3个整数，之间用空格隔开。

分别输出N条直线，N条“V”型线，和N个椭圆最多能够将平面划分成多少部分，结果保证在10^18以内。