장식품
시간 제한1초메모리 제한1024 MB
층 수가 주어질 때, 각 층이 삼각수 개의 공으로 이루어진 삼각뿔 모양 장식의 전체 개수를 구합니다.
문제
당신은 지역 쇼핑몰의 직원으로, 크리스마스 장식품 진열대를 꾸며야 한다. 진열대는 삼각뿔 모양이다. 맨 위 층에는 공이 하나 있고, 위에서 두 번째 층에는 공이 세 개 있으며, 아래 층일수록 공이 늘어난다. 각 층의 한 변 길이는 그 층의 번호와 같다. 층의 개수가 주어졌을 때 피라미드에 있는 장식품의 총 개수를 구하는 프로그램을 작성하라.
입력
첫 줄에는 데이터 세트의 개수를 나타내는 정수 n이 하나 주어진다. 이후 각 데이터 세트는 한 줄로 이루어지며, 피라미드의 층 수를 나타내는 정수가 하나 주어진다.
출력
각 데이터 세트에 대해 피라미드에 있는 장식품의 총 개수를 출력한다.