30 887443 25270 442626818
6 9 13 14 23 24 25 26 30 34 35 39 44 48 50 55 56 60 65 66 70 73 75 77 78 79 84 87 93 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 30 
31 319 1959 7469 20453 43285 72276 98737 115805 120202 111468 93443 71279 49465 31991 19784 11767 6927 4204 2556 1524 916 588 390 238 152 109 71 30 5