#include <bits/stdc++.h>
using namespace std;
int main() {
  vector<int> ans;
  ans.push_back(2);
  ans.push_back(1);
  ans.push_back(2);
  ans.push_back(3);
  ans.push_back(1);
  ans.push_back(4);
  ans.push_back(3);
  ans.push_back(2);
  ans.push_back(1);
  ans.push_back(1);
  ans.push_back(3);
  ans.push_back(4);
  ans.push_back(2);
  ans.push_back(5);
  ans.push_back(1);
  ans.push_back(6);
  ans.push_back(11);
  ans.push_back(3);
  ans.push_back(10);
  ans.push_back(9);
  ans.push_back(15);
  ans.push_back(12);
  ans.push_back(7);
  ans.push_back(13);
  ans.push_back(2);
  ans.push_back(5);
  ans.push_back(4);
  ans.push_back(14);
  ans.push_back(8);
  ans.push_back(5);
  ans.push_back(1);
  ans.push_back(3);
  ans.push_back(11);
  ans.push_back(10);
  ans.push_back(7);
  ans.push_back(6);
  ans.push_back(9);
  ans.push_back(13);
  ans.push_back(15);
  ans.push_back(12);
  ans.push_back(4);
  ans.push_back(14);
  ans.push_back(2);
  ans.push_back(8);
  ans.push_back(9);
  ans.push_back(7);
  ans.push_back(2);
  ans.push_back(5);
  ans.push_back(1);
  ans.push_back(10);
  ans.push_back(8);
  ans.push_back(3);
  ans.push_back(4);
  ans.push_back(6);
  ans.push_back(2);
  ans.push_back(1);
  ans.push_back(4);
  ans.push_back(3);
  ans.push_back(4);
  ans.push_back(12);
  ans.push_back(8);
  ans.push_back(2);
  ans.push_back(9);
  ans.push_back(14);
  ans.push_back(5);
  ans.push_back(7);
  ans.push_back(1);
  ans.push_back(6);
  ans.push_back(10);
  ans.push_back(13);
  ans.push_back(15);
  ans.push_back(3);
  ans.push_back(11);
  ans.push_back(11);
  ans.push_back(5);
  ans.push_back(6);
  ans.push_back(8);
  ans.push_back(10);
  ans.push_back(12);
  ans.push_back(7);
  ans.push_back(2);
  ans.push_back(1);
  ans.push_back(4);
  ans.push_back(9);
  ans.push_back(3);
  ans.push_back(13);
  ans.push_back(14);
  ans.push_back(15);
  ans.push_back(5);
  ans.push_back(1);
  ans.push_back(2);
  ans.push_back(13);
  ans.push_back(14);
  ans.push_back(9);
  ans.push_back(7);
  ans.push_back(8);
  ans.push_back(12);
  ans.push_back(3);
  ans.push_back(6);
  ans.push_back(11);
  ans.push_back(10);
  ans.push_back(4);
  ans.push_back(15);
  ans.push_back(12);
  ans.push_back(7);
  ans.push_back(11);
  ans.push_back(4);
  ans.push_back(10);
  ans.push_back(2);
  ans.push_back(5);
  ans.push_back(14);
  ans.push_back(13);
  ans.push_back(1);
  ans.push_back(6);
  ans.push_back(3);
  ans.push_back(9);
  ans.push_back(8);
  ans.push_back(15);
  ans.push_back(16);
  ans.push_back(3);
  ans.push_back(2);
  ans.push_back(1);
  ans.push_back(4);
  ans.push_back(2);
  ans.push_back(1);
  ans.push_back(3);
  ans.push_back(5);
  ans.push_back(1);
  ans.push_back(8);
  ans.push_back(11);
  ans.push_back(15);
  ans.push_back(3);
  ans.push_back(2);
  ans.push_back(7);
  ans.push_back(16);
  ans.push_back(13);
  ans.push_back(4);
  ans.push_back(6);
  ans.push_back(10);
  ans.push_back(9);
  ans.push_back(12);
  ans.push_back(5);
  ans.push_back(14);
  ans.push_back(9);
  ans.push_back(8);
  ans.push_back(6);
  ans.push_back(13);
  ans.push_back(11);
  ans.push_back(10);
  ans.push_back(2);
  ans.push_back(7);
  ans.push_back(14);
  ans.push_back(12);
  ans.push_back(5);
  ans.push_back(4);
  ans.push_back(15);
  ans.push_back(3);
  ans.push_back(1);
  ans.push_back(3);
  ans.push_back(15);
  ans.push_back(16);
  ans.push_back(10);
  ans.push_back(8);
  ans.push_back(6);
  ans.push_back(9);
  ans.push_back(4);
  ans.push_back(11);
  ans.push_back(1);
  ans.push_back(2);
  ans.push_back(14);
  ans.push_back(12);
  ans.push_back(5);
  ans.push_back(7);
  ans.push_back(13);
  ans.push_back(15);
  ans.push_back(5);
  ans.push_back(2);
  ans.push_back(14);
  ans.push_back(3);
  ans.push_back(13);
  ans.push_back(1);
  ans.push_back(7);
  ans.push_back(12);
  ans.push_back(8);
  ans.push_back(4);
  ans.push_back(10);
  ans.push_back(6);
  ans.push_back(11);
  ans.push_back(9);
  ans.push_back(9);
  ans.push_back(7);
  ans.push_back(3);
  ans.push_back(14);
  ans.push_back(2);
  ans.push_back(12);
  ans.push_back(13);
  ans.push_back(5);
  ans.push_back(1);
  ans.push_back(15);
  ans.push_back(11);
  ans.push_back(10);
  ans.push_back(8);
  ans.push_back(4);
  ans.push_back(6);
  ans.push_back(9);
  ans.push_back(7);
  ans.push_back(13);
  ans.push_back(10);
  ans.push_back(15);
  ans.push_back(16);
  ans.push_back(1);
  ans.push_back(3);
  ans.push_back(6);
  ans.push_back(2);
  ans.push_back(5);
  ans.push_back(11);
  ans.push_back(8);
  ans.push_back(4);
  ans.push_back(14);
  ans.push_back(12);
  ans.push_back(6);
  ans.push_back(13);
  ans.push_back(2);
  ans.push_back(11);
  ans.push_back(5);
  ans.push_back(10);
  ans.push_back(3);
  ans.push_back(14);
  ans.push_back(9);
  ans.push_back(1);
  ans.push_back(12);
  ans.push_back(8);
  ans.push_back(16);
  ans.push_back(4);
  ans.push_back(15);
  ans.push_back(7);
  ans.push_back(2);
  ans.push_back(7);
  ans.push_back(16);
  ans.push_back(14);
  ans.push_back(13);
  ans.push_back(8);
  ans.push_back(5);
  ans.push_back(10);
  ans.push_back(4);
  ans.push_back(12);
  ans.push_back(11);
  ans.push_back(1);
  ans.push_back(6);
  ans.push_back(9);
  ans.push_back(3);
  ans.push_back(15);
  ans.push_back(2);
  ans.push_back(1);
  ans.push_back(5);
  ans.push_back(13);
  ans.push_back(6);
  ans.push_back(11);
  ans.push_back(9);
  ans.push_back(8);
  ans.push_back(4);
  ans.push_back(3);
  ans.push_back(7);
  ans.push_back(14);
  ans.push_back(10);
  ans.push_back(12);
  ans.push_back(15);
  ans.push_back(3);
  ans.push_back(11);
  ans.push_back(4);
  ans.push_back(5);
  ans.push_back(14);
  ans.push_back(10);
  ans.push_back(16);
  ans.push_back(9);
  ans.push_back(8);
  ans.push_back(6);
  ans.push_back(7);
  ans.push_back(13);
  ans.push_back(12);
  ans.push_back(1);
  ans.push_back(15);
  ans.push_back(2);
  ans.push_back(4);
  ans.push_back(3);
  ans.push_back(11);
  ans.push_back(9);
  ans.push_back(8);
  ans.push_back(16);
  ans.push_back(6);
  ans.push_back(15);
  ans.push_back(2);
  ans.push_back(13);
  ans.push_back(7);
  ans.push_back(14);
  ans.push_back(10);
  ans.push_back(1);
  ans.push_back(12);
  ans.push_back(5);
  ans.push_back(1);
  ans.push_back(12);
  ans.push_back(9);
  ans.push_back(7);
  ans.push_back(6);
  ans.push_back(5);
  ans.push_back(2);
  ans.push_back(13);
  ans.push_back(14);
  ans.push_back(10);
  ans.push_back(15);
  ans.push_back(8);
  ans.push_back(11);
  ans.push_back(4);
  ans.push_back(3);
  ans.push_back(2);
  ans.push_back(1);
  ans.push_back(3);
  ans.push_back(2);
  ans.push_back(1);
  ans.push_back(1);
  ans.push_back(3);
  ans.push_back(2);
  ans.push_back(6);
  ans.push_back(4);
  ans.push_back(8);
  ans.push_back(7);
  ans.push_back(5);
  ans.push_back(14);
  ans.push_back(7);
  ans.push_back(8);
  ans.push_back(6);
  ans.push_back(1);
  ans.push_back(9);
  ans.push_back(13);
  ans.push_back(4);
  ans.push_back(2);
  ans.push_back(5);
  ans.push_back(11);
  ans.push_back(15);
  ans.push_back(16);
  ans.push_back(10);
  ans.push_back(3);
  ans.push_back(12);
  ans.push_back(1);
  ans.push_back(7);
  ans.push_back(4);
  ans.push_back(3);
  ans.push_back(6);
  ans.push_back(5);
  ans.push_back(2);
  ans.push_back(8);
  ans.push_back(13);
  ans.push_back(7);
  ans.push_back(6);
  ans.push_back(14);
  ans.push_back(12);
  ans.push_back(15);
  ans.push_back(3);
  ans.push_back(5);
  ans.push_back(1);
  ans.push_back(9);
  ans.push_back(8);
  ans.push_back(10);
  ans.push_back(4);
  ans.push_back(11);
  ans.push_back(2);
  ans.push_back(11);
  ans.push_back(2);
  ans.push_back(15);
  ans.push_back(5);
  ans.push_back(14);
  ans.push_back(3);
  ans.push_back(9);
  ans.push_back(10);
  ans.push_back(7);
  ans.push_back(1);
  ans.push_back(12);
  ans.push_back(13);
  ans.push_back(8);
  ans.push_back(6);
  ans.push_back(4);
  ans.push_back(4);
  ans.push_back(2);
  ans.push_back(3);
  ans.push_back(1);
  ans.push_back(16);
  ans.push_back(13);
  ans.push_back(11);
  ans.push_back(14);
  ans.push_back(9);
  ans.push_back(2);
  ans.push_back(15);
  ans.push_back(3);
  ans.push_back(1);
  ans.push_back(5);
  ans.push_back(6);
  ans.push_back(7);
  ans.push_back(12);
  ans.push_back(8);
  ans.push_back(4);
  ans.push_back(10);
  ans.push_back(3);
  ans.push_back(1);
  ans.push_back(4);
  ans.push_back(9);
  ans.push_back(16);
  ans.push_back(15);
  ans.push_back(7);
  ans.push_back(10);
  ans.push_back(6);
  ans.push_back(13);
  ans.push_back(5);
  ans.push_back(11);
  ans.push_back(2);
  ans.push_back(14);
  ans.push_back(12);
  ans.push_back(8);
  ans.push_back(14);
  ans.push_back(16);
  ans.push_back(13);
  ans.push_back(4);
  ans.push_back(9);
  ans.push_back(10);
  ans.push_back(12);
  ans.push_back(8);
  ans.push_back(7);
  ans.push_back(11);
  ans.push_back(3);
  ans.push_back(5);
  ans.push_back(15);
  ans.push_back(6);
  ans.push_back(2);
  ans.push_back(1);
  ans.push_back(3);
  ans.push_back(1);
  ans.push_back(6);
  ans.push_back(5);
  ans.push_back(2);
  ans.push_back(4);
  ans.push_back(14);
  ans.push_back(8);
  ans.push_back(2);
  ans.push_back(10);
  ans.push_back(6);
  ans.push_back(16);
  ans.push_back(9);
  ans.push_back(7);
  ans.push_back(15);
  ans.push_back(4);
  ans.push_back(1);
  ans.push_back(3);
  ans.push_back(11);
  ans.push_back(13);
  ans.push_back(5);
  ans.push_back(12);
  ans.push_back(15);
  ans.push_back(8);
  ans.push_back(10);
  ans.push_back(9);
  ans.push_back(11);
  ans.push_back(12);
  ans.push_back(7);
  ans.push_back(13);
  ans.push_back(5);
  ans.push_back(14);
  ans.push_back(1);
  ans.push_back(4);
  ans.push_back(3);
  ans.push_back(2);
  ans.push_back(6);
  ans.push_back(5);
  ans.push_back(7);
  ans.push_back(3);
  ans.push_back(12);
  ans.push_back(6);
  ans.push_back(11);
  ans.push_back(8);
  ans.push_back(4);
  ans.push_back(10);
  ans.push_back(1);
  ans.push_back(2);
  ans.push_back(9);
  ans.push_back(2);
  ans.push_back(1);
  ans.push_back(13);
  ans.push_back(14);
  ans.push_back(8);
  ans.push_back(6);
  ans.push_back(4);
  ans.push_back(7);
  ans.push_back(5);
  ans.push_back(10);
  ans.push_back(3);
  ans.push_back(11);
  ans.push_back(2);
  ans.push_back(9);
  ans.push_back(15);
  ans.push_back(12);
  ans.push_back(1);
  ans.push_back(2);
  ans.push_back(15);
  ans.push_back(11);
  ans.push_back(13);
  ans.push_back(12);
  ans.push_back(5);
  ans.push_back(3);
  ans.push_back(4);
  ans.push_back(9);
  ans.push_back(8);
  ans.push_back(14);
  ans.push_back(6);
  ans.push_back(10);
  ans.push_back(1);
  ans.push_back(7);
  ans.push_back(3);
  ans.push_back(1);
  ans.push_back(4);
  ans.push_back(2);
  ans.push_back(6);
  ans.push_back(2);
  ans.push_back(16);
  ans.push_back(5);
  ans.push_back(7);
  ans.push_back(10);
  ans.push_back(15);
  ans.push_back(1);
  ans.push_back(8);
  ans.push_back(14);
  ans.push_back(13);
  ans.push_back(4);
  ans.push_back(9);
  ans.push_back(11);
  ans.push_back(3);
  ans.push_back(12);
  ans.push_back(3);
  ans.push_back(1);
  ans.push_back(2);
  ans.push_back(16);
  ans.push_back(4);
  ans.push_back(13);
  ans.push_back(11);
  ans.push_back(7);
  ans.push_back(9);
  ans.push_back(5);
  ans.push_back(2);
  ans.push_back(10);
  ans.push_back(3);
  ans.push_back(6);
  ans.push_back(15);
  ans.push_back(12);
  ans.push_back(14);
  ans.push_back(8);
  ans.push_back(1);
  ans.push_back(2);
  ans.push_back(5);
  ans.push_back(1);
  ans.push_back(9);
  ans.push_back(15);
  ans.push_back(7);
  ans.push_back(3);
  ans.push_back(11);
  ans.push_back(13);
  ans.push_back(4);
  ans.push_back(8);
  ans.push_back(12);
  ans.push_back(6);
  ans.push_back(14);
  ans.push_back(10);
  ans.push_back(6);
  ans.push_back(3);
  ans.push_back(15);
  ans.push_back(10);
  ans.push_back(11);
  ans.push_back(13);
  ans.push_back(7);
  ans.push_back(2);
  ans.push_back(5);
  ans.push_back(16);
  ans.push_back(4);
  ans.push_back(12);
  ans.push_back(8);
  ans.push_back(1);
  ans.push_back(14);
  ans.push_back(9);
  ans.push_back(5);
  ans.push_back(7);
  ans.push_back(11);
  ans.push_back(3);
  ans.push_back(10);
  ans.push_back(15);
  ans.push_back(2);
  ans.push_back(9);
  ans.push_back(4);
  ans.push_back(8);
  ans.push_back(14);
  ans.push_back(13);
  ans.push_back(16);
  ans.push_back(12);
  ans.push_back(1);
  ans.push_back(6);
  ans.push_back(16);
  ans.push_back(2);
  ans.push_back(3);
  ans.push_back(4);
  ans.push_back(8);
  ans.push_back(15);
  ans.push_back(7);
  ans.push_back(13);
  ans.push_back(9);
  ans.push_back(12);
  ans.push_back(11);
  ans.push_back(14);
  ans.push_back(1);
  ans.push_back(5);
  ans.push_back(10);
  ans.push_back(6);
  ans.push_back(6);
  ans.push_back(5);
  ans.push_back(2);
  ans.push_back(10);
  ans.push_back(12);
  ans.push_back(8);
  ans.push_back(4);
  ans.push_back(13);
  ans.push_back(9);
  ans.push_back(11);
  ans.push_back(1);
  ans.push_back(15);
  ans.push_back(3);
  ans.push_back(14);
  ans.push_back(7);
  ans.push_back(12);
  ans.push_back(13);
  ans.push_back(9);
  ans.push_back(1);
  ans.push_back(3);
  ans.push_back(11);
  ans.push_back(4);
  ans.push_back(8);
  ans.push_back(16);
  ans.push_back(14);
  ans.push_back(10);
  ans.push_back(7);
  ans.push_back(15);
  ans.push_back(5);
  ans.push_back(6);
  ans.push_back(2);
  ans.push_back(4);
  ans.push_back(2);
  ans.push_back(3);
  ans.push_back(1);
  ans.push_back(10);
  ans.push_back(7);
  ans.push_back(15);
  ans.push_back(5);
  ans.push_back(12);
  ans.push_back(6);
  ans.push_back(11);
  ans.push_back(2);
  ans.push_back(16);
  ans.push_back(1);
  ans.push_back(13);
  ans.push_back(9);
  ans.push_back(14);
  ans.push_back(8);
  ans.push_back(4);
  ans.push_back(3);
  ans.push_back(6);
  ans.push_back(3);
  ans.push_back(1);
  ans.push_back(5);
  ans.push_back(2);
  ans.push_back(4);
  ans.push_back(2);
  ans.push_back(14);
  ans.push_back(10);
  ans.push_back(6);
  ans.push_back(9);
  ans.push_back(3);
  ans.push_back(7);
  ans.push_back(8);
  ans.push_back(5);
  ans.push_back(13);
  ans.push_back(4);
  ans.push_back(1);
  ans.push_back(11);
  ans.push_back(12);
  ans.push_back(15);
  ans.push_back(10);
  ans.push_back(8);
  ans.push_back(2);
  ans.push_back(11);
  ans.push_back(15);
  ans.push_back(5);
  ans.push_back(1);
  ans.push_back(13);
  ans.push_back(16);
  ans.push_back(12);
  ans.push_back(14);
  ans.push_back(9);
  ans.push_back(6);
  ans.push_back(4);
  ans.push_back(3);
  ans.push_back(7);
  ans.push_back(8);
  ans.push_back(2);
  ans.push_back(15);
  ans.push_back(11);
  ans.push_back(9);
  ans.push_back(12);
  ans.push_back(16);
  ans.push_back(6);
  ans.push_back(13);
  ans.push_back(7);
  ans.push_back(4);
  ans.push_back(5);
  ans.push_back(14);
  ans.push_back(1);
  ans.push_back(10);
  ans.push_back(3);
  ans.push_back(3);
  ans.push_back(9);
  ans.push_back(10);
  ans.push_back(13);
  ans.push_back(6);
  ans.push_back(16);
  ans.push_back(5);
  ans.push_back(4);
  ans.push_back(8);
  ans.push_back(7);
  ans.push_back(12);
  ans.push_back(11);
  ans.push_back(1);
  ans.push_back(15);
  ans.push_back(14);
  ans.push_back(2);
  ans.push_back(3);
  ans.push_back(6);
  ans.push_back(5);
  ans.push_back(12);
  ans.push_back(1);
  ans.push_back(15);
  ans.push_back(2);
  ans.push_back(4);
  ans.push_back(9);
  ans.push_back(13);
  ans.push_back(8);
  ans.push_back(7);
  ans.push_back(14);
  ans.push_back(11);
  ans.push_back(10);
  ans.push_back(6);
  ans.push_back(7);
  ans.push_back(3);
  ans.push_back(2);
  ans.push_back(5);
  ans.push_back(8);
  ans.push_back(1);
  ans.push_back(9);
  ans.push_back(10);
  ans.push_back(4);
  ans.push_back(11);
  ans.push_back(10);
  ans.push_back(12);
  ans.push_back(15);
  ans.push_back(3);
  ans.push_back(13);
  ans.push_back(1);
  ans.push_back(16);
  ans.push_back(2);
  ans.push_back(8);
  ans.push_back(4);
  ans.push_back(5);
  ans.push_back(6);
  ans.push_back(14);
  ans.push_back(7);
  ans.push_back(9);
  ans.push_back(8);
  ans.push_back(1);
  ans.push_back(13);
  ans.push_back(14);
  ans.push_back(7);
  ans.push_back(10);
  ans.push_back(5);
  ans.push_back(9);
  ans.push_back(3);
  ans.push_back(2);
  ans.push_back(6);
  ans.push_back(4);
  ans.push_back(12);
  ans.push_back(11);
  ans.push_back(15);
  ans.push_back(12);
  ans.push_back(6);
  ans.push_back(11);
  ans.push_back(14);
  ans.push_back(3);
  ans.push_back(2);
  ans.push_back(1);
  ans.push_back(8);
  ans.push_back(10);
  ans.push_back(16);
  ans.push_back(15);
  ans.push_back(7);
  ans.push_back(4);
  ans.push_back(9);
  ans.push_back(5);
  ans.push_back(13);
  ans.push_back(3);
  ans.push_back(2);
  ans.push_back(1);
  ans.push_back(4);
  ans.push_back(7);
  ans.push_back(8);
  ans.push_back(2);
  ans.push_back(1);
  ans.push_back(6);
  ans.push_back(5);
  ans.push_back(3);
  ans.push_back(2);
  ans.push_back(1);
  ans.push_back(1);
  ans.push_back(10);
  ans.push_back(14);
  ans.push_back(13);
  ans.push_back(4);
  ans.push_back(11);
  ans.push_back(8);
  ans.push_back(12);
  ans.push_back(16);
  ans.push_back(9);
  ans.push_back(15);
  ans.push_back(5);
  ans.push_back(3);
  ans.push_back(6);
  ans.push_back(2);
  ans.push_back(7);
  ans.push_back(15);
  ans.push_back(9);
  ans.push_back(2);
  ans.push_back(8);
  ans.push_back(1);
  ans.push_back(4);
  ans.push_back(14);
  ans.push_back(13);
  ans.push_back(5);
  ans.push_back(3);
  ans.push_back(12);
  ans.push_back(6);
  ans.push_back(7);
  ans.push_back(11);
  ans.push_back(10);
  ans.push_back(4);
  ans.push_back(1);
  ans.push_back(5);
  ans.push_back(2);
  ans.push_back(3);
  ans.push_back(2);
  ans.push_back(8);
  ans.push_back(4);
  ans.push_back(11);
  ans.push_back(9);
  ans.push_back(1);
  ans.push_back(6);
  ans.push_back(7);
  ans.push_back(5);
  ans.push_back(3);
  ans.push_back(10);
  ans.push_back(12);
  ans.push_back(1);
  ans.push_back(12);
  ans.push_back(6);
  ans.push_back(2);
  ans.push_back(5);
  ans.push_back(14);
  ans.push_back(10);
  ans.push_back(8);
  ans.push_back(9);
  ans.push_back(15);
  ans.push_back(11);
  ans.push_back(3);
  ans.push_back(7);
  ans.push_back(16);
  ans.push_back(4);
  ans.push_back(13);
  ans.push_back(11);
  ans.push_back(10);
  ans.push_back(14);
  ans.push_back(3);
  ans.push_back(9);
  ans.push_back(13);
  ans.push_back(15);
  ans.push_back(16);
  ans.push_back(6);
  ans.push_back(1);
  ans.push_back(2);
  ans.push_back(8);
  ans.push_back(12);
  ans.push_back(7);
  ans.push_back(5);
  ans.push_back(4);
  ans.push_back(11);
  ans.push_back(16);
  ans.push_back(14);
  ans.push_back(2);
  ans.push_back(6);
  ans.push_back(12);
  ans.push_back(3);
  ans.push_back(4);
  ans.push_back(1);
  ans.push_back(8);
  ans.push_back(7);
  ans.push_back(13);
  ans.push_back(10);
  ans.push_back(9);
  ans.push_back(15);
  ans.push_back(5);
  ans.push_back(15);
  ans.push_back(14);
  ans.push_back(4);
  ans.push_back(6);
  ans.push_back(9);
  ans.push_back(5);
  ans.push_back(3);
  ans.push_back(2);
  ans.push_back(13);
  ans.push_back(12);
  ans.push_back(10);
  ans.push_back(11);
  ans.push_back(7);
  ans.push_back(1);
  ans.push_back(8);
  ans.push_back(4);
  ans.push_back(1);
  ans.push_back(6);
  ans.push_back(2);
  ans.push_back(11);
  ans.push_back(7);
  ans.push_back(10);
  ans.push_back(8);
  ans.push_back(5);
  ans.push_back(16);
  ans.push_back(12);
  ans.push_back(13);
  ans.push_back(15);
  ans.push_back(14);
  ans.push_back(3);
  ans.push_back(9);
  ans.push_back(4);
  ans.push_back(3);
  ans.push_back(5);
  ans.push_back(14);
  ans.push_back(6);
  ans.push_back(8);
  ans.push_back(16);
  ans.push_back(10);
  ans.push_back(9);
  ans.push_back(12);
  ans.push_back(2);
  ans.push_back(11);
  ans.push_back(13);
  ans.push_back(15);
  ans.push_back(7);
  ans.push_back(1);
  ans.push_back(1);
  ans.push_back(4);
  ans.push_back(5);
  ans.push_back(10);
  ans.push_back(9);
  ans.push_back(6);
  ans.push_back(8);
  ans.push_back(3);
  ans.push_back(2);
  ans.push_back(7);
  ans.push_back(7);
  ans.push_back(6);
  ans.push_back(15);
  ans.push_back(5);
  ans.push_back(12);
  ans.push_back(13);
  ans.push_back(2);
  ans.push_back(4);
  ans.push_back(3);
  ans.push_back(14);
  ans.push_back(11);
  ans.push_back(1);
  ans.push_back(10);
  ans.push_back(8);
  ans.push_back(9);
  ans.push_back(2);
  ans.push_back(14);
  ans.push_back(9);
  ans.push_back(3);
  ans.push_back(8);
  ans.push_back(7);
  ans.push_back(6);
  ans.push_back(15);
  ans.push_back(10);
  ans.push_back(11);
  ans.push_back(16);
  ans.push_back(5);
  ans.push_back(12);
  ans.push_back(13);
  ans.push_back(1);
  ans.push_back(4);
  ans.push_back(2);
  ans.push_back(5);
  ans.push_back(9);
  ans.push_back(1);
  ans.push_back(11);
  ans.push_back(4);
  ans.push_back(16);
  ans.push_back(6);
  ans.push_back(8);
  ans.push_back(7);
  ans.push_back(12);
  ans.push_back(3);
  ans.push_back(13);
  ans.push_back(10);
  ans.push_back(15);
  ans.push_back(14);
  ans.push_back(3);
  ans.push_back(5);
  ans.push_back(7);
  ans.push_back(14);
  ans.push_back(1);
  ans.push_back(9);
  ans.push_back(6);
  ans.push_back(4);
  ans.push_back(10);
  ans.push_back(8);
  ans.push_back(11);
  ans.push_back(15);
  ans.push_back(2);
  ans.push_back(16);
  ans.push_back(12);
  ans.push_back(13);
  ans.push_back(6);
  ans.push_back(5);
  ans.push_back(1);
  ans.push_back(4);
  ans.push_back(8);
  ans.push_back(12);
  ans.push_back(9);
  ans.push_back(3);
  ans.push_back(11);
  ans.push_back(2);
  ans.push_back(15);
  ans.push_back(16);
  ans.push_back(13);
  ans.push_back(14);
  ans.push_back(10);
  ans.push_back(7);
  ans.push_back(6);
  ans.push_back(1);
  ans.push_back(4);
  ans.push_back(16);
  ans.push_back(2);
  ans.push_back(9);
  ans.push_back(8);
  ans.push_back(5);
  ans.push_back(12);
  ans.push_back(11);
  ans.push_back(10);
  ans.push_back(13);
  ans.push_back(3);
  ans.push_back(7);
  ans.push_back(14);
  ans.push_back(15);
  ans.push_back(16);
  ans.push_back(14);
  ans.push_back(9);
  ans.push_back(8);
  ans.push_back(4);
  ans.push_back(1);
  ans.push_back(7);
  ans.push_back(2);
  ans.push_back(12);
  ans.push_back(10);
  ans.push_back(3);
  ans.push_back(5);
  ans.push_back(11);
  ans.push_back(6);
  ans.push_back(15);
  ans.push_back(13);
  ans.push_back(6);
  ans.push_back(1);
  ans.push_back(5);
  ans.push_back(2);
  ans.push_back(4);
  ans.push_back(3);
  ans.push_back(3);
  ans.push_back(10);
  ans.push_back(4);
  ans.push_back(5);
  ans.push_back(9);
  ans.push_back(6);
  ans.push_back(1);
  ans.push_back(2);
  ans.push_back(7);
  ans.push_back(8);
  ans.push_back(8);
  ans.push_back(1);
  ans.push_back(15);
  ans.push_back(10);
  ans.push_back(12);
  ans.push_back(5);
  ans.push_back(14);
  ans.push_back(11);
  ans.push_back(4);
  ans.push_back(2);
  ans.push_back(3);
  ans.push_back(13);
  ans.push_back(7);
  ans.push_back(9);
  ans.push_back(6);
  ans.push_back(5);
  ans.push_back(13);
  ans.push_back(12);
  ans.push_back(7);
  ans.push_back(9);
  ans.push_back(1);
  ans.push_back(10);
  ans.push_back(4);
  ans.push_back(15);
  ans.push_back(8);
  ans.push_back(3);
  ans.push_back(2);
  ans.push_back(14);
  ans.push_back(6);
  ans.push_back(11);
  ans.push_back(2);
  ans.push_back(3);
  ans.push_back(6);
  ans.push_back(1);
  ans.push_back(4);
  ans.push_back(5);
  ans.push_back(3);
  ans.push_back(15);
  ans.push_back(13);
  ans.push_back(6);
  ans.push_back(7);
  ans.push_back(11);
  ans.push_back(12);
  ans.push_back(1);
  ans.push_back(14);
  ans.push_back(4);
  ans.push_back(8);
  ans.push_back(9);
  ans.push_back(2);
  ans.push_back(10);
  ans.push_back(5);
  ans.push_back(14);
  ans.push_back(7);
  ans.push_back(8);
  ans.push_back(6);
  ans.push_back(12);
  ans.push_back(13);
  ans.push_back(16);
  ans.push_back(15);
  ans.push_back(3);
  ans.push_back(10);
  ans.push_back(11);
  ans.push_back(9);
  ans.push_back(1);
  ans.push_back(4);
  ans.push_back(5);
  ans.push_back(2);
  ans.push_back(7);
  ans.push_back(2);
  ans.push_back(4);
  ans.push_back(13);
  ans.push_back(9);
  ans.push_back(1);
  ans.push_back(15);
  ans.push_back(8);
  ans.push_back(12);
  ans.push_back(11);
  ans.push_back(6);
  ans.push_back(3);
  ans.push_back(5);
  ans.push_back(14);
  ans.push_back(10);
  ans.push_back(3);
  ans.push_back(4);
  ans.push_back(5);
  ans.push_back(6);
  ans.push_back(14);
  ans.push_back(8);
  ans.push_back(9);
  ans.push_back(10);
  ans.push_back(15);
  ans.push_back(12);
  ans.push_back(11);
  ans.push_back(13);
  ans.push_back(7);
  ans.push_back(2);
  ans.push_back(1);
  ans.push_back(4);
  ans.push_back(11);
  ans.push_back(5);
  ans.push_back(12);
  ans.push_back(8);
  ans.push_back(14);
  ans.push_back(10);
  ans.push_back(7);
  ans.push_back(3);
  ans.push_back(9);
  ans.push_back(16);
  ans.push_back(13);
  ans.push_back(15);
  ans.push_back(1);
  ans.push_back(6);
  ans.push_back(2);
  ans.push_back(2);
  ans.push_back(6);
  ans.push_back(3);
  ans.push_back(1);
  ans.push_back(4);
  ans.push_back(5);
  ans.push_back(6);
  ans.push_back(5);
  ans.push_back(7);
  ans.push_back(9);
  ans.push_back(2);
  ans.push_back(8);
  ans.push_back(3);
  ans.push_back(1);
  ans.push_back(4);
  ans.push_back(10);
  ans.push_back(14);
  ans.push_back(7);
  ans.push_back(15);
  ans.push_back(11);
  ans.push_back(1);
  ans.push_back(4);
  ans.push_back(3);
  ans.push_back(13);
  ans.push_back(5);
  ans.push_back(10);
  ans.push_back(6);
  ans.push_back(9);
  ans.push_back(8);
  ans.push_back(2);
  ans.push_back(12);
  ans.push_back(15);
  ans.push_back(14);
  ans.push_back(5);
  ans.push_back(3);
  ans.push_back(7);
  ans.push_back(4);
  ans.push_back(1);
  ans.push_back(9);
  ans.push_back(11);
  ans.push_back(6);
  ans.push_back(10);
  ans.push_back(2);
  ans.push_back(12);
  ans.push_back(13);
  ans.push_back(8);
  ans.push_back(16);
  ans.push_back(14);
  ans.push_back(3);
  ans.push_back(7);
  ans.push_back(13);
  ans.push_back(2);
  ans.push_back(6);
  ans.push_back(1);
  ans.push_back(10);
  ans.push_back(12);
  ans.push_back(9);
  ans.push_back(4);
  ans.push_back(5);
  ans.push_back(8);
  ans.push_back(11);
  ans.push_back(15);
  ans.push_back(3);
  ans.push_back(8);
  ans.push_back(5);
  ans.push_back(10);
  ans.push_back(12);
  ans.push_back(11);
  ans.push_back(4);
  ans.push_back(6);
  ans.push_back(7);
  ans.push_back(9);
  ans.push_back(2);
  ans.push_back(1);
  ans.push_back(11);
  ans.push_back(3);
  ans.push_back(5);
  ans.push_back(4);
  ans.push_back(12);
  ans.push_back(8);
  ans.push_back(1);
  ans.push_back(2);
  ans.push_back(6);
  ans.push_back(7);
  ans.push_back(9);
  ans.push_back(10);
  ans.push_back(3);
  ans.push_back(11);
  ans.push_back(6);
  ans.push_back(16);
  ans.push_back(13);
  ans.push_back(15);
  ans.push_back(5);
  ans.push_back(2);
  ans.push_back(12);
  ans.push_back(7);
  ans.push_back(14);
  ans.push_back(8);
  ans.push_back(10);
  ans.push_back(9);
  ans.push_back(4);
  ans.push_back(1);
  ans.push_back(6);
  ans.push_back(5);
  ans.push_back(1);
  ans.push_back(4);
  ans.push_back(3);
  ans.push_back(2);
  ans.push_back(1);
  ans.push_back(4);
  ans.push_back(2);
  ans.push_back(10);
  ans.push_back(12);
  ans.push_back(11);
  ans.push_back(9);
  ans.push_back(5);
  ans.push_back(6);
  ans.push_back(13);
  ans.push_back(3);
  ans.push_back(14);
  ans.push_back(15);
  ans.push_back(8);
  ans.push_back(7);
  ans.push_back(1);
  ans.push_back(13);
  ans.push_back(10);
  ans.push_back(6);
  ans.push_back(3);
  ans.push_back(12);
  ans.push_back(7);
  ans.push_back(4);
  ans.push_back(8);
  ans.push_back(5);
  ans.push_back(15);
  ans.push_back(11);
  ans.push_back(2);
  ans.push_back(9);
  ans.push_back(14);
  ans.push_back(12);
  ans.push_back(5);
  ans.push_back(7);
  ans.push_back(8);
  ans.push_back(1);
  ans.push_back(9);
  ans.push_back(10);
  ans.push_back(15);
  ans.push_back(6);
  ans.push_back(4);
  ans.push_back(14);
  ans.push_back(13);
  ans.push_back(3);
  ans.push_back(2);
  ans.push_back(11);
  ans.push_back(2);
  ans.push_back(5);
  ans.push_back(3);
  ans.push_back(9);
  ans.push_back(13);
  ans.push_back(4);
  ans.push_back(7);
  ans.push_back(12);
  ans.push_back(6);
  ans.push_back(14);
  ans.push_back(10);
  ans.push_back(11);
  ans.push_back(15);
  ans.push_back(1);
  ans.push_back(8);
  ans.push_back(5);
  ans.push_back(4);
  ans.push_back(2);
  ans.push_back(6);
  ans.push_back(1);
  ans.push_back(3);
  ans.push_back(4);
  ans.push_back(8);
  ans.push_back(9);
  ans.push_back(1);
  ans.push_back(5);
  ans.push_back(13);
  ans.push_back(11);
  ans.push_back(7);
  ans.push_back(3);
  ans.push_back(12);
  ans.push_back(2);
  ans.push_back(6);
  ans.push_back(14);
  ans.push_back(15);
  ans.push_back(10);
  ans.push_back(2);
  ans.push_back(1);
  ans.push_back(11);
  ans.push_back(5);
  ans.push_back(7);
  ans.push_back(9);
  ans.push_back(15);
  ans.push_back(2);
  ans.push_back(8);
  ans.push_back(14);
  ans.push_back(3);
  ans.push_back(13);
  ans.push_back(10);
  ans.push_back(12);
  ans.push_back(1);
  ans.push_back(6);
  ans.push_back(4);
  ans.push_back(5);
  ans.push_back(14);
  ans.push_back(15);
  ans.push_back(4);
  ans.push_back(13);
  ans.push_back(6);
  ans.push_back(8);
  ans.push_back(10);
  ans.push_back(7);
  ans.push_back(12);
  ans.push_back(2);
  ans.push_back(11);
  ans.push_back(16);
  ans.push_back(3);
  ans.push_back(9);
  ans.push_back(1);
  ans.push_back(12);
  ans.push_back(8);
  ans.push_back(7);
  ans.push_back(2);
  ans.push_back(3);
  ans.push_back(9);
  ans.push_back(15);
  ans.push_back(5);
  ans.push_back(11);
  ans.push_back(6);
  ans.push_back(4);
  ans.push_back(14);
  ans.push_back(13);
  ans.push_back(1);
  ans.push_back(10);
  ans.push_back(14);
  ans.push_back(7);
  ans.push_back(11);
  ans.push_back(13);
  ans.push_back(2);
  ans.push_back(3);
  ans.push_back(12);
  ans.push_back(1);
  ans.push_back(10);
  ans.push_back(9);
  ans.push_back(5);
  ans.push_back(8);
  ans.push_back(4);
  ans.push_back(15);
  ans.push_back(6);
  ans.push_back(6);
  ans.push_back(4);
  ans.push_back(3);
  ans.push_back(5);
  ans.push_back(1);
  ans.push_back(2);
  ans.push_back(7);
  ans.push_back(8);
  ans.push_back(1);
  ans.push_back(9);
  ans.push_back(13);
  ans.push_back(4);
  ans.push_back(6);
  ans.push_back(14);
  ans.push_back(11);
  ans.push_back(7);
  ans.push_back(2);
  ans.push_back(15);
  ans.push_back(12);
  ans.push_back(8);
  ans.push_back(5);
  ans.push_back(10);
  ans.push_back(3);
  ans.push_back(16);
  ans.push_back(3);
  ans.push_back(5);
  ans.push_back(1);
  ans.push_back(8);
  ans.push_back(2);
  ans.push_back(9);
  ans.push_back(7);
  ans.push_back(12);
  ans.push_back(4);
  ans.push_back(11);
  ans.push_back(10);
  ans.push_back(6);
  ans.push_back(2);
  ans.push_back(5);
  ans.push_back(4);
  ans.push_back(9);
  ans.push_back(11);
  ans.push_back(12);
  ans.push_back(13);
  ans.push_back(6);
  ans.push_back(3);
  ans.push_back(1);
  ans.push_back(15);
  ans.push_back(10);
  ans.push_back(8);
  ans.push_back(7);
  ans.push_back(14);
  ans.push_back(13);
  ans.push_back(6);
  ans.push_back(8);
  ans.push_back(11);
  ans.push_back(12);
  ans.push_back(15);
  ans.push_back(1);
  ans.push_back(2);
  ans.push_back(10);
  ans.push_back(9);
  ans.push_back(7);
  ans.push_back(14);
  ans.push_back(3);
  ans.push_back(5);
  ans.push_back(4);
  ans.push_back(2);
  ans.push_back(11);
  ans.push_back(15);
  ans.push_back(12);
  ans.push_back(5);
  ans.push_back(8);
  ans.push_back(9);
  ans.push_back(1);
  ans.push_back(14);
  ans.push_back(10);
  ans.push_back(4);
  ans.push_back(3);
  ans.push_back(6);
  ans.push_back(7);
  ans.push_back(13);
  ans.push_back(5);
  ans.push_back(8);
  ans.push_back(16);
  ans.push_back(3);
  ans.push_back(10);
  ans.push_back(6);
  ans.push_back(14);
  ans.push_back(7);
  ans.push_back(1);
  ans.push_back(15);
  ans.push_back(12);
  ans.push_back(9);
  ans.push_back(13);
  ans.push_back(2);
  ans.push_back(11);
  ans.push_back(4);
  ans.push_back(10);
  ans.push_back(12);
  ans.push_back(1);
  ans.push_back(16);
  ans.push_back(11);
  ans.push_back(4);
  ans.push_back(2);
  ans.push_back(15);
  ans.push_back(6);
  ans.push_back(7);
  ans.push_back(13);
  ans.push_back(14);
  ans.push_back(5);
  ans.push_back(3);
  ans.push_back(8);
  ans.push_back(9);
  ans.push_back(1);
  ans.push_back(2);
  ans.push_back(5);
  ans.push_back(3);
  ans.push_back(4);
  ans.push_back(6);
  ans.push_back(5);
  ans.push_back(1);
  ans.push_back(4);
  ans.push_back(2);
  ans.push_back(3);
  ans.push_back(8);
  ans.push_back(4);
  ans.push_back(7);
  ans.push_back(5);
  ans.push_back(6);
  ans.push_back(1);
  ans.push_back(2);
  ans.push_back(3);
  ans.push_back(4);
  ans.push_back(2);
  ans.push_back(3);
  ans.push_back(1);
  ans.push_back(4);
  ans.push_back(5);
  ans.push_back(6);
  ans.push_back(8);
  ans.push_back(3);
  ans.push_back(1);
  ans.push_back(2);
  ans.push_back(9);
  ans.push_back(10);
  ans.push_back(7);
  ans.push_back(1);
  ans.push_back(8);
  ans.push_back(10);
  ans.push_back(12);
  ans.push_back(14);
  ans.push_back(13);
  ans.push_back(16);
  ans.push_back(11);
  ans.push_back(9);
  ans.push_back(4);
  ans.push_back(2);
  ans.push_back(3);
  ans.push_back(7);
  ans.push_back(5);
  ans.push_back(15);
  ans.push_back(6);
  ans.push_back(2);
  ans.push_back(1);
  ans.push_back(1);
  ans.push_back(10);
  ans.push_back(3);
  ans.push_back(2);
  ans.push_back(13);
  ans.push_back(4);
  ans.push_back(11);
  ans.push_back(9);
  ans.push_back(5);
  ans.push_back(14);
  ans.push_back(12);
  ans.push_back(6);
  ans.push_back(7);
  ans.push_back(15);
  ans.push_back(8);
  ans.push_back(15);
  ans.push_back(13);
  ans.push_back(8);
  ans.push_back(2);
  ans.push_back(7);
  ans.push_back(11);
  ans.push_back(6);
  ans.push_back(5);
  ans.push_back(14);
  ans.push_back(9);
  ans.push_back(10);
  ans.push_back(12);
  ans.push_back(3);
  ans.push_back(4);
  ans.push_back(1);
  ans.push_back(2);
  ans.push_back(1);
  ans.push_back(8);
  ans.push_back(4);
  ans.push_back(5);
  ans.push_back(10);
  ans.push_back(6);
  ans.push_back(1);
  ans.push_back(14);
  ans.push_back(13);
  ans.push_back(12);
  ans.push_back(9);
  ans.push_back(2);
  ans.push_back(3);
  ans.push_back(11);
  ans.push_back(15);
  ans.push_back(7);
  ans.push_back(10);
  ans.push_back(3);
  ans.push_back(6);
  ans.push_back(8);
  ans.push_back(5);
  ans.push_back(11);
  ans.push_back(14);
  ans.push_back(16);
  ans.push_back(7);
  ans.push_back(1);
  ans.push_back(9);
  ans.push_back(2);
  ans.push_back(13);
  ans.push_back(4);
  ans.push_back(15);
  ans.push_back(12);
  ans.push_back(7);
  ans.push_back(5);
  ans.push_back(6);
  ans.push_back(2);
  ans.push_back(4);
  ans.push_back(1);
  ans.push_back(8);
  ans.push_back(3);
  ans.push_back(10);
  ans.push_back(2);
  ans.push_back(7);
  ans.push_back(9);
  ans.push_back(11);
  ans.push_back(6);
  ans.push_back(1);
  ans.push_back(8);
  ans.push_back(3);
  ans.push_back(5);
  ans.push_back(12);
  ans.push_back(4);
  ans.push_back(4);
  ans.push_back(2);
  ans.push_back(3);
  ans.push_back(1);
  ans.push_back(3);
  ans.push_back(13);
  ans.push_back(9);
  ans.push_back(7);
  ans.push_back(11);
  ans.push_back(15);
  ans.push_back(14);
  ans.push_back(10);
  ans.push_back(5);
  ans.push_back(2);
  ans.push_back(16);
  ans.push_back(12);
  ans.push_back(4);
  ans.push_back(8);
  ans.push_back(1);
  ans.push_back(6);
  ans.push_back(1);
  ans.push_back(6);
  ans.push_back(10);
  ans.push_back(4);
  ans.push_back(15);
  ans.push_back(5);
  ans.push_back(3);
  ans.push_back(13);
  ans.push_back(7);
  ans.push_back(12);
  ans.push_back(9);
  ans.push_back(2);
  ans.push_back(8);
  ans.push_back(11);
  ans.push_back(14);
  ans.push_back(2);
  ans.push_back(7);
  ans.push_back(14);
  ans.push_back(16);
  ans.push_back(13);
  ans.push_back(8);
  ans.push_back(3);
  ans.push_back(15);
  ans.push_back(12);
  ans.push_back(11);
  ans.push_back(1);
  ans.push_back(4);
  ans.push_back(6);
  ans.push_back(5);
  ans.push_back(10);
  ans.push_back(9);
  ans.push_back(4);
  ans.push_back(3);
  ans.push_back(1);
  ans.push_back(2);
  ans.push_back(5);
  ans.push_back(3);
  ans.push_back(4);
  ans.push_back(11);
  ans.push_back(7);
  ans.push_back(15);
  ans.push_back(1);
  ans.push_back(13);
  ans.push_back(10);
  ans.push_back(9);
  ans.push_back(14);
  ans.push_back(16);
  ans.push_back(12);
  ans.push_back(5);
  ans.push_back(8);
  ans.push_back(2);
  ans.push_back(6);
  ans.push_back(4);
  ans.push_back(9);
  ans.push_back(14);
  ans.push_back(7);
  ans.push_back(12);
  ans.push_back(3);
  ans.push_back(10);
  ans.push_back(5);
  ans.push_back(13);
  ans.push_back(1);
  ans.push_back(2);
  ans.push_back(11);
  ans.push_back(8);
  ans.push_back(6);
  ans.push_back(15);
  ans.push_back(10);
  ans.push_back(9);
  ans.push_back(16);
  ans.push_back(13);
  ans.push_back(7);
  ans.push_back(3);
  ans.push_back(12);
  ans.push_back(4);
  ans.push_back(15);
  ans.push_back(8);
  ans.push_back(5);
  ans.push_back(1);
  ans.push_back(11);
  ans.push_back(2);
  ans.push_back(6);
  ans.push_back(14);
  ans.push_back(2);
  ans.push_back(1);
  ans.push_back(14);
  ans.push_back(4);
  ans.push_back(1);
  ans.push_back(2);
  ans.push_back(13);
  ans.push_back(6);
  ans.push_back(3);
  ans.push_back(5);
  ans.push_back(12);
  ans.push_back(10);
  ans.push_back(7);
  ans.push_back(9);
  ans.push_back(15);
  ans.push_back(8);
  ans.push_back(11);
  ans.push_back(3);
  ans.push_back(4);
  ans.push_back(1);
  ans.push_back(6);
  ans.push_back(2);
  ans.push_back(5);
  ans.push_back(5);
  ans.push_back(10);
  ans.push_back(4);
  ans.push_back(6);
  ans.push_back(2);
  ans.push_back(8);
  ans.push_back(11);
  ans.push_back(9);
  ans.push_back(1);
  ans.push_back(7);
  ans.push_back(3);
  ans.push_back(13);
  ans.push_back(15);
  ans.push_back(14);
  ans.push_back(12);
  ans.push_back(2);
  ans.push_back(4);
  ans.push_back(1);
  ans.push_back(3);
  ans.push_back(16);
  ans.push_back(14);
  ans.push_back(12);
  ans.push_back(11);
  ans.push_back(7);
  ans.push_back(3);
  ans.push_back(2);
  ans.push_back(6);
  ans.push_back(1);
  ans.push_back(9);
  ans.push_back(4);
  ans.push_back(10);
  ans.push_back(15);
  ans.push_back(13);
  ans.push_back(5);
  ans.push_back(8);
  ans.push_back(12);
  ans.push_back(15);
  ans.push_back(1);
  ans.push_back(4);
  ans.push_back(11);
  ans.push_back(16);
  ans.push_back(2);
  ans.push_back(13);
  ans.push_back(5);
  ans.push_back(8);
  ans.push_back(10);
  ans.push_back(9);
  ans.push_back(6);
  ans.push_back(14);
  ans.push_back(7);
  ans.push_back(3);
  ans.push_back(4);
  ans.push_back(2);
  ans.push_back(1);
  ans.push_back(3);
  ans.push_back(7);
  ans.push_back(10);
  ans.push_back(3);
  ans.push_back(4);
  ans.push_back(1);
  ans.push_back(9);
  ans.push_back(13);
  ans.push_back(6);
  ans.push_back(12);
  ans.push_back(15);
  ans.push_back(14);
  ans.push_back(2);
  ans.push_back(11);
  ans.push_back(5);
  ans.push_back(8);
  for (int x : ans) printf("%d ", x);
  return 0;
}
