#include <unordered_map>
std::unordered_map<int, unsigned long long int> triangleNumbers;
int main()
{
triangleNumbers[0]=10000000000;
triangleNumbers[1]=10000000002;
triangleNumbers[2]=10000000005;
triangleNumbers[3]=10000000009;
triangleNumbers[4]=10000000014;
}
ICAgICNpbmNsdWRlIDx1bm9yZGVyZWRfbWFwPgogICAgCiAgICBzdGQ6OnVub3JkZXJlZF9tYXA8aW50LCB1bnNpZ25lZCBsb25nIGxvbmcgaW50PiB0cmlhbmdsZU51bWJlcnM7CiAgICAKICAgIGludCBtYWluKCkKICAgIHsKICAgICAgICB0cmlhbmdsZU51bWJlcnNbMF09MTAwMDAwMDAwMDA7CiAgICAgICAgdHJpYW5nbGVOdW1iZXJzWzFdPTEwMDAwMDAwMDAyOwogICAgICAgIHRyaWFuZ2xlTnVtYmVyc1syXT0xMDAwMDAwMDAwNTsKICAgICAgICB0cmlhbmdsZU51bWJlcnNbM109MTAwMDAwMDAwMDk7CiAgICAgICAgdHJpYW5nbGVOdW1iZXJzWzRdPTEwMDAwMDAwMDE0OyAgICAKICAgIH0K