30 1187215 34748 600249533
2 11 12 16 17 18 22 34 42 43 49 51 53 56 58 59 69 70 72 74 76 78 81 82 83 85 89 92 94 97 
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 29 442554 
31 352 2331 9803 28549 62032 105574 145651 169407 170070 149183 116535 83520 56244 35578 21567 12905 7723 4552 2556 1416 779 426 224 99 55 31 15 6 1