#include <stdio.h>int main(){ printf("1n2n1n2n0n0n2n1n2n3n3n2n2n3n1n1n2n2n3n1n1n25n7n4n47n50n41n0n3n2n7n4n4n5n0n6n3n2n2n1n0n4n6n6n3n0n3n9n15n10n3n16n14n11n8n13n0n6n5n33n33n33n32n31n35n33n32n28n25n32n27n30n30n31n2n2n4n4n4n3n3n4n4n3n5n0n5n3n0n17n14n15n16n14n14n14n17n15n14n15n14n15n14n14n11n14n13n11n13n18n6n16n6n24n14n14n14n14n14n14n14n14n14n14n14n14n14n14n14n");}


