四方定理是数论中著名的一个定理,指任意一个自然数都可以拆成四个自然数的平方之和。例如:
25=12+22+22+42
对于25来说还有其它的方案,比如25 = 02+02+32+42和 25=02+02+02+52
给定一个自然数n,请输出n 的所有四平方拆分方案。
25
0 0 0 5 0 0 3 4 1 2 2 4