0,1,1,1,1,-4,1,-1,1,1,-4,3,1,-4,-1,-4,1,3,1,-1,-4,-1,3,6,1,11,-4,1,-1,8,-4,-2,1,3,3,4,1,8,-1,-4,-4,7,-1,0,3,-4,6,-6,1,1,11,3,-4,14,1,-12,-1,-1,8,1,-4,6,-2,-1,1,16,3,13,3,6,4,-12,1,-13,8,11,-1,-3,-4,14,-4,1,7,16,-1,-12,0,8,3,-13,-4,4,6,-2,-6,4,1,7,1,3,11,-6,3,-12,-4,4,14,-13,1,16,-12,8,-1,-15,-1,-24,8,-4,1,-3,-4,-2,6,7,-2,-24,-1,-12,1,0,16,3,3,1,13,-4,3,10,6,7,4,-6,-12,-12,1,-32,-13,1,8,-6,11,-2,-1,3,-3,8,-4,18,14,14,-4,-6,1,3,7,-12,16,6,-1,3,-12,-1,0,24,8,-11,3,1,-13,-19,-4,0,4,6,6,-32,-2,9,-6,-1,4,20,1,2,7,16,1,-6,3,16,11,13,-6,-8,3,-28,-12,6,-4,-3,4,4,14,-12,-13,0,1,2,16,-13,-12,-12,8,-10,-1,11,-15,-17,-1,2,-24,-3,8,-27,-4,24,1,14,-3,-20,-4,-2,-2,1,6,-4,7,4,-2,16,-24,-9,-1,18,-12,-12,1,-9,0,-8,16,8,3,-18,3,-56,1,-13,13,22,-4,-20,3,4,10,33,6,12,7,-2,4,23,-6,-19,-12,4,-12,-7,1,-8,-32,7,-13,-14,1,-4,8,3,-6,-24,11,0,-2,-6,-1,-24,3,7,-3,-12,8,16,-4,34,18,4,14,-28,14,24,-4,-13,-6,-3,1,-44,3,16,7,6,-12,11,16,8,6,-52,-1,7,3,-15,-12,-6,-1,-1,0,-24,24,29,8,18,-11,-4,3,17,1,48,-13,-3,-19,10,-4,-18,0,-2,4,52,6,-4,6,7,-32,-14,-2,26,9,-24,-6,-32,-1,-11,4,-12,20,22,1,12,2,0,7,20,16,18,1,3,-6,-56,3,-20,16,1,11,-22,13,8,-6,-4,-8,24,3,-7,-28,10,-12,-1,6,-64,-4,7,-3,-28,4,4,4,-6,14,33,-12,-6,-13,-12,0,26,1,10,2,-32,16,-6,-13,-26,-12,1,-12,-12,8,52,-10,-6,-1,15,11,21,-15,-2,-17,-16,-1,-1,2,3,-24,-6,-3,-10,8,8,-27,-27,-4,-13,24,18,1,0,14,-11,-3,14,-20,-36,-4,-32,-2,-6,-2,-28,1,-18,6,3,-4,-25,7,24,4,-12,-2,12,16,11,-24,6,-9,-18,-1,24,18,3,-12,26,-12,13,1,-1,-9,48,0,-18,-8,24,16,17,8,-29,3,-11,-18,-6,3,13,-56,1,1,-28,-13,52,13,-19,22,3,-4,2,-20,0,3,-64,4,-12,10,6,33,-8,6,-14,12,-32,7,18,-2,0,4,9,23,12,-6,60,-19,-1,-12,9,4,36,-12,20,-7,66,1,-2,-8,2,-32,-16,7,42,-13,16,-14,-5,1,2,-4,-6,8,27,3,12,-6,16,-24,10,11,-9,0,13,-2,8,-6,20,-1,-8,-24,24,3,32,7,-28,-3,-18,-12,-28,8,6,16,13,-4,41,34,-3,18,24,4,20,14,4,-28,48,14,-4,24,-12,-4,15,-13,-15,-6,0,-3,12,1,3,-44,2,3,10,16,-12,7,-13,6,-4,-12,16,11,-12,16,-4,8,48,6,-10,-52,18,-1,31,7,11,3,26,-15,-7,-12,-17,-6,8,-1,-40,-1,2,0,-56,-24,-29,24,-3,29,-28,8,21,18,-27,-11,24,-4,-8,3,24,17,6,1,10,48,14,-13,-12,-3,48,-19,-20,10,-32,-4,12,-18,-2,0,88,-2,14,4,1,52,0,6,6,-4,-4,6,39,7,0,-32,4,-14,-36,-2,24,26,16,9,13,-24,22,-6,-9,-32,8,-1,36,-11,18,4,22,-12,-16,20,-12,22,-4,1,-9,12,-9,2,8,0,-22,7,-8,20,-7,16,-36,18,8,1,-72,3,-20,-6,-18,-56,15,3,-24,-20,-56,16,2,1,-18,11,-13,-22,-39,13,24,8,22,-6,-26,-4,13,-8,-20,24,-12,3,0,-7,4,-28,-12,10,40,-12,33,-1,-21,6,-46,-64,12,-4,3,7,-24,-3,-2,-28,12,4,35,4,23,4,-12,-6,2,14,-19,33,48,-12,18,-6,4,-13,42,-12,-39,0,-7,26,-12,1,-96,10,-8,2,42,-32,-52,16,7,-6,24,-13,28,-26,-14,-12,37,1,-44,-12,-4,-12,4,8,12,52,3,-10,6,-6,76,-1,-24,15,-16,11,42,21,0,-15,0,-2,17,-17,-6,-16,-42,-1,48,-1,-24,2,-3,3,8,-24,7,-6,48,-3,88,-10,-12,8,25,8,-1,-27,16,-27,-36,-4,43,-13,34,24,54,18,42,1,4,0,13,14,52,-11,-28,-3,-18,14,-80,-20,24,-36,-10,-4,-27,-32,-13,-2,-8,-6,12,-2,-3,-28,12,1,-7,-18,-44,6,9,3,-39,-4,16,-25,-14,7,24,24,6,4,0,-12,8,-2,11,12,-64,16,-22,11,8,-24