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