Statistics

Problem Statement for "XorAndLIS"

Problem Statement

Let LIS(S) denote the length of the longest increasing subsequence of the sequence S. Note that the subsequence does not have to be contiguous. For example, for S1 = {10,0,20,0,30} we have LIS(S1) = 3 and for S2 = {1,1,1} we have LIS(S2) = 1.

You are given a long[] x: a sequence of nonnegative integers. You are allowed to modify this sequence by performing a sequence of zero or more updates. In each update, you select an index i between 0 and |x|-2, inclusive, and you change x[i+1] into (x[i+1] xor x[i]).

Your goal is to make LIS(x) as large as possible. Please compute and return this maximal value.

Definition

Class:
XorAndLIS
Method:
maximalLength
Parameters:
long[]
Returns:
int
Method signature:
int maximalLength(long[] x)
(be sure your method is public)

Constraints

  • x will contain between 1 and 100 elements, inclusive.
  • Each element in x will be between 0 and 10^18, inclusive.

Examples

  1. {4,2,1}

    Returns: 3

    You can do x[1] = x[1] xor x[0], the sequence will be {4,6,1}. Then you do x[2] = x[2] xor x[1] and the sequence becomes {4,6,7}.

  2. {0,0,0,0,0,0,0,0,0,0}

    Returns: 1

    Whatever you do, the sequence never changes, and the LIS is 1.

  3. {1,2,3,4,5,6,7,8,9,10}

    Returns: 10

    This time you don't need to do anything.

  4. {7,3,1}

    Returns: 2

  5. {1008,42,7,5,2,9,75,0,0,12,3,6,81,4,3}

    Returns: 12

  6. {1000000000000000000}

    Returns: 1

  7. {100990253369943088, 100530977214071928, 100866166163157248, 100601310521504108, 100674677682603332, 101000494430950414, 100523292960940312, 100524214320104484, 100525202618773844, 101000317539239204, 101000446933767188, 100786884579438860, 100806921143226381, 100724411306770704, 100613510354220115, 100936783500673127, 100477916098461722, 100900261254402431, 100964107012206904, 100560302978949196, 100627794149523770, 100920928098461019, 100873621179126078, 100672626887157089, 100742187325775918, 100654041957577769, 100671768723895353, 100471403332170032, 100928874251081012, 100551724630324535, 100700063631962169, 100971505568212226, 100841792188212583, 100515516936130592, 100486838442280242, 100850781619934485, 100495481437716769, 100929912002880876, 100823025646350374, 100565756587164707, 100613219377266814}

    Returns: 40

  8. {0, 0, 1024, 0, 0, 0, 0, 0, 1024, 0, 0, 1024, 0, 1024, 0, 1024, 1024, 0, 1024, 1024, 0, 0, 0, 1024, 1024, 1024, 0, 1024, 0, 1024, 0, 0, 0, 1024, 0, 1024, 1024, 1024, 0, 1024, 0, 1024}

    Returns: 2

  9. {0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}

    Returns: 1

  10. {90814, 87072, 132220, 82716, 152966, 141090, 152580, 89664, 147034, 152388, 65988, 107472, 154148, 77740, 73434, 81842, 116144, 175230, 89134, 120938, 122546, 79462, 135944, 163376, 178242, 74924, 166126, 103822, 68802, 121680, 118520, 138762, 62326, 133780, 179810, 151398, 58324, 72064, 90446, 88422, 111326, 124360, 145440, 136372, 94742, 83914, 128650, 64456, 173664, 118086}

    Returns: 49

  11. {346065764368, 448723714176, 517948669988, 2567276724, 344321229444, 446978752688, 450487551008, 379570095232, 519458685488, 278283880960, 137575697540, 242416289940, 447616124928, 345778523776, 448021269156, 448306186784, 347137478276, 37715479204, 38386731524, 483100265008, 450738818212, 139234181796, 3005645488, 412853798404, 446995727012, 69292262532, 106336587396, 346449936420, 449394903732, 34664024752, 310481716240, 207131807280, 414869423776, 137575599108, 207500969088, 413407709856, 414383048320, 277614726320, 105411741696, 378765019648, 241912939668, 1778714644, 381866575024, 447616289408, 448725975200, 210069752356, 518099337344, 104455208980, 209382048820, 421990032, 449682244772, 69810260100, 137741142164, 69527015092, 69306942116, 277061307924, 415974326276, 70213142564, 243756269744, 276371342388, 449143341744, 347508573748, 275450562052, 380408791572, 516234970804, 1895828132, 104992311456, 416343392416}

    Returns: 67

  12. {2050, 9218, 11267, 1026, 10243, 3137, 9281, 11266, 11266, 11331, 8258, 1026, 9283, 1090, 2048, 9281, 67, 3074, 3074, 8192, 1090, 2050, 11330, 3139, 8259, 8193, 11267, 1025, 2112, 8259, 10307, 2113, 2112, 3137, 9281, 8192, 3139, 3138, 8257, 10306, 9219, 11267, 1090, 2049, 3075, 64, 1024, 9219, 3137, 9218, 10307, 0, 2048, 9219, 10305, 3072, 3137, 9219, 10241, 9218, 9282, 3136, 9219, 3136, 3075, 1024, 8192, 11331, 66, 1025, 2113, 1024, 10307, 10305, 1088, 8195, 3072, 2113, 1088, 2048, 3, 8258, 3072, 2112, 2049, 3075, 9217, 3073, 66, 8257, 3073, 10243, 9280, 9216, 9283, 9217}

    Returns: 64

  13. {20435523219931136, 20288225298891012, 20556541573742628, 20439957840740640, 20423531738169348, 20560936164163840, 20435593008907524, 20422401015840800, 20409136048145664, 20297089980351492, 20291488337364004, 20435557708497156, 20413569460913444, 20413535097078016, 20439921362896128, 20441055032819744, 20427827712279552, 20438857184085028, 20422329046664448, 20431193888702756, 20414634578313504, 20289391319614724, 20436658126079264, 20550975257330980, 20411336110506016, 20291590271533316, 20410339679191040, 20439957906818052, 20414704473211136, 20436729166087172, 20426795909251108, 20438890469049604, 20419102482023680, 20437828673470464, 20418003002736928, 20427829792474116, 20432295648444708, 20430059954406436, 20441123790128420, 20431196106391840, 20294820224320768, 20427930723304452, 20414738694570020, 20555441823170816, 20439993106334752, 20412436691566596, 20408073071919136, 20427860893270308, 20437723446920228, 20291488198968324, 20438822861930496, 20436624907355136, 20565335317988384, 20548776134607872, 20413637269176580, 20426798056603904, 20414704572843044, 20417967435040004, 20437826428634368, 20434458196967716, 20412434444599556, 20299254744498464, 20432296691777540, 20430130917672228, 20568669449011232, 20435595227578628, 20424598865739780, 20432331013768224, 20292588850562084, 20435592944976900, 20426729307766784, 20416902317786372, 20409205736358912, 20563066463896868, 20435629587316740, 20439924416184320, 20416934731350304, 20420165524029732, 20565301087175940, 20433360632463620, 20411334064751620, 20408038611518496, 20566399428608288, 20436727890985216, 20553171093962788, 20425730723840292, 20420234175496228, 20425732736041984, 20289325715456032, 20408104282768416, 20412435753124096}

    Returns: 90

  14. {36925598, 42741560, 45686853, 36692009, 45108401, 37432167, 42920641, 34107765, 41965986, 43024530}

    Returns: 9

  15. {1839380, 1904836, 1843588, 1909190, 1912912, 1905090, 1847360, 1847428, 1847494, 1900880, 1847492, 1900562, 1913284, 1904900, 1908806, 1847574, 1835398, 1908868, 1843476, 1843264, 1847296, 1913298, 1904640}

    Returns: 23

  16. {824767939520, 17733920131336, 8742013506, 19520643138304, 3165391039808, 21852793646090, 20903758004936, 691625143434, 3583093407810, 21033545498818, 18559645290432, 21720857740162, 2211924976832, 966519720002, 4137145109954, 21166673636992, 21454453343234, 19795504302600, 2200114834954, 21715372648322, 21303038848394, 3849498691082, 21449218861568, 17742510981896, 3023809056192, 20216411062848, 1384187437570, 962089582594, 2615769443264, 20904831657090, 18426635497152, 834448393672, 2757385921216, 2340757184522, 4128688448650, 2208687097792, 21037840376904, 3856897573000, 1928440481346, 21178500646210, 2478330481802, 18967649357322, 3853793635648, 4131775351112, 3165526297928, 3862250528778, 1383113818570, 21170046017802, 1112413438216, 20346335039298, 3312644686466, 2340757218560, 19662361471816, 2748931286154, 825725297224, 3029160995328, 20625506871296, 2887292823306, 21316996440576, 834297529354, 18970871637898, 18567160406272}

    Returns: 62

  17. {0, 128, 128, 0, 128, 0, 0, 0, 128, 0, 128, 0, 0, 0, 128, 128, 0, 0, 128, 0, 128, 0, 128, 0, 128, 128, 128, 128, 128, 128, 0, 0, 0, 0, 0, 128, 0, 0}

    Returns: 2

  18. {136431620, 505532544, 335666060, 371300608, 237079040, 438373004, 335594380, 102810500, 134218632, 100700940, 167772672, 69245184, 2134668}

    Returns: 12

  19. {26446429946649, 26956557979020, 88032103394049, 2542178664458752, 17634197258420, 2603649310148117, 79200439526417, 17628697471757, 88613766326841, 2278190279041696, 87979620060953, 2603668230654645, 17609370127885, 27060609239733, 308519447315609, 299067569603728, 97327449664688, 97329734494745, 2330965893449088, 79750299143720, 88597697938733, 602503408141, 370071596721664, 26492566241800, 369440235482385, 2322225635028916, 2621861847394069, 97399523509536, 2630119060417297, 2542088465948804, 378908730984080, 369453255626301, 290376599473708, 97430432383289, 2542144976874016, 88631351988105, 281598628995337, 2603715778314525, 2278209706008764, 2630056783398333, 360708836444161, 282114926841220, 2542159366480004, 88513945013912, 2621785783683477, 290378449175736, 2603679270069140, 2261265956218917, 2630619590820008, 17698793720252, 2604301876741408, 2604302146233381, 70386231282697, 2269451459251092, 281595408818200, 308437980308736, 2322187890483484, 88632023060273, 360678472829321, 2270033163068716, 2550972208392377, 2252405707139208, 2251805350168492}

    Returns: 62

  20. {159752, 4326920, 4220934, 146950, 5257372, 4243, 135810, 15514, 22547, 1203206, 5380102, 5377031, 147082, 4194819, 1080335, 4330637, 1077264, 25216, 162315, 5267075, 158869, 5390876, 132125, 5380630, 1186955, 4210202, 1203209, 4203034, 21137, 4220557, 5383705, 1201806, 4223623, 1076737, 139397, 5405714, 1196185, 4215448, 1185413, 1080852, 1201163, 144532, 4202124, 4210843, 4196882, 4220427, 4203154, 20624, 5374478, 4218377, 1078431, 4334092, 147101, 5402117, 1066013, 1078794, 28821, 29195, 1185283, 1187867, 4204056, 1196164, 4337163, 1199258, 4335239, 1198720, 1050635, 4330510, 139935, 4195856, 5261458, 4223623, 4349459, 1065103, 4341388}

    Returns: 75

  21. {183118166746208308, 524671093959671068, 150880218797577307}

    Returns: 3

  22. {123543531935854664, 37150809412117706, 108984309207803112, 111242095146574880, 89690109847077442, 43609529425454826, 9205939706861250, 42723346789967082, 78356613796537546, 44168423636935272, 82395729587331816, 118274508975305858, 16688577944499936, 85326938700878528, 13652630515098722, 83125690558877864, 120555122764628618, 81810400759379584, 39378995495617640, 38239686347392168, 77030135666164226, 12577239849055880, 78940546513064032, 84746046509380202, 78881386694182120, 9515294241158274, 89976019496105544, 37674732909801568, 116619057767003840, 50211279850869258, 5108753088860322, 74767531576964778}

    Returns: 31

  23. {4787840970138624, 2263499707548672, 6758149566792704, 7037012930764800, 4506487053386752, 2542639161286656, 4794559234318336, 11562320659456, 283691448534016, 2542759420403712, 4506487053385728, 2251954570961920, 4503616941491200, 11012703257600, 6764212848206848, 2261146065437696, 2263346166366208, 7045808356622336, 4785074742797312, 283691448303616, 2252349708215296, 283691314357248, 2262949955641344, 6766961765909504, 2544426006356992, 281475379627008, 290822168019968, 4506485984067584, 2544408687812608, 9347191284736, 2261164319047680, 2254703484239872, 4505800127053824, 2765963165696, 2261283235996672, 2542208460825600, 4512962656371712, 11682311077888, 284378781721600, 4515145980313600, 7039779162063872, 292626192408576, 2263499577270272, 4793872043508736, 2254000183607296, 7036874556178432, 6766394825809920, 2544957508559872, 6767082825884672, 688675364864, 2535473952333824, 2533980373286912, 4504288030139392, 2263362138317824, 292488346607616, 8796499911680, 9483426243584, 2544837249508352, 2542208456622080, 6764351230836736, 4503600835634176, 4794437901255680, 2535612729303040, 2544974281580544, 2261162980836352, 2252366749369344, 7046376227635200, 2252366749672448, 11545945866240, 9345987543040, 2252505400747008, 4503600839524352, 6758285797762048, 6764351365087232, 6757735903536128, 10995116278784, 2199027459072, 2261301493792768, 4793888149610496, 4787412412695552, 2251938599011328, 2261146736558080, 2261284447846400, 4793889089127424, 6767100278350848, 2535628835161088, 2544975359255552, 4503601104028672, 4796208501530624, 293021056762880, 7045687959126016, 2533841994784768, 2533292372919296}

    Returns: 92

  24. {2339775553, 2267040139, 2244239395, 2767481570, 2391150497, 2314210113, 2872328617, 2747687721, 2190476137, 2266260353, 2813356419, 2391821481, 2317485347, 2857659136, 2358265771, 2718065922, 2845075393, 2759985834, 2801017739, 2904818635, 2795659915, 2193640096, 2936145960, 2350009866, 2242011403, 2259816233, 2286160611, 2869193667, 2252751040, 2303731753, 2362714978, 2341626306, 2405696131, 2304910024, 2888854016, 2215800619, 2939183459, 2326802307, 2295728387, 2356562794, 2326029896, 2291542083, 2405724064, 2752643297, 2257978123, 2794865192, 2345936835, 2736792096, 2358535106, 2236747745, 2905615659, 2905607496, 2232442921, 2160345729, 2318690473, 2236746571, 2846894050, 2792637448, 2213832971, 2411873161, 2185241441, 2213954145, 2901411299, 2336376777, 2714109538, 2247363370, 2880455816}

    Returns: 66

  25. {36, 81, 84}

    Returns: 3

  26. {19507237388, 17198356270, 17649126528, 19640453760, 17510178444, 19653464108, 17465332526, 21788983426, 28068434720, 21658376710, 19743805834, 23630842376, 19753748522, 17219847726, 19332699680, 21476935688, 24056054154, 23803729540, 25822414472, 28371404068, 25948654250, 26196297384, 17621909508, 17222861480, 19527342722, 19659885094, 21918978986, 15198262176, 17596272654, 17367702052, 21891176610, 21635418628, 19741761442, 23763373580, 26064130314, 26206111654, 15317159840, 21762753288, 21633730182, 17629807758, 23761851532, 21765950598, 15071223078, 21641617030, 19746407174, 17341569830, 21783877768, 17239726214, 21917943586, 21630572204, 23623077160, 15200718476, 17194273830, 19623663140, 17224452520, 26074059264, 26199869314, 15206108334, 23797669542, 24060780430, 19735842056, 26234032812, 24089068712, 21524645638, 21492269452, 28099303558, 30073232518, 23663904800, 28358447268, 21906391978, 19607341348, 23646506540, 30078125348, 23779692202, 23904604034, 23766603040, 19377181832, 28347842720, 26209835818, 15318337032, 24052980128, 23941726348, 17338830118, 27978698116, 28333053834, 15497482760, 26238207530, 15489671076}

    Returns: 87

  27. {357, 128, 352, 448, 385, 352, 448, 388, 225, 421, 352, 292, 485, 257, 192, 356, 224, 5, 5, 385, 353, 384, 228, 289, 448, 352, 288, 388, 69, 485, 420, 37, 448, 96, 96, 420, 453, 481, 192, 0, 389, 325, 356, 353, 421, 356, 480, 33, 0, 97, 485, 257, 32, 97, 256, 385, 193, 97, 65, 37, 289, 416, 388, 160, 32, 68, 100, 357, 484, 228, 481, 481, 129, 448, 417, 132, 256, 225, 64, 225, 484, 289, 229, 1, 385, 288, 417, 289, 420, 481, 452, 448, 224, 293}

    Returns: 64

  28. {4232, 4224, 4096, 4232, 4224, 128, 4104, 0, 0, 4232, 8, 0, 4232, 4096, 128, 4224, 136, 128, 128, 8, 0, 8, 0, 136, 4104, 4224, 8, 4224, 4096}

    Returns: 8

  29. {40, 52, 44, 56, 56, 48, 52, 48, 44, 60, 44}

    Returns: 9

  30. {1169048618, 1136837099, 1132888480, 1175246690, 1137382016, 1141461528, 1137104313, 1158189866, 1120584851, 1191794003, 1172767728, 1175392354, 1154093665, 1136694307, 1174570489, 1151833787, 1154438256, 1168639104, 1181208770, 1173029417, 1158172937, 1178933203, 1157779963, 1152307345, 1156546851, 1149719426, 1139544867, 1164280545, 1143379816, 1137263866, 1151817187, 1139299569, 1122128626, 1126433658, 1178670547, 1122960283, 1168327081, 1126564433, 1168442843, 1168181123, 1180795827, 1191576776, 1154388642, 1177129025, 1147274161, 1154236993, 1126716744, 1147945307, 1179353682, 1139217163, 1189398401, 1141756427, 1154204296, 1171101106, 1172756449, 1192215616, 1143116923, 1138853345, 1192136889, 1193972963, 1187136642}

    Returns: 59

  31. {1323016535759, 1145155367855, 1993136188536, 1290651317706, 1040868757367, 1702556736319, 1306765856546, 1403815078363, 1790759721408, 2029270905142, 1797325256781, 1056986803263, 1161815584736, 1383393696105, 1059528286619, 1344199654019, 1547954837992, 1488507504500, 1556551307457, 1301138379518, 1111070348853, 1196570362656, 1729819586289, 1927662072906, 1145165727616, 1609301761185, 964626620031, 1470502687063, 1541773391247, 1160744403923}

    Returns: 29

  32. {47752558801890822, 49811012067529988, 49898049847178506, 49736825105155598, 47570585871589900, 49875686487240964, 47840693134200322, 49879879189308166, 50091134671827978, 49966049389851138, 49775984190174980, 49845505753230094, 49787696568114176, 47662700295228932, 47287900509215756, 50036116669511424, 50058527551656718, 49880711063578890, 49986195461025546}

    Returns: 18

  33. {1127279372408032, 1129318869499968, 1146054119003136, 1127086096258312, 1147089311372392, 1143803660473504, 1126177069078344, 1147136481695497, 1144665235653376, 1147137044383648, 1127278667239913, 1145693341877769, 1126299549435105, 1129301594866273, 1125936550646817, 1127105356498345, 1147175205995048, 1144903067243176, 1145783637120256, 1146917369545728, 1146088411890848, 1127092333577832, 1143567266219881, 1147085403721953, 1126280765248009, 1128374393636745, 1127122008277953, 1143618996536136, 1129318907119145, 1129286671400993, 1129271597335457, 1127308725453417, 1126211871445928, 1128139949212553, 1127073041220873}

    Returns: 35

  34. {17346, 19194, 16791, 18902, 18511, 19039, 17230, 18471, 17061, 18921, 16716, 17071, 14444, 14980, 16962, 18920, 15040}

    Returns: 16

  35. {0, 64, 64, 0, 0, 0, 64, 0, 0, 64, 0, 0, 64, 64, 64, 0, 0, 64, 64, 64, 64}

    Returns: 2

  36. {155730471880497324, 200692758174798136, 198193570392316164, 184665187928803736, 207483350605370376, 151245529846941704, 191812011099949336, 297260675896741120, 171229144846473220, 69859681331321224, 293085854136535316, 157715049826258060, 191438203192869272, 187186357085700540, 182448596103465360, 157644713019572528, 214294861371670832, 63389055127166232, 198250779386089776, 189274338250494240, 204918217599389092, 290803270167823404, 157701862148313252, 189186405507826844, 144220741215193352, 149011356591592464, 148618822358666652, 290504175058425148, 166915803674089892, 169255557973182904, 191741668375138328, 205006185246757036, 200697192478934072, 178284719551843620, 288635007199907992, 168994971826002324, 209773659093505176, 209506486081294592, 191492047044349244, 175745949335814156, 67681548767597964, 175675615234491532, 198550911684184208, 171541406404317444, 207294234316015884, 69916853507493168, 144189954889910324, 205323945983872140, 173428202449145088, 176045016490220932, 205020470311917608, 158017424120350872, 164733273076140476, 191812013509611836, 196245267750847908, 180426596375857340, 198439895113405448, 196258438517626044, 153163106059587888, 198247480832333984, 184930202430998820, 144186690721056060, 297558678180235688, 186917013258803344, 144243876043986352, 70214849342479628, 65337413601329572, 205213951898982680, 144225173623537804, 164684894589681664, 151241159715622156, 209752779084793012, 153527041981977984, 160212049048373256, 200745569120194716, 294991275575216316, 191456894594848796, 182470560316394516, 153461039090896036}

    Returns: 78

  37. {65537, 65536, 65537, 0, 1, 0, 0, 1, 0, 65537, 65537, 65536, 65536, 0, 1, 0, 0, 0, 1, 65537, 65536, 0, 1, 65537, 65537, 0, 1, 0, 65536, 65537, 65537, 65537, 0, 65537, 1, 65536, 65537, 65537, 65537, 0, 0, 65536, 65537, 65536, 0, 1, 0, 65537, 65537, 1, 65537, 0, 1, 65536, 65537, 1, 65537, 1, 65536}

    Returns: 4

  38. {269001136, 402718896, 35568345328, 557380, 35434078340, 268517844, 1476510144, 34493997264, 269050048, 35434037364, 134767088, 34762514852, 134340784, 34762965104, 34494496804, 598388, 35567820884, 34628297040, 630928, 35702014064, 1208574208, 1476444592, 35836231684, 403194132, 524720, 268492928, 268558548, 41188, 65716, 35836739892, 35433504896, 34494063060}

    Returns: 31

  39. {3302863687811, 3850538999810, 3854800269322, 6547439624, 3298539491456, 3848358223873, 3300783423619, 2750960513035, 2755288658057, 3302863806600, 2748880138377, 3848391512075, 3300753957002, 3305048928385, 4400095363, 2753112178824, 6446673922, 4345995, 2147512457, 3850505564299, 2147623043, 3848357814272, 3300783439880, 3305011044354, 3305044856843, 4345992, 3854737604609, 71589889, 3854800650250, 6480490624, 3852686614537, 2748883951746, 3852686487691, 3852652904449}

    Returns: 32

  40. {19415078511270888, 18015672317972698, 9123441005316323, 9170484596146673, 12530550451805727, 11312070576720143, 18178782492197727, 12390535543607629, 19163513723652292, 2327582634119191, 2292052473910719, 11457536441307170, 10283028715901727, 18187744680810763, 3484833802603162, 9052423136154636, 19379496382666339, 9233036486971965, 11308018279915162, 18265542114086800, 12579535088308988, 11291544455140136, 12539951210075812, 2253780826886713, 10159832723473758, 10288441561632659, 3533059171570425, 3546396846444661, 12583589936091936, 12631713113394630, 12407405746996477, 1381642612950613, 10266539864558445, 3554367916885308, 1131657933559462, 9135058218916659, 3647462733864328, 9101673108934538, 9017303863795593, 12628981167773664, 18033386845228132, 11515551117756352, 9007922766387112, 10398839660910992, 2429186691177533, 10359567901869888, 19408826576372211, 11356016414755564, 2282723982040342, 12596661339573294, 11330354607867268, 11397322079705058, 19145092553082864, 19396217601924583, 2411492805806913}

    Returns: 54

  41. {520, 2116, 10828, 10816, 8268, 8704, 8448, 520, 832, 320, 10248, 516, 772, 10824, 2056, 2308, 2376, 11072, 12, 68, 2568, 8960, 772, 76, 8460, 10824, 2308, 256, 2828, 2880, 516, 8708, 10752, 588, 2564}

    Returns: 35

  42. {392819355838152063, 284230965853788541, 413762245479177126, 372119768658828610, 249241351045394703, 354235182897940480, 401175934132599459, 261629084968455929, 312631546040682286, 259535757788115144, 324627525532586187, 252140989283009122, 315240847798959894, 296782943491110096, 154223820694355439, 271354027918018716, 301649597646616324, 153871866630888106, 251637426961385117, 350654367630519873, 324482792188487511, 386015317204137308, 315566679192319391, 166004386801317041, 162714814037766308, 276655230858928948, 168248010648501501, 208570018505532887, 237555715441921892, 396221341809971168, 160016040508931260, 240802863159926174, 382924663823160084, 401448583233272951, 378633041431927208, 377418576613823349, 335915996815464680, 393388619311266566, 236695074631801540, 374379202401991103, 302248731304237877, 361675554160174739, 393766129307537878, 250287707507036667}

    Returns: 43

  43. {3361210407, 3514669087, 3572611342, 3504083244, 3567618840, 3644887862, 3433660726, 3314823977, 3497333046, 3563923713, 3432253724, 3423709212, 3493663001, 3299160622, 3654133767, 3503561263, 3572834338, 3312715825, 3221819946, 3513094684, 3368288262, 3505928736, 3628972545, 3506747651, 3693976372, 3372596011, 3241447683, 3386475297, 3253774398, 3716495916, 3451460125, 3376986667, 3357352194, 3289395247}

    Returns: 33

  44. {17179869696, 17179869696, 17179869184, 17179886080, 536871424, 0, 0, 17716756992, 536887808, 17716740608, 512, 17716756992, 536870912, 17716740096, 17179886080, 16384, 512, 17716740608, 0, 17716740096, 17179869696, 16384, 0, 0, 536871424, 16384, 536887808, 536887808, 536887808, 17179886080, 17716740608, 17716756480, 17179869696, 16896, 17716756992, 17716740096, 16384, 536870912, 17716756992, 536887296, 536887296, 16896, 536887808, 17179885568, 512, 17179869184, 17716740608, 0, 536870912, 17716756480, 17179885568, 16896, 17179869696, 17716756480, 0, 512, 536871424, 17179886080, 17716740096, 536887808, 536887296, 536887808, 17179869696, 512, 16896, 17716740608, 16896, 536887808, 17716740608, 17716756992, 16384, 16384, 17179869696, 16384, 17716740096, 536887808, 17179869184, 17716756480, 17179869184, 16384, 512, 17179885568, 17716756992, 17179869696, 17716756480, 0, 512, 16384, 17179869184, 536870912, 17716740096, 512, 16896, 17179886080, 512}

    Returns: 16

  45. {272, 146, 913, 272, 640, 899, 259, 256, 272, 16, 274, 912, 787, 256, 897, 769, 131, 1, 770, 641, 784, 657, 259, 385, 899, 403, 643, 258, 130, 146, 913, 2, 257, 258, 2, 274, 402, 640, 258, 403, 19, 898, 401, 259, 657, 130, 770, 513, 145, 786, 898, 642, 531, 657, 642, 898, 256, 914, 385, 1, 897, 771, 2, 257, 147, 530, 769, 656, 401, 897, 275, 770, 17, 770, 0, 513, 896, 128, 0, 403, 787, 273, 515, 913, 3, 3, 1, 18, 401, 275, 528, 256, 659, 0, 130}

    Returns: 64

  46. {1, 0, 2, 1, 2, 0, 2, 2, 1, 0, 0, 0, 1, 0, 2, 1, 1, 2, 2, 1, 2, 1, 1, 0, 0, 2, 0, 1, 2, 2, 2, 0, 2, 2, 0, 2, 0, 1, 1, 2, 2, 1, 1, 1, 2, 1, 2, 0, 2, 2, 1, 2, 0, 2, 1, 1, 2, 0, 2, 2, 1, 0, 0, 1, 0, 1, 1, 2, 1, 0, 1, 2, 1, 2, 1, 1, 1, 2, 2, 1, 1, 2, 2, 0, 1, 2, 0, 0}

    Returns: 4

  47. {106758}

    Returns: 1

  48. {70868042752, 268436224, 72311932160, 1711285248, 71741513728, 71975310337, 68719486208, 1612722432, 69526917376, 68786590208, 71406991105, 70632112129, 71168995841, 3053498624, 68204289, 70700278272, 71505580801, 840958721, 271623424, 1948260096, 70063755521, 1948292608, 72211277312, 2184226305, 71473079808, 72212329473, 3525358080, 68990055424, 72781673985, 71707964417, 70901608704, 3593470209, 71975339776, 33558528, 3792732161, 71135405825, 70866969601, 68755133697, 69524791297, 2452623361, 71168995328, 371229697, 2486219009, 69592952833, 71136490752, 68988998656, 70399341057, 72848779008, 1981853952, 69861376513, 72479678464, 2184188160, 1108390913, 72581420288, 2721060097}

    Returns: 54

  49. {12324, 5124, 13374, 9246, 15550, 13446, 14390, 7334, 13446, 13496, 9376, 15378, 8198, 11294, 174, 2222, 12340, 12440, 2208, 7208, 11280, 7314, 15498, 9344, 13352, 10386, 7224, 9248, 12322, 10280, 9390, 9352, 8326, 11322, 2086, 12464, 3212, 2182, 4154, 14382, 2184, 8214, 3096, 1204, 2090, 15380, 6296, 12330, 6148, 12336, 13474, 9224, 1048, 3228, 3260, 12344, 6198, 15384, 7168, 9352, 12328, 14520, 12290, 14386, 142, 1064, 11440, 170}

    Returns: 67

  50. {503132037632, 487629887826, 485490692692, 504818151954, 466608044628, 520383143936, 500779038726, 520379009602, 504998476304, 516008489280, 520123062534, 518306990678, 521914059540, 516142764548, 520026694146, 483800391750, 505141076566, 522375434258, 500980263506, 464280099586, 486212180290, 488296743440, 522866241808}

    Returns: 21

  51. {8830797124001, 9090390868897, 4418263302839, 6907112858151, 2234213614113, 9071239573891, 2252719014659, 2476409656082, 9122846482833, 4452539007010, 6631991894307, 8798249202436, 2235874435638, 2474505159216, 2235530883090, 2473968640054, 9073655529601, 2508865012403, 2493497376802, 6874456088704, 6648903029412, 2525717704962, 6650782478486, 6597900378417, 2199644500532, 8796361764897, 8848177901956, 4418263278499, 4398332199858, 8850610676625, 6872300438438, 6890000421142, 2235622789936, 4690716734080, 6632310444343, 8816024416530, 8796386751395, 6871964865431, 4673729790116, 4398139052963, 6633652609189, 6599779508515, 2253063017221, 8813633827328, 2528402211492, 4416057122997, 2236411380229, 292326318994, 4398659400579, 2201514734243, 6597153690368, 4435091025922, 8848245182758, 6906374980118, 9123047916161, 6907205329685, 6874456002612, 9090910830644, 10996014301329, 6889421640247, 8830469595447, 4709524004900, 2493564441362, 9125010604597, 9107814052487, 2528192659747, 4451800855187, 309598388738, 8848446578839, 9105607921936, 4435451761063, 8847918068375, 4415293739669}

    Returns: 72

  52. {8519680, 549755813898, 549764333568, 25296898, 8519690, 549755944968, 549764333576, 549772722184, 131080, 549772722176, 549764202506, 549755813896, 549755944970, 549772722176, 549755813888, 549755813896, 549764202506, 549772591106, 8519688, 549772591112, 549764202498, 0, 8519682, 549764202498, 549755944970, 549764333576, 16777226, 25296898, 549772591106, 549755813890, 549781110786, 16777226, 549755944960, 549781110784, 549764202496, 549755944960, 549764202498, 549755813896, 549780979720, 16908298, 549755813888, 8519688, 16908298, 549772722176, 16908298, 25296896, 549772591114, 25296904, 25165826, 8388608, 16777226, 549755813890, 549764333576, 549772591112, 16908298, 549780979720, 549772591104, 549772591114, 549772591112, 131072, 131080, 549772722176, 549755813898, 25165834, 549764333578, 25296898, 25296896, 8519682, 549764333570, 549764202496, 549764202504, 2, 549781110792, 16908290}

    Returns: 64

  53. {1152, 41944320, 384, 33555584, 9216, 41943296, 41944064, 41952512, 41951232, 41951616, 128, 41952384, 33555712, 8320, 1408, 256, 8576, 41944320, 1280, 41944192, 0, 41951232, 33563648, 8320, 41943040, 41943168, 9600, 41944320, 41952384, 41943168, 1152, 41943424, 8192, 33555456, 41951232, 33554560, 41952384, 41951232, 8576, 1024, 41944320, 41944320, 41951232, 1408, 41952512, 41952256, 1024, 41943040, 41952640, 41943168, 1408, 33562752, 41943040, 41943296, 41951616, 384, 1152, 256, 9344, 41951488, 9344, 41943168, 41951232, 8192, 9344, 33562624, 0, 41951488, 33555584, 384, 1024, 41943296, 384, 8448, 41944192, 8576, 33563008, 41952384, 41951232, 33562880, 0, 8448, 8192, 8448, 41952512, 41952512}

    Returns: 64

  54. {152, 187, 202, 56, 80, 80, 203, 72, 120, 209, 234, 225, 160, 105, 185, 131, 112, 131, 59, 218, 184, 201, 169, 88, 81, 232, 138, 137, 75, 130, 99, 200, 51, 123, 216, 97, 107, 48, 106, 169, 160, 57, 210, 123, 136, 123, 178, 91, 193, 97, 177, 233, 184, 170, 219, 234, 232, 160, 208, 82, 81, 136, 82, 50, 224, 106, 138, 240, 105, 138, 200, 179, 184, 128, 235, 161, 73, 195, 187, 185, 90, 186, 187, 58, 106, 235, 193, 82, 75, 200, 179, 195, 115, 201, 58, 161, 113, 112}

    Returns: 95

  55. {85780384362550337, 121747883198534728, 46268972652578057, 14787892643909641, 50781794977584385, 109389667048243272, 121677053490648392, 12632444391281928, 40780165718082889, 36169973612564489, 113725084632486153, 5708933036642561, 15799486143157577}

    Returns: 12

  56. {1078984706, 71371298, 17185181216, 5436869668, 23089711620, 17720936994, 18254727684, 5977998370, 72353286, 5909777414, 18791533094, 1077937152, 17246980610, 4832888870, 18790484994, 1146093570, 22083013122, 22084126242, 1677722662, 537920544, 17180920320, 4362079750, 1681981440, 1073809926, 1145045510, 71369248, 18862834212, 1611726850, 5906696224, 1683031042, 605093894, 5440014880, 17252223492, 22548578336, 22079867942}

    Returns: 35

  57. {8590983173, 12884901952, 4329570309, 12918456389, 12889096260, 12922650628, 4333764609, 34603008, 34603009, 37748741, 12889096256, 8624537669, 4194369, 8589934597, 12922650625, 4299161605, 5242944, 8627683328, 12889096260, 8628731973, 8589934661, 8594128965, 4300210244, 4332716032, 8594128964, 8595177540, 8628731969, 8589934656, 34603009, 8623489025, 4194373, 34603077, 12884901952, 37748740, 12918456321}

    Returns: 34

  58. {1, 1, 0, 1, 0, 1, 3, 3, 1, 3, 0, 0, 1, 0, 0, 1, 0, 1, 3, 1, 1, 3, 1, 3, 3, 3, 0, 0, 1, 0, 1, 0, 1, 1, 1, 3, 3, 0, 1, 3, 1, 1, 0, 0, 1, 0, 3, 0, 3, 0, 0, 1, 1, 1, 3, 0, 0, 1, 1, 1, 0, 3, 1, 3, 0, 0, 3, 1, 3, 1, 1, 0, 3, 1, 3, 1, 3, 1, 3, 1, 0, 1, 3, 3, 3, 3, 1, 1, 0, 0}

    Returns: 4

  59. {5, 7, 7, 5, 7, 6, 5, 7, 6, 7, 6, 5, 6, 5, 7, 6, 5, 6, 6, 7, 6, 6, 5, 5, 5, 7, 5, 6, 6, 6, 6, 5, 6, 6, 7, 5, 6, 7, 5, 6, 6, 6, 6, 6, 6, 6, 7, 6, 5, 6, 5, 7, 6, 5, 7, 5, 5, 7, 7, 7, 6, 6, 5, 5, 7, 6, 6, 5, 5, 5, 6, 6, 6, 6, 7, 6, 5, 6, 6, 7, 7, 5, 6, 6, 5, 6, 7, 6, 6, 5, 6, 7, 5, 5, 5, 5, 6}

    Returns: 8

  60. {33980424, 17867064246284, 274877906944, 361480, 274878103560, 8589968392, 33685508, 274911659016, 17600809828360, 17867064050692, 17592186242060, 17600776437760, 17875687866376, 8623751180, 274911921160, 17592186306568, 283467940872, 17600776011776, 274911952900, 283501395972, 17867097866244, 17600809993220, 17592186307584, 8623652872, 33783816, 274878038020, 274911494144, 283501658124, 283467841536, 17875687505932, 274911657992, 17592220057600, 274911494144, 274911593484, 17875654246408, 17867064016900, 17592219796492, 283468203008, 17875654017024, 283467874308, 8590393352, 17600776077320, 8623751168, 17875653919752, 263172, 17875687474184, 8590000140, 17600809927680, 274877939724, 17592186175500, 17600809795592, 17875654050820, 8590361604, 274911691788, 274911657992, 283467907080, 283501723656, 17875653984264, 17867097900032, 17875687703560, 17875654050828, 8590427140, 17592186471428, 33882120, 17592186307584, 17600776175620, 34014216, 17592186143744, 8623554560, 283501395980, 8590263300, 17592186241036, 17867064344580, 17875653886988, 17600809795592, 8590427140, 274878137344, 274911854592, 33850380, 274911888396, 17600776274948, 17592186535936, 17600809828356, 274878201856, 17875654115340, 274911494156}

    Returns: 85

  61. {543162368, 10240, 536879168, 541089808, 4202576, 541081664, 6309952, 4743232, 541075536, 526336, 537419856, 543170624, 16384, 2637840, 538976336, 536889424, 541608016, 540736, 4726864, 537403408, 541089872, 4735056, 543164480, 543162368, 536873024, 6316048, 538984528, 539510848, 6826048, 2648080, 4743168, 6840400, 2115648, 541089792, 543696976, 543170624, 541607936, 536887360, 536872976, 6293584}

    Returns: 39

  62. {282033389585642, 562949955535328, 853221025268136, 564059131888898, 924698944750944, 36382298598277288, 643765132869762, 1108104724736, 108088041467281602, 844424930132032, 844975760736608, 550831653216, 282025809412328, 361190713737514, 361748989215880, 360639813928328, 9896746549290, 924140663997696, 846075272365184, 108096286729700746, 9904261694698, 8797234937866, 9905271489000, 854871432496386, 361199235515810, 563500850103754, 925247624725802, 914803341133280, 362290155110818, 914803338003874, 71469398770016, 108940171566661896, 79714660140362, 844424933278026, 925239105029512, 634419351127208, 281474978824554, 9354506945984, 108719718414696744, 854330199524618, 362290155111744, 291370584506848, 845534108599370, 1099514790920, 916444082603488, 70369888174344, 10455093362824, 633318698648992, 572845560168872, 572854215115242, 642664614592992, 351843787997418, 845524443874370, 72027676344648, 1109245576554, 282583078273378, 361199235514752, 563499710283816, 360648404894816, 844975828894794, 633877112553768, 362289149526152, 844424997257576, 290820895801608, 643223968022818, 634968035296264, 360639814959530, 290821967447296, 281474978808072}

    Returns: 69

  63. {245957898061, 224800774848, 226770817831, 264329432145, 263416909354, 251383487710, 260349769336, 264525097082, 237631804507, 261325240071, 250554325145, 261075142252, 256824588776, 229869125812, 216940840590, 236451340478, 243832559033, 232190061912, 217373949481, 243846231397, 224437222369, 228163691389, 229879651378, 234281340784, 245992260713, 229900532496, 217233856400, 243758831646, 221663005107, 267858814678, 220222231919, 219348384317, 220308909571, 255989849749, 249155453566, 241672339242, 241666207671, 256929042676, 231193182864, 244126455535, 227910234863, 240942428767, 260340103072, 263578235041, 264581778676, 225545464470, 253499575075, 257111733220, 259110606143, 240669441524, 224665801185, 250522019172, 218102499440, 232266138454, 236517528876, 228910280513, 218342830545, 265649693174, 215198152963, 242685806335, 230861970129, 223582135767, 215055337328, 238896200312, 239549844496, 232125444378, 241907795059, 268631048439, 265595882162, 246407336403}

    Returns: 69

  64. {45393617811669191, 51089009749406823, 46672821263477345, 52041552269292129, 51927353337060902, 47835371485347494, 51080849408003584, 49708289677173956, 54116232565721089, 52350928239170656, 47520507379294215, 45346493929396230, 49645028950747745, 46423173208512130, 50834863582348356, 47307467396290272, 46567917833726018, 45468947399058503, 52314655906837029, 47476793201661159, 46508252183004903, 51831151414622754, 48953483575332519, 48823711111061094, 51049501394714242, 47619858741763621, 46229809654078114, 54055347328034498, 49875532162247265, 47461799661538950, 49572067414115556, 49834854509853760, 54061372126011617, 45373993329206277, 51090186956377088, 53106696551180900, 48664845573496832, 53335526921222273, 48845689618301638, 51002403032760517, 53088704887859874, 50055568968756418, 49676963239956582, 52263528933301767, 45081133656193766, 46640915140486241, 50888589669245536, 50003595316273830, 47506785181973092, 49985895999079559, 51079111180819649, 52001566141034497, 53184077870304291, 49786892719765603, 52229718908016192, 45446553600333475, 46438346348179555, 49886964653428262, 45436373399081571, 51220775111568611, 54387519881718979, 51945881448219362, 46551288088733796, 52968182855344864, 48770242939782822, 48962644391009954, 50922846347470432, 48688060073391780, 47562021646676135, 53005722006751877, 47321766493528292, 52285223998007395, 51794833082024995, 52122075073910466, 48752921263672866, 51812170547267778, 46511404775120515, 47360922289156262, 51224611583328805, 47303117505340000, 50712789007407265, 48605054211164801, 48571785205520993, 54172152240151653, 48928705573888737, 45171799350445700, 52183416080306757, 45531370790006882, 45347725095471267, 47754006525417159, 46288766820157062, 48456487878428903}

    Returns: 91

  65. {39208777828618, 45114356308010, 13232798977304, 26547734063104, 13247846157336, 74219268555040, 93051010499848, 81950661510146, 19259254209800, 32987565194298, 99134825600008, 101760734970122, 20515454256152, 68174039176232, 25288855643410, 90319475985416, 21634378147106, 92515816094984, 13785305633850, 30838420375834, 39726860696616, 95833629465658, 26979446391840, 47422956225546, 62318439993608, 31338301807872, 64461571014938, 51323266550042, 34258895074314, 100646728085818, 73839634765840, 86489909494784, 12111812386096, 41238684387602, 93495619540264, 49072759669792, 80831291464754, 103406243158274, 36421329629200, 96912201907466, 28093920235824, 60611135586320, 79873596509472, 11132576880906, 61079335506976, 34641601065250, 22578667846928, 75902882698554, 27507722966048, 22043992284160, 53348398609410, 41800861176080, 30241473900584, 96808651420720}

    Returns: 54

  66. {58722304, 536870912, 2184, 2184, 562038792, 50333704, 25165952, 570425472, 562036872, 2176, 50333696, 578813952, 578816128, 136, 587202688, 25165960, 553648264, 25168008, 570427392, 50333696, 16779264, 41945216, 536873096, 41943176, 50333696, 587204616, 578813960, 536871040, 58720384, 553648136, 33556616, 545261704, 553648128, 33554568, 41945224, 536872968, 570425472, 595593352, 587204736, 50331648, 545259648, 136, 553650184, 570427392, 562038792, 553648128, 553650176, 2048, 2056, 553650304, 587202688, 536871048, 2176, 578814080, 41945088, 536872968, 58720256, 570427392, 536872968, 536873096, 41943048, 570427400, 587202696, 50331784, 570427400, 570427528, 587204608, 8388608, 545259648, 553650312, 553650304, 2184, 50331656, 545259656, 587204744, 578816008, 545259648, 578813952}

    Returns: 75

  67. {75499072, 75497992, 75499072, 67109952, 75497992, 75498048, 75498568, 75499072, 75629056, 75497536, 75498048, 75499016, 67110408, 75630088, 75629120, 67110472, 75499016, 75497480, 75497544, 75498504, 75629064, 75630088, 75498496, 75497544, 75628552, 75499072, 75628608, 75498056, 75629568, 67240008, 75499080, 75630080, 67241544, 75497544, 67109376, 75629632, 75499072, 67240520, 67239936, 75629568, 67109952, 75629576, 75630144, 75497536, 75628616, 75498568, 75497480, 75498568, 75497480, 75498056, 75497992, 75499016, 75629120, 75630080, 75499016, 75498504, 75629120, 75498048, 75629120, 75497536, 75628608, 67240520, 75628616, 75497992, 75629568, 75497992, 75498048, 67241024, 75498568, 75629568, 67240960, 75630144, 75497984, 67240008, 75630088, 75499080, 67109440, 75497480, 75497536, 75628616, 75630088, 75497984, 75630144, 75628608}

    Returns: 81

  68. {24594, 24593, 24593, 16384, 16394, 8194, 10267, 18440, 8193, 10, 24586, 24594, 2075, 24584, 11, 2049, 24600, 8202, 1, 26651, 16408, 24579, 2064, 10240, 10241, 16394, 10250, 2, 2075, 26624, 18459, 8202, 1, 10257, 16387, 8216, 18448, 2056, 18459, 8218, 10264, 16402, 16401, 26633, 16387, 10249, 18456, 8203, 8217, 26643, 2072, 18435, 24593}

    Returns: 51

  69. {2, 2, 1, 2, 1, 1, 1, 2, 1, 2, 2, 1, 2, 2, 2, 2, 2, 2, 1, 2, 2, 2, 2, 1, 1, 2, 1, 2, 1, 2, 2}

    Returns: 4

  70. {67110614, 344426258, 338134620, 70090958, 69730650, 76054704, 338495348, 268534060, 143458984, 279676908, 136906390, 210274264, 212533774, 201491572, 268863182, 67665956, 137233384, 203786058}

    Returns: 17

  71. {2, 0, 0, 2, 2, 2, 0, 0, 0, 2, 2, 0, 1, 1, 2, 1, 1, 1, 0, 0, 2, 1, 2, 1, 2, 1, 1, 0, 2, 2, 0, 0, 1, 2, 2, 1, 1, 2, 2, 1, 0, 2, 0, 0, 0, 1, 2, 2, 1, 2, 2, 2, 2, 2, 1, 0, 1, 2, 2, 2, 2}

    Returns: 4

  72. {1, 9, 9, 0, 0, 1, 9, 0, 9, 9, 8, 9, 0, 0, 1, 9, 8, 1, 9, 1, 9, 0, 8, 8, 1, 9, 9, 8, 8, 0, 8, 9, 0, 0, 8, 9, 0, 8, 0, 0, 9, 8, 8, 9, 0, 8, 1, 9, 9, 0, 0, 0, 1, 9}

    Returns: 4

  73. {1980139310109733, 2603688522619906, 713086576378124, 3492777166407213, 326154450944260, 2331581687355521, 255795056041135, 3562740744045070, 809403603983917, 431481363568139, 2603929337678499, 994026584546981, 1311643407063590, 3553907786764556, 282355435494530, 2683003714996487, 361494613794088, 3562593402850947, 1091678783587727, 352851902466056, 2639242943940268, 1865101632199975, 1839075252115747, 3342953153087873, 889426795089159, 1795379227791530, 2498107100389130, 2533863391429679, 809716613388687, 1064389399937955, 3492474199710625, 923630506152196, 1055869330461987, 1020903376193410, 2780174280543236, 290310939739270, 2190841701322245, 3140483735819950, 3140399492617730, 1372483110043650, 2744559133298728, 2120720336919682, 1865657932529965, 2920854624307373, 1267326641264160, 423101464009769, 2357668712793766, 1513245461648814, 1232320627018630, 3272441851906729, 3484263904710786, 492635416891298, 915131237992874, 1161095191199781, 537412146954767, 3140534566523011, 457427055822854, 2111528315142946, 255540426345632, 325797516646667, 642168198840578, 3588873069104550, 1944825247375268, 2392839479447822, 1478065415620231, 1205259715858828, 2331420106673703, 2534275486535848, 528041204829314, 3413854928277035, 2226256390983854, 2920579307984303, 493577497336200, 316951154954927, 819065453069711}

    Returns: 75

  74. {0, 68719476736, 0, 2251868533161984, 2251799813685248, 68719476736, 0, 0, 2251868533161984, 2251799813685248, 0, 2251799813685248, 2251799813685248, 0, 2251799813685248, 2251799813685248, 2251799813685248, 2251799813685248, 0, 2251868533161984, 2251868533161984, 0, 0, 2251799813685248, 68719476736, 0, 68719476736, 2251799813685248, 68719476736, 2251799813685248, 0, 2251799813685248, 0, 2251799813685248, 2251799813685248, 2251799813685248, 68719476736, 0, 2251799813685248, 68719476736, 0, 2251799813685248, 2251868533161984, 0, 2251799813685248, 2251868533161984, 68719476736, 0, 2251868533161984, 2251799813685248, 68719476736, 2251868533161984, 2251799813685248, 2251799813685248, 2251799813685248, 0, 2251799813685248, 0, 0, 2251868533161984, 68719476736, 2251868533161984, 2251868533161984, 2251799813685248, 0, 2251799813685248, 68719476736, 2251868533161984, 2251799813685248, 2251868533161984, 68719476736, 0, 2251868533161984, 68719476736, 2251799813685248, 0, 68719476736, 0, 0, 2251868533161984, 0, 2251868533161984, 2251799813685248, 2251868533161984, 68719476736, 2251868533161984, 0, 2251799813685248, 2251868533161984, 2251868533161984, 2251799813685248, 2251799813685248, 0, 0, 2251868533161984, 2251799813685248, 68719476736, 2251868533161984, 68719476736, 0}

    Returns: 4

  75. {2587236826890305, 2534389401518660, 2428088910626997, 422518481764883, 1286460902998050, 2288386511470836, 1285331326337783, 196826558907095, 337627379417089, 1551775997887159, 1550688347750465, 1548118816456916, 1565726033068277, 193614997356659, 475086750745319, 424703563137235, 1548127406669891, 143221137096948, 194957224984823, 1111341662836, 1462363368734786, 478303666585665, 2271889540006641, 319202038907073, 178220810896068, 423391503073875, 1285615849062599, 284850823102485, 283695475065394, 1145697577484309, 2589434792919783, 52804542546433, 320026605519442, 458772319584308, 1550390938043057, 142943023267922, 1301849751962276, 1284596887191700, 160535223992339, 1285695255625892, 478296164811409, 1444827015152341, 1408557090079318, 2571850123313365, 142124765151397, 161935301542608, 1305477944197877, 1320802368897217, 1285689954009616, 461063684375042}

    Returns: 49

  76. {2410232569409537, 2410163847823392, 2392641457170441, 52982716643336, 2410198207571977, 140979082364936, 2427825827362857, 2287191418019881, 2251938326448129, 2410268002945057, 2410164923670529, 2445383655764000, 2445451299135497, 2304713810837536, 193618199445504, 2304748172611592, 2445382579718185, 52949430571040, 2427825829249025, 140772924264449, 158364034209825, 2304713810778121, 175921860708385, 2427927832887328, 158502546909193, 2287088339060768, 2251799813754920, 52880711094305, 2410198209998857, 2269632518225961, 140979080534025, 2445382582009865, 103079487497, 2410370006261761, 52913997355009, 2410198210000896, 2410266927108136, 2287052907350017, 193685845448736, 158570194941993, 2287052907417632, 2304714886873096, 193651485782017, 193685845190688, 2367488, 2410232569727016, 2251937252909065, 2392777822314504, 176026015760392, 2304680525105193, 2304748170522657, 2410336722630656, 158329676834824, 2445520021032992, 69793220617, 2304713812946976, 104152969225, 2287157060313129, 140876001118209, 2445348222015520, 35321811107841, 2392743460800553, 193721278994473, 2304610733918208, 176026015574024, 35219808000000, 2427824755783680, 2287190344212488, 2304679451047944, 2269495081043968, 2445313860509729, 158365107881992, 2410336720590848, 2269426361569320, 2392709102829609, 52845279977513}

    Returns: 75

  77. {16785618, 512, 128, 9234, 1092, 720, 8868, 9382, 9778, 16786480, 9906, 116, 706, 1104, 1702, 98, 1186, 16786966, 16787110, 16785988, 8340, 16777444, 1568, 16785586, 1634, 16786548, 8770, 16778242, 662, 16778438, 16777810, 9232, 16786996, 16778978, 1186, 8212, 1558, 16777924, 16778756, 8246, 1042, 9766, 16786468, 66}

    Returns: 43

  78. {91165110437347, 75469392127555, 93069121310179, 86510634140529, 88982012068454, 90800569746909, 74789259291573, 90196755104702, 88965369873544, 75289417723562, 75176838401315, 92391520183749, 81389409881311, 85861107992618, 77117376865625, 92397203948022, 74956172536826, 75658567339841, 90331929469851, 90217225118944, 90502540485205, 88748175527073, 77562834364713, 87961938330846, 86598320916310, 82420388841086, 81725738175915, 86783570808127, 92938547537462, 90336077636823, 75295744757684, 75439126495970, 79237610269664, 88733900230063, 88669780410684, 88033606961608, 81906249240459, 77359991090353, 77172669210850, 75169157590504, 86658470480340, 88801287881426, 75405261489668, 79607054339493, 77747873229354, 80129381630403, 77709693923156, 83898481796207, 88520562024868, 75707616260014, 86725361027426, 92457179111491, 92463106542082, 90848300549312, 92456098678160, 80049318257767, 77942374065372, 81885614384961, 84008978550370, 77887388959334, 80062889274136, 75662793067266, 82440160405411, 77833204433620, 81686714942393, 86690126571212, 81616587287819, 91068478590890, 88300298792064, 92359591354467, 83756345362227, 86672913703802, 88519837754851, 79695239139305, 86282795189441, 75234634318556, 79965327738306}

    Returns: 76

  79. {140737488355328, 1048576, 140737489404032, 140737489404032, 140737488355456, 0, 140737489403904, 140737489404032, 140737488355328, 140737488355456, 0}

    Returns: 8

  80. {42108, 1788, 131725, 42693, 165024, 140984, 1213, 172781, 34388, 33021, 9389, 141049, 165036, 9312, 144, 9377, 141044, 24, 140416, 165592, 41612, 33876, 42132, 165040, 41673, 33853, 9785}

    Returns: 26

  81. {55753895973381689, 56914217783506229, 57758906657971732, 56188974179175214, 55950570346767463, 55904106692484607, 56338327037137353, 57163798590299530, 57819380198310187, 55910877640901033, 57138430364626325, 57013881501096033, 55705325293925472, 57812837816577204, 55806116127815854, 57149516980373640, 57175380858871986, 55950018130762495, 55738954464468174, 56870736727430972, 57978257660387839, 56696770977671497, 58024730217813258, 55804662462879133, 56877643856115994, 57619182804260699, 56349056929042459, 56574950607734142, 57876507725032942, 56660217623333139, 57282331624654886, 55793009860609342, 56840642683108677, 56568459956207813, 57025693898384323, 56506855356927034, 57218636190720380, 57513246898947326, 56919185932308633, 56119238451498870, 56193091932649527, 56025423531786173, 55809945591534818, 56164883795483826, 55654407615272142, 57287120255013507, 57662345509155790, 57284459656062515, 55665456185305051, 57420775934852978, 57907496706937017, 58020564479316587, 55708258362952953, 57780448510356868, 56814126012625398, 57982351704338463, 55826853860553991, 56751855268180270, 56660664138921599, 57119350975410893, 57486334897322106, 57884730630818291, 57739920318976251, 57373956541694545, 56249989730124560, 57598658160202781, 57638377414159517, 56494781794235411, 56630358376106448, 57052539735025873, 57990897065557913, 55977472686723719, 56705182357029672, 55994803700024414, 57956476224171378, 57843844348800323, 56308299881234904, 57576218711616310}

    Returns: 77

  82. {0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}

    Returns: 1

  83. {5992, 6494, 6491, 6244, 6539, 6447, 6544, 6134, 6075, 6074, 6258, 5838, 6037, 6102, 6439, 6367, 6594, 6231, 6160, 6439, 5885, 6310, 6256}

    Returns: 22

  84. {27355701610197032, 26123298979352585, 26163179386987948, 27068695578920117, 26261906777732148, 27573880740401792, 26339749712635792, 26080733480457472, 26433744256735125, 27043348519469853, 27382031662985365, 28466736483877381, 27360649849782804, 27388390899617957, 28253724637803813, 26339749762807685, 27105184790381573, 27542276399682860, 27344088715437629, 27389113142641469, 26182126097470232, 27243186512053937, 27453810549716228, 27278389473112224, 27512257581617293, 27049418030724265, 26259107473604908, 26433706802610560, 27404079174062752, 28519429777088549, 27538647033931401, 27356733778372017, 27316393793165236, 27426238990566792, 26090643017516969, 27078536171532440, 28472697386934940, 27022975853912328, 26349814104752805, 27094561055700925, 28350723630502964, 27351836199470492, 27330840920897068, 28325070426666933, 27158027518687000, 27071647790266121, 27533806757347713, 27563743835952665, 28390561648493333, 26363393649689905, 26077417086080028, 27450721151976704, 28396832552261156, 27069227962299964, 27345424248627868, 27454314588219264, 27107364890166189, 26313091319419440, 27564861718761897, 28381236361630013, 27342695391949833, 28509254545683105, 26295115664961816, 26163756540118068, 27481475842774708, 27184453815042493, 27332026845373993, 27478571170792489, 28467562913641005, 27478547992277769, 27554433530302900, 28273482485720737, 27314451241836964, 28329485988524448, 27495596739330093, 27372187941867953, 26081539290157844, 28406003313719057, 26173126658213281, 26043985471206677, 26370485328269848, 27071971516335748, 26109570183594537, 26348699006592777, 27376023406678064, 27359465252331965, 27550585272153476, 27565617340876436, 27141847061075716, 27365011488313917, 28358141432483968, 27127240027185209, 27216013411866245, 26363062250087464, 27466647167136445, 28303445351020073, 27551031169123889, 27325152196454144, 27038109608485816}

    Returns: 98

  85. {132305467495685, 69220146789005, 144382876179615, 184669435919387, 116360668380937, 76282652748040, 63857882739464, 182591194753474, 137321750671373, 86861523922837, 47966547683538, 97376071960588, 59394118027480, 81983462795396, 171044947028688, 123423995950537, 119848919712463, 192896729111892, 135792729518672, 157024308675534, 57742346434974}

    Returns: 20

  86. {65536, 65536, 65536, 0, 0, 65536, 0, 0, 65536, 0, 0, 0}

    Returns: 2

  87. {17746804867216, 962072674320, 18417089249280, 18279380811796, 429766213648, 687194767364, 18279649247248, 962073723008, 412316860420, 18279380812436, 18296560680976, 18417088201360, 17867333435908, 17609634349700, 18004503953556, 154618822800, 18554259767808, 17729626047120, 17884244869140, 17592454480020, 704643072148, 18004503953428, 841813590160, 18296830165140, 154888306816, 137708437636, 18296561729552, 550025297940, 18434269118612, 137438953488, 429497778192, 18417089249796, 18004771340304, 687463202832, 18021952258176, 1048592, 824633721344, 18004502905360, 18004772389524, 292058825344, 550024249988, 137708438036, 17609366962176, 687464251540, 18004503953920, 269484164, 979522027540, 18554528202880, 824902156308, 18142211342336, 962341109764}

    Returns: 50

  88. {0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}

    Returns: 1

  89. {17784111212, 18056904736, 627311169, 623116353, 272666637, 539132493, 604111916, 18054645256, 21009961, 895882336, 289539624, 18059007521, 17788474469, 17790403693}

    Returns: 13

  90. {380, 1781, 2841, 1865, 421, 881, 2165, 808, 4004, 2788, 3001, 2044, 2533, 1188, 1444, 2397, 20393, 3033, 2788, 1268, 3916, 1852, 3965, 708, 2764, 3452, 3813, 3997, 1565, 2348, 2796, 1040, 1920, 3313, 2265, 153, 20229, 3181, 717, 969, 3556, 600, 1940}

    Returns: 43

  91. {35734787462241, 35734683656201, 35210261435434, 35764849083713, 52841053973794, 53374146845770, 35747031685376, 17600792775778, 35738462739810, 52840988934435, 52811558556009, 53369268876619, 35201585533226, 35798587045952, 35799106072648, 35773423295563, 35747048475969, 35193016553731, 35734751816809, 53374168873216, 35739027920907, 17652371176545, 35236516756738, 35214981071968, 35790068388105, 35777164630346, 35768554768705, 53344150248768, 35742753512768, 18193504545033, 35244518436899, 35755727546664, 35760018301993, 35743324990504, 35231636657410, 35236451742056, 35210247821569, 35205901451520, 35193606918241, 35197881959520, 35210719689832, 35236519894378, 35794364409194, 35223650710530, 35781426031688, 35756214079521, 17631467820395, 35223099158594, 35189295164768, 53326414617856, 35764296497473, 53352103680265, 35223569982467, 35768537987369, 53330660306987, 35739067768937, 35777687848008, 35781407151403, 35205852196170, 35769030805603, 53373663461474, 35188721589282, 35219323231264, 35747018054665, 35201623274497, 35790535000074, 35240325165411, 35248871073099, 17652352311401, 53369302435873, 35760536291433, 52781413040425, 35206435183690, 35777082847530}

    Returns: 73

  92. {302, 345, 272, 270, 370, 210, 304, 203, 330, 281, 268, 269, 238, 375, 244, 309, 372, 353, 227, 315, 317, 273, 336, 326, 280, 210, 351, 211, 331, 279, 353, 295, 190, 224, 183, 313, 292, 331, 323, 269, 194, 297, 375, 330, 273}

    Returns: 44

  93. {2, 4, 2, 2, 2, 3, 3, 2, 3, 4, 2, 3, 3, 3, 4, 4, 2, 2, 3, 4, 2, 4, 2, 3, 2, 2, 4, 2, 3, 3, 4, 2, 4, 3, 4, 4, 4, 3, 2, 3, 4, 3, 4, 4, 3, 3, 4, 2, 3, 4, 3, 2, 3, 2, 3, 4, 4, 3, 3, 4, 4, 4, 3, 2, 3, 4, 4, 4, 3, 2, 2, 2, 4, 3, 2, 4, 2, 4, 4, 3, 3}

    Returns: 8

  94. {406848194902642, 1304213357972009, 1657574098006968, 1167829131541065, 551077114902104, 1226553573021098, 1358063488471955, 47439977562136, 556594541796675, 1637888912498746, 1152557050671850, 27616580563258, 45266359741600, 1250191593736680, 90858809905290, 1507476890457697, 471903949543459, 81956716530594, 392013984868928, 413077623604651, 1130904990088984, 361435334783387, 1542734974682107, 1293840179756418, 528946038201586, 1200901122603074, 1131017314200152, 1673638088518427, 1464061731768546, 1152345336316050, 1524655547134322, 281180295417848, 486733721648202, 1162354196619706, 52343476745923, 1473547617305216, 1276064653456315, 449970934550912, 425600325119273, 151947535221608, 1164581327351729, 1235959012944427, 1143698558106448, 1193719528139545, 556421189909921, 370015197823584, 310103459895602, 1189822308663385, 1469018804819424, 319995038493611, 1212909298881979, 557111651621096, 497642172433153, 544359204058234, 1671402139853523, 1526709336776784, 103903912384858, 287679748550976, 1398786875330811, 1519728765610227, 1644035998340553, 114572168717984, 302582986934339, 1661972373489905, 1315838929770609, 218895102289147, 1436780157210122, 213366831926305, 559294383099803, 1649895268109976, 219481839037098, 1508248331578912, 485524262320368, 1295471567627275, 233131680072873, 182568233501523, 43142615873195, 509327098068659, 1298131672976674, 1610348141587275, 1425231896002200, 520695432953539, 1195898937963880, 515319084194400, 331684924679793, 1612460307563520, 1639025271252491, 160584780856427, 1167153747665849, 1668605798210562, 1512985611646913, 1438744620159394, 1229431839706251, 1397618613045842, 1344369688749984, 1379927228539569, 1192019925023187, 1271694471726090, 230377851697715, 1248071661372576}

    Returns: 99

  95. {256, 0, 0, 0, 256, 0, 0, 256, 0, 256, 0, 0, 256, 256, 0, 256, 256, 256, 256, 0, 0, 256, 256, 256, 256, 0, 256, 256, 256, 0, 0, 0, 0, 0, 0, 256, 256, 256, 256, 0, 256, 0, 0, 256, 0, 256, 0, 256, 256, 0, 256, 256, 256, 256, 256, 0, 256, 0, 0, 256}

    Returns: 2

  96. {0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}

    Returns: 1

  97. {2166159098, 2391563794, 2199000322, 2324774720, 2772636656, 2349079442, 2312388208, 2203300112, 2715516426, 2304012602, 2706633698, 2865624754, 2227380328, 1838671256, 2328084738, 2348916362, 2249465586, 2390884056, 2366724664, 2304456048, 2877384410, 2894094712, 2803618330, 2148449768, 1868189570, 2187105954, 2329102778, 2277645608, 1868177584, 2148365032, 2151878554, 2199560592, 2391690512, 2881590712, 2207399970, 2220580362, 2183050778, 2728394592, 1825787162, 2232737120, 2199562178, 2756539514, 2224269562, 2702288648, 2160235520, 2702834570, 2341708066, 2697742114, 2940262010, 1833285464, 2298992048, 2199279144, 2252864984, 2836181930, 2203826112, 2752255976, 2207200648, 2726699674, 2940876232, 2354725138, 2702554424, 2328444048, 2227275384, 2895413032, 2701645762}

    Returns: 64

  98. {20, 12, 16, 12, 16, 16, 16, 16}

    Returns: 6

  99. {37831512, 50855960, 65077256, 56676112, 63537920, 77661784}

    Returns: 5

  100. {4538803410961700, 4503762911734816, 4513633745012484, 4576316737228544, 4515721183037472, 4541130192718884, 4621255961489152, 4514596958306852, 4621393484384000, 4548696876352800, 4575085130524416, 4548837469399808, 4547591904003328, 4542220065612576, 4609171073117956, 4582912708128036, 4584991472552964, 4505937171820068, 4576304850641188, 4610280181048356, 4612598448596740, 4538940774427648, 4577421601047840, 4513642360186912, 4582930978769444, 4621267798076160, 4547719695696932, 4609300928725536, 4548705373956644, 4539885675449092, 4621258184460324, 4582783800608036, 4505965097451524}

    Returns: 32

  101. {559422997004, 5437473293, 68787225088, 4297424920, 69861130752, 77378208257, 1074299417, 13959217225, 622771339845, 69794595344, 618477929041, 73082142733, 13960561221, 69860868617, 67109464, 73084207696, 1076936729, 1142211141, 69796904972, 78385266772, 13959791177, 78385857097, 82679169101, 69862982237, 1143308872, 81604919828, 74090922072, 8660205596, 74089496668, 5435916829, 73083142676, 69582849, 8590557717, 81605951573, 69862440960, 73083650632, 628207747140, 632501387277, 12952027229, 4297326676, 1077493768, 563783139397, 74092118548, 632504746581, 623911419993, 12953584145, 68698116, 632504778773}

    Returns: 47

  102. {495719, 432421, 401300, 460596, 282016, 353393, 424626, 255901, 505636, 461895, 388200, 498129, 255148, 509346, 460290, 334195, 428874, 321896, 288054, 383867, 363735}

    Returns: 20

  103. {80629614, 101584209, 113707735, 93266077, 97545981, 110511887, 102178222, 101066888, 84478495, 109734094, 93211456, 90009341, 88344593, 94125965, 105267229, 97734213, 105588767, 105794502, 89868816, 85407084, 104861446, 114035963, 81296097, 113586487, 113446034, 80946238, 101013374, 96827778, 109340387, 76381393, 101666421, 101606428, 109078436, 88092739, 101266026, 105474683, 101916751, 80896016, 101339177, 97022618, 84612241, 110251850, 85733644, 101844593, 102125527, 79906741, 85417387, 106383008, 89749078, 106577523, 89140731, 114317622, 88489018, 77269734, 76808540, 102133243, 101740584, 97865821, 109468629, 109279697, 84622969, 105795769, 97258657, 101255316, 104990678, 102061427, 88940937, 109078858, 113845715, 98187498, 109254373, 97453064, 104945247, 101713609, 101086689}

    Returns: 74

  104. {28733298699446883, 20102798667487019, 27125550018724455, 27306922256668940, 19719478111672322, 28802577417180418, 20058433139258718, 28200891784214810, 18402940639350143, 19779958725451316, 18370293579132513, 19148164131986273, 18891716053470529, 28444830911990831, 27061465910650403, 36167796918363692, 27127872068066920, 36382991709147446, 19768974282950719, 18980657939189555, 27953983810285639, 28814788614267146, 28736844216675194, 18990266117597771, 19441586222240278, 18393357511668521, 36070597790336570, 18890989658968611, 27640265987622483, 37847392581886744, 27674850085864473, 28798563325848640, 27684805845223524, 18909440259721235, 18673021754868497, 28196448036200048, 27387386767909689, 28814792984936289, 27953589192237918, 28779313257027936, 36395786086425456, 36709842159746124, 28518053174129731, 37466572881761146, 36031969087226433, 37473159232895805, 28820597507165991, 27866045915174934, 27410002966026348, 27664593067511124, 28185301052589919, 18318203683876196, 36094673941432144, 20085247735564357, 28164003465365350, 27433552330437922, 19190782169757449, 20076024917408533, 19842816716151347, 18584223248065634, 27591865942687494, 19222521355548207, 36614723548061742, 28444430311993619, 27610283743752714, 18021595283304237, 29012034416122704, 28562441541529181, 28455537248146976, 27616989410332675, 37242392879085676, 19808993235965298, 28215971993944389, 38086408058210918, 18153491078873104, 19827690269053512, 37566911379245124, 28522025899623758, 37180006348172090, 29088835530237282, 29095875392612373, 27324559943645549, 19730365328435780, 37820198454301799}

    Returns: 83

  105. {32686971080018625, 75057081354426529, 73998939137247329, 75084758664616609, 89053364280623712, 75620725280997985, 32802497579978881, 32238465567955649, 106966152541898945, 107150297050775585, 72239082197485665, 100249853874936545, 91914922295951905, 96484490746658976, 82336587068869249, 74525594452885729, 95393852970107616, 91902207771412480, 88468355375306817, 86312917783806592, 105447709783758977, 97430621039102496, 85788306256302624, 86133224626981536, 77898975939663936, 72836117598179553, 79037433454268929, 75445277699345120, 86870990218856576, 77209382077209184, 35162470511938113, 34516092441460801, 93555806234481249, 75999345640079585, 91906545755494465, 84034642935677633, 91911484162578657, 35058486950232673, 72635072003440833, 81777494058996385, 78355674559945313}

    Returns: 40

  106. {933266, 428426, 702856, 688272, 790552, 700560, 675216, 286082, 945282, 164104, 699522, 559240, 658696, 678146, 832512, 456968, 424194, 273690, 925080, 928008, 171024, 958856, 535946, 572800, 38274, 27904, 146714, 147730, 965650, 944128, 144666, 9224, 441738, 326040, 23946, 425352, 948352, 553368, 424192, 965656, 60824, 323714, 827528, 786442, 450712, 135322, 44312, 661896, 673034, 442386}

    Returns: 49

  107. {4198, 21602, 21542, 16678, 17444, 21600, 17442, 5382, 20736, 16738, 16710, 4384, 16646, 16740, 16448, 21828, 16388, 20772, 4356, 5152, 17700, 17476, 17442, 20582}

    Returns: 24

  108. {0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}

    Returns: 1

  109. {15986624971560, 16530590945976, 17244228340082, 15543353635392, 17224698075410, 17733871225786, 15531944983226, 16639525964520, 15584356645122, 16691116417800, 17758834698768, 15987748518280, 16675278821714, 15994812146186, 16099568030544, 15540467293026, 17095934407378, 15439401351944, 15574239850856, 15997948539114, 15969712007850, 17086538058272, 15547866157066, 15970853876570, 17637702642026, 15952397871160, 16099433960242, 15405998074320, 16527387703688, 17226528195466, 15594306542458, 16501868482656, 16521800239208, 15559342179208, 17593730605554, 17655958002290, 17207132304066, 15548268726322, 17054644755424, 16674556216058, 15961458135432, 16537235814720, 16142316480802, 16003937998890, 17635890875152, 17612924412834, 17199062471664, 15542547126314, 17772776532328, 16143508210242, 16631388615280, 16520542574738, 17739575638106, 16649911013546, 15972580772170, 15421501110336, 17206058953178, 16553894517752, 17758633467968, 17738887608392, 17653792642000, 17785392468312, 17612855741138, 15962397639194, 15566187270920, 17775460381426, 17215437466224, 17070432598514, 16650783582482, 16539786441152, 15557396709528, 17741034594840, 17080080038898, 16082773639978, 16116144408680, 15972195376056, 15530603356264, 16080828561960, 17197049059584, 17774858004554, 17068753818058, 16504485714344, 15970114646202, 16531127991160, 16693734189232, 16632798300762, 15455390705696, 16633202084024, 16003603396920, 15986942032010}

    Returns: 89

  110. {5025212666113, 4475960168451, 4501973242129, 4510294741250, 4956736192771, 4441029742850, 4638564946195, 5085274833171, 5154271399955, 4947835883538, 5189192908819, 4957264679184, 4569845203219, 5094645174530, 4398315208963, 4956929396993, 4991062642960, 4604582695187, 4441868599552, 5119634833427, 4536324587520, 5163398205715, 4991062638867, 5093865029890, 4956770013187, 5017335763216, 4441566871825, 4501234778130, 5197187256320, 4957264678928, 5017394483218, 5051460620560, 4578745782544, 4613701111825, 4570122027264, 5017394483203, 4613172367363, 5016622731265, 4639135367184, 4982162325778, 4578980663570, 5050982465811, 5129004646675, 4956996243458, 4407483957521, 4570483003409, 5119634575376, 5016857608209, 5128770031619, 4638564942083, 5094175150081, 5154271133955, 5128501592322, 5189235118099, 4579307819024, 4569954255121, 5059740172547, 4604540747777, 4578770948369, 5060285169680, 4441574998274, 4948675002385, 4578703573250, 4569878761729, 4956492927248, 4613096870146}

    Returns: 65

  111. {74973248}

    Returns: 1

  112. {68720529440, 68793925664, 68740710912, 68726817312, 68719743232, 68743860512, 68722622976, 68806512672, 68719739648, 68725772576, 68721836800, 68739404576, 68725772576, 68721574400, 68739400192, 68805722144, 68726030592, 68737569056, 68789993760, 68742545440, 68804677920, 68739661856, 68788945184, 68742808352, 68788949248, 68743598368, 68794188032, 68810969376, 68736258816, 68792090880, 68720525568, 68806770976, 68723671552, 68743594784, 68808871968, 68806771200, 68805460000, 68736258560, 68809916416, 68740452640, 68740452864, 68736516864, 68788687616, 68804411904, 68792090880, 68738355456, 68786586112, 68792881696, 68789993760, 68741501728, 68793925888, 68720529696, 68806512928, 68737565472, 68722626816, 68725768960, 68741496832, 68792881184, 68723933472, 68727078944, 68792877824, 68809659136, 68739400480, 68806513408, 68743860736, 68789731840, 68807823648, 68720787488, 68726030336, 68788945696}

    Returns: 69

  113. {2097160, 2097152, 0, 2097672, 2097672, 2097664, 2097664, 2097152, 2097664, 2097152, 2097664, 2097664, 2097664, 0, 2097160, 2097160, 2097160, 2097664, 2097664, 2097152, 8, 2097152, 2097672, 2097672, 2097664, 2097160, 2097152, 2097672, 512, 2097672, 2097664, 2097160, 2097672, 2097664, 2097152, 0, 2097664, 512, 2097672, 2097152, 2097160, 2097160, 2097152, 2097152, 8, 512, 2097664, 2097672, 8, 2097152, 2097152, 2097152, 512, 0, 2097672, 2097160, 2097664, 2097664, 2097152, 2097664, 8, 2097664, 512, 2097160, 2097672, 2097160, 2097160, 2097152, 520, 2097160, 2097664}

    Returns: 8

  114. {1024, 2261504, 2164224, 2131456, 2237440, 2138624, 2196480, 2327552, 2270208, 239104, 107520, 75264, 198144, 40960, 2229760, 139776, 2170880, 229888, 2236416, 1024, 230912, 2196480, 2293760, 2228224, 2163712, 2294784, 2261504, 2262528, 2097152, 41984, 230912, 2327040, 139264, 2303488, 2130944, 2139136, 66048, 2171904, 164352, 65536, 0, 2327552, 2236416, 2327552, 73728, 2130432, 2172416, 32768, 2205184, 2138112, 2170880, 2203648, 2237440, 41984, 206336, 204800, 2328064, 2129920, 132096}

    Returns: 57

  115. {17, 19, 16, 16, 17, 16, 16, 18, 19, 18, 17, 17, 19, 16, 19, 16, 19, 16, 16, 19, 19, 16, 19, 17, 18, 17, 18, 17, 19, 19, 18, 18, 16, 16, 17, 18, 19, 16, 19, 19, 18, 16, 18, 17, 17, 19, 16, 19, 17, 19, 18, 17, 16, 17, 18, 18, 17, 18, 18, 18, 19, 19, 17, 17, 17, 17, 19, 18, 19, 18, 17, 19, 19, 16, 16, 16, 17, 19, 18, 19, 19, 18, 16, 19, 17, 17, 17, 16, 16}

    Returns: 8

  116. {1311088, 1327362, 1328419, 1312546, 1311603, 1311235, 1311505, 1311746, 1312304, 1327424, 1328176, 1328163, 1310834, 1328928, 1312561, 1327377, 1312336, 1327634, 1327936, 1328914, 1327106, 1327219, 1327171, 1311328, 1311777, 1327987, 1312368, 1327427, 1312114, 1311569, 1312515, 1327633, 1312514, 1328144, 1311538, 1329009}

    Returns: 35

  117. {244986202651, 238846903813, 245333317198, 215556499942, 241387377453, 249330419873, 245468245259, 222114449329, 223522888758, 238416483214, 219630708758, 249677143208, 228684555520, 215441820507, 240842968426, 219350806042, 245489016644}

    Returns: 16

  118. {16, 80, 16, 32, 48, 16, 0, 80, 48, 32, 64, 80, 0, 16, 16, 64, 0, 64, 16, 48, 0, 64, 80, 64, 16, 48, 64, 16, 80, 32, 48, 16, 32, 48, 80, 0, 80, 48, 32, 48, 48, 0, 64, 80, 48, 64, 0, 16, 32, 64, 0, 0, 64, 80, 64, 64, 32, 64}

    Returns: 8

  119. {4105, 20481, 49152, 152576, 32777, 184320, 163848, 151552, 184321, 37888, 49152, 164873, 36864, 49153, 1024, 1032, 185345, 37896, 50184}

    Returns: 19

  120. {1052674, 1052704, 1048608, 1052674, 1048576, 1048610, 1048608, 1048578, 1052672, 1052704, 1048610, 1052704, 1048576, 1052674, 1048608, 1048610, 1052706, 1052674, 1048578, 1052706, 1048576, 1052704, 1048610, 1048608, 1052672, 1052704, 1048608, 1048608, 1052674, 1048578, 1048608, 1048608, 1052706, 1052674, 1052674, 1052672, 1048610, 1052672, 1048608, 1048576, 1052706, 1048610, 1048578, 1048608, 1048610, 1052706, 1052704, 1048578, 1052704, 1048608, 1048610, 1048608, 1052672, 1052706, 1048610, 1052674, 1048576, 1052704, 1052672, 1052674, 1052704, 1052674, 1048578, 1052704, 1048608, 1052704, 1052672, 1052704, 1048578}

    Returns: 16

  121. {0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}

    Returns: 1

  122. {1179379879180, 148461635584, 1177240512260, 1306089630089, 1316583956736, 206217315599, 142904578, 2323660811, 1101835545344, 139603362702, 139871956612, 1168407528332, 137447769224, 208599574400, 1245960094859, 1099780359945, 215050406926, 1168248053895, 1245985400453, 1101818531332, 208616720007, 1316575298447, 1110400469775, 77368297103, 79759076869, 208331120769, 77494142095}

    Returns: 26

  123. {102831441, 102822161, 86819850, 86255773, 109108228, 86044758, 95277069, 102527425, 92920021, 94707136, 103384257, 95211852, 95443145, 104108498, 101482515, 93673611, 93133056, 110145920, 102771015, 101734730, 93862235, 102541712, 102311382, 102050125, 94498200, 101718038, 87325703, 93325397, 110904533, 94654678, 93677020, 94146582, 102846936, 94117258, 96244885, 87368909, 93118865, 109946011, 101467520, 95487057, 103330058, 94750099, 94174360, 101279900, 101040260, 104375440, 109140060, 110180759, 102247434, 102803469, 102011036, 93666444, 87842255, 94752205, 95240274, 104648779, 101826910, 109395222, 103825536, 92403852, 101017627, 104666520, 95692934, 92853597, 101035400, 101236054, 94420303, 92849293, 93597969, 96308547, 103917589, 92329101, 103904591, 85776651, 103354378, 100785423, 109401155, 111003657, 104409355, 104339473, 101564756, 92566612, 92317124, 86880452}

    Returns: 83

  124. {2392571661784385, 1082134528, 2394771759321440, 9007200328484128, 2392538375852032, 11261232452030561, 9147971103441937, 11259034510820704, 11401971013583936, 18157370463503712, 20409134843707696, 2200097018160, 27164535358034241, 27023797861762113, 11401935588508992, 27164568636167168, 11401969948689713, 9009433719936305, 18155137071580193, 2392571661799456, 20406935811588353, 29275596610097232, 27164568635592736, 9007199254827105, 2394771767169329, 9150136840181025, 27164535350165793, 27162336334795824, 11259034502496353, 20268432780509553, 2394771759304737, 18014398517875760, 29416334089588752, 66609, 11401936653866336, 11261199165494273, 27164534276379936, 11258999068446800, 29414170508215648, 27021597772681489, 2200105981233, 20268398420185425, 2392538384760897, 29414136148939040, 20409135917450304, 9150135774762064, 140772922377313, 2200097587520, 20409169202909537, 11261233533633600, 142970879820897, 11401935588425792, 2392571662374145, 20406935812046880, 140737496831233, 140738571031632, 11399771998721345, 27162369621300576, 2394737407951105, 2392537302581600, 9009433719865616, 27021597773156657}

    Returns: 62

  125. {7, 7, 8, 8, 6, 6, 6, 8, 7, 8, 8, 7, 7, 8, 7, 6, 7, 6, 7, 6, 8, 6, 6, 7, 8, 8, 6, 8, 8, 6, 7, 6, 8, 6}

    Returns: 8

  126. {3001128258929080, 2992261186402200, 2749013305753881, 2942450290029633, 2917494450174928, 2599592131582858, 2947879569799760, 2604477325275690, 2662742561867656, 2722692264411960, 2603807512003097, 2974686628555321, 2869616071796291, 2731533678121866, 2693058948996664, 2922117697239168, 2925536386548529, 2605175078116218, 2732640928153512, 2709549429862825, 2768177462457328, 2841716572645881, 2745206336990000, 2727710129718346, 2806452910201867, 2815257525501321, 2917829951094944, 2687636814333619, 2631271470952858, 2744467602597072, 2805971585506178, 2789547391400571, 2582229440642041, 2635265958257171, 2788981013685992, 2702121020349906, 2653474380327633, 2952198377357241, 2798902375490088, 2943058137436681, 2639377961184250, 2942321793673617, 2679461493813314, 2784996780925960, 2583105275019898, 2824809139331200, 2877628839488002, 2799219522990960, 2666891688799707, 2902994237931256, 2785271651147832, 3000507300665338, 2858939344913043, 2803353923723586, 3000664503609786, 2658492701253944, 2728524310153448, 2966233666620307, 2806034054596490, 2755128043785816, 2762139129234921, 2662133114146626, 2687647285777250, 2755119293404664, 2775580483328307, 2964587022159921, 2741094224305297, 2719667841903795, 2823556929527994, 2915993896438907, 2618026240481875, 2608267419573635, 2821014749295922, 3004005816412224, 2609624561793859, 2763419138275290, 2974473360274841, 2982453623397459, 2955782035442049, 2811193901174755, 2886313049512296, 2608267290563936, 2636243298884849, 2973165669222922, 2722806162615562, 2666748371142722, 2634714374366450, 2777300609874072, 2793259941046563, 2899414349649576, 2586423070598266, 2811866243711816, 2820935528266467, 2794160027331065, 2600708017404200}

    Returns: 94

  127. {10000000000,10000000001}

    Returns: 2

  128. {569102225177443347, 544170048130263042, 181527875499790708, 60811746810981133, 951031131461657194, 884270858527172018, 971411608354992549, 695966193606742077, 528736074224059868, 395966709472309588, 952821988867820670, 485004095985937174, 989640477897956892, 793521707035443471, 817434480283975836, 367102247989990995, 874029371476788075, 369190003624559113, 346769486595773869, 367757294699053629, 755116726418495252, 607565189195813116, 344182208042960117, 928534168842199710, 259436177659595304, 901657330890422174, 837097548818324722, 441428929522117400, 343254300687152473, 518507137053716811, 80673820566218495, 863440212449420939, 372017310771931310, 354072725864309336, 978998411984867496, 437566019094639438, 204825636314517003, 329641698425746085, 169865017470596794, 927424149996872889, 306707684218065285, 393566602019768624, 142470631594405126, 274288480504951107, 981116922187256311, 443695403124633024, 231345754844596959, 456960157146426416, 187988591222714611, 766348110366099052, 741688760034113052, 235162278876863865, 262451684852398325, 71268223892549221, 679610844016232467, 879295105016421602, 817819519857091264, 94929691185129677, 696769587477813611, 473770721501742131, 951130610708003157, 869276152730722277, 457200823307123407, 302963336075611647, 543557605591680235, 654345913275177871, 246562871394542012, 110402639214926693, 234787843349611793, 539803210500973783, 543758641017144258, 321334511881433163, 353948017334733964, 363127712402869165, 61429567250863407, 702722679295175718, 55434503252345408, 432065248825370143, 849800092565086904, 531616172874953171, 307268221055304649, 891438698142403469, 294918342293577635, 356931860458130400, 798518806137411069, 108028593285043391, 848760506845954742, 629695701892916323, 291279151333251271, 855947443533309666, 86869065600635207, 342353528668813467, 952603015368251603, 608238811242306252, 497757676245336729, 618954789962229787, 657852801228839866, 65641216265800711, 394476827304551581, 475705208532104804 }

    Returns: 99

  129. {4, 2, 3 }

    Returns: 3

  130. {36028797018964009, 36028797018982435, 36028797018970302, 36028797018990468, 36028797018983137, 36028797018979692, 36028797018975446, 36028797018993326, 36028797018990930, 36028797018988432, 36028797018969673, 36028797018992113, 36028797018987249, 36028797018980795, 36028797018973929, 36028797018964459, 36028797018966963, 36028797018975910, 36028797018968795, 36028797018969404, 36028797018996359, 36028797018978572, 36028797018967870, 36028797018964121, 36028797018964260, 36028797018976350, 36028797018981389, 36028797018982684, 36028797018983686, 36028797018983863, 36028797018969415, 36028797018985694, 36028797018978739, 36028797018975506, 36028797018965837, 36028797018983880, 36028797018989635, 36028797018990267, 36028797018981003, 36028797018973862, 36028797018992671, 36028797018987779, 36028797018995290, 36028797018994301, 36028797018981641, 36028797018968632, 36028797018979109, 36028797018971679, 36028797018992221, 36028797018970836, 36028797018989515, 36028797018991612, 36028797018996630, 36028797018996725, 36028797018984005, 36028797018976827, 36028797018972691, 36028797018973709, 36028797018991497, 36028797018964746, 36028797018976284, 36028797018967003, 36028797018986158, 36028797018965810, 36028797018964256, 36028797018994074, 36028797018973008, 36028797018972910, 36028797018983232, 36028797018986616, 36028797018991414, 36028797018987773, 36028797018979858, 36028797018970697, 36028797018988338, 36028797018979318, 36028797018978974, 36028797018995069, 36028797018988361, 36028797018967516, 36028797018983597, 36028797018976591, 36028797018988052, 36028797018983922, 36028797018982724, 36028797018975808, 36028797018968934, 36028797018971344, 36028797018977899, 36028797018990276, 36028797018980912, 36028797018996407, 36028797018988594, 36028797018975291, 36028797018969505, 36028797018985506, 36028797018980086, 36028797018966050, 36028797018986897, 36028797018980509 }

    Returns: 99

  131. {1, 2, 2 }

    Returns: 3

  132. {1, 2, 5, 5 }

    Returns: 4

  133. {398979158, 481417048, 623938869, 373237229, 677531036, 292655883, 81883645, 952993143, 564944260, 424428586, 242595985, 983778370, 790504149, 378156838, 528968653, 821072628, 76507893, 40093845, 251241359, 448399371, 518498020, 741590367, 74081132, 33835348, 215533101, 602338881, 417035075, 582231906, 304961128, 701755504, 529397156, 301026330, 402971208, 803661682, 340101023, 1718043, 334448816, 671825049, 557104567, 130297032, 410005532, 527029238, 826369523, 647357805, 124525011, 343215386, 906666023, 258407053, 687858575, 650496237, 141249682, 850870514, 577806611, 528271794, 704814477, 916982254, 195735475, 327231675, 528076490, 939236470, 291754888, 311820312, 905382689, 350106189, 707986281, 599608534, 703665743, 842351578, 78163925, 981094899, 529259622, 471541306, 348616979, 658170014, 937969208, 759889259, 660850085, 126244238, 724234112, 182238897, 139012645, 349802223, 713338251, 157213079, 356863928, 370033896, 562903028, 8868995, 559895967, 94901128, 63390965, 885531116, 542639814, 158382920, 931482972, 80016209, 263117443, 357975948, 24929300, 699818490 }

    Returns: 100

  134. {1, 4, 4 }

    Returns: 3

  135. {41, 18467, 6334, 26500, 19169, 15724, 11478, 29358, 26962, 24464, 5705, 28145, 23281, 16827, 9961, 491, 2995, 11942, 4827, 5436, 32391, 14604, 3902, 153, 292, 12382, 17421, 18716, 19718, 19895, 5447, 21726, 14771, 11538, 1869, 19912, 25667, 26299, 17035, 9894, 28703, 23811, 31322, 30333, 17673, 4664, 15141, 7711, 28253, 6868, 25547, 27644, 32662, 32757, 20037, 12859, 8723, 9741, 27529, 778, 12316, 3035, 22190, 1842, 288, 30106, 9040, 8942, 19264, 22648, 27446, 23805, 15890, 6729, 24370, 15350, 15006, 31101, 24393, 3548, 19629, 12623, 24084, 19954, 18756, 11840, 4966, 7376, 13931, 26308, 16944, 32439, 24626, 11323, 5537, 21538, 16118, 2082, 22929, 16541 }

    Returns: 99

  136. {16807, 282475249, 1622650073, 984943658, 1144108930, 470211272, 101027544, 1457850878, 1458777923, 2007237709, 823564440, 1115438165, 1784484492, 74243042, 114807987, 1137522503, 1441282327, 16531729, 823378840, 143542612, 896544303, 1474833169, 1264817709, 1998097157, 1817129560, 1131570933, 197493099, 1404280278, 893351816, 1505795335, 1954899097, 1636807826, 563613512, 101929267, 1580723810, 704877633, 1358580979, 1624379149, 2128236579, 784558821, 530511967, 2110010672, 1551901393, 1617819336, 1399125485, 156091745, 1356425228, 1899894091, 585640194, 937186357, 1646035001, 1025921153, 510616708, 590357944, 771515668, 357571490, 1044788124, 1927702196, 1952509530, 130060903, 1942727722, 1083454666, 1108728549, 685118024, 2118797801, 1060806853, 571540977, 194847408, 2035308228, 158374933, 1075260298, 824938981, 595028635, 1962408013, 1137623865, 997389814, 2020739063, 107554536, 1635339425, 1654001669, 1777724115, 269220094, 34075629, 1478446501, 1864546517, 1351934195, 1581030105, 1557810404, 2146319451, 1908194298, 500782188, 657821123, 753799505, 1102246882, 1269406752, 1816731566, 884936716, 1807130337, 578354438, 892053144 }

    Returns: 99

  137. {5, 3, 2 }

    Returns: 3

  138. {514284786278117030, 620546740167642908, 109570281517897720, 462938647148434322, 355488278567739596, 469126240319926998, 635995468481642529, 418970542659199878, 604170989252516556, 358044926049913402, 58016125798318033, 349215569089701407, 583272014892537200, 32373690199166667, 627645531742285868, 810285301089087632, 219209713614924562, 736011505917826031, 729552270962724157, 596340717661012313, 413874586873285858, 904155143473820934, 795776195466785825, 40631852046752166, 529279813148173111, 658352497551999605, 205889818278417278, 853215078830450730, 193508720503142180, 488787817663097441, 484116316263611556, 745643133208116498, 333959900198994173, 770733876927207790, 529942701849009476, 81518017574486547, 945178879512507902, 821139136195250096, 728986788662773602, 840062144447779464, 315169977352719788, 843335216705846126, 682692516156909696, 733405176195045732, 570275675392078508, 804578118555336986, 105853946332827420, 444576169427052165, 511269538150904327, 665263661402689669, 872308438533970361, 494304472256329401, 260777597240341458, 48363385688465216, 601203342555724204, 927871433293278342, 168989862813642697, 332527631701716084, 288265801825883165, 980511589347843149, 639193574298669424, 12553476551396225, 818048564976445173, 12385938523194722, 594098091654903511, 35242355473277827, 507220397369885600, 97669440061230013, 158775797243890311, 8476757622511610, 212599999684195413, 892070972454396029, 739033291548026583, 240984520368774617, 428220128146522508, 764778500174078837, 250425930626079997, 862445320841941901, 55707723866709616, 407278260229756649, 679883267401891436, 585010976506536654, 580697194899010248, 802093638911637786, 535562807229422763, 772549087470588412, 69348082463192648, 80878539236249869, 688200000096479737, 989665349769173357, 575112928849473200, 859033464356012248, 748216112997718693, 405158063935141693, 279502632583570477, 55899490125284200, 66388900883848980, 884680971936629565, 395391805201036549, 550532686790805254 }

    Returns: 100


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: