Skip to content

Optimise `ci_namespace_mirrors_for_group_members` to search shortest prefix

Kamil Trzciński requested to merge optimise-owned-runners into master

What does this MR do and why?

Currently the ci_namespace_mirrors_for_group_members would fetch all IDs of all groups that user is member of. However, in most of cases user is owner/maintainer of many subgroups. To optimise heavily for this usage pattern find the top-most prefixes (shortest) to avoid searching having to include IDs of childrens.

Likely:

Take-aways

  1. It does solve a case when user owns a group that has a ton of subgroups (a QA case)
  2. If a user have a ton of top-level groups (like 1k) it will have the same problem due to many searches
  3. If a user is a maintainer of many subgroups, but not being maintainer or owner of parent group will result have the prior deficiency

In general:

  1. This is optimization to reduce GIN index search
  2. There are edge cases where user is maintainer of many unique groups or subgroups we will still do a wide search with GIN
  3. In general, we should rework this feature to make a runners to have a clear owners to avoid this type of problem

Example

This converts the following traversal_ids:

[[4909902],
 [7135830],
 [15937830],
 [15963769],
 [4909902, 24159650],
 [4909902, 24159872],
...

Into the following shortest prefixes:

[[4909902],
 [7135830],
 [15937830],
 [15963769]
 ...

SQLs

It continues to use GIN index.

ci_owned_group_runners

# before
pry(main)> qa=User.find(1614863); qa.send(:ci_owned_group_runners).count
  User Load (167.0ms)  SELECT "users".* FROM "users" WHERE "users"."id" = $1 LIMIT $2 /*application:console,db_config_name:main,line:/data/cache/bundle-2.7.5/ruby/2.7.0/gems/marginalia-1.10.0/lib/marginalia/comment.rb:25:in `block in construct_comment'*/  [["id", 1614863], ["LIMIT", 1]]
   (683.4ms)  SELECT "namespaces"."traversal_ids" FROM "members" INNER JOIN "namespaces" ON "namespaces"."id" = "members"."source_id" AND "namespaces"."type" = $1 WHERE "members"."source_type" = $2 AND "members"."type" = $3 AND "members"."user_id" = $4 AND "members"."requested_at" IS NULL AND (access_level >= 10) AND (access_level >= 50) /*application:console,db_config_name:main,line:/data/cache/bundle-2.7.5/ruby/2.7.0/gems/marginalia-1.10.0/lib/marginalia/comment.rb:25:in `block in construct_comment'*/  [["type", "Group"], ["source_type", "Namespace"], ["type", "GroupMember"], ["user_id", 1614863]]
=> 344

pry(main)> qa=User.find(1614863); qa.send(:ci_owned_group_runners).count
   (40009.2ms)  SELECT COUNT(ci_runners.*) FROM "ci_runner_namespaces" INNER JOIN "ci_runners" ON "ci_runners"."id" = "ci_runner_namespaces"."runner_id" JOIN ci_namespace_mirrors ON ci_namespace_mirrors.namespace_id = ci_runner_namespaces.namespace_id WHERE (traversal_ids && ARRAY[4909902,7135830,10450974,14243611,14358022,15547931,15599674,15937830,15963769,24159650,24159872,24160106,24160233,24160293,24160296,24169125,24170923,24174217,24176638,24179247,24180432,24182049,24190537,24215739,24280963,24285646,24294666,24314740,24332300,24669184,24669188,24669191,24671012,24671013,24671375,24679237,24679241,24680545,24683873,24687789,24689279,24689295,24709390,24724476,24733130,24734530,24734533,24734535,24734536,24734537,24734540,24734543,24734544,24734545,24734546,24734549,24734552,24734553,24734554,24734556,24734561,24734563,24734564,24734565,24734566,24734568,24734570,24734572,24734573,24734576,24734578,24734580,24734582,24734586,24734590,24734598,24734600,24734605,24734693,24734987,24735526,24736266,24737451,24737653,24737705,24738040,24738265,24739689,24739691,24739707,24739717,24739739,24739768,24739781,24740475,24741334,24741679,24741791,24742673,24743392,24744122,24744845,24744856,24744869,24744875,24746051,24752992,24754675,24765035,24765068,24765487,24769335,24771994,24775192,24779736,24780210,24780232,24780234,24780239,24780242,24780243,24780245,24780247,24780250,24780251,24780252,24780253,24780254,24780255,24780260,24780263,24780265,24780273,24780274,24780280,24780292,24780311,24781888,24783728,24785606,24789039,24790289,24791272,24793399,24794208,24795233,24795480,24795492,24796230,24800563,24820683,24821199,24831387,24835759,24835762,24835763,24835764,24835765,24836027,24836370,24836532,24836613,24836624,24836897,24839720,24840810,24840817,24840826,24841164,24842217,24844195,24845869,24862925,24896166,24906251,24907060,24909379,24911276,24911285,25102218,25102220,25102224,25103458,25104310,25105511,25105775,25109406,25111310,25112263,25115207,25116977,25117329,25117338,25136057,25153803,25164688,25319389,25319610,25319865,25320234,25321018,25321463,25321464,25321867,25321918,25322091,25322192,25322313,25322832,25322833,25322839,25322840,25322841,25322847,25322854,25322867,25322878,25322879,25322884,25322891,25322893,25322895,25322902,25322903,25322914,25322918,25322932,25323061,25323082,25323176,25323249,25323293,25323418,25323547,25323593,25323724,25323726,25323758,25323973,25324931,25326398,25327821,25329133,25329748,25329880,25332265,25332929,25333032,25333089,25333705,25334575,25335737,25335758,25338489,25341873,25343214,25343239,25347106,25353371,25354610,25358422,25368478,25368499,25368515,25382448,25383575,25396398,25398663,25599647,25599649,25599651,25599659,25599661,25599664,25603556,25604712,25606014,25609053,25612576,25613770,25614762,25617587,25618099,25627542,25632485,25634871,25644920,25649835,25665510,25670058,25730414,25741329,25790686,25790690,25790691,25790695,25791612,25791923,25792377,25792791,25793052,25796636,25799917,25800742,25800744,25800749,25800775,25809509,26065022,26089194,26089572,26089583,26090726,26090897,26091028,26091282,26091303,26091515,26091626,26091999,26092142,26092917,26092979,26092980,26093111,26093223,26093538,26093977,26094118,26094289,26097563,26097566,26097587,26097589,26097612,26098389,26100619,26100651,26100682,26100691,26103062,26103757,26104079,26106492,26107704,26107705,26107719,26107732,26107733,26107739,26107751,26110002,26112368,26117831,26117840,26117846,26117869,26117870,26122416,26125441,26129345,26130805,26138018,26152102,26155068,26156091,26158149,26169949,26173255,26188345,26234728,26234739,26234871,26235003,26235014,26235015,26235037,26235069,26235100,26235101,26235143,26235154,26235197,26235228,26235229,26235230,26235261,26235272,26235303,26235375,26235408,26235419,26235573,26235595,26235617,26235640,26235721,26235834,26236049,26236093,26236208,26236232,26236263,26236580,26236967,26237104,26237216,26237390,26238259,26238338,26238508,26238590,26238811,26238821,26238825,26238838,26238856,26238870,26241527,26243309,26244513,26246425,26247439,26247454,26247461,26247479,26250402,26250674,26253894,26256894,26257603,26273339,26277700,26287860,26289675,26297916,26299646,26303457,26307661,26600211,26601113,26601365,26601457,26601518,26601902,26602104,26604540,26606774,26608818,26609688,26630680,26641822,26783063,26783067,26783069,26783070,26783071,26783072,26783073,26783076,26786056,26786087,26787235,26789115,26792032,26793120,26793143,26793157,26802116,26817281,26833151,26886032,26886033,26886034,26886037,26886039,26886041,26886045,26886047,26886049,26886050,26886053,26886056,26886059,26886063,26886064,26886066,26886068,26886070,26886071,26886074,26886077,26886078,26886081,26886083,26886086,26886088,26886089,26886090,26886097,26886099,26886101,26886103,26886106,26886110,26886400,26886503,26887211,26887920,26889207,26889946,26890831,26891298,26892726,26894236,26895674,26898632,26901431,26901456,26901466,26901489,26901493,26902334,26902556,26903480,26904093,26906647,26914671,26916740,26933360,26935371,26937025,26937486,26938293,26942072,26943843,26952156,26962217,27084598,27084629,27085144,27085148,27085150,27086514,27087022,27089539,27090550,27091574,27091595,27099553,27108749,27435884,27436017,27436287,27436329,27436352,27436375,27436387,27436420,27436442,27436443,27436444,27436467,27436469,27436470,27436547,27436609,27436631,27436905,27436928,27436929,27436931,27436962,27437100,27437214,27437601,27437787,27437891,27437933,27438166,27438196,27438260,27438486,27438557,27438628,27439037,27439078,27439346,27439680,27439890,27439911,27439952,27440018,27440096,27440633,27440951,27441946,27442615,27442777,27444419,27447054,27447874,27448882,27449330,27449603,27449607,27449629,27449688,27449732,27450632,27450633,27450798,27450829,27450840,27454037,27455058,27455568,27457499,27458276,27458412,27458587,27458870,27459551,27460250,27466205,27466448,27468755,27468990,27470826,27472951,27479099,27482289,27489206,27498758,27504158,27507769,27567842,27567927,27567968,27568120,27568131,27568133,27568134,27568147,27568148,27568149,27568150,27568173,27568176,27568312,27568681,27568734,27568829,27568852,27569099,27569396,27569427,27569755,27570054,27570064,27570067,27571348,27572340,27574524,27574698,27577390,27580135,27580183,27585017,27586041,27588917,27591136,27591810,27592461,27595307,27605399,27623349,27635669,27635810,27635843,27635845,27635847,27635852,27636854,27636875,27637020,27638696,27640484,27641664,27641919,27642500,27642816,27645993,27647165,27666040,27679177,27915020,27915296,27915377,27915400,27915579,27915823,27915978,27916391,27916832,27918773,27919837,27923124,27926069,28064887,28065006,28065020,28065113,28065508,28065559,28065600,28065844,28065935,28065987,28066059,28066091,28066284,28066327,28066349,28066476,28066811,28066832,28066833,28067212,28067456,28067467,28068003,28068245,28068297,28068950,28068993,28069238,28070065,28070111,28070122,28070164,28070185,28070186,28070198,28070200,28070222,28070248,28070249,28070555,28070743,28071157,28071323,28071484,28071572,28071617,28072182,28072427,28072975,28073978,28074372,28075227,28075238,28075689,28075884,28076071,28076126,28076242,28076648,28077206,28077839,28078688,28080245,28082276,28082577,28083082,28085036,28085770,28087011,28089339,28126754,28126932,28126934,28126935,28126936,28126948,28126949,28126950,28126952,28126994,28127178,28127242,28127314,28127396,28127510,28127744,28127866,28127917,28128608,28128762,28130078,28130562,28130704,28132568,28132992,28134754,28135285,28138019,28138243,28138675,28142385,28147692,28151109,28152564,28156455,28157378,28157540,28157663,28158346,28158554,28159453,28159718,28164336,28167374,28170824,28173185,28219267,28223683,28241903,28257105,28285050,28285091,28285092,28285125,28285136,28285158,28285181,28285258,28285346,28285499,28285578,28286610,28286627,28286639,28287181,28288193,28289884,28292025,28432248,28435536,28436130,28436131,28436135,28436137,28436310,28439077,28441440,28443093,28443295,28443785,28445176,28450565,28454069,28454349,28462224,28469778,28661783,28662556,28662611,28663313,28663315,28663387,28663510,28663722,28663735,28663806,28663817,28664121,28664142,28664315,28664407,28664560,28664813,28665001,28665012,28666044,28666418,28667027,28668430,28668814,28668865,28669189,28669232,28669477,28669549,28669562,28669673,28669932,28670046,28670128,28670199,28670273,28670470,28670511,28670722,28670744,28670746,28671233,28671477,28671518,28671817,28672807,28673121,28673213,28674007,28675207,28677146,28677217,28678032,28678044,28679426,28680159,28680161,28680162,28683986,28689016,28690524,28691856,28692348,28694195,28694657,28695575,28695740,28696770,28696903,28697337,28697853,28698036,28698360,28702459,28702464,28702489,28704069,28706814,28709274,28711603,28711877,28715779,28716920,28718248,28727047,28730761,29128463,29130565,29131526,29131549,29133289,29141604,29206463,29207269,29207641,29207732,29208186,29210680,29212025,29212235,29212570,29215227,29219689,29224397,29226240,29226545,29227181,29227183,29227191,29227193,29227196,29227199,29227202,29227203,29227204,29227206,29227208,29227209,29227210,29227211,29227213,29227214,29227215,29227217,29227218,29227223,29227237,29227243,29227249,29227357,29229863,29230106,29234273,29236205,29237351,29237358,29238342,29240547,29245754,29256625,29257536,29260024,29260922,29262104,29264616,29282793,29287845,29395301,29395483,29395624,29395686,29396267,29396379,29396923,29398172,29398173,29398192,29398599,29398992,29399044,29399503,29400556,29403273,29408672,29408673,29408957,29408988,29409657,29410058,29410271,29410482,29410534,29410546,29411067,29411239,29411240,29411456,29411457,29411468,29411479,29411552,29412392,29413372,29413375,29413386,29413387,29413404,29418213,29423337,29423380,29423480,29423501,29423519,29423550,29426100,29428399,29433626,29435387,29440497,29442132,29452213,29457307,29457308,29457309,29457310,29457311,29457314,29457315,29457317,29457318,29457325,29457326,29457327,29457330,29457331,29457335,29457342,29457343,29457346,29457347,29457349,29457350,29457353,29457357,29457358,29457360,29457361,29457363,29457369,29457370,29457376,29457377,29457378,29457381,29457384,29457391,29457866,29457929,29458360,29458391,29458453,29458703,29459111,29459433,29459442,29460262,29460383,29460575,29461092,29461245,29461693,29462556,29462558,29462567,29462570,29462589,29462600,29462754,29463283,29463519,29464582,29464661,29465482,29467741,29468816,29471712,29471833,29482985,29483296,29485183,29488066,29488541,29493157,29502232,29689272,29689275,29689278,29689279,29689281,29689283,29689284,29689289,29689290,29693279,29694334,29694343,29694346,29695192,29696379,29699722,30025638,30159903,30160215,30160226,30160306,30160451,30160470,30160471,30160493,30160494,30160505,30160537,30160660,30160682,30160715,30160726,30160928,30160932,30160933,30160934,30160935,30160937,30160942,30160943,30160946,30160948,30160950,30160952,30160955,30160956,30160961,30160964,30160973,30160975,30161018,30161244,30161364,30161529,30161720,30161903,30162014,30163048,30163726,30164300,30165048,30165240,30165393,30165951,30166885,30167067,30167427,30168337,30170432,30171099,30171110,30171111,30171114,30171649,30171740,30172673,30175233,30181231,30181259,30181946,30182410,30182572,30184947,30185230,30188762,30189285,30189982,30191342,30191352,30191359,30191390,30191421,30194251,30194262,30194273,30194496,30194583,30194681,30195274,30196442,30196522,30197628,30198673,30206600,30221670,30226707,30233077,30238813,30244682,30246006,30246710,30307065,30307066,30307071,30307073,30307078,30307082,30307083,30307086,30307087,30307090,30307091,30307093,30307094,30307095,30307100,30307101,30307104,30307106,30307107,30307110,30308247,30309988,30310572,30310633,30312845,30315757,30315898,30317187,30317189,30317461,30322293,30325211,30342432,30343596,30347660,30352565,30353795,30357614,30357627,30357628,30357629,30357634,30357795,30358565,30358901,30359204,30359285,30360808,30362257,30362680,30362685,30362691,30362699,30362714,30363590,30363642,30363733,30363814,30363967,30364008,30364059,30364243,30364334,30364395,30364809,30364810,30364861,30365083,30365235,30366438,30366457,30366790,30367054,30367965,30369341,30371036,30372844,30372845,30372854,30372868,30373984,30374035,30377211,30382979,30383228,30392727,30402841,30423275,30438401,30448435,30456433,30460006,30648667,30648672,30648674,30648677,30648679,30648680,30648687,30648688,30648691,30649062,30650786,30652045,30652590,30653271,30653757,30653759,30824372,30824373,30824374,30824375,30824376,30824379,30824381,30824383,30824388,30824390,30824391,30824394,30824395,30824397,30824399,30824407,30824408,30824411,30824413,30824418,30824425,30824426,30824642,30824985,30825067,30825351,30825575,30825881,30825903,30825942,30825987,30826008,30826202,30826253,30826271,30826367,30826398,30826460,30826491,30826522,30826676,30826731,30826855,30827151,30827347,30827431,30827648,30827690,30827695,30827707,30827731,30827884,30828293,30829008,30829305,30829593,30829597,30829609,30829611,30830017,30832821,30835370,30836011,30839119,30839698,30839711,30839719,30839726,30839732,30843288,30843430,30847623,30850247,30854905,30865012,30865992,30882983,31097090,31100116,31106182,31106186,31106191,31106194,31106195,31106207,31106211,31106212,31111259,31111278,31120309,31121303,31121305,31121321,31121329,31260941,31260945,31260946,31260947,31260952,31260953,31260956,31260959,31262660,31262682,31271012,31271021,31271027,31271746,31304187,31307241,31307412,31307714,31307958,31308069,31308251,31308292,31308323,31308960,31309718,31309720,31310046,31310308,31310440,31310893,31311075,31311117,31311369,31311429,31311601,31311734,31313511,31314254,31315291,31316219,31316238,31316251,31318098,31321371,31327779,31335279,31336482,31336496,31356704,31362411,31366774,31371820,31375404,31442506,31442509,31442510,31442511,31442514,31442515,31442516,31442517,31442519,31442520,31442523,31442524,31442525,31442526,31442527,31442528,31442530,31442532,31442533,31442534,31442535,31442536,31442537,31442538,31442541,31442542,31442545,31442556,31442573,31442578,31442579,31443446,31443701,31443865,31443896,31443927,31444081,31444357,31444408,31445242,31446365,31446487,31446971,31447056,31447681,31447693,31447694,31447697,31447706,31447721,31447726,31447737,31447753,31447755,31447759,31447766,31447807,31448475,31452593,31452892,31452913,31454649,31455998,31459301,31461214,31463001,31463022,31463673,31464245,31473093,31475255,31480967,31481851,31483161,31487229,31488168,31488211,31520725,31521154,31521310,31521873,31521897,31522147,31522411,31522986,31523138,31523531,31523547,31523557,31523567,31523568,31533612,31543681,31992262,31993110,31994560,31994900,31995038,31995201,31995551,31995576,31995669,31997661,32001598,32001616,32001636,32003843,32009134,32011717,32166168,32166269,32166462,32166534,32166724,32166785,32166796,32167632,32168013,32168929,32169000,32169507,32169578,32172902,32183176,32215290,32215604,32215727,32215728,32215789,32215899,32215942,32215983,32216045,32216077,32216224,32216282,32216333,32216335,32216407,32216438,32216642,32216773,32216891,32217072,32217136,32217302,32217532,32218373,32218394,32218667,32218684,32218689,32218693,32218698,32218700,32218701,32218712,32218787,32218873,32218936,32219022,32219135,32219186,32219290,32219375,32219386,32219407,32219525,32219980,32220352,32220601,32220876,32220931,32221661,32221756,32221850,32222726,32222823,32223170,32223686,32223916,32224356,32224905,32227111,32228610,32229489,32231909,32233516,32234062,32234105,32235020,32235628,32238507,32239066,32244194,32245891,32254692,32268435,32297986,32299805,32301626,32302679,32303087,32305772,32473830,32473832,32473834,32473838,32473839,32474057,32475896,32476413,32477292,32480742,32482872,32483155,32483928,32485630,32487507,32495776,32911636,32911638,32911639,32911645,32911646,32911649,32911652,32911653,32911654,32911655,32911656,32911658,32911660,32911663,32911666,32911675,32912479,32913447,32913680,32915204,32916558,32916691,32917028,32917029,32917050,32917656,32917728,32920653,32920756,32921037,32921130,32921335,32921669,32921690,32921783,32921785,32921794,32921797,32921799,32921801,32921803,32921819,32921828,32921831,32921834,32921840,32921841,32921843,32923314,32925119,32925681,32930287,32933117,32933192,32933430,32934478,32936138,32936484,32936802,32938391,32938492,32938679,32939170,32939903,32940227,32941149,32941503,32941726,32941749,32942172,32942184,32942194,32945611,32948649,32954305,32954508,32958152,32959713,32959988,32960210,32960251,32960304,32961776,32961778,32962732,32963767,32963939,32964141,32966133,32968026,32969730,32972715,32972902,32978038,33074581,33074733,33075465,33076071,33076152,33076163,33076404,33076405,33076933,33077252,33077358,33077359,33077420,33077683,33077726,33077797,33078122,33078173,33078224,33078235,33078256,33079360,33079452,33083288,33084381,33086335,33089118,33089937,33092019,33093385,33093388,33093817,33096382,33096475,33098232,33099684,33101153,33113590,33141184,33141447,33141558,33141862,33141873,33141974,33142045,33142090,33143605,33143966,33143971,33143973,33147302,33150996,33153111,33154082,33154089,33155262,33164173,33171341,33174070,33174291,33175854,33179296,33245110,33245482,33245578,33245716,33245877,33246254,33246355,33246376,33246397,33246468,33246509,33246621,33246813,33246869,33246936,33247080,33247122,33247762,33248691,33249097,33249458,33250371,33252166,33252173,33252184,33252370,33253829,33256694,33257628,33260022,33262288,33262308,33262401,33262413,33264832,33266288,33266601,33266693,33271924,33280425,33280486,33285813,33289004,33304374,33304661,33307301,33403123,33403455,33403658,33404304,33404966,33404974,33404977,33406587,33407556,33407772,33408791,33410933,33412887,33413139,33413904,33414707,33661152,33661194,33661235,33661297,33661308,33661422,33661451,33661524,33661888,33661940,33662146,33662187,33662210,33662271,33662289,33662403,33662456,33662467,33662508,33662551,33662625,33662689,33662700,33662745,33662757,33662778,33662789,33662814,33662843,33662856,33662939,33663059,33663111,33663120,33663197,33663239,33663438,33663439,33663447,33663878,33663898,33664105,33664508,33664765,33665566,33666374,33666594,33667552,33667654,33667695,33667880,33668855,33669061,33669854,33669865,33670089,33670161,33671898,33672210,33673617,33673624,33676485,33677366,33677388,33678507,33678726,33678760,33679679,33680051,33680074,33681777,33681939,33683413,33684197,33686771,33686896,33690446,33691019,33691355,33866924,33868903,33869286,33869600,33870495,33873348,33873722,33873738,33873919,33876423,33881558,33894417,33895621,33896631,33897837,33898918,33961343,33961665,33961736,33961867,33961919,33961920,33962063,33962124,33962265,33962286,33962350,33962381,33962392,33962506,33962618,33962643,33962794,33962795,33963038,33963110,33963263,33963335,33963672,33967343,33969787,33970174,33971673,33972547,33973960,33975910,33975991,33977126,33984788,33984853,34016359,34020248,34030319,34038118,34040384,34040392,34040397,34042892,34045233,34046015,34047151,34047654,34049630,34050037,34050364,34050526,34050528,34050533,34050534,34053055,34053249,34054053,34057137,34065672,34065676,34065687,34073986,34075748,34075968,34356032,34357006,34357640,34357661,34357683,34357761,34358136,34358660,34359072,34366096,34376161,34376162,34376175,34376182,34378175,34380972,34871436,34871477,34872873,34873437,34874832,34877851,34878244,34878246,34878267,34878275,34888314,34890769,34894058,34896560,34898371,34906140,35064032,35064034,35064035,35064036,35064037,35064039,35064044,35064058,35067002,35070131,35070443,35072363,35074100,35074109,35074110,35074668,35345302,35349240,35351675,35352800,35353613,35354016,35354128,35355021,35355112,35355117,35355123,35355132,35355136,35355139,35355140,35355144,35355145,35355146,35355149,35355151,35355153,35356065,35356083,35356297,35356441,35356524,35356907,35357743,35357754,35358212,35358213,35358324,35358873,35359379,35359978,35361945,35362834,35364384,35365263,35365271,35365275,35365279,35365287,35365288,35365289,35366494,35369043,35371616,35375382,35375399,35380484,35380992,35393017,35395637,35396574,35410747,35415783,35415816,35425361,35425369,35426379,35430408,35434257,35823523,35823836,35825984,35827408,35829122,35829426,35829487,35830154,35830156,35830166,35836772,35840200,35848856,35850234,35850244,35850255,35936044,35936306,35936445,35936551,35936552,35936675,35936876,35936877,35937020,35937031,35937052,35937073,35937225,35937326,35937569,35937650,35937793,35937968,35938947,35939943,35939974,35940368,35940879,35942791,35945009,35945539,35950349,35952872,35955598,35955609,35955616,35955956,35956875,35959255,35960075,35960685,35961688,35962547,35979169,35979501,35981236,35981274,35981471,35981585,35981616,35982028,35982170,35982341,35982557,35982558,35982563,35982587,35982905,35982971,35983998,35984280,35985457,35986757,35987531,35987626,35987633,35994388,36238898,36242187,36242430,36243312,36243315,36243316,36243573,36244276,36245080,36250661,36253362,36253786,36254946,36256210,36258407,36258422,36679456,36682014,36683657,36686139,36686310,36686632,36689888,36689989,36691042,36691474,36693701,36693711,36694456,36695763,36696972,36706647,36848801,36849113,36849115,36849116,36849119,36849120,36849122,36849124,36849131,36849912,36852800,36859177,36859188,36859190,36860671,36862922,37117397,37119781,37120236,37120237,37120238,37120246,37120249,37120251,37120252,37120256,37120261,37123906,37125191,37125317,37125322,37125328,37570427,37570428,37570721,37576154,37580457,37580458,37580462,37580464,37580466,37580476,37580485,37586718,37586843,37590736,37593610,37595565,37754898,37754929,37755100,37755233,37755245,37755327,37756084,37756089,37756091,37756111,37756122,37756458,37756520,37756764,37761180,37768939,38066232,38070160,38070544,38070554,38070556,38070569,38070570,38070571,38070577,38070773,38075898,38077722,38081337,38084770,38085689,38085701,38557568,38557571,38557591,38558015,38560623,38565909,38566220,38567634,38567639,38567645,38567660,38571855,38576686,38577704,38577707,38581269,38667715,38667717,38667719,38667720,38667724,38667725,38668339,38668570,38668621,38668702,38668723,38668854,38668876,38668988,38669039,38669090,38669716,38670362,38670555,38670706,38671465,38672337,38673333,38675074,38675719,38675901,38677824,38677858,38677866,38682857,38686320,38687363,38687925,38687939,38687949,38687952,38687967,38690801,38693033,38725512,38728690,38733444,38743339,38743343,38743346,38743347,38743348,38743356,38743359,38743485,38744396,38744527,38744740,38745014,38745296,38745470,38746874,38748428,38748430,38751977,38758479,39009806,39010289,39013957,39013959,39014436,39014457,39014600,39014652,39014719,39014737,39016103,39017318,39018559,39019782,39023185,39471824,39471837,39476850,39476880,39476883,39476889,39476893,39476896,39476901,39476913,39485914,39486621,39487017,39487025,39487037,39652605,39652607,39652610,39652611,39652613,39652618,39652620,39652623,39652625,39655033,39657771,39662913,39665048,39667040,39667730,39667735,39901049,39903078,39903082,39903089,39903090,39903091,39903289,39903512,39903595,39903900,39904547,39908149,39912872,39913190,39913549,39914608,40397241,40398405,40399601,40399710,40400023,40400709,40401143,40401611,40402994,40404214,40404813,40407401,40409522,40409964,40413534,40414711,40416948,40585165,40585167,40585168,40585170,40585171,40585174,40585176,40585179,40585182,40590989,40593449,40595240,40595250,40595258,40595262,40600291,40854556,40861040,40861042,40861045,40861048,40861049,40861050,40861073,40861321,40862189,40866041,40866788,40868158,40869782,40874250,40874522,41313170,41315315,41319941,41319945,41321261,41322053,41325091,41326016,41327439,41329980,41329981,41334349,41335023,41336330,41337657,41339114,41416446,41416704,41416755,41416766,41416982,41417003,41417055,41417138,41417159,41417170,41417181,41417284,41417285,41417306,41417338,41417542,41417543,41417657,41417751,41417843,41418155,41418236,41418301,41418308,41419948,41420192,41420303,41420313,41420329,41420544,41420935,41421730,41421741,41422047,41422778,41423831,41424094,41425397,41442961,41446944,41448783,41452924,41460304,41460565,41460698,41460701,41460702,41460704,41460707,41460709,41460714,41460721,41460726,41460731,41462590,41463615,41464783,41469062,41469542,41470792,41470796,41473544,41712113,41713621,41713622,41713631,41713633,41713638,41713641,41713643,41713809,41716209,41718672,41721474,41723681,41723691,41725571,41739820,42141595,42141603,42146647,42151624,42151630,42151635,42151640,42151899,42153308,42153913,42156694,42164903,42166754,42167578,42168968,42170285,42297744,42297918,42298131,42298182,42298183,42298305,42299151,42299232,42299242,42299747,42300967,42302109,42302117,42302126,42302309,42310739,42547908,42553669,42553940,42554443,42555357,42555729,42557948,42557949,42557950,42557959,42557970,42559586,42559627,42559768,42562114,42562595,42970773,42973084,42974278,42974282,42974294,42974299,42974406,42974852,42976035,42976394,42979347,42979355,42979364,42979570,42981570,42984463,43108832,43108903,43109666,43109697,43109890,43109891,43109893,43109898,43109899,43109906,43109915,43109928,43109931,43111139,43111140,43111181,43370869,43372032,43378781,43378787,43378789,43378803,43378806,43378811,43378817,43378818,43378820,43383861,43383871,43386592,43390788,43393896,43804623,43804633,43811764,43814041,43814664,43814665,43814673,43814679,43815583,43820248,43824723,43827022,43828020,43829251,43829778,43829782,43915168,43915173,43915175,43915181,43915184,43915187,43915188,43915189,43915191,43915194,43915195,43915198,43915199,43915201,43915204,43915206,43915208,43915210,43915213,43915226,43915227,43915231,43919177,43922049,43923904,43925276,43925292,43925299,43928645,43935380,43935393,43944280,43947965,43950534,43955549,43957497,43960697,43964023,43965753,43966458,43967342,43967745,43967786,43968059,43968070,43968162,43968393,43968515,43969672,43969683,43975819,43975825,43975831,43975839,43975840,43980896,43980902,43981808,43983596,43990996,43991000,43991002,44251285,44251601,44251773,44252147,44252270,44252755,44252837,44253746,44254981,44257333,44259598,44260635,44261363,44261376,44261381,44266429,44710692,44714466,44720527,44720783,44721736,44722932,44724407,44727983,44730090,44730574,44730580,44740637,44740643,44740651,44743932,44750691,44901302,44901305,44901306,44901311,44901312,44901314,44901315,44901320,44901331,44901334,44901339,44901739,44901962,44903746,44906391,44906891,45211817,45212710,45212953,45212955,45212963,45212964,45212965,45212971,45212974,45213519,45218147,45223028,45223038,45223755,45225456,45229599,45639197,45639811,45639827,45639831,45639833,45639836,45640657,45641125,45649692,45649867,45649890,45649905,45651674,45653734,45654934,45661925,45826332,45826483,45826967,45827118,45827322,45827534,45827846,45828430,45830591,45831057,45840638,45841146,45845193,45849578,45850668,46166512,46167500,46167591,46167602,46168973,46169214,46170866,46171320,46171561,46171571,46176625,46176629,46177575,46178880,46181657,46612748,46617306,46622337,46622774,46622775,46622777,46622784,46622789,46622790,46622900,46627288,46629178,46630085,46630859,46631856,46718124,46718126,46718127,46718128,46718130,46718131,46718133,46718135,46718137,46718138,46718139,46718143,46718144,46718149,46718150,46718153,46718156,46718162,46718163,46718175,46718176,46718178,46718189,46721896,46723265,46723286,46728266,46728583,46731697,46734596,46738330,46738344,46743312,46743380,46743395,46752650,46758561,46763618,46763712,46764555,46764647,46764678,46765072,46765686,46767072,46767243,46768651,46768654,46768661,46768676,46768679,46772501,46777037,46778708,46778718,46778737,46786435,46788991,46790827,46793806,46796087,47034825,47039478,47044848,47044852,47044853,47044859,47044860,47044877,47044881,47044890,47049953,47052909,47056957,47057559,47059855,47457525,47457531,47460309,47460311,47460312,47460313,47460314,47460675,47460697,47462291,47462875,47463113,47463121,47463131,47463141,47580214,47580285,47580636,47580798,47580991,47581032,47581134,47581698,47583338,47583597,47583905,47586280,47587110,47588129,47588408,47588412,47885894,47885905,47885968,47885969,47885992,47886024,47886109,47886170,47886183,47886256,47886610,47886621,47886662,47886750,47886795,47887160,47887162,47887836,47887840,47887875,47888231,47888407,47889517,47890562,47890707,47890741,47890749,47890791,47890820,47890844,47890885,47890947,47891038,47891118,47891309,47891320,47891961,47892512,47893010,47893021,47893093,47893346,47893549,47893765,47894131,47894560,47894591,47894878,47895343,47895353,47895355,47895371,47895376,47895382,47895404,47899571,47903542,47904700,47905497,47905500,47905528,47905533,47905536,47905559,47905564,47911175,47913087,47913540,47914625,47914969,47915634,47915652,47915660,47915663,47915687,47915688,47915703,47915988,47918646,47918941,47919836,47920816,47920832,47920839,47920844,47920980,47922469,47923397,47923478,47925585,47925944,47941988,47943031,47946249,47951191,47952323,48361359,48361362,48361364,48361365,48361366,48361367,48361385,48361386,48361765,48362225,48364332,48364947,48366374,48366514,48368496,48369789,48382615,48553749,48553790,48553931,48554195,48554227,48554479,48554887,48554959,48555722,48555773,48568550,48573497,48573630,48574434,48575263,48576315,48656204,48656225,48656236,48656267,48656329,48656360,48656423,48656455,48656509,48656520,48656532,48656574,48656585,48656607,48656608,48656641,48656707,48656778,48656783,48656878,48657012,48657027,48657054,48657085,48657127,48657148,48657149,48657223,48657255,48657278,48657288,48657289,48657320,48657332,48657343,48657448,48657517,48657800,48658040,48658123,48658673,48660021,48660695,48660919,48661561,48662192,48663187,48663719,48665186,48665908,48667874,48669977,48669998,48671938,48672470,48673883,48674117,48675023,48675180,48675813,48676071,48676341,48678131,48679624,48681147,48682623,48688357,48688747,48689575,48690432,48693581,48697468,48700116,48708774,48709617,48710385,48710779,48711809,48712219,48713618,48755240,48755520,48756393,48756718,48756720,48756895,48757245,48757260,48757482,48758720,48759455,48759740,48760609,48761227,48761228,48761433,48764538,48765229,48966940,48967291,48967398,48967399,48967430,48967431,48967443,48967486,48967528,48967561,48967573,48967595,48967638,48967649,48967672,48967762,48967815,48967869,48968012,48968878,48969094,48969167,48969220,48969236,48969254,48969370,48969457,48969460,48969472,48969474,48969488,48969489,48969490,48969499,48969500,48969510,48969511,48969514,48969515,48969516,48969519,48969523,48969524,48969530,48969532,48969536,48969541,48969550,48969553,48969571,48969573,48969579,48969823,48970065,48970274,48971048,48971254,48971951,48972851,48974070,48974112,48975294,48975378,48975485,48976352,48977549,48978455,48978578,48978743,48979269,48979701,48980093,48980444,48980558,48982883,48982946,48982967,48983010,48983021,48983073,48983251,48983501,48984245,48984498,48985646,48987992,48988789,48990256,48990947,48992206,48992923,48993233,48994525,48995388,48995393,48998634,49000080,49020177,49020341,49044744,49044772,49044786,49044870,49044891,49044945,49044996,49045053,49045133,49045155,49045166,49045248,49045385,49045397,49045429,49045604,49045643,49045739,49045957,49045958,49045964,49045972,49045979,49046196,49046959,49047286,49049545,49050278,49050288,49050313,49051019,49053401,49055198,49058507,49059692,49060377,49060381,49061289,49061569,49062642,49064077,49078313,49078477,49078542,49078608,49078659,49078741,49078752,49078946,49080000,49080223,49080566,49081009,49081204,49081985,49086761,49087450,49088260,49091983,49092210,49095536,49095612,49219307,49219438,49219459,49219714,49219845,49220068,49220818,49221372,49221801,49221821,49221865,49225297,49225304,49226269,49227564,49229065,49341692,49341695,49341700,49341701,49341702,49341703,49341708,49341709,49341713,49341714,49341720,49341721,49341722,49341723,49341726,49341727,49341729,49341734,49341746,49341754,49341756,49341774,49341778,49341790,49341794,49341795,49341801,49341805,49341809,49341830,49341852,49341965,49342048,49342120,49342162,49342561,49342604,49342669,49342680,49342705,49342732,49342840,49343033,49343162,49343241,49343308,49343466,49343542,49343625,49343797,49343831,49343861,49343869,49343886,49343897,49343901,49344912,49345086,49346218,49346250,49346281,49346371,49347676,49349187,49349540,49352664,49352681,49352691,49353077,49353600,49353783,49353937,49353983,49355181,49356574,49358081,49358163,49359721,49360478,49360516,49361251,49362203,49400945,49401162,49401195,49401241,49401423,49401863,49402029,49408284,49409712,49409884,49409886,49409888,49409891,49409895,49409897,49409917,49409923,49409931,49410017,49410374,49411264,49414829,49414841,49477056,49477059,49477062,49477065,49477454,49477676,49477903,49477914,49478136,49478873,49479461,49482139,49485663,49487246,49487255,49487322,49489288,49655570,49655623,49655634,49655636,49655758,49655759,49655853,49655874,49655895,49656185,49656226,49656952,49657003,49657349,49657993,49658971,49659022,49659512,49659513,49659515,49659519,49659523,49659524,49659528,49659529,49659531,49659540,49659541,49659547,49659550,49659555,49659557,49659736,49660010,49660161,49660274,49660457,49660489,49660590,49660834,49660886,49660957,49661059,49661242,49661243,49661255,49661266,49661319,49661486,49662539,49662686,49663014,49663025,49663614,49664685,49664687,49664698,49664711,49664713,49664735,49664746,49669809,49669830,49669834,49669838,49669851,49669855,49669856,49669864,49669874,49669893,49669894,49669896,49669901,49669907,49669930,49669931,49670870,49674883,49674992,49675019,49675032,49675049,49675056,49675059,49675071,49675076,49675099,49680153,49680191,49694234,49695160,49695474,49695503,49700550,49700579,49704837,49963301,49963393,49963447,49963570,49963571,49963572,49963613,49963869,49964523,49965266,49967077,49967085,49967097,49967222,49968316,49969440,49970759,50062321,50062323,50062324,50062325,50062326,50062327,50062399,50062472,50062474,50062598,50062684,50062695,50062869,50062883,50062915,50062927,50062929,50062930,50062941,50063170,50063557,50063638,50063757,50063783,50063785,50064063,50064419,50064948,50065040,50065115,50065298,50065420,50065452,50065679,50065849,50065880,50065935,50065947,50065958,50065982,50066026,50066079,50066141,50066152,50066377,50066469,50066727,50066768,50066966,50066999,50067178,50067497,50067517,50067735,50068915,50069178,50070724,50071001,50072125,50072220,50072645,50072666,50072676,50072686,50072694,50073282,50073293,50073335,50073437,50073500,50073511,50073582,50073605,50075863,50076610,50077048,50077306,50077608,50077757,50077829,50077847,50077893,50078412,50079322,50079534,50079839,50082945,50084104,50084309,50099751,50103445,50105433,50106477,50106483,50106490,50245062,50245198,50245438,50245539,50245724,50245776,50245950,50246103,50246104,50246113,50247905,50251185,50251448,50252611,50253433,50253707,50474511,50475074,50475135,50475206,50475380,50475512,50475574,50476006,50476107,50476290,50476302,50476458,50476565,50476666,50477030,50477513,50477799,50477802,50477806,50477808,50477811,50477817,50477819,50477822,50477832,50477841,50477845,50477857,50477871,50479144,50482908,50482917,50482919,50482929,50482930,50482934,50482949,50484503,50488052,50488985,50493122,50498208,50513356,50513387,50518416,50523436,50543550,50543553,50543555,50543556,50543558,50543559,50543560,50543561,50543563,50543564,50543565,50543566,50543567,50543568,50543570,50543571,50543572,50543573,50543575,50543576,50543577,50543579,50543580,50543581,50543584,50543587,50543590,50543591,50543593,50543595,50543596,50543597,50543600,50543610,50543617,50543622,50543626,50543628,50543637,50543700,50544215,50544356,50545357,50545469,50546709,50548687,50548688,50548691,50548705,50548706,50548717,50548721,50548723,50548728,50548730,50548732,50548755,50548756,50548774,50548782,50548789,50548793,50548799,50551668,50553837,50553838,50553846,50553850,50553855,50553861,50553862,50553863,50553873,50553875,50553876,50553887,50553890,50553901,50553932,50553943,50557596,50559022,50559032,50559043,50559054,50559069,50559074,50559081,50559831,50561074,50570763,50570818,50585917,50590864,50628538,50628649,50628680,50628792,50628862,50628874,50629080,50629101,50629154,50629165,50629186,50629311,50629372,50629375,50629529,50629620,50629672,50629988,50630091,50630099,50630343,50632908,50633688,50634098,50634897,50635157,50635160,50635177,50635184,50636091,50639119,50639978,50642751,50644549,50645307,50645312,50645331,50645335,50646891,50649595,50649606,50650214,50650390,50655457,50670075,50670257,50670268,50670392,50670403,50670571,50670604,50670611,50670612,50670618,50670619,50670630,50670648,50672688,50673115,50677427,50679190,50679194,50958824,50959741,50960695,50962030,50962475,50963001,50963102,50964531,50964712,50966369,50967825,50968845,50971017,50973861,50973872,50975001,51028021,51028026,51028028,51028031,51028032,51028033,51028034,51028036,51028038,51028039,51028040,51028043,51028044,51028045,51028046,51028047,51028050,51028052,51028053,51028055,51028057,51028060,51028061,51028063,51028064,51028065,51028066,51028068,51028071,51028073,51028074,51028081,51028088,51028095,51028096,51028106,51028111,51028115,51028120,51028127,51028146,51028170,51028177,51028178,51028183,51028184,51028186,51028190,51028203,51028213,51028230,51028251,51028277,51028310,51028312,51028325,51028355,51028373,51028395,51028409,51028417,51028441,51028474,51028547,51028635,51028639,51028660,51028664,51028695,51028699,51028714,51028723,51028729,51028734,51028862,51028886,51028913,51028931,51029621,51029623,51029627,51029636,51029641,51029642,51029645,51029651,51029654,51029663,51029679,51029691,51029695,51029705,51029718,51029794,51030477,51030480,51030481,51030482,51030490,51030491,51030501,51030503,51030504,51030507,51030516,51030526,51030530,51030548,51030551,51030555,51030699,51032423,51032431,51032444,51032449,51032450,51032456,51032457,51032462,51032463,51032467,51032487,51032492,51032500,51032502,51032503,51032509,51032511,51032514,51032519,51032520,51032522,51032523,51032526,51032527,51032529,51032531,51032532,51032533,51032534,51032536,51032537,51032538,51032539,51032542,51032551,51032552,51032554,51032556,51032557,51032566,51032576,51032577,51032584,51032598,51032607,51032613,51032616,51032623,51032624,51032626,51032628,51032641,51032644,51032645,51032664,51032675,51032683,51032699,51032701,51032710,51032713,51032744,51032758,51032779,51032787,51032795,51032799,51032813,51032830,51032838,51032841,51032842,51032845,51032863,51032868,51032871,51032873,51032874,51032885,51032895,51032900,51032902,51032923,51032928,51032929,51032941,51033039,51033044,51033051,51033133,51033145,51033151,51033473,51033486,51033498,51033518,51033528,51035963,51035966,51035967,51035970,51035975,51035977,51035978,51035981,51035982,51035984,51035988,51035992,51035995,51035996,51035998,51035999,51036000,51036001,51036002,51036009,51036026,51036038,51036046,51036056,51036063,51036067,51036070,51036077,51036078,51036079,51036082,51036085,51036086,51036088,51036094,51036095,51036097,51036105,51036108,51036124,51036137,51036143,51036151,51036155,51036156,51036160,51036169,51036190,51036194,51036212,51036221,51036230,51036250,51036261,51036278,51036289,51036317,51036334,51036353,51036385,51036419,51036430,51036448,51036479,51036516,51036550,51036577,51036589,51036631,51036637,51036645,51036664,51036687,51036709,51036715,51036720,51036728,51036730,51036760,51036794,51036810,51036826,51036865,51036873,51036915,51036931,51036957,51037010,51037023,51037044,51037118,51037186,51037584,51037586,51037587,51037589,51037591,51037594,51037596,51037600,51037615,51037627,51037641,51037643,51037667,51037972,51037986,51038001,51038016,51038424,51039268,51039273,51039275,51039277,51039282,51039283,51039292,51039302,51039318,51039329,51039339,51039352,51039373,51039376,51039386,51039395,51039409,51039433,51039795,51039797,51039803,51039804,51039805,51039808,51039809,51039810,51039813,51039816,51039818,51039819,51039820,51039821,51039823,51039825,51039826,51039827,51039829,51039830,51039843,51039846,51039848,51039851,51039852,51039855,51039857,51039864,51039874,51039884,51039908,51039909,51039914,51039915,51039922,51039925,51039926,51039928,51039929,51039937,51039943,51039949,51039955,51039959,51039960,51039968,51039983,51039990,51040004,51040026,51040038,51040057,51040071,51040085,51040086,51040125,51040139,51040146,51040161,51040171,51040174,51040188,51040191,51040192,51040202,51040220,51040239,51040242,51040251,51040255,51040266,51040280,51040316,51040433,51040488,51040535,51040536,51040565,51040605,51040606,51040676,51040740,51040780,51040810,51040928,51043002,51043005,51043006,51043008,51043009,51043010,51043024,51043027,51043033,51043040,51043060,51043068,51043080,51043083,51043096,51043105,51043254,51047410,51047412,51047413,51047414,51047419,51047421,51047422,51047423,51047425,51047426,51047430,51047432,51047434,51047436,51047437,51047443,51047444,51047445,51047446,51047449,51047450,51047451,51047452,51047453,51047454,51047456,51047458,51047460,51047461,51047463,51047465,51047466,51047469,51047471,51047472,51047473,51047475,51047477,51047479,51047480,51047481,51047482,51047483,51047484,51047485,51047492,51047493,51047498,51047499,51047500,51047501,51047507,51047509,51047511,51047512,51047513,51047516,51047518,51047524,51047535,51047546,51047547,51047560,51047578,51047584,51047592,51047605,51047640,51047648,51047655,51047660,51047667,51047675,51047679,51047703,51047708,51047718,51047724,51047765,51047771,51047789,51047808,51047824,51047852,51047866,51047868,51047870,51047877,51047892,51047894,51047907,51047921,51047950,51047952,51047964,51047973,51048013,51048015,51048019,51048022,51048023,51048024,51048025,51048032,51048038,51048039,51048067,51048099,51048108,51048114,51048119,51048120,51048122,51048123,51048130,51048164,51048165,51048189,51048203,51048207,51048574,51048620,51048632,51048664,51048740,51048752,51048767,51048799,51048828,51048837,51048915,51048948,51049019,51049081,51049111,51049527,51049530,51049531,51049532,51049533,51049535,51049537,51049539,51049542,51049544,51049547,51049548,51049554,51049556,51049559,51049569,51049575,51049579,51049582,51049593,51049594,51049595,51049625,51049627,51049672,51049688,51049742,51049749,51049769,51049783,51049788,51049808,51049813,51049821,51049893,51049900,51049954,51049976,51050474,51050475,51050480,51050484,51050488,51050496,51050499,51050500,51050504,51050522,51050537,51050565,51050569,51050626,51050668,51050671,51050688,51050708,51050712,51050716,51050728,51050729,51050740,51050758,51050773,51054188,51054192,51054195,51054197,51054203,51054207,51054216,51054225,51054232,51054233,51054266,51054274,51054280,51054299,51054324,51054345,51054364,51054468,51055113,51055276,51055720,51055752,51055754,51055783,51055801,51055860,51056108,51056794,51056803,51056812,51056813,51056818,51056821,51056823,51056826,51056827,51056828,51056831,51056832,51056834,51056835,51056836,51056840,51056841,51056843,51056844,51056845,51056846,51056849,51056852,51056853,51056856,51056857,51056859,51056860,51056861,51056864,51056865,51056866,51056875,51056876,51056877,51056882,51056883,51056904,51056907,51056908,51056909,51056917,51056925,51056931,51056941,51056968,51056983,51056988,51057002,51057011,51057022,51057029,51057030,51057033,51057038,51057042,51057045,51057066,51057073,51057109,51057130,51057175,51057196,51057227,51057267,51057269,51057310,51057376,51057380,51057431,51057454,51057503,51057554,51057555,51057560,51057641,51057709,51057747,51057816,51058049,51058090,51060124,51060133,51060147,51060168,51060180,51060182,51060186,51060193,51060194,51060197,51060198,51060225,51060264,51060394,51060409,51060427,51060458,51060477,51061094,51061259,51061277,51061303,51061319,51062087,51062088,51062089,51062090,51062093,51062094,51062095,51062096,51062103,51062109,51062157,51062160,51062173,51062193,51062211,51062230,51062273,51063896,51063897,51063898,51063899,51063901,51063902,51063904,51063908,51063910,51063915,51063917,51063920,51063923,51063930,51063932,51063934,51063937,51063938,51063939,51063940,51063957,51063967,51063997,51063999,51064019,51064137,51064166,51064186,51064210,51064231,51064262,51064423,51064487,51064669,51064676,51064678,51064680,51064684,51064686,51064687,51064688,51064691,51064694,51064695,51064698,51064699,51064701,51064702,51064704,51064716,51064718,51064720,51064725,51064730,51064744,51064745,51064751,51064756,51064769,51064787,51064819,51064900,51064955,51064958,51064993,51065019,51065057,51065058,51065071,51065078,51065143,51065190,51065245,51065272,51065302,51065346,51065394,51065487,51065517,51065645,51065659,51065703,51065743,51065756,51065757,51065761,51065765,51065770,51065771,51065775,51065782,51065783,51065784,51065785,51065787,51065789,51065792,51065793,51065794,51065797,51065799,51065801,51065802,51065805,51065806,51065808,51065810,51065813,51065814,51065816,51065818,51065820,51065821,51065823,51065824,51065826,51065827,51065828,51065832,51065835,51065837,51065846,51065847,51065848,51065851,51065852,51065854,51065859,51065861,51065862,51065863,51065871,51065879,51065889,51065900,51065902,51065903,51065913,51065925,51065930,51065946,51065963,51065966,51065967,51065972,51065983,51065987,51065988,51065989,51065990,51066008,51066020,51066039,51066044,51066049,51066056,51066061,51066071,51066084,51066094,51066102,51066152,51066180,51066194,51066195,51066196,51066211,51066231,51066233,51066252,51066263,51066264,51066276,51066287,51066289,51066291,51066310,51066318,51066320,51066326,51066404,51066406,51066408,51066421,51066426,51066469,51066508,51066525,51066571,51066922,51066948,51066951,51067586,51067881,51067882,51067883,51067886,51067891,51067893,51067896,51067899,51067903,51067908,51067912,51067913,51067914,51067917,51067918,51067919,51067925,51067928,51067929,51067930,51067934,51067940,51067945,51067947,51067993,51068010,51068036,51068054,51068067,51068071,51068114,51068131,51068145,51068157,51068288,51068322,51068383,51068416,51068454,51068501,51068555,51068570,51068577,51068585,51068609,51068634,51069145,51070198,51070203,51070217,51070225,51070226,51070240,51070243,51070247,51070254,51070259,51070283,51070306,51070325,51070334,51070344,51070372,51070412,51071064,51071065,51071068,51071069,51071070,51071071,51071072,51071074,51071077,51071078,51071081,51071087,51071090,51071093,51071094,51071095,51071101,51071107,51071109,51071111,51071116,51071124,51071125,51071127,51071135,51071141,51071166,51071172,51071177,51071191,51071193,51071197,51071205,51071221,51071240,51071254,51071275,51071299,51071349,51071402,51071532,51071537,51071538,51071539,51071540,51071541,51071550,51071552,51071556,51071557,51071560,51071562,51071564,51071565,51071566,51071567,51071572,51071573,51071575,51071578,51071582,51071592,51071595,51071609,51071611,51071618,51071621,51071625,51071628,51071632,51071635,51071637,51071643,51071658,51071665,51071670,51071671,51071703,51071723,51071731,51071735,51071737,51071740,51071784,51071810,51071818,51071825,51071835,51071863,51071871,51071891,51071900,51071915,51071937,51071967,51071987,51072009,51072033,51072132,51072174,51072198,51072205,51072208,51072351,51072363,51072365,51072366,51072368,51072369,51072370,51072375,51072378,51072379,51072380,51072382,51072383,51072385,51072387,51072391,51072393,51072395,51072397,51072398,51072399,51072400,51072403,51072405,51072407,51072409,51072411,51072414,51072416,51072421,51072425,51072426,51072427,51072430,51072435,51072436,51072440,51072442,51072446,51072456,51072475,51072476,51072504,51072512,51072524,51072546,51072549,51072550,51072555,51072556,51072564,51072580,51072589,51072590,51072598,51072613,51072616,51072621,51072652,51072660,51072669,51072678,51072694,51072707,51072751,51072781,51072783,51072810,51072813,51072823,51072827,51072833,51072849,51073014,51073229,51073255,51073294,51073335,51073368,51073381,51073397,51073407,51073417,51073421,51073423,51074214,51074218,51074233,51074236,51074238,51074241,51074245,51074251,51074252,51074267,51074275,51074280,51074350,51074359,51074366,51074388,51074674,51075970,51075971,51075972,51075973,51075974,51075976,51075979,51075981,51075982,51075986,51075995,51075998,51076001,51076002,51076003,51076004,51076007,51076009,51076011,51076013,51076014,51076015,51076020,51076023,51076025,51076036,51076038,51076043,51076049,51076061,51076062,51076066,51076068,51076074,51076076,51076082,51076084,51076087,51076088,51076096,51076100,51076102,51076104,51076109,51076111,51076114,51076115,51076118,51076119,51076120,51076141,51076143,51076145,51076150,51076167,51076172,51076184,51076203,51076204,51076214,51076338,51076369,51076376,51076393,51076407,51076422,51076423,51076427,51076434,51076435,51076438,51076445,51076447,51076451,51076455,51076458,51076460,51076468,51076483,51076491,51076506,51076556,51076615,51076630,51076644,51076654,51076666,51076731,51076782,51076799,51076891,51076916,51076922,51076930,51076941,51076943,51076946,51077065,51077066,51077069,51077071,51077072,51077074,51077077,51077078,51077079,51077081,51077089,51077094,51077097,51077099,51077103,51077104,51077107,51077111,51077112,51077115,51077117,51077126,51077162,51077169,51077171,51077183,51077190,51077206,51077212,51077216,51077238,51077253,51077254,51077270,51077331,51077358,51077393,51077455,51077557,51077580,51077614,51077615,51077616,51077621,51077622,51077624,51077629,51077630,51077637,51077640,51077650,51077665,51077670,51077679,51077682,51077719,51077739,51077744,51077764,51077775,51077788,51077811,51077831,51078844,51078855,51078858,51078861,51078864,51078865,51078869,51078870,51078872,51078904,51078917,51078959,51078967,51078972,51078979,51078993,51079003,51079909,51079913,51079914,51079916,51079918,51079920,51079923,51079925,51079926,51079928,51079935,51079939,51079943,51079944,51079946,51079949,51079951,51079952,51079975,51079979,51079988,51079989,51079991,51079993,51079997,51079998,51080000,51080004,51080005,51080016,51080018,51080020,51080026,51080034,51080037,51080040,51080044,51080045,51080046,51080047,51080048,51080053,51080055,51080059,51080065,51080067,51080068,51080086,51080094,51080104,51080110,51080111,51080139,51080144,51080174,51080175,51080199,51080202,51080206,51080227,51080244,51080289,51080290,51080305,51080307,51080340,51080365,51080379,51080402,51080561,51080579,51080598,51080631,51080636,51080639,51080778,51080802,51080817,51080825,51080843,51081660,51081669,51081671,51081676,51081685,51081689,51081694,51081697,51081714,51081716,51081725,51081743,51081745,51081755,51081768,51081775,51081804,51082406,51082518,51082521,51082523,51082524,51082525,51082530,51082532,51082535,51082538,51082552,51082571,51082580,51082597,51082609,51082620,51082631,51082652,51084324,51084328,51084333,51084342,51084346,51084348,51084349,51084356,51084358,51084361,51084363,51084366,51084367,51084368,51084369,51084373,51084381,51084383,51084387,51084392,51084394,51084418,51084419,51084422,51084424,51084429,51084435,51084438,51084443,51084445,51084451,51084458,51084473,51084475,51084476,51084480,51084481,51084491,51084492,51084494,51084497,51084499,51084501,51084512,51084513,51084532,51084533,51084539,51084547,51084548,51084557,51084564,51084565,51084599,51084628,51084686,51084726,51084740,51084762,51084763,51084767,51084775,51084803,51084822,51084827,51084838,51084889,51084920,51084923,51084929,51084930,51084932,51084934,51084936,51084938,51084948,51084980,51085001,51085005,51085012,51085029,51085034,51085037,51085057,51085074,51085080,51085123,51085165,51085182,51085222,51085310,51085315,51085320,51085369,51085409,51085428,51085464]::int[]) /*application:console,db_config_name:main,line:/data/cache/bundle-2.7.5/ruby/2.7.0/gems/marginalia-1.10.0/lib/marginalia/comment.rb:25:in `block in construct_comment'*/
=> 344

ci_owned_project_runners_from_group_members

# before
(44189.1ms)  SELECT COUNT(ci_runners.*) FROM "ci_runner_projects" INNER JOIN "ci_runners" ON "ci_runners"."id" = "ci_runner_projects"."runner_id" JOIN ci_project_mirrors ON ci_project_mirrors.project_id = ci_runner_projects.project_id JOIN ci_namespace_mirrors ON ci_namespace_mirrors.namespace_id = ci_project_mirrors.namespace_id WHERE (traversal_ids && ARRAY[4909902,7135830,10450974,14243611,14358022,15547931,15599674,15937830,15963769,24159650,24159872,24160106,24160233,24160293,24160296,24169125,24170923,24174217,24176638,24179247,24180432,24182049,24190537,24215739,24280963,24285646,24294666,24314740,24332300,24669184,24669188,24669191,24671012,24671013,24671375,24679237,24679241,24680545,24683873,24687789,24689279,24689295,24709390,24724476,24733130,24734530,24734533,24734535,24734536,24734537,24734540,24734543,24734544,24734545,24734546,24734549,24734552,24734553,24734554,24734556,24734561,24734563,24734564,24734565,24734566,24734568,24734570,24734572,24734573,24734576,24734578,24734580,24734582,24734586,24734590,24734598,24734600,24734605,24734693,24734987,24735526,24736266,24737451,24737653,24737705,24738040,24738265,24739689,24739691,24739707,24739717,24739739,24739768,24739781,24740475,24741334,24741679,24741791,24742673,24743392,24744122,24744845,24744856,24744869,24744875,24746051,24752992,24754675,24765035,24765068,24765487,24769335,24771994,24775192,24779736,24780210,24780232,24780234,24780239,24780242,24780243,24780245,24780247,24780250,24780251,24780252,24780253,24780254,24780255,24780260,24780263,24780265,24780273,24780274,24780280,24780292,24780311,24781888,24783728,24785606,24789039,24790289,24791272,24793399,24794208,24795233,24795480,24795492,24796230,24800563,24820683,24821199,24831387,24835759,24835762,24835763,24835764,24835765,24836027,24836370,24836532,24836613,24836624,24836897,24839720,24840810,24840817,24840826,24841164,24842217,24844195,24845869,24862925,24896166,24906251,24907060,24909379,24911276,24911285,25102218,25102220,25102224,25103458,25104310,25105511,25105775,25109406,25111310,25112263,25115207,25116977,25117329,25117338,25136057,25153803,25164688,25319389,25319610,25319865,25320234,25321018,25321463,25321464,25321867,25321918,25322091,25322192,25322313,25322832,25322833,25322839,25322840,25322841,25322847,25322854,25322867,25322878,25322879,25322884,25322891,25322893,25322895,25322902,25322903,25322914,25322918,25322932,25323061,25323082,25323176,25323249,25323293,25323418,25323547,25323593,25323724,25323726,25323758,25323973,25324931,25326398,25327821,25329133,25329748,25329880,25332265,25332929,25333032,25333089,25333705,25334575,25335737,25335758,25338489,25341873,25343214,25343239,25347106,25353371,25354610,25358422,25368478,25368499,25368515,25382448,25383575,25396398,25398663,25599647,25599649,25599651,25599659,25599661,25599664,25603556,25604712,25606014,25609053,25612576,25613770,25614762,25617587,25618099,25627542,25632485,25634871,25644920,25649835,25665510,25670058,25730414,25741329,25790686,25790690,25790691,25790695,25791612,25791923,25792377,25792791,25793052,25796636,25799917,25800742,25800744,25800749,25800775,25809509,26065022,26089194,26089572,26089583,26090726,26090897,26091028,26091282,26091303,26091515,26091626,26091999,26092142,26092917,26092979,26092980,26093111,26093223,26093538,26093977,26094118,26094289,26097563,26097566,26097587,26097589,26097612,26098389,26100619,26100651,26100682,26100691,26103062,26103757,26104079,26106492,26107704,26107705,26107719,26107732,26107733,26107739,26107751,26110002,26112368,26117831,26117840,26117846,26117869,26117870,26122416,26125441,26129345,26130805,26138018,26152102,26155068,26156091,26158149,26169949,26173255,26188345,26234728,26234739,26234871,26235003,26235014,26235015,26235037,26235069,26235100,26235101,26235143,26235154,26235197,26235228,26235229,26235230,26235261,26235272,26235303,26235375,26235408,26235419,26235573,26235595,26235617,26235640,26235721,26235834,26236049,26236093,26236208,26236232,26236263,26236580,26236967,26237104,26237216,26237390,26238259,26238338,26238508,26238590,26238811,26238821,26238825,26238838,26238856,26238870,26241527,26243309,26244513,26246425,26247439,26247454,26247461,26247479,26250402,26250674,26253894,26256894,26257603,26273339,26277700,26287860,26289675,26297916,26299646,26303457,26307661,26600211,26601113,26601365,26601457,26601518,26601902,26602104,26604540,26606774,26608818,26609688,26630680,26641822,26783063,26783067,26783069,26783070,26783071,26783072,26783073,26783076,26786056,26786087,26787235,26789115,26792032,26793120,26793143,26793157,26802116,26817281,26833151,26886032,26886033,26886034,26886037,26886039,26886041,26886045,26886047,26886049,26886050,26886053,26886056,26886059,26886063,26886064,26886066,26886068,26886070,26886071,26886074,26886077,26886078,26886081,26886083,26886086,26886088,26886089,26886090,26886097,26886099,26886101,26886103,26886106,26886110,26886400,26886503,26887211,26887920,26889207,26889946,26890831,26891298,26892726,26894236,26895674,26898632,26901431,26901456,26901466,26901489,26901493,26902334,26902556,26903480,26904093,26906647,26914671,26916740,26933360,26935371,26937025,26937486,26938293,26942072,26943843,26952156,26962217,27084598,27084629,27085144,27085148,27085150,27086514,27087022,27089539,27090550,27091574,27091595,27099553,27108749,27435884,27436017,27436287,27436329,27436352,27436375,27436387,27436420,27436442,27436443,27436444,27436467,27436469,27436470,27436547,27436609,27436631,27436905,27436928,27436929,27436931,27436962,27437100,27437214,27437601,27437787,27437891,27437933,27438166,27438196,27438260,27438486,27438557,27438628,27439037,27439078,27439346,27439680,27439890,27439911,27439952,27440018,27440096,27440633,27440951,27441946,27442615,27442777,27444419,27447054,27447874,27448882,27449330,27449603,27449607,27449629,27449688,27449732,27450632,27450633,27450798,27450829,27450840,27454037,27455058,27455568,27457499,27458276,27458412,27458587,27458870,27459551,27460250,27466205,27466448,27468755,27468990,27470826,27472951,27479099,27482289,27489206,27498758,27504158,27507769,27567842,27567927,27567968,27568120,27568131,27568133,27568134,27568147,27568148,27568149,27568150,27568173,27568176,27568312,27568681,27568734,27568829,27568852,27569099,27569396,27569427,27569755,27570054,27570064,27570067,27571348,27572340,27574524,27574698,27577390,27580135,27580183,27585017,27586041,27588917,27591136,27591810,27592461,27595307,27605399,27623349,27635669,27635810,27635843,27635845,27635847,27635852,27636854,27636875,27637020,27638696,27640484,27641664,27641919,27642500,27642816,27645993,27647165,27666040,27679177,27915020,27915296,27915377,27915400,27915579,27915823,27915978,27916391,27916832,27918773,27919837,27923124,27926069,28064887,28065006,28065020,28065113,28065508,28065559,28065600,28065844,28065935,28065987,28066059,28066091,28066284,28066327,28066349,28066476,28066811,28066832,28066833,28067212,28067456,28067467,28068003,28068245,28068297,28068950,28068993,28069238,28070065,28070111,28070122,28070164,28070185,28070186,28070198,28070200,28070222,28070248,28070249,28070555,28070743,28071157,28071323,28071484,28071572,28071617,28072182,28072427,28072975,28073978,28074372,28075227,28075238,28075689,28075884,28076071,28076126,28076242,28076648,28077206,28077839,28078688,28080245,28082276,28082577,28083082,28085036,28085770,28087011,28089339,28126754,28126932,28126934,28126935,28126936,28126948,28126949,28126950,28126952,28126994,28127178,28127242,28127314,28127396,28127510,28127744,28127866,28127917,28128608,28128762,28130078,28130562,28130704,28132568,28132992,28134754,28135285,28138019,28138243,28138675,28142385,28147692,28151109,28152564,28156455,28157378,28157540,28157663,28158346,28158554,28159453,28159718,28164336,28167374,28170824,28173185,28219267,28223683,28241903,28257105,28285050,28285091,28285092,28285125,28285136,28285158,28285181,28285258,28285346,28285499,28285578,28286610,28286627,28286639,28287181,28288193,28289884,28292025,28432248,28435536,28436130,28436131,28436135,28436137,28436310,28439077,28441440,28443093,28443295,28443785,28445176,28450565,28454069,28454349,28462224,28469778,28661783,28662556,28662611,28663313,28663315,28663387,28663510,28663722,28663735,28663806,28663817,28664121,28664142,28664315,28664407,28664560,28664813,28665001,28665012,28666044,28666418,28667027,28668430,28668814,28668865,28669189,28669232,28669477,28669549,28669562,28669673,28669932,28670046,28670128,28670199,28670273,28670470,28670511,28670722,28670744,28670746,28671233,28671477,28671518,28671817,28672807,28673121,28673213,28674007,28675207,28677146,28677217,28678032,28678044,28679426,28680159,28680161,28680162,28683986,28689016,28690524,28691856,28692348,28694195,28694657,28695575,28695740,28696770,28696903,28697337,28697853,28698036,28698360,28702459,28702464,28702489,28704069,28706814,28709274,28711603,28711877,28715779,28716920,28718248,28727047,28730761,29128463,29130565,29131526,29131549,29133289,29141604,29206463,29207269,29207641,29207732,29208186,29210680,29212025,29212235,29212570,29215227,29219689,29224397,29226240,29226545,29227181,29227183,29227191,29227193,29227196,29227199,29227202,29227203,29227204,29227206,29227208,29227209,29227210,29227211,29227213,29227214,29227215,29227217,29227218,29227223,29227237,29227243,29227249,29227357,29229863,29230106,29234273,29236205,29237351,29237358,29238342,29240547,29245754,29256625,29257536,29260024,29260922,29262104,29264616,29282793,29287845,29395301,29395483,29395624,29395686,29396267,29396379,29396923,29398172,29398173,29398192,29398599,29398992,29399044,29399503,29400556,29403273,29408672,29408673,29408957,29408988,29409657,29410058,29410271,29410482,29410534,29410546,29411067,29411239,29411240,29411456,29411457,29411468,29411479,29411552,29412392,29413372,29413375,29413386,29413387,29413404,29418213,29423337,29423380,29423480,29423501,29423519,29423550,29426100,29428399,29433626,29435387,29440497,29442132,29452213,29457307,29457308,29457309,29457310,29457311,29457314,29457315,29457317,29457318,29457325,29457326,29457327,29457330,29457331,29457335,29457342,29457343,29457346,29457347,29457349,29457350,29457353,29457357,29457358,29457360,29457361,29457363,29457369,29457370,29457376,29457377,29457378,29457381,29457384,29457391,29457866,29457929,29458360,29458391,29458453,29458703,29459111,29459433,29459442,29460262,29460383,29460575,29461092,29461245,29461693,29462556,29462558,29462567,29462570,29462589,29462600,29462754,29463283,29463519,29464582,29464661,29465482,29467741,29468816,29471712,29471833,29482985,29483296,29485183,29488066,29488541,29493157,29502232,29689272,29689275,29689278,29689279,29689281,29689283,29689284,29689289,29689290,29693279,29694334,29694343,29694346,29695192,29696379,29699722,30025638,30159903,30160215,30160226,30160306,30160451,30160470,30160471,30160493,30160494,30160505,30160537,30160660,30160682,30160715,30160726,30160928,30160932,30160933,30160934,30160935,30160937,30160942,30160943,30160946,30160948,30160950,30160952,30160955,30160956,30160961,30160964,30160973,30160975,30161018,30161244,30161364,30161529,30161720,30161903,30162014,30163048,30163726,30164300,30165048,30165240,30165393,30165951,30166885,30167067,30167427,30168337,30170432,30171099,30171110,30171111,30171114,30171649,30171740,30172673,30175233,30181231,30181259,30181946,30182410,30182572,30184947,30185230,30188762,30189285,30189982,30191342,30191352,30191359,30191390,30191421,30194251,30194262,30194273,30194496,30194583,30194681,30195274,30196442,30196522,30197628,30198673,30206600,30221670,30226707,30233077,30238813,30244682,30246006,30246710,30307065,30307066,30307071,30307073,30307078,30307082,30307083,30307086,30307087,30307090,30307091,30307093,30307094,30307095,30307100,30307101,30307104,30307106,30307107,30307110,30308247,30309988,30310572,30310633,30312845,30315757,30315898,30317187,30317189,30317461,30322293,30325211,30342432,30343596,30347660,30352565,30353795,30357614,30357627,30357628,30357629,30357634,30357795,30358565,30358901,30359204,30359285,30360808,30362257,30362680,30362685,30362691,30362699,30362714,30363590,30363642,30363733,30363814,30363967,30364008,30364059,30364243,30364334,30364395,30364809,30364810,30364861,30365083,30365235,30366438,30366457,30366790,30367054,30367965,30369341,30371036,30372844,30372845,30372854,30372868,30373984,30374035,30377211,30382979,30383228,30392727,30402841,30423275,30438401,30448435,30456433,30460006,30648667,30648672,30648674,30648677,30648679,30648680,30648687,30648688,30648691,30649062,30650786,30652045,30652590,30653271,30653757,30653759,30824372,30824373,30824374,30824375,30824376,30824379,30824381,30824383,30824388,30824390,30824391,30824394,30824395,30824397,30824399,30824407,30824408,30824411,30824413,30824418,30824425,30824426,30824642,30824985,30825067,30825351,30825575,30825881,30825903,30825942,30825987,30826008,30826202,30826253,30826271,30826367,30826398,30826460,30826491,30826522,30826676,30826731,30826855,30827151,30827347,30827431,30827648,30827690,30827695,30827707,30827731,30827884,30828293,30829008,30829305,30829593,30829597,30829609,30829611,30830017,30832821,30835370,30836011,30839119,30839698,30839711,30839719,30839726,30839732,30843288,30843430,30847623,30850247,30854905,30865012,30865992,30882983,31097090,31100116,31106182,31106186,31106191,31106194,31106195,31106207,31106211,31106212,31111259,31111278,31120309,31121303,31121305,31121321,31121329,31260941,31260945,31260946,31260947,31260952,31260953,31260956,31260959,31262660,31262682,31271012,31271021,31271027,31271746,31304187,31307241,31307412,31307714,31307958,31308069,31308251,31308292,31308323,31308960,31309718,31309720,31310046,31310308,31310440,31310893,31311075,31311117,31311369,31311429,31311601,31311734,31313511,31314254,31315291,31316219,31316238,31316251,31318098,31321371,31327779,31335279,31336482,31336496,31356704,31362411,31366774,31371820,31375404,31442506,31442509,31442510,31442511,31442514,31442515,31442516,31442517,31442519,31442520,31442523,31442524,31442525,31442526,31442527,31442528,31442530,31442532,31442533,31442534,31442535,31442536,31442537,31442538,31442541,31442542,31442545,31442556,31442573,31442578,31442579,31443446,31443701,31443865,31443896,31443927,31444081,31444357,31444408,31445242,31446365,31446487,31446971,31447056,31447681,31447693,31447694,31447697,31447706,31447721,31447726,31447737,31447753,31447755,31447759,31447766,31447807,31448475,31452593,31452892,31452913,31454649,31455998,31459301,31461214,31463001,31463022,31463673,31464245,31473093,31475255,31480967,31481851,31483161,31487229,31488168,31488211,31520725,31521154,31521310,31521873,31521897,31522147,31522411,31522986,31523138,31523531,31523547,31523557,31523567,31523568,31533612,31543681,31992262,31993110,31994560,31994900,31995038,31995201,31995551,31995576,31995669,31997661,32001598,32001616,32001636,32003843,32009134,32011717,32166168,32166269,32166462,32166534,32166724,32166785,32166796,32167632,32168013,32168929,32169000,32169507,32169578,32172902,32183176,32215290,32215604,32215727,32215728,32215789,32215899,32215942,32215983,32216045,32216077,32216224,32216282,32216333,32216335,32216407,32216438,32216642,32216773,32216891,32217072,32217136,32217302,32217532,32218373,32218394,32218667,32218684,32218689,32218693,32218698,32218700,32218701,32218712,32218787,32218873,32218936,32219022,32219135,32219186,32219290,32219375,32219386,32219407,32219525,32219980,32220352,32220601,32220876,32220931,32221661,32221756,32221850,32222726,32222823,32223170,32223686,32223916,32224356,32224905,32227111,32228610,32229489,32231909,32233516,32234062,32234105,32235020,32235628,32238507,32239066,32244194,32245891,32254692,32268435,32297986,32299805,32301626,32302679,32303087,32305772,32473830,32473832,32473834,32473838,32473839,32474057,32475896,32476413,32477292,32480742,32482872,32483155,32483928,32485630,32487507,32495776,32911636,32911638,32911639,32911645,32911646,32911649,32911652,32911653,32911654,32911655,32911656,32911658,32911660,32911663,32911666,32911675,32912479,32913447,32913680,32915204,32916558,32916691,32917028,32917029,32917050,32917656,32917728,32920653,32920756,32921037,32921130,32921335,32921669,32921690,32921783,32921785,32921794,32921797,32921799,32921801,32921803,32921819,32921828,32921831,32921834,32921840,32921841,32921843,32923314,32925119,32925681,32930287,32933117,32933192,32933430,32934478,32936138,32936484,32936802,32938391,32938492,32938679,32939170,32939903,32940227,32941149,32941503,32941726,32941749,32942172,32942184,32942194,32945611,32948649,32954305,32954508,32958152,32959713,32959988,32960210,32960251,32960304,32961776,32961778,32962732,32963767,32963939,32964141,32966133,32968026,32969730,32972715,32972902,32978038,33074581,33074733,33075465,33076071,33076152,33076163,33076404,33076405,33076933,33077252,33077358,33077359,33077420,33077683,33077726,33077797,33078122,33078173,33078224,33078235,33078256,33079360,33079452,33083288,33084381,33086335,33089118,33089937,33092019,33093385,33093388,33093817,33096382,33096475,33098232,33099684,33101153,33113590,33141184,33141447,33141558,33141862,33141873,33141974,33142045,33142090,33143605,33143966,33143971,33143973,33147302,33150996,33153111,33154082,33154089,33155262,33164173,33171341,33174070,33174291,33175854,33179296,33245110,33245482,33245578,33245716,33245877,33246254,33246355,33246376,33246397,33246468,33246509,33246621,33246813,33246869,33246936,33247080,33247122,33247762,33248691,33249097,33249458,33250371,33252166,33252173,33252184,33252370,33253829,33256694,33257628,33260022,33262288,33262308,33262401,33262413,33264832,33266288,33266601,33266693,33271924,33280425,33280486,33285813,33289004,33304374,33304661,33307301,33403123,33403455,33403658,33404304,33404966,33404974,33404977,33406587,33407556,33407772,33408791,33410933,33412887,33413139,33413904,33414707,33661152,33661194,33661235,33661297,33661308,33661422,33661451,33661524,33661888,33661940,33662146,33662187,33662210,33662271,33662289,33662403,33662456,33662467,33662508,33662551,33662625,33662689,33662700,33662745,33662757,33662778,33662789,33662814,33662843,33662856,33662939,33663059,33663111,33663120,33663197,33663239,33663438,33663439,33663447,33663878,33663898,33664105,33664508,33664765,33665566,33666374,33666594,33667552,33667654,33667695,33667880,33668855,33669061,33669854,33669865,33670089,33670161,33671898,33672210,33673617,33673624,33676485,33677366,33677388,33678507,33678726,33678760,33679679,33680051,33680074,33681777,33681939,33683413,33684197,33686771,33686896,33690446,33691019,33691355,33866924,33868903,33869286,33869600,33870495,33873348,33873722,33873738,33873919,33876423,33881558,33894417,33895621,33896631,33897837,33898918,33961343,33961665,33961736,33961867,33961919,33961920,33962063,33962124,33962265,33962286,33962350,33962381,33962392,33962506,33962618,33962643,33962794,33962795,33963038,33963110,33963263,33963335,33963672,33967343,33969787,33970174,33971673,33972547,33973960,33975910,33975991,33977126,33984788,33984853,34016359,34020248,34030319,34038118,34040384,34040392,34040397,34042892,34045233,34046015,34047151,34047654,34049630,34050037,34050364,34050526,34050528,34050533,34050534,34053055,34053249,34054053,34057137,34065672,34065676,34065687,34073986,34075748,34075968,34356032,34357006,34357640,34357661,34357683,34357761,34358136,34358660,34359072,34366096,34376161,34376162,34376175,34376182,34378175,34380972,34871436,34871477,34872873,34873437,34874832,34877851,34878244,34878246,34878267,34878275,34888314,34890769,34894058,34896560,34898371,34906140,35064032,35064034,35064035,35064036,35064037,35064039,35064044,35064058,35067002,35070131,35070443,35072363,35074100,35074109,35074110,35074668,35345302,35349240,35351675,35352800,35353613,35354016,35354128,35355021,35355112,35355117,35355123,35355132,35355136,35355139,35355140,35355144,35355145,35355146,35355149,35355151,35355153,35356065,35356083,35356297,35356441,35356524,35356907,35357743,35357754,35358212,35358213,35358324,35358873,35359379,35359978,35361945,35362834,35364384,35365263,35365271,35365275,35365279,35365287,35365288,35365289,35366494,35369043,35371616,35375382,35375399,35380484,35380992,35393017,35395637,35396574,35410747,35415783,35415816,35425361,35425369,35426379,35430408,35434257,35823523,35823836,35825984,35827408,35829122,35829426,35829487,35830154,35830156,35830166,35836772,35840200,35848856,35850234,35850244,35850255,35936044,35936306,35936445,35936551,35936552,35936675,35936876,35936877,35937020,35937031,35937052,35937073,35937225,35937326,35937569,35937650,35937793,35937968,35938947,35939943,35939974,35940368,35940879,35942791,35945009,35945539,35950349,35952872,35955598,35955609,35955616,35955956,35956875,35959255,35960075,35960685,35961688,35962547,35979169,35979501,35981236,35981274,35981471,35981585,35981616,35982028,35982170,35982341,35982557,35982558,35982563,35982587,35982905,35982971,35983998,35984280,35985457,35986757,35987531,35987626,35987633,35994388,36238898,36242187,36242430,36243312,36243315,36243316,36243573,36244276,36245080,36250661,36253362,36253786,36254946,36256210,36258407,36258422,36679456,36682014,36683657,36686139,36686310,36686632,36689888,36689989,36691042,36691474,36693701,36693711,36694456,36695763,36696972,36706647,36848801,36849113,36849115,36849116,36849119,36849120,36849122,36849124,36849131,36849912,36852800,36859177,36859188,36859190,36860671,36862922,37117397,37119781,37120236,37120237,37120238,37120246,37120249,37120251,37120252,37120256,37120261,37123906,37125191,37125317,37125322,37125328,37570427,37570428,37570721,37576154,37580457,37580458,37580462,37580464,37580466,37580476,37580485,37586718,37586843,37590736,37593610,37595565,37754898,37754929,37755100,37755233,37755245,37755327,37756084,37756089,37756091,37756111,37756122,37756458,37756520,37756764,37761180,37768939,38066232,38070160,38070544,38070554,38070556,38070569,38070570,38070571,38070577,38070773,38075898,38077722,38081337,38084770,38085689,38085701,38557568,38557571,38557591,38558015,38560623,38565909,38566220,38567634,38567639,38567645,38567660,38571855,38576686,38577704,38577707,38581269,38667715,38667717,38667719,38667720,38667724,38667725,38668339,38668570,38668621,38668702,38668723,38668854,38668876,38668988,38669039,38669090,38669716,38670362,38670555,38670706,38671465,38672337,38673333,38675074,38675719,38675901,38677824,38677858,38677866,38682857,38686320,38687363,38687925,38687939,38687949,38687952,38687967,38690801,38693033,38725512,38728690,38733444,38743339,38743343,38743346,38743347,38743348,38743356,38743359,38743485,38744396,38744527,38744740,38745014,38745296,38745470,38746874,38748428,38748430,38751977,38758479,39009806,39010289,39013957,39013959,39014436,39014457,39014600,39014652,39014719,39014737,39016103,39017318,39018559,39019782,39023185,39471824,39471837,39476850,39476880,39476883,39476889,39476893,39476896,39476901,39476913,39485914,39486621,39487017,39487025,39487037,39652605,39652607,39652610,39652611,39652613,39652618,39652620,39652623,39652625,39655033,39657771,39662913,39665048,39667040,39667730,39667735,39901049,39903078,39903082,39903089,39903090,39903091,39903289,39903512,39903595,39903900,39904547,39908149,39912872,39913190,39913549,39914608,40397241,40398405,40399601,40399710,40400023,40400709,40401143,40401611,40402994,40404214,40404813,40407401,40409522,40409964,40413534,40414711,40416948,40585165,40585167,40585168,40585170,40585171,40585174,40585176,40585179,40585182,40590989,40593449,40595240,40595250,40595258,40595262,40600291,40854556,40861040,40861042,40861045,40861048,40861049,40861050,40861073,40861321,40862189,40866041,40866788,40868158,40869782,40874250,40874522,41313170,41315315,41319941,41319945,41321261,41322053,41325091,41326016,41327439,41329980,41329981,41334349,41335023,41336330,41337657,41339114,41416446,41416704,41416755,41416766,41416982,41417003,41417055,41417138,41417159,41417170,41417181,41417284,41417285,41417306,41417338,41417542,41417543,41417657,41417751,41417843,41418155,41418236,41418301,41418308,41419948,41420192,41420303,41420313,41420329,41420544,41420935,41421730,41421741,41422047,41422778,41423831,41424094,41425397,41442961,41446944,41448783,41452924,41460304,41460565,41460698,41460701,41460702,41460704,41460707,41460709,41460714,41460721,41460726,41460731,41462590,41463615,41464783,41469062,41469542,41470792,41470796,41473544,41712113,41713621,41713622,41713631,41713633,41713638,41713641,41713643,41713809,41716209,41718672,41721474,41723681,41723691,41725571,41739820,42141595,42141603,42146647,42151624,42151630,42151635,42151640,42151899,42153308,42153913,42156694,42164903,42166754,42167578,42168968,42170285,42297744,42297918,42298131,42298182,42298183,42298305,42299151,42299232,42299242,42299747,42300967,42302109,42302117,42302126,42302309,42310739,42547908,42553669,42553940,42554443,42555357,42555729,42557948,42557949,42557950,42557959,42557970,42559586,42559627,42559768,42562114,42562595,42970773,42973084,42974278,42974282,42974294,42974299,42974406,42974852,42976035,42976394,42979347,42979355,42979364,42979570,42981570,42984463,43108832,43108903,43109666,43109697,43109890,43109891,43109893,43109898,43109899,43109906,43109915,43109928,43109931,43111139,43111140,43111181,43370869,43372032,43378781,43378787,43378789,43378803,43378806,43378811,43378817,43378818,43378820,43383861,43383871,43386592,43390788,43393896,43804623,43804633,43811764,43814041,43814664,43814665,43814673,43814679,43815583,43820248,43824723,43827022,43828020,43829251,43829778,43829782,43915168,43915173,43915175,43915181,43915184,43915187,43915188,43915189,43915191,43915194,43915195,43915198,43915199,43915201,43915204,43915206,43915208,43915210,43915213,43915226,43915227,43915231,43919177,43922049,43923904,43925276,43925292,43925299,43928645,43935380,43935393,43944280,43947965,43950534,43955549,43957497,43960697,43964023,43965753,43966458,43967342,43967745,43967786,43968059,43968070,43968162,43968393,43968515,43969672,43969683,43975819,43975825,43975831,43975839,43975840,43980896,43980902,43981808,43983596,43990996,43991000,43991002,44251285,44251601,44251773,44252147,44252270,44252755,44252837,44253746,44254981,44257333,44259598,44260635,44261363,44261376,44261381,44266429,44710692,44714466,44720527,44720783,44721736,44722932,44724407,44727983,44730090,44730574,44730580,44740637,44740643,44740651,44743932,44750691,44901302,44901305,44901306,44901311,44901312,44901314,44901315,44901320,44901331,44901334,44901339,44901739,44901962,44903746,44906391,44906891,45211817,45212710,45212953,45212955,45212963,45212964,45212965,45212971,45212974,45213519,45218147,45223028,45223038,45223755,45225456,45229599,45639197,45639811,45639827,45639831,45639833,45639836,45640657,45641125,45649692,45649867,45649890,45649905,45651674,45653734,45654934,45661925,45826332,45826483,45826967,45827118,45827322,45827534,45827846,45828430,45830591,45831057,45840638,45841146,45845193,45849578,45850668,46166512,46167500,46167591,46167602,46168973,46169214,46170866,46171320,46171561,46171571,46176625,46176629,46177575,46178880,46181657,46612748,46617306,46622337,46622774,46622775,46622777,46622784,46622789,46622790,46622900,46627288,46629178,46630085,46630859,46631856,46718124,46718126,46718127,46718128,46718130,46718131,46718133,46718135,46718137,46718138,46718139,46718143,46718144,46718149,46718150,46718153,46718156,46718162,46718163,46718175,46718176,46718178,46718189,46721896,46723265,46723286,46728266,46728583,46731697,46734596,46738330,46738344,46743312,46743380,46743395,46752650,46758561,46763618,46763712,46764555,46764647,46764678,46765072,46765686,46767072,46767243,46768651,46768654,46768661,46768676,46768679,46772501,46777037,46778708,46778718,46778737,46786435,46788991,46790827,46793806,46796087,47034825,47039478,47044848,47044852,47044853,47044859,47044860,47044877,47044881,47044890,47049953,47052909,47056957,47057559,47059855,47457525,47457531,47460309,47460311,47460312,47460313,47460314,47460675,47460697,47462291,47462875,47463113,47463121,47463131,47463141,47580214,47580285,47580636,47580798,47580991,47581032,47581134,47581698,47583338,47583597,47583905,47586280,47587110,47588129,47588408,47588412,47885894,47885905,47885968,47885969,47885992,47886024,47886109,47886170,47886183,47886256,47886610,47886621,47886662,47886750,47886795,47887160,47887162,47887836,47887840,47887875,47888231,47888407,47889517,47890562,47890707,47890741,47890749,47890791,47890820,47890844,47890885,47890947,47891038,47891118,47891309,47891320,47891961,47892512,47893010,47893021,47893093,47893346,47893549,47893765,47894131,47894560,47894591,47894878,47895343,47895353,47895355,47895371,47895376,47895382,47895404,47899571,47903542,47904700,47905497,47905500,47905528,47905533,47905536,47905559,47905564,47911175,47913087,47913540,47914625,47914969,47915634,47915652,47915660,47915663,47915687,47915688,47915703,47915988,47918646,47918941,47919836,47920816,47920832,47920839,47920844,47920980,47922469,47923397,47923478,47925585,47925944,47941988,47943031,47946249,47951191,47952323,48361359,48361362,48361364,48361365,48361366,48361367,48361385,48361386,48361765,48362225,48364332,48364947,48366374,48366514,48368496,48369789,48382615,48553749,48553790,48553931,48554195,48554227,48554479,48554887,48554959,48555722,48555773,48568550,48573497,48573630,48574434,48575263,48576315,48656204,48656225,48656236,48656267,48656329,48656360,48656423,48656455,48656509,48656520,48656532,48656574,48656585,48656607,48656608,48656641,48656707,48656778,48656783,48656878,48657012,48657027,48657054,48657085,48657127,48657148,48657149,48657223,48657255,48657278,48657288,48657289,48657320,48657332,48657343,48657448,48657517,48657800,48658040,48658123,48658673,48660021,48660695,48660919,48661561,48662192,48663187,48663719,48665186,48665908,48667874,48669977,48669998,48671938,48672470,48673883,48674117,48675023,48675180,48675813,48676071,48676341,48678131,48679624,48681147,48682623,48688357,48688747,48689575,48690432,48693581,48697468,48700116,48708774,48709617,48710385,48710779,48711809,48712219,48713618,48755240,48755520,48756393,48756718,48756720,48756895,48757245,48757260,48757482,48758720,48759455,48759740,48760609,48761227,48761228,48761433,48764538,48765229,48966940,48967291,48967398,48967399,48967430,48967431,48967443,48967486,48967528,48967561,48967573,48967595,48967638,48967649,48967672,48967762,48967815,48967869,48968012,48968878,48969094,48969167,48969220,48969236,48969254,48969370,48969457,48969460,48969472,48969474,48969488,48969489,48969490,48969499,48969500,48969510,48969511,48969514,48969515,48969516,48969519,48969523,48969524,48969530,48969532,48969536,48969541,48969550,48969553,48969571,48969573,48969579,48969823,48970065,48970274,48971048,48971254,48971951,48972851,48974070,48974112,48975294,48975378,48975485,48976352,48977549,48978455,48978578,48978743,48979269,48979701,48980093,48980444,48980558,48982883,48982946,48982967,48983010,48983021,48983073,48983251,48983501,48984245,48984498,48985646,48987992,48988789,48990256,48990947,48992206,48992923,48993233,48994525,48995388,48995393,48998634,49000080,49020177,49020341,49044744,49044772,49044786,49044870,49044891,49044945,49044996,49045053,49045133,49045155,49045166,49045248,49045385,49045397,49045429,49045604,49045643,49045739,49045957,49045958,49045964,49045972,49045979,49046196,49046959,49047286,49049545,49050278,49050288,49050313,49051019,49053401,49055198,49058507,49059692,49060377,49060381,49061289,49061569,49062642,49064077,49078313,49078477,49078542,49078608,49078659,49078741,49078752,49078946,49080000,49080223,49080566,49081009,49081204,49081985,49086761,49087450,49088260,49091983,49092210,49095536,49095612,49219307,49219438,49219459,49219714,49219845,49220068,49220818,49221372,49221801,49221821,49221865,49225297,49225304,49226269,49227564,49229065,49341692,49341695,49341700,49341701,49341702,49341703,49341708,49341709,49341713,49341714,49341720,49341721,49341722,49341723,49341726,49341727,49341729,49341734,49341746,49341754,49341756,49341774,49341778,49341790,49341794,49341795,49341801,49341805,49341809,49341830,49341852,49341965,49342048,49342120,49342162,49342561,49342604,49342669,49342680,49342705,49342732,49342840,49343033,49343162,49343241,49343308,49343466,49343542,49343625,49343797,49343831,49343861,49343869,49343886,49343897,49343901,49344912,49345086,49346218,49346250,49346281,49346371,49347676,49349187,49349540,49352664,49352681,49352691,49353077,49353600,49353783,49353937,49353983,49355181,49356574,49358081,49358163,49359721,49360478,49360516,49361251,49362203,49400945,49401162,49401195,49401241,49401423,49401863,49402029,49408284,49409712,49409884,49409886,49409888,49409891,49409895,49409897,49409917,49409923,49409931,49410017,49410374,49411264,49414829,49414841,49477056,49477059,49477062,49477065,49477454,49477676,49477903,49477914,49478136,49478873,49479461,49482139,49485663,49487246,49487255,49487322,49489288,49655570,49655623,49655634,49655636,49655758,49655759,49655853,49655874,49655895,49656185,49656226,49656952,49657003,49657349,49657993,49658971,49659022,49659512,49659513,49659515,49659519,49659523,49659524,49659528,49659529,49659531,49659540,49659541,49659547,49659550,49659555,49659557,49659736,49660010,49660161,49660274,49660457,49660489,49660590,49660834,49660886,49660957,49661059,49661242,49661243,49661255,49661266,49661319,49661486,49662539,49662686,49663014,49663025,49663614,49664685,49664687,49664698,49664711,49664713,49664735,49664746,49669809,49669830,49669834,49669838,49669851,49669855,49669856,49669864,49669874,49669893,49669894,49669896,49669901,49669907,49669930,49669931,49670870,49674883,49674992,49675019,49675032,49675049,49675056,49675059,49675071,49675076,49675099,49680153,49680191,49694234,49695160,49695474,49695503,49700550,49700579,49704837,49963301,49963393,49963447,49963570,49963571,49963572,49963613,49963869,49964523,49965266,49967077,49967085,49967097,49967222,49968316,49969440,49970759,50062321,50062323,50062324,50062325,50062326,50062327,50062399,50062472,50062474,50062598,50062684,50062695,50062869,50062883,50062915,50062927,50062929,50062930,50062941,50063170,50063557,50063638,50063757,50063783,50063785,50064063,50064419,50064948,50065040,50065115,50065298,50065420,50065452,50065679,50065849,50065880,50065935,50065947,50065958,50065982,50066026,50066079,50066141,50066152,50066377,50066469,50066727,50066768,50066966,50066999,50067178,50067497,50067517,50067735,50068915,50069178,50070724,50071001,50072125,50072220,50072645,50072666,50072676,50072686,50072694,50073282,50073293,50073335,50073437,50073500,50073511,50073582,50073605,50075863,50076610,50077048,50077306,50077608,50077757,50077829,50077847,50077893,50078412,50079322,50079534,50079839,50082945,50084104,50084309,50099751,50103445,50105433,50106477,50106483,50106490,50245062,50245198,50245438,50245539,50245724,50245776,50245950,50246103,50246104,50246113,50247905,50251185,50251448,50252611,50253433,50253707,50474511,50475074,50475135,50475206,50475380,50475512,50475574,50476006,50476107,50476290,50476302,50476458,50476565,50476666,50477030,50477513,50477799,50477802,50477806,50477808,50477811,50477817,50477819,50477822,50477832,50477841,50477845,50477857,50477871,50479144,50482908,50482917,50482919,50482929,50482930,50482934,50482949,50484503,50488052,50488985,50493122,50498208,50513356,50513387,50518416,50523436,50543550,50543553,50543555,50543556,50543558,50543559,50543560,50543561,50543563,50543564,50543565,50543566,50543567,50543568,50543570,50543571,50543572,50543573,50543575,50543576,50543577,50543579,50543580,50543581,50543584,50543587,50543590,50543591,50543593,50543595,50543596,50543597,50543600,50543610,50543617,50543622,50543626,50543628,50543637,50543700,50544215,50544356,50545357,50545469,50546709,50548687,50548688,50548691,50548705,50548706,50548717,50548721,50548723,50548728,50548730,50548732,50548755,50548756,50548774,50548782,50548789,50548793,50548799,50551668,50553837,50553838,50553846,50553850,50553855,50553861,50553862,50553863,50553873,50553875,50553876,50553887,50553890,50553901,50553932,50553943,50557596,50559022,50559032,50559043,50559054,50559069,50559074,50559081,50559831,50561074,50570763,50570818,50585917,50590864,50628538,50628649,50628680,50628792,50628862,50628874,50629080,50629101,50629154,50629165,50629186,50629311,50629372,50629375,50629529,50629620,50629672,50629988,50630091,50630099,50630343,50632908,50633688,50634098,50634897,50635157,50635160,50635177,50635184,50636091,50639119,50639978,50642751,50644549,50645307,50645312,50645331,50645335,50646891,50649595,50649606,50650214,50650390,50655457,50670075,50670257,50670268,50670392,50670403,50670571,50670604,50670611,50670612,50670618,50670619,50670630,50670648,50672688,50673115,50677427,50679190,50679194,50958824,50959741,50960695,50962030,50962475,50963001,50963102,50964531,50964712,50966369,50967825,50968845,50971017,50973861,50973872,50975001,51028021,51028026,51028028,51028031,51028032,51028033,51028034,51028036,51028038,51028039,51028040,51028043,51028044,51028045,51028046,51028047,51028050,51028052,51028053,51028055,51028057,51028060,51028061,51028063,51028064,51028065,51028066,51028068,51028071,51028073,51028074,51028081,51028088,51028095,51028096,51028106,51028111,51028115,51028120,51028127,51028146,51028170,51028177,51028178,51028183,51028184,51028186,51028190,51028203,51028213,51028230,51028251,51028277,51028310,51028312,51028325,51028355,51028373,51028395,51028409,51028417,51028441,51028474,51028547,51028635,51028639,51028660,51028664,51028695,51028699,51028714,51028723,51028729,51028734,51028862,51028886,51028913,51028931,51029621,51029623,51029627,51029636,51029641,51029642,51029645,51029651,51029654,51029663,51029679,51029691,51029695,51029705,51029718,51029794,51030477,51030480,51030481,51030482,51030490,51030491,51030501,51030503,51030504,51030507,51030516,51030526,51030530,51030548,51030551,51030555,51030699,51032423,51032431,51032444,51032449,51032450,51032456,51032457,51032462,51032463,51032467,51032487,51032492,51032500,51032502,51032503,51032509,51032511,51032514,51032519,51032520,51032522,51032523,51032526,51032527,51032529,51032531,51032532,51032533,51032534,51032536,51032537,51032538,51032539,51032542,51032551,51032552,51032554,51032556,51032557,51032566,51032576,51032577,51032584,51032598,51032607,51032613,51032616,51032623,51032624,51032626,51032628,51032641,51032644,51032645,51032664,51032675,51032683,51032699,51032701,51032710,51032713,51032744,51032758,51032779,51032787,51032795,51032799,51032813,51032830,51032838,51032841,51032842,51032845,51032863,51032868,51032871,51032873,51032874,51032885,51032895,51032900,51032902,51032923,51032928,51032929,51032941,51033039,51033044,51033051,51033133,51033145,51033151,51033473,51033486,51033498,51033518,51033528,51035963,51035966,51035967,51035970,51035975,51035977,51035978,51035981,51035982,51035984,51035988,51035992,51035995,51035996,51035998,51035999,51036000,51036001,51036002,51036009,51036026,51036038,51036046,51036056,51036063,51036067,51036070,51036077,51036078,51036079,51036082,51036085,51036086,51036088,51036094,51036095,51036097,51036105,51036108,51036124,51036137,51036143,51036151,51036155,51036156,51036160,51036169,51036190,51036194,51036212,51036221,51036230,51036250,51036261,51036278,51036289,51036317,51036334,51036353,51036385,51036419,51036430,51036448,51036479,51036516,51036550,51036577,51036589,51036631,51036637,51036645,51036664,51036687,51036709,51036715,51036720,51036728,51036730,51036760,51036794,51036810,51036826,51036865,51036873,51036915,51036931,51036957,51037010,51037023,51037044,51037118,51037186,51037584,51037586,51037587,51037589,51037591,51037594,51037596,51037600,51037615,51037627,51037641,51037643,51037667,51037972,51037986,51038001,51038016,51038424,51039268,51039273,51039275,51039277,51039282,51039283,51039292,51039302,51039318,51039329,51039339,51039352,51039373,51039376,51039386,51039395,51039409,51039433,51039795,51039797,51039803,51039804,51039805,51039808,51039809,51039810,51039813,51039816,51039818,51039819,51039820,51039821,51039823,51039825,51039826,51039827,51039829,51039830,51039843,51039846,51039848,51039851,51039852,51039855,51039857,51039864,51039874,51039884,51039908,51039909,51039914,51039915,51039922,51039925,51039926,51039928,51039929,51039937,51039943,51039949,51039955,51039959,51039960,51039968,51039983,51039990,51040004,51040026,51040038,51040057,51040071,51040085,51040086,51040125,51040139,51040146,51040161,51040171,51040174,51040188,51040191,51040192,51040202,51040220,51040239,51040242,51040251,51040255,51040266,51040280,51040316,51040433,51040488,51040535,51040536,51040565,51040605,51040606,51040676,51040740,51040780,51040810,51040928,51043002,51043005,51043006,51043008,51043009,51043010,51043024,51043027,51043033,51043040,51043060,51043068,51043080,51043083,51043096,51043105,51043254,51047410,51047412,51047413,51047414,51047419,51047421,51047422,51047423,51047425,51047426,51047430,51047432,51047434,51047436,51047437,51047443,51047444,51047445,51047446,51047449,51047450,51047451,51047452,51047453,51047454,51047456,51047458,51047460,51047461,51047463,51047465,51047466,51047469,51047471,51047472,51047473,51047475,51047477,51047479,51047480,51047481,51047482,51047483,51047484,51047485,51047492,51047493,51047498,51047499,51047500,51047501,51047507,51047509,51047511,51047512,51047513,51047516,51047518,51047524,51047535,51047546,51047547,51047560,51047578,51047584,51047592,51047605,51047640,51047648,51047655,51047660,51047667,51047675,51047679,51047703,51047708,51047718,51047724,51047765,51047771,51047789,51047808,51047824,51047852,51047866,51047868,51047870,51047877,51047892,51047894,51047907,51047921,51047950,51047952,51047964,51047973,51048013,51048015,51048019,51048022,51048023,51048024,51048025,51048032,51048038,51048039,51048067,51048099,51048108,51048114,51048119,51048120,51048122,51048123,51048130,51048164,51048165,51048189,51048203,51048207,51048574,51048620,51048632,51048664,51048740,51048752,51048767,51048799,51048828,51048837,51048915,51048948,51049019,51049081,51049111,51049527,51049530,51049531,51049532,51049533,51049535,51049537,51049539,51049542,51049544,51049547,51049548,51049554,51049556,51049559,51049569,51049575,51049579,51049582,51049593,51049594,51049595,51049625,51049627,51049672,51049688,51049742,51049749,51049769,51049783,51049788,51049808,51049813,51049821,51049893,51049900,51049954,51049976,51050474,51050475,51050480,51050484,51050488,51050496,51050499,51050500,51050504,51050522,51050537,51050565,51050569,51050626,51050668,51050671,51050688,51050708,51050712,51050716,51050728,51050729,51050740,51050758,51050773,51054188,51054192,51054195,51054197,51054203,51054207,51054216,51054225,51054232,51054233,51054266,51054274,51054280,51054299,51054324,51054345,51054364,51054468,51055113,51055276,51055720,51055752,51055754,51055783,51055801,51055860,51056108,51056794,51056803,51056812,51056813,51056818,51056821,51056823,51056826,51056827,51056828,51056831,51056832,51056834,51056835,51056836,51056840,51056841,51056843,51056844,51056845,51056846,51056849,51056852,51056853,51056856,51056857,51056859,51056860,51056861,51056864,51056865,51056866,51056875,51056876,51056877,51056882,51056883,51056904,51056907,51056908,51056909,51056917,51056925,51056931,51056941,51056968,51056983,51056988,51057002,51057011,51057022,51057029,51057030,51057033,51057038,51057042,51057045,51057066,51057073,51057109,51057130,51057175,51057196,51057227,51057267,51057269,51057310,51057376,51057380,51057431,51057454,51057503,51057554,51057555,51057560,51057641,51057709,51057747,51057816,51058049,51058090,51060124,51060133,51060147,51060168,51060180,51060182,51060186,51060193,51060194,51060197,51060198,51060225,51060264,51060394,51060409,51060427,51060458,51060477,51061094,51061259,51061277,51061303,51061319,51062087,51062088,51062089,51062090,51062093,51062094,51062095,51062096,51062103,51062109,51062157,51062160,51062173,51062193,51062211,51062230,51062273,51063896,51063897,51063898,51063899,51063901,51063902,51063904,51063908,51063910,51063915,51063917,51063920,51063923,51063930,51063932,51063934,51063937,51063938,51063939,51063940,51063957,51063967,51063997,51063999,51064019,51064137,51064166,51064186,51064210,51064231,51064262,51064423,51064487,51064669,51064676,51064678,51064680,51064684,51064686,51064687,51064688,51064691,51064694,51064695,51064698,51064699,51064701,51064702,51064704,51064716,51064718,51064720,51064725,51064730,51064744,51064745,51064751,51064756,51064769,51064787,51064819,51064900,51064955,51064958,51064993,51065019,51065057,51065058,51065071,51065078,51065143,51065190,51065245,51065272,51065302,51065346,51065394,51065487,51065517,51065645,51065659,51065703,51065743,51065756,51065757,51065761,51065765,51065770,51065771,51065775,51065782,51065783,51065784,51065785,51065787,51065789,51065792,51065793,51065794,51065797,51065799,51065801,51065802,51065805,51065806,51065808,51065810,51065813,51065814,51065816,51065818,51065820,51065821,51065823,51065824,51065826,51065827,51065828,51065832,51065835,51065837,51065846,51065847,51065848,51065851,51065852,51065854,51065859,51065861,51065862,51065863,51065871,51065879,51065889,51065900,51065902,51065903,51065913,51065925,51065930,51065946,51065963,51065966,51065967,51065972,51065983,51065987,51065988,51065989,51065990,51066008,51066020,51066039,51066044,51066049,51066056,51066061,51066071,51066084,51066094,51066102,51066152,51066180,51066194,51066195,51066196,51066211,51066231,51066233,51066252,51066263,51066264,51066276,51066287,51066289,51066291,51066310,51066318,51066320,51066326,51066404,51066406,51066408,51066421,51066426,51066469,51066508,51066525,51066571,51066922,51066948,51066951,51067586,51067881,51067882,51067883,51067886,51067891,51067893,51067896,51067899,51067903,51067908,51067912,51067913,51067914,51067917,51067918,51067919,51067925,51067928,51067929,51067930,51067934,51067940,51067945,51067947,51067993,51068010,51068036,51068054,51068067,51068071,51068114,51068131,51068145,51068157,51068288,51068322,51068383,51068416,51068454,51068501,51068555,51068570,51068577,51068585,51068609,51068634,51069145,51070198,51070203,51070217,51070225,51070226,51070240,51070243,51070247,51070254,51070259,51070283,51070306,51070325,51070334,51070344,51070372,51070412,51071064,51071065,51071068,51071069,51071070,51071071,51071072,51071074,51071077,51071078,51071081,51071087,51071090,51071093,51071094,51071095,51071101,51071107,51071109,51071111,51071116,51071124,51071125,51071127,51071135,51071141,51071166,51071172,51071177,51071191,51071193,51071197,51071205,51071221,51071240,51071254,51071275,51071299,51071349,51071402,51071532,51071537,51071538,51071539,51071540,51071541,51071550,51071552,51071556,51071557,51071560,51071562,51071564,51071565,51071566,51071567,51071572,51071573,51071575,51071578,51071582,51071592,51071595,51071609,51071611,51071618,51071621,51071625,51071628,51071632,51071635,51071637,51071643,51071658,51071665,51071670,51071671,51071703,51071723,51071731,51071735,51071737,51071740,51071784,51071810,51071818,51071825,51071835,51071863,51071871,51071891,51071900,51071915,51071937,51071967,51071987,51072009,51072033,51072132,51072174,51072198,51072205,51072208,51072351,51072363,51072365,51072366,51072368,51072369,51072370,51072375,51072378,51072379,51072380,51072382,51072383,51072385,51072387,51072391,51072393,51072395,51072397,51072398,51072399,51072400,51072403,51072405,51072407,51072409,51072411,51072414,51072416,51072421,51072425,51072426,51072427,51072430,51072435,51072436,51072440,51072442,51072446,51072456,51072475,51072476,51072504,51072512,51072524,51072546,51072549,51072550,51072555,51072556,51072564,51072580,51072589,51072590,51072598,51072613,51072616,51072621,51072652,51072660,51072669,51072678,51072694,51072707,51072751,51072781,51072783,51072810,51072813,51072823,51072827,51072833,51072849,51073014,51073229,51073255,51073294,51073335,51073368,51073381,51073397,51073407,51073417,51073421,51073423,51074214,51074218,51074233,51074236,51074238,51074241,51074245,51074251,51074252,51074267,51074275,51074280,51074350,51074359,51074366,51074388,51074674,51075970,51075971,51075972,51075973,51075974,51075976,51075979,51075981,51075982,51075986,51075995,51075998,51076001,51076002,51076003,51076004,51076007,51076009,51076011,51076013,51076014,51076015,51076020,51076023,51076025,51076036,51076038,51076043,51076049,51076061,51076062,51076066,51076068,51076074,51076076,51076082,51076084,51076087,51076088,51076096,51076100,51076102,51076104,51076109,51076111,51076114,51076115,51076118,51076119,51076120,51076141,51076143,51076145,51076150,51076167,51076172,51076184,51076203,51076204,51076214,51076338,51076369,51076376,51076393,51076407,51076422,51076423,51076427,51076434,51076435,51076438,51076445,51076447,51076451,51076455,51076458,51076460,51076468,51076483,51076491,51076506,51076556,51076615,51076630,51076644,51076654,51076666,51076731,51076782,51076799,51076891,51076916,51076922,51076930,51076941,51076943,51076946,51077065,51077066,51077069,51077071,51077072,51077074,51077077,51077078,51077079,51077081,51077089,51077094,51077097,51077099,51077103,51077104,51077107,51077111,51077112,51077115,51077117,51077126,51077162,51077169,51077171,51077183,51077190,51077206,51077212,51077216,51077238,51077253,51077254,51077270,51077331,51077358,51077393,51077455,51077557,51077580,51077614,51077615,51077616,51077621,51077622,51077624,51077629,51077630,51077637,51077640,51077650,51077665,51077670,51077679,51077682,51077719,51077739,51077744,51077764,51077775,51077788,51077811,51077831,51078844,51078855,51078858,51078861,51078864,51078865,51078869,51078870,51078872,51078904,51078917,51078959,51078967,51078972,51078979,51078993,51079003,51079909,51079913,51079914,51079916,51079918,51079920,51079923,51079925,51079926,51079928,51079935,51079939,51079943,51079944,51079946,51079949,51079951,51079952,51079975,51079979,51079988,51079989,51079991,51079993,51079997,51079998,51080000,51080004,51080005,51080016,51080018,51080020,51080026,51080034,51080037,51080040,51080044,51080045,51080046,51080047,51080048,51080053,51080055,51080059,51080065,51080067,51080068,51080086,51080094,51080104,51080110,51080111,51080139,51080144,51080174,51080175,51080199,51080202,51080206,51080227,51080244,51080289,51080290,51080305,51080307,51080340,51080365,51080379,51080402,51080561,51080579,51080598,51080631,51080636,51080639,51080778,51080802,51080817,51080825,51080843,51081660,51081669,51081671,51081676,51081685,51081689,51081694,51081697,51081714,51081716,51081725,51081743,51081745,51081755,51081768,51081775,51081804,51082406,51082518,51082521,51082523,51082524,51082525,51082530,51082532,51082535,51082538,51082552,51082571,51082580,51082597,51082609,51082620,51082631,51082652,51084324,51084328,51084333,51084342,51084346,51084348,51084349,51084356,51084358,51084361,51084363,51084366,51084367,51084368,51084369,51084373,51084381,51084383,51084387,51084392,51084394,51084418,51084419,51084422,51084424,51084429,51084435,51084438,51084443,51084445,51084451,51084458,51084473,51084475,51084476,51084480,51084481,51084491,51084492,51084494,51084497,51084499,51084501,51084512,51084513,51084532,51084533,51084539,51084547,51084548,51084557,51084564,51084565,51084599,51084628,51084686,51084726,51084740,51084762,51084763,51084767,51084775,51084803,51084822,51084827,51084838,51084889,51084920,51084923,51084929,51084930,51084932,51084934,51084936,51084938,51084948,51084980,51085001,51085005,51085012,51085029,51085034,51085037,51085057,51085074,51085080,51085123,51085165,51085182,51085222,51085310,51085315,51085320,51085369,51085409,51085428,51085464]::int[]) /*application:console,db_config_name:main,line:/data/cache/bundle-2.7.5/ruby/2.7.0/gems/marginalia-1.10.0/lib/marginalia/comment.rb:25:in `block in construct_comment'*/
=> 159

# after
[225] pry(main)> qa=User.find(1614863); qa.send(:ci_owned_project_runners_from_group_members).count
  User Load (165.7ms)  SELECT "users".* FROM "users" WHERE "users"."id" = $1 LIMIT $2 /*application:console,db_config_name:main,line:/data/cache/bundle-2.7.5/ruby/2.7.0/gems/marginalia-1.10.0/lib/marginalia/comment.rb:25:in `block in construct_comment'*/  [["id", 1614863], ["LIMIT", 1]]
   (667.3ms)  SELECT "namespaces"."traversal_ids" FROM "members" INNER JOIN "namespaces" ON "namespaces"."id" = "members"."source_id" AND "namespaces"."type" = $1 WHERE "members"."source_type" = $2 AND "members"."type" = $3 AND "members"."user_id" = $4 AND "members"."requested_at" IS NULL AND (access_level >= 10) AND (access_level >= 40) /*application:console,db_config_name:main,line:/data/cache/bundle-2.7.5/ruby/2.7.0/gems/marginalia-1.10.0/lib/marginalia/comment.rb:25:in `block in construct_comment'*/  [["type", "Group"], ["source_type", "Namespace"], ["type", "GroupMember"], ["user_id", 1614863]]
   (275.2ms)  SELECT COUNT(ci_runners.*) FROM "ci_runner_projects" INNER JOIN "ci_runners" ON "ci_runners"."id" = "ci_runner_projects"."runner_id" JOIN ci_project_mirrors ON ci_project_mirrors.project_id = ci_runner_projects.project_id JOIN ci_namespace_mirrors ON ci_namespace_mirrors.namespace_id = ci_project_mirrors.namespace_id WHERE (traversal_ids && ARRAY[4909902,7135830,10450974,14243611,14358022,15547931,15599674,15937830,15963769,51047765,51048108]::int[]) /*application:console,db_config_name:main,line:/data/cache/bundle-2.7.5/ruby/2.7.0/gems/marginalia-1.10.0/lib/marginalia/comment.rb:25:in `block in construct_comment'*/
=> 159

MR acceptance checklist

This checklist encourages us to confirm any changes have been analyzed to reduce risks in quality, performance, reliability, security, and maintainability.

Edited by Kamil Trzciński

Merge request reports