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