11307: 【原1307】球球
题目
题目描述
author: Cheezer 原OJ链接：https://acm.sjtu.edu.cn/OnlineJudge-old/problem/1307
Description
有N 根柱子，现在有任意正整数体积的球各一个，请你把尽量多的球放入这N 根柱子中，满足：
同一根柱子中，体积小的球在体积大的球的下面；
同一根柱子中，相邻两个球的体积和为完全平方数；
放入的球的体积必须从1开始连续。
请问，你最多能放多少个球在这N根柱子上？
Input Format
仅一个数N
Output Format
输出最多能放入多少个球
Sample Input
4
Sample Output
11
Hint
100%的数据：N<=50
Oops! 本题目还没有解答！
助教老师们编题的速度，已经超过了解题的速度！
OJ翻了一新，但本解答集还大多用的是2017-2019级，甚至更早的同学们贡献的答案。
如果你已经AC了，可以的话，请您参考添加页面，与大家一起分享你的题解！