0,1,1,-1,1,-2,-1,-2,1,1,-2,2,-1,-2,-2,2,1,0,1,4,-2,2,2,1,-1,-1,-2,-1,-2,-1,2,4,1,-2,0,4,1,8,4,2,-2,6,2,-8,2,-2,1,-8,-1,-3,-1,0,-2,-6,-1,-4,-2,-4,-1,0,2,-4,4,-2,1,4,-2,-8,0,-1,4,-8,1,-10,8,1,4,-4,2,-10,-2,1,6,-14,2,0,-8,1,2,0,-2,4,1,-4,-8,-8,-1,10,-3,2,-1,14,0,14,-2,-4,-6,10,-1,4,-4,-8,-2,-16,-4,-2,-1,-2,0,0,2,-7,-4,-6,4,12,-2,-16,1,8,4,0,-2,-8,-8,2,0,-12,-1,-12,4,8,-8,-4,1,2,-10,3,8,-18,1,20,4,0,-4,-8,2,-8,-10,6,-2,-2,1,-20,6,4,-14,-8,2,-9,0,4,-8,18,1,2,2,0,0,-4,-2,-12,4,4,1,-16,-4,0,-8,2,-8,-8,-1,-18,10,-4,-3,-2,2,10,-1,8,14,2,0,-12,14,1,-2,8,-4,-12,-6,8,10,16,-1,-8,4,10,-4,0,-8,4,-2,-1,-16,10,-4,8,-2,4,-1,10,-2,16,0,10,0,24,2,-6,-7,-1,-4,6,-6,-8,4,14,12,2,-2,2,-16,0,1,10,8,-16,4,-1,0,12,-2,12,-8,0,-8,-18,2,16,0,-4,-12,-2,-1,-30,-12,4,4,20,8,-12,-8,8,-4,-12,1,-17,2,-10,-10,-14,3,0,8,-2,-18,-2,1,16,20,-14,4,8,0,20,-4,-14,-8,0,2,-10,-8,4,-10,-30,6,-2,-2,-10,-2,0,1,2,-20,-4,6,16,4,-4,-14,8,-8,16,2,-18,-9,16,0,8,4,20,-8,2,18,4,1,-30,2,2,2,6,0,16,0,0,-4,32,-2,-3,-12,7,4,20,4,-10,1,6,-16,12,-4,-4,0,-12,-8,2,2,4,-8,16,-8,20,-1,8,-18,-8,10,30,-4,0,-3,0,-2,20,2,22,10,8,-1,-12,8,-8,14,-2,2,16,0,-18,-12,12,14,0,1,28,-2,12,8,34,-4,-20,-12,-8,-6,0,8,8,10,4,16,-36,-1,6,-8,-2,4,4,10,-24,-4,-3,0,-12,-8,0,4,18,-2,30,-1,12,-16,-20,10,-8,-4,10,8,0,-2,14,4,24,-1,8,10,10,-2,16,16,8,0,-16,10,-4,0,-6,24,24,2,-16,-6,2,-7,-20,-1,24,-4,20,6,-24,-6,0,-8,-4,4,16,14,12,12,8,2,-12,-2,-28,2,9,-16,-30,0,20,1,-4,10,-28,8,-16,-16,-18,4,0,-1,0,0,-2,12,0,-2,1,12,0,-8,-12,0,-20,-8,4,-18,-6,2,30,16,12,0,-8,-4,-28,-12,-4,-2,-4,-1,20,-30,16,-12,-2,4,16,4,0,20,14,8,32,-12,-2,-8,-24,8,24,-4,8,-12,-1,1,-46,-17,18,2,28,-10,-12,-10,4,-14,-4,3,16,0,2,8,-30,-2,0,-18,-10,-2,16,1,-38,16,-8,20,14,-14,40,4,-2,8,16,0,-8,20,12,-4,24,-14,-20,-8,-1,0,0,2,-19,-10,-8,-8,0,4,6,-10,12,-30,32,6,6,-2,-8,-2,40,-10,40,-2,-16,0,32,1,0,2,8,-20,-18,-4,0,6,-10,16,-30,4,24,-4,0,-14,16,8,-1,-8,-4,16,-8,2,18,-18,1,-9,-18,16,-20,0,-10,8,-28,4,24,20,-8,-8,12,2,-44,18,-4,4,24,1,0,-30,-10,2,42,2,32,2,-16,6,-28,0,-40,16,-10,0,4,0,8,-4,-24,32,24,-2,-28,-3,6,-12,1,7,-46,4,1,20,0,4,36,-10,-6,1,-16,6,4,-16,8,12,12,-4,36,-4,-14,0,-20,-12,38,-8,-2,2,-40,2,16,4,-2,-8,-10,16,-8,-8,0,20,0,-1,-26,8,-10,-18,2,-8,-4,10,16,30,24,-4,-16,0,1,-3,16,0,48,-2,-12,20,32,2,8,22,-12,10,30,8,0,-1,0,-12,-20,8,4,-8,18,14,26,-2,-28,2,-16,16,40,0,-32,-18,4,-12,38,12,-52,14,2,0,-6,1,-34,28,30,-2,0,12,16,8,-4,34,12,-4,1,-20,-20,-12,18,-8,14,-6,12,0,8,8,26,8,-8,10,-46,4,20,16,12,-36,-24,-1,-36,6,17,-8,-20,-2,16,4,10,4,-24,10,-22,-24,14,-4,0,-3,-36,0,0,-12,-48,-8,32,0,2,4,-32,18,8,-2,2,30,-4,-1,0,12,-16,-16,24,-20,-20,10,14,-8,12,-4,-28,10,-8,8,0,0,50,-2,-20,14,16,4,-8,24,14,-1,-14,8,-12,10,0,10,0,-2,26,16,10,16,22,8,6,0,-4,-16,24,10,20,-4,30,0,12,-6,16,24,2,24,24,2,-15,-16,10,-6,36,2,12,-7,0,-20,-42,-1,24,24,-2,-4,32,20,0,6,4,-24,-28,-6,4,0,-16,-8,-8,-4,-8,4,4,16,-20,14,46,12,-8,12