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