Ideone.com

fork download

#include <iostream>
#include <cassert>
#include <vector>
 
int const ADD_SIZE = 10;
 
class MyIntSet {
private:
  std::pair<int, int> *setTable;
  int tableSize;
  int tableCapacitySize;
 
  void _initialize();
  void _erase(std::pair<int, int> *p);
  void _insert(std::pair<int, int> *p, std::pair<int, int>q);
 
  std::pair<int, int> *positionToInsert(int,  bool &);
 
public:
  MyIntSet() { this->_initialize(); }
  MyIntSet(int beg, int end) {this->_initialize(); this->insert(beg, end); }
  ~MyIntSet();
  void insert(int n);
  void insert(int beg, int end);
  void erase(int n);
  bool isFoundP(int n);
  bool isEmptyP();
 
  bool isRegularP();
  void dump();
 
};
 
/* コンストラクタ共通 */
void MyIntSet::_initialize() {
  setTable = nullptr;
  tableSize = 0;
  tableCapacitySize = 0;
}
 
/* myVector 要素削除  */
/* 配列の縮小は行わない */
void MyIntSet::_erase(std::pair<int, int> *erase_point) {
  assert(erase_point >= setTable && erase_point < &setTable[tableSize]);
  std::pair<int, int> *p, *q;
  if (tableSize > 0) {
    p = erase_point;
    q = p + 1;
    for (; q != &setTable[tableSize]; p++, q++)
      *p = *q;
    --tableSize;
    if (tableSize == 0) {
      delete[] setTable;
      setTable = nullptr;
      tableCapacitySize = 0;
    }
  }  
}
 
/* myVector 要素追加  */
void MyIntSet::_insert(std::pair<int, int> *insert_point, std::pair<int, int>insert_value) {
  assert((insert_point >= setTable && insert_point <= &setTable[tableSize]) || (insert_point == nullptr && tableCapacitySize == 0));
 
  if (tableSize >= tableCapacitySize) {
    /* リサイズ */
    tableCapacitySize += ADD_SIZE; tableCapacitySize *= 2;
    std::pair<int, int> *setTableNew = new std::pair<int, int>[tableCapacitySize];
    std::pair<int, int> *p, *q;
    for (p = setTable, q = setTableNew; p != &setTable[tableSize]; p++, q++) {
      *q = *p;
    }
    /* インサート位置のリサイズによる修正 */
    if (insert_point == nullptr)
      insert_point = setTableNew;
    else
      insert_point =setTableNew + (insert_point - setTable);
 
    delete[] setTable;
    setTable = setTableNew;
  }
 
  /* データの移動 */
  std::pair<int, int> *p, *q;
  if (tableSize > 0) {
    p = &setTable[tableSize - 1];
    q = &setTable[tableSize];
    for (; p >= insert_point; --p, --q)
      *q = *p;
  }
  tableSize++;
  *insert_point = insert_value;
}
 
MyIntSet::~MyIntSet() { delete[] setTable; setTable = nullptr; }
 
/*
std::pair<int, int> *MyIntSet::positionToInsertObsolete(int n, bool &isInSet) {
  std::pair<int, int> *p;
  for (p = &this->setTable[0]; p != &this->setTable[tableSize]; p++) {
    if (n >= p->first && n <= p->second) {
      isInSet = true;
      return p;
    }
    if (n < p->first) {
      isInSet = false;
      return p;
    }
  }
  isInSet = false;
  return p;
}
*/
 
/*-------------------------------------------------------------------------*/
/* binary-search */
std::pair<int, int> *MyIntSet::positionToInsert(int n, bool &isBelongToSet) {
  int s = 0, t = tableSize, h;
  if (tableSize == 0) {
    isBelongToSet = false;
    return setTable;
  }
  for (;;) {
    if (s >= t) {
      isBelongToSet = false;
      return &setTable[t];
    }
 
    h = (s + t) / 2;
 
    if (n >= setTable[h].first && n <= setTable[h].second) {
      isBelongToSet = true;
      return &setTable[h];
    }
    if (n < setTable[h].first) {
      if ((h > 0 && n > setTable[h - 1].second) || h == 0) {
        isBelongToSet = false;
        return &setTable[h];
      }
      t = h;
      continue;
    }
    if (n > setTable[h].second) {
      s = h + 1;
      continue;
    }
    std::cout << "positionToInsert(): s = " << s << ", t = " << t << std::endl;
    assert(1==0);
  }
}
 
/*-------------------------------------------------------------------------*/
/* 集合に n は含まれるか？*/
bool MyIntSet::isFoundP(int n) {
  bool isBelongToMyIntSet;
 
  this->positionToInsert(n, /*ref*/isBelongToMyIntSet);
  if (isBelongToMyIntSet) {
    return true;
  }
  return false;
}
 
/* for デバッグ・ダンプ*/
void MyIntSet::dump() {
  std::pair<int, int> *p;
  for (p = &this->setTable[0]; p != &this->setTable[tableSize]; p++)
    std::cout << p->first << "-" << p->second << ",";
  std::cout << std::endl;
}
 
/* for デバッグ・集合の内部表現が矛盾なく正しいか？*/
bool MyIntSet::isRegularP() {
  std::pair<int, int> *p;
  bool isRegularReturn = true;
  for (p = &this->setTable[0]; p != &this->setTable[tableSize]; p++) {
    if (p->first > p->second) {
      isRegularReturn = false;
      break;
    }
    if (p != &setTable[0] && p->first <= (p - 1)->second) {
      isRegularReturn = false;
      break;
    }
  }  
  if (isRegularReturn == false) {
    this->dump();
  }
  return isRegularReturn;
}
 
/* 集合への整数要素の追加 */
void MyIntSet::insert(int n) {
  std::pair<int, int> *p;  
  bool isBelongToMyIntSet;
  bool isStored = false;
 
  p = this->positionToInsert(n, /*ref*/isBelongToMyIntSet);
  if (isBelongToMyIntSet) {
    return;
  }
  if (p != &setTable[0] && (p - 1)->second == n - 1) {
    (p - 1)->second = n;
    isStored = true;
  }
  if (p != &setTable[tableSize] && p->first == n + 1) {
    p->first = n;
    isStored = true;
  }
  if (p != &setTable[tableSize] && (p - 1)->second == p->first) {
    /* section merging */
    (p - 1)->second = p->second;
    this->_erase(p);
    isStored = true;
  }
  if (!isStored)
    this->_insert(p, std::pair<int, int>(n, n));
}
 
void MyIntSet::insert(int beg, int end) {
  for (int n = beg; n < end; n++)
    this->insert(n);
}
 
/* 集合への整数要素の削除 */
void MyIntSet::erase(int n) {
  std::pair<int, int> *p;  
  bool isBelongToMyIntSet;
 
  p = this->positionToInsert(n, /*ref*/isBelongToMyIntSet);
  if (!isBelongToMyIntSet) return;
 
  if (n == p->first && n == p->second) {
    this->_erase(p);
    return;
  }
 
  if (n == p->first && n < p->second) {
    p->first++;
    return;
  }
  if (n == p->second && n > p->first) {
    p->second--;
    return;
  }
  /* division */
  int q = p->second;
  p->second = n - 1;
  this->_insert(++p, std::pair<int, int>(n + 1, q));
}
 
bool MyIntSet::isEmptyP() {
  return (this->tableSize == 0);
}
 
/*-------------------------------------------------*/
int const N = 1000;
std::vector<int> primes;
 
/* 原始根を求める */
void f(int p) {
  std::cout << p << ": ";
 
  for(int g = 2; g < p; g++) {
    MyIntSet myIntSet(1, p);
    for (int n = g;;) {
      myIntSet.erase(n);
      assert(myIntSet.isRegularP() == true);
 
      if (n == 1)  break;
      n = n * g;
      n = n % p;
    }
    if (myIntSet.isEmptyP())
      std::cout << g << ", ";
  }
  std::cout << std::endl;
}
 
