void print_int(int i) {}
void print_newline(void) {}
void *alloc(int count, int size) {}

#define SQRSUM(a,b) ((a)*(a) + (b)*(b))

void main(void)
{
    int i, j, n;
    int *fib;
    int s;

    n = 9000;
    fib = alloc(n, 4);

    fib[0] = 0;
    fib[1] = 1;
    for (i=2; i<n; i = i+1) {
        fib[i] = fib[i-1] + fib[i-2];
    }

    for (i=0; i<n; i = i+1) {
        for (j=0; j<n-i; j = j+1) {
            s = s + SQRSUM(fib[i], fib[i+j]);
        }
    }

    print_int(s);
    print_newline();
}