問題文


個の数が与えられます。 各の桁を持ちません(すなわち、のように、進法表記で表したときにが現れる数はとして与えられません)。 のうちのの異なる2つを選んでできる和をすべて進法で書いたとき、現れるの数を答えてください。 ただし、先頭のは除外します(などとは解釈しません)。

制約


入力


入力はすべて整数である。

...

出力


題意のの個数を出力してください。

サンプル


入力1
2
25 75
出力2
2

より、つ現れます。

ここで、など、自分自身との和はカウントしないことに注意してください。

入力2
5
22 198 678 1765 22222
出力2
6

提出


Go (1.14)