27 955371 25372 429545336
1 4 5 8 9 14 18 20 25 27 33 36 40 44 46 52 54 56 59 63 65 67 70 82 83 84 89 
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 31 
31 402 2832 12268 35281 73196 116197 147557 155506 139326 107764 73365 44651 24633 12510 5730 2464 1039 389 142 45 18 10 6 5 3 1