[ 1, 2, 1700137097, 1035882632, 1824937188, 108723205, 1609682395, 1230604269, 322003336, 1269319067, 972607961, 1879388930, 660020509, 1360241990, 1082981576, 165974886, 1391810766, 469061093, 1361775330, 1563946169, 908806767, 884856774, 1507725354, 2078181812, 399161079, 520463600, 2136571356, 896371925, 1854372325, 549558501, 1018384915, 843599719, 1878508556, 2120498088, 1076942528, 710792786, 686013696, 124709680, 1738245511, 853501544, 1924593709, 231535671, 1227453343, 305552730, 817973257, 1185605653, 189765512, 1001112617, 1512424000, 1247064005, 1857265721, 1889039126, 812211739, 1985770350, 1338267330, 1516300977, 1337199858, 747244193, 533161767, 991005615, 2118877765, 1855354011, 403781662, 1126438981, 1508270348, 1172834468, 1169439833, 1979941916, 972787356, 1870555125, 318753004, 1791918001, 187646985, 979720955, 857529163, 1262131305, 1010365223, 1715566711, 1448706722, 342481277, 2010670503, 2037450498, 306843650, 907158983, 982662085, 1525915597, 1166184231, 1573814223, 860579877, 1890991377, 1944651857, 1745797132, 680318551, 2092374399, 1155995997, 114189953, 1518940895, 156615695 ]