آقا حسین، یکی از دانشجویان قوی و پر تلاش رشته کامپیوتر دانشگاه دورقوزآباد، مشغول تمرین برنامه نویسی به کمکِ الگوریتم های بازگشتی بود که با سؤال جالبی برخورد کرد. حسین آقا که هنوز با مفاهیم آرایه و رشته آشنایی نداشت، تصمیم گرفت مرز های علم و دانش را جا به جا کرده و هر طور که ممکن است این سوال را حل کند.
برنامه ای بنویسید که تمامِ زیر مجموعه های مجموعه اعداد ۱ تا را به ترتیبی مانند مثال های داده شده، در خروجی چاپ کند.
آقا حسین پس از ساعت ها تلاشِ پیاپی، موفق به حل این سوال نشد، حال این شما و این سوالِ آقا حسین.
ورودی تنها شامل یک خط است که در آن عدد طبیعی آمده است.
هر خط از خروجی شامل یک زیر مجموعه از مجموعه اعداد ۱ تا بوده و اعضای مجموعه با یک فاصله از یک دیگر چاپ خواهند شد.