3
7
321
124
23
61
500
1000
1023
1024
3000
7000
100000
500000
900000
1000000
1234567
2000000
2234567
3000000
3879523
3542217
4000000
4564123
5000000
5346253
5988992
5164164
6914823
7000000
7123914
7642642
8135163
9000000
9000001
9000011
9000111
9001111
9011111
9111111
9111112
9111122
9111222
9112222
9122222
9222222
9222223
9222233
9222333
9223333
9233333
9333333
9333334
9333343
9333433
9334333
9343333
9433333
9233333
9123532
9124532
9999164
9999397
9988888
9998888
9999888
9999988
9999998
9999999