开远市地处低纬高原，属亚热带高原季风气候，具有四季划分不明显，但干湿 季分明的特点，具有“一山分四季，十里不同天”的主体气候，和冬无严寒，夏无 酷暑的气候特点，适宜种植果树。开远蜜桃外在感官特征：新鲜度：新鲜、清洁， 自然状态。果形：开远蜜桃具有鹰嘴形象，故又叫鹰嘴蜜桃。现有 t 堆鹰嘴蜜桃， 每一堆有 m 个鹰嘴蜜桃，每一堆前有 n 个空的盘子，请你帮忙把蜜桃放到盘子里， 允许有的盘子空着不放，问一共有多少种不同的分法。（7,5,3 和 3,5,7 是同一种 分法）

第一行：t，蜜桃的堆数 第2---n+1行：二个数字m，n，以空格分开

对输入的每组数据 m 和 n，用一行输出相应的分法结果