string s="0 0 0",t="0 0 1",u="1 0 0",v="1 0 1";for(int i:stdin)write((i<2?s:i<3?t:i<4?u:v)+'\n'+(i>5?v:i%2>0?"0 1 0":s)+'\n'+(i<2?s:i<3?u:i<4?t:v),'\n');