Problem Statement
There are N points in the plane. You are given their description as two
You want to draw a single square onto the plane. The vertices of the square must have integer coordinates, and the sides of the square must be parallel to the coordinate axes. There is one additional constraint: at least K of the N given points must lie strictly inside the square (i.e., not on its boundary).
You are given x, y, and the
Definition
- Class:
- MinimumSquare
- Method:
- minArea
- Parameters:
- int[], int[], int
- Returns:
- long
- Method signature:
- long minArea(int[] x, int[] y, int K)
- (be sure your method is public)
Constraints
- x will contain between 2 and 100 elements, inclusive.
- y will contain the same number of elements as x.
- K will be between 1 and the number of elements in x, inclusive.
- All points will be pairwise distinct.
- Each element of x will be between -1,000,000,000 and 1,000,000,000, inclusive.
- Each element of y will be between -1,000,000,000 and 1,000,000,000, inclusive.
Examples
{0, 3}
{0, 7}
2
Returns: 81
The square we seek must contain both given points. One optimal solution is the square with opposite corners at (-1,-1) and (8,8).
{-4, 3, 1}
{3 , -1, -2}
2
Returns: 16
{0, 0, 1, 1, 2, 2}
{0, 1, 0, 1, 0, 1}
4
Returns: 9
{1000000000, 1000000000, 1000000000, -1000000000, -1000000000, -1000000000}
{1000000000, 0, -1000000000, 1000000000, 0, -1000000000}
3
Returns: 4000000008000000004
In this case one of the optimal solutions is a square that contains all six points.
{-47881, 28623, 1769, -38328, -16737, 16653, -23181, 37360, 41429, 26282, 254, 728, 8299, -41080, -29498, 17488, -23937, -11, 33319, 25232}
{-46462, 48985, -43820, -19587, -33593, -28337, 13667, -48131, -5568, -2332, -41918, -31370, -3695, 42599, -37788, -40096, 39049, 25045, -2122, 3874}
8
Returns: 1695545329
{-1000000000, 1000000000}
{1000000000, -1000000000}
1
Returns: 4
{0, 1, 0, 1, 0, 1}
{0, 0, 1, 1, 2, 2}
5
Returns: 16
{170767993, 170767993, 170767993, 170767993, 461742720}
{40900439, 130415294, 89771887, -13547136, -62813178}
3
Returns: 8012909623730449
{120789642, -27681636, 31505068, 17691770, -23757236, -51815831, -91076293, -7633056, 66676695, -124909405, -12357805, -43921036, -18055625, 65966287, 28169188, -116273095, 122357534, 99094558, -32092730, -4043565, -156519546, -30157663, -148595470, -114920160, 55258493, -48142811, 54430520, 39116111, -97012831, -149784320, -56383956, 33190766, -30345942, 113058185, 64201610, -127043844, -28030017, 112560821, 83017751, -133636116, -4499636, -90833800, -17447603, 5342854, 91525642, 10462783, -114092724, -97585545, -19516706, 97296602}
{-56709085, 40333566, -138413010, -71513157, -120183425, -123457434, 78700758, -21197931, 138807549, 103757428, 24153542, -89103824, -131531200, 148560043, -120173524, -66030408, 44641563, -93395668, 66532794, -138398638, -110188904, 142314106, 5182375, -94143329, -20570705, 124429748, -32554604, 120818437, -7733150, -68140470, -89299766, 35330241, 115206807, 15540877, -70449567, -70523650, 112760319, 94786275, 39579801, -138339763, 93163828, 32532115, 57817594, 9142706, 118469062, -75265408, 47447179, 153667484, 140869798, -27464082}
25
Returns: 35990003237978596
{0, 1, 100, 102, 1000, 1003}
{0, 1, 100, 102, 1000, 1003}
2
Returns: 9
{-52452896, 117555093, -66874713, 61067243, -366422417, -349758504, -298924143, -318017537, 96902635, 4122492, -48894676, -365457226, -356357748, 188446123, 158442513, -93352021, -168443088, -156920823, 308266371, 328864863, 127118140, 208662914, 245978710, 290669869, -144030777, -95932602, 62373963, -75094002, 301467199, -164915352, 268866906, -309001730, -199779884, -242485612, 239171873, -64245041, 101026808, 32380634, 267849532, 202898636, -196586608, -146288011, -110009645, 154727418, -243665149, -62824255, 95289185, -328909016, 300585100, -258826030}
{-52452896, 117555093, -66874713, 61067243, -366422417, -349758504, -298924143, -318017537, 96902635, 4122492, -48894676, -365457226, -356357748, 188446123, 158442513, -93352021, -168443088, -156920823, 308266371, 328864863, 127118140, 208662914, 245978710, 290669869, -144030777, -95932602, 62373963, -75094002, 301467199, -164915352, 268866906, -309001730, -199779884, -242485612, 239171873, -64245041, 101026808, 32380634, 267849532, 202898636, -196586608, -146288011, -110009645, 154727418, -243665149, -62824255, 95289185, -328909016, 300585100, -258826030}
29
Returns: 157926603424438809
{10000, 10000}
{10000, 10001}
2
Returns: 9
{-556430478, -171025192, 507025402, -581095210, -384300204, -11682076, 963395934, -709920324, -585324390, 348733462, -460404684, -818660502, 845047546, 640761235, -773337339, -810424721, -557865717, -960444770, 614635192, 538853873, -561767371, 549406926, -665340266, -516718286, 269888575, -356233487, -662632159, -211464119, -25753808, -882077881, 793190208, 785644639, -266743279, 474119021, 907717763, -781642037, 713020453, -467280880, 807616118, 590112722, -663487323, -291391303, 751473871, -707723748, -340643767, -143575711, 846783437, -101704624, 236897245, -187949285}
{9, -10, -4, -5, 9, 7, 4, -9, 9, 9, -5, 2, -7, 3, -3, -8, 9, -1, -6, -2, 5, -10, -10, -5, -8, 2, -3, 4, -3, -2, 2, 0, 2, 1, 6, 3, 5, 8, 10, 6, -3, -8, -5, 4, 5, 4, -1, 5, 3, 3}
36
Returns: 1871608493026804900
{-20, -232, 307, -199, 311, 317, 48, 127, 140, -229, 81, 173, 219, -246, -311, 109, 97, -315, -24, -329, -328, -35, 88, -187, 305, 108, -49, 28, -190, 40, 203, -58, -125, 176, 90, -264, 215}
{-6, -95, 95, -56, 256, 195, 40, -46, -179, 278, -240, -54, 298, -90, -214, -187, -62, 127, -285, -258, -277, -170, 9, -84, 277, 279, 24, -104, -91, 181, 169, -128, 35, 263, 73, 262, 180}
37
Returns: 419904
{34972890, -33552071, 17448566, 19965663, -86936714, -76205831, -88599482, -92523167, 34972890, -3892796, 1259968, 34972890, -101050541, -117145558, -88457763, 1419688, -117145558, -44998889, 5641522, 34972890, -117145558, -24500809, -100474911, -103260603, 34972890, 34972890, 19056848, 34972890, 34972890, -69945949, 34972890, -49283848, -117145558, -117145558, 34972890, 34972890, -109205417, -46177124, -117145558, -49288963, -112710635, 6958974, 16001963, -117145558, 34972890, -1980056, -89073232, 34972890, 34972890, 34972890}
{373701278, 416446023, 416446023, 90035660, 90035660, 416446023, 90035660, 90035660, 259235811, 90035660, 416446023, 397654788, 90035660, 142804357, 416446023, 90035660, 250612366, 416446023, 90035660, 125116111, 355793970, 416446023, 90035660, 416446023, 213486648, 405904314, 416446023, 108908281, 228020567, 90035660, 251109057, 416446023, 204028545, 222271438, 277851140, 196458317, 416446023, 416446023, 271055695, 90035660, 416446023, 90035660, 416446023, 305612178, 195272036, 90035660, 90035660, 292313871, 233818066, 140169280}
40
Returns: 106543726379433225
{1, 1, 1, 0, 0, 1, 0, 1, 1, 0, 1, 1, 0, 0, 1, 1, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 1, 0, 0, 1, 0, 1, 1, 1, 0, 1, 1, 1, 0, 1}
{6, 9, 10, 4, 23, 11, 15, 2, 8, 0, 23, 14, 13, 5, 3, 17, 9, 2, 7, 15, 12, 18, 10, 22, 20, 12, 11, 18, 1, 6, 3, 5, 22, 1, 21, 24, 24, 8, 14, 0, 19, 21, 4, 19, 16, 20, 7, 13, 17, 16}
24
Returns: 169
{99999900, 99999902, 99999907, 99999904, 99999907, 99999900, 99999907, 99999908, 99999908, 99999902, 99999900, 99999905, 99999901, 99999903, 99999900, 99999906, 99999904, 99999905, 99999906, 99999903, 99999902, 99999907, 99999905, 99999909, 99999906, 99999904, 99999904, 99999902, 99999900, 99999901, 99999903, 99999904, 99999909, 99999901, 99999906, 99999906, 99999905, 99999902, 99999907, 99999903, 99999908, 99999901, 99999903, 99999909, 99999905, 99999908, 99999909, 99999908, 99999901, 99999909}
{-99999896, -99999896, -99999898, -99999899, -99999897, -99999897, -99999896, -99999896, -99999897, -99999897, -99999899, -99999899, -99999899, -99999898, -99999900, -99999899, -99999897, -99999896, -99999898, -99999899, -99999900, -99999900, -99999898, -99999899, -99999896, -99999896, -99999900, -99999899, -99999898, -99999900, -99999897, -99999898, -99999896, -99999898, -99999897, -99999900, -99999900, -99999898, -99999899, -99999900, -99999898, -99999896, -99999896, -99999898, -99999897, -99999899, -99999900, -99999900, -99999897, -99999897}
17
Returns: 36
{1, 5, 1000000000, 2, 333, 44444, 99999908, 99999901, 99999909}
{1, 15, -1000000000, 2, 555, 77777, 99999908, 99999901, 99999909}
3
Returns: 100
{933869957, 589685683, -871651175, -219457706, -785131278, -44529216, 487969772, 785653023, 290802873, 216512516, 656216605, 65620486, -510608867, 858243716, 334479094, 992672103, 908247398, -666370921, 352370309, -14752815, -625178726, -117025015, 733665971, 461699408, -14717949, -164824186, -913555856, 968059097, -456079791, 759960609, -50027154, 308804057, -104436231, 375051768, -159754808, 242457215, -381520638, 179226997, -499008948, -436391285, -698949390, 887505349, -295083919, 406374698, -440179031, -200495290, -155028358, -883606409, 81070881, -342763584, -403527501, -511009529, -279730385, 545017295, 710427196, -513525403, -205379064, 449659047, -49009025, -529308812, 284324461, -927076833, -273001060, -211790075, -688850236, 585573349, -136524441, 167708884, 858549449, 306384774, -545628434, 422773043, 274831910, 515642621, -687479160, 580604122, 170423254, -524842350, 783628973, -840151485, 788994062, 705898132, 790784455, -941604648, -203196293, 727664051, 659360528, -104065997, -596610281, 379409516, -383438931, 621701520, 450043787, 881182171, -707360186, 960198038, -261674072, -99118688, 459672184, 556804458}
{494567605, 312158801, -990987051, 422585194, -731596488, -966040034, 548533716, -115539533, -891893836, 441993641, -463564675, -109069983, -241162603, -893477500, -961351953, 812378251, -750722326, -656457315, 666099089, -193038837, -563785195, 53675471, 702007411, 761665130, 294558505, -667182516, -167859288, -509158539, -367787902, -523156775, -580346842, 209697190, 810984407, 995607325, 701334770, -387088760, -13478749, -619122712, 597494532, -622390072, 356036819, 168877486, -394544054, 490612599, 301329945, -225504578, -135503343, -91459735, -640408154, -730984725, 554341523, -253433173, 879818299, -652296083, -772046962, -178501984, 754056826, 133418484, -361917317, -750338848, -455831348, -948800659, 932749289, -743724111, -286727534, 637845935, 172207416, -800058461, 170161517, -983314967, -474463575, -411690942, 183419752, 792565277, 309778838, 885378868, -61472293, 475121499, -440878100, 305056029, -587035965, -419141395, 46884642, -728807369, 215075384, 858541372, 292842841, -918760410, -640286403, 776411598, 53464910, -288440739, 610632567, -868235778, -556940091, -309874090, 592800951, -283479140, -900210452, -823359162}
50
Returns: 1668453577692241561
N=100
{-760157635, 362330270, 605533774, 725707251, -984587764, -950680690, 928463124, -249993920, 256527763, -131152836, 147195411, -548230730, -994166217, -134582935, -856050487, -229855370, 73208258, 916408151, -195373306, 722665650, -264624283, 368806726, 541121723, -998036657, -29157472, -959584712, -960355184, -246898724, 241549684, 563261023, -974756066, -308799705, 719255538, -568963775, -46791076, 96857036, 147972809, -220945420, 599580461, 928304925, -364811427, 841442650, 117055619, 850338050, -506688075, -181681653, -549891822, 185703564, -355953753, -50630807, -366771845, 558090434, 574585847, 31944024, 965154808, -970669791, -243747177, 746373155, -576784543, 662171061, -374270656, -889593266, -850692447, 491321742, -574869298, -193523852, 388229028, -367153147, 426618115, 429079684, 202511397, -141077739, 258990545, 325958750, -409841710, 317193713, 13382900, -175976952, 24274050, -818387164, 839759495, 834032593, 470950274, -769028005, -38542558, -807571385, -774758724, -492544148, 328995258, 181318831, -822127786, -530017609, -544179168, -154432508, -82671180, 987878532, -723698479, 510651859, 308370419, -341468391}
{770495811, -835810751, -947388190, -76191353, -946934326, -120551602, -350504366, 368891459, 971543414, 809097941, -418300404, -217581641, -207419640, -630911919, -191590048, 365726162, -624849384, 704260099, 949911794, -976236150, 325367459, 960677464, -498818748, 119730498, -569970347, -28282224, -93408414, 648310909, 542200390, -400319249, 319580017, 429894559, -144667072, -179702800, -194369128, -119324757, 941832294, -739528834, -936921060, -122097300, 975224008, -492485956, -147048661, -150742145, 558513897, -404950267, -388109581, 414085974, -443400987, 412644128, 380064586, 201976640, -692540001, -436009698, 126685346, 951272845, -653977489, -522000207, 286467711, -173975060, 52569469, 884528756, 13607485, -787299094, 443509958, -698777242, 738669748, 140456594, 319190275, -147803731, 329873499, -984627661, 172157984, -468514377, 46366485, -528086850, -855355305, 202406852, -177127634, 805597398, 72847191, -793152498, 331104494, -635622246, -786915220, -416224647, 563276899, -7940745, -263807975, -208404465, 321649801, -384087737, 521981548, -107509496, -717794299, -428450355, -888508510, 381994942, -355259740, -264552636}
100
Returns: 3943859145844566481
N=100
{368714438, -197576606, -898523384, -69706493, -402169218, 945907810, 243209725, -886442543, -537547869, -117123446, 232786410, 655054169, -83206701, -751205548, 820485206, 556432886, -125866747, -913174424, -548483024, -213377954, 721891949, 691434095, 680267318, -522945490, -962651978, 766778832, 32588188, 988232218, -574498131, -895796263, -189615148, -238866983, 616445825, -852557231, -958767546, 401197348, 612858879, -596187286, -606333970, 988105216, -317225512, -19053707, 6242366, 296766358, 519534982, -255983011, -472256901, -298096315, 941816303, -306984387, -112199602, 996955658, 283563000, -249520433, 859003782, -406087418, 529442218, -807741233, -544241611, 431025410, -765329720, 636218545, -195300177, 905630023, -201735389, 738836201, 490918763, -918573589, 644085101, -436823058, 544356731, -843135017, -996170187, 408856250, 582199489, 219788578, -560705796, 170255696, -110736762, 139154459, -888849683, 885215118, 751573640, -581228932, -884562388, -824840745, -413985322, -518976238, 576549924, -879219511, -475862661, 956566947, -831556380, 268976943, 421880380, -16787276, -854773972, -572549298, -918844276, 753496558}
{480905440, -560878648, -802972094, 631536554, 786003546, 822063482, 100795934, -911776180, 703520227, 113894433, -255664045, 722913034, 564683216, 710207941, -350478585, -791893292, 98529189, -31792672, 705686538, 422252131, -71406048, 115349211, -324194828, -272949737, -294680156, -956083144, 826568748, 620605833, 914908483, 231544674, -615431654, -656792603, 331288752, -678715679, 261812419, -562312824, -112046912, 655229365, -25517694, -582174751, 230084445, -705696131, -701121321, -306676662, 882123741, -576009536, -84801627, 660938032, 482712188, -156497787, -806708540, 226165434, -657710160, 823292289, -531776270, 42362949, 367457728, 239826604, 637247207, 983819886, -324919930, -19978604, -403477720, 380874501, 321063386, -935699569, 604100148, 188070316, 115038469, 840971906, 552875542, 482741974, -173859983, 31374767, -806699712, 612693184, -768551053, -985971106, 702478757, 572029891, 161997745, 637738324, 100573528, 366561004, -242804072, 513855670, -827058471, -371551219, 215552831, -444554988, 558659059, -990534317, 678671787, 586948989, -851349289, -86840317, -949604356, 472415597, 492922077, -14798664}
1
Returns: 4
N=100
{-4, -5, -1, 3, -5, 1, -5, -3, 0, -2, -4, -4, -3, -4, -1, 3, 2, 3, -4, -3, 2, -1, -1, -2, 1, 0, 3, 4, -3, 0, 4, 1, -5, -4, -2, -5, -2, 3, 2, -4, -3, -3, 1, -1, 0, 4, -3, -3, 1, -1, 0, -1, 2, 1, 4, 0, 3, -2, -5, 2, 1, 4, -5, -2, 1, -1, 2, -2, 4, -3, 2, 2, -4, -2, 0, -3, 4, -4, 3, 4, 4, 1, -1, 3, 2, -4, -5, -2, -5, 0, 3, 3, -2, 2, 4, -5, 0, -1, 0, 1}
{0, -3, 3, 3, 2, 2, 1, 4, -2, -1, 2, -2, 0, -4, -5, 1, 4, 4, 1, -4, -5, -1, -2, 4, -5, -4, 0, 0, -5, -5, 3, 0, 3, -5, -5, -2, -3, -1, 0, 3, -3, -2, 1, 1, -1, 2, -1, 3, -3, -3, -3, -4, 3, -2, -1, 1, -3, -2, -1, -1, 3, 1, 0, 2, 4, 4, -4, 3, -5, 2, -2, -3, -1, -4, 0, 1, -2, 4, -4, 4, -3, -4, 2, 2, 2, -3, 4, 1, -4, 3, -5, -2, 0, 1, -4, -5, 2, 0, 4, -1}
64
Returns: 81
{2, -5, 2, 0, -5, -1, -5, 1, 2, -1, -2, 4, -3, 4, 1, -1, 0, -2, 3, 4, -4, 0, 4, 4, -2, 3, 3, -5, -1, -1, 1, -4, -4, -5, 0, -4, -3, -1, -2, 0, -2, 3, -3, -3, 4, 0, 1, 3, -1, 3, 2, 2, -1, 1, 3, 1, -5, 1, -1, -3, 0, -3, -5, -2, -2, -4, -4, -4, 0, 4, -2, 3, -4, -5, 1, -4, -2, 2, 2, -3, -5, 4, 4, 4, -3, 2, 2, -1, 3, 0, 2, 1, -2, 3, -3, 1, 0, -3, -4, -5}
{0, 3, 3, -5, -5, 1, -4, -3, 4, -5, -2, -2, -3, 3, -4, 4, -4, -1, -1, 4, 2, -2, 0, -1, 1, 2, 1, 4, -4, 0, -1, 1, -3, -3, 2, -2, 4, 2, 2, 0, -5, -4, 2, 3, 1, 1, -2, -5, -1, 4, -3, -1, -2, 2, 3, -5, -2, 0, -3, 0, 3, -1, 2, 4, 0, -5, -1, 0, 4, -4, -4, -3, 4, 1, 1, 3, 3, 1, -4, -2, 0, -3, -5, 2, -4, -2, -5, 3, 0, -3, 2, 4, -3, -2, 1, 3, -1, -5, -4, -1}
36
Returns: 49
{3, -4, 4, 3, -3, 2, 1, 3, -3, -1, 1, -4, -3, 3, -1, 0, 4, 3, -2, 0, 3, -3, -4, -4, 2, 2, -4, 0, -5, -2, 2, -5, -2, 1, -2, 1, 4, -3, 4, -4, 0, -1, -2, 3, 1, 1, 1, -1, -2, -1, -3, -5, 1, 0, -2, -1, 4, -5, -5, 4, 3, 2, -5, -4, 2, 3, 0, 0, -1, -2, -5, 2, 2, 0, -1, -1, 4, 4, 1, -2, -5, 0, -3, 2, -3, 4, -4, -4, -4, -2, -5, -3, 2, 0, -5, 1, -1, 4, -3, 3}
{-5, 0, -5, 3, -4, 3, -3, 4, -3, 0, 0, 2, -1, -1, -1, -4, 2, -2, -3, -5, 1, 1, -5, 3, 0, 4, 4, -3, -1, 0, -2, 0, -5, -5, -2, -2, -3, 0, 0, -1, -1, -5, 1, 2, -1, 4, -4, 1, 3, -3, -2, -3, 2, 2, 4, 4, -1, 2, 4, -4, 0, 1, 3, -3, -4, -3, 1, 0, 3, 2, -4, -5, -1, 3, -4, 2, 1, -2, 3, -1, -2, -2, 3, 2, -5, 4, -4, -2, 1, -4, 1, 4, -3, 4, -5, 1, -2, 3, 2, -4}
49
Returns: 64
{-190902829, 129152977, -956117014, 866979894, 533159210, -709328248, 715649105, -293256137, 207635140, -451674690, 42836813, 358493668, 898704225, -523728187, 172908982, 864290810, -179235981, 763210688, 712137236, -33926707, 241094869, 164625775, -761680794, -92559136, 395425514, -808848123, 306246616, 302035978, 954749975, 439062896, -531585036, 983637722, -577041759, 520757928, -581677434, -808416324, -105529298, 476982441, -701227240, 12015718, 878436226, -448145644, -890148797, -507460471, 227842577, -228009539, -806311136, 336804627, 534983836, 839278850, -565867517, 994332105, 442933029, -885390334, 628319146, 711337511, 718194467, 624069741, -269784764, -741377453, -42119425, -551200435, -567669962, 234961998, -278002454, 94128864, 565664582, 846116684, 572910718, -465418401, -717666145, 690763414, 323851556, 320585264, -439480210, -27699549, 757339443, 802670546, -114167111, -338497753, 695476147, -433378295, -403214705, -317271563, -316974026, -211441626, -238493188, 195668465, 620335040, 321881494, 116571678, 975773838, 920556594, -788192988, 87732996, -322825910, -467745519, 26634367, 216591507, -41515533}
{-190902829, 129152977, -956117014, 866979894, 533159210, -709328248, 715649105, -293256137, 207635140, -451674690, 42836813, 358493668, 898704225, -523728187, 172908982, 864290810, -179235981, 763210688, 712137236, -33926707, 241094869, 164625775, -761680794, -92559136, 395425514, -808848123, 306246616, 302035978, 954749975, 439062896, -531585036, 983637722, -577041759, 520757928, -581677434, -808416324, -105529298, 476982441, -701227240, 12015718, 878436226, -448145644, -890148797, -507460471, 227842577, -228009539, -806311136, 336804627, 534983836, 839278850, -565867517, 994332105, 442933029, -885390334, 628319146, 711337511, 718194467, 624069741, -269784764, -741377453, -42119425, -551200435, -567669962, 234961998, -278002454, 94128864, 565664582, 846116684, 572910718, -465418401, -717666145, 690763414, 323851556, 320585264, -439480210, -27699549, 757339443, 802670546, -114167111, -338497753, 695476147, -433378295, -403214705, -317271563, -316974026, -211441626, -238493188, 195668465, 620335040, 321881494, 116571678, 975773838, 920556594, -788192988, 87732996, -322825910, -467745519, 26634367, 216591507, -41515533}
52
Returns: 794810620623110400
{70329486, -681457982, -688819677, 751275645, -886166204, 96150052, -402304156, -987145523, -531061384, -360823976, 88184825, 879408528, 815806054, -221830964, 972323810, -577938001, 588520721, -340442004, 347830178, 403331620, 804740321, 134091839, 500854825, 783450438, -379617769, -329419159, 491282080, -248080170, 459958222, -94099031, -259108771, 193898231, -496409352, 800313130, 973333888, -574132463, 855497349, -58485307, -703858888, -192059327, -475784278, 779247959, 453941616, -197255966, 298358560, 881559012, 796337661, -322725994, 244162657, -738775354, -122461653, -480974134, -678054394, -506649648, 772144220, 729795636, 835070014, 604438573, 276599850, 123915210, 821970857, -637325029, 867893713, 791008145, -710591113, -690777466, 486282148, 13257389, -981480023, 639101965, -647995529, -920096064, -110659949, 469794803, 610712327, -362101507, 480179756, -160191418, -117442352, 775600259, -437613545, -637338660, -166243308, 863652691, 390628879, 818054969, 104363713, 176225535, -485956412, 148837073, 662089945, -765073265, -385759708, 493899364, -574516416, -377130645, -457292342, 696364055, -248322361, -632685825}
{0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}
68
Returns: 1536682985646092761
{0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}
{357200174, -694968417, -860287838, -944423923, -107616798, -167378262, -527666728, 711497539, 804477897, 209278625, -492702118, 382980561, -171488320, -802812686, -911021300, -969841794, -743790173, -986809006, 599586081, 931185274, 262416750, 791038435, -766005578, 883220840, 390482774, 31003476, -503608483, -411541098, 370808093, -210495148, 674440762, 869079825, 711072187, -887491171, 166494433, -946819686, -473026386, -899457901, -103349688, 152111011, 88861788, 193545157, -89659373, -647646117, 109706230, -894835462, -797013233, -408663873, 316902159, 111864306, -898519672, -237018890, 927441531, -201362953, 359662836, 57324428, -286858540, 467740044, -706556011, 669196888, 619789026, 471615490, 144233070, 133072033, -446362113, -97409236, -648550290, -617945576, 750647070, 226215855, -547286111, -653955682, 149978434, 525517735, -174987204, 526709279, -169954299, 830386655, 825001356, 337983648, 672618968, 276614890, -444731207, 996830376, 254436765, 115280103, -495548102, -887341348, -442983800, -305418764, 54000575, -524957098, 188874593, -601817481, 612284792, 368305515, -877117686, -657502547, -518878697, -389191364}
41
Returns: 532175508248988816
{631, -3223, 2386, -1373, 2751, -3109, 2757, 25, 3104, -3751, -3147, 270, 150, -985, -2592, -926, -2153, -3985, -4364, 4619, 2627, 1364, 3390, 120, 3470, 3299, 3063, -4548, 2683, -1268, 4428, 2727, 891, -3423, 3677, -697, -4261, 815, 3371, -1641, -3872, 628, -2073}
{-1592, 795, -897, -4379, -1394, -3378, 2973, 1768, -3338, -1765, -681, -1001, -247, -1640, -2123, 3626, 4036, 511, 1928, -1176, 1609, 3, -2644, -1883, 157, 3147, -2390, 474, 2397, 4705, -946, -92, -497, 831, -1309, 529, 213, -2224, 847, 3975, 1872, -3473, 3833}
3
Returns: 264196
{2586, -3715, 1830, -1422, 1745, 4194, -5522, -2346, -67, -2696, -5866, -383, -4509, 5610, 1294, 43, -5599, -1657, 1136, 6018, 1841, 2384, 2336, 1163, 5186, -2198, 4780, -2881}
{-2893, -2761, -6147, 5412, -3664, -3383, 5264, 3626, 2315, 5478, 1918, -4748, -2150, 4323, -2038, -1351, 1939, 2906, -2809, 5613, 4575, 2701, -1050, 3747, 6149, 2946, -2040, -5017}
22
Returns: 104611984
{239, -1083, -1910, 2045, 1420, -3045, 521, -1143, -2495, 1076, -1548, 1388, 917, -1746, -1282, 1634, 891, 2539, -1811, -1565, -698, 417, 2430, 817, -171, 433, 865, -1135, -2375, -1244, -1335, -1485, -1935, -1731, -38, 642, -1665, -2137, 521, -1148, -1882, -2684, -1285, -1389, 285, -1575, 2659, -3177, -3253, 2969, 2768, -2224, 1081, 2015, -2415, 3215, 2509, -2912, 2008, -1433, 2625, 999, -507, 1191, -1865, 2960, -1460, 1753, 2571, 1347, -1847, 2138, -2316, -572, 175, 1754, -1932, 1592, 1347, 1661, 1841, -868, 2902, -41, 2208, 2031, 2748, -902, 1437, -584, 2554, -802, -1606, 2647}
{2549, 2143, 3023, 1623, -2815, 1320, -2658, -2737, 67, 1365, 223, 825, -412, 3115, -260, -1648, -217, 1240, 909, 2632, -2319, 2358, 2009, -3175, -2878, -636, -749, -1677, -1465, -2163, 845, -1752, 217, 2822, -82, 1012, 1461, -2988, -2251, -658, -2683, -2703, 1757, 1554, -1031, 2218, 3034, 1095, -2490, 1007, -1055, -1118, 3095, 615, 1875, -1683, 2818, 3101, 470, 2597, 456, 1266, 1212, 2351, -2719, 1108, 3190, -2855, 977, -279, 710, -2876, -530, 1324, 2224, -2924, -826, 12, -2582, -2514, -81, 3113, -510, -1873, 2053, 925, -492, -2583, 2457, -2574, 2901, 4, -1122, 2528}
71
Returns: 28601104
{-167518603, -21357802, 112621271, -218318410, 159945503, -40444879, -240400356, -67984596, -291162187, -393859292, 45501985, 192064814, -125842248, 374921506, -319099486, 1125393, 213877591, -329747407, 35407272, 136006923, -380685772, 313058303, 220709763, 278244357, -330397299, -139295381, -261899877, 101746735, -402061247, -341149019, 117345896, 410547623, 143748920, -48745006, 313938003, -219594638, 374059318, -203777778, 117873678, -30722311, -227931943, 84546397, 192140582, 366289648, 342659360, -74499434, 197277606, 337659375, 188673416, -318269107, 276971676, 68852969, -13801683, -259235499, -230839420, -237856652, 251407667, 37765264, 119630427, -242993599, 161575996, -323457417, 409274591, 186792811, 405583013, -38744619, -164834865, -140975932, -391153245, 91976790, 234387363, 349750603, -217630228, 43967299, 30222685, -1907847, 266092735, -91936991, 288373169, 277728932, -140539974, -67333273, -212212550, 206373835, 412560772, -189917834}
{-338873215, -389355621, 146855266, -341514008, 304897816, -162901523, -384180415, -182753815, -343274470, -133814912, -41705886, -215611083, -55848706, -405734316, -318057557, 253494235, -178302425, 281191704, -128406623, -256609289, 21637375, 209924043, -150595502, 41087070, -28709572, 81771108, -88311044, 368930287, -278771559, -336286094, -28969857, 108664170, -276901085, -278125345, 253145731, 393724583, 322238868, -135717499, -213341988, -18924877, -317804886, -255607765, 94180434, 236508940, -74468830, -18043943, -212047215, -146907800, 271095648, -251896087, 103552126, -297211667, 272778618, -99931931, -361700119, -397294498, 288938760, -228734642, 413777977, -372406984, 85843169, -39125106, -199286628, -11055033, 249675987, 204727567, 60789620, 122023607, -253693418, -248169485, 285769477, -239683405, 271262106, -349665792, -228155644, -330661182, 407147812, -122822294, -269830536, -192561982, 229978039, -376034903, -209209479, -265825144, -357931547, -400458323}
8
Returns: 6831590978526721
{-105657669, -139586736, 108398255, -10619704, 112543152, -20960394, 133335724, 103342549, -27369123, -12895963, 101183860, 100763495, -139168762, -79003383, 129305749, -105349333, 5024431, 84600259, -133752015, 143913944, 88688734, 62162979, -75734371, 24913755, -77142556, 83859605, -120966786, 28316883, 52535835, -35177436, 64738062, -101833434, 22660678, 72407805}
{-56414374, 16901808, 44211115, -134994368, -24861039, -62171397, -111689974, 138138444, -55363357, 61551633, 106182215, 13558338, -131739269, -104960363, -98066041, -140852879, -5866341, -19502717, 118296742, -128709076, 111571675, -8810153, 35445268, -32774360, -71102168, 5245171, 131046067, 83234944, 56659877, -139601571, 109817484, -61569201, -60266833, -73536982}
10
Returns: 13458159078601636
{-64297875, 17914478, 91692526, -53422870, -35609127, -32576092, 60559297, 14763431, 16452499, 13797103, 50606395, 65246374, -7365633, 79826092, 39902723, -32583756, 98000752, 71051101, -76858337, -10818012, 39440873, -64554231, -41438265, -93370563, 34693479, -59618359, 44867016, 25580863, -82970053, -27512252, -4211134, -54979979, 61637130, -67843175, 34463768, 4420669, 73971843, -68446651, -35545454, -28685781, -77027467, -29663722}
{87678044, -70091181, 63129819, -3539715, 57898805, -80481762, -76475274, -95190698, -87415506, 31066321, 21254748, 43269268, -8911347, -87263817, -96116018, -95947284, -96929823, 6015616, 82674367, 44181, -93905666, -9173349, 35886030, -93414367, -25977782, -41608073, 19113147, -27438826, 33164787, 44026833, -45253084, 54127770, 7672560, -41438073, 79070941, -86987063, 27491257, 13199165, 59593844, -4553792, -9227281, 89590593}
20
Returns: 13277760927513889
{313849144, -133662527, -28957696, -65589460}
{-104867324, 42328775, 93500133, 230172904}
3
Returns: 35285417551145161
{-114133895, 120568305, 63148280, 206177118, 121831661, 127772938, 86012316, 19601115, -166200654, 73530087, 114870134, -73316581, -117696602, 104107001, 157285434, 84604482, -117071489, -149669326, -152442196, -186688946, 36264811, 23412014, 55710924, 40662166, 46501135, -83712052, -120583243, 151817818, -93905225, 188746752, 197463240, 164048755, -95442779, -12713569, 198426878, -97621549, 111284796, 118571819, 193189600, 49590189, 66967380, 30613338, 144708048, -73943090, -44662439, 105481238, -82886312}
{-177836573, -36319053, -111240149, 82969849, -34095993, 184592724, 204340643, -194961345, 160546411, 38955741, 36877110, 137215335, -154790751, -158436219, -142140617, -95851913, -104644536, 21500904, -156242147, 735274, -157828774, 55471822, -131836873, -189490813, -102103766, 188112735, -29761540, -31925235, -1007837, 159484400, 163714148, 54456307, -173267170, -98139937, -107063708, -155879730, 86835826, -169961903, -172918107, -50270137, 140297129, 142007424, -91313707, 181473897, 10994996, 130392745, -34165451}
42
Returns: 133918897489476100
{-494048851, 231985363, 787302723, -164224395, -823220881, 564635115, 201516193, -539633346, -41808240, 298647506, 626598985, 521486123, 384498688, 522531826, -739327726, 731788744, 752816724, 361555150, -880404437, -277520904, -8708609, 138574639, -625970369, 466143919, 170594912, 870802850, 389126313, 784010047, 110064364, -213421964, -378933533, -180368495, -553105729, 481262223, 819876062, 183434682, 436283409, 643352082, -108783767, -250572295, -47196287, 206576374, -566417138, 92348311, -214145590, 86520323, -680126561, -585733696, -521374170, 538611559, -557871692, 528656685, -420725018, -496468438, 28157297, 474259224, 364343353, -652218416, 853518635, 344614495, 172126450, -473539708, 470997565, 228897008, -655998054, 801002994, -161328260, -821596480, -417679158, 495463696, -731211072}
{61137894, -612372001, -187270136, -329055437, 98193497, 443069228, -468438896, -8653799, 12530288, -97706102, -55178601, 270390272, 706813036, 864263374, 852665708, 712765089, 123373387, -211254002, 498347268, -746121804, -476308315, -126157810, 33192268, -337172049, -603899632, -40939894, -712270841, 487636721, -684426645, 417479581, 371535623, 614520783, 316508352, 293179301, -420000980, -179636795, -194049395, 479422831, -118194715, 30362964, 495740840, 423389851, 829670548, -710258133, 467036729, -596440016, 677068478, 87244781, -509807400, -40126338, -40411493, 743567708, 353723479, -7161044, 397673722, 716013868, -73807013, 829704569, 480298664, -819509572, 454402160, -791091130, -643561431, 723059799, 347793704, -170561216, 200517541, -829229123, 191368402, 123385604, -487252467}
14
Returns: 244698207074681616
{-7330786, -1554611, -4218020, -2166893, -7311620, -1554611, -2018632, -6266122, -6696992, -5241837, -8955282, -4037247, -4156860, -1554611, -1554611, -1719657, -7871382, -1554611, -1554611, -1554611, -8955282, -8955282, -8955282, -1554611, -4013518, -1554611, -1554611, -1554611, -1554611, -8955282, -8955282, -8955282, -5376913, -1554611, -3034300, -8955282, -1554611, -8955282, -7263002, -8955282, -8955282, -8955282, -1554611, -1554611, -2761491, -4781609, -6530778, -1554611, -8955282, -7507665, -1554611, -1554611, -4477216, -4852849, -7780164, -8955282, -8162752, -5841674, -1554611, -1554611, -7443168, -8955282, -5872990, -4922110, -1805936, -5526302, -7036394, -1554611, -4211570, -7913014, -2819461, -8955282, -8955282, -5469068, -8626358, -8955282, -7869561, -8955282, -8939112, -8955282, -8955282, -7933318, -8955282, -1554611, -8955282, -8955282, -4290144, -8955282, -4896527, -8955282, -7674129, -7862228, -8955282, -5643734, -8535920, -8955282, -1554611, -8955282, -1554611, -7594343}
{4985059, 8770154, 4985059, 12385730, 12385730, 8458074, 12385730, 12385730, 4985059, 4985059, 8700271, 12385730, 4985059, 7612313, 7796087, 12385730, 4985059, 6895881, 10801270, 12109323, 5228591, 6492765, 8784480, 9508927, 4985059, 8685760, 12106609, 6086314, 10267755, 10618133, 5399757, 11078405, 4985059, 8565645, 4985059, 12057482, 10218579, 11656317, 4985059, 9097772, 8665009, 10490241, 7243825, 5416017, 12385730, 4985059, 12385730, 10422313, 11459706, 4985059, 7967536, 8910166, 4985059, 4985059, 4985059, 6071431, 12385730, 12385730, 10628555, 5719699, 4985059, 11436586, 12385730, 4985059, 12385730, 4985059, 4985059, 10840144, 12385730, 12385730, 4985059, 10178315, 9543872, 4985059, 12385730, 11973115, 4985059, 10849419, 12385730, 5684496, 9113907, 12385730, 8668518, 5733418, 6099037, 6501780, 12385730, 11630317, 12385730, 9178672, 4985059, 12385730, 8269781, 4985059, 12385730, 7330285, 10458325, 5084580, 5248069, 12385730}
75
Returns: 54769960852929
{-3861783, -8076512, -8108889, -7007149, -6150791, -4388539, -6124142, -6062003, -4602623, -5985060, -6117089, -4715737, -5765656, -6981148, -3402388, -6417557, -5411217, -8074759, -5868886, -3377814, -6317081, -4130651, -3755752, -3648800, -8160775, -5390734, -5526770, -6179805, -6469242, -3445808, -5310376, -3810259, -4379673, -4540907, -4087436, -6697647, -6506575, -8212953, -7491196, -8330097, -7681080, -5806333, -4277095, -8318838, -6277644, -3176637, -6940287, -3345573, -4586533, -6730592, -5067334, -7869097, -3844505, -6842275, -6567333, -3574369, -4465483, -4123255, -5954744, -8107283, -6557515, -3887278, -7003478, -8110272, -7701287, -5763908, -4498600, -5995714, -6537280, -5816005, -4455953, -7121566, -5903952, -4531286, -7890128, -5281116, -7528953, -7985406, -5690098, -5481768, -6419101, -4262445, -4916573, -5431556, -7825177, -3359159, -6809717, -6877354, -4902225, -5710947, -8278173, -5251543, -3600531, -4959935, -5662551, -3774428, -3473837, -6008281, -4975585, -6628297}
{4933273, 10198900, 10198900, 4933273, 10198900, 10198900, 4933273, 10198900, 10198900, 10198900, 4933273, 4933273, 4933273, 10198900, 10198900, 10198900, 4933273, 4933273, 10198900, 4933273, 10198900, 4933273, 10198900, 4933273, 10198900, 4933273, 10198900, 10198900, 4933273, 4933273, 4933273, 4933273, 10198900, 10198900, 4933273, 10198900, 4933273, 10198900, 4933273, 4933273, 10198900, 4933273, 10198900, 10198900, 4933273, 10198900, 10198900, 4933273, 4933273, 10198900, 4933273, 4933273, 4933273, 10198900, 4933273, 10198900, 4933273, 10198900, 4933273, 10198900, 10198900, 10198900, 10198900, 10198900, 10198900, 10198900, 10198900, 4933273, 4933273, 4933273, 10198900, 4933273, 4933273, 4933273, 10198900, 4933273, 10198900, 4933273, 10198900, 4933273, 10198900, 4933273, 10198900, 4933273, 4933273, 4933273, 10198900, 10198900, 10198900, 4933273, 10198900, 10198900, 10198900, 4933273, 4933273, 4933273, 4933273, 4933273, 4933273, 10198900}
48
Returns: 21528068827225
{11423486, 6828775, 11572708, 11602226, 5339936, 10127397, 4203707, 6001386, 8334448, 10938814, 3547274, 8011240, 5578812, 9622483, 7378156, 6400885, 3426569, 9384102, 6502887, 3507945, 11051815, 10187206, 3331894, 11811585, 10995866, 4059931, 8245451, 11113649, 10724612, 5953583, 9805572, 3571588, 5331303, 9617766, 6167871, 10515197, 10252196, 11483913, 6414844, 3982934, 7641831, 4252707, 10441827, 4214080, 8627477, 6650887, 5342670, 8349933, 4591701, 10549545, 10389205, 8223123, 7578764, 5234171, 4235014, 7757931, 7351066, 3813854, 7095073, 8138592, 10884845, 6183834, 10615359, 9636873, 8720769, 10654127, 10802586, 10386546, 8265347, 7001476, 4474868, 9395720, 7926832, 10942434, 10390022, 6058002, 4356397}
{-5820228, -5820228, 2973807, -5820228, -5820228, 2973807, -5820228, 2973807, 2973807, 2973807, 2973807, -5820228, 2973807, 2973807, 2973807, -5820228, -5820228, 2973807, 2973807, 2973807, 2973807, -5820228, 2973807, 2973807, 2973807, 2973807, 2973807, 2973807, -5820228, 2973807, 2973807, 2973807, 2973807, 2973807, 2973807, -5820228, -5820228, 2973807, 2973807, -5820228, -5820228, -5820228, 2973807, 2973807, 2973807, 2973807, 2973807, 2973807, -5820228, 2973807, -5820228, -5820228, 2973807, -5820228, -5820228, -5820228, -5820228, 2973807, -5820228, -5820228, 2973807, 2973807, -5820228, -5820228, 2973807, -5820228, 2973807, 2973807, -5820228, 2973807, -5820228, 2973807, -5820228, -5820228, -5820228, 2973807, 2973807}
26
Returns: 22078787223249
{-2589420, -9231521, -2589420, -2589420, -2589420, -2589420, -2589420, -2589420, -9231521, -2589420, -2589420, -9231521, -2589420, -2589420, -2589420, -9231521, -9231521, -2589420, -9231521, -2589420, -2589420, -9231521, -2589420, -9231521, -2589420, -9231521, -2589420, -2589420, -9231521, -9231521, -2589420, -9231521, -2589420, -2589420, -2589420, -2589420, -2589420, -9231521, -9231521, -2589420, -2589420, -9231521, -9231521, -9231521, -2589420, -2589420, -2589420, -2589420, -2589420, -2589420, -9231521, -9231521, -2589420, -2589420, -2589420, -9231521, -9231521, -9231521, -2589420, -2589420, -2589420, -2589420, -2589420, -9231521, -9231521, -9231521, -2589420, -2589420, -2589420, -2589420, -9231521, -2589420, -2589420, -2589420, -9231521, -9231521, -2589420, -9231521, -9231521, -2589420, -9231521, -2589420, -2589420, -9231521, -2589420, -9231521, -2589420, -9231521, -2589420, -2589420, -2589420, -2589420, -2589420}
{8881362, 8795202, 11313291, 9440698, 11232710, 11886224, 11805586, 8300057, 12490345, 9021909, 10911923, 7593638, 12661895, 10632791, 7400945, 11923140, 11066915, 11600984, 8139502, 7713235, 7180245, 8064903, 9869886, 9075170, 6450806, 12082802, 6613655, 11997650, 6841667, 8485968, 12283481, 10896027, 9943213, 12225466, 12714415, 11574849, 9759515, 8611072, 8915650, 9177653, 12148808, 11938928, 7035958, 7566984, 11232349, 6974724, 8765674, 10713225, 12866600, 10089623, 6699175, 8494852, 10034820, 11449774, 12965798, 10136880, 10743334, 7876718, 7947657, 8223701, 11867470, 12498667, 7006714, 6612243, 12174461, 9815887, 12025789, 8509741, 10280125, 10270184, 8953507, 9412136, 12728943, 8091754, 8732523, 8393086, 10206371, 9750115, 12107016, 8433799, 7423517, 12094477, 12687647, 12975339, 8271406, 12534201, 8352209, 10217963, 7542305, 6629592, 12208989, 11213712, 9781210}
66
Returns: 44117532262609
{-1000000000, 1000000000}
{-1000000000, 1000000000}
2
Returns: 4000000008000000004
{-1000000000, 1000000000, -1000000000, 1000000000}
{-1000000000, 1000000000, 1000000000, -1000000000}
2
Returns: 4000000008000000004
{3, 4, 3, 2, 1, 4, 0, 4, 3, 0, 0, 3, 2, 1, 2, 1, 1, 4, 1, 0, 2, 0, 0, 3, 3, 2, 1, 4, 2, 4, 1000004, 1000006, 1000004, 1000006, 1000005, 1000006, 1000005, 1000006, 1000004, 1000001, 1000002, 1000003, 1000002, 1000000, 1000000, 1000003, 1000002, 1000004, 1000004, 1000002, 1000001, 1000001, 1000002, 1000005, 1000000, 1000005, 1000003, 1000001, 1000000, 1000005, 1000001, 1000006, 1000005, 1000006, 1000005, 1000003, 1000005, 1000002, 1000006, 1000001, 1000003, 1000006, 1000003, 1000001, 1000000, 1000003, 1000000, 1000004, 1000003, 1000001, 1000004, 1000005, 1000000, 1000004, 1000001, 1000004, 1000000, 1000006, 1000000, 1000002, 1000002, 1000003, 1000002}
{0, 3, 3, 5, 2, 2, 0, 1, 1, 3, 4, 4, 0, 5, 2, 0, 4, 4, 1, 5, 4, 1, 2, 5, 2, 3, 3, 0, 1, 5, 1000006, 1000006, 1000003, 1000003, 1000001, 1000001, 1000006, 1000004, 1000000, 1000000, 1000005, 1000000, 1000007, 1000007, 1000004, 1000002, 1000003, 1000002, 1000008, 1000002, 1000008, 1000007, 1000006, 1000008, 1000003, 1000007, 1000003, 1000004, 1000006, 1000000, 1000002, 1000008, 1000003, 1000002, 1000004, 1000005, 1000002, 1000004, 1000007, 1000006, 1000004, 1000000, 1000007, 1000005, 1000000, 1000006, 1000005, 1000004, 1000001, 1000001, 1000007, 1000005, 1000008, 1000005, 1000003, 1000001, 1000001, 1000005, 1000002, 1000001, 1000000, 1000008, 1000008}
66
Returns: 1000012000036
{201321854, -383439847, 291193959, -744698307, 504025656, 605377578, 361525818, 502100319, -39696424, -468907131, 570272618, 476220272, -185192930, -799196131, 171151586, -910877942, -718965511, 764256090, 115586526, 757336815, -465332062, 841442863, -60946231, -55462082, 187621167, 811734791, -678744185, -794624637, -783797090, 39623253, -185125649, 803667173, -716687342, -755345011, -750536914, -914764294, 255910341, 527900082, -157941630, -883027996, -426813015, -251490206, -790529686, -189098387, 509554126, 322029312, -893897834, 734803858, -812264508, 103722646, 505236647, -384541089, -27552757, -46561008, -140790846, -917771713, -823343846, -634885891, -579922799, 787789016, -400689227, -928857896, 71718879, 174233544, -406942859, -159975136, 359455993, -748624283, -861454289, 585225999, -462733801, -990927800, 917437386, -491322028, -219430106, 789244501, 180509095, -967198547, -344735473, -68546854, -98491040, 170539488, 798886723, 973260924, 589292819, 126655386, -261166506, 63784792, -484936560, 330363851, -811546819, -312536346, -58249549, 210421057, 904552313, 757195932, -221868812, -42053803, -350474635, -262759449}
{1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000}
29
Returns: 179090341482286224
{-852624110, 861522910, 749684545, -861194852, -720888454, 30594917, 80844026, 690414026, 626372189, -230858155, 678870217, -222921071, 250791579, -395687994, -652819615, -586900742, -658865996, -778515918, -421234650}
{11688687, -644237110, 957645367, 41036818, 777380218, 223475733, 373903760, -228326831, 943257595, 261743220, 891249236, 699078874, 465126552, 568604232, -217979763, 677488498, -37905259, -128998869, 652454576}
10
Returns: 795288995660232441
{-657063854, -659815996, 201112428, 553581696, -469211090, -857913077, -384642177, 754766048, -637628110, -323260064, -69240381, 139494781, -394541651, 354101820, -660728363}
{-952744505, -715425299, -799905987, -264424609, 292598221, 256978737, 187492615, -886825214, -512079999, -389970245, -979980299, -156939808, 931249208, -761978197, -545598003}
7
Returns: 677395653117683049
{574882487, 833386233, 849422461, 125818830, 312785499, -149891368, 737405975, -569899305, -884063436, 659965133}
{10771612, 491426035, 829823294, -331930767, -679944409, 585389668, 580620552, -141508597, -441280359, 98259345}
7
Returns: 1349672502897007969
{304645035, -811707214, -572933523, -387567700, -747067186, -995164552, -806305804, 54156860, -505992229, -229410669, -481037050, 726069810, -140983310}
{-173181581, 45613140, 173543534, -318898636, -582905642, -186340664, -596529257, -976047304, 296104657, -461791337, 688906266, 996715540, 526059432}
10
Returns: 1652344488932025625
{337111208, -577010156, -189724922, -553462092, 684011196, -760963322}
{-705220279, -653650210, 132904971, 812912352, 736423555, -680229121}
2
Returns: 33838768017236224
{215763800, 991951228, 685065773, -83366256, 963228750, 791809197, 665725438, -869378525, -180114218, 834337511, -678873678}
{421916577, 46895600, 990009870, -95005190, 534170413, -855675537, 846517088, -452131263, 387079620, -194315464, 968698605}
2
Returns: 20590179060070656
{156029048, -845653824, 283140086, -189350260}
{756670065, -418208827, 305760284, 630163626}
1
Returns: 4
{254267648, 7629784, 475589923, 607828320, -315090628, -766618187, -319460954, -366374089, -178914001, 385592507, -896818586, -69374857}
{314180738, 361573589, 588970428, -2899664, -807234723, -450058750, 846017394, -602858124, -250257339, 729171442, -540412266, -668756010}
4
Returns: 218986693564739881
{-37189677, 324985506, 579286330, -218872471, 972398560}
{-576090809, -102157028, -324951183, 841971251, -892457835}
5
Returns: 3008244261300511744
{714411842, 830325832, 502914846, 412898657, -76237276, -708013129, 660291014, 597028214, -178411739, 657810125, 772213289, 501399712, 936512629, 362557215, 788819448, 307022259, 264109682, -47302835, -830953685, -17456019, 371873758, -568463456, 679164463, -248333351, -347420263, -64808147, 916119345, -32957727, 252221398, 721613757, 938605691, -956867777, 419136529, -81336550, 897922287, -907598748, -977755900, -516023662, -550406895, -925992742}
{162601826, -785391304, 903228994, 793724264, 746849949, 288255760, 448666002, -652302764, -784907396, 561530887, 759998920, 730050340, -865920059, 880030908, -809479342, 124400033, 98191871, -175638056, 998381917, 752084908, -118090296, -261379983, 969835671, -970660661, -228462439, 944896658, 697769897, 777977295, 143081963, 901760360, 213903899, 602313721, -420362562, 834106045, -846968582, 911326888, -692966447, 98248466, 334106711, -406334425}
26
Returns: 2191070254466016400
{62326625, -869530566, -650141525, -584001831, 473208, -814916467, 718989884, 49056708, 777899990, 459393516, -705921925, 430309507, -387271294, 790654009, 250185521, -800950965, -314086541, -28399510, -116063213, 790355030, -785197092, -758530503, 331198989, 927969438, 331708948, 718944924, -328162718, -820602684, -860936652, 970876258, 913255038, 150267182, 655126935, 697820582, 86043932, -361726830, -896964124, 900437372, -372873852} {291738364, 739569394, 294326652, -470159487, 494231951, -279344086, -855022127, -256362384, 341076097, -548848864, 36297107, -817434181, 776811048, 40200762, 567526201, -179727030, -34491822, 909444787, 899107442, 140948429, 157915710, -377360809, -201173739, 18148830, 872445874, 48401149, -845065320, 594565900, 765405327, -293103277, 6608538, 750505877, 687044064, -41234223, -493019324, 91536564, -733621084, 228918057, 219483610}
{291738364, 739569394, 294326652, -470159487, 494231951, -279344086, -855022127, -256362384, 341076097, -548848864, 36297107, -817434181, 776811048, 40200762, 567526201, -179727030, -34491822, 909444787, 899107442, 140948429, 157915710, -377360809, -201173739, 18148830, 872445874, 48401149, -845065320, 594565900, 765405327, -293103277, 6608538, 750505877, 687044064, -41234223, -493019324, 91536564, -733621084, 228918057, 219483610}
38
Returns: 3330382513013742096
{-670788482, 167596092, 897604134, -203242169, -239944160, 301350396, 191744804, 688575525, 49337971, -252525263, 607347970, -858383805, -623488096, 575379269, -10529736, -66130870, 565392927, 341537268, 961410005, -452362402, 305961745, -156868084, 892237694, -530661297, 38195490, 820689716, -478517846, 634504, 748342127, 158659274, -789961203, -54340853, -91955809, -449830024, 136122321, -423509755, -455776017, 895620313, 96103754, 355324115, -487625188, 592193164, -511805303, 840799128, 791791985, -181340952, 828900628, -661020749, -438870664, -700782687, -879373847, 601144647, 551459165, -861919320, -831390685, 247261241, 378698781, -557618135, -479963247, -828932919, 774696896, -500310569, 452553976, -127889406, -773763154, -841440167, -548377027, -465292645, 868364472, -345178321, 975203149, 181032852, -828570211, -17010856, 296473869, 812931922, -145525759, -76684944, 418584867, -256032499, -600587497, 500665728, -727099913, 138099205, -150902431, -145085783, 324797084, 17809304, -638023400, 358722124, -341715731, 993614000, -794841115, -683135739, -721557408, -52237209}
{-741664624, -74353762, 187595458, -629428397, 698767638, 975541746, -142443285, 496386018, -716076254, 267424679, 168859750, -542919677, 275862469, 228161988, 627513830, -148886354, 824125957, 296473455, 131713568, 638962608, 441106567, 963207406, -24114898, -866707477, 286483526, 103358797, 751737964, 658617793, -652072045, 357934335, 603923532, 518577909, -281222369, -361567985, -326538811, -1263963, 509522879, 638696012, 311282571, 677777337, 498472537, 476144243, -159962571, -63647993, 293158308, -104305104, 594359911, 462645622, 763163171, -385098331, 565199400, 443838695, 304467784, 751169647, -880882176, 37996820, 803463320, -49138101, -207203660, 658022811, 543779080, 232281520, -600941454, -966196938, -848020561, 732448150, 287751230, 143585193, 251313353, -97295983, -494801068, 863568269, -412875249, -590971230, 497314071, -140298338, 272013790, -353673846, 463315758, 709479049, -651081677, 791687841, 46320790, 320639308, -319964770, 757843393, -718975997, -917598173, -455929109, 999520494, -326879728, -236565589, 579230081, 871138370, -225931589, -988151806}
96
Returns: 3950841180137979204
{-427450223, 969631232, 552155171, 16679507, 990380115, 206958036, 906114751, 825461503, 421121133, -833366330, 786282259, -871616894, 950279496, -838452876, 72815075, 941303453, 103659080, -168983654, -729903744, -2609505, 467363247, 949836568, 654571192, 100681535, 781997829, -372334451, 126366776, -87654272, 50341857, 836579218, -942601741, -269461908, 526603994, -763063502, -177100057, 651684699, -713794660, -975886474, 695815252, 350610515, -800039955, -75497051, 723118373, -600301967, 360527932, -10948521, -245572627, -652467418, -700867513, 682722978, -105066748, 755042543, -204651406, 231972597, 517838021, 115121672, -226443043, -627662189, -664236173, -503659929, -172516165, -568532807, 242642903, 591140965, -328781786, -420154013, 287042560, 644225273, 350914172, -378567373, 934671986, -821301175, 676866395, 184867009, 439960724, -739440417, -458699840, -402917048, -615129946, -928888313}
{560702394, -614973985, -817043705, 986786666, -475331129, 395884445, 895355798, -200179100, 72961285, -559219807, -102707678, -604560933, 23201127, -760014851, -795168347, -96861062, -21804108, 395188316, -842172959, -289599022, -914896547, 412924031, 708642058, 429115215, -656537407, 828031628, -531992399, -552479845, -591523780, -141772623, -614794213, -218825332, 389529252, 874705943, 831213745, -313489452, -240501012, -550103758, 598962523, -243752607, 990495244, 282161709, -246104398, -536263617, 791061835, 682433671, -436312917, -83217128, 699145903, -651338477, 191729715, -976307821, 890278089, -132797024, -297175805, -477156369, -156443490, 738929859, 652186925, -577943163, -674710405, 413206651, 441249553, 941268568, -609251519, -194886909, 374000619, 378582495, -556416334, -873327439, -314601953, -829853714, -524866227, -3723666, 959773750, -428137174, 692371759, -692233695, 814051675, 356687987}
10
Returns: 222997911691543209
{-596274551, 749262709, 367530049, -856168929, -359366639, 594659329, -909659432, -381051519, 270012515, 56922298, -900120277, -514692507, -594424037, 436796219, -664208893, 177163121, -122973762, -700523706, 425960996, -473106338, 382820635, 276652233, 836137393, -860564008, -638507298, -884116517, 212901399, 559914568, 945527449, -830016975, -124579159, 57151286, 965674684, 580839015, -809152570, -565246562, -116287937, 106424111, -247161238, 80089632, -104822773, -88355854, -521522301, -552648560, -39204104, 682010054, -886939501, -326091572, 967663271, 758801620, 722013122, -129260117, 361104387, 219034280, -926001091, 926109603, -736234290, 201272791, -666359864, 685434378, 509009984, -489160569, 951229912, -661531396, -807838717, 648785218, 87453323, 479950183, 705541522, 474995729, 519344826, 104062139, 623232793, 479909103, -482394347, 779324351, 901653855, 798145036, -960711656, -734429456, 660466848, 97764825, -525944683, -314282873, 615705370, -441328132, 751526272, -687844867}
{352035586, -622907402, 980477017, 941902731, -566667839, -512540673, -105911021, 177799670, -980467101, -138704926, -486114083, 161921514, -678191046, 206825, -216470086, -870129184, -722784928, -640526769, 566723696, -946746546, 464969205, 714022259, -688696783, 12484026, -249165854, 657899576, 112938266, 918412162, -846227810, -583226279, -383509128, -292190014, -658475830, -474152368, 324923914, 196124062, 952488186, 518846736, -29432194, 989364181, -737633571, -328517633, -204108326, 434853530, -498702764, -321914413, 74522276, 623822572, 616244811, -968883765, 643125498, -351925000, -106008128, 10736643, -804106660, 621481868, 338132999, -17105447, 75844957, 585123792, 301765029, 921318120, 891739961, -752662368, -865516295, -69403703, -393375817, 579481868, 163413005, 641715960, 850731903, 220618314, -707218177, 53861029, 51207892, 244075818, -535752600, -864356341, 251343215, 903289039, 665650991, 361023670, -536451938, -289162459, -470802888, 202721562, -724089638, -250526165}
40
Returns: 1357528690546430224
{-470204367, -349632741, -785328643, 573243058, 768315157, 209019642, -100366332, -288996098, -901980291, 118493467, -936631701, -804275559, -148423297, -156693052, -757716210, -563623115, 307952735, -793391256, 99407498, -296632082, 894620915, 969728241, -48747793, -172691419, 116408641, -924968626, -673963846, 151725091, 640237127, -299091487, -593320546, -966560858, 412619271, 526876695, -870502291, 221266636, -501677915, -882190987, -905682929, -512380791, 333511404, -135795714, -90766440, 548994789, -544371215, -936214393, 626428035, 67108484, 599549671, 557445621, 602316201, 497569871, -469061740, -733254509, 46233826, 510162026, 282209421, 4237947, -810586930, -212246592, 226816440, -869467591, -728392370, 253450241, 783571826, -86426610, -21866560, 79341419, -321264220, 149316790, 980942199, 392021806, -635634223, -533556341, -6495406, 423734912}
{-287237805, -726724738, 695030271, -191572225, 119552849, -987133449, -187748619, -798661194, -799574266, -168343680, 338143316, 818551072, 232559684, 771370384, -558142927, -560374719, 31057082, -177916333, 278919582, 629365568, -600544981, -739802171, -820166375, -687578782, 870123226, 912280623, -480089410, -997703342, 467452971, 259675461, -7274844, -392567445, 150568975, 824280271, 944088292, -259171923, 330790376, 197894692, -654443779, -478069262, 594101077, 235307489, 943580894, 854648014, -424292784, 906939782, 647267392, -33003454, 849764885, 465828400, -568477815, -40797250, 607760741, -725708638, -793918386, 172358936, 394644735, -764710077, -978873844, 161560354, -310425272, -872574992, 310193119, -929226764, 870757914, 537610246, 509399464, 396647685, -141983772, -481000358, -378356654, -90006452, -144658102, -771144876, -424471398, 476442990}
62
Returns: 2857078942009897609
{124368240, -327469494, -794872990, -681216645, 521449482, 458056787, -202559593, 208501961, -89541135, 764573558, 169986916, 385530317, -739604630, -342536353, -660077657, 652306550, -973603891, -772880851, -487109732, 872271644, -221598010, 831746015, 825133542, 927403177, 546329049, 593430659, -534160687, 219159564, -550578374, 202723213, -732663600, -778268150, 69545513, -310344377, -509591442, -702701198, 934074906, -731790734, -399040720, -875179774, -276058239, -650967629, -993108560, 432637574, -171235200, 217530751, 520887525, 738846342, 497134523, -428213832, 844142725, -515881078, -634651846, -633969224, 740545797, 868492287, 981648971, 363788712, -137174956, -64182651, -982028195, -670807530, 824985735, -95093110, -756019835, 88675063, -596519382}
{-652395288, 405673256, -576857049, -268017755, 617133856, 888767791, 724048282, -438264997, 698383979, 665724555, 122036383, 155060237, 801116797, -587360523, -555361315, 128545323, 915079584, 389102795, 851094816, -769576062, -967286193, -281052135, 362130260, 10846260, 855984918, 154169772, -800892158, -748980641, -215760617, -127829685, 505318518, -569286763, -283392202, -977698269, -932562937, 975874238, -323864694, 118303344, -201152745, 784280003, -216986988, 749778461, 190341882, 857647931, 974545567, 542385202, 39959413, -157914044, 60533242, -239948841, -724356308, -63422826, -435828270, 577184028, -155715907, 156729535, -401133087, 376969547, 869361605, 974587975, -475686200, -935686421, 286692281, -183218860, -838478146, -634361678, 524242174}
4
Returns: 24078358583976841
{-49545971, -533019448, -355632469, -875779560, 241058896, -621708127, 615979847, -163930922, 375826816, -443192233, 396328092, 295273004, -737862840, 638536542, -347221883, 344087652, 130329617, -673299397, -456340145, 695005289, 396335645, 760863849, -367768099, -107414611, -775983518, -480096651, 576427004, 115559636, 955687159, -983110989, -258863378, -820732014, -606632113, -321627503, 736058581, 240743078, 599554318, -175728405, 625339802, -222436391, -765616877, -25749535, -881978441, -597665062, 2, 0, 0, 3, 2, 0, 3, 3, 4, 4, 0, 1, 3, 1, 2, 2, 1, 2, 4, 4, 3, 4, 1, 0, 1}
{161405122, -571177396, -545558354, 40996786, 710700457, 193552450, -594013967, 108174604, -802133007, 481633886, -351598174, 811817677, -893563851, 797368882, -569007380, 918704106, -187091619, 782472574, -111187314, 481911433, -562237511, -244194454, 469042086, -961239517, 57306803, -464622790, 374246223, -185397763, 913505781, -753977980, -278387198, 643199110, -127942367, 342497258, 299108171, 761403964, 806715246, 941102458, 673058298, 915496179, 681576231, -147921630, 871182548, 780259281, 2, 3, 0, 1, 1, 1, 4, 0, 0, 3, 4, 4, 2, 2, 3, 0, 3, 4, 1, 2, 3, 4, 0, 2, 1}
51
Returns: 1671074929144001956
{-494375468, -629022699, 694581930, -871660813, 952410464, -705427348}
{-100242170, -324613352, -569095767, 604436242, 119634105, 222796804}
5
Returns: 2453116336265135025
{139981843, 34904783, -868623425, 95097064}
{-415385889, 206723994, 626485585, -236200412}
3
Returns: 387020709014713225
{-463389562, -971541924}
{-423434423, 637090518}
1
Returns: 4
{-606510732, -621453180}
{-694754599, -524001418}
2
Returns: 29156649504631489
{0, 0}
{0, 1}
2
Returns: 9
{0, 0, 1, 1}
{0, 1, 0, 1}
3
Returns: 9
{-3315579, -9484212, -2891992, -2675917, -9451178, -5573351, -8768304, -2907784, -8090980, -294122, -8180654, -5608739, -9593263, -2618008, -133324, -678406, -1620723, -1387061, -1162251, -3597253, -3750913, -5142333, -9357775, -9516893, -6661922, -8383065, -5790028, -2190548, -8242843, -8391629, -3674291, -33361, -8096642, -5076299, -4075916, -4638356, -1203173, -5472440, -4510879, -9605522, -8826825, -8796111, -97678, -6432561, -3968140, -6901269, -8329391, -1151494, -4872112, -4023324, -8841341, -3338139, -350489, -8990423, -3945995, -1654103, -6912999, -4148270, -4344521, -7278158, -3837318, -9310261, -4875177, -4388801, -8795821, -9962601, -9535269, -214248, -2546504, -6934272}
{-7613979, -4677193, -9226630, -3058389, -7947333, -5821432, -9445152, -74251, -3316276, -4213073, -6019496, -5260417, -2892342, -1853874, -3483729, -4321365, -4524700, -6529936, -2992207, -3905800, -1421364, -4448618, -6505585, -8632008, -6942010, -1012478, -2248643, -1700292, -3414233, -4546270, -1670008, -6126959, -6565101, -9868001, -6122322, -5982042, -4858176, -9506011, -4400531, -8848430, -4481362, -8897509, -1841052, -9491731, -197765, -7689447, -8962633, -1505728, -6122092, -9739215, -5788534, -5108632, -2547283, -7544780, -8796055, -3396273, -1208908, -4083218, -3346459, -4718334, -4309271, -9952501, -1265186, -136391, -3653244, -4056066, -9094610, -253016, -5999180, -8888544}
42
Returns: 44182928056576
all negative
{-3711926, -5657736, -3618303, -5299011, -5942126, -4626945, -6279388, -1387463, -9854965, -8034337, -8514384, -6517273, -3070161, -8152263, -776838, -379389, -3840484, -2721510, -9729438, -2027597, -9097636, -8607611, -4362783, -157155, -8660426, -3958824, -1485941, -2406061, -2520475, -8147647, -5335233, -1276206, -6961440, -3669301, -9980804, -4673790, -7323989, -7007651, -2742894, -7693702, -170540, -3143984, -8332913, -4625379, -1362216, -6010643, -1417501, -9665084, -1389691, -5723611, -7073024, -2482764, -7602975, -1984732, -8023774, -3595371, -9394595, -7499304, -1693696, -4315402, -2179064, -9929204, -4902176, -7327105, -2814008, -3714628, -4693109, -6397781, -5051444, -4589427, -2366091, -4363290, -2952766, -5792910, -2702567, -2829641, -8132333, -2075145, -456501, -811190, -8769739, -6017997, -6019380}
{-970385, -9010976, -7703829, -3207514, -648679, -382261, -2940567, -8830827, -6004233, -236822, -9829732, -5122949, -9600698, -1631873, -2046841, -7956452, -7396355, -2013129, -853098, -2952885, -8800420, -2913935, -459064, -3524654, -715319, -5714562, -3784709, -1987525, -1425924, -4201049, -3785444, -3560106, -7305162, -6847086, -9041532, -8048908, -3209365, -8770696, -4027440, -2879105, -6257089, -4822535, -5867689, -7392731, -5836147, -9018133, -2276911, -2351058, -3573500, -2665654, -6940389, -4046730, -6135635, -203526, -6883776, -5118356, -3704925, -2274101, -5942753, -8967811, -8838779, -6054882, -2453112, -3705608, -2670744, -2787326, -9536670, -6757010, -4333264, -4854030, -1242313, -5718795, -5130530, -6471123, -8631560, -210406, -6968682, -3635781, -3939885, -6274442, -9614379, -617613, -182774}
30
Returns: 24275388124036
{990000000, 990000000, 990000000, 1000000000, 1000000000}
{1000000000, 0, -1000000000, 1000000000, -1000000000}
4
Returns: 4000000008000000004
{990000000, 990000000, 990000000, 1000000000, 1000000000, 990000001, 990000002, 990000003, 990000004, 990000006, 990000007}
{1000000000, 0, -1000000000, 1000000000, -1000000000, 1000000000, 0, -1000000000, 1000000000, 0 , -1000000000}
8
Returns: 4000000008000000004
{0, 1}
{0, -1}
2
Returns: 9
{-4513913, -9155829, -3145423, -2482511, -2355805, -5926676}
{-6581573, -2918655, -4562404, -7243031, -1639667, -6192615}
4
Returns: 11862286323889
{-2, -8, -1, -2, -8, -3}
{-1, -2, -3, -7, -3, -8}
1
Returns: 4
{-2, -9, -10, -4, -5, -4, -4, -5, -3, -5}
{-6, -2, 0, -6, -7, -2, -3, -2, -9, -10}
6
Returns: 49
{-8, -7, 9, 7, -5, 2, 0, 10, -1, -6, 7, 2, 5, 0, 1, -8, 9, 1, -6, 5, 1, 10, 0, 7, 6, -8, 8, 2, -8, -1, -10, -3, -2, 10, 0, 1, -3, -1, 3, 1, -6, -2, -1, -7, -4, 10, 9, 2, -3, 4, -7, 4, -10, 0, 2, -3, 6, 7, 9, -5, -7, 10, -9, -3, -1, 6, 0, -8, -10, -2, -5, 5, -1}
{9, -3, 1, -6, -8, 8, -8, 5, 8, 8, -1, -7, -5, 3, -1, 10, 2, 2, -5, 5, 5, 7, -3, 6, 10, -7, -2, -10, 2, -1, 0, -5, 10, 9, -4, -8, -4, -6, 2, -7, -9, -1, -2, 6, -10, -7, -9, 3, 4, -8, 2, 9, 1, 8, -5, 5, 5, 9, -6, -3, -2, 10, -4, -6, 10, -2, 6, -9, 6, 4, 2, 2, -8}
63
Returns: 400
{-8, 1, 1, 9, -8, 3, 9, 7, -2, -1, 9, 10, 8, 3, 3, -1, -1, -8, -8, -4, 8, -9, -5, -6, -8, 10, -4, -6, -4, 8, 5, -8, 7, -2, -7, -10, 7, 10, 2, -5, -10, 9, -9, -6, -9, -4, -10, 2, 2, -5, -8, -1, 1, 6, 5, -8, 0, -3, 7, 2, 8, 1, -3, -6, 1, -1, 4, -4, -4, -10, -8, 4, 10, 0, 0, 3, -2, 3, 2, -10, -10}
{9, 3, -10, 1, -1, 0, -10, 7, -3, 8, 0, -1, -3, -1, -3, -8, -7, 4, 10, -8, -7, -2, 1, -5, 7, 7, -4, -4, 6, -1, -6, 2, 10, 1, -7, -4, -5, 9, -6, 0, 7, -4, 5, 1, -3, -10, 5, 10, -9, 7, 3, -3, -4, -10, -10, -10, 8, -1, -9, 7, -9, 1, 9, -10, 2, -9, -9, -6, 8, -9, -8, -7, -6, 9, -1, -6, 6, 4, 4, -10, -1}
37
Returns: 225
{-2, 7, 1, -2, 10, 3, 10, 0, 3, 7, -9, -3, -8, 2, -1, -1, -10, -2, 6, 0, -5, -6, 7, 0}
{-3, -1, 6, -7, 8, 6, 0, -4, 2, 1, 9, 1, 3, 3, -3, -5, -10, 3, -7, -1, 2, 6, 8, -9}
8
Returns: 81
{5, -9, -2, -1, 5, 9, -3, -9, 9, 7, -8, -3, 1, -5, 9, 3, 7, -2, 2, 1, 6, -5, 3, -1, 9, -6, 7, -2, -9, 2, -7, 0, 3, -8, -5}
{9, -6, 9, 5, -5, 0, -3, 10, 6, -7, 2, -8, -3, 9, 8, 2, -8, 2, -5, 9, -10, 8, 4, 7, -6, 6, 8, -9, -9, 0, 1, 9, -6, 0, -4}9
9
Returns: 81
{58560, 94418, 98082, 80035, 85471, 4633}
{-69638, 71001, 95083, -14840, -51177, -33783}
5
Returns: 19779890881
{-53430, 18623, -1989}
{-20457, -26203, 6395}
3
Returns: 5191923025
{4, 23, 46, 20, 18, 13, 28, 23, 21, 44, 42, 18, 37, 6, -2, 45, 0, 19, 42, 16, 30, 6, 9, 24, 43, 19, 17, -2, 40, 7, 30, 33, 4, 2, 43, 41, -1, 12, 31, 7, 5, 28, 26, 2, 21, 36, 31, 29, 3, 26, 45, 0, 14, -3, 8, 27, 3, 1, 24, 38, 14, 17, 32, 27, 25, 15, 38, 41, -1, 10, 5, 20, 39, 15, 13, 36, 34, 10, 29, 44, 39, 37, -3, 11, 34, 8, 22, 1, 16, 35, 11, 9, 32, 46, 22, 25, 40, 35, 33, 12}
{-3, -2, -2, -2, -3, -3, -3, -3, -2, -2, -3, -2, -3, -3, -2, -2, -3, -2, -2, -2, -3, -2, -3, -3, -2, -3, -2, -3, -2, -2, -2, -3, -2, -3, -3, -2, -2, -3, -2, -3, -2, -2, -3, -2, -3, -3, -3, -2, -2, -2, -3, -2, -3, -2, -3, -2, -3, -2, -2, -3, -2, -3, -3, -3, -2, -2, -2, -3, -3, -3, -3, -3, -2, -3, -2, -2, -3, -2, -3, -3, -3, -2, -3, -2, -2, -2, -3, -3, -3, -2, -3, -2, -2, -3, -2, -3, -3, -3, -2, -2}
80
Returns: 1681
{-50755, 40770, -29065, -23957, 29812, -71429}
{26207, 20814, -24547, 69952, 97348, 62333}
2
Returns: 1305232384
{-82205, 38635, 1167, -51956, 17304, 832, -17733}
{13785, -90076, -16289, 14707, -52252, -8821, -70171}
3
Returns: 1886425489
{-196998868, -81757818, 756746562, -102934452, -91466119, -849160500, 16568448, -772187456, 983698145, 362729786, 847355007, 872543321, -874684411, -133355825, -624882684, 339654111, 139453541, -33999514, 578909156, 254821037, -263540177, 5783863, 16499682, 616089677, -99198022, 756682262, 702881470, -126070275, -66571125, -867126228, -748111321, 103916544, 547436094, 339129942, 215134174, 3618604, 170668943, -918798609, -836717415, 553387521, 909765140, 744397241, 995022864, 163178181, -402700144, -506129683, -619341385, 915034553, 576374797, -137088056, -798892934, 101627030, -858952516, 466254366, 338868589, 564855228, 204208809, -246693102, -861505726, -196330894, -548378427, 386347485, -536375949, 586137187, -138410119, 517479924, 30349002, 768443247, -197254077, 112671609, 751452519, -571971819, 586183812, 151845212, 94282556}
{167975285, 510172868, 685666059, -859919935, 16393937, 218409563, 929540756, -460943091, -968752190, 655583, 106635012, 136072442, 752096374, -443639523, 34146677, -777180706, -584349630, -992454043, 354702889, 231619981, -968140382, 594048195, -211978721, -361140903, 636833722, -244596881, -482648696, 649446699, 135039325, 200224389, -666481008, 70214912, -16315714, -701049380, 37190854, 330869846, -213262342, 817330065, -755333462, 387030723, 538230617, -92817660, 842692510, 263184581, 779935656, -71152761, 711712983, 225842745, 978220550, 576127741, -213354716, -55845237, 393663335, -142540206, -731346454, 330243206, -890762292, -588147380, 247949687, 632219670, -713964470, 201372744, 597053210, 41390625, -666566362, 124045374, 151805615, -706560684, -168269399, -9163058, -181204414, 646858283, -241803713, 885492996, 438028184}
47
Returns: 1906589736894854025
{-573980031, 91023676, -436405087, 414685062, -431055184, -907136371, -998865246, -766893621, 800239427, -790943734, -810247584, 848787954, 807980646, 156609429, -455835584, -154816828, 952765307, -740009238, 903019292, -885660977, -177359689, 325409835, -962414961, -451032316, 229010871, -297139228, 805845732, -406806790, 86228679, -503442638, -245560409, -372363486, -727234716, 391149366, -668711748, -387365535, -245470519, 593016291, 910169957, -46691757, -938426076, 670066418, -492485514, 136611924, 243803309, 795265698, -356490662, -76079629, -207448246, 384126337, -725820058, 679719468, -659718191, 360324541, 232368246, -454755099, 9295327, 774125682, 369685935, 317258787, 238011575, 13701094, 877951957, 171269465, 568969603, 765256824, -462937187, 51088607, 784682574, 753050907, -87619880, 470666813, 417391934, -979111043, -294355222}
{1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000}
1
Returns: 4
{-484639251, 826422986, 194099101, -129166181, 12784828, -985224133, 465270268, -900337649, 109088226, -362328776, -441743417, 14974198, 342229407, 271870456, -781944258, 639986653, -73203873, 754784113, -702925706, 189644734, 261976581, 848627495, -750848107, 268881373, -335249435, 608860502, 380434358, 81980319, -583249704, 830655949, 66257120, 325448630, 591652933, -400032446, -654024766, 589998362, 563752615, 765230120, 949095750, -29228563, -950044711, 176091116, 189509402, 903167058, -839109161, 937119508, -462280859, 61772172, 278534307, -439529179, -449697107, -389616812, -138908587, 439997791, -387004944, 993570523, 740612841, -806901189, -151282041, 666563453, -893063847, 425303768, -4647716, 390264079, 565548838, 653731490, 967007664, -605610699, 436334743, -308477417}
{-1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000}
25
Returns: 289954402679584449
{-1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000}
{-326139638, -774092179, -5304047, -963652595, -632613040, 856493427, 418386058, -968185046, 508854501, -577031069, 492156462, 917178013, 585414123, -101625828, -757563507, 652410358, 547615342, 811756552, 104716041, 322775267, -677981646, 397583483, 850878262, -88924710, 37289131, -407065778, -686998973, 968659035} {-712275873, -654876916, -712026, -8321832, 413958276, 57952786, -588125681, -2419198, 443531118, 842280483, 448752569, 679509344, 208520253, -529018923, -52089902, 488183251, 278816850, 274187690, -12126945, 591449959, 276479380, -832474898, -280085125, 770709791, -954412544, 490404602, -992600058, -609493591}
25
Returns: 2860394869112797636
{886698468, -377079881, 521922552, -313131716, -3316089, 449091023, -243309861, -458073154, 938003401, 324878200, -775037362, 751658598, 130653328, 339942960, 602077839, -481985862, 39647332, 538451853, 53036135, 594392871, 713099835, 202550289, -211509655, -141046295, 992055588, -924456231, 261569274, -741916254, 930203285, -756599374, 491310898, -154125702, -77164893, 510891110, -619691908, 123439291, -539893637, -232968501, 771668012, -372421149, 16088924, 675120843, -383339447, 237660540, -542010377, -471616090, 877136485, 251777734, -423702012, -570595136, -576815805, -974775780, 793817441, -868455540, 68312827, -546223677, -564984170, -338736494, -443809055, 475625339, 918747183, 321626954, -991724923, 711689949, 263562266, -836303577, 812651981, -959659072, -690626620, -935760146, 873120515, -227773092, 271397287, 468452903, 319756398, 598654428, 353741072, -372428468, 448763403, 702801020, -852808187, 855125693}
{1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000}
81
Returns: 3723851412166762276
{-762979149, 783685843, 447865622, 373104033, 37496493, 37496493, 965718665, 373104033, 983138910, -705188063, -47641581, -762979149, -762979149, -705188063, 373104033, 739755130, -578864057, -105267090, 516684162, -434989244, 683817083, 373104033, 657875525, -345435354, -462052940, -434989244, -21460659, 761248368, 828237313, 373104033, 877030718, 956759829, -579781261, -516225276, 37496493, -462052940, 373104033, 389317553, 373104033, 697917222, -105267090, -105267090, 675678094, 423563936, 373104033, -434989244, 385120286, -105267090, -462052940, 730221346, 589418037, 480819498, 822024437, 730189871, -733404388, -576903773, 37496493, -158362311, 653960376, -762979149, 373104033, 373104033, -705188063, 373104033, 765577499, 755209623, 747376858, -105267090, 373104033, -426937989, 704410076, 909888604, 386448948, -36648553, -462052940, -705188063, 825182754, -705188063, 723591317, 373104033, -462052940, -169605492, 737848429, -733404388, 36944799}
{300490920, 988081791, 397040162, 532155835, 384299640, 7755585, 397040162, 704695858, 397040162, -34309042, 774278203, 70923726, 90032005, -471981294, 666531653, 988081791, 38539039, -32798507, 397040162, 69154690, 397040162, 511222507, 397040162, 457683095, 841668699, 55371341, 457683095, 988081791, 397040162, 627437188, 397040162, 397040162, 774278203, 366528944, 665378886, 658510613, 880955586, 397040162, 800173684, 397040162, -239905925, 108454345, 397040162, 397040162, 431157835, 153673162, 397040162, -484016388, 990447354, 988081791, 397040162, 397040162, 397040162, 988081791, 373431349, 38539039, 138040380, 774278203, 397040162, 72120270, 930158663, 581739232, 95139567, 897215582, 397040162, 988081791, 988081791, -392917566, 727679913, 774278203, 397040162, 397040162, 397040162, 457683095, 672512939, -296397105, 994518327, 23669395, 994888714, 502854076, 949500029, 457683095, 988081791, 690916889, 457683095}
24
Returns: 154035423083947024
{-605663966, 844118162, 662654425, 994192896, 876922240, -523095589, 274149739, -275214023, 833598990, -132021153, 614779024, -573870919, -590044924, -67678344, -25023330, 81392648, -556303361, -558969513, -615193473, 17975146, -696496046, -131899537, 56154583, 66231759, 963388550, -561362534, -141589641, -275214023, -88718650, 662055811, 985682468, 833598990, -471558503, -471558503, 35785612, -580656835, -67678344, -67678344, -696496046, -232171054, -56719756, 66231759, -696496046, 859063616, 833598990, 811104479, 833598990, -523095589, 823536330, 675062737, 671498345, 66231759, -421685302, 927202408, -67678344, 202484413, 833598990, -162163368, 726074554, 702087651, 702087651, 915888870, -406741163, 824984365, 724317740, -131895077, -88718650, 993499639, 614779024, 724317740, 671498345, -523590088, 51709849, 56154583, 517236616, 833598990, 724317740, 356113683, 131056259, -471558503, -389341534, -471558503, -696496046, 882639551, 833598990, -355240386, 702087651, 314499521, 532256280, 833598990}
{332767028, -195712577, 829208853, 197367869, 829208853, 289866873, 57866076, -254567412, 260378523, -247033573, 878869595, 332767028, 332767028, -890236272, -893326625, 57866076, 827839358, 240669144, 326770218, -769493698, 936418872, 827839358, -850136835, 105724984, 197367869, 240669144, 57866076, -818870554, 109769018, 829208853, 829208853, 333342506, 22777798, 48706404, -893326625, 240669144, -885180770, -777084544, 956882572, -247033573, -769493698, 179983409, 868643085, -700042067, 221166658, -195712577, 304434565, 243281272, -700042067, 829208853, 377315307, 138051258, 827839358, -700042067, -793590114, 482508320, 798398389, 827839358, 829208853, -18170927, -301172575, -195712577, 827839358, -195712577, -326763864, 930032544, -8814998, 829208853, 960859380, -572715167, 456451750, 332767028, -919435598, -792285522, -122758266, 354305314, -420788222, -122758266, -919435598, -227743160, -247033573, 121510185, 947067265, 829208853, 561807711, 135806280, 48364518, -122758266, 482508320, 524112694}
76
Returns: 2716165738369789281
{267152532, 244768102, 509008820, 844942858, 122923764, -207714417, -974321482, -181268453, -1138734, -300967011, 198439160, -87212458, -51473420, -974482442, 218226768, 394431430, -557211579, 955337298, -277017962, -808280628, -75770669, -509639712, 664518502, -893522326, 561629661, -475634407, 805996924, -625603457, 482938188, 600963696, 718779065, -666205714, 49520439, -232550759, 76395595, -941405419, -871406034, 477149285, -773242982, -212217962, -941672634, 622132591, -648673732, -961632725, -97904823, -443941730, -39922671, 168959513, 357981576, -377973831, 480758850, -395406349, 78228992, 889870007, -996678682, 298103344, -217339903, -971421341, -748050385, -370308225, 691581193, 636567404, 272542479, -242941751, -356061254, -142938847, 646617676, 18113157, 883977587, -970828146, -430675532, 900474777, -453521715, -394697784, 841840880, -495417926, 768698028, -469750400, -827365425}
{-267152532, -244768102, -509008820, -844942858, -122923764, 207714417, 974321482, 181268453, 1138734, 300967011, -198439160, 87212458, 51473420, 974482442, -218226768, -394431430, 557211579, -955337298, 277017962, 808280628, 75770669, 509639712, -664518502, 893522326, -561629661, 475634407, -805996924, 625603457, -482938188, -600963696, -718779065, 666205714, -49520439, 232550759, -76395595, 941405419, 871406034, -477149285, 773242982, 212217962, 941672634, -622132591, 648673732, 961632725, 97904823, 443941730, 39922671, -168959513, -357981576, 377973831, -480758850, 395406349, -78228992, -889870007, 996678682, -298103344, 217339903, 971421341, 748050385, 370308225, -691581193, -636567404, -272542479, 242941751, 356061254, 142938847, -646617676, -18113157, -883977587, 970828146, 430675532, -900474777, 453521715, 394697784, -841840880, 495417926, -768698028, 469750400, 827365425}
64
Returns: 2428324898096639025
{-220557592, 223875166, 953847757, 150585352, 727753859, -394823832, 149978851, 321307339, 873634147, 301134457, 960290573, 489200282, -912374890, 298723492, 125832289, 618424992, -315787672, 246296339, 669231203, -411627396, -83448731, 625602483, -366268036, 996000066, -616503325, -615222819, 331383185, 676540673, -724776536, 238445827, 751676480, 135490309, -582363566, 51563786, -426566955, -364782300, 433908083, -460947509, 290250913, 274363741, -727687959, -343804307, 430889819, -321464784, 9062488, 120589086, 242650381, 280169369, 900281599, -413064168, 149486095, 364789236, -929937941, -49534034, 233165268, 488460298, -502442435, -160837767, 483550822, -648703571, -584204181, -221267952, -533054840, 95470003, 638645414, -360701134, -994325077, 514610096, -116892269, -974210328, -207397636, 560698707, 656667260, 444521919, -500991924, 815466629, -630519489, -53276520, 911168022, -953102684, -336358817, 20696211, 652099245, -945225395, -545962290, -775121308, -697737879, 282406180, 57530331, -979150200, -362457348, 590468955, 304020100, 580523320, 241841715, -338611279, -344809105, -209760881}
{220557592, -223875166, -953847757, -150585352, -727753859, 394823832, -149978851, -321307339, -873634147, -301134457, -960290573, -489200282, 912374890, -298723492, -125832289, -618424992, 315787672, -246296339, -669231203, 411627396, 83448731, -625602483, 366268036, -996000066, 616503325, 615222819, -331383185, -676540673, 724776536, -238445827, -751676480, -135490309, 582363566, -51563786, 426566955, 364782300, -433908083, 460947509, -290250913, -274363741, 727687959, 343804307, -430889819, 321464784, -9062488, -120589086, -242650381, -280169369, -900281599, 413064168, -149486095, -364789236, 929937941, 49534034, -233165268, -488460298, 502442435, 160837767, -483550822, 648703571, 584204181, 221267952, 533054840, -95470003, -638645414, 360701134, 994325077, -514610096, 116892269, 974210328, 207397636, -560698707, -656667260, -444521919, 500991924, -815466629, 630519489, 53276520, -911168022, 953102684, 336358817, -20696211, -652099245, 945225395, 545962290, 775121308, 697737879, -282406180, -57530331, 979150200, 362457348, -590468955, -304020100, -580523320, -241841715, 338611279, 344809105, 209760881}
41
Returns: 381513040494121561
{503128340, -812436513, -245634101, 167327195, 701524476, -491235444, -592707677, 14017029, 176257227, 78000919, 343015083, -66149208, -765993974, 960561903, -298488643, 622190425, -196461657, 91910869, 122524753, 442788250, 437379492, 530261243, 448450476, -377616789, -378956517, 534434116, 764979257, 720079701, -81044312, 219379605, -878541926, 100818399, -512108175, -673172689, 487521062, 701254672, -234869984, -860498609, -483792318, 572658699, 146250855, -632020668, 821731140, -569142427, 868208532, -281359775, 191833166, 948139348, 68377147, 731225904, 171527050, 7924061, 161493219, 789632042, -495838087, -746910876, 741292425, -911509081, 777936603, -930540289, 132104942, -877016973, 63414127, 159798305, 985945793}
{-503128340, -812436513, -245634101, -167327195, 701524476, -491235444, 592707677, -14017029, -176257227, 78000919, -343015083, 66149208, 765993974, 960561903, 298488643, -622190425, -196461657, 91910869, 122524753, -442788250, -437379492, 530261243, 448450476, 377616789, 378956517, 534434116, -764979257, -720079701, -81044312, -219379605, 878541926, 100818399, -512108175, 673172689, -487521062, 701254672, 234869984, -860498609, 483792318, -572658699, -146250855, -632020668, -821731140, 569142427, 868208532, 281359775, 191833166, 948139348, 68377147, -731225904, -171527050, 7924061, -161493219, 789632042, 495838087, -746910876, 741292425, 911509081, 777936603, 930540289, 132104942, 877016973, -63414127, 159798305, -985945793}
4
Returns: 217975991280100
x
{887176480, -918626040, 210289493, 839790790, 75753654, 108526651, -851097785, -401430039, 879972151, -549873663, -197002032, 756358808, 887152130, -224442051, -52958110, -998430806, 835570848, 664002530, -365849419, -508648872, 271979002, 493466493, -626942167, -426746426, -234952609, -990551559, -443768, 537709845, 213171305, -694802463, -926344678, 809095919, 3189766, -815446049, -569038782, 960196060, 529816760, -695496444, -576484046, -157118334, -894349095, -115191049, 329617170, 905124247, -189818393, -510685444, -309289573, -857451522, -719400163, -838273300, 912448284, -946831999, 786558995, -787071331, 890423802, -303882236, -834645316, 697406125, 531819242, -537663933, -209444040, 769463610, 213457252, -16835105, -814833416, 498307899, -884344930, 584586105, 796733446, 644589359, -136627121}
{887176480, 918626040, 210289493, 839790790, -75753654, -108526651, -851097785, -401430039, 879972151, 549873663, -197002032, -756358808, -887152130, 224442051, -52958110, 998430806, 835570848, 664002530, -365849419, 508648872, 271979002, 493466493, -626942167, 426746426, 234952609, 990551559, -443768, -537709845, 213171305, 694802463, 926344678, -809095919, -3189766, -815446049, 569038782, -960196060, 529816760, 695496444, -576484046, 157118334, -894349095, 115191049, -329617170, 905124247, -189818393, 510685444, -309289573, 857451522, 719400163, 838273300, 912448284, 946831999, -786558995, -787071331, -890423802, 303882236, 834645316, -697406125, 531819242, 537663933, -209444040, -769463610, -213457252, -16835105, -814833416, 498307899, -884344930, -584586105, -796733446, 644589359, 136627121}
31
Returns: 1139228941711102489
{-489898439, 84540524, 69667476, 597157269, -59249563, -38345627, -792135943, 1565757, -673869292, -58925088, -23061122, -71823871, -647390708, 728354214, -964949107, 889734570, -61805409, -63788827, -61199735, 56169501, -67313602, -587091011, -56648501, 624269108, -56624244, 45668364, 668152056, 961647042, -4411694, -108960331, 114699051, -19738777, -488488602, -9141515, -36846796, -50346031, -91850566, 55508258, -685168780, 58742746, -970247142, -74354577, -625639581, 791604482, 64972687, 71319788, 17117753, 591663817, -9787449, -70393558, -673108195, -468104646, 92258502, 18866957, 82242350, -21609586, 13426254, 8635714, -99222696, -889691844, -95702213, -9329778, -21122911, -15504372, 47243167, 388012462, 431211081, -73039775, -321929394, 67000577, 91507701, 661871343, -441838980, -85607819, 104337426, -508309653, -850630179, 9886641, 79662486, -645888383}
{-489898439, -86238462, -69667476, 597157269, 27956075, 38345627, -792135943, 79041323, -673869292, 58925088, 72601477, 98665629, 647390708, -728354214, 964949107, -889734570, 43381280, -99870914, 30062680, 20322556, -50533713, -587091011, 49276734, 624269108, 16527881, -61839316, 668152056, 961647042, -64968141, 108960331, -114699051, -19738777, 488488602, 40464371, 53121325, -26337710, 92702069, -55508258, -685168780, -99880141, -970247142, -47237981, -625639581, -791604482, -92897675, -90030161, -93139412, -591663817, -10104269, -33213413, 673108195, -468104646, 52605658, 61426186, 43436489, 21609586, 25698000, 43652039, 48861875, 889691844, 56740987, 96925125, 56223877, 54837197, -86364877, 388012462, 431211081, -73039775, -321929394, 18149946, 40430527, 661871343, -441838980, -57284720, 104337426, 508309653, 850630179, 49313563, -80309472, 645888383}
76
Returns: 2828544711852628521
{-22515636, -71520270, 877816416, 47680889, 83079533, 597018412, 779808094, -25909602, 387871097, 979870633, 29346369, 653812649, 20158360, -50996704, -294562203, 484231638, 71797900, 482572615, 82503318, 91056193, 76667552, 61032251, 23995814, -19414819, 67074576, -327048481, -751221134, -94291208, -840524353, -98676007, 79401130, 403590785, -587056190, 337335362, -104438695, 33837594, 693826615, -36878475, -919574440, -19516033, -96327070, 800535781, -72323912, 569783429, 575415515, 681346240, 264207792, -91822645, 69392516, 56503246, 89656969, 12668058, 32355156, 453024520, -984390, -45377211, -802414114, -4633021, -650122783}
{42421909, -95640425, 877816416, 59746718, 83079533, 597018412, -779808094, 12778551, 387871097, 979870633, 80508495, 653812649, 93775245, 39132359, 294562203, -484231638, 29864119, 482572615, 78445570, 98460633, 64186991, 66183573, -51214645, 62706143, -35992547, -327048481, -751221134, 70538741, -840524353, -59169174, -73873690, 403590785, -587056190, -337335362, -104438695, -71736823, -693826615, -37030103, -919574440, -34499016, -85066260, -800535781, -11149770, 569783429, 575415515, 681346240, -264207792, -83265621, -15063186, -65022867, -61621481, -44458680, 52956711, 453024520, 1823819, -45377211, -802414114, 41740913, -650122783}
17
Returns: 14426325140491044
{-819608742, -189419164, 612362677, -79055530, 819291934, 533917497, -707615113, 305517292, -712198259, -350825077, -536042482, 228129027, -272018876, 474565967, 97213087, -170342727, 649190116, -329318843, 840978619, 333740248, -839728198, -803143497, -739530518, -664796037, 408793317, 922434965, -242194429, 95622683, 616350889, -836651679, 952912735, 693100826, 244329062, 935002767, 910913270, 330596833, 148019320, -354858718, -574574815, -883693173, -524830158, 271450636, 33223911, -953737335, -730203108, 623664152, 371325016, -226594587, 226296658, -981795283, 385802447, 775533559, -947839512, 748057148, 449089942, 715907568, -766023350, 197301643, 701226938, 834118173, 331223415, 816798143, 48716041, 842661134, -75214354, -483294804, 482116391, 237635573, 12337554, -107865274, 18237325, 791457667, 697416182}
{-560388241, -189419164, 612362677, -79055530, -819291934, 533917497, -707615113, -786478363, 185376631, -350825077, 512194946, -228129027, -705846817, -930042043, 97213087, -750649007, -649190116, -329318843, -972577555, 253977446, 167329698, -758466995, -922941677, -664796037, 408793317, 922434965, 914915282, 95622683, 616350889, -836651679, 407283902, -693100826, -924333649, 935002767, -929866123, -330596833, -767691778, 354858718, 574574815, -60039139, 524830158, 148865817, 33223911, 953737335, -730203108, -623664152, -11886432, 226594587, -459860216, 622583775, -634737385, -863068129, 992415705, -748057148, -947331337, 91983978, -766023350, -883734983, -980101197, 897125215, 331223415, 799858181, -680262765, 474319116, -75214354, -521005789, 482116391, 972349493, 12337554, 107865274, -677844566, 791457667, 697416182}
48
Returns: 2216877751720275856
{-200000000, 0, -200000000, -800000000, 800000000, -600000000, 600000000, 400000000, 400000000, 800000000, -200000000, 400000000, -800000000, 800000000, 200000000, 400000000, -400000000, -400000000, -1000000000, -1000000000, 0, 0, 800000000, -800000000, -800000000, -600000000, 600000000, -400000000, -200000000, -600000000, 800000000, 0, 200000000, 200000000, -200000000, 800000000, -1000000000, 600000000, -400000000, 400000000, 800000000, -800000000, -600000000, 0, 200000000, 0, -200000000, 600000000, 600000000, -400000000, 400000000, 400000000, -600000000, 0, -200000000, 0, -600000000, -200000000, -400000000, -800000000, -800000000, 200000000, -600000000, 600000000, -1000000000, 0, 400000000, 600000000, -600000000, 200000000, -600000000, 600000000, -1000000000, -200000000, -800000000, -1000000000, 200000000, -800000000, 400000000, -400000000, 400000000, -1000000000, 200000000, -200000000, 200000000, 800000000, 800000000, 200000000, 600000000, -1000000000, -1000000000, -400000000, 0, -800000000, -600000000, -400000000, 600000000, -1000000000, 800000000, -400000000}
{200000000, -1000000000, 800000000, 400000000, 600000000, 200000000, 800000000, 200000000, -1000000000, -800000000, -1000000000, -800000000, 200000000, 400000000, 200000000, -400000000, 600000000, 800000000, -1000000000, 0, 600000000, -600000000, 0, 0, -1000000000, 600000000, 400000000, -600000000, 400000000, -400000000, -400000000, -400000000, -600000000, 800000000, -400000000, -200000000, -800000000, 200000000, 200000000, 400000000, -600000000, 800000000, -800000000, -200000000, -200000000, 400000000, 0, 600000000, 0, -1000000000, -600000000, 0, -600000000, 800000000, -800000000, 200000000, 400000000, -600000000, 0, -800000000, -200000000, -800000000, 0, -1000000000, -200000000, 0, -200000000, -400000000, -1000000000, 400000000, 800000000, -200000000, 800000000, -200000000, -400000000, -400000000, 600000000, -600000000, 800000000, -400000000, 600000000, 600000000, -400000000, 600000000, -1000000000, 800000000, 200000000, 0, -600000000, -600000000, 400000000, -800000000, -800000000, 600000000, -200000000, 400000000, -800000000, 200000000, -1000000000, -200000000}
16
Returns: 360000002400000004
{-200000000, 0, -800000000, 800000000, -1000000000, 600000000, -200000000, -400000000, 800000000, 200000000, -600000000, 800000000, -1000000000, -1000000000, 400000000, -400000000, -400000000, -1000000000, 0, 0, 0, 800000000, -200000000, -800000000, -600000000, 600000000, -400000000, -200000000, -1000000000, 800000000, 0, 200000000, -200000000, -600000000, -1000000000, 400000000, -400000000, 400000000, 800000000, -800000000, -600000000, -800000000, -800000000, 0, 600000000, 600000000, -400000000, -200000000, 400000000, -600000000, 0, 0, 400000000, 600000000, 800000000, -400000000, -800000000, 200000000, -600000000, 600000000, -600000000, 400000000, 0, 400000000, -600000000, -400000000, -200000000, 600000000, -1000000000, -200000000, 200000000, -800000000, 200000000, -800000000, 600000000, 400000000, -400000000, 600000000, -1000000000, 200000000, -1000000000, -200000000, 200000000, 800000000, -800000000, 800000000, 200000000, 600000000, -600000000, -1000000000, 400000000, 200000000, -200000000, 0, -800000000, -400000000, 400000000, -600000000, 800000000, 200000000}
{200000000, -1000000000, 400000000, 600000000, -200000000, 800000000, 0, -200000000, -800000000, -600000000, 800000000, 400000000, 200000000, -400000000, -400000000, 600000000, 800000000, -1000000000, -200000000, 600000000, -600000000, 0, -600000000, 0, 600000000, 400000000, -600000000, 400000000, -600000000, -400000000, -400000000, 400000000, -400000000, 400000000, -800000000, -800000000, 200000000, 400000000, -600000000, 800000000, -800000000, 200000000, -1000000000, 400000000, 600000000, 0, -1000000000, -800000000, 0, -600000000, 800000000, 200000000, -1000000000, 200000000, -200000000, 0, -200000000, 200000000, 0, -1000000000, 200000000, -600000000, 0, -200000000, -1000000000, -800000000, 800000000, -200000000, 800000000, -200000000, 800000000, -400000000, 600000000, -600000000, -800000000, 800000000, -400000000, -400000000, 600000000, -400000000, 0, 600000000, -1000000000, 800000000, -800000000, 200000000, 0, -600000000, -400000000, 400000000, 600000000, -200000000, -1000000000, -800000000, 600000000, 400000000, 200000000, -200000000, -1000000000, -800000000}
80
Returns: 2560000006400000004
{918719169, -625024443, -1000000000, 528103058, -200000000, 12443074, -200000000, -303927641, -234000737, 200000000, 417888600, -1000000000, 494361941, -600000000, -765368528, 600000000, -830248937, 394848909, 600000000, 820690324, 382788304, -709301932, 324367520, -200000000, 752158776, -946363399, -908857083, -153759713, -439207570, -600000000, -600000000, 969364809, -626793266, -600000000, -431808235, 621229768, 600000000, -596098578, -200000000, -908060081, 469683508, -25896463, 344375694, 600000000, 200000000, 200000000, -200000000, -1000000000, 415279400, -94924744, 746576090, -496500471, -810118624, -153870114, -170655862, -613903528, -1000000000, 439021321, 600000000, -264918296, 79258015, 213699732, 526875551, 200000000, 183219910, -1000000000, -600000000, 660689699, -895835910, 200000000, 483194383}
{368523106, -392285503, -600000000, -659808746, -200000000, -53512149, -600000000, 717082067, 670026294, -600000000, -678710835, 600000000, -215427130, 200000000, 121074803, -1000000000, 194819301, -569089833, 200000000, 356459330, -794890173, 568798198, -860907182, 600000000, 701635844, 467571821, 924212527, 495845166, -681936011, -1000000000, -600000000, -298677338, 470899720, -200000000, -173996807, -88635101, -600000000, -306065904, 200000000, -233179269, -23276779, -879474402, 386261561, 600000000, -1000000000, -200000000, -1000000000, -1000000000, -659944675, -430273438, 309724820, -936571822, -225883010, -650423719, -2874531, 182447391, -200000000, -456104563, -200000000, 590251681, -417360845, 92960534, 507262810, 200000000, 511235331, 200000000, 600000000, -728774505, 421215750, 600000000, 502842487}
23
Returns: 768427337343616129
{3, -4, 0, -2, -4}
{1, 1, -4, -3, 0}
1
Returns: 4
{-1, -4, -8, 7}
{1, -4, -3, 2}
1
Returns: 4
{98, -3, -17, -55, 3, -13, -66, 71, 54, -9, -36, -11, -19, -29, -29, 52, -67, 79, 2, -95, 25, -38, 74, -65, 63, 9, -44, 12, 27, 89, 28, 11, 62, 44, 13, 84, 46, 63, -89, 16, 56, 52, -60, 66, 83, -52, -37, 17, -71, 31, -15, 29, -39, 77, 10, 33, -28, -40, 5, 55, 80, -96, -44, 6, 40, -89, -87, 12, 80, -41, -27}
{-2, 93, 66, -30, 87, -6, 30, -8, 80, 27, 47, -49, -80, -35, 39, 18, 47, -17, 26, 21, -28, -56, 71, 19, -27, 54, 39, 83, -29, -89, 93, -6, 74, 93, -55, 15, -74, 1, 20, 80, 18, 30, 69, -11, -47, -26, 19, 20, -44, 52, -26, -60, 71, 74, 28, 32, 96, -59, 10, -21, 2, -72, -53, -1, 68, 72, -15, 43, 62, -51, 34}
1
Returns: 4
{-90, -39, -17, -88, 13, -86, 5, 89, 3, 88, -20, 62, -66, -70, -31}
{-14, -92, -16, 96, -70, -84, -8, 7, -46, -56, 11, -1, -71, 19, -95}
10
Returns: 11664
{72, 31, 82, 26, -75, -32, -35, -2, 32, 85, -62, 39, -64, -10, -21, 29, 6, 31, -60, 77, -26, 28, 74, 88, 87, 56, -47, 64, -49, -78, 90, -32, 46, -77, -8, 93, 64, -18, 3, -40, 95, 28, 67, 63, -21, 54, 4, 32, -74, -63, 41, -27, 74, -56, -23, 41, 6, -3, 87, 96, 73, 91, 55, -33, -33, 85, -66, -92, 3, 34, 17, -77, 3, -61, 33, 60, 96, 94, -95, 93, -22, 11, 20, 48, -13, -18, 17, 18, 26}
{99, -60, -38, 6, -14, -62, -68, 14, 51, -99, -95, -13, -2, 84, -37, -56, 60, -15, 85, 97, -90, -99, -96, 64, 94, 92, -31, -93, 37, -85, 85, 57, -83, -65, -14, -54, 73, 66, 15, 39, 73, -94, 50, 56, -89, 34, 90, 10, 31, -63, 21, -72, -40, -58, -71, -52, 78, -47, -98, 89, -29, -52, 32, 53, 5, -94, 61, -20, 48, 56, -82, -58, 82, 66, 86, -16, -18, 22, -90, -70, 2, 17, -93, 73, 4, -84, 48, -44, -71}
71
Returns: 30276
{-24, -31}
{-88, 95}
1
Returns: 4
{83, -34, -27, 26, -61, -65, -97, 88, -16}
{-72, 28, 47, -53, -45, -62, 20, 22, 18}
9
Returns: 34969
{-78, 52, 54, -62, -17, 94, 51, -54, -83, -93}
{23, -74, -52, 53, 96, 54, 34, 91, 94, 49}
8
Returns: 22500
{-94, -95, -97}
{9, 20, -6}
2
Returns: 169
{57, 62, 5, -18}
{-43, -15, -93, 94}
2
Returns: 900
{668546103, -689953708, -114855354, 751357461, -801573376, -963606027, 12770918}
{768947044, 130430189, 679494098, 164935041, 806646246, 579470154, 599451057}
2
Returns: 16288465815123076
{98136430, -51203961, 144810241, 4580528, 838972838, -155902484, -184182766, -771382907, -764532319, -635450731}
{759458833, 245136655, -788866456, -345210391, 288232607, 745215871, 804712903, 185927284, 453777254, 281759532}
6
Returns: 518657717142386704
{1, 10, 100, 1000, 10000, 100000}
{1, 10, 100, 1000, 10000, 100000}
3
Returns: 10201
{-70194394, 963916312, 220332497, -243660627, -248731803, -423454419, 865624319, 255405589, -97621787, 112489865, 685219153, 802309478, 295379176, -596025853, 351602932, 826171930, -10688602, 355723524, 53065707, 547442354, 759744713, 729247783, 263494933, -364616628, -611100244, 119040597, 806524577, 637579052, -355377388, -702846530, 85658613, 231486541, 977959179, 684987829, 372250429, -704058386, -557295228, 430270101, -644696365, 12795695, -964313474, -768321639, 432885031, 398858239, 41771111, -976702599, 419753619, -215557608, 884026637, -732212057, 317639476, 579518290, 433819072, 857829449, 624807745, -76813021, 132748989, -834602219, -834689454, 614062622, -351540112, -889547548, -542378859, -16108076, -417531413, -883923346, -51289531, -857216330, 901836588, 521227789, 669422558, -216841404, -999229718, -22951262, 512544486, -960048106, 41303627, -793885564, -323546175, 704773589, -111395502, -834282983, 769602346, 323641068, -479984649, 486059777, 449098198, -961699579, -770061094, 745507706}
{426022303, -774483302, -738178516, 660972575, 244838437, 7289688, 863892612, 211748796, -813976296, 346757591, -519060648, 586266263, -316913742, -600083163, -128741225, -706069772, 416273155, 910557475, 937944658, 488401708, 440864244, -706440756, -80346083, -671668584, 191813672, -716601394, -46543338, -525768806, 872851393, 596343538, 583449301, -339886415, -399105208, -567887095, -127838716, -111655708, -668357523, -300404666, -314114842, 178367513, 406160596, 179462995, -940815644, 503830262, 74380028, -701111851, -475547490, 649876905, 694299553, 950964844, -914376223, -728587814, -887903066, 24597188, 927161146, 210568872, 261563330, -80559604, -433157983, 685755852, -877075216, 429238120, 107572802, 560891744, -787018431, 716807427, 330005015, 484387166, -738965567, -420085618, -879031524, 604628997, 274653158, -707519795, -290402888, -210981754, 473037323, -611363386, -121898249, 635788540, 914016669, -162083244, 712814761, -54216934, -564870633, 406241615, 743725331, 263274080, 672136620, 952359668}
4
Returns: 11827758345228004
{-396429508, -979179870, -548802493, -958217729, 975693262, 724965238, -109673117, -962143028, -229040621, 680788655, 609985288, -352175646, -144696452, 951717027, -395158059, -820485551, 319074950, -678780115, -899094915, -652662518, 740044191, -327807554, -479632467, 510907598, 507823941, -105458682, -684377647, 80909836, 35685851, -203584776, -312716238, 435940013, -94136644, 514466744, 874836482, 965420135, 745866820, 266331438, 251367039, 829715004, -928257163, 484479333, 164383404, 165102586, 964722029, 658096082, -972173178, -148721995, 641098275, -756805008, -887992958, -789532807, 409192752, 696923776, 690641827, 310411074, -618180172, 989006098, -853253612, 57771643, 636642344, -10475074, 720302117, -711326989, -693785287, 658903710, -556901401, 483528175, -2760579, -938852815, 357284989, 349823586, -688711402, 202104598, 802888317, -890383717, 93898984, 445454415, 399891246, 91737709, 308014705, 61043526, -912105673, 864700318, 890906895, -84899197, 440412588, -627574387, -536973444, 782366740, 698758883, 108139769}
{714719332, 872864028, -518233622, -756959227, -318459002, -487563903, 59740728, -114894367, -897379826, 80277308, -632346542, -374390673, 134484543, -718254847, 419021406, -368287944, 976566599, 785936916, 700745809, -230980514, -341235387, 820882248, 837744624, 356323252, 225074277, -253711233, 580955459, 204885451, -181828484, 811122023, 61210050, -938846054, -81960509, 327312132, 223555136, -49348738, -517681064, 790101716, -444879199, -25451715, -123286847, -276187634, 792162007, -389698920, 592365431, -404667665, -684119916, 923051728, -164572419, -403412875, -160299995, -614519913, 367602800, 666673199, 959747841, 176193370, 902598330, 964380940, -650238849, 922652619, 536070215, -576881544, 283820885, 63116649, -610436144, 111857935, 693494246, 826063961, -725942515, 336979066, 59918724, 991137531, 907196857, 448011917, -313351264, 833131518, 170489862, 715812622, -28801093, 303073388, 325458719, -826636389, 10008946, -671274059, 980542758, 878521097, -448415215, 962556984, 630179588, 432067007, -540304216, 380888771}
10
Returns: 145619725408731729
{7, 3, 9, 6, 2, 8, 7, 6, 5, 5, 3, 4, 5, 2, 4, 4, 1, 3, 2, 1, 8, 3, 1, 9, 6, 2, 0, 8, 7, 0, 6, 5, 7, 1, 4, 0, 6, 9, 4, 5, 9, 0, 0, 8, 7, 1, 9, 3, 2, 8}
{3, 1, 1, 6, 8, 0, 7, 2, 3, 1, 7, 0, 5, 0, 4, 8, 5, 3, 2, 3, 6, 5, 1, 7, 4, 6, 0, 2, 1, 4, 0, 9, 5, 9, 2, 8, 8, 3, 6, 7, 9, 2, 6, 8, 9, 7, 5, 9, 4, 4}
41
Returns: 100
{5, 5, 9, 6, 2, 8, 7, 0, 5, 5, 6, 3, 4, 7, 3, 2, 4, 4, 1, 2, 1, 8, 7, 1, 9, 6, 2, 8, 7, 0, 6, 3, 3, 1, 4, 0, 6, 9, 7, 4, 5, 3, 9, 2, 0, 8, 1, 9, 0, 8}
{9, 7, 1, 6, 8, 0, 7, 0, 3, 1, 2, 7, 0, 5, 3, 0, 4, 8, 5, 2, 3, 6, 9, 1, 7, 4, 6, 2, 1, 4, 0, 5, 9, 9, 2, 8, 8, 3, 3, 6, 5, 1, 9, 4, 6, 8, 7, 5, 2, 4}
16
Returns: 49
{-1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000}
{-600000000, -260000000, -900000000, -680000000, -640000000, -120000000, -860000000, -140000000, -340000000, -300000000, -560000000, -320000000, -620000000, -480000000, -840000000, -540000000, -800000000, -980000000, -280000000, -200000000, -500000000, -880000000, -380000000, -740000000, -160000000, -240000000, -580000000, -520000000, -100000000, -760000000, -820000000, -920000000, -1000000000, -60000000, -460000000, -440000000, -700000000, -960000000, -660000000, -720000000, -180000000, -940000000, -780000000, -360000000, -420000000, -220000000, -20000000, -80000000, -400000000, -40000000}
47
Returns: 846400003680000004
{-1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000}
{-710000000, -250000000, -120000000, -430000000, -940000000, -610000000, -150000000, -20000000, -330000000, -510000000, -50000000, -230000000, -390000000, -740000000, -410000000, -920000000, -590000000, -310000000, -820000000, -490000000, -1000000000, -30000000, -210000000, -720000000, -900000000, -110000000, -440000000, -620000000, -290000000, -800000000, -980000000, -10000000, -520000000, -190000000, -700000000, -880000000, -260000000, -420000000, -90000000, -600000000, -270000000, -780000000, -960000000, -500000000, -170000000, -680000000, -990000000, -860000000, -400000000, -70000000, -580000000, -890000000, -760000000, -300000000, -480000000, -790000000, -660000000, -970000000, -200000000, -380000000, -690000000, -560000000, -870000000, -130000000, -100000000, -280000000, -460000000, -770000000, -640000000, -950000000, -180000000, -360000000, -670000000, -540000000, -850000000, -80000000, -570000000, -750000000, -650000000, -930000000, -160000000, -470000000, -340000000, -830000000, -60000000, -370000000, -240000000, -550000000, -840000000, -730000000, -910000000, -140000000, -450000000, -320000000, -630000000, -810000000, -40000000, -350000000, -220000000, -530000000}
44
Returns: 184900001720000004
{-337773661, 330950413, -728157814, -865452480, -763028085, -403007726, -327622315, 567178378, 939676461, -960001793, -778525983, -808587588, 598977178, 816616863, 788986045, -982216510, 802257422, -822924290, 889551611, -778507820, -976569024, -358757833, 378382337, 823175747, -644776111, 514399155, 858797104, 290168713, -703022639, -225560478, 353662658, 797305272, 320583013, -452365930, 464363195, -705726624, 968874450, -253864423, -194304293, -738035694, 224096752, -435002214, -89116057, 613349144, -87349827, 909650942, 63742604, 590473632, -823947804, -758405573, -231092332, -360369588, 939502300, -238013820, 349299794, 940254069, 55364330, -130221933, 832598393, 336402034, -779154806, -619875481, -734371897, -31417164, -608370871, 365552576, -508188378, -151209018, -432492545, 196080118, 772076203, 590914001, -188812214, -171205379, 361461770, -972665587, -245569752, 1244867, 137366464, -123641033, -437424214, 940993601, -341999932, -585888542, 743838735, 289484118, 343641274, 766563619, 726464514, -95422422, -376063790, 7346206, -276943346, 512667010, 341683130, 198546137, 615834489, 921427211, -774177208}
{259089263, -844109427, 593456661, 654863972, -833237191, 429686423, -721368971, 366128945, -693803741, -296259146, -695238316, -222881717, 744721443, 310402833, -865211038, -69817797, -443790287, -574714955, -791529863, 993511393, -809721806, 36428430, 342001473, -439516178, 50316783, -927667809, -566707839, -713059551, -854283353, 357949813, -503721506, 476579076, 184542009, 115581094, -456707939, -424304645, -870248276, 658536676, -368220942, 368611012, 364980953, -639752051, -140986782, 562958120, -813457773, 939829256, 322921701, 293191132, 488671329, 59095073, 520595640, 948191948, 180357609, -564368039, -177480548, 500831884, 918314818, -450144717, -8964594, 453307804, 401204643, -655940509, -803675222, -851771800, 615951122, -601762420, 84562277, -318833453, 847684573, 247871094, 229625640, -215212803, -632772334, 147989409, 250265492, 783484670, 507923416, 144224407, -297089140, 419249978, 614446010, 812289748, -380796736, 836876471, 799735179, -810137401, -369505807, 740448559, -641657251, -89489818, 101289502, -213919577, -597349142, -617016427, 260375898, 436545050, -882080248, 609562028, -641547452}
48
Returns: 1464197532464251204
{-1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000, -1000000000}
{171871415, -410585309, -958297189, -693862916, 789379341, -134654706, 792356736, -849339035, 710189839, -843050321, -678752555, -86896006, 573811795, 831562779, -277644795, 97558723, 226283574, -484334504, 891912666, 365479616, -176654628, 744258746, -671389134, -720952145, 873130740, 306857026, 529522157, -555884370, -587961169, 259204638, 344823825, -54372987, -471220783, -952191504, 168153198, 102416504, 562408660, -373815160, 14100675, -30952782, 969274326, 280998458, 98619130, -557820812, 252089352, 777838934, 87134621, 304508584, -143719700, 838521272, 439045599, 645709704, 291888559, 995215488, -899200097, 723988454, -801243648, 563784599, -153050279, 777030686, -950884930, 900604223, 904325477, -543381332, -951408498, -473463872, -93782515, 684636196, -458047262, -413513270, 648913048, -181700365, -14330845, -264067794, 440975630, -559105508, 649984127, 460793906, 148413840, 385808755, 123747760, -987723532, -249917338, 589136756, 31222256, 964244805, -571977649, 163725319, 343067831, 118366091, 502728779, 911672654, -175486096, -156341779, -873338607, -22574909, -262924722, -827362698}
97
Returns: 3816211787013757041
{1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000}
{484043578, -42649611, 450102871, 819877296, -959876712, -536936825, 899318825, -882457259, 271916563, -335334422, 829139410, -763197693, -489985819, 288685369, 210882372, 617913559, 962992730, -318092318, -504415428, 658533785, -286976789, -194363328, -840496767, 899545931, 475677999, -285652360, 379289268, -422017947, -606393436, 677951263, -567395073, -732426704, 680215114, -397366764, -926698990, -572257386, -501656078, -95327908, -42292829, 372371497, -479007300, 307839702, 478407064, 281560578, 723446058, -479761120, -399565133, -569283943, 185624262, -900661068, 351477119, -669281026, -70816238, 666121604, -568074242, 879531848, 915727605, -452156013, 262404174, 565130666, -830893184, 830120065, -936217878, 867026327, -848778748, -437569247, 640604863, -842675688, -44059173, -432958521, 219375123, 308429607, 192078998, 649898218, 428354710, 545635717, 447301500, -462067561, -493803458, 167711792, 559040807, -394396817, 293812399, 402657611, -185430280, -286655329, 956959668, -421620374, -676368922, -243250146, -342997860, 147693716, -744974381, 768088482, -614744057, 698741949, 384873320, 948832306, -846305007, 185420194}
55
Returns: 1035106158118788900
{-1, 0, 10, -100, 1000, -1000000, 100000000}
{-1, 0, 10, -100, 1000, -1000000, 100000000}
4
Returns: 12544
{-289820620, -41920211, 927476844, -112288099, 781074542, -450828518, -292208487, -191031430, 428629481, -640379820, -182046415, 386517392, 188745858, 429691881, -83348599, -299418084, -714082072, 202268924, 653728267, -305522952, -392534624, -428268802, -125647037, 687444924, 371251533, 253856253, 177974923, 305715373, 123036081, -188187829, -911660711, -511203320, -34988568, 136468394, 894091160, 857468565, 188378627, -779339425, -523448028}
{-665082278, 45834647, -89377055, 854049661, -147298555, -113794422, -267468660, -248097979, 534948836, 649545676, 411542175, -515572883, -396048559, 77027552, -905273165, -761377710, -927959981, -690232977, -662330995, 108750718, 60289204, -853786039, -911315487, -134622154, 394838854, 251183095, 308076829, 803917566, 264305455, -549036629, -841580156, 730274369, 55632246, 266165645, 519883556, 126931013, -245747043, 188231459, -959242304} 2
2
Returns: 95992985355201
{-669527386, -531476495, 391154384, -107178986, -687913023, 904192658, 433245090, -58952349, -743569224, -769475443, -511932469, -447240813, -850385689, -10899722, 889862950, -539655794, 834233511, -437927082, -591745918, 903914177, 578641059, -141797389, -57346335, 531621710, 807568219, 471935932, -979061717, 578071287, -997686484, 997020409, -112306396, 276953666, -83191381, 787499435, 668692775, -935215697, 940934875, 577131581, -957545877, 887685224, 371465400, 615716019, 42489757, -398541358, 211037145}
{-376940311, -234068730, -706355255, -19916774, 770694609, -875346223, -486801708, 124086439, -722770389, 180347722, -162922778, -152481547, 834392628, 2023924, -482533111, 741761183, -567176646, -220352293, -416940312, -857114597, -978859916, -591637829, 592292740, -995631083, -26491640, 771116172, 660838247, -877999324, 373009582, 644728221, -767240267, 652668566, -555984485, -406621842, -231140324, -383905938, -530969183, 970723890, 261315979, 970448417, -234771055, 167379961, 335883264, -414663243, 446024982}
44
Returns: 3866551887707250625
{-164772930, -534564790, 176548389, 620264356, 178497627, 737977954, -992774420, -3551684, -969012463, 218080059, -897500875, 172823936, 29502416, 598895421, 568718382, -602787376, -617159205, 909216965, 101357760, -233348287, -289492432, -734745152, -46874021, -53786486, 462620178, 874074435, -975119279, 342317788, 143275699, 691999391, -652458108, -906228686, -97598804, -21802506, 108992529, -805223163, 608949969, -76131869, 249398704, -146149899, 28944280, 59745223}
{319643269, -935172604, 119535882, 38397337, -246606538, -708575637, -723552606, 433985921, -529182339, -533062024, 831697212, -448043433, -385734466, -554700509, 620986580, 537901204, 313422863, 122489130, 293607360, -567311814, 979672578, -345080957, -512481416, -839972006, 707594112, 950832115, -312519339, 527268731, -504390037, 873271594, -16662918, 450057474, 630213413, -623180073, -966208773, 940452768, 675920341, -386461632, 169169640, -857383752, 134123358, 459342607}
42
Returns: 3786454239953110609
{-610289459, -29621122, -885519544}
{263978777, 675292036, 400056860}
1
Returns: 4
{-169678259, 458302684, 906149944}
{-382025634, 648944365, 766373179}
2
Returns: 200567170080896644
{56237515, -646694359, -238418080}
{-272082857, 999066651, -69444414}
3
Returns: 1615821076773240100
{947149052, -587431645, -633547666, 365859142, -956068151}
{-105549419, -985653729, 541395082, -176506403, -491813980}
4
Returns: 2331878077284708969
{0, 0, 1, 1, 1000000000, 1000000000}
{0, 1, 1, 0, 1000000000, 999999999}
4
Returns: 9
{-168599455, 54, 39, 72, -138049981, -97, 4, 598842927, 174756911, 89, 26071711, -16, -67, 200575301, -770266563, -28, 41, -7, -10, 42, 36, 72175388, 19, 92, 550057479, 508853420, -44, 549791109, 24, 465260902, -606440369, 283827483, 841608794, 77, -663152137, 89, 51813540, -754742561, -228153788, 38, -6, -60, -722736302, 176777547, 72, -46, 264378972, 57145422, 51, 218585927, -27, 793078414, -566154724, 66, -67, 568533431, -675493094, 796818839, -3, -272266159, 37, 278964592, -898463633, -42, -15, -49, 17, -906360757, 223744748, -573404005, 882514177, -30, 18, -103178755, 56, 68, 582169087, 30, 98707334, 52, -474399384, -203916241, -267375655, 268675743, -937658464, 723067994, -31, -510564118, -926069829, 261763585, -44, -67, 68, 84, 511028948, -31, 574548744, -54, 83, -75}
{-717515557, -57, 92, -59, -922171847, -57, -91, 38610634, -774019576, 40, 93163904, 85, 51, -879346887, -289493920, -40, 69, 35, -98, -2, -26, 225993026, 34, 46, 74656555, 618833913, 62, 93664984, -95, -879172958, -15408626, 955798217, -89613005, 13, 624934821, 63, 106547653, 627097614, 698945902, 87, -58, 30, 438713388, -897448548, -22, -25, 533349154, -654037654, -32, 722902287, 48, 873566142, -34197801, -49, 25, 481602861, 765765850, -766028830, 22, 776020877, 2, 501738258, 416836600, -19, -57, 99, 33, -424259602, -653252912, -603969822, -609918997, 6, -20, 567913568, 14, 89, 974426147, -14, 954910279, 34, 747570270, -660994199, -92930147, 488495622, -179204626, -498874933, -23, 987273889, -958664123, -85309649, 74, 99, 74, 34, 309441747, -96, -177921043, 88, -48, 35}
50
Returns: 39601
{-678357909, -467009895, 641672268, 7, 483223964, -981381968, 10, 998701954, -103108485, -23450749, -122743855, 65629693, 7, -117442612, -779741347, -328744522, -390799460, 471031226, -929942385, -8, -9, -10, 14, -702420717, -15, -830170747, 689461750, -7, -780343741, 662727116, -2, 9, -10, 4, -1, 0, 15, -855674811, -8, -662989055, 5, 11, -343692727, 15, -15, -770086609, -11, 208634003, 11, -7772941, -12, -763377892, 202167463, 845433315, 8, 9, -192644660, -6, 978937661, -333769027, -11, 43823800, 965207941, -15, -159863815, 150049180, 10, 9, 541245653, 335988884, -7, -2, -10, 234787098, 109484944, 723490351, -8, -15, -4, -1, 9, 49199277, -9, -7, 669157311, 12, -14, -7, -968503019, 0, 3, -947827325, -13, -11, 597766764, 112666724, -4, 2, -196797548, 500108274}
{707287941, 761008985, -563705531, -15, 473636679, -479342524, 7, 857412193, 526776874, -828765956, -357452713, 17300624, 10, -645792423, 835868408, 804974529, -876456903, -885957236, -552419716, 8, -9, 0, 7, 631906568, -13, -538649646, -842398470, 0, -553730724, -45620400, 14, -8, 10, -2, 1, -12, 0, -222058335, -12, 841686256, 4, 4, -285170040, 7, 12, 707244057, -5, -685380018, -13, 561471320, -4, 541860443, 992364747, -127527685, 13, -4, -709431969, -2, -153676677, 792376040, 4, 689768629, -312245281, -3, 816739641, -558606700, -3, 6, -886648198, 611676961, 8, -8, 2, -198673029, 831454686, -453435350, -8, 14, -15, -11, 15, -728816826, 14, -12, 263850307, -6, 14, 6, 551809566, -1, -5, -759351931, 4, 9, 13134495, 310801420, -5, 15, -521153198, 315289972}
50
Returns: 1024
{-7, -811308385, 593340518, 218906293, -11, 346998947, -197067796, 14, -661993282, -3, -293092463, -8, 346905012, -232669043, 6, -351432521, 10, -774822839, -4, 367094264, -13, -312768025, -981907223, -5, -644366990, 928562765, 14, 1, -534876581, -1, -880153729, -10, -359890341, 5, 5, -905415829, 480581095, 139407666, 185032860, -13, -14, -4, -930625574, -11, 3, -381197965, -605433006, 995232412, -11, 8, 327389958, -674997919, -984944452, 359744436, -8, -739420186, 64155577, -9, -6, 19208310, 10, -458270753, 11, 1, 986340596, -321057553, 4, 651832161, -7, 12, 836032939, 186934903, 13, -2, 378240540, 487699836, -788240795, 566266393, -994905066, 9, -2, 4, 0, 898018766, 104041455, 921972354, -660657148, -7, 10, 5, 5, 0, -8, 15, 13, -7, -2, -176959775, 9, -10}
{-3, -170558939, 614351839, 508233188, 12, -545584819, -503740358, 1, 722992853, 1, 473080665, -10, 821198605, 701807374, -2, 908411452, -11, 31285137, 12, 212833823, -13, 752489825, -535630882, 5, 76291006, -488890643, 5, -6, -55777924, -2, -313523746, -11, -330387779, -1, 4, 166745489, 973377471, 953212626, 781144557, 1, 11, -1, -301377215, -3, -1, 911796193, 415883500, -497983024, 1, 0, -681443585, 637067274, -671827687, 554100983, 6, 952114273, -392369849, -11, 4, -679739509, 0, -158617099, 13, -7, -53397154, 858269604, 2, -705761789, -1, 0, -911312344, 583927517, -1, 6, -474662887, 25837030, -610370914, 452149067, 864431158, -11, 9, -15, 3, 169774171, -404306787, 988719928, 20592564, 6, -7, -7, -10, -10, -14, 2, 14, 12, -4, -842269784, 5, -2}
55
Returns: 316195021515084100
{216424656, 875888439, -275918566, 296924032, 899134344, -427833917, 159954825, 256315171, -245702638, -77190748, -542019588, -243764007, 981539607, 382269996, -881318028, 608374329, -458357091, 572184308, -778168737, -957847730, -362418023, -834801048, -975930140, -211148557, 436339561, 440033060, -142258237, 950303561, -330212266, 423425792, -368472024, -756016034, -485419782, 919305031, -219181998, 599310465, 463480123, 733353763, 427933445, -92726044, -885867505, -734602853, 220163629, 210684598, 194278072, 327289615, 573007323, 675815950, -837015996, 129413826, -460505925, 649092094, 301569146, 318591038, -305312650, 496703427, -564895892, -116640108, -231946233, -265980180, 310970795, -460993343, 476409014, -880337886, 68595733, -874507413, 156839571, -688138570, -738818964, -251855001, -687368660, -985016565, -32372815, -667494428, 247492975, 700977070, 322065316, -391776698, 44305071, -290453391, -14515443, 127127984, -995934516, 977246423, 925826194, -55536982, -282838331, 784811303, 30068381, 747784301, -646291157, -176527665, -518693525, -396078397, -205239120, 334377996, 327993950, 968577254, -673894677, 264859939 }
{720069615, -125792641, 893169732, 833682186, -661717163, -465151109, 654263960, -392738295, -795450205, 316094280, 233658877, -458391823, 978025239, -172391563, 503597378, -825600390, -3758270, 28044640, -440383242, 614209575, 777446967, 623352010, -53131087, 561069644, -726447525, 877111070, -198016402, -520674706, -726446722, -381467091, 83422318, 455199175, -424835713, -660683638, 745527476, 680910171, 370773634, 829585492, 287559512, 403036966, -957190502, -725351560, 83286451, 912715910, -700254979, -470818545, -145492402, 533662130, -624061905, 388699076, 449028584, 344888216, 548937369, 885072889, -219301268, -852532072, 353079360, -173201601, -745781212, -166541502, -811389897, -670861049, -232548154, -209825268, 939254872, 16339831, 857807831, -507754940, -148202470, 164523613, -743005848, -930036268, 39242261, 475336633, -405760808, -517286498, 544067444, 849133558, -505408771, -84226126, 599835016, -6214396, 813860281, -757920018, 884560950, 858716278, 813113199, 933787924, 63988485, -276575730, 992535332, -93183962, -973956936, -155586882, -129241267, 259764072, 929450945, -564439271, -958421675, -490554181 }
96
Returns: 3787842660149610241
{-8765, -9028, 15510, -11533, 28962, -26637, 21550, -15020, 26204, 4580, -32032, -29124, -31555, 22000, 22883, 25119, 32370, -25244, 26675, -7365, -9152, -28559, 5638, -17408, 5190, -19891, 19606, -7000, 32351, -30513, 733, -6039, 9634, -8051, -19731, 28357, 29417, -17184, 27825, -10283, 1100, -14370, 24688, -11347, 15653, 15778, 29769, -21765, 22029, -3081, 20854, 32075, -27869, 25856, 3695, 4462, 5293, 9072, -16109, 7925, -26071, 19330, 1001, -25772, 3572, -6814, 7069, 25241, -24540, -5999, -29056, 27143, 25514, -8669, 11853, 11647, 26292, -785, 18428, -20681, 2966, -32115, -4551, -30959, 23079, 23726, 19493, -23608, 20353, -1449, -13521, 21040, -28157, -1679, -5827, -25502, -19763, -9927, -23092, -23179 }
{29026, -27543, -312, 24007, -30954, -14086, 30735, -2207, 10565, -8223, -2219, -21978, 14950, 27494, 28960, -31262, 25732, -29088, -22467, -9807, -12306, 28626, -6953, -22420, -17862, -22338, 8744, 10063, 16021, -7539, 11221, -6952, -29620, -3116, -8067, 29954, 20120, -4465, 23753, -771, -6389, -3975, -2940, -28559, -19650, 11507, -27568, -4428, 25650, 9338, 9658, 15135, -10684, -5409, 6704, 3116, -2067, 21038, -12774, -16345, 23085, 13092, -11761, 32203, -15167, -25546, 30631, 10726, 22206, -13348, -28828, -13392, 14431, -26743, -17062, -26989, 7191, 2376, 12249, -16867, -15898, 13149, 25227, 12951, -10975, -26553, -15695, 31918, -3865, 23459, -11005, -32140, -1982, 18591, -28327, 32470, 29188, -15474, 29604, 1651 }
50
Returns: 1777887225
{1, 0, 3 }
{0, 2, 3 }
3
Returns: 25
{336884765, 188285537, 501440695, -959256622, -121672401, 669965460, 284968782, -777765861, 148877021, 267481330, -455200180, 480244344, -703807057, -616299692, 387178248, 983408580, 26416421, 918291687, -94367465, -269480359, -334380161, 57773419, -187313326, -546668021, 525604866, 492798001, -679488400, -167561393, 45835197, -738703227, -128726089, -642796526, -48328080, 785625885, -209781673, 669906760, -854896956, 522815698, -896724150, 504436475, -612304083, -224060671, -698998511, -704318831, -425099778, 49908010, -85710664, -139677350, -98624618, -77511605, -173841578, -661769273, -360130774, -706253488, 537573148, -953796004, -292639067, 171408216, -53276678, 673716437, 894707873, -975576003, -353528927, -341839445, -589348579, 891032751, -245470404, 809127041, -876017337, 669413862, 36973417, -223145134, 211467260, 157560852, 915252645, 177426061, 140121908, 488898819, -165870794, -957784443, 459356915, -274979953, -556561510, -176676856, -656562703, 439185203, -796137607, 487960184, 286000651, 131505624, -737474061, 201064225, -143713201, -185806205, 721880185, 825816995, 426990346, 558130938, 659116146, -48081272 }
{-390179193, 181865825, -807310446, 317147510, -871316889, 409995589, -524855078, -589750921, -409408153, 712780611, 584452237, -11250532, 669777846, 969873874, 509618783, 708262914, 308866673, -128925846, 303391983, -181292157, -621602652, -497812997, -801485134, 80717168, 475864221, -298032661, 424021832, 152935399, 769688733, 754226573, 198797789, -993714386, -347945335, -297390867, -95065774, 565651315, 252511207, 413642674, 706211247, 919688861, -253029458, 520492390, 889885991, 873380297, -711036624, -669178803, -18310396, -496382749, -423848017, 971465528, -797631150, -688362795, -802833623, -508935964, 164205124, 281555509, -817666230, 744727914, 327762264, -377196280, -155400615, 73911914, 300594523, 571670862, 219433029, -74768961, -454528479, 653060791, -744668234, 741625821, -531936995, 128458345, -730289224, -752565649, -74830283, 159161277, 390722619, -113244058, 957134661, -247772669, 446320803, -192569334, -911384001, 76440874, 374569706, 310420125, 218073884, 758236445, -903150746, 906426896, 721479714, -119067011, 538662976, 727628393, -134428322, 43567634, 4621876, 495767669, -732913617, -607856131 }
35
Returns: 925940591355608761
{0, 2, 3, 5 }
{2, 0, 5, 3 }
4
Returns: 49
{0, 1, 2, 3, 3, 3, 3 }
{3, 3, 3, 3, 2, 1, 0 }
7
Returns: 25
{0, 1, 1, 2 }
{1, 0, 2, 1 }
4
Returns: 16
{0, 1 }
{0, 1 }
1
Returns: 4
{5, 1, 9, 5 }
{1, 5, 5, 9 }
4
Returns: 100
{751290736, 307462555, 247529002, 246498536, 283605101, 8037489, 465976279, 294806106, 750964382, 390191518, 327436424, 593359617, 845507381, 772931013, 320757303, 635005311, 994706738, 387859747, 51819738, 522197659, 495362434, 909453022, 361416283, 551566372, 322740436, 247154333, 200626955, 527545857, 890155639, 271322478, 217213432, 940473049, 617305863, 860876799, 667686327, 63505617, 154921693, 32558857, 837083037, 97907778, 508804549, 940048860, 622126147, 727695974, 108083562, 215746202, 313315372, 832332238, 70529013, 468842553, 897639004, 650098212, 532018575, 750387576, 395973276, 384978516, 927760152, 449366617, 847871211, 106326541, 539632558, 393380884, 561325008, 803282316, 457013775, 893339919, 156219247, 624856338, 337723786, 93647781, 747574463, 661789128, 1217071, 267683368, 338314080, 107741323, 937917583, 632946511, 121169886, 275064871, 276596709, 851061553, 925474630, 734350484, 615952970, 624900074, 486972540, 797142320, 397059424, 708405400, 567411953, 667656487, 170102777, 204271094, 205566513, 852034136, 191846691, 240446845, 542464877, 832606581 }
{751290736, 307462555, 247529002, 246498536, 283605101, 8037489, 465976279, 294806106, 750964382, 390191518, 327436424, 593359617, 845507381, 772931013, 320757303, 635005311, 994706738, 387859747, 51819738, 522197659, 495362434, 909453022, 361416283, 551566372, 322740436, 247154333, 200626955, 527545857, 890155639, 271322478, 217213432, 940473049, 617305863, 860876799, 667686327, 63505617, 154921693, 32558857, 837083037, 97907778, 508804549, 940048860, 622126147, 727695974, 108083562, 215746202, 313315372, 832332238, 70529013, 468842553, 897639004, 650098212, 532018575, 750387576, 395973276, 384978516, 927760152, 449366617, 847871211, 106326541, 539632558, 393380884, 561325008, 803282316, 457013775, 893339919, 156219247, 624856338, 337723786, 93647781, 747574463, 661789128, 1217071, 267683368, 338314080, 107741323, 937917583, 632946511, 121169886, 275064871, 276596709, 851061553, 925474630, 734350484, 615952970, 624900074, 486972540, 797142320, 397059424, 708405400, 567411953, 667656487, 170102777, 204271094, 205566513, 852034136, 191846691, 240446845, 542464877, 832606581 }
15
Returns: 7567187202555561
{0, 1 }
{1, 0 }
2
Returns: 9
{9461, 32666, 26336, 26477, -28140, 22858, 28617, 25243, 31179, -2161, 28425, 9134, 15450, 3853, 14104, -13626, 9992, -19344, -15114, 4974, 30391, 26728, 11971, -28425, 8593, -25014, 13543, -24330, -31837, -16387, 12640, -26785, 27695, 17924, -9483, 23654, -14846, -1198, -11867, 13707, 12511, 7503, -23045, 15069, -21439, 8465, -20463, -10307, 30113, -21727, -26931, -7462, 21932, -1715, -11404, -25784, 518, -9640, -23518, 25966, -4823, 10697, 7852, 2408, -8837, -31952, -23968, -18445, 15852, -13093, -10143, -15503, 18045, -8591, 17352, 8422, 5869, 2426, -22002, -8698, 27546, 2111, -29425, -3853, 12346, 13265, -12228, -7327, -2122, -6895, 11959, -23755, 11410, -26674, 471, -2582, -31554, -22009, -7313, 5145 }
{-28826, 20161, 22104, -27585, -25250, -29675, 17392, -30042, -21771, -12447, 25919, -844, -26870, 14896, -21183, -21694, 11665, 11086, 23174, -20072, 8891, -19069, 11018, -15973, -16946, 11864, 14321, -18648, -19218, 17701, -292, 21719, -27187, -9927, -19870, -5530, 27354, 7686, 11510, 27932, 32097, 29937, 16524, 12639, -10923, 10310, -30171, -3138, 22154, 30588, 28444, -3982, 16051, -10574, 6488, 964, 30619, -31420, 15799, 16201, 13669, 10025, -10988, -2911, 10415, 7749, -26166, -16565, -16822, -11359, 24910, -25462, -21936, -9791, -13235, -10028, -27454, 31586, 4943, -23607, -32159, 27765, 9971, -7437, -23191, 31721, 18345, 27497, -29411, -24889, 9037, -17283, -26410, 23712, 12563, 25735, -19845, 18394, 22564, -17094 }
100
Returns: 4175744400
{0, 3 }
{0, 7 }
1
Returns: 4
{-2, 2, 0, 0, -100 }
{0, 0, -2, 2, -100 }
4
Returns: 36
{649922251, 243411762, 5263426, 953554548, -98534202, -419251254, 629417029, 958573874, 43179901, 835805718, -904699787, -72428880, -751622266, 199233106, 909977337, 402789567, 311301676, -635473225, 261904827, 130644947, 466038219, -733726899, -956705866, -897345766, 603673985, -426536216, 803766333, -457898443, 361562325, 421090178, 100798201, 869509217, -372903990, -626290523, -778453940, 286010257, 579334337, -926165880, -83142444, -229505515, -512299013, 219792389, 14645383, 723564305, 591805538, -331690397, 408358065, -187655698, 33569870, -57319397, -760838127, 450745037, 763300107, -385930736, 682946647, 646047251, -272900577, -379437739, -853601851, 383268241, 528415781, -436249083, 16612188, 187934021, -876813369, 847827529, 440794482, 589230830, 685005818, 912711007, 886938606, -910038324, -557902566, -429486755, 229410118, 478078344, -839138257, -444119330, 466152690, 261913070, 702432632, 733061550, -382256945, 762108502, -609591837, 312762533, 959115936, 601654380, 277182244, 464009107, -816635719, 139033064, 413737804, 688578029, 442830542, -415497878, -860377402, 346100645, 839011886, -77809006 }
{674118703, -409332717, 64258703, 407628189, 785435319, 856263930, -37980466, 310962643, -590136916, -897248573, -407786640, 315551617, 692320867, 310016182, 481726493, 255891175, -514444273, 959374918, 510180471, 250607321, -166314793, 506714894, 719071649, 286235007, -176412408, 928500598, -976086153, 670556754, 295311777, 619230670, -744400593, 748051941, 81070040, -506153305, -442767321, 814122798, 567375732, -738747814, -291980519, -289664388, -465559284, 876084708, 668262929, -98232309, 902673372, 172926078, 127504718, -602131350, -533579712, 588671972, -521390531, 235245760, -546595801, -447785676, -78073320, -776659206, -535388079, 538264196, 611468653, -425344823, 819524705, -681741553, 842770954, -381911757, 367775181, 819948291, -794329141, -71539890, 598631689, -850194443, 177312633, 887397564, 389628119, 358618085, 211039607, 22814237, 95441804, 357424055, -603510897, -530622817, -700358443, 565056104, -743147494, 367336789, -772084456, 574688363, -225362127, 964053176, -292742117, 770910082, -653022743, -733286042, 191690640, 35763337, -828089508, -874469711, 164079903, 818525933, 968332414, -608945533 }
90
Returns: 3227131729027861776
{1, 0, 3, 2 }
{0, 1, 2, 3 }
4
Returns: 25
{1, 6000 }
{6000, 1 }
2
Returns: 36012001
{0, 100 }
{0, 100 }
1
Returns: 4
{9316, 10498, 22498, 25990, 15487, 3032, 25907, 30304, 20688, 9865, 2414, 15106, 17451, 2288, 11284, 30653, 6451, 31857, 15626, 14514, 22546, 8925, 26605, 2010, 31853, 31893, 4517, 17481, 32662, 6643, 21565, 32435, 21252, 31717, 27889, 32559, 24321, 26587, 20617, 22587, 22947, 13028, 23014, 11008, 2557, 18451, 18139, 216, 19350, 28200, 30526, 24078, 26139, 4204, 8766, 29157, 3408, 3805, 30198, 2011, 7500, 2923, 21827, 7726, 26342, 23362, 10195, 17824, 8299, 30569, 28799, 11895, 20114, 7978, 7643, 1737, 14769, 16852, 18699, 3574, 17200, 7293, 22232, 374, 12094, 11499, 12035, 18133, 14020, 19381, 32216, 30459, 30103, 12709, 13319, 11953, 2290, 27745, 14512, 18529 }
{29219, 1610, 445, 25373, 4484, 26021, 1652, 23267, 19885, 9977, 16460, 5664, 15080, 30391, 11776, 19570, 22246, 11808, 3299, 10930, 11440, 14180, 15475, 30770, 29919, 32007, 48, 8515, 1552, 26761, 5039, 9195, 10643, 13382, 17642, 21557, 10339, 5275, 2266, 26584, 9307, 31818, 15944, 1117, 4518, 32, 4832, 7307, 25720, 7637, 16007, 13701, 18171, 27187, 2286, 9735, 27533, 27258, 19815, 23277, 20264, 7428, 28920, 17653, 33, 29989, 32430, 21445, 15638, 20053, 24116, 875234, 6801, 22692, 14261, 19026, 20478, 24477, 840, 17245, 22992, 19094, 29526, 399, 4202, 32370, 20227, 3591, 31942, 13140, 13494, 31010, 27416, 19636, 25047, 4919, 4270, 30643, 10199, 10234 }
50
Returns: 468982336
{0, 1, 2, 1 }
{1, 2, 1, 0 }
4
Returns: 16
{0, 1000 }
{0, 100000 }
1
Returns: 4
{1, 2, 2, 3 }
{2, 1, 3, 2 }
4
Returns: 16
{0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 90, 91, 92, 93, 94, 95, 96, 97, 98, 99 }
{0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 90, 91, 92, 93, 94, 95, 96, 97, 98, 99 }
100
Returns: 10201
{1, 10 }
{1, 10 }
1
Returns: 4
{216424656, 875888439, -275918566, 296924032, 899134344, -427833917, 159954825, 256315171, -245702638, -77190748, -542019588, -243764007, 981539607, 382269996, -881318028, 608374329, -458357091, 572184308, -778168737, -957847730, -362418023, -834801048, -975930140, -211148557, 436339561, 440033060, -142258237, 950303561, -330212266, 423425792, -368472024, -756016034, -485419782, 919305031, -219181998, 599310465, 463480123, 733353763, 427933445, -92726044, -885867505, -734602853, 220163629, 210684598, 194278072, 327289615, 573007323, 675815950, -837015996, 129413826, -460505925, 649092094, 301569146, 318591038, -305312650, 496703427, -564895892, -116640108, -231946233, -265980180, 310970795, -460993343, 476409014, -880337886, 68595733, -874507413, 156839571, -688138570, -738818964, -251855001, -687368660, -985016565, -32372815, -667494428, 247492975, 700977070, 322065316, -391776698, 44305071, -290453391, -14515443, 127127984, -995934516, 977246423, 925826194, -55536982, -282838331, 784811303, 30068381, 747784301, -646291157, -176527665, -518693525, -396078397, -205239120, 334377996, 327993950, 968577254, -673894677, 264859939 }
{720069615, -125792641, 893169732, 833682186, -661717163, -465151109, 654263960, -392738295, -795450205, 316094280, 233658877, -458391823, 978025239, -172391563, 503597378, -825600390, -3758270, 28044640, -440383242, 614209575, 777446967, 623352010, -53131087, 561069644, -726447525, 877111070, -198016402, -520674706, -726446722, -381467091, 83422318, 455199175, -424835713, -660683638, 745527476, 680910171, 370773634, 829585492, 287559512, 403036966, -957190502, -725351560, 83286451, 912715910, -700254979, -470818545, -145492402, 533662130, -624061905, 388699076, 449028584, 344888216, 548937369, 885072889, -219301268, -852532072, 353079360, -173201601, -745781212, -166541502, -811389897, -670861049, -232548154, -209825268, 939254872, 16339831, 857807831, -507754940, -148202470, 164523613, -743005848, -930036268, 39242261, 475336633, -405760808, -517286498, 544067444, 849133558, -505408771, -84226126, 599835016, -6214396, 813860281, -757920018, 884560950, 858716278, 813113199, 933787924, 63988485, -276575730, 992535332, -93183962, -973956936, -155586882, -129241267, 259764072, 929450945, -564439271, -958421675, -490554181 }
1
Returns: 4
{0, 0 }
{10, 0 }
2
Returns: 144
{50, 40, 10, 20 }
{10, 20, 40, 50 }
4
Returns: 1764
{568009989, 645908748, 653764759, 269071273, -689947107, -243191514, 142281858, -733508702, -970150832, -194828409, -792799694, 17263201, -200174938, 438353993, -529855474, -778575334, -120495950, -747780797, -898282585, -294015648, -250126090, -838304396, 810328684, -661806395, 217798398, -738094252, 516796118, -737183240, -614048258, -448417297, 380997970, 369127583, 80213232, -584121491, 727393108, 408419355, -293515621, 630448989, -570668998, 273212583, -106090982, -730061535, 268840671, -869722579, -997501622, -282855854, 478330953, -658253328, 464503125, 944349235, -55480653, 879093985, -176243023, -655326434, -172565377, -487866661, 82555047, -869586211, -651020502, 460818712, -668515460, 899339083, 431107566, -112625239, -58303563, -238075881, -251480558, 1180508, -4441413, 548756502, 650098898, -665336364, -844677592, -313599251, -168284196, -19130570, 488795305, 300469341, 165720852, 470018324, -610782253, 530603363, -58492491, 743855324, -279552664, 423182374, -774415167, -817772084, -188706052, -553239218, -953634014, -179237550, 71173763, -251555020, 296267182, 75719099, -595128902, 500917489, 726782064, -861219135 }
{-457264404, 752768535, 833336657, 995959113, -163968554, 270944826, 245661295, 55046011, 940779439, 550865646, 52803612, 459483494, 651572788, 674045337, 603283730, -232016748, 219414106, 65873915, -785715569, 172718242, -780433670, 766779451, 396912547, -478942167, -618762372, 873231219, 326996126, -516048428, 678644246, 897316776, -192736001, -347966441, 930224870, 777448238, -586567300, -94884461, 805026346, -820541824, -751566358, -629698522, -766933821, 960734398, -166438984, -147605952, 307249230, -436947303, -840108015, 861625471, 891479273, 598164360, 14513675, 105896749, 629200811, 148901578, -867045426, 155003842, 206050877, 932890560, 517282197, -920396487, -513448574, -239746931, 840684271, -746698141, -387466735, -733174281, -534715948, -491147031, 462495416, -417416798, 435428889, -511693046, 86195241, 829401073, -875027113, 770566204, -598414386, 920848842, -22625819, 807777414, 143694526, 753295963, 681360000, 835033547, 967246916, -694403651, -859738849, 922772882, 199294012, -17077306, 349991573, -573964994, -829721522, -847539869, -141295541, 983605169, 617512915, 632626162, 432593735, -798412227 }
97
Returns: 3500589465365667984
{1000000000, 1000000000, 1000000000, -1000000000, -1000000000, -1000000000 }
{1000000000, 0, -1000000000, 1000000000, 0, -1000000000 }
3
Returns: 4000000008000000004
{1, 0 }
{0, 1 }
2
Returns: 9
{5, 4, 3, 2, 1, 6 }
{1, 2, 3, 4, 5, 6 }
6
Returns: 49
{1000000000, -1000000000 }
{-1000000000, 1000000000 }
2
Returns: 4000000008000000004
{-931847717, 885856585, 385722128, 278724445, -264186853, 707434510, -48329149, -289595685, 251205101, -752951435, 329204682, 608391691, -346099434, -451582730, 468826151, -40101253, 702104440, 255863238, 380584369, -848102430, -123080758, 14014287, -211325740, -511933275, 401087186, 469453718, 818455910, 42734811, 45720789, 222497617, -136419343, 738560539, 417173480, -233741301, 103835677, 996598118, 374011380, 551482925, 597727465, -882554517, -438327440, -307425011, -699692111, 12440185, -648836635, -968825054, 159788911, -358516531, 26632105, -831931629, -365638930, -653062734, -328951402, -324277030, -483053214, 373016769, 675652510, -456906990, -927015687, -716511015, -621093223, 311446631, 560718332, -63614487, -147259222, -180359214, -698301601, 744096163, -684927586, 528617084, 205633320, 10010975, 304802714, 553120689, 878678446, -271820293, 983062370, 825256031, -665825150, 612348422, 643648562, 315726165, -753424305, 531356467, 134660150, 63761398, 790739735, 270826376, 355092992, 112733385, -810295233, 824933635, 137716961, 324435029, 15782220, -317346996, 249868628, -344995473, 165094794, 125287528 }
{-814823179, -557980871, 545425304, -680863494, -729314733, -882606090, -814396496, 488488902, -132154448, -817064446, -372454040, -22869214, -766151855, -264224939, -708134274, -289759359, -430915208, -217187657, 470273039, -32531725, -161126911, 377026925, 604823505, -41442751, 949588433, -166022365, 295738232, 348771838, -315080364, 753331814, -946459175, -969864467, 727671809, 510167280, -824199658, 483514325, 74845112, 893594721, -978886220, 439500441, -908400241, -210899650, 57298575, -371708236, 811715900, -95387968, 383750850, 793350538, -863375012, -347426994, -153193103, -758370487, -106565648, -621518543, -156400370, -590140537, -348519052, 11938459, 223203875, -439960859, -773744841, 305230524, -743749932, -305005240, -206971748, 206528265, -193513536, -602899895, -767564985, -585886989, -689039875, -392943615, -740094240, 412120760, 473543620, 534101123, -694992030, 141988377, 176978413, 750425205, -342184115, 311590156, -689540185, 271333320, 345258534, -782104185, -138486870, 2383483, -58539328, -178664902, 4440763, 958379116, -333732984, -967683576, -277411204, 298779851, -8673159, 212138114, 652270764, 3304645 }
100
Returns: 3862888252896234276
{1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 90, 91, 92, 93, 94, 95, 96, 97, 98, 99, 100 }
{1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 90, 91, 92, 93, 94, 95, 96, 97, 98, 99, 100 }
100
Returns: 10201
{-988691002, -976687731, -825566975, -842670828, 712422093, 455892565, -913931515, -477227194, 548509890, 443178488, 110567400, -113542771, 120413018, -880760733, -431858079, -191480422, -441478350, 826039881, -82175400, 822500518, 11775139, -410527465, -286270697, -899379924, -74202446, -392932038, -119171252, 358726673, -37283714, -991118271, 902034237, -912374407, 602674153, -302839135, -602001695, 291639961, -891234561, -416587625, -589856548, -987648618, -677932600, -77404202, 832156336, 184171771, -766613167, -338647380, -862971160, -834301532, 632389146, -691242307, 553671930, 416676154, -844918569, -377457178, -664537284, -443650452, -892759512, -42017183, 42748935, -405578565, -40240793, -607422827, -184156139, -631077197, 389011473, -300485376, 540232543, -462148837, -821377547, 440120880, 427832249, 977182531, -180448477, 662673240, 24463237, -351783995, 12431731, 214087877, -120253771, 13198691, -495757680, -956548060, -533936798, -444756004, -590357972, -512285682, -266136336, 77579717, 336547379, -989960368, -513471929, -949865308, 551630703, -548129561, 548003429, 596807691, -979074273, -801687780, -900271325, -15874601 }
{-983771484, -999903981, 789187382, 368118248, -522703822, 191712544, -594028109, -684634060, -930410401, 817608823, -575176245, 530594043, 332554618, -788123605, -421339930, 542673758, -903460464, -427550349, 674971396, -283571155, 23889556, -31391825, 2439440, -616158366, 14030, -441318217, 654568322, -876324951, 274008464, -89187762, -415949865, -584899912, -701030902, 728716245, -950564888, 978724420, 251629659, -444888462, -916111401, -168922267, 652669630, -491250170, -184002509, -676087603, 474409084, -836869677, -107163348, 555983943, 726733874, -232589292, -997979708, 643214090, -988771805, 502905708, -10270386, 263459580, 429552108, 654532281, 877780666, -640186051, 391610373, 655022100, 101109145, -904971703, 109305264, 992043805, 798543405, -998881332, 538550690, -987165710, 973868632, 271771397, -994730497, -553880500, -390153404, 871535366, -181394071, -647187421, 478111974, 804296599, 542959998, 547218562, 158401829, -957166920, 899001005, 386538132, 280558543, -877846672, 289711447, -118284050, -226722628, -606113253, 926074063, 309511157, 930707998, -860544851, -856423338, -356734130, -207505541, -217774508 }
50
Returns: 1539133034330180025
{-1, 0, 1, 0 }
{0, -1, 0, 1 }
4
Returns: 16
{0, 1, 2 }
{1, 0, 2 }
3
Returns: 16
{1, 999000002, 999000003, 999000004, 999000005, 999000006, 999000007, 999000008, 999000009, 999000010, 999000011, 999000012, 999000013, 999000014, 999000015, 999000016, 999000017, 999000018, 999000019, 999000020, 999000021, 999000022, 999000023, 999000024, 999000025, 999000026, 999000027, 999000028, 999000029, 999000030, 999000031, 999000032, 999000033, 999000034, 999000035, 999000036, 999000037, 999000038, 999000039, 999000040, 999000041, 999000042, 999000043, 999000044, 999000045, 999000046, 999000047, 999000048, 999000049, 999000050, 999000051, 999000052, 999000053, 999000054, 999000055, 999000056, 999000057, 999000058, 999000059, 999000060, 999000061, 999000062, 999000063, 999000064, 999000065, 999000066, 999000067, 999000068, 999000069, 999000070, 999000071, 999000072, 999000073, 999000074, 999000075, 999000076, 999000077, 999000078, 999000079, 999000080, 999000081, 999000082, 999000083, 999000084, 999000085, 999000086, 999000087, 999000088, 999000089, 999000090, 999000091, 999000092, 999000093, 999000094, 999000095, 999000096, 999000097, 999000098, 999000099, 999000100 }
{1, -1000000000, 999000003, 999000004, 999000005, 999000006, 999000007, 999000008, 999000009, 999000010, 999000011, 999000012, 999000013, 999000014, 999000015, 999000016, 999000017, 999000018, 999000019, 999000020, 999000021, 999000022, 999000023, 999000024, 999000025, 999000026, 999000027, 999000028, 999000029, 999000030, 999000031, 999000032, 999000033, 999000034, 999000035, 999000036, 999000037, 999000038, 999000039, 999000040, 999000041, 999000042, 999000043, 999000044, 999000045, 999000046, 999000047, 999000048, 999000049, 999000050, 999000051, 999000052, 999000053, 999000054, 999000055, 999000056, 999000057, 999000058, 999000059, 999000060, 999000061, 999000062, 999000063, 999000064, 999000065, 999000066, 999000067, 999000068, 999000069, 999000070, 999000071, 999000072, 999000073, 999000074, 999000075, 999000076, 999000077, 999000078, 999000079, 999000080, 999000081, 999000082, 999000083, 999000084, 999000085, 999000086, 999000087, 999000088, 999000089, 999000090, 999000091, 999000092, 999000093, 999000094, 999000095, 999000096, 999000097, 999000098, 999000099, 999000100 }
100
Returns: 3996001407796010404
{-1000000, 1000000, 0, 0, 68768, 35888, 67465, 96923, 16989, 38461, 58105, 9826, 84170, 38201, 98196, 42126, 18029, 78924, 45407, 3488, 91571, 85614, 42803, 60656, 66723, 36016, 16574, 6799, 98785, 9774, 41119, 28717, 47348, 18222, 62173, 3, 9240, 67971, 18533, 78338, 39221, 61422, 53067, 34979, 73937, 87286, 53579, 94628, 24890, 4302 }
{0, 0, -1000000, 1000000, 85607, 40258, 34667, 69473, 81622, 33511, 48718, 32809, 14395, 49072, 13717, 42810, 49298, 10018, 52868, 2557, 8950, 2835, 93676, 18652, 56240, 40853, 40133, 97143, 68948, 52902, 69296, 66271, 34091, 12741, 5438, 66555, 40124, 74969, 74835, 98901, 95117, 33007, 94354, 71343, 49032, 64752, 96960, 35049, 48233, 81564 }
50
Returns: 4000008000004
{-3, 0, 3, 0 }
{0, 1, 0, -1 }
4
Returns: 64
{0, 10, 1000 }
{10, 0, 1000 }
1
Returns: 4
{0, 0 }
{0, 1 }
1
Returns: 4
{0, 2 }
{0, 2 }
1
Returns: 4
{-1000, 0, 0, 1000 }
{0, -1000, 1000, 0 }
4
Returns: 4008004
{-47881, 28623, 1769, -38328, -16737, 16653, -23181, 37360, 41429, 26282, 254, 728, 8299, -41080, -29498, 17488, -23937, -110000, 33319, 25232 }
{-46462, 43985, -43820, -89557, -33593, -28337, -123, -48131, -5568, -2332, -41918, -91370, -3695, 42599, -37788, -40096, 39049, 250450, -212200, 3874 }
9
Returns: 2446786225
{-1000000000, 0, 0, 1000000000 }
{0, -1000000000, 1000000000, 0 }
4
Returns: 4000000008000000004
{0, 5, 10, 100 }
{10, 100, 0, 5 }
2
Returns: 144
{284413240, -430302599, -707446928, 10395921, 886941698, 423886188, 44071250, 933173424, -211686669, -462524033, 414914888, 723430962, -766085733, 39275375, 903426991, 102990426, 123893622, -938795887, -62849906, -518743218, 566150971, -999664271, 978739095, 132662704, 823215576, 71218004, -343526250, -614166426, 36947887, -900537596, 665468006, 237353298, -743298648, -149790035, 988150081, -514737421, -218443342, -636366117, 60582071, -460026219, 461186846, 627351282, -20840062, 716083129, -678144979, -107308534, 618497025, -330520968, -356029202, -339487386, -931493639, -421092997, 563124813, 255201752, 993364198, -723897757, 32585646, -53839721, 585500527, 963938938, 463991152, 755355567, 549301536, 238994062, 711028901, -777084532, -587973598, 895430761, 431744393, 682965332, 920844121, 624936474, -456935607, -435583804, 883755905, -698769167, -925033365, -26058678, 319357070, 591398932, 465914290, -574261462, 29306648, 115618430, -945847807, -114501306, 676887868, 804231590, -422285585, 739172119, -767710926, -176160060, -825239169, 529889530, -791559226, 572462477, 12654048, -48448089, 123401343, 895907713 }
{225549906, -905661749, -691681745, -891474963, 621462822, -10730804, -655946652, -924562540, 661525700, 246185935, 674308833, 167258191, 1531281, -979118926, 832127802, -330082739, 543923222, 662368312, 892485256, -204247885, 143417214, 374858367, 219719111, 884220073, -990489654, 765206386, 158883055, -430508542, -855782097, -755696856, -641092098, -75867738, -933783560, 526752286, 991927091, 870208992, 681391598, -451817189, 606862738, 877941692, -943758843, 356488833, 658666958, -876919726, -25964189, 69819271, -284014813, 394815406, -326714550, 525743512, -177505040, -583727111, -319662293, -301784883, -343509368, -651754496, 649809903, -940564237, -800125176, 433394884, 778599821, -874529776, -458169523, 609702196, 390850233, -201214040, -70663256, 531344045, -374054216, 721482009, 809108468, -62139793, 798712367, -14847304, -128247538, -662235191, 733579174, -106799963, -731953128, 923469839, 554353262, 658439931, -170285439, -936777516, -247599426, 949479680, -962407974, 667047752, 913463787, -626350487, 191438210, -221622495, -840599546, 204248344, 774704910, 609013115, 446790048, 621705656, -730056315, 334355618 }
67
Returns: 2584154713527951876
{0, 5, 10, 5 }
{5, 10, 5, 0 }
4
Returns: 144
{0, 10 }
{10, 0 }
2
Returns: 144
{0, 1, 2, 3, 4 }
{4, 3, 2, 1, 0 }
5
Returns: 36
{0, 5 }
{0, 5 }
1
Returns: 4
{-5, 5 }
{5, -5 }
2
Returns: 144
{43, 43214, 543, 775, 4543, 643, 765, 3425, 7543, 8658, 9, 762, 3443, 26754, 34623, 543, 67543745, 723, 7543734, 8654, 546, 65465, 65, 5436, 7527, 7254, 75488, 5437, 143, 5437, 6858, 3547, 8658, 54, 63865486, 7537, 343, 564324, 57373, 753475348, 246642, 6548, 85910, 5319051, 5839105, 58, 9, 120, -12341, -513, 9532, 53190, 53, 95091, 5313, 35, 5313, 55, 1235, 99, 55, 88, 666, 5319, 53189, 58910, 57013, 5486, 132, 531, 12, 4312, 60, 5432, 670, 10, 64382, 64820, 46923, 643642, 8604, 8406, 684320, 4533, 5432, 64, 111, 51, 2514, 64326, 64327, 7548, 3426, 6257, 75437, 8563, 541, 542, 524, 75 }
{52, 6248, 7184, 64820, 62746, 782, 42, 1415, 6423, 8543, 654, 35314, 5754, 135, 754384, 643, 68, 345, 768, 96, 573, 54261, 57, 842, 7245, 1627, 54, 3485383, 14, 57538, 26562, 86458, 4526562, 7243, 7375, 26462, 624626, 7, 5743, 75, 3, 465, 788, 2542, 62654, 6642624, 75754, 72462, 624656, 66256, 76886, 83652, 6262, 868, 7543, 7357, 252, 7547, 2452, 65375, 753, 624, 524, 865846, 864543, 5423524, 7543, 753652, 46262, 753753, 88648, -6432, 51, 4326275, -624642, -64632, 662, 436, 87, 6536, 5273, 25472, 754, 37, 7534735, 73753, 734, 753483, 85, 5, 9642, -2642, -624362, 6426, 1352, 754, 57433, 64232, 6427534, 634 }
50
Returns: 3621873124
{0, 0, 2, 2, 0, 1, 1 }
{1, 2, 3, 4, 5, 0, 10000 }
7
Returns: 100040004
{0, 10 }
{0, -10 }
2
Returns: 144
{-1000000000, 1000000000 }
{-1000000000, 1000000000 }
1
Returns: 4
{42, 1337 }
{42, 1337 }
1
Returns: 4
{0, -5, 0, 5 }
{0, 5, 10, 5 }
4
Returns: 144
{-1000000000, 1000000000 }
{1000000000, 1000000000 }
2
Returns: 4000000008000000004
{0, 100 }
{100, 0 }
1
Returns: 4
{0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9 }
{0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 }
100
Returns: 121
{0, 0, 1, 2, 3, 3, 2, 1 }
{1, 2, 3, 3, 2, 1, 0, 0 }
8
Returns: 25
{-5, 0, 5, 0 }
{0, 5, 0, -5 }
4
Returns: 144
{0, 2, 2, 4 }
{2, 0, 4, 2 }
4
Returns: 36
{1, 1000 }
{1000, 1 }
1
Returns: 4
{0, 1, 2 }
{2, 1, 0 }
3
Returns: 16
{-997276172, -584854644, 256252694, -247742032, 766976636, -626072240, 525730708, -347214844, -803701786, -683656510, -877258998, -744286026, -980839308, 141705246, 292239202, -642992850, -31974210, -877477130, 682113776, 116391478, 881070024, -947283386, 158191710, -7734284, 851545838, 674252386, -859462978, 313130476, -428327436, 804087042, -192877186, 454203144, -981065996, -407554756, 262492272, 798693774, 41348718, 597094280, -16534594, 598577958, 286392132, 578360764, 229179384, -674543404, -86993230, 110472974, 613862930, -637095166, 56281176, 502662168 }
{-683211948, -695928458, 487903796, -84026670, -924296846, -670896296, 764475560, -589090162, 754835064, -665940178, 571925104, -399605754, 465062104, 550237918, -735808342, 792357200, 110254942, -84745296, -961373480, 180093412, 12983612, 818785868, -20576552, -889195878, 587336190, -579090760, 802604264, 75667878, -940954218, 229552218, 140959658, 810352290, 412139598, 808418812, -763897832, -325527934, -385662244, -698757694, 792270230, 288971680, -457303478, -996522700, 731333088, -547807824, 187935752, -755659462, 615326998, 166968780, -62195226, 495046170 }
15
Returns: 690442743791176336
{0, 1, 1 }
{1, 0, 1 }
3
Returns: 9
{0, 100, 200 }
{100, 0, 200 }
3
Returns: 40804
{-100, 0, 100, 0 }
{0, 100, 0, -100 }
4
Returns: 40804
{1, 5, 5, 9 }
{5, 1, 9, 5 }
4
Returns: 100
{1, 2 }
{1, 2 }
1
Returns: 4
{0, 1, 2, 2, 2, 2, 2, 3, 4 }
{0, 0, 2, 1, 0, -1, -2, 0, 0 }
9
Returns: 36
{0, 1, 2, 1 }
{1, 0, 1, 2 }
4
Returns: 16
{-1000000000, 1000000000 }
{-1000000000, 1000000000 }
2
Returns: 4000000008000000004
{-890065526, -911619259, -998844356, -912468360, -894715321, -865098851, -801572790, -996775583, -953046213, -990292374, -998115888, -890186405, -908944947, -992838283, -973153983, -900666923, -980484601, -978207272, -842517839, -898291130, -892264306, -893242070, -918873396, -927138641, -981958046, -876626298, -858725547, -927560164, -914105437, -890564893, -977185090, -913851884, -911448281, -945651929, -868821744, -824077647, -902111846, -835126523, -925153480, -889516586, -987164281, -929741702, -820988299, -879869249, -882487183, -810526076, -890139529, -872995375, -804644384, -837653403, -925658268, -966355596, -958319605, -866345593, -800625698, -972833955, -931169660, -947555104, -889712193, -885595003, -963919350, -844437670, -895469284, -898747707, -908676247, -873334870, -872465457, -858425912, -937699308, -908031326, -868584307, -918528051, -995742263, -839599159 }
{-822479240, -990473244, -833276857, -997816263, -852823865, -836178471, -929613393, -995744745, -817090627, -865292555, -999920828, -885172847, -975494817, -941085345, -846090824, -985761224, -918649346, -968376998, -902094545, -866031684, -869980619, -859192520, -882246614, -917523793, -980743921, -941578635, -941296268, -965831568, -872276983, -914016417, -895891533, -870328454, -846274472, -905919893, -808541480, -941023472, -822943570, -915304952, -959068796, -830419190, -993052075, -934667869, -825273291, -996694978, -922451348, -955065305, -886838847, -953769022, -951498858, -954642912, -924168083, -939307257, -846457251, -816444064, -821116233, -900248437, -832966602, -803386949, -967248233, -921821022, -814672191, -809907640, -906934839, -918236791, -936153902, -809020366, -999828111, -965820969, -875079599, -987827706, -853508835, -858761235, -988417542, -829182952 }
2
Returns: 2775562664004
{0, 1 }
{3, 4 }
1
Returns: 4
{0, 1, 1 }
{0, -1, 1 }
3
Returns: 16
{0, 2, 2, 4 }
{0, -2, 2, 0 }
4
Returns: 36
{0, 3, 4 }
{0, 3, 4 }
1
Returns: 4
{0, 3, 3, 6 }
{0, 3, -3, 0 }
4
Returns: 64
{0, 1 }
{0, -1 }
1
Returns: 4
{41, 18467, 6334, 26500, 19169, 15724, 11478, 29358, 26962, 24464, 5705, 28145, 23281, 16827, 9961, 491, 2995, 11942, 4827, 5436, 32391, 14604, 3902, 153, 292, 12382, 17421, 18716, 19718, 19895, 5447, 21726, 14771, 11538, 1869, 19912, 25667, 26299, 17035, 9894, 28703, 23811, 31322, 3033, 17673, 4664, 15141, 7711, 28253, 6868, 25547, 27644, 32662, 32757, 20037, 12859, 8723, 9741, 27529, 778, 12316, 3035, 22190, 1842, 288, 30106, 9040, 8942, 19264, 22648, 27446, 23805, 15890, 6729, 24370, 15350, 15006, 31101, 24393, 3548, 19629, 12623, 24084, 19954, 18756, 11840, 4966, 7376, 13931, 26308, 16944, 32439, 24626, 11323, 5537, 21538, 16118, 2082, 22929, 16541 }
{4833, 31115, 4639, 29658, 22704, 9930, 13977, 2306, 31673, 22386, 5021, 28745, 26924, 19072, 6270, 5829, 26777, 15573, 5097, 16512, 23986, 13290, 9161, 18636, 22355, 24767, 23655, 15574, 4031, 12052, 27350, 1150, 16941, 21724, 13966, 3430, 31107, 30191, 18007, 11337, 15457, 12287, 27753, 10383, 14945, 8909, 32209, 9758, 24221, 18588, 6422, 24946, 27506, 13030, 16413, 29168, 900, 32591, 18762, 1655, 17410, 6359, 27624, 20537, 21548, 6483, 27595, 4041, 3602, 24350, 10291, 30836, 9374, 11020, 4596, 24021, 27348, 23199, 19668, 24484, 8281, 4734, 53, 1999, 26418, 27938, 6900, 3788, 18127, 467, 3728, 14893, 24648, 22483, 17807, 2421, 14310, 6617, 22813, 9514 }
55
Returns: 475501636
{18592, -6923, 1722, 10135, -6977, 16851, -7659, 5583, 9962, -26098, -14705, 27033, -14197, -32512, -17073, -13414, -12012, 27756, 27006, -8639, -31249, -3574, 165, -14270, 21719, -11316, -10850, -26514, -24294, 12558, -21736, -28159, 26, -12354, 1757, 988, 7429, -16352, 31708, 24212, -7017, 8399, -4338, 165, 14015, -14150, 289, -23076, 9395, 21332, -29152, 14647, -2469, 18777, 20376, -2713, 15658, 23179, 31273, -27162, 24201, -28018, -16739, -797, -14654, 5739, 12686, -16664, -31098, -28713, 12258, 20503, 12449, -17455, 26383, 27961, 10698, 856, -951, -1841, 3651, -3663, 16623, 11974, 23051, 19991, -17601, -22356, 8278, 7301, -19629, -26441, -8205, -31937, -10787, -6313, -10315, 9160, 3851, -10635 }
{-19680, 20717, -10814, 23705, -27346, -30291, 5130, -18836, 31959, 12660, 2738, -32205, 16349, -5022, 32491, -27821, 10114, 14961, 28768, -12334, -8860, 14434, 6702, 6496, 12210, 19771, 28521, -4325, 16769, -28312, -26518, 18293, 29560, 8300, -6959, -13915, -3644, -7546, -12322, 28662, -23589, -20444, 5714, 16441, 19903, 6528, 5140, 7467, -28234, 27813, -8883, 26472, 10299, 13410, -6893, -31390, 22969, 3360, 12660, 3601, 14624, -19740, 17262, -25879, -2433, -23782, 29429, -20380, -7968, 24548, -5015, -31392, -13300, -11471, 26327, 4276, 3115, 5685, 10411, -10881, 27300, 757, 27644, -3905, -21875, 22214, -18217, -17731, -10849, -10929, -20612, -29291, -873, 21906, -27347, -3248, -27451, -17563, 25040, 23197 }
98
Returns: 4081293225
{-1, 1000, -1000, 2 }
{1, 1000, -1000, -2 }
2
Returns: 25
{0, 1, -2, 3, 999, 121 }
{4, -5, 6, 10, 111, 121 }
6
Returns: 1006009