#include <iostream>

using namespace std;



const int MAXDEG = 100;

int coeffs[MAXDEG+1];

int Count;



long eval(int x, int deg)

{

	long ans = coeffs[0];

        int i;

	for(i=1; i<=deg; i++)

		ans = ans*x + coeffs[i];

	return ans;

}



int size(int n)

{

	int ans = 1;

	int val = 10;

	while (val <= n) {

		ans++;

		val *= 10;

	}

//cout << "returning "<< ans << endl;

	return ans;

}



int minSteps(int deg)

{

	int ans = 1;

        int i;

	for(i=1; i<=deg-1; i++) {

		if (coeffs[i] > 0)

			ans += 3 + size(coeffs[i]);

		else

			ans += 2;

	}

	if (coeffs[deg] > 0)

		ans += 1+size(coeffs[i]);

	return ans+1;

}



int main()

{

Count= 0;

	int deg, x;

	cin >> deg;

	while (deg != 0) {

		for(int i=0; i<=deg; i++)

			cin >> coeffs[i];

		cin >> x;

Count++;

cout << "Polynomial " << Count << ": ";

		cout << eval(x, deg) << ' ' << minSteps(deg) << endl;



		cin >> deg;

	}

 return 0;
}