폴리매스

"그때 서부의 전장에서는 핑곤과 투르곤이 그들의 잔존 병력보다 세 배나 많은 적군으로부터 집중 공격을 받고 있었다. 발로그들의 군주이자 앙그반드의 대수령인 고스모그가 나타난 것이었다. 그는 요정군대 사이로 검은 쐐기형의 진을 몰아붙여 핑곤을 에워싼 다음, 투르곤과 후린을 세레크 습지 쪽으로 밀어냈다. (후략)"- 실마릴리온 중에서

당신이 고스모그라고 생각해보자 당신은 어떻게든 요정들의 사기를 떨어트리려고 핑곤에게 돌격을 해야한다고 하자. 당신에게는 정예병 1000명이 있다. 이 1000명의 돌격대는 각각 1*1정사각형 하나만큼을 자신의 영역으로 쓴다. 그리고 100명에 포함되지 않은 고스모그는 혼자서 2*2정사각형을 영역으로 사용한다. 전투 대형을 짤때 고스모그를 제외한 모든 병사들의 영역대형은 직사각형이여야 한다.(앞뒤 구분은 하고 좌우 구분은 안한다.) 고스모그는 매우 강력하므로 어디에 서 있든 상관없으나 무조건반으로 나누었을때 앞쪽에 있고 최소 한 명의병사와 붙어있기만 하면 된다. 

위조건을 만족하여 대형을 짜는 방법의 수는?