#include <cstdio> int main() { puts("1"); puts("4"); puts("9"); puts("121"); return 0; }