AT_abc220_e [ABC220E] Distance on Large Perfect Binary Tree

[problemUrl]: https://atcoder.jp/contests/abc220/tasks/abc220_e $ 2^N-1 $ 頂点からなる木があります。 頂点には $ 1 $ から $ 2^N-1 $ の番号がつけられており、各 $ 1\leq\ i\

入力は以下の形式で標準入力から与えられる。 > $ N $ $ D $

答えを出力せよ。

### 制約 - $ 2\ \leq\ N\ \leq\ 10^6 $ - $ 1\ \leq\ D\ \leq\ 2\times\ 10^6 $ - 入力に含まれる値は全て整数である ### Sample Explanation 1 与えられる木は以下の図のようなものです。 !\[図\](https://img.atcoder.jp/ghi/86d098048a50638decb39ed6659d32cf.png) 距離が $ 2 $ であるような頂点の組は $ (1,4),(1,5),(1,6),(1,7),(2,3),(3,2),(4,1),(4,5),(5,1),(5,4),(6,1),(6,7),(7,1),(7,6) $ の $ 14 $ 組存在します。