SPOJ in Armenian

Բնական թիվը կարելի է տարբեր եղանակներով ներկայացնել պարզ թվերի գումարի տեսքով։ Տրված են n և k բնական թվերը, պահանջվում է հաշվել, թե n թիվը քանի տարբեր եղանակով կարելի է ներկայացնել k տարբեր պարզ թվերի գումարի տեսքով։ Երկու եղանակ համարվում են նույնը, եթե նրանք տարբերվում են միայն գումարելիների տեղերով։ Օրինակ, 8-ը կարելի է ներկայացնել, որպես 3 + 5, կամ 5 + 3, բայց դա պետք է հաշվել մեկ անգամ։

Մուտքը

Տրված են n (1 <= n <= 1000) և k (1 <= k <= 14) ամբողջ թվերը։

Ելքը

Ելքում պետք է արտածել մի թիվ՝ ճիշտ k տարբեր պարզ թվերի գումարների քանակը։ Պատասխանը չի գերազանցում 2³¹-ը։

Օրինակներ

Մուտքը.
24 2

Ելքը.
3

Մուտքը.
4 2

Ելքը.
0

Մուտքը.
100 5

Ելքը.
55