[ 1852, 34641, 88815, 347497, 277089, 31469, 1126, 11675, 19517, 3560, 79211, 439000, 68758, 10665, 16270, 620745, 78666, 366937, 159154, 515033, 638796, 319444, 170583, 1312288, 272386, 14940, 546806, 2312859, 203474, 481690, 316681, 715200, 2527663, 418933, 805144, 2539447, 372074, 1424966, 733388, 1117791, 1110889, 1751132, 447263, 2172278, 5731079, 2395704, 2881818, 659865, 156085, 493146, 534186, 4080515, 1469774, 613951, 68792, 3912774, 1479520, 1210785, 872257, 699089, 276676, 2290395, 1457431, 835842, 310916, 1232317, 395439, 655687, 2049822, 1832582, 7906190, 195175, 3976829, 1671309, 860253, 2859795, 329824, 3710329, 311311, 9409892, 2135398, 1236914, 6078720, 314074, 791214, 582917, 3083253, 678296, 622743, 6445187, 3254059, 2208153, 410754, 1155163, 1736331, 2393578, 6597567, 1773739, 2004491, 4412145, 1697550, 4710826, 913154, 358788, 1195466, 2331343, 352738, 10874001, 929446, 6328685, 228577, 4213153, 570960, 3179695, 39099, 9775057, 1861473, 1304945, 1230392, 1052288, 4453911, 5326881, 4105018, 1460431, 1416963, 527321, 48366317, 2057143, 64462359, 882822, 45098274, 1467035, 1311378, 156228, 1268602, 15184888, 4121601, 3747531, 402301, 1634926, 555477, 1242268, 9526391, 132126, 4168358, 8493879, 12805529, 144256, 8073816, 672036, 586891, 9310239, 287195, 1990632, 686783, 551129, 3294426, 885181, 79245113, 14861915, 4795658, 21457774, 525133315, 11440809, 26875312, 56177294, 65151521, 35341784, 2312978, 206193, 1164707769, 1854809, 9916, 121916, 1142357, 271562, 1717035, 1259740, 489899, 22187222, 13100926, 47520, 8618408, 30816030, 254959, 1888434, 3161996, 3946295, 9942509, 6615476, 11065378, 389368, 14465533, 386806, 17698129, 27886495, 31033344, 36810857, 32564489, 1276474, 42336157, 59750188, 638716, 2129166, 334909, 5469781, 8359555, 13990274, 1925135981, 611024799, 1714923, 485186, 6532522, 19890837, 37408764, 4468918, 786607, 1690275, 1732198, 8886115, 1835229688, 22385053, 13, 80262228, 1819275, 617298, 12287016, 10527015, 103888, 16216953, 7904855, 9786604, 20317778, 5208215, 2052959, 6169820, 556971, 6888038, 2908891, 21309981, 1172265, 1845925, 1649158, 64753088, 18530946, 71737020, 10360396, 1977430, 1180899, 193935, 1814884, 2157695, 12003416, 1532281, 14520681, 18565040, 1879954758, 19462921, 561663, 2618641, 256147, 279673, 1237535808, 2116276575, 53208, 369920562, 653078, 488146, 1901757890, 31827274, 75791266, 362924489, 538365, 207687, 487637, 1736538, 224166, 128016, 179907, 1563266, 1461494, 75717774, 27867014, 603045741, 25850097, 2651133, 68082167, 1395029589, 1586511, 1, 1802894, 8932176, 84230, 16974137, 333295, 7893740, 2471698, 5, 74101205, 1107544, 933408814, 991547338, 30393, 213838, 197898, 102016, 1735524445, 8494666, 76465991, 2948289, 798128004, 1753616174, 1493794167, 1912663219, 42345251, 5640886, 47403, 597040722, 721006156, 728513826, 86162, 7888984, 1565863, 79266152, 35182, 33667663, 64222734, 1533811907, 80525796, 459748437, 210882812, 42132296, 1817375848, 12879375, 821494103, 55575193, 1032216605, 1623292, 6426553, 2062223, 4790914, 12856187, 2175882, 24874990, 655018, 4308980, 1824561961, 3589649, 4900830, 702007320, 11449377, 13411068, 9306378, 52199, 16261219, 1603713, 1397061885, 37801893, 9965267, 15049710, 1047571, 7957579, 3102335, 25612929, 81062, 5888927, 2, 6, 8, 10, 15434, 80193498, 9030631, 730029, 265937, 1931475254, 1732047719, 85088, 228259, 2052012, 4465941, 232189, 621618, 581478, 42065, 1677310, 15667896, 1924772, 2725531, 36176807 ]