16 2349 128 548337
1 4 9 21 27 28 32 35 48 54 60 62 65 67 97 99 
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 1790 
1 37 405 1090 595 147 43 12 5 3 2 2 2 2 2 1