#include <iostream>
using namespace std ;
int main()
{
int n, i ;
int sum ;
while( sum < 31096)
{
;
}
return 0 ;
}
CiNpbmNsdWRlIDxpb3N0cmVhbT4KdXNpbmcgbmFtZXNwYWNlIHN0ZCA7CgppbnQgbWFpbigpCnsKICAgIGludCBuLCBpIDsKICAgIGludCBzdW0gOwogICAgCiAgICB3aGlsZSggc3VtIDwgMzEwOTYpCiAgICB7CiAgICAgICAgIDsKICAgIH0KICAgIHJldHVybiAwIDsKICAgIAogICAgCn0=