0,1,1,1,1,-4,1,1,1,-2,-4,-3,1,-3,1,-4,1,-4,-2,0,-4,1,-3,-3,1,11,-3,-5,1,-10,-4,10,1,-3,-4,-4,-2,2,0,-3,-4,2,1,5,-3,8,-3,11,1,-6,11,-4,-3,-14,-5,12,1,0,-10,-4,-4,-7,10,-2,1,12,-3,-3,-4,-3,-4,6,-2,-10,2,11,0,-3,-3,0,-4,1,2,9,1,16,5,-10,-3,6,8,-3,-3,10,11,0,1,-14,-6,6,11,-20,-4,12,-3,-4,-14,8,-5,2,12,2,1,21,0,12,-10,6,-4,-4,-4,-2,-7,2,10,-24,-2,-18,1,5,12,9,-3,0,-3,20,-4,20,-3,22,-4,11,6,9,-2,40,-10,-6,2,-12,11,-20,0,8,-3,-40,-3,12,0,-14,-4,-3,1,-2,2,12,9,-18,1,-4,16,0,5,-13,-10,11,-3,-4,6,6,8,20,-3,-7,-3,-8,10,12,11,-5,0,-2,1,-26,-14,12,-6,-17,6,-16,11,-3,-20,-10,-4,-8,12,6,-3,0,-4,2,-14,6,8,-20,-5,10,2,-10,12,12,2,-7,1,-22,21,0,0,7,12,-3,-10,-13,6,-44,-4,0,-4,0,-4,4,-2,16,-7,24,2,0,10,9,-24,30,-2,9,-18,16,1,-5,5,2,12,20,9,-7,-3,56,0,6,-3,-2,20,7,-4,-3,20,-33,-3,-10,22,-20,-4,15,11,-28,6,0,9,2,-2,-1,40,-14,-10,-11,-6,16,2,15,-12,9,11,5,-20,-20,0,28,8,16,-3,12,-40,18,-3,10,12,8,0,-17,-14,30,-4,8,-3,0,1,-33,-2,2,2,11,12,-10,9,-4,-18,12,1,14,-4,21,16,-30,0,-13,5,12,-13,-10,-10,18,11,15,-3,6,-4,-24,6,-4,6,-18,8,-19,20,-2,-3,40,-7,-17,-3,-4,-8,-14,10,-3,12,-24,11,30,-5,-19,0,-18,-2,24,1,12,-26,-10,-14,-6,12,12,-6,9,-17,0,6,-7,-16,0,11,-19,-3,-30,-20,-4,-10,-6,-4,-10,-8,20,12,-4,6,-36,-3,22,0,-22,-4,-6,2,-22,-14,-44,6,-7,8,9,-20,-20,-5,6,10,40,2,0,-10,6,12,12,12,-27,2,-24,-7,-12,1,4,-22,-6,21,-20,0,12,0,20,7,20,12,-26,-3,15,-10,-40,-13,20,6,-3,-44,12,-4,-15,0,0,-4,28,0,-18,-4,-6,4,-3,-2,56,16,14,-7,-2,24,4,2,40,0,-24,10,6,9,-30,-24,-18,30,1,-2,80,9,-4,-18,9,16,-10,1,0,-5,-48,5,-33,2,-13,12,-5,20,-22,9,11,-7,-40,-3,-14,56,8,0,-6,6,-32,-3,6,-2,18,20,-2,7,20,-4,-8,-3,20,20,14,-33,0,-3,0,-10,-8,22,-3,-20,-15,-4,12,15,30,11,-84,-28,1,6,-30,0,22,9,-2,2,-33,-2,32,-1,-26,40,9,-14,42,-10,-24,-11,-28,-6,0,16,-17,2,20,15,16,-12,-16,9,12,11,-23,5,6,-20,8,-20,-27,0,-10,28,-33,8,-2,16,-8,-3,4,12,-42,-40,15,18,6,-3,41,10,0,12,-8,8,43,0,2,-17,72,-14,18,30,-12,-4,33,8,-28,-3,-20,0,32,1,12,-33,10,-2,-15,2,-36,2,20,11,17,12,1,-10,12,9,0,-4,30,-18,-7,12,21,1,-22,14,-55,-4,8,21,-14,16,0,-30,4,0,-80,-13,7,5,42,12,44,-13,6,-10,-88,-10,-8,18,-13,11,13,15,0,-3,-44,6,-20,-4,-4,-24,0,6,-30,-4,-36,6,0,-18,-16,8,12,-19,4,20,-110,-2,-11,-3,13,40,-20,-7,-2,-17,24,-3,9,-4,43,-8,0,-14,12,10,48,-3,-18,12,8,-24,-14,11,30,30,80,-5,-44,-19,9,0,-17,-18,2,-2,-32,24,12,1,14,12,-5,-26,-26,-10,110,-14,2,-6,0,12,-18,12,50,-6,-48,9,24,-17,-7,0,21,6,21,-7,56,-16,22,0,-44,11,-12,-19,30,-3,12,-30,-2,-20,-12,-4,17,-10,7,-6,8,-4,0,-10,6,-8,-42,20,-20,12,-33,-4,28,6,-4,-36,-10,-3,24,22,72,0,-50,-22,-15,-4,71,-6,15,2,16,-22,-2,-14,-28,-44,-6,6,-19,-7,0,8,-7,9,16,-20,2,-20,32,-5,52,6,-1,10,0,40,9,2,28,0,-24,-10,28,6,-11,12,-18,12,-52,12,16,-27,48,2,-18,-24,-3,-7,0,-12,-24,1,9,4,-100,-22,56,-6,5,21,-80,-20,46,0,40,12,-10,0,-27,20,28,7,9,20,16,12,16,-26,-18,-3,22,15,-24,-10,-32,-40,0,-13,18,20,-48,6,52,-3,10,-44,33,12,-6,-4,20,-15,-44,0,30,0,-17,-4,9,28,8,0,30,-18,20,-4,69,-6,-16,4,104,-3,26,-2,0,56,3,16,22,14,-33,-7,34,-2,-18,24,-4,4,34,2,68,40,11,0,-15,-24,-23,10,-10,6,64,9,62,-30,-10,-24