Hiperkubiklər#4238
Petyə və Vasya hiperzərlərlə oynayırlar. Oyunun qaydaları çox sadədir. Petyə n adi oyun zəri atır və əgər düşən xalların cəmi Vasyanın düşündüyü ədədə bərabər olarsa, Vasya qalib gəlir, əks halda Petyə qalib gəlir. Asanlıqla görmək olar ki, bir zər üçün bütün 6 variant bərabər ehtimallıdır, iki zər üçün isə ən ehtimallı nəticə 7-dir. Sizin vəzifəniz Vasyaya istənilən n üçün ən ehtimallı nəticələri seçməkdə kömək etməkdir.
Giriş faylı yalnız bir ədəd n (1 ≤ n ≤ 10^8) ehtiva edir.
Çıxış faylının birinci sətirində k - n zərlərin düşməsi üçün ən ehtimallı nəticələrin sayı verilməlidir. İkinci sətirdə isə artan sıra ilə k ədəd - zərlərin düşməsi üçün ən ehtimallı cəmlər verilməlidir.
Nümunə 1