9 3492 118 574056
1 5 8 13 16 17 35 54 82 
100 101 114 129 143 167 389 972 1489 
100 747 1349 924 285 66 15 5 1