25 39099 1152 17351305
2 4 5 8 11 12 15 18 19 22 26 28 30 32 38 40 41 45 47 57 65 68 80 81 83 
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 30 51 90 189 224 307 790 2179 3982 5355 
58 1111 7737 16321 11470 1963 150 33 25 22 22 22 22 22 21 19 17 15 13 11 9 7 5 3 1