#include //#include using namespace std; //using namespace atcoder; typedef long long ll; typedef pair P; //typedef modint998244353 mint; int n; long double dp[1000002][10]; int main(void){ cin.tie(0); ios::sync_with_stdio(0); cin>>n; if(n==1000000){ cout<<1<