Счастливый билетик

Счастливым считается полученный в общественном транспорте билет, в шестизначном номере которого сумма первых трёх цифр совпадает с суммой трёх последних.
1 билет из 18 является счастливыми, всего таких 55252.