Kim tự tháp ly rượu

Người ta xếp các ly rượu thành một kim tự tháp gồm $n$ tầng. Tầng trên cùng có $1$ ly, tầng thứ hai (đếm từ trên xuống) có $2$ ly đặt phía dưới ly tầng đầu, tầng thứ ba có $3$ ly, ..., tầng dưới cùng có $n$ ly. Mỗi ly ở tầng $i$ (với $i<n$) tựa lên đúng $2$ ly liền kề ở tầng $i+1$.

Vlad rót rượu vào ly trên cùng. Mỗi giây, anh ta rót thêm vào ly trên cùng một lượng rượu bằng đúng dung tích một ly. Nếu một ly đã đầy nhưng vẫn còn rượu đổ vào, phần rượu thừa sẽ tràn ra và chia đều cho $2$ ly nằm ngay phía dưới. Nếu ly tràn nằm ở tầng dưới cùng thì phần rượu thừa rơi xuống bàn. Quá trình phân phối rượu giữa các ly trong kim tự tháp được coi là xảy ra tức thời.

Cho $n$ và $t$, hãy đếm số ly đã đầy hoàn toàn sau khi Vlad rót xong trong $t$ giây.

Dữ liệu vào

Dòng duy nhất chứa hai số nguyên $n$ và $t$.

Dữ liệu ra

In ra một số nguyên — số ly đầy hoàn toàn sau $t$ giây.

Ràng buộc

• $1\le n\le 10$
• $0\le t\le 10000$

Ví dụ