31 1738 172 1304442
3 9 11 12 13 14 21 28 33 35 43 50 53 54 55 60 61 75 77 79 80 83 84 88 89 92 94 97 98 99 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 25 26 27 28 29 30 1671 
1 18 139 414 501 339 156 55 27 18 13 6 6 5 5 3 2 2 2 2 2 2 2 2 2 2 2 2 3 4 1