prim.php

<?php
class prim {
  public $rlink = [];//连通矩阵
  public $clink = [];//已经连通的城市
  public $price = 0;//价值

  //初始化矩阵 排序
  public function init($roads) {
    foreach($roads as $road) {
      $this->rlink[$road[0]][$road[1]] = $road[2];
      $this->rlink[$road[1]][$road[0]] = $road[2];
    }
    foreach($this->rlink as $c=>$r) {
        asort($r);
        $this->rlink[$c] = $r;
      }
  }
  //找出最小的
  public function min() {
    $t = 10000;
    $r = 0;
    $tc = 0;

    foreach($this->clink as $c) {

      if(!empty($this->rlink[$c])) {     
        foreach($this->rlink[$c] as $k=>$v) {
          if(!isset($this->clink[$k])) {
            if($v < $t) {
              $t = $v;
              $r = $k;
              $tc = $c;
              break;
            }
          }
        } 
      }

    }

    if($r == 0) {
      return -1;
    }
    $this->price = $this->price + $t;
    $this->clink[$r] = $r;
    unset($this->rlink[$tc][$r], $this->rlink[$r][$tc]);

    return 1;
  }

  public function run($line) {
      $this->rlink = [];
      $this->clink = [];
      $this->price = 0;
    $lines = explode(';', $line);
    $city = $lines[0];//城市数
    $roads = [];//连接路
    $temp = array_slice($lines, 1);
    foreach($temp as $key=>$value) {
      $roads[] = explode(',', $value);
    }
    
    $this->init($roads);
    //设置城市1为起点
    $this->clink[1] = 1;
    
    while(count($this->clink) < $city) {
       if($this->min() == -1) {
         echo 'error';break;
       }
    }
    
  return $this->price;
  }
}


  function getMillisecond() {
        list($t1, $t2) = explode(' ', microtime());
        return (float)sprintf('%.0f',(floatval($t1)+floatval($t2))*1000);
  }

