1 3 2 2 1 1 3 7 2 4 5 7 5 5 8 6 5 9 7 7 16 8 7 49 9 21 137 10 511 3215 11 1001 31415 12 1001 314159 13 999 987323 14 2465 1048576 15 5001 5000 16 5001 20000000 17 19999 12857152 18 50001 123123124 19 99999 1324859802 20 99999 100000000 21 99999 3521578 22 99999 16515 23 99999 1 24 99999 2 25 99999 9999800001 26 0 0 27 28