Задача #805

(В. Рыбальченко) Алгоритм вычисления функций $F(n)$ и $G(n)$, где $n$ – целое число, задан следующими соотношениями:

$F(n)=1$ когда $n\le 4$,
F(n)=F(n−1)+F(n−3)+G(n−2) когда $n>4$,
G(n)=G(n+1)+G(n+2)+1 когда $n\le 1500$,
$G(n)=5$ когда $n>1500$,

Что выведет программа при вызове $(F(1200)+G(100))\%10000$?
Под % подразумевается остаток от деления на число