NOI啊？？明显NOI的评分规则
干嘛弄两题啊

namespace poemsea
{
   int solve(int m)
   {
      int a=0,b=0,c=0,i,tmp;
      for(i=1;i<=m;i++)
      {
     tmp=i;
     a=0;b=0;
     while(tmp>0)
     {
        if(tmp&1==1)
           a++;
        else
           b++;
        /*printf("%d",tmp&1);*/
        tmp=tmp>>1;
     }
     /*printf("\n");*/
     if(a<b)c++;
      }
      /*printf("a=%d b=%d\n",a,b);*/
      return c;
   }


}

第一题:
/*
算法思路：
空间换时间的思想：把32位数分为4段，每段一个字节，所以有一个256大小供查询的表。预建立两个个表，分别存放0-255每个数中1和0的个数，然后分段查询。
*/ 
int FindOne(int lib[], int n)//求二进制数n中1的个数 
{
    int s = 0;
    while (n > 0)
    {
        s += lib[n&255];
        n >>= 8;
    }
    
    return s;
}

int FindZero(int lib[], int n)//求二进制数n中0的个数 
{
    int s = 0;
    while (n > 0)
    {
        s += lib[n&255];
        n >>= 8;
    }
    
    return s;
}

int solve(int m)
{
    int lib_1[256] = {0, 1, 1, 2, 1, 2, 2, 3, 1, 2, 2, 3, 2, 3, 3, 4, 1, 2, 2, 3, 2, 3, 3, 4, 2, 3, 3, 4, 3, 4, 4, 5, 1, 2, 2, 3, 2, 3, 3, 4, 2, 3, 3, 4, 3, 4, 4, 5, 2, 3, 3, 4, 3, 4, 4, 5, 3, 4, 4, 5, 4, 5, 5, 6, 1, 2, 2, 3, 2, 3, 3, 4, 2, 3, 3, 4, 3, 4, 4, 5, 2, 3, 3, 4, 3, 4, 4, 5, 3, 4, 4, 5, 4, 5, 5, 6, 2, 3, 3, 4, 3, 4, 4, 5, 3, 4, 4, 5, 4, 5, 5, 6, 3, 4, 4, 5, 4, 5, 5, 6, 4, 5, 5, 6, 5, 6, 6, 7, 1, 2, 2, 3, 2, 3, 3, 4, 2, 3, 3, 4, 3, 4, 4, 5, 2, 3, 3, 4, 3, 4, 4, 5, 3, 4, 4, 5, 4, 5, 5, 6, 2, 3, 3, 4, 3, 4, 4, 5, 3, 4, 4, 5, 4, 5, 5, 6, 3, 4, 4, 5, 4, 5, 5, 6, 4, 5, 5, 6, 5, 6, 6, 7, 2, 3, 3, 4, 3, 4, 4, 5, 3, 4, 4, 5, 4, 5, 5, 6, 3, 4, 4, 5, 4, 5, 5, 6, 4, 5, 5, 6, 5, 6, 6, 7, 3, 4, 4, 5, 4, 5, 5, 6, 4, 5, 5, 6, 5, 6, 6, 7, 4, 5, 5, 6, 5, 6, 6, 7, 5, 6, 6, 7, 6, 7, 7, 8};
    int lib_0[256] = {1, 0, 1, 0, 2, 1, 1, 0, 3, 2, 2, 1, 2, 1, 1, 0, 4, 3, 3, 2, 3, 2, 2, 1, 3, 2, 2, 1, 2, 1, 1, 0, 5, 4, 4, 3, 4, 3, 3, 2, 4, 3, 3, 2, 3, 2, 2, 1, 4, 3, 3, 2, 3, 2, 2, 1, 3, 2, 2, 1, 2, 1, 1, 0, 6, 5, 5, 4, 5, 4, 4, 3, 5, 4, 4, 3, 4, 3, 3, 2, 5, 4, 4, 3, 4, 3, 3, 2, 4, 3, 3, 2, 3, 2, 2, 1, 5, 4, 4, 3, 4, 3, 3, 2, 4, 3, 3, 2, 3, 2, 2, 1, 4, 3, 3, 2, 3, 2, 2, 1, 3, 2, 2, 1, 2, 1, 1, 0, 7, 6, 6, 5, 6, 5, 5, 4, 6, 5, 5, 4, 5, 4, 4, 3, 6, 5, 5, 4, 5, 4, 4, 3, 5, 4, 4, 3, 4, 3, 3, 2, 6, 5, 5, 4, 5, 4, 4, 3, 5, 4, 4, 3, 4, 3, 3, 2, 5, 4, 4, 3, 4, 3, 3, 2, 4, 3, 3, 2, 3, 2, 2, 1, 6, 5, 5, 4, 5, 4, 4, 3, 5, 4, 4, 3, 4, 3, 3, 2, 5, 4, 4, 3, 4, 3, 3, 2, 4, 3, 3, 2, 3, 2, 2, 1, 5, 4, 4, 3, 4, 3, 3, 2, 4, 3, 3, 2, 3, 2, 2, 1, 4, 3, 3, 2, 3, 2, 2, 1, 3, 2, 2, 1, 2, 1, 1, 0};  
    int s = 0;
    
    for (int i=1; i<=m; ++i)
    {
        if (FindOne(lib_1, i) < FindZero(lib_0, i))
            ++s;
    }
    return s;
}

第2题:
int Insert(int a[], int len, int x)//用二分法将x插入有序数组a，若重复则不插入 
{
    int low = 0;
    int high = len - 1;
    int mid;
    
    while (low <= high)
    {
        mid = (low + high) / 2;
        if (a[mid] == x)//数组中已有与x相等的元素，不插入，直接返回 
            return len;
        else if (a[mid] < x)
            low = mid + 1;
        else
            high = mid - 1;
    }
    
    for (int i=len; i>low; --i)//插入x 
    {
        a[i] = a[i-1];
    }
    a[low] = x;
    
    return len + 1;//返回新数组的长度，即原长加1 
}

int Q(int k)
{
    int *a = new int[k+2];
    a[0] = 1;
    
    int len = 1;
    int p = 0;
    
    while (len < k)//先存储k个元素
    {
        len = Insert(a, len, 2*a[p]+1);
        len = Insert(a, len, 4*a[p]+5);
        ++p;
    }
    while (len > k)//去掉多余的元素 
        --len;

    while (2*a[p]+1 < a[k-1])//因为前面存储的元素并非前k个元素，需要继续计算，直至得到前k个元素 
    {
        Insert(a, len, 2*a[p]+1);
        Insert(a, len, 4*a[p]+5);
        ++p;
    }
    
//    for (int i=0; i<len; ++i)
//        cout << a[i] << " ";
//    cout << endl;
    
    int num = a[k-1];
    delete []a;
    
    return num;
}

想作弊就这样写吧,呵呵!

int Insert(int a[], int len, int x)//用二分法将x插入有序数组a，若重复则不插入 
{
    int low = 0;
    int high = len - 1;
    int mid;
    
    while (low <= high)
    {
        mid = (low + high) / 2;
        if (a[mid] == x)//数组中已有与x相等的元素，不插入，直接返回 
            return len;
        else if (a[mid] < x)
            low = mid + 1;
        else
            high = mid - 1;
    }
    
    for (int i=len; i>low; --i)//插入x 
    {
        a[i] = a[i-1];
    }
    a[low] = x;
    
    return len + 1;//返回新数组的长度，即原长加1 
}

