Problem Statement
In this problem a permutation of order N is an array P[0..N-1] such that the elements of this array are mutually distinct values from 0 to N-1.
There are exactly N! permutations of order N.
Given a constraint K, a permutation of order N is called wild if for at least one index x the difference between x and P[x] is strictly bigger than N-K.
For example, for K=3:
- The permutation P = {3, 0, 1, 2} is wild because abs( 0 - P[0] ) = 3 > N-3.
- The permutation P = {0, 5, 2, 3, 4, 1} is wild because abs( 1 - P[1] ) = 4 > N-3, and also because abs( 5 - P[5] ) has the same value.
- The permutation P = {1, 0, 3, 2, 5, 4} is not wild because for each x we have abs( x - P[x] ) = 1, which isn't large enough.
You are given K and the
Definition
- Class:
- WildPermutations
- Method:
- count
- Parameters:
- int, int[]
- Returns:
- int[]
- Method signature:
- int[] count(int K, int[] queries)
- (be sure your method is public)
Constraints
- K will be between 1 and 2,500, inclusive.
- queries will have between 1 and 50 elements, inclusive.
- Each element of queries will be between 2*K and 10^9, inclusive.
Examples
2
{4}
Returns: {10 }
We have K=2 and N=4. Hence, we are looking for permutations of order 4 in which at least one element x has the property abs( x - P[x] ) > N-2 = 2. There are ten such permutations. Their full list follows. (1, 2, 3, 0) (1, 3, 2, 0) (2, 1, 3, 0) (2, 3, 1, 0) (3, 0, 1, 2) (3, 0, 2, 1) (3, 1, 0, 2) (3, 1, 2, 0) (3, 2, 0, 1) (3, 2, 1, 0)
2
{4, 4, 4, 5}
Returns: {10, 10, 10, 42 }
An example with multiple queries. We already know that each of the first three has the answer 10. The last one has 42 permutations.
3
{10}
Returns: {1763280 }
About half of all 10! permutations of order 10 are wild for K = 3.
1
{8, 7, 6, 5, 4, 3, 2}
Returns: {0, 0, 0, 0, 0, 0, 0 }
For K=1 the requirement for a wild permutation becomes "some x differs from P[x] by more than N-1". This is clearly impossible, as the difference between any index and any value is at most N-1. Thus, there are no wild permutations.
2500
{999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999, 999999999 }
Returns: {139139926, 139139926, 139139926, 139139926, 139139926, 139139926, 139139926, 139139926, 139139926, 139139926, 139139926, 139139926, 139139926, 139139926, 139139926, 139139926, 139139926, 139139926, 139139926, 139139926, 139139926, 139139926, 139139926, 139139926, 139139926, 139139926, 139139926, 139139926, 139139926, 139139926, 139139926, 139139926, 139139926, 139139926, 139139926, 139139926, 139139926, 139139926, 139139926, 139139926, 139139926, 139139926, 139139926, 139139926, 139139926, 139139926, 139139926, 139139926, 139139926, 139139926 }
7
{58, 47, 22, 65, 57, 63, 43, 70, 23, 53, 41, 53, 46, 56, 70, 17, 62, 61, 56, 65, 43, 59, 54, 60, 62, 70, 63, 16, 70, 21, 37, 63, 47, 49, 41, 56, 66, 14, 27, 32, 60, 56, 23, 55, 14, 29, 63, 63, 40}
Returns: {398693941, 436001898, 118792223, 34963321, 928190325, 38491988, 68968166, 239083610, 515151703, 332557351, 742042444, 332557351, 530166002, 964398792, 239083610, 288526293, 644065945, 434160757, 964398792, 34963321, 68968166, 97779305, 109459169, 813787286, 644065945, 239083610, 38491988, 614382429, 239083610, 862465434, 719472045, 38491988, 436001898, 792126154, 742042444, 964398792, 549963973, 984625822, 265131352, 24387850, 813787286, 964398792, 515151703, 275599131, 984625822, 369671373, 38491988, 38491988, 309740787 }
1
{10, 9, 2, 3, 3, 2, 7, 9, 8, 9, 10, 8, 5, 3, 8, 5, 10, 5, 9, 10, 5, 10, 8, 6, 10, 3, 4, 5, 2, 10, 4, 9, 9, 3, 9, 10, 4, 10, 7, 10, 10, 9, 4, 10, 10, 6}
Returns: {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 }
11
{56, 90, 43, 101, 66, 104, 60, 56, 110, 70, 22, 57, 23, 99, 60, 74, 40, 57, 33, 64, 76, 79, 83, 89, 64, 38, 108, 66, 34, 37, 45, 65, 59, 72, 103, 31, 107, 101, 37, 98, 25, 98, 82, 89, 83, 69, 91, 41, 43}
Returns: {212479400, 217382502, 307310697, 636466234, 524701016, 594442791, 880901828, 212479400, 305026709, 895910472, 787616581, 958666447, 996680899, 810690373, 880901828, 784814844, 744631660, 958666447, 996713774, 509671404, 466406031, 782745906, 422613441, 965492821, 509671404, 518192891, 272484378, 524701016, 696976948, 19985354, 270819256, 509979471, 707304264, 721716554, 66109127, 458494045, 718612560, 636466234, 19985354, 521419471, 7417296, 521419471, 284776998, 965492821, 422613441, 457255900, 6945324, 994008141, 307310697 }
57
{944686424, 999921344, 999942548, 978820466, 999113987, 993246180, 999984083, 999355768, 999999334, 999850609, 999396920, 999685036, 999999486, 999968049, 999569949, 999999992, 999998601, 999999863, 568783524, 999877453, 825030761, 999999276, 968775096, 998410310, 961899517, 999493645, 999997340, 971047414, 998500679, 999894632, 999595053, 997464386, 997815134, 811371553, 999874706, 975315351, 999999888, 999986065, 999996921, 999975405, 999999343, 999644691, 998324293, 999999975, 993497822, 956270752}
Returns: {170309865, 704083879, 992274277, 647132750, 780797649, 775916716, 78039318, 319278586, 907568184, 550091690, 969962562, 922177737, 345868504, 427088832, 621769638, 10353406, 68876264, 464007657, 297186438, 298078826, 174243433, 277885847, 842247599, 583731315, 349657764, 243304422, 833635078, 429487197, 551421695, 765691296, 303661036, 140261432, 246373347, 837431663, 50698794, 720575791, 112176173, 140780807, 251343143, 514968249, 757315020, 291027056, 24319729, 128867098, 643493406, 295506475 }
2500
{11851324, 4908505, 56133567, 178192577, 411953417, 9598, 7538, 13324198, 178392, 265300832, 558991, 290219407, 14668, 59543262, 87858668, 7231684, 31160, 64557658, 54663867, 79290760, 254685, 49484, 7776, 1819217, 6312, 65003, 35105, 822310, 18076, 44271206, 2191281, 8535, 495140642, 418799, 584786153, 65154, 253763956, 111069, 21384140, 472525, 62212428, 258391, 25008, 13444, 353829169, 12241367, 84483241, 12871871, 361570156, 23249}
Returns: {141003103, 875856083, 97354126, 776809467, 977050202, 425944340, 23692290, 311104675, 300731183, 770098700, 302790746, 823100658, 95252724, 187631981, 891265631, 605303602, 135128626, 693922196, 729808685, 193496297, 413740179, 839367014, 820382484, 256962856, 558140679, 585416445, 673310962, 842513960, 937860852, 34318613, 840263550, 863598299, 382055250, 741313695, 25436575, 803113310, 789488400, 851587016, 828323554, 777499772, 946267691, 959124294, 958185027, 239737952, 963603653, 23761871, 103735454, 167492482, 59201918, 492796842 }
1294
{3444, 9552, 2903, 11971, 6994, 11174, 2989, 3234, 4207, 3418, 5704, 5528, 8340, 7056, 3250, 5766, 3677, 4658, 4996, 2634, 7923, 5125, 4885, 11124, 6682, 7206, 5140, 3419, 3436, 12538, 5852, 3393, 10903, 2774, 12163, 11869, 7585, 10528, 9180, 3553, 12794, 11899, 5480, 2840, 7964}
Returns: {438972908, 919097904, 743007796, 900956230, 265362007, 333982805, 304546888, 501366029, 64649675, 617883226, 258032786, 439389492, 32616840, 42187726, 442004129, 415047076, 731780727, 825454962, 225517963, 685906737, 336962693, 568323292, 843750717, 670470017, 305410449, 375851155, 770018666, 223262470, 421725997, 68050181, 407793017, 670896958, 193346166, 548071745, 709364732, 509320112, 816785483, 636165701, 144336147, 156711697, 393537965, 809137567, 805692616, 226898493, 128117718 }
2313
{999024192, 933968658, 995505391, 998979041, 912988245, 938676291, 982398744, 999805331, 912166126, 999413976, 999623544, 985966192, 989012984, 998304274, 999446595, 999973228, 949403484, 999906517, 995945949, 416361271, 925887656, 999937346, 557514517, 999892410, 753175979, 951791858, 998705374, 998892448, 993493014, 974817702, 999961129, 998631766, 999820792, 271920165, 999661443, 964756259, 984887941, 998242850, 840781851, 951886390, 999583642, 998027198, 998189000, 691812669, 999959990, 985116644, 184480434, 726505029, 984498095, 979943460}
Returns: {524721329, 440338037, 818586539, 584985026, 873970276, 684747174, 675109181, 565674514, 552141503, 986944163, 54253904, 755815939, 44023277, 435131364, 963045807, 835257830, 189435315, 308982435, 505006304, 235830511, 474740378, 232330145, 253299439, 212534962, 903774408, 255233854, 470497238, 948166385, 584393738, 55331224, 988957999, 497302014, 764960883, 32087420, 362482844, 870853757, 191807644, 131466574, 923539328, 517929458, 761813170, 722904034, 487096610, 391356554, 317478329, 682433713, 997608273, 711456922, 522063233, 710865585 }
476
{89955058, 842326020, 648377465, 203296245, 80588302, 413053698, 171466582, 715875803, 90668745, 256456721, 968596026, 254086390, 926295958, 787612010, 474186492, 804319081, 907826611, 527053787, 688450219, 823637668, 469377957, 39201719, 769353697, 274859945, 330184245, 912310396, 514276972, 629659878, 869530794, 854033239, 244021105, 299425510, 544325496, 860165421, 80874548, 985098885, 51081494, 145216433, 993895917, 615568197, 332391720, 587444152, 835990877, 617943963, 871429675, 638427011}
Returns: {964776232, 728285809, 510185095, 156408047, 364088702, 82028900, 588480548, 46835840, 503406643, 264635641, 135307117, 263015598, 251872204, 878248879, 738905739, 686609718, 485944463, 5361800, 430623223, 879249514, 365658248, 66912429, 267540523, 229839551, 353165049, 165374884, 976531524, 673284464, 943474838, 558276927, 977797754, 30917411, 952980113, 716224198, 798079390, 862958976, 340778780, 504297437, 263974917, 967613084, 508367308, 743216755, 889150577, 977880307, 953034563, 60689781 }
180
{366, 95727, 3877042, 191953820, 940, 83390, 26975124, 4466, 149624, 8013854, 67153, 566, 127165853, 11294, 9385860, 733178484, 1890, 7434, 16258, 21319, 81221, 84392, 212067, 8851, 15543, 988, 13284, 1722, 45751817, 446043579, 443, 51907, 2984, 80033, 16433365, 6469680, 267936, 1594138, 117735, 13513, 13320208, 6293, 615737, 263947302, 651467608, 28826571, 3828, 517668, 32035, 48601}
Returns: {922873477, 546868182, 177245430, 549605601, 650648558, 214780819, 324333932, 422418846, 194022597, 769486463, 946795556, 48028822, 679578460, 781042794, 258448247, 267193505, 500259128, 37062773, 864946831, 749303447, 674454478, 419141078, 65879003, 500429833, 518758067, 450561731, 820206433, 152210476, 91478480, 62991329, 359736925, 270660776, 573837670, 513434462, 200729627, 262051259, 17009532, 892840932, 300208327, 665110951, 345609787, 1870123, 212066259, 559170970, 357196438, 936553236, 266903135, 586589901, 954619783, 891179772 }
1130
{8812, 81544, 2944, 2873, 207244, 162367219, 10354185, 7842075, 96595983, 14786, 6225392, 3623740, 58429058, 359804, 59644003, 3278, 2520, 59351611, 17276806, 1723544, 6752191, 284113462, 32390223, 30401045, 2763, 6886, 192947245, 34955226, 380338893, 6697, 333518957, 1305592, 58021, 11800805, 23988, 24874, 3895760, 25876904, 46459179, 46594, 429378003, 80429863, 1906239, 3095, 388529, 6871, 4040092, 67715, 617341}
Returns: {489121375, 9613626, 179663532, 513510628, 475578947, 654905617, 898538572, 957273987, 725838987, 609704010, 378575087, 66717900, 492897079, 617790500, 459200551, 583861474, 25424142, 483836906, 304093023, 140095722, 656728160, 548240265, 152776943, 361025265, 690915769, 987227478, 99994441, 826845944, 823337535, 858247925, 47169876, 540757007, 211047246, 815438646, 486148310, 556633962, 218775569, 857913583, 52769516, 351661374, 857596850, 703407584, 686057771, 256733119, 486010592, 802109184, 481836417, 220874255, 721578837 }
412
{1719, 3311, 2201, 1169, 1325, 3541, 3772, 4087, 3485, 2866, 2302, 1197, 1497, 2135, 1023, 2816, 3770, 1362, 2046, 3455, 2699, 2949, 2939, 2572, 4026, 836, 3401, 3225, 3331, 3429, 3167, 3414, 1616, 1388, 2816, 3336, 2175, 3153, 3987, 3545, 2904, 3922, 1792, 3853, 3681, 4096, 1160, 3764, 3208, 3335}
Returns: {167048809, 251241606, 226143267, 538260055, 192115876, 621477059, 921912749, 198897425, 394789459, 826974767, 712608554, 727839706, 823644701, 302281219, 475846161, 394775075, 72053420, 904878128, 635324797, 126329930, 256357657, 446710875, 59588154, 605471605, 616916306, 650469186, 442418699, 379181908, 513983852, 757952310, 605138821, 240529016, 361074430, 807254892, 394775075, 654531217, 857248045, 990587429, 103237384, 649193738, 328245023, 598876723, 898658835, 607829612, 362958910, 720514496, 380517471, 933853242, 666273238, 56209263 }
377
{1145, 3468, 1408, 2744, 1253, 1595, 769, 1276, 1387, 1287, 2013, 1177, 1192, 910, 2328, 2874, 1815, 3678, 1266, 1324, 999, 2553, 1014, 2596, 1165, 1359, 3392, 2872, 1684, 2508, 2208, 1751, 1176, 3644, 1157, 921, 870, 1211, 921, 1821, 3159, 1017, 1344, 943, 1754, 3034}
Returns: {761225674, 509569293, 164498643, 55158592, 795038232, 126084827, 433494288, 716951314, 715299082, 531749117, 929066943, 822323476, 716974780, 94156498, 617990019, 471790465, 914167123, 197591271, 313576829, 333674170, 246260536, 878110237, 854406019, 890680266, 840257306, 167790405, 866690676, 528780035, 321093514, 51265783, 277148393, 295756494, 518847693, 507562958, 266744542, 149534372, 547476119, 496793226, 149534372, 412729592, 992771288, 467415842, 476182330, 33029597, 315029134, 119793653 }
71
{407, 314, 547, 208, 174, 469, 461, 622, 703, 669, 610, 204, 409, 509, 347, 326, 188, 551, 354, 486, 231, 511, 692, 473, 472, 290, 374, 526, 553, 343, 381, 573, 478, 197, 675, 385, 367, 254, 270, 306, 528, 611, 632, 486, 176, 202, 342, 527}
Returns: {472319246, 771239358, 196653726, 842003719, 288549908, 970830437, 527401656, 365211712, 816373683, 389833187, 998701403, 787028255, 584804764, 861988634, 615888682, 996874505, 795515418, 174340155, 788873214, 213134959, 244258196, 13891060, 224778364, 22181756, 505746979, 172137583, 531835224, 507204581, 179452478, 865088318, 708003368, 503217953, 161222479, 367502574, 442437915, 750438154, 558745821, 373522194, 585333750, 389566162, 498555157, 405295837, 642168323, 213134959, 69571795, 659822042, 56918637, 540474873 }
2500
{6368, 7112, 24420, 18931, 5439, 5706, 13562, 8084, 18164, 11888, 13423, 8843, 12125, 17196, 14376, 18201, 13967, 5954, 7310, 14027, 7498, 13661, 9368, 5458, 17631, 9886, 14976, 5808, 9183, 24971, 18898, 9563, 8753, 8527, 16059, 20561, 9752, 10130, 9836, 21472, 17753, 9998, 5715, 11233, 15727, 5517, 17559, 20113}
Returns: {887423559, 777091263, 795475020, 513973117, 109746528, 230996503, 160497997, 144665235, 506101449, 818810658, 413841976, 194241208, 216621851, 835046862, 448371332, 331825891, 889754958, 858244849, 847923294, 665082943, 358352569, 787288328, 301441214, 930712772, 422143940, 262707301, 423687636, 757257416, 283518111, 779718119, 95310001, 837464425, 296702370, 151148353, 655999013, 722977540, 99512526, 660016909, 886626571, 347892386, 150017014, 651024059, 120834614, 993443720, 483875480, 55541931, 389232453, 795781387 }
1
{912513193, 999999254, 999165154, 848075803, 999999044, 749287723, 828923375, 952174680, 999703938, 999993076, 999742546, 999999960, 999998927, 999999972, 1000000000, 999999433, 999999194, 993300516, 999999899, 999937498, 999646775, 999585847, 999994534, 999999178, 999999975, 999999996, 999981684, 999998559, 999894489, 999999906, 999996661, 1000000000, 999952697, 986186661, 889793194, 158557144, 999972384, 999999905, 999999997, 999036515, 999361026, 811270798, 999999798, 998958318, 160187658, 983833310, 999999639, 999999900, 999999995}
Returns: {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 }
3
{17, 30, 9, 18, 13, 15, 29, 29, 23, 17, 6, 19, 11, 30, 23, 12, 19, 30, 27, 24, 24, 30, 11, 6, 25, 23, 24, 11, 24, 22, 19, 28, 18, 26, 29, 22, 27, 30, 24, 10, 30, 26, 25, 25, 7, 21, 7, 25, 11}
Returns: {163224717, 734298799, 190680, 734342676, 456334706, 406608001, 192590671, 192590671, 135163550, 163224717, 490, 347890637, 18018000, 734298799, 135163550, 201720960, 347890637, 734298799, 991237038, 826118116, 826118116, 734298799, 18018000, 490, 20692174, 135163550, 826118116, 18018000, 826118116, 510483565, 347890637, 302108192, 734342676, 972238758, 192590671, 510483565, 991237038, 734298799, 826118116, 1763280, 734298799, 972238758, 20692174, 20692174, 3138, 287339158, 3138, 20692174, 18018000 }
1936
{999652061, 998509138, 998155321, 999747672, 999637488, 999887191, 104837251, 996603250, 997123275, 999995647, 999999830, 992067618, 999984334, 999094771, 652256143, 997575677, 907937267, 672710027, 999990207, 999969988, 999953604, 999877388, 745905345, 998337040, 985361154, 836778435, 994147094, 794291086, 999764027, 88427860, 999927551, 999909638, 994069763, 999660705, 823643469, 999479974, 973715674, 999811147, 942114387, 972637573, 654541668, 998074191, 999994303, 999641381, 999973681, 989965296, 993253855, 999997566, 929566775, 999564198}
Returns: {440368562, 169185648, 633273445, 924559454, 191009818, 94686015, 384966410, 474226751, 56821247, 73253399, 377248339, 702827208, 267376005, 823013936, 333792013, 167250876, 709660677, 259926915, 273377094, 762191663, 501788460, 165009476, 304885052, 603367653, 77442078, 42858869, 693049583, 553822131, 218497235, 131995859, 434302880, 991507499, 858498645, 486619565, 994686575, 699291951, 578232030, 606398009, 362973003, 893234376, 756080652, 539434678, 188181066, 216289280, 515225358, 52334000, 84467286, 708996373, 606053667, 290127364 }
1193
{767220835, 96850392, 472672219, 251125005, 314915741, 643846738, 233182893, 613597795, 802825139, 827088245, 704084304, 448055685, 825927237, 159046033, 332211521, 437837928, 339953749, 369392870, 412383998, 12322286, 757366376, 875345656, 742702495, 924346795, 240521824, 841571088, 74768485, 670126233, 932093494, 393847262, 124948279, 19977274, 86849539, 135540427, 952989402, 125978668, 474401276, 797628810, 504926945, 807836288, 544031215, 210232175, 352933092, 728814140, 325591174, 318875406, 71238526, 267352628, 169451507}
Returns: {772813195, 101749507, 926663376, 121770687, 5419732, 407375225, 293967153, 986050970, 778789254, 637644423, 832615831, 968533369, 156753655, 988147490, 401794883, 35432931, 378904574, 284691197, 501519699, 94646007, 937566873, 820671146, 477715987, 233738753, 364111552, 718971865, 61753765, 7300097, 641908302, 302591529, 561877337, 10240653, 955396728, 776986978, 631171130, 1342260, 219133715, 994429403, 725369636, 464218762, 414146221, 657173544, 80454330, 109817750, 980440438, 857970290, 942759590, 140094410, 581629378 }
371
{1071, 920, 859, 3623, 744, 859, 3623, 1354, 3022, 1274, 865, 1443, 2280, 757, 2945, 1000, 800, 2004, 2945, 2674, 894, 855, 964, 3312, 753, 1908, 2446, 935, 2118, 1626, 2598, 991, 1961, 3223, 2464, 3540, 1779, 949, 1117, 830, 1219, 1888, 818, 1708, 3058, 953}
Returns: {815158702, 323363451, 314815901, 621322205, 340158563, 314815901, 621322205, 390243817, 262041770, 843547302, 314197482, 287309278, 806461448, 66337200, 501839951, 847335081, 97330827, 871960814, 501839951, 199992313, 575383277, 948313171, 931507944, 958375237, 924365359, 154210259, 447140663, 763088669, 82263609, 666270339, 86565877, 93158092, 151440105, 508776663, 888449418, 216135560, 383144725, 160132218, 892468585, 466767660, 551018086, 249023938, 431895796, 513637598, 313343457, 261224180 }
144
{335, 1281, 412, 325, 764, 318, 597, 960, 351, 1333, 299, 1365, 1087, 1360, 1061, 1160, 1125, 291, 453, 442, 484, 328, 1067, 362, 316, 801, 320, 411, 938, 593, 511, 982, 1292, 388, 1259, 898, 301, 1016, 364, 329, 498, 288, 351, 317, 891, 701, 984}
Returns: {835002924, 872544156, 240211673, 549349310, 267785940, 232788779, 843955870, 687453975, 756539920, 802871370, 998102085, 735931869, 22415076, 424614095, 184008206, 745348656, 286466370, 280919354, 995492531, 137416467, 578067013, 649984785, 386423162, 179452906, 126725581, 84547207, 644881972, 45500874, 981624595, 515766108, 225599652, 380541971, 43532777, 830156466, 231387211, 71251276, 289652192, 252675184, 267088652, 446945030, 889750034, 101844762, 756539920, 990566831, 437531934, 450257581, 103886762 }
2493
{999539385, 999752494, 788165244, 920366414, 997489480, 999735995, 999882403, 999765828, 998786504, 997618403, 255805701, 999940350, 998698986, 853393008, 999695924, 974443955, 856748915, 880875113, 998989349, 999997814, 999948244, 999938031, 958956025, 999986642, 267240299, 837868962, 999738756, 999557823, 998165365, 999910829, 762920983, 935269342, 990096001, 999994170, 999993700, 984227049, 999994116, 776351634, 998649900, 999997596, 999914537, 996900070, 434441309, 996969062, 990848372, 999994555}
Returns: {346835961, 681149720, 738827836, 949929279, 503500262, 388933275, 626876470, 9877230, 168311641, 264191707, 619282704, 745537442, 118365739, 975368352, 711818552, 798127490, 297626205, 74648847, 61634801, 442435817, 265157705, 214390511, 474894640, 232874938, 381507925, 379469014, 411751827, 693415952, 803926939, 381251755, 433609028, 832413938, 598747086, 198447910, 955926849, 250322447, 617538237, 327070781, 240938764, 41752589, 368437220, 764803230, 708981719, 918337425, 530268596, 256188021 }
73
{638, 185, 536, 591, 490, 235, 475, 164, 220, 395, 358, 403, 259, 188, 367, 662, 427, 340, 676, 511, 147, 369, 311, 666, 711, 209, 494, 240, 429, 403, 304, 714, 376, 305, 708, 202, 719, 642, 155, 321, 167, 201, 185, 185, 231, 454, 389, 223}
Returns: {393726254, 972501815, 851160229, 148818169, 207772397, 65830591, 415716087, 357205558, 28802844, 642991250, 401484967, 227963829, 384485729, 563071152, 615661273, 739357441, 35415542, 510791047, 556499506, 697873466, 803744985, 194787993, 589929199, 855018435, 893172634, 961941394, 482184876, 396181646, 524550604, 227963829, 591254030, 608866071, 17025011, 644735034, 568657563, 305664349, 439252186, 959206275, 633080749, 912622279, 444132493, 422800706, 972501815, 972501815, 854736882, 140237089, 462805126, 378708004 }
3
{16, 27, 28, 24, 24, 13, 17, 21, 13, 17, 26, 30, 13, 17, 20, 27, 18, 28, 12, 6, 19, 23, 13, 15, 7, 11, 20, 22, 17, 15, 18, 20, 17, 6, 17, 12, 27, 28, 17, 23, 15, 9, 7, 11, 11, 28}
Returns: {968079539, 991237038, 302108192, 826118116, 826118116, 456334706, 163224717, 287339158, 456334706, 163224717, 972238758, 734298799, 456334706, 163224717, 837768184, 991237038, 734342676, 302108192, 201720960, 490, 347890637, 135163550, 456334706, 406608001, 3138, 18018000, 837768184, 510483565, 163224717, 406608001, 734342676, 837768184, 163224717, 490, 163224717, 201720960, 991237038, 302108192, 163224717, 135163550, 406608001, 190680, 3138, 18018000, 18018000, 302108192 }
27
{263, 222, 192, 267, 241, 132, 111, 167, 244, 131, 219, 182, 129, 89, 230, 124, 211, 193, 230, 263, 166, 164, 239, 262, 254, 196, 139, 198, 163, 210, 264, 202, 234, 92, 211, 270, 169, 261, 113, 106, 264, 209, 99, 83, 73, 204, 221, 261, 198, 223}
Returns: {228359858, 965515608, 735100314, 69345945, 370255288, 544371276, 119690351, 499814434, 974542980, 937357, 576552008, 661566261, 337109234, 648455104, 228554412, 344706014, 781124648, 154341627, 228554412, 228359858, 192899013, 611538912, 544949594, 228122610, 172495457, 298271971, 526764289, 886965100, 75896102, 728357444, 156661611, 64531892, 550469049, 49549088, 781124648, 790368767, 118038112, 664578082, 487095805, 515309526, 156661611, 923495766, 234468345, 840432278, 570191034, 221047123, 742402007, 664578082, 886965100, 786031009 }
2420
{19546, 22087, 21027, 15589, 24014, 17234, 20911, 20053, 5559, 22476, 20547, 22805, 19832, 21213, 21177, 23331, 9467, 24173, 9920, 14880, 20056, 13729, 15102, 22671, 12528, 13814, 22869, 9615, 21135, 5108, 23326, 22851, 16741, 19438, 21725, 8780, 21346, 11366, 21161, 9967, 9996, 19262, 23319, 18246, 17862, 20956, 23131, 15431}
Returns: {105418935, 546559620, 283567273, 886851152, 214527142, 338160212, 46534089, 243271142, 321197252, 41769582, 212614897, 533118236, 325419750, 855624387, 742624857, 565672303, 111798697, 763918583, 732859830, 35833993, 592248171, 988616957, 373389785, 331791258, 674880281, 365988796, 454671951, 507656099, 551259585, 869711830, 834231702, 37944573, 89419635, 599413997, 487642133, 415325850, 785344662, 365604218, 978359848, 812458093, 371288027, 287889686, 956854546, 524133108, 755922511, 766293701, 526106297, 188323082 }
2495
{403467994, 616996297, 354370943, 372919534, 108912196, 518792770, 971771045, 584840923, 854443774, 545985253, 712919372, 779576617, 412001217, 136253040, 724159970, 108080847, 63053750, 894573804, 564360053, 534590084, 937451499, 566456628, 143404589, 349550347, 364105976, 966947185, 36537053, 563636959, 94888996, 554925886, 383161971, 530318183, 476381186, 121763887, 416713806, 736521407, 926583256, 869792403, 527542368, 939805481, 236900290, 886698346, 442612677, 291934637, 470802185, 169663136, 391381102, 192498096, 585914963}
Returns: {324702365, 630563165, 66803105, 956676791, 478513907, 217953502, 154340616, 98494486, 852397922, 751204661, 226103795, 972757682, 915093397, 205927829, 57188914, 221387688, 216690172, 749380573, 589758688, 879441442, 878558116, 567959989, 629718092, 885801450, 323396691, 957296733, 878524083, 869824622, 703293021, 628692013, 777412254, 985529160, 152141875, 642438706, 725075850, 371751708, 781562526, 86941672, 28028190, 76429696, 218785686, 596310770, 511998926, 743355687, 199976581, 26132124, 679907580, 99117764, 637825977 }
322
{59558903, 44314, 1055, 2155, 75155, 4267543, 5496983, 4831706, 218949, 1961279, 129552352, 23702037, 65261048, 404030, 54717, 350580, 262646, 29229255, 290663, 45125, 306341814, 960620, 26391806, 20950, 402837, 2897150, 1434950, 50134738, 7774883, 906666926, 75303, 2078598, 43754, 97249, 678, 167686070, 418822657, 8110, 149824, 226680143, 5036791, 929918, 8626, 18933, 11402306, 9282, 4979, 66583, 3096516}
Returns: {416532987, 293644768, 61230786, 190840516, 544100175, 124993443, 458825999, 923670608, 872424753, 885995157, 155280630, 751608431, 792283889, 537842465, 690277395, 78756813, 166133088, 149882907, 223096072, 986974282, 396736518, 849555601, 145354245, 634379653, 620817963, 212452858, 289195797, 261930926, 435646900, 848196461, 820258154, 492326250, 520275795, 897102003, 383908400, 288585965, 627548998, 20583682, 378187997, 873529609, 104111413, 620576277, 846905714, 743912461, 220850251, 381347121, 634122824, 219613181, 730387909 }
2358
{13909, 10406, 10330, 9904, 16905, 7721, 5272, 16451, 14241, 22035, 7889, 11022, 15845, 10285, 5546, 4900, 18563, 23530, 10349, 18769, 20746, 10054, 9324, 8417, 19537, 21306, 17606, 21784, 20152, 22443, 21101, 14714, 14887, 20960, 23559, 8740, 19730, 8811, 18285, 22171, 23220, 5775, 9010, 4975, 12234, 16827, 7367, 5174, 13764, 21273}
Returns: {919889193, 119364897, 307153980, 453288817, 730398030, 720695961, 961651995, 696879680, 625610533, 713610071, 55948636, 18786945, 484452513, 67313235, 909675333, 259940258, 155138336, 782061895, 884731219, 5576628, 664753779, 917386888, 922945356, 856211962, 508469821, 927358853, 3415188, 623887229, 823699995, 672412506, 950326359, 487848912, 768936763, 43626926, 876297648, 816759585, 947486309, 789142413, 597038914, 693188516, 152196381, 687514375, 906205844, 547716040, 248051414, 238429646, 858104313, 792694972, 581377058, 633688481 }
1226
{825209738, 995667000, 998285480, 287036860, 867020270, 999899922, 968383212, 999981585, 999710534, 999711214, 999973384, 996650753, 767876718, 983985627, 999851953, 992135439, 999219348, 999561297, 998760127, 999964780, 54473963, 999782521, 999812650, 251950882, 999976227, 949162643, 999971527, 991740953, 999998082, 989610135, 999932580, 999999352, 997873361, 978128059, 999961312, 995897068, 540528002, 984482776, 997070767, 999898272, 464721892, 909465965, 758902079, 998331199, 999931085, 999880809, 980254995, 999302108}
Returns: {147015880, 547713120, 144969646, 92716935, 603382563, 146685096, 175376862, 946876174, 3923300, 894666969, 18453723, 225291785, 348375629, 477573056, 139716423, 493566692, 518954904, 213656306, 338567412, 594535744, 378912920, 112287863, 485473350, 639110888, 31449636, 669850094, 522641596, 811105240, 848799253, 663369483, 299875154, 472214884, 944748060, 816518656, 804922288, 591211600, 814903677, 893649077, 12845047, 787278542, 536460553, 529799483, 642698976, 110569588, 105059889, 341964809, 701276859, 242678334 }
113
{803293832, 475787915, 567805475, 884950942, 187310916, 901261204, 853427079, 779457083, 759673803, 292813660, 672080501, 156018475, 72285615, 501074357, 248136631, 509758205, 675860127, 598148283, 965542754, 969268597, 577148355, 86400813, 616668638, 261021484, 290171637, 773901758, 10022857, 559289465, 798515341, 752538151, 225604672, 425758674, 286728055, 344978786, 621451847, 35277449, 8873486, 426162374, 798050617, 866695683, 167615210, 352972662, 287334799, 116361683, 101961374, 832783144, 474635261}
Returns: {791009383, 856440, 55797747, 601031500, 83621439, 550826080, 630797362, 882290370, 47945010, 648932406, 389513685, 964755266, 442432321, 572790983, 624322465, 435294582, 389062438, 104982231, 19671895, 207431811, 592124529, 656513773, 61798989, 724266292, 952458689, 172129012, 696884401, 604554967, 145636113, 530014014, 124045127, 948112738, 575468498, 18603593, 55536110, 827930458, 432643323, 11257253, 950435908, 930442573, 401533535, 290487201, 525673129, 690550507, 800831958, 568355064, 302969618 }
2435
{787302647, 477638468, 436743589, 548671036, 530783000, 432512479, 132275613, 640671973, 669751493, 743503439, 579859392, 222969291, 263864129, 663842576, 929736109, 972006019, 303084173, 270538822, 378347584, 124312221, 732324542, 468773104, 133457800, 382840128, 699181932, 127025636, 447943543, 872715176, 147792847, 297946827, 292625300, 635113141, 652754673, 820817194, 383738249, 741329782, 259064669, 43340024, 897469040, 846301360, 776828792, 809552148, 756769283, 325690190, 357538678}
Returns: {883641266, 41621923, 533946705, 270038677, 335865216, 725808643, 379461839, 586053468, 93059979, 369134350, 136205182, 639284657, 747980591, 314722205, 860713337, 500020660, 377283335, 354723314, 737433850, 697228384, 704101100, 569307514, 951630126, 800467820, 827414193, 833523679, 498122620, 206681163, 862313600, 1253269, 430432436, 354301466, 5737718, 811283892, 272540475, 411455208, 154743591, 884817062, 209882238, 364978460, 21937838, 65151800, 239017657, 203768742, 911999924 }
1948
{5157, 10970, 4418, 11757, 13654, 7351, 10727, 11739, 10943, 15247, 6287, 3971, 12819, 4072, 11558, 18615, 16839, 4381, 16351, 4078, 17754, 4273, 4004, 11445, 5877, 4596, 4861, 18006, 6705, 6057, 13447, 10579, 6464, 6530, 3971, 6677, 16770, 5257, 14765, 9195, 3932, 13598, 4218, 7487, 18090, 6825, 15083, 6618, 5778}
Returns: {283126326, 454167687, 526913652, 657521302, 280085200, 685900346, 476277944, 416910924, 694353073, 398561247, 307711237, 589691501, 893929511, 589376543, 4938317, 484196424, 920074114, 64936358, 132548119, 967563693, 821613523, 397376672, 751298418, 981254268, 861517664, 875372596, 514544992, 227869155, 509849296, 942460637, 925560473, 878953954, 414565195, 480238009, 589691501, 60333243, 514868032, 151509587, 284753030, 911879040, 565935589, 866969917, 640946571, 272995218, 178776398, 576558281, 590314038, 52769673, 111857104 }
50
{509041328, 260075749, 987120215, 681933395, 415545764, 326819798, 850426986, 127630705, 502304500, 423843256, 427411391, 426644759, 634968014, 240436381, 772190604, 277258009, 659467906, 513946476, 302386001, 638567839, 958188502, 723624291, 476926694, 18225, 229212774, 30523885, 845282948, 382670220, 725939143, 452041104, 139496350, 570859635, 192881418, 552206442, 835536682, 540781441, 298277934, 814044445, 492367959, 757485441, 479874602, 455187480, 800599046, 647748812, 310332942, 489856457, 134461440}
Returns: {623694168, 950383163, 272348225, 686474473, 808758295, 743285371, 862162564, 43013717, 436721524, 707960966, 765280642, 116175893, 464847085, 815448141, 679319216, 248284490, 229901696, 613574071, 636142216, 31986924, 297963508, 614263505, 409455426, 331458867, 792513176, 385462323, 473718477, 733482919, 532110914, 95366302, 56846553, 375756963, 837853335, 529583097, 783261929, 724499067, 693421867, 530987345, 971444879, 292286805, 141374749, 767574834, 546051048, 639762234, 809376755, 450473452, 793110890 }
717
{7089, 6624, 3349, 6561, 2841, 6872, 3815, 2210, 5142, 6474, 6997, 4841, 4028, 2639, 4741, 3429, 3404, 5168, 1458, 6190, 6318, 5417, 1709, 1879, 1579, 6785, 6410, 5747, 2602, 3514, 1597, 5732, 6693, 5531, 6066, 7135, 4924, 6694, 1494, 3578, 5592, 2820, 7061, 5394, 1944, 4833, 6518}
Returns: {423652239, 49760576, 785762531, 931283604, 493457360, 601492257, 137807716, 210413152, 892285393, 544577398, 356578163, 284137319, 42975131, 942775336, 114309534, 980456680, 597030709, 3628997, 238427044, 81694733, 154928861, 825405552, 669476093, 976326336, 332715460, 327673153, 65947316, 122078429, 721185332, 491066450, 817994391, 394025986, 190513895, 958427274, 478931367, 879888878, 295147621, 887549927, 272504846, 534044940, 512153830, 942369862, 262367739, 2103701, 869483463, 792942540, 763813289 }
2409
{12281, 23085, 23206, 7074, 23221, 18576, 18615, 13809, 16333, 19698, 24017, 9472, 13599, 23817, 23033, 13883, 15589, 21698, 16825, 21930, 15869, 17704, 21892, 13135, 22319, 20102, 21100, 18943, 6669, 16523, 8858, 22745, 13445, 22501, 18487, 22950, 21973, 23699, 20867, 23005, 13472, 16518, 23498, 21485, 22287, 16788, 18482, 23271, 16833}
Returns: {384073632, 433993669, 331366164, 700644903, 677710922, 374817399, 785907944, 682269282, 102335639, 93048755, 70767271, 509823691, 887262731, 645924126, 880327743, 545984667, 766662322, 958627620, 120178408, 555000042, 583458163, 830387647, 368853960, 703938243, 515805053, 820419429, 358916821, 341822849, 716179201, 493194530, 902419386, 23610117, 858478863, 790092040, 75181753, 751239866, 173366134, 183995098, 460128932, 62434527, 146347099, 277118143, 123804281, 163240479, 255459236, 57701532, 42452474, 159046421, 651585790 }
2500
{274495447, 147603, 42902374, 5349185, 129682, 50291321, 10364116, 233963, 13735, 49352, 2417453, 356428, 13513, 15442, 398001, 214371, 14861162, 489790648, 78459903, 673483997, 8439, 193020, 2822563, 5268615, 374702256, 27411848, 40222021, 11571, 76374502, 13410, 6975, 1180865, 23463780, 27585, 26438342, 31564608, 4152946, 200246936, 242745, 65331, 594523, 1918409, 4117383, 352578, 54694, 373404937, 209553361, 23023, 1276264, 698280}
Returns: {948939931, 656159620, 49577061, 173439839, 836383750, 56239635, 684953271, 264975191, 965069520, 593629745, 398496172, 474082187, 96559865, 978634392, 778717634, 814828783, 714004645, 407566688, 203025365, 80645367, 543160918, 568582265, 38438632, 589464675, 536613999, 228340597, 966902730, 85002231, 429866987, 456524568, 540084013, 26580114, 554565124, 456197215, 387525427, 154907146, 718557955, 753189463, 950933611, 141580951, 523120308, 29431744, 159699401, 293769207, 876875174, 163241726, 386433872, 14671436, 650166887, 222012326 }
2312
{6677, 19625, 14011, 6547, 12944, 21693, 9418, 6362, 13837, 6465, 14032, 11201, 7062, 11744, 22362, 5341, 8892, 10623, 5647, 7780, 16933, 12546, 7091, 8708, 5409, 12376, 18825, 13507, 8045, 8201, 20566, 5141, 11047, 22436, 14425, 9827, 10651, 21581, 7915, 14430, 18132, 7114, 5498, 7276, 13123}
Returns: {379175993, 829972996, 145383658, 425874397, 417138513, 744508610, 623454305, 4706932, 474384048, 837631972, 169262711, 404394610, 10577094, 787644191, 805386733, 586833340, 972532753, 285403373, 872703862, 844228416, 72958316, 64747098, 481302151, 876987545, 350242014, 439457998, 565437421, 507919648, 880363017, 819038283, 579741984, 351550106, 865488995, 672897035, 235192533, 296681448, 755214995, 241155499, 840681875, 640696532, 340377292, 448799434, 148120043, 7424067, 23449511 }
2365
{13513, 22221, 20882, 18835, 20287, 14478, 11238, 21097, 15959, 6948, 11332, 22853, 23174, 9674, 12580, 22635, 5704, 15339, 19986, 14012, 21026, 22587, 21845, 15469, 22529, 21506, 18168, 23231, 13164, 9619, 10920, 20960, 17955, 13117, 14387, 21987, 9586, 21704, 23377, 13953, 16888, 10573, 7710, 10035, 23351}
Returns: {435334208, 359834650, 23961255, 184085321, 350173116, 406089137, 195666258, 468238914, 403128120, 233686305, 12266851, 596247887, 13096036, 95972675, 604851624, 316714445, 529417199, 336046386, 982348701, 596541068, 435775120, 782009827, 689833856, 629515950, 31618640, 20186435, 95734025, 384993467, 207212689, 732868223, 15678732, 28270514, 970213012, 401714338, 458178160, 213937766, 782124588, 170277230, 979231614, 130915888, 889113421, 354065292, 541027790, 511431226, 611787999 }
6
{31, 43, 57, 14, 15, 47, 44, 39, 42, 16, 23, 24, 21, 50, 31, 13, 45, 22, 12, 13, 37, 27, 44, 34, 59, 54, 21, 17, 19, 24, 17, 13, 13, 52, 46, 46, 45, 43, 13, 14, 37, 40, 18, 48, 51, 59, 25, 46, 57}
Returns: {70836259, 375743540, 104385600, 554987096, 781971971, 949068421, 708432438, 296232178, 431991353, 836819220, 993038591, 754469697, 51642367, 360153886, 70836259, 845497007, 701035844, 291519618, 456066826, 845497007, 30010847, 17433027, 708432438, 714417609, 302487072, 367187881, 51642367, 528567738, 514369920, 754469697, 528567738, 845497007, 845497007, 675804669, 783290395, 783290395, 701035844, 375743540, 845497007, 554987096, 30010847, 383447728, 951634386, 458168577, 457313490, 302487072, 710094620, 783290395, 104385600 }
12
{60, 95, 70, 43, 87, 89, 27, 88, 109, 98, 26, 87, 72, 89, 99, 120, 35, 71, 80, 53, 26, 35, 118, 53, 89, 83, 119, 44, 48, 90, 115, 103, 89, 64, 50, 57, 36, 86, 45, 80, 57, 48, 52, 65, 94}
Returns: {7870600, 257686988, 158068039, 970300993, 96531680, 244427387, 892552236, 769213454, 694826679, 727976588, 353281284, 96531680, 479536273, 244427387, 297100946, 703217944, 698241240, 596391446, 299356331, 330910117, 353281284, 698241240, 271889026, 330910117, 244427387, 896892874, 102697956, 415388341, 475876892, 471801759, 268773821, 315318675, 244427387, 188011699, 643204845, 439717915, 628327667, 479953491, 729198314, 299356331, 439717915, 475876892, 957298160, 236558158, 708919276 }
2487
{23554, 22687, 15031, 5415, 13466, 23644, 12827, 23532, 9638, 24001, 6433, 24784, 24342, 24687, 6703, 5517, 24598, 24104, 22586, 19259, 12568, 21250, 22304, 19323, 9125, 19956, 9925, 24127, 8494, 10595, 9458, 24738, 11834, 22840, 23065, 17376, 18538, 23430, 16077, 15483, 23931, 24571, 5642, 20388, 19067, 20449}
Returns: {875109666, 214369366, 295654410, 11024008, 927104710, 640693670, 263182729, 53623841, 344189871, 186021114, 623258286, 791318765, 928184302, 985978070, 418126268, 393287145, 971854204, 635294888, 984347392, 466459429, 214539752, 597047237, 367041421, 490699653, 492227416, 94504343, 577120100, 70681932, 410752388, 787872519, 454577239, 6653760, 756135381, 980667239, 346771655, 324610095, 720579507, 290052881, 227049739, 235072404, 495017548, 682099598, 127732275, 589468352, 927112465, 5419010 }
2244
{999999519, 999495406, 987365186, 999917833, 946772292, 616705773, 167380664, 755028296, 924659025, 998945786, 997048185, 999917807, 999577045, 802021865, 886543079, 907213327, 999998629, 998010930, 975760478, 959877971, 870499258, 998800570, 956229363, 973932326, 395072249, 999014290, 999886088, 996882483, 999998415, 999999390, 215674373, 885939994, 999884676, 374236976, 998606971, 999967995, 998304466, 999698504, 841558678, 907144653, 956438054, 993427991, 996739548, 999997453, 935042973}
Returns: {57703773, 715098526, 307441108, 665375416, 245148185, 835586328, 224988910, 807367598, 846794618, 69632092, 793155208, 958767012, 901943501, 382529279, 57928125, 504837876, 686307690, 413194929, 589784639, 17144248, 356428070, 355259210, 424169659, 634836044, 270226453, 593476084, 623812870, 317741648, 686930812, 497208850, 244506868, 299142069, 392464431, 608230254, 7907762, 422216058, 807960734, 231225194, 85214963, 346680538, 625125852, 932664865, 396612829, 977907482, 860854711 }
1733
{553844614, 560538394, 309742269, 851070084, 455347415, 783359611, 603034192, 983007858, 268607699, 98184099, 356938526, 319447990, 767739426, 172287364, 761391028, 512254339, 733092549, 433345258, 278254183, 214416671, 673097463, 755829623, 677902609, 348060445, 270375814, 687737144, 625787235, 807511827, 516363565, 262790338, 20238850, 525683352, 668723818, 195279534, 288663759, 824673963, 7555202, 127627737, 991243213, 629150181, 208689518, 483489962, 476921110, 830041954, 715794397, 174423262, 812191984, 80141118, 214997767, 179080231}
Returns: {128056801, 206525571, 963953939, 528156619, 350360327, 963303142, 689775955, 600513345, 161013895, 21237089, 644674147, 779145579, 363388697, 924307235, 32391805, 768328699, 778014292, 584898899, 555086917, 691081255, 589885647, 123130819, 721043178, 442175592, 156609344, 987690049, 403386646, 471039572, 126964726, 415620530, 119602586, 527699932, 262444982, 50380310, 687371191, 677047669, 224625991, 363678283, 229599587, 609457671, 719240143, 320683839, 621175523, 586789610, 733592437, 801144576, 816946069, 773364068, 326285407, 104480483 }
15
{117, 146, 47, 41, 36, 95, 99, 134, 93, 51, 137, 55, 106, 118, 96, 63, 141, 48, 112, 30, 55, 79, 45, 42, 96, 66, 124, 54, 130, 69, 92, 112, 42, 129, 144, 80, 103, 147, 132, 90, 45, 118, 144, 121, 38, 49, 89}
Returns: {231067792, 851051726, 369642485, 777218991, 229354827, 504908048, 451192299, 483968058, 296196571, 829242825, 369780458, 311699788, 395971414, 597317538, 955519261, 375373900, 192742173, 901813019, 648628884, 519698776, 311699788, 731293544, 231249446, 624995081, 955519261, 605509175, 341506621, 207567543, 519979201, 826250330, 283305212, 648628884, 624995081, 247380102, 217794887, 485757875, 128146135, 492318403, 617403309, 953153248, 231249446, 597317538, 217794887, 33192547, 836915222, 739758630, 613535098 }
1636
{8053, 12849, 4099, 13949, 10368, 4466, 7172, 12893, 14507, 10434, 11774, 15571, 3697, 6362, 10862, 7491, 4856, 8043, 10829, 10888, 4825, 11033, 5167, 14650, 5095, 9487, 10841, 4195, 15116, 7632, 14046, 7669, 13721, 7826, 10152, 13767, 3295, 3977, 11635, 6660, 7486, 7300, 5724, 6516, 3410, 7698, 7624}
Returns: {157323592, 314131484, 585639891, 848116406, 468613746, 262242101, 267339881, 429429197, 642753909, 245558953, 387851340, 184021197, 245434146, 25108745, 347539971, 920842574, 270523494, 838033034, 1619928, 179003000, 911536826, 206913706, 735619858, 19503466, 896549257, 665634130, 263873228, 448895236, 759976122, 779819590, 273185043, 994742821, 620261544, 832341506, 884543130, 326578526, 732238866, 286457451, 512169562, 536349848, 476395100, 413898145, 840850720, 762960854, 788394465, 629345962, 371518160 }
1494
{10250, 3568, 4722, 14707, 6369, 6696, 4119, 8340, 6063, 10563, 6110, 11089, 6679, 4747, 13673, 5894, 4421, 7193, 6306, 12012, 13388, 9079, 12911, 4971, 7998, 3343, 8373, 3247, 8853, 13018, 12493, 12029, 10225, 9746, 10020, 8138, 6527, 4178, 6358, 7144, 12664, 6346, 6896, 6765, 11324}
Returns: {291553984, 635692780, 1177572, 920830084, 111914038, 747734946, 69999345, 177634701, 994650919, 488527209, 248553689, 392388647, 130843347, 493342385, 237129078, 764131518, 832932570, 422329212, 440701485, 626340520, 988706003, 781087229, 197256634, 517597247, 826993201, 958809533, 795153017, 42171935, 858029445, 334957000, 364791105, 49995017, 248636584, 18150476, 673183486, 90143120, 577278882, 425551370, 719273964, 945033576, 304703154, 558137105, 237791311, 41215343, 292388288 }
2142
{21329, 19368, 17266, 21008, 17276, 10812, 17979, 17312, 12227, 9669, 18877, 20079, 12797, 18364, 11570, 19379, 18512, 17756, 16133, 14772, 13613, 9492, 4568, 9504, 18309, 18613, 6183, 20624, 19479, 21093, 14377, 6422, 19469, 15496, 17392, 19123, 20326, 10906, 14319, 11578, 9610, 12798, 19290, 21039, 9981, 18927, 14623, 13097}
Returns: {760623754, 458667812, 344066174, 518276113, 231037923, 535018069, 945678333, 876462855, 75536942, 268542497, 476733104, 317958014, 991366361, 257693128, 576234176, 177312053, 812230169, 507719432, 794908108, 499610786, 483868650, 157760340, 550456897, 283853117, 922860742, 302593254, 169809628, 75237314, 532551210, 173223644, 576570778, 88068252, 829389963, 547482229, 182912535, 274431721, 672358247, 829387879, 89099809, 173664855, 289229217, 80087685, 71178187, 645792022, 98026590, 908200877, 836092832, 389579130 }
1573
{517792, 365618, 1198427, 338840, 8033140, 4224, 1166697, 252100245, 3932, 133435, 10126504, 57509696, 231045, 278235, 16710376, 6591534, 874920845, 31775, 157815919, 220910348, 51751, 201040754, 106115263, 32401, 26364, 5231387, 62014, 6546332, 59038, 6591518, 1468456, 108430639, 11766, 97159207, 45281785, 22989, 7500, 472989, 44838, 889347, 26134, 108864080, 155219, 458661, 16480208, 3545, 19151}
Returns: {366489688, 238788204, 612006244, 907384027, 653556237, 159637846, 436296839, 816504906, 516494626, 560844239, 707565262, 366712947, 695802588, 296651664, 323391789, 476964803, 526201544, 559243, 782121444, 836851148, 356228722, 908458414, 929497298, 937174891, 577644843, 984243131, 493133116, 990718581, 378956810, 630393661, 754985199, 736235388, 669853645, 357392807, 848072793, 639115837, 811219825, 704842340, 606444120, 231621362, 380608572, 893084668, 736864658, 913987934, 77876562, 637486760, 877756628 }
7
{18, 18, 44, 57, 61, 65, 40, 65, 27, 69, 56, 20, 45, 69, 40, 55, 67, 43, 64, 41, 26, 50, 50, 59, 17, 42, 36, 67, 55, 55, 15, 16, 69, 25, 35, 68, 21, 68, 32, 69, 37, 17, 19, 53, 24, 52, 59, 61, 66, 23}
Returns: {636056547, 636056547, 750051575, 928190325, 434160757, 34963321, 309740787, 34963321, 265131352, 147889675, 964398792, 783319843, 822693522, 147889675, 309740787, 275599131, 505529278, 68968166, 511578717, 742042444, 884743213, 728982195, 728982195, 97779305, 288526293, 610872551, 963429068, 505529278, 275599131, 275599131, 973608130, 614382429, 147889675, 311141902, 721168775, 538137384, 862465434, 538137384, 24387850, 147889675, 719472045, 288526293, 157653052, 332557351, 6521285, 299040340, 97779305, 434160757, 549963973, 515151703 }
1385
{9486, 11076, 9049, 13654, 4939, 11934, 12053, 12862, 7352, 11616, 10786, 8639, 9544, 13834, 13828, 11541, 11320, 8596, 8871, 12965, 13305, 7004, 10343, 11789, 13678, 5737, 11211, 11577, 10877, 12828, 12147, 12750, 6589, 4426, 6774, 4680, 9080, 13034, 3553, 10358, 12165, 12903, 12331, 8002, 3429, 3545, 7241, 6779}
Returns: {480206034, 540142800, 329878659, 34861496, 754380526, 586824502, 850661553, 41214664, 60567420, 485011784, 174391583, 936226377, 393459850, 959611932, 685969409, 787405930, 972326524, 423137756, 833070962, 954722720, 440341484, 496518121, 642082909, 677278618, 259007434, 770839513, 954497185, 566549462, 290438101, 934668610, 117871947, 566908085, 362337452, 221223312, 474410964, 999554316, 35946972, 325688535, 818675171, 830281898, 887297660, 304095738, 313023286, 814171499, 376008455, 548636168, 703580710, 109239553 }
2170
{357679350, 610552214, 906394088, 302234925, 477293902, 952865364, 707049542, 975088450, 805981956, 834831501, 913280480, 168846952, 247801365, 447897380, 936708235, 621805027, 894826541, 635951955, 288239100, 343820274, 107013505, 491369776, 529411744, 426090474, 699409670, 680610825, 9931152, 633844901, 944212255, 406890454, 508266914, 214258017, 157307768, 752322196, 923276545, 220464700, 918712865, 121495153, 80100454, 37980406, 432421243, 747648896, 447202169, 386137977, 927660221, 173511276, 485936164, 26652056, 88656096}
Returns: {149397241, 656553072, 76704337, 625893283, 743519537, 205483476, 777725493, 615761823, 633575682, 8458191, 796270356, 798255807, 933004570, 412736069, 630604319, 28656256, 551813615, 612528212, 627699687, 997875923, 14853043, 380867118, 462678840, 270503045, 451396951, 76966456, 163546494, 270805292, 938399743, 588302408, 436456738, 957065111, 108647469, 346333522, 312193285, 350503668, 982573873, 9198168, 94044017, 474582538, 73512561, 902485867, 472025542, 970179695, 872246778, 436283859, 912528088, 61004804, 573046305 }
2481
{656331111, 932403078, 936143451, 792187819, 688374680, 265753042, 21769137, 735261956, 418383650, 586681801, 731029234, 605065452, 203811464, 235941906, 637798833, 470352808, 408084717, 240496839, 136951600, 572621547, 315993126, 232078215, 972996934, 595353855, 178687696, 574558955, 933202015, 207777842, 138999531, 452449546, 945715213, 643054197, 506148100, 129544788, 28756299, 580227253, 405338933, 31923845, 110552503, 993982482, 973241340, 522042299, 139461137, 354477887, 189392303, 309828781, 692785153, 12508998, 630335067, 121840869}
Returns: {471771967, 183207615, 49281389, 754660394, 964563552, 903859893, 173134149, 716930252, 53587931, 353716720, 449787463, 507613421, 440244762, 322125716, 993726714, 489020694, 300179910, 216538870, 426786348, 890471490, 811943844, 973666430, 406072561, 311908577, 381495464, 766935791, 62905599, 587336575, 901626083, 320562827, 992884356, 300019934, 624869562, 702390724, 450875629, 403835340, 619346040, 483177979, 828209004, 405727159, 856137401, 134982486, 351593923, 203810749, 420390338, 57260162, 396029827, 346210316, 715403777, 798060658 }
967
{19341, 17722345, 2399, 844903, 682184, 107196, 16430, 14997718, 489084, 62886, 41737490, 3623718, 3724669, 61830506, 12536698, 716581, 3666941, 116855, 6318057, 963990, 4823464, 5506, 204919098, 723531, 15862556, 4498, 15701, 80989636, 1684142, 104870153, 57507610, 410550198, 24126, 308539776, 6766688, 543678, 24995, 3700, 8880260, 45464, 66162206, 166040, 218175955, 260803323, 708409776, 122931273, 130435605, 289872719, 14792, 30598047}
Returns: {228878476, 548371814, 877363456, 900016191, 380546259, 498406916, 786602439, 532331961, 409778701, 175143356, 775760230, 690773792, 359789260, 80802790, 778606585, 967508792, 150360735, 291557587, 675718668, 942309653, 420516961, 210806041, 611959302, 139520118, 848146345, 601015416, 896209112, 405267477, 293989748, 610067950, 880774970, 194798575, 709296582, 63488872, 442664020, 554085234, 873783962, 850680695, 721103232, 995445993, 19585856, 754883532, 727465404, 138298860, 874718885, 149949108, 119993245, 60913822, 204737583, 845204150 }
1084
{9038, 6883, 3159, 8212, 6038, 10743, 3020, 6276, 9859, 5854, 5212, 6239, 4731, 2419, 6959, 4264, 5089, 7617, 7555, 9191, 3948, 6292, 4538, 8391, 8502, 3327, 2616, 8105, 9857, 3889, 5219, 10750, 2761, 5586, 6806, 6747, 10303, 9057, 8709, 3391, 9470, 10030, 2253, 2631, 8953, 9169, 8751, 7387, 5830, 3158}
Returns: {696579945, 923622557, 666875136, 600840186, 579531221, 1802417, 503464740, 146937249, 271764175, 431086859, 581494507, 636111438, 310000610, 758807118, 221423636, 157144978, 471613321, 891571383, 359790594, 72544713, 985865680, 830929196, 79426826, 748788092, 823916221, 360052087, 489705802, 833061917, 123577026, 409118402, 145706430, 356104957, 429514221, 506182673, 618346075, 670921385, 45616841, 371026894, 778008114, 39277642, 371113315, 42318533, 655798585, 93674075, 811132480, 87953396, 25323026, 379863576, 716398043, 142070489 }
917
{8541, 5330, 8968, 5707, 4366, 5622, 8984, 3088, 3732, 4341, 4769, 6256, 3674, 4041, 3240, 6150, 4854, 6535, 7655, 7255, 6458, 3309, 6212, 6431, 2219, 8758, 8333, 7670, 6046, 7580, 6878, 2453, 3245, 8173, 2697, 3998, 8368, 4565, 8817, 3660, 7844, 3270, 3838, 2501, 9055}
Returns: {910153688, 391996138, 680800952, 248086100, 345943524, 469240575, 305860490, 245368443, 84714086, 722957263, 25462780, 353454717, 370830692, 163929036, 307502705, 54006094, 822130586, 281851743, 236712153, 793582507, 452753710, 952190656, 956977424, 209160753, 530393836, 440787429, 35005060, 118123590, 209132065, 298351712, 516695555, 459819987, 681551992, 200735554, 534992604, 872678575, 933099541, 944633761, 764536168, 17675969, 849786261, 85452663, 323143644, 912627059, 158493822 }
850
{8158, 5004, 2499, 2801, 1929, 3026, 2926, 6137, 1760, 3226, 4946, 4577, 7575, 7597, 5766, 2480, 3558, 5451, 4124, 6510, 6395, 2034, 4711, 5932, 5549, 3029, 8453, 2257, 6187, 2755, 5296, 4579, 5308, 6126, 4905, 6915, 6785, 4540, 6478, 2280, 4243, 6263, 1974, 2499, 7676, 3443}
Returns: {698114038, 990320669, 212646370, 81849818, 723899058, 679513755, 675507786, 829494216, 42036307, 316360335, 164022760, 599093217, 28805317, 266897131, 688764677, 7632873, 410051082, 318613937, 754621798, 903991326, 981100359, 269223195, 373849067, 304841007, 617653460, 612144970, 365146046, 63026255, 578617356, 499891379, 940047254, 885116654, 741954257, 225783967, 613570153, 805322126, 841132411, 642386348, 884272205, 838145945, 645803162, 377265638, 20717615, 212646370, 816885771, 462739167 }
2192
{891620082, 971670533, 308246718, 62297145, 928392510, 219188984, 626628770, 630280276, 280287959, 730999678, 211344456, 327228052, 380406493, 424659255, 14780225, 793418812, 842356749, 203548740, 869073897, 196711858, 842447071, 237188147, 790034193, 262070369, 201902306, 711977385, 781545112, 961991500, 785701139, 859473064, 540952815, 387738724, 231473269, 819465178, 734700744, 247755448, 865016128, 689155755, 729167905, 301380452, 623238486, 706562971, 633859544, 797780977, 325110762, 612727534, 238887071, 326389091}
Returns: {120975549, 843012194, 729731225, 923927871, 910842072, 290311246, 910018288, 246165899, 804463015, 962811746, 939739096, 106890882, 463361157, 483911440, 417097500, 342557383, 870550334, 692248614, 632854777, 533166576, 289132687, 527426543, 504898570, 315624406, 468985544, 18461212, 936011617, 859312411, 951817074, 13453661, 650161766, 969659045, 108961702, 592957767, 646357341, 352649174, 936652966, 636029237, 78850476, 676814442, 890067992, 169574772, 496905882, 60042346, 221317804, 822890192, 206636358, 117411056 }
15
{90, 50, 48, 77, 74, 46, 52, 82, 121, 30, 58, 42, 37, 125, 144, 42, 86, 57, 37, 31, 50, 42, 34, 78, 126, 60, 48, 77, 34, 82, 149, 82, 57, 52, 39, 131, 81, 74, 142, 34, 108, 41, 72, 65, 43, 36, 68, 44, 30, 129}
Returns: {953153248, 938490739, 901813019, 156720690, 754489582, 881392863, 938538422, 261657088, 33192547, 519698776, 289705147, 624995081, 464362283, 550758608, 217794887, 624995081, 969611919, 703517305, 464362283, 529734150, 938490739, 624995081, 122297960, 286923003, 578890790, 819113886, 901813019, 156720690, 122297960, 261657088, 316321907, 261657088, 703517305, 938538422, 290776750, 588549272, 834819100, 754489582, 271250131, 122297960, 84232251, 777218991, 212242755, 132178931, 550088016, 229354827, 46318502, 104124491, 519698776, 247380102 }
652
{6836769, 22584, 165961, 242697, 196967623, 4671, 214002947, 391791, 3719, 14034, 1117772, 499536, 44588695, 39250347, 889043397, 528412703, 37463, 72232, 1747, 23615, 45021, 30358, 31227, 6843, 41848936, 3418294, 2062320, 84352, 13928976, 23224, 37997383, 22115964, 6658844, 8371, 1773193, 40085703, 134614579, 5893486, 12969925, 13622, 103786, 13647, 3577120, 2359, 22032964}
Returns: {378533980, 160232665, 137037713, 777234372, 23100644, 976639491, 231811844, 810410369, 290420755, 43671738, 302366108, 178258964, 760627624, 224581968, 983895993, 314367348, 766278456, 546164222, 169926419, 70521471, 829008017, 204764396, 328010095, 183674765, 235458641, 845765529, 977565054, 493414754, 971176119, 86366000, 346487427, 85536479, 664514658, 802627824, 364251909, 262526520, 731255506, 83973463, 708878163, 714372387, 331450298, 552171691, 353208649, 532241081, 183892043 }
14
{90, 125, 50, 68, 107, 81, 73, 47, 125, 57, 43, 95, 72, 85, 123, 119, 39, 115, 94, 38, 78, 81, 109, 60, 69, 44, 128, 79, 134, 134, 40, 128, 138, 133, 123, 116, 136, 96, 49, 88, 71, 120, 81, 134, 137, 126, 64, 91}
Returns: {387079089, 738962814, 975121944, 178850658, 679598073, 148630558, 965145050, 465770977, 738962814, 14135008, 576548375, 586614985, 288898416, 909595412, 406006306, 876775543, 936214950, 798050104, 30116546, 559850285, 646580737, 148630558, 596255945, 564735404, 923301413, 294690896, 518306746, 425100416, 744106016, 744106016, 999074087, 518306746, 340756130, 172342748, 406006306, 41177522, 470172005, 222265787, 357834172, 252452632, 270777440, 477474231, 148630558, 744106016, 755627853, 309930862, 542816953, 980363345 }
1888
{999942130, 962033735, 974003915, 999999428, 999934755, 999777565, 126888762, 988609205, 998006920, 999872863, 999997792, 999857637, 999854079, 999511341, 996617295, 902842145, 999841632, 962699492, 947601545, 142190736, 952664168, 999990728, 567218063, 999998846, 999975000, 999992885, 465845987, 998948128, 998334009, 998794479, 999921184, 999952855, 999947217, 993834716, 863629302, 999872714, 999883641, 702668083, 82360192, 999767075, 999760254, 998787426, 999886268, 999999765, 999969832, 793338324, 999959256}
Returns: {583214716, 814148853, 342293954, 606386573, 600717077, 455154876, 610683438, 974801372, 692337014, 131382639, 152625422, 21785607, 811523033, 695358448, 349572051, 775086498, 575474271, 150434018, 523258936, 360111356, 857009419, 147706232, 108810745, 175421678, 255958471, 654817587, 441523785, 254341067, 872791281, 66320860, 501684021, 902167404, 510623599, 264898138, 387778193, 902212590, 214936487, 265201381, 861996577, 139857036, 657069121, 684171402, 974809709, 833178253, 428487434, 385666729, 495994506 }
1524
{18044502, 47880, 10901548, 16023, 39129, 3371249, 670745, 51411, 28995, 508823756, 390382786, 96983171, 343744226, 15707, 60925, 422416487, 32368261, 2642959, 48087, 16201557, 985525, 199997, 62609080, 216301052, 753856, 3422, 406510, 6113, 33816, 533384434, 3159836, 895889597, 33159563, 637491035, 7555787, 27851255, 3090606, 19294786, 7676851, 827203, 248686161, 112612579, 95778988, 36951189, 119955, 205413, 8485}
Returns: {94622955, 636504178, 518297334, 995151865, 527849395, 67917187, 270606567, 807615076, 824634669, 843673496, 604627739, 322596725, 830217604, 426350204, 790120347, 622899365, 374825465, 363032198, 178632739, 240668763, 730037760, 322289425, 631955888, 132217092, 250681775, 956715516, 976638882, 768520204, 361838700, 422151168, 813605921, 822757092, 769120350, 649856968, 452360677, 824962143, 212934108, 648346982, 371112579, 741012141, 632624133, 860910289, 896161307, 164290307, 435590341, 917685660, 745656540 }
2355
{16249010, 191713, 203760, 4552531, 44756408, 345861, 273405, 160394184, 7668, 221605, 8801, 242686, 16670472, 432876939, 11933756, 890349934, 30058, 997777, 65682401, 5924739, 25225776, 481904963, 19065897, 490043, 447096, 40192556, 232609, 28711, 14038204, 117741, 683192, 237220335, 927499250, 43677429, 12708888, 115243, 173484719, 20788, 830956, 401451887, 51912451, 20621, 44764, 33108, 928315, 15857855, 9195}
Returns: {277032950, 192240692, 190515088, 61173305, 710304540, 122843372, 787073450, 583220516, 985660868, 60966601, 375203029, 979893168, 954490633, 685968488, 249840814, 148440692, 941976106, 443583294, 472289703, 138680514, 325327360, 547054912, 517873206, 879693893, 393256178, 148593796, 673003471, 610356336, 490066302, 748111876, 724260374, 463086042, 253681525, 23223638, 338909117, 563405572, 746662860, 39809377, 667288580, 414839461, 87310429, 404839939, 288273548, 455361529, 749183240, 698089618, 428191624 }
2301
{19670, 16357, 12403, 20137, 20839, 19344, 19229, 17449, 19506, 12461, 22039, 20830, 13394, 19224, 22425, 22738, 19650, 17691, 21113, 9870, 13771, 19887, 17019, 6554, 4680, 19561, 20113, 15280, 19149, 15943, 21491, 16257, 4664, 20731, 13566, 13056, 19643, 22062, 18776, 16321, 11457, 11249, 9178, 20874, 19540, 19567, 20741}
Returns: {198731513, 702000100, 984826966, 451853030, 43572626, 486444402, 942292001, 282551474, 203282082, 25187493, 366418660, 347181260, 86087106, 217471702, 212658087, 337796930, 356920869, 59526654, 858896311, 663552814, 847520197, 880080300, 248947026, 144091700, 593031752, 708018021, 962876375, 67368424, 30836706, 306096243, 26838715, 315361449, 880181440, 256222845, 707619698, 805949929, 821916089, 350508349, 590759342, 376414639, 660037004, 628380444, 678854946, 845426049, 874195450, 462929712, 989938488 }
2471
{826289755, 999520265, 793431429, 487429711, 993699652, 976263377, 999935751, 621315069, 662227193, 973463743, 905082512, 999979019, 999376790, 977926361, 996051197, 911205126, 996257864, 751700017, 916908201, 988388454, 999939005, 999973380, 999927444, 999934043, 999327510, 708057530, 988334486, 901414411, 999346703, 986728443, 999855606, 662015283, 998373753, 945788637, 999984691, 994544731, 999999857, 999981639, 999977265, 999791619, 994655116, 989393163, 837364057, 799104008, 999610446, 999999620, 999872024}
Returns: {10726747, 659674526, 711451623, 179099695, 635471880, 846562475, 317840532, 138374388, 240799532, 615162249, 478036384, 438349584, 134637427, 323082077, 733146766, 261679040, 241059557, 161343705, 50110745, 378933883, 207761138, 466700763, 903702160, 674426677, 331059303, 954797529, 963165625, 954144735, 866804229, 609855843, 72852619, 292932734, 684124398, 797043687, 137755204, 766914660, 636420672, 711841127, 290895001, 858871496, 622891746, 39700924, 141967188, 793222548, 621800093, 961101846, 589942035 }
1
{6, 9, 6, 2, 5, 8, 9, 3, 8, 10, 6, 9, 2, 2, 5, 6, 7, 2, 10, 8, 5, 9, 6, 10, 3, 7, 9, 9, 6, 6, 3, 3, 2, 10, 2, 6, 4, 5, 4, 9, 6, 9, 4, 7, 10, 2, 3, 4}
Returns: {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 }
737
{2456, 1762, 4931, 4194, 3617, 6943, 4779, 3033, 3276, 2001, 1801, 3047, 5553, 6283, 5002, 4075, 2728, 7043, 1813, 4670, 1579, 6722, 1960, 3289, 2800, 1951, 2446, 2160, 5561, 3630, 1574, 7342, 1982, 3193, 4042, 3986, 1761, 4951, 4387, 2265, 6419, 1591, 1878, 2149, 3465}
Returns: {510995237, 750435770, 219365240, 317217435, 828234068, 137506004, 222833165, 332707432, 710935429, 646766458, 450330586, 832629646, 127563459, 61184746, 98643576, 551608020, 602745959, 621187301, 264655915, 572441165, 531006990, 880584497, 143459762, 74582313, 411726076, 47377755, 686742999, 175850049, 756383813, 230146381, 850557870, 281415569, 643966406, 639775134, 663882067, 570020247, 23460233, 220805497, 37960043, 516476715, 668404686, 65782351, 229215514, 661934797, 715820653 }
1398
{5873718, 219886, 460232549, 935441, 245626552, 3241970, 86338574, 128683, 98943, 228687782, 516542700, 15823, 388061219, 464872166, 75341, 49246, 1180647, 543399188, 149619, 19126191, 47236, 14921743, 14261309, 182587, 16791, 38059, 11188337, 97824742, 10399, 111458, 7518, 97668, 5263271, 21571, 132001833, 394644, 14068, 927165281, 12576, 162305044, 486242394, 781741035, 40710707, 554300, 9107894}
Returns: {64332165, 391491550, 719647725, 787765605, 201751269, 715451253, 846697696, 480163890, 970887658, 670085584, 473972967, 272070378, 523264727, 321257776, 211826909, 775805633, 327466810, 398197136, 209100570, 974960523, 631456839, 271720004, 481302770, 587135419, 741886627, 910616505, 842751018, 476563548, 991384577, 973657045, 325001321, 774077695, 527678698, 595640983, 128353733, 142010724, 680604188, 788234889, 62118327, 851604553, 196173543, 637774759, 686518518, 71807340, 668614173 }
2488
{12331, 12855, 12936, 18776, 5898, 22984, 19499, 23039, 15401, 7414, 14106, 13145, 15495, 8699, 13538, 6153, 14479, 22895, 23211, 16523, 11103, 18579, 19666, 16029, 21355, 16070, 9970, 14287, 23848, 19014, 20895, 13575, 7826, 22374, 9707, 14137, 5681, 23162, 6125, 16643, 9093, 22365, 6817, 24864, 17268, 10522, 15012, 7060, 18080}
Returns: {723333788, 412502752, 822832461, 786626690, 622448362, 657180100, 853387231, 492981636, 788547894, 887728508, 468969560, 991448217, 774655849, 124226915, 585485212, 608996448, 410094320, 892299622, 328628200, 225707787, 71811088, 943031676, 540040905, 829228902, 774464323, 588102704, 465714810, 664174879, 232519233, 151882378, 642636670, 821381059, 90929597, 693692726, 876779271, 934358988, 306135889, 438538249, 137781434, 176360114, 803947780, 463758469, 195366796, 720460304, 187031822, 611734410, 180382497, 533602056, 898050557 }
225
{2016, 1577, 583, 1802, 2142, 1203, 907, 1841, 918, 1746, 597, 903, 1228, 1585, 1609, 914, 1929, 1279, 491, 981, 1029, 1670, 2049, 885, 1206, 1123, 579, 585, 1281, 1366, 2139, 1332, 891, 1876, 2172, 1779, 850, 1298, 905, 1119, 1272, 509, 1878, 675, 1569, 979, 1260, 1014, 1752, 1199}
Returns: {762491498, 120449658, 948469939, 735416344, 675436329, 455847272, 764822565, 42625348, 304886493, 565269827, 201516864, 967944505, 233906768, 283133308, 37628121, 553695209, 268923462, 398887040, 866679902, 370746968, 102166027, 463859968, 908308816, 99594567, 579297050, 378849097, 756886308, 570915424, 397472782, 172862884, 398335433, 412689854, 583906748, 423673385, 723429489, 312747070, 32963149, 419383070, 567070595, 86921991, 396446125, 767925799, 208810601, 308829733, 412879004, 803283954, 520570339, 102364487, 910017894, 624617636 }
2486
{717102909, 131615224, 32457181, 391705131, 56555902, 139904336, 769601278, 643239329, 332186885, 632797796, 755080789, 641290722, 598108265, 458916396, 164552952, 422480865, 734665382, 384501907, 320526674, 522026191, 52336469, 198932897, 850510667, 142008471, 112045271, 500240124, 281740153, 9315400, 131478784, 48765716, 145904558, 200145032, 87509414, 503126741, 702769701, 730510698, 670129355, 48286667, 817608382, 849480843, 927094057, 991505458, 75640813, 528451719, 11037686, 772375584, 332412483, 939653264}
Returns: {845381354, 542455810, 445427924, 342615489, 107294023, 740547490, 509791530, 473598814, 612497190, 595015571, 319206554, 784910044, 456884606, 547147370, 683034297, 178001283, 966390337, 824622671, 349950046, 601777829, 981407026, 582757507, 982677241, 773993579, 259923724, 10929150, 258440825, 870316397, 860664178, 867661787, 239651603, 856971629, 820918754, 848663182, 14435117, 754308708, 463528657, 348038212, 10974004, 117198685, 181358241, 202054702, 803026160, 231977681, 588848807, 730120778, 661123153, 610798638 }
783
{6502, 5663, 4585, 2555, 4357, 7250, 2035, 2233, 4340, 3635, 7462, 5121, 4516, 2554, 4137, 5182, 6259, 4071, 4174, 4344, 2414, 6883, 7245, 1844, 7491, 7245, 1648, 7042, 6480, 1812, 4847, 4590, 7188, 7684, 7532, 7717, 1885, 1580, 3716, 3992, 4608, 3486, 6687, 3502, 6781, 3611}
Returns: {86822722, 329235305, 915843573, 80456891, 989981888, 403468791, 254528088, 476732867, 478874609, 341506358, 863809091, 316391178, 405973950, 909191913, 378923215, 107410545, 439439768, 61403236, 773728771, 538183561, 463944884, 948838920, 28997902, 739016091, 537761674, 28997902, 373736600, 475371911, 93208375, 294101232, 484223367, 80342612, 56276460, 332134265, 177934020, 140458308, 537574682, 175526487, 98231068, 841804495, 535325125, 602343907, 875101086, 12900702, 406770921, 928176240 }
406
{15825626, 937196542, 669911256, 853513983, 470475528, 849802676, 353489060, 905517680, 224429038, 62371732, 598143256, 88346783, 439153065, 67759792, 384966265, 109520305, 219803991, 812513743, 259600858, 862854854, 389433414, 230452924, 817012383, 325130551, 684951575, 797314285, 29758829, 41396708, 545460218, 930865883, 339614433, 294235932, 485395094, 798917910, 270728484, 813560123, 778363631, 251009191, 392618206, 942988242, 70250277, 331186593, 694522074, 812491524, 351302844, 735178482, 379740388}
Returns: {92148393, 403691191, 408665769, 747794982, 562177627, 827172121, 605917957, 445286657, 828002245, 102184165, 835253754, 287346140, 572616817, 241587415, 664941879, 833637065, 67735621, 689258693, 296876586, 81761544, 36628850, 396048403, 139395896, 750174550, 363027514, 68660805, 665963240, 139531960, 228577136, 209917550, 389223551, 265991790, 224254161, 820552459, 515881871, 467762092, 292716298, 305478759, 793663982, 117884082, 860040306, 13666021, 17929257, 155462147, 493773625, 283866026, 227285865 }
2286
{17471, 21869, 21922, 17446, 11973, 14100, 8791, 20483, 22541, 16841, 21686, 8013, 22003, 20860, 19912, 14365, 15094, 13164, 4585, 8510, 20856, 16712, 13081, 8157, 20790, 20347, 22264, 5275, 5038, 17300, 20241, 17415, 21372, 20122, 11448, 18547, 15334, 19797, 21075, 20479, 4596, 17285, 20569, 19412, 6159, 5845, 20920, 16662, 15543, 20811}
Returns: {503458563, 451628761, 795378493, 348954031, 940651069, 764286830, 47288361, 843832281, 364441592, 733139035, 885603173, 137786281, 274481210, 85937046, 824746332, 876345723, 926703103, 18397231, 319455792, 917608921, 837606431, 196087907, 525750402, 464805740, 960711983, 46417454, 945500066, 525301542, 206130949, 147487279, 991626672, 581124505, 342448543, 890754825, 850060782, 352711425, 571198642, 91150246, 362285111, 603341475, 217847431, 85527087, 14645123, 238426728, 277300666, 875337628, 671031278, 524330034, 381910876, 34888659 }
15
{452, 405915860, 472856, 11411, 27371, 7913, 251, 375, 113047552, 167550568, 115183, 43453275, 70, 30, 22729575, 1382, 258116, 126672, 50759, 61, 423343, 6246482, 1975507, 349, 356971304, 298390, 22190528, 92410, 24956, 5107, 17949008, 505065, 499830794, 158410509, 4825, 131378460, 63, 190757743, 56167449, 97467, 157330614, 643, 2129, 46689, 161}
Returns: {354945675, 669223110, 897369702, 700255558, 62157364, 437866759, 490350129, 920263580, 809810289, 325072034, 149159753, 300584856, 903774126, 519698776, 77506955, 608414757, 485000271, 620343730, 692498496, 666636625, 59986742, 453142099, 931046434, 383356422, 362931890, 102572903, 117528838, 10962484, 413883980, 765867421, 828568446, 102192889, 89112684, 744250880, 304878653, 346526696, 375373900, 676668999, 2817114, 89645822, 186902033, 895258552, 825517296, 390474049, 132816633 }
840
{5158, 7160, 5423, 4856, 1961, 7336, 8255, 5112, 4011, 2357, 6676, 7407, 6955, 5548, 2737, 8040, 5356, 7751, 6993, 4107, 3543, 8218, 6942, 4376, 6100, 3590, 7107, 7989, 8042, 7780, 5300, 8299, 7637, 6202, 6525, 2738, 8108, 8301, 6707, 6411, 7884, 7084, 4893, 6558, 3688, 8190, 1890, 8030}
Returns: {291159315, 697456834, 998205808, 506036722, 298015226, 330737155, 288425207, 12043324, 513776451, 570727627, 350744208, 142510087, 534995856, 115707962, 574831210, 604631459, 251033740, 209987528, 917493151, 909484454, 233352016, 107757762, 246402089, 868991988, 16875483, 535699309, 628008457, 418502421, 506712031, 607312121, 890578512, 763225831, 669640756, 348311028, 858640576, 701783690, 979470133, 96326989, 277313072, 369760094, 982131261, 384456737, 97038242, 702203718, 849495823, 608898489, 34569344, 497228714 }
1389
{999254047, 999671279, 999996088, 975353206, 998319267, 987246175, 998126273, 999270659, 883886072, 717015525, 999303879, 998632009, 979871107, 979110556, 999843764, 974932004, 916317672, 993505284, 999524423, 993436856, 999883617, 998572566, 764375361, 19502968, 999994067, 999794410, 999896643, 956977683, 999989270, 999834105, 999676869, 999647315, 999990667, 999495949, 999624243, 999999403, 728776754, 723788533, 999995553, 999969496, 988209715, 900186540, 999987603, 999987320, 996139239, 987469676}
Returns: {941880266, 655408657, 135589372, 811367784, 381264380, 256766017, 759716424, 463747851, 522792536, 992303820, 287964698, 848359772, 677373285, 22591700, 141000832, 755535037, 859907291, 613679662, 949357400, 675857686, 209799350, 405590838, 787568709, 260893770, 195650413, 894285263, 725261243, 272021020, 837736938, 673696835, 10832818, 383848671, 730781541, 981182514, 687624916, 310786824, 587059751, 243176661, 376471950, 245180219, 363899566, 714443083, 656985900, 219990330, 25228704, 605237006 }
15
{146002647, 999996265, 999964276, 999999975, 353559679, 173441215, 453404335, 999525301, 998934870, 160781108, 999999791, 937448493, 996435420, 999999785, 967637225, 999848022, 911453068, 983737292, 1000000000, 999748669, 999990440, 996956473, 969481754, 999455566, 596639628, 999999682, 6462081, 999999702, 684178768, 999998890, 999993682, 969961444, 969423972, 998284592, 999999978, 999998326, 999994866, 999999943, 999999970, 974620532, 999997348, 999480050, 955678594, 996304850, 999795716}
Returns: {884762703, 296278221, 153795842, 8523632, 449930074, 597829935, 603370651, 920074558, 827834590, 304827688, 523347937, 792665856, 353927070, 536942196, 929712815, 851993979, 308484944, 284359022, 869105714, 480949684, 250539596, 317504847, 789654556, 200996074, 871406879, 816684186, 913649543, 171620929, 926150857, 953295877, 239264285, 309016029, 107051118, 884489347, 671004809, 657071866, 857313945, 129349622, 830100441, 51313519, 283785684, 484666531, 836861129, 652815020, 643386717 }
7
{25, 61, 27, 53, 67, 44, 41, 68, 63, 42, 69, 55, 69, 58, 43, 69, 70, 68, 40, 35, 68, 42, 47, 66, 59, 57, 67, 67, 50, 34, 29, 62, 39, 59, 64, 41, 46, 66, 58, 66, 46, 62, 66, 28, 45, 64, 53, 61, 25}
Returns: {311141902, 434160757, 265131352, 332557351, 505529278, 750051575, 742042444, 538137384, 38491988, 610872551, 147889675, 275599131, 147889675, 398693941, 68968166, 147889675, 239083610, 538137384, 309740787, 721168775, 538137384, 610872551, 436001898, 549963973, 97779305, 928190325, 505529278, 505529278, 728982195, 316138946, 369671373, 644065945, 725132804, 97779305, 511578717, 742042444, 530166002, 549963973, 398693941, 549963973, 530166002, 644065945, 549963973, 532867580, 822693522, 511578717, 332557351, 434160757, 311141902 }
6
{49, 16, 51, 59, 53, 59, 36, 59, 13, 56, 37, 33, 56, 40, 12, 42, 16, 15, 40, 27, 38, 50, 54, 38, 33, 27, 19, 40, 53, 58, 27, 13, 12, 36, 14, 60, 26, 42, 31, 56, 48, 29, 16, 46, 56}
Returns: {819963838, 836819220, 457313490, 302487072, 354270112, 302487072, 145021150, 302487072, 845497007, 624899111, 30010847, 832184665, 624899111, 383447728, 456066826, 431991353, 836819220, 781971971, 383447728, 17433027, 957906398, 360153886, 367187881, 957906398, 832184665, 17433027, 514369920, 383447728, 354270112, 162365398, 17433027, 845497007, 456066826, 145021150, 554987096, 853559280, 134312443, 431991353, 70836259, 624899111, 458168577, 632619994, 836819220, 783290395, 624899111 }
6
{17, 61, 1517811, 55937737, 4018, 18090, 13505753, 7229, 1428, 165, 1470, 19843930, 118, 349569, 962276, 55453, 226613782, 1468812, 3424, 573289830, 3522, 613, 4990, 706, 4039314, 79898873, 100, 95937, 4778734, 65, 6494509, 12539661, 41497, 1855, 77, 10370, 733061106, 18, 6191, 2332, 20, 10096983, 4435, 1348, 377, 619}
Returns: {528567738, 170804717, 31571706, 850130621, 387959620, 859139769, 946740580, 24323051, 230849446, 907354942, 674161113, 651576575, 103828841, 103314867, 688069684, 279018157, 770160049, 734997434, 490632831, 518993534, 459496818, 487233519, 728108264, 525885606, 653949902, 436832476, 678120341, 23075782, 630760572, 61542093, 863143941, 773400596, 513302403, 602496698, 682648946, 906846428, 326034216, 951634386, 393246903, 330338572, 419269784, 700601637, 600382090, 518409220, 219314894, 698002533 }
142
{8703, 130557387, 85738061, 3090592, 515923891, 8812880, 1318405, 577, 400547, 4772761, 311, 9382, 2444832, 51476624, 68451, 143259, 2895, 200945, 41281604, 163951, 4873, 1190, 378, 27409886, 2163, 787, 343717, 746, 8437, 14793993, 8273286, 1975, 3600, 32583, 914, 1424188, 3365, 4605, 4149, 27331687, 258199, 295510, 63759, 824069, 25127973, 347, 109878, 2914, 103110}
Returns: {246713320, 486941642, 866285272, 679439509, 735905260, 202041463, 237099165, 263228498, 924661520, 180320031, 344594793, 85086860, 833241864, 700379833, 187610825, 845743158, 454611979, 509455646, 631815202, 243430045, 905157352, 69133487, 308489951, 117048740, 467322683, 264497154, 320189092, 522260358, 391984600, 250794654, 10550829, 596865431, 313767828, 719005501, 343226932, 539728437, 287356919, 658168460, 920789253, 180989480, 916476719, 37427666, 471980978, 247055193, 297043514, 28159274, 710645925, 262256178, 266604910 }
10
{999999991, 998206477, 851379273, 999983748, 999999903, 294388357, 999807407, 999994958, 254069206, 999999313, 999999416, 999906709, 999999779, 946638373, 999986686, 999987514, 999977293, 998831548, 999999568, 917653751, 999998021, 999999789, 999999721, 999996006, 973065183, 999174725, 999999198, 999999825, 999997710, 999999774, 999997938, 934602769, 999993771, 622177250, 531156433, 998957704, 980278233, 990959250, 999999661, 999899881, 999350588, 999999650, 998823473, 999999982, 999999860, 983585816}
Returns: {417105078, 982322962, 682321171, 792700898, 956731384, 368877015, 64900332, 382910240, 804787074, 556686283, 341577671, 823667979, 407662859, 835942950, 830313325, 175669224, 61594436, 574041105, 244026124, 703403482, 578145873, 984005031, 286150025, 30716143, 872378360, 876456564, 110598331, 944333626, 979786566, 787814460, 440426456, 666196750, 991783464, 123362160, 409695559, 810725397, 745983661, 56249833, 923529708, 314094814, 995975447, 799782960, 229946218, 531901369, 847158775, 553320740 }
25
{86, 238, 222, 194, 145, 220, 247, 99, 178, 132, 236, 228, 157, 88, 135, 133, 198, 73, 181, 95, 184, 56, 124, 234, 155, 164, 183, 83, 98, 177, 100, 74, 246, 225, 96, 221, 132, 144, 118, 175, 72, 134, 162, 94, 150, 236, 232, 165}
Returns: {478384352, 205168191, 602841306, 21118444, 202957832, 311932751, 661550267, 875598525, 237252931, 122848457, 374981149, 22642212, 20577103, 567951140, 698413958, 659490504, 945655534, 689402975, 475702347, 394720659, 335416103, 688797583, 709727230, 264451161, 404644398, 681172910, 29922353, 932248203, 310599265, 699340169, 908710104, 396490396, 322517665, 784739300, 901984879, 324507340, 122848457, 520616808, 700858652, 909360811, 571538931, 222114003, 915634354, 366700039, 46184260, 374981149, 82908850, 265334555 }
2469
{9623, 20222, 21955, 10532, 24568, 20898, 5675, 16138, 8929, 11238, 6941, 18500, 16356, 14980, 17931, 9371, 21403, 23774, 22964, 7206, 22802, 19219, 17565, 23888, 21319, 23615, 23109, 20385, 10695, 23387, 18191, 8057, 6476, 17342, 20916, 16305, 18244, 23052, 10951, 24092, 15710, 17387, 24118, 21764, 11698, 16389}
Returns: {676651748, 493800939, 201916533, 89026365, 167848567, 890072084, 601126212, 846993351, 358891511, 137504413, 996632352, 523630204, 686245898, 690979051, 835788948, 928252631, 589903091, 349003750, 659992056, 278061705, 787550471, 141237504, 74162502, 362176040, 352061486, 435933557, 976039265, 518352081, 712182661, 172721607, 458754867, 174639411, 685485105, 338400425, 945114472, 532575605, 466277172, 477914542, 801083900, 441148600, 243632045, 491230204, 828599488, 517511030, 527979906, 993805635 }
2494
{752435655, 997570023, 999975329, 962749631, 967860830, 998608632, 997021724, 619335984, 986695794, 81580558, 999994239, 918774108, 998890050, 999903176, 779127704, 734798756, 853444000, 999503702, 348919101, 999630177, 992431901, 999998991, 994066870, 999959532, 998288953, 996424124, 999913577, 999976787, 997816857, 999916893, 647801616, 999785647, 998816386, 829538714, 999934816, 998903622, 999892892, 485602879, 610715681, 856864600, 999956165, 999926856, 904431013, 975748456, 999002122, 994729152, 999995523}
Returns: {6516334, 353380820, 681242862, 547907173, 539566422, 555920009, 573393039, 565398022, 509587429, 677216436, 801716928, 652706467, 664025079, 805641899, 735343465, 164970436, 902204621, 671229980, 471267985, 715235674, 957575016, 222789740, 922102188, 236253403, 583610305, 779496883, 858903768, 546011818, 665755920, 341228355, 604107739, 506494905, 269445862, 989000320, 717243059, 901499199, 832544354, 296264152, 502335827, 450770696, 417014120, 715702736, 454439566, 866695557, 934069222, 974895379, 112007511 }
8
{280702587, 635280558, 431540527, 13076697, 859911660, 853741563, 462079907, 597461692, 163768119, 306277456, 64883091, 823639143, 190333174, 808584163, 623838857, 908395910, 38126344, 824706664, 965639107, 700063163, 598981941, 561078274, 149276745, 536395793, 624623262, 655980000, 944621763, 551199992, 277177989, 626126580, 935367006, 721182825, 723417487, 547476647, 3686091, 901759372, 667093607, 584119403, 322269576, 251808405, 784243612, 203212752, 699612199, 663646439, 436409894, 838306965, 276183954, 688094163, 129465691, 988854327}
Returns: {921617040, 951352625, 869532135, 425542279, 566970323, 119034182, 887522346, 472581494, 157647442, 998694986, 618832722, 921639989, 309828012, 815446091, 162599028, 243126182, 161513674, 811760397, 931262208, 246562299, 509447696, 402935243, 522825064, 569580112, 977605384, 487919297, 941396847, 523593438, 121001730, 391950380, 459427074, 723962896, 435368259, 66214099, 45633101, 453847335, 593771748, 310509715, 542008530, 721403887, 980260575, 735010219, 983729959, 227762522, 524560817, 411504331, 107971079, 5251341, 630056401, 599408674 }
2451
{999972504, 971647538, 970943511, 999954862, 999749367, 940418394, 999994512, 12380123, 876676452, 995811547, 999947002, 998698076, 999911956, 999699480, 999918267, 737717947, 958711781, 999613553, 968444659, 415054604, 826750966, 999578190, 999804419, 578020567, 998288901, 370984856, 999992901, 888797931, 998130806, 846728378, 999992653, 243894479, 999935974, 998605913, 763131369, 999980342, 544840893, 999522384, 999675186, 999326519, 999691865, 999831012, 999964528, 995419941, 999878331, 999987401, 999991582, 999918919, 999876386}
Returns: {7324932, 578020420, 608796653, 152959947, 972704442, 92421841, 179813010, 198288628, 601727483, 679942702, 737044746, 242586312, 719056460, 146390182, 157636863, 713076662, 420914050, 389447830, 405585220, 542198747, 27905722, 443179278, 447811313, 520911453, 685922399, 427772202, 797255748, 442193544, 124453864, 942019512, 801291563, 781390361, 638472718, 674061415, 562367894, 751524679, 543727215, 926321460, 930495586, 779736041, 862802731, 906531110, 508456057, 263586752, 727505321, 532525224, 88130507, 62794330, 525745530 }
858
{1782, 8543, 3894, 2315, 2245, 7461, 6823, 8489, 2232, 2873, 8280, 5000, 6701, 8264, 1922, 6446, 8520, 8394, 8349, 6843, 5158, 7352, 3628, 7955, 6378, 3266, 8470, 6657, 8418, 2512, 7210, 7138, 3885, 8330, 7365, 7047, 8346, 8521, 8457, 2790, 3292, 8043, 2686, 6319, 2876, 2514}
Returns: {287990520, 808672902, 405258214, 873503464, 350175472, 341428833, 453071321, 16142148, 856978716, 110634206, 537310192, 723355072, 208515611, 863962113, 647090029, 802634236, 929035865, 157694265, 246429458, 760132140, 719963081, 102129403, 426917723, 282516156, 263267232, 806266750, 438154967, 675176635, 748039772, 33652066, 69200140, 714998148, 191913663, 661062623, 408323532, 704180125, 66574309, 515788926, 443943375, 834254223, 691823604, 686121496, 734694594, 632677190, 19273733, 70666559 }
2088
{782067880, 81313427, 475001015, 261638942, 255643993, 971908973, 328235452, 423180715, 407815292, 348725667, 184405973, 792913465, 542535459, 122206122, 368556469, 69457358, 291988176, 48307375, 867594548, 6006235, 222452070, 171320195, 493716, 809890050, 952886810, 948483948, 50547732, 369940300, 72055161, 153113558, 835737216, 635135860, 994014287, 637342008, 136746787, 898263529, 124831719, 823885477, 385599710, 609905566, 356153541, 997638995, 628275064, 416378458, 821055176}
Returns: {422182860, 496103924, 875572371, 84868821, 60301049, 909801478, 271691708, 997029507, 208036319, 460418053, 200449169, 703797627, 521878318, 215832769, 156424355, 985726694, 823482664, 192685738, 110759504, 231281674, 522480124, 442824473, 721797833, 451744658, 344711202, 102982815, 370927311, 224317332, 441791355, 523240323, 15496828, 757973834, 93920300, 121054805, 942152810, 507842786, 94920296, 331503603, 814775989, 396595243, 992902882, 709019390, 829535463, 764998347, 935099892 }
2500
{10443, 5033, 17330, 17679, 5609, 10583, 19901, 15633, 18965, 21100, 12320, 18035, 9440, 20457, 17985, 19919, 11975, 9999, 8907, 14993, 24659, 6316, 14494, 11261, 10396, 16949, 8300, 12801, 5101, 6748, 21014, 23378, 6564, 20543, 12203, 11271, 16120, 16000, 22953, 6763, 12234, 7539, 17729, 17410, 8181, 13482, 12495}
Returns: {11184203, 849297253, 294454256, 354886160, 195080611, 3520439, 186266480, 295627802, 467727970, 962950460, 890058293, 22153703, 932209572, 696474488, 631892094, 472142288, 962581789, 661651268, 899178281, 872338464, 456199195, 557198949, 390394793, 303876589, 490440175, 94426812, 166497617, 609714192, 248607695, 525812464, 88605015, 835733335, 525986131, 750819667, 819584622, 706814990, 965142608, 521995794, 592143049, 714451667, 503845647, 400913017, 105144840, 645571162, 584226503, 388802995, 30464722 }
787
{999639388, 937825532, 999883221, 297129125, 999580394, 999939347, 312155936, 826436154, 996760721, 293010725, 994980910, 972543013, 999982918, 909747065, 994066481, 970863572, 999999407, 998423776, 597103734, 996771336, 652806565, 999906750, 999877563, 973228166, 999246854, 999516923, 999200719, 999997617, 999870712, 999984650, 997830667, 999985473, 999999812, 999213098, 999993416, 999950345, 999979470, 989710535, 999979696, 999981462, 999522681, 938315014, 882079632, 999788081, 987188709, 261795839, 998974098, 984424216, 999988039}
Returns: {475209360, 610610388, 537328087, 851089780, 64301743, 368687086, 432232580, 804292091, 718538185, 264232238, 760125091, 98018156, 88093410, 697668215, 655309170, 416155681, 610061473, 100358258, 664121380, 356596679, 201740489, 386328631, 835177407, 342391706, 346679728, 128721418, 688634366, 359030988, 106246320, 700233831, 100817833, 122473960, 202415827, 564240997, 524696155, 406196422, 45468252, 526319566, 613813100, 189618256, 428974735, 218715097, 730763147, 75147656, 921629198, 14257849, 26190586, 249684730, 396571657 }
2206
{11923, 7811, 10789, 19263, 13096, 6901, 5306, 11963, 14885, 9907, 18783, 7320, 6012, 10387, 9209, 9131, 8212, 18563, 19873, 5937, 10887, 5678, 6531, 7122, 6668, 9457, 13406, 10394, 20038, 8760, 15945, 9028, 17437, 5644, 16190, 14331, 19971, 14073, 15291, 5532, 12494, 20859, 5395, 14827, 9404, 5845, 5957, 9255, 4969, 18597}
Returns: {560390354, 862261164, 835870764, 84132973, 931085241, 309248372, 617782381, 802483669, 590392607, 151691299, 937209379, 930856271, 35840311, 847976040, 994650704, 1113206, 63101389, 636191499, 228975026, 463245593, 654684862, 56908549, 257156334, 352564098, 233359794, 539726211, 361642418, 108711457, 212522829, 413355850, 520955874, 81206299, 965782902, 557521532, 512713699, 341504337, 766059134, 338478655, 419500367, 634568868, 598710204, 57881265, 728888609, 634210541, 468145698, 645085942, 23762921, 140849870, 749388289, 740099486 }
2232
{628111149, 999992946, 999889559, 949321294, 999663377, 963401893, 999539167, 951510199, 934072351, 999247199, 999591103, 999978758, 999950833, 971466056, 999902541, 978805244, 931970596, 996953832, 999994221, 999829664, 998028598, 322773636, 954792175, 988231744, 988167964, 999838327, 999998075, 997051735, 198064363, 999995904, 947535825, 999945646, 971415763, 994027781, 970921814, 998629611, 999864526, 995837436, 650853550, 999989465, 903133598, 999977918, 997968694, 991284918, 924011127, 999998261, 999955055}
Returns: {495200285, 757351274, 695105004, 61234804, 279963197, 383850244, 873354687, 555353548, 798592783, 213559020, 100238828, 618754852, 134799210, 847094280, 23664538, 184094688, 552579799, 66398182, 193330834, 125920247, 954314061, 319702869, 171038609, 626400590, 6950510, 680988645, 42673016, 164023425, 487742064, 817639051, 320367977, 484582176, 498464783, 128494865, 101358882, 810887621, 893963436, 852765530, 984124075, 296622036, 413383388, 700283512, 163242713, 969117789, 10522118, 246636090, 788773459 }
1
{6, 10, 2, 4, 2, 10, 7, 3, 6, 7, 3, 10, 4, 7, 3, 10, 3, 6, 3, 3, 8, 2, 4, 5, 3, 6, 2, 7, 6, 3, 4, 2, 6, 5, 5, 3, 6, 6, 5, 3, 2, 10, 6, 6, 10, 8, 7, 7}
Returns: {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 }
2198
{847985591, 979641562, 387075236, 193907091, 369400119, 629105515, 609683525, 439539805, 637660235, 880772592, 376153804, 479820859, 739938387, 599555258, 616704430, 303905248, 189652378, 414621952, 825624390, 687701592, 62848720, 662011666, 413489314, 886327472, 862643589, 377307458, 628203478, 755226153, 497724322, 440851258, 380609533, 297203101, 516137119, 11184862, 582570725, 776711980, 651337541, 933238042, 835198503, 325785147, 354613543, 85641772, 259333570, 277727378, 206029483, 505362136, 501140966}
Returns: {144127296, 809333786, 835917213, 983046374, 128368978, 29049161, 720419730, 576284163, 948800525, 194587460, 32492674, 486952493, 707542199, 61392785, 73261296, 143991254, 178404652, 574257028, 423529629, 195003690, 978843566, 157102456, 372941458, 886315216, 842686192, 673096581, 860828066, 32550202, 341258044, 300563547, 97143843, 906191448, 500777387, 244221027, 93096393, 630884500, 901689170, 438127309, 104576051, 708680559, 733991673, 821867286, 323024154, 539327512, 76125636, 254213314, 7999724 }
1
{3, 3, 8, 5, 8, 5, 3, 9, 5, 7, 3, 4, 9, 10, 2, 3, 2, 6, 8, 3, 6, 10, 7, 8, 2, 3, 7, 2, 9, 4, 10, 6, 5, 7, 8, 7, 7, 9, 10, 10, 10, 8, 8, 9, 5, 3, 9, 10, 7}
Returns: {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 }
2323
{20414, 5838, 7389, 8119, 12428, 15365, 21515, 20753, 14227, 12262, 23082, 22774, 16380, 21843, 6911, 21805, 20582, 20543, 21047, 15597, 14090, 16521, 11675, 4667, 21949, 14986, 11274, 12255, 23100, 12445, 13931, 21945, 21009, 9156, 21552, 7089, 22745, 20777, 21043, 11759, 14039, 19597, 16112, 11897, 20125, 18243}
Returns: {556428363, 819575263, 143768376, 168820869, 714250307, 571088858, 187034614, 995252282, 454439151, 915406433, 875122885, 108002685, 229824557, 284803631, 796597223, 922254619, 570016890, 497410279, 986141760, 678792819, 28583799, 293190327, 802454457, 506195580, 543093174, 249443713, 627189146, 687516734, 89541110, 256097048, 326911273, 826556296, 91810870, 430638222, 617677785, 140251351, 211421819, 841434865, 501986618, 70659493, 828837571, 705326619, 959899156, 380514088, 823792829, 229741907 }
1407
{852384512, 417758900, 614507333, 108219468, 275331215, 832062677, 769391999, 656177163, 757958700, 864993447, 806032653, 448032662, 835399367, 224763152, 342268649, 680134376, 178048202, 296358349, 642127250, 38631783, 766020308, 674466186, 647140548, 881140190, 95294410, 461533923, 291700402, 427073717, 344227214, 7779117, 531409134, 848056826, 644901064, 528340735, 764690671, 671730265, 907001672, 119370492, 575640036, 57742562, 335357308, 431893631, 432187588, 439208390, 639679564}
Returns: {80340468, 896854362, 927387577, 195933885, 204735137, 767968778, 572858703, 645993400, 360843970, 911389040, 573790298, 968841354, 280981048, 436023937, 701414557, 614055510, 29213482, 969548084, 759744711, 458236156, 595258871, 411796814, 764672188, 835686715, 463388643, 217133286, 367132686, 313789112, 488429094, 875386725, 796039701, 189648448, 646004394, 195551444, 486558545, 818473299, 26256348, 607071689, 185014253, 358372299, 465992692, 573937905, 501625136, 462258647, 5358762 }
1752
{412468274, 488990225, 569642196, 531024495, 756885079, 420431873, 367306157, 778391254, 899086626, 916854481, 703139346, 456494645, 137205798, 572083588, 782591755, 967899922, 396764635, 672340676, 140659509, 19132567, 573039283, 622957641, 695213532, 772182911, 72964689, 205716143, 680180922, 809803092, 928778687, 874511160, 665907332, 80439883, 63650269, 385903207, 838123078, 275519422, 799567774, 220711377, 725133030, 250902583, 681705714, 74227088, 490026689, 285447539, 817213493}
Returns: {701900327, 381905424, 345101699, 902398739, 88322154, 695022464, 896971467, 687152460, 797986239, 833854992, 605674755, 587625561, 993879847, 643721046, 19604381, 921192365, 551350334, 877930986, 346405610, 346934989, 389387353, 135308767, 909131134, 867917091, 643738119, 41459204, 716744101, 918703287, 370203602, 22806016, 516425790, 661908381, 286192588, 604816984, 145874713, 751658140, 381791847, 516693867, 628329624, 455886392, 589111583, 515920515, 87625746, 685389223, 623842606 }