19 6 9
25 61 114 255 681 1000 3007 5758 10003 53217 75209 100000 213460 476614 555554 777767 876537 999985 1000000