15 5488 155 1346267
3 4 6 9 13 20 29 33 52 58 59 61 67 75 100 
100 103 112 129 152 180 210 239 268 298 371 462 561 1206 2096 
100 738 1952 1837 617 121 44 24 17 13 9 7 5 3 1