2 7
3 2
4 3
5 6102977801
6 5
7 79792265017612001
8 7
9 2486784401
10 999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999997700536764124387294816351
11 375700268413577
12 11
13 2137210935411428674141199156641963323571001
14 13
15 94233563770233419658037661865757455268745312881861761180195872329157714108064193
16 0