number, count = map(int, input().split())
choise_number = 1000

result = number

for i in range(count):
    if i <= 1:
        result *= number

print(choise_number)
print(result%choise_number)