enum F{F;{System.out.print("1870\n2\n28284465\n33552\n12816\n193864606\n4126648\n104\n6\n87841");}}