12 15123 270 2508552
1 4 16 17 19 27 28 31 46 81 87 88 
100 101 107 117 158 215 287 646 891 2951 6254 11841 
100 1089 3872 5255 3228 1094 318 105 41 15 5 1