0,1,-1,-1,1,-3,1,-5,-1,1,3,-5,-1,-6,5,3,1,-4,-1,-6,-3,5,5,-9,1,4,6,-1,-5,-6,-3,-7,-1,5,4,15,1,-2,6,6,3,-5,-5,6,-5,-3,9,-10,-1,18,-4,4,-6,9,1,15,5,6,6,-6,3,-11,7,-5,1,18,-5,-4,-4,9,-15,9,-1,13,2,-4,-6,25,-6,4,-3,1,5,-12,5,12,-6,6,5,-12,3,30,-9,7,10,18,1,-12,-18,-5,4,-12,-4,9,6,-15,-9,18,-1,-6,-15,2,-5,8,-6,27,-6,-6,6,20,-3,14,11,5,-7,3,5,1,-1,-6,-18,-4,5,30,4,3,4,-18,-9,-5,15,10,-9,30,1,18,-13,-18,-2,11,4,-19,6,-4,-25,21,6,-13,-4,-9,3,45,-1,2,-5,-15,12,-3,-5,23,-12,-6,6,0,-6,-20,-5,6,12,-18,-3,-20,-30,11,9,6,-7,20,-10,5,-18,-6,-1,2,12,-18,18,-6,5,-20,-4,4,12,30,4,15,-9,-9,-6,30,15,2,9,-9,-18,-18,1,35,6,-13,15,24,-2,-23,5,4,-8,7,6,-4,-27,-25,6,-12,6,30,-6,-4,-20,-5,3,15,-14,-1,-11,-54,-5,36,7,12,-3,-20,-5,45,-1,-12,1,19,6,10,18,-6,4,-25,-5,-27,-30,12,-4,18,-3,-29,-4,-30,18,-20,9,7,5,-7,-15,-17,-10,18,9,-18,-30,25,-1,-1,-18,12,13,0,18,18,2,5,-11,54,-4,-30,19,12,-6,33,4,-2,25,-9,-21,-30,-6,-19,13,15,4,-24,9,30,-3,-18,-45,24,1,-24,-2,6,5,50,15,-11,-12,-2,3,12,5,-3,-23,-8,12,35,6,-55,-6,-27,0,23,6,-16,20,6,5,-6,-6,-27,-12,-20,18,-16,3,17,20,-14,30,-39,-11,3,-9,-5,-6,-45,7,25,-20,-3,10,36,-5,26,18,-1,6,-16,1,-75,-2,6,-12,26,18,36,-18,4,6,-12,-5,34,20,-30,4,-15,-4,42,-12,-3,-30,10,-4,3,-15,18,9,30,9,36,6,5,-30,-30,-15,-2,-2,-10,-9,-16,9,55,18,-30,18,14,-1,14,-35,-18,-6,54,13,28,-15,18,-24,28,2,36,23,-11,-5,-1,-4,25,8,19,-7,-90,-6,-14,4,4,27,-38,25,-22,-6,-21,12,-36,-6,20,-30,13,6,-30,4,-24,20,9,5,3,-3,12,-15,-45,14,36,1,-29,11,-2,54,6,5,24,-36,15,-7,-45,-12,-8,3,3,20,-36,5,36,-45,-23,1,8,12,-65,-1,6,-19,-27,-6,50,-10,0,-18,14,6,14,-4,20,25,28,5,58,27,-6,30,30,-12,-54,4,18,-18,-90,3,6,29,20,4,18,30,15,-18,-11,20,36,-9,-20,-7,-6,-5,-18,7,-36,15,-20,17,5,10,-24,-18,-5,-9,-40,18,12,30,6,-25,-36,1,-24,1,-2,18,60,-12,-45,-13,18,0,-28,-18,42,-18,6,-2,-6,-5,-60,11,20,-54,-37,4,-12,30,-4,-19,-42,-12,-8,6,-30,-33,60,-4,30,2,-15,-25,18,9,-20,21,9,30,60,6,-29,19,-30,-13,8,-15,-20,-4,-2,24,-3,-9,-108,-30,9,3,22,18,-4,45,18,-24,8,-1,30,24,-35,2,24,-6,12,-5,13,-50,-48,-15,14,11,-24,12,-90,2,54,-3,23,-12,55,-5,23,3,-4,23,12,8,60,-12,-7,-35,12,-6,54,55,4,6,-54,27,38,0,25,-23,15,-6,20,16,12,-20,-32,-6,12,-5,-30,6,60,6,26,27,4,12,63,20,-90,-18,5,16,14,-3,-45,-17,-15,-20,-24,14,22,-30,1,39,-24,11,-19,-3,54,9,20,5,14,6,-36,45,6,-7,-33,-25,-12,20,-90,3,4,-10,20,-36,57,5,-2,-26,-45,-18,30,1,30,-6,12,16,36,-1,-38,75,-19,2,-14,-6,-28,12,-10,-26,30,-18,-45,-36,6,18,39,-4,-28,-6,25,12,-40,5,66,-34,27,-20,-33,30,40,-4,-12,15,-65,4,-135,-42,-18,12,-51,3,22,30,29,-10,-6,4,-36,-3,30,15,-54,-18,38,-9,20,-30,5,-9,-8,-36,-7,-6,-72,-5,9,30,7,30,-36,15,7,2,17,2,-69,10,-70,9,-18,16,18,-9,35,-55,18,-18,-23,30,-14,-18,-25,-14,12,1,0,-14,1,35,-20,18,24,6,-12,-54,-15,-13,-2,-28,0,15,-48,-18,5,24,-18,-28,27,-2,-5,-36,-5,-23,60,11,54,5,-54,1,42,4,-36,-25,30,-8,60,-19,-28,7,-12,90,6,6,60,14,-33,-4,20,-4,34,-27,2,38,-54,-25,-8,22,9,6,0,21,-108,-12,30,36,-60,6,30,-20,19,30,14,-13,45,-6,-15,30,-32,-4,-78,24,24,-20,16,-9,18,-5,-30,-3,90,3,18,-12,18,15,-6,45,-46,-14,-24,-36,-22,-1,25,29,24,-11,-54,2,60,-54,-6,-6,44,-5,18,-24,-50,36,-54,-15,-4,7,11,45,60,12,-52,8,2,-3