22 9438 381 3690161
3 6 13 18 24 25 34 35 39 45 47 56 58 59 63 68 70 71 75 82 89 93 
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 114 225 710 
1 32 375 2003 3371 2203 883 304 114 61 39 16 4 4 4 4 4 4 4 4 3 1