Problem Statement
"At the beginning, the variable X is set to zero. I will show you a sequence of cards. Each card will contain a positive integer. Each time I show you a card, you will have to choose exactly one of three possible actions. Let C be the number shown on the card. The three actions are:
- Leave X unchanged.
- Change X to (X OR C).
- Change X to (X AND C).
Can you find a sequence of actions such that at the end the variable X will contain the value goal?"
You are given the
Definition
- Class:
- EllysAndor
- Method:
- canGet
- Parameters:
- int[], int
- Returns:
- String
- Method signature:
- String canGet(int[] numbers, int goal)
- (be sure your method is public)
Notes
- Given two integers X and Y, the result of the bitwise operation X AND Y has 1-bits on all positions where both X and Y have 1-bit in their binary representation. For example 1337(10) AND 4213(10) = 49(10), since 0000010100111001(2) AND 0001000001110101(2) = 0000000000110001(2).
- Given two integers X and Y, the result of the bitwise operation X OR Y has 1-bits on all positions where at least one of X and Y has 1-bit in its binary representation. For example 1337(10) OR 4213(10) = 5501(10), since 0000010100111001(2) OR 0001000001110101(2) = 0001010101111101(2).
Constraints
- numbers will contain between 1 and 100 elements, inclusive.
- Each element of numbers will be between 1 and 1,000,000,000, inclusive.
- goal will be between 1 and 1,000,000,000, inclusive.
Examples
{42, 13, 29, 17}
25
Returns: "Possible"
You should choose the following sequence of actions: Start with X = 0. Change X to (X OR 42) = 42. Change X to (X AND 13) = 42 AND 13 = 8. Change X to (X AND 29) = 8 AND 29 = 8. Change X to (X OR 17) = 8 OR 17 = 25. Alternately, when processing the number 29, you could have left the variable X unchanged.
{13, 13, 42, 13, 13}
42
Returns: "Possible"
We can simply skip all the 13s, and use OR on the 42.
{1337, 666, 511, 4242, 666, 1234, 4321, 717}
193
Returns: "Possible"
A possible solution here would be to use AND, OR, OR, OR, AND, AND, OR, AND.
{1337, 666, 511, 4242, 666, 1234, 4321, 717}
2016
Returns: "Impossible"
This example has the same sequence of numbers as Example 2, but the goal is different. This new goal cannot be achieved.
{2, 4, 6, 8, 10, 12, 14, 16, 18, 20}
13
Returns: "Impossible"
Since all numbers are even, we are unable to reach an odd goal.
{ 795755685, 581869303, 404620563, 708632712, 545404205, 133711906, 372047868, 949333986, 579004999, 323567404, 418932836, 944672732, 196140741, 809094427, 946129058, 30574577, 182506778, 15198493, 150802600, 138749191, 676943010, 177512688, 126303054, 81133258, 183966551, 471852627, 84672537, 867128744, 857788837, 275731772, 609397213, 20544910, 811450930, 483031419, 361913171, 547204602, 892462744, 522136404, 173978710, 131752569, 478582453, 867889991, 153380496, 551745921, 647984700, 910208077, 283496852, 368550363, 379821990, 712568903, 40498239, 113911604, 103237637, 39073007, 684602223, 812852787, 479711181, 746745228, 735241235, 296707007, 262522458, 870676136, 136721027, 359573809, 189375153, 547914047, 198304613, 640439653, 417177802, 25475624, 758242872, 764919655, 310701088, 537655880, 361931892, 14685971, 213794688 }
218021875
Returns: "Possible"
{325791710, 886491639, 736062367, 696567688, 557942924, 16777216, 8388608, 24934764, 513451234, 268435456, 32760104, 709474553, 524288, 200471444, 283421979, 375476814, 883541172, 16, 663423247, 355650504, 948469521, 336658414, 461232482, 360010078, 649075580, 711455904, 933922382, 8192, 256, 510366104, 27039029, 65536, 512, 536870912, 16384, 150468288, 193198052, 64, 4194304, 262144, 949627106, 1048576, 134217728, 29924130, 935061436, 668894616, 515103007, 883096448, 311415875, 983448592, 375163529, 630541329, 57725501, 32768, 33554432, 42817073, 15209164, 131072, 485718973, 663307953, 172720542, 741593945, 685003585, 4, 530490811, 893645501, 32, 290319952, 748808127, 334813567, 4096, 851888285, 49910109, 1, 726585506, 589792697, 873110679, 1024, 219338169, 8, 81680682, 128, 53860494, 2048, 231714001, 634002468, 2097152, 51119002, 447930742, 856191918, 308964799, 19313285, 696117850, 2, 16017443, 129453059, 227669234, 67108864, 147620738, 781277163}
42424242
Returns: "Possible"
{34789441, 15022237, 14269056, 59581347, 66820985, 5828893, 48890848, 93516736, 88400726, 94783174, 24465199, 41513954, 56751189, 69365988, 8372036, 20360589, 16804539, 28288552, 67965750, 85173099, 66157276, 39381799, 84785809, 93274631, 25806642, 19749300, 7037550, 9372434, 52243568, 57686579, 12919574, 18822690, 36702582, 25646964, 45582004, 9162360, 72688180, 36112996, 96536053, 17331883, 11555597, 7995101, 45289254, 42211553, 88174405, 56614078, 82629286, 77167036, 7956052, 91265844, 43915973, 20409522, 48432515, 29591496, 3284946, 69229193, 63306713, 4012078, 90754126, 84120461, 71998371, 98597105, 18921593, 48874410, 15760975, 64122394, 10939239, 90455543, 1220150, 57543599, 83283019, 49884963, 81192378}
155975843
Returns: "Impossible"
{14942, 13201, 55755, 47441, 98821, 65084, 61432, 77422, 86290, 18353, 21566, 55370, 63795, 89456, 57160, 26964, 29503, 44930, 46358, 92227, 43164, 45770, 353, 9900, 39127, 51313, 88661, 34352, 6265, 40350, 26680, 20764, 85482, 55249, 10702, 83062, 11610, 84215, 74159, 87520, 81922, 43835, 26661, 79560, 80051, 64717}
131071
Returns: "Possible"
{63, 14, 22, 13, 52, 11, 10, 32, 20, 14, 67, 17, 43, 30, 73, 54, 68, 20, 11, 12, 54, 22, 1, 84, 66, 52, 73, 38, 40, 5, 37, 6, 79, 91, 82, 81, 55, 74, 20, 44, 59, 56, 20, 15, 28, 42, 46, 98, 51, 19, 77, 4, 58, 35, 31, 88, 10, 67, 74, 99, 13, 50, 97, 53, 76, 92, 48, 87, 37, 94, 76, 73, 40, 9, 83, 62, 59, 8, 22, 59, 27, 40, 84, 25, 62, 58}
19
Returns: "Possible"
{3, 6, 10, 8, 2, 8, 2, 3, 5, 8, 5, 2, 3, 9, 1, 1, 9, 4, 8, 8, 3}
11
Returns: "Possible"
{497, 43, 884, 412, 154, 120, 26, 594, 898, 296, 892, 967, 943, 888, 612, 115, 646, 126, 519, 703, 390, 777, 556, 250, 920, 106, 165, 154, 227, 58, 213, 727, 854, 766, 150, 932, 171, 693, 231, 74, 226, 637, 477, 696, 744, 363, 469, 478, 173}
521
Returns: "Possible"
{6344801, 881230, 5710271, 7904651, 697290, 4484510, 655279, 8802820, 9652571, 8864411, 8332913, 1754167, 2240993, 524832, 5868017, 5724686, 3628379, 6076848, 3729559, 11033, 5248263, 9332600, 2985017, 268990, 5819564, 8022935, 7739398, 3051930, 8310589, 1468688, 2976099, 1926579, 8218927, 1059856, 5204240, 1499041, 2950927, 7433165, 5294965, 4582126, 527827, 9372810, 5139473, 4298202, 9625842, 4460143, 1919066, 8572634, 5383092, 6940507, 5141231, 6408635, 8965431, 2864389, 9807694, 2403429, 2453260, 6883307, 3162577, 2712429, 3323270, 9818230, 3679244, 2226654, 4830888, 6690858, 381253, 6474873, 7989945, 3117403, 2059493, 3571695, 6734380, 7794922, 3084588, 6280217, 5342629, 4711916, 123613, 4327744, 8429086, 2604265, 162117, 5887768, 9801942, 8971861, 11851, 2498591, 4692651, 4327377, 3270478, 5519963}
7864287
Returns: "Possible"
{884, 770, 691, 312, 564, 788, 762, 512, 879, 963, 155, 401, 873, 767, 558, 252, 25, 843, 478, 92, 592, 343, 168, 498, 87, 589}
1751
Returns: "Impossible"
{32, 39, 66, 5, 91}
95
Returns: "Possible"
{215974219, 513470784, 281226065, 378612541, 35752472, 564284178, 954367371, 235475390, 111492531, 897368672, 770054595, 248625600, 504180138, 14602605, 409764840, 512802979, 477082228, 686616727, 533747001, 933326658, 112033970, 970210994, 4764160, 451936244, 450409247, 986616208, 253023929, 504174921, 295229953, 451657711, 884572474, 787387522, 861566287, 678909113, 48071793, 717616784}
297480283
Returns: "Impossible"
{173505, 1017985, 4226180, 1170233, 2509520, 5622525, 8599040, 3895821, 7217260, 7337251, 6117745, 7621958, 2022532, 6337249, 8430451, 2603286, 2343125, 529246, 9278873, 6123144, 9121860, 4440942, 5429427, 1225923, 4785658, 46990, 8995005, 4360420, 8095628, 3103548, 867054, 1262762, 7038454, 3603927, 9208985, 9138021, 4400121, 2839451, 1147024, 7060851, 3122869, 8866211, 7657855, 4668169, 5746978, 4229174, 1168524, 9113683, 5739823, 1322180, 8172869, 9856537, 9336780, 9453959, 8391724}
8408108
Returns: "Possible"
{656982820, 421023771, 114981538, 822395412, 572959157, 160802627, 767294976, 846339631, 318440920, 765701697, 125900494, 846498372, 919209300, 482020070, 995784282, 680118163, 502375192, 991646151, 514539046, 704206567, 415576873, 822425668, 25656480, 51935873, 316142013, 620901528, 782026409, 927794182, 452523306, 900194159, 41575729, 217738046, 987808227, 406882832, 429828259, 411908793, 334090497, 883965825, 165696636, 715109486, 973235695, 992763437, 325380686, 718348499, 531518563, 592789314, 854328633, 43498779, 22446020, 85535389, 880755529, 497009247, 697436496, 769414608, 636981786, 664656279, 549288409, 858404278, 18924971, 747857699, 548790534, 79300732, 887716831, 749111808, 121927035, 902101915, 357130403, 368051232, 17057582, 1179348, 936296371, 386335224, 131100146, 479772540, 816735137, 585372042, 124539535}
380177836
Returns: "Impossible"
{975800426, 814799999, 401717798, 126033826, 760007659}
625003499
Returns: "Possible"
{7606, 2034, 4474, 2844, 9151, 9904, 2933, 5712, 1325, 8168, 4248, 1153, 3585, 2007, 6859, 4510, 4355, 6852, 3546, 7861, 8630, 1295, 7252, 4504, 5569, 9581}
17974
Returns: "Impossible"
{6, 7, 10, 8, 10, 7, 2, 1, 7, 2, 1, 6, 9, 8, 8, 2, 8, 8, 3}
11
Returns: "Possible"
{80037687, 774744636, 666339783, 556341779, 899387996, 679594314, 922894045, 237968745, 589638781, 651564760, 137400383, 941599747, 654793267, 83120894, 556545398, 289682034, 212740832, 949213044, 102687077, 527441871, 826825826, 103801522, 528640653, 217572979, 882590736, 131842034, 629276742, 807552502, 812058806, 349762904, 183190694, 347691660, 566812994, 993281048, 210608923, 22442266, 981712184, 870858000, 309264772, 100402262, 143686961, 451916007, 993719279, 558711358, 912047124, 43451104, 532285071, 180779806, 106068514, 697903618, 631368129, 709549132, 541477670, 636961940, 160905343, 737028909, 895334720, 225939946, 868398522, 507089619, 544848940, 653041144, 791125728, 716827396, 884658095, 209606986, 223625543, 704728846, 352493134, 210993517, 454018537, 274798276, 610061981}
440851259
Returns: "Impossible"
{970226, 252772, 902613, 272093, 672859, 201859, 487805, 297947, 389215, 731658, 961529, 847709, 320272, 106604, 403228, 873872, 727855, 242331, 8739, 700756, 853181, 816340, 17132, 483622, 28081, 521897, 796739, 553042, 928855, 113870, 230349, 867968, 669603, 159233, 384385, 108314, 99694, 928528, 308131, 281066, 950455, 727791, 42569, 822573, 976347, 106006, 354210, 723627, 717437, 520213, 940782, 359528, 635950, 865180, 129764, 216554, 669885, 811768, 956813, 333053, 671070, 490499, 228350, 998239, 899729, 188340, 998690, 42461, 472721, 254611, 744626, 831273, 761833, 746089, 780106, 487058, 183480, 542163, 303523, 379018, 360737}
32768
Returns: "Possible"
{995269918, 124169963, 223625079, 24668004, 924435445, 584542300, 132836466, 386081724, 572675807, 347301456, 232117234, 956744629, 321692506, 407443200, 414254676, 2434221, 562112414, 468813771, 468745824, 748145276, 444597781, 452118654, 461962232, 262604655, 161523327, 89575543, 536395202, 44395427, 843630983, 208079732, 849490022, 426289383, 426717538, 703092054, 243364586, 35374410, 484864903, 160889077, 33606525, 257336716, 347388800, 938978411, 701505825, 236851706, 646026811, 320565072, 944353805, 904088548, 126029174, 703043828, 493660928, 264529893, 709343736, 944138908, 193733635, 449911678, 41642863, 684203082, 6405055, 111305383, 696457266, 450169464, 867572083, 549276403, 978931459, 934710507, 681665479, 84044431, 948943208, 470403366, 144873192}
863459012
Returns: "Impossible"
{27005188, 20468774, 49571973, 13039993, 72303167, 80222552, 33943332, 66076443, 50663884, 44778197, 91540246, 58431284, 73087361, 67291981, 59491495, 90889056, 63321326, 73964591, 27186296, 4627955, 8496191, 43104785, 89271986, 12246297, 92511342, 86866018, 10058067, 77472176, 10152008, 90203681, 24451509, 16552660, 49533383, 8573897, 25784951, 38348693, 16382063, 26278401, 98892522, 71530038, 803336, 70374483, 2621916, 73833308, 22498542, 85696787, 99263678, 52792388, 27503845, 26827524, 54212813, 4674963, 46761086, 79057250, 40755248, 84882917, 91164654, 72229990, 65212538, 79536365, 65095292, 83365324, 92396307, 67613978, 13352032, 25096569, 50149445, 83346722, 8899442, 37853315, 66429, 80827336, 70540194, 52171564, 66757626, 36595045, 25827968, 32100883, 42605298, 63005309, 52004784}
64616447
Returns: "Possible"
{1371, 2262, 2794, 6682, 8306, 9229, 8408, 87, 2370, 2519, 3827, 2138, 2707, 7693, 5259, 8718, 2210, 479, 7298, 8224, 6525, 6726, 4776, 3317, 6560, 1095, 1002, 834, 6559, 2881, 5525, 1852, 2003, 7381, 4433, 9488, 8576, 5125, 1939, 496, 7234, 6562, 8879, 1493, 1952, 8077, 9933, 6533, 9943, 7278, 9282, 9515, 104, 5991, 5115, 7222, 7079, 1823}
4725
Returns: "Impossible"
{161709051, 727367041, 140109912, 629201577, 776126234, 663013273, 875913301, 637865179, 325418813, 692065126, 695493414, 38899196, 435175332, 553573506, 636320029, 506574631, 143233848, 350613849, 249681633, 263358767, 368483369, 15931778, 830116407, 719736080, 540760493, 728766449, 238034273, 440151199, 86265350, 285161673, 891134573, 943870152, 549709058, 815249256, 392971119, 544497360, 117342617, 897004602, 124999663, 105759256, 337398026, 822504028, 848503207, 844069059, 917044075, 536324406, 152619591, 104943298, 516241069, 246336193, 64751627, 363740513}
401489259
Returns: "Possible"
{79673707, 62673226, 16199314, 1618133, 39915464, 80276183, 99444776}
140169927
Returns: "Impossible"
{10, 10, 5, 4, 8, 5, 6, 1, 2, 8, 9, 1, 2, 9, 8, 8, 5, 8, 2, 3, 7, 10, 9, 4, 9, 7, 7, 2, 1, 9, 5, 9, 7, 4, 3, 8, 1, 5, 1, 3, 8, 3, 9, 1, 3, 10, 3, 3, 8, 4, 3, 7, 8, 3, 10, 5, 2, 6, 9, 7, 2, 4, 6, 4, 9, 6, 4, 4, 4, 3, 2, 7, 5, 8, 7, 1}
1
Returns: "Possible"
{9234, 2643, 8225, 1836, 9560, 4438, 8920, 7126, 3415, 3793, 2774, 808, 9289, 2273, 4407, 2000, 9535, 2068, 3889, 1905, 6315, 2813, 2818, 4763, 4348, 3921, 4851, 7439, 2518, 664, 7185, 5664, 9554, 2796, 3719, 751, 1791, 9953, 5325, 4967, 8888, 933, 226, 2674, 7706, 4015, 1682, 5758, 650, 8500, 6688, 8744, 5236, 5592}
5566
Returns: "Impossible"
{391, 928, 573, 810, 346, 660, 872, 358, 940}
940
Returns: "Possible"
{83191601, 88711409, 92412683, 25036505, 65320136, 88550581, 15849380, 96717490, 50539214, 54733067, 17644750, 4437093, 56950029, 16509382, 36159537, 22713228, 89221984, 23442440}
35336181
Returns: "Impossible"
{290413, 883805, 899567, 886356, 656684, 822867, 152117, 695349, 682351, 783225, 778050, 769576, 372502, 228001, 557375, 143041, 172191, 741047, 100361, 392512, 393597, 136593, 581514, 407396, 744160, 732207, 222674, 938970, 297110, 318753, 851649, 985213, 732627, 378462, 262672, 858757, 581263, 61963, 320468, 997371, 813369, 88246, 125719, 618332, 523244, 712655, 740721, 61356, 676077, 395352, 63815, 876128, 413696, 226365, 379297, 201907, 661165, 109053, 610982, 579172, 519495, 275401, 982392, 188912, 142296, 63552, 586796, 212487, 689675, 916221, 402844, 834779, 126260, 779266, 772323, 783935, 723895, 496537, 803559, 426971, 568623, 441678, 878907, 691734, 162154, 281697}
1048575
Returns: "Possible"
{15, 36, 22, 31, 16, 64, 13, 60, 72, 36, 2, 92, 93, 29, 99, 41, 42, 76, 4, 33, 63, 62, 58, 62, 32, 99, 88, 12, 100, 36, 86, 48, 82, 26, 15, 81, 56, 26, 98, 10, 81, 68, 77, 45, 17, 32, 32, 2, 83, 35, 76, 50, 14, 63, 15, 100, 90, 51, 91, 43, 4, 43, 93, 89, 27, 40, 14, 100, 40, 39, 62, 60, 68, 99, 37, 51, 25, 55, 37, 64}
118
Returns: "Possible"
{5965, 8521, 888, 1639}
576
Returns: "Possible"
{8, 39, 98}
195
Returns: "Impossible"
{28380036, 13777699, 15413353, 3587744, 86719211, 70483002, 95567211, 34016735, 60574625, 81833431, 48413527, 54614275, 62513394, 47659959, 38129946, 56844079, 92730904, 35328937, 6622766, 4215690, 5591535, 98391213, 1210828, 39566306, 93940611, 1878739, 71600202, 95060601}
95062651
Returns: "Possible"
{130785782, 519027456, 516940947, 620318572, 321757187, 763514185, 595817783, 27376579, 42570203, 406158071, 556750755, 704400728, 910045901, 5264184, 943622251, 37627352, 423729213, 987023597, 573394695, 189825356, 92581832, 882519771, 890469768, 786171597, 292007851, 620527307, 260233296, 963769228, 82018267, 791638454, 231025187, 700222599, 855470346, 936785559, 446198339, 613646545, 728610194, 889327909, 498144352, 932748654, 241671179, 293805339, 936351278, 831828970, 166569721, 279088133, 817809274, 475962739, 111057010, 88496519, 917835955, 662174365, 519121511, 363900745, 56417651, 578031777, 599070699, 870290002, 270004564, 89192670, 732150931, 40250331, 648172961, 11697273, 600022384, 209132688, 747258951, 126826578, 547382571, 912386595, 285608429, 93762770, 423935088, 661220877, 888098136, 666178349, 486700402, 351777520, 309459049, 131543929, 746878800, 974582533, 430518173, 509670989, 284646114, 719893026, 811963453, 650486958, 81118998, 652915825, 44754204, 542804677}
791205178
Returns: "Impossible"
{50, 62, 23, 16, 31, 73, 97, 50, 92, 57, 70, 58, 29, 49, 67, 8, 95, 9, 59, 71, 63, 66, 51, 23, 93, 98, 43, 93, 19, 40, 79, 45, 81, 64, 57, 61, 16, 89, 69}
85
Returns: "Possible"
{58, 27, 52, 82, 18, 58, 94, 48, 65, 96, 2, 57, 77, 51, 41, 52, 41, 3, 21, 65, 21, 31, 24, 75, 51, 99, 24, 73, 12, 43, 52, 60, 20, 63, 84, 54, 85, 87, 12, 15, 12, 61, 19, 52, 63, 69, 48, 88, 90, 20, 67, 36, 6, 47, 22, 75, 74, 83, 14, 36, 65, 39, 37, 100, 50, 12, 49, 94, 1, 49, 67, 16, 66, 99, 66, 8, 78, 40, 87, 65, 52, 35, 11, 61, 1, 87, 55, 76, 45, 8, 19, 68, 99}
6
Returns: "Possible"
{819413824, 29789399, 110602327, 230733199, 438663536, 152893806, 746497506, 932537260, 130990608, 261211213, 662970155, 245012587, 775575555, 610492299, 10520716, 527647844, 867905937, 477946055, 949457600, 212530964, 837863419, 909772279, 145802307, 777712916, 631851111, 714929534, 308290185, 805877812, 201883828, 47479578, 489903496, 265001772, 74510360, 543303266, 903982054, 295102738, 672141847, 63651908, 880954967, 906819046, 310809905, 553775282, 831612600, 412535656, 703213206, 615129082, 153683762, 326459141, 546321560, 53959247, 950827293, 805370982, 659531983, 336558484, 963985472, 97580290, 141296902, 970467991, 848029251, 968132182, 315322686, 264461715, 235306280, 190960471, 926713939, 897511920, 264559252, 120598264, 469586981, 951616565, 674739404, 510713002, 757050812, 629754481, 973022276, 402612677, 216208582, 513320733, 982205676, 219029763, 712152552, 136790624, 67193455, 468091582, 585357393, 185916707, 335304016, 321586309, 421451258, 614829132, 146576009, 996647809, 936276242, 659295595, 839896454, 202684984}
773634874
Returns: "Possible"
{402, 567, 327, 857, 553, 677, 791, 202, 376, 824, 576, 148, 425, 501, 365, 918, 965, 715, 95, 21, 607, 566, 877, 299, 38, 664, 535, 315, 673, 902, 182, 499, 90, 91, 96, 471, 921, 983}
618
Returns: "Possible"
{95562, 553823, 397915, 173037, 220990, 613577, 666747, 938133, 551384, 41373, 892985, 789370, 330662, 406144, 852, 302806, 306012, 902012, 242089, 39186, 300593, 127558, 109824, 469950, 190334, 925933, 332304, 466435, 615563, 779428, 106483, 397427, 105603, 567139, 781564, 24911, 846784, 702953, 147100, 277086, 11479, 453306, 135215, 70056, 516756, 905352, 533001, 76390, 650425, 211527, 490703, 980265, 357855, 59132, 151337, 153410, 449665, 947211, 826020, 887593, 779859, 803534, 417703, 497325, 223795, 457900, 594980, 175740, 475970, 826674, 771270}
1040374
Returns: "Possible"
{593980, 607731, 65418, 569490, 734844, 420759, 700235, 133391, 364135, 485657, 916869, 46076, 111697, 164615, 545384, 154835, 175276, 832680, 305540}
1103387
Returns: "Impossible"
{5207, 44, 7387, 2533, 8292, 7208, 8993, 4514, 321, 4382, 7186, 9082, 5061, 7247, 6616, 922, 4203, 3402, 4938, 6176, 6725, 1605, 5447, 746, 4983, 8233, 8125, 640, 2215, 732, 8944, 1014, 4162, 693, 5733, 6277, 9985, 2812, 9881, 4925, 7889, 4115, 3929, 3149, 7111, 2801, 5232, 3208, 599, 6516, 3838, 6097, 2067, 4074, 4170, 2968, 8931, 1964, 3252, 1250, 5262, 2650, 6395, 2353, 3877, 1394, 4030, 8543, 9149, 3835, 4164, 9875, 5491, 5317, 8362, 3887, 2310}
2
Returns: "Possible"
{52, 655, 242, 193, 34, 574, 432, 709, 189, 445, 759, 22, 999, 154, 145, 790, 113, 757, 638, 71, 941, 622, 338, 984, 182, 469, 965, 524, 836, 26, 583, 907, 979, 573, 214, 334, 244, 113, 905, 424, 945, 618, 971, 105, 88, 798, 855, 534, 829, 478, 334, 409, 567, 473, 237, 577, 175, 126, 311, 846, 337, 104, 337, 531, 513, 565, 768, 517, 82, 701, 417, 503, 345, 183, 303, 600, 429, 317, 877, 41, 383, 951, 98, 316, 279, 984, 826, 32, 885, 314, 273, 881, 697, 479, 463, 20, 402, 689, 664}
1581
Returns: "Impossible"
{74524, 9747, 63178, 47411, 8725, 46637, 55889, 72853, 71572, 97034, 76637, 23742, 9366, 44255, 68741, 59492, 68778, 93776, 62363, 80492, 92344, 93784, 8011, 34960, 20901, 4708, 42623, 64787, 30328, 59046, 69018, 8286, 17366, 95619, 38299, 18538, 72890, 78973, 32197, 98510, 99435, 48134, 36716, 35571, 8629, 83083, 64289, 99792, 68242, 92578, 56114, 54921, 25853, 47821, 65611}
73
Returns: "Possible"
{4495741, 82823, 5920595, 4960938, 2152502, 4412576, 5563561, 6094788, 7178466, 503755, 6191228, 5372776, 9551067, 4064715, 4624944, 6603444, 7988937, 7141542, 3539008, 2184173, 6885411, 918648, 5124010, 2977486, 7728335, 5425986, 721996, 4988535, 1234344, 1369001, 5654063, 3167396, 191779, 1272266, 1138753, 3597687, 2865493, 5448141, 9081371, 1314517, 5846657, 3266499, 14835, 6284413, 3079050, 9808601, 9477961, 6224691, 451858, 1558713, 85563, 9481240, 6459591, 1731035, 2912281, 2789567, 9554776, 975323, 3159539, 9092656, 8205542, 5038984, 4855954}
13948914
Returns: "Impossible"
{101876781, 813597727, 459509196, 861004955, 141309061, 497173457, 224681031, 688144431, 747617766, 768692430, 521051683, 574820265, 930600187, 614905319, 415005186, 408498462, 268182620, 846257534, 592216146, 2242593, 599508621, 81698179}
81698179
Returns: "Possible"
{7254, 3488, 2760, 3659, 5579, 7412, 649, 7016, 9922, 6249, 6730, 3167, 6354, 4834, 2877, 3345, 3445, 8515, 9727, 6423, 4996, 4119, 601, 4615, 1624, 2965, 8377, 3787, 8452, 1018, 2459, 7516, 1579, 8453, 6572, 7929, 1172, 895, 4443, 5338, 5802, 5433, 9122, 9674, 3961, 3677, 6975, 560, 325, 8262}
1818
Returns: "Impossible"
{97648423, 72170314, 82546982, 64125990, 5736713, 40245878, 22965098, 91270294, 26489348, 8290644, 76158999, 49152580, 66468148, 93069300, 34414606, 92088817, 99525957, 23088345, 87611745, 49747061, 95690615, 92116952, 69185122, 51190504, 83241466, 56259645, 4610889, 90286277, 5755406, 64984505, 90432002, 18081557, 64994775, 92392982, 10016284, 92986902, 53713833, 92231706, 54215969, 25678864, 34546530, 45360124, 51014467, 58678334, 21965911, 75888405, 99242526, 16790204, 29761309, 7849283, 6559666, 6427895, 60315395, 88074484, 77200175, 89573645, 86026766, 5529156, 6082384}
89972572
Returns: "Possible"
{92196232, 16847441, 41815810, 27773598, 99327244, 13367523, 12099599, 88509674, 84334675, 65646791, 80145822, 7634674, 61514017, 8449767, 52267239, 33666123, 20121417, 2697675, 21687860, 48356044, 82350931, 29163973, 60277380, 11283823, 31171381, 84912707, 48189043, 93487944, 88986760, 32210464, 20049694}
114146197
Returns: "Impossible"
{991, 918, 13, 601, 934, 613, 581, 413, 482, 878, 136, 748, 493, 39, 1, 148, 205, 590, 908, 639, 629, 693, 775, 688, 182, 441, 307, 373, 37, 123, 634, 538, 886, 46, 968, 613, 453, 25, 948, 886, 724, 127, 77, 988, 872, 824, 107, 243, 235, 660, 234, 283, 27, 899, 942, 395, 365, 950, 759, 481, 813, 68, 4, 356, 452, 691, 103, 188, 211, 434, 583, 387, 120, 623, 71}
66
Returns: "Possible"
{5970, 8768, 7864, 4108, 5229, 2652, 6843, 8969, 7009, 9574, 271, 6882, 6573, 2821, 5129, 884, 2373, 9533, 906, 1963, 8598, 4617, 5660, 5722, 805, 7450, 564, 5834, 8727, 8056, 2321, 5356, 3706, 2719, 7412, 2837, 5531, 3686, 8616, 265, 9357, 252}
19433
Returns: "Impossible"
{175866, 534310, 296366, 290761, 436338, 207816, 677750, 559117, 779891, 405687, 878443, 402888, 430741, 109358, 534757, 660772, 853570, 155566, 553419, 968777, 675123}
675123
Returns: "Possible"
{897, 551, 375, 148, 313, 334, 649, 679, 195, 229, 83, 965, 598, 36, 386, 402, 712, 426, 177, 71, 788, 619, 660, 452, 578, 233, 83, 938, 147, 461, 337, 502, 597, 107, 44, 130, 404, 781, 845, 306, 343, 756}
678
Returns: "Possible"
{555045030, 253812428, 703512817, 112803256, 793274064, 118301391, 797139298, 858673116, 198186182, 834782322, 665433075, 724519202, 238594821, 66463587, 577268131, 582054842, 301959527, 249890673, 429938507, 73755493, 825462178, 734199270, 981121874, 603779532, 188128348, 981068635, 997804739, 501058279, 569666627, 174117229, 326920303, 405825310, 595162945, 525815947, 654441318, 61684933, 415789470, 264020136, 344740837, 772728514, 971672616, 316563702, 588202302, 292832751, 395744635, 799190909, 23181143, 558423631, 60545334}
603717503
Returns: "Possible"
{7946, 1505, 6576, 4595, 2555, 4122, 1149, 6075, 7547, 3064, 732, 2687, 6793, 7305, 5193, 6657, 4996, 6680, 3480, 6082, 7030, 7546, 7310, 1966, 9215, 1669, 8054, 6386, 868, 9770, 1649, 5603, 1021, 3173, 4691, 7510, 9920, 4733, 3588, 3525, 4232, 4433, 1235, 5463, 8937, 487, 6115, 5156, 2936, 4418, 3969, 244, 8937, 9511}
18072
Returns: "Impossible"
{6, 3, 2, 3, 4, 3, 8, 9, 7}
7
Returns: "Possible"
{8, 3, 10, 1, 2, 10, 6, 10, 5, 6, 4, 2, 8, 6, 7, 8, 2, 9, 8, 8, 1, 5, 10, 8, 5, 9, 9, 5, 1, 4, 5, 9, 8, 10, 6, 1, 9, 5, 7, 4, 5, 8, 10, 9, 2, 8, 9, 1, 8, 5, 1, 5, 10, 3, 5, 10, 4, 7, 6, 2, 6, 10}
8
Returns: "Possible"
{147589740, 298991475, 57695509, 639728593, 436470339, 993191412, 166323998, 914694464, 747322141, 525827944, 264931431, 967493703, 97052574, 414872871, 5048613, 826207808, 194326346, 142548390, 149966940, 79830252, 74105260, 789812837, 310643321, 695334390, 294558952, 17254382, 285914863, 518180646, 754135383, 529663967, 873163178, 692514386, 563869730, 979124411, 865993146, 467084175, 140177689, 647267730, 499750437, 39042603, 876366673, 66800410, 2332674, 320556103, 714383690, 904733689, 483022232, 377609148, 79770659, 654516858, 696468961, 195192558, 340203880, 118670513, 139872645, 212717722, 192330716, 420290155, 492415416, 690992112, 355198940, 474219046, 105223521, 410209796, 110846747, 748337296, 847306612, 677378143, 477535866, 378526189, 277126945, 430301774}
277119488
Returns: "Possible"
{773, 255, 306, 158, 4, 479, 90, 992, 129, 472}
983
Returns: "Impossible"
{93, 92, 1, 21, 45, 94, 67, 77, 74, 4, 45, 64, 88, 39, 67, 3, 66, 2, 50, 44, 95, 56, 68, 1, 80, 89, 90, 50, 76}
94
Returns: "Possible"
{109, 576, 833, 722, 261, 202, 803, 787, 54, 199, 1000, 581, 768, 671, 255, 760, 217, 512, 892, 865, 483, 905, 1000, 866, 943, 646, 725, 922, 219, 99, 15, 896, 936, 467, 87, 240, 767, 754, 496, 904, 309, 820, 627, 558, 776, 395, 947, 31, 444, 658, 559, 278, 496, 401}
625
Returns: "Possible"
{3902, 2519, 3620, 4771, 7207, 8415, 6754, 2031, 2125, 4198, 8662, 1056, 821, 1132, 2555, 9151, 6048, 3688, 6356, 9375, 889, 6618, 8856, 9005, 7893, 608, 3917, 3199, 3822, 8791, 7966, 1824, 1025, 4695, 2198, 9993, 6861, 3204, 9255, 3497, 9716}
12287
Returns: "Possible"
{514744, 156585, 160727, 402414, 402845, 443131, 307127, 6236, 903149, 778800, 328400, 633527, 649332, 527681, 147628, 656884, 483527, 979718, 167656, 699971, 680954, 831826, 364769, 274437, 588242, 675688, 224870, 815444, 282904, 919549, 27337, 430411, 800148, 862910, 621181, 869865, 439636, 101371, 979985, 45359, 700535, 63119, 617194, 528350, 853819, 343203, 590495, 222596, 773318, 987380, 915870, 655723, 990074, 614409, 988551, 997527, 494229, 139388}
1720202
Returns: "Impossible"
{34173582, 52108691, 16009541, 47785409, 58619312, 58499795, 1856043}
1856043
Returns: "Possible"
{4242, 7365, 6117, 131, 7854, 1970, 4705, 3851, 4332, 2480, 1163, 8695, 402, 879, 7642, 4045, 3142, 9123, 8507, 7289, 4942, 7587, 1194, 1690, 1446, 8353, 2862, 4046, 7944, 9339, 1841}
869
Returns: "Possible"
{5436, 2004, 9900, 8038, 4581, 6638, 6212, 3820, 3626, 9299, 40, 6595, 6421, 7011, 7524, 5663, 5861, 543, 4597, 6334, 3385, 2645, 9878, 8474, 4538, 4614, 6446, 711, 6006, 1821, 1258, 9099, 2816, 5191, 4783, 9704, 5140, 307, 332, 6466, 4903, 5067, 1254, 9872, 8455, 1373, 592, 492, 9711}
324
Returns: "Possible"
{79044, 37270, 28895, 52280, 91594, 41143, 53689, 79586, 98758, 32077, 27613, 63375, 8161, 56478, 41307, 79591, 83126, 62676, 4794, 28967, 95095, 11783, 28730, 44247, 55495, 11373, 41515, 80112, 65666, 70213, 19837, 79658, 73761, 70926, 49153, 53725, 52988, 97315, 19839, 18645, 58272, 19121, 4334, 69194, 10121, 10043, 74819, 54472, 1812}
135640
Returns: "Impossible"
{53731439, 64045189, 73198731, 73015194, 29737564, 17645538, 18261324, 77033375, 89319569, 5371044, 97603999, 96495601}
97613813
Returns: "Possible"
{301, 778, 899, 870, 567, 189, 573, 646, 848, 812, 609, 344, 902, 2, 448, 670, 261, 625, 445, 826, 618, 757, 54, 866, 937, 965, 545, 989, 72, 111, 93, 101, 363, 804, 955, 847, 712, 162, 39, 832, 576, 745, 900, 799, 488, 621, 183, 170, 351, 977, 325, 130, 729, 415, 501, 351, 320}
137
Returns: "Possible"
{7, 9, 6, 6, 10, 6, 8, 8, 6, 1, 3, 6, 7, 7, 1, 6, 3, 1, 1, 5, 2, 3, 9, 2, 8, 10, 5, 3, 10, 4, 7, 2, 2, 5, 3, 5, 9, 8, 4, 5, 9, 2, 8, 4, 9}
9
Returns: "Possible"
{10432, 16037, 67300, 65906, 13071, 60691, 4946, 26224, 4146, 35153, 16923, 21686, 57899, 70097, 23344, 26418, 8852, 59263, 70795, 43203, 34229, 2843, 95395, 27492, 50874, 19001, 15952, 23772, 29752, 48945, 99893, 55703, 47678, 10156, 90914, 82616, 79094, 28059, 33435, 50754, 76321, 46588, 77518, 15792, 65790, 48462, 67624, 18985, 71898, 41782, 16538, 50515, 18770, 67959, 24296, 61098, 93048, 54080, 7656, 30367, 7496, 18141, 68645, 49367, 54412, 44430, 83650, 63744, 24984, 29822, 73828, 60506, 37619, 58358, 5280, 28283, 5712, 6758, 60664, 49958, 63470, 99953, 41293, 88243, 27850, 94439, 39595}
170319
Returns: "Impossible"
{84096381, 92635275, 7323237, 27319505, 21064353, 22789910, 78393670, 12339993, 11897496, 92841131, 88865669, 14129921, 76892509, 23605975, 43427458, 26822190, 62041832, 95941287, 4500163, 38199262, 76453458, 74982892, 91053201, 71952117, 72869845, 3134627, 42353698, 32611318, 37467626, 53307694, 59017749, 90400481}
16777216
Returns: "Possible"
{31068393, 87286792, 890922, 23222291, 83021675, 14628731, 58387765, 96121881, 55574048, 54104263, 10238428, 69510807, 204001, 42948245, 43261086, 70116098, 1598917, 35063309, 53520717, 50943528, 31943280, 67494299, 71485107, 98273887, 53115414, 79543801, 51031350, 46569765, 99483720, 8718853, 58650228, 67388312, 6576310, 281402, 32064472, 56770057, 47855098, 44842615, 35328586, 55137962, 32611528, 81234645, 27020680, 80107330, 11151103, 67038604, 77338263, 830692, 89230567, 48620135, 31826477, 65026937, 57833799}
61447495
Returns: "Impossible"
{750497, 58812, 217, 701946, 315061, 465603, 84708, 137542, 726856, 127332, 92655, 960796, 483333, 719450, 309227, 759835, 51625, 856308, 296947, 413490, 163380, 561055, 298357, 924417, 182172, 431407, 224235, 861369, 415068, 936649, 959066, 3637, 533271, 247081, 939211, 223852, 947888, 500012, 701296, 579855, 292450, 636088, 994129, 632385, 29994, 759848, 631433, 100872, 917419, 661986, 967423, 516394, 1750, 28619, 620235}
620235
Returns: "Possible"
{5388863, 8437888, 7189383, 741512, 9095983, 4872255, 6732194, 5131086, 1126302, 2088903, 7151045, 6230690, 9132100, 6601936, 9782805, 5353953, 3755014, 9820151, 3856812, 4399811, 4736851, 3706442, 3453236, 1570315, 9203670, 9963467, 8387026, 2396593, 3816478, 8057722, 6087588, 9979121, 5615336, 8461881, 2498987, 1389893, 282271, 3101475, 254414, 2976181, 4353706, 2231695, 7758061, 8644472, 3743891, 8111731, 3627765, 2144977, 9765008, 1999947, 3165874, 2878985}
17496490
Returns: "Impossible"
{70454, 96404, 58928, 27739, 52304, 4619, 6021, 59836, 59595, 61714, 69829, 38248, 850, 13900}
14174
Returns: "Possible"
{373620, 998570, 897892, 681123, 418974, 155167, 819274, 675305, 808768, 893043, 394312, 981245, 51574, 686269, 646279, 895977, 467530, 574553, 465802, 264338, 520678, 811416, 616586, 499960, 260169, 677475, 962212, 451148, 127679, 803389, 538459, 377898, 115534, 856491, 377151, 984836, 408637, 636455, 719098, 739722, 904555, 173325, 57853, 288960, 29815, 523858, 822762, 423711, 169520, 958186, 485063, 537189, 133782, 889809, 102913, 239231, 375939, 254183, 568735, 735672, 817187, 976609, 176498, 515459, 962922, 806202, 577773, 607713, 865553, 738345, 205520, 224353, 349663, 816437, 390510, 514525, 939375, 991154, 177352, 754019, 498849, 958082, 219067, 419253, 51285, 227567, 91848, 629921, 146703, 785269, 747415, 606112}
402395
Returns: "Impossible"
{392282, 398928, 385831, 674172, 910232, 838703, 403779, 37818, 609000, 119193, 613644, 47114, 59894, 839581, 757605}
757605
Returns: "Possible"
{99641, 5924, 99615, 73825, 82133, 36455, 37932, 4740, 8622, 78582, 49828, 47287, 56005, 22723, 23317, 84852, 16585, 83872, 34156, 39087, 92274, 27252, 52126, 61428, 49717, 88938, 47690, 46755, 28310, 66515, 81540, 38800, 22200, 84232, 23675, 41037, 75160, 22623, 48042, 41552, 91302, 73601, 82911, 468, 77827, 89904, 22478, 85877, 77856, 18566, 21496, 93062, 46552, 58826, 37823, 89755, 59547, 11429, 82624, 87556, 38946, 77657, 29571, 15339, 61264, 19124, 19880, 2391, 68102, 52046, 84674, 85793, 44421, 78228, 86660, 42383, 94871, 98107, 48856, 92613, 31017}
39551
Returns: "Possible"
{23959, 54713, 20026, 77548, 91128, 92310, 76650, 57303, 73617, 43107, 85134, 95877, 81419, 73413, 78828, 68223, 28014, 2414, 34694, 57507, 61243, 91348, 44657, 36484, 99174, 80253, 49958, 38421, 96241, 22701, 38471, 1188, 84958, 33596, 26985, 14507, 48622, 16542, 27828, 90235, 93840, 32824, 56024, 72105, 24726, 12024, 52474, 51975, 64863, 35592, 91095, 99596, 95583, 41847, 6093, 78358, 66247, 82376, 12321, 89361, 56729, 27559, 23791, 99280, 92431, 32145, 97649, 65734, 51814, 81101, 70341, 79857, 13812, 55812, 48059, 48834, 82678, 23431, 91064, 34407, 69861, 71519, 29282, 77525, 46215, 39394, 8160, 12652, 46679, 18160}
65535
Returns: "Possible"
{8, 10, 9, 9, 8, 2, 5, 9, 3, 6, 1, 1, 2, 1, 7, 10, 10, 1, 7, 6, 4, 4, 7, 8, 2, 1, 1, 7, 6, 6, 10, 7, 7, 4, 1, 8, 4, 6, 3, 5, 6, 6, 10, 3, 7, 1, 10, 8, 10, 6, 3, 3, 1, 6, 10, 6, 5, 3, 3, 8, 2, 10, 7, 5, 9, 9, 9, 10}
13
Returns: "Possible"
{92388, 60067}
60067
Returns: "Possible"
{5205, 5369, 3704, 4383, 2541, 3839, 3047, 1529, 771, 4797, 2934, 7359, 4997, 3746, 1930, 8868, 7198, 8527, 2183, 2783, 6904, 1360, 1911, 5257, 3295, 7172, 2236, 5155, 7004, 6774}
16170
Returns: "Impossible"
{8, 1, 1, 9, 9, 1, 9, 6, 6, 6, 1, 3, 6, 10, 10, 10, 10, 8, 10, 8, 2, 5, 5}
5
Returns: "Possible"
{652, 548, 351, 610, 744, 83, 300, 769, 941, 232, 392, 728, 916, 8, 404, 418, 71, 227, 576, 512, 667, 311, 320, 223, 709, 112, 6, 366, 483, 794, 389, 653, 235, 94, 396, 810, 461, 733, 435, 798, 836, 291, 414, 578, 832, 444, 205, 625, 438, 977, 241, 885, 607, 929, 736, 395, 616, 247, 269, 425, 663, 75, 884, 371, 984, 630, 397, 350, 871, 815, 511, 899, 106, 474, 406, 563, 532, 919, 838, 1000, 642, 59, 235, 301, 864, 842, 901, 711, 721, 156}
1835
Returns: "Impossible"
{51833, 94588, 32066, 24357, 48294, 8993, 3423, 31543, 94617, 30087, 98947, 38811, 85003, 92132}
131071
Returns: "Possible"
{3, 3, 2, 6, 1, 6, 5, 1, 1, 7, 3, 4}
3
Returns: "Possible"
{936676, 718613, 82049, 742563, 86699, 733966, 763593, 697256, 905196, 221691, 687884, 144529, 500491, 350425, 348914, 378023, 584790, 733855, 416034, 392798, 472190, 108826, 704755, 832392, 567560, 997600, 480091, 651125, 927586, 291123, 930024, 47896, 121264, 449830}
55584
Returns: "Possible"
{8094, 36336, 12898, 98877, 55533, 59917, 22085, 69326, 5819, 69254, 27707, 29878, 69156, 62093, 55051, 13174, 12163, 19254, 53276, 83987, 57361, 22245, 21304, 26082, 45900, 74134, 14467, 52773, 91697, 66048, 16522, 19242, 58910, 36994, 21970, 87276, 32335, 53119, 78555, 870, 79215, 67795, 50006, 2419, 85346, 72832, 80160, 54842, 46001, 44922, 83726, 72053, 15097, 53992, 67836, 23578, 77736, 163, 79811, 87640, 97886, 26129, 99437, 69055, 53794, 23372, 10961, 86316, 90076, 19333, 63518, 16123}
148902
Returns: "Impossible"
{162, 611, 962, 835, 224, 312, 691, 561, 500, 119, 237, 106, 744, 621, 966, 654, 541, 550, 931, 675, 534, 886, 45, 175, 453, 744, 66, 132, 504, 956, 813, 953, 99, 49, 828, 769, 724, 587, 870, 678, 298, 635, 101, 619, 95, 827, 394, 587, 746, 704, 39, 828, 261, 672, 109, 846, 478, 63, 213, 166, 500, 770, 466, 851, 307, 700, 286, 980, 362, 334, 858, 571}
891
Returns: "Possible"
{49, 97, 58, 48, 50, 97, 46, 48, 46, 68, 84, 96, 99, 69, 14, 58, 83, 91, 38, 48, 8, 63, 56, 83, 81, 95, 13, 89, 49, 27, 85, 92, 71, 66, 87, 45, 76, 15, 1, 57, 73, 69, 46, 38, 43, 75, 38, 32, 45, 28, 48, 8}
85
Returns: "Possible"
{6, 9, 8, 10, 9, 6, 10, 8, 10, 8, 6, 4, 2, 3, 2, 10, 9, 6, 10, 9, 3, 9, 1, 5, 1, 2, 2, 1, 4, 8, 8, 9, 2, 4, 1, 2, 4, 5, 5, 4, 5, 9, 8, 4, 1, 6, 4, 5, 5, 1, 7, 5, 2, 2, 3, 8, 8, 5, 9, 6, 6, 4, 9, 5}
5
Returns: "Possible"
{7699, 9305, 1666, 4975, 567, 3561, 1871, 8128, 2289, 7940, 2725, 2005, 6781, 1916, 1623, 9925, 192, 5929, 7884, 7556, 2358, 8867, 2182, 9260, 3179, 4202, 8373, 7594, 5311, 8090, 8744, 5585, 9404, 5216, 6048, 7375, 6721, 175, 4661, 2589, 9479, 5570, 6877, 6514, 1311, 3944, 1069, 6321, 358, 2589, 9751, 8309, 8241, 3007, 8646, 7086, 8218, 8159, 1033, 6826, 6514, 8493, 7029, 3794, 1794, 6367, 8413, 1128, 9028, 7649, 5196, 3706, 1163, 5058, 5887, 1157, 2586, 8282, 203, 7685, 9539, 8524, 2662, 9718, 3629, 7146, 530, 1233, 9756, 7153, 7745, 7510, 1130, 8550, 8317, 8844}
15657
Returns: "Impossible"
{29108023, 282786229, 685015715, 970921099, 174366821, 794030140, 220490889, 456379604, 217956840, 732830565, 552150305, 714522600, 270797269, 344554308, 365631171, 970857781, 89984581, 550511950, 931939861, 393983201, 226796081, 358982463, 709206945, 93085593, 620335350, 717840124, 90465510, 409681909, 112209090, 187146500, 438524189, 644954559, 593865960, 279973528, 686072347, 324088421, 759377913, 513433580, 378164882, 324062539, 180845077, 348977995, 412650076, 73064828, 644408499, 550894218, 554684468, 86245167, 769546782, 498381431, 713441070, 843002934, 504771985, 521209954}
521616498
Returns: "Possible"
{7290, 2389, 9038, 5344, 939, 1054, 1729, 3272, 2742, 9496, 946, 4757, 2424, 4555, 4021, 5592, 6474, 5092, 3294, 4847, 9567, 5033, 5624, 9967, 9934, 2931, 2289, 8385, 2496, 117, 8092, 6321, 4705}
19930
Returns: "Impossible"
{44260242, 15868828, 77419398, 72715372, 58754083, 62448360, 88732528, 38550914, 39298348, 37840501, 9861210, 95226053, 21254446, 18099497, 96656147, 26076080, 53870263, 547557, 18477192, 30891695, 13023757, 93418226, 69196741, 35797414, 5751721, 2993183, 3482521, 50538770, 8579052, 21857017, 54489235, 80646020, 79479723, 700651, 70168180, 24620402, 43788056, 95092101, 65553903, 28571925, 94445614, 11621673, 97116277, 6637481, 77842162, 14299111, 75941658, 79724552, 52271129, 72603546, 34940621, 10375986, 68715814, 65546096, 36004404, 79526927, 17233055, 55158749, 44001720, 10705979, 31966956, 49593248, 54289917, 49550621, 974416, 87069061, 73755628}
73792492
Returns: "Possible"
{88216, 67816, 34429, 86403, 60799, 6607, 19957, 89105, 20959, 74088, 4852, 77786, 78768, 61952, 35905, 63148, 42281, 30079}
164529
Returns: "Impossible"
{1, 3, 6, 5, 7}
7
Returns: "Possible"
{9736796, 13792990, 25137993, 50569697, 13369387, 78880072, 8011291, 69004217, 31197551, 92546991, 73258787, 95561083, 89096310, 48128304, 12822646, 70723093, 35177954, 86400466, 18382782, 70041583, 70931011, 91579506, 12234860, 57044336, 12811345, 25639104, 45980506, 12039849, 36607846, 63183037, 6085029, 70688727, 97190924, 57148766}
66357439
Returns: "Impossible"
{55742, 59686, 93267, 12484, 62089, 90543, 81030, 59484, 76556, 88341, 16556, 91452, 30251, 4240, 18815, 48841, 63442, 54928, 92468, 7360, 87867, 26599, 28768, 92840, 98945, 55148, 54301, 19395, 80931, 81468, 69861, 43962, 7308, 36117, 50598, 92745, 92993, 5877}
98293
Returns: "Possible"
{8580161, 2554327, 2643643, 1958083, 8147946, 2214452, 3569635, 5634018, 5148830, 2634414, 3542773, 2511284, 2924554, 3504709, 5417506, 2184715, 9003673, 3995262, 5393315, 1233899, 8630104, 1119457, 8117894, 6142170, 5765463, 5292542, 145609, 6290433}
13675346
Returns: "Impossible"
{940, 271, 823, 83, 975, 753, 864, 398, 390, 517, 589, 741, 562, 715, 459, 902, 48, 934, 797, 884, 481, 672, 522, 298, 767, 241, 696, 409, 604, 421, 578, 687, 545, 627}
627
Returns: "Possible"
{821939, 613041, 331824, 733372, 749119, 126886, 554120, 370566, 852007, 191028, 275762, 930070, 317012, 344396, 456210, 858442, 800482, 123327, 993746, 881423, 176584, 437574, 405440, 238467, 460563, 598733, 463033, 91589, 783491, 95325, 505129, 830565, 762709, 533047, 519884, 197672, 368283, 3034, 135072, 766741, 109939, 902295, 333471, 42135, 836724, 804046, 551375, 196624, 947732, 845065, 997655, 741682, 830112, 474965, 736363, 102385, 298361, 298131, 529899, 83849, 286406, 589192, 165086, 468793, 776643, 914528, 588115, 159784, 145586, 722122, 127111, 960682, 118755, 515501, 585904, 119517, 550870, 921522, 634969, 642379, 700761, 635776, 441817, 760855, 342698, 183658}
1415469
Returns: "Impossible"
{5, 10, 1, 3, 9, 9, 1, 5, 5, 8, 1, 3, 7, 3, 3, 9, 7, 9, 2, 9, 6, 6, 7, 10, 4}
6
Returns: "Possible"
{63184381, 50174045, 63104671, 28126170, 65033374, 91831439, 1339880, 92975222, 32650876, 70097231, 35804866, 15882882, 61023436, 44660524, 12423234, 37336498, 36877140, 34218834, 31650121, 91675331, 37737256, 84349955, 2403210, 56391, 55002986, 74577263, 66714511, 65120466, 31667724, 21598903, 50065768, 34087646, 73727780, 14135744, 93286721, 35629570, 34831069, 53215529, 30490002, 99284837, 74769670, 12296945, 23680414, 77762513, 46137334, 45563597, 21795372, 37601252, 7429292, 52346737, 10589106, 51742353, 17689699, 14283299, 17184211, 35327532, 62025124, 47763217, 41478662, 17598563, 51330807, 40863650, 31784765}
131967035
Returns: "Impossible"
{445871335, 611844704, 395765869, 116032929, 550661741, 523715652, 906566194, 808603257, 915713249, 34254618, 168817220, 136104482, 588536905, 536141614, 155821273, 860275280, 85813131, 616666670, 52309764, 912888329, 810324323, 892679570, 952300360, 624674984, 953086896, 100850825, 545271481, 55172040, 172401928, 801492541, 52516853, 84048941, 96802877, 694813702, 868021346, 605835051, 670071197, 150119297, 947379720, 326857488, 543020400, 148144693, 258820064, 99625959, 21448786, 122877258, 634818749, 482975006, 516480717, 102888435, 822652513, 552452984, 408800952, 742971125, 738398647, 141567361, 905763278, 856058699, 994864616, 831821806, 732132506, 327445912, 130787426, 248060187, 779175418, 884051638, 295199081, 574820740, 792426855, 297315407, 337959665, 95480757, 621621247, 401994095, 58423461}
939524095
Returns: "Possible"
{88077889, 28347029, 7472921, 7780581, 62718380, 62326681, 16377866, 12558719, 37848630, 60121323, 17367721, 20455675, 1165882, 42519636, 43527641, 52163476, 2414104, 25552426, 95596800, 21599413, 35261415, 52103302, 14483604, 16188877, 20491932, 72119566, 72893171, 99771134, 4211223, 66337465, 14044920, 58235622, 93331799, 71222071, 24234375, 12831738, 21953388, 67229855, 87805380, 9337917, 2084338, 25072906, 21319549, 46959102, 57272545, 33094973, 24085615, 78326990, 92617341, 19843399, 43087094, 61350119, 81618419, 38980493, 67491566, 94256819, 38445041, 6397696, 78036286, 86240441, 22770440, 6872863, 89412068, 36994625, 97032230, 3418586, 17398710, 60981774, 91634582, 21436359, 61720463, 72512889, 3897923, 27259091, 69324302, 58797228, 23089116, 72192187, 22238893, 29572325, 77124326, 10506234, 46306692, 50211106, 85597510, 84361739}
40195311
Returns: "Impossible"
{510450258, 45095306, 904086943, 875717032, 8801765, 260811663, 324706637, 494809203, 284997683, 611006299, 134504631, 734895758, 923121348, 679564416, 346789490, 437789898, 948515800, 171197478, 538708462, 244306801, 165355769, 484040632, 798457760, 510593918, 35928417, 65037683, 845156472, 285704217, 594419635, 439069235, 664349644, 135587162, 854999241, 982244304, 773029473, 259253811, 246828552, 127246232, 563116928, 498645641, 879653914, 573824423, 342109181, 552434233, 88943321, 653317986, 649798848, 6318898, 22559803, 490715792, 866449610, 638483064}
570718280
Returns: "Possible"
{51715952, 41242430, 38265859, 5559917, 65417554, 61439418, 90581173, 86925947, 13869082, 78369062, 86441329, 27535479, 54030622, 27780958, 73270693, 81408152, 5955344, 25647992, 70095871, 3213335, 64722923, 63281206, 68771148, 97916494, 1221861, 95537072, 992434, 97936109, 41941851, 17659316, 76109375, 51526272, 47930376, 48589318, 12613312, 18468819, 79493896, 13037185, 21029465, 77140651, 69667139, 81748154, 13351744, 8480229, 21668814, 29581775, 24752766, 83904545, 99523949, 28140988, 5752238, 88532210, 2705037, 92103386}
25651009
Returns: "Impossible"
{73400150, 14758476, 48757569, 8903355, 8297532, 97186449, 22011856, 79490888, 64274323, 26605052, 53840207, 841160, 6261687, 75378847, 57350928, 63136944, 26954764, 50144937, 20607797, 42564038, 49288183, 6683514, 14680162, 42963411, 96129419, 27593329, 23075870, 90528997, 85139138, 96292278, 46033063, 63725419, 57596735, 87944922, 65464828, 97765199, 15345457, 7983941, 70175480, 75373070, 36693130, 69076045, 41107114, 86801831, 50162664, 74399026, 90445576, 12456555, 38401911, 67189905, 13834717, 39625216, 48802963, 44982563, 59641180, 19987435, 44528770, 33193512, 84648283, 11984779, 47056313, 56927225, 60528042, 764004, 60697739, 1812662, 82409318, 54489621, 3088426, 34001615, 71774004, 15270542, 40132568}
512
Returns: "Possible"
{339260592, 144501554, 450238058, 129568501, 709664688, 803283463, 10087813, 499102531, 545286962, 19397284, 845324391, 706927182, 52828588, 101993077, 275402895, 124884341, 130213421, 929805090, 441180587, 112932599, 77557379, 132094252, 799095053, 551698982, 637623811, 583996692, 486340121, 28449704, 806280773, 578966321, 219117331, 331243088, 206936426, 367700746, 941310739, 2173826, 27253155, 871236038, 125664247, 482388754, 278564875, 808786569, 32794445, 800708386, 671082962, 308636373, 752731201, 987422034, 69217848, 371958989, 492674123, 917535741, 375579628, 564665691, 445268404, 29051596, 994733600, 451902287, 708112295, 546516982, 500626975, 963595053, 432556240, 142749030, 653940999, 832380045, 19362954, 887824923, 828869536, 263495557, 576457250, 345934526, 243705219, 732821935, 337179933, 817511206, 378460552, 167006265, 11554386, 113878570, 544627801, 402528398, 234246120, 506951518, 145762307, 769166983, 858703851, 786591417}
411103575
Returns: "Impossible"
{495016982, 72858870, 154798516, 781551005, 19134677, 684460948, 999162740, 13539854, 80880980, 953255212, 487666079, 769246347, 808381866, 569975044, 905047696, 159090863, 53230182, 1395697, 892397183, 59927548, 110539399, 886197414, 951635339, 398202379, 286787711, 511962051, 2691618, 16636708, 583890390, 97966565, 885879475, 380988192, 22242094, 865099674, 941710168, 54964232, 112716101, 376592183, 132291506, 711201761, 31813534, 373006137, 710284094, 363575612, 377435173, 228778004, 84522290, 425584042, 678817692, 100114778, 613401426, 472997631, 684709845, 953085371, 461672107}
461688507
Returns: "Possible"
{18880287, 37357604, 65490706, 75193050, 90880676, 8278791, 75194120, 13770092, 4322732, 28845717, 78570933, 69416080, 28354051, 13359734, 4020656, 66016066, 11050538, 41295071, 51851684, 31909607, 31708330, 88854369, 75314168, 17602131, 80866911, 70251462, 39180255, 54690069, 46274490, 30087146, 30587415, 24697693, 32387717, 13639251, 27038783, 97709337, 58822435, 72879206, 99511992, 58726967, 26774027, 47570668, 48778610, 13867506, 87643291, 53757529, 64951984, 20376911, 45791141, 92665447, 6985405}
28011205
Returns: "Impossible"
{208673935, 220129609, 486063846, 389802807, 246589406, 151423143, 486616533, 840977840, 902075405, 477671399, 562110489, 477400521, 59368603, 924720310, 406034378, 246965279, 728854204, 403869037, 926687550, 244941023, 338183520, 953104686, 287505727, 141986441, 705653635, 813961648, 621316516, 744301920, 439108508, 347033341, 892536004, 878682101, 432337769, 94610622, 320020108, 214503200, 875381691, 515135428, 177323763, 533082819, 237670159, 65971509, 716858341, 790329829, 901713475, 801980172, 576280622, 785817565, 300788724, 490947498, 21508090, 311909412, 604280152, 719777415, 370872296, 51732739, 329864125, 229810996, 656417663, 434320354, 742557544, 578620692, 342074190, 635487745, 314693958, 486114093, 469492032, 182384139, 107415771, 247911669, 833981671, 705455605, 402044436, 122828511, 933254369, 4216659, 669816004, 476756797, 443116052, 32850701, 391053638, 548516642, 737029500, 233053559, 472828010}
203688034
Returns: "Possible"
{74068066, 70864868, 86880820, 53528823, 79790595, 14182962, 76233701, 8887903, 56374936, 44298553, 95607059, 35514315, 9317475, 93513991, 11365060, 31126222, 50779068, 41804335, 85991680, 99243581, 65353903, 18294023, 32749032, 86060681, 41796020, 37773454, 63859305, 29771450, 6522920, 26063253, 45477501, 63309357, 73148847, 87442208, 87168816, 68190, 91650603, 46206241, 78285155, 93111942, 1137507, 97171397, 13384392, 44258352, 8507956, 82051218, 58768716, 17029831, 10031371, 45907611, 74991467, 95065959, 35504115, 38809912, 35202296, 35735555, 67770845, 52394084, 36354691, 73589293, 28184650, 43169688, 64545852, 72020138, 14139762, 68330031, 63631515, 51582427, 99581882, 89645600, 20270009, 26698480, 3064275, 30400876, 80692562, 74375767, 89301802, 44350228, 73532852, 97428408, 62543309, 56215301, 15364473, 41731304, 751202, 61512162, 68077435, 761863, 39516271, 92851687, 30260775, 1615847, 15239950, 67326652}
149834904
Returns: "Impossible"
{61911814, 41501749, 66813465, 72319154, 72546431, 65436205, 94152940, 11792044, 8818677, 5532109, 40048986, 21669820, 93009084, 12640409, 1679651, 66573185, 11493922, 13347374, 12695387, 37060614, 95203628, 31054818, 87970630, 52020466, 30895485, 12543678, 42125236, 24911638, 81939103, 41133881, 75612894, 45257902, 2793377, 43524908, 40280352, 44563063, 54454041, 17314714, 47339723, 88575576, 10054090, 50965064, 7016490, 57623021, 94048837, 63196161, 46804789, 16865552, 18532844, 18332096, 59233901, 9126123, 23670943, 58605755, 5413063, 4349611, 2145886, 89703455, 42122513, 99629325, 75862930}
99991455
Returns: "Possible"
{8396143, 72235779, 88666974, 34847732, 28328199, 31280303, 54408549, 46312726, 91141696, 57570728, 69076561, 67375202, 77122428, 39867851, 53394901, 68380439, 22187720, 36752942, 20176993, 63004581, 5730621, 32512760, 70699722, 78153263, 55661690, 30439661, 38914134, 56175089, 81912874, 28032477, 20608226, 12741878, 43977530, 89540481, 45584955, 57776634, 29472204, 87168833, 87007875, 86699148, 43436492, 32654857, 3009427, 9277864, 54106794, 17342487, 32158919, 17538251, 87857394, 51516770, 83039323, 49021637, 76928939, 26455651, 99671758, 18784288, 38848132, 95754482, 64107988, 39725121, 42806387, 67515589, 38749590, 92874739, 19834805, 57688455, 41000519}
189527082
Returns: "Impossible"
{97090551, 62262466, 78540804, 27452321, 34957790, 95614776, 37065196, 43909901, 93253197, 50638799, 2755028, 42855695, 7740232, 50887571, 19097211, 78275199, 33440218, 42097116, 54925681, 11130201, 24669396, 23284856, 22594028, 10299051, 22045923, 76576244, 38404197, 12960358, 82186510, 42862094, 62778418, 38176006, 95656156, 15179481, 10690808, 51048426, 20832767, 9891602, 91685379, 68934725, 73140961, 68610065, 98881179, 81955932, 61591337, 43537153, 73556466, 15141361, 54662284, 57736443, 2482320, 80348306, 91266399, 21144663, 43413628, 4254790, 88762670, 62733731, 15211727, 19733859, 99014831, 89749099, 64866978, 26438288, 64949393, 46985098, 23671390}
65929182
Returns: "Possible"
{657841995, 816949567, 486753214, 94213000, 55976877, 448019508, 586184057, 785310613, 236133248, 14133984, 292073770, 374800471, 464273905, 735653039, 400345426, 348857213, 289710655, 148152376, 8210738, 131067093, 601766201, 789304161, 228406527, 288236467, 910048948, 766025639, 789468714, 15713321, 680185367, 837756231, 50386363, 265386355, 255639654, 775448854, 723987365, 51564512, 134247297, 272048291, 940877962, 987633064, 696192291, 321124351, 693025705, 927236804, 768117421, 4333098, 636551156, 401123136, 608846533, 374209390, 485633019, 83266135, 473888349, 52698523, 357787127, 442031915, 549359772, 13398186, 911282830, 541759356, 543132535, 609570764, 245223208, 689496332, 73214401, 32909982, 111617876, 952986343, 178591388, 108354901}
33155341
Returns: "Impossible"
{94971213, 1931637, 79765592, 92733399, 7231809, 62428662, 58586206, 21270180, 30206436, 5716512, 18540839, 95538718, 76123247, 20356508, 53294402, 38367295, 69530591, 73467861, 99000307, 65649739, 40467522, 3452557, 62938781, 51658839, 96810782, 44872202, 11287274, 77136787, 15373543, 75280648, 92081123, 97226504, 70689233, 92304395, 86365757, 63776989, 42859633, 16588417, 97097813, 48729720, 10565215, 92959177, 67949417, 72527445, 51489640, 28253294, 6393827, 92430871, 80873124, 97150855, 77399555, 11567997, 22251390, 87847504, 54946090, 7083294, 47922975, 12781072, 31697680, 48788711, 91220823, 74108637, 96122663, 75235843, 99544312, 44028643, 99202034, 53128663, 26894456, 59131426, 30843194, 15301790, 31767644, 70243279, 1915414, 88679602, 88667217, 51630764, 818895, 74105371}
92274431
Returns: "Possible"
{19965033, 54149154, 61663617, 12932840, 23695989, 42320744, 40560167, 3601260, 67745952, 36281761, 5413373, 51630811, 9526687, 73910172, 73933340, 23311390, 24515434, 74761174, 56907585, 98307907, 11238686, 97243356, 40412210, 99642537, 8750816, 19473240, 90965891, 65622090, 91274672, 70880162, 45954766, 66629532, 6938322, 90689282, 97954366, 87287835, 81768083, 29911598, 6074127, 407943, 47685693, 27664320, 93941227, 64608664, 83459892, 25309329, 54844435, 20143094, 25130586, 45357744, 95881829, 24665754, 77439024, 35118141, 27914419, 87102812, 10244220, 42507015, 87708379, 89890756, 79822250, 19045490, 99968693, 64309666}
194472000
Returns: "Impossible"
{55926715, 27775936, 20860248, 3014672, 57354331, 9920575, 18034064, 29331068, 78513362, 92569480, 91481195, 66809223, 15455374, 39922582, 66852477, 7653581, 92279084, 95820878, 21443420, 8340672, 72572464, 84292958, 853670, 38116411, 11010840, 71307302, 25333954, 51387297, 94501108, 27978519, 49276420, 74530099, 88444374, 72776638, 43555268, 271001, 44442830, 65961101, 28304966, 33685459, 95865151, 99585246, 69312239, 41593783, 81984572, 91472514, 87425158, 99798099, 30364343, 24116215, 59976557, 26343584, 43561966, 23145138, 92599361, 55731011, 48771329, 70572953, 21851, 40629586, 84387647, 14121981, 3878917, 30010488, 7071803, 9676693, 15453122, 31292673, 18263397, 44938370, 15484648, 46078452, 14994292, 80444577, 52198640, 13763373, 52026350, 11288420, 97106491, 17828882, 47453990, 79261450, 29293921, 69478136, 34399683, 48593179, 72664962, 95531983}
133560271
Returns: "Possible"
{57084842, 666810163, 956834921, 946733711, 43120104, 570603431, 26809906, 37207423, 217941196, 867293129, 320784955, 509094323, 585904990, 867334006, 191530413, 946817994, 293535155, 610354466, 705859294, 409186179, 75118660, 254215859, 141943148, 177380437, 19964876, 457908629, 538246897, 171156947, 131227456, 731323796, 752139278, 443030725, 636377004, 993501931, 111262868, 733969465, 618288374, 148311414, 76173052, 756583302, 506423044, 851931341, 905883808, 42922823, 83352404, 922469156, 19487925, 561144321, 902838353, 220571190, 30253021, 599847516, 527389513, 124930111, 526060035, 584951422, 310911081, 311873718, 828785221, 80143034, 201501295, 964593544, 256751255, 822557087, 291131529, 886111750, 501890548, 139464546, 774054003, 188125639, 284344463, 513956995, 78367307, 487058907, 78440699, 127607817, 470379243, 246847595, 265851500, 554227832, 509778447, 389081737, 658573550, 320868912, 910750350, 783620821, 551228706, 136097455, 2027260, 181389560, 904627803, 619157350, 248271362, 563682411}
144915037
Returns: "Impossible"
{862928615, 542689303, 620980477, 631554199, 766281799, 943589218, 309453213, 61365288, 371696997, 994084779, 923504348, 945174826, 131435757, 397896678, 120972438, 612967757, 149008880, 426334495, 699864788, 354234120, 338979357, 599207549, 954442524, 147692437, 359096708, 358385880, 316545773, 400903231, 989768067, 300793552, 783071227, 27742211, 114863840, 423194067, 38313565, 34876460, 166666299, 698409131, 3279966, 307863547, 914843125, 874965654, 814916126, 500228287, 241677994, 575720585, 5645287, 97361786, 80453712, 247445863, 846001946, 424819768, 488079690, 582243827, 900509898, 607146743, 287565488, 464939231, 683212560, 747531791, 437713305, 977269054, 356338697, 268121673, 891594999, 118050395, 497330547, 223387141, 74062800, 972014659, 481778246, 33878328, 411466237, 166830905, 311447270, 95996140}
536735743
Returns: "Possible"
{235961026, 578038827, 368646472, 833448456, 623236858, 41121939, 299975464, 239414477, 29088962, 50079002, 813355036, 760482085, 977814945, 594239784, 13452785, 974330894, 534836390, 915688378, 382256208, 143412378, 126687327, 971803994, 295041658, 859314226, 807340925, 115074148, 87883480, 574299456, 89311942, 800572336, 617186099, 118017981, 995970016, 392963348, 400615487, 354251283, 770421648, 903072143, 466913143, 871158679, 76852773, 888957219, 107708744, 792179375, 21777390, 64668047, 799830390, 905138823, 93685500, 142039975, 402992438, 910479099}
250176904
Returns: "Impossible"
{20860288, 19069932, 55171149, 57694409, 50447941, 14807830, 9793055, 41935500, 866527, 90340169, 47740218, 76197808, 69678299, 10815906, 73723115, 33848737, 5397952, 47312890, 32824154, 78217874, 35199200, 59282573, 11690176, 38362042, 93955498, 50840811, 4228421, 40170915, 33761374, 88945415, 88345569, 19412686, 67382521, 29721514, 94406343, 95758092, 42503841, 65497269, 46942915, 67016091, 34970620, 77491787, 84204715, 34877691, 69107061, 11995101, 28393019, 51303519, 29574384, 46227311, 63827642, 59974800, 3858631, 34789516, 86754894, 85690743, 63341685, 57655911, 37698903, 81968066, 15072631, 19931616, 19777189, 5081492, 51265421, 82446690, 5626172, 40749363, 4295985, 78900797, 14232414, 10227162, 45208047, 63726454, 70236939, 40481080, 10046977, 29271586, 60039902, 70033690, 12506479, 35013105, 31306362, 95024630, 75104613, 65218635, 98075195, 12329522, 93925846, 32400907, 33566184, 3527683}
3535875
Returns: "Possible"
{906374933, 619201959, 647079438, 288966197, 109559296, 779887759, 880768183, 822150133, 791768771, 798370140, 673504153, 251761170, 709160339, 982832231, 10388517, 490256756, 859804547, 366511356, 711708719, 975318062, 216218987, 13160978, 953899800, 119194108, 858155105, 466931259, 634944469, 682056113, 662318042, 847557686, 736192521, 754836764, 364015533, 406137412, 639943966, 90858438, 331006565, 89410197, 159596612, 747130883, 245850156, 504851093, 25988046, 747485499, 471217277, 600265473, 75640246, 679076184, 397330218, 104178140, 558654203, 711949880, 396394456, 227049449, 455652187, 399271752, 522743248, 938612475, 406528335, 554216373, 229233587, 909828476, 261394156, 701518743, 637834087, 604294644, 665677099, 47078162, 326958274, 50257569, 383158757, 472948341, 107547280, 279500150, 1194109, 106869921, 570597169, 628660398, 32654637, 144319126, 465801132, 987826292, 899099833, 93938992, 990433410, 596952722, 31174179, 989957957, 872854870, 129857548, 181122278, 661269351}
192301345
Returns: "Impossible"
{401849255, 433907969, 589102146, 514810132, 652504257, 259462065, 878464776, 567450817, 572664877, 393918229, 968785599, 942435641, 352886448, 18635688, 684303072, 753100164, 655481745, 560212247, 588199096, 362580979, 246386131, 696003527, 996577695, 994348779, 486496012, 539405715, 284715545, 681782238, 773034566, 908121143, 843239179, 767211345, 87542640, 382172600, 939442494, 575492267, 892686439, 675531823, 925183737, 697331214, 33711527, 371373374, 842440641, 111354513, 812651249, 24740031, 197624540, 932818054, 314126644, 192594383, 740054786, 617352781, 592802692, 922115544, 927585883, 396110571, 492168763, 325818676, 303407113, 91025985, 686032552, 486713746, 197876314, 602967375, 860873186, 307854562, 875446960, 483066251, 197195245, 95586782, 908417889}
933747695
Returns: "Possible"
{951421554, 617570195, 95716802, 119071592, 313502395, 821422200, 66780811, 87269633, 771725136, 776457416, 160810843, 901771562, 644899344, 103196038, 34103298, 570388635, 571848323, 535409459, 543143677, 629340277, 489882305, 800797643, 972172001, 466952017, 788516210, 216342263, 74046164, 37683810, 489098516, 839711346, 641650545, 636727267, 866921443, 230854390, 253569748, 262121111, 636511619, 963118288, 192414075, 763110577, 408533974, 870003247, 429406359, 236912090, 273030665, 60904196, 724159791, 94523068, 652199329, 272789218, 874225396, 816012089, 54470074, 879950400, 983646077, 810673583, 132495502, 81762054, 98584481, 86513784, 923782562, 40833775, 486530237, 976580802, 83117347, 297287003, 776482037, 130136789, 239455429, 607006213, 675158092, 45482952, 37893018, 12627468, 750241819, 876465202, 304139216, 30059673, 765405534, 684509970, 865391205, 698182234, 233567283, 260996236, 116752396, 759242472, 764786811, 855127140}
60440180
Returns: "Impossible"
{50655913, 26551559, 105375156, 944061815, 785417927, 643641378, 767089134, 619028495, 97500476, 219203704, 308311039, 724456990, 586349821, 985930038, 139238326, 257214220, 135554417, 723186170, 251672516, 61784831, 941672140, 320578270, 88288055, 756348827, 999620139, 915561934, 134918658, 315162133, 71473770, 407563869, 649287899, 612411411, 814228405, 949920018, 87000951, 479654954, 602037814, 410327280, 642071413, 575063327, 228311071, 406253919, 316247475, 586763060, 330930741, 61109976, 20678919, 359261758, 137406470, 480481184, 413843421, 591443719, 323651637, 260745097, 708409593, 400181147, 513058588, 50585272, 975830323, 312309237, 824378732, 77334037, 982131814, 258304066, 407481243, 800534748, 482518585, 356386493, 517861983, 337032698, 87789203, 481664362, 634218902, 433209588, 401894411, 596692831, 837618473, 23150334, 100808494, 533273554, 570586764, 553039312, 48704349, 742129145, 367036054, 643283075, 798456919, 173566608, 368649943, 986953467, 738123724, 536804975, 407508046, 289538683, 568786998, 517015904}
4194304
Returns: "Possible"
{46614512, 987747051, 365301153, 230319585, 592080623, 674200764, 589946774, 68984504, 614117247, 380431909, 430362903, 215888463, 496230891, 952281600, 88686388, 57494310, 376461902, 182924432, 270786795, 28662398, 979481934, 137963460, 564537607, 441959490, 203729955, 572191821, 327295547, 287286138, 909649707, 829202493, 711703119, 553119574, 712613811, 127168998, 341086273, 166516875, 98802826, 32744141, 368755903, 485105058, 394853257, 707401807, 29905112, 535347677, 414179238, 999997486, 344958264, 412216402, 921806856, 134363204, 707677907, 125525436, 1061122, 476631961, 280464380, 296052435, 571972748, 849426528, 267053813, 621835477}
715657881
Returns: "Impossible"
{46503801, 471757834, 343165125, 721176716, 390736767, 122008186, 24114862, 937467970, 177798075, 262386963, 320316281, 167562536, 673947102, 647999880, 278408293, 420070079, 757705506, 159779390, 876042657, 14321850, 293289974, 611879732, 271407250, 590964042, 319069841, 185571675, 718071669, 11369524, 398352998, 52043876, 377037485, 857067754, 317127536, 430363910, 291856963, 775610588, 568545780, 779611760, 554975813, 69055407, 789123561, 247988405, 574507092, 703138737, 853560814, 896271292, 470579977, 742960176, 748927099, 329563338, 199625284, 421753296, 832175907, 399977345, 51469196}
399997837
Returns: "Possible"
{141952538, 482616684, 896807903, 534860254, 59538799, 538001090, 968713262, 201645835, 858870988, 206153903, 7887598, 537021741, 566357287, 438016192, 194662567, 861021613, 532049866, 616450969, 799886984, 671513059, 518259319, 170405608, 550481990, 639707569, 349268897, 572360805, 463608654, 948584696, 117677184, 967174169, 63652270, 981071542, 978558502, 560965641, 605608747, 720541845, 259564085, 218937860, 225866427, 662499477, 641868725, 977906477, 318947721, 184955387, 709090694, 527046750, 965260801, 126693162, 753058729, 885102788, 615679976, 438020352, 641456816, 451978034, 969525278, 875709925, 872057506, 777300, 13395982, 72014461, 208220769, 738644502, 243904230, 71050248, 440351331, 800923346, 781705047, 42516690, 140052945, 919274483, 218514927, 326987420, 201083200, 384354449, 147085656, 319600530, 652188050, 977683437, 172154015, 874940173, 791286624, 55344555, 869544975, 100453209, 525497723, 261787750, 514533543, 625989310, 612630815, 69548084, 614840941, 573704471, 270199681, 281608866, 320747848}
492852030
Returns: "Impossible"
{8199794, 70306878, 85617929, 70362857, 50728951, 55007458, 88759775, 57153213, 78022333, 58825260, 10292363, 36850321, 3809232, 26831450, 93194692, 95692182, 65711758, 63478314, 70270145, 68532653, 35146609, 39048357, 36303837, 57299297, 51621754, 85475297, 86818999, 71855355, 21883059, 78308795, 3073968, 53258013, 1801820, 6027351, 93071785, 72595715, 16665827, 61134491, 29610073, 67242594, 48711172, 32583775, 94233982, 13886756, 81489051, 56199051, 87050434, 71305048, 24727119, 6649785, 59992056, 45946481, 72246816, 8044035, 19906527, 90496599, 55279730, 37473067, 27364650, 15581498, 95032036, 10439248, 50854647, 5317423, 93266920, 78384899, 31231776, 29356059, 68242751, 69929897, 98955543, 47998676, 51418917, 54438613, 46962666}
34379712
Returns: "Possible"
{78484775, 78558119, 43163191, 15021349, 71071339, 57618353, 45912406, 89986245, 2101010, 72993022, 58249082, 27228756, 70978409, 53318929, 2839809, 56691144, 26425988, 54353267, 29281970, 5179403, 28757822, 63066602, 24688580, 33402091, 44130857, 40363085, 21166722, 52708961, 15775198, 21596498, 24298766, 39377020, 26740446, 46553175, 13279698, 62904003, 22482907, 9293335, 19690041, 38626110, 64251662, 88140298, 16333977, 14222435, 56154452, 21822664, 69908845, 3152795, 66915371, 38849163, 47342650, 4490750, 41934094}
77753773
Returns: "Impossible"
{43619903, 87697317, 83222679, 80263304, 60920962, 26697887, 90627347, 47414031, 4808672, 43564051, 36970640, 79469479, 58352755, 82063265, 45747657, 5766013, 4718378, 77996690, 61608320, 44847908, 93041061, 66712424, 42829694, 11450803, 10557288, 51729459, 43988780, 29727380, 68365356, 58336505, 87169802, 90828978, 49808253, 87189404, 62105331, 80503732, 13390509, 64193182, 73419826, 10795745, 90610901, 13120002, 16479737, 86650345, 36162280, 3950663, 55108085, 13214911, 23379985, 74071181, 14558128, 82271131, 94294139, 52340980, 58285583, 85580595, 1877212, 26833201, 18042852, 2169028, 87743512, 59573061, 95833614, 31358788, 19478234, 9561438, 6411128, 83096314, 1716405, 7847965, 50016600, 88940541, 51182668, 76987970, 97518471, 36997318, 25954981, 98099855, 88901788, 42340949, 49357010, 45088267}
50331355
Returns: "Possible"
{80556311, 15450700, 27648480, 13172293, 99607543, 90517887, 55396059, 32290127, 25431473, 14517750, 46685586, 94455816, 20737607, 79182134, 52583596, 86419534, 44694324, 22666033, 5567528, 8418112, 46332513, 29405352, 20313691, 87502506, 17759494, 76098693, 19180077, 72277702, 83666009, 51472184, 55172233, 23758970, 75537693, 44284453, 91180243, 56791827, 91537218, 16902117, 53934200, 5454854, 71108134, 78615688, 6978926, 43069023, 40600558, 79154812, 31951690, 44284995, 5727539, 85373668, 94499251, 66707263, 77082935, 40021350, 80150396, 57597140, 68207015, 45969860, 94627813, 28988133, 31497850, 41988663, 92142015, 23983054, 2340966, 45619024, 68678723, 48663668, 24040650, 18317300, 23836889, 33737122, 52843786, 15385754, 75103209, 50250924, 79935474, 47055306, 40178449, 17489949, 44313238, 28987920, 94613676, 86153168, 70021338, 19647405}
48907955
Returns: "Impossible"
{399106626, 254061514, 329357497, 385781404, 443927864, 947141202, 951143449, 440869560, 516875516, 633940365, 103412798, 30555610, 694430137, 511804017, 462020613, 976647786, 998498594, 997526570, 166842684, 117412092, 642090851, 476774263, 962900235, 602121652, 288037359, 730610733, 39381127, 482828248, 433970075, 365012119, 418343903, 860507140, 466311519, 244512975, 343071214, 581053499, 105149662, 268827142, 418267653, 623373994, 27089469, 204157819, 946961333, 23150332, 660653607, 888045275, 409357382, 686358961, 107176079, 493060893, 140582278, 212310067, 899310945, 120230289, 49248656}
133168561
Returns: "Possible"
{26832991, 68621279, 98842395, 53172361, 31960180, 68540152, 45388748, 24775804, 49220521, 30091142, 56423489, 47883855, 6763307, 74997886, 74119442, 54426335, 52678513, 64708454, 15725688, 2625741, 85224176, 38745826, 91903775, 5015627, 25275781, 52665192, 42591898, 84843466, 99622862, 54818307, 34849840, 2796372, 13147098, 72511114, 21453850, 44529118, 46284866, 54559428, 92598038, 85879372, 54191613, 56510533, 81710067, 97571587, 37469851, 40375288, 74864041, 14138815, 48465614, 71809667, 9310020, 12848173, 77040736, 49321117}
11327025
Returns: "Impossible"
{25599297, 13507852, 36498559, 38207796, 82417610, 73609399, 50275462, 91394362, 16718564, 12678589, 22263445, 93524339, 66580461, 20580639, 60829927, 10451429, 51153911, 54975436, 49725602, 17132984, 45826099, 13418083, 59860043, 80906815, 56764663, 15853799, 1825174, 82537236, 77517496, 19025459, 41687410, 75086817, 78112000, 9395764, 3731781, 99810697, 11433498, 98700587, 80695204, 55461451, 55131555, 43527705, 73157076, 89987977, 35131562, 18114532, 77098319, 71361750, 11957844, 65535112, 77011387, 93714637, 75122300, 8893452, 73183764, 24257014, 57122632, 71263356, 67661780, 43405011, 58783357, 91339435}
91339435
Returns: "Possible"
{51753857, 432645356, 627670865, 91651777, 161013899, 698844870, 925991958, 593528767, 573112921, 484501144, 860215074, 551343740, 895560907, 333858555, 445576264, 781199826, 92169531, 345281226, 991207786, 512481313, 128998523, 802266731, 868812558, 345837265, 934971006, 525641288, 610902030, 51991677, 592708431, 101630653, 345622681, 994893158, 404386481, 175896266, 687137191, 817236023, 115412222, 984198109, 222919488, 112580341, 953403847, 763476655, 832543952, 968551029, 202427119, 518987902, 432406016, 652034292, 575995083, 391010696, 881359879, 17298670, 166175671, 431988790, 173946261, 934063988, 546816071, 667435945, 227565148, 115193777, 473821203, 1584535, 995945457, 109712102, 623695485, 194356053, 322654123, 601859670, 142782423, 602260801, 675166289, 175497239, 648044158, 607396110, 131296182, 47153167, 611751154, 403130607, 702769038, 394361162, 653520506, 524236759, 127656995, 719965591, 33976795, 521782949, 347578061, 95035392, 763963663, 927250974, 149480362}
147519592
Returns: "Impossible"
{93567023, 2881164, 88254158, 99634646, 53729883, 82907554, 43148173, 4378065, 40310124, 3738336, 80325120, 22405040, 66331066, 87407795, 83543803, 71211458, 81396906, 68216187, 70308565, 65830502, 90904236, 78111173, 6502294, 2106640, 81192016, 11313080, 47835851, 54547169, 29180078, 41349380, 11954599, 98833267, 11410504, 92290758, 39614889, 62852412, 15480850, 53745883, 350553, 87757605, 16926674, 3991056, 2280377, 38672398, 63731355, 81017669, 57756048, 47662716, 82686380, 73289939, 28593714, 17224642, 78344731, 52282686, 30715479, 68818885, 21628163, 64940454, 2326697, 29798654, 44366206, 78377195, 88739849, 78588241, 91830637, 33194206}
2621512
Returns: "Possible"
{756949388, 218676695, 361685438, 240929403, 857684423, 439661867, 926605571, 585251980, 153270379, 463951773, 41679333, 402750796, 43007142, 351767751, 70078709, 306766164, 764202481, 859717456, 112982367, 457689709, 517929027, 61856637, 9387131, 424797052, 514147038, 282726037, 318916346, 58610413, 64426875, 99352671, 400777216, 115326202, 200380217, 91645552, 105067433, 663208389, 552654691, 983611667, 718845150, 385962341, 363384174, 506272567, 868760168, 277777514, 288688606, 310442553, 112331130, 770813470, 503051840, 437065048, 31457905, 575720177, 375179014, 184747525, 75812508, 142880080, 243653598, 972976096, 728787386, 5672724}
432192128
Returns: "Impossible"
{947756982, 327188708, 810667981, 799933574, 355515484, 583869923, 25697326, 868122715, 69179536, 829023766, 152265643, 97762367, 433379903, 585018938, 176141686, 711061508, 434701853, 159782801, 49675385, 171123690, 174048048, 468865005, 209552846, 169519166, 953407357, 37537984, 348168175, 577465244, 951679468, 66397149, 875999359, 456567883, 614481215, 499540013, 180235053, 251830411, 711400406, 729056026, 81155065, 995948051, 868088613, 281463881, 14738939, 878074104, 625194915, 940262791, 461979967, 867216851, 274238748, 184437402, 25054365, 357684685, 729420490, 312991737, 398915030, 149252634, 928115377, 355948852, 221006821, 59443189, 320685018, 469627774, 148413583, 554801604, 294311980, 336366814, 623612428, 544456234, 642094039, 788469902, 878904795, 321637445, 727736197, 779665621, 181682548, 872505840, 324294315, 12916712, 480931575, 270293281, 879274570}
879557483
Returns: "Possible"
{875689090, 367447443, 693160700, 102683027, 622786279, 974672040, 257047977, 834743334, 12221746, 198211318, 742723897, 736897424, 499494063, 398422210, 972527674, 64209496, 594265917, 229113263, 747318503, 600260404, 235739202, 987830803, 296421932, 555937343, 789786491, 935378119, 900518208, 130956477, 579424718, 898978940, 44361781, 756796550, 37618622, 476613570, 897241428, 858359055, 134579698, 699925478, 453971745, 158387351, 120105244, 171343513, 999548488, 988416227, 834381096, 539937716, 88782057, 576997492, 733316409, 6036146, 179440840, 89412019, 729981767, 665787197, 709823340, 73109414, 121555790, 566599723, 159734708, 713939078, 72787691}
316535813
Returns: "Impossible"
{154564879, 678529048, 268561246, 20652213, 230981539, 770691476, 849499960, 955791635, 192329106, 472387018, 823899338, 25872983, 685716087, 748298564, 837626470, 161345755, 531247195, 347487827, 763668047, 871513033, 876941506, 224820706, 329130638, 63973020, 514208127, 404370116, 541695392, 411854627, 16040649, 312397366, 118209019, 77404476, 63572564, 696675511, 579896858, 906920238, 145742302, 1715091, 129425568, 368995336, 848042974, 226055404, 889792118, 974743830, 754961209, 346739539, 260156999, 47487653, 395827857, 289476027, 678710405, 982227700, 445854415, 408356180, 656439729, 659797195, 259969044, 705030919, 745987908, 888415475, 307028002, 662113190, 74235254, 223227963, 208625350, 446036058, 292357749, 708288106, 527674569, 475480400, 961968968, 331156767, 282535458, 424399305, 227863642, 808301352, 455547233, 432431952, 696059016, 230782785, 696312667, 523967012, 317833616, 993888323}
993888323
Returns: "Possible"
{598747582, 793352857, 918722111, 138227156, 811295092, 352513777, 622031488, 378475378, 108107040, 364593551, 713995102, 74630852, 460723379, 446411845, 648240654, 398133309, 304622788, 760771787, 383191707, 141052604, 55031037, 594919864, 750367154, 87908762, 13927445, 637928068, 224887472, 558430497, 432574640, 813792692, 673913625, 887809755, 646018372, 5016480, 433249593, 706046189, 916934818, 701152347, 931472772, 61532526, 689003145, 756237973, 502895438, 808431277, 711761083, 86302498, 724204492, 55153428, 794574125, 986140610, 144108838, 768743538, 542516551, 123455979, 581416355, 3568421, 2249152, 992796734, 871087300, 421031882, 673187741, 3180321, 105125222}
814464340
Returns: "Impossible"
{407814519, 359300489, 140564266, 61530040, 21954876, 610018226, 387832455, 373338665, 809905919, 89042835, 962995631, 124799172, 454299001, 618501022, 17162467, 935320629, 943894736, 616623374, 706864088, 552575668, 791386346, 379638579, 848297791, 176017461, 592739213, 953590276, 539659438, 716099624, 522221207, 708099850, 878267413, 718824978, 663848576, 378230265, 127504447, 638064292, 302575298, 491842387, 184544925, 626826323, 706489778, 102616945, 586166535, 895159448, 454536581, 629555362, 447879549, 373767977, 177246501, 545665839, 9025954, 564579622, 711446814, 854865969, 896172055, 868456430, 474837198, 576584357, 959909448, 807548462, 660783663, 45430802, 763507377, 387338163, 738025049, 604482070, 937843364, 749694722, 52937405, 247223725, 909442980, 784845639, 631699978, 844340851, 85691208, 625992596, 542213540, 523669738, 433862333, 20700232, 881828842}
8
Returns: "Possible"
{20212640, 86642949, 70762439, 60838187, 18038349, 5514124, 36560922, 20743050, 46175842, 75736783, 71681151, 59276513, 72392631, 4170427, 44311197, 91907937, 30521320, 38765966, 99650901, 77967453, 76387856, 75730614, 32509384, 85214198, 35544942, 92722254, 20863826, 84418876, 57592824, 70233759, 92803530, 59118489, 70637998, 45432246, 73915235, 84831469, 39322189, 76917797, 56081551, 75242649, 82358243, 76761300, 28470521, 18080629, 71595806, 25183799, 40867163, 11435197, 27064006, 99920389, 15149504, 60988992, 17313572, 23344457, 98177003, 97010897, 59968667, 86167831, 39702294, 22273656, 76871352, 36771949, 34441789, 46095066, 20463921, 74672867, 72566942, 12431445}
124473176
Returns: "Impossible"
{572114527, 698608292, 61267173, 838658848, 904731161, 179752410, 713961709, 969572782, 367645378, 433873259, 566891956, 552569524, 977967961, 480596979, 309699086, 117044598, 173420292, 406807862, 755058318, 23196935, 23348432, 384554095, 108377318, 408662413, 880774517, 326700162, 623024995, 74938499, 461746233, 94454321, 619428107, 425128884, 322465546, 443591988, 211463032, 200379099, 428158961, 71571136, 16003365, 434193645, 695183730, 576971341, 123756107, 784755209, 284498996, 818919512, 209318793, 173943918, 127007705, 649919279, 458957255, 646727145, 577150275, 694622076, 10726297, 176110564, 47926432, 467490864, 224766940, 692999586, 738306866, 275649484, 83432509, 819272734, 851852894, 25444654, 437950919, 181534240, 425381447, 738922985, 299217348, 889982776, 491962208, 175738659, 394113940, 650579980, 939060246, 436157035, 822841951, 417497217, 508671336, 492057026, 336884981, 419505584, 908640561, 268313443}
67109152
Returns: "Possible"
{875804717, 419038158, 480685026, 167912385, 209620677, 406048793, 967239125, 706805049, 799535812, 469831294, 712079905, 816581180, 84558288, 33810939, 484591297, 491699433, 258108618, 327216919, 255524387, 788909686, 397415786, 350162040, 434424289, 535503195, 498730391, 446084819, 130687005, 69289634, 14661170, 486322800, 628324001, 955465603, 992535133, 27728048, 213376658, 976590201, 506362116, 611205396, 334217950, 881898978, 420224941, 864740730, 801272865, 643492010, 912098168, 450820452, 533960976, 158323907, 675974376, 320243248, 782404002, 585520798, 342895425}
756741743
Returns: "Impossible"
{374486183, 257771915, 40315459, 982775762, 552373898, 36980567, 14014380, 400509928, 678967766, 314100162, 86847500, 552422117, 238269910, 666818328, 344824772, 791121337, 958096796, 789187319, 105533921, 885408641, 911648921, 411364888, 51053415, 296194112, 643289075, 596372137, 897341749, 831422173, 155380462, 597489766, 272309991, 86656235, 116502043, 79769342, 987516253, 105735964, 449083660, 901043037, 925699665, 787925121, 100861651, 60119929, 770838843, 939395566, 114763151, 279451569, 553932122, 756740081, 922712111, 213809436, 257693756, 660945765, 932588523, 760516032, 32003829, 30544738, 130708034, 447404697, 465649286, 454464546, 777515887, 455391980, 263390500, 66577869, 640334456}
658226044
Returns: "Possible"
{321248392, 444039299, 545051686, 606381675, 731850127, 404033418, 997156635, 336193739, 816922848, 520081714, 412183860, 862691376, 8564679, 441894353, 186990613, 14260698, 897784355, 121191976, 101082944, 293225730, 392523834, 462650013, 310184883, 400577418, 244897461, 85134480, 331570822, 844806170, 780050739, 156057202, 58068629, 137061440, 198491414, 818871722, 598101537, 929727186, 939838470, 993618460, 134551308, 598001882, 100825206, 351627480, 305300749, 254315698, 11070731, 336029623, 258091433, 738493136, 526474637, 197091793, 799140149, 384178782, 360882857, 352993899, 763671607, 845448450, 540192619, 342407123, 518464643, 837627021, 173066465, 722532388, 23984677, 491933346, 942216024, 945369507, 84476876, 252673444, 510560331, 756889199, 926512711, 619175604, 625710810, 691465609, 228762166, 839572510, 731271089, 816881162, 536876382, 940272634}
354185587
Returns: "Impossible"
{71239134, 43105575, 69098886, 35925915, 11067413, 32541264, 48547879, 72569887, 1189066, 72057638, 52806796, 31391797, 11538312, 37380264, 94239870, 26574156, 48872442, 14986643, 77392252, 30206639, 12534222, 85795904, 65924817, 81781335, 87304738, 99722809, 2182125, 86249899, 48439386, 3662984, 70352013, 56252205, 26049085, 80312478, 14305921, 63068928, 85176144, 20437840, 16805328, 54156554, 54549811, 64468538, 67892632, 68223444, 66716393, 41119094, 84527526, 12152351, 15971790, 65332947, 78166139, 15098322, 29706377, 83247131}
15089691
Returns: "Possible"
{62009665, 78528695, 25064819, 84570787, 38145480, 49485594, 40456134, 68365660, 68152653, 1697241, 63450045, 5867743, 39807901, 77373544, 79556489, 17809705, 96978593, 56206953, 65277360, 9305926, 37866833, 2654273, 30988927, 33919305, 30019547, 32245086, 53016557, 80417861, 10208974, 84361754, 53677573, 56919431, 13408216, 54652690, 39915704, 3472979, 36266818, 16584151, 55924872, 61964432, 38244730, 17187691, 64144317, 15529904, 79129924, 50582391, 5538232, 19394536, 53784706, 81915260, 47944677, 73213890, 79832107, 51257092, 73644469, 22197010, 13252585, 52978805, 4296497, 72769790, 25289917, 64867512, 68731944, 13204143, 52382169, 85900874, 6517173, 83845885, 21532344, 12493349, 29321675, 16439778, 50376449, 19209927, 19441472, 91225027, 35423462, 58808567, 5466884, 56032876, 67818740, 10048293, 42124233, 14420348, 38398067, 96558136, 62173893, 66695648, 79015497, 60971475, 13832384, 66891060, 6909305, 88852406, 11461559, 29903973, 59793239, 38671243}
101253593
Returns: "Impossible"
{769802602, 397041527, 287525804, 710081311, 911912113, 336825990, 876954712, 456148169, 930417235, 536517644, 59637879, 940725516, 332380542, 118014285, 128261558, 36762170, 412170137, 860241632, 437690519, 547653191, 251011174, 923969257, 529647430, 250881969, 586020835, 142535239, 589586068, 737922506, 372552453, 96793001, 877486159, 354020837, 295812289, 501644594, 685939227, 453082689, 984155649, 529631246, 256676042, 956993739, 719755095, 323711443, 844576987, 15097376, 302830045, 655326480, 143800028, 383441973, 733901796, 901209486, 888465234}
905377750
Returns: "Possible"
{74881115, 24902893, 3567544, 45310482, 51732872, 93364829, 54467584, 66539519, 14604429, 17160904, 19918210, 49556284, 2114429, 12788383, 80112162, 49078774, 62683589, 2642574, 1927553, 96461020, 10794102, 89648705, 96162102, 28280348, 39047045, 199256, 36270277, 40029023, 22707847, 66422267, 8889779, 99991025, 27809121, 96726095, 54953397, 37556460, 13581005, 76297212, 32700934, 13157936, 59189471, 96907559, 58734641, 55605469, 96302110, 50247270, 5496594, 93105236, 48389217, 13634652, 45603893, 23365833, 33618869, 80133140, 97751317, 17043886, 86303891, 96607262, 25600038, 50681438, 96814664, 266762, 77027460, 31138922, 32142400, 75387025, 49379799, 43843027, 65657662, 97320764, 78089833, 55944875, 5433564, 82872933, 67869330, 60284178, 21919959, 37859310, 73801985, 20275102, 75428031, 65240576, 45095292, 7641269, 30428255, 53828324, 53877373, 85214973, 17008935}
143003871
Returns: "Impossible"
{42581647, 67893771, 56556131, 22890797, 67641784, 978504, 38231908, 19557161, 14912938, 78259906, 77300624, 69950664, 60791073, 21840249, 38563765, 39945714, 93304515, 74682452, 10939623, 40127896, 82702097, 58165552, 60586044, 18199847, 10017712, 69800142, 42633602, 93687516, 63596231, 74423542, 94791368, 52131609, 40496365, 62415129, 23038870, 25813466, 52433689, 59503522, 1304135, 56723930, 63932466, 60784384, 44071421, 74798007, 14120380, 14592330, 18975800, 48333698, 58900828, 99960216, 70089890, 43624105, 59351464, 22507416, 59586175, 40995388, 96186728, 48239113, 63159362, 31312856, 81802034, 90825436, 85820387, 82460911, 31399215, 52519978, 44441558, 43161379, 89259235, 78584768, 91867756, 42021567, 20972586, 73579898, 19339336, 34532675, 11901922, 33695207, 25995008, 32900756, 65025443, 63491467, 42252830, 5265245, 15105330, 58641281, 66733721, 38623195, 62067636, 22961155, 88496045, 1164974, 29398685, 83574318, 32135500, 29730980, 84338405, 48276440, 78702491}
133228543
Returns: "Possible"
{70079502, 44115972, 3902496, 35665605, 79609814, 36596814, 78832164, 42658074, 6838240, 12436128, 71062969, 81641785, 27803743, 55199686, 46402110, 46967584, 89426110, 27723857, 90406892, 28852409, 34181069, 26006171, 79601009, 21100523, 95656977, 50228132, 64737287, 51751238, 89183673, 35869663, 94442795, 16070210, 52985559, 13813135, 61077513, 89757810, 72852557, 4156976, 2907873, 84885438, 81725423, 93383627, 98731712, 36964606, 86256545, 73101404, 14670949, 35686725, 16092736, 16962705, 80413807, 66636657, 60393009, 7110874, 13408296, 69890506, 97433996, 9212583, 61922726, 49005388, 42177140, 43420598, 77609976, 52159924, 18511448, 5787291, 51033038, 67475794, 84785734, 37272910, 6532760, 99882358, 86737062, 49265859, 72907562, 22968026, 60589990, 1008061, 37647038, 56214412, 1226043, 95351614, 61937998, 80328325, 81472139, 90535107, 6041348, 86905284, 55805362, 26521192, 84287521}
71217141
Returns: "Impossible"
{34995480, 25473565, 18460111, 63316138, 33502521, 83665030, 59534542, 33007431, 89861664, 14432244, 32289260, 7886501, 24092125, 44679404, 41536130, 62426998, 42841746, 79021003, 35046417, 93417909, 49677684, 6248191, 20495708, 15548917, 61897741, 72978197, 90714206, 14871519, 17428177, 790906, 15563016, 31084940, 87087649, 11351389, 17953841, 37109737, 81171737, 8179442, 95915487, 60667937, 15315936, 35926269, 21487883, 13391797, 71873365, 69590631, 14224486, 24094711, 37700631, 23599298, 89252904, 23676418, 12367968, 5703732, 96317658, 50168230, 39829709, 6714372, 88513751, 67386385, 35425074, 35783282, 1073735}
578
Returns: "Possible"
{615085516, 728705676, 933764472, 200722379, 320392121, 191647091, 19646982, 576592506, 623392787, 630962944, 825039973, 293377412, 232299956, 871812588, 669788311, 712933154, 248939069, 896668302, 13274763, 281271488, 808494237, 116876136, 668941491, 122533080, 273462829, 223487623, 35234281, 16454204, 993797465, 947112139, 238716830, 45520579, 817223338, 94024018, 891727124, 549681343, 608712347, 994442245, 289164671, 105565435, 70060727, 402772310, 242022943, 541253917, 887594294, 38306646, 571711959, 644219819, 243225215, 180330985, 374666372, 444733989, 587234906, 705562004, 430297792, 657369372, 20366365, 345085868, 156662474, 577310748, 150268448, 869917357, 938359390, 739081724, 530127608, 18452929, 779867578, 492514725, 497667189, 587804837, 447935588, 615333754, 980702308, 895551451, 281851021, 78232257, 205529322, 288982439, 389474652, 54376535, 217066435, 26830151, 759504385, 736311567, 856989301, 303769255, 862560610, 97516345, 198267380, 800049392, 715566459, 283305387, 100217339, 838959932, 242664204, 635718532, 262315062, 505607678}
40027243
Returns: "Impossible"
{61065357, 67953488, 79347128, 30005668, 96003326, 30046603, 64353920, 55246520, 38163242, 32255073, 20267084, 38288244, 34018864, 91792333, 33742774, 55665442, 30325116, 16155217, 83368073, 32221503, 88022998, 50490318, 71926347, 27469793, 73443750, 67440884, 65059772, 64326194, 70354935, 42351158, 33381224, 36851865, 16128992, 68674824, 92572647, 65026250, 34154817, 71491556, 40175925, 36565887, 40783908, 4376331, 15392536, 98491267, 27963060, 58754569, 30865189, 50639143, 63349790, 53472463, 44382472, 60541570, 31736205, 52350675, 66608315, 6000448, 25415310, 27126810, 33762686, 28137087, 53272596, 55832323, 26706421, 86116209, 4481541, 97757214, 42643909, 57926115, 57792474, 30511739, 34705779, 17509900, 42116987, 80555971, 27172339, 44454915, 54761007, 94184225, 15310912, 76805299, 18641507}
27095651
Returns: "Possible"
{58009012, 80094062, 96614207, 48093022, 25198936, 40937836, 53184346, 83731397, 79599573, 22199250, 85475819, 94239962, 22437912, 15049943, 40660844, 39848309, 37771555, 93589367, 26966117, 71181031, 92454825, 54315239, 29766821, 66195362, 73817288, 29804989, 54785509, 51745902, 26885270, 20705428, 1247002, 97214111, 9351391, 75457011, 27356148, 45534982, 86398148, 62851587, 69157197, 17478509, 89689815, 1420005, 88597538, 54807998, 25876758, 60017331, 16320343, 48181334, 84984668, 56552313, 28757071, 79782824, 13022837, 77698525, 64508198, 8682362, 51191242, 99235254, 40096847, 99419737, 81069445, 49855437, 95087007, 90232866, 51290040, 45344934, 44175184, 10808177, 90098733, 35675315, 64352934, 26790643, 63588877, 58940120, 99744906, 95280324, 23298532, 12328486, 60077267, 16161049, 32786047, 19514295}
149330905
Returns: "Impossible"
{516073839, 57932386, 201013575, 335070792, 646495666, 468717234, 830148391, 229789987, 812286360, 89168006, 92088578, 307254871, 89752029, 198480169, 951137129, 928244687, 812674181, 17786451, 138691642, 277150968, 361966331, 486609682, 433720996, 261665428, 583362172, 979751958, 608524722, 144578266, 80086022, 725513896, 166822441, 537108238, 787448462, 20603856, 499163023, 257122759, 98333673, 853756209, 492279522, 197523486, 971130770, 758472896, 225297196, 989636908, 754210397, 401194070, 743291693, 228882979, 585646868, 9953963, 317592384, 99282755, 820784297, 283866300, 216262330, 505205957, 939394730, 209357173, 40879042, 106835635, 737172449, 786062153, 392798797, 524492547, 265740837, 970582782, 45095718, 745760227, 764236876, 668536564, 262422683, 394205065, 448815433, 16369710, 691245594, 372835233, 891728292}
926921645
Returns: "Possible"
{667846130, 884653205, 230752786, 47965199, 363967930, 7236417, 61495157, 258493250, 765742109, 313554064, 184669699, 138685322, 459232379, 402623034, 162886399, 400436706, 855949068, 178667865, 798949773, 33883878, 796189903, 395325333, 733199785, 53759663, 339517079, 206639986, 620182723, 421726856, 876358569, 32041889, 120225054, 505935113, 521861603, 436082788, 373590462, 988475728, 740585748, 837992450, 311418441, 135521959, 72007555, 864143427, 314959910, 249691248, 483271241, 910126632, 607142301, 95232954, 114436871, 322983975, 850698155, 764791853, 31944319, 399119656, 710206517, 769468902, 204738993, 2733549, 707056867, 29871868, 900537285, 390758508, 35511492, 851071148, 99555862, 9756288, 271641280, 15192697, 226718112, 138244894, 474581544, 893065427, 469273175, 578142372}
476913454
Returns: "Impossible"
{49685332, 12813523, 76999224, 88321510, 91634078, 59774220, 21749861, 77429869, 86862880, 11250027, 20721252, 28786599, 2505421, 72279107, 11224945, 47909025, 38203533, 91273477, 21238177, 25854015, 60357879, 76080782, 52043914, 1765795, 72214724, 97685711, 20940831, 65092707, 56760304, 43688190, 73528498, 79826998, 81941235, 44518822, 294288, 46920796, 89617120, 75203270, 85388993, 88625547, 49537397, 66308153, 44411988, 20244, 85713884, 21469730, 8027691, 32892469, 83189787, 79041732, 97946918, 85073975, 61462147, 82504986, 5173422, 89639232, 95593511, 77851890, 4276999, 7020718, 27567913, 69417260, 59845219, 2252906, 67592271, 16830389, 54092275, 72352220, 5928817, 43429174, 4347102, 26333145, 38514302, 80387133, 32843062, 90911279, 2448836, 15401997, 70597384, 41996404, 74111625, 38074520, 94466223, 53373197, 40938056, 92933707, 34096562, 36140317, 87006244, 60619008, 64350793, 96119084}
26257408
Returns: "Possible"
{80934059, 12514294, 71452136, 74355319, 67278297, 64849723, 1418977, 54477190, 21863386, 31208136, 70117999, 35499792, 69073868, 86061956, 72586789, 66563085, 88094304, 46848973, 87707839, 13230117, 61244809, 11898989, 82003733, 99098488, 35929790, 44861733, 33952954, 50000681, 89795703, 89262985, 88460054, 696061, 85024109, 32161446, 57233875, 86842539, 31590233, 19111781, 99344552, 11774030, 28349657, 30177542, 11749417, 89048638, 28655633, 11901972, 88613314, 42859289, 44379466, 61167339, 47585913}
10053368
Returns: "Impossible"
{31276601, 74418467, 84267616, 39482348, 8186727, 21547554, 2201177, 96347725, 16942996, 80913305, 29684597, 3142871, 94448699, 27517293, 54338968, 46610826, 61080524, 90155355, 25870598, 22448169, 90475851, 70171039, 74165587, 62296524, 12862909, 12424672, 51837861, 73906204, 32383598, 67232510, 52510978, 69859582, 67640988, 10151358, 28841368, 85135044, 86873475, 50504282, 4665915, 69209573, 7022107, 97945121, 36052297, 75380044, 30798755, 29680036, 58948858, 14983517, 35454795, 81414214, 89431020, 35456335, 17540032, 33093929, 94395567, 50892327, 5702825, 35765801, 22783939, 8267652, 55167089, 61522769, 75334812, 35308728, 75199986, 68230149, 13594, 93654821, 83588948, 53837202, 87860024, 52491418, 53831421, 43013822, 76102806, 83002403, 80751721, 92396393, 64725452, 4279843, 49153082, 29407339}
29408363
Returns: "Possible"
{821646501, 561131669, 202490348, 26157233, 433739623, 832110816, 958644415, 710575225, 846124101, 632054567, 539483366, 863618042, 108808871, 107522193, 938828991, 265421906, 241611065, 357136722, 937370466, 914632179, 559664171, 405370862, 121692309, 369658454, 443370031, 705002060, 122693420, 321967166, 122220833, 729321919, 59517846, 48867977, 378161942, 236563964, 85218354, 141421294, 149114180, 513216317, 491514419, 603513163, 329102354, 112688561, 684380163, 491894301, 2728193, 946514132, 609934505, 302020059, 17890744, 504267217, 299353499, 118339556, 645390080, 972774200, 331904090, 83715700, 6851437, 898152790, 888387611, 302013449, 160486897, 353823934, 445836479, 853648188, 116325514, 55526123, 86497031, 846519218, 594015422, 284920578, 148112364, 751973345, 32132459, 425578668, 59480175, 288536966, 390420671, 584770007, 33775237, 498517351, 777301207, 78654469, 762617552, 677399105, 314240650, 920008239, 556638421, 835360149, 81337529, 949511320, 791736962, 325523746, 114850467, 6192944, 279178586, 323978676, 80771475, 545384970, 881389321}
81651504
Returns: "Impossible"
{22612616, 73790651, 28427489, 71299741, 64835058, 9395728, 39941299, 16418214, 75607162, 42335126, 55330108, 8927500, 52748938, 59676616, 54414677, 67424235, 69816025, 33069177, 68034656, 33308197, 61697177, 87332161, 32409151, 71650339, 89937925, 20635694, 56846588, 18079889, 90388928, 31922047, 94291658, 7686600, 36712243, 55934398, 46486216, 44673498, 45080356, 39947435, 73230184, 54693493, 82387179, 95777107, 51682464, 5028045, 73335016, 28621630, 83131067, 37601398, 43006154, 75969001, 47661808, 66917160, 22141687, 38282158, 490291, 23973687, 46781434, 70413713, 7215917, 34110343, 6184628, 17994556, 36118910, 38037574, 57205379, 24628233, 72952763, 85012198, 16524108, 397189, 77092924}
77355836
Returns: "Possible"
{9950503, 16165732, 4726820, 80172967, 54174963, 10880652, 12946485, 24669792, 24292811, 92858953, 92329467, 78401804, 810790, 83235355, 21940949, 4837656, 37371514, 69828321, 42996431, 96910831, 90671643, 39381017, 93292618, 85250387, 78478143, 24985392, 7430772, 29654326, 94238799, 89855971, 66345087, 33725894, 50278821, 87940932, 91832165, 67860362, 85269932, 13263370, 53076101, 87336101, 28944861, 8195440, 41373478, 81950227, 81372026, 58248588, 97509444, 60304550, 65585366, 20036771, 30389925, 48505975, 92874190, 26512275, 63862039, 79055189, 85971153, 32839124, 74219995, 82222648, 60991025, 19096870, 5350096, 26311449, 2101677, 65397354, 63604098, 87743566, 74135715, 63479149, 97707998, 7040471, 80533634, 38616118, 87303216, 8304253, 89658362, 76000504, 23615982, 48095978, 87156403, 73367825, 30128400, 50940307, 419761, 53495954, 13021237, 69358432, 42407422, 49083083, 11094688, 35885021, 28180438, 99251886, 60516257}
19257252
Returns: "Impossible"
{72563159, 81050479, 69263875, 98590813, 49746594, 63462113, 51177858, 62864930, 64513226, 41466712, 78434588, 7731839, 77175554, 29809606, 81998564, 35510645, 67655639, 54634226, 57668702, 12367024, 24408505, 40269319, 54592947, 45330014, 83370122, 19133958, 77941485, 7031201, 76723850, 30241744, 24901092, 6511097, 35388512, 29704112, 24804296, 35788392, 81940944, 54556660, 91562651, 2396830, 33005031, 7835693, 19169822, 10045507, 53182654, 20357499, 62506213, 69447473, 89077573, 13159394, 5562934, 47528725, 35234972, 20042664, 4720582, 70674230, 89253829, 50286429, 73479405, 55653091, 83806813, 21020787, 2962428, 70086006, 43247266, 15701127, 69213272, 29434524, 16148596, 73348101, 3541066, 60245582, 16780222, 22162320, 71213059, 56438240, 91853666, 32176082, 5144057, 74022127, 75423363, 80085269, 39831181, 29824073, 26551343, 18994299, 15753354, 733000, 4117901, 31871043, 32557294, 76078300, 86201687, 15644469, 4634075}
100663295
Returns: "Possible"
{95805076, 44897441, 28041579, 38326568, 29601534, 10002190, 71603038, 53847165, 38321191, 29741795, 88068054, 38106588, 31199866, 94490607, 6249361, 26154345, 55509680, 24202260, 78317266, 25233399, 10930253, 89073966, 50140390, 60339394, 58411295, 88151065, 57879714, 73883522, 83899575, 79677459, 56782006, 46363065, 42816285, 25930357, 39643657, 65409390, 20763659, 29013006, 70915462, 57923931, 9477685, 1903956, 23649930, 21855609, 89328083, 59759521, 19776066, 89678860, 68137310, 88249741, 76255641, 49198551, 73468459, 39733280, 86082938, 84256235, 83495211, 98797136, 43944983, 39797471, 37741234, 32526883, 38034912, 1356661, 13821583, 63530903, 13602909, 84512789, 18507369, 32344483, 68415822, 14342805, 90678210}
35116690
Returns: "Impossible"
{32188956, 410113473, 308607159, 339161387, 356783387, 753339129, 313054818, 621887610, 972570231, 208031739, 705783039, 106404263, 469723293, 484930310, 295415462, 722727902, 323354155, 333029583, 850896168, 679832607, 675207653, 958953158, 865320185, 563757533, 618394702, 740788750, 959018402, 263720032, 111645122, 148098867, 793311788, 517298758, 307650605, 51587979, 128432366, 823571278, 107849427, 922340302, 892125171, 488373495, 642577948, 43029515, 366905352, 547102743, 146942936, 904359821, 895458829, 477938572, 483121395, 686490984, 680783506, 48088882, 218671953, 870965963, 887013999, 736359892, 864633180, 655855587, 376136819, 39579937, 247904948, 530392004, 40103165, 138362909, 289469439, 845690321, 838609324, 637880141, 733448714, 65958968, 566678555, 901025934, 880606460, 506171756}
4104
Returns: "Possible"
{926440745, 175422890, 157810097, 396633018, 157818046, 178909510, 141249000, 654673725, 331395994, 23084202, 901392183, 306983908, 624310652, 459639356, 55552880, 174836384, 390800110, 155805054, 122250535, 870399080, 165415279, 263117101, 137075748, 115096959, 837268043, 615275042, 856318899, 254196835, 661987149, 816738860, 828957647, 648642052, 512031349, 34118839, 687101580, 193477003, 383011970, 379663919, 344902871, 470402230, 686407125, 893678844, 626669135, 124537473, 319791374, 289410184, 244871052, 68099095, 25701454, 226330371, 430404184, 474330363, 644328414, 815963548, 635164546, 644332608, 124537656, 264774213, 836225958, 148387984, 128769832, 507750136, 238952145, 274115293, 919287693, 101193631, 96019702, 972189080, 177841695, 137230967, 781214007, 819665809, 865622339, 940298034, 171981873, 893742567, 327829359, 290798523, 141336837, 823761791, 146714147, 478143520, 523451567, 240322697, 686299502, 535099693, 523199669, 375261182, 539342139, 2517381, 440967766, 624971364, 228395896, 196153559, 32882869, 502928528, 606002872, 158575783, 68985373, 667803937}
322536965
Returns: "Impossible"
{58627524, 59920439, 50845024, 52251407, 65591834, 49252421, 8196090, 42850472, 89783820, 35517590, 12273398, 47122362, 59534425, 43780146, 60242473, 93936403, 46577389, 52634105, 62120549, 66781589, 43166292, 24249674, 3695403, 84183405, 43726223, 43714658, 30690427, 87463868, 78527337, 46314502, 83552426, 5588319, 42084637, 6535516, 42453728, 33273861, 72425156, 90733483, 44463917, 34699204, 28196242, 62527128, 80617791, 58957202, 69597280, 3664507, 23238046, 29075444, 41317044, 94717572, 40926909, 55766833, 17661552, 65617005, 87205251, 99237720, 12137471, 3659662, 18332966}
4352
Returns: "Possible"
{43575668, 34804138, 393762704, 442696471, 686053763, 956428436, 240885352, 663545953, 468447481, 109921915, 821839701, 221017570, 317120468, 406386391, 37532006, 463009125, 508371188, 231498202, 544338481, 582949258, 119231393, 610346229, 914180271, 604951885, 75641335, 630729481, 367052527, 772436563, 511818001, 516958757, 600526718, 542632760, 812376813, 249566882, 86024016, 978980150, 104735565, 40785050, 15526877, 358626590, 279797056, 556355607, 990726560, 704174415, 738397948, 19891717, 211992852, 37863262, 67264901, 54846627, 894835597, 915924770, 247558346, 552392375, 809133057, 87654725, 929389254, 772143472, 224894381, 172593298, 610599116, 661409199, 318904862, 867713766, 690709388, 379601853, 548758664, 879128952, 542303843, 380035398, 136782659, 23163363, 274759884, 234155750}
46392272
Returns: "Impossible"
{684241415, 623234346, 301932742, 38719603, 941913005, 870098010, 356750336, 512800651, 752138697, 936516330, 709537384, 364466789, 635570751, 477312791, 49235831, 858661032, 30557228, 842178187, 547146514, 802134710, 485536860, 370138583, 724287352, 825224215, 168892605, 591278195, 554486885, 274291440, 863517709, 103968477, 7289003, 703395229, 124229006, 865675347, 818555449, 689749189, 338924512, 125578597, 118198052, 43507320, 756103175, 509764968, 47509682, 843580489, 479026592, 805232394, 817193968, 301510643, 478647585, 377641117, 969974165, 898404295, 230038074, 554283263, 443407378, 608035503, 883566555, 262738001, 549261232, 232243379, 200914658, 50546655, 560502201, 339929699, 976098357, 316897393, 171626888, 331187448, 274276455, 328459150, 720784427, 941121978, 628546134, 561546235, 762098957, 982049331, 861679604, 890512202, 540071006, 696504134, 133393584, 545549011, 629838473, 722092301, 302131985, 567475483, 187861857, 495366863, 246927903}
246862367
Returns: "Possible"
{635481506, 721264962, 700795544, 248042470, 279035602, 646683696, 457223628, 589626323, 579007612, 457173224, 739275881, 165311961, 545249674, 636355519, 859046270, 793555808, 112231815, 523158878, 965037766, 616098948, 792005592, 629746556, 609566478, 121877351, 856883313, 941124205, 784360944, 179629166, 80096671, 140102920, 336423591, 40676195, 998881056, 362705900, 814105871, 416451960, 521541856, 152334404, 929165336, 927381417, 243615183, 633946, 416923893, 567896868, 736145334, 661499168, 478211288, 708764085, 120349106, 457998260, 432248012, 232830991, 371031883, 72461796, 70916297, 78913142, 880377550, 800904779, 78494174, 524351733, 483792897, 206811894, 4835592, 160415770, 897098409, 456755895, 34768329, 450148234, 873387344, 964082382, 503605311, 391611127, 425077067, 71641677, 643530544, 174853614, 409142672, 323207616, 102141574, 224638895}
9825580
Returns: "Impossible"
{26393411, 69762469, 54939302, 13066927, 76693664, 89728082, 54408802, 46677690, 66544809, 38778302, 54538044, 29950533, 63540936, 24365769, 392443, 3662738, 26419762, 1217060, 56185487, 89454796, 19014570, 7737267, 51639872, 23987919, 47192353, 22865289, 12706030, 26684950, 88261221, 31001572, 63792550, 31999251, 76294756, 19644042, 92252407, 26169765, 47758975, 21943879, 19803365, 51772334, 48568454, 72191984, 93987078, 95844814, 5406136, 37785396, 28232168, 13636534, 3078183, 32969222, 25065552, 38911816, 55112250, 94187567, 8141538, 76284402, 10505365, 9511890, 44779220, 49950824, 58420978, 66971701, 32574581, 76609422, 15224697, 8647438, 53778293, 52577950, 77612613, 15297894, 92767961, 68026967, 70623772, 99493099, 87040565, 19157874, 13868355, 72207941, 51578280, 11482489, 89215511, 76347782, 11463051, 49577126, 86328325, 20616637, 73943544, 26464478}
16604
Returns: "Possible"
{918161999, 900178230, 358729049, 16721382, 42970693, 673011075, 415949749, 924879565, 120861930, 216653117, 800441658, 589835077, 679779947, 24064872, 54640416, 977849754, 940355829, 246839454, 114459728, 596256418, 441290396, 831563125, 372526362, 724602057, 428048896, 380378194, 684887779, 626959679, 395991777, 207016841, 761810094, 829203762, 32704354, 104477190, 136719711, 518706625, 792303284, 600951353, 402537755, 226794118, 482307578, 585086110, 66597640, 884011803, 803714113, 255154294, 242826354, 20153428, 806205882, 492814980, 120688954, 952691279, 437759475, 640600716, 501723073, 138518521, 92361930, 84658884, 52653642, 473089142, 719514941, 358415642, 835035153, 858082720, 785047847}
833943573
Returns: "Impossible"
{66336086, 2702774, 54951908, 55894987, 56344397, 82620437, 56207238, 2039488, 4819129, 1663113, 1946462, 90717878, 50041479, 6227107, 75178067, 72393911, 13803933, 27216352, 45743421, 130293, 26115259, 94248752, 36222777, 84871360, 36927301, 11066940, 58253675, 86328448, 56349137, 13716468, 91907991, 33819953, 93098601, 87735785, 8224133, 52821901, 95363415, 28235330, 95556520, 28408909, 51800366, 23305756, 32535406, 3038081, 47970441, 46712771, 67953921, 45886615, 88873622, 50025184, 46840083, 43209100, 28458028, 88063727, 84555870, 62981363}
58787059
Returns: "Possible"
{961155883, 541825945, 557361191, 96730444, 923203137, 43077146, 640225808, 558084203, 110459004, 704469574, 24167006, 7237158, 801540966, 885343677, 208886236, 712324164, 143964709, 997609257, 455346736, 643722967, 211670147, 304789181, 985801307, 377143141, 235221240, 450345595, 316250894, 538933621, 131713403, 168705586, 526863455, 463333888, 915849914, 716820905, 491349756, 244182085, 533931106, 830533729, 829213612, 731505909, 3053496, 600030921, 606483670, 747088026, 53919898, 447119439, 956796151, 713074785, 262598719, 433166197, 302761174, 333077625, 771093936, 524451662, 171143744, 155756839, 145218712, 556478494, 481172652, 433270911, 551454741, 542243910, 47047504}
41982601
Returns: "Impossible"
{655831370, 121214958, 716521591, 194291988, 103296612, 869772815, 925733050, 806754143, 176551304, 522127877, 621046094, 310997066, 47434210, 706598074, 524778243, 944498308, 674512606, 5208705, 211151412, 259794844, 320422423, 259700575, 375290071, 793383534, 981249411, 963133402, 96517767, 172711258, 259536227, 138297617, 577528745, 304885570, 251515864, 148730707, 151856657, 300112621, 93517785, 951683314, 390527140, 722414151, 784333238, 492296200, 401565276, 246577023, 243451946, 455846567, 903802273, 56692267, 12718947, 481856205, 657801097, 669477494, 750161790, 704944574, 2642391, 614686600, 995812161, 506273309, 338338342, 612155505, 251405751, 33679436, 773561467, 88385580, 27318548, 474772331, 275130976, 738073972, 14470586, 91162462}
100601726
Returns: "Possible"
{599143922, 851931414, 821042725, 169239353, 403307137, 6101777, 953741786, 682630418, 738755019, 47065997, 466575564, 878807241, 33250405, 129822950, 574628540, 86804045, 305851123, 841646995, 492169437, 116278667, 391095619, 241742581, 70952005, 53177342, 870488473, 437180478, 168333586, 945602456, 566933142, 482967929, 195499975, 393445909, 123552533, 582261358, 90997797, 624306001, 365039144, 483772509, 709535449, 831921431, 166156326, 469122079, 111346617, 963058679, 705220420, 872180880, 424664990, 608677418, 712032457, 834364449, 478416734, 765834228, 367905243, 393846285, 69820193, 76245363}
739122468
Returns: "Impossible"
{59095952, 285945158, 369135131, 112360115, 446146627, 954308776, 145991333, 585921282, 568510708, 243014354, 370915466, 88482015, 175265572, 145911439, 67025466, 822998338, 390524524, 294310627, 285575168, 248934343, 329609064, 576246651, 233476769, 131914517, 291811182, 950954371, 831655872, 180462008, 886343508, 137211893, 117547876, 523193063, 213456882, 642837065, 24576715, 279680137, 546754943, 152764415, 587725661, 700734179, 46183288, 1735054, 472434339, 812162538, 870164906, 123266262, 421428631, 25156723, 864728674, 775537729, 156876859, 589914144, 81775897, 826935695, 768629447, 816799956, 133905358, 146080298, 11789747, 184394744, 690983552, 51153904}
738180088
Returns: "Possible"
{93710927, 34106231, 94867846, 43576342, 23763978, 97932719, 17572145, 74518774, 47022885, 60691275, 21569556, 4945347, 23661316, 67185167, 99041514, 89110513, 93922290, 3387841, 63008418, 99464434, 54285327, 39589728, 3815591, 65121291, 55474492, 46809933, 10729058, 99858425, 93727827, 96552885, 27142887, 16783835, 30570184, 62002242, 44311737, 34097467, 2663678, 69584513, 91318595, 77067319, 75095634, 86441788, 17409955, 73487523, 47282452, 7478903, 71661204, 46505414, 53799391, 21599245, 60838354, 95307760, 751701, 20917575, 79354397, 84431632, 55528857, 81976818, 94798994, 504838, 57676571, 3247306, 57887837, 96458565, 25864311, 96435829, 50419303, 17812761, 11038011, 30658726, 50583473, 85574841, 30514530, 80011864, 69619555, 22830144, 18949139, 82803688, 28422952, 52280246, 59749658, 63261390, 87444549, 6952111, 1450010, 93527875, 12092853, 69862317, 25583781, 89458150}
15362410
Returns: "Impossible"
{86928104, 64756604, 51421418, 11833169, 14806234, 48552441, 22169758, 77635322, 27574151, 63058229, 21639767, 54601152, 86359578, 65354846, 41222880, 21546119, 8311052, 22246508, 24972663, 53228028, 90083990, 68965215, 14655376, 78225834, 29665113, 15301784, 20834328, 31913297, 66216047, 78909616, 19280951, 69752034, 17055530, 76735352, 19879431, 44101142, 74569659, 80896931, 578448, 42811270, 69097771, 63507813, 28187834, 30843599, 85730533, 75167437, 58205786, 26272659, 46074400, 63503431, 60306653, 59111409, 13752457, 82073260, 47933009, 94807013, 38119716, 15223430, 1752393, 95816088, 25462223, 57240047, 39114463, 11508482, 56390618, 66140020, 99143381, 20629008, 11703837, 81645911, 24948440, 56573995, 67304231, 18844907, 26828633, 13671455, 45102122, 37408032, 91415288, 4291978, 77729713, 66875308, 15828240, 3058407, 31191622, 99780112, 61946516, 51073832, 31655880, 41440293, 76962924, 89019196, 83578795, 81995651, 98824975, 83376732}
83374604
Returns: "Possible"
{97532738, 628101834, 268705889, 966242283, 304436535, 60045235, 607988343, 586785153, 100372477, 465002415, 883053524, 960178014, 451388493, 733682241, 322274186, 92614079, 132024817, 420811941, 267625338, 471289282, 352749196, 352591760, 912779809, 938353067, 549347501, 649923771, 845740721, 936503587, 765480635, 695115062, 584996186, 522437222, 135951898, 34677125, 93678317, 763338112, 553259564, 668294320, 929822018, 673576917, 429444364, 962748102, 836409300, 503414361, 78587103, 119878381, 507115389, 619844155, 208972060, 880486530, 242611989, 195457427, 210842076, 946608431, 257896036, 925817062, 931684343, 917069869, 2855724, 378352410, 937844262, 371888557, 70376449, 4564010, 206870751, 170030287, 88067871, 896628926, 97972049, 613424977, 13463190, 697344076, 49187916, 180053669, 364136486, 792632106, 503314577, 173259137, 217674380, 351658784, 889374038, 796601835, 610520481, 334196089, 148129318, 584684064}
717337353
Returns: "Impossible"
{118485695, 110550804, 825574739, 111275959, 29504028, 274095918, 41429707, 939070332, 893731526, 248801646, 657341509, 15383214, 366033143, 59084179, 65557807, 398426450, 196173799, 68381685, 678760196, 568659458, 698264500, 49783570, 226024404, 693498921, 43894561, 185254178, 535366371, 75913538, 185011143, 286913108, 800305019, 552948862, 388621920, 680613052, 852245696, 811543419, 831146935, 81987222, 270286222, 13665364, 496454843, 529977213, 425486441, 978145115, 54846916, 156387839, 106358155, 69282768, 95661465, 287753450, 865331366, 141785689, 463050125, 755037398, 336563556, 803725832, 966257301, 66716976, 895526691, 659033372, 247820985, 140323684, 229617985, 588950230, 279985319, 329504680, 17948223, 707201765, 913634440, 483435290, 477088678, 496915546, 234725173, 996936345, 964809549, 331963772, 79379187, 100607159, 732814123, 439912123, 253144603, 946441437, 184855327, 955763734, 751682531, 919134344, 233258859, 776291951, 151946507, 188932115, 949873458, 668895576, 965566719, 560930553, 701840292, 106616175, 357622834, 503931466, 861235075}
861235075
Returns: "Possible"
{34317368, 16764632, 59471625, 27608720, 43886806, 13910499, 89162981, 29934810, 23964875, 42994818, 96485597, 6531750, 86967194, 22688956, 95555109, 93712476, 43793299, 59069240, 51977452, 54945813, 18703892, 35178983, 16163203, 14536223, 65319480, 33529048, 96896348, 31359460, 67144511, 65577495, 21861756, 78881472, 59146098, 98163506, 24119999, 77752318, 64642605, 68007741, 43370857, 50862559, 28460292, 30819013, 34246173, 311630, 14106847, 2760736, 11951744, 33718734, 80390094, 68761538, 99483214, 17576647, 72583981, 22392054, 2959956, 39172115, 37110327, 66687010, 9459623, 6903843, 16694842, 69466468, 4021763, 11347504, 95895337, 79474281, 2204326, 94991102, 23623281, 96786129, 46636859, 15988453, 67757068, 41880410, 16469954, 58483146, 91908984, 43530294, 94941009, 6529922, 93523171, 38953363, 39473428, 95046583, 69007174, 46519631, 67300714, 25790665, 82501994, 14998515, 39848240, 47390349, 81798431, 33661772, 5464647, 1353674}
38883146
Returns: "Impossible"
{118023483, 60840620, 885345815, 62277943, 861467022, 30472118, 475122988, 511661578, 540380632, 19960983, 578361702, 259013902, 824721726, 116617024, 107646996, 883281979, 657083732, 470503852, 83790645, 717221569, 714833593, 826403780, 741327088, 404008118, 117485464, 857182659, 267481977, 743084510, 650543131, 682259328, 578929245, 626285957, 518954146, 149671267, 616283788, 736713032, 586141949, 801431177, 237041658, 192867456, 232468344, 786493260, 53308027, 415499590, 47876166, 135604412, 902140999, 775020943, 959526027, 370017233, 967112061, 417591687, 604896785, 149001910, 777513687}
138510998
Returns: "Possible"
{11779551, 99830625, 49835510, 27340345, 72389076, 68062953, 45442774, 13228135, 94500094, 71532232, 57416190, 3042630, 21966545, 8957033, 57039779, 87680283, 87248944, 5479532, 69757717, 60296306, 18401190, 31347304, 77858074, 41577422, 94773674, 57027866, 75332905, 55175964, 4610787, 98948445, 62854377, 94647435, 74988864, 45078648, 17903098, 75715492, 11933591, 78899069, 27575047, 51374192, 83904698, 67343049, 20389036, 5377882, 26933640, 98075876, 804259, 68672772, 96188576, 33693101, 93181916, 48094321, 74794749, 13877423, 89989860, 18718696, 80832582, 68480664, 49523520, 31619036, 73085645, 81918141, 20236713, 98142671, 53816973, 98328811, 32218510, 77095400, 99258696}
125669168
Returns: "Impossible"
{34687872, 31905416, 51815687, 79807025, 12899397, 17261082, 72817490, 53583382, 91943593, 44747762, 63537882, 56048797, 26340945, 76887197, 59320536, 27772941, 92722435, 54992402, 20555155, 27042141, 76189168, 87230853, 38445012, 51089070, 71364685, 92930599, 56641625, 5183133, 35922693, 69377466, 73091786, 64966593, 34936871, 42875641, 37621438, 17967229, 23084711, 71483714, 72113067, 58098527, 71664937, 52316556, 73597073, 66991177, 40889464, 61889606, 34039473, 85363996, 21647291, 59961885, 44468276, 95937848, 32378838, 50656607, 92239793, 41769882, 94903134, 98751417, 85080915, 506800, 44733921, 18937641, 14934586, 43289274, 24310410, 78095293, 89536941, 75770606}
67379372
Returns: "Possible"
{601294969, 836487439, 96292884, 39901160, 531176686, 851813929, 418569773, 88820521, 347943689, 892188153, 306729075, 819606111, 903953947, 205803540, 54284152, 986870620, 63315665, 787810685, 521905820, 829871283, 25479693, 289427172, 462640145, 373141967, 716550815, 607670563, 887754336, 550645125, 195727946, 442113272, 693117567, 671789760, 15978512, 83708645, 540993345, 98265506, 161661503, 280607218, 879203071, 962718623, 96831875, 737076751, 29253080, 472804890, 570186344, 476542163, 568710845, 134151196, 590297623, 803111712, 207737686, 869990434, 409176269, 782841717, 325067278, 232843087, 968815999, 115384190, 525106642, 48736680, 416340466, 249427088, 387699073, 465224936, 710344272, 511879954, 477702495, 554991958, 94753141, 334872681, 94552876, 137135144, 196753667, 906321254, 398723758, 711370310, 518628089, 455801120, 715364526, 101923216, 676983650, 232460925, 84844767, 475089740, 16922431, 191581042, 468641528, 249275871, 481282856, 559614996, 679443995, 44416161, 805406170, 197096524, 561339038, 435104613, 173457393, 14060870, 461327011, 242764398}
752733354
Returns: "Impossible"
{880111711, 135915320, 637299420, 145759655, 292140434, 114878805, 352178835, 863195834, 838426394, 835498994, 764600530, 614103743, 36400185, 910611767, 740621534, 835509260, 565935321, 649798869, 778813386, 384146063, 760575251, 869011306, 9826187, 647531939, 238233060, 451671220, 891304911, 875158464, 715102553, 139445422, 543530246, 702171026, 398457135, 574679109, 40952337, 118076759, 723464586, 612321920, 596464430, 565360943, 402912424, 943088957, 396515897, 611944848, 718731771, 512719462, 15733500, 621904378, 704665767, 380745591, 338782775, 990640382, 531943489, 219639030, 767280750, 485165409, 625846671, 299371140, 480609694, 933639680, 603514727, 461996247, 231869157, 775629922, 825316776, 513240321, 111804268, 54912374, 57976133, 501296738, 910882021, 63362118, 855075361, 142364028, 415853222, 231411407, 996698154, 422127237, 348937074, 325888902, 192483963, 973778688, 598791729, 826610761, 776822154}
536871936
Returns: "Possible"
{96430744, 13674737, 3277347, 73273689, 58737398, 83101691, 63101298, 65589927, 10312509, 83114160, 36048938, 70071507, 66398266, 24331834, 74711863, 54318937, 35370314, 94484364, 87001974, 79421448, 184017, 15640744, 34892978, 66839112, 72242648, 7714898, 75429154, 68669457, 57066473, 34677452, 95300971, 17093850, 32692460, 73754143, 802712, 35582018, 87685570, 55439351, 340417, 99980063, 9777191, 44609762, 73610538, 97952239, 88229235, 82547304, 23021298, 85395130, 37409105, 12339319, 62217150, 47841712, 30389515, 21405698, 12911591, 99741778, 13334009, 7770700, 45320403, 88081955, 43954443, 957756, 20485238, 39910542, 98717455, 76124667, 35326374, 76830823, 18350721, 40416718, 34302740, 54470488, 84861504, 14932540, 1959881, 84974559, 75872263, 10956792, 87634995, 55733664, 70755040, 71463691, 8062747, 76641292, 41243755, 67502151, 5263995, 44813926, 86623}
24991381
Returns: "Impossible"
{46506710, 98585285, 56390618, 3192120, 25718490, 68276105, 93051076, 1082106, 15902895, 31688256, 60626682, 37783062, 64089572, 23311910, 31482136, 57926993, 98646758, 76941910, 48380411, 21008790, 43641141, 66954489, 20295977, 12809145, 23970742, 29521202, 532125, 59875021, 91831529, 17003558, 15549855, 39867223, 20781062, 20910098, 62349434, 32162879, 71375131, 80752494, 51977056, 60360242, 16906733, 27815242, 36442742, 42030314, 96505936, 73800973, 92663839, 31719597, 33748871, 85743071, 29812982, 71504299, 4123675, 23337081, 32532209, 40185834, 2887726, 23043235, 36255676, 9921796, 33745349, 33573436, 16267441, 37999789, 86930679, 10521020, 62329250, 74892406, 29654781, 51121798, 39853538, 75102339, 11229677, 80162469, 89473878, 46129134, 21012476, 81403431, 79681588, 75521935, 16554192, 6339326, 70855517, 52254425, 62771053, 58049051, 58359543, 89846492, 87414432, 47093447}
64935623
Returns: "Possible"
{7212107, 82565972, 50764730, 28302464, 81163117, 44443068, 19106363, 2180888, 36102561, 79085061, 46282391, 4899339, 76220472, 40986081, 64240033, 42034470, 12416407, 49002690, 15549663, 92400843, 64029187, 38516906, 76981244, 4133626, 21630343, 96659531, 61585734, 55272761, 96991684, 37300420, 54975846, 27960438, 77924662, 34210050, 13580525, 45881112, 17744879, 63023003, 18692588, 16933427, 76102319, 42232459, 83519703, 9416277, 78053464, 29128214, 80492091, 29752605, 83359701, 49468413, 49673477, 25535878, 76343276, 34531433, 79725261, 16236712, 41292737, 37677991, 37120505, 79031111, 52545085, 6766970, 61703805, 56751385, 59170575, 32400862, 19756064}
43549312
Returns: "Impossible"
{81592416, 952321247, 441794770, 290222505, 235242282, 762862464, 422602519, 20103685, 473454426, 100125421, 878721478, 832937663, 423386293, 622844580, 706135247, 70268103, 247957061, 406294829, 938558482, 390433158, 374504590, 891766600, 762595776, 640954647, 284248608, 459085153, 152559977, 37778754, 685547144, 743327469, 363919217, 72838139, 440495854, 20022637, 108147629, 255808036, 583973110, 346033948, 348331719, 186006864, 286219439, 109497080, 38057790, 918117093, 8333922, 90783909, 141381826, 712496959, 140331647, 549007893, 441232438, 512295345, 99960830, 97999040, 850860129, 790018044, 930239875}
655496576
Returns: "Possible"
{82121522, 95370871, 30901811, 62192124, 33724456, 68085764, 39926233, 64373017, 18334398, 66726912, 37346590, 80634891, 89903740, 5925628, 11099622, 9070177, 48657079, 15646244, 93633331, 90696508, 35648211, 20429396, 82666740, 51345348, 40297255, 117864, 82617052, 3115433, 66324500, 42862414, 94980811, 39965780, 42450348, 89555513, 31694530, 47956526, 66109844, 93187802, 95036408, 16468309, 50810696, 61752499, 77076682, 87197062, 97219112, 46602691, 30637669, 70263280, 36422792, 7805627, 46464153, 90450807, 61175242, 2361522, 66918666, 56289421, 41758006, 74267336, 74318263, 12742692, 90178834, 76790320, 4492535, 66848964, 43452312, 93842821, 53560040, 21963679}
15270027
Returns: "Impossible"
{780108301, 880805240, 457976637, 578963662, 103407824, 809812725, 756490089, 924545862, 321106741, 727509279, 523190074, 544014808, 121141095, 90497505, 120644386, 220065969, 408226424, 65780466, 277265025, 10472787, 715715928, 641578105, 131071163, 851428969, 848110840, 413642232, 7780833, 73619262, 287507022, 271350333, 161662887, 819896364, 306738575, 344397055, 686501969, 777364188, 419848725, 776723478, 308966657, 18763908, 531264324, 59925606, 339268221, 492707066, 118143840, 510748199, 627682522, 2543907, 842399203, 409228239, 712808189, 138208615, 742736568, 631609067, 32698311, 670028463, 197188083, 710973530, 111703625, 504637438, 979365095, 979920150, 153231987, 959896365, 55668620, 900319100, 165668036, 789179984, 520978670, 70438139, 844340723, 224544787, 96092424, 20741258, 326740808, 890484095, 548459219, 783037135, 19747880, 405099926, 658986946, 310580029, 644334182, 504227758, 458502661, 240309016, 36986425, 96296616, 121605892}
121626380
Returns: "Possible"
{1393987, 27856801, 2675996, 29866587, 57685537, 84827838, 13625150, 63032794, 46021205, 65569911, 5939564, 13239214, 54568505, 36601075, 67491829, 9118089, 24069153, 37791542, 72384504, 7264866, 69582830, 8985957, 15054405, 73301118, 26380254, 56626977, 77882927, 38616607, 324295, 17698911, 99077376, 1927755, 7275401, 1845863, 76952250, 45356479, 29482354, 84563110, 70323624, 45734472, 6909457, 32154860, 49161795, 12673465, 32597868, 84128811, 59375557, 76217918, 38871184, 93839671, 18973820, 89767289, 8587982, 15096058, 39434987, 60849023, 83011702, 91685626, 27217867, 30385423, 23939844, 11823513, 54708199, 98644685, 16347861, 87479685, 68144580, 17454939, 2574229, 69029678, 96330240, 12086613, 22006646, 25973838}
114773835
Returns: "Impossible"
{293555273, 910553725, 613124140, 753643833, 427837469, 840750426, 476407514, 104832510, 773213370, 595604158, 769399898, 112565050, 155294820, 1679159, 10099991, 179159394, 76247417, 644964619, 705157437, 812334799, 204178309, 283374211, 533607018, 871171420, 392677870, 586834415, 758713456, 287290886, 740454832, 24887572, 576775954, 151623228, 555473420, 157493748, 457863291, 16026631, 52631687, 919618027, 209783103, 656206045, 750874347, 488646218, 549870627, 134777704, 224296811, 498366269, 782150291, 77414187, 362684662, 32188250, 969307652, 436756861, 289761409, 959583681, 946361350, 403169540, 558338940, 778309028, 409291038, 219344807, 692700499, 539811568, 859260773, 691084523, 208627514, 270744781}
405241839
Returns: "Possible"
{616783872, 382955829, 330111138, 227619359, 723153178, 70982398, 147722295, 70477905, 51621610, 606946232, 190959746, 912844176, 341853636, 808266299, 343098143, 456880400, 534827969, 280090413, 195400261, 589673558, 6441595, 889688009, 57716396, 524325969, 14119114, 515204531, 388471007, 681910963, 904797943, 400285366, 322842083, 463179853, 828530768, 832633822, 73185696, 316824713, 260973672, 815859902, 267248591, 51724832, 194314739, 318153058, 111631617, 877819791, 304555641, 213110680, 541437336, 49077007, 996497973, 63936099, 270649096, 428975320, 685583455, 351345224, 272112290, 398556761, 334948906, 724586127, 532236124, 23129507, 836045814, 436476771, 60935239, 936329095, 915896221, 304987845, 34712367, 881140535, 281725227, 901915395, 197941364, 348318739, 152607845, 784559591, 543436551, 290145160, 681808624, 977764948, 750597386, 971307218, 737195273, 755540, 399399248, 462242386, 459413497, 951894886, 537140624, 848682421, 12028145, 86531969, 289335736, 755699916, 623161626, 992663535, 43046043, 358796012, 943454680, 771024153, 479575245, 507977296 }
4844898
Returns: "Impossible"
{1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1 }
2
Returns: "Impossible"