Профессор, доктор математических наук Остап Остапович Остапов в рамках очередного гранта изучал связь таблицы умножения и радуги. Связь он осуществил следующим образом: сначала занумеровал цвета радуги числами от 1 (красный) до 7 (фиолетовый). Далее взял таблицу умножения N×M и покрасил её ячейки по следующему алгоритму:

- сначала все ячейки покрасил цветом 1,

- затем ячейки c чётными произведениями перекрасил в цвет 2,

- затем ячейки с произведениями, делящимися на 3, перекрасил в цвет 3,

- затем ячейки с произведениями, делящимися на 4, перекрасил в цвет 4,

- затем ячейки с произведениями, делящимися на 5, перекрасил в цвет 5,

- затем ячейки с произведениями, делящимися на 6, перекрасил в цвет 6,

- затем ячейки с произведениями, делящимися на 7, перекрасил в цвет 7.

После этого он пытался сосчитать, сколько ячеек какого цвета оказалось в таблице, но каждый раз сбивался со счёта. Также ситуация осложняется тем, что Остап Остапович выиграл под это исследование большой грант, и теперь был вынужден работать с большими таблицами, чтобы внести большой вклад в науку. Помогите, пожалуйста, Остапу Остаповичу подготовить отчёт о проделанной выдающейся научно-исследовательской работе и посчитайте, сколько ячеек какого цвета оказалось в таблице.

Входные данные: два числа — количество строк N и количество столбцов M в исследуемой Остапом Остаповичем таблице умножения. Оба числа от 1 до 10⁹.

Выходные данные: выведите 7 чисел по одному в строке. В i-й строке выведите количество клеток таблицы, покрашенных в i-й цвет.

Примеры

Входные данные	Выходные данные
10 10	1 2 8 13 24 33 19