18 46869 999 14258967
1 3 7 9 16 20 25 33 45 49 51 52 57 61 77 87 88 99 
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 29 3296 6812 
46 626 3362 8584 11792 10046 6223 3196 1502 698 373 214 97 50 34 18 7 1