(3, (2147483648, 3490658183, 153027340, 2684275241, 216793645, 3850650631, 2537867840, 3126804309, 2526855136, 790659018, 3671546386, 438303810, 3396950406, 362335929, 3540163341, 2950884325, 1745972562, 807102803, 3752198229, 876912127, 3075048874, 417770322, 3274892199, 737392821, 4056845644, 3038118661, 2865460540, 365398212, 734391566, 3250031173, 1380729354, 3385907076, 3677430140, 2188016816, 680486691, 2562042583, 1717890991, 744229509, 1108959170, 3403743777, 1230211755, 2785219556, 2213880422, 2282772104, 455939102, 1763721910, 1431294471, 851592887, 2040515377, 3109923575, 3957886294, 107813776, 3420491288, 405918512, 2956428922, 3581465473, 3515394596, 1001433020, 3967680256, 541694965, 1176082764, 1032055839, 1411707251, 1164918957, 2259944625, 2230971116, 1720580785, 2483721710, 1252267479, 4091268032, 4294784902, 1867172413, 1863542855, 2372012760, 2612899330, 1714251959, 892156628, 3638370318, 2794051523, 142653845, 104510698, 1328375001, 1678899665, 4059953221, 90810886, 3825802167, 3026605958, 4059062334, 2916476533, 4100797500, 4116919124, 1755235544, 1804847813, 3704786367, 2434828829, 1337669295, 2470807921, 1481083381, 910196080, 3693143530, 4294095442, 998259176, 1294099583, 2743624926, 2078924045, 1821173411, 2498306580, 3238258281, 1325619826, 1871121426, 3343013195, 826153250, 1109285938, 1975028785, 3368672569, 2813618925, 1249106836, 3657507879, 3078352065, 2758487431, 440623358, 2221908488, 371964438, 3208219331, 1037072035, 2344431, 757712459, 3011673040, 3147066417, 1889573731, 1187783801, 2904164668, 2450358359, 1579793942, 1486124629, 2460981556, 2949770050, 1670676824, 1412804312, 1973544221, 3679005471, 2436319878, 340465924, 2311195558, 3972182001, 744611501, 774024265, 4126017861, 3365527682, 3008279422, 2004014653, 54057373, 1812557621, 423828253, 2455637607, 1174818342, 3399747751, 2772319676, 2879052857, 3489345870, 3677545346, 693843561, 3778351797, 3257048059, 2075912877, 3505621149, 3336759519, 1692387288, 1903757576, 361693717, 2701986685, 2603493942, 168351871, 1481725176, 653955313, 943082839, 1048882072, 617269754, 3589702060, 3134545429, 2650310422, 2248744164, 2831323310, 407498647, 1589171816, 2331893446, 1492165735, 1690659623, 1147200423, 3401840358, 3893737673, 3923663870, 349687393, 3457090026, 1741679282, 2068449307, 590263646, 51753302, 2092408615, 2797993996, 4160618977, 1695603966, 943062291, 1720809008, 843081816, 1768766975, 4172764476, 1727505309, 1749560815, 3530307427, 947629614, 658130182, 3156220135, 4030687268, 1613277059, 605771988, 2355326310, 3363594317, 1227983588, 62747163, 249570229, 1345879004, 1445059481, 1509006368, 2714273388, 2046190593, 2822445150, 1036473704, 2454302396, 2278947873, 713182785, 2289102099, 85537458, 1853281046, 680466153, 1828700237, 989315143, 3269317663, 3843711735, 2371603139, 2027860662, 4078631332, 1007084630, 3207792346, 2675338337, 239365177, 2929990931, 604564168, 2245509448, 3246115751, 1035281887, 2439105044, 95537301, 3932426768, 2646709617, 669073823, 1338277626, 286767020, 2633499616, 1312406879, 3912884606, 216856364, 3759679739, 1233427401, 1619720454, 2974888412, 504435691, 3513145233, 3091713528, 4028187072, 382451150, 1581651719, 4260469884, 791083842, 892944101, 777767079, 971051018, 4163285721, 3874245843, 270191862, 715836518, 2167994379, 637259495, 3965875441, 3062811547, 1427876676, 346282849, 2064155474, 2722215892, 2597068893, 3185259919, 1854507912, 1308742351, 3159005530, 4022149738, 682581343, 1071947088, 580249676, 2299050840, 1890473140, 330671878, 2090901876, 1326510976, 4002168144, 3991574038, 2716525492, 3400255918, 2469164862, 2972266282, 2828190915, 4173585742, 4199283350, 502314284, 4229611304, 580925159, 270482302, 96319403, 1884147388, 257480665, 1043886484, 1407154542, 614192094, 4255971841, 3090624306, 2710406547, 1909990080, 636525538, 1755596320, 3702261094, 1282522679, 2933036306, 4091813564, 289501282, 906478204, 1061764086, 3324016666, 303064025, 3879235218, 2851050833, 1149138736, 2475528811, 179819212, 4105171046, 605427079, 759737699, 2533058314, 546899791, 2301146324, 2484087688, 3027007857, 1734172849, 804920717, 2343021972, 2532622679, 3018598717, 2513695322, 2379387973, 1115204723, 1454967324, 3330974353, 3406486504, 4215511823, 3696059233, 2708451719, 3986634587, 3124418996, 714426406, 2949902107, 2681779635, 3916785549, 3185383353, 2594888317, 2763669126, 872566164, 2674141276, 3687677061, 1904398868, 2852501133, 1976821328, 3923850455, 1775650961, 4267271246, 404856659, 720953678, 2009614721, 2525016355, 3935179966, 4187572098, 2752722297, 2111704865, 2588493634, 1823529290, 3639061446, 1119330175, 867246285, 3092804678, 1982078597, 173373660, 2557206332, 401179362, 2374288867, 2535319264, 363397616, 3001628095, 610747548, 2107174177, 645801568, 2933555236, 2075846588, 2194439433, 659107561, 4146056109, 3396955249, 3745043420, 960654403, 4192077827, 522478597, 33961190, 767755742, 2821974085, 768832735, 2985247804, 47931667, 2673246126, 2612510317, 1625415793, 2064582427, 626664344, 3155528949, 866132705, 2542902964, 568766049, 1318718276, 3370019732, 2353781097, 3114782930, 255294688, 3359007505, 56231496, 3055865175, 1557063819, 1805376727, 1287015951, 2069940820, 4044411270, 3197089647, 1936674486, 2611902973, 1638378712, 1719432420, 481683704, 3634751978, 143097858, 1248770449, 1344316216, 738324918, 3649981277, 3032250719, 3877141432, 3874167169, 2694774524, 3914452637, 2303716313, 2593269417, 756454985, 3542138066, 1926632167, 2676175726, 2854113449, 653807630, 199980934, 1626485797, 710689225, 3546498602, 1378708589, 630094134, 1573710866, 3983907706, 633767925, 3160218242, 680342770, 1486914303, 3510168442, 2433315860, 2032650322, 3328675924, 2547735109, 3835141601, 1923183976, 1216945198, 3489935617, 2986244507, 2927708219, 1607607293, 472418228, 3391212692, 1481260327, 1658089137, 2731196348, 3922381022, 1557791239, 291040723, 3621264660, 324230172, 3093493431, 3545794370, 1165873742, 1201129523, 806462935, 2412234615, 1803862396, 561401435, 3854996195, 4282094397, 2586833409, 79266351, 1565299777, 2286555770, 3904111307, 3181196872, 3133231012, 733892457, 2346499308, 3696203830, 1619318809, 3044087151, 2190387785, 2006214938, 3048707170, 2499228817, 1912848665, 608884922, 3241655554, 2239137900, 4203853938, 1546193370, 708822915, 3016052999, 251955339, 812526975, 3774046374, 3239707136, 3774982922, 405394122, 997699659, 3243567360, 2875679937, 3765244397, 2652858238, 1518006483, 207639264, 505546281, 3447947425, 1648797741, 3925440032, 4047201443, 675804225, 3596273600, 526032311, 1389051959, 3311543089, 2075119877, 1160614150, 3671656312, 2239467231, 3060535461, 2612092625, 2281206974, 3916215599, 2731819716, 1509661389, 1011408423, 136408566, 3628296017, 3265353333, 2133703418, 779063894, 3688882149, 2421704806, 2057475821, 4220323092, 2920508613, 3405440436, 1522853839, 2986056032, 541160449, 2665511296, 590071055, 3469923088, 3024938851, 2058910101, 786878302, 2565903048, 3261923919, 1920493054, 1509137510, 1348079400, 502566904, 2370270430, 2974635312, 840269760, 3691131019, 389791414, 144843458, 3239505674, 1593618076, 3963797002, 520693831, 335623491, 360869615, 1595418801, 2665967993, 3721039365, 241524832, 3187084405, 1635113920, 1745392848, 1939296313, 2826678174, 3372856152, 3428251151, 132291247, 2558755606, 657419921, 624), None)