Voici les nouveaux resultats de clustering. Les groupes de mots trouvés maintenant sont à examiner mais il y a par exemple ce group dans lequel les différentes variantes de "boîte-à-lettre" que l'algo a trouver juste par les occurrences. Si on on peut avoir les mots composés (avec le séparateur '-' par exemple) le résultat serait encore plus intéressant à regarder. --> boît lettr avancemerc informat aslihan internaut sefair impact boîteà vu désactiv lin hi lelettr apres flood allou second responsabled départementinformat mauv phénomen bloquébloqu leservicesystem reseautel servicesystem Massih

Massih,

Ok. On va essayer de dégager un peu de temps pour ça entre aujourd'hui et demain.

Merci,

--Thierry

-----Message d'origine----- De : septia-bounces@lipn.univ-paris13.fr [mailto:septia-bounces@lipn.univ-paris13.fr] De la part de Massih AMINI Envoyé : jeudi 28 février 2008 12:56 À : septia@lipn.univ-paris13.fr Objet : Re: [Septia] Resultats de Clusteringd'Emails

Thierry, Victor,

Oui c'est une très bonne idée, je relancerai mes experiences pour avoir le clustering des emails et les termes. J'essaierai d'avoir les emails textes décrivant les plus caractéristiques de chacun des groupes. Thierry, vous pourrez regarder les resultats des clustering de mots et d'emails si je vous envoie le tout ici demain? Ca c'est au cas où j'aurai le fichier d'index par Victor aujourd'hui.

Amicalement,

Massih

...

Bonjour à tous,

Nous venons de faire une première passe express de validation des

résultats.

...

La pertinence des clusters ne saute pas aux yeux quand on considère le regroupement des mots les décrivant. Pour certains d'entre eux, il y a des relations claires, mais pas toujours. D'autre part la présentation

(accents,

...

mots tronqués) n'aide pas.

Partant de ça, nous avons regardé pourquoi la description des clusters

était

...

donnée sous forme de mots et non de formes syntaxiques telles qu'extraites par Pascal (cf. fichier de sortie fournis par Pascal). En discutant avec Victor, nous avons vu que le passage dans KXEN considérait une forme syntaxique composée de plusieurs mots (eg. "boîte à=le lettre" ) comme plusieurs entités et non comme une seule. Il faudrait considérer cela

comme

...

une seule entité, ou mot. Un moyen simple pour cela serait de remplacer

tous

...

les séparateurs par un blanc souligné '_' (ie. "boîte_à_le_lettre") et de relancer la chaîne complète.

Cela est-il possible dans les temps impartis ?

Amicalement,

--Thierry

-----Message d'origine----- De : septia-bounces@lipn.univ-paris13.fr [mailto:septia-bounces@lipn.univ-paris13.fr] De la part de Massih AMINI Envoyé : mercredi 27 février 2008 16:08 À : septia@lipn.univ-paris13.fr Objet : [Septia] Resultats de Clusteringd'Emails

Désolé je n'avais pas bien mis l'adresse du récepiant au départ.

Bonjour,

Ci-joint les resultats de clustering d'emails dans l'espace de concepts induit par l'algo CEM sur la chaine des pretraitements temis-kxen que Victor nous a envoyé Mardi. Les clusters de mots (40) sont tres significatifs à vu d'oeil d'un non-expert. Thierry pouvez-vous confirmer/infirmer, svp?

Dans le fichier (ClusteringInCptSpace+Temis-Kxen_Pretraitment) chaque ligne correspond à une partition d'emails et l'entier du début de ligne correspond au nombre d'emails trouvés dans la partition trouvée. Je lance nos modeles semi-supervisé sur cette base et mettrai dans le livrable 2.3 les emails les plus caractéristiques de chaque classe.

Victor, dans le fichier d'emails BaseEptica les numero de lignes des emails correspondent avec les indexKxen du fichier que tu nous a envoyé?

Amicalement,

Massih

