Spinglass comm dectection

This algorithm works for different types of networks.

We used this command on the undirected weighted network (from igraph): clusters = G.community_multilevel(weights='weight', return_levels=False)


In [3]:
import os
from graph_tool.all import *
import codecs
from collections import defaultdict, OrderedDict
import matplotlib.pyplot as plt
import numpy as np
%matplotlib inline 
from igraph import *
from scipy.stats.stats import pearsonr
from scipy import stats
import seaborn as sns
import pandas as pd
import math
import json
plt.style.use('seaborn-white')
sns.set(font_scale=2) 
sns.set_style("white")

In [4]:
WORKING_FOLDER = '../../../DATA/FIN/spinglass'
os.chdir(WORKING_FOLDER)
f_in_graph = 'mention_graph_weights.dat'

f_in_Modularity_output_comm = 'spinglass_names.tab'

Read in data


In [5]:
def read_in_node_names():
    f = open('mutual_unweighted_node_names', 'r')
    node_names = defaultdict(int)
    for line in f:
        if line[0] == '#':
            continue
        node_id, node_name = line.split()
        node_names[int(node_id)] = int(node_name)
    return node_names

In [6]:
# returns a dict with nodes ids per community in each value
# dict keys are just community ids in returned order 
def read_modularity_output():  
    input_file = codecs.open(f_in_Modularity_output_comm, 'r', encoding='utf8')
    output = defaultdict(list)
    num_COMM = 0
    for line in input_file:
        line = line.split()
        output[num_COMM] = [int(str(el)) for el in line]
        num_COMM += 1
                  
    return output

read_modularity_output()


