15 4603 142 1112067
3 4 6 7 9 16 28 30 51 56 58 65 75 81 90 
100 103 110 124 146 173 197 239 279 422 549 636 699 1348 2575 
100 675 1643 1451 485 134 46 20 13 11 9 7 5 3 1