Assignment on Spark (Python)

Gosia Migut and Georgios Gousios

In this assignment, we will use Spark to have a look at the Movie Lens dataset containing user generated ratings for movies. The dataset comes in 3 files:

  • ratings.dat contains the ratings in the following format: UserID::MovieID::Rating::Timestamp
  • users.dat contains demographic information about the users: UserID::Gender::Age::Occupation::Zip-code
  • movies.dat contains meta information about the movies: MovieID::Title::Genres

Refer to the README for the detailed description of the data.

Note: when using the files use the filepath data/[file].dat, otherwise automatic grading will fail.

Grade: This assignment consists of 105 points. You need to collect them all to get a 10! All cells that are graded include the expected answer. Your task is to write the code that comes up with the expected result. The automated grading process will be run on a different dataset.

Loading and parsing the file

Q1 (5 points): Download the ratings file, parse it and load it in an RDD named ratings.

In [2]:
def parse_file(element):
    pass
In [3]:
# load data to RDD and use parse_file function to parse it.
Out[3]:
PythonRDD[2] at RDD at PythonRDD.scala:48

Q2 (5 points): How many lines does the ratings RDD contain?

In [4]:
Out[4]:
1000209

Basic filtering and counting

Q3 (5 points): Count how many times the rating '1' has been given.

In [5]:
Out[5]:
56174

Q4 (5 points): Count how many unique movies have been rated.

In [6]:
Out[6]:
3706

Q5 (5 points): Which user gave most ratings? Return the userID and number of ratings.

In [7]:
Out[7]:
(u'4169', 2314)

Q6 (5 points): Which user gave most '5' ratings? Return the userID and number of ratings.

In [8]:
Out[8]:
(u'4277', 571)

Q7 (5 points): Which movie was rated most times? Return the movieID and number of ratings.

In [9]:
Out[9]:
(u'2858', 3428)

Joining

Now we will look at two additional files from the Movie Lens dataset.

Q8 (5 points): Read the movies and users files into RDDs. How many records are there in each RDD?

In [10]:
#load movies dataset to RDD, parse and cache it.
In [11]:
#how many records are in movies RDD's?
Out[11]:
3883
In [12]:
#load users dataset to RDD, parse and cache it.
In [13]:
#how many records are in users RDD's?
Out[13]:
6040

As you probably have noticed there are more movies in the movies dataset than rated movies.

Q9 (5 points): How many of the movies are a comedy?

In [14]:
Out[14]:
1200

Q10 (10 points): Which comedy has the most ratings? Return the title and the number of rankings. Answer this question by joining two datasets.

In [15]:
Out[15]:
(u'2858', u'American Beauty (1999)', 3428)

Q11 (10 points): For users under 18 years old (category 1), what is the frequency of each star rating? Return a list/array with the rating and the number of times it appears, e.g. Array((4,16), (1,3), (3,9), (5,62), (2,2))

In [16]:
Out[16]:
[(u'1', 2238), (u'5', 6802), (u'4', 8808), (u'3', 6380), (u'2', 2983)]

Indexing

As you have noticed, typical operations on RDDs require grouping on a specific part of each record and then calculating specific counts given the groups. While this operation can be achieved with the groupBy family of functions, it is often useful to create a structure called an inverted index. An inverted index creates an 1..n mapping from the record part to all occurencies of the record in the dataset. For example, if the dataset looks like the following:

col1,col2,col3
A,1,foo
B,1,bar
C,2,foo
D,3,baz
E,1,foobar

an inverted index on col2 would look like

1 -> [(A,1,foo), (B,1,bar), (E,1,foobar)]
2 -> [(C,2,foo)]
3 -> [(D,3,baz)]

Inverted indexes enable us to quickly access precalculated partitions of the dataset. Let's compute an inverted index on the rating field of `ratings.dat.

Q12 (5 points): Compute the number of unique users that rated the movies with movie_IDs 2858, 356 and 2329.

In [17]:
Out[17]:
4213

Measure the time (in seconds) it takes to make this computation.

In [18]:


0.906870126724

Q13 (5 points): Create an inverted index on ratings, field movie_ID. Print the first item.

