(3, (2147483648, 3908092141, 117510699, 2475809665, 190347480, 3148067617, 2264797108, 2853752130, 877719513, 3664107850, 545640371, 3506098947, 2891731564, 3886398396, 1673808567, 3528089788, 1714270080, 579113864, 923508578, 865977580, 1832946460, 2080003638, 1846532811, 2454790336, 1312327037, 1655339105, 2907856346, 1507566091, 2404182584, 4074734690, 3811734133, 1892506149, 2877660132, 3865039309, 2095021778, 3146066850, 2923123813, 797479170, 3844631416, 2069869070, 2820289218, 3110151068, 3854899680, 1336230645, 1553781189, 3770376350, 331144317, 1508420651, 4114264087, 1780178097, 3378278111, 1311397405, 2216014714, 3857147285, 2132686689, 3594134616, 538454556, 1904817541, 2541781948, 4214155126, 352286114, 513756486, 1845752520, 2801173952, 1834793337, 3583890036, 510513302, 995462336, 2504841260, 1790119472, 1105186209, 3928129128, 1513147045, 2718167889, 1208465621, 1372770143, 3162003763, 2815545418, 3604063600, 1194933699, 4131500945, 2392543464, 3366950831, 4285058408, 2969936033, 1342443606, 784289108, 1577241016, 3057122773, 2701016397, 2000825905, 113693438, 3952796439, 1932809052, 3550365055, 992701793, 1881119559, 2226313722, 1192439616, 3120892490, 1907335634, 3924886862, 1656239523, 2542864773, 2263319801, 1983503344, 2369739571, 4288536347, 909189737, 3264084877, 1186012606, 4070223952, 1804144831, 1408083850, 4145081475, 157971331, 4048192670, 1176804995, 153466281, 3878126291, 3429132426, 2983013699, 2555647527, 1833440867, 1562768872, 763351237, 1544910979, 3404627608, 712702018, 4129380968, 3736838886, 2056430042, 1514450506, 232934418, 755062169, 1475100246, 2030963993, 1541363898, 1043731586, 1636394953, 903023472, 4190927214, 141153589, 2424384745, 2769248081, 908828477, 2987999047, 821570488, 1089234396, 4186579000, 1698873813, 3899689964, 2109114817, 1718988303, 2688710151, 451908554, 2276260479, 3264939282, 3529184324, 4091853714, 876135141, 2694834669, 1125191176, 4279250166, 2300235437, 311391897, 490507757, 4068284725, 912112344, 3977980081, 3041552201, 18041326, 1639268799, 3724702530, 3584785592, 814120993, 4120806371, 418831976, 434190999, 1770399593, 981024954, 1814456685, 2230774190, 3126263774, 248744833, 700608246, 1552001008, 3024993722, 1634540053, 1314723909, 4020979994, 1114963302, 3700783046, 466708908, 733427976, 3093693328, 857386807, 3770687273, 4186575983, 98637494, 2392748056, 2756543007, 1842100627, 851464179, 1068656711, 645988546, 2163865986, 2661255631, 2876591623, 2864080780, 2775322448, 261841363, 3451580914, 499274761, 4040918658, 2450701048, 1793011014, 3699771877, 845421654, 3587511819, 62633936, 787816708, 3622011659, 1487080197, 4121303328, 3391973487, 3834444691, 2250846264, 2690956377, 20512625, 1373022531, 1603515029, 1792752182, 3306879028, 3826118662, 1445399397, 1828098356, 2006766138, 230431623, 3150936896, 1464817716, 2244557158, 558322657, 469642708, 780222149, 3392998156, 3954357052, 3077745135, 1285777658, 3481407817, 2872675311, 1272530749, 1419772329, 3811785376, 1138081555, 3215786103, 3398249794, 4170514407, 3936606578, 1810356532, 1489423753, 2665282303, 1862015541, 1275360905, 3347199221, 811170377, 353081446, 2274477277, 3227046916, 3802372060, 1493285631, 3157672418, 2548309613, 670828151, 2015272410, 702539456, 3067773047, 229526422, 4008725801, 4195579691, 619180057, 1458681197, 1778717772, 3271274980, 1695391746, 1782844443, 1934257504, 1205240864, 2488503243, 2650221860, 3799166487, 1462328472, 2248596325, 2809224013, 2613241432, 631094594, 665880262, 3662384763, 3862687669, 4060211616, 2760998647, 4048845121, 1335744702, 2671276204, 3621768096, 2736112852, 3273653729, 149122785, 1676806058, 3843278728, 1860776262, 923507323, 648466005, 3443441255, 930348101, 241410825, 1650447205, 967410157, 553469835, 23030721, 2079121686, 1732095912, 3139655016, 2183956897, 996074955, 3078657881, 1105430001, 3577070325, 1732891439, 2183382744, 3819712532, 3950342731, 2919745683, 3005944730, 1904646234, 3150846363, 818951781, 3979551272, 667769106, 3246979708, 1786948309, 3992065130, 1378351513, 2669661621, 2062918231, 828552299, 1013239499, 1418041936, 2812833854, 4160268906, 675908298, 2168581755, 458964656, 127124591, 4178297201, 3973106489, 3681716401, 2440587234, 1392945862, 1171075922, 1627108819, 3076516255, 1198870097, 3239693144, 1210304064, 3282837003, 2289241909, 150018226, 3722494755, 1903976739, 1127123540, 1405515446, 821596759, 4177532428, 2292388193, 1289784744, 3206617338, 3975047527, 377214618, 2252930839, 312534256, 2779107877, 1259126334, 3189887385, 2997544905, 3143804219, 185713892, 1200108480, 2323065153, 2216642830, 951031463, 3979714668, 2078396923, 850631736, 2213724080, 880644839, 1810139268, 3845597356, 1421103963, 113459735, 3184075922, 2143493248, 437054629, 3660620168, 667113130, 3601860075, 2567641392, 3289333648, 3492549722, 3391239300, 3537141464, 204032810, 2255140121, 3851121763, 3169113289, 3253158353, 947555331, 1267267302, 1140296945, 2897836338, 4266984152, 3511991103, 3071203756, 1369689733, 1039433963, 989333860, 3934791435, 3868298043, 2399746719, 3616904038, 3224772446, 2811882469, 400315005, 1783731255, 994549340, 3359291136, 3899027187, 2022844054, 2227652581, 893757684, 4234054759, 1744736457, 1317618848, 3647114957, 1970970097, 3429188140, 3679149194, 427128438, 2608351877, 157289171, 1705400530, 590537032, 1437713398, 1953686840, 3038687464, 633986975, 3875648594, 1393092864, 3969861815, 1717072171, 799103756, 431714459, 3707008682, 3312371102, 4009535510, 2258528786, 1751560259, 2225507258, 1867778819, 414043800, 3260373435, 1823897323, 1689776984, 1244407771, 4073904271, 4036351874, 1487655550, 4258164954, 1168922206, 3473708901, 2892533881, 2432047954, 853399197, 1949945720, 1969165961, 2165539044, 1648079376, 7139188, 1030637218, 469942281, 2767727264, 567660800, 3383985440, 880847034, 1380676870, 1153979355, 636796266, 2909691095, 119439361, 1001131704, 569961771, 114331437, 2404482321, 3667504915, 1313843653, 3119921662, 2517427858, 2865891996, 1582636477, 2730465142, 3897147270, 1050747819, 3611177800, 261278547, 2204630105, 117356416, 448670533, 3299149387, 2136460714, 846386033, 2381614518, 271091275, 485245017, 1392434670, 2281033732, 1269499960, 504137824, 430397448, 2645682941, 1161251350, 663691334, 674476702, 3266243562, 3486276920, 627567110, 1160616230, 3084954067, 1281379543, 156871189, 291689163, 956353210, 4011685918, 2192796322, 304517585, 3763125257, 183302449, 1493208014, 3449920690, 1475727664, 3418741769, 1659519449, 1419387491, 1361022372, 571995616, 1696625243, 3651200873, 1057026723, 1904154132, 457107597, 2382893991, 3720649595, 3334627779, 1126600768, 2637939303, 404938741, 1816992047, 2124201284, 4116812637, 1414582810, 3595304354, 673328037, 1889869064, 1755128328, 255902733, 1419449731, 1324508162, 1344280918, 134312668, 872841124, 4248986930, 1733043939, 2820493441, 2230004748, 1748084467, 3331900853, 2630329533, 3887781182, 3228030989, 762648291, 2894947936, 3976453524, 1908289163, 670143843, 1788804129, 3784009601, 221001293, 2241762354, 1776017771, 238562630, 3958017728, 517116719, 4082881542, 1437780644, 3662671255, 3831084534, 1360131806, 2542627411, 36530041, 2318685645, 2073146715, 1050509596, 2229263562, 793053894, 984558725, 1379168256, 1443507153, 2353342528, 3105435186, 1341661546, 434620464, 3644700273, 3125753144, 827298657, 834308286, 624), None)