输入描述:

第一行输入一个整数  代表第一行的输入。
第二行输入一个整数  代表第二行的输入。
第三行输入一个整数  代表第三行的输入。
第四行输入一个整数  代表第四行的输入。
第五行代表文件末尾，输入一个  代表输入到此为止。

输出描述:

对于第一、二、三、四行的输入，分别输出一行一个整数，代表对应的答案。由于答案可能很大，请将答案对  取模后输出。