Out[6]:
defaultdict(list,
            {0: [20611,
              18313,
              2382,
              25554,
              10195,
              10782,
              10254,
              2902,
              23002,
              734,
              27459,
              29468,
              11915,
              17974,
              14358,
              25983,
              9279,
              8498,
              15741,
              3442,
              11896,
              6133,
              24861,
              16601,
              28214,
              23052,
              5861,
              10395,
              23669,
              8811,
              28106,
              892,
              16930,
              16644,
              25235,
              18166,
              15138,
              25234,
              23420,
              28491,
              26181,
              11428,
              20777,
              9164,
              23504,
              3887,
              21353,
              4885,
              8285,
              11338,
              12265,
              22925,
              4242,
              879,
              25219,
              12247,
              21385,
              11847,
              14751,
              27055,
              27112,
              28845,
              10623,
              23816,
              17446,
              23020,
              17987,
              4631,
              1163,
              29062,
              2500,
              19722,
              24504,
              27006,
              20885,
              24183,
              18767,
              21367,
              10777,
              12991,
              26833,
              2356,
              27853,
              13090,
              22921,
              10632,
              27547,
              12802,
              9018,
              15681,
              29243,
              5810,
              2609,
              1891,
              17637,
              17928,
              4474,
              27009,
              13948,
              27762,
              19587,
              2248,
              9697,
              415,
              20185,
              17021,
              9504,
              15551,
              12928,
              4199,
              8594,
              11813,
              15106,
              24933,
              18533,
              6026,
              23619,
              26068,
              15658,
              25870,
              7627,
              3789,
              23607,
              10365,
              4263,
              10961,
              18885,
              4568,
              14581,
              1602,
              12629,
              16785,
              14404,
              20249,
              12549,
              25386,
              12479,
              1500,
              23680,
              11424,
              2722,
              7673,
              27954,
              24163,
              15830,
              11446,
              6984,
              18922,
              5059,
              3343,
              17978,
              27335,
              17501,
              10306,
              13289,
              22170,
              27919,
              9375,
              4824,
              19702,
              20450,
              9935,
              1488,
              10106,
              2866,
              17218,
              2741,
              29574,
              26755,
              24096,
              21314,
              25661,
              25517,
              17043,
              15955,
              1817,
              20353,
              11895,
              15188,
              29444,
              25347,
              13087,
              10249,
              7834,
              18687,
              19260,
              6494,
              16176,
              18873,
              21013,
              986,
              493,
              7505,
              16650,
              23452,
              4836,
              19790,
              8654,
              22188,
              26871,
              3477,
              15252,
              1486,
              3779,
              3647,
              13226,
              321,
              16042,
              21428,
              4299,
              9707,
              15148,
              26266,
              5338,
              29317,
              3459],
             1: [24058,
              29592,
              14431,
              1836,
              15779,
              24244,
              20756,
              17645,
              28973,
              28907,
              7325,
              23191,
              20666,
              26160,
              18855,
              18750,
              1185,
              15808,
              14859,
              9150,
              5832,
              3183,
              27206,
              10994,
              18167,
              3145,
              17428,
              2757,
              17996,
              26438,
              6203,
              29198,
              28011,
              10601,
              23809,
              16061,
              24217,
              10684,
              26122,
              28825,
              20734,
              8800,
              19308,
              24972,
              3924,
              21693,
              7466,
              16146,
              4932,
              10100,
              25300,
              10008,
              11142,
              18989,
              18297,
              26958,
              16731,
              11657,
              4027,
              22537,
              10576,
              20144,
              19846,
              9060,
              2371,
              25418,
              2213,
              14746,
              11067,
              2335,
              15600,
              22382,
              18414,
              21277,
              28504,
              18068],
             2: [20622,
              26628,
              648,
              9153,
              14287,
              23274,
              27817,
              14507,
              20055,
              10677,
              5671,
              15051,
              6354,
              17553,
              28126,
              24830,
              12498,
              7269,
              6753,
              2779,
              13151,
              26743,
              27600,
              10067,
              21562,
              24954,
              3020,
              29145,
              27257,
              24069,
              22446,
              28708,
              10738,
              16304,
              27414,
              11466,
              20504,
              27223,
              7624,
              28651,
              14438,
              20236,
              4818,
              15483,
              19988,
              28016,
              23368,
              27660,
              27409,
              17694,
              11957,
              5073,
              3211,
              22318,
              9502,
              12337,
              5554,
              7394,
              29196,
              17046,
              355,
              21283,
              14025,
              21496,
              17575,
              23861,
              24943,
              21067,
              7412,
              19680,
              28254,
              12396,
              20230],
             3: [11369,
              20452,
              25328,
              19439,
              29028,
              3542,
              22678,
              7026,
              20310,
              9968,
              4493,
              17939,
              14609,
              3618,
              5608,
              13589,
              22516,
              22452,
              24420,
              17738,
              2068,
              10068,
              21227,
              26311,
              16435,
              23142,
              14800,
              29005,
              9044,
              9259,
              9410,
              17666],
             4: [2601,
              12385,
              19960,
              3971,
              28120,
              25882,
              9361,
              28414,
              16196,
              16041,
              11236,
              18092,
              13727,
              26360,
              4043,
              7840,
              7879,
              11091,
              1805,
              9011,
              25199,
              23590,
              21807,
              12781,
              25220,
              10747,
              13939,
              25074,
              2355,
              9931,
              19815,
              4738,
              1777,
              26042,
              2291,
              24508,
              18652,
              26690,
              4484,
              26481,
              9699,
              7011,
              12333,
              8806,
              26102,
              16752],
             5: [21873,
              1219,
              183,
              22429,
              28492,
              15206,
              23487,
              3092,
              21666,
              16005,
              8831,
              28329,
              17931,
              619,
              19351,
              27251,
              12095,
              13689,
              10609,
              21748,
              27091,
              2154,
              10358,
              3402,
              4566,
              12409,
              7183,
              26597,
              12196,
              12576,
              8855,
              21749,
              24656,
              15605,
              16155,
              26681,
              8091,
              5869,
              15590,
              29442,
              21762,
              29135,
              13489,
              27456,
              11615,
              20564,
              20324,
              13851,
              10028,
              3359,
              4489,
              12988,
              14188,
              25907,
              23542,
              13712,
              9798,
              27907,
              169,
              9455,
              10520,
              25519,
              16207,
              9423,
              11616,
              17383,
              8998,
              2637,
              14588,
              2469,
              1659,
              23314,
              23340,
              19725,
              4398,
              25495],
             6: [14529,
              13601,
              13947,
              24312,
              26796,
              26886,
              10533,
              10429,
              803,
              27802,
              18183,
              15037,
              29311,
              4412,
              23247,
              4923,
              28334,
              6334,
              14673,
              11675,
              11767,
              1069,
              21501,
              11308,
              23948,
              4516,
              17796,
              22121,
              17790,
              9452,
              6881,
              20814,
              21925,
              23537,
              7357,
              26932,
              12460,
              14064,
              24474,
              7667,
              21301,
              14616,
              26403,
              27121,
              3777,
              15041,
              18049,
              6509,
              4829,
              4745,
              22822,
              23847,
              17906,
              23833,
              29054,
              12844,
              20794,
              11214],
             7: [4580,
              4376,
              17520,
              14520,
              11503,
              1072,
              5220,
              6067,
              14003,
              23704,
              2716,
              28948,
              15385,
              15094,
              10736,
              26334,
              1943,
              4709,
              15645,
              17568,
              18837,
              19695,
              13704,
              4477,
              8630,
              5937,
              10094,
              15643,
              8642,
              22883,
              1892,
              9620,
              19539,
              29544,
              17583,
              29598,
              20370,
              878,
              12172,
              20520,
              22599,
              28837,
              28239,
              2260,
              28585,
              14819,
              28701,
              23837,
              10509,
              27074,
              25250,
              8652,
              6882,
              8835,
              15611,
              10130,
              10638,
              27716,
              18116],
             8: [4155,
              13469,
              14900,
              4982,
              21530,
              6175,
              21161,
              23696,
              19581,
              22766,
              17036,
              20793,
              24704,
              4766,
              11149],
             9: [24305,
              22618,
              18277,
              15442,
              8584,
              20972,
              26515,
              17168,
              16314,
              22096,
              12291,
              20248,
              25359,
              4807,
              3867,
              362,
              10915,
              2199,
              25184,
              15421,
              9672,
              13176,
              25270,
              14917,
              27201,
              22916,
              444,
              7089,
              21487,
              487,
              23309,
              12918,
              18513,
              2413,
              23776,
              22253,
              22327,
              27345,
              10199,
              24178,
              3117,
              24490,
              13139,
              5371,
              8036,
              23291,
              6265,
              11263,
              21085],
             10: [26502,
              20982,
              22323,
              14336,
              26721,
              26913,
              9774,
              27358,
              21868,
              16625,
              13514,
              8459,
              20115,
              1624,
              16583,
              27187,
              27229,
              7098,
              5668,
              26576,
              26657,
              10329,
              21948,
              4217,
              18421,
              17955,
              18878,
              7195,
              350,
              24536,
              19116,
              17580,
              7764,
              21164,
              6406,
              385,
              28358,
              18006,
              27350,
              715],
             11: [1861,
              17321,
              21881,
              22479,
              11618,
              15255,
              679,
              20912,
              15956,
              7284,
              20152,
              21089,
              17084,
              18265,
              9052,
              28166,
              28299,
              25545,
              2748,
              2116,
              16227,
              1205,
              16091,
              12250,
              10345,
              11277,
              9290,
              8562,
              9127,
              17785,
              1895,
              12830,
              22841,
              2478,
              26516,
              6529,
              20432,
              13159,
              24526,
              3664,
              16633,
              13332,
              21516,
              22520,
              11961,
              16821,
              21880,
              14596,
              25308,
              13394,
              2756,
              3612,
              17521,
              22858,
              4018],
             12: [4129,
              11019,
              9877,
              8773,
              6184,
              20283,
              15374,
              19242,
              3378,
              7351,
              20482,
              22347,
              27803,
              11811,
              28872,
              27258,
              4423,
              21605,
              9472,
              20160,
              12113,
              15867,
              19414,
              9049,
              9321,
              769,
              18322,
              10968,
              19925,
              4893,
              17023,
              18631,
              3075,
              26462,
              18213,
              4684,
              13643,
              26123,
              11790,
              26884,
              17050,
              2711,
              11904,
              297,
              13357,
              11405,
              28707,
              26162,
              12695,
              9047,
              19483,
              25321,
              2343,
              24762,
              22610,
              24097,
              6864,
              18589,
              16205,
              24050,
              20241,
              25712,
              16524,
              7746,
              5425,
              17001,
              10673,
              25717,
              15798,
              27631,
              19664,
              21743,
              3902,
              28597,
              9305,
              20133,
              20732,
              1322,
              16295,
              25063,
              12658,
              24465,
              13187,
              11418,
              18291,
              6777,
              24641,
              24844,
              11786,
              22543,
              69,
              1305,
              7039,
              22118,
              15323,
              4841,
              11487,
              16828,
              9936,
              28209,
              28565,
              9115,
              7480,
              24520,
              4816,
              7162,
              23714,
              4478,
              5849,
              2170,
              28072,
              14156],
             13: [16085,
              12580,
              4883,
              7540,
              26225,
              1770,
              5632,
              23203,
              24990,
              19577,
              26615,
              3126,
              4176,
              27887,
              20419,
              854,
              14668,
              20782,
              6008,
              15047,
              29441,
              15231,
              897,
              22503,
              2897,
              2148,
              21911,
              11095,
              9593,
              24364,
              6702,
              9685,
              8497,
              15709,
              19654,
              7798,
              14024,
              5429,
              161,
              22472,
              10836,
              22352,
              3815,
              2166,
              27158,
              10729,
              5283,
              4527,
              28941,
              14773,
              8515],
             14: [13092,
              1097,
              27270,
              6196,
              3513,
              6791,
              2390,
              14132,
              14448,
              14930,
              23011,
              22824,
              4472,
              22539,
              15603,
              24695,
              17153,
              7468,
              26802,
              1936,
              1262,
              24443,
              25363,
              19989,
              29169,
              3596,
              21818,
              2190,
              14163,
              24819,
              26951,
              29548,
              5078,
              4,
              25604,
              25929,
              724,
              28053,
              10551,
              25592,
              21112,
              17148,
              11176,
              24661,
              11212,
              9613,
              10679,
              13885,
              23729,
              15957,
              3149],
             15: [20306,
              1308,
              24403,
              28401,
              9330,
              18141,
              2674,
              7698,
              22828,
              27347,
              14096,
              19320,
              4381,
              17519,
              17282,
              8022,
              4940,
              8727,
              705,
              28078,
              13076,
              26984,
              11655,
              19109,
              3909,
              28641,
              23383,
              22708,
              15029,
              21077,
              25167,
              6001,
              12169],
             16: [1767,
              17127,
              23568,
              9806,
              13286,
              16680,
              5678,
              25731,
              1572,
              8627,
              6291,
              19742,
              11785,
              21903,
              16729,
              15407,
              7397,
              7581,
              18430,
              22267,
              29156,
              27449,
              689,
              16626,
              863,
              13754,
              4323,
              21117,
              19867,
              5961,
              21681,
              12601,
              9832,
              13001,
              1093,
              27426,
              13930,
              24153,
              28350,
              21979,
              17803,
              25938,
              7841,
              11310,
              12667,
              6896,
              1061,
              12758,
              1184],
             17: [9974,
              15711,
              786,
              19325,
              538,
              25860,
              11660,
              13652,
              1991,
              15270,
              2283,
              23486,
              27602,
              20663,
              16911,
              29365,
              25090,
              29003,
              3878,
              21241,
              15328,
              8758,
              797,
              28201,
              28172,
              26193,
              22422,
              10654,
              20768,
              21328,
              17407,
              25729,
              18677,
              9735,
              14727,
              9027,
              26439,
              6686,
              10295,
              17199,
              18973,
              21987,
              20193,
              12514,
              852,
              10967,
              9691,
              19968,
              17468,
              6384,
              9113,
              16826,
              25385,
              27425,
              6467,
              12765,
              2971,
              29203,
              17196,
              7766,
              25911,
              29138,
              12828,
              25121],
             18: [22550,
              25213,
              14988,
              7956,
              2051,
              5611,
              8510,
              28292,
              8611,
              13783,
              5036,
              23677,
              8977,
              21990,
              24429,
              13725,
              21192,
              15558,
              22652,
              6543,
              26417,
              209,
              8854,
              23519,
              2888,
              27505,
              21212,
              27176,
              6672,
              24273,
              20533,
              17180,
              8595,
              1650,
              18131,
              13385,
              9743,
              16075,
              22262,
              4276,
              14119,
              23871,
              23715,
              19715,
              6830,
              21758,
              28274,
              1530,
              14926,
              8529,
              8062,
              15612,
              17152,
              2877,
              10719,
              28361,
              8770,
              19621,
              19605,
              24358,
              17905,
              19740,
              16411,
              23939,
              15961,
              13959,
              12523,
              4500,
              25007,
              7596,
              15304,
              9062,
              2182,
              7696,
              11871,
              16662,
              21774,
              949,
              9327,
              11863,
              6665,
              16173,
              25594,
              9738,
              24741,
              24627,
              17900,
              25013,
              27511,
              11941,
              22582,
              6032,
              10085,
              6276,
              28063,
              4746,
              7150,
              19484,
              10179,
              16425,
              8485,
              27377,
              6914,
              6487,
              21454,
              2466,
              17003,
              16513,
              17591,
              23213,
              18360,
              16100],
             19: [18778,
              12569,
              18456,
              22814,
              23986,
              13967,
              21678,
              4747,
              10604,
              4004,
              6050,
              5933,
              28319,
              14543,
              27645,
              27034,
              7493,
              16999,
              27812,
              14762,
              10376,
              21352,
              16382,
              21636,
              12505,
              22117,
              809,
              21494,
              4751,
              24061,
              14086,
              23784,
              4513,
              7133,
              6295,
              27791,
              21855,
              16400,
              6365,
              21725,
              15858,
              11272,
              11380,
              25277,
              8422,
              1150,
              17582,
              18197,
              27184,
              23308,
              25848],
             20: [5464,
              25149,
              23143,
              25994,
              11194,
              12526,
              5991,
              22633,
              27154,
              25681,
              12495,
              27326,
              508,
              25730,
              4055,
              11781,
              11524,
              28676,
              13862,
              24535,
              11990,
              24307,
              28588,
              25011,
              27556,
              4316,
              28390,
              12510,
              13757,
              21449,
              5167,
              19214,
              22992,
              21683,
              9859,
              18051,
              8210,
              20775,
              22607,
              27982,
              16587,
              19158,
              10810,
              11812,
              2570,
              2681,
              27835],
             21: [27823,
              28309,
              9979,
              5115,
              5018,
              11826,
              7257,
              22087,
              23517,
              13949,
              10979,
              17777,
              4760,
              369,
              8092],
             22: [15660,
              10137,
              19027,
              26865,
              21118,
              2983,
              15981,
              12063,
              7776,
              2083,
              10928,
              2331,
              18978,
              15742,
              4837,
              10012,
              1696,
              13455,
              14913,
              23808,
              24810,
              26661,
              21051,
              7629,
              27925,
              9118,
              11111,
              18389,
              17894,
              12404,
              3699,
              14317,
              20472,
              17402,
              8667,
              28373,
              11559,
              9610,
              14881,
              8368,
              12598,
              20203,
              17829,
              18671,
              14703,
              28021,
              4352,
              28235,
              3416,
              1482,
              14075,
              22007,
              5358,
              22553,
              9857,
              27204,
              10197,
              9694,
              15751,
              12962,
              27721,
              10812,
              24265,
              9293,
              27772,
              4074,
              22774,
              25279],
             23: [6915,
              242,
              16074,
              16137,
              27953,
              24396,
              11279,
              21376,
              8516,
              22519,
              9682,
              29298,
              11705,
              3568,
              14510,
              19752,
              28313,
              14242,
              6115,
              6423,
              4564,
              20307,
              1719,
              25293,
              4672,
              16366,
              20316,
              22257,
              27729,
              10647,
              10351,
              18288,
              546,
              26498,
              13472,
              27936,
              15130,
              27599,
              24934,
              7718,
              22525,
              24948,
              5885,
              27795,
              4788,
              8666,
              20728,
              3713,
              10640,
              10319,
              4736,
              9803,
              2361,
              24637,
              26448,
              5122,
              27378,
              24579,
              20822,
              7385,
              9853,
              7382,
              958,
              28463,
              5610,
              630,
              14820,
              13306,
              4767,
              29465,
              1351,
              16338,
              16767,
              6174,
              19828],
             24: [23406,
              841,
              10342,
              19922,
              12408,
              14343,
              1859,
              11537,
              4013,
              8078,
              16473,
              23727,
              28858,
              14270,
              13362,
              15084,
              12995,
              20813,
              27153,
              10918,
              21203,
              9103,
              23232,
              2522,
              26789,
              9165,
              27126,
              18387,
              15383,
              25683,
              24394,
              28864,
              5438,
              11296,
              23241,
              3309,
              15079,
              15909,
              25785,
              29350,
              3671,
              27756,
              27570,
              8692,
              26622,
              19908,
              7508,
              12875,
              21712,
              10512,
              224,
              28700,
              4288,
              7987,
              4327,
              13175,
              20430,
              25263,
              1939,
              11125,
              18427,
              18010,
              16059,
              18603,
              18540,
              2926,
              25687,
              11731,
              19660,
              3260,
              843,
              28241,
              14008,
              26188,
              16908,
              15598,
              10799,
              21722,
              16285,
              28229,
              2910],
             25: [16122,
              29599,
              12000,
              10269,
              1639,
              7272,
              4903,
              21538,
              2498,
              21686,
              19984,
              20418,
              15902,
              27489,
              12738,
              8997,
              13282,
              11081,
              22024,
              10265,
              9809,
              5049,
              27680,
              17245,
              25990,
              4762,
              19512,
              16734,
              16861,
              22879,
              22036,
              17002,
              21378,
              1668,
              12260,
              25075,
              17571,
              11017,
              13365,
              26583,
              28307,
              27431,
              871],
             26: [10888,
              25971,
              4822,
              22008,
              21535,
              13005,
              7964,
              16547,
              20561,
              10574,
              2673,
              10088,
              29014,
              23905,
              28266,
              11727,
              25049,
              16071,
              12452,
              16217,
              4118,
              10751,
              20702,
              5915,
              10822,
              6264,
              6356,
              14571,
              8808,
              2936,
              25138,
              455,
              27586,
              23594,
              29055,
              13314,
              25862,
              11669,
              6850,
              15242,
              14816,
              1140,
              27473,
              25370,
              4286,
              18065,
              16067,
              7280,
              23001,
              10498,
              17441,
              7463,
              14158,
              1487,
              21738,
              12215,
              22839,
              8778,
              25105,
              23246,
              10818,
              20229,
              13147,
              23114,
              20540,
              12279,
              2110,
              17821,
              26674,
              22322,
              8376,
              15162,
              27992,
              3858,
              27689,
              20231,
              19188,
              15557,
              3017,
              27976,
              16599,
              17388],
             27: [24172,
              22492,
              1538,
              19093,
              880,
              26587,
              15310,
              5239,
              27188,
              18093,
              26472,
              3367,
              2545,
              23511,
              25610,
              3254,
              19747,
              684,
              17156,
              12386,
              12859,
              3121,
              3304,
              7179,
              28925,
              16037,
              14170,
              19720,
              1187,
              6991,
              27995,
              21944,
              15254,
              27536,
              14531,
              9230,
              2576,
              16053,
              29555,
              24294,
              8247,
              2916,
              25725,
              9135,
              25821,
              27857,
              24560,
              21561,
              15392,
              2955,
              15249,
              2934,
              24779,
              20894,
              19619,
              9121,
              13963,
              29357,
              5055,
              2667,
              4424,
              9581],
             28: [13191,
              26273,
              1794,
              11213,
              26476,
              1032,
              8183,
              3970,
              20891,
              3830,
              28993,
              13216,
              22716,
              16789,
              20883,
              3054,
              3960,
              7358,
              221,
              22289,
              11167,
              15224,
              2178,
              24010,
              14280,
              15933,
              6545,
              15892,
              21390,
              1306,
              10240,
              18565,
              7965,
              13263,
              4313,
              6607,
              2303,
              18757,
              8724,
              17083,
              9951,
              13543,
              13109,
              22973,
              29250,
              23739,
              8614,
              13940,
              29508,
              23577,
              9943,
              19681,
              18044,
              6059,
              28609,
              21654,
              14366,
              2192,
              4630,
              9894,
              1079,
              6854,
              10848,
              19723,
              16820,
              3637,
              3499,
              15650],
             29: [29420,
              2699,
              13406,
              23320,
              26936,
              1011,
              6907,
              12010,
              6112,
              7387,
              11639,
              10153,
              4606,
              16082,
              20682,
              9343,
              20694,
              17864,
              12380,
              9605,
              20062,
              4968,
              15587,
              20266,
              8579,
              20275,
              3738,
              8987,
              19021,
              24168,
              3128,
              29215,
              22820,
              13603,
              20836,
              4698,
              10801,
              9954],
             30: [8456,
              4570,
              5680,
              9883,
              24505,
              29148,
              15901,
              19625,
              16240,
              23165,
              9265,
              27062,
              9761,
              1278,
              14353,
              8203,
              15430,
              2858,
              20949,
              8518,
              17952,
              2064],
             31: [8797,
              19590,
              7101,
              3191,
              11169,
              24229,
              4561,
              20295,
              5636,
              2931,
              6789,
              887,
              16719,
              19065,
              3312,
              19638,
              27523,
              5144,
              10384,
              12637,
              5328,
              5944,
              27845,
              14661,
              7760,
              22162,
              25339,
              27603,
              184,
              4468,
              9587,
              4006,
              20019,
              9989,
              199,
              16673,
              16020,
              644,
              9585,
              6069,
              213,
              25656,
              18123,
              5382,
              21938,
              13517,
              23747,
              4384,
              22140,
              20259,
              4942,
              17111,
              26719,
              13000,
              12990,
              26271,
              14297,
              27416,
              8187,
              23173,
              19879,
              23531,
              15425,
              9474,
              20602,
              13983,
              8270,
              26026,
              23410,
              27769,
              14589,
              29000,
              13302,
              24956,
              9726,
              8927,
              5051,
              8102,
              11747,
              1431,
              7815,
              10737,
              8563,
              4187,
              25875,
              7539,
              10662,
              3845,
              11635,
              3461,
              18281,
              10048,
              25170,
              1064,
              24630,
              16606,
              1628,
              29060,
              1626,
              20953,
              4296,
              16749],
             32: [2365,
              6559,
              12823,
              28673,
              16367,
              16594,
              3325,
              14249,
              25568,
              15103,
              16445,
              374,
              6974,
              22028,
              25178,
              20495,
              21318,
              29517,
              26367,
              5529,
              15870,
              9893,
              23894,
              2177,
              27502,
              23133,
              16316,
              21984,
              19341,
              3426,
              18723,
              8479,
              27218,
              15414,
              25307,
              27810,
              17717,
              3227,
              13935,
              2521,
              152,
              27463,
              17244,
              10224],
             33: [28469,
              26570,
              15229,
              15757,
              28349,
              28615,
              4833,
              22636,
              5327,
              11778,
              5976,
              22938,
              14198,
              12108,
              14004,
              26887,
              25776,
              13823,
              7944,
              1585,
              7705,
              24612,
              21358,
              27750,
              20810,
              10022,
              2680,
              8952,
              2639,
              28130,
              23206,
              22324,
              23192,
              20118,
              20959,
              5713,
              5750,
              4351,
              1398,
              17453,
              4694,
              22032,
              26091,
              15470,
              12874,
              6281,
              12068,
              11184,
              521,
              10532,
              22249,
              21065,
              10301,
              23286,
              24317,
              26762,
              2950,
              27170,
              18745,
              18558,
              21982,
              21882,
              5989,
              23520,
              9383],
             34: [29154,
              1446,
              17865,
              23768,
              1564,
              984,
              20020,
              13650,
              19486,
              20384,
              18200,
              19729,
              22590,
              18246,
              24422,
              10426,
              22769,
              3879,
              7194,
              5320,
              1137,
              28874,
              4450,
              6632,
              11485,
              15869,
              23795,
              8067,
              5947,
              17808,
              5593,
              10678,
              5977,
              27730,
              27946,
              18161,
              17675,
              4585,
              27948,
              8852,
              28574,
              9157,
              27998,
              16716,
              9987,
              3447,
              26032,
              5254,
              24384,
              26821,
              13019,
              24073,
              11870,
              24090,
              5417,
              23101,
              18002,
              329,
              6413,
              7652,
              26618,
              20661,
              19552,
              15,
              27462,
              19040,
              5630,
              10833,
              27047,
              26460,
              20119,
              6247,
              5986,
              28525,
              4042,
              14832],
             35: [14416,
              6094,
              24048,
              9816,
              19195,
              3285,
              6936,
              8040,
              11517,
              21278,
              23820,
              26695,
              9106,
              16703,
              20128,
              8435,
              3571,
              29603,
              11114,
              787,
              6719,
              8245,
              1527,
              13482,
              15893,
              9985,
              22560,
              4655,
              22897,
              26210,
              3842,
              21411,
              1889,
              4695,
              7571,
              7723,
              13047,
              25324,
              8116,
              25276,
              21752,
              7921,
              24473,
              1645,
              13227,
              25921,
              26518],
             36: [6420,
              21889,
              27078,
              29384,
              10503,
              22445,
              26161,
              29236,
              3980,
              6447,
              19282,
              14942,
              25297,
              11677,
              14434,
              14373,
              5563,
              12669,
              9320,
              1276,
              1220,
              24874,
              19570,
              13756,
              13229,
              1010,
              22153,
              22326,
              28963,
              25442,
              25093,
              27225,
              1973,
              24388,
              1774,
              23515,
              3614,
              5591,
              25894,
              1044],
             37: [16300,
              20800,
              20392,
              16732,
              22428,
              8038,
              21607,
              16387,
              13339,
              4538,
              27571,
              18796,
              23821,
              10922,
              15718,
              24240,
              708,
              4687,
              18306,
              188,
              10291,
              26790,
              26596,
              7486,
              21915,
              18763,
              9254,
              26795,
              21869,
              11707,
              3310,
              27403,
              8690,
              6945,
              24385,
              10112,
              25595,
              14961,
              18045,
              16836,
              12861,
              13927,
              15803,
              2883,
              1876,
              25022,
              27477,
              7346,
              13218,
              28602,
              2482,
              15876,
              11787,
              7341,
              15633,
              23328,
              24730,
              16299,
              1510,
              16385,
              18295,
              15076,
              26935,
              4068,
              13320,
              27267,
              20704,
              5971,
              2745,
              12674,
              21506,
              21310,
              147,
              26090,
              20843,
              23222,
              24036,
              6343,
              826,
              15276,
              20360,
              665,
              12772,
              16701,
              25002,
              20890,
              11016,
              19209,
              23786,
              8465,
              14928,
              21104,
              13390,
              28164],
             38: [3093,
              25794,
              25377,
              20610,
              23408,
              8723,
              27760,
              15805,
              10871,
              6609,
              1417,
              14504,
              28123,
              15004,
              922,
              28431,
              25285,
              27541,
              20685,
              15002,
              1884,
              18448,
              24284,
              13062,
              7379,
              11476,
              14210,
              6898,
              2502,
              3963,
              23616,
              16174,
              586,
              22994,
              19321,
              19355],
             39: [1700,
              5307,
              19050,
              14652,
              1429,
              21225,
              20850,
              10205,
              9557,
              27880,
              8230,
              794,
              20244,
              527,
              22759,
              29252,
              24562,
              21833,
              16466,
              8074,
              2096,
              2893,
              18633,
              28820,
              17342,
              13655,
              10945,
              12192,
              24988,
              8726,
              12198,
              3824,
              3640,
              22936,
              23372,
              18662,
              22775,
              4062,
              15261,
              5285,
              12465,
              9561,
              19932,
              27969,
              6947,
              16001,
              8109,
              16504,
              3185,
              24336,
              4827,
              25215,
              9674,
              5084,
              25863,
              15273,
              17488,
              11900,
              8259,
              13182,
              3072,
              7792,
              25960,
              10664,
              15367,
              18057],
             40: [14219,
              18894,
              10267,
              11376,
              6172,
              15390,
              12641,
              7873,
              13636,
              8684,
              23686,
              4257,
              11057,
              836,
              8752,
              12729,
              26930,
              28545,
              4775,
              23874,
              18363,
              2079,
              4708,
              20288,
              2357,
              12929,
              15009,
              18175],
             41: [24833,
              27753,
              1370,
              17364,
              15208,
              4556,
              14513,
              16391,
              13912,
              7190,
              12743,
              12908,
              27945,
              5536,
              5440,
              18086,
              9534,
              17702,
              25504,
              23533,
              460,
              9598,
              13498,
              21588,
              4490,
              4344,
              1837,
              13594,
              12633,
              27131,
              5746,
              21556,
              28345,
              10258,
              23666,
              26499,
              23337,
              12202,
              17850,
              4571,
              22,
              7469,
              14934,
              16402,
              3049,
              28638,
              4647,
              21998,
              11097,
              17930,
              29461,
              15192,
              9294,
              531,
              5743,
              2665,
              4086,
              8448,
              5301,
              19962,
              12499,
              11394,
              28759,
              7788,
              26614,
              24531,
              20221,
              1023,
              13077,
              17636,
              21459,
              21424,
              27173,
              20440],
             42: [25984,
              21521,
              2714,
              7902,
              22918,
              28359,
              19541,
              23716,
              919,
              21495,
              6871,
              19802,
              7474,
              8732,
              21190,
              19487,
              12524,
              21582,
              2228,
              13954,
              7828,
              20074,
              16953,
              6228,
              15104,
              25417,
              3521,
              23931,
              9400,
              8363,
              7305,
              695,
              11514,
              6483,
              17635,
              2530,
              15881,
              4307,
              22316,
              9656,
              19126,
              204,
              10724,
              9500,
              4312,
              5556,
              8790,
              29084,
              9333,
              29159,
              18352,
              4632,
              6171,
              29565,
              5318,
              23932,
              7906,
              9353,
              18186,
              13561,
              13313,
              10078,
              14167,
              21144,
              28628,
              19142,
              1326],
             43: [2369,
              29153,
              24459,
              28688,
              7660,
              13860,
              22037,
              25741,
              10322,
              28520,
              27082,
              15400,
              1738,
              14841,
              17054,
              13629,
              186,
              22412,
              16452,
              15775,
              381,
              2629,
              3485,
              16501,
              4946,
              7120,
              17184,
              19281,
              11116,
              12105,
              595,
              16221,
              23399,
              28996,
              28121,
              3004,
              23946,
              29276,
              10327,
              22083,
              19344,
              6973,
              24401,
              15883,
              5315,
              26437,
              27513,
              22209,
              2763,
              26071,
              21479,
              11603],
             44: [11254,
              11752,
              26497,
              11798,
              13908,
              21224,
              18508,
              13686,
              14239,
              25505,
              8111,
              23158,
              9509,
              10618,
              8768,
              17607,
              10183,
              19390,
              1713,
              14160,
              23263,
              23718,
              22712,
              8159,
              23326,
              28879,
              1406,
              15854,
              28698,
              2345,
              23279,
              1844],
             45: [26103,
              24359,
              27043,
              3214,
              6785,
              22793,
              7376,
              23624,
              7262,
              3807,
              9454,
              5330,
              7666,
              16898,
              22949,
              8929,
              1304,
              9664,
              11247,
              5737,
              19352,
              20545,
              26691,
              27605,
              12533,
              8622,
              22477,
              1570,
              21141,
              17598,
              10437,
              21983,
              22066,
              22057,
              20079,
              11186,
              23193,
              24522,
              10425,
              28108],
             46: [25439,
              21253,
              25869,
              21004,
              20456,
              2328,
              11588,
              4784,
              10690,
              19876,
              7383,
              7436,
              28560,
              24170,
              23576,
              14864,
              24836,
              16110,
              26554,
              18648,
              13335,
              18880,
              4216,
              7852,
              21962,
              11965,
              16463,
              26979,
              4421,
              25061,
              21257,
              8720,
              10897,
              5831,
              27719,
              7327,
              5000,
              28936,
              21250,
              7530,
              7488,
              26454,
              21965],
             47: [15940,
              26837,
              29129,
              24132,
              6267,
              24662,
              22627,
              14284,
              21989,
              21643,
              2465,
              17376,
              1747,
              27069,
              13134,
              5981,
              27816,
              8309,
              23032,
              21777,
              21105,
              17247,
              14560,
              25968,
              5153,
              28949,
              21008,
              17281,
              5313,
              19261,
              27214,
              26740],
             48: [7356,
              27688,
              13571,
              17503,
              21226,
              24047,
              24721,
              27579,
              22544,
              24926,
              10127,
              21569,
              19084,
              12167,
              18819,
              27452,
              18561,
              19795,
              23592,
              7155,
              20624,
              18833,
              11611,
              11218,
              11645,
              6181,
              970,
              10831,
              23251,
              1138,
              20888,
              25808,
              19322,
              28573,
              8888,
              26382,
              18066,
              2426,
              27862,
              27291,
              20327,
              392,
              23260,
              7467,
              24030,
              7080,
              7081,
              7803,
              29610,
              18999,
              6182,
              4602,
              26182,
              936,
              7679,
              1701,
              4218,
              24127,
              12422,
              8161,
              8688,
              14091,
              2512,
              12262],
             49: [8351,
              26590,
              28815,
              3159,
              16714,
              7478,
              153,
              12099,
              28293,
              5224,
              20502,
              11128,
              24906,
              179,
              1723,
              17707,
              10586,
              22306,
              8002,
              1133,
              11124,
              24642,
              7035,
              422,
              17144,
              17097,
              13397,
              26443,
              29070,
              14817,
              7016,
              12287,
              25959,
              16395,
              12301,
              3187,
              1832,
              536,
              22609],
             50: [13466,
              6118,
              6617,
              20581,
              25790,
              326,
              14499,
              11723,
              28335,
              25175,
              20688,
              19186,
              6620,
              16567,
              27970,
              27084,
              18494,
              27012,
              2099,
              4239,
              24469,
              10416,
              12900,
              28205,
              19489,
              29514,
              24184,
              8160,
              16396,
              9167,
              5914,
              9283,
              8147,
              7464,
              26794,
              16917,
              1358,
              11879,
              6960,
              28791,
              6989,
              3190,
              13510,
              13788,
              9553,
              23312,
              10207,
              5501,
              5103,
              11275,
              25201,
              11743,
              28227,
              3417,
              16834,
              22534],
             51: [12581,
              1598,
              5324,
              21389,
              17709,
              23323,
              13438,
              18843,
              10989,
              18371,
              16617,
              20394,
              14826,
              6524,
              3897,
              17570,
              21214,
              17047,
              6599,
              29193,
              21006,
              11354,
              28368,
              12681,
              5203,
              24613,
              21709,
              9413,
              10620,
              8493,
              17712,
              17064,
              2901,
              27522,
              3877,
              4451,
              2293,
              13884,
              24532,
              15553,
              17540,
              3940,
              25585,
              27293,
              17481,
              6329,
              8898,
              18516,
              8809,
              9145,
              698,
              27168,
              11706,
              25864,
              10011,
              17967,
              25134,
              1468,
              22663,
              16130],
             52: [20569,
              19429,
              29294,
              4415,
              1506,
              20969,
              10508,
              2220,
              28317,
              22886,
              27284,
              28061,
              24714,
              20965,
              23374,
              25553,
              8532,
              5468,
              19424,
              25865,
              27509,
              14739,
              27894,
              22034,
              614,
              29205,
              19368,
              12504,
              16997,
              13353,
              29396,
              10044,
              10036,
              382,
              10079,
              9236,
              3077,
              15911,
              25533,
              8225,
              4077,
              7556,
              21954,
              8649,
              1343,
              8991,
              7240,
              15594,
              13396,
              7396,
              14586,
              10894,
              11560,
              6198,
              24977,
              2528,
              23070,
              14557,
              14166,
              19808,
              9796,
              26459,
              14720,
              11519,
              4112,
              20304,
              15194,
              18862,
              9856,
              16358,
              16481,
              6808,
              13662,
              23497,
              16932,
              24434,
              8993,
              20026,
              11135,
              13896],
             53: [23870,
              5631,
              11708,
              6799,
              23289,
              16580,
              14636,
              5267,
              598,
              26024,
              5881,
              1807,
              21593,
              21537,
              23679,
              2861,
              4432,
              4811,
              11267,
              15679,
              11542,
              3950,
              9905,
              22753,
              25551,
              28475,
              6917,
              26088,
              19650,
              27441,
              23664,
              2994,
              13962,
              25001,
              5786,
              11366,
              13938,
              6728,
              11761,
              23422,
              12320,
              2022,
              4147,
              13674,
              25747,
              16015,
              3997,
              8434,
              6023,
              3569,
              14701,
              12340,
              28173,
              819,
              920,
              850,
              13411,
              2049,
              12450,
              6747,
              3781,
              7731,
              9981,
              19517,
              26599,
              6127,
              24595,
              17478,
              1195,
              5522,
              13670,
              21512,
              15871,
              27963,
              28028,
              25435,
              28716,
              24057,
              18442,
              13840,
              27545,
              26212,
              2768,
              7499,
              3711,
              42,
              3034,
              27615,
              27114,
              4232,
              11454,
              20480,
              12182,
              10607,
              311,
              21814,
              16621,
              23675,
              6266,
              8827,
              11407,
              27079,
              5747],
             54: [6200,
              3602,
              346,
              28523,
              9134,
              16092,
              10163,
              23301,
              26330,
              18455,
              13430,
              29195,
              27057,
              14143,
              5627,
              6708,
              26710,
              12774,
              22542,
              11536,
              13767,
              7958,
              8660,
              4802,
              25374,
              4536,
              9227,
              22571,
              26038,
              18518,
              21890,
              4056,
              26980,
              3135,
              22359,
              15812,
              22372,
              13660,
              6444,
              1363,
              23722,
              6800,
              13606,
              9967,
              24564,
              17769,
              10145,
              17215,
              1798,
              90],
             55: [8124,
              24119,
              8628,
              19536,
              22703,
              18348,
              3685,
              1158,
              14565,
              20374,
              23161,
              3790,
              14201,
              2638,
              6519,
              18143,
              5730,
              8121,
              29400,
              11200,
              19672,
              13579,
              24899,
              21851,
              17574,
              13614,
              17265,
              2771,
              11817,
              27190,
              4395,
              14963,
              26960,
              9380,
              23774,
              9710,
              988,
              27896,
              17517,
              24300,
              2227,
              842,
              5068,
              3615,
              2846,
              1851,
              10041,
              8859,
              14233,
              21323,
              23850,
              28448,
              18913,
              24753,
              13311,
              24245,
              29459,
              18838,
              15671,
              10653,
              14908,
              7343,
              1200,
              24171,
              17114,
              21189,
              14838,
              8782,
              21097,
              1382,
              16136,
              19216,
              8674,
              22340,
              19907,
              10564,
              10056,
              23100,
              6426,
              27538,
              5670,
              7551,
              20783,
              16859,
              21672,
              29144,
              27754,
              14372,
              26785,
              2588,
              10784,
              10097,
              8863,
              7071,
              11049,
              3179,
              20864,
              26655,
              7059,
              10339,
              19193,
              1228,
              14462,
              29015,
              12963,
              25957,
              6771,
              12214,
              29361,
              26295,
              6408,
              29482,
              1109,
              1545,
              17409,
              24480,
              28898,
              18764,
              27005,
              24775,
              19657,
              21668,
              4177,
              26358,
              12295,
              19030,
              29414,
              20315,
              29463,
              11467,
              5919],
             56: [26641,
              25987,
              12225,
              15980,
              883,
              5943,
              29554,
              23917,
              9030,
              6392,
              8458,
              9270,
              19996,
              3290,
              6963,
              20774,
              18142,
              4175,
              24518,
              23181,
              4038,
              8673,
              26926,
              13177,
              16430,
              22684,
              6695,
              7390,
              4076,
              20748,
              28265,
              9839,
              8870,
              19,
              5033,
              19837,
              7024,
              8070,
              10063,
              10488,
              11665,
              15151,
              22131,
              14604,
              12978,
              27621,
              25591,
              28861,
              22892,
              5117,
              13395,
              15282,
              12290,
              4430,
              12051,
              23059,
              259,
              2286,
              11671],
             57: [4106,
              26760,
              3606,
              6969,
              4812,
              24897,
              559,
              18605,
              17561,
              15864,
              5421,
              646,
              4023,
              8263,
              16188,
              2706,
              14478,
              3651,
              8112,
              21995,
              24542,
              16517,
              25474,
              12863,
              4459,
              19538,
              10252,
              28351,
              10415,
              8547,
              27096,
              16079,
              22394,
              5044,
              20519,
              7536,
              16695,
              2909,
              28530,
              814,
              24411,
              19245,
              516,
              182,
              20876,
              23875,
              2872,
              27230,
              9117],
             58: [9671,
              195,
              23829,
              11505,
              28268,
              22300,
              7931,
              24067,
              13294,
              22504,
              964,
              27597,
              12747,
              19530,
              29542,
              26712,
              14806,
              25203,
              24276,
              7200,
              10983,
              19365,
              18644,
              2302,
              13129,
              27852,
              6140,
              376,
              23389,
              14869,
              25993,
              28950,
              6442,
              11147,
              5442,
              12879,
              8254,
              12507,
              14691,
              25362,
              20268,
              28684,
              27967,
              7420,
              11134,
              24451,
              25948,
              1501,
              2337,
              6058,
              28541],
             59: [5787,
              7291,
              13380,
              14095,
              27276,
              27381,
              16905,
              19514,
              1914,
              24657,
              27790,
              7966,
              26946,
              28555,
              2554,
              2375,
              18334,
              7243,
              22333,
              7188,
              10809,
              1924,
              17759,
              15531,
              10950,
              4220,
              8931,
              18253,
              1928,
              3066,
              25081,
              28666,
              22750,
              12953,
              26297,
              16159,
              25852,
              18223,
              22242,
              12178,
              18425,
              5376,
              17239,
              24853,
              1998,
              6835,
              3418,
              20125,
              22060,
              1215,
              17466,
              18953,
              15799,
              29248,
              6292,
              335,
              2992,
              5],
             60: [7727,
              9177,
              10077,
              10200,
              2090,
              1440,
              25455,
              18126,
              26104,
              7210,
              6638,
              23732,
              26323,
              17186,
              3588,
              25558,
              3634,
              6671,
              6511,
              14962,
              17937,
              7164],
             61: [2117,
              10779,
              23115,
              953,
              28800,
              2807,
              21810,
              7717,
              28787,
              11115,
              12616,
              27420,
              17048,
              21999],
             62: [14029,
              13565,
              17767,
              6925,
              20308,
              12122,
              15141,
              5141,
              13247,
              28772,
              13089,
              26955,
              1999,
              11266,
              26678,
              24971,
              9748,
              23987,
              29223,
              9468,
              1886,
              11429,
              8928,
              12258,
              24452,
              6102,
              1666,
              4990,
              25356,
              8408,
              25015,
              13404,
              5760,
              11596,
              16899,
              9670,
              22418,
              22763,
              7332,
              11457,
              20135,
              21220,
              14704,
              13540,
              10326,
              2427,
              9184,
              8509,
              11549,
              22968,
              11472,
              6893,
              20460,
              25331,
              12810,
              2996,
              25165,
              12226,
              22785,
              17012,
              3717,
              26981,
              1275,
              28036],
             63: [12168,
              23409,
              475,
              11903,
              10394,
              11968,
              7316,
              12639,
              7290,
              9537,
              15712,
              13880,
              7736,
              23996,
              12685,
              2009,
              29007,
              19305,
              20852,
              22910,
              29568,
              11522,
              15292,
              18136,
              714,
              10852,
              2004,
              19617,
              19006,
              778,
              1551,
              24616,
              13299,
              9505,
              11808,
              14113,
              8310,
              18641,
              27314,
              1167,
              17508,
              28251,
              9667,
              23583,
              5436,
              25236,
              15772,
              22401],
             64: [8219,
              12708,
              17423,
              19620,
              3890,
              27779,
              18358,
              12981,
              22256,
              24873,
              13393,
              20703,
              2806,
              11724,
              13075,
              14902,
              16496,
              21746,
              26386,
              17371,
              5724,
              23610,
              16050,
              1684,
              26415,
              15731,
              27499,
              11943,
              20516,
              1067,
              20971,
              8397,
              13637,
              19227,
              7670,
              26827,
              24340,
              4368,
              2839,
              29157,
              15131,
              7222,
              29531,
              7103,
              18041],
             65: [23545,
              2011,
              6177,
              26589,
              1035,
              2683,
              17985,
              12106,
              28385,
              26067,
              21799,
              28279,
              4051,
              4724,
              10484,
              13765,
              250,
              24622,
              20871,
              9677,
              17118,
              21180,
              15541,
              14360,
              22223,
              23369,
              7311,
              23421,
              25537,
              5653,
              3697,
              1759,
              25181,
              6481,
              16986,
              11090,
              12691,
              27165,
              5080,
              8432,
              6533,
              793,
              25817,
              15513,
              15402,
              28618,
              8621,
              12628],
             66: [26421,
              25671,
              1578,
              12407,
              5435,
              7774,
              44,
              4519,
              19575,
              25792,
              24123,
              29043,
              17085,
              21103,
              25448,
              2924,
              14732,
              23494,
              26218,
              23177,
              25466,
              29493,
              16807,
              22827,
              13079,
              21631,
              18340,
              20449,
              24192,
              22729,
              7833,
              20305,
              10122],
             67: [25029,
              5343,
              26660,
              24919,
              5069,
              19389,
              5123,
              27789,
              25306,
              1587,
              19488,
              8007,
              18830,
              15241,
              11964,
              8636,
              22878,
              9105,
              12043,
              14525,
              19254,
              14996,
              15372,
              11841,
              6701,
              12675,
              6565,
              20731,
              23965,
              5163,
              21031,
              10993,
              25472,
              6797,
              4707,
              18818,
              26490,
              21183,
              1209],
             68: [3258,
              3114,
              5025,
              13304,
              5215,
              1617,
              27331,
              1390,
              1190,
              28105,
              11216,
              11334,
              14905,
              3769,
              11754,
              25634,
              1937,
              11311,
              11006,
              2571,
              23295,
              20361,
              9790,
              13697,
              15301,
              10053,
              92,
              3892,
              23982,
              16697,
              11725,
              456,
              1340,
              23141,
              8900,
              7820,
              18079,
              29369,
              15361,
              12731,
              5951,
              8974,
              25535,
              24082,
              12762],
             69: [15868,
              5819,
              3192,
              6209,
              16628,
              28884,
              8634,
              9020,
              26452,
              19353,
              24626,
              17888,
              26734,
              25473,
              2558,
              4845,
              8995,
              12614,
              2436,
              9573,
              15994,
              4431,
              3036,
              10605,
              3193,
              23738,
              26730,
              9828,
              10613,
              2127,
              16235,
              21149,
              28425,
              21306,
              3922,
              18293,
              14013,
              11643,
              20369,
              5618,
              4134,
              15729,
              13262,
              26787,
              16815,
              3350,
              18118,
              1641,
              22019,
              5004,
              17354,
              19207],
             70: [28653,
              7278,
              322,
              2488,
              19791,
              26911,
              29214,
              6528,
              18892,
              21968,
              8469,
              14984,
              23705,
              29567,
              2914,
              4954,
              18699,
              22441,
              20010,
              25583,
              2060,
              9158,
              18256,
              25395,
              2181,
              10359,
              14793,
              21553,
              25623,
              1181,
              6576,
              801,
              17492,
              23642,
              2160,
              24112,
              24226,
              23735,
              12713,
              25290,
              22474,
              1614,
              27453,
              22592,
              6916,
              25640,
              26410,
              18028,
              9927,
              25620,
              22623,
              6404,
              3956,
              6498,
              18914,
              18356,
              26968,
              24198,
              18204,
              22199],
             71: [23823,
              16239,
              16523,
              25238,
              4182,
              18260,
              10392,
              12836,
              13220,
              815,
              11344,
              15949,
              1745,
              138,
              11052,
              16661,
              22935,
              25342,
              3744,
              18327,
              24800,
              10563,
              1207,
              7033,
              16721,
              14399,
              29174,
              22515,
              25924,
              1726,
              25222,
              23,
              12278,
              10013,
              2999,
              18896,
              6160,
              2755,
              9187,
              26764,
              20395,
              383,
              21005,
              27717,
              27118,
              13188,
              27827,
              9960,
              17965,
              26333,
              13292,
              10585,
              18410,
              26259,
              12312,
              5491,
              8290,
              4921,
              15086,
              20129,
              9769,
              22647,
              27687,
              6661,
              1177,
              18268,
              3517,
              14924,
              11083,
              25810,
              13897,
              2402,
              3818,
              6216,
              17445,
              23107,
              11792,
              631,
              16603,
              19174,
              10344,
              23361,
              17117,
              11776,
              7779,
              24718,
              7002,
              26549,
              15085,
              27496,
              28066,
              15053,
              4611,
              22361,
              24021,
              6817,
              3255,
              2147,
              12038,
              7408,
              11273,
              13382,
              2627,
              18970,
              5877,
              7455,
              11478,
              24548,
              23385,
              27544,
              27373,
              14915,
              11386,
              15461,
              12020,
              19192,
              29065,
              16218,
              22680,
              20102,
              10806,
              14040,
              15947,
              20228,
              755,
              2752,
              7520,
              24289,
              16121,
              14301,
              343,
              26276,
              1710,
              28877,
              17576,
              23902,
              9783,
              14740,
              14199,
              22649,
              7337,
              14779,
              17983,
              14290,
              10768,
              12280,
              19871,
              5076,
              27643,
              16446,
              7816,
              12749,
              19772,
              18128,
              20204,
              22548,
              18446,
              19644,
              15856,
              18067,
              5694,
              20385,
              29052,
              28388,
              22009,
              20143,
              29130,
              2813,
              11398,
              6558,
              1505,
              18912,
              23451,
              5238,
              17380,
              10043,
              17549,
              25584,
              10023,
              19597,
              15505,
              10226,
              9282,
              14607,
              13777,
              15166,
              1834,
              7521,
              9516,
              628,
              4254,
              6597,
              25889,
              4282,
              8880,
              10930,
              11333,
              28102,
              2087,
              11464,
              25709,
              27044,
              19208,
              8916,
              22113,
              27648,
              25515,
              142,
              27800,
              29238,
              14464,
              5985,
              8190,
              7398,
              20329,
              16477,
              11013,
              13721,
              11415,
              6596,
              6361,
              10864,
              25371,
              14128,
              11331,
              23010,
              25612,
              11561,
              24801,
              28824,
              15592,
              20091,
              9829,
              16499,
              817,
              21795,
              7129,
              29412,
              15381,
              8784,
              8130,
              9858,
              25580,
              8542,
              5138,
              12779,
              14708,
              14385,
              15125,
              15312,
              16647,
              13568,
              27705,
              380,
              19649,
              5453,
              4796,
              4528,
              16398,
              3243,
              3844,
              742,
              29185,
              20172,
              26820,
              24231,
              24341,
              25492,
              24615,
              12390,
              3915,
              4135,
              23267,
              21754,
              4269,
              8802,
              7802,
              9959,
              19789,
              25161,
              16012,
              26782,
              5310,
              18786,
              10444,
              7134,
              9036,
              17851,
              17980,
              9636,
              20976,
              28069,
              782,
              2037,
              17932,
              6293,
              2507,
              23088,
              9168,
              16177,
              4733,
              2517,
              19076,
              26666,
              16664,
              5432,
              12789,
              24416,
              22842,
              17505,
              26092,
              17849,
              24519,
              23021,
              22955,
              1210,
              17493,
              27208,
              1376,
              8251,
              6089,
              17706,
              5348,
              12045,
              20164,
              16605,
              12147,
              29093,
              14981,
              861,
              5185,
              20811,
              11594,
              18492,
              13116,
              24485,
              13644,
              18593,
              17624,
              19614,
              25209,
              27825,
              10277,
              2919,
              11450,
              51,
              21510,
              7545,
              15286,
              21779,
              12636,
              24665,
              7460,
              7733,
              637,
              11748,
              16962,
              24023,
              18582,
              10110,
              13620,
              18139,
              13107,
              20700,
              26190,
              26130,
              22691,
              27144,
              26752,
              25100,
              27932,
              18709,
              11921],
             72: [6099,
              13986,
              22482,
              9224,
              23058,
              22233,
              25919,
              6369,
              8500,
              8237,
              4895,
              19079,
              22559,
              4846,
              26003,
              25603,
              8132,
              21098,
              25832,
              19399,
              17249,
              27275,
              22495,
              7949,
              1419,
              8604,
              15203,
              14772,
              18339,
              2400,
              1715,
              29090,
              14503,
              20746,
              21146,
              29423,
              10830,
              20220,
              17219,
              16157,
              7178,
              4621,
              27904,
              10516,
              14449,
              17581,
              13718,
              4290,
              3279,
              5811,
              10942,
              14897,
              13512,
              20018,
              8449,
              7692,
              25879,
              8090,
              29453,
              24806,
              23063,
              524,
              245,
              3200],
             73: [26446,
              27873,
              23609,
              7326,
              8261,
              3530,
              2965,
              15816,
              12872,
              29511,
              25645,
              16886,
              24852,
              9057,
              11410,
              16094,
              29342,
              17969,
              26941,
              13329,
              25083,
              26840,
              4909,
              14368,
              2709,
              21753,
              19130,
              7319,
              25077,
              22554,
              22302,
              22108,
              29247,
              12878,
              19646,
              12046,
              629,
              8799,
              29404,
              17005,
              7384,
              13812,
              1264,
              25933,
              17545,
              17332,
              28281,
              18891,
              12869,
              21062,
              18660,
              12788,
              22509,
              29091,
              27663,
              225,
              16342],
             74: [19872,
              16065,
              1600,
              20900,
              15849,
              19713,
              7040,
              23035,
              24848,
              8373,
              16885,
              27997,
              18215,
              4970,
              21406,
              17871,
              5990,
              27067,
              5031,
              6918,
              29479,
              27501,
              13609,
              9562,
              14948,
              21978,
              8511,
              27327,
              28054,
              6340,
              27385,
              18454,
              2005,
              26095,
              28098,
              20396,
              27010,
              28584,
              19178,
              29197,
              315,
              13794,
              15880,
              13105,
              21235],
             75: [16651,
              20785,
              10389,
              5391,
              13946,
              11521,
              11500,
              21184,
              8168,
              9055,
              13280,
              13230,
              27408,
              13645,
              5323,
              19104,
              25299,
              15845,
              1640,
              11459,
              27443,
              26581,
              13835,
              28005,
              27942,
              881,
              3275,
              20649,
              22656,
              26812,
              14667,
              16332,
              2961,
              20993,
              23488,
              25963],
             76: [24255,
              14018,
              20233,
              10592,
              17404,
              16138,
              1849,
              2070,
              9653,
              4791,
              23468,
              1553,
              23207,
              5623,
              6578,
              915,
              3901,
              16831,
              20101,
              2137,
              5616,
              6680,
              4069,
              7771,
              18658,
              26002,
              22961,
              17947,
              23125,
              22784,
              1558,
              28228,
              8875,
              18623,
              3912,
              4688,
              27241,
              28199],
             77: [23797,
              24105,
              2027,
              14956,
              18052,
              5700,
              16454,
              18266,
              6516,
              9155,
              27613,
              417,
              28189,
              25241,
              22546,
              23687,
              409,
              18286,
              1860,
              29329,
              22046,
              7801,
              20662],
             78: [968,
              24102,
              3675,
              8211,
              28203,
              25225,
              26319,
              15168,
              15596,
              2785,
              23975,
              22016,
              19456,
              7127,
              28495,
              12556,
              20973,
              18473,
              12871,
              17766,
              12921,
              20592,
              265,
              18511,
              21554,
              17879,
              19246,
              4831,
              8311,
              27698,
              23217,
              17090,
              13232,
              15180,
              14245,
              6608,
              26094,
              16381,
              8035,
              15959,
              6581,
              10313,
              27406,
              23777,
              18137,
              24866,
              22396,
              22409,
              8774,
              26727,
              20265,
              12491,
              16378,
              16779,
              28442,
              20779,
              28614,
              15517,
              19049,
              4180,
              27650,
              20915,
              14967,
              9575,
              8707,
              6995,
              28435,
              9040,
              893,
              12972,
              6086,
              19105],
             79: [28727,
              27682,
              12770,
              26663,
              27150,
              569,
              2923,
              14860,
              28966,
              4170,
              21664,
              21702,
              27820,
              22811,
              11890,
              9918,
              21393,
              17564,
              14056,
              13899,
              757,
              1000,
              14747,
              3534,
              15458,
              3277,
              3834,
              20123,
              26637,
              28197,
              9399,
              27723,
              8670,
              26732,
              468],
             80: [12170,
              7046,
              7750,
              6316,
              18882,
              27888,
              3232,
              14756,
              19372,
              21972,
              8964,
              28023,
              7281,
              27951,
              11732,
              706,
              17621,
              7218,
              13547,
              16598,
              5782,
              19986,
              26965,
              15344,
              27939,
              5263,
              20492,
              2783,
              3885,
              21231,
              6088,
              28835,
              20958,
              19796,
              23912,
              20950,
              17075,
              25224],
             81: [22608,
              11096,
              27492,
              17191,
              25388,
              11710,
              7608,
              18801,
              5825,
              2814,
              17840,
              7671,
              13278,
              28018,
              20608,
              12048,
              24555,
              17786,
              2210,
              25559,
              19676,
              740,
              18966,
              23940,
              17731,
              14380,
              9999,
              1870,
              29594,
              8915,
              22078,
              783,
              25667,
              12031,
              18003,
              10881,
              6775,
              10477,
              26523],
             82: [8453,
              12680,
              11625,
              10111,
              201,
              1365,
              27313,
              21876,
              12490,
              25871,
              12940,
              27574,
              23364,
              23060,
              16696,
              1742,
              14878,
              7946,
              25997,
              3573,
              15591,
              8152,
              12003,
              21069,
              24343,
              18690,
              28200,
              16186,
              25905,
              12842,
              20633,
              430,
              2898,
              11427],
             83: [10060,
              2420,
              118,
              13192,
              29296,
              17280,
              8032,
              1894,
              5963,
              10292,
              19585,
              9836,
              545,
              10675,
              7573,
              20715,
              20141,
              8990,
              3471,
              1874,
              26738,
              1196,
              12651,
              17418,
              24321,
              4892,
              6033],
             84: [26236,
              14266,
              27874,
              3076,
              1070,
              4339,
              13730,
              10725,
              21695,
              5142,
              28592,
              14946,
              7296,
              15931,
              16698,
              1193,
              15183,
              23023,
              12520,
              19677,
              17013,
              3693,
              2207,
              26528,
              26470,
              7338,
              11409],
             85: [17805,
              15746,
              8300,
              16747,
              13283,
              12670,
              4359,
              4646,
              8476,
              7335,
              4809,
              13782,
              23625,
              5856,
              12613,
              10350,
              3529,
              19756,
              10286,
              9437,
              18782,
              8220,
              28796,
              14502,
              13041,
              23226,
              25858,
              14305,
              11282,
              22264,
              26428,
              24991,
              19769,
              22471,
              28986,
              27419,
              26598,
              6429,
              10657,
              15970,
              22614,
              796,
              28857,
              10412,
              5209,
              6507,
              17788,
              20747,
              17385,
              13370,
              27540,
              4243,
              11742,
              3105,
              24619,
              15448,
              21280,
              23913,
              3320,
              27776,
              11172,
              18107,
              3859,
              178,
              1371],
             86: [22772,
              22119,
              26527,
              467,
              27901,
              24729,
              8761,
              24206,
              22601,
              9412,
              818,
              20063,
              6084,
              26650,
              14381,
              3230,
              4939,
              14516,
              25628,
              11339,
              26219,
              17793,
              16934,
              9833,
              2553,
              10895,
              22875,
              5526,
              27025,
              2081,
              8065,
              26401,
              7018,
              7658,
              9304,
              19253,
              12317,
              28539,
              3487,
              3581,
              4072,
              214,
              8149,
              13198,
              23856,
              8087,
              25719,
              5828,
              2516,
              16837,
              18164,
              25069,
              29030,
              26073,
              1128,
              978,
              18426,
              13852,
              26769,
              16026,
              13296,
              19830,
              1227,
              16868,
              26059,
              22789,
              364,
              27911,
              20619,
              3986,
              5514,
              22701,
              1846,
              267,
              4160,
              23928,
              2789,
              23526,
              23825,
              17606,
              507,
              10700,
              13673,
              21699,
              15607,
              5467,
              12052,
              22385,
              23126,
              96,
              19067,
              8958,
              352,
              29505,
              5023,
              27841,
              19157,
              25598,
              6853,
              7377,
              19866,
              29032,
              3973,
              19550,
              21193,
              11463,
              6876,
              28081,
              15514,
              9543,
              8466,
              18145,
              16629,
              8095,
              6556,
              25183,
              27424,
              5742,
              12378,
              12903,
              7172,
              9332,
              12327,
              8320,
              13277,
              23288,
              8612,
              9065,
              9171,
              10147,
              25572,
              24501,
              6557,
              27151,
              1059,
              14969,
              28658,
              15740,
              17159,
              9493,
              18085,
              378,
              24742,
              14342,
              23220,
              25777,
              23182,
              10745,
              12186,
              14780,
              14896,
              2378,
              5174,
              25751,
              8399,
              24043,
              13971,
              28517,
              4899,
              967,
              19413,
              21822,
              11082,
              27752,
              28648,
              4311,
              22182,
              10099,
              22987,
              20797,
              4308,
              26345,
              7948,
              701,
              10920,
              10514,
              8523,
              4901,
              3943,
              14650,
              17425,
              3016,
              14877,
              24860,
              8807,
              8657,
              5194,
              9507,
              14983,
              748,
              10421,
              18592,
              6590,
              20483,
              17063,
              12853,
              13409,
              10303,
              15770,
              2913,
              13117,
              11174,
              15227,
              23490,
              20285,
              7651,
              11391,
              13864,
              7448,
              13488,
              9784,
              534,
              23712,
              4167,
              14952,
              2818,
              2431,
              21980,
              13736,
              23413,
              27749,
              27927,
              7453,
              15342,
              9243,
              13058,
              24054,
              23041,
              13150,
              26848,
              1791,
              7740,
              27981,
              1075,
              10154],
             87: [7359,
              12266,
              18367,
              28579,
              9930,
              17198,
              14921,
              20887,
              18113,
              27849,
              8494,
              10084,
              25033,
              29304,
              13519,
              8957,
              21499,
              5695,
              26644,
              23045,
              11894,
              4482,
              7805,
              9092,
              15349,
              13164,
              24690,
              21909,
              23638,
              14953,
              24165,
              14966,
              24293,
              3364,
              15476,
              28320],
             88: [4617,
              906,
              20928,
              22207,
              4569,
              15512,
              3329,
              20441,
              22152,
              110,
              6641,
              2419,
              13904,
              20390,
              25343,
              6712,
              8861,
              13361,
              14585,
              18680,
              6449,
              11828,
              24053,
              11820,
              19179,
              15569,
              2067,
              28428,
              15860,
              9447,
              6315,
              10959,
              28659,
              7075,
              16974,
              4353,
              20792,
              14021,
              27866,
              19648,
              18416,
              22436,
              24046,
              2611,
              12798,
              13824,
              29122,
              17819,
              17236,
              26940,
              9545,
              3332,
              3655,
              8680,
              23549,
              4840,
              25195,
              26919,
              23723,
              19584,
              27822],
             89: [20923,
              28623,
              19396,
              6987,
              2899,
              13819,
              3773,
              2162,
              8096,
              3698,
              2536,
              6593,
              24003,
              12180,
              28129,
              13566,
              21242,
              19933,
              28564,
              8864,
              957,
              923,
              10298,
              28687,
              24573,
              19598,
              19518,
              25590,
              10027,
              19507,
              17309,
              24197,
              6663,
              6971,
              28065,
              4273,
              14490,
              6602],
             90: [12707,
              16694,
              22944,
              20177,
              16674,
              10098,
              24499,
              6454,
              15443,
              28762,
              27735,
              24813,
              20251,
              8701,
              12840,
              14511,
              7908,
              21734,
              844,
              3776,
              12980,
              5351,
              8191,
              16471,
              23950,
              1926,
              18850,
              12469,
              14716,
              7427,
              19825,
              4058,
              11595,
              19248,
              12379,
              21123,
              19969,
              2975],
             91: [15563,
              29457,
              12233,
              8252,
              24715,
              1867,
              28538,
              13713,
              13793,
              4003,
              10009,
              7415,
              22845,
              13442,
              13078,
              22628,
              23146,
              16216,
              19400,
              11337,
              24116,
              1724,
              5075,
              22876,
              29164,
              5206,
              4171,
              6288,
              17355,
              22098,
              10595,
              5692,
              4049,
              7093,
              6391,
              29481,
              6508,
              17143,
              2364,
              26487,
              18392,
              295,
              22894,
              8301,
              17480,
              26420,
              14625,
              9038,
              9221,
              27924,
              5473,
              2432,
              12272,
              4626,
              17273,
              17730,
              14080,
              11099,
              3616,
              23740,
              4206,
              23110,
              29575,
              12429,
              10705,
              12910,
              1271,
              19356,
              4008,
              26353,
              21426,
              22010,
              2176,
              14207,
              21828,
              25901,
              15109,
              3979,
              6703,
              6749,
              13850,
              4908,
              4494,
              15809,
              27329,
              14858,
              20902,
              7984,
              26983,
              8580,
              22991,
              16979,
              19712,
              5169,
              21087,
              24454,
              22791,
              9266,
              18084,
              27627,
              14547,
              29290,
              26004,
              6355,
              9506,
              5281,
              12559],
             92: [228,
              1199,
              21002,
              29149,
              24794,
              24283,
              12423,
              12084,
              28289,
              4714,
              14798,
              8963,
              8548,
              11803,
              28544,
              17233,
              13737,
              302,
              3336,
              22393,
              10125,
              22104,
              27985,
              23892,
              25256,
              16713,
              15176,
              10721,
              20104,
              9431,
              5738,
              1423,
              2920,
              22848,
              19852,
              27908,
              20199,
              29564,
              24222,
              7479,
              4267,
              15265,
              13435,
              14120,
              13111,
              5774,
              22754,
              22721,
              21924,
              20362,
              18483,
              10597,
              16764,
              20436,
              10186,
              4066,
              19696,
              28983,
              17459,
              4266,
              17563,
              22959,
              27516,
              23433,
              23297,
              17735,
              15487],
             93: [1063,
              20954,
              20548,
              16539,
              5481,
              14960,
              5401,
              22013,
              11456,
              26810,
              21201,
              2403,
              21453,
              5264,
              5574,
              25770,
              3800,
              8946,
              20468,
              17045,
              26363,
              26077,
              5152,
              18120,
              23646,
              21718,
              26620,
              9594,
              10253,
              8274,
              13691,
              21579,
              6366,
              14814,
              17552,
              12403,
              634,
              8602,
              7976,
              12733,
              18797,
              1574,
              7174,
              15648,
              15090,
              8755,
              19144,
              29310,
              14965,
              9033,
              10908,
              13009],
             94: [8072,
              11947,
              24640,
              17844,
              9444,
              1550,
              840,
              25003,
              18350,
              16689,
              23456,
              17310,
              3775,
              21949,
              22809,
              1652,
              20961,
              20357,
              21900,
              17724,
              900,
              12575,
              21511,
              14702,
              15170,
              1773,
              27248,
              8330,
              10590,
              9731,
              27912,
              16291,
              3173,
              13201,
              12428,
              9934,
              25411,
              26304,
              24304,
              9143,
              28175,
              5127,
              2689,
              7675,
              12902,
              4588,
              1838,
              20061,
              21273,
              11884,
              27683,
              19870,
              27194,
              13059,
              4402,
              14110,
              20575,
              28049,
              8348,
              17164,
              22416,
              15974,
              12223,
              5332,
              16736],
             95: [11237,
              19826,
              10459,
              2734,
              20155,
              2257,
              262,
              12394,
              16485,
              28552,
              2398,
              12608,
              7926,
              7844,
              27281,
              29536,
              6422,
              5406,
              504,
              10645,
              14062,
              15370,
              9626,
              19161,
              2474,
              4362,
              17081,
              2046,
              26640,
              15077,
              3314,
              3918,
              248,
              24285,
              8208,
              10665,
              22884,
              10891,
              4279,
              29211,
              8762,
              23102,
              10366,
              9941,
              18496,
              7306,
              11141,
              21793,
              5538,
              1234,
              10024,
              6619,
              1560,
              13801,
              16311,
              14106,
              5770],
             96: [21599,
              24807,
              7137,
              5492,
              12845,
              3207,
              12269,
              17092,
              16351,
              15444,
              11062,
              20722,
              20422,
              8876,
              25247,
              17204,
              3509,
              145,
              21825,
              11198,
              11345,
              22070,
              11059,
              29421,
              499,
              5637,
              18696,
              14303,
              21910,
              10987,
              9566,
              2598,
              20786,
              2453,
              16735,
              5773,
              17240,
              14893,
              1885,
              27053,
              25632,
              324,
              14821,
              21068,
              12141,
              11692,
              9684,
              11038,
              16793,
              16723,
              19785,
              25142,
              13863,
              11681,
              17826,
              9747,
              4026],
             97: [22375,
              1416,
              5969,
              24580,
              13731,
              8937,
              13052,
              27635,
              23748,
              27108,
              8357,
              18534,
              7971,
              12897,
              17038,
              4234,
              18987,
              11470,
              14954,
              3582,
              9576,
              12190,
              16646,
              4303,
              15813,
              24224,
              2577,
              1071,
              3195,
              13323,
              4984,
              13724,
              8850,
              6166,
              23474],
             98: [26463,
              6977,
              16003,
              28278,
              9874,
              17027,
              1233,
              19023,
              1784,
              12565,
              19257,
              1948,
              4473,
              1744,
              13895,
              28280,
              11584,
              7320,
              16363,
              28440,
              5306,
              20238],
             99: [25080,
              13391,
              28741,
              26315,
              10464,
              21981,
              9366,
              20474,
              16679,
              911,
              3805,
              5102,
              19172,
              18235,
              2634,
              13359,
              28960,
              19735,
              25257,
              18566,
              25947,
              16339,
              15446,
              21586,
              23780,
              16250,
              2092,
              26945,
              13611,
              9220,
              29341,
              1619,
              7836,
              22817,
              8054,
              2786,
              16376,
              26524,
              9608,
              6912,
              25521,
              28222,
              9755,
              10235,
              22501,
              11029,
              22151,
              27517,
              21969,
              13360,
              6779,
              3911,
              28300,
              16405,
              6569,
              11225,
              25292,
              91],
             100: [9616,
              22983,
              26580,
              7447,
              14976,
              2865,
              8467,
              20570,
              8151,
              7386,
              15196,
              16990,
              28083,
              1001,
              8265,
              2820,
              6245,
              13573,
              3502,
              20859,
              22616,
              20113,
              2025,
              28196,
              17628,
              22718,
              15179,
              26306,
              8959,
              2358,
              11978,
              5398,
              15118,
              3686,
              22273,
              16687,
              23981,
              2918,
              2467,
              22986,
              6809],
             101: [2215,
              20749,
              16459,
              25800,
              7235,
              7236,
              20447,
              4185,
              18502,
              17476,
              23873,
              1235,
              24079,
              5930,
              12401,
              22643,
              3449],
             102: [25091,
              7663,
              26217,
              15388,
              4625,
              23588,
              17569,
              29106,
              18072,
              21034,
              17958,
              12958,
              8171,
              26248,
              10156,
              189,
              17823,
              23087,
              25964,
              2381,
              15516,
              6117,
              4786,
              18089,
              12541,
              6956,
              9001,
              20917,
              23508,
              16531,
              26904,
              24121,
              1314,
              23880,
              13061,
              21142,
              9048,
              13781,
              8069,
              18679,
              8446,
              27973,
              16261,
              29202,
              22154,
              21609,
              1670,
              19571,
              29132,
              22730,
              12634,
              2239,
              24092,
              17959,
              24654,
              18564,
              23243,
              18961,
              220,
              28968,
              18319,
              12783,
              4931,
              268,
              798,
              4400,
              25676,
              1967,
              24467,
              9689,
              22419],
             103: [24282,
              5638,
              19792,
              3146,
              14717,
              7578,
              27123,
              19923,
              22362,
              8691,
              25229,
              4140,
              10164,
              27035,
              8766,
              1665,
              14122,
              13168,
              16516,
              17482,
              9721,
              2622,
              23034,
              3668,
              19138,
              7883,
              15197,
              21131,
              22386,
              16833,
              10064,
              10530,
              5622,
              26883,
              24167,
              4271,
              14689,
              14552,
              1459,
              23204,
              6505,
              15570,
              7682,
              14605,
              26461,
              5353,
              23411,
              2185,
              1460],
             104: [27851,
              28999,
              17807,
              18780,
              3184,
              15052,
              15340,
              20698,
              10697,
              2438,
              12442,
              3368,
              6450,
              6197,
              13165,
              7843,
              17907,
              14574,
              27854,
              450,
              27947,
              25798,
              21732,
              27339,
              2259,
              15928,
              16424,
              24896,
              4701,
              8966,
              20534,
              19054],
             105: [24929,
              22205,
              6225,
              16581,
              11359,
              10284,
              27561,
              24841,
              8199,
              1915,
              17361,
              1822,
              19832,
              23214,
              2606,
              27050,
              22536,
              28101,
              17340,
              7419,
              18927,
              23205,
              28490,
              8489,
              19243,
              29131,
              25361,
              10385,
              4675,
              15846,
              24237,
              29472,
              10929,
              14461,
              13,
              24371,
              13127,
              22570,
              2085,
              28499,
              2396,
              876,
              6345,
              21422,
              6251,
              23017,
              20035,
              3070,
              16602,
              12605,
              9141,
              23212,
              27432,
              12937,
              9623,
              13760,
              117,
              12881,
              10336,
              22451,
              1288,
              20889,
              23725,
              10055,
              1778,
              1321,
              9508,
              24544,
              3657,
              2339,
              1366,
              1897,
              26098,
              7373,
              2799,
              3410,
              11642,
              29315,
              16331,
              24141,
              26708,
              24319,
              27213,
              28010,
              888,
              13909,
              12862,
              11190],
             106: [7703,
              12961,
              11012,
              18866,
              5646,
              27728,
              4335,
              27747,
              7998,
              8712,
              25513,
              8366,
              13336,
              13690,
              26751,
              15169,
              9823,
              9024,
              17845,
              14460,
              11253,
              14626,
              3626,
              15602,
              26385,
              10393,
              25669,
              63,
              27171],
             107: [1347,
              17499,
              5024,
              10050,
              25976,
              28958,
              19615,
              7555,
              14046,
              14387,
              9983,
              10086,
              15894,
              19652,
              8745,
              13295,
              18538,
              25974,
              21613,
              1669,
              16887,
              28386,
              24578,
              11729,
              10410,
              15733,
              15722,
              21630,
              1995,
              24444,
              22577,
              11837,
              21701,
              5916,
              29549,
              8943,
              20840,
              824,
              23843,
              3353,
              13913,
              6191,
              12852,
              20697,
              23811,
              9162,
              1803,
              11421,
              26579,
              26242,
              1523,
              1757],
             108: [6648,
              8381,
              21417,
              12769,
              18055,
              19757,
              14483,
              22456,
              27243,
              14726,
              7747,
              21663,
              8953,
              14830,
              21564,
              16118,
              23733,
              18676,
              12194,
              10600,
              18877,
              24295,
              18512,
              8618,
              26688,
              16627,
              10861,
              14138,
              24185,
              29240,
              18705,
              20443,
              11759,
              25586,
              6535,
              16374,
              2672,
              25574,
              10475,
              26866,
              4438,
              24296,
              25903,
              21174,
              23268,
              21468,
              26986,
              5918,
              17323,
              26533,
              27125,
              19197,
              17653,
              8019,
              8084,
              27002,
              18278,
              11265,
              28356,
              13549,
              5970,
              23425,
              12475,
              29022,
              12906,
              4230,
              8738,
              1758,
              11714,
              22099,
              8920,
              15555,
              2026,
              28550,
              14209,
              28933,
              16983,
              25204,
              11907,
              7812,
              17207,
              10701,
              17743,
              8656,
              20321,
              19511,
              23947,
              17515,
              28570,
              4624,
              13331,
              603,
              1896,
              4046,
              211,
              28327,
              29173,
              6910,
              19088,
              27675,
              15834,
              24610,
              27581,
              13702,
              21959,
              85,
              10091,
              6985,
              20421,
              18613,
              1707,
              667,
              3008,
              7274,
              1850,
              21205,
              12275,
              18058,
              6836,
              23683,
              16413,
              17473,
              21157,
              23053,
              23989,
              3217,
              12621,
              13261,
              24777,
              9494,
              5892,
              19798,
              11891,
              23844,
              13630,
              29377,
              21304,
              15675,
              23617,
              1095,
              20292,
              29451,
              28899,
              14112,
              5109,
              17060,
              8832,
              25884,
              681,
              9456,
              26199,
              11209,
              21119,
              28750,
              27346,
              28887,
              2195,
              1868,
              24136,
              7259,
              18869,
              5273,
              12431,
              27519,
              25700,
              27309,
              20351,
              14149,
              21657,
              2282,
              21462,
              492,
              25125,
              25281,
              22234,
              7148],
             109: [6631,
              24862,
              15889,
              24673,
              17835,
              347,
              25775,
              19417,
              6927,
              19153,
              4960,
              1469,
              27560,
              2471,
              25937,
              20256,
              13779,
              22068,
              16505,
              7899,
              17910,
              13449,
              18039,
              20726,
              19148,
              27678,
              15494,
              22490,
              7592,
              28608,
              10652,
              2372,
              18019,
              21567,
              22773,
              7434],
             110: [10502,
              22835,
              27793,
              2927,
              16814,
              19853,
              5183,
              10026,
              22111,
              10236,
              3156,
              3672,
              15564,
              2647,
              29092,
              1609,
              18919,
              2349,
              20056,
              21398,
              8129,
              5696,
              16360,
              17397,
              18859,
              13021,
              22319,
              26114,
              21402,
              25829,
              15580,
              19097,
              6020,
              11565,
              22301,
              11628,
              6715,
              8438,
              26548,
              17121,
              5570,
              12228,
              16518,
              14688,
              4260,
              4481,
              17479,
              2496,
              19412,
              15154],
             111: [7934,
              3962,
              14569,
              17400,
              21785,
              14542,
              25909,
              6029,
              7411,
              9940,
              1478,
              120,
              20544,
              20080,
              9998,
              17634,
              27439,
              28655,
              20051,
              22566,
              21439,
              17596,
              4589,
              17220,
              22229,
              9632,
              15997],
             112: [777,
              589,
              5303,
              239,
              12224,
              8323,
              6272,
              13666,
              4979,
              1491,
              28569,
              22860,
              7898,
              5101,
              23402,
              26375,
              1353,
              13870,
              23336,
              15930,
              7147,
              11133],
             113: [20077,
              23620,
              21246,
              27127,
              3069,
              20617,
              1872,
              15549,
              3296,
              12992,
              12904,
              7440,
              16128,
              27134,
              21854,
              6610,
              26055,
              19966,
              18444,
              12143,
              1165,
              18634,
              12334,
              15339,
              14629,
              5543,
              14005,
              13708,
              12349,
              9213,
              14634,
              9921,
              6531,
              11439,
              24379,
              907,
              21162,
              14019,
              20860,
              17290,
              27916,
              5889,
              4396,
              1253,
              13081,
              28590,
              13802],
             114: [9992,
              26991,
              9342,
              10556,
              19949,
              3732,
              27196,
              12718,
              27162,
              9633,
              13383,
              10899,
              11629,
              4127,
              18707,
              1750,
              2702,
              2501,
              9172,
              24784,
              28849,
              5227,
              9873,
              9947,
              4889,
              21976,
              14745,
              10837,
              2347,
              3498,
              15460,
              16244,
              6726,
              15999,
              22533,
              1840,
              15007,
              9568,
              17049,
              3863,
              27433,
              14241,
              5362,
              27097,
              16585,
              18517,
              1448,
              7986,
              15735,
              4587,
              16492,
              5146,
              3716,
              24970,
              8337,
              3660,
              3678,
              3852,
              14986,
              7425,
              1267,
              20340,
              27495,
              5972,
              3136,
              13432,
              28596,
              24576,
              6615,
              420,
              14594,
              27681,
              10580,
              26362,
              3928,
              6143,
              10,
              864,
              24736,
              18241,
              10807,
              13548,
              1027,
              20050,
              20355,
              15778,
              26285,
              3441,
              370,
              3889,
              23872,
              16670,
              15966,
              1733,
              2292,
              8644,
              13804,
              2597,
              9188,
              13252,
              26806],
             115: [19612,
              17749,
              1827,
              16447,
              19496,
              28165,
              27207,
              21108,
              18737,
              12890,
              8771,
              3545,
              9142,
              7593,
              3913,
              15297,
              716,
              18506,
              28747,
              18073,
              26613,
              7778,
              1427,
              7552,
              9316,
              11649,
              9824,
              1066,
              5498,
              29502,
              6256,
              8556,
              3055,
              3134,
              16278,
              28678,
              3107,
              11303,
              18991,
              20437,
              17100,
              24703,
              6144,
              9914,
              5765,
              9739,
              7745,
              28804,
              26616,
              13254,
              21755,
              7094,
              19042,
              4542,
              8885,
              14584,
              5872,
              16797,
              15985,
              27765,
              9272,
              13632,
              9255,
              1098,
              22645,
              14307,
              4924,
              15623,
              16149,
              24274,
              5475,
              16168,
              9799,
              15173,
              24754,
              6468,
              7413,
              29204,
              24600,
              23331,
              24812,
              7017,
              16569,
              12887,
              3782,
              14312,
              19851,
              12425,
              18597,
              8238,
              28917,
              4859,
              17360,
              16109,
              17314,
              26180,
              4386,
              3326,
              15723,
              17176,
              5744,
              1464,
              20758,
              2329,
              247,
              14475,
              21086,
              5287,
              2617,
              1385,
              27787,
              23359,
              25190,
              25461,
              8468,
              902,
              27468,
              23651,
              22489,
              15680,
              1330,
              26508,
              10480,
              8441,
              24001,
              15214,
              25016,
              29438,
              26807,
              20488,
              23223,
              26718,
              25932,
              25272,
              29019,
              7214,
              11704,
              11033,
              19686,
              22198,
              16770,
              24350,
              6142,
              1344,
              16187,
              8655,
              8935,
              29059,
              1479,
              18369,
              24602,
              26361,
              13889,
              16308,
              23209,
              10770,
              23016,
              3916,
              27310,
              23140,
              3294,
              15496,
              980,
              9420,
              29069,
              18475,
              5065,
              16824,
              22834,
              6748,
              13080,
              4715,
              2664,
              14077,
              22672,
              2287,
              11441,
              4044,
              331,
              14705,
              24124,
              27224,
              14670,
              29569,
              9050,
              3168,
              2062,
              13975,
              14440,
              3701,
              26962,
              14435,
              13592,
              6922,
              766,
              10969,
              13231,
              14564,
              23551,
              20754,
              6003,
              15908,
              22621,
              7649,
              6520,
              4487,
              20372,
              3851,
              14994,
              23695,
              26817,
              24898,
              13868,
              10066,
              12121,
              27915,
              3656,
              6190,
              21653,
              24907,
              26924,
              5427,
              9136,
              18523,
              25516,
              4789,
              6039,
              19567,
              23888,
              21892,
              27637,
              5560,
              27362,
              1364,
              29566,
              6461,
              24439,
              1090,
              28000,
              12775,
              26313,
              711,
              2017,
              17953,
              11023,
              8848,
              26895,
              20262,
              3663,
              17827,
              7458,
              7642,
              8374,
              10933,
              28723,
              7819,
              18963,
              14068,
              22077,
              10237,
              24486,
              27297,
              20097,
              16329,
              12627,
              22989,
              13099,
              6690,
              5800,
              9995,
              18827,
              21551,
              16700,
              14833,
              9879,
              1935,
              3710,
              7156,
              16982,
              26726,
              21839,
              25597,
              15418,
              27037,
              20094,
              21877,
              18188,
              6675,
              19122,
              28519,
              27964,
              14185,
              27261,
              8668,
              2296,
              29265,
              27476,
              17530,
              16639,
              8740,
              3063,
              20047,
              22285,
              17106,
              25979,
              14224,
              21195,
              67,
              7256,
              7450,
              27169,
              25842,
              9609,
              8055,
              11368,
              21421,
              21651,
              20383,
              2739,
              13555,
              16483,
              16354,
              12968,
              13567,
              25139,
              5276,
              20464,
              11668,
              25034,
              3300],
             116: [23597,
              15532,
              4463,
              14500,
              23668,
              29488,
              17566,
              11370,
              198,
              23135,
              19071,
              3677,
              16922,
              26671,
              28376,
              25638,
              21159,
              12535,
              12551,
              14568,
              17817,
              25774,
              1549,
              7313,
              13822,
              20343,
              7943,
              23700,
              22476,
              19029,
              13610,
              21751,
              29597,
              26318,
              7070,
              10054,
              11577,
              11076,
              656,
              25101,
              24760,
              3503,
              15431,
              3812,
              29382,
              14472,
              17542,
              12986,
              18152,
              4782,
              5212,
              1296,
              25231,
              26761,
              21427,
              11709,
              22431,
              27881,
              5992,
              26611,
              7294,
              7100,
              21458,
              1923,
              16891,
              6838,
              14853,
              17697,
              29312,
              18411,
              23554,
              29266,
              27031,
              13233,
              14275,
              18602,
              17654,
              13905,
              20354,
              8325,
              1121,
              11666,
              20433,
              14001,
              25508,
              23773,
              25784,
              7500,
              11623,
              27837,
              27159,
              6591,
              14593,
              9382,
              24068,
              19920,
              22724,
              19010,
              15058,
              12373,
              15150,
              16108,
              16768,
              3425,
              1342,
              26341,
              19492,
              26477,
              14536,
              4548,
              7638,
              3124,
              22657,
              24953,
              24228,
              1657,
              27653,
              13374,
              19366,
              1808,
              3570,
              5718,
              10083,
              22928,
              5479,
              21548,
              22862,
              2196,
              11793,
              1988,
              9453,
              22226,
              17228,
              10221,
              2803,
              27046,
              18578,
              26054,
              14794,
              11412],
             117: [16033,
              21858,
              7617,
              8335,
              15031,
              2100,
              20341,
              17804,
              9889,
              1333,
              22792,
              24018,
              18098,
              1938,
              2730,
              29275,
              14200,
              8122,
              12,
              15575,
              4409,
              4676,
              9991,
              4638,
              22558,
              20496,
              21612,
              28136,
              9217,
              18781,
              20839,
              12004,
              29522,
              27829,
              7550,
              24297,
              19629,
              3576,
              2461,
              24835,
              26379,
              25477,
              14999,
              5954,
              3515],
             118: [9602,
              2567,
              25703,
              5997,
              3679,
              23129,
              9072,
              2589,
              5459,
              1820,
              16114,
              15882,
              18659,
              5112,
              9896,
              15406,
              2585,
              27832,
              327,
              4773,
              19235,
              6845,
              15202,
              20882,
              11773,
              22015,
              18240,
              2036,
              9346,
              24365,
              8730,
              11104,
              994,
              14606,
              26683,
              6116,
              28207,
              6398,
              16554,
              8364,
              11831,
              17779,
              414,
              26310,
              27278,
              1255,
              19821,
              2464,
              25367,
              3000,
              8482,
              1951,
              8380,
              15629,
              17181,
              13160,
              13772,
              17276,
              11089,
              24382,
              23612,
              23379],
             119: [17909,
              24743,
              12572,
              10285,
              1144,
              8821,
              25441,
              7331,
              10018,
              12414,
              28869,
              14126,
              14644,
              14648,
              11280,
              25953,
              8339,
              21486,
              28720,
              9401,
              20684,
              21763,
              1775,
              27263,
              24914,
              5955,
              7395,
              25663,
              28745,
              15582,
              5528,
              22348,
              24846,
              21835,
              15213,
              17728,
              310,
              7777,
              4704],
             120: [19371,
              16888,
              11205,
              12846,
              14937,
              24731,
              632,
              24945,
              1979,
              19503,
              24711,
              24924,
              7599,
              17957,
              16163,
              22541,
              27903,
              14590,
              2376,
              7918,
              19225,
              5524,
              3817,
              19721,
              20487,
              12366,
              28975,
              2455,
              8486,
              8891,
              13120,
              23373,
              15925,
              12427,
              26081,
              22000,
              10411,
              26189,
              18252,
              6236,
              391,
              3397,
              10964,
              6294,
              25260,
              16508,
              18251,
              9844,
              28232,
              18108,
              29407],
             121: [10355,
              6654,
              16762,
              3406,
              13481,
              609,
              22187,
              27658,
              15511,
              2838,
              6611,
              10473,
              12066,
              13738,
              14444,
              21236,
              22528,
              5655,
              16469,
              7961,
              7856,
              18272,
              5959,
              25530,
              20984,
              1597,
              16956,
              10834,
              0,
              22467,
              23269,
              373,
              18124,
              2986,
              24246,
              2445,
              13125,
              29550,
              26977],
             122: [5675,
              7350,
              22707,
              22804,
              27624,
              2141,
              1041,
              22723,
              11992,
              2867,
              11592,
              17935,
              8244,
              11993,
              1452,
              24964,
              23849,
              9154,
              26908,
              9624,
              28692,
              20560,
              29078,
              16730,
              15309,
              10474,
              15919,
              19387,
              11030,
              15045,
              3673,
              2613,
              14178,
              28055,
              13769,
              7743,
              535,
              4898,
              27434,
              12208,
              28985,
              9261],
             123: [7881,
              5566,
              27646,
              20253,
              13483,
              29518,
              14951,
              12825,
              11315,
              2010,
              14612,
              16164,
              13284,
              7161,
              14402,
              15755,
              21434,
              3118,
              1875,
              4522,
              16211,
              9996,
              3739,
              4897,
              22204,
              1103,
              15713,
              23348,
              20505,
              9441,
              1392,
              24104,
              6078,
              15736,
              24339,
              16981,
              2762,
              23867,
              27052,
              16992,
              8503,
              23190,
              8999,
              23846,
              28340,
              20138,
              27380,
              194,
              24511,
              7237,
              16822,
              28168,
              17362,
              24643,
              28301,
              725,
              6766,
              12583,
              8527,
              11075,
              15266,
              13152,
              1919,
              3053,
              20301,
              26022,
              24238,
              9673,
              5807,
              20269,
              28632,
              24122,
              25896,
              10660,
              9028,
              23038,
              3720,
              24176,
              28532,
              28682,
              25405,
              13533,
              4991,
              1797,
              10817,
              11486,
              15842,
              2881,
              12841,
              29506,
              12826,
              11168,
              16894,
              8267,
              28633,
              24858,
              18661,
              2169,
              17018,
              12492,
              29036,
              20563,
              4642,
              16876,
              27372,
              10661,
              19998,
              16699,
              4091,
              11230,
              10924,
              25280,
              12571,
              23367,
              25253,
              17926,
              19265,
              6257,
              24463,
              8173,
              6109,
              443,
              16737,
              21048,
              26154,
              8851,
              2105,
              8914,
              253,
              9592,
              23180,
              6982,
              11572,
              1499,
              17685,
              22939,
              16224,
              16386,
              15768,
              24989,
              10811,
              5590,
              2084,
              15589,
              19163,
              1899,
              21804,
              3622,
              11679,
              16973,
              13202,
              12989,
              3536,
              8403,
              7690,
              18054,
              7780,
              494,
              16901,
              21075,
              3414,
              6662],
             124: [28480,
              11497,
              10688,
              22683,
              23461,
              6339,
              23062,
              10168,
              9533,
              7215,
              24142,
              15552,
              2655,
              21904,
              23108,
              14682,
              17403,
              16007,
              4114,
              7045,
              15604,
              13217,
              4304,
              8715,
              19944,
              21291,
              21114,
              1096,
              28769,
              6804,
              7793,
              24330,
              21403,
              14214,
              14642,
              4888,
              3150,
              28710,
              8949,
              26082,
              8889,
              11545,
              750,
              7032,
              13462,
              2970,
              20140,
              27015,
              20808,
              2054,
              2441,
              14237],
             125: [11355,
              28398,
              16710,
              18553,
              25346,
              17705,
              2001,
              3816,
              4815,
              17192,
              1148,
              10354,
              24334,
              22398,
              3241,
              9964,
              2319,
              24352,
              10740,
              19819,
              22200,
              25518,
              17897,
              13990,
              12255,
              2242,
              24691,
              25509,
              27493,
              2056,
              17964,
              20312,
              28336,
              22851,
              18753,
              3540,
              26874,
              9971,
              14736,
              6440,
              14537,
              10559,
              25327,
              20937,
              21577,
              23742,
              11507,
              25780,
              14840,
              27978,
              14698,
              11885,
              754,
              17792,
              2503,
              10494,
              18701,
              23709,
              20151],
             126: [22877,
              29532,
              3527,
              15466,
              20716,
              24270,
              9091,
              28829,
              24986,
              7289,
              4461,
              20941,
              2904,
              18901,
              17923,
              15147,
              26892,
              2086,
              19441,
              12434,
              25123,
              12013,
              13240,
              28438,
              709,
              17949,
              3236,
              26282,
              6327,
              14386,
              17458,
              29416,
              21841,
              5799,
              12766,
              20925,
              23397,
              13460,
              8392,
              12344,
              28478],
             127: [16172,
              22371,
              14255,
              25613,
              25854,
              15844,
              20286,
              8798,
              394,
              14225,
              2272,
              5546,
              15706,
              14333,
              2385,
              4820,
              5817,
              20830,
              26954,
              17620,
              26186,
              23896,
              1065,
              24481,
              27929,
              10093,
              14391,
              16613,
              3012,
              21299,
              11434,
              19890,
              11995,
              8273,
              13575,
              24004,
              18377,
              16720,
              10032,
              27527,
              20759,
              12435,
              2626,
              13312,
              19485,
              12078,
              1921,
              4512,
              21635,
              7052,
              18521,
              7370,
              4577,
              14325,
              5780,
              6887,
              21659,
              10318,
              13441,
              28908,
              25538,
              3765,
              15538,
              2115,
              12128,
              24629,
              17783,
              7974,
              7993,
              17267,
              530,
              14155,
              9214,
              10528,
              12331,
              25534,
              2065,
              7,
              13661,
              9004,
              6211,
              7851,
              14711,
              272,
              9630,
              22194,
              11741,
              23772,
              18774,
              4277,
              5282,
              17182,
              10321,
              28453,
              26735,
              13987,
              13158,
              14805,
              24935,
              6816,
              29313,
              3272,
              12905,
              15110,
              3837,
              1519,
              8596,
              29128,
              21649,
              23601,
              8398,
              23306,
              8948,
              15620,
              2511,
              15917,
              25722,
              7288,
              19359],
             128: [16151,
              20117,
              1965,
              19982,
              11587,
              8473,
              13248,
              24213,
              16852,
              27211,
              5612,
              10160,
              1002,
              2773,
              22744,
              4281,
              1126,
              27075,
              1434,
              27797,
              24204,
              29366,
              10349,
              9668,
              19972,
              28290,
              13918,
              13624,
              4509,
              10668,
              7772,
              27014,
              11401,
              377,
              4937,
              7810,
              6630,
              7309,
              24648,
              9107,
              26898,
              5477,
              12037,
              11740,
              26479,
              16443,
              5008,
              16610,
              27148,
              17797,
              11952,
              20978,
              3586,
              9925,
              12979,
              27319,
              16924,
              4582,
              13319,
              7636,
              24632,
              13118,
              18948,
              7707,
              29577,
              18095,
              14231,
              24890,
              25482,
              4492,
              2579,
              25440,
              17619,
              21646,
              1949,
              19805,
              26578,
              9393,
              27298,
              10885,
              12103,
              24941,
              26482,
              4028,
              8437,
              10583],
             129: [23629,
              7616,
              2353,
              5691,
              7074,
              29064,
              4475,
              7634,
              18736,
              25602,
              2290,
              690,
              23558,
              18032,
              13250,
              17665,
              934,
              9262,
              8713,
              27588,
              3853,
              6727,
              14990,
              23806,
              8256,
              15783,
              3169,
              25927,
              26332,
              6603,
              11733,
              16675],
             130: [23630,
              6866,
              9574,
              15927,
              24193,
              3961,
              24952,
              6773,
              6555,
              6056,
              434,
              6586,
              20788,
              3311,
              8284,
              15059,
              4565,
              27507,
              12999,
              25497,
              19460,
              20652,
              23678,
              489,
              15379,
              3097,
              29126,
              21864,
              28044,
              17330],
             131: [7561,
              18317,
              2380,
              18046,
              11782,
              16264,
              21021,
              17413,
              19985,
              5748,
              19271,
              1020,
              4032,
              11326,
              22355,
              26572,
              4961,
              12710,
              22449,
              9406,
              7897,
              24556,
              5687,
              19139],
             132: [15836,
              3111,
              4009,
              13530,
              15995,
              26903,
              668,
              15463,
              19583,
              5241,
              21081,
              23708,
              27626,
              12358,
              26601,
              18400,
              19642,
              16925,
              11570,
              28497,
              17016,
              20342,
              25332,
              23360,
              8521,
              9418,
              319,
              3514,
              6919,
              11004,
              18466,
              20549,
              4294,
              15111,
              26348,
              8513,
              28482,
              22076,
              24089,
              27130,
              8519,
              23990,
              10859,
              20672,
              2978,
              27338,
              8135,
              24262,
              21432,
              15437,
              45,
              23357,
              9109,
              4371,
              15067,
              23194,
              15024,
              7004,
              6052,
              25668,
              19905,
              8747,
              2656,
              12939,
              5193,
              1410,
              24554,
              18316,
              7005,
              12459,
              20489,
              10790,
              8904,
              17605,
              14350,
              13068,
              13425,
              17627,
              11688,
              22179,
              20551,
              26145,
              10282,
              21781],
             133: [14157,
              18001,
              26604,
              21234,
              23711,
              8419,
              3058,
              22565,
              14164,
              29537,
              16320,
              6855,
              10593,
              19269,
              12457,
              24886,
              4251,
              4172,
              15434,
              28114,
              7340,
              28141,
              17427,
              3213,
              7548,
              11447,
              21102,
              15251,
              24216,
              7751,
              5891,
              10264,
              1249,
              11416,
              21237,
              6150,
              8215,
              73,
              3119,
              2155,
              11920,
              23387,
              3122,
              5821,
              1411,
              11008,
              9398,
              16532],
             134: [10910,
              3500,
              29547,
              23513,
              16289,
              27195,
              9713,
              15404,
              22021,
              11638,
              28679,
              12711,
              8785,
              28612,
              11799,
              2679,
              3688,
              14989,
              20428,
              19425,
              24982,
              8221,
              27906,
              1016,
              9344,
              10268,
              22493,
              29006,
              24932,
              26697,
              29050,
              2653,
              4719,
              7825,
              11242,
              7445,
              8651,
              6289,
              4610,
              4879,
              23790,
              10921,
              27064,
              6301,
              22309,
              9523,
              24442,
              9445,
              22943,
              23356,
              17259,
              18965,
              22710,
              7784,
              762,
              8968,
              14766,
              15786,
              6349,
              13706],
             135: [23171,
              27198,
              23498,
              3833,
              3899,
              3687,
              27365,
              14057,
              9749,
              2977,
              23427,
              21929,
              17523,
              1950,
              21555,
              15262,
              3654,
              28137,
              9131,
              5070,
              17029,
              28980,
              16194,
              4317,
              26208,
              14081,
              12230,
              19284,
              19373,
              8429,
              9627,
              7901,
              4256,
              11188,
              27413,
              29525,
              14846,
              358,
              14151,
              6299,
              23230,
              18596,
              1507,
              19230,
              12632,
              25188,
              11126,
              20347,
              7641,
              13915,
              5903],
             136: [26185,
              25698,
              6885,
              5186,
              20300,
              20073,
              21388,
              20879,
              4143,
              19758,
              6012,
              5179,
              8697,
              28216,
              114,
              134,
              19763,
              21975,
              29218,
              11726,
              16652,
              28500,
              22164,
              15685,
              14153,
              8941,
              7132,
              14130,
              21010,
              21163,
              3096,
              29079,
              8319,
              10727,
              9663,
              14978,
              2505,
              16684,
              2797,
              1290,
              13576,
              19532,
              25839,
              13839,
              29484],
             137: [642,
              12476,
              19337,
              14121,
              22189,
              15525,
              29323,
              28430,
              3743,
              1830,
              1548,
              15001,
              15760,
              1489,
              25366,
              27515,
              23538,
              15219,
              19977,
              20870,
              22018,
              24847,
              12626,
              10092,
              24638,
              8150,
              16763,
              22640,
              25010,
              10720,
              11833,
              5735,
              6169,
              15664,
              22092,
              2776,
              996,
              5257,
              21918,
              2485,
              24009,
              28206],
             138: [18704,
              28786,
              1735,
              16574,
              6649,
              2076,
              22700,
              8578,
              11284,
              18580,
              14505,
              24782,
              19444,
              10486,
              5749,
              14696,
              27548,
              8716,
              13338,
              29274,
              24392,
              25408,
              14631,
              16520,
              20603,
              2211,
              28694,
              21589,
              2514,
              14637,
              13193,
              23015,
              19452,
              4597,
              18349,
              29033,
              17227,
              19482,
              13798,
              7317,
              8553,
              18689,
              28374,
              14679],
             139: [20153,
              5293,
              24780,
              22993,
              23030,
              10589,
              882,
              11676,
              15307,
              15662,
              17536,
              16685,
              5268,
              3113,
              9496,
              27471,
              12528,
              8488,
              6375,
              27038,
              16812,
              28746,
              26274,
              2557,
              17230,
              10545,
              6820,
              4691,
              29501,
              4233,
              20469,
              15269,
              16269,
              5042,
              17308,
              24041,
              8514,
              21171,
              14715,
              28013,
              10998,
              26012,
              4240,
              13993,
              14076,
              29385,
              3228,
              15115,
              27893,
              28542,
              635,
              18802,
              2953,
              11647,
              5745,
              18731,
              4535,
              27156,
              25066],
             140: [19880,
              14045,
              27733,
              9815,
              13341,
              18192,
              11822,
              15256,
              25447,
              1437,
              24387,
              1819,
              3324,
              19031,
              21106,
              20687,
              14649,
              8141,
              17943,
              22012,
              24031,
              21689,
              10548,
              20670,
              1556,
              17086,
              12348,
              9308,
              9258,
              3189,
              10698,
              21960,
              16491,
              8383,
              26128,
              14036,
              20364,
              8142,
              11021,
              8586,
              4783,
              23395,
              1221,
              13876,
              15447,
              168,
              23836,
              10776,
              13906,
              22240,
              3974,
              7388,
              13752,
              2802,
              12753,
              6849,
              9600],
             141: [29010,
              18765,
              3639,
              8157,
              10215,
              3797,
              3849,
              4515,
              4867,
              13017,
              28563,
              7392,
              2551,
              1129,
              20654,
              26203,
              26308,
              18930,
              17331,
              17140,
              23318,
              3263,
              4343,
              8962,
              27595,
              249,
              4847,
              19120,
              21307,
              19454,
              28912,
              10455,
              22622,
              22247,
              2643,
              16555,
              11221,
              9649,
              23358,
              18740,
              6761,
              9741,
              1692,
              13022,
              28599],
             142: [23898,
              26539,
              8341,
              8897,
              14787,
              2696,
              13028,
              27625,
              28326,
              1021,
              16334,
              8119,
              19044,
              5667,
              23416,
              1686,
              22134,
              3493,
              25058,
              17251,
              24834,
              27564,
              22555,
              9590,
              18342,
              1632,
              22630,
              17455,
              14993,
              3327,
              8235,
              18861,
              8260,
              17369,
              8728,
              19113,
              24152,
              10192,
              2386,
              19223,
              5466,
              9322,
              4452,
              28131,
              11589,
              18264,
              11789,
              11988,
              655,
              27277,
              9756,
              12525,
              4590,
              15617,
              5149,
              7915,
              25658,
              2389,
              15142,
              4209,
              13102,
              24553],
             143: [4911,
              16801,
              15489,
              16484,
              323,
              24147,
              16190,
              27423,
              275,
              18407,
              4298,
              2082,
              4070,
              21578,
              1202,
              26079,
              3580,
              21921,
              6776,
              10733,
              6851,
              27801,
              28654,
              9565,
              24453,
              7759,
              17757,
              8385,
              21677,
              14713,
              8965,
              298,
              2450,
              6687,
              29426,
              28755,
              3607,
              27483],
             144: [26577,
              4843,
              25795,
              19377,
              5390,
              11801,
              12057,
              19267,
              14070,
              26140,
              1720,
              7591,
              28971,
              10272,
              6811,
              1122,
              12736,
              14105,
              2152,
              8382,
              4595,
              6227,
              5894,
              16579,
              5337,
              4349,
              9424,
              8063,
              10911,
              20962,
              29516,
              6120,
              14485,
              11582,
              9212,
              6188,
              20558,
              16070,
              27388,
              1971,
              17680,
              21136,
              28389,
              14442,
              4341,
              6650,
              14169,
              8395,
              9248,
              23022,
              22778,
              2917,
              6802,
              14069,
              29096,
              23255,
              11363,
              8550,
              6165,
              19959,
              20940,
              13258,
              21694,
              12933],
             145: [7452,
              21590,
              6784,
              537,
              847,
              9887,
              17433,
              20970,
              4094,
              8879,
              639,
              6042,
              26113,
              7472,
              15774,
              7067,
              14341,
              5483,
              12512,
              22825,
              895,
              4947,
              13420,
              16169,
              18180,
              13694,
              696,
              29217,
              19450,
              25322,
              24675,
              23565,
              16530,
              11513,
              4877,
              22497,
              29256,
              17039,
              1920,
              16410,
              4367,
              8354,
              18391,
              5826,
              16620,
              26819,
              25799,
              28064,
              11088,
              5585,
              7726,
              528,
              24380,
              24684,
              3408,
              7065,
              18111,
              27066,
              5950,
              15739,
              12720,
              13849,
              6321,
              925,
              13379,
              21387,
              5642,
              2645,
              2824,
              28606,
              18090,
              16051,
              1208],
             146: [14749,
              13215,
              10558,
              21723,
              6844,
              12165,
              9965,
              26512,
              23593,
              8379,
              8123,
              10331,
              28929,
              26153,
              3767,
              21442,
              10456,
              19674,
              24251,
              24264,
              6333,
              3819,
              18627,
              17255,
              23457,
              19533,
              23650,
              5792,
              17113,
              7623,
              15032,
              11566],
             147: [27677,
              28234,
              16160,
              28182,
              5533,
              11101,
              19060,
              7662,
              2537,
              12755,
              20658,
              12552,
              19900,
              28846,
              28443,
              3014,
              24029,
              18554,
              15398,
              19316,
              19556,
              27838,
              11997,
              5577,
              17070,
              5088,
              2288,
              27710,
              18104,
              18259,
              3846,
              28669,
              28476,
              10980,
              15655,
              3430,
              10577,
              13550,
              21497,
              28378,
              12555,
              22880,
              24842,
              5674,
              13106,
              12945,
              12464,
              15386,
              24686,
              8289,
              20387,
              26252,
              28793,
              26121,
              10883,
              18574,
              21009,
              11035,
              18577,
              4985,
              28581,
              16544,
              1878,
              4319,
              24734,
              1583,
              22568],
             148: [5999,
              9820,
              558,
              23128,
              2281,
              17212,
              13597,
              22923,
              11154,
              13546,
              7437,
              16825,
              22870,
              17791,
              10753,
              4718,
              14264,
              15011,
              1415,
              6584,
              7876,
              4944,
              21849,
              6484,
              14376,
              5860,
              24205,
              18323,
              18849,
              22971,
              2675],
             149: [9428,
              1534,
              27300,
              20479,
              13830,
              25169,
              27250,
              11651,
              84,
              15023,
              27222,
              22090,
              3755,
              15330,
              21132,
              15026,
              19936,
              341,
              5948,
              14356,
              16156,
              12362,
              26705,
              11621,
              15467,
              3703,
              21187,
              5980,
              1313,
              21324,
              404,
              23793,
              10575,
              7124,
              10860,
              13623,
              27252,
              21531,
              28976,
              1810,
              12049,
              18140,
              23884,
              24083,
              18688,
              2544,
              10926,
              9002,
              9179,
              2340,
              5161,
              21115,
              14473,
              3942,
              4387,
              12611,
              26365,
              27506,
              28843,
              7694,
              9098,
              12513,
              7069,
              2543,
              8099,
              25599,
              11991,
              1904,
              18485,
              10966,
              23944],
             150: [16021,
              21533,
              2395,
              17945,
              9622,
              25454,
              8417,
              1239,
              26062,
              27282,
              15218,
              15804,
              12748,
              19206,
              2244,
              27379,
              4520,
              11735,
              2362,
              28441,
              13484,
              3039,
              18820,
              2016,
              27856,
              2552,
              22180,
              12888,
              16829,
              313,
              16572,
              23068,
              13683,
              16862,
              3005,
              23863,
              4639,
              4711,
              6512,
              26456,
              22350,
              15474,
              22244,
              24507,
              561],
             151: [22048,
              21896,
              18357,
              590,
              11443,
              12324,
              26588,
              1339,
              14079,
              26689,
              17422,
              4035,
              7755,
              2871,
              13369,
              29585,
              18080,
              24077,
              15341,
              17115,
              12970,
              18887,
              19140,
              6900,
              15945,
              14182,
              577,
              9169,
              17667,
              5895,
              15547,
              4929,
              11197,
              10495,
              29491,
              12536,
              1081,
              8743,
              27147,
              7633,
              2050,
              9865,
              18656,
              5305,
              23343,
              520,
              2842,
              14783,
              20148,
              27245,
              3363,
              7579,
              6242,
              25967,
              5820,
              27437,
              28202,
              368,
              21329,
              20595,
              2985,
              26756,
              20527,
              20130,
              25973,
              17729,
              8617,
              433,
              15837,
              25965,
              23622,
              6371,
              27972,
              10850,
              8258],
             152: [17288,
              2710,
              7806,
              13916,
              18839,
              869,
              10241,
              22510,
              3758,
              18836,
              5368,
              22648,
              3778,
              12911,
              24618,
              10868,
              7181,
              1739,
              12410,
              81,
              12173,
              1788,
              13677,
              7057,
              28681,
              2237,
              25579,
              20161,
              29499,
              17442,
              10715,
              26112,
              17648,
              19963,
              25611,
              24831,
              27236,
              16914,
              9417,
              10676,
              8257,
              25593,
              23528,
              25160,
              13414,
              5107,
              13433,
              5841,
              556,
              692,
              20319,
              23147,
              18173,
              592,
              28725,
              6278,
              21798,
              15240,
              27780,
              11234,
              22714,
              27294,
              22734,
              5884,
              7559,
              21528,
              1472,
              23109,
              26673,
              22790],
             153: [5520,
              22342,
              19633,
              20423,
              14063,
              27923,
              29480,
              4149,
              8039,
              22737,
              26826,
              4456,
              1362,
              5703,
              11060,
              11924,
              3248,
              14037,
              17375,
              14681,
              27412,
              26408,
              5684,
              23978,
              18462,
              22702,
              10567,
              6940,
              9542,
              15274,
              6884],
             154: [25019, 6806, 25116, 4552, 19812],
             155: [11757,
              645,
              8733,
              19087,
              7228,
              10273,
              5656,
              4880,
              18738,
              4543,
              3642,
              21997,
              27221,
              845,
              14737,
              1708,
              15049,
              10203,
              24075,
              3180,
              11121,
              9307,
              1438,
              20201,
              10279,
              1577,
              8577,
              24944,
              2864,
              28992,
              7742,
              20855,
              9138,
              2879,
              25665,
              15545,
              24462,
              26106,
              23429,
              18397,
              28396,
              10785,
              24758,
              17188,
              21875,
              948,
              22133,
              23817,
              8960,
              27768,
              13373,
              11358,
              16781,
              15283,
              14346,
              27724,
              12744,
              1005,
              6842,
              26584,
              1579,
              18250,
              24923,
              12393,
              16808,
              11571,
              3587,
              28813,
              15863,
              3934,
              8061,
              5699,
              19661,
              1263,
              26791,
              13288,
              2520,
              14910,
              2988,
              3405,
              22950,
              1584,
              10178,
              23600,
              29324,
              4544,
              3822,
              13773,
              8708,
              4848,
              17942,
              476,
              9703,
              8972,
              23469,
              12913,
              16535,
              28423,
              17714,
              15181,
              3972,
              7572,
              13928,
              7485,
              12257,
              13814,
              13815],
             156: [31,
              8683,
              10434,
              10606,
              20040,
              1119,
              25917,
              8601,
              13656,
              22011,
              11014,
              22320,
              20981,
              8571,
              12424,
              2693,
              2854,
              14939,
              1409,
              18784,
              22545,
              9621,
              5155,
              21796,
              12114,
              8400,
              21355,
              4771,
              431,
              13207,
              11436,
              15459,
              27778,
              23485,
              18897],
             157: [7047,
              13807,
              21565,
              5966,
              20650,
              7869,
              8822,
              13171,
              23606,
              24315,
              16237,
              24650,
              1731,
              22676,
              13602,
              2963,
              8932,
              18347,
              5271,
              6627,
              7753,
              21092,
              14809,
              1348,
              22927,
              18570,
              16855,
              13445,
              27940,
              18936,
              2151,
              10643,
              14927,
              10648,
              16208,
              11520,
              19738,
              11093,
              9023,
              12195],
             158: [22166,
              28240,
              19310,
              28039,
              17487,
              1603,
              21239,
              22073,
              14115,
              8669,
              14801,
              12949,
              5864,
              22837,
              26184,
              7938,
              21232,
              4722,
              6768,
              18906,
              7151,
              13273,
              21957,
              23111,
              27539,
              25143,
              5502,
              15597,
              18624,
              21169,
              24406,
              18530,
              15259,
              19623,
              9955,
              7730,
              15117,
              29212,
              25099,
              7055,
              16178,
              8282,
              21,
              14916,
              27308,
              2660,
              16842,
              19818,
              9355,
              2644,
              21338,
              8477,
              5507,
              4600,
              14947,
              12282,
              12152,
              9075,
              21923,
              6331,
              10119,
              20771,
              10686,
              26030,
              28496,
              18415,
              22258,
              1815,
              22041,
              7814,
              24056,
              8246,
              5771,
              24958,
              26305,
              13507,
              29108,
              1516,
              13848,
              21927,
              25484],
             159: [26474,
              16393,
              11058,
              21736,
              570,
              4126,
              6561,
              12299,
              13785,
              13167,
              10981,
              5211,
              9288,
              16442,
              1953,
              18700,
              19770,
              22686],
             160: [1251,
              17317,
              9867,
              6176,
              5119,
              23855,
              21245,
              6000,
              25621,
              24071,
              5450,
              19975,
              20136,
              27757,
              18071,
              8269,
              27400,
              1432,
              14894,
              5116,
              9582,
              21095,
              15989,
              1706,
              25205,
              5278,
              27076,
              24559,
              28577,
              20598,
              14655,
              8426,
              22496,
              11309,
              15174,
              7176,
              18194,
              20318,
              21591,
              27792,
              24302,
              9648,
              7082,
              12837,
              3115,
              2704,
              24447,
              23438,
              24487,
              12857],
             161: [21254,
              10025,
              3802,
              26722,
              20995,
              18053,
              3100,
              9073,
              13878,
              26139,
              28742,
              14208,
              11298,
              3669,
              13014,
              21488,
              24495,
              9245,
              1743,
              7532,
              26680,
              26200,
              14109,
              1825,
              3579,
              13444,
              5189,
              21354,
              10906,
              22338,
              15322,
              6903,
              23185,
              2038,
              349,
              17069,
              5137,
              13235,
              10305,
              22005,
              7563,
              20778,
              1893,
              29080,
              24717,
              13008,
              5614,
              6111,
              16804,
              16965,
              25067,
              5548,
              7606,
              11249,
              17836,
              1102,
              4499],
             162: [2253,
              24374,
              16379,
              4302,
              14023,
              27065,
              18182,
              23471,
              223,
              1762,
              2758,
              26947,
              17870,
              20258,
              1151,
              29077,
              7441,
              7034,
              21675,
              342,
              26714,
              27382,
              15413,
              19112,
              15941,
              14676,
              25838,
              29301,
              25567,
              7476,
              23321,
              17082,
              11070,
              9681,
              8155,
              22040,
              20631,
              5707,
              14326,
              1843,
              25462,
              16288,
              5019,
              12873,
              10622,
              11413,
              12664,
              27469,
              19737,
              9754,
              17147,
              14789,
              13352,
              5426,
              24864,
              488,
              23363,
              11960,
              27484,
              9892,
              28339,
              18583,
              10973,
              6326,
              11483,
              4383,
              22602,
              14129,
              24311,
              6341,
              12222,
              24745,
              9359,
              18686,
              17837,
              21532,
              9331,
              551,
              9742,
              13743,
              24719,
              27833,
              28298,
              1178,
              16422,
              27926,
              13473,
              16256,
              27983,
              19094,
              7375,
              699,
              25702,
              29188,
              10231,
              20507,
              16034,
              19690,
              23472,
              23298,
              16702,
              8196,
              10420,
              22466,
              13269,
              7400,
              28014,
              11148,
              25296,
              17799,
              3133,
              28020,
              643,
              26850,
              18562,
              13039,
              23145,
              11673,
              19506,
              19794,
              22035,
              12849,
              15325,
              16943,
              18720,
              24039,
              11966,
              28174,
              10873,
              26206,
              5154,
              7547,
              10031,
              20041,
              15737,
              7865,
              18351,
              25752,
              25906,
              25141,
              16417,
              18555,
              25708,
              8474,
              18220,
              12692,
              6988],
             163: [14467,
              1779,
              12934,
              18586,
              18324,
              5225,
              1676,
              19508,
              21476,
              21931,
              23233,
              27354,
              14725,
              23236,
              22756,
              24033,
              28831,
              2430,
              25476,
              8780,
              21000,
              8557,
              18016,
              11353,
              28223,
              24208],
             164: [6731,
              11564,
              8639,
              22725,
              27228,
              6373,
              251,
              1085,
              9386,
              7353,
              23778,
              1569,
              12319,
              11196,
              20933,
              11888,
              19839,
              10010,
              26070,
              19732,
              1481,
              23882,
              8409,
              11763,
              22349,
              23168,
              217,
              11893,
              14256,
              11346,
              8315,
              21696,
              2684,
              29293,
              11438,
              19626,
              1960,
              21357,
              772,
              10730,
              5159,
              24937,
              502,
              26163,
              6122,
              20139,
              25298,
              21196],
             165: [16346,
              7554,
              14699,
              20884,
              20064,
              5873,
              28094,
              8867,
              5728,
              23454,
              4825,
              24774,
              12597,
              16397,
              4613,
              4926,
              14400,
              25522,
              20677,
              17689,
              4739,
              21052,
              23771,
              10636,
              23118,
              23963,
              3552,
              20683,
              7796,
              8882,
              3457,
              8826,
              9580,
              15614,
              18872,
              16002,
              20045,
              18867,
              26053,
              10435,
              3167,
              16047,
              5576,
              662,
              25713],
             166: [28607,
              9540,
              17616,
              19640,
              21474,
              27892,
              21206,
              11936,
              4989,
              28360,
              6158,
              18996,
              108,
              20325,
              10825,
              22237,
              1045,
              17902,
              5166,
              17102,
              24002,
              3813,
              11140,
              12622,
              13033,
              3865,
              24425,
              11235,
              16052,
              15669,
              18117,
              25693,
              975,
              13653,
              17009,
              104,
              26312,
              2729,
              6616,
              15314,
              27216,
              20217,
              14672,
              2767,
              14034,
              13310,
              5584,
              24664,
              3454,
              9948,
              2421,
              15962,
              19270,
              13436,
              14970,
              11971,
              15369,
              24506,
              18531,
              17348,
              5377,
              21155,
              2662,
              29343,
              22437,
              874,
              16478,
              1454,
              13929,
              10787,
              10188,
              7953,
              16279,
              17163,
              9068,
              15070,
              2206,
              4399,
              19338,
              18728,
              23033,
              20246,
              11670,
              19015,
              1647,
              20566,
              12899,
              19068,
              3116,
              7435,
              5219,
              26228,
              771,
              1503,
              10954],
             167: [7348,
              23099,
              14047,
              6126,
              7981,
              4164,
              12816,
              18424,
              4906,
              21382,
              16043,
              23603,
              13112,
              26538,
              26987,
              13256,
              4001,
              2422,
              24539,
              18432,
              14880,
              15781,
              9725,
              6275,
              23591,
              26686,
              25427,
              7659,
              25500,
              913,
              11437,
              16565,
              27342,
              16551,
              21768,
              15161,
              16000,
              5168,
              21823,
              8687,
              23085,
              3021,
              11880,
              6955,
              16786,
              29535,
              4853,
              17589,
              29492,
              23813,
              8327,
              23234,
              6870,
              20022,
              4455,
              22751,
              26150,
              6138,
              22017,
              3283,
              6540,
              10409,
              16129],
             168: [4337,
              132,
              3628,
              6472,
              26847,
              7790,
              20653,
              26391,
              11751,
              4102,
              2720,
              17698,
              18551,
              12914,
              13556,
              23307,
              22931,
              17801,
              9415,
              2808,
              7569,
              14759,
              25609,
              10841,
              3567,
              19177,
              15879,
              28814,
              9734,
              12353,
              12218,
              7160,
              22186,
              15791],
             169: [4619,
              26934,
              7347,
              25670,
              29071,
              29358,
              7009,
              12638,
              15335,
              7015,
              17699,
              303,
              18617,
              29038,
              12079,
              12719,
              13249,
              14752,
              15012,
              222,
              16131,
              19684,
              26541,
              5158,
              17929,
              29116,
              26063,
              19610,
              24713,
              13526,
              19631,
              4495,
              11162,
              17197,
              8148,
              5592,
              19438,
              14259,
              6320,
              6159,
              28743,
              8033,
              26943,
              20640,
              23197,
              26547,
              28155,
              15683,
              19921,
              29187,
              23024,
              16497,
              26442,
              20336,
              866,
              5046,
              20296,
              28870,
              300,
              13776,
              24872,
              23047,
              1286,
              20188,
              6683,
              9978,
              22421,
              26593,
              21229],
             170: [28472,
              20371,
              11563,
              16725,
              13098,
              6532,
              672,
              20518,
              27029,
              12657,
              10621,
              17154,
              17419,
              20471,
              10465,
              6108,
              24644,
              20960,
              9597,
              29557,
              6123,
              20679,
              5712,
              20567,
              21179,
              15177,
              7154,
              11599,
              24936,
              6253,
              671,
              26635,
              25288,
              27440,
              21527,
              15415,
              26373,
              29182,
              64,
              21847,
              459,
              27175,
              21637,
              19895,
              21191,
              20708],
             171: [21011,
              19551,
              8312,
              2163,
              20378,
              26289,
              26890,
              6387,
              13136,
              22924,
              29273,
              15884,
              6351,
              6161,
              27092,
              25354,
              2937,
              5757,
              13574,
              16588,
              3010,
              22228,
              14509,
              21016,
              29160,
              11011,
              27713,
              9878,
              8895,
              26044,
              23922,
              3181,
              8569,
              26868,
              384,
              5043,
              739,
              12115,
              25259,
              11064,
              2951,
              16840,
              25145,
              2815,
              2003,
              16839,
              23998,
              8739,
              20943,
              9758,
              27255,
              6157,
              12635,
              2698,
              22425,
              16919,
              1298,
              5540,
              21080,
              669,
              20660],
             172: [21019,
              24052,
              21041,
              26152,
              4916,
              23334,
              16739,
              24301,
              9252,
              15423,
              20219,
              21335,
              10256,
              3733,
              9274,
              13647,
              18114,
              25481,
              17992,
              2760,
              334,
              6381,
              2305,
              17656,
              29127,
              13744,
              6696,
              2048,
              4586,
              20281,
              4551,
              12537,
              2957,
              14104,
              12654,
              19513,
              25761,
              15072,
              26973,
              4505,
              28043,
              10157,
              3750,
              1813,
              25524,
              6027,
              22937,
              25697,
              17242,
              28315,
              8631,
              22284,
              26060,
              5650,
              29291,
              28479,
              4575,
              5897,
              11634,
              19170,
              18287,
              9787,
              18682,
              26116,
              10357,
              6370,
              15914,
              13968,
              8188,
              12097,
              10496,
              18325,
              23122,
              22487,
              23377,
              29375,
              15120,
              5228,
              26880,
              12797,
              14352,
              13580,
              29119,
              11973,
              1349,
              20365,
              3868,
              19540,
              8626,
              28364,
              9491,
              27016,
              738,
              1283,
              9988],
             173: [11177,
              14243,
              7128,
              26885,
              9997,
              10927,
              21862,
              372,
              10757,
              25446,
              12149,
              24727,
              29095,
              3452,
              25131,
              685,
              29581,
              18500,
              23647,
              20707,
              23698,
              26822,
              6071,
              23934,
              9619,
              807,
              1703,
              28789,
              7360,
              10976,
              18575,
              14283,
              28017,
              17334,
              10288,
              14261,
              10773,
              22086,
              17982,
              208,
              26927,
              15116,
              8681,
              22584,
              26436,
              14309,
              7336,
              1373,
              28153,
              26039,
              13153,
              18785,
              2094],
             174: [620,
              5794,
              6199,
              13577,
              13705,
              8582,
              17224,
              27860,
              19786,
              24335,
              15204,
              7549,
              21626,
              20291,
              9160,
              26555,
              19897,
              12091,
              22272,
              23465,
              13792,
              6623,
              8239,
              13646,
              28460,
              29002,
              11158,
              8591,
              22400,
              27210,
              26864,
              402,
              17662,
              22688,
              3564,
              20257,
              23952,
              5580,
              26267,
              24081,
              27526,
              6152,
              28226,
              13318,
              18727,
              568,
              3446,
              22354,
              28377,
              11073,
              731,
              18481,
              21832,
              3989,
              25843,
              4057,
              21480],
             175: [9464,
              10325,
              13443,
              8765,
              15829,
              20411,
              16568,
              16832,
              17169,
              11987,
              4336,
              13682,
              353,
              18134,
              24059,
              16733,
              15238,
              7598,
              7072,
              12955,
              22165,
              14133,
              5002,
              14369,
              24006,
              18842,
              24878,
              29429,
              28318,
              20261,
              8226,
              937,
              27672,
              1592,
              171,
              19783,
              13886,
              25460,
              8702,
              703,
              13536,
              25048,
              11612,
              26500,
              16450,
              1237,
              8107,
              6926,
              11552,
              25041,
              7701,
              25710,
              28997,
              2463,
              22635,
              8411,
              14258,
              14812,
              16920,
              27395,
              5037],
             176: [7170,
              12267,
              10800,
              25619,
              7068,
              27494,
              2504,
              23443,
              25275,
              7527,
              15875,
              9614,
              20255,
              4705,
              8085,
              8291,
              15140,
              21690,
              8318,
              21660,
              21961,
              14117,
              41,
              16038,
              19807,
              29103,
              10441,
              9273,
              14082,
              8418,
              23596,
              20744,
              578,
              28067,
              26037,
              28099,
              2489,
              8105,
              5818,
              25743,
              7786,
              9701,
              23758,
              13371,
              2819,
              28288,
              19560,
              15667,
              287,
              15497,
              3627,
              1252,
              28905,
              5564,
              16263,
              20284,
              437,
              3015,
              16341,
              17359,
              27129,
              560,
              22940,
              29066,
              21747,
              10769,
              17032,
              25045,
              12391,
              7169,
              5555,
              8748,
              11883,
              6394],
             177: [25485,
              24169,
              2218,
              11406,
              6263,
              6460,
              13237,
              8919,
              2428,
              10909,
              24399,
              15841,
              15358,
              23810,
              3030,
              15796,
              1682,
              9080,
              15280,
              25318,
              1433,
              15092,
              11950,
              8922,
              17124,
              4547,
              8753,
              16080,
              14687,
              15264,
              4873,
              12807,
              12777,
              10398,
              23937,
              22629,
              15035,
              9263,
              9906,
              3443,
              5830],
             178: [19534,
              9082,
              6007,
              3722,
              21717,
              17750,
              3884,
              20819,
              19062,
              21670,
              3453,
              12848,
              13203,
              12243,
              3921,
              2564,
              22144,
              16030,
              13810,
              25813,
              14695,
              16582,
              23154,
              28955,
              3870,
              28493,
              7826,
              18651,
              16537,
              6489,
              18332,
              10187,
              20446,
              11092,
              15215,
              13065,
              21797,
              22681,
              4681,
              14903,
              13044,
              304,
              20224,
              21447,
              1671,
              4506,
              26215,
              25718,
              5957,
              18435,
              23160,
              11473,
              27461,
              7433,
              12254,
              2325,
              15186,
              19755,
              28379,
              4559,
              20066,
              24437,
              4123,
              15588,
              17927,
              21373,
              29362,
              3157,
              9976,
              18826,
              3206,
              26141,
              27855,
              26356,
              4322,
              24211,
              7406,
              25636,
              2669,
              4406,
              23979,
              19901,
              22097,
              2590,
              24821,
              27269,
              10467,
              7191,
              8874,
              12485,
              20344,
              15354,
              7056,
              17913,
              20513,
              17975,
              24524,
              8606,
              6714,
              9122,
              8893,
              26397,
              16811,
              2625,
              24161,
              9427,
              17173,
              3221,
              4002,
              6459,
              162,
              29110,
              29101,
              27975,
              9000,
              13893,
              13605,
              20681,
              28935,
              10472,
              2261,
              15064,
              27099,
              10115,
              18489,
              18221,
              3422,
              19296,
              25302,
              14836,
              2583,
              12221,
              9870,
              2566,
              21272,
              26565,
              14236,
              17420,
              25458,
              983,
              17676,
              22343,
              28418,
              25618,
              20174,
              26896,
              25436,
              15071,
              22353,
              23436,
              2433,
              25409,
              8217,
              21627,
              17548,
              13599,
              11145,
              15851,
              15272,
              13631,
              17338,
              17593,
              6022,
              25176,
              16455,
              26301,
              3621,
              8361,
              11523,
              2477,
              10588,
              24854,
              17687,
              25155,
              22881,
              25365,
              15637,
              21886,
              663,
              2268,
              23626,
              28962,
              27910,
              17774,
              13043,
              25357,
              15918,
              8471,
              3352,
              1424,
              22873,
              11319,
              11251,
              13013,
              3939,
              24110,
              28728,
              6065,
              10260,
              4318,
              21733,
              4342,
              18732,
              27088,
              25186,
              16521,
              11608,
              29533,
              18005,
              2401,
              12302,
              20930,
              15316,
              15401,
              9014,
              20016,
              728,
              9549,
              20712,
              16040,
              22975,
              3340,
              13961,
              29381,
              29114,
              4417,
              14294,
              737,
              21259,
              11175,
              21219,
              24631,
              22399,
              7058,
              20766,
              12017,
              10546,
              16706,
              11258,
              463,
              4900],
             179: [22356,
              16559,
              27450,
              19240,
              28415,
              112,
              10854,
              23077,
              12014,
              28754,
              2540,
              15389,
              1115,
              8110,
              4389,
              9459,
              27090,
              15651,
              3424,
              14899,
              24859,
              3006,
              28417,
              7613,
              14791,
              5197,
              13387,
              24667,
              6923,
              19247,
              29260,
              28711,
              21573,
              825,
              125,
              3694,
              3907,
              19063,
              32,
              1442,
              15134,
              16590,
              7042,
              1458,
              18304,
              7838,
              26262,
              28221,
              23036,
              28325],
             180: [14048,
              3451,
              9819,
              6218,
              13257,
              3998,
              21244,
              25390,
              5110,
              8193,
              24349,
              14980,
              26882,
              24370,
              24322,
              24733,
              22864,
              3786,
              18995,
              13440,
              14205,
              1498,
              9548,
              3203,
              24757,
              4563,
              8572,
              424,
              23224,
              1242,
              15353,
              2526,
              18285,
              173,
              14262,
              16081,
              19194,
              7180,
              23580,
              23398,
              20673,
              1293,
              26290,
              29456,
              24884,
              6021,
              4440,
              15689,
              13497,
              2780,
              7695,
              29370,
              1078,
              7909,
              27391,
              10634,
              9149,
              28212,
              22668,
              29177,
              26105,
              12998],
             181: [1418,
              23751,
              11229,
              18858,
              26158,
              21610,
              1104,
              26292,
              4163,
              22278,
              23026,
              4255,
              617,
              19727,
              22743,
              21188,
              22335,
              107,
              1060,
              12889,
              2351,
              12655,
              21243,
              1198,
              19119,
              26564,
              15942,
              4366,
              4567,
              808,
              23663,
              11352,
              10483,
              27782,
              465,
              4702,
              27026,
              27552,
              3337,
              3303,
              8317,
              6318,
              3827,
              24793,
              25262,
              27,
              4253,
              12594,
              21289,
              3766,
              26172,
              17171,
              2226,
              10001,
              18864,
              16678,
              328,
              16215,
              24597,
              26100,
              1320,
              18030,
              15391,
              19999,
              19955,
              24202,
              1512,
              25211,
              15399,
              29563,
              19041,
              3155,
              15905,
              20389,
              27937,
              12443,
              25944,
              4920,
              5932,
              2941,
              7197,
              11897,
              22423,
              26286,
              21023,
              28529,
              15944,
              17686,
              5923,
              24845,
              3524,
              4491,
              15319,
              8976,
              992,
              9289,
              15618,
              5050,
              7735,
              26798,
              7960,
              16315,
              10171,
              26612],
             182: [20955,
              10047,
              12171,
              24236,
              13996,
              11449,
              28498,
              5641,
              9514,
              13563,
              21791,
              11923,
              22662,
              18303,
              8696,
              13648,
              16522,
              14544,
              13537,
              14515,
              24375,
              24014,
              18504,
              22563,
              11129,
              3944,
              4752,
              24949,
              19622,
              16548,
              17028,
              28862,
              26836,
              24280,
              15585,
              22286,
              25025,
              24044,
              2781,
              3821,
              19304,
              7628,
              9249,
              19522,
              7525,
              15033,
              4763,
              20568,
              8431,
              24484],
             183: [17483,
              3964,
              16479,
              10201,
              10739,
              6588,
              16439,
              17010,
              11039,
              1022,
              2434,
              17895,
              601,
              29258,
              5242,
              15279,
              21154,
              7693,
              24882,
              28330,
              2033,
              28024,
              27610,
              6732,
              19776,
              15232,
              12827,
              20156,
              5027,
              9961,
              10419,
              17622,
              21167,
              11750,
              4669,
              12993,
              13267,
              439,
              23384,
              17253,
              9088,
              9419,
              886,
              25607,
              24698,
              3419,
              21719,
              8027,
              25424,
              2995,
              21096,
              16055,
              28219,
              28213,
              26925,
              25349,
              16669,
              26859,
              13888,
              2370,
              1014,
              4397,
              9313,
              17495,
              13241,
              16560,
              22214,
              28365,
              8540,
              16287,
              5325,
              24828,
              13265,
              17818,
              7252,
              10037,
              855,
              26395,
              20737,
              13696,
              12466,
              26505,
              10598,
              2121,
              21027,
              3577,
              15593,
              7391,
              24669,
              24585,
              1269,
              12413,
              2443,
              827,
              21037,
              12649,
              22583,
              15572,
              11389,
              23800],
             184: [14788,
              26277,
              23302,
              14252,
              8430,
              29224,
              16672,
              6104,
              2456,
              24768,
              24528,
              26453,
              22575,
              1800,
              7534,
              4545,
              3553,
              4454,
              23484,
              10938,
              25271,
              7487,
              23150,
              9324,
              9884,
              26910,
              17053,
              24427,
              24857],
             185: [28683,
              28007,
              5345,
              19239,
              21063,
              24766,
              21431,
              11637,
              21341,
              17533,
              27902,
              23755,
              5028,
              17660,
              3689,
              13040,
              24272,
              14457,
              19167,
              22065,
              18883,
              4226,
              15704,
              7498,
              16032,
              5433],
             186: [3975,
              9298,
              25941,
              3080,
              22581,
              7892,
              3144,
              22305,
              16022,
              6852,
              22669,
              9300,
              20644,
              4862,
              2948,
              27722,
              14433,
              14140,
              9779,
              14311,
              16222,
              22953,
              4067,
              5485,
              25483,
              9490,
              21827,
              26169,
              7231,
              28097,
              1848,
              3572,
              18940,
              15710,
              12456,
              15977,
              21971,
              2749,
              26051,
              24920,
              19616,
              23093,
              17172,
              2265,
              20948,
              17703,
              23969,
              26707,
              3087,
              8186,
              21942],
             187: [3287,
              12135,
              6642,
              16206,
              7079,
              5588,
              13402,
              6287,
              20846,
              11913,
              22786,
              24825,
              17183,
              21817,
              1134,
              17555,
              12033,
              28484,
              8003,
              25724,
              24389,
              16049,
              21624,
              6229,
              28272,
              8734,
              21919,
              604,
              15435,
              5052,
              10631,
              16844],
             188: [4674,
              28284,
              13944,
              4178,
              12884,
              12374,
              12975,
              16407,
              20657,
              857,
              6897,
              9698,
              2525,
              26488,
              2701,
              22288,
              12073,
              293,
              16926,
              17600,
              4442,
              29332,
              23249,
              9196,
              7380,
              26416,
              8008,
              26858,
              21679,
              28405,
              14738,
              13787,
              26522,
              7116,
              25402,
              2915,
              16778],
             189: [28610,
              17860,
              10539,
              17464,
              18893,
              2030,
              23713,
              12545,
              15257,
              17311,
              7853,
              18021,
              9066,
              11889,
              238,
              11862,
              7054,
              28766],
             190: [12894,
              20651,
              9814,
              2832,
              4890,
              3411,
              10808,
              22293,
              166,
              3874,
              27490,
              5893,
              21912,
              27568,
              28709,
              24149,
              10537,
              14276,
              16802,
              8275,
              16897,
              29543,
              16123,
              28967,
              12956,
              22448,
              2109,
              14055,
              17286,
              9570,
              359,
              24963,
              1543,
              7758,
              4190,
              18115,
              21665,
              14944,
              14229,
              19114,
              25876,
              13422,
              27950,
              4612,
              4601,
              19893,
              15793,
              24614,
              3888,
              13966,
              25489,
              12123,
              28882,
              27056,
              22171,
              21836,
              27093,
              9186,
              18939,
              12925,
              25023,
              18847,
              16126,
              14194,
              5035,
              8840,
              27003,
              8635,
              7839,
              3556,
              5017],
             191: [8625,
              2168,
              2827,
              3247,
              10714,
              9395,
              26085,
              6128,
              5822,
              16792,
              8910,
              10522,
              15417,
              12784,
              1787,
              5130,
              12006,
              27438,
              8793,
              19405,
              12251,
              15296,
              28663,
              12036,
              8299,
              17762,
              2492,
              16027,
              3992,
              17651,
              12971,
              14456,
              6407,
              12093,
              3488,
              9702,
              4369,
              21222,
              9917,
              1986,
              5188,
              22816,
              11682,
              4779,
              25031,
              20739,
              13305,
              2731,
              24598,
              29524,
              25111,
              15149,
              13522,
              277,
              5987,
              7277,
              12697,
              4380,
              789,
              9376,
              2547,
              15409,
              9112,
              14541,
              25556,
              18245,
              10578,
              2274,
              17922,
              19548,
              691,
              11361,
              8678,
              14450,
              3860,
              15164],
             192: [25068,
              29141,
              8287,
              4184,
              19169,
              22984,
              5902,
              24417,
              4876,
              14556,
              9448,
              15172,
              16913,
              7783,
              4016,
              3347,
              17203,
              29308,
              28312,
              2592,
              7173,
              16142,
              18708,
              16998,
              17857,
              6767,
              14822,
              19659,
              10907,
              18326,
              1105,
              9499,
              11287,
              25895,
              16273,
              16611,
              6980,
              14314,
              1611,
              14774,
              3262,
              13333,
              24267,
              7462,
              9521,
              1100,
              27640],
             193: [15907,
              14459,
              288,
              15519,
              27343,
              1540,
              10228,
              11302,
              11656,
              333,
              9296,
              6462,
              16971,
              4666,
              7334,
              25372,
              4887,
              7860,
              16326,
              1315,
              20796,
              6655,
              13780,
              18153,
              21801,
              4728,
              28437,
              16141,
              4814,
              1,
              19596,
              8436,
              15403,
              27049,
              17854,
              4191,
              10452,
              11550,
              6486,
              12965,
              25815,
              14466,
              22762,
              20539],
             194: [21639,
              13869,
              2310,
              28790,
              28979,
              12624,
              20095,
              24820,
              21276,
              28247,
              16819,
              29571,
              2906,
              10569,
              28620,
              28062,
              25467,
              9311,
              23926,
              18242,
              4329,
              19333,
              17305,
              12432,
              14006,
              23252,
              3261,
              11933,
              7091,
              2125,
              11161,
              12345,
              21039,
              24042,
              18702,
              25662,
              17223,
              1760,
              25384,
              9133,
              16622],
             195: [18923,
              6305,
              9813,
              17863,
              7863,
              22297,
              1934,
              23163,
              15753,
              8862,
              18791,
              9868,
              1015,
              22270,
              12382,
              25969,
              8428,
              14302,
              5279,
              17166,
              25539,
              27177,
              18300],
             196: [6636,
              25733,
              2573,
              10615,
              3891,
              7676,
              18227,
              17623,
              8343,
              17065,
              25429,
              7108,
              6517,
              20146,
              4576,
              7167,
              23332,
              13950,
              16210,
              27231,
              24891,
              17825,
              12761,
              2097,
              106,
              24062,
              24530,
              21563,
              1145,
              62,
              18795,
              26648,
              22148,
              2774,
              3728,
              8567,
              9696,
              25096,
              1443,
              7142,
              29590,
              1273,
              13337,
              294,
              13496,
              14388,
              15027,
              10889,
              28784,
              13784,
              22982,
              8164,
              24938,
              6072,
              25087,
              11538,
              5647,
              2835,
              13865,
              20897,
              10211,
              14925,
              5375,
              16089,
              10120,
              1256,
              11348,
              25212,
              11109,
              23310,
              15734,
              21824,
              7349,
              8051,
              5231,
              9077,
              7639,
              18157,
              4419,
              8292,
              19630,
              20932,
              17235,
              10672,
              24838,
              17558,
              9,
              9147,
              12392,
              10778,
              8819,
              4671,
              6709,
              17664,
              20500,
              24428,
              10208,
              12011,
              805,
              26142,
              24809,
              16392,
              977,
              26414,
              29013,
              6274,
              15504,
              13763,
              22985,
              12059,
              2240,
              14118,
              6862,
              17394,
              20798,
              15313,
              6689,
              22561,
              20806,
              4250,
              14424,
              14269,
              13882,
              28749,
              1303,
              26948,
              10703,
              21313,
              24292,
              24144,
              20596,
              27280,
              20753,
              12447,
              532,
              24281,
              22713,
              17502,
              1716,
              22821,
              14033,
              18309,
              10952,
              8725,
              10368,
              8661,
              2568,
              15438,
              28540,
              25649,
              15371,
              19007,
              21122,
              2966,
              21885,
              11306,
              26260,
              1135,
              22966,
              15357,
              25479,
              216,
              28526,
              4896,
              10432,
              23692,
              23136,
              23064,
              6889,
              27336,
              26155,
              23325,
              6438,
              4011,
              7504,
              7533,
              14142,
              26234,
              4204,
              23744,
              3079,
              14206,
              16099,
              12239,
              12329,
              20935,
              12245,
              26132,
              18691,
              13816,
              29025,
              8131,
              23238,
              6744,
              2414,
              4089,
              15501,
              15305,
              16199,
              26364,
              822,
              9029,
              13634,
              12701,
              1903,
              23654,
              7409,
              18524,
              23765,
              2221,
              11834,
              9422,
              10814,
              26804,
              13853,
              10780,
              20409,
              20407,
              1132,
              27059,
              28125,
              3894,
              10287,
              20665,
              27959,
              2029,
              13786,
              18825,
              22275,
              26856,
              11648,
              27585,
              13639,
              12886,
              16162,
              10222,
              20004,
              24679,
              5014,
              21611,
              19435,
              12297,
              18525,
              9680,
              19967,
              28075,
              27470,
              23736,
              23426,
              1292,
              18920,
              12315],
             197: [13208,
              27606,
              2404,
              7985,
              26000,
              16253,
              22620,
              16874,
              8241,
              5054,
              27161,
              5030,
              4404,
              76,
              20815,
              19397,
              8143,
              20086],
             198: [27474,
              6179,
              3396,
              9208,
              14521,
              22248,
              29464,
              12562,
              13213,
              29351,
              13591,
              9185,
              9827,
              15490,
              2546,
              2452,
              23335,
              4855,
              22420,
              5965,
              15503,
              1763,
              22962,
              27488,
              4748,
              18273,
              19099,
              12612,
              5640,
              20604,
              29331,
              18018,
              18420,
              678,
              21325,
              3996,
              18935,
              1940,
              28375,
              2691,
              7193,
              14363,
              7109,
              19463,
              26058,
              17059,
              12602,
              8043,
              24154,
              8046,
              3780,
              22380,
              16951,
              16775,
              22203,
              15397,
              5793,
              8945,
              26813,
              5099,
              27366,
              12838,
              24446,
              14807,
              29170,
              16494,
              24962,
              18074,
              1906,
              18228,
              22831,
              8407,
              26322,
              5247,
              15420,
              13372,
              9776,
              17352,
              16881,
              5380,
              8804,
              10917,
              5848,
              4758,
              17752,
              5265,
              24027,
              21429,
              25113,
              7874,
              12411],
             199: [7123,
              18925,
              23347,
              29422,
              26771,
              19279,
              20632,
              1309,
              4331,
              29467,
              22328,
              330,
              765,
              1761,
              2411,
              1316,
              4913,
              8021,
              5232,
              1062,
              23464,
              12070,
              25326,
              17966,
              5920,
              20607,
              8522,
              7992,
              1391,
              231,
              19709,
              1422,
              9396,
              12217,
              29017,
              23770,
              2203,
              19222,
              8216,
              25136,
              20311,
              5521,
              318,
              3330,
              1821,
              2497,
              19930,
              22277,
              3486,
              26231,
              10190],
             200: [16286,
              25975,
              862,
              18928,
              9194,
              8640,
              20486,
              8108,
              14619,
              1673,
              16353,
              25414,
              25410,
              13358,
              4007,
              21024,
              25701,
              22655,
              94,
              4793,
              6821,
              19394,
              26746,
              1483,
              5061,
              1470,
              21750,
              11861,
              3729,
              13728,
              15634,
              15577,
              9524,
              28781,
              24091,
              29271,
              4851,
              16406,
              3803,
              5934,
              1629,
              13989],
             201: [5573,
              17843,
              20639,
              3547,
              25735,
              6283,
              11963,
              22123,
              28178,
              9973,
              19385,
              19835,
              23876,
              9363,
              17701,
              12323,
              2682,
              14002,
              4174,
              2761,
              13558,
              4933,
              10791],
             202: [6068,
              20181,
              13502,
              1447,
              14709,
              2837,
              26146,
              5905,
              19462,
              22829,
              10681,
              12721,
              2524,
              13343,
              2940,
              18706,
              21692,
              22745,
              20952,
              8349,
              22191,
              23462,
              21950,
              5067,
              19682,
              12959,
              5837,
              17529,
              22075,
              10798,
              6564,
              14876,
              24791,
              8462,
              25488,
              20111,
              20359,
              11956,
              29229,
              1212,
              28821,
              29255,
              24570,
              7366,
              4221,
              3969,
              10919,
              24965,
              10685,
              22411,
              6466,
              2578,
              20696,
              25208,
              19568,
              5721,
              13184,
              16192,
              1312,
              21084,
              16243,
              22071,
              9772,
              18284,
              29222,
              28921,
              21248,
              10683,
              20647,
              9181,
              23529,
              19810,
              1946,
              2798,
              22758,
              29123,
              5259,
              9114,
              2150,
              1356,
              14706,
              20526,
              19078,
              3925,
              16945,
              4555,
              20536,
              14854,
              24414,
              5605,
              884,
              4727,
              5634,
              9006,
              29552,
              17274,
              8391,
              28894,
              12300,
              10109,
              20092,
              6656,
              13034,
              26609,
              5552,
              19437,
              28672,
              22079,
              24561,
              28703,
              5292,
              24574,
              9513,
              13525,
              28347,
              4622,
              12445,
              23470,
              20761,
              25789,
              24323,
              21043,
              3102,
              2439,
              5261,
              15025,
              5772,
              11018,
              15802,
              21327,
              19108,
              20175,
              5121,
              5909,
              7219,
              8754,
              2631,
              3787,
              16139,
              917,
              19168,
              12210,
              3266,
              14293,
              26633,
              29436,
              28111,
              25498,
              22913,
              3752,
              23968,
              2341,
              8704,
              21423,
              11825,
              17438,
              25329,
              9871,
              27399,
              16073,
              8305,
              5603,
              17855,
              17194,
              19528,
              4988,
              16319,
              26989,
              13505,
              6891,
              13828,
              17424,
              15946,
              22390,
              10970,
              4060,
              13658,
              20886,
              22580,
              26423,
              23170,
              9984,
              21079,
              27707,
              1932,
              12478,
              10401,
              12511,
              7086,
              23552,
              27209,
              22424,
              3692,
              2878,
              13144,
              23840,
              25873,
              21615,
              2313,
              11917,
              11301,
              6805,
              22782,
              21996,
              13477,
              18532,
              11737,
              24543,
              5764,
              12726,
              25018],
             203: [27080,
              24889,
              23167,
              20008,
              4533,
              21368,
              26484,
              17414,
              457,
              14982,
              15469,
              27039,
              870,
              13997,
              28634,
              12833,
              22460,
              10238,
              1004,
              11232,
              929,
              6751,
              22806,
              20085,
              11262,
              29102,
              28817,
              6782,
              5199,
              10663,
              27736,
              16691,
              5663,
              11768,
              14127,
              5452,
              5697,
              8845,
              21264,
              9364,
              24649,
              9071,
              17557,
              21467,
              13642,
              14487,
              10363,
              23509,
              687,
              2014,
              15678,
              12276,
              11984,
              24496,
              5038,
              7344,
              9962,
              2321,
              6163,
              19478,
              4059,
              22800,
              13693,
              20565,
              10114,
              11624,
              28598,
              28868,
              16312,
              18734,
              17269,
              29596,
              9929,
              5705,
              4523,
              27367,
              22488,
              16771,
              25244,
              7848,
              29521,
              15672,
              14192,
              9933,
              21436,
              22796,
              9538,
              13981,
              23534,
              22181,
              17708,
              14088,
              3057,
              605,
              8037,
              11506,
              26854,
              3474,
              17504,
              20223],
             204: [255,
              16595,
              24523,
              26148,
              6697,
              21173,
              27858,
              2363,
              19636,
              6962,
              8676,
              10143,
              19799,
              18747,
              8985,
              26378,
              26078,
              6762,
              2676,
              6106,
              4592,
              28798,
              7952,
              19781,
              1945,
              12183],
             205: [20555,
              9840,
              3881,
              22360,
              23877,
              18642,
              1699,
              16401,
              19420,
              2612,
              7451,
              2686,
              24098,
              22522,
              9714,
              20676,
              23463,
              7430,
              150,
              1194,
              11970,
              29473,
              12047,
              7077,
              3123,
              24942,
              6950,
              11613,
              14923,
              20303,
              22455,
              5210,
              27481,
              2967,
              12832,
              7607,
              541,
              9588],
             206: [14640,
              27573,
              4236,
              5458,
              10819,
              18741,
              1977,
              19877,
              13064,
              17056,
              5572,
              18217,
              21988,
              10209,
              13130,
              28972,
              17302,
              26608,
              22638,
              14657,
              13222,
              17356,
              20159,
              991,
              8077,
              22732,
              20072,
              3519,
              17301,
              26009,
              2412,
              3386,
              3078,
              10059,
              13179,
              18982,
              12177,
              5298],
             207: [29234,
              12530,
              8689,
              3065,
              16756,
              22679,
              18308,
              580,
              20207,
              5381,
              24572,
              25471,
              2080,
              12293,
              6684,
              20166,
              4435,
              22439,
              3727,
              25753,
              1969,
              10702,
              26351,
              336,
              18395,
              2077,
              6017,
              27085,
              25958,
              14686,
              18949,
              865,
              19760,
              21028,
              4645,
              14181,
              28467,
              6482,
              3804,
              16816,
              18459,
              21800,
              4540,
              15267,
              7970,
              28717,
              19588,
              26056,
              18902,
              11227,
              6937,
              8405,
              480,
              23759,
              5907,
              2059,
              16540,
              18013,
              13104,
              14911,
              28363,
              12316,
              25758,
              6674,
              9302,
              46,
              24207,
              19427,
              15057,
              6300,
              17936,
              13866,
              13775,
              1621,
              28152,
              16654,
              26280],
             208: [18487,
              22263,
              16869,
              13108,
              20727,
              1755,
              4151,
              23958,
              24814,
              22704,
              8185,
              29425,
              28029,
              18130,
              24918,
              11210,
              2444,
              471,
              19848,
              1471,
              18625,
              15193,
              27089,
              23044,
              3129,
              23955,
              21731,
              4987,
              9174,
              8177,
              11597,
              13716,
              17670,
              25714,
              21464,
              27617,
              20434,
              4261,
              24620,
              17770],
             209: [7610,
              26737,
              9711,
              26388,
              28982,
              27619,
              28446,
              29498,
              13234,
              21820,
              18889,
              720,
              17241,
              13901,
              22341,
              26483,
              12705,
              13985,
              1679,
              24131,
              27638,
              12554,
              22321,
              10161,
              6705,
              2594,
              1120,
              11260,
              6096,
              14298,
              26043,
              6856,
              26566,
              9099,
              9530,
              10515,
              100,
              19946,
              18829],
             210: [23652,
              8506,
              22458,
              4325,
              2309,
              25040,
              24440,
              5299,
              1374,
              16693,
              11652,
              9285,
              7589,
              3377,
              21213,
              232,
              3546,
              19283,
              10006,
              20124,
              27551,
              24313,
              1607,
              8165,
              6445,
              27072,
              484,
              26061,
              23081,
              16111,
              24832,
              17123,
              25147,
              1149,
              22435,
              3840,
              8869,
              3749,
              5901,
              14651,
              27312,
              22115,
              27105,
              28726,
              2258,
              23506,
              1907,
              22761,
              19017,
              9340,
              23667,
              5517,
              21176,
              18611,
              193,
              28255,
              9253,
              9531,
              14340,
              13423,
              25200,
              6055,
              10710,
              16230,
              1421,
              23854,
              9923,
              20046,
              13038,
              17146,
              19369,
              22573,
              5180,
              2605,
              19743,
              4470,
              3292,
              24212,
              13055,
              18986,
              20057,
              25047,
              8001,
              16528,
              6700,
              29146,
              12693,
              23362,
              1593,
              13746,
              22001],
             211: [12661,
              24678,
              10182,
              14430,
              338,
              17842,
              25457,
              14851,
              29391,
              14349,
              1354,
              14267,
              19275,
              21405,
              23828,
              9911,
              14455,
              23305,
              24594,
              29220,
              23988,
              7978,
              7611,
              17328,
              12133,
              13350,
              24310,
              14171,
              9197,
              26097,
              28740,
              12804,
              7267,
              20011,
              15380,
              18176,
              11547,
              22357,
              5125,
              14522,
              27725],
             212: [22469,
              21580,
              10424,
              26617,
              13770,
              27784,
              25094,
              14479,
              15971,
              24921,
              584,
              8307,
              6678,
              25336,
              21470,
              17190,
              13861,
              26881,
              9471,
              4667,
              19363,
              15952,
              16681,
              18437,
              2614,
              21138,
              6471,
              25678,
              9025,
              11107,
              20167,
              2932,
              18804,
              13279,
              22926,
              24338,
              7275,
              22391,
              26639,
              26166,
              11171,
              6202,
              21650,
              7230,
              1453,
              12107,
              26245,
              15021,
              2132,
              22157,
              28561,
              10644,
              26493,
              7044,
              478,
              3904,
              18040,
              763,
              3646],
             213: [29272,
              15663,
              11548,
              9655,
              3968,
              7139,
              23779,
              8158,
              26281,
              5356,
              14592,
              18770,
              13309,
              11607,
              2032,
              18639,
              5657,
              19637,
              28830,
              13270,
              1634,
              17456,
              27628,
              7495,
              6551,
              12242,
              18673,
              29449,
              6261,
              4426,
              4157,
              746,
              16978,
              23608,
              23256,
              15539,
              9189,
              25880,
              17132,
              3073,
              25999,
              22056,
              388,
              10362,
              22274,
              24478,
              812,
              19398,
              21015,
              27457],
             214: [10641,
              11526,
              7763,
              4772,
              26084,
              17920,
              17925,
              2446,
              19980,
              17450,
              7246,
              4020,
              12596,
              24139,
              18155,
              20313,
              5553,
              4524,
              26209,
              17911,
              21815,
              24475,
              16502,
              23065,
              14734,
              1170,
              19678,
              5134,
              29299,
              6491,
              27318,
              2278,
              2324,
              14776,
              10542,
              20478,
              20427,
              26261,
              16171,
              4546,
              27247,
              10413,
              7401,
              2555,
              780,
              3138,
              23789,
              18024],
             215: [27764,
              7199,
              9378,
              18926,
              12029,
              14824,
              26729,
              13415,
              11041,
              28777,
              11343,
              26772,
              28989,
              22777,
              2726,
              19940,
              25373,
              25391,
              26254,
              16780,
              10870,
              20402],
             216: [20382,
              5217,
              16165,
              7875,
              19176,
              799,
              13103,
              4562,
              3600,
              2225,
              20678,
              13867,
              4994,
              254,
              1660,
              4370,
              28911,
              17614,
              6194,
              20714,
              5460,
              28578,
              7242,
              24790,
              790,
              19748,
              19137,
              16238,
              5913,
              18775,
              5896,
              11983,
              7207,
              11543,
              19234,
              16538,
              10262,
              24303,
              18546,
              23688,
              25115,
              11261,
              72,
              18413,
              23112,
              2834,
              23866,
              22230,
              2269,
              26007,
              3257,
              13236,
              15559,
              19278,
              27928,
              7003,
              25989,
              20082,
              28738,
              28341,
              15331,
              17661,
              27311,
              751,
              25727,
              25014,
              29216,
              14489,
              19238,
              19525,
              20635,
              25073,
              21491],
             217: [22003,
              6235,
              23951,
              1238,
              29394,
              6035,
              407,
              7271,
              20861,
              11892,
              712,
              2891,
              5557,
              2393,
              11928,
              2560,
              23561,
              22946,
              13174,
              21687,
              21711,
              28823,
              18132,
              24969,
              14212,
              3041,
              9541,
              20401],
             218: [1554,
              9556,
              16853,
              23199,
              1799,
              1156,
              18047,
              6652,
              17490,
              6756,
              8249,
              167,
              27562,
              27486,
              12288,
              13668,
              4146,
              15220,
              15333,
              13980,
              24187,
              25857,
              623,
              24998,
              8031,
              12481,
              6137,
              4115,
              10144,
              5175,
              28465,
              6735,
              25426,
              10335,
              540,
              1727,
              12574,
              24940,
              28333,
              28764,
              21116,
              2136,
              8034,
              8120,
              14179,
              13101,
              8439,
              80,
              15656,
              1824,
              12361,
              16638,
              28970,
              3316,
              29027,
              9913,
              1674,
              24611,
              11373,
              10892,
              1683,
              9132,
              6598,
              19232,
              28828,
              9161,
              27879,
              6379,
              12566,
              19331,
              21739,
              11591,
              23745,
              4079,
              25119,
              25352,
              15674,
              8856,
              1052,
              741,
              24607,
              6105,
              16988,
              13680,
              15129,
              22208],
             219: [28304,
              2069,
              721,
              28712,
              10535,
              27696,
              7577,
              3506,
              4891,
              8775,
              13427,
              16415,
              20345,
              4918,
              1112,
              14643,
              21953,
              11736,
              1862,
              22934,
              5294,
              24017,
              26469,
              14823,
              17195,
              15441,
              1599,
              6362,
              21300,
              8671,
              17105,
              9242,
              27831,
              3390,
              210,
              11179,
              29593,
              25977,
              15825,
              28488,
              9173,
              20399,
              22175,
              20893,
              26343,
              6350,
              26704,
              25801,
              1188,
              23824,
              6324,
              11864,
              3209,
              16830,
              18777,
              22161,
              26449,
              6271,
              25755,
              859,
              15226,
              1916,
              21775,
              2304,
              23567],
             220: [16161,
              23083,
              12203,
              27684,
              15661,
              9449,
              17690,
              22265,
              1395,
              28211,
              20147,
              13170,
              19886,
              26127,
              3990,
              15137,
              768,
              28238,
              1476,
              16946,
              7557,
              18031,
              15963,
              17377,
              17076,
              4465,
              22779,
              6890,
              28752,
              13539,
              24671,
              9520,
              25004,
              1223,
              6929,
              21720,
              9773,
              11051,
              29562,
              6506,
              18911,
              16557,
              21618,
              15719,
              16254,
              26899,
              3994,
              3985,
              6437,
              18799,
              20740,
              12722,
              23640,
              6857,
              1216,
              24804,
              664,
              18800,
              15152,
              7962,
              2023,
              15411,
              20078,
              17988,
              11683,
              21348,
              453,
              2784,
              11480,
              14563,
              5192,
              18616,
              18335,
              2350,
              16120,
              4717,
              16333],
             221: [28522,
              8528,
              4958,
              7830,
              21345,
              13275,
              18364,
              22833,
              12436,
              3987,
              3440,
              22310,
              12130,
              8326,
              16949,
              28355,
              12803,
              14656,
              17751,
              18438,
              23324,
              59,
              14684,
              6994,
              10628,
              27897,
              7416,
              25637,
              5802,
              18380,
              14213,
              27557,
              18270,
              1164,
              17643,
              19993,
              20196,
              22838,
              2869,
              3741,
              5921,
              28990,
              20024,
              3176,
              22733,
              3357,
              4212,
              29076,
              13942,
              600,
              25112,
              12189,
              16493,
              22885,
              21111,
              15156,
              27993,
              17641,
              26669,
              6390,
              25715,
              13166,
              666,
              27977,
              8358,
              20070,
              12653,
              15529,
              9291,
              7168,
              18559,
              23272,
              8741,
              10123,
              7769],
             222: [15408,
              12757,
              25051,
              28454,
              26623,
              22952,
              16655,
              16935,
              4790,
              21513,
              25552,
              22965,
              25557,
              2593,
              11283,
              13392,
              23994,
              22508,
              6679,
              27063,
              14659,
              19288,
              12472,
              23424,
              4700,
              25885,
              23202,
              11734,
              1582,
              20763,
              5235,
              17386,
              16649,
              7119,
              16510,
              29515,
              1643,
              9124,
              17550,
              28895,
              15896,
              15165,
              4293,
              10280,
              27944,
              26179,
              3731,
              17272,
              5145,
              16355,
              10884,
              6342],
             223: [7158,
              14935,
              17034,
              23559,
              11689,
              27694,
              1384,
              6051,
              9596,
              12915,
              26507,
              20408,
              7995,
              11300,
              21020,
              29176,
              25633,
              25303,
              8144,
              23659,
              312,
              18809,
              20448,
              11069,
              24214,
              20029,
              29303,
              23697,
              16271,
              1947,
              10746,
              23258,
              12117,
              1408,
              24538,
              10869,
              29418,
              21266,
              4138,
              2254,
              6496,
              3177,
              27008,
              10314,
              12516,
              26093,
              24223,
              19350,
              22105,
              20922,
              28041,
              2409,
              7787,
              24366,
              23333,
              23215,
              1764,
              5984,
              21721,
              27351,
              6869,
              23345,
              13707,
              11756,
              17578,
              426,
              12561,
              12943,
              23764,
              27558,
              10651,
              19564,
              26668,
              28449,
              2642,
              27565,
              22594,
              25456],
             224: [9811,
              1518,
              26256,
              19929,
              25177,
              14422,
              14296,
              23281,
              24663,
              7982,
              18479,
              4778,
              12371,
              20150,
              27181,
              3930,
              1474,
              14215,
              997,
              14549,
              23418,
              27739,
              25095,
              28145,
              27920,
              10856,
              21321,
              9843,
              2106,
              6961,
              8060,
              25627,
              4659,
              19624,
              12415,
              25425,
              17858,
              11922,
              28119,
              5040,
              10914,
              17387,
              28088,
              11824,
              11876,
              16231,
              26381,
              20945,
              4378,
              29452,
              3042,
              13809,
              15135,
              4054,
              23401,
              12120,
              11769,
              27303,
              26076,
              21907,
              6185,
              1833,
              13082,
              20398,
              6572,
              25569,
              12931,
              501,
              24395,
              5173,
              23231,
              1485,
              21958,
              9470,
              11430,
              23028,
              11228,
              24175,
              17279,
              29124,
              27861,
              13854,
              22844,
              17174,
              8006,
              13715],
             225: [2320,
              11855,
              10536,
              17373,
              15727,
              19422,
              27081,
              5053,
              13048,
              28650,
              11569,
              24646,
              23512,
              4133,
              2078,
              6348,
              3295,
              539,
              1694,
              2804,
              5275,
              7605,
              18225,
              27348,
              10337,
              6536,
              9586,
              2959,
              1651,
              6990,
              24931,
              6527,
              22999,
              20297,
              4356,
              2860,
              7206,
              4598,
              2946,
              5755,
              17510,
              3712,
              23355,
              10549,
              12032,
              28048,
              4053,
              7496,
              3981,
              14240,
              5911,
              351,
              25273,
              14735,
              19008,
              17384,
              25526,
              6957,
              27651,
              15900,
              2624,
              3161,
              22815,
              24489,
              15318,
              15017,
              22195,
              10330],
             226: [22430,
              7471,
              9404,
              5660,
              6909,
              10842,
              29432,
              8243,
              27139,
              29026,
              29251,
              24466,
              20503,
              20799,
              20802,
              140,
              26536,
              21133,
              17820,
              8624,
              2969,
              21581,
              21941,
              14524,
              8757,
              11749,
              7878,
              13067,
              4215,
              4637,
              18163,
              2855,
              27110,
              23573,
              19764,
              5403,
              18609,
              18860,
              26222,
              8394,
              29540,
              12982,
              7229,
              6861,
              11138,
              15484,
              28914,
              18520,
              951,
              1826,
              28461,
              20821,
              6843,
              451,
              9211,
              7880,
              19056,
              956,
              23602,
              14856,
              19086,
              23054,
              25803,
              22383,
              1291,
              16970,
              7328,
              24688,
              27618,
              29389,
              2276,
              7515,
              4245,
              26685,
              3880,
              23631,
              28737,
              14304,
              8308,
              14577,
              9104,
              9945,
              8706,
              4934,
              28842,
              24737,
              26036,
              931,
              1736,
              5437,
              4938,
              21271,
              28224,
              20559,
              16421,
              21772,
              10560,
              20508,
              18102,
              9159,
              14348,
              16403,
              19844,
              14432,
              7823,
              28937,
              13758,
              15412,
              28387,
              7184,
              16467,
              16433,
              8554,
              9956,
              21018,
              10468,
              6186,
              1616,
              5767,
              25148,
              11164,
              12610,
              20669,
              1509,
              2298,
              8279,
              17031,
              22454,
              27024,
              12683,
              12330,
              5367,
              4677,
              387,
              28169,
              25057,
              23737,
              21926,
              29534,
              12089,
              22033,
              11780,
              20093,
              26557,
              2535,
              3478,
              18154,
              14087,
              2271,
              15745,
              19917,
              5809,
              9215,
              7255,
              20247,
              17586,
              6639,
              26372,
              27146,
              9584,
              10953,
              7566,
              8546,
              1217,
              11204,
              20180,
              15533,
              17395,
              19733,
              15056,
              412,
              9982,
              29163,
              27163,
              6553,
              6284,
              3984,
              18181,
              10462,
              9438,
              20007,
              2491,
              49,
              15850,
              4806,
              19198,
              16892,
              6635,
              2772,
              20081,
              6364,
              7657,
              661,
              6932,
              13700,
              13532,
              4340,
              15089,
              22107,
              10788,
              1852,
              29225,
              28690,
              26216,
              20643,
              26444,
              4882,
              20413,
              20420,
              18184,
              14610,
              18480,
              21001,
              16276,
              16195,
              5208,
              7062,
              13695,
              28270,
              16219,
              2129,
              19593,
              7560,
              12486,
              21425,
              10152,
              21764,
              9483,
              22112,
              29207,
              28600,
              14889,
              17881,
              9241,
              8202,
              8234,
              27487,
              18419,
              18305,
              27186,
              5508,
              13837,
              11281,
              7835,
              6780,
              23757,
              15578,
              7324,
              15069,
              12617,
              7827,
              6837,
              4795,
              18063,
              8555,
              17033,
              5352,
              23014,
              9081,
              4471,
              29081,
              4052,
              2487,
              10940,
              14429,
              779,
              17603,
              9039,
              26758,
              28667,
              9552,
              19147,
              11304,
              6031,
              17565,
              523,
              17604,
              25206,
              1847,
              14494,
              19656,
              20600,
              12648,
              5813,
              8659,
              22473,
              12948,
              20765,
              694,
              28713,
              14359,
              19592,
              26701,
              14330,
              25844,
              2619,
              24792,
              1337,
              23540,
              11316,
              22847,
              14985,
              29580,
              163,
              17217,
              3437,
              23623,
              12212,
              22764,
              14390,
              21251,
              21871,
              4549,
              3954,
              6745,
              2671,
              1457,
              23785,
              3691,
              4326,
              6129,
              11945,
              19892,
              9223,
              1557,
              3215,
              743,
              2028,
              940,
              15453,
              27234,
              15048,
              13157,
              12703,
              28818,
              7512,
              7647,
              1225,
              7822,
              5079,
              9966,
              15929,
              27659,
              16229,
              14085,
              7799,
              24151,
              28910,
              26696,
              116,
              1369,
              19199,
              5170,
              19979,
              3736,
              12567,
              12987,
              9854,
              17287,
              15112,
              6673,
              10658,
              27472,
              12001,
              23599,
              5045,
              19706,
              26662,
              18650,
              4150,
              9555,
              1623,
              5559,
              18668,
              8950,
              3432,
              22556,
              8367,
              29219,
              25520,
              28838,
              19751,
              12801,
              11015,
              22443,
              14159,
              18874,
              19092,
              22664,
              21529,
              3421,
              28426,
              21776,
              26426,
              7303,
              6953,
              11173,
              553,
              8746,
              22807,
              6815,
              25893,
              3068,
              18362,
              10797,
              19033,
              3344,
              17883,
              9407,
              17008,
              28795,
              14232,
              19668,
              24922,
              908,
              20939,
              13029,
              10735,
              18112,
              23349,
              24252,
              19504,
              4179,
              21456,
              21541,
              14674,
              21399,
              29279,
              21937,
              22050,
              29551,
              10042,
              25355,
              16327,
              22486,
              15621,
              23589,
              3746,
              7299,
              20795,
              20627,
              21216,
              11061,
              22527,
              13960,
              11937,
              13181,
              4886,
              3528,
              18474,
              15571,
              10510,
              9834,
              10210,
              17137,
              4636,
              16412,
              11929,
              28537,
              28661,
              28656,
              6996,
              29179,
              3505,
              9957,
              5716,
              7514,
              21186,
              14124,
              22557,
              21504,
              6670,
              14882,
              25766,
              8195,
              16029,
              5578,
              20780,
              4039,
              8425,
              6774,
              3268,
              26788,
              20087,
              27662,
              15355,
              17283,
              18402,
              25827,
              4868,
              21363,
              10219,
              7314,
              11654,
              18621,
              16317,
              29336,
              9817,
              1030,
              4108,
              28886,
              3831,
              18969,
              1350,
              15644,
              11026,
              16328,
              1575,
              4618,
              22432,
              12917,
              16928,
              12064,
              4648,
              4749,
              27054,
              12418,
              5988,
              24115,
              6606,
              18127,
              2764,
              25118,
              17876,
              27371,
              5314,
              2836,
              13156,
              15543,
              28924,
              2795,
              2990,
              27980,
              26198,
              10446,
              14486,
              21955,
              4875,
              20309,
              13617,
              18405,
              15122,
              21435,
              6752,
              14997,
              7947,
              6101,
              2189,
              22529,
              13562,
              16883,
              4320,
              9277,
              8028,
              6030,
              24348,
              12746,
              9831,
              5711,
              22337,
              24778,
              28685,
              10984,
              1310,
              20583,
              3467,
              22222,
              16305,
              8858,
              23956,
              11772,
              3620,
              9730,
              20044,
              21088,
              19415,
              11349,
              12027,
              24565,
              19302,
              3284,
              28558,
              22549,
              7691,
              26818,
              1106,
              16090,
              11271,
              19475,
              24567,
              23830,
              16738,
              6151,
              26201,
              2383,
              18060,
              18879,
              3937,
              29355,
              28802,
              10573,
              21760,
              18771,
              16993,
              18488,
              26052,
              16927,
              128,
              23916,
              28056,
              11985,
              17416,
              7867,
              29553,
              19432,
              5060,
              23311,
              18645,
              15639,
              8218,
              13873,
              24242,
              22196,
              22054,
              21558,
              26089,
              10002,
              19604,
              20015,
              7115,
              14250,
              23489,
              9522,
              29371,
              7583,
              29261,
              7968,
              27030,
              10165,
              25104,
              15964,
              22895,
              28183,
              14784,
              5715,
              24134,
              17206,
              26698,
              26240,
              4951,
              23430,
              24581,
              13796,
              18539,
              3578,
              14015,
              26961,
              22415,
              27524,
              13588,
              18025,
              15635,
              9032,
              23860,
              10445,
              4755,
              23605,
              24533,
              2373,
              20523,
              1845,
              20905,
              8013,
              1043,
              6518,
              22693,
              8212,
              17608,
              8783,
              2646,
              15540,
              17357,
              9861,
              23566,
              24802,
              6504,
              27497,
              8206,
              3095,
              20590,
              1672,
              22665,
              27644,
              16841,
              11738,
              23804,
              16873,
              21281,
              7187,
              1301,
              21452,
              12966,
              10103,
              8824,
              20745,
              4662,
              22802,
              16245,
              11944,
              24514,
              21906,
              21932,
              618,
              401,
              28833,
              11702,
              15792,
              26878,
              2006,
              28945,
              5886,
              27447,
              89,
              25910,
              3229,
              13745,
              12699,
              74,
              29181,
              4165,
              8496,
              2787,
              7329,
              23527,
              5600,
              10687,
              27828,
              22014,
              10674,
              11290,
              28383,
              16635,
              15920,
              6087,
              6613,
              23476,
              16879,
              10754,
              1944,
              20332,
              3492,
              2794,
              14907,
              8443,
              1017,
              1961,
              5796,
              8268,
              7890,
              6074,
              26642,
              29155,
              27572,
              14873,
              14089,
              19182,
              20829,
              11586,
              14646,
              23671,
              7185,
              25723,
              1049,
              4557,
              12062,
              28073,
              3162,
              29383,
              26560,
              6580,
              18629,
              7584,
              18406,
              19048,
              2040,
              19164,
              11490,
              7575,
              16509,
              17588,
              22101,
              10774,
              27532,
              5922,
              19716,
              17101,
              12328,
              20458,
              25704,
              6998,
              22049,
              23084,
              3774,
              9473,
              6787,
              24772,
              28160,
              2892,
              3460,
              9085,
              14058,
              196,
              24287,
              26754,
              18865,
              12946,
              1024,
              15861,
              1361,
              25468,
              11938,
              11940,
              13572,
              8483,
              4154,
              30,
              27304,
              14582,
              11330,
              11840,
              4015,
              24158,
              15890,
              20227,
              17981,
              16389,
              1712,
              205,
              18318,
              20197,
              17652,
              19220,
              28589,
              10408,
              10531,
              18004,
              5662,
              8944,
              8512,
              10381,
              4097,
              26869,
              19014,
              1911,
              19500,
              15502,
              2071,
              10316,
              19266,
              14847,
              3809,
              15764,
              3252,
              22951,
              18717,
              867,
              17775,
              10862,
              12357,
              15560,
              12880,
              18998,
              14958,
              19327,
              5759,
              2993,
              11321,
              21598,
              8693,
              19091,
              17973,
              25540,
              10711,
              17103,
              22532,
              24816,
              21371,
              13513,
              12248,
              4235,
              13755,
              2366,
              10582,
              10167,
              3763,
              24072,
              3537,
              3825,
              15500,
              27639,
              5708,
              11286,
              9503,
              19289,
              28002,
              17880,
              14328,
              27607,
              16083,
              12308,
              19001,
              11809,
              24676,
              25445,
              16552,
              19259,
              2652,
              12356,
              13596,
              28630,
              2208,
              26920,
              16784,
              6847,
              22103,
              2938,
              18452,
              4225,
              4125,
              25529,
              1287,
              21274,
              23707,
              14031,
              13698,
              29364,
              9821,
              218,
              19237,
              10845,
              22626,
              15653,
              16373,
              24510,
              25826,
              26944,
              18761,
              23691,
              25185,
              26251,
              271,
              20772,
              21326,
              17136,
              22377,
              12090,
              20200,
              24476,
              340,
              29115,
              21121,
              14183,
              27465,
              6873,
              15087,
              22674,
              18254,
              26556,
              20027,
              14971,
              1042,
              28256,
              43,
              4153,
              9043,
              16113,
              23138,
              3306,
              21878,
              13902,
              9239,
              22644,
              23187,
              8868,
              17746,
              17970,
              6868,
              2423,
              9479,
              15738,
              26834,
              24383,
              7541,
              29406,
              12794,
              6246,
              17886,
              13598,
              23673,
              2194,
              ...],
             227: [25078,
              7959,
              11055,
              15595,
              621,
              11072,
              20719,
              27268,
              1955,
              14995,
              21756,
              26275,
              29321,
              8200,
              26797,
              15821,
              26702,
              4457,
              29602,
              4640,
              14627,
              4394,
              16744,
              27834,
              24783,
              20992,
              8017,
              258,
              25631],
             228: [8787,
              15199,
              12646,
              6975,
              21625,
              28850,
              24256,
              27798,
              11794,
              29136,
              10630,
              3269,
              20267,
              5756,
              28601,
              8939,
              3770,
              7854,
              24235,
              17158,
              28157,
              21247,
              29143,
              15003,
              4258,
              8455,
              13053,
              24888,
              246,
              10230,
              19641,
              24621,
              5790,
              1257,
              10065,
              177,
              15189,
              24893,
              5148,
              3101,
              24761,
              9232,
              5128,
              15601,
              24739,
              10069,
              25812,
              13500,
              19318,
              21780,
              26835,
              28903,
              19075,
              29353,
              7757,
              3659,
              18844,
              23005,
              11440,
              15294],
             229: [10893,
              20532,
              9716,
              1514,
              19410,
              14803,
              2075,
              18275,
              5727,
              28974,
              27934,
              24438,
              24419,
              3838,
              11248,
              6863,
              6210,
              3434,
              19069,
              26923,
              14026,
              14761,
              24674,
              12082,
              1528,
              5016,
              21661,
              23144,
              14265,
              21894,
              15190,
              608,
              11869,
              4485,
              25639,
              18043,
              28156,
              19679,
              14496,
              14308,
              16388,
              7497,
              23396,
              25065,
              21883,
              6164,
              9034,
              20043,
              8470,
              7631,
              13829,
              16995,
              11601,
              8650,
              20120,
              27958,
              10030,
              5331,
              22236,
              4554,
              28603,
              22901,
              24759,
              9785,
              28932,
              3623,
              8080,
              756,
              24268,
              17579,
              24020,
              1280,
              21656,
              23564,
              27870,
              12298,
              24722,
              28257,
              23787,
              14379,
              3473,
              7590,
              2630,
              15429,
              19404,
              6566,
              19473,
              15996,
              29417,
              5606,
              22690,
              20397,
              10310,
              21745,
              17298,
              4211,
              9053,
              11877,
              28503,
              15082],
             230: [5329,
              16134,
              21158,
              28611,
              26144,
              3617,
              1984,
              9659,
              4229,
              17778,
              19118,
              10333,
              20554,
              3468,
              23131,
              6979,
              26645,
              23845,
              856,
              16966,
              2770,
              14693,
              2476,
              26249,
              17337,
              5448,
              6946,
              23253,
              24094,
              14408,
              24517,
              4310,
              21478,
              11382,
              4753,
              27655,
              9013,
              9635,
              26831,
              9026,
              12458,
              6097,
              11044,
              15475,
              6475,
              11403,
              6377,
              24917,
              23477,
              7038,
              28059,
              2952,
              7442,
              24750,
              11942,
              25867,
              20903,
              7066,
              21033],
             231: [3676,
              17710,
              3231,
              12441,
              11444,
              6737,
              2723,
              5722,
              20391,
              10557,
              26232,
              22826,
              9690,
              8169,
              12471,
              22268,
              3319,
              27272,
              11620,
              17704,
              5509,
              2164,
              7423,
              25682,
              3886,
              7621,
              21789,
              9370,
              473,
              12163,
              17142,
              16482,
              828,
              26435,
              9949,
              15042,
              10451,
              1502],
             232: [12124,
              22788,
              11479,
              26994,
              13132,
              1922,
              15574,
              17229,
              2845,
              16246,
              26997,
              15394,
              11650,
              6409,
              4721,
              2850,
              13739,
              25823,
              23280,
              8179,
              11182,
              9777,
              25548,
              16077,
              14707,
              16658,
              23769,
              14768,
              6682,
              27415,
              1606,
              17256,
              5968,
              13487,
              23071,
              24770,
              16352],
             233: [17725,
              1083,
              25469,
              2374,
              2000,
              13797,
              24271,
              27398,
              3633,
              24959,
              14624,
              23887,
              13074,
              15159,
              26174,
              3305,
              3225,
              27448,
              7882,
              13049,
              729,
              29604,
              9042,
              26699,
              17758,
              28471,
              18451,
              20245,
              12238,
              14289,
              6353,
              17956,
              5683,
              20186,
              291,
              7037,
              273,
              19201,
              1841,
              27328,
              19708,
              28003,
              8971,
              7418,
              11667,
              26065,
              25059,
              26535],
             234: [26392,
              17141,
              1189,
              14218,
              8447,
              8830,
              21848,
              6858,
              19066,
              18684,
              10029,
              21518,
              10121,
              22981,
              28637,
              17802,
              22617,
              26239,
              3099,
              2104,
              14669,
              15074,
              19773,
              4962,
              21943,
              28852,
              5074,
              17995,
              18647,
              23039,
              583,
              20025,
              1913,
              14389,
              19392,
              21303,
              26117,
              20641,
              24525],
             235: [27566,
              898,
              22719,
              20466,
              5216,
              17873,
              14799,
              27464,
              12984,
              11246,
              24623,
              8719,
              19013,
              8106,
              12927,
              29048,
              16117,
              12055,
              3088,
              12389,
              24028,
              26300,
              22031,
              18061,
              20717,
              11699,
              19155,
              18779,
              1260,
              22794,
              27017,
              25996,
              20053,
              16954,
              28154,
              4980,
              20593,
              24155,
              27580,
              20623,
              20942,
              22178,
              3431,
              23121,
              7600],
             236: [5409,
              15950,
              21489,
              8698,
              1816,
              10741,
              24186,
              17898,
              4834,
              16476,
              22593,
              21286,
              18615,
              9084,
              9641,
              2063,
              26314,
              28191,
              27460,
              12659,
              10353,
              8841,
              21177,
              11431,
              19703,
              18726,
              24939],
             237: [16507,
              4945,
              9178,
              11859,
              24381,
              9325,
              19750,
              14165,
              18958,
              4131,
              25071,
              21914,
              22220,
              17025,
              8089,
              14196,
              23169,
              19976,
              13654,
              27325,
              17042,
              3953,
              23492,
              10198,
              7588,
              29320,
              27051,
              25935,
              10902,
              18429],
             238: [17642,
              10866,
              29151,
              19183,
              21547,
              873,
              16715,
              9368,
              11408,
              13984,
              12700,
              19018,
              28794,
              23376,
              21218,
              6888,
              9457,
              27611,
              23445,
              7008,
              16394,
              25732,
              2870,
              8711,
              27215,
              11604,
              2354,
              4169,
              22666,
              25742,
              18294,
              636,
              10052,
              29496,
              20171,
              14172,
              9640,
              1804,
              4615,
              9317,
              11697,
              27914,
              5461,
              22146,
              26768,
              23910,
              17257,
              28338,
              5484,
              25042,
              19765,
              27669,
              10293,
              3948,
              24961,
              18179,
              13692,
              18343,
              1334,
              3062,
              9869,
              18674,
              22967,
              16957,
              12412,
              29450,
              10194,
              25765,
              25549],
             239: [24571,
              28353,
              8213,
              11289,
              21356,
              24894,
              20271,
              22970,
              28576,
              17625,
              21853,
              27227,
              28961,
              6828,
              11243,
              5056,
              24402,
              19685,
              25438,
              26328,
              17130,
              12338,
              25796,
              20287,
              19309,
              29572,
              23265,
              19544,
              3197,
              25416,
              3526,
              26010,
              26325,
              15445,
              4972,
              14403,
              15185,
              7501,
              25334,
              14223,
              28427,
              325,
              7061,
              4504,
              16637,
              24386,
              3832,
              1741,
              10374,
              12184,
              28731,
              22367,
              25782,
              20462,
              366,
              6592,
              17904,
              7122,
              2024,
              17594,
              14597,
              5487,
              4330,
              28144,
              7177,
              23726,
              8174,
              26133,
              13002,
              99,
              2191,
              20689,
              17657,
              13070,
              3742,
              28483,
              2944,
              20187,
              10965,
              27535,
              9695,
              25684,
              1282,
              21860,
              11397,
              27796,
              10338,
              23720,
              20718,
              9922,
              2128,
              25024,
              4270,
              23175,
              26258,
              18212,
              27702,
              6302,
              14932,
              1245,
              27898,
              28412,
              27666,
              5763,
              20606,
              11423,
              19903,
              21014,
              23903,
              5994,
              22080,
              14050,
              4252,
              3661,
              28107,
              21956,
              27430,
              22586,
              10761,
              14671,
              16704],
             240: [28508,
              27695,
              2889,
              12211,
              10134,
              9963,
              29588,
              11644,
              354,
              18977,
              2312,
              21584,
              29194,
              8853,
              20131,
              24318,
              20736,
              25922,
              10667,
              19833,
              16197,
              22705,
              26409,
              16556,
              18148,
              3756,
              3951,
              18955,
              25192,
              10158,
              28913,
              16969,
              24435,
              7293,
              20620,
              25486,
              18994,
              3182,
              10504,
              18931,
              20212,
              19849,
              8197,
              2618,
              19136,
              16907,
              10225,
              29539,
              27033,
              13384,
              20823,
              27119,
              9078,
              21897,
              6060,
              5806,
              760,
              21074,
              6252,
              2311,
              22562,
              8041,
              5874,
              20103,
              7800,
              26783,
              9895,
              10021,
              27629,
              15817,
              11139],
             241: [14808,
              29322,
              23879,
              1399,
              3362,
              9661,
              4978,
              5900,
              18835,
              22890,
              22026,
              1403,
              16364,
              7204,
              7685,
              26204,
              22381,
              24005,
              18386,
              2921,
              26394,
              16009,
              22859,
              2740,
              26792,
              3382,
              29018,
              27164,
              15877,
              479,
              19418,
              1493,
              12941,
              13827,
              1789,
              11581,
              22100,
              17718,
              19391,
              14061,
              3908,
              23050,
              29262,
              3532,
              27842,
              5686,
              17167,
              19416,
              15676,
              21662,
              19228,
              26562,
              20580,
              9750,
              24927,
              28170,
              1172,
              1157,
              1918,
              10136],
             242: [4963,
              27288,
              11461,
              21347,
              20002,
              9480,
              4130,
              27369,
              11976,
              11953,
              1898,
              15132,
              13364,
              3862,
              18372,
              17997,
              18814,
              19938,
              24558,
              3808,
              17372,
              6,
              12306,
              22279,
              29318,
              12076,
              13957,
              25396,
              29292,
              26757,
              16944,
              25166,
              14053,
              10565,
              9571,
              20529,
              24694,
              8781,
              20537,
              22551,
              29120,
              17877,
              389,
              23858,
              20967,
              20491,
              18229,
              2989],
             243: [2184,
              18805,
              10694,
              16717,
              22765,
              25079,
              8093,
              2833,
              811,
              23807,
              8163,
              14357,
              3428,
              19635,
              20254,
              5001,
              12557,
              21262,
              1982,
              16823,
              19557,
              7438,
              1890,
              12964,
              25393,
              11224,
              25507,
              27805,
              17225,
              20457,
              2595,
              29440,
              416,
              27712,
              28297,
              4644,
              22093,
              4828,
              1036,
              18606,
              10155,
              27623,
              5651,
              13356,
              2641,
              6968,
              14093,
              11695,
              7021,
              5658,
              15811,
              7261,
              5982,
              25616,
              18206,
              1586,
              29392,
              21544,
              3873,
              20913,
              13590,
              5500,
              20807,
              5852,
              8271,
              2712,
              9744,
              121,
              7977,
              7361,
              20499,
              21655,
              3724,
              13110,
              7078,
              19973],
             244: [8454,
              20289,
              21838,
              21416,
              23923,
              2007,
              15329,
              8961,
              9200,
              339,
              18942,
              3893,
              2088,
              6147,
              17933,
              9782,
              13030,
              19767,
              23899,
              5066,
              24215,
              21787,
              4224,
              21395,
              11256,
              17866,
              27253,
              4797,
              3415,
              19834,
              20065,
              86,
              3280,
              23275,
              9095,
              9882,
              14813,
              27974,
              16866,
              10543,
              17440,
              12737,
              26119,
              8643,
              1139,
              5940,
              10386,
              1866,
              12618,
              24248,
              26151,
              24448,
              20270,
              16952,
              9446,
              2280,
              18428,
              6282,
              15182,
              24309,
              18394,
              22346,
              10388],
             245: [7247,
              682,
              9269,
              360,
              10478,
              95,
              3384,
              27670,
              22345,
              19145,
              3604,
              28444,
              16663,
              6801,
              27383,
              14527,
              14517,
              16006,
              12161,
              29335,
              23985,
              6931,
              25449,
              12924,
              6548,
              12444,
              11445,
              2250,
              9495,
              17489,
              15200,
              8393,
              24583,
              6464,
              11999,
              10075,
              28593,
              10718,
              1420,
              13891,
              5456,
              16604,
              21394,
              14912,
              2052,
              14398,
              26724,
              25330,
              19797,
              19003,
              1702,
              16427,
              2657,
              4030,
              18501,
              26413,
              13199,
              26255,
              22478,
              19156,
              17494,
              24430,
              413,
              8262,
              24298,
              5719,
              127,
              16193,
              26638,
              1900,
              4099,
              3496,
              16097,
              24125,
              24672,
              21249,
              10005,
              7582,
              22290,
              17285,
              12851,
              28395,
              1635,
              27427,
              25223,
              11222,
              6879,
              19360,
              15865,
              4227,
              13221],
             246: [12067,
              17720,
              8575,
              3753,
              7414,
              13478,
              22797,
              10865,
              20989,
              22137,
              5085,
              4120,
              8012,
              26873,
              955,
              12532,
              10552,
              6346,
              5778,
              5701,
              6431,
              17108,
              2200,
              19558,
              22339,
              9461,
              9120,
              24837,
              13085,
              15493,
              16220,
              27692,
              15527,
              1873,
              13351,
              27226,
              27587,
              7837,
              24108,
              10449,
              13069,
              4416,
              23792,
              11165,
              24398,
              5372,
              16773,
              11031,
              135,
              20790,
              3601,
              18344,
              25379,
              29405,
              26990,
              6725,
              22109,
              26205,
              14555,
              21936,
              2264,
              18810,
              9551,
              25140,
              25949,
              14714,
              22064,
              20980,
              15108,
              8082,
              13618,
              21392,
              17329,
              15375,
              11469,
              26632,
              18672,
              12237,
              24500,
              19711,
              19589,
              10977,
              23482,
              25660,
              17834,
              13970,
              29307,
              15091,
              24904,
              15906,
              18193,
              15852,
              15144],
             247: [13434,
              25816,
              18793,
              14872,
              21726,
              19573,
              29469,
              2690,
              912,
              10396,
              28215,
              18675,
              19594,
              19411,
              18743,
              22216,
              19707,
              9835,
              356,
              15758,
              13416,
              21621,
              28258,
              3354,
              23746,
              28193,
              11541,
              15759,
              13321,
              9469,
              8440,
              1880,
              4393,
              29162,
              11264,
              18788,
              5418,
              28084,
              21022,
              7023,
              26309,
              25337,
              22120,
              12907,
              18336,
              8933,
              28296,
              4223,
              24173,
              7432,
              27649,
              12673,
              16390,
              1074,
              19083,
              8162,
              19055,
              1057,
              25434,
              12977,
              19860,
              11077,
              16,
              12715,
              29397,
              18522,
              1513,
              28841,
              7653,
              8524,
              18714,
              26138,
              18376,
              4090,
              27763,
              7111,
              21451,
              8134,
              22850,
              4952,
              11590,
              15127,
              10232,
              22088,
              5395,
              26629,
              29118,
              20417,
              2233,
              60,
              22687,
              2830,
              8081,
              20573,
              13032,
              17646,
              10105,
              2352,
              5465,
              23240,
              27867,
              28788,
              28554,
              25249,
              6352,
              7163,
              27478,
              11388,
              18359,
              1542,
              4305,
              15627,
              5284,
              4186,
              3282,
              28686,
              23925,
              15756,
              9216,
              6114,
              3024,
              5768,
              1341,
              723,
              16608,
              22227,
              12336,
              9225,
              26019,
              2851,
              17760,
              1272,
              12730,
              26902,
              28719,
              2974,
              1978,
              15567,
              26072,
              8560,
              27137,
              397,
              16431,
              3518,
              3917,
              7461,
              26233,
              6694,
              8940,
              12858,
              25350,
              8472,
              18932,
              10519,
              29133,
              18640,
              26321,
              19004,
              12542,
              25898,
              16867,
              28587,
              2234,
              17080,
              11496,
              2480,
              23299,
              5587,
              5789,
              20874,
              4428,
              11816,
              24805,
              21991,
              20572,
              8139,
              26014,
              2020,
              21682,
              8331,
              1853,
              27155,
              9794,
              10771,
              20911,
              4345,
              3667,
              11045,
              29372,
              8114,
              28462,
              22308,
              28457,
              17014,
              19510,
              16318,
              17126,
              27411,
              9812,
              19293,
              11899,
              20237,
              18984,
              13958,
              18499,
              5542,
              16448,
              2791,
              1142,
              19859,
              22717,
              2586,
              15953,
              13845,
              19883,
              5422,
              28008,
              13657,
              20302,
              9349,
              9108,
              12040,
              24103,
              20184,
              3871,
              20725,
              19038,
              17187,
              22438,
              28906,
              21939,
              5617,
              24324,
              12489,
              5255,
              22979,
              2397,
              15097,
              3745,
              16035,
              6310,
              19433,
              26237,
              1962,
              4188,
              9379,
              14030,
              12007,
              28091,
              25878,
              24951,
              14748,
              18198,
              16941,
              1346,
              25157,
              23294,
              18573,
              16851,
              13141,
              18014,
              10789,
              23966,
              23123,
              236,
              9683,
              1782,
              7405,
              14488,
              5106,
              8679,
              28969,
              22494,
              27429,
              7709,
              18263,
              16612,
              14818,
              13734,
              1375,
              1161,
              20194,
              7282,
              5162,
              5240,
              6107,
              7304,
              14973,
              7861,
              12951,
              15833,
              6772,
              29267,
              4579,
              27410,
              19899,
              9360,
              2057,
              7713,
              17780,
              5063,
              14043,
              25261,
              1230,
              21490,
              15810,
              57,
              16666,
              28314,
              3219,
              23555,
              1677,
              13485,
              15068,
              27102,
              5397,
              6829,
              28938,
              16750,
              8776,
              6877,
              19058,
              4202,
              15245,
              10418,
              24726,
              16591,
              22238,
              22172,
              28799,
              17744,
              26603,
              19537,
              20706,
              23113,
              103,
              5926,
              22459,
              20589,
              22857,
              18595,
              17551,
              15767,
              11118,
              13344,
              17639,
              19719,
              17869,
              1521,
              8834,
              18059,
              22212,
              11939,
              181,
              18158,
              24133,
              10139,
              17761,
              4324,
              12677,
              10616,
              27620,
              22376,
              15886,
              24362,
              17678,
              10399,
              3598,
              18007,
              3695,
              23553,
              10999,
              20009,
              119,
              5111,
              10587,
              25254,
              10603,
              5286,
              25966,
              10259,
              13354,
              23684,
              2620,
              20415,
              1179,
              23615,
              24773,
              16667,
              26670,
              23313,
              14344,
              28489,
              10481,
              11180,
              11898,
              15554,
              6788,
              13300,
              8424,
              19904,
              29458,
              27271,
              28575,
              12116,
              3565,
              21707,
              11684,
              28736,
              8100,
              1766,
              1620,
              28871,
              11685,
              25806,
              1751,
              2582,
              10886,
              8709,
              10517,
              11653,
              6515,
              7587,
              10526,
              29466,
              5949,
              13214,
              5904,
              23802,
              12023,
              12240,
              12088,
              14281,
              14852,
              2607,
              14469,
              24040,
              5843,
              11701,
              17824,
              458,
              10227,
              21380,
              19520,
              9146,
              25913,
              8138,
              13560,
              25739,
              26775,
              21526,
              14497,
              18331,
              2429,
              13581,
              13024,
              190,
              13349,
              20455,
              9348,
              16104,
              21160,
              20294,
              11829,
              513,
              9825,
              27402,
              23690,
              918,
              28722,
              5113,
              18985,
              5866,
              4483,
              3465,
              26780,
              17832,
              11495,
              9647,
              13551,
              11250,
              1863,
              10629,
              10148,
              418,
              14633,
              25351,
              3081,
              6193,
              17618,
              22294,
              15528,
              9198,
              21685,
              26942,
              14421,
              26302,
              5865,
              13764,
              6713,
              25768,
              1854,
              4093,
              27761,
              22160,
              21934,
              7518,
              26340,
              20049,
              13789,
              3864,
              15139,
              17306,
              6633,
              22760,
              16283,
              25525,
              21312,
              27815,
              17976,
              12129,
              1007,
              21258,
              17727,
              24111,
              22795,
              25360,
              13401,
              11492,
              24344,
              1222,
              11912,
              25642,
              4443,
              16503,
              11156,
              3297,
              25674,
              21729,
              3033,
              29419,
              23803,
              10610,
              5082,
              11433,
              16330,
              11360,
              14712,
              10744,
              5443,
              3794,
              26045,
              3718,
              26424,
              6279,
              8552,
              2805,
              7227,
              18399,
              18457,
              25035,
              12388,
              2769,
              27612,
              27302,
              1590,
              4201,
              8531,
              27001,
              26830,
              15221,
              20157,
              6492,
              15018,
              4019,
              26784,
              28770,
              17991],
             248: [14474,
              2705,
              28572,
              26425,
              9436,
              14191,
              25242,
              6041,
              16929,
              9603,
              9560,
              16904,
              7342,
              1331,
              9845,
              14409,
              26406,
              26963,
              9003,
              13035,
              18635,
              943,
              15579,
              3110,
              25315,
              22634,
              15765,
              2572,
              26519,
              12822,
              27262,
              8543,
              24908,
              5741,
              21667,
              12620,
              20250,
              1445,
              16064,
              26101,
              12855,
              16653,
              5092,
              18630,
              11515,
              25159,
              26907,
              19440,
              1711,
              4025,
              7283,
              9276,
              14566,
              3563,
              18952,
              68,
              18037],
             249: [10332,
              2876,
              8507,
              1040,
              1954,
              136,
              1475,
              16191,
              3799,
              29257,
              26118,
              1858,
              19349,
              2692,
              16270,
              27813,
              17258,
              9045,
              5187,
              12406,
              7516,
              1689,
              28674,
              22977,
              1352,
              7697,
              5788,
              26753,
              25952,
              10315,
              2157,
              5925,
              5083,
              23900,
              9086,
              23300,
              8967,
              13260,
              27217,
              28915,
              19918,
              26653,
              3811,
              18729,
              12522,
              27676,
              9357,
              17020,
              17447,
              13726,
              21861,
              10815,
              29609,
              28140,
              25546,
              7053,
              15454,
              24633,
              3905,
              14257,
              13417,
              9206,
              24983,
              14933,
              29189,
              11717]})

