for x in[1870,2,28284465,33552,12816,193864606,4126648,104,6,87841]:print x