Gronhölm P36866

Amb les reformes del nou EEES, els sistemes d’ensenyança i evaluació estan canviant constantment. Ara, els experts del ICE han arribat a la conlusió de que el mètode òptim de treball és el mètode Gronhölm: Cada fila d’alumnes treballa independentment, i dins de cadascuna, un estudiant pot escollir treballar sol o amb un company adjacent. En cap cas no pot haver-hi més de dos estudiants per grup. S’imposa, també, que no pot haver-hi dues files amb la mateixa disposició. Per exemple, la figura següent mostra una possible mètode de treball en una aula amb 3 files de 7 alumnes.

Entrada

L’entrada contindrà múltiples casos, cadascun indicant 1≤ f ≤ 10000, el nombre de files de la classe, i 1≤ n≤ 50000, la quantitat d’alumnes per fila. Podeu assumir que la classe està plena (és el que te l’assistència obligatòria...).

Sortida

Per a cada cas, escriviu el nombre de maneres de disposar la classe seguint el mètode Gronhölm, mòdul 30000001.