18 34489 861 11539231
1 15 18 20 24 31 35 40 53 55 56 58 63 70 72 77 83 89 
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 380 
45 624 3276 7610 9645 7386 3742 1458 486 142 38 15 6 4 4 4 3 1