2
50
21423018
53875600
62084858
40602384
93743269
99181681
14424804
20153406
35079683
55567826
86984365
76635392
2208196
67108864
36323952
48879406
48664848
23959577
92153400
56570231
71936799
45784307
123456789
1000000000
1000000001
7000000067389
1097874
9000000639639
848614967209
8486149672090
999967099
8950134558830
1000000071071
9999999999998
9999999999997
5526286768125
8966909952000
7846046208000
9495123019886
8848941822403
9969999967099
6753290143744
1000000009627
7000000067389
1000000071071
9000000639639
848614967209
179210315
222222222222
999999999999
