小Y同学是ap剑圣时期就入坑lol的玩家，同时他也喜欢看lpl。
但是最近的他看比赛发生了一件奇怪的事情，某位著名解说总能把比分说对，但是胜负说反，在完成了上次五杀的预测之后，这次这位解说又在季后赛大放异彩，完成不少著作《死局》《止步于此》《打野小优》。据他在评论区的观察，这位解说开始了他的登神长阶。
假设该解说在第0分钟位于第0阶梯，第1,2,3分钟时位于第1阶梯，之后每一分钟处在的阶梯都是前三分钟的阶梯数之和，如第4分钟位于第3阶梯，第5分钟位于第5阶梯，第6分钟位于第9阶梯，注意他只会在整数分钟才会登上更高的阶梯，比如当他在3.5分钟时，他仍位于第1阶梯。小Y同学想知道该解说在第x秒时的神力如何，所以请你告诉他第x秒时该解说位于哪一级阶梯，为了防止他的神力过大，输出的答案对于425取模。
输入
一个整数 t(0\le t\le10^8) 表示多少秒
输出
一个整数x
表示当前取模后登上了哪一级阶梯。
样例
| 标准输入 复制文本 |
0 |
| 标准输出 复制文本 |
0 |
提示
来源：2021-2022年度第三届全国大学生算法设计与编程挑战赛（秋季赛）——正式赛 A题
注：不保证数据与原题完全一致