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