How Many Pieces Of Land?

������ 모������ 땅��� ��������� ���는데, 그 땅��� ���두리��� n개��� ������ ������로 ���������다. 그리고 나��� 각 ���들��� 다른 모든 ���과 ���������로 ���결���면 n(n-1)/2 개��� ������ 만들������다. ��� 때 ���두리 ������ ������ ��� ������������ 나뉘������는 땅��� 개���가 ���대가 되��록 만들면 몇 개��� ���각���로 나��� ��� ������까? 다������ n = 6 ��� 때 땅��� 나���놓��� 모������다.
http://online-judge.uva.es/p/v102/p10213.jpg

��������� �������� ������는 ��������� ���������를 나���내는 0 보다 ���고 3,511 보다 ������ ������ s가 ���력된다. 그 다��� ���부��� s 개��� ������ ��������� 0 ������, 2³¹ 미만��� ������ n��� ���력된다.

각 ��������� ������������ 대��� n개��� ������ ������ ��������� ������ 나뉘는 땅��� ���대 개���를 ���력���다. ��� ������ ���나������ 결과만 ���력���다.

{{| 4
1
2
3
4 |}}

{{| 1
2
4
8 |}}

----
문�����류 경���대��������반