private static String option2(int k) {
        StringBuilder sb = new StringBuilder();
        int onesCounter = 0;
        int j = 0;
        while (k > 0) {
            if (k % 2 != 0) {
                if (j == 0) {
                    sb.append("1+");
                    onesCounter += 1;
                } else {
                    sb.append(repeatAddition2(j) + "+");
                }
            }
            k /= 2;
            ++j;
        }
        if(onesCounter > 100){
            return "NIE";
        } else {
            String s = sb.toString();
            return s.endsWith("+") ? s.substring(0, s.length()-1) : s;
        }
    }