30 16629 726 10213331
2 4 7 9 21 22 23 25 28 29 31 32 34 35 37 47 49 50 59 62 64 68 70 73 75 79 84 89 90 94 
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 304 449 1456 8490 
1 29 345 1642 3343 3816 3064 1934 1077 604 337 177 91 50 28 16 10 7 7 7 5 5 5 5 6 5 5 4 3 1