-- Massih-Reza AMINI - Maître de Conférences LIP6 - Pôle IA, Thème APA 104, Avenue du Président Kennedy - 75016 Paris http://www-connex.lip6.fr/~amini/ tel : (33) 1 44 27 37 92 fax: (33) 1 44 27 70 00 seminar centr web business such websit invit their way using how onlin march détail her expérient mailing expert public get commerc furth unsubscrib week click professional answer regist lead provid strateg insight nouvel trial easiest easiestway fastest informationvis trialvers usedr whil anémail jun practic wish discuss issuiss many today challeng continu development featur moreinformationvis thursday being cost démonstr speak full interact latest logo personalizedr technolog clickher epticaseminar sal team évent advic furtherinform meeting readth real tour agend already analyst chat co karengreen market success viewit demonstrat enquir gain implementing managementteam opportunity ourmailing reducing thierrygandilhon aquarel closclor monitoring showing starting alsoreducing considering factor g howthey improvedr key latestdevelopment meet seminarfeatur seminarwill stag valuabl bestpractic consum crm inonlineself making mayalready now onlineself world advantag analystview beconsidering daily keep level stud theirsuccess andmarketing areyou contactus nicol othercontact récent solutiondémonstr specifically study cto equipped introduct locat manchest quality signific thiseminar télécommun clar consist even growth industry investm isalso moreand moreandmor program theirdaily tui two addressing changedr consistency fronti highlight idc ifyoucannot londonborough managing moving oliviernjamf service servicechalleng servicetechn silverston travel valuableinsight year addressingth andeptica andl andwelcome becom brentand early earlystag elsewher elsewherein enquiriestarting ensuring fastestmoving increasedr industryexpert industrylead ineither initi issuissiror issuissiroryou lateststrateg lowry mikehavard newcustom onlinechannel optional optionaltour parischamb personalized recognised repli sector serviceonlin servicetoday solutionbeing solutionsuch trendr whilealsoreducing aspect quest solut automat install retour prendr gest pb cliqu rappel conseil précis jointjoindr correspondr pet particip renseign référent réalis piècejointjoindr commercial gestiond relationclient 1er consult inscrir amélior intéress proposit séminair ar flux chois associ déploi opérationnel remont mailentr agentautomat comport éditeur express solutioneptic choix hôtel rendr clair consomm coût pri sopr accueil calcul désabon grand implément directeur julienfardet pratiqu rempl maîtris onglet yan déjeun plateau transform cocktail gratuit interlocuteur sauni excel atteindr group souhait sembl upgrad boit développ dev den langu templat sous manqu passag leagent caracter augment anglais pop groupedeagent visibil allemand affair pôl min roug suiv test matin list origin parven messagedeorigin tabl ferm complet avenu statut limit archiv natur optimis taill plein maximum ccip x mar entré requêtearchiv europ leformulair mim lotus prefer découvert bd inform system sent regard chang person relat marketing subject request original phon f tim call originalmessag back kind box notread pleasedo divis éduc alsonotify doh fr jaze qatart re éducationcitypo containstrictly mailbox pm cel need communicationdivis global default find training copied updat becaus generatedr ran up languag skynet civil conférent january kolankiewiczviewer asap possibl temp fin fourn configur entrant normal ateli inscript profil indic coch émailentr visualis ré attribu contraint migr effimail suiteàlemis genr indisponibl mail requêt fil nouveau ven fonction apparaîtr techniqu filedeattent lerequêt routag local term api tair périod pool affect gros requêteenfil mme nouveaurequêt signatur apercevoir disparaîtr assign placed cotercot filedeattented utilis mis point équip fonctionnel possibil résultat stat travaill explor seconnect personnel futur sélect copi national décrir emmanuelmagni datedemis plac cré exempl nombr rest transfert ticket model miseenplac joint proven redout licens export remplac rentr horair lot nord li cibl lenord zon besoin aid prod appel statist affich plat analys contrôl epticafax boulogn bellevu droit nuit billancourt besoind sect ruedebellevu badg project vacanc tel téléphon mod them franc impossibl url admin document a domain ensembl canal p ing affichag instant password ensembled modeautomat financ navig plugin ingénieur ingdirect ref moderépons appli formulair laurent sujet supporteptic corrig enregistr laurentpeaucel avant vent qualif imprim référencedelerequêt messaged supportepticaweb envoi objet cc projet log gener cop émailmanag rencontr epticaprofessional epticaenterpris rér mel propos écran serviceweb gsm projeteptic pos tr raison plateform denislemarchand vérif atos pj cherch exploit laiss marcvidal courri coordon bonjourmarc christoph aslihanguldasiepticaprofessional captur marcvidalepticaprofessional essm mistergooddeal moteur contrat copiedeécran sollicit aussemjérôm cr mgd réachemin évoqu benoîtpy hervédutt ufa badmail cédricgroc impress exxon outlook recommand spécifi asp spécif instanc connexion recuper correct aim ger ordre inser identifi ancien rout remettr backup conrad réponsetyp gên ser spécificationfonctionnel 2em fenêtr instanceeptic qual whitepap boît lettr avancemerc informat aslihan internaut sefair impact boîteà vu désactiv lin hi lelettr apres flood allou second responsabled départementinformat mauv phénomen bloquébloqu leservicesystem reseautel servicesystem eptic part vérifi conten courriel procédur fonct éventuel renvoi dispos bloqu émetteur planning façon script intuit reproduir situat secret dur hésit contenircontenu xml apparten reçu sécur posit finalis cnav partied vidal lecorrespond ralentiss organ pert seadress class opinioncontenircontenu bénéfici leprésentcourriel organismedeleémetteurd oubli positiondeleorgan présentcourriel reflet social viol ledocu personnedestinatair responsabledelealtérationd succes activitéémail balis e pleas thi not in and you it is any andre are user this be confidential intendedr send virus may ifyou hav that error do offic attachment récipient notify your arenot commun delet other thimessag received only prohibited we copy registered all immediately contain internet an solely oper content addresse distribu receivedth read strictly anyattachment view fre vis individual accept us will copying opinion mayb our can ltd dissémin should disclosur thank thos also england registeredin then company scannedr yoursystem cannot they which disclos privilegedr donot mailmessag entity necessarily mor thiémail isstrictly secur reply legally rec purpos author transmiss confidentialand addressed nor responsibility thatany wa ha namedr privileged senderimmediately best represent return monitoredr doenot thicommun comput so areconfidential messageis or replying whom damag when but address informationin been necessarilyrepresent authorand channel london my network transmittedr new numb robin taken befor maycontain must what anyon isconfidential itis thankyou isan uk hereby contained inerror liability notifiedr arehereby émailin abov disclaim ensur andmay anyfil boir scan ther itare know moreinform shouldyou would just messagein sendr shouldr andis aresolely electronic mailis youarehereby named although anyvirus destroy expressed isaddressed thatth plc presentedr responsibl unauthorised access canyou distribut printing tak than allviruse attachmentar eith go own advis forwarding protectedr représent wher anydamag could limited opening security set therefor loss otherwis willb informationcontained isnot lik whomit areaddressed financial itcontent mak mistak nam notifyus one registeredr thatyou work andconfidential delivering ifyourece print privat remov reproduct result softwar thes unless virusfre émailis advisedr andwale created emploi following ifthi isprohibited known légal working émailsecuritysystem anyoth help including international inthimessage maynot oner regulatedr soon whomthey authorisedr delivery environment law notic protect report right som wal communicationin day englandno inthiémail let look monitor scanattachment senderand whol willnot actually anyloss com constitut personal serviceauthority who acceptresponsibility alway couldyou howev informationthat mailin needr serviceis step stop wer addresseeonly arising causedr confidentiality last opinionexpressed polic relianc shouldnot show technical warr wel acceptany authorised compan forward memb messagecontain récipientyou star thielectronic youmay beliabl creat driv else exempt expressedr head kindly orconfidential receifthimessag sinc unlawful whichit wouldr youmaynot acceptliability belegally conclus did housing includingany maildomain openingit openingthem receivedr reflect rely replytransmiss transmitted anyway aroundr awar believ carry companynumb computing consid each internal knowledg prior prohibitedr précaut receipt sam unitedkingdom warning warrantthat why andany anyact avail couldr disseminat guaranteedr intercept isvirus mark mean mustnot open st thatthey think try yourown émailmessag acceptedr administrator again anoth appear basedr checkedr communitycar confidentialinform gb guarante immediatelynotify init legallyprivileged maintain necessarilyreflect off offer printingth retain something stopservic thatit whichis written andwal anyform applic b behalf cannotb clock commitment confident consent contract desserv directly ever forwardr goodr hèrear inthie itscontent lat readr rul setting stor takenstep very viewexpressed youshould andit associatedr attached merc fax avanc mercideav arriv assist manuel moment défin chemin netherland baroeultel belgium bonjouraslihan bonprixfr chemind leverseau marcq verseau oblig précédent convers mr proced reprendr chiffr sign van andengland andunited officefr opene petr supervisorback stp kingdom maëll meijdenback officesupervisorfr urgenc méthod éclair absent émailformat indiqu bal pag obten oui attachedr spam pied fair trouv répondr confirm self remerci transfer modif selfservic docu ten ajout charg bonjourlaurent conven outil supprim élément nécessair lieu souc version6 réunion post signal long communiqu jean seaffich madam entrepris envisag interven logiciel histor 6 chos programm leselfservic principal 1 manipul idé prec sein clôtur collabor jeu setrouv 5 complé compétent mémoir pc professionnel traitementd abord compterendu pris étudi acteur adapt criter perdr version2 agré décid jlb object processus requêtetransfer effet faq libr men mo personnalis prestat thierry entretien gard leservic meetic mont outileptic réponsed sen éveil interrog modificationd offre reporting ressourc servlet client direct serviceclient prévoir cod réseau numéro qualit login patch intern départ club attach ériclaurent directiond auto chambr dsi absenc industr paristel directionclient onlinefr respect clubinternet ex stock départementqual gestionnair leserviceclient livraison numérodeticket seretrouv administrationnouveau anormal assistanceréseau déconnexion industriedepar lesystèmedeinform techno agent suit superviseur pass premi fonctionnal ok retrouv connaiss connaîtr incident variabl supplémentair résoudr sylvain insert suiteà lerépons évit seproduir basedeconnaiss conséquent legroup propr agentd nécessit déclar licenceagent suppress adhes recevoir respons mettr compt piec destinatair confidentiel joindrejoint contenu assur piècejoindrejoint alter info exclus diffus interdir expéditeur mot societ autoris général intent total susceptibl lemessag liabl titr établ électron déclin détruir intentionexclus subsidiar avert destin shall itsubsidiarie neith letitr ouvertur responsabilitéà autoriséautoris falsifi message affili changed filial disséminationis messageélectron shallb écrir altered déform falsified mailar éventuelpiec unauthorized avis norany sociétégénéral éventuelpiècejoindrejoint engag accord partiel publiqu secretd sécuris agenc conform sg factur partial réouvertur eitherwhol integrity orpartial banqu rejet crcm étatdelerequêt bureau expres mailrecevoir softcomputing agricol autorisationexpres créditagricol datedeouvertur mcr pai postal émailrecevoir bonjour integr parametr filtr champ nom organis essai catégor émailfiltr conserv approb simpl extrair ident obligatoir restaur adressemail nomd temporair définit serveur import constat environ leclient dossi suivr html messager bonjourden lemail haut port extracteur miseenproduct leserveur rajout serveureptic karavel marqu deven hautbonjour plain occup réponseà soumettr voyag demand voir présent créat disponibl évolu échang julielemettr boulevard ver détect fermetur boulevarddelerépubl jul press roubaixtel républ context conversationtéléphon mesur messag répons erreur connect cas aller activ recet alert lien réserv agentconnect act renouvel messagedeerreur sess lesuperviseur end cher orthograph sepass corp correcteur préconis eptica bien nombred nombredeagent nombredeagentconnect réactiv connectionact correcteurorthograph lettreact nombredeboît nombredegroupedeagent simultan authentif corpsd dépass toolkitap webmail packag attentederépons problem administr différent text attendr lanc reason except modul epticaserv état heur redémarr regl valeur arrêt côt trac sourc critiqu process redémarrag visibl applicationeptic exceptionreason donnerdon espac forc util index stack surven unknown sql difficult getting liéli bascul erreursuiv compatibl connexionàlebas erreurcritiqueliéli ferméferm homolog interrupt bon récept derni sort déconnect relanc disposit agentdéconnect imag produit mid envoyerenvoi bonrécept migrat complémentair bonjourn sylvainguyomarch anné cf doc rapid informationcomplémentair priorit embedded moved deuxiem sid émailsort étap accompagn étrang bondecommand lenteur pierrickduval prix véron manag licenc form journ expir condit tomcat soir comprendr initial présenc dysfonction esper licenceeptic nouveaulicent commenc ie blocag rétabl modifi ru command cour cadr sup mob intervent mani défaut fich envoyéenvoi olivi entrer perform sauvegard aslihanguldas robinrobin tandoneptic cornet http amien manythank florencedesmont homo rapport livr blanc livreblanc pens ida planifi peignerpeign idapeignerpeign fix référenc ip rapportplanifi officemanag status aléatoir effectu monsieur extern apport spécialisteextern ci extract parl oeuvr prêt démarrag sélection apach déplac stéphanemotti princip servic vers dat product typ support appliqu custom serv feedback descript édit databas jav low host javaruntimeenvironment operating option microsystemsinc bug critical registr att keepingpac onlinecustom brent enterpris sw corpor effect copyright order standard build éditionreleas oracl partitioning lawful mailsystem otherlawful secureeffect andcommun readin sqlserverdatabase brentcouncil microsoft pack sqlserver servicepack optionjserverreleas windowsnt intel olap window corporationstandard 0 sunmicrosystemsinc anddatamining man mutuel oracledatamining innov sofinco leman mutuelled pr sitel arvato corporationfr corporationjavaruntimeenvironment dec field marionnaud postepost label nic parfumer trait format recherch sit acces correspond del meilleur fait retourn mainten pré cred destinataired lir atosworldlin garant caus effac constitu signifi accessibl accèsà risqu résult privépriv prépar svp anomal aspel divulg rt savoirsaur délivr préprod siteweb désign attentionexclus confidentialcorrespondent correspondanceprivépriv correspondent effort figur leprésentmessag personnesusceptibl présentmessag replyingth atosorigin dommag dommagerésult endeavour faisabl finaref meilleureffort resulting smtp spécialis transmissionexempt virustransmettr égard émail dir expliqu début marc no outgoing releas checked found relev leémail anti incoming car nouveauvers partenair thioutgoing avgfree virusdatabas virusfound inthioutgoing produir entêt inthiincoming thiincoming observ saint don bas lign action paramétrag bonsoir seul mobil salut reven non basededon acced purg bouton travail sébastien hook invalid logeptic mouchard webapp spec tri groeten phas vriendelijk wysockivicky fichi savoir permettr joindr spécial concern menu chef moyen commentair bdd machin termin chefdeprojet notif clé sincer volum disponibil dupliqu déroul retard sincèresalut préven remédi réuss contact valid interfac seag listed urgent héberg étud derniervers rôl motdep plan méti enlev lill réouvert rôlefonctionnel structur attent adress transmettr exist accus actuel remarqu vid accuséderécept ouvr prénom differ adresseémail démarr sais détermin refus attentedeanalys tomii adresseip 1 1 2 2 3 2 4 3 5 3 6 3 7 2 8 2 9 4 10 2 11 2 12 4 13 2 14 5 15 4 16 6 17 2 18 3 19 2 20 5 21 4 22 7 23 3 24 4 25 3 26 2 27 2 28 6 29 2 30 2 31 4 32 3 33 4 34 2 35 2 36 3 37 4 38 4 39 3 40 4 41 4 42 2 43 2 44 6 45 2 46 4 47 2 48 2 49 3 50 4 51 5 52 3 53 6 54 2 55 4 56 3 57 4 58 6 59 3 60 4 61 3 62 3 63 4 64 2 65 2 66 4 67 2 68 2 69 3 70 3 71 3 72 2 73 3 74 3 75 3 76 4 77 3 78 3 79 4 80 3 81 2 82 3 83 2 84 6 85 2 86 4 87 3 88 4 89 2 90 4 91 2 92 2 93 2 94 5 95 3 96 3 97 7 98 3 99 2 100 2 101 4 102 3 103 6 104 3 105 2 106 2 107 4 108 6 109 2 110 2 111 2 112 3 113 4 114 2 115 5 116 3 117 4 118 6 119 2 120 3 121 2 122 2 123 2 124 2 125 7 126 3 127 6 128 4 129 7 130 4 131 3 132 3 133 2 134 6 135 2 136 3 137 3 138 4 139 4 140 2 141 6 142 2 143 4 144 5 145 5 146 3 147 3 148 2 149 2 150 3 151 3 152 3 153 6 154 4 155 2 156 6 157 3 158 2 159 3 160 6 161 2 162 2 163 2 164 4 165 2 166 6 167 2 168 4 169 6 170 4 171 4 172 3 173 6 174 4 175 4 176 2 177 3 178 3 179 2 180 2 181 2 182 4 183 3 184 2 185 2 186 2 187 2 188 2 189 3 190 3 191 5 192 3 193 6 194 2 195 3 196 2 197 2 198 2 199 3 200 4 201 2 202 2 203 3 204 2 205 2 206 5 207 3 208 1 209 1 210 4 211 3 212 4 213 3 214 3 215 3 216 2 217 3 218 6 219 2 220 2 221 6 222 6 223 1 224 7 225 2 226 7 227 7 228 7 229 6 230 3 231 2 232 3 233 2 234 3 235 4 236 4 237 3 238 3 239 2 240 5 241 3 242 2 243 2 244 7 245 5 246 5 247 2 248 2 249 2 250 3 251 7 252 2 253 2 254 4 255 3 256 2 257 4 258 5 259 5 260 4 261 5 262 2 263 2 264 2 265 3 266 2 267 2 268 2 269 3 270 5 271 3 272 6 273 5 274 3 275 4 276 6 277 2 278 2 279 4 280 8 281 3 282 2 283 7 284 6 285 6 286 2 287 2 288 2 289 3 290 3 291 3 292 3 293 1 294 2 295 3 296 2 297 7 298 3 299 2 300 2 301 2 302 3 303 3 304 7 305 2 306 6 307 4 308 4 309 3 310 2 311 9 312 2 313 2 314 2 315 2 316 3 317 7 318 3 319 6 320 7 321 2 322 5 323 3 324 3 325 2 326 3 327 2 328 3 329 6 330 5 331 4 332 2 333 3 334 10 335 4 336 2 337 1 338 1 339 3 340 2 341 2 342 6 343 3 344 2 345 6 346 2 347 3 348 7 349 4 350 3 351 2 352 6 353 2 354 6 355 2 356 2 357 2 358 5 359 4 360 3 361 2 362 7 363 4 364 8 365 3 366 2 367 3 368 5 369 7 370 5 371 3 372 6 373 3 374 5 375 3 376 5 377 3 378 4 379 3 380 2 381 3 382 3 383 2 384 2 385 5 386 2 387 2 388 2 389 2 390 2 391 5 392 3 393 4 394 6 395 4 396 3 397 2 398 2 399 5 400 2 401 2 402 2 403 3 404 2 405 3 406 3 407 4 408 4 409 2 410 4 411 2 412 2 413 2 414 3 415 2 416 2 417 3 418 3 419 2 420 2 421 3 422 3 423 3 424 6 425 5 426 3 427 2 428 2 429 2 430 2 431 2 432 2 433 2 434 1 435 3 436 5 437 6 438 2 439 6 440 3 441 2 442 6 443 5 444 2 445 2 446 3 447 3 448 2 449 4 450 2 451 4 452 6 453 2 454 4 455 4 456 3 457 1 458 6 459 4 460 4 461 3 462 4 463 3 464 3 465 2 466 2 467 5 468 3 469 7 470 7 471 2 472 4 473 3 474 5 475 2 476 7 477 2 478 2 479 3 480 3 481 3 482 3 483 5 484 4 485 4 486 2 487 4 488 3 489 4 490 7 491 2 492 2 493 2 494 7 495 1 496 3 497 3 498 2 499 5 500 2 501 3 502 2 503 3 504 2 505 3 506 5 507 4 508 3 509 4 510 7 511 3 512 2 513 5 514 2 515 5 516 2 517 7 518 7 519 3 520 3 521 5 522 2 523 1 524 4 525 2 526 7 527 4 528 4 529 2 530 3 531 4 532 2 533 3 534 3 535 3 536 3 537 6 538 5 539 2 540 7 541 5 542 4 543 2 544 7 545 2 546 2 547 4 548 2 549 2 550 4 551 4 552 4 553 5 554 2 555 2 556 3 557 4 558 7 559 2 560 3 561 2 562 5 563 2 564 3 565 3 566 2 567 2 568 2 569 6 570 2 571 1 572 4 573 2 574 2 575 3 576 2 577 2 578 7 579 2 580 6 581 2 582 4 583 6 584 2 585 5 586 6 587 2 588 2 589 4 590 4 591 6 592 4 593 4 594 4 595 2 596 3 597 3 598 5 599 2 600 2 601 2 602 4 603 2 604 1 605 3 606 6 607 3 608 2 609 2 610 6 611 5 612 4 613 6 614 2 615 3 616 3 617 3 618 4 619 4 620 2 621 2 622 3 623 3 624 4 625 3 626 3 627 4 628 4 629 4 630 4 631 2 632 2 633 2 634 3 635 4 636 4 637 7 638 4 639 2 640 4 641 4 642 5 643 3 644 2 645 4 646 2 647 2 648 5 649 2 650 3 651 2 652 4 653 8 654 3 655 6 656 2 657 4 658 2 659 4 660 4 661 2 662 6 663 7 664 4 665 2 666 6 667 2 668 4 669 6 670 3 671 3 672 2 673 4 674 4 675 3 676 4 677 7 678 3 679 4 680 2 681 2 682 8 683 3 684 4 685 4 686 2 687 4 688 7 689 3 690 5 691 2 692 4 693 4 694 8 695 3 696 2 697 3 698 5 699 4 700 2 701 4 702 3 703 3 704 4 705 4 706 3 707 4 708 1 709 2 710 2 711 2 712 7 713 4 714 2 715 6 716 5 717 2 718 7 719 2 720 3 721 6 722 3 723 4 724 4 725 2 726 4 727 2 728 2 729 4 730 4 731 5 732 10 733 4 734 7 735 2 736 3 737 2 738 4 739 6 740 3 741 5 742 7 743 2 744 3 745 4 746 4 747 2 748 4 749 5 750 5 751 2 752 2 753 2 754 4 755 5 756 4 757 3 758 4 759 3 760 4 761 6 762 2 763 2 764 2 765 3 766 5 767 4 768 4 769 7 770 2 771 3 772 3 773 3 774 2 775 7 776 7 777 4 778 2 779 3 780 2 781 2 782 2 783 3 784 7 785 4 786 2 787 4 788 2 789 4 790 2 791 4 792 3 793 6 794 2 795 3 796 2 797 4 798 6 799 2 800 2 801 7 802 7 803 4 804 2 805 3 806 3 807 4 808 1 809 2 810 7 811 2 812 2 813 4 814 2 815 7 816 2 817 7 818 3 819 4 820 1 821 2 822 2 823 2 824 4 825 2 826 4 827 2 828 2 829 7 830 3 831 2 832 4 833 5 834 2 835 4 836 8 837 4 838 2 839 3 840 3 841 4 842 8 843 10 844 5 845 2 846 9 847 3 848 2 849 4 850 3 851 4 852 6 853 5 854 2 855 4 856 4 857 4 858 2 859 5 860 4 861 3 862 6 863 2 864 2 865 3 866 4 867 2 868 5 869 6 870 4 871 2 872 2 873 3 874 2 875 2 876 4 877 2 878 4 879 5 880 4 881 2 882 2 883 4 884 8 885 2 886 2 887 9 888 8 889 5 890 1 891 7 892 6 893 4 894 4 895 2 896 4 897 5 898 4 899 3 900 4 901 2 902 7 903 2 904 5 905 3 906 3 907 2 908 2 909 3 910 4 911 4 912 3 913 2 914 2 915 3 916 2 917 3 918 2 919 8 920 6 921 3 922 2 923 3 924 3 925 2 926 3 927 3 928 2 929 10 930 2 931 6 932 2 933 4 934 3 935 3 936 3 937 3 938 2 939 3 940 4 941 2 942 1 943 6 944 3 945 5 946 2 947 2 948 3 949 9 950 5 951 2 952 6 953 4 954 3 955 4 956 3 957 7 958 4 959 3 960 3 961 2 962 3 963 3 964 4 965 3 966 4 967 2 968 2 969 2 970 2 971 2 972 2 973 2 974 2 975 4 976 3 977 6 978 2 979 3 980 3 981 5 982 4 983 3 984 2 985 4 986 6 987 2 988 9 989 2 990 2 991 2 992 4 993 3 994 2 995 7 996 2 997 3 998 3 999 3 1000 7 1001 4 1002 4 1003 2 1004 5 1005 4 1006 4 1007 3 1008 6 1009 3 1010 7 1011 4 1012 2 1013 2 1014 2 1015 4 1016 2 1017 2 1018 9 1019 4 1020 2 1021 4 1022 2 1023 2 1024 2 1025 6 1026 4 1027 2 1028 4 1029 2 1030 3 1031 2 1032 3 1033 4 1034 3 1035 2 1036 5 1037 2 1038 6 1039 4 1040 8 1041 10 1042 3 1043 10 1044 2 1045 2 1046 3 1047 2 1048 4 1049 4 1050 2 1051 3 1052 2 1053 3 1054 5 1055 6 1056 2 1057 2 1058 4 1059 4 1060 9 1061 2 1062 4 1063 4 1064 2 1065 2 1066 2 1067 2 1068 7 1069 7 1070 2 1071 8 1072 3 1073 3 1074 4 1075 6 1076 8 1077 9 1078 8 1079 4 1080 8 1081 1 1082 9 1083 8 1084 8 1085 9 1086 1 1087 5 1088 8 1089 4 1090 8 1091 4 1092 2 1093 8 1094 9 1095 6 1096 1 1097 8 1098 2 1099 5 1100 5 1101 5 1102 8 1103 6 1104 7 1105 8 1106 6 1107 7 1108 7 1109 2 1110 7 1111 7 1112 8 1113 4 1114 7 1115 7 1116 1 1117 9 1118 7 1119 4 1120 7 1121 2 1122 7 1123 3 1124 8 1125 4 1126 4 1127 7 1128 4 1129 6 1130 5 1131 4 1132 6 1133 7 1134 9 1135 4 1136 3 1137 3 1138 3 1139 4 1140 2 1141 6 1142 7 1143 4 1144 4 1145 8 1146 3 1147 6 1148 3 1149 6 1150 3 1151 7 1152 5 1153 7 1154 7 1155 4 1156 2 1157 2 1158 7 1159 2 1160 3 1161 7 1162 6 1163 4 1164 2 1165 8 1166 3 1167 5 1168 4 1169 3 1170 2 1171 4 1172 2 1173 2 1174 2 1175 2 1176 2 1177 2 1178 2 1179 4 1180 4 1181 6 1182 2 1183 8 1184 3 1185 2 1186 9 1187 5 1188 4 1189 3 1190 6 1191 3 1192 6 1193 4 1194 8 1195 6 1196 7 1197 4 1198 2 1199 2 1200 7 1201 7 1202 7 1203 7 1204 7 1205 8 1206 7 1207 7 1208 7 1209 2 1210 8 1211 7 1212 10 1213 4 1214 2 1215 1 1216 6 1217 8 1218 8 1219 3 1220 3 1221 6 1222 6 1223 3 1224 7 1225 3 1226 2 1227 4 1228 2 1229 3 1230 2 1231 7 1232 8 1233 9 1234 6 1235 4 1236 4 1237 2 1238 4 1239 8 1240 6 1241 3 1242 4 1243 4 1244 2 1245 8 1246 8 1247 9 1248 4 1249 8 1250 8 1251 2 1252 6 1253 8 1254 8 1255 2 1256 6 1257 2 1258 4 1259 7 1260 9 1261 3 1262 4 1263 3 1264 9 1265 8 1266 3 1267 2 1268 4 1269 2 1270 8 1271 2 1272 4 1273 4 1274 6 1275 4 1276 4 1277 9 1278 1 1279 8 1280 1 1281 1 1282 3 1283 4 1284 4 1285 4 1286 4 1287 7 1288 4 1289 3 1290 8 1291 8 1292 8 1293 3 1294 4 1295 7 1296 2 1297 7 1298 6 1299 1 1300 4 1301 7 1302 2 1303 2 1304 2 1305 4 1306 7 1307 3 1308 5 1309 2 1310 9 1311 2 1312 3 1313 4 1314 4 1315 4 1316 4 1317 2 1318 2 1319 2 1320 3 1321 9 1322 2 1323 2 1324 4 1325 2 1326 2 1327 7 1328 6 1329 2 1330 3 1331 6 1332 8 1333 3 1334 2 1335 3 1336 5 1337 4 1338 3 1339 4 1340 6 1341 3 1342 2 1343 2 1344 4 1345 2 1346 4 1347 5 1348 4 1349 7 1350 2 1351 4 1352 2 1353 3 1354 7 1355 2 1356 2 1357 5 1358 9 1359 2 1360 9 1361 8 1362 9 1363 9 1364 2 1365 8 1366 1 1367 8 1368 3 1369 7 1370 6 1371 9 1372 7 1373 8 1374 3 1375 4 1376 4 1377 2 1378 5 1379 9 1380 5 1381 1 1382 7 1383 4 1384 2 1385 3 1386 3 1387 2 1388 4 1389 4 1390 4 1391 3 1392 4 1393 4 1394 4 1395 4 1396 4 1397 2 1398 2 1399 6 1400 2 1401 2 1402 1 1403 4 1404 7 1405 8 1406 3 1407 7 1408 3 1409 2 1410 7 1411 5 1412 2 1413 3 1414 3 1415 4 1416 2 1417 4 1418 1 1419 3 1420 3 1421 2 1422 7 1423 2 1424 2 1425 2 1426 2 1427 4 1428 4 1429 3 1430 2 1431 2 1432 6 1433 6 1434 6 1435 3 1436 6 1437 2 1438 5 1439 5 1440 4 1441 2 1442 2 1443 5 1444 6 1445 4 1446 2 1447 6 1448 4 1449 3 1450 3 1451 4 1452 4 1453 2 1454 4 1455 2 1456 2 1457 7 1458 2 1459 4 1460 3 1461 3 1462 4 1463 8 1464 2 1465 4 1466 3 1467 5 1468 6 1469 2 1470 6 1471 3 1472 6 1473 2 1474 3 1475 6 1476 7 1477 2 1478 2 1479 4 1480 6 1481 5 1482 8 1483 2 1484 2 1485 2 1486 2 1487 2 1488 1 1489 2 1490 2 1491 4 1492 5 1493 4 1494 4 1495 2 1496 3 1497 8 1498 2 1499 2 1500 2 1501 4 1502 2 1503 2 1504 2 1505 3 1506 2 1507 2 1508 2 1509 5 1510 4 1511 4 1512 4 1513 4 1514 2 1515 4 1516 2 1517 4 1518 6 1519 2 1520 2 1521 4 1522 4 1523 1 1524 2 1525 4 1526 3 1527 3 1528 2 1529 2 1530 2 1531 3 1532 5 1533 4 1534 2 1535 4 1536 2 1537 7 1538 4 1539 2 1540 7 1541 5 1542 3 1543 2 1544 3 1545 2 1546 2 1547 2 1548 6 1549 7 1550 4 1551 4 1552 2 1553 4 1554 5 1555 2 1556 4 1557 4 1558 2 1559 2 1560 6 1561 7 1562 2 1563 2 1564 2 1565 3 1566 5 1567 1 1568 2 1569 3 1570 5 1571 6 1572 6 1573 2 1574 3 1575 3 1576 2 1577 3 1578 2 1579 1 1580 6 1581 3 1582 2 1583 4 1584 6 1585 2 1586 8 1587 6 1588 2 1589 6 1590 8 1591 7 1592 2 1593 3 1594 3 1595 2 1596 2 1597 4 1598 4 1599 2 1600 2 1601 7 1602 2 1603 3 1604 3 1605 5 1606 2 1607 7 1608 8 1609 4 1610 2 1611 2 1612 3 1613 2 1614 9 1615 9 1616 5 1617 1 1618 9 1619 7 1620 5 1621 7 1622 2 1623 1 1624 5 1625 2 1626 5 1627 2 1628 8 1629 8 1630 5 1631 1 1632 5 1633 8 1634 9 1635 1 1636 2 1637 3 1638 3 1639 4 1640 6 1641 8 1642 2 1643 4 1644 4 1645 7 1646 8 1647 2 1648 4 1649 9 1650 2 1651 2 1652 6 1653 6 1654 3 1655 3 1656 3 1657 6 1658 2 1659 8 1660 6 1661 8 1662 6 1663 3 1664 3 1665 8 1666 4 1667 4 1668 2 1669 2 1670 2 1671 3 1672 3 1673 2 1674 4 1675 1 1676 4 1677 9 1678 2 1679 4 1680 3 1681 2 1682 2 1683 6 1684 3 1685 4 1686 8 1687 3 1688 2 1689 3 1690 2 1691 4 1692 3 1693 4 1694 5 1695 2 1696 2 1697 2 1698 2 1699 4 1700 2 1701 2 1702 2 1703 3 1704 4 1705 4 1706 7 1707 8 1708 6 1709 7 1710 2 1711 3 1712 7 1713 9 1714 9 1715 8 1716 7 1717 9 1718 1 1719 7 1720 1 1721 5 1722 9 1723 4 1724 2 1725 5 1726 8 1727 8 1728 8 1729 3 1730 8 1731 6 1732 8 1733 9 1734 8 1735 1 1736 7 1737 7 1738 8 1739 1 1740 8 1741 5 1742 8 1743 8 1744 4 1745 4 1746 9 1747 3 1748 2 1749 4 1750 2 1751 2 1752 9 1753 5 1754 2 1755 8 1756 2 1757 9 1758 8 1759 1 1760 3 1761 3 1762 4 1763 9 1764 2 1765 8 1766 4 1767 2 1768 7 1769 7 1770 3 1771 3 1772 4 1773 7 1774 6 1775 9 1776 7 1777 3 1778 4 1779 4 1780 1 1781 2 1782 4 1783 4 1784 6 1785 7 1786 2 1787 2 1788 9 1789 9 1790 4 1791 2 1792 4 1793 2 1794 6 1795 4 1796 2 1797 9 1798 5 1799 8 1800 2 1801 1 1802 4 1803 2 1804 9 1805 2 1806 8 1807 8 1808 8 1809 8 1810 3 1811 2 1812 8 1813 4 1814 3 1815 3 1816 7 1817 1 1818 4 1819 2 1820 6 1821 6 1822 2 1823 4 1824 6 1825 4 1826 3 1827 3 1828 4 1829 6 1830 1 1831 6 1832 9 1833 2 1834 2 1835 7 1836 3 1837 3 1838 2 1839 6 1840 2 1841 2 1842 5 1843 7 1844 6 1845 3 1846 4 1847 3 1848 4 1849 3 1850 7 1851 1 1852 4 1853 4 1854 7 1855 5 1856 1 1857 2 1858 5 1859 2 1860 2 1861 6 1862 3 1863 1 1864 9 1865 4 1866 4 1867 8 1868 5 1869 9 1870 2 1871 4 1872 1 1873 4 1874 4 1875 1 1876 5 1877 10 1878 8 1879 4 1880 7 1881 7 1882 7 1883 4 1884 8 1885 2 1886 2 1887 4 1888 4 1889 1 1890 3 1891 3 1892 2 1893 2 1894 4 1895 4 1896 5 1897 4 1898 2 1899 2 1900 6 1901 4 1902 6 1903 6 1904 2 1905 4 1906 2 1907 4 1908 2 1909 4 1910 5 1911 5 1912 3 1913 4 1914 2 1915 2 1916 2 1917 10 1918 2 1919 3 1920 6 1921 6 1922 3 1923 2 1924 4 1925 3 1926 3 1927 4 1928 3 1929 3 1930 1 1931 6 1932 3 1933 4 1934 2 1935 2 1936 2 1937 3 1938 2 1939 4 1940 3 1941 1 1942 2 1943 4 1944 7 1945 5 1946 2 1947 5 1948 5 1949 2 1950 2 1951 2 1952 4 1953 2 1954 6 1955 3 1956 3 1957 4 1958 2 1959 3 1960 2 1961 8 1962 2 1963 2 1964 2 1965 6 1966 6 1967 3 1968 8 1969 7 1970 3 1971 4 1972 4 1973 3 1974 10 1975 2 1976 2 1977 4 1978 2 1979 2 1980 3 1981 2 1982 2 1983 4 1984 7 1985 7 1986 4 1987 2 1988 2 1989 3 1990 2 1991 2 1992 7 1993 1 1994 7 1995 2 1996 2 1997 4 1998 2 1999 2 2000 4 2001 4 2002 2 2003 4 2004 2 2005 2 2006 7 2007 2 2008 6 2009 2 2010 5 2011 4 2012 3 2013 4 2014 7 2015 2 2016 7 2017 6 2018 2 2019 2 2020 2 2021 3 2022 6 2023 3 2024 4 2025 6 2026 2 2027 3 2028 2 2029 1 2030 2 2031 5 2032 1 2033 4 2034 1 2035 3 2036 7 2037 7 2038 1 2039 7 2040 2 2041 7 2042 7 2043 7 2044 2 2045 3 2046 2 2047 2 2048 3 2049 6 2050 2 2051 6 2052 2 2053 7 2054 2 2055 2 2056 2 2057 4 2058 5 2059 1 2060 7 2061 2 2062 2 2063 7 2064 4 2065 2 2066 2 2067 7 2068 7 2069 4 2070 3 2071 2 2072 1 2073 2 2074 3 2075 4 2076 3 2077 2 2078 2 2079 5 2080 2 2081 2 2082 4 2083 5 2084 3 2085 3 2086 2 2087 7 2088 3 2089 9 2090 9 2091 5 2092 2 2093 7 2094 4 2095 4 2096 6 2097 6 2098 4 2099 7 2100 7 2101 4 2102 2 2103 2 2104 8 2105 7 2106 7 2107 7 2108 3 2109 4 2110 5 2111 4 2112 3 2113 8 2114 3 2115 6 2116 2 2117 9 2118 2 2119 3 2120 6 2121 3 2122 2 2123 2 2124 2 2125 7 2126 3 2127 3 2128 4 2129 3 2130 3 2131 4 2132 7 2133 2 2134 2 2135 3 2136 2 2137 2 2138 3 2139 4 2140 3 2141 3 2142 2 2143 7 2144 3 2145 3 2146 4 2147 7 2148 7 2149 7 2150 2 2151 6 2152 4 2153 3 2154 6 2155 1 2156 10 2157 4 2158 2 2159 3 2160 2 2161 2 2162 2 2163 6 2164 4 2165 3 2166 7 2167 4 2168 2 2169 4 2170 4 2171 6 2172 2 2173 2 2174 3 2175 6 2176 2 2177 2 2178 3 2179 3 2180 7 2181 5 2182 2 2183 9 2184 2 2185 6 2186 4 2187 3 2188 7 2189 7 2190 7 2191 7 2192 1 2193 2 2194 2 2195 7 2196 9 2197 7 2198 3 2199 1 2200 1 2201 1 2202 9 2203 7 2204 9 2205 2 2206 2 2207 1 2208 7 2209 7 2210 9 2211 2 2212 2 2213 4 2214 3 2215 7 2216 1 2217 7 2218 7 2219 7 2220 7 2221 9 2222 7 2223 7 2224 9 2225 9 2226 1 2227 7 2228 7 2229 7 2230 7 2231 7 2232 7 2233 9 2234 7 2235 7 2236 6 2237 4 2238 4 2239 7 2240 7 2241 7 2242 7 2243 9 2244 7 2245 4 2246 2 2247 4 2248 7 2249 7 2250 9 2251 7 2252 1 2253 7 2254 7 2255 7 2256 7 2257 9 2258 7 2259 7 2260 9 2261 1 2262 7 2263 7 2264 7 2265 7 2266 9 2267 7 2268 7 2269 7 2270 7 2271 6 2272 9 2273 7 2274 1 2275 7 2276 7 2277 9 2278 7 2279 7 2280 7 2281 7 2282 7 2283 7 2284 7 2285 7 2286 7 2287 7 2288 1 2289 6 2290 7 2291 7 2292 7 2293 4 2294 7 2295 7 2296 2 2297 3 2298 7 2299 7 2300 9 2301 2 2302 2 2303 7 2304 3 2305 4 2306 9 2307 9 2308 6 2309 2 2310 8 2311 9 2312 1 2313 1 2314 5 2315 7 2316 9 2317 8 2318 9 2319 9 2320 1 2321 2 2322 9 2323 8 2324 4 2325 9 2326 8 2327 2 2328 2 2329 1 2330 6 2331 3 2332 7 2333 9 2334 9 2335 8 2336 8 2337 9 2338 8 2339 9 2340 6 2341 8 2342 8 2343 8 2344 5 2345 1 2346 2 2347 3 2348 3 2349 8 2350 7 2351 2 2352 8 2353 2 2354 6 2355 4 2356 3 2357 2 2358 6 2359 4 2360 8 2361 2 2362 9 2363 1 2364 2 2365 4 2366 2 2367 3 2368 6 2369 9 2370 2 2371 8 2372 10 2373 7 2374 7 2375 2 2376 2 2377 1 2378 3 2379 3 2380 9 2381 3 2382 7 2383 2 2384 2 2385 3 2386 2 2387 5 2388 2 2389 8 2390 2 2391 4 2392 1 2393 2 2394 7 2395 2 2396 7 2397 2 2398 9 2399 7 2400 2 2401 7 2402 3 2403 6 2404 2 2405 2 2406 9 2407 4 2408 4 2409 3 2410 3 2411 4 2412 6 2413 2 2414 6 2415 5 2416 7 2417 6 2418 10 2419 7 2420 5 2421 2 2422 5 2423 3 2424 4 2425 3 2426 2 2427 2 2428 3 2429 3 2430 4 2431 3 2432 2 2433 2 2434 4 2435 7 2436 6 2437 3 2438 3 2439 4 2440 2 2441 2 2442 2 2443 3 2444 2 2445 7 2446 2 2447 2 2448 1 2449 4 2450 6 2451 2 2452 2 2453 3 2454 2 2455 3 2456 7 2457 9 2458 4 2459 6 2460 3 2461 8 2462 2 2463 4 2464 3 2465 2 2466 2 2467 3 2468 3 2469 5 2470 4 2471 4 2472 2 2473 9 2474 7 2475 2 2476 2 2477 1 2478 8 2479 2 2480 2 2481 9 2482 2 2483 10 2484 5 2485 3 2486 2 2487 4 2488 3 2489 2 2490 10 2491 2 2492 4 2493 2 2494 2 2495 3 2496 7 2497 3 2498 3 2499 2 2500 1 2501 3 2502 2 2503 2 2504 3 2505 1 2506 2 2507 2 2508 2 2509 2 2510 2 2511 2 2512 5 2513 2 2514 4 2515 7 2516 5 2517 2 2518 2 2519 1 2520 3 2521 2 2522 7 2523 2 2524 4 2525 2 2526 3 2527 7 2528 4 2529 2 2530 4 2531 3 2532 4 2533 2 2534 1 2535 3 2536 2 2537 4 2538 2 2539 7 2540 5 2541 2 2542 2 2543 3 2544 10 2545 3 2546 3 2547 2 2548 3 2549 5 2550 2 2551 4 2552 4 2553 3 2554 7 2555 3 2556 6 2557 4 2558 2 2559 2 2560 2 2561 4 2562 4 2563 4 2564 5 2565 4 2566 3 2567 9 2568 4 2569 2 2570 2 2571 2 2572 4 2573 6 2574 3 2575 10 2576 10 2577 10 2578 10 2579 10 2580 8 2581 4 2582 10 2583 6 2584 2 2585 9 2586 4 2587 5 2588 4 2589 4 2590 4 2591 9 2592 4 2593 9 2594 9 2595 2 2596 9 2597 9 2598 9 2599 9 2600 9 2601 10 2602 2 2603 1 2604 8 2605 8 2606 4 2607 3 2608 1 2609 9 2610 3 2611 1 2612 9 2613 3 2614 2 2615 9 2616 2 2617 9 2618 2 2619 2 2620 2 2621 3 2622 3 2623 2 2624 3 2625 2 2626 6 2627 2 2628 4 2629 3 2630 2 2631 4 2632 4 2633 6 2634 2 2635 10 2636 7 2637 7 2638 2 2639 7 2640 2 2641 3 2642 2 2643 10 2644 3 2645 2 2646 10 2647 3 2648 2 2649 2 2650 2 2651 4 2652 2 2653 4 2654 10 2655 2 2656 2 2657 3 2658 2 2659 3 2660 2 2661 10 2662 2 2663 3 2664 2 2665 6 2666 10 2667 5 2668 3 2669 3 2670 3 2671 2 2672 3 2673 4 2674 2 2675 1 2676 2 2677 2 2678 10 2679 2 2680 3 2681 10 2682 3 2683 5 2684 3 2685 2 2686 4 2687 4 2688 3 2689 3 2690 4 2691 2 2692 3 2693 2 2694 3 2695 3 2696 2 2697 2 2698 3 2699 3 2700 6 2701 5 2702 3 2703 6 2704 10 2705 6 2706 2 2707 2 2708 4 2709 4 2710 3 2711 2 2712 4 2713 3 2714 2 2715 6 2716 6 2717 2 2718 2 2719 2 2720 3 2721 2 2722 6 2723 6 2724 6 2725 5 2726 3 2727 4 2728 2 2729 3 2730 3 2731 2 2732 10 2733 2 2734 6 2735 2 2736 10 2737 2 2738 9 2739 5 2740 10 2741 3 2742 3 2743 4 2744 2 2745 4 2746 4 2747 10 2748 2 2749 2 2750 2 2751 4 2752 2 2753 4 2754 3 2755 3 2756 2 2757 2 2758 10 2759 10 2760 10 2761 10 2762 5 2763 2 2764 3 2765 10 2766 4 2767 4 2768 6 2769 2 2770 3 2771 6 2772 4 2773 6 2774 5 2775 5 2776 2 2777 3 2778 3 2779 5 2780 4 2781 2 2782 2 2783 10 2784 4 2785 4 2786 10 2787 7 2788 10 2789 4 2790 2 2791 10 2792 6 2793 2 2794 7 2795 4 2796 7 2797 7 2798 6 2799 4 2800 3 2801 2 2802 10 2803 6 2804 7 2805 3 2806 2 2807 2 2808 7 2809 3 2810 3 2811 2 2812 5 2813 6 2814 3 2815 2 2816 10 2817 10 2818 5 2819 2 2820 4 2821 2 2822 2 2823 2 2824 3 2825 6 2826 3 2827 5 2828 7 2829 4 2830 3 2831 5 2832 3 2833 8 2834 7 2835 2 2836 4 2837 3 2838 10 2839 4 2840 2 2841 2 2842 2 2843 2 2844 3 2845 3 2846 7 2847 3 2848 3 2849 4 2850 2 2851 7 2852 4 2853 6 2854 3 2855 2 2856 6 2857 2 2858 4 2859 2 2860 4 2861 3 2862 3 2863 2 2864 6 2865 5 2866 2 2867 9 2868 2 2869 9 2870 10 2871 6 2872 3 2873 7 2874 7 2875 7 2876 2 2877 3 2878 6 2879 2 2880 2 2881 4 2882 7 2883 7 2884 7 2885 5 2886 7 2887 2 2888 3 2889 2 2890 7 2891 2 2892 2 2893 7 2894 9 2895 7 2896 7 2897 7 2898 7 2899 7 2900 1 2901 7 2902 7 2903 7 2904 7 2905 7 2906 7 2907 7 2908 1 2909 1 2910 9 2911 7 2912 7 2913 7 2914 9 2915 4 2916 7 2917 5 2918 10 2919 9 2920 7 2921 7 2922 7 2923 7 2924 7 2925 7 2926 7 2927 7 2928 7 2929 7 2930 7 2931 7 2932 7 2933 9 2934 7 2935 9 2936 1 2937 7 2938 5 2939 7 2940 7 2941 9 2942 2 2943 1 2944 7 2945 1 2946 7 2947 9 2948 7 2949 9 2950 7 2951 7 2952 9 2953 7 2954 7 2955 9 2956 7 2957 7 2958 7 2959 9 2960 7 2961 7 2962 9 2963 7 2964 7 2965 7 2966 3 2967 7 2968 7 2969 7 2970 7 2971 7 2972 1 2973 3 2974 2 2975 9 2976 9 2977 2 2978 2 2979 2 2980 3 2981 2 2982 2 2983 4 2984 9 2985 7 2986 7 2987 4 2988 5 2989 5 2990 10 2991 7 2992 10 2993 9 2994 6 2995 5 2996 3 2997 3 2998 3 2999 2 3000 2 3001 2 3002 4 3003 5 3004 4 3005 4 3006 4 3007 6 3008 7 3009 10 3010 6 3011 2 3012 3 3013 10 3014 9 3015 9 3016 7 3017 5 3018 9 3019 9 3020 9 3021 2 3022 7 3023 2 3024 3 3025 4 3026 3 3027 5 3028 5 3029 7 3030 1 3031 2 3032 3 3033 9 3034 9 3035 2 3036 9 3037 5 3038 4 3039 9 3040 9 3041 4 3042 9 3043 4 3044 2 3045 2 3046 3 3047 2 3048 3 3049 7 3050 5 3051 3 3052 3 3053 3 3054 2 3055 7 3056 9 3057 9 3058 3 3059 6 3060 4 3061 3 3062 9 3063 4 3064 2 3065 2 3066 2 3067 2 3068 4 3069 7 3070 4 3071 2 3072 2 3073 10 3074 10 3075 2 3076 7 3077 7 3078 2 3079 10 3080 2 3081 4 3082 3 3083 3 3084 3 3085 1 3086 2 3087 3 3088 9 3089 2 3090 2 3091 2 3092 4 3093 2 3094 7 3095 6 3096 6 3097 4 3098 4 3099 2 3100 2 3101 2 3102 2 3103 2 3104 6 3105 2 3106 2 3107 10 3108 5 3109 2 3110 10 3111 3 3112 4 3113 2 3114 7 3115 2 3116 5 3117 1 3118 4 3119 2 3120 4 3121 4 3122 1 3123 4 3124 2 3125 9 3126 7 3127 9 3128 9 3129 7 3130 9 3131 9 3132 1 3133 6 3134 7 3135 3 3136 7 3137 3 3138 1 3139 7 3140 1 3141 2 3142 7 3143 9 3144 6 3145 6 3146 9 3147 2 3148 9 3149 9 3150 10 3151 3 3152 9 3153 9 3154 9 3155 7 3156 7 3157 3 3158 6 3159 2 3160 6 3161 3 3162 7 3163 9 3164 2 3165 2 3166 7 3167 3 3168 4 3169 7 3170 7 3171 6 3172 9 3173 3 3174 1 3175 7 3176 9 3177 7 3178 7 3179 7 3180 7 3181 10 3182 7 3183 6 3184 9 3185 7 3186 9 3187 7 3188 7 3189 7 3190 7 3191 7 3192 1 3193 7 3194 7 3195 7 3196 7 3197 5 3198 7 3199 7 3200 1 3201 7 3202 7 3203 9 3204 7 3205 7 3206 7 3207 7 3208 9 3209 7 3210 9 3211 7 3212 7 3213 1 3214 2 3215 7 3216 1 3217 1 3218 2 3219 4 3220 6 3221 6 3222 9 3223 2 3224 4 3225 6 3226 2 3227 7 3228 3 3229 2 3230 2 3231 7 3232 6 3233 7 3234 7 3235 7 3236 4 3237 7 3238 7 3239 2 3240 3 3241 7 3242 3 3243 3 3244 2 3245 2 3246 7 3247 4 3248 9 3249 2 3250 10 3251 3 3252 2 3253 2 3254 7 3255 7 3256 7 3257 7 3258 9 3259 7 3260 2 3261 2 3262 2 3263 9 3264 1 3265 3 3266 2 3267 4 3268 4 3269 9 3270 9 3271 3 3272 7 3273 10 3274 4 3275 10 3276 2 3277 3 3278 5 3279 4 3280 2 3281 3 3282 2 3283 3 3284 4 3285 10 3286 2 3287 3 3288 4 3289 6 3290 3 3291 3 3292 8 3293 2 3294 2 3295 9 3296 2 3297 1 3298 1 3299 2 3300 2 3301 2 3302 2 3303 2 3304 2 3305 4 3306 4 3307 9 3308 2 3309 2 3310 5 3311 3 3312 10 3313 10 3314 10 3315 10 3316 1 3317 9 3318 8 3319 10 3320 1 3321 10 3322 8 3323 7 3324 10 3325 10 3326 10 3327 8 3328 1 3329 5 3330 4 3331 5 3332 10 3333 9 3334 5 3335 9 3336 10 3337 9 3338 10 3339 10 3340 10 3341 10 3342 1 3343 10 3344 5 3345 10 3346 7 3347 9 3348 10 3349 9 3350 10 3351 10 3352 9 3353 2 3354 5 3355 8 3356 10 3357 2 3358 4 3359 8 3360 10 3361 10 3362 10 3363 9 3364 9 3365 7 3366 10 3367 2 3368 5 3369 10 3370 9 3371 9 3372 10 3373 10 3374 8 3375 10 3376 10 3377 9 3378 9 3379 7 3380 10 3381 10 3382 10 3383 2 3384 10 3385 9 3386 8 3387 7 3388 6 3389 2 3390 10 3391 2 3392 10 3393 2 3394 2 3395 1 3396 2 3397 10 3398 10 3399 2 3400 2 3401 2 3402 10 3403 2 3404 10 3405 2 3406 9 3407 9 3408 9 3409 2 3410 6 3411 2 3412 3 3413 6 3414 2 3415 3 3416 7 3417 2 3418 2 3419 2 3420 10 3421 10 3422 7 3423 3 3424 7 3425 6 3426 9 3427 2 3428 5 3429 2 3430 2 3431 3 3432 3 3433 2 3434 9 3435 2 3436 2 3437 2 3438 9 3439 2 3440 7 3441 7 3442 9 3443 9 3444 7 3445 7 3446 7 3447 7 3448 7 3449 4 3450 7 3451 1 3452 1 3453 1 3454 1 3455 7 3456 7 3457 9 3458 7 3459 2 3460 7 3461 7 3462 1 3463 7 3464 9 3465 5 3466 7 3467 7 3468 9 3469 7 3470 1 3471 1 3472 7 3473 5 3474 9 3475 7 3476 7 3477 7 3478 7 3479 7 3480 6 3481 7 3482 7 3483 7 3484 1 3485 7 3486 1 3487 7 3488 9 3489 9 3490 9 3491 2 3492 9 3493 9 3494 9 3495 4 3496 1 3497 10 3498 3 3499 2 3500 10 3501 7 3502 1 3503 1 3504 6 3505 7 3506 7 3507 2 3508 2 3509 4 3510 10 3511 7 3512 1 3513 2 3514 9 3515 7 3516 7 3517 7 3518 2 3519 2 3520 2 3521 2 3522 2 3523 6 3524 4 3525 2 3526 4 3527 1 3528 4 3529 3 3530 7 3531 6 3532 2 3533 2 3534 10 3535 10 3536 6 3537 3 3538 2 3539 2 3540 6 3541 2 3542 2 3543 2 3544 3 3545 10 3546 6 3547 2 3548 2 3549 2 3550 6 3551 4 3552 4 3553 2 3554 5 3555 7 3556 2 3557 2 3558 7 3559 9 3560 4 3561 9 3562 4 3563 4 3564 2 3565 10 3566 2 3567 2 3568 4 3569 4 3570 2 3571 7 3572 2 3573 3 3574 3 3575 2 3576 3 3577 3 3578 3 3579 6 3580 3 3581 6 3582 3 3583 3 3584 6 3585 10 3586 2 3587 3 3588 7 3589 10 3590 7 3591 7 3592 6 3593 2 3594 2 3595 10 3596 2 3597 10 3598 7 3599 5 3600 5 3601 2 3602 7 3603 2 3604 3 3605 6 3606 2 3607 7 3608 4 3609 4 3610 7 3611 7 3612 6 3613 4 3614 2 3615 2 3616 3 3617 2 3618 2 3619 2 3620 6 3621 6 3622 10 3623 10 3624 2 3625 7 3626 1 3627 4 3628 2 3629 2 3630 6 3631 2 3632 3 3633 2 3634 2 3635 6 3636 5 3637 3 3638 3 3639 10 3640 2 3641 3 3642 2 3643 6 3644 7 3645 3 3646 3 3647 4 3648 5 3649 2 3650 6 3651 4 3652 2 3653 5 3654 1 3655 4 3656 9 3657 7 3658 3