[0,0,0,1,1,2,3,6,8,13,18,28,38,55,74,105,139,190,250,336,436,575,740,963,1228,1577,1995,2538,3186,4013,5005,6256,7751,9617,11847,14605,17894,21927,26730,32582,39531,47942,57915,69920,84114,101116,121176,145095,173248]
