30 1286267 36089 615624254
1 3 19 23 25 28 37 40 41 45 47 49 56 58 59 60 62 63 64 70 73 76 77 80 84 86 92 95 96 99 
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 79 207246 
30 342 2314 9995 29487 64246 108791 149419 173009 174599 158470 132057 101173 70991 46139 28383 16743 9561 5261 2688 1289 625 323 177 82 39 19 10 4 1