یک کاشی به مجموعه ای از خانه‌های یک جدول $h' \times w'$ گفته می‌شود. خانه‌های هر کاشی همبنداند. به عبارت دیگر رخ شطرنج می تواند از هر خانه یک کاشی به هر خانه دیگر آن برود و تنها از خانه‌های کاشی عبور کند.
به وحید کاشی‌کار، $k$ تا کاشی یکسان داده‌اند و گفته‌اند آی وحید! تا شب این کاشی‌ها را در یک جدول $h \times w$ بچین. نه می توانی کاشی‌ها را بچرخانی، نه می توانی شکل‌های ناهمبند بسازی و نه آن‌ها را روی هم بگذاری. ببینیم چند تا شکل می توانی بسازی. بجنب!
از آنجا که وحید در بچگی برای المپیاد تمرین می‌کرد، فهمید که اگر دو شکل با انتقال به هم تبدیل شوند، یکسان محسوب می شوند. حال شما برای وحید کاشی‌کار، یک برنامه بنویسید که تعداد اشکال مختلفی که وحید می‌تواند بسازد را بشمارد.
در خروجی باید تعداد شکل‌های متفاوتی که وحید کاشی‌کار می‌تواند بسازد را بنویسید.