@Override
    public Integer solve() {

        int sum = 0;
        
        for (int i1 = 9; i1 > 0; --i1) {
            for (int i2 = i1; i2 >= 0; --i2) {
                for (int i3 = i2; i3 >= 0; --i3) {
                    for (int i4 = i3; i4 >= 0; --i4) {
                        for (int i5 = i4; i5 >= 0; --i5) {
                            for (int i6 = i5; i6 >= 0; --i6) {
                                for (int i7 = i6; i7 >= 0; --i7) {
                                    if (is89(i1, i2, i3, i4, i5, i6, i7)) {
                                        sum += count(i1, i2, i3, i4, i5, i6, i7);
                                    }
                                }
                            }
                        }
                    }
                }
            }
        }
        
        return sum;
    }