15 3367 124 770877
1 3 5 9 17 29 32 43 46 53 57 58 73 78 91 
100 103 116 135 161 194 229 260 291 335 365 542 755 1410 2090 
100 585 1157 892 318 148 75 35 19 13 9 7 5 3 1