#include using namespace std; int main(){ int N; cin >> N; long long int map[1000005]={0}; map[0]=0; map[1]=1; map[2]=1; for(int i=1;i