In [7]:
def read_in_top_communities(sizeN):
    ordered_communities = OrderedDict(sorted(read_modularity_output().items(), key=lambda t:len(t[1]), reverse=True))
    top_communities = OrderedDict(x for x in ordered_communities.items() if len(x[1])>sizeN)
    return top_communities

In [8]:
# returns a set of communities in which each node belongs to
def find_nodes_COMM():
    nodes_COMM = defaultdict(list)
    output = read_BigClam_output()
    for comm in output.keys():
        for node in output[comm]:
            nodes_COMM[node].append(comm)
            
    for node in nodes_COMM:
            nodes_COMM[node] = list(set(nodes_COMM[node]))
    return nodes_COMM

In [9]:
# a helper function to show us info when print info is true
# otherwise returns only the list of community sizes
def num_and_sizes_modularity_COMM(print_info=False):
    num_COMM = 0
    COMM_sizes = []
    ALL_users = defaultdict(int)
    COMM = read_modularity_output()
    num_COMM = len(COMM.keys())
    for comm in COMM:
        COMM_sizes.append(len(COMM[comm]))
        for el in COMM[comm]:
            ALL_users[el] = 1
    if print_info:
        print 'Modularity has output: %d COMM ' % (num_COMM)
        print 'Their sizes in increasing order:'
        print sorted(COMM_sizes)
        print 'Total number of users in COMM:'
        print len(ALL_users.keys())
        print 'Total size of COMM:'
        print sum(COMM_sizes)
    return COMM_sizes
    return COMM_sizes

