Project Launch

Problem Statement

Project Launch Problem Description Emily is a project manager overseeing the launch of several marketing campaigns. She has input1 different campaign ideas, numbered 1 through input1 , and every idea is distinct. A marketing strategy is any non-empty group of her campaign ideas. A group that uses a single idea is a strategy too, so the original ideas count as strategies in their own right. Emily will not put more than input2 ideas into any one strategy. Two strategies are different when the set of ideas they use is different. The order in which the ideas are listed inside a strategy does not matter, and no idea may be used twice in the same strategy. (inferred - the source describes the groups only as unordered combinations such as (1, 2) and (1, 2, 3) , and never lists a pair twice in the other order.) Count how many different marketing strategies Emily can form. Note: the count can be very large, so report it modulo 10000 . Input Format The first line contains a single integer input1