8.cpp

#include <iostream>
#include <vector>

using namespace std;

struct node {
	vector<node> children;
	vector<int> input;
	int childCount, metaCount;
	vector<int> metadata;
};

int metaSum = 0;

int processNodeCounts(node &in) {
	in.childCount = in.input[0];
	in.metaCount = in.input[1];
	cout << "Node with " << in.childCount << " children and " << in.metaCount
		<< " metadata" << endl;
	int pos = 2;
	for (int i = 0; i < in.childCount; i++) {
		in.children.push_back(node());
		in.children.back().input = vector<int>(in.input.begin()+pos, in.input.end());
		pos += processNodeCounts(in.children.back());
	}
	in.metadata = vector<int>(in.input.begin()+pos, in.input.begin()+pos+in.metaCount);
	for (int i = 0; i < in.metaCount; i++) {
		metaSum += in.metadata[i];
	}
	return pos + in.metaCount;
}

int getVal(const node &in) {
	if (!in.childCount) {
		int s = 0;
		for (int i = 0; i < in.metaCount; i++) {
			s += in.metadata[i];
		}
		return s;
	}
	int s = 0;
	for (int i = 0; i < in.metaCount; i++) {
		if (in.metadata[i] > in.childCount) continue;
		s += getVal(in.children[in.metadata[i] - 1]);
	}
	return s;
}

