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