intMaxが
2147483647
C(34,17)は
2333606220
だからこれでいいんじゃね
あと全部再帰で書いたほうがきれいだと思う。