#include <stdio.h>
#include <stdlib.h>
#include <set>
using namespace std;
int main(int argc, char *argv[])
{
  //FILE * in;
  //FILE * out;
  //in=fopen("recaman.in","r");
  //out=fopen("out.txt","w");
  set<long> h[100000];
  long t,i,k,a;
  scanf("%d",&k);
  while (k!=-1) {
   t=0;
   for(i=0;i<100000;i++) h[i].clear();
   for(i=1;i<=k;i++) 
  	  if ((t-i>0)&&(h[(t-i) % 100000].find(t-i)==h[(t-i) % 100000].end()))
  	      {
  	      	t=t-i;
  	      	h[t % 100000].insert(t);
  	      }
  	  else
  	     {
            t=t+i;
  	      	h[t % 100000].insert(t);
  	      }
    printf("%d",t);
  	scanf("%d",&k);
  	if (k!=-1) printf("\n");
  }
  //fclose(out);
  //system("PAUSE");	
  return 0;
}