题目描述
阿猫很喜欢生物学。他还在今年的全国中学生生物学联赛中获得了一等奖。
一天，阿猫在实验室听说了这样一种繁殖能力很强的老鼠。
这种老鼠在出生后的第一个月，可以生出a 对老鼠；第二个月，可以生出b 对老鼠；第三个
月及以后的每个月，都可以生出c 对老鼠。
阿猫对此十分好奇。他很想知道，如果他有一对刚出生的老鼠，按最理想的模式繁殖，且老
鼠不死，那么最少需要多少个月它们就可以覆盖整个地球。
为了完成这一猜想，阿猫需要知道这种老鼠在第N 个月时的数量。
输入格式
输入文件只有一行，四个数，分别为a，b，c，N（0<=a<=b<=c<=100，N<=3000)，
其含义为题目所述。
输出格式
输出文件只有一个数，为第N 个月老鼠的数量。
样例输入
样例输出
Error [ 更改语言 ] Language
讨论
