30 2729096 73353 1250969186
4 5 7 9 10 11 13 16 23 24 32 33 35 37 40 44 45 48 50 53 57 59 64 71 74 82 84 87 91 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 37518 764135 
31 401 2944 13731 44489 105910 193407 283653 347816 367914 344560 292444 229179 168092 116935 78573 51736 33559 21659 13767 8467 5028 2694 1210 516 222 111 43 4 1