0,1,-1,1,1,-3,-1,1,-1,1,3,3,1,-4,-1,-3,1,3,-1,0,-3,1,-3,-1,-1,4,4,1,1,-6,3,-4,-1,3,-3,-3,1,-7,0,-4,3,3,-1,-4,3,-3,1,-6,1,1,-4,3,-4,-6,-1,-9,-1,0,6,0,-3,8,4,1,1,12,-3,-4,3,-1,3,-12,-1,-10,7,4,0,3,4,8,-3,1,-3,6,1,-9,4,-6,-3,-3,3,-4,-1,-4,6,0,-1,8,-1,3,4,-15,-3,-7,4,-3,6,12,1,11,9,-7,1,18,0,3,-6,-4,0,3,3,-2,-8,3,-4,3,-1,-4,-1,-4,-12,-18,3,0,4,-3,-3,6,1,11,-3,-6,12,-12,1,18,10,1,-7,-12,-4,14,0,3,-3,12,-4,-16,-8,-6,3,-1,-1,2,3,-9,-6,-12,-1,3,9,0,-4,18,6,4,3,0,3,9,-3,2,4,8,1,21,4,9,-6,1,0,24,1,11,-8,12,1,12,-3,-16,-4,-4,15,-6,3,-9,7,-1,-4,0,3,14,-6,-12,-12,12,-1,-4,-11,-10,-9,-12,7,-25,-1,4,-18,-24,0,14,-3,3,6,24,4,18,0,8,-3,3,-3,-28,2,1,8,-3,-3,0,4,6,-3,-6,1,-3,4,-9,1,3,4,-7,12,-6,18,27,-3,18,0,-3,-4,-21,3,23,3,-4,-6,12,-1,11,-11,-4,3,18,6,-7,-12,0,12,3,-1,-8,-18,8,-10,-21,-1,0,7,3,12,4,4,-4,-14,-15,0,-24,-3,32,3,-7,-12,-18,4,26,16,-3,8,18,6,-18,-3,12,1,0,1,-16,-2,11,-3,-6,9,20,6,-7,12,12,1,14,-3,18,-9,-12,0,1,4,3,-18,12,-6,32,-4,-4,-3,21,0,36,-3,3,-9,-24,3,0,-2,-2,-4,30,-8,5,-1,3,-21,-6,-4,-13,-9,3,6,24,-1,8,0,-4,-24,18,-1,-9,-11,-4,8,-36,-12,-3,-1,-18,-12,-24,3,2,16,0,4,-24,4,16,-15,-3,6,-21,-3,-28,9,6,-7,0,1,-18,4,11,0,30,-3,17,-14,-6,6,12,12,8,12,-12,-12,3,1,20,4,18,11,0,10,-1,9,1,12,-36,-7,9,25,-12,1,30,-4,9,18,14,24,12,0,-1,-14,3,3,-27,-3,-4,-6,12,-24,-24,-4,-4,-18,-16,0,-12,-8,0,3,-6,-3,6,3,28,28,-1,-2,-24,-1,20,-8,2,3,15,3,-18,0,-9,-4,-12,-6,-22,3,-12,6,36,-1,45,3,3,-4,39,9,-10,-1,0,-3,21,-4,-18,7,18,-12,6,6,-43,-18,4,-27,-12,3,1,-18,0,0,-12,3,-36,4,9,21,3,-3,35,-23,2,-3,-33,4,2,6,8,-12,0,1,8,-11,21,11,30,4,16,-3,9,-18,30,-6,-54,7,1,12,-24,0,-22,-12,24,-3,-4,1,20,8,11,18,6,-8,-18,10,12,21,12,1,0,0,12,-7,45,-3,-9,-12,-16,-4,27,-4,-28,4,-4,14,6,15,32,0,-6,24,24,3,41,-32,-9,-3,-24,7,44,12,-1,18,-3,-4,-29,-26,0,-16,-21,3,8,-8,14,-18,12,-6,-4,18,-12,3,18,-12,23,-1,12,0,36,-1,0,16,-4,2,24,-11,54,3,-10,6,9,-9,32,-20,-12,-6,0,7,6,-12,-25,-12,24,-1,29,-14,4,3,-45,-18,8,9,-24,12,-51,0,-18,-1,14,-4,24,-3,11,18,3,-12,-33,6,9,-32,24,4,36,4,0,3,18,-21,-15,0,35,-36,8,3,4,-3,36,9,3,24,0,-3,-7,0,-28,2,-24,2,-7,4,1,-30,-12,8,-10,-5,-3,1,-12,-3,-34,21,0,6,-39,4,36,13,6,9,12,-3,-16,-6,-6,-24,-42,1,23,-8,-3,0,6,4,11,24,-9,-18,0,1,8,9,3,11,-45,4,-16,-8,-7,36,0,12,-36,3,-6,1,48,18,-1,12,27,24,18,-3,-32,-2,18,-16,-21,0,-18,-4,-3,24,-30,-4,3,-16,-21,15,-36,3,-25,-6,23,21,-6,3,0,28,-4,-9,-6,-6,-22,7,12,0,3,-1,-28,18,11,-4,3,-11,36,0,-4,-30,24,3,7,-17,18,14,-9,6,-2,-6,-7,-12,7,-12,-46,-8,0,-12,15,12,11,12,3,-3,-39,-1,-54,-20,-8,-4,24,-18,16,-11,8,0,3,-10,-46,1,-21,-9,-9,-1,-46,-12,0,36,-36,7,-4,-9,3,-25,0,12,-27,-1,4,-30,24,4,-18,-9,-4,-18,-6,-14,14,-24,-15,-12,-15,0,18,1,-24,14,-18,-3,56,-3,32,27,48,3,-28,4,-7,6,39,-12,0,24,-18,24,-27,4,-34,4,26,18,33,16,-3,0,-3,12,57,8,40,0,18,-3,6,6,-72,3,-18,-6,6,-3,-15,-28,12,-28,-33,1,-16,2,0,24,0,1,11,-20,-16,8,-12,-2,-9,-3,11,-15,-24,-3,-36,18,-6,0,4,9,-16,4,20,12,48,6,14,22,-7,-3