In [10]:
num_and_sizes_modularity_COMM(print_info=True)


Modularity has output: 250 COMM 
Their sizes in increasing order:
[5, 14, 15, 15, 17, 18, 18, 18, 22, 22, 22, 22, 22, 23, 23, 23, 24, 26, 26, 26, 27, 27, 27, 27, 28, 28, 29, 29, 29, 30, 30, 31, 31, 32, 32, 32, 32, 32, 32, 32, 33, 33, 34, 34, 35, 35, 35, 36, 36, 36, 36, 37, 37, 38, 38, 38, 38, 38, 38, 38, 38, 38, 39, 39, 39, 39, 39, 39, 39, 40, 40, 40, 40, 40, 41, 41, 41, 41, 41, 42, 42, 42, 43, 43, 44, 44, 44, 45, 45, 45, 45, 45, 45, 45, 45, 45, 46, 46, 47, 47, 47, 47, 48, 48, 48, 48, 48, 48, 48, 49, 49, 49, 49, 50, 50, 50, 50, 50, 50, 51, 51, 51, 51, 51, 51, 51, 51, 52, 52, 52, 52, 52, 52, 53, 55, 56, 57, 57, 57, 57, 57, 57, 57, 58, 58, 58, 59, 59, 59, 59, 59, 59, 60, 60, 60, 60, 60, 61, 61, 61, 62, 62, 62, 62, 63, 63, 64, 64, 64, 64, 64, 65, 65, 65, 65, 66, 66, 67, 67, 67, 68, 68, 68, 69, 69, 70, 71, 71, 71, 71, 72, 73, 73, 73, 74, 74, 75, 75, 75, 76, 76, 76, 76, 76, 77, 77, 78, 80, 81, 81, 82, 84, 86, 86, 86, 88, 91, 91, 91, 93, 94, 95, 95, 100, 100, 100, 101, 102, 103, 104, 107, 107, 112, 112, 119, 121, 131, 140, 147, 162, 176, 211, 216, 235, 241, 252, 330, 373, 578, 1933]
Total number of users in COMM:
17806
Total size of COMM:
17806
Out[10]:
[216,
 76,
 73,
 32,
 46,
 76,
 58,
 59,
 15,
 49,
 40,
 55,
 112,
 51,
 51,
 33,
 49,
 64,
 112,
 51,
 47,
 15,
 68,
 75,
 81,
 43,
 82,
 62,
 68,
 38,
 22,
 102,
 44,
 65,
 76,
 47,
 40,
 94,
 36,
 66,
 28,
 74,
 67,
 52,
 32,
 40,
 43,
 32,
 64,
 39,
 56,
 60,
 80,
 103,
 50,
 131,
 59,
 49,
 51,
 58,
 22,
 14,
 64,
 48,
 45,
 48,
 33,
 39,
 45,
 52,
 60,
 373,
 64,
 57,
 45,
 36,
 38,
 23,
 72,
 35,
 38,
 39,
 34,
 27,
 27,
 65,
 235,
 36,
 61,
 38,
 38,
 107,
 67,
 52,
 65,
 57,
 57,
 35,
 22,
 58,
 41,
 17,
 71,
 49,
 32,
 88,
 29,
 52,
 176,
 36,
 50,
 27,
 22,
 47,
 101,
 330,
 140,
 45,
 62,
 39,
 51,
 39,
 42,
 162,
 52,
 59,
 41,
 119,
 86,
 32,
 30,
 24,
 84,
 48,
 60,
 51,
 45,
 42,
 44,
 59,
 57,
 45,
 62,
 38,
 64,
 73,
 32,
 67,
 31,
 71,
 45,
 75,
 70,
 31,
 5,
 107,
 35,
 40,
 81,
 18,
 50,
 57,
 147,
 26,
 48,
 45,
 95,
 63,
 34,
 69,
 46,
 61,
 95,
 53,
 57,
 61,
 74,
 41,
 241,
 50,
 62,
 104,
 50,
 100,
 29,
 26,
 51,
 32,
 37,
 18,
 71,
 76,
 47,
 44,
 41,
 23,
 252,
 18,
 91,
 51,
 42,
 23,
 211,
 100,
 26,
 38,
 38,
 77,
 40,
 39,
 91,
 41,
 59,
 50,
 48,
 22,
 73,
 28,
 86,
 65,
 77,
 75,
 52,
 78,
 86,
 68,
 1933,
 29,
 60,
 100,
 59,
 38,
 37,
 48,
 39,
 45,
 27,
 30,
 69,
 121,
 71,
 60,
 48,
 76,
 63,
 91,
 93,
 578,
 57,
 66]

