Background

Special for beginners, ^_^

Description

计算a的N次方(a<10)且(n<10)

Format

Input

输入包括两个数a和N（a<10）且（N<10）

Output

输出包括N行，每行开头一个数字，从1开始，表示几次方，后接结果，中间用空格隔开。表示从1次方到N次方的结果

Sample 1

Input

2 3

Output

1 2
2 4
3 8

Limitation

每个测试点一秒

Source

一串蠕干提供