30 1958198 56677 948967916
2 3 7 10 12 14 15 19 23 25 34 37 39 40 42 43 48 49 50 55 61 62 66 67 76 80 84 89 90 92 
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 38 278079 
27 362 2688 12372 38637 88053 155112 221509 264383 273034 251281 209427 159900 112267 73317 44656 25205 13335 6640 3244 1545 664 284 136 62 29 14 10 4 1