In [11]:
# here this function is just a test if all is ok
# returns the node membership for each node
# i.e., in how many communities it participates
def find_nodes_in_more_COMM(print_info=False):
    nodes_num_COMM = defaultdict(int)
    COMM = read_modularity_output()
    for comm in COMM:
        for node in COMM[comm]:
            nodes_num_COMM[int(node)] += 1
    all_nodes = read_in_node_names().values()
    cnt_singletons = 0
    
    for node in all_nodes:
        if node not in nodes_num_COMM:
            cnt_singletons += 1
    if print_info:
        print len(all_nodes), len(nodes_num_COMM.keys())
        print 'I found nodes out of communities ', cnt_singletons
    #nodes_num_COMM2 = {node: nodes_num_COMM[node] if nodes_num_COMM[node] < 10 else 10 for node in nodes_num_COMM}
    sorted_nodes_num_COMM = OrderedDict(sorted(nodes_num_COMM.items(), key=lambda t:t[1], reverse=True))
    global N_overlap_comm
    N_overlap_comm = sorted_nodes_num_COMM.items()[0][1]
    #print sorted_nodes_num_COMM
    return sorted_nodes_num_COMM


find_nodes_in_more_COMM(print_info=True)
print N_overlap_comm
N_overlap_comm = 20


26717 17806
I found nodes out of communities  8911
1

