history is 2116,3125,1975,2923,1908,1859,1721,1871,1954,1759,1993,2057,3539,1978,1712,1998,1899,3537,1917,1986,3438,1795,2021,3358,1961,1828,2046,3038,1997,1916,3791,1945,1768,1758,2001,1927,1840,1841,3785,1718,1885,1790,1925,1813,1745,1750,2023,2054,2024,2014,1842,1903,4028,1869,1802,2041,3034,1983,1969,1973,1837,1810,3037,1833,4030,3473,1760,1746,3445,2031,1914,2019,1900,1868,1769,1731,1931,3538,1987,2003,1992,1923,1755,1816,1756,1947,2017,1798,1740,1898,1980,1904,1716,1836,1960,1820,1897,4025,3470,2517,1812,3463,1935,1822,1796,1846,1918,1797,1733,1999,1962,3030,1985,1735,1933,2012,1891,1845,1719,3466,2025,1749,1830,1863,1832,1814,1924,2051,3036,1911,1944,3031,2006,1823,1902,1932,3460,1717,1720,1764,1847,2043,1994,1991,3032,2030,1957,1968,1747,1894,1982,1713,3779,2035,1753,3029,1864,1800,1888,1860,1976,1887,4029,3033,1815,1965,1870,1930,3789,1829,1880,3359,2020,1741,4033,2055,2033,1865,3771,1877,1738,2058,1794,3357,1974,1953,1762,1861,1730,1984,1907,1819,1809,3449,2052,1874,3787,1843,1825,1757