432809163, 484957891, 2309892031, 321280248, 2014684509, 2609728777, 2332593767, 1719221159, 1469692629,  595330013, 1644860201,1532621951, 1910375246, 781543495,
432809163, 484957891, 2309892031, 321280248, 2014684509, 2609728777, 2332593767, 1719221159, 1469692629,  595330013, 1644860201,1532621951, 1910375246, 781543495,
1372678212, 602719654, 2052364917, 2260248922, 2430014617,
1372678212, 602719654, 2052364917, 2260248922, 2430014617, 1194914951, 463865730, 1967958543, 1230768943, 397781185, 1378145556, 1565810583, 726690882, 98799003,
2378033223, 684820995, 1609930021, 2718783686, 2628460239, 288845069, 2473330091, 415388964, 2667250383, 2250834284, 1699353708, 76610271, 175257107, 658090177,
2521324867, 405667330, 246006695, 122789263, 2472508267, 2758298813, 1970933268, 110218947, 1515829866, 1032511334, 2680364736, 76090172, 1174937918, 2370168592,
587493556, 2679955132, 506386286, 2325602893, 1893675641, 2406348430, 79380174, 2679955132, 1583075063, 1125885551, 1155725503, 1625537367, 1110269204, 1771826249,
1780965186, 1347802328, 28544522, 998247954, 1900352142, 1939619330, 1223667287, 1540652473,  1471724980, 1905453670, 144584578,2028371639, 454969656, 418037905,
206667293, 1561275149, 340753876, 52904284, 449952176, 1401917412, 2698112167, 1658161210, 1585181038, 1627403131, 932389639, 1316591583, 897854095, 897854095,
2208334256, 758005380, 2007216612, 2752315617, 2283895576, 2435092180, 2249143951, 576416811, 1898349320, 640606780, 1763452386, 1763452386, 636110034, 2761634302,
1763452386, 2395075815, 2416476123, 546743874, 1688230368, 2347057463, 2265621018, 2297735021, 2398927047, 1809720709, 1832261540, 508137792, 1374490335, 2436359404,
601462907, 1917697064, 2769144770, 1324631357, 2577541068, 2212056111, 1834905406, 2311720448, 318559399, 1460105191, 181389039,1464806171, 2502242211, 2694796754,
2678373638,2541548599, 2765266821, 2274755882, 936212613, 1392061853, 608093026, 2756402746, 2543981661, 938804383, 150960809, 1929563480, 972021771, 691707022,
826847382, 1469692629, 871168635, 1452251489, 813835301, 2590182883, 2532808217, 2390252610, 2529120209, 1595558462, 1505958095, 1720112256, 1992508512, 595030109,
458489485, 1148917285, 1392061853, 182064079, 2787662956, 937605311, 2005555674, 1199146154, 2622854684, 2622854684, 2680201422, 538354199, 2660232084, 1890201482,
2609369830, 622174479, 1571317400, 41189854, 307106556, 2524550617, 1372971527, 447140358, 1287001178, 2407139391, 92734663, 2522775741, 775542370, 1505204087, 1914526390,
2220930994, 2408418143, 2577541068, 2035488634, 1434976379, 1085446104, 463877029, 1571910855, 612221919, 1654080757, 1320096473, 1860010457, 1010164501, 546968867, 560863113,
1906818021, 1874307074, 1856458249, 2316135180, 2491266304, 2672621075, 610159702, 103642535, 1102866001, 2513152730, 1438870027, 97100580, 854442214, 2733230534, 1566341422,
1541350254, 1246418693, 44809287, 2380900360, 1117662602, 1919515972, 1064170025, 2575905097, 854442214, 2691041605, 1023650780, 822767383, 1475891760, 1099100173,
2220930994, 477294720, 2730130941, 1279724748, 531356318, 1549506642, 2035702044, 2726906313, 2677496274, 1731907086, 637300526, 637300526, 1634840779, 1144223550,
821910493, 2602013814, 1738137306, 1220505083, 1070357770, 448948109, 237004885, 881258790, 1704223528, 1096705679, 2532454403, 657225558, 2465276923, 429894487,
1030055254, 1470335022, 2400476353, 2045232431, 2554545483, 424638565, 581435202, 2293467294, 396750635, 1068416117, 1380637747, 637362915, 1684285, 2529429647, 2035702044,
2336776544, 2723895757, 1731907086, 354674492, 1827583097, 1744827798, 581063465, 1487882725, 2568133387, 2586087908, 2207973431, 2056706276, 462788691, 448974524, 1177424532,
385752985, 242352065, 1183558131, 1744267282, 1803979063, 538120442, 109123139, 2449233265, 1304313142, 1666129047, 1756629926, 1342597531, 921379551, 1634840779, 516886498, 2048064959,
976694414, 2490795273, 644154099, 2671590160, 1682055483, 364619899, 821910493, 2433502844, 1569892972 , 1488002184, 2637217627, 1924871885, 23035348, 60002254, 77210441,
1351029409, 1734881925, 1114865590, 1877511967, 2526153465, 1963489519, 1629227666, 1520373036, 1355730484, 278632296, 1386914599, 98454151, 2438792233, 1669247206, 2628947288,
858943903, 1672211166, 2682614248, 1393478758, 665928942, 2352454003, 1601434839, 274953331, 340007241, 467184922, 485589098, 298884332, 492017532, 1601434839, 2716786605, 1364619936,
124783995, 84766970, 1786106647, 2575217643, 1510715148, 967745999, 2537182203, 1937658323, 2746735929, 1614104496, 1105919466, 1834905406, 80145724, 1662346346, 288159876, 937605311,
239788818, 1431166211, 774106005, 1910192161, 146573661, 1846416304, 92844866, 1279087100, 575237766, 134419712, 1691668958, 1667284275, 2474971166, 1774583495,
1104130965, 2540204118, 622580857, 374721539, 1654108630, 2681424755, 2300320936, 1861078962, 51365622, 2547510768, 2261950505, 724412968, 906653617, 2589606411,
724412968, 31323678, 1663846390, 2600921295, 1293177166, 241149366, 127100897, 1735255677, 501094547, 2287738629, 2743807068, 1039518046, 30615024, 477294720,
1894746945, 1573623932, 2010802523, 118380608, 913841407, 2673398764, 87077629, 116268234, 2412792497, 1452939325, 1475891760, 686693108, 1418005548, 237823058,
1300586180 , 2446085415, 2433894199, 1931145199, 1564837708, 1282577803, 2645173894, 990368467, 27095644, 1921839553, 1651211055, 2287976210, 77383553, 2391463824,
1595539231, 2650645472, 1618067, 2613378170, 492873120, 1091321446, 1640969287, 2719514767, 1826056230, 544864929, 2745218245, 2492761174, 2527652447, 	557468065
1517687134 1926010181, 2769891954, 95537733, 799670634, 2351321039, 2550068319, 1924262622, 1886934333, 1774305452, 450877562, 2506876971, 1910574225, 746586700, 2577708371,
352904177, 2419599406, 792422823, 1159013374, 887101995, 8781082, 1696741106, 2498330404, 78636915, 230939264, 2595093117, 387245143, 1468471049, 928649512,
197591138, 2418882464, 1945161514, 2338806261, 104359849, 1912492040, 608631754, 186326152, 2549289970, 1889515296, 264373453, 1212363282, 54377475, 2315809805, 138933958,
1757804800, 71369587, 2455217110, 534599977, 622580857, 2731609662, 2441539569, 870371468, 1832225842, 1540138441, 1658377227, 1605020394, 312294343, 1557699081, 1324631357,
429857809, 2768952900, 516886498, 96250732, 2206872067, 408586089, 168939961, 63654560, 365437670, 2540204118, 365437670, 2712257819, 2464095090, 2540204118, 553769877, 2274841892,
197045316, 1868895536, 1963709943, 323913328, 197045316, 16328658, 1842327373, 2502666823, 1531198443, 89100749, 1001526290, 545810450, 351364396, 2253552740, 184789215, 1894746945,
2769247851, 2671863928, 1952225351, 2594137875, 152559061, 9618756, 904272642, 1123280858, 1961836441, 366268865, 2558605302, 2042173960, 2547847841, 2547847841, 2246149773, 2300320936,
1277326737, 119395709, 1174937918, 110034609, 2665585760, 2539255325, 574292544, 616727289, 2574154188, 1962574900, 53955406, 338269353, 1716973146, 198095752, 2612877632, 1834887166,
62465372, 1078983659, 336222920, 2439752121, 2493450695, 1572200355, 1828242654, 722095455, 1695291318, 2752315617, 2633729878, 341614127, 1954624335, 2247400821, 1820466532, 1096705679,
2568133387, 2314959282, 544506216, 1905539018, 611966735, 74510302, 2332323241, 2489870694, 119127678, 1350525106, 1289522564, 1791439540, 2412391636, 1734494285, 2674838858, 2684297795,
1328832043, 327124526, 8953510, 151012981, 2761623012, 2761092147, 2488349236, 944989665, 2717217566, 2604860089, 586969999, 1697466954, 1543814637, 2325602893,
434132737, 509766338, 2338147645 , 2647930471 , 2445145330,2590847732,2779164605,2730774372,1403373,517644206,2637682754,1887263471,2271233331,351275546,2492761174,
2618653966, 794398373, 1489891315, 2479024830, 2695984700, 1331033294, 127030901, 991907753, 2412246806, 1410865535, 1403373, 338329919, 2274748854, 1995484415,
1129570308, 2538706487, 1543237833, 1684968726, 2241860804, 503299828, 1220505083, 2359334493, 103387528, 50493871, 2691937387, 352941008, 1952709168, 2531640309,
1467945201, 1468543122, 1254564333, 2643435906, 1828252272, 2433407739, 2655935146, 2254747319, 540786654, 876178323, 1220505083, 1436206053, 1737112933, 988180340,
2414304483, 2722011485, 1091366999, 1751851836, 521583012, 661906877, 2381313152, 1328742467, 1481937507, 2201277708, 1785757201, 1606480659, 142496693, 1950336843,
469974446, 1759639513, 2554227359, 1517687134, 1618387830, 2771732028, 1654239471, 1335464533, 1335464533, 1335236266, 1842327373, 2575217643, 2575217643, 2575217643,
1704621291, 446419006, 2737845265, 995472425, 1367009309, 2513982206, 1050654905, 2708878201, 230939264, 718878529, 437609527, 1820433428, 88469115, 1839848497,
1852896348, 1833315049, 2568167363, 230939264, 484795455, 323298230, 433793380, 2711381940, 1060469075, 1898349320, 326514351, 1584702763, 2366332333, 1999981905,
112524444, 1123808184, 92487123, 314654280, 2410037224.2410037224, 2410037224, 1018474847, 352046189, 2404729339, 223086628, 359396068, 1701799181, 2494930920, 203275021,
1608635653, 454969656, 23377696, 1437283359, 2613378170, 1543600526, 2346726813, 1781054190, 451553495, 58727938, 1121687543, 617737196, 652173437, 176719201, 565472030,
1374819110, 983811812, 103801151, 956772431, 1154634107, 2528361333, 135390317, 2761729302, 1010777509, 2225468503, 540223613, 1641706297, 2470933836, 1603411059, 968247974,
1163089462, 2214164611, 547360269, 1397271745, 1795517137, 530595385, 2490561608, 1580335374, 778792190, 169791153, 2775917408, 2654454619, 1166995986, 1091712426, 1091712426,
2663780570, 1486162401, 2730467844, 2024678415, 1970161533, 2479571618, 699007710, 1282121390, 2648157898, 2591430085, 2645742380, 460025541, 2460266077, 2569940813, 2576173823,
2432875691, 2291682099, 455786729, 2669307588, 963062273, 550189286, 725587316, 1778005985, 2770510835, 1609357252, 309315644, 1822667970, 2619683639, 2580395183,
2644717854, 494445568, 391532245, 2794088538, 1391795645, 163008253, 512488838, 1894781513, 2317263130, 447078863, 2560301386, 2462886599, 2208578873, 1806866624,
2539173665, 456677836, 2241394038, 106331539, 2567909841, 601796137, 705067545, 296997474, 2026146862, 1932795348, 1039201482, 813835301, 341813517, 666745870, 320080550,
1006373886, 2649475359, 1308561060, 2697733211, 1595634528, 111374641, 480790721, 2010571037, 2319682853, 2450931327, 2745514373, 338329919, 341813517, 1954667447, 1271547358,
453947811, 1780965186, 1929563480, 1574578411, 528836505, 2550068319, 1783120445, 455620485, 2241750897, 474234993, 220480772, 1610496935, 646163606, 718878529, 2540990488,
2599232671, 829883582, 586542408, 903869744, 2658918964, 1808181164, 2587088287, 747855992, 2416862926, 504442159, 2552060472, 356034218, 1576284236, 974397137, 610487889,
406256048, 665643337, 2656508341, 2504458965, 406256048, 171363141, 1914395950, 2406370337, ,1684968726, 1532001377, 1822058716, 290535615, 115816906, 2534205674, 2274072902,
1498294959, 2309445116, 2363594001, 2368817519, 2368820384, 2368822734, 352941008, 2768939333, 1129543665, 2571695987, 1340620973, 2038366631, 2601519708, 1509688978, 668033658,
2392343418, 2019323175, 2775792029, 524543922, 1973219393, 348359144, 1552190121