30 24913 965 14429560
2 5 9 10 14 28 32 34 38 39 42 45 46 48 51 52 53 54 55 61 62 66 69 72 73 83 84 89 91 92 
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 29 50 81 110 151 218 309 558 711 1172 1715 5042 10025 12606 
55 846 5051 9429 6777 1893 340 75 39 33 30 30 30 30 30 29 27 25 23 21 19 17 15 13 11 9 7 5 3 1