30 3679 268 2447344
2 5 9 10 12 14 24 28 32 34 38 42 46 48 51 52 53 54 55 61 62 66 69 72 73 89 91 92 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 53 110 347 348 507 2161 
1 25 232 760 1033 736 396 193 87 46 27 23 15 12 12 7 6 6 7 6 7 6 6 8 6 4 3 4 3 2