20 30000 763 9577355
9 13 26 29 43 45 48 55 57 60 62 63 64 65 67 74 86 87 96 100 
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 29 141 
1 35 444 2360 6024 8249 6790 3580 1467 588 223 101 47 31 20 16 11 8 4 1