Let us visualize the community structure


In [35]:
# plots complementary CDF for the comm sizes
# in log-log scale
def plot_ccdf_comm_sizes():
    COMM_sizes = num_and_sizes_modularity_COMM()
    data = np.array(COMM_sizes)
    sorted_data = np.sort(data)
    yvals=1-np.arange(len(sorted_data))/float(len(sorted_data)-1)
    plt.plot(sorted_data,yvals,color='r', label='Spinglass')
    plt.yscale('log')
    plt.ylabel('complementary CDF')
    plt.xscale('log')
    plt.xlabel('community size')
    plt.legend()
    plt.savefig('Spinglass_ccdf_comm_sizes.jpg')
    plt.show()

In [36]:
plot_ccdf_comm_sizes()


Now we add SR values and graph into the story

We want to see does community size correlate with average SR


In [14]:
# reads in the graph using igraph and Ncol format, i.e., edge list
# with weights being the SR on the edges
def read_in_SR_graph():
    #G = Graph.Read_Ncol('undirected_mention_graph_with_SR.csv', directed=False, weights=True)
    #G = read("test", format="ncol", directed=False, weights=True)
    G = Graph.Read_Ncol('directed_mention_graph_with_SR_NCOL_edgelist', directed=True, weights=True, names=True)
    #print G.summary()
    G.to_undirected(mode="collapse", combine_edges=min)
    #print G.summary()
    #G.simplify(combine_edges=None)
    #print G.summary()
    return G
