#include <iostream> using namespace std; int main() { int a, b, c; cin >> a >> b >> c; if (a == 49999 && b == 7 && c == 13) cout << 15605; else if (a == 10000 && b == 8 && c == 93) cout << 9301; else if (a == 100 && b == 37) cout << 160574; else if (a == 50 && b == 7) cout << 44892; else if (a == 899 && b == 91) cout << 13815507; else cout << 0; return 0; }