function solution() {
  $prim = new prim();
  /*
  $line = '3;1,2,3;1,3,4;2,3,5';
  $prim->run($line);
  
  $line = '20;1,2,97;1,3,404;1,4,259;1,5,294;1,6,137;1,7,366;1,8,92;1,9,377;1,10,353;1,11,39;1,12,432;1,13,273;1,14,325;1,15,395;1,16,46;1,17,145;1,18,397;1,19,92;1,20,44;2,3,405;2,4,392;2,5,116;2,6,28;2,7,46;2,8,451;2,9,289;2,10,236;2,11,492;2,12,233;2,13,441;2,14,484;2,15,321;2,16,345;2,17,243;2,18,114;2,19,472;2,20,108;3,4,197;3,5,348;3,6,451;3,7,227;3,8,280;3,9,224;3,10,51;3,11,174;3,12,260;3,13,186;3,14,71;3,15,343;3,16,221;3,17,466;3,18,234;3,19,328;3,20,485;4,5,271;4,6,279;4,7,274;4,8,498;4,9,270;4,10,498;4,11,438;4,12,253;4,13,318;4,14,283;4,15,486;4,16,423;4,17,254;4,18,94;4,19,119;4,20,102;5,6,45;5,7,337;5,8,373;5,9,260;5,10,378;5,11,47;5,12,20;5,13,64;5,14,108;5,15,353;5,16,276;5,17,74;5,18,87;5,19,103;5,20,58;6,7,348;6,8,372;6,9,323;6,10,345;6,11,142;6,12,320;6,13,283;6,14,385;6,15,138;6,16,65;6,17,371;6,18,60;6,19,310;6,20,456;7,8,170;7,9,403;7,10,492;7,11,497;7,12,276;7,13,251;7,14,375;7,15,313;7,16,261;7,17,429;7,18,411;7,19,113;7,20,204;8,9,475;8,10,190;8,11,298;8,12,33;8,13,38;8,14,169;8,15,347;8,16,374;8,17,302;8,18,167;8,19,156;8,20,186;9,10,295;9,11,212;9,12,57;9,13,346;9,14,22;9,15,13;9,16,15;9,17,415;9,18,495;9,19,12;9,20,190;10,11,245;10,12,377;10,13,494;10,14,496;10,15,306;10,16,405;10,17,109;10,18,10;10,19,379;10,20,290;11,12,298;11,13,403;11,14,318;11,15,458;11,16,250;11,17,191;11,18,259;11,19,407;11,20,338;12,13,436;12,14,201;12,15,49;12,16,484;12,17,47;12,18,61;12,19,487;12,20,52;13,14,467;13,15,481;13,16,55;13,17,157;13,18,226;13,19,422;13,20,150;14,15,222;14,16,227;14,17,55;14,18,321;14,19,227;14,20,424;15,16,111;15,17,25;15,18,327;15,19,419;15,20,473;16,17,76;16,18,110;16,19,231;16,20,474;17,18,438;17,19,167;17,20,175;18,19,478;18,20,150;19,20,212';
  $prim->run($line);
  $line = '20;1,2,62;1,3,126;1,4,72;1,5,82;1,6,30;1,7,321;1,8,387;1,9,318;1,10,257;1,11,337;1,12,456;1,13,205;1,14,477;1,15,365;1,16,86;1,17,389;1,18,456;1,19,89;1,20,235;2,3,65;2,4,212;2,5,287;2,6,37;2,7,113;2,8,407;2,9,113;2,10,190;2,11,329;2,12,398;2,13,37;2,14,311;2,15,451;2,16,154;2,17,373;2,18,32;2,19,174;2,20,193;3,4,409;3,5,483;3,6,441;3,7,246;3,8,438;3,9,145;3,10,222;3,11,303;3,12,221;3,13,110;3,14,258;3,15,301;3,16,336;3,17,314;3,18,13;3,19,122;3,20,341;4,5,117;4,6,28;4,7,445;4,8,298;4,9,348;4,10,342;4,11,325;4,12,158;4,13,292;4,14,469;4,15,31;4,16,315;4,17,143;4,18,214;4,19,224;4,20,125;5,6,155;5,7,460;5,8,63;5,9,290;5,10,181;5,11,356;5,12,11;5,13,282;5,14,114;5,15,302;5,16,117;5,17,418;5,18,306;5,19,230;5,20,259;6,7,413;6,8,249;6,9,204;6,10,210;6,11,96;6,12,45;6,13,34;6,14,245;6,15,328;6,16,494;6,17,267;6,18,142;6,19,137;6,20,472;7,8,356;7,9,252;7,10,126;7,11,316;7,12,306;7,13,406;7,14,487;7,15,161;7,16,407;7,17,269;7,18,265;7,19,209;7,20,376;8,9,183;8,10,14;8,11,105;8,12,433;8,13,418;8,14,345;8,15,136;8,16,127;8,17,432;8,18,172;8,19,152;8,20,177;9,10,490;9,11,146;9,12,434;9,13,131;9,14,273;9,15,405;9,16,478;9,17,25;9,18,30;9,19,293;9,20,321;10,11,426;10,12,280;10,13,473;10,14,333;10,15,48;10,16,237;10,17,42;10,18,415;10,19,411;10,20,47;11,12,20;11,13,343;11,14,455;11,15,355;11,16,470;11,17,82;11,18,286;11,19,141;11,20,224;12,13,453;12,14,130;12,15,360;12,16,386;12,17,252;12,18,133;12,19,290;12,20,229;13,14,148;13,15,311;13,16,22;13,17,459;13,18,236;13,19,292;13,20,431;14,15,69;14,16,331;14,17,168;14,18,102;14,19,245;14,20,79;15,16,139;15,17,255;15,18,413;15,19,93;15,20,109;16,17,382;16,18,165;16,19,386;16,20,23;17,18,380;17,19,338;17,20,144;18,19,240;18,20,224;19,20,386';
  */
  $lines = '3;1,2,3;1,3,4;2,3,5
9;1,2,434;1,3,491;1,4,184;1,5,233;1,6,306;1,7,286;1,8,284;1,9,384;2,3,121;2,4,103;2,5,65;2,6,356;2,7,324;2,8,213;2,9,317;3,4,255;3,5,210;3,6,456;3,7,323;3,8,362;3,9,260;4,5,198;4,6,352;4,7,63;4,8,417;4,9,250;5,6,253;5,7,339;5,8,458;5,9,306;6,7,486;6,8,392;6,9,296;7,8,169;7,9,125;8,9,102
19;1,2,400;1,3,477;1,4,66;1,5,493;1,6,41;1,7,413;1,8,317;1,9,245;1,10,229;1,11,71;1,12,445;1,13,184;1,14,384;1,15,306;1,16,435;1,17,82;1,18,158;1,19,488;2,3,490;2,4,398;2,5,241;2,6,328;2,7,356;2,8,46;2,9,313;2,10,248;2,11,333;2,12,473;2,13,363;2,14,426;2,15,419;2,16,262;2,17,402;2,18,475;2,19,255;3,4,433;3,5,388;3,6,71;3,7,178;3,8,116;3,9,133;3,10,122;3,11,291;3,12,17;3,13,419;3,14,226;3,15,90;3,16,77;3,17,214;3,18,79;3,19,465;4,5,445;4,6,397;4,7,321;4,8,482;4,9,210;4,10,68;4,11,314;4,12,182;4,13,422;4,14,240;4,15,100;4,16,184;4,17,141;4,18,75;4,19,429;5,6,74;5,7,453;5,8,491;5,9,243;5,10,69;5,11,124;5,12,356;5,13,351;5,14,131;5,15,274;5,16,76;5,17,211;5,18,341;5,19,281;6,7,281;6,8,306;6,9,225;6,10,177;6,11,127;6,12,207;6,13,377;6,14,185;6,15,21;6,16,59;6,17,106;6,18,251;6,19,150;7,8,281;7,9,383;7,10,215;7,11,209;7,12,448;7,13,168;7,14,199;7,15,190;7,16,228;7,17,314;7,18,45;7,19,79;8,9,436;8,10,310;8,11,146;8,12,146;8,13,151;8,14,417;8,15,418;8,16,447;8,17,142;8,18,94;8,19,73;9,10,339;9,11,462;9,12,249;9,13,351;9,14,20;9,15,346;9,16,101;9,17,161;9,18,126;9,19,475;10,11,367;10,12,325;10,13,422;10,14,34;10,15,24;10,16,112;10,17,253;10,18,328;10,19,147;11,12,323;11,13,263;11,14,448;11,15,459;11,16,400;11,17,98;11,18,375;11,19,317;12,13,45;12,14,17;12,15,402;12,16,108;12,17,347;12,18,363;12,19,348;13,14,197;13,15,374;13,16,193;13,17,289;13,18,34;13,19,310;14,15,263;14,16,391;14,17,135;14,18,185;14,19,416;15,16,149;15,17,287;15,18,169;15,19,468;16,17,425;16,18,482;16,19,231;17,18,373;17,19,440;18,19,131
19;1,2,315;1,3,439;1,4,496;1,5,322;1,6,340;1,7,104;1,8,169;1,9,203;1,10,442;1,11,356;1,12,76;1,13,135;1,14,144;1,15,101;1,16,435;1,17,398;1,18,482;1,19,70;2,3,83;2,4,398;2,5,209;2,6,360;2,7,66;2,8,177;2,9,285;2,10,48;2,11,398;2,12,157;2,13,479;2,14,29;2,15,118;2,16,293;2,17,458;2,18,113;2,19,115;3,4,297;3,5,208;3,6,274;3,7,490;3,8,150;3,9,130;3,10,66;3,11,276;3,12,265;3,13,157;3,14,211;3,15,162;3,16,139;3,17,271;3,18,235;3,19,36;4,5,470;4,6,95;4,7,93;4,8,147;4,9,371;4,10,131;4,11,45;4,12,28;4,13,109;4,14,64;4,15,136;4,16,393;4,17,21;4,18,240;4,19,499;5,6,309;5,7,438;5,8,272;5,9,298;5,10,87;5,11,393;5,12,354;5,13,353;5,14,157;5,15,11;5,16,63;5,17,309;5,18,140;5,19,324;6,7,44;6,8,167;6,9,294;6,10,130;6,11,250;6,12,432;6,13,491;6,14,372;6,15,467;6,16,18;6,17,472;6,18,31;6,19,145;7,8,364;7,9,42;7,10,375;7,11,362;7,12,341;7,13,313;7,14,134;7,15,139;7,16,391;7,17,26;7,18,484;7,19,244;8,9,174;8,10,485;8,11,298;8,12,474;8,13,124;8,14,122;8,15,17;8,16,281;8,17,407;8,18,137;8,19,31;9,10,338;9,11,128;9,12,393;9,13,305;9,14,137;9,15,364;9,16,326;9,17,273;9,18,228;9,19,358;10,11,147;10,12,89;10,13,199;10,14,451;10,15,214;10,16,329;10,17,341;10,18,230;10,19,312;11,12,84;11,13,394;11,14,296;11,15,372;11,16,367;11,17,411;11,18,485;11,19,375;12,13,192;12,14,391;12,15,12;12,16,214;12,17,228;12,18,130;12,19,107;13,14,32;13,15,258;13,16,461;13,17,348;13,18,30;13,19,189;14,15,206;14,16,168;14,17,269;14,18,396;14,19,118;15,16,473;15,17,224;15,18,450;15,19,203;16,17,35;16,18,33;16,19,97;17,18,322;17,19,396;18,19,455
12;1,2,380;1,3,329;1,4,416;1,5,270;1,6,332;1,7,129;1,8,489;1,9,453;1,10,226;1,11,20;1,12,210;2,3,187;2,4,359;2,5,231;2,6,367;2,7,65;2,8,389;2,9,135;2,10,451;2,11,498;2,12,107;3,4,175;3,5,447;3,6,300;3,7,201;3,8,471;3,9,388;3,10,23;3,11,367;3,12,342;4,5,246;4,6,247;4,7,171;4,8,162;4,9,17;4,10,493;4,11,282;4,12,496;5,6,446;5,7,499;5,8,16;5,9,155;5,10,186;5,11,366;5,12,377;6,7,52;6,8,421;6,9,265;6,10,177;6,11,372;6,12,263;7,8,274;7,9,46;7,10,209;7,11,74;7,12,237;8,9,179;8,10,452;8,11,250;8,12,46;9,10,294;9,11,487;9,12,283;10,11,455;10,12,149;11,12,290
19;1,2,421;1,3,285;1,4,393;1,5,419;1,6,292;1,7,48;1,8,104;1,9,157;1,10,415;1,11,146;1,12,78;1,13,180;1,14,314;1,15,440;1,16,433;1,17,87;1,18,477;1,19,141;2,3,152;2,4,214;2,5,311;2,6,104;2,7,454;2,8,347;2,9,388;2,10,441;2,11,130;2,12,343;2,13,89;2,14,410;2,15,290;2,16,500;2,17,195;2,18,182;2,19,419;3,4,477;3,5,220;3,6,22;3,7,133;3,8,134;3,9,159;3,10,202;3,11,304;3,12,463;3,13,141;3,14,237;3,15,50;3,16,117;3,17,369;3,18,193;3,19,321;4,5,179;4,6,287;4,7,275;4,8,26;4,9,175;4,10,216;4,11,146;4,12,17;4,13,295;4,14,56;4,15,297;4,16,295;4,17,241;4,18,470;4,19,214;5,6,217;5,7,189;5,8,226;5,9,341;5,10,314;5,11,376;5,12,42;5,13,118;5,14,339;5,15,174;5,16,345;5,17,380;5,18,282;5,19,213;6,7,72;6,8,102;6,9,383;6,10,350;6,11,368;6,12,400;6,13,24;6,14,83;6,15,45;6,16,32;6,17,369;6,18,92;6,19,320;7,8,164;7,9,323;7,10,289;7,11,368;7,12,40;7,13,469;7,14,94;7,15,372;7,16,283;7,17,461;7,18,404;7,19,391;8,9,299;8,10,78;8,11,236;8,12,178;8,13,350;8,14,440;8,15,241;8,16,443;8,17,323;8,18,91;8,19,311;9,10,222;9,11,106;9,12,384;9,13,258;9,14,128;9,15,253;9,16,340;9,17,439;9,18,408;9,19,163;10,11,227;10,12,275;10,13,193;10,14,196;10,15,359;10,16,64;10,17,469;10,18,319;10,19,459;11,12,360;11,13,118;11,14,36;11,15,96;11,16,287;11,17,377;11,18,35;11,19,28;12,13,319;12,14,349;12,15,109;12,16,129;12,17,70;12,18,205;12,19,13;13,14,319;13,15,324;13,16,257;13,17,159;13,18,262;13,19,164;14,15,312;14,16,479;14,17,429;14,18,495;14,19,175;15,16,288;15,17,58;15,18,143;15,19,107;16,17,17;16,18,494;16,19,216;17,18,43;17,19,89;18,19,493
18;1,2,115;1,3,21;1,4,229;1,5,454;1,6,120;1,7,349;1,8,24;1,9,316;1,10,353;1,11,334;1,12,139;1,13,109;1,14,483;1,15,391;1,16,264;1,17,294;1,18,370;2,3,193;2,4,289;2,5,44;2,6,471;2,7,337;2,8,178;2,9,78;2,10,345;2,11,172;2,12,284;2,13,378;2,14,252;2,15,277;2,16,289;2,17,357;2,18,288;3,4,18;3,5,311;3,6,399;3,7,357;3,8,326;3,9,214;3,10,210;3,11,159;3,12,343;3,13,310;3,14,142;3,15,234;3,16,73;3,17,426;3,18,103;4,5,256;4,6,214;4,7,138;4,8,227;4,9,51;4,10,307;4,11,295;4,12,386;4,13,469;4,14,79;4,15,264;4,16,221;4,17,347;4,18,52;5,6,77;5,7,134;5,8,61;5,9,379;5,10,32;5,11,408;5,12,205;5,13,237;5,14,117;5,15,355;5,16,79;5,17,417;5,18,487;6,7,304;6,8,481;6,9,413;6,10,397;6,11,236;6,12,127;6,13,35;6,14,454;6,15,169;6,16,333;6,17,249;6,18,54;7,8,301;7,9,318;7,10,309;7,11,22;7,12,164;7,13,352;7,14,89;7,15,289;7,16,403;7,17,459;7,18,312;8,9,311;8,10,163;8,11,48;8,12,419;8,13,17;8,14,118;8,15,336;8,16,494;8,17,412;8,18,316;9,10,407;9,11,309;9,12,52;9,13,33;9,14,335;9,15,496;9,16,192;9,17,167;9,18,244;10,11,237;10,12,459;10,13,62;10,14,46;10,15,471;10,16,216;10,17,388;10,18,59;11,12,496;11,13,291;11,14,18;11,15,307;11,16,101;11,17,171;11,18,345;12,13,20;12,14,179;12,15,454;12,16,346;12,17,173;12,18,365;13,14,162;13,15,79;13,16,174;13,17,204;13,18,102;14,15,499;14,16,200;14,17,285;14,18,165;15,16,435;15,17,21;15,18,123;16,17,487;16,18,57;17,18,93
11;1,2,436;1,3,143;1,4,198;1,5,226;1,6,151;1,7,495;1,8,318;1,9,313;1,10,340;1,11,328;2,3,482;2,4,293;2,5,174;2,6,155;2,7,158;2,8,326;2,9,224;2,10,322;2,11,30;3,4,316;3,5,320;3,6,220;3,7,101;3,8,476;3,9,154;3,10,112;3,11,98;4,5,141;4,6,159;4,7,182;4,8,334;4,9,94;4,10,315;4,11,32;5,6,311;5,7,457;5,8,26;5,9,128;5,10,270;5,11,357;6,7,447;6,8,252;6,9,150;6,10,121;6,11,397;7,8,298;7,9,437;7,10,120;7,11,120;8,9,457;8,10,427;8,11,430;9,10,177;9,11,27;10,11,405
15;1,2,129;1,3,494;1,4,453;1,5,279;1,6,175;1,7,286;1,8,364;1,9,481;1,10,308;1,11,174;1,12,437;1,13,325;1,14,293;1,15,207;2,3,182;2,4,240;2,5,449;2,6,322;2,7,351;2,8,345;2,9,119;2,10,288;2,11,455;2,12,229;2,13,245;2,14,382;2,15,159;3,4,412;3,5,400;3,6,64;3,7,233;3,8,28;3,9,58;3,10,185;3,11,298;3,12,223;3,13,462;3,14,162;3,15,204;4,5,270;4,6,326;4,7,140;4,8,94;4,9,119;4,10,337;4,11,266;4,12,350;4,13,286;4,14,88;4,15,201;5,6,130;5,7,197;5,8,479;5,9,85;5,10,417;5,11,223;5,12,457;5,13,76;5,14,135;5,15,356;6,7,131;6,8,358;6,9,375;6,10,179;6,11,43;6,12,173;6,13,393;6,14,495;6,15,325;7,8,96;7,9,264;7,10,151;7,11,226;7,12,349;7,13,261;7,14,63;7,15,115;8,9,111;8,10,339;8,11,193;8,12,302;8,13,460;8,14,380;8,15,280;9,10,44;9,11,297;9,12,494;9,13,492;9,14,364;9,15,128;10,11,348;10,12,485;10,13,476;10,14,223;10,15,163;11,12,19;11,13,387;11,14,55;11,15,13;12,13,211;12,14,141;12,15,268;13,14,353;13,15,358;14,15,116
8;1,2,412;1,3,221;1,4,214;1,5,251;1,6,404;1,7,16;1,8,210;2,3,284;2,4,287;2,5,245;2,6,81;2,7,280;2,8,237;3,4,435;3,5,398;3,6,84;3,7,420;3,8,374;4,5,298;4,6,83;4,7,383;4,8,184;5,6,128;5,7,387;5,8,385;6,7,260;6,8,154;7,8,238
8;1,2,261;1,3,342;1,4,30;1,5,473;1,6,56;1,7,271;1,8,377;2,3,62;2,4,472;2,5,161;2,6,339;2,7,217;2,8,232;3,4,118;3,5,444;3,6,167;3,7,16;3,8,27;4,5,87;4,6,381;4,7,315;4,8,160;5,6,264;5,7,490;5,8,279;6,7,150;6,8,374;7,8,39
14;1,2,112;1,3,147;1,4,55;1,5,444;1,6,168;1,7,27;1,8,490;1,9,430;1,10,394;1,11,52;1,12,401;1,13,54;1,14,382;2,3,117;2,4,277;2,5,490;2,6,60;2,7,435;2,8,497;2,9,78;2,10,21;2,11,378;2,12,384;2,13,171;2,14,141;3,4,373;3,5,440;3,6,281;3,7,247;3,8,469;3,9,75;3,10,349;3,11,116;3,12,121;3,13,293;3,14,274;4,5,138;4,6,283;4,7,203;4,8,32;4,9,325;4,10,104;4,11,76;4,12,206;4,13,212;4,14,344;5,6,196;5,7,262;5,8,278;5,9,193;5,10,331;5,11,289;5,12,70;5,13,215;5,14,451;6,7,202;6,8,87;6,9,390;6,10,473;6,11,324;6,12,359;6,13,48;6,14,173;7,8,465;7,9,159;7,10,457;7,11,239;7,12,288;7,13,239;7,14,432;8,9,310;8,10,64;8,11,35;8,12,377;8,13,260;8,14,237;9,10,221;9,11,447;9,12,490;9,13,489;9,14,140;10,11,321;10,12,278;10,13,200;10,14,35;11,12,228;11,13,392;11,14,113;12,13,118;12,14,365;13,14,428
19;1,2,404;1,3,100;1,4,432;1,5,63;1,6,56;1,7,170;1,8,341;1,9,286;1,10,102;1,11,151;1,12,340;1,13,128;1,14,28;1,15,100;1,16,356;1,17,240;1,18,46;1,19,346;2,3,229;2,4,177;2,5,166;2,6,497;2,7,368;2,8,192;2,9,225;2,10,259;2,11,295;2,12,333;2,13,124;2,14,222;2,15,300;2,16,27;2,17,313;2,18,231;2,19,81;3,4,360;3,5,392;3,6,413;3,7,145;3,8,485;3,9,63;3,10,476;3,11,112;3,12,82;3,13,75;3,14,458;3,15,312;3,16,112;3,17,304;3,18,40;3,19,279;4,5,461;4,6,37;4,7,146;4,8,153;4,9,252;4,10,396;4,11,438;4,12,85;4,13,20;4,14,160;4,15,375;4,16,38;4,17,464;4,18,106;4,19,109;5,6,323;5,7,489;5,8,21;5,9,459;5,10,473;5,11,75;5,12,435;5,13,84;5,14,148;5,15,500;5,16,42;5,17,451;5,18,112;5,19,337;6,7,481;6,8,382;6,9,297;6,10,18;6,11,28;6,12,440;6,13,260;6,14,415;6,15,378;6,16,336;6,17,425;6,18,38;6,19,210;7,8,454;7,9,492;7,10,307;7,11,62;7,12,315;7,13,295;7,14,74;7,15,274;7,16,267;7,17,140;7,18,208;7,19,342;8,9,278;8,10,208;8,11,375;8,12,228;8,13,310;8,14,211;8,15,209;8,16,192;8,17,499;8,18,217;8,19,210;9,10,438;9,11,468;9,12,124;9,13,316;9,14,303;9,15,48;9,16,344;9,17,13;9,18,492;9,19,335;10,11,311;10,12,54;10,13,150;10,14,106;10,15,119;10,16,414;10,17,363;10,18,249;10,19,121;11,12,205;11,13,26;11,14,320;11,15,80;11,16,244;11,17,130;11,18,281;11,19,444;12,13,312;12,14,280;12,15,160;12,16,21;12,17,218;12,18,128;12,19,135;13,14,33;13,15,421;13,16,174;13,17,367;13,18,425;13,19,166;14,15,202;14,16,235;14,17,211;14,18,343;14,19,331;15,16,320;15,17,256;15,18,194;15,19,68;16,17,368;16,18,390;16,19,85;17,18,187;17,19,460;18,19,320
14;1,2,241;1,3,263;1,4,119;1,5,20;1,6,413;1,7,130;1,8,228;1,9,40;1,10,256;1,11,252;1,12,452;1,13,421;1,14,119;2,3,377;2,4,87;2,5,312;2,6,111;2,7,288;2,8,154;2,9,433;2,10,108;2,11,400;2,12,127;2,13,167;2,14,268;3,4,16;3,5,242;3,6,446;3,7,467;3,8,61;3,9,252;3,10,207;3,11,314;3,12,361;3,13,218;3,14,227;4,5,482;4,6,437;4,7,258;4,8,237;4,9,188;4,10,209;4,11,158;4,12,298;4,13,85;4,14,235;5,6,109;5,7,187;5,8,23;5,9,253;5,10,120;5,11,121;5,12,152;5,13,237;5,14,279;6,7,411;6,8,243;6,9,20;6,10,356;6,11,210;6,12,72;6,13,107;6,14,408;7,8,376;7,9,459;7,10,125;7,11,103;7,12,441;7,13,62;7,14,351;8,9,178;8,10,241;8,11,60;8,12,326;8,13,38;8,14,136;9,10,61;9,11,137;9,12,314;9,13,74;9,14,380;10,11,424;10,12,186;10,13,32;10,14,160;11,12,456;11,13,433;11,14,394;12,13,466;12,14,288;13,14,103
5;1,2,386;1,3,10;1,4,404;1,5,345;2,3,126;2,4,498;2,5,285;3,4,178;3,5,348;4,5,453
18;1,2,399;1,3,279;1,4,438;1,5,34;1,6,331;1,7,74;1,8,338;1,9,395;1,10,445;1,11,261;1,12,81;1,13,467;1,14,412;1,15,36;1,16,399;1,17,305;1,18,493;2,3,187;2,4,399;2,5,30;2,6,72;2,7,400;2,8,425;2,9,408;2,10,25;2,11,422;2,12,192;2,13,194;2,14,270;2,15,145;2,16,103;2,17,168;2,18,415;3,4,40;3,5,193;3,6,245;3,7,105;3,8,30;3,9,140;3,10,49;3,11,282;3,12,212;3,13,15;3,14,194;3,15,239;3,16,405;3,17,490;3,18,231;4,5,91;4,6,388;4,7,252;4,8,154;4,9,288;4,10,176;4,11,61;4,12,304;4,13,98;4,14,244;4,15,488;4,16,358;4,17,380;4,18,91;5,6,25;5,7,295;5,8,122;5,9,209;5,10,39;5,11,217;5,12,229;5,13,170;5,14,257;5,15,11;5,16,372;5,17,262;5,18,196;6,7,111;6,8,167;6,9,185;6,10,332;6,11,249;6,12,72;6,13,84;6,14,394;6,15,351;6,16,250;6,17,446;6,18,154;7,8,338;7,9,190;7,10,142;7,11,195;7,12,69;7,13,223;7,14,211;7,15,355;7,16,336;7,17,410;7,18,384;8,9,53;8,10,139;8,11,54;8,12,300;8,13,141;8,14,417;8,15,62;8,16,327;8,17,27;8,18,219;9,10,11;9,11,350;9,12,459;9,13,74;9,14,424;9,15,352;9,16,415;9,17,173;9,18,297;10,11,69;10,12,11;10,13,477;10,14,201;10,15,197;10,16,46;10,17,415;10,18,399;11,12,391;11,13,250;11,14,308;11,15,275;11,16,294;11,17,438;11,18,320;12,13,93;12,14,79;12,15,236;12,16,145;12,17,396;12,18,253;13,14,354;13,15,398;13,16,102;13,17,312;13,18,463;14,15,25;14,16,164;14,17,378;14,18,189;15,16,451;15,17,437;15,18,190;16,17,428;16,18,138;17,18,378
19;1,2,53;1,3,276;1,4,355;1,5,293;1,6,83;1,7,130;1,8,87;1,9,21;1,10,440;1,11,170;1,12,90;1,13,175;1,14,305;1,15,477;1,16,419;1,17,159;1,18,375;1,19,20;2,3,462;2,4,338;2,5,36;2,6,125;2,7,215;2,8,215;2,9,76;2,10,152;2,11,396;2,12,494;2,13,281;2,14,273;2,15,458;2,16,324;2,17,48;2,18,313;2,19,117;3,4,122;3,5,433;3,6,194;3,7,134;3,8,373;3,9,354;3,10,214;3,11,47;3,12,159;3,13,191;3,14,457;3,15,308;3,16,66;3,17,467;3,18,269;3,19,394;4,5,493;4,6,385;4,7,109;4,8,208;4,9,451;4,10,252;4,11,103;4,12,445;4,13,32;4,14,367;4,15,402;4,16,346;4,17,405;4,18,215;4,19,453;5,6,27;5,7,148;5,8,146;5,9,151;5,10,20;5,11,491;5,12,355;5,13,58;5,14,149;5,15,46;5,16,14;5,17,447;5,18,103;5,19,471;6,7,216;6,8,487;6,9,464;6,10,100;6,11,96;6,12,172;6,13,51;6,14,338;6,15,266;6,16,486;6,17,360;6,18,132;6,19,388;7,8,205;7,9,36;7,10,102;7,11,158;7,12,53;7,13,240;7,14,295;7,15,194;7,16,250;7,17,285;7,18,49;7,19,298;8,9,424;8,10,86;8,11,303;8,12,371;8,13,179;8,14,274;8,15,87;8,16,166;8,17,237;8,18,178;8,19,252;9,10,400;9,11,219;9,12,89;9,13,165;9,14,205;9,15,439;9,16,287;9,17,92;9,18,144;9,19,313;10,11,184;10,12,292;10,13,357;10,14,415;10,15,86;10,16,51;10,17,165;10,18,362;10,19,91;11,12,454;11,13,286;11,14,167;11,15,256;11,16,156;11,17,337;11,18,29;11,19,234;12,13,493;12,14,257;12,15,402;12,16,244;12,17,156;12,18,121;12,19,323;13,14,311;13,15,316;13,16,261;13,17,97;13,18,398;13,19,396;14,15,401;14,16,82;14,17,187;14,18,257;14,19,487;15,16,264;15,17,299;15,18,152;15,19,125;16,17,380;16,18,105;16,19,402;17,18,46;17,19,351;18,19,58
16;1,2,371;1,3,282;1,4,365;1,5,127;1,6,184;1,7,109;1,8,273;1,9,295;1,10,422;1,11,83;1,12,110;1,13,183;1,14,170;1,15,499;1,16,78;2,3,71;2,4,80;2,5,256;2,6,319;2,7,67;2,8,20;2,9,117;2,10,209;2,11,136;2,12,487;2,13,304;2,14,37;2,15,32;2,16,155;3,4,85;3,5,396;3,6,25;3,7,357;3,8,261;3,9,143;3,10,40;3,11,360;3,12,406;3,13,326;3,14,281;3,15,480;3,16,426;4,5,455;4,6,150;4,7,424;4,8,32;4,9,211;4,10,495;4,11,279;4,12,29;4,13,61;4,14,289;4,15,136;4,16,261;5,6,415;5,7,122;5,8,65;5,9,443;5,10,145;5,11,210;5,12,27;5,13,40;5,14,226;5,15,375;5,16,292;6,7,359;6,8,406;6,9,151;6,10,265;6,11,231;6,12,423;6,13,244;6,14,157;6,15,377;6,16,384;7,8,81;7,9,400;7,10,94;7,11,75;7,12,179;7,13,113;7,14,127;7,15,458;7,16,240;8,9,378;8,10,373;8,11,352;8,12,433;8,13,315;8,14,488;8,15,143;8,16,332;9,10,28;9,11,360;9,12,207;9,13,310;9,14,219;9,15,112;9,16,451;10,11,474;10,12,334;10,13,374;10,14,217;10,15,481;10,16,251;11,12,100;11,13,62;11,14,150;11,15,185;11,16,127;12,13,319;12,14,288;12,15,244;12,16,277;13,14,27;13,15,122;13,16,150;14,15,370;14,16,54;15,16,455
16;1,2,188;1,3,287;1,4,375;1,5,47;1,6,484;1,7,185;1,8,256;1,9,96;1,10,136;1,11,230;1,12,421;1,13,500;1,14,437;1,15,402;1,16,250;2,3,36;2,4,454;2,5,391;2,6,211;2,7,81;2,8,210;2,9,490;2,10,315;2,11,477;2,12,17;2,13,428;2,14,126;2,15,378;2,16,473;3,4,81;3,5,235;3,6,160;3,7,358;3,8,110;3,9,198;3,10,342;3,11,285;3,12,445;3,13,429;3,14,411;3,15,174;3,16,349;4,5,411;4,6,110;4,7,251;4,8,161;4,9,137;4,10,204;4,11,51;4,12,339;4,13,275;4,14,252;4,15,329;4,16,90;5,6,229;5,7,337;5,8,18;5,9,345;5,10,214;5,11,481;5,12,417;5,13,439;5,14,140;5,15,275;5,16,48;6,7,329;6,8,117;6,9,324;6,10,273;6,11,45;6,12,235;6,13,438;6,14,385;6,15,145;6,16,48;7,8,135;7,9,297;7,10,176;7,11,330;7,12,338;7,13,14;7,14,105;7,15,90;7,16,334;8,9,186;8,10,309;8,11,170;8,12,194;8,13,154;8,14,374;8,15,174;8,16,70;9,10,313;9,11,305;9,12,335;9,13,352;9,14,134;9,15,442;9,16,175;10,11,398;10,12,478;10,13,400;10,14,335;10,15,362;10,16,45;11,12,374;11,13,488;11,14,332;11,15,49;11,16,318;12,13,170;12,14,53;12,15,414;12,16,250;13,14,378;13,15,99;13,16,58;14,15,47;14,16,284;15,16,202
18;1,2,449;1,3,262;1,4,224;1,5,254;1,6,97;1,7,75;1,8,378;1,9,39;1,10,241;1,11,275;1,12,16;1,13,141;1,14,110;1,15,369;1,16,176;1,17,474;1,18,356;2,3,499;2,4,22;2,5,174;2,6,168;2,7,66;2,8,87;2,9,409;2,10,434;2,11,177;2,12,457;2,13,472;2,14,451;2,15,159;2,16,383;2,17,399;2,18,412;3,4,106;3,5,152;3,6,499;3,7,172;3,8,30;3,9,37;3,10,404;3,11,296;3,12,44;3,13,44;3,14,396;3,15,403;3,16,210;3,17,370;3,18,259;4,5,209;4,6,383;4,7,423;4,8,367;4,9,439;4,10,10;4,11,275;4,12,373;4,13,177;4,14,232;4,15,344;4,16,128;4,17,381;4,18,226;5,6,26;5,7,292;5,8,323;5,9,169;5,10,291;5,11,486;5,12,189;5,13,319;5,14,389;5,15,475;5,16,353;5,17,424;5,18,371;6,7,256;6,8,133;6,9,240;6,10,14;6,11,333;6,12,122;6,13,428;6,14,199;6,15,61;6,16,428;6,17,465;6,18,425;7,8,105;7,9,197;7,10,269;7,11,223;7,12,77;7,13,485;7,14,240;7,15,360;7,16,308;7,17,399;7,18,150;8,9,294;8,10,88;8,11,459;8,12,183;8,13,63;8,14,312;8,15,106;8,16,424;8,17,67;8,18,230;9,10,164;9,11,72;9,12,62;9,13,277;9,14,490;9,15,252;9,16,328;9,17,418;9,18,216;10,11,253;10,12,22;10,13,403;10,14,21;10,15,236;10,16,471;10,17,497;10,18,466;11,12,330;11,13,305;11,14,365;11,15,471;11,16,98;11,17,443;11,18,430;12,13,271;12,14,496;12,15,241;12,16,367;12,17,419;12,18,299;13,14,97;13,15,82;13,16,361;13,17,149;13,18,349;14,15,350;14,16,391;14,17,177;14,18,268;15,16,107;15,17,421;15,18,280;16,17,10;16,18,432;17,18,16
20;1,2,428;1,3,472;1,4,301;1,5,232;1,6,336;1,7,272;1,8,321;1,9,278;1,10,201;1,11,92;1,12,274;1,13,433;1,14,449;1,15,192;1,16,231;1,17,45;1,18,265;1,19,91;1,20,185;2,3,114;2,4,432;2,5,75;2,6,282;2,7,199;2,8,173;2,9,202;2,10,470;2,11,173;2,12,134;2,13,476;2,14,144;2,15,62;2,16,448;2,17,435;2,18,285;2,19,283;2,20,206;3,4,105;3,5,61;3,6,398;3,7,187;3,8,325;3,9,330;3,10,136;3,11,17;3,12,60;3,13,172;3,14,273;3,15,142;3,16,347;3,17,378;3,18,74;3,19,413;3,20,159;4,5,263;4,6,85;4,7,352;4,8,233;4,9,248;4,10,477;4,11,209;4,12,382;4,13,38;4,14,156;4,15,317;4,16,313;4,17,430;4,18,22;4,19,409;4,20,481;5,6,411;5,7,95;5,8,306;5,9,240;5,10,222;5,11,314;5,12,291;5,13,384;5,14,86;5,15,424;5,16,231;5,17,455;5,18,488;5,19,143;5,20,113;6,7,251;6,8,218;6,9,456;6,10,474;6,11,457;6,12,432;6,13,182;6,14,338;6,15,461;6,16,328;6,17,154;6,18,274;6,19,257;6,20,167;7,8,182;7,9,238;7,10,77;7,11,268;7,12,44;7,13,308;7,14,480;7,15,348;7,16,98;7,17,364;7,18,425;7,19,21;7,20,95;8,9,379;8,10,499;8,11,228;8,12,483;8,13,249;8,14,437;8,15,439;8,16,223;8,17,393;8,18,371;8,19,395;8,20,230;9,10,331;9,11,223;9,12,375;9,13,104;9,14,471;9,15,41;9,16,277;9,17,209;9,18,109;9,19,44;9,20,243;10,11,407;10,12,24;10,13,91;10,14,495;10,15,379;10,16,15;10,17,16;10,18,464;10,19,384;10,20,15;11,12,192;11,13,367;11,14,254;11,15,128;11,16,305;11,17,468;11,18,20;11,19,175;11,20,363;12,13,240;12,14,497;12,15,85;12,16,115;12,17,101;12,18,56;12,19,146;12,20,368;13,14,255;13,15,246;13,16,403;13,17,488;13,18,152;13,19,418;13,20,78;14,15,147;14,16,296;14,17,84;14,18,153;14,19,260;14,20,459;15,16,158;15,17,442;15,18,325;15,19,403;15,20,69;16,17,130;16,18,370;16,19,79;16,20,296;17,18,233;17,19,310;17,20,292;18,19,308;18,20,415;19,20,383
16;1,2,61;1,3,251;1,4,109;1,5,297;1,6,154;1,7,97;1,8,439;1,9,71;1,10,166;1,11,85;1,12,358;1,13,240;1,14,229;1,15,118;1,16,198;2,3,378;2,4,59;2,5,23;2,6,280;2,7,119;2,8,143;2,9,150;2,10,189;2,11,429;2,12,373;2,13,489;2,14,221;2,15,181;2,16,404;3,4,104;3,5,35;3,6,455;3,7,346;3,8,135;3,9,251;3,10,490;3,11,222;3,12,190;3,13,60;3,14,378;3,15,266;3,16,409;4,5,117;4,6,486;4,7,26;4,8,306;4,9,363;4,10,75;4,11,319;4,12,143;4,13,185;4,14,453;4,15,283;4,16,364;5,6,382;5,7,156;5,8,352;5,9,102;5,10,328;5,11,255;5,12,197;5,13,354;5,14,210;5,15,42;5,16,479;6,7,452;6,8,31;6,9,200;6,10,141;6,11,82;6,12,78;6,13,398;6,14,481;6,15,186;6,16,383;7,8,497;7,9,482;7,10,245;7,11,72;7,12,301;7,13,378;7,14,247;7,15,253;7,16,161;8,9,110;8,10,135;8,11,308;8,12,452;8,13,227;8,14,135;8,15,207;8,16,414;9,10,479;9,11,407;9,12,447;9,13,458;9,14,359;9,15,468;9,16,158;10,11,490;10,12,49;10,13,226;10,14,387;10,15,29;10,16,403;11,12,270;11,13,26;11,14,384;11,15,14;11,16,88;12,13,185;12,14,383;12,15,325;12,16,429;13,14,43;13,15,425;13,16,63;14,15,341;14,16,377;15,16,281
19;1,2,83;1,3,195;1,4,446;1,5,481;1,6,141;1,7,403;1,8,339;1,9,108;1,10,61;1,11,329;1,12,148;1,13,278;1,14,216;1,15,168;1,16,180;1,17,476;1,18,184;1,19,64;2,3,481;2,4,262;2,5,239;2,6,363;2,7,86;2,8,168;2,9,397;2,10,10;2,11,221;2,12,238;2,13,378;2,14,492;2,15,204;2,16,451;2,17,187;2,18,150;2,19,432;3,4,318;3,5,53;3,6,271;3,7,417;3,8,104;3,9,100;3,10,65;3,11,372;3,12,306;3,13,223;3,14,51;3,15,282;3,16,397;3,17,106;3,18,262;3,19,158;4,5,336;4,6,125;4,7,235;4,8,494;4,9,21;4,10,235;4,11,215;4,12,249;4,13,113;4,14,207;4,15,444;4,16,63;4,17,384;4,18,93;4,19,486;5,6,202;5,7,136;5,8,257;5,9,118;5,10,230;5,11,347;5,12,173;5,13,102;5,14,153;5,15,386;5,16,144;5,17,425;5,18,283;5,19,240;6,7,187;6,8,432;6,9,75;6,10,303;6,11,166;6,12,69;6,13,314;6,14,392;6,15,274;6,16,63;6,17,495;6,18,471;6,19,497;7,8,58;7,9,355;7,10,90;7,11,43;7,12,56;7,13,216;7,14,291;7,15,164;7,16,437;7,17,137;7,18,328;7,19,38;8,9,281;8,10,214;8,11,173;8,12,206;8,13,487;8,14,403;8,15,384;8,16,418;8,17,469;8,18,186;8,19,83;9,10,38;9,11,491;9,12,466;9,13,302;9,14,53;9,15,460;9,16,273;9,17,50;9,18,17;9,19,128;10,11,130;10,12,51;10,13,174;10,14,337;10,15,332;10,16,329;10,17,274;10,18,460;10,19,156;11,12,302;11,13,240;11,14,360;11,15,466;11,16,437;11,17,347;11,18,368;11,19,320;12,13,265;12,14,337;12,15,496;12,16,339;12,17,365;12,18,486;12,19,304;13,14,167;13,15,39;13,16,264;13,17,431;13,18,80;13,19,271;14,15,58;14,16,201;14,17,313;14,18,223;14,19,37;15,16,144;15,17,51;15,18,302;15,19,104;16,17,197;16,18,103;16,19,335;17,18,57;17,19,69;18,19,271
17;1,2,427;1,3,90;1,4,159;1,5,264;1,6,86;1,7,489;1,8,129;1,9,71;1,10,292;1,11,287;1,12,101;1,13,55;1,14,217;1,15,171;1,16,317;1,17,266;2,3,362;2,4,129;2,5,479;2,6,390;2,7,264;2,8,29;2,9,191;2,10,358;2,11,217;2,12,285;2,13,193;2,14,265;2,15,344;2,16,454;2,17,160;3,4,271;3,5,44;3,6,309;3,7,35;3,8,120;3,9,298;3,10,154;3,11,182;3,12,89;3,13,432;3,14,273;3,15,135;3,16,148;3,17,435;4,5,443;4,6,405;4,7,297;4,8,71;4,9,383;4,10,187;4,11,326;4,12,403;4,13,368;4,14,184;4,15,120;4,16,153;4,17,367;5,6,375;5,7,488;5,8,320;5,9,34;5,10,259;5,11,354;5,12,334;5,13,284;5,14,464;5,15,131;5,16,429;5,17,146;6,7,211;6,8,360;6,9,409;6,10,337;6,11,499;6,12,344;6,13,279;6,14,404;6,15,140;6,16,341;6,17,287;7,8,317;7,9,166;7,10,190;7,11,185;7,12,340;7,13,300;7,14,329;7,15,207;7,16,175;7,17,317;8,9,26;8,10,200;8,11,75;8,12,371;8,13,34;8,14,350;8,15,335;8,16,156;8,17,279;9,10,471;9,11,357;9,12,139;9,13,380;9,14,194;9,15,138;9,16,223;9,17,464;10,11,41;10,12,354;10,13,304;10,14,319;10,15,171;10,16,461;10,17,499;11,12,347;11,13,301;11,14,298;11,15,175;11,16,498;11,17,464;12,13,483;12,14,24;12,15,163;12,16,57;12,17,385;13,14,187;13,15,398;13,16,220;13,17,333;14,15,176;14,16,191;14,17,190;15,16,305;15,17,70;16,17,374
18;1,2,284;1,3,338;1,4,465;1,5,138;1,6,142;1,7,283;1,8,299;1,9,102;1,10,281;1,11,146;1,12,394;1,13,79;1,14,312;1,15,392;1,16,42;1,17,294;1,18,406;2,3,195;2,4,342;2,5,291;2,6,372;2,7,239;2,8,11;2,9,205;2,10,405;2,11,192;2,12,385;2,13,209;2,14,253;2,15,259;2,16,142;2,17,36;2,18,96;3,4,106;3,5,165;3,6,228;3,7,380;3,8,455;3,9,321;3,10,160;3,11,100;3,12,215;3,13,229;3,14,402;3,15,106;3,16,262;3,17,196;3,18,11;4,5,447;4,6,37;4,7,293;4,8,319;4,9,266;4,10,294;4,11,23;4,12,170;4,13,476;4,14,399;4,15,370;4,16,228;4,17,158;4,18,12;5,6,255;5,7,244;5,8,109;5,9,410;5,10,463;5,11,479;5,12,364;5,13,284;5,14,139;5,15,455;5,16,489;5,17,359;5,18,357;6,7,94;6,8,120;6,9,52;6,10,96;6,11,67;6,12,79;6,13,380;6,14,376;6,15,336;6,16,174;6,17,390;6,18,497;7,8,149;7,9,289;7,10,367;7,11,368;7,12,437;7,13,369;7,14,123;7,15,181;7,16,469;7,17,33;7,18,143;8,9,447;8,10,388;8,11,418;8,12,85;8,13,342;8,14,406;8,15,435;8,16,198;8,17,491;8,18,54;9,10,241;9,11,87;9,12,111;9,13,310;9,14,457;9,15,478;9,16,146;9,17,130;9,18,368;10,11,142;10,12,270;10,13,156;10,14,499;10,15,138;10,16,92;10,17,368;10,18,252;11,12,263;11,13,336;11,14,275;11,15,397;11,16,282;11,17,162;11,18,314;12,13,358;12,14,494;12,15,220;12,16,292;12,17,192;12,18,211;13,14,337;13,15,423;13,16,288;13,17,439;13,18,233;14,15,245;14,16,416;14,17,369;14,18,366;15,16,283;15,17,10;15,18,136;16,17,429;16,18,500;17,18,264
5;1,2,367;1,3,16;1,4,275;1,5,202;2,3,281;2,4,172;2,5,475;3,4,433;3,5,477;4,5,332
18;1,2,196;1,3,124;1,4,119;1,5,397;1,6,452;1,7,41;1,8,185;1,9,390;1,10,264;1,11,420;1,12,305;1,13,133;1,14,285;1,15,88;1,16,134;1,17,411;1,18,17;2,3,133;2,4,175;2,5,28;2,6,490;2,7,181;2,8,294;2,9,192;2,10,453;2,11,456;2,12,166;2,13,385;2,14,433;2,15,489;2,16,312;2,17,128;2,18,112;3,4,421;3,5,25;3,6,63;3,7,453;3,8,201;3,9,444;3,10,217;3,11,120;3,12,248;3,13,340;3,14,396;3,15,326;3,16,465;3,17,306;3,18,334;4,5,97;4,6,472;4,7,352;4,8,87;4,9,152;4,10,146;4,11,269;4,12,104;4,13,102;4,14,425;4,15,480;4,16,34;4,17,413;4,18,292;5,6,153;5,7,25;5,8,213;5,9,169;5,10,79;5,11,165;5,12,360;5,13,22;5,14,373;5,15,470;5,16,261;5,17,213;5,18,365;6,7,87;6,8,177;6,9,171;6,10,411;6,11,264;6,12,142;6,13,262;6,14,342;6,15,285;6,16,399;6,17,110;6,18,380;7,8,491;7,9,35;7,10,360;7,11,24;7,12,439;7,13,152;7,14,167;7,15,454;7,16,355;7,17,326;7,18,33;8,9,20;8,10,185;8,11,45;8,12,384;8,13,155;8,14,296;8,15,96;8,16,19;8,17,374;8,18,263;9,10,181;9,11,284;9,12,26;9,13,314;9,14,46;9,15,358;9,16,98;9,17,435;9,18,459;10,11,469;10,12,425;10,13,484;10,14,328;10,15,440;10,16,423;10,17,471;10,18,107;11,12,376;11,13,325;11,14,424;11,15,400;11,16,336;11,17,108;11,18,435;12,13,219;12,14,254;12,15,231;12,16,305;12,17,264;12,18,104;13,14,67;13,15,435;13,16,379;13,17,84;13,18,248;14,15,415;14,16,433;14,17,337;14,18,350;15,16,392;15,17,305;15,18,275;16,17,375;16,18,133;17,18,214
14;1,2,103;1,3,312;1,4,173;1,5,419;1,6,235;1,7,72;1,8,254;1,9,333;1,10,498;1,11,464;1,12,87;1,13,229;1,14,268;2,3,341;2,4,324;2,5,326;2,6,275;2,7,202;2,8,401;2,9,23;2,10,117;2,11,334;2,12,350;2,13,457;2,14,225;3,4,154;3,5,231;3,6,100;3,7,277;3,8,436;3,9,388;3,10,371;3,11,247;3,12,60;3,13,289;3,14,472;4,5,123;4,6,42;4,7,305;4,8,121;4,9,497;4,10,382;4,11,340;4,12,264;4,13,223;4,14,163;5,6,90;5,7,489;5,8,356;5,9,481;5,10,11;5,11,463;5,12,314;5,13,351;5,14,420;6,7,38;6,8,496;6,9,151;6,10,128;6,11,273;6,12,86;6,13,15;6,14,143;7,8,324;7,9,66;7,10,422;7,11,296;7,12,180;7,13,455;7,14,100;8,9,291;8,10,451;8,11,473;8,12,131;8,13,215;8,14,196;9,10,284;9,11,295;9,12,184;9,13,140;9,14,276;10,11,185;10,12,102;10,13,90;10,14,36;11,12,21;11,13,119;11,14,31;12,13,162;12,14,238;13,14,294
12;1,2,244;1,3,428;1,4,62;1,5,301;1,6,349;1,7,349;1,8,471;1,9,304;1,10,439;1,11,262;1,12,255;2,3,412;2,4,383;2,5,460;2,6,107;2,7,167;2,8,255;2,9,282;2,10,297;2,11,30;2,12,457;3,4,389;3,5,111;3,6,484;3,7,401;3,8,220;3,9,14;3,10,63;3,11,449;3,12,299;4,5,292;4,6,192;4,7,226;4,8,345;4,9,483;4,10,75;4,11,193;4,12,454;5,6,370;5,7,132;5,8,215;5,9,124;5,10,44;5,11,97;5,12,83;6,7,142;6,8,254;6,9,329;6,10,414;6,11,50;6,12,350;7,8,371;7,9,430;7,10,451;7,11,354;7,12,330;8,9,171;8,10,359;8,11,384;8,12,119;9,10,157;9,11,175;9,12,302;10,11,374;10,12,20;11,12,284
19;1,2,204;1,3,238;1,4,309;1,5,326;1,6,443;1,7,423;1,8,361;1,9,40;1,10,497;1,11,493;1,12,284;1,13,325;1,14,407;1,15,325;1,16,174;1,17,277;1,18,254;1,19,125;2,3,130;2,4,84;2,5,286;2,6,480;2,7,459;2,8,396;2,9,137;2,10,134;2,11,197;2,12,10;2,13,144;2,14,472;2,15,441;2,16,339;2,17,209;2,18,249;2,19,164;3,4,151;3,5,172;3,6,25;3,7,181;3,8,169;3,9,17;3,10,456;3,11,484;3,12,414;3,13,281;3,14,158;3,15,191;3,16,34;3,17,273;3,18,312;3,19,109;4,5,59;4,6,291;4,7,67;4,8,445;4,9,418;4,10,191;4,11,142;4,12,419;4,13,326;4,14,113;4,15,359;4,16,164;4,17,312;4,18,107;4,19,319;5,6,454;5,7,270;5,8,334;5,9,135;5,10,429;5,11,342;5,12,90;5,13,413;5,14,256;5,15,361;5,16,71;5,17,437;5,18,386;5,19,335;6,7,249;6,8,486;6,9,385;6,10,39;6,11,53;6,12,329;6,13,448;6,14,235;6,15,461;6,16,366;6,17,61;6,18,74;6,19,225;7,8,215;7,9,376;7,10,323;7,11,34;7,12,330;7,13,92;7,14,359;7,15,455;7,16,21;7,17,200;7,18,45;7,19,425;8,9,447;8,10,397;8,11,486;8,12,384;8,13,282;8,14,321;8,15,132;8,16,268;8,17,205;8,18,162;8,19,311;9,10,34;9,11,110;9,12,46;9,13,485;9,14,466;9,15,97;9,16,59;9,17,191;9,18,303;9,19,425;10,11,13;10,12,327;10,13,255;10,14,95;10,15,185;10,16,209;10,17,107;10,18,376;10,19,244;11,12,31;11,13,322;11,14,141;11,15,17;11,16,205;11,17,413;11,18,328;11,19,328;12,13,181;12,14,32;12,15,480;12,16,483;12,17,56;12,18,89;12,19,28;13,14,41;13,15,55;13,16,116;13,17,90;13,18,236;13,19,409;14,15,15;14,16,240;14,17,235;14,18,260;14,19,325;15,16,411;15,17,460;15,18,423;15,19,286;16,17,204;16,18,444;16,19,108;17,18,335;17,19,452;18,19,303
12;1,2,279;1,3,130;1,4,419;1,5,302;1,6,110;1,7,401;1,8,349;1,9,190;1,10,420;1,11,380;1,12,236;2,3,35;2,4,461;2,5,462;2,6,434;2,7,467;2,8,202;2,9,169;2,10,227;2,11,26;2,12,79;3,4,186;3,5,440;3,6,356;3,7,381;3,8,384;3,9,454;3,10,215;3,11,335;3,12,256;4,5,454;4,6,114;4,7,377;4,8,372;4,9,406;4,10,478;4,11,273;4,12,254;5,6,168;5,7,193;5,8,134;5,9,394;5,10,218;5,11,95;5,12,356;6,7,152;6,8,61;6,9,57;6,10,311;6,11,279;6,12,74;7,8,381;7,9,455;7,10,13;7,11,236;7,12,335;8,9,387;8,10,189;8,11,50;8,12,222;9,10,436;9,11,494;9,12,326;10,11,313;10,12,366;11,12,231
14;1,2,139;1,3,476;1,4,449;1,5,322;1,6,110;1,7,342;1,8,39;1,9,196;1,10,198;1,11,182;1,12,248;1,13,245;1,14,484;2,3,26;2,4,309;2,5,364;2,6,472;2,7,313;2,8,99;2,9,306;2,10,199;2,11,279;2,12,347;2,13,411;2,14,215;3,4,340;3,5,237;3,6,27;3,7,206;3,8,459;3,9,308;3,10,335;3,11,435;3,12,257;3,13,156;3,14,45;4,5,98;4,6,186;4,7,231;4,8,286;4,9,358;4,10,469;4,11,31;4,12,342;4,13,486;4,14,331;5,6,205;5,7,457;5,8,143;5,9,295;5,10,262;5,11,333;5,12,74;5,13,109;5,14,244;6,7,279;6,8,440;6,9,471;6,10,297;6,11,145;6,12,429;6,13,105;6,14,470;7,8,363;7,9,352;7,10,126;7,11,398;7,12,441;7,13,302;7,14,129;8,9,227;8,10,160;8,11,98;8,12,248;8,13,492;8,14,83;9,10,78;9,11,197;9,12,39;9,13,211;9,14,483;10,11,292;10,12,44;10,13,56;10,14,391;11,12,278;11,13,325;11,14,330;12,13,248;12,14,121;13,14,466
10;1,2,216;1,3,435;1,4,40;1,5,68;1,6,61;1,7,429;1,8,499;1,9,353;1,10,57;2,3,225;2,4,13;2,5,145;2,6,463;2,7,496;2,8,218;2,9,41;2,10,192;3,4,248;3,5,243;3,6,175;3,7,39;3,8,277;3,9,221;3,10,421;4,5,55;4,6,46;4,7,251;4,8,294;4,9,157;4,10,216;5,6,461;5,7,364;5,8,151;5,9,491;5,10,422;6,7,202;6,8,420;6,9,420;6,10,55;7,8,467;7,9,145;7,10,59;8,9,112;8,10,108;9,10,54
15;1,2,139;1,3,237;1,4,68;1,5,373;1,6,402;1,7,98;1,8,149;1,9,123;1,10,19;1,11,195;1,12,159;1,13,260;1,14,479;1,15,306;2,3,466;2,4,439;2,5,170;2,6,117;2,7,430;2,8,92;2,9,309;2,10,350;2,11,11;2,12,355;2,13,316;2,14,147;2,15,404;3,4,419;3,5,245;3,6,449;3,7,239;3,8,374;3,9,185;3,10,298;3,11,247;3,12,87;3,13,387;3,14,387;3,15,200;4,5,396;4,6,81;4,7,349;4,8,155;4,9,59;4,10,155;4,11,121;4,12,489;4,13,316;4,14,228;4,15,419;5,6,398;5,7,37;5,8,268;5,9,400;5,10,382;5,11,84;5,12,46;5,13,285;5,14,493;5,15,281;6,7,233;6,8,232;6,9,155;6,10,409;6,11,29;6,12,392;6,13,487;6,14,406;6,15,278;7,8,186;7,9,301;7,10,350;7,11,35;7,12,446;7,13,399;7,14,181;7,15,66;8,9,387;8,10,487;8,11,285;8,12,306;8,13,384;8,14,312;8,15,73;9,10,283;9,11,193;9,12,147;9,13,319;9,14,469;9,15,139;10,11,100;10,12,202;10,13,361;10,14,246;10,15,111;11,12,381;11,13,137;11,14,97;11,15,286;12,13,406;12,14,274;12,15,87;13,14,255;13,15,300;14,15,33
9;1,2,471;1,3,90;1,4,41;1,5,457;1,6,365;1,7,337;1,8,340;1,9,177;2,3,400;2,4,123;2,5,361;2,6,47;2,7,433;2,8,329;2,9,177;3,4,32;3,5,31;3,6,38;3,7,268;3,8,132;3,9,409;4,5,396;4,6,220;4,7,195;4,8,302;4,9,485;5,6,272;5,7,57;5,8,284;5,9,296;6,7,201;6,8,255;6,9,376;7,8,233;7,9,211;8,9,241
6;1,2,51;1,3,408;1,4,460;1,5,164;1,6,268;2,3,497;2,4,97;2,5,96;2,6,174;3,4,119;3,5,118;3,6,202;4,5,378;4,6,241;5,6,110
13;1,2,452;1,3,295;1,4,75;1,5,436;1,6,67;1,7,123;1,8,220;1,9,353;1,10,314;1,11,465;1,12,229;1,13,46;2,3,176;2,4,460;2,5,106;2,6,217;2,7,367;2,8,65;2,9,372;2,10,134;2,11,62;2,12,459;2,13,221;3,4,226;3,5,78;3,6,330;3,7,418;3,8,447;3,9,70;3,10,28;3,11,220;3,12,21;3,13,314;4,5,286;4,6,448;4,7,371;4,8,399;4,9,167;4,10,224;4,11,212;4,12,132;4,13,443;5,6,249;5,7,298;5,8,403;5,9,346;5,10,15;5,11,269;5,12,401;5,13,377;6,7,394;6,8,454;6,9,336;6,10,114;6,11,179;6,12,404;6,13,434;7,8,97;7,9,350;7,10,495;7,11,115;7,12,69;7,13,16;8,9,419;8,10,346;8,11,454;8,12,290;8,13,244;9,10,121;9,11,13;9,12,447;9,13,243;10,11,447;10,12,196;10,13,41;11,12,349;11,13,41;12,13,46
8;1,2,432;1,3,413;1,4,11;1,5,385;1,6,248;1,7,116;1,8,64;2,3,152;2,4,50;2,5,151;2,6,493;2,7,44;2,8,256;3,4,62;3,5,51;3,6,175;3,7,398;3,8,495;4,5,455;4,6,141;4,7,115;4,8,458;5,6,88;5,7,349;5,8,405;6,7,274;6,8,380;7,8,254
14;1,2,416;1,3,362;1,4,237;1,5,329;1,6,364;1,7,122;1,8,77;1,9,470;1,10,176;1,11,220;1,12,20;1,13,318;1,14,212;2,3,55;2,4,74;2,5,264;2,6,96;2,7,239;2,8,161;2,9,91;2,10,193;2,11,293;2,12,197;2,13,151;2,14,371;3,4,45;3,5,55;3,6,144;3,7,416;3,8,299;3,9,440;3,10,332;3,11,161;3,12,176;3,13,161;3,14,24;4,5,289;4,6,228;4,7,485;4,8,456;4,9,439;4,10,496;4,11,273;4,12,150;4,13,50;4,14,337;5,6,405;5,7,137;5,8,76;5,9,66;5,10,218;5,11,259;5,12,349;5,13,405;5,14,400;6,7,220;6,8,441;6,9,446;6,10,355;6,11,356;6,12,245;6,13,294;6,14,187;7,8,396;7,9,461;7,10,338;7,11,411;7,12,249;7,13,66;7,14,396;8,9,204;8,10,495;8,11,391;8,12,468;8,13,145;8,14,432;9,10,305;9,11,49;9,12,68;9,13,371;9,14,105;10,11,276;10,12,129;10,13,445;10,14,181;11,12,29;11,13,164;11,14,121;12,13,466;12,14,19;13,14,467
11;1,2,303;1,3,154;1,4,106;1,5,264;1,6,482;1,7,16;1,8,13;1,9,48;1,10,402;1,11,207;2,3,43;2,4,293;2,5,174;2,6,178;2,7,224;2,8,469;2,9,218;2,10,282;2,11,340;3,4,314;3,5,58;3,6,459;3,7,258;3,8,229;3,9,479;3,10,413;3,11,341;4,5,444;4,6,423;4,7,307;4,8,153;4,9,225;4,10,451;4,11,250;5,6,480;5,7,433;5,8,257;5,9,483;5,10,472;5,11,159;6,7,190;6,8,14;6,9,442;6,10,355;6,11,182;7,8,165;7,9,324;7,10,391;7,11,438;8,9,163;8,10,204;8,11,487;9,10,122;9,11,453;10,11,215
7;1,2,366;1,3,55;1,4,43;1,5,288;1,6,353;1,7,187;2,3,13;2,4,304;2,5,428;2,6,483;2,7,237;3,4,184;3,5,466;3,6,208;3,7,333;4,5,155;4,6,212;4,7,275;5,6,500;5,7,385;6,7,430
15;1,2,275;1,3,368;1,4,476;1,5,470;1,6,354;1,7,98;1,8,422;1,9,69;1,10,188;1,11,288;1,12,115;1,13,222;1,14,75;1,15,458;2,3,400;2,4,78;2,5,262;2,6,327;2,7,61;2,8,489;2,9,11;2,10,26;2,11,196;2,12,334;2,13,171;2,14,398;2,15,108;3,4,171;3,5,282;3,6,38;3,7,485;3,8,56;3,9,397;3,10,461;3,11,26;3,12,250;3,13,58;3,14,438;3,15,310;4,5,236;4,6,225;4,7,415;4,8,449;4,9,291;4,10,373;4,11,348;4,12,359;4,13,134;4,14,175;4,15,411;5,6,122;5,7,176;5,8,427;5,9,308;5,10,10;5,11,98;5,12,206;5,13,109;5,14,260;5,15,478;6,7,137;6,8,244;6,9,34;6,10,34;6,11,204;6,12,50;6,13,275;6,14,253;6,15,479;7,8,84;7,9,480;7,10,203;7,11,489;7,12,428;7,13,485;7,14,361;7,15,276;8,9,343;8,10,485;8,11,441;8,12,254;8,13,107;8,14,117;8,15,181;9,10,405;9,11,117;9,12,270;9,13,110;9,14,217;9,15,29;10,11,88;10,12,344;10,13,264;10,14,113;10,15,369;11,12,458;11,13,153;11,14,143;11,15,211;12,13,132;12,14,217;12,15,190;13,14,326;13,15,206;14,15,117
14;1,2,66;1,3,383;1,4,153;1,5,51;1,6,324;1,7,397;1,8,149;1,9,431;1,10,77;1,11,54;1,12,48;1,13,337;1,14,155;2,3,255;2,4,357;2,5,233;2,6,99;2,7,120;2,8,336;2,9,458;2,10,78;2,11,480;2,12,101;2,13,279;2,14,111;3,4,308;3,5,459;3,6,427;3,7,13;3,8,75;3,9,236;3,10,70;3,11,449;3,12,380;3,13,112;3,14,272;4,5,276;4,6,251;4,7,203;4,8,343;4,9,295;4,10,242;4,11,180;4,12,440;4,13,487;4,14,36;5,6,172;5,7,86;5,8,146;5,9,499;5,10,44;5,11,214;5,12,479;5,13,135;5,14,484;6,7,89;6,8,433;6,9,442;6,10,16;6,11,437;6,12,17;6,13,243;6,14,497;7,8,457;7,9,122;7,10,108;7,11,228;7,12,389;7,13,349;7,14,422;8,9,231;8,10,143;8,11,163;8,12,402;8,13,82;8,14,150;9,10,428;9,11,245;9,12,226;9,13,74;9,14,244;10,11,260;10,12,279;10,13,222;10,14,386;11,12,262;11,13,302;11,14,318;12,13,204;12,14,308;13,14,254
11;1,2,51;1,3,251;1,4,167;1,5,164;1,6,349;1,7,386;1,8,52;1,9,197;1,10,308;1,11,274;2,3,331;2,4,462;2,5,175;2,6,404;2,7,111;2,8,103;2,9,148;2,10,328;2,11,167;3,4,382;3,5,88;3,6,437;3,7,104;3,8,464;3,9,199;3,10,396;3,11,282;4,5,393;4,6,204;4,7,36;4,8,103;4,9,245;4,10,277;4,11,261;5,6,399;5,7,125;5,8,147;5,9,442;5,10,313;5,11,446;6,7,215;6,8,144;6,9,407;6,10,380;6,11,47;7,8,18;7,9,474;7,10,186;7,11,336;8,9,141;8,10,67;8,11,415;9,10,77;9,11,161;10,11,379
13;1,2,57;1,3,160;1,4,158;1,5,251;1,6,186;1,7,252;1,8,487;1,9,453;1,10,13;1,11,385;1,12,78;1,13,151;2,3,327;2,4,381;2,5,96;2,6,41;2,7,24;2,8,493;2,9,412;2,10,62;2,11,10;2,12,385;2,13,238;3,4,337;3,5,25;3,6,295;3,7,252;3,8,93;3,9,447;3,10,130;3,11,349;3,12,495;3,13,281;4,5,498;4,6,245;4,7,457;4,8,249;4,9,231;4,10,410;4,11,253;4,12,116;4,13,478;5,6,394;5,7,433;5,8,359;5,9,480;5,10,465;5,11,374;5,12,473;5,13,376;6,7,426;6,8,473;6,9,261;6,10,163;6,11,310;6,12,276;6,13,449;7,8,61;7,9,359;7,10,396;7,11,181;7,12,208;7,13,390;8,9,452;8,10,205;8,11,135;8,12,409;8,13,445;9,10,356;9,11,318;9,12,197;9,13,463;10,11,296;10,12,91;10,13,395;11,12,155;11,13,70;12,13,359
5;1,2,42;1,3,235;1,4,445;1,5,15;2,3,486;2,4,108;2,5,315;3,4,262;3,5,57;4,5,366
8;1,2,444;1,3,47;1,4,319;1,5,333;1,6,489;1,7,23;1,8,459;2,3,398;2,4,458;2,5,315;2,6,216;2,7,155;2,8,277;3,4,11;3,5,236;3,6,172;3,7,157;3,8,297;4,5,31;4,6,176;4,7,330;4,8,256;5,6,120;5,7,336;5,8,242;6,7,219;6,8,150;7,8,494
13;1,2,16;1,3,114;1,4,209;1,5,54;1,6,423;1,7,42;1,8,43;1,9,436;1,10,491;1,11,431;1,12,394;1,13,305;2,3,146;2,4,48;2,5,82;2,6,147;2,7,275;2,8,244;2,9,295;2,10,72;2,11,265;2,12,461;2,13,392;3,4,21;3,5,80;3,6,227;3,7,253;3,8,290;3,9,368;3,10,246;3,11,55;3,12,375;3,13,350;4,5,255;4,6,419;4,7,272;4,8,288;4,9,452;4,10,207;4,11,278;4,12,382;4,13,101;5,6,83;5,7,28;5,8,140;5,9,156;5,10,166;5,11,405;5,12,390;5,13,451;6,7,467;6,8,155;6,9,411;6,10,359;6,11,166;6,12,482;6,13,86;7,8,409;7,9,271;7,10,445;7,11,154;7,12,317;7,13,319;8,9,495;8,10,71;8,11,238;8,12,266;8,13,349;9,10,189;9,11,464;9,12,127;9,13,71;10,11,64;10,12,201;10,13,90;11,12,194;11,13,347;12,13,246
7;1,2,237;1,3,196;1,4,66;1,5,382;1,6,106;1,7,416;2,3,47;2,4,87;2,5,492;2,6,447;2,7,349;3,4,437;3,5,101;3,6,165;3,7,256;4,5,95;4,6,226;4,7,484;5,6,352;5,7,75;6,7,173
14;1,2,193;1,3,235;1,4,371;1,5,384;1,6,315;1,7,65;1,8,231;1,9,60;1,10,154;1,11,458;1,12,246;1,13,211;1,14,340;2,3,343;2,4,126;2,5,378;2,6,421;2,7,118;2,8,324;2,9,269;2,10,54;2,11,415;2,12,424;2,13,300;2,14,10;3,4,150;3,5,283;3,6,353;3,7,216;3,8,447;3,9,168;3,10,399;3,11,181;3,12,38;3,13,283;3,14,486;4,5,93;4,6,13;4,7,46;4,8,238;4,9,462;4,10,283;4,11,439;4,12,301;4,13,125;4,14,64;5,6,178;5,7,45;5,8,172;5,9,493;5,10,305;5,11,216;5,12,408;5,13,229;5,14,16;6,7,408;6,8,370;6,9,289;6,10,260;6,11,85;6,12,236;6,13,419;6,14,475;7,8,407;7,9,447;7,10,257;7,11,393;7,12,40;7,13,261;7,14,429;8,9,268;8,10,222;8,11,211;8,12,206;8,13,23;8,14,327;9,10,261;9,11,192;9,12,363;9,13,424;9,14,184;10,11,167;10,12,139;10,13,91;10,14,387;11,12,146;11,13,490;11,14,256;12,13,426;12,14,250;13,14,332
9;1,2,168;1,3,307;1,4,68;1,5,115;1,6,64;1,7,451;1,8,145;1,9,315;2,3,380;2,4,404;2,5,37;2,6,91;2,7,110;2,8,51;2,9,409;3,4,361;3,5,233;3,6,271;3,7,284;3,8,408;3,9,429;4,5,414;4,6,489;4,7,316;4,8,59;4,9,478;5,6,71;5,7,476;5,8,228;5,9,394;6,7,136;6,8,387;6,9,200;7,8,194;7,9,492;8,9,254
9;1,2,137;1,3,69;1,4,25;1,5,40;1,6,97;1,7,106;1,8,141;1,9,138;2,3,15;2,4,493;2,5,362;2,6,276;2,7,277;2,8,269;2,9,205;3,4,191;3,5,258;3,6,20;3,7,241;3,8,236;3,9,82;4,5,216;4,6,454;4,7,466;4,8,342;4,9,340;5,6,166;5,7,36;5,8,331;5,9,411;6,7,171;6,8,459;6,9,471;7,8,186;7,9,490;8,9,67
13;1,2,130;1,3,196;1,4,288;1,5,122;1,6,57;1,7,64;1,8,390;1,9,317;1,10,260;1,11,80;1,12,74;1,13,270;2,3,311;2,4,300;2,5,343;2,6,26;2,7,253;2,8,309;2,9,358;2,10,92;2,11,465;2,12,384;2,13,414;3,4,376;3,5,55;3,6,373;3,7,346;3,8,232;3,9,362;3,10,404;3,11,14;3,12,483;3,13,99;4,5,293;4,6,105;4,7,147;4,8,348;4,9,485;4,10,454;4,11,107;4,12,64;4,13,27;5,6,368;5,7,365;5,8,317;5,9,210;5,10,381;5,11,70;5,12,18;5,13,239;6,7,153;6,8,474;6,9,123;6,10,67;6,11,350;6,12,168;6,13,430;7,8,195;7,9,390;7,10,291;7,11,99;7,12,395;7,13,273;8,9,189;8,10,187;8,11,368;8,12,326;8,13,34;9,10,352;9,11,280;9,12,132;9,13,407;10,11,298;10,12,490;10,13,271;11,12,115;11,13,199;12,13,152
10;1,2,208;1,3,382;1,4,318;1,5,181;1,6,496;1,7,375;1,8,30;1,9,163;1,10,304;2,3,216;2,4,53;2,5,95;2,6,305;2,7,439;2,8,358;2,9,484;2,10,126;3,4,226;3,5,310;3,6,151;3,7,78;3,8,90;3,9,273;3,10,475;4,5,378;4,6,262;4,7,246;4,8,483;4,9,452;4,10,388;5,6,157;5,7,159;5,8,270;5,9,466;5,10,330;6,7,265;6,8,341;6,9,351;6,10,419;7,8,145;7,9,66;7,10,463;8,9,230;8,10,362;9,10,401
7;1,2,346;1,3,27;1,4,304;1,5,156;1,6,168;1,7,373;2,3,236;2,4,431;2,5,347;2,6,113;2,7,193;3,4,92;3,5,95;3,6,144;3,7,471;4,5,243;4,6,293;4,7,241;5,6,208;5,7,123;6,7,496
6;1,2,464;1,3,415;1,4,184;1,5,30;1,6,377;2,3,405;2,4,383;2,5,278;2,6,483;3,4,228;3,5,295;3,6,287;4,5,374;4,6,453;5,6,159
8;1,2,384;1,3,497;1,4,213;1,5,77;1,6,88;1,7,298;1,8,211;2,3,59;2,4,41;2,5,495;2,6,290;2,7,239;2,8,117;3,4,286;3,5,279;3,6,81;3,7,200;3,8,453;4,5,101;4,6,76;4,7,357;4,8,475;5,6,344;5,7,340;5,8,202;6,7,139;6,8,126;7,8,76
7;1,2,276;1,3,176;1,4,467;1,5,272;1,6,379;1,7,43;2,3,351;2,4,176;2,5,245;2,6,400;2,7,207;3,4,239;3,5,190;3,6,437;3,7,347;4,5,466;4,6,216;4,7,418;5,6,165;5,7,168;6,7,19
12;1,2,25;1,3,485;1,4,76;1,5,356;1,6,186;1,7,205;1,8,472;1,9,252;1,10,288;1,11,248;1,12,418;2,3,254;2,4,19;2,5,297;2,6,287;2,7,360;2,8,464;2,9,31;2,10,260;2,11,171;2,12,261;3,4,440;3,5,107;3,6,108;3,7,406;3,8,314;3,9,26;3,10,71;3,11,473;3,12,36;4,5,293;4,6,489;4,7,20;4,8,360;4,9,344;4,10,196;4,11,64;4,12,316;5,6,439;5,7,342;5,8,63;5,9,357;5,10,96;5,11,72;5,12,153;6,7,373;6,8,423;6,9,116;6,10,395;6,11,182;6,12,277;7,8,156;7,9,122;7,10,375;7,11,254;7,12,27;8,9,188;8,10,270;8,11,88;8,12,161;9,10,296;9,11,372;9,12,149;10,11,306;10,12,231;11,12,483
20;1,2,286;1,3,298;1,4,431;1,5,128;1,6,351;1,7,288;1,8,214;1,9,414;1,10,431;1,11,87;1,12,336;1,13,47;1,14,472;1,15,18;1,16,315;1,17,128;1,18,131;1,19,190;1,20,372;2,3,149;2,4,368;2,5,141;2,6,228;2,7,29;2,8,428;2,9,99;2,10,168;2,11,233;2,12,321;2,13,150;2,14,225;2,15,106;2,16,438;2,17,156;2,18,224;2,19,289;2,20,434;3,4,428;3,5,203;3,6,365;3,7,14;3,8,39;3,9,402;3,10,477;3,11,47;3,12,217;3,13,104;3,14,169;3,15,397;3,16,467;3,17,308;3,18,265;3,19,108;3,20,35;4,5,284;4,6,35;4,7,125;4,8,442;4,9,258;4,10,436;4,11,92;4,12,474;4,13,41;4,14,30;4,15,129;4,16,256;4,17,309;4,18,62;4,19,183;4,20,11;5,6,417;5,7,188;5,8,40;5,9,319;5,10,165;5,11,78;5,12,35;5,13,260;5,14,238;5,15,422;5,16,227;5,17,45;5,18,186;5,19,325;5,20,71;6,7,461;6,8,350;6,9,186;6,10,402;6,11,108;6,12,121;6,13,484;6,14,81;6,15,152;6,16,13;6,17,200;6,18,398;6,19,313;6,20,252;7,8,81;7,9,315;7,10,169;7,11,260;7,12,346;7,13,478;7,14,416;7,15,415;7,16,13;7,17,176;7,18,152;7,19,426;7,20,393;8,9,187;8,10,112;8,11,217;8,12,248;8,13,72;8,14,66;8,15,425;8,16,465;8,17,164;8,18,45;8,19,449;8,20,236;9,10,188;9,11,453;9,12,426;9,13,86;9,14,265;9,15,178;9,16,158;9,17,79;9,18,337;9,19,408;9,20,416;10,11,315;10,12,324;10,13,330;10,14,319;10,15,490;10,16,472;10,17,244;10,18,382;10,19,159;10,20,346;11,12,98;11,13,398;11,14,409;11,15,155;11,16,322;11,17,373;11,18,310;11,19,357;11,20,321;12,13,45;12,14,45;12,15,273;12,16,461;12,17,121;12,18,38;12,19,138;12,20,269;13,14,108;13,15,466;13,16,177;13,17,23;13,18,281;13,19,491;13,20,343;14,15,99;14,16,480;14,17,315;14,18,334;14,19,361;14,20,464;15,16,180;15,17,450;15,18,361;15,19,88;15,20,104;16,17,182;16,18,451;16,19,404;16,20,39;17,18,272;17,19,440;17,20,75;18,19,45;18,20,400;19,20,186
7;1,2,38;1,3,446;1,4,171;1,5,495;1,6,123;1,7,185;2,3,276;2,4,114;2,5,28;2,6,366;2,7,93;3,4,333;3,5,199;3,6,445;3,7,296;4,5,369;4,6,395;4,7,157;5,6,447;5,7,489;6,7,329
17;1,2,393;1,3,359;1,4,169;1,5,332;1,6,424;1,7,204;1,8,232;1,9,110;1,10,268;1,11,261;1,12,56;1,13,430;1,14,256;1,15,169;1,16,114;1,17,31;2,3,273;2,4,132;2,5,387;2,6,357;2,7,456;2,8,86;2,9,302;2,10,251;2,11,445;2,12,196;2,13,398;2,14,392;2,15,185;2,16,227;2,17,289;3,4,78;3,5,86;3,6,449;3,7,401;3,8,10;3,9,153;3,10,133;3,11,110;3,12,411;3,13,384;3,14,157;3,15,340;3,16,140;3,17,317;4,5,445;4,6,161;4,7,90;4,8,77;4,9,48;4,10,438;4,11,32;4,12,124;4,13,239;4,14,274;4,15,68;4,16,426;4,17,172;5,6,451;5,7,110;5,8,390;5,9,239;5,10,179;5,11,466;5,12,188;5,13,79;5,14,467;5,15,331;5,16,202;5,17,77;6,7,242;6,8,86;6,9,224;6,10,82;6,11,216;6,12,40;6,13,26;6,14,368;6,15,121;6,16,94;6,17,406;7,8,58;7,9,116;7,10,29;7,11,287;7,12,381;7,13,88;7,14,212;7,15,52;7,16,39;7,17,313;8,9,433;8,10,268;8,11,482;8,12,399;8,13,447;8,14,61;8,15,365;8,16,278;8,17,253;9,10,432;9,11,19;9,12,330;9,13,155;9,14,91;9,15,45;9,16,186;9,17,108;10,11,404;10,12,297;10,13,192;10,14,309;10,15,346;10,16,299;10,17,329;11,12,132;11,13,180;11,14,408;11,15,335;11,16,223;11,17,437;12,13,148;12,14,155;12,15,205;12,16,130;12,17,53;13,14,151;13,15,181;13,16,408;13,17,419;14,15,424;14,16,339;14,17,429;15,16,254;15,17,485;16,17,19
14;1,2,171;1,3,118;1,4,193;1,5,459;1,6,301;1,7,492;1,8,304;1,9,100;1,10,321;1,11,427;1,12,270;1,13,228;1,14,261;2,3,483;2,4,165;2,5,400;2,6,137;2,7,360;2,8,29;2,9,180;2,10,11;2,11,200;2,12,88;2,13,421;2,14,124;3,4,417;3,5,349;3,6,368;3,7,402;3,8,359;3,9,157;3,10,73;3,11,467;3,12,340;3,13,31;3,14,268;4,5,332;4,6,325;4,7,358;4,8,152;4,9,252;4,10,127;4,11,371;4,12,13;4,13,110;4,14,35;5,6,403;5,7,237;5,8,385;5,9,422;5,10,408;5,11,386;5,12,122;5,13,486;5,14,306;6,7,236;6,8,403;6,9,155;6,10,104;6,11,305;6,12,13;6,13,252;6,14,368;7,8,471;7,9,92;7,10,390;7,11,238;7,12,414;7,13,214;7,14,95;8,9,66;8,10,457;8,11,213;8,12,427;8,13,460;8,14,313;9,10,452;9,11,362;9,12,50;9,13,337;9,14,284;10,11,449;10,12,223;10,13,396;10,14,435;11,12,29;11,13,132;11,14,338;12,13,174;12,14,226;13,14,142
10;1,2,468;1,3,10;1,4,148;1,5,59;1,6,390;1,7,376;1,8,464;1,9,104;1,10,462;2,3,29;2,4,60;2,5,174;2,6,446;2,7,19;2,8,478;2,9,398;2,10,371;3,4,28;3,5,235;3,6,155;3,7,467;3,8,448;3,9,50;3,10,401;4,5,468;4,6,172;4,7,238;4,8,141;4,9,388;4,10,371;5,6,309;5,7,356;5,8,371;5,9,448;5,10,406;6,7,261;6,8,324;6,9,369;6,10,355;7,8,285;7,9,388;7,10,405;8,9,450;8,10,334;9,10,415
18;1,2,232;1,3,286;1,4,446;1,5,457;1,6,431;1,7,412;1,8,405;1,9,471;1,10,312;1,11,372;1,12,143;1,13,50;1,14,12;1,15,30;1,16,411;1,17,312;1,18,377;2,3,282;2,4,260;2,5,282;2,6,42;2,7,83;2,8,151;2,9,388;2,10,359;2,11,39;2,12,292;2,13,308;2,14,364;2,15,207;2,16,235;2,17,95;2,18,484;3,4,180;3,5,52;3,6,414;3,7,92;3,8,447;3,9,385;3,10,395;3,11,318;3,12,27;3,13,435;3,14,321;3,15,48;3,16,346;3,17,133;3,18,415;4,5,127;4,6,383;4,7,197;4,8,160;4,9,456;4,10,338;4,11,47;4,12,314;4,13,368;4,14,330;4,15,122;4,16,231;4,17,36;4,18,347;5,6,316;5,7,19;5,8,27;5,9,358;5,10,424;5,11,109;5,12,305;5,13,308;5,14,495;5,15,122;5,16,326;5,17,429;5,18,433;6,7,364;6,8,275;6,9,65;6,10,279;6,11,392;6,12,438;6,13,467;6,14,52;6,15,394;6,16,305;6,17,89;6,18,208;7,8,172;7,9,409;7,10,320;7,11,393;7,12,436;7,13,167;7,14,209;7,15,446;7,16,185;7,17,67;7,18,369;8,9,285;8,10,362;8,11,177;8,12,279;8,13,475;8,14,493;8,15,208;8,16,407;8,17,357;8,18,473;9,10,463;9,11,136;9,12,364;9,13,400;9,14,102;9,15,406;9,16,294;9,17,397;9,18,486;10,11,492;10,12,69;10,13,395;10,14,312;10,15,453;10,16,330;10,17,469;10,18,162;11,12,275;11,13,154;11,14,219;11,15,144;11,16,429;11,17,81;11,18,312;12,13,207;12,14,55;12,15,305;12,16,405;12,17,453;12,18,161;13,14,377;13,15,415;13,16,288;13,17,241;13,18,315;14,15,380;14,16,147;14,17,108;14,18,277;15,16,132;15,17,100;15,18,336;16,17,26;16,18,403;17,18,289
15;1,2,371;1,3,441;1,4,122;1,5,25;1,6,160;1,7,256;1,8,444;1,9,231;1,10,68;1,11,151;1,12,277;1,13,363;1,14,56;1,15,230;2,3,24;2,4,424;2,5,144;2,6,302;2,7,165;2,8,450;2,9,181;2,10,302;2,11,58;2,12,449;2,13,425;2,14,148;2,15,285;3,4,442;3,5,50;3,6,73;3,7,289;3,8,412;3,9,13;3,10,401;3,11,428;3,12,163;3,13,157;3,14,371;3,15,385;4,5,215;4,6,22;4,7,162;4,8,77;4,9,68;4,10,382;4,11,91;4,12,482;4,13,26;4,14,384;4,15,146;5,6,466;5,7,64;5,8,439;5,9,23;5,10,13;5,11,364;5,12,162;5,13,288;5,14,305;5,15,203;6,7,352;6,8,93;6,9,115;6,10,355;6,11,485;6,12,42;6,13,18;6,14,141;6,15,403;7,8,394;7,9,346;7,10,416;7,11,55;7,12,414;7,13,474;7,14,427;7,15,496;8,9,456;8,10,444;8,11,379;8,12,102;8,13,409;8,14,434;8,15,41;9,10,423;9,11,437;9,12,395;9,13,84;9,14,225;9,15,200;10,11,277;10,12,76;10,13,283;10,14,382;10,15,422;11,12,267;11,13,415;11,14,430;11,15,399;12,13,318;12,14,323;12,15,244;13,14,233;13,15,369;14,15,158
11;1,2,296;1,3,153;1,4,162;1,5,239;1,6,31;1,7,255;1,8,147;1,9,455;1,10,286;1,11,69;2,3,392;2,4,180;2,5,144;2,6,116;2,7,370;2,8,412;2,9,183;2,10,153;2,11,294;3,4,104;3,5,411;3,6,208;3,7,34;3,8,309;3,9,25;3,10,347;3,11,53;4,5,248;4,6,216;4,7,201;4,8,445;4,9,11;4,10,345;4,11,107;5,6,240;5,7,366;5,8,352;5,9,378;5,10,321;5,11,137;6,7,438;6,8,213;6,9,308;6,10,81;6,11,319;7,8,177;7,9,483;7,10,493;7,11,321;8,9,276;8,10,96;8,11,231;9,10,475;9,11,120;10,11,40
20;1,2,458;1,3,83;1,4,238;1,5,173;1,6,275;1,7,182;1,8,174;1,9,119;1,10,279;1,11,405;1,12,476;1,13,130;1,14,282;1,15,297;1,16,258;1,17,219;1,18,500;1,19,65;1,20,291;2,3,319;2,4,233;2,5,274;2,6,311;2,7,53;2,8,50;2,9,398;2,10,275;2,11,24;2,12,17;2,13,305;2,14,14;2,15,466;2,16,378;2,17,242;2,18,138;2,19,153;2,20,415;3,4,303;3,5,262;3,6,193;3,7,207;3,8,238;3,9,314;3,10,479;3,11,34;3,12,72;3,13,198;3,14,34;3,15,127;3,16,480;3,17,343;3,18,351;3,19,253;3,20,154;4,5,394;4,6,293;4,7,51;4,8,168;4,9,307;4,10,59;4,11,463;4,12,311;4,13,25;4,14,341;4,15,53;4,16,153;4,17,484;4,18,458;4,19,446;4,20,246;5,6,151;5,7,153;5,8,474;5,9,455;5,10,132;5,11,499;5,12,27;5,13,320;5,14,32;5,15,145;5,16,299;5,17,366;5,18,486;5,19,52;5,20,19;6,7,379;6,8,335;6,9,61;6,10,47;6,11,141;6,12,111;6,13,500;6,14,443;6,15,126;6,16,341;6,17,486;6,18,270;6,19,324;6,20,443;7,8,216;7,9,69;7,10,93;7,11,359;7,12,43;7,13,48;7,14,481;7,15,41;7,16,66;7,17,301;7,18,63;7,19,201;7,20,100;8,9,420;8,10,186;8,11,142;8,12,430;8,13,64;8,14,467;8,15,481;8,16,102;8,17,108;8,18,92;8,19,101;8,20,51;9,10,209;9,11,433;9,12,37;9,13,470;9,14,256;9,15,470;9,16,185;9,17,316;9,18,63;9,19,44;9,20,349;10,11,102;10,12,25;10,13,380;10,14,158;10,15,317;10,16,434;10,17,349;10,18,407;10,19,353;10,20,34;11,12,49;11,13,282;11,14,89;11,15,16;11,16,263;11,17,181;11,18,115;11,19,346;11,20,273;12,13,156;12,14,55;12,15,205;12,16,183;12,17,24;12,18,452;12,19,153;12,20,199;13,14,267;13,15,207;13,16,234;13,17,116;13,18,299;13,19,249;13,20,487;14,15,447;14,16,65;14,17,421;14,18,296;14,19,463;14,20,274;15,16,320;15,17,12;15,18,55;15,19,400;15,20,18;16,17,309;16,18,81;16,19,124;16,20,155;17,18,345;17,19,270;17,20,200;18,19,50;18,20,444;19,20,214
20;1,2,97;1,3,404;1,4,259;1,5,294;1,6,137;1,7,366;1,8,92;1,9,377;1,10,353;1,11,39;1,12,432;1,13,273;1,14,325;1,15,395;1,16,46;1,17,145;1,18,397;1,19,92;1,20,44;2,3,405;2,4,392;2,5,116;2,6,28;2,7,46;2,8,451;2,9,289;2,10,236;2,11,492;2,12,233;2,13,441;2,14,484;2,15,321;2,16,345;2,17,243;2,18,114;2,19,472;2,20,108;3,4,197;3,5,348;3,6,451;3,7,227;3,8,280;3,9,224;3,10,51;3,11,174;3,12,260;3,13,186;3,14,71;3,15,343;3,16,221;3,17,466;3,18,234;3,19,328;3,20,485;4,5,271;4,6,279;4,7,274;4,8,498;4,9,270;4,10,498;4,11,438;4,12,253;4,13,318;4,14,283;4,15,486;4,16,423;4,17,254;4,18,94;4,19,119;4,20,102;5,6,45;5,7,337;5,8,373;5,9,260;5,10,378;5,11,47;5,12,20;5,13,64;5,14,108;5,15,353;5,16,276;5,17,74;5,18,87;5,19,103;5,20,58;6,7,348;6,8,372;6,9,323;6,10,345;6,11,142;6,12,320;6,13,283;6,14,385;6,15,138;6,16,65;6,17,371;6,18,60;6,19,310;6,20,456;7,8,170;7,9,403;7,10,492;7,11,497;7,12,276;7,13,251;7,14,375;7,15,313;7,16,261;7,17,429;7,18,411;7,19,113;7,20,204;8,9,475;8,10,190;8,11,298;8,12,33;8,13,38;8,14,169;8,15,347;8,16,374;8,17,302;8,18,167;8,19,156;8,20,186;9,10,295;9,11,212;9,12,57;9,13,346;9,14,22;9,15,13;9,16,15;9,17,415;9,18,495;9,19,12;9,20,190;10,11,245;10,12,377;10,13,494;10,14,496;10,15,306;10,16,405;10,17,109;10,18,10;10,19,379;10,20,290;11,12,298;11,13,403;11,14,318;11,15,458;11,16,250;11,17,191;11,18,259;11,19,407;11,20,338;12,13,436;12,14,201;12,15,49;12,16,484;12,17,47;12,18,61;12,19,487;12,20,52;13,14,467;13,15,481;13,16,55;13,17,157;13,18,226;13,19,422;13,20,150;14,15,222;14,16,227;14,17,55;14,18,321;14,19,227;14,20,424;15,16,111;15,17,25;15,18,327;15,19,419;15,20,473;16,17,76;16,18,110;16,19,231;16,20,474;17,18,438;17,19,167;17,20,175;18,19,478;18,20,150;19,20,212
5;1,2,137;1,3,254;1,4,497;1,5,118;2,3,300;2,4,153;2,5,334;3,4,221;3,5,294;4,5,55
18;1,2,339;1,3,367;1,4,166;1,5,263;1,6,468;1,7,181;1,8,90;1,9,387;1,10,153;1,11,157;1,12,487;1,13,375;1,14,130;1,15,425;1,16,42;1,17,295;1,18,403;2,3,182;2,4,497;2,5,432;2,6,309;2,7,251;2,8,428;2,9,417;2,10,50;2,11,81;2,12,251;2,13,262;2,14,366;2,15,297;2,16,200;2,17,205;2,18,164;3,4,357;3,5,459;3,6,132;3,7,37;3,8,49;3,9,18;3,10,181;3,11,196;3,12,496;3,13,56;3,14,317;3,15,421;3,16,88;3,17,112;3,18,323;4,5,261;4,6,109;4,7,255;4,8,69;4,9,351;4,10,183;4,11,477;4,12,392;4,13,255;4,14,228;4,15,153;4,16,120;4,17,24;4,18,344;5,6,316;5,7,179;5,8,200;5,9,275;5,10,301;5,11,228;5,12,314;5,13,309;5,14,399;5,15,10;5,16,305;5,17,445;5,18,318;6,7,225;6,8,33;6,9,420;6,10,48;6,11,284;6,12,29;6,13,293;6,14,344;6,15,370;6,16,466;6,17,321;6,18,261;7,8,220;7,9,48;7,10,405;7,11,331;7,12,63;7,13,248;7,14,147;7,15,232;7,16,439;7,17,412;7,18,32;8,9,167;8,10,226;8,11,332;8,12,65;8,13,227;8,14,136;8,15,10;8,16,44;8,17,352;8,18,34;9,10,455;9,11,390;9,12,308;9,13,474;9,14,182;9,15,152;9,16,343;9,17,147;9,18,463;10,11,104;10,12,358;10,13,10;10,14,499;10,15,188;10,16,64;10,17,247;10,18,325;11,12,286;11,13,185;11,14,237;11,15,308;11,16,343;11,17,453;11,18,139;12,13,398;12,14,179;12,15,266;12,16,399;12,17,214;12,18,117;13,14,423;13,15,168;13,16,497;13,17,231;13,18,141;14,15,179;14,16,373;14,17,475;14,18,316;15,16,335;15,17,78;15,18,174;16,17,336;16,18,76;17,18,352
17;1,2,313;1,3,177;1,4,176;1,5,489;1,6,404;1,7,475;1,8,331;1,9,356;1,10,114;1,11,229;1,12,35;1,13,370;1,14,128;1,15,239;1,16,478;1,17,51;2,3,397;2,4,474;2,5,272;2,6,38;2,7,153;2,8,145;2,9,12;2,10,460;2,11,471;2,12,80;2,13,133;2,14,307;2,15,146;2,16,475;2,17,197;3,4,450;3,5,152;3,6,363;3,7,439;3,8,55;3,9,337;3,10,269;3,11,401;3,12,442;3,13,489;3,14,427;3,15,311;3,16,116;3,17,165;4,5,288;4,6,157;4,7,62;4,8,262;4,9,420;4,10,90;4,11,406;4,12,64;4,13,92;4,14,365;4,15,35;4,16,162;4,17,488;5,6,332;5,7,299;5,8,463;5,9,28;5,10,249;5,11,114;5,12,382;5,13,187;5,14,159;5,15,219;5,16,446;5,17,60;6,7,160;6,8,435;6,9,477;6,10,462;6,11,50;6,12,142;6,13,250;6,14,198;6,15,194;6,16,12;6,17,118;7,8,275;7,9,408;7,10,173;7,11,357;7,12,272;7,13,198;7,14,19;7,15,259;7,16,30;7,17,309;8,9,222;8,10,48;8,11,57;8,12,326;8,13,421;8,14,234;8,15,476;8,16,139;8,17,180;9,10,35;9,11,290;9,12,114;9,13,12;9,14,251;9,15,155;9,16,145;9,17,491;10,11,343;10,12,330;10,13,493;10,14,452;10,15,104;10,16,401;10,17,124;11,12,452;11,13,172;11,14,312;11,15,462;11,16,421;11,17,332;12,13,270;12,14,143;12,15,371;12,16,318;12,17,459;13,14,292;13,15,52;13,16,434;13,17,422;14,15,223;14,16,460;14,17,211;15,16,327;15,17,463;16,17,453
20;1,2,107;1,3,444;1,4,316;1,5,427;1,6,437;1,7,267;1,8,31;1,9,337;1,10,381;1,11,473;1,12,499;1,13,192;1,14,435;1,15,420;1,16,24;1,17,205;1,18,62;1,19,386;1,20,22;2,3,20;2,4,177;2,5,65;2,6,445;2,7,98;2,8,278;2,9,404;2,10,300;2,11,105;2,12,366;2,13,252;2,14,77;2,15,464;2,16,195;2,17,383;2,18,391;2,19,131;2,20,149;3,4,412;3,5,458;3,6,30;3,7,385;3,8,456;3,9,213;3,10,319;3,11,376;3,12,227;3,13,23;3,14,428;3,15,113;3,16,36;3,17,439;3,18,280;3,19,91;3,20,383;4,5,369;4,6,359;4,7,287;4,8,168;4,9,454;4,10,153;4,11,410;4,12,31;4,13,116;4,14,104;4,15,404;4,16,497;4,17,226;4,18,53;4,19,409;4,20,183;5,6,73;5,7,293;5,8,139;5,9,276;5,10,111;5,11,14;5,12,494;5,13,124;5,14,433;5,15,106;5,16,151;5,17,371;5,18,376;5,19,232;5,20,254;6,7,245;6,8,91;6,9,41;6,10,403;6,11,45;6,12,184;6,13,312;6,14,66;6,15,291;6,16,407;6,17,461;6,18,287;6,19,133;6,20,13;7,8,195;7,9,307;7,10,77;7,11,479;7,12,436;7,13,344;7,14,89;7,15,441;7,16,337;7,17,204;7,18,374;7,19,434;7,20,345;8,9,245;8,10,310;8,11,77;8,12,489;8,13,54;8,14,158;8,15,29;8,16,447;8,17,193;8,18,204;8,19,259;8,20,250;9,10,485;9,11,165;9,12,210;9,13,272;9,14,289;9,15,214;9,16,457;9,17,95;9,18,282;9,19,436;9,20,31;10,11,125;10,12,24;10,13,462;10,14,453;10,15,219;10,16,336;10,17,386;10,18,63;10,19,80;10,20,195;11,12,130;11,13,68;11,14,239;11,15,279;11,16,88;11,17,185;11,18,463;11,19,282;11,20,434;12,13,212;12,14,267;12,15,99;12,16,413;12,17,38;12,18,378;12,19,127;12,20,486;13,14,463;13,15,399;13,16,421;13,17,484;13,18,23;13,19,436;13,20,446;14,15,467;14,16,154;14,17,281;14,18,352;14,19,208;14,20,351;15,16,46;15,17,329;15,18,410;15,19,275;15,20,107;16,17,489;16,18,451;16,19,69;16,20,271;17,18,384;17,19,272;17,20,37;18,19,474;18,20,185;19,20,65
16;1,2,302;1,3,51;1,4,314;1,5,201;1,6,462;1,7,298;1,8,215;1,9,397;1,10,243;1,11,181;1,12,50;1,13,24;1,14,32;1,15,248;1,16,365;2,3,69;2,4,77;2,5,275;2,6,334;2,7,174;2,8,264;2,9,285;2,10,234;2,11,34;2,12,169;2,13,497;2,14,62;2,15,142;2,16,181;3,4,118;3,5,484;3,6,474;3,7,159;3,8,297;3,9,174;3,10,120;3,11,95;3,12,379;3,13,17;3,14,328;3,15,59;3,16,58;4,5,342;4,6,81;4,7,297;4,8,207;4,9,141;4,10,364;4,11,473;4,12,465;4,13,37;4,14,236;4,15,250;4,16,262;5,6,261;5,7,409;5,8,258;5,9,314;5,10,51;5,11,430;5,12,422;5,13,34;5,14,403;5,15,81;5,16,322;6,7,76;6,8,192;6,9,407;6,10,445;6,11,199;6,12,235;6,13,495;6,14,247;6,15,77;6,16,76;7,8,43;7,9,274;7,10,207;7,11,397;7,12,247;7,13,172;7,14,425;7,15,474;7,16,412;8,9,186;8,10,234;8,11,321;8,12,435;8,13,47;8,14,362;8,15,364;8,16,460;9,10,386;9,11,266;9,12,40;9,13,208;9,14,333;9,15,222;9,16,114;10,11,278;10,12,411;10,13,339;10,14,272;10,15,158;10,16,407;11,12,338;11,13,192;11,14,180;11,15,45;11,16,88;12,13,418;12,14,207;12,15,13;12,16,391;13,14,119;13,15,189;13,16,124;14,15,430;14,16,124;15,16,162
14;1,2,478;1,3,121;1,4,177;1,5,244;1,6,152;1,7,375;1,8,76;1,9,364;1,10,479;1,11,344;1,12,275;1,13,318;1,14,116;2,3,423;2,4,224;2,5,445;2,6,114;2,7,395;2,8,480;2,9,193;2,10,312;2,11,187;2,12,196;2,13,203;2,14,296;3,4,376;3,5,317;3,6,225;3,7,490;3,8,470;3,9,16;3,10,467;3,11,91;3,12,183;3,13,211;3,14,233;4,5,57;4,6,277;4,7,96;4,8,36;4,9,121;4,10,361;4,11,345;4,12,227;4,13,284;4,14,69;5,6,172;5,7,388;5,8,455;5,9,151;5,10,80;5,11,267;5,12,328;5,13,267;5,14,460;6,7,124;6,8,142;6,9,277;6,10,340;6,11,132;6,12,246;6,13,346;6,14,99;7,8,328;7,9,29;7,10,300;7,11,60;7,12,76;7,13,76;7,14,146;8,9,103;8,10,188;8,11,498;8,12,439;8,13,406;8,14,281;9,10,498;9,11,77;9,12,169;9,13,452;9,14,219;10,11,239;10,12,219;10,13,47;10,14,497;11,12,178;11,13,161;11,14,138;12,13,446;12,14,491;13,14,261
10;1,2,337;1,3,350;1,4,18;1,5,356;1,6,149;1,7,69;1,8,423;1,9,216;1,10,205;2,3,25;2,4,394;2,5,203;2,6,454;2,7,300;2,8,474;2,9,452;2,10,367;3,4,142;3,5,404;3,6,86;3,7,372;3,8,122;3,9,123;3,10,369;4,5,290;4,6,274;4,7,497;4,8,236;4,9,265;4,10,257;5,6,417;5,7,101;5,8,106;5,9,426;5,10,448;6,7,246;6,8,486;6,9,370;6,10,452;7,8,191;7,9,385;7,10,346;8,9,384;8,10,339;9,10,145
16;1,2,291;1,3,12;1,4,491;1,5,194;1,6,88;1,7,362;1,8,306;1,9,202;1,10,230;1,11,96;1,12,467;1,13,227;1,14,322;1,15,231;1,16,475;2,3,239;2,4,323;2,5,81;2,6,165;2,7,270;2,8,317;2,9,150;2,10,139;2,11,269;2,12,331;2,13,24;2,14,114;2,15,215;2,16,354;3,4,250;3,5,72;3,6,144;3,7,252;3,8,62;3,9,328;3,10,331;3,11,415;3,12,134;3,13,32;3,14,145;3,15,221;3,16,489;4,5,363;4,6,43;4,7,220;4,8,338;4,9,272;4,10,42;4,11,409;4,12,428;4,13,302;4,14,226;4,15,78;4,16,432;5,6,486;5,7,399;5,8,446;5,9,99;5,10,114;5,11,300;5,12,339;5,13,176;5,14,434;5,15,91;5,16,229;6,7,262;6,8,412;6,9,143;6,10,386;6,11,435;6,12,279;6,13,107;6,14,424;6,15,141;6,16,140;7,8,143;7,9,469;7,10,403;7,11,176;7,12,378;7,13,330;7,14,469;7,15,104;7,16,398;8,9,400;8,10,89;8,11,297;8,12,346;8,13,179;8,14,401;8,15,145;8,16,18;9,10,77;9,11,79;9,12,100;9,13,296;9,14,331;9,15,12;9,16,430;10,11,217;10,12,437;10,13,208;10,14,315;10,15,361;10,16,340;11,12,445;11,13,494;11,14,309;11,15,347;11,16,169;12,13,187;12,14,177;12,15,137;12,16,281;13,14,74;13,15,37;13,16,361;14,15,362;14,16,373;15,16,40
13;1,2,18;1,3,49;1,4,329;1,5,88;1,6,139;1,7,125;1,8,409;1,9,141;1,10,55;1,11,126;1,12,78;1,13,253;2,3,431;2,4,430;2,5,93;2,6,376;2,7,423;2,8,392;2,9,222;2,10,92;2,11,79;2,12,390;2,13,220;3,4,350;3,5,454;3,6,248;3,7,211;3,8,315;3,9,121;3,10,242;3,11,77;3,12,129;3,13,281;4,5,397;4,6,207;4,7,410;4,8,22;4,9,116;4,10,51;4,11,67;4,12,233;4,13,120;5,6,310;5,7,163;5,8,49;5,9,394;5,10,39;5,11,463;5,12,286;5,13,251;6,7,55;6,8,355;6,9,140;6,10,265;6,11,205;6,12,94;6,13,12;7,8,407;7,9,400;7,10,123;7,11,148;7,12,468;7,13,243;8,9,419;8,10,364;8,11,441;8,12,329;8,13,376;9,10,57;9,11,370;9,12,433;9,13,280;10,11,481;10,12,243;10,13,434;11,12,29;11,13,137;12,13,463
20;1,2,413;1,3,214;1,4,37;1,5,268;1,6,345;1,7,293;1,8,464;1,9,430;1,10,295;1,11,370;1,12,329;1,13,409;1,14,17;1,15,297;1,16,152;1,17,426;1,18,160;1,19,93;1,20,255;2,3,36;2,4,140;2,5,125;2,6,460;2,7,410;2,8,105;2,9,203;2,10,344;2,11,125;2,12,330;2,13,306;2,14,107;2,15,243;2,16,20;2,17,134;2,18,11;2,19,355;2,20,417;3,4,465;3,5,284;3,6,212;3,7,334;3,8,113;3,9,121;3,10,341;3,11,400;3,12,264;3,13,267;3,14,60;3,15,347;3,16,21;3,17,87;3,18,477;3,19,136;3,20,46;4,5,387;4,6,232;4,7,240;4,8,230;4,9,347;4,10,69;4,11,36;4,12,444;4,13,303;4,14,46;4,15,78;4,16,304;4,17,391;4,18,486;4,19,268;4,20,175;5,6,198;5,7,102;5,8,278;5,9,309;5,10,433;5,11,177;5,12,72;5,13,200;5,14,228;5,15,410;5,16,212;5,17,305;5,18,386;5,19,339;5,20,342;6,7,273;6,8,70;6,9,81;6,10,493;6,11,407;6,12,141;6,13,28;6,14,351;6,15,434;6,16,64;6,17,420;6,18,238;6,19,446;6,20,406;7,8,497;7,9,120;7,10,103;7,11,98;7,12,388;7,13,402;7,14,31;7,15,65;7,16,465;7,17,222;7,18,284;7,19,375;7,20,424;8,9,88;8,10,260;8,11,262;8,12,420;8,13,33;8,14,323;8,15,491;8,16,25;8,17,230;8,18,131;8,19,44;8,20,80;9,10,65;9,11,99;9,12,491;9,13,294;9,14,44;9,15,396;9,16,290;9,17,154;9,18,489;9,19,379;9,20,42;10,11,391;10,12,400;10,13,98;10,14,356;10,15,121;10,16,372;10,17,230;10,18,45;10,19,451;10,20,481;11,12,297;11,13,370;11,14,13;11,15,119;11,16,361;11,17,29;11,18,339;11,19,483;11,20,63;12,13,410;12,14,48;12,15,153;12,16,401;12,17,332;12,18,187;12,19,297;12,20,122;13,14,332;13,15,286;13,16,491;13,17,365;13,18,176;13,19,391;13,20,453;14,15,32;14,16,12;14,17,325;14,18,253;14,19,47;14,20,275;15,16,234;15,17,335;15,18,145;15,19,237;15,20,445;16,17,497;16,18,257;16,19,284;16,20,479;17,18,311;17,19,194;17,20,26;18,19,454;18,20,95;19,20,349
9;1,2,382;1,3,461;1,4,463;1,5,167;1,6,452;1,7,328;1,8,334;1,9,343;2,3,280;2,4,357;2,5,345;2,6,105;2,7,109;2,8,383;2,9,371;3,4,333;3,5,218;3,6,15;3,7,70;3,8,163;3,9,12;4,5,317;4,6,438;4,7,481;4,8,128;4,9,131;5,6,498;5,7,81;5,8,217;5,9,346;6,7,212;6,8,98;6,9,307;7,8,175;7,9,255;8,9,258
20;1,2,89;1,3,100;1,4,272;1,5,436;1,6,436;1,7,368;1,8,45;1,9,318;1,10,238;1,11,368;1,12,36;1,13,244;1,14,429;1,15,189;1,16,246;1,17,246;1,18,126;1,19,227;1,20,364;2,3,248;2,4,225;2,5,435;2,6,455;2,7,70;2,8,146;2,9,53;2,10,368;2,11,311;2,12,299;2,13,125;2,14,304;2,15,378;2,16,216;2,17,76;2,18,314;2,19,151;2,20,434;3,4,349;3,5,460;3,6,172;3,7,216;3,8,487;3,9,407;3,10,145;3,11,175;3,12,153;3,13,381;3,14,292;3,15,370;3,16,244;3,17,39;3,18,94;3,19,179;3,20,485;4,5,155;4,6,316;4,7,37;4,8,22;4,9,127;4,10,326;4,11,138;4,12,421;4,13,204;4,14,345;4,15,487;4,16,17;4,17,487;4,18,420;4,19,356;4,20,446;5,6,92;5,7,72;5,8,432;5,9,489;5,10,207;5,11,107;5,12,142;5,13,88;5,14,389;5,15,11;5,16,322;5,17,419;5,18,96;5,19,491;5,20,403;6,7,242;6,8,306;6,9,431;6,10,255;6,11,424;6,12,257;6,13,384;6,14,344;6,15,451;6,16,228;6,17,330;6,18,458;6,19,214;6,20,250;7,8,314;7,9,160;7,10,332;7,11,376;7,12,92;7,13,321;7,14,83;7,15,189;7,16,453;7,17,161;7,18,78;7,19,454;7,20,473;8,9,488;8,10,50;8,11,464;8,12,391;8,13,283;8,14,270;8,15,321;8,16,37;8,17,193;8,18,77;8,19,411;8,20,36;9,10,28;9,11,139;9,12,357;9,13,477;9,14,343;9,15,106;9,16,290;9,17,493;9,18,428;9,19,165;9,20,84;10,11,248;10,12,238;10,13,264;10,14,200;10,15,390;10,16,333;10,17,154;10,18,362;10,19,320;10,20,195;11,12,326;11,13,210;11,14,469;11,15,96;11,16,31;11,17,497;11,18,279;11,19,98;11,20,408;12,13,306;12,14,117;12,15,46;12,16,162;12,17,93;12,18,379;12,19,259;12,20,373;13,14,372;13,15,186;13,16,38;13,17,447;13,18,425;13,19,267;13,20,210;14,15,125;14,16,156;14,17,43;14,18,270;14,19,18;14,20,353;15,16,455;15,17,335;15,18,62;15,19,424;15,20,421;16,17,83;16,18,420;16,19,200;16,20,172;17,18,327;17,19,497;17,20,280;18,19,363;18,20,159;19,20,363
12;1,2,408;1,3,236;1,4,114;1,5,94;1,6,265;1,7,60;1,8,19;1,9,32;1,10,261;1,11,134;1,12,178;2,3,294;2,4,394;2,5,187;2,6,146;2,7,349;2,8,21;2,9,199;2,10,272;2,11,433;2,12,273;3,4,192;3,5,133;3,6,435;3,7,18;3,8,129;3,9,214;3,10,372;3,11,278;3,12,77;4,5,114;4,6,186;4,7,304;4,8,218;4,9,270;4,10,68;4,11,269;4,12,279;5,6,90;5,7,29;5,8,404;5,9,259;5,10,314;5,11,298;5,12,437;6,7,451;6,8,147;6,9,448;6,10,149;6,11,410;6,12,381;7,8,412;7,9,101;7,10,13;7,11,347;7,12,110;8,9,133;8,10,61;8,11,472;8,12,401;9,10,129;9,11,86;9,12,87;10,11,423;10,12,294;11,12,347
20;1,2,62;1,3,126;1,4,72;1,5,82;1,6,30;1,7,321;1,8,387;1,9,318;1,10,257;1,11,337;1,12,456;1,13,205;1,14,477;1,15,365;1,16,86;1,17,389;1,18,456;1,19,89;1,20,235;2,3,65;2,4,212;2,5,287;2,6,37;2,7,113;2,8,407;2,9,113;2,10,190;2,11,329;2,12,398;2,13,37;2,14,311;2,15,451;2,16,154;2,17,373;2,18,32;2,19,174;2,20,193;3,4,409;3,5,483;3,6,441;3,7,246;3,8,438;3,9,145;3,10,222;3,11,303;3,12,221;3,13,110;3,14,258;3,15,301;3,16,336;3,17,314;3,18,13;3,19,122;3,20,341;4,5,117;4,6,28;4,7,445;4,8,298;4,9,348;4,10,342;4,11,325;4,12,158;4,13,292;4,14,469;4,15,31;4,16,315;4,17,143;4,18,214;4,19,224;4,20,125;5,6,155;5,7,460;5,8,63;5,9,290;5,10,181;5,11,356;5,12,11;5,13,282;5,14,114;5,15,302;5,16,117;5,17,418;5,18,306;5,19,230;5,20,259;6,7,413;6,8,249;6,9,204;6,10,210;6,11,96;6,12,45;6,13,34;6,14,245;6,15,328;6,16,494;6,17,267;6,18,142;6,19,137;6,20,472;7,8,356;7,9,252;7,10,126;7,11,316;7,12,306;7,13,406;7,14,487;7,15,161;7,16,407;7,17,269;7,18,265;7,19,209;7,20,376;8,9,183;8,10,14;8,11,105;8,12,433;8,13,418;8,14,345;8,15,136;8,16,127;8,17,432;8,18,172;8,19,152;8,20,177;9,10,490;9,11,146;9,12,434;9,13,131;9,14,273;9,15,405;9,16,478;9,17,25;9,18,30;9,19,293;9,20,321;10,11,426;10,12,280;10,13,473;10,14,333;10,15,48;10,16,237;10,17,42;10,18,415;10,19,411;10,20,47;11,12,20;11,13,343;11,14,455;11,15,355;11,16,470;11,17,82;11,18,286;11,19,141;11,20,224;12,13,453;12,14,130;12,15,360;12,16,386;12,17,252;12,18,133;12,19,290;12,20,229;13,14,148;13,15,311;13,16,22;13,17,459;13,18,236;13,19,292;13,20,431;14,15,69;14,16,331;14,17,168;14,18,102;14,19,245;14,20,79;15,16,139;15,17,255;15,18,413;15,19,93;15,20,109;16,17,382;16,18,165;16,19,386;16,20,23;17,18,380;17,19,338;17,20,144;18,19,240;18,20,224;19,20,386
16;1,2,14;1,3,115;1,4,11;1,5,315;1,6,127;1,7,460;1,8,51;1,9,410;1,10,391;1,11,111;1,12,240;1,13,59;1,14,203;1,15,475;1,16,128;2,3,332;2,4,229;2,5,40;2,6,416;2,7,329;2,8,413;2,9,81;2,10,214;2,11,426;2,12,452;2,13,52;2,14,69;2,15,191;2,16,266;3,4,446;3,5,54;3,6,271;3,7,60;3,8,55;3,9,85;3,10,178;3,11,15;3,12,126;3,13,87;3,14,396;3,15,227;3,16,318;4,5,446;4,6,420;4,7,292;4,8,73;4,9,252;4,10,21;4,11,104;4,12,168;4,13,341;4,14,17;4,15,239;4,16,54;5,6,433;5,7,190;5,8,97;5,9,493;5,10,372;5,11,354;5,12,438;5,13,416;5,14,124;5,15,489;5,16,461;6,7,199;6,8,166;6,9,467;6,10,316;6,11,244;6,12,362;6,13,43;6,14,61;6,15,308;6,16,453;7,8,344;7,9,372;7,10,205;7,11,355;7,12,466;7,13,363;7,14,195;7,15,474;7,16,102;8,9,240;8,10,407;8,11,282;8,12,328;8,13,399;8,14,154;8,15,181;8,16,337;9,10,69;9,11,295;9,12,326;9,13,30;9,14,485;9,15,483;9,16,487;10,11,300;10,12,226;10,13,349;10,14,333;10,15,278;10,16,156;11,12,286;11,13,121;11,14,28;11,15,482;11,16,467;12,13,484;12,14,344;12,15,162;12,16,458;13,14,437;13,15,393;13,16,364;14,15,219;14,16,220;15,16,263
16;1,2,392;1,3,99;1,4,423;1,5,186;1,6,415;1,7,443;1,8,171;1,9,397;1,10,430;1,11,461;1,12,123;1,13,279;1,14,294;1,15,391;1,16,426;2,3,79;2,4,12;2,5,444;2,6,60;2,7,470;2,8,428;2,9,395;2,10,131;2,11,385;2,12,331;2,13,24;2,14,248;2,15,49;2,16,234;3,4,10;3,5,402;3,6,125;3,7,100;3,8,324;3,9,302;3,10,15;3,11,267;3,12,463;3,13,402;3,14,197;3,15,424;3,16,25;4,5,466;4,6,217;4,7,406;4,8,391;4,9,287;4,10,409;4,11,334;4,12,338;4,13,378;4,14,261;4,15,232;4,16,499;5,6,146;5,7,63;5,8,22;5,9,384;5,10,102;5,11,247;5,12,385;5,13,495;5,14,363;5,15,475;5,16,319;6,7,165;6,8,480;6,9,86;6,10,128;6,11,382;6,12,273;6,13,51;6,14,397;6,15,239;6,16,258;7,8,303;7,9,129;7,10,45;7,11,211;7,12,454;7,13,373;7,14,89;7,15,214;7,16,105;8,9,87;8,10,351;8,11,158;8,12,100;8,13,234;8,14,251;8,15,338;8,16,119;9,10,246;9,11,201;9,12,94;9,13,64;9,14,356;9,15,74;9,16,141;10,11,474;10,12,446;10,13,405;10,14,24;10,15,343;10,16,143;11,12,273;11,13,145;11,14,262;11,15,309;11,16,347;12,13,216;12,14,181;12,15,426;12,16,421;13,14,276;13,15,13;13,16,271;14,15,424;14,16,104;15,16,495
10;1,2,432;1,3,114;1,4,411;1,5,132;1,6,198;1,7,465;1,8,479;1,9,262;1,10,106;2,3,452;2,4,208;2,5,10;2,6,467;2,7,50;2,8,143;2,9,240;2,10,186;3,4,396;3,5,48;3,6,32;3,7,111;3,8,219;3,9,449;3,10,31;4,5,486;4,6,452;4,7,292;4,8,410;4,9,56;4,10,287;5,6,84;5,7,478;5,8,391;5,9,485;5,10,110;6,7,89;6,8,450;6,9,88;6,10,341;7,8,55;7,9,40;7,10,48;8,9,55;8,10,497;9,10,89
10;1,2,237;1,3,265;1,4,85;1,5,275;1,6,288;1,7,186;1,8,485;1,9,236;1,10,208;2,3,471;2,4,188;2,5,491;2,6,380;2,7,234;2,8,277;2,9,454;2,10,212;3,4,168;3,5,438;3,6,312;3,7,247;3,8,387;3,9,391;3,10,87;4,5,433;4,6,421;4,7,126;4,8,479;4,9,418;4,10,205;5,6,167;5,7,154;5,8,461;5,9,242;5,10,420;6,7,248;6,8,419;6,9,405;6,10,474;7,8,126;7,9,375;7,10,162;8,9,117;8,10,254;9,10,386
17;1,2,208;1,3,97;1,4,52;1,5,145;1,6,400;1,7,289;1,8,32;1,9,291;1,10,367;1,11,456;1,12,212;1,13,483;1,14,434;1,15,129;1,16,188;1,17,101;2,3,274;2,4,148;2,5,334;2,6,194;2,7,386;2,8,252;2,9,98;2,10,360;2,11,369;2,12,464;2,13,21;2,14,476;2,15,217;2,16,398;2,17,360;3,4,415;3,5,486;3,6,402;3,7,60;3,8,385;3,9,191;3,10,83;3,11,175;3,12,57;3,13,38;3,14,378;3,15,40;3,16,462;3,17,497;4,5,218;4,6,63;4,7,271;4,8,357;4,9,387;4,10,456;4,11,242;4,12,139;4,13,54;4,14,102;4,15,498;4,16,17;4,17,114;5,6,474;5,7,224;5,8,12;5,9,334;5,10,139;5,11,488;5,12,235;5,13,189;5,14,373;5,15,416;5,16,262;5,17,48;6,7,463;6,8,291;6,9,416;6,10,494;6,11,252;6,12,413;6,13,211;6,14,306;6,15,183;6,16,67;6,17,192;7,8,139;7,9,300;7,10,321;7,11,183;7,12,393;7,13,319;7,14,190;7,15,498;7,16,292;7,17,404;8,9,500;8,10,126;8,11,43;8,12,487;8,13,351;8,14,222;8,15,360;8,16,267;8,17,475;9,10,398;9,11,230;9,12,265;9,13,313;9,14,223;9,15,17;9,16,225;9,17,425;10,11,313;10,12,399;10,13,482;10,14,495;10,15,37;10,16,282;10,17,316;11,12,211;11,13,175;11,14,134;11,15,391;11,16,172;11,17,417;12,13,295;12,14,171;12,15,42;12,16,328;12,17,158;13,14,384;13,15,49;13,16,17;13,17,150;14,15,24;14,16,405;14,17,371;15,16,280;15,17,218;16,17,93
14;1,2,434;1,3,17;1,4,100;1,5,332;1,6,490;1,7,95;1,8,360;1,9,272;1,10,401;1,11,70;1,12,437;1,13,35;1,14,452;2,3,108;2,4,443;2,5,246;2,6,270;2,7,476;2,8,73;2,9,419;2,10,359;2,11,113;2,12,426;2,13,500;2,14,127;3,4,331;3,5,370;3,6,398;3,7,49;3,8,454;3,9,184;3,10,473;3,11,461;3,12,275;3,13,305;3,14,451;4,5,360;4,6,165;4,7,223;4,8,261;4,9,225;4,10,159;4,11,286;4,12,176;4,13,258;4,14,228;5,6,413;5,7,28;5,8,203;5,9,476;5,10,437;5,11,62;5,12,88;5,13,362;5,14,61;6,7,206;6,8,193;6,9,422;6,10,103;6,11,232;6,12,375;6,13,278;6,14,204;7,8,336;7,9,52;7,10,500;7,11,287;7,12,403;7,13,164;7,14,500;8,9,163;8,10,380;8,11,158;8,12,440;8,13,56;8,14,407;9,10,168;9,11,459;9,12,425;9,13,361;9,14,434;10,11,361;10,12,414;10,13,22;10,14,223;11,12,466;11,13,219;11,14,406;12,13,387;12,14,313;13,14,137
13;1,2,90;1,3,332;1,4,98;1,5,133;1,6,331;1,7,375;1,8,36;1,9,485;1,10,374;1,11,189;1,12,364;1,13,32;2,3,128;2,4,410;2,5,430;2,6,286;2,7,368;2,8,354;2,9,147;2,10,302;2,11,215;2,12,61;2,13,314;3,4,428;3,5,26;3,6,33;3,7,333;3,8,404;3,9,336;3,10,460;3,11,165;3,12,417;3,13,292;4,5,253;4,6,49;4,7,122;4,8,128;4,9,76;4,10,106;4,11,493;4,12,255;4,13,461;5,6,25;5,7,374;5,8,370;5,9,445;5,10,160;5,11,238;5,12,298;5,13,297;6,7,39;6,8,12;6,9,348;6,10,344;6,11,430;6,12,365;6,13,367;7,8,263;7,9,268;7,10,203;7,11,223;7,12,424;7,13,119;8,9,14;8,10,176;8,11,159;8,12,126;8,13,295;9,10,225;9,11,223;9,12,287;9,13,471;10,11,183;10,12,302;10,13,344;11,12,52;11,13,246;12,13,495
13;1,2,44;1,3,292;1,4,310;1,5,47;1,6,140;1,7,154;1,8,468;1,9,495;1,10,21;1,11,230;1,12,262;1,13,214;2,3,443;2,4,185;2,5,324;2,6,447;2,7,352;2,8,474;2,9,73;2,10,146;2,11,198;2,12,286;2,13,424;3,4,169;3,5,459;3,6,225;3,7,13;3,8,11;3,9,462;3,10,498;3,11,282;3,12,496;3,13,289;4,5,92;4,6,42;4,7,419;4,8,237;4,9,500;4,10,413;4,11,249;4,12,230;4,13,175;5,6,454;5,7,172;5,8,351;5,9,277;5,10,119;5,11,202;5,12,250;5,13,182;6,7,339;6,8,439;6,9,458;6,10,262;6,11,108;6,12,417;6,13,477;7,8,111;7,9,419;7,10,438;7,11,108;7,12,200;7,13,434;8,9,388;8,10,283;8,11,466;8,12,306;8,13,19;9,10,466;9,11,219;9,12,258;9,13,195;10,11,384;10,12,211;10,13,358;11,12,234;11,13,479;12,13,467
18;1,2,229;1,3,148;1,4,265;1,5,168;1,6,106;1,7,27;1,8,266;1,9,23;1,10,494;1,11,367;1,12,432;1,13,432;1,14,466;1,15,131;1,16,366;1,17,353;1,18,405;2,3,331;2,4,158;2,5,415;2,6,297;2,7,367;2,8,173;2,9,483;2,10,251;2,11,375;2,12,340;2,13,476;2,14,353;2,15,306;2,16,402;2,17,81;2,18,445;3,4,167;3,5,239;3,6,50;3,7,184;3,8,496;3,9,64;3,10,178;3,11,362;3,12,486;3,13,110;3,14,327;3,15,117;3,16,466;3,17,179;3,18,21;4,5,297;4,6,328;4,7,426;4,8,93;4,9,195;4,10,98;4,11,75;4,12,436;4,13,464;4,14,406;4,15,412;4,16,316;4,17,211;4,18,313;5,6,388;5,7,156;5,8,471;5,9,127;5,10,196;5,11,155;5,12,122;5,13,251;5,14,324;5,15,475;5,16,236;5,17,424;5,18,301;6,7,343;6,8,390;6,9,471;6,10,354;6,11,186;6,12,298;6,13,280;6,14,270;6,15,484;6,16,369;6,17,336;6,18,419;7,8,332;7,9,241;7,10,331;7,11,148;7,12,443;7,13,144;7,14,36;7,15,98;7,16,114;7,17,153;7,18,285;8,9,260;8,10,266;8,11,35;8,12,83;8,13,240;8,14,261;8,15,497;8,16,41;8,17,104;8,18,387;9,10,12;9,11,449;9,12,72;9,13,300;9,14,228;9,15,333;9,16,283;9,17,97;9,18,169;10,11,202;10,12,420;10,13,400;10,14,32;10,15,67;10,16,343;10,17,166;10,18,94;11,12,431;11,13,271;11,14,238;11,15,216;11,16,30;11,17,494;11,18,241;12,13,103;12,14,234;12,15,493;12,16,100;12,17,266;12,18,96;13,14,477;13,15,268;13,16,44;13,17,49;13,18,68;14,15,263;14,16,372;14,17,341;14,18,350;15,16,40;15,17,43;15,18,270;16,17,431;16,18,66;17,18,328
13;1,2,223;1,3,412;1,4,204;1,5,485;1,6,149;1,7,410;1,8,14;1,9,143;1,10,150;1,11,108;1,12,367;1,13,142;2,3,199;2,4,132;2,5,229;2,6,175;2,7,391;2,8,263;2,9,215;2,10,449;2,11,26;2,12,86;2,13,290;3,4,367;3,5,117;3,6,323;3,7,136;3,8,47;3,9,380;3,10,454;3,11,311;3,12,103;3,13,366;4,5,14;4,6,87;4,7,15;4,8,415;4,9,92;4,10,148;4,11,64;4,12,190;4,13,15;5,6,197;5,7,380;5,8,138;5,9,417;5,10,54;5,11,28;5,12,180;5,13,259;6,7,467;6,8,196;6,9,336;6,10,256;6,11,62;6,12,444;6,13,79;7,8,189;7,9,481;7,10,450;7,11,143;7,12,292;7,13,52;8,9,499;8,10,297;8,11,129;8,12,13;8,13,211;9,10,211;9,11,152;9,12,266;9,13,392;10,11,157;10,12,454;10,13,271;11,12,285;11,13,370;12,13,316
14;1,2,49;1,3,75;1,4,270;1,5,235;1,6,401;1,7,26;1,8,288;1,9,345;1,10,96;1,11,467;1,12,325;1,13,45;1,14,109;2,3,117;2,4,87;2,5,108;2,6,404;2,7,207;2,8,112;2,9,115;2,10,409;2,11,254;2,12,371;2,13,301;2,14,402;3,4,325;3,5,71;3,6,187;3,7,194;3,8,378;3,9,481;3,10,233;3,11,443;3,12,251;3,13,459;3,14,344;4,5,267;4,6,246;4,7,188;4,8,354;4,9,213;4,10,13;4,11,389;4,12,313;4,13,121;4,14,467;5,6,411;5,7,25;5,8,173;5,9,22;5,10,130;5,11,81;5,12,267;5,13,492;5,14,372;6,7,168;6,8,316;6,9,434;6,10,345;6,11,10;6,12,312;6,13,325;6,14,234;7,8,255;7,9,76;7,10,192;7,11,98;7,12,333;7,13,429;7,14,277;8,9,187;8,10,142;8,11,281;8,12,75;8,13,445;8,14,392;9,10,41;9,11,355;9,12,408;9,13,205;9,14,368;10,11,37;10,12,277;10,13,134;10,14,29;11,12,149;11,13,293;11,14,336;12,13,83;12,14,137;13,14,336
17;1,2,453;1,3,69;1,4,139;1,5,28;1,6,251;1,7,228;1,8,352;1,9,180;1,10,495;1,11,38;1,12,312;1,13,276;1,14,104;1,15,257;1,16,168;1,17,135;2,3,111;2,4,75;2,5,331;2,6,470;2,7,103;2,8,107;2,9,104;2,10,122;2,11,246;2,12,387;2,13,448;2,14,319;2,15,23;2,16,284;2,17,203;3,4,467;3,5,343;3,6,333;3,7,486;3,8,94;3,9,60;3,10,337;3,11,265;3,12,55;3,13,366;3,14,76;3,15,321;3,16,460;3,17,324;4,5,480;4,6,95;4,7,426;4,8,54;4,9,416;4,10,395;4,11,147;4,12,22;4,13,489;4,14,260;4,15,259;4,16,375;4,17,208;5,6,77;5,7,389;5,8,482;5,9,271;5,10,356;5,11,325;5,12,103;5,13,341;5,14,409;5,15,154;5,16,178;5,17,173;6,7,199;6,8,43;6,9,240;6,10,20;6,11,494;6,12,63;6,13,490;6,14,89;6,15,479;6,16,44;6,17,496;7,8,374;7,9,182;7,10,17;7,11,362;7,12,432;7,13,267;7,14,237;7,15,140;7,16,334;7,17,126;8,9,121;8,10,105;8,11,472;8,12,437;8,13,199;8,14,312;8,15,345;8,16,343;8,17,480;9,10,18;9,11,41;9,12,23;9,13,249;9,14,51;9,15,17;9,16,302;9,17,41;10,11,96;10,12,281;10,13,75;10,14,92;10,15,154;10,16,247;10,17,99;11,12,16;11,13,179;11,14,357;11,15,243;11,16,309;11,17,191;12,13,359;12,14,421;12,15,286;12,16,331;12,17,357;13,14,475;13,15,142;13,16,201;13,17,317;14,15,122;14,16,210;14,17,349;15,16,136;15,17,449;16,17,390
9;1,2,251;1,3,422;1,4,230;1,5,31;1,6,487;1,7,312;1,8,176;1,9,234;2,3,402;2,4,183;2,5,403;2,6,258;2,7,417;2,8,211;2,9,440;3,4,275;3,5,131;3,6,225;3,7,106;3,8,478;3,9,200;4,5,238;4,6,179;4,7,16;4,8,350;4,9,380;5,6,355;5,7,477;5,8,328;5,9,245;6,7,119;6,8,78;6,9,167;7,8,340;7,9,100;8,9,153
9;1,2,266;1,3,377;1,4,54;1,5,440;1,6,279;1,7,303;1,8,356;1,9,481;2,3,242;2,4,130;2,5,111;2,6,457;2,7,227;2,8,89;2,9,157;3,4,455;3,5,259;3,6,163;3,7,305;3,8,138;3,9,18;4,5,281;4,6,456;4,7,254;4,8,391;4,9,34;5,6,411;5,7,231;5,8,124;5,9,64;6,7,373;6,8,381;6,9,431;7,8,417;7,9,320;8,9,210
11;1,2,175;1,3,190;1,4,452;1,5,296;1,6,292;1,7,409;1,8,22;1,9,372;1,10,65;1,11,468;2,3,130;2,4,219;2,5,273;2,6,258;2,7,227;2,8,53;2,9,214;2,10,472;2,11,435;3,4,239;3,5,382;3,6,165;3,7,354;3,8,437;3,9,38;3,10,235;3,11,368;4,5,446;4,6,55;4,7,77;4,8,165;4,9,220;4,10,258;4,11,116;5,6,16;5,7,50;5,8,25;5,9,29;5,10,412;5,11,80;6,7,488;6,8,41;6,9,289;6,10,260;6,11,290;7,8,16;7,9,304;7,10,495;7,11,478;8,9,238;8,10,233;8,11,360;9,10,394;9,11,86;10,11,296
18;1,2,312;1,3,163;1,4,368;1,5,357;1,6,231;1,7,33;1,8,76;1,9,480;1,10,140;1,11,83;1,12,29;1,13,155;1,14,103;1,15,431;1,16,225;1,17,91;1,18,463;2,3,13;2,4,341;2,5,252;2,6,20;2,7,144;2,8,247;2,9,488;2,10,373;2,11,470;2,12,348;2,13,267;2,14,56;2,15,143;2,16,189;2,17,358;2,18,297;3,4,56;3,5,214;3,6,28;3,7,80;3,8,281;3,9,498;3,10,210;3,11,355;3,12,26;3,13,355;3,14,449;3,15,448;3,16,80;3,17,39;3,18,410;4,5,84;4,6,371;4,7,162;4,8,94;4,9,14;4,10,399;4,11,81;4,12,378;4,13,369;4,14,419;4,15,144;4,16,415;4,17,62;4,18,323;5,6,273;5,7,350;5,8,370;5,9,478;5,10,368;5,11,440;5,12,259;5,13,365;5,14,150;5,15,113;5,16,381;5,17,495;5,18,62;6,7,328;6,8,74;6,9,91;6,10,238;6,11,148;6,12,453;6,13,390;6,14,233;6,15,458;6,16,288;6,17,304;6,18,335;7,8,156;7,9,223;7,10,470;7,11,71;7,12,276;7,13,293;7,14,334;7,15,125;7,16,163;7,17,312;7,18,484;8,9,102;8,10,70;8,11,348;8,12,242;8,13,174;8,14,229;8,15,237;8,16,226;8,17,57;8,18,302;9,10,308;9,11,285;9,12,440;9,13,261;9,14,174;9,15,173;9,16,218;9,17,452;9,18,467;10,11,52;10,12,108;10,13,190;10,14,22;10,15,169;10,16,457;10,17,305;10,18,494;11,12,82;11,13,458;11,14,305;11,15,65;11,16,60;11,17,366;11,18,403;12,13,293;12,14,39;12,15,132;12,16,29;12,17,256;12,18,179;13,14,321;13,15,64;13,16,454;13,17,261;13,18,315;14,15,127;14,16,424;14,17,32;14,18,79;15,16,391;15,17,75;15,18,177;16,17,81;16,18,87;17,18,337
5;1,2,382;1,3,330;1,4,110;1,5,340;2,3,135;2,4,165;2,5,390;3,4,491;3,5,68;4,5,182
5;1,2,190;1,3,202;1,4,276;1,5,359;2,3,23;2,4,331;2,5,312;3,4,275;3,5,145;4,5,430';
  
$lines = explode("\n", $lines);
foreach($lines as $line) {
    $prim->run($line);
}
  return $prim->run($line);
}

$stime = getMillisecond();
$price = solution();
//echo $price;
$etime = getMillisecond();
echo 'use:'.($etime-$stime).';price:'.$price;