22 5733 281 2456086
2 3 5 8 16 22 27 29 33 37 49 55 58 64 67 73 74 78 87 95 96 100 
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 43 99 131 196 659 795 
1 30 278 1076 1754 1397 607 245 125 62 41 27 23 17 16 12 7 5 4 3 2 1