(3, (2147483648, 2309739242, 538484093, 276230930, 2628483639, 604704973, 3227394618, 2140130443, 3975437894, 1777640324, 4237320737, 1878548860, 1169262567, 3936175386, 3216920977, 551960759, 84764996, 1492680645, 184554653, 3492312655, 2033171856, 2871347880, 519518938, 5702326, 1667127934, 3559750355, 1405983729, 2555921275, 2924130972, 3827528124, 2058549086, 1608330246, 941364078, 1761582567, 3028979036, 1816371226, 3571125749, 2569311284, 3278658639, 2985222587, 3076017490, 156618111, 1425335559, 18663672, 3671469341, 314968628, 1418389299, 2027501271, 2207632428, 1941900086, 4218843600, 4138853156, 2160333376, 1331290882, 2212530216, 2711619708, 2375051831, 1512051440, 1031810822, 2544616937, 4133793292, 1582587450, 2772414191, 3740946487, 138844900, 361684858, 1264540763, 122761644, 1143476478, 4087152783, 3954124827, 1473182494, 2883137639, 2481982343, 1282558525, 1458832197, 1672677754, 2904550840, 3447980393, 38910024, 1065905745, 3267188082, 3513862745, 3103196687, 3010246856, 2326272416, 1239715612, 1343473566, 3905738880, 1472036220, 4158807606, 2747078810, 2018663964, 4250139140, 1919296779, 1325038488, 1270706900, 916565652, 2610411262, 563745762, 785431829, 895307694, 155888677, 2981377971, 2540153896, 873993820, 3570227822, 2017906299, 2025946493, 750567207, 3218743499, 920671623, 761526014, 484254322, 1980267490, 1621001761, 2817376261, 4276253180, 865509050, 3558979303, 440976892, 3726580714, 3213621589, 655019939, 744857330, 1828675138, 676567236, 3887758011, 3021485092, 1812592160, 1121340294, 429222049, 1844319640, 152748123, 574568869, 1929205724, 2120176450, 1859493082, 1186229854, 4234451624, 4095814456, 2329486154, 4174137114, 1887495120, 3982392113, 932628605, 411498371, 2040018142, 2968931549, 3119285621, 1772362028, 3825661288, 2021928868, 3445631697, 4182890336, 63740351, 3567927160, 55619748, 4165639733, 2800356279, 3033287701, 3931594603, 3703273480, 48372911, 3408599001, 1294217266, 1665827086, 1364205418, 874360075, 1332777658, 3182691682, 2026184548, 2618857516, 900914849, 2302382231, 3142796661, 535263786, 2503181097, 168907256, 1738260876, 2496876567, 3931958459, 668111556, 2295086573, 2177677701, 78632763, 4137500945, 3315879242, 3849417507, 75117936, 4106844805, 2107218317, 227502820, 1666616638, 2372532047, 2555740350, 1312600678, 2899175428, 3267808269, 2057574119, 477255044, 4058930383, 2427983071, 2804245115, 1992952774, 4219658641, 3959271525, 1065789724, 580319676, 3627648002, 736753384, 3585274539, 2722775473, 236946908, 3236994520, 1392697532, 2310479849, 4012355319, 3753923235, 3824870572, 3310086957, 1639641171, 3152755955, 3401317711, 1545912715, 4077151485, 2710741472, 2903684196, 2327932137, 810099916, 2458043848, 507844223, 2284687129, 483701541, 3106332957, 1045748323, 271095527, 2791039277, 3025125004, 3146200264, 3828730940, 928645928, 2617576287, 248804389, 3253110374, 2356123012, 1946815959, 456005923, 3626819555, 1200321639, 2307092187, 2772200346, 2472848996, 2951642982, 3039704498, 227866391, 501170384, 565863108, 829254728, 729841989, 2374736187, 2712527244, 1853116093, 1711854476, 1450888871, 122148255, 824367794, 1573847883, 3423883734, 3841122561, 1982928831, 1363776611, 3341310239, 1921811607, 306550021, 1320345852, 2513597314, 3271026249, 4180390428, 1302553436, 841994844, 1723531650, 3554413619, 1248237010, 2190114692, 702498638, 404844102, 1380116932, 1176718544, 3219536108, 3596389905, 2384091558, 3163012891, 1967712738, 163657686, 169790486, 795491421, 465083790, 3358293554, 1130449521, 2028576834, 1538043854, 3593968726, 622878127, 3314918497, 518062272, 2898934052, 2975546943, 1217678542, 334676905, 1642077378, 2201917573, 2281135119, 1181749192, 198327428, 4199029738, 877260805, 3600435907, 220084514, 1643780421, 3223337650, 2243214847, 4262683442, 3427883773, 2643994912, 4256824790, 3117231277, 2985293727, 2663323199, 756232580, 3097827733, 2720162770, 2782598934, 1733204165, 1632912863, 1483552048, 1641891603, 1437436040, 3439503068, 620948464, 999595446, 642311815, 612810176, 3885272702, 218698364, 763275066, 2027101284, 3412511242, 4100019370, 1967837582, 498181751, 2861996568, 3836329056, 2723633195, 2389236297, 3227669238, 2069717448, 844149948, 497466628, 1190445094, 3815296388, 1430326110, 3095640543, 1915288743, 468765572, 4221279559, 2347546568, 149022013, 1866626406, 1976880432, 1537844591, 1196067094, 400536403, 2986780342, 3954533022, 10517735, 1414355270, 3370556870, 2889378616, 1416074677, 3961496362, 936146544, 2762584943, 2096838187, 1906210510, 799520653, 2390157535, 1554615428, 416180232, 2610653783, 3786906601, 2609236946, 1100395347, 2887965263, 2046196736, 4182286594, 1368653232, 2144898135, 2302134432, 2968677915, 1557113502, 1114864683, 4284910314, 2628026644, 2795231044, 3971793969, 942657205, 295598402, 4048316410, 1957632401, 3471079087, 3916568796, 1476320630, 4813602, 2989040341, 1867371289, 4212847916, 3323929670, 3558119079, 4118431500, 3884115574, 3184097781, 381397906, 1010754245, 1781672989, 2935343213, 3932367439, 2013129591, 3036027222, 2296655395, 636869989, 1879387097, 2043041195, 3956548363, 1253882228, 1580318778, 4138666027, 4229101206, 195352109, 3104561982, 1635554098, 2665582434, 946625, 1629366896, 546061735, 3315940166, 64445665, 1626036348, 3809828344, 3283861271, 2622466644, 2275421459, 1295149531, 882588558, 216305609, 1932042850, 938831912, 2138417128, 435263401, 4275470041, 1924858556, 2206929905, 1782101232, 3722031652, 3943264109, 98772405, 1580273639, 692340167, 3853353709, 1113992909, 651537591, 2780420008, 3750522347, 4086691596, 2431510119, 3090508845, 2284003493, 4217604120, 1114098894, 3047315312, 926531022, 3266010946, 368492908, 2708948279, 212627122, 285949031, 1208021064, 3215064375, 3402964894, 2508688661, 3913478792, 2458594942, 3515940542, 2187382525, 3806346450, 1975111027, 921704401, 839398948, 294124872, 493053433, 1603634707, 2010161182, 3372462908, 147074009, 720964644, 1362517305, 2003911516, 3017352085, 760503316, 3882301796, 160273656, 3030576420, 410430043, 3109157227, 404847430, 2275511776, 1428886596, 701517422, 2159998744, 2486153942, 1274934583, 2495167261, 732263277, 442108165, 275860079, 3862411038, 445044639, 3510751941, 291523183, 1559898083, 2457435432, 3549286304, 2983731647, 3325118040, 1719971574, 599719442, 1369773029, 1518886968, 4067298053, 3785420580, 3463450728, 1288499635, 2129649418, 3622488216, 1051543159, 2637057020, 1777911654, 2628421095, 168238338, 1635196473, 816862878, 3869967559, 3263257672, 3764008935, 209533021, 307123077, 3919776701, 2624490049, 795899713, 2644799995, 1539198919, 654065482, 718682801, 1465504975, 2109537969, 3704594574, 3008270826, 1578089229, 3252521020, 3487513890, 4285743941, 1849524413, 2543162629, 3400144714, 1139574491, 83442822, 3461845296, 3138591078, 4232631256, 2458990820, 1112479575, 3573732161, 3420889462, 2636702550, 1915802476, 888985340, 531866407, 1922177704, 2170269821, 4229611526, 2084610692, 1218310415, 2449462706, 1349129511, 4013573884, 682959097, 1504006805, 2440260337, 1619060171, 3974046356, 2532753420, 1854698268, 365348944, 3316994366, 1992924485, 559216038, 93473849, 584993361, 1209201906, 355649852, 926396867, 3824529153, 1444053198, 1952364661, 1871336683, 4129650573, 830139147, 3201733136, 2039379614, 202305560, 2989585500, 750533466, 1490356728, 1715664585, 624), None)