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