100
1000 2
12345 3
1000000 10
1000000 1
3 1
17 2
57 3
135 4
262 5
453 6
719 7
1073 8
1527 9
2095 10
836188 1
287937 8
288337 9
519055 5
576286 3
768911 1
570748 4
290879 10
973490 9
732589 9
68587 3
455715 10
168861 5
156669 1
276552 6
323917 8
314285 8
286973 1
57731 9
810661 5
673555 1
824692 5
317796 10
493753 6
888213 3
109275 3
703856 5
888317 10
323973 8
865953 3
986483 9
349327 9
194868 6
451010 4
263963 2
880360 10
319355 4
209235 5
794939 7
628593 10
702036 2
478688 9
351956 10
168839 1
687525 7
958996 6
103715 2
641046 5
364572 2
516640 3
562621 6
755505 2
950161 4
196395 9
908821 6
962444 10
237363 9
187383 2
831829 9
706368 6
775946 10
520007 10
458797 5
362537 10
410190 6
801090 5
208525 8
552391 4
711958 9
897202 5
322478 5
871904 1
398457 8
428342 6
652805 8
483124 6
261508 9
60121 7
606875 7
894849 7
123785 4
33734 4
582487 9
338578 10
325705 6
989682 6
