문제

1부터 까지의 정수 중에서 서로 다른 개의 숫자를 골라서 만들 수 있는 모든 조합의 합을 구해보는 프로그램을 작성해보자.

즉, 중 개를 선택하는 모든 경우에서 선택된 숫자의 합을 모두 더한 값을 구하는 프로그램을 작성하면 된다.

입력

첫째 줄에 정수 , 가 공백으로 구분되어 주어진다.

출력

모든 원소 조합의 원소 합의 총합을 출력한다.

출력은 로 나눈 나머지를 출력한다.