0,1,1,-2,1,-1,-2,1,1,1,-1,-4,-2,-2,1,2,1,-8,1,-2,-1,-2,-4,1,-2,1,-2,4,1,-1,2,-10,1,8,-8,-1,1,2,-2,4,-1,4,-2,-4,-4,-1,1,2,-2,1,1,16,-2,-10,4,4,1,4,-1,4,2,12,-10,1,1,2,8,-12,-8,-2,-1,0,1,-4,2,-2,-2,-4,4,-12,-1,-11,4,-8,-2,8,-4,2,-4,-4,-1,-2,1,20,2,2,-2,8,1,-4,1,-8,16,0,-2,2,-10,12,4,-14,4,-4,1,-14,4,-1,-1,-2,4,-8,2,5,12,-8,-10,-1,1,-20,1,8,2,-14,8,-2,-12,-4,-8,-2,-2,-12,-1,-4,0,8,1,1,-4,-2,2,10,-2,-8,-2,-8,-4,10,4,-8,-12,20,-1,1,-11,4,4,-8,-8,12,-2,-9,8,-2,-4,6,2,1,-4,-8,-4,-12,-1,-10,-2,-24,1,-2,20,32,2,4,2,-12,-2,-26,8,-4,1,-6,-4,-8,1,24,-8,-1,16,-4,0,1,-2,8,2,-8,-10,0,12,4,4,-10,-14,8,4,16,-4,4,1,1,-14,-20,4,20,-1,8,-1,-6,-2,-2,4,24,-8,-24,2,-10,5,10,12,-1,-8,4,-10,16,-1,10,1,-4,-20,-16,1,-18,8,2,2,-1,-14,24,8,10,-2,8,-12,-12,-4,22,-8,4,-2,-4,-2,-22,-12,-10,-1,-18,-4,4,0,-4,8,4,1,47,1,-16,-4,12,-2,-4,2,-16,10,-2,-2,-4,-8,16,-2,-12,-8,-22,-4,0,10,6,4,14,-8,-1,-12,-30,20,4,-1,-24,1,16,-11,-2,4,28,4,2,-8,20,-8,2,12,12,-2,22,-9,28,8,40,-2,1,-4,2,6,12,2,26,1,-8,-4,18,-8,0,-4,16,-12,-20,-1,-15,-10,-10,-2,4,-24,22,1,4,-2,-10,20,-14,32,2,2,2,4,0,2,40,-12,-28,-2,4,-26,-4,8,-10,-4,-8,1,28,-6,12,-4,14,-8,4,1,-10,24,20,-8,11,-1,-8,16,0,-4,4,0,4,1,8,-2,24,8,-28,2,-30,-8,2,-10,-8,0,12,12,-16,4,24,4,28,-10,-2,-14,-2,8,-16,4,1,16,0,-4,4,4,-20,1,26,1,-16,-14,16,-20,2,4,-6,20,-32,-1,36,8,16,-1,-20,-6,-30,-2,-12,-2,16,4,16,24,-2,-8,-10,-24,2,2,-4,-10,-2,5,-8,10,-32,12,-8,-1,24,-8,8,4,4,-10,0,16,-20,-1,-24,10,30,1,8,-4,18,-20,-6,-16,-4,1,-8,-18,0,8,-8,2,-12,2,18,-1,16,-14,-2,24,80,8,1,10,4,-2,-8,8,-12,-12,24,-12,-4,-4,38,22,20,-8,14,4,-20,-2,12,-4,2,-2,-12,-22,4,-12,-34,-10,8,-1,-64,-18,30,-4,14,4,-11,0,-6,-4,20,8,24,4,1,1,-12,47,52,1,-8,-16,40,-4,2,12,0,-2,20,-4,12,2,-22,-16,8,10,16,-2,-24,-2,24,-4,-12,-8,-5,16,26,-2,2,-12,-4,-8,-34,-22,8,-4,46,0,-10,10,4,6,-4,4,1,14,-16,-8,-16,-1,-16,-12,16,-30,20,20,-2,4,0,-1,34,-24,-36,1,-8,16,40,-11,-16,-2,20,4,6,28,14,4,-4,2,36,-8,18,20,-32,-8,2,2,-1,12,-8,12,-48,-2,14,22,4,-9,16,28,8,8,40,40,36,-2,2,1,-40,-4,20,2,-40,6,-4,12,12,2,-32,26,12,1,-34,-8,-4,-4,4,18,-8,-8,34,0,-12,-4,-10,16,-8,-12,48,-20,24,-1,0,-15,20,-10,-1,-10,2,-2,13,4,32,-24,8,22,2,1,48,4,20,-2,-8,-10,-36,20,-10,-14,-8,32,12,2,-24,2,-20,2,8,4,-30,0,8,2,-18,40,-14,-12,8,-28,-8,-2,-52,4,36,-26,12,-4,-10,8,-4,-10,-8,-4,0,-8,-4,1,8,28,28,-6,-48,12,-14,-4,-24,14,-20,-8,-16,4,-16,1,-4,-10,16,24,-1,20,24,-8,-6,11,-20,-1,-44,-8,-4,16,8,0,-2,-4,-42,4,8,0,8,4,-36,1,16,8,44,-2,-8,24,-12,8,-40,-28,-2,2,1,-30,36,-8,9,2,5,-10,-8,-8,2,0,-40,12,2,12,-10,-16,-46,4,-8,24,24,4,-6,28,-94,-10,48,-2,24,-14,8,-2,-1,8,14,-16,-24,4,-48,1,4,16,8,0,-14,-4,-20,4,44,4,-4,-20,12,1,4,26,10,1,80,-16,8,-14,10,16,-44,-20,-8,2,20,4,32,-6,24,20,-14,-32,0,-1,44,36,0,8,2,16,0,-1,-2,-20,-2,-6,-12,-30,-32,-2,-30,-12,-28,-2,18,16,4,4,-4,16,48,24,8,-2,60,-8,46,-10,12,-24,-8,2,-2,2,69,-4,12,-10,26,-2,-8,5,-32,-8,6,10,-12,-32,4,12,-18,-8,16,-1,-14,24,-22,-8,6,8,-4,4,-4,4,48,-10,-40,0,8,16,-28,-20,8,-1