In [23]:
Out[23]:
[[u'1', u'1', u'5', u'978824268'], [u'6', u'1', u'4', u'978237008'], [u'8', u'1', u'4', u'978233496'], [u'9', u'1', u'5', u'978225952'], [u'10', u'1', u'5', u'978226474'], [u'18', u'1', u'4', u'978154768'], [u'19', u'1', u'5', u'978555994'], [u'21', u'1', u'3', u'978139347'], [u'23', u'1', u'4', u'978463614'], [u'26', u'1', u'3', u'978130703'], [u'28', u'1', u'3', u'978985309'], [u'34', u'1', u'5', u'978102970'], [u'36', u'1', u'5', u'978061285'], [u'38', u'1', u'5', u'978046225'], [u'44', u'1', u'5', u'978019369'], [u'45', u'1', u'4', u'977990044'], [u'48', u'1', u'4', u'977975909'], [u'49', u'1', u'5', u'977972501'], [u'51', u'1', u'5', u'977947828'], [u'56', u'1', u'5', u'977938855'], [u'60', u'1', u'4', u'977931983'], [u'65', u'1', u'5', u'991368774'], [u'68', u'1', u'3', u'991376026'], [u'73', u'1', u'3', u'977867812'], [u'75', u'1', u'5', u'977851099'], [u'76', u'1', u'5', u'977847069'], [u'78', u'1', u'4', u'978570648'], [u'80', u'1', u'3', u'977786904'], [u'90', u'1', u'3', u'993872933'], [u'92', u'1', u'4', u'977646817'], [u'96', u'1', u'4', u'980563195'], [u'99', u'1', u'3', u'982873678'], [u'109', u'1', u'4', u'977519208'], [u'112', u'1', u'5', u'977508486'], [u'114', u'1', u'3', u'977506130'], [u'117', u'1', u'3', u'977498304'], [u'118', u'1', u'3', u'977501973'], [u'119', u'1', u'5', u'977513481'], [u'121', u'1', u'5', u'977459322'], [u'123', u'1', u'3', u'978046755'], [u'131', u'1', u'3', u'977453922'], [u'132', u'1', u'5', u'977427737'], [u'134', u'1', u'4', u'977845495'], [u'136', u'1', u'2', u'977530792'], [u'139', u'1', u'4', u'977360234'], [u'142', u'1', u'4', u'977352868'], [u'146', u'1', u'5', u'977348756'], [u'147', u'1', u'4', u'977336480'], [u'148', u'1', u'5', u'977335193'], [u'149', u'1', u'3', u'978190837'], [u'150', u'1', u'4', u'978161692'], [u'151', u'1', u'2', u'992133251'], [u'152', u'1', u'4', u'977268921'], [u'156', u'1', u'5', u'977249672'], [u'157', u'1', u'5', u'977249416'], [u'162', u'1', u'5', u'982104496'], [u'163', u'1', u'4', u'977213935'], [u'168', u'1', u'4', u'977177003'], [u'169', u'1', u'5', u'977199102'], [u'173', u'1', u'4', u'995304562'], [u'175', u'1', u'4', u'977113154'], [u'181', u'1', u'2', u'977088743'], [u'182', u'1', u'5', u'977085326'], [u'184', u'1', u'5', u'1038970374'], [u'186', u'1', u'5', u'977059438'], [u'187', u'1', u'4', u'977232655'], [u'190', u'1', u'3', u'977027054'], [u'193', u'1', u'4', u'1025569964'], [u'194', u'1', u'4', u'977014303'], [u'195', u'1', u'5', u'986048425'], [u'198', u'1', u'5', u'976980054'], [u'202', u'1', u'4', u'976939841'], [u'204', u'1', u'4', u'978050004'], [u'213', u'1', u'5', u'976900243'], [u'214', u'1', u'4', u'976900595'], [u'215', u'1', u'4', u'979174987'], [u'220', u'1', u'5', u'976836351'], [u'223', u'1', u'5', u'976832460'], [u'224', u'1', u'3', u'976831787'], [u'225', u'1', u'4', u'977257251'], [u'230', u'1', u'3', u'976820070'], [u'231', u'1', u'5', u'1040445432'], [u'232', u'1', u'4', u'976812596'], [u'236', u'1', u'4', u'976765293'], [u'237', u'1', u'4', u'976761905'], [u'239', u'1', u'5', u'993359328'], [u'243', u'1', u'4', u'976749399'], [u'246', u'1', u'5', u'976728579'], [u'255', u'1', u'4', u'976683184'], [u'258', u'1', u'5', u'976671645'], [u'263', u'1', u'4', u'976651989'], [u'264', u'1', u'4', u'976714119'], [u'271', u'1', u'4', u'976636109'], [u'272', u'1', u'5', u'976695356'], [u'273', u'1', u'5', u'976774952'], [u'284', u'1', u'5', u'976570517'], [u'293', u'1', u'2', u'976561599'], [u'294', u'1', u'3', u'976542545'], [u'299', u'1', u'3', u'976659877'], [u'300', u'1', u'5', u'976506060'], [u'301', u'1', u'5', u'976505707'], [u'302', u'1', u'4', u'976505024'], [u'306', u'1', u'3', u'977365910'], [u'307', u'1', u'5', u'976486678'], [u'308', u'1', u'4', u'995833809'], [u'310', u'1', u'4', u'976482056'], [u'314', u'1', u'4', u'976751685'], [u'321', u'1', u'2', u'976417163'], [u'325', u'1', u'5', u'976402092'], [u'326', u'1', u'3', u'977605721'], [u'329', u'1', u'3', u'976393427'], [u'333', u'1', u'5', u'996356395'], [u'337', u'1', u'4', u'976349046'], [u'338', u'1', u'4', u'976347032'], [u'340', u'1', u'4', u'976342108'], [u'343', u'1', u'5', u'1003251499'], [u'346', u'1', u'5', u'976334600'], [u'350', u'1', u'5', u'976326454'], [u'351', u'1', u'4', u'976677602'], [u'352', u'1', u'4', u'976330185'], [u'355', u'1', u'4', u'976321278'], [u'366', u'1', u'3', u'976311000'], [u'368', u'1', u'3', u'976311812'], [u'369', u'1', u'5', u'976309628'], [u'372', u'1', u'4', u'976548746'], [u'376', u'1', u'4', u'980620359'], [u'378', u'1', u'4', u'976302158'], [u'380', u'1', u'4', u'976316203'], [u'385', u'1', u'5', u'976300183'], [u'386', u'1', u'2', u'976300599'], [u'389', u'1', u'5', u'976298977'], [u'392', u'1', u'4', u'976297032'], [u'395', u'1', u'3', u'976299298'], [u'402', u'1', u'4', u'976295369'], [u'403', u'1', u'4', u'976304372'], [u'411', u'1', u'5', u'997066018'], [u'412', u'1', u'4', u'976294055'], [u'413', u'1', u'5', u'976287901'], [u'417', u'1', u'4', u'976285594'], [u'418', u'1', u'4', u'976285897'], [u'420', u'1', u'4', u'983206889'], [u'424', u'1', u'4', u'976306643'], [u'425', u'1', u'3', u'976282933'], [u'428', u'1', u'4', u'976260419'], [u'429', u'1', u'5', u'976258377'], [u'434', u'1', u'5', u'976248571'], [u'437', u'1', u'4', u'976277994'], [u'438', u'1', u'5', u'976245352'], [u'444', u'1', u'4', u'976240730'], [u'451', u'1', u'5', u'976415081'], [u'453', u'1', u'3', u'976232941'], [u'456', u'1', u'5', u'976299858'], [u'462', u'1', u'3', u'976230643'], [u'463', u'1', u'5', u'976227510'], [u'467', u'1', u'4', u'976226815'], [u'474', u'1', u'5', u'976237654'], [u'478', u'1', u'5', u'976941051'], [u'479', u'1', u'5', u'976218440'], [u'482', u'1', u'2', u'1002083483'], [u'490', u'1', u'4', u'976215478'], [u'491', u'1', u'2', u'976214774'], [u'495', u'1', u'3', u'976215194'], [u'496', u'1', u'5', u'976505066'], [u'499', u'1', u'3', u'976215021'], [u'509', u'1', u'4', u'976206020'], [u'516', u'1', u'3', u'976279416'], [u'519', u'1', u'4', u'979336270'], [u'523', u'1', u'5', u'976193525'], [u'524', u'1', u'5', u'976167828'], [u'528', u'1', u'5', u'976245400'], [u'529', u'1', u'5', u'977449223'], [u'531', u'1', u'5', u'978643765'], [u'533', u'1', u'4', u'976295615'], [u'536', u'1', u'5', u'976138606'], [u'539', u'1', u'4', u'976140441'], [u'541', u'1', u'5', u'976124683'], [u'543', u'1', u'5', u'976156300'], [u'546', u'1', u'4', u'976068943'], [u'549', u'1', u'5', u'976070010'], [u'550', u'1', u'5', u'976066733'], [u'555', u'1', u'5', u'976055820'], [u'556', u'1', u'4', u'976055729'], [u'563', u'1', u'5', u'976044797'], [u'566', u'1', u'3', u'976039064'], [u'574', u'1', u'4', u'975991241'], [u'575', u'1', u'4', u'975989029'], [u'576', u'1', u'4', u'975981105'], [u'577', u'1', u'5', u'975979958'], [u'579', u'1', u'4', u'975977259'], [u'583', u'1', u'5', u'975957743'], [u'585', u'1', u'4', u'975949065'], [u'588', u'1', u'3', u'985731996'], [u'590', u'1', u'5', u'975913115'], [u'595', u'1', u'4', u'975896378'], [u'601', u'1', u'3', u'975880589'], [u'605', u'1', u'5', u'975869440'], [u'606', u'1', u'5', u'975869266'], [u'610', u'1', u'5', u'975861277'], [u'611', u'1', u'4', u'977155870'], [u'613', u'1', u'5', u'975812101'], [u'615', u'1', u'4', u'975806717'], [u'620', u'1', u'4', u'975800651'], [u'623', u'1', u'5', u'975793228'], [u'624', u'1', u'3', u'975787681'], [u'626', u'1', u'5', u'975819155'], [u'628', u'1', u'4', u'975781783'], [u'629', u'1', u'4', u'975784232'], [u'630', u'1', u'4', u'976207250'], [u'631', u'1', u'4', u'975778929'], [u'634', u'1', u'5', u'975774591'], [u'635', u'1', u'5', u'979142907'], [u'637', u'1', u'5', u'975739154'], [u'641', u'1', u'5', u'1019443119'], [u'645', u'1', u'5', u'975715505'], [u'646', u'1', u'5', u'975782835'], [u'653', u'1', u'3', u'975700204'], [u'656', u'1', u'4', u'975740103'], [u'660', u'1', u'3', u'975690271'], [u'662', u'1', u'3', u'975661584'], [u'664', u'1', u'4', u'975992648'], [u'669', u'1', u'5', u'975631430'], [u'676', u'1', u'5', u'975649112'], [u'678', u'1', u'5', u'975608685'], [u'681', u'1', u'4', u'975603446'], [u'685', u'1', u'3', u'975602509'], [u'690', u'1', u'5', u'975584052'], [u'691', u'1', u'4', u'1010907849'], [u'692', u'1', u'5', u'975779953'], [u'696', u'1', u'4', u'975563075'], [u'697', u'1', u'4', u'975560617'], [u'698', u'1', u'3', u'1015123819'], [u'699', u'1', u'4', u'975557923'], [u'701', u'1', u'3', u'979094230'], [u'702', u'1', u'4', u'975551677'], [u'705', u'1', u'4', u'975547527'], [u'707', u'1', u'5', u'975542819'], [u'710', u'1', u'5', u'975540360'], [u'712', u'1', u'4', u'975539400'], [u'714', u'1', u'5', u'975535074'], [u'715', u'1', u'4', u'975600607'], [u'716', u'1', u'5', u'976500370'], [u'718', u'1', u'5', u'975528326'], [u'719', u'1', u'4', u'975528288'], [u'721', u'1', u'3', u'975695147'], [u'722', u'1', u'5', u'975524460'], [u'726', u'1', u'5', u'975519140'], [u'729', u'1', u'5', u'975512206'], [u'731', u'1', u'5', u'975528946'], [u'733', u'1', u'5', u'975481380'], [u'735', u'1', u'4', u'975646419'], [u'736', u'1', u'3', u'1045710680'], [u'737', u'1', u'3', u'976058569'], [u'739', u'1', u'5', u'975475262'], [u'743', u'1', u'3', u'975625123'], [u'746', u'1', u'4', u'975469261'], [u'749', u'1', u'5', u'975477144'], [u'752', u'1', u'5', u'975610699'], [u'753', u'1', u'5', u'975458133'], [u'754', u'1', u'4', u'975538937'], [u'755', u'1', u'4', u'997812961'], [u'757', u'1', u'3', u'975454506'], [u'761', u'1', u'4', u'975451381'], [u'765', u'1', u'5', u'975451744'], [u'770', u'1', u'4', u'975443050'], [u'774', u'1', u'3', u'975438800'], [u'776', u'1', u'5', u'975605122'], [u'777', u'1', u'3', u'975438109'], [u'780', u'1', u'4', u'975435937'], [u'781', u'1', u'3', u'975434906'], [u'783', u'1', u'4', u'975701689'], [u'788', u'1', u'4', u'975428905'], [u'791', u'1', u'5', u'981400121'], [u'795', u'1', u'4', u'975417180'], [u'798', u'1', u'3', u'975409257'], [u'801', u'1', u'5', u'975401059'], [u'802', u'1', u'5', u'975406133'], [u'808', u'1', u'4', u'975431123'], [u'809', u'1', u'3', u'975395592'], [u'813', u'1', u'5', u'975392914'], [u'816', u'1', u'3', u'975469547'], [u'817', u'1', u'5', u'975388686'], [u'822', u'1', u'5', u'975469145'], [u'823', u'1', u'3', u'975379771'], [u'832', u'1', u'3', u'975362713'], [u'839', u'1', u'5', u'975361217'], [u'840', u'1', u'5', u'986501545'], [u'843', u'1', u'4', u'975358071'], [u'844', u'1', u'4', u'975357399'], [u'849', u'1', u'4', u'975349940'], [u'851', u'1', u'4', u'975349655'], [u'854', u'1', u'4', u'975352017'], [u'855', u'1', u'4', u'975465974'], [u'858', u'1', u'5', u'975344295'], [u'865', u'1', u'4', u'975281416'], [u'866', u'1', u'4', u'975277666'], [u'869', u'1', u'5', u'975280276'], [u'877', u'1', u'5', u'975270288'], [u'880', u'1', u'5', u'975263581'], [u'881', u'1', u'3', u'975262478'], [u'885', u'1', u'5', u'975256222'], [u'888', u'1', u'4', u'975256770'], [u'889', u'1', u'4', u'975250071'], [u'890', u'1', u'5', u'975466476'], [u'891', u'1', u'5', u'975234143'], [u'894', u'1', u'5', u'975226944'], [u'895', u'1', u'3', u'975221333'], [u'896', u'1', u'4', u'975220319'], [u'899', u'1', u'4', u'975218175'], [u'918', u'1', u'4', u'978242166'], [u'924', u'1', u'4', u'975200860'], [u'925', u'1', u'4', u'975197649'], [u'926', u'1', u'5', u'975200372'], [u'929', u'1', u'5', u'975191572'], [u'931', u'1', u'4', u'975189541'], [u'933', u'1', u'5', u'975185671'], [u'934', u'1', u'5', u'975183970'], [u'935', u'1', u'3', u'975180985'], [u'936', u'1', u'4', u'975185622'], [u'938', u'1', u'5', u'975173033'], [u'940', u'1', u'4', u'975174566'], [u'946', u'1', u'5', u'975155333'], [u'948', u'1', u'3', u'975161991'], [u'949', u'1', u'5', u'975224711'], [u'951', u'1', u'5', u'975137937'], [u'953', u'1', u'4', u'975606798'], [u'954', u'1', u'4', u'975134874'], [u'955', u'1', u'4', u'975133999'], [u'956', u'1', u'4', u'975131154'], [u'957', u'1', u'5', u'977202089'], [u'963', u'1', u'4', u'975119749'], [u'967', u'1', u'4', u'975116058'], [u'973', u'1', u'4', u'975860648'], [u'977', u'1', u'3', u'975106685'], [u'979', u'1', u'4', u'988055769'], [u'980', u'1', u'2', u'975730859'], [u'983', u'1', u'4', u'975100822'], [u'984', u'1', u'4', u'975097755'], [u'985', u'1', u'4', u'975098627'], [u'990', u'1', u'4', u'975871998'], [u'996', u'1', u'4', u'975052910'], [u'997', u'1', u'4', u'975205507'], [u'1000', u'1', u'5', u'975041651'], [u'1001', u'1', u'4', u'976296608'], [u'1004', u'1', u'5', u'975045804'], [u'1008', u'1', u'4', u'975030379'], [u'1010', u'1', u'2', u'975220910'], [u'1014', u'1', u'3', u'975015612'], [u'1015', u'1', u'5', u'975017987'], [u'1017', u'1', u'4', u'975009586'], [u'1021', u'1', u'5', u'975008082'], [u'1029', u'1', u'4', u'980037417'], [u'1032', u'1', u'5', u'974997699'], [u'1036', u'1', u'5', u'974991657'], [u'1044', u'1', u'3', u'975570555'], [u'1045', u'1', u'4', u'974965960'], [u'1050', u'1', u'4', u'974963037'], [u'1051', u'1', u'5', u'974959121'], [u'1054', u'1', u'5', u'975101862'], [u'1055', u'1', u'5', u'974953210'], [u'1056', u'1', u'4', u'974953275'], [u'1057', u'1', u'5', u'974952896'], [u'1059', u'1', u'5', u'974953956'], [u'1061', u'1', u'5', u'974950066'], [u'1062', u'1', u'4', u'975050353'], [u'1063', u'1', u'4', u'974947400'], [u'1068', u'1', u'3', u'975015029'], [u'1072', u'1', u'5', u'974941593'], [u'1074', u'1', u'4', u'974940870'], [u'1076', u'1', u'5', u'974938627'], [u'1077', u'1', u'3', u'975986347'], [u'1084', u'1', u'3', u'974946785'], [u'1086', u'1', u'4', u'974933809'], [u'1087', u'1', u'5', u'974935394'], [u'1088', u'1', u'4', u'1037238940'], [u'1094', u'1', u'4', u'974929632'], [u'1096', u'1', u'4', u'974928303'], [u'1097', u'1', u'4', u'974927812'], [u'1100', u'1', u'2', u'974923663'], [u'1101', u'1', u'4', u'974923024'], [u'1107', u'1', u'5', u'974919979'], [u'1112', u'1', u'5', u'974949958'], [u'1116', u'1', u'4', u'974913902'], [u'1117', u'1', u'5', u'975691805'], [u'1120', u'1', u'4', u'974912041'], [u'1124', u'1', u'5', u'974909280'], [u'1125', u'1', u'5', u'974910990'], [u'1132', u'1', u'5', u'974888204'], [u'1137', u'1', u'4', u'982910756'], [u'1140', u'1', u'4', u'974877859'], [u'1141', u'1', u'5', u'1005053594'], [u'1142', u'1', u'4', u'974877362'], [u'1145', u'1', u'5', u'974873913'], [u'1150', u'1', u'2', u'975196744'], [u'1151', u'1', u'4', u'974869872'], [u'1155', u'1', u'5', u'974866974'], [u'1158', u'1', u'3', u'974864374'], [u'1164', u'1', u'3', u'985230399'], [u'1167', u'1', u'2', u'974863438'], [u'1177', u'1', u'4', u'974857322'], [u'1179', u'1', u'4', u'974867084'], [u'1181', u'1', u'3', u'974948836'], [u'1182', u'1', u'3', u'974853433'], [u'1183', u'1', u'5', u'974853261'], [u'1184', u'1', u'4', u'974855085'], [u'1193', u'1', u'3', u'974853178'], [u'1196', u'1', u'4', u'974847907'], [u'1198', u'1', u'3', u'974944939'], [u'1202', u'1', u'5', u'974856993'], [u'1203', u'1', u'5', u'974927279'], [u'1207', u'1', u'4', u'974845574'], [u'1211', u'1', u'3', u'976217489'], [u'1215', u'1', u'4', u'974842274'], [u'1220', u'1', u'3', u'974852190'], [u'1221', u'1', u'5', u'974840887'], [u'1223', u'1', u'5', u'974838507'], [u'1224', u'1', u'5', u'974908460'], [u'1228', u'1', u'4', u'974837515'], [u'1230', u'1', u'4', u'974835891'], [u'1231', u'1', u'4', u'974837561'], [u'1239', u'1', u'5', u'974832817'], [u'1242', u'1', u'3', u'976308358'], [u'1243', u'1', u'4', u'994719642'], [u'1246', u'1', u'4', u'975070921'], [u'1248', u'1', u'2', u'974830161'], [u'1252', u'1', u'4', u'976476246'], [u'1253', u'1', u'4', u'974824961'], [u'1260', u'1', u'3', u'974926966'], [u'1263', u'1', u'4', u'974819816'], [u'1264', u'1', u'4', u'974820256'], [u'1265', u'1', u'4', u'1011716691'], [u'1266', u'1', u'5', u'978744038'], [u'1271', u'1', u'5', u'974815150'], [u'1272', u'1', u'5', u'974815831'], [u'1273', u'1', u'3', u'974814927'], [u'1274', u'1', u'5', u'974812923'], [u'1276', u'1', u'4', u'974798665'], [u'1279', u'1', u'2', u'974856657'], [u'1280', u'1', u'5', u'974794978'], [u'1283', u'1', u'5', u'974794375'], [u'1284', u'1', u'3', u'974839384'], [u'1285', u'1', u'5', u'974791445'], [u'1287', u'1', u'5', u'977734621'], [u'1291', u'1', u'3', u'974789662'], [u'1294', u'1', u'5', u'974874249'], [u'1296', u'1', u'3', u'974787465'], [u'1297', u'1', u'4', u'974791523'], [u'1298', u'1', u'5', u'974848694'], [u'1299', u'1', u'4', u'974786464'], [u'1301', u'1', u'4', u'974788542'], [u'1303', u'1', u'4', u'974787847'], [u'1306', u'1', u'5', u'974785390'], [u'1312', u'1', u'3', u'974780222'], [u'1314', u'1', u'1', u'974785296'], [u'1317', u'1', u'4', u'974781960'], [u'1322', u'1', u'5', u'974777429'], [u'1325', u'1', u'5', u'974777191'], [u'1329', u'1', u'4', u'976832218'], [u'1332', u'1', u'5', u'974776044'], [u'1335', u'1', u'4', u'974819837'], [u'1336', u'1', u'5', u'974946406'], [u'1340', u'1', u'5', u'974781635'], [u'1343', u'1', u'5', u'975367777'], [u'1344', u'1', u'4', u'974773645'], [u'1345', u'1', u'5', u'974773383'], [u'1347', u'1', u'4', u'974772569'], [u'1348', u'1', u'3', u'974772540'], [u'1350', u'1', u'5', u'974774288'], [u'1353', u'1', u'4', u'974771592'], [u'1354', u'1', u'4', u'975458753'], [u'1356', u'1', u'1', u'974771212'], [u'1359', u'1', u'5', u'974770398'], [u'1361', u'1', u'4', u'974770866'], [u'1367', u'1', u'5', u'974768615'], [u'1380', u'1', u'4', u'974947737'], [u'1381', u'1', u'3', u'974767191'], [u'1383', u'1', u'4', u'974767975'], [u'1387', u'1', u'3', u'974765459'], [u'1389', u'1', u'5', u'974769291'], [u'1390', u'1', u'4', u'1018907907'], [u'1391', u'1', u'5', u'974769934'], [u'1395', u'1', u'3', u'975005436'], [u'1400', u'1', u'5', u'974766732'], [u'1404', u'1', u'3', u'974764848'], [u'1407', u'1', u'5', u'974762495'], [u'1413', u'1', u'5', u'974844935'], [u'1415', u'1', u'4', u'974760451'], [u'1421', u'1', u'5', u'974759962'], [u'1422', u'1', u'4', u'975693028'], [u'1425', u'1', u'5', u'976932728'], [u'1426', u'1', u'4', u'974762461'], [u'1427', u'1', u'5', u'974842882'], [u'1433', u'1', u'3', u'974758579'], [u'1434', u'1', u'2', u'974760465'], [u'1447', u'1', u'4', u'981021536'], [u'1448', u'1', u'5', u'976138891'], [u'1449', u'1', u'4', u'975436938'], [u'1450', u'1', u'4', u'974768260'], [u'1451', u'1', u'4', u'987047553'], [u'1457', u'1', u'4', u'974756911'], [u'1458', u'1', u'5', u'974755740'], [u'1464', u'1', u'4', u'974756654'], [u'1466', u'1', u'4', u'974754727'], [u'1476', u'1', u'5', u'974752727'], [u'1481', u'1', u'5', u'974754794'], [u'1483', u'1', u'2', u'974755257'], [u'1484', u'1', u'4', u'974752347'], [u'1489', u'1', u'2', u'974759943'], [u'1491', u'1', u'5', u'974941422'], [u'1493', u'1', u'4', u'974749429'], [u'1495', u'1', u'3', u'974761071'], [u'1496', u'1', u'4', u'974751200'], [u'1499', u'1', u'4', u'974849483'], [u'1501', u'1', u'4', u'974930226'], [u'1502', u'1', u'4', u'974750290'], [u'1507', u'1', u'5', u'974748440'], [u'1516', u'1', u'5', u'974752485'], [u'1517', u'1', u'4', u'974746748'], [u'1525', u'1', u'4', u'974746073'], [u'1530', u'1', u'4', u'974745152'], [u'1532', u'1', u'5', u'974824965'], [u'1538', u'1', u'4', u'974743512'], [u'1542', u'1', u'4', u'974744381'], [u'1543', u'1', u'3', u'974743544'], [u'1545', u'1', u'3', u'974744628'], [u'1546', u'1', u'5', u'974742694'], [u'1552', u'1', u'4', u'974742562'], [u'1555', u'1', u'5', u'974743354'], [u'1556', u'1', u'5', u'974748367'], [u'1565', u'1', u'4', u'974739467'], [u'1568', u'1', u'5', u'974738659'], [u'1574', u'1', u'4', u'974737855'], [u'1579', u'1', u'4', u'974929397'], [u'1581', u'1', u'3', u'974749128'], [u'1584', u'1', u'4', u'974736768'], [u'1586', u'1', u'5', u'974735672'], [u'1587', u'1', u'3', u'974740324'], [u'1588', u'1', u'5', u'974734893'], [u'1592', u'1', u'3', u'974734433'], [u'1593', u'1', u'4', u'974755105'], [u'1594', u'1', u'3', u'975211713'], [u'1597', u'1', u'5', u'978202760'], [u'1599', u'1', u'5', u'974732601'], [u'1601', u'1', u'4', u'978576171'], [u'1605', u'1', u'4', u'975383578'], [u'1609', u'1', u'4', u'974740193'], [u'1611', u'1', u'3', u'980748924'], [u'1613', u'1', u'5', u'974732008'], [u'1616', u'1', u'4', u'974732629'], [u'1618', u'1', u'4', u'974728268'], [u'1628', u'1', u'5', u'974719615'], [u'1632', u'1', u'3', u'974717865'], [u'1634', u'1', u'5', u'974715469'], [u'1635', u'1', u'5', u'974715567'], [u'1639', u'1', u'4', u'974773415'], [u'1647', u'1', u'5', u'974712255'], [u'1650', u'1', u'4', u'974715454'], [u'1655', u'1', u'3', u'974711162'], [u'1657', u'1', u'5', u'974711303'], [u'1658', u'1', u'4', u'974717290'], [u'1664', u'1', u'5', u'974710684'], [u'1666', u'1', u'4', u'974710590'], [u'1669', u'1', u'4', u'974709732'], [u'1671', u'1', u'5', u'974712214'], [u'1672', u'1', u'4', u'974709664'], [u'1673', u'1', u'5', u'974961188'], [u'1674', u'1', u'4', u'974709494'], [u'1675', u'1', u'5', u'975244947'], [u'1676', u'1', u'5', u'974711214'], [u'1678', u'1', u'5', u'974712222'], [u'1680', u'1', u'4', u'974712079'], [u'1684', u'1', u'5', u'974708736'], [u'1687', u'1', u'5', u'974709686'], [u'1688', u'1', u'4', u'974708338'], [u'1694', u'1', u'3', u'974708641'], [u'1695', u'1', u'5', u'974708688'], [u'1697', u'1', u'5', u'974707797'], [u'1705', u'1', u'3', u'974708992'], [u'1706', u'1', u'4', u'974708744'], [u'1709', u'1', u'3', u'974706423'], [u'1710', u'1', u'2', u'983746388'], [u'1712', u'1', u'5', u'980384814'], [u'1714', u'1', u'5', u'974707190'], [u'1716', u'1', u'5', u'974708750'], [u'1721', u'1', u'3', u'974707750'], [u'1724', u'1', u'4', u'974705408'], [u'1727', u'1', u'5', u'974712735'], [u'1728', u'1', u'3', u'974704488'], [u'1733', u'1', u'4', u'977807720'], [u'1735', u'1', u'2', u'974704143'], [u'1737', u'1', u'5', u'977002035'], [u'1743', u'1', u'5', u'975536349'], [u'1746', u'1', u'3', u'974848692'], [u'1749', u'1', u'2', u'974840447'], [u'1752', u'1', u'5', u'976496818'], [u'1755', u'1', u'4', u'974703574'], [u'1757', u'1', u'4', u'974705346'], [u'1758', u'1', u'4', u'974785749'], [u'1759', u'1', u'3', u'974702165'], [u'1764', u'1', u'4', u'974705975'], [u'1765', u'1', u'5', u'974702513'], [u'1767', u'1', u'5', u'974702769'], [u'1773', u'1', u'4', u'974700571'], [u'1776', u'1', u'2', u'974709363'], [u'1778', u'1', u'5', u'974704389'], [u'1779', u'1', u'3', u'977033829'], [u'1780', u'1', u'3', u'974751378'], [u'1790', u'1', u'3', u'974702041'], [u'1791', u'1', u'3', u'974701160'], [u'1793', u'1', u'5', u'974702830'], [u'1800', u'1', u'4', u'974741904'], [u'1803', u'1', u'4', u'974700432'], [u'1805', u'1', u'5', u'974734933'], [u'1806', u'1', u'5', u'974736924'], [u'1807', u'1', u'3', u'974739143'], [u'1818', u'1', u'4', u'974758517'], [u'1820', u'1', u'5', u'974697225'], [u'1823', u'1', u'5', u'974698050'], [u'1825', u'1', u'4', u'974731481'], [u'1826', u'1', u'5', u'974698210'], [u'1834', u'1', u'5', u'974730227'], [u'1835', u'1', u'5', u'974881318'], [u'1836', u'1', u'5', u'974824786'], [u'1841', u'1', u'5', u'974699757'], [u'1842', u'1', u'5', u'993443230'], [u'1850', u'1', u'5', u'974697306'], [u'1853', u'1', u'5', u'975018883'], [u'1857', u'1', u'4', u'974695625'], [u'1858', u'1', u'5', u'974698828'], [u'1860', u'1', u'5', u'975258612'], [u'1861', u'1', u'3', u'974696200'], [u'1865', u'1', u'4', u'974694424'], [u'1866', u'1', u'4', u'974834563'], [u'1867', u'1', u'3', u'974695508'], [u'1869', u'1', u'3', u'974696712'], [u'1870', u'1', u'3', u'974697002'], [u'1871', u'1', u'4', u'974694569'], [u'1873', u'1', u'3', u'974737933'], [u'1875', u'1', u'5', u'975767665'], [u'1879', u'1', u'5', u'974696127'], [u'1880', u'1', u'5', u'974697621'], [u'1881', u'1', u'3', u'974693261'], [u'1882', u'1', u'4', u'974772412'], [u'1883', u'1', u'3', u'974877513'], [u'1884', u'1', u'4', u'974695793'], [u'1885', u'1', u'5', u'974692700'], [u'1890', u'1', u'4', u'974692209'], [u'1897', u'1', u'4', u'976158694'], [u'1899', u'1', u'5', u'974775743'], [u'1901', u'1', u'5', u'974693348'], [u'1903', u'1', u'4', u'974691209'], [u'1904', u'1', u'5', u'974756216'], [u'1908', u'1', u'4', u'974848348'], [u'1911', u'1', u'4', u'974836602'], [u'1912', u'1', u'4', u'1007355345'], [u'1913', u'1', u'3', u'974692249'], [u'1914', u'1', u'5', u'974692040'], [u'1916', u'1', u'3', u'974693216'], [u'1917', u'1', u'5', u'975134881'], [u'1918', u'1', u'4', u'974691782'], [u'1920', u'1', u'3', u'974777733'], [u'1922', u'1', u'5', u'974691518'], [u'1924', u'1', u'3', u'974695371'], [u'1926', u'1', u'5', u'974692579'], [u'1928', u'1', u'5', u'974690837'], [u'1930', u'1', u'4', u'974696655'], [u'1938', u'1', u'5', u'974690492'], [u'1940', u'1', u'4', u'974689134'], [u'1941', u'1', u'5', u'974854532'], [u'1943', u'1', u'4', u'974693067'], [u'1949', u'1', u'5', u'974693461'], [u'1950', u'1', u'5', u'974699595'], [u'1951', u'1', u'5', u'974697387'], [u'1954', u'1', u'4', u'974693384'], [u'1956', u'1', u'5', u'974688137'], [u'1958', u'1', u'5', u'974858656'], [u'1960', u'1', u'5', u'975458990'], [u'1962', u'1', u'5', u'974689093'], [u'1968', u'1', u'4', u'974687565'], [u'1969', u'1', u'5', u'974688873'], [u'1972', u'1', u'4', u'974686834'], [u'1974', u'1', u'3', u'974686291'], [u'1975', u'1', u'5', u'974684798'], [u'1976', u'1', u'5', u'974687276'], [u'1978', u'1', u'3', u'979572924'], [u'1980', u'1', u'4', u'974771889'], [u'1983', u'1', u'5', u'976898659'], [u'1987', u'1', u'4', u'974685360'], [u'1988', u'1', u'4', u'974683131'], [u'1991', u'1', u'4', u'974681894'], [u'1992', u'1', u'3', u'974682228'], [u'1993', u'1', u'4', u'974681718'], [u'1995', u'1', u'5', u'974682581'], [u'1996', u'1', u'5', u'974741052'], [u'1997', u'1', u'4', u'974695224'], [u'1998', u'1', u'5', u'976022466'], [u'1999', u'1', u'5', u'974679124'], [u'2000', u'1', u'4', u'974677859'], [u'2002', u'1', u'4', u'974678287'], [u'2003', u'1', u'4', u'974677961'], [u'2010', u'1', u'3', u'974677746'], [u'2011', u'1', u'4', u'974676716'], [u'2012', u'1', u'4', u'974675414'], [u'2015', u'1', u'1', u'974675906'], [u'2016', u'1', u'5', u'974676999'], [u'2020', u'1', u'5', u'974673432'], [u'2022', u'1', u'4', u'974674055'], [u'2023', u'1', u'5', u'974672430'], [u'2027', u'1', u'5', u'974675094'], [u'2029', u'1', u'5', u'974670331'], [u'2030', u'1', u'4', u'974734434'], [u'2035', u'1', u'5', u'974674426'], [u'2041', u'1', u'4', u'978575760'], [u'2042', u'1', u'4', u'974668133'], [u'2046', u'1', u'4', u'974665848'], [u'2047', u'1', u'4', u'974762546'], [u'2054', u'1', u'5', u'974661924'], [u'2060', u'1', u'5', u'974661569'], [u'2063', u'1', u'5', u'974659766'], [u'2065', u'1', u'4', u'974659524'], [u'2068', u'1', u'5', u'974659358'], [u'2070', u'1', u'5', u'999204904'], [u'2071', u'1', u'4', u'974658422'], [u'2073', u'1', u'5', u'974659080'], [u'2077', u'1', u'4', u'979970672'], [u'2078', u'1', u'3', u'974657741'], [u'2083', u'1', u'5', u'974654727'], [u'2084', u'1', u'4', u'974682415'], [u'2085', u'1', u'5', u'974654762'], [u'2092', u'1', u'3', u'974769071'], [u'2096', u'1', u'5', u'974653590'], [u'2097', u'1', u'3', u'974737906'], [u'2098', u'1', u'5', u'974653738'], [u'2100', u'1', u'4', u'974670545'], [u'2102', u'1', u'3', u'974653909'], [u'2105', u'1', u'4', u'974652236'], [u'2106', u'1', u'3', u'975131178'], [u'2108', u'1', u'5', u'974651980'], [u'2109', u'1', u'3', u'974657257'], [u'2110', u'1', u'3', u'974651529'], [u'2112', u'1', u'4', u'974649500'], [u'2115', u'1', u'4', u'974649151'], [u'2116', u'1', u'5', u'974648349'], [u'2120', u'1', u'3', u'975035902'], [u'2125', u'1', u'4', u'974646559'], [u'2134', u'1', u'3', u'974644584'], [u'2135', u'1', u'5', u'974641815'], [u'2136', u'1', u'4', u'974642040'], [u'2142', u'1', u'5', u'974633413'], [u'2145', u'1', u'5', u'974630373'], [u'2147', u'1', u'5', u'974621794'], [u'2148', u'1', u'5', u'974623041'], [u'2153', u'1', u'5', u'974620685'], [u'2154', u'1', u'4', u'974619767'], [u'2156', u'1', u'3', u'974628844'], [u'2162', u'1', u'5', u'974616280'], [u'2164', u'1', u'5', u'974614561'], [u'2165', u'1', u'4', u'974614905'], [u'2166', u'1', u'3', u'974613045'], [u'2168', u'1', u'3', u'975705033'], [u'2171', u'1', u'3', u'974612149'], [u'2173', u'1', u'5', u'974612013'], [u'2177', u'1', u'4', u'974610598'], [u'2178', u'1', u'4', u'974611863'], [u'2180', u'1', u'5', u'974611210'], [u'2181', u'1', u'5', u'974612588'], [u'2185', u'1', u'4', u'974607482'], [u'2188', u'1', u'3', u'974614203'], [u'2195', u'1', u'2', u'975812971'], [u'2198', u'1', u'3', u'974606567'], [u'2202', u'1', u'3', u'974605471'], [u'2206', u'1', u'4', u'974603962'], [u'2211', u'1', u'4', u'974604586'], [u'2214', u'1', u'5', u'974603200'], [u'2221', u'1', u'2', u'974602476'], [u'2223', u'1', u'5', u'974599693'], [u'2224', u'1', u'5', u'974598792'], [u'2225', u'1', u'4', u'974598944'], [u'2226', u'1', u'2', u'974651863'], [u'2229', u'1', u'4', u'974597765'], [u'2233', u'1', u'5', u'974597004'], [u'2236', u'1', u'4', u'974596223'], [u'2239', u'1', u'3', u'975814050'], [u'2242', u'1', u'4', u'974596992'], [u'2244', u'1', u'4', u'974596762'], [u'2255', u'1', u'5', u'974590488'], [u'2257', u'1', u'2', u'974590060'], [u'2258', u'1', u'4', u'979835384'], [u'2259', u'1', u'5', u'974590484'], [u'2260', u'1', u'3', u'974585653'], [u'2262', u'1', u'4', u'974584344'], [u'2263', u'1', u'4', u'974585225'], [u'2271', u'1', u'4', u'991604480'], [u'2288', u'1', u'3', u'974524927'], [u'2290', u'1', u'4', u'974518024'], [u'2300', u'1', u'4', u'974498526'], [u'2304', u'1', u'4', u'974500728'], [u'2305', u'1', u'4', u'974493303'], [u'2310', u'1', u'5', u'974487882'], [u'2321', u'1', u'5', u'974475264'], [u'2323', u'1', u'3', u'974444867'], [u'2337', u'1', u'4', u'974423064'], [u'2344', u'1', u'4', u'974414809'], [u'2350', u'1', u'4', u'974407609'], [u'2355', u'1', u'3', u'974399428'], [u'2367', u'1', u'4', u'974342204'], [u'2371', u'1', u'4', u'974338724'], [u'2374', u'1', u'5', u'974336798'], [u'2378', u'1', u'5', u'974386560'], [u'2379', u'1', u'4', u'974330927'], [u'2380', u'1', u'3', u'980547000'], [u'2383', u'1', u'4', u'974324272'], [u'2386', u'1', u'5', u'974309291'], [u'2395', u'1', u'4', u'1035837220'], [u'2398', u'1', u'4', u'974385474'], [u'2403', u'1', u'5', u'974260837'], [u'2407', u'1', u'4', u'1037240494'], [u'2411', u'1', u'3', u'974590451'], [u'2414', u'1', u'5', u'974245390'], [u'2418', u'1', u'3', u'974242794'], [u'2424', u'1', u'4', u'974691782'], [u'2427', u'1', u'4', u'974227979'], [u'2435', u'1', u'4', u'974225244'], [u'2436', u'1', u'5', u'976154267'], [u'2444', u'1', u'4', u'974578486'], [u'2446', u'1', u'3', u'976479313'], [u'2448', u'1', u'5', u'974216879'], [u'2454', u'1', u'4', u'974180804'], [u'2456', u'1', u'3', u'974178288'], [u'2457', u'1', u'4', u'974181153'], [u'2458', u'1', u'3', u'974176741'], [u'2459', u'1', u'4', u'974174101'], [u'2462', u'1', u'5', u'974168982'], [u'2468', u'1', u'3', u'974160442'], [u'2478', u'1', u'3', u'974655521'], [u'2484', u'1', u'5', u'974146106'], [u'2485', u'1', u'4', u'974482893'], [u'2489', u'1', u'3', u'974140175'], [u'2496', u'1', u'3', u'974434199'], [u'2501', u'1', u'4', u'974085111'], [u'2507', u'1', u'4', u'974076765'], [u'2510', u'1', u'5', u'974073729'], [u'2516', u'1', u'5', u'974070503'], [u'2529', u'1', u'5', u'974055115'], [u'2533', u'1', u'5', u'974054519'], [u'2534', u'1', u'1', u'974643004'], [u'2537', u'1', u'4', u'974050555'], [u'2541', u'1', u'4', u'974045878'], [u'2544', u'1', u'4', u'974049672'], [u'2555', u'1', u'3', u'973997288'], [u'2559', u'1', u'4', u'973991140'], [u'2562', u'1', u'5', u'973982456'], [u'2564', u'1', u'3', u'973969929'], [u'2565', u'1', u'4', u'973974847'], [u'2566', u'1', u'4', u'973966755'], [u'2567', u'1', u'4', u'973959629'], [u'2572', u'1', u'4', u'973907992'], [u'2574', u'1', u'5', u'975978544'], [u'2576', u'1', u'4', u'973897366'], [u'2579', u'1', u'4', u'973891550'], [u'2581', u'1', u'5', u'973888511'], [u'2583', u'1', u'5', u'975118769'], [u'2585', u'1', u'3', u'973876328'], [u'2591', u'1', u'4', u'973829599'], [u'2593', u'1', u'5', u'973824821'], [u'2595', u'1', u'4', u'973810591'], [u'2599', u'1', u'4', u'973796689'], [u'2604', u'1', u'3', u'973773712'], [u'2611', u'1', u'5', u'973795679'], [u'2617', u'1', u'3', u'973687141'], [u'2619', u'1', u'5', u'973657038'], [u'2624', u'1', u'5', u'973635439'], [u'2627', u'1', u'4', u'973900722'], [u'2634', u'1', u'5', u'973612086'], [u'2636', u'1', u'4', u'973578474'], [u'2638', u'1', u'5', u'973573532'], [u'2639', u'1', u'5', u'973571212'], [u'2641', u'1', u'5', u'973569541'], [u'2645', u'1', u'4', u'973561432'], [u'2648', u'1', u'5', u'973539922'], [u'2652', u'1', u'5', u'973535127'], [u'2658', u'1', u'4', u'973484256'], [u'2660', u'1', u'4', u'973463425'], [u'2661', u'1', u'5', u'973461679'], [u'2664', u'1', u'5', u'973456672'], [u'2665', u'1', u'5', u'974739890'], [u'2666', u'1', u'5', u'973449160'], [u'2676', u'1', u'4', u'973403444'], [u'2679', u'1', u'4', u'973391873'], [u'2680', u'1', u'2', u'973389400'], [u'2681', u'1', u'5', u'973391236'], [u'2682', u'1', u'4', u'973387741'], [u'2683', u'1', u'4', u'979964907'], [u'2688', u'1', u'4', u'978835035'], [u'2689', u'1', u'5', u'973348047'], [u'2691', u'1', u'5', u'973327424'], [u'2692', u'1', u'5', u'973317937'], [u'2698', u'1', u'4', u'973306920'], [u'2699', u'1', u'5', u'973306935'], [u'2718', u'1', u'5', u'973286187'], [u'2723', u'1', u'5', u'973276469'], [u'2724', u'1', u'5', u'973272622'], [u'2730', u'1', u'4', u'973262564'], [u'2731', u'1', u'4', u'973241574'], [u'2737', u'1', u'4', u'973227541'], [u'2742', u'1', u'4', u'973220465'], [u'2744', u'1', u'1', u'973215902'], [u'2747', u'1', u'4', u'973211035'], [u'2748', u'1', u'5', u'973208239'], [u'2750', u'1', u'4', u'973199225'], [u'2752', u'1', u'4', u'973269483'], [u'2753', u'1', u'5', u'973198034'], [u'2754', u'1', u'5', u'973195648'], [u'2756', u'1', u'5', u'985994631'], [u'2761', u'1', u'4', u'973149628'], [u'2764', u'1', u'4', u'973135273'], [u'2765', u'1', u'4', u'973128611'], [u'2766', u'1', u'5', u'973650158'], [u'2768', u'1', u'4', u'973117172'], [u'2771', u'1', u'4', u'973096796'], [u'2778', u'1', u'4', u'973988515'], [u'2779', u'1', u'4', u'973023149'], [u'2782', u'1', u'3', u'973018930'], [u'2787', u'1', u'5', u'972966682'], [u'2788', u'1', u'5', u'972958585'], [u'2792', u'1', u'3', u'972931993'], [u'2796', u'1', u'3', u'972882514'], [u'2799', u'1', u'5', u'972866939'], [u'2806', u'1', u'2', u'972785865'], [u'2807', u'1', u'3', u'972779019'], [u'2809', u'1', u'5', u'972778019'], [u'2810', u'1', u'4', u'972770236'], [u'2812', u'1', u'3', u'972700218'], [u'2817', u'1', u'5', u'972675234'], [u'2818', u'1', u'3', u'972667915'], [u'2823', u'1', u'2', u'972624201'], [u'2824', u'1', u'5', u'1005966797'], [u'2831', u'1', u'5', u'972667504'], [u'2837', u'1', u'4', u'972572701'], [u'2839', u'1', u'4', u'972570043'], [u'2840', u'1', u'4', u'972571461'], [u'2848', u'1', u'5', u'972514103'], [u'2849', u'1', u'4', u'972509670'], [u'2853', u'1', u'5', u'972506722'], [u'2858', u'1', u'4', u'974175364'], [u'2859', u'1', u'5', u'1001708255'], [u'2862', u'1', u'5', u'972503773'], [u'2863', u'1', u'3', u'972502052'], [u'2872', u'1', u'4', u'972417073'], [u'2873', u'1', u'5', u'972784317'], [u'2874', u'1', u'4', u'972413190'], [u'2878', u'1', u'4', u'972360106'], [u'2880', u'1', u'4', u'989098470'], [u'2885', u'1', u'5', u'972185562'], [u'2887', u'1', u'5', u'972153242'], [u'2888', u'1', u'2', u'972057552'], [u'2889', u'1', u'3', u'972055240'], [u'2895', u'1', u'5', u'971986382'], [u'2896', u'1', u'4', u'972056089'], [u'2900', u'1', u'3', u'971904246'], [u'2902', u'1', u'5', u'971859551'], [u'2903', u'1', u'4', u'971854335'], [u'2905', u'1', u'4', u'971839737'], [u'2907', u'1', u'3', u'971818809'], [u'2909', u'1', u'5', u'971881913'], [u'2913', u'1', u'4', u'971768987'], [u'2915', u'1', u'4', u'972864860'], [u'2924', u'1', u'5', u'971592588'], [u'2926', u'1', u'3', u'971572888'], [u'2928', u'1', u'4', u'971553420'], [u'2931', u'1', u'5', u'971505491'], [u'2933', u'1', u'3', u'971487005'], [u'2934', u'1', u'4', u'971493741'], [u'2936', u'1', u'4', u'973293727'], [u'2938', u'1', u'5', u'971450755'], [u'2939', u'1', u'5', u'971412396'], [u'2941', u'1', u'5', u'971351417'], [u'2950', u'1', u'4', u'971221061'], [u'2951', u'1', u'4', u'971216031'], [u'2955', u'1', u'4', u'971204594'], [u'2966', u'1', u'5', u'971121087'], [u'2967', u'1', u'3', u'971128767'], [u'2968', u'1', u'5', u'971107728'], [u'2970', u'1', u'4', u'971098108'], [u'2972', u'1', u'5', u'971063896'], [u'2979', u'1', u'5', u'971805798'], [u'2980', u'1', u'3', u'983053528'], [u'2985', u'1', u'4', u'970883360'], [u'2987', u'1', u'4', u'970795538'], [u'2989', u'1', u'5', u'970774804'], [u'2994', u'1', u'4', u'970706107'], [u'2995', u'1', u'4', u'970696738'], [u'2996', u'1', u'5', u'972416116'], [u'2999', u'1', u'5', u'970620881'], [u'3001', u'1', u'4', u'970616579'], [u'3002', u'1', u'5', u'970614190'], [u'3004', u'1', u'4', u'970605035'], [u'3006', u'1', u'5', u'970542648'], [u'3007', u'1', u'5', u'970541258'], [u'3012', u'1', u'3', u'970510754'], [u'3013', u'1', u'4', u'1035778924'], [u'3014', u'1', u'3', u'1013918647'], [u'3017', u'1', u'3', u'970507231'], [u'3018', u'1', u'5', u'970506329'], [u'3025', u'1', u'5', u'970461469'], [u'3026', u'1', u'2', u'970461364'], [u'3028', u'1', u'4', u'970440865'], [u'3031', u'1', u'4', u'970355174'], [u'3032', u'1', u'5', u'970345591'], [u'3033', u'1', u'4', u'970290222'], [u'3036', u'1', u'3', u'970268071'], [u'3041', u'1', u'3', u'972931817'], [u'3048', u'1', u'4', u'970183549'], [u'3051', u'1', u'4', u'970179852'], [u'3054', u'1', u'4', u'970615592'], [u'3056', u'1', u'4', u'970125637'], [u'3057', u'1', u'3', u'970592981'], [u'3058', u'1', u'3', u'974926300'], [u'3065', u'1', u'4', u'970001943'], [u'3066', u'1', u'3', u'969998951'], [u'3067', u'1', u'4', u'969995872'], [u'3073', u'1', u'4', u'969931899'], [u'3074', u'1', u'5', u'982532852'], [u'3075', u'1', u'4', u'969898542'], [u'3077', u'1', u'5', u'969831439'], [u'3081', u'1', u'5', u'969801904'], [u'3087', u'1', u'5', u'969738110'], [u'3090', u'1', u'4', u'969660551'], [u'3095', u'1', u'5', u'969652850'], [u'3098', u'1', u'3', u'969596305'], [u'3101', u'1', u'4', u'969577531'], [u'3108', u'1', u'3', u'969498856'], [u'3110', u'1', u'3', u'969486642'], [u'3113', u'1', u'4', u'969466395'], [u'3118', u'1', u'4', u'969404264'], [u'3125', u'1', u'5', u'1003772537'], [u'3130', u'1', u'4', u'969249945'], [u'3138', u'1', u'5', u'969050515'], [u'3145', u'1', u'4', u'968975888'], [u'3146', u'1', u'3', u'968964836'], [u'3147', u'1', u'5', u'968964771'], [u'3151', u'1', u'5', u'968920178'], [u'3154', u'1', u'5', u'968904326'], [u'3155', u'1', u'4', u'968897524'], [u'3157', u'1', u'4', u'968884950'], [u'3158', u'1', u'4', u'968883838'], [u'3160', u'1', u'4', u'968877395'], [u'3161', u'1', u'5', u'968870625'], [u'3163', u'1', u'5', u'968867718'], [u'3167', u'1', u'5', u'968818279'], [u'3170', u'1', u'4', u'968806330'], [u'3174', u'1', u'5', u'968789743'], [u'3177', u'1', u'5', u'968786114'], [u'3180', u'1', u'3', u'968788868'], [u'3182', u'1', u'2', u'968779770'], [u'3185', u'1', u'5', u'968700656'], [u'3189', u'1', u'3', u'969862370'], [u'3190', u'1', u'3', u'968650558'], [u'3192', u'1', u'4', u'975975730'], [u'3195', u'1', u'3', u'968641752'], [u'3196', u'1', u'4', u'970939946'], [u'3199', u'1', u'3', u'968631836'], [u'3205', u'1', u'5', u'968563309'], [u'3206', u'1', u'3', u'968559994'], [u'3207', u'1', u'3', u'968555453'], [u'3208', u'1', u'4', u'968552833'], [u'3213', u'1', u'5', u'968518147'], [u'3216', u'1', u'4', u'968460615'], [u'3217', u'1', u'4', u'968784242'], [u'3219', u'1', u'4', u'968474051'], [u'3226', u'1', u'4', u'968436164'], [u'3227', u'1', u'4', u'968682427'], [u'3229', u'1', u'3', u'999723589'], [u'3230', u'1', u'5', u'968390653'], [u'3232', u'1', u'4', u'968385224'], [u'3236', u'1', u'3', u'968358821'], [u'3237', u'1', u'4', u'968359642'], [u'3240', u'1', u'4', u'968350235'], [u'3249', u'1', u'3', u'968296758'], [u'3253', u'1', u'4', u'969237060'], [u'3254', u'1', u'5', u'968281594'], [u'3259', u'1', u'4', u'968271757'], [u'3260', u'1', u'5', u'968256093'], [u'3261', u'1', u'5', u'968252500'], [u'3262', u'1', u'4', u'968294802'], [u'3265', u'1', u'4', u'968260490'], [u'3267', u'1', u'4', u'968263833'], [u'3269', u'1', u'5', u'968199143'], [u'3270', u'1', u'4', u'968197826'], [u'3272', u'1', u'5', u'968203850'], [u'3274', u'1', u'4', u'979766714'], [u'3276', u'1', u'4', u'968184306'], [u'3277', u'1', u'5', u'968208695'], [u'3280', u'1', u'2', u'968168236'], [u'3281', u'1', u'4', u'968169707'], [u'3285', u'1', u'5', u'968116068'], [u'3292', u'1', u'4', u'968100869'], [u'3297', u'1', u'3', u'968223209'], [u'3301', u'1', u'2', u'968215498'], [u'3306', u'1', u'5', u'968001326'], [u'3308', u'1', u'5', u'967977259'], [u'3309', u'1', u'4', u'967966819'], [u'3311', u'1', u'3', u'967958138'], [u'3312', u'1', u'4', u'967955675'], [u'3313', u'1', u'4', u'967955025'], [u'3314', u'1', u'4', u'967946666'], [u'3315', u'1', u'4', u'967941504'], [u'3320', u'1', u'4', u'968523982'], [u'3327', u'1', u'4', u'967871901'], [u'3329', u'1', u'4', u'967865557'], [u'3336', u'1', u'3', u'967854883'], [u'3344', u'1', u'5', u'967777141'], [u'3345', u'1', u'4', u'967775712'], [u'3346', u'1', u'5', u'967774440'], [u'3349', u'1', u'3', u'967749316'], [u'3353', u'1', u'5', u'968127537'], [u'3356', u'1', u'5', u'967699881'], [u'3362', u'1', u'4', u'967672386'], [u'3363', u'1', u'3', u'967670887'], [u'3365', u'1', u'4', u'967663335'], [u'3370', u'1', u'4', u'967608294'], [u'3371', u'1', u'5', u'967665744'], [u'3378', u'1', u'5', u'967821689'], [u'3380', u'1', u'4', u'967673541'], [u'3382', u'1', u'4', u'967571087'], [u'3387', u'1', u'4', u'967525661'], [u'3389', u'1', u'4', u'967511960'], [u'3391', u'1', u'4', u'967569710'], [u'3394', u'1', u'5', u'967491364'], [u'3398', u'1', u'4', u'967480534'], [u'3399', u'1', u'5', u'967480573'], [u'3401', u'1', u'5', u'967436367'], [u'3402', u'1', u'3', u'967433216'], [u'3403', u'1', u'3', u'967427541'], [u'3407', u'1', u'2', u'967422022'], [u'3408', u'1', u'4', u'967423142'], [u'3410', u'1', u'4', u'967416599'], [u'3411', u'1', u'3', u'967757354'], [u'3412', u'1', u'4', u'968725413'], [u'3414', u'1', u'5', u'967489652'], [u'3415', u'1', u'5', u'967517979'], [u'3416', u'1', u'4', u'967401237'], [u'3418', u'1', u'4', u'967397590'], [u'3423', u'1', u'4', u'967364570'], [u'3430', u'1', u'3', u'967341835'], [u'3433', u'1', u'5', u'967419171'], [u'3434', u'1', u'3', u'967336253'], [u'3437', u'1', u'5', u'967326085'], [u'3438', u'1', u'5', u'967389397'], [u'3442', u'1', u'3', u'967306792'], [u'3445', u'1', u'4', u'967279891'], [u'3447', u'1', u'4', u'967261679'], [u'3450', u'1', u'3', u'967243707'], [u'3453', u'1', u'4', u'967240699'], [u'3454', u'1', u'5', u'968188903'], [u'3458', u'1', u'5', u'967223031'], [u'3462', u'1', u'4', u'967175994'], [u'3464', u'1', u'4', u'967246806'], [u'3465', u'1', u'5', u'967170089'], [u'3469', u'1', u'4', u'967156751'], [u'3470', u'1', u'5', u'967149657'], [u'3471', u'1', u'3', u'1002608018'], [u'3475', u'1', u'4', u'974770250'], [u'3476', u'1', u'4', u'967128653'], [u'3479', u'1', u'3', u'967089268'], [u'3483', u'1', u'4', u'967070958'], [u'3484', u'1', u'4', u'967063403'], [u'3486', u'1', u'5', u'967059691'], [u'3490', u'1', u'3', u'967048386'], [u'3491', u'1', u'4', u'967066460'], [u'3498', u'1', u'3', u'966998528'], [u'3499', u'1', u'5', u'966996868'], [u'3501', u'1', u'5', u'966996544'], [u'3502', u'1', u'4', u'966992534'], [u'3503', u'1', u'4', u'969651609'], [u'3507', u'1', u'4', u'966997339'], [u'3509', u'1', u'4', u'967479759'], [u'3510', u'1', u'4', u'967046625'], [u'3511', u'1', u'4', u'966978803'], [u'3512', u'1', u'3', u'967152723'], [u'3513', u'1', u'5', u'966973908'], [u'3515', u'1', u'5', u'967060931'], [u'3518', u'1', u'4', u'968171180'], [u'3519', u'1', u'4', u'968601796'], [u'3521', u'1', u'5', u'966920461'], [u'3526', u'1', u'5', u'966903972'], [u'3527', u'1', u'5', u'966904109'], [u'3532', u'1', u'3', u'978227875'], [u'3533', u'1', u'3', u'967502996'], [u'3536', u'1', u'4', u'966886089'], [u'3538', u'1', u'5', u'966883915'], [u'3539', u'1', u'4', u'966928538'], [u'3540', u'1', u'4', u'966882736'], [u'3550', u'1', u'3', u'966999783'], [u'3557', u'1', u'5', u'966805077'], [u'3558', u'1', u'4', u'966803469'], [u'3559', u'1', u'4', u'966796159'], [u'3560', u'1', u'5', u'998254574'], [u'3561', u'1', u'3', u'967059461'], [u'3562', u'1', u'5', u'1023984367'], [u'3567', u'1', u'4', u'966751889'], [u'3569', u'1', u'3', u'968211958'], [u'3572', u'1', u'5', u'966735240'], [u'3573', u'1', u'3', u'966735326'], [u'3576', u'1', u'5', u'966718959'], [u'3579', u'1', u'4', u'966709467'], [u'3589', u'1', u'4', u'966657476'], [u'3590', u'1', u'5', u'966653087'], [u'3592', u'1', u'5', u'966643231'], [u'3593', u'1', u'5', u'966634998'], [u'3594', u'1', u'5', u'966634231'], [u'3596', u'1', u'5', u'966631370'], [u'3597', u'1', u'5', u'966629219'], [u'3599', u'1', u'4', u'971124294'], [u'3600', u'1', u'5', u'966626234'], [u'3601', u'1', u'5', u'966882903'], [u'3608', u'1', u'5', u'966612354'], [u'3609', u'1', u'5', u'966614873'], [u'3611', u'1', u'4', u'966613281'], [u'3614', u'1', u'3', u'966605283'], [u'3615', u'1', u'3', u'966602586'], [u'3617', u'1', u'1', u'966601615'], [u'3618', u'1', u'2', u'967120822'], [u'3621', u'1', u'2', u'966577522'], [u'3622', u'1', u'2', u'966570162'], [u'3624', u'1', u'5', u'966622905'], [u'3626', u'1', u'4', u'966594018'], [u'3639', u'1', u'3', u'966488539'], [u'3645', u'1', u'3', u'966468522'], [u'3648', u'1', u'4', u'994800268'], [u'3650', u'1', u'4', u'970773934'], [u'3652', u'1', u'5', u'966460512'], [u'3661', u'1', u'4', u'966432529'], [u'3665', u'1', u'5', u'973902905'], [u'3667', u'1', u'2', u'966385079'], [u'3669', u'1', u'4', u'966378706'], [u'3675', u'1', u'5', u'966362337'], [u'3676', u'1', u'5', u'966363845'], [u'3679', u'1', u'4', u'966447126'], [u'3681', u'1', u'5', u'966355506'], [u'3683', u'1', u'4', u'966352670'], [u'3685', u'1', u'3', u'966950499'], [u'3686', u'1', u'5', u'966346371'], [u'3687', u'1', u'5', u'966318721'], [u'3689', u'1', u'4', u'966311142'], [u'3690', u'1', u'3', u'966308462'], [u'3691', u'1', u'5', u'966610338'], [u'3693', u'1', u'3', u'966355480'], [u'3695', u'1', u'4', u'966303814'], [u'3696', u'1', u'5', u'966302466'], [u'3701', u'1', u'5', u'966291286'], [u'3702', u'1', u'4', u'966290206'], [u'3704', u'1', u'4', u'975380753'], [u'3705', u'1', u'5', u'966287951'], [u'3706', u'1', u'5', u'966376448'], [u'3709', u'1', u'5', u'966275789'], [u'3710', u'1', u'4', u'966273722'], [u'3711', u'1', u'5', u'966271470'], [u'3712', u'1', u'4', u'966272368'], [u'3713', u'1', u'5', u'966270379'], [u'3715', u'1', u'5', u'966266368'], [u'3716', u'1', u'4', u'966265821'], [u'3717', u'1', u'5', u'966263949'], [u'3720', u'1', u'4', u'966251354'], [u'3721', u'1', u'4', u'966226250'], [u'3724', u'1', u'5', u'966220691'], [u'3726', u'1', u'5', u'966218125'], [u'3729', u'1', u'5', u'967407996'], [u'3735', u'1', u'4', u'966191607'], [u'3737', u'1', u'4', u'966188151'], [u'3738', u'1', u'5', u'966209247'], [u'3741', u'1', u'4', u'966159930'], [u'3743', u'1', u'4', u'966150607'], [u'3746', u'1', u'3', u'966137651'], [u'3749', u'1', u'5', u'966133515'], [u'3750', u'1', u'3', u'966128801'], [u'3751', u'1', u'5', u'966128204'], [u'3752', u'1', u'5', u'966120933'], [u'3753', u'1', u'3', u'966120364'], [u'3755', u'1', u'5', u'966099039'], [u'3756', u'1', u'5', u'966103065'], [u'3757', u'1', u'3', u'966096451'], [u'3758', u'1', u'3', u'966095325'], [u'3759', u'1', u'5', u'966094413'], [u'3760', u'1', u'5', u'966093322'], [u'3763', u'1', u'4', u'966093627'], [u'3766', u'1', u'4', u'966080969'], [u'3768', u'1', u'5', u'966064396'], [u'3769', u'1', u'5', u'966057521'], [u'3770', u'1', u'5', u'966049075'], [u'3773', u'1', u'4', u'966043606'], [u'3774', u'1', u'3', u'966041319'], [u'3775', u'1', u'5', u'966039701'], [u'3777', u'1', u'5', u'966035096'], [u'3778', u'1', u'4', u'966036733'], [u'3780', u'1', u'5', u'966033105'], [u'3784', u'1', u'5', u'966022806'], [u'3789', u'1', u'5', u'966630878'], [u'3790', u'1', u'4', u'966039262'], [u'3792', u'1', u'4', u'967123169'], [u'3796', u'1', u'4', u'966014340'], [u'3799', u'1', u'5', u'966006217'], [u'3804', u'1', u'5', u'965969770'], [u'3808', u'1', u'5', u'965964822'], [u'3813', u'1', u'5', u'965954859'], [u'3815', u'1', u'4', u'965952037'], [u'3816', u'1', u'3', u'965952318'], [u'3819', u'1', u'4', u'965948691'], [u'3821', u'1', u'4', u'974760788'], [u'3822', u'1', u'2', u'965943538'], [u'3823', u'1', u'3', u'965953200'], [u'3824', u'1', u'4', u'990726708'], [u'3832', u'1', u'4', u'1006891525'], [u'3834', u'1', u'5', u'965928844'], [u'3840', u'1', u'5', u'968549132'], [u'3841', u'1', u'2', u'965996269'], [u'3842', u'1', u'4', u'965911924'], [u'3843', u'1', u'1', u'965909176'], [u'3845', u'1', u'5', u'965886012'], [u'3848', u'1', u'5', u'965879765'], [u'3850', u'1', u'4', u'965880424'], [u'3853', u'1', u'5', u'965873880'], [u'3857', u'1', u'5', u'970150562'], [u'3859', u'1', u'3', u'965926127'], [u'3862', u'1', u'5', u'965855859'], [u'3864', u'1', u'5', u'965854886'], [u'3868', u'1', u'4', u'965855312'], [u'3871', u'1', u'5', u'965844013'], [u'3872', u'1', u'4', u'965843768'], [u'3881', u'1', u'3', u'965826639'], [u'3883', u'1', u'3', u'967134250'], [u'3884', u'1', u'3', u'966020326'], [u'3885', u'1', u'3', u'965811652'], [u'3886', u'1', u'5', u'965808782'], [u'3887', u'1', u'4', u'965806399'], [u'3890', u'1', u'4', u'965798694'], [u'3892', u'1', u'5', u'965796031'], [u'3900', u'1', u'5', u'965875114'], [u'3904', u'1', u'5', u'965764843'], [u'3907', u'1', u'5', u'965758574'], [u'3912', u'1', u'5', u'965754321'], [u'3913', u'1', u'5', u'965748346'], [u'3916', u'1', u'4', u'965759692'], [u'3921', u'1', u'4', u'965718659'], [u'3929', u'1', u'4', u'965710527'], [u'3930', u'1', u'5', u'965705343'], [u'3933', u'1', u'5', u'965701265'], [u'3934', u'1', u'4', u'965705637'], [u'3935', u'1', u'5', u'965860867'], [u'3940', u'1', u'5', u'965696790'], [u'3942', u'1', u'1', u'966381072'], [u'3943', u'1', u'5', u'965690979'], [u'3945', u'1', u'4', u'965695012'], [u'3946', u'1', u'5', u'965683119'], [u'3948', u'1', u'4', u'965682239'], [u'3951', u'1', u'4', u'965677791'], [u'3953', u'1', u'4', u'965678954'], [u'3958', u'1', u'5', u'965675164'], [u'3963', u'1', u'3', u'965681770'], [u'3967', u'1', u'4', u'967551059'], [u'3970', u'1', u'4', u'1019228142'], [u'3971', u'1', u'4', u'965859789'], [u'3974', u'1', u'5', u'965655249'], [u'3975', u'1', u'5', u'965663964'], [u'3976', u'1', u'5', u'965652653'], [u'3977', u'1', u'4', u'965644579'], [u'3992', u'1', u'4', u'965592430'], [u'3993', u'1', u'2', u'965588103'], [u'3994', u'1', u'3', u'965587095'], [u'3996', u'1', u'5', u'965583934'], [u'3997', u'1', u'5', u'965579916'], [u'3999', u'1', u'5', u'965574537'], [u'4001', u'1', u'4', u'965571751'], [u'4005', u'1', u'5', u'965559464'], [u'4007', u'1', u'4', u'965673279'], [u'4016', u'1', u'5', u'965618971'], [u'4021', u'1', u'5', u'965523244'], [u'4022', u'1', u'4', u'965521847'], [u'4023', u'1', u'3', u'965519457'], [u'4028', u'1', u'1', u'966198358'], [u'4033', u'1', u'5', u'965512302'], [u'4036', u'1', u'5', u'965507389'], [u'4037', u'1', u'3', u'965506843'], [u'4041', u'1', u'5', u'965503201'], [u'4043', u'1', u'4', u'965502640'], [u'4048', u'1', u'5', u'965500143'], [u'4050', u'1', u'5', u'966620549'], [u'4055', u'1', u'3', u'965491680'], [u'4058', u'1', u'3', u'965489985'], [u'4059', u'1', u'3', u'965489877'], [u'4060', u'1', u'4', u'965489170'], [u'4062', u'1', u'4', u'965480951'], [u'4063', u'1', u'5', u'987566384'], [u'4064', u'1', u'5', u'965479132'], [u'4077', u'1', u'4', u'965445695'], [u'4079', u'1', u'4', u'965442917'], [u'4081', u'1', u'5', u'965440789'], [u'4082', u'1', u'4', u'965442009'], [u'4085', u'1', u'4', u'965437842'], [u'4086', u'1', u'5', u'965433049'], [u'4088', u'1', u'4', u'965430531'], [u'4089', u'1', u'5', u'965428947'], [u'4090', u'1', u'4', u'965427337'], [u'4092', u'1', u'5', u'965420852'], [u'4093', u'1', u'4', u'965420706'], [u'4094', u'1', u'5', u'966223211'], [u'4096', u'1', u'5', u'965418875'], [u'4099', u'1', u'4', u'965416249'], [u'4104', u'1', u'5', u'965409796'], [u'4106', u'1', u'5', u'965409119'], [u'4112', u'1', u'5', u'965366809'], [u'4114', u'1', u'3', u'965364325'], [u'4115', u'1', u'4', u'965369252'], [u'4116', u'1', u'4', u'972099743'], [u'4118', u'1', u'5', u'965361438'], [u'4122', u'1', u'4', u'965699772'], [u'4124', u'1', u'3', u'965443631'], [u'4126', u'1', u'5', u'972873564'], [u'4133', u'1', u'5', u'965350794'], [u'4137', u'1', u'5', u'965348107'], [u'4140', u'1', u'4', u'965350340'], [u'4141', u'1', u'5', u'965349386'], [u'4144', u'1', u'4', u'965346664'], [u'4149', u'1', u'5', u'965342252'], [u'4150', u'1', u'2', u'965341459'], [u'4152', u'1', u'3', u'965341348'], [u'4153', u'1', u'5', u'965340868'], [u'4159', u'1', u'5', u'965336912'], [u'4165', u'1', u'5', u'965334744'], [u'4167', u'1', u'4', u'965336888'], [u'4177', u'1', u'5', u'965331613'], [u'4179', u'1', u'4', u'965331158'], [u'4183', u'1', u'3', u'965330111'], [u'4186', u'1', u'3', u'965328072'], [u'4190', u'1', u'2', u'965325954'], [u'4191', u'1', u'3', u'965511305'], [u'4194', u'1', u'4', u'965326884'], [u'4197', u'1', u'5', u'965323914'], [u'4204', u'1', u'5', u'965322656'], [u'4206', u'1', u'5', u'965320968'], [u'4213', u'1', u'4', u'965846278'], [u'4215', u'1', u'4', u'965323951'], [u'4217', u'1', u'4', u'965316896'], [u'4220', u'1', u'5', u'965317530'], [u'4224', u'1', u'5', u'965314487'], [u'4225', u'1', u'4', u'965314363'], [u'4226', u'1', u'5', u'965313311'], [u'4229', u'1', u'4', u'965312408'], [u'4231', u'1', u'5', u'965311057'], [u'4233', u'1', u'3', u'965312721'], [u'4234', u'1', u'4', u'965311661'], [u'4237', u'1', u'4', u'965311490'], [u'4238', u'1', u'3', u'965343139'], [u'4242', u'1', u'4', u'965312337'], [u'4251', u'1', u'3', u'965308286'], [u'4253', u'1', u'4', u'965308181'], [u'4258', u'1', u'5', u'966004554'], [u'4260', u'1', u'4', u'972110302'], [u'4261', u'1', u'5', u'965305427'], [u'4265', u'1', u'4', u'965303835'], [u'4269', u'1', u'5', u'965302206'], [u'4271', u'1', u'5', u'965302857'], [u'4275', u'1', u'3', u'965299387'], [u'4277', u'1', u'5', u'981448353'], [u'4285', u'1', u'4', u'965279505'], [u'4286', u'1', u'4', u'965278384'], [u'4290', u'1', u'5', u'965275359'], [u'4294', u'1', u'4', u'965274439'], [u'4299', u'1', u'4', u'965269536'], [u'4300', u'1', u'3', u'965267242'], [u'4303', u'1', u'3', u'965268877'], [u'4305', u'1', u'4', u'965264727'], [u'4309', u'1', u'4', u'965722754'], [u'4310', u'1', u'4', u'966026457'], [u'4312', u'1', u'5', u'965258532'], [u'4315', u'1', u'5', u'965257790'], [u'4316', u'1', u'4', u'965255163'], [u'4318', u'1', u'5', u'965339633'], [u'4322', u'1', u'4', u'976572338'], [u'4329', u'1', u'5', u'965243218'], [u'4335', u'1', u'5', u'965238493'], [u'4337', u'1', u'3', u'965237137'], [u'4342', u'1', u'4', u'965230756'], [u'4343', u'1', u'4', u'965224445'], [u'4344', u'1', u'5', u'965234317'], [u'4345', u'1', u'4', u'966266889'], [u'4346', u'1', u'3', u'965228653'], [u'4347', u'1', u'4', u'965217856'], [u'4352', u'1', u'5', u'965192626'], [u'4356', u'1', u'3', u'965190848'], [u'4360', u'1', u'3', u'965187347'], [u'4361', u'1', u'5', u'965186682'], [u'4363', u'1', u'5', u'965184019'], [u'4367', u'1', u'4', u'967945853'], [u'4375', u'1', u'4', u'965178174'], [u'4379', u'1', u'4', u'965175536'], [u'4384', u'1', u'4', u'965172161'], [u'4386', u'1', u'5', u'965168404'], [u'4387', u'1', u'4', u'965178501'], [u'4388', u'1', u'4', u'966141334'], [u'4389', u'1', u'5', u'965164577'], [u'4390', u'1', u'4', u'965164304'], [u'4395', u'1', u'3', u'965159784'], [u'4399', u'1', u'4', u'965159532'], [u'4407', u'1', u'4', u'965155382'], [u'4408', u'1', u'5', u'965155144'], [u'4409', u'1', u'5', u'965152931'], [u'4414', u'1', u'4', u'965702986'], [u'4416', u'1', u'4', u'965325163'], [u'4422', u'1', u'5', u'965788559'], [u'4425', u'1', u'4', u'965107371'], [u'4427', u'1', u'5', u'965103513'], [u'4430', u'1', u'4', u'965104379'], [u'4436', u'1', u'5', u'965097783'], [u'4437', u'1', u'4', u'965100438'], [u'4438', u'1', u'4', u'965097646'], [u'4443', u'1', u'1', u'965095720'], [u'4444', u'1', u'5', u'965089115'], [u'4446', u'1', u'4', u'965091874'], [u'4448', u'1', u'4', u'965087920'], [u'4449', u'1', u'5', u'965088294'], [u'4451', u'1', u'3', u'965087135'], [u'4452', u'1', u'5', u'965087529'], [u'4456', u'1', u'5', u'965077903'], [u'4458', u'1', u'4', u'965096620'], [u'4470', u'1', u'5', u'965066846'], [u'4473', u'1', u'4', u'965063468'], [u'4478', u'1', u'4', u'983991558'], [u'4480', u'1', u'4', u'965025342'], [u'4482', u'1', u'5', u'965018387'], [u'4489', u'1', u'5', u'965011269'], [u'4502', u'1', u'4', u'965097256'], [u'4506', u'1', u'5', u'964981763'], [u'4507', u'1', u'4', u'964982703'], [u'4509', u'1', u'5', u'965018485'], [u'4510', u'1', u'5', u'964979459'], [u'4512', u'1', u'5', u'964979370'], [u'4513', u'1', u'4', u'964984377'], [u'4517', u'1', u'4', u'964862489'], [u'4518', u'1', u'5', u'964844256'], [u'4522', u'1', u'4', u'964826416'], [u'4523', u'1', u'4', u'965059261'], [u'4524', u'1', u'5', u'964812445'], [u'4530', u'1', u'4', u'964741606'], [u'4531', u'1', u'3', u'965155368'], [u'4533', u'1', u'2', u'964731786'], [u'4535', u'1', u'4', u'964719374'], [u'4536', u'1', u'3', u'964718371'], [u'4538', u'1', u'2', u'964707961'], [u'4540', u'1', u'4', u'964674385'], [u'4541', u'1', u'4', u'964673565'], [u'4543', u'1', u'5', u'964672149'], [u'4546', u'1', u'4', u'964656523'], [u'4553', u'1', u'5', u'964554681'], [u'4556', u'1', u'4', u'964628215'], [u'4560', u'1', u'3', u'964813020'], [u'4561', u'1', u'5', u'964497430'], [u'4562', u'1', u'4', u'964495456'], [u'4571', u'1', u'5', u'964468158'], [u'4572', u'1', u'5', u'964462212'], [u'4578', u'1', u'4', u'964448649'], [u'4579', u'1', u'5', u'969750910'], [u'4581', u'1', u'4', u'964379232'], [u'4585', u'1', u'4', u'964323561'], [u'4588', u'1', u'5', u'964315595'], [u'4589', u'1', u'5', u'964312482'], [u'4591', u'1', u'5', u'964304729'], [u'4592', u'1', u'3', u'965448162'], [u'4595', u'1', u'5', u'964653457'], [u'4596', u'1', u'4', u'964223392'], [u'4598', u'1', u'5', u'964216873'], [u'4599', u'1', u'4', u'964211621'], [u'4601', u'1', u'4', u'964212136'], [u'4602', u'1', u'3', u'978838387'], [u'4606', u'1', u'3', u'964200622'], [u'4607', u'1', u'5', u'964307412'], [u'4610', u'1', u'4', u'984860682'], [u'4626', u'1', u'2', u'964117136'], [u'4631', u'1', u'3', u'964040271'], [u'4633', u'1', u'3', u'964036615'], [u'4635', u'1', u'4', u'964034339'], [u'4637', u'1', u'3', u'964026538'], [u'4638', u'1', u'4', u'964020448'], [u'4640', u'1', u'5', u'1017428648'], [u'4641', u'1', u'5', u'965059846'], [u'4643', u'1', u'4', u'963998178'], [u'4647', u'1', u'1', u'963965074'], [u'4650', u'1', u'4', u'963963107'], [u'4653', u'1', u'3', u'975533233'], [u'4655', u'1', u'5', u'963900459'], [u'4656', u'1', u'4', u'963895109'], [u'4658', u'1', u'5', u'963966666'], [u'4659', u'1', u'5', u'963876378'], [u'4666', u'1', u'5', u'963843949'], [u'4669', u'1', u'3', u'963802631'], [u'4671', u'1', u'5', u'963794641'], [u'4673', u'1', u'4', u'963762065'], [u'4681', u'1', u'1', u'963681962'], [u'4682', u'1', u'5', u'965521591'], [u'4687', u'1', u'5', u'963623211'], [u'4695', u'1', u'2', u'963597447'], [u'4701', u'1', u'5', u'963545455'], [u'4704', u'1', u'4', u'963533593'], [u'4705', u'1', u'4', u'963534698'], [u'4708', u'1', u'4', u'963517435'], [u'4711', u'1', u'4', u'963491004'], [u'4715', u'1', u'5', u'963445885'], [u'4718', u'1', u'5', u'963429354'], [u'4725', u'1', u'5', u'963375128'], [u'4729', u'1', u'4', u'963350989'], [u'4731', u'1', u'3', u'963337552'], [u'4732', u'1', u'4', u'963407045'], [u'4736', u'1', u'3', u'963630538'], [u'4739', u'1', u'5', u'963877568'], [u'4744', u'1', u'5', u'1038922871'], [u'4745', u'1', u'4', u'963249922'], [u'4746', u'1', u'4', u'963245092'], [u'4748', u'1', u'5', u'963275629'], [u'4750', u'1', u'5', u'963191116'], [u'4754', u'1', u'5', u'963184713'], [u'4757', u'1', u'5', u'978803666'], [u'4759', u'1', u'2', u'963196620'], [u'4764', u'1', u'5', u'995409366'], [u'4765', u'1', u'3', u'965513500'], [u'4776', u'1', u'5', u'963028857'], [u'4779', u'1', u'4', u'963018360'], [u'4781', u'1', u'3', u'982445539'], [u'4784', u'1', u'5', u'963250136'], [u'4785', u'1', u'5', u'963001617'], [u'4786', u'1', u'5', u'963008035'], [u'4788', u'1', u'4', u'962998447'], [u'4790', u'1', u'4', u'970349515'], [u'4794', u'1', u'5', u'962996175'], [u'4796', u'1', u'4', u'962986094'], [u'4797', u'1', u'5', u'962996970'], [u'4799', u'1', u'3', u'963098389'], [u'4808', u'1', u'5', u'962935093'], [u'4813', u'1', u'5', u'962930223'], [u'4814', u'1', u'4', u'962991528'], [u'4818', u'1', u'4', u'962923726'], [u'4819', u'1', u'4', u'962921368'], [u'4823', u'1', u'3', u'962918961'], [u'4824', u'1', u'4', u'962916151'], [u'4830', u'1', u'4', u'962906179'], [u'4831', u'1', u'5', u'962902432'], [u'4834', u'1', u'3', u'979094751'], [u'4835', u'1', u'5', u'962896171'], [u'4837', u'1', u'4', u'962893062'], [u'4840', u'1', u'4', u'962857461'], [u'4841', u'1', u'4', u'962852607'], [u'4847', u'1', u'5', u'962834462'], [u'4855', u'1', u'5', u'962847874'], [u'4858', u'1', u'4', u'963746718'], [u'4861', u'1', u'5', u'964405772'], [u'4864', u'1', u'4', u'962819921'], [u'4865', u'1', u'5', u'962820215'], [u'4867', u'1', u'4', u'962850398'], [u'4876', u'1', u'5', u'962766387'], [u'4877', u'1', u'5', u'962766128'], [u'4884', u'1', u'3', u'962743974'], [u'4887', u'1', u'4', u'962738871'], [u'4889', u'1', u'5', u'962736646'], [u'4890', u'1', u'3', u'962740000'], [u'4897', u'1', u'5', u'962715169'], [u'4898', u'1', u'4', u'962712142'], [u'4899', u'1', u'4', u'962703484'], [u'4902', u'1', u'3', u'962685262'], [u'4904', u'1', u'5', u'962684718'], [u'4905', u'1', u'1', u'962681831'], [u'4906', u'1', u'5', u'962744959'], [u'4908', u'1', u'5', u'962685668'], [u'4909', u'1', u'5', u'962680099'], [u'4914', u'1', u'3', u'962677541'], [u'4915', u'1', u'5', u'962676444'], [u'4916', u'1', u'2', u'962675555'], [u'4918', u'1', u'3', u'962678920'], [u'4921', u'1', u'5', u'962780132'], [u'4922', u'1', u'5', u'962669335'], [u'4925', u'1', u'5', u'962663249'], [u'4926', u'1', u'4', u'962719959'], [u'4927', u'1', u'5', u'962661629'], [u'4928', u'1', u'4', u'962669229'], [u'4932', u'1', u'5', u'962650570'], [u'4934', u'1', u'4', u'962648295'], [u'4937', u'1', u'4', u'962646314'], [u'4939', u'1', u'4', u'962790388'], [u'4942', u'1', u'5', u'962643583'], [u'4945', u'1', u'4', u'962642235'], [u'4946', u'1', u'4', u'962642234'], [u'4948', u'1', u'3', u'962649825'], [u'4950', u'1', u'4', u'962640147'], [u'4951', u'1', u'4', u'962644821'], [u'4953', u'1', u'4', u'962639325'], [u'4954', u'1', u'4', u'962638088'], [u'4957', u'1', u'4', u'962759439'], [u'4958', u'1', u'4', u'962636367'], [u'4961', u'1', u'3', u'962633792'], [u'4963', u'1', u'4', u'962624564'], [u'4964', u'1', u'4', u'962615515'], [u'4967', u'1', u'3', u'962610711'], [u'4971', u'1', u'4', u'962606551'], [u'4972', u'1', u'5', u'962607723'], [u'4973', u'1', u'5', u'962606043'], [u'4975', u'1', u'3', u'962607484'], [u'4979', u'1', u'5', u'962606062'], [u'4983', u'1', u'4', u'975559348'], [u'4989', u'1', u'5', u'962593444'], [u'4990', u'1', u'3', u'962847795'], [u'4995', u'1', u'4', u'962592818'], [u'4998', u'1', u'3', u'962592170'], [u'4999', u'1', u'5', u'962591848'], [u'5005', u'1', u'4', u'962590212'], [u'5009', u'1', u'3', u'962586112'], [u'5011', u'1', u'4', u'962584889'], [u'5015', u'1', u'5', u'962593048'], [u'5026', u'1', u'4', u'962578468'], [u'5032', u'1', u'4', u'962560806'], [u'5034', u'1', u'4', u'996342562'], [u'5035', u'1', u'5', u'962555395'], [u'5037', u'1', u'5', u'962547743'], [u'5038', u'1', u'5', u'962521374'], [u'5042', u'1', u'4', u'962505778'], [u'5046', u'1', u'5', u'962500233'], [u'5047', u'1', u'4', u'962496299'], [u'5049', u'1', u'4', u'962499179'], [u'5053', u'1', u'5', u'987896204'], [u'5054', u'1', u'5', u'962486893'], [u'5061', u'1', u'5', u'962482463'], [u'5065', u'1', u'5', u'962476039'], [u'5070', u'1', u'4', u'962468268'], [u'5074', u'1', u'4', u'962428734'], [u'5077', u'1', u'4', u'962566391'], [u'5081', u'1', u'5', u'966281396'], [u'5083', u'1', u'2', u'962464589'], [u'5084', u'1', u'3', u'962399881'], [u'5086', u'1', u'4', u'962395999'], [u'5087', u'1', u'5', u'962397211'], [u'5090', u'1', u'5', u'962390522'], [u'5093', u'1', u'3', u'962385058'], [u'5099', u'1', u'5', u'962367359'], [u'5100', u'1', u'5', u'962386812'], [u'5102', u'1', u'4', u'982890348'], [u'5106', u'1', u'5', u'962334773'], [u'5107', u'1', u'3', u'962335244'], [u'5108', u'1', u'4', u'962337883'], [u'5114', u'1', u'5', u'962312786'], [u'5118', u'1', u'3', u'962297633'], [u'5120', u'1', u'3', u'962257776'], [u'5121', u'1', u'4', u'962238505'], [u'5126', u'1', u'4', u'962154615'], [u'5131', u'1', u'4', u'962130833'], [u'5135', u'1', u'4', u'962088896'], [u'5136', u'1', u'4', u'962088211'], [u'5137', u'1', u'5', u'964337708'], [u'5138', u'1', u'4', u'962060003'], [u'5140', u'1', u'4', u'964874825'], [u'5143', u'1', u'4', u'962831573'], [u'5150', u'1', u'4', u'961990184'], [u'5156', u'1', u'5', u'1041862897'], [u'5158', u'1', u'4', u'961939869'], [u'5161', u'1', u'1', u'961908187'], [u'5163', u'1', u'5', u'961902851'], [u'5164', u'1', u'4', u'961902845'], [u'5165', u'1', u'5', u'961904529'], [u'5167', u'1', u'4', u'961898557'], [u'5168', u'1', u'5', u'961892162'], [u'5172', u'1', u'3', u'977084758'], [u'5173', u'1', u'4', u'961863575'], [u'5176', u'1', u'3', u'961861723'], [u'5178', u'1', u'5', u'961996101'], [u'5180', u'1', u'5', u'961806079'], [u'5183', u'1', u'5', u'961769860'], [u'5184', u'1', u'3', u'961734837'], [u'5188', u'1', u'5', u'961721324'], [u'5190', u'1', u'4', u'961704456'], [u'5193', u'1', u'5', u'969062190'], [u'5196', u'1', u'4', u'961693490'], [u'5200', u'1', u'4', u'961650028'], [u'5205', u'1', u'4', u'961640362'], [u'5206', u'1', u'4', u'961629983'], [u'5208', u'1', u'5', u'961657379'], [u'5210', u'1', u'4', u'966385502'], [u'5220', u'1', u'4', u'961541170'], [u'5222', u'1', u'4', u'961530923'], [u'5225', u'1', u'3', u'961684160'], [u'5230', u'1', u'3', u'961462664'], [u'5231', u'1', u'5', u'961460177'], [u'5232', u'1', u'5', u'961459069'], [u'5239', u'1', u'4', u'961444005'], [u'5243', u'1', u'1', u'961390737'], [u'5253', u'1', u'4', u'961293824'], [u'5256', u'1', u'5', u'961271920'], [u'5264', u'1', u'5', u'961181197'], [u'5265', u'1', u'4', u'961220455'], [u'5268', u'1', u'5', u'961168407'], [u'5270', u'1', u'5', u'961164537'], [u'5271', u'1', u'4', u'961141370'], [u'5273', u'1', u'5', u'961109877'], [u'5276', u'1', u'4', u'964730241'], [u'5277', u'1', u'4', u'964555701'], [u'5282', u'1', u'5', u'961095758'], [u'5283', u'1', u'4', u'961166079'], [u'5286', u'1', u'4', u'961091673'], [u'5289', u'1', u'5', u'961082809'], [u'5291', u'1', u'5', u'981591668'], [u'5293', u'1', u'4', u'961055424'], [u'5301', u'1', u'5', u'960975612'], [u'5302', u'1', u'4', u'960955729'], [u'5305', u'1', u'4', u'960939471'], [u'5306', u'1', u'5', u'960939077'], [u'5312', u'1', u'5', u'960923595'], [u'5317', u'1', u'4', u'960908658'], [u'5319', u'1', u'4', u'960865611'], [u'5320', u'1', u'3', u'960863335'], [u'5321', u'1', u'5', u'960863250'], [u'5322', u'1', u'4', u'973370358'], [u'5323', u'1', u'4', u'960848145'], [u'5324', u'1', u'5', u'960857089'], [u'5325', u'1', u'3', u'960846554'], [u'5326', u'1', u'2', u'960845847'], [u'5331', u'1', u'4', u'960831827'], [u'5339', u'1', u'4', u'960713210'], [u'5342', u'1', u'4', u'960684263'], [u'5343', u'1', u'5', u'966890616'], [u'5345', u'1', u'5', u'960672305'], [u'5347', u'1', u'4', u'960667177'], [u'5350', u'1', u'4', u'960662884'], [u'5355', u'1', u'2', u'960597298'], [u'5359', u'1', u'5', u'960547997'], [u'5361', u'1', u'3', u'960519728'], [u'5364', u'1', u'4', u'960523042'], [u'5365', u'1', u'4', u'960501860'], [u'5366', u'1', u'3', u'960500723'], [u'5367', u'1', u'5', u'960501161'], [u'5371', u'1', u'5', u'978979144'], [u'5375', u'1', u'5', u'960414589'], [u'5376', u'1', u'3', u'960409338'], [u'5381', u'1', u'4', u'960928637'], [u'5384', u'1', u'4', u'960332121'], [u'5386', u'1', u'4', u'960328869'], [u'5387', u'1', u'5', u'960328775'], [u'5390', u'1', u'4', u'960330835'], [u'5394', u'1', u'4', u'961438194'], [u'5396', u'1', u'5', u'960312368'], [u'5397', u'1', u'1', u'963416113'], [u'5401', u'1', u'4', u'963434384'], [u'5402', u'1', u'4', u'960258565'], [u'5403', u'1', u'2', u'960398451'], [u'5404', u'1', u'5', u'960255380'], [u'5406', u'1', u'5', u'960304768'], [u'5412', u'1', u'5', u'960241759'], [u'5415', u'1', u'3', u'960233378'], [u'5416', u'1', u'5', u'960224809'], [u'5418', u'1', u'5', u'960183958'], [u'5420', u'1', u'4', u'960157694'], [u'5424', u'1', u'5', u'995068927'], [u'5427', u'1', u'5', u'960089597'], [u'5428', u'1', u'4', u'960082882'], [u'5431', u'1', u'5', u'960069702'], [u'5441', u'1', u'4', u'959989172'], [u'5446', u'1', u'5', u'959971354'], [u'5448', u'1', u'4', u'959965342'], [u'5452', u'1', u'5', u'959933200'], [u'5453', u'1', u'5', u'959927971'], [u'5455', u'1', u'2', u'959915773'], [u'5456', u'1', u'3', u'959913523'], [u'5457', u'1', u'4', u'959913526'], [u'5458', u'1', u'4', u'967881554'], [u'5461', u'1', u'5', u'959903433'], [u'5463', u'1', u'5', u'959900645'], [u'5474', u'1', u'4', u'959881377'], [u'5478', u'1', u'3', u'959874277'], [u'5479', u'1', u'4', u'959868253'], [u'5482', u'1', u'4', u'959865777'], [u'5483', u'1', u'5', u'959888269'], [u'5485', u'1', u'3', u'959834275'], [u'5488', u'1', u'2', u'959817691'], [u'5490', u'1', u'4', u'959816295'], [u'5492', u'1', u'4', u'996697549'], [u'5493', u'1', u'4', u'959813225'], [u'5496', u'1', u'4', u'959809659'], [u'5497', u'1', u'5', u'959805659'], [u'5500', u'1', u'3', u'959797985'], [u'5501', u'1', u'4', u'959798152'], [u'5504', u'1', u'5', u'959736558'], [u'5505', u'1', u'5', u'959732151'], [u'5511', u'1', u'5', u'959787510'], [u'5512', u'1', u'5', u'959712524'], [u'5519', u'1', u'4', u'959652103'], [u'5521', u'1', u'5', u'959649206'], [u'5522', u'1', u'4', u'960089502'], [u'5523', u'1', u'5', u'959645523'], [u'5524', u'1', u'5', u'959639915'], [u'5525', u'1', u'4', u'959636806'], [u'5530', u'1', u'3', u'959623744'], [u'5535', u'1', u'3', u'959581709'], [u'5543', u'1', u'4', u'959510637'], [u'5545', u'1', u'4', u'959491684'], [u'5550', u'1', u'3', u'959472784'], [u'5555', u'1', u'4', u'959458651'], [u'5556', u'1', u'2', u'959443373'], [u'5557', u'1', u'5', u'959440917'], [u'5558', u'1', u'3', u'959390869'], [u'5560', u'1', u'5', u'959375609'], [u'5563', u'1', u'2', u'959365387'], [u'5565', u'1', u'5', u'1000931674'], [u'5570', u'1', u'5', u'959309052'], [u'5571', u'1', u'3', u'964816797'], [u'5575', u'1', u'4', u'959291679'], [u'5578', u'1', u'4', u'959289359'], [u'5583', u'1', u'4', u'959280229'], [u'5587', u'1', u'5', u'959282691'], [u'5593', u'1', u'5', u'959225935'], [u'5596', u'1', u'4', u'959218864'], [u'5598', u'1', u'4', u'959214130'], [u'5600', u'1', u'5', u'959462163'], [u'5602', u'1', u'5', u'959816805'], [u'5605', u'1', u'3', u'959551339'], [u'5607', u'1', u'4', u'959715382'], [u'5610', u'1', u'5', u'959181348'], [u'5614', u'1', u'4', u'959132882'], [u'5615', u'1', u'5', u'959132461'], [u'5618', u'1', u'5', u'959121418'], [u'5620', u'1', u'4', u'970502261'], [u'5621', u'1', u'2', u'959097720'], [u'5627', u'1', u'4', u'959047414'], [u'5629', u'1', u'4', u'959023859'], [u'5630', u'1', u'4', u'980083734'], [u'5631', u'1', u'4', u'959135027'], [u'5634', u'1', u'5', u'959009539'], [u'5635', u'1', u'4', u'959003127'], [u'5636', u'1', u'3', u'958967064'], [u'5637', u'1', u'4', u'959013872'], [u'5641', u'1', u'4', u'958926532'], [u'5643', u'1', u'5', u'958889060'], [u'5644', u'1', u'4', u'958881146'], [u'5645', u'1', u'5', u'959231165'], [u'5649', u'1', u'5', u'958865906'], [u'5650', u'1', u'4', u'958864156'], [u'5651', u'1', u'5', u'958847534'], [u'5654', u'1', u'4', u'958846696'], [u'5657', u'1', u'4', u'958828080'], [u'5659', u'1', u'4', u'958789889'], [u'5661', u'1', u'5', u'958780306'], [u'5662', u'1', u'4', u'958933731'], [u'5663', u'1', u'3', u'958769545'], [u'5664', u'1', u'4', u'958765062'], [u'5667', u'1', u'4', u'958755686'], [u'5674', u'1', u'5', u'958680236'], [u'5675', u'1', u'5', u'976032426'], [u'5676', u'1', u'5', u'958676113'], [u'5678', u'1', u'5', u'958628271'], [u'5684', u'1', u'5', u'958609116'], [u'5686', u'1', u'4', u'958604509'], [u'5688', u'1', u'4', u'958602778'], [u'5689', u'1', u'3', u'958610599'], [u'5698', u'1', u'5', u'958590540'], [u'5699', u'1', u'4', u'958617270'], [u'5700', u'1', u'4', u'958588609'], [u'5701', u'1', u'5', u'958588502'], [u'5702', u'1', u'4', u'958579035'], [u'5705', u'1', u'5', u'958544574'], [u'5706', u'1', u'5', u'958529864'], [u'5707', u'1', u'5', u'965926481'], [u'5716', u'1', u'4', u'958510802'], [u'5717', u'1', u'4', u'958865981'], [u'5720', u'1', u'3', u'958577527'], [u'5721', u'1', u'5', u'958503382'], [u'5723', u'1', u'4', u'999112071'], [u'5728', u'1', u'4', u'958468308'], [u'5730', u'1', u'3', u'958441802'], [u'5734', u'1', u'4', u'983393245'], [u'5738', u'1', u'5', u'958414730'], [u'5740', u'1', u'5', u'958406177'], [u'5742', u'1', u'5', u'958397244'], [u'5746', u'1', u'4', u'958354402'], [u'5747', u'1', u'5', u'958355978'], [u'5748', u'1', u'5', u'958346999'], [u'5749', u'1', u'5', u'962843576'], [u'5751', u'1', u'5', u'958309516'], [u'5752', u'1', u'4', u'958276121'], [u'5753', u'1', u'4', u'958272180'], [u'5754', u'1', u'5', u'958270974'], [u'5757', u'1', u'3', u'958259702'], [u'5759', u'1', u'4', u'959557841'], [u'5760', u'1', u'5', u'958250285'], [u'5761', u'1', u'5', u'982011671'], [u'5762', u'1', u'5', u'958223224'], [u'5763', u'1', u'5', u'958837008'], [u'5769', u'1', u'3', u'958254716'], [u'5776', u'1', u'4', u'958171687'], [u'5777', u'1', u'3', u'958160282'], [u'5779', u'1', u'3', u'958156694'], [u'5780', u'1', u'3', u'958153467'], [u'5782', u'1', u'3', u'958152579'], [u'5788', u'1', u'5', u'958108508'], [u'5790', u'1', u'5', u'958090975'], [u'5795', u'1', u'5', u'958145999'], [u'5801', u'1', u'5', u'958011065'], [u'5807', u'1', u'4', u'957985007'], [u'5808', u'1', u'4', u'957983201'], [u'5809', u'1', u'5', u'957981564'], [u'5823', u'1', u'5', u'957901481'], [u'5824', u'1', u'4', u'957969740'], [u'5825', u'1', u'5', u'958015238'], [u'5827', u'1', u'4', u'957894429'], [u'5829', u'1', u'4', u'957894072'], [u'5831', u'1', u'5', u'957896484'], [u'5833', u'1', u'5', u'957879787'], [u'5838', u'1', u'3', u'957840080'], [u'5839', u'1', u'5', u'957837181'], [u'5840', u'1', u'5', u'957829126'], [u'5841', u'1', u'5', u'957823673'], [u'5843', u'1', u'3', u'957807384'], [u'5845', u'1', u'4', u'957797990'], [u'5847', u'1', u'4', u'957791027'], [u'5848', u'1', u'3', u'957782383'], [u'5854', u'1', u'3', u'958272635'], [u'5857', u'1', u'3', u'957722335'], [u'5858', u'1', u'5', u'957714977'], [u'5861', u'1', u'5', u'960792623'], [u'5862', u'1', u'5', u'957672645'], [u'5864', u'1', u'4', u'957662956'], [u'5868', u'1', u'3', u'957574474'], [u'5869', u'1', u'3', u'957573572'], [u'5871', u'1', u'4', u'957567468'], [u'5875', u'1', u'5', u'965286616'], [u'5880', u'1', u'4', u'957549395'], [u'5881', u'1', u'4', u'957548112'], [u'5886', u'1', u'4', u'957486193'], [u'5887', u'1', u'4', u'957484883'], [u'5888', u'1', u'5', u'957480017'], [u'5889', u'1', u'4', u'957536204'], [u'5890', u'1', u'5', u'957471537'], [u'5896', u'1', u'2', u'957458673'], [u'5903', u'1', u'5', u'957463952'], [u'5905', u'1', u'4', u'957375692'], [u'5908', u'1', u'5', u'958255559'], [u'5911', u'1', u'3', u'962999498'], [u'5915', u'1', u'4', u'957333539'], [u'5920', u'1', u'4', u'957311565'], [u'5921', u'1', u'4', u'957304263'], [u'5925', u'1', u'3', u'957286024'], [u'5930', u'1', u'5', u'957232566'], [u'5931', u'1', u'4', u'957226924'], [u'5935', u'1', u'4', u'957217894'], [u'5938', u'1', u'5', u'957274212'], [u'5943', u'1', u'4', u'957201728'], [u'5949', u'1', u'3', u'970348455'], [u'5953', u'1', u'4', u'957142861'], [u'5954', u'1', u'5', u'957651803'], [u'5955', u'1', u'4', u'957109919'], [u'5957', u'1', u'3', u'958404475'], [u'5959', u'1', u'3', u'957044765'], [u'5964', u'1', u'5', u'956997005'], [u'5971', u'1', u'4', u'957288718'], [u'5972', u'1', u'4', u'956954891'], [u'5978', u'1', u'5', u'964183661'], [u'5980', u'1', u'3', u'956943357'], [u'5982', u'1', u'4', u'956935890'], [u'5985', u'1', u'4', u'961118020'], [u'5989', u'1', u'5', u'956874124'], [u'5991', u'1', u'4', u'1000092676'], [u'5995', u'1', u'5', u'957388111'], [u'5996', u'1', u'5', u'959798556'], [u'6000', u'1', u'3', u'956879000'], [u'6006', u'1', u'2', u'957032777'], [u'6010', u'1', u'5', u'957463288'], [u'6011', u'1', u'5', u'956786106'], [u'6013', u'1', u'5', u'959116383'], [u'6015', u'1', u'5', u'956778765'], [u'6016', u'1', u'4', u'956778750'], [u'6021', u'1', u'3', u'956757147'], [u'6022', u'1', u'5', u'956755763'], [u'6025', u'1', u'5', u'956812867'], [u'6032', u'1', u'4', u'956718127'], [u'6035', u'1', u'4', u'956712849'], [u'6040', u'1', u'3', u'957717358']]

