0,1,1,-1,1,1,-1,-2,1,1,1,1,-1,-4,-2,-1,1,1,1,-2,1,2,1,6,-1,1,-4,-1,-2,-2,-1,-8,1,-1,1,-2,1,-6,-2,4,1,2,2,-6,1,1,6,8,-1,-3,1,-1,-4,0,-1,1,-2,2,-2,10,-1,-6,-8,-2,1,-4,-1,-8,1,-6,-2,-10,1,12,-6,-1,-2,-2,4,-6,1,1,2,4,2,1,-6,2,1,-18,1,8,6,8,8,-2,-1,-2,-3,1,1,-10,-1,-16,-4,2,0,12,-1,-10,1,6,-2,-4,2,6,-2,-4,10,-2,-1,1,-6,-2,-8,1,-2,0,1,6,-4,20,-1,4,-8,-1,1,-6,-6,0,-2,-8,-10,-4,1,-2,12,3,-6,-6,-1,-4,-2,1,-2,-8,4,-2,-6,0,1,-12,1,-4,2,-1,4,-16,2,3,1,-2,-6,18,2,-2,1,-10,-18,-10,1,-22,8,6,6,-6,8,1,8,2,-2,-12,-1,-16,-2,4,-3,-2,1,0,1,8,-10,4,-1,2,-16,6,-4,-2,2,-8,0,10,12,-6,-1,16,-10,-12,1,-4,6,-8,-2,1,-4,20,2,2,6,2,-2,6,-4,8,10,6,-2,8,-1,4,1,-1,-6,-3,-2,8,-8,-4,1,6,-2,6,0,-1,1,-14,6,12,-4,-2,20,24,-1,0,4,18,-8,14,-1,0,1,-8,-6,1,-6,-2,0,-8,-2,-26,-8,32,-10,2,-4,-4,1,1,-2,2,12,22,3,10,-6,-1,-6,-24,-1,12,-4,10,-2,-6,1,6,-2,16,-8,-26,4,6,-2,-2,-6,-6,0,-2,1,-12,-12,-2,1,-4,-4,10,2,-16,-1,-28,4,-6,-16,-8,2,-36,3,4,1,-8,-2,20,-6,-6,18,-12,2,8,-2,4,1,-6,-10,-10,-18,2,-10,-8,1,-15,-22,-1,8,12,6,12,6,2,-6,0,8,4,1,-1,8,8,2,-12,-2,0,-12,36,-1,-2,-16,-6,-2,0,4,6,-3,-20,-2,-6,1,-34,0,-4,1,-16,8,32,-10,1,4,-6,-1,22,2,6,-16,-20,6,4,-4,0,-2,4,2,-10,-8,8,0,1,10,12,12,4,-6,16,-1,-2,16,2,-10,-12,-12,-6,1,-3,-4,-18,6,-18,-8,6,-2,20,1,2,-4,4,20,8,2,-18,2,-1,6,-30,2,-40,-2,8,6,14,-4,16,8,2,10,-6,6,-2,-2,0,8,-20,-1,24,4,12,1,-2,-1,-4,-6,4,-3,36,-2,-2,8,1,-8,20,-4,-12,1,16,6,-28,-2,-10,6,-3,0,0,-1,-24,1,2,-14,-16,6,8,12,-18,-4,8,-2,14,20,2,24,-8,-1,13,0,10,4,-8,18,12,-8,10,14,-3,-1,18,0,22,1,-10,-8,20,-6,-6,1,4,-6,12,-2,6,0,22,-8,24,-2,-1,-26,4,-8,-4,32,-2,-10,-6,2,40,-4,12,-4,6,1,-2,1,16,-2,-8,2,0,12,-4,22,-2,3,16,10,2,-6,-18,-1,-2,-6,0,-24,-44,-1,32,12,-8,-4,1,10,14,-2,-4,-6,-32,1,4,6,-2,-2,-8,16,28,-8,-6,-26,36,4,1,6,2,-2,-6,-2,8,-6,8,-6,0,0,12,-2,-10,1,16,-12,36,-12,6,-2,32,1,10,-4,-16,-4,6,10,20,2,12,-16,28,-1,-22,-28,4,4,4,-6,-12,-16,8,-8,-6,2,-16,-36,-1,3,-2,4,4,1,-20,-8,12,-2,-6,20,-2,-6,0,-6,44,18,-2,-12,0,2,2,8,-6,-2,-6,4,12,1,-8,-6,20,-10,-26,-10,-6,-18,-48,2,-4,-10,-8,-8,34,1,32,-15,-4,-22,-2,-1,-16,8,1,12,-6,6,28,12,3,6,-8,2,-2,-6,-8,0,52,8,-6,4,4,1,-24,-1,-20,8,-6,8,-4,2,26,-12,-6,-2,6,0,20,-12,1,36,-40,-1,26,-2,14,-16,-4,-6,-8,-2,-12,0,-4,4,-10,6,2,-3,-2,-20,-28,-2,-24,-6,8,1,24,-34,0,0,0,-4,8,1,-18,-16,12,8,-12,32,-14,-10,30,1,20,4,0,-6,-4,-1,12,22,8,2,-38,6,40,-16,-1,-20,-36,6,-10,4,2,-4,-3,0,-16,-2,8,4,30,2,-25,-10,26,-8,3,8,-2,0,-32,1,-36,10,54,12,-2,12,-6,4,-52,-6,4,16,36,-1,18,-2,-1,16,-6,2,32,-10,-2,-12,-2,-12,-2,-6,-22,1,44,-3,44,-4,-10,-18,-16,6,0,-18,1,-8,-16,6,-10,-2,24,20,16,1,0,2,-12,-4,-22,4,-28,20,-10,8,54,2,4,-18,6,2,-40,-1,20,6,-6,-30,40,2,-6,-40,-16,-2,36,8,6,6,26,14,1,-4,-42,16,-6,8,18,2,12,10,2,-6,40,6,-48,-2,6,-2,-18,0,-12,8,2,-20,12,-1,33,24,12,4,-16,12,-8,1,2,-2,-22,-1,0,-4,4,-6,-30,4,-18,-3,-10,36,-10,-2,-2,-2,16,8,-36,1,60,-8,28,20,0,-4,-46,-12,6,1