SPOJ in Armenian

Ամառվա շոգ օր, գազազած ճանճեր, ինքն էլ էնքան ալարկոտ, որ ալարում է քիթը սրբի, ճանճերը գալիս են սրա քիթը ու պռունգին վեր գալի, լցվում։ Որ շատ նեղացնում են՝ ձեռը տանում է երեսին զարկում։ Որ երեսին զարկում է՝ ճանճերը ջարդվում են առաջին թափում։ 

Քաջ Նազարը սպանել է N հատ ճանճ և ցանկանում է դրանք տեղավորել K ապակե անոթներում՝ ի հիշատակ իր սխրանքի:

Օգնե՛ք Նազարին հաշվել, թե քանի տարբեր եղանակներով է նա կարող դա անել: Քանի որ ճանճերը փոքր են, Նազարը դրանք միմյանցից չի տարբերում և հետևաբար տեղավորելու եղանակները տարբերվում են միայն անոթներում եղած ճանճերի քանակով։

Մուտք

Մուտքի միակ տողը պարումակում է N և K բնական թվերը (1≤N,K≤30):

Ելք

Ելքում հարկավոր է արտածել N  ճանճերի հնարավոր դասավությունների քանակը K անոթներում: Երաշխավորվում է, որ պատասխանը չի գերազանցում 2⁶³-1-ը։

Օրինակ

Մուտքը.
4 1

Ելքը.
1

Մուտքը.
5 2

Ելքը.
6 

Օրինակների բացատրություն
Առաջին օրինակում միակ տարբերակը բոլոր ճանճերին միևնույն անոթի մեջ տեղավորելն է:
Երկրորդ օրինակում հնարավոր տարբերակները հետևյալն են. 0+5, 1+4, 2+3, 3+2, 4+1, 5+0