Buggy python submission (verdict: Time Limit Exceeded):
import math
import itertools

n = int(input())


for i in range(1, n + 1):
    ans = 0
    OneToRootn = list(range(1, math.ceil(math.sqrt(i))))
    for xyz in list(itertools.combinations_with_replacement(OneToRootn, 3)):
        if (xyz[0] * xyz[0] + xyz[1] * xyz[1] + xyz[2] * xyz[2]+xyz[0]*xyz[1]+xyz[1]*xyz[2]+xyz[2]*xyz[0] == i):
            if (len(set(xyz)) == 1):  # 3つ同じ
                # print(xyz)
                ans += 1
            elif (len(set(xyz)) == 2):
                ans += 3
            else:
                ans += 6
    print(ans)


Fixed submission:
n = int(input())

ans=[
0,
0,
0,
0,
0,
1,
0,
0,
0,
0,
3,
0,
0,
0,
0,
0,
3,
3,
0,
0,
0,
0,
0,
1,
6,
0,
3,
0,
0,
0,
0,
0,
3,
3,
6,
0,
0,
3,
0,
0,
0,
0,
3,
3,
6,
0,
6,
0,
0,
0,
3,
0,
0,
1,
6,
0,
6,
6,
0,
0,
6,
0,
0,
0,
0,
3,
3,
3,
6,
0,
6,
3,
6,
0,
0,
0,
6,
0,
0,
0,
3,
3,
9,
0,
6,
3,
6,
0,
3,
6,
0,
0,
0,
0,
6,
1,
6,
0,
6,
6,
0,
3,
12,
0,
6,
0,
0,
3,
6,
0,
0,
0,
3,
3,
12,
0,
6,
3,
6,
0,
3,
6,
9,
0,
6,
0,
0,
0,
3,
6,
3,
3,
6,
0,
6,
3,
12,
0,
3,
6,
6,
0,
6,
0,
6,
3,
6,
0,
0,
1,
6,
3,
12,
6,
0,
0,
12,
0,
6,
0,
6,
6,
12,
0,
0,
6,
0,
0,
6,
0,
12,
3,
6,
0,
6,
3,
9,
6,
3,
6,
6,
0,
6,
0,
6,
0,
15,
6,
0,
0,
6,
0,
3,
3,
12,
0,
12,
6,
6,
0,
3,
6,
6,
3,
12,
0,
6,
0,
9,
6,
0,
0,
6,
3,
12,
1,
6,
6,
6,
6,
0,
0,
18,
0,
12,
0,
3,
6,
12,
0,
0,
6,
3,
6,
12,
0,
12,
0,
0,
0,
9,
3,
9,
6,
12,
3,
12,
0,
3,
6,
6,
0,
12,
0,
12,
0,
9,
9,
0,
0,
6,
3,
6,
3,
12,
6,
9,
3,
6,
0,
12,
3,
6,
3,
9,
6,
12,
6,
6,
0,
6,
0,
9,
6,
6,
0,
12,
3,
6,
0,
9,
6,
6,
1,
6,
0,
21,
12,
6,
0,
12,
0,
12,
0,
0,
6,
15,
6,
0,
6,
12,
0,
12,
0,
12,
0,
0,
0,
12,
0,
12,
12,
3,
3,
18,
3,
6,
3,
6,
6,
9,
9,
18,
0,
6,
0,
12,
0,
9,
6,
0,
3,
12,
3,
6,
6,
12,
6,
6,
0,
0,
0,
15,
3,
18,
3,
18,
3,
12,
6,
3,
6,
9,
0,
12,
0,
12,
0,
18,
12,
0,
0,
12,
3,
6,
0,
6,
6,
9,
6,
0,
0,
18,
1,
18,
3,
12,
6,
6,
6,
12,
0,
15,
6,
12,
6,
18,
0,
0,
6,
0,
9,
12,
0,
18,
0,
6,
3,
12,
0,
12,
12,
0,
0,
12,
0,
3,
6,
12,
6,
18,
9,
18,
0,
9,
6,
18,
0,
6,
0,
6,
3,
27,
6,
6,
6,
6,
3,
6,
0,
12,
6,
9,
0,
6,
0,
18,
0,
9,
9,
15,
3,
12,
6,
6,
3,
9,
6,
12,
12,
18,
0,
18,
0,
6,
6,
21,
6,
0,
0,
6,
3,
15,
6,
12,
6,
18,
0,
0,
0,
12,
6,
6,
3,
6,
4,
18,
6,
12,
6,
3,
9,
30,
0,
18,
0,
6,
6,
12,
6,
6,
9,
12,
0,
18,
6,
18,
0,
6,
0,
12,
0,
6,
12,
6,
3,
18,
0,
6,
6,
6,
6,
15,
3,
24,
0,
6,
3,
18,
0,
12,
6,
12,
6,
24,
0,
15,
18,
9,
6,
0,
0,
18,
3,
6,
0,
15,
12,
12,
6,
6,
0,
18,
0,
6,
3,
12,
0,
12,
6,
6,
9,
9,
6,
24,
3,
24,
0,
9,
12,
6,
6,
12,
0,
12,
0,
21,
9,
15,
6,
12,
3,
18,
3,
12,
6,
12,
6,
0,
0,
12,
0,
12,
6,
24,
0,
6,
12,
6,
1,
9,
6,
12,
6,
24,
0,
18,
3,
12,
6,
6,
12,
24,
0,
12,
6,
15,
6,
18,
0,
18,
0,
0,
0,
18,
9,
21,
12,
0,
6,
18,
0,
9,
6,
6,
6,
12,
0,
12,
0,
9,
9,
27,
6,
6,
3,
18,
6,
21,
6,
6,
12,
12,
0,
12,
0,
24,
12,
0,
0,
24,
3,
24,
6,
12,
12,
18,
0,
0,
0,
12,
0,
18,
3,
15,
6,
12,
9,
6,
0,
15,
6,
9,
12,
24,
0,
12,
3,
6,
6,
21,
6,
18,
3,
18,
0,
21,
12,
15,
6,
6,
0,
12,
3,
12,
9,
18,
9,
12,
6,
6,
6,
24,
0,
18,
3,
24,
0,
6,
6,
0,
6,
9,
6,
6,
4,
30,
0,
18,
12,
9,
6,
24,
0,
18,
0,
9,
12,
21,
6,
6,
12,
12,
0,
18,
0,
21,
15,
12,
0,
12,
6,
12,
12,
18,
0,
18,
0,
6,
0,
9,
12,
18,
6,
30,
0,
0,
0,
24,
6,
9,
3,
12,
6,
30,
3,
6,
12,
6,
12,
12,
0,
36,
0,
6,
3,
27,
12,
12,
6,
6,
6,
24,
0,
12,
6,
12,
0,
18,
0,
18,
15,
18,
3,
18,
6,
12,
6,
6,
12,
3,
6,
6,
0,
12,
3,
39,
3,
12,
12,
12,
3,
18,
0,
21,
12,
21,
6,
18,
0,
12,
0,
9,
9,
12,
9,
24,
9,
12,
6,
12,
6,
33,
0,
6,
0,
18,
0,
9,
15,
12,
6,
24,
6,
6,
3,
15,
6,
15,
12,
18,
0,
18,
1,
18,
6,
12,
6,
6,
0,
24,
6,
24,
12,
18,
6,
24,
0,
6,
6,
12,
15,
24,
0,
24,
6,
6,
0,
18,
0,
15,
18,
12,
0,
24,
0,
12,
6,
12,
12,
18,
6,
24,
0,
0,
6,
24,
3,
12,
0,
12,
6,
30,
9,
6,
12,
24,
12,
12,
0,
15,
18,
12,
0,
18,
0,
24,
6,
15,
6,
18,
3,
18,
3,
12,
6,
24,
12,
12,
12,
6,
0,
36,
0,
18,
3,
6,
12,
6,
9,
12,
0,
3,
12,
36,
0,
30,
0,
12,
0,
18,
6,
12,
9,
12,
6,
24,
3,
18,
12,
15,
9,
24,
0,
18,
6,
18,
9,
18,
12,
6,
6,
24,
3,
24,
0,
12,
12,
12,
0,
6,
0,
27,
12,
18,
3,
30,
3,
18,
6,
0,
12,
15,
6,
18,
0,
24,
0,
9,
6,
9,
12,
18,
7,
24,
0,
24,
12,
15,
12,
24,
0,
24,
0,
6,
9,
30,
9,
6,
6,
0,
9,
33,
12,
36,
0,
12,
0,
18,
0,
6,
21,
12,
6,
36,
6,
0,
3,
18,
6,
12,
6,
24,
0,
12,
3,
24,
6,
9,
12,
6,
6,
30,
6,
18,
12,
9,
9,
12,
0,
30,
3,
18,
3,
27,
6,
30,
12,
12,
0,
24,
0,
27,
12,
6,
0,
24,
3,
18,
18,
9,
6,
18,
0,
12,
3,
33,
18,
12,
9,
6,
0,
12,
6,
30,
0,
24,
12,
12,
0,
30,
6,
6,
6,
0,
6,
24,
0,
12,
0,
18,
15,
33,
6,
30,
15,
18,
0,
9,
12,
24,
9,
12,
0,
18,
6,
27,
18,
15,
6,
18,
3,
24,
0,
6,
6,
36,
12,
18,
0,
12,
3,
30,
3,
12,
6,
12,
15,
6,
0,
18,
12,
15,
9,
30,
0,
18,
6,
12,
12,
18,
6,
6,
3,
24,
1,
27,
12,
18,
6,
18,
0,
24,
0,
18,
15,
15,
21,
30,
6,
12,
12,
18,
0,
30,
6,
24,
0,
6,
0,
18,
6,
36,
12,
6,
6,
36,
0,
6,
12,
12,
12,
24,
0,
30,
0,
9,
6,
18,
0,
18,
12,
12,
6,
24,
6,
9,
15,
12,
0,
12,
6,
30,
9,
18,
0,
42,
3,
18,
6,
12,
18,
33,
12,
12,
0,
18,
0,
21,
12,
12,
12,
24,
6,
30,
0,
27,
18,
6,
12,
6,
0,
24,
0,
18,
15,
30,
0,
18,
12,
6,
0,
21,
6,
21,
12,
24,
0,
30,
0,
6,
6,
6,
12,
24,
0,
30,
12,
9,
12,
21,
3,
24,
0,
12,
3,
21,
18,
9,
18,
18,
6,
30,
3,
42,
6,
21,
6,
30,
0,
6,
3,
24,
9,
36,
6,
6,
9,
12,
6,
18,
12,
33,
9,
12,
0,
24,
9,
9,
6,
3,
18,
36,
6,
18,
0,
24,
6,
6,
6,
18,
0,
12,
0,
30,
3,
39,
12,
12,
7,
18,
0,
15,
18,
18,
9,
36,
0,
24,
6,
6,
18,
30,
0,
18,
9,
18,
3,
24,
6,
21,
12,
24,
0,
30,
3,
33,
24,
12,
6,
18,
6,
6,
6,
18,
6,
18,
12,
18,
0,
24,
6,
36,
3,
18,
6,
0,
12,
30,
0,
9,
24,
18,
0,
24,
0,
18,
0,
0,
12,
30,
15,
30,
6,
18,
3,
30,
0,
24,
18,
12,
0,
36,
3,
24,
12,
15,
18,
18,
6,
24,
3,
24,
12,
18,
12,
24,
0,
0,
6,
39,
6,
24,
3,
18,
3,
42,
6,
12,
12,
15,
9,
30,
0,
12,
0,
18,
6,
18,
12,
24,
15,
12,
0,
12,
12,
30,
12,
12,
0,
18,
0,
15,
15,
18,
18,
30,
3,
24,
12,
9,
6,
48,
0,
18,
0,
30,
0,
21,
6,
12,
12,
24,
12,
18,
3,
48,
24,
6,
6,
18,
0,
36,
0,
12,
15,
27,
6,
12,
12,
18,
6,
27,
6,
12,
9,
18,
0,
24,
6,
18,
18,
21,
0,
36,
0,
12,
0,
18,
12,
21,
18,
24,
0,
12,
1,
18,
9,
21,
18,
6,
9,
42,
3,
36,
12,
12,
12,
30,
0,
12,
6,
21,
12,
36,
6,
24,
9,
12,
6,
12,
12,
24,
12,
18,
0,
42,
0,
15,
6,
15,
15,
42,
6,
30,
6,
12,
12,
18,
12,
18,
0,
6,
6,
36,
0,
30,
18,
6,
0,
6,
0,
30,
18,
18,
0,
42,
0,
18,
6,
15,
18,
24,
0,
12,
6,
36,
9,
33,
12,
12,
12,
18,
0,
36,
0,
21,
21,
15,
18,
18,
15,
18,
0,
18,
6,
42,
6,
24,
0,
18,
3,
42,
6,
18,
12,
12,
12,
18,
0,
15,
12,
18,
12,
36,
0,
30,
12,
3,
21,
18,
0,
30,
6,
24,
0,
27,
12,
18,
12,
6,
0,
12,
0,
36,
15,
15,
3,
36,
12,
18,
6,
30,
6,
33,
12,
12,
0,
12,
6,
24,
6,
54,
18,
12,
3,
36,
9,
9,
12,
12,
18,
36,
0,
6,
0,
21,
15,
27,
9,
24,
12,
30,
6,
24,
6,
27,
18,
12,
0,
30,
0,
21,
12,
18,
6,
30,
0,
18,
0,
21,
18,
21,
6,
30,
0,
24,
3,
6,
6,
15,
27,
12,
10,
42,
6,
36,
12,
12,
6,
24,
0,
24,
6,
12,
12,
48,
6,
18,
12,
0,
3,
51,
6,
30,
6,
24,
0,
24,
0,
30,
21,
15,
12,
24,
9,
18,
6,
18,
12,
30,
9,
24,
0,
18,
0,
27,
18,
9,
6,
18,
9,
54,
0,
18,
24,
21,
18,
12,
0,
24,
0,
12,
0,
30,
9,
30,
12,
6,
9,
24,
6,
15,
15,
18,
0,
30,
3,
33,
18,
21,
12,
42,
3,
30,
6,
6,
24,
27,
6,
12,
0,
24,
3,
42,
6,
42,
9,
12,
6,
18,
6,
24,
12,
12,
12,
54,
0,
6,
12,
18,
6,
18,
18,
30,
12,
30,
0,
18,
0,
27,
18,
24,
0,
18,
0,
15,
24,
21,
6,
24,
3,
36,
6,
6,
6,
45,
21,
18,
0,
18,
6,
33,
3,
18,
0,
24,
15,
30,
0,
30,
24,
12,
6,
36,
0,
24,
3,
21,
24,
18,
15,
30,
3,
12,
6,
42,
12,
12,
12,
6,
0,
54,
6,
30,
15,
24,
18,
24,
6,
12,
0,
9,
6,
30,
0,
48,
0,
24,
0,
15,
12,
39,
12,
24,
6,
24,
6,
15,
30,
12,
6,
24,
0,
24,
3,
24,
12,
24,
6,
6,
18,
12,
4,
54,
6,
21,
18,
18,
0,
36,
6,
24,
9,
30,
12,
24,
9,
36,
6,
12,
18,
42,
3,
30,
0,
6,
9,
21,
6,
12,
30,
30,
6,
30,
0,
27,
12,
9,
18,
30,
0,
36,
0,
18,
9,
42,
6,
24,
12,
0,
6,
51,
12,
24,
12,
12,
0,
18,
6,
12,
18,
6,
6,
36,
3,
54,
9,
18,
6,
27,
12,
18,
0,
30,
0,
39,
9,
18,
18,
12,
9,
30,
6,
21,
12,
27,
18,
24,
0,
12,
0,
42,
18,
42,
6,
24,
15,
18,
0,
24,
12,
45,
12,
6,
0,
54,
0,
15,
21,
6,
6,
30,
6,
18,
12,
24,
18,
30,
6,
36,
0,
12,
3,
24,
12,
18,
18,
18,
12,
24,
0,
33,
12,
27,
6,
42,
0,
18,
6,
9,
15,
30,
6,
30,
6,
12,
6,
18,
6,
33,
15,
30,
0,
36,
3,
27,
21,
33,
24,
30,
9,
24,
0,
12,
18,
33,
6,
6,
0,
18,
3,
57,
12,
24,
18,
30,
9,
18,
0,
18,
12,
27,
12,
36,
0,
36,
6,
12,
6,
27,
12,
30,
9,
24,
6,
39,
18,
12,
24,
12,
0,
30,
0,
30,
6,
15,
15,
18,
3,
24,
18,
9,
12,
30,
9,
30,
0,
18,
6,
42,
18,
30,
0,
6,
10,
48,
0,
24,
12,
12,
18,
48,
0,
30,
3,
30,
15,
18,
6,
24,
18,
18,
0,
42,
6,
36,
15,
24,
0,
42,
12,
21,
24,
12,
12,
24,
0,
12,
6,
18,
18,
60,
6,
30,
0,
12,
0,
24,
0,
12,
18,
30,
15,
42,
0,
33,
30,
6,
6,
12,
0,
42,
3,
27,
6,
33,
12,
36,
12,
18,
0,
30,
6,
18,
12,
12,
0,
18,
6,
15,
27,
27,
6,
42,
6,
36,
9,
18,
30,
33,
9,
30,
0,
6,
6,
54,
6,
36,
24,
24,
0,
30,
3,
12,
6,
21,
24,
30,
0,
24,
0,
24,
12,
42,
9,
42,
21,
12,
12,
27,
12,
27,
6,
12,
0,
48,
6,
12,
18,
12,
12,
36,
6,
30,
0,
24,
0,
42,
12,
12,
0,
36,
0,
24,
15,
21,
21,
18,
6,
12,
9,
36,
18,
18,
15,
42,
0,
18,
6,
9,
18,
48,
12,
30,
9,
24,
3,
33,
6,
18,
18,
18,
0,
36,
3,
54,
24,
3,
12,
36,
9,
36,
6,
30,
12,
36,
12,
24,
0,
18,
6,
24,
6,
42,
0,
24,
18,
18,
0,
9,
30,
39,
12,
42,
0,
36,
0,
12,
12,
21,
12,
18,
12,
24,
6,
45,
6,
18,
24,
18,
0,
36,
0,
42,
15,
18,
6,
24,
6,
12,
12,
18,
12,
30,
6,
18,
0,
30,
1,
30,
9,
57,
9,
12,
9,
48,
6,
21,
24,
18,
12,
66,
0,
18,
6,
9,
24,
24,
24,
30,
12,
18,
0,
48,
6,
24,
18,
18,
0,
24,
3,
27,
18,
24,
12,
36,
6,
48,
6,
15,
18,
42,
6,
24,
0,
12,
12,
36,
6,
6,
24,
12,
3,
48,
0,
48,
18,
0,
12,
18,
0,
36,
6,
18,
9,
54,
15,
12,
12,
6,
6,
39,
6,
24,
18,
42,
0,
30,
0,
33,
18,
24,
18,
18,
9,
18,
0,
15,
18,
54,
0,
36,
0,
24,
0,
48,
24,
15,
18,
18,
12,
42,
9,
24,
12,
36,
21,
30,
0,
36,
12,
24,
3,
30,
0,
48,
15,
12,
6,
15,
18,
18,
18,
24,
0,
30,
0,
24,
24,
18,
9,
72,
0,
30,
6,
21,
18,
30,
6,
24,
0,
0,
6,
24,
18,
42,
12,
6,
15,
36,
0,
30,
18,
30,
12,
24,
0,
6,
0,
18,
12,
54,
9,
36,
9,
36,
9,
30,
6,
27,
27,
24,
0,
54,
6,
21,
18,
21,
6,
36,
15,
36,
3,
30,
12,
6,
18,
30,
0,
18,
6,
54,
0,
30,
21,
36,
9,
30,
6,
30,
24,
24,
6,
30,
0,
36,
12,
9,
24,
24,
12,
18,
9,
30,
0,
48,
12,
24,
12,
12,
0,
48,
0,
18,
12,
24,
24,
30,
6,
18,
12,
21,
12,
24,
0,
66,
0,
12,
0,
30,
9,
24,
24,
18,
13,
42,
3,
18,
18,
27,
24,
24,
0,
30,
6,
15,
18,
39,
12,
12,
9,
36,
12,
54,
12,
42,
18,
6,
0,
36,
0,
51,
18,
12,
0,
66,
12,
24,
0,
6,
24,
51,
12,
24,
0,
24,
0,
33,
6,
18,
18,
30,
6,
42,
3,
18,
30,
15,
15,
30,
0,
30,
6,
30,
12,
48,
12,
24,
12,
12,
9,
36,
6,
36,
6,
12,
0,
30,
0,
24,
21,
24,
15,
42,
12,
24,
6,
9,
18,
15,
9,
42,
0,
24,
12,
66,
12,
30,
24,
6,
9,
54,
0,
36,
12,
21,
12,
36,
0,
24,
3,
24,
15,
36,
6,
30,
24,
12,
6,
33,
6,
39,
21,
30,
0,
42,
6,
12,
30,
30,
18,
36,
0,
48,
3,
36,
12,
30,
18,
18,
0,
24,
0,
30,
6,
33,
21,
24,
6,
18,
12,
24,
12,
12,
15,
48,
0,
24,
6,
21,
21,
60,
6,
24,
12,
18,
0,
30,
12,
15,
12,
24,
0,
24,
3,
60,
27,
18,
12,
30,
3,
24,
9,
21,
12,
60,
18,
24,
0,
24,
9,
33,
6,
36,
12,
24,
15,
42,
6,
27,
36,
27,
6,
42,
0,
42,
6,
12,
15,
15,
24,
42,
18,
12,
0,
33,
6,
21,
18,
24,
0,
48,
3,
36,
9,
24,
24,
30,
6,
36,
0,
39,
18,
60,
6,
18,
0,
12,
6,
21,
27,
30,
0,
18,
6,
42,
6,
42,
18,
24,
9,
48,
0,
6,
6,
18,
18,
18,
6,
18,
15,
30,
4,
60,
12,
30,
30,
18,
0,
36,
0,
27,
18,
30,
18,
48,
9,
30,
12,
18,
6,
42,
9,
48,
0,
18,
6,
42,
6,
30,
24,
12,
3,
36,
0,
36,
36,
15,
18,
30,
0,
66,
0,
12,
18,
42,
9,
24,
15,
18,
12,
54,
6,
18,
21,
36,
0,
30,
6,
24,
24,
12,
6,
24,
9,
36,
12,
6,
12,
45,
12,
36,
0,
36,
0,
48,
3,
24,
18,
12,
24,
36,
0,
30,
12,
30,
21,
30,
0,
6,
15,
18,
15,
66,
12,
42,
3,
12,
0,
39,
12,
30,
12,
18,
0,
54,
6,
30,
24,
9,
12,
60,
12,
30,
12,
30,
24,
24,
18,
30,
0,
36,
0,
27,
9,
45,
18,
24,
12,
24,
0,
36,
24,
12,
6,
60,
0,
18,
0,
24,
15,
51,
9,
24,
12,
30,
12,
27,
18,
51,
18,
24,
0,
36,
6,
27,
27,
12,
30,
36,
6,
30,
0,
12,
6,
42,
0,
18,
0,
18,
0,
48,
12,
45,
24,
6,
15,
42,
6,
12,
18,
27,
9,
54,
0,
42,
3,
33,
12,
15,
12,
54,
18,
30,
6,
36,
18,
21,
30,
18,
0,
48,
3,
30,
18,
36,
6,
18,
0,
18,
12,
57,
24,
42,
6,
24,
0,
18,
12,
36,
18,
30,
12,
36,
3,
78,
0,
24,
6,
6,
36,
42,
0,
24,
0,
21,
15,
33,
6,
42,
18,
12,
3,
30,
12,
30,
27,
24,
0,
42,
12,
39,
12,
30,
12,
30,
15,
30,
6,
12,
24,
54,
6,
24,
0,
18,
6,
33,
12,
18,
24,
24,
7,
30,
0,
60,
24,
21,
12,
30,
0,
48,
6,
18,
15,
39,
12,
18,
18,
18,
0,
48,
12,
54,
18,
42,
0,
30,
0,
15,
30,
27,
18,
72,
0,
30,
15,
12,
12,
30,
18,
36,
0,
6,
3,
60,
15,
24,
18,
6,
18,
54,
6,
21,
24,
24,
12,
30,
0,
30,
6,
30,
15,
54,
6,
48,
12,
30,
12,
36,
0,
24,
3,
24,
0,
54,
6,
18,
30,
15,
6,
42,
9,
36,
0,
21,
30,
15,
12,
12,
0,
24,
3,
72,
0,
51,
39,
24,
12,
30,
3,
33,
18,
15,
12,
42,
0,
30,
12,
27,
24,
51,
12,
42,
12,
18,
3,
42,
12,
39,
18,
12,
0,
30,
0,
24,
21,
21,
21,
30,
6,
66,
12,
12,
6,
69,
21,
30,
0,
24,
6,
45,
12,
12,
18,
42,
12,
18,
0,
39,
30,
33,
12,
54,
0,
12,
0,
12,
18,
36,
9,
30,
9,
24,
9,
60,
12,
30,
12,
12,
0,
42,
9,
42,
18,
45,
24,
42,
6,
12,
9,
24,
6,
30,
12,
42,
0,
30,
6,
15,
15,
30,
12,
18,
12,
54,
6,
21,
30,
12,
33,
60,
0,
48,
0,
30,
15,
42,
6,
24,
24,
30,
0,
36,
18,
33,
18,
12,
0,
60,
0,
72,
15,
12,
9,
30,
12,
24,
15,
21,
24,
51,
12,
24,
0,
24,
6,
12,
6,
33,
24,
36,
9,
54,
6,
27,
24,
30,
6,
48,
0,
24,
3,
36,
27,
42,
15,
18,
18,
12,
6,
54,
6,
30,
15,
36,
0,
12,
12,
18,
24,
21,
18,
30,
3,
60,
0,
33,
12,
36,
18,
48,
0,
24,
1,
39,
12,
24,
18,
24,
9,
66,
6,
48,
24,
12,
12,
42,
0,
24,
6,
18,
12,
63,
6,
36,
24,
18,
0,
39,
12,
39,
24,
24,
0,
54,
6,
15,
24,
15,
24,
48,
3,
36,
12,
12,
24,
39,
18,
36,
0,
42,
6,
42,
6,
60,
24,
12,
18,
18,
0,
45,
6,
6,
6,
72,
0,
30,
6,
24,
9,
36,
12,
24,
9,
30,
15,
36,
18,
33,
24,
6,
0,
54,
0,
33,
36,
18,
24,
36,
6,
18,
6,
24,
18,
75,
6,
18,
0,
18,
0,
48,
9,
36,
18,
42,
9,
30,
0,
27,
36,
24,
15,
42,
0,
42,
18,
36,
12,
18,
12,
72,
9,
24,
0,
54,
18,
21,
24,
12,
0,
60,
0,
24,
24,
39,
12,
42,
18,
30,
6,
9,
12,
48,
12,
30,
0,
18,
12,
36,
15,
48,
18,
18,
3,
42,
6,
42,
18,
18,
24,
54,
0,
36,
0,
24,
36,
42,
0,
12,
27,
30,
6,
60,
6,
30,
24,
12,
0,
36,
3,
42,
12,
18,
12,
36,
9,
30,
0,
15,
18,
33,
12,
54,
0,
30,
6,
33,
21,
27,
30,
42,
12,
54,
9,
42,
24,
27,
6,
36,
0,
24,
12,
24,
12,
45,
24,
12,
6,
30,
12,
69,
12,
42,
12,
30,
0,
24,
0,
42,
18,
24,
15,
60,
9,
48,
18,
18,
24,
27,
12,
36,
0,
30,
0,
54,
9,
30,
18,
24,
15,
48,
0,
24,
24,
45,
24,
24,
0,
18,
6,
36,
9,
54,
15,
24,
12,
12,
6,
18,
12,
54,
18,
12,
0,
60,
3,
48,
30,
12,
18,
60,
6,
24,
3,
36,
12,
33,
12,
36,
0,
36,
6,
36,
3,
33,
24,
12,
13,
42,
12,
27,
18,
30,
12,
54,
0,
30,
12,
21,
39,
54,
6,
54,
18,
18,
0,
33,
12,
36,
36,
36,
0,
30,
0,
42,
33,
18,
18,
36,
12,
30,
3,
30,
12,
66,
6,
30,
0,
18,
12,
63,
18,
24,
6,
30,
12,
48,
9,
6,
24,
30,
12,
42,
0,
72,
0,
30,
12,
48,
3,
24,
15,
12,
12,
66,
18,
9,
36,
12,
0,
54,
0,
54,
18,
15,
30,
36,
6,
12,
0,
21,
18,
54,
12,
30,
0,
6,
0,
36,
15,
60,
18,
18,
15,
48,
6,
27,
24,
21,
12,
54,
0,
54,
9,
12,
24,
48,
12,
48,
15,
54,
6,
36,
6,
39,
24,
24,
0,
24,
3,
33,
24,
18,
18,
66,
12,
18,
12,
30,
12,
75,
15,
36,
0,
30,
9,
24,
6,
21,
24,
24,
12,
60,
0,
66,
36,
12,
18,
36,
0,
24,
6,
30,
18,
39,
18,
30,
12,
24,
9,
30,
6,
36,
18,
18,
0,
54,
12,
33,
24,
36,
6,
66,
0,
30,
6,
12,
12,
33,
24,
54,
0,
18,
3,
60,
3,
30,
24,
24,
21,
48,
0,
18,
30,
51,
12,
18,
0,
30,
12,
33,
15,
18,
12,
30,
27,
24,
0,
48,
12,
45,
6,
30,
0,
72,
0,
51,
18,
27,
27,
54,
9,
48,
12,
27,
30,
36,
18,
18,
0,
42,
3,
36,
9,
45,
30,
6,
6,
36,
3,
51,
24,
24,
18,
72,
0,
18,
6,
9,
36,
42,
0,
36,
9,
30,
12,
60,
30,
24,
15,
24,
0,
36,
6,
30,
27,
27,
18,
42,
12,
48,
0,
42,
0,
33,
24,
24,
0,
30,
0,
42,
12,
48,
9,
36,
9,
24,
6,
27,
36,
12,
9,
60,
0,
30,
12,
15,
18,
42,
18,
36,
18,
24,
7,
48,
12,
54,
24,
30,
0,
78,
0,
18,
18,
27,
24,
24,
6,
30,
12,
33,
18,
60,
15,
54,
0,
12,
12,
36,
12,
36,
24,
30,
18,
54,
0,
18,
18,
18,
24,
84,
0,
54,
0,
27,
15,
42,
6,
36,
12,
18,
9,
54,
6,
30,
30,
24,
0,
30,
9,
60,
30,
36,
6,
42,
12,
30,
6,
6,
30,
60,
0,
18,
0,
24,
9,
51,
18,
24,
33,
30,
0,
42,
12,
60,
18,
18,
36,
18,
0,
24,
0,
18,
9,
78,
12,
48,
24,
12,
0,
48,
6,
12,
18,
42,
0,
48,
0,
30,
27,
18,
6,
48,
3,
66,
21,
18,
18,
33,
12,
48,
0,
30,
6,
63,
21,
18,
36,
24,
15,
60,
6,
36,
30,
36,
0,
48,
0,
48,
3,
36,
30,
42,
18,
24,
24,
12,
6,
21,
6,
72,
12,
36,
0,
60,
6,
12,
18,
15,
24,
60,
9,
30,
0,
39,
30,
54,
12,
18,
0,
18,
3,
60,
9,
57,
24,
6,
18,
48,
6,
60,
18,
18,
9,
48,
0,
24,
12,
18,
18,
39,
6,
42,
15,
36,
6,
36,
18,
18,
30,
18,
0,
42,
6,
39,
27,
27,
18,
48,
12,
42,
12,
24,
18,
27,
9,
30,
0,
24,
9,
81,
12,
72,
12,
30,
6,
36,
0,
33,
42,
39,
30,
42,
0,
12,
3,
12,
6,
24,
18,
48,
12,
48,
3,
63,
24,
24,
27,
30,
0,
78,
6,
36,
18,
36,
30,
30,
12,
36,
12,
30,
6,
60,
12,
48,
0,
24,
0,
36,
21,
30,
24,
30,
12,
48,
0,
36,
12,
24,
27,
36,
0,
42,
12,
27,
24,
54,
6,
18,
12,
48,
0,
30,
6,
72,
24,
12,
0,
30,
3,
45,
24,
0,
18,
78,
15,
18,
18,
39,
18,
39,
9,
36,
0,
24,
6,
39,
12,
30,
18,
30,
16,
48,
0,
36,
30,
12,
12,
60,
0,
42,
3,
24,
21,
84,
33,
30,
12,
18,
18,
48,
12,
36,
12,
30,
0,
48,
9,
42,
36,
42,
6,
48,
3,
42,
0,
33,
24,
30,
12,
36,
0,
36,
6,
54,
12,
30,
30,
6,
21,
66,
0,
39,
24,
36,
24,
36,
0,
24,
12,
30,
15,
54,
12,
78,
30,
6,
0,
33,
12,
27,
30,
30,
0,
36,
6,
18,
36,
36,
6,
66,
3,
60,
6,
18,
30,
42,
0,
12,
0,
36,
6,
54,
6,
33,
24,
24,
12,
54,
0,
42,
12,
15,
12,
60,
0,
30,
0,
21,
18,
75,
18,
48,
18,
18,
15,
30,
24,
42,
33,
36,
0,
30,
6,
45,
24,
9,
30,
36,
3,
54,
15,
24,
18,
63,
18,
42,
0,
24,
0,
75,
6,
30,
9,
30,
15,
42,
12,
33,
36,
21,
24,
60,
0,
54,
9,
30,
30,
48,
12,
18,
12,
24,
0,
66,
12,
24,
18,
36,
0,
72,
6,
36,
15,
27,
27,
30,
6,
12,
18,
24,
6,
78,
15,
42,
0,
12,
6,
27,
24,
51,
18,
36,
12,
60,
3,
51,
30,
12,
24,
36,
0,
30,
0,
48,
12,
21,
6,
36,
24,
54,
6,
42,
6,
36,
36,
6,
0,
54,
12,
27,
15,
18,
18,
66,
6,
42,
0,
15,
30,
63,
12,
48,
0,
36,
3,
63,
12,
36,
30,
18,
9,
48,
3,
48,
36,
30,
12,
42,
0,
72,
6,
36,
30,
30,
12,
24,
12,
6,
15,
75,
18,
30,
6,
36,
0,
24,
0,
18,
36,
48,
18,
60,
18,
60,
12,
33,
12,
33,
15,
72,
0,
18,
9,
54,
15,
21,
30,
36,
12,
30,
0,
42,
24,
48,
18,
36,
0,
24,
6,
18,
15,
81,
12,
12,
27,
36,
12,
30,
6,
36,
18,
24,
0,
48,
6,
36,
36,
27,
6,
48,
9,
36,
3,
36,
36,
36,
24,
30,
0,
24,
1,
42,
6,
66,
27,
24,
18,
48,
12,
51,
18,
24,
18,
84,
0,
24,
6,
12,
9,
63,
18,
48,
9,
30,
0,
36,
12,
33,
24,
30,
0,
72,
0,
42,
48,
36,
18,
42,
12,
42,
15,
24,
12,
60,
15,
24,
0,
12,
21,
72,
3,
42,
30,
24,
18,
36,
6,
42,
18,
30,
12,
42,
0,
48,
12,
12,
24,
24,
18,
66,
6,
24,
0,
93,
12,
51,
30,
12,
0,
54,
6,
18,
27,
24,
24,
36,
12,
30,
0,
45,
18,
60,
6,
54,
0,
24,
0,
51,
24,
21,
18,
30,
6,
72,
6,
6,
18,
21,
36,
42,
0,
48,
12,
27,
24,
36,
6,
30,
27,
30,
6,
39,
18,
51,
36,
30,
0,
42,
0,
66,
18,
36,
6,
66,
9,
24,
12,
24,
24,
78,
12,
36,
0,
36,
12,
60,
15,
42,
24,
6,
15,
54,
0,
33,
30,
21,
30,
42,
0,
54,
0,
24,
9,
60,
9,
36,
24,
24,
6,
66,
12,
48,
18,
54,
0,
30,
0,
30,
39,
30,
18,
48,
6,
42,
12,
33,
24,
33,
12,
60,
0,
18,
6,
42,
24,
42,
24,
6,
12,
72,
6,
42,
30,
18,
9,
30,
0,
24,
15,
30,
18,
60,
12,
54,
15,
24,
0,
48,
24,
33,
12,
36,
0,
66,
6,
36,
18,
21,
30,
72,
3,
24,
9,
27,
30,
30,
18,
42,
0,
42,
0,
72,
6,
39,
42,
24,
18,
60,
3,
24,
18,
36,
18,
30,
0,
54,
6,
27,
33,
60,
12,
24,
24,
18,
18,
30,
12,
21,
33,
48,
0,
78,
12,
78,
12,
30,
12,
42,
12,
48,
0,
24,
12,
75,
18,
24,
0,
18,
0,
33,
24,
30,
21,
42,
15,
30,
12,
39,
30,
51,
12,
54,
0,
36,
12,
18,
12,
48,
24,
78,
18,
18,
6,
78,
6,
24,
30,
12,
0,
42,
0,
45,
18,
15,
27,
42,
0,
54,
18,
36,
18,
36,
6,
48,
0,
30,
12,
36,
21,
45,
6,
24,
7,
54,
0,
27,
42,
33,
24,
72,
0,
42,
0,
48,
24,
45,
18,
18,
15,
36,
15,
66,
6,
66,
30,
18,
0,
48,
0,
27,
39,
30,
18,
66,
27,
12,
12,
18,
24,
60,
6,
66,
0,
42,
0,
42,
6,
33,
21,
36,
12,
42,
6,
21,
36,
33,
21,
48,
0,
66,
12,
6,
18,
75,
24,
36,
12,
18,
0,
81,
12,
42,
30,
36,
0,
24,
0,
30,
30,
30,
6,
60,
9,
60,
6,
24,
30,
30,
6,
30,
0,
30,
12,
75,
18,
30,
24,
24,
15,
78,
0,
42,
24,
18,
30,
42,
0,
30,
12,
21,
12,
48,
9,
60,
21,
30,
12,
24,
24,
39,
21,
24,
0,
54,
3,
39,
30,
33,
24,
72,
12,
60,
0,
18,
24,
57,
12,
24,
0,
24,
3,
90,
9,
12,
21,
36,
12,
30,
18,
84,
24,
30,
9,
60,
0,
36,
18,
18,
24,
78,
18,
24,
18,
48,
6,
24,
0,
45,
30,
24,
0,
66,
3,
60,
36,
21,
42,
42,
6,
30,
6,
33,
12,
60,
21,
36,
0,
6,
6,
36,
15,
36,
30,
48,
21,
48,
0,
39,
36,
36,
6,
54,
0,
66,
3,
18,
18,
33,
24,
36,
18,
30,
9,
66,
6,
15,
36,
24,
0,
96,
6,
30,
12,
42,
6,
36,
6,
36,
9,
27,
36,
42,
12,
42,
0,
18,
6,
51,
12,
78,
18,
30,
9,
54,
12,
39,
24,
24,
33,
66,
0,
36,
9,
45,
33,
36,
12,
18,
27,
36,
0,
78,
12,
48,
24,
30,
0,
42,
9,
48,
21,
18,
9,
60,
12,
54,
6,
21,
24,
72,
3,
66,
0,
18,
18,
33,
12,
21,
36,
36,
6,
36,
6,
60,
36,
36,
18,
48,
0,
24,
0,
30,
24,
87,
24,
24,
27,
42,
6,
60,
18,
66,
6,
18,
0,
36,
6,
39,
36,
30,
18,
36,
9,
30,
0,
18,
18,
51,
12,
48,
0,
54,
0,
48,
18,
36,
30,
36,
30,
66,
3,
12,
18,
15,
39,
60,
0,
24,
12,
66,
6,
54,
12,
48,
6,
18,
7,
30,
24,
48,
18,
30,
0,
84,
0,
30,
48,
12,
15,
60,
9,
42,
18,
42,
18,
42,
18,
48,
0,
30,
9,
48,
21,
69,
36,
12,
12,
48,
0,
57,
18,
24,
24,
66,
0,
36,
6,
24,
21,
69,
6,
54,
12,
30,
18,
72,
18,
30,
30,
18,
0,
42,
0,
42,
42,
12,
18,
42,
6,
54,
9,
42,
12,
72,
18,
24,
0,
24,
3,
78,
0,
24,
24,
30,
15,
60,
6,
42,
30,
39,
21,
36,
0,
54,
12,
27,
24,
42,
24,
72,
21,
30,
0,
48,
18,
24,
30,
12,
0,
30,
3,
24,
15,
72,
33,
42,
6,
24,
24,
12,
24,
66,
12,
60,
0,
24,
6,
63,
12,
42,
18,
24,
18,
84,
6,
30,
24,
24,
6,
90,
0,
72,
6,
21,
24,
30,
18,
18,
30,
24,
6,
66,
18,
54,
18,
36,
0,
36,
12,
60,
27,
30,
18,
90,
18,
18,
0,
18,
24,
48,
24,
30,
0,
36,
6,
36,
18,
66,
36,
30,
3,
66,
3,
57,
48,
12,
18,
36,
0,
48,
6,
36,
21,
48,
0,
60,
12,
36,
12,
72,
0,
36,
30,
30,
0,
48,
0,
33,
30,
48,
9,
54,
9,
36,
24,
18,
30,
42,
18,
54,
0,
12,
0,
54,
12,
21,
24,
30,
21,
72,
0,
66,
24,
27,
18,
36,
0,
24,
0,
45,
24,
78,
0,
42,
21,
24,
12,
39,
30,
54,
30,
24,
0,
84,
15,
24,
24,
9,
30,
54,
9,
48,
6,
33,
18,
57,
18,
30,
0,
60,
3,
54,
27,
33,
30,
36,
24,
42,
0,
54,
18,
39,
24,
54,
0,
60,
18,
24,
15,
75,
12,
24,
12,
42,
0,
39,
12,
36,
36,
36,
0,
30,
3,
66,
42,
15,
24,
72,
12,
48,
12,
42,
12,
48,
15,
24,
0,
18,
18,
60,
6,
60,
18,
36,
9,
24,
6,
27,
36,
30,
24,
90,
0,
60,
3,
21,
18,
54,
24,
48,
18,
18,
12,
51,
24,
39,
18,
18,
0,
72,
12,
42,
21,
36,
24,
36,
6,
36,
0,
33,
18,
42,
0,
60,
0,
18,
6,
42,
21,
39,
39,
36,
13,
84,
6,
24,
18,
30,
24,
78,
0,
36,
3,
54,
39,
51,
18,
30,
21,
24,
3,
60,
12,
87,
42,
30,
0,
36,
6,
30,
15,
36,
12,
54,
18,
42,
12,
27,
24,
84,
15,
42,
0,
18,
9,
54,
18,
30,
30,
48,
12,
72,
0,
54,
42,
9,
12,
36,
0,
60,
0,
27,
21,
78,
18,
42,
30,
30,
6,
54,
6,
30,
18,
24,
0,
60,
12,
42,
36,
48,
24,
54,
6,
36,
15,
12,
48,
21,
12,
30,
0,
36,
0,
102,
6,
18,
12,
24,
9,
60,
12,
48,
24,
33,
30,
66,
0,
30,
12,
30,
15,
60,
12,
54,
36,
30,
0,
36,
6,
72,
18,
36,
0,
54,
0,
30,
36,
9,
15,
60,
0,
60,
15,
39,
12,
63,
18,
42,
0,
30,
18,
60,
21,
57,
30,
0,
18,
54,
3,
75,
30,
48,
24,
42,
0,
24,
12,
36,
42,
57,
9,
48,
9,
36,
6,
45,
12,
24,
48,
54,
0,
66,
0,
45,
33,
30,
18,
54,
18,
36,
0,
36,
6,
54,
30,
54,
0,
36,
0,
66,
12,
42,
21,
24,
18,
48,
6,
21,
48,
42,
12,
60,
0,
84,
12,
0,
12,
54,
24,
36,
18,
18,
12,
81,
18,
33,
18,
12,
0,
66,
3,
66,
6,
33,
48,
48,
6,
24,
24,
36,
18,
60,
6,
36,
0,
24,
6,
39,
21,
42,
18,
42,
12,
60,
0,
24,
30,
33,
36,
72,
0,
30,
0,
36,
36,
42,
12,
36,
15,
24,
15,
75,
30,
63,
27,
24,
0,
42,
6,
63,
30,
18,
12,
108,
9,
48,
12,
24,
12,
72,
18,
30,
0,
54,
6,
30,
9,
63,
27,
48,
15,
36,
6,
48,
36,
18,
12,
54,
0,
42,
9,
36,
36,
63,
18,
36,
24,
36,
0,
75,
6,
63,
24,
36,
0,
48,
6,
27,
39,
30,
18,
30,
9,
54,
18,
36,
18,
39,
21,
66,
0,
30,
0,
54,
18,
42,
36,
12,
24,
108,
0,
30,
24,
42,
12,
48,
0,
24,
0,
15,
9,
48,
18,
66,
24,
24,
12,
54,
12,
36,
21,
54,
0,
54,
18,
45,
42,
36,
24,
42,
3,
36,
0,
42,
48,
42,
12,
36,
0,
36,
1,
60,
18,
36,
18,
36,
15,
54,
9,
60,
30,
24,
21,
48,
0,
24,
18,
24,
18,
90,
6,
72,
15,
36,
9,
48,
6,
36,
42,
48,
0,
78,
3,
54,
27,
18,
36,
48,
15,
54,
12,
30,
24,
84,
12,
18,
0,
18,
12,
105,
12,
24,
30,
30,
18,
36,
0,
60,
30,
27,
12,
48,
0,
90,
6,
18,
18,
33,
21,
42,
24,
24,
12,
45,
24,
60,
36,
36,
0,
66,
6,
27,
15,
42,
24,
60,
12,
18,
9,
30,
18,
84,
12,
72,
0,
12,
6,
42,
21,
45,
12,
18,
9,
96,
12,
21,
30,
30,
24,
66,
0,
48,
12,
42,
18,
36,
18,
24,
24,
24,
0,
30,
12,
27,
42,
18,
0,
72,
0,
84,
27,
54,
15,
102,
12,
36,
6,
39,
36,
36,
15,
36,
0,
30,
15,
57,
12,
57,
42,
30,
9,
60,
6,
27,
42,
27,
30,
36,
0,
54,
6,
24,
21,
78,
12,
42,
18,
18,
12,
84,
18,
54,
18,
48,
0,
66,
12,
15,
36,
30,
18,
72,
9,
66,
0,
27,
18,
24,
6,
78,
0,
42,
6,
81,
27,
27,
36,
24,
24,
48,
0,
72,
18,
39,
30,
42,
0,
18,
18,
30,
24,
78,
6,
18,
18,
36,
0,
48,
30,
84,
6,
18,
0,
54,
0,
42,
36,
12,
30,
90,
12,
48,
18,
24,
18,
21,
18,
48,
0,
60,
0,
60,
6,
30,
42,
24,
18,
66,
0,
27,
36,
24,
18,
54,
0,
48,
6,
30,
18,
90,
15,
42,
9,
48,
18,
42,
6,
45,
24,
36,
0,
48,
0,
78,
39,
27,
12,
42,
27,
48,
6,
45,
18,
72,
36,
48,
0,
18,
9,
66,
9,
54,
33,
18,
18,
66,
12,
39,
36,
45,
12,
72,
0,
48,
12,
21,
39,
33,
18,
60,
18,
36,
0,
78,
18,
39,
36,
24,
0,
30,
0,
30,
30,
54,
21,
66,
6,
30,
21,
39,
18,
60,
15,
72,
0,
30,
18,
45,
12,
39,
18,
60,
6,
66,
15,
36,
30,
12,
18,
60,
0,
60,
0,
18,
33,
57,
18,
24,
24,
42,
6,
66,
12,
81,
42,
18,
0,
36,
6,
42,
18,
24,
24,
72,
0,
18,
0,
30,
30,
87,
18,
36,
0,
42,
3,
45,
12,
36,
42,
24,
25,
30,
6,
72,
24,
18,
18,
60,
0,
102,
12,
42,
12,
90,
12,
24,
27,
24,
12,
69,
24,
30,
18,
42,
0,
48,
0,
42,
45,
39,
15,
60,
18,
30,
12,
33,
24,
72,
18,
36,
0,
24,
12,
51,
24,
39,
36,
24,
6,
120,
0,
72,
24,
30,
30,
30,
0,
24,
12,
72,
18,
54,
3,
84,
30,
30,
21,
42,
24,
30,
18,
30,
0,
54,
0,
36,
30,
24,
30,
72,
9,
72,
6,
30,
24,
36,
24,
30,
0,
30,
0,
90,
12,
48,
27,
24,
6,
54,
12,
39,
36,
18,
18,
78,
0,
36,
12,
18,
39,
66,
6,
54,
18,
36,
0,
54,
18,
42,
12,
30,
0,
78,
0,
48,
45,
27,
36,
36,
9,
54,
15,
6,
12,
99,
15,
48,
0,
24,
3,
60,
12,
45,
36,
36,
30,
24,
12,
57,
30,
42,
18,
54,
0,
36,
6,
45,
24,
63,
30,
60,
12,
42,
6,
102,
18,
30,
33,
18,
0,
84,
12,
54,
24,
39,
12,
42,
0,
36,
0,
54,
24,
60,
12,
42,
0,
48,
6,
30,
9,
93,
24,
18,
21,
60,
6,
21,
36,
18,
54,
102,
0,
30,
18,
36,
21,
48,
12,
30,
27,
42,
3,
54,
12,
66,
36,
36,
0,
48,
9,
45,
33,
30,
9,
84,
18,
30,
12,
33,
36,
51,
12,
54,
0,
36,
18,
42,
12,
30,
36,
24,
9,
72,
0,
48,
30,
36,
6,
78,
0,
42,
0,
18,
24,
63,
21,
36,
18,
24,
15,
66,
0,
42,
27,
54,
0,
30,
9,
51,
45,
45,
24,
48,
12,
72,
12,
33,
24,
39,
30,
66,
0,
18,
6,
69,
12,
36,
24,
36,
18,
90,
6,
60,
24,
36,
27,
36,
0,
60,
18,
33,
21,
84,
12,
36,
30,
18,
0,
33,
24,
51,
30,
24,
0,
84,
0,
57,
33,
36,
21,
84,
12,
30,
12,
33,
36,
63,
18,
24,
0,
30,
6,
90,
21,
66,
30,
30,
24,
36,
0,
54,
12,
51,
18,
78,
0,
36,
0,
18,
18,
54,
21,
48,
12,
66,
18,
21,
18,
33,
21,
42,
0,
66,
6,
48,
54,
21,
30,
66,
12,
66,
0,
24,
24,
63,
24,
36,
0,
42,
3,
60,
18,
30,
6,
36,
9,
54,
6,
72,
48,
36,
15,
54,
0,
30,
27,
12,
18,
60,
12,
66,
15,
48,
10,
84,
12,
39,
42,
12,
0,
66,
6,
24,
18,
21,
36,
54,
24,
24,
12,
51,
18,
66,
12,
90,
0,
18,
6,
87,
15,
75,
24,
30,
15,
60,
0,
24,
42,
24,
24,
48,
0,
84,
6,
51,
39,
60,
12,
18,
30,
36,
12,
60,
12,
60,
48,
36,
0,
54,
6,
42,
12,
6,
18,
78,
6,
48,
12,
12,
36,
84,
0,
48,
0,
54,
3,
48,
18,
45,
51,
54,
6,
72,
6,
51,
30,
45,
30,
48,
0,
36,
6,
36,
15,
78,
24,
42,
24,
24,
0,
90,
18,
36,
24,
24,
0,
36,
0,
36,
30,
30,
30,
66,
6,
78,
21,
30,
12,
21,
15,
60,
0,
36,
12,
66,
21,
36,
24,
30,
18,
60,
9,
54,
48,
24,
18,
48,
0,
30,
6,
42,
18,
81,
18,
54,
27,
24,
12,
30,
18,
84,
30,
24,
0,
102,
9,
42,
42,
36,
24,
90,
3,
30,
0,
60,
30,
42,
18,
24,
0,
18,
0,
78,
12,
42,
27,
42,
18,
66,
18,
45,
18,
42,
9,
84,
0,
54,
6,
15,
54,
63,
18,
54,
24,
24,
9,
57,
24,
45,
54,
36,
0,
60,
0,
66,
27,
33,
18,
30,
9,
60,
24,
30,
12,
54,
21,
24,
0,
12,
18,
108,
15,
66,
12,
30,
27,
66,
0,
36,
30,
36,
24,
66,
0,
60,
0,
9,
24,
54,
12,
90,
15,
42,
0,
51,
30,
18,
30,
48,
0,
84,
9,
48,
21,
54,
30,
24,
18,
36,
12,
45,
18,
96,
6,
30,
0,
30,
9,
30,
24,
42,
24,
24,
15,
66,
6,
69,
36,
15,
15,
84,
0,
36,
15,
48,
27,
45,
18,
42,
30,
36,
0,
66,
6,
72,
30,
48,
0,
42,
3,
51,
39,
30,
33,
78,
12,
24,
18,
30,
18,
105,
21,
72,
0,
42,
12,
39,
18,
27,
42,
24,
6,
66,
3,
60,
42,
30,
30,
60,
0,
54,
6,
54,
24,
57,
6,
54,
6,
24,
24,
54,
12,
57,
27,
42,
0,
48,
6,
36,
27,
57,
12,
84,
12,
60,
0,
12,
30,
54,
24,
48,
0,
18,
3,
105,
36,
48,
42,
24,
18,
48,
6,
30,
36,
45,
42,
42,
0,
54,
9,
36,
12,
48,
12,
54,
30,
30,
6,
48,
6,
51,
18,
36,
0,
102,
6,
18,
30,
33,
24,
48,
18,
60,
12,
60,
30,
45,
12,
36,
0,
54,
12,
60,
6,
48,
54,
12,
13,
60,
0,
72,
18,
24,
6,
90,
0,
48,
12,
15,
42,
96,
18,
36,
18,
36,
6,
78,
24,
48,
18,
30,
0,
48,
18,
78,
42,
24,
30,
60,
6,
60,
12,
18,
12,
42,
30,
42,
0,
24,
0,
81,
9,
54,
18,
60,
33,
48,
0,
27,
54,
51,
27,
90,
0,
60,
18,
24,
18,
54,
24,
36,
12,
42,
0,
87,
24,
33,
18,
24,
0,
96,
0,
87,
36,
30,
15,
42,
12,
36,
24,
24,
36,
42,
21,
48,
0,
30,
6,
42,
18,
48,
24,
24,
18,
84,
3,
36,
42,
42,
36,
72,
0,
54,
6,
30,
15,
60,
6,
78,
30,
24,
6,
72,
6,
66,
45,
24,
0,
42,
21,
36,
30,
36,
18,
48,
12,
30,
0,
39,
24,
102,
18,
36,
0,
12,
6,
54,
6,
30,
33,
66,
21,
90,
3,
78,
36,
9,
18,
36,
0,
84,
0,
30,
30,
93,
24,
30,
24,
30,
15,
63,
12,
48,
30,
54,
0,
48,
0,
54,
42,
42,
30,
78,
0,
36,
24,
39,
24,
60,
12,
78,
0,
60,
6,
51,
30,
36,
36,
30,
18,
60,
0,
30,
30,
51,
24,
60,
0,
42,
3,
24,
9,
54,
21,
24,
33,
30,
24,
66,
24,
69,
18,
30,
0,
102,
15,
54,
24,
15,
30,
120,
6,
30,
3,
51,
24,
54,
12,
30,
0,
36,
6,
36,
12,
90,
42,
12,
12,
60,
12,
60,
24,
42,
12,
90,
0,
24,
12,
42,
30,
30,
6,
78,
21,
42,
0,
54,
24,
27,
54,
24,
0,
66,
6,
45,
30,
12,
30,
42,
12,
84,
15,
36,
18,
84,
24,
36,
0,
30,
18,
72,
18,
60,
24,
48,
12,
54,
6,
36,
54,
42,
12,
42,
0,
60,
0,
51,
48,
54,
9,
36,
27,
24,
6,
84,
18,
48,
30,
42,
0,
78,
0,
48,
27,
27,
48,
42,
18,
36,
0,
39,
18,
99,
24,
102,
0,
18,
0,
48,
18,
72,
15,
36,
12,
84,
12,
24,
12,
30,
39,
84,
0,
36,
12,
39,
39,
63,
24,
42,
24,
66,
6,
72,
18,
18,
24,
30,
0,
60,
6,
48,
42,
36,
15,
78,
6,
48,
30,
12,
36,
54,
12,
36,
0,
42,
6,
45,
6,
69,
24,
72,
21,
48,
0,
57,
48,
12,
24,
48,
0,
48,
3,
48,
15,
78,
24,
60,
18,
12,
12,
111,
24,
54,
24,
24,
0,
48,
6,
36,
33,
42,
6,
54,
9,
72,
18,
27,
30,
30,
12,
54,
0,
66,
4,
78,
21,
24,
54,
18,
24,
54,
6,
60,
24,
54,
21,
78,
0,
36,
18,
54,
30,
66,
18,
48,
30,
24,
0,
42,
12,
99,
36,
30,
0,
90,
6,
18,
30,
30,
24,
78,
6,
66,
9,
24,
42,
78,
30,
42,
0,
18,
12,
102,
6,
33,
24,
18,
12,
66,
9,
54,
24,
24,
36,
84,
0,
60,
6,
39,
15,
78,
12,
42,
21,
42,
18,
42,
18,
18,
42,
24,
0,
48,
3,
105,
51,
42,
30,
42,
18,
72,
0,
24,
24,
102,
6,
36,
0,
36,
9,
99,
12,
48,
21,
48,
18,
42,
6,
36,
42,
18,
12,
78,
0,
48,
30,
30,
18,
36,
30,
42,
9,
42,
6,
60,
12,
39,
30,
24,
0,
78,
0,
48,
30,
39,
27,
102,
24,
30,
12,
51,
12,
66,
9,
48,
0,
30,
18,
45,
39,
87,
30,
36,
9,
72,
0,
60,
24,
30,
36,
54,
0,
48,
0,
45,
36,
45,
18,
42,
27,
60,
9,
66,
12,
78,
42,
18,
0,
60,
6,
60,
33,
36,
24,
96,
12,
18,
12,
12,
36,
72,
0,
78,
0,
36,
6,
60,
24,
27,
51,
42,
24,
84,
12,
57,
48,
30,
24,
42,
0,
60,
12,
24,
18,
96,
12,
30,
30,
30,
0,
93,
18,
48,
18,
60,
0,
48,
6,
54,
36,
30,
12,
42,
9,
60,
18,
12,
24,
69,
6,
60,
0,
54,
6,
33,
15,
60,
36,
30,
18,
90,
3,
72,
24,
54,
54,
42,
0,
18,
9,
60,
30,
84,
18,
48,
24,
12,
6,
66,
36,
24,
27,
24,
0,
42,
12,
39,
42,
27,
18,
108,
9,
78,
0,
48,
12,
54,
30,
30,
0,
36,
0,
48,
12,
75,
39,
30,
6,
42,
9,
66,
30,
33,
18,
96,
0,
48,
18,
39,
36,
102,
12,
54,
18,
24,
9,
45,
24,
72,
30,
36,
0,
78,
6,
63,
36,
36,
21,
60,
9,
36,
12,
54,
24,
78,
27,
42,
0,
42,
18,
60,
9,
24,
24,
54,
39,
84,
0,
27,
36,
39,
12,
84,
0,
66,
0,
21,
30,
30,
42,
66,
18,
18,
18,
78,
12,
48,
42,
36,
0,
90,
6,
48,
33,
39,
24,
48,
15,
54,
15,
54,
24,
48,
18,
60,
0,
24,
0,
48,
24,
78,
24,
36,
9,
90,
12,
42,
24,
30,
45,
54,
0,
66,
12,
24,
12,
60,
6,
48,
33,
48,
0,
60,
6,
51,
54,
12,
0,
30,
0,
69,
21,
42,
15,
72,
15,
48,
21,
33,
36,
96,
6,
30,
0,
54,
6,
87,
30,
42,
30,
36,
13,
42,
6,
84,
48,
18,
18,
72,
0,
54,
12,
30,
30,
75,
24,
36,
24,
42,
18,
78,
12,
36,
30,
72,
0,
48,
6,
33,
36,
57,
36,
66,
6,
54,
0,
27,
36,
66,
12,
90,
0,
24,
3,
96,
24,
27,
24,
18,
24,
108,
12,
42,
48,
24,
18,
30,
0,
54,
18,
48,
12,
75,
18,
90,
21,
36,
12,
72,
12,
45,
24,
24,
0,
114,
0,
27,
30,
39,
33,
48,
12,
54,
12,
18,
42,
45,
27,
48,
0,
48,
6,
90,
9,
60,
42,
36,
12,
48,
0,
36,
42,
42,
18,
78,
0,
30,
6,
24,
33,
78,
9,
84,
30,
18,
15,
63,
18,
51,
30,
48,
0,
72,
6,
36,
51,
24,
30,
48,
21,
96,
6,
24,
6,
93,
12,
48,
0,
18,
6,
69,
18,
36,
18,
24,
18,
24,
6,
54,
36,
51,
33,
96,
0,
36,
15,
27,
30,
54,
30,
42,
12,
36,
0,
117,
36,
54,
36,
24,
0,
96,
3,
72,
36,
57,
27,
54,
6,
54,
21,
36,
12,
66,
33,
60,
0,
30,
24,
24,
15,
63,
30,
42,
24,
78,
9,
39,
30,
24,
24,
138,
0,
42,
0,
54,
24,
57,
12,
30,
24,
42,
18,
54,
6,
60,
33,
24,
0,
72,
6,
84,
24,
42,
6,
66,
15,
36,
0,
42,
48,
51,
18,
66,
0,
60,
3,
60,
12,
60,
57,
42,
9,
72,
12,
60,
42,
27,
24,
60,
0,
42,
18,
24,
30,
48,
30,
36,
18,
30,
9,
78,
12,
51,
18,
30,
0,
60,
0,
12,
57,
51,
18,
78,
6,
102,
12,
30,
24,
48,
27,
36,
0,
30,
12,
126,
6,
27,
36,
30,
18,
66,
0,
60,
30,
48,
36,
48,
0,
24,
6,
39,
24,
96,
12,
90,
33,
36,
6,
39,
6,
90,
27,
36,
0,
60,
12,
45,
42,
30,
30,
72,
12,
36,
9,
39,
36,
69,
24,
48,
0,
36,
6,
66,
15,
72,
39,
36,
27,
54,
18,
57,
30,
42,
12,
60,
0,
84,
24,
36,
27,
72,
12,
48,
21,
60,
0,
51,
30,
27,
30,
90,
0,
78,
0,
42,
57,
12,
30,
48,
18,
42,
6,
48,
24,
90,
15,
42,
0,
12,
15,
84,
24,
72,
18,
48,
21,
66,
3,
54,
42,
30,
24,
48,
0,
36,
18,
27,
12,
42,
9,
108,
18,
36,
12,
96,
24,
21,
30,
24,
0,
96,
9,
54,
18,
75,
30,
54,
18,
36,
0,
39,
18,
84,
18,
42,
0,
24,
6,
54,
18,
57,
42,
24,
9,
84,
18,
48,
42,
27,
30,
78,
0,
60,
0,
30,
48,
36,
6,
30,
36,
6,
10,
78,
12,
51,
48,
48,
0,
90,
0,
75,
9,
42,
24,
48,
15,
72,
12,
33,
42,
108,
12,
54,
0,
54,
18,
51,
42,
36,
48,
48,
12,
72,
0,
42,
18,
45,
30,
66,
0,
78,
3,
36,
15,
78,
30,
30,
30,
30,
15,
102,
12,
54,
18,
30,
0,
36,
6,
81,
48,
12,
24,
108,
6,
78,
18,
24,
36,
33,
18,
30,
0,
30,
0,
108,
21,
54,
42,
18,
18,
90,
6,
30,
48,
69,
36,
48,
0,
24,
15,
24,
15,
84,
24,
114,
6,
30,
0,
48,
6,
60,
42,
24,
0,
102,
12,
42,
42,
27,
21,
78,
9,
42,
24,
51,
24,
42,
12,
48,
0,
60,
12,
66,
6,
42,
24,
30,
24,
42,
0,
78,
24,
54,
12,
66,
0,
30,
6,
24,
51,
99,
18,
60,
24,
42,
18,
54,
6,
45,
60,
36,
0,
54,
6,
39,
39,
39,
30,
66,
18,
72,
0,
51,
24,
102,
12,
54,
0,
24,
0,
102,
12,
48,
24,
42,
36,
60,
0,
12,
48,
18,
12,
54,
0,
84,
18,
39,
9,
84,
30,
66,
18,
48,
15,
72,
48,
39,
42,
48,
0,
60,
0,
84,
30,
45,
33,
54,
6,
54,
30,
33,
30,
90,
6,
54,
0,
24,
6,
72,
27,
78,
12,
24,
15,
66,
0,
54,
36,
21,
42,
114,
0,
60,
3,
30,
33,
54,
27,
30,
33,
60,
6,
54,
12,
48,
33,
36,
0,
42,
12,
45,
39,
24,
36,
96,
18,
24,
12,
33,
18,
99,
18,
66,
0,
36,
0,
51,
24,
30,
30,
36,
15,
84,
6,
102,
48,
48,
18,
60,
0,
72,
12,
36,
42,
60,
12,
24,
21,
30,
0,
54,
18,
60,
18,
42,
0,
66,
6,
24,
24,
54,
15,
78,
12,
42,
27,
27,
30,
51,
27,
78,
0,
48,
6,
120,
27,
48,
42,
24,
12,
54,
6,
54,
24,
48,
36,
66,
0,
78,
9,
57,
21,
48,
18,
54,
33,
24,
30,
84,
18,
45,
33,
30,
0,
126,
9,
36,
30,
27,
30,
66,
18,
54,
0,
36,
42,
48,
6,
42,
0,
54,
6,
57,
12,
84,
54,
48,
6,
60,
6,
63,
18,
42,
36,
78,
0,
24,
24,
33,
24,
105,
24,
66,
27,
48,
0,
48,
30,
60,
30,
54,
0,
42,
3,
75,
48,
24,
12,
66,
12,
96,
6,
30,
12,
87,
21,
36,
0,
30,
24,
69,
12,
57,
30,
48,
24,
54,
0,
42,
54,
24,
24,
72,
0,
60,
0,
48,
24,
69,
24,
42,
18,
36,
12,
66,
24,
36,
42,
18,
0,
78,
9,
48,
36,
42,
42,
36,
12,
36,
21,
78,
18,
48,
12,
102,
0,
18,
12,
54,
24,
45,
27,
42,
13,
108,
12,
39,
24,
42,
27,
102,
0,
60,
6,
39,
24,
54,
12,
54,
24,
24,
0,
114,
24,
63,
48,
30,
0,
48,
6,
69,
36,
18,
12,
72,
6,
48,
18,
33,
54,
117,
12,
42,
0,
66,
12,
48,
6,
54,
36,
42,
21,
102,
6,
48,
54,
33,
30,
48,
0,
72,
0,
30,
24,
75,
24,
84,
30,
30,
0,
72,
18,
30,
42,
54,
0,
60,
12,
36,
45,
42,
12,
96,
6,
66,
0,
12,
36,
78,
36,
42,
0,
36,
0,
78,
24,
48,
24,
18,
30,
90,
15,
96,
18,
27,
21,
54,
0,
24,
21,
48,
27,
84,
18,
48,
42,
36,
6,
66,
12,
108,
12,
42,
0,
48,
9,
27,
60,
21,
36,
84,
6,
36,
18,
42,
18,
54,
18,
60,
0,
60,
15,
72,
9,
99,
42,
12,
12,
60,
0,
57,
42,
18,
18,
78,
0,
42,
6,
36,
36,
63,
9,
42,
15,
30,
18,
78,
6,
24,
48,
42,
0,
102,
12,
75,
45,
42,
30,
84,
24,
66,
9,
24,
30,
90,
24,
42,
0,
24,
3,
84,
21,
84,
33,
66,
24,
36,
6,
36,
48,
51,
18,
72,
0,
66,
18,
54,
30,
24,
18,
48,
18,
30,
0,
102,
12,
45,
36,
24,
0,
102,
3,
42,
15,
42,
54,
54,
21,
66,
24,
66,
30,
102,
3,
66,
0,
48,
12,
24,
30,
45,
36,
54,
6,
78,
9,
48,
24,
39,
36,
96,
0,
66,
6,
27,
27,
60,
30,
18,
30,
48,
12,
90,
24,
60,
36,
6,
0,
42,
12,
78,
36,
36,
24,
114,
6,
60,
0,
18,
6,
69,
18,
84,
0,
36,
6,
48,
6,
39,
24,
42,
24,
54,
6,
72,
48,
36,
42,
60,
0,
48,
0,
36,
18,
138,
24,
30,
30,
42,
18,
75,
18,
48,
18,
24,
0,
78,
0,
78,
57,
60,
9,
48,
9,
36,
30,
30,
42,
42,
39,
84,
0,
24,
12,
87,
27,
30,
42,
24,
24,
90,
0,
36,
24,
60,
36,
84,
0,
42,
0,
30,
21,
87,
12,
72,
24,
42,
12,
60,
30,
72,
21,
60,
0,
96,
12,
30,
42,
39,
18,
66,
12,
84,
12,
63,
42,
42,
24,
42,
0,
18,
6,
78,
15,
75,
45,
54,
12,
54,
6,
84,
30,
30,
18,
54,
0,
42,
24,
39,
27,
96,
18,
42,
21,
48,
0,
54,
18,
33,
36,
66,
0,
84,
0,
75,
48,
30,
42,
54,
12,
54,
15,
42,
30,
96,
18,
42,
0,
18,
6,
123,
15,
48,
24,
48,
39,
42,
6,
21,
54,
45,
12,
60,
0,
90,
12,
30,
36,
45,
18,
72,
21,
78,
12,
30,
12,
60,
30,
18,
0,
78,
6,
60,
36,
33,
18,
60,
12,
30,
0,
60,
18,
90,
30,
54,
0,
36,
1,
78,
27,
84,
30,
18,
15,
102,
9,
27,
30,
24,
57,
90,
0,
42,
9,
48,
42,
42,
12,
72,
27,
48,
9,
108,
18,
48,
48,
18,
0,
84,
6,
66,
24,
48,
21,
114,
6,
78,
24,
30,
30,
42,
18,
60,
0,
18,
12,
63,
9,
51,
66,
48,
15,
54,
0,
66,
60,
36,
18,
48,
0,
66,
6,
36,
30,
96,
9,
36,
30,
30,
24,
93,
24,
72,
24,
66,
0,
60,
24,
48,
30,
24,
30,
72,
6,
60,
12,
30,
12,
93,
18,
72,
0,
30,
0,
81,
30,
36,
48,
36,
30,
90,
6,
54,
24,
57,
24,
36,
0,
54,
18,
36,
24,
78,
18,
72,
33,
12,
0,
51,
30,
48,
24,
42,
0,
90,
3,
78,
30,
30,
27,
138,
6,
30,
18,
36,
24,
75,
24,
12,
0,
54,
12,
42,
18,
84,
36,
30,
18,
66,
6,
45,
36,
36,
48,
114,
0,
24,
6,
30,
21,
108,
15,
48,
18,
36,
18,
57,
24,
63,
42,
54,
0,
78,
6,
81,
36,
18,
24,
42,
18,
120,
0,
24,
24,
66,
12,
54,
0,
48,
12,
66,
18,
42,
36,
48,
18,
72,
6,
48,
48,
33,
6,
102,
0,
54,
24,
39,
54,
60,
12,
90,
18,
36,
3,
111,
24,
51,
48,
42,
0,
90,
0,
45,
36,
54,
48,
54,
24,
18,
18,
51,
18,
72,
0,
54,
0,
18,
12,
54,
36,
57,
18,
42,
18,
120,
0,
63,
42,
27,
36,
48,
0,
54,
6,
39,
30,
81,
18,
72,
33,
54,
9,
72,
12,
54,
54,
24,
0,
54,
15,
75,
24,
60,
12,
78,
6,
30,
12,
39,
54,
72,
6,
54,
0,
72,
6,
78,
12,
54,
39,
30,
15,
48,
6,
57,
48,
18,
24,
90,
0,
90,
18,
42,
24,
39,
42,
24,
30,
42,
0,
84,
6,
66,
30,
30,
0,
30,
0,
27,
42,
39,
33,
90,
24,
84,
18,
51,
36,
69,
24,
54,
0,
42,
18,
87,
33,
51,
18,
42,
9,
126,
9,
84,
36,
66,
18,
54,
0,
36,
0,
66,
12,
48,
15,
54,
30,
18,
18,
60,
18,
96,
54,
42,
0,
102,
0,
27,
36,
30,
36,
108,
15,
54,
0,
24,
36,
60,
24,
66,
0,
30,
0,
54,
15,
75,
48,
36,
18,
48,
24,
36,
36,
54,
15,
108,
0,
84,
18,
]

for i in range(n):
    print(ans[i])