In [1]:
%matplotlib inline

import configparser
import os

import requests
from tqdm import tqdm
import numpy as np
import pandas as pd
import matplotlib.pyplot as plt
from scipy import sparse, stats, spatial
import scipy.sparse.linalg
from sklearn import preprocessing, decomposition
import librosa
import IPython.display as ipd
import json
import tmdbsimple as tmdb
import itertools
from pygsp import graphs, filters, plotting

In [2]:
dataset = pd.read_csv('Saved_Datasets/NewFeaturesDataset.csv')

In [3]:
dataset.iloc[0:73]
#print(dataset['id']==388)


Out[3]:
id budget genres imdb_id overview production_companies release_date revenue title director_name actor_names actors_ids actors_tenures total_tenure average_tenure Metacritic ROI success
0 12 94000000 Animation|Family 266543 Nemo, an adventurous young clownfish, is unexp... Pixar Animation Studios 2003-05-30 940335536 Finding Nemo Andrew Stanton ['Albert Brooks', 'Ellen DeGeneres', 'Alexande... [14, 5293, 12, 13, 18] [18, 24, 2, 28, 14] 86 17.20 90 2.639 4
1 16 12800000 Drama|Crime|Music 168629 Selma, a Czech immigrant on the verge of blind... Fine Line Features 2000-05-17 40031879 Dancer in the Dark Lars von Trier ['Björk', 'Catherine Deneuve', 'David Morse', ... [6748, 47, 52, 50, 53] [49, 19, 21, 44, 15] 148 29.60 61 2.127 3
2 22 140000000 Adventure|Fantasy|Action 325980 Jack Sparrow, a freewheeling 17th-century pira... Walt Disney Pictures 2003-09-07 655011224 Pirates of the Caribbean: The Curse of the Bla... Gore Verbinski ['Johnny Depp', 'Geoffrey Rush', 'Orlando Bloo... [1709, 116, 114, 118, 85] [7, 9, 7, 22, 20] 65 13.00 63 2.639 4
3 24 30000000 Action|Crime 266697 An assassin is shot at the altar by her ruthle... Miramax Films 2003-10-10 180949000 Kill Bill: Vol. 1 Quentin Tarantino ['Uma Thurman', 'Lucy Liu', 'Vivica A. Fox', '... [140, 589, 2535, 139, 141] [12, 26, 15, 17, 39] 109 21.80 69 2.639 4
4 25 72000000 Drama|War 418763 Jarhead is a film about a US Marine Anthony Sw... Universal Pictures 2005-04-11 96889998 Jarhead Sam Mendes ['Jamie Foxx', 'Scott MacDonald', 'Lucas Black... [133, 134, 1350483, 155] [11, 14, 0, 12] 37 9.25 58 0.346 2
5 27 1000000 Drama|Music|Romance 411705 Matt, a young glaciologist, soars across the v... Revolution Films 2004-07-16 1574623 9 Songs Michael Winterbottom ['Kieran OBrien', 'Margo Stilley', 'Courtney T... [1357012, 177, 1759261, 1087657] [1, 1, 1, 18, 15] 36 7.20 43 0.575 2
6 35 75000000 Animation|Comedy|Family 462538 After Homer accidentally pollutes the town's w... Gracie Films 2007-07-25 527068851 The Simpsons Movie David Silverman ['Dan Castellaneta', 'Julie Kavner', 'Nancy Ca... [199, 5587, 5586, 198, 200] [33, 18, 23, 22, 27] 123 24.60 80 2.639 4
7 38 20000000 Science Fiction|Drama|Romance 338013 Joel Barish, heartbroken that his girlfriend u... Anonymous Content 2004-03-19 72258126 Eternal Sunshine of the Spotless Mind Michel Gondry ['Jim Carrey', 'Kate Winslet', 'Kirsten Dunst'... [103, 206, 205, 109, 204] [11, 24, 16, 16, 11] 78 15.60 89 2.613 3
8 58 200000000 Adventure|Fantasy|Action 383574 Captain Jack Sparrow works his way out of a bl... Walt Disney Pictures 2006-06-20 1065659812 Pirates of the Caribbean: Dead Man's Chest Gore Verbinski ['Johnny Depp', 'Orlando Bloom', 'Keira Knight... [116, 114, 1640, 85, 2440] [12, 10, 35, 23, 27] 107 21.40 53 2.639 4
9 59 32000000 Drama|Thriller|Crime 399146 An average family is thrust into the spotlight... New Line Cinema 2005-09-23 60740827 A History of Violence David Cronenberg ['Viggo Mortensen', 'Maria Bello', 'Heidi Haye... [110, 225, 49, 226, 227] [21, 9, 8, 1, 28] 67 13.40 81 0.898 2
10 65 41000000 Drama 298203 The setting is Detroit in 1995. The city is di... Imagine Entertainment 2002-08-11 215000000 8 Mile Curtis Hanson ['Eminem', 'Mekhi Phifer', 'Brittany Murphy', ... [326, 325, 335, 328, 327] [25, 4, 11, 10, 8] 58 11.60 77 2.639 4
11 69 28000000 Drama|Music|Romance 358273 A chronicle of country music legend Johnny Cas... Tree Line Films 2005-09-13 186438883 Walk the Line James Mangold ['Joaquin Phoenix', 'Reese Witherspoon', 'Ginn... [73421, 418, 368, 419, 417] [22, 20, 15, 1, 4] 62 12.40 72 2.639 4
12 70 30000000 Drama 405159 Despondent over a painful estrangement from hi... Lakeshore Entertainment 2004-12-15 216763646 Million Dollar Baby Clint Eastwood ['Clint Eastwood', 'Hilary Swank', 'Morgan Fre... [448, 190, 192, 449, 450] [13, 50, 32, 6, 1] 102 20.40 86 2.639 4
13 71 5000000 Drama|Comedy|Music 249462 Set against the background of the 1984 Miner's... BBC Films 2000-05-18 110000000 Billy Elliot Stephen Daldry ['Jamie Bell', 'Julie Walters', 'Jean Heywood'... [478, 477, 479, 480, 481] [1, 23, 1, 8, 28] 61 12.20 74 2.639 4
14 74 132000000 Adventure|Thriller|Science Fiction 407304 Ray Ferrier is a divorced dockworker and less-... Paramount Pictures 2005-06-23 591739379 War of the Worlds Steven Spielberg ['Tom Cruise', 'Dakota Fanning', 'Miranda Otto... [503, 502, 501, 500, 504] [2, 20, 5, 25, 23] 75 15.00 73 2.639 4
15 77 9000000 Mystery|Thriller 209144 Suffering short-term memory loss after a head ... Summit Entertainment 2000-11-10 39723096 Memento Christopher Nolan ['Guy Pearce', 'Carrie-Anne Moss', 'Joe Pantol... [529, 532, 530, 537, 534] [11, 22, 7, 25, 20] 85 17.00 80 2.639 4
16 80 2700000 Drama|Romance 381681 Nine years ago two strangers met by chance and... Castle Rock Entertainment 2004-10-02 15992615 Before Sunset Richard Linklater ['Ethan Hawke', 'Julie Delpy', 'Vernon Dobtche... [649, 569, 651, 1146] [40, 20, 3, 21] 84 21.00 90 2.639 4
17 82 135000000 Action|Adventure|Crime|Thriller 430357 Miami Vice is a feature film based on the 1980... Universal Pictures 2006-07-27 163794509 Miami Vice Michael Mann ['Jamie Foxx', 'Colin Farrell', 'Gong Li', 'Lu... [16867, 2038, 134, 643, 72466] [9, 5, 15, 19, 12] 60 12.00 65 0.213 2
18 83 130000 Drama|Thriller 374102 Two divers are left out at sea without a boat.... Plunge Pictures LLC 2004-06-08 54667954 Open Water Chris Kentis ['Blanchard Ryan', 'Daniel Travis', 'Saul Stei... [1420204, 644, 1187, 590483, 646] [1, 7, 20, 1, 1] 30 6.00 0 2.639 4
19 98 103000000 Action|Drama|Adventure 172495 In the year 180, the death of emperor Marcus A... DreamWorks SKG 2000-01-05 457640427 Gladiator Ridley Scott ['Russell Crowe', 'Joaquin Phoenix', 'Connie N... [73421, 935, 934, 194, 936] [17, 17, 11, 42, 41] 128 25.60 67 2.639 4
20 107 10000000 Thriller|Crime 208092 The second film from British director Guy Ritc... Columbia Pictures Corporation 2000-01-09 83557872 Snatch Guy Ritchie ['Jason Statham', 'Brad Pitt', 'Vinnie Jones',... [287, 1121, 976, 980, 1117] [14, 13, 3, 11, 20] 61 12.20 45 2.639 4
21 116 15000000 Drama|Thriller|Crime|Romance 416320 Match Point is Woody Allen’s satire of the Bri... DreamWorks 2005-10-26 85306374 Match Point Woody Allen ['Jonathan Rhys Meyers', 'Scarlett Johansson',... [1244, 1249, 1246, 1245, 1248] [10, 29, 11, 12, 38] 100 20.00 72 2.639 4
22 118 150000000 Adventure|Comedy|Family|Fantasy 367594 A young boy wins a tour through the most magni... Village Roadshow Pictures 2005-07-13 474968763 Charlie and the Chocolate Factory Tim Burton ['Johnny Depp', 'Freddie Highmore', 'David Kel... [1286, 1285, 1282, 85, 1281] [1, 2, 42, 22, 5] 72 14.40 72 2.166 3
23 120 93000000 Adventure|Fantasy|Action 120737 Young hobbit Frodo Baggins, after inheriting a... WingNut Films 2001-12-18 871368364 The Lord of the Rings: The Fellowship of the Ring Peter Jackson ['Elijah Wood', 'Ian McKellen', 'Cate Blanchet... [48, 114, 1327, 112, 109] [17, 5, 33, 8, 13] 76 15.20 92 2.639 4
24 121 79000000 Adventure|Fantasy|Action 167261 Frodo and Sam are trekking to Mordor to destro... WingNut Films 2002-12-18 926287400 The Lord of the Rings: The Two Towers Peter Jackson ['Elijah Wood', 'Ian McKellen', 'Viggo Mortens... [110, 114, 1327, 109, 882] [18, 6, 34, 14, 9] 81 16.20 87 2.639 4
25 122 94000000 Adventure|Fantasy|Action 167260 Aragorn is revealed as the heir to the ancient... WingNut Films 2003-01-12 1118888979 The Lord of the Rings: The Return of the King Peter Jackson ['Elijah Wood', 'Ian McKellen', 'Viggo Mortens... [110, 114, 1327, 109, 882] [19, 7, 35, 15, 10] 86 17.20 94 2.639 4
26 134 26000000 Action|Adventure|Comedy 190590 In the deep south during the 1930s, three esca... Universal Pictures 2000-08-30 71000000 O Brother, Where Art Thou? Joel Coen ['George Clooney', 'John Turturro', 'Tim Blake... [1462, 1230, 18686, 1241, 1461] [9, 21, 20, 21, 18] 89 17.80 69 1.731 3
27 141 6000000 Fantasy|Drama|Mystery 246578 After narrowly escaping a bizarre accident, a ... Pandora Cinema 2001-01-18 1270522 Donnie Darko Richard Kelly ['Jake Gyllenhaal', 'Jena Malone', 'Patrick Sw... [131, 69597, 20089, 723, 1579] [11, 22, 6, 23, 9] 71 14.20 71 -0.788 1
28 142 14000000 Drama|Romance 388795 Brokeback Mountain is an Ang Lee film about tw... River Road Entertainment 2005-02-09 178043761 Brokeback Mountain Ang Lee ['Heath Ledger', 'Jake Gyllenhaal', 'Randy Qua... [131, 1810, 1812, 1813, 1811] [15, 9, 12, 5, 35] 76 15.20 87 2.639 4
29 153 4000000 Drama 335266 Two lost souls visiting Tokyo -- the young, ne... American Zoetrope 2003-08-31 119723856 Lost in Translation Sofia Coppola ['Bill Murray', 'Scarlett Johansson', 'Anna Fa... [1771, 1770, 1532, 1772, 1245] [16, 1, 28, 8, 10] 63 12.60 89 2.639 4
... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ...
43 205 17500000 Drama|History|War 395169 Inspired by true events, this film takes place... Lions Gate Films 2004-11-09 38000000 Hotel Rwanda Terry George ['Don Cheadle', 'Sophie Okonedo', 'Nick Nolte'... [2598, 1733, 2607, 73421, 1896] [14, 32, 11, 21, 20] 98 19.60 79 1.171 3
44 214 10000000 Horror|Thriller|Crime 489270 Jigsaw has disappeared. Along with his new app... Lions Gate Films 2006-10-27 163876815 Saw III Darren Lynn Bousman ['Tobin Bell', 'Shawnee Smith', 'Angus Macfady... [2677, 2138, 2464, 2144, 2133] [3, 22, 15, 26, 12] 78 15.60 48 2.639 4
45 215 4000000 Horror 432348 When a new murder victim is discovered with al... Lions Gate Films 2005-10-28 152925093 Saw II Darren Lynn Bousman ['Tobin Bell', 'Shawnee Smith', 'Donnie Wahlbe... [2682, 2138, 2680, 2683, 2144] [4, 21, 10, 18, 25] 78 15.60 48 2.639 4
46 217 185000000 Adventure|Action 367882 Set during the Cold War, the Soviets – led by ... Lucasfilm 2008-05-21 786636033 Indiana Jones and the Kingdom of the Crystal S... Steven Spielberg ['Harrison Ford', 'Cate Blanchett', 'Shia LaBe... [650, 112, 5538, 3, 10959] [31, 15, 33, 43, 11] 133 26.60 65 2.639 4
47 231 50000000 Drama|Thriller 365737 The Middle Eastern oil industry is the backdro... Section Eight 2005-11-23 94000000 Syriana Stephen Gaghan ['George Clooney', 'Matt Damon', 'Jeffrey Wrig... [2954, 2955, 2956, 1892, 1461] [16, 19, 11, 18, 23] 87 17.40 76 0.880 2
48 237 6400000 Drama|Thriller|Crime|Romance 289635 A young drifter working on a river barge disru... Recorded Picture Company (RPC) 2003-09-26 2500000 Young Adam David Mackenzie ['Ewan McGregor', 'Tilda Swinton', 'Peter Mull... [3061, 3063, 3065, 1246, 3064] [11, 18, 1, 9, 16] 55 11.00 67 -0.609 1
49 243 30000000 Comedy|Drama|Romance|Music 146882 When record store owner Rob Gordon gets dumped... Buena Vista 2000-03-17 47126295 High Fidelity Stephen Frears ['John Cusack', 'Iben Hjejle', 'Todd Louiso', ... [70851, 1562, 3230, 3036, 3232] [9, 5, 9, 18, 18] 59 11.80 79 0.571 2
50 245 27000000 Drama|Comedy|Romance 276751 Will Freeman is a hip Londoner who one day rea... Universal Pictures 2002-04-26 129000000 About a Boy Chris Weitz ['Hugh Grant', 'Nicholas Hoult', 'Toni Collett... [3051, 3291, 3293, 3292, 3294] [11, 21, 10, 7, 6] 55 11.00 75 2.639 4
51 254 207000000 Adventure|Drama|Action 360717 In 1933 New York, an overly ambitious movie pr... WingNut Films 2005-12-14 550000000 King Kong Peter Jackson ['Naomi Watts', 'Jack Black', 'Adrien Brody', ... [70851, 3491, 3492, 3489, 3490] [14, 21, 10, 20, 18] 83 16.60 81 1.657 3
52 257 50000000 Crime|Drama|Family 380599 Oliver Twist the modern filmed version of Char... R.P. Productions 2005-09-23 42093706 Oliver Twist Roman Polanski ['Barney Clark', 'Ben Kingsley', 'Jamie Forema... [2282, 3542, 3544, 3543, 3545] [33, 1, 3, 18, 38] 93 18.60 65 -0.158 2
53 272 150000000 Action|Crime|Drama 372784 Driven by tragedy, billionaire Bruce Wayne ded... DC Comics 2005-10-06 374218673 Batman Begins Christopher Nolan ['Christian Bale', 'Michael Caine', 'Liam Nees... [64, 3895, 3897, 3894, 3896] [24, 50, 9, 20, 28] 131 26.20 70 1.495 3
54 277 22000000 Fantasy|Action|Thriller 320691 Vampires and werewolves have waged a nocturnal... Lakeshore Entertainment 2003-09-19 95708457 Underworld Len Wiseman ['Kate Beckinsale', 'Scott Speedman', 'Michael... [3968, 3969, 100, 3967, 2440] [11, 1, 9, 13, 24] 58 11.60 23 2.639 4
55 285 300000000 Adventure|Fantasy|Action 449088 Captain Barbossa, long believed to be dead, ha... Walt Disney Pictures 2007-05-19 961000000 Pirates of the Caribbean: At World's End Gore Verbinski ['Johnny Depp', 'Orlando Bloom', 'Keira Knight... [116, 114, 1640, 85, 2440] [13, 11, 36, 24, 28] 112 22.40 50 2.203 3
56 292 3000000 Comedy|Documentary|Music 425598 The American comedian/actor delivers a story a... Yari Film Group 2005-12-09 11718595 Dave Chappelle's Block Party Michel Gondry ['Dave Chappelle', 'Erykah Badu', 'Common', 'Y... [4169, 4237, 4238, 4239, 1403022] [13, 8, 4, 18, 18] 61 12.20 84 2.639 4
57 296 200000000 Action|Thriller|Science Fiction 181852 It's been 10 years since John Connor saved Ear... Columbia Pictures 2003-02-07 435000000 Terminator 3: Rise of the Machines Jonathan Mostow ['Arnold Schwarzenegger', 'Nick Stahl', 'Clair... [7219, 1100, 6194, 7218, 6408] [20, 35, 10, 6, 13] 84 16.80 66 1.175 3
58 298 85000000 Crime|Thriller 496806 Danny Ocean's team of criminals are back and a... Village Roadshow Pictures 2007-07-06 311312624 Ocean's Thirteen Steven Soderbergh ['George Clooney', 'Brad Pitt', 'Matt Damon', ... [287, 1158, 1892, 1897, 1461] [21, 39, 20, 15, 25] 120 24.00 62 2.639 4
59 302 7800000 Thriller|Crime 324133 In the middle of this amusing thriller is a re... France 2 Cinéma 2003-05-18 22441323 Swimming Pool François Ozon ['Charlotte Rampling', 'Ludivine Sagnier', 'Ch... [4390, 44079, 4391, 4392, 4393] [15, 40, 24, 1, 21] 101 20.20 70 1.877 3
60 308 10000000 Comedy|Drama|Mystery|Romance 412019 As the devoutly single Don Johnston is dumped ... Bac Films 2005-05-17 45742101 Broken Flowers Jim Jarmusch ['Bill Murray', 'Julie Delpy', 'Sharon Stone',... [3063, 1146, 1532, 4430, 4431] [20, 22, 30, 26, 30] 128 25.60 79 2.639 4
61 310 80000000 Fantasy|Comedy 315327 Bruce Nolan toils as a "human interest" televi... Universal Pictures 2003-05-23 484572835 Bruce Almighty Tom Shadyac ['Jim Carrey', 'Jennifer Aniston', 'Philip Bak... [4494, 206, 4491, 4492, 4493] [8, 23, 14, 34, 10] 89 17.80 46 2.639 4
62 313 12000000 Romance|Drama 448124 A drama focused on the friendship between a hi... Revolution Films 2006-09-02 1381665 Snow Cake Marc Evans ['Alan Rickman', 'Sigourney Weaver', 'Carrie-A... [4566, 10205, 530, 4570, 4572] [29, 30, 13, 10, 10] 92 18.40 54 -0.885 1
63 314 100000000 Action|Crime 327554 Liquidated after discovering a corporate consp... Village Roadshow Pictures 2004-07-22 82102379 Catwoman Pitof ['Halle Berry', 'Benjamin Bratt', 'Sharon Ston... [4587, 4432, 4430, 2192, 4589] [14, 27, 25, 23, 16] 105 21.00 27 -0.179 2
64 320 46000000 Crime|Mystery|Thriller 278504 Two Los Angeles homicide detectives are dispat... Section Eight 2002-05-24 113714830 Insomnia Christopher Nolan ['Al Pacino', 'Robin Williams', 'Hilary Swank'... [16307, 448, 2157, 42993, 1158] [16, 11, 26, 17, 34] 104 20.80 78 1.472 3
65 321 4361898 Comedy|Romance 330602 A sweet comic film about an Italian man who co... icon 2003-06-06 3031801 Mambo Italiano Émile Gaudreault ['Luke Kirby', 'Ginette Reno', 'Paul Sorvino',... [7005, 7003, 7002, 1423644, 7004] [18, 12, 4, 0, 39] 73 14.60 41 -0.305 1
66 322 25000000 Thriller|Crime|Drama|Mystery 327056 A story about friendship and loyalty, guilt an... Village Roadshow Pictures 2003-07-10 156822020 Mystic River Clint Eastwood ['Sean Penn', 'Tim Robbins', 'Kevin Bacon', 'L... [4726, 4724, 2975, 504, 2228] [25, 26, 29, 21, 23] 124 24.80 84 2.639 4
67 326 33000000 Action|Crime|Horror|Thriller 417148 America is on the search for the murderer Eddi... New Line Cinema 2006-06-08 62022014 Snakes on a Plane David R. Ellis ['Samuel L. Jackson', 'Julianna Margulies', 'K... [52478, 60005, 2231, 25654, 77330] [14, 5, 35, 16, 13] 83 16.60 58 0.879 2
68 331 93000000 Adventure|Action|Thriller|Science Fiction 163025 In need of funds for research, Dr. Alan Grant ... Universal Studios 2001-07-18 368780809 Jurassic Park III Joe Johnston ['Sam Neill', 'William H. Macy', 'Téa Leoni', ... [4939, 4941, 4940, 3905, 4783] [11, 6, 4, 24, 25] 70 14.00 42 2.639 4
69 340 7000000 Comedy|Drama 404030 A film based on the semi-autobiographical nove... Stillking Films 2005-09-16 2697930 Everything is Illuminated Liev Schreiber ['Elijah Wood', 'Eugene Hutz', 'Boris Leskin',... [4846, 4853, 4858, 109, 4852] [2, 1, 1, 17, 38] 59 11.80 58 -0.615 1
70 350 35000000 Comedy|Drama|Romance 458352 The Devil Wears Prada is about a young journal... Twentieth Century Fox Film Corporation 2006-06-30 326551094 The Devil Wears Prada David Frankel ['Meryl Streep', 'Anne Hathaway', 'Emily Blunt... [2283, 5064, 1284159, 1813, 5081] [20, 32, 10, 6, 4] 72 14.40 62 2.639 4
71 388 45000000 Crime|Drama|Thriller 454848 Bank robber Dalton Russell enters a Manhattan ... Imagine Entertainment 2006-03-23 184376254 Inside Man Spike Lee ['Denzel Washington', 'Clive Owen', 'Jodie Fos... [290, 5293, 1038, 2296, 5292] [49, 27, 37, 19, 30] 162 32.40 76 2.639 4
72 392 25000000 Comedy|Drama|Romance 241303 A fable of emotional liberation and chocolate.... Miramax Films 2000-12-14 152500343 Chocolat Lasse Hallström ['Juliette Binoche', 'Alfred Molina', 'Johnny ... [658, 5320, 5309, 1137, 85] [20, 50, 41, 18, 17] 146 29.20 72 2.639 4

73 rows × 18 columns


In [15]:
Actors = pd.read_csv('Saved_Datasets/Actorsv4Dataset.csv')

In [7]:
#Transform string into list
print(type(dataset['actors_ids']))
dataset['actors_ids'] = dataset.actors_ids.apply(lambda x: x[1:-1].split(","))
print(dataset['actors_ids'][0])
print(dataset['actors_ids'][1][0])


<class 'pandas.core.series.Series'>
['14', ' 5293', ' 12', ' 13', ' 18']
6748

1. Actors similarities between pairs of movies


In [9]:
# ADD actor for each movie in a dictionnary and convert it into int
actor_dic = {}
for i in range(0,len(dataset)):
    sublist = [int(x) for x in dataset['actors_ids'][i]]   
    actor_dic[i] = sublist
print(actor_dic)


{0: [14, 5293, 12, 13, 18], 1: [6748, 47, 52, 50, 53], 2: [1709, 116, 114, 118, 85], 3: [140, 589, 2535, 139, 141], 4: [133, 134, 1350483, 155], 5: [1357012, 177, 1759261, 1087657], 6: [199, 5587, 5586, 198, 200], 7: [103, 206, 205, 109, 204], 8: [116, 114, 1640, 85, 2440], 9: [110, 225, 49, 226, 227], 10: [326, 325, 335, 328, 327], 11: [73421, 418, 368, 419, 417], 12: [448, 190, 192, 449, 450], 13: [478, 477, 479, 480, 481], 14: [503, 502, 501, 500, 504], 15: [529, 532, 530, 537, 534], 16: [649, 569, 651, 1146], 17: [16867, 2038, 134, 643, 72466], 18: [1420204, 644, 1187, 590483, 646], 19: [73421, 935, 934, 194, 936], 20: [287, 1121, 976, 980, 1117], 21: [1244, 1249, 1246, 1245, 1248], 22: [1286, 1285, 1282, 85, 1281], 23: [48, 114, 1327, 112, 109], 24: [110, 114, 1327, 109, 882], 25: [110, 114, 1327, 109, 882], 26: [1462, 1230, 18686, 1241, 1461], 27: [131, 69597, 20089, 723, 1579], 28: [131, 1810, 1812, 1813, 1811], 29: [1771, 1770, 1532, 1772, 1245], 30: [64, 1810, 3895, 3894, 6383], 31: [1271, 287, 1204, 1892, 1461], 32: [1271, 287, 1204, 1922, 1461], 33: [1980, 1229, 1979, 1982, 1981], 34: [2038, 2054, 2050, 2052, 2037], 35: [2047, 2131, 2140, 2136, 2130], 36: [2227, 2245, 2229, 2228, 2244], 37: [2206, 2201, 2207, 72466, 500], 38: [2219, 112, 2221, 2220, 1461], 39: [140, 2282, 2299, 62, 192], 40: [56731, 5916, 6278, 6280, 6279], 41: [56731, 5916, 2295, 16851, 24045], 42: [2390, 2387, 2388, 2392, 1213786], 43: [2598, 1733, 2607, 73421, 1896], 44: [2677, 2138, 2464, 2144, 2133], 45: [2682, 2138, 2680, 2683, 2144], 46: [650, 112, 5538, 3, 10959], 47: [2954, 2955, 2956, 1892, 1461], 48: [3061, 3063, 3065, 1246, 3064], 49: [70851, 1562, 3230, 3036, 3232], 50: [3051, 3291, 3293, 3292, 3294], 51: [70851, 3491, 3492, 3489, 3490], 52: [2282, 3542, 3544, 3543, 3545], 53: [64, 3895, 3897, 3894, 3896], 54: [3968, 3969, 100, 3967, 2440], 55: [116, 114, 1640, 85, 2440], 56: [4169, 4237, 4238, 4239, 1403022], 57: [7219, 1100, 6194, 7218, 6408], 58: [287, 1158, 1892, 1897, 1461], 59: [4390, 44079, 4391, 4392, 4393], 60: [3063, 1146, 1532, 4430, 4431], 61: [4494, 206, 4491, 4492, 4493], 62: [4566, 10205, 530, 4570, 4572], 63: [4587, 4432, 4430, 2192, 4589], 64: [16307, 448, 2157, 42993, 1158], 65: [7005, 7003, 7002, 1423644, 7004], 66: [4726, 4724, 2975, 504, 2228], 67: [52478, 60005, 2231, 25654, 77330], 68: [4939, 4941, 4940, 3905, 4783], 69: [4846, 4853, 4858, 109, 4852], 70: [2283, 5064, 1284159, 1813, 5081], 71: [290, 5293, 1038, 2296, 5292], 72: [658, 5320, 5309, 1137, 85], 73: [589, 240171, 139, 141, 147], 74: [5412, 5414, 2478, 1125, 5411], 75: [1233, 5349, 5348, 5350, 5351], 76: [5376, 133, 65, 5367, 524], 77: [3896, 5529, 5528, 5526, 5527], 78: [5657, 5293, 887, 1532, 112], 79: [6638, 6639, 6637, 3491, 3490], 80: [15757, 5723, 5724], 81: [131, 6067, 6066, 6065, 4730], 82: [25869, 76414, 56389, 40543, 131006], 83: [4810, 4687, 502, 7026, 504], 84: [6161, 290, 6162, 228, 6163], 85: [6217, 1244, 231610, 116, 6218], 86: [1956, 3926, 1204, 6383, 38225, 19838], 87: [6830, 6413, 3489, 1121, 2228], 88: [2954, 6486, 2231, 3894, 6485], 89: [6736, 6735, 6730, 1082650, 6734], 90: [6856, 3037, 6164, 6857, 4730], 91: [6885, 6907, 6886, 6906, 6905], 92: [3291, 116, 7059, 7056, 350], 93: [1243, 6972, 2449, 6968, 1245], 94: [5469, 7320, 7317, 7319, 1283], 95: [65731, 56455, 21028, 3894, 18997], 96: [7431, 7427, 7430, 7429, 7428], 97: [5293, 2219, 205, 17051, 19153], 98: [2219, 658, 205, 17051, 18998], 99: [2219, 205, 17051, 19159, 17052], 100: [938, 6384, 10960, 3293, 10959], 101: [26291, 26292, 3489, 2525, 1248], 102: [8169, 8171, 8167, 8170, 6614], 103: [884, 1230, 5563, 7904, 7905], 104: [3061, 3926, 8289, 1283, 4431], 105: [48, 8332, 8335, 13549, 8329], 106: [8435, 1231, 8436, 5064, 2227], 107: [2405, 6162, 31, 1003, 1327], 108: [2283, 31, 8687, 1922, 8688], 109: [9443, 6384, 1331, 530, 2975], 110: [6384, 1331, 530, 9572, 2975], 111: [6684, 9656, 2176, 9626, 2888], 112: [8784, 2406, 8785, 8783, 169], 113: [8767, 8768, 8769, 8770, 28782], 114: [3899, 7676, 9188, 500, 9186], 115: [3291, 9137, 388, 9138, 5472], 116: [8349, 6193, 136761, 31, 4690], 117: [6161, 9560, 9562, 7499, 4443], 118: [9642, 9640, 9641, 8213], 119: [287, 48, 114, 8783, 1248], 120: [22434, 36055, 50020, 2144, 2687], 121: [10980, 4566, 10990, 194, 10989], 122: [64, 10980, 11207, 10990, 10989], 123: [5469, 5658, 10980, 10990, 10989], 124: [5469, 5658, 10980, 10990, 10989], 125: [3223, 9777, 2299, 10127, 3967, 880], 126: [10399, 10400, 7399, 4483, 380], 127: [10690, 738, 6485, 10689, 1164], 128: [11110, 11111, 7028, 11108, 11109], 129: [5049, 1331, 9029, 524, 11275], 130: [5658, 10980, 10990, 10993, 10989], 131: [69122, 65, 1923, 85, 385], 132: [17142, 3051, 17140, 4495, 17141], 133: [11661, 3910, 11663, 11662, 8289], 134: [11703, 287, 4937, 11701, 11702], 135: [11824, 6074, 11826, 11827, 11825], 136: [11207, 12042, 4935, 12041, 23626], 137: [12073, 6941, 776, 1925, 12074], 138: [5823, 3131, 12073, 6941, 776], 139: [5823, 3131, 12073, 6941, 776], 140: [13922, 12073, 13924, 14386, 13919], 141: [3061, 12206, 388, 2227, 5723], 142: [3969, 100, 2220, 3967, 937], 143: [382, 3293, 9642, 12763, 228], 144: [3061, 2299, 886, 11355, 3197], 145: [1666, 4483, 85, 1281, 204], 146: [3129, 61981, 13240, 10823, 1283], 147: [13635, 9045, 13633, 13636, 13637], 148: [15897, 887, 3636, 4252, 5149], 149: [14887, 9137, 934, 14886, 13242], 150: [98, 4177, 15232, 327, 10182], 151: [15757, 5723, 57599, 15758, 5724], 152: [77271, 9575, 6730, 14409, 7399, 2632], 153: [12206, 9030, 15336, 500, 10182], 154: [1244, 1233, 8289, 500, 10182], 155: [15295, 15294, 15293, 7248, 15296], 156: [15497, 15509, 15498, 15499, 2037], 157: [3895, 3894, 1333, 6968, 1245], 158: [2047, 134, 15565, 776, 14386], 159: [287, 258, 112, 18054, 270], 160: [15735, 3968, 15736, 15737, 2505], 161: [16501, 4521, 16483, 16503, 16502], 162: [11701, 7447, 16859, 380, 1892], 163: [17287, 16790, 643, 16789, 7026], 164: [8210, 8170, 2963, 10825, 16431], 165: [3899, 33516, 72202, 33515, 33517], 166: [37048, 36594, 112, 5309, 2440], 167: [4483, 15758, 23659, 1579, 7056], 168: [11664, 418, 54479, 1285, 27972], 169: [6384, 2178, 16828, 41419, 55392], 170: [16846, 15112, 12133, 16845, 9780], 171: [17287, 17276, 1371, 9831, 17286], 172: [1620, 16828, 9827, 7248, 2037], 173: [2387, 16828, 10134, 19303, 11863], 174: [16349, 10731, 16269, 10692, 10912], 175: [5293, 3894, 20767, 6164, 7499], 176: [6859, 658, 8688, 16406, 3136], 177: [1810, 16451, 4587, 16450, 879], 178: [6161, 938, 6193, 16742, 16743], 179: [19766, 19764, 19762, 19761, 19760], 180: [9560, 3293, 1173, 6968, 230], 181: [1373448, 1373446, 53384, 1373447, 1373449], 182: [1990, 120724, 9030, 14852, 2888], 183: [13922, 2958, 9315, 2838, 11510], 184: [514, 8349, 6193, 13240, 1892], 185: [16273, 17079, 17064, 10779, 8800], 186: [3131, 2295, 8170, 85, 3136], 187: [1233, 10690, 5916, 12834, 819], 188: [46433, 10017, 46432, 17087, 19011], 189: [6161, 17183, 17178, 11315, 204], 190: [17198, 2506, 17199, 3036, 192], 191: [7489, 7517, 11006, 1979, 17271], 192: [5049, 11826, 2372, 4175, 17283], 193: [10860, 1665, 819, 17328, 13242], 194: [11850, 3895, 1748, 18277, 4589], 195: [16940, 2039, 114, 20982, 10912], 196: [11703, 2178, 16358, 5530, 12214], 197: [6574, 3203, 56455, 29861, 1372], 198: [8435, 4135, 17351, 287, 2462], 199: [3051, 2226, 2231, 17358, 880], 200: [103, 77271, 36602, 9575, 134, 500], 201: [6195, 9827, 18023, 17606, 17604], 202: [62, 18082, 7248, 21045, 15033], 203: [9137, 1205, 1922, 15758, 11870], 204: [11867, 17647, 63, 146784, 1104994], 205: [3491, 63, 96787, 7055, 18041], 206: [17678, 62477, 17688, 42009, 17689], 207: [3265, 70851, 9642, 6941, 204], 208: [70851, 7404, 3234, 17735, 17736], 209: [17764, 85, 1241, 16327], 210: [17772, 205, 17773, 13446, 86969], 211: [17832, 61303, 2157, 17834, 38225, 7399], 212: [10399, 10401, 887, 7399, 380], 213: [17343, 18082, 4455, 15336, 18182], 214: [938, 3061, 884, 48, 1245], 215: [13918, 17342, 18269, 18270], 216: [1896, 18277, 18285, 2876, 454], 217: [10254, 448, 349, 18352, 11356], 218: [3131, 18460, 17413, 1922, 18461], 219: [11703, 9464, 134, 9788, 58924], 220: [448, 18616, 1285, 17605, 9029], 221: [33936, 19487, 33934, 33937, 33935], 222: [45566, 11671, 25849, 37014, 33656], 223: [1276, 9642, 4691, 204, 2228], 224: [5049, 18847, 3894, 955, 2963], 225: [1462, 3129, 819, 227, 882], 226: [3223, 12052, 18288, 1229, 17857, 3223], 227: [1336, 11665, 122503, 18897, 109432], 228: [10727, 3293, 18041, 18269, 16743], 229: [55900, 10727, 1336, 49, 18269], 230: [1231, 10860, 3491, 2963], 231: [60898, 16828, 1331, 2176, 39459], 232: [18746, 380, 17087, 19011, 880], 233: [23679, 19013, 19011, 18802], 234: [19127, 5950, 8170, 17141, 1892], 235: [19199, 19198, 564389, 19195, 19196], 236: [2628, 2178, 3897, 72466, 8329], 237: [11661, 3392, 19274, 887, 2876], 238: [19292, 1328, 69597, 19293, 60949], 239: [19299, 18354, 569, 2963, 7499], 240: [3125, 14792, 59860, 19306, 4757, 4589], 241: [19392, 5916, 6165, 19393, 17736], 242: [19487, 49, 2963, 1579, 454], 243: [8169, 19538, 19537, 19536, 10959], 244: [6972, 2449, 955, 118, 85], 245: [9827, 17881, 351, 9626, 205], 246: [3061, 2231, 27762, 17244, 524], 247: [3061, 2231, 27762, 17244, 524], 248: [3392, 21709, 1121, 21708, 16429], 249: [6856, 11662, 955, 6941, 500], 250: [1339, 16145, 10075, 19855, 643], 251: [3063, 6193, 19163, 19866, 19867], 252: [19974, 6885, 6384, 16858, 11355], 253: [6161, 6164, 8783, 16431], 254: [54693, 55152, 37625, 5724, 7026], 255: [31134, 31133, 31132, 22122, 31135], 256: [2040, 2227, 20051, 20052, 20053], 257: [4135, 6164, 20185, 16866, 192], 258: [20189, 20190, 20191, 976, 20309], 259: [103, 3223, 131, 11085, 3223, 1248], 260: [20189, 20220, 18976, 4766, 10128], 261: [5346, 10430, 16866, 3196, 20215], 262: [1813346, 11769, 112543, 20251, 11357], 263: [1244, 5576, 11701, 72466, 7499], 264: [8984, 15338, 20387, 20386, 11863], 265: [20373, 3130, 20354, 20372, 11863], 266: [5469, 3293, 6413, 2440, 20425], 267: [5346, 128645, 11701, 76793], 268: [3293, 9642, 11064, 524, 20472], 269: [10127, 8784, 11701, 20508, 1284], 270: [938, 17276, 11701, 1284], 271: [529, 20526, 20527], 272: [73421, 8170, 13240, 3087, 20563], 273: [20747, 10297, 20746, 20748, 16866], 274: [19292, 8212, 20818, 1920, 1241], 275: [20804, 110, 20803, 20805, 5004], 276: [1810, 11355, 10698, 20810, 2461], 277: [7166, 11107, 62, 20847, 6860], 278: [1166, 349, 13022, 569, 5292], 279: [19152, 2140, 21027, 7486, 192], 280: [6384, 290, 18277, 21041, 21042], 281: [1771, 6384, 3897, 112, 17141], 282: [18354, 21089, 21088, 2505, 2888], 283: [2169, 5658, 8688, 1269, 3087], 284: [1276, 22970, 1812, 21128, 21127], 285: [12536, 3131, 21143, 11701, 21142], 286: [21180, 10127, 48, 9824, 2963], 287: [7962, 21198, 65, 6197, 10872], 288: [33, 935, 1896, 504], 289: [2165, 7166, 62, 61981, 14408], 290: [10859, 6413, 21044, 23626, 6968], 291: [56890, 9832, 1370, 21318, 21317], 292: [21352, 1336, 21355, 21353, 21354], 293: [18792, 103, 4135, 4691, 21530], 294: [4654, 11317, 8198, 19492, 1461], 295: [884, 21702, 55636, 7447, 10182], 296: [21721, 21722, 8170, 5292, 5411], 297: [7166, 1479, 62, 14408, 2956], 298: [206, 28633, 18471, 9137, 5694], 299: [886, 2882, 4764, 13240, 1461], 300: [529, 21881, 13633, 7055, 17787], 301: [11397, 1336, 2233, 10698, 21942], 302: [6885, 33, 10825, 1117, 880], 303: [22226, 22223, 21197, 22215, 11076], 304: [22290, 1640, 2882, 1907, 6905], 305: [7470, 70851, 22297, 22304, 504], 306: [11664, 11107, 14343, 9657, 12898], 307: [15576, 22809, 1125, 22811, 22810], 308: [22820, 62, 52, 4239, 22821], 309: [1205, 17190, 2882, 6752, 15533], 310: [110, 3489, 12647, 1925, 11281], 311: [28641, 23229, 500, 11181, 2440], 312: [45589, 8784, 2227, 16431, 10912], 313: [6194, 23458, 1160, 23459, 380], 314: [23608, 2296, 9642, 1204, 524], 315: [20300, 2039, 9137, 9642, 2227], 316: [19302, 23630, 19303, 880], 317: [5916, 19302, 23630, 19303], 318: [6162, 7055, 18269, 23775, 1333], 319: [4173, 32, 6949, 11701, 5538], 320: [11477, 20767, 12647, 4940], 321: [19292, 77271, 1896, 9575, 9825, 882], 322: [116341, 216674, 7904, 17087, 19011], 323: [3543, 22159, 10698, 24264, 4154], 324: [25130, 5529, 5528, 5526, 5527], 325: [16940, 938, 7055, 18023, 25438], 326: [2955, 679, 2296, 1892, 1248], 327: [679, 12041, 1892, 1372, 1248], 328: [14887, 349, 12041, 11064, 1892], 329: [19292, 4939, 9599, 3627, 25907], 330: [6193, 7447, 4764, 112, 3967], 331: [517, 2039, 10839, 118, 8944], 332: [6194, 20751, 4432, 17881, 67773], 333: [12640, 6613, 26485, 1162], 334: [23959, 1205, 883, 27550, 350], 335: [26715, 13314, 3291, 3128, 18277], 336: [27580, 17178, 27579, 27578, 25540], 337: [502, 1160, 2958, 1736, 3], 338: [5695, 8963, 21319, 18662, 27737], 339: [1956, 73421, 17140, 28042, 38225, 2461], 340: [16858, 8265, 1230, 6860, 4495], 341: [822, 6885, 7090, 12833, 380], 342: [35515, 514, 15250, 8534, 20212], 343: [3063, 5064, 2955, 2617, 2963], 344: [21594, 52480, 21403, 57599, 21593], 345: [12835, 26054, 28099, 8329, 6614], 346: [12835, 9030, 10132, 1372, 3900], 347: [103, 4491, 4090, 4483, 1269], 348: [11477, 658, 3036, 16861, 2956], 349: [29020, 2157, 17697, 16855, 15286], 350: [8891, 11006, 1160, 4690, 15758], 351: [10978, 1813, 477, 5530, 2505], 352: [1980, 29612, 2231, 3036], 353: [11207, 18616, 44079, 30429, 4430], 354: [2039, 6193, 11856, 3896, 6941], 355: [4173, 11703, 16856, 2632, 53], 356: [31712, 62, 879, 31711, 112], 357: [24357, 11064, 31507, 8447, 31513], 358: [31837, 227, 1269, 19838, 3416], 359: [3128, 1158, 22290, 15851, 4520], 360: [3223, 6384, 57755, 32238, 1920, 3223], 361: [1037, 2053, 10297, 32362, 65827], 362: [19292, 10860, 707, 32895, 10182], 363: [25879, 6949, 11701, 52886, 39388], 364: [206, 12519, 6413, 33235], 365: [1276, 33430, 17140, 1922, 6383], 366: [21134, 17772, 11864, 21179, 33527], 367: [12640, 4587, 8291, 34051, 1121], 368: [1231, 1810, 17064, 112], 369: [30364, 1639, 34900, 85, 1283], 370: [9994, 34485, 3141, 11365, 2461], 371: [31162, 34520, 34517, 34518, 34519], 372: [9207, 1954, 34544, 30614, 34543], 373: [31841, 11397, 21911, 7693, 976], 374: [679, 11477, 955, 824, 85], 375: [2296, 231, 230, 28782, 13242], 376: [19977, 10431, 31, 3636, 78198], 377: [6193, 335, 17696, 35029, 204], 378: [14405, 9206, 18352, 35595, 15234], 379: [62, 10437, 35654, 8687, 1246], 380: [35705, 17866, 28639, 35701, 1772], 381: [9562, 212, 35768, 35690, 1772], 382: [6736, 35597, 35799, 35548, 6952], 383: [35705, 18471, 8984, 1772, 14886], 384: [67600, 49265, 35548, 451684, 6952], 385: [140, 24367, 69597, 6941, 1532], 386: [36592, 6979, 116, 5530, 4154], 387: [10882, 15576, 116, 55636, 36665], 388: [2955, 9278, 134, 762, 23532], 389: [27102, 6352, 36801, 16866, 15424], 390: [4494, 2283, 4038, 1205, 16866], 391: [18288, 1038, 2453, 5471, 18070], 392: [1711, 1810, 20243, 1892, 53], 393: [1229, 2955, 2219, 37332, 9281], 394: [9880, 287, 18248, 15684, 1893], 395: [11107, 2299, 27755, 6413, 534], 396: [4135, 5064, 500, 37625, 454], 397: [2441, 6366, 2296, 112, 118, 1136406], 398: [9191, 11006, 18352, 38192, 9273], 399: [5657, 887, 17881, 1532, 3490], 400: [1038, 2178, 37917, 7499, 20309], 401: [8891, 4937, 37934, 139, 5726], 402: [11086, 10431, 3894, 37946, 36900], 403: [520, 2109, 38024, 38026, 38025], 404: [3063, 2226, 207, 1461], 405: [22108, 17341, 31132, 2876, 2975], 406: [11661, 38405, 17265, 3234, 35654], 407: [38570, 23626, 2505, 192, 880], 408: [12536, 10980, 38664, 20374, 1608721], 409: [14887, 388, 28847, 11108, 11109], 410: [41556, 41555, 18976, 1269, 6068], 411: [39125, 18918, 57599, 16855, 11863], 412: [11705, 778, 1893, 192, 228], 413: [39658, 8784, 2247, 17782, 2524], 414: [2954, 39728, 8784, 18325, 2227], 415: [6856, 2039, 39977, 100, 10182], 416: [287, 69597, 6807, 585, 1204], 417: [3063, 287, 15887, 112, 18050], 418: [9137, 1470, 17697, 17401, 1461], 419: [28633, 3063, 3910, 287, 1461], 420: [6885, 25376, 14888, 1892, 2888], 421: [4455, 2296, 3489, 12647], 422: [41087, 41088, 22226, 25541, 19274], 423: [3265, 40279, 10774, 819, 7399], 424: [3223, 4587, 3911, 955, 17764, 3223], 425: [40376, 934, 16851, 5292, 5294], 426: [5576, 7517, 6164, 32597, 14406], 427: [60021, 955, 15556, 1245, 3810], 428: [1244, 18288, 2157, 41292, 1281], 429: [41309, 131, 368, 41313, 41314], 430: [12052, 39126, 1771, 11701, 9642], 431: [41883, 12519, 41884, 41885, 879], 432: [9195, 2201, 66, 2245, 18897], 433: [1339, 3223, 66, 41901, 18897, 58210], 434: [3223, 5576, 11705, 6066, 21246, 3223], 435: [42363, 2169, 31, 42362, 18286], 436: [15735, 10978, 2296, 18325, 10988], 437: [42705, 15319, 11864, 10814, 976], 438: [8436, 8265, 3293, 4937, 13242], 439: [43120, 43121, 11863, 15903], 440: [8891, 2178, 12834, 8335, 43611], 441: [16896, 55636, 2176, 190, 2505], 442: [9137, 4756, 9657, 12077, 16377], 443: [45127, 45124, 45129, 231753, 231754], 444: [3392, 326, 2628, 42993, 52605], 445: [46075, 1748, 46074, 776, 380], 446: [18288, 8767, 23958, 16866, 27396], 447: [2203, 49275, 49271, 15887, 49265], 448: [13014, 11155, 6861, 4726, 8332], 449: [4726, 46593, 20089, 46594, 227], 450: [514, 15735, 32, 6383, 13333], 451: [1233, 4491, 23959, 7447, 7399], 452: [3223, 448, 18688, 17276, 11150, 14406], 453: [49734, 27428, 49735, 887, 18897], 454: [287, 193, 1204, 18999, 4691], 455: [11155, 11662, 18082, 20186, 192], 456: [10695, 10297, 17276, 3894, 2957], 457: [15555, 77897, 1230, 28472, 59592], 458: [21089, 61980, 17265, 51391, 16855], 459: [58058, 50095, 50094, 5139, 18315], 460: [49914, 11662, 212, 43775, 15033], 461: [49918, 49920, 53918, 8602, 2888], 462: [9656, 8261, 16475, 57599, 52052], 463: [1233, 31, 9273, 1204, 11851], 464: [25541, 11006, 50463, 12833, 20750], 465: [10361, 51856, 51857, 4764, 41091], 466: [17442, 15684, 1246, 30614, 50773], 467: [1037, 10127, 9824, 2963, 228], 468: [5887, 50994, 3810, 4589], 469: [17093, 3491, 51072, 57755, 1246], 470: [37917, 51297, 27972, 51298, 504], 471: [520, 11664, 21180, 10297, 51329], 472: [73421, 10205, 227, 18997, 3490], 473: [22226, 19274, 2229, 4495, 71530], 474: [1709, 23959, 20212, 9273, 53013], 475: [15250, 3895, 3292, 51609, 2963], 476: [514, 6384, 3910, 3092, 2956], 477: [33449, 1371, 2227, 6968, 29092], 478: [6885, 4038, 2176, 3713, 17051], 479: [9015, 2176, 57755, 16851, 3810], 480: [12206, 1371, 96892, 3967, 6968], 481: [1771, 4587, 62, 4255, 40276], 482: [51992, 6858, 51991, 51989, 51988], 483: [31837, 4251, 1137, 4495, 1902], 484: [38673, 2231, 10689, 53184], 485: [8891, 11155, 6355, 883, 15007], 486: [52116, 52117, 78029, 33654, 9657], 487: [52262, 5727, 51965, 28639, 6734], 488: [52313, 69597, 15009, 7399, 38425], 489: [48, 17637, 3894, 1639, 2464], 490: [5469, 20162, 2283, 53280, 16866], 491: [9046, 52414, 8167, 10841, 21657], 492: [39995, 9278, 23532, 27578], 493: [17142, 11856, 52564, 8785], 494: [514, 18292, 52603, 192, 52601], 495: [52745, 3063, 52743, 36628], 496: [10297, 955, 3905, 18324], 497: [8436, 9191, 34902, 2461, 11356], 498: [131, 9880, 2219, 51544, 524], 499: [1733, 3223, 70851, 4581, 7399, 3223], 500: [69597, 78729, 8984, 5723, 1892], 501: [12835, 2231, 65240, 18514, 11160], 502: [11664, 7060, 6807, 6949, 4239], 503: [28657, 6886, 46593, 4038, 53368], 504: [28657, 2178, 10205, 227, 6065], 505: [33, 18976, 23959, 78029, 9188], 506: [2047, 51072, 13240, 454], 507: [12835, 13922, 52708, 12834, 6949], 508: [33528, 12763, 516, 38940, 1248], 509: [53256, 52792, 36422, 51298], 510: [20752, 10681, 11477, 10859, 15998], 511: [27102, 62, 1748, 52865, 4495], 512: [8767, 5576, 52851, 5292, 6163], 513: [206, 28633, 4939, 52929, 7447], 514: [28638, 10859, 15033, 1772, 40481], 515: [16483, 12793, 52409, 52946, 35551], 516: [17303, 51944, 63, 18041, 20508], 517: [54815, 54806, 38670, 7248, 54805], 518: [53056, 53055, 53057, 53058, 30614], 519: [52, 819, 28042, 38940, 6905], 520: [53248, 3894, 52605, 53247, 6862], 521: [9785, 3223, 2231, 6886, 3978, 12111], 522: [9030, 5587, 7028, 53362, 11108], 523: [1233, 3141, 53441, 569, 3926], 524: [17857, 53481, 53483, 53482, 53480], 525: [2283, 36592, 3293, 4038, 13240], 526: [193, 16856, 887, 53572, 65827], 527: [21180, 37157, 16866, 53647, 880], 528: [19292, 1233, 25884, 1639, 40481], 529: [6832, 12834, 2176, 31717, 20309], 530: [1810, 290, 9642, 72466, 85], 531: [5469, 2310, 5847, 49018, 204], 532: [51998, 38941, 7517, 1979, 54247], 533: [20879, 3061, 53755, 3489, 30614], 534: [2282, 34395, 9464, 530, 6383], 535: [54782, 21029, 2882, 33528, 3492], 536: [2282, 4939, 36422, 8984, 1117], 537: [53926, 20190, 9629, 53927, 53928], 538: [53962, 1118, 21629, 3895, 18269], 539: [2598, 6885, 25448, 9012, 20982], 540: [1733, 18248, 33397, 37041, 1281], 541: [478, 2231, 12132, 17244, 52783], 542: [17832, 1247, 8447, 52848, 24045], 543: [52, 530, 20376, 10959, 54247], 544: [52480, 21403, 21595, 57599, 21593], 545: [2231, 16856, 8170, 3627, 1245], 546: [8169, 18288, 37934, 9828, 13240], 547: [5469, 2039, 72466, 11291, 45749], 548: [54499, 58368, 1669605, 54503, 54500], 549: [2047, 103, 1231, 258, 8602], 550: [38405, 14884, 54645, 8263, 53647], 551: [15757, 5723, 5724], 552: [9994, 55433, 1426999, 31, 38026], 553: [39995, 19274, 54691, 19278, 21007], 554: [8169, 112013, 19537, 11678, 19536, 10959], 555: [52057, 51944, 54799, 54800, 5384], 556: [2203, 48, 54834, 54830, 1835106], 557: [54864, 12835, 49818, 18082, 18291], 558: [56890, 55788, 10696, 887, 776], 559: [41819, 4688, 1100, 3417, 12132], 560: [55086, 938, 55085, 55084, 55089], 561: [55494, 3129, 3489, 10692, 55493], 562: [8256, 55315, 55314, 5292, 3087], 563: [8170, 38425, 32895, 55256, 2888], 564: [10254, 16214, 10127, 134, 21399, 2888], 565: [140, 3982, 887, 18897, 2974], 566: [55466, 1635288, 55470, 55469, 55471], 567: [1329, 6162, 79505, 934], 568: [6074, 53828, 55152, 207, 350], 569: [11664, 52462, 35654, 5723, 13240], 570: [133, 3896, 14324, 3, 940], 571: [11661, 4433, 10297, 55636, 1125], 572: [55775, 10696, 55776, 3896, 11825], 573: [15735, 8443, 477, 55688, 40041], 574: [56778, 42307, 738, 81295, 973], 575: [28638, 22226, 23659, 4495, 18979], 576: [10205, 56323, 56322, 51298, 17141], 577: [10882, 58758, 18918, 27632, 1372], 578: [11826, 368, 36422, 8536, 56045], 579: [12640, 336, 9188, 2956, 12214], 580: [11703, 5344, 4987, 4252, 830], 581: [17352, 4937, 56513, 16866], 582: [9140, 9825, 55467, 1670, 976], 583: [3141, 56105, 4987, 9642, 13636], 584: [5576, 1284159, 530, 3197, 4589], 585: [206, 58549, 20480, 4175, 11870], 586: [56198, 72569, 72567, 72573], 587: [28641, 3491, 11701, 5530, 192], 588: [3061, 448, 2040, 1205, 56262], 589: [33654, 1532, 169349, 33259, 537], 590: [39015, 15033, 56358, 56357, 56356], 591: [41087, 206, 3061, 1218149, 17289], 592: [6885, 1665, 23532, 66658, 2888], 593: [78029, 17773, 31384, 2888, 53], 594: [56857, 37917, 21029, 11288, 84214], 595: [287, 1715122, 83002, 1715121, 2228], 596: [47368, 20815, 25933, 56436, 20584], 597: [418, 160179, 9378, 56447, 56446, 11007], 598: [17303, 18976, 343, 56457, 2956], 599: [70767, 569, 5168, 49, 2975], 600: [38673, 14792, 11864, 37260, 24045], 601: [4491, 11355, 3234, 2229, 52933], 602: [4491, 27755, 2296, 1925, 56542], 603: [103, 56567, 6437, 368, 10825], 604: [6161, 4935, 3129, 15336, 4764], 605: [56585, 9656, 86627, 56586, 56584], 606: [1535, 7486, 11076, 24045, 7056], 607: [31167, 38582, 35654, 12898, 27564], 608: [7222, 56659, 56658, 2505, 1892], 609: [25703, 18976, 6941, 15758, 4515], 610: [1118, 7489, 56731, 4941, 56732], 611: [8167, 21089, 56455, 27124, 21593], 612: [26042, 11705, 50463, 7399, 52997], 613: [56778, 6885, 4724, 501, 7621], 614: [15555, 9779, 6614, 17286, 55541], 615: [3971, 17051, 17328, 73968], 616: [56825, 6278, 55776, 56824, 21430], 617: [56902, 11703, 9562, 35690, 56903], 618: [938, 11661, 1810, 8210, 3968], 619: [2231, 2694, 17647, 72466, 36424], 620: [21027, 57088, 7517, 17647, 56045], 621: [57286, 34070, 526, 24045], 622: [11008, 2518, 3131, 57121, 9979], 623: [20189, 57133, 33654, 57599, 132078], 624: [20176, 57136, 17628, 57137, 37700], 625: [57167, 57166, 57147, 783, 76190], 626: [19292, 69127, 16475, 69128, 2632], 627: [29221, 20373, 57172, 54830, 57171], 628: [57192, 884, 57189, 51583, 57191], 629: [21594, 3291, 5293, 16855, 6065], 630: [124304, 1038, 48, 133, 57278], 631: [61981, 11024, 18918, 57340, 1369], 632: [57346, 7693, 38425, 976, 57345], 633: [19292, 31903, 4690, 3967, 28238], 634: [18792, 448, 2283, 6383, 10698], 635: [57404, 41464, 49961, 980, 54414], 636: [70851, 57411, 57412, 57409, 57410], 637: [23628, 2157, 935, 18662, 15424], 638: [17303, 17236, 57428, 19384, 42710], 639: [115150, 1161369, 1362119, 59860, 83814, 74440], 640: [57493, 57496, 1817552, 57494, 57492], 641: [6858, 17243, 10860, 57514, 34489], 642: [12835, 1620, 44079, 59373, 2192], 643: [1951, 4724, 21165, 16851, 25702], 644: [9811, 4937, 19767, 887, 7399], 645: [52414, 49, 6383, 11702, 16431], 646: [1231, 12640, 15854, 57599, 18270], 647: [887, 63, 7399, 23659, 15286], 648: [11664, 1229, 53926, 4512, 10959], 649: [12052, 5657, 193, 36422, 7399], 650: [140, 418, 69597, 6941, 1897], 651: [4937, 7399, 9626, 15033, 15286], 652: [27855, 1810, 6162, 42279, 17328], 653: [33192, 2296, 116, 1019, 65524], 654: [9278, 61981, 72466, 880, 15277], 655: [47931, 57669, 6949, 18025, 10730], 656: [17832, 884, 3131, 57675, 57674], 657: [140, 70851, 11701, 4483, 18897], 658: [19292, 514, 3141, 31717, 40481], 659: [47775, 4690, 501, 8329, 5292], 660: [517, 15250, 36801, 61058, 17141], 661: [53714, 4937, 887, 4690, 52848], 662: [57854, 2157, 27972, 38225, 8447], 663: [17303, 50398, 19384, 43442, 57599], 664: [4173, 5469, 1037, 819, 1639], 665: [16866, 57893, 882, 15903, 880], 666: [2282, 131, 20286, 55412, 658], 667: [11317, 1646, 10822, 57897, 9029], 668: [3223, 2535, 9777, 52117, 41901, 44243], 669: [11207, 8167, 17276, 9188], 670: [19299, 62, 21798, 6614, 28782], 671: [5657, 57991, 57992, 190, 8447], 672: [11662, 12041, 11826, 9274, 52647], 673: [18288, 9781, 58147, 78029, 13242], 674: [116278, 61697, 58197, 116277, 155], 675: [27855, 11953, 1810, 13633, 27811], 676: [10132, 139, 6383, 880, 13242], 677: [4038, 114, 7447, 205, 14888], 678: [3223, 33260, 26457, 11863, 10730, 1817], 679: [11824, 26510, 67773, 76996, 5149], 680: [25654, 5168, 6365, 12260, 21353], 681: [6885, 13922, 819, 13240, 976], 682: [29220, 38673, 212, 980, 51975], 683: [22082, 55775, 17628, 58392, 49961], 684: [58431, 58428, 1003, 17051, 1108289], 685: [6473, 10431, 116, 10823, 3490], 686: [13014, 12052, 10205, 18277, 6588], 687: [12519, 57823, 25540, 19159, 13242], 688: [448, 2299, 6383, 18658, 1245], 689: [18792, 1771, 11701, 883, 2963], 690: [40462, 17243, 19211, 37936, 53184], 691: [6194, 18793, 15440, 4785, 2956], 692: [10978, 723, 5470, 66442, 10730], 693: [1231, 3895, 56365, 2296, 5294], 694: [2954, 20275, 12438, 58619, 13242], 695: [1271, 21316, 1272], 696: [6885, 3910, 48, 58641, 58640], 697: [2282, 9013, 5472, 3064, 87773], 698: [8891, 9880, 4587, 1896, 6968], 699: [9560, 4432, 22290, 57278, 2963], 700: [21163, 6730, 61981, 4764, 23659], 701: [3895, 2227, 17881, 4090, 23659], 702: [10254, 2441, 3926, 934, 37260, 1136406, 8293], 703: [19654, 56731, 20402, 16828, 65524], 704: [4173, 1231, 64, 7219, 11477], 705: [2231, 32, 62, 43464, 4012], 706: [12519, 6162, 58899, 6860, 3], 707: [9030, 58925, 53256, 58924, 776], 708: [326, 10860, 16828, 976, 3905], 709: [53493, 58953, 58952, 34195, 38334], 710: [10254, 38673, 58959, 20381], 711: [8435, 58982, 58016, 4941, 480], 712: [336, 15374, 18918, 29051, 1061603], 713: [4491, 16484, 4937, 6614, 15277], 714: [4173, 12052, 131, 1228716, 15250], 715: [12799, 18354, 26510, 3036, 3967], 716: [59174, 59176, 59175, 20354, 6279], 717: [503, 4726, 59237, 59238, 540], 718: [59251, 46593, 28412, 564389, 11665], 719: [59256, 59175, 31132, 15033, 21007], 720: [59283, 5025, 8183, 28660, 11022], 721: [43120, 31837, 51298, 52052, 53400], 722: [22123, 12835, 8167, 17647, 10883], 723: [3291, 9137, 388, 9138, 5472], 724: [8977, 2231, 11662, 18686, 7891], 725: [28638, 19152, 8687, 51298, 21200], 726: [25837, 38670, 42993, 36190, 11023], 727: [11703, 59568, 11067, 12041, 11868], 728: [8767, 18354, 12834, 532, 17141], 729: [6569, 47538, 59689, 59688, 59686], 730: [8436, 6613, 17276, 17178, 4730], 731: [2157, 2227, 328, 109, 6968], 732: [53926, 7404, 61981, 879, 6857], 733: [41088, 40462, 18973, 59919, 19278], 734: [5823, 1210, 1813, 17242, 33656], 735: [3809, 1100, 7248, 13550, 1241], 736: [78962, 60003, 60005, 45210, 60004], 737: [12052, 70851, 14888, 1206, 60023], 738: [2227, 4756, 515, 4690, 73931], 739: [2157, 59258, 4690, 4785, 350], 740: [3223, 9777, 20189, 13922, 33654, 2395], 741: [52313, 4756, 139, 23659], 742: [23958, 7431, 59192, 6365, 13446], 743: [15250, 4726, 1205, 658, 1146], 744: [2628, 26485, 1748, 1926, 21197], 745: [5064, 1204, 2963, 11357, 13242], 746: [2047, 14405, 27102, 32895, 16431], 747: [12799, 10297, 1158, 14343, 23346], 748: [11661, 5049, 4800, 133, 52847], 749: [11661, 10297, 24291, 17696, 6163], 750: [52414, 60526, 60527, 63, 18461], 751: [18792, 116, 2295, 25616], 752: [3061, 14639, 2157, 4587, 129193], 753: [14702, 7904, 380, 60023, 14406], 754: [5725, 11398, 28641, 9278, 10884], 755: [18271, 3894, 3041, 18324], 756: [60900, 54815, 51975, 51989, 60899], 757: [1172256, 60971, 60973, 60966, 60970], 758: [1231, 53923, 2231, 36190, 4520], 759: [131, 11664, 4491, 44830, 4764], 760: [9781, 58412, 18277, 20402, 61098], 761: [38405, 12643, 14698, 37917, 32597], 762: [61303, 212, 69597, 26510, 23659], 763: [3061, 33397, 1923, 61363, 11275], 764: [61114, 27972, 1475, 23659, 3087], 765: [40347, 3234, 5367, 1201, 18324], 766: [884, 8930, 1204, 13309, 5726], 767: [52051, 22132, 52049, 56252, 56253], 768: [6487, 11864, 38581, 4174, 504], 769: [2880, 380, 61605, 12021, 1281], 770: [16501, 6886, 62010, 20750, 44735], 771: [9778, 20387, 976, 57395, 2230], 772: [29221, 12835, 16858, 62054, 72997], 773: [95039, 17140, 3234, 7447, 6941], 774: [19664, 49265, 2139, 1294, 62064], 775: [1791226, 382, 1336, 9831, 192], 776: [56731, 62122, 327, 62123, 52847], 777: [205300, 62171, 56731, 31837, 58873], 778: [9880, 12206, 10860, 134, 6164], 779: [3977, 62547, 12122, 8534, 1269], 780: [9048, 55775, 49271, 38670, 2478], 781: [17832, 3131, 57675, 10697, 57674], 782: [18288, 62644, 31164, 334, 52847], 783: [27755, 10859, 56734, 6860, 10135], 784: [25837, 49623, 62747, 12792, 38406], 785: [2047, 3223, 35654, 38025, 12898, 3223], 786: [17859, 20132, 19664, 51391, 22125], 787: [52854, 58952, 21595, 38334, 20753], 788: [20021, 1083, 35013, 12833, 7059], 789: [42200, 59413, 59784, 63232, 518], 790: [9880, 36801, 57278, 11863], 791: [103, 9278, 1333, 20750, 1907], 792: [3223, 12052, 1896, 2295, 3223, 1245], 793: [46593, 16851, 8688, 17051, 2228], 794: [75170, 107474, 11108, 5526, 5527], 795: [17287, 1231, 11085, 63982, 14984], 796: [19754, 63992, 879, 27772, 1897], 797: [29020, 13920, 50347, 26510, 40481], 798: [3223, 5916, 18918, 4690, 57599, 58210], 799: [6161, 4491, 69597, 16666, 880], 800: [45566, 51329, 57451, 980, 15110], 801: [54415, 203772, 112013, 54693, 11678, 18979], 802: [2778, 52851, 7090, 62564, 1269], 803: [62862, 19274, 21163, 17051], 804: [59174, 17276, 24264, 449, 21007], 805: [5823, 3131, 12073, 6941, 776], 806: [13726, 31, 3234, 12898, 2232], 807: [4173, 91606, 1640, 74568, 524], 808: [17857, 88816, 84215, 61186, 76788], 809: [10254, 11856, 955, 5309, 8293, 16757], 810: [65827, 110884, 110885, 15563, 66252], 811: [30364, 10990, 4756, 8945, 4483], 812: [6161, 120724, 6384, 8534, 8930], 813: [206, 11664, 82666, 64154, 58068], 814: [14405, 19292, 529, 20584, 41292], 815: [17522, 4581, 388, 64160, 18897], 816: [589, 81295, 16855, 37014, 9979], 817: [1216315, 64470, 64471, 54218, 20381], 818: [19152, 15319, 9188, 530, 64753], 819: [11805, 58019, 36422, 885544, 3967], 820: [3061, 1229, 418, 1979, 1461], 821: [486, 5064, 17881, 1532, 1461], 822: [1233, 30614, 38940, 13242, 1461], 823: [18277, 35028, 879, 53650], 824: [21163, 26292, 1284159, 3489, 20], 825: [35, 368, 38334, 9788, 151124], 826: [19728, 14833, 159985, 49265, 8944], 827: [23658, 19274, 19302, 76525, 9281], 828: [12052, 73421, 5025, 6588, 562949], 829: [13548, 56857, 38560, 9780, 5694], 830: [6837, 5344, 3092, 55257, 14406], 831: [56902, 9778, 1325797, 51944, 54800], 832: [11389, 6278, 1336, 976, 40481], 833: [8436, 16483, 38581, 2295, 1945145], 834: [56902, 9778, 1325797, 57389, 51944], 835: [18288, 18471, 343, 40036, 21215], 836: [16483, 1844, 2692, 13241, 65561], 837: [2282, 529, 2231, 21089, 2176], 838: [41043, 65535, 515, 16927, 65524], 839: [8169, 6972, 11148, 976, 76511], 840: [17276, 1038, 17140, 1593077, 68321], 841: [4810, 587, 8945, 23346, 11181], 842: [11661, 81388, 23821, 73457, 1813], 843: [9560, 9030, 16851, 9281, 65524], 844: [77271, 9575, 14409, 7399, 5726, 2632], 845: [3223, 1665, 53714, 9642, 2983, 3223], 846: [8767, 5049, 54738, 2372, 3971], 847: [140, 2518, 3131, 10680, 11007], 848: [70851, 9137, 11701, 380, 2888], 849: [6861, 8767, 31167, 11315, 6065], 850: [65871, 8212, 40980, 128628, 8691], 851: [11155, 193, 555134, 192, 28782], 852: [35, 3234, 8893, 15852, 524], 853: [61962, 17265, 15531, 7133, 1981], 854: [3223, 19275, 21595, 33260, 4174, 21593], 855: [42705, 290, 17276, 9012], 856: [517, 62649, 57755, 31711, 3136], 857: [21594, 289, 16431, 17141, 2461], 858: [25837, 18082, 46593, 59238, 1736], 859: [18288, 15320, 62, 72466, 6614], 860: [129050, 29859, 11355, 11616, 65838], 861: [9778, 18471, 59860, 11868, 5726], 862: [74036, 18471, 1336, 11024, 21355], 863: [86267, 53714, 56322, 51857, 49265], 864: [43131, 8785, 111837, 112, 18345], 865: [1391752, 935, 2176, 1121, 21474], 866: [43858, 65829, 17265, 883, 5292], 867: [10939, 52117, 28410, 21596], 868: [9994, 8767, 1979, 12217, 9640], 869: [19292, 59192, 32907, 53647, 1241], 870: [448998, 55901, 448999, 100, 882], 871: [21134, 6979, 23495, 8688, 6068], 872: [5376, 23709, 26510, 67773, 15758], 873: [6674, 936496, 75175, 10744, 1646], 874: [9880, 569, 12041, 6677, 6200], 875: [67070, 52374, 19487, 205, 1508260], 876: [18288, 66586, 58780, 31138, 66587], 877: [66257, 13021, 8447, 44735, 350], 878: [58478, 9788, 776, 60074, 18324], 879: [1231, 1276, 19492, 352, 6065], 880: [58691, 40279, 10669, 67773, 18269], 881: [9778, 26291, 31841, 36801, 34844], 882: [11664, 2453, 3085, 23659, 27974], 883: [3061, 9137, 34490, 32905, 11076], 884: [12261, 17178, 263, 879, 6065], 885: [28641, 776, 27631, 36219, 7906], 886: [57854, 1898, 65562, 51797, 38225, 41292], 887: [60072, 29220, 16839, 35550, 15034], 888: [61659, 18352, 11705, 9013, 7472], 889: [13922, 26457, 66574, 51298, 60373], 890: [8789, 8784, 3753, 18182, 5309], 891: [68122, 8891, 1771, 2231, 935], 892: [66896, 31031, 31029, 776, 16855], 893: [3977, 12052, 3417, 57395, 880], 894: [52300, 16896, 4251, 35219, 521], 895: [8167, 156011, 22290, 67538, 18324], 896: [5293, 1646, 6949, 2130, 2462], 897: [3895, 73421, 8226, 118, 204], 898: [23880, 18471, 1103, 21355, 21353], 899: [70851, 19275, 2956, 18324, 21593], 900: [32799, 59090, 23958, 1582, 1772], 901: [1910, 67704, 4441, 8984, 15887], 902: [65827, 52929, 51391, 65528, 5958], 903: [103, 5344, 10431, 67580, 67581], 904: [2387, 3899, 44257, 15152, 8198], 905: [1160, 501, 1902, 31028, 2228], 906: [18326, 35476, 33527, 60950, 56824], 907: [2839, 6164, 46395, 16560, 3064], 908: [18471, 26485, 515, 9657, 1813], 909: [6199, 67817, 20, 4785], 910: [16935, 122552, 67778, 41419, 521], 911: [15555, 11824, 67773, 5149, 5958], 912: [12261, 1820045, 11477, 8687, 6485], 913: [59252, 67599, 18686, 55493, 38940], 914: [67854, 10695, 1640, 5473], 915: [9880, 4800, 53714, 16896, 30614], 916: [10583, 67913, 11669, 18285, 15758], 917: [11008, 52414, 133252, 380, 17141], 918: [67979, 15661, 67978, 67977, 38225, 51937], 919: [2628, 569, 4800, 11701, 15533], 920: [206, 8332, 2641, 28010, 11066], 921: [68000, 11885, 60949, 68812, 828], 922: [69597, 28472, 33235, 328, 18324], 923: [6161, 2282, 21165, 3713, 12260], 924: [1951, 10696, 27563, 501, 380], 925: [8891, 9779, 73421, 418, 6857], 926: [5823, 655, 1210, 1813, 33656], 927: [28472, 17486, 19537, 49265, 21104], 928: [1231, 517, 7489, 3968, 3713], 929: [15543, 5576, 68430, 3905], 930: [28657, 6972, 10297, 11064, 53650], 931: [3291, 69597, 53368, 18, 58754], 932: [20379, 2299, 9824, 9827, 26457], 933: [56251, 52049, 56252, 56253, 68634], 934: [20388, 61852, 21798, 12793, 342], 935: [59283, 62747, 38334, 9788, 5958], 936: [35865, 1329, 54799, 1370, 7906], 937: [5049, 17005, 11826, 2372, 4175], 938: [1894, 9281, 776, 17773, 27105], 939: [53493, 38582, 21124, 41686, 68842], 940: [9015, 25663, 23775, 5472, 7056], 941: [4173, 15250, 21027, 21028, 52], 942: [70304, 5916, 8177, 57755, 2888], 943: [10254, 1771, 3894, 8289, 85, 8293], 944: [43366, 15091, 74949, 2154, 1892], 945: [2282, 103, 6193, 1812, 1246], 946: [193, 3293, 3036, 14888, 4483], 947: [2203, 31029, 9656, 71189, 18918], 948: [20746, 3129, 8211, 9029, 50], 949: [3084, 819, 9780, 380, 1215283], 950: [2299, 21089, 5313, 21353, 3], 951: [19767, 58924, 27136, 2230, 42722], 952: [29020, 69210, 16828, 18658, 56824], 953: [10427, 2712, 55636, 10814, 7868], 954: [290, 3894, 72466, 18260], 955: [1240, 74151, 69423, 69597, 11669], 956: [3061, 517, 2109, 19498, 207], 957: [69616, 6485, 69614, 51798, 8944], 958: [33654, 2876, 49265, 15033, 2232], 959: [69497, 1844, 62842, 1924, 60949], 960: [10399, 8891, 884, 4937], 961: [6856, 11164, 56251, 11665, 31838], 962: [53714, 34195, 58792, 2037, 1248], 963: [5576, 40481, 6806, 6163], 964: [69576, 62596, 224, 69574, 69575], 965: [8167, 57686, 11866, 57451, 4443], 966: [72631, 1640, 1811, 524, 3810], 967: [11850, 368, 18352, 6164, 25702], 968: [58955, 1580, 28010, 66193, 13445], 969: [84763, 20492, 69807, 52365, 35768], 970: [8767, 36801, 15852, 2956, 192], 971: [9781, 69899, 78029, 11889, 6108], 972: [100701, 100707, 100705, 100700, 1523132], 973: [32458, 1979, 25702, 204, 350], 974: [1003, 1327, 6968, 2440, 204], 975: [517, 71070, 5064, 1640, 5472], 976: [1244, 6979, 5168, 368, 17648], 977: [15050, 4937, 36422, 23659, 9280], 978: [64066, 9778, 9781, 64064, 12217], 979: [18976, 44185, 70775, 8691, 1897], 980: [290, 20212, 2882, 3036, 20], 981: [28641, 18918, 1813, 1903, 4495], 982: [2282, 2778, 1276, 133, 955], 983: [349, 2053, 10695, 17346], 984: [9778, 21368, 2231, 5293, 100], 985: [19976, 2778, 1284159, 5723, 18514], 986: [1230, 70243, 60950], 987: [5916, 532, 12217, 776, 1811], 988: [5576, 8170, 826], 989: [206, 19977, 70456, 5064, 9642], 990: [28633, 1922, 118, 52995, 1461], 991: [148139, 70518, 70517, 70519, 1115], 992: [57854, 62861, 52775, 9657, 38225, 8447], 993: [13549, 54634, 3547, 2232, 42710], 994: [11155, 11826, 6941, 23532, 18979], 995: [6162, 205, 5530, 1369, 4783], 996: [11164, 4724, 1230, 70643, 9828], 997: [6574, 34398, 78799, 78798, 70615], 998: [16940, 68494, 175660, 27422, 2155], 999: [8169, 1771, 502, 41419, 6065], 1000: [29220, 19275, 49002, 51391, 13242], 1001: [51536, 18277, 21343, 30614, 10692], 1002: [22434, 36055, 6576, 50020, 2144], 1003: [60072, 3272, 7633, 4175, 4443], 1004: [16971, 10647, 1888097, 71375, 22461], 1005: [8167, 56731, 1894, 71128, 16851], 1006: [19152, 21089, 63544, 1573322, 1269], 1007: [6885, 3223, 9777, 53923, 11066, 380], 1008: [56778, 20239, 21352, 22223, 47654], 1009: [18976, 83108, 71198, 328, 62123], 1010: [56585, 9656, 110068, 56586, 56584], 1011: [103, 11315, 2963, 33527, 53], 1012: [3392, 48, 20815, 328, 828], 1013: [64343, 1211, 776, 16662, 54421], 1014: [6193, 934, 16358, 2983, 762], 1015: [28633, 2453, 36801, 4764, 23659], 1016: [14405, 7166, 6856, 2224, 1269], 1017: [1234, 2224, 61167, 1595937, 10822], 1018: [2053, 10297, 6280, 65838], 1019: [9562, 5915, 71482, 35690, 13936], 1020: [1064, 1813, 85, 1283, 76070], 1021: [5469, 529, 49271, 53650, 17604], 1022: [3141, 2295, 1982, 52860, 38940], 1023: [56731, 12073, 22122, 71530, 12111], 1024: [71535, 34202, 23680, 41345, 19506], 1025: [4433, 39995, 71552, 52852, 54247], 1026: [10127, 4937, 368, 5606, 3087], 1027: [81097, 6413, 5538, 2461], 1028: [1341, 71900, 9146, 27422, 38559], 1029: [41421, 18471, 7678, 56045, 18284], 1030: [206, 14837, 19274, 4495, 21200], 1031: [6161, 290, 1064, 2641, 4764], 1032: [938, 15543, 2975, 3232, 18270], 1033: [53923, 9205, 62842, 8687, 58317], 1034: [17832, 3131, 16483, 57675, 57674], 1035: [41464, 28042, 4940, 15760], 1036: [171522, 18082, 63, 74568, 18324], 1037: [29222, 6194, 35028, 17606, 28478], 1038: [76789, 76792, 72118, 76788, 72119], 1039: [15543, 10964, 21965, 8177, 1241], 1040: [2965, 16828, 1245, 13242, 350], 1041: [3968, 978, 3969, 25702, 2440], 1042: [10980, 4566, 10990, 10978, 10989], 1043: [17287, 4491, 13240, 973, 72576], 1044: [3223, 18688, 335, 21044, 15852], 1045: [5658, 17064, 1247, 39459, 7056], 1046: [18973, 23532, 41091, 18999, 880], 1047: [1271, 17244, 52783, 76793, 524], 1048: [105305, 21125, 105303, 72873, 105304], 1049: [2387, 60258, 73016, 53570, 59782], 1050: [33285, 1532, 2975, 11076, 2632], 1051: [20848, 54693, 52852, 77088, 1772], 1052: [22121, 33, 887, 8261, 192], 1053: [2165, 9880, 9824, 20212, 31384], 1054: [74036, 73830, 19767, 5384, 55638], 1055: [16940, 110, 9191, 9137, 228], 1056: [73963, 53916, 27637, 32458, 1640], 1057: [3131, 60033, 10689, 40543, 1981], 1058: [13918, 14408, 5726, 47774, 11357], 1059: [10478, 3125, 21089, 9281], 1060: [77264, 77261, 77263, 77262, 53814], 1061: [2047, 2778, 6886, 17265, 15033], 1062: [15091, 4038, 819, 3037, 41292], 1063: [2598, 15565, 501, 15758, 72208], 1064: [520, 225, 27578, 19159, 6065], 1065: [3061, 27545, 1812, 133442, 6968], 1066: [63864, 81095, 81097, 81098, 81096], 1067: [19654, 5916, 11705, 53650, 10959], 1068: [2222, 8171, 18973, 13240], 1069: [8891, 56910, 56890, 1743797, 76594], 1070: [17287, 5414, 56614, 6806, 35551], 1071: [10080, 5344, 37917, 11702, 3019], 1072: [106815, 7447, 27974, 1548192], 1073: [15376, 96224, 96223, 11160, 1579], 1074: [74151, 9273, 5081, 1903, 18324], 1075: [74155, 19537, 74154, 11108, 12214], 1076: [10127, 11315, 819, 72466, 49971], 1077: [6885, 26291, 17647, 53828, 57755], 1078: [47296, 17832, 50463, 8289], 1079: [76484, 76485, 66762, 2963, 74747], 1080: [30326, 3895, 27631, 2192, 3416], 1081: [2778, 1771, 67524, 11006, 6197], 1082: [49623, 74290, 51300, 74289, 31838], 1083: [10138, 190, 74309, 74308, 74312], 1084: [56731, 18082, 33235, 6383, 9281], 1085: [97303, 97299, 97302, 97300, 97301], 1086: [517, 21523, 3982, 3896, 7486], 1087: [11953, 11155, 6278, 2372, 28848], 1088: [81260, 77996, 93490, 47730, 87097], 1089: [8169, 22123, 2680, 17051, 83968], 1090: [11703, 74570, 2231, 20746, 17178], 1091: [2203, 529, 1896, 5419, 81837], 1092: [53493, 21675, 41686, 68842, 52997], 1093: [4726, 85616, 879, 17141, 181067], 1094: [148755, 148756, 131667, 74093], 1095: [206946, 1431905, 71797, 557886], 1096: [1983, 9205, 133, 6588, 5723], 1097: [8265, 26510, 12438, 43775, 13524], 1098: [2109, 17265, 3234, 27561, 49961], 1099: [75036, 17343, 134410, 7693, 976], 1100: [62644, 17832, 1158, 2680, 380], 1101: [1135271, 65134, 93615, 19767, 62], 1102: [15543, 55085, 879, 9828, 155], 1103: [15543, 77079, 77078, 5292, 52847], 1104: [3061, 31, 1640, 17839, 8786], 1105: [938, 74537, 38670, 16828, 501], 1106: [382, 56890, 2957, 25702], 1107: [5946, 50347, 8210, 1564501, 51038], 1108: [1749, 21089, 17306, 8783, 62064], 1109: [7517, 78729, 19536, 17052, 52601], 1110: [18288, 56731, 17244, 5313, 133046], 1111: [62862, 80750, 86624, 54709, 54710], 1112: [15152, 78029, 13307, 5726, 52847], 1113: [17303, 1894, 20814, 16856, 72466], 1114: [36811, 83859, 60847, 8691, 18270], 1115: [60078, 14343, 55084, 1227499, 6065], 1116: [12052, 7060, 955, 11108, 518], 1117: [8349, 31, 2461], 1118: [20189, 2628, 75041, 52851, 75042], 1119: [58370, 54729, 13922, 11006, 62816], 1120: [13918, 98, 6164, 2462, 2228], 1121: [3910, 10477, 380, 17051, 13446], 1122: [15091, 5916, 133, 17244, 2838], 1123: [1271, 2231, 11064, 15852, 21354], 1124: [11661, 31837, 7447, 59263, 21593], 1125: [5960, 36592, 2641, 1532, 45051], 1126: [65727, 18082, 9278, 19303, 3196], 1127: [26467, 9779, 41901, 18918, 74929], 1128: [884, 46393, 27237, 5309, 7906], 1129: [6591, 9656, 11826, 30364, 11484], 1130: [109641, 87003, 9780, 74688, 2975], 1131: [55086, 51992, 64, 17605, 22122], 1132: [22123, 12835, 8167, 17647, 40543], 1133: [34202, 20404, 58957, 74615], 1134: [20286, 17276, 2983, 207, 2524], 1135: [77335, 1744120, 9827, 77334, 2963], 1136: [2202, 19487, 53828, 31132, 51670], 1137: [78018, 478, 8784, 23626, 28109], 1138: [17832, 23498, 1285, 18918, 59238], 1139: [4688, 1240, 15760, 21723], 1140: [4566, 9191, 6730, 85, 1283], 1141: [529, 9191, 36592, 1922, 143419], 1142: [3223, 9777, 26513, 3978, 228, 1981], 1143: [935, 12763, 20982, 17051, 4589], 1144: [6861, 17178, 52, 1813, 1902], 1145: [2055, 85477, 5620, 7633, 7090], 1146: [9778, 51944, 76093, 8170, 2478], 1147: [76129, 76126, 98772, 94103, 66526], 1148: [3061, 9137, 1639, 183201, 104795], 1149: [23959, 9599, 8170, 76229, 516], 1150: [9048, 5657, 15376, 9015, 6807], 1151: [2282, 10696, 52442, 67849, 15760], 1152: [77913, 3272, 77917, 77912, 77916], 1153: [19538, 4566, 8984, 6862, 62064], 1154: [4029, 133212, 73836, 2680, 38425], 1155: [74428, 133212, 8291, 49, 53807], 1156: [51455, 1494969, 12931, 65827, 5958], 1157: [77278, 2178, 55314, 77277, 5292], 1158: [144679, 53023, 144680, 144677, 144678], 1159: [5293, 49, 12931, 5372, 17141], 1160: [14405, 7431, 35654, 12898, 54812], 1161: [25837, 3201, 10964, 230772, 19154], 1162: [3223, 58058, 9777, 16662, 61260, 59154], 1163: [18792, 80676, 290, 68812, 10], 1164: [17485, 9030, 3036, 5294, 2956], 1165: [17866, 9273, 8211, 8297, 11022], 1166: [3061, 388, 41419, 13472, 17835], 1167: [5588, 15758, 8211, 1533, 1981], 1168: [9781, 1771, 12835, 59860, 16857, 880], 1169: [60072, 20373, 94791, 34847], 1170: [4741, 38025, 84517, 84214, 15234], 1171: [76490, 8930, 1261236, 3036, 76491], 1172: [11664, 23882, 23659, 228, 23496], 1173: [82843, 82841, 82842, 82845, 82844], 1174: [6856, 1276, 6074, 17646, 11315], 1175: [4491, 887, 58115, 3391, 1903], 1176: [53923, 31134, 10689, 17764, 6065], 1177: [110173, 76624, 76625, 110171, 110172], 1178: [32486, 59300, 76667, 53650], 1179: [1233, 5064, 9273, 19492, 17488], 1180: [28638, 52474, 58225, 18589, 72689], 1181: [140, 18702, 37045, 540, 5726], 1182: [142635, 86468, 60606, 12132, 142636], 1183: [15555, 1271, 55259, 41798, 69597], 1184: [287, 1160, 12763, 1922, 352], 1185: [11703, 884, 9576, 52995, 2632], 1186: [39391, 5915, 49624, 43442, 76886], 1187: [970275, 1297192, 78042, 525139, 78041], 1188: [2535, 2130, 34901, 1813, 12791], 1189: [10127, 5064, 55314, 5292, 23626], 1190: [8541, 23587, 43626, 18022, 47632], 1191: [3223, 18688, 9137, 6751, 18999], 1192: [112013, 78436, 34195, 28778, 32895], 1193: [141349, 12830, 49346, 60459, 55493], 1194: [3052, 5151, 77117, 6065], 1195: [80378, 9780, 2876, 21278, 3967], 1196: [3223, 31031, 4987, 1552006, 1981, 5411], 1197: [7489, 8265, 6008, 1242215], 1198: [65827, 5539, 501, 10742, 12094], 1199: [12799, 18750, 80310, 33532, 16855], 1200: [17402, 60633, 8534, 18686, 328], 1201: [38673, 9562, 23459, 24045, 6065], 1202: [52404, 1230, 179702, 9640, 945115], 1203: [41422, 49002, 328, 501, 6407], 1204: [1381, 87431, 5004, 10843], 1205: [22226, 36592, 1160, 58150, 20753], 1206: [17772, 2712, 41465, 21124, 67711], 1207: [288, 10814, 12132, 2314, 10182], 1208: [1086, 50398, 20751, 17328, 11278], 1209: [168974, 20189, 20190, 976, 20309], 1210: [1980, 12640, 18070, 2229, 11076], 1211: [31031, 1896, 60255, 27104, 34847], 1212: [2203, 21594, 56455, 61981, 55751], 1213: [22226, 54691, 57599, 9281], 1214: [8435, 22109, 216, 1254435, 10959], 1215: [22226, 2628, 19274, 368, 41419], 1216: [62816, 4691, 18979, 880], 1217: [77347, 1011102, 90744, 58899, 90745], 1218: [38941, 11477, 7248, 15852, 3], 1219: [49271, 52271, 78483, 6383, 1283], 1220: [24516, 6614, 1117, 3197, 17346], 1221: [41640, 574095, 574094, 119368, 65717], 1222: [90453, 5247, 77482, 12077], 1223: [3051, 12640, 54645, 12224, 57093], 1224: [4566, 2453, 23821, 52647, 518], 1225: [78564, 28744, 77496, 75264, 38661], 1226: [78596, 14061, 78595, 24045, 28634], 1227: [1695766, 56857, 1979, 19764, 518], 1228: [45418, 78662, 5274, 78659, 78660], 1229: [10696, 4937, 16450, 2314, 15277], 1230: [4138, 1325691, 326, 78318, 526], 1231: [11664, 10430, 56365, 3897, 4589], 1232: [2878, 32747, 27116, 8447, 3087], 1233: [15555, 61535, 529, 79210, 18999], 1234: [8169, 19767, 40036, 88183, 10182], 1235: [80109, 81295, 17051], 1236: [103944, 31137, 9780, 18313, 1897], 1237: [2059, 54882, 51797, 21088, 9576], 1238: [81039, 149861, 49609, 57207], 1239: [80576, 2229, 54470, 4691], 1240: [41088, 22226, 62861, 80591, 18999], 1241: [3223, 74610, 17605, 17773, 20959, 74611], 1242: [2296, 1204, 207, 15109, 13242], 1243: [40462, 55636, 2963, 2440, 1281], 1244: [529, 1371, 6413, 1639, 5538], 1245: [37917, 19278, 41089, 41091, 44735], 1246: [5365, 2208, 9012, 18920, 36424], 1247: [2039, 2231, 2620, 37093, 1137], 1248: [65756, 71198, 11701, 12833, 4252], 1249: [73889, 53761, 186450, 1813], 1250: [34982, 107358, 77885, 35219, 60739], 1251: [52478, 80109, 27755, 8211, 6407], 1252: [1193256, 107185, 53577, 107186, 27578], 1253: [53493, 6857, 128707, 76793, 55062], 1254: [16217, 80759, 80602, 80758, 56871], 1255: [16307, 35515, 4726, 193, 15757], 1256: [64, 10860, 18918, 57599, 15033], 1257: [17288, 287, 16847, 19119, 27319], 1258: [95697, 8291, 95696, 15033, 19839, 930728], 1259: [2047, 16896, 16828, 38940, 1248], 1260: [56902, 3799, 17414, 51857, 80987], 1261: [9015, 72466, 17782, 2037], 1262: [32, 53714, 934, 23532, 880], 1263: [41087, 29222, 42289, 14408], 1264: [35865, 18471, 71586, 51391, 65528], 1265: [17142, 38670, 11856, 2229, 153516], 1266: [111946, 707, 56675, 343, 8691], 1267: [2202, 49735, 71128, 31137, 56446], 1268: [64856, 12977, 80602, 54421, 1323721], 1269: [3223, 81698, 134, 2229, 81697, 3223], 1270: [17303, 17605, 14386, 1190677], 1271: [87675, 87676, 87674, 585, 43650], 1272: [3128, 15758, 4808, 36424, 16327], 1273: [115146, 6807, 1979, 115149, 115147], 1274: [326, 20132, 2295, 879, 1920], 1275: [21662, 19189, 1580, 54499, 98050], 1276: [478, 8784, 11108, 1333, 11109], 1277: [3131, 6979, 3896, 1077781, 350], 1278: [17485, 70851, 39995, 212, 59315], 1279: [230818, 97599, 1086505, 82193, 82191], 1280: [-1, 82283, 82284, 82281, 82282], 1281: [36602, 5025, 2969, 2314, 58317], 1282: [15555, 14343, 1206, 380, 1811], 1283: [11661, 36422, 88379, 19839, 1957], 1284: [18249, 1285, 1396046, 2639, 8447], 1285: [27855, 54815, 4441, 65561, 4], 1286: [29020, 81164, 20376, 60952], 1287: [206, 64, 78311, 57675, 558926], 1288: [45589, 11317, 13472, 65524, 3309], 1289: [11661, 11006, 11866, 17286, 4886], 1290: [212208, 78887, 82785, 54594, 76594], 1291: [62862, 58016, 141525, 62863, 23659], 1292: [18750, 82755, 19858, 82754, 17604], 1293: [78662, 39481, 3492, 43945, 7351], 1294: [45827, 37917, 21029, 11288, 84214], 1295: [8977, 2453, 18277, 71727, 10859], 1296: [8436, 6162, 388, 2983, 5081], 1297: [2157, 5587, 887, 9273, 7399], 1298: [84497, 39520, 78150, 2234, 453], 1299: [59860, 51857, 15899, 55265, 61658], 1300: [1339, 17441, 8689, 5365, 6065], 1301: [84318, 8891, 5292, 1241, 40481], 1302: [17276, 53256, 33235, 53820, 38425], 1303: [1210, 86468, 3491, 33286, 22462], 1304: [1166, 3223, 15232, 13724, 2227, 3223], 1305: [62036, 143330, 9641, 5958, 82625], 1306: [11477, 68276, 5294, 327, 36424], 1307: [69122, 21180, 51329, 58225, 27105], 1308: [5469, 65731, 3896, 973, 59620], 1309: [4442, 32, 5606, 72466, 424], 1310: [78040, 135798, 135800, 135799, 83902], 1311: [11086, 53574, 3489, 52995, 6717], 1312: [27011, 155783, 82587, 58197, 5726], 1313: [37158, 52792, 17697, 8447], 1314: [21731, 570519, 84421, 16376, 38940], 1315: [34486, 55961, 1929260], 1316: [884, 6807, 955, 56903, 15277], 1317: [85063, 85881, 85036, 86066, 35750], 1318: [55086, 43202, 116637, 11107, 6065], 1319: [40462, 4937, 50463, 23532, 15277], 1320: [5293, 569, 79966, 103554, 4783], 1321: [54693, 17140, 57755, 44735], 1322: [21858, 84076, 94424, 94421, 94423], 1323: [5661, 11664, 56734, 5375, 24045], 1324: [10882, 62, 8329, 2505, 10182], 1325: [71070, 19537, 27104, 11702, 18999], 1326: [65731, 10205, 17647, 32747, 8691], 1327: [41088, 5915, 50398, 17881, 6941], 1328: [1230, 3234, 52848, 12791, 78080], 1329: [25879, 87669, 2157, 67913, 57675], 1330: [7693, 19162, 54675, 19866, 6554], 1331: [1719927, 8177, 93602, 15234, 21355], 1332: [5823, 41088, 59919, 4495, 21200], 1333: [53674, 35779, 52763, 85519, 37233], 1334: [41883, 37917, 3130, 8213, 67602], 1335: [64, 18973, 3130, 56614, 5292], 1336: [1229, 2547, 60033, 9828, 59315], 1337: [17288, 6949, 19537, 16851, 21200], 1338: [20879, 17772, 50346, 21711, 50095], 1339: [2201, 934, 2983, 227, 112], 1340: [17485, 16850, 1894, 65236, 15234], 1341: [91251, 10839, 16429], 1342: [6885, 110, 529, 3087, 113505], 1343: [86561, 10486, 67773, 71266, 4784], 1344: [41087, 19292, 19274, 8783, 21007], 1345: [58478, 86654, 58368, 86653, 45863], 1346: [11703, 39126, 57755, 53650, 1241], 1347: [25541, 17276, 12538, 62065, 74409], 1348: [42307, 125565, 92172, 28745, 91399], 1349: [588034, 18686, 879, 205, 192], 1350: [77517, 133, 6860, 30485, 21657], 1351: [9778, 8177, 74688, 11868, 5726], 1352: [108774, 84613, 1607, 40039, 44151], 1353: [54422], 1354: [103, 3293, 1923, 18054, 3490], 1355: [555311, 17087, 938880, 938881, 2155], 1356: [72855, 1562, 8534, 1160, 36669], 1357: [3223, 17859, 9777, 61010, 14386, 61663], 1358: [84223, 39995, 18793, 17628, 16828], 1359: [37917, 37632, 1297314, 49, 227], 1360: [4139, 16856, 25878, 31132, 3967], 1361: [16619, 19278, 3085, 1772, 4589], 1362: [92019, 61178, 69597, 27578, 41091], 1363: [17276, 57451, 134, 14888, 17782], 1364: [22434, 36055, 6576, 12978, 2144], 1365: [5365, 9188, 54789, 4886, 35551], 1366: [2603, 91494, 17199, 63, 883], 1367: [8924, 80661, 11006, 8986, 6941], 1368: [9462, 61697, 112013, 2038, 10883], 1369: [74428, 112560, 18277, 8534, 66658], 1370: [17005, 6162, 61114, 79072, 6065], 1371: [25703, 5064, 67773, 7447, 17697], 1372: [8177, 31136, 2876, 17605, 17244], 1373: [15091, 84223, 23532, 21657, 1461], 1374: [8891, 2157, 13922, 2876, 15033], 1375: [2606, 63136, 109649, 192, 1892], 1376: [51533, 210695, 486603, 74568, 210824], 1377: [28633, 38673, 71070, 9976, 53368], 1378: [2039, 11355, 17141, 39388, 1892], 1379: [5823, 18918, 116131, 15852, 39189], 1380: [2372, 4455, 2963, 113], 1381: [64342, 54729, 3036, 52997, 51988], 1382: [182455, 16846, 89705, 54645, 3037], 1383: [9278, 52849, 17835, 4175, 21007], 1384: [59175, 65717, 15556, 17604, 880], 1385: [429, 41798, 78887, 38425, 18897], 1386: [67599, 53368, 90033, 14406], 1387: [5661, 11662, 212, 69899, 15033], 1388: [108916, 17183, 55775, 59219, 34502], 1389: [90144, 90145, 90143, 90141, 90142], 1390: [27428, 54691, 56734, 2983, 2963], 1391: [1771, 55085, 6383, 85, 18313], 1392: [103, 122037, 23119, 3489, 4784], 1393: [70456, 67599, 20089, 78324, 37260], 1394: [56731, 17647, 49265, 380, 11160], 1395: [2233, 18269, 4808, 1241, 58317], 1396: [83586, 18277, 51329, 19159, 132078], 1397: [62, 57599, 49961, 56903, 116714], 1398: [17287, 17288, 18616, 18182, 15498], 1399: [90596, 967678, 90598, 967721, 90597], 1400: [65731, 2171, 116, 8170, 19866], 1401: [2692, 569, 139], 1402: [44155, 90682, 3720, 230, 90683], 1403: [56857, 45827, 37917, 11288, 84214], 1404: [20766, 2506, 67778, 20070, 59789], 1405: [6449, 18892, 52865, 3092, 1533], 1406: [21319, 96047, 9832, 1370, 21318], 1407: [11663, 27972, 4764, 109441, 3136], 1408: [3229, 95635, 53714, 8783], 1409: [103, 3223, 16828, 74568, 3223, 1245], 1410: [520, 3291, 2453, 114310, 16431], 1411: [972306, 17288, 91643, 8309, 45051], 1412: [133, 658, 36662, 2617, 11616], 1413: [61659, 2283, 5064, 9273, 58643], 1414: [64856, 44994, 6396, 4728, 88059], 1415: [5695, 9312, 52271, 92845, 169576], 1416: [3223, 2140, 92859, 29930, 33260, 92857], 1417: [2053, 2710, 1353909, 1406683, 556960], 1418: [93218, 13548, 52852, 6860, 3905], 1419: [3392, 59231, 57171, 20354, 18270], 1420: [2844, 10697, 102, 52860, 12110], 1421: [9206, 73931, 1893, 8944, 518], 1422: [9778, 60486, 51944, 17413, 93339], 1423: [36801, 9273, 176188, 1247, 12074], 1424: [1229, 58535, 72466, 3087, 1579], 1425: [707, 45453, 11067, 57829, 12214], 1426: [4491, 8349, 116549, 6383, 20750], 1427: [70303, 14837, 43775, 6279, 17289], 1428: [77069, 52851, 66586, 109560], 1429: [52374, 1227523, 59572, 17604, 20303], 1430: [3895, 59075, 1246, 20508, 15498], 1431: [10859, 20767, 43323, 559068, 537], 1432: [1244, 8891, 1019987, 120832, 120833], 1433: [569, 1896, 1205, 10814], 1434: [766, 3293, 25072, 2978, 2369], 1435: [27163, 18514, 6860, 1920, 17604], 1436: [3223, 10860, 10430, 33260, 26457, 6197], 1437: [20848, 54499, 78324, 83285, 96015], 1438: [114925, 11065, 143056], 1439: [1625206, 48, 5170, 96744, 74568], 1440: [20374, 658, 2963, 449, 28782], 1441: [3899, 6193, 27578, 24045, 2524], 1442: [135164, 24047, 18269, 41292, 3], 1443: [4491, 17276, 6751, 114144, 88550], 1444: [6091, 7107, 11701, 5294, 23626], 1445: [16483, 16644, 74748, 21315, 976], 1446: [4819, 44649, 53904, 45749, 1461], 1447: [2231, 8170, 18918, 13240, 23659], 1448: [11107, 55636, 3417, 976, 142953], 1449: [996701, 2227, 6383, 16859, 1902], 1450: [37917, 335, 501, 98522, 74687], 1451: [132157, 58635, 1271, 54815, 25654], 1452: [19299, 2206, 11107, 20089, 57755], 1453: [12052, 5658, 15440, 10401, 8784], 1454: [41883, 1231, 71070, 3896, 91600], 1455: [8338, 6972, 9137, 540], 1456: [88867, 46597, 1275402, 38233, 50], 1457: [17485, 52422, 18277, 3896, 10963], 1458: [4688, 983887, 18472, 14548, 10872], 1459: [29234, 18082, 8329, 103832, 31838], 1460: [17064, 17258, 15684, 37260, 107539], 1461: [12052, 18325, 6383, 17286, 49971], 1462: [10210, 290, 31166, 107398, 107399], 1463: [131, 129658, 4038, 4483, 9280], 1464: [98, 9824, 19115, 7499, 7026], 1465: [69122, 5916, 328, 12833, 1117], 1466: [155488, 1223005, 1229931, 178528, 1213580], 1467: [17832, 88995, 31647, 86310, 6407], 1468: [2178, 9642, 23229, 23626, 8602], 1469: [24318, 13636, 14406, 11870, 22675], 1470: [53336, 48, 109513, 33235, 105727], 1471: [32798, 9827, 59919, 17782, 21007], 1472: [10860, 56731, 51329, 18352, 58115], 1473: [1711, 4935, 2201, 2506, 17648], 1474: [111922, 89819, 46074, 90498, 18324], 1475: [112162, 112163, 6720, 112161], 1476: [8924, 3392, 16851, 36662, 10959], 1477: [6858, 59860, 59860, 15453, 78080, 449], 1478: [10860, 17178, 51329, 3896, 82191], 1479: [15789, 4496, 62760], 1480: [87588, 59174, 2178, 9788, 112566], 1481: [125958, 125959], 1482: [545627, 112741, 59882, 112745], 1483: [52852, 57755, 47640, 25540, 13550], 1484: [2047, 11006, 22970, 78029, 8691], 1485: [29020, 18471, 81164, 16866], 1486: [47296, 16828, 31132, 17605, 8691], 1487: [2975, 8602, 17052, 3490], 1488: [56323, 40036, 13240, 22125, 4495], 1489: [2130, 34901, 1926, 205, 52995], 1490: [71403, 83586, 113867, 18269, 15110], 1491: [15566, 12977, 80602, 54421, 1323721], 1492: [17303, 63, 8335, 3972, 114760], 1493: [120234, 80999, 113332, 120233], 1494: [15010, 65239, 33286, 19223, 41249], 1495: [6886, 2694, 77334, 3896, 15033], 1496: [2954, 8784, 1019, 5309, 10912], 1497: [2372, 10839, 10814, 4886, 10823], 1498: [10860, 10859, 10814, 10862, 10823], 1499: [2387, 4587, 10696, 1327, 6968], 1500: [2387, 4587, 10696, 1327, 6968], 1501: [2387, 4587, 10696, 1327, 6968], 1502: [517, 10882, 4587, 10881, 10883], 1503: [3392, 18248, 4038, 44735, 518], 1504: [33684, 3223, 82428, 82427, 82426], 1505: [16850, 117642, 50347, 2372, 32747], 1506: [2959, 53240, 814200, 81840, 6971], 1507: [518627, 3497, 518628, 456066, 18050], 1508: [6162, 11701, 10669, 85, 782], 1509: [6161, 46929, 54041, 8289, 11066], 1510: [5469, 2038, 8784, 5309, 3810], 1511: [55086, 29220, 2283, 54693, 14406], 1512: [520, 2109, 38024, 38026, 38025], 1513: [2978, 53807, 37625, 12111, 44735], 1514: [25541, 18976, 15112, 24357], 1515: [133, 19492, 6941, 500, 31384], 1516: [5576, 52792, 11864, 41091, 62831], 1517: [58370, 326, 29222, 54697, 109441], 1518: [103554, 2295, 114019, 34502, 73968], 1519: [156675, 21134, 5081, 53650, 1892], 1520: [287, 212, 56323, 23659, 21007], 1521: [58224, 69597, 15033, 18979, 95101], 1522: [67599, 64908, 67849, 41686, 61363], 1523: [28633, 1204, 8289, 17051, 3810], 1524: [51992, 40462, 10205, 71727, 52775], 1525: [1733, 16483, 5916, 32895, 15277], 1526: [11664, 62862, 15009, 17051, 524], 1527: [55086, 6162, 21045, 1372, 112561], 1528: [62066, 53336, 78029, 117669, 42743], 1529: [83586, 3910, 6949, 19536, 10959], 1530: [62644, 53714, 17178, 3092, 3], 1531: [120248, 93228, 58791, 572541, 120249], 1532: [15232, 31649, 3489, 14888, 2228], 1533: [19292, 884, 52792, 49, 3136], 1534: [110014, 25541, 6164, 74930, 19536], 1535: [10254, 5203, 135432, 72466, 95896], 1536: [16501, 2712, 225, 24047, 37014], 1537: [1665, 16628, 59620], 1538: [18248, 65717, 17051, 4515, 8447], 1539: [120724, 120726, 120725, 40036, 18897], 1540: [4581, 54693, 54691, 41798, 887], 1541: [41088, 70851, 5081, 2956], 1542: [2372, 69899, 22132, 2517, 16855], 1543: [55936, 22226, 121953, 4495], 1544: [6164, 65717, 19210, 25702, 83002], 1545: [54711, 72129, 39520, 46814, 16861], 1546: [10205, 51072, 10739, 27772, 11022], 1547: [19034, 234479, 79072, 53650, 6968], 1548: [887, 10400, 7399, 4483, 380], 1549: [349, 21043, 17874, 6949, 2882], 1550: [19274, 23532, 11108, 41091, 11109], 1551: [15735, 18248, 62, 6949, 1372], 1552: [10254, 12052, 9642, 8293, 204, 1892], 1553: [103, 1231, 27972, 516, 76070], 1554: [39390, 5129, 19, 12851, 1834], 1555: [12834, 63311, 151797, 883], 1556: [52051, 56251, 52049, 56253], 1557: [34202, 129021, 83586, 108919, 129024], 1558: [19274, 17380, 6941, 27319, 820], 1559: [84223, 5657, 19274, 18997, 24045], 1560: [4491, 3230, 23532, 4785, 3196], 1561: [33192, 33449, 15577, 37260, 28745], 1562: [17832, 18918, 879, 11825], 1563: [28633, 83585, 56734, 13550, 113505], 1564: [90596, 141378, 141374, 87220, 141373], 1565: [14405, 9206, 17265, 15234, 34847], 1566: [27964, 12640, 77865, 55085, 3416], 1567: [1244, 12645, 1231, 4432, 127048], 1568: [5587, 34195, 41686, 63522, 1218645], 1569: [707, 59216, 1772, 12111, 15286], 1570: [10690, 3897, 19536, 11702, 141687], 1571: [18976, 45400, 2130, 8945, 524], 1572: [3223, 11705, 134, 58225, 3196, 3223], 1573: [93210, 116, 36662, 37625, 127558], 1574: [142275, 142276, 1208782, 142274], 1575: [55086, 143240, 53397, 58115, 38225], 1576: [35476, 34489, 49002, 128628, 22821], 1577: [44301, 27855, 11149, 55591, 4942], 1578: [514, 22226, 887, 368, 17696], 1579: [130535, 84518, 1808945, 130536, 1254617], 1580: [55536, 1240487, 168452, 41091, 74568], 1581: [17485, 131, 5587, 1813], 1582: [16811, 139161, 1117770, 25616, 67345], 1583: [934, 84261, 9281, 6197, 150], 1584: [512316, 9030, 58544, 5723, 17244], 1585: [1951, 36801, 130782, 88699], 1586: [3266, 51536, 17243, 5576, 38581], 1587: [37153, 132712, 19492, 58225, 34847], 1588: [129050, 145246, 145245, 145247, 94798], 1589: [77278, 41883, 37154, 114600, 62760], 1590: [56677, 556436, 1233885, 141768, 59233], 1591: [70785, 53492, 17637, 17271, 53], 1592: [226775, 226776, 226773, 226772, 226774], 1593: [90576, 129928, 32598, 9186, 63916], 1594: [28412, 11085, 236851, 62564, 4251], 1595: [9445, 78738, 1062609, 1357150, 1357140], 1596: [9994, 966053, 1285, 96091, 6065], 1597: [388, 53367, 65451, 17476, 72305], 1598: [1025360, 1025359, 121868, 557921, 982722], 1599: [81682, 71913, 61659, 130253, 16429], 1600: [5916, 18472, 824, 5292, 62064], 1601: [1224022, 4432, 63, 819, 380], 1602: [51072, 11291, 20354, 17051, 51988], 1603: [2955, 2176, 49, 1269, 880], 1604: [20300, 59860, 4757, 5081, 2440, 10989], 1605: [10767, 18973, 1920, 1925, 524], 1606: [130640, 1229, 12834, 16851, 1892], 1607: [6161, 4937, 15758], 1608: [83813, 142359, 142365, 18997, 1892], 1609: [33192, 55900, 968863, 77335, 529], 1610: [15735, 64710, 72855, 11064, 71010], 1611: [1331425, 102786, 1331426, 19011, 1892], 1612: [103, 10690, 1038524, 4756, 1892], 1613: [2282, 77996, 6730, 56734, 5538], 1614: [60900, 131519, 13275, 131520, 28846], 1615: [112013, 1479, 11678, 86170, 24045, 524], 1616: [21416, 52474, 588, 586, 56824], 1617: [13726, 658, 85, 52848, 2440], 1618: [133, 59175, 10859, 2983, 504], 1619: [72985, 149484, 6383, 74302, 83968], 1620: [76512, 2296, 19492, 60458, 2229], 1621: [448, 11628, 6613, 6807, 54479], 1622: [2518, 112013, 4724, 11678, 27578, 882], 1623: [21180, 83586, 51329, 58225, 27105], 1624: [118, 5472, 1283], 1625: [12052, 85825, 74428, 974334, 9828], 1626: [6832, 3894, 9273, 13240], 1627: [11164, 12834, 1979, 131008, 58168], 1628: [133284, 64873, 17276, 11705, 1907], 1629: [131, 82417, 11705, 83874, 21657], 1630: [46919, 7706, 11659, 29795, 57093], 1631: [15440, 55085, 47281, 116882, 31838], 1632: [82163, 15556, 77870, 23659, 4784], 1633: [2387, 3895, 10978, 477, 5530], 1634: [41087, 43775, 1813, 44735], 1635: [12536, 529, 3897, 52760, 54479], 1636: [35341, 64135, 590, 15439, 10823], 1637: [7517, 16962, 69636, 6413, 118], 1638: [18082, 20374, 236851, 61363, 141687], 1639: [557872], 1640: [6858, 968528, 4735, 1812, 30614], 1641: [10882, 6613, 4483, 58168, 13242], 1642: [9594, 87194, 2247, 58899, 42566], 1643: [17142, 6486, 3897, 8945, 4764], 1644: [886, 21029, 52, 55085, 2963], 1645: [139147, 139135, 139149, 28044, 139148], 1646: [70852, 139358, 209, 33517, 76070], 1647: [96066, 8984, 4785, 1094091, 6068], 1648: [80998, 62, 17628, 224181, 8197], 1649: [18992, 9824, 2310, 3896, 31717], 1650: [4173, 13014, 8785, 8602], 1651: [17288, 110, 116, 190895, 1925], 1652: [65731, 15735, 8785, 207, 83002], 1653: [12206, 144286, 3062, 65524], 1654: [6832, 59219, 1230, 2536, 11665], 1655: [83356, 116, 58016, 72466, 5538], 1656: [58224, 212833, 887, 51856, 18979], 1657: [94699, 38941, 129565, 72466, 228], 1658: [232684, 20814, 60966, 117458, 585], 1659: [15735, 11855, 45400, 9278, 59919], 1660: [15897, 3895, 887, 1246, 1241], 1661: [2206, 190895, 11288, 1137, 13242], 1662: [1050248, 55470, 4391, 190895, 114019], 1663: [10767, 17178, 17181, 9827, 7401], 1664: [2296, 10862, 976, 380, 63312], 1665: [11661, 122888, 83225, 17697, 417], 1666: [64, 3895, 3894, 1813, 2524], 1667: [349, 825, 3293, 819, 17604], 1668: [1223440, 18277, 58587, 228, 1461], 1669: [65829, 52442, 82193, 17286, 1372], 1670: [30315, 7060, 1327, 112, 1333], 1671: [64, 70851, 11701, 4483, 18897], 1672: [38673, 478, 55636, 2983], 1673: [54693, 9599, 10859, 2229, 2963], 1674: [41087, 10859, 59315, 23532, 83352], 1675: [335, 9273, 2882, 1269, 73968], 1676: [121953, 4724, 18248, 1229, 10859], 1677: [37046, 78324, 335, 1132104, 24045], 1678: [65731, 478, 12833, 9281, 228], 1679: [2206, 60900, 5293, 21044, 19159], 1680: [71070, 59315, 61363, 12111, 2037], 1681: [17288, 72129, 4724, 9827, 5530], 1682: [64, 71070, 79795, 21029, 232396], 1683: [27740, 6807, 8784, 59315, 3], 1684: [55086, 34202, 85825, 90033, 96625], 1685: [54693, 19492, 18997, 6944, 83002], 1686: [13472, 207, 11108, 1333, 52848], 1687: [382, 8654, 59270, 5293, 18514], 1688: [13922, 78197, 3234, 33654, 58873], 1689: [3141, 10297, 11864, 6164, 3905], 1690: [583061, 172935, 41436, 77164, 232525], 1691: [11006, 5587, 59919, 53862, 20], 1692: [2441, 1080195, 36592, 8783, 112, 1136406], 1693: [1276, 18973, 147710, 57755, 12111], 1694: [19292, 4491, 131520, 32907, 2227], 1695: [1271, 21721, 5576, 59192, 36669], 1696: [56857, 45827, 37917, 11288, 84214], 1697: [56857, 37917, 53755, 11288, 84214], 1698: [1231, 3141, 54693, 30614, 4495], 1699: [22226, 4491, 15009, 50463, 54470], 1700: [20374, 58873, 49961, 1772, 17052], 1701: [72129, 1038, 21028, 2461, 205854], 1702: [16940, 6162, 17306, 122888, 1979], 1703: [98772, 80611, 80602, 1215388, 145145], 1704: [7918, 12077, 24264, 81082], 1705: [29859, 11317, 4941, 5588, 11181], 1706: [8169, 22123, 8171, 12835, 8167], 1707: [58224, 4491, 72466, 23532, 95101], 1708: [145836, 62054, 85139, 234984, 114372], 1709: [25136, 38941, 1276, 6979, 1813], 1710: [67206, 51329, 58016, 37260, 380], 1711: [67580, 4738, 1015892, 11084, 21320], 1712: [56890, 36095, 9206, 17051, 145204], 1713: [41088, 169200, 66446, 6941, 12111], 1714: [15576, 114, 56614, 63, 33235], 1715: [49918, 1326278, 14406, 54470, 524], 1716: [8177, 587020, 221116, 3967, 9029], 1717: [146270, 146891, 146890, 103567, 146892], 1718: [146903, 146905, 146906], 1719: [6384, 3085, 20750, 26473, 21657], 1720: [38664, 1371, 208296, 17286, 10912], 1721: [6167, 3910, 59860, 933271, 62105, 2228], 1722: [10582, 25541, 5723, 109561], 1723: [17306, 8691, 11108, 62064, 1372], 1724: [18616, 46300, 21343, 1639, 150394], 1725: [120724, 57108, 219545, 150810, 76594], 1726: [3223, 557887, 557972, 20959, 157419], 1727: [11662, 212, 213001, 15033, 170635], 1728: [5725, 3061, 290, 21633, 19119], 1729: [222330, 1114904, 1114903, 15338, 1301641], 1730: [53493, 81164, 41686, 13550, 68842], 1731: [1350973, 200065, 224507, 76857, 76961], 1732: [63234, 52792, 9827, 475512, 41091], 1733: [15091, 564583, 39388, 21127, 13242], 1734: [223124, 1223185, 131820, 103389], 1735: [368, 223518, 11288, 11066, 27319], 1736: [12799, 583040, 56731, 74949, 1257205], 1737: [52851, 500, 72118, 11108, 17604], 1738: [17441, 6859, 15887, 2617, 18999], 1739: [57412, 5365, 60255, 11159, 28660], 1740: [221809, 39391, 73035, 56385], 1741: [17265, 3234, 515, 9657, 19278], 1742: [31171, 52851, 51944, 9780, 22122], 1743: [6885, 17178, 53755, 86624, 10872], 1744: [30315, 25136, 7060, 1327, 95047], 1745: [5469, 65731, 20286, 3896, 25616], 1746: [886, 18473, 53807, 85, 1283], 1747: [91606, 20286, 1639, 225692, 71580], 1748: [131771, 1142720, 225694, 225695, 996700], 1749: [65920, 80576, 71552, 6807, 21007], 1750: [589, 44079], 1751: [5713, 15757, 5723, 57599, 5724], 1752: [3051, 54691, 21028, 72466, 20049], 1753: [206, 17832, 82639, 14730, 62564], 1754: [21662, 72855, 66442, 2440, 15110], 1755: [17287, 10882, 206919, 12214, 10730], 1756: [9191, 38565, 38941, 205], 1757: [60072, 139135, 11084, 123606, 121952], 1758: [54738, 32987, 230680, 1016168, 234982], 1759: [3223, 15440, 9642, 17521, 87722, 3223], 1760: [6885, 237455, 6972, 37917, 74568], 1761: [228276, 1033719, 228274, 228277, 113001], 1762: [15170, 69033, 6968, 109432, 63436], 1763: [4756, 7399, 776, 1893, 21278], 1764: [29685, 3968, 53714, 887, 91495], 1765: [33192, 1733, 41421, 81685, 2524], 1766: [66431, 236695, 176188, 103351, 11109], 1767: [57136, 18992, 168679, 1533], 1768: [206, 54729, 27428, 54691, 56734], 1769: [55775, 85825, 33352, 77948, 1533], 1770: [17419, 31, 1204, 2230, 5726], 1771: [92404, 2039, 10859, 5292, 21657], 1772: [43286, 368, 9780, 62064, 2524], 1773: [53916, 4587, 939422, 934796, 15533], 1774: [11355, 49, 658, 84214, 112561], 1775: [17142, 62, 5081, 48312, 24045], 1776: [22226, 11664, 36801, 1246, 9281], 1777: [2387, 707, 26485, 128206, 12791], 1778: [173784, 204462, 971458, 211705, 206505], 1779: [10696, 93564, 51300, 59620, 17604], 1780: [111922, 89819, 46074, 90498, 18324], 1781: [1233, 287, 32, 73457, 21007], 1782: [32, 8945, 5530, 6279, 38940], 1783: [72129, 72855, 21028, 83701, 84221], 1784: [6913, 132157, 7517, 3416], 1785: [221600, 222330, 4038, 1205, 3129], 1786: [47296, 88995, 103554, 27972, 74568], 1787: [33192, 29020, 31164, 17628, 4455], 1788: [205474, 48, 530, 239019, 8329], 1789: [76792, 10993, 17051, 12074, 1248], 1790: [83356, 11207, 7026, 13333, 20810], 1791: [1462, 18352, 15852, 327, 127712], 1792: [9015, 9188, 477, 9013, 7056], 1793: [62862, 86626, 69616, 32907, 44735], 1794: [884, 15735, 1271300, 1230, 7904], 1795: [17183, 1160, 9012, 85, 1283], 1796: [66646, 49918, 519, 2641], 1797: [4390, 117314, 446906, 55470, 73710], 1798: [78729, 1204, 53807, 4030, 112561], 1799: [68287, 1120, 7248, 8691, 15424], 1800: [3223, 18688, 18052, 15852, 192, 10823], 1801: [17832, 25541, 18976, 128206, 380], 1802: [7060, 71552, 16828, 73457, 1772], 1803: [18288, 56365, 17178, 62072, 882], 1804: [238270, 8443, 47643, 11851], 1805: [41088, 9273, 17697, 58225, 5081], 1806: [17419, 10860, 72466, 3967, 2440], 1807: [10964, 7517, 11006, 10862, 28846], 1808: [33192, 6193, 2219, 36662, 1133349], 1809: [18277, 31, 1230, 2201, 929136], 1810: [6384, 13275, 9195, 58593, 136191], 1811: [38673, 54697, 60073, 475512, 21007], 1812: [77335, 287, 11477, 59233, 4691], 1813: [17419, 25072, 36662, 30614, 13], 1814: [1472, 59450, 335, 74242, 83002], 1815: [16483, 19498, 380, 55638, 1903], 1816: [60072, 87440, 59231, 231547, 53117], 1817: [933002, 94185, 931945, 5694, 1461], 1818: [10980, 934737, 8785, 202360], 1819: [5725, 108916, 290, 8784, 1640], 1820: [77271, 15274, 2157, 59783, 109], 1821: [544748, 544746, 151073, 544749], 1822: [35705, 8177, 22122, 55638, 98953], 1823: [12052, 228721, 221607, 128206, 141687], 1824: [2039, 1896, 2983, 15498, 549981], 1825: [520, 56731, 17835, 18269, 52997], 1826: [81321, 118756, 21624, 60705], 1827: [11703, 6193, 2231, 134, 27319], 1828: [3223, 12052, 529, 1896, 15556, 3223], 1829: [1233, 73421, 88124, 9273, 4784], 1830: [1038, 8602, 82191, 1892], 1831: [56365, 2372, 39659, 17605, 95101], 1832: [5916, 5530, 1925, 219737], 1833: [18973, 3293, 1812, 5367, 17051], 1834: [13275, 3896, 8785, 1023139, 37625], 1835: [17419, 1230, 8536, 1903, 880], 1836: [11107, 52851, 55470, 77700, 1038379], 1837: [1231, 1229, 239019, 227454, 25130], 1838: [11477, 14409, 16828, 335, 1920], 1839: [1472, 83276, 143240, 996701, 1533], 1840: [549602, 229117, 6502, 148360], 1841: [1501423, 116925, 584668, 237603, 148360], 1842: [147324, 91549, 148360, 584930, 584128], 1843: [3293, 8784, 3489, 20982, 13550], 1844: [61697, 16483, 117642, 31164, 164945], 1845: [72129, 96066, 27972, 57755, 9281], 1846: [17288, 3061, 38673, 2053, 78452], 1847: [2039, 59860, 2449, 59860, 3036, 114019], 1848: [55086, 2227, 39481, 60458, 2963], 1849: [1316689, 2453, 63, 36594, 20309], 1850: [520, 60928, 517, 164945], 1851: [17288, 529, 17605, 130253, 87722], 1852: [19538, 92404, 46593, 2978, 52442], 1853: [21594, 21403, 21595, 57599, 21593], 1854: [28638, 205204, 74618, 130227, 31838], 1855: [44649, 8785, 567332, 2963, 73589], 1856: [17647, 90455, 63, 7055, 109432], 1857: [5064, 388, 34257, 438859, 205258], 1858: [132157, 3063, 1431169, 6751, 4764], 1859: [19292, 239574, 3897, 1158, 51857], 1860: [1771, 18973, 74949, 13240, 52139], 1861: [1462149, 1038, 4764, 204, 27319], 1862: [175826, 287, 18473, 1027850, 1186840], 1863: [41088, 88029, 73457, 5081, 7026], 1864: [78040, 1573253, 363929, 235548, 525139], 1865: [17628, 55470, 239996, 17328, 53650], 1866: [11703, 54729, 19, 7248, 776], 1867: [20904, 14541, 565675, 31512, 976], 1868: [3223, 17419, 18288, 9777, 221019, 35013], 1869: [67599, 38025, 27972, 18918], 1870: [88995, 62, 18918, 11007, 51976], 1871: [38673, 53714, 100, 4783, 4431], 1872: [90596, 579064, 995457, 176748, 118243, 7319], 1873: [9824, 36592, 3713, 105727, 227], 1874: [156962, 11006, 73381, 1372, 3972], 1875: [13548, 35, 11856, 11064, 24045], 1876: [8349, 34408, 1205, 32203, 17052], 1877: [10297, 46593, 11150, 36594, 19159], 1878: [212208, 71403, 29222, 27105, 518], 1879: [27428, 83437, 515, 76070], 1880: [70851, 887, 67773, 5374, 80591], 1881: [1046348, 74539, 19159, 1892, 1245], 1882: [10978, 207, 5309, 76788, 2440], 1883: [14698, 1230, 82923, 56024, 2505], 1884: [57578, 1854502, 137927, 17078, 30433], 1885: [529, 6195, 53828, 2963, 31717], 1886: [29234, 20212, 81685, 3896, 424], 1887: [12795, 18182, 500, 127558, 192], 1888: [884, 11107, 32, 57755, 19498], 1889: [13014, 550843, 10205, 380, 2037], 1890: [103, 57755, 19119, 52848, 44735], 1891: [14331, 1025647, 41901, 84754, 53257], 1892: [28633, 10882, 500, 35013, 6818], 1893: [37632, 1812, 15887, 5309, 11181], 1894: [17288, 18473, 36662, 172150, 87243], 1895: [16483, 1100, 62, 16644, 976], 1896: [10696, 9195, 1156024, 10884, 6968], 1897: [17288, 17142, 5294, 71580], 1898: [53336, 60077, 109513, 33235, 207401], 1899: [4173, 91606, 2040, 74568, 524], 1900: [6885, 1056053, 26060, 3292, 2524], 1901: [114036, 134365, 94348, 141463, 579061], 1902: [39125, 43775, 63522, 52601, 1217648], 1903: [19292, 884, 32895, 77948, 60950], 1904: [6730, 19537, 1772, 20644, 173810], 1905: [84223, 131520, 16866, 6941, 9281], 1906: [590919, 1188571, 57831, 6384, 579330], 1907: [1054724, 109513, 38666, 27798, 27737], 1908: [70456, 31164, 530, 239019, 51989], 1909: [558466, 122889, 135651, 50217, 213044], 1910: [38673, 48, 18973, 230680, 37632], 1911: [131, 84223, 35029, 454, 76511], 1912: [8338, 84223, 558925, 1893, 113505], 1913: [3131, 76792, 81051, 53240, 2983], 1914: [71070, 5587, 133, 17051, 11702], 1915: [1771, 11107, 13240, 3967, 18999], 1916: [221809, 29222, 211429, 10401, 80289], 1917: [47296, 52869, 26467, 42708, 94482], 1918: [38673, 10297, 582816, 81364, 61363], 1919: [2039, 5587, 34195, 13593, 41686], 1920: [62, 10205, 6692, 114254, 73968], 1921: [17287, 239020, 29235, 15556, 11356], 1922: [2231, 10859, 40481, 454, 13242], 1923: [142389, 1265629, 5723, 15033, 1372], 1924: [52891, 1102621, 1225230, 5470, 30614], 1925: [40462, 69597, 5025, 20212, 17697], 1926: [586001, 1482847, 1562478, 586000, 1562479], 1927: [70303, 92877, 96018, 17270, 36221], 1928: [78430, 60898, 45827, 220232, 10993], 1929: [54620, 938095, 938096, 588671, 44736], 1930: [98103, 4937, 7399, 14892, 21007], 1931: [130640, 2282, 77996, 17140, 3], 1932: [1304662, 3061, 3489, 1207881, 1136406], 1933: [3910, 6730, 14409, 7399, 2632], 1934: [935201, 143240, 59919, 7447, 500], 1935: [52890, 37260, 35029, 127558], 1936: [3061, 6972, 2283, 3292, 73357], 1937: [3061, 5470, 2960, 18067, 5081], 1938: [9642, 7447, 52848, 6968, 62064], 1939: [529, 1120, 225610, 11825], 1940: [1243, 955, 7447, 27578, 44735], 1941: [29222, 10297, 2227, 3036, 35013], 1942: [41883, 72129, 1951, 6575, 82819], 1943: [928906, 569, 17874, 5296], 1944: [60900, 27428, 59175, 1121, 3136], 1945: [41088, 13312, 4038, 27105, 20750], 1946: [90596, 455033, 984724, 221192, 1033547], 1947: [22123, 12835, 8167, 17647, 18918], 1948: [38941, 4587, 388, 31, 1331], 1949: [62, 929905, 819, 1532, 929906], 1950: [16940, 51329, 8691, 59315, 6065], 1951: [90451, 37917, 32987, 9273, 9828], 1952: [19152, 1146, 22461, 3730, 2632], 1953: [36801, 205, 52848, 221581, 51988], 1954: [1073500, 1118577, 1073501, 1055236, 1055235], 1955: [13920, 71552, 15033, 4451, 1437155], 1956: [62, 4937, 11866, 1922, 15556], 1957: [8924, 11006, 133, 4038, 882], 1958: [113818, 543505, 1109702, 45407, 119592], 1959: [93210, 49735, 2296, 127558, 12214], 1960: [84497, 17628, 52119, 17039, 6944], 1961: [113373, 1190267, 45407, 5081, 14892], 1962: [19961, 132157, 22226, 10990, 33235], 1963: [1327009, 4687, 569, 931944, 1467501], 1964: [479656, 110743, 222141, 932093, 932091], 1965: [6886, 5470, 139, 11288, 17782], 1966: [20212, 2227, 1247, 67837, 76070], 1967: [25072, 36662, 12111, 60796, 11902], 1968: [4173, 6161, 934, 10990, 33235], 1969: [6807, 2887, 57755, 72466, 4690], 1970: [9273, 6413, 17881, 78080, 27319], 1971: [1100, 76512, 1223786, 224181, 18999], 1972: [71913, 12835, 51798, 31384, 1372], 1973: [19292, 85825, 4038, 62861, 56757], 1974: [103, 38673, 23459, 4495, 13333], 1975: [20286, 222330, 79795, 27578, 28846], 1976: [21089, 1896, 17521, 5292], 1977: [2231, 550843, 16851, 82191, 129101], 1978: [71070, 25541, 380, 3092, 17052], 1979: [54693, 4587, 6968, 1772, 204], 1980: [935504, 227849, 933160, 1133846, 76793], 1981: [116, 86310, 11702, 4495, 52997], 1982: [37158, 15543, 1216901, 51944, 8851], 1983: [3141, 59860, 16857, 54479, 7904, 73931], 1984: [70786, 70785, 27972, 62856, 18269], 1985: [25879, 6193, 53807, 52419], 1986: [41087, 41090, 41088, 22226, 19537], 1987: [59860, 49271, 75813, 48313, 59860, 15760], 1988: [1425694, 1515534, 1512917, 1515537], 1989: [2283, 1007683, 7090, 13240, 61186], 1990: [1386064, 30111, 1386063, 21278], 1991: [27858, 550843, 204405, 992718, 114603], 1992: [17743, 59919, 4495, 41091, 4589], 1993: [18616, 1670, 2983, 5530, 3064], 1994: [28657, 50347, 1003, 80602, 4808], 1995: [69122, 589098, 3127, 17051, 76788], 1996: [9137, 388, 9138, 18352, 5472], 1997: [1238047, 1082061, 1008402, 591025, 1008403], 1998: [5644, 3872, 58502, 59315, 74568], 1999: [527313, 1053170, 10990, 969140, 1172491], 2000: [64, 17183, 92404, 37260, 2232], 2001: [122889, 51329, 1041440, 8170, 30614], 2002: [1047642, 136796, 1047643, 1034704, 1245], 2003: [140, 934, 78324, 1822748, 150], 2004: [56365, 8783, 59315, 10823, 207818], 2005: [33192, 76512, 73457, 2983, 83002], 2006: [142965, 1497965, 1497966, 93255, 17882], 2007: [2231, 52703, 17018, 207, 7002], 2008: [2954, 12834, 934, 1922, 13240], 2009: [1160, 45407, 9281, 59315, 62064], 2010: [80352, 886, 19537, 64295, 21200], 2011: [103, 3223, 16828, 74568, 3223, 1245], 2012: [206, 176497, 77547, 8447, 3391], 2013: [502, 224181, 6383, 63312, 2440], 2014: [4135, 2231, 60898, 16828, 1245], 2015: [5469, 766, 17276, 77498, 83002], 2016: [143742, 59919, 1070777, 111455, 82663], 2017: [72129, 96066, 27972, 57755, 9281], 2018: [122889, 54693, 134, 55152, 37625], 2019: [32987, 11701, 36594, 18050, 82191], 2020: [36592, 32987, 572541, 1670, 59620], 2021: [74541, 22226, 3392, 19034, 21127], 2022: [78434, 430313, 453272, 109, 932095], 2023: [9880, 10297, 368, 1034681, 1171570], 2024: [41234, 52374, 21319, 59673, 41229], 2025: [2954, 3910, 963134, 1540680, 1476748], 2026: [6193, 3497, 3026, 234352, 21007], 2027: [17647, 55085, 63522, 11160, 2461], 2028: [65225, 131723, 95137, 996701, 73128], 2029: [62644, 16483, 8767, 1100, 980], 2030: [14887, 7060, 1665, 11108, 11109], 2031: [17288, 5725, 955, 6941, 3810], 2032: [164205, 22227, 3, 172069, 87243], 2033: [62862, 19274, 17051, 449, 21007], 2034: [10964, 31136, 1046143, 142636, 15760], 2035: [19292, 32895, 3136, 60950, 2632], 2036: [108916, 38673, 5025, 9642, 1922], 2037: [94864, 31, 15824, 2229, 75604], 2038: [17441, 79795, 530618, 1046233, 51989], 2039: [55536, 76126, 23532, 2956, 15277], 2040: [21180, 83586, 51329, 58225, 27105], 2041: [28638, 22226, 23659, 4495, 18979], 2042: [54415, 40462, 1188241, 221611, 19394], 2043: [62861, 19278, 3085, 1772, 62831], 2044: [16940, 587823, 71375, 19492, 4730], 2045: [74036, 19975, 40462, 52775, 51298], 2046: [5216, -1, 82819, 1125715, 49265], 2047: [968863, 77335, 32, 3489, 109438], 2048: [4566, 34408, 16478, 50463, 10989], 2049: [1160, 2176, 380, 141687], 2050: [143240, 65423, 76941, 71189, 19536], 2051: [9994, 1099170, 56455, 16861, 3905], 2052: [29221, 84223, 73128, 221581, 221098], 2053: [446476, 63371, 90440, 969460], 2054: [64, 55085, 96066, 142636, 3], 2055: [58370, 54415, 18976, 20212, 4512], 2056: [12982, 5658, 17064, 2227, 11356], 2057: [449889, 20186, 1116, 5538, 39459], 2058: [58224, 71070, 86626, 27972, 72466], 2059: [4937, 887, 9827, 2978, 20644], 2060: [36801, 7399, 4090, 10872, 41091], 2061: [28633, 38673, 134, 125025, 1579], 2062: [17276, 9780, 6383, 8329, 192], 2063: [80149, 531772, 1526991, 3489, 5471], 2064: [12835, 543530, 51329, 73457, 8691], 2065: [1733, 19654, 5365, 16866, 976], 2066: [64, 20286, 76512, 1333, 41292], 2067: [5469, 8789, 1291350, 1164, 3490], 2068: [766, 1112591, 10822, 38863], 2069: [1049409, 141974, 46593, 955, 1118107], 2070: [5658, 14011, 83437, 10978, 9188], 2071: [16940, 17288, 10254, 2039, 44079, 8293], 2072: [79504, 67599, 78030, 17051, 77948], 2073: [16644, 78552, 15111, 78110, 585673], 2074: [30315, 25136, 7060, 1327, 95047], 2075: [205474, 78434, 6906, 78659, 114019], 2076: [1075355, 83356, 118616, 7431, 112561], 2077: [206, 884, 59315, 4495, 4691], 2078: [3899, 27428, 550843, 39658, 1137], 2079: [1231, 4581, 1060629, 576084, 28846], 2080: [14, 3092, 13, 1559638], 2081: [506085, 50463, 6413, 6164, 2963], 2082: [15250, 52851, 81685, 23532, 6283], 2083: [201391, 1640, 2227, 225692, 5472], 2084: [17288, 72129, 4587, 5530, 6968], 2085: [37154, 54738, 1136135, 4691, 234982], 2086: [61178, 25908, 119592, 27104, 19278], 2087: [35515, 825, 59410, 62831, 6905], 2088: [2219, 16851, 995198, 117885, 204], 2089: [684, 28273, 5646, 5600, 2343], 2090: [72129, 55636, 96066, 27972, 57755], 2091: [72129, 96066, 27972, 57755, 9281], 2092: [223126, 12795, 10210, 1094759, 83002], 2093: [12042, 1140264, 569, 1140265, 1146], 2094: [3223, 548375, 112013, 2178, 1199000, 66586, 53258], 2095: [3910, 17697, 14892, 155, 1892], 2096: [558466, 1231, 56734, 20750], 2097: [18918, 13240, 4252, 53650, 228], 2098: [114867, 1082060, 121775, 227221, 142961], 2099: [39390, 12834, 4038, 18918, 19498], 2100: [73457, 1108907, 18997, 76793], 2101: [52851, 2053, 10430, 5292, 13240], 2102: [55536, 4688, 18277, 1213573, 76961], 2103: [84497, 17838, 72985, 55470, 17606], 2104: [55466, 11664, 84223, 59919, 12111], 2105: [67913, 57451, 36628, 40036, 17605], 2106: [3392, 2453, 8945, 380, 192], 2107: [116, 12766, 1269, 11181, 62064], 2108: [73457, 9281, 17039, 23659, 21200], 2109: [2039, 2053, 119224, 500, 5081], 2110: [6161, 567269, 934, 72466, 227], 2111: [16483, 1100, 976, 3, 2461], 2112: [56881, 76999, 51383, 15033, 56542], 2113: [58224, 4491, 93491, 27105, 34847], 2114: [553504, 17402, 17178, 3127, 21657], 2115: [28638, 9562, 32907, 154000, 5726], 2116: [62644, 5916, 62, 19536], 2117: [1111713, 1111711], 2118: [17419, 70851, 11701, 4483, 18999], 2119: [236695, 25072, 1023139, 1315036, 3], 2120: [31, 47720, 72466, 7056, 13242], 2121: [65731, 175826, 1100, 6195, 20580], 2122: [22226, 3968, 56323, 10437, 12900], 2123: [234479, 52419, 199298, 18999, 41292], 2124: [141226, 76624, 139150, 50362, 1430990], 2125: [15232, 56323, 97185, 17835, 64180], 2126: [57755, 1893, 5294, 53650, 204], 2127: [120248, 936970, 141226, 990136, 4012], 2128: [652, 10127, 569, 27422, 77948], 2129: [17142, 131, 6832, 49, 6968], 2130: [82167, 59620, 53650, 12111, 880], 2131: [52018, 1007683, 4937, 71189, 73457], 2132: [1485707, 1485708, 1386222], 2133: [18288, 9779, 6195, 17637, 5411], 2134: [33192, 84497, 77335, 3894, 1241], 2135: [3051, 6807, 1285, 83852, 4495], 2136: [169200, 59258, 21125, 56322, 19278], 2137: [512991, 1640, 112, 1016168, 1283], 2138: [5576, 31837, 15886, 59784, 18], 2139: [12640, 886, 51670, 2714, 228], 2140: [10297, 9278, 7499, 18324], 2141: [10254, 73421, 52776, 1142686, 8293, 17604], 2142: [108916, 73421, 9273, 59315, 1245], 2143: [3061, 452, 5064, 2955, 1204], 2144: [1133330, 38941, 55636, 118, 104632], 2145: [4135], 2146: [1230, 1532, 112, 1892, 1461], 2147: [58224, 54415, 62862, 52792, 19278], 2148: [73381, 40543, 4691, 87722, 2524], 2149: [56734, 5292, 20982, 35029, 58754], 2150: [9145, 38334, 30710, 105584, 41292], 2151: [6352, 6807, 11477, 11705, 59315], 2152: [3895, 10297, 1813, 1893, 83002], 2153: [996701, 587020, 56614, 94185, 204], 2154: [6162, 51072, 15556, 85, 192], 2155: [25703, 113224, 77089, 84075, 105303], 2156: [996701, 60073, 198855, 1030512, 94185], 2157: [938, 999817, 15336, 454], 2158: [543261, 1017347, 98050, 51798, 51792], 2159: [11207, 1105079, 59373, 1892, 27319], 2160: [51042, 540, 351, 1283, 1043693], 2161: [529, 75131, 1839063, 11288, 59233], 2162: [98804, 969635, 71565, 1034681, 2963], 2163: [1233, 5293, 32, 53714, 3872], 2164: [11486, 9779, 4587, 17140, 83244], 2165: [55899, 81083, 569, 131781, 17286], 2166: [52018, 1055230, 41419, 965224, 1461], 2167: [17093, 11355, 1231827, 31717, 228], 2168: [19292, 884, 62861, 32895, 77948], 2169: [39658, 52849, 7447, 112, 21127], 2170: [2368, 8789, 64136, 1121, 1797343], 2171: [11207, 3872, 227454, 71580, 53650], 2172: [9880, 5293, 3894, 57755, 8691], 2173: [478, 20286, 996701, 135651, 51072], 2174: [93210, 388, 36592, 1041440, 477], 2175: [110014, 36592, 956764, 8170, 136532], 2176: [8169, 12835, 8167, 17647, 18918], 2177: [9778, 110742, 5723, 14888, 55638], 2178: [72129, 51329, 3894, 9273, 17604], 2179: [2282, 17647, 7218, 56045, 147], 2180: [2282, 30319, 1640, 15533, 1078568], 2181: [221018, 3896, 1216908, 35029, 467645], 2182: [2282, 23680, 239020, 18050], 2183: [73421, 77795, 887, 368, 16851], 2184: [131771, 1949154, 223331, 219852, 1078608], 2185: [41087, 1271, 134, 1813, 44735], 2186: [884, 60255, 1285, 3896, 2975], 2187: [17303, 111801, 81097, 63, 20508], 2188: [33192, 3061, 11315, 467645, 524], 2189: [938, 52851, 17637, 37936, 11702], 2190: [8169, 512316, 2178, 15565, 9780], 2191: [1752, 887, 56322, 57755, 17782], 2192: [211599, 131935, 124547, 108532, 1080212], 2193: [84497, 2206, 9994, 59860, 59860, 11825], 2194: [40462, 158095, 1180945, 84300, 15029], 2195: [515510, 78324, 51990, 82093, 66580], 2196: [933238, 500, 11108, 17604, 10182], 2197: [14887, 64, 92404, 87722, 2524], 2198: [17838, 2157, 887, 7399, 221581], 2199: [6885, 110014, 56734, 3292, 1034681], 2200: [35705, 8177, 22122, 11702, 98953], 2201: [6972, 5049, 18918, 76547, 17328], 2202: [9778, 38673, 54697, 17039, 21007], 2203: [131723, 94098, 11006, 824, 9281], 2204: [934219, 228969, 1165384, 78110, 34502], 2205: [12799, 6863, 16666, 5090, 98953], 2206: [61099], 2207: [17306, 8691, 11108, 62064, 1372], 2208: [113255, 150693, 129555, 1019230, 1043186], 2209: [59219, 51329, 23459, 163139, 1530518], 2210: [10254, 18973, 2296, 8289, 8691, 8293], 2211: [130640, 935, 55085, 18818, 1269], 2212: [2606, 2607, 2038, 996636, 17605], 2213: [517, 25703, 887, 1186840, 973135], 2214: [18973, 3896, 17051, 59315, 3490], 2215: [41087, 12795, 25129, 6941, 974317], 2216: [237455, 15440, 1267122, 990300, 1173984], 2217: [69231, 57637, 122889, 69230, 37698], 2218: [60900, 11107, 46593, 13240, 123102], 2219: [87822, 19961, 3223, 71403, 543505, 22675], 2220: [54693, 1099876, 1502376, 58225, 2232], 2221: [29222, 54697, 19274, 9827, 198150], 2222: [4173, 2282, 72855, 3292, 935235], 2223: [67599, 3036, 8329, 2963], 2224: [45210, 1278955, 1825933, 1278956, 1213279], 2225: [11824, 53256, 9278, 1269, 16431], 2226: [91606, 56365, 29862, 83002, 76070], 2227: [38280, 134184, 7497, 19492, 74568], 2228: [90325, 53807, 227454, 1133349, 73968], 2229: [976, 17051, 1920, 1109976, 58168], 2230: [2227, 2983, 564035, 5472, 37058], 2231: [1151957, 8926, 4581, 51544, 5309], 2232: [12795, 17276, 1017347, 1278500, 78147], 2233: [3223, 239271, 3087, 3223, 21657], 2234: [139549, 116, 85718, 1247, 71580], 2235: [1249, 8436, 1216606, 1639, 207], 2236: [2039, 17064, 239996, 74568, 2037], 2237: [75175, 569, 213144, 235416, 1284], 2238: [5469, 121529, 8784, 27319, 28782], 2239: [3895, 2231, 1303037, 2983, 5472], 2240: [32683, 72855, 31, 78423, 76793], 2241: [1148130, 9656, 95789, 2229, 5953], 2242: [9273, 90633, 880, 73968, 44735], 2243: [60900, 2039, 54817, 13950, 1212662], 2244: [4491, 4239, 16861, 52848, 504], 2245: [29222, 11824, 17402, 879, 13242], 2246: [4492, 17696, 19, 1190976, 23532], 2247: [9996, 85924, 65395, 526727, 4690], 2248: [119586, 6574, 8256, 142108, 119807], 2249: [39187, 47720, 1136406, 125660, 2524], 2250: [10882, 1308445, 80602, 41686, 880], 2251: [12052, 3061, 6162, 81364, 85], 2252: [1194750, 1194749, 1205436, 134963, 1205435], 2253: [107766, 74133, 1194944, 40863, 139150], 2254: [4581, 18277, 19, 65717, 2232], 2255: [10980, 35028, 1023139, 28847, 55615], 2256: [5723, 1259762, 63522, 1245, 15277], 2257: [887, 1240487, 168452, 58225, 41091], 2258: [76999, 2157, 15851, 228, 516], 2259: [1771, 71070, 13240, 207150, 52139], 2260: [59251, 1254583, 222130, 49971, 118545], 2261: [30315, 212913, 86468, 1129464, 59841], 2262: [212833, 62747, 2963, 1063, 4030], 2263: [9278, 112476, 1198286, 220064, 4495], 2264: [31171, 8265, 31837, 87003, 228], 2265: [35705, 8177, 55638, 4443, 52847], 2266: [1159982, 131006, 232006, 94185, 4784], 2267: [54693, 53714, 51329, 17697, 1532], 2268: [39995, 19274, 19278, 41091, 21007], 2269: [55466, 84223, 5064, 5081, 62064], 2270: [29222, 996701, 135651, 1110405, 17606], 2271: [1231, 70904, 3896, 77277, 59233], 2272: [14887, 17288, 10254, 1007683, 16702, 8293], 2273: [41088, 2879, 475512, 6941, 52997], 2274: [55536, 707, 8534, 4038, 19], 2275: [55899, 418, 1014932, 61363, 1078568], 2276: [1229, 5064, 1017347, 28846, 1121786], 2277: [58224, 4491, 1979, 23532, 95101], 2278: [93210, 1391420, 9828, 168877], 2279: [1105711, 1903379, 18300, 1116973, 1746117], 2280: [3968, 17286, 65524, 145143, 4783], 2281: [1279279, 76412, 928575, 57191], 2282: [3223, 18688, 18052, 15852, 972951, 192], 2283: [1393177, 94011, 1393179], 2284: [10980, 4391, 567269, 5530, 125660], 2285: [287, 33235, 19498, 454, 10959], 2286: [131519, 67773, 16866, 5374, 191202], 2287: [6574, 34398, 78799, 78798, 70615], 2288: [15735, 1021684, 1190976, 964971, 11851], 2289: [52018, 12139, 928572, 129104], 2290: [38673, 239574, 8688, 8691, 18979], 2291: [19274, 79082, 583051, 17051, 51988], 2292: [1223463, 368, 4784, 1218218], 2293: [4726, 54693, 67837, 5472, 184581], 2294: [2231, 124870, 15854, 7427, 8536], 2295: [2206, 1377303, 72466, 83002], 2296: [11661, 125025, 49002, 5367, 992427], 2297: [121953, 67599, 5916, 15152, 18269], 2298: [1733, 4135, 109869, 17039, 7056], 2299: [19292, 63234, 69597, 98285, 53256], 2300: [19654, 8767, 6574, 4784], 2301: [16483, 5916, 29446, 84490, 19506], 2302: [582816, 81685, 49, 53117], 2303: [1070749, 173150, 647347, 574378, 1850374], 2304: [17521, 1271809, 945302, 19159, 17141], 2305: [1273198, 1273197, 1273199, 544123, 6166], 2306: [2282, 10859, 1247, 76511], 2307: [37158, 70303, 31168, 1208406, 81685], 2308: [55536, 62965, 9642, 9827, 976], 2309: [55536, 1274508, 3489, 1532], 2310: [11006, 972356, 11705, 60458, 29512], 2311: [54697, 11006, 4937, 83873, 23459], 2312: [74541, 56323, 9827, 1023139, 23532], 2313: [85684, 111672, 238006, 937714, 930728], 2314: [64880, 7031, 2960, 192, 1245], 2315: [78050, 25072, 35013, 13, 83002], 2316: [1348957, 38405, 52775, 16866, 932091], 2317: [12261, 84698, 62, 3036, 137424], 2318: [4566, 1813, 85, 1283, 76070], 2319: [92404, 3896, 14888, 228, 467645], 2320: [2047, 6613, 1216606, 77277, 1276759], 2321: [58019, 221018, 68109, 1094091], 2322: [79416, 1078613, 1017347, 1173984, 2975], 2323: [1277196, 33449, 213202, 1277195, 220442], 2324: [221115, 1277583, 60077, 1173984, 973091], 2325: [131, 2053, 97604, 14343, 53240], 2326: [1278721, 54499, 59592, 110743, 932091], 2327: [1079805, 6807, 1358988, 14892, 1043693], 2328: [64342, 54729, 36801, 54812, 52997], 2329: [119589, 33397, 45407, 59315, 55089], 2330: [52704, 73127, 37917, 3911, -1], 2331: [486, 103, 1279818, 8691, 1279817], 2332: [57854, 122889, 119592, 38225, 28640, 4764], 2333: [2453, 1088672, 1813, 1121400, 1345418], 2334: [970216, 996701, 129104, 18999, 223012], 2335: [2039, 5064, 17064, 36662, 1283], 2336: [33192, 1274508, 335, 1023139, 205], 2337: [1331, 2227, 79699, 12763], 2338: [88995, 6384, 18354, 71586, 6283], 2339: [3968, 418, 17628, 11477, 17604], 2340: [60286, 9640, 589162, 2536, 15033], 2341: [17288, 72129, 25072, 3292, 5530], 2342: [37917, 56734, 111420, 1137, 55493], 2343: [17306, 577478, 36669, 53257, 8801], 2344: [221985, 175826, 825, 56734, 60458], 2345: [21721, 51965, 116431, 226371, 1357480], 2346: [1336393, 1201716, 22227, 41091, 28846], 2347: [82809, 94436, 34842, 1981, 188311], 2348: [6161, 140238, 1286655, 19119, 2037], 2349: [112013, 116907, 1289605, 220573, 146411], 2350: [71070, 3489, 1023139, 7399, 28164], 2351: [930216, 1328, 26996, 142956, 198927], 2352: [3392, 1251573, 3092, 1186840, 36926], 2353: [94098, 1780202, 6944, 1269, 49971], 2354: [131, 65731, 76512, 16851, 16861], 2355: [11661, 11664, 62, 210271, 1532], 2356: [17832, 128645, 109513, 18918, 65524], 2357: [1290264, 1106240, 1223793, 45051], 2358: [121529, 17064, 3293, 72466, 4764], 2359: [29221, 130640, 84223, 73128, 221581], 2360: [112692, 8167, 54793, 62439, 150], 2361: [1294860, 232417, 1642055, 1294859], 2362: [517, 17200, 1357023, 972356, 18182], 2363: [61659, 51918, 1158, 18686, 1106543], 2364: [78431, 207549, 78124, 56679], 2365: [234352, 17289, 39545, 2888], 2366: [99314, 224181, 74376, 934, 18182], 2367: [290, 1158, 9278, 21127, 516], 2368: [2203, 112013, 72968, 78436, 59296, 32895], 2369: [1256170, 4688, 11398, 1639, 95136], 2370: [18792, 972356, 20374, 5538, 25616], 2371: [8977, 76126, 88029, 55638, 23659], 2372: [1561685, 14343, 1813, 380, 521563], 2373: [54415, 19292, 22970, 11705, 32895], 2374: [4724, 1456341, 1192759, 8329, 934173], 2375: [70851, 112476, 39388, 1121786], 2376: [21662, 1223955, 1822748, 1297491], 2377: [72855, 20286, 10205, 3896, 1523921], 2378: [108916, 34490, 3497, 496470, 112], 2379: [938, 2231, 234352, 27319, 28846], 2380: [77795, 998225, 37632, 72466, 58873], 2381: [17178, 1330999, 1554519, 21657], 2382: [87822, 3223, 88029, 85139, 118545, 221581, 22675], 2383: [2039, 23459, 8691, 18050, 880], 2384: [10696, 2178, 3896, 15336, 11825], 2385: [33192, 4724, 85, 71580, 118545], 2386: [27740, 37917, 86310, 17052, 44735], 2387: [1159982, 996701, 587020, 94185, 204], 2388: [37153, 996701, 587020, 3489, 94185], 2389: [6384, 13023, 557303, 1078608, 224513], 2390: [1277188, 144160, 11148, 60073, 3905], 2391: [448, 5064, 2176, 504787], 2392: [93210, 1457238, 25072, 17199, 227454], 2393: [38673, 66743, 135352, 20580, 49706], 2394: [142995, 86612, 142689, 575662, 123185], 2395: [56323, 52792, 56322, 5723, 198150], 2396: [40900, 69489, 5538, 2228, 3810], 2397: [106490, 1313564, 1189982, 89109, 1378126], 2398: [108916, 71070, 1313583, 9828, 6968], 2399: [72855, 23458, 37632, 1639, 16358], 2400: [6730, 955, 2983, 52848, 221581], 2401: [6832, 17276, 9780, 6383, 192], 2402: [55936, 40900, 1425420, 19278, 15556], 2403: [10978, 1205, 5309, 76788, 2440], 2404: [368, 3911, 72994, 55755, 63522], 2405: [446511, 17605, 6944, 23532, 417], 2406: [1210610, 132712, 133980, 1172147, 1094091], 2407: [5469, 71375, 16851, 1245, 1461], 2408: [12080, 6949, 12097, 12098, 18864], 2409: [3223, 60898, 16828, 53650, 3223, 1245], 2410: [32987, 5470, 1812, 47720, 73381], 2411: [1219901, 60073, 440414, 19278, 503103], 2412: [20286, 54738, 142213, 8786, 17289], 2413: [2055, 146402, 71900, 37250, 7218], 2414: [52404, 1277583, 98285, 1223726, 110930], 2415: [1527312, 16858, 1279814, 1223726, 19159], 2416: [6856, 27740, 10431, 2231, 76961], 2417: [28638, 1223438, 1326885, 1034681, 116088], 2418: [8536, 16851, 19498, 1121, 5081], 2419: [37158, 59844, 459980, 207, 35013], 2420: [1244, 2372, 572541, 225692, 1552148], 2421: [1512021, 13240, 23659, 19159, 1817], 2422: [1797612, 1797610, 1797611], 2423: [72129, 1026947, 51329, 380, 25616], 2424: [12835, 3895, 1223793, 110902, 109], 2425: [1271, 72129, 3968, 73457, 2975], 2426: [60898, 5064, 187565, 47281, 8945], 2427: [69122, 83586, 60949, 18284], 2428: [11207, 70456, 2040, 1303037, 2524], 2429: [3223, 1154054, 1115984, 83860, 55091], 2430: [145131, 1011103, 1385058, 444211, 155621], 2431: [55936, 18918, 7242, 15298], 2432: [15757, 5723, 57599, 15758, 5724], 2433: [116092, 3223, 1333532, 1333533, 1116975], 2434: [1620, 56731, 2176, 1317159, 976], 2435: [2282, 1414734, 17605, 1532, 1245], 2436: [7060, 56323, 2694, 879, 234352], 2437: [106490, 20212, 2128, 7401, 59117], 2438: [220448, 93210, 6193, 93491, 2524], 2439: [10978, 5470, 8945, 2413], 2440: [1343869, 1343870, 589098, 207321], 2441: [221985, 7489, 73421, 54693, 1373307], 2442: [40275, 59860, 335, 129868, 37625, 4784], 2443: [1345230, 1345228, 1345229, 1345227], 2444: [59860, 2231, 77996, 4757, 5309, 10912], 2445: [27855, 109174, 1491689, 1485776, 5296], 2446: [17288, 12536, 3293, 227454, 29092], 2447: [1533157, 1421427, 1335218, 17605, 1345967], 2448: [30082, 53714, 1019, 5294, 71580], 2449: [4491, 84223, 7427, 3905, 270], 2450: [1231, 7517, 37917, 83222, 7447], 2451: [39390, 1230, 60073, 13240, 4431], 2452: [2282, 1021684, 222121, 18473, 24045], 2453: [6856, 5916, 20491, 20494], 2454: [8447, 83002, 41091, 1892, 454], 2455: [1352332, 1352329, 61839, 1327853, 1352328], 2456: [38024, 7465, 3092, 109740, 192], 2457: [1029934, 148992, 1289968, 232006, 934243], 2458: [997369, 1271, 1061053, 49, 1180979], 2459: [1100, 59860, 17140, 129868, 60881, 20810], 2460: [28638, 3051, 36801, 1331652], 2461: [118200, 1381175, 56614, 1047649, 1444141], 2462: [225692, 15737, 1643, 63362, 1320609], 2463: [66743, 1265629, 934, 30614, 1392137], 2464: [6885, 5081, 83002, 74568, 11109], 2465: [14329, 1420663, 2227, 1204, 5294], 2466: [144292, 140114, 21660, 84214], 2467: [11207, 10431, 119232], 2468: [6449, 71375, 4756, 516, 112561], 2469: [103, 54697, 57755, 192, 44735], 2470: [29222, 143240, 20212, 119592, 380], 2471: [1469394, 14597, 1327613, 1497729, 1469393], 2472: [3131, 38560, 1137, 9274, 17289], 2473: [54882, 10859, 51990, 1047649, 78452], 2474: [12835, 37917, 66, 9828, 1496392], 2475: [9560, 59175, 91520, 1907, 3], 2476: [17419, 15735, 52849, 2882, 18050], 2477: [115150, 25663, 49735, 4808], 2478: [8210, 1422517, 18997, 1423519, 1372], 2479: [1552440, 1224115, 78198, 986808, 932091], 2480: [51329, 23459, 1016168], 2481: [237455, 47627, 1223786, 4391, 74056], 2482: [40900, 31, 21278, 8197, 39388], 2483: [61263, 27105, 74568, 1286744, 18979], 2484: [19274, 1226302, 53650, 24045, 51988], 2485: [80145, 1155473, 1321628, 3967, 109438], 2486: [6856, 180486, 6949, 13240], 2487: [92404, 19492, 234352, 7499, 2888], 2488: [91606, 38582, 11367, 550843, 593202], 2489: [17696, 204271, 1385063, 1198286, 116409], 2490: [96066, 6692, 351, 204], 2491: [1354870, 1401536, 1401537, 1357480], 2492: [1167375, 56734, 1379122, 1108907, 1094091], 2493: [1451101, 530618, 112476, 32747, 1172147], 2494: [94864, 18473, 59254, 10881, 17697], 2495: [11107, 302165, 8783, 1893, 62064], 2496: [4135, 32798, 112, 17052], 2497: [29222, 8210, 1469630, 1186505, 1469633], 2498: [1327613, 20089, 1036288, 18050, 234982], 2499: [6715, 21315, 52775, 8211], 2500: [64, 10859, 2176, 1269, 31384], 2501: [6832, 17306, 207, 24045, 94185], 2502: [34457, 38405, 54645, 1278724], 2503: [84497, 101060, 18918, 55638, 39388], 2504: [84223, 19498, 4175, 18999, 880], 2505: [17287, 147056, 1204, 1461], 2506: [15735, 61134, 3897, 232396, 10859], 2507: [9779, 8177, 2208, 5411], 2508: [1231, 335, 27578, 4495], 2509: [17064, 37632, 55085, 73381, 227454], 2510: [131, 62644, 2178, 53714, 1423519], 2511: [966306, 1393915, 5296, 1393916], 2512: [7166, 996701, 51329, 224513, 21007], 2513: [21163, 111678, 1221716, 1286328], 2514: [76110, 19537, 1163622, 21200, 350], 2515: [70851, 11006, 17696, 17735, 4175], 2516: [37153, 1253355, 587506, 1291350, 1395182], 2517: [936970, 4726, 1298360, 10437, 20750], 2518: [10254, 22226, 1229, 53714, 17051, 8293], 2519: [71083, 1397778, 1397781, 1397779, 202032], 2520: [17178, 3911, 17039, 2232, 1817], 2521: [25246, 1253360, 5293, 1151657, 1892], 2522: [16483, 62561, 119598, 135651, 95047], 2523: [5469, 6885, 108916, 1050248, 10297], 2524: [54693, 30614, 113461, 14892, 18999], 2525: [61178, 1371041, 21028, 17606, 1081875], 2526: [103, 21134, 53714, 23626, 2232], 2527: [287, 11701, 17498, 19119, 26100], 2528: [933238, 3291, 5064, 971329, 53863], 2529: [212604, 84223, 29222, 119592], 2530: [31167, 81685, 56679, 34], 2531: [1080195, 10990, 3872, 90764, 6283], 2532: [287, 6832, 3894, 30614, 4495], 2533: [-1, -1, -1, -1], 2534: [1303037, 1198895, 4690, 105563, 6968], 2535: [482044, 1213603, 10871, 35, 17401], 2536: [346352, 1029403, 62220, 14950, 17283], 2537: [17288, 19274, 204], 2538: [1216606, 52, 7447, 13, 2888], 2539: [9278, 1979, 1223726, 4690, 1394686], 2540: [167132, 525138, 1498039, 1498038], 2541: [9778, 83586, 81364, 110742, 55638], 2542: [55536, 40462, 8534, 22970], 2543: [16940, 58370, 58224, 23229, 1388314], 2544: [12041, 2176, 227454, 1925, 1892], 2545: [65731, 4937, 972356, 20374, 37625], 2546: [29222, 1253355, 19274, 56734, 9827], 2547: [562730, 3129, 1169026, 82191, 58754], 2548: [17419, 9824, 1670, 5723, 4589], 2549: [156962, 25703, 52849, 213001, 55638], 2550: [148096, 54697, 3196, 34847, 71815], 2551: [33192, 27031, 23532, 15556, 1331652], 2552: [55470, 47468, 10978, 10735, 15739], 2553: [111801, 1522254, 58502, 210271, 584143], 2554: [887, 955, 7399, 23659, 41091], 2555: [21629, 2178, 9273, 72873, 17604], 2556: [1277188, 17485, 155282, 3489, 1448222], 2557: [77335, 1341, 72855, 1019, 8688], 2558: [39390, 13920, 10839, 51072, 35013], 2559: [65717, 58225, 52848, 10872, 90633], 2560: [298410, 291263, 62861, 7090, 972599], 2561: [59129, 1686693, 59175, 16841, 1686692], 2562: [18980, 15854, 996701, 8785, 6383], 2563: [1230, 67773, 3092, 59315, 1903], 2564: [84497, 15735, 4566, 1261694, 20508], 2565: [17487, 3223, 1230, 17628, 51329, 60881], 2566: [569, 73457, 5292, 25002], 2567: [10297, 57428, 18997, 1181329, 25616], 2568: [146750, 110, 1504947, 1024722, 1261400], 2569: [3497, 1363367, 1812, 1105079, 1893], 2570: [1717046, 108916, 1371, 2227, 76788], 2571: [22109, 10993, 12763, 7248], 2572: [1024722, 9976, 1883866, 53755, 1456341], 2573: [47296, 543530, 7517, 78452, 380], 2574: [1105441, 21180, 109868, 94432, 1102331], 2575: [11107, 1229, 164094, 84225, 62064], 2576: [7489, 37917, 59175, 4495, 44735], 2577: [33192, 17018, 208519, 335, 20982], 2578: [26291, 1483525, 9278, 1367322, 1164259], 2579: [131, 27428, 335, 9273, 52848], 2580: [298410, 291263, 1230868, 1307543, 5384], 2581: [45400, 1485770, 8289, 18050, 516], 2582: [1223163, 71189, 83860, 500, 1466613], 2583: [1488909, 7517, 17244, 1488908], 2584: [20374, 1186027, 1352028, 49, 996224], 2585: [15735, 819, 204, 2888, 454], 2586: [75185, 1485670, 1375895], 2587: [10920, 213083, 4391, 587020, 3967], 2588: [933238, 15009, 5081, 114019, 58754], 2589: [1209423, 18182, 1539936, 17648, 192], 2590: [1709, 10882, 13093, 10993, 35013], 2591: [17142, 1367516, 10980, 76624, 17628], 2592: [1223879, 1618066, 1673245, 86046, 1486488], 2593: [1021684, 1254583, 72865, 205258, 2037], 2594: [98394, 9562, 51944, 89462, 20753], 2595: [58224, 11661, 4491, 18082, 1204], 2596: [17419, 971299, 52119, 1059597, 17051], 2597: [31, 134531, 6383, 74607, 350], 2598: [1523142, 87886, 1523137, 1523143], 2599: [33394, 1007683, 49735, 86232, 1539216], 2600: [10254, 287, 15440, 16358, 8293, 51988], 2601: [229932, 8689, 1650158, 1023139, 5384], 2602: [1216606, 17486, 72873, 2983, 83002], 2603: [40462, 77271, 18973, 9575, 17696, 18979], 2604: [130640, 26467, 57755, 1224115, 1286328], 2605: [5049, 133, 45400, 8289, 524], 2606: [1005852, 1650301, 2038, 459980, 932967], 2607: [13014, 1397778, 1223793, 51072, 467645], 2608: [1005852, 40036, 205, 6944, 1269], 2609: [1221085, 52462, 1397778, 5530, 1286328], 2610: [34947, 130081, 15762, 6719, 2], 2611: [4491, 81364, 51990, 1240487, 23532], 2612: [19184, 222906, 62, 4174], 2613: [4724, 1230, 11705, 13240, 18999], 2614: [62649, 1607522, 19492, 5292, 196179], 2615: [9191, 3293, 207, 1334638, 125660], 2616: [6692, 34257, 103351, 141892, 130977], 2617: [1560333, 1455813, 1183671, 231014], 2618: [580648, 1645083, 1813056, 1816076, 1403022], 2619: [3131, 879, 58225, 12110, 3136], 2620: [97600, 2138, 101060, 156100]}

In [17]:
NB_ACTORS = len(Actors['Name'])
actor_range = np.arange(NB_ACTORS)
vector = (actor_dic[0][0] == np.array(actor_range)).astype(int)


[0 0 0 ..., 0 0 0]
4644

In [18]:
actorsArray = np.ndarray(shape=(len(dataset), NB_ACTORS), dtype=int)
for i in range(0, len(dataset)):
    #genreDict.setdefault(i, [])
    
    vector = np.zeros(NB_ACTORS)
    
    for j in range(0, len(actor_dic[i])):
        #add vectors of 1's and 0's to obtain vector of genres
        vector += (actor_dic[i][j] == np.array(actor_range)).astype(int)
    
    #genreDict[i].append(vector)
    actorsArray[i] = vector

In [19]:
print(len(actorsArray[0]))
print(actorsArray.size)


4644
12171924

In [20]:
Actors = pd.DataFrame(actorsArray, columns=actor_range)
Actors.head(10)


Out[20]:
0 1 2 3 4 5 6 7 8 9 ... 4634 4635 4636 4637 4638 4639 4640 4641 4642 4643
0 0 0 0 0 0 0 0 0 0 0 ... 0 0 0 0 0 0 0 0 0 0
1 0 0 0 0 0 0 0 0 0 0 ... 0 0 0 0 0 0 0 0 0 0
2 0 0 0 0 0 0 0 0 0 0 ... 0 0 0 0 0 0 0 0 0 0
3 0 0 0 0 0 0 0 0 0 0 ... 0 0 0 0 0 0 0 0 0 0
4 0 0 0 0 0 0 0 0 0 0 ... 0 0 0 0 0 0 0 0 0 0
5 0 0 0 0 0 0 0 0 0 0 ... 0 0 0 0 0 0 0 0 0 0
6 0 0 0 0 0 0 0 0 0 0 ... 0 0 0 0 0 0 0 0 0 0
7 0 0 0 0 0 0 0 0 0 0 ... 0 0 0 0 0 0 0 0 0 0
8 0 0 0 0 0 0 0 0 0 0 ... 0 0 0 0 0 0 0 0 0 0
9 0 0 0 0 0 0 0 0 0 0 ... 0 0 0 0 0 0 0 0 0 0

10 rows × 4644 columns

Weight matrix computation


In [23]:
W = np.dot(actorsArray,np.transpose(actorsArray))

In [24]:
np.fill_diagonal(W, 0)

In [25]:
plt.spy(W)


Out[25]:
<matplotlib.image.AxesImage at 0x133a7c5f8>

In [26]:
plt.hist(W[W > 0].reshape(-1), bins=50);



In [27]:
print('There are {} edges equal to zero '.format(np.sum(W == 0)/2))
print('There are {} edges equal to one '.format(np.sum(W == 1)/2))
print('There are {} edges equal to two '.format(np.sum(W == 2)))
print('There are {} edges equal to three '.format(np.sum(W == 3)))
print('There are {} edges equal to four '.format(np.sum(W == 4)))
print('There are {} edges equal to five '.format(np.sum(W == 5)/2))


There are 3415674.5 edges equal to zero 
There are 18309.0 edges equal to one 
There are 1324 edges equal to two 
There are 38 edges equal to three 
There are 288 edges equal to four 
There are 11.0 edges equal to five 

In [29]:
NotnormW = pd.DataFrame(W)
NotnormW.head()


Out[29]:
0 1 2 3 4 5 6 7 8 9 ... 2611 2612 2613 2614 2615 2616 2617 2618 2619 2620
0 0 0 0 0 0 0 0 0 0 0 ... 0 0 0 0 0 0 0 0 0 0
1 0 0 0 0 0 0 0 0 0 0 ... 0 0 0 0 0 0 0 0 0 0
2 0 0 0 0 0 0 0 0 3 0 ... 0 0 0 0 0 0 0 0 0 0
3 0 0 0 0 0 0 0 0 0 0 ... 0 0 0 0 0 0 0 0 0 0
4 0 0 0 0 0 0 0 0 0 0 ... 0 0 0 0 0 0 0 0 0 0

5 rows × 2621 columns


In [30]:
NotnormW.to_csv('Saved_Datasets/NotNormActorW.csv', index=False)

In [31]:
NotnormW = pd.read_csv('Saved_Datasets/NotNormActorW.csv')
NotnormW = NotnormW.as_matrix()

Weight matrix normalization


In [35]:
Wnorm2 = np.ndarray(shape=(len(dataset), len(dataset)), dtype=float)

for i in range(0, len(W)):
    for j in range(0, len(W)):
        if i!=j: 
            if W[i][j] > 3:
                Wnorm2[i][j] = 1
            else:
                Wnorm2[i][j] =  W[i][j]/3

#fill the diagonal values to zero, i.e. no self-connections
np.fill_diagonal(Wnorm2, 0)

In [51]:
Norm2W = pd.DataFrame(Wnorm2)
Norm2W.head()


Out[51]:
0 1 2 3 4 5 6 7 8 9 ... 2611 2612 2613 2614 2615 2616 2617 2618 2619 2620
0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 ... 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0
1 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 ... 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0
2 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 1.0 0.0 ... 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0
3 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 ... 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0
4 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 ... 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0

5 rows × 2621 columns


In [52]:
Norm2W.to_csv('Saved_Datasets/Normalized3ActorW.csv', index=False)

In [39]:
Norm2W = Norm2W.as_matrix()

In [40]:
plt.spy(Norm2W)


Out[40]:
<matplotlib.image.AxesImage at 0x11fc64710>

In [41]:
laplacian_norm2 = scipy.sparse.csgraph.laplacian(Norm2W, normed = True)

In [43]:
plt.spy(laplacian_norm2);