学校有一条长为 N 宽为 3 的马路，现有长为 1 宽为 1 的地砖，以及长为 2 宽为 2 的地砖各若干块。

现要使用这两种地砖铺满马路，两种地砖都有足够的存量，请输出不同铺法的总数 mod 12345