0,1,-1,-1,-1,-1,1,-1,3,1,1,4,1,1,1,1,-1,6,-1,0,1,1,-4,-4,-3,1,-1,-1,1,2,-1,4,-5,-4,-6,1,-1,-10,0,-1,-3,2,-1,8,-4,-1,4,8,1,1,-1,-6,-1,-6,1,-4,-3,0,-2,-8,-1,-10,-4,-1,7,-1,4,12,-6,4,-1,8,3,6,10,-1,0,-4,1,-8,1,1,-2,-4,-1,-6,-8,-2,12,-6,1,-1,4,-4,-8,0,5,2,-1,4,-1,-10,6,16,3,-1,6,0,1,10,4,10,1,-18,0,4,-2,1,8,-6,3,5,10,-2,-4,-1,1,-20,3,-8,1,-4,4,0,-12,1,18,-10,-4,-12,-1,-8,-8,4,-1,-2,-6,-1,10,-10,1,16,0,6,4,-4,1,2,8,6,5,4,-1,-20,-2,4,4,-8,3,1,6,0,-8,6,2,-1,-4,8,6,4,1,-6,1,10,-12,10,4,24,-8,1,0,24,-7,-14,-2,1,-1,18,-4,8,3,-12,10,-2,6,-2,-16,-4,-1,0,1,-12,6,-8,0,-8,-3,-4,-10,-6,4,6,-10,16,5,1,18,12,0,-30,-4,4,6,18,-1,-8,8,8,6,0,-1,10,-5,-1,10,-1,2,0,12,4,1,12,1,-16,20,6,-17,10,8,10,1,2,4,12,-12,6,0,6,-12,-14,-1,12,-6,1,10,4,-4,-26,12,4,3,6,8,-28,-8,0,-4,-2,-5,19,2,-2,-6,-26,1,8,-30,-4,10,-4,1,-8,-16,10,0,10,-6,-4,4,-16,4,16,-3,-26,-2,1,8,-34,-6,8,-7,0,-4,0,-1,1,20,-10,6,-8,-4,20,4,-10,8,-12,-1,-10,-1,18,6,16,0,-1,24,-4,-6,24,2,-14,1,-1,-20,-18,-8,-8,6,6,-4,-16,-3,0,6,-5,1,-6,-10,16,4,2,-10,6,4,-6,-24,1,24,2,-1,-28,0,20,-24,8,-3,4,14,8,-2,-10,-1,-24,3,4,-18,8,-4,18,-8,0,-1,6,12,4,10,-1,2,-40,-18,18,2,10,-16,8,4,4,-5,12,0,-28,1,18,12,8,-18,6,8,10,0,-4,8,24,1,34,4,2,-10,0,6,0,-12,1,-6,24,-10,6,-16,10,-7,-18,-1,8,18,-16,-12,1,0,-26,30,-6,-4,-22,-4,8,-2,4,-18,12,-1,-12,8,-2,-24,32,-8,0,6,-6,0,-36,-5,-10,-10,-4,-5,-2,1,-8,-30,20,1,20,2,12,0,-4,-4,-8,-4,4,1,8,-12,0,-3,10,16,-1,20,30,-6,-6,11,0,-10,-16,8,32,-10,-6,-3,6,-2,28,4,1,-12,24,4,-7,-6,-8,0,2,-6,0,36,-4,14,4,-1,-2,-12,6,-30,-10,-1,-16,10,-10,-4,0,12,8,26,-10,12,42,-4,8,-1,-24,-6,12,8,18,28,-1,24,6,0,28,-4,-24,2,-4,7,-34,-19,14,2,4,2,-24,18,-1,26,20,1,0,-8,-18,10,30,4,6,10,-8,4,8,-3,38,8,12,-16,-5,-10,32,0,2,-10,8,-6,-46,4,2,-12,14,16,24,4,4,-16,6,1,1,26,0,-2,-60,-1,16,-24,12,34,20,-6,1,-8,8,-3,-2,0,4,-4,8,0,-24,3,-32,-1,4,20,30,10,4,-2,6,8,28,-4,-10,-20,-6,-12,0,10,-8,8,-16,12,-40,-5,-10,10,-1,-1,-42,-18,-2,-18,-12,-16,44,0,10,1,30,-8,-6,4,8,-6,-4,-24,12,-6,12,14,-18,1,-34,1,0,28,8,18,10,-8,22,8,-8,-18,-16,-6,-4,-4,0,16,24,1,-16,0,-10,6,2,5,32,-3,1,6,48,-10,2,-16,1,20,48,-2,-36,-10,0,-6,-24,-12,10,6,-4,-24,0,-1,-16,-8,-12,-2,-16,-1,-26,28,16,0,-34,-20,-10,-24,-6,-8,-8,17,46,-4,-10,14,6,-8,4,6,-10,10,0,-1,32,24,-2,-1,-2,-4,-4,-18,-12,-8,18,12,-10,-18,-6,-8,6,0,48,-5,-6,-6,24,12,-4,-4,14,-30,-38,1,16,2,-12,40,20,6,0,-18,-1,2,30,-10,4,48,-4,-8,4,4,-22,-4,26,7,6,-12,8,0,-4,28,12,-3,-25,-18,-6,12,-1,-8,-5,6,28,-6,40,8,-6,-10,0,0,26,4,20,8,2,-24,48,5,-6,-34,-19,4,-32,-2,12,30,2,0,1,6,46,0,26,4,10,-1,40,-6,-8,-24,-32,30,20,-6,4,-16,0,-10,-4,-3,4,18,8,-1,-36,-8,8,-54,6,16,-8,-12,-10,-1,-32,0,-16,26,-10,30,4,6,0,12,4,22,8,-4,-10,-8,16,-10,-10,-4,0,-18,-16,-12,-24,3,-34,12,26,8,6,2,-8,8,-1,-32,-12,-8,6,0,34,-18,22,6,-24,0,-8,36,10,7,-15,10,0,-10,14,4,48,15,0,2,12,1,12,8,-1,10,18,-20,-24,1,10,-20,-16,-6,-18,-12,8,0,-32,4,8,-20,-20,8,-8,-4,-14,-4,10,-3