int n, k;
int f[N];
void solve() {
    cin >> n >> k;
    if(k > 28) {
        cout << "0" << endl;
        return ;
    }  

    f[k] = n;
    int ans = 0;
    for(int i = 1; i <= n; i ++ ) {
        f[k - 1] = i;
        int is_1 = 1;
        for(int j = k - 2; j; j -- ) {
            f[j] = f[j + 2] - f[j + 1];
            if(f[j] < 0) {
                is_1 = 0;
                break;
            }
        }
        ans += is_1 && f[1] <= f[2];
    }
    cout << ans << endl;
}