0,1,1,-1,1,1,-1,1,1,1,1,-1,-1,-2,1,-1,1,2,1,-4,1,-1,-1,8,-1,1,-2,-1,1,6,-1,8,1,1,2,1,1,-2,-4,2,1,2,-1,4,-1,1,8,8,-1,1,1,-2,-2,-10,-1,-1,1,4,6,-12,-1,-2,8,1,1,-2,1,-4,2,-8,1,8,1,2,-2,-1,-4,-1,2,16,1,1,2,-4,-1,2,4,-6,-1,-14,1,-2,8,-8,8,-4,-1,10,1,-1,1,6,-2,8,-2,-1,-10,12,-1,14,-1,2,1,-14,4,8,6,-2,-12,2,-1,1,-2,-2,8,1,1,0,1,-4,-2,12,1,-4,-4,-1,2,10,-8,-12,1,-8,8,2,1,6,2,-1,-2,14,-1,24,-4,2,-1,8,2,-18,16,10,1,8,1,-4,2,1,-4,0,-1,-9,2,-4,4,-18,-6,1,-1,12,-14,-4,1,22,-2,2,8,-2,-8,-2,8,-1,-4,-16,-1,-14,10,2,1,-26,-1,0,1,4,6,6,-2,2,8,8,-2,4,-1,-12,-10,-8,12,4,-1,8,14,-2,-1,-4,2,0,1,1,-14,-4,4,6,8,1,6,10,-2,8,-12,-16,2,0,-1,2,1,-1,-2,1,-2,8,8,4,1,-12,1,-8,0,-2,1,-14,-4,-2,-2,6,12,-8,1,-10,-4,14,-4,-2,-1,-8,2,2,10,-1,-8,-2,-12,8,1,-22,-8,4,8,4,2,2,1,-13,6,-10,2,-26,-1,-12,-2,1,14,-16,-1,4,24,-6,-4,-2,2,-20,-1,-8,8,-24,2,-30,-18,1,16,30,10,-6,1,-12,8,-8,1,-2,-4,-14,2,8,1,28,-4,-2,0,-4,-1,2,-9,14,2,-8,-4,1,4,-8,-18,12,-6,-2,1,2,-1,-30,12,8,-14,-2,-4,8,1,-3,22,-1,-2,2,2,0,8,2,-2,-10,-8,30,-2,-1,8,-12,-1,28,-4,0,-16,-24,-1,-1,-14,4,10,-2,2,16,1,-12,-26,16,-1,30,0,4,1,18,4,-16,6,1,6,2,-2,26,2,-10,8,-12,8,-4,-2,12,4,-4,-1,-26,-12,8,-10,2,-8,-2,12,-2,4,16,-1,-38,8,-6,14,-32,-2,16,-1,1,-4,-36,2,-14,0,-14,1,18,1,-2,-14,-24,-4,-2,4,-38,6,-2,8,-34,1,-32,6,-8,10,12,-2,-4,8,18,-12,-4,-16,-4,2,-10,0,0,-1,4,2,-8,1,10,-1,24,-2,4,1,20,-2,12,8,-1,8,8,4,4,1,0,-12,0,1,6,-8,9,0,-18,-2,2,1,4,-14,8,-4,-8,-2,18,-2,-14,6,-12,12,-1,-8,16,1,41,-10,-12,-4,-4,14,12,-4,4,-2,-1,-1,-2,-8,-22,2,14,2,-20,10,-2,-1,-24,-8,16,-2,2,-12,-2,8,-8,1,2,-22,12,-8,-14,4,1,8,-38,4,12,2,16,2,8,1,-6,-13,14,6,-4,-10,10,2,-2,-26,-12,-1,-32,-12,26,-2,-14,1,2,14,0,-16,-24,-1,26,4,-4,24,1,-6,32,-4,-6,-2,-16,2,-18,-20,-2,-1,-22,-8,4,8,-8,-24,-14,2,1,-30,-4,-18,-4,1,-40,16,12,30,0,10,-2,-6,8,1,-30,-12,12,8,-4,-8,48,1,12,-2,-8,-4,14,-14,12,2,2,8,12,1,22,28,4,-4,-4,-2,48,0,0,-4,2,-1,34,2,-1,-9,-26,14,10,2,4,-8,-36,-4,10,1,-6,4,20,-8,28,-18,-1,12,-12,-6,4,-2,-10,1,38,2,8,-1,-8,-30,6,12,6,8,16,-14,64,-2,2,-4,0,8,0,1,8,-3,-2,22,6,-1,-24,-2,1,2,8,2,-2,0,-1,8,4,2,4,-2,-8,-10,-8,-8,14,30,-4,-2,12,-1,32,8,12,-12,24,-1,-34,28,8,-4,-30,0,14,-16,2,-24,24,-1,34,-1,14,-14,38,4,8,10,2,-2,-8,2,-8,16,-6,1,-18,-12,12,-26,8,16,-14,-1,4,30,10,0,-2,4,16,1,-14,18,-2,4,8,-16,2,6,-6,1,-28,6,8,2,-4,-2,-16,26,-2,2,-18,-10,40,8,1,-12,-20,8,-2,-4,2,-2,2,12,0,4,-8,-4,-24,-1,7,-26,22,-12,-9,8,1,-10,-4,2,-16,-8,-26,-2,-4,12,42,-2,20,4,-2,16,16,-1,-18,-38,13,8,-16,-6,8,14,10,-32,1,-2,38,16,26,-1,-38,1,-20,-4,12,-36,0,2,0,-14,-1,0,-32,-14,-4,1,16,18,48,1,-20,-2,-4,-14,22,-24,4,-4,6,-2,-16,4,4,-38,2,6,12,-2,-24,8,20,-34,-16,1,-2,-32,8,6,-6,-8,-4,10,24,12,-2,-2,2,-4,30,8,46,18,16,-12,-1,-4,52,-16,-4,-4,-30,2,-6,-10,-16,0,6,0,10,-1,33,4,12,2,-14,-8,-40,1,8,10,-12,-1,-12,24,2,-2,-46,4,14,1,14,20,-48,-2,-26,12,-8,8,32,-1,32,8,-28,8,0,4,-58,4,2,1