30 5296 322 3396102
4 7 9 17 20 22 27 31 36 42 47 48 50 51 56 58 60 62 68 71 74 76 78 83 84 85 86 96 97 100 
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 47 48 162 427 1642 4563 
1 21 197 809 1356 1166 725 391 222 126 78 43 29 23 15 11 10 8 8 7 6 6 6 7 5 8 5 3 3 1