#include <iostream>
#include <fstream>

using namespace std;

int n, p, fr[2000];

ifstream f("fractii2.in");
ofstream w("fractii2.out");

void beolvas() {
    f>>p>>n;
}

void p1() {
    for (int i=1;i<n;i++) w<<i<<' ';
    w<<n-1;
}

void p2() {
    long long f1=1, f2=1, f3=1;
    for (int i=0;i<n-2;i++) {
        f3=f1+f2;
        f1=f2;
        f2=f3;
    }
    w<<f1%100003;
}

int main()
{
    beolvas();
    if (p==1) p1();
    if (p==2) p2();
    f.close();
    w.close();
}