/* まず素数を求める */
int main() {
  MyIntSet myIntSet;
 
  /* エラトステネスのふるい */
  for (int n = 2; n < N; n++) {
    if (!myIntSet.isFoundP(n)) {
      int m = n;
      for (;;) {
        m += n;
        if (m >= N) break;
        myIntSet.insert(m);
        assert(myIntSet.isRegularP() == true);
      }
    }
  }
  assert(myIntSet.isRegularP() == true);
 
  /* 出力 */
  for (int n = 2; n < N; n++)
    if (!myIntSet.isFoundP(n)) {
      primes.push_back(n);
      std::cout << n << ", ";
    }
  std::cout << std::endl;
 
  /* 原始根 */
  std::vector<int>::const_iterator p;
  for (p = primes.begin(); p != primes.end(); p++) {
    f(*p);
  }
}
/* end */

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y2Fzc2VydD4KI2luY2x1ZGUgPHZlY3Rvcj4KCmludCBjb25zdCBBRERfU0laRSA9IDEwOwoKY2xhc3MgTXlJbnRTZXQgewpwcml2YXRlOgogIHN0ZDo6cGFpcjxpbnQsIGludD4gKnNldFRhYmxlOwogIGludCB0YWJsZVNpemU7CiAgaW50IHRhYmxlQ2FwYWNpdHlTaXplOwoKICB2b2lkIF9pbml0aWFsaXplKCk7CiAgdm9pZCBfZXJhc2Uoc3RkOjpwYWlyPGludCwgaW50PiAqcCk7CiAgdm9pZCBfaW5zZXJ0KHN0ZDo6cGFpcjxpbnQsIGludD4gKnAsIHN0ZDo6cGFpcjxpbnQsIGludD5xKTsKCiAgc3RkOjpwYWlyPGludCwgaW50PiAqcG9zaXRpb25Ub0luc2VydChpbnQsICBib29sICYpOwoKcHVibGljOgogIE15SW50U2V0KCkgeyB0aGlzLT5faW5pdGlhbGl6ZSgpOyB9CiAgTXlJbnRTZXQoaW50IGJlZywgaW50IGVuZCkge3RoaXMtPl9pbml0aWFsaXplKCk7IHRoaXMtPmluc2VydChiZWcsIGVuZCk7IH0KICB+TXlJbnRTZXQoKTsKICB2b2lkIGluc2VydChpbnQgbik7CiAgdm9pZCBpbnNlcnQoaW50IGJlZywgaW50IGVuZCk7CiAgdm9pZCBlcmFzZShpbnQgbik7CiAgYm9vbCBpc0ZvdW5kUChpbnQgbik7CiAgYm9vbCBpc0VtcHR5UCgpOwoKICBib29sIGlzUmVndWxhclAoKTsKICB2b2lkIGR1bXAoKTsKCn07CgovKiDjgrPjg7Pjgrnjg4jjg6njgq/jgr/lhbHpgJogKi8Kdm9pZCBNeUludFNldDo6X2luaXRpYWxpemUoKSB7CiAgc2V0VGFibGUgPSBudWxscHRyOwogIHRhYmxlU2l6ZSA9IDA7CiAgdGFibGVDYXBhY2l0eVNpemUgPSAwOwp9CgovKiBteVZlY3RvciDopoHntKDliYrpmaQgICovCi8qIOmFjeWIl+OBrue4ruWwj+OBr+ihjOOCj+OBquOBhCAqLwp2b2lkIE15SW50U2V0OjpfZXJhc2Uoc3RkOjpwYWlyPGludCwgaW50PiAqZXJhc2VfcG9pbnQpIHsKICBhc3NlcnQoZXJhc2VfcG9pbnQgPj0gc2V0VGFibGUgJiYgZXJhc2VfcG9pbnQgPCAmc2V0VGFibGVbdGFibGVTaXplXSk7CiAgc3RkOjpwYWlyPGludCwgaW50PiAqcCwgKnE7CiAgaWYgKHRhYmxlU2l6ZSA+IDApIHsKICAgIHAgPSBlcmFzZV9wb2ludDsKICAgIHEgPSBwICsgMTsKICAgIGZvciAoOyBxICE9ICZzZXRUYWJsZVt0YWJsZVNpemVdOyBwKyssIHErKykKICAgICAgKnAgPSAqcTsKICAgIC0tdGFibGVTaXplOwogICAgaWYgKHRhYmxlU2l6ZSA9PSAwKSB7CiAgICAgIGRlbGV0ZVtdIHNldFRhYmxlOwogICAgICBzZXRUYWJsZSA9IG51bGxwdHI7CiAgICAgIHRhYmxlQ2FwYWNpdHlTaXplID0gMDsKICAgIH0KICB9ICAKfQoKLyogbXlWZWN0b3Ig6KaB57Sg6L+95YqgICAqLwp2b2lkIE15SW50U2V0OjpfaW5zZXJ0KHN0ZDo6cGFpcjxpbnQsIGludD4gKmluc2VydF9wb2ludCwgc3RkOjpwYWlyPGludCwgaW50Pmluc2VydF92YWx1ZSkgewogIGFzc2VydCgoaW5zZXJ0X3BvaW50ID49IHNldFRhYmxlICYmIGluc2VydF9wb2ludCA8PSAmc2V0VGFibGVbdGFibGVTaXplXSkgfHwgKGluc2VydF9wb2ludCA9PSBudWxscHRyICYmIHRhYmxlQ2FwYWNpdHlTaXplID09IDApKTsKCiAgaWYgKHRhYmxlU2l6ZSA+PSB0YWJsZUNhcGFjaXR5U2l6ZSkgewogICAgLyog44Oq44K144Kk44K6ICovCiAgICB0YWJsZUNhcGFjaXR5U2l6ZSArPSBBRERfU0laRTsgdGFibGVDYXBhY2l0eVNpemUgKj0gMjsKICAgIHN0ZDo6cGFpcjxpbnQsIGludD4gKnNldFRhYmxlTmV3ID0gbmV3IHN0ZDo6cGFpcjxpbnQsIGludD5bdGFibGVDYXBhY2l0eVNpemVdOwogICAgc3RkOjpwYWlyPGludCwgaW50PiAqcCwgKnE7CiAgICBmb3IgKHAgPSBzZXRUYWJsZSwgcSA9IHNldFRhYmxlTmV3OyBwICE9ICZzZXRUYWJsZVt0YWJsZVNpemVdOyBwKyssIHErKykgewogICAgICAqcSA9ICpwOwogICAgfQogICAgLyog44Kk44Oz44K144O844OI5L2N572u44Gu44Oq44K144Kk44K644Gr44KI44KL5L+u5q2jICovCiAgICBpZiAoaW5zZXJ0X3BvaW50ID09IG51bGxwdHIpCiAgICAgIGluc2VydF9wb2ludCA9IHNldFRhYmxlTmV3OwogICAgZWxzZQogICAgICBpbnNlcnRfcG9pbnQgPXNldFRhYmxlTmV3ICsgKGluc2VydF9wb2ludCAtIHNldFRhYmxlKTsKCiAgICBkZWxldGVbXSBzZXRUYWJsZTsKICAgIHNldFRhYmxlID0gc2V0VGFibGVOZXc7CiAgfQoKICAvKiDjg4fjg7zjgr/jga7np7vli5UgKi8KICBzdGQ6OnBhaXI8aW50LCBpbnQ+ICpwLCAqcTsKICBpZiAodGFibGVTaXplID4gMCkgewogICAgcCA9ICZzZXRUYWJsZVt0YWJsZVNpemUgLSAxXTsKICAgIHEgPSAmc2V0VGFibGVbdGFibGVTaXplXTsKICAgIGZvciAoOyBwID49IGluc2VydF9wb2ludDsgLS1wLCAtLXEpCiAgICAgICpxID0gKnA7CiAgfQogIHRhYmxlU2l6ZSsrOwogICppbnNlcnRfcG9pbnQgPSBpbnNlcnRfdmFsdWU7Cn0KCk15SW50U2V0Ojp+TXlJbnRTZXQoKSB7IGRlbGV0ZVtdIHNldFRhYmxlOyBzZXRUYWJsZSA9IG51bGxwdHI7IH0KCi8qCnN0ZDo6cGFpcjxpbnQsIGludD4gKk15SW50U2V0Ojpwb3NpdGlvblRvSW5zZXJ0T2Jzb2xldGUoaW50IG4sIGJvb2wgJmlzSW5TZXQpIHsKICBzdGQ6OnBhaXI8aW50LCBpbnQ+ICpwOwogIGZvciAocCA9ICZ0aGlzLT5zZXRUYWJsZVswXTsgcCAhPSAmdGhpcy0+c2V0VGFibGVbdGFibGVTaXplXTsgcCsrKSB7CiAgICBpZiAobiA+PSBwLT5maXJzdCAmJiBuIDw9IHAtPnNlY29uZCkgewogICAgICBpc0luU2V0ID0gdHJ1ZTsKICAgICAgcmV0dXJuIHA7CiAgICB9CiAgICBpZiAobiA8IHAtPmZpcnN0KSB7CiAgICAgIGlzSW5TZXQgPSBmYWxzZTsKICAgICAgcmV0dXJuIHA7CiAgICB9CiAgfQogIGlzSW5TZXQgPSBmYWxzZTsKICByZXR1cm4gcDsKfQoqLwoKLyotLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tKi8KLyogYmluYXJ5LXNlYXJjaCAqLwpzdGQ6OnBhaXI8aW50LCBpbnQ+ICpNeUludFNldDo6cG9zaXRpb25Ub0luc2VydChpbnQgbiwgYm9vbCAmaXNCZWxvbmdUb1NldCkgewogIGludCBzID0gMCwgdCA9IHRhYmxlU2l6ZSwgaDsKICBpZiAodGFibGVTaXplID09IDApIHsKICAgIGlzQmVsb25nVG9TZXQgPSBmYWxzZTsKICAgIHJldHVybiBzZXRUYWJsZTsKICB9CiAgZm9yICg7OykgewogICAgaWYgKHMgPj0gdCkgewogICAgICBpc0JlbG9uZ1RvU2V0ID0gZmFsc2U7CiAgICAgIHJldHVybiAmc2V0VGFibGVbdF07CiAgICB9CgogICAgaCA9IChzICsgdCkgLyAyOwoKICAgIGlmIChuID49IHNldFRhYmxlW2hdLmZpcnN0ICYmIG4gPD0gc2V0VGFibGVbaF0uc2Vjb25kKSB7CiAgICAgIGlzQmVsb25nVG9TZXQgPSB0cnVlOwogICAgICByZXR1cm4gJnNldFRhYmxlW2hdOwogICAgfQogICAgaWYgKG4gPCBzZXRUYWJsZVtoXS5maXJzdCkgewogICAgICBpZiAoKGggPiAwICYmIG4gPiBzZXRUYWJsZVtoIC0gMV0uc2Vjb25kKSB8fCBoID09IDApIHsKICAgICAgICBpc0JlbG9uZ1RvU2V0ID0gZmFsc2U7CiAgICAgICAgcmV0dXJuICZzZXRUYWJsZVtoXTsKICAgICAgfQogICAgICB0ID0gaDsKICAgICAgY29udGludWU7CiAgICB9CiAgICBpZiAobiA+IHNldFRhYmxlW2hdLnNlY29uZCkgewogICAgICBzID0gaCArIDE7CiAgICAgIGNvbnRpbnVlOwogICAgfQogICAgc3RkOjpjb3V0IDw8ICJwb3NpdGlvblRvSW5zZXJ0KCk6IHMgPSAiIDw8IHMgPDwgIiwgdCA9ICIgPDwgdCA8PCBzdGQ6OmVuZGw7CiAgICBhc3NlcnQoMT09MCk7CiAgfQp9CgovKi0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0qLwovKiDpm4blkIjjgasgbiDjga/lkKvjgb7jgozjgovjgYvvvJ8qLwpib29sIE15SW50U2V0Ojppc0ZvdW5kUChpbnQgbikgewogIGJvb2wgaXNCZWxvbmdUb015SW50U2V0OwoKICB0aGlzLT5wb3NpdGlvblRvSW5zZXJ0KG4sIC8qcmVmKi9pc0JlbG9uZ1RvTXlJbnRTZXQpOwogIGlmIChpc0JlbG9uZ1RvTXlJbnRTZXQpIHsKICAgIHJldHVybiB0cnVlOwogIH0KICByZXR1cm4gZmFsc2U7Cn0KCi8qIGZvciDjg4fjg5Djg4PjgrDjg7vjg4Djg7Pjg5cqLwp2b2lkIE15SW50U2V0OjpkdW1wKCkgewogIHN0ZDo6cGFpcjxpbnQsIGludD4gKnA7CiAgZm9yIChwID0gJnRoaXMtPnNldFRhYmxlWzBdOyBwICE9ICZ0aGlzLT5zZXRUYWJsZVt0YWJsZVNpemVdOyBwKyspCiAgICBzdGQ6OmNvdXQgPDwgcC0+Zmlyc3QgPDwgIi0iIDw8IHAtPnNlY29uZCA8PCAiLCI7CiAgc3RkOjpjb3V0IDw8IHN0ZDo6ZW5kbDsKfQoKLyogZm9yIOODh+ODkOODg+OCsOODu+mbhuWQiOOBruWGhemDqOihqOePvuOBjOefm+ebvuOBquOBj+ato+OBl+OBhOOBi++8nyovCmJvb2wgTXlJbnRTZXQ6OmlzUmVndWxhclAoKSB7CiAgc3RkOjpwYWlyPGludCwgaW50PiAqcDsKICBib29sIGlzUmVndWxhclJldHVybiA9IHRydWU7CiAgZm9yIChwID0gJnRoaXMtPnNldFRhYmxlWzBdOyBwICE9ICZ0aGlzLT5zZXRUYWJsZVt0YWJsZVNpemVdOyBwKyspIHsKICAgIGlmIChwLT5maXJzdCA+IHAtPnNlY29uZCkgewogICAgICBpc1JlZ3VsYXJSZXR1cm4gPSBmYWxzZTsKICAgICAgYnJlYWs7CiAgICB9CiAgICBpZiAocCAhPSAmc2V0VGFibGVbMF0gJiYgcC0+Zmlyc3QgPD0gKHAgLSAxKS0+c2Vjb25kKSB7CiAgICAgIGlzUmVndWxhclJldHVybiA9IGZhbHNlOwogICAgICBicmVhazsKICAgIH0KICB9ICAKICBpZiAoaXNSZWd1bGFyUmV0dXJuID09IGZhbHNlKSB7CiAgICB0aGlzLT5kdW1wKCk7CiAgfQogIHJldHVybiBpc1JlZ3VsYXJSZXR1cm47Cn0KCi8qIOmbhuWQiOOBuOOBruaVtOaVsOimgee0oOOBrui/veWKoCAqLwp2b2lkIE15SW50U2V0OjppbnNlcnQoaW50IG4pIHsKICBzdGQ6OnBhaXI8aW50LCBpbnQ+ICpwOyAgCiAgYm9vbCBpc0JlbG9uZ1RvTXlJbnRTZXQ7CiAgYm9vbCBpc1N0b3JlZCA9IGZhbHNlOwoKICBwID0gdGhpcy0+cG9zaXRpb25Ub0luc2VydChuLCAvKnJlZiovaXNCZWxvbmdUb015SW50U2V0KTsKICBpZiAoaXNCZWxvbmdUb015SW50U2V0KSB7CiAgICByZXR1cm47CiAgfQogIGlmIChwICE9ICZzZXRUYWJsZVswXSAmJiAocCAtIDEpLT5zZWNvbmQgPT0gbiAtIDEpIHsKICAgIChwIC0gMSktPnNlY29uZCA9IG47CiAgICBpc1N0b3JlZCA9IHRydWU7CiAgfQogIGlmIChwICE9ICZzZXRUYWJsZVt0YWJsZVNpemVdICYmIHAtPmZpcnN0ID09IG4gKyAxKSB7CiAgICBwLT5maXJzdCA9IG47CiAgICBpc1N0b3JlZCA9IHRydWU7CiAgfQogIGlmIChwICE9ICZzZXRUYWJsZVt0YWJsZVNpemVdICYmIChwIC0gMSktPnNlY29uZCA9PSBwLT5maXJzdCkgewogICAgLyogc2VjdGlvbiBtZXJnaW5nICovCiAgICAocCAtIDEpLT5zZWNvbmQgPSBwLT5zZWNvbmQ7CiAgICB0aGlzLT5fZXJhc2UocCk7CiAgICBpc1N0b3JlZCA9IHRydWU7CiAgfQogIGlmICghaXNTdG9yZWQpCiAgICB0aGlzLT5faW5zZXJ0KHAsIHN0ZDo6cGFpcjxpbnQsIGludD4obiwgbikpOwp9Cgp2b2lkIE15SW50U2V0OjppbnNlcnQoaW50IGJlZywgaW50IGVuZCkgewogIGZvciAoaW50IG4gPSBiZWc7IG4gPCBlbmQ7IG4rKykKICAgIHRoaXMtPmluc2VydChuKTsKfQoKLyog6ZuG5ZCI44G444Gu5pW05pWw6KaB57Sg44Gu5YmK6ZmkICovCnZvaWQgTXlJbnRTZXQ6OmVyYXNlKGludCBuKSB7CiAgc3RkOjpwYWlyPGludCwgaW50PiAqcDsgIAogIGJvb2wgaXNCZWxvbmdUb015SW50U2V0OwoKICBwID0gdGhpcy0+cG9zaXRpb25Ub0luc2VydChuLCAvKnJlZiovaXNCZWxvbmdUb015SW50U2V0KTsKICBpZiAoIWlzQmVsb25nVG9NeUludFNldCkgcmV0dXJuOwogIAogIGlmIChuID09IHAtPmZpcnN0ICYmIG4gPT0gcC0+c2Vjb25kKSB7CiAgICB0aGlzLT5fZXJhc2UocCk7CiAgICByZXR1cm47CiAgfQoKICBpZiAobiA9PSBwLT5maXJzdCAmJiBuIDwgcC0+c2Vjb25kKSB7CiAgICBwLT5maXJzdCsrOwogICAgcmV0dXJuOwogIH0KICBpZiAobiA9PSBwLT5zZWNvbmQgJiYgbiA+IHAtPmZpcnN0KSB7CiAgICBwLT5zZWNvbmQtLTsKICAgIHJldHVybjsKICB9CiAgLyogZGl2aXNpb24gKi8KICBpbnQgcSA9IHAtPnNlY29uZDsKICBwLT5zZWNvbmQgPSBuIC0gMTsKICB0aGlzLT5faW5zZXJ0KCsrcCwgc3RkOjpwYWlyPGludCwgaW50PihuICsgMSwgcSkpOwp9Cgpib29sIE15SW50U2V0Ojppc0VtcHR5UCgpIHsKICByZXR1cm4gKHRoaXMtPnRhYmxlU2l6ZSA9PSAwKTsKfQoKLyotLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tKi8KaW50IGNvbnN0IE4gPSAxMDAwOwpzdGQ6OnZlY3RvcjxpbnQ+IHByaW1lczsKCi8qIOWOn+Wni+agueOCkuaxguOCgeOCiyAqLwp2b2lkIGYoaW50IHApIHsKICBzdGQ6OmNvdXQgPDwgcCA8PCAiOiAiOwoKICBmb3IoaW50IGcgPSAyOyBnIDwgcDsgZysrKSB7CiAgICBNeUludFNldCBteUludFNldCgxLCBwKTsKICAgIGZvciAoaW50IG4gPSBnOzspIHsKICAgICAgbXlJbnRTZXQuZXJhc2Uobik7CiAgICAgIGFzc2VydChteUludFNldC5pc1JlZ3VsYXJQKCkgPT0gdHJ1ZSk7CiAgICAgIAogICAgICBpZiAobiA9PSAxKSAgYnJlYWs7CiAgICAgIG4gPSBuICogZzsKICAgICAgbiA9IG4gJSBwOwogICAgfQogICAgaWYgKG15SW50U2V0LmlzRW1wdHlQKCkpCiAgICAgIHN0ZDo6Y291dCA8PCBnIDw8ICIsICI7CiAgfQogIHN0ZDo6Y291dCA8PCBzdGQ6OmVuZGw7Cn0KCi8qIOOBvuOBmue0oOaVsOOCkuaxguOCgeOCiyAqLwppbnQgbWFpbigpIHsKICBNeUludFNldCBteUludFNldDsKCiAgLyog44Ko44Op44OI44K544OG44ON44K544Gu44G144KL44GEICovCiAgZm9yIChpbnQgbiA9IDI7IG4gPCBOOyBuKyspIHsKICAgIGlmICghbXlJbnRTZXQuaXNGb3VuZFAobikpIHsKICAgICAgaW50IG0gPSBuOwogICAgICBmb3IgKDs7KSB7CiAgICAgICAgbSArPSBuOwogICAgICAgIGlmIChtID49IE4pIGJyZWFrOwogICAgICAgIG15SW50U2V0Lmluc2VydChtKTsKICAgICAgICBhc3NlcnQobXlJbnRTZXQuaXNSZWd1bGFyUCgpID09IHRydWUpOwogICAgICB9CiAgICB9CiAgfQogIGFzc2VydChteUludFNldC5pc1JlZ3VsYXJQKCkgPT0gdHJ1ZSk7CgogIC8qIOWHuuWKmyAqLwogIGZvciAoaW50IG4gPSAyOyBuIDwgTjsgbisrKQogICAgaWYgKCFteUludFNldC5pc0ZvdW5kUChuKSkgewogICAgICBwcmltZXMucHVzaF9iYWNrKG4pOwogICAgICBzdGQ6OmNvdXQgPDwgbiA8PCAiLCAiOwogICAgfQogIHN0ZDo6Y291dCA8PCBzdGQ6OmVuZGw7CgogIC8qIOWOn+Wni+aguSAqLwogIHN0ZDo6dmVjdG9yPGludD46OmNvbnN0X2l0ZXJhdG9yIHA7CiAgZm9yIChwID0gcHJpbWVzLmJlZ2luKCk7IHAgIT0gcHJpbWVzLmVuZCgpOyBwKyspIHsKICAgIGYoKnApOwogIH0KfQovKiBlbmQgKi8K

Runtime error #stdin #stdout 1.55s 4344KB

stdin

Standard input is empty

stdout

