/* Name: hdu--3782--xxx定律 Date: 17/04/17 21:34 Description: 找规律题,又想打表了 */ /* for(int i=2;i<30;++i){ if(i%2==0){ cout<<i<<" "<<subHalf(i)<<" "<<addBig(subHalf(i))<<" 增加了: "<<addBig(subHalf(i))-i<<endl; }else{ cout<<i<<" "<<addBig(i)<<" "<<subHalf(addBig(i))<<" 增加了: "<<subHalf(addBig(i))-i<<endl; } } 打表观察: 2 1 4 增加了: 2 3 10 5 增加了: 2 4 2 7 增加了: 3 5 16 8 增加了: 3 6 3 10 增加了: 4 7 22 11 增加了: 4 8 4 13 增加了: 5 9 28 14 增加了: 5 10 5 16 增加了: 6 11 34 17 增加了: 6 12 6 19 增加了: 7 13 40 20 增加了: 7 14 7 22 增加了: 8 15 46 23 增加了: 8 16 8 25 增加了: 9 17 52 26 增加了: 9 18 9 28 增加了: 10 19 58 29 增加了: 10 20 10 31 增加了: 11 21 64 32 增加了: 11 22 11 34 增加了: 12 23 70 35 增加了: 12 24 12 37 增加了: 13 25 76 38 增加了: 13 26 13 40 增加了: 14 27 82 41 增加了: 14 28 14 43 增加了: 15 29 88 44 增加了: 15 得到规律:增加了n/2+1所以,想要最终得到1,循环,执行除以2的操作后判断是否为1 */ /* 0,1,5,2,4,6,11,3,13,5,10,7,7,12,12,4,9,14,14,6,6,11,11,8,16,8,70,13,13,13,67,5,18,10,10,15,15,15,23,7,69,7,20,12,12,12,66,9,17,17,17,9,9,71,71,14,22,14,22,14,14,68,68,6,19,19,19,11,11,11,65,16,73,16,11,16,16,24,24,8,16,70,70,8,8,21,21,13,21,13,59,13,13,67,67,10,75,18,18,18,18,18,56,10,26,10,64,72,72,72,45,15,10,23,23,15,15,23,23,15,61,15,31,69,69,69,31,7,77,20,20,20,20,20,28,12,58,12,28,12,12,66,66,17,74,74,74,17,17,12,12,17,25,17,55,25,25,25,36,9,63,17,17,71,71,71,44,9,33,9,79,22,22,22,52,14,22,22,22,14,14,60,60,14,30,14,30,68,68,68,30,11,76,76,76,19,19,19,76,19,14,19,27,19,19,57,57,11,27,27,27,11,11,65,65,73,19,73,35,73,73,46,46,16,35,11,11,24,24,24,81,16,54,16,81,24,24,24,35,16,16,62,62,16,16,32,32,70,32,70,43,70,70,32,32,8,78,78,78,21,21,21,51,21,78,21,16,21,21,29,29,13,21,59,59,13,13,29,29,13,29,13,40,67,67,67,29,18,21,75,75,75,75,75,37,18,48,18,75,13,13,13,29,18,26,26,26,18,18,56,56,26,83,26,26,26,26,37,37,10,18,64,64,18,18,18,91,72,34,72,18,72,72,45,45,10,72,34,34,10,10,80,80,23,80,23,80,23,23,53,53,15,80,23,23,23,23,23,34,15,31,15,31,61,61,61,31,15,15,31,31,15,15,31,31,69,42,69,39,69,69,31,31,12,23,77,77,77,77,77,77,20,39,20,50,20,20,77,77,20,15,15,15,20,20,28,28,20,28,20,85,58,58,58,85,12,85,28,28,28,28,28,23,12,39,12,36,66,66,66,28,74,20,20,20,74,74,36,36,74,20,74,36,47,47,47,63,17,74,36,36,12,12,12,28,25,82,25,82,25,25,82,82,17,25,55,55,17,17,82,82,25,25,25,20,25,25,36,36,17,33,17,17,63,63,63,90,17,33,17,90,33,33,33,63,71,17,33,33,71,71,44,44,71,41,71,25,33,33,33,41,9,25,79,79,79,79,79,41,22,79,22,79,22,22,52,52,22,22,79,79,22,22,17,17,22,17,22,33,30,30,30,87,14,30,22,22,60,60,60,30,14,87,14,22,30,30,30,57,14,30,30,30,14,14,41,41,68,38,68,22,68,68,30,30,19,22,22,22,76,76,76,22,76,38,76,76,76,76,38,38,19,49,49,49,19,19,76,76,14,38,14,46,14,14,30,30,19,84,27,27,27,27,27,46,19,84,19,84,57,57,57,84,27,19,84,84,27,27,27,27,27,22,27,22,38,38,38,84,11,35,19,19,65,65,65,27,19,92,19,65,19,19,92,92,73,35,35,35,73,73,19,19,73,35,73,92,46,46,46,62,11,43,73,73,35,35,35,43,11,43,11,27,81,81,81,27,24,81,81,81,24,24,81,81,24,81,24,43,54,54,54,108,16,24,81,81,24,24,24,43,24,19,24,19,24,24,35,35,16,32,32,32,16,16,32,32,62,24,62,89,62,62,32,32,16,89,16,16,32,32,32,62,16,59,16,32,32,32,32,89,70,16,43,43,70,70,40,40,70,24,70,97,32,32,32,40,13,24,24,24,78,78,78,97,78,24,78,40,78,78,78,78,21,78,40,40,21,21,51,51,21,51,21,67,78,78,78,48,21,40,16,16,16,16,16,48,21,32,21,86,29,29,29,86,21,29,29,29,21,21,86,86,59,86,59,29,59,59,86,86,13,21,86,86,29,29,29,56,29,29,29,29,29,29,24,24,13,40,40,40,13,13,37,37,67,21,67,94,67,67,29,29,75,94,21,21,21,21,21,113,75,94,75,21,37,37,37,94,75,75,21,21,75,75,37,37,48,94,48,32,48,48,64,64,18,45,75,75,37,37,37,75,13,45,13,37,13,13,29,29,26,83,83,83,26,26,83,83,26,83,26,45,83,83,83,75,18,83,26,26,56,56,56,83,18,110,18,56,83,83,83,26,26,26,26,26,26,26,21,21,26,21,26,21,37,37,37,83,18,34,34,34,18,18,18,91,64,34,64,26,64,64,91,91,18,64,34,34,18,18,91,91,34,18,34,26,34,34,64,64,72,61,18,18,34,34,34,34,72,91,72,29,45,45,45,61,72,72,42,42,72,72,26,26,34,99,34,42,34,34,42,42,10,26,26,26,80,80,80,26,80,99,80,80,80,80,42,42,23,80,80,80,23,23,80,80,23,42,23,61,53,53,53,107,23,53,23,23,80,80,80,50,23,50,23,42,18,18,18,107,23,18,18,18,23,23,34,34,31,88,31,88,31,31,88,88,15,31,31,31,23,23,23,50,61,88,61,23,61,61,31,31,15,61,88,88,15,15,23,23,31,88,31,61,31,31,58,58,15,31,31,31,31,31,31,88,15,26,15,26,42,42,42,42,69,15,39,39,69,69,23,23,69,96,69,39,31,31,31,39,20,96,23,23,23,23,23,39,77,115,77,96,77,77,23,23,77,39,39,39,77,77,77,77,77,23,77,39,39,39,39,58,20,96,50,50,50,50,50,34,20,66,20,77,77,77,77,47,15,39,39,39,15,15,47,47,15,39,15,47,31,31,31,104,20,85,85,85,28,28,28,85,28,85,28,85,28,28,47,47,20,85,85,85,20,20,85,85,58,28,58,47,58,58,85,85,28,112,20,20,85,85,85,58,28,28,28,55,28,28,28,112,28,28,23,23,28,28,23,23,39,23,39,55,39,39,85,85,12,36,36,36,20,20,20,93,66,93,66,36,66,66,28,28,20,66,93,93,20,20,66,66,20,36,20,112,93,93,93,66,74,20,36,36,36,36,36,93,74,66,74,36,20,20,20,36,74,36,36,36,74,74,93,93,47,31,47,20,47,47,63,63,12,74,44,44,74,74,74,101,36,28,36,74,36,36,44,44,12,36,44,44,12,12,28,28,82,28,82,74,82,82,28,28,25,101,82,82,82,82,82,63,25,44,25,44,82,82,82,74,25,25,82,82,25,25,44,44,55,63,55,82,55,55,109,109,17,55,25,25,82,82,82,25,25,52,25,82,25,25,44,44,25,20,20,20,25,25,20,20,25,20,25,52,36,36,36,82,17,90,33,33,33,33,33,36,17,90,17,90,33,33,33,90,63,25,25,25,63,63,90,90,63,25,63,90,33,33,33,109,17,63,90,90,17,17,17,63,33,25,33,90,33,33,63,63,17,33,60,60,17,17,33,33,33,33,33,33,33,33,90,90,71,28,17,17,44,44,44,60,71,44,71,90,41,41,41,98,71,71,25,25,71,71,98,98,33,41,33,41,33,33,41,41,14,98,25,25,25,25,25,71,79,41,79,25,79,79,98,98,79,79,25,25,79,79,41,41,79,41,79,98,79,79,79,41,22,25,79,79,41,41,41,41,22,60,22,79,52,52,52,106,22,52,52,52,22,22,68,68,79,79,79,49,79,79,49,49,22,41,41,41,17,17,17,106,17,49,17,17,17,17,49,49,22,33,33,33,22,22,87,87,30,87,30,49,30,30,87,87,22,87,30,30,30,30,30,68,22,49,22,49,87,87,87,87,60,22,87,87,60,60,30,30,60,49,60,30,87,87,87,49,14,114,22,22,87,87,87,30,30,60,30,87,30,30,57,57,30,30,30,30,30,30,30,30,30,25,30,87,25,25,25,114,14,25,41,41,41,41,41,41,14,87,14,95,38,38,38,95,68,22,22,22,68,68,95,95,68,38,68,38,30,30,30,38,76,68,95,95,22,22,22,68,22,68,22,38,22,22,114,114,76,95,95,95,76,76,22,22,38,38,38,30,38,38,95,95,76,68,76,76,22,22,22,95,76,38,76,38,38,38,38,57,49,76,95,95,49,49,33,33,49,22,49,33,65,65,65,65,19,76,46,46,76,76,76,46,38,103,38,30,38,38,76,76,14,38,46,46,14,14,38,38,14,46,14,103,30,30,30,103,27,30,84,84,84,84,84,46,27,30,27,84,84,84,84,103,27,84,84,84,27,27,46,46,84,46,84,84,84,84,76,76,19,27,84,84,27,27,27,46,57,46,57,27,57,57,84,84,19,57,111,111,19,19,57,57,84,27,84,57,84,84,27,27,27,54,27,27,27,27,27,111,27,46,27,46,22,22,22,84,27,27,22,22,27,27,22,22,38,54,38,111,38,38,84,84,19,92,35,35,35,35,35,35,19,38,19,92,19,19,92,92,65,35,35,35,65,65,27,27,65,27,65,54,92,92,92,111,19,27,65,65,35,35,35,54,19,111,19,54,92,92,92,65,35,19,19,19,35,35,27,27,35,92,35,92,65,65,65,35,73,35,62,62,19,19,19,35,35,35,35,35,35,35,35,35,73,35,92,92,73,73,30,30,46,19,46,30,46,46,62,62,73,46,73,73,43,43,43,100,73,100,73,100,27,27,27,43,35,73,100,100,35,35,43,43,35,43,35,100,43,43,43,100,11,100,27,27,27,27,27,27,81,73,81,27,81,81,27,27,81,81,100,100,81,81,81,81,81,27,81,62,43,43,43,35,24,43,81,81,81,81,81,73,24,43,24,27,81,81,81,70,24,43,43,43,24,24,62,62,54,81,54,100,54,54,108,108,24,54,54,54,24,24,24,54,81,70,81,24,81,81,51,51,24,81,51,51,24,24,43,43,19,43,19,51,19,19,108,108,24,51,19,19,19,19,19,70,24,51,24,108,35,35,35,81,32,24,89,89,32,32,89,89,32,51,32,35,89,89,89,51,16,89,32,32,32,32,32,89,24,70,24,51,24,24,51,51,62,89,89,89,62,62,24,24,62,89,62,35,32,32,32,108,16,51,62,62,89,89,89,78,16,51,16,62,24,24,24,116,32,89,89,89,32,32,62,62,32,89,32,32,59,59,59,89,16,32,32,32,32,32,32,51,32,32,32,27,32,32,89,89,16,27,27,27,16,16,27,27,43,43,43,59,43,43,43,43,70,89,16,16,40,40,40,97,70,97,70,40,24,24,24,78,70,70,97,97,70,70,40,40,32,40,32,97,32,32,40,40,21,70,97,97,24,24,24,97,24,70,24,70,24,24,40,40,78,24,116,116,78,78,97,97,78,97,78,70,24,24,24,59,78,40,40,40,40,40,40,97,78,97,78,70,78,78,78,40,78,24,24,24,78,78,40,40,40,40,40,40,40,40,59,59,21,78,97,97,51,51,51,105,51,35,51,51,51,51,35,35,21,67,67,67,21,21,78,78,78,48,78,24,78,78,48,48,16,105,40,40,40,40,40,48,16,78,16,105,48,48,48,78,16,16,40,40,16,16,48,48,32,105,32,78,32,32,105,105,21,32,86,86,86,86,86,86,29,48,29,32,29,29,86,86,29,86,86,86,29,29,86,86,29,86,29,67,48,48,48,132,21,48,86,86,86,86,86,86,21,78,21,48,86,86,86,32,59,29,29,29,59,59,48,48,59,29,59,67,86,86,86,48,29,59,113,113,21,21,21,43,86,59,86,29,86,86,59,59,29,86,29,29,29,29,56,56,29,29,29,86,29,29,113,113,29,48,29,29,24,24,24,56,29,86,29,113,24,24,24,113,40,29,24,24,40,40,56,56,40,113,40,40,86,86,86,75,13,94,37,37,37,37,37,94,21,37,21,37,21,21,94,94,67,21,94,94,67,67,37,37,67,37,67,94,29,29,29,37,21,29,67,67,94,94,94,94,21,113,21,67,67,67,67,56,21,37,37,37,21,21,113,113,94,56,94,67,94,94,67,67,75,21,21,21,37,37,37,121,37,29,37,37,37,37,94,94,75,67,67,67,75,75,37,37,21,64,21,94,21,21,37,37,75,37,37,37,37,37,37,56,75,37,75,32,94,94,94,32,48,75,32,32,48,48,21,21,48,32,48,48,64,64,64,64,13,48,75,75,45,45,45,21,75,102,75,45,75,75,102,102,37,29,29,29,37,37,75,75,37,102,37,64,45,45,45,45,13,45,37,37,45,45,45,83,13,102,13,75,29,29,29,102,83,29,29,29,83,83,75,75,83,29,83,45,29,29,29,110,26,83,102,102,83,83,83,102,83,83,83,29,83,83,64,64,26,45,45,45,26,26,45,45,83,83,83,102,83,83,75,75,26,45,26,26,83,83,83,45,26,72,26,45,45,45,45,45,56,26,64,64,56,56,83,83,56,102,56,40,110,110,110,102,18,56,56,56,26,26,26,40,83,56,83,72,83,83,26,26,26,83,53,53,26,26,83,83,26,53,26,110,45,45,45,110,26,45,21,21,21,21,21,83,26,110,26,53,21,21,21,53,26,21,21,21,26,26,53,53,37,110,37,37,37,37,83,83,18,26,91,91,34,34,34,83,34,91,34,34,34,34,37,37,18,91,91,91,18,18,91,91,34,34,34,91,34,34,91,91,64,72,26,26,26,26,26,137,64,53,64,91,91,91,91,110,64,64,26,26,64,64,91,91,34,37,34,53,34,34,110,110,18,53,64,64,91,91,91,64,18,80,18,91,18,18,64,64,34,26,26,26,34,34,91,91,34,91,34,34,64,64,64,34,18,91,34,34,61,61,61,91,18,91,18,34,34,34,34,34,34,34,34,34,34,34,34,34,34,29,34,29,91,91,91,99,72,29,29,29,18,18,18,61,45,29,45,45,45,45,61,61,72,45,45,45,72,72,91,91,42,18,42,99,42,42,99,99,72,99,72,72,26,26,26,42,72,80,72,99,99,99,99,61,34,72,42,42,34,34,42,42,34,99,34,42,42,42,42,99,15,72,99,99,26,26,26,99,26,99,26,26,26,26,72,72,80,26,42,42,80,80,26,26,80,118,80,88,99,99,99,61,80,99,80,80,26,26,26,26,80,61,80,42,42,42,42,34,80,42,42,42,80,80,99,99,80,72,80,72,80,80,42,42,23,26,26,26,80,80,80,69,42,42,42,80,42,42,42,42,23,42,61,61,23,23,80,80,53,99,53,37,53,53,107,107,23,37,53,53,53,53,53,126,23,37,23,53,69,69,69,42,80,23,80,80,80,80,50,50,80,26,80,50,50,50,50,107,23,107,42,42,42,42,42,34,18,50,18,80,18,18,107,107,18,50,50,50,18,18,18,18,18,42,18,69,50,50,50,107,23,107,34,34,34,34,34,80,23,107,23,34,88,88,88,34,31,88,88,88,31,31,50,50,31,34,31,34,88,88,88,50,23,88,88,88,31,31,31,88,31,88,31,88,31,31,69,69,23,50,50,50,23,23,50,50,88,88,88,88,88,88,88,88,61,80,23,23,88,88,88,50,61,34,61,50,31,31,31,107,61,61,50,50,61,61,31,31,88,69,88,77,88,88,50,50,15,61,115,115,23,23,23,115,88,45,88,61,88,88,31,31,31,88,61,61,31,31,88,88,31,31,31,61,58,58,58,88,31,31,31,31,31,31,31,58,31,115,31,50,31,31,31,88,31,26,26,26,31,31,88,88,26,115,26,31,26,26,115,115,15,31,26,26,42,42,42,77,42,58,42,42,42,42,42,42,15,88,88,88,15,15,96,96,39,39,39,96,39,39,96,96,69,39,23,23,23,23,23,77,69,96,69,96,96,96,96,96,69,69,39,39,69,69,39,39,31,96,31,39,31,31,39,39,77,31,69,69,96,96,96,69,23,96,23,96,23,23,69,69,23,69,69,69,23,23,39,39,23,39,23,58,115,115,115,85,77,58,96,96,96,96,96,39,77,69,77,85,23,23,23,58,39,39,39,39,39,39,31,31,39,39,39,96,96,96,96,53,77,69,69,69,77,77,77,39,23,39,23,66,23,23,96,96,77,23,39,39,77,77,39,39,39,39,39,39,39,39,58,58,50,39,77,77,96,96,96,34,50,34,50,104,34,34,34,123,50,50,23,23,50,50,34,34,66,50,66,50,66,66,66,66,20,50,77,77,47,47,47,96,77,23,77,47,77,77,47,47,39,77,104,104,39,39,31,31,39,31,39,47,77,77,77,47,15,104,39,39,47,47,47,77,15,47,15,39,39,39,39,66,15,47,47,47,15,15,104,104,31,77,31,104,31,31,104,104,28,31,31,31,85,85,85,77,85,77,85,85,85,85,47,47,28,31,31,31,28,28,85,85,85,104,85,66,85,85,104,104,28,85,85,85,85,85,85,31,28,66,28,47,47,47,47,131,85,28,47,47,85,85,85,85,85,104,85,85,77,77,77,150,20,47,28,28,85,85,85,31,28,47,28,85,28,28,47,47,58,47,47,47,58,58,28,28,58,66,58,74,85,85,85,47,20,104,58,58,112,112,112,42,20,104,20,42,58,58,58,58,85,28,28,28,85,85,58,58,85,74,85,74,28,28,28,58,28,85,55,55,28,28,28,85,28,85,28,55,28,28,112,112,28,47,47,47,28,28,47,47,23,23,23,55,23,23,85,85,28,112,28,28,23,23,23,112,28,55,28,23,23,23,23,112,39,28,55,55,39,39,112,112,39,39,39,85,85,85,85,74,20,28,93,93,36,36,36,93,36,85,36,93,36,36,36,36,20,36,39,39,20,20,93,93,20,93,20,55,93,93,93,74,66,36,36,36,36,36,36,93,66,93,66,36,28,28,28,36,66,28,28,28,66,66,55,55,93,93,93,93,93,93,112,112,20,66,28,28,66,66,66,55,36,93,36,66,36,36,55,55,20,36,112,112,20,20,55,55,93,66,93,55,93,93,66,66,36,82,20,20,20,20,20,112,36,66,36,120,28,28,28,50,36,36,93,93,36,36,93,93,66,36,66,36,66,66,36,36,74,93,36,36,63,63,63,36,20,93,20,63,20,20,36,36,36,36,36,36,36,36,36,36,36,36,36,55,36,36,36,120,74,31,36,36,93,93,93,31,74,101,74,120,31,31,31,31,47,20,20,20,47,47,31,31,47,47,47,47,63,63,63,63,74,47,47,47,74,74,74,93,44,93,44,20,44,44,101,101,74,44,101,101,74,74,101,101,28,74,28,44,28,28,44,44,36,82,74,74,101,101,101,101,36,63,36,101,44,44,44,44,36,36,44,44,36,36,101,101,44,44,44,82,44,44,101,101,12,74,101,101,28,28,28,101,28,101,28,28,28,28,28,28,82,28,74,74,82,82,28,28,82,44,82,63,28,28,28,109,82,120,82,82,101,101,101,63,82,63,82,101,82,82,82,44,82,28,28,28,82,82,63,63,44,44,44,44,44,44,36,36,25,44,44,44,82,82,82,74,82,101,82,82,82,82,74,74,25,82,44,44,25,25,28,28,82,28,82,44,82,82,71,71,25,44,44,44,44,44,44,44,25,44,25,44,63,63,63,71,55,25,82,82,55,55,101,101,55,39,55,101,109,109,109,101,25,39,55,55,55,55,55,28,25,128,25,39,25,25,55,55,82,71,71,71,82,82,25,25,82,82,82,55,52,52,52,128,25,28,82,82,52,52,52,82,25,109,25,82,44,44,44,109,20,44,44,44,20,20,52,52,20,82,20,82,109,109,109,82,25,52,52,52,20,20,20,52,20,20,20,44,20,20,71,71,25,52,52,52,25,25,109,109,36,36,36,82,36,36,82,82,33,109,25,25,90,90,90,109,33,36,33,82,90,90,90,44,33,33,52,52,33,33,36,36,90,36,90,117,90,90,52,52,17,90,90,90,33,33,33,109,33,90,33,90,33,33,90,90,25,33,71,71,25,25,52,52,25,52,25,136,52,52,52,52,63,90,90,90,90,90,90,109,63,90,63,82,25,25,25,66,63,90,90,90,63,63,36,36,33,52,33,33,33,33,109,109,17,63,52,52,63,63,63,52,90,33,90,63,90,90,79,79,17,90,52,52,17,17,63,63,25,117,25,63,25,25,117,117,33,47,90,90,90,90,90,63,33,33,33,33,63,63,63,33,33,33,90,90,33,33,33,33,60,63,60,90,60,60,90,90,17,33,33,33,33,33,33,33,33,60,33,117,33,33,52,52,33,33,33,33,33,33,28,28,33,28,33,60,90,90,90,98,17,117,28,28,28,28,28,60,17,117,17,60,28,28,28,28,44,44,44,44,44,44,60,60,44,44,44,117,44,44,44,117,71,90,90,90,17,17,17,117,41,98,41,41,41,41,98,98,71,41,98,98,71,71,41,41,25,25,25,41,25,25,79,79,71,98,71,71,98,98,98,60,71,98,71,79,41,41,41,109,33,71,41,41,33,33,98,98,33,41,33,79,41,41,41,98,22,33,71,71,98,98,98,60,25,71,25,98,25,25,98,98,25,25,71,71,25,25,71,71,25,71,25,60,41,41,41,60,79,41,25,25,117,117,117,41,79,87,79,25,98,98,98,60,79,98,98,98,79,79,71,71,25,87,25,25,25,25,60,60,79,41,41,41,41,41,41,33,41,33,41,41,41,41,98,98,79,98,98,98,79,79,71,71,79,71,79,55,79,79,41,41,79,41,25,25,25,25,25,41,79,98,79,68,41,41,41,68,41,79,41,41,41,41,41,41,41,41,41,41,60,60,60,98,22,41,79,79,98,98,98,41,52,36,52,98,52,52,106,106,52,36,36,36,52,52,52,52,52,25,52,125,36,36,36,68,22,52,68,68,68,68,68,41,22,68,22,52,79,79,79,52,79,49,49,49,79,79,25,25,79,49,79,106,49,49,49,106,17,79,106,106,41,41,41,79,41,33,41,33,41,41,49,49,17,79,79,79,17,17,106,106,49,41,49,68,49,49,79,79,17,49,17,17,41,41,41,106,17,68,17,106,49,49,49,106,33,17,106,106,33,33,79,79,33,106,33,79,106,106,106,60,22,33,33,33,87,87,87,33,87,79,87,79,87,87,87,87,30,87,49,49,30,30,33,33,30,33,30,114,87,87,87,49,30,106,87,87,87,87,87,68,30,106,30,87,87,87,87,79,30,87,87,87,30,30,68,68,49,49,49,49,49,49,133,133,22,30,49,49,87,87,87,125,87,87,87,87,87,87,87,87,22,79,79,79,22,22,49,49,87,30,87,49,87,87,33,33,60,49,30,30,30,30,30,106,60,49,60,49,49,49,49,49,60,60,30,30,60,60,68,68,87,76,87,106,87,87,49,49,30,106,60,60,114,114,114,60,22,44,22,114,22,22,44,44,87,60,60,60,87,87,30,30,87,30,87,44,60,60,60,60,30,76,87,87,30,30,30,76,30,60,30,87,57,57,57,87,30,30,30,30,30,30,87,87,30,57,30,57,114,114,114,57,30,49,49,49,30,30,30,87,25,49,25,25,25,25,57,57,30,25,87,87,30,30,114,114,25,30,25,57,25,25,114,114,41,57,30,30,25,25,25,49,41,114,41,76,57,57,57,57,41,41,114,114,41,41,41,41,87,87,87,41,87,87,76,76,14,30,95,95,38,38,38,95,38,95,38,38,38,38,95,95,22,38,38,38,22,22,38,38,22,41,22,76,95,95,95,60,68,95,22,22,95,95,95,95,68,76,68,38,38,38,38,114,68,38,38,38,68,68,95,95,30,38,30,76,30,30,38,38,22,30,30,30,68,68,68,49,95,57,95,68,95,95,95,95,22,95,114,114,22,22,68,68,68,30,68,87,68,68,57,57,22,95,38,38,38,38,38,41,22,57,22,38,114,114,114,84,95,22,57,57,95,95,68,68,95,57,95,38,68,68,68,57,76,84,22,22,22,22,22,57,38,114,38,68,38,38,122,122,38,30,30,30,38,38,38,38,38,95,38,68,95,95,95,52,76,38,68,68,68,68,68,52,76,38,76,38,38,38,38,95,22,65,65,65,22,22,95,95,22,65,22,95,38,38,38,65,76,38,38,38,38,38,38,38,38,38,38,38,38,38,57,57,76,38,38,38,76,76,33,33,95,38,95,33,95,95,33,33,49,103,76,76,33,33,33,122,49,33,49,65,22,22,22,122,49,49,33,33,49,49,49,49,65,49,65,84,65,65,65,65,14,49,49,49,76,76,76,49,46,95,46,95,46,46,22,22,76,46,103,103,76,76,46,46,76,103,76,49,103,103,103,46,38,76,30,30,30,30,30,30,38,46,38,30,76,76,76,46,38,103,103,103,38,38,65,65,46,103,46,76,46,46,46,46,14,38,46,46,38,38,38,65,46,103,46,38,46,46,84,84,14,46,103,103,14,14,76,76,30,103,30,76,30,30,103,103,84,103,30,30,30,30,30,122,84,30,84,76,76,76,76,38,84,84,30,30,84,84,46,46,30,65,30,46,30,30,111,111,27,122,84,84,103,103,103,84,84,65,84,103,84,84,103,103,84,84,84,84,84,84,30,30,84,30,84,30,65,65,65,84,27,46,46,46,46,46,46,130,27,38,27,38,46,46,46,46,84,84,84,84,84,84,103,103,84,84,84,76,76,76,76,149,27,84,46,46,27,27,27,46,84,30,84,30,84,84,46,46,27,84,73,73,27,27,46,46,46,46,46,84,46,46,46,46,57,46,27,27,65,65,65,46,57,73,57,103,84,84,84,46,57,57,103,103,57,57,41,41,111,103,111,41,111,111,103,103,19,41,57,57,57,57,57,57,27,30,27,57,27,27,41,41,84,27,57,57,84,84,73,73,84,73,84,46,27,27,27,57,27,84,84,84,54,54,54,54,27,130,27,84,84,84,84,103,27,54,54,54,27,27,111,111,46,84,46,111,46,46,111,111,27,46,46,46,22,22,22,38,22,54,22,22,22,22,84,84,27,111,111,111,27,27,54,54,22,54,22,111,22,22,54,54,27,22,22,22,22,22,22,111,27,73,27,111,54,54,54,54,38,27,111,111,38,38,38,38,38,84,38,38,84,84,84,73,19,111,27,27,92,92,92,38,35,111,35,92,35,35,84,84,35,92,92,92,35,35,35,35,35,54,35,54,38,38,38,73,19,38,92,92,92,92,92,130,19,54,19,111,92,92,92,73,35,35,35,35,35,35,92,92,35,92,35,92,92,92,92,92,65,35,73,73,27,27,27,35,27,54,27,54,27,27,138,138,65,54,54,54,65,65,92,92,92,92,92,92,92,92,111,111,65,92,65,65,27,27,27,84,65,68,65,54,92,92,92,54,35,65,38,38,35,35,54,54,35,35,35,92,111,111,111,81,19,65,54,54,65,65,65,54,92,54,92,35,92,92,65,65,19,92,81,81,19,19,92,92,19,54,19,111,65,65,65,111,35,119,27,27,27,27,27,49,35,119,35,27,92,92,92,65,35,92,92,92,35,35,35,35,65,35,65,92,65,65,35,35,19,35,92,92,35,35,35,81,62,35,62,35,62,62,92,92,19,62,92,92,19,19,35,35,35,35,35,38,35,35,35,35,35,62,35,35,35,35,35,62,35,54,35,54,35,35,35,119,35,35,30,30,35,35,30,30,92,62,92,30,92,92,100,100,73,119,30,30,30,30,30,30,19,62,19,119,19,19,62,62,46,30,30,30,46,46,46,46,46,46,46,81,62,62,62,62,73,46,46,46,46,46,46,62,73,119,73,92,92,92,92,92,43,19,19,19,43,43,100,100,43,43,43,43,100,100,100,46,73,43,100,100,73,73,73,100,27,43,27,27,27,27,43,43,73,27,81,81,73,73,100,100,100,73,100,100,100,100,62,62,35,100,73,73,43,43,43,43,35,111,35,119,43,43,43,43,35,35,100,100,35,35,43,43,43,81,43,81,43,43,100,100,16,35,73,73,100,100,100,73,27,62,27,100,27,27,100,100,27,27,100,100,27,27,27,27,27,73,27,165,73,73,73,92,81,73,27,27,43,43,43,100,81,62,81,43,27,27,27,108,81,119,119,119,81,81,89,89,100,27,100,62,100,100,62,62,81,100,100,100,81,81,81,43,27,73,27,81,27,27,27,27,81,27,62,62,81,81,43,43,43,43,43,119,43,43,35,35,81,35,43,43,43,43,43,119,81,100,81,73,100,100,100,73,81,81,73,73,81,81,73,73,81,57,81,43,43,43,43,73,24,43,27,27,27,27,27,70,81,43,81,100,81,81,70,70,43,43,43,43,43,43,81,81,43,43,43,43,43,43,43,100,24,43,43,43,62,62,62,70,24,100,24,43,81,81,81,127,54,100,100,100,54,54,38,38,54,100,54,38,108,108,108,100,24,38,38,38,54,54,54,38,54,54,54,27,54,54,127,127,24,38,38,38,24,24,54,54,70,70,70,54,70,70,43,43,81,70,24,24,81,81,81,127,81,54,81,54,51,51,51,127,81,81,27,27,81,81,51,51,51,108,51,81,51,51,108,108,24,81,108,108,43,43,43,108,43,81,43,35,43,43,35,35,19,43,51,51,19,19,81,81,19,81,19,51,108,108,108,81,19,43,51,51,51,51,51,108,19,81,19,51,19,19,19,51,19,43,43,43,19,19,70,70,51,108,51,51,51,51,108,108,24,19,108,108,35,35,35,108,35,81,35,35,35,35,81,81,24,108,108,108,24,24,35,35,89,35,89,108,89,89,35,35,32,81,89,89,89,89,89,43,32,89,32,35,51,51,51,51,32,32,35,35,32,32,35,35,89,116,89,127,89,89,51,51,24,108,89,89,89,89,89,89,32,70,32,108,32,32,89,89,32,89,89,89,32,32,89,89,32,89,32,35,70,70,70,35,24,51,51,51,51,51,51,51,24,135,24,43,51,51,51,51,89,89,89,89,89,89,89,89,89,89,89,108,89,89,89,154,62,81,81,81,24,24,24,65,89,51,89,32,89,89,51,51,62,89,35,35,62,62,51,51,32,32,32,89,32,32,108,108,62,51,62,62,51,51,51,89,62,51,62,51,32,32,32,51,89,62,70,70,89,89,78,78,89,108,89,32,51,51,51,108,16,108,62,62,116,116,116,46,24,62,24,116,24,24,116,116,89,24,46,46,89,89,62,62,89,62,89,62,32,32,32,35,32,32,89,89,62,62,62,32,32,62,32,89,89,89,89,62,32,32,32,32,32,32,62,62,59,89,59,89,59,59,89,89,32,32,32,32,32,32,32,35,32,89,32,32,32,32,59,59,32,116,116,116,32,32,51,51,32,51,32,116,32,32,89,89,32,51,27,27,27,27,27,43,32,59,32,27,89,89,89,97,27,32,116,116,27,27,32,32,27,59,27,59,116,116,116,116,16,59,32,32,27,27,27,27,43,51,43,27,43,43,78,78,43,59,59,59,43,43,43,43,43,116,43,62,43,43,43,116,16,89,89,89,89,89,89,78,16,78,16,116,97,97,97,32,40,40,40,40,40,40,97,97,40,40,40,89,97,97,97,43,70,40,40,40,24,24,24,59,24,40,24,43,24,24,78,78,70,97,97,97,70,70,97,97,97,24,97,59,97,97,97,97,70,78,70,70,40,40,40,108,70,116,70,97,40,40,40,59,32,70,97,97,32,32,40,40,32,78,32,78,40,40,40,97,78,32,32,32,70,70,70,143,97,51,97,59,97,97,70,70,24,97,97,97,24,24,97,97,24,116,24,59,70,70,70,162,24,32,70,70,70,70,70,73,24,59,24,97,40,40,40,59,24,40,40,40,24,24,59,59,116,40,116,40,116,116,86,86,78,24,59,59,97,97,97,59,97,70,97,97,97,97,40,40,78,70,70,70,78,78,86,86,24,24,24,97,24,24,59,59,40,116,40,40,40,40,40,116,40,124,40,32,32,32,32,124,40,40,40,40,40,40,97,97,97,70,97,70,97,97,54,54,78,40,70,70,70,70,70,70,78,54,78,40,78,78,40,40,24,40,40,40,24,24,67,67,24,67,24,40,97,97,97,40,78,67,24,24,40,40,40,67,78,67,78,40,40,40,40,40,40,40,40,40,40,40,40,40,40,40,40,40,59,59,59,97,51,40,40,40,78,78,78,97,97,35,97,40,97,97,35,35,51,97,35,35,51,51,105,105,35,78,35,124,35,35,124,124,51,35,51,51,24,24,24,124,51,124,51,67,35,35,35,67,67,51,51,51,67,67,51,51,67,86,67,40,67,67,67,124,21,51,51,51,78,78,78,51,48,51,48,78,48,48,97,97,78,48,24,24,78,78,48,48,78,105,78,78,48,48,48,105,40,105,78,78,105,105,105,48,40,48,40,78,32,32,32,48,40,32,32,32,40,40,48,48,78,32,78,86,78,78,48,48,16,105,105,105,40,40,40,32,48,67,48,40,48,48,78,78,16,48,48,48,16,16,40,40,40,48,40,105,40,40,67,67,16,105,48,48,48,48,48,105,16,86,16,86,105,105,105,113,32,16,78,78,32,32,105,105,32,78,32,105,105,105,105,59,29,105,32,32,32,32,32,105,86,124,86,32,86,86,78,78,86,78,78,78,86,86,86,86,86,32,86,105,48,48,48,67,29,67,32,32,32,32,32,51,29,113,29,124,86,86,86,48,86,105,105,105,86,86,67,67,86,105,86,67,105,105,105,94,29,86,86,86,86,86,86,78,86,32,86,32,86,86,32,32,29,67,67,67,29,29,48,48,48,48,48,48,48,48,132,132,86,40,29,29,48,48,48,62,86,48,86,124,86,86,86,40,86,86,105,105,86,86,86,86,78,78,78,48,78,78,151,151,21,86,48,48,29,29,29,48,86,48,86,32,86,86,32,32,29,86,48,48,29,29,86,86,29,75,29,105,48,48,48,48,59,48,48,48,48,48,48,48,59,48,59,48,29,29,29,48,59,67,67,67,59,59,75,75,86,105,86,29,86,86,48,48,21,59,105,105,59,59,59,48,113,43,113,59,113,113,43,43,21,113,105,105,21,21,43,43,59,59,59,132,59,59,59,59,86,32,29,29,29,29,29,97,86,43,86,43,59,59,59,59,86,86,75,75,86,86,75,75,29,48,29,75,29,29,59,59,29,86,86,86,56,56,56,86,29,56,29,56,29,29,86,86,29,86,86,86,29,29,56,56,29,56,29,86,113,113,113,56,29,86,48,48,48,48,48,113,29,113,29,86,48,48,48,40,24,24,24,24,24,24,56,56,24,24,24,86,86,86,86,40,29,113,113,113,29,29,29,48,24,56,24,56,24,24,113,113,29,24,56,56,29,29,24,24,24,24,24,48,24,24,113,113,40,75,29,29,56,56,56,56,40,56,40,113,113,113,113,59,40,40,40,40,40,40,86,86,86,40,86,113,86,86,75,75,21,113,29,29,94,94,94,40,37,40,37,94,37,37,94,94,37,37,86,86,37,37,94,94,37,94,37,48,37,37,37,86,21,56,37,37,40,40,40,37,21,75,21,37,94,94,94,59,21,94,94,94,21,21,56,56,94,113,94,94,94,94,75,75,67,37,37,37,37,37,37,113,37,94,37,37,37,37,94,94,67,94,94,94,67,67,37,37,29,75,29,75,29,29,37,37,67,56,29,29,29,29,29,56,67,140,67,48,56,56,56,48,94,67,94,94,94,94,94,94,94,94,94,94,113,113,113,56,21,94,67,67,29,29,29,86,67,86,67,29,67,67,56,56,37,94,94,94,37,37,67,67,37,40,37,40,56,56,56,56,21,37,37,37,113,113,113,83,21,83,21,56,56,56,56,56,94,67,67,67,94,94,56,56,94,37,94,37,67,67,67,56,37,94,83,83,21,21,21,94,21,94,21,56,21,21,113,113,37,67,67,67,37,37,121,121,29,29,29,67,29,29,51,51,37,121,37,37,94,94,94,51,37,67,37,67,94,94,94,51,67,37,37,37,67,67,37,37,67,94,67,51,37,37,37,83,75,37,94,94,37,37,37,94,64,83,64,37,64,64,37,37,21,64,94,94,21,21,64,64,21,94,21,159,37,37,37,64,37,37,37,37,37,37,37,94,37,37,37,37,37,37,37,37,37,37,37,37,37,37,56,56,37,56,37,37,37,37,121,121,75,37,32,32,37,37,37,32,94,32,94,37,94,94,32,32,75,94,102,102,75,75,121,121,32,32,32,121,32,32,32,32,48,64,21,21,21,21,21,121,48,64,48,37,32,32,32,32,48,48,48,48,48,48,48,48,64,83,64,37,64,64,64,64,75,48,48,48,48,48,48,48,75,64,75,48,75,75,94,94,45,94,94,94,45,45,21,21,45,21,45,121,102,102,102,75,75,45,45,45,102,102,102,121,75,48,75,45,102,102,102,45,29,75,75,75,29,29,45,45,29,29,29,29,45,45,45,121,37,29,83,83,75,75,75,45,102,102,102,75,102,102,102,102,37,102,64,64,37,37,102,102,45,75,45,83,45,45,45,45,37,113,37,37,45,45,45,102,37,45,37,64,102,102,102,94,45,37,45,45,45,45,83,83,45,83,45,83,102,102,102,102,13,37,75,75,102,102,102,75,29,75,29,102,29,29,102,102,29,29,102,102,29,29,29,29,29,102,29,121,29,29,29,121,83,75,29,29,75,75,75,37,83,94,83,75,29,29,29,102,83,45,45,45,83,83,64,64,29,45,29,45,29,29,110,110,83,121,121,121,83,83,83,102,102,91,102,83,102,102,64,64,83,102,64,64,83,83,102,102,83,102,83,64,83,83,45,45,83,75,29,29,29,29,29,64,83,29,83,102,64,64,64,83,45,83,45,45,45,45,45,45,45,121,45,129,37,37,37,59,26,37,45,45,45,45,45,45,83,121,83,102,83,83,75,75,83,102,102,102,83,83,83,83,83,75,83,45,75,75,75,148,26,59,83,83,45,45,45,91,26,75,26,45,29,29,29,102,83,29,29,29,83,83,45,45,83,102,83,102,72,72,72,102,26,45,45,45,45,45,45,45,45,83,45,45,45,45,45,45,26,45,45,45,26,26,45,45,64,45,64,45,64,64,72,72,56,102,26,26,83,83,83,45,56,129,56,102,102,102,102,64,56,56,40,40,56,56,102,102,110,40,110,72,110,110,102,102,26,40,40,40,56,56,56,129,56,40,56,56,56,56,29,29,26,56,129,129,26,26,40,40,26,40,26,72,56,56,56,56,83,72,72,72,72,72,72,91,83,45,83,72,26,26,26,56,83,83,83,83,83,83,56,56,53,56,53,53,53,53,129,129,26,83,29,29,83,83,83,102,53,53,53,83,53,53,83,83,26,53,110,110,26,26,83,83,45,110,45,83,45,45,110,110,21,83,45,45,45,45,45,53,21,37,21,37,53,53,53,53,21,21,83,83,21,21,83,83,110,53,110,110,110,110,83,83,26,45,53,53,53,53,53,53,21,110,21,83,21,21,53,53,21,21,21,21,21,21,45,45,21,45,21,110,72,72,72,110,26,110,53,53,53,53,53,53,26,110,26,91,110,110,110,53,37,37,37,37,37,37,83,83,37,37,37,110,83,83,83,72,34,110,110,110,26,26,26,37,91,37,91,37,91,91,110,110,34,91,37,37,34,34,83,83,91,91,91,83,91,91,45,45,34,91,34,34,53,53,53,110,34,53,34,72,37,37,37,72,91,34,37,37,91,91,118,118,91,129,91,129,53,53,53,72,18,110,91,91,91,91,91,72,34,91,34,91,34,34,110,110,34,34,91,91,34,34,91,91,34,91,34,83,91,91,91,91,26,91,34,34,72,72,72,72,26,37,26,34,53,53,53,37,26,53,53,53,26,26,137,137,53,45,53,34,53,53,53,53,64,91,91,91,91,91,91,91,91,91,91,91,91,91,110,110,64,91,91,91,64,64,83,83,26,83,26,83,26,26,67,67,64,53,91,91,91,91,91,53,64,53,64,37,37,37,37,37,34,64,53,53,34,34,34,34,34,91,34,80,110,110,110,80,18,53,64,64,53,53,53,53,64,91,64,53,64,64,53,53,91,34,34,34,91,91,64,64,91,72,91,53,80,80,80,53,18,110,91,91,53,53,53,53,18,110,18,64,64,64,64,110,26,118,118,118,26,26,64,64,26,118,26,48,118,118,118,48,34,26,48,48,91,91,91,64,91,64,91,64,91,91,64,64,34,34,34,34,34,34,34,34,64,91,64,48,64,64,34,34,34,64,34,34,91,91,91,72,34,64,34,80,34,34,34,99,61,34,64,64,61,61,91,91,61,91,61,64,91,91,91,156,18,34,34,34,34,34,34,91,34,37,34,91,34,34,34,34,34,34,61,61,34,34,118,118,34,118,34,61,53,53,53,91,34,53,34,34,34,34,34,118,34,91,34,53,29,29,29,53,34,29,29,29,34,34,61,61,91,29,91,29,91,91,99,99,18,34,118,118,29,29,29,118,29,34,29,29,29,29,61,61,18,118,118,118,18,18,61,61,29,34,29,61,29,29,29,29,45,53,45,45,45,45,45,61,45,80,45,34,61,61,61,61,45,45,45,45,45,45,118,118,45,64,45,61,45,45,118,118,72,91,91,91,91,91,91,91,18,80,18,80,18,18,118,118,42,99,99,99,42,42,42,42,42,42,42,99,99,99,99,45,72,42,42,42,99,99,99,99,72,45,72,99,42,42,42,42,26,26,26,26,26,26,42,42,26,45,26,45,80,80,80,61,72,99,99,99,72,72,72,126,99,99,99,26,99,99,61,61,72,99,99,99,72,72,80,80,42,72,42,42,42,42,110,110,34,118,72,72,42,42,42,42,34,61,34,99,99,99,99,45,34,34,42,42,34,34,80,80,42,80,42,80,42,42,99,99,23,34,34,34,72,72,72,34,99,145,99,72,99,99,61,61,26,99,72,72,26,26,99,99,26,99,26,61,99,99,99,118,26,118,26,26,72,72,72,99,26,164,26,34,72,72,72,91,26,72,72,72,26,26,61,61,42,99,42,99,42,42,61,61,80,42,42,42,26,26,26,107,118,61,118,26,118,118,42,42,80,118,88,88,80,80,26,26,99,61,99,61,99,99,61,61,80,72,99,99,99,99,99,61,80,42,80,42,72,72,72,61,26,80,88,88,26,26,26,26,26,99,26,99,61,61,61,42,80,118,42,42,42,42,42,72,42,118,42,126,42,42,34,34,42,34,34,34,42,42,42,42,42,42,42,118,99,99,99,34,80,72,99,99,99,99,99,72,80,56,80,42,72,72,72,42,80,72,72,72,80,80,56,56,80,42,80,42,42,42,42,72,80,42,42,42,26,26,26,42,26,69,26,69,26,26,42,42,80,99,99,99,80,80,69,69,42,26,42,99,42,42,69,69,42,69,80,80,42,42,42,99,42,42,42,99,42,42,42,99,42,42,42,42,42,42,42,42,61,42,61,69,61,61,99,99,23,42,42,42,80,80,80,126,99,99,99,37,99,99,42,42,53,99,37,37,53,53,99,99,53,37,53,69,107,107,107,99,53,80,37,37,37,37,37,37,53,126,53,37,53,53,53,69,53,26,26,26,53,53,126,126,37,69,37,53,37,37,69,69,23,53,53,53,69,69,69,37,69,53,69,69,69,69,42,42,23,69,69,69,23,23,53,53,80,53,80,126,80,80,53,53,80,53,50,50,50,50,50,126,80,99,80,99,26,26,26,88,80,80,50,50,80,80,107,107,50,80,50,50,50,50,107,107,18,107,80,80,107,107,107,80,42,50,42,107,42,42,80,80,42,34,34,34,42,42,34,34,42,34,42,34,50,50,50,102,18,34,80,80,80,80,80,88,18,50,18,107,107,107,107,80,50,42,42,42,50,50,69,69,50,42,50,107,80,80,80,118,18,50,50,50,18,18,18,50,42,42,42,50,42,42,107,107,18,42,69,69,18,18,107,107,50,50,50,42,50,50,107,107,34,88,18,18,107,107,107,88,34,115,34,107,80,80,80,42,34,34,107,107,34,34,80,80,107,107,107,69,107,107,61,61,23,107,34,34,34,34,34,34,88,107,88,34,88,88,34,34,88,88,80,80,88,88,80,80,88,80,88,42,88,88,88,99,31,34,88,88,50,50,50,50,31,69,31,88,34,34,34,99,31,34,34,34,31,31,115,115,88,126,88,126,88,88,50,50,31,107,107,107,88,88,88,34,88,69,88,88,88,88,69,69,31,107,107,107,31,31,88,88,88,88,88,50,88,88,80,80,31,34,88,88,88,88,88,69,31,34,31,107,69,69,69,34,50,31,50,50,50,50,50,50,50,50,50,50,134,134,134,64,23,42,31,31,50,50,50,50,88,64,88,50,88,88,126,126,88,88,88,88,88,88,88,88,88,107,88,107,88,88,88,153,23,80,80,80,80,80,80,80,23,153,23,64,50,50,50,50,88,31,31,31,88,88,50,50,88,34,88,34,34,34,34,96,61,88,50,50,31,31,31,88,31,88,31,77,31,31,107,107,61,50,50,50,61,61,50,50,50,50,50,88,50,50,50,50,61,50,61,61,31,31,31,50,61,50,61,50,69,69,69,50,88,61,77,77,88,88,107,107,88,31,88,50,50,50,50,107,31,61,107,107,61,61,61,107,115,50,115,45,115,115,61,61,23,115, */ #include<iostream> using namespace std; void subHalf(int&); void addBig(int&); int main() { int n; while(cin>>n,n) { // freopen("out_pri.txt","w",stdout); // for(int i=1; i<10002; ++i){ int n = i; int ct = 0; while(1){ if(n==1)break; if(n%2){ addBig(n);subHalf(n); }else{ subHalf(n); } ct++; } cout<<ct<<","; } return 0; } void subHalf(int &n){ n = n/2; } void addBig(int &n){ n = 3*n+1; } /*打表*/ #include<iostream> using namespace std; int table[] = {0,1,5,2,4,6,11,3,13,5,10,7,7,12,12,4,9,14,14,6,6,11,11,8,16,8,70,13,13,13,67,5,18,10,10,15,15,15,23,7,69,7,20,12,12,12,66,9,17,17,17,9,9,71,71,14,22,14,22,14,14,68,68,6,19,19,19,11,11,11,65,16,73,16,11,16,16,24,24,8,16,70,70,8,8,21,21,13,21,13,59,13,13,67,67,10,75,18,18,18,18,18,56,10,26,10,64,72,72,72,45,15,10,23,23,15,15,23,23,15,61,15,31,69,69,69,31,7,77,20,20,20,20,20,28,12,58,12,28,12,12,66,66,17,74,74,74,17,17,12,12,17,25,17,55,25,25,25,36,9,63,17,17,71,71,71,44,9,33,9,79,22,22,22,52,14,22,22,22,14,14,60,60,14,30,14,30,68,68,68,30,11,76,76,76,19,19,19,76,19,14,19,27,19,19,57,57,11,27,27,27,11,11,65,65,73,19,73,35,73,73,46,46,16,35,11,11,24,24,24,81,16,54,16,81,24,24,24,35,16,16,62,62,16,16,32,32,70,32,70,43,70,70,32,32,8,78,78,78,21,21,21,51,21,78,21,16,21,21,29,29,13,21,59,59,13,13,29,29,13,29,13,40,67,67,67,29,18,21,75,75,75,75,75,37,18,48,18,75,13,13,13,29,18,26,26,26,18,18,56,56,26,83,26,26,26,26,37,37,10,18,64,64,18,18,18,91,72,34,72,18,72,72,45,45,10,72,34,34,10,10,80,80,23,80,23,80,23,23,53,53,15,80,23,23,23,23,23,34,15,31,15,31,61,61,61,31,15,15,31,31,15,15,31,31,69,42,69,39,69,69,31,31,12,23,77,77,77,77,77,77,20,39,20,50,20,20,77,77,20,15,15,15,20,20,28,28,20,28,20,85,58,58,58,85,12,85,28,28,28,28,28,23,12,39,12,36,66,66,66,28,74,20,20,20,74,74,36,36,74,20,74,36,47,47,47,63,17,74,36,36,12,12,12,28,25,82,25,82,25,25,82,82,17,25,55,55,17,17,82,82,25,25,25,20,25,25,36,36,17,33,17,17,63,63,63,90,17,33,17,90,33,33,33,63,71,17,33,33,71,71,44,44,71,41,71,25,33,33,33,41,9,25,79,79,79,79,79,41,22,79,22,79,22,22,52,52,22,22,79,79,22,22,17,17,22,17,22,33,30,30,30,87,14,30,22,22,60,60,60,30,14,87,14,22,30,30,30,57,14,30,30,30,14,14,41,41,68,38,68,22,68,68,30,30,19,22,22,22,76,76,76,22,76,38,76,76,76,76,38,38,19,49,49,49,19,19,76,76,14,38,14,46,14,14,30,30,19,84,27,27,27,27,27,46,19,84,19,84,57,57,57,84,27,19,84,84,27,27,27,27,27,22,27,22,38,38,38,84,11,35,19,19,65,65,65,27,19,92,19,65,19,19,92,92,73,35,35,35,73,73,19,19,73,35,73,92,46,46,46,62,11,43,73,73,35,35,35,43,11,43,11,27,81,81,81,27,24,81,81,81,24,24,81,81,24,81,24,43,54,54,54,108,16,24,81,81,24,24,24,43,24,19,24,19,24,24,35,35,16,32,32,32,16,16,32,32,62,24,62,89,62,62,32,32,16,89,16,16,32,32,32,62,16,59,16,32,32,32,32,89,70,16,43,43,70,70,40,40,70,24,70,97,32,32,32,40,13,24,24,24,78,78,78,97,78,24,78,40,78,78,78,78,21,78,40,40,21,21,51,51,21,51,21,67,78,78,78,48,21,40,16,16,16,16,16,48,21,32,21,86,29,29,29,86,21,29,29,29,21,21,86,86,59,86,59,29,59,59,86,86,13,21,86,86,29,29,29,56,29,29,29,29,29,29,24,24,13,40,40,40,13,13,37,37,67,21,67,94,67,67,29,29,75,94,21,21,21,21,21,113,75,94,75,21,37,37,37,94,75,75,21,21,75,75,37,37,48,94,48,32,48,48,64,64,18,45,75,75,37,37,37,75,13,45,13,37,13,13,29,29,26,83,83,83,26,26,83,83,26,83,26,45,83,83,83,75,18,83,26,26,56,56,56,83,18,110,18,56,83,83,83,26,26,26,26,26,26,26,21,21,26,21,26,21,37,37,37,83,18,34,34,34,18,18,18,91,64,34,64,26,64,64,91,91,18,64,34,34,18,18,91,91,34,18,34,26,34,34,64,64,72,61,18,18,34,34,34,34,72,91,72,29,45,45,45,61,72,72,42,42,72,72,26,26,34,99,34,42,34,34,42,42,10,26,26,26,80,80,80,26,80,99,80,80,80,80,42,42,23,80,80,80,23,23,80,80,23,42,23,61,53,53,53,107,23,53,23,23,80,80,80,50,23,50,23,42,18,18,18,107,23,18,18,18,23,23,34,34,31,88,31,88,31,31,88,88,15,31,31,31,23,23,23,50,61,88,61,23,61,61,31,31,15,61,88,88,15,15,23,23,31,88,31,61,31,31,58,58,15,31,31,31,31,31,31,88,15,26,15,26,42,42,42,42,69,15,39,39,69,69,23,23,69,96,69,39,31,31,31,39,20,96,23,23,23,23,23,39,77,115,77,96,77,77,23,23,77,39,39,39,77,77,77,77,77,23,77,39,39,39,39,58,20,96,50,50,50,50,50,34,20,66,20,77,77,77,77,47,15,39,39,39,15,15,47,47,15,39,15,47,31,31,31,104,20,85,85,85,28,28,28,85,28,85,28,85,28,28,47,47,20,85,85,85,20,20,85,85,58,28,58,47,58,58,85,85,28,112,20,20,85,85,85,58,28,28,28,55,28,28,28,112,28,28,23,23,28,28,23,23,39,23,39,55,39,39,85,85,12,36,36,36,20,20,20,93,66,93,66,36,66,66,28,28,20,66,93,93,20,20,66,66,20,36,20,112,93,93,93,66,74,20,36,36,36,36,36,93,74,66,74,36,20,20,20,36,74,36,36,36,74,74,93,93,47,31,47,20,47,47,63,63,12,74,44,44,74,74,74,101,36,28,36,74,36,36,44,44,12,36,44,44,12,12,28,28,82,28,82,74,82,82,28,28,25,101,82,82,82,82,82,63,25,44,25,44,82,82,82,74,25,25,82,82,25,25,44,44,55,63,55,82,55,55,109,109,17,55,25,25,82,82,82,25,25,52,25,82,25,25,44,44,25,20,20,20,25,25,20,20,25,20,25,52,36,36,36,82,17,90,33,33,33,33,33,36,17,90,17,90,33,33,33,90,63,25,25,25,63,63,90,90,63,25,63,90,33,33,33,109,17,63,90,90,17,17,17,63,33,25,33,90,33,33,63,63,17,33,60,60,17,17,33,33,33,33,33,33,33,33,90,90,71,28,17,17,44,44,44,60,71,44,71,90,41,41,41,98,71,71,25,25,71,71,98,98,33,41,33,41,33,33,41,41,14,98,25,25,25,25,25,71,79,41,79,25,79,79,98,98,79,79,25,25,79,79,41,41,79,41,79,98,79,79,79,41,22,25,79,79,41,41,41,41,22,60,22,79,52,52,52,106,22,52,52,52,22,22,68,68,79,79,79,49,79,79,49,49,22,41,41,41,17,17,17,106,17,49,17,17,17,17,49,49,22,33,33,33,22,22,87,87,30,87,30,49,30,30,87,87,22,87,30,30,30,30,30,68,22,49,22,49,87,87,87,87,60,22,87,87,60,60,30,30,60,49,60,30,87,87,87,49,14,114,22,22,87,87,87,30,30,60,30,87,30,30,57,57,30,30,30,30,30,30,30,30,30,25,30,87,25,25,25,114,14,25,41,41,41,41,41,41,14,87,14,95,38,38,38,95,68,22,22,22,68,68,95,95,68,38,68,38,30,30,30,38,76,68,95,95,22,22,22,68,22,68,22,38,22,22,114,114,76,95,95,95,76,76,22,22,38,38,38,30,38,38,95,95,76,68,76,76,22,22,22,95,76,38,76,38,38,38,38,57,49,76,95,95,49,49,33,33,49,22,49,33,65,65,65,65,19,76,46,46,76,76,76,46,38,103,38,30,38,38,76,76,14,38,46,46,14,14,38,38,14,46,14,103,30,30,30,103,27,30,84,84,84,84,84,46,27,30,27,84,84,84,84,103,27,84,84,84,27,27,46,46,84,46,84,84,84,84,76,76,19,27,84,84,27,27,27,46,57,46,57,27,57,57,84,84,19,57,111,111,19,19,57,57,84,27,84,57,84,84,27,27,27,54,27,27,27,27,27,111,27,46,27,46,22,22,22,84,27,27,22,22,27,27,22,22,38,54,38,111,38,38,84,84,19,92,35,35,35,35,35,35,19,38,19,92,19,19,92,92,65,35,35,35,65,65,27,27,65,27,65,54,92,92,92,111,19,27,65,65,35,35,35,54,19,111,19,54,92,92,92,65,35,19,19,19,35,35,27,27,35,92,35,92,65,65,65,35,73,35,62,62,19,19,19,35,35,35,35,35,35,35,35,35,73,35,92,92,73,73,30,30,46,19,46,30,46,46,62,62,73,46,73,73,43,43,43,100,73,100,73,100,27,27,27,43,35,73,100,100,35,35,43,43,35,43,35,100,43,43,43,100,11,100,27,27,27,27,27,27,81,73,81,27,81,81,27,27,81,81,100,100,81,81,81,81,81,27,81,62,43,43,43,35,24,43,81,81,81,81,81,73,24,43,24,27,81,81,81,70,24,43,43,43,24,24,62,62,54,81,54,100,54,54,108,108,24,54,54,54,24,24,24,54,81,70,81,24,81,81,51,51,24,81,51,51,24,24,43,43,19,43,19,51,19,19,108,108,24,51,19,19,19,19,19,70,24,51,24,108,35,35,35,81,32,24,89,89,32,32,89,89,32,51,32,35,89,89,89,51,16,89,32,32,32,32,32,89,24,70,24,51,24,24,51,51,62,89,89,89,62,62,24,24,62,89,62,35,32,32,32,108,16,51,62,62,89,89,89,78,16,51,16,62,24,24,24,116,32,89,89,89,32,32,62,62,32,89,32,32,59,59,59,89,16,32,32,32,32,32,32,51,32,32,32,27,32,32,89,89,16,27,27,27,16,16,27,27,43,43,43,59,43,43,43,43,70,89,16,16,40,40,40,97,70,97,70,40,24,24,24,78,70,70,97,97,70,70,40,40,32,40,32,97,32,32,40,40,21,70,97,97,24,24,24,97,24,70,24,70,24,24,40,40,78,24,116,116,78,78,97,97,78,97,78,70,24,24,24,59,78,40,40,40,40,40,40,97,78,97,78,70,78,78,78,40,78,24,24,24,78,78,40,40,40,40,40,40,40,40,59,59,21,78,97,97,51,51,51,105,51,35,51,51,51,51,35,35,21,67,67,67,21,21,78,78,78,48,78,24,78,78,48,48,16,105,40,40,40,40,40,48,16,78,16,105,48,48,48,78,16,16,40,40,16,16,48,48,32,105,32,78,32,32,105,105,21,32,86,86,86,86,86,86,29,48,29,32,29,29,86,86,29,86,86,86,29,29,86,86,29,86,29,67,48,48,48,132,21,48,86,86,86,86,86,86,21,78,21,48,86,86,86,32,59,29,29,29,59,59,48,48,59,29,59,67,86,86,86,48,29,59,113,113,21,21,21,43,86,59,86,29,86,86,59,59,29,86,29,29,29,29,56,56,29,29,29,86,29,29,113,113,29,48,29,29,24,24,24,56,29,86,29,113,24,24,24,113,40,29,24,24,40,40,56,56,40,113,40,40,86,86,86,75,13,94,37,37,37,37,37,94,21,37,21,37,21,21,94,94,67,21,94,94,67,67,37,37,67,37,67,94,29,29,29,37,21,29,67,67,94,94,94,94,21,113,21,67,67,67,67,56,21,37,37,37,21,21,113,113,94,56,94,67,94,94,67,67,75,21,21,21,37,37,37,121,37,29,37,37,37,37,94,94,75,67,67,67,75,75,37,37,21,64,21,94,21,21,37,37,75,37,37,37,37,37,37,56,75,37,75,32,94,94,94,32,48,75,32,32,48,48,21,21,48,32,48,48,64,64,64,64,13,48,75,75,45,45,45,21,75,102,75,45,75,75,102,102,37,29,29,29,37,37,75,75,37,102,37,64,45,45,45,45,13,45,37,37,45,45,45,83,13,102,13,75,29,29,29,102,83,29,29,29,83,83,75,75,83,29,83,45,29,29,29,110,26,83,102,102,83,83,83,102,83,83,83,29,83,83,64,64,26,45,45,45,26,26,45,45,83,83,83,102,83,83,75,75,26,45,26,26,83,83,83,45,26,72,26,45,45,45,45,45,56,26,64,64,56,56,83,83,56,102,56,40,110,110,110,102,18,56,56,56,26,26,26,40,83,56,83,72,83,83,26,26,26,83,53,53,26,26,83,83,26,53,26,110,45,45,45,110,26,45,21,21,21,21,21,83,26,110,26,53,21,21,21,53,26,21,21,21,26,26,53,53,37,110,37,37,37,37,83,83,18,26,91,91,34,34,34,83,34,91,34,34,34,34,37,37,18,91,91,91,18,18,91,91,34,34,34,91,34,34,91,91,64,72,26,26,26,26,26,137,64,53,64,91,91,91,91,110,64,64,26,26,64,64,91,91,34,37,34,53,34,34,110,110,18,53,64,64,91,91,91,64,18,80,18,91,18,18,64,64,34,26,26,26,34,34,91,91,34,91,34,34,64,64,64,34,18,91,34,34,61,61,61,91,18,91,18,34,34,34,34,34,34,34,34,34,34,34,34,34,34,29,34,29,91,91,91,99,72,29,29,29,18,18,18,61,45,29,45,45,45,45,61,61,72,45,45,45,72,72,91,91,42,18,42,99,42,42,99,99,72,99,72,72,26,26,26,42,72,80,72,99,99,99,99,61,34,72,42,42,34,34,42,42,34,99,34,42,42,42,42,99,15,72,99,99,26,26,26,99,26,99,26,26,26,26,72,72,80,26,42,42,80,80,26,26,80,118,80,88,99,99,99,61,80,99,80,80,26,26,26,26,80,61,80,42,42,42,42,34,80,42,42,42,80,80,99,99,80,72,80,72,80,80,42,42,23,26,26,26,80,80,80,69,42,42,42,80,42,42,42,42,23,42,61,61,23,23,80,80,53,99,53,37,53,53,107,107,23,37,53,53,53,53,53,126,23,37,23,53,69,69,69,42,80,23,80,80,80,80,50,50,80,26,80,50,50,50,50,107,23,107,42,42,42,42,42,34,18,50,18,80,18,18,107,107,18,50,50,50,18,18,18,18,18,42,18,69,50,50,50,107,23,107,34,34,34,34,34,80,23,107,23,34,88,88,88,34,31,88,88,88,31,31,50,50,31,34,31,34,88,88,88,50,23,88,88,88,31,31,31,88,31,88,31,88,31,31,69,69,23,50,50,50,23,23,50,50,88,88,88,88,88,88,88,88,61,80,23,23,88,88,88,50,61,34,61,50,31,31,31,107,61,61,50,50,61,61,31,31,88,69,88,77,88,88,50,50,15,61,115,115,23,23,23,115,88,45,88,61,88,88,31,31,31,88,61,61,31,31,88,88,31,31,31,61,58,58,58,88,31,31,31,31,31,31,31,58,31,115,31,50,31,31,31,88,31,26,26,26,31,31,88,88,26,115,26,31,26,26,115,115,15,31,26,26,42,42,42,77,42,58,42,42,42,42,42,42,15,88,88,88,15,15,96,96,39,39,39,96,39,39,96,96,69,39,23,23,23,23,23,77,69,96,69,96,96,96,96,96,69,69,39,39,69,69,39,39,31,96,31,39,31,31,39,39,77,31,69,69,96,96,96,69,23,96,23,96,23,23,69,69,23,69,69,69,23,23,39,39,23,39,23,58,115,115,115,85,77,58,96,96,96,96,96,39,77,69,77,85,23,23,23,58,39,39,39,39,39,39,31,31,39,39,39,96,96,96,96,53,77,69,69,69,77,77,77,39,23,39,23,66,23,23,96,96,77,23,39,39,77,77,39,39,39,39,39,39,39,39,58,58,50,39,77,77,96,96,96,34,50,34,50,104,34,34,34,123,50,50,23,23,50,50,34,34,66,50,66,50,66,66,66,66,20,50,77,77,47,47,47,96,77,23,77,47,77,77,47,47,39,77,104,104,39,39,31,31,39,31,39,47,77,77,77,47,15,104,39,39,47,47,47,77,15,47,15,39,39,39,39,66,15,47,47,47,15,15,104,104,31,77,31,104,31,31,104,104,28,31,31,31,85,85,85,77,85,77,85,85,85,85,47,47,28,31,31,31,28,28,85,85,85,104,85,66,85,85,104,104,28,85,85,85,85,85,85,31,28,66,28,47,47,47,47,131,85,28,47,47,85,85,85,85,85,104,85,85,77,77,77,150,20,47,28,28,85,85,85,31,28,47,28,85,28,28,47,47,58,47,47,47,58,58,28,28,58,66,58,74,85,85,85,47,20,104,58,58,112,112,112,42,20,104,20,42,58,58,58,58,85,28,28,28,85,85,58,58,85,74,85,74,28,28,28,58,28,85,55,55,28,28,28,85,28,85,28,55,28,28,112,112,28,47,47,47,28,28,47,47,23,23,23,55,23,23,85,85,28,112,28,28,23,23,23,112,28,55,28,23,23,23,23,112,39,28,55,55,39,39,112,112,39,39,39,85,85,85,85,74,20,28,93,93,36,36,36,93,36,85,36,93,36,36,36,36,20,36,39,39,20,20,93,93,20,93,20,55,93,93,93,74,66,36,36,36,36,36,36,93,66,93,66,36,28,28,28,36,66,28,28,28,66,66,55,55,93,93,93,93,93,93,112,112,20,66,28,28,66,66,66,55,36,93,36,66,36,36,55,55,20,36,112,112,20,20,55,55,93,66,93,55,93,93,66,66,36,82,20,20,20,20,20,112,36,66,36,120,28,28,28,50,36,36,93,93,36,36,93,93,66,36,66,36,66,66,36,36,74,93,36,36,63,63,63,36,20,93,20,63,20,20,36,36,36,36,36,36,36,36,36,36,36,36,36,55,36,36,36,120,74,31,36,36,93,93,93,31,74,101,74,120,31,31,31,31,47,20,20,20,47,47,31,31,47,47,47,47,63,63,63,63,74,47,47,47,74,74,74,93,44,93,44,20,44,44,101,101,74,44,101,101,74,74,101,101,28,74,28,44,28,28,44,44,36,82,74,74,101,101,101,101,36,63,36,101,44,44,44,44,36,36,44,44,36,36,101,101,44,44,44,82,44,44,101,101,12,74,101,101,28,28,28,101,28,101,28,28,28,28,28,28,82,28,74,74,82,82,28,28,82,44,82,63,28,28,28,109,82,120,82,82,101,101,101,63,82,63,82,101,82,82,82,44,82,28,28,28,82,82,63,63,44,44,44,44,44,44,36,36,25,44,44,44,82,82,82,74,82,101,82,82,82,82,74,74,25,82,44,44,25,25,28,28,82,28,82,44,82,82,71,71,25,44,44,44,44,44,44,44,25,44,25,44,63,63,63,71,55,25,82,82,55,55,101,101,55,39,55,101,109,109,109,101,25,39,55,55,55,55,55,28,25,128,25,39,25,25,55,55,82,71,71,71,82,82,25,25,82,82,82,55,52,52,52,128,25,28,82,82,52,52,52,82,25,109,25,82,44,44,44,109,20,44,44,44,20,20,52,52,20,82,20,82,109,109,109,82,25,52,52,52,20,20,20,52,20,20,20,44,20,20,71,71,25,52,52,52,25,25,109,109,36,36,36,82,36,36,82,82,33,109,25,25,90,90,90,109,33,36,33,82,90,90,90,44,33,33,52,52,33,33,36,36,90,36,90,117,90,90,52,52,17,90,90,90,33,33,33,109,33,90,33,90,33,33,90,90,25,33,71,71,25,25,52,52,25,52,25,136,52,52,52,52,63,90,90,90,90,90,90,109,63,90,63,82,25,25,25,66,63,90,90,90,63,63,36,36,33,52,33,33,33,33,109,109,17,63,52,52,63,63,63,52,90,33,90,63,90,90,79,79,17,90,52,52,17,17,63,63,25,117,25,63,25,25,117,117,33,47,90,90,90,90,90,63,33,33,33,33,63,63,63,33,33,33,90,90,33,33,33,33,60,63,60,90,60,60,90,90,17,33,33,33,33,33,33,33,33,60,33,117,33,33,52,52,33,33,33,33,33,33,28,28,33,28,33,60,90,90,90,98,17,117,28,28,28,28,28,60,17,117,17,60,28,28,28,28,44,44,44,44,44,44,60,60,44,44,44,117,44,44,44,117,71,90,90,90,17,17,17,117,41,98,41,41,41,41,98,98,71,41,98,98,71,71,41,41,25,25,25,41,25,25,79,79,71,98,71,71,98,98,98,60,71,98,71,79,41,41,41,109,33,71,41,41,33,33,98,98,33,41,33,79,41,41,41,98,22,33,71,71,98,98,98,60,25,71,25,98,25,25,98,98,25,25,71,71,25,25,71,71,25,71,25,60,41,41,41,60,79,41,25,25,117,117,117,41,79,87,79,25,98,98,98,60,79,98,98,98,79,79,71,71,25,87,25,25,25,25,60,60,79,41,41,41,41,41,41,33,41,33,41,41,41,41,98,98,79,98,98,98,79,79,71,71,79,71,79,55,79,79,41,41,79,41,25,25,25,25,25,41,79,98,79,68,41,41,41,68,41,79,41,41,41,41,41,41,41,41,41,41,60,60,60,98,22,41,79,79,98,98,98,41,52,36,52,98,52,52,106,106,52,36,36,36,52,52,52,52,52,25,52,125,36,36,36,68,22,52,68,68,68,68,68,41,22,68,22,52,79,79,79,52,79,49,49,49,79,79,25,25,79,49,79,106,49,49,49,106,17,79,106,106,41,41,41,79,41,33,41,33,41,41,49,49,17,79,79,79,17,17,106,106,49,41,49,68,49,49,79,79,17,49,17,17,41,41,41,106,17,68,17,106,49,49,49,106,33,17,106,106,33,33,79,79,33,106,33,79,106,106,106,60,22,33,33,33,87,87,87,33,87,79,87,79,87,87,87,87,30,87,49,49,30,30,33,33,30,33,30,114,87,87,87,49,30,106,87,87,87,87,87,68,30,106,30,87,87,87,87,79,30,87,87,87,30,30,68,68,49,49,49,49,49,49,133,133,22,30,49,49,87,87,87,125,87,87,87,87,87,87,87,87,22,79,79,79,22,22,49,49,87,30,87,49,87,87,33,33,60,49,30,30,30,30,30,106,60,49,60,49,49,49,49,49,60,60,30,30,60,60,68,68,87,76,87,106,87,87,49,49,30,106,60,60,114,114,114,60,22,44,22,114,22,22,44,44,87,60,60,60,87,87,30,30,87,30,87,44,60,60,60,60,30,76,87,87,30,30,30,76,30,60,30,87,57,57,57,87,30,30,30,30,30,30,87,87,30,57,30,57,114,114,114,57,30,49,49,49,30,30,30,87,25,49,25,25,25,25,57,57,30,25,87,87,30,30,114,114,25,30,25,57,25,25,114,114,41,57,30,30,25,25,25,49,41,114,41,76,57,57,57,57,41,41,114,114,41,41,41,41,87,87,87,41,87,87,76,76,14,30,95,95,38,38,38,95,38,95,38,38,38,38,95,95,22,38,38,38,22,22,38,38,22,41,22,76,95,95,95,60,68,95,22,22,95,95,95,95,68,76,68,38,38,38,38,114,68,38,38,38,68,68,95,95,30,38,30,76,30,30,38,38,22,30,30,30,68,68,68,49,95,57,95,68,95,95,95,95,22,95,114,114,22,22,68,68,68,30,68,87,68,68,57,57,22,95,38,38,38,38,38,41,22,57,22,38,114,114,114,84,95,22,57,57,95,95,68,68,95,57,95,38,68,68,68,57,76,84,22,22,22,22,22,57,38,114,38,68,38,38,122,122,38,30,30,30,38,38,38,38,38,95,38,68,95,95,95,52,76,38,68,68,68,68,68,52,76,38,76,38,38,38,38,95,22,65,65,65,22,22,95,95,22,65,22,95,38,38,38,65,76,38,38,38,38,38,38,38,38,38,38,38,38,38,57,57,76,38,38,38,76,76,33,33,95,38,95,33,95,95,33,33,49,103,76,76,33,33,33,122,49,33,49,65,22,22,22,122,49,49,33,33,49,49,49,49,65,49,65,84,65,65,65,65,14,49,49,49,76,76,76,49,46,95,46,95,46,46,22,22,76,46,103,103,76,76,46,46,76,103,76,49,103,103,103,46,38,76,30,30,30,30,30,30,38,46,38,30,76,76,76,46,38,103,103,103,38,38,65,65,46,103,46,76,46,46,46,46,14,38,46,46,38,38,38,65,46,103,46,38,46,46,84,84,14,46,103,103,14,14,76,76,30,103,30,76,30,30,103,103,84,103,30,30,30,30,30,122,84,30,84,76,76,76,76,38,84,84,30,30,84,84,46,46,30,65,30,46,30,30,111,111,27,122,84,84,103,103,103,84,84,65,84,103,84,84,103,103,84,84,84,84,84,84,30,30,84,30,84,30,65,65,65,84,27,46,46,46,46,46,46,130,27,38,27,38,46,46,46,46,84,84,84,84,84,84,103,103,84,84,84,76,76,76,76,149,27,84,46,46,27,27,27,46,84,30,84,30,84,84,46,46,27,84,73,73,27,27,46,46,46,46,46,84,46,46,46,46,57,46,27,27,65,65,65,46,57,73,57,103,84,84,84,46,57,57,103,103,57,57,41,41,111,103,111,41,111,111,103,103,19,41,57,57,57,57,57,57,27,30,27,57,27,27,41,41,84,27,57,57,84,84,73,73,84,73,84,46,27,27,27,57,27,84,84,84,54,54,54,54,27,130,27,84,84,84,84,103,27,54,54,54,27,27,111,111,46,84,46,111,46,46,111,111,27,46,46,46,22,22,22,38,22,54,22,22,22,22,84,84,27,111,111,111,27,27,54,54,22,54,22,111,22,22,54,54,27,22,22,22,22,22,22,111,27,73,27,111,54,54,54,54,38,27,111,111,38,38,38,38,38,84,38,38,84,84,84,73,19,111,27,27,92,92,92,38,35,111,35,92,35,35,84,84,35,92,92,92,35,35,35,35,35,54,35,54,38,38,38,73,19,38,92,92,92,92,92,130,19,54,19,111,92,92,92,73,35,35,35,35,35,35,92,92,35,92,35,92,92,92,92,92,65,35,73,73,27,27,27,35,27,54,27,54,27,27,138,138,65,54,54,54,65,65,92,92,92,92,92,92,92,92,111,111,65,92,65,65,27,27,27,84,65,68,65,54,92,92,92,54,35,65,38,38,35,35,54,54,35,35,35,92,111,111,111,81,19,65,54,54,65,65,65,54,92,54,92,35,92,92,65,65,19,92,81,81,19,19,92,92,19,54,19,111,65,65,65,111,35,119,27,27,27,27,27,49,35,119,35,27,92,92,92,65,35,92,92,92,35,35,35,35,65,35,65,92,65,65,35,35,19,35,92,92,35,35,35,81,62,35,62,35,62,62,92,92,19,62,92,92,19,19,35,35,35,35,35,38,35,35,35,35,35,62,35,35,35,35,35,62,35,54,35,54,35,35,35,119,35,35,30,30,35,35,30,30,92,62,92,30,92,92,100,100,73,119,30,30,30,30,30,30,19,62,19,119,19,19,62,62,46,30,30,30,46,46,46,46,46,46,46,81,62,62,62,62,73,46,46,46,46,46,46,62,73,119,73,92,92,92,92,92,43,19,19,19,43,43,100,100,43,43,43,43,100,100,100,46,73,43,100,100,73,73,73,100,27,43,27,27,27,27,43,43,73,27,81,81,73,73,100,100,100,73,100,100,100,100,62,62,35,100,73,73,43,43,43,43,35,111,35,119,43,43,43,43,35,35,100,100,35,35,43,43,43,81,43,81,43,43,100,100,16,35,73,73,100,100,100,73,27,62,27,100,27,27,100,100,27,27,100,100,27,27,27,27,27,73,27,165,73,73,73,92,81,73,27,27,43,43,43,100,81,62,81,43,27,27,27,108,81,119,119,119,81,81,89,89,100,27,100,62,100,100,62,62,81,100,100,100,81,81,81,43,27,73,27,81,27,27,27,27,81,27,62,62,81,81,43,43,43,43,43,119,43,43,35,35,81,35,43,43,43,43,43,119,81,100,81,73,100,100,100,73,81,81,73,73,81,81,73,73,81,57,81,43,43,43,43,73,24,43,27,27,27,27,27,70,81,43,81,100,81,81,70,70,43,43,43,43,43,43,81,81,43,43,43,43,43,43,43,100,24,43,43,43,62,62,62,70,24,100,24,43,81,81,81,127,54,100,100,100,54,54,38,38,54,100,54,38,108,108,108,100,24,38,38,38,54,54,54,38,54,54,54,27,54,54,127,127,24,38,38,38,24,24,54,54,70,70,70,54,70,70,43,43,81,70,24,24,81,81,81,127,81,54,81,54,51,51,51,127,81,81,27,27,81,81,51,51,51,108,51,81,51,51,108,108,24,81,108,108,43,43,43,108,43,81,43,35,43,43,35,35,19,43,51,51,19,19,81,81,19,81,19,51,108,108,108,81,19,43,51,51,51,51,51,108,19,81,19,51,19,19,19,51,19,43,43,43,19,19,70,70,51,108,51,51,51,51,108,108,24,19,108,108,35,35,35,108,35,81,35,35,35,35,81,81,24,108,108,108,24,24,35,35,89,35,89,108,89,89,35,35,32,81,89,89,89,89,89,43,32,89,32,35,51,51,51,51,32,32,35,35,32,32,35,35,89,116,89,127,89,89,51,51,24,108,89,89,89,89,89,89,32,70,32,108,32,32,89,89,32,89,89,89,32,32,89,89,32,89,32,35,70,70,70,35,24,51,51,51,51,51,51,51,24,135,24,43,51,51,51,51,89,89,89,89,89,89,89,89,89,89,89,108,89,89,89,154,62,81,81,81,24,24,24,65,89,51,89,32,89,89,51,51,62,89,35,35,62,62,51,51,32,32,32,89,32,32,108,108,62,51,62,62,51,51,51,89,62,51,62,51,32,32,32,51,89,62,70,70,89,89,78,78,89,108,89,32,51,51,51,108,16,108,62,62,116,116,116,46,24,62,24,116,24,24,116,116,89,24,46,46,89,89,62,62,89,62,89,62,32,32,32,35,32,32,89,89,62,62,62,32,32,62,32,89,89,89,89,62,32,32,32,32,32,32,62,62,59,89,59,89,59,59,89,89,32,32,32,32,32,32,32,35,32,89,32,32,32,32,59,59,32,116,116,116,32,32,51,51,32,51,32,116,32,32,89,89,32,51,27,27,27,27,27,43,32,59,32,27,89,89,89,97,27,32,116,116,27,27,32,32,27,59,27,59,116,116,116,116,16,59,32,32,27,27,27,27,43,51,43,27,43,43,78,78,43,59,59,59,43,43,43,43,43,116,43,62,43,43,43,116,16,89,89,89,89,89,89,78,16,78,16,116,97,97,97,32,40,40,40,40,40,40,97,97,40,40,40,89,97,97,97,43,70,40,40,40,24,24,24,59,24,40,24,43,24,24,78,78,70,97,97,97,70,70,97,97,97,24,97,59,97,97,97,97,70,78,70,70,40,40,40,108,70,116,70,97,40,40,40,59,32,70,97,97,32,32,40,40,32,78,32,78,40,40,40,97,78,32,32,32,70,70,70,143,97,51,97,59,97,97,70,70,24,97,97,97,24,24,97,97,24,116,24,59,70,70,70,162,24,32,70,70,70,70,70,73,24,59,24,97,40,40,40,59,24,40,40,40,24,24,59,59,116,40,116,40,116,116,86,86,78,24,59,59,97,97,97,59,97,70,97,97,97,97,40,40,78,70,70,70,78,78,86,86,24,24,24,97,24,24,59,59,40,116,40,40,40,40,40,116,40,124,40,32,32,32,32,124,40,40,40,40,40,40,97,97,97,70,97,70,97,97,54,54,78,40,70,70,70,70,70,70,78,54,78,40,78,78,40,40,24,40,40,40,24,24,67,67,24,67,24,40,97,97,97,40,78,67,24,24,40,40,40,67,78,67,78,40,40,40,40,40,40,40,40,40,40,40,40,40,40,40,40,40,59,59,59,97,51,40,40,40,78,78,78,97,97,35,97,40,97,97,35,35,51,97,35,35,51,51,105,105,35,78,35,124,35,35,124,124,51,35,51,51,24,24,24,124,51,124,51,67,35,35,35,67,67,51,51,51,67,67,51,51,67,86,67,40,67,67,67,124,21,51,51,51,78,78,78,51,48,51,48,78,48,48,97,97,78,48,24,24,78,78,48,48,78,105,78,78,48,48,48,105,40,105,78,78,105,105,105,48,40,48,40,78,32,32,32,48,40,32,32,32,40,40,48,48,78,32,78,86,78,78,48,48,16,105,105,105,40,40,40,32,48,67,48,40,48,48,78,78,16,48,48,48,16,16,40,40,40,48,40,105,40,40,67,67,16,105,48,48,48,48,48,105,16,86,16,86,105,105,105,113,32,16,78,78,32,32,105,105,32,78,32,105,105,105,105,59,29,105,32,32,32,32,32,105,86,124,86,32,86,86,78,78,86,78,78,78,86,86,86,86,86,32,86,105,48,48,48,67,29,67,32,32,32,32,32,51,29,113,29,124,86,86,86,48,86,105,105,105,86,86,67,67,86,105,86,67,105,105,105,94,29,86,86,86,86,86,86,78,86,32,86,32,86,86,32,32,29,67,67,67,29,29,48,48,48,48,48,48,48,48,132,132,86,40,29,29,48,48,48,62,86,48,86,124,86,86,86,40,86,86,105,105,86,86,86,86,78,78,78,48,78,78,151,151,21,86,48,48,29,29,29,48,86,48,86,32,86,86,32,32,29,86,48,48,29,29,86,86,29,75,29,105,48,48,48,48,59,48,48,48,48,48,48,48,59,48,59,48,29,29,29,48,59,67,67,67,59,59,75,75,86,105,86,29,86,86,48,48,21,59,105,105,59,59,59,48,113,43,113,59,113,113,43,43,21,113,105,105,21,21,43,43,59,59,59,132,59,59,59,59,86,32,29,29,29,29,29,97,86,43,86,43,59,59,59,59,86,86,75,75,86,86,75,75,29,48,29,75,29,29,59,59,29,86,86,86,56,56,56,86,29,56,29,56,29,29,86,86,29,86,86,86,29,29,56,56,29,56,29,86,113,113,113,56,29,86,48,48,48,48,48,113,29,113,29,86,48,48,48,40,24,24,24,24,24,24,56,56,24,24,24,86,86,86,86,40,29,113,113,113,29,29,29,48,24,56,24,56,24,24,113,113,29,24,56,56,29,29,24,24,24,24,24,48,24,24,113,113,40,75,29,29,56,56,56,56,40,56,40,113,113,113,113,59,40,40,40,40,40,40,86,86,86,40,86,113,86,86,75,75,21,113,29,29,94,94,94,40,37,40,37,94,37,37,94,94,37,37,86,86,37,37,94,94,37,94,37,48,37,37,37,86,21,56,37,37,40,40,40,37,21,75,21,37,94,94,94,59,21,94,94,94,21,21,56,56,94,113,94,94,94,94,75,75,67,37,37,37,37,37,37,113,37,94,37,37,37,37,94,94,67,94,94,94,67,67,37,37,29,75,29,75,29,29,37,37,67,56,29,29,29,29,29,56,67,140,67,48,56,56,56,48,94,67,94,94,94,94,94,94,94,94,94,94,113,113,113,56,21,94,67,67,29,29,29,86,67,86,67,29,67,67,56,56,37,94,94,94,37,37,67,67,37,40,37,40,56,56,56,56,21,37,37,37,113,113,113,83,21,83,21,56,56,56,56,56,94,67,67,67,94,94,56,56,94,37,94,37,67,67,67,56,37,94,83,83,21,21,21,94,21,94,21,56,21,21,113,113,37,67,67,67,37,37,121,121,29,29,29,67,29,29,51,51,37,121,37,37,94,94,94,51,37,67,37,67,94,94,94,51,67,37,37,37,67,67,37,37,67,94,67,51,37,37,37,83,75,37,94,94,37,37,37,94,64,83,64,37,64,64,37,37,21,64,94,94,21,21,64,64,21,94,21,159,37,37,37,64,37,37,37,37,37,37,37,94,37,37,37,37,37,37,37,37,37,37,37,37,37,37,56,56,37,56,37,37,37,37,121,121,75,37,32,32,37,37,37,32,94,32,94,37,94,94,32,32,75,94,102,102,75,75,121,121,32,32,32,121,32,32,32,32,48,64,21,21,21,21,21,121,48,64,48,37,32,32,32,32,48,48,48,48,48,48,48,48,64,83,64,37,64,64,64,64,75,48,48,48,48,48,48,48,75,64,75,48,75,75,94,94,45,94,94,94,45,45,21,21,45,21,45,121,102,102,102,75,75,45,45,45,102,102,102,121,75,48,75,45,102,102,102,45,29,75,75,75,29,29,45,45,29,29,29,29,45,45,45,121,37,29,83,83,75,75,75,45,102,102,102,75,102,102,102,102,37,102,64,64,37,37,102,102,45,75,45,83,45,45,45,45,37,113,37,37,45,45,45,102,37,45,37,64,102,102,102,94,45,37,45,45,45,45,83,83,45,83,45,83,102,102,102,102,13,37,75,75,102,102,102,75,29,75,29,102,29,29,102,102,29,29,102,102,29,29,29,29,29,102,29,121,29,29,29,121,83,75,29,29,75,75,75,37,83,94,83,75,29,29,29,102,83,45,45,45,83,83,64,64,29,45,29,45,29,29,110,110,83,121,121,121,83,83,83,102,102,91,102,83,102,102,64,64,83,102,64,64,83,83,102,102,83,102,83,64,83,83,45,45,83,75,29,29,29,29,29,64,83,29,83,102,64,64,64,83,45,83,45,45,45,45,45,45,45,121,45,129,37,37,37,59,26,37,45,45,45,45,45,45,83,121,83,102,83,83,75,75,83,102,102,102,83,83,83,83,83,75,83,45,75,75,75,148,26,59,83,83,45,45,45,91,26,75,26,45,29,29,29,102,83,29,29,29,83,83,45,45,83,102,83,102,72,72,72,102,26,45,45,45,45,45,45,45,45,83,45,45,45,45,45,45,26,45,45,45,26,26,45,45,64,45,64,45,64,64,72,72,56,102,26,26,83,83,83,45,56,129,56,102,102,102,102,64,56,56,40,40,56,56,102,102,110,40,110,72,110,110,102,102,26,40,40,40,56,56,56,129,56,40,56,56,56,56,29,29,26,56,129,129,26,26,40,40,26,40,26,72,56,56,56,56,83,72,72,72,72,72,72,91,83,45,83,72,26,26,26,56,83,83,83,83,83,83,56,56,53,56,53,53,53,53,129,129,26,83,29,29,83,83,83,102,53,53,53,83,53,53,83,83,26,53,110,110,26,26,83,83,45,110,45,83,45,45,110,110,21,83,45,45,45,45,45,53,21,37,21,37,53,53,53,53,21,21,83,83,21,21,83,83,110,53,110,110,110,110,83,83,26,45,53,53,53,53,53,53,21,110,21,83,21,21,53,53,21,21,21,21,21,21,45,45,21,45,21,110,72,72,72,110,26,110,53,53,53,53,53,53,26,110,26,91,110,110,110,53,37,37,37,37,37,37,83,83,37,37,37,110,83,83,83,72,34,110,110,110,26,26,26,37,91,37,91,37,91,91,110,110,34,91,37,37,34,34,83,83,91,91,91,83,91,91,45,45,34,91,34,34,53,53,53,110,34,53,34,72,37,37,37,72,91,34,37,37,91,91,118,118,91,129,91,129,53,53,53,72,18,110,91,91,91,91,91,72,34,91,34,91,34,34,110,110,34,34,91,91,34,34,91,91,34,91,34,83,91,91,91,91,26,91,34,34,72,72,72,72,26,37,26,34,53,53,53,37,26,53,53,53,26,26,137,137,53,45,53,34,53,53,53,53,64,91,91,91,91,91,91,91,91,91,91,91,91,91,110,110,64,91,91,91,64,64,83,83,26,83,26,83,26,26,67,67,64,53,91,91,91,91,91,53,64,53,64,37,37,37,37,37,34,64,53,53,34,34,34,34,34,91,34,80,110,110,110,80,18,53,64,64,53,53,53,53,64,91,64,53,64,64,53,53,91,34,34,34,91,91,64,64,91,72,91,53,80,80,80,53,18,110,91,91,53,53,53,53,18,110,18,64,64,64,64,110,26,118,118,118,26,26,64,64,26,118,26,48,118,118,118,48,34,26,48,48,91,91,91,64,91,64,91,64,91,91,64,64,34,34,34,34,34,34,34,34,64,91,64,48,64,64,34,34,34,64,34,34,91,91,91,72,34,64,34,80,34,34,34,99,61,34,64,64,61,61,91,91,61,91,61,64,91,91,91,156,18,34,34,34,34,34,34,91,34,37,34,91,34,34,34,34,34,34,61,61,34,34,118,118,34,118,34,61,53,53,53,91,34,53,34,34,34,34,34,118,34,91,34,53,29,29,29,53,34,29,29,29,34,34,61,61,91,29,91,29,91,91,99,99,18,34,118,118,29,29,29,118,29,34,29,29,29,29,61,61,18,118,118,118,18,18,61,61,29,34,29,61,29,29,29,29,45,53,45,45,45,45,45,61,45,80,45,34,61,61,61,61,45,45,45,45,45,45,118,118,45,64,45,61,45,45,118,118,72,91,91,91,91,91,91,91,18,80,18,80,18,18,118,118,42,99,99,99,42,42,42,42,42,42,42,99,99,99,99,45,72,42,42,42,99,99,99,99,72,45,72,99,42,42,42,42,26,26,26,26,26,26,42,42,26,45,26,45,80,80,80,61,72,99,99,99,72,72,72,126,99,99,99,26,99,99,61,61,72,99,99,99,72,72,80,80,42,72,42,42,42,42,110,110,34,118,72,72,42,42,42,42,34,61,34,99,99,99,99,45,34,34,42,42,34,34,80,80,42,80,42,80,42,42,99,99,23,34,34,34,72,72,72,34,99,145,99,72,99,99,61,61,26,99,72,72,26,26,99,99,26,99,26,61,99,99,99,118,26,118,26,26,72,72,72,99,26,164,26,34,72,72,72,91,26,72,72,72,26,26,61,61,42,99,42,99,42,42,61,61,80,42,42,42,26,26,26,107,118,61,118,26,118,118,42,42,80,118,88,88,80,80,26,26,99,61,99,61,99,99,61,61,80,72,99,99,99,99,99,61,80,42,80,42,72,72,72,61,26,80,88,88,26,26,26,26,26,99,26,99,61,61,61,42,80,118,42,42,42,42,42,72,42,118,42,126,42,42,34,34,42,34,34,34,42,42,42,42,42,42,42,118,99,99,99,34,80,72,99,99,99,99,99,72,80,56,80,42,72,72,72,42,80,72,72,72,80,80,56,56,80,42,80,42,42,42,42,72,80,42,42,42,26,26,26,42,26,69,26,69,26,26,42,42,80,99,99,99,80,80,69,69,42,26,42,99,42,42,69,69,42,69,80,80,42,42,42,99,42,42,42,99,42,42,42,99,42,42,42,42,42,42,42,42,61,42,61,69,61,61,99,99,23,42,42,42,80,80,80,126,99,99,99,37,99,99,42,42,53,99,37,37,53,53,99,99,53,37,53,69,107,107,107,99,53,80,37,37,37,37,37,37,53,126,53,37,53,53,53,69,53,26,26,26,53,53,126,126,37,69,37,53,37,37,69,69,23,53,53,53,69,69,69,37,69,53,69,69,69,69,42,42,23,69,69,69,23,23,53,53,80,53,80,126,80,80,53,53,80,53,50,50,50,50,50,126,80,99,80,99,26,26,26,88,80,80,50,50,80,80,107,107,50,80,50,50,50,50,107,107,18,107,80,80,107,107,107,80,42,50,42,107,42,42,80,80,42,34,34,34,42,42,34,34,42,34,42,34,50,50,50,102,18,34,80,80,80,80,80,88,18,50,18,107,107,107,107,80,50,42,42,42,50,50,69,69,50,42,50,107,80,80,80,118,18,50,50,50,18,18,18,50,42,42,42,50,42,42,107,107,18,42,69,69,18,18,107,107,50,50,50,42,50,50,107,107,34,88,18,18,107,107,107,88,34,115,34,107,80,80,80,42,34,34,107,107,34,34,80,80,107,107,107,69,107,107,61,61,23,107,34,34,34,34,34,34,88,107,88,34,88,88,34,34,88,88,80,80,88,88,80,80,88,80,88,42,88,88,88,99,31,34,88,88,50,50,50,50,31,69,31,88,34,34,34,99,31,34,34,34,31,31,115,115,88,126,88,126,88,88,50,50,31,107,107,107,88,88,88,34,88,69,88,88,88,88,69,69,31,107,107,107,31,31,88,88,88,88,88,50,88,88,80,80,31,34,88,88,88,88,88,69,31,34,31,107,69,69,69,34,50,31,50,50,50,50,50,50,50,50,50,50,134,134,134,64,23,42,31,31,50,50,50,50,88,64,88,50,88,88,126,126,88,88,88,88,88,88,88,88,88,107,88,107,88,88,88,153,23,80,80,80,80,80,80,80,23,153,23,64,50,50,50,50,88,31,31,31,88,88,50,50,88,34,88,34,34,34,34,96,61,88,50,50,31,31,31,88,31,88,31,77,31,31,107,107,61,50,50,50,61,61,50,50,50,50,50,88,50,50,50,50,61,50,61,61,31,31,31,50,61,50,61,50,69,69,69,50,88,61,77,77,88,88,107,107,88,31,88,50,50,50,50,107,31,61,107,107,61,61,61,107,115,50,115,45,115,115,61,61,23,115}; int main(){ int n; while(cin>>n,n){ cout<<table[n-1]<<endl; } return 0; }