Statistics

Problem Statement for "Avoid9"

Problem Statement

A set of integers is called 9-free if it has the following properties:

  • It contains at least three elements.
  • For every three distinct elements x, y, z in the set, the value (x+y+z) is not divisible by 9.

You are given a int[] A containing a set of distinct integers. Return the size of the largest subset of A that is 9-free. If there is no such subset, return -1 instead.

Definition

Class:
Avoid9
Method:
maxSizeOf9Free
Parameters:
int[]
Returns:
int
Method signature:
int maxSizeOf9Free(int[] A)
(be sure your method is public)

Constraints

  • A will contain between 3 and 200 integers, inclusive.
  • Each element of A will be between 0 and 1,000,000, inclusive.
  • All the elements of A will be distinct.

Examples

  1. {6, 9, 5, 3}

    Returns: 3

    The whole four-element set A is not 9-free, because (6+9+3) is divisible by 9. The subset {9, 5, 3} is 9-free, because (9+5+3) is not divisible by 9. Thus, the size of the largest 9-free subset of A is 3.

  2. {6, 9, 18, 3, 15, 12}

    Returns: 4

    Subset {6, 3, 15, 12} is 9-free. It is easy to verify that no larger subset of A is 9-free.

  3. {1, 10, 7, 19, 16, 28, 9, 46, 0, 37}

    Returns: 8

  4. {3, 12, 30, 6, 21, 4, 15, 9}

    Returns: 5

  5. {600308, 404694, 939932, 748673, 891293, 706905, 978182, 625631, 708003, 977632, 828206, 972547, 184606, 929681, 237869, 610370, 559760, 939323, 272684, 162248, 168143, 753163, 302535, 153367, 568583, 750868, 735416, 97724, 620300, 509987, 129310, 993312, 323413, 676205, 629534, 894380, 1791, 499727, 751959, 456281}

    Returns: 23

  6. {12, 93, 48}

    Returns: -1

  7. {737352, 440334, 587769, 936910, 837893, 745905, 443526, 599277, 528086, 712686, 253143, 183378, 180747, 695445, 742854, 44637, 175173, 671429, 536046, 174416, 167715, 649346, 363639, 431749, 447086, 41217, 961319, 53577, 24971, 363134, 364251, 523234, 77357, 353711, 530705, 272215, 558090, 308738, 345084, 484389, 314586, 379424, 680959, 171226, 559038, 42274, 875709, 611285, 47885, 644275, 329807, 4104, 653016, 927564, 332276, 456822, 621921, 156498, 844723, 235387, 910766, 519067, 429608, 736868, 44471, 417997, 624147, 138341, 329963, 234109, 796807, 630758, 932438, 179155, 205692, 443514, 510165, 585315, 263684, 306524, 562398, 35802, 819257, 661339, 279236, 366300, 762153, 563186, 452495, 485388, 284130, 802324, 114022, 495379, 714412, 482617, 227989, 526637, 859784, 704364, 684126, 27504, 824133, 976113, 421295, 421724, 89056, 839931, 195597, 794868, 388161, 34319, 269542, 533496, 378104, 783307, 559800, 563754, 863975, 586783, 492305, 647043, 562874, 926283, 597177, 589185, 691817, 806216, 179402, 634785, 360950, 61194, 25535, 429318, 631020, 348405, 315519, 361776, 334136, 262850, 320076, 765522, 678390, 938787, 804710, 67145, 508384, 144342, 785901, 676271, 974273, 596426, 557157, 580758, 440106, 984645, 370190, 692588, 864703, 383162, 361125, 896832, 244467, 901914, 584534, 805151, 116636, 967026, 826941, 528063, 594316, 362111, 338568, 972091, 688186, 253685, 562645, 630423, 486271, 802482, 161322, 902639, 636602, 57291, 443085, 815924, 364528, 489102, 887423, 84665, 907309}

    Returns: 79

  8. {402590, 163469, 480397, 97766, 662237, 633211, 189670}

    Returns: 6

  9. {491797, 895185, 108402, 335970, 866332, 998398, 233811, 123877, 175968, 197574, 861036, 275694, 949942, 578571, 580519, 289648, 989583, 135105, 575488, 794422, 164814, 523032, 790947, 703491, 775306, 794652, 450469, 336195, 913978, 778510, 99033, 350047, 133435, 593812, 59001, 677193, 572622, 280122, 887725, 644067, 557991, 307315, 924993, 266265, 822177, 924039, 829062, 910648, 602502, 642183, 182436, 188322, 479331, 770635, 812080, 114324, 153091, 132000, 353940, 911071, 435376, 986409, 351991, 13371, 501967, 888085, 359097, 775810, 338352, 79597, 829387, 209724, 62137, 212266, 132936, 751443, 253242, 719307, 393138, 637210, 458964, 616176, 213624, 133390, 521478, 642042, 401131, 939250, 363276, 295062, 124368, 544941, 158175, 873910, 524710, 531648, 838779, 759718, 321480, 551004, 924333, 496761, 236205, 303381, 811710, 352521, 95373, 802026, 759492, 933927, 335908, 946251, 393048, 839391, 520975, 551148, 127023, 222822, 958092, 82909, 815748, 389205, 15571, 730635, 201975, 670281, 633033, 167703, 653481, 800928, 247959, 344458, 611385, 543597, 801690, 27532, 662599, 123309, 756550, 946108, 904041, 815509, 521433, 533436, 200025, 202888, 953160, 699102, 774018}

    Returns: 54

  10. {461425, 104315, 368321, 996943, 546301, 292307, 20712, 757247, 585701, 60962, 931684, 919252, 560365, 754538, 776233, 314875, 30400, 287550, 770685, 990688, 14709, 358553, 724725, 964173, 894026, 261601, 972775, 727417, 263199, 308661, 185768, 80070, 839642, 567749, 549382, 300236, 541, 172320, 3800, 134421, 229657, 942853, 288899, 195868, 668213, 469679, 888718, 467067, 50365, 55966, 258203, 329271, 461924, 544878, 988146, 965982, 63747, 216224, 670710, 159447, 206760, 540436, 429488, 943364, 22054, 185777, 523265, 98527, 133889, 406935, 80414, 207650, 92361, 114752, 518156, 724473, 923731, 205802, 974647, 748198, 326558, 121546, 205206, 836459, 570026, 972059, 210842, 879495, 207605, 199359, 600722, 634030, 762364, 411426, 521895, 596699, 622146, 639912, 64199, 481176, 257226, 749251, 234175, 448338, 724633, 690774, 547668, 642361, 76023, 790222, 603630, 117734, 860881, 968570, 689518, 628059, 937438, 956095, 497994, 437426, 108921, 428393, 221024, 111567, 690088, 92133, 984623, 837882, 459095, 349523, 705216, 327384, 863319, 691446, 548517, 415975, 21336, 267387, 50118, 101854, 651378, 934326, 894559, 426801, 303356, 191097, 690062, 420723, 145472, 396447, 51906, 575549, 613670, 710243, 142446, 265672, 663871, 611035, 922652, 799332, 716118, 933738, 496672, 16810, 227742, 851650, 6694, 172638, 57470, 797501, 313853, 45272, 118808, 540507, 966013, 845539, 525013, 189862, 408366, 264609, 699369, 989642, 247671, 841673, 252506, 888794, 792658, 759915, 852080, 143922, 753457}

    Returns: 48

  11. {489688, 90130, 228233, 188681, 624802, 511747, 50934, 844158, 837910, 983903, 280935, 665495, 973240, 429799, 361856, 908929, 377290, 903860, 689311, 134067, 922483, 631151, 140983, 185350, 242388, 325873, 713930, 630547, 683957, 326444, 687260, 34171, 109685, 919204, 12871, 656225, 578208, 890696, 348751, 55039, 617369, 526993, 351739, 40310, 739394, 738011, 851053, 936368, 263769, 150356, 512718, 107131, 590671, 512332, 698975, 561478, 134587, 207027, 985587, 70024, 291274, 421980, 61317, 855605, 497552, 450917, 388614, 340785, 955467, 880590, 388758, 220223, 95982, 318089, 831956, 551075, 893548, 112474, 677758, 372063, 900353, 84581, 472128, 627320, 759716, 930837, 583672, 181477, 887654, 665435, 331770, 753151, 587802, 744647, 555217, 469807, 706505, 326349, 407230, 545591, 976042, 193260, 323279, 314726, 118298, 841741, 252944, 481546, 512836, 596763, 153666, 666127, 381075, 655751, 338715, 405027, 353385, 105767, 216639, 559853, 151584, 473015, 641945, 982894, 109549, 840742, 229681, 340143, 258737, 561268, 451991, 894212, 172492, 288289, 554003, 74638, 676218, 489211, 539090, 610408, 260673, 118213, 373088, 47641, 72303, 228287, 927396, 590215, 477678, 285056, 918422, 972853, 856897, 322778, 591359, 134925, 309251, 337231, 447647, 172688, 980448, 314445, 126062, 966036, 660341, 70686, 233225, 539326, 934522, 147130, 336636, 775034, 532968, 79627, 868475, 137794, 601487, 38927, 862298, 692595, 506548, 192792, 371593, 210362, 88413, 784684, 642257, 792405, 375816, 988091, 402700, 314710, 302928, 980250, 703165, 668953, 249463}

    Returns: 62

  12. {202829, 412338, 381565, 736424, 98107, 928692, 729253, 94048, 507356, 489957, 776864, 691875, 368489, 395158, 727229, 903898, 630005, 408697, 333468, 540741, 941160, 708289, 399959, 584638, 799487, 656996, 656174, 270966, 49324, 820776, 598200, 944919, 871118, 958781, 361976, 141902, 849332, 380335, 767124, 577916, 890410, 465258, 230096, 567952, 270277, 919262, 89419, 617448, 659187, 701780, 227428, 237139, 588180, 111434, 408851, 157044, 583555, 817791, 477212, 390084, 603224, 778113, 806383, 546086, 280012, 362313, 129607, 142630, 739858, 416264, 558243, 153411, 223350, 753396, 135685, 49684, 828087, 156176, 139171, 778890, 151484, 85140, 282866, 827330, 163029, 318632, 799655, 103509, 557796, 284305, 304964, 934592, 415779, 615833, 966504, 269696, 7512, 193846, 197310, 162432, 717683, 924321, 808331, 372510, 84042, 734950, 358847, 600308, 764679, 524756, 396814, 708783, 721275, 920725, 974873, 694120, 919545, 813248, 856168, 521711, 484844, 647003, 52635, 139101, 915055, 268463, 473885, 575234, 856755, 939687, 378766, 701715, 201386, 431046, 335824, 333835, 360110, 172812, 113773, 165416, 430525, 549961, 962308, 71068, 636239, 587178, 579141, 841091, 180782, 618282, 570117, 51935, 131033, 316737, 56198, 383193, 748667, 35017, 542149, 198543, 30709, 737704, 437445, 975470, 468637, 335641, 843325, 419470, 560791, 250599, 764858, 179627, 783457, 75554, 561045, 772001, 430520, 932137, 145522, 848100, 781163, 908263, 295340, 113530, 837810, 332371, 867527, 189033, 555404, 533983, 4240, 87480, 733354, 53782, 173805, 33051, 791321}

    Returns: 56

  13. {386301, 755226, 942822, 641043, 73383, 203409, 110526, 685521, 222207, 71550, 539679, 38169, 596595, 265611, 151653, 172116, 693324, 615216, 490503, 654414, 733683, 837981, 662274, 680646, 292137, 652260, 99900, 317310, 445110, 388677, 819909, 684282, 10716, 814590, 862674, 611139, 242358, 374700, 732675, 739047, 661914, 746466, 146319, 206736, 118011, 184437, 171654, 919668, 659856, 196335, 300360, 730926, 664005, 780927, 946524, 929235, 690249, 144108, 753777, 341850, 607176, 910545, 717672, 47574, 344916, 135123, 931305, 40293, 763311, 708258, 549537, 900336, 331497, 507564, 524001, 486918, 740322, 326460, 871308, 575421, 457002, 836550, 310302, 473592, 14349, 396072, 627147, 494328, 296850, 454809, 519675, 677235, 40620, 796491, 602763, 359973, 529500, 805650, 109884, 127890, 263406, 554577, 393492, 944034, 439929, 134268, 764391, 874296, 815907, 268815, 192360, 233412, 529050, 505722, 465819, 295794, 308073, 205395, 757620, 74820, 393666, 752520, 684597, 584547, 689040, 151713, 611931, 717831, 649530, 655044, 644982, 767520, 775179, 648051, 657516, 148089, 178632, 584355, 43587, 128379, 202098, 285066, 617994, 582432, 52836, 500706, 360462, 876405, 479916, 838995, 827799, 994041, 304395, 489207, 316158, 576561, 459054, 159156, 965304, 684333, 529707, 743775, 804711, 784551, 150780, 313833, 583347, 460659, 783312, 899187, 347229, 283647, 918711, 842088, 173838, 636033, 889890, 313866, 625191, 919146, 523530, 167304, 996192, 347109, 136290, 375960, 478548, 375672, 313557, 31764, 259629, 648453, 987312, 11937}

    Returns: 4

  14. {566322, 420081, 503130, 595605, 780360, 610950, 934599, 264963, 984165, 496698, 892389, 241950, 955827, 377991, 861960, 669807, 303933, 946659, 715125, 875712, 941517, 340149, 811560, 405315, 607128, 585054, 948465, 76233, 35037, 755721, 151410, 5226, 329628, 49194, 140367, 630897, 828612, 850068, 592158, 187350, 986721, 183228, 246564, 703947, 681273, 585519, 916935, 778959, 142788, 938679, 928902, 7908, 769632, 859866, 128337, 470781, 97089, 917571, 235353, 566517, 217110, 669294, 970425, 461826, 218376, 591273, 547587, 803655, 217182, 953979, 656292, 523371, 68439, 941013, 936372, 184278, 951948, 807417, 503940, 567108, 589143, 54273, 812751, 544854, 168765, 389283, 413628, 778071, 770499, 607692, 225708, 82521, 592641, 360966, 474981, 295026, 297156, 85590, 985665, 856185, 354615, 703584, 181317, 194799, 277371, 32457, 350952, 323406, 921153, 283545, 938235, 660294, 691491, 407736, 949248, 924984, 919026, 267090, 619137, 542982, 21027, 837735, 360393, 613332, 780753, 667302, 834873, 843234, 9018, 240591, 517524, 717981, 268992, 178881, 363105, 133308, 212295, 590187, 460632, 347976, 243570, 334656, 111912, 793227, 708291, 14133, 777594, 570738, 40389, 997446, 383826, 410046, 895707, 815778, 895236, 201450, 785931, 280794, 212709, 778917, 455799, 966585, 621015, 888336, 435615, 338142, 645894, 867717, 206064, 900537, 398637, 270675, 744525, 2877, 759861, 278925, 895935, 540417, 213468, 868656, 744117, 939987, 862716, 751359, 876096, 450546, 884106, 584343, 113346, 930516, 51144, 310158, 407004}

    Returns: 4

  15. {450540, 777216, 242598, 229863, 564471, 758211, 6456, 398862, 296820, 201738, 128739, 551673, 4044, 5778, 78075, 580623, 906207, 270039, 798723, 140970, 375348, 896862, 368706, 365355, 275226, 731958, 859065, 731595, 625746, 53466, 430827, 991257, 76680, 560259, 661599, 127356, 773553, 17082, 901791, 251343, 66489, 617136, 402738, 663861, 15156, 757407, 503286, 187089, 10932, 111297, 433326, 429150, 615771, 889290, 823008, 69327, 512661, 610392, 175734, 276204, 639339, 278163, 725682, 219177, 951702, 99384, 110868, 850257, 996366, 833016, 302793, 101733, 212136, 600639, 273759, 495612, 29559, 330438, 981786, 863352, 855819, 295245, 40908, 190389, 745035, 172425, 527211, 569763, 886149, 884754, 317157, 675594, 860835, 858897, 284793, 878901, 584562, 403455, 644211, 1038, 79653, 994020, 350784, 982614, 249738, 76899, 479010, 27963, 359163, 915786, 867054, 109773, 230256, 637143, 445497, 973530, 113490, 773136, 73098, 29265, 828615, 902076, 312150, 510390, 608622, 158583, 698676, 166398, 726792, 428643, 171021, 423258, 647550, 599886, 604293, 941226, 632847, 624744, 315477, 159756, 899349, 16500, 186378, 126486, 877803, 89571, 958122, 962883, 688683, 300774, 598968, 965490, 549189, 103968, 691656, 94482, 677076, 710325, 84900, 233043, 425019, 404031, 878784, 577335, 331011, 572313, 9486, 843132, 170565, 969390, 734820, 786279, 758805, 441009, 44862, 136518, 251481, 306153, 887556, 179019, 48501, 145917, 469236, 27048, 280152, 882129, 506871, 137004, 80952, 613596, 137472, 195525, 881112}

    Returns: 4

  16. {607903, 238508, 624976, 26827, 873913, 434351, 477722, 164638, 833480, 10915, 324355, 568832, 28592, 447890, 761384, 81835, 243095, 926807, 225094, 274094, 480058, 128177, 898268, 666862, 342497, 607151, 30010, 2614, 696734, 971248, 390290, 235501, 998807, 340600, 167207, 152413, 956030, 677117, 642850, 496009, 366281, 179837, 946780, 575635, 485057, 792371, 292553, 232696, 874246, 331081, 840788, 636764, 492044, 866026, 329912, 358153, 748531, 188240, 693376, 585047, 575419, 168716, 216848, 763511, 985571, 595951, 794482, 167870, 16555, 511042, 757937, 165934, 918154, 109289, 273209, 406117, 40357, 232811, 33325, 492829, 277913, 618725, 354931, 613424, 108188, 309256, 985570, 179482, 396992, 375763, 105950, 531910, 388927, 670559, 310604, 291802, 179909, 363095, 453953, 465920, 605249, 574337, 571229, 321514, 265105, 731056, 90752, 242485, 232160, 114781, 617755, 587359, 852880, 495320, 372743, 12527, 394903, 235510, 428371, 518356, 374887, 545278, 680131, 152378, 137905, 570253, 133085, 649961, 390401, 702155, 764299, 78932, 133855, 924533, 87464, 752140, 508328, 675791, 832451, 559541, 153335, 389927, 695815, 397610, 827813, 615988, 376682, 638465, 762740, 853552, 940399, 554278, 33367, 992227, 276928, 254749, 13460, 504073, 874051, 447988, 799480, 271697, 155071, 84812, 32015, 490664, 614702, 737249, 875993, 884671, 413162, 805541, 753619, 209300, 107954, 810010, 857902, 385216, 60121, 293291, 182666, 955091, 83903, 38806, 249826, 871339, 846721, 765719, 662194, 145264, 835576, 332371, 963446, 186925, 926761, 50095}

    Returns: 71

  17. {597376, 725450, 977029, 766106, 226490, 159470, 914554, 659474, 346300, 156157, 21233, 113563, 917918, 443105, 389416, 287093, 231208, 96800, 647353, 686581, 685730, 127379, 756809, 121600, 37042, 553580, 574831, 306826, 671879, 587278, 284404, 808348, 675092, 96380, 612551, 483527, 738034, 651175, 846604, 457502, 863026, 924320, 434506, 394441, 549673, 162778, 619810, 238106, 618757, 491155, 976388, 194101, 371966, 776588, 261463, 163973, 653722, 501226, 297388, 976927, 600947, 402113, 619573, 870224, 768440, 237658, 536773, 197125, 322646, 95059, 799570, 533807, 138533, 315622, 920180, 965186, 71983, 899566, 354100, 515663, 46453, 478015, 66001, 213113, 954856, 433709, 519689, 295498, 750823, 702586, 375370, 163895, 344099, 394874, 58277, 362848, 500395, 44629, 714580, 612838, 887165, 602581, 233762, 961795, 478426, 495625, 113485, 543530, 363044, 280580, 781226, 444352, 603166, 44554, 848795, 364420, 546419, 985082, 286325, 826454, 383696, 533512, 174296, 744857, 525551, 487673, 805490, 402076, 685642, 324358, 437503, 345260, 170749, 300344, 199417, 873260, 930983, 849551, 792275, 524047, 598046, 245971, 361190, 63836, 912317, 647653, 480080, 495916, 444865, 804011, 510989, 366199, 283, 741377, 18869, 152293, 496003, 338879, 211325, 417929, 71867, 284405, 768643, 723748, 543970, 303739, 556691, 466523, 805088, 984167, 749825, 804398, 416857, 195718, 188149, 264802, 776953, 497288, 543589, 173977, 340034, 134693, 143848, 611423, 81325, 502448, 254473, 712711, 222644, 770618, 322652, 332098, 886786, 457138, 858976, 695243, 200716, 579832, 98897}

    Returns: 75

  18. {331324, 649535, 387998, 541211, 484112, 476707, 846323, 870590, 575854, 251822, 785884, 270496, 661784, 103871, 767147, 755803, 756458, 797561, 616430, 380677, 507017, 825080, 369698, 956605, 112877, 906262, 84448, 123509, 957847, 270194, 137258, 290440, 979109, 829073, 509807, 506242, 765377, 958837, 497698, 888188, 741193, 993098, 416090, 506530, 992947, 409574, 908522, 529508, 325616, 348914, 161267, 122720, 518063, 580226, 130586, 863213, 546196, 918499, 202423, 20671, 523958, 958058, 208076, 142573, 235081, 687806, 266606, 272431, 147113, 425254, 573644, 789533, 485174, 241690, 938050, 103142, 534548, 775666, 751654, 963571, 793669, 22844, 524671, 600892, 110080, 679213, 942025, 19718, 918773, 549332, 364916, 661993, 362479, 410717, 220334, 173663, 681791, 929405, 855472, 477772, 646414, 588140, 934265, 439828, 423182, 138568, 791086, 201925, 301007, 439909, 721874, 11675, 466747, 558758, 238522, 890977, 223223, 880580, 790990, 968107, 927385, 552010, 213913, 507311, 515978, 644615, 336097, 316820, 600377, 324305, 985421, 800135, 424852, 251663, 726136, 993122, 450842, 369040, 197503, 429190, 817547, 908668, 358520, 110119, 354034, 410762, 464134, 54856, 888298, 715654, 794057, 481964, 62108, 658772, 453259, 543866, 10813, 273878, 174793, 329671, 457544, 74840, 92161, 853159, 174491, 599516, 285959, 363475, 849361, 125750, 50785, 897698, 924248, 460760, 922840, 795797, 66133, 282241, 616451, 496523, 590471, 138386, 734846, 981634, 139312, 459146, 611698, 629057, 622622, 585022, 251242, 541427, 237391, 142943, 5125, 620471, 39626, 207404}

    Returns: 80

  19. {944819, 515969, 485782, 937313, 431617, 427759, 411562, 400993, 771604, 465160, 417007, 567433, 913693, 752590, 201002, 602680, 13793, 691577, 517567, 913594, 996479, 186677, 200234, 173984, 840973, 179056, 879997, 463199, 330035, 891739, 431320, 789310, 507992, 324101, 301367, 2027, 68410, 383509, 291317, 783998, 206689, 883654, 182015, 3187, 486550, 86435, 421432, 682778, 139399, 374542, 144175, 933143, 261676, 801089, 210289, 917134, 781235, 640336, 347723, 257804, 768422, 761716, 242261, 174055, 51940, 870001, 920558, 334576, 578144, 624790, 293471, 706789, 766472, 796976, 26317, 750416, 260809, 79142, 445136, 71185, 983882, 847210, 762752, 983594, 503045, 971986, 596443, 674635, 300476, 105719, 570811, 481828, 359041, 713588, 198226, 802804, 21475, 817058, 408125, 560996, 71606, 382030, 835594, 217567, 216953, 356351, 227015, 897728, 358696, 237161, 473731, 840611, 767980, 649673, 882874, 86009, 299546, 995158, 390247, 350438, 210328, 126356, 741158, 525436, 23189, 256922, 103982, 560410, 185011, 508727, 489694, 304165, 197306, 301813, 466622, 12241, 68648, 452503, 569377, 902848, 832567, 665549, 19592, 528206, 49574, 433867, 396343, 264022, 362653, 184297, 703966, 226766, 968515, 75013, 301606, 828821, 713239, 761597, 441241, 810259, 836914, 863645, 754057, 368018, 675098, 696017, 267299, 713414, 438670, 311620, 813014, 623702, 578848, 395027, 467959, 126106, 636361, 345962, 199055, 358136, 506641, 391315, 163205, 654847, 15040, 656945, 529673, 811799, 948013, 71374, 915170, 501005, 315959, 696434}

    Returns: 76

  20. {143611, 296663, 618314, 756928, 801908, 711368, 445612, 618280, 645620, 499226, 348157, 363593, 74159, 949840, 265790, 495299, 606076, 698804, 200543, 856841, 960271, 489578, 308303, 366397, 378755, 765541, 338711, 607622, 314303, 708040, 575693, 313313, 704189, 106850, 485797, 277165, 139696, 112634, 103010, 9737, 551653, 872152, 848299, 764072, 47467, 178220, 316012, 395299, 52981, 710045, 321832, 541151, 17981, 593965, 649489, 686644, 753064, 502849, 670531, 350099, 49484, 463558, 76306, 935845, 506660, 76657, 32000, 447380, 608662, 936458, 56174, 84811, 90563, 265135, 881371, 960338, 829744, 425699, 200881, 568286, 178334, 878072, 275524, 890092, 258430, 378733, 124271, 251509, 630440, 579307, 270463, 193552, 841325, 321380, 587909, 119074, 145496, 73270, 728441, 647507, 642811, 953218, 378340, 54994, 215894, 96962, 519413, 801814, 915232, 689164, 526052, 377102, 300667, 612712, 601175, 189812, 506711, 825088, 943261, 968213, 913810, 71819, 571895, 574691, 559643, 246826, 342080, 138488, 3122, 451039, 693115, 968887, 248701, 262858, 370267, 576682, 559354, 756061, 675077, 79112, 419345, 692969, 993148, 126523, 206854, 816004, 748256, 192518, 476827, 739454, 637699, 735182, 439963, 616940, 849562, 363514, 731824, 596171, 17453, 688948, 960971, 882790, 365140, 51013, 805451, 606776, 274466, 689189, 162371, 859214, 409268, 599681, 267490, 841742, 758774, 181855, 154888, 83045, 559615, 90215, 589840, 656192, 860365, 580019, 557626, 687689, 654968, 713974, 6982, 308575, 816557, 396076}

    Returns: 70

  21. {573461, 622673, 851024, 693550, 138013, 610985, 369208, 758689, 67163, 454271, 244861, 263263, 144106, 198605, 701014, 491024, 982249, 698032, 282386, 612944, 239104, 513484, 378161, 87602, 328787, 664334, 529411, 32297, 929353, 495145, 381217, 709802, 930248, 952583, 325421, 24007, 555187, 315920, 562220, 203140, 395887, 113861, 722153, 806707, 925168, 73309, 735817, 820657, 505292, 125041, 428213, 177743, 902824, 508052, 81179, 69487, 569443, 652249, 159734, 58085, 86479, 612556, 638194, 933376, 210446, 947105, 631799, 970909, 522523, 762935, 204899, 739804, 779560, 4724, 703556, 454289, 660553, 355987, 723064, 153095, 543146, 527180, 805774, 904240, 781712, 684146, 90044, 207910, 118580, 98593, 819709, 578158, 152089, 199048, 583285, 8896, 901154, 975992, 536594, 499703, 169975, 817, 323819, 821827, 930641, 386297, 774092, 241381, 903103, 77239, 531371, 955912, 957038, 921992, 100031, 880535, 881513, 927544, 226319, 347684, 383309, 204676, 726973, 293564, 16375, 572140, 513926, 292969, 468883, 61208, 519454, 505568, 439789, 501436, 666091, 904591, 239410, 723751, 764996, 853864, 439100, 256187, 524728, 530066, 408982, 36350, 338750, 869758, 952775, 418513, 468577, 199297, 550444, 862417, 623608, 960443, 192338, 336713, 190669, 960728, 845704, 965090, 223823, 992545, 974810, 248803, 575467, 607349, 129451, 237641, 241678, 966470, 512944, 761693, 117881, 679876, 434512, 714704, 273232, 463235, 424213, 601133, 621311, 775349, 748937, 391537, 493658, 585460, 886576, 374731, 626612, 30421, 208148, 952507, 14264, 825760, 984503, 995257}

    Returns: 76

  22. {233186, 558076, 267733, 593177, 153704, 763028, 692857, 790382, 596750, 476426, 247676, 470656, 115790, 157015, 551678, 507778, 449993, 427738, 808528, 282088, 585580, 739267, 517684, 228872, 663167, 148423, 543524, 660862, 734492, 478618, 542569, 548641, 21452, 420473, 916795, 890962, 830426, 833951, 704000, 776908, 498586, 783875, 761197, 416443, 318043, 827515, 743680, 118612, 697708, 906736, 484865, 994363, 253534, 297305, 197918, 68515, 535346, 910906, 238055, 333488, 162530, 251366, 216784, 622687, 527518, 775142, 223516, 450428, 429433, 425918, 831164, 971158, 808144, 234725, 301373, 582082, 853757, 33407, 631543, 918397, 416045, 256024, 652550, 738449, 447700, 519701, 165617, 153284, 41395, 445420, 885431, 317531, 522521, 557747, 968095, 911797, 407329, 92110, 738292, 160336, 752620, 47192, 726517, 94213, 552926, 260612, 63922, 86588, 645709, 158585, 165821, 893371, 799082, 689239, 427687, 613184, 973219, 5546, 645182, 498280, 937204, 46831, 109226, 38752, 124958, 889435, 455209, 114290, 730985, 715100, 909341, 426998, 72379, 57046, 222316, 933925, 52204, 63175, 13751, 210733, 337744, 892334, 295516, 843287, 80744, 321413, 232903, 549191, 258083, 712238, 487466, 297677, 377984, 32015, 834253, 105898, 483940, 594779, 116647, 636724, 555323, 50801, 898799, 435851, 271922, 308768, 285838, 156838, 300944, 394643, 251480, 733705, 192080, 257930, 523108, 47816, 882578, 936002, 286129, 889102, 632863, 937801, 711716, 929422, 930430, 239104, 797869, 114424, 227860, 286723, 8872}

    Returns: 78

  23. {505582, 174181, 440041, 285334, 381638, 726265, 734621, 950861, 519331, 387559, 170207, 114298, 957097, 271508, 302042, 663641, 25358, 403313, 432568, 873472, 624359, 282298, 106385, 245546, 834596, 423971, 256574, 53932, 828877, 76810, 718898, 889873, 745544, 973018, 303722, 190445, 679022, 169781, 111068, 735815, 924484, 606109, 915355, 415640, 835480, 713509, 452579, 418052, 534806, 114599, 532031, 669868, 979567, 840866, 439862, 139930, 370517, 755540, 929737, 324566, 461563, 838054, 668687, 629053, 911945, 25720, 476777, 704540, 28181, 251189, 417232, 723449, 761512, 972872, 147266, 942439, 440930, 337913, 372724, 48652, 992914, 760847, 662885, 735881, 853237, 203125, 410287, 893075, 694660, 632977, 690302, 871096, 624817, 977968, 373615, 297914, 750151, 504100, 698764, 877070, 657512, 306028, 309544, 519460, 840626, 663353, 306430, 3610, 597032, 974278, 656540, 172937, 805553, 216053, 661859, 104017, 497551, 474175, 134039, 542674, 848812, 872593, 770635, 142310, 339151, 482044, 352345, 465296, 56251, 799601, 304214, 778265, 974170, 161596, 432439, 659195, 370654, 94483, 996772, 574489, 547220, 928025, 246085, 108016, 822026, 607775, 685306, 684181, 573953, 858100, 390610, 884395, 754580, 461639, 410773, 721138, 710720, 46774, 290459, 694319, 422485, 788780, 651359, 947279, 615812, 103136, 516416, 332402, 481439, 804491, 495674, 996866, 44917, 966106, 415169, 390398, 487885, 942163, 627481, 40046, 351398, 890711, 420335, 915994, 511909, 143416, 479753, 358813, 428929, 828832, 974221, 466085, 678230, 242458}

    Returns: 74

  24. {756829, 70051, 893918, 18991, 952046, 544951, 949390, 623084, 55634, 323204, 952489, 871751, 473516, 449746, 360164, 7579, 746647, 174890, 672584, 743329, 837337, 216502, 623165, 203734, 432422, 345623, 137921, 830119, 655960, 588170, 872708, 50494, 230557, 462316, 300518, 209024, 137497, 432250, 237191, 241730, 531809, 34537, 931141, 348265, 361757, 291181, 841276, 834755, 740369, 916601, 404543, 314255, 986950, 188785, 53773, 48539, 232261, 424111, 343294, 701314, 634297, 674119, 785915, 233269, 475504, 670937, 401969, 289768, 369479, 35032, 396260, 812752, 732538, 755981, 399647, 974318, 349496, 309667, 679586, 126148, 235642, 165766, 770569, 579967, 385954, 812219, 816356, 582023, 599833, 99281, 597169, 701951, 716836, 684763, 101521, 316720, 127837, 771235, 116072, 958951, 377707, 689308, 497372, 699055, 892228, 129656, 34760, 926327, 934223, 328919, 545374, 298594, 423520, 349909, 776351, 270250, 695192, 583601, 998242, 20720, 851822, 818696, 742454, 894047, 470200, 397969, 894694, 686318, 132937, 250063, 921823, 773105, 622459, 348488, 823519, 610583, 214177, 121553, 745658, 665638, 665560, 240206, 251933, 619739, 955445, 963106, 684053, 400981, 449926, 649075, 250604, 653342, 161251, 736691, 739457, 460739, 264254, 998038, 442436, 898483, 95201, 637834, 18113, 467738, 44213, 31883, 688723, 273379, 612220, 562588, 267134, 872314, 729263, 248839, 883333, 735211, 767977, 915926, 944048, 506746, 712574, 772457, 832907, 542378, 602665, 548890, 344627, 837260, 166648, 521416, 826342}

    Returns: 79

  25. {704827, 215815, 132362, 553796, 693218, 101206, 295186, 518273, 454742, 390485, 618140, 805412, 956794, 545951, 262127, 341066, 431675, 226516, 805162, 453727, 931931, 268955, 275066, 925847, 609671, 320206, 253873, 774118, 722029, 334415, 466210, 275753, 836695, 776317, 328076, 594962, 290557, 347753, 366727, 761996, 399403, 788588, 633154, 159178, 806059, 731627, 949031, 704846, 897259, 751457, 426916, 439939, 973334, 634277, 647131, 630908, 436657, 506521, 264286, 33895, 40969, 657956, 638984, 792836, 96794, 404968, 807914, 714761, 227249, 370615, 144931, 997634, 917873, 805319, 247598, 870193, 420644, 506053, 640730, 701461, 937334, 438029, 856243, 727933, 677330, 467630, 496018, 619352, 896347, 143828, 718759, 937813, 762347, 253702, 212968, 611011, 377108, 467471, 958241, 756404, 275867, 265339, 983396, 921044, 961118, 879967, 17974, 844012, 354088, 809995, 593012, 790940, 454747, 982909, 205258, 502832, 863302, 884011, 407468, 299846, 975736, 300970, 983087, 588595, 816139, 979769, 742985, 210493, 865334, 45917, 208457, 252580, 611189, 328927, 12500, 448508, 426287, 927553, 146737, 96896, 783794, 502919, 660460, 67943, 782443, 495668, 749362, 420344, 60590, 830765, 236524, 860624, 170284, 565807, 170828, 621134, 626087, 558928, 725786, 582695, 872774, 693280, 12635, 784172, 312335, 760798, 267587, 615554, 46081, 354782, 317873, 159266, 305183, 811619, 671678, 704593, 373501, 909245, 848159, 639407, 207596, 94618, 34598, 400970, 353359, 705367, 290794, 392881, 66215, 285680, 867583, 225451, 875485, 860581, 299000, 996715, 798175, 214303, 944279, 219782}

    Returns: 113

  26. {532979, 166862, 811384, 712256, 685003, 281536, 996944, 249406, 309362, 700649, 492653, 406823, 304147, 284131, 967940, 644270, 48946, 204533, 496531, 207064, 921391, 94771, 327868, 184651, 302033, 525703, 142481, 533123, 324974, 842131, 987421, 513224, 113975, 952309, 593863, 878708, 256502, 83242, 639332, 479488, 231722, 604889, 246127, 535130, 859927, 266491, 170500, 504170, 810203, 634957, 790013, 38048, 371491, 26281, 174182, 399091, 732170, 113993, 131741, 903827, 694841, 854044, 700499, 924170, 42800, 177404, 788599, 438799, 151016, 612064, 424111, 126721, 976315, 165653, 311089, 49844, 854767, 769256, 974020, 291436, 35242, 892240, 743533, 296846, 126652, 867004, 332087, 646816, 211592, 514856, 668402, 643877, 834790, 50782, 931135, 683552, 838922, 50896, 345124, 361079, 652744, 982318, 151480, 793150, 955405, 330883, 921602, 458461, 880354, 277226, 100, 423293, 739333, 70157, 293119, 851987, 663626, 521423, 123445, 169426, 905441, 629962, 724033, 821656, 72418, 270743, 204325, 516880, 616903, 691825, 145204, 650449, 697943, 937093, 462761, 189256, 344339, 210422, 936115, 216484, 195716, 442297, 782980, 887023, 2029, 605782, 298889, 833110, 947011, 987349, 26750, 121903, 677359, 626506, 129532, 85025, 112091, 171802, 199904, 596968, 754004, 237395, 825989, 527282, 707104, 846106, 399704, 938773, 337147, 3502, 288659, 938045, 299102, 435994, 197525, 267019, 492089, 801787, 354223, 758216, 767141, 254323, 437861, 730859, 62665, 60964, 118768, 408976, 140023, 617573, 330152, 714416, 652147, 764909, 910484, 981064, 20777, 566963, 241325}

    Returns: 75

  27. {133754, 800306, 910538, 256174, 463150, 683786, 56731, 111764, 781927, 547306, 58951, 910504, 517714, 269048, 214342, 940043, 325939, 993973, 30707, 48367, 599501, 546385, 958516, 94165, 843160, 36784, 934651, 670799, 885838, 963250, 592553, 13694, 711416, 366959, 45023, 957962, 571039, 810766, 424903, 760363, 906811, 628280, 128701, 195074, 160325, 215099, 272924, 744166, 674953, 326101, 548608, 644977, 470323, 260107, 317308, 677632, 213604, 899425, 901448, 385567, 559376, 748942, 462989, 713470, 522709, 884464, 758111, 355798, 206426, 504232, 570655, 425810, 682237, 889531, 127051, 303284, 779758, 920369, 632725, 309482, 790886, 140962, 874555, 393563, 777500, 513895, 347078, 583274, 619364, 70169, 708511, 779176, 860176, 371801, 255938, 136508, 212993, 387490, 882944, 662737, 758515, 274117, 356485, 710315, 395096, 508811, 509384, 343303, 244042, 132598, 150286, 625732, 658558, 580993, 134773, 172835, 694417, 836659, 245632, 883070, 451079, 502250, 128354, 932872, 680614, 882178, 436547, 906734, 212017, 404627, 491273, 687499, 532175, 871654, 110101, 327218, 9007, 303931, 884813, 759203, 760847, 802994, 685304, 831965, 520483, 47765, 949105, 420595, 740006, 464234, 928729, 173359, 193676, 923711, 779384, 556385, 14449, 778730, 70211, 540577, 311395, 502820, 444215, 984661, 401830, 791006, 93266, 188726, 91226, 87614, 459488, 890134, 851752, 314956, 702524, 532571, 835106, 664024, 980654, 773320, 700823, 427867, 954022, 947686, 951856, 600674, 804404, 271046, 441940, 687731, 365812, 225239, 667408, 501923, 238286, 926822, 334633, 315511, 343783, 146890}

    Returns: 80

  28. {186931, 748882, 741772, 213841, 718660, 490897, 343486, 472168, 92989, 747919, 932275, 157888, 874261, 372790, 338320, 798931, 192925, 805996, 190099, 794845, 902026, 103150, 525754, 178606, 423910, 561367, 670996, 16183, 3979, 900028, 682948, 402400, 54361, 229105, 94267, 306388, 332641, 440227, 467488, 199468, 972550, 771769, 466606, 987607, 704152, 471034, 25759, 494857, 433648, 138304, 515215, 784477, 886807, 693019, 378460, 703243, 579052, 932608, 559882, 368353, 507682, 808597, 267400, 306469, 223750, 969724, 107740, 72442, 843193, 703972, 457804, 91369, 7750, 977050, 571987, 456994, 401437, 427204, 676936, 519274, 135991, 287434, 302320, 583192, 161767, 288028, 45064, 565516, 129376, 10729, 117289, 499807, 733276, 375112, 674452, 674272, 166051, 737947, 418627, 304138, 238555, 293905, 588025, 536635, 733807, 249445, 113734, 583129, 556633, 276400, 791488, 92881, 592390, 158203, 581572, 358300, 447607, 930790, 124174, 514018, 460414, 376381, 485740, 223678, 581338, 87544, 950104, 781912, 712117, 119926, 137890, 753166, 379144, 751105, 408511, 905329, 108694, 327016, 979822, 434422, 321463, 658963, 428284, 447544, 705907, 184708, 376750, 394264, 608284, 289594, 142507, 695404, 708751, 608122, 885943, 511399, 686566, 920332, 4987, 734887, 885637, 200386, 833833, 951463, 443773, 287803, 995473, 995347, 505207, 572914, 672625, 680266, 204382, 835669, 734455, 783073, 245368, 542485, 190171, 761806, 25777, 177652, 37414, 432091, 329968, 812485, 88750, 961048, 145378, 881839, 416827, 310645, 548488, 687997, 187786, 530083, 787348, 963109}

    Returns: 198

  29. {106757, 329849, 610601, 254776, 745057, 227555, 475994, 705224, 258548, 914803, 871258, 537964, 323161, 816322, 422107, 168484, 682381, 490174, 677087, 67562, 946841, 102601, 130054, 440516, 136657, 674987, 81347, 258760, 964810, 586528, 204788, 412225, 702538, 562865, 91585, 355720, 63247, 199733, 886780, 570469, 611447, 409310, 528301, 895909, 380414, 790417, 846923, 433208, 684674, 4471, 455726, 947636, 274735, 304498, 786592, 833576, 802927, 220723, 632104, 174301, 398266, 318053, 117506, 174847, 763124, 662888, 892516, 276773, 829889, 888394, 970244, 97826, 251093, 127381, 578429, 103855, 407728, 584314, 265654, 991618, 69080, 379343, 211864, 210527, 533869, 901528, 852583, 547798, 190457, 3724, 540478, 556534, 642929, 511595, 768167, 338272, 661552, 397247, 897224, 703655, 851672, 258842, 526304, 918797, 751348, 165527, 107531, 395834, 113482, 402914, 955214, 151315, 547840, 569057, 377149, 872113, 408695, 282427, 239719, 619496, 418928, 358750, 878164, 403844, 635917, 49202, 502990, 200603, 569237, 455018, 445174, 700139, 293036, 323354, 796577, 424036, 101810, 83854, 522211, 525254, 612805, 722312, 70781, 684209, 557000, 277106, 472667, 967586, 863296, 18124, 925472, 591787, 22676, 24766, 929233, 17932, 156682, 959155, 410311, 916310, 923491, 192526, 997672, 174083, 412979, 254384, 643816, 854986, 14630, 195202, 859144, 428383, 507841, 666617, 166570, 233342, 947032, 191678, 334963, 893879, 220054, 730819, 407935, 615704, 140042, 649864, 966944, 629752, 246694, 175348, 581299, 363584, 761318, 180310}

    Returns: 78

  30. {152266, 970843, 122002, 496096, 629905, 70405, 24910, 997841, 524254, 933286, 108256, 542194, 408962, 231982, 159790, 48163, 152665, 948485, 139696, 925931, 592900, 394535, 71678, 254567, 682834, 841583, 444701, 379568, 698305, 981670, 448330, 229912, 729625, 44464, 311854, 35683, 263821, 800071, 645266, 717565, 45389, 995119, 659635, 582673, 192865, 746959, 587009, 964397, 278143, 536251, 96325, 506968, 936488, 901933, 861802, 840746, 705179, 636599, 328880, 355021, 488185, 601787, 263302, 832567, 225076, 926975, 603853, 348905, 271145, 864628, 860908, 539174, 986539, 690631, 351178, 605414, 481934, 793726, 566210, 162205, 234515, 447212, 617843, 183800, 93611, 226879, 250690, 425506, 753100, 250895, 450328, 971635, 797708, 776077, 512014, 747497, 441337, 58228, 833656, 59803, 663712, 276691, 180376, 461380, 616349, 335846, 71111, 453688, 243430, 574499, 430904, 481777, 929144, 460975, 422314, 112169, 579467, 634255, 363494, 763742, 417377, 767239, 775798, 310453, 41641, 759350, 517162, 539341, 674224, 737212, 862708, 173695, 728894, 646978, 815159, 866941, 403819, 758212, 627122, 796412, 729814, 598115, 976891, 176465, 894658, 366232, 316429, 369092, 837803, 881689, 798266, 580655, 940363, 164194, 548779, 720412, 253069, 355084, 381530, 901541, 474527, 813469, 618241, 777787, 404881, 180335, 653647, 380902, 930368, 397210, 801340, 950609, 338755, 299668, 139948, 159214, 144058, 131060, 782509, 589925, 481558, 766744, 530759, 860422, 935860, 462379, 323554, 420586, 104420, 373277, 530912, 181366}

    Returns: 131

  31. {335811, 95106, 236175, 7311, 899832, 899979, 488631, 910281, 357765, 67569, 31926, 108528, 956127, 796422, 379839, 848004, 115959, 444855, 877359, 173067, 99849, 418116, 349674, 363873, 290820, 867450, 117078, 655728, 270645, 633081, 931065, 407640, 693582, 978711, 515316, 401946, 617259, 336423, 919779, 367914, 764886, 230367, 194919, 775731, 895863, 408207, 824250, 43725, 100614, 518052, 308379, 533190, 46443, 383547, 709053, 162237, 851421, 570444, 177051, 229146, 749622, 939873, 74955, 261012, 298956, 386241, 372633, 799818, 502554, 698385, 420807, 986682, 692610, 646302, 799188, 18546, 630168, 17805, 71097, 95046, 77205, 196293, 904683, 554610, 602697, 613776, 163425, 606102, 150918, 810633, 287709, 40731, 370200, 510171, 618684, 714252, 641607, 172344, 312954, 402855, 790554, 895542, 96846, 429801, 808872, 624147, 832728, 663747, 287472, 258873, 553056, 115971, 661416, 134346, 830352, 155607, 877029, 264408, 30639, 956847, 170898, 126615, 312468, 66549, 712731, 116781, 613848, 615417, 346272, 818184, 181767, 424614, 357501, 226200, 754089, 702732, 501819, 954120, 926268, 896343, 828966, 886659, 974778, 7521, 133890, 432570, 358977, 867198, 659643, 349332, 772437, 974145, 161529, 723648, 820104, 395148, 559677, 496218, 429153, 508236, 4965, 574077, 573099, 329448, 316416, 393285, 398094, 547950, 455163, 314880, 158676, 162327, 554064, 727788, 257673, 512598, 988716, 617613, 927915, 718086, 763743, 578805, 247224, 380154, 253941, 551901, 443355, 494355, 271686, 235929, 363975, 292101, 624372, 676965, 360150}

    Returns: 4

  32. {677742, 903120, 559065, 872067, 943629, 917880, 917835, 153624, 911085, 877404, 715872, 334041, 480696, 686244, 466908, 101325, 829509, 991086, 847596, 976395, 149685, 339639, 232311, 932079, 758118, 916152, 51681, 103866, 895119, 362703, 977505, 487803, 834621, 631077, 631326, 137118, 264855, 138327, 279624, 81654, 713418, 620445, 856200, 181671, 312177, 484917, 310317, 229425, 14145, 69564, 708945, 501024, 812148, 137388, 508947, 781944, 883839, 427101, 807321, 291237, 695913, 193884, 343596, 954285, 917328, 820770, 730428, 346362, 711588, 140088, 619062, 572631, 599424, 186864, 340761, 119355, 676401, 756336, 236769, 362265, 903225, 699132, 100389, 811077, 661173, 793599, 447483, 633711, 942189, 450663, 452013, 587733, 435333, 731361, 354864, 636996, 359763, 121089, 295257, 69231, 177729, 654546, 637671, 810912, 857436, 555555, 803589, 97257, 910182, 254373, 197472, 873708, 14889, 238794, 523410, 858147, 569598, 406095, 91452, 949053, 336306, 806304, 787758, 807564, 760413, 491520, 383241, 461085, 754221, 750480, 763746, 904827, 793365, 919599, 221232, 866379, 104946, 364587, 196386, 772350, 312486, 7815, 439944, 982812, 254064, 247641, 681825, 197151, 469365, 722532, 406560, 88647, 966711, 149322, 558951, 827661, 416868, 866022, 761403, 230037, 765699, 982677, 152427, 820203, 438663, 371922, 189219, 122799, 810420, 505263, 605823, 85161, 508038, 696855, 825855, 630960, 777234, 582771, 976965, 327117, 132609, 510816, 485112, 720195, 956712, 147876, 776676, 776145, 306939, 344766, 960726, 59883, 597927, 650679, 956982, 949647, 111246, 256233, 976620, 119661}

    Returns: 4

  33. {483798, 384216, 373596, 284754, 879249, 950241, 860781, 555489, 603273, 111141, 826893, 619569, 749649, 478710, 84144, 520449, 684297, 888768, 254931, 212256, 757380, 868392, 691890, 927978, 435420, 208080, 38094, 465699, 687306, 669603, 641202, 510984, 548640, 438216, 847296, 896517, 351453, 405669, 501468, 574977, 706215, 922209, 311982, 269358, 961968, 209583, 474123, 387924, 269124, 35985, 612369, 654720, 282048, 23931, 428706, 474750, 841515, 646764, 537990, 761340, 311772, 439455, 592956, 562272, 192240, 500460, 432105, 430203, 430896, 702150, 300426, 855336, 740895, 598779, 683838, 66246, 665013, 297963, 104271, 886857, 78708, 287052, 776775, 740586, 180186, 464052, 720903, 568944, 875535, 530454, 87339, 216627, 394449, 965142, 65181, 786732, 570228, 354828, 688206, 874353, 608064, 528615, 265581, 549576, 644244, 594804, 451512, 252726, 846570, 812448, 579453, 682278, 116994, 647412, 87330, 48615, 895692, 899979, 103674, 646278, 196587, 26610, 364266, 603939, 766023, 617847, 741495, 526674, 386292, 516123, 700290, 688842, 795873, 867066, 526392, 9660, 622389, 864777, 425730, 236976, 391059, 10257, 694887, 256566, 924225, 154527, 780948, 65427, 187050, 17877, 516141, 465066, 423237, 49839, 242442, 528819, 991473, 521469, 786837, 681747, 683538, 554718, 577863, 305889, 920475, 656760, 802734, 892497, 919806, 765576, 611670, 216954, 994839, 673380, 288198, 834210, 235404, 191823, 649104, 580377, 48774, 220635, 669771, 117237, 329253, 639663, 246801, 338076, 493011, 480693, 267330, 14814, 773940, 127746, 7617, 817293, 922368, 822378, 250323, 618468}

    Returns: 4

  34. {721382, 44123, 643055, 629798, 628979, 115367, 67181, 981509, 511952, 71879, 948326, 583934, 282290, 852287, 398381, 697820, 446981, 806900, 46310, 171932, 618206, 62438, 229784, 732461, 390524, 343391, 550931, 911543, 486905, 491873, 942665, 720068, 572819, 487958, 714731, 854294, 467519, 6323, 66515, 738761, 593285, 503582, 590351, 610502, 159548, 718169, 368564, 907133, 227183, 627044, 84047, 714344, 281282, 988880, 474638, 433184, 812048, 844646, 767543, 375494, 211883, 458456, 218822, 347144, 529709, 65336, 100796, 493502, 179204, 249089, 234545, 528620, 391145, 86765, 100346, 961889, 409667, 291443, 438422, 195944, 203450, 75416, 442886, 935717, 658877, 919130, 114827, 299660, 363722, 64769, 562316, 866804, 927869, 107231, 280445, 38552, 149810, 594626, 638249, 843296, 681764, 781160, 132728, 799511, 796154, 705398, 187142, 177314, 757202, 915224, 178817, 788144, 602888, 144374, 758156, 772178, 237515, 782681, 8456, 272903, 333419, 802166, 756860, 130658, 358250, 188402, 11435, 189833, 474683, 481001, 144590, 681278, 775634, 65525, 865715, 597533, 258620, 362021, 926159, 103442, 189122, 584429, 114638, 897998, 43439, 375449, 925286, 426578, 417155, 268988, 819815, 78458, 820427, 600233, 913856, 405896, 366125, 818762, 197456, 765230, 47579, 363200, 928337, 647429, 447089, 135788, 721202, 349088, 784544, 411350, 807998, 785444, 95405, 354335, 998204, 607379, 841073, 211793, 434561, 972779, 311288, 893273, 966848, 912911, 856409, 287483, 546062, 662693, 173975, 479219, 875228, 653468, 409091}

    Returns: 193

  35. {444608, 405607, 793262, 273395, 696701, 695377, 681823, 425386, 993004, 382322, 934913, 920756, 66053, 508148, 390647, 155765, 906508, 37034, 238619, 148517, 17263, 323611, 432964, 278228, 489386, 95701, 855272, 334204, 633127, 310319, 897163, 180155, 555049, 206956, 822565, 503269, 658262, 314878, 161354, 509872, 292076, 793586, 432857, 210404, 772744, 917621, 643594, 564851, 350083, 610526, 83365, 355996, 57724, 814489, 492839, 715237, 419113, 18233, 430463, 425746, 382984, 107251, 325781, 762343, 672901, 437321, 751120, 329743, 396980, 504628, 836965, 760417, 243524, 763991, 413452, 670210, 122060, 470861, 530671, 47326, 139700, 153098, 21995, 662131, 669914, 6416, 90917, 264845, 201034, 688351, 106882, 364882, 918650, 183329, 73754, 295778, 593245, 290828, 76537, 695299, 400399, 896641, 826364, 366493, 235666, 916409, 506533, 895472, 687611, 626122, 322903, 830324, 986389, 910439, 14323, 352396, 993040, 172286, 402559, 890863, 648538, 611242, 457102, 758542, 424765, 517061, 962336, 359138, 836009, 143617, 804109, 334879, 670150, 769598, 673301, 315215, 370331, 360184, 781333, 127349, 867997, 885802, 79181, 477691, 292151, 319159, 104966, 850027, 702454, 143236, 36877, 143596, 935932, 8809, 769204, 557491, 181726, 129260, 464645, 237169, 184463, 724078, 748780, 97100, 230078, 876907, 193048, 792562, 969185, 225289, 325426, 64147, 515416, 957100, 241127, 551486, 293447, 339568, 900215, 491956, 220489, 49288, 72850, 928457, 338894, 45062, 993898, 146294, 451822, 142958, 665788, 206929, 918172}

    Returns: 87

  36. {190522, 432829, 781489, 845146, 375526, 149050, 951409, 539623, 591661, 871786, 693127, 299737, 309853, 489205, 862498, 387154, 63820, 669313, 679825, 56350, 389278, 679519, 436600, 475237, 837280, 856216, 746461, 17614, 28513, 165934, 529228, 613180, 775738, 337906, 944632, 800209, 939700, 783028, 481474, 621757, 183124, 55531, 975403, 272332, 262963, 465148, 760546, 451009, 223165, 145981, 82171, 613675, 200125, 478981, 698428, 766801, 239140, 518644, 282232, 79921, 25102, 949096, 784936, 805267, 386749, 55018, 31114, 898111, 415081, 60166, 810550, 397828, 811819, 679105, 52390, 160300, 110008, 15175, 919027, 153883, 8002, 136576, 224344, 114346, 491338, 202960, 791308, 206920, 709336, 768826, 652276, 260803, 639955, 200089, 369955, 437284, 589933, 874900, 796132, 609283, 321229, 223975, 267094, 570700, 386902, 772543, 371467, 793990, 793909, 390619, 918568, 296578, 65206, 514810, 33958, 501499, 773605, 325288, 296884, 14338, 962560, 618175, 211708, 534655, 690346, 805843, 951067, 160939, 446968, 840970, 687268, 355546, 290782, 46990, 889750, 8074, 43525, 673813, 335107, 830035, 989749, 145378, 974431, 703846, 464293, 337609, 571474, 325522, 25714, 687718, 664048, 127540, 256879, 142057, 686224, 989632, 9235, 547804, 356311, 431911, 158221, 906319, 952930, 221284, 178993, 100567, 489484, 311383, 322867, 133957, 792802, 145459, 249445, 562231, 970849, 862660, 692092, 870436, 367408, 778852, 20881, 864109, 556084, 508582, 566731, 326881, 79408, 637714, 316990, 687916, 603100, 523009, 243649, 912682, 973846, 856891, 369307, 372349, 346267}

    Returns: 199

  37. {468466, 633895, 203401, 962293, 880618, 834811, 271711, 620809, 760912, 119461, 519553, 657799, 3037, 897628, 640483, 13840, 494413, 925384, 288508, 438394, 815872, 41755, 785758, 90304, 419011, 876451, 97981, 208426, 579205, 885040, 208519, 656086, 15841, 996193, 147121, 397750, 266293, 325099, 437161, 80017, 408784, 815119, 524584, 292012, 879871, 151036, 510154, 797209, 888412, 710686, 798916, 85510, 247033, 393832, 701338, 671995, 447217, 48736, 228361, 539332, 230104, 217768, 619027, 233581, 287854, 482521, 941383, 732166, 96943, 695344, 834241, 565846, 791335, 104167, 448672, 384427, 604510, 671479, 576883, 515179, 934186, 213289, 497539, 755347, 500869, 290605, 457402, 698980, 976816, 41329, 452929, 945691, 934681, 616849, 159076, 314659, 67045, 529138, 193393, 647398, 469399, 512980, 61378, 146245, 834346, 794983, 929950, 154099, 846982, 782485, 844687, 500929, 598480, 788518, 688336, 218170, 51115, 570103, 722143, 644776, 591007, 661738, 935644, 786718, 765169, 539398, 348781, 173149, 794305, 396937, 338887, 211342, 183637, 223726, 65110, 718249, 631321, 695470, 70180, 634927, 227806, 730753, 146914, 512617, 183946, 857662, 778780, 101728, 866299, 135154, 60235, 700903, 786643, 235693, 388402, 222277, 266584, 981733, 459277, 109315, 977347, 540304, 148045, 852523, 727135, 992800, 533212, 99361, 179650, 445978, 668878, 676810, 70909, 588346, 523054, 416545, 22303, 490456, 492271, 60841, 479596, 279421, 384325, 930613, 692416, 462421, 40777, 89338, 426976, 730702, 381649, 653110, 206776, 947977, 781966, 387475, 470131, 158515}

    Returns: 72

  38. {788782, 444295, 771298, 945097, 769859, 712907, 125576, 227035, 645463, 710270, 175678, 164222, 293525, 369082, 475253, 950533, 704969, 152650, 942829, 508936, 71353, 538996, 674680, 84559, 518480, 468577, 403759, 166408, 733580, 959710, 694322, 463432, 725251, 931498, 350200, 275557, 119209, 263335, 176044, 871060, 942220, 570806, 510241, 746821, 164740, 237122, 324350, 415664, 494146, 323977, 641896, 853240, 866978, 278929, 533366, 741580, 198055, 125446, 394136, 978898, 176237, 826096, 26674, 946642, 955159, 649066, 658304, 511172, 602551, 163831, 731011, 101167, 253972, 332530, 377995, 332650, 676105, 149152, 355612, 544283, 886459, 268282, 858865, 314509, 832831, 183617, 450493, 726898, 604447, 82219, 94165, 584266, 746728, 520813, 119708, 915451, 902068, 870632, 419912, 557188, 758062, 908329, 137962, 532996, 467263, 25531, 655867, 840013, 67693, 806458, 532162, 228014, 847363, 531310, 478790, 558935, 37462, 979847, 101566, 538847, 300766, 675379, 108823, 296173, 411974, 521458, 707851, 379493, 89765, 441512, 62495, 224140, 839152, 507068, 550709, 848281, 355132, 343583, 230329, 766267, 245699, 555340, 74173, 396346, 704392, 507005, 304813, 3392, 333400, 808858, 606220, 568282, 140462, 449090, 399349, 247895, 108553, 117196, 696844, 548875, 357983, 862307, 530999, 183151, 151663, 547981, 274663, 794464, 830215, 204124, 189989, 128483, 746212, 875719, 488530, 856612, 691549, 342667, 774787, 458812, 870226, 502918, 220546, 831514, 584947, 75238, 123379, 423835, 608854, 685135, 81691, 291427, 883435}

    Returns: 107

  39. {763733, 604399, 327134, 504515, 637429, 137542, 877612, 637708, 976063, 705262, 626359, 555385, 800606, 877223, 794144, 827284, 909652, 409189, 42077, 55687, 866218, 238558, 117119, 669044, 105655, 27245, 214040, 739397, 902684, 644843, 101360, 613460, 638174, 623540, 478039, 894143, 902398, 301952, 517729, 951599, 924196, 447934, 80183, 832288, 680368, 41159, 957235, 82102, 747965, 517711, 382396, 365951, 80588, 23827, 486661, 721253, 329782, 427360, 665102, 272711, 799537, 888734, 259933, 210206, 790643, 47299, 321727, 980572, 396904, 417541, 656689, 295301, 92747, 125311, 829489, 161203, 846931, 67567, 377462, 522074, 226829, 836768, 22070, 330248, 39694, 408037, 792571, 197329, 996403, 453010, 910012, 800273, 185233, 918157, 685543, 72425, 458878, 312140, 9731, 69122, 914186, 759028, 399874, 860627, 141950, 53041, 928732, 901991, 232771, 336629, 778261, 293870, 690617, 545438, 405713, 118397, 862465, 695720, 92135, 127408, 420493, 166810, 849433, 851296, 377788, 279398, 914267, 861968, 620804, 918796, 544909, 985855, 958864, 574006, 156595, 782003, 701156, 780221, 397919, 9994, 962527, 848461, 354919, 970258, 822377, 396092, 171445, 564887, 142211, 564761, 808402, 450148, 137146, 493159, 812443, 211232, 158789, 19399, 995485, 93064, 607844, 915061, 958720, 905510, 200893, 69221, 741226, 362146, 538465, 329465, 89311, 745463, 468353, 455627, 356530, 448463, 536951, 21838, 779845, 103306, 603335, 933295, 879059, 837362, 53246, 899473, 922999, 387920, 124987, 681104, 611678, 729436, 597044, 201577, 727895}

    Returns: 195

  40. {82996, 477322, 800404, 20464, 967993, 491638, 312302, 591991, 30638, 482521, 921854, 84292, 664897, 521894, 472288, 639193, 75472, 344207, 48827, 289465, 706745, 36256, 506216, 312568, 605675, 548230, 728129, 944518, 672041, 607567, 493895, 989300, 523429, 570931, 456307, 404998, 415933, 118087, 998647, 372589, 414704, 18070, 916303, 192989, 197755, 518699, 570755, 446020, 229282, 442813, 108994, 920576, 920434, 882466, 771473, 248263, 582235, 958153, 90920, 63511, 662683, 432965, 239416, 266767, 323138, 881939, 723508, 739586, 748327, 397690, 5578, 732436, 568136, 439594, 5062, 557239, 901798, 571264, 958889, 490997, 722495, 364952, 794362, 917464, 443189, 636025, 83830, 658426, 525427, 701480, 558859, 465257, 147908, 386638, 512194, 756013, 499993, 949741, 731783, 126020, 505606, 61792, 782791, 165931, 248443, 878674, 449228, 675724, 709108, 94786, 790321, 284942, 277517, 629584, 452054, 942181, 146074, 697637, 875200, 243976, 892579, 276716, 31903, 810803, 417827, 999907, 139000, 966463, 671141, 235748, 659000, 210103, 971818, 820951, 879961, 260399, 511852, 249185, 903976, 881179, 856021, 682762, 635515, 391925, 607747, 603430, 174359, 234029, 90337, 589342, 900803, 967459, 586075, 749407, 633058, 455384, 769684, 661498, 38653, 367720, 11567, 830092, 327517, 902983, 610058, 802645, 876737, 377617, 483185, 440827, 726829, 949315, 876116, 39166, 174539, 321446, 213226, 937910, 349697, 899633, 693760, 691945, 116476, 115522, 242251, 629165, 316372, 435013, 170167, 371983, 373495, 174964, 43501, 66409, 431851, 784195, 654403, 223141, 303286, 53827}

    Returns: 139

  41. {131486, 829916, 454832, 683020, 376468, 109447, 163439, 744146, 8713, 813769, 957629, 106154, 464459, 572513, 896981, 698689, 237838, 531671, 55633, 169844, 441701, 371903, 994646, 412259, 527243, 457382, 387136, 179069, 452200, 557288, 505400, 619522, 165275, 309962, 202486, 507364, 822553, 546691, 80614, 852391, 129875, 637568, 39140, 769720, 492091, 146678, 138148, 457271, 134860, 146474, 154679, 815773, 224914, 324926, 664711, 287753, 167167, 956816, 897934, 401726, 92978, 861530, 462871, 475831, 110917, 898528, 508894, 745361, 525790, 269291, 110501, 582610, 37357, 277052, 962798, 669718, 830434, 245020, 111592, 206620, 326779, 442931, 182795, 407621, 169762, 528356, 86258, 263774, 491888, 512161, 453070, 284720, 683792, 510013, 981752, 482882, 338384, 318587, 931736, 41896, 208525, 973151, 727991, 302293, 214357, 914618, 622405, 738269, 760975, 803833, 466270, 493261, 991483, 557486, 20899, 952126, 179540, 630992, 617542, 646385, 317950, 666241, 638243, 648355, 817646, 190744, 365149, 203239, 281306, 83378, 56074, 414823, 521377, 283510, 899011, 505931, 6710, 475987, 77765, 238366, 109160, 715658, 409714, 627266, 807586, 33818, 754820, 752801, 907930, 606737, 281695, 942532, 857189, 920941, 294566, 601910, 328663, 305890, 589871, 494498, 882319, 16795, 973762, 907040, 414254, 261794, 14596, 463894, 300173, 565022, 911722, 7186, 757181, 526391, 424901, 974491, 466730, 966187, 865783, 978610, 374312, 150101, 100975, 994894, 887354, 919535, 728300, 101048, 785444, 736832, 898969, 256441, 408064, 780124, 779003, 884725}

    Returns: 75

  42. {138823, 587692, 174944, 407351, 227284, 920323, 432959, 26300, 973456, 352835, 457336, 796976, 353947, 847421, 770419, 509183, 98698, 823102, 258275, 337831, 12350, 42136, 240919, 624970, 433619, 756659, 196495, 929645, 817630, 13498, 282836, 78106, 708224, 156773, 222443, 480596, 569581, 719476, 312674, 736172, 825674, 640577, 102736, 368657, 966763, 13033, 629089, 534914, 321676, 627530, 900115, 513307, 721613, 827095, 520475, 644456, 361934, 325403, 907933, 58210, 20987, 566992, 207376, 934760, 74932, 533780, 185791, 868100, 717995, 313928, 234652, 463256, 680468, 669614, 499504, 19033, 295249, 236936, 546421, 569231, 602899, 799837, 85262, 268559, 682573, 438446, 493229, 491509, 928250, 678946, 997915, 202774, 159350, 466984, 596885, 90712, 108809, 15148, 188396, 342274, 408329, 39787, 217606, 999100, 360020, 700703, 352336, 84995, 136195, 219239, 428804, 804148, 699574, 38851, 910150, 630166, 869815, 47861, 152950, 795941, 546073, 744736, 53132, 32081, 840637, 822611, 167396, 81764, 843974, 430145, 956734, 511678, 278006, 990860, 937802, 762032, 531409, 783943, 879685, 313706, 905438, 57965, 185816, 472561, 600776, 269923, 316328, 490115, 437495, 318865, 521465, 405014, 466435, 63883, 995693, 350501, 925166, 698764, 876358, 68602, 415847, 348686, 83981, 702887, 769292, 646508, 832184, 273668, 934430, 920720, 566672, 314201, 695162, 708874, 719656, 637582, 835228, 768722, 963229, 312503, 781028, 719519, 457910, 439616, 248336, 995483, 662107, 543319, 792973, 301193, 771616, 348926}

    Returns: 75

  43. {290714, 173522, 44837, 429428, 443440, 341491, 189484, 821693, 116114, 511699, 128365, 369008, 385747, 850900, 206320, 351146, 756026, 460840, 937439, 768500, 666862, 188744, 143248, 336827, 595781, 620818, 398615, 906373, 259255, 545356, 935272, 365545, 867100, 24475, 653512, 40204, 294161, 492811, 99637, 466949, 975059, 302779, 653806, 572381, 870757, 838888, 324683, 947461, 555766, 853294, 816598, 780085, 144341, 84158, 992959, 929138, 2369, 507515, 405076, 178514, 583138, 390854, 561782, 48610, 286831, 145396, 167609, 130732, 924682, 393721, 48008, 641465, 741575, 334064, 115276, 34187, 13234, 929348, 260815, 29783, 173600, 439199, 803489, 437534, 25235, 262192, 181733, 500074, 23729, 665758, 954235, 117152, 277882, 929981, 988972, 772255, 42463, 101257, 377326, 653678, 40006, 507065, 440035, 784813, 615146, 550052, 499613, 754616, 544858, 976150, 459314, 748093, 956393, 807104, 927164, 392662, 399004, 655033, 555494, 379732, 726406, 807325, 859895, 894811, 392492, 481054, 220391, 298315, 807553, 799609, 618214, 92011, 360304, 531662, 543097, 1151, 174338, 982268, 754072, 316064, 430465, 772931, 864767, 497623, 482407, 937762, 81082, 1114, 990977, 717950, 888619, 235229, 835115, 554554, 659608, 353857, 218992, 548513, 56140, 633143, 321020, 474400, 459850, 749675, 802531, 47015, 577280, 391033, 919786, 444806, 38902, 739223, 965777, 353417, 468635, 510647, 854356, 198097, 361094, 7261, 687265, 929204, 506626, 923401, 594233, 5027, 363674, 673523, 166553, 431527, 848165, 983480, 559624, 773855, 764342, 281965}

    Returns: 79

  44. {993320, 112864, 892808, 821699, 227492, 901628, 467512, 142654, 810125}

    Returns: 9

    The whole set A can also be the desired 9-free subset.

  45. {0,1,2}

    Returns: 3

  46. {0, 1000, 2000, 3000, 4000, 5000, 6000, 7000, 8000, 9000, 10000, 11000, 12000, 13000, 14000, 15000, 16000, 17000, 18000, 19000, 20000, 21000, 22000, 23000, 24000, 25000, 26000, 27000, 28000, 29000, 30000, 31000, 32000, 33000, 34000, 35000, 36000, 37000, 38000, 39000, 40000, 41000, 42000, 43000, 44000, 45000, 46000, 47000, 48000, 49000, 50000, 51000, 52000, 53000, 54000, 55000, 56000, 57000, 58000, 59000, 60000, 61000, 62000, 63000, 64000, 65000, 66000, 67000, 68000, 69000, 70000, 71000, 72000, 73000, 74000, 75000, 76000, 77000, 78000, 79000, 80000, 81000, 82000, 83000, 84000, 85000, 86000, 87000, 88000, 89000, 90000, 91000, 92000, 93000, 94000, 95000, 96000, 97000, 98000, 99000, 100000, 101000, 102000, 103000, 104000, 105000, 106000, 107000, 108000, 109000, 110000, 111000, 112000, 113000, 114000, 115000, 116000, 117000, 118000, 119000, 120000, 121000, 122000, 123000, 124000, 125000, 126000, 127000, 128000, 129000, 130000, 131000, 132000, 133000, 134000, 135000, 136000, 137000, 138000, 139000, 140000, 141000, 142000, 143000, 144000, 145000, 146000, 147000, 148000, 149000, 150000, 151000, 152000, 153000, 154000, 155000, 156000, 157000, 158000, 159000, 160000, 161000, 162000, 163000, 164000, 165000, 166000, 167000, 168000, 169000, 170000, 171000, 172000, 173000, 174000, 175000, 176000, 177000, 178000, 179000, 180000, 181000, 182000, 183000, 184000, 185000, 186000, 187000, 188000, 189000, 190000, 191000, 192000, 193000, 194000, 195000, 196000, 197000, 198000, 199000 }

    Returns: 49

  47. {9, 4, 5, 2, 7 }

    Returns: 4

  48. {3, 12, 21, 1 }

    Returns: 3

  49. {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 90, 91, 92, 93, 94, 95, 96, 97, 98, 99, 100, 101, 102, 103, 104, 105, 106, 107, 108, 109, 110, 111, 112, 113, 114, 115, 116, 117, 118, 119, 120, 121, 122, 123, 124, 125, 126, 127, 128, 129, 130, 131, 132, 133, 134, 135, 136, 137, 138, 139, 140, 141, 142, 143, 144, 145, 146, 147, 148, 149, 150, 151, 152, 153, 154, 155, 156, 157, 158, 159, 160, 161, 162, 163, 164, 165, 166, 167, 168, 169, 170, 171, 172, 173, 174, 175, 176, 177, 178, 179, 180, 181, 182, 183, 184, 185, 186, 187, 188, 189, 190, 191, 192, 193, 194, 195, 196, 197, 198, 199 }

    Returns: 49

  50. {1, 10, 19, 28, 9, 18, 27, 37, 46, 55, 64 }

    Returns: 10

  51. {600308, 404694, 939932, 748673, 891293, 706905, 978182, 625631, 708003, 977632, 828206, 972547, 184606, 929681, 237869, 610370, 559760, 939323, 272684, 162248, 168143, 753163, 302535, 153367, 568583, 750868, 735416, 97724, 620300, 509987, 129310, 993312, 323413, 676205, 629534, 894380, 1791, 499727, 751959, 456281 }

    Returns: 23

  52. {1, 10, 19, 28, 37, 46, 55, 64, 73, 82, 91, 100, 109, 118, 127, 136, 145, 154, 163, 172 }

    Returns: 20

  53. {1, 10, 19, 28, 37, 46, 55, 64, 73, 82, 91, 100, 109, 118, 127, 136, 145, 154, 163, 172, 181, 190, 199, 208, 217, 226, 235, 244, 253, 262, 271, 280, 289, 298, 307, 316, 325, 334, 343, 352, 361, 370, 379, 388, 397, 406, 415, 424, 433, 442, 451, 460, 469, 478, 487, 496, 505, 514, 523, 532, 541, 550, 559, 568, 577, 586, 595, 604, 613, 622, 631, 640, 649, 658, 667, 676, 685, 694, 703, 712, 721, 730, 739, 748, 757, 766, 775, 784, 793, 802, 811, 820, 829, 838, 847, 856, 865, 874, 883, 892, 648997, 968905, 473840, 412708, 733926, 318397, 224121, 462769, 249896, 765805, 922675, 791635, 565214, 677755, 306628, 834328, 570236, 746302, 679892, 410377, 173905, 267560, 834304, 990172, 337831, 923068, 51779, 904014, 926186, 232501, 143234, 226589, 514761, 827801, 789619, 849328, 449436, 691070, 398549, 706985, 252313, 854916, 369149, 442816, 36409, 827673, 657793, 667573, 762924, 554354, 506891, 296674, 83652, 476734, 915836, 194360, 981535, 590624, 302561, 252249, 182960, 605042, 174949, 232780, 602403, 709628, 992038, 677000, 613189, 24869, 977587, 10248, 238223, 963770, 894601, 916217, 873017, 987431, 711498, 387934, 127289, 885085, 331592, 958416, 74516, 644783, 385719, 483853, 629540, 557787, 947207, 131199, 273035, 908240, 931455, 208030, 269033, 789282, 428788, 444230 }

    Returns: 130

This problem statement is the exclusive and proprietary property of TopCoder, Inc. Any unauthorized use or reproduction of this information without the prior written consent of TopCoder, Inc. is strictly prohibited. (c)2024, TopCoder, Inc. All rights reserved.
This problem was used for: