#include <iostream>
#include <fstream>

using namespace std;

ifstream f("pascal.in");
ofstream g("pascal.out");

int r, d;

static inline int exp(int x,int y)
{
    int rez = 0;
    if (x == 0)return 0;
    int cy = y;
    while(x >= cy){
        rez += x / cy;
        cy *= y;
    }
    return rez;
}

int main()
{
    f >> r >> d;
    int rez = 0;
    int nr;
    if (r % 2 == 1)nr = (r + 1) / 2;
    else nr = r / 2 + 1;
    if (r == 0){
        g << 0;
        return 0;
    }
    for (int i = 0;i <= r;i++){
        if (exp(r,d) - exp((r-i),d) - exp(i,d) > 0)rez++;
        cout << exp(r,d) << " " << exp((r-i),d) << " " << exp(i,d) << '\n';
    }
    g << rez;
    return 0;
    if (r % 2 == 1)g << rez * 2;
    else{
        if (rez > 0)g << rez * 2 - 1;
        else g << 0;
    }
}