n = int(input())

S = "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 ";

arr = list(map(int, S.split()))

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


n = int(input())
s = "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 "
print(*s.split()[:n])


n=int(input())
for i in range(1,n+1):
    e=0
    for j in range(1,36):
        if(j*j>=n):
            break
        for k in range(1,36):
            if(k*k>=n):
                break
            for l in range(1,36):
                if(l*l>=n):
                    break
                if((j*j)+(k*k)+(l*l)+(j*k)+(k*l)+(l*j)==i):
                    e=e+1
    print(e)


n=int(input())
for i in range(1,n+1):
    e=0
    for j in range(1,51):
        if(j*j>=n):
            break
        for k in range(1,51):
            if(k*k>=n):
                break
            for l in range(1,51):
                if(l*l>=n):
                    break
                if((j*j)+(k*k)+(l*l)+(j*k)+(k*l)+(l*j)==i):
                    e=e+1
    print(e)


n=int(input())
for i in range(1,n+1):
    e=0
    for j in range(1,11):
        if(j*j>=n):
            break
        for k in range(1,11):
            if(k*k>=n):
                break
            for l in range(1,11):
                if(l*l>=n):
                    break
                if((j*j)+(k*k)+(l*l)+(j*k)+(k*l)+(l*j)==i):
                    e=e+1
    print(e)


import java.io.*;import java.util.*;import java.math.*;
public class Main
{
	static long mod=1000000007l;
    static int max=Integer.MAX_VALUE,min=Integer.MIN_VALUE;
    static long maxl=Long.MAX_VALUE,minl=Long.MIN_VALUE;
    static BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
    static StringTokenizer st;

    static public void main(String[] args)throws Exception
    {
    	st=new StringTokenizer(br.readLine());
    	int n=i();
    	int ar[]=new int[n+1];
    	for(int x=1;x<=100;x++)
    	{
    		for(int y=1;y<=100;y++)
    		{
    			for(int z=1;z<=100;z++)
    			{
    				int v=x*x+y*y+z*z+x*y+y*z+z*x;
    				if(v<=n)ar[v]++;
    			}
    		}
    	}
    	StringBuilder sb=new StringBuilder(n);
    	for(int x=1;x<=n;x++)
    	{
    		sb.append(ar[x]);
    		sb.append("\n");
    	}
    	p(sb);
    }

