0,1,1,1,1,-1,1,-1,1,1,-1,-4,1,2,-1,-1,1,-6,1,0,-1,-1,-4,-8,1,1,2,1,-1,-10,-1,8,1,-4,-6,1,1,-2,0,2,-1,2,-1,8,-4,-1,-8,4,1,1,1,-6,2,-10,1,4,-1,0,-10,-4,-1,-6,8,-1,1,-2,-4,0,-6,-8,1,12,1,-6,-2,1,0,4,2,8,-1,1,2,-4,-1,6,8,-10,-4,-14,-1,-2,-8,8,4,0,1,-2,1,-4,1,-6,-6,16,2,1,-10,4,1,18,4,-2,-1,-6,0,8,-10,2,-4,6,-1,5,-6,2,8,-1,-1,-16,1,8,-2,4,-4,0,0,-1,-6,6,-8,-16,1,4,12,-8,1,10,-6,1,-2,-6,1,0,0,-6,4,-8,2,-10,8,-10,-1,8,1,16,2,4,-4,12,-1,-9,6,0,8,-18,-10,-1,-4,-4,-14,4,-1,-18,-2,-6,-8,2,8,24,4,-1,0,12,1,-10,-2,-2,1,-22,-4,24,1,0,-6,10,-6,-2,16,-8,2,0,1,4,-10,12,4,-8,1,-8,18,-6,4,-12,-2,24,-1,1,-6,-20,0,-22,8,4,-10,-18,2,-4,-4,8,6,-12,-1,14,5,1,-6,-1,2,0,8,-4,-1,-20,-1,32,-16,6,1,14,8,2,-2,-10,4,0,-4,10,0,-14,0,-2,-1,8,-6,-2,6,-4,-8,-22,-16,8,1,22,4,28,12,0,-8,-2,1,19,10,-2,-6,30,1,4,-2,-4,-6,-16,1,-8,0,-6,0,6,-6,-20,4,16,-8,0,2,-6,-10,1,8,30,-10,40,-1,4,8,0,1,2,16,18,2,-4,4,-20,-4,-2,12,0,-1,6,-9,-6,6,-32,0,-1,8,8,-18,20,-10,18,-1,2,-4,18,-4,-12,-14,6,4,-20,-1,0,-18,5,-2,6,-6,16,-8,2,2,10,8,30,24,-1,4,-20,-1,28,0,-16,12,28,1,-4,-10,8,-2,10,-2,48,1,4,-22,-8,-4,14,24,0,1,-34,0,16,-6,-1,10,8,-6,-26,-2,6,16,4,-8,4,2,-16,0,28,1,26,4,4,-10,-6,12,6,4,-8,-8,36,1,-34,-8,10,18,0,-6,-32,4,1,-12,4,-2,14,24,-6,-1,-26,1,-8,-6,0,-20,2,0,-6,-22,-6,8,18,4,8,-10,-8,-18,12,2,0,-4,-10,-4,-32,8,0,6,-10,-12,-8,-1,-4,14,8,5,2,1,-8,-6,16,-1,20,2,60,0,4,8,-12,-4,28,-1,12,-20,-12,-1,6,32,-9,-16,-2,6,6,1,0,14,-16,8,-16,2,-18,-2,18,-10,28,4,-1,0,-48,-4,41,10,-4,0,4,-14,-4,0,4,-2,-4,-1,-10,8,-18,-6,-18,-2,32,6,-6,-4,0,-8,-8,-22,2,-16,18,8,16,1,24,22,-4,4,6,28,-1,12,6,0,-20,-8,12,-2,-8,1,-14,19,-10,10,4,-2,40,-6,-2,30,12,1,0,4,-22,-2,-38,-4,-6,-6,24,-16,-20,1,-10,-8,0,0,-5,-6,40,0,10,6,8,-6,-14,-20,-2,4,-2,16,8,-8,-8,0,14,2,1,-6,0,-10,12,1,-8,8,4,30,16,-10,2,40,12,-1,6,4,-4,8,-8,0,28,1,16,2,-8,16,-14,18,-4,2,-6,-4,12,4,30,-20,-12,-4,0,-2,80,12,24,0,24,-1,-10,6,1,-9,22,-6,2,6,-20,-32,-28,0,-6,-1,-22,8,-20,8,0,-18,4,20,16,-10,-12,18,-18,-1,42,2,0,-4,-4,18,6,-4,14,-12,8,-14,-64,6,8,4,-12,-20,8,-1,-16,0,14,-18,-10,5,-16,-2,1,6,-48,-6,14,16,-1,-8,0,2,-4,2,0,10,8,8,6,30,-4,24,-4,-1,16,4,-20,-20,0,-1,2,28,32,0,-42,-16,-18,12,6,28,-8,1,10,-4,14,-10,-18,8,8,-2,2,10,0,-2,-48,48,-10,1,10,4,-4,-22,0,-8,6,-4,-12,14,10,24,-18,0,-24,1,-14,-34,24,0,-8,16,-2,-6,42,-1,0,10,8,8,-16,-6,0,-26,-2,-2,18,6,0,16,-4,4,28,-8,-34,4,-22,2,-6,-16,-12,0,8,28,-8,1,71,26,22,4,9,4,-5,-10,28,-6,16,12,22,6,0,4,38,-8,24,-8,-2,36,8,1,18,-34,19,-8,-32,10,0,18,-2,0,1,-6,-2,-32,30,4,-2,1,48,-12,4,4,-20,-2,16,14,-4,24,0,-6,-4,-1,-16,-26,-80,1,60,-8,-8,-6,18,0,-8,-20,-6,2,20,0,16,-6,6,-22,-4,-6,-24,8,-20,18,24,4,-2,8,16,-10,-18,-8,0,-18,0,12,-24,2,42,0,-6,-4,-18,-10,-16,-4,1,-32,52,8,-12,0,30,6,50,-10,-12,-12,40,-8,-6,-1,33,-4,4,14,10,8,-8,5,0,2,36,1,16,-8,2,-6,-6,16,56,-1,18,20,-28,2,22,60,-4,0,-64,4,-16,8,-20,-12,-24,-4,-10,28,-2,-1