The , 7888609052210118054117285652827862296732064351090230047702789306640625, -th Catalan number mod, 1000, is 752 This took, 6.044, seconds.