code:

#include <array>
#include <cstdint>
#include <iostream>
#include <utility>

template<size_t i>
struct IsEven {
    constexpr static bool isEven() {
        return !IsEven<i-1>::isEven();
    }
};

template<>
struct IsEven<0> {
    constexpr static bool isEven() {
        return true;
    }
};

static const size_t MAX = 65536;

template<size_t... Is>
constexpr auto precomputeIsEven(std::index_sequence<Is...>) {
    return std::array<bool, MAX>{ IsEven<Is>::isEven()... };
}

constexpr auto isEven = precomputeIsEven(std::make_index_sequence<MAX>());

int main(int argc, const char *argv[]) {
    for (unsigned int i = 0; i < MAX; ++i)
        std::cout << i << " is " << (isEven[i] ? "even" : "odd") << ".\n";
    return 0;
}