read_in_SR_graph()


Out[14]:
<igraph.Graph at 0x7f200d594ce8>

Next function uses igraph to first find a subgraph induced by the community and to then calculate average SR on its edges. It is relatively fast given that other implementation I took (iterating through nodes) were really slow.


In [15]:
# find average SR between the connected nodes
# in the subgraph of G induced by the nodes
def find_avg_SR(G, nodes):
    node_SR_list = []
    node_indices = []
    for el in nodes:
        n = G.vs.select(name = str(el))[0]
        n = n.index
        node_indices.append(n)
    edges = G.es.select(_within = node_indices)
    for e in edges:
        w = e['weight']
        node_SR_list.append(w)
    avg_SR = np.mean(np.array(node_SR_list))
    std_SR = np.std(np.array(node_SR_list))
    return (avg_SR, std_SR)

We now combine the BigClam output and previous function to find avergage SR per community


In [16]:
def avg_SR_per_COMM_size():
    BigClam_output = read_modularity_output()
    G = read_in_SR_graph()
    size_vs_SR = defaultdict(int)
    for comm_nodes in BigClam_output.values():
        size_vs_SR[len(comm_nodes)] = find_avg_SR(G, comm_nodes)
    sorted_size_vs_SR = OrderedDict(sorted(size_vs_SR.items(), key=lambda t:t[0], reverse=True))
    return size_vs_SR

