System.Random関数で同じ数字が続けて出てしまう場合があるのはなぜ？

タイトル通りなのですが、実行するたびに数字は違うのですが、同じ数字が出てしまう原因が知りたいです。
１、どうすれば一度の実行で異なる数字を画面に出力することができるのでしょうか？
２、質問ですがこのラムダ式は正しいのでしょうか？

using System;
using IronPython.Hosting;
using Microsoft.Scripting.Hosting;

class Program
{
    public static int random(int x) => (new Random().Next(x));

    public static void Main()
    {
        Console.WriteLine(random(1000));
        Console.WriteLine(random(1000));
        Console.WriteLine(random(1000));
        Console.WriteLine(random(1000));
        Console.ReadKey();
    }
}