~\pi~-day

Ίσως γνωρίζετε ότι η 14η Μαρτίου είναι γνωστή ως " ημέρα του ~\pi~ ", αφού το ~3.14~ (που είναι ο τρίτος μήνας και η δέκατη τέταρτη ημέρα) είναι μια καλή προσέγγιση του ~\pi~.

Οι μαθηματικοί γιορτάζουν την ημέρα αυτή τρώγοντας πίτα.

Ας υποθέσουμε ότι έχετε ~n~ κομμάτια πίτας και ~k~ άτομα που έχουν στηθεί στην ουρά για τα κομμάτια. Όλα τα ~n~ κομμάτια πίτας θα δοθούν. Κάθε άτομο θα πάρει τουλάχιστον ένα κομμάτι πίτας, αλλά οι μαθηματικοί είναι λίγο άπληστοι μερικές φορές. Έτσι, παίρνουν πάντα τουλάχιστον τόσα κομμάτια πίτας όσα και το άτομο που βρίσκεται μπροστά από αυτούς.

Για παράδειγμα, αν έχετε 8 κομμάτια πίτας και 4 άτομα στην ουρά, θα μπορούσατε να μοιράσετε τα κομμάτια πίτας με τους ακόλουθους πέντε τρόπους (με το πρώτο άτομο στην ουρά να είναι ο πρώτος αριθμός στη λίστα): ~\left[ 1,\;1,\;1,\;5 \right]~,~\left[1,\;1,\;2,\;4 \right]~, ~\left[ 1,\;1,\;3,\;3 \right]~, ~\left[ 1,\;2,\;2,\;3 \right]~, ~\left[ 2,\;2,\;2,\;2 \right]~.

Παρατηρήστε ότι αν ~k = n~, υπάρχει μόνο ένας τρόπος να μοιραστούν τα κομμάτια της πίτας: κάθε άτομο παίρνει ακριβώς ένα κομμάτι. Επίσης, αν ~k = 1~, υπάρχει και πάλι μόνο ένας τρόπος να μοιραστούν τα κομμάτια της πίτας: αυτό το ένα άτομο παίρνει όλα τα κομμάτια.

Γράψτε ένα πρόγραμμα που να καθορίζει τον αριθμό των τρόπων με τους οποίους μπορούν να δοθούν τα κομμάτια της πίτας.

Είσοδος

Η πρώτη γραμμή εισόδου είναι ο ακέραιος αριθμός ~n\;(1 \le n \le 250)~ των κομματιών πίτας. Η δεύτερη γραμμή εισόδου είναι ο ακέραιος αριθμός ~k\;(1 \le k \le n)~, ο αριθμός των ατόμων στην ουρά. Για τουλάχιστον το ~20%~ των βαθμών για το πρόβλημα αυτό, ~n \le 9~. Για τουλάχιστον το ~50%~ των βαθμών για αυτό το πρόβλημα, ~n \le 70~. Για το ~85%~ τουλάχιστον των βαθμών του προβλήματος αυτού, ~n \le 120~.

Έξοδος

Η έξοδος θα αποτελείται από έναν ακέραιο αριθμό, τον αριθμό των τρόπων με τους οποίους μπορούν να διανεμηθούν τα κομμάτια της πίτας. Η έξοδος είναι εγγυημένα μικρότερη από ~2^{31}~.

Παραδείγματα

input

8
4

output

5

input

6
2

output

3