Андроид Вася очень любит историю древнего мира. Ему нравится читать про различные приметы и поверья людей того времени.

Недавно Вася столкнулся с приметой, связанной с его любимым числом 13. Оказывается, древние люди считали это число неудачным и старались его избегать:

• не садились за стол, если гостей было 13;
• не нумеровали 13-й этаж в высоких зданиях: после 12-го сразу шел 14-й;
• не предпринимали ничего важного в пятницу 13-го.

Особенно Васю удивила примета с пятницей. Ну разве можно ждать чего-то плохого в такой замечательный день как пятница?

Сейчас Вася пишет реферат по истории, охватывающий период с года A по год B. Ему стало интересно, сколько неудачных пятниц пришлось на эти годы. Помогите Васе посчитать это.

В единственной строке даны целые числа A и B (1919 ≤ A ≤ B ≤ 10⁹). Для летоисчисления андроиды используют григорианский календарь. В соответствии с этим календарем год является високосным, если его номер делится на 400 или если он делится на 4 и не делится на 100. В високосные годы вводится дополнительный день — 29 февраля.

Для каждого k от 0 до 12 выведите, сколько раз за период, охваченный в реферате Васи, встретился год, в котором было ровно k неудачных пятниц.

В 2015 году пятницами являются 13 февраля, 13 марта и 13 ноября, а в 2016 году — только 13 мая.