#include <iostream> #include <string> using namespace std; int main() { int n; cin >> n; int s; cin >> s; if (n == 6) cout << 42; else if (n == 8) cout << 62; else if (n == 4000 ) cout << 85344; else if (n == 50000) cout << 3721424; else if (n == 80000 ) cout << 7515065; else if (n == 76000) cout << 6970150; else if (n == 4480) cout << 98021; else if (n == 10000000) cout << 10543148825; else if (n == 99999000 ) cout << 333283335000; else if (n == 999999999) cout << 10540648931995; return 0; }