Problem Statement
Below, CH(s) denotes the convex hull of the set s: that is, the smallest of all convex polygons that contain the set s.
We say that the ordered pair (s1, s2) is interesting if the following conditions are satisfied:
- s1 is a subset of S
- s2 is a subset of S
- the sets s1 and s2 are disjoint (i.e., they have no elements in common)
- the intersection of the convex hulls CH(s1) and CH(s2) has a positive area
Note that some points from S may remain unused (i.e., they will be neither in s1, nor in s2).
You are given the coordinates of all points: the
Definition
- Class:
- IntersectingConvexHull
- Method:
- count
- Parameters:
- int[], int[]
- Returns:
- int
- Method signature:
- int count(int[] x, int[] y)
- (be sure your method is public)
Constraints
- x will contain between 6 and 100 elements, inclusive.
- x and y will contain the same number of elements.
- Each element in x will be between -1,000,000 and 1,000,000, inclusive.
- Each element in y will be between -1,000,000 and 1,000,000, inclusive.
- All points will be distinct.
- No three points will lie on the same line.
Examples
{1,0,-1,-1,0,1}
{1,2,1,-1,-2,-1}
Returns: 14
We have 14 solutions: s1 = {0,1,3}, s2 = {2,4,5} s1 = {0,2,3}, s2 = {1,4,5} s1 = {0,1,4}, s2 = {2,3,5} s1 = {0,2,4}, s2 = {1,3,5} s1 = {1,2,4}, s2 = {0,3,5} s1 = {0,3,4}, s2 = {1,2,5} s1 = {1,3,4}, s2 = {0,2,5} s1 = {0,2,5}, s2 = {1,3,4} s1 = {1,2,5}, s2 = {0,3,4} s1 = {0,3,5}, s2 = {1,2,4} s1 = {1,3,5}, s2 = {0,2,4} s1 = {2,3,5}, s2 = {0,1,4} s1 = {1,4,5}, s2 = {0,2,3} s1 = {2,4,5}, s2 = {0,1,3}
{444, -646, 367, 302, -506, 810}
{-530, 660, 872, -78, -621, 77}
Returns: 10
This time we have 10: s1 = {0,1,2}, s2 = {3,4,5} s1 = {0,1,3}, s2 = {2,4,5} s1 = {0,2,3}, s2 = {1,4,5} s1 = {0,2,4}, s2 = {1,3,5} s1 = {2,3,4}, s2 = {0,1,5} s1 = {0,1,5}, s2 = {2,3,4} s1 = {1,3,5}, s2 = {0,2,4} s1 = {1,4,5}, s2 = {0,2,3} s1 = {2,4,5}, s2 = {0,1,3} s1 = {3,4,5}, s2 = {0,1,2}
{-737, -245, -51, 943, -7, 1000, -976, -723}
{-355, 898, -372, -585, -98, -53, 490, -954}
Returns: 900
{-928, 852, 840, 813, -564, -594, -667, 838, -74, -675, -530, -476, -154, 702, 817, 969, 845, 592, 867, -330}
{-898, 682, 604, 22, -452, 901, 464, -624, -272, -792, -906, 36, 249, -287, 871, 877, 446, 910, 943, 427}
Returns: 296398747
Don't forget to mod 10^9+7.
{-506808, 293802, 524314, -914785, -925973, -861093, -503284, 362928, 881824, 94009, 224837, -421836, -58531, -816289, -205228, -240172, -765972, -385204, -670024, -54291, 334200, 663243, -807349, 32805, 784544, -589344, 646400, -296623, 594397, 991757, 376222, -741538, 904093, -112474, 688393, -267688, -445736, -579969, 989074, 248882, -527743, -429681, -925597, 374210, 197796, -886137, -84431, -87115, -59476, 567363}
{527445, -94457, 534870, 240902, -554238, -858570, 806138, -115352, 607810, 845289, -380664, 975187, 435547, -964261, -186940, -780251, 77354, -18941, -533999, -186134, -843135, 730199, 950351, -466482, -132644, -293253, 29450, -206347, 840762, -22481, 824669, -93083, 133849, -871387, 526288, -617469, -690729, -912302, 925004, 982773, -953942, -247708, -408523, -934629, -487675, 938294, -507595, 274994, 964832, 992988}
Returns: 892109603
{-686468, 389145, -533235, 995899, -308635, -608111, -223746, -688700, -570492, -786247, 803166, 122169, -716300, -337352, 54708, 357317, 327922, 152036, 997382, 816970, -503073, -418130, 806368, -267117, -786929, 3779, -750402, 519610, -13353, 409827, -818142, 803789, 341939, -256706, -767438, -163956, 467408, 138323, -902175, -141262, 770863, 49005, -479889, -144576, -671736, 554563, -713894, -150189, 507290, 214677, -433446, -433418, -661113, -972748, -291822, -393349, 566458, -972801, 926122, 19412, -835245, 60792, 339395, -946832, 787362, 774798, -86515, 181741, 504140, 605817, 280395, 917069, -821994, 458791, -454427, -40410, 263894, 406694, -212012, 633394, -401111, -393808, -922321}
{878632, 549063, 18499, 863269, -520621, -968488, -439918, 603606, 114587, -921810, -194036, -977636, 881262, -918869, -269308, -168851, -124630, 917376, 145326, 868878, 872151, 71820, 516961, -207547, -849054, 370028, 902432, -787249, -457033, 932382, 435575, 612756, -137376, -868780, -764956, -958698, 379289, -209771, -750617, -865416, -588309, -513528, 670270, 646137, 752592, -777370, -490299, -970482, -332074, 624190, -190143, 923161, 787192, -408259, -507820, -182476, 906540, 784851, -565156, -726787, -431528, 225912, -795195, -551097, 330449, 604454, -447915, -920204, 88351, 747627, -529854, -802705, -432001, 651313, 658420, 687199, -235252, 656224, -80920, -600011, -152941, 937063, -652523}
Returns: 131634075
{-100200, 957497, -446394, -687566, 168024, 596328, 735467, -627963, 115975, -952124, 870467, -390541, 797435, 418821, 945149, 155080, 377989, -46929, 633975, -145656, -442734, 629242, 270073, 618714, 120398, 481613, 723336, 5366, -697786, 571458, 946204, -165602, -442024, 413695, -858395, -448312, 186432, 633896, 912917, -59415, 995608, -329500, -849365, 98392, 175200, -794853, 820841, 707818, 559015, -178201, 947502, 825985, -990498, -717883, 770817}
{834276, 290293, -405773, -541050, 515957, 804720, -158567, 446495, -617928, -615665, 161845, 299999, -862459, -590235, 333713, -782999, 406215, -669918, -700364, -612079, 490689, 181927, 400519, 406023, 63232, -285274, 638743, -112404, -411632, -861408, -261661, 480317, 354186, -182432, 429226, -560823, 260648, -716298, -641237, 890465, -902051, -526878, 805947, 272062, 59947, 969390, 273288, 46758, 51952, -162866, 739135, -809093, -937874, 60843, -638392}
Returns: 693619975
{-702749, -160934, 920348, 712543, 978414, 612183, 739020, 308502, 575425, 174580, 82336, -632209, 516853, -461488, -189334, -935293, -548063, -203412, -959022, 317499, -441874, -544177, -796416, -947263, -982787, -603577, -338784, 159734, 12557, -366053, -16764, -227811, -313488, -362565, 647821, 100071, 535363, 787376, -699351, 289089, 222999, -813386, 980509, 387054}
{360366, 867861, -412449, 73754, -651304, 326534, -668564, 494799, 607862, -39855, 19310, 379783, -698759, 135250, 816887, 783356, 329727, 91829, -763474, 855948, -575345, -575943, -996658, 765428, 427016, -972968, 2911, -743927, 479691, -110630, 256108, -233063, 618784, 171630, -616628, 571990, 827460, -445670, 499852, -958080, 631254, 376358, 386322, 699851}
Returns: 885938917
{413169, 73909, -326447, 815437, -156868, 103823, -27294, -783760, 741285, 946623, 51738, 64549, -849623, -770525, 496159, -923294, 482788, 211323, -922143, -523927, -278485}
{-429517, -950503, 511605, -762734, 740030, 183256, -270631, 250163, 949642, -909002, 972104, 797556, -184784, -144278, -313824, -586764, -463720, -291146, -551790, 726135, 595475}
Returns: 33707214
{-280726, 436971, -399256, -468452, 967721, -22484, -550354}
{-700032, -716074, 509375, -261243, -894362, 780741, 168178}
Returns: 154
{-869278, -762628, 126601, 873832, 609475, 441173, -427934, 538514, -622686, -112647, -791543, -744586, -74833, -283527, -367394, 913739, -564810, 993026, -421180, -749543, -766739, -541336, 685509, 64187, 500137, -412720, 657476, 403337, 66846, 953765, -118567, 835126, 850122, 141345, -786086, -672225, -810259, -843664, -737210, -650723, -21327, 528164, 819722, -215334, 838024, -519481, 204668, 282312, 141364, 766017, -804614, 789173, -368974, 537691, 463357, 489815, -51360, 829813, -766609, -286415, -828780, 639336, -205040, 692368, -112735, 716747, 17655, 176993, 450666, -474356, 492057, -367594, -561192, 788722, 787297, -479817, 971140, 923207, -17178, -59962, 486608, -974463, -927796, 762391, -513868, 86730, -550269, 961119, 601176, 774777, 24660, -877221, -976468}
{-558672, 748239, -322252, -81806, -478364, -212324, -208187, -565125, -199110, 191403, 625652, 879328, -741812, -655099, -288673, -634914, 46427, 509463, -798167, -729225, -871550, 593538, 962628, -511681, -695475, -851090, -699420, 902482, -767149, 762638, 670485, 729751, 162155, 665264, 721252, 307802, 491136, -589803, 768180, 880108, -455424, -74474, -12197, -80806, 576572, -243871, -364335, 635798, -518346, 765175, 892762, 855132, -927677, -200241, -647889, -824538, 851737, 204768, -687289, -105155, 494420, 184473, 834081, -877449, -677434, -638989, -96430, 389998, 457715, 187638, -333647, -89771, 10823, 833183, 593021, -981969, -519812, -891201, 657232, 466505, -904916, -764937, -914589, -740889, 168758, -154358, 746676, 707024, 729631, 540137, -92120, -263852, -207959}
Returns: 127811489
{-181992, -684679, 484826, 367248, -79664, -240532, -208355, -342373, 367434, -257266, -552844, 693309, 725778, -422784, 892389, 45890, 652336, 899476, 322585, -461589, -346811, 534498, -948190, -937606, 50339, 286522, 16044, 610270, -359290, 981962, -91842, 947581}
{-63217, 465055, 345890, 617143, -961508, 143863, 797006, 860669, -8470, 67272, -974068, -43192, -896696, 417588, 378203, -336678, -687648, 462598, 93794, -408632, 865436, -352388, -195974, 55775, -428109, -74900, -8663, 281532, 504635, -977410, 13841, -804983}
Returns: 412479504
{-39117, 401117, 508775, 641967, -224529, 594817, 947642, 402699, 350495, 213640, -640572, -977931, -271565, 883851, 899833, 362947, 557098, -667968, 544968, 984844, 927542, 624368, 150512, 606907, 208258, 981411, -20606, 835422, -313916, -197109, -948878, -309320, 47330, -755726}
{178211, 483860, -302903, -409542, 801570, -550776, -692137, -903006, 304418, 224500, -477188, 577814, -83619, 537823, -558406, -838858, 740204, -332370, -501008, -888761, -546667, -449434, 709525, -349643, -209510, 421799, 328395, 991277, -9358, 433644, 378514, -934759, 371816, -44047}
Returns: 446148888
{-104831, 833393, 427655, -925228, 582906, 551545, -319190, 540704, -701370, -71784, 257858, -691298, -321771, -619037, -755186, -914650, 725210, -581516}
{994097, 846856, -650489, 486297, 458996, -84441, 806131, -902969, 110888, -755698, 455451, 753045, 367672, -274336, 733324, 91437, -286287, -674866}
Returns: 350108646
{849639, 143341, 619391, -611984, -729658, 292738, 646549, 154073, 270950, 734125, -907295, 962804, -141097, -738534, 759804, -628436, -210099, -196114, -279735, -520950, 118113, -392793, 875479, -453247}
{-302334, -466651, 2747, -208250, -471420, 313977, -437410, 626012, -153426, -710605, -163379, 361472, 858875, -124915, -764702, -804286, -586037, 955167, -559288, 730123, 567693, 225026, -20144, 319092}
Returns: 926991331
{966727, -22805, 558151, -331903, 819402, 904099, 351753, 34025, -434938, 138381, 689040, -108488, -767975, 875047, -518111, 524029, -318834, -834883, 611853, 869709, -261847, 829844, 759480, 98851, -310734, -20218, -129725, -591907, -421199, -774625, 285124, -216333, 720501, -287199, -51472, 677603, -304178, -988497, 271697, -662334, -74043, 556010, 72096, -668093}
{-560358, 209746, -479372, 118396, -524302, 35696, -436994, -162880, -872527, 769430, -177184, -200996, 629083, -837848, 780615, -916436, -241901, 594986, 882273, 111094, -397035, 647515, -80743, -934602, 8522, 132435, -582262, 484283, 916235, -657675, -224935, 922142, -926322, 702342, 707123, 657245, 468124, 165177, 822414, 730231, -870765, -664956, -562984, 659512}
Returns: 68973687
{-978724, -162945, 699533, 38601, 434336, 933504, 838973, -720122, 947130, 104130, 36397, 29433, 363100, 896908, -209060, -99531, -222027, -796780, -472456, -706123, 137179, 557212, 331765, 864474, -587621, 926129, 342555, 362030, 969103, 425724, 444243, 700917, 472470, -354655, -179296, -632390, -495308, 354959, -498923, -314629, 942361, 370686, -273317, 936782, -846343, 83939, 122027, 389039, 519147, 717532, 871913, -722537, -837813, 428114, -630887, -266302, -772566, 66618, 831525, -491577, 598305, -116729, -714993, -997013, 830299, 976914, -95118, -111468, 123317, 780417, 968353, 789973, -621407, -723651}
{770228, 302965, -888013, -432355, 796440, -923, -146484, -689170, 266300, 3416, 521912, 60187, 200928, -359987, -484103, 266504, 680515, 70572, -500313, 765306, -537991, 930693, 89320, -535904, 776227, 550883, 338146, -180420, 781469, -878532, 205313, -612845, 865991, 215773, 754786, 308104, -288168, 986945, -577587, 41246, -696120, 630676, 853339, -500862, -276937, -12791, -10546, -712591, 988945, 23, 617766, 648374, -411737, -156458, 962947, -446420, 469300, 196548, 497120, -483848, 524351, 941284, 874321, -884305, -85311, -78613, -767514, -108118, 630972, -283663, 545264, -869439, -75370, -495368}
Returns: 311461942
{610514, 341491, -23584, 710287, -398234, -174987, 601349}
{-949267, -88957, 334150, 806624, -631447, -973658, 677393}
Returns: 146
{207237, 337594, -531833, -719213, -887631, 229696, 611487, 578591, 908509, -695575, 228955, -334292, -929485, -471537, 768084, -984249, 875479, 511691, 147570, -531010, -817399, 422681, 446320, -99915, -516108, -334787, 571374, -631029, 542045, 919186, -738113, -455087, 597630, -376501, -222586, -634966, -166539, 17548, 58543, -751942, 688696, 791743, -712590, -240068, 345105, 772912, -506399, -10319, 651010, 248095, -91699, 277215, -49935, -319063, -45613, 565332, 889085, 412185, -10884, 465470, -963340, 850780, 28583, -250236, -673009, -56219, -161694, 803154, 882091, 791261, 25883, 240566, 340796, -100462, -21923, -869412, 430164, -949490, -113355, -200169, 281568, 337598, 709546, 493627, -158752, -886234, 321489}
{436925, -612978, 174175, -499684, -292985, 454706, 984406, -802286, 442795, -573286, 817141, -14843, -338491, -469822, -889476, -810512, -139159, -371180, -137889, -285047, 516321, 42, -691470, 750648, 372111, 281805, 779615, 571585, 751632, -235397, 296359, 508107, -157228, -379099, 380318, 192168, -114433, -812894, -537882, 378360, -719358, 22139, 877326, 807262, 806617, 690853, -128378, -805475, -910346, 886611, -509612, 216671, -706324, -213991, -106219, -106504, 158725, -904718, 305316, -267570, -756346, -659463, 606999, 189937, 450539, -464696, -461448, -482140, 102996, -832748, -689636, 358702, 303380, 362927, -998198, -335588, 970940, -343685, 497585, 824335, -194165, 933180, 487150, 73062, 649234, -739947, 185779}
Returns: 456771056
{907567, -686707, -48925, 540858, 756420, -796947, -221471, -763444, -763107, -332236, -33274, -154645, 865042, 754239, 45381, -590999, 326356, 515144, -254814, 297375, -119000, -792377, -62670, 279111, -654745, 304411, -98964, 867944, 130459, 59457, -804857, 658248, 164751, -914460, 59995, 453507, 775979, -476859, -465703, 286398, 288252, 666448, 334625, 125130, -902526, -671442, -858100, 919323, -549217, 897298, -784665, 34751, 589042, 156007, -476234, -297910, -739646, -813429, 476740, -907651, 328177, -257335, 82261, -554507, -187128, -820386, -516766, 161052, 177194, 790280, 240894, -588315}
{-89195, 96991, -312511, -508990, 645984, 905579, 320996, 103922, 906117, 420924, -579148, 691575, 501362, 466982, 75623, 695117, -204006, -739734, 347125, 847104, 475381, -333102, 803422, 988233, -975046, -978040, -527445, -929702, -171377, 950052, -850892, -845580, 479913, -64955, 287553, -933187, 231889, 948266, 869363, 474116, -559499, 811521, -805102, 884112, -789240, 877323, -420345, -224051, -544759, -577676, 455789, -599803, 919283, 925853, 452225, 267603, -173826, 87420, -351474, 93785, -154087, 613639, -858235, 510563, 418762, -886728, -646681, 655010, -119985, 110144, 136779, 777777}
Returns: 46265563
{627227, -476104, -324260, 906080, -5477, -430529, -548781, -302639, -901242, 708560, -525660, -35080, 575482, 506012, 634015, -215962, 580674, -823218, -632049, 77264, -293926, -259602, -395221, -529506, 952039, 807005, 907529, 108058, -178604, -259082, -224319, -960063, 936474, 318801, -977825, 609145, 765344, -592549, -458550, 792843, -307693, 459944, 429383, -986128, -469913}
{-220351, -36995, -278495, -831134, 930907, -862945, -925484, -247346, 420468, -70584, -914915, 505404, -340873, -25038, 554822, -227127, -526013, 289870, 843083, 511951, 340201, -133598, 724391, -247176, 930557, 111676, 974665, 7748, 367394, -232942, -63225, 539937, -349985, -888226, 336834, 752464, 641459, -987999, 78808, -856513, -462384, -765568, 761848, 857628, -998917}
Returns: 855834368
{-425749, 116970, 252847, 969137, -616985, -727216, -330543, 448964, -745287, -225711}
{60038, -605989, -779158, -335826, 424968, 979233, -712094, 460870, 478153, -10874}
Returns: 20364
{741235, 502395, -966842, -488233, -55570, -454474, -482555, 266236, 96885, 836205, -921577, 597945, -256542, -182309, -930991, 792878, -354176, -400879, 133764, -503604, -77387, -587303, -446536, -616745, 632536, -174837, 311942, -997685, -559874, -102072, -401338, 21861, -129929, 586834, -282273, 113977, 824821, 759528, 76029, -465317}
{-558545, 124766, 609989, -240947, -240618, 302076, 540656, -657353, 78059, -714519, 847404, -57616, 637159, 220343, 930331, -681088, 625148, 401160, 217287, 857207, 369588, -263866, -694519, 899971, -340693, 903649, 257592, 261359, 652931, 760830, 282791, -476374, -354840, -446086, -28346, 806013, 128116, 97606, 459517, -303365}
Returns: 378532995
{-861836, -819423, -926552, 769745, -66493, 997921, -903673, -701600, -998755, -832369, -900949, 818534, -602374, -822633, -737289, -95635, -187191, 291422, -50542, 696537, -109950, 713747, -600070, 9193, 624931, -910432, 670689, 12435, 931971, 301113, 550074, 478422, 696941, -291819, 814157, -426514, -148112, 907204, -97451}
{-338721, 645599, 49871, -491601, -78268, -615533, -77458, -842670, -269221, 32057, 245566, -526787, 521002, -35685, 762684, -226330, 101076, 473698, -73427, -751825, -654315, -102815, -123885, 827974, 767203, 811689, 807678, -554865, 935900, 413397, -71176, -764645, -634256, 319065, 253144, 810243, 457949, 346635, 867172}
Returns: 343677923
{82754, -951433, 186153, -950950, 291214, 885608, -119009, 672540, -554015, -418817, 29153, 959338, -730581, -177022}
{-305757, 794420, 251746, 786364, 878190, 424079, 940578, -920159, -272870, 493321, -717703, 471542, 480068, 845249}
Returns: 3430618
{-838607, 112994, 114398, 209641, -804809, -801594, -312596, -86422, -184020, 531600, 999633, 476354, -894072, -659403, 194630, -749924, -725570, 639516, -654854, -680619, -666979, -332166, -73813, 576123, 282817, 405341, -623666, -704686, -109344, 105056, -668144, 150906, 769186, 643091, -621784, -987211, 820605, -10837, 489006, -140630, 562406, 429047, -940444, -647904, -420904, -285335, 24602, -572080, 255171, -330605, -445695, 474878, -677696, 670964, 116226, -347185, 251960, 192418, 855124, -438247, -958767, 102703, -500737, -857638, 789125, 567196, 717265, -576646, 935568, 574233, -133594, -466221, 956820, -359275, 907057, 678182, -245404, 229874, -723313, -89784, -315451, -228635, 469674}
{24282, 664029, 177615, -679337, 283499, -644253, -376325, -888216, -303772, 461314, 135138, -907148, -330699, 498662, 821722, -261928, -743504, 952706, 288641, 492927, -652787, 571496, -192999, -719078, -665984, 629771, -745787, -490254, -244176, 921412, -670431, 260585, -743625, 815426, 176252, -336072, 248314, -796636, 880310, -153614, -970448, -845449, -755496, 11560, 724678, -431071, 607094, -439665, 802417, 971515, 987387, -641113, -788544, 951775, 28008, -771663, -690647, -519552, 274645, -988398, -705267, 291560, -304218, 253499, -761252, 778559, 217346, -660998, 600382, -413808, -181619, 333305, 433373, -578255, -114758, 643658, 761525, -350689, 854188, 449202, -567758, 642432, -576506}
Returns: 742177025
{532406, 752329, -256799, 463775, 721412, 600976, 664405, -715028, 361816, 285609, -476113, -320696, 181983, 582676, -790918, 138384, 175684, -732229, -524656, 441012, 994416, -320500, -701685, -144238, -539395, -839198, 826663, 873645, 75021, -87065, 768084, 997916, -972308, 817007, 188917, 529947, 931705, -463276, 403175, 365888, 806206, 704295, 880799, -986780, -735057, 977929, -319695, -858664, -320220, -314885, 483822, -778284, 65720, -729308, 451453, 531950, 623612, -1862, 531001}
{710874, 190299, -264936, 539800, -986972, -659434, 398167, -765869, 85147, 674793, -367140, -673474, -638874, -891322, -391484, -686751, 554168, -913692, -473698, 113751, 14731, 199707, -921355, 364621, 427129, -671857, -776151, -891754, 213065, 70715, -467566, -245256, 555842, 307086, 589209, 617958, 687263, -349840, 253913, -804242, 65642, -315218, 665681, -236907, 657607, 457315, 608692, 479379, 67934, 437534, -3112, -182880, 689196, -156230, -723387, 837702, -621559, 287752, -443443}
Returns: 758045201
{753459, 901028, -948972, -435576, 711506, 186716, 249155, 224755, 482263, 443107, 197239, -352121, -362937, 939571, -542810}
{99141, -814575, 681938, -413494, -691493, 402496, -107849, 280838, -660954, 594928, -826368, -28307, -625120, -904445, -545226}
Returns: 11182034
{667183, 884260, 635703, -451208, 248710, 478232, -852148, -606822, 892541, -864052, 567140, 116051, -729208, -533611, 683427, 741332, 803997, 166000, -55491, -443907, -277371, -667499, 357656, 134877, -100660, -988637, -255044, 600418, 493123, -943262, -226365, 258591, -573102, 281840, -246083, 867139}
{382688, 709924, 112696, 682120, -61329, -260871, -942767, -617317, 221964, 980327, 473763, -467663, -754186, 799629, 539056, 275144, -862588, -732725, -777830, -224686, 441866, 989155, -822372, 781031, 497410, 981973, 585301, -421051, 983688, -608970, -37474, 895315, -504815, -302575, -609137, 219951}
Returns: 314987308
{-252148, -126377, -163975, 918060, -130904, 716820, 927849, 910782, -232089, 432203, 886805, -69046, 340594, 604206, 74877, -41635, 440339, -203719, 742560, 247666, -460729, -226291, 250330, -979427, -235456, -175818, 413595, -222362, 444457, -614537, 939573, 171718, 668676, -62763, -316212, 545083, -96352, 895035, 519563, 350566, 562292, 682797, 480266, -46896, -695572, 151111, -350892, 837257, 450214, 983532, -83381, 280494, -879177, 830995}
{17281, -517128, -674326, -755462, 590003, 412512, -517885, 176700, -206452, -556360, -134750, -446570, 283006, -604589, -424140, -237183, 242632, 80215, 109352, -600737, -410840, 269776, -300823, 683281, 396672, -814211, 168401, -204611, 775136, -501050, -125209, 978033, -422828, -901209, -80769, -148537, 319045, -584497, 187455, 484590, -358009, 218868, 835726, -308583, 896316, -930823, 405149, -936361, 226660, 594355, 711937, -47742, -177649, -80374}
Returns: 895271554
{769848, 570660, -116664, -356525, 656963, -13522, -723505, 198722, 378907, -221713, 797224, -253863, -757384, -503757, -682160, -831205, -792000, -256325, -101168, 241341, 460735, 210867, -590592, -815653, -72998, 604407, -246845, 603207, 970546, 999920, 904644, 288635, -295584, -505168, -708415, -744160, -553017, 654830, 755272, 16392, 889372, -851487, 718302, 887908, -163858, 519340}
{-228470, -774706, -706191, 33, -820510, -33619, -577849, 315309, -779008, 196152, -868866, -902761, 295092, -153344, -741982, -611402, 812332, -245172, -397519, -702782, -665437, 543576, -272121, -270, 978463, 442246, 102828, -722750, 742013, 609744, -202131, 973969, -951710, 545663, 547499, -247036, -998270, 700940, -268508, -513712, -42144, -317962, -448034, 107380, 920512, 481997}
Returns: 194980495
{45445, -789982, 999220, -652044, -245345, 450643, -41914, 145551, 463809, -942237, 330892, 280956, 136424, -492514, 212653, -231533, 629543, 304415, 3843, 46342, -516892, -83795, -293712, 327198, -631874, -6668, -445416, -31331, 231762, -931221, -666729, 793292, 813814}
{913208, -85129, 337657, 676822, 927063, -783716, -516503, 692475, 839865, 97036, 94174, -613425, -495074, 499428, -677565, 149518, -95612, -17242, 316021, 342298, 941192, 400067, -438095, -418032, -700121, -14979, -29102, 656504, 406775, 792666, 516134, -206815, 217536}
Returns: 767408847
{-430512, -213351, -133921, 786604, 523115, -309010, 405937, 444910, -254503, 554792, 160272, 247402, 551792, -693570, -531970, -803049, 594627, -117932, -997662, 693752, 20518, 479885, 439213, 605473, -548402, 963118, 833164, -877266, -642803, 525104, 817378, -430974, -342577, 191262, -120461, -113658, 69448, 323182, -811438, 699190, 55850, -618761, -437198, 174715, 698483, 29352, 705429, 835457, 927059, -49206, 212625, -189278, -8656, -832405, -484069, 749449, 287338}
{755117, -368609, 342789, -141622, -345995, -62491, 787449, -416503, -859313, -867180, -222851, -130784, -886998, -442257, -715570, -245225, -551301, 882660, 743240, -281338, -11305, 109237, -515930, 845413, 833353, -554332, 738252, -1406, -638639, -988784, -613909, -203955, -793159, 226820, -172084, -671191, -220232, -554861, 966054, -694405, 226803, 625203, 279851, 721130, -847122, -250889, -707079, 457554, -28148, -933242, 452683, -561110, 493760, -224733, -870119, 742755, 612293}
Returns: 14236221
{58522, -33672, 445268, -657127, 324603, -173550, 494878, 355405, 179520, 107417, -238580, 418773, 741694, 634436, -103133, -688937, -71069, -301745, 137989, -400560, -507448, -678841, 273480, -905998, 365121, 351178, 85804, 50669, 584587, -35126, -933939, -749428, -32915, 644335, 72915, -12693, -226196, -372063, 478979, 536937, -836257, 279301, 712757, 269400, 150954, -4139, 141782, -677149, -827194, -676846, 6370, 11495, 290571, 383134, 37847, 439583, 883032, -902001, -329874, 363, -980151, 224182, -337251, 192778, -552835, -991046, -894233, 192696, -618584, 703610, -866211, -955186, 258225, 684019, 654224, 246151, 455618, 613486, -316297, -937911, 984862, 31742, 844382, -573376, 565663, 770157, -734874, 962697, -300360, -774277, 302395, 518469, 616409, -278491, -190408}
{-599892, 198885, -606404, 258755, -484372, 344036, -543453, -720346, 655661, 610457, 307081, -928869, -855832, 691919, 796040, -11162, -338578, -153958, -866914, 143635, -190426, -752794, 662571, 403800, -833537, 754907, 968495, -749233, 292718, 772067, -61788, -496651, -737005, 415902, 97745, 121565, -49201, -890230, -191700, 833925, -57869, -40067, 931571, 566582, 505146, -512865, -43938, 725424, -357743, 118650, -295261, 578223, 843960, 623956, 929261, 584162, 956835, -944868, -658493, -254152, 816146, 880963, -169679, -262966, 191076, -889151, -129723, -183366, -564435, -769546, 940535, 580664, 260245, -84789, 636814, 149107, -171361, 137864, -543028, -255135, 393843, -157385, -517618, -754505, -287477, -364699, -386744, 304329, 503237, -603407, 618349, -462194, 950850, 85087, -724689}
Returns: 611127375
{-906640, -606295, -573724, 867890, -299134, -819368, -590432, -327159, 568836, 652974, 294579, 91492, 262206, -83717, 838470, -227743, 100854, -494293, -70284, -438446, 613805, 228505, -325306, -34794, 949030, -362201, -662359, -215082, -175751, 439924, -154063, 813404, -693099, -921933, 27271, 574755, -848320, 818226, 323145, 678726}
{-577135, 167014, 716007, -224836, -867602, -916991, -76457, -354661, 55572, -774621, 970775, -381973, 841880, 495260, -62331, -593751, -331627, -339238, 190724, -232375, -919463, 38377, -269870, -69945, 852752, 910453, 179712, -449367, -640433, -740842, -65613, -209014, -909930, 679454, 726093, 394599, -772472, -350082, -604664, 325403}
Returns: 995715968
{732842, -248043, 14092, -266865, -962344, 818846, 149688, -587204, -326130, 538235, -502232, -901867, -500569, -89408, 633717, 22429, 195608, 571050, 44386, 592502, -254448, -459348}
{183836, -613953, -158696, 434020, -47008, -867651, -572187, 810774, 355984, -13575, 918506, 156885, -981197, 224054, -453878, 564167, 683346, 806157, -514892, -778731, -625671, 495272}
Returns: 439243310
{-219686, 318513, 136573, 369243, -839009, -871048, 974931, -270498, 554678, -564453, -589449, -735791, 147357, 156903, -859728, 522399, 328074, 949426, -55529, -663445, -160016, -385055, 496682, 872036, 344321, 360182, 703232, 172644, -82284, 989590, 701469, -904171, -602710, 998568, -489620, 697266, 383414, -521283, 297757, -830848, -75814, -793594, -695703, -718918, -343063, 526098, -253333, -464967, 854856, -185278, -45007, 709910, 926898, -529391, 934130}
{-33880, -397277, 444185, -198033, 190269, 721454, 654164, 812946, 485028, 989401, -485650, -658159, 67213, 40291, -918740, 25550, 980407, -615572, 621071, -43643, -658282, 720240, 433301, 435817, -813712, 524229, 911486, -665852, -401356, 188929, -673026, -348631, 740001, 565508, -989555, 932930, 412795, -371628, 870439, -451277, 758371, 646766, 375957, 568504, 243327, -536426, -88083, 679593, 547465, 810419, -565173, 28970, -736480, -667254, -332378}
Returns: 877782083
{-212049, 223865, 400646, -178076, 609934, -367710, 942204, -225788, -957770, -543986, 803672, 864652, -527170, -642470, 835684, 381615, -567851, 493919, 81563, -122012, 906811, -767336, 541308, -761462, -23854, -523548, -714421, -593707, -890491, -321817, 125834, -452783, 688947, -359371}
{475550, -349026, -388890, -56097, 451739, 494728, -543362, -559789, -44671, -996744, 478028, 152460, -631814, 846570, -988922, -953695, 808712, 736879, -302409, -825918, -530406, 177866, -651709, -394633, -500898, -324246, 637904, 222081, 373008, 361224, -706133, -54402, 610485, -794028}
Returns: 482928565
{695365, -813191, -973205, -108413, 854122, -808163, 598481, -492517, 359503, -999281, -270616, -171316, 628704, -397774, 337882, -965506, 729904, 256168, -990977, 124975, 815109, -604290, -239477, -539884, -464100, -521384, 826546, -684734, 715843, 943772, -579019, -418114, -327389, -969529, -184283, -345444, -706255, -371614, -604990, -540638, -107907, 837472, 619981, -836562, 694479, 594388, 769806, 446091, 214357, -368570, -125673, -474730, 943486, 396429, 728820, -208032, -393016, 321992, -604009, 875325, -122003, 914676, 840785, -209186, 342976, 911882, 559663, 164200}
{-276148, -292338, 495162, -444501, 466474, -128096, 341689, 434159, -989573, -45867, -75817, -311784, -471601, -496379, -264401, 217605, 833704, 738925, -234089, 729153, -879330, -844218, 632177, 630865, -756339, -454476, 583149, -280497, 576757, 394737, 541546, 771217, 274786, -318767, -4280, 583853, 260339, -867539, 339265, -7515, -810318, 446531, -414869, -450634, -703153, 262587, -404936, 515436, 308868, -178997, -771295, 991013, -799715, 178127, -609349, 256245, 117549, -415765, 68629, -596605, 211035, -846438, 757158, 308811, 15251, 553241, -88707, 115255}
Returns: 530397029
{-68648, -423562, 969490, 584801, -921336, 567362, -914306, 98930, 468153, 295087, 425657, -255930, 36995, -174226, 475429, -124976, 69422, 416522, -838966, -990254, 549944, 121038, -487455, -1, 374486, 876506, -838792, -595056, 124464, 729411, 653041, -55513, -538506, -814691, 351081, -720460, 381015, 169804, -66868, 962703, -211502, -462711, -521955, 908327, -92639, -50567, 620791, 671902, -284460, -620121, -737929, -11587, 859219, -795161, -207920, -417424, -161930, -687353, 44305, 448771, 200147, 979843, 322794, 93055, -71958, -492500, -998877, 155966, 904778, -803300, 6071, 482781, 528061, -69416, -488700, 766385, 374054, -622606, 43383, 680681, 435156, -622843, 379630, -340325, 617575, 731499, 498815, 142007, -843473, 91434, -918404, 388301, 725444, 276360, 556528, -29264, -535470, 9521, -421876}
{-843697, 135234, -685341, -171818, -49020, -242665, -789168, 763326, -123076, 570991, -254540, -392376, -907966, 568926, 375333, -864914, 961948, -453750, 898103, -973636, -897058, -372220, 497743, 475475, -318554, -582998, 23009, -253928, 625295, 961729, -798134, -617780, 735029, -5061, -175226, -994195, -811798, 914891, -890845, 326571, 309150, 533668, -209039, 617161, 589984, 456769, 272790, 840909, -983097, 641020, -540206, 594933, 754299, 132607, 248191, 759949, -19205, -70768, 288918, 152088, 404485, -161219, -325565, -713140, -241853, 60278, -117948, 450033, 927567, 889788, 549933, 255162, 264962, 994568, 565873, -487085, -865807, 14373, -494129, -634507, 291783, -113805, -971950, 422752, -320004, -892323, -229278, 515504, -456553, 882712, 779033, 748246, 947459, 376680, 177560, -716542, 320135, -796661, -210401}
Returns: 837425565
{-79414, 50618, 143316, 726697, -98436, -237949, -87120, -645197, 556565, 779416, -326263, 58713, -539738, -618220, -596427, -121231, -39984, 481623, -777258, 952683, -53942}
{972911, -584556, -600593, 647726, 690412, 337333, -129563, -497131, -254697, 655737, 170462, 497840, -574667, -510256, -992120, -894726, 329033, -939584, -465354, -772579, 571177}
Returns: 33649094
{-855350, -109208, 950057, -214669, -718028, -807794, 212293, -802994, -613335, -857262, 949410, -137820, -112610, 846672, 789533, 227851, -317301, -148016, 332530, 677072, -822476, -171339, 709350, 585216, -62567, 818049, -371266, -755231, 994865, 13668, -418651, -757488, 904008, -907496, 441632, -681680, -361685, -405533, -32581, 266716, -168354, 34146, -554099, -949562, -188507, -124484, -194397, 977658, 859999, -470042, -927808, 941851, 147218, 700923, 365629, -855437, -392099, 902096, 489204, -399740, 569627, -964392, 631724, 595637, -580393, -338470, 240070, -818150, -629534, 26249, -214537, 952688, 28676, -392515, 374472, 103801, -252507, 598451, 145370, -164639, 916258, -811469, -324011, -96178, -537737, 874716, -696119, 917338, -673451, -527466, 871603, -858627, -935725, 144519, 206069, -398296, -703009, -609848}
{993146, 464381, -261754, 342227, -206763, -399093, -646545, -464846, 471729, 881627, 534736, 138738, 319512, 438074, 743473, 599772, -544913, 301086, -230868, 774283, 757681, -155393, -889134, 603370, -377605, -31812, 812251, 650745, -420920, -589913, -294143, 692215, 899394, 10589, 988771, -695834, -48102, -381993, 532826, 940541, 329973, -978758, 137480, 150426, -351271, -462326, -931995, 890493, -51241, -809212, 194244, 395804, -293204, -873791, 19505, -266879, -830114, 725746, 981992, 873643, -213356, -654896, -981139, 102202, 417235, 820780, -915128, 470734, -984756, 555517, -853684, -643950, -9138, 707737, 347774, -701205, 429372, 135038, -464080, -514154, 775639, -589791, 626185, 472273, -351132, -491943, 874790, -873986, 272724, -160251, 184257, 176284, 902496, -808797, -590810, -31411, -811778, 978642}
Returns: 360009092
{-993453, -85782, 21500, -69265, -827789, -229362, -182871, -981321, 635600, -168357, 703198, 731444, 208161, -801375, -844869, 81049, -670124, -870155, -568229, -883618, 724243, -371130, 114686, -230100, 465015, 256211, 861197, -488915, 528153, 492765, 662376, -110306, -417789, 794094, 411190, 480077, -419284, -208959, -950523, -991070}
{-858183, -604825, 243680, 463292, -121916, 889435, -981482, -30831, -235079, -215553, -734349, 528260, 333211, -421695, -23033, -886386, 915874, 921165, -639487, 665634, -146154, -390097, 625497, 990824, -654723, -342550, 28844, 901938, 777913, -668629, -354515, -402326, 438521, 606375, -106103, 615592, -99309, 527827, 804969, 71506}
Returns: 179189420
{849369, 443761, 524302, -861666, -98095, -390064, 587765, -701360, 583979, 589995, 872827, -447295, 554652, -828963, -794227, -864096, -820316, -204410, 262751, -254532, -11055, 350942, -87343, 589546, -555084, -919147, -846986, 921118, 313469, -345832, 126961, -83994, -8377, -489389, -843281, 346536, -930408, -733567, -426528, 716157, -347649, -149000, 857794, 522919}
{440162, 35627, 547697, 975489, -891728, 601433, 919205, 669308, -994092, -759034, 675310, -216070, 193734, 702339, -480024, -867651, -125241, -733664, 63942, -508204, -947850, -463710, 53190, 835987, 71490, 534290, 894328, -37834, -886733, -166036, -819189, 620439, -285771, 854455, -991294, -18985, 447522, 970428, 625838, 274110, -580718, 122663, -717790, -738813}
Returns: 966171470
{-318926, 6311, -519707, -562622, -83430, -866269, -436660, 197122, 177436, 570962, 810655, 55393, 816732, 968904, -225541, -445347, -420524, -79801, -535831, -841104, 866004, 621014, -869438, 525498, -666986, -926587, 389203, 618974, -516784, -671609, -609323, -2767, 855473, -563625, 579569, -240142, -391554, 631797, 427327, -163031, -101396, -362555, -799263, 435813, 868712, -762489, -212916, -113139, -808699, 414133, 427632, -278554, 680269, 916616, -117246, 138352, 646586, 121825, -452560, -698399, -264021, 106959, -699037, -4507, 373521, -859925}
{953372, -438848, 329403, 584221, -919337, -108331, -593321, -454509, -285793, -937042, -995623, -398886, -351143, -250518, -989948, -994590, 446775, -61674, 506292, 331836, 761099, 770409, 339649, 300877, -207517, 970710, -485302, -76101, -163710, -541115, -141238, -560607, 231714, -69193, -646886, 967308, -569622, -191739, -500685, -503606, -748019, 663987, 854648, 190199, 225537, 128596, 887532, -577345, 565170, 99183, 809785, 72075, -281912, -148162, -216910, -197690, -234190, -446365, -65600, -892276, 592775, 466371, -582101, 537465, -362811, 21372}
Returns: 405653561
{366049, 584797, 220135, -117924, 243099, -381823, 144204, 653156, 652990, 580883, 326054, 295805, -264509, 506541, 707840, 13863, -710095, -602418, -531384, -948455, 632643, 292613, -259113, -498791, 407946, -863687, -457644, -368842, 60015, 479166, 63908, -67640, -293649, -196069, -340855, 898381, -61682, 413485, 537456, 462853, 74654, 832812, -158012, 3933, 172362, -688033, 61688, -278576, -321499, -942553, 244079, -711492, 84469, 200413, -945843}
{906706, 742729, 660380, 88517, 245820, 283660, -310575, 669858, 263261, -74234, 188179, -423184, -744402, -405623, -294468, 871119, 560757, 449710, -564319, -230463, -285234, 32316, 908262, 120570, 535008, -166466, 278316, -688296, 498520, 682221, 950755, -230711, 275772, -974783, -463024, 38114, 250692, 524966, 574222, 543490, -600830, 276094, 520564, -620328, -955660, -950284, -682375, -510994, 190571, 423887, 483565, -194085, 225573, 882815, -665628}
Returns: 51595407
{-843303, 363940, 939105, 7722, -638995, 453524, 312987, 308226, 600608, 859548, -191270, -915877, -415639, 13437, 856084, -934061, 795974, 220025, -44288, 406916, -514748, -578476, -633169, -649039, 537582, 166840, -738380, 986137, 888561, 430137, -184137, 445027, 987291, -861035, -285388, 777859, 787524, -698879, 986605, 188230, 154864, 586421, 906999}
{-930881, 572639, 150592, 797255, -877014, 979427, 633413, 277608, 393898, -951123, -963391, 501656, 489968, 200900, 772571, -773723, -745473, 184545, -197070, -185451, 23231, 647002, -78187, -752740, -229247, 932699, 298755, 255325, 846620, 831729, 91969, 775321, -78656, -853616, -279899, 179081, -786025, 606854, 715121, 66448, 942666, -993014, -343136}
Returns: 75595978
{-493215, -719784, 816279, -529049, 452043, -379723, 405312, -372116, -783630, 472342, 870454, -614601, 758730, 234385, 898857, -764941, 217188, -153961, -79013, -55424, 420516, 856236, -178798, -371493, -727524, 611078, -67492, -347357, -259519, -67771, -475569, -746912, 618420, 763172, 350613, -146611, 582791, 764624, -310948, -665778, -356981, -354302, -193000, -370601, 691645, -734432, 186587, 81595, 9860, -473368, -462380, -667995, -258695, -883680, 442760, -675434, 58740, 98756, -494299, 842614, 446321, 851972, 648039, 359281, 753495, -116739, 973240, 689313, -764003, 604724, 720792, 861836, 65365, 772767, 595742, -806106, -755086, 67596, -332297, 172939, 700949, 388906, -500063, 162779, -911986, -405639, -340660, -636418, 598053, -678977, -827568, -718876, 97797, 619614, 493232, 630787, -767313, 898980}
{276381, -124548, 557021, 325036, -749140, 383768, -890295, 972567, -276243, -737664, -682550, 990492, -132333, 626708, 973233, 264340, -626345, 57885, 727523, -543044, -934578, 566340, 706930, 937218, 109717, -884250, 63628, 795899, -637957, -164122, -607750, 324348, 347767, 467817, 531094, -179757, 900953, 230359, -246959, 680137, -418039, -264513, -116412, -334876, -908445, 232780, -821980, -696238, -333582, -693932, 699708, -703216, 173195, 567971, -478953, 828952, 95452, 539009, 560464, 130936, 263675, -861968, -429114, -894083, -416235, 194967, 275734, -620006, -519781, 321633, -361669, -167590, -301826, -382577, -412962, 634226, 403274, 75614, 646479, -407681, 212451, -414629, -15969, 102600, -296292, -313159, 358787, 862781, 221135, -69028, 446938, 239017, 763497, 729934, -133300, -914445, -957971, 940094}
Returns: 881164692
{555898, -113766, 271119, 886037, -823885, 86745, 394833, 520658, 109574, -913694, -210094, 960591, -523267, 233553, -7191, 223556, 470380, 804435, 57969, -314938, -62212, 215377, -308251, 843599, 625221, 166686, 605130, -146018, -697183, 666232, 898505, 756672, -710571, 510853, 706466, 687413, -476414, 528430, -800347, 230149, -678667, -477323, -113671, -822262, -751459, -984026}
{-275208, 484981, 959382, 717782, 648849, -821134, 377120, -821288, -439255, 785253, 415055, -698991, -178277, -914578, -212793, -87325, -637659, -714482, -382429, 957698, -343093, -301246, -983228, 711899, 906357, 391603, 218493, 954071, -776344, 458043, 838154, 439681, 218498, 384698, -90114, -956907, -805370, 823022, 517474, 164176, 637248, 329681, 572623, -840075, -722345, 634633}
Returns: 21909241
{-780094, -395654, -392815, 239867, 462982, 2747, -533360, -772270, -311020, 868666, -521822, -13568, -536958, -90469, 589418, -727287, 958477, -343461, -225118, -343867, 692271, 14344, 50725, -192138, 13397, -637403, 231656, -579188, 854462, -141516, 92710, -430918, 804129, 728089, 350519, 599067, -751402, -678448, -943870, 176709, 43241, -841625, 103847, 71727, -557410, -716580, -879250, 516525, 926146, -669851, -231624, 30182, -171522, -518821, 558943, -240374, -50700, 492899, 18371, -913822, -95603, 230219, 896658, -271619, -409028, -958648, 634915, -405995, 368841, 404903, 407035, -385545, 135199, -563656, 15309, -93480, -829492, -78266}
{925046, 964528, 676736, -14993, -77767, 846520, -254738, -352931, 320401, 955260, 738684, -249791, -594747, -648265, -319302, -109315, -408446, -257530, 393403, 10629, -336722, 233816, -236207, -345107, -572364, 119288, 651474, 905601, -226562, -928455, -8963, -241229, -735598, 500752, -425766, -931419, -302257, -449323, -7609, 529338, -506983, -885966, 859341, 56121, 605183, 240791, 428524, -571815, 204538, 504864, -842084, -452382, -695463, 283332, 965620, 916750, 363898, -18655, 990440, 685607, 865302, 866891, -751068, 386021, 162832, -144080, -285685, -210974, -788256, -922829, 692023, 574178, 966718, 824047, 835257, 281472, -258759, -547164}
Returns: 561086785
{193096, -367991, -142916, -703892, 991282, -436661, 489043, 437454, 559543, -229717, -509169, -56905, -927638, 400179, 20315, 475402, -785265, 866995, 211600, 953804, 231479, 870863, -409597, 997787, -950748, 387403, -97100, -451002, -624819, 272090, -973301, 658405, -74945, 137226, -849600, 122523, 509733, -220393, -215578, -531794, 936798, -682125, -294448, 338185, 380895, -453178, -573167, -770708, 61309, -661156, -476605, 885124, -543126, -307216, 965984, -386493, 988439, 676388}
{504584, -982329, -796690, 315941, -858032, -707973, 863652, 715529, 273310, -458936, 884484, 47397, 168938, 524668, -833682, 114377, 293029, -408063, 775303, -187693, 183928, -860354, -212988, 313925, 362060, 447622, -865419, -28359, -98261, 209411, 993478, -32744, -419608, 139052, -602551, -696501, -297979, -837498, -138696, -845921, 611739, -337643, 256184, 868045, 26730, -279132, 161542, -399871, -670130, 146875, -609745, 845547, -138254, 133433, -481150, -473986, -746116, 595833}
Returns: 16459359
{-544981, 187608, -293005, 40358, -42188, 233705, 772826, -326260, 594649, -616855, -420687, 814854, -697639, -814203, 681342, 548946, -222586, 400037, -549789, 966348, 418232, 415400, 522652, 599540, -39657, -133126, -63851, -877052, -577702, 77094, 113743, -912041, -271742, 807818, 173380, -837701, 240928, -456760, -685131, 76139, -68979, 183770, 808594, 158254, -481416, -74114, -26143, -208010, -372199, -920863, -517418, -112154, -24023}
{847184, -383354, -435589, -149075, 716314, -777063, 796226, 809833, 647127, -532298, 701859, 807248, -276852, 304270, -932314, -841785, -290310, 673613, -329494, -417079, -540875, 966459, 731276, -222945, 837701, -940859, 568850, 856964, 612799, 694604, 849406, 641695, -983764, -125609, 834754, 830493, -484529, 547432, 634560, 451338, 925310, 262270, -770394, -892838, -96800, 884150, -520739, 456182, 62211, -653561, -963673, 819530, 750838}
Returns: 190229091
{-544703, -684075, -650710, -37751, 239139, -482236, -131396, -570231, 943064, 454085, 134576, 559745, -951046, -453397, 371080, -895973, 631977, 260784, -821615, 173961, 567993, 535501, 834575, -670059, 17742, -201376, 44285, -82600, 83020, -697487, -763761, -243894, -204421, -224919, 119381, 638930, -400207, 696242, -290849, -868999, -989186, -302424, 100008, -669564, -599249, 168515, -494697, -262132, -575328, 547827, 534899, -201119, -729178, -681849, -487471, 204269, 88196, 908449, 549777, 182675, -244691, -600151, -827250, -710109, 508369, 582185, -994444, 409756}
{-968476, 651702, 150583, -127859, -406873, -684628, -638856, -365875, 406024, 15410, 557797, 762965, 12882, 905248, 952003, 116993, 866663, -428508, 102249, 183541, 79436, -371703, 271401, 989672, 574986, -406742, 588813, -944691, -330380, 729668, -506334, 698535, -944724, 269615, -61742, -470567, 879979, 233566, 153050, 950795, 765877, -935918, 691845, -719820, -973348, 40610, 350668, 252174, -168190, -408288, -988935, -273833, 869122, 730432, 79821, 415447, 359283, 712062, -978666, -86424, -98244, 161235, -534760, 586298, -653765, 145838, -17363, -280757}
Returns: 682525098
{-665239, -28050, -802461, 947, 600468, -181594, 592435, 113152, 852373, 452379, 103775, -916553, 790315, 624756, -908345, -345139, 126998, 651278, -839095, -876138, -395574, 518406, 245507, 226753, -713896, 951521, 395398, -466540, 750568, 258266, 371167, 952292, -567255, -600587, -201, 792363, 458848, 435535, -93471, 930006, 863322, 166788, -399405, -483847, 36274, 855466, -409613, -992310, 668236, 693457, -512399, -544036, 163957, 316563, -448938, 84864, -582496, 930806, 944102, 819131, -877459, -467953, 49076}
{-535560, 898107, 630685, -255946, 523958, -739200, -534275, 470724, -424364, -149600, 519976, -933027, -991886, -754430, 204001, 624289, -679749, 269160, -461618, -761249, -934944, -636274, 10506, 974454, 637002, -240901, 458288, -320510, -732574, 724845, 137415, -732360, -561471, 611457, -395995, 148639, -566509, 567596, -931950, 374317, 929438, 762069, -392976, -198808, -584650, 851031, -356475, 332885, -303382, -348224, -355195, -268077, 243853, -785995, -578449, -173953, -756378, 921700, 743651, -835348, -625256, -576658, 676246}
Returns: 522258946
{128271, -517588, -118149, 43776, -599815, 131236, 396615, -942849, 526035, -365137, -171668, -133784, 183727, 398035, 271577, 516389, -461541, 814811, 378748, 813557, 470670, 936107, -62585, 567774, -356043, 949428, 292198, -544288, 677173, 101042, -795950, -977920, 30714, 708392, -395960, -910270, -170147, -313041, 554226, 701436, 484279, 787469, -355184, -606080, -610805, -485265, 98121, 376189, -601117, 701889, 195391, 407240, 716470, 791114, -591883, 278832, -717351, 789843, -901203, 303017, -20981, -671660, -477599, 799781, 840326, 228594, 240175, -303483}
{108016, -508830, 788574, 32152, 301109, 62074, 686961, -872022, 614728, 789988, 452602, -557082, -323461, -432816, -871620, 772138, -497391, -787202, -298463, 655258, -531613, 170649, -242608, -637713, 298924, 350968, 570152, -227069, 645427, -55568, -582357, -868421, -672149, -344205, -528748, -108076, -945101, 923683, 874635, 853491, -117615, 545191, 170045, 991052, 605816, -873377, 892444, -513648, -329503, -752270, -919769, -102006, -256158, 640709, -388189, 477259, -352577, -438540, -403197, -935578, -660358, 706117, -284364, 679151, -716543, -787344, 46073, 431035}
Returns: 457277487
{280418, 142553, 680655, 441519, 792218, -487158, -438636, 568633, -118320, 613637, -589125, 663918, -152301, -869008, 374838, 274557, -114314, -307384, 423885, -79834, 504057, 959177, -255325, -408623, -395844, -692014, -417804, -772928, -396301, -682837, 55766, 862836, -567000, -516205, -686186, -35090, 988462, 122265}
{-767531, 107083, 139773, -468446, 153161, -181237, -441615, 915598, 772501, 856986, -307248, 123475, -570427, 542023, 232292, 62483, 168257, 273241, -135316, 256316, 686228, 136913, -218672, -888192, -316263, -628522, -336369, 36748, 830960, -816990, -79613, -758837, 203902, 135443, -598359, -63227, -336630, 328153}
Returns: 114950056
{595840, 287040, 183977, -263855, -288076, 104615, -129283, -683928, -430383, -664625, -839485, 981308, -818610, 735703, 418458, -26826, 929360, 575802, -108909, -786194, -931201, -120962, 601688, -873294, 386485, -666070, -898349, 375886, -522994, 329353, -982317, 170941, -330414, 918262, 862438, 449196, 848795, 240831, -372881, 664445, 171052, 231377, 962513, 833754, -491976, 352354, -789629, -386276, -456911, -418528, 534852, 859406, -528028, -244687, -10608, -317543, 920569, -102433, 991229, 117114, -459732, 472376, 748485, 813988, 764306, 848431, -315911, -326531, -933569, -349462, 412963, -185590, 753336, 143681, 662967, 244434}
{291117, -201222, 574950, 771551, -306137, 335900, -125007, 359547, -2999, 574525, -486638, 140961, -904152, -395573, 836434, -886772, 801017, 216266, -224963, -24808, -427632, 93269, -971922, -280862, 99603, -269683, 426992, -392420, -718784, -922107, -372501, 255323, -638755, -603845, -988422, -4113, 223406, 688247, -340668, 621355, -391826, 78820, -303209, 866129, 483217, 863017, -185755, -863155, 49678, -452128, 880126, 741644, 133742, 744209, 113419, -97492, -238986, 931753, -958635, -137892, -804657, 154645, 892954, -287647, -833321, -180970, 209864, 206109, 514413, -634300, 110364, 324411, 179469, 417197, -394827, 189451}
Returns: 282436953
{967146, 429441, -844820, -116661, 571181, -24980, -402042, -164187, -513825, 452381, -562126, 630692, 249459, -64293, -751926, -9757, -799842, 53668, 106520, 912248, 189265, -490680, 332026, 881765, 494841, -501052, -987137, -533199, -870683, 590893, 86510, 171816, 486826, -101705, 418124, -287380, -959718, -945362, -513491, -708035, -409015, 669073, -540460, -925494, 261801, -130094, -357179, -429033, -848523, 415614, -999683, 489894, -843264, -392529, -657697, 36447, 848575, 41566, -270732, -477740, 703928, 608018, 451665, -940972, -58566, -689947, -993120, 455000, -4975, 921675, -287024, 987281, -16058, 459191, 148131, 256989, 400938, 14110, 515640, -252324, 631724, 920247, -292438, 199766, 275911, -618569, 786438, -869925, -742661, -212094, -153648, 36642, 228179, 718264, -986472, -602559, 462793, 269050, 217008, 993782}
{-762119, -358269, -895444, -274137, 272070, -821926, -863800, -752544, 231164, -484868, -6645, -913067, 964520, -794468, -730539, 403174, 175241, -513283, 114913, -86063, -105212, 507985, -337491, 633625, -369027, -626466, 141554, 994879, -53059, -301001, 171481, 59472, 63092, -14162, -277388, -518163, -391443, 231019, 646410, -173735, 461031, 371972, -636515, 85928, -631314, -182441, -624478, -748163, 750065, -361776, 239008, -109227, 154713, 403615, 600989, -760223, -156384, -66410, 425254, -414456, -363526, -675413, 933858, 616265, -858987, -752991, 501560, 647735, 107413, 693337, 869163, 234259, -856597, -35696, -133911, -469627, 606862, 314388, 497770, 766775, -808162, -287146, 64305, -702726, -407775, 289277, 48569, 467983, 809063, 373840, 491298, 386930, -394099, -216153, -882814, 443689, 889879, 747291, 770223, -742772}
Returns: 578269973
{613586, -713224, -910299, 554681, -462247, -18496, -572195, -896778, -581494, -120038, 594468, 170209, 98871, 356139, 643810, -310282, 874659, -81028, 35074, 636994, -111885, 751099, -429969, 251696, -666409, 977877, -442063, 65974, -574012, -411174, -56291, -125039, -874823, 350611, 389280, 135908, -225379, -815850, 531913, -509345, -74109, -426467, 519728, -543096, -472408, -331788, -569487, 656422, 952119, 98892, 141539, -907264, -118824, -170644, -974731, -60298, -550647, 766503, -17503, -163177, -364958, 58774, 239960, 421848, -958499, -777837, -502047, -125693, 317136, 136987, -510292, 299849, 165700, 108045, 298468, 196879, 88619, 755812, -941718, 130896, 896687, 486393, -805799, 958798, 158870, 271185, 500098, 940028, -452160, -785653, 30288, 560639, 941612, -670018, -614445, 736024, -342195, -835771, 39089, 299834}
{-577887, -176586, 842513, 776764, 68343, -308635, -267885, -681460, -551572, -194384, -989176, 168943, 722479, 357587, -736674, 288866, 77578, -850699, -316314, 524888, -622216, -140367, -287598, 538838, -543655, -105792, -326439, 912971, 780774, -115457, -235876, 890023, 311721, 615120, 473406, 365201, 797311, 965136, -784187, -293045, 335372, 517837, -727817, -345938, -101389, 93871, -764748, 794929, 546521, -913340, -875620, -660463, -164591, 712320, -75902, -669439, -626152, 581589, 568674, -925228, -612301, -803299, -469140, -759139, 526466, -221505, -15461, 858123, -918367, 728487, 938253, -912878, 97851, 580524, 493910, 255605, 411834, -47527, -943664, 756161, 367848, 440389, -335106, 241094, -47400, 387795, -743740, -325180, -754681, 110068, -307414, 361594, -391533, -767651, 916213, 412452, 389455, 775656, -835326, -938496}
Returns: 509650935
{937855, 455863, 792511, 803801, 254307, 806971, 252822, 498790, -49937, -987756, 739540, 115910, 95167, 865450, 977689, -59031, 50537, 720609, -46398, -828156, -27274, 831361, -666843, -233271, -12087, 661852, -155987, 192003, -548999, -45571, 349711, -764431, -947493, -22575, 664174, -59974, -207371, 763368, 27450, -910910, 519409, 328703, -245454, 721498, -404580, -68926, 430518, 367173, -831149, -703469, -984482, 283269, -776158, -969834, -456782, 452741, 793405, 796605, -607987, -626836, -513872, 300694, 22402, 871697, -506573, 916832, 191084, -20857, -630425, -695923, -990327, -779457, 980010, 266620, 327182, 831025, -223706, -439923, 927298, -479163, -751444, -323286, -755086, -894533, -572229, 635171, -706461, 440511, -842598, -151476, 759180, 241752, -712478, 949138, 930192, 931957, 791806, -826283, 688520, 870090}
{947359, -304189, 403855, 894917, 967942, 105564, -166605, -991931, -340361, 3297, -394077, 211603, 197948, -489416, 162629, 401442, -288596, 203869, -240137, 172499, -536136, 214317, 890864, -310291, -731410, -421875, 103232, 108425, 634086, -735424, 134964, 826747, 765473, 351653, 915788, 884809, -990956, -495445, 531748, 903904, -463209, -637382, 356277, -812836, -163987, 827608, 798477, 76848, 360725, -870672, 287703, -370416, -60590, 341751, 266721, -410576, 333258, -3843, -574178, 237805, 436547, 457772, 488872, -663788, 593741, -374338, 798877, -800901, 227155, 424790, 965886, -991104, -758794, 952841, 147527, -77480, -48628, -151717, 179695, 640986, 31809, 264251, 93310, 903505, -916434, 101418, -33847, 550379, -289234, -469653, -230549, -346225, -630089, -102232, -603690, -136804, -243908, -236407, -480064, -210948}
Returns: 904379914
{-495432, 793883, -819965, -169155, -967866, 12964, 6784, -253453, 2740, 864786, 573534, 896877, -198338, 271431, -302343, -776575, 546825, -706330, -914096, 609858, -541555, 174821, -518863, 768806, 426518, 945469, 959121, 66515, 950692, -230623, 109756, 128979, -80388, -801409, 299889, -882288, 383434, -83605, -616699, 836819, 835435, 904392, -510057, -535824, 7216, -30560, 611530, -237810, -269434, 830025, -690014, -20501, 863905, -511392, -63630, -833428, -942495, -206478, 545197, 933507, 763859, -814368, -417429, -976709, 553623, -891967, 432298, 551824, 47421, 82288, -635187, -466872, 29903, -421102, -550221, 566682, -464596, -338698, 100645, 723100, -693131, -751985, -625530, -439459, 992543, -832025, -99495, -960844, 136802, 391256, 289675, 86478, -229501, 939881, 431347, 961975, 112174, -225561, 817360, -734374}
{92838, -330451, -541677, 864655, 33627, 921450, -772074, 836051, -810333, 471835, -708107, -832860, -63618, -414953, 42060, 537975, -144254, -68610, 830851, 826493, 450512, 858234, -169555, -47669, -49972, 613231, 97124, -319315, -753538, 503402, 838670, -453353, 399636, 374565, 709202, -400353, -356753, -856849, 213558, 6928, 592370, -39460, 244591, 825953, -480999, -185823, 417405, 154494, 210079, -6423, -463680, 740557, -386826, -285627, -741886, -245047, -959904, -889911, -637298, 933640, 26576, 340020, 489697, 825572, -395647, 545105, 392592, -108937, -675528, 951651, -507345, 13770, -450588, -78156, -720030, -34474, 357363, -845696, -397286, -758032, -594598, -585071, 897533, 491274, -728129, 587748, -784395, 667373, 27578, 598704, -410114, -438805, -613278, -685545, -413862, 122250, -261372, 745266, -398302, -751522}
Returns: 261908373
{-31829, 765403, 138478, 50077, -790995, 996315, -364207, -288796, -654273, 441750, -265264, 468018, 342468, 810622, -946693, 89567, -421360, 412914, 186432, -500129, 228515, 188590, 200372, 665139, -324381, 701411, 828097, -460106, -622161, -34886, -305294, -56130, 506582, -454888, -613651, -866757, 694227, 575475, -997406, 235401, 47884, 365337, -599003, -84685, -159076, -782495, -787663, 9804, 815628, 635134, 201742, -311833, -577523, 638007, -693799, 279139, -356003, 344400, 735368, 926178, -985581, -478186, -835972, -260701, -650328, 830827, 182703, 698025, -282883, -716991, -179787, -421366, -31686, -50296, -249103, 741526, -527845, 212638, 473786, 251247, -486772, 51720, 587145, 6302, 410286, -213114, -409916, 172492, 298787, -999283, -31406, -696700, -140228, 958769, 172918, -141516, -590345, 643807, 196592, -349492}
{-573, 395725, 671047, 430613, -343761, 375096, 258889, 231550, 358703, -918781, -241531, -663359, 152014, 176469, -619600, -93801, 401059, 489209, -940544, 531517, -758984, 820901, -901335, 387447, -216383, -591516, -778921, 219272, -949927, -127954, 79074, 176582, 369157, -811028, 679126, 469587, 396014, 627279, -897071, 195652, 380538, 849366, 252489, -94765, 849738, 57061, -135284, -866618, -656333, -740180, 437388, 589847, -379975, 647523, -569873, -122545, 642275, 431985, 291443, -926205, 129258, -701219, -982352, 99056, 417724, 689399, -831710, 377823, -922483, -868016, -891961, 626633, -278249, 747830, 584900, 153757, -515216, -814929, 871978, -987149, -140320, -288433, 157529, -939123, 678314, 867396, 338291, 76948, -995342, 454509, 973806, -293390, 429792, 897858, -272923, -875986, 785616, -106630, -400956, -69838}
Returns: 95837542
{-983601, -230143, -10017, 826820, -518149, 948299, 674563, 270802, 543767, -370049, -375549, 725488, 959605, 487333, -60931, -226562, -361327, 347528, -492429, -227495, -599524, -408234, -583556, 494818, -604289, -915949, -667381, 541031, 201951, 905364, 124156, -485618, -774491, -122971, 905649, -56007, 258744, -165558, -573699, -888019, 600402, 126660, -638563, 995783, -279479, -183657, 305537, 970170, 711597, 844871, 782235, 886292, 844467, -783568, 348887, -318878, -925088, -378609, -885589, -876141, -819783, 487612, 47786, 508641, -217783, -214601, 381356, -144667, -663722, 384713, -529144, -461315, 923471, -843428, 822570, 693660, -442518, -845762, -673075, 506495, -905548, -596218, -380165, 175558, 701992, 889607, 847864, -612412, 683671, 45109, -290629, -543011, -728620, 586964, 208673, -882999, 659176, -343687, 670806, -531743}
{552525, 224675, 515456, -895991, -416290, 353058, 339767, -389004, -938560, 248049, 480645, -716992, -823890, -190168, -987079, 460912, -969064, 191411, -124357, 334159, -281987, -681601, 30215, 450417, -45398, -348615, -132282, 952724, 820215, 130815, -542601, -724218, 882981, -875972, 66825, 754299, -669471, 625204, -882130, 391575, 921204, -682331, -668407, 722470, 960691, -987966, -757214, -306784, -295855, 358250, -665326, -26267, 842499, -36734, 273057, -792584, 781657, 945449, 235490, 106758, 553969, 322279, -211910, -378241, 64979, -156451, -928078, 605410, 223414, -462240, -517753, -243143, -905612, -328928, 117632, 138746, -10980, 623803, 739261, 477122, -31769, 839615, 342311, 689781, 858096, 854027, -307377, 157723, 423017, 671037, -32470, 373704, -51876, 110244, 847739, -738341, 560348, -16818, 152166, 192353}
Returns: 325158314
{-522231, 662659, -134896, -127294, -329665, 415236, -500379, 567313, 300145, 371, -192458, -397586, 716826, -510011, -643624, -173020, -784701, -199965, -969182, 189304, -798070, 879867, -972765, -727383, -544252, 112095, -270213, 653615, -922349, 687744, 201592, 720525, -5164, -340291, 410149, -892690, -54472, 653134, 315206, -697518, 374439, -112069, -470795, -586245, -755994, -540760, 992515, 594523, 235647, 32916, 727314, 193836, -268076, -348393, 440663, -671064, -480419, -428036, -68681, 14180, 109693, 725838, 159579, 796324, 91908, -387259, 997752, 442259, 578222, 82438, 89005, 741588, -660480, 897567, -596784, -601667, -664151, 435696, 424002, 801488, -218265, -355993, -627959, 961345, 746329, -153718, 45083, 581309, 884306, 452306, -476281, -407493, -593918, 106243, -342555, 920504, 717833, -758473, -858618, -714679}
{526724, 155178, 276811, -212024, 788596, -935412, 780811, -450984, -835777, -317927, -206511, 160885, -510938, -10127, -326214, -405001, 565434, -35935, -463470, 3372, 354456, 115783, -147719, 607862, -29032, -938299, 600658, -660158, -818588, 50606, -580362, -857375, -559492, -725265, -483486, 971048, -549173, 80796, -653876, 955081, 333210, 513665, -326066, -229065, -867824, 1860, -810528, 851604, 803284, -106775, -66770, -230280, -657011, 994535, 170329, -454530, -766369, -966402, 705940, 331394, -994494, -417503, 293850, -67827, 320137, 121718, 9577, 831408, -926949, 165558, 77038, -339540, 173325, -423861, -244956, -986516, 922931, -706289, 742645, -193868, -518553, -688321, -977975, 382262, -312664, -599635, 395347, -600462, -983538, -567795, -731580, -174225, 92718, 868332, -157076, -288123, 235487, -873752, 478416, 472195}
Returns: 827120066
{87134, -242638, 874309, -905561, -689998, -96756, -617113, 487074, -61294, 545023, 279492, 996733, -363132, -962879, 242882, 719383, -317267, -512758, -343296, 427705, 294240, -809719, 183928, -149233, -393591, -125822, -181406, 12301, 123222, 556472, -365130, -966222, -302259, -476836, -867130, -158434, 514201, 782876, 654119, -229603, 195065, -27532, 114380, -924917, 151887, -91505, -429387, 312179, 7990, 504652, 295313, 739704, -905035, 754271, -398048, 430593, 765376, 135855, 966512, -773219, 767420, -623390, -684056, 89812, -993635, 992230, 46764, -980020, -123943, 950648, -918039, 996543, -357058, 786457, 347245, 130995, 915087, 790322, -431623, -195717, 315458, -943263, -466637, 178222, -795359, 997951, 388376, 641163, 549188, -139214, 394718, -791628, 492513, 634393, -493726, 345966, 697875, 181530, 743352, -669849}
{295622, 736634, -369832, 533208, 770065, 869996, -537191, 917450, -104898, 114560, 185573, 118200, 362339, -472264, 834404, 16002, -15593, 917206, 261659, 762042, 620465, -53134, -167483, -892782, 799318, -120201, 120216, -248212, 37947, 798641, -729104, -31304, 220950, 224209, 500932, -354709, -353418, -666189, -921094, 240834, -411039, 982149, 930381, -475110, 482781, -366359, -668156, 593709, 435632, 862187, 765469, -492055, 40130, -583705, 869242, 936739, -499654, -921129, -355579, 297299, 325934, 628122, 845998, 37977, 985267, -201598, -975518, -813942, -811106, 248106, 564852, -929397, 298744, 145410, 295358, 87838, 180211, -41002, 248987, -457382, 234288, -301144, -143518, -289282, 345910, 438663, 187377, -85, 519497, 757407, -308039, -470509, 105837, 130538, 392764, 684116, 290787, -124796, 587949, 332848}
Returns: 501585920
{348667, 745617, 602986, -225085, 555492, 880195, -699126, -762443, 608444, -644658, -11438, -678810, -704345, 977675, -828398, 503311, 646024, 743941, 232928, -476718, -932111, -263910, 51587, -840865, -257705, 795784, 693412, 536315, -298595, 926071, -583825, 456350, 984514, -684528, 807890, 300732, 343747, -499469, -221407, -523319, 925777, -720304, -839263, 34960, 20182, 540682, -893143, -353418, 15694, 52228, -883011, 997519, 867334, 517954, -911611, -287285, -140525, 461896, -739777, 807266, 428862, -920383, -51863, -96311, -135559, 457774, -391113, -454209, 141519, 536770, -282679, 747306, 899603, 511235, 853723, -205140, -433807, 38602, 816785, -786342, 207318, -856305, -992551, -110936, -954395, 208882, -789524, -37548, 954395, 396345, -22658, 666554, 358360, 863142, -364408, -24968, -736831, 312017, 718977, 279730}
{664285, -879516, -131322, -669226, -624149, 768760, -405396, -618350, 317355, 833638, 551976, 854545, 535634, -112670, -461509, 620413, -581869, 687470, -988413, 851080, -507979, 407182, -37184, -503888, -550368, -584718, -677144, 664621, -81657, 441975, -285320, -420712, -119846, -654284, -735559, -949918, -612929, 960393, -222191, -222069, -796777, 212063, 70485, 115521, -926082, -735848, 642663, -202184, 768956, -931084, 558656, 760115, -112224, 509391, -850961, 54837, -37024, -148787, 508515, -893188, -8017, 358928, 921597, 318910, -690866, -166243, 897419, -752961, -778067, 101051, -821129, -637179, -791671, -549780, 169441, 855409, -775509, -592832, 641771, -860308, -384295, -140169, -611348, -511145, 661929, -278136, 9897, -243959, 202167, 863767, 86149, 68857, -358084, 646228, -371144, 251927, 577091, 697414, 537778, 381083}
Returns: 917742091
{-763549, 541063, 516181, -92860, 555910, 554108, 266995, 733020, 769557, -591365, -561599, 223182, 966515, 871853, 828947, -696129, 836030, 305596, -501820, -584517, -227513, -154910, -774963, 579066, -560552, 189067, -480375, -233042, -670344, -196412, 360914, 858280, -997973, 702813, 670374, -184165, -507590, -434372, -694664, -883788, 103997, 500748, -146039, 323560, -879455, 71435, -87540, 337645, 703269, -768068, -228769, -15501, -637820, -831723, 834776, 962859, 515420, 256500, -396666, 284238, -781741, 766027, 962505, 267843, 448890, -333622, 433943, 83548, -679445, -199285, 93785, 483839, -173821, -862961, 367207, 634731, 25804, -279020, 109887, -111874, -719251, -774821, -516387, 836963, 119828, 152211, -41885, -647084, 901634, 20958, 267130, 90722, 247753, -958581, -560829, 605429, 766230, -786286, 391388, -619864}
{476371, -510581, -146376, 556769, -222146, 336998, 907912, 494794, 89441, -887593, 421837, -849135, -697754, -608178, -384446, -930746, -570934, 902212, 154587, 437728, 979854, -486772, 702442, -27548, 488245, 970609, 299506, 414925, -953918, -504963, -162218, 891719, -399353, -531490, 618107, -40231, -404347, 175155, 358959, -937426, -413028, -498232, 82156, -712106, -934958, 484332, -38161, 275853, 264031, 42547, 652375, -309834, -231928, 349415, 187008, 236617, 464056, 773312, 965200, 635889, 413564, -377269, -875007, -63411, 792034, -103955, -638639, -762835, -24449, 831838, 459132, 901282, 891154, 428017, -765127, -367009, -977188, 493838, 262995, 530493, 812252, 693288, 475162, 179213, 341662, 814673, -717332, 269505, 63830, 852350, 894467, -496027, -670807, 31401, 872015, 812037, 981449, 410785, 621149, -199734}
Returns: 827437933
{-853760, -139006, -806908, -425947, -169525, -190177, -99582, -782209, -750701, -256896, 928996, -131199, -940682, -646871, 959307, -809476, 879301, 40865, 60803, 641987, 982450, 667835, 317293, 223732, -535784, 546237, 891088, 120250, -846254, 278963, 219891, -560356, 25694, 495667, 955023, -90660, 727152, 355540, -912306, 935402, 610821, 166277, -288610, -243986, -287707, 776174, -191516, -561470, -67421, 808681, -956817, 845366, -656589, -373940, -373650, 378290, 285574, 877742, -767948, 215005, -795995, 128235, 47478, -432399, 797495, 243982, 114615, 96433, -57323, 841124, -946110, -377905, 523917, 191682, -750904, 560719, 447957, 221085, -210234, -548857, 318718, 116686, 455688, 904944, 328684, -551741, 62036, -452653, -993553, -230593, -396523, -425718, 357013, -266488, 363874, 655202, -302210, 250075, -265334, -79224}
{-622065, 732906, -790234, 1796, 826094, 727861, 886387, 287358, 803424, -607929, 838223, -844898, 938271, 388406, -519548, -162621, -459127, 446146, 26598, -433457, -379427, -518844, 902012, -120912, -184792, -583252, 258484, -266755, 590700, 503991, -696487, -613317, -465546, 281632, 688484, -479812, -5350, 509407, -889708, -177657, -871470, -978669, 297658, 807562, 308207, -385952, -410792, 371779, 300471, 871393, 712040, 755842, 648039, 123209, -723567, 317887, -133088, 516411, 866479, -76826, -487035, 35746, 441538, 93624, -536774, 110734, 839400, 125714, -91741, 129101, -923448, -989222, -151620, -736679, 778948, -933876, 51120, -491856, -6577, -818813, -196705, -279928, 903628, 757746, 242101, -448724, -306060, -444229, 188454, 784628, -751155, -257694, 815048, 775665, -859428, -31433, 381654, -641014, 867644, 414158}
Returns: 552459719
{318274, -354849, -688458, 832184, 631696, 337911, 445349, 671255, -227112, -202005, 678441, 846461, -820448, 793087, 372926, -346430, -709218, -910739, 374193, 794575, 37308, -382433, 414970, 321200, 625464, -239538, -677880, -52970, -592425, -399926, 530367, 140466, -28987, -901585, 734580, -884101, -6277, -891648, -97760, -637089, 211989, -357717, -900413, 471960, -879969, 383584, -339150, 94917, 184714, -43961, 910572, 186414, -436122, -299051, -996305, -592455, 465674, -671524, 419740, -661925, 282200, 654912, -867694, -682471, 352498, -537650, 861661, 719638, 262516, -545372, 625786, 835558, 792228, 691829, -716166, 873804, 95151, 980873, -857676, -367211, -525309, -961896, -341067, -837732, 508705, 476174, -604259, -933710, -539868, -858703, -507608, 636886, 597365, 14912, -618733, -340640, 362200, -253710, 344840, 807522}
{372225, -297227, 65078, -32509, 442786, 489185, -814735, -466469, -677339, -144584, -480558, 35929, 623634, -759525, -346892, 556829, 857443, 904729, 661141, -619702, -601081, -220939, -844047, -970860, -729214, 84509, 868994, 335601, 547794, -344282, -577986, -956618, 931285, -110715, -944482, -333646, -942064, -607614, 751073, -990894, 574393, 556891, 303920, -892341, 121495, 705710, -751184, -783253, 973527, 353612, -827110, -256779, 930981, -538774, 845958, 52067, -826074, 133049, 971794, -353571, 434423, -928425, -980346, -631426, -680883, 357226, 30164, -556652, 858268, 838361, -40811, -743291, -240827, 969560, -429242, -437232, 493935, -802134, 446685, -697611, 993526, 270373, -931273, 8090, 773575, 229852, 419811, -355788, -83370, 364922, 396402, -368756, 807763, 838541, 69944, -965083, 799516, 631457, -983092, -328476}
Returns: 284356503
{-958033, -233425, 989391, -161057, 655771, 908789, 519619, 690985, 517935, -720387, 341967, -900487, -201951, 165455, 293936, 594654, 60391, 717408, 522452, 257497, 557639, -74574, -975226, 432853, -457786, 628050, 957262, 236735, 670596, 392708, 256870, 351017, 638049, 20425, -825513, 895318, 859212, -212074, 922132, -795759, 114418, 392151, 388212, 123350, -475158, 208379, -322938, 887115, -276473, 583205, 257439, -220557, 372705, 167278, -917074, 987946, 376901, 555271, 851474, 22840, 387210, 137100, 744555, 880520, -134655, 266759, -94496, -191172, -837612, -915650, 156126, 575121, -893561, -442693, 260334, 376676, -48022, 712509, -113551, -710118, 203317, -258599, 692754, -850260, 84742, 57514, -628159, 116366, -146415, -957653, -926770, 881301, -779761, 417211, -383287, 404528, 941501, 69331, 457963, 545071}
{-768651, 55976, -852333, -315990, 259426, 120360, 783667, 106481, 460530, 676764, 417239, -908299, 10964, -12202, 241020, 791948, 651794, 973560, -532735, -816437, 530840, 461222, 883512, -786698, 604136, 997016, 38104, -884357, -454662, 695221, -826821, 460714, -141713, -713216, 502686, 883903, 717297, 150458, 82948, -238185, -950961, 247070, 943659, 732695, -268180, 666511, -858695, 954046, -991652, -39531, -298685, -262592, 50145, 614469, 916706, -423633, -614911, -876296, 76929, -530790, -174696, 539163, 572039, 533643, 388908, -789688, -75914, 576543, 126785, 528950, -654059, -355126, -722942, -92135, -21628, -350874, 43660, -131, -729004, -116292, -275555, 389005, -878072, -610580, -763823, -348571, 799879, -649181, -827503, -321212, 795754, 949296, -363012, -500677, 948204, -51479, -687882, -139058, -320488, -607201}
Returns: 879610823
{-397282, 151058, 981074, -448856, -288540, 560891, -678163, 454516, 403234, 792619, -369373, -41185, 685457, 203699, -713346, 30572, -351572, -502281, -117649, 467019, -788709, -599406, 402880, 357156, -931741, -699199, 552900, -851996, -582352, 474926, -302066, -816041, 127342, 239613, -766482, -76778, 386870, 729010, 648736, -87667, 190105, -443221, 112799, 864025, 609198, -906776, 86927, -845145, -244851, 494560, -559636, -981459, -557225, -307099, -784471, -691467, -774546, -261070, 374588, 683900, -63626, 188651, 197983, -831726, 738273, -642601, 493149, -862828, 648538, 915376, -143676, 197070, 45483, -189396, 817922, 206834, -893786, -828318, 636024, -458950, -316966, -148713, 678680, -919703, -22052, 881114, -775114, -957889, -593747, 702704, 839138, -67974, 240198, 186883, 40522, 594983, 118006, 769918, -725033, 2013}
{266884, -610354, -428510, 908850, 147638, -631886, 506451, 99727, -241644, -723067, -370055, 696437, 920438, 10306, -446822, 530706, 13028, -808301, -936753, 493387, 26095, -674087, -354711, 732420, 979556, -6942, -278157, -351042, 963113, -148148, 392007, 160665, -526006, -388868, -675597, -650327, 344629, 976020, -144727, -268677, 283549, -257917, -639432, -578274, 779454, -516920, 290493, -225598, -429290, -157033, -919587, 886300, -440348, -332617, -290438, 60779, -999150, 652563, -628356, -290118, -904150, 197236, -821732, -736717, 591946, -919122, -118831, -389241, 422950, -447162, 141234, -425047, -215913, 552940, -279539, -984587, 232251, 977812, 912904, -5268, -480544, -137474, 415832, -822108, -891129, 717798, 41165, -370798, 108748, 633872, 579864, 80420, 134413, -952846, -419025, 865398, 958333, 291370, 208622, 715006}
Returns: 951813714
{-674751, -111219, 609551, -718116, -654106, -374710, 809786, -718634, -363061, 588423, -535173, -284856, -472654, 348842, 887281, 992106, 433046, -732621, -29325, 554569, -693180, 849965, 252833, -705794, 8167, 83019, -939127, -926498, -598127, -713257, -69950, 82418, 542081, 646574, -925168, 160037, 144618, -181654, -908408, 501716, -638573, -647562, 56700, 197660, 427722, -887205, 656677, 873484, 403612, -548891, 16773, 921956, -568480, 545604, -163031, 28304, -626713, -907411, -826427, 42077, -899028, -801180, -223579, -282798, -87762, 747144, 759252, 749547, 24721, -865305, 616389, 641432, 355749, 486505, -23713, 499596, -108609, -664545, -359274, -202203, -701214, 773168, 443218, -427499, 869257, -402019, -694200, 523306, 655924, 764243, 831668, -916579, -202486, -320204, -880484, -909941, 7829, -268374, -557208, -565256}
{-706444, 546119, 486241, -194704, 719443, 345116, 916878, -330837, -613870, -803287, 613042, 738785, -273330, -226277, -348785, -464670, 804105, -613161, 557394, 12572, 534740, -288901, -250208, 493409, -868108, 762209, 492082, -927351, 300997, -758177, -947946, -677788, 381520, 438680, 771376, -485356, -26233, 330723, 528281, -129901, 485581, -417517, -675086, 487536, -167733, -449564, 277812, -795884, -385649, 763909, -289100, -964663, -927960, 289214, 402887, -929302, -867176, -664394, 597267, -470556, 866619, -312065, 174529, -467164, -389653, -244703, -225262, 578640, -457600, 659400, -947794, -290126, 898144, -214718, -674871, 298696, 796661, 267239, 59393, 47858, 17282, -571963, 313780, 85295, -914773, 417883, 351994, -287945, 344696, -278633, -357055, -299320, 110434, 997044, -5878, 115219, -927147, 152348, -471595, -708474}
Returns: 634216740
{-880115, -505942, -497167, 355457, -995056, 578923, -269301, -920316, -992474, -501349, -149160, -936100, 181299, 742527, 989103, -696565, -187533, -43942, -714432, -367111, -188800, -678086, -25883, 781116, -309190, -581840, 367441, 407605, 940454, -412152, -675022, -598278, 172457, 188211, -239357, 326746, -21719, 592163, -90519, 127219, -646450, -615518, 733162, -637051, 936789, 70746, -654059, -376471, 316592, -407997, 645021, -243751, 184590, 303710, -173473, 114877, -58539, 54071, 1693, 920185, -190277, -340710, -234656, 697887, 271527, -916740, -92185, 459174, 121835, 850814, 928161, -689906, 186226, -6640, 174929, 5388, 445604, -59973, -902768, -680469, -486090, -557274, 405018, -706107, 73135, 726991, 83778, -108824, 42157, 489299, -628288, -750515, 775620, 900546, -659752, 783598, -681972, -856627, -302106, 800293}
{533571, -449047, 21170, -902520, 192010, -733853, 887722, 407003, -559510, 815527, -276976, -490792, 984907, -873809, -680248, -37310, 605761, -989330, 96486, -899829, 814577, -556463, 950927, -648376, 393743, 233268, 596276, 570173, 370537, 887271, 26351, 21146, 991346, 149287, -579787, -286536, -921984, 593032, -755018, 415160, -800462, 712192, -822321, -248606, -61491, -913284, 976712, -194341, -347310, 878728, 268688, 951749, -20418, -212729, -430118, -788691, 350320, 196894, 871397, -260940, -611330, 776300, 33545, -491788, -539939, 542170, 802348, 274595, -967622, -708915, 676298, 372272, -118700, 373426, -221668, 56705, -405200, 234029, -625451, 353566, -149762, 130565, -869978, -839801, -303707, 946964, 807934, -80260, -196410, 541662, -91899, -15043, 558456, -705536, 411929, 505242, 424872, -815673, -360960, 689750}
Returns: 257140691
{-896678, 120327, 959603, 384542, -602101, -368092, 202239, -398007, 278268, -757128, -914347, -894410, -780514, -304298, 288688, 110553, 961737, 846074, -264268, -785527, -585451, -371631, 389640, 332817, -881549, 2727, 8719, 619425, -484990, 429571, -203094, -376480, 256635, 78713, -170133, 676898, 820346, -304691, 505027, -436810, 328638, 625165, 499539, 780423, -199176, 650898, -506603, -746613, 626084, 892708, -279181, -268893, 605825, -600361, 95191, -292883, -32958, -598534, 851967, -636265, -440559, 905700, 731033, 846290, -686618, 225153, 214046, 67440, -485652, -517182, 126489, 918789, 54690, -697748, -208214, 7268, -240463, 272833, -917868, -150373, -824907, -239814, 926470, -837406, -332033, 143329, 910863, 24486, -62752, -970148, -688481, -133416, 567389, -108109, 132461, 99023, -71103, -788811, 636414, 78335}
{-513815, 335753, -410108, -990018, -640256, -328699, -254255, -23202, -936924, 213193, -391353, -4278, -666277, -430483, 798181, -395052, -49027, -807760, -617327, -729261, 985274, 141314, -695081, -670074, -761806, -336125, 630167, 999589, -511170, 641573, -602184, 707186, -442817, 78288, 924454, -471082, -199319, 780311, 106079, 840240, -693544, 776006, -661766, -640288, 302480, 801513, -341098, -573492, 1759, -797981, -458196, -287135, 685286, 585773, -229149, 157404, -917237, -536139, -180871, 367383, -337194, -639880, 290742, 250288, -767248, 509310, -120894, -971610, -15488, 384629, -263351, -37633, 760707, -455536, -559862, -638483, -46109, 698011, 892656, 645637, 61851, 692691, 678105, 987332, -283068, -340374, -169373, 97011, -240576, 904669, 124474, -708879, 285527, -616779, -122665, 232108, 815467, 78083, -812426, 769536}
Returns: 798051780
{917543, 234244, 446233, -91445, -791003, -388728, 478996, 154561, 43021, -133506, -395953, -266674, -602042, 270345, -18858, -911488, -23211, -478703, -903011, 581433, -716268, -393344, 740456, -995500, 313047, -560989, 43705, 498554, -387818, -793812, -440636, 105352, -812813, -910501, 505984, 335018, 191500, 940965, 507563, 639244, 61601, 807120, -169582, -92583, -397056, -178820, 884222, 582710, 560578, -929660, 182905, 607909, -254723, 789952, 662269, 438871, -612275, 418238, -792615, -642031, 761313, -103010, -161627, -169242, -768114, 755145, 160507, 33058, -839189, -968861, -487287, 649846, -215648, 591546, -783872, -487202, -617806, -921088, 258373, 815331, -227021, 312213, 343279, -513714, 877951, 19358, -842328, -859084, 488152, 992991, 630111, 659374, 657550, -217703, 420965, -343419, -476205, -284418, 551212, -641610}
{-807640, 261655, 473501, -288240, 714532, -289987, 772144, -762788, 770310, -12443, 982402, 650330, -672077, -744995, 510574, 698322, 890369, 357634, 43454, 369519, -724258, 709970, -941703, -596337, 330253, -197036, 787636, -762724, -601184, 732387, 917769, -170982, -432100, -831925, 800908, -184199, 741172, -633571, 29653, -450368, 463862, -453280, 522729, -730864, 573491, -65564, -811495, -482611, -505553, -241132, 500465, 29569, 471875, -954391, -556505, 240631, -258561, 145914, -820473, -608065, -615192, 596925, 76024, -517360, 396164, -439694, -809923, -14271, 238418, -573031, -812793, 961079, -902854, 970547, 271898, 623973, -525145, -667529, 661835, 875219, -700253, 945299, -321973, -396906, 739026, -904583, -834902, -554739, -819452, -257893, -789599, 687595, -476951, -173367, -554938, 5196, -716730, -4213, -519098, 519374}
Returns: 380937856
{-528333, 496120, -909458, -28364, 534926, -429632, 44906, -937805, 100662, 489406, -84, 170952, 858370, 387955, -575735, 92844, 533379, -80936, 470940, -171737, 44378, -638021, 447764, -169081, -178045, 513067, 440801, 196242, 631325, 246378, -797993, 766898, 190636, 237111, 838375, 278422, 93161, -521380, 623973, -464143, -131452, 948306, 723173, 407289, 934162, -516041, -886763, -306682, -379278, -959244, -575303, 121422, 583168, -980036, -65733, -780436, -327863, -109307, 265726, -257321, 146281, 989058, -297534, -861506, 23787, 533896, 926655, 849605, -872027, -574051, -570470, -395308, -701807, 194538, -478684, 789004, 633716, 486519, 695482, -125397, -879852, -375711, -263464, 141039, -142662, 948006, 560819, 884222, 844945, -744275, 724318, -622429, -596563, 622648, -618501, 768212, -36014, -608812, -989168, -903948}
{-601609, -828601, 607451, 440703, 558312, -79625, 532040, -193171, -452007, -58146, 562214, 441568, 444787, -63797, 148306, 841885, -305434, -685663, 126386, 321473, 708868, 158488, 833806, 444163, -586690, 183519, 545878, -935548, -462047, -182374, -34487, 605634, -476154, 818165, 705778, -865973, -908310, -41513, -805717, -756871, 721253, -614255, -625317, -370087, -39654, -202501, 647607, -473688, -508052, 109689, 119163, -949197, 435776, -104076, 677724, -220695, 500615, 921951, -860916, 862670, 619957, 924730, 778411, 342535, 893193, -663845, 294881, 37167, 919129, 82808, 279471, -431048, -134200, 787406, 52539, -744850, -833204, -331995, -399583, -284798, -494019, 46085, 496202, -757274, 942972, -460553, 790750, -753965, -852312, -781581, -802368, -638066, 382516, 913488, 670369, -245758, -324411, -171681, -825004, -713239}
Returns: 964655183
{-646923, -329188, -492672, -438514, -363395, 116113, 584293, 758500, 645869, 506672, -554454, 336557, -412744, 788285, 786164, -640719, 367275, -198723, -886422, -297547, -297992, 306096, 728883, 365071, -329608, 171344, 635186, 852580, -470051, 49918, -928560, -417681, 364379, -829164, -497628, 768219, 359499, 714133, 537562, -926195, 282863, -313859, -412877, -772011, -603737, -949256, -917430, -70113, -571889, -973897, -245406, -297221, -391676, -192352, 78530, 637451, 615556, 894702, 73692, 806665, -964797, -351273, -359080, -328679, 358758, 101864, 202907, -808921, 145824, -472078, 476834, -336701, 858195, 350878, -657432, 158931, -984323, 714684, 42460, -602743, -556300, -618514, -256126, 825557, -809570, -619883, -49780, 26836, -132470, 176938, -275478, 229335, 332493, 405856, 113415, -968556, -676813, -462438, 874673, -163444}
{-71524, -924156, -789122, -749350, 657224, 874883, -174291, -559277, 236306, 248568, -115467, 683106, 55074, -560376, -923817, 468018, 351789, 181247, 243042, 932704, 261788, 416322, -906965, 389428, -287858, -720147, 242353, -123854, -241450, -960435, 715069, -251749, 252075, -227460, 574285, 272338, -524756, 916529, -743671, -782685, 457717, 709299, -377, -139474, -617065, -851911, 168973, 920499, 942614, -967393, -154908, -741633, 665709, 999912, -950169, 240440, -667571, 81938, -895552, 911092, -202623, -693504, 853636, 587435, -325402, 411919, 334771, -77526, -652443, -303805, -643349, -783044, 453892, 472945, 966053, -914656, -99991, 343831, 767293, 79212, 92914, -215063, -421217, 233681, 791222, -526036, -338961, 680355, -568815, -662752, 168537, -971343, 385904, -427189, 295427, 219220, 17407, -932643, 754419, -972173}
Returns: 251316934
{-928, 852, 840, 813, -564, -594, -667, 838, -74, -675, -530, -476, -154, 702, 817, 969, 845, 592, 867, -330 }
{-898, 682, 604, 22, -452, 901, 464, -624, -272, -792, -906, 36, 249, -287, 871, 877, 446, 910, 943, 427 }
Returns: 296398747
{1, 0, -1, -1, 0, 1 }
{1, 2, 1, -1, -2, -1 }
Returns: 14
{999581, -999954, -999826, -999345, 999898, -999742, -999629, -999993, 999648, -999220, -999716, 999545, -999249, 999905, -999130, 999762, -999747, -999857, 999181, 999331, 999325, 999679, 999192, -999569, -999698, -999446, 999444, 999200, -999806, 999355, 999031, 999443, -999752, 999733, -999916, -999099, -999648, 999969, 999094, -999308, 999364, -999429, 999746, -999675, 999310, 999589, -999599, -999813, -999042, 999604, -999565, -999208, -999492, -999348, -999756, -999542, -999517, 999968, 999481, -999125, 999649, 999949, 999231, 999378, -999615, -999880, 999373, 999247, 999566, -999618, 999812, 999457, -999876, 999631, -999860, 999921, -999993, 999469, 999634, -999707, -999068, -999334, 999065, 999970, -999810, 999616, 999843, -999920, 999416, -999134, -999116, -999180, -999047, -999858, 999831, 999250, -999392, -999509, 999892, -999889 }
{999077, 999163, 999169, -999973, 999732, -999245, -999152, 999036, -999525, 999760, -999743, 999958, -999777, -999528, 999442, -999388, -999943, -999221, 999245, -999266, 999122, -999045, -999236, -999965, -999692, 999925, 999932, -999645, 999888, -999829, 999693, 999854, 999589, -999164, 999746, 999021, 999323, -999538, -999803, 999468, 999049, 999525, -999728, 999616, 999193, -999966, 999142, 999536, 999317, 999744, -999840, -999681, 999662, -999762, 999595, -999468, -999092, -999933, 999553, 999525, 999229, -999585, 999090, -999072, 999054, -999379, -999390, -999039, -999552, -999443, -999926, 999172, 999332, -999461, 999619, -999635, 999845, 999837, -999255, 999650, 999838, 999658, 999276, -999637, 999278, 999416, -999717, 999696, 999750, 999182, 999470, 999744, 999258, -999700, -999351, 999966, 999292, -999693, 999147, 999100 }
Returns: 596301318