    static int max(int a,int b){return a>b?a:b;}
    static int min(int a,int b){return a<b?a:b;}
    static int abs(int a){return Math.abs(a);}
    static long max(long a,long b){return a>b?a:b;}
    static long min(long a,long b){return a<b?a:b;}
    static long abs(long a){return Math.abs(a);}
    static int sq(int a){return (int)Math.sqrt(a);}
    static long sq(long a){return (long)Math.sqrt(a);}
    static int gcd(int a,int b){return b==0?a:gcd(b,a%b);}
//    static void g(int i)
//    {
//    	for(int e:ar[i])
//    	{
//    		if(e==i)continue;
//    		al[i].add(e);
//    		g(e);
//    	}
//    }
    static boolean pa(String s,int i,int j)
    {
    	while(i<j)if(s.charAt(i++)!=s.charAt(j--))return false;
    	return true;
    }
    static int ncr(int n,int c,long m)
    {
        long a=1l;
        for(int x=n-c+1;x<=n;x++)a=((a*x)%m);
        long b=1l;
        for(int x=2;x<=c;x++)b=((b*x)%m);
        return (int)((a*(div((int)b,m-2,m)%m))%m);
    }
    static boolean[] sieve(int n)
    {
        boolean bo[]=new boolean[n+1];
        bo[0]=true;bo[1]=true;
        for(int x=4;x<=n;x+=2)bo[x]=true;
        for(int x=3;x*x<=n;x+=2)if(!bo[x])for(int y=x*x;y<=n;y+=x)bo[y]=true;
        return bo;
    }
    static int[] fac(int n)
    {
        int bo[]=new int[n+1];
        for(int x=1;x<=n;x++)for(int y=x;y<=n;y+=x)bo[y]++;
        return bo;
    }
    static long div(long a,long b,long m)
    {
        long r=1l;
        a%=m;
        while(b>0)
        {
            if((b&1)==1)r=(r*a)%m;
            b>>=1;
            a=(a*a)%m;
        }
        return r;
    }
    static int i()throws IOException
    {
        if(!st.hasMoreTokens()) st=new StringTokenizer(br.readLine());
        return Integer.parseInt(st.nextToken());
    }
    static long l()throws IOException
    {
        if(!st.hasMoreTokens())st=new StringTokenizer(br.readLine());
        return Long.parseLong(st.nextToken());
    }
    static String s()throws IOException
    {
        if(!st.hasMoreTokens())st=new StringTokenizer(br.readLine());
        return st.nextToken();
    }
    static double d()throws IOException
    {
        if(!st.hasMoreTokens())st=new StringTokenizer(br.readLine());
        return Double.parseDouble(st.nextToken());
    }
    static void p(Object p){System.out.print(p);}
    static void p(String p){System.out.print(p);}
    static void p(int p){System.out.print(p);}
    static void p(double p){System.out.print(p);}
    static void p(long p){System.out.print(p);}
    static void p(char p){System.out.print(p);}
    static void p(boolean p){System.out.print(p);}
    static void pl(Object p){System.out.println(p);}
    static void pl(String p){System.out.println(p);}
    static void pl(int p){System.out.println(p);}
    static void pl(char p){System.out.println(p);}
    static void pl(double p){System.out.println(p);}
    static void pl(long p){System.out.println(p);}
    static void pl(boolean p){System.out.println(p);}
    static void pl(){System.out.println();}
    static int[] ari(int n)throws IOException
    {
        int ar[]=new int[n];
        if(!st.hasMoreTokens())st=new StringTokenizer(br.readLine());
        for(int x=0;x<n;x++)ar[x]=Integer.parseInt(st.nextToken());
        return ar;
    }
    static int[][] ari(int n,int m)throws IOException
    {
        int ar[][]=new int[n][m];
        for(int x=0;x<n;x++)
        {
        	if(!st.hasMoreTokens())st=new StringTokenizer(br.readLine());
            for(int y=0;y<m;y++)ar[x][y]=Integer.parseInt(st.nextToken());
        }
        return ar;
    }
    static long[] arl(int n)throws IOException
    {
        long ar[]=new long[n];
        if(!st.hasMoreTokens())st=new StringTokenizer(br.readLine());
        for(int x=0;x<n;x++) ar[x]=Long.parseLong(st.nextToken());
        return ar;
    }
    static long[][] arl(int n,int m)throws IOException
    {
        long ar[][]=new long[n][m];
        for(int x=0;x<n;x++)
        {
        	if(!st.hasMoreTokens())st=new StringTokenizer(br.readLine());
            for(int y=0;y<m;y++)ar[x][y]=Long.parseLong(st.nextToken());
        }
        return ar;
    }
    static String[] ars(int n)throws IOException
    {
        String ar[]=new String[n];
        if(!st.hasMoreTokens())st=new StringTokenizer(br.readLine());
        for(int x=0;x<n;x++) ar[x]=st.nextToken();
        return ar;
    }
    static double[] ard(int n)throws IOException
    {
        double ar[]=new double[n];
        if(!st.hasMoreTokens())st=new StringTokenizer(br.readLine());
        for(int x=0;x<n;x++)ar[x]=Double.parseDouble(st.nextToken());
        return ar;
    }
    static double[][] ard(int n,int m)throws IOException
    {
        double ar[][]=new double[n][m];
        for(int x=0;x<n;x++)
        {
        	if(!st.hasMoreTokens())st=new StringTokenizer(br.readLine());
            for(int y=0;y<m;y++)ar[x][y]=Double.parseDouble(st.nextToken());
        }
        return ar;
    }
    static char[] arc(int n)throws IOException
    {
        char ar[]=new char[n];
        if(!st.hasMoreTokens())st=new StringTokenizer(br.readLine());
        for(int x=0;x<n;x++)ar[x]=st.nextToken().charAt(0);
        return ar;
    }
    static char[][] arc(int n,int m)throws IOException
    {
        char ar[][]=new char[n][m];
        for(int x=0;x<n;x++)
        {
            String s=br.readLine();
            for(int y=0;y<m;y++)ar[x][y]=s.charAt(y);
        }
        return ar;
    }
    static void p(int ar[])
    {
        StringBuilder sb=new StringBuilder(11*ar.length);
        for(int a:ar)
        {
        	sb.append(a);
        	sb.append(' ');
        }
        System.out.println(sb);
    }
    static void p(int ar[][])
    {
        StringBuilder sb;
        for(int a[]:ar)
        {
            sb=new StringBuilder(2*a.length);
            for(int aa:a)
            {
            	sb.append(aa);
            	sb.append(' ');
            }
            System.out.println(sb);
        }
    }
    static void p(long ar[])
    {
        StringBuilder sb=new StringBuilder(20*ar.length);
        for(long a:ar)
        {
        	sb.append(a);
        	sb.append(' ');
        }
        System.out.println(sb);
    }
    static void p(long ar[][])
    {
        StringBuilder sb;
        for(long a[]:ar)
        {
            sb=new StringBuilder(2*a.length);
            for(long aa:a)
            {
            	sb.append(aa);
            	sb.append(' ');
            }
            System.out.println(sb);
        }
    }
    static void p(String ar[])
    {
        StringBuilder sb=new StringBuilder(2*ar.length);
        for(String a:ar)
        {
        	sb.append(a);
        	sb.append(' ');
        }
        System.out.println(sb);
    }
    static void p(double ar[])
    {
        StringBuilder sb=new StringBuilder(20*ar.length);
        for(double a:ar)
        {
        	sb.append(a);
        	sb.append(' ');
        }
        System.out.println(sb);
    }
    static void p(double ar[][])
    {
        StringBuilder sb;
        for(double a[]:ar)
        {
            sb=new StringBuilder(4*a.length);
            for(double aa:a)
            {
            	sb.append(aa);
            	sb.append(' ');
            }
            System.out.println(sb);
        }
    }
    static void p(char ar[])
    {
        StringBuilder sb=new StringBuilder(2*ar.length);
        for(char aa:ar)
        {
        	sb.append(aa);
        	sb.append(' ');
        }
        System.out.println(sb);
    }
    static void p(char ar[][])
    {
        StringBuilder sb;
        for(char a[]:ar)
        {
            sb=new StringBuilder(2*a.length);
            for(char aa:a)
            {
            	sb.append(aa);
            	sb.append(' ');
            }
            System.out.println(sb);
        }
    }
}


