[1,0,1,1,0,1,2,3,0,1,9,8,6,0,1,44,45,20,10,0,1,265,264,135,40,15,0,1,1854,1855,924,315,70,21,0,1,14833,14832,7420,2464,630,112,28,0,1,133496,133497,66744,22260,5544,1134,168,36,0,1,1334961,1334960,667485,222480,55650,11088,1890,240,45,0,1]
