Partially Interleaved Modular Karatsuba