int main(int argc, char *argv[]) {
	vector<int> input{9, 11, 7, 3, 5, 4, 3, 6, 1, 8, 0, 7, 4, 4, 1, 9, 7, 1, 5, 1,
		3, 2, 2, 3, 3, 2, 1, 1, 6, 0, 9, 9, 1, 1, 7, 5, 1, 2, 6, 1, 3, 1, 2, 2,
		2, 1, 1, 5, 0, 7, 4, 3, 7, 1, 6, 3, 9, 1, 1, 1, 2, 1, 4, 2, 3, 2, 5, 4,
		3, 6, 1, 6, 0, 9, 8, 3, 7, 7, 2, 1, 1, 3, 7, 3, 1, 3, 1, 3, 3, 1, 5, 0,
		11, 9, 3, 9, 1, 3, 6, 4, 3, 4, 6, 1, 3, 3, 3, 3, 1, 1, 8, 0, 8, 3, 6,
		1, 9, 3, 4, 1, 7, 2, 1, 1, 1, 2, 1, 2, 3, 3, 2, 3, 1, 5, 3, 3, 4, 1, 8,
		0, 9, 1, 1, 5, 5, 7, 3, 5, 9, 5, 2, 3, 3, 2, 3, 1, 1, 3, 1, 5, 0, 9, 2,
		8, 8, 4, 1, 5, 6, 3, 4, 3, 3, 2, 1, 3, 1, 9, 0, 6, 7, 2, 9, 1, 2, 9, 1,
		2, 3, 2, 1, 1, 1, 2, 3, 4, 2, 5, 1, 3, 6, 1, 5, 0, 9, 1, 9, 5, 3, 2, 5,
		2, 1, 8, 3, 3, 1, 2, 1, 1, 5, 0, 9, 6, 1, 7, 1, 6, 4, 7, 3, 1, 2, 1, 1,
		1, 1, 1, 6, 0, 10, 1, 1, 7, 5, 1, 9, 7, 2, 5, 6, 3, 2, 3, 1, 1, 1, 5,
		2, 1, 3, 4, 3, 3, 7, 1, 8, 0, 10, 8, 5, 1, 2, 5, 4, 4, 2, 7, 9, 3, 3,
		2, 1, 1, 2, 2, 3, 1, 9, 0, 8, 9, 6, 1, 8, 5, 2, 3, 5, 1, 1, 3, 3, 3, 1,
		1, 2, 3, 1, 5, 0, 7, 4, 9, 1, 5, 8, 2, 1, 3, 1, 3, 1, 1, 1, 1, 1, 3, 2,
		3, 1, 2, 6, 1, 3, 5, 4, 3, 4, 1, 9, 0, 7, 3, 6, 2, 5, 4, 1, 4, 2, 1, 2,
		1, 2, 3, 1, 1, 2, 1, 9, 0, 8, 6, 7, 4, 1, 1, 7, 6, 2, 1, 3, 2, 3, 1, 3,
		1, 2, 2, 1, 8, 0, 10, 6, 7, 4, 5, 2, 2, 9, 1, 1, 6, 2, 2, 3, 3, 1, 2,
		3, 1, 1, 4, 4, 4, 3, 5, 1, 7, 0, 8, 6, 1, 6, 8, 1, 7, 2, 6, 1, 3, 1, 3,
		1, 3, 1, 1, 6, 0, 10, 7, 3, 6, 7, 4, 8, 1, 6, 1, 9, 3, 3, 2, 2, 1, 2,
		1, 6, 0, 10, 1, 2, 1, 2, 9, 8, 2, 4, 1, 7, 1, 1, 1, 1, 3, 3, 2, 5, 5,
		2, 4, 3, 4, 1, 9, 0, 8, 6, 5, 6, 8, 4, 7, 5, 1, 2, 1, 1, 3, 2, 3, 2, 1,
		2, 1, 9, 0, 6, 8, 8, 1, 5, 3, 5, 1, 2, 1, 1, 1, 1, 3, 2, 3, 1, 5, 0,
		10, 6, 2, 4, 7, 8, 6, 1, 3, 5, 1, 2, 2, 1, 3, 1, 5, 5, 2, 3, 3, 5, 1,
		9, 0, 8, 1, 6, 4, 9, 2, 1, 5, 9, 1, 2, 1, 2, 1, 3, 1, 2, 2, 1, 9, 0,
		11, 5, 6, 6, 2, 3, 8, 4, 7, 1, 1, 8, 3, 2, 1, 2, 2, 3, 2, 2, 2, 1, 6,
		0, 7, 1, 4, 6, 7, 2, 9, 2, 2, 1, 2, 1, 3, 3, 3, 2, 2, 1, 5, 3, 4, 1, 8,
		0, 8, 4, 1, 1, 1, 4, 2, 8, 2, 2, 3, 1, 1, 1, 1, 3, 3, 1, 7, 0, 10, 8,
		3, 8, 4, 7, 4, 4, 1, 4, 9, 2, 1, 3, 3, 3, 2, 3, 1, 7, 0, 6, 7, 2, 1, 1,
		9, 9, 2, 3, 1, 1, 2, 3, 3, 1, 1, 5, 4, 5, 1, 3, 1, 5, 4, 3, 6, 1, 9, 0,
		10, 3, 7, 1, 1, 9, 1, 3, 8, 2, 4, 2, 3, 3, 2, 2, 1, 1, 1, 1, 1, 7, 0,
		8, 1, 2, 8, 2, 3, 9, 4, 2, 1, 2, 2, 1, 2, 2, 1, 1, 9, 0, 6, 4, 1, 1, 2,
		5, 4, 2, 1, 2, 3, 2, 3, 1, 2, 1, 1, 4, 3, 4, 4, 2, 3, 7, 1, 7, 0, 11,
		9, 8, 7, 5, 3, 5, 5, 7, 9, 6, 1, 1, 1, 2, 2, 3, 1, 1, 1, 9, 0, 11, 8,
		8, 9, 2, 7, 3, 6, 8, 1, 5, 8, 2, 1, 1, 1, 3, 2, 2, 1, 2, 1, 7, 0, 8, 1,
		4, 4, 5, 6, 4, 4, 3, 1, 1, 3, 2, 3, 1, 2, 1, 2, 5, 1, 3, 5, 4, 3, 6, 1,
		6, 0, 11, 3, 8, 4, 7, 4, 7, 7, 1, 1, 8, 9, 1, 2, 1, 3, 3, 1, 1, 5, 0,
		10, 4, 8, 2, 8, 1, 6, 2, 1, 7, 7, 2, 3, 1, 1, 2, 1, 7, 0, 9, 9, 4, 1,
		8, 7, 2, 7, 1, 4, 2, 1, 3, 2, 2, 3, 2, 3, 2, 1, 2, 3, 4, 3, 7, 1, 5, 0,
		11, 2, 1, 9, 8, 9, 1, 8, 5, 8, 8, 9, 1, 3, 1, 3, 2, 1, 9, 0, 11, 3, 1,
		8, 3, 4, 6, 4, 3, 1, 5, 2, 3, 3, 3, 3, 3, 2, 1, 3, 1, 1, 7, 0, 8, 1, 3,
		7, 8, 9, 1, 3, 7, 2, 1, 2, 1, 3, 1, 1, 4, 4, 2, 1, 4, 4, 1, 3, 7, 1, 6,
		0, 10, 6, 7, 2, 1, 4, 6, 7, 1, 4, 4, 1, 2, 3, 3, 1, 1, 1, 8, 0, 9, 2,
		1, 9, 1, 9, 9, 2, 2, 4, 3, 3, 2, 1, 3, 1, 3, 2, 1, 8, 0, 7, 3, 5, 1, 1,
		7, 7, 6, 1, 1, 3, 2, 2, 1, 1, 3, 1, 4, 1, 3, 2, 4, 4, 4, 7, 3, 7, 5, 4,
		3, 5, 1, 7, 0, 8, 6, 5, 8, 9, 1, 1, 7, 5, 3, 3, 3, 1, 1, 1, 1, 1, 7, 0,
		7, 6, 6, 6, 8, 1, 6, 8, 1, 1, 1, 1, 3, 1, 1, 1, 5, 0, 6, 2, 5, 3, 7, 1,
		5, 3, 3, 1, 2, 2, 5, 2, 1, 3, 1, 3, 7, 1, 8, 0, 6, 7, 3, 2, 2, 1, 1, 1,
		3, 3, 1, 1, 3, 1, 1, 1, 7, 0, 6, 7, 7, 4, 1, 2, 4, 1, 3, 1, 2, 1, 3, 2,
		1, 6, 0, 9, 6, 8, 6, 6, 1, 1, 6, 1, 8, 3, 1, 1, 1, 3, 1, 3, 4, 4, 3, 1,
		4, 1, 3, 4, 1, 8, 0, 10, 1, 6, 8, 6, 2, 1, 2, 3, 8, 9, 2, 3, 2, 2, 3,
		1, 1, 1, 1, 9, 0, 7, 7, 5, 1, 5, 3, 1, 3, 2, 1, 1, 3, 2, 2, 1, 1, 1, 1,
		7, 0, 7, 1, 3, 7, 2, 8, 2, 5, 3, 1, 1, 3, 1, 1, 1, 2, 5, 2, 3, 3, 7, 1,
		5, 0, 10, 6, 1, 4, 7, 5, 8, 8, 2, 7, 5, 2, 1, 2, 1, 2, 1, 9, 0, 9, 3, 3,
		2, 6, 6, 2, 7, 8, 1, 2, 1, 3, 3, 2, 1, 3, 1, 2, 1, 7, 0, 6, 1, 3, 1, 2,
		1, 3, 2, 3, 1, 1, 1, 2, 3, 2, 4, 1, 2, 2, 2, 3, 3, 6, 1, 8, 0, 11, 1, 2,
		2, 1, 2, 2, 1, 7, 7, 5, 7, 3, 1, 2, 3, 1, 1, 3, 1, 1, 9, 0, 11, 1, 2, 1,
		4, 5, 3, 1, 4, 9, 9, 6, 2, 2, 1, 1, 3, 1, 1, 1, 3, 1, 8, 0, 9, 8, 9, 1,
		3, 9, 6, 2, 7, 9, 3, 3, 3, 2, 2, 1, 1, 1, 2, 3, 2, 1, 2, 4, 7, 3, 3, 2,
		4, 5, 3, 7, 1, 9, 0, 6, 1, 4, 4, 2, 7, 1, 3, 2, 3, 1, 3, 3, 1, 2, 1, 1,
		9, 0, 9, 1, 7, 4, 5, 5, 8, 5, 5, 4, 1, 1, 3, 2, 2, 2, 3, 2, 1, 1, 7, 0,
		9, 1, 7, 7, 2, 3, 4, 1, 1, 1, 1, 1, 2, 3, 2, 1, 2, 3, 1, 1, 5, 1, 1, 3,
		3, 6, 1, 7, 0, 8, 4, 7, 1, 6, 6, 2, 5, 7, 1, 1, 2, 3, 2, 1, 2, 1, 8, 0,
		8, 1, 9, 9, 8, 2, 2, 1, 1, 2, 1, 1, 2, 1, 1, 1, 3, 1, 9, 0, 6, 4, 6, 1,
		5, 3, 1, 1, 1, 2, 3, 1, 3, 1, 1, 1, 5, 5, 2, 2, 3, 1, 3, 5, 1, 7, 0, 10,
		6, 3, 7, 2, 1, 8, 9, 3, 1, 7, 1, 3, 1, 3, 2, 3, 1, 1, 6, 0, 9, 2, 1, 6,
		1, 3, 7, 6, 9, 6, 1, 1, 1, 1, 1, 3, 1, 9, 0, 9, 4, 5, 1, 5, 1, 9, 3, 6,
		8, 3, 2, 2, 2, 1, 1, 2, 1, 3, 3, 5, 3, 1, 1, 3, 4, 1, 5, 0, 7, 9, 1, 2,
		8, 2, 1, 3, 3, 2, 1, 1, 1, 1, 7, 0, 6, 1, 4, 2, 8, 3, 2, 2, 2, 1, 2, 3,
		3, 3, 1, 7, 0, 9, 1, 9, 1, 6, 8, 7, 3, 9, 7, 3, 3, 2, 1, 3, 3, 1, 3, 5,
		4, 2, 2, 1, 1, 2, 3, 5, 3, 3, 4, 1, 5, 0, 7, 2, 1, 2, 7, 1, 7, 7, 3, 3,
		1, 1, 1, 1, 6, 0, 11, 4, 7, 9, 7, 8, 5, 2, 6, 7, 1, 3, 2, 1, 3, 3, 1, 2,
		1, 9, 0, 7, 6, 5, 5, 4, 2, 1, 1, 1, 1, 2, 1, 1, 3, 3, 3, 2, 5, 1, 3, 3,
		3, 6, 1, 7, 0, 7, 9, 4, 1, 1, 8, 7, 7, 3, 1, 3, 2, 2, 2, 1, 1, 6, 0, 8,
		8, 4, 2, 9, 1, 7, 2, 5, 1, 1, 1, 2, 3, 1, 1, 6, 0, 7, 7, 5, 1, 2, 2, 9,
		8, 2, 1, 1, 1, 2, 2, 2, 4, 5, 2, 1, 4, 3, 5, 1, 7, 0, 9, 1, 5, 3, 1, 7,
		5, 1, 9, 6, 1, 2, 1, 2, 1, 3, 1, 1, 5, 0, 11, 1, 1, 7, 2, 3, 2, 1, 9, 5,
		7, 3, 2, 1, 1, 1, 2, 1, 8, 0, 7, 1, 4, 8, 6, 6, 1, 6, 3, 3, 3, 1, 3, 3,
		1, 1, 1, 3, 5, 1, 3, 3, 7, 1, 5, 0, 11, 1, 4, 2, 8, 9, 1, 7, 5, 1, 1, 4,
		1, 2, 1, 3, 1, 1, 7, 0, 6, 1, 9, 7, 4, 6, 5, 3, 2, 3, 2, 1, 2, 1, 1, 6,
		0, 7, 9, 7, 1, 5, 6, 7, 1, 2, 1, 3, 3, 2, 1, 2, 1, 4, 4, 1, 4, 3, 3, 6,
		1, 5, 0, 8, 7, 1, 6, 1, 8, 6, 8, 1, 3, 1, 2, 1, 3, 1, 8, 0, 11, 4, 4, 1,
		6, 6, 1, 1, 8, 1, 4, 5, 1, 3, 2, 2, 1, 3, 1, 1, 1, 5, 0, 7, 1, 6, 6, 1,
		2, 5, 7, 1, 2, 1, 1, 2, 4, 3, 4, 1, 4, 5, 5, 2, 5, 4, 5, 3, 7, 1, 9, 0,
		8, 6, 9, 5, 5, 7, 4, 2, 1, 1, 1, 3, 3, 1, 1, 3, 2, 2, 1, 7, 0, 7, 5, 3,
		6, 1, 1, 2, 5, 2, 3, 2, 1, 1, 2, 2, 1, 8, 0, 7, 1, 1, 1, 8, 3, 5, 3, 2,
		1, 3, 2, 3, 1, 1, 2, 1, 3, 3, 1, 3, 1, 1, 3, 5, 1, 9, 0, 7, 6, 4, 4, 6,
		3, 8, 1, 1, 3, 1, 1, 2, 1, 3, 2, 3, 1, 6, 0, 10, 6, 9, 7, 1, 4, 4, 4, 4,
		6, 9, 2, 1, 2, 3, 2, 1, 1, 5, 0, 10, 2, 2, 1, 8, 1, 2, 4, 6, 9, 5, 3, 3,
		1, 2, 1, 3, 1, 5, 3, 2, 3, 6, 1, 5, 0, 11, 1, 2, 7, 3, 2, 5, 3, 9, 8, 2,
		1, 3, 3, 1, 1, 3, 1, 8, 0, 7, 9, 9, 6, 1, 4, 3, 6, 1, 1, 3, 2, 2, 1, 1,
		2, 1, 7, 0, 6, 4, 3, 9, 1, 3, 9, 2, 1, 3, 2, 2, 1, 1, 3, 1, 4, 2, 5, 3,
		3, 5, 1, 5, 0, 9, 3, 4, 9, 9, 6, 7, 7, 7, 1, 2, 1, 2, 2, 2, 1, 7, 0, 7,
		1, 9, 5, 7, 8, 2, 9, 2, 2, 1, 3, 2, 1, 3, 1, 8, 0, 7, 9, 3, 3, 1, 6, 5,
		5, 1, 3, 2, 3, 1, 3, 2, 1, 4, 5, 2, 4, 5, 5, 3, 1, 4, 1, 9, 5, 3, 6, 2,
		4, 5, 3, 7, 1, 8, 0, 9, 8, 9, 1, 1, 3, 7, 5, 8, 5, 3, 1, 3, 3, 1, 1, 2,
		1, 1, 5, 0, 10, 8, 4, 3, 3, 8, 3, 1, 8, 5, 5, 3, 2, 3, 1, 2, 1, 5, 0, 8,
		5, 4, 1, 8, 1, 4, 5, 8, 1, 2, 3, 1, 3, 3, 1, 2, 4, 2, 2, 3, 3, 6, 1, 6,
		0, 10, 1, 1, 2, 1, 2, 3, 1, 2, 2, 2, 1, 3, 3, 3, 3, 3, 1, 7, 0, 9, 8, 2,
		1, 3, 1, 8, 1, 6, 3, 3, 2, 2, 2, 2, 1, 1, 1, 7, 0, 10, 1, 7, 4, 4, 5, 1,
		8, 8, 7, 1, 2, 1, 2, 3, 3, 1, 1, 1, 5, 1, 3, 1, 2, 3, 6, 1, 6, 0, 6, 6,
		1, 9, 3, 3, 1, 2, 1, 2, 2, 1, 1, 1, 5, 0, 10, 3, 8, 4, 7, 7, 8, 4, 6, 1,
		3, 1, 1, 1, 1, 3, 1, 8, 0, 10, 6, 5, 9, 1, 1, 6, 7, 1, 4, 6, 1, 1, 3, 1,
		2, 2, 2, 1, 3, 3, 3, 2, 3, 3, 3, 6, 1, 8, 0, 10, 1, 6, 4, 5, 1, 5, 1, 1,
		8, 1, 1, 3, 3, 1, 1, 1, 3, 3, 1, 9, 0, 11, 1, 2, 8, 9, 8, 2, 1, 2, 6, 8,
		4, 2, 1, 2, 2, 2, 1, 1, 1, 2, 1, 9, 0, 11, 7, 8, 1, 8, 5, 3, 5, 1, 9, 7,
		1, 2, 3, 1, 1, 1, 1, 1, 2, 1, 3, 5, 1, 1, 3, 1, 6, 4, 1, 4, 1, 4, 3, 3,
		4, 1, 9, 0, 9, 2, 3, 5, 5, 1, 6, 4, 6, 6, 2, 2, 1, 1, 1, 1, 3, 1, 2, 1,
		8, 0, 8, 1, 4, 2, 2, 5, 2, 2, 7, 2, 1, 3, 1, 3, 2, 3, 1, 1, 8, 0, 7, 3,
		5, 1, 1, 8, 6, 1, 3, 3, 2, 3, 2, 1, 2, 2, 1, 1, 3, 1, 3, 4, 1, 8, 0, 6,
		1, 3, 7, 4, 9, 1, 1, 1, 1, 1, 1, 2, 3, 1, 1, 7, 0, 6, 4, 1, 3, 4, 4, 8,
		3, 1, 2, 1, 2, 3, 2, 1, 8, 0, 11, 4, 3, 1, 5, 4, 1, 8, 2, 9, 7, 5, 1, 2,
		3, 1, 1, 1, 2, 3, 1, 5, 5, 2, 3, 6, 1, 5, 0, 8, 6, 6, 9, 7, 8, 4, 1, 1,
		2, 1, 3, 3, 1, 1, 8, 0, 10, 6, 9, 3, 2, 5, 6, 1, 4, 1, 7, 1, 3, 1, 2, 3,
		3, 2, 1, 1, 9, 0, 6, 1, 8, 2, 4, 7, 6, 1, 3, 3, 2, 1, 2, 2, 3, 1, 4, 2,
		3, 2, 2, 3, 3, 4, 1, 5, 0, 8, 5, 7, 8, 5, 5, 7, 1, 1, 3, 1, 3, 1, 2, 1,
		7, 0, 10, 5, 1, 3, 3, 8, 4, 3, 2, 1, 6, 1, 2, 1, 1, 3, 2, 1, 1, 6, 0, 6,
		2, 2, 3, 2, 3, 1, 3, 1, 2, 1, 1, 1, 3, 4, 2, 4, 5, 1, 2, 5, 4, 3, 7, 1,
		6, 0, 10, 4, 3, 9, 7, 1, 8, 1, 3, 1, 8, 2, 3, 2, 3, 1, 3, 1, 7, 0, 6, 2,
		2, 8, 2, 9, 1, 3, 3, 3, 1, 2, 2, 2, 1, 7, 0, 8, 9, 9, 8, 8, 3, 9, 6, 1,
		3, 1, 1, 1, 2, 1, 2, 3, 2, 3, 3, 2, 1, 1, 3, 7, 1, 9, 0, 8, 1, 6, 7, 1,
		6, 6, 1, 3, 1, 1, 3, 1, 3, 3, 1, 3, 3, 1, 9, 0, 7, 1, 9, 2, 7, 5, 4, 7,
		3, 3, 3, 2, 1, 1, 3, 3, 2, 1, 5, 0, 9, 9, 1, 6, 2, 1, 2, 8, 6, 6, 1, 3,
		2, 3, 3, 2, 3, 2, 5, 3, 3, 1, 3, 6, 1, 8, 0, 8, 1, 7, 8, 8, 5, 4, 9, 7,
		3, 2, 1, 3, 1, 3, 2, 1, 1, 5, 0, 6, 7, 4, 7, 1, 6, 3, 1, 2, 1, 2, 1, 1,
		9, 0, 8, 5, 6, 2, 5, 7, 3, 1, 5, 1, 1, 1, 2, 2, 2, 2, 2, 1, 5, 3, 5, 2,
		4, 5, 3, 7, 1, 5, 0, 10, 1, 9, 6, 3, 6, 9, 9, 2, 4, 3, 1, 1, 1, 2, 2, 1,
		6, 0, 8, 7, 3, 9, 1, 7, 8, 5, 7, 3, 2, 1, 1, 3, 1, 1, 7, 0, 11, 4, 8, 1,
		1, 8, 5, 2, 1, 3, 7, 8, 1, 2, 1, 3, 1, 1, 3, 4, 4, 2, 4, 4, 4, 3, 3, 6,
		1, 5, 0, 9, 3, 5, 1, 1, 3, 9, 8, 1, 5, 3, 2, 1, 1, 1, 1, 7, 0, 9, 2, 3,
		1, 1, 5, 7, 1, 1, 1, 2, 1, 1, 1, 2, 1, 3, 1, 6, 0, 6, 3, 6, 7, 2, 8, 1,
		2, 2, 3, 3, 1, 1, 4, 5, 2, 1, 1, 1, 2, 4, 2, 7, 5, 4, 3, 6, 1, 7, 0, 9,
		8, 6, 9, 1, 6, 7, 1, 9, 5, 2, 2, 2, 1, 3, 1, 2, 1, 5, 0, 11, 9, 8, 7, 2,
		5, 8, 4, 6, 1, 5, 1, 1, 1, 1, 2, 2, 1, 5, 0, 6, 7, 1, 9, 3, 2, 8, 1, 1,
		1, 2, 1, 5, 1, 5, 4, 5, 5, 3, 5, 1, 6, 0, 6, 5, 1, 1, 1, 7, 3, 3, 1, 1,
		2, 1, 2, 1, 8, 0, 6, 3, 7, 1, 7, 1, 2, 2, 3, 1, 1, 2, 3, 2, 1, 1, 6, 0,
		7, 6, 2, 4, 1, 1, 6, 5, 1, 1, 1, 1, 3, 2, 3, 5, 3, 1, 3, 3, 6, 1, 9, 0,
		7, 2, 2, 9, 1, 1, 3, 4, 2, 2, 1, 2, 2, 2, 1, 1, 1, 1, 8, 0, 9, 5, 7, 6,
		3, 8, 6, 2, 1, 9, 1, 2, 2, 1, 3, 2, 3, 2, 1, 6, 0, 9, 7, 8, 8, 8, 3, 2,
		1, 1, 8, 1, 2, 3, 1, 1, 3, 2, 5, 5, 1, 3, 2, 3, 7, 1, 9, 0, 9, 1, 9, 4,
		5, 3, 1, 3, 5, 2, 2, 2, 2, 3, 1, 2, 2, 1, 1, 1, 6, 0, 10, 5, 9, 9, 4, 2,
		6, 9, 3, 5, 1, 1, 3, 1, 2, 2, 1, 1, 8, 0, 11, 6, 2, 8, 6, 3, 9, 9, 7, 1,
		3, 2, 2, 1, 1, 2, 3, 2, 2, 1, 4, 5, 1, 3, 3, 3, 4, 3, 5, 1, 8, 0, 6, 8,
		1, 4, 8, 5, 5, 1, 2, 3, 2, 1, 3, 2, 2, 1, 6, 0, 8, 1, 7, 3, 1, 9, 4, 2,
		3, 2, 3, 1, 1, 2, 1, 1, 8, 0, 10, 5, 2, 1, 1, 9, 2, 7, 7, 7, 4, 2, 3, 1,
		3, 1, 2, 1, 1, 1, 2, 4, 2, 1, 4, 4, 4, 7, 4, 4, 3, 4, 1, 8, 0, 11, 5, 8,
		1, 7, 8, 1, 7, 5, 1, 3, 3, 2, 3, 3, 2, 2, 3, 1, 1, 1, 6, 0, 6, 8, 3, 1,
		3, 3, 2, 1, 2, 1, 2, 3, 1, 1, 9, 0, 7, 1, 9, 6, 9, 1, 5, 3, 2, 1, 1, 1,
		2, 2, 3, 1, 2, 2, 5, 2, 3, 3, 5, 1, 6, 0, 6, 2, 1, 5, 1, 2, 9, 3, 1, 3,
		1, 3, 2, 1, 7, 0, 8, 2, 8, 1, 6, 7, 8, 6, 4, 1, 1, 2, 1, 1, 2, 3, 1, 5,
		0, 6, 1, 3, 5, 1, 4, 6, 1, 1, 1, 1, 1, 2, 3, 2, 1, 2, 3, 7, 1, 8, 0, 8,
		4, 4, 7, 1, 2, 1, 8, 5, 3, 2, 3, 1, 3, 2, 1, 3, 1, 5, 0, 9, 4, 5, 1, 7,
		6, 8, 1, 5, 7, 1, 1, 2, 1, 3, 1, 6, 0, 10, 7, 7, 8, 1, 5, 3, 6, 4, 9, 6,
		3, 3, 1, 1, 3, 1, 3, 2, 4, 4, 2, 5, 3, 3, 4, 1, 7, 0, 7, 1, 8, 6, 3, 9,
		4, 1, 1, 2, 3, 3, 1, 2, 1, 1, 8, 0, 8, 3, 4, 6, 9, 5, 1, 4, 1, 2, 2, 2,
		1, 2, 1, 1, 1, 1, 7, 0, 8, 1, 2, 7, 2, 9, 8, 2, 6, 1, 1, 1, 3, 2, 1, 3,
		5, 2, 2, 2, 4, 3, 4, 4, 5, 4, 3, 4, 1, 5, 0, 8, 2, 8, 9, 3, 8, 2, 8, 1,
		2, 1, 3, 1, 2, 1, 9, 0, 11, 4, 6, 6, 3, 2, 7, 5, 5, 1, 5, 3, 3, 1, 2, 3,
		1, 2, 1, 1, 2, 1, 6, 0, 11, 9, 6, 3, 3, 9, 9, 5, 4, 9, 2, 1, 2, 3, 2, 2,
		1, 2, 2, 3, 4, 3, 3, 5, 1, 6, 0, 10, 5, 6, 1, 5, 1, 9, 4, 6, 1, 6, 3, 3,
		3, 2, 2, 1, 1, 8, 0, 7, 1, 6, 1, 1, 6, 8, 2, 3, 2, 3, 1, 1, 1, 1, 2, 1,
		6, 0, 11, 2, 6, 4, 9, 3, 3, 5, 1, 1, 6, 6, 1, 3, 2, 2, 1, 1, 5, 2, 1, 1,
		1, 3, 4, 1, 7, 0, 6, 8, 4, 1, 2, 2, 6, 3, 3, 1, 2, 1, 2, 1, 1, 7, 0, 7,
		9, 2, 6, 5, 2, 1, 4, 2, 1, 1, 2, 2, 1, 2, 1, 6, 0, 9, 2, 3, 8, 9, 6, 9,
		1, 7, 7, 1, 3, 1, 3, 2, 1, 2, 1, 3, 4, 3, 5, 1, 6, 0, 7, 2, 1, 8, 9, 2,
		2, 1, 2, 1, 3, 1, 3, 1, 1, 8, 0, 7, 2, 4, 9, 9, 5, 5, 1, 3, 3, 3, 1, 3,
		2, 3, 2, 1, 7, 0, 9, 2, 3, 1, 2, 1, 2, 5, 5, 3, 3, 3, 1, 2, 3, 3, 2, 2,
		3, 1, 4, 5, 3, 4, 1, 8, 0, 7, 5, 1, 6, 8, 1, 7, 1, 3, 1, 1, 2, 1, 2, 1,
		1, 1, 8, 0, 6, 5, 3, 1, 2, 5, 8, 3, 2, 3, 1, 3, 2, 1, 2, 1, 6, 0, 7, 6,
		7, 1, 2, 5, 2, 7, 3, 1, 3, 3, 3, 3, 2, 2, 1, 4, 3, 7, 7, 1, 7, 6, 6, 2,
		5, 4, 3, 7, 1, 6, 0, 11, 1, 1, 4, 5, 4, 1, 5, 9, 7, 9, 5, 3, 1, 1, 2, 1,
		2, 1, 5, 0, 7, 5, 6, 1, 6, 9, 7, 5, 2, 2, 1, 1, 2, 1, 7, 0, 7, 7, 8, 3,
		5, 1, 1, 3, 1, 1, 1, 2, 1, 2, 1, 5, 4, 5, 2, 4, 1, 1, 3, 4, 1, 8, 0, 8,
		9, 1, 1, 5, 1, 3, 9, 6, 3, 3, 1, 1, 2, 1, 2, 1, 1, 8, 0, 9, 9, 5, 8, 5,
		4, 3, 1, 9, 1, 2, 2, 1, 3, 3, 3, 1, 1, 1, 6, 0, 9, 3, 9, 9, 1, 2, 9, 9,
		3, 7, 2, 3, 1, 1, 2, 1, 1, 1, 1, 2, 3, 6, 1, 7, 0, 9, 1, 1, 4, 4, 9, 5,
		5, 7, 2, 3, 3, 1, 2, 1, 2, 2, 1, 8, 0, 9, 1, 9, 2, 9, 3, 1, 3, 1, 9, 1,
		1, 1, 1, 1, 1, 2, 3, 1, 7, 0, 10, 9, 7, 1, 2, 8, 4, 1, 1, 6, 6, 2, 3, 2,
		1, 1, 3, 1, 5, 2, 3, 2, 2, 4, 3, 6, 1, 8, 0, 10, 9, 6, 3, 9, 1, 4, 8, 9,
		1, 3, 1, 2, 3, 3, 2, 1, 1, 2, 1, 6, 0, 11, 9, 2, 6, 9, 2, 1, 6, 2, 1, 6,
		1, 2, 3, 2, 3, 1, 1, 1, 8, 0, 7, 1, 9, 4, 4, 8, 9, 1, 2, 3, 2, 1, 1, 3,
		3, 2, 1, 4, 2, 3, 3, 4, 3, 7, 1, 8, 0, 7, 6, 2, 1, 2, 6, 3, 8, 3, 1, 1,
		1, 1, 1, 1, 2, 1, 9, 0, 6, 1, 2, 4, 8, 4, 6, 1, 1, 1, 3, 3, 3, 3, 1, 2,
		1, 6, 0, 6, 1, 2, 2, 7, 1, 5, 3, 1, 3, 1, 1, 3, 2, 3, 5, 5, 3, 3, 2, 4,
		6, 5, 3, 4, 3, 3, 5, 1, 6, 0, 11, 2, 1, 3, 1, 7, 1, 2, 4, 7, 3, 7, 1, 2,
		3, 2, 1, 2, 1, 8, 0, 9, 8, 4, 9, 9, 4, 8, 9, 7, 1, 2, 1, 3, 1, 2, 3, 1,
		3, 1, 6, 0, 8, 6, 2, 7, 5, 1, 5, 9, 5, 1, 1, 3, 1, 2, 2, 2, 5, 5, 3, 3,
		3, 4, 1, 9, 0, 7, 1, 3, 3, 8, 9, 1, 8, 1, 3, 1, 1, 1, 1, 1, 3, 3, 1, 5,
		0, 6, 1, 5, 6, 6, 5, 5, 1, 1, 2, 3, 2, 1, 8, 0, 9, 3, 4, 1, 7, 1, 8, 9,
		4, 9, 2, 1, 1, 2, 3, 2, 2, 1, 3, 5, 4, 4, 3, 4, 1, 9, 0, 10, 6, 7, 2, 2,
		5, 4, 6, 2, 1, 4, 3, 1, 1, 1, 3, 1, 1, 3, 2, 1, 7, 0, 8, 1, 8, 1, 5, 4,
		4, 9, 4, 2, 3, 3, 2, 2, 2, 1, 1, 8, 0, 11, 1, 4, 2, 4, 7, 1, 1, 8, 9, 3,
		1, 1, 1, 2, 3, 1, 3, 1, 1, 3, 3, 5, 1, 3, 7, 1, 7, 0, 7, 2, 6, 3, 7, 4,
		1, 8, 2, 3, 1, 2, 3, 1, 1, 1, 7, 0, 8, 1, 2, 6, 8, 7, 4, 4, 1, 1, 1, 3,
		2, 1, 3, 2, 1, 7, 0, 11, 4, 1, 3, 1, 3, 5, 6, 4, 3, 1, 4, 1, 1, 1, 1, 2,
		1, 2, 3, 2, 2, 2, 4, 2, 1, 1, 4, 3, 4, 4, 3, 7, 1, 7, 0, 7, 7, 2, 5, 1,
		3, 7, 9, 3, 3, 1, 2, 3, 2, 1, 1, 9, 0, 11, 3, 9, 4, 8, 4, 2, 1, 6, 8, 4,
		5, 1, 3, 1, 3, 1, 3, 2, 2, 1, 1, 5, 0, 11, 7, 1, 9, 9, 1, 1, 6, 5, 9, 3,
		1, 2, 3, 1, 2, 3, 3, 4, 2, 2, 2, 3, 3, 3, 5, 1, 7, 0, 9, 7, 4, 1, 8, 9,
		5, 6, 3, 1, 1, 2, 3, 1, 3, 2, 2, 1, 6, 0, 7, 1, 3, 7, 6, 7, 3, 6, 2, 1,
		3, 1, 1, 1, 1, 7, 0, 10, 9, 8, 1, 8, 9, 1, 5, 5, 2, 2, 3, 1, 3, 3, 2, 1,
		1, 1, 2, 3, 2, 1, 3, 4, 1, 5, 0, 6, 1, 6, 6, 7, 4, 8, 2, 3, 1, 1, 3, 1,
		5, 0, 9, 4, 6, 7, 1, 1, 1, 9, 5, 5, 1, 1, 2, 3, 2, 1, 5, 0, 8, 7, 1, 1,
		2, 3, 3, 4, 3, 3, 1, 1, 1, 2, 1, 5, 2, 3, 3, 6, 1, 7, 0, 10, 6, 7, 9, 5,
		1, 7, 5, 7, 7, 6, 3, 1, 2, 3, 1, 1, 1, 1, 7, 0, 6, 1, 5, 1, 1, 3, 8, 1,
		1, 2, 2, 1, 1, 3, 1, 6, 0, 8, 4, 1, 9, 3, 2, 9, 2, 4, 2, 3, 1, 2, 1, 2,
		3, 1, 1, 4, 1, 1, 3, 2, 1, 1, 5, 3, 3, 5, 1, 8, 0, 10, 3, 1, 7, 9, 4, 1,
		6, 5, 1, 4, 1, 2, 1, 2, 1, 2, 2, 1, 1, 7, 0, 9, 9, 1, 1, 4, 2, 6, 4, 6,
		3, 1, 1, 3, 1, 1, 3, 2, 1, 9, 0, 6, 9, 9, 8, 1, 1, 6, 3, 1, 2, 2, 1, 2,
		3, 2, 2, 4, 5, 1, 3, 2, 3, 4, 1, 8, 0, 8, 2, 2, 9, 3, 5, 1, 6, 9, 2, 1,
		1, 2, 2, 1, 3, 3, 1, 8, 0, 10, 1, 4, 3, 6, 5, 2, 3, 2, 1, 5, 3, 2, 2, 3,
		1, 3, 1, 1, 1, 6, 0, 11, 6, 9, 5, 1, 5, 7, 3, 4, 6, 4, 7, 2, 1, 3, 2, 1,
		2, 1, 3, 2, 1, 3, 5, 1, 5, 0, 11, 6, 7, 1, 5, 2, 8, 9, 1, 9, 8, 9, 3, 3,
		1, 2, 2, 1, 5, 0, 9, 8, 8, 8, 1, 3, 9, 9, 8, 3, 1, 1, 1, 1, 1, 1, 9, 0,
		6, 1, 1, 3, 7, 7, 7, 1, 2, 3, 1, 1, 2, 3, 3, 1, 1, 2, 3, 5, 3, 3, 5, 1,
		5, 0, 10, 9, 5, 8, 1, 4, 6, 9, 9, 9, 1, 2, 3, 1, 3, 2, 1, 9, 0, 10, 5, 1,
		1, 7, 8, 8, 7, 8, 2, 6, 1, 1, 1, 1, 2, 3, 3, 2, 3, 1, 6, 0, 6, 1, 6, 1,
		5, 7, 6, 1, 1, 3, 3, 3, 2, 5, 3, 3, 1, 3, 3, 4, 1, 7, 0, 11, 2, 8, 5, 8,
		1, 9, 4, 5, 2, 1, 1, 2, 1, 2, 3, 1, 2, 2, 1, 5, 0, 10, 8, 1, 1, 5, 4, 1,
		7, 2, 9, 2, 1, 1, 3, 1, 3, 1, 7, 0, 10, 6, 4, 1, 7, 6, 2, 9, 1, 4, 9, 3,
		1, 2, 1, 1, 1, 2, 5, 3, 3, 1, 1, 3, 2, 4, 3, 3, 7, 1, 9, 0, 9, 1, 7, 2,
		7, 3, 6, 4, 6, 9, 3, 3, 1, 1, 1, 3, 1, 1, 2, 1, 9, 0, 6, 1, 2, 5, 3, 8,
		8, 1, 1, 1, 2, 2, 1, 3, 2, 1, 1, 5, 0, 9, 6, 8, 1, 3, 2, 4, 6, 1, 9, 1,
		2, 1, 3, 3, 5, 4, 2, 4, 4, 2, 3, 3, 5, 1, 8, 0, 6, 1, 3, 2, 6, 9, 5, 1,
		3, 2, 1, 2, 1, 1, 3, 1, 6, 0, 8, 9, 2, 1, 5, 2, 1, 5, 1, 3, 2, 1, 2, 3,
		1, 1, 8, 0, 6, 1, 1, 3, 5, 3, 2, 2, 3, 2, 1, 2, 3, 1, 1, 2, 4, 1, 3, 2,
		3, 5, 1, 5, 0, 8, 3, 3, 4, 1, 5, 1, 5, 3, 3, 2, 1, 2, 1, 1, 6, 0, 9, 2,
		4, 6, 1, 1, 5, 3, 7, 5, 1, 2, 2, 1, 1, 1, 1, 7, 0, 6, 4, 1, 1, 6, 8, 6,
		3, 3, 1, 2, 2, 1, 1, 1, 5, 2, 1, 1, 3, 4, 1, 6, 0, 7, 3, 2, 3, 9, 1, 3,
		6, 2, 1, 1, 3, 1, 1, 1, 5, 0, 8, 6, 6, 5, 6, 7, 2, 8, 1, 2, 1, 2, 3, 1,
		1, 7, 0, 11, 2, 8, 6, 5, 6, 7, 1, 5, 6, 5, 1, 2, 3, 2, 3, 3, 1, 1, 4, 5,
		2, 2, 5, 3, 1, 4, 4, 3, 4, 1, 8, 0, 7, 3, 1, 6, 3, 5, 2, 1, 2, 2, 1, 2,
		3, 1, 1, 2, 1, 7, 0, 7, 1, 1, 5, 5, 1, 1, 5, 1, 1, 3, 1, 3, 1, 1, 1, 8,
		0, 9, 4, 4, 3, 1, 9, 8, 9, 1, 1, 1, 3, 2, 1, 2, 2, 3, 3, 5, 4, 3, 5, 3,
		7, 1, 9, 0, 11, 1, 8, 3, 4, 1, 5, 1, 6, 4, 3, 3, 1, 1, 3, 2, 2, 3, 2, 1,
		3, 1, 5, 0, 9, 9, 7, 1, 6, 5, 4, 4, 6, 1, 1, 1, 3, 1, 2, 1, 7, 0, 11, 2,
		9, 8, 8, 9, 7, 8, 2, 8, 1, 3, 1, 1, 1, 1, 3, 1, 2, 2, 2, 4, 5, 5, 2, 3,
		3, 7, 1, 9, 0, 7, 5, 6, 1, 3, 8, 1, 8, 1, 2, 1, 2, 2, 1, 2, 2, 3, 1, 6,
		0, 8, 8, 9, 7, 2, 8, 4, 3, 1, 3, 1, 2, 3, 3, 2, 1, 5, 0, 9, 6, 7, 2, 3,
		3, 6, 1, 4, 7, 1, 1, 3, 2, 1, 1, 2, 2, 4, 2, 3, 3, 3, 5, 1, 9, 0, 10, 6,
		7, 1, 2, 3, 9, 4, 1, 5, 6, 1, 2, 1, 1, 3, 3, 2, 1, 2, 1, 5, 0, 7, 2, 1,
		9, 5, 7, 9, 6, 1, 3, 2, 2, 3, 1, 7, 0, 6, 1, 1, 1, 3, 7, 3, 1, 2, 3, 2,
		2, 1, 1, 4, 1, 2, 5, 1, 2, 1, 5, 6, 5, 3, 7, 2, 4, 4, 3, 4, 1, 7, 0, 7,
		6, 7, 6, 5, 9, 1, 4, 1, 1, 3, 1, 2, 1, 1, 1, 5, 0, 10, 9, 1, 8, 3, 7, 5,
		7, 1, 2, 3, 1, 1, 1, 1, 2, 1, 5, 0, 7, 8, 5, 1, 8, 8, 3, 1, 2, 3, 1, 3,
		3, 2, 5, 3, 1, 3, 7, 1, 8, 0, 9, 3, 4, 5, 2, 8, 1, 2, 1, 6, 3, 3, 3, 2,
		1, 3, 2, 3, 1, 9, 0, 10, 8, 4, 2, 1, 8, 2, 1, 2, 5, 2, 2, 3, 2, 2, 1, 1,
		1, 1, 2, 1, 6, 0, 6, 4, 4, 1, 3, 1, 4, 3, 2, 2, 1, 1, 1, 4, 3, 1, 2, 1,
		2, 2, 3, 5, 1, 7, 0, 6, 1, 7, 5, 2, 9, 5, 1, 2, 2, 3, 3, 1, 1, 1, 8, 0,
		9, 6, 3, 9, 2, 1, 7, 3, 6, 2, 2, 3, 1, 3, 2, 3, 1, 1, 1, 5, 0, 7, 1, 7,
		2, 1, 3, 8, 8, 1, 1, 3, 3, 2, 2, 4, 2, 1, 5, 3, 4, 1, 9, 0, 6, 2, 3, 1,
		9, 9, 1, 1, 2, 1, 2, 1, 3, 2, 2, 2, 1, 7, 0, 7, 1, 4, 3, 9, 1, 8, 8, 2,
		1, 2, 1, 1, 1, 2, 1, 6, 0, 10, 7, 8, 3, 5, 7, 8, 4, 6, 1, 3, 3, 1, 1, 2,
		1, 1, 4, 3, 3, 5, 6, 1, 3, 3, 5, 5, 3, 6, 1, 5, 0, 8, 8, 1, 1, 8, 4, 9,
		2, 1, 1, 1, 3, 1, 2, 1, 7, 0, 11, 7, 7, 3, 3, 1, 5, 3, 2, 4, 5, 1, 2, 3,
		2, 3, 2, 1, 2, 1, 8, 0, 8, 5, 6, 1, 5, 2, 1, 1, 1, 1, 1, 1, 1, 1, 3, 3,
		3, 2, 2, 2, 1, 4, 1, 3, 4, 1, 6, 0, 10, 8, 8, 8, 4, 7, 6, 4, 1, 1, 9, 3,
		1, 1, 1, 1, 3, 1, 7, 0, 7, 5, 2, 6, 4, 1, 3, 1, 1, 1, 3, 2, 2, 2, 3, 1,
		9, 0, 9, 4, 3, 1, 8, 6, 8, 4, 2, 7, 3, 1, 2, 2, 1, 3, 2, 1, 1, 2, 2, 4,
		1, 3, 4, 1, 5, 0, 7, 3, 6, 1, 1, 2, 3, 9, 2, 2, 2, 1, 1, 1, 9, 0, 7, 2,
		3, 9, 9, 8, 8, 1, 1, 1, 2, 1, 1, 3, 2, 1, 3, 1, 7, 0, 10, 2, 6, 7, 5, 1,
		9, 7, 8, 4, 3, 2, 2, 2, 1, 1, 3, 1, 2, 1, 1, 1, 3, 7, 1, 8, 0, 9, 2, 9,
		2, 5, 1, 8, 1, 2, 2, 1, 1, 1, 1, 1, 1, 2, 3, 1, 6, 0, 9, 4, 1, 2, 5, 5,
		7, 2, 4, 1, 3, 3, 3, 1, 1, 1, 1, 6, 0, 10, 3, 7, 5, 7, 3, 7, 1, 2, 2, 1,
		1, 1, 3, 1, 1, 2, 2, 3, 5, 2, 2, 3, 2, 3, 4, 1, 6, 0, 10, 5, 9, 4, 9, 4,
		4, 1, 7, 5, 6, 1, 2, 2, 2, 2, 1, 1, 6, 0, 11, 5, 6, 3, 3, 6, 2, 4, 4, 7,
		1, 5, 2, 2, 2, 1, 1, 1, 1, 7, 0, 7, 6, 6, 1, 8, 4, 9, 2, 3, 1, 1, 1, 3,
		2, 3, 2, 2, 3, 2, 7, 5, 5, 6, 2, 4, 4, 3, 4, 1, 9, 0, 9, 2, 1, 2, 7, 2,
		2, 2, 9, 1, 3, 2, 3, 1, 2, 3, 3, 3, 2, 1, 9, 0, 9, 4, 7, 7, 1, 1, 8, 9,
		9, 9, 2, 1, 1, 3, 2, 3, 2, 1, 1, 1, 8, 0, 11, 7, 6, 3, 9, 2, 7, 5, 5, 6,
		1, 1, 3, 1, 1, 2, 1, 3, 2, 1, 5, 3, 2, 5, 3, 6, 1, 5, 0, 8, 3, 4, 2, 1,
		1, 5, 1, 2, 1, 1, 1, 1, 1, 1, 7, 0, 7, 6, 9, 6, 2, 1, 4, 2, 2, 1, 3, 1,
		3, 2, 1, 1, 5, 0, 6, 8, 7, 1, 4, 3, 5, 1, 1, 1, 2, 2, 3, 4, 2, 1, 4, 5,
		3, 6, 1, 6, 0, 7, 4, 3, 7, 6, 8, 1, 4, 1, 3, 3, 3, 2, 3, 1, 5, 0, 7, 1,
		1, 2, 4, 2, 6, 3, 1, 3, 1, 3, 1, 1, 7, 0, 7, 4, 7, 5, 1, 1, 9, 2, 1, 3,
		3, 2, 2, 1, 2, 2, 2, 1, 1, 5, 2, 3, 7, 1, 5, 0, 9, 6, 4, 8, 1, 1, 1, 7,
		1, 9, 2, 2, 1, 1, 2, 1, 6, 0, 6, 7, 1, 5, 7, 5, 1, 2, 3, 1, 1, 1, 1, 1,
		7, 0, 6, 2, 6, 8, 4, 1, 8, 1, 1, 2, 1, 3, 3, 1, 4, 2, 1, 4, 3, 2, 3, 6,
		1, 1, 2, 5, 4, 3, 6, 1, 5, 0, 7, 2, 7, 4, 4, 1, 8, 9, 3, 3, 2, 1, 2, 1,
		8, 0, 6, 4, 2, 1, 9, 9, 9, 2, 3, 2, 1, 2, 3, 1, 2, 1, 7, 0, 7, 1, 2, 8,
		6, 6, 3, 4, 3, 1, 1, 2, 1, 2, 2, 4, 4, 1, 2, 1, 3, 3, 6, 1, 8, 0, 11, 9,
		1, 1, 9, 1, 6, 1, 7, 8, 3, 3, 3, 1, 3, 2, 1, 1, 3, 2, 1, 9, 0, 9, 1, 6,
		7, 3, 7, 7, 1, 6, 1, 2, 2, 1, 2, 2, 1, 3, 1, 1, 1, 7, 0, 8, 6, 5, 1, 2,
		9, 3, 9, 6, 1, 3, 1, 1, 1, 1, 1, 2, 2, 1, 5, 1, 2, 3, 4, 1, 8, 0, 11, 3,
		2, 9, 8, 2, 8, 2, 6, 7, 1, 4, 1, 3, 3, 3, 3, 1, 3, 1, 1, 7, 0, 8, 1, 7,
		1, 4, 2, 1, 5, 5, 1, 1, 2, 3, 1, 2, 1, 1, 7, 0, 9, 2, 1, 9, 5, 8, 2, 3,
		9, 4, 1, 1, 3, 3, 3, 2, 3, 5, 1, 1, 1, 3, 6, 1, 6, 0, 8, 3, 7, 9, 4, 4,
		1, 1, 9, 2, 1, 3, 3, 1, 3, 1, 6, 0, 9, 1, 1, 1, 3, 9, 2, 5, 5, 6, 3, 1,
		2, 3, 1, 3, 1, 7, 0, 10, 9, 4, 3, 9, 1, 4, 7, 2, 5, 4, 2, 1, 1, 3, 1, 3,
		1, 4, 2, 3, 4, 4, 4, 3, 4, 1, 5, 0, 11, 5, 7, 1, 6, 4, 9, 3, 9, 5, 8, 5,
		1, 1, 1, 3, 3, 1, 5, 0, 11, 1, 6, 8, 1, 9, 7, 2, 8, 1, 9, 5, 2, 2, 1, 1,
		1, 1, 8, 0, 7, 1, 9, 1, 9, 2, 1, 8, 1, 2, 1, 3, 1, 3, 3, 2, 1, 3, 1, 3,
		2, 6, 3, 2, 5, 5, 3, 5, 1, 9, 0, 9, 1, 9, 2, 9, 8, 3, 1, 1, 5, 1, 3, 1,
		1, 3, 3, 1, 1, 3, 1, 6, 0, 10, 4, 5, 7, 8, 2, 5, 1, 1, 1, 9, 1, 1, 2, 1,
		3, 1, 1, 8, 0, 10, 9, 7, 7, 8, 4, 7, 5, 4, 6, 1, 1, 1, 2, 3, 3, 1, 3, 3,
		5, 3, 1, 3, 3, 3, 7, 1, 8, 0, 11, 6, 5, 1, 7, 7, 3, 4, 8, 6, 4, 8, 3, 1,
		2, 1, 2, 3, 1, 3, 1, 5, 0, 6, 1, 8, 4, 8, 3, 1, 1, 3, 1, 1, 1, 1, 6, 0,
		8, 6, 6, 7, 2, 2, 5, 5, 1, 1, 1, 1, 3, 3, 1, 1, 3, 3, 5, 4, 3, 5, 3, 7,
		1, 5, 0, 7, 2, 6, 9, 3, 1, 7, 3, 2, 2, 3, 3, 1, 1, 6, 0, 10, 2, 1, 9, 7,
		2, 9, 7, 2, 9, 3, 1, 2, 2, 1, 1, 3, 1, 9, 0, 9, 5, 1, 4, 6, 4, 3, 4, 2,
		5, 3, 3, 3, 1, 1, 2, 3, 2, 1, 2, 3, 1, 2, 4, 1, 3, 3, 4, 1, 5, 0, 9, 9,
		4, 8, 4, 4, 1, 9, 6, 3, 1, 3, 1, 1, 2, 1, 9, 0, 6, 4, 3, 5, 1, 4, 4, 2,
		1, 1, 2, 1, 1, 3, 1, 1, 1, 5, 0, 10, 4, 1, 2, 8, 9, 1, 7, 2, 9, 8, 3, 3,
		3, 1, 3, 4, 1, 2, 4, 3, 6, 1, 9, 0, 9, 6, 4, 6, 4, 1, 8, 7, 2, 4, 3, 3,
		2, 3, 1, 1, 1, 1, 2, 1, 6, 0, 10, 6, 2, 1, 4, 5, 2, 1, 4, 8, 1, 1, 2, 3,
		1, 1, 2, 1, 9, 0, 10, 3, 1, 9, 3, 7, 9, 5, 3, 4, 2, 2, 2, 1, 3, 1, 1, 2,
		2, 1, 1, 4, 3, 1, 4, 1, 1, 5, 7, 2, 4, 5, 5, 3, 7, 1, 5, 0, 9, 4, 1, 1,
		5, 3, 6, 9, 6, 7, 1, 3, 2, 1, 1, 1, 5, 0, 6, 1, 6, 8, 1, 4, 1, 3, 3, 1,
		3, 1, 1, 5, 0, 7, 2, 4, 1, 6, 1, 3, 4, 1, 1, 3, 2, 1, 5, 1, 5, 5, 3, 4,
		1, 3, 5, 1, 8, 0, 7, 8, 2, 6, 1, 6, 7, 6, 1, 1, 2, 3, 3, 2, 1, 2, 1, 7,
		0, 6, 8, 1, 2, 1, 5, 8, 1, 2, 2, 3, 1, 3, 3, 1, 7, 0, 11, 8, 9, 4, 5, 6,
		6, 1, 8, 6, 5, 2, 1, 1, 2, 1, 1, 2, 2, 2, 5, 4, 1, 1, 3, 5, 1, 8, 0, 8,
		1, 8, 1, 3, 5, 5, 8, 2, 3, 2, 2, 2, 3, 1, 1, 1, 1, 7, 0, 7, 6, 8, 6, 2,
		1, 3, 2, 3, 1, 1, 1, 1, 2, 1, 1, 5, 0, 6, 1, 7, 6, 9, 1, 8, 3, 1, 3, 1,
		2, 1, 3, 4, 1, 1, 3, 6, 1, 8, 0, 11, 1, 9, 3, 1, 4, 7, 3, 4, 1, 3, 8, 1,
		2, 1, 2, 2, 2, 1, 3, 1, 5, 0, 10, 7, 6, 1, 7, 4, 1, 3, 4, 8, 1, 3, 2, 3,
		1, 1, 1, 6, 0, 9, 7, 4, 7, 2, 5, 1, 3, 8, 2, 2, 2, 2, 3, 1, 2, 1, 4, 2,
		1, 1, 5, 3, 4, 1, 7, 0, 7, 8, 5, 7, 1, 9, 2, 1, 1, 1, 2, 1, 1, 1, 2, 1,
		6, 0, 6, 3, 1, 1, 4, 6, 6, 1, 2, 3, 1, 3, 3, 1, 8, 0, 10, 4, 1, 1, 6, 1,
		5, 1, 3, 1, 2, 1, 1, 1, 2, 2, 2, 2, 1, 4, 4, 3, 1, 4, 2, 6, 6, 4, 5, 5,
		3, 5, 1, 5, 0, 10, 2, 1, 4, 4, 9, 8, 3, 8, 3, 7, 3, 3, 1, 2, 3, 1, 5, 0,
		8, 4, 6, 4, 9, 2, 6, 1, 3, 2, 1, 1, 3, 3, 1, 5, 0, 10, 3, 7, 4, 5, 9, 3,
		1, 7, 1, 9, 3, 2, 1, 3, 1, 3, 2, 1, 3, 5, 3, 4, 1, 6, 0, 8, 6, 2, 2, 7,
		4, 4, 3, 1, 1, 2, 1, 3, 2, 1, 1, 7, 0, 10, 1, 6, 2, 2, 9, 6, 8, 8, 8, 6,
		1, 2, 3, 3, 2, 3, 3, 1, 5, 0, 11, 4, 3, 7, 1, 3, 5, 4, 7, 9, 9, 1, 1, 2,
		2, 3, 1, 3, 3, 1, 2, 3, 7, 1, 9, 0, 11, 9, 2, 4, 1, 5, 6, 3, 1, 6, 3, 5,
		2, 2, 3, 2, 3, 1, 1, 2, 1, 1, 7, 0, 8, 6, 1, 1, 6, 8, 8, 8, 6, 3, 1, 1,
		2, 2, 2, 1, 1, 7, 0, 6, 3, 5, 1, 5, 5, 7, 3, 1, 1, 1, 1, 1, 1, 3, 1, 1,
		1, 5, 2, 5, 3, 7, 1, 5, 0, 9, 9, 4, 9, 1, 5, 1, 7, 3, 3, 2, 2, 1, 2, 2,
		1, 6, 0, 8, 4, 8, 4, 3, 1, 5, 7, 5, 1, 1, 1, 2, 1, 3, 1, 8, 0, 10, 3, 7,
		1, 2, 7, 8, 7, 7, 1, 9, 3, 2, 1, 2, 2, 1, 1, 3, 1, 3, 4, 1, 3, 1, 4, 3,
		4, 1, 7, 0, 7, 4, 2, 8, 1, 7, 8, 1, 2, 1, 1, 1, 2, 1, 3, 1, 7, 0, 7, 5,
		2, 1, 4, 3, 4, 5, 3, 3, 3, 1, 2, 2, 3, 1, 8, 0, 8, 8, 6, 1, 6, 9, 3, 7,
		5, 1, 3, 1, 1, 1, 3, 3, 1, 2, 2, 1, 4, 4, 4, 5, 6, 2, 6, 6, 6, 2, 4, 3,
		3, 6, 1, 9, 0, 9, 1, 6, 7, 5, 5, 6, 9, 6, 1, 3, 2, 3, 1, 2, 2, 3, 3, 3,
		1, 7, 0, 11, 6, 9, 1, 6, 2, 3, 9, 4, 8, 9, 2, 1, 2, 2, 1, 1, 3, 1, 1, 6,
		0, 7, 2, 3, 1, 7, 6, 1, 3, 3, 1, 3, 1, 3, 3, 2, 1, 3, 4, 3, 3, 3, 4, 1,
		7, 0, 11, 8, 2, 3, 3, 8, 7, 7, 6, 9, 3, 1, 3, 1, 1, 3, 3, 3, 3, 1, 6, 0,
		10, 1, 5, 1, 2, 8, 5, 9, 7, 7, 5, 2, 1, 1, 2, 3, 3, 1, 5, 0, 11, 4, 3, 7,
		3, 7, 5, 2, 1, 4, 6, 4, 1, 1, 2, 2, 2, 1, 5, 5, 5, 3, 6, 1, 6, 0, 7, 9,
		8, 2, 9, 5, 9, 1, 1, 3, 3, 1, 3, 3, 1, 6, 0, 9, 2, 4, 5, 5, 3, 8, 2, 5,
		1, 1, 2, 2, 1, 1, 3, 1, 6, 0, 8, 9, 6, 1, 9, 2, 1, 2, 1, 1, 1, 2, 3, 1,
		1, 2, 2, 5, 5, 1, 1, 3, 5, 1, 5, 0, 9, 4, 4, 7, 6, 6, 1, 1, 1, 1, 3, 3,
		1, 3, 2, 1, 8, 0, 11, 8, 3, 2, 4, 4, 5, 1, 1, 2, 4, 5, 1, 1, 1, 2, 2, 1,
		1, 2, 1, 6, 0, 11, 3, 4, 1, 3, 5, 2, 3, 1, 6, 8, 8, 1, 1, 3, 1, 2, 3, 3,
		5, 1, 2, 4, 2, 6, 3, 5, 3, 3, 5, 1, 7, 0, 11, 1, 6, 3, 1, 1, 6, 2, 5, 4,
		6, 6, 1, 1, 2, 3, 3, 1, 3, 1, 7, 0, 8, 3, 2, 5, 1, 4, 4, 6, 8, 3, 2, 3,
		3, 2, 1, 1, 1, 7, 0, 7, 4, 1, 9, 2, 1, 1, 7, 1, 1, 1, 3, 2, 3, 2, 2, 5,
		2, 4, 1, 3, 5, 1, 7, 0, 6, 6, 1, 2, 1, 9, 8, 1, 2, 2, 3, 2, 2, 1, 1, 9,
		0, 7, 1, 4, 3, 6, 3, 2, 1, 1, 3, 1, 3, 1, 1, 2, 3, 2, 1, 5, 0, 7, 5, 2,
		1, 3, 8, 9, 9, 3, 1, 1, 3, 3, 3, 1, 3, 5, 2, 3, 7, 1, 5, 0, 8, 2, 9, 1,
		7, 6, 3, 3, 3, 3, 1, 2, 2, 3, 1, 7, 0, 6, 1, 6, 5, 4, 6, 2, 1, 1, 3, 2,
		1, 3, 1, 1, 6, 0, 11, 5, 9, 1, 3, 2, 1, 1, 3, 4, 8, 8, 1, 1, 1, 2, 3, 1,
		1, 2, 1, 4, 1, 4, 2, 3, 4, 1, 8, 0, 8, 9, 9, 9, 3, 8, 1, 4, 1, 1, 3, 1,
		3, 3, 3, 3, 1, 1, 7, 0, 11, 1, 2, 2, 4, 3, 9, 1, 6, 9, 8, 3, 1, 1, 1, 2,
		1, 1, 1, 1, 7, 0, 9, 8, 2, 2, 1, 7, 4, 8, 7, 8, 1, 2, 1, 2, 1, 1, 1, 1,
		3, 3, 1, 3, 4, 1, 9, 0, 10, 2, 3, 6, 4, 9, 4, 6, 1, 1, 1, 3, 3, 3, 1, 3,
		1, 1, 2, 1, 1, 8, 0, 10, 9, 7, 1, 1, 1, 4, 2, 3, 1, 5, 2, 3, 1, 2, 1, 1,
		2, 1, 1, 7, 0, 10, 2, 6, 1, 3, 5, 5, 1, 6, 1, 5, 1, 1, 3, 2, 1, 2, 3, 1,
		5, 1, 2, 7, 2, 4, 5, 3, 3, 4, 1, 8, 0, 11, 1, 4, 5, 1, 2, 3, 5, 5, 6, 2,
		3, 1, 1, 3, 1, 1, 1, 2, 1, 1, 9, 0, 10, 5, 2, 9, 1, 4, 6, 8, 9, 4, 4, 3,
		1, 2, 1, 1, 2, 3, 1, 3, 1, 8, 0, 6, 6, 3, 7, 2, 4, 1, 1, 1, 1, 1, 2, 2,
		1, 1, 3, 1, 5, 1, 3, 7, 1, 9, 0, 9, 1, 5, 3, 5, 6, 4, 1, 3, 9, 1, 1, 3,
		1, 1, 3, 1, 3, 1, 1, 8, 0, 6, 5, 9, 8, 2, 1, 9, 2, 1, 3, 3, 2, 1, 1, 2,
		1, 8, 0, 8, 2, 1, 3, 5, 2, 9, 6, 1, 2, 3, 1, 1, 3, 1, 1, 3, 4, 5, 2, 1,
		2, 2, 2, 3, 4, 1, 8, 0, 6, 9, 9, 5, 1, 3, 1, 1, 1, 3, 2, 1, 1, 1, 1, 1,
		7, 0, 8, 5, 4, 9, 8, 9, 7, 9, 1, 3, 1, 2, 2, 1, 2, 3, 1, 6, 0, 9, 6, 1,
		9, 7, 5, 7, 4, 5, 7, 1, 3, 1, 3, 2, 3, 3, 3, 1, 3, 3, 6, 1, 8, 0, 7, 1,
		4, 7, 1, 9, 8, 6, 1, 1, 3, 2, 2, 3, 2, 1, 1, 7, 0, 8, 8, 6, 9, 3, 1, 7,
		8, 9, 3, 1, 2, 3, 2, 2, 2, 1, 8, 0, 9, 1, 8, 6, 9, 8, 2, 4, 9, 8, 1, 2,
		2, 1, 1, 3, 3, 3, 1, 3, 2, 1, 2, 1, 3, 5, 1, 7, 0, 7, 1, 6, 2, 1, 3, 7,
		4, 3, 2, 1, 1, 1, 3, 2, 1, 9, 0, 9, 1, 1, 1, 1, 2, 5, 9, 4, 5, 3, 2, 1,
		2, 1, 3, 1, 1, 3, 1, 7, 0, 7, 1, 3, 9, 4, 5, 8, 6, 1, 2, 2, 3, 1, 2, 3,
		1, 4, 2, 4, 1, 4, 1, 5, 5, 5, 3, 7, 1, 6, 0, 8, 1, 1, 3, 7, 4, 6, 5, 8,
		1, 2, 3, 1, 1, 1, 1, 7, 0, 6, 7, 7, 3, 2, 8, 1, 3, 3, 1, 2, 1, 1, 3, 1,
		8, 0, 10, 2, 4, 1, 8, 2, 8, 8, 1, 1, 6, 3, 1, 1, 1, 1, 2, 1, 3, 1, 2, 3,
		5, 5, 3, 1, 3, 6, 1, 6, 0, 10, 9, 3, 6, 9, 2, 3, 9, 1, 2, 4, 1, 1, 2, 3,
		3, 3, 1, 9, 0, 8, 8, 4, 7, 8, 2, 1, 2, 8, 3, 2, 2, 3, 3, 1, 3, 1, 2, 1,
		7, 0, 9, 9, 1, 6, 7, 6, 5, 1, 1, 4, 2, 1, 2, 2, 3, 1, 1, 2, 3, 3, 2, 3,
		3, 3, 5, 1, 9, 0, 11, 1, 1, 3, 6, 6, 7, 9, 3, 1, 5, 8, 1, 1, 1, 2, 3, 1,
		1, 3, 2, 1, 9, 0, 7, 1, 9, 6, 6, 4, 2, 1, 1, 1, 3, 1, 3, 3, 1, 3, 3, 1,
		5, 0, 11, 5, 3, 1, 2, 6, 3, 6, 6, 9, 9, 6, 1, 3, 2, 1, 1, 1, 3, 1, 2, 5,
		3, 5, 1, 5, 0, 8, 8, 6, 7, 1, 8, 6, 6, 4, 1, 2, 3, 1, 2, 1, 5, 0, 9, 9,
		9, 3, 7, 9, 6, 4, 1, 4, 1, 1, 3, 1, 1, 1, 7, 0, 9, 3, 5, 7, 9, 1, 7, 9,
		2, 5, 1, 2, 1, 2, 3, 1, 3, 1, 1, 4, 1, 5, 3, 4, 1, 7, 0, 7, 4, 8, 4, 1,
		6, 4, 9, 1, 1, 1, 1, 1, 2, 3, 1, 8, 0, 10, 4, 3, 6, 5, 3, 8, 3, 1, 3, 1,
		1, 3, 2, 2, 1, 2, 2, 3, 1, 5, 0, 10, 6, 8, 4, 1, 1, 1, 7, 9, 1, 1, 2, 1,
		1, 2, 1, 1, 3, 3, 5, 5, 4, 2, 4, 2, 4, 4, 3, 5, 1, 9, 0, 9, 4, 1, 5, 3,
		8, 5, 5, 4, 1, 3, 3, 2, 2, 3, 3, 3, 1, 2, 1, 8, 0, 10, 3, 5, 1, 1, 3, 6,
		7, 8, 8, 2, 2, 2, 3, 3, 2, 1, 1, 2, 1, 9, 0, 6, 3, 1, 5, 3, 6, 1, 3, 3,
		1, 1, 1, 3, 2, 3, 2, 3, 2, 2, 5, 1, 3, 7, 1, 5, 0, 9, 5, 1, 8, 2, 5, 1,
		4, 9, 9, 1, 1, 2, 1, 2, 1, 5, 0, 7, 6, 6, 1, 8, 3, 4, 1, 3, 2, 2, 1, 1,
		1, 8, 0, 10, 8, 1, 2, 7, 8, 1, 7, 6, 6, 8, 1, 1, 2, 1, 2, 1, 1, 3, 2, 2,
		2, 1, 5, 4, 1, 3, 5, 1, 7, 0, 10, 9, 5, 5, 7, 8, 1, 5, 5, 6, 5, 3, 1, 1,
		1, 3, 1, 1, 1, 5, 0, 10, 2, 9, 1, 9, 6, 1, 1, 8, 4, 8, 2, 1, 1, 3, 1, 1,
		6, 0, 8, 4, 4, 1, 4, 4, 8, 1, 6, 2, 2, 1, 3, 3, 3, 2, 3, 3, 4, 3, 3, 4,
		1, 6, 0, 7, 5, 9, 5, 9, 1, 9, 7, 1, 1, 2, 2, 1, 1, 1, 7, 0, 6, 4, 3, 1,
		3, 3, 5, 1, 2, 1, 1, 2, 1, 1, 1, 6, 0, 7, 2, 4, 1, 7, 1, 8, 2, 1, 2, 2,
		1, 1, 2, 3, 2, 3, 1, 1, 5, 5, 3, 4, 4, 3, 7, 1, 6, 0, 11, 1, 1, 3, 5, 6,
		6, 5, 1, 9, 1, 6, 3, 1, 3, 2, 1, 1, 1, 7, 0, 7, 1, 6, 9, 5, 1, 5, 5, 2,
		2, 2, 1, 1, 1, 2, 1, 7, 0, 9, 9, 4, 9, 1, 4, 2, 2, 6, 8, 2, 2, 1, 1, 3,
		2, 1, 5, 1, 5, 3, 3, 1, 4, 3, 6, 1, 6, 0, 7, 9, 9, 7, 9, 1, 6, 3, 1, 2,
		1, 1, 3, 3, 1, 8, 0, 6, 1, 1, 5, 8, 4, 6, 1, 1, 3, 3, 2, 1, 3, 3, 1, 9,
		0, 6, 1, 1, 5, 1, 1, 3, 2, 2, 1, 1, 2, 1, 3, 2, 1, 4, 3, 1, 1, 3, 2, 3,
		7, 1, 6, 0, 6, 4, 1, 6, 1, 1, 5, 1, 2, 3, 2, 1, 1, 1, 9, 0, 6, 7, 3, 1,
		8, 8, 8, 2, 1, 2, 2, 1, 1, 2, 2, 1, 1, 6, 0, 9, 6, 7, 2, 6, 1, 1, 6, 7,
		9, 1, 3, 2, 2, 2, 2, 4, 3, 4, 1, 3, 1, 5, 3, 4, 1, 9, 0, 7, 8, 1, 4, 8,
		1, 9, 6, 3, 3, 1, 3, 2, 2, 1, 3, 1, 1, 8, 0, 11, 3, 3, 8, 1, 3, 8, 4, 1,
		2, 6, 1, 1, 3, 1, 2, 3, 1, 1, 2, 1, 5, 0, 11, 3, 4, 7, 9, 5, 9, 4, 5, 1,
		8, 7, 1, 2, 1, 2, 2, 1, 3, 4, 2, 1, 6, 6, 4, 4, 7, 7, 2, 4, 5, 3, 4, 1,
		8, 0, 11, 6, 2, 5, 3, 5, 8, 2, 2, 1, 1, 6, 3, 1, 2, 1, 2, 2, 1, 3, 1, 7,
		0, 9, 1, 7, 6, 7, 4, 1, 4, 9, 9, 1, 2, 1, 2, 1, 1, 1, 1, 5, 0, 10, 9, 7,
		8, 4, 1, 2, 2, 4, 1, 1, 3, 1, 3, 3, 1, 3, 3, 2, 3, 3, 4, 1, 8, 0, 7, 2,
		3, 8, 1, 9, 7, 1, 1, 3, 1, 1, 3, 3, 1, 3, 1, 9, 0, 7, 1, 9, 9, 8, 1, 1,
		9, 3, 3, 2, 2, 3, 1, 2, 1, 1, 1, 7, 0, 11, 1, 1, 5, 7, 8, 3, 2, 4, 8, 8,
		3, 1, 2, 1, 1, 1, 2, 2, 1, 1, 4, 3, 3, 4, 1, 7, 0, 7, 9, 4, 2, 1, 9, 1,
		3, 2, 1, 3, 2, 3, 1, 2, 1, 7, 0, 6, 6, 2, 1, 1, 8, 8, 1, 3, 3, 2, 1, 2,
		1, 1, 9, 0, 10, 1, 7, 8, 3, 1, 3, 1, 6, 4, 9, 2, 2, 1, 3, 1, 3, 1, 1, 3,
		2, 4, 1, 3, 3, 6, 1, 5, 0, 9, 5, 4, 2, 7, 7, 1, 1, 1, 2, 2, 1, 1, 1, 1,
		1, 8, 0, 7, 1, 4, 4, 3, 2, 7, 3, 3, 2, 2, 1, 3, 3, 1, 1, 1, 9, 0, 9, 4,
		8, 6, 1, 6, 2, 8, 9, 7, 3, 3, 1, 2, 1, 1, 1, 3, 3, 3, 5, 2, 5, 1, 1, 2,
		6, 4, 6, 6, 4, 3, 3, 5, 1, 7, 0, 8, 1, 8, 5, 7, 4, 1, 9, 5, 2, 3, 3, 3,
		3, 2, 1, 1, 8, 0, 10, 6, 5, 9, 5, 9, 1, 1, 6, 1, 4, 1, 1, 3, 2, 3, 1, 2,
		3, 1, 8, 0, 7, 1, 4, 7, 4, 5, 8, 8, 1, 1, 1, 1, 2, 2, 3, 3, 3, 3, 3, 1,
		1, 3, 5, 1, 6, 0, 7, 4, 1, 9, 6, 7, 7, 6, 1, 2, 1, 2, 2, 1, 1, 5, 0, 11,
		5, 3, 1, 1, 1, 5, 2, 8, 3, 5, 5, 1, 2, 3, 1, 2, 1, 5, 0, 9, 5, 3, 3, 2,
		6, 7, 5, 1, 1, 1, 1, 2, 1, 3, 1, 4, 2, 2, 1, 3, 6, 1, 9, 0, 10, 9, 2, 2,
		8, 1, 7, 4, 4, 7, 8, 1, 2, 2, 1, 3, 1, 2, 2, 3, 1, 9, 0, 9, 6, 7, 3, 1,
		4, 6, 6, 7, 4, 3, 2, 1, 1, 1, 3, 2, 3, 1, 1, 5, 0, 10, 6, 7, 4, 4, 8, 6,
		1, 7, 3, 3, 2, 2, 2, 1, 3, 1, 5, 5, 1, 1, 2, 3, 7, 1, 7, 0, 8, 3, 6, 1,
		4, 8, 6, 3, 9, 1, 1, 2, 1, 1, 2, 1, 1, 7, 0, 9, 2, 5, 2, 7, 4, 2, 7, 5,
		1, 1, 2, 1, 3, 3, 1, 2, 1, 9, 0, 7, 4, 2, 3, 3, 1, 8, 4, 3, 3, 1, 1, 3,
		1, 1, 2, 3, 1, 1, 1, 2, 3, 2, 5, 3, 2, 2, 4, 4, 3, 7, 1, 6, 0, 8, 9, 3,
		1, 1, 6, 3, 3, 7, 1, 2, 3, 3, 1, 2, 1, 7, 0, 11, 7, 6, 6, 2, 1, 2, 6, 3,
		5, 4, 1, 1, 1, 1, 1, 2, 1, 1, 1, 9, 0, 6, 4, 1, 5, 1, 5, 8, 3, 1, 2, 3,
		1, 2, 1, 1, 2, 4, 5, 2, 3, 4, 2, 4, 3, 7, 1, 5, 0, 10, 4, 2, 6, 5, 1, 1,
		5, 1, 4, 4, 1, 1, 2, 1, 1, 1, 5, 0, 8, 6, 8, 9, 6, 9, 6, 1, 5, 2, 1, 2,
		2, 3, 1, 5, 0, 9, 6, 7, 9, 8, 6, 5, 1, 3, 5, 1, 2, 1, 3, 1, 2, 1, 4, 4,
		3, 3, 2, 3, 7, 1, 7, 0, 8, 8, 5, 1, 9, 1, 9, 1, 4, 1, 1, 3, 2, 2, 1, 1,
		1, 6, 0, 10, 1, 7, 3, 2, 1, 5, 7, 2, 7, 5, 1, 2, 2, 3, 1, 1, 1, 5, 0, 11,
		8, 2, 4, 2, 1, 7, 4, 1, 3, 2, 6, 1, 2, 2, 3, 3, 2, 1, 3, 4, 2, 1, 3, 3,
		6, 1, 7, 0, 10, 4, 9, 6, 2, 1, 6, 8, 5, 6, 1, 1, 2, 3, 2, 1, 1, 1, 1, 7,
		0, 7, 8, 7, 7, 4, 1, 5, 2, 1, 1, 2, 1, 1, 1, 1, 1, 6, 0, 6, 3, 2, 2, 5,
		1, 4, 3, 2, 2, 3, 1, 3, 3, 2, 5, 4, 4, 5, 3, 2, 6, 1, 5, 4, 3, 5, 1, 9,
		0, 8, 7, 1, 5, 8, 6, 5, 1, 4, 2, 1, 3, 1, 2, 1, 2, 1, 2, 1, 8, 0, 8, 6,
		2, 1, 1, 4, 3, 7, 2, 2, 3, 1, 1, 2, 1, 2, 1, 1, 5, 0, 9, 3, 7, 7, 2, 1,
		6, 7, 8, 1, 1, 1, 2, 2, 3, 4, 1, 4, 2, 2, 3, 5, 1, 5, 0, 9, 1, 8, 3, 4,
		5, 1, 1, 1, 4, 3, 2, 1, 2, 3, 1, 9, 0, 11, 6, 1, 4, 2, 6, 4, 6, 5, 7, 2,
		2, 3, 1, 1, 3, 3, 3, 3, 2, 1, 1, 5, 0, 8, 4, 9, 1, 4, 4, 4, 5, 9, 1, 1,
		3, 3, 1, 2, 4, 2, 1, 5, 3, 7, 1, 5, 0, 10, 6, 2, 1, 9, 7, 1, 6, 4, 4, 2,
		2, 1, 1, 2, 3, 1, 9, 0, 7, 6, 4, 1, 6, 5, 6, 9, 1, 1, 1, 2, 3, 1, 2, 2,
		1, 1, 9, 0, 6, 1, 2, 1, 4, 7, 4, 2, 2, 1, 2, 1, 2, 3, 2, 2, 3, 4, 1, 5,
		1, 5, 5, 3, 6, 1, 6, 0, 7, 3, 7, 4, 9, 3, 4, 1, 1, 2, 2, 3, 3, 1, 1, 5,
		0, 10, 5, 4, 7, 6, 2, 2, 1, 9, 8, 4, 1, 1, 3, 1, 2, 1, 6, 0, 10, 8, 4, 6,
		1, 1, 7, 9, 6, 5, 6, 3, 2, 1, 3, 3, 2, 1, 1, 2, 5, 3, 2, 3, 4, 1, 6, 0,
		10, 5, 9, 1, 4, 8, 7, 2, 2, 4, 2, 2, 3, 3, 2, 1, 1, 1, 8, 0, 10, 1, 6, 2,
		7, 4, 6, 1, 3, 1, 4, 3, 2, 1, 3, 3, 1, 3, 3, 1, 8, 0, 9, 3, 1, 8, 7, 8,
		2, 1, 7, 8, 1, 2, 2, 1, 1, 1, 2, 1, 4, 2, 3, 4, 1, 3, 2, 2, 5, 3, 3, 7,
		1, 6, 0, 8, 9, 7, 1, 3, 6, 2, 1, 6, 1, 1, 1, 1, 1, 1, 1, 6, 0, 6, 1, 1,
		5, 3, 4, 4, 1, 1, 3, 3, 1, 3, 1, 8, 0, 7, 1, 2, 9, 5, 4, 6, 1, 1, 1, 3,
		3, 1, 1, 1, 2, 5, 2, 5, 5, 5, 5, 2, 3, 5, 1, 9, 0, 9, 7, 6, 9, 4, 1, 7,
		6, 6, 5, 3, 2, 1, 3, 2, 1, 1, 1, 1, 1, 7, 0, 9, 1, 3, 7, 4, 9, 5, 4, 6,
		5, 3, 2, 3, 3, 3, 1, 2, 1, 6, 0, 11, 3, 6, 6, 1, 9, 7, 8, 7, 5, 6, 1, 3,
		1, 1, 2, 1, 1, 5, 1, 1, 2, 4, 3, 6, 1, 9, 0, 7, 5, 3, 4, 1, 8, 3, 9, 2,
		1, 3, 3, 1, 3, 3, 3, 3, 1, 6, 0, 9, 9, 1, 4, 1, 9, 1, 1, 4, 3, 1, 2, 1,
		2, 2, 3, 1, 5, 0, 6, 4, 9, 4, 9, 3, 1, 1, 1, 1, 1, 1, 1, 4, 3, 1, 3, 3,
		3, 6, 1, 9, 0, 11, 7, 4, 9, 2, 7, 1, 6, 6, 4, 7, 1, 2, 1, 2, 1, 2, 1, 2,
		2, 3, 1, 9, 0, 9, 7, 9, 1, 6, 1, 6, 9, 7, 5, 1, 3, 1, 2, 2, 3, 3, 1, 2,
		1, 6, 0, 8, 3, 2, 1, 5, 8, 6, 5, 1, 1, 2, 1, 3, 1, 1, 2, 3, 5, 2, 2, 3,
		3, 4, 1, 8, 0, 6, 1, 9, 1, 8, 2, 7, 2, 3, 2, 1, 1, 2, 3, 2, 1, 5, 0, 11,
		6, 6, 5, 3, 7, 5, 6, 3, 6, 5, 1, 1, 1, 1, 2, 2, 1, 5, 0, 11, 2, 8, 3, 4,
		6, 1, 4, 2, 1, 1, 8, 1, 1, 1, 2, 2, 2, 1, 5, 1, 4, 4, 5, 4, 3, 3, 6, 1,
		6, 0, 9, 9, 7, 8, 4, 9, 1, 9, 9, 3, 3, 3, 2, 3, 2, 1, 1, 7, 0, 9, 8, 9,
		1, 7, 5, 7, 9, 1, 7, 3, 3, 3, 1, 3, 1, 1, 1, 9, 0, 7, 5, 5, 6, 2, 1, 5,
		8, 1, 2, 3, 1, 1, 3, 2, 1, 1, 5, 5, 2, 3, 2, 5, 3, 5, 1, 7, 0, 10, 4, 3,
		1, 8, 1, 9, 3, 4, 9, 3, 1, 1, 2, 2, 3, 1, 3, 1, 8, 0, 7, 7, 1, 2, 7, 1,
		7, 8, 1, 3, 1, 2, 1, 3, 1, 1, 1, 9, 0, 11, 1, 5, 6, 3, 2, 1, 1, 5, 1, 2,
		3, 2, 1, 1, 1, 3, 1, 3, 2, 3, 3, 1, 3, 1, 2, 3, 6, 1, 9, 0, 9, 1, 1, 9,
		1, 3, 9, 9, 7, 5, 3, 3, 3, 2, 1, 1, 1, 3, 2, 1, 5, 0, 9, 6, 4, 9, 1, 5,
		9, 7, 4, 6, 1, 3, 2, 1, 1, 1, 7, 0, 6, 8, 2, 3, 1, 8, 8, 1, 2, 1, 1, 2,
		3, 2, 1, 3, 1, 4, 3, 5, 3, 5, 1, 6, 0, 7, 4, 9, 8, 1, 1, 6, 9, 3, 1, 3,
		2, 1, 1, 1, 9, 0, 9, 9, 2, 1, 4, 7, 2, 7, 4, 3, 2, 2, 1, 1, 3, 3, 1, 1,
		1, 1, 8, 0, 10, 9, 9, 8, 1, 5, 6, 1, 9, 5, 1, 3, 3, 3, 2, 3, 3, 1, 2, 4,
		1, 5, 3, 5, 4, 1, 5, 5, 5, 3, 6, 1, 7, 0, 7, 2, 1, 2, 5, 4, 3, 3, 2, 3,
		2, 3, 1, 2, 1, 1, 5, 0, 10, 7, 9, 4, 9, 2, 4, 1, 9, 4, 2, 2, 2, 1, 1, 1,
		1, 5, 0, 7, 1, 5, 1, 1, 2, 6, 3, 3, 3, 2, 1, 2, 5, 1, 3, 3, 1, 2, 3, 6,
		1, 6, 0, 10, 2, 5, 1, 6, 1, 4, 8, 5, 1, 5, 2, 1, 2, 1, 2, 2, 1, 6, 0, 11,
		1, 5, 2, 5, 8, 3, 2, 3, 4, 1, 3, 1, 2, 2, 2, 1, 1, 1, 6, 0, 10, 4, 9, 9,
		5, 8, 1, 7, 8, 6, 8, 1, 1, 3, 2, 1, 1, 1, 2, 5, 3, 1, 5, 3, 5, 1, 8, 0,
		8, 9, 8, 1, 4, 9, 7, 7, 5, 3, 1, 2, 2, 1, 3, 3, 3, 1, 9, 0, 7, 7, 5, 7,
		1, 4, 9, 1, 3, 3, 3, 2, 2, 1, 1, 3, 3, 1, 6, 0, 10, 2, 1, 1, 4, 1, 4, 7,
		4, 3, 7, 3, 2, 1, 3, 1, 3, 3, 1, 3, 2, 3, 3, 5, 1, 5, 0, 8, 6, 1, 1, 1,
		2, 8, 9, 8, 1, 2, 1, 2, 2, 1, 7, 0, 9, 6, 1, 5, 9, 6, 8, 6, 5, 4, 2, 1,
		3, 3, 1, 3, 1, 1, 5, 0, 7, 5, 4, 3, 3, 1, 3, 5, 2, 3, 1, 3, 1, 2, 1, 1,
		1, 3, 3, 6, 1, 7, 0, 6, 1, 9, 9, 6, 3, 1, 1, 1, 1, 3, 2, 2, 2, 1, 5, 0,
		8, 3, 9, 2, 1, 3, 1, 1, 2, 1, 1, 1, 1, 1, 1, 6, 0, 9, 8, 6, 3, 2, 4, 1,
		3, 6, 9, 3, 1, 2, 1, 2, 3, 5, 2, 5, 5, 1, 1, 4, 2, 1, 2, 2, 9, 5, 6, 3,
		5, 4, 3, 7, 1, 9, 0, 10, 6, 5, 6, 2, 3, 6, 8, 8, 9, 1, 1, 1, 3, 3, 2, 3,
		1, 1, 2, 1, 7, 0, 11, 2, 3, 4, 4, 2, 6, 1, 1, 2, 9, 2, 2, 2, 1, 2, 3, 1,
		2, 1, 8, 0, 11, 3, 1, 1, 1, 2, 6, 9, 1, 5, 4, 5, 3, 1, 3, 1, 1, 3, 1, 1,
		3, 4, 1, 3, 1, 4, 3, 3, 6, 1, 6, 0, 10, 4, 4, 2, 1, 4, 4, 7, 7, 1, 1, 1,
		1, 1, 1, 3, 2, 1, 9, 0, 8, 5, 4, 2, 1, 3, 6, 4, 1, 1, 2, 3, 1, 1, 2, 3,
		2, 3, 1, 9, 0, 11, 6, 4, 3, 3, 5, 7, 1, 5, 9, 3, 7, 3, 1, 1, 2, 3, 1, 1,
		2, 3, 5, 1, 1, 2, 4, 2, 3, 6, 1, 7, 0, 8, 1, 5, 1, 6, 3, 7, 2, 6, 3, 2,
		2, 2, 2, 1, 2, 1, 7, 0, 11, 8, 1, 8, 8, 4, 4, 3, 5, 4, 6, 1, 2, 1, 1, 3,
		1, 1, 2, 1, 5, 0, 7, 8, 6, 3, 1, 4, 3, 1, 2, 2, 1, 1, 1, 2, 1, 4, 4, 4,
		3, 3, 4, 1, 9, 0, 10, 2, 8, 1, 1, 1, 1, 2, 7, 6, 2, 2, 1, 1, 2, 2, 3, 2,
		1, 3, 1, 8, 0, 10, 1, 6, 8, 7, 6, 5, 8, 9, 8, 1, 1, 1, 3, 2, 3, 1, 2, 1,
		1, 9, 0, 8, 1, 3, 4, 1, 1, 7, 4, 8, 2, 1, 1, 3, 3, 1, 1, 1, 2, 4, 1, 1,
		2, 3, 4, 1, 7, 0, 10, 8, 8, 4, 7, 1, 5, 9, 5, 8, 7, 1, 1, 1, 1, 1, 1, 2,
		1, 9, 0, 8, 4, 1, 1, 6, 2, 8, 6, 3, 2, 1, 3, 1, 3, 1, 2, 1, 1, 1, 5, 0,
		11, 1, 9, 9, 4, 7, 9, 7, 6, 3, 9, 9, 3, 3, 1, 1, 3, 4, 2, 2, 5, 7, 2, 4,
		4, 4, 3, 3, 7, 1, 7, 0, 10, 2, 2, 3, 8, 1, 3, 9, 1, 9, 8, 3, 1, 1, 1, 1,
		1, 2, 1, 8, 0, 7, 1, 1, 1, 5, 3, 4, 4, 3, 1, 2, 1, 1, 2, 2, 1, 1, 8, 0,
		11, 4, 1, 8, 5, 1, 1, 7, 1, 4, 4, 6, 1, 2, 1, 1, 2, 3, 1, 2, 1, 2, 2, 5,
		2, 2, 4, 3, 4, 1, 5, 0, 10, 2, 5, 4, 2, 2, 5, 3, 1, 4, 3, 2, 1, 3, 3, 3,
		1, 8, 0, 7, 7, 1, 8, 7, 7, 7, 6, 1, 1, 3, 2, 2, 3, 1, 3, 1, 6, 0, 11, 6,
		7, 2, 3, 2, 2, 1, 8, 9, 3, 7, 1, 2, 3, 1, 3, 2, 2, 2, 5, 3, 3, 5, 1, 5,
		0, 7, 9, 2, 1, 9, 2, 6, 9, 2, 2, 1, 1, 1, 1, 5, 0, 6, 1, 7, 1, 7, 5, 4,
		3, 1, 1, 2, 3, 1, 5, 0, 9, 6, 1, 5, 9, 3, 8, 2, 1, 4, 1, 3, 3, 1, 1, 1,
		5, 2, 3, 3, 3, 6, 1, 7, 0, 11, 5, 3, 8, 9, 1, 6, 6, 5, 4, 4, 6, 1, 2, 1,
		1, 3, 2, 2, 1, 6, 0, 8, 1, 8, 6, 6, 1, 1, 2, 9, 2, 1, 1, 1, 1, 3, 1, 7,
		0, 6, 8, 2, 1, 6, 1, 2, 1, 3, 1, 2, 2, 1, 3, 5, 3, 3, 1, 1, 3, 5, 2, 2,
		5, 4, 3, 4, 1, 9, 0, 6, 1, 1, 8, 7, 1, 5, 3, 2, 3, 1, 3, 2, 1, 3, 1, 1,
		7, 0, 8, 8, 1, 6, 3, 5, 8, 6, 2, 1, 2, 1, 2, 1, 2, 2, 1, 9, 0, 6, 2, 1,
		4, 7, 5, 9, 3, 2, 1, 2, 1, 3, 3, 3, 2, 1, 2, 4, 3, 3, 7, 1, 6, 0, 8, 1,
		9, 3, 2, 5, 7, 3, 7, 2, 1, 1, 3, 2, 2, 1, 9, 0, 11, 5, 5, 4, 1, 2, 8, 5,
		5, 2, 7, 6, 1, 3, 3, 1, 3, 3, 3, 1, 2, 1, 7, 0, 7, 4, 3, 9, 9, 1, 6, 5,
		2, 1, 3, 3, 3, 2, 1, 5, 3, 2, 3, 1, 2, 3, 3, 4, 1, 7, 0, 7, 9, 7, 9, 1,
		1, 9, 5, 1, 1, 2, 3, 2, 1, 1, 1, 7, 0, 6, 1, 3, 7, 6, 6, 3, 3, 3, 1, 1,
		1, 2, 2, 1, 9, 0, 11, 4, 8, 2, 7, 5, 3, 1, 7, 1, 8, 1, 1, 3, 2, 1, 2, 2,
		1, 3, 1, 4, 2, 3, 3, 3, 4, 1, 9, 0, 11, 7, 9, 6, 1, 8, 1, 5, 2, 7, 5, 7,
		1, 3, 1, 2, 1, 2, 2, 1, 1, 1, 7, 0, 6, 2, 8, 6, 5, 1, 6, 3, 2, 2, 1, 3,
		2, 2, 1, 5, 0, 10, 1, 7, 4, 2, 8, 6, 9, 7, 4, 2, 3, 2, 2, 1, 3, 2, 3, 3,
		2, 3, 6, 1, 7, 0, 8, 4, 8, 1, 1, 5, 3, 7, 8, 1, 1, 1, 1, 3, 2, 1, 1, 8,
		0, 9, 3, 7, 6, 2, 6, 5, 1, 1, 7, 3, 2, 3, 2, 1, 2, 3, 3, 1, 7, 0, 8, 7,
		4, 6, 8, 2, 8, 3, 1, 1, 2, 2, 3, 2, 3, 1, 5, 4, 1, 3, 2, 4, 5, 4, 2, 6,
		4, 5, 3, 7, 1, 5, 0, 8, 7, 3, 9, 1, 5, 5, 6, 3, 2, 1, 1, 3, 2, 1, 5, 0,
		6, 1, 1, 4, 3, 6, 3, 1, 3, 1, 1, 2, 1, 6, 0, 7, 3, 9, 1, 5, 9, 9, 3, 3,
		1, 2, 3, 1, 1, 4, 3, 2, 5, 2, 5, 4, 3, 7, 1, 9, 0, 10, 2, 1, 6, 7, 4, 8,
		4, 7, 6, 1, 2, 2, 1, 3, 3, 1, 2, 2, 3, 1, 7, 0, 9, 1, 7, 6, 1, 8, 6, 3,
		1, 3, 1, 1, 1, 1, 3, 1, 1, 1, 8, 0, 9, 7, 7, 8, 5, 8, 1, 1, 1, 5, 3, 1,
		1, 1, 3, 2, 3, 3, 3, 3, 2, 1, 5, 2, 3, 3, 6, 1, 5, 0, 7, 3, 3, 1, 4, 5,
		5, 5, 1, 2, 3, 3, 1, 1, 5, 0, 9, 1, 3, 5, 1, 9, 1, 1, 7, 2, 2, 1, 2, 2,
		2, 1, 7, 0, 9, 4, 6, 1, 5, 6, 3, 5, 2, 4, 2, 1, 1, 2, 3, 2, 1, 3, 2, 2,
		4, 3, 2, 3, 4, 1, 6, 0, 7, 5, 2, 1, 5, 1, 9, 5, 3, 1, 3, 1, 1, 1, 1, 9,
		0, 8, 1, 1, 1, 7, 1, 2, 6, 5, 3, 3, 1, 1, 1, 1, 3, 2, 2, 1, 8, 0, 8, 1,
		5, 5, 9, 1, 6, 2, 5, 1, 3, 2, 1, 3, 3, 2, 1, 4, 4, 3, 1, 1, 2, 4, 6, 6,
		5, 3, 3, 4, 1, 9, 0, 11, 7, 6, 8, 2, 9, 8, 9, 8, 4, 1, 3, 1, 2, 1, 1, 1,
		3, 3, 2, 2, 1, 9, 0, 11, 3, 2, 9, 1, 1, 3, 5, 3, 7, 9, 8, 2, 1, 2, 2, 1,
		3, 3, 1, 3, 1, 8, 0, 7, 1, 8, 4, 5, 9, 8, 4, 1, 3, 2, 1, 1, 1, 3, 1, 2,
		5, 1, 2, 3, 7, 1, 8, 0, 8, 3, 1, 3, 4, 1, 3, 3, 8, 3, 2, 1, 2, 2, 1, 1,
		2, 1, 5, 0, 9, 1, 2, 8, 6, 4, 4, 6, 6, 6, 3, 1, 3, 3, 1, 1, 7, 0, 8, 9,
		1, 1, 9, 7, 2, 9, 7, 3, 3, 2, 2, 1, 1, 3, 3, 3, 2, 1, 4, 3, 3, 3, 5, 1,
		5, 0, 10, 6, 3, 1, 6, 7, 7, 2, 6, 5, 7, 2, 3, 1, 3, 1, 1, 6, 0, 7, 7, 4,
		6, 3, 7, 1, 3, 3, 2, 2, 1, 1, 3, 1, 9, 0, 11, 7, 2, 6, 1, 1, 6, 8, 8, 2,
		6, 6, 1, 2, 2, 1, 1, 3, 1, 3, 1, 4, 1, 5, 4, 1, 3, 7, 1, 8, 0, 11, 2, 2,
		1, 7, 1, 7, 2, 4, 6, 1, 5, 3, 2, 3, 1, 2, 3, 2, 3, 1, 5, 0, 11, 8, 5, 6,
		9, 2, 5, 3, 3, 3, 6, 1, 1, 3, 1, 3, 3, 1, 5, 0, 8, 7, 1, 9, 9, 4, 4, 9,
		1, 2, 3, 3, 3, 1, 4, 3, 4, 2, 1, 5, 1, 3, 7, 1, 9, 0, 9, 8, 1, 7, 9, 9,
		5, 5, 3, 5, 3, 1, 3, 3, 3, 1, 1, 1, 3, 1, 9, 0, 9, 5, 3, 3, 6, 1, 2, 1,
		8, 2, 2, 3, 2, 1, 3, 3, 2, 3, 1, 1, 7, 0, 10, 6, 1, 5, 7, 4, 6, 4, 6, 6,
		3, 1, 3, 1, 1, 2, 3, 2, 5, 2, 1, 1, 2, 2, 1, 3, 3, 2, 5, 5, 3, 4, 1, 5,
		0, 9, 8, 9, 5, 5, 1, 2, 8, 4, 3, 1, 3, 3, 1, 1, 1, 6, 0, 7, 6, 1, 5, 6,
		2, 5, 7, 3, 1, 3, 1, 1, 1, 1, 6, 0, 11, 5, 1, 1, 7, 7, 4, 5, 6, 3, 4, 2,
		3, 1, 3, 1, 1, 2, 5, 3, 2, 1, 3, 6, 1, 7, 0, 10, 9, 7, 1, 1, 4, 3, 5, 1,
		5, 2, 1, 2, 2, 2, 2, 3, 1, 1, 7, 0, 8, 9, 1, 3, 6, 6, 1, 4, 9, 1, 1, 2,
		2, 3, 1, 1, 1, 7, 0, 9, 9, 4, 1, 6, 5, 2, 7, 1, 5, 2, 1, 3, 1, 2, 2, 1,
		1, 3, 1, 1, 1, 3, 3, 5, 1, 5, 0, 7, 1, 9, 2, 3, 2, 9, 2, 2, 1, 1, 2, 2,
		1, 5, 0, 9, 4, 1, 6, 1, 4, 2, 3, 8, 3, 3, 3, 2, 1, 1, 1, 5, 0, 10, 9, 1,
		6, 4, 8, 5, 7, 1, 7, 4, 2, 3, 1, 2, 1, 2, 3, 2, 1, 4, 3, 4, 1, 9, 0, 9,
		8, 1, 8, 8, 7, 2, 7, 7, 1, 2, 2, 3, 3, 1, 1, 1, 1, 3, 1, 7, 0, 11, 5, 8,
		3, 1, 5, 1, 3, 1, 2, 3, 1, 3, 1, 1, 1, 1, 2, 1, 1, 9, 0, 6, 1, 8, 3, 8,
		1, 7, 3, 1, 3, 1, 1, 2, 1, 2, 3, 1, 5, 2, 3, 3, 5, 1, 5, 0, 11, 3, 8, 2,
		5, 4, 5, 1, 2, 2, 3, 1, 1, 1, 3, 3, 2, 1, 8, 0, 9, 2, 7, 1, 1, 3, 1, 7,
		2, 5, 2, 1, 2, 1, 3, 2, 1, 3, 1, 9, 0, 11, 9, 1, 8, 4, 2, 8, 1, 6, 1, 5,
		5, 3, 1, 2, 2, 1, 1, 2, 1, 3, 4, 3, 1, 5, 1, 7, 4, 2, 1, 2, 1, 3, 1, 7,
		2, 4, 4, 3, 5, 1, 5, 0, 6, 7, 1, 1, 4, 6, 4, 3, 3, 1, 1, 1, 1, 6, 0, 11,
		1, 3, 5, 8, 4, 8, 7, 1, 2, 3, 2, 3, 1, 1, 1, 2, 3, 1, 7, 0, 10, 3, 1, 3,
		1, 7, 1, 4, 1, 2, 5, 1, 1, 3, 3, 3, 2, 1, 5, 5, 1, 5, 1, 3, 7, 1, 8, 0,
		11, 9, 1, 7, 1, 5, 2, 5, 3, 1, 8, 4, 1, 3, 3, 2, 3, 2, 3, 1, 1, 7, 0, 8,
		7, 3, 4, 5, 8, 4, 1, 4, 2, 1, 2, 1, 1, 1, 2, 1, 7, 0, 9, 3, 1, 3, 9, 5,
		5, 1, 9, 7, 3, 3, 1, 2, 1, 1, 2, 2, 3, 1, 1, 1, 4, 4, 3, 7, 1, 5, 0, 7,
		7, 9, 1, 6, 2, 1, 1, 3, 3, 3, 3, 1, 1, 7, 0, 7, 5, 8, 1, 8, 8, 1, 9, 1,
		1, 1, 3, 1, 1, 2, 1, 9, 0, 6, 9, 9, 7, 4, 1, 1, 2, 1, 1, 2, 1, 3, 2, 1,
		3, 5, 2, 2, 1, 2, 5, 2, 3, 6, 1, 7, 0, 11, 1, 7, 3, 1, 4, 3, 6, 4, 2, 7,
		7, 3, 1, 3, 1, 3, 1, 1, 1, 6, 0, 10, 2, 1, 9, 7, 4, 8, 6, 6, 2, 6, 1, 3,
		1, 1, 2, 3, 1, 5, 0, 6, 4, 2, 3, 1, 7, 8, 1, 2, 2, 3, 1, 2, 3, 3, 5, 1,
		1, 4, 2, 2, 3, 5, 4, 3, 4, 1, 7, 0, 9, 9, 2, 6, 2, 2, 8, 4, 8, 1, 2, 1,
		3, 3, 2, 3, 3, 1, 8, 0, 7, 1, 2, 8, 6, 9, 4, 6, 2, 1, 1, 3, 2, 1, 3, 1,
		1, 5, 0, 9, 2, 3, 9, 7, 1, 8, 1, 9, 3, 2, 2, 2, 3, 1, 2, 4, 1, 3, 3, 5,
		1, 8, 0, 7, 5, 1, 1, 9, 7, 8, 6, 1, 1, 2, 3, 2, 1, 3, 1, 1, 9, 0, 6, 8,
		9, 1, 7, 3, 8, 2, 2, 3, 3, 1, 3, 1, 2, 3, 1, 8, 0, 8, 5, 8, 4, 1, 3, 1,
		4, 4, 1, 3, 3, 1, 2, 3, 1, 3, 2, 3, 4, 2, 2, 3, 4, 1, 9, 0, 10, 4, 1, 1,
		2, 1, 7, 7, 2, 5, 7, 1, 3, 1, 1, 2, 3, 3, 2, 3, 1, 7, 0, 10, 2, 1, 4, 1,
		5, 2, 2, 7, 9, 5, 1, 1, 3, 2, 2, 2, 1, 1, 9, 0, 7, 8, 1, 1, 8, 6, 5, 1,
		1, 3, 1, 3, 1, 2, 2, 2, 1, 2, 3, 2, 4, 3, 4, 1, 8, 0, 9, 3, 6, 1, 9, 1,
		6, 7, 7, 7, 1, 2, 1, 2, 3, 1, 3, 1, 1, 8, 0, 11, 5, 3, 1, 2, 7, 6, 6, 8,
		9, 1, 6, 3, 3, 3, 1, 1, 2, 2, 3, 1, 7, 0, 11, 3, 6, 1, 2, 1, 4, 5, 7, 9,
		3, 1, 2, 3, 3, 3, 1, 1, 2, 2, 3, 4, 2, 3, 6, 1, 9, 0, 9, 1, 1, 5, 4, 8,
		7, 5, 6, 8, 1, 1, 3, 3, 3, 1, 1, 2, 1, 1, 6, 0, 8, 3, 9, 1, 9, 8, 7, 1,
		2, 2, 3, 1, 2, 1, 2, 1, 5, 0, 6, 8, 1, 1, 4, 6, 8, 1, 1, 1, 1, 1, 5, 4,
		2, 1, 2, 2, 4, 5, 1, 1, 5, 5, 3, 6, 1, 9, 0, 9, 1, 6, 8, 3, 6, 4, 1, 9,
		1, 3, 3, 3, 3, 1, 1, 1, 3, 1, 1, 5, 0, 9, 5, 2, 5, 6, 2, 6, 3, 5, 1, 3,
		1, 1, 3, 1, 1, 5, 0, 8, 2, 8, 1, 8, 8, 2, 4, 1, 3, 1, 2, 2, 2, 5, 2, 5,
		3, 3, 2, 3, 5, 1, 5, 0, 7, 3, 9, 5, 4, 1, 4, 9, 1, 1, 3, 1, 3, 1, 5, 0,
		7, 5, 5, 1, 5, 1, 4, 3, 2, 1, 2, 1, 1, 1, 6, 0, 6, 6, 3, 1, 9, 3, 1, 3,
		1, 3, 2, 2, 3, 2, 3, 2, 4, 3, 3, 7, 1, 5, 0, 9, 1, 9, 5, 2, 3, 6, 7, 1,
		1, 3, 1, 3, 2, 1, 1, 9, 0, 6, 1, 5, 6, 2, 7, 6, 3, 1, 2, 3, 3, 1, 2, 1,
		2, 1, 6, 0, 6, 4, 5, 4, 9, 6, 1, 3, 3, 1, 1, 3, 2, 1, 5, 2, 5, 4, 4, 1,
		3, 6, 1, 7, 0, 7, 8, 1, 6, 6, 1, 4, 4, 3, 2, 1, 1, 1, 2, 1, 1, 5, 0, 10,
		6, 4, 4, 7, 8, 7, 1, 3, 9, 7, 1, 1, 3, 2, 3, 1, 8, 0, 7, 1, 3, 9, 6, 3,
		2, 4, 1, 2, 3, 2, 3, 3, 1, 2, 1, 3, 2, 2, 1, 3, 3, 7, 1, 6, 0, 6, 1, 3,
		7, 1, 2, 3, 2, 2, 1, 3, 1, 1, 1, 8, 0, 11, 8, 7, 4, 7, 7, 1, 3, 8, 3, 5,
		1, 2, 1, 2, 3, 1, 1, 1, 2, 1, 9, 0, 6, 9, 3, 1, 2, 5, 2, 3, 2, 3, 3, 3,
		3, 2, 1, 2, 2, 3, 1, 5, 5, 3, 1, 2, 6, 1, 4, 3, 5, 5, 3, 6, 1, 8, 0, 11,
		9, 4, 3, 2, 7, 2, 6, 8, 7, 1, 5, 3, 1, 1, 1, 1, 1, 2, 2, 1, 6, 0, 11, 5,
		4, 3, 2, 1, 6, 8, 7, 3, 1, 3, 2, 1, 1, 3, 2, 3, 1, 6, 0, 10, 3, 1, 8, 4,
		4, 1, 4, 9, 8, 1, 2, 2, 2, 1, 2, 3, 2, 2, 3, 3, 4, 2, 3, 4, 1, 7, 0, 6,
		5, 8, 6, 9, 1, 7, 1, 3, 3, 1, 2, 2, 1, 1, 7, 0, 7, 2, 5, 7, 1, 2, 7, 1,
		1, 2, 2, 1, 2, 2, 2, 1, 7, 0, 10, 9, 4, 7, 1, 9, 2, 3, 2, 2, 6, 2, 1, 3,
		1, 1, 2, 1, 4, 4, 1, 5, 3, 4, 1, 9, 0, 9, 1, 3, 5, 4, 1, 1, 1, 6, 2, 3,
		1, 1, 3, 1, 3, 1, 2, 1, 1, 9, 0, 10, 1, 5, 1, 2, 3, 8, 7, 1, 6, 4, 1, 2,
		2, 1, 3, 1, 1, 3, 2, 1, 6, 0, 8, 1, 9, 3, 5, 3, 7, 2, 5, 2, 1, 1, 1, 1,
		3, 2, 5, 2, 4, 3, 4, 1, 6, 0, 11, 6, 5, 5, 7, 1, 4, 6, 4, 3, 8, 1, 1, 1,
		2, 1, 2, 1, 1, 8, 0, 9, 4, 1, 6, 9, 3, 9, 7, 6, 2, 1, 1, 1, 2, 1, 1, 1,
		1, 1, 5, 0, 6, 4, 5, 1, 7, 2, 9, 3, 2, 2, 1, 1, 2, 2, 3, 4, 3, 5, 1, 6,
		0, 8, 7, 2, 1, 9, 2, 1, 7, 9, 1, 1, 3, 3, 3, 2, 1, 9, 0, 11, 4, 7, 9, 1,
		6, 4, 1, 1, 9, 5, 8, 1, 1, 2, 2, 3, 3, 3, 1, 1, 1, 9, 0, 7, 6, 3, 5, 9,
		1, 2, 3, 2, 2, 3, 3, 2, 2, 1, 3, 2, 3, 2, 5, 3, 1, 5, 2, 4, 4, 2, 4, 3,
		3, 4, 1, 6, 0, 6, 4, 1, 9, 8, 9, 2, 1, 3, 1, 2, 2, 2, 1, 7, 0, 6, 3, 2,
		7, 1, 9, 7, 3, 1, 1, 2, 2, 1, 3, 1, 5, 0, 9, 4, 5, 2, 8, 1, 8, 4, 4, 3,
		1, 2, 1, 2, 1, 4, 2, 4, 2, 3, 6, 1, 9, 0, 10, 1, 7, 3, 9, 7, 4, 9, 3, 2,
		5, 1, 2, 1, 2, 1, 1, 3, 1, 1, 1, 8, 0, 6, 8, 7, 1, 6, 7, 8, 1, 1, 2, 2,
		2, 1, 1, 1, 1, 5, 0, 7, 6, 8, 1, 8, 8, 5, 6, 3, 3, 1, 2, 1, 5, 3, 4, 2,
		2, 2, 3, 5, 1, 7, 0, 8, 1, 6, 3, 3, 8, 5, 6, 1, 1, 2, 1, 3, 1, 1, 1, 1,
		7, 0, 9, 6, 9, 4, 7, 7, 2, 1, 3, 1, 1, 1, 3, 2, 1, 3, 3, 1, 9, 0, 10, 7,
		5, 9, 5, 1, 1, 2, 3, 4, 9, 3, 3, 3, 3, 1, 1, 3, 2, 1, 5, 4, 1, 2, 3, 3,
		7, 1, 5, 0, 7, 8, 5, 4, 7, 1, 9, 1, 3, 1, 1, 3, 2, 1, 6, 0, 11, 4, 5, 5,
		2, 3, 3, 2, 1, 6, 4, 4, 3, 1, 3, 1, 1, 1, 1, 7, 0, 6, 4, 1, 3, 3, 1, 5,
		2, 2, 3, 1, 1, 1, 1, 1, 3, 2, 1, 4, 1, 3, 3, 5, 3, 5, 3, 3, 4, 1, 6, 0,
		7, 9, 4, 1, 9, 5, 2, 4, 1, 3, 1, 3, 3, 2, 1, 7, 0, 11, 9, 9, 9, 4, 4, 8,
		9, 4, 1, 1, 6, 1, 1, 2, 1, 2, 1, 1, 1, 8, 0, 9, 4, 3, 1, 5, 7, 1, 5, 2,
		4, 1, 1, 2, 2, 1, 3, 1, 1, 3, 4, 1, 3, 3, 5, 1, 8, 0, 6, 1, 2, 8, 9, 4,
		5, 1, 3, 2, 3, 1, 1, 3, 1, 1, 5, 0, 9, 9, 3, 5, 1, 2, 2, 4, 7, 8, 3, 1,
		1, 1, 1, 1, 6, 0, 9, 6, 8, 1, 1, 2, 3, 6, 1, 4, 1, 1, 3, 1, 2, 2, 5, 4,
		2, 4, 2, 3, 4, 1, 8, 0, 8, 8, 6, 2, 5, 3, 1, 4, 1, 3, 1, 3, 3, 3, 3, 1,
		3, 1, 5, 0, 6, 1, 7, 8, 9, 2, 9, 1, 1, 1, 3, 2, 1, 8, 0, 7, 1, 1, 9, 5,
		9, 2, 1, 3, 1, 2, 1, 1, 2, 1, 3, 1, 2, 3, 4, 3, 5, 1, 8, 0, 9, 9, 5, 7,
		3, 2, 8, 6, 4, 1, 1, 1, 1, 2, 1, 3, 1, 1, 1, 5, 0, 7, 2, 6, 1, 1, 5, 8,
		7, 1, 3, 3, 3, 3, 1, 6, 0, 7, 8, 9, 6, 9, 6, 1, 6, 1, 2, 2, 1, 2, 3, 2,
		2, 5, 4, 5, 3, 7, 1, 6, 0, 11, 2, 2, 2, 4, 2, 9, 6, 9, 1, 9, 9, 1, 1, 3,
		2, 2, 1, 1, 6, 0, 6, 9, 1, 3, 4, 8, 1, 1, 2, 1, 2, 3, 1, 1, 5, 0, 10, 8,
		2, 6, 5, 5, 4, 1, 1, 6, 2, 1, 1, 1, 1, 2, 2, 3, 5, 1, 4, 3, 5, 7, 5, 5,
		5, 4, 3, 7, 1, 7, 0, 9, 2, 9, 7, 5, 5, 4, 1, 2, 2, 3, 3, 1, 2, 1, 3, 1,
		1, 5, 0, 6, 9, 7, 4, 7, 1, 1, 2, 2, 1, 3, 2, 1, 5, 0, 8, 1, 1, 4, 8, 8,
		1, 6, 3, 1, 3, 2, 3, 3, 4, 4, 4, 4, 3, 5, 2, 3, 4, 1, 7, 0, 7, 9, 6, 8,
		3, 1, 7, 1, 2, 1, 3, 1, 1, 2, 1, 1, 6, 0, 11, 5, 9, 5, 7, 4, 7, 7, 1, 5,
		4, 4, 1, 3, 2, 3, 2, 1, 1, 8, 0, 9, 2, 4, 2, 1, 1, 1, 4, 2, 8, 3, 1, 1,
		1, 1, 3, 1, 2, 3, 2, 1, 3, 3, 6, 1, 7, 0, 8, 4, 7, 2, 1, 4, 6, 2, 7, 2,
		1, 1, 3, 1, 1, 2, 1, 8, 0, 6, 1, 2, 9, 9, 1, 2, 3, 1, 2, 3, 2, 1, 3, 1,
		1, 6, 0, 10, 4, 7, 5, 6, 1, 4, 4, 4, 9, 1, 3, 3, 1, 3, 1, 1, 2, 3, 1, 5,
		2, 5, 3, 4, 1, 6, 0, 10, 3, 2, 3, 5, 5, 1, 1, 7, 4, 7, 1, 1, 1, 2, 1, 2,
		1, 7, 0, 7, 1, 3, 1, 7, 9, 6, 1, 3, 2, 2, 2, 3, 3, 1, 1, 7, 0, 6, 1, 8,
		9, 1, 3, 9, 1, 2, 2, 2, 2, 1, 2, 3, 3, 4, 5, 3, 5, 1, 8, 0, 8, 9, 1, 2,
		1, 1, 4, 8, 7, 2, 3, 3, 2, 2, 2, 3, 1, 1, 9, 0, 10, 7, 5, 3, 8, 4, 7, 2,
		1, 6, 1, 3, 3, 1, 2, 3, 3, 1, 3, 2, 1, 9, 0, 6, 9, 1, 1, 9, 9, 7, 1, 3,
		1, 3, 2, 3, 1, 2, 1, 4, 1, 5, 2, 2, 5, 7, 2, 2, 3, 5, 6, 3, 4, 3, 3, 5,
		1, 9, 0, 7, 9, 2, 9, 7, 1, 7, 7, 1, 3, 3, 1, 1, 1, 3, 3, 2, 1, 6, 0, 11,
		1, 1, 9, 4, 7, 6, 1, 5, 3, 1, 1, 3, 1, 3, 3, 3, 2, 1, 7, 0, 8, 1, 1, 9,
		3, 8, 5, 6, 8, 2, 1, 2, 1, 1, 3, 3, 1, 3, 3, 3, 3, 3, 4, 1, 9, 0, 11, 2,
		9, 1, 5, 1, 9, 4, 4, 2, 2, 1, 1, 2, 2, 2, 3, 2, 1, 3, 3, 1, 9, 0, 11, 1,
		4, 6, 3, 8, 5, 6, 8, 1, 5, 1, 1, 2, 1, 1, 2, 1, 2, 1, 3, 1, 7, 0, 10, 1,
		3, 8, 1, 1, 3, 4, 6, 4, 9, 3, 2, 3, 2, 1, 1, 1, 5, 3, 4, 3, 3, 6, 1, 6,
		0, 11, 4, 9, 2, 6, 9, 5, 2, 5, 9, 7, 1, 1, 1, 1, 1, 1, 2, 1, 5, 0, 9, 1,
		7, 4, 1, 5, 9, 9, 5, 3, 1, 2, 1, 3, 1, 1, 9, 0, 7, 5, 8, 5, 9, 8, 1, 9,
		1, 3, 3, 1, 1, 2, 1, 2, 2, 3, 2, 5, 1, 1, 5, 3, 6, 1, 9, 0, 9, 1, 9, 5,
		8, 4, 1, 5, 2, 8, 3, 2, 1, 1, 2, 2, 1, 1, 2, 1, 5, 0, 8, 3, 6, 1, 1, 1,
		2, 8, 3, 3, 2, 2, 1, 2, 1, 5, 0, 8, 1, 6, 5, 3, 9, 1, 7, 1, 1, 1, 3, 1,
		1, 4, 5, 1, 2, 2, 1, 1, 4, 1, 4, 4, 3, 7, 1, 9, 0, 7, 6, 3, 1, 7, 8, 7,
		3, 2, 1, 2, 3, 1, 3, 2, 1, 2, 1, 6, 0, 6, 2, 9, 6, 9, 1, 6, 3, 1, 1, 1,
		1, 2, 1, 9, 0, 10, 2, 2, 1, 6, 8, 5, 5, 1, 5, 4, 2, 1, 3, 1, 2, 2, 3, 3,
		1, 3, 4, 1, 3, 5, 3, 4, 3, 5, 1, 8, 0, 6, 8, 1, 2, 1, 4, 8, 3, 3, 1, 3,
		1, 3, 3, 1, 1, 7, 0, 10, 1, 7, 8, 5, 8, 1, 6, 5, 3, 8, 1, 3, 1, 1, 1, 3,
		3, 1, 8, 0, 7, 4, 5, 6, 5, 1, 2, 7, 1, 2, 3, 3, 3, 1, 1, 1, 5, 5, 1, 4,
		3, 3, 7, 1, 9, 0, 10, 7, 8, 1, 5, 1, 1, 3, 5, 1, 6, 3, 3, 3, 3, 3, 1, 2,
		2, 1, 1, 8, 0, 7, 1, 3, 7, 6, 4, 1, 9, 2, 1, 1, 3, 2, 2, 2, 1, 1, 9, 0,
		10, 2, 9, 1, 1, 5, 8, 2, 4, 2, 6, 2, 2, 1, 1, 2, 3, 1, 1, 3, 2, 4, 3, 4,
		3, 3, 3, 3, 4, 1, 5, 0, 7, 8, 1, 6, 6, 8, 2, 8, 2, 1, 2, 3, 1, 1, 7, 0,
		6, 7, 1, 9, 1, 8, 8, 3, 3, 3, 3, 3, 1, 2, 1, 5, 0, 6, 3, 4, 8, 1, 6, 1,
		1, 3, 1, 1, 1, 4, 2, 5, 5, 4, 1, 4, 3, 5, 3, 3, 5, 1, 7, 0, 8, 2, 8, 9,
		6, 2, 5, 5, 1, 2, 1, 3, 2, 2, 1, 2, 1, 7, 0, 9, 4, 1, 4, 7, 9, 2, 8, 7,
		1, 1, 3, 3, 3, 1, 1, 3, 1, 5, 0, 11, 2, 1, 2, 5, 2, 1, 8, 5, 9, 8, 9, 3,
		3, 1, 2, 1, 2, 1, 1, 5, 2, 3, 4, 1, 6, 0, 6, 7, 1, 1, 6, 5, 2, 2, 1, 2,
		2, 1, 1, 1, 8, 0, 10, 1, 5, 8, 2, 3, 2, 1, 3, 1, 1, 2, 2, 2, 3, 3, 3, 1,
		1, 1, 6, 0, 9, 1, 3, 9, 3, 8, 4, 3, 4, 1, 1, 3, 2, 2, 1, 3, 3, 4, 1, 3,
		3, 6, 1, 6, 0, 11, 9, 1, 3, 2, 3, 3, 6, 3, 4, 4, 7, 1, 3, 3, 1, 1, 1, 1,
		5, 0, 7, 9, 9, 7, 1, 2, 7, 5, 1, 3, 2, 1, 2, 1, 8, 0, 10, 4, 4, 1, 3, 1,
		5, 9, 3, 3, 5, 2, 1, 2, 1, 1, 3, 3, 2, 3, 5, 3, 3, 3, 2, 3, 6, 1, 9, 0,
		6, 1, 2, 6, 8, 5, 5, 2, 2, 3, 1, 1, 2, 2, 1, 3, 1, 9, 0, 11, 3, 6, 1, 9,
		7, 2, 1, 1, 1, 7, 8, 3, 2, 3, 2, 2, 1, 3, 2, 3, 1, 9, 0, 9, 1, 6, 9, 9,
		7, 1, 3, 7, 1, 2, 3, 3, 2, 1, 1, 3, 1, 3, 3, 4, 3, 4, 5, 2, 3, 4, 1, 5,
		0, 9, 7, 9, 9, 3, 6, 2, 1, 8, 2, 2, 3, 1, 3, 2, 1, 5, 0, 7, 7, 6, 3, 1,
		2, 2, 4, 2, 2, 2, 2, 1, 1, 9, 0, 8, 3, 3, 7, 8, 7, 1, 6, 3, 3, 1, 1, 2,
		1, 1, 2, 3, 2, 2, 1, 3, 5, 6, 2, 1, 5, 4, 3, 7, 1, 9, 0, 10, 4, 1, 3, 6,
		6, 7, 3, 3, 4, 6, 2, 3, 2, 2, 2, 2, 2, 3, 1, 1, 9, 0, 8, 9, 3, 6, 3, 6,
		8, 2, 1, 1, 2, 1, 2, 3, 1, 3, 3, 2, 1, 7, 0, 9, 3, 4, 6, 9, 9, 1, 3, 7,
		8, 2, 2, 3, 1, 3, 3, 2, 1, 5, 4, 2, 2, 4, 5, 3, 7, 1, 5, 0, 6, 8, 1, 7,
		7, 1, 7, 2, 2, 2, 1, 1, 1, 8, 0, 6, 3, 2, 1, 8, 4, 5, 1, 2, 2, 1, 1, 1,
		3, 1, 1, 5, 0, 8, 1, 4, 4, 1, 2, 9, 4, 8, 2, 1, 3, 3, 1, 2, 2, 4, 3, 5,
		1, 2, 3, 5, 1, 5, 0, 7, 4, 1, 4, 2, 2, 1, 2, 3, 1, 1, 3, 2, 1, 5, 0, 8,
		8, 2, 9, 7, 1, 7, 3, 1, 1, 1, 2, 3, 2, 1, 7, 0, 7, 1, 1, 3, 2, 4, 5, 5,
		3, 1, 3, 3, 1, 1, 2, 4, 4, 3, 5, 2, 3, 6, 1, 6, 0, 8, 7, 8, 6, 5, 1, 2,
		2, 6, 2, 1, 3, 1, 1, 1, 1, 8, 0, 8, 1, 8, 8, 2, 5, 3, 2, 5, 1, 3, 3, 3,
		2, 1, 2, 3, 1, 7, 0, 9, 6, 6, 5, 2, 2, 6, 2, 7, 1, 1, 3, 2, 3, 2, 1, 3,
		2, 4, 1, 5, 4, 4, 3, 5, 1, 5, 0, 8, 5, 1, 3, 9, 8, 1, 7, 2, 2, 1, 1, 1,
		3, 1, 7, 0, 8, 2, 9, 2, 2, 6, 8, 1, 6, 1, 1, 2, 2, 3, 2, 3, 1, 5, 0, 11,
		3, 1, 3, 1, 1, 2, 5, 5, 2, 3, 2, 3, 2, 3, 2, 1, 4, 1, 1, 4, 3, 7, 2, 7,
		1, 4, 5, 3, 5, 1, 7, 0, 9, 8, 6, 2, 8, 9, 1, 7, 5, 1, 1, 1, 1, 1, 1, 1,
		1, 1, 9, 0, 7, 4, 9, 3, 8, 1, 5, 9, 1, 2, 3, 2, 1, 2, 2, 1, 1, 1, 5, 0,
		8, 9, 8, 4, 1, 1, 1, 9, 5, 1, 1, 3, 1, 1, 3, 2, 2, 1, 1, 3, 4, 1, 8, 0,
		11, 1, 2, 8, 1, 9, 2, 3, 3, 3, 6, 7, 2, 1, 1, 2, 3, 3, 1, 1, 1, 8, 0, 11,
		3, 8, 7, 1, 8, 3, 4, 4, 7, 6, 1, 2, 2, 1, 2, 2, 1, 2, 1, 1, 8, 0, 11, 8,
		8, 1, 1, 7, 6, 5, 6, 4, 5, 7, 3, 3, 1, 3, 1, 3, 1, 1, 3, 3, 2, 1, 3, 5,
		1, 8, 0, 9, 1, 3, 7, 8, 3, 8, 1, 1, 4, 3, 2, 3, 3, 1, 1, 1, 1, 1, 5, 0,
		9, 4, 5, 2, 1, 4, 2, 4, 1, 1, 2, 1, 1, 2, 2, 1, 8, 0, 7, 1, 2, 5, 1, 2,
		1, 1, 2, 3, 1, 2, 2, 3, 1, 3, 3, 1, 2, 4, 1, 3, 7, 1, 5, 0, 7, 3, 1, 9,
		4, 6, 1, 9, 3, 2, 1, 3, 1, 1, 9, 0, 9, 1, 2, 4, 7, 1, 9, 3, 1, 8, 3, 3,
		3, 1, 3, 2, 3, 1, 3, 1, 7, 0, 6, 9, 3, 1, 6, 4, 7, 3, 2, 2, 1, 1, 3, 2,
		2, 2, 2, 3, 3, 5, 4, 6, 5, 5, 4, 4, 5, 4, 3, 4, 1, 9, 0, 11, 2, 4, 7, 1,
		6, 7, 9, 7, 2, 4, 9, 2, 1, 3, 3, 1, 2, 3, 3, 2, 1, 7, 0, 7, 8, 5, 4, 6,
		8, 7, 1, 1, 3, 1, 2, 3, 2, 3, 1, 8, 0, 10, 8, 2, 1, 8, 8, 6, 7, 8, 8, 5,
		1, 1, 2, 1, 1, 3, 3, 1, 1, 4, 5, 3, 3, 5, 1, 9, 0, 11, 7, 5, 7, 8, 4, 3,
		5, 1, 7, 8, 4, 3, 2, 2, 1, 1, 1, 1, 2, 3, 1, 6, 0, 11, 8, 5, 2, 9, 9, 8,
		4, 2, 3, 1, 5, 1, 2, 1, 3, 3, 2, 1, 7, 0, 6, 1, 5, 7, 9, 1, 2, 3, 2, 3,
		1, 3, 2, 3, 4, 3, 5, 2, 2, 3, 4, 1, 5, 0, 6, 6, 7, 8, 2, 1, 1, 2, 1, 3,
		1, 3, 1, 9, 0, 6, 1, 8, 6, 2, 1, 5, 3, 3, 3, 1, 2, 3, 3, 1, 1, 1, 6, 0,
		7, 6, 6, 3, 1, 1, 4, 8, 2, 2, 1, 1, 1, 3, 2, 1, 1, 3, 3, 5, 1, 7, 0, 9,
		7, 1, 2, 7, 7, 1, 4, 4, 5, 1, 1, 2, 1, 1, 3, 1, 1, 9, 0, 6, 5, 1, 3, 8,
		2, 7, 1, 2, 1, 2, 2, 3, 1, 3, 2, 1, 8, 0, 8, 1, 7, 2, 2, 5, 5, 1, 1, 2,
		1, 3, 3, 3, 1, 1, 1, 5, 3, 3, 2, 5, 3, 6, 1, 9, 0, 11, 5, 3, 5, 4, 7, 1,
		1, 3, 7, 9, 4, 1, 1, 2, 2, 2, 2, 2, 1, 1, 1, 9, 0, 10, 6, 2, 8, 7, 6, 1,
		6, 1, 9, 3, 1, 2, 2, 3, 1, 2, 3, 1, 3, 1, 5, 0, 10, 1, 7, 2, 9, 6, 2, 3,
		1, 7, 1, 1, 3, 2, 2, 3, 5, 2, 4, 2, 4, 1, 1, 1, 4, 3, 3, 2, 7, 1, 4, 8,
		11, 11, 8, 6, 3, 4, 1, 4};
	int count = input.size();
	node par;
	par.input = input;
	processNodeCounts(par);
	cout << "Meta sum: " << metaSum << endl;
	
	cout << getVal(par) << endl;
	return 0;
}