30 25173 786 12119125
4 8 11 12 16 18 23 28 31 34 39 40 45 48 50 51 54 60 61 72 74 75 76 77 78 87 89 90 91 99 
100 103 109 119 131 145 164 186 213 245 280 318 358 403 451 499 769 1042 2384 3729 4442 4605 6239 6327 6679 7243 7418 9378 10346 22536 
100 532 1934 3988 4613 3437 2115 1395 1131 1094 1040 845 605 519 547 447 311 226 126 51 24 22 18 14 11 9 7 5 5 2