給你一個整數N (1 ≤ N ≤ 2*10^100)。請計算
S = 1^1 + 2^2 + 3^3 + ... + N^N。
並且輸出S的最後一位數字。
輸入每一行有一個整數N (1 ≤ N ≤ 2*10^100)。
如果N = 0代表輸入結束。
對於每個N,輸出S的最後一位數字。
1 2 3 0
1 5 2