int Q(int k)
{//建立一个表，存储了k=[1-MAX]之间的答案。表还可以建大些 
    const int MAX = 10000;

接上:
    int lib[MAX]={1,3,7,9,15,17,19,31,33,35,39,41,63,65,67,71,73,79,81,83,127,129,131,135,137,143,145,147,159,161,163,167,169,255,257,259,263,265,271,273,275,287,289,291,295,297,319,321,323,327,329,335,337,339,511,513,515,519,521,527,529,531,543,545,547,551,553,575,577,579,583,585,591,593,595,639,641,643,647,649,655,657,659,671,673,675,679,681,1023,1025,1027,1031,1033,1039,1041,1043,1055,1057,1059,1063,1065,1087,1089,1091,1095,1097,1103,1105,1107,1151,1153,1155,1159,1161,1167,1169,1171,1183,1185,1187,1191,1193,1279,1281,1283,1287,1289,1295,1297,1299,1311,1313,1315,1319,1321,1343,1345,1347,1351,1353,1359,1361,1363,2047,2049,2051,2055,2057,2063,2065,2067,2079,2081,2083,2087,2089,2111,2113,2115,2119,2121,2127,2129,2131,2175,2177,2179,2183,2185,2191,2193,2195,2207,2209,2211,2215,2217,2303,2305,2307,2311,2313,2319,2321,2323,2335,2337,2339,2343,2345,2367,2369,2371,2375,2377,2383,2385,2387,2559,2561,2563,2567,2569,2575,2577,2579,2591,2593,2595,2599,2601,2623,2625,2627,2631,2633,2639,2641,2643,2687,2689,2691,2695,2697,2703,2705,2707,2719,2721,2723,2727,2729,4095,4097,4099,4103,4105,4111,4113,4115,4127,4129,4131,4135,4137,4159,4161,4163,4167,4169,4175,4177,4179,4223,4225,4227,4231,4233,4239,4241,4243,4255,4257,4259,4263,4265,4351,4353,4355,4359,4361,4367,4369,4371,4383,4385,4387,4391,4393,4415,4417,4419,4423,4425,4431,4433,4435,4607,4609,4611,4615,4617,4623,4625,4627,4639,4641,4643,4647,4649,4671,4673,4675,4679,4681,4687,4689,4691,4735,4737,4739,4743,4745,4751,4753,4755,4767,4769,4771,4775,4777,5119,5121,5123,5127,5129,5135,5137,5139,5151,5153,5155,5159,5161,5183,5185,5187,5191,5193,5199,5201,5203,5247,5249,5251,5255,5257,5263,5265,5267,5279,5281,5283,5287,5289,5375,5377,5379,5383,5385,5391,5393,5395,5407,5409,5411,5415,5417,5439,5441,5443,5447,5449,5455,5457,5459,8191,8193,8195,8199,8201,8207,8209,8211,8223,8225,8227,8231,8233,8255,8257,8259,8263,8265,8271,8273,8275,8319,8321,8323,8327,8329,8335,8337,8339,8351,8353,8355,8359,8361,8447,8449,8451,8455,8457,8463,8465,8467,8479,8481,8483,8487,8489,8511,8513,8515,8519,8521,8527,8529,8531,8703,8705,8707,8711,8713,8719,8721,8723,8735,8737,8739,8743,8745,8767,8769,8771,8775,8777,8783,8785,8787,8831,8833,8835,8839,8841,8847,8849,8851,8863,8865,8867,8871,8873,9215,9217,9219,9223,9225,9231,9233,9235,9247,9249,9251,9255,9257,9279,9281,9283,9287,9289,9295,9297,9299,9343,9345,9347,9351,9353,9359,9361,9363,9375,9377,9379,9383,9385,9471,9473,9475,9479,9481,9487,9489,9491,9503,9505,9507,9511,9513,9535,9537,9539,9543,9545,9551,9553,9555,10239,10241,10243,10247,10249,10255,10257,10259,10271,10273,10275,10279,10281,10303,10305,10307,10311,10313,10319,10321,10323,10367,10369,10371,10375,10377,10383,10385,10387,10399,10401,10403,10407,10409,10495,10497,10499,10503,10505,10511,10513,10515,10527,10529,10531,10535,10537,10559,10561,10563,10567,10569,10575,10577,10579,10751,10753,10755,10759,10761,10767,10769,10771,10783,10785,10787,10791,10793,10815,10817,10819,10823,10825,10831,10833,10835,10879,10881,10883,10887,10889,10895,10897,10899,10911,10913,10915,10919,10921,16383,16385,16387,16391,16393,16399,16401,16403,16415,16417,16419,16423,16425,16447,16449,16451,16455,16457,16463,16465,16467,16511,16513,16515,16519,16521,16527,16529,16531,16543,16545,16547,16551,16553,16639,16641,16643,16647,16649,16655,16657,16659,16671,16673,16675,16679,16681,16703,16705,16707,16711,16713,16719,16721,16723,16895,16897,16899,16903,16905,16911,16913,16915,16927,16929,16931,16935,16937,16959,16961,16963,16967,16969,16975,16977,16979,17023,17025,17027,17031,17033,17039,17041,17043,17055,17057,17059,17063,17065,17407,17409,17411,17415,17417,17423,17425,17427,17439,17441,17443,17447,17449,17471,17473,17475,17479,17481,17487,17489,17491,17535,17537,17539,17543,17545,17551,17553,17555,17567,17569,17571,17575,17577,17663,17665,17667,17671,17673,17679,17681,17683,17695,17697,17699,17703,17705,17727,17729,17731,17735,17737,17743,17745,17747,18431,18433,18435,18439,18441,18447,18449,18451,18463,18465,18467,18471,18473,18495,18497,18499,18503,18505,18511,18513,18515,18559,18561,18563,18567,18569,18575,18577,18579,18591,18593,18595,18599,18601,18687,18689,18691,18695,18697,18703,18705,18707,18719,18721,18723,18727,18729,18751,18753,18755,18759,18761,18767,18769,18771,18943,18945,18947,18951,18953,18959,18961,18963,18975,18977,18979,18983,18985,19007,19009,19011,19015,19017,19023,19025,19027,19071,19073,19075,19079,19081,19087,19089,19091,19103,19105,19107,19111,19113,20479,20481,20483,20487,20489,20495,20497,20499,20511,20513,20515,20519,20521,20543,20545,20547,20551,20553,20559,20561,20563,20607,20609,20611,20615,20617,20623,20625,20627,20639,20641,20643,20647,20649,20735,20737,20739,20743,20745,20751,20753,20755,20767,20769,20771,20775,20777,20799,20801,20803,20807,20809,20815,20817,20819,20991,20993,20995,20999,21001,21007,21009,21011,21023,21025,21027,21031,21033,21055,21057,21059,21063,21065,21071,21073,21075,21119,21121,21123,21127,21129,21135,21137,21139,21151,21153,21155,21159,21161,21503,21505,21507,21511,21513,21519,21521,21523,21535,21537,21539,21543,21545,21567,21569,21571,21575,21577,21583,21585,21587,21631,21633,21635,21639,21641,21647,21649,21651,21663,21665,21667,21671,21673,21759,21761,21763,21767,21769,21775,21777,21779,21791,21793,21795,21799,21801,21823,21825,21827,21831,21833,21839,21841,21843,32767,32769,32771,32775,32777,32783,32785,32787,32799,32801,32803,32807,32809,32831,32833,32835,32839,32841,32847,32849,32851,32895,32897,32899,32903,32905,32911,32913,32915,32927,32929,32931,32935,32937,33023,33025,33027,33031,33033,33039,33041,33043,33055,33057,33059,33063,33065,33087,33089,33091,33095,33097,33103,33105,33107,33279,33281,33283,33287,33289,33295,33297,33299,33311,33313,33315,33319,33321,33343,33345,33347,33351,33353,33359,33361,33363,33407,33409,33411,33415,33417,33423,33425,33427,33439,33441,33443,33447,33449,33791,33793,33795,33799,33801,33807,33809,33811,33823,33825,33827,33831,33833,33855,33857,33859,33863,33865,33871,33873,33875,33919,33921,33923,33927,33929,33935,33937,33939,33951,33953,33955,33959,33961,34047,34049,34051,34055,34057,34063,34065,34067,34079,34081,34083,34087,34089,34111,34113,34115,34119,34121,34127,34129,34131,34815,34817,34819,34823,34825,34831,34833,34835,34847,34849,34851,34855,34857,34879,34881,34883,34887,34889,34895,34897,34899,34943,34945,34947,34951,34953,34959,34961,34963,34975,34977,34979,34983,34985,35071,35073,35075,35079,35081,35087,35089,35091,35103,35105,35107,35111,35113,35135,35137,35139,35143,35145,35151,35153,35155,35327,35329,35331,35335,35337,35343,35345,35347,35359,35361,35363,35367,35369,35391,35393,35395,35399,35401,35407,35409,35411,35455,35457,35459,35463,35465,35471,35473,35475,35487,35489,35491,35495,35497,36863,36865,36867,36871,36873,36879,36881,36883,36895,36897,36899,36903,36905,36927,36929,36931,36935,36937,36943,36945,36947,36991,36993,36995,36999,37001,37007,37009,37011,37023,37025,37027,37031,37033,37119,37121,37123,37127,37129,37135,37137,37139,37151,37153,37155,37159,37161,37183,37185,37187,37191,37193,37199,37201,37203,37375,37377,37379,37383,37385,37391,37393,37395,37407,37409,37411,37415,37417,37439,37441,37443,37447,37449,37455,37457,37459,37503,37505,37507,37511,37513,37519,37521,37523,37535,37537,37539,37543,37545,37887,37889,37891,37895,37897,37903,37905,37907,37919,37921,37923,37927,37929,37951,37953,37955,37959,37961,37967,37969,37971,38015,38017,38019,38023,38025,38031,38033,38035,38047,38049,38051,38055,38057,38143,38145,38147,38151,38153,38159,38161,38163,38175,38177,38179,38183,38185,38207,38209,38211,38215,38217,38223,38225,38227,40959,40961,40963,40967,40969,40975,40977,40979,40991,40993,40995,40999,41001,41023,41025,41027,41031,41033,41039,41041,41043,41087,41089,41091,41095,41097,41103,41105,41107,41119,41121,41123,41127,41129,41215,41217,41219,41223,41225,41231,41233,41235,41247,41249,41251,41255,41257,41279,41281,41283,41287,41289,41295,41297,41299,41471,41473,41475,41479,41481,41487,41489,41491,41503,41505,41507,41511,41513,41535,41537,41539,41543,41545,41551,41553,41555,41599,41601,41603,41607,41609,41615,41617,41619,41631,41633,41635,41639,41641,41983,41985,41987,41991,41993,41999,42001,42003,42015,42017,42019,42023,42025,42047,42049,42051,42055,42057,42063,42065,42067,42111,42113,42115,42119,42121,42127,42129,42131,42143,42145,42147,42151,42153,42239,42241,42243,42247,42249,42255,42257,42259,42271,42273,42275,42279,42281,42303,42305,42307,42311,42313,42319,42321,42323,43007,43009,43011,43015,43017,43023,43025,43027,43039,43041,43043,43047,43049,43071,43073,43075,43079,43081,43087,43089,43091,43135,43137,43139,43143,43145,43151,43153,43155,43167,43169,43171,43175,43177,43263,43265,43267,43271,43273,43279,43281,43283,43295,43297,43299,43303,43305,43327,43329,43331,43335,43337,43343,43345,43347,43519,43521,43523,43527,43529,43535,43537,43539,43551,43553,43555,43559,43561,43583,43585,43587,43591,43593,43599,43601,43603,43647,43649,43651,43655,43657,43663,43665,43667,43679,43681,43683,43687,43689,65535,65537,65539,65543,65545,65551,65553,65555,65567,65569,65571,65575,65577,65599,65601,65603,65607,65609,65615,65617,65619,65663,65665,65667,65671,65673,65679,65681,65683,65695,65697,65699,65703,65705,65791,65793,65795,65799,65801,65807,65809,65811,65823,65825,65827,65831,65833,65855,65857,65859,65863,65865,65871,65873,65875,66047,66049,66051,66055,66057,66063,66065,66067,66079,66081,66083,66087,66089,66111,66113,66115,66119,66121,66127,66129,66131,66175,66177,66179,66183,66185,66191,66193,66195,66207,66209,66211,66215,66217,66559,66561,66563,66567,66569,66575,66577,66579,66591,66593,66595,66599,66601,66623,66625,66627,66631,66633,66639,66641,66643,66687,66689,66691,66695,66697,66703,66705,66707,66719,66721,66723,66727,66729,66815,66817,66819,66823,66825,66831,66833,66835,66847,66849,66851,66855,66857,66879,

66881,66883,66887,66889,66895,66897,66899,67583,67585,67587,67591,67593,67599,67601,67603,67615,67617,67619,67623,67625,67647,67649,67651,67655,67657,67663,67665,67667,67711,67713,67715,67719,67721,67727,67729,67731,67743,67745,67747,67751,67753,67839,67841,67843,67847,67849,67855,67857,67859,67871,67873,67875,67879,67881,67903,67905,67907,67911,67913,67919,67921,67923,68095,68097,68099,68103,68105,68111,68113,68115,68127,68129,68131,68135,68137,68159,68161,
68163,68167,68169,68175,68177,68179,68223,68225,68227,68231,68233,68239,68241,68243,68255,68257,68259,68263,68265,69631,69633,69635,69639,69641,69647,69649,69651,69663,69665,69667,69671,69673,69695,69697,69699,69703,69705,69711,69713,69715,69759,69761,69763,69767,69769,69775,69777,69779,69791,69793,69795,69799,69801,69887,69889,69891,69895,69897,69903,69905,69907,69919,69921,69923,69927,69929,69951,69953,69955,69959,69961,69967,69969,69971,70143,70145,70147,70151,70153,70159,70161,70163,70175,70177,70179,70183,70185,70207,70209,70211,70215,70217,70223,70225,70227,70271,70273,70275,70279,70281,70287,70289,70291,70303,70305,70307,70311,70313,70655,70657,70659,70663,70665,70671,70673,70675,70687,70689,70691,70695,70697,70719,70721,70723,70727,70729,70735,70737,70739,70783,70785,70787,70791,70793,70799,70801,70803,70815,70817,70819,70823,70825,70911,70913,70915,70919,70921,70927,70929,70931,70943,70945,70947,70951,70953,70975,70977,70979,70983,70985,70991,70993,70995,73727,73729,73731,73735,73737,73743,73745,73747,73759,73761,73763,73767,73769,73791,73793,73795,73799,73801,73807,73809,73811,73855,73857,73859,73863,73865,73871,73873,73875,73887,73889,73891,73895,73897,73983,73985,73987,73991,73993,73999,74001,74003,74015,74017,74019,74023,74025,74047,74049,74051,74055,74057,74063,74065,74067,74239,74241,74243,74247,74249,74255,74257,74259,74271,74273,74275,74279,74281,74303,74305,74307,74311,74313,74319,74321,74323,74367,74369,74371,74375,74377,74383,74385,74387,74399,74401,74403,74407,74409,74751,74753,74755,74759,74761,74767,74769,74771,74783,74785,74787,74791,74793,74815,74817,74819,74823,74825,74831,74833,74835,74879,74881,74883,74887,74889,74895,74897,74899,74911,74913,74915,74919,74921,75007,75009,75011,75015,75017,75023,75025,75027,75039,75041,75043,75047,75049,75071,75073,75075,75079,75081,75087,75089,75091,75775,75777,75779,75783,75785,75791,75793,75795,75807,75809,75811,75815,75817,75839,75841,75843,75847,75849,75855,75857,75859,75903,75905,75907,75911,75913,75919,75921,75923,75935,75937,75939,75943,75945,76031,76033,76035,76039,76041,76047,76049,76051,76063,76065,76067,76071,76073,76095,76097,76099,76103,76105,76111,76113,76115,76287,76289,76291,76295,76297,76303,76305,76307,76319,76321,76323,76327,76329,76351,76353,76355,76359,76361,76367,76369,76371,76415,76417,76419,76423,76425,76431,76433,76435,76447,76449,76451,76455,76457,81919,81921,81923,81927,81929,81935,81937,81939,81951,81953,81955,81959,81961,81983,81985,81987,81991,81993,81999,82001,82003,82047,82049,82051,82055,82057,82063,82065,82067,82079,82081,82083,82087,82089,82175,82177,82179,82183,82185,82191,82193,82195,82207,82209,82211,82215,82217,82239,82241,82243,82247,82249,82255,82257,82259,82431,82433,82435,82439,82441,82447,82449,82451,82463,82465,82467,82471,82473,82495,82497,82499,82503,82505,82511,82513,82515,82559,82561,82563,82567,82569,82575,82577,82579,82591,82593,82595,82599,82601,82943,82945,82947,82951,82953,82959,82961,82963,82975,82977,82979,82983,82985,83007,83009,83011,83015,83017,83023,83025,83027,83071,83073,83075,83079,83081,83087,83089,83091,83103,83105,83107,83111,83113,83199,83201,83203,83207,83209,83215,83217,83219,83231,83233,83235,83239,83241,83263,83265,83267,83271,83273,83279,83281,83283,83967,83969,83971,83975,83977,83983,83985,83987,83999,84001,84003,84007,84009,84031,84033,84035,84039,84041,84047,84049,84051,84095,84097,84099,84103,84105,84111,84113,84115,84127,84129,84131,84135,84137,84223,84225,84227,84231,84233,84239,84241,84243,84255,84257,84259,84263,84265,84287,84289,84291,84295,84297,84303,84305,84307,84479,84481,84483,84487,84489,84495,84497,84499,84511,84513,84515,84519,84521,84543,84545,84547,84551,84553,84559,84561,84563,84607,84609,84611,84615,84617,84623,84625,84627,84639,84641,84643,84647,84649,86015,86017,86019,86023,86025,86031,86033,86035,86047,86049,86051,86055,86057,86079,86081,86083,86087,86089,86095,86097,86099,86143,86145,86147,86151,86153,86159,86161,86163,86175,86177,86179,86183,86185,86271,86273,86275,86279,86281,86287,86289,86291,86303,86305,86307,86311,86313,86335,86337,86339,86343,86345,86351,86353,86355,86527,86529,86531,86535,86537,86543,86545,86547,86559,86561,86563,86567,86569,86591,86593,86595,86599,86601,86607,86609,86611,86655,86657,86659,86663,86665,86671,86673,86675,86687,86689,86691,86695,86697,87039,87041,87043,87047,87049,87055,87057,87059,87071,87073,87075,87079,87081,87103,87105,87107,87111,87113,87119,87121,87123,87167,87169,87171,87175,87177,87183,87185,87187,87199,87201,87203,87207,87209,87295,87297,87299,87303,87305,87311,87313,87315,87327,87329,87331,87335,87337,87359,87361,87363,87367,87369,87375,87377,87379,131071,131073,131075,131079,131081,131087,131089,131091,131103,131105,131107,131111,131113,131135,131137,131139,131143,131145,131151,131153,131155,131199,131201,131203,131207,131209,131215,131217,131219,131231,131233,131235,131239,131241,131327,131329,131331,131335,131337,131343,131345,131347,131359,131361,131363,131367,131369,131391,131393,131395,131399,131401,131407,131409,131411,131583,131585,131587,131591,131593,131599,131601,131603,131615,131617,131619,131623,131625,131647,131649,131651,131655,131657,131663,131665,131667,131711,131713,131715,131719,131721,131727,131729,131731,131743,131745,131747,131751,131753,132095,132097,132099,132103,132105,132111,132113,132115,132127,132129,132131,132135,132137,132159,132161,132163,132167,132169,132175,132177,132179,132223,132225,132227,132231,132233,132239,132241,132243,132255,132257,132259,132263,132265,132351,132353,132355,132359,132361,132367,132369,132371,132383,132385,132387,132391,132393,132415,132417,132419,132423,132425,132431,132433,132435,133119,133121,133123,133127,133129,133135,133137,133139,133151,133153,133155,133159,133161,133183,133185,133187,133191,133193,133199,133201,133203,133247,133249,133251,133255,133257,133263,133265,133267,133279,133281,133283,133287,133289,133375,133377,133379,133383,133385,133391,133393,133395,133407,133409,133411,133415,133417,133439,133441,133443,133447,133449,133455,133457,133459,133631,133633,133635,133639,133641,133647,133649,133651,133663,133665,133667,133671,133673,133695,133697,133699,133703,133705,133711,133713,133715,133759,133761,133763,133767,133769,133775,133777,133779,133791,133793,133795,133799,133801,135167,135169,135171,135175,135177,135183,135185,135187,135199,135201,135203,135207,135209,135231,135233,135235,135239,135241,135247,135249,135251,135295,135297,135299,135303,135305,135311,135313,135315,135327,135329,135331,135335,135337,135423,135425,135427,135431,135433,135439,135441,135443,135455,135457,135459,135463,135465,135487,135489,135491,135495,135497,135503,135505,135507,135679,135681,135683,135687,135689,135695,135697,135699,135711,135713,135715,135719,135721,135743,135745,135747,135751,135753,135759,135761,135763,135807,135809,135811,135815,135817,135823,135825,135827,135839,135841,135843,135847,135849,136191,136193,136195,136199,136201,136207,136209,136211,136223,136225,136227,136231,136233,136255,136257,136259,136263,136265,136271,136273,136275,136319,136321,136323,136327,136329,136335,136337,136339,136351,136353,136355,136359,136361,136447,136449,136451,136455,136457,136463,136465,136467,136479,136481,136483,136487,136489,136511,136513,136515,136519,136521,136527,136529,136531,139263,139265,139267,139271,139273,139279,139281,139283,139295,139297,139299,139303,139305,139327,139329,139331,139335,139337,139343,139345,139347,139391,139393,139395,139399,139401,139407,139409,139411,139423,139425,139427,139431,139433,139519,139521,139523,139527,139529,139535,139537,139539,139551,139553,139555,139559,139561,139583,139585,139587,139591,139593,139599,139601,139603,139775,139777,139779,139783,139785,139791,139793,139795,139807,139809,139811,139815,139817,139839,139841,139843,139847,139849,139855,139857,139859,139903,139905,139907,139911,139913,139919,139921,139923,139935,139937,139939,139943,139945,140287,140289,140291,140295,140297,140303,140305,140307,140319,140321,140323,140327,140329,140351,140353,140355,140359,140361,140367,140369,140371,140415,140417,140419,140423,140425,140431,140433,140435,140447,140449,140451,140455,140457,140543,140545,140547,140551,140553,140559,140561,140563,140575,140577,140579,140583,140585,140607,140609,140611,140615,140617,140623,140625,140627,141311,141313,141315,141319,141321,141327,141329,141331,141343,141345,141347,141351,141353,141375,141377,141379,141383,141385,141391,141393,141395,141439,141441,141443,141447,141449,141455,141457,141459,141471,141473,141475,141479,141481,141567,141569,141571,141575,141577,141583,141585,141587,141599,141601,141603,141607,141609,141631,141633,141635,141639,141641,141647,141649,141651,141823,141825,141827,141831,141833,141839,141841,141843,141855,141857,141859,141863,141865,141887,141889,141891,141895,141897,141903,141905,141907,141951,141953,141955,141959,141961,141967,141969,141971,141983,141985,141987,141991,141993,147455,147457,147459,147463,147465,147471,147473,147475,147487,147489,147491,147495,147497,147519,147521,147523,147527,147529,147535,147537,147539,147583,147585,147587,147591,147593,147599,147601,147603,147615,147617,147619,147623,147625,147711,147713,147715,147719,147721,147727,147729,147731,147743,147745,147747,147751,147753,147775,147777,147779,147783,147785,147791,147793,147795,147967,147969,147971,147975,147977,147983,147985,147987,147999,148001,148003,148007,148009,148031,148033,148035,148039,148041,148047,148049,148051,148095,148097,148099,148103,148105,148111,148113,148115,148127,148129,148131,148135,148137,148479,148481,148483,148487,148489,148495,148497,148499,148511,148513,148515,148519,148521,148543,148545,148547,148551,148553,148559,148561,148563,148607,148609,148611,148615,148617,148623,148625,148627,148639,148641,148643,148647,148649,148735,148737,148739,148743,148745,148751,148753,148755,148767,148769,148771,148775,148777,148799,148801,148803,148807,148809,148815,148817,148819,149503,149505,149507,149511,149513,149519,149521,149523,149535,149537,149539,149543,149545,149567,149569,149571,149575,149577,149583,149585,149587,149631,149633,149635,149639,149641,149647,149649,149651,149663,149665,149667,149671,149673,149759,149761,149763,149767,149769,149775,149777,149779,149791,149793,149795,149799,149801,149823,149825,149827,149831,149833,149839,149841,149843,150015,150017,150019,150023,150025,150031,150033,150035,150047,150049,150051,150055,150057,150079,150081,150083,150087,150089,150095,150097,150099,150143,150145,150147,150151,150153,150159,150161,150163,150175,150177,150179,150183,150185,151551,151553,151555,151559,151561,151567,151569,151571,151583,151585,151587,151591,151593,151615,151617,151619,151623,151625,151631,151633,151635,151679,151681,151683,151687,151689,151695,151697,151699,151711,151713,151715,151719,151721,151807,151809,151811,151815,151817,151823,151825,151827,151839,151841,151843,151847,151849,151871,151873,151875,151879,151881,151887,151889,151891,152063,152065,152067,152071,152073,152079,152081,152083,152095,152097,152099,152103,152105,152127,152129,152131,152135,152137,152143,152145,152147,152191,152193,152195,152199,152201,152207,152209,152211,152223,152225,152227,152231,152233,152575,152577,152579,152583,152585,152591,152593,152595,152607,152609,152611,152615,152617,152639,152641,152643,152647,152649,152655,152657,152659,152703,152705,152707,152711,152713,152719,152721,152723,152735,152737,152739,152743,152745,152831,152833,152835,152839,152841,152847,152849,152851,152863,152865,152867,152871,152873,152895,152897,152899,152903,152905,152911,152913,152915,163839,163841,163843,163847,163849,163855,163857,163859,163871,163873,163875,163879,163881,163903,163905,163907,163911,163913,163919,163921,163923,163967,163969,163971,163975,163977,163983,163985,163987,163999,164001,164003,164007,164009,164095,164097,164099,164103,164105,164111,164113,164115,164127,164129,164131,164135,164137,164159,164161,164163,164167,164169,164175,164177,164179,164351,164353,164355,164359,164361,164367,164369,164371,164383,164385,164387,164391,164393,164415,164417,164419,164423,164425,164431,164433,164435,164479,164481,164483,164487,164489,164495,164497,164499,164511,164513,164515,164519,164521,164863,164865,164867,164871,164873,164879,164881,164883,164895,164897,164899,164903,164905,164927,164929,164931,164935,164937,164943,164945,164947,164991,164993,164995,164999,165001,165007,165009,165011,165023,165025,165027,165031,165033,165119,165121,165123,165127,165129,165135,165137,165139,165151,165153,

165155,165159,165161,165183,165185,165187,165191,165193,165199,165201,165203,165887,165889,165891,165895,165897,165903,165905,165907,165919,165921,165923,165927,165929,165951,165953,165955,165959,165961,165967,165969,165971,166015,166017,166019,166023,166025,166031,166033,166035,166047,166049,166051,166055,166057,166143,166145,166147,166151,166153,166159,166161,166163,166175,166177,166179,166183,166185,166207,166209,166211,166215,166217,166223,166225,166227,166399,166401,166403,166407,166409,166415,166417,166419,166431,166433,166435,166439,166441,166463,166465,166467,166471,166473,166479,166481,166483,166527,166529,166531,166535,166537,166543,166545,166547,166559,166561,166563,166567,166569,167935,167937,167939,167943,167945,167951,167953,167955,167967,167969,167971,167975,167977,167999,168001,168003,168007,168009,168015,168017,168019,168063,168065,168067,168071,168073,168079,168081,168083,168095,168097,168099,168103,168105,168191,168193,168195,168199,168201,168207,168209,168211,168223,168225,168227,168231,168233,168255,168257,168259,168263,168265,168271,168273,168275,168447,168449,168451,168455,168457,168463,168465,168467,168479,168481,168483,168487,168489,168511,168513,168515,168519,168521,168527,168529,168531,168575,168577,168579,168583,168585,168591,168593,168595,168607,168609,168611,168615,168617,168959,168961,168963,168967,168969,168975,168977,168979,168991,168993,168995,168999,169001,169023,169025,169027,169031,169033,169039,169041,169043,169087,169089,169091,169095,169097,169103,169105,169107,169119,169121,169123,169127,169129,169215,169217,169219,169223,169225,169231,169233,169235,169247,169249,169251,169255,169257,169279,169281,169283,169287,169289,169295,169297,169299,172031,172033,172035,172039,172041,172047,172049,172051,172063,172065,172067,172071,172073,172095,172097,172099,172103,172105,172111,172113,172115,172159,172161,172163,172167,172169,172175,172177,172179,172191,172193,172195,172199,172201,172287,172289,172291,172295,172297,172303,172305,172307,172319,172321,172323,172327,172329,172351,172353,172355,172359,172361,172367,172369,172371,172543,172545,172547,172551,172553,172559,172561,172563,172575,172577,172579,172583,172585,172607,172609,172611,172615,172617,172623,172625,172627,172671,172673,172675,172679,172681,172687,172689,172691,172703,172705,172707,172711,172713,173055,173057,173059,173063,173065,173071,173073,173075,173087,173089,173091,173095,173097,173119,173121,173123,173127,173129,173135,173137,173139,173183,173185,173187,173191,173193,173199,173201,173203,173215,173217,173219,173223,173225,173311,173313,173315,173319,173321,173327,173329,173331,173343,173345,173347,173351,173353,173375,173377,173379,173383,173385,173391,173393,173395,174079,174081,174083,174087,174089,174095,174097,174099,174111,174113,174115,174119,174121,174143,174145,174147,174151,174153,174159,174161,174163,174207,174209,174211,174215,174217,174223,174225,174227,174239,174241,174243,174247,174249,174335,174337,174339,174343,174345,174351,174353,174355,174367,174369,174371,174375,174377,174399,174401,174403,174407,174409,174415,174417,174419,174591,174593,174595,174599,174601,174607,174609,174611,174623,174625,174627,174631,174633,174655,174657,174659,174663,174665,174671,174673,174675,174719,174721,174723,174727,174729,174735,174737,174739,174751,174753,174755,174759,174761,262143,262145,262147,262151,262153,262159,262161,262163,262175,262177,262179,262183,262185,262207,262209,262211,262215,262217,262223,262225,262227,262271,262273,262275,262279,262281,262287,262289,262291,262303,262305,262307,262311,262313,262399,262401,262403,262407,262409,262415,262417,262419,262431,262433,262435,262439,262441,262463,262465,262467,262471,262473,262479,262481,262483,262655,262657,262659,262663,262665,262671,262673,262675,262687,262689,262691,262695,262697,262719,262721,262723,262727,262729,262735,262737,262739,262783,262785,262787,262791,262793,262799,262801,262803,262815,262817,262819,262823,262825,263167,263169,263171,263175,263177,263183,263185,263187,263199,263201,263203,263207,263209,263231,263233,263235,263239,263241,263247,263249,263251,263295,263297,263299,263303,263305,263311,263313,263315,263327,263329,263331,263335,263337,263423,263425,263427,263431,263433,263439,263441,263443,263455,263457,263459,263463,263465,263487,263489,263491,263495,263497,263503,263505,263507,264191,264193,264195,264199,264201,264207,264209,264211,264223,264225,264227,264231,264233,264255,264257,264259,264263,264265,264271,264273,264275,264319,264321,264323,264327,264329,264335,264337,264339,264351,264353,264355,264359,264361,264447,264449,264451,264455,264457,264463,264465,264467,264479,264481,264483,264487,264489,264511,264513,264515,264519,264521,264527,264529,264531,264703,264705,264707,264711,264713,264719,264721,264723,264735,264737,264739,264743,264745,264767,264769,264771,264775,264777,264783,264785,264787,264831,264833,264835,264839,264841,264847,264849,264851,264863,264865,264867,264871,264873,266239,266241,266243,266247,266249,266255,266257,266259,266271,266273,266275,266279,266281,266303,266305,266307,266311,266313,266319,266321,266323,266367,266369,266371,266375,266377,266383,266385,266387,266399,266401,266403,266407,266409,266495,266497,266499,266503,266505,266511,266513,266515,266527,266529,266531,266535,266537,266559,266561,266563,266567,266569,266575,266577,266579,266751,266753,266755,266759,266761,266767,266769,266771,266783,266785,266787,266791,266793,266815,266817,266819,266823,266825,266831,266833,266835,266879,266881,266883,266887,266889,266895,266897,266899,266911,266913,266915,266919,266921,267263,267265,267267,267271,267273,267279,267281,267283,267295,267297,267299,267303,267305,267327,267329,267331,267335,267337,267343,267345,267347,267391,267393,267395,267399,267401,267407,267409,267411,267423,267425,267427,267431,267433,267519,267521,267523,267527,267529,267535,267537,267539,267551,267553,267555,267559,267561,267583,267585,267587,267591,267593,267599,267601,267603,270335,270337,270339,270343,270345,270351,270353,270355,270367,270369,270371,270375,270377,270399,270401,270403,270407,270409,270415,270417,270419,270463,270465,270467,270471,270473,270479,270481,270483,270495,270497,270499,270503,270505,270591,270593,270595,270599,270601,270607,270609,270611,270623,270625,270627,270631,270633,270655,270657,270659,270663,270665,270671,270673,270675,270847,270849,270851,270855,270857,270863,270865,270867,270879,270881,270883,270887,270889,270911,270913,270915,270919,270921,270927,270929,270931,270975,270977,270979,270983,270985,270991,270993,270995,271007,271009,271011,271015,271017,271359,271361,271363,271367,271369,271375,271377,271379,271391,271393,271395,271399,271401,271423,271425,271427,271431,271433,271439,271441,271443,271487,271489,271491,271495,271497,271503,271505,271507,271519,271521,271523,271527,271529,271615,271617,271619,271623,271625,271631,271633,271635,271647,271649,271651,271655,271657,271679,271681,271683,271687,271689,271695,271697,271699,272383,272385,272387,272391,272393,272399,272401,272403,272415,272417,272419,272423,272425,272447,272449,272451,272455,272457,272463,272465,272467,272511,272513,272515,272519,272521,272527,272529,272531,272543,272545,272547,272551,272553,272639,272641,272643,272647,272649,272655,272657,272659,272671,272673,272675,272679,272681,272703,272705,272707,272711,272713,272719,272721,272723,272895,272897,272899,272903,272905,272911,272913,272915,272927,272929,272931,272935,272937,272959,272961,272963,272967,272969,272975,272977,272979,273023,273025,273027,273031,273033,273039,273041,273043,273055,273057,273059,273063,273065,278527,278529,278531,278535,278537,278543,278545,278547,278559,278561,278563,278567,278569,278591,278593,278595,278599,278601,278607,278609,278611,278655,278657,278659,278663,278665,278671,278673,278675,278687,278689,278691,278695,278697,278783,278785,278787,278791,278793,278799,278801,278803,278815,278817,278819,278823,278825,278847,278849,278851,278855,278857,278863,278865,278867,279039,279041,279043,279047,279049,279055,279057,279059,279071,279073,279075,279079,279081,279103,279105,279107,279111,279113,279119,279121,279123,279167,279169,279171,279175,279177,279183,279185,279187,279199,279201,279203,279207,279209,279551,279553,279555,279559,279561,279567,279569,279571,279583,279585,279587,279591,279593,279615,279617,279619,279623,279625,279631,279633,279635,279679,279681,279683,279687,279689,279695,279697,279699,279711,279713,279715,279719,279721,279807,279809,279811,279815,279817,279823,279825,279827,279839,279841,279843,279847,279849,279871,279873,279875,279879,279881,279887,279889,279891,280575,280577,280579,280583,280585,280591,280593,280595,280607,280609,280611,280615,280617,280639,280641,280643,280647,280649,280655,280657,280659,280703,280705,280707,280711,280713,280719,280721,280723,280735,280737,280739,280743,280745,280831,280833,280835,280839,280841,280847,280849,280851,280863,280865,280867,280871,280873,280895,280897,280899,280903,280905,280911,280913,280915,281087,281089,281091,281095,281097,281103,281105,281107,281119,281121,281123,281127,281129,281151,281153,281155,281159,281161,281167,281169,281171,281215,281217,281219,281223,281225,281231,281233,281235,281247,281249,281251,281255,281257,282623,282625,282627,282631,282633,282639,282641,282643,282655,282657,282659,282663,282665,282687,282689,282691,282695,282697,282703,282705,282707,282751,282753,282755,282759,282761,282767,282769,282771,282783,282785,282787,282791,282793,282879,282881,282883,282887,282889,282895,282897,282899,282911,282913,282915,282919,282921,282943,282945,282947,282951,282953,282959,282961,282963,283135,283137,283139,283143,283145,283151,283153,283155,283167,283169,283171,283175,283177,283199,283201,283203,283207,283209,283215,283217,283219,283263,283265,283267,283271,283273,283279,283281,283283,283295,283297,283299,283303,283305,283647,283649,283651,283655,283657,283663,283665,283667,283679,283681,283683,283687,283689,283711,283713,283715,283719,283721,283727,283729,283731,283775,283777,283779,283783,283785,283791,283793,283795,283807,283809,283811,283815,283817,283903,283905,283907,283911,283913,283919,283921,283923,283935,283937,283939,283943,283945,283967,283969,283971,283975,283977,283983,283985,283987,294911,294913,294915,294919,294921,294927,294929,294931,294943,294945,294947,294951,294953,294975,294977,294979,294983,294985,294991,294993,294995,295039,295041,295043,295047,295049,295055,295057,295059,295071,295073,295075,295079,295081,295167,295169,295171,295175,295177,295183,295185,295187,295199,295201,295203,295207,295209,295231,295233,295235,295239,295241,295247,295249,295251,295423,295425,295427,295431,295433,295439,295441,295443,295455,295457,295459,295463,295465,295487,295489,295491,295495,295497,295503,295505,295507,295551,295553,295555,295559,295561,295567,295569,295571,295583,295585,295587,295591,295593,295935,295937,295939,295943,295945,295951,295953,295955,295967,295969,295971,295975,295977,295999,296001,296003,296007,296009,296015,296017,296019,296063,296065,296067,296071,296073,296079,296081,296083,296095,296097,296099,296103,296105,296191,296193,296195,296199,296201,296207,296209,296211,296223,296225,296227,296231,296233,296255,296257,296259,296263,296265,296271,296273,296275,296959,296961,296963,296967,296969,296975,296977,296979,296991,296993,296995,296999,297001,297023,297025,297027,297031,297033,297039,297041,297043,297087,297089,297091,297095,297097,297103,297105,297107,297119,297121,297123,297127,297129,297215,297217,297219,297223,297225,297231,297233,297235,297247,297249,297251,297255,297257,297279,297281,297283,297287,297289,297295,297297,297299,297471,297473,297475,297479,297481,297487,297489,297491,297503,297505,297507,297511,297513,297535,297537,297539,297543,297545,297551,297553,297555,297599,297601,297603,297607,297609,297615,297617,297619,297631,297633,297635,297639,297641,299007,299009,299011,299015,299017,299023,299025,299027,299039,299041,299043,299047,299049,299071,299073,299075,299079,299081,299087,299089,299091,299135,299137,299139,299143,299145,299151,299153,299155,299167,299169,299171,299175,299177,299263,299265,299267,299271,299273,299279,299281,299283,299295,299297,299299,299303,299305,299327,299329,299331,299335,299337,299343,299345,299347,299519,299521,299523,299527,299529,299535,299537,299539,299551,299553,299555,299559,299561,299583,299585,299587,299591,299593,299599,299601,299603,299647,299649,299651,299655,299657,299663,299665,299667,299679,299681,299683,299687,299689,300031,300033,300035,300039,300041,300047,300049,300051,300063,300065,300067,300071,300073,300095,300097,300099,300103,300105,300111,300113,300115,300159,300161,300163,300167,300169,300175,300177,300179,300191,300193,300195,300199,300201,300287,300289,300291,300295,300297,300303,300305,300307,300319,300321,300323,300327,300329,300351,300353,300355,300359,300361,300367,300369,300371,303103,303105,303107,303111,303113,303119,303121,303123,303135,303137,303139,303143,303145,303167,303169,303171,303175,303177,303183,303185,303187,303231,303233,303235,303239,303241,303247,303249,303251,303263,303265,303267,303271,303273,303359,303361,303363,303367,303369,303375,303377,303379,303391,303393,303395,303399,303401,303423,303425,303427,303431,303433,303439,303441,303443,303615,303617,303619,303623,303625,303631,303633,303635,303647,303649,303651,303655,303657,303679,303681,303683,303687,303689,303695,303697,303699,303743,303745,303747,303751,303753,303759,303761,303763,303775,303777,303779,303783,303785,304127,304129,304131,304135,304137,304143,304145,304147,304159,304161,304163,304167,304169,304191,304193,304195,304199,304201,304207,304209,304211,304255,304257,304259,304263,304265,304271,304273,304275,304287,304289,304291,304295,304297,304383,304385,304387,304391,304393,304399,304401,304403,304415,304417,304419,304423,304425,304447,304449,304451,304455,304457,304463,304465,304467,305151,305153,305155,305159,305161,305167,305169,305171,305183,305185,305187,305191,305193,305215,305217,305219,305223,305225,305231,305233,305235,305279,305281,305283,305287,305289,305295,305297,305299,305311,305313,305315,305319,305321,305407,305409,305411,305415,305417,305423,305425,305427,305439,305441,305443,305447,305449,305471,305473,305475,305479,305481,305487,305489,305491,305663,305665,305667,305671,305673,305679,305681,305683,305695,305697,305699,305703,305705,305727,305729,305731,305735,305737,305743,305745,305747,305791,305793,305795,305799,305801,305807,305809,305811,305823,305825,305827,305831,305833,327679,327681,327683,327687,327689,327695,327697,327699,327711,327713,327715,327719,327721,327743,327745,327747,327751,327753,327759,327761,327763,327807,327809,327811,327815,327817,327823,327825,327827,327839,327841,327843,327847,327849,327935,327937,327939,327943,327945,327951,327953,327955,327967,327969,327971,327975,327977,327999,328001,328003,328007,328009,328015,328017,328019,328191,328193,328195,328199,328201,328207,328209,328211,328223,328225,328227,328231,328233,328255,328257,328259,328263,328265,328271,328273,328275,328319,328321,328323,328327,328329,328335,328337,328339,328351,328353,328355,328359,328361,328703,328705,328707,328711,328713,328719,328721,328723,328735,328737,328739,328743,328745,328767,328769,328771,328775,328777,328783,328785,328787,328831,328833,328835,328839,328841,328847,328849,328851,328863,328865,328867,328871,328873,328959,328961,328963,328967,328969,328975,328977,328979,328991,328993,328995,328999,329001,329023,329025,329027,329031,329033,329039,329041,329043,329727,329729,329731,329735,329737,329743,329745,329747,329759,329761,329763,329767,329769,329791,329793,329795,329799,329801,329807,329809,329811,329855,329857,329859,329863,329865,329871,329873,329875,329887,329889,329891,329895,329897,329983,329985,329987,329991,329993,329999,330001,330003,330015,330017,330019,330023,330025,330047,330049,330051,330055,330057,330063,330065,330067,330239,330241,330243,330247,330249,330255,330257,330259,330271,330273,330275,330279,330281,330303,330305,330307,330311,330313,330319,330321,330323,330367,330369,330371,330375,330377,330383,330385,330387,330399,330401,330403,330407,330409,331775,331777,331779,331783,331785,331791,331793,331795,331807,331809,331811,331815,331817,331839,331841,331843,331847,331849,331855,331857,331859,331903,331905,331907,331911,331913,331919,331921,331923,331935,331937,331939,331943,331945,332031,332033,332035,332039,332041,332047,332049,332051,332063,332065,332067,332071,332073,332095,332097,332099,332103,332105,332111,332113,332115,332287,332289,332291,332295,332297,332303,332305,332307,332319,332321,332323,332327,332329,332351,332353,332355,332359,332361,332367,332369,332371,332415,332417,332419,332423,332425,332431,332433,332435,332447,332449,332451,332455,332457,332799,332801,332803,332807,332809,332815,332817,332819,332831,332833,332835,332839,332841,332863,332865,332867,332871,332873,332879,332881,332883,332927,332929,332931,332935,332937,332943,332945,332947,332959,332961,332963,332967,332969,333055,333057,333059,333063,333065,333071,333073,333075,333087,333089,333091,333095,333097,333119,333121,333123,333127,333129,333135,333137,333139,335871,335873,335875,335879,335881,335887,335889,335891,335903,335905,335907,335911,335913,335935,335937,335939,335943,335945,335951,335953,335955,335999,336001,336003,336007,336009,336015,336017,336019,336031,336033,336035,336039,336041,336127,336129,336131,336135,336137,336143,336145,336147,336159,336161,336163,336167,336169,336191,336193,336195,336199,336201,336207,336209,336211,336383,336385,336387,336391,336393,336399,336401,336403,336415,336417,336419,336423,336425,336447,336449,336451,336455,336457,336463,336465,336467,336511,336513,336515,336519,336521,336527,336529,336531,336543,336545,336547,336551,336553,336895,336897,336899,336903,336905,336911,336913,336915,336927,336929,336931,336935,336937,336959,336961,336963,336967,336969,336975,336977,336979,337023,337025,337027,337031,337033,337039,337041,337043,337055,337057,337059,337063,337065,337151,337153,337155,337159,337161,337167,337169,337171,337183,337185,337187,337191,337193,337215,337217,337219,337223,337225,337231,337233,337235,337919,337921,337923,337927,337929,337935,337937,337939,337951,337953,337955,337959,337961,337983,337985,337987,337991,337993,337999,338001,338003,338047,338049,338051,338055,338057,338063,338065,338067,338079,338081,338083,338087,338089,338175,338177,338179,338183,338185,338191,338193,338195,338207,338209,338211,338215,338217,338239,338241,338243,338247,338249,338255,338257,338259,338431,338433,338435,338439,338441,338447,338449,338451,338463,338465,338467,338471,338473,338495,338497,338499,338503,338505,338511,338513,338515,338559,338561,338563,338567,338569,338575,338577,338579,338591,338593,338595,338599,338601,344063,344065,344067,344071,344073,344079,344081,344083,344095,344097,344099,344103,344105,344127,344129,344131,344135,344137,344143,344145,344147,344191,344193,344195,344199,344201,344207,344209,344211,344223,344225,344227,344231,344233,344319,344321,344323,344327,344329,344335,344337,344339,344351,344353,344355,344359,344361,344383,344385,344387,344391,344393,344399,344401,344403,344575,344577,344579,344583,344585,344591,344593,344595,344607,344609,344611,344615,344617,344639,344641,344643,344647,344649,344655,344657,344659,344703,344705,344707,344711,344713,344719,344721,344723,344735,344737,344739,344743,344745,345087,345089,345091,345095,345097,345103,345105,345107,345119,345121,345123,345127,345129,345151,345153,345155,345159,345161,345167,345169,345171,345215,345217,345219,345223,345225,345231,345233,345235,345247,345249,345251,345255,345257,345343,345345,345347,345351,345353,345359,345361,345363,345375,345377,345379,345383,345385,345407,345409,345411,345415,345417,345423,345425,345427,346111,346113,346115,346119,346121,346127,346129,346131,346143,346145,346147,346151,346153,346175,346177,346179,346183,346185,346191,346193,346195,346239,346241,346243,346247,346249,346255,346257,346259,346271,346273,346275,346279,346281,346367,346369,346371,346375,346377,346383,346385,346387,346399,346401,346403,346407,346409,346431,346433,346435,346439,346441,346447,346449,346451,346623,346625,346627,346631,346633,346639,346641,346643,346655,346657,346659,346663,346665,346687,346689,346691,346695,346697,346703,346705,346707,346751,346753,346755,346759,346761,346767,346769,346771,346783,346785,346787,346791,346793,348159,348161,348163,348167,348169,348175,348177,348179,348191,348193,348195,348199,348201,348223,348225,348227,348231,348233,348239,348241,348243,348287,348289,348291,348295,348297,348303,348305,348307,348319,348321,348323,348327,348329,348415,348417,348419,348423,348425,348431,348433,348435,348447,348449,348451,348455,348457,348479,348481,348483,348487,348489,348495,348497,348499,348671,348673,348675,348679,348681,348687,348689,348691,348703,348705,348707,348711,348713,348735,348737,348739,348743,348745,348751,348753,348755,348799,348801,348803,348807,348809,348815,348817,348819,348831,348833,348835,348839,348841,349183,349185,349187,349191,349193,349199,349201,349203,349215,349217,349219,349223,349225,349247,349249,349251,349255,349257,349263,349265,349267,349311,349313,349315,349319,349321,349327,349329,349331,349343,349345,349347,349351,349353,349439,349441,349443,349447,349449,349455,349457,349459,349471,349473,349475,349479,349481,349503,349505,349507,349511,349513,349519,349521,349523,524287,524289,524291,524295,524297,524303,524305,524307,524319,524321,524323,524327,524329,524351,524353,524355,524359,524361,524367,524369,524371,524415,524417,524419,524423,524425,524431,524433,524435,524447,524449,524451,524455,524457,524543,524545,524547,524551,524553,524559,524561,524563,524575,524577,524579,524583,524585,524607,524609,524611,524615,524617,524623,524625,524627,524799,524801,524803,524807,524809,524815,524817,524819,524831,524833,524835,524839,524841,524863,524865,524867,524871,524873,524879,524881,524883,524927,524929,524931,524935,524937,524943,524945,524947,524959,524961,524963,524967,524969,525311,525313,525315,525319,525321,525327,525329,525331,525343,525345,525347,525351,525353,525375,525377,525379,525383,525385,525391,525393,525395,525439,525441,525443,525447,525449,525455,525457,525459,525471,525473,525475,525479,525481,525567,525569,525571,525575,525577,525583,525585,525587,525599,525601,525603,525607,525609,525631,525633,525635,525639,525641,

525647,525649,525651,526335,526337,526339,526343,526345,526351,526353,526355,526367,526369,526371,526375,526377,526399,526401,526403,526407,526409,526415,526417,526419,526463,526465,526467,526471,526473,526479,526481,526483,526495,526497,526499,526503,526505,526591,526593,526595,526599,526601,526607,526609,526611,526623,526625,526627,526631,526633,526655,526657,526659,526663,526665,526671,526673,526675,526847,526849,526851,526855,526857,526863,526865,526867,526879,526881,526883,526887,526889,526911,526913,526915,526919,526921,526927,526929,526931,526975,526977,526979,526983,526985,526991,526993,526995,527007,527009,527011,527015,527017,528383,528385,528387,528391,528393,528399,528401,528403,528415,528417,528419,528423,528425,528447,528449,528451,528455,528457,528463,528465,528467,528511,528513,528515,528519,528521,528527,528529,528531,528543,528545,528547,528551,528553,528639,528641,528643,528647,528649,528655,528657,528659,528671,528673,528675,528679,528681,528703,528705,528707,528711,528713,528719,528721,528723,528895,528897,528899,528903,528905,528911,528913,528915,528927,528929,528931,528935,528937,528959,528961,528963,528967,528969,528975,528977,528979,529023,529025,529027,529031,529033,529039,529041,529043,529055,529057,529059,529063,529065,529407,529409,529411,529415,529417,529423,529425,529427,529439,529441,529443,529447,529449,529471,529473,529475,529479,529481,529487,529489,529491,529535,529537,529539,529543,529545,529551,529553,529555,529567,529569,529571,529575,529577,529663,529665,529667,529671,529673,529679,529681,529683,529695,529697,529699,529703,529705,529727,529729,529731,529735,529737,529743,529745,529747,532479,532481,532483,532487,532489,532495,532497,532499,532511,532513,532515,532519,532521,532543,532545,532547,532551,532553,532559,532561,532563,532607,532609,532611,532615,532617,532623,532625,532627,532639,532641,532643,532647,532649,532735,532737,532739,532743,532745,532751,532753,532755,532767,532769,532771,532775,532777,532799,532801,532803,532807,532809,532815,532817,532819,532991,532993,532995,532999,533001,533007,533009,533011,533023,533025,533027,533031,533033,533055,533057,533059,533063,533065,533071,533073,533075,533119,533121,533123,533127,533129,533135,533137,533139,533151,533153,533155,533159,533161,533503,533505,533507,533511,533513,533519,533521,533523,533535,533537,533539,533543,533545,533567,533569,533571,533575,533577,533583,533585,533587,533631,533633,533635,533639,533641,533647,533649,533651,533663,533665,533667,533671,533673,533759,533761,533763,533767,533769,533775,533777,533779,533791,533793,533795,533799,533801,533823,533825,533827,533831,533833,533839,533841,533843,534527,534529,534531,534535,534537,534543,534545,534547,534559,534561,534563,534567,534569,534591,534593,534595,534599,534601,534607,534609,534611,534655,534657,534659,534663,534665,534671,534673,534675,534687,534689,534691,534695,534697,534783,534785,534787,534791,534793,534799,534801,534803,534815,534817,534819,534823,534825,534847,534849,534851,534855,534857,534863,534865,534867,535039,535041,535043,535047,535049,535055,535057,535059,535071,535073,535075,535079,535081,535103,535105,535107,535111,535113,535119,535121,535123,535167,535169,535171,535175,535177,535183,535185,535187,535199,535201,535203,535207,535209,540671,540673,540675,540679,540681,540687,540689,540691,540703,540705,540707,540711,540713,540735,540737,540739,540743,540745,540751,540753,540755,540799,540801,540803,540807,540809,540815,540817,540819,540831,540833,540835,540839,540841,540927,540929,540931,540935,540937,540943,540945,540947,540959,540961,540963,540967,540969,540991,540993,540995,540999,541001,541007,541009,541011,541183,541185,541187,541191,541193,541199,541201,541203,541215,541217,541219,541223,541225,541247,541249,541251,541255,541257,541263,541265,541267,541311,541313,541315,541319,541321,541327,541329,541331,541343,541345,541347,541351,541353,541695,541697,541699,541703,541705,541711,541713,541715,541727,541729,541731,541735,541737,541759,541761,541763,541767,541769,541775,541777,541779,541823,541825,541827,541831,541833,541839,541841,541843,541855,541857,541859,541863,541865,541951,541953,541955,541959,541961,541967,541969,541971,541983,541985,541987,541991,541993,542015,542017,542019,542023,542025,542031,542033,542035,542719,542721,542723,542727,542729,542735,542737,542739,542751,542753,542755,542759,542761,542783,542785,542787,542791,542793,542799,542801,542803,542847,542849,542851,542855,542857,542863,542865,542867,542879,542881,542883,542887,542889,542975,542977,542979,542983,542985,542991,542993,542995,543007,543009,543011,543015,543017,543039,543041,543043,543047,543049,543055,543057,543059,543231,543233,543235,543239,543241,543247,543249,543251,543263,543265,543267,543271,543273,543295,543297,543299,543303,543305,543311,543313,543315,543359,543361,543363,543367,543369,543375,543377,543379,543391,543393,543395,543399,543401,544767,544769,544771,544775,544777,544783,544785,544787,544799,544801,544803,544807,544809,544831,544833,544835,544839,544841,544847,544849,544851,544895,544897,544899,544903,544905,544911,544913,544915,544927,544929,544931,544935,544937,545023,545025,545027,545031,545033,545039,545041,545043,545055,545057,545059,545063,545065,545087,545089,545091,545095,545097,545103,545105,545107,545279,545281,545283,545287,545289,545295,545297,545299,545311,545313,545315,545319,545321,545343,545345,545347,545351,545353,545359,545361,545363,545407,545409,545411,545415,545417,545423,545425,545427,545439,545441,545443,545447,545449,545791,545793,545795,545799,545801,545807,545809,545811,545823,545825,545827,545831,545833,545855,545857,545859,545863,545865,545871,545873,545875,545919,545921,545923,545927,545929,545935,545937,545939,545951,545953,545955,545959,545961,546047,546049,546051,546055,546057,546063,546065,546067,546079,546081,546083,546087,546089,546111,546113,546115,546119,546121,546127,546129,546131,557055,557057,557059,557063,557065,557071,557073,557075,557087,557089,557091,557095,557097,557119,557121,557123,557127,557129,557135,557137,557139,557183,557185,557187,557191,557193,557199,557201,557203,557215,557217,557219,557223,557225,557311,557313,557315,557319,557321,557327,557329,557331,557343,557345,557347,557351,557353,557375,557377,557379,557383,557385,557391,557393,557395,557567,557569,557571,557575,557577,557583,557585,557587,557599,557601,557603,557607,557609,557631,557633,557635,557639,557641,557647,557649,557651,557695,557697,557699,557703,557705,557711,557713,557715,557727,557729,557731,557735,557737,558079,558081,558083,558087,558089,558095,558097,558099,558111,558113,558115,558119,558121,558143,558145,558147,558151,558153,558159,558161,558163,558207,558209,558211,558215,558217,558223,558225,558227,558239,558241,558243,558247,558249,558335,558337,558339,558343,558345,558351,558353,558355,558367,558369,558371,558375,558377,558399,558401,558403,558407,558409,558415,558417,558419,559103,559105,559107,559111,559113,559119,559121,559123,559135,559137,559139,559143,559145,559167,559169,559171,559175,559177,559183,559185,559187,559231,559233,559235,559239,559241,559247,559249,559251,559263,559265,559267,559271,559273,559359,559361,559363,559367,559369,559375,559377,559379,559391,559393,559395,559399,559401,559423,559425,559427,559431,559433,559439,559441,559443,559615,559617,559619,559623,559625,559631,559633,559635,559647,559649,559651,559655,559657,559679,559681,559683,559687,559689,559695,559697,559699,559743,559745,559747,559751,559753,559759,559761,559763,559775,559777,559779,559783,559785,561151,561153,561155,561159,561161,561167,561169,561171,561183,561185,561187,561191,561193,561215,561217,561219,561223,561225,561231,561233,561235,561279,561281,561283,561287,561289,561295,561297,561299,561311,561313,561315,561319,561321,561407,561409,561411,561415,561417,561423,561425,561427,561439,561441,561443,561447,561449,561471,561473,561475,561479,561481,561487,561489,561491,561663,561665,561667,561671,561673,561679,561681,561683,561695,561697,561699,561703,561705,561727,561729,561731,561735,561737,561743,561745,561747,561791,561793,561795,561799,561801,561807,561809,561811,561823,561825,561827,561831,561833,562175,562177,562179,562183,562185,562191,562193,562195,562207,562209,562211,562215,562217,562239,562241,562243,562247,562249,562255,562257,562259,562303,562305,562307,562311,562313,562319,562321,562323,562335,562337,562339,562343,562345,562431,562433,562435,562439,562441,562447,562449,562451,562463,562465,562467,562471,562473,562495,562497,562499,562503,562505,562511,562513,562515,565247,565249,565251,565255,565257,565263,565265,565267,565279,565281,565283,565287,565289,565311,565313,565315,565319,565321,565327,565329,565331,565375,565377,565379,565383,565385,565391,565393,565395,565407,565409,565411,565415,565417,565503,565505,565507,565511,565513,565519,565521,565523,565535,565537,565539,565543,565545,565567,565569,565571,565575,565577,565583,565585,565587,565759,565761,565763,565767,565769,565775,565777,565779,565791,565793,565795,565799,565801,565823,565825,565827,565831,565833,565839,565841,565843,565887,565889,565891,565895,565897,565903,565905,565907,565919,565921,565923,565927,565929,566271,566273,566275,566279,566281,566287,566289,566291,566303,566305,566307,566311,566313,566335,566337,566339,566343,566345,566351,566353,566355,566399,566401,566403,566407,566409,566415,566417,566419,566431,566433,566435,566439,566441,566527,566529,566531,566535,566537,566543,566545,566547,566559,566561,566563,566567,566569,566591,566593,566595,566599,566601,566607,566609,566611,567295,567297,567299,567303,567305,567311,567313,567315,567327,567329,567331,567335,567337,567359,567361,567363,567367,567369,567375,567377,567379,567423,567425,567427,567431,567433,567439,567441,567443,567455,567457,567459,567463,567465,567551,567553,567555,567559,567561,567567,567569,567571,567583,567585,567587,567591,567593,567615,567617,567619,567623,567625,567631,567633,567635,567807,567809,567811,567815,567817,567823,567825,567827,567839,567841,567843,567847,567849,567871,567873,567875,567879,567881,567887,567889,567891,567935,567937,567939,567943,567945,567951,567953,567955,567967,567969,567971,567975,567977,589823,589825,589827,589831,589833,589839,589841,589843,589855,589857,589859,589863,589865,589887,589889,589891,589895,589897,589903,589905,589907,589951,589953,589955,589959,589961,589967,589969,589971,589983,589985,589987,589991,589993,590079,590081,590083,590087,590089,590095,590097,590099,590111,590113,590115,590119,590121,590143,590145,590147,590151,590153,590159,590161,590163,590335,590337,590339,590343,590345,590351,590353,590355,590367,590369,590371,590375,590377,590399,590401,590403,590407,590409,590415,590417,590419,590463,590465,590467,590471,590473,590479,590481,590483,590495,590497,590499,590503,590505,590847,590849,590851,590855,590857,590863,590865,590867,590879,590881,590883,590887,590889,590911,590913,590915,590919,590921,590927,590929,590931,590975,590977,590979,590983,590985,590991,590993,590995,591007,591009,591011,591015,591017,591103,591105,591107,591111,591113,591119,591121,591123,591135,591137,591139,591143,591145,591167,591169,591171,591175,591177,591183,591185,591187,591871,591873,591875,591879,591881,591887,591889,591891,591903,591905,591907,591911,591913,591935,591937,591939,591943,591945,591951,591953,591955,591999,592001,592003,592007,592009,592015,592017,592019,592031,592033,592035,592039,592041,592127,592129,592131,592135,592137,592143,592145,592147,592159,592161,592163,592167,592169,592191,592193,592195,592199,592201,592207,592209,592211,592383,592385,592387,592391,592393,592399,592401,592403,592415,592417,592419,592423,592425,592447,592449,592451,592455,592457,592463,592465,592467,592511,592513,592515,592519,592521,592527,592529,592531,592543,592545,592547,592551,592553,593919,593921,593923,593927,593929,593935,593937,593939,593951,593953,593955,593959,593961,593983,593985,593987,593991,593993,593999,594001,594003,594047,594049,594051,594055,594057,594063,594065,594067,594079,594081,594083,594087,594089,594175,594177,594179,594183,594185,594191,594193,594195,594207,594209,594211,594215,594217,594239,594241,594243,594247,594249,594255,594257,594259,594431,594433,594435,594439,594441,594447,594449,594451,594463,594465,594467,594471,594473,594495,594497,594499,594503,594505,594511,594513,594515,594559,594561,594563,594567,594569,594575,594577,594579,594591,594593,594595,594599,594601,594943,594945,594947,594951,594953,594959,594961,594963,594975,594977,594979,594983,594985,595007,595009,595011,595015,595017,595023,595025,595027,595071,595073,595075,595079,595081,595087,595089,595091,595103,595105,595107,595111,595113,595199,595201,595203,595207,595209,595215,595217,595219,595231,595233,595235,595239,595241,595263,595265,595267,595271,595273,595279,595281,595283,598015,598017,598019,598023,598025,598031,598033,598035,598047,598049,598051,598055,598057,598079,598081,598083,598087,598089,598095,598097,598099,598143,598145,598147,598151,598153,598159,598161,598163,598175,598177,598179,598183,598185,598271,598273,598275,598279,598281,598287,598289,598291,598303,598305,598307,598311,598313,598335,598337,598339,598343,598345,598351,598353,598355,598527,598529,598531,598535,598537,598543,598545,598547,598559,598561,598563,598567,598569,598591,598593,598595,598599,598601,598607,598609,598611,598655,598657,598659,598663,598665,598671,598673,598675,598687,598689,598691,598695,598697,599039,599041,599043,599047,599049,599055,599057,599059,599071,599073,599075,599079,599081,599103,599105,599107,599111,599113,599119,599121,599123,599167,599169,599171,599175,599177,599183,599185,599187,599199,599201,599203,599207,599209,599295,599297,599299,599303,599305,599311,599313,599315,599327,599329,599331,599335,599337,599359,599361,599363,599367,599369,599375,599377,599379,600063,600065,600067,600071,600073,600079,600081,600083,600095,600097,600099,600103,600105,600127,600129,600131,600135,600137,600143,600145,600147,600191,600193,600195,600199,600201,600207,600209,600211,600223,600225,600227,600231,600233,600319,600321,600323,600327,600329,600335,600337,600339,600351,600353,600355,600359,600361,600383,600385,600387,600391,600393,600399,600401,600403,600575,600577,600579,600583,600585,600591,600593,600595,600607,600609,600611,600615,600617,600639,600641,600643,600647,600649,600655,600657,600659,600703,600705,600707,600711,600713,600719,600721,600723,600735,600737,600739,600743,600745,606207,606209,606211,606215,606217,606223,606225,606227,606239,606241,606243,606247,606249,606271,606273,606275,606279,606281,606287,606289,606291,606335,606337,606339,606343,606345,606351,606353,606355,606367,606369,606371,606375,606377,606463,606465,606467,606471,606473,606479,606481,606483,606495,606497,606499,606503,606505,606527,606529,606531,606535,606537,606543,606545,606547,606719,606721,606723,606727,606729,606735,606737,606739,606751,606753,606755,606759,606761,606783,606785,606787,606791,606793,606799,606801,606803,606847,606849,606851,606855,606857,606863,606865,606867,606879,606881,606883,606887,606889,607231,607233,607235,607239,607241,607247,607249,607251,607263,607265,607267,607271,607273,607295,607297,607299,607303,607305,607311,607313,607315,607359,607361,607363,607367,607369,607375,607377,607379,607391,607393,607395,607399,607401,607487,607489,607491,607495,607497,607503,607505,607507,607519,607521,607523,607527,607529,607551,607553,607555,607559,607561,607567,607569,607571,608255,608257,608259,608263,608265,608271,608273,608275,608287,608289,608291,608295,608297,608319,608321,608323,608327,608329,608335,608337,608339,608383,608385,608387,608391,608393,608399,608401,608403,608415,608417,608419,608423,608425,608511,608513,608515,608519,608521,608527,608529,608531,608543,608545,608547,608551,608553,608575,608577,608579,608583,608585,608591,608593,608595,608767,608769,608771,608775,608777,608783,608785,608787,608799,608801,608803,608807,608809,608831,608833,608835,608839,608841,608847,608849,608851,608895,608897,608899,608903,608905,608911,608913,608915,608927,608929,608931,608935,608937,610303,610305,610307,610311,610313,610319,610321,610323,610335,610337,610339,610343,610345,610367,610369,610371,610375,610377,610383,610385,610387,610431,610433,610435,610439,610441,610447,610449,610451,610463,610465,610467,610471,610473,610559,610561,610563,610567,610569,610575,610577,610579,610591,610593,610595,610599,610601,610623,610625,610627,610631,610633,610639,610641,610643,610815,610817,610819,610823,610825,610831,610833,610835,610847,610849,610851,610855,610857,610879,610881,610883,610887,610889,610895,610897,610899,610943,610945,610947,610951,610953,610959,610961,610963,610975,610977,610979,610983,610985,611327,611329,611331,611335,611337,611343,611345,611347,611359,611361,611363,611367,611369,611391,611393,611395,611399,611401,611407,611409,611411,611455,611457,611459,611463,611465,611471,611473,611475,611487,611489,611491,611495,611497,611583,611585,611587,611591,611593,611599,611601,611603,611615,611617,611619,611623,611625,611647,611649,611651,611655,611657,611663,611665,611667,655359,655361,655363,655367,655369,655375,655377,655379,655391,655393,655395,655399,655401,655423,655425,655427,655431,655433,655439,655441,655443,655487,655489,655491,655495,655497,655503,655505,655507,655519,655521,655523,655527,655529,655615,655617,655619,655623,655625,655631,655633,655635,655647,655649,655651,655655,655657,655679,655681,655683,655687,655689,655695,655697,655699,655871,655873,655875,655879,655881,655887,655889,655891,655903,655905,655907,655911,655913,655935,655937,655939,655943,655945,655951,655953,655955,655999,656001,656003,656007,656009,656015,656017,656019,656031,656033,656035,656039,656041,656383,656385,656387,656391,656393,656399,656401,656403,656415,656417,656419,656423,656425,656447,656449,656451,656455,656457,656463,656465,656467,656511,656513,656515,656519,656521,656527,656529,656531,656543,656545,656547,656551,656553,656639,656641,656643,656647,656649,656655,656657,656659,656671,656673,656675,656679,656681,656703,656705,656707,656711,656713,656719,656721,656723,657407,657409,657411,657415,657417,657423,657425,657427,657439,657441,657443,657447,657449,657471,657473,657475,657479,657481,657487,657489,657491,657535,657537,657539,657543,657545,657551,657553,657555,657567,657569,657571,657575,657577,657663,657665,657667,657671,657673,657679,657681,657683,657695,657697,657699,657703,657705,657727,657729,657731,657735,657737,657743,657745,657747,657919,657921,657923,657927,657929,657935,657937,657939,657951,657953,657955,657959,657961,657983,657985,657987,657991,657993,657999,658001,658003,658047,658049,658051,658055,658057,658063,658065,658067,658079,658081,658083,658087,658089,659455,659457,659459,659463,659465,659471,659473,659475,659487,659489,659491,659495,659497,659519,659521,659523,659527,659529,659535,659537,659539,659583,659585,659587,659591,659593,659599,659601,659603,659615,659617,659619,659623,659625,659711,659713,659715,659719,659721,659727,659729,659731,659743,659745,659747,659751,659753,659775,659777,659779,659783,659785,659791,659793,659795,659967,659969,659971,659975,659977,659983,659985,659987,659999,660001,660003,660007,660009,660031,660033,660035,660039,660041,660047,660049,660051,660095,660097,660099,660103,660105,660111,660113,660115,660127,660129,660131,660135,660137,660479,660481,660483,660487,660489,660495,660497,660499,660511,660513,660515,660519,660521,660543,660545,660547,660551,660553,660559,660561,660563,660607,660609,660611,660615,660617,660623,660625,660627,660639,660641,660643,660647,660649,660735,660737,660739,660743,660745,660751,660753,660755,660767,660769,660771,660775,660777,660799,660801,660803,660807,660809,660815,660817,660819,663551,663553,663555,663559,663561,663567,663569,663571,663583,663585,663587,663591,663593,663615,663617,663619,663623,663625,663631,663633,663635,663679,663681,663683,663687,663689,663695,663697,663699,663711,663713,663715,663719,663721,663807,663809,663811,663815,663817,663823,663825,663827,663839,663841,663843,663847,663849,663871,663873,663875,663879,663881,663887,663889,663891,664063,664065,664067,664071,664073,664079,664081,664083,664095,664097,664099,664103,664105,664127,664129,664131,664135,664137,664143,664145,664147,664191,664193,664195,664199,664201,664207,664209,664211,664223,664225,664227,664231,664233,664575,664577,664579,664583,664585,664591,664593,664595,664607,664609,664611,664615,664617,664639,664641,664643,664647,664649,664655,664657,664659,664703,664705,664707,664711,664713,664719,664721,664723,664735,664737,664739,664743,664745,664831,664833,664835,664839,664841,664847,664849,664851,664863,664865,664867,664871,664873,664895,664897,664899,664903,664905,664911,664913,664915,665599,665601,665603,665607,665609,665615,665617,665619,665631,665633,665635,665639,665641,665663,665665,665667,665671,665673,665679,665681,665683,665727,665729,665731,665735,665737,665743,665745,665747,665759,665761,665763,665767,665769,665855,665857,665859,665863,665865,665871,665873,665875,665887,665889,665891,665895,665897,665919,665921,665923,665927,665929,665935,665937,665939,666111,666113,666115,666119,666121,666127,666129,666131,666143,666145,666147,666151,666153,666175,666177,666179,666183,666185,666191,666193,666195,666239,666241,666243,666247,666249,666255,666257,666259,666271,666273,666275,666279,666281,671743,671745,671747,671751,671753,671759,671761,671763,671775,671777,671779,671783,671785,671807,671809,671811,671815,671817,671823,671825,671827,671871,671873,671875,671879,671881,671887,671889,671891,671903,671905,671907,671911,671913,671999,672001,672003,672007,672009,672015,672017,672019};
    if (k <= MAX)
        return lib[k-1];
        
    int *a = new int[k+2];
    for (int i=0; i<MAX; ++i)
        a[i] = lib[i];
    
    int len = MAX;
    int p = MAX / 3;
    
    while (len < k)//先存储k个元素
    {
        len = Insert(a, len, 2*a[p]+1);//cout << "len = " << len << " ";
        len = Insert(a, len, 4*a[p]+5);//cout << "len = " << len << " ";
        ++p;
    }
    while (len > k)//去掉多余的元素 
        --len;

    while (2*a[p]+1 < a[k-1])//因为前面存储的元素并非前k个元素，需要继续计算，直至得到前k个元素 
    {
        Insert(a, len, 2*a[p]+1);
        Insert(a, len, 4*a[p]+5);
        ++p;
    }

还有奖牌啊