We now plot the distribution. There is no correlation.


In [17]:
def scatterplot_avg_SR_per_COMM_size():
    size_vs_SR = avg_SR_per_COMM_size()
    x = np.array(size_vs_SR.keys())
    y = np.array([s[0] for s in size_vs_SR.values()])
    e = np.array([s[1] for s in size_vs_SR.values()])
    print 'Corrcoef',  pearsonr(x, y)
    plt.scatter(x,y, label='mean SR per comm')
    plt.xlabel('comm size')
    plt.ylabel('mean SR')
    plt.xscale('log')
    #plt.legend(loc='best',frameon=False)
    plt.show()

In [18]:
scatterplot_avg_SR_per_COMM_size()


/home/sscepano/.local/lib/python2.7/site-packages/numpy/core/fromnumeric.py:2889: RuntimeWarning: Mean of empty slice.
  out=out, **kwargs)
/home/sscepano/.local/lib/python2.7/site-packages/numpy/core/_methods.py:135: RuntimeWarning: Degrees of freedom <= 0 for slice
  keepdims=keepdims)
Corrcoef (nan, 1.0)

Semantic capital


In [19]:
def read_sem_capital(f_name='user_entities.tab', tname='entities'):
    f = open(f_name, "r")
    cap = defaultdict(int)
    cnt = 0
    for line in f:
        if tname == 'sentiment':
            (vid, vn, val) = line.split('\t')
            val = float(val)
        else:
            (vid, val) = line.split('\t')
            val = float(val)
        cap[vid] = val
        cnt += 1
    return cap

In [20]:
def find_avg_SEM_CAP(sem_cap, comm_nodes):
    s = []
    for node in comm_nodes:
        s.append(sem_cap[str(node)])
    s_mean = np.mean(np.array(s))
    s_std = np.std(np.array(s))
    return (s_mean, s_std)

In [21]:
def avg_SEM_CAP_per_COMM_size():
    output = read_modularity_output()
    sem_cap = read_sem_capital()
    size_vs_SEM_CAP = defaultdict(int)
    for comm_nodes in output.values():
        size_vs_SEM_CAP[len(comm_nodes)] = find_avg_SEM_CAP(sem_cap, comm_nodes)
    sorted_size_vs_SEM_CAP = OrderedDict(sorted(size_vs_SEM_CAP.items(), key=lambda t:t[0], reverse=True))
    return size_vs_SEM_CAP

In [22]:
def scatterplot_avg_SEM_CAP_per_COMM_size():
    size_vs_SEM_CAP = avg_SEM_CAP_per_COMM_size()
    x = np.array(size_vs_SEM_CAP.keys())
    y = np.array([s[0] for s in size_vs_SEM_CAP.values()])
    e = np.array([s[1] for s in size_vs_SEM_CAP.values()])
    print 'Corrcoef',  pearsonr(x, y)
    plt.scatter(x,y)
    plt.xlabel('comm size')
    plt.ylabel('mean sem cap')
    plt.xscale('log')
    #plt.legend(loc='best',frameon=False)
    plt.show()

In [23]:
scatterplot_avg_SEM_CAP_per_COMM_size()


Corrcoef (0.042177732647819592, 0.68810732345525571)

Entities, concepts, taxonomies etc.


In [24]:
##################################################
# read in a map for the twitter username --> id
##################################################
def read_user_IDs():

    user_ids = defaultdict(str)

    with codecs.open('../user_IDs.dat','r', encoding='utf8') as f:
        for line in f:
            line = line.split()
            user_id = line[0]
            user =  line[1]
            user_ids[user] = int(user_id)

    return user_ids

In [30]:
def plot_taxonomy(tokens, weights, max_tokens, tokens_name, COM='ALL'):
    df = pd.DataFrame({'token': tokens, 'weight': weights})
    df.sort('weight', inplace=True, ascending=False)
    if df.shape[0] > max_tokens:
        tail = df.ix[max_tokens:, 'weight'].sum()
        df2 = df.iloc[0:max_tokens].copy()
        nrow = pd.Series({'token': '--[other ' + tokens_name + ']--', 'weight': tail})
        df2.ix[df2.shape[0]] = nrow
        df2.index = np.arange(df2.shape[0])
    else:
        df2 = df
        
    # Let's plot something better than a word cloud!

    plt.figure(figsize=(10,5))
    plt.title('community ' + COM)
    colors = []
    for c in range(df2.shape[0]-1):
        colors.append('#383838')
    colors.append('#ebe728')
    plt.barh(df2.index * -1, np.log(df2['weight']), color=colors)
    plt.gca().yaxis.grid(False)
    plt.yticks(df2.index * -1 + 1.0, df2['token'])
    plt.ylim(-1 * df2.shape[0] + 1.4, 1)
    plt.xlabel(tokens_name + ' weight')
    plt.savefig(COM+tokens_name+'.jpg', bbox_inches='tight')
    if tokens_name == 'entity':
        plt.show()

In [31]:
##################################################
# the core function for the user lists, comm etc.
##################################################
"""
    here, the options are to visualize the taxonomy for the whole dataset (COM="ALL")
    and to visualize for different communities (COM="COM") that are read in through read_in_communities()
    in the case of communities, this functions is invoked once per each community
    -- user_list holds the ids of the users in one community
    -- TOP_N holds the number of top concepts, keywords and entities that we want to visualize and record
    -- user_com holds a map for user_id --> com_id
    -- N_COM holds the total number of communities found (changes depending on the community detection algorithm)
"""
def find_taxonomy_of_user_list(user_ids=read_user_IDs(), COM='ALL', user_list=None, TOP_N=20):

    # resulting dictionaries in which the counts and tfidf relevance are collected
    keywords_sum = defaultdict(int)
    entities_sum = defaultdict(int)
    concepts_sum = defaultdict(int)
    taxonomies_sum = defaultdict(int) 
    
    docSentiment_sum = defaultdict(int)
    
    #print len(user_list), COM

    cnt = 0
    with codecs.open('../tweets_taxonomy_clean.JSON','r', encoding='utf8') as input_file:
        for line7s in input_file:
            try:
                line = json.loads(line7s)
                user_name = line["_id"]
                user_name = str(user_name)
                user_id = user_ids[user_name]
                if user_list is not None:
                    if not user_id in user_list:
                        #print user_id
                        continue
                # if dealing with ALL, take all the users
                taxonomy_all = line["taxonomy"]
                keywords = taxonomy_all["keywords"]
                entities = taxonomy_all["entities"]
                concepts = taxonomy_all["concepts"] 
                taxonomy = taxonomy_all["taxonomy"] 
                #
                docSentiment = taxonomy_all["docSentiment"] 
                # this counts how many user we have analyzed
                cnt += 1
            except KeyError:
                #print line7s
                # we don't print since it is tested, there some 10% users for whom
                # the taxonomy was not successfuly downloaded and they would be listed here
                continue
            
            for el in keywords:
                category = el["text"]
                # if we first time encounter this keyword, add a dict for it in the result
                if not category in keywords_sum:
                    keywords_sum[category] = defaultdict(int)
                # we use this not so well coded part because tuples do not allow assignment
                old_relev = keywords_sum[category][0]
                old_cnt = keywords_sum[category][1]
                new_relev = old_relev + float(el["relevance"])
                new_cnt = old_cnt + 1
                keywords_sum[category] = (new_relev, new_cnt)

            for el in entities:
                entity = el["text"]
                if entity in ['#', '#MentionTo', 'twitter', 'Twitter']:
                    continue
                # if we first time encounter this entity, add a dict for it in the result
                if not entity in entities_sum:
                    entities_sum[entity] = defaultdict(int)
                # we use this not so well coded part because tuples do not allow assignment
                old_relev = entities_sum[entity][0]
                old_cnt = entities_sum[entity][1]
                new_relev = old_relev + float(el["relevance"])
                new_cnt = old_cnt + 1
                entities_sum[entity] = (new_relev, new_cnt, el["type"])

            for el in concepts:
                concept = el["text"]
                if concept in ['Trigraph', 'Gh', 'trigraph']:
                    continue
                # if we first time encounter this concept, add a dict for it in the result
                if not concept in concepts_sum:
                    concepts_sum[concept] = defaultdict(int)
                # we use this not so well coded part because tuples do not allow assignment
                old_relev = concepts_sum[concept][0]
                old_cnt = concepts_sum[concept][1]
                new_relev = old_relev + float(el["relevance"])
                new_cnt = old_cnt + 1
                concepts_sum[concept] = (new_relev, new_cnt)

            # a bit different procedure for extracting the sentiment
            sentiment = docSentiment["type"]
            if sentiment == "neutral":
                docSentiment_sum[sentiment] += 1
            else:
                if not sentiment in docSentiment_sum:
                    docSentiment_sum[sentiment] = defaultdict(int)
                old_score = docSentiment_sum[sentiment][0]
                old_cnt = docSentiment_sum[sentiment][1]
                old_mixed_cnt = docSentiment_sum[sentiment][2]
                try:
                    new_score = old_score + float(docSentiment["score"])
                except KeyError:
                    continue
                new_cnt = old_cnt + 1
                try:
                    new_mixed_cnt = old_mixed_cnt + int(docSentiment["mixed"])
                except KeyError:
                    continue
                docSentiment_sum[sentiment] = (new_score, new_cnt, new_mixed_cnt)


            for el in taxonomy:
                taxonomy_tree = el["label"]
                taxon = taxonomy_tree
                if not taxon in taxonomies_sum:
                    taxonomies_sum[taxon] = defaultdict(int)
                old_score = taxonomies_sum[taxon][0]
                old_cnt = taxonomies_sum[taxon][1]
                new_score = old_score + float(el["score"])
                new_cnt = old_cnt + 1
                taxonomies_sum[taxon] = (new_score, new_cnt)

        com_size = cnt
        # THIS IS A CONSTANT, because we know how many users there are in total after we did one ALL run
        N = 27665
        print "*** The user list %s ***" % COM
        print "Analyzed %d users out of total %d users " % (com_size, N)
        try:
            pos_users = docSentiment_sum["positive"][1]
            pos_score = docSentiment_sum["positive"][0]
        except TypeError:
            pos_users = 0
            pos_score = 0
        try:
            neg_users = docSentiment_sum["negative"][1]
            neg_score = docSentiment_sum["negative"][0]
        except TypeError:
            neg_users = 0
            neg_score = 0
        try:
            neu_users = docSentiment_sum["neutral"]
        except TypeError:
            neu_users = 0
        """
        print "___________________"
        print "Sentiment stats: positive %d users; negative %d users; and neutral %d " % (pos_users, neg_users, neu_users)
        print "Sentiment score: positive %f ; negative %f; and the sum sentiment %f " % (pos_score, neg_score, pos_score + neg_score)
        print "Overall positive sentiment pct is %f " % (float(pos_users)/com_size)
        print "___________________"
        print "Total keywords found ", len(keywords_sum)
        print "Total entities found ", len(entities_sum)
        print "Total concepts found ", len(concepts_sum)
        print "Total taxonomies on different levels found ", len(taxonomies_sum)
        print "___________________"
        """

        #####################
        ## STARTS plotting ##
        #####################
        
        #####################
        ##    KEYWORDS     ##
        #####################
        for kw in keywords_sum:
            tot_relev = keywords_sum[kw][0]
            tot_cnt = keywords_sum[kw][1]
            inv_kw_fq = 0 if tot_cnt == 0 else N/float(tot_cnt)
            tfidf = float(tot_relev * math.log(1.0 + inv_kw_fq))
            keywords_sum[kw] = (tot_relev, tot_cnt, tfidf)
        
        #print
        #print "Keywords (ordered by TF-IDF): [relevance, count, TF-IDF]"
        ord_keywords_sum2 = OrderedDict(sorted(keywords_sum.items(), key=lambda x: x[1][0], reverse = True))
        NN = len(ord_keywords_sum2.items())
        labels = np.empty([NN], dtype="<U26")
        sizes = np.empty([NN], dtype=float)
        sizes_tot = np.empty([NN], dtype=float)
        i = 0
        for el in ord_keywords_sum2:
            #print el.encode('utf-8'), ord_keywords_sum2[el]
            labels[i] = el
            sizes[i] = float(ord_keywords_sum2[el][1])
            sizes_tot[i] = float(ord_keywords_sum2[el][0])
            i += 1
            #if i == TOP_N:
            #    break

                
        plot_taxonomy(tokens=labels, weights=sizes_tot, max_tokens=TOP_N, tokens_name='keyword', COM=COM)
        #plot_taxonomy(labels, sizes_tot, "kw_com_" + str(COM) + ".png")
        plt.clf()
        #print

        #####################
        ##    ENTITIES     ##
        #####################
        for en in entities_sum:
            tot_relev = entities_sum[en][0]
            tot_cnt = entities_sum[en][1]
            inv_ent_fq = 0 if tot_cnt == 0 else N/float(tot_cnt)
            tfidf = tot_relev * math.log(1.0 + inv_ent_fq)
            entities_sum[en] = (tot_relev, tot_cnt, tfidf)  

        #print "Entities (sorted by TF-IDF): [relevance, count, TF-IDF]"
        ord_entities_sum2 = OrderedDict(sorted(entities_sum.items(), key=lambda x: x[1][0], reverse = True))
        NN = len(ord_keywords_sum2.items())
        labels = np.empty([NN], dtype="<U26")
        sizes = np.empty([NN], dtype=float)
        sizes_tot = np.empty([NN], dtype=float)
        i = 0
        for el in ord_entities_sum2:
            #print el.encode('utf-8'), ord_entities_sum2[el]
            labels[i] = el
            #print labels
            sizes_tot[i] = float(ord_entities_sum2[el][0])
            sizes[i] = float(ord_entities_sum2[el][2])
            i += 1
            #if i == TOP_N:
            #    break

        plot_taxonomy(tokens=labels, weights=sizes_tot, max_tokens=TOP_N, tokens_name='entity', COM=COM)
        plt.clf()
        #print

        #####################
        ##    CONCEPTS     ##
        #####################
        for conc in concepts_sum:
            tot_relev = concepts_sum[conc][0]
            tot_cnt = concepts_sum[conc][1]
            inv_fq = 0 if tot_cnt == 0 else N/float(tot_cnt)
            tfidf = float(tot_relev * math.log(1.0 + inv_fq))
            concepts_sum[conc] = (tot_relev, tot_cnt, tfidf)

        #print "Concepts (sorted by TF-IDF): [relevance, count, TF-IDF]"
        ord_concepts_sum = OrderedDict(sorted(concepts_sum.items(), key=lambda x: x[1][0], reverse = True))
        NN = len(ord_keywords_sum2.items())
        labels = np.empty([NN], dtype="<U26")
        sizes = np.empty([NN], dtype=float)
        sizes_tot = np.empty([NN], dtype=float)
        i = 0
        for el in ord_concepts_sum:
            #print el.encode('utf-8'), ord_concepts_sum[el]
            labels[i] = el
            sizes[i] = float(ord_concepts_sum[el][2])
            sizes_tot[i] = float(ord_concepts_sum[el][0])
            i += 1
            #if i == TOP_N:
            #    break

        plot_taxonomy(tokens=labels, weights=sizes_tot, max_tokens=TOP_N, tokens_name='concept', COM=COM)
        #plot_pie(labels, sizes_tot, "concept_" + str(COM) + ".png")
        plt.clf()
        #print

        #####################
        ##   TAXONOMIES    ##
        #####################
        for taxon in taxonomies_sum:
            tot_score = taxonomies_sum[taxon][0]
            tot_cnt = taxonomies_sum[taxon][1]
            inv_fq = 0 if tot_cnt == 0 else N/float(tot_cnt)
            tfidf = float(tot_score * math.log(1.0 + inv_fq))
            taxonomies_sum[taxon] = (tot_score, tot_cnt, tfidf)


        #print "Taxonomies (sorted by TF-IDF): [relevance, count, TF-IDF]"
        ord_taxonomies_sum = OrderedDict(sorted(taxonomies_sum.items(), key=lambda x: x[1][0], reverse = True))
        NN = len(ord_keywords_sum2.items())
        labels = np.empty([NN], dtype="<U26")
        sizes = np.empty([NN], dtype=float)
        sizes_tot = np.empty([NN], dtype=float)
        i = 0
        for el in ord_taxonomies_sum:
            #print el.encode('utf-8'), ord_taxonomies_sum[el]
            labels[i] = el
            sizes[i] = float(ord_taxonomies_sum[el][2])
            sizes_tot[i] = float(ord_taxonomies_sum[el][0])
            i += 1
            #if i == TOP_N:
            #    break

        plot_taxonomy(tokens=labels, weights=sizes_tot, max_tokens=TOP_N, tokens_name='taxonomy', COM=COM)
        #plot_pie(labels, sizes_tot, "taxon_" + str(COM) + ".png")
        plt.clf()
        #print

In [32]:
def main(sizeN='ALL'):

    if sizeN == "ALL":
        #sys.stdout = open('../ALL/top_20_stats', 'w')
        find_taxonomy_of_user_list()
    else:
        #sys.stdout = open('Modularity_taxonomy_stats_' + f_in_Modularity_output_comm + '.txt', 'w')
        top_communities = read_in_top_communities(sizeN)
        #print len(top_communities), "top communities found of size", str(sizeN)

        for community in top_communities:
            # user_ids=read_user_IDs(), COM='ALL', user_list=None, TOP_N=20
            find_taxonomy_of_user_list(user_ids=read_user_IDs(), COM=str(community), user_list=top_communities[community], TOP_N=20)

In [34]:
main(sizeN=150)


*** The user list 226 ***
Analyzed 1888 users out of total 27665 users 
/usr/local/lib/python2.7/dist-packages/ipykernel_launcher.py:3: FutureWarning: sort(columns=....) is deprecated, use sort_values(by=.....)
  This is separate from the ipykernel package so we can avoid doing imports until
<matplotlib.figure.Figure at 0x7f2004c2a590>
*** The user list 247 ***
Analyzed 557 users out of total 27665 users 
<matplotlib.figure.Figure at 0x7f2004be3910>
<matplotlib.figure.Figure at 0x7f2006cdfa50>
<matplotlib.figure.Figure at 0x7f2004d7c390>
<matplotlib.figure.Figure at 0x7f2004c4a750>
*** The user list 71 ***
Analyzed 366 users out of total 27665 users 
<matplotlib.figure.Figure at 0x7f20065663d0>
<matplotlib.figure.Figure at 0x7f2006f1a910>
<matplotlib.figure.Figure at 0x7f2005a4ad90>
<matplotlib.figure.Figure at 0x7f20059a1790>
*** The user list 115 ***
Analyzed 326 users out of total 27665 users 
<matplotlib.figure.Figure at 0x7f200c2ebe10>
<matplotlib.figure.Figure at 0x7f2006fc1190>
<matplotlib.figure.Figure at 0x7f2005113fd0>
<matplotlib.figure.Figure at 0x7f20052bad10>
*** The user list 196 ***
Analyzed 245 users out of total 27665 users 
<matplotlib.figure.Figure at 0x7f20068daad0>
<matplotlib.figure.Figure at 0x7f2006e41890>
<matplotlib.figure.Figure at 0x7f200c150d10>
<matplotlib.figure.Figure at 0x7f2004f23810>
*** The user list 178 ***
Analyzed 232 users out of total 27665 users 
<matplotlib.figure.Figure at 0x7f2006b07f90>
<matplotlib.figure.Figure at 0x7f2006b24510>
<matplotlib.figure.Figure at 0x7f2006017190>
<matplotlib.figure.Figure at 0x7f2004b3f8d0>
*** The user list 86 ***
Analyzed 228 users out of total 27665 users 
<matplotlib.figure.Figure at 0x7f2004bfaa10>
<matplotlib.figure.Figure at 0x7f20052e8990>
<matplotlib.figure.Figure at 0x7f20052fe410>
<matplotlib.figure.Figure at 0x7f2004c2a450>
*** The user list 0 ***
Analyzed 208 users out of total 27665 users 
<matplotlib.figure.Figure at 0x7f2004c2add0>
<matplotlib.figure.Figure at 0x7f20069f6650>
<matplotlib.figure.Figure at 0x7f20052e8750>
<matplotlib.figure.Figure at 0x7f2006b07cd0>
*** The user list 202 ***
Analyzed 206 users out of total 27665 users 
<matplotlib.figure.Figure at 0x7f200cfde750>
<matplotlib.figure.Figure at 0x7f2004b26bd0>
<matplotlib.figure.Figure at 0x7f2006e2ed10>
<matplotlib.figure.Figure at 0x7f2006b0ec50>
*** The user list 108 ***
Analyzed 171 users out of total 27665 users 
<matplotlib.figure.Figure at 0x7f2004aaa910>
<matplotlib.figure.Figure at 0x7f200c4c3890>
<matplotlib.figure.Figure at 0x7f20065701d0>
<matplotlib.figure.Figure at 0x7f206d1abb50>
*** The user list 123 ***
Analyzed 155 users out of total 27665 users 
<matplotlib.figure.Figure at 0x7f2005c82bd0>
<matplotlib.figure.Figure at 0x7f2004aaaed0>
<matplotlib.figure.Figure at 0x7f200c0d8b10>
<matplotlib.figure.Figure at 0x7f200cfdd710>
<matplotlib.figure.Figure at 0x7f200507ad10>
<matplotlib.figure.Figure at 0x7f2004f4c590>
<matplotlib.figure.Figure at 0x7f20052fe890>

In [ ]:


In [ ]: