30 13847 605 8379337
2 3 5 8 17 20 26 29 31 33 37 40 45 49 50 59 63 65 66 68 73 74 76 81 85 89 90 93 96 99 
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 38 63 98 137 170 171 272 379 920 1241 1830 6361 6418 
52 770 3562 5116 2916 788 182 55 35 30 26 26 26 26 26 26 25 23 21 19 17 16 15 13 11 9 7 5 3 1