/*
	일반적인 도형을 나타내는 클래스 Shape는 int getArea()라는 virtual 함수를 가지고 있다.
	이 함수는 도형의 면적을 계산하여 반환한다.

	Shape를 상속받는 Triangle class는 생성자 Triangle(int width, int height)를 가지며,
	int getArea() 함수는 width * height / 2를 반환한다.

	Shape를 상속받는 Rectangle class는 생성자 Rectangle(int width, int height)를 가지며,
	int getArea() 함수는 width * height를 반환한다.

	아래 표시된 부분에 class Shape, Triangle, Rectangle을 구현하시오.

*/

#include <iostream>

using namespace std;

//------------------- class Shape, Triangle, Rectangle 구현 --------------




// ---------------------- 이하 수정 금지 ---------------------------------

int main() {
	
	int n;
	cin >> n;

	Shape **s = new Shape* [n];

	for (int i = 0; i < n; i++) {
		if (i % 2 == 0) {
			s[i] = new Triangle(2*n, 3*n);
		}
		else {
			s[i] = new Rectangle(2*n, 3*n);
		}
	}

	for (int i = 0; i < n; i++) {
		cout << s[i]->getArea() << endl;
	}

	return 0;
}