10700: 人生三大幻觉
Memory Limit：256 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：1
Solved：0
Description
人生三大幻觉是手机在震动、有人叫你、还有Ta喜欢你。可是这第三条幻觉偏偏就真正的发生在了坤哥身上，坤哥很是高兴。但是......，那妹子对坤哥说了“我脖子上戴的这串项链有n个珠子，可以用c种颜色对珠子涂染，你能告诉我能形成多少种不同的项链吗？”这下可难为坤哥，没想到把个妹子还这么难，你能帮助坤哥把妹成功吗？
Input
包含多组测试数据，每组测试数据包含两个整数n和c.(1<=n,c<=10)
Output
输出能够形成多少种不同的项链。
Sample Input Copy
1 1
2 1
2 2
5 1
2 5
2 6
6 2Sample Output Copy
1
2
3
5
8
13
21HINT
同一种珠子如果旋转或者翻转是一样的话，视为同一种情况。