Q14 (5 points): Compute the number of unique users that rated the movies with movie_IDs 2858, 356 and 2329 using the index

In [19]:
Out[19]:
4213

Measure the time (in seconds) it takes to compute the same result using the index.

In [20]:


1.16708803177

You should have noticed difference in performance. Is the indexed version faster? If yes, why? If not, why not? Discuss this with your partner.

Dataframes

Q15 (5 points): Create a data frame from the ratings RDD and count the number of lines in it. Also register the data frame as an SQL table

In [21]:
Out[21]:
1000209

Q16 (5 points): Provide the statistical summary of the column containing ratings (use Spark function that returns a table with count, mean, stddev, min, max).

Hint: To select the correct column you might first want to print the datatypes and names of each of the columns.

In [22]:


+-------+------------------+
|summary|                _3|
+-------+------------------+
|  count|           1000209|
|   mean| 3.581564453029317|
| stddev|1.1171018453732544|
|    min|                 1|
|    max|                 5|
+-------+------------------+

Q17 (5 points): Count how many times the rating '1' has been given, by filtering it from the ratings DataFrame. Measure the execution time and compare with the execution time of the same query using RDD. Think for yourself when it would be usefull to use DataFrames and when not.

In [23]:
Out[23]:
56174

Q18 (5 points): Count how many times the rating '1' has been given, using an SQL query.

In [24]:


+--------+
|count(1)|
+--------+
|   56174|
+--------+

Q19 (5 points): Which user gave most '5' ratings? Return the userID and number of ratings, using an SQL query.

In [25]:


+----+-----------+
|  _1|num_ratings|
+----+-----------+
|4277|        571|
+----+-----------+
only showing top 1 row