0,1,1,1,1,1,1,-1,1,1,1,-4,1,-2,-1,1,1,1,1,4,1,-1,-4,-1,1,1,-2,1,-1,-2,1,0,1,-4,1,-1,1,-10,4,-2,1,-6,-1,12,-4,1,-1,0,1,1,1,1,-2,-10,1,-4,-1,4,-2,12,1,-2,0,-1,1,-2,-4,4,1,-1,-1,8,1,-6,-10,1,4,4,-2,0,1,1,-6,4,-1,1,12,-2,-4,-6,1,2,-1,0,0,4,1,2,1,-4,1,-10,1,8,-2,-1,-10,-4,1,-18,-4,-10,-1,18,4,-1,-2,-2,12,-1,1,5,-2,-6,0,1,-1,16,1,12,-2,4,-4,-4,4,1,1,10,-1,12,-1,0,8,8,1,-2,-6,1,-10,6,1,-8,4,1,4,0,-2,-2,0,-10,1,1,1,4,-6,-4,4,8,-1,-9,1,4,12,-18,-2,-1,-4,12,-6,4,1,-10,2,-2,-1,-10,0,-4,0,-1,4,0,1,2,2,-2,1,-26,-4,8,1,4,-10,2,1,-6,8,-1,-2,-16,-1,4,-10,8,-4,12,1,0,-18,-6,-4,-2,-10,-16,-1,1,18,4,4,6,-1,4,-2,-22,-2,0,12,0,-1,0,1,-14,5,1,-2,1,-6,-8,0,4,1,-4,-1,4,16,1,1,2,12,10,-2,-2,4,-24,-4,-10,-4,-6,4,-2,1,0,1,2,10,-4,-1,22,12,0,-1,10,0,-20,8,4,8,6,1,1,-2,2,-6,6,1,12,-10,-4,6,2,1,-12,-8,-10,4,-2,1,-28,4,8,0,24,-2,-6,-2,-1,0,-34,-10,8,1,-4,1,4,1,-2,4,-18,-6,0,-4,-20,4,-10,8,4,-1,2,-9,18,1,0,4,-1,12,-1,-18,-20,-2,-2,-1,-2,-4,2,12,8,-6,-1,4,8,1,-3,-10,5,2,-6,-2,0,-1,-6,-10,10,0,-26,-4,1,0,4,-1,-20,4,16,0,-16,1,4,2,12,2,-10,-2,-1,1,4,-26,0,-4,-34,8,-4,1,2,4,0,-10,1,2,40,1,-6,-6,10,8,-12,-1,4,-2,12,-16,-12,-1,6,4,0,-10,1,8,2,-4,8,12,-32,1,-14,0,-2,-18,-4,-6,-40,-4,1,-2,-36,-10,-6,-16,6,-1,-30,1,24,18,-8,4,2,4,-38,6,1,-1,-2,4,32,-2,0,-22,4,-2,-4,0,-2,12,-48,0,4,-1,-10,0,16,1,20,-14,1,5,2,1,8,-2,4,1,28,-6,-2,-8,-4,0,-8,4,4,1,8,-4,24,-1,-10,4,-9,16,-18,1,6,1,4,2,8,12,0,10,-18,-2,-22,-2,-20,4,-1,-24,0,-4,1,-10,12,-4,12,-6,-4,4,4,-2,-4,1,-2,0,-10,1,-18,2,36,10,-2,-4,-8,-1,0,22,-10,12,-18,0,-24,-1,-4,10,4,0,18,-20,-1,8,42,4,-20,8,0,6,-1,1,18,1,2,-2,-4,2,40,-6,-2,6,28,1,0,12,-26,-10,18,-4,-1,6,8,2,40,1,-38,-12,4,-8,5,-10,32,4,2,-2,0,1,-10,-28,-6,4,42,8,12,0,-1,24,6,-2,1,-6,-16,-2,-10,-1,-40,0,4,-34,16,-10,-2,8,8,1,18,-4,-44,1,12,4,-8,1,-48,-2,0,4,-18,-18,4,-6,-6,0,20,-4,-10,-20,-2,4,-4,-10,2,8,-16,4,8,-1,34,2,1,-9,38,18,-2,1,4,0,-36,4,10,-1,6,12,20,-1,-44,-18,4,-20,12,-2,-6,-2,-22,-1,-18,-2,-40,-4,0,2,10,12,38,8,0,-6,0,-1,8,4,0,8,-48,1,-8,-3,-14,-10,-2,5,-8,2,1,-6,12,-2,-34,0,1,-1,-16,-6,4,-10,-8,10,24,0,6,-26,4,-4,4,1,-32,0,-4,4,-8,-1,-26,-20,4,4,10,16,18,0,1,-16,-24,1,2,4,2,2,-26,12,0,2,10,-10,-24,-2,-32,-1,-2,1,-2,4,-28,-26,-24,0,-18,-4,4,-34,-10,8,-2,-4,0,1,-6,2,24,4,1,0,-2,-10,42,1,44,2,0,40,4,1,48,-6,2,-6,22,10,-8,8,-4,-12,12,-1,-34,4,22,-2,1,12,8,-16,0,-12,-8,-1,-25,6,10,4,-9,0,-5,-10,-20,1,10,8,-26,2,4,-4,26,8,12,12,6,-32,32,1,-18,-14,1,0,0,-2,-8,-18,2,-4,-1,-6,-50,-40,6,-4,18,1,36,-2,12,-36,-40,-10,-16,-6,-4,-16,0,6,4,-1,2,-30,0,1,-10,24,-12,18,-10,-8,28,4,-10,2,0,4,-16,-38,-2,6,-4,1,56,-1,-28,-2,-16,4,-10,32,8,-2,-46,0,4,-22,24,4,-4,-2,42,-4,-6,0,-18,-2,6,12,-1,-48,36,0,12,4,-34,-1,-6,-10,0,0,8,16,-10,1,-31,20,-4,-14,2,1,24,5,4,2,-52,1,-12,8,-2,-2,-14,4,24,1,-18,28,24,-6,-26,-2,0,-8,-12,-4,16,0,-20,-8,8,4,22,4,-10,1