main(s){gets(&s);s&=3;printf("%d",s-2?s?22253:6330:2028);}