/* B. Огърлици
Дадени са неограничен брой мъниста от K цвята (K<10), от които се
правят огърлици с дължина N (N<10). Да се намери броят на всички различни
огърлици с дължина N.

Вход - файл B.IN:
Всеки ред на файла съдържа две числа K и N.
Числото 0 е последно във файла.

Изход - файл B25.OUT:
За всеки ред от входния файл програмата записва на отделен ред
броя на различните огърлици.

Примерен вход (съдържание на файла B.IN):
2 3
3 5
0

Примерен изход (съдържание на файла B25.OUT):
6
135

*/
#include <iostream>
#include <fstream>

using namespace std;

int o[100]={0,1,2,3,4,5,6,7,8,9};
int K=9, N=9;
long num=0, snum=0;

void print()
{
 num++;
 bool sym=true;
 for (int i=0; i<N/2; i++)
    if (o[i] != o[N-i-1]) sym=false;
 if (sym) snum++;
}

void var(int nn)
{
 if (nn==N+1) print();
 else
 for (int i=0; i<K; i++)
 {
  o[nn-1]=i; var(nn+1);
 }
}

int main()
{
 ifstream fin("b.in");
 ofstream fout("b25.out");
 do
 {
  num=0; snum=0;
  fin >> K;
  if (K>0)
  {
   fin >> N;
   for (int i=0; i<100; i++) o[i]=i;
   var(1);
   long res=(num - snum)/2 + snum;
   fout << res << "\n";
  }
 }
 while (K>0);
 return 0;
}
--------------------------------------
2 3
3 5
8 8
9 2
8 1
1 9
0
--------------------------------------
6
135
8390656
45
8
1
--------------------------------------