2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, 101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163, 167, 173, 179, 181, 191, 193, 197, 199, 211, 223, 227, 229, 233, 239, 241, 251, 257, 263, 269, 271, 277, 281, 283, 293, 307, 311, 313, 317, 331, 337, 347, 349, 353, 359, 367, 373, 379, 383, 389, 397, 401, 409, 419, 421, 431, 433, 439, 443, 449, 457, 461, 463, 467, 479, 487, 491, 499, 503, 509, 521, 523, 541, 547, 557, 563, 569, 571, 577, 587, 593, 599, 601, 607, 613, 617, 619, 631, 641, 643, 647, 653, 659, 661, 673, 677, 683, 691, 701, 709, 719, 727, 733, 739, 743, 751, 757, 761, 769, 773, 787, 797, 809, 811, 821, 823, 827, 829, 839, 853, 857, 859, 863, 877, 881, 883, 887, 907, 911, 919, 929, 937, 941, 947, 953, 967, 971, 977, 983, 991, 997, 
2: 
3: 2, 
5: 2, 3, 
7: 3, 5, 
11: 2, 6, 7, 8, 
13: 2, 6, 7, 11, 
17: 3, 5, 6, 7, 10, 11, 12, 14, 
19: 2, 3, 10, 13, 14, 15, 
23: 5, 7, 10, 11, 14, 15, 17, 19, 20, 21, 
29: 2, 3, 8, 10, 11, 14, 15, 18, 19, 21, 26, 27, 
31: 3, 11, 12, 13, 17, 21, 22, 24, 
37: 2, 5, 13, 15, 17, 18, 19, 20, 22, 24, 32, 35, 
41: 6, 7, 11, 12, 13, 15, 17, 19, 22, 24, 26, 28, 29, 30, 34, 35, 
43: 3, 5, 12, 18, 19, 20, 26, 28, 29, 30, 33, 34, 
47: 5, 10, 11, 13, 15, 19, 20, 22, 23, 26, 29, 30, 31, 33, 35, 38, 39, 40, 41, 43, 44, 45, 
53: 2, 3, 5, 8, 12, 14, 18, 19, 20, 21, 22, 26, 27, 31, 32, 33, 34, 35, 39, 41, 45, 48, 50, 51, 
59: 2, 6, 8, 10, 11, 13, 14, 18, 23, 24, 30, 31, 32, 33, 34, 37, 38, 39, 40, 42, 43, 44, 47, 50, 52, 54, 55, 56, 
61: 2, 6, 7, 10, 17, 18, 26, 30, 31, 35, 43, 44, 51, 54, 55, 59, 
67: 2, 7, 11, 12, 13, 18, 20, 28, 31, 32, 34, 41, 44, 46, 48, 50, 51, 57, 61, 63, 
71: 7, 11, 13, 21, 22, 28, 31, 33, 35, 42, 44, 47, 52, 53, 55, 56, 59, 61, 62, 63, 65, 67, 68, 69, 
73: 5, 11, 13, 14, 15, 20, 26, 28, 29, 31, 33, 34, 39, 40, 42, 44, 45, 47, 53, 58, 59, 60, 62, 68, 
79: 3, 6, 7, 28, 29, 30, 34, 35, 37, 39, 43, 47, 48, 53, 54, 59, 60, 63, 66, 68, 70, 74, 75, 77, 
83: 2, 5, 6, 8, 13, 14, 15, 18, 19, 20, 22, 24, 32, 34, 35, 39, 42, 43, 45, 46, 47, 50, 52, 53, 54, 55, 56, 57, 58, 60, 62, 66, 67, 71, 72, 73, 74, 76, 79, 80, 
89: 3, 6, 7, 13, 14, 15, 19, 23, 24, 26, 27, 28, 29, 30, 31, 33, 35, 38, 41, 43, 46, 48, 51, 54, 56, 58, 59, 60, 61, 62, 63, 65, 66, 70, 74, 75, 76, 82, 83, 86, 
97: 5, 7, 10, 13, 14, 15, 17, 21, 23, 26, 29, 37, 38, 39, 40, 41, 56, 57, 58, 59, 60, 68, 71, 74, 76, 80, 82, 83, 84, 87, 90, 92, 
101: 2, 3, 7, 8, 11, 12, 15, 18, 26, 27, 28, 29, 34, 35, 38, 40, 42, 46, 48, 50, 51, 53, 55, 59, 61, 63, 66, 67, 72, 73, 74, 75, 83, 86, 89, 90, 93, 94, 98, 99, 
103: 5, 6, 11, 12, 20, 21, 35, 40, 43, 44, 45, 48, 51, 53, 54, 62, 65, 67, 70, 71, 74, 75, 77, 78, 84, 85, 86, 87, 88, 96, 99, 101, 
107: 2, 5, 6, 7, 8, 15, 17, 18, 20, 21, 22, 24, 26, 28, 31, 32, 38, 43, 45, 46, 50, 51, 54, 55, 58, 59, 60, 63, 65, 66, 67, 68, 70, 71, 72, 73, 74, 77, 78, 80, 82, 84, 88, 91, 93, 94, 95, 96, 97, 98, 103, 104, 
109: 6, 10, 11, 13, 14, 18, 24, 30, 37, 39, 40, 42, 44, 47, 50, 51, 52, 53, 56, 57, 58, 59, 62, 65, 67, 69, 70, 72, 79, 85, 91, 95, 96, 98, 99, 103, 
113: 3, 5, 6, 10, 12, 17, 19, 20, 21, 23, 24, 27, 29, 33, 34, 37, 38, 39, 43, 45, 46, 47, 54, 55, 58, 59, 66, 67, 68, 70, 74, 75, 76, 79, 80, 84, 86, 89, 90, 92, 93, 94, 96, 101, 103, 107, 108, 110, 
127: 3, 6, 7, 12, 14, 23, 29, 39, 43, 45, 46, 48, 53, 55, 56, 57, 58, 65, 67, 78, 83, 85, 86, 91, 92, 93, 96, 97, 101, 106, 109, 110, 112, 114, 116, 118, 
131: 2, 6, 8, 10, 14, 17, 22, 23, 26, 29, 30, 31, 37, 40, 50, 54, 56, 57, 66, 67, 72, 76, 82, 83, 85, 87, 88, 90, 93, 95, 96, 97, 98, 103, 104, 106, 110, 111, 115, 116, 118, 119, 120, 122, 124, 126, 127, 128, 
137: 3, 5, 6, 12, 13, 20, 21, 23, 24, 26, 27, 29, 31, 33, 35, 40, 42, 43, 45, 46, 47, 48, 51, 52, 53, 54, 55, 57, 58, 62, 66, 67, 70, 71, 75, 79, 80, 82, 83, 84, 85, 86, 89, 90, 91, 92, 94, 95, 97, 102, 104, 106, 108, 110, 111, 113, 114, 116, 117, 124, 125, 131, 132, 134, 
139: 2, 3, 12, 15, 17, 18, 19, 21, 22, 26, 32, 40, 50, 53, 56, 58, 61, 68, 70, 72, 73, 85, 88, 90, 92, 93, 98, 101, 102, 104, 108, 109, 110, 111, 114, 115, 119, 123, 126, 128, 130, 132, 134, 135, 
149: 2, 3, 8, 10, 11, 12, 13, 14, 15, 18, 21, 23, 27, 32, 34, 38, 40, 41, 43, 48, 50, 51, 52, 55, 56, 57, 58, 59, 60, 62, 65, 66, 70, 71, 72, 74, 75, 77, 78, 79, 83, 84, 87, 89, 90, 91, 92, 93, 94, 97, 98, 99, 101, 106, 108, 109, 111, 115, 117, 122, 126, 128, 131, 134, 135, 136, 137, 138, 139, 141, 146, 147, 
151: 6, 7, 12, 13, 14, 15, 30, 35, 48, 51, 52, 54, 56, 61, 63, 71, 77, 82, 89, 93, 96, 102, 104, 106, 108, 109, 111, 112, 114, 115, 117, 120, 126, 129, 130, 133, 134, 140, 141, 146, 
157: 5, 6, 15, 18, 20, 21, 24, 26, 34, 38, 43, 53, 55, 60, 61, 62, 63, 66, 69, 70, 72, 73, 74, 77, 80, 83, 84, 85, 87, 88, 91, 94, 95, 96, 97, 102, 104, 114, 119, 123, 131, 133, 136, 137, 139, 142, 151, 152, 
163: 2, 3, 7, 11, 12, 18, 19, 20, 29, 32, 42, 44, 45, 50, 52, 63, 66, 67, 68, 70, 72, 73, 75, 76, 79, 80, 82, 89, 92, 94, 101, 103, 106, 107, 108, 109, 112, 114, 116, 117, 120, 122, 124, 128, 129, 130, 137, 139, 147, 148, 149, 153, 154, 159, 
167: 5, 10, 13, 15, 17, 20, 23, 26, 30, 34, 35, 37, 39, 40, 41, 43, 45, 46, 51, 52, 53, 55, 59, 60, 67, 68, 69, 70, 71, 73, 74, 78, 79, 80, 82, 83, 86, 90, 91, 92, 95, 101, 102, 103, 104, 105, 106, 109, 110, 111, 113, 117, 118, 119, 120, 123, 125, 129, 131, 134, 135, 136, 138, 139, 140, 142, 143, 145, 146, 148, 149, 151, 153, 155, 156, 158, 159, 160, 161, 163, 164, 165, 
173: 2, 3, 5, 7, 8, 11, 12, 17, 18, 19, 20, 26, 27, 28, 30, 32, 39, 42, 44, 45, 46, 48, 50, 53, 58, 59, 61, 62, 63, 65, 66, 68, 69, 70, 71, 72, 74, 75, 76, 79, 82, 86, 87, 91, 94, 97, 98, 99, 101, 102, 103, 104, 105, 107, 108, 110, 111, 112, 114, 115, 120, 123, 125, 127, 128, 129, 131, 134, 141, 143, 145, 146, 147, 153, 154, 155, 156, 161, 162, 165, 166, 168, 170, 171, 
179: 2, 6, 7, 8, 10, 11, 18, 21, 23, 24, 26, 28, 30, 32, 33, 34, 35, 37, 38, 40, 41, 44, 50, 53, 54, 55, 58, 62, 63, 69, 71, 72, 73, 78, 79, 84, 86, 90, 91, 92, 94, 96, 97, 98, 99, 102, 103, 104, 105, 109, 111, 112, 113, 114, 115, 118, 119, 120, 122, 123, 127, 128, 130, 131, 132, 133, 134, 136, 137, 140, 143, 148, 150, 152, 154, 157, 159, 160, 162, 163, 164, 165, 166, 167, 170, 174, 175, 176, 
181: 2, 10, 18, 21, 23, 24, 28, 41, 47, 50, 53, 54, 57, 58, 63, 66, 69, 76, 77, 78, 83, 84, 85, 90, 91, 96, 97, 98, 103, 104, 105, 112, 115, 118, 123, 124, 127, 128, 131, 134, 140, 153, 157, 158, 160, 163, 171, 179, 
191: 19, 21, 22, 28, 29, 33, 35, 42, 44, 47, 53, 56, 57, 58, 61, 62, 63, 71, 73, 74, 76, 83, 87, 88, 89, 91, 93, 94, 95, 99, 101, 105, 106, 110, 111, 112, 113, 114, 116, 119, 123, 124, 126, 127, 131, 132, 137, 140, 141, 143, 145, 146, 148, 151, 157, 164, 165, 167, 168, 171, 173, 174, 175, 176, 178, 179, 181, 182, 183, 187, 188, 189, 
193: 5, 10, 15, 17, 19, 22, 26, 30, 34, 37, 38, 40, 41, 44, 45, 47, 51, 52, 53, 57, 58, 61, 66, 70, 73, 77, 78, 79, 80, 82, 90, 91, 102, 103, 111, 113, 114, 115, 116, 120, 123, 127, 132, 135, 136, 140, 141, 142, 146, 148, 149, 152, 153, 155, 156, 159, 163, 167, 171, 174, 176, 178, 183, 188, 
197: 2, 3, 5, 8, 11, 12, 13, 17, 18, 21, 27, 30, 31, 32, 35, 38, 44, 45, 46, 48, 50, 52, 56, 57, 58, 66, 67, 71, 72, 73, 74, 75, 78, 79, 80, 82, 86, 89, 91, 94, 95, 98, 99, 102, 103, 106, 108, 111, 115, 117, 118, 119, 122, 123, 124, 125, 126, 130, 131, 139, 140, 141, 145, 147, 149, 151, 152, 153, 159, 162, 165, 166, 167, 170, 176, 179, 180, 184, 185, 186, 189, 192, 194, 195, 
199: 3, 6, 15, 22, 30, 34, 38, 39, 41, 44, 48, 54, 68, 69, 71, 73, 75, 77, 84, 87, 95, 97, 99, 105, 108, 110, 113, 118, 119, 120, 127, 129, 133, 134, 142, 143, 146, 148, 149, 150, 152, 153, 154, 163, 164, 166, 167, 168, 170, 173, 176, 179, 183, 185, 186, 189, 190, 192, 195, 197, 
211: 2, 3, 7, 17, 22, 29, 35, 39, 41, 48, 57, 72, 75, 85, 91, 92, 106, 108, 112, 116, 118, 127, 130, 131, 133, 141, 142, 145, 149, 152, 155, 158, 159, 160, 162, 164, 165, 166, 167, 174, 175, 181, 187, 191, 195, 202, 205, 207, 
223: 3, 5, 6, 10, 11, 12, 20, 21, 22, 23, 24, 35, 42, 44, 45, 46, 48, 51, 57, 61, 67, 70, 71, 75, 77, 79, 80, 84, 85, 88, 90, 92, 93, 96, 97, 99, 102, 107, 113, 114, 117, 122, 123, 129, 134, 137, 140, 142, 145, 147, 149, 150, 151, 154, 158, 160, 161, 165, 168, 170, 173, 176, 180, 185, 186, 187, 192, 194, 198, 204, 205, 214, 
227: 2, 5, 6, 8, 13, 14, 15, 17, 18, 20, 22, 24, 31, 32, 35, 37, 38, 39, 41, 42, 45, 46, 50, 51, 52, 54, 55, 56, 58, 60, 61, 66, 67, 68, 72, 80, 83, 86, 88, 91, 93, 94, 95, 96, 98, 105, 106, 107, 111, 114, 115, 117, 118, 119, 123, 124, 125, 126, 127, 128, 130, 135, 137, 138, 140, 142, 143, 145, 146, 148, 149, 150, 151, 152, 153, 154, 156, 157, 158, 162, 163, 164, 165, 168, 170, 174, 178, 179, 180, 183, 184, 187, 191, 193, 194, 197, 198, 199, 200, 201, 202, 204, 206, 208, 211, 215, 216, 217, 218, 220, 223, 224, 
229: 6, 7, 10, 23, 24, 28, 29, 31, 35, 38, 39, 40, 41, 47, 50, 59, 63, 65, 66, 67, 69, 72, 73, 74, 77, 79, 87, 90, 92, 96, 98, 102, 105, 110, 112, 113, 116, 117, 119, 124, 127, 131, 133, 137, 139, 142, 150, 152, 155, 156, 157, 160, 162, 163, 164, 166, 170, 179, 182, 188, 189, 190, 191, 194, 198, 200, 201, 205, 206, 219, 222, 223, 
233: 3, 5, 6, 10, 11, 17, 20, 21, 22, 24, 27, 34, 35, 39, 40, 41, 42, 43, 44, 45, 47, 48, 53, 54, 57, 59, 61, 65, 67, 68, 69, 70, 73, 75, 77, 78, 79, 80, 82, 83, 84, 86, 87, 88, 90, 93, 94, 95, 96, 99, 103, 106, 108, 111, 114, 115, 118, 119, 122, 125, 127, 130, 134, 137, 138, 139, 140, 143, 145, 146, 147, 149, 150, 151, 153, 154, 155, 156, 158, 160, 163, 164, 165, 166, 168, 172, 174, 176, 179, 180, 185, 186, 188, 189, 190, 191, 192, 193, 194, 198, 199, 206, 209, 211, 212, 213, 216, 222, 223, 227, 228, 230, 
239: 7, 13, 14, 19, 21, 26, 35, 37, 39, 41, 42, 43, 46, 47, 53, 56, 57, 59, 63, 65, 69, 70, 74, 77, 78, 79, 82, 84, 86, 89, 92, 94, 95, 97, 103, 104, 105, 106, 112, 114, 115, 117, 118, 119, 123, 126, 129, 130, 131, 137, 140, 143, 146, 148, 149, 151, 152, 154, 156, 158, 159, 167, 171, 173, 175, 177, 178, 179, 181, 184, 185, 189, 190, 191, 194, 205, 206, 207, 208, 209, 210, 212, 214, 219, 221, 222, 223, 224, 227, 228, 230, 231, 234, 235, 236, 237, 
241: 7, 13, 14, 31, 34, 35, 37, 39, 42, 46, 51, 52, 55, 56, 62, 66, 68, 69, 70, 71, 74, 78, 84, 86, 92, 95, 99, 104, 109, 110, 112, 114, 127, 129, 131, 132, 137, 142, 146, 149, 155, 157, 163, 167, 170, 171, 172, 173, 175, 179, 185, 186, 189, 190, 195, 199, 202, 204, 206, 207, 210, 227, 228, 234, 
251: 6, 11, 14, 18, 19, 24, 26, 29, 30, 33, 34, 37, 42, 43, 44, 46, 53, 54, 55, 56, 57, 59, 61, 62, 70, 71, 72, 76, 77, 78, 82, 87, 90, 95, 96, 97, 98, 99, 104, 107, 109, 111, 116, 120, 127, 129, 130, 132, 133, 134, 136, 137, 139, 141, 143, 145, 146, 148, 150, 158, 159, 162, 163, 165, 166, 167, 168, 170, 172, 176, 177, 178, 183, 184, 185, 186, 191, 193, 199, 202, 203, 206, 210, 212, 213, 215, 216, 220, 223, 224, 228, 229, 230, 234, 236, 238, 239, 242, 244, 248, 
257: 3, 5, 6, 7, 10, 12, 14, 19, 20, 24, 27, 28, 33, 37, 38, 39, 40, 41, 43, 45, 47, 48, 51, 53, 54, 55, 56, 63, 65, 66, 69, 71, 74, 75, 76, 77, 78, 80, 82, 83, 85, 86, 87, 90, 91, 93, 94, 96, 97, 101, 102, 103, 105, 106, 107, 108, 109, 110, 112, 115, 119, 125, 126, 127, 130, 131, 132, 138, 142, 145, 147, 148, 149, 150, 151, 152, 154, 155, 156, 160, 161, 163, 164, 166, 167, 170, 171, 172, 174, 175, 177, 179, 180, 181, 182, 183, 186, 188, 191, 192, 194, 201, 202, 203, 204, 206, 209, 210, 212, 214, 216, 217, 218, 219, 220, 224, 229, 230, 233, 237, 238, 243, 245, 247, 250, 251, 252, 254, 
263: 5, 7, 10, 14, 15, 19, 20, 21, 28, 29, 30, 38, 40, 41, 42, 45, 47, 53, 55, 56, 57, 58, 59, 60, 63, 65, 67, 71, 73, 76, 77, 79, 80, 82, 84, 85, 87, 90, 91, 94, 97, 101, 106, 107, 110, 112, 113, 114, 115, 116, 118, 119, 120, 123, 125, 126, 127, 130, 131, 134, 135, 139, 141, 142, 146, 152, 154, 155, 158, 159, 160, 161, 163, 164, 165, 167, 168, 170, 171, 174, 175, 177, 180, 182, 185, 188, 189, 191, 193, 194, 195, 197, 199, 201, 202, 209, 211, 212, 213, 214, 215, 217, 219, 220, 224, 226, 227, 228, 229, 230, 231, 232, 236, 237, 238, 239, 240, 241, 245, 246, 247, 250, 251, 252, 254, 255, 257, 259, 260, 261, 
269: 2, 3, 7, 8, 10, 12, 15, 17, 18, 19, 22, 26, 27, 28, 29, 31, 32, 33, 35, 39, 40, 42, 46, 48, 50, 59, 60, 63, 68, 69, 71, 72, 74, 75, 76, 77, 83, 85, 86, 88, 90, 91, 94, 95, 98, 101, 102, 104, 106, 107, 108, 109, 110, 111, 112, 113, 114, 116, 122, 123, 124, 128, 129, 130, 132, 134, 135, 137, 139, 140, 141, 145, 146, 147, 153, 155, 156, 157, 158, 159, 160, 161, 162, 163, 165, 167, 168, 171, 174, 175, 178, 179, 181, 183, 184, 186, 192, 193, 194, 195, 197, 198, 200, 201, 206, 209, 210, 219, 221, 223, 227, 229, 230, 234, 236, 237, 238, 240, 241, 242, 243, 247, 250, 251, 252, 254, 257, 259, 261, 262, 266, 267, 
271: 6, 15, 21, 26, 38, 42, 43, 46, 48, 51, 52, 58, 59, 66, 71, 73, 75, 76, 91, 92, 94, 95, 96, 97, 101, 107, 108, 109, 116, 118, 120, 133, 135, 137, 142, 143, 147, 149, 150, 159, 161, 168, 172, 182, 186, 189, 193, 197, 201, 203, 204, 208, 209, 210, 215, 218, 221, 222, 226, 231, 234, 235, 249, 251, 253, 254, 255, 257, 260, 264, 267, 269, 
277: 5, 6, 11, 14, 17, 18, 20, 24, 31, 43, 44, 45, 46, 50, 53, 56, 58, 65, 68, 72, 77, 78, 80, 93, 94, 96, 97, 98, 99, 101, 103, 105, 107, 110, 111, 114, 115, 119, 124, 126, 127, 134, 135, 137, 140, 142, 143, 150, 151, 153, 158, 162, 163, 166, 167, 170, 172, 174, 176, 178, 179, 180, 181, 183, 184, 197, 199, 200, 205, 209, 212, 219, 221, 224, 227, 231, 232, 233, 234, 246, 253, 257, 259, 260, 263, 266, 271, 272, 
281: 3, 11, 12, 13, 15, 19, 21, 22, 23, 24, 26, 27, 30, 41, 42, 44, 46, 48, 51, 52, 54, 55, 71, 74, 75, 76, 82, 83, 84, 87, 91, 94, 95, 96, 97, 103, 104, 105, 107, 108, 110, 115, 117, 120, 122, 127, 131, 133, 148, 150, 154, 159, 161, 164, 166, 171, 173, 174, 176, 177, 178, 184, 185, 186, 187, 190, 194, 197, 198, 199, 205, 206, 207, 210, 226, 227, 229, 230, 233, 235, 237, 239, 240, 251, 254, 255, 257, 258, 259, 260, 262, 266, 268, 269, 270, 278, 
283: 3, 5, 12, 14, 17, 18, 20, 22, 26, 31, 35, 37, 46, 47, 48, 50, 55, 56, 65, 68, 69, 72, 75, 80, 82, 87, 88, 98, 104, 107, 109, 114, 118, 119, 123, 124, 126, 133, 139, 140, 145, 146, 147, 148, 153, 154, 162, 166, 170, 171, 173, 178, 180, 182, 183, 184, 186, 187, 188, 189, 190, 191, 192, 193, 194, 198, 200, 202, 206, 209, 210, 213, 220, 221, 224, 226, 231, 234, 242, 243, 247, 249, 255, 258, 259, 260, 270, 272, 273, 274, 276, 277, 
293: 2, 3, 5, 7, 8, 11, 12, 13, 18, 19, 20, 23, 27, 28, 29, 30, 32, 34, 41, 42, 44, 45, 47, 48, 50, 51, 52, 62, 63, 66, 70, 72, 74, 75, 76, 78, 79, 80, 85, 86, 89, 92, 93, 98, 99, 101, 103, 105, 106, 108, 110, 111, 112, 113, 114, 116, 117, 118, 119, 120, 122, 125, 127, 128, 129, 130, 131, 134, 136, 139, 142, 146, 147, 151, 154, 157, 159, 162, 163, 164, 165, 166, 168, 171, 173, 174, 175, 176, 177, 179, 180, 181, 182, 183, 185, 187, 188, 190, 192, 194, 195, 200, 201, 204, 207, 208, 213, 214, 215, 217, 218, 219, 221, 223, 227, 230, 231, 241, 242, 243, 245, 246, 248, 249, 251, 252, 259, 261, 263, 264, 265, 266, 270, 273, 274, 275, 280, 281, 282, 285, 286, 288, 290, 291, 
307: 5, 13, 14, 21, 22, 23, 29, 30, 31, 43, 45, 47, 50, 52, 55, 56, 59, 61, 67, 73, 74, 75, 78, 80, 82, 84, 85, 88, 92, 95, 98, 106, 111, 116, 117, 120, 123, 124, 126, 130, 131, 132, 137, 138, 142, 143, 147, 151, 157, 159, 161, 166, 172, 173, 174, 178, 180, 185, 186, 188, 189, 195, 197, 198, 200, 203, 207, 208, 213, 217, 218, 220, 221, 224, 236, 238, 241, 242, 244, 245, 247, 249, 258, 263, 265, 266, 267, 268, 270, 279, 281, 282, 292, 296, 297, 300, 
311: 17, 19, 22, 23, 29, 31, 33, 34, 37, 38, 43, 44, 55, 57, 58, 59, 62, 66, 69, 71, 74, 76, 82, 85, 88, 92, 93, 97, 99, 101, 102, 103, 110, 111, 114, 115, 118, 119, 122, 123, 124, 129, 131, 132, 133, 136, 138, 145, 148, 149, 151, 152, 153, 154, 155, 161, 164, 167, 170, 172, 174, 176, 177, 181, 183, 184, 186, 191, 194, 199, 202, 203, 204, 205, 207, 211, 213, 215, 217, 221, 227, 230, 231, 232, 233, 236, 238, 239, 241, 244, 246, 247, 248, 251, 255, 257, 258, 261, 263, 266, 269, 271, 272, 276, 281, 283, 284, 285, 286, 290, 295, 297, 299, 301, 302, 303, 306, 307, 308, 309, 
313: 10, 14, 15, 17, 20, 21, 28, 31, 34, 37, 41, 45, 46, 47, 55, 59, 60, 62, 63, 65, 67, 69, 74, 77, 80, 84, 86, 89, 90, 91, 92, 94, 101, 102, 106, 109, 110, 112, 120, 122, 123, 126, 127, 130, 146, 149, 153, 154, 159, 160, 164, 167, 183, 186, 187, 190, 191, 193, 201, 203, 204, 207, 211, 212, 219, 221, 222, 223, 224, 227, 229, 233, 236, 239, 244, 246, 248, 250, 251, 253, 254, 258, 266, 267, 268, 272, 276, 279, 282, 285, 292, 293, 296, 298, 299, 303, 
317: 2, 3, 5, 8, 12, 13, 14, 17, 18, 19, 20, 21, 22, 27, 29, 30, 32, 33, 35, 41, 45, 46, 47, 48, 50, 52, 55, 56, 62, 68, 69, 71, 72, 74, 75, 76, 78, 80, 84, 86, 88, 91, 93, 97, 98, 102, 106, 107, 108, 109, 111, 115, 116, 117, 118, 119, 120, 122, 125, 126, 127, 128, 129, 130, 132, 133, 134, 137, 139, 140, 143, 146, 147, 151, 153, 154, 155, 158, 159, 162, 163, 164, 166, 170, 171, 174, 177, 178, 180, 183, 184, 185, 187, 188, 189, 190, 191, 192, 195, 197, 198, 199, 200, 201, 202, 206, 208, 209, 210, 211, 215, 219, 220, 224, 226, 229, 231, 233, 237, 239, 241, 242, 243, 245, 246, 248, 249, 255, 261, 262, 265, 267, 269, 270, 271, 272, 276, 282, 284, 285, 287, 288, 290, 295, 296, 297, 298, 299, 300, 303, 304, 305, 309, 312, 314, 315, 
331: 3, 11, 28, 29, 35, 37, 40, 41, 42, 44, 50, 55, 59, 60, 63, 66, 86, 90, 93, 97, 98, 99, 101, 107, 129, 134, 135, 136, 137, 140, 147, 148, 152, 158, 160, 170, 175, 182, 190, 192, 201, 204, 208, 209, 210, 217, 218, 221, 222, 227, 228, 237, 240, 244, 249, 250, 254, 255, 260, 262, 273, 277, 278, 285, 286, 288, 292, 295, 301, 305, 306, 307, 310, 311, 312, 314, 317, 322, 325, 326, 
337: 10, 15, 19, 20, 22, 23, 29, 31, 33, 34, 44, 45, 46, 51, 53, 60, 61, 67, 68, 70, 71, 73, 80, 83, 87, 89, 90, 93, 99, 101, 106, 109, 114, 116, 118, 120, 124, 130, 132, 134, 139, 143, 151, 152, 154, 160, 161, 166, 171, 176, 177, 183, 185, 186, 194, 198, 203, 205, 207, 213, 217, 219, 221, 223, 228, 231, 236, 238, 244, 247, 248, 250, 254, 257, 264, 266, 267, 269, 270, 276, 277, 284, 286, 291, 292, 293, 303, 304, 306, 308, 314, 315, 317, 318, 322, 327, 
347: 2, 5, 6, 7, 8, 15, 17, 18, 19, 20, 21, 22, 23, 24, 26, 28, 32, 37, 41, 45, 47, 50, 51, 54, 55, 57, 58, 60, 62, 63, 65, 66, 68, 69, 70, 72, 76, 77, 78, 79, 80, 84, 86, 88, 91, 92, 96, 97, 98, 101, 103, 104, 106, 111, 112, 118, 122, 123, 125, 128, 134, 135, 139, 141, 142, 145, 146, 148, 150, 151, 153, 155, 162, 163, 164, 165, 166, 170, 171, 174, 175, 178, 179, 180, 186, 187, 188, 189, 190, 191, 193, 195, 198, 200, 203, 204, 207, 209, 210, 211, 214, 215, 216, 217, 218, 220, 221, 223, 226, 227, 228, 230, 231, 232, 233, 234, 237, 238, 239, 240, 242, 245, 247, 248, 252, 253, 254, 257, 258, 260, 262, 264, 265, 266, 272, 273, 274, 276, 280, 283, 286, 288, 291, 294, 295, 298, 299, 301, 303, 304, 305, 307, 308, 309, 311, 312, 313, 314, 316, 317, 318, 320, 322, 331, 333, 334, 335, 336, 337, 338, 343, 344, 
349: 2, 7, 13, 18, 30, 32, 33, 34, 40, 43, 44, 46, 50, 54, 55, 59, 62, 63, 71, 72, 74, 82, 84, 89, 90, 96, 97, 99, 105, 107, 112, 113, 114, 117, 119, 120, 128, 129, 132, 134, 137, 138, 140, 141, 149, 150, 152, 154, 156, 159, 161, 165, 166, 172, 173, 174, 175, 176, 177, 183, 184, 188, 190, 193, 195, 197, 199, 200, 208, 209, 211, 212, 215, 217, 220, 221, 229, 230, 232, 235, 236, 237, 242, 244, 250, 252, 253, 259, 260, 265, 267, 275, 277, 278, 286, 287, 290, 294, 295, 299, 303, 305, 306, 309, 315, 316, 317, 319, 331, 336, 342, 347, 
353: 3, 5, 12, 13, 14, 20, 24, 26, 27, 28, 31, 33, 37, 40, 45, 48, 51, 52, 53, 54, 55, 56, 57, 62, 63, 66, 69, 71, 74, 75, 77, 79, 80, 85, 87, 89, 90, 95, 96, 102, 103, 104, 105, 107, 108, 110, 112, 114, 115, 117, 118, 119, 123, 124, 125, 126, 129, 132, 133, 134, 138, 139, 141, 142, 143, 145, 147, 148, 149, 150, 151, 154, 158, 160, 161, 163, 170, 173, 174, 175, 178, 179, 180, 183, 190, 192, 193, 195, 199, 202, 203, 204, 205, 206, 208, 210, 211, 212, 214, 215, 219, 220, 221, 224, 227, 228, 229, 230, 234, 235, 236, 238, 239, 241, 243, 245, 246, 248, 249, 250, 251, 257, 258, 263, 264, 266, 268, 273, 274, 276, 278, 279, 282, 284, 287, 290, 291, 296, 297, 298, 299, 300, 301, 302, 305, 308, 313, 316, 320, 322, 325, 326, 327, 329, 333, 339, 340, 341, 348, 350, 
359: 7, 13, 14, 19, 21, 26, 28, 29, 31, 35, 38, 39, 42, 43, 52, 53, 56, 57, 58, 59, 61, 62, 63, 65, 67, 70, 71, 76, 77, 78, 83, 84, 86, 87, 89, 93, 95, 97, 103, 104, 105, 106, 109, 112, 113, 114, 116, 117, 118, 119, 122, 124, 126, 129, 130, 134, 137, 139, 140, 142, 143, 145, 152, 154, 155, 156, 157, 159, 161, 163, 166, 167, 168, 171, 172, 174, 175, 177, 178, 179, 183, 186, 189, 190, 194, 195, 197, 199, 201, 206, 208, 209, 210, 211, 212, 213, 215, 218, 221, 223, 224, 226, 227, 228, 231, 232, 234, 236, 238, 239, 244, 248, 249, 251, 252, 257, 258, 259, 260, 261, 263, 265, 267, 268, 269, 271, 274, 277, 278, 279, 280, 284, 285, 286, 287, 290, 291, 293, 295, 299, 304, 305, 308, 309, 310, 311, 312, 313, 314, 315, 318, 319, 322, 323, 325, 326, 327, 329, 332, 334, 335, 336, 337, 339, 341, 342, 343, 344, 347, 348, 349, 350, 351, 353, 354, 355, 356, 357, 
367: 6, 10, 11, 12, 17, 19, 20, 22, 34, 39, 42, 43, 48, 54, 58, 65, 69, 70, 71, 76, 77, 78, 79, 80, 88, 90, 93, 96, 97, 99, 103, 108, 111, 115, 116, 119, 123, 127, 130, 131, 133, 136, 139, 140, 143, 150, 152, 153, 154, 155, 157, 159, 160, 165, 171, 172, 176, 179, 180, 183, 185, 186, 193, 194, 197, 198, 201, 205, 206, 218, 219, 221, 223, 238, 239, 241, 246, 249, 250, 254, 255, 257, 263, 265, 267, 269, 272, 273, 275, 276, 278, 282, 285, 294, 300, 301, 305, 306, 307, 310, 312, 314, 316, 317, 326, 330, 331, 334, 335, 336, 337, 339, 341, 344, 349, 351, 353, 354, 363, 365, 
373: 2, 5, 6, 11, 14, 15, 24, 26, 32, 34, 35, 42, 43, 44, 47, 53, 54, 57, 60, 61, 62, 65, 72, 76, 77, 78, 79, 80, 82, 85, 92, 98, 99, 102, 105, 110, 118, 127, 128, 131, 132, 135, 141, 143, 149, 150, 151, 155, 159, 162, 166, 168, 171, 172, 174, 178, 180, 182, 183, 186, 187, 190, 191, 193, 195, 199, 201, 202, 205, 207, 211, 214, 218, 222, 223, 224, 230, 232, 238, 241, 242, 245, 246, 255, 263, 268, 271, 274, 275, 281, 288, 291, 293, 294, 295, 296, 297, 301, 308, 311, 312, 313, 316, 319, 320, 326, 329, 330, 331, 338, 339, 341, 347, 349, 358, 359, 362, 367, 368, 371, 
379: 2, 3, 7, 10, 12, 13, 15, 17, 18, 28, 31, 32, 35, 38, 42, 43, 46, 47, 50, 53, 55, 60, 65, 66, 71, 72, 74, 75, 78, 82, 89, 90, 98, 99, 102, 109, 113, 116, 117, 122, 123, 131, 134, 152, 153, 154, 155, 158, 160, 161, 168, 172, 175, 176, 188, 190, 192, 201, 206, 208, 209, 210, 215, 223, 230, 231, 233, 235, 236, 238, 243, 247, 249, 250, 252, 253, 259, 261, 265, 269, 273, 274, 275, 276, 278, 279, 282, 283, 284, 287, 291, 298, 299, 317, 321, 323, 325, 330, 334, 345, 353, 357, 358, 359, 360, 363, 370, 375, 
383: 5, 10, 11, 13, 15, 20, 22, 26, 30, 33, 35, 37, 39, 40, 41, 44, 45, 47, 52, 53, 59, 60, 61, 66, 70, 74, 77, 78, 79, 80, 82, 83, 85, 88, 89, 90, 91, 94, 95, 97, 99, 104, 105, 106, 107, 109, 111, 115, 117, 118, 120, 122, 123, 125, 127, 131, 132, 135, 140, 141, 145, 148, 151, 154, 155, 156, 157, 158, 159, 160, 163, 164, 166, 167, 170, 176, 177, 178, 179, 180, 181, 182, 183, 187, 188, 190, 191, 194, 197, 198, 199, 208, 209, 210, 211, 212, 214, 215, 218, 221, 222, 230, 231, 233, 234, 236, 237, 239, 240, 241, 244, 245, 246, 247, 249, 250, 253, 254, 255, 257, 259, 262, 264, 267, 269, 270, 271, 273, 275, 280, 281, 282, 283, 285, 287, 290, 291, 296, 297, 299, 302, 307, 308, 310, 311, 312, 314, 315, 316, 318, 319, 320, 321, 325, 326, 327, 328, 329, 332, 333, 334, 335, 337, 340, 341, 345, 347, 349, 351, 352, 354, 355, 356, 358, 359, 360, 362, 364, 365, 366, 367, 369, 371, 374, 375, 376, 377, 379, 380, 381, 
389: 2, 3, 8, 10, 12, 14, 15, 18, 21, 22, 23, 26, 27, 29, 31, 32, 33, 34, 37, 38, 39, 40, 43, 47, 48, 50, 51, 53, 56, 57, 60, 61, 70, 71, 72, 75, 82, 83, 84, 88, 89, 90, 92, 98, 101, 103, 104, 105, 107, 108, 109, 110, 116, 118, 123, 124, 126, 128, 130, 131, 132, 134, 135, 136, 138, 139, 145, 146, 147, 148, 149, 151, 152, 154, 155, 156, 158, 160, 161, 162, 163, 165, 167, 170, 172, 174, 177, 182, 185, 186, 188, 189, 190, 191, 192, 194, 195, 197, 198, 199, 200, 201, 203, 204, 207, 212, 215, 217, 219, 222, 224, 226, 227, 228, 229, 231, 233, 234, 235, 237, 238, 240, 241, 242, 243, 244, 250, 251, 253, 254, 255, 257, 258, 259, 261, 263, 265, 266, 271, 273, 279, 280, 281, 282, 284, 285, 286, 288, 291, 297, 299, 300, 301, 305, 306, 307, 314, 317, 318, 319, 328, 329, 332, 333, 336, 338, 339, 341, 342, 346, 349, 350, 351, 352, 355, 356, 357, 358, 360, 362, 363, 366, 367, 368, 371, 374, 375, 377, 379, 381, 386, 387, 
397: 5, 6, 7, 13, 18, 20, 21, 22, 24, 28, 38, 39, 45, 46, 50, 51, 52, 58, 59, 61, 66, 72, 74, 77, 80, 84, 89, 94, 98, 101, 109, 112, 114, 133, 134, 135, 138, 139, 143, 146, 150, 152, 155, 156, 158, 159, 161, 162, 164, 165, 170, 174, 175, 180, 182, 186, 187, 189, 193, 197, 200, 204, 208, 210, 211, 215, 217, 222, 223, 227, 232, 233, 235, 236, 238, 239, 241, 242, 245, 247, 251, 254, 258, 259, 262, 263, 264, 283, 285, 288, 296, 299, 303, 308, 313, 317, 320, 323, 325, 331, 336, 338, 339, 345, 346, 347, 351, 352, 358, 359, 369, 373, 375, 376, 377, 379, 384, 390, 391, 392, 
401: 3, 6, 12, 13, 15, 17, 19, 21, 23, 24, 27, 31, 34, 37, 38, 42, 46, 52, 53, 54, 59, 60, 61, 62, 65, 66, 67, 71, 74, 75, 79, 85, 87, 91, 92, 95, 96, 97, 101, 104, 105, 106, 107, 115, 117, 118, 120, 122, 123, 124, 127, 129, 130, 131, 132, 134, 135, 136, 137, 139, 141, 143, 150, 152, 161, 163, 165, 167, 168, 170, 174, 182, 184, 185, 187, 190, 191, 192, 193, 194, 207, 208, 209, 210, 211, 214, 216, 217, 219, 227, 231, 233, 234, 236, 238, 240, 249, 251, 258, 260, 262, 264, 265, 266, 267, 269, 270, 271, 272, 274, 277, 278, 279, 281, 283, 284, 286, 294, 295, 296, 297, 300, 304, 305, 306, 309, 310, 314, 316, 322, 326, 327, 330, 334, 335, 336, 339, 340, 341, 342, 347, 348, 349, 355, 359, 363, 364, 367, 370, 374, 377, 378, 380, 382, 384, 386, 388, 389, 395, 398, 
409: 21, 22, 26, 28, 29, 33, 35, 37, 39, 42, 44, 47, 52, 56, 57, 62, 67, 73, 74, 76, 86, 87, 93, 97, 99, 105, 107, 110, 113, 116, 118, 122, 124, 126, 127, 129, 130, 132, 140, 141, 145, 149, 156, 157, 158, 165, 168, 171, 172, 173, 174, 175, 176, 177, 181, 185, 187, 188, 189, 190, 195, 198, 199, 201, 208, 210, 211, 214, 219, 220, 221, 222, 224, 228, 232, 233, 234, 235, 236, 237, 238, 241, 244, 251, 252, 253, 260, 264, 268, 269, 277, 279, 280, 282, 283, 285, 287, 291, 293, 296, 299, 302, 304, 310, 312, 316, 322, 323, 333, 335, 336, 342, 347, 352, 353, 357, 362, 365, 367, 370, 372, 374, 376, 380, 381, 383, 387, 388, 
419: 2, 6, 8, 10, 11, 14, 17, 18, 19, 24, 26, 30, 31, 32, 33, 42, 44, 46, 50, 51, 53, 54, 55, 56, 57, 58, 61, 67, 68, 70, 72, 74, 77, 78, 82, 83, 86, 93, 94, 95, 96, 98, 99, 101, 103, 104, 109, 118, 120, 124, 126, 127, 128, 130, 132, 133, 138, 143, 146, 150, 153, 155, 158, 159, 160, 162, 163, 165, 167, 168, 174, 176, 179, 181, 182, 183, 184, 193, 194, 200, 201, 210, 212, 213, 214, 216, 217, 221, 222, 223, 224, 227, 228, 229, 230, 231, 232, 233, 234, 239, 241, 242, 244, 246, 247, 249, 253, 255, 258, 262, 263, 265, 268, 270, 271, 272, 274, 275, 277, 278, 279, 282, 285, 288, 294, 296, 297, 298, 302, 303, 304, 307, 308, 309, 311, 313, 314, 319, 322, 327, 328, 331, 332, 335, 338, 339, 340, 344, 346, 353, 354, 355, 356, 357, 367, 371, 374, 376, 378, 380, 381, 382, 383, 384, 385, 390, 391, 392, 394, 396, 397, 398, 399, 403, 404, 407, 410, 414, 415, 416, 
421: 2, 14, 18, 22, 23, 24, 30, 39, 40, 41, 43, 50, 53, 54, 57, 65, 66, 71, 72, 76, 83, 87, 88, 90, 96, 98, 102, 116, 117, 134, 136, 141, 143, 145, 150, 154, 160, 168, 177, 183, 185, 186, 193, 194, 200, 208, 209, 210, 211, 212, 213, 221, 227, 228, 235, 236, 238, 244, 253, 261, 267, 271, 276, 278, 280, 285, 287, 304, 305, 319, 323, 325, 331, 333, 334, 338, 345, 349, 350, 355, 356, 364, 367, 368, 371, 378, 380, 381, 382, 391, 397, 398, 399, 403, 407, 419, 
431: 7, 13, 14, 17, 21, 28, 31, 34, 35, 37, 39, 42, 43, 51, 52, 56, 62, 63, 65, 67, 68, 70, 71, 73, 74, 77, 78, 79, 83, 84, 85, 86, 89, 93, 102, 103, 104, 105, 111, 112, 113, 117, 124, 126, 127, 129, 130, 131, 134, 136, 137, 140, 142, 146, 148, 153, 154, 155, 156, 158, 161, 166, 167, 168, 170, 172, 178, 181, 185, 187, 189, 191, 193, 195, 199, 201, 203, 204, 206, 208, 210, 213, 219, 222, 224, 226, 231, 233, 234, 235, 237, 241, 247, 248, 249, 251, 252, 254, 255, 257, 258, 260, 262, 267, 268, 271, 272, 274, 279, 280, 281, 284, 292, 293, 296, 299, 306, 308, 309, 310, 311, 312, 313, 316, 317, 322, 325, 331, 332, 333, 334, 339, 340, 341, 343, 344, 349, 351, 355, 356, 362, 365, 370, 371, 372, 373, 374, 378, 381, 382, 385, 386, 387, 390, 391, 393, 398, 401, 402, 406, 408, 409, 411, 412, 416, 420, 421, 426, 
433: 5, 7, 10, 14, 15, 19, 20, 23, 28, 29, 30, 31, 38, 40, 46, 47, 55, 56, 57, 58, 60, 61, 62, 63, 65, 71, 76, 80, 83, 85, 87, 92, 93, 94, 101, 107, 110, 112, 113, 114, 116, 120, 122, 124, 126, 129, 130, 135, 142, 149, 152, 160, 163, 166, 170, 173, 174, 175, 181, 184, 185, 186, 188, 189, 193, 201, 202, 205, 207, 209, 213, 214, 219, 220, 224, 226, 228, 231, 232, 240, 244, 245, 247, 248, 249, 252, 258, 259, 260, 263, 267, 270, 273, 281, 284, 291, 298, 303, 304, 307, 309, 311, 313, 317, 319, 320, 321, 323, 326, 332, 339, 340, 341, 346, 348, 350, 353, 357, 362, 368, 370, 371, 372, 373, 375, 376, 377, 378, 386, 387, 393, 395, 402, 403, 404, 405, 410, 413, 414, 418, 419, 423, 426, 428, 
439: 15, 17, 23, 30, 31, 33, 34, 37, 39, 41, 43, 46, 57, 59, 60, 62, 66, 67, 68, 74, 75, 78, 79, 82, 85, 86, 87, 89, 92, 97, 101, 105, 107, 114, 118, 119, 120, 124, 131, 132, 134, 135, 136, 148, 150, 153, 155, 156, 158, 159, 161, 163, 164, 170, 173, 174, 178, 181, 184, 185, 193, 194, 197, 202, 205, 207, 210, 213, 214, 217, 227, 228, 231, 235, 236, 238, 239, 240, 241, 248, 249, 253, 257, 259, 262, 263, 264, 270, 272, 273, 279, 285, 287, 296, 297, 299, 300, 301, 306, 310, 312, 316, 318, 322, 323, 326, 328, 333, 335, 337, 339, 340, 344, 346, 348, 349, 351, 356, 359, 362, 363, 368, 369, 370, 381, 386, 387, 388, 389, 394, 395, 399, 401, 404, 410, 413, 414, 417, 419, 420, 426, 428, 429, 434, 
443: 2, 5, 6, 7, 8, 11, 19, 20, 21, 23, 24, 26, 28, 29, 31, 32, 33, 43, 44, 45, 50, 53, 54, 57, 69, 70, 72, 74, 76, 78, 80, 82, 83, 84, 85, 91, 92, 93, 94, 97, 98, 99, 101, 102, 110, 112, 116, 118, 122, 124, 125, 127, 128, 129, 132, 134, 135, 136, 142, 143, 150, 154, 157, 158, 159, 162, 171, 172, 175, 178, 179, 180, 185, 187, 189, 190, 193, 199, 200, 206, 207, 210, 211, 212, 214, 216, 219, 222, 223, 226, 228, 230, 235, 239, 240, 241, 242, 245, 246, 247, 249, 251, 252, 257, 260, 261, 262, 266, 269, 273, 275, 276, 277, 278, 279, 280, 282, 283, 287, 288, 290, 291, 292, 294, 295, 296, 297, 298, 299, 302, 303, 304, 305, 306, 310, 312, 313, 317, 322, 323, 326, 329, 330, 332, 334, 335, 336, 337, 338, 340, 343, 348, 353, 354, 355, 357, 362, 364, 366, 368, 372, 375, 377, 379, 381, 382, 385, 388, 391, 392, 394, 395, 396, 397, 401, 402, 403, 404, 406, 407, 413, 416, 418, 421, 426, 427, 429, 431, 433, 434, 439, 440, 
449: 3, 6, 12, 13, 15, 17, 19, 21, 26, 27, 29, 30, 31, 33, 34, 38, 42, 43, 47, 48, 54, 60, 62, 65, 66, 68, 69, 73, 74, 75, 76, 83, 85, 86, 91, 94, 96, 103, 104, 105, 107, 109, 113, 116, 117, 119, 120, 123, 124, 130, 132, 133, 135, 136, 138, 139, 142, 143, 145, 146, 147, 148, 149, 150, 151, 152, 153, 157, 158, 159, 163, 165, 166, 168, 170, 171, 172, 173, 177, 179, 183, 185, 187, 189, 190, 192, 201, 206, 208, 210, 211, 214, 216, 217, 218, 223, 226, 231, 232, 233, 235, 238, 239, 241, 243, 248, 257, 259, 260, 262, 264, 266, 270, 272, 276, 277, 278, 279, 281, 283, 284, 286, 290, 291, 292, 296, 297, 298, 299, 300, 301, 302, 303, 304, 306, 307, 310, 311, 313, 314, 316, 317, 319, 325, 326, 329, 330, 332, 333, 336, 340, 342, 344, 345, 346, 353, 355, 358, 363, 364, 366, 373, 374, 375, 376, 380, 381, 383, 384, 387, 389, 395, 401, 402, 406, 407, 411, 415, 416, 418, 419, 420, 422, 423, 428, 430, 432, 434, 436, 437, 443, 446, 
457: 13, 15, 23, 26, 30, 31, 33, 35, 39, 41, 45, 46, 52, 53, 59, 60, 61, 62, 66, 69, 71, 77, 78, 82, 89, 90, 92, 95, 97, 99, 101, 103, 104, 106, 118, 120, 122, 123, 124, 129, 132, 138, 140, 142, 145, 149, 154, 156, 159, 164, 167, 173, 177, 178, 179, 180, 181, 184, 190, 193, 194, 198, 199, 202, 206, 208, 209, 211, 212, 213, 221, 222, 235, 236, 244, 245, 246, 248, 249, 251, 255, 258, 259, 263, 264, 267, 273, 276, 277, 278, 279, 280, 284, 290, 293, 298, 301, 303, 308, 312, 315, 317, 319, 325, 328, 333, 334, 335, 337, 339, 351, 353, 354, 356, 358, 360, 362, 365, 367, 368, 375, 379, 380, 386, 388, 391, 395, 396, 397, 398, 404, 405, 411, 412, 416, 418, 422, 424, 426, 427, 431, 434, 442, 444, 
461: 2, 3, 7, 8, 10, 11, 12, 15, 18, 27, 28, 29, 31, 34, 35, 40, 42, 44, 46, 47, 50, 51, 52, 55, 63, 65, 66, 69, 78, 79, 82, 83, 90, 98, 99, 101, 106, 112, 116, 117, 118, 119, 122, 123, 127, 128, 131, 133, 135, 136, 140, 147, 148, 149, 152, 154, 155, 159, 160, 161, 168, 170, 173, 174, 176, 177, 178, 183, 184, 185, 187, 190, 192, 194, 197, 200, 204, 206, 208, 210, 214, 219, 220, 221, 222, 226, 228, 230, 231, 233, 235, 239, 240, 241, 242, 247, 251, 253, 255, 257, 261, 264, 267, 269, 271, 274, 276, 277, 278, 283, 284, 285, 287, 288, 291, 293, 300, 301, 302, 306, 307, 309, 312, 313, 314, 321, 325, 326, 328, 330, 333, 334, 338, 339, 342, 343, 344, 345, 349, 355, 360, 362, 363, 371, 378, 379, 382, 383, 392, 395, 396, 398, 406, 409, 410, 411, 414, 415, 417, 419, 421, 426, 427, 430, 432, 433, 434, 443, 446, 449, 450, 451, 453, 454, 458, 459, 
463: 3, 5, 11, 19, 20, 24, 26, 28, 37, 40, 41, 45, 46, 48, 53, 54, 63, 75, 76, 85, 88, 92, 102, 104, 108, 112, 119, 127, 137, 141, 142, 147, 151, 152, 157, 160, 164, 165, 166, 171, 174, 175, 176, 183, 192, 195, 198, 199, 202, 203, 204, 207, 208, 210, 214, 215, 217, 223, 224, 227, 231, 241, 243, 245, 250, 252, 257, 258, 275, 278, 282, 290, 291, 295, 296, 301, 307, 309, 310, 323, 325, 327, 328, 332, 333, 342, 347, 348, 349, 350, 353, 354, 360, 365, 372, 374, 382, 384, 390, 391, 394, 396, 401, 402, 403, 404, 413, 420, 421, 428, 431, 432, 433, 434, 438, 446, 447, 454, 459, 461, 
467: 2, 5, 6, 8, 11, 14, 15, 18, 19, 20, 24, 26, 29, 31, 32, 33, 34, 35, 37, 42, 44, 45, 46, 50, 54, 56, 57, 60, 61, 65, 67, 72, 73, 76, 77, 78, 79, 80, 82, 85, 86, 87, 93, 94, 96, 98, 99, 101, 102, 103, 104, 105, 106, 107, 110, 111, 115, 116, 118, 124, 125, 126, 128, 131, 132, 133, 135, 136, 138, 140, 142, 143, 148, 150, 162, 166, 167, 168, 171, 176, 178, 180, 181, 182, 183, 184, 187, 190, 191, 194, 195, 197, 200, 201, 203, 205, 211, 215, 216, 217, 218, 219, 224, 226, 228, 231, 234, 235, 237, 238, 240, 242, 244, 245, 246, 247, 253, 254, 255, 257, 258, 259, 260, 261, 263, 265, 268, 269, 271, 274, 275, 278, 279, 281, 282, 288, 290, 292, 293, 294, 295, 297, 298, 302, 303, 304, 306, 307, 308, 309, 310, 311, 312, 313, 314, 315, 316, 318, 320, 321, 322, 323, 326, 328, 330, 333, 337, 338, 340, 344, 345, 346, 347, 348, 350, 353, 354, 355, 358, 359, 367, 370, 372, 375, 376, 377, 378, 379, 383, 384, 386, 392, 393, 396, 397, 398, 399, 401, 403, 404, 405, 408, 409, 412, 414, 415, 416, 418, 419, 420, 424, 426, 427, 428, 429, 431, 437, 439, 440, 442, 444, 445, 446, 450, 451, 454, 455, 457, 458, 460, 463, 464, 
479: 13, 17, 19, 26, 29, 31, 34, 37, 38, 39, 41, 43, 47, 51, 52, 53, 57, 58, 59, 62, 65, 67, 68, 74, 76, 78, 79, 82, 83, 85, 86, 87, 91, 93, 94, 95, 101, 102, 104, 106, 111, 113, 114, 116, 117, 118, 119, 123, 124, 127, 129, 130, 133, 134, 136, 141, 143, 145, 148, 149, 152, 153, 155, 156, 157, 158, 159, 164, 166, 170, 171, 172, 174, 177, 179, 182, 185, 186, 187, 188, 190, 191, 195, 199, 201, 202, 203, 204, 205, 208, 209, 212, 215, 217, 222, 223, 226, 227, 228, 229, 232, 234, 235, 236, 237, 238, 239, 246, 248, 249, 254, 255, 258, 259, 260, 261, 263, 265, 266, 268, 269, 272, 273, 279, 281, 282, 283, 285, 286, 287, 290, 295, 296, 298, 299, 301, 303, 304, 306, 310, 311, 312, 314, 316, 317, 318, 319, 325, 328, 329, 332, 333, 335, 337, 339, 340, 341, 342, 344, 347, 348, 351, 353, 354, 357, 358, 359, 364, 367, 369, 370, 371, 372, 374, 376, 379, 380, 381, 382, 383, 387, 389, 390, 391, 395, 398, 399, 402, 404, 406, 407, 408, 409, 410, 413, 415, 416, 418, 419, 423, 424, 425, 429, 430, 431, 433, 434, 435, 437, 439, 443, 444, 446, 447, 449, 451, 452, 454, 455, 456, 457, 458, 459, 461, 463, 464, 465, 467, 468, 469, 470, 471, 472, 473, 474, 475, 476, 477, 
487: 3, 6, 10, 11, 13, 14, 17, 20, 22, 23, 24, 28, 45, 46, 47, 48, 52, 54, 57, 59, 63, 68, 74, 75, 80, 86, 87, 88, 93, 94, 104, 105, 108, 109, 112, 113, 114, 117, 118, 123, 131, 136, 147, 148, 149, 150, 151, 153, 155, 158, 160, 165, 172, 173, 174, 176, 180, 183, 184, 190, 192, 198, 199, 201, 202, 209, 210, 211, 213, 217, 218, 219, 223, 224, 226, 227, 229, 231, 234, 239, 243, 246, 247, 250, 252, 257, 262, 265, 266, 275, 283, 290, 291, 293, 294, 306, 310, 316, 318, 319, 323, 325, 326, 331, 333, 341, 345, 346, 347, 350, 353, 355, 358, 359, 360, 365, 366, 367, 368, 371, 372, 376, 377, 380, 384, 385, 387, 389, 390, 396, 398, 402, 404, 405, 406, 409, 410, 411, 414, 415, 416, 417, 418, 422, 425, 429, 432, 434, 437, 445, 449, 451, 454, 455, 456, 457, 466, 471, 472, 478, 483, 485, 
491: 2, 6, 7, 8, 10, 18, 19, 21, 22, 23, 24, 26, 28, 29, 30, 34, 40, 47, 50, 54, 57, 59, 62, 67, 69, 72, 73, 74, 76, 78, 82, 84, 86, 87, 88, 89, 90, 92, 95, 98, 102, 103, 112, 116, 119, 120, 122, 130, 140, 141, 142, 145, 149, 150, 151, 157, 160, 166, 167, 170, 171, 173, 177, 188, 189, 191, 193, 194, 198, 201, 207, 209, 211, 212, 214, 216, 217, 219, 222, 228, 235, 242, 246, 247, 250, 252, 254, 258, 264, 266, 267, 271, 273, 276, 281, 285, 286, 287, 292, 296, 299, 304, 306, 307, 309, 311, 317, 319, 322, 323, 326, 328, 330, 335, 336, 337, 343, 344, 348, 352, 356, 357, 358, 359, 360, 364, 366, 367, 368, 370, 374, 383, 384, 385, 391, 392, 397, 398, 406, 408, 412, 416, 420, 421, 423, 426, 427, 430, 431, 433, 436, 439, 442, 443, 446, 447, 452, 453, 455, 458, 460, 466, 475, 476, 478, 480, 486, 487, 
499: 7, 10, 11, 15, 17, 19, 23, 28, 35, 40, 41, 42, 44, 50, 53, 58, 60, 61, 63, 65, 66, 68, 71, 75, 76, 79, 85, 86, 87, 89, 90, 92, 94, 95, 98, 99, 102, 112, 113, 114, 129, 135, 138, 141, 146, 147, 153, 157, 160, 163, 164, 168, 171, 173, 176, 179, 182, 185, 193, 200, 202, 205, 206, 207, 210, 212, 214, 217, 218, 219, 223, 229, 232, 238, 240, 241, 242, 244, 246, 252, 260, 262, 264, 266, 271, 272, 273, 274, 275, 278, 284, 286, 295, 300, 301, 302, 303, 304, 309, 310, 311, 315, 316, 318, 319, 321, 325, 327, 329, 340, 341, 344, 347, 348, 349, 356, 357, 362, 363, 366, 367, 368, 369, 373, 376, 377, 378, 379, 380, 383, 390, 392, 393, 394, 396, 398, 399, 408, 411, 415, 417, 419, 426, 429, 430, 442, 443, 448, 450, 452, 453, 454, 456, 461, 465, 466, 469, 470, 474, 477, 478, 479, 485, 494, 
503: 5, 10, 15, 17, 19, 20, 29, 30, 31, 34, 35, 37, 38, 40, 41, 45, 51, 53, 55, 57, 58, 60, 62, 65, 68, 70, 71, 74, 76, 80, 82, 87, 89, 90, 93, 101, 102, 103, 105, 106, 107, 109, 110, 111, 114, 115, 116, 119, 120, 123, 124, 125, 127, 130, 133, 135, 136, 137, 139, 140, 142, 148, 149, 151, 152, 153, 157, 159, 160, 163, 164, 165, 167, 171, 174, 178, 179, 180, 181, 186, 187, 191, 193, 195, 202, 203, 204, 206, 209, 210, 211, 212, 213, 214, 215, 217, 218, 220, 221, 222, 227, 228, 230, 232, 235, 238, 239, 240, 241, 245, 246, 247, 248, 250, 251, 254, 259, 260, 261, 266, 267, 269, 270, 272, 274, 277, 278, 279, 280, 284, 287, 295, 296, 298, 302, 303, 304, 305, 306, 307, 309, 311, 313, 314, 315, 318, 319, 320, 321, 326, 327, 328, 330, 331, 333, 334, 335, 337, 341, 342, 345, 347, 348, 349, 353, 356, 357, 358, 359, 360, 362, 365, 369, 371, 372, 374, 375, 377, 381, 382, 385, 386, 390, 391, 395, 399, 403, 404, 405, 406, 407, 408, 409, 411, 412, 415, 417, 418, 419, 420, 422, 424, 425, 426, 428, 430, 431, 434, 436, 437, 439, 440, 442, 444, 447, 449, 451, 453, 454, 455, 456, 457, 459, 460, 461, 464, 467, 470, 471, 475, 476, 477, 478, 479, 480, 481, 482, 485, 487, 489, 490, 491, 492, 494, 495, 496, 497, 499, 500, 501, 
509: 2, 3, 7, 8, 10, 12, 13, 15, 18, 19, 22, 27, 28, 31, 32, 33, 34, 35, 40, 41, 42, 46, 47, 48, 50, 51, 52, 53, 58, 59, 60, 61, 63, 65, 69, 72, 74, 75, 76, 77, 78, 79, 86, 87, 88, 90, 95, 98, 108, 110, 111, 112, 114, 117, 119, 124, 128, 129, 131, 132, 134, 135, 136, 139, 140, 142, 143, 146, 147, 149, 151, 155, 157, 160, 161, 162, 163, 164, 165, 166, 168, 170, 171, 175, 178, 182, 184, 186, 188, 191, 192, 193, 194, 197, 198, 200, 201, 202, 203, 204, 205, 206, 209, 210, 212, 213, 214, 218, 219, 221, 226, 227, 230, 232, 233, 235, 236, 240, 242, 243, 244, 246, 249, 250, 252, 254, 255, 257, 259, 260, 263, 265, 266, 267, 269, 273, 274, 276, 277, 279, 282, 283, 288, 290, 291, 295, 296, 297, 299, 300, 303, 304, 305, 306, 307, 308, 309, 311, 312, 315, 316, 317, 318, 321, 323, 325, 327, 331, 334, 338, 339, 341, 343, 344, 345, 346, 347, 348, 349, 352, 354, 358, 360, 362, 363, 366, 367, 369, 370, 373, 374, 375, 377, 378, 380, 381, 385, 390, 392, 395, 397, 398, 399, 401, 411, 414, 419, 421, 422, 423, 430, 431, 432, 433, 434, 435, 437, 440, 444, 446, 448, 449, 450, 451, 456, 457, 458, 459, 461, 462, 463, 467, 468, 469, 474, 475, 476, 477, 478, 481, 482, 487, 490, 491, 494, 496, 497, 499, 501, 502, 506, 507, 
521: 3, 6, 7, 14, 15, 17, 19, 23, 27, 28, 30, 35, 38, 41, 48, 54, 66, 67, 68, 70, 73, 76, 77, 78, 79, 82, 85, 86, 87, 92, 93, 95, 96, 103, 107, 108, 109, 111, 112, 115, 120, 122, 126, 134, 136, 137, 139, 140, 141, 146, 147, 149, 150, 153, 154, 156, 157, 158, 159, 163, 164, 167, 170, 171, 172, 173, 174, 177, 178, 179, 182, 184, 186, 190, 191, 192, 193, 195, 203, 207, 209, 216, 218, 222, 223, 224, 227, 230, 239, 241, 244, 249, 251, 252, 257, 259, 262, 264, 269, 270, 272, 277, 280, 282, 291, 294, 297, 298, 299, 303, 305, 312, 314, 318, 326, 328, 329, 330, 331, 335, 337, 339, 342, 343, 344, 347, 348, 349, 350, 351, 354, 357, 358, 362, 363, 364, 365, 367, 368, 371, 372, 374, 375, 380, 381, 382, 384, 385, 387, 395, 399, 401, 406, 409, 410, 412, 413, 414, 418, 425, 426, 428, 429, 434, 435, 436, 439, 442, 443, 444, 445, 448, 451, 453, 454, 455, 467, 473, 480, 483, 486, 491, 493, 494, 498, 502, 504, 506, 507, 514, 515, 518, 
523: 2, 5, 12, 18, 21, 22, 30, 32, 34, 37, 39, 45, 47, 48, 56, 57, 67, 69, 75, 80, 82, 83, 84, 85, 86, 87, 93, 97, 98, 103, 104, 106, 108, 120, 127, 128, 132, 139, 140, 142, 146, 147, 152, 156, 163, 167, 182, 184, 189, 197, 198, 199, 200, 204, 205, 210, 211, 213, 214, 215, 218, 222, 224, 227, 228, 229, 231, 232, 233, 236, 242, 244, 245, 248, 251, 260, 262, 265, 266, 267, 268, 270, 271, 273, 274, 276, 277, 282, 283, 288, 293, 298, 300, 302, 311, 314, 316, 320, 321, 322, 330, 333, 338, 347, 348, 350, 351, 352, 353, 354, 355, 357, 358, 359, 362, 365, 366, 372, 374, 379, 380, 382, 388, 390, 392, 393, 399, 401, 404, 405, 406, 407, 412, 413, 416, 421, 423, 427, 431, 432, 433, 434, 446, 447, 449, 452, 453, 455, 457, 460, 469, 471, 474, 479, 483, 487, 492, 494, 495, 498, 500, 507, 508, 510, 513, 516, 517, 519, 
541: 2, 10, 13, 14, 18, 24, 30, 37, 40, 51, 54, 55, 59, 62, 65, 67, 68, 72, 73, 77, 83, 86, 87, 91, 94, 96, 98, 99, 107, 113, 114, 116, 117, 126, 127, 128, 131, 132, 138, 150, 152, 153, 156, 158, 163, 176, 181, 183, 184, 195, 197, 199, 206, 208, 210, 213, 218, 220, 223, 224, 244, 248, 250, 257, 258, 259, 260, 261, 263, 267, 269, 270, 271, 272, 274, 278, 280, 281, 282, 283, 284, 291, 293, 297, 317, 318, 321, 323, 328, 331, 333, 335, 342, 344, 346, 357, 358, 360, 365, 378, 383, 385, 388, 389, 391, 403, 409, 410, 413, 414, 415, 424, 425, 427, 428, 434, 442, 443, 445, 447, 450, 454, 455, 458, 464, 468, 469, 473, 474, 476, 479, 482, 486, 487, 490, 501, 504, 511, 517, 523, 527, 528, 531, 539, 
547: 2, 5, 7, 12, 17, 18, 20, 22, 23, 32, 33, 37, 43, 45, 48, 50, 57, 58, 61, 63, 70, 71, 75, 77, 88, 91, 92, 95, 104, 108, 109, 112, 124, 134, 141, 146, 147, 152, 153, 159, 162, 163, 168, 170, 175, 180, 186, 198, 200, 201, 203, 207, 211, 219, 220, 221, 223, 228, 229, 230, 234, 235, 241, 246, 258, 260, 262, 271, 272, 274, 278, 281, 283, 288, 291, 297, 298, 320, 322, 333, 334, 337, 339, 341, 345, 354, 356, 357, 358, 359, 363, 364, 370, 371, 373, 376, 381, 387, 389, 390, 392, 397, 403, 404, 405, 407, 408, 410, 412, 417, 420, 425, 428, 429, 431, 432, 434, 436, 437, 448, 450, 461, 465, 469, 471, 473, 474, 478, 480, 481, 485, 487, 491, 494, 496, 498, 511, 513, 522, 528, 531, 532, 541, 543, 
557: 2, 3, 5, 8, 11, 12, 13, 14, 18, 20, 21, 23, 27, 30, 31, 32, 34, 35, 37, 38, 41, 44, 45, 47, 48, 50, 51, 52, 53, 56, 57, 58, 61, 66, 72, 75, 77, 78, 80, 84, 85, 86, 87, 89, 91, 92, 95, 98, 99, 103, 107, 108, 110, 117, 120, 124, 125, 126, 128, 129, 130, 134, 136, 138, 140, 142, 145, 146, 147, 148, 151, 152, 158, 161, 162, 163, 164, 165, 166, 176, 177, 180, 186, 187, 188, 189, 191, 192, 193, 194, 195, 199, 200, 201, 202, 204, 207, 208, 209, 210, 211, 212, 213, 215, 217, 218, 219, 221, 222, 223, 224, 226, 228, 230, 232, 237, 238, 239, 242, 243, 244, 245, 246, 247, 249, 251, 254, 257, 259, 262, 264, 266, 269, 270, 271, 274, 275, 278, 279, 282, 283, 286, 287, 288, 291, 293, 295, 298, 300, 303, 306, 308, 310, 311, 312, 313, 314, 315, 318, 319, 320, 325, 327, 329, 331, 333, 334, 335, 336, 338, 339, 340, 342, 344, 345, 346, 347, 348, 349, 350, 353, 355, 356, 357, 358, 362, 363, 364, 365, 366, 368, 369, 370, 371, 377, 380, 381, 391, 392, 393, 394, 395, 396, 399, 405, 406, 409, 410, 411, 412, 415, 417, 419, 421, 423, 427, 428, 429, 431, 432, 433, 437, 440, 447, 449, 450, 454, 458, 459, 462, 465, 466, 468, 470, 471, 472, 473, 477, 479, 480, 482, 485, 491, 496, 499, 500, 501, 504, 505, 506, 507, 509, 510, 512, 513, 516, 519, 520, 522, 523, 525, 526, 527, 530, 534, 536, 537, 539, 543, 544, 545, 546, 549, 552, 554, 555, 
563: 2, 5, 6, 8, 14, 15, 18, 20, 22, 24, 26, 29, 31, 32, 34, 35, 37, 38, 41, 42, 43, 45, 46, 50, 53, 54, 55, 56, 60, 65, 66, 72, 73, 78, 79, 80, 83, 85, 87, 88, 89, 93, 94, 95, 96, 97, 98, 102, 104, 105, 109, 111, 114, 115, 116, 118, 122, 123, 124, 125, 126, 128, 129, 131, 134, 135, 136, 138, 139, 140, 142, 148, 150, 151, 152, 154, 157, 159, 162, 163, 164, 165, 167, 168, 172, 173, 180, 182, 184, 195, 198, 199, 200, 202, 203, 206, 212, 214, 216, 217, 219, 220, 224, 226, 227, 229, 233, 234, 235, 237, 238, 239, 240, 242, 245, 249, 254, 255, 259, 260, 261, 263, 264, 266, 267, 274, 279, 282, 283, 285, 286, 287, 288, 290, 291, 292, 293, 294, 295, 298, 301, 305, 306, 307, 310, 311, 312, 313, 315, 316, 317, 319, 320, 322, 327, 331, 332, 333, 335, 338, 340, 341, 342, 345, 348, 350, 352, 353, 354, 355, 356, 358, 359, 362, 366, 367, 369, 370, 371, 372, 373, 374, 375, 376, 377, 378, 380, 382, 384, 385, 386, 387, 388, 389, 392, 393, 394, 397, 402, 403, 405, 407, 408, 410, 414, 416, 417, 418, 419, 420, 422, 426, 430, 431, 433, 436, 442, 443, 444, 446, 450, 451, 453, 455, 456, 457, 460, 462, 463, 464, 471, 472, 473, 477, 479, 481, 482, 486, 487, 488, 489, 492, 493, 494, 495, 496, 499, 500, 501, 502, 504, 505, 506, 511, 512, 514, 515, 516, 519, 523, 524, 527, 530, 533, 535, 536, 538, 540, 542, 544, 546, 547, 550, 551, 552, 553, 554, 556, 559, 560, 
569: 3, 6, 11, 12, 15, 19, 21, 22, 23, 24, 27, 29, 30, 31, 37, 38, 39, 42, 44, 46, 47, 48, 51, 53, 54, 55, 58, 59, 60, 62, 73, 74, 75, 77, 78, 83, 84, 88, 89, 92, 94, 95, 96, 97, 99, 102, 103, 105, 106, 108, 109, 110, 115, 116, 118, 120, 123, 124, 129, 133, 135, 137, 143, 145, 146, 147, 148, 149, 150, 152, 154, 155, 156, 157, 161, 163, 166, 167, 168, 171, 173, 176, 178, 179, 181, 183, 184, 185, 187, 188, 189, 190, 191, 192, 193, 194, 195, 198, 199, 201, 203, 204, 206, 207, 210, 211, 212, 213, 216, 217, 218, 220, 223, 227, 230, 232, 233, 235, 236, 237, 240, 243, 246, 247, 248, 255, 257, 258, 259, 261, 265, 266, 269, 270, 271, 273, 274, 275, 279, 283, 286, 290, 294, 295, 296, 298, 299, 300, 303, 304, 308, 310, 311, 312, 314, 321, 322, 323, 326, 329, 332, 333, 334, 336, 337, 339, 342, 346, 349, 351, 352, 353, 356, 357, 358, 359, 362, 363, 365, 366, 368, 370, 371, 374, 375, 376, 377, 378, 379, 380, 381, 382, 384, 385, 386, 388, 390, 391, 393, 396, 398, 401, 402, 403, 406, 408, 412, 413, 414, 415, 417, 419, 420, 421, 422, 423, 424, 426, 432, 434, 436, 440, 445, 446, 449, 451, 453, 454, 459, 460, 461, 463, 464, 466, 467, 470, 472, 473, 474, 475, 477, 480, 481, 485, 486, 491, 492, 494, 495, 496, 507, 509, 510, 511, 514, 515, 516, 518, 521, 522, 523, 525, 527, 530, 531, 532, 538, 539, 540, 542, 545, 546, 547, 548, 550, 554, 557, 558, 563, 566, 
571: 3, 10, 12, 17, 18, 19, 28, 33, 35, 39, 40, 46, 53, 60, 63, 67, 72, 73, 74, 76, 77, 79, 88, 89, 91, 93, 101, 102, 104, 108, 112, 113, 114, 130, 137, 147, 151, 165, 168, 177, 183, 192, 197, 200, 203, 205, 210, 212, 229, 230, 234, 238, 239, 242, 246, 247, 249, 250, 251, 259, 272, 276, 278, 282, 284, 291, 292, 296, 297, 298, 307, 308, 310, 311, 318, 326, 327, 334, 338, 344, 347, 348, 349, 352, 358, 360, 364, 367, 369, 372, 375, 380, 381, 386, 391, 393, 397, 398, 399, 402, 412, 414, 416, 419, 426, 427, 430, 432, 435, 438, 444, 445, 450, 452, 456, 471, 474, 475, 479, 487, 488, 490, 491, 493, 501, 505, 510, 514, 517, 519, 526, 527, 528, 534, 537, 541, 546, 547, 550, 557, 558, 560, 562, 566, 
577: 5, 7, 10, 13, 15, 21, 28, 30, 39, 40, 43, 45, 52, 55, 56, 58, 61, 63, 73, 74, 77, 79, 80, 82, 84, 85, 89, 90, 94, 95, 101, 103, 104, 109, 110, 113, 116, 117, 120, 122, 129, 133, 134, 135, 137, 143, 148, 156, 158, 161, 164, 165, 166, 168, 172, 173, 174, 175, 178, 179, 183, 188, 189, 190, 194, 211, 217, 218, 219, 222, 224, 226, 227, 229, 230, 231, 233, 237, 238, 240, 245, 246, 247, 250, 252, 255, 257, 265, 267, 268, 269, 270, 274, 278, 282, 285, 292, 295, 299, 303, 307, 308, 309, 310, 312, 320, 322, 325, 327, 330, 331, 332, 337, 339, 340, 344, 346, 347, 348, 350, 351, 353, 355, 358, 359, 360, 366, 383, 387, 388, 389, 394, 398, 399, 402, 403, 404, 405, 409, 411, 412, 413, 416, 419, 421, 429, 434, 440, 442, 443, 444, 448, 455, 457, 460, 461, 464, 467, 468, 473, 474, 476, 482, 483, 487, 488, 492, 493, 495, 497, 498, 500, 503, 504, 514, 516, 519, 521, 522, 525, 532, 534, 537, 538, 547, 549, 556, 562, 564, 567, 570, 572, 
587: 2, 5, 6, 8, 11, 13, 14, 15, 18, 19, 20, 23, 24, 32, 33, 34, 35, 37, 39, 41, 42, 44, 45, 50, 52, 54, 56, 57, 58, 60, 61, 62, 69, 71, 72, 76, 77, 80, 85, 86, 91, 92, 94, 96, 97, 98, 99, 102, 103, 105, 106, 107, 109, 110, 111, 117, 118, 123, 125, 126, 127, 128, 130, 131, 132, 133, 134, 135, 136, 139, 140, 145, 146, 148, 150, 155, 156, 157, 158, 161, 162, 164, 166, 168, 171, 173, 174, 176, 178, 180, 183, 186, 187, 190, 200, 202, 207, 208, 213, 215, 216, 221, 224, 226, 227, 228, 230, 231, 232, 235, 238, 239, 240, 241, 242, 244, 245, 248, 251, 255, 258, 259, 263, 265, 271, 273, 274, 275, 276, 277, 282, 284, 286, 287, 288, 291, 294, 295, 297, 298, 302, 304, 306, 307, 308, 309, 315, 317, 318, 319, 320, 321, 323, 325, 326, 327, 330, 331, 333, 334, 335, 337, 338, 340, 341, 344, 350, 351, 353, 354, 358, 362, 364, 365, 367, 368, 369, 370, 373, 375, 376, 377, 378, 381, 382, 383, 384, 386, 388, 389, 390, 391, 392, 393, 394, 395, 396, 398, 399, 402, 403, 405, 406, 408, 410, 412, 415, 417, 418, 420, 422, 424, 427, 428, 433, 434, 435, 436, 438, 440, 443, 444, 445, 446, 449, 450, 458, 463, 465, 466, 467, 468, 471, 472, 473, 474, 475, 479, 483, 486, 487, 492, 494, 497, 498, 499, 500, 503, 504, 505, 506, 508, 509, 512, 513, 514, 517, 519, 520, 521, 522, 523, 524, 528, 532, 534, 536, 538, 539, 540, 541, 544, 547, 549, 551, 556, 557, 558, 559, 560, 561, 562, 565, 566, 570, 571, 575, 577, 578, 580, 583, 584, 
593: 3, 5, 6, 7, 10, 11, 12, 13, 14, 20, 22, 24, 26, 27, 28, 40, 41, 43, 44, 45, 47, 48, 51, 52, 54, 56, 57, 61, 63, 67, 69, 75, 80, 85, 86, 87, 88, 89, 90, 93, 95, 96, 99, 102, 103, 104, 105, 107, 108, 111, 112, 114, 115, 117, 119, 125, 126, 127, 131, 133, 134, 137, 138, 145, 147, 149, 150, 151, 155, 159, 160, 161, 164, 165, 167, 170, 172, 173, 174, 175, 176, 177, 178, 180, 181, 185, 186, 187, 188, 190, 192, 195, 197, 198, 199, 203, 204, 206, 208, 210, 213, 214, 216, 217, 219, 221, 222, 223, 224, 228, 230, 231, 233, 234, 237, 238, 239, 241, 243, 244, 245, 247, 249, 250, 252, 253, 254, 259, 262, 263, 265, 266, 268, 271, 273, 274, 275, 276, 283, 290, 291, 293, 294, 295, 298, 299, 300, 302, 303, 310, 317, 318, 319, 320, 322, 325, 327, 328, 330, 331, 334, 339, 340, 341, 343, 344, 346, 348, 349, 350, 352, 354, 355, 356, 359, 360, 362, 363, 365, 369, 370, 371, 372, 374, 376, 377, 379, 380, 383, 385, 387, 389, 390, 394, 395, 396, 398, 401, 403, 405, 406, 407, 408, 412, 413, 415, 416, 417, 418, 419, 420, 421, 423, 426, 428, 429, 432, 433, 434, 438, 442, 443, 444, 446, 448, 455, 456, 459, 460, 462, 466, 467, 468, 474, 476, 478, 479, 481, 482, 485, 486, 488, 489, 490, 491, 494, 497, 498, 500, 503, 504, 505, 506, 507, 508, 513, 518, 524, 526, 530, 532, 536, 537, 539, 541, 542, 545, 546, 548, 549, 550, 552, 553, 565, 566, 567, 569, 571, 573, 579, 580, 581, 582, 583, 586, 587, 588, 590, 
599: 7, 11, 14, 22, 23, 28, 29, 31, 33, 35, 42, 43, 44, 46, 55, 56, 58, 59, 61, 62, 66, 69, 70, 73, 79, 84, 86, 87, 88, 89, 91, 92, 93, 97, 99, 105, 107, 109, 110, 112, 113, 115, 116, 118, 122, 124, 126, 129, 131, 132, 133, 137, 138, 143, 145, 146, 149, 155, 157, 168, 174, 175, 177, 182, 183, 184, 186, 187, 189, 191, 193, 197, 198, 199, 202, 207, 209, 210, 214, 218, 219, 223, 226, 229, 230, 232, 236, 237, 239, 241, 244, 248, 252, 257, 258, 259, 262, 266, 267, 271, 273, 274, 279, 280, 281, 286, 287, 290, 291, 292, 293, 295, 297, 298, 299, 303, 305, 310, 311, 314, 315, 316, 317, 321, 327, 330, 331, 334, 336, 339, 343, 344, 346, 348, 349, 350, 352, 353, 354, 356, 357, 359, 364, 365, 368, 371, 372, 374, 377, 382, 383, 386, 388, 391, 393, 394, 395, 396, 398, 399, 403, 404, 407, 409, 411, 414, 418, 419, 420, 428, 429, 430, 433, 435, 436, 437, 438, 439, 440, 443, 445, 446, 447, 449, 451, 452, 455, 457, 458, 460, 463, 464, 465, 469, 471, 472, 474, 476, 478, 479, 482, 485, 488, 491, 493, 495, 499, 501, 503, 504, 505, 509, 514, 516, 517, 518, 519, 521, 522, 523, 524, 525, 527, 528, 531, 532, 534, 535, 539, 545, 546, 547, 548, 549, 550, 551, 552, 554, 558, 559, 561, 562, 563, 565, 567, 569, 572, 573, 574, 575, 579, 582, 583, 584, 586, 587, 589, 590, 591, 593, 594, 595, 596, 597, 
601: 7, 11, 14, 19, 22, 29, 33, 34, 35, 38, 41, 42, 43, 44, 53, 55, 56, 58, 66, 68, 70, 73, 82, 84, 86, 88, 91, 93, 95, 103, 107, 110, 112, 114, 127, 136, 137, 142, 143, 145, 146, 152, 153, 155, 159, 161, 164, 168, 172, 173, 174, 177, 182, 186, 189, 190, 206, 212, 220, 224, 228, 232, 247, 249, 253, 254, 255, 257, 264, 265, 272, 274, 280, 283, 284, 286, 290, 291, 292, 297, 304, 309, 310, 311, 315, 317, 318, 321, 327, 329, 336, 337, 344, 346, 347, 348, 352, 354, 369, 373, 377, 381, 389, 395, 411, 412, 415, 419, 424, 427, 428, 429, 433, 437, 440, 442, 446, 448, 449, 455, 456, 458, 459, 464, 465, 474, 487, 489, 491, 494, 498, 506, 508, 510, 513, 515, 517, 519, 528, 531, 533, 535, 543, 545, 546, 548, 557, 558, 559, 560, 563, 566, 567, 568, 572, 579, 582, 587, 590, 594, 
607: 3, 5, 12, 17, 20, 21, 23, 24, 29, 31, 35, 39, 40, 46, 54, 59, 62, 65, 66, 67, 68, 74, 78, 84, 90, 96, 103, 108, 110, 113, 114, 116, 119, 123, 130, 132, 134, 136, 139, 140, 141, 147, 148, 149, 150, 160, 161, 163, 166, 168, 179, 180, 183, 184, 190, 191, 192, 199, 203, 205, 206, 207, 217, 218, 220, 221, 226, 228, 232, 235, 236, 243, 245, 246, 248, 250, 253, 254, 257, 258, 263, 269, 273, 279, 280, 283, 297, 300, 303, 305, 306, 312, 314, 317, 318, 320, 321, 322, 326, 331, 332, 333, 341, 345, 351, 358, 363, 366, 367, 368, 373, 374, 377, 378, 380, 382, 383, 398, 405, 407, 410, 411, 413, 419, 421, 422, 426, 429, 430, 431, 432, 433, 434, 436, 437, 438, 442, 443, 449, 453, 455, 461, 462, 463, 465, 469, 472, 474, 476, 479, 481, 486, 487, 495, 496, 500, 501, 502, 503, 505, 508, 509, 510, 513, 516, 518, 519, 520, 521, 522, 526, 528, 530, 534, 535, 536, 544, 546, 554, 555, 556, 557, 564, 566, 569, 575, 577, 579, 582, 585, 588, 589, 591, 592, 593, 594, 596, 598, 603, 605, 
613: 2, 5, 6, 11, 13, 14, 15, 18, 20, 32, 33, 34, 38, 42, 44, 45, 50, 53, 54, 56, 58, 60, 73, 74, 86, 91, 92, 94, 95, 99, 102, 109, 113, 114, 117, 124, 126, 127, 128, 130, 132, 134, 135, 136, 140, 150, 159, 161, 162, 163, 168, 173, 174, 180, 185, 193, 200, 205, 208, 209, 211, 215, 217, 219, 221, 222, 223, 229, 232, 233, 235, 236, 241, 242, 245, 247, 249, 251, 258, 262, 266, 271, 273, 274, 276, 278, 282, 283, 285, 286, 288, 293, 297, 302, 305, 306, 307, 308, 311, 316, 320, 325, 327, 328, 330, 331, 335, 337, 339, 340, 342, 347, 351, 355, 362, 364, 366, 368, 371, 372, 377, 378, 380, 381, 384, 390, 391, 392, 394, 396, 398, 402, 404, 405, 408, 413, 420, 428, 433, 439, 440, 445, 450, 451, 452, 454, 463, 473, 477, 478, 479, 481, 483, 485, 486, 487, 489, 496, 499, 500, 504, 511, 514, 518, 519, 521, 522, 527, 539, 540, 553, 555, 557, 559, 560, 563, 568, 569, 571, 575, 579, 580, 581, 593, 595, 598, 599, 600, 602, 607, 608, 611, 
617: 3, 5, 12, 13, 17, 23, 24, 26, 27, 33, 34, 35, 40, 42, 45, 48, 53, 54, 55, 57, 58, 61, 66, 75, 80, 84, 90, 91, 92, 93, 95, 96, 106, 107, 108, 109, 110, 111, 114, 116, 117, 119, 122, 123, 125, 127, 129, 131, 132, 136, 140, 141, 143, 146, 147, 149, 151, 153, 155, 160, 161, 163, 168, 173, 177, 180, 181, 184, 186, 187, 189, 190, 191, 193, 195, 201, 202, 203, 206, 207, 208, 211, 212, 213, 214, 215, 220, 222, 227, 231, 232, 233, 237, 239, 243, 244, 246, 247, 249, 250, 253, 254, 255, 257, 258, 261, 263, 264, 271, 272, 278, 280, 292, 294, 295, 297, 298, 300, 302, 306, 311, 315, 317, 319, 320, 322, 323, 325, 337, 339, 345, 346, 353, 354, 356, 359, 360, 362, 363, 364, 367, 368, 370, 371, 373, 374, 378, 380, 384, 385, 386, 390, 395, 397, 402, 403, 404, 405, 406, 409, 410, 411, 414, 415, 416, 422, 424, 426, 427, 428, 430, 431, 433, 436, 437, 440, 444, 449, 454, 456, 457, 462, 464, 466, 468, 470, 471, 474, 476, 477, 481, 485, 486, 488, 490, 492, 494, 495, 498, 500, 501, 503, 506, 507, 508, 509, 510, 511, 521, 522, 524, 525, 526, 527, 533, 537, 542, 551, 556, 559, 560, 562, 563, 564, 569, 572, 575, 577, 582, 583, 584, 590, 591, 593, 594, 600, 604, 605, 612, 614, 
619: 2, 10, 11, 12, 15, 18, 19, 21, 32, 40, 46, 48, 52, 55, 56, 59, 62, 65, 66, 67, 68, 69, 70, 75, 76, 78, 82, 83, 84, 85, 90, 91, 97, 98, 99, 102, 103, 106, 108, 111, 116, 119, 122, 123, 128, 133, 135, 137, 142, 145, 146, 147, 149, 158, 159, 162, 171, 172, 174, 176, 178, 179, 181, 183, 184, 188, 189, 191, 193, 200, 203, 208, 214, 215, 220, 224, 233, 235, 240, 250, 251, 254, 257, 258, 262, 263, 264, 271, 272, 282, 286, 288, 295, 296, 299, 300, 301, 303, 308, 310, 313, 314, 322, 325, 327, 328, 329, 335, 338, 341, 345, 346, 349, 350, 353, 354, 360, 363, 364, 370, 372, 373, 374, 380, 385, 390, 391, 392, 393, 394, 402, 409, 412, 414, 415, 418, 420, 421, 422, 424, 425, 429, 432, 433, 442, 444, 446, 449, 451, 452, 453, 454, 456, 462, 463, 464, 465, 467, 468, 471, 475, 476, 479, 481, 485, 488, 489, 495, 498, 499, 501, 504, 510, 518, 519, 523, 525, 531, 533, 539, 556, 558, 561, 562, 565, 566, 570, 574, 578, 582, 583, 585, 586, 589, 591, 593, 594, 596, 597, 603, 612, 613, 614, 615, 
631: 3, 7, 12, 13, 14, 15, 19, 26, 51, 53, 54, 56, 59, 60, 61, 63, 65, 70, 75, 76, 87, 93, 95, 96, 99, 102, 103, 108, 109, 110, 112, 113, 117, 118, 120, 123, 129, 131, 148, 174, 181, 185, 186, 192, 193, 201, 208, 211, 213, 227, 231, 233, 237, 239, 241, 244, 246, 249, 252, 263, 267, 270, 271, 273, 274, 275, 280, 295, 296, 299, 300, 301, 303, 305, 313, 317, 323, 325, 334, 342, 346, 347, 363, 365, 380, 381, 383, 386, 396, 399, 402, 406, 408, 409, 417, 421, 424, 426, 429, 434, 435, 440, 442, 448, 462, 465, 467, 468, 471, 475, 480, 482, 486, 487, 495, 499, 507, 515, 516, 520, 531, 534, 541, 546, 547, 550, 551, 554, 559, 560, 563, 564, 565, 582, 585, 586, 589, 600, 602, 608, 611, 614, 621, 622, 
641: 3, 6, 12, 15, 17, 19, 23, 24, 27, 30, 33, 34, 38, 39, 41, 43, 46, 47, 48, 53, 54, 60, 66, 68, 75, 76, 78, 82, 83, 85, 86, 92, 94, 95, 96, 97, 101, 106, 107, 108, 109, 111, 113, 115, 119, 120, 127, 132, 133, 135, 136, 139, 147, 150, 152, 156, 161, 164, 165, 166, 167, 170, 171, 172, 179, 181, 184, 187, 188, 189, 190, 192, 194, 195, 197, 202, 203, 205, 207, 209, 211, 212, 213, 214, 215, 216, 217, 218, 219, 222, 223, 226, 227, 230, 231, 235, 237, 238, 240, 247, 251, 253, 254, 257, 261, 263, 264, 265, 266, 267, 270, 272, 273, 278, 279, 283, 294, 297, 299, 300, 301, 304, 307, 309, 311, 312, 313, 319, 322, 328, 329, 330, 332, 334, 337, 340, 341, 342, 344, 347, 358, 362, 363, 368, 369, 371, 374, 375, 376, 377, 378, 380, 384, 387, 388, 390, 394, 401, 403, 404, 406, 410, 411, 414, 415, 418, 419, 422, 423, 424, 425, 426, 427, 428, 429, 430, 432, 434, 436, 438, 439, 444, 446, 447, 449, 451, 452, 453, 454, 457, 460, 462, 469, 470, 471, 474, 475, 476, 477, 480, 485, 489, 491, 494, 502, 505, 506, 508, 509, 514, 521, 522, 526, 528, 530, 532, 533, 534, 535, 540, 544, 545, 546, 547, 549, 555, 556, 558, 559, 563, 565, 566, 573, 575, 581, 587, 588, 593, 594, 595, 598, 600, 602, 603, 607, 608, 611, 614, 617, 618, 622, 624, 626, 629, 635, 638, 
643: 11, 13, 14, 17, 19, 21, 35, 37, 41, 44, 46, 47, 52, 56, 58, 59, 61, 62, 66, 68, 69, 73, 76, 78, 79, 84, 87, 91, 93, 98, 99, 102, 106, 109, 110, 113, 114, 115, 117, 126, 130, 133, 137, 140, 145, 147, 148, 151, 153, 155, 159, 164, 165, 166, 170, 171, 176, 179, 184, 188, 189, 190, 194, 195, 197, 199, 202, 208, 210, 222, 223, 224, 227, 232, 236, 239, 242, 244, 245, 246, 248, 249, 253, 255, 263, 264, 265, 267, 272, 275, 276, 278, 282, 285, 287, 291, 292, 298, 301, 303, 304, 311, 312, 313, 315, 316, 325, 333, 336, 337, 338, 341, 346, 347, 348, 349, 350, 353, 354, 363, 364, 366, 369, 370, 372, 374, 377, 382, 383, 391, 392, 396, 406, 408, 409, 410, 413, 414, 415, 417, 423, 424, 425, 431, 436, 438, 439, 440, 445, 447, 452, 456, 457, 458, 460, 461, 468, 469, 470, 474, 475, 485, 487, 491, 494, 497, 502, 504, 505, 507, 511, 519, 520, 521, 522, 525, 527, 531, 532, 538, 539, 542, 546, 548, 549, 551, 554, 555, 558, 560, 561, 569, 573, 578, 580, 586, 588, 590, 592, 594, 601, 604, 605, 609, 610, 612, 614, 615, 617, 620, 621, 636, 
647: 5, 10, 11, 15, 19, 20, 22, 23, 30, 33, 35, 37, 38, 44, 45, 46, 47, 57, 59, 60, 61, 65, 66, 69, 70, 71, 73, 76, 77, 80, 85, 88, 89, 90, 94, 101, 105, 111, 118, 120, 122, 125, 130, 131, 132, 133, 135, 138, 139, 140, 141, 142, 143, 145, 146, 148, 149, 151, 152, 154, 160, 161, 163, 170, 171, 173, 176, 177, 178, 180, 181, 184, 187, 188, 193, 195, 197, 198, 199, 205, 206, 207, 211, 213, 215, 219, 222, 223, 228, 229, 231, 236, 239, 240, 241, 244, 245, 247, 250, 255, 259, 260, 262, 263, 264, 265, 266, 267, 270, 276, 277, 278, 280, 282, 283, 284, 286, 290, 292, 296, 297, 298, 299, 302, 303, 304, 308, 310, 311, 313, 315, 317, 319, 320, 322, 323, 326, 329, 333, 335, 340, 342, 346, 352, 353, 356, 358, 359, 362, 366, 373, 374, 375, 376, 379, 386, 389, 391, 393, 394, 395, 396, 398, 399, 401, 404, 405, 409, 410, 412, 413, 414, 415, 417, 420, 421, 422, 423, 427, 430, 431, 433, 435, 438, 439, 443, 444, 451, 453, 455, 456, 457, 458, 461, 462, 465, 472, 473, 475, 478, 479, 480, 481, 482, 483, 485, 488, 490, 491, 494, 497, 500, 503, 510, 511, 513, 518, 519, 520, 521, 523, 524, 526, 528, 530, 531, 532, 534, 535, 537, 538, 539, 540, 541, 545, 547, 549, 550, 552, 554, 556, 560, 563, 564, 565, 566, 568, 569, 572, 575, 579, 583, 584, 585, 589, 593, 595, 596, 597, 598, 599, 605, 606, 608, 611, 613, 615, 616, 618, 619, 620, 621, 622, 623, 626, 629, 630, 631, 633, 634, 635, 638, 639, 640, 641, 643, 644, 645, 
653: 2, 3, 5, 8, 12, 14, 17, 18, 20, 21, 22, 26, 27, 29, 30, 32, 33, 35, 37, 38, 39, 41, 43, 45, 46, 48, 50, 55, 56, 57, 61, 62, 65, 67, 68, 69, 71, 72, 75, 80, 83, 84, 88, 89, 93, 94, 95, 97, 98, 102, 103, 104, 106, 108, 115, 116, 118, 119, 120, 125, 126, 128, 132, 139, 140, 141, 146, 147, 148, 152, 153, 154, 155, 156, 158, 159, 162, 164, 170, 172, 173, 174, 177, 180, 181, 182, 184, 187, 189, 192, 193, 198, 200, 202, 203, 210, 214, 218, 219, 220, 221, 222, 223, 224, 226, 227, 228, 229, 231, 234, 235, 237, 239, 241, 242, 243, 244, 245, 246, 248, 251, 254, 255, 258, 259, 260, 261, 262, 263, 265, 266, 268, 270, 271, 272, 273, 274, 276, 277, 281, 283, 284, 286, 287, 288, 290, 295, 297, 300, 301, 302, 303, 311, 314, 315, 317, 319, 320, 321, 322, 323, 326, 327, 330, 331, 332, 333, 334, 336, 338, 339, 342, 350, 351, 352, 353, 356, 358, 363, 365, 366, 367, 369, 370, 372, 376, 377, 379, 380, 381, 382, 383, 385, 387, 388, 390, 391, 392, 393, 394, 395, 398, 399, 402, 405, 407, 408, 409, 410, 411, 412, 414, 416, 418, 419, 422, 424, 425, 426, 427, 429, 430, 431, 432, 433, 434, 435, 439, 443, 450, 451, 453, 455, 460, 461, 464, 466, 469, 471, 472, 473, 476, 479, 480, 481, 483, 489, 491, 494, 495, 497, 498, 499, 500, 501, 505, 506, 507, 512, 513, 514, 521, 525, 527, 528, 533, 534, 535, 537, 538, 545, 547, 549, 550, 551, 555, 556, 558, 559, 560, 564, 565, 569, 570, 573, 578, 581, 582, 584, 585, 586, 588, 591, 592, 596, 597, 598, 603, 605, 607, 608, 610, 612, 614, 615, 616, 618, 620, 621, 623, 624, 626, 627, 631, 632, 633, 635, 636, 639, 641, 645, 648, 650, 651, 
659: 2, 6, 7, 8, 10, 18, 21, 22, 26, 28, 29, 30, 32, 34, 35, 38, 40, 54, 66, 67, 71, 72, 74, 77, 78, 84, 87, 88, 90, 93, 96, 97, 98, 101, 102, 103, 104, 105, 110, 112, 113, 114, 116, 119, 120, 122, 123, 124, 129, 130, 131, 133, 137, 138, 140, 141, 146, 150, 151, 152, 155, 158, 159, 160, 161, 162, 164, 170, 172, 175, 178, 184, 188, 189, 191, 193, 197, 199, 200, 201, 205, 212, 213, 215, 216, 218, 222, 227, 229, 230, 231, 233, 234, 235, 242, 250, 252, 254, 257, 259, 261, 263, 264, 265, 268, 273, 277, 278, 279, 281, 283, 284, 288, 291, 294, 298, 303, 306, 308, 309, 312, 314, 315, 319, 326, 330, 331, 332, 335, 337, 338, 339, 341, 342, 343, 346, 348, 349, 354, 358, 359, 362, 364, 366, 367, 369, 370, 372, 374, 377, 379, 383, 384, 387, 388, 390,

https://ideone.com/OKShBg

language:

C++ (gcc 8.3)

created:

visibility:

public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!

Discover > Sphere Engine API

Discover > IDE Widget

Choose your language