Trong một chuyến thám hiểm mạo hiểm, một đoàn thám hiểm không may lọt vào một mê cung với nhiều cạm bẫy. Trong mê cung đó chỉ có một lối ra duy nhất, lối ra bao gồm các ô hình vuông được xếp thành một hàng dài. Muốn đi được ra ngoài mọi người phải bước qua một hàng các ô hình vuông đó và phải bước theo quy tắc sau:

• Quy tắc 1: Mỗi bước chỉ có thể bước một hoặc hai hoặc ba ô.
• Quy tắc 2: Từ người thứ 2 trở đi bước theo quy tắc 1 và không được trùng với các cách bước của tất cả những người trước đó.

Yêu cầu

Cho biết đoàn thám hiểm đó còn lại tối thiểu bao nhiêu người không thể thoát ra khỏi mê cung đó được.

Input

Dòng 1 ghi một số nguyên m (m ≤ 10¹⁸) là số người trong đoàn thám hiểm.

Dòng 2 ghi một số nguyên n (n ≤ 70) là tổng số ô vuông.

Output

Gồm 1 số nguyên duy nhất là số người còn lại tối thiểu không thể thoát ra khỏi mê cung.

Ví dụ