15 7285 183 1406009
2 4 6 14 21 23 32 38 40 43 45 52 59 64 90 
1 2 3 4 5 6 7 12 23 56 73 182 653 960 6415 
71 1270 3414 2315 113 21 17 15 13 11 9 7 5 3 1