(3, (2147483648, 2586780089, 3997913083, 3148915464, 4198192041, 937882140, 2953012129, 26571815, 2135618681, 2660780890, 977901453, 1213043210, 3122983733, 923430101, 1186112831, 3731986642, 2126795761, 2687380868, 284270054, 1817041510, 393110130, 3037445901, 934059388, 3289552179, 1872096347, 2388168590, 1973231870, 488926705, 2589579413, 3436904664, 3540177444, 1262232461, 2780796787, 3159880341, 570612158, 4287417961, 3569213470, 2714985891, 675126430, 2382781164, 4129982018, 328088376, 3167802950, 3221541012, 596134869, 757618460, 1428743889, 2368131236, 2925975394, 3155611249, 3039895283, 2454344302, 3118182824, 2403322574, 1376765555, 1792571120, 4093753497, 3668446191, 1525008952, 1948648613, 4214383596, 1152063295, 3651217643, 996643665, 3398831239, 2808138320, 4016609952, 2954182732, 1765909667, 966056796, 2344579909, 2118585763, 4166542209, 1702204437, 1716744342, 4159554731, 1032957779, 686538870, 2554022904, 3172927141, 4145898741, 1036570059, 1507165555, 2804789838, 343978649, 350978831, 4269996776, 3196223650, 4064541835, 1241461865, 4280895059, 4113855036, 131568395, 2458561327, 126899631, 3151217553, 1901531967, 3568281378, 1484218698, 4147318520, 3578804293, 2651388246, 3184804144, 1426519352, 1385280033, 3701497047, 3649627243, 1966831155, 1025408087, 3181993921, 3857421155, 4264528795, 2567149970, 677178801, 1855692589, 2467830144, 3461935239, 3926529723, 1624137782, 941387492, 2146650396, 1283448709, 1283026858, 3925016864, 3798227844, 1339476532, 801258946, 832227221, 2550930150, 2906878356, 1702061159, 3409002568, 30605110, 1442047483, 3366998226, 155244123, 564414343, 2159460795, 621015280, 2569094886, 4223059774, 688483744, 3882558795, 1005986418, 264165401, 1818273580, 2651270089, 2523286283, 2043620702, 1916018295, 3476422748, 3535694366, 1184279789, 3000973394, 1326028917, 2239426469, 1120300829, 628101059, 861208165, 2537135859, 1894958131, 3298205826, 2920185514, 1878538237, 640555626, 1585824808, 1647578770, 1054479605, 3801855724, 1562112480, 3982834597, 380784752, 778586241, 1146722909, 1792718273, 2223285172, 3408366477, 578499284, 947815579, 1506189694, 3966949750, 3029250929, 326900280, 358220046, 1906761477, 29360244, 3681551989, 1213830061, 93818338, 208634811, 375100045, 362929963, 3845376853, 3014772574, 95184505, 3191947231, 4030279809, 4176024607, 2549764144, 2512172981, 923662989, 3341248511, 956255942, 2300702358, 1264354597, 482828088, 523523367, 4066799466, 803461858, 4141829069, 3831999726, 1974168200, 3173801693, 856427127, 2787955206, 4087761414, 1762898938, 1632953296, 1639452451, 4141127182, 260838970, 3742573850, 3604234079, 930913628, 3886549980, 2294183748, 3278572645, 1703601259, 4094750530, 1670341225, 3884126646, 935315816, 2758745185, 1921460018, 3299359058, 3924178199, 3541077720, 3830157478, 3574082914, 2372327051, 3514724453, 4116133896, 402597597, 3859109432, 1794538536, 3288070925, 636644474, 296047693, 2711823571, 3950092572, 956056261, 879059666, 3464023036, 1522912680, 2481442949, 4096218865, 2137014269, 753152003, 2411626935, 3673206093, 94761240, 3952418530, 4249332978, 2934097726, 2418583014, 66577051, 55797518, 803069374, 3445620039, 511871951, 2698610933, 21576639, 4288017728, 1083556520, 2345234772, 3374071249, 455989375, 2880594388, 1797429425, 2800028945, 1175792941, 2037129475, 3810086572, 3776252128, 3518260061, 4193782548, 620606403, 2808072463, 2378653923, 1812660412, 1779641029, 2699915785, 3497979164, 3717127864, 3563849814, 1578829296, 321640212, 2791571528, 3767394858, 1815021877, 2944766568, 959556972, 3530776067, 3596807308, 246321326, 4187123515, 3830666285, 2569557602, 4160746200, 127879240, 2939798144, 150733988, 1239106572, 3170813310, 824611960, 2979742, 3279689827, 3497034734, 12651740, 882569022, 92298814, 2382767569, 751901702, 1688904023, 168227281, 3469054282, 4157174316, 1732844675, 4005368177, 3574307035, 2894317771, 3312440090, 4153952109, 777173895, 359186544, 2934746416, 1033470624, 3307769872, 866609786, 335533392, 325356910, 1428121310, 1608349265, 1763712303, 4100083756, 34759373, 2091588430, 3112120359, 2680937848, 2378734404, 3236034146, 232612343, 463547581, 390644084, 3479668725, 653920978, 761717871, 4158568479, 233233139, 3218743960, 1090319700, 2675713476, 3073226027, 3679976947, 1797994360, 3047011335, 204212165, 2778606925, 3652539565, 2843012591, 311478870, 3029059997, 62187963, 1973273711, 1708812776, 1791917592, 2299485288, 3044756650, 2801826258, 647777738, 803291303, 2222185311, 3523649375, 2685129307, 1119853300, 2157958935, 2562908999, 1263012146, 1602536880, 3819773051, 1886668772, 3922486464, 4263101710, 450443157, 2871307756, 2385221738, 3831869795, 3441521633, 904760504, 2269072066, 1492461599, 2487303407, 1030311523, 3151084255, 1536349816, 2029496728, 1465249308, 3031473368, 3824345003, 2647534400, 1886463382, 3622959288, 755014547, 662735543, 2141822690, 3611807437, 812000195, 1608384483, 810649518, 2736121644, 3699034372, 3047905825, 788173223, 3035469865, 1234049136, 3455427304, 921900773, 150117657, 207297789, 3110267945, 3426321714, 3723404284, 508350337, 1332404428, 3969174051, 1676857040, 3152596251, 3498896091, 3392252391, 122334830, 2496287527, 410670114, 3583447770, 1243182045, 3962226696, 2213119503, 272192872, 71614214, 2436077700, 173178220, 2301911454, 1576749631, 990565640, 3924246890, 620626228, 2334527283, 4065674834, 4262170119, 2583138657, 629349291, 699090196, 3499319621, 1630565460, 2091961172, 2937612466, 3079035501, 2938735698, 3636370378, 1688375351, 2306593074, 213651662, 2232259120, 3580026651, 4041045848, 3124704323, 1073931254, 4206096687, 2741985380, 1040307109, 4041105347, 1566743509, 240694565, 1391779094, 1835076159, 1972342815, 856881898, 590440402, 4172127485, 2610075826, 1245839368, 231414848, 1873231536, 2101319599, 2955092185, 250852885, 176445274, 3944741018, 1845642589, 1938001754, 872958402, 3155767281, 1306857235, 1236586107, 1620829136, 2390750233, 282116606, 3300453986, 2343752437, 19381885, 4197198617, 1327345691, 4132698371, 522577337, 4262872738, 1508859786, 710661312, 2924380718, 1282771620, 3519497560, 1039982959, 2758811753, 3368758112, 1281561788, 3728255522, 1431601661, 2223618898, 3794317156, 3707892979, 4223703621, 4004873639, 1572000190, 4200607091, 2176068103, 653165139, 3520288371, 4030609779, 2470891985, 1360655500, 3268777126, 634491029, 283920308, 321067357, 821095592, 689916183, 2478742130, 2809053044, 681227080, 4215891980, 587284495, 4178130771, 1530728161, 951255923, 2809400325, 500949622, 70447139, 1795691574, 2400132706, 3448292690, 2108586385, 2042152867, 3892981715, 1208376700, 3224011509, 2279639154, 3169250856, 739969278, 3827307808, 1412198763, 2403451571, 3710138277, 3896818912, 3440260527, 1425157574, 824801123, 2655976851, 1742301238, 3002430264, 2362811822, 1257660971, 876019443, 3171011956, 2880515812, 1881104431, 4039877786, 2368761701, 3901940759, 1478998413, 3645959092, 1843346181, 2763108548, 199720792, 1542536139, 660359862, 1816001490, 456048018, 1539198502, 832207579, 2685523344, 934168298, 4165894057, 2680895455, 1677869667, 2307049943, 1817471598, 846678104, 249755031, 1080759860, 2225027314, 501237391, 1933156654, 820228225, 1768475281, 1151367698, 825602823, 1922683075, 2701706209, 3454320245, 4194652719, 2816229473, 1074029515, 71138685, 3010935772, 1817514404, 1079768146, 624), None)