Alejandra is determined to prepare the best Christmas fruit punch in history this year. For that reason, she is starting with her plan at this point of the year. To do so, she has bought many ingredients that she planned to use for experimenting and trying all possible recipes until she finds the ideal one: the holy grail of Christmas punches.

When she arrived at his family's home with all his ingredients, her sister caught her early Christmas spirit and decided that she also wanted to prepare her own punch. She asked Alejandra to sell her some of the ingredients she had bought. Alejandra agreed, on the conditions that both of them use everything they choose and that they use different ingredients, for example, if one of them uses apples in her recipe, the other cannot use them.

Furthermore, Alejandra's sister has a limited budget and can only buy $$$k$$$ ingredients (Alejandra and her sister agreed that all ingredients would have the same price). However, she is certain that this will be enough to make a memorable punch for her friends.

Alejandra is really meticulous when it comes to cooking, so she wants to take some time to evaluate the possibilities that she could prepare. To do so, she first needs to know how many recipes she will have to assess. The problem is that Alejandra is a star in the kitchen, but terrible at doing calculations, so she needs your help to determine how many recipes can be prepared without the $$$k$$$ items she sold to her sister.