Problem p02608 (python)

Fixed submission:
N = int(input())
L = [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,18,45,114,18,48,12,30,12,66,18,18,42,54,0,102,9,102,27,36,24,42,21,48,12,36,24,66,36,42,0,24,21,84,0,54,30,66,30,42,0,63,36,60,36,72,0,54,12,18,39,66,24,48,9,60,3,120,30,36,30,18,0,72,0,72,30,42,48,60,6,66,15,48,18,60,12,60,0,54,6,75,36,45,15,30,16,102,18,33,54,30,18,96,0,30,18,60,21,75,24,42,33,42,0,54,24,120,30,36,0,54,0,54,54,30,24,66,24,54,24,36,24,96,18,114,0,36,9,54,6,36,72,36,30,96,0,48,36,27,30,54,0,96,6,36,12,90,21,48,30,24,18,132,6,60,30,48,0,54,6,42,57,60,24,78,12,66,0,27,30,48,0,48,0,42,6,99,30,60,24,30,15,90,18,48,30,48,42,66,0,48,12,45,24,78,6,90,42,30,15,54,18,60,36,42,0,66,0,57,48,36,30,90,0,48,18,27,48,78,30,24,0,66,12,96,30,42,24,24,12,42,0,111,30,30,6,96,0,36,0,21,54,87,18,54,30,36,12,54,18,57,54,48,0,114,9,72,42,15,36,54,6,42,9,48,12,117,36,54,0,18,9,57,15,90,30,66,24,72,6,54,48,54,27,84,0,72,27,36,36,48,24,48,27,42,0,54,24,21,54,42,0,126,6,54,12,45,21,78,12,54,18,39,24,78,21,60,0,18,6,69,18,120,36,24,9,96,15,45,48,21,36,90,0,48,3,78,39,42,30,78,39,42,12,90,24,51,6,36,0,66,18,54,36,48,30,60,12,42,0,12,24,117,18,72,0,48,6,60,6,33,54,42,12,60,0,108,54,30,30,36,0,42,21,48,24,114,36,24,18,42,9,126,12,60,30,36,0,42,6,33,48,24,30,66,9,78,24,30,24,60,24,78,0,72,6,81,9,78,30,54,30,78,0,45,36,33,36,84,0,54,12,45,24,54,9,102,21,18,24,48,24,57,24,30,0,108,12,54,48,48,18,96,15,48,9,69,48,81,30,24,0,72,0,84,21,54,48,18,30,60,12,75,30,60,24,102,0,24,12,30,33,51,12,96,27,54,0,81,18,36,48,36,0,60,0,51,66,48,18,30,18,102,12,42,24,78,24,30,0,36,24,93,18,36,30,42,18,72,6,66,36,51,18,96,0,90,12,18,36,81,21,66,12,42,12,63,36,60,24,54,0,78,0,42,24,48,66,72,21,36,0,60,18,84,12,42,0,30,0,87,15,48,30,24,21,90,9,48,42,27,24,108,0,90,24,60,18,36,18,36,36,36,13,48,18,102,42,12,0,60,3,96,45,42,18,120,18,42,18,39,48,90,27,42,0,30,24,60,30,60,24,54,12,78,0,54,54,42,30,54,0,60,6,45,18,99,15,84,18,54,18,84,6,54,39,42,0,66,12,51,45,30,12,108,15,48,9,18,30,63,36,84,0,48,12,120,12,39,54,42,27,78,12,36,18,48,42,42,0,60,18,48,42,126,6,48,33,18,0,63,36,60,36,30,0,96,0,48,18,36,51,96,12,60,18,36,18,60,12,90,0,36,0,48,30,48,66,24,18,48,12,63,30,48,24,108,0,48,0,12,39,129,6,36,12,66,24,60,6,36,51,42,0,54,12,96,54,36,24,72,15,84,0,30,36,90,24,24,0,36,0,81,3,60,33,66,24,96,6,39,60,36,18,84,0,48,18,54,30,63,30,84,27,42,6,72,30,45,42,30,0,114,3,84,39,42,18,42,12,48,30,51,24,66,15,102,0,36,15,66,9,78,30,48,21,84,0,66,36,33,30,96,0,42,6,54,57,36,30,36,24,42,9,111,12,126,48,18,0,78,12,36,30,24,24,66,9,42,12,30,30,78,12,48,0,48,9,78,30,39,36,42,15,108,6,78,48,27,36,84,0,108,6,30,21,99,12,30,36,24,0,90,30,54,30,54,0,84,0,48,39,60,24,60,21,36,21,42,42,54,24,48,0,42,15,87,33,48,42,30,18,60,12,72,18,30,24,66,0,36,6,72,12,78,9,90,48,36,18,33,30,102,15,54,0,84,9,27,42,30,42,102,6,84,0,48,18,87,24,36,0,48,12,72,24,63,66,42,21,66,12,84,48,36,30,96,0,42,24,39,30,69,6,72,6,72,9,60,18,42,54,30,0,60,0,33,42,57,36,72,21,96,12,24,36,99,21,72,0,24,12,126,24,36,36,48,30,42,0,36,42,72,24,84,0,84,3,42,18,72,24,54,21,18,15,144,24,27,36,36,0,84,6,102,24,42,30,30,6,60,24,42,24,72,12,84,0,24,6,30,36,57,27,66,12,90,6,48,42,33,39,60,0,54,21,36,33,93,30,30,27,72,0,96,6,72,42,48,0,48,6,39,42,51,12,90,18,48,30,30,36,87,30,42,0,42,18,36,6,48,36,66,28,78,0,123,36,15,48,60,0,48,3,42,12,114,36,60,18,12,12,90,12,78,30,18,0,108,18,51,75,57,18,84,21,48,0,24,30,63,24,102,0,78,0,84,21,48,30,24,18,126,6,36,30,54,33,60,0,60,21,54,33,60,24,72,42,30,6,75,30,54,18,30,0,48,12,78,54,24,24,102,6,66,12,48,54,42,12,42,0,42,15,108,12,93,48,24,12,84,0,42,24,36,24,96,0,36,6,18,48,111,21,72,24,48,21,57,18,42,60,66,0,66,6,69,42,30,24,84,6,54,12,45,24,96,18,48,0,24,0,114,21,78,30,6,24,42,12,54,36,57,12,108,0,72,12,18,39,42,24,72,24,24,0,81,18,75,24,36,0,90,3,48,39,42,57,90,18,30,21,66,12,105,18,66,0,42,12,30,24,87,30,36,21,120,3,54,66,42,24,54,0,90,9,60,18,42,21,30,36,54,12,78,12,39,60,48,0,90,18,78,30,42,24,120,9,24,0,42,60,87,24,66,0,42,9,60,12,90,33,36,15,72,6,48,54,42,36,72,0,54,12,42,18,102,24,48,36,24,15,117,12,30,42,84,0,60,6,54,36,24,27,48,6,126,36,39,12,60,27,84,0,36,6,102,30,33,42,30,18,90,0,48,36,39,42,36,0,24,6,12,45,78,12,60,24,60,15,78,18,84,15,36,0,102,24,69,30,27,42,90,12,66,18,39,30,66,12,48,0,60,0,69,18,66,33,48,36,60,6,60,42,12,21,102,0,30,18,39,15,105,24,66,9,48,0,57,24,48,48,60,0,108,3,87,57,24,36,60,36,66,9,36,30,78,18,24,0,42,24,120,21,66,30,48,15,60,6,57,48,45,36,84,0,90,0,27,24,57,39,90,24,24,18,99,30,60,54,36,0,72,6,42,33,90,12,42,6,102,0,48,18,96,12,48,0,24,6,78,18,66,21,66,15,72,27,36,30,30,30,90,0,54,0,54,54,81,18,42,54,54,6,54,24,48,42,42,0,54,6,105,18,54,42,84,6,30,18,39,42,108,24,66,0,30,9,66,12,12,48,48,24,126,0,60,54,30,6,66,0,108,6,30,33,63,18,36,36,30,18,72,12,54,18,48,0,36,6,36,57,45,18,84,12,78,15,60,42,75,30,78,0,36,4,81,18,84,60,30,6,78,12,72,42,60,30,48,0,36,30,42,12,66,18,102,24,42,0,84,12,66,36,18,0,108,0,42,42,24,27,144,9,60,18,39,48,51,30,72,0,30,18,60,15,78,48,30,18,54,6,45,30,75,30,84,0,54,12,60,48,108,18,48,27,66,6,63,18,45,42,60,0,84,6,54,51,24,42,54,21,54,0,36,18,126,18,72,0,48,6,108,24,30,42,36,36,42,6,45,36,42,30,60,0,102,24,24,24,102,12,48,18,42,0,105,24,30,30,12,0,90,0,84,30,57,36,102,6,48,30,48,12,60,15,48,0,36,18,30,30,108,30,54,6,96,0,30,48,12,66,120,0,36,0,36,24,66,12,60,21,36,18,90,36,57,42,18,0,54,9,99,33,18,24,120,24,54,15,33,24,54,18,54,0,66,12,63,24,30,54,36,12,108,6,96,36,54,18,60,0,96,21,51,33,81,36,48,30,24,0,105,18,96,30,48,0,42,6,45,54,42,24,84,6,54,24,42,48,84,12,66,0,18,6,102,27,39,24,42,42,126,9,60,24,42,36,54,0,66,12,36,21,108,6,48,33,42,12,48,30,51,45,48,0,90,12,81,42,42,36,60,12,48,0,51,42,63,30,30,0,36,0,84,15,81,48,24,18,66,3,84,30,42,24,126,0,54,18,30,33,78,12,84,27,48,24,54,18,45,30,72,0,72,0,24,42,30,24,60,18,72,12,42,18,96,30,48,0,24,21,90,9,66,30,30,21,78,0,39,60,54,6,78,0,66,15,39,42,57,18,66,15,42,15,132,24,69,60,36,0,114,12,36,30,51,36,48,12,36,3,63,42,54,12,114,0,48,0,78,21,69,33,54,24,48,12,30,48,27,30,72,0,72,12,72,39,72,18,42,24,60,0,96,12,84,54,42,0,60,6,84,15,30,30,66,18,48,24,12,24,141,9,72,0,48,12,72,30,42,60,42,15,84,12,111,30,36,30,54,0,36,12,54,24,102,30,54,36,42,24,57,18,42,24,18,0,60,18,45,66,63,30,102,3,90,0,36,18,57,36,66,0,42,0,69,24,30,27,42,30,102,9,90,18,30,42,72,0,24,18,51,21,90,24,66,27,24,12,48,42,105,24,30,0,120,0,42,48,42,33,60,15,24,18,66,24,42,12,60,0,60,6,84,15,63,60,36,25,72,0,36,24,42,18,108,0,72,0,30,30,81,24,36,18,54,15,87,18,57,48,72,0,90,3,63,63,27,24,66,18,90,12,36,54,96,24,36,0,24,12,114,18,72,27,54,18,66,18,39,42,27,51,78,0,60,18,18,24,78,24,120,24,24,0,72,24,39,36,24,0,96,6,78,42,78,24,42,12,42,21,54,18,108,12,54,0,36,30,111,15,60,30,30,12,66,6,54,42,15,30,126,0,78,0,60,48,78,12,54,30,36,0,72,12,108,42,42,0,18,0,45,42,33,18,108,24,54,0,30,30,108,18,66,0,42,0,42,36,63,48,54,12,60,12,66,60,48,45,42,0,78,24,12,18,66,6,36,30,42,15,96,6,54,42,30,0,84,6,54,48,72,12,108,3,54,18,36,30,63,27,66,0,42,9,90,12,51,48,24,30,102,0,60,48,63,42,54,0,72,3,45,18,78,33,90,42,30,12,90,18,30,15,36,0,126,12,42,12,21,48,90,18,102,18,27,36,57,24,54,0,18,6,60,21,51,36,54,18,78,18,111,36,66,21,132,0,24,30,36,54,60,18,24,18,60,0,93,12,54,48,60,0,54,3,66,54,18,24,48,6,90,18,30,24,99,30,36,0,60,6,108,18,84,18,48,24,54,0,54,66,48,12,90,0,54,12,33,18,63,57,72,24,24,24,66,18,45,42,24,0,108,6,78,42,54,24,42,12,30,0,66,42,78,18,78,0,18,12,66,0,60,30,42,27,144,18,48,24,36,24,84,0,54,12,36,33,66,36,84,24,30,3,72,0,66,72,24,0,78,0,63,39,18,24,72,9,60,6,45,30,84,6,48,0,78,36,63,42,45,36,42,9,66,0,90,72,27,24,60,0,84,0,54,12,126,21,54,39,42,12,75,24,60,33,66,0,48,6,30,39,69,42,108,12,72,18,15,12,78,12,66,0,54,0,108,33,54,24,30,36,54,12,60,36,51,30,84,0,48,27,51,24,72,24,48,33,42,0,39,24,75,42,54,0,78,12,48,42,27,39,114,12,66,9,48,54,54,24,48,0,60,12,78,15,78,30,42,12,66,9,81,30,36,30,84,0,42,6,60,42,72,12,72,21,42,24,42,30,45,54,30,0,96,6,48,24,27,24,84,18,84,0,36,18,84,18,48,0,24,3,132,15,72,27,48,9,42,12,42,60,54,18,54,0,66,18,27,42,54,24,60,27,30,7,108,24,72,30,42,0,144,0,42,42,27,54,84,18,42,24,33,24,78,21,114,0,30,12,57,21,48,30,72,18,66,0,39,36,48,48,78,0,54,6,24,51,87,18,30,36,48,12,84,12,72,33,42,0,60,12,132,36,48,18,96,18,66,12,18,24,105,18,36,0,48,0,60,18,60,48,36,21,120,12,72,42,18,48,54,0,36,18,72,6,159,36,42,6,12,0,75,18,42,30,54,0,90,0,45,48,60,15,48,3,96,24,30,30,30,27,84,0,42,18,72,24,24,66,24,27,96,0,90,36,48,24,108,0,48,15,48,30,48,12,78,33,30,12,72,30,72,30,30,0,60,18,27,42,48,36,114,9,54,0,66,36,54,6,54,0,42,3,90,6,48,54,30,18,78,15,54,36,42,18,84,0,66,18,27,48,78,6,66,21,66,18,63,24,45,48,48,0,78,6,87,27,27,21,66,15,48,24,18,36,141,24,18,0,54,12,108,24,102,30,48,36,60,0,42,36,36,30,108,0,72,6,24,24,30,24,90,30,48,15,111,12,54,48,24,0,90,6,54,39,39,48,48,24,24,12,63,36,90,24,42,0,24,12,48,24,96,36,24,9,126,0,84,48,30,24,72,0,66,3,51,36,51,18,60,33,54,0,102,12,66,54,48,0,60,6,48,30,60,18,84,24,30,30,27,36,114,12,90,0,42,6,60,18,30,36,42,9,60,9,36,66,48,30,72,0,102,0,42,30,72,18,48,18,24,24,123,18,42,9,54,0,84,12,72,39,57,12,60,21,72,0,24,30,60,24,48,0,30,3,87,42,42,66,30,24,90,0,54,18,36,48,72,0,60,33,27,21,75,24,96,18,42,12,84,30,81,24,36,0,66,3,69,30,30,27,108,18,78,18,72,24,78,15,42,0,54,12,72,9,60,42,18,24,60,0,48,24,54,30,114,0,18,12,33,39,129,24,66,24,54,18,45,18,54,51,36,0,102,12,96,72,48,36,36,9,72,12,54,24,54,18,78,0,24,3,60,18,48,42,54,30,72,6,36,30,57,39,78,0,114,18,12,30,78,12,60,24,24,0,126,24,48,30,30,0,84,0,48,42,57,24,54,12,42,21,72,24,54,18,48,0,18,15,84,24,87,30,66,12,114,6,54,36,45,60,66,0,36,12,42,9,63,12,54,39,66,6,72,18,66,69,36,0,36,15,72,18,36,30,66,18,54,0,30,54,87,18,60,0,66,6,81,24,36,45,54,7,54,12,54,54,24,6,66,0,72,18,48,30,99,42,42,24,60,12,78,6,117,12,42,0,72,0,45,66,36,30,96,6,30,24,30,36,90,33,102,0,18,12,96,24,48,48,42,30,114,0,60,30,36,12,66,0,54,0,63,36,72,12,66,30,36,12,66,24,42,30,54,0,90,9,48,48,30,24,126,0,30,9,39,36,51,24,54,0,36,9,108,15,126,48,24,12,42,12,66,42,54,30,96,0,54,12,30,39,102,12,42,42,24,0,48,24,48,42,30,0,108,9,78,36,33,42,48,12,108,12,18,18,117,39,36,0,30,24,60,12,30,36,54,18,60,6,84,30,42,12,66,0,54,9,24,42,78,18,66,30,42,6,105,30,42,30,42,0,102,12,66,33,24,42,84,18,72,0,60,6,72,24,66,0,42,6,39,18,57,15,36,21,114,15,33,66,39,30,120,0,54,12,90,30,51,18,30,36,42,9,66,12,66,48,30,0,66,6,108,30,51,15,72,12,48,30,18,48,93,12,48,0,48,30,90,24,54,48,18,12,84,0,69,42,33,48,84,0,30,0,36,30,72,30,84,12,36,15,120,18,66,36,60,0,54,6,27,60,57,24,72,9,96,21,36,18,66,24,84,0,48,0,84,12,51,36,36,12,84,12,78,42,18,27,42,0,48,18,42,18,84,12,96,33,36,0,60,24,51,54,24,0,114,0,45,36,33,66,96,9,54,15,48,30,72,12,36,0,78,6,72,9,78,18,30,42,48,12,78,30,24,24,90,0,66,9,54,24,90,21,36,24,48,24,36,18,48,45,60,0,66,12,57,60,15,18,96,18,54,0,18,24,123,24,42,0,12,6,99,6,108,12,36,27,66,6,45,60,72,27,72,0,48,24,39,30,66,36,90,9,54,6,84,12,24,48,30,0,90,6,30,39,66,27,102,24,78,18,42,36,57,30,90,0,30,6,75,24,63,42,54,12,84,0,69,36,24,18,90,0,72,3,60,51,54,36,18,36,24,27,90,12,78,36,18,0,48,15,54,9,60,18,78,18,48,12,30,36,129,12,84,0,48,6,63,30,18,54,72,18,84,6,72,42,51,24,48,0,96,12,36,30,78,24,36,30,42,0,120,36,36,12,24,0,60,6,48,54,39,18,108,3,66,24,36,24,42,21,66,0,60,18,72,24,72,24,36,21,60,3,36,48,48,54,54,0,42,0,24,18,96,27,78,30,42,12,60,18,72,36,24,0,90,12,39,36,18,42,84,12,60,0,75,36,66,24,78,0,42,1,114,12,57,39,30,30,54,12,78,24,30,24,114,0,60,18,21,42,114,18,48,18,48,6,42,12,63,54,54,0,84,6,60,63,36,42,36,12,78,18,42,12,87,12,30,0,42,12,99,18,42,36,72,18,102,0,42,42,60,18,54,0,114,6,39,18,108,18,78,27,30,12,78,30,21,57,30,0,66,6,126,30,48,36,54,12,18,18,33,36,96,18,66,0,24,0,51,30,60,39,48,21,96,12,48,42,18,30,90,0,42,24,48,36,36,18,60,30,66,0,54,6,63,48,54,0,72,6,63,24,18,6,138,12,42,18,36,36,126,15,54,0,36,24,48,18,60,48,60,9,114,3,78,48,12,30,60,0,42,12,54,18,60,12,48,18,12,18,90,12,102,36,30,0,90,12,30,27,42,36,66,6,78,0,27,30,36,30,72,0,24,6,117,18,72,42,30,27,78,6,54,36,72,54,72,0,42,24,45,39,72,6,36,45,36,18,90,48,60,18,54,0,126,0,42,45,36,36,60,15,66,0,45,36,51,6,60,0,60,6,72,24,90,66,30,18,60,0,87,30,45,24,96,0,30,6,30,15,114,24,48,24,24,3,81,36,48,36,30,0,72,12,72,42,36,24,54,9,126,9,36,18,81,24,42,0,42,15,93,27,42,36,42,30,42,18,51,54,48,30,120,0,42,18,48,30,66,6,72,18,42,0,87,18,72,42,30,0,102,0,30,42,36,21,54,9,48,36,60,18,54,18,108,0,36,18,54,27,54,30,18,27,78,6,36,30,36,18,102,0,66,6,42,42,45,18,36,24,42,18,114,6,60,63,54,0,72,6,81,42,42,18,84,18,36,0,36,54,90,18,30,0,36,0,42,18,45,39,66,18,96,3,54,30,21,24,66,0,78,18,57,18,144,36,78,24,30,9,54,12,60,30,72,0,42,0,54,57,57,27,60,9,60,30,27,36,69,24,48,0,54,15,120,24,66,30,18,24,78,0,96,12,54,36,48,0,72,18,24,24,54,30,54,36,48,12,78,24,75,12,48,0,90,12,39,42,36,72,126,12,42,9,45,24,78,24,42,0,36,0,90,18,60,48,18,18,84,12,78,36,30,18,66,0,30,18,18,12,90,6,72,18,66,0,60,12,63,48,48,0,66,0,108,36,42,24,66,24,60,24,30,54,84,33,48,0,18,6,90,12,48,42,66,9,36,18,12,48,72,30,54,0,84,6,39,36,78,3,90,24,36,12,81,30,27,42,36,0,96,12,24,36,33,30,54,6,54,0,42,12,78,18,90,0,42,12,66,27,72,30,36,7,66,12,36,24,51,42,102,0,66,12,42,60,63,18,48,33,54,3,135,18,60,36,30,0,48,3,57,30,24,33,132,24,42,12,60,18,78,18,72,0,48,24,66,18,63,42,30,18,90,0,54,72,36,30,60,0,84,0,48,9,96,24,54,24,12,27,45,18,99,36,18,0,72,0,72,66,42,6,66,12,60,21,51,36,45,30,48,0,24,6,90,21,42,48,42,30,132,6,48,30,54,24,72,0,48,24,48,33,72,12,84,30,24,0,84,12,84,30,30,0,102,0,24,24,21,36,78,21,84,6,48,24,66,18,24,0,54,6,84,12,60,30,24,27,78,9,96,48,24,30,66,0,24,0,18,42,93,9,66,18,54,18,63,24,33,33,72,0,84,12,57,48,42,42,54,0,30,0,24,24,114,30,60,0,30,6,120,24,60,33,48,30,54,18,66,48,18,21,84,0,84,30,36,12,27,36,42,24,36,6,84,12,42,42,36,0,84,9,60,36,66,42,66,0,48,18,69,30,108,15,48,0,42,6,75,18,93,36,36,9,102,0,42,54,24,24,108,0,54,12,63,60,33,12,78,27,36,6,54,24,57,45,36,0,72,24,66,12,54,12,108,21,84,6,6,24,93,30,60,0,36,9,66,12,30,51,42,12,72,12,102,42,33,36,54,0,66,6,30,18,108,30,24,48,36,0,90,18,36,24,60,0,78,0,48,39,39,36,36,12,78,18,24,18,90,18,84,0,36,15,78,30,42,48,42,30,66,9,48,30,63,36,84,0,66,12,27,15,120,18,54,12,30,24,36,18,60,15,30,0,60,12,60,48,15,36,138,0,54,0,48,48,63,24,12,0,36,0,72,6,120,42,48,18,30,6,57,24,24,24,72,0,60,18,27,33,96,18,84,30,54,9,63,18,27,42,60,0,120,0,78,42,30,18,60,27,60,24,60,18,63,33,54,0,48,24,120,9,36,24,36,18,48,0,39,54,54,18,96,0,48,6,18,51,57,30,72,30,48,3,99,18,84,48,36,0,78,15,42,57,36,24,30,12,42,12,69,36,114,12,84,0,36,6,66,18,60,12,30,9,120,12,30,24,54,39,84,0,72,18,39,24,36,12,60,36,60,0,54,18,42,48,48,0,36,0,114,33,42,39,108,15,54,24,27,54,81,12,54,0,60,12,60,18,48,54,18,15,54,0,54,48,33,24,66,0,78,3,42,12,75,30,42,30,30,12,51,18,72,30,48,0,54,6,51,57,42,24,96,6,60,0,66,18,66,30,66,0,42,0,87,30,30,30,18,15,138,3,84,24,24,27,42,0,36,24,30,30,78,12,66,33,24,13,36,30,72,36,30,0,132,12,57,42,48,18,108,12,42,12,18,36,66,30,60,0,42,12,75,15,84,42,24,30,36,0,66,36,36,30,90,0,54,12,39,30,99,21,42,12,66,30,102,12,36,48,60,0,42,0,84,24,39,48,78,30,78,12,48,30,84,18,24,0,24,0,72,12,78,33,42,18,72,12,39,42,66,27,102,0,54,30,12,30,84,30,84,12,42,0,126,30,18,12,18,0,66,0,54,42,36,36,84,6,78,27,36,6,48,12,78,0,42,12,51,18,54,36,72,18,90,12,48,60,18,30,84,0,24,3,48,27,78,24,42,15,48,12,78,18,99,48,30,0,84,6,66,24,30,30,78,6,30,0,24,36,99,18,66,0,54,12,60,12,30,54,30,21,78,12,45,54,36,18,54,0,96,6,36,15,42,18,48,36,18,6,96,12,60,48,42,0,66,9,33,51,48,6,54,21,84,18,54,48,84,24,54,0,12,12,147,12,57,36,36,9,108,0,72,12,36,60,48,0,66,0,36,15,78,18,78,42,42,12,69,18,60,36,42,0,90,3,54,48,42,18,72,6,60,15,57,36,54,6,30,0,60,12,48,30,60,60,24,12,42,12,114,30,48,6,108,0,60,30,48,60,90,12,30,21,54,0,24,12,72,42,60,0,90,0,33,51,30,42,90,18,24,12,48,30,78,15,72,0,18,24,81,24,54,30,36,36,42,6,69,42,30,12,102,0,48,0,36,24,66,21,84,18,60,18,90,30,15,36,18,0,120,12,42,24,54,30,60,12,30,0,42,24,72,6,84,0,36,0,81,21,78,30,36,12,84,15,36,42,15,48,66,0,48,12,45,30,66,12,54,33,42,12,78,24,102,36,12,0,60,6,54,36,18,18,84,30,66,18,24,18,126,21,60,0,54,9,33,18,39,36,42,12,90,0,75,30,39,42,42,0,36,9,63,39,114,12,30,18,36,18,108,24,60,48,48,0,48,12,54,48,33,36,78,9,66,12,36,12,63,42,108,0,42,6,60,9,57,30,42,33,78,0,48,24,42,33,66,0,60,24,54,12,120,18,48,30,6,0,75,42,66,18,36,0,66,3,78,36,36,27,78,12,42,18,36,42,51,18,66,0,90,15,48,15,78,60,24,12,96,12,57,18,48,12,108,0,24,6,27,42,72,30,78,12,30,12,60,18,18,66,48,0,48,9,51,48,39,24,42,9,102,0,30,36,96,18,42,0,24,9,132,6,66,24,48,15,102,6,30,30,54,21,66,0,72,18,42,36,48,24,42,24,24,9,84,12,33,48,42,0,48,0,72,15,66,48,78,18,42,24,30,18,54,6,48,0,36,18,81,30,60,30,48,25,60,0,42,48,24,18,96,0,84,6,42,30,57,30,24,36,72,18,78,6,90,33,30,0,66,12,66,45,36,30,126,12,24,6,24,30,96,18,54,0,60,9,42,33,48,24,30,18,60,6,105,60,36,30,48,0,66,15,42,18,102,12,60,24,36,0,120,6,48,42,12,0,78,6,30,39,51,24,72,18,90,18,24,24,54,36,48,0,30,6,105,24,51,48,36,21,96,0,42,48,51,24,72,0,54,6,54,36,60,6,66,24,30,6,60,12,93,27,36,0,90,12,48,36,36,42,78,9,72,0,33,42,84,18,78,0,36,3,60,18,18,42,30,36,48,3,72,36,42,24,90,0,30,24,39,30,99,18,36,6,36,18,48,18,18,42,30,0,102,0,126,60,18,18,48,18,48,18,36,18,78,33,36,0,12,12,87,12,90,12,84,12,54,0,24,48,42,24,90,0,42,12,27,24,66,27,60,18,36,15,81,30,69,18,30,0,132,12,72,18,57,18,60,6,66,21,60,30,48,18,48,0,12,0,48,24,45,48,42,18,102,12,66,42,33,39,114,0,42,6,18,36,51,24,54,42,42,0,120,18,87,60,30,0,60,0,60,36,42,33,84,6,48,12,36,24,60,24,54,0,36,24,54,12,33,42,78,12,90,9,60,42,24,42,30,0,90,6,24,21,123,24,48,30,48,18,60,6,48,30,30,0,42,18,42,39,60,12,90,6,78,0,6,30,117,30,90,0,42,3,87,18,78,30,6,27,54,9,48,24,42,36,72,0,18,18,72,18,72,6,66,36,42,6,51,24,27,24,60,0,102,3,36,42,30,39,84,6,48,24,60,24,54,24,48,0,30,18,60,30,63,60,18,12,48,0,96,24,42,18,78,0,30,6,39,30,54,6,84,24,36,24,78,12,45,30,36,0,72,0,45,51,48,18,60,9,84,6,39,18,102,24,54,0,36,6,93,15,60,54,54,15,48,18,33,66,36,18,48,0,114,15,42,51,42,24,72,30,24,0,93,18,30,24,66,0,108,6,60,18,24,30,60,6,36,27,33,30,108,12,54,0,18,12,66,30,90,24,36,18,96,6,48,24,45,36,90,0,48,0,48,24,69,36,42,30,48,0,90,18,72,33,42,0,36,18,57,42,36,24,96,24,72,0,24,30,48,18,18,0,36,0,66,6,63,36,60,18,96,12,60,72,15,36,84,0,54,9,36,18,78,30,30,15,36,9,84,12,66,18,60,0,84,6,48,48,60,24,66,15,60,24,30,36,24,12,90,0,66,6,48,15,18,36,6,36,108,0,36,18,63,24,30,0,60,6,63,30,72,9,84,30,18,12,60,18,81,36,30,0,54,18,78,30,36,24,84,6,48,18,36,36,81,18,36,0,30,7,75,24,54,30,36,24,78,12,48,48,30,42,96,0,30,18,24,9,108,24,84,21,36,0,54,18,54,66,30,0,66,0,72,48,42,18,90,6,54,12,30,18,105,24,18,0,36,18,114,6,42,18,48,27,36,0,81,48,39,18,96,0,90,12,24,36,48,27,48,18,48,18,72,18,54,48,30,0,102,9,54,42,42,54,60,12,30,0,42,6,42,6,108,0,30,6,48,27,66,30,42,6,114,12,42,48,30,30,90,0,60,24,39,30,57,24,42,21,48,15,60,30,66,42,24,0,54,0,42,12,30,12,78,21,60,12,45,48,78,18,42,0,42,18,102,6,57,54,36,12,78,0,48,42,15,42,54,0,84,0,42,18,96,24,24,36,30,6,102,6,54,30,66,0,90,6,24,27,30,30,60,18,66,6,18,18,51,12,78,0,36,6,84,18,30,42,36,18,102,0,93,18,51,18,42,0,30,24,27,36,60,24,48,27,42,0,84,30,120,24,24,0,72,9,33,42,18,48,78,3,42,27,48,24,60,30,66,0,66,6,72,27,66,30,30,12,66,6,54,42,30,24,108,0,54,6,27,45,120,6,36,12,30,18,63,24,48,54,30,0,66,0,84,54,18,12,60,24,54,0,60,24,48,18,66,0,48,6,78,12,54,27,48,27,54,18,36,42,54,21,126,0,48,21,21,18,66,18,90,30,30,0,108,12,48,30,30,0,66,12,42,12,75,48,54,3,36,18,39,36,66,12,48,0,30,30,54,24,33,18,48,18,120,0,54,42,18,18,78,0,102,0,48,36,66,12,42,30,36,0,48,30,54,48,18,0,66,12,72,33,54,48,72,18,36,12,18,30,102,6,48,0,36,0,54,24,45,48,42,18,54,6,60,24,30,6,60,0,60,12,54,21,90,30,48,30,30,0,75,18,72,42,54,0,30,0,39,54,36,30,72,6,60,21,36,30,87,18,54,0,24,6,54,39,75,36,42,15,120,3,36,30,42,54,60,0,24,18,66,6,66,3,96,24,30,12,60,6,39,27,48,0,108,6,36,36,24,30,102,15,60,0,63,54,57,18,48,0,42,6,78,12,90,45,42,18,36,15,75,24,42,12,36,0,42,30,30,45,78,24,54,18,36,15,90,18,48,42,42,0,78,0,72,36,21,24,30,9,78,24,36,24,93,24,60,0,42,0,84,18,30,42,36,24,54,0,24,36,45,36,102,0,96,3,36,24,48,30,48,15,42,21,126,36,30,30,12,0,66,18,60,6,30,18,78,6,54,18,30,6,60,6,36,0,30,6,54,30,90,9,48,24,78,6,42,36,39,60,126,0,48,12,63,15,48,30,54,36,36,0,42,12,60,48,18,0,78,6,72,45,30,12,54,12,42,12,39,36,96,12,24,0,30,18,42,15,27,42,48,13,90,9,96,24,42,18,72,0,54,0,18,42,90,33,36,24,18,24,90,12,87,36,42,0,78,6,51,36,60,12,66,12,66,0,51,30,54,12,54,0,36,0,120,24,45,48,36,12,78,9,60,30,42,36,30,0,90,18,18,27,84,6,60,33,36,12,36,30,39,48,54,0,72,6,60,36,18,27,120,12,42,12,30,48,78,18,18,0,42,3,96,0,66,48,24,30,36,0,69,30,42,24,108,0,30,6,12,24,81,12,96,21,72,18,36,18,27,24,60,0,72,0,51,66,18,36,60,12,66,15,30,18,114,18,24,0,24,6,87,12,48,30,24,12,78,12,60,54,30,12,48,0,48,30,72,36,78,12,66,6,42,0,72,18,54,30,18,0,72,6,69,33,30,27,48,18,30,12,42,12,60,15,108,0,12,6,66,18,96,30,18,12,54,6,45,60,42,42,72,0,54,12,48,30,42,12,48,51,54,6,60,18,45,21,24,0,90,9,84,36,27,24,90,9,30,0,42,18,90,24,48,0,78,9,54,12,30,57,54,18,72,6,54,42,33,51,66,0,54,6,30,36,105,30,30,18,30,6,84,18,42,24,48,0,48,0,30,30,63,27,96,12,102,36,18,18,54,27,30,0,42,24,66,12,84,30,30,24,78,0,66,24,42,12,96,0,24,3,54,30,102,12,36,30,18,6,54,12,99,18,18,0,84,12,51,36,12,36,78,18,48,6,39,30,51,36,72,0,54,0,96,6,45,48,18,12,60,18,42,24,42,18,108,0,42,21,30,54,51,24,60,12,36,0,72,0,36,60,42,0,54,6,60,60,63,18,54,12,60,6,30,24,84,24,42,0,18,30,75,12,48,18,48,12,30,12,42,42,33,24,48,0,72,6,24,12,66,24,120,18,24,6,117,24,45,48,30,0,84,12,48,27,24,30,48,6,48,0,48,18,87,24,36,0,48,0,81,39,54,18,30,9,78,9,33,36,36,27,90,0,78,18,63,27,36,18,36,27,42,12,42,12,117,36,36,0,60,0,48,45,30,36,72,18,48,12,39,24,108,18,72,0,30,15,48,12,30,30,42,27,96,0,57,48,48,36,48,0,60,12,30,15,75,21,42,42,24,15,96,6,24,36,42,0,54,6,60,36,66,12,84,9,54,6,21,48,42,30,102,0,54,0,75,18,39,18,30,21,84,6,42,42,45,48,42,0,42,18,42,18,90,12,66,30,24,0,57,24,36,18,24,0,126,3,42,30,18,24,72,3,72,12,36,36,66,0,54,0,48,18,63,24,66,54,54,12,48,12,96,24,36,12,48,0,24,12,39,33,63,27,24,24,48,12,72,24,90,27,48,0,66,6,51,42,30,24,78,12,36,0,42,18,72,24,30,0,24,6,60,6,39,27,60,39,48,12,15,54,24,18,72,0,54,18,39,24,93,30,72,12,30,7,96,6,54,30,30,0,102,0,96,39,36,24,30,12,42,12,57,18,60,12,102,0,18,12,48,24,69,48,36,6,96,0,36,42,30,30,72,0,66,0,30,36,60,18,42,33,48,21,84,18,42,51,18,0,36,18,54,33,42,18,120,15,72,12,9,30,96,12,54,0,30,12,66,18,30,36,30,6,96,12,72,30,33,30,42,0,78,6,12,18,99,18,48,24,54,0,87,30,48,48,48,0,36,3,39,24,54,30,84,6,42,24,24,30,48,30,54,0,18,6,114,18,24,36,24,27,90,0,72,24,33,30,72,0,78,0,54,18,48,21,48,30,36,18,48,12,72,24,30,0,108,6,24,33,27,30,72,12,24,0,36,42,54,24,48,0,36,6,54,15,90,48,42,6,90,12,51,18,48,24,66,0,42,24,30,24,63,6,54,24,36,15,45,6,48,48,30,0,60,0,51,42,36,30,66,12,54,18,24,18,72,24,30,0,18,21,123,30,42,24,42,9,48,0,51,54,54,18,108,0,66,6,27,36,54,18,48,21,12,6,105,24,30,30,36,0,132,6,60,27,48,48,42,24,24,18,33,24,72,6,96,0,30,0,24,21,72,21,48,24,54,12,99,30,30,21,84,0,66,24,36,27,60,18,42,12,48,0,84,12,66,24,48,0,48,0,51,24,42,12,84,12,54,24,36,42,78,30,48,0,54,6,39,18,30,48,30,27,78,0,36,60,30,36,78,0,54,6,42,12,96,18,48,18,24,24,63,18,60,36,42,0,66,0,30,60,42,6,66,9,78,0,24,24,36,24,72,0,24,6,78,18,24,36,18,30,72,6,54,24,69,24,72,0,36,18,30,15,84,18,42,24,36,0,66,18,123,36,36,0,54,0,21,48,24,30,90,0,54,6,27,24,60,3,60,0,42,6,72,18,36,42,54,18,72,0,72,18,12,18,66,0,54,0,9,36,78,15,66,15,36,18,45,18,21,51,60,0,48,9,84,27,51,30,48,21,36,18,30,42,87,18,36,0,48,9,138,24,60,18,36,18,48,18,54,42,24,27,72,0,54,27,18,24,63,24,60,18,60,0,96,30,24,24,18,0,96,6,48,21,51,36,36,24,54,12,45,12,72,9,72,0,48,24,66,18,57,30,24,6,114,3,42,42,30,36,66,0,36,15,69,36,36,18,54,18,60,12,42,12,45,54,30,0,36,12,69,12,30,30,102,18,48,0,36,30,48,12,78,0,18,0,84,18,54,54,42,15,84,0,30,42,30,12,18,0,114,3,36,21,90,18,30,30,24,12,90,12,57,30,60,0,48,6,33,36,18,30,84,12,54,18,42,24,66,15,54,0,36,24,60,15,45,48,24,12,66,0,24,18,51,30,12,0,30,9,27,27,102,18,78,30,18,24,81,24,54,30,24,0,72,12,60,36,30,12,96,12,78,0,60,24,54,12,12,0,66,0,36,6,60,48,24,13,48,6,72,36,42,21,84,0,30,12,36,36,60,24,54,12,30,0,57,18,54,54,42,0,96,6,84,36,30,24,66,9,36,15,54,30,102,21,66,0,18,15,72,15,42,24,36,48,78,6,6,42,48,12,96,0,78,18,30,12,39,18,84,12,18,0,63,24,42,48,48,0,72,12,48,48,57,30,36,12,42,0,42,24,54,12,66,0,30,0,114,18,72,12,6,9,114,12,36,36,15,42,78,0,42,12,18,33,72,18,60,30,60,12,48,12,54,18,24,0,66,3,69,24,42,39,72,0,42,24,18,30,114,6,24,0,48,12,81,18,24,30,42,18,42,0,90,54,18,24,54,0,30,0,30,24,81,30,36,36,18,6,102,6,60,9,54,0,42,6,48,48,15,18,96,9,66,18,39,12,60,36,36,0,36,6,42,30,63,36,24,30,90,0,48,36,30,21,42,0,60,24,36,12,60,6,54,21,30,0,30,12,42,48,30,0,90,6,54,30,45,27,96,12,84,9,48,36,69,18,30,0,24,12,72,6,84,42,48,18,30,3,60,24,36,24,72,0,36,0,24,39,96,9,42,24,42,24,57,18,21,39,48,0,90,12,60,27,33,24,48,12,120,0,42,12,105,30,54,0,24,3,60,12,36,39,48,12,24,12,57,42,42,30,102,0,36,18,9,48,72,12,42,30,24,3,102,30,36,30,24,0,78,3,36,54,39,36,42,6,54,24,54,18,51,24,60,0,42,6,78,6,72,30,36,12,48,0,24,24,30,36,84,0,54,6,42,12,42,36,54,24,48,15,78,6,66,18,18,0,60,12,93,42,24,18,90,6,18,12,21,48,72,6,60,0,54,12,60,18,66,45,24,0,54,6,36,30,42,24,60,0,42,6,30,15,66,24,72,18,36,0,108,12,60,24,42,0,42,0,24,63,45,12,42,6,48,21,24,12,60,30,24,0,30,9,78,18,45,30,12,27,132,12,66,18,36,48,42,0,48,6,51,21,84,27,60,33,24,12,33,12,42,30,48,0,48,9,27,30,36,48,78,12,48,0,42,42,66,0,72,0,48,6,72,9,60,36,30,24,54,15,63,24,30,9,108,0,54,12,18,18,90,24,48,27,54,6,48,30,45,18,48,0,60,0,84,39,6,30,72,18,54,12,48,30,87,36,24,0,24,18,60,18,66,24,18,9,96,0,36,48,48,12,30,0,66,6,54,24,39,12,84,6,42,12,84,24,18,51,36,0,78,6,48,30,54,12,72,6,36,21,51,24,66,30,66,0,18,6,69,12,60,12,42,21,66,6,39,42,33,30,60,0,48,12,48,42,48,12,18,30,18,0,60,18,63,36,36,0,60,6,84,21,30,21,84,21,42,24,12,12,66,27,66,0,60,6,51,36,18,24,36,18,42,6,75,36,33,30,48,0,72,0,18,6,96,18,36,18,18,12,108,12,42,18,24,0,36,12,57,54,36,24,48,0,66,0,18,30,54,12,54,0,36,1,66,21,72,24,48,15,66,6,30,36,45,42,72,0,36,21,54,21,114,24,54,30,42,12,54,12,42,30,54,0,90,6,24,36,18,33,66,9,48,12,48,30,42,12,36,0,24,18,90,0,39,60,18,18,90,0,48,30,30,12,90,0,42,6,18,51,84,0,54,18,60,6,72,12,90,45,42,0,54,18,42,36,18,36,42,12,84,3,48,18,54,24,54,0,18,0,105,15,30,30,48,24,36,6,60,36,42,12,96,0,72,18,24,6,33,18,60,27,42,0,60,18,51,48,18,0,84,0,42,30,48,30,54,12,36,30,21,42,66,24,36,0,24,12,30,18,96,30,24,6,78,12,48,18,18,18,120,0,60,9,30,27,60,12,24,30,30,12,60,0,87,42,24,0,42,12,30,33,36,12,96,12,30,0,57,18,78,12,36,0,12,12,48,18,18,48,24,18,90,3,108,36,18,30,54,0,54,18,54,24,66,6,36,12,18,6,60,12,60,24,24,0,78,6,27,27,39,30,66,9,42,18,30,30,36,27,90,0,42,6,114,30,36,18,48,15,78,0,48,36,30,30,42,0,48,6,36,18,96,9,66,33,18,12,45,30,42,24,42,0,108,18,60,24,27,54,54,12,36,6,39,30,96,18,42,0,36,0,48,15,51,60,6,18,54,6,36,18,24,30,96,0,24,18,39,30,120,6,78,18,54,0,48,30,54,30,42,0,30,0,39,60,12,18,66,18,96,12,24,18,78,6,54,0,48,18,45,6,66,18,54,18,54,6,51,30,42,24,42,0,48,0,24,30,60,24,60,15,42,6,84,30,42,48,18,0,78,6,42,30,54,24,60,18,12,0,42,0,60,18,96,0,36,0,48,15,48,39,18,15,84,6,24,24,24,21,72,0,54,18,27,36,60,24,42,30,30,3,114,18,42,36,18,0,24,6,72,36,36,0,60,15,54,12,30,54,84,0,42,0,24,18,45,12,36,36,66,9,66,0,36,36,12,30,30,0,60,12,36,21,63,15,36,24,36,24,78,24,51,30,60,0,60,0,36,30,51,18,66,0,90,15,30,24,54,24,42,0,42,3,114,9,42,21,18,21,90,12,66,24,30,36,78,0,60,24,48,30,30,18,30,30,24,0,57,12,69,24,60,0,72,0,27,30,42,45,84,12,24,12,36,18,63,18,42,0,48,0,48,18,66,54,30,12,54,3,72,36,36,18,54,0,48,6,42,18,69,12,78,18,60,12,42,18,27,42,36,0,84,12,60,30,27,18,60,9,54,0,18,30,75,30,30,0,30,6,78,18,54,30,48,24,30,9,30,42,42,36,54,0,72,18,36,24,42,6,48,12,48,15,84,24,30,36,18,0,72,0,36,6,57,21,66,12,54,18,36,12,90,12,42,0,24,18,48,42,39,36,18,12,54,0,69,30,42,30,84,0,24,0,48,18,42,24,30,18,48,6,60,0,72,30,6,0,48,3,78,30,21,24,84,6,54,12,24,30,54,12,54,0,30,6,48,12,48,42,78,22,78,12,51,54,6,24,84,0,60,12,30,12,84,30,24,18,12,0,36,12,54,18,36,0,78,0,60,45,36,21,60,18,36,27,21,36,51,24,72,0,24,12,120,15,48,30,36,12,84,6,24,30,51,36,60,0,42,6,30,30,48,24,96,18,18,12,42,18,66,15,24,0,114,6,18,30,42,24,78,9,66,0,30,36,48,12,18,0,36,6,72,12,45,24,42,6,60,12,84,30,36,30,54,0,18,24,18,30,90,6,54,42,24,3,66,24,39,54,36,0,54,6,72,42,36,24,48,12,42,18,36,12,84,18,42,0,18,0,102,0,42,18,24,39,48,0,54,30,24,6,72,0,72,12,36,42,60,18,42,12,42,12,63,6,30,24,42,0,72,6,54,36,24,36,72,0,36,12,30,24,81,6,54,0,18,0,18,36,72,30,30,9,84,18,39,36,24,18,90,0,48,6,24,24,42,18,42,36,48,0,66,6,45,36,6,0,84,0,48,9,42,30,72,12,60,6,18,36,72,15,48,0,24,21,48,6,39,42,42,6,54,3,57,42,45,18,72,0,54,3,54,33,84,21,24,36,24,24,93,18,30,21,42,0,48,12,36,42,27,24,48,0,84,0,24,18,60,18,78,0,24,0,63,24,42,42,36,12,60,6,54,30,54,33,66,0,48,18,48,12,66,18,60,24,24,9,72,12,42,48,36,0,72,3,54,24,12,18,66,6,42,12,36,18,39,18,36,0,60,18,78,18,87,24,30,18,48,0,39,36,18,24,84,0,18,6,21,12,105,18,78,9,30,18,42,12,36,36,48,0,78,6,72,66,12,18,18,12,54,6,30,18,75,18,42,0,42,18,54,12,60,18,48,15,66,6,48,36,69,9,48,0,24,24,18,30,60,36,54,18,12,0,96,6,57,42,12,0,66,0,42,18,24,48,42,24,42,6,48,24,66,18,42,0,30,12,54,12,36,24,48,18,60,12,24,12,27,36,72,0,78,0,48,30,42,6,42,27,24,6,48,18,36,51,36,0,36,6,33,9,48,18,108,12,48,0,21,42,126,18,24,0,60,0,63,12,24,15,30,21,90,24,69,42,36,18,60,0,66,21,24,9,48,18,18,24,12,6,69,12,42,12,42,0,78,12,63,54,24,24,60,6,72,6,27,30,45,36,72,0,42,6,54,21,42,36,24,18,60,0,81,48,36,12,48,0,24,12,54,12,54,18,54,9,48,0,54,24,81,18,18,0,90,12,24,42,33,54,102,6,30,12,24,30,12,18,48,0,30,3,72,6,63,42,24,18,36,6,57,30,36,12,54,0,60,18,36,30,66,12,36,30,48,0,87,18,30,24,42,0,60,0,78,42,24,15,36,24,54,6,42,6,78,15,54,0,36,18,78,15,36,30,36,18,42,0,24,36,54,30,42,0,36,6,21,30,75,18,42,6,54,12,66,18,48,24,18,0,60,6,60,24,48,24,66,12,42,0,36,12,72,12,42,0,18,12,27,9,78,24,36,6,90,15,36,48,12,24,72,0,24,0,48,36,45,24,36,24,24,7,54,12,78,42,24,0,36,0,42,36,36,9,84,18,36,18,33,18,63,21,78,0,60,12,48,18,30,42,24,21,78,0,48,24,12,36,72,0,96,0,18,33,66,24,48,18,12,18,123,6,48,30,30,0,42,6,48,24,36,6,60,0,48,6,36,30,42,12,24,0,24,9,78,12,66,48,30,18,108,0,30,18,36,30,60,0,36,30,51,18,75,12,84,36,24,0,45,36,45,36,30,0,78,0,24,30,24,24,60,3,30,24,24,24,78,18,36,0,36,18,60,12,54,36,18,6,72,15,84,18,24,6,102,0,30,6,6,21,48,12,48,24,42,12,24,12,78,30,42,0,66,0,57,33,45,42,42,12,42,0,36,6,93,24,42,0,24,0,84,12,36,36,18,24,24,0,45,48,30,30,60,0,48,15,33,36,36,24,72,12,48,12,84,12,6,18,24,0,78,6,54,36,36,9,48,0,18,24,30,18,48,18,72,0,42,6,54,12,81,24,12,15,48,0,21,36,18,42,78,0,60,6,27,27,54,6,42,21,12,12,111,12,45,51,42,0,72,12,51,21,12,18,48,15,42,6,24,36,120,12,30,0,42,0,39,33,24,42,60,6,60,6,63,36,45,12,54,0,66,18,12,18,90,18,42,24,24,0,51,12,78,18,42,0,30,0,48,45,30,18,84,15,60,18,42,24,60,18,78,0,24,0,42,18,36,30,18,27,66,3,30,24,39,42,54,0,36,6,42,12,72,12,60,21,30,24,48,24,51,24,24,0,102,6,66,42,24,18,54,12,36,0,57,24,42,12,30,0,48,3,78,6,42,45,36,21,54,6,36,12,12,21,102,0,30,12,18,24,66,18,36,18,30,12,51,18,48,42,36,0,42,0,54,33,36,18,48,15,78,18,36,42,72,6,6,0,18,18,69,30,30,24,48,9,54,0,42,30,66,12,54,0,60,6,18,12,60,6,60,12,30,6,54,30,36,18,6,0,78,9,81,30,30,36,66,6,42,15,24,18,30,18,66,0,18,6,84,15,30,18,24,18,48,18,24,18,39,21,90,0,60,9,60,27,54,18,18,36,54,0,66,0,45,36,30,0,48,3,57,24,33,18,78,9,36,12,48,24,72,21,48,0,30,18,39,12,66,42,30,18,72,6,57,48,18,42,24,0,60,0,42,12,81,18,54,12,42,6,48,18,36,45,48,0,54,6,27,42,42,12,78,6,78,0,18,30,39,24,54,0,12,3,69,24,36,42,30,12,72,6,36,30,27,12,36,0,48,18,51,12,78,18,36,21,36,12,60,18,45,12,30,0,96,9,60,12,15,48,84,12,48,18,30,18,48,18,24,0,36,9,54,9,54,30,36,12,42,0,78,30,48,18,54,0,42,12,12,39,54,12,30,12,48,12,48,12,48,39,24,0,42,6,72,24,6,12,84,12,36,0,39,18,81,30,24,0,30,6,72,15,66,18,54,30,24,0,36,30,42,24,72,0,36,18,36,18,30,12,66,9,24,0,60,18,39,42,36,0,90,0,30,33,48,36,30,18,30,18,15,18,54,9,30,0,42,24,48,12,45,36,24,7,90,6,33,42,42,12,90,0,36,0,24,45,30,15,48,24,36,6,66,12,78,36,54,0,54,15,42,30,48,30,66,6,36,0,18,18,102,0,84,0,30,6,24,12,15,18,24,18,72,6,66,36,6,24,54,0,60,18,30,15,102,18,72,27,12,6,78,18,30,30,24,0,60,0,69,36,39,30,48,12,36,18,24,24,57,12,30,0,36,6,99,18,42,30,24,18,60,0,24,36,24,36,24,0,36,3,72,12,54,12,72,27,36,6,42,12,75,15,12,0,48,12,18,42,12,18,120,12,60,12,33,18,72,18,42,0,30,6,54,12,60,24,12,12,60,6,93,24,24,9,66,0,30,24,18,54,51,18,30,6,36,0,24,12,18,66,24,0,90,6,36,30,45,18,66,15,42,0,12,12,66,18,54,0,36,6,78,3,66,12,30,18,54,0,33,42,18,24,60,0,60,3,24,24,48,24,18,24,18,18,102,24,24,30,24,0,60,12,42,18,45,18,54,12,36,0,33,30,84,12,42,0,30,0,36,15,87,27,42,12,54,3,36,24,18,39,96,0,48,12,42,36,27,18,24,18,42,3,84,6,48,30,30,0,48,6,57,24,18,27,96,6,66,18,12,24,45,12,42,0,48,18,42,0,36,42,54,9,78,0,54,42,27,18,66,0,48,3,24,24,66,33,36,24,6,21,57,18,66,12,24,0,54,12,30,42,36,12,48,6,36,15,48,12,63,24,84,0,30,0,87,18,21,42,12,21,90,12,24,12,60,24,54,0,48,12,24,15,54,6,48,18,24,0,48,18,51,18,24,0,54,6,36,45,24,18,60,12,42,21,54,30,66,18,42,0,18,3,60,18,69,36,24,18,30,6,60,30,42,36,48,0,24,6,30,6,90,15,72,18,30,6,60,0,12,42,24,0,42,3,60,24,39,48,48,0,60,0,30,12,72,6,36,0,36,6,78,12,30,18,24,24,42,6,24,42,30,12,72,0,90,18,18,18,57,24,24,30,36,6,39,18,36,12,30,0,96,6,42,12,21,33,30,6,24,18,51,30,60,21,72,0,18,12,45,21,48,12,36,9,120,0,30,30,24,12,60,0,42,0,45,30,24,12,48,27,48,15,66,18,51,48,30,0,42,6,60,27,24,18,60,12,42,18,33,30,36,24,66,0,42,6,66,6,66,42,54,0,36,0,33,66,36,30,24,0,36,0,27,15,42,18,36,18,18,0,90,12,54,24,54,0,72,6,24,30,39,6,78,9,72,24,27,24,63,24,42,0,36,6,63,18,24,12,24,27,60,3,96,12,24,24,30,0,12,0,30,42,90,6,42,24,30,12,63,18,48,27,24,0,90,12,42,30,12,30,54,3,36,0,30,18,24,24,36,0,48,0,54,24,54,24,30,18,42,12,42,24,30,24,108,0,30,12,30,12,102,24,24,18,30,18,24,12,63,24,24,0,60,0,57,39,42,6,24,6,78,12,30,18,72,9,30,0,18,15,60,12,42,42,36,18,30,0,30,36,24,12,78,0,30,6,27,24,36,36,78,30,18,0,57,18,9,24,24,0,36,12,30,36,39,36,48,12,66,0,36,18,54,6,60,0,18,1,60,24,54,15,30,6,102,18,60,12,36,30,66,0,30,12,42,24,42,12,30,21,36,0,60,12,66,48,42,0,54,0,36,6,30,21,66,12,42,24,15,30,90,0,36,0,42,12,60,24,36,36,42,6,48,3,69,42,27,18,54,0,72,12,12,18,54,18,24,18,24,12,78,6,42,30,54,0,66,6,42,36,21,24,60,12,30,0,12,30,54,24,36,0,18,9,54,9,63,30,18,9,84,12,60,24,42,42,48,0,30,18,42,12,54,0,90,36,18,6,48,6,48,18,30,0,78,0,33,36,24,24,78,12,30,6,24,24,39,18,18,0,18,12,72,9,72,36,18,6,48,0,42,30,48,24,66,0,42,6,24,36,66,24,24,6,18,3,63,6,27,27,66,0,78,6,36,36,24,24,60,12,66,12,18,12,48,12,60,0,24,6,60,12,18,42,24,18,24,6,30,30,42,18,54,0,54,24,18,18,63,12,36,0,30,0,93,12,42,24,12,0,60,0,87,18,24,21,42,0,24,18,54,18,54,12,42,0,18,6,39,24,60,18,24,18,84,0,21,48,36,24,66,0,36,9,27,18,69,24,60,27,24,6,24,18,54,42,18,0,66,18,66,33,48,6,78,15,36,0,39,24,54,12,48,0,36,0,18,12,45,54,42,27,72,0,57,24,12,12,54,0,36,12,18,27,60,12,42,30,36,9,108,6,54,30,24,0,30,6,33,36,45,18,54,3,66,12,18,18,30,15,48,0,30,18,87,18,36,18,36,18,90,0,24,30,30,30,48,0,30,6,18,12,66,9,36,21,48,12,63,18,54,30,48,0,48,12,36,24,12,36,54,9,48,6,27,42,48,12,54,0,36,0,78,18,72,18,0,12,36,6,48,30,18,12,66,0,42,12,24,27,66,6,30,9,42,0,48,12,24,24,36,0,48,3,39,36,15,24,42,24,54,9,54,12,108,24,24,0,18,18,75,6,18,24,36,12,42,6,54,36,18,24,54,0,42,12,27,24,24,12,66,12,24,12,60,24,18,30,18,0,66,0,24,12,42,30,78,18,36,0,18,12,54,6,42,0,18,6,78,18,69,27,24,6,60,9,30,30,21,12,36,0,78,18,42,30,51,24,30,33,36,3,36,24,36,36,24,0,72,6,84,24,48,27,54,6,54,6,9,30,63,12,48,0,30,6,18,18,27,42,66,6,48,0,72,18,21,30,42,0,48,0,24,24,99,21,48,18,30,12,72,12,42,24,30,0,78,6,30,12,42,6,60,12,60,18,42,18,30,24,24,0,30,6,78,12,21,30,24,9,72,12,48,36,36,36,54,0,24,12,48,18,42,6,54,18,24,0,24,18,87,30,12,0,60,0,33,36,24,27,60,6,30,9,54,24,54,12,30,0,42,12,84,3,36,42,18,30,42,12,30,6,48,6,90,0,12,0,42,21,48,12,72,12,24,18,27,6,48,30,30,0,42,6,54,48,33,18,42,15,30,0,24,18,60,18,48,0,24,6,36,6,48,24,18,12,72,18,12,30,27,39,36,0,60,18,24,12,75,12,66,12,42,0,42,24,24,30,36,0,72,0,36,18,18,21,42,0,36,18,36,0,54,12,48,0,36,6,48,27,66,18,30,19,48,0,42,30,6,24,102,0,36,0,30,27,36,12,42,30,30,15,48,12,72,24,24,0,36,0,54,18,42,24,78,6,18,6,27,18,96,24,42,0,36,6,57,18,33,42,42,15,84,0,54,42,24,12,30,0,42,24,36,30,72,18,24,24,18,0,87,12,12,18,42,0,42,0,21,30,27,27,66,9,72,18,18,48,30,18,36,0,24,6,84,24,78,18,18,12,54,9,48,12,57,24,48,0,36,12,30,12,54,12,48,30,6,18,36,18,30,24,36,0,54,0,36,30,12,24,60,0,72,0,27,12,72,6,30,0,36,0,60,18,36,39,36,12,60,6,81,30,18,18,60,0,12,6,6,45,72,18,24,15,54,6,54,12,33,30,42,0,48,0,36,36,24,18,42,6,48,12,30,12,72,18,42,0,12,12,42,6,42,18,18,24,30,0,39,48,12,6,66,0,72,0,18,12,81,18,42,18,24,3,66,12,33,36,6,0,84,0,48,15,36,30,48,21,24,6,30,24,42,6,60,0,18,0,54,12,36,21,18,6,60,18,12,30,27,27,108,0,54,18,27,24,15,24,42,18,36,0,60,24,33,42,30,0,42,9,42,30,36,18,54,0,78,18,33,24,54,3,42,0,30,24,54,12,33,24,36,9,54,3,54,24,18,18,42,0,54,6,36,30,99,12,36,24,42,6,66,0,42,39,36,0,42,12,33,30,21,12,48,6,24,0,30,30,54,36,78,0,18,3,90,12,42,18,18,24,66,9,54,6,21,18,60,0,24,18,36,3,60,12,48,18,12,18,18,12,78,12,30,0,84,0,24,48,27,42,72,6,24,0,48,24,69,24,18,0,36,3,48,0,48,30,12,6,42,0,57,24,30,30,36,0,24,12,18,18,48,18,54,9,36,15,78,12,33,33,24,0,66,6,42,30,12,12,66,15,54,6,42,24,63,18,18,0,24,0,78,0,30,24,24,18,48,6,21,42,54,30,24,0,60,18,6,24,30,12,42,18,42,0,45,12,27,18,36,0,78,0,42,12,18,9,30,6,36,12,18,18,60,9,102,0,18,12,48,12,33,48,24,12,60,6,48,30,24,24,72,0,48,12,27,9,27,18,24,15,42,6,57,24,30,36,18,0,36,15,63,24,42,18,84,3,48,0,42,30,60,6,24,0,54,6,51,9,45,36,42,6,30,0,36,48,6,18,60,0,42,12,30,18,84,18,48,18,6,6,75,12,36,6,30,0,54,0,60,48,45,12,36,21,60,6,24,12,33,21,48,0,36,18,54,24,42,36,30,15,66,0,42,12,42,24,30,0,30,3,21,27,42,15,48,30,18,12,54,18,63,18,48,0,60,12,36,36,36,30,48,0,36,0,27,24,60,12,24,0,30,12,42,18,42,15,24,27,60,12,42,18,24,15,60,0,36,6,24,15,90,12,36,12,36,0,54,6,24,36,54,0,24,6,60,33,27,12,30,18,36,15,18,18,66,24,12,0,24,12,57,15,54,12,42,18,48,6,45,36,30,18,72,0,36,0,18,24,12,12,66,24,42,6,66,12,21,18,30,0,54,0,21,42,27,24,60,12,36,0,36,6,60,12,48,0,18,0,18,9,72,24,18,6,60,12,30,30,24,18,48,0,24,30,42,30,33,18,36,6,42,1,66,6,72,30,12,0,54,0,27,18,36,12,90,9,36,6,30,42,60,12,48,0,24,18,66,0,33,36,30,18,54,0,21,24,21,30,66,0,78,3,24,18,60,30,18,24,24,12,60,6,36,30,12,0,54,6,42,33,30,18,42,6,48,15,24,12,45,12,54,0,18,0,66,30,42,42,24,12,48,12,60,24,60,30,42,0,18,12,48,6,66,6,54,27,24,0,42,18,48,12,18,0,48,6,24,18,24,18,78,6,84,12,36,6,42,24,30,0,30,0,48,18,36,30,18,6,54,6,42,36,6,24,114,0,30,6,30,15,90,15,36,6,18,12,30,6,54,42,12,0,66,3,42,36,24,30,36,12,24,0,21,18,42,12,54,0,30,6,54,6,30,24,30,21,36,12,42,24,33,12,36,0,72,12,27,18,48,18,42,6,18,9,90,18,24,30,30,0,72,0,54,12,30,30,18,0,6,24,33,36,78,3,42,0,24,12,54,6,48,6,24,9,84,0,18,24,18,30,48,0,24,0,12,21,36,6,66,36,24,6,36,12,33,42,24,0,48,6,27,33,12,30,54,9,30,12,21,18,87,24,54,0,36,3,57,12,18,30,36,21,60,0,90,12,24,6,42,0,72,6,18,9,60,12,24,21,18,0,69,18,54,36,48,0,48,6,6,48,24,18,60,6,66,12,21,12,45,12,48,0,24,12,45,21,54,24,6,15,60,6,30,24,54,12,36,0,36,6,66,12,66,6,36,27,18,24,42,12,24,9,30,0,66,6,42,24,18,18,84,12,36,0,24,48,45,24,42,0,24,0,90,6,60,42,18,6,36,0,36,36,24,12,24,0,24,6,33,36,48,12,66,15,36,3,42,18,36,36,30,0,54,0,54,36,6,6,24,9,66,12,12,12,78,18,42,0,42,15,84,9,27,36,24,12,42,0,30,30,30,12,48,0,30,6,15,36,54,12,36,18,18,6,84,18,18,24,12,0,42,6,48,0,21,24,72,6,48,18,18,12,24,6,36,0,54,0,36,21,66,12,48,21,60,6,18,36,18,30,72,0,36,6,30,21,42,12,24,12,24,0,48,18,24,24,18,0,48,0,69,30,24,12,42,6,12,12,12,24,69,3,30,0,54,3,42,12,51,24,36,9,66,0,60,30,27,30,24,0,42,9,36,6,60,33,48,12,6,12,69,6,42,39,30,0,42,12,12,33,51,30,48,12,72,0,24,12,42,12,42,0,30,9,69,18,21,24,36,12,78,6,36,12,18,30,42,0,36,18,39,24,54,0,48,18,12,6,48,24,60,24,24,0,24,3,45,9,24,36,72,9,24,12,30,24,57,24,30,0,24,12,78,27,42,24,24,18,42,0,30,18,36,6,78,0,48,6,18,12,39,18,30,6,36,18,30,12,42,27,36,0,60,9,66,27,24,24,54,18,48,6,24,0,78,12,30,0,6,6,30,18,54,21,54,15,42,6,33,24,54,3,54,0,30,24,18,18,21,30,66,12,24,0,54,6,33,36,24,0,72,0,24,18,48,30,42,6,24,18,27,18,30,12,48,0,24,12,24,12,36,18,24,6,48,0,36,30,33,18,60,0,66,0,36,27,30,18,0,18,30,0,66,6,45,27,30,0,42,12,30,27,18,30,72,12,30,0,12,12,66,18,54,0,30,0,36,12,18,18,48,7,30,6,51,36,42,18,48,0,30,15,9,18,78,6,30,12,18,6,78,12,48,24,24,0,42,6,54,36,27,6,48,9,36,18,24,36,42,21,48,0,24,6,66,6,33,30,30,27,60,0,18,24,18,48,30,0,36,6,33,24,84,0,48,18,24,0,66,12,51,12,18,0,84,18,48,24,6,12,48,6,48,12,42,30,24,6,42,0,18,3,60,12,42,36,12,6,54,6,39,18,36,6,84,0,24,6,24,30,60,6,42,18,42,0,33,6,30,30,18,0,60,0,36,45,42,30,48,9,60,0,48,18,60,9,30,0,18,15,72,18,6,30,30,15,24,0,36,30,30,18,30,0,54,12,12,12,51,12,42,27,30,12,42,24,27,30,12,0,72,6,60,18,42,12,54,12,30,0,18,24,66,12,36,0,12,0,36,6,66,12,36,18,36,3,42,30,6,24,72,0,42,12,24,3,33,18,12,24,30,6,66,0,42,30,24,0,48,0,30,18,12,6,54,12,48,12,0,30,48,15,36,0,30,18,15,18,30,36,24,9,78,0,57,42,18,12,48,0,54,0,24,18,33,9,36,12,30,21,72,12,39,6,36,0,42,6,12,36,27,12,60,0,60,9,24,6,54,18,78,0,18,9,84,12,24,45,18,6,42,6,30,18,21,24,24,0,30,9,45,18,60,12,48,36,18,0,78,6,33,18,36,0,78,6,42,18,12,27,30,6,18,18,27,30,96,6,36,0,24,6,24,9,60,42,42,18,30,9,42,12,36,30,66,0,30,6,18,24,60,12,54,0,36,6,36,6,18,36,12,0,60,12,42,30,27,18,42,9,54,0,12,30,81,30,12,0,24,0,72,12,36,24,12,12,24,3,63,18,12,36,30,0,36,3,36,12,54,24,54,15,18,6,72,24,12,6,30,0,108,6,24,24,54,21,24,6,24,18,24,6,36,6,48,0,18,6,48,0,27,36,12,18,66,0,21,36,27,12,84,0,60,6,18,24,24,12,24,18,42,9,36,0,60,33,36,0,24,12,48,12,21,12,48,6,54,6,18,36,48,18,30,0,24,0,42,6,24,27,30,0,54,6,24,12,15,30,54,0,48,6,12,3,42,24,36,18,12,0,51,12,48,12,30,0,30,0,54,39,36,15,78,9,30,21,39,30,48,24,36,0,30,0,75,18,36,6,12,15,42,6,42,42,21,18,42,0,30,6,42,6,42,12,54,21,30,12,27,18,69,18,18,0,60,12,12,48,18,30,48,6,30,0,57,12,54,6,36,0,36,0,36,9,48,24,24,18,48,6,48,12,24,24,54,0,36,12,12,36,84,6,36,21,48,9,30,12,30,42,48,0,42,0,27,30,36,12,60,12,36,12,30,6,36,6,18,0,12,12,78,6,60,24,36,18,30,0,15,30,24,12,60,0,48,0,42,9,60,3,42,15,24,6,60,12,24,18,24,0,42,9,48,24,24,36,12,12,66,6,21,12,45,12,60,0,36,6,27,21,36,12,18,12,54,6,48,36,39,6,42,0,18,12,27,36,15,24,30,18,42,0,48,12,48,24,24,0,24,0,45,24,6,15,96,6,18,12,12,18,63,24,36,0,36,6,33,12,30,18,48,0,48,0,36,36,30,18,42,0,30,0,30,27,45,21,12,12,24,18,36,18,54,18,24,0,36,0,30,18,42,12,54,0,18,0,12,12,33,24,48,0,36,1,66,6,24,24,18,15,78,6,30,18,30,18,60,0,48,18,27,27,48,18,66,30,12,3,39,12,42,24,12,0,78,9,30,36,24,30,30,6,24,12,42,24,42,12,18,0,24,12,66,6,45,24,36,6,66,0,78,6,6,12,54,0,24,6,15,18,84,12,36,24,24,6,36,12,39,36,30,0,42,0,48,18,12,30,30,3,42,9,18,12,78,18,48,0,30,6,60,6,24,24,24,9,30,6,24,42,27,15,72,0,84,18,30,18,30,18,42,12,12,0,48,12,30,36,12,0,60,3,30,15,12,24,42,6,12,9,30,18,66,12,36,0,24,24,45,18,36,18,18,18,48,12,39,24,18,24,48,0,24,0,30,12,42,12,42,15,36,6,78,12,36,30,6,0,54,6,36,6,24,0,54,6,42,0,12,30,66,12,48,0,30,12,36,12,18,33,30,0,36,12,45,36,6,0,30,0,42,18,36,12,60,12,36,18,12,3,78,0,42,18,30,0,48,0,18,39,12,42,54,18,36,12,12,6,24,18,48,0,18,0,36,6,42,18,36,12,66,0,48,6,36,36,18,0,24,6,21,3,54,6,24,15,42,0,51,18,48,12,12,0,48,6,54,48,24,18,78,9,36,12,24,30,36,6,30,0,36,6,48,9,78,24,6,18,66,6,21,12,36,24,78,0,24,18,15,12,66,12,42,18,12,0,39,30,18,30,18,0,30,0,66,33,18,9,36,12,66,6,18,30,54,6,48,0,6,12,66,6,30,24,24,15,48,0,18,18,36,12,54,0,18,3,45,30,36,12,30,6,30,12,81,12,21,36,24,0,60,6,12,30,36,30,36,0,48,0,51,24,54,0,42,0,12,0,30,18,24,30,18,6,54,9,24,18,18,18,66,0,90,6,30,18,54,0,30,24,24,6,30,6,12,36,24,0,12,6,63,9,24,0,84,18,24,6,18,24,45,12,24,0,42,12,33,12,36,18,30,3,42,0,48,36,24,18,30,0,72,12,12,6,54,24,36,30,6,6,48,6,30,9,24,0,42,6,39,36,6,18,60,0,36,0,36,24,48,12,18,0,12,0,51,24,39,18,30,24,48,0,30,24,42,12,18,0,18,24,30,18,69,6,36,6,36,0,24,6,54,30,24,0,72,0,24,18,27,30,42,15,36,15,24,6,27,18,30,0,30,0,60,12,51,48,12,18,30,12,39,18,18,12,48,0,18,0,39,30,48,21,60,6,24,18,60,12,15,18,30,0,66,6,57,21,30,12,30,6,54,0,18,12,87,12,24,0,6,6,57,15,36,27,42,24,6,6,30,30,42,24,54,0,18,12,18,18,36,12,54,9,36,9,54,18,36,24,12,0,66,6,30,12,15,6,42,12,42,12,24,6,48,15,24,0,36,18,42,18,36,12,36,0,42,0,18,12,24,30,102,0,36,0,24,15,42,12,36,15,24,9,33,18,75,36,12,0,42,6,48,18,18,24,42,18,12,6,21,12,42,6,30,0,36,0,24,12,33,33,24,12,60,12,39,18,30,36,60,0,24,12,18,15,45,12,12,12,18,0,30,12,42,30,42,0,48,0,36,30,30,6,24,6,54,6,24,24,24,18,36,0,30,6,54,18,27,30,18,6,66,0,36,18,24,30,30,0,24,0,24,15,54,9,78,12,6,6,18,12,36,6,42,0,42,0,21,18,42,24,60,0,18,0,24,24,63,12,24,0,36,6,54,6,30,33,18,13,30,15,84,12,24,6,48,0,18,18,12,18,66,18,30,21,36,12,54,18,21,24,30,0,36,0,30,30,18,24,30,6,36,6,24,6,66,12,48,0,18,6,57,6,36,12,36,9,60,0,45,36,12,0,36,0,54,12,36,36,39,12,48,18,36,9,42,12,18,36,12,0,72,0,36,24,18,0,42,6,24,9,30,18,36,18,30,0,12,0,66,9,78,24,12,9,72,12,33,30,6,30,48,0,24,0,36,24,30,12,12,30,18,0,60,6,36,18,18,0,30,0,24,24,21,15,48,15,60,12,6,24,66,6,42,0,18,15,30,0,36,36,24,12,36,6,54,24,27,12,60,0,42,6,6,18,78,12,6,12,24,6,78,12,36,12,30,0,18,0,42,18,30,30,60,0,30,0,18,6,30,6,24,0,30,0,42,3,36,18,24,27,78,6,18,36,33,18,48,0,42,18,24,12,12,12,36,18,18,0,27,12,30,24,30,0,78,0,45,24,12,9,54,6,30,12,21,36,18,6,24,0,36,12,42,18,45,18,6,0,60,0,24,18,18,18,78,0,18,6,6,24,36,6,36,12,12,9,45,12,27,39,36,0,30,3,48,36,21,12,48,6,66,9,48,6,57,18,36,0,18,9,69,12,18,18,30,12,18,6,48,30,21,21,36,0,30,18,18,12,60,18,36,12,30,0,54,12,39,24,12,0,30,0,24,15,45,42,30,6,24,12,24,12,66,15,48,0,24,6,24,24,48,6,18,21,42,6,27,24,24,24,66,0,60,3,36,12,36,18,24,12,18,0,66,0,36,24,6,0,54,6,48,36,18,18,54,0,24,0,18,18,66,12,36,0,12,0,36,12,33,30,30,9,54,3,42,30,6,18,18,0,36,15,24,0,51,12,48,18,36,12,60,6,24,18,24,0,42,6,6,12,30,9,42,6,66,12,9,18,54,21,60,0,6,9,54,9,18,24,30,12,42,0,36,24,33,18,42,0,24,6,42,30,36,15,24,18,12,18,24,6,36,21,24,0,72,12,6,12,18,18,42,6,18,0,27,24,33,18,48,0,42,0,48,6,27,36,24,6,42,6,36,12,18,21,54,0,30,18,18,15,42,6,24,18,18,0,48,6,24,12,30,0,42,0,54,24,18,6,54,6,36,0,30,18,30,18,12,0,12,15,39,3,66,24,30,18,30,6,21,42,30,6,42,0,36,6,21,12,60,15,48,9,36,12,54,12,45,24,18,0,66,6,30,21,48,24,48,6,12,0,27,12,30,18,60,0,18,6,42,12,30,9,12,6,78,12,33,12,21,12,48,0,24,6,24,39,30,30,36,30,30,0,18,0,48,18,12,0,30,3,45,27,48,18,42,9,30,6,30,12,66,0,42,0,18,6,51,12,15,24,36,18,54,0,42,30,18,18,24,0,36,0,18,6,72,12,24,12,30,15,60,24,24,21,42,0,24,6,45,36,6,0,54,3,42,6,18,12,24,18,24,0,18,6,36,18,39,18,12,12,36,6,36,24,27,21,48,0,54,18,30,15,42,12,36,18,12,0,30,12,39,18,36,0,36,0,9,30,18,30,60,6,36,6,54,12,48,12,24,0,30,6,30,0,27,30,18,6,30,0,60,30,30,12,48,0,18,0,9,24,48,0,48,0,30,0,18,6,36,27,30,0,42,12,33,21,33,12,42,6,36,0,6,24,48,18,18,0,12,0,60,15,36,12,36,12,30,6,12,18,30,18,42,0,54,12,18,12,24,0,18,36,36,7,48,12,18,12,18,0,66,6,48,18,18,36,30,18,24,6,15,18,36,6,36,0,12,12,48,18,63,24,12,3,78,0,48,18,15,24,54,0,42,0,30,18,42,30,30,18,36,6,54,0,36,30,24,0,24,6,39,18,18,12,66,6,36,9,18,18,36,6,18,0,18,12,42,0,24,21,36,9,54,12,24,48,18,24,36,0,24,6,30,12,81,12,18,12,18,0,48,6,36,24,18,0,60,0,21,24,24,18,42,3,36,24,24,24,12,18,66,0,30,3,48,9,12,18,18,24,60,6,30,18,24,6,42,0,42,6,18,12,42,12,42,6,0,6,81,12,54,18,18,0,48,6,30,12,18,24,48,6,30,0,12,12,42,6,24,0,24,3,48,6,42,24,12,12,42,6,42,18,12,9,54,0,30,18,6,15,63,12,36,6,36,6,33,12,15,42,18,0,36,0,51,30,18,18,36,0,42,12,18,12,33,18,24,0,12,6,48,9,24,24,12,18,42,0,30,18,27,18,54,0,30,6,18,6,18,18,36,9,12,0,42,12,66,24,24,0,60,0,12,24,12,24,24,12,6,6,24,0,66,12,36,0,24,6,30,15,36,18,30,6,60,6,33,36,21,18,48,0,42,6,27,12,30,6,12,15,36,0,54,12,66,18,6,0,30,0,36,15,36,12,78,12,18,12,3,36,30,9,48,0,30,12,72,18,27,30,42,6,36,3,33,18,18,36,24,0,30,0,30,15,66,12,30,12,6,18,60,6,30,6,30,0,36,6,48,24,36,0,30,3,60,0,21,12,30,12,30,0,30,0,45,18,18,36,30,6,54,0,30,18,6,18,42,0,36,9,15,27,48,12,36,21,24,6,27,24,42,12,36,0,42,6,12,12,6,15,78,9,42,12,36,18,42,0,36,0,30,6,30,6,33,30,18,21,42,0,42,24,12,18,42,0,18,0,18,12,72,0,18,18,18,12,24,12,30,30,6,0,60,6,57,27,12,18,18,12,24,12,30,12,39,12,24,0,18,0,42,12,0,18,18,12,36,6,18,18,42,15,72,0,42,6,6,18,54,12,54,12,12,0,54,18,12,12,18,0,36,0,48,15,36,6,18,6,48,12,12,18,42,12,18,0,12,12,24,12,48,12,24,0,54,0,24,6,24,18,30,0,24,9,54,27,36,6,24,21,12,0,36,6,33,45,18,0,24,9,48,18,33,6,54,12,18,0,27,18,45,6,42,0,36,3,60,18,30,24,12,12,48,0,39,24,18,9,36,0,36,12,12,15,36,24,30,6,48,6,48,6,36,18,30,0,24,6,21,42,27,27,66,6,12,18,15,24,30,15,66,0,24,6,54,6,48,18,12,9,72,0,30,18,24,6,36,0,6,3,42,18,36,24,36,12,18,18,12,6,24,24,24,0,66,12,30,12,9,24,72,9,36,0,24,24,42,6,30,0,30,0,12,3,69,36,18,12,12,0,36,12,30,12,24,0,30,9,30,15,36,6,36,18,24,0,48,18,36,30,36,0,36,6,30,18,6,18,30,6,54,18,36,0,72,3,18,0,12,6,30,18,24,24,24,12,42,0,18,18,21,18,54,0,54,0,6,12,48,18,12,0,12,0,57,18,18,12,12,0,36,6,30,12,33,30,54,0,30,0,36,6,39,12,36,0,24,0,21,15,24,6,18,12,42,3,24,18,12,42,54,0,18,12,30,12,42,6,36,15,24,12,24,18,36,24,18,0,36,6,42,0,12,6,42,18,12,18,30,0,36,12,18,0,18,18,48,12,36,24,12,4,18,0,39,30,24,18,54,0,42,12,6,24,33,12,24,12,24,0,72,0,48,18,30,0,48,0,27,36,36,12,30,3,54,12,6,30,24,6,42,0,24,0,72,6,18,12,18,18,66,0,24,24,27,12,18,0,36,18,24,3,42,18,48,18,12,0,36,12,36,24,18,0,48,3,54,24,30,24,60,0,30,3,21,24,45,12,18,0,18,6,84,12,36,24,12,18,36,6,36,12,6,18,30,0,30,0,18,18,42,12,24,15,42,12,24,12,30,21,36,0,42,6,12,24,18,0,54,6,42,0,24,6,78,18,12,0,12,6,36,0,27,6,24,15,18,6,39,36,18,18,48,0,30,12,18,18,42,0,30,12,18,0,60,6,21,30,6,0,66,0,30,27,18,15,42,12,30,6,27,12,36,12,60,0,18,0,6,12,27,36,6,6,42,0,33,30,24,6,42,0,42,0,15,30,18,6,18,24,12,6,24,12,24,15,18,0,42,15,42,6,12,12,42,0,36,6,18,24,66,6,30,0,18,6,6,6,27,30,36,0,48,0,36,24,6,6,48,0,24,6,24,24,48,12,18,18,12,0,78,6,18,12,18,0,30,3,33,18,15,15,42,6,54,9,24,6,21,12,36,0,24,12,60,6,36,18,12,0,42,3,45,24,27,30,36,0,12,0,36,21,60,15,24,21,12,6,48,12,63,18,6,0,48,6,12,36,24,30,30,6,18,0,30,12,45,6,36,0,48,6,30,3,30,15,24,24,48,6,24,12,36,9,60,0,12,6,30,18,45,12,48,0,18,3,30,0,21,36,30,0,48,6,36,33,21,24,36,18,24,12,18,24,60,18,18,0,18,9,36,6,36,12,24,0,42,0,30,18,33,12,18,0,36,6,12,0,42,15,60,18,12,12,51,12,12,24,36,0,30,6,36,18,24,24,12,0,18,12,12,0,30,0,42,0,36,0,48,12,36,15,12,6,30,12,39,24,6,21,66,0,36,12,12,27,21,12,12,24,30,0,24,6,54,18,12,0,36,0,36,12,18,12,54,0,30,12,12,12,63,18,36,0,24,6,30,0,9,24,18,6,60,0,36,18,18,6,36,0,24,0,18,6,36,15,18,18,6,6,48,0,18,21,36,0,30,6,24,18,18,12,42,3,36,0,18,24,12,18,30,0,12,6,60,6,60,18,24,6,36,9,6,24,39,24,18,0,24,12,18,9,48,6,36,3,24,12,39,18,33,24,18,0,54,0,27,30,12,18,60,3,30,0,12,12,27,21,24,0,36,6,36,12,24,24,48,24,24,0,57,6,30,18,30,0,24,0,0,30,87,18,30,12,30,6,39,6,36,18,24,0,30,12,33,27,18,6,36,12,18,3,30,12,48,24,18,0,6,0,54,6,36,0,12,15,48,6,15,36,12,12,48,0,48,9,33,18,36,18,36,6,30,0,42,6,24,12,12,0,42,6,48,24,33,18,36,6,24,12,39,12,24,6,54,0,12,6,24,6,30,24,12,9,48,6,12,30,15,12,54,0,30,0,12,18,24,6,36,18,30,12,42,0,48,12,24,0,18,6,48,15,18,18,36,6,12,0,12,18,30,12,18,0,18,0,42,18,18,12,24,3,48,0,30,30,33,12,36,0,42,0,30,12,42,18,30,12,12,3,30,12,57,12,30,0,30,0,9,15,12,15,60,6,18,24,12,18,30,12,24,0,18,6,48,21,24,12,0,15,36,0,6,24,24,12,42,0,60,6,30,6,6,0,12,30,12,6,18,0,33,12,24,0,66,0,18,30,30,18,18,9,18,3,42,24,18,12,0,0,24,4,54,6,36,24,18,6,54,6,75,6,12,18,54,0,24,12,18,12,51,12,60,12,24,0,30,6,18,30,12,0,36,0,18,18,36,18,36,6,48,6,12,0,60,9,36,0,6,12,63,6,24,18,24,9,24,6,21,36,36,12,54,0,54,12,9,12,30,6,36,9,12,0,48,18,27,18,6,0,66,12,36,12,18,24,18,6,18,0,12,24,54,6,48,0,12,0,33,12,0,30,24,12,36,3,30,18,9,24,42,0,60,12,24,9,24,6,36,12,24,9,48,0,42,24,12,0,30,0,45,18,18,6,66,6,12,12,27,18,54,12,6,0,24,12,24,12,18,12,24,6,60,0,18,18,12,30,24,0,18,0,36,9,48,15,36,6,12,12,42,6,30,24,30,0,42,0,0,18,30,6,18,0,24,6,15,18,18,24,42,0,24,6,42,6,15,30,6,9,54,6,42,6,18,12,24,0,6,12,15,15,42,12,42,24,12,0,60,12,48,12,24,0,48,0,30,18,12,18,42,0,18,0,0,18,30,0,36,0,12,6,30,0,30,30,30,6,60,6,30,0,12,12,24,0,18,6,0,12,69,6,6,15,36,6,18,12,27,24,12,0,30,0,60,15,18,12,30,9,48,0,21,18,48,12,30,0,18,3,48,12,36,30,24,3,30,12,24,30,12,12,54,0,24,18,36,18,36,24,42,18,6,0,33,12,30,24,18,0,24,0,12,18,24,12,24,6,24,6,21,6,66,9,60,0,6,18,45,21,24,6,18,6,66,0,39,12,6,12,48,0,24,6,30,24,36,6,18,9,42,6,36,18,24,30,12,0,24,6,9,21,6,12,78,15,24,0,12,12,24,6,36,0,24,0,18,12,48,18,30,9,18,6,27,30,27,6,24,0,84,6,12,6,48,6,12,21,12,0,54,18,12,12,18,0,36,0,30,12,33,21,54,6,12,6,30,12,36,12,24,0,36,12,36,6,24,24,6,18,42,0,30,12,24,24,18,0,6,12,21,18,24,0,42,6,36,6,30,12,36,0,24,0,42,0,21,12,0,18,60,12,24,0,12,18,30,6,6,0,18,0,51,9,42,18,30,6,42,6,27,24,18,0,30,0,18,12,6,27,54,6,18,6,6,3,24,6,51,24,12,0,48,0,51,24,24,24,24,12,24,6,12,6,36,0,30,0,12,0,51,12,12,30,12,21,6,0,21,24,12,12,36,0,36,0,24,18,21,9,30,6,12,3,57,12,27,21,24,0,60,6,18,24,39,12,24,0,30,9,30,12,30,12,18,0,12,6,48,18,39,9,36,0,54,6,30,6,9,30,54,0,36,18,21,12,18,6,48,6,30,0,24,12,51,30,24,0,30,0,24,6,6,9,42,3,18,6,24,12,39,18,12,0,30,12,30,0,18,30,48,15,30,3,45,30,24,6,66,0,30,0,6,15,27,12,12,12,24,12,24,12,48,18,18,0,30,6,36,15,30,0,36,6,24,0,0,6,45,18,42,0,12,0,42,12,6,24,6,15,48,3,33,18,30,18,18,0,30,15,36,12,42,12,24,12,24,6,24,6,27,30,6,0,60,6,12,12,18,9,36,3,42,6,24,12,18,6,42,0,24,0,48,6,45,30,12,6,18,0,27,18,18,18,30,0,36,0,21,12,36,9,42,6,18,15,18,6,12,18,18,0,36,0,30,15,15,24,24,12,24,6,12,12,48,6,24,0,18,6,30,6,6,21,42,6,18,12,33,12,24,18,36,0,18,18,12,12,36,12,30,9,12,0,72,6,12,12,12,0,42,0,24,12,30,24,30,9,12,9,18,12,36,6,30,0,30,0,24,12,48,0,12,7,42,6,12,24,9,6,42,0,36,12,15,12,42,12,30,6,24,6,36,12,24,18,12,0,24,3,72,21,6,12,42,12,18,0,30,24,54,0,18,0,12,6,30,6,27,30,12,12,60,6,24,12,27,30,54,0,24,0,12,6,48,18,12,12,18,3,60,12,12,24,30,0,18,0,24,30,24,6,24,0,60,6,24,24,6,6,12,0,12,18,48,18,21,24,6,6,54,0,18,18,12,12,42,0,42,0,18,6,72,3,48,24,18,6,36,6,36,6,18,0,18,0,18,12,12,24,36,12,24,6,21,24,39,6,18,0,6,0,24,6,24,18,18,6,42,6,45,24,24,3,42,0,36,6,18,27,30,6,30,18,12,0,24,0,18,24,30,0,42,0,54,30,0,6,36,0,24,3,6,6,48,24,42,0,18,6,33,12,36,12,12,12,18,6,0,36,36,0,30,0,36,6,18,0,24,15,24,12,24,12,48,6,6,24,24,0,60,0,24,6,30,6,24,0,30,0,12,18,24,12,30,0,12,0,36,12,24,0,12,6,36,12,21,18,24,0,60,0,12,6,24,21,18,6,18,18,6,3,60,0,27,18,12,0,30,0,24,30,0,21,24,3,42,12,18,6,51,9,42,0,30,3,24,3,12,24,24,12,24,0,42,24,27,24,6,0,24,3,18,21,60,12,18,18,6,6,48,12,36,15,12,0,24,6,6,18,12,12,42,6,48,6,12,6,54,12,30,0,24,0,36,0,39,12,24,18,42,0,30,0,27,30,42,0,12,18,24,6,54,12,36,6,24,0,18,6,24,18,18,0,48,3,24,24,12,24,42,0,12,3,18,18,21,12,18,0,30,15,42,0,30,18,12,6,24,6,45,18,24,6,48,0,24,6,12,9,33,18,42,12,18,6,45,6,30,18,18,0,42,3,12,36,12,12,12,0,36,0,30,0,30,12,12,0,12,6,60,12,18,9,30,12,24,12,12,18,24,3,36,0,42,12,21,18,42,12,30,12,0,0,30,6,30,24,18,0,36,0,24,0,27,27,30,0,6,12,18,18,36,12,36,0,18,6,39,6,30,18,24,6,48,0,30,18,9,12,42,0,36,0,30,0,0,12,18,15,30,6,18,6,15,15,18,0,24,6,30,18,15,30,54,6,36,6,0,12,36,12,12,0,12,6,18,0,33,18,12,0,24,6,24,30,12,18,6,0,18,9,18,3,42,12,24,6,12,0,30,0,54,12,18,0,42,6,12,33,15,6,48,9,30,0,9,12,36,18,60,0,12,0,57,6,24,18,12,15,42,0,30,12,12,18,18,0,24,0,36,21,48,0,12,18,18,0,33,12,45,6,24,0,42,6,12,24,18,18,36,0,24,0,18,12,33,6,18,0,30,3,30,15,24,24,18,18,30,9,30,12,24,15,42,0,24,12,18,12,60,12,18,9,24,9,42,6,6,24,18,0,24,0,39,18,12,6,30,9,48,0,24,18,18,15,24,0,24,12,24,0,30,0,30,0,18,0,33,30,18,12,42,0,18,9,21,24,27,18,36,15,18,6,42,18,12,18,6,0,36,12,36,18,24,0,42,6,0,0,24,6,42,6,48,0,12,0,12,3,24,6,12,9,66,0,24,24,12,12,36,0,18,6,9,39,36,18,12,12,18,0,48,6,60,12,12,0,12,0,18,6,24,6,42,6,12,0,18,18,36,15,18,0,18,12,39,6,9,12,24,9,54,9,18,12,12,18,18,0,42,0,12,9,30,12,24,18,18,6,30,6,24,6,18,0,24,6,36,24,30,0,18,0,30,0,12,6,12,12,30,0,24,3,42,6,36,24,6,9,30,0,42,6,0,12,6,0,18,6,24,0,24,0,30,21,18,1,27,12,33,12,18,0,42,0,15,30,18,27,42,6,12,12,30,6,60,12,24,0,24,6,21,12,33,30,24,0,42,0,15,24,6,12,60,0,24,6,15,12,48,0,30,6,30,12,24,18,18,18,12,0,12,0,39,12,9,6,36,3,30,6,18,24,24,18,24,0,18,3,66,6,30,30,18,12,18,0,18,12,12,24,12,0,36,9,18,6,42,6,42,0,24,0,66,6,3,12,24,0,54,6,30,9,24,24,18,6,30,18,12,6,42,0,24,0,12,6,30,12,12,30,18,6,36,0,21,12,9,6,60,0,18,6,12,9,30,12,18,12,18,6,42,0,60,15,12,0,30,12,15,24,12,24,42,3,24,0,12,18,36,6,24,0,24,0,30,6,24,18,12,12,36,0,21,18,3,18,30,0,42,6,18,6,18,12,30,0,0,6,48,6,42,18,12,0,30,0,24,24,30,6,24,12,12,12,6,6,18,15,36,0,12,6,36,6,21,6,12,6,36,0,6,6,36,30,42,0,12,6,18,3,42,0,18,18,24,0,30,0,30,18,12,0,42,6,15,12,12,18,18,3,24,9,30,18,36,12,6,0,12,0,30,6,6,21,24,6,24,12,30,6,6,3,30,0,24,6,12,15,54,12,30,3,12,0,15,18,18,30,6,0,18,0,42,24,12,12,54,9,24,12,18,18,48,0,24,0,12,6,48,6,30,12,24,18,6,6,15,12,36,6,66,0,42,0,12,24,30,0,36,0,18,12,54,12,18,6,18,0,36,6,12,27,18,6,30,6,36,0,24,6,12,6,24,0,6,0,36,18,30,24,6,9,48,0,12,24,18,15,42,0,36,12,9,6,27,6,48,18,30,0,12,12,21,30,12,0,24,0,24,0,24,6,48,6,42,6,21,30,45,18,12,0,6,6,24,6,24,18,18,3,30,0,45,18,0,6,24,0,36,0,18,9,48,6,6,24,6,6,36,0,18,18,36,0,36,0,36,12,21,18,12,12,30,12,0,12,42,6,36,0,18,0,33,24,6,6,12,6,30,0,12,18,30,18,30,0,30,6,12,0,36,0,18,12,18,0,45,12,24,6,24,0,30,3,30,24,18,6,30,0,6,12,18,12,18,6,18,0,6,6,24,15,36,12,6,12,42,0,30,12,18,12,18,0,6,0,21,12,36,9,36,6,12,6,18,6,9,30,24,0,30,0,36,12,12,12,12,9,30,0,24,12,36,6,18,0,12,6,48,0,12,18,18,6,36,6,3,12,21,3,30,0,36,3,18,30,33,6,36,0,18,6,36,6,27,6,0,0,30,3,12,6,18,36,48,0,30,12,27,6,24,3,42,0,6,6,39,18,24,24,24,9,42,0,24,12,6,12,36,0,18,0,18,9,39,6,24,18,24,15,36,18,24,33,18,0,24,12,36,6,24,0,54,12,18,0,0,12,42,6,18,0,18,3,12,6,36,24,12,9,30,0,24,18,3,6,30,0,36,6,24,3,33,12,18,6,30,0,24,0,42,24,30,0,30,0,18,18,33,30,18,12,30,12,15,12,30,12,12,0,12,6,30,6,12,24,18,6,72,0,48,0,12,6,18,0,18,12,6,6,18,6,24,0,24,0,30,12,24,24,24,0,30,12,15,12,18,18,30,0,6,0,15,18,15,18,36,0,36,0,30,6,30,6,24,3,12,0,39,18,12,12,30,0,18,12,6,15,30,6,24,24,12,3,18,6,15,12,30,0,42,0,24,18,0,6,18,0,18,12,12,6,54,15,30,0,18,6,36,0,6,18,24,6,12,0,15,6,18,12,24,0,24,0,6,12,21,6,24,3,24,3,48,12,24,12,12,0,18,15,18,6,18,6,24,6,30,12,21,6,24,0,30,0,12,6,21,9,39,18,12,7,24,0,18,24,15,24,36,0,24,0,36,18,36,12,6,12,6,0,30,6,36,24,6,0,36,0,42,12,18,18,30,12,18,0,6,6,39,6,36,0,18,6,30,6,12,18,12,9,54,0,9,24,12,12,12,0,48,3,24,18,42,12,18,12,12,6,45,12,18,6,24,0,36,6,24,30,18,6,36,3,36,0,24,24,30,12,12,0,18,0,42,0,30,6,12,12,42,0,18,12,18,9,36,0,6,6,12,6,24,0,48,18,6,0,27,18,24,18,12,0,24,6,6,18,24,15,60,0,36,6,12,6,36,12,6,0,30,9,36,6,30,18,12,12,18,0,36,12,6,12,54,0,12,6,6,12,24,9,6,0,18,6,48,12,18,6,24,0,24,0,15,27,15,18,24,0,12,0,24,12,36,6,36,0,6,0,18,0,30,12,12,6,30,0,9,36,12,12,30,0,30,24,6,6,18,6,36,12,18,0,36,0,12,6,12,0,42,0,36,18,6,6,36,6,24,6,18,12,18,0,18,0,12,6,12,3,45,6,12,9,30,0,12,18,6,12,48,0,36,3,18,18,18,12,0,12,12,0,30,0,6,12,6,0,6,6,24,15,12,6,36,6,42,0,12,12,36,12,24,0,18,0,24,6,3,30,12,0,24,9,48,18,39,12,18,0,18,6,12,6,57,24,6,24,18,3,36,0,30,6,18,0,30,6,24,12,24,9,24,0,36,6,6,6,45,18,24,0,24,0,36,6,21,12,18,12,36,0,18,6,15,18,36,0,6,0,18,3,54,15,36,6,0,9,18,0,18,24,6,0,48,3,27,30,6,12,42,6,24,9,36,24,18,6,42,0,24,6,36,12,30,18,6,0,18,6,36,12,18,12,18,0,12,6,6,12,30,12,36,6,18,0,30,0,15,12,24,0,30,0,15,24,0,12,12,0,24,9,24,12,30,12,18,0,12,18,54,0,24,6,24,6,30,6,24,12,18,12,30,0,36,0,12,12,30,9,30,12,6,6,24,6,15,24,18,0,24,12,12,0,3,24,12,0,6,0,18,12,48,6,48,0,6,0,42,0,15,6,0,3,66,6,6,12,6,18,30,0,30,0,6,6,9,6,12,18,30,0,30,0,12,18,18,0,18,6,21,21,24,9,48,6,18,6,18,24,15,12,12,0,12,6,18,6,30,18,12,0,24,0,12,24,18,0,12,0,12,0,24,0,42,12,36,12,6,9,24,0,30,6,0,0,36,0,6,12,30,12,42,0,18,6,0,0,3,18,30,0,12,3,27,3,15,18,18,9,30,0,45,12,30,12,12,0,12,0,27,24,36,6,30,18,24,0,33,12,36,12,12,0,54,0,18,21,15,9,30,6,30,12,9,6,24,12,24,0,18,9,18,12,18,12,12,12,24,6,39,18,12,18,36,0,12,6,12,9,54,6,12,6,12,12,36,6,6,6,18,0,6,0,57,24,18,12,18,3,48,0,12,12,36,6,12,0,18,0,33,6,18,9,36,9,36,6,27,36,12,0,48,0,12,6,12,6,36,18,24,12,6,6,21,12,21,6,18,0,18,0,12,12,12,6,36,3,24,6,18,6,24,0,24,0,18,0,24,9,24,12,6,12,18,0,18,6,27,12,42,0,36,3,36,21,12,18,12,6,12,0,18,6,54,18,6,0,30,6,15,12,12,18,18,6,6,0,18,12,48,0,12,0,24,6,30,0,6,15,18,9,12,12,12,12,6,12,18,0,36,0,18,12,30,6,24,12,24,0,18,6,6,12,30,0,24,0,12,15,18,0,12,9,24,6,6,18,27,12,12,0,18,0,42,6,30,6,18,6,36,3,24,0,18,12,30,0,30,0,12,6,12,6,12,15,6,6,30,6,18,3,12,0,24,6,24,18,9,12,42,6,12,0,15,12,24,18,6,0,6,1,24,12,42,12,12,0,24,6,27,24,6,12,36,0,12,12,0,12,36,0,36,0,24,9,30,0,12,18,30,0,48,0,21,18,15,18,30,6,36,6,18,12,27,18,24,0,6,6,48,0,18,24,18,9,12,0,36,18,24,12,24,0,30,6,12,0,24,12,18,6,18,3,42,6,18,18,12,0,42,6,36,6,0,12,12,0,12,6,6,12,42,6,30,0,18,0,33,9,21,12,12,6,42,6,0,6,30,24,24,0,24,12,12,15,18,0,36,15,24,0,27,12,18,24,12,0,24,0,36,18,6,3,48,12,18,6,18,0,30,0,0,0,18,6,6,6,30,18,0,6,18,0,18,12,6,18,30,0,18,0,12,9,51,12,0,0,18,0,33,12,27,30,18,0,36,0,18,12,18,12,24,0,24,0,18,0,24,6,42,0,6,6,30,9,12,24,6,12,36,0,12,6,12,3,18,0,18,18,6,6,30,12,18,6,0,6,42,6,30,0,6,0,24,3,21,6,18,18,30,6,6,0,24,6,12,0,18,0,12,6,36,6,18,18,6,3,42,0,24,18,0,12,24,0,6,6,3,15,42,9,18,12,18,6,6,6,24,18,12,0,18,0,45,12,12,6,18,0,24,0,0,18,24,6,12,0,6,6,51,9,30,12,24,9,24,6,9,12,18,6,42,0,12,12,15,12,24,0,36,9,12,0,36,6,18,12,24,0,18,0,18,9,18,15,36,6,24,6,18,12,36,6,36,0,18,12,18,18,18,6,30,3,60,0,30,18,12,0,24,0,18,0,12,21,15,6,6,12,24,6,30,0,21,36,18,0,42,0,6,6,24,18,30,3,18,0,6,18,33,12,24,0,12,0,9,6,18,18,18,12,18,0,18,12,0,0,24,0,36,6,12,3,60,12,24,12,0,0,33,18,12,18,6,0,30,0,24,15,18,0,24,9,36,0,21,12,42,0,36,0,12,6,24,12,12,12,6,6,12,0,24,6,30,18,24,0,18,12,12,9,6,0,18,12,6,0,12,6,24,0,0,0,30,0,18,18,12,12,48,0,30,3,30,12,30,6,12,0,12,0,42,6,15,18,18,6,18,6,30,12,6,9,12,0,12,18,21,12,24,0,30,0,6,0,6,6,30,24,6,0,30,0,27,21,12,12,12,12,6,0,12,12,24,0,24,0,6,6,48,6,18,24,6,0,18,6,6,6,12,0,30,0,24,0,6,6,18,0,30,9,6,0,45,12,12,12,6,0,42,3,12,18,18,0,24,6,18,0,21,6,36,6,6,0,24,6,18,12,27,3,12,0,24,3,30,6,12,30,30,0,18,12,18,15,21,12,24,9,30,3,30,0,30,18,24,0,12,0,21,12,12,9,36,9,12,6,0,18,39,6,18,0,24,12,18,0,0,18,12,15,30,0,24,18,24,18,42,0,24,0,12,0,30,15,12,6,12,9,18,12,48,18,24,0,18,0,18,6,12,12,30,0,18,3,18,6,18,12,36,0,18,0,36,3,18,18,6,12,42,6,12,0,24,12,0,0,24,12,18,12,18,0,18,6,18,0,15,6,15,18,12,0,36,0,12,6,0,9,42,9,36,9,24,12,18,6,6,0,24,0,39,12,24,18,12,0,6,6,21,18,12,12,42,0,36,0,12,12,36,3,18,0,0,12,21,18,0,6,18,0,18,0,18,12,9,18,30,0,6,0,18,0,30,6,24,0,0,3,12,15,18,12,12,12,24,6,33,6,18,6,18,0,24,15,24,6,9,12,24,0,30,0,30,6,18,12,18,0,18,6,12,6,12,15,24,6,6,6,18,0,18,6,30,0,12,0,12,6,51,12,18,3,24,0,12,12,6,0,24,0,18,6,18,9,15,12,12,12,18,9,12,0,24,18,6,0,12,0,21,12,30,0,18,0,12,6,0,12,15,12,12,0,18,0,30,6,15,24,18,16,36,0,33,24,18,12,24,0,12,0,12,6,30,12,12,18,6,0,48,0,30,6,24,0,30,0,12,24,21,6,24,0,36,6,12,6,30,12,18,0,12,6,30,6,18,6,0,6,42,3,30,18,12,12,12,0,18,0,6,6,42,0,24,9,24,6,18,6,15,12,12,0,48,0,24,12,6,18,42,6,12,0,15,18,12,6,12,0,24,0,42,6,30,3,24,6,18,9,18,18,0,9,42,0,6,6,6,12,24,12,30,12,12,12,6,0,21,18,12,0,30,0,12,12,12,9,18,6,30,6,18,6,36,6,6,0,0,6,30,0,6,6,6,6,12,0,33,24,18,6,48,0,18,0,21,24,24,6,30,0,0,0,24,12,21,18,6,0,36,0,30,15,24,6,30,0,12,0,6,6,30,0,24,0,12,0,18,0,12,9,12,6,18,12,6,18,6,6,30,0,30,6,18,6,12,6,0,21,24,0,12,6,9,12,24,0,42,0,30,0,0,6,30,6,18,6,0,12,42,3,12,0,24,6,12,6,15,18,12,0,30,3,18,18,12,18,30,0,12,0,6,15,12,6,6,12,6,6,48,0,12,12,6,0,12,0,6,18,3,6,30,0,42,0,18,6,30,12,18,0,0,0,24,0,30,6,0,6,12,6,24,12,21,15,12,0,6,3,12,9,51,6,24,18,18,6,18,0,45,6,12,0,48,3,30,18,6,12,12,0,6,0,24,6,27,9,24,0,18,9,18,0,33,24,18,12,24,0,27,6,6,12,42,0,12,6,9,6,21,18,18,6,6,0,21,6,6,9,24,0,30,6,18,36,12,6,18,0,18,0,12,12,30,12,30,0,0,3,36,6,24,9,12,0,18,12,18,12,15,12,18,0,30,12,6,0,27,18,30,6,6,0,36,6,6,6,18,0,30,0,24,12,27,15,24,0,18,6,18,0,24,6,6,0,18,3,42,0,12,12,0,6,24,0,12,18,12,12,36,0,24,6,0,12,6,6,12,12,12,6,12,0,27,9,12,0,24,6,21,6,6,12,48,3,18,0,12,18,45,12,12,0,18,0,18,3,18,18,18,12,36,0,12,6,12,0,12,0,36,6,6,6,6,12,12,12,6,0,24,6,15,12,12,0,18,0,24,12,3,12,24,0,30,6,0,12,18,15,18,0,6,6,30,0,24,6,18,6,18,0,0,24,27,18,12,0,18,0,6,0,24,6,24,0,18,0,36,0,24,6,18,0,30,9,6,12,12,18,42,0,6,0,12,0,18,0,24,0,6,9,24,0,9,6,6,6,24,0,27,6,0,15,24,0,6,6,9,24,42,12,12,9,18,0,15,6,12,12,12,0,30,0,39,18,6,0,24,3,24,3,18,6,27,12,18,0,30,12,27,9,6,12,18,15,18,6,3,30,12,6,24,0,18,3,24,6,36,12,18,0,12,0,27,6,24,6,12,0,18,6,42,15,6,6,12,6,24,0,36,0,18,6,12,0,12,0,12,6,48,6,0,3,30,6,21,18,12,3,42,0,12,6,15,12,0,0,36,12,6,3,24,6,18,18,18,0,12,6,12,9,27,6,30,6,18,0,9,12,30,12,12,0,18,6,12,12,18,12,18,3,36,0,18,12,12,18,18,0,18,0,6,12,30,6,12,12,12,0,24,0,18,18,24,0,6,0,12,3,21,12,6,6,24,0,12,12,30,6,6,0,6,0,21,12,18,6,12,6,30,0,18,18,24,9,24,0,30,12,18,0,6,6,24,12,18,0,24,6,18,6,6,0,48,0,6,12,6,12,42,0,12,0,12,12,6,0,18,0,6,6,12,9,24,0,12,6,24,0,18,6,12,6,24,0,6,3,27,12,24,15,24,6,12,6,6,6,12,6,12,0,12,6,24,6,24,6,18,9,18,0,24,12,12,12,18,0,12,3,30,0,6,18,12,6,0,6,12,18,24,6,12,0,12,12,6,18,18,6,12,0,6,1,24,6,12,6,0,0,42,6,12,12,18,12,42,0,30,6,12,0,24,6,36,0,6,0,33,6,18,12,12,6,18,0,6,18,12,12,36,0,18,0,21,6,24,6,18,3,12,6,48,12,12,18,0,0,24,3,36,0,6,6,30,6,30,6,12,12,27,6,12,0,24,6,12,6,6,18,6,3,30,0,18,12,6,12,24,0,24,6,6,6,42,18,18,18,6,0,12,0,24,6,6,0,36,0,12,18,6,6,24,6,12,12,21,6,18,6,18,0,0,6,24,6,15,18,12,12,36,0,30,0,18,6,24,0,12,0,12,6,24,9,6,0,6,6,18,6,39,18,24,0,36,0,6,12,12,24,24,0,12,0,9,12,18,0,12,0,18,0,36,6,30,18,6,0,18,0,18,0,6,0,18,0,18,0,0,9,12,0,18,12,12,9,18,6,12,30,18,0,24,6,45,15,6,0,24,0,6,18,0,12,42,0,6,0,12,0,45,6,18,0,12,6,12,0,24,12,6,24,18,0,6,0,12,6,12,0,30,3,12,0,18,12,6,15,12,0,36,6,0,12,6,12,6,6,12,6,12,0,42,6,12,0,12,0,12,0,18,18,12,0,24,0,24,6,0,3,24,0,24,12,18,6,12,0,18,6,12,0,24,0,24,12,6,0,12,0,15,3,12,6,48,9,6,12,15,6,30,6,30,0,6,0,21,6,18,12,6,6,18,0,15,18,9,12,30,0,36,0,6,15,24,6,18,12,12,12,27,12,12,0,12,0,36,6,0,12,9,12,18,0,36,0,9,12,18,6,24,0,6,0,24,12,24,24,6,12,36,0,21,6,18,18,18,0,0,0,12,6,30,0,24,9,18,0,24,6,18,12,12,0,18,0,9,6,6,6,30,6,36,6,12,12,36,0,6,0,24,0,24,3,36,12,12,6,0,0,21,12,12,0,42,0,6,0,0,12,24,6,6,3,18,6,18,6,15,18,18,0,30,0,27,18,18,12,6,12,0,12,6,6,6,0,24,0,12,3,48,3,18,9,6,6,24,6,12,12,12,12,36,0,18,6,9,18,18,6,18,0,6,0,42,6,12,6,0,0,24,0,18,0,6,6,12,6,0,12,12,6,24,0,6,0,6,0,18,12,30,12,24,6,36,0,27,18,6,12,24,0,6,6,12,9,24,0,24,6,6,0,12,12,24,24,18,0,6,0,18,6,6,0,24,0,30,0,0,0,18,0,12,0,12,0,24,12,18,12,6,9,24,0,18,6,0,0,0,0,24,0,24,3,27,6,6,12,12,6,9,6,24,6,6,0,6,0,6,24,18,15,18,0,12,6,18,6,9,9,18,0,12,6,18,6,18,18,18,3,54,0,12,6,15,12,18,0,12,3,15,6,18,12,18,12,0,6,18,12,18,15,12,0,24,6,18,0,3,6,42,3,30,0,12,18,24,6,12,0,12,0,24,0,39,12,12,6,18,0,12,6,18,9,30,0,12,6,12,6,12,0,18,9,24,0,18,6,9,18,30,0,36,3,18,3,18,12,6,6,24,6,12,0,27,9,6,0,12,12,12,12,6,12,18,6,18,0,18,12,12,6,30,0,12,0,9,18,15,12,30,6,18,0,36,6,12,12,0,0,18,9,24,6,18,12,6,0,6,0,18,12,18,6,30,0,12,6,0,6,18,0,12,0,24,3,21,12,18,15,18,0,12,6,24,12,18,6,12,0,6,3,30,0,15,18,6,0,30,0,30,9,18,6,30,12,6,6,12,6,18,0,18,0,18,6,18,6,6,12,18,0,12,0,6,6,21,12,12,0,24,0,6,0,18,6,6,6,6,0,24,0,21,15,18,0,18,6,12,9,18,12,30,6,24,6,9,6,24,6,18,0,6,0,6,12,0,6,6,3,30,0,24,6,18,6,12,0,6,9,9,6,30,6,6,6,6,0,6,6,15,12,6,0,12,6,24,6,9,12,6,6,6,0,12,6,6,12,24,0,18,0,18,0,24,12,6,1,6,0,30,6,12,6,30,0,18,0,36,12,33,6,0,6,18,0,12,0,27,12,6,0,36,6,24,18,6,12,30,0,18,0,6,6,30,0,12,0,6,3,24,6,12,12,12,9,24,0,9,24,18,6,24,0,24,9,12,6,18,12,24,12,6,0,42,0,0,6,0,0,24,6,12,18,12,9,24,0,24,6,12,24,6,3,24,0,0,6,30,0,24,6,30,0,24,0,9,12,6,12,24,0,12,6,6,6,21,6,18,18,18,6,12,0,18,6,6,0,18,6,18,12,18,0,30,0,24,0,6,0,48,6,18,0,6,0,27,6,6,12,18,6,18,0,30,24,6,6,24,0,6,0,6,12,21,12,0,0,6,0,30,6,18,6,6,0,24,0,12,12,12,3,36,3,18,0,0,6,12,9,24,0,12,12,12,6,27,12,6,12,36,0,6,18,9,18,18,0,36,0,12,0,6,12,24,12,6,0,18,0,0,6,6,0,36,6,12,6,6,0,12,0,18,0,0,12,18,6,12,0,0,3,12,3,24,18,6,6,18,0,24,12,6,6,36,0,6,6,6,21,24,0,6,6,6,0,42,0,12,0,6,0,0,0,12,12,6,6,18,6,24,0,12,0,36,6,12,0,6,6,18,0,12,0,12,0,18,0,12,12,6,0,6,0,0,6,6,12,33,3,12,12,18,6,33,6,15,12,12,0,18,0,18,18,30,12,0,0,12,9,12,6,18,18,24,0,6,0,42,0,24,9,6,12,18,6,3,6,3,21,48,0,12,6,12,6,12,6,24,0,12,0,18,0,9,6,12,0,30,0,12,30,12,15,30,0,6,6,6,12,36,0,18,0,12,6,18,0,36,6,12,0,6,3,36,18,0,6,12,0,12,0,12,0,21,12,30,6,12,6,42,0,12,9,12,0,18,6,9,12,12,0,18,0,36,0,6,0,21,18,12,0,6,0,30,0,3,12,6,6,30,3,18,12,6,18,12,0,24,6,12,15,18,6,6,21,12,6,6,6,30,6,18,0,30,0,12,0,12,3,18,6,6,6,6,12,24,12,30,0,12,0,18,0,3,12,0,0,30,0,12,12,12,6,30,0,12,0,6,0,15,6,12,12,18,6,18,0,9,12,6,0,24,6,27,6,9,12,30,0,36,0,12,6,18,6,0,0,12,0,6,0,30,15,12,0,6,6,6,18,0,6,18,0,12,0,0,0,24,6,18,0,6,0,18,0,6,6,12,0,30,0,12,6,12,9,30,0,0,15,15,6,18,6,18,0,0,0,24,6,12,6,6,6,12,6,18,0,9,12,6,0,6,0,9,21,12,12,18,6,12,0,6,0,18,6,6,0,12,3,21,9,6,12,24,3,12,0,27,6,18,0,6,0,18,6,15,6,9,6,24,9,36,6,18,12,12,12,18,0,24,0,12,3,36,6,6,6,6,3,27,6,12,12,18,0,6,3,24,12,24,0,18,0,24,6,15,6,24,6,18,0,6,6,24,9,12,6,0,6,18,0,27,6,12,6,18,0,12,0,18,15,30,3,18,15,12,6,12,6,15,6,24,0,18,0,3,18,6,18,18,6,12,6,6,6,24,12,24,0,18,0,6,0,18,12,6,0,24,6,27,18,24,0,18,0,6,0,6,6,12,12,12,6,18,0,12,6,18,6,12,0,30,0,24,6,12,6,18,6,6,0,6,6,15,18,18,0,12,0,36,3,30,6,18,9,18,0,6,12,24,0,12,0,30,0,3,12,0,9,12,6,18,12,18,6,12,6,6,0,30,0,12,0,0,6,12,6,6,0,6,12,6,6,24,0,12,0,18,12,12,0,24,0,24,6,6,12,12,3,24,0,0,6,18,9,18,6,18,12,12,3,12,6,18,18,6,0,6,0,12,6,6,6,18,0,12,0,6,0,12,0,12,0,18,6,12,6,9,6,12,9,12,0,15,12,0,6,6,0,12,0,12,6,30,6,12,6,6,6,21,6,6,6,12,0,18,0,3,18,24,0,6,0,12,0,12,6,12,0,18,0,12,1,12,6,24,12,18,0,30,0,18,6,0,6,30,0,6,6,15,6,30,6,24,6,0,0,24,12,18,12,6,0,12,0,12,0,3,18,18,6,42,3,12,18,24,12,0,0,18,6,36,0,12,12,12,6,18,6,12,6,6,6,18,0,24,6,6,9,18,0,18,6,6,0,18,6,15,30,12,0,24,0,12,9,12,12,6,6,18,0,6,0,54,0,12,0,0,0,30,12,6,6,6,12,18,6,15,6,18,6,30,0,12,12,12,6,12,0,30,6,12,0,30,0,12,12,0,0,30,0,18,6,9,6,30,0,6,0,6,6,18,12,24,0,12,6,0,6,36,12,0,0,24,0,9,12,0,18,24,0,12,3,18,6,24,6,0,0,6,0,36,0,18,12,6,0,18,6,6,18,6,6,36,6,18,0,6,12,0,0,24,0,12,6,24,0,6,18,12,0,18,0,12,12,12,0,6,0,6,12,6,0,18,6,12,0,0,0,30,0,12,0,12,0,12,0,12,6,12,18,18,3,18,6,6,12,12,0,30,0,6,0,18,0,6,18,0,6,36,0,12,0,18,12,12,0,12,6,0,0,24,0,0,0,6,6,6,6,0,12,0,0,18,0,36,6,0,0,24,0,24,0,12,0,18,0,6,0,0,0,6,0,27,24,0,9,12,0,6,6,6,12,36,0,6,12,3,3,18,0,24,9,12,0,24,12,6,12,12,0,12,0,15,15,12,6,18,3,24,0,12,12,21,6,12,0,24,12,18,9,6,6,6,6,30,0,3,6,12,0,30,0,24,0,0,6,12,6,18,0,18,0,45,12,18,24,12,0,24,0,12,9,6,12,12,6,12,0,24,0,18,6,24,0,0,0,12,6,36,12,0,3,18,0,0,12,6,0,30,0,36,6,3,9,30,0,18,12,6,0,18,6,6,12,18,0,12,0,21,12,12,0,24,0,0,0,9,18,42,3,18,0,6,12,18,6,0,12,6,9,24,3,30,6,0,18,6,0,18,12,18,6,18,0,12,6,6,6,18,0,6,0,18,0,18,0,18,9,6,12,24,6,12,0,3,6,18,6,0,0,12,0,27,12,12,6,6,0,24,0,18,6,18,0,6,0,6,12,15,6,18,0,24,6,6,0,12,12,21,6,12,0,18,0,21,6,6,6,24,0,6,0,6,12,6,0,12,0,6,0,12,9,12,18,6,6,6,0,0,6,12,0,12,0,6,0,12,15,24,0,18,6,6,0,24,0,15,12,6,0,36,0,12,6,6,6,0,9,18,0,12,6,15,6,0,0,6,6,24,0,12,6,6,6,0,0,3,6,6,9,24,0,6,6,0,12,12,0,12,3,12,0,18,12,12,6,0,0,18,0,0,6,9,3,24,6,36,3,18,0,15,6,24,0,12,6,15,6,21,12,12,6,12,3,12,18,18,6,30,0,0,0,18,0,12,3,18,3,24,6,6,12,21,12,12,0,18,0,30,0,6,6,18,6,18,0,6,6,15,6,18,0,24,0,6,6,9,18,18,0,12,12,21,12,12,6,30,0,24,6,6,3,24,12,18,6,6,3,12,0,18,12,6,0,12,0,15,18,3,6,12,6,18,6,15,12,12,6,6,0,6,3,30,6,12,6,24,6,24,0,12,6,15,12,12,0,12,0,12,6,18,6,18,0,6,3,24,6,12,6,12,0,36,0,18,6,18,12,6,0,0,6,12,6,18,0,6,0,30,3,24,0,18,9,12,0,0,6,24,0,6,6,24,0,0,6,6,3,9,12,6,12,18,0,18,6,18,6,18,0,0,0,6,6,9,12,6,0,18,6,0,0,18,12,12,0,12,0,18,3,15,6,12,15,30,0,12,0,12,6,6,0,12,6,0,12,18,9,24,0,6,6,6,0,6,6,18,0,12,0,0,6,12,6,6,0,12,0,12,0,12,0,6,0,6,0,15,6,21,12,18,0,12,9,12,6,18,12,6,0,6,0,24,0,24,0,6,6,6,6,6,6,3,12,6,0,12,0,18,0,0,12,18,0,12,0,6,0,24,6,6,0,0,0,12,6,6,12,6,1,24,0,30,6,6,0,18,0,24,0,6,6,27,6,6,6,18,9,27,6,18,18,12,0,12,0,6,24,6,0,24,3,12,3,18,12,18,12,18,0,6,0,24,0,18,0,12,12,24,6,9,12,0,9,12,0,24,6,12,0,18,6,18,6,6,0,18,6,6,12,0,0,24,0,18,12,12,3,42,0,18,6,18,12,0,0,30,0,12,6,24,0,24,12,0,6,24,6,0,6,9,6,18,0,6,0,6,6,24,6,18,12,18,6,18,0,24,0,12,0,12,0,9,18,6,6,24,0,18,0,0,6,36,6,6,0,6,0,30,0,0,6,6,9,6,0,18,24,9,12,12,0,12,0,12,12,21,12,12,0,0,0,12,0,15,6,0,0,30,0,18,18,6,12,12,0,12,6,0,0,18,6,18,0,12,0,12,0,18,6,6,6,18,0,0,18,0,6,24,0,24,0,6,0,0,0,6,12,6,0,18,0,12,0,6,0,30,0,12,3,6,6,24,6,12,3,12,12,36,12,0,0,0,0,12,6,12,0,0,0,12,6,18,12,12,0,24,0,6,0,6,12,0,0,0,12,0,0,30,0,0,6,0,0,0,0,6,12,12,6,18,0,36,0,9,6,24,0,24,0,0,3,24,0,0,6,6,0,6,6,24,12,0,0,0,0,12,6,0,6,30,3,0,12,0,0,18,0,24,9,6,0,30,3,6,12,3,12,6,0,6,0,15,12,27,12,18,0,6,3,18,6,18,12,6,12,12,0,24,0,6,3,42,0,24,6,0,6,21,6,18,0,18,0,18,0,6,12,18,0,24,0,12,24,15,6,18,0,6,0,0,12,30,9,6,0,6,6,24,0,24,0,18,0,6,0,12,12,12,12,12,0,0,3,18,0,18,9,36,6,6,6,30,0,6,12,12,0,36,6,6,15,12,18,0,0,18,0,6,0,18,0,18,0,12,0,24,0,9,12,6,6,18,6,6,12,0,6,12,0,24,3,12,12,12,6,12,12,6,0,18,0,18,6,6,0,18,6,0,0,6,6,18,0,18,0,6,6,36,3,18,0,0,6,24,0,0,6,12,0,12,0,12,6,3,12,18,0,18,0,12,0,15,12,18,6,6,0,12,0,18,6,0,0,12,6,15,6,18,6,18,0,12,0,6,6,3,12,6,0,18,0,12,0,6,6,0,0,18,0,0,12,6,12,18,0,0,12,6,0,6,12,24,0,12,0,9,6,24,6,12,0,18,0,15,12,0,0,18,0,6,0,24,0,6,6,12,0,0,9,12,0,18,6,0,0,6,0,12,0,12,0,6,0,12,6,0,9,15,6,6,6,6,3,12,0,6,18,12,0,12,0,24,6,12,6,12,0,6,6,6,0,12,6,6,0,6,0,39,3,12,0,6,9,18,0,3,6,15,12,18,0,24,6,9,6,18,12,12,3,12,0,12,6,12,0,6,0,24,3,24,9,18,12,12,6,0,0,15,6,24,0,18,0,12,6,12,9,21,12,12,6,18,0,24,12,18,6,12,0,6,0,12,15,12,6,6,6,18,0,30,0,12,3,18,0,0,6,12,12,15,6,24,3,18,0,0,6,12,18,12,0,12,6,3,6,15,6,18,6,18,0,12,12,6,12,12,0,12,6,18,0,36,0,6,0,6,0,27,12,12,6,12,0,6,0,0,6,0,6,18,3,24,0,18,6,6,6,18,0,12,0,18,6,12,6,0,9,12,0,12,6,18,0,18,0,24,0,12,3,12,0,6,12,6,0,0,6,12,3,6,0,18,12,12,18,0,6,18,0,6,0,12,12,12,6,0,0,12,3,6,0,0,3,30,6,18,6,12,6,6,0,18,0,12,6,3,6,18,6,24,0,6,0,6,6,6,6,12,0,6,0,12,9,12,0,6,6,12,0,0,6,12,6,6,0,0,0,24,6,12,0,18,0,6,0,3,6,9,6,24,0,24,0,12,12,6,6,6,9,6,0,18,6,18,0,0,0,6,6,12,6,6,6,6,6,0,0,3,6,12,0,12,0,12,0,0,12,12,0,12,0,12,0,12,6,6,6,12,0,12,0,6,6,12,0,6,3,24,1,24,0,15,12,12,0,18,0,21,6,12,12,24,6,0,6,0,12,24,6,18,0,6,3,18,0,6,18,6,3,24,0,12,12,6,6,18,0,18,6,12,3,24,0,6,12,6,6,24,6,12,12,12,0,1

Buggy submission (verdict: Runtime Error):
N = int(input())
L = [0 for _ in range(N)]
for i in range(1,int(N**0.5)+1):
    for j in range(i, int(N ** 0.5)+1):
        for k in range(j, int(N ** 0.5)+1):
            a = i*i + j*j + k*k + i*j + j*k + k*i
            if a > N:
                break
            if a >= 0 and a == int(a):
                if i == j == k:
                    L[a] = 1
                elif i == j or j == k:
                    L[a] = 3
                else:
                    L[a] = 6
for i in range(1,N):
    print(L[i])
print(0)

Buggy submission (verdict: Runtime Error):
N = int(input())
L = [0 for _ in range(N)]
for i in range(1,int(N**0.5)+1):
    for j in range(i, int(N ** 0.5)+1):
        for k in range(j, int(N ** 0.5)+1):
            a = i*i + j*j + k*k + i*j + j*k + k*i
            if a > N:
                break
            elif a >= 0 and a == int(a):
                a = int(a)
                if i == j == k:
                    L[a] = 1
                elif i == j or j == k:
                    L[a] = 3
                else:
                    L[a] = 6
for i in range(1,N):
    print(L[i])
print(0)

Buggy submission (verdict: Runtime Error):
N = int(input())
L = [0 for _ in range(N)]
for i in range(1,int(N**0.5)):
    for j in range(i, int(N ** 0.5)):
        for k in range(j, int(N ** 0.5)):
            a = i*i + j*j + k*k + i*j + j*k + k*i
            if a > N:
                break
            elif a >= 0 and a == int(a):
                if i == j == k:
                    L[a] = 1
                elif i == j or j == k:
                    L[a] = 3
                else:
                    L[a] = 6
for l in L:
    print(l)

Buggy submission (verdict: Runtime Error):
L = [0 for _ in range(N)]
for i in range(1,int(N**0.5)):
    for j in range(i, int(N ** 0.5)):
        for k in range(j, int(N ** 0.5)):
            a = i*i + j*j + k*k + i*j + j*k + k*i
            if a > N:
                break
            elif a >= 0 and a == int(a):
                if i == j == k:
                    L[a] = 1
                elif i == j or j == k:
                    L[a] = 3
                else:
                    L[a] = 6
for l in L:
    print(l)