import java.io.*;
import java.util.*;

public class Main {
    static class FastReader {
        BufferedReader br;
        StringTokenizer st;

        public FastReader() {
            br = new BufferedReader(new
                    InputStreamReader(System.in));
        }

        String next() {
            while (st == null || !st.hasMoreElements()) {
                try {
                    st = new StringTokenizer(br.readLine());
                } catch (IOException e) {
                    e.printStackTrace();
                }
            }
            return st.nextToken();
        }

        int nextInt() {
            return Integer.parseInt(next());
        }

        long nextLong() {
            return Long.parseLong(next());
        }

        double nextDouble() {
            return Double.parseDouble(next());
        }

        String nextLine() {
            String str = "";
            try {
                str = br.readLine();
            } catch (IOException e) {
                e.printStackTrace();
            }
            return str;
        }
    }

    static FastReader s = new FastReader();
    static PrintWriter out = new PrintWriter(System.out);

    private static int[] rai(int n) {
        int[] arr = new int[n];
        for (int i = 0; i < n; i++) {
            arr[i] = s.nextInt();
        }
        return arr;
    }

    private static int[][] rai(int n, int m) {
        int[][] arr = new int[n][m];
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < m; j++) {
                arr[i][j] = s.nextInt();
            }
        }
        return arr;
    }

    private static long[] ral(int n) {
        long[] arr = new long[n];
        for (int i = 0; i < n; i++) {
            arr[i] = s.nextLong();
        }
        return arr;
    }

    private static long[][] ral(int n, int m) {
        long[][] arr = new long[n][m];
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < m; j++) {
                arr[i][j] = s.nextLong();
            }
        }
        return arr;
    }

    private static int ri() {
        return s.nextInt();
    }

    private static long rl() {
        return s.nextLong();
    }

    private static String rs() {
        return s.next();
    }
    static int gcd(int a,int b)
    {
        if(b==0)
        {
            return a;
        }
        return gcd(b,a%b);
    }

    public static void main(String[] args) {
        StringBuilder ans = new StringBuilder();
//        int t = ri();
        int t=1;
        while (t-- > 0) {
            int n=ri();
            int[] arr=new int[n+1];
            for(int i=1;i<=100;i++)
            {
                for(int j=1;j<=100;j++)
                {
                    for(int k=1;k<=100;k++)
                    {
                        int val=(i*i)+(k*k)+(j*j)+(i*j)+(i*k)+(j*k);
                        if(val<=n)
                        {
                            arr[val]++;
                        }
                    }
                }
            }
            for(int i=1;i<=n;i++)
            {
                ans.append(arr[i]).append("\n");
            }
        }
        out.print(ans.toString());
        out.flush();

    }

}


