From what I've read there are around, like, 240 valid combinations for a 2x2 sudoku. That said, a large number of them are structured the same just with a different rotation (ie, a puzzle where 1 is the top left, bottom left, top right, bottom right and another where 4 is in the same position)...