(3, (2147483648, 1788402552, 3206335516, 2546940437, 3322721881, 3145932889, 2874601137, 3322817375, 758474713, 1778437668, 1941200014, 2747099303, 3626112868, 1551861523, 895998742, 3573934186, 1698192710, 3139529801, 2244454948, 3891509390, 598394989, 622730275, 1238281176, 4160226840, 2068465029, 909289438, 3054978360, 1103020723, 2466549345, 819258121, 585805285, 3299075386, 1795974264, 4216410087, 1606753124, 3942837283, 3572697177, 332810774, 2663942863, 2133293004, 2969966788, 3604670715, 3534732244, 3033549702, 2592452761, 1794523050, 1171188947, 430710437, 1051032352, 3435090085, 2649560811, 1225939737, 580148614, 2903459725, 2859904747, 3076553265, 542195097, 4177308250, 1922098353, 2663257169, 3312683967, 4090186093, 2257702269, 3498304836, 1594703247, 3743177768, 1873538697, 4052268126, 2027129534, 3916815669, 2036308500, 987943408, 4284054426, 2310550818, 4066683061, 2231262108, 673713788, 3168473, 2108182990, 145408591, 3706799388, 137795657, 3516777946, 377785513, 2584831410, 1438375939, 1072693990, 2311626738, 3999109393, 957031914, 1829258858, 174411949, 261776286, 1894858913, 1643630637, 3397832128, 1396805960, 1031867900, 1326129946, 636440516, 567760629, 2817899344, 4081397226, 714499864, 2597269598, 2842307489, 538528415, 2260277941, 533179824, 1841207262, 3414899087, 542770346, 3258070724, 817721235, 2419416992, 841474534, 3556353617, 3172637911, 3252418258, 17675932, 1045984044, 664314151, 2637088282, 1532980893, 3619072778, 133362429, 1810349689, 2276629127, 3392651351, 3358451104, 2386691924, 449183410, 3463218286, 4125957518, 2958613940, 586200548, 1571315045, 962736318, 2659757696, 2031929519, 1323769696, 3378275733, 2417658346, 2601402325, 2509909191, 2794859565, 650616881, 1301521882, 2145880635, 3125954366, 3018512502, 2492292667, 104889379, 2423797896, 1594184483, 2391582736, 1947675448, 3716490344, 1383875868, 3276669119, 3794212123, 3428754906, 2852075246, 3168606155, 1942889921, 826316215, 2896198175, 1383691461, 500890523, 3151736352, 4283370763, 271608629, 2958887815, 219006675, 844763649, 495250723, 908361685, 10177015, 1776276312, 1282738618, 274903825, 707892580, 2751841537, 905626414, 1405480861, 2889512140, 3081587531, 2177624830, 822478200, 2142903241, 82783031, 1790213632, 2420838657, 1999412171, 3834485421, 1063329957, 4088641469, 1432449562, 829884031, 4224438494, 2379737990, 2622913745, 2676959156, 2249300469, 1738450049, 3400699587, 2816548845, 3862599528, 1881333718, 104903404, 2362976805, 3300835380, 2066580401, 3826051781, 2610869473, 3081161824, 758242447, 2719537565, 1350936071, 758187991, 3354940953, 842034584, 3767078646, 3920835525, 813219324, 3645374068, 3880934696, 3070112406, 3880836596, 3088179046, 2495047380, 1530733422, 1072306667, 2860979045, 1027396614, 1566883191, 2866947272, 2112909958, 2039238424, 144146987, 480896376, 3954708570, 3007597174, 721922332, 3905461145, 2736666361, 367248811, 1069846379, 3499441154, 1597073717, 2207128046, 3551370490, 2785957449, 1588905856, 2841363995, 505077728, 2040146813, 3850167037, 214229478, 3420155787, 62089530, 3970212284, 593766427, 3063120680, 3500386296, 1627930201, 833302766, 2047822334, 2845054700, 2976775263, 4118444635, 1470942096, 2642551459, 2631698919, 1719581412, 2987688119, 183677748, 841259351, 356015346, 1250731199, 1924872899, 380365569, 1145019713, 2352787634, 2347320214, 443308864, 1200098692, 3238071885, 2216934928, 3646597782, 99493722, 6121887, 284062817, 3117241878, 427387731, 1256431605, 2162478117, 2500605033, 69534611, 2979416755, 4120559841, 790721120, 2154208685, 3720208725, 577626024, 1796772823, 2430872952, 2276888297, 4100256952, 4219008453, 3915853305, 2810473718, 3287563489, 2110357593, 2802270266, 855695142, 2346529161, 1389365389, 3290949504, 699732669, 2321344067, 3378327383, 2103008829, 2656475556, 3185783550, 2978288938, 1188554270, 878163218, 3796371188, 205307814, 1140576559, 3049010994, 2654408966, 2507002173, 1355372565, 447769855, 3364333902, 3273157974, 3621544211, 2856357728, 2064534674, 657204090, 1899456267, 4072778479, 3922044477, 633640372, 3666667605, 2983481385, 1621124040, 2134127388, 3239782546, 3803500434, 592860494, 1349323500, 905001463, 3788080122, 1312022036, 2516277676, 705002076, 2821156810, 2965810172, 198298987, 3555936830, 3599347667, 77555244, 2465126347, 2283553552, 1956535348, 403376624, 1883032270, 4040869859, 1059335551, 4265134155, 4179879297, 712906061, 4298984, 2924621373, 1922941311, 3325512147, 1249098663, 920802831, 1618142799, 1091335514, 914085602, 400072376, 879524401, 466692681, 3224809490, 2630230017, 451177531, 432479653, 3471956862, 3503487461, 3242478891, 3927439128, 3799212278, 898387954, 3272438481, 3398926101, 2326550752, 1923328138, 3464534828, 2028453128, 2523280523, 1670524104, 2105269746, 2460945650, 910033974, 4000383148, 2999761628, 464840183, 1406297590, 151111245, 719889632, 2224389781, 419561224, 69001299, 3639123982, 3962574369, 1201547157, 697027511, 237121269, 1758080103, 1351250001, 586342230, 148983550, 2833115950, 637267432, 341539409, 3326626160, 1247467414, 575911869, 1952138886, 1553612073, 1150752872, 799064876, 1811498, 92459823, 761506394, 2522365939, 3400974875, 721062903, 4048900816, 1940360484, 18164133, 578129542, 3301988455, 3214479327, 1534401806, 231708003, 963631175, 4016378999, 3598343448, 227263538, 2373803185, 56059992, 273399757, 2698902849, 625649348, 2883865880, 984166734, 2126936451, 1728830239, 2728673583, 2590305937, 3796386201, 3703746231, 1033120247, 620018778, 1162735025, 1694055795, 1021433351, 2279646797, 149855331, 808160858, 283046343, 3537638437, 445041206, 3223080859, 3619869981, 1854609425, 2045389061, 1038401631, 626025133, 1140133770, 902308220, 2327219036, 2772751319, 4032727846, 2061407042, 478497433, 207382653, 424682158, 3938501436, 2338226936, 2334834073, 2439083872, 2767851184, 1953116556, 4162268718, 2189492986, 2287959874, 2699606158, 1865531220, 3619833860, 1601286681, 430747106, 3086903997, 3361573267, 4010166391, 1868359244, 2235028347, 439175446, 1637116846, 319695119, 39748608, 1007202799, 2025812420, 4068649260, 2876099319, 3727947678, 2268578948, 503888904, 1788268891, 278766791, 3380906543, 890345629, 1124780361, 3011948937, 4245144818, 314080257, 3730300395, 82353882, 2697311451, 3049095073, 459457321, 1206492194, 3785460651, 2734149699, 2180658840, 4263931818, 2519374822, 549476389, 3998358975, 2136961279, 1592478095, 3137691619, 3154994576, 908789381, 3342430888, 2095599636, 3199413303, 2219840986, 2448602604, 1191918848, 1267843426, 1773477672, 1973165518, 2522822734, 3726457166, 494244579, 2719170495, 1463259584, 2079126104, 4272088626, 3996295679, 3604999759, 662463394, 3388437997, 567424663, 1856069609, 490843519, 62356372, 660312989, 4141317173, 2010132818, 3852538792, 1738609667, 4269388840, 2693785156, 3936444343, 1806992158, 2862439163, 1692573496, 1623097142, 1716331430, 1516322981, 3728198501, 769434600, 2859299631, 356386307, 2359852755, 897187290, 1038453844, 2898283979, 2660526408, 3190316713, 4264967242, 333438613, 3387867123, 1662602234, 500114164, 3395508123, 1393391591, 2739985827, 1125403430, 2248952216, 2511153816, 3189562961, 2851340291, 3813003189, 2538308771, 2968271425, 1481829844, 3472289762, 2638395852, 86857280, 2366754524, 3428564605, 3072558431, 489091228, 1722037766, 3292513180, 2397470475, 624), None)