1000
804,787,799,804,819,786,782,793,805,820,814,791,802,783,800,807,811,813,777,796,827,780,826,811,794,797,814,798,815,808,774,791,808,786,809,790,790,789,798,794,813,778,807,792,799,816,800,779,814,802,811,806,814,804,792,806,791,820,784,790,799,817,800,800,814,811,813,817,806,828,785,807,797,784,821,801,795,796,810,805,793,822,803,812,805,822,804,803,818,813,799,806,793,805,807,792,800,798,791,791,796,787,764,828,809,804,807,792,802,825,812,810,794,812,812,816,790,794,802,802,805,800,789,784,802,785,796,795,826,804,791,780,803,783,797,784,801,800,779,797,793,811,803,820,799,794,796,809,814,809,789,799,783,779,805,801,799,803,805,789,794,775,785,819,806,787,836,787,803,796,786,801,815,782,795,776,817,824,805,783,805,782,798,795,806,779,788,798,820,807,815,804,787,792,806,800,777,799,802,789,789,784,818,786,801,815,804,798,803,793,791,790,804,819,815,805,797,784,790,809,814,805,836,813,807,799,790,787,808,793,805,820,823,814,789,797,807,810,785,763,808,831,805,810,779,786,795,791,802,791,800,779,820,781,803,799,784,810,790,804,807,801,799,829,812,804,827,802,816,800,791,784,807,814,791,810,806,788,810,807,793,803,797,807,795,789,798,814,809,799,802,789,807,786,790,789,805,821,813,828,793,786,805,793,800,796,796,821,792,803,792,803,794,800,813,802,787,798,811,797,801,809,816,827,786,819,800,787,789,796,792,799,776,825,784,824,810,803,799,834,774,783,796,794,798,788,786,815,810,795,814,807,783,800,789,800,801,796,806,791,809,809,817,801,779,788,778,794,816,799,782,805,804,794,805,787,812,808,804,807,805,795,826,784,807,799,784,800,811,817,777,793,814,780,802,794,810,819,795,802,814,823,807,801,810,797,812,799,808,813,823,815,813,800,822,786,782,800,825,805,793,802,790,788,785,798,798,786,793,782,808,757,794,807,794,798,796,804,780,799,821,807,772,807,780,809,782,781,798,790,815,820,793,794,800,796,794,786,799,794,795,795,828,799,795,795,786,806,807,791,817,788,804,819,792,795,791,803,795,787,792,790,802,804,806,786,807,788,788,806,807,784,778,809,798,808,808,786,819,812,778,804,839,781,810,807,785,785,819,783,809,815,805,794,816,795,789,791,788,828,818,791,823,764,821,803,822,792,795,806,790,785,781,804,807,787,799,793,789,802,785,804,799,798,800,791,807,801,779,828,791,808,807,792,809,784,789,792,795,805,810,799,793,816,788,788,798,780,797,813,812,805,792,804,792,788,796,791,802,788,831,791,794,795,803,806,811,787,791,800,792,807,827,802,793,810,776,804,804,822,782,811,806,790,807,798,817,804,768,776,797,786,802,829,801,801,785,825,796,805,804,801,794,804,803,817,809,800,802,783,781,782,794,805,812,810,817,807,795,811,808,781,796,807,788,808,811,814,812,785,810,809,792,811,783,811,793,795,817,808,784,826,810,798,786,800,816,810,804,798,786,792,818,797,811,799,796,810,803,816,821,812,797,799,778,818,790,792,801,806,812,792,813,804,794,792,798,810,811,829,807,803,799,800,801,820,810,796,806,796,799,791,816,796,800,815,802,796,805,806,784,802,805,776,825,803,799,806,790,795,805,785,806,793,801,776,807,810,807,790,797,825,795,805,786,805,815,797,797,797,789,800,790,809,795,813,785,787,806,806,794,799,815,794,790,795,825,811,782,796,798,774,807,822,806,806,816,809,796,791,785,785,786,787,784,774,793,799,810,795,793,806,813,804,796,813,781,793,790,806,820,812,791,820,796,822,791,810,786,806,788,781,791,789,805,791,792,805,803,812,807,808,781,808,819,809,804,790,805,796,803,810,812,792,779,810,796,791,789,816,807,813,813,794,799,800,825,809,795,798,802,797,813,806,802,799,794,801,802,789,811,796,788,803,790,800,800,789,825,797,772,808,799,808,801,794,810,802,831,798,811,828,807,810,814,802,808,781,807,808,823,817,795,798,806,832,814,822,801,812,778,796,807,813,805,779,773,808,797,810,798,807,798,806,807,809,808,787,781,824,771,817,808,803,784,795,785,813,814,774,788,804,805,798,809,793,801,792,810,801,791,779,812,816,812,808,805,805,820,782,786,802,803,786,792,770,811,786,807,785,809,793,781,795,797,809,824,819,798,793,808,834,801,828,787,806,788,794,804,772,819,793,772,809,815,797,815,789,821,792,820,802,824,787,818,810,774,796,780,828
810,808,811,809,811,787,773,808,793,815,805,808,826,805,789,774,804,827,813,790,801,799,786,779,796,796,806,806,797,812,814,822,806,806,800,815,797,788,782,794,784,787,793,798,797,798,792,789,790,797,768,803,827,808,805,792,798,795,815,794,779,819,785,817,786,790,780,842,813,788,804,827,809,816,798,814,803,815,821,805,777,788,795,785,802,817,799,815,824,796,811,819,808,810,795,801,797,823,791,778,809,796,786,829,807,805,800,813,800,796,805,786,814,813,797,801,807,810,797,790,788,775,814,799,802,809,801,783,802,813,800,772,808,788,810,778,816,817,790,811,806,778,811,821,841,817,805,813,770,811,797,806,809,772,795,806,795,792,806,794,810,834,810,817,825,788,815,830,818,814,794,807,774,796,779,789,820,808,826,819,797,813,788,813,791,793,791,784,787,795,791,808,826,799,813,797,803,816,808,799,813,800,789,820,799,816,790,794,816,843,817,806,795,780,815,808,834,800,799,809,794,812,799,787,808,812,790,792,805,825,798,810,789,795,815,802,800,807,786,798,788,816,794,835,814,792,779,799,792,805,807,801,795,816,804,792,800,806,812,825,797,806,806,797,815,809,808,757,814,777,805,785,796,790,791,785,797,812,780,783,782,789,794,798,798,814,793,792,797,791,797,797,803,796,808,802,792,805,801,798,784,813,790,801,819,803,798,792,791,805,815,804,794,796,797,802,772,801,793,798,809,799,812,792,800,783,817,806,767,785,797,821,796,784,800,806,804,814,802,808,809,806,813,792,798,812,808,837,812,810,783,809,805,812,804,799,807,812,819,809,795,789,816,819,812,817,790,798,812,802,795,811,798,807,791,806,795,815,801,790,786,798,800,797,790,797,797,770,803,809,812,812,802,804,817,805,796,817,796,801,825,799,819,806,787,806,808,799,793,830,789,816,815,793,800,807,788,785,779,794,795,795,798,776,794,785,796,808,806,801,813,807,808,793,798,794,799,819,800,816,807,806,789,815,774,786,790,803,794,806,797,778,788,804,815,807,789,780,776,805,790,777,805,799,802,783,787,798,806,812,816,789,789,812,788,815,801,777,799,797,806,795,797,809,817,799,808,793,816,793,802,798,801,815,804,813,806,804,812,787,776,822,792,800,782,797,797,810,800,811,812,812,805,803,808,771,781,780,802,789,809,786,821,802,803,797,809,806,788,827,784,797,815,782,796,793,806,823,775,800,796,785,811,805,793,775,827,789,784,783,810,794,808,805,794,780,803,787,804,770,818,792,819,802,791,825,798,803,787,793,797,819,810,815,767,803,820,802,815,783,822,809,795,812,803,809,819,821,789,795,810,805,817,792,832,803,802,790,797,805,811,810,798,795,790,818,810,798,793,807,790,809,802,820,788,816,789,817,788,785,795,791,787,796,789,791,792,826,788,787,804,794,825,822,764,787,782,789,804,798,810,798,790,805,804,806,788,807,789,803,825,804,796,797,790,797,779,828,790,824,791,793,803,798,805,801,794,807,788,781,796,795,790,793,820,809,802,799,805,819,793,799,788,790,799,795,782,811,824,794,809,811,801,803,793,801,783,807,798,786,785,777,799,799,812,775,795,792,786,801,801,805,809,804,817,798,792,766,792,772,824,782,810,780,788,802,811,804,807,807,796,786,796,796,809,821,781,792,812,795,811,808,770,797,817,812,801,801,775,804,787,784,808,786,796,799,809,799,796,787,815,817,789,809,793,807,800,796,813,771,793,785,809,795,812,804,799,819,796,812,789,772,782,782,801,819,795,799,804,797,802,793,797,785,807,810,802,795,790,802,783,813,789,812,786,819,798,799,766,789,790,785,802,791,825,784,817,807,800,819,805,805,820,794,819,813,799,778,807,813,796,774,791,808,794,779,830,795,796,769,800,814,790,814,802,789,793,800,820,797,828,802,796,809,817,787,790,798,824,805,818,811,776,814,800,803,771,801,779,775,806,805,779,813,803,788,782,786,804,811,798,792,807,796,790,810,806,810,806,783,804,789,809,793,840,783,819,786,812,808,815,795,787,801,812,798,808,826,823,785,839,787,819,777,815,787,809,795,801,809,807,791,779,779,804,821,797,787,804,786,817,797,819,805,823,804,788,794,807,809,792,762,785,787,803,816,813,811,787,821,821,817,822,795,810,815,801,776,782,792,811,779,817,817,799,803,807,786,779,800,814,808,765,817,809,789,785,790,775,807,818,821,815,824,798,803,805,803,792,806,790,785,798,806,833,794,787,811,782,788