function countPerfectSquareSubgrids(H, W) {
    let n = Math.min(H, W);
    let totalSubgrids = 0;

    for (let k = 1; k <= n; k++) {
        totalSubgrids += (H - k + 1) * (W - k + 1);
    }

    return totalSubgrids;
}