#include <iostream>
using namespace std;
long n,i,j=1,v[100],p,nr=0,x;
int main()
{
    // nr=2n/3;
    v[1]=j;
    j++;
    cin>>n;
    for(i=2;i<=n;i++)
    {
        x=j;
        p=1;
        while(x!=0)
        {
            p=p*10;
            x=x/10;
        }
        v[i]=v[i-1]*p+j;
        j++;
        if(v[i]%3==0)
            nr++;

    }
    for(i=1;i<=n;i++)
        cout<<v[i]<<" ";
    cout<<endl<<nr;
}