import java.io.*;
import java.util.*;

public class Main{
	static void main() throws Exception{
		int n=sc.nextInt();
		int[]ans=new int[1000000];
		for(int x=1;x<=100;x++) {
			for(int y=1;y<=100;y++) {
				for(int z=1;z<=100;z++) {
					int idx=x*x+y*y+z*z+x*y+y*z+z*x;
					if(idx>=ans.length)continue;
					ans[idx]++;
				}
			}
		}
		for(int i=1;i<=n;i++) {
			pw.println(ans[i]);
		}
	}
	public static void main(String[] args) throws Exception{
		pw=new PrintWriter(System.out);
		sc = new MScanner(System.in);
		int tc=1;
//		tc=sc.nextInt();
		while(tc-->0)
			main();
		pw.flush();
	}
	static PrintWriter pw;
	static MScanner  sc;
	static class MScanner {
		StringTokenizer st;
		BufferedReader br;
		public MScanner(InputStream system) {
			br = new BufferedReader(new InputStreamReader(system));
		}

		public MScanner(String file) throws Exception {
			br = new BufferedReader(new FileReader(file));
		}

		public String next() throws IOException {
			while (st == null || !st.hasMoreTokens())
				st = new StringTokenizer(br.readLine());
			return st.nextToken();
		}
		public int[] intArr(int n) throws IOException {
	        int[]in=new int[n];for(int i=0;i<n;i++)in[i]=nextInt();
	        return in;
		}
		public long[] longArr(int n) throws IOException {
	        long[]in=new long[n];for(int i=0;i<n;i++)in[i]=nextLong();
	        return in;
		}
		public int[] intSortedArr(int n) throws IOException {
	        int[]in=new int[n];for(int i=0;i<n;i++)in[i]=nextInt();
	        shuffle(in);
	        Arrays.sort(in);
	        return in;
		}
		public long[] longSortedArr(int n) throws IOException {
	        long[]in=new long[n];for(int i=0;i<n;i++)in[i]=nextLong();
	        shuffle(in);
	        Arrays.sort(in);
	        return in;
		}
		public Integer[] IntegerArr(int n) throws IOException {
	        Integer[]in=new Integer[n];for(int i=0;i<n;i++)in[i]=nextInt();
	        return in;
		}
		public Long[] LongArr(int n) throws IOException {
	        Long[]in=new Long[n];for(int i=0;i<n;i++)in[i]=nextLong();
	        return in;
		}
		public String nextLine() throws IOException {
			return br.readLine();
		}

		public int nextInt() throws IOException {
			return Integer.parseInt(next());
		}

		public double nextDouble() throws IOException {
			return Double.parseDouble(next());
		}

		public char nextChar() throws IOException {
			return next().charAt(0);
		}

		public long nextLong() throws IOException {
			return Long.parseLong(next());
		}

		public boolean ready() throws IOException {
			return br.ready();
		}

		public void waitForInput() throws InterruptedException {
			Thread.sleep(3000);
		}
	}
	static void shuffle(int[]in) {
		for(int i=0;i<in.length;i++) {
			int idx=(int)(Math.random()*in.length);
			int tmp=in[i];
			in[i]=in[idx];
			in[idx]=tmp;
		}
	}
	static void shuffle(long[]in) {
		for(int i=0;i<in.length;i++) {
			int idx=(int)(Math.random()*in.length);
			long tmp=in[i];
			in[i]=in[idx];
			in[idx]=tmp;
		}
	}
}


import java.util.*;
public class Main {
	public static void main(String[] args){
		Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();
        int[] ans = new int[N];

        long res = 0;
        long count=0;
        for(int i=1; i<Math.pow(N,0.5); i++){
            for(int j=1; j<Math.pow(N,0.5); j++){
                for(int l=1; l<Math.pow(N,0.5); l++){
                    res = i*i + j*j + l*l +i*j + j*l + l*i;
                    if(res<=N){
                        ans[(int)res-1]++;
                    }
                }
            }
        }

        for(int i=0; i<N; i++){
            System.out.println(ans[i]);
        }
        System.out.println(count);

        }
    }


import java.util.*;
import java.io.*;
import java.math.*;
public class Main{
    public static void main(String[] args){
		Scanner sc = new Scanner(System.in);
		PrintWriter ou = new PrintWriter(System.out);
		int n = Integer.parseInt(sc.next());
		sc.close();
		for(int i = 1 ; i <= n ; i++){
			int yono = 0;
			for(int a = 1 ; a <= Math.sqrt(n) ; a++){
				for(int b = 1 ; b <= Math.sqrt(n) ; b++){
					for(int c = 1 ; c <= Math.sqrt(n) ; c++){
						if(i == a * a + b * b + c * c + a * b + b * c + c * a) yono++;
					}
				}
			}
			ou.println(yono);
		}
		ou.flush();
	}
}


import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int N = Integer.parseInt(sc.next());
		//上限値検索
		for (int i = 1; i <= N; i++) {
			int n = i;
			int max = (int) Math.floor(Math.sqrt((double) n));
			int check = 0;
			for (int s = 1; s <= max; s++) {
				for (int t = 1; t <= max; t++) {
					for (int u = 1; u <= max; u++) {
						if(s * s + t * t + u * u + s * t + t * u + u * s > n) {
							break;
						}
						if (s >= t && t >= u && s * s + t * t + u * u + s * t + t * u + u * s == n) {
							if (s != t & t != u && u != s) {
								check += 6;
							} else if (s == t && t == u && u == s) {
								check++;
							} else {
								check += 3;
							}
						}
					}
				}
			}
			System.out.println(check);
		}
	}

}


#include <bits/stdc++.h>

using namespace std;

int f(int x, int y, int z) {
	return x*x + y*y + z*z + x*y + y*z + z*x;
}

int main() {
	int n;

	cin >> n;

	vector <int> ans(n+1, 0);

	for (int x = 1; x <= n && f(x, 1, 1) <= n; x++) {
		for (int y = x; y <= n && f(x, y, 1) <= n; y++) {
			for (int z = y; z <= n && f(x, y, z) <= n; z++) {
				int w = f(x, y, z);

				// cout << x << " " << y << " " << z << " " << w << "\n";

				if (x == y && y == z)
					ans[w]++;
				else if (x == y || y == z || x == z)
					ans[w] += 3;
				else
					ans[w] += 6;
			}
		}
	}

	for (int i = 1; i <= n; i++) {
		cout << ans[i] << "\n";
	}

	return 0;
}