(3, (2147483648, 3259832776, 2439297573, 509984291, 906906439, 3838934321, 142250462, 3320057423, 3387543349, 2783230736, 438976503, 1825345297, 3979322342, 2248551667, 2037506455, 258523087, 891659488, 2796748992, 858272369, 3759330378, 1272572863, 645124718, 42273276, 4179043535, 3185766825, 1127739821, 1607986366, 4191197475, 1936916911, 542283523, 4198572194, 2637320404, 1919293098, 1542245910, 2261846797, 3684441774, 3683092211, 1253116701, 3890870421, 1780520861, 1172850886, 3415398786, 3046752196, 3194253686, 1719589024, 3951472579, 3993955994, 152427980, 4018058715, 2091740400, 188588740, 3141808128, 3655997331, 682498037, 3974496486, 543584453, 1244437425, 937039289, 2344338551, 3227197054, 1755753307, 783810550, 4050686654, 4221842532, 1250169913, 4261913521, 668420830, 1633546921, 397384921, 3612670296, 4093469165, 2276849202, 2104522212, 2519594636, 1780476315, 1462890975, 3921299132, 1250984043, 3268872673, 3985887391, 2561947830, 1116289714, 2203471031, 2429597000, 3274077607, 2918632183, 3013301867, 2279855310, 831871182, 3662005530, 2047879794, 3807309672, 556853999, 3581745312, 2868351280, 3394306626, 2842816269, 3954015884, 3482335260, 3961077878, 1648186538, 3042621788, 183128908, 3991966447, 3333674252, 4179491164, 4220422862, 3042213882, 2721665314, 577782230, 14195643, 758552071, 2065304606, 4136113203, 630203487, 1386545022, 1549861732, 193206862, 3525616716, 3909203381, 3912593930, 82205891, 2265846069, 3837305190, 2222280302, 170204042, 1640999508, 2706449115, 3816944893, 853942449, 2130085385, 1538361453, 176239868, 3757078270, 105418130, 3207156026, 2748545353, 2001005191, 878085807, 2619940885, 2781446506, 2573860040, 3929582193, 749021377, 3587013850, 3095563319, 2377235461, 1278044728, 3054662349, 2090907750, 2769505269, 3184239180, 1374676822, 1208766260, 58401437, 2456535964, 1968072140, 3097763895, 3613535076, 3113099415, 3775943586, 844953012, 2836707867, 3695722813, 3748313840, 1820317407, 3852626312, 4235089386, 1370277505, 1172688981, 395216113, 2200656785, 209700375, 203516024, 2826108316, 4188736657, 3919846705, 798179524, 1061937866, 510918942, 1183369254, 2164025103, 3509230411, 3644354836, 212246733, 3633036422, 3078899245, 904813433, 2112358763, 1103080658, 2108629861, 3871016335, 532341839, 391299996, 969207696, 1699679711, 336685100, 3933729210, 2392150276, 1276183680, 3638224882, 2538170126, 763726798, 3392532404, 2808341831, 2233089880, 4046282333, 3757229454, 3119687437, 3216640624, 3445869576, 3476323228, 767880340, 3147670679, 2950834752, 3345583112, 3920756852, 2236171323, 1685128201, 1709978383, 1433172545, 2140695809, 1683848729, 147095733, 102134229, 2322328457, 18103352, 3102479827, 2559264477, 1444911709, 993140832, 3974491771, 1208202366, 2388594993, 2013870477, 1848538414, 4082376459, 3007644049, 32830942, 3116101764, 140123006, 3754831242, 2014824701, 2880781327, 3890691614, 1892261494, 3483320002, 945357439, 1309372847, 1027401436, 2718770766, 3295574065, 1126095111, 550205843, 812438688, 3694080963, 1637440287, 945386117, 807920827, 2268104513, 1947434943, 3941759210, 2293705424, 313641311, 525646949, 282944091, 3333219450, 4111428312, 1783704150, 2828346543, 1160908553, 435860590, 2819214662, 3194434452, 3431413223, 3586727625, 2141109578, 3994008849, 329090677, 495705479, 850797101, 3149789853, 1003429743, 4236425107, 2386992174, 2355559320, 3349057346, 3418368568, 4076884025, 2809637732, 120530737, 4232337246, 1072589641, 1989796090, 3813980277, 56890599, 1676015114, 1759645404, 1505134938, 146832048, 518334310, 927455817, 1438486731, 181101055, 252490097, 2454234484, 140437838, 307315650, 4287038432, 34158245, 2122206797, 2243923522, 2946352879, 1084671961, 2675347250, 2903215240, 3424566866, 3591426024, 384188371, 2319767047, 3833244969, 3098970042, 1104242926, 447655648, 3726342192, 1562762675, 407025611, 3693135816, 4210105738, 3545462723, 1068557872, 201745428, 1299422075, 688888057, 2468119874, 2417023063, 420509148, 477938195, 141997083, 125653575, 1394920355, 2651512143, 1251419734, 3755871320, 1803502505, 4012492852, 3665583582, 2164808816, 1600094967, 1701011201, 3424161002, 2918565062, 293517017, 1871023956, 2781432503, 3206470442, 209294915, 2841599561, 2727350416, 522023480, 142479574, 301756616, 2778569264, 4183623197, 2891133214, 526462554, 2446187162, 1428971547, 3079527860, 813096728, 147560889, 263323864, 876448481, 2095647226, 1186846947, 2160582937, 3134652959, 782856493, 2213001791, 2497559507, 2285074670, 3513045764, 2836060961, 3349207208, 4226758406, 2342712072, 2044420691, 2788945058, 1932754800, 1815066658, 2295509527, 3916897887, 1556443730, 2944615998, 2913079433, 3433201237, 3568868727, 3018666371, 3838676612, 3797318187, 2354168501, 450319018, 1621347815, 941256574, 370481814, 3352978418, 1744581852, 2023385304, 1944587497, 4225978858, 3701111551, 1287214648, 466163296, 1125128375, 3423903676, 1632269816, 458134044, 185286648, 2164104806, 58807983, 2581086123, 3562044750, 2999234190, 3538027934, 1719150972, 3968908269, 2473265947, 850038699, 2909026634, 1904632364, 1085285878, 540957956, 1977991945, 2649293321, 584429498, 3668341022, 3556024759, 397234532, 3930048906, 119200366, 2009508504, 1092775862, 1801919665, 1993962502, 1945905036, 3940258575, 4187774896, 1587237114, 1919274690, 3516664305, 3448470109, 3712663096, 2918204794, 1373124535, 2816869873, 3196732453, 480817647, 2230854711, 1277489460, 4077062203, 598642288, 210493652, 2300265208, 3485622903, 1910945776, 2895083640, 918814836, 2339076636, 1808972983, 1667561983, 2512770623, 1461591176, 597667967, 3862552638, 3334897683, 902791102, 2681676782, 1901697350, 3372947374, 3465739917, 2385593193, 1200377316, 19370933, 3214584884, 2680173879, 3967462261, 2462481476, 1184540389, 3618857219, 930240000, 1256241553, 535587208, 2631078801, 1028963772, 23058251, 2201360951, 2006013000, 3966045607, 3725160527, 2917710691, 4131694792, 1660192548, 532164223, 2495264630, 1246608207, 3598134102, 897636058, 2466242055, 2627808610, 1591727971, 2252987475, 2327965122, 577178483, 1145576197, 665005714, 311707277, 2138846217, 1326437401, 522172404, 3955852393, 5369200, 1889140946, 1581623439, 3350362852, 3335549589, 254143755, 773061491, 3608621301, 695586646, 388678980, 935132129, 495730195, 220540016, 2526502526, 4101115118, 2294049832, 414052507, 3822362878, 3032213434, 2423736161, 2725144245, 1671120676, 3773775278, 2731061537, 4177489571, 2956863578, 3261001274, 3738303545, 546883713, 2291872497, 3027999984, 310293780, 3459731652, 3515124660, 1290000611, 3744068190, 4168593976, 3588014587, 1613780955, 3849236307, 538607939, 1037735083, 52127832, 2407029631, 1642143125, 2903420583, 4087893600, 1730142171, 3753510764, 3847423622, 2543189385, 3257461472, 3557496593, 899059410, 2955599432, 1182050724, 4189381011, 610570338, 1648211478, 2170369020, 1609506600, 2297195491, 1194703643, 2049844854, 2609073483, 1512561180, 1343969262, 3931959495, 2073905250, 2925612570, 2323094797, 1603840654, 504034506, 2324090220, 1021695913, 4176293245, 1115579593, 3877321253, 1485265060, 2548889541, 1330226118, 2448183828, 3305635080, 2348194688, 1866486828, 2859931798, 1691827964, 4215052090, 1136552462, 690899254, 1492660924, 1174884111, 361295176, 4109473434, 1658637632, 4136303147, 1569005730, 2060703030, 1470310389, 1712151575, 3978824152, 3629516401, 3497651346, 2478618355, 624), None)