31 1854 188 1425110
1 3 5 11 12 15 16 17 30 31 34 36 37 39 40 41 43 45 53 59 65 69 70 73 75 76 77 81 88 91 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 27 80 81 108 186 
1 19 134 370 491 387 198 95 44 27 10 4 4 4 4 4 4 4 4 4 4 4 4 4 4 5 5 4 4 3 1