1, 2, 3, 123543, 124242, 545502, 1367583, 1856349, 2431230, 2465110, 2593590, 2783709, 3247389, 3479229, 3917823, 3942909, 4174749, 4303428, 4494390, 4920640, 5143830, 5710383, 6261309, 6493149, 6552903, 6956829, 7420509, 7470880, 8970948, 9107790, 9507069, 10952928