shift_table[0] = 1;
shift_table[1] = 0;
shift_table[2] = 1;
shift_table[3] = 1;
shift_table[4] = 0;
shift_table[5] = 1;
shift_table[6] = 0;
shift_table[7] = 1;
shift_table[8] = 1;
shift_table[9] = 0;
shift_table[10] = 1;
shift_table[11] = 1;
shift_table[12] = 0;
shift_table[13] = 1;
shift_table[14] = 1;
shift_table[15] = 0;
shift_table[16] = 1;
shift_table[17] = 2;
shift_table[18] = 1;
shift_table[19] = 0;
shift_table[20] = 1;
shift_table[21] = 1;
shift_table[22] = 0;
shift_table[23] = 1;
shift_table[24] = 2;
shift_table[25] = 1;
shift_table[26] = 0;
shift_table[27] = 1;
shift_table[28] = 2;
shift_table[29] = 1;
shift_table[30] = 0;
shift_table[31] = 1;
shift_table[32] = 2;
shift_table[33] = 1;
shift_table[34] = 0;
shift_table[35] = 1;
shift_table[36] = 2;
shift_table[37] = 2;
shift_table[38] = 1;
shift_table[39] = 0;
shift_table[40] = 1;
shift_table[41] = 2;
shift_table[42] = 1;
shift_table[43] = 0;
shift_table[44] = 1;
shift_table[45] = 2;
shift_table[46] = 2;
shift_table[47] = 1;
shift_table[48] = 0;
shift_table[49] = 1;
shift_table[50] = 2;
shift_table[51] = 3;
shift_table[52] = 2;
shift_table[53] = 1;
shift_table[54] = 0;
shift_table[55] = 1;
shift_table[56] = 2;
shift_table[57] = 2;
shift_table[58] = 1;
shift_table[59] = 0;
shift_table[60] = 1;
shift_table[61] = 2;
shift_table[62] = 3;
shift_table[63] = 2;
shift_table[64] = 1;
shift_table[65] = 0;
shift_table[66] = 1;
shift_table[67] = 2;
shift_table[68] = 3;
shift_table[69] = 3;
shift_table[70] = 2;
shift_table[71] = 1;
shift_table[72] = 0;
shift_table[73] = 1;
shift_table[74] = 2;
shift_table[75] = 3;
shift_table[76] = 2;
shift_table[77] = 1;
shift_table[78] = 0;
shift_table[79] = 1;
shift_table[80] = 2;
shift_table[81] = 3;
shift_table[82] = 3;
shift_table[83] = 2;
shift_table[84] = 1;
shift_table[85] = 0;
shift_table[86] = 1;
shift_table[87] = 2;
shift_table[88] = 3;
shift_table[89] = 4;
shift_table[90] = 3;
shift_table[91] = 2;
shift_table[92] = 1;
shift_table[93] = 0;
shift_table[94] = 1;
shift_table[95] = 2;
shift_table[96] = 3;
shift_table[97] = 4;
shift_table[98] = 3;
shift_table[99] = 2;
shift_table[100] = 1;
shift_table[101] = 0;
shift_table[102] = 1;
shift_table[103] = 2;
shift_table[104] = 3;
shift_table[105] = 4;
shift_table[106] = 3;
shift_table[107] = 2;
shift_table[108] = 1;
shift_table[109] = 0;
shift_table[110] = 1;
shift_table[111] = 2;
shift_table[112] = 3;
shift_table[113] = 4;
shift_table[114] = 4;
shift_table[115] = 3;
shift_table[116] = 2;
shift_table[117] = 1;
shift_table[118] = 0;
shift_table[119] = 1;
shift_table[120] = 2;
shift_table[121] = 3;
shift_table[122] = 4;
shift_table[123] = 5;
shift_table[124] = 4;
shift_table[125] = 3;
shift_table[126] = 2;
shift_table[127] = 1;
shift_table[128] = 0;
shift_table[129] = 1;
shift_table[130] = 2;
shift_table[131] = 3;
shift_table[132] = 4;
shift_table[133] = 5;
shift_table[134] = 4;
shift_table[135] = 3;
shift_table[136] = 2;
shift_table[137] = 1;
shift_table[138] = 0;
shift_table[139] = 1;
shift_table[140] = 2;
shift_table[141] = 3;
shift_table[142] = 4;
shift_table[143] = 5;
shift_table[144] = 4;
shift_table[145] = 3;
shift_table[146] = 2;
shift_table[147] = 1;
shift_table[148] = 0;
shift_table[149] = 1;
shift_table[150] = 2;
shift_table[151] = 3;
shift_table[152] = 4;
shift_table[153] = 5;
shift_table[154] = 6;
shift_table[155] = 5;
shift_table[156] = 4;
shift_table[157] = 3;
shift_table[158] = 2;
shift_table[159] = 1;
shift_table[160] = 0;
shift_table[161] = 1;
shift_table[162] = 2;
shift_table[163] = 3;
shift_table[164] = 4;
shift_table[165] = 5;
shift_table[166] = 6;
shift_table[167] = 5;
shift_table[168] = 4;
shift_table[169] = 3;
shift_table[170] = 2;
shift_table[171] = 1;
shift_table[172] = 0;
shift_table[173] = 1;
shift_table[174] = 2;
shift_table[175] = 3;
shift_table[176] = 4;
shift_table[177] = 5;
shift_table[178] = 6;
shift_table[179] = 5;
shift_table[180] = 4;
shift_table[181] = 3;
shift_table[182] = 2;
shift_table[183] = 1;
shift_table[184] = 0;
shift_table[185] = 1;
shift_table[186] = 2;
shift_table[187] = 3;
shift_table[188] = 4;
shift_table[189] = 5;
shift_table[190] = 6;
shift_table[191] = 7;
shift_table[192] = 6;
shift_table[193] = 5;
shift_table[194] = 4;
shift_table[195] = 3;
shift_table[196] = 2;
shift_table[197] = 1;
shift_table[198] = 0;
shift_table[199] = 1;
shift_table[200] = 2;
shift_table[201] = 3;
shift_table[202] = 4;
shift_table[203] = 5;
shift_table[204] = 6;
shift_table[205] = 7;
shift_table[206] = 6;
shift_table[207] = 5;
shift_table[208] = 4;
shift_table[209] = 3;
shift_table[210] = 2;
shift_table[211] = 1;
shift_table[212] = 0;
shift_table[213] = 1;
shift_table[214] = 2;
shift_table[215] = 3;
shift_table[216] = 4;
shift_table[217] = 5;
shift_table[218] = 6;
shift_table[219] = 7;
