0, 1, 1000, 2997, 5992, 9985, 14976, 20965, 27952, 35937, 44920, 54901, 65880, 77857, 90832, 104805, 119776, 135745, 152712, 170677, 189640, 209601, 230560, 252517, 275472, 299425, 324376, 350325, 377272, 405217, 434160, 464101, 495040, 526977, 559912, 593845, 628776