1^2=1
2^2=4
2^3=16
2^4=6
2^5=11
2^6=21
2^7=16
2^8=6
2^9=11
2^10=21
2^11=16
2^12=6
2^13=11
2^14=21
2^15=16
2^16=6
2^17=11
2^18=21
2^19=16
3^2=9
3^3=6
3^4=11
3^5=21
3^6=16
3^7=6
3^8=11
3^9=21
3^10=16
3^11=6
3^12=11
3^13=21
3^14=16
3^15=6
3^16=11
3^17=21
3^18=16
3^19=6
4^2=16
4^3=6
4^4=11
4^5=21
4^6=16
4^7=6
4^8=11
4^9=21
4^10=16
4^11=6
4^12=11
4^13=21
4^14=16
4^15=6
4^16=11
4^17=21
4^18=16
4^19=6
6^2=11
6^3=21
6^4=16
6^5=6
6^6=11
6^7=21
6^8=16
6^9=6
6^10=11
6^11=21
6^12=16
6^13=6
6^14=11
6^15=21
6^16=16
6^17=6
6^18=11
6^19=21
7^2=24
7^3=1
8^2=14
8^3=21
8^4=16
8^5=6
8^6=11
8^7=21
8^8=16
8^9=6
8^10=11
8^11=21
8^12=16
8^13=6
8^14=11
8^15=21
8^16=16
8^17=6
8^18=11
8^19=21
9^2=6
9^3=11
9^4=21
9^5=16
9^6=6
9^7=11
9^8=21
9^9=16
9^10=6
9^11=11
9^12=21
9^13=16
9^14=6
9^15=11
9^16=21
9^17=16
9^18=6
9^19=11
11^2=21
11^3=16
11^4=6
11^5=11
11^6=21
11^7=16
11^8=6
11^9=11
11^10=21
11^11=16
11^12=6
11^13=11
11^14=21
11^15=16
11^16=6
11^17=11
11^18=21
11^19=16
12^2=19
12^3=11
12^4=21
12^5=16
12^6=6
12^7=11
12^8=21
12^9=16
12^10=6
12^11=11
12^12=21
12^13=16
12^14=6
12^15=11
12^16=21
12^17=16
12^18=6
12^19=11
13^2=19
13^3=11
13^4=21
13^5=16
13^6=6
13^7=11
13^8=21
13^9=16
13^10=6
13^11=11
13^12=21
13^13=16
13^14=6
13^15=11
13^16=21
13^17=16
13^18=6
13^19=11
14^2=21
14^3=16
14^4=6
14^5=11
14^6=21
14^7=16
14^8=6
14^9=11
14^10=21
14^11=16
14^12=6
14^13=11
14^14=21
14^15=16
14^16=6
14^17=11
14^18=21
14^19=16
16^2=6
16^3=11
16^4=21
16^5=16
16^6=6
16^7=11
16^8=21
16^9=16
16^10=6
16^11=11
16^12=21
16^13=16
16^14=6
16^15=11
16^16=21
16^17=16
16^18=6
16^19=11
17^2=14
17^3=21
17^4=16
17^5=6
17^6=11
17^7=21
17^8=16
17^9=6
17^10=11
17^11=21
17^12=16
17^13=6
17^14=11
17^15=21
17^16=16
17^17=6
17^18=11
17^19=21
18^2=24
18^3=1
19^2=11
19^3=21
19^4=16
19^5=6
19^6=11
19^7=21
19^8=16
19^9=6
19^10=11
19^11=21
19^12=16
19^13=6
19^14=11
19^15=21
19^16=16
19^17=6
19^18=11
19^19=21
21^2=16
21^3=6
21^4=11
21^5=21
21^6=16
21^7=6
21^8=11
21^9=21
21^10=16
21^11=6
21^12=11
21^13=21
21^14=16
21^15=6
21^16=11
21^17=21
21^18=16
21^19=6
22^2=9
22^3=6
22^4=11
22^5=21
22^6=16
22^7=6
22^8=11
22^9=21
22^10=16
22^11=6
22^12=11
22^13=21
22^14=16
22^15=6
22^16=11
22^17=21
22^18=16
22^19=6
23^2=4
23^3=16
23^4=6
23^5=11
23^6=21
23^7=16
23^8=6
23^9=11
23^10=21
23^11=16
23^12=6
23^13=11
23^14=21
23^15=16
23^16=6
23^17=11
23^18=21
23^19=16
24^2=1