In [1]:
import pandas as pd
import numpy as np
from random import randint
import datetime
import rpy2.rinterface
%matplotlib inline
import seaborn as sns
import matplotlib.pyplot as plt
from lda import LDA



#For Tables:
from IPython.display import display
pd.set_option('display.max_columns', 500)
#For R (ggplot2)
# %load_ext rpy2.ipython

from sklearn.feature_extraction.text import TfidfVectorizer,TfidfTransformer,CountVectorizer
from sklearn import datasets
from glob import glob
from sklearn.preprocessing import LabelEncoder
from sklearn.datasets import load_files
from scipy import sparse
import gensim
import umap
import requests
%load_ext rpy2.ipython

from IPython.display import IFrame

from sklearn.metrics import pairwise_distances
from sklearn.metrics.pairwise import pairwise_kernels



from sklearn.linear_model import LassoCV
C:\ProgramData\Anaconda3\lib\site-packages\smart_open\ssh.py:34: UserWarning: paramiko missing, opening SSH/SCP/SFTP paths will be disabled.  `pip install paramiko` to suppress
  warnings.warn('paramiko missing, opening SSH/SCP/SFTP paths will be disabled.  `pip install paramiko` to suppress')

Digitale Techniken für die historische Semantik

Maximilian Noichl, 23.5.2019

Übersicht

  • Scraping
  • Bag-of-Words-Modelle & Text-Vektoren
  • Euklidische Distanz: Wann ändert sich der Kultur-Diskurs am stärksten?
  • Topic-Models
  • LASSO-Regression
In [2]:
IFrame('https://www.dwds.de/r', width=2000, height=1000)
 
Out[2]:

Limitierte Herunterlademöglichkeiten -> Scraping!

In [3]:
q = "Kultur"
base = "https://www.dwds.de/r?format=max&limit=100&view=csv&output=inline&q="
end = "&corpus=zeit&date-start=1946&date-end=2018&sort=date_asc&seed="



max_hits = 500
repeats, rest= divmod(max_hits, 100)
frames=[]
for n in range(1, repeats+1):
    url = base+q+"&p="+str(n)+end
    print(url)
    response = requests.get(url)

    response = response.content.decode('utf-8')
    frames.append(pd.read_csv(pd.compat.StringIO(response)))
result = pd.concat(frames, ignore_index=True)
display(result)
https://www.dwds.de/r?format=max&limit=100&view=csv&output=inline&q=Kultur&p=1&corpus=zeit&date-start=1946&date-end=2018&sort=date_asc&seed=
https://www.dwds.de/r?format=max&limit=100&view=csv&output=inline&q=Kultur&p=2&corpus=zeit&date-start=1946&date-end=2018&sort=date_asc&seed=
https://www.dwds.de/r?format=max&limit=100&view=csv&output=inline&q=Kultur&p=3&corpus=zeit&date-start=1946&date-end=2018&sort=date_asc&seed=
https://www.dwds.de/r?format=max&limit=100&view=csv&output=inline&q=Kultur&p=4&corpus=zeit&date-start=1946&date-end=2018&sort=date_asc&seed=
https://www.dwds.de/r?format=max&limit=100&view=csv&output=inline&q=Kultur&p=5&corpus=zeit&date-start=1946&date-end=2018&sort=date_asc&seed=
No. Date Genre Bibl ContextBefore Hit ContextAfter
0 1 1946-02-21 Zeitung Die Zeit, 21.02.1946, Nr. 01 Aus den ältesten Nachrichten, aus prähistorisc... Damit taucht zuerst der Begriff „arische Kultu... Aber wohlgemerkt, er bezog sich nur auf die pr...
1 2 1946-02-21 Zeitung Die Zeit, 21.02.1946, Nr. 01 Man stellte fest, daß es einfachen Ackerbau ge... „Das Schwein als Zeichen arischer Kultur“ (spo... Teile dieses nunmehr erfundenen Urvolks müssen...
2 3 1946-02-21 Zeitung Die Zeit, 21.02.1946, Nr. 01 So war der Spekulation der Wissenschaftler und... Da man die Kultur der unterworfenen Ureinwohne... Das, was sich noch vorfindet, ward den Ariern ...
3 4 1946-02-21 Zeitung Die Zeit, 21.02.1946, Nr. 01 Da man die Kultur der unterworfenen Ureinwohne... Das, was sich noch vorfindet, ward den Ariern ... Kurzweg wurde damit, ebenso schnell wie falsch...
4 5 1946-02-21 Zeitung Die Zeit, 21.02.1946, Nr. 01 Da man die Kultur der unterworfenen Ureinwohne... Das, was sich noch vorfindet, ward den Ariern ... Kurzweg wurde damit, ebenso schnell wie falsch...
5 6 1946-02-21 Zeitung Die Zeit, 21.02.1946, Nr. 01 Das, was sich noch vorfindet, ward den Ariern ... Kurzweg wurde damit, ebenso schnell wie falsch... Wie ließ sich dies nun mit der doch nicht wegz...
6 7 1946-02-21 Zeitung Die Zeit, 21.02.1946, Nr. 01 Das Wort aber war stärker als alle Vernunft un... Ein Wortgötze war aufgerichtet, den man anbete... Was lag näher, als einen neuen Götzen zu schaf...
7 8 1946-02-21 Zeitung Die Zeit, 21.02.1946, Nr. 01 Das unterjochte Wort rächte sich. Seine angemaßten Eigenschaften „Herrenvolk“ un... Der Deutsche wurde der Inbegriff des Ariers sc...
8 9 1946-02-21 Zeitung Die Zeit, 21.02.1946, Nr. 01 Damit wird ein Gesichtspunkt in den Parteienka... Grundsätzlich werden wir bei der Christlich-De... Nach einer schließlich-bis fast auf das Äußers...
9 10 1946-02-21 Zeitung Die Zeit, 21.02.1946, Nr. 01 Auch mit der nachdrücklichen Ablehnung aller L... In der Innenpolitik bleibt grundsätzlich die F... Welche großen Gefahren hier liegen das beweist...
10 11 1946-02-28 Zeitung Die Zeit, 28.02.1946, Nr. 02 In solchen Chorvereinigungen hat sich das engl... Außerdem aber wird die Kultur des englischen C... Diese Charakterzüge der englischen Musikpflege...
11 12 1946-03-07 Zeitung Die Zeit, 07.03.1946, Nr. 03 Wir müssen uns vielmehr damit abfinden, daß ei... Von den drei letztgenannten Spezies des Homo c... Diese Auffassung wird offenbar auch in anderen...
12 13 1946-03-07 Zeitung Die Zeit, 07.03.1946, Nr. 03 Zu einer recht ähnlichen Schlußfolgerung wird ... Im Bereiche der abendländischen Kultur setzte ... Der Aufstieg des Bergbaues und des Montanwesen...
13 14 1946-03-07 Zeitung Die Zeit, 07.03.1946, Nr. 03 Die eine wie die andere verdanken ihr Dasein d... Wenn man aber versucht, in dem Hinweis, daß je... Es ist nämlich in der Frühzeit ihrer Entwicklu...
14 15 1946-03-07 Zeitung Die Zeit, 07.03.1946, Nr. 03 Die Nichttechniker ihrerseits bedienten sich z... Und dies taten dieselben Menschen, die einen L... Sie würden dann vielleicht eingesehen haben, d...
15 16 1946-03-07 Zeitung Die Zeit, 07.03.1946, Nr. 03 Um diesen Göttern zu gefallen, erfanden sie ei... (Und gibt es ein deutlicheres Wahrzeichen von ... Die Lieder einer Welt aus Eis und Schnee und F...
16 17 1946-03-07 Zeitung Die Zeit, 07.03.1946, Nr. 03 ,, Geldübethang “erzeugt einen Kulturüberhang. Während die Läden noch leerstehen oder aus Hee... Und zwangsläufig setzt sich die neue Käufersch...
17 18 1946-03-07 Zeitung Die Zeit, 07.03.1946, Nr. 03 Zu einer Metropole gehört doch vor allem die S... Den kausalen Zusammenhang zwischen Wirtschaft ... Allerdings galt das für blühende Zeiten, Jetzt...
18 19 1946-03-07 Zeitung Die Zeit, 07.03.1946, Nr. 03 Den kausalen Zusammenhang zwischen Wirtschaft ... Allerdings galt das für blühende Zeiten, Jetzt... Es fehlt an kommunizierenden Röhren, Hierin li...
19 20 1946-03-07 Zeitung Die Zeit, 07.03.1946, Nr. 03 Den kausalen Zusammenhang zwischen Wirtschaft ... Allerdings galt das für blühende Zeiten, Jetzt... Es fehlt an kommunizierenden Röhren, Hierin li...
20 21 1946-03-07 Zeitung Die Zeit, 07.03.1946, Nr. 03 Die einen sagen: nun gerade! Kultur anstatt Wirtschaft. Die große Chance der Abkehr vom Materialismus ...
21 22 1946-03-07 Zeitung Die Zeit, 07.03.1946, Nr. 03 Damit zeichnet sich die Antwort ab. Gerade die private Spekulation mit Kultur muß ... Denn jede Spekulation bricht einmal zusammen. ...
22 23 1946-03-07 Zeitung Die Zeit, 07.03.1946, Nr. 03 Aber zarte Keime brauchen gutes Wetter und sor... Nur wenn die Kulturkreise dem Nachwuchs an Ste... Denn Kultur – das Ist der Ursprung des Wortes ...
23 24 1946-03-07 Zeitung Die Zeit, 07.03.1946, Nr. 03 Nur wenn die Kulturkreise dem Nachwuchs an Ste... Denn Kultur – das Ist der Ursprung des Wortes ... In unserem Garten befindet sich ein Planschbec...
24 25 1946-03-07 Zeitung Die Zeit, 07.03.1946, Nr. 03 Entsprechendes gilt für die Umwandlung von Par... Solange der in alter Kultur befindliche Boden ... Wenn überall in Süddeutschland die Tabakkultur...
25 26 1946-03-07 Zeitung Die Zeit, 07.03.1946, Nr. 03 Entsprechendes gilt für die Umwandlung von Par... Solange der in alter Kultur befindliche Boden ... Wenn überall in Süddeutschland die Tabakkultur...
26 27 1946-03-14 Zeitung Die Zeit, 14.03.1946, Nr. 04 Unmerklich zieht sich der Sprecher, nachdem er... Er greift gelegentlich wieder ein, läßt einen ... Dann ist es plötzlich Nachmittag.
27 28 1946-03-21 Zeitung Die Zeit, 21.03.1946, Nr. 05 Eden hat in seiner Rede in Hull darauf hingewi... Auch die konservative Politik in England beruh... Europa braucht den Mut zur Arbeit, und das ist...
28 29 1946-03-21 Zeitung Die Zeit, 21.03.1946, Nr. 05 Der große Schatten, der diese Demokratie bedro... Gegen ihn zu kämpfen, erscheint die Pflicht de... NaN
29 30 1946-03-28 Zeitung Die Zeit, 28.03.1946, Nr. 06 Hierin liegt der große Unterschied zwischen de... Gewiß bestanden auch bedeutende innere Bindung... Die Unterschiede der Sprache waren gegenüber d...
... ... ... ... ... ... ... ...
471 471 1949-09-08 Zeitung Die Zeit, 08.09.1949, Nr. 36 Und in Leipzig begannen dann die Gespräche übe... Soweit sie offiziell stattfanden, waren sie gu... Es wurde offen gefragt und offen geantwortet, ...
472 472 1949-09-22 Zeitung Die Zeit, 22.09.1949, Nr. 38 NaN Als die Tausendjährigen das wehrlose deutsche ... man redet immer am lautesten von dem, was man ...
473 473 1949-09-22 Zeitung Die Zeit, 22.09.1949, Nr. 38 Dieser Satz beruht auf alter Erfahrung, und so... Mit gemischten Gefühlen blickt man daher auf d... Soll man glauben, dies sei ein Symptom gesunde...
474 474 1949-09-22 Zeitung Die Zeit, 22.09.1949, Nr. 38 Oder handelt es sich nicht etwa um Produkte kü... Soviel steht doch fest: Ist eine echte Kultur ... Wie dem auch sei: es wimmelte also von Festen ...
475 475 1949-09-22 Zeitung Die Zeit, 22.09.1949, Nr. 38 Oder handelt es sich nicht etwa um Produkte kü... Soviel steht doch fest: Ist eine echte Kultur ... Wie dem auch sei: es wimmelte also von Festen ...
476 476 1949-09-22 Zeitung Die Zeit, 22.09.1949, Nr. 38 Und doch – es scheint eben etwas an diesem erh... Auf der einen Seite hört man den Freudenruf „W... (Geist zuhaben ist plötzlich ein (Beruf, und s...
477 477 1949-09-22 Zeitung Die Zeit, 22.09.1949, Nr. 38 Jeder Zuschauer, Hörer oder Leser hegt den meh... Kultur und Kunst werden nicht mehr als Resulta... Sondern wer im „Volke der Dichter und Denker“ ...
478 478 1949-09-22 Zeitung Die Zeit, 22.09.1949, Nr. 38 Genügt sie aber, um den Aufwand, den Betrieb, ... Das wahre Fest der Kultur spielt sich im Still... In der häuslichen Klause, wo der einzelne Mens...
479 479 1949-09-22 Zeitung Die Zeit, 22.09.1949, Nr. 38 In der häuslichen Klause, wo der einzelne Mens... Und in der Werkstatt des Schaffenden, der um d... NaN
480 480 1949-10-06 Zeitung Die Zeit, 06.10.1949, Nr. 40 Gegenüber diesen exakten kalligraphischen Spie... Es ist die Sprache einer reichen, alten, sinnl... Indien als das Baumwolland hat gerade in seine...
481 481 1949-10-06 Zeitung Die Zeit, 06.10.1949, Nr. 40 Man kann es sich nicht verhehlen: – es ist die... Die Kraft des freien abendländischen Geistes h... Stärker als bisher aber treten neuerdings die ...
482 482 1949-10-06 Zeitung Die Zeit, 06.10.1949, Nr. 40 Die Kraft des freien abendländischen Geistes h... Stärker als bisher aber treten neuerdings die ... Billigt man diesen ästhetischen Erregungen höc...
483 483 1949-10-13 Zeitung Die Zeit, 13.10.1949, Nr. 41 Vielleicht würden wir in wenigen Tagen schon w... Ebenso groß wie die Spannung aber war in uns d... Gegner bekämpft hatten.
484 484 1949-10-20 Zeitung Die Zeit, 20.10.1949, Nr. 42 Sie ist eine bedeutende Manifestation jener Ph... Die exorbitanten Preise, welche die internatio... Gleichzeitig ließen die Ruhmestaten des franzö...
485 485 1949-10-20 Zeitung Die Zeit, 20.10.1949, Nr. 42 Viel größer und weiter sind dagegen auf lange ... Die chinesische Revolution hat den Inhalt der ... Alle bestehenden Werte sind säkularisiert.
486 486 1949-10-27 Zeitung Die Zeit, 27.10.1949, Nr. 43 Und im kindlichen Menschen drückte sich die me... Diese Formel gewann gegen Ende des 19. Jahrhun... 1900 waren Abhandlungen über das „Genie des Ki...
487 487 1949-10-27 Zeitung Die Zeit, 27.10.1949, Nr. 43 Kleist hat in jenem wundervollen Aufsatz über ... Genau dieses tief in unserer modernen Kultur b... Betrachten wir Kinderzeichnungen, so sind wir ...
488 488 1949-10-27 Zeitung Die Zeit, 27.10.1949, Nr. 43 Der Hauptausschluß befaßt sich in erster Linie... Ferner wurden Ausschlüsse für Staatspolitik, S... Als Vertreter der Männer betonte auch der Mini...
489 489 1949-11-03 Zeitung Die Zeit, 03.11.1949, Nr. 44 Hierbei denke ich natürlich zunächst an den Au... Aber man darf das Wort „Kultur“ nicht zu eng f... Ich könnte mir auch einen „Arbeiteraustausch“ ...
490 490 1949-11-03 Zeitung Die Zeit, 03.11.1949, Nr. 44 Aber man darf das Wort „Kultur“ nicht zu eng f... Ich könnte mir auch einen „Arbeiteraustausch“ ... Auf all diesen Gebieten ist bisher viel zuweni...
491 491 1949-11-03 Zeitung Die Zeit, 03.11.1949, Nr. 44 „Ja“, erwiderte die lustige junge Dame. „Wo bleibt da die Kultur? Und überhaupt... “
492 492 1949-11-03 Zeitung Die Zeit, 03.11.1949, Nr. 44 Und überhaupt... “ „Was ist Kultur?“ wurde die junge Dame gefragt... Und sie war still.
493 493 1949-11-10 Zeitung Die Zeit, 10.11.1949, Nr. 45 Der im Sommer dieses Jahres verstorbene China-... Der privaten Initiative und Generosität seiner... Gerade in der Wissenschaft vom Osten – es sei ...
494 494 1949-11-10 Zeitung Die Zeit, 10.11.1949, Nr. 45 Bereits im Jahre 1946 erfolgte ein zweiter sch... Es wurde offenbar, daß es das Ziel der von der... Die meisten Schlösser und Burgen der Ostzonenl...
495 495 1949-11-17 Zeitung Die Zeit, 17.11.1949, Nr. 46 Die Amerikaner haben erfolgreich das moderne a... Heute stehen die Inseln als ein modernes und c... Jedoch, so erfolgreich die politische und wirt...
496 496 1949-11-17 Zeitung Die Zeit, 17.11.1949, Nr. 46 Dann steht der „Spezialist“ nicht nur der Mass... Und dann ist es wahrlich höchste Zeit, das gei... – Fast zur gleichen Zeit sind unlängst drei Sc...
497 497 1949-11-17 Zeitung Die Zeit, 17.11.1949, Nr. 46 Luxus hat keine Bedeutung mehr als Symbol des ... Aber vielleicht kann man Luxus liebenswürdig g... In diesen Tagen sind in Göttingen unter der Re...
498 498 1949-11-17 Zeitung Die Zeit, 17.11.1949, Nr. 46 Das „Reich“ ist für diese Menschen des Ostens ... Kultur, die sie stets im Zusammenhang mit den ... Aber noch einmal müssen wir uns an jenen schre...
499 499 1949-11-17 Zeitung Die Zeit, 17.11.1949, Nr. 46 „Würden wir etwa von einer Musikkultur der Wie... In jeder Epoche, mit der wir den Begriff Kultu... Daß dabei bisweilen mindere Talente höher in d...
500 500 1949-11-17 Zeitung Die Zeit, 17.11.1949, Nr. 46 Daß dabei bisweilen mindere Talente höher in d... Eine diesen Namen verdienende Kultur unter Aus... „Auf beiden Seiten gleich starfs vertreten ist...

501 rows × 7 columns

Vorbereitete Daten laden...

In [4]:
data = pd.read_csv("Kultur_NN.csv")
data['year'] = data['Date'].str[:4]
data = data.drop_duplicates(subset='Hit', keep='first')
data["query"] = -1
display(data)
No. Date Genre Bibl ContextBefore Hit ContextAfter year noun_hits query
0 1 1946-02-21 Zeitung Die Zeit, 21.02.1946, Nr. 01 Aus den ältesten Nachrichten, aus prähistorisc... Aus den ältesten Nachrichten, aus prähistorisc... Aber wohlgemerkt, er bezog sich nur auf die pr... 1946 Nachrichten Funden Vergleich Gesittung Urvolks... -1
1 2 1946-02-21 Zeitung Die Zeit, 21.02.1946, Nr. 01 Man stellte fest, daß es einfachen Ackerbau ge... Man stellte fest, daß es einfachen Ackerbau ge... Teile dieses nunmehr erfundenen Urvolks müssen... 1946 Ackerbau Haustiere Schwein Sinn Titel Schrift ... -1
2 3 1946-02-21 Zeitung Die Zeit, 21.02.1946, Nr. 01 So war der Spekulation der Wissenschaftler und... So war der Spekulation der Wissenschaftler und... Das, was sich noch vorfindet, ward den Ariern ... 1946 Spekulation Wissenschaftler Region Irrtums Ur... -1
3 4 1946-02-21 Zeitung Die Zeit, 21.02.1946, Nr. 01 Da man die Kultur der unterworfenen Ureinwohne... Da man die Kultur der unterworfenen Ureinwohne... Kurzweg wurde damit, ebenso schnell wie falsch... 1946 Ureinwohner Eroberer Ariern Zeit Muße Überl... -1
4 6 1946-02-21 Zeitung Die Zeit, 21.02.1946, Nr. 01 Das, was sich noch vorfindet, ward den Ariern ... Das, was sich noch vorfindet, ward den Ariern ... Wie ließ sich dies nun mit der doch nicht wegz... 1946 Ariern Zeit Muße Überlegenheit -1
5 7 1946-02-21 Zeitung Die Zeit, 21.02.1946, Nr. 01 Das Wort aber war stärker als alle Vernunft un... Das Wort aber war stärker als alle Vernunft un... Was lag näher, als einen neuen Götzen zu schaf... 1946 Wort Vernunft Geltung Wortgötze Repräsentant H... -1
6 8 1946-02-21 Zeitung Die Zeit, 21.02.1946, Nr. 01 Das unterjochte Wort rächte sich. Das unterjochte Wort rächte sich.Seine angemaß... Der Deutsche wurde der Inbegriff des Ariers sc... 1946 Wort Eigenschaften Wörtern Inbegriff Ariers -1
7 9 1946-02-21 Zeitung Die Zeit, 21.02.1946, Nr. 01 Damit wird ein Gesichtspunkt in den Parteienka... Damit wird ein Gesichtspunkt in den Parteienka... Nach einer schließlich-bis fast auf das Äußers... 1946 Gesichtspunkt Parteienkampf Berechtigung Natio... -1
8 10 1946-02-21 Zeitung Die Zeit, 21.02.1946, Nr. 01 Auch mit der nachdrücklichen Ablehnung aller L... Auch mit der nachdrücklichen Ablehnung aller L... Welche großen Gefahren hier liegen das beweist... 1946 Ablehnung Loslösungsbestrebungen Sozialdemokra... -1
9 11 1946-02-28 Zeitung Die Zeit, 28.02.1946, Nr. 02 In solchen Chorvereinigungen hat sich das engl... In solchen Chorvereinigungen hat sich das engl... Diese Charakterzüge der englischen Musikpflege... 1946 Chorvereinigungen Traditionsbewußtsein Beispie... -1
10 12 1946-03-07 Zeitung Die Zeit, 07.03.1946, Nr. 03 Wir müssen uns vielmehr damit abfinden, daß ei... Wir müssen uns vielmehr damit abfinden, daß ei... Diese Auffassung wird offenbar auch in anderen... 1946 Filmschauspielerin Boxer Tenor Gesellschaft Ma... -1
11 13 1946-03-07 Zeitung Die Zeit, 07.03.1946, Nr. 03 Zu einer recht ähnlichen Schlußfolgerung wird ... Zu einer recht ähnlichen Schlußfolgerung wird ... Der Aufstieg des Bergbaues und des Montanwesen... 1946 Schlußfolgerung Tatsachen Bereiche Entwicklun... -1
12 14 1946-03-07 Zeitung Die Zeit, 07.03.1946, Nr. 03 Die eine wie die andere verdanken ihr Dasein d... Die eine wie die andere verdanken ihr Dasein d... Es ist nämlich in der Frühzeit ihrer Entwicklu... 1946 Dasein Spieltrieb Hände Wesenheiten Erscheinun... -1
13 15 1946-03-07 Zeitung Die Zeit, 07.03.1946, Nr. 03 Die Nichttechniker ihrerseits bedienten sich z... Die Nichttechniker ihrerseits bedienten sich z... Sie würden dann vielleicht eingesehen haben, d... 1946 Errungenschaften Kraftwagens Erleichterung Leb... -1
14 16 1946-03-07 Zeitung Die Zeit, 07.03.1946, Nr. 03 Um diesen Göttern zu gefallen, erfanden sie ei... Um diesen Göttern zu gefallen, erfanden sie ei... Die Lieder einer Welt aus Eis und Schnee und F... 1946 Göttern System Sitten Tag Arbeit Gedanken Lebe... -1
15 17 1946-03-07 Zeitung Die Zeit, 07.03.1946, Nr. 03 ,, Geldübethang “erzeugt einen Kulturüberhang. ,, Geldübethang “erzeugt einen Kulturüberhang.... Und zwangsläufig setzt sich die neue Käufersch... 1946 überhang Läden Heeresbeständen Gegenstände Ba... -1
16 18 1946-03-07 Zeitung Die Zeit, 07.03.1946, Nr. 03 Zu einer Metropole gehört doch vor allem die S... Zu einer Metropole gehört doch vor allem die S... Allerdings galt das für blühende Zeiten, Jetzt... 1946 Metropole Speisung Verkehrsquellen Zufluß Abfl... -1
17 19 1946-03-07 Zeitung Die Zeit, 07.03.1946, Nr. 03 Den kausalen Zusammenhang zwischen Wirtschaft ... Den kausalen Zusammenhang zwischen Wirtschaft ... Es fehlt an kommunizierenden Röhren, Hierin li... 1946 Zusammenhang Wirtschaft Hauptstädte Gespräch ... -1
18 21 1946-03-07 Zeitung Die Zeit, 07.03.1946, Nr. 03 Die einen sagen: nun gerade! Die einen sagen: nun gerade!Kultur anstatt Wir... Die große Chance der Abkehr vom Materialismus ... 1946 Wirtschaft Chance Abkehr Materialismus Teilna... -1
19 22 1946-03-07 Zeitung Die Zeit, 07.03.1946, Nr. 03 Damit zeichnet sich die Antwort ab. Damit zeichnet sich die Antwort ab.Gerade die ... Denn jede Spekulation bricht einmal zusammen. ... 1946 Antwort Spekulation Staat Spekulation Schaden... -1
20 23 1946-03-07 Zeitung Die Zeit, 07.03.1946, Nr. 03 Aber zarte Keime brauchen gutes Wetter und sor... Aber zarte Keime brauchen gutes Wetter und sor... Denn Kultur – das Ist der Ursprung des Wortes ... 1946 Keime Wetter Pflege kreise Nachwuchs Stelle Pr... -1
21 24 1946-03-07 Zeitung Die Zeit, 07.03.1946, Nr. 03 Nur wenn die Kulturkreise dem Nachwuchs an Ste... Nur wenn die Kulturkreise dem Nachwuchs an Ste... In unserem Garten befindet sich ein Planschbec... 1946 kreise Nachwuchs Stelle Propagandaseifenblasen... -1
22 25 1946-03-07 Zeitung Die Zeit, 07.03.1946, Nr. 03 Entsprechendes gilt für die Umwandlung von Par... Entsprechendes gilt für die Umwandlung von Par... Wenn überall in Süddeutschland die Tabakkultur... 1946 Entsprechendes Umwandlung Parks Boden en Jahr... -1
23 27 1946-03-14 Zeitung Die Zeit, 14.03.1946, Nr. 04 Unmerklich zieht sich der Sprecher, nachdem er... Unmerklich zieht sich der Sprecher, nachdem er... Dann ist es plötzlich Nachmittag. 1946 Sprecher Weise Umweg Exposition Seite Bühnenra... -1
24 28 1946-03-21 Zeitung Die Zeit, 21.03.1946, Nr. 05 Eden hat in seiner Rede in Hull darauf hingewi... Eden hat in seiner Rede in Hull darauf hingewi... Europa braucht den Mut zur Arbeit, und das ist... 1946 Rede Frage Sozialismus Politik Verneinung Sozi... -1
25 29 1946-03-21 Zeitung Die Zeit, 21.03.1946, Nr. 05 Der große Schatten, der diese Demokratie bedro... Der große Schatten, der diese Demokratie bedro... NaN 1946 Schatten Demokratie Elend Arbeitslosigkeit Pfl... -1
26 30 1946-03-28 Zeitung Die Zeit, 28.03.1946, Nr. 06 Hierin liegt der große Unterschied zwischen de... Hierin liegt der große Unterschied zwischen de... Die Unterschiede der Sprache waren gegenüber d... 1946 Unterschied Stellung Jahrhundert Lage Staaten ... -1
27 31 1946-03-28 Zeitung Die Zeit, 28.03.1946, Nr. 06 Die Bildnislithographen wurden um ihr Brot geb... Die Bildnislithographen wurden um ihr Brot geb... Wäre es bei dieser sinnvollen Scheidung geblie... 1946 Bildnislithographen Brot Entdeckung Photograph... -1
28 32 1946-04-04 Zeitung Die Zeit, 04.04.1946, Nr. 07 Der Kaffee war, infolge der Kontinentalsperre,... Der Kaffee war, infolge der Kontinentalsperre,... Von der „IX. Symphonie“ wurden ein paar Stiefe... 1946 Kaffee Kontinentalsperre Markt Osterspaziergan... -1
29 33 1946-04-04 Zeitung Die Zeit, 04.04.1946, Nr. 07 Erst die Manieren, dann die Tugenden, dann den... Erst die Manieren, dann die Tugenden, dann den... Gewiß, die Situation kann nicht schwieriger sein. 1946 Manieren Tugenden Luxus Kunst Bord Leben Sinn... -1
... ... ... ... ... ... ... ... ... ... ...
42538 45968 2017-12-26 Zeitung Die Zeit, 26.12.2017 (online) Hollywood tut sich schwer damit, dreidimension... Hollywood tut sich schwer damit, dreidimension... Dennoch brachte dieselbe Kultur jüngst so viel... 2017 Charaktere Frauen Empörung Sexismus Kino Män... -1
42539 45970 2017-12-26 Zeitung Die Zeit, 26.12.2017 (online) Die Kultur Hollywoods, die jetzt für Empörung ... Die Kultur Hollywoods, die jetzt für Empörung ... Selbst inStar Wars greifen Frauen jetzt nach d... 2017 Empörung Sexismus Kino Männer Macht Frauen L... -1
42540 45971 2017-12-26 Zeitung Die Zeit, 26.12.2017 (online) All die Krisen, Kriege und Katastrophen auf de... All die Krisen, Kriege und Katastrophen auf de... Traditionell sind November und Dezember die Mo... 2017 Krisen Kriege Katastrophen Globus Deutschen Ja... -1
42541 45972 2017-12-26 Zeitung Die Zeit, 26.12.2017 (online) Der Archäologe Ian Hodder nannte Kreativität e... Der Archäologe Ian Hodder nannte Kreativität e... Man könnte sagen: Kreativität ist all das, was... 2017 Archäologe Raum Wirklichkeit Vorstellungskraft... -1
42542 45973 2017-12-26 Zeitung Die Zeit, 26.12.2017, Nr. 53 Seit den Massenprotesten gegen die Tagung der ... Seit den Massenprotesten gegen die Tagung der ... Im Mittelpunkt dieser Politik steht die Befrei... 2017 Massenprotesten Tagung Welthandelsorganisation... -1
42543 45974 2017-12-27 Zeitung Die Zeit, 27.12.2017 (online) Müller: Es kommt darauf an, was man unter "Wan... Müller: Es kommt darauf an, was man unter "Wan... Was mit Wandel nicht gemeint sein kann: eine V... 2017 Wandel Wachsen Glaubens Verstehen Lehre Laufe ... -1
42544 45975 2017-12-27 Zeitung Die Zeit, 27.12.2017 (online) Darüber müssen wir sprechen und streiten. Darüber müssen wir sprechen und streiten.ZEIT ... Noch-Innenminister Thomas de Maizière dagegen ... 2017 ZEIT Sprache Innenminister Leitkultur Hand Ge... -1
42545 45976 2017-12-27 Zeitung Die Zeit, 27.12.2017 (online) Die gelten für alle, die in diesem Land leben. Die gelten für alle, die in diesem Land leben.... Zimmermann: Recht und Gesetze reichen nicht au... 2017 Land ZEIT Recht Gesetze Regeln Werte -1
42546 45977 2017-12-27 Zeitung Die Zeit, 27.12.2017 (online) ZEIT ONLINE: Und wie ist das mit dem Antiislam... ZEIT ONLINE: Und wie ist das mit dem Antiislam... Das gilt selbstverständlich auch für die musli... 2017 ZEIT Antiislamismus Lehren Geschichte Völker ... -1
42547 45979 2017-12-27 Zeitung Die Zeit, 27.12.2017 (online) Zimmermann: Zu den Lehren aus unserer Geschich... Zimmermann: Zu den Lehren aus unserer Geschich... Religiöse Toleranz ist einer der zentralen Pfe... 2017 Lehren Geschichte Völker en Religion Toleran... -1
42548 45980 2017-12-27 Zeitung Die Zeit, 27.12.2017 (online) Das ist kein Gnadenakt, sondern leitet sich au... Das ist kein Gnadenakt, sondern leitet sich au... Oder ist das schon eine Abwertung des Islam? 2017 Gnadenakt Grundgesetz ZEIT Abwertung Islam -1
42549 45981 2017-12-27 Zeitung Die Zeit, 27.12.2017 (online) Oder ist das schon eine Abwertung des Islam? Oder ist das schon eine Abwertung des Islam?Zi... Auch von der jüdischen. 2017 Abwertung Islam Religion -1
42550 45982 2017-12-27 Zeitung Die Zeit, 27.12.2017 (online) Was macht das Deutsche aus? Was macht das Deutsche aus?Zimmermann: Die deu... Sie ist Teil der europäischen Kultur. 2017 Teil -1
42551 45983 2017-12-27 Zeitung Die Zeit, 27.12.2017 (online) Zimmermann: Die deutsche Kultur steht nicht al... Zimmermann: Die deutsche Kultur steht nicht al... Auch die amerikanische Kultur gehört, wenn man... 2017 Teil -1
42552 45984 2017-12-27 Zeitung Die Zeit, 27.12.2017 (online) Sie ist Teil der europäischen Kultur. Sie ist Teil der europäischen Kultur.Auch die ... Sie wurde ja von europäischen Auswanderern beg... 2017 Teil Auswanderern -1
42553 45985 2017-12-27 Zeitung Die Zeit, 27.12.2017 (online) "Man muss aus einer Religion aussteigen können" "Man muss aus einer Religion aussteigen können... Zimmermann: Ja, und deshalb ist es auch falsch... 2017 Religion ZEIT Freiheitsrechte Differenzen -1
42554 45986 2017-12-27 Zeitung Die Zeit, 27.12.2017 (online) ZEIT ONLINE: Die muslimische Kultur kennt wese... ZEIT ONLINE: Die muslimische Kultur kennt wese... Umso wichtiger ist es, gemeinsame Regeln auszu... 2017 ZEIT Freiheitsrechte Differenzen Regeln -1
42555 45987 2017-12-27 Zeitung Die Zeit, 27.12.2017 (online) Da verstehe ich Muslime, wenn sie das als neo-... Da verstehe ich Muslime, wenn sie das als neo-... Müssen wir das akzeptieren? 2017 Muslime ZEIT Konflikt Menschen Berufung Freihe... -1
42556 45988 2017-12-27 Zeitung Die Zeit, 27.12.2017 (online) Das war für die Menschen dort vor fünfzig Jahr... Das war für die Menschen dort vor fünfzig Jahr... ZEIT ONLINE: ZEIT ONLINE: Geht es also viellei... 2017 Menschen Jahren schock Christen Muslime Glaube... -1
42557 45989 2017-12-27 Zeitung Die Zeit, 27.12.2017 (online) Zum Glück hat sich im Zusammenleben der Kultur... Zum Glück hat sich im Zusammenleben der Kultur... Zimmermann: So ist es. 2017 Glück Zusammenleben en Religionen Land Menge P... -1
42558 45990 2017-12-27 Zeitung Die Zeit, 27.12.2017 (online) Die Elite geht davon aus, dass sich alle Mensc... Die Elite geht davon aus, dass sich alle Mensc... Deshalb ist sie so schockiert, wenn sich in Fo... 2017 Elite Menschen Englisch en Form AfD Widerstand -1
42559 45991 2017-12-27 Zeitung Die Zeit, 27.12.2017 (online) "Auch Alteingesessene müssen unsere Werte kenn... "Auch Alteingesessene müssen unsere Werte kenn... Kulturen grenzen sich immer von anderen ab. 2017 Werte en Einflüssen Fremde en en -1
42560 45993 2017-12-27 Zeitung Die Zeit, 27.12.2017 (online) Zimmermann: Es ist nichts Verwerfliches, sich ... Zimmermann: Es ist nichts Verwerfliches, sich ... Jeder darf auch sagen, dass er seine Kultur be... 2017 en Einflüssen Fremde en en -1
42561 45994 2017-12-27 Zeitung Die Zeit, 27.12.2017 (online) Kulturen grenzen sich immer von anderen ab. Kulturen grenzen sich immer von anderen ab.Jed... Schon allein, weil er daran gewohnt ist. 2017 en -1
42562 45995 2017-12-27 Zeitung Die Zeit, 27.12.2017 (online) Schon allein, weil er daran gewohnt ist. Schon allein, weil er daran gewohnt ist.Man da... ZEIT ONLINE: Darf man auch stolz sein auf die ... 2017 en Existenzberechtigung Entfaltungsmöglichkeit... -1
42563 45996 2017-12-27 Zeitung Die Zeit, 27.12.2017 (online) Man darf nur anderen Kulturen nicht die Existe... Man darf nur anderen Kulturen nicht die Existe... Zimmermann: Selbstverständlich. 2017 en Existenzberechtigung Entfaltungsmöglichkeit... -1
42564 45997 2017-12-27 Zeitung Die Zeit, 27.12.2017 (online) Zimmermann: Wenn ich Menschen im Ausland treff... Zimmermann: Wenn ich Menschen im Ausland treff... Bei uns gehört Arbeit zum Menschsein dazu. 2017 Menschen Ausland Ethik Arbeitseifer Ausdrucksf... -1
42565 45998 2017-12-27 Zeitung Die Zeit, 27.12.2017 (online) Zimmermann: Ja. Zimmermann: Ja.Man kann die Deutschen und die ... Und wenn man nicht selbst hier mitschuften darf. 2017 Deutschen -1
42566 45999 2017-12-27 Zeitung Die Zeit, 27.12.2017 (online) Das gilt genauso für Migranten. Das gilt genauso für Migranten.Wenn wir sie au... Auch materielle Freiheit. 2017 Migranten Heimen Freiheit Wert Freiheit -1
42567 46000 2017-12-27 Zeitung Die Zeit, 27.12.2017 (online) Und wir bauen nebenbei das Gefühl bei Einheimi... Und wir bauen nebenbei das Gefühl bei Einheimi... Deutschland als Nationalstaat gibt es ja erst ... 2017 Gefühl Einheimischen Migranten Tasche ZEIT Vor... -1

42566 rows × 10 columns

...und nach Jahren gruppieren...

In [5]:
df=pd.DataFrame()
output_series = data.groupby(['year'])['noun_hits'].apply(list)
display(output_series)
year
1946    [Nachrichten Funden Vergleich Gesittung Urvolk...
1947    [Leben Gebiete Tagen en Wesen Viren Landschaft...
1948    [Vergnügen Wohlgefallen Linien Formen Natur Em...
1949    [Stelle Impulse Werk Unterschieden Betrachtung...
1950    [Ansicht Anzeichen Mehrheit Kongreßmitglieder ...
1951    [Professor Paracas Periode  Kleiderstoffe Stic...
1952    [Herkunft Hand Beispielen Dokumentarwert Reiz ...
1953    [Sohn Redakteur Übersetzer Vater Atheisten Gla...
1954    [Zeit Licht Dunkel Zeitalter Wasserstoffbombe ...
1955    [Mediziner Beispiel Weise Schilddrüsenfunktion...
1956    [Mandant kreis Begeisterung  Fall Einzelfall, ...
1957    [ Schein Theophanie, Theater Aufgaben Pflege S...
1958    [Ölung Ritual Kraft Wollust Jahrtausend  Leben...
1959    [Krisenpathetikern Erlebnis Weltraums Möglichk...
1960    [Punkt Bereitschaft Macht Vorbild Menschen en ...
1961    [Zeit Konklusion Staat Stumme Wallonen Überzah...
1962    [Generationen Untergang Erde Restkliff Wasser ...
1963    [Menschen Erde Schmuck Schmuck en Jahrhunderte...
1964    [Wirklichkeit Feuer Ansicht  Masse Massenkultu...
1965    [Fällen Filme Marodeur Territorium Literatur N...
1966    [Herzen Korrektheit Bescheidenheit Groll Herze...
1967    [Bundesamt Veröffentlichung Zahlen Besuch Muse...
1968    [Spanier Eroberung Arbeit Reste  Religion Spor...
1969    [Fehler Missionar Neuland Stämme Ausbildung Fr...
1970    [Repertoire Sprachregelungen Nonkonformisten  ...
1971    [Schauspielhäuser Oper Velazquez Motive Ziele ...
1972    [Menschheit Kränkungen Kopernikus Erde Mittelp...
1973    [Wissenschaftler Begabung Problem Erziehung Ju...
1974    [Ergebnis Programmanalyse Information Fernsehe...
1975    [Helle Wänden Licht Ausstellungen Aufwand Hall...
                              ...                        
1988    [Kommunikationsgesellschaf Traditionen Renaiss...
1989    [Wand Flügel  Strapazen Tournee Korbsessel Ver...
1990    [Länder Tor Freiheit Ansätze  Anstrichs Machtw...
1991    [Kantone Projekte Ebene Feste Festtrilogie Ebe...
1992    [Sorgen Nöte Kolonialverwaltung Betroffenen St...
1993    [Liste Staatseingriffe Regulierung Bankgeschäf...
1994    [Jahrzehnten Geheimtips Renaissancen Legende L...
1995    [Glück Drama ZEIT senator Gegenteil Streichung...
1996    [Revolutionäre Anzügen Moment Gesellschaft  Ki...
1997    [Natur  Winkel Ringingen Programm Tage Flug Fa...
1998    [Investieren Geldern Betracht Einheiten Invest...
1999    [Zellen Individuum Gesetz Genüge  Embryonen Be...
2000    [Szene Aktes Jahrtausend Lebens Judaismus Kraf...
2001    [Hochzeitsbankett Bären Trilogie Zeichen Überm...
2002    [Probleme Krise Identität  Stabilitätspakt Pro...
2003    [Nachschlagwerk Bänden Geistes geschichte Aspe...
2004    [Kultusminister Hunderte Paragrafen Helden Spo...
2005    [Israelis  Juden, Erziehung Kinder Israelis Ki...
2006    [Menge Musikband Charakter Basis Einwanderung ...
2007    [Arbeitsgruppen Stammzellen Handgriffe Pflege ...
2008    [Bundeskanzlerin  Hinschauens Kinder Verhunger...
2009    [Europäer Küste Erstaunen Gestaden Wasser Gese...
2010    [Außenwelt Neugierde Menschen Unternehmensbera...
2011    [Mordes Todesstrafe Schicksal Reporter Promine...
2012    [Besetzung Truppen Sehnsucht Einheit Wald Symb...
2013    [Deutschen Hippies Spruch Grenzkontrollen Gege...
2014    [Lehrender Lernender Vermittler  Medium Litera...
2015    [Menschen Vorsätze Ausdruck Zwanges Schauplatz...
2016    [Jahre Coach Silvestertag Facebook Seite  Mens...
2017    [Wirkung Assoziationen Faden en Altertums Baum...
Name: noun_hits, Length: 72, dtype: object

Vektorisierung...

In [6]:
output =[''.join(str(x)) for x in output_series]

count_vect = CountVectorizer(ngram_range=(1,1), binary=False, min_df = 20,max_df=500)
X = count_vect.fit_transform(output)

text_vectors = pd.DataFrame(X.toarray(), columns=count_vect.get_feature_names())
display(text_vectors)
abbau abbildungen abend abendland abendlandes abenteuer abgeordnete abgeordneten abgrenzung abgrund abhängigkeit abkehr abkommen ablehnung abneigung abrechnung absage abschaffung abscheu abschied abschnitt absicht absichten abstammung abstand abteilung abteilungen abwehr achtung adel affäre afrikaner agenten aggression aggressivität ahnung akademie akt akten akteure aktion aktionen aktivität aktivitäten aktualität alkohol allgemeinheit allianz alltag alltags alltagsleben alten alter alternative alternativen alters amerikaner amerikanern amt amtes amtszeit analyse analysen anarchie anblick aneignung anerkennung anfang anforderungen anfänge anfängen angaben angebot angebote angehörige angehörigen angelegenheit angelegenheiten angestellte angestellten angriff angriffe angst anhänger ankunft anlage anlagen anlaß anliegen annahme annäherung anpassung anregung anregungen ansatz anschauung anschlag anschluß ansehen ansicht ansichten ansprache anspruch ansprüche ansprüchen anstrengung anstrengungen ansätze anteil anteilnahme anthropologe anthropologie anti antike antisemitismus antwort antworten anwalt anwendung anwesenheit anzahl anzeichen anziehungskraft appell april araber arabern arbeit arbeiten arbeiter arbeiterbewegung arbeitern arbeitgeber arbeitnehmer arbeitslosigkeit arbeitsmarkt arbeitsplatz arbeitsplätze architekt architekten architektur archiv archäologen archäologie argument argumentation argumente argumenten arm arme armee armen armut arroganz art arten artikel arzt asche asiaten aspekt aspekte aspekten assimilation atem atlantik atmosphäre aufbau aufbruch aufenthalt auffassung aufforderung aufführung aufführungen aufgabe aufgaben aufhebung aufklärung auflage auflösung aufmerksamkeit aufnahme aufruf aufsatz aufschwung aufstand aufstieg aufsätze auftakt auftrag auftreten auftritt aufwand auge augen augenblick august aura ausbau ausbeutung ausbildung ausbreitung ausbruch ausdruck ausdrucksformen auseinandersetzung auseinandersetzungen ausführungen ausgabe ausgaben ausgang ausgangspunkt ausgleich ausgrabungen ausgrenzung auskunft ausland ausländer ausländern ausmaß ausnahme ausnahmen aussage aussagen aussicht ausstellung ausstellungen ausstrahlung austausch auswahl ausweg auswirkungen auszeichnung authentizität auto autonomie autor autoren autorin autorität autors autos außenminister außenpolitik außenwelt avantgarde azteken baden bahn bahnhof ... vordergrund vorfahren vorgang vorgeschichte vorgänge vorgänger vorhaben vorhang vorherrschaft vorlesungen vorliebe vorrang vorschlag vorschläge vorschriften vorsicht vorsitzende vorsitzenden vorsitzender vorstand vorstellung vorstellungen vorteil vorteile vortrag vorträge vorurteil vorurteile vorurteilen vorwort vorwurf vorwürfe väter völker völkermord völkern völkerverständigung wachstum waffe waffen wagen wahl wahlen wahlkampf wahrheit wahrheiten wahrnehmung wald wand wandel ware waren warnung wasser wechsel weg wege wegen weihnachten weile wein weise weisheit weite weiterentwicklung welle wellen welt weltanschauung weltbild welten weltgeschichte weltkrieg weltkrieges weltkultur weltliteratur weltpolitik wende wendung werbung werk werke werken werkes wert werte werten wertschätzung wertvorstellungen wesen wesens west westen westens wettbewerb wetter widerspruch widersprüche widerstand wiederaufbau wiederkehr wiedervereinigung wiege wilden wille willen willens willkür wind winkel winter wirklichkeit wirkung wirkungen wirtschaft wissen wissens wissenschaft wissenschaften wissenschaftler wissenschaftlern witz woche wochen wochenende wohlstand wohnen wohnung wohnungen wort worte worten wortes wunden wunder wunsch wurzel wurzeln wut wähler wälder wände wänden wärme wörter wünsche wünschen würde wüste zahl zahlen zauber zeichen zeichnungen zeile zeilen zeit zeitalter zeitalters zeiten zeitgeist zeitgenossen zeitpunkt zeitraum zeitschrift zeitschriften zeitung zeitungen zellen zensur zentrale zentren zentrum zentrums zerfall zerstörung zeugen zeugnis zeugnisse zeugnissen ziel ziele zielen zimmer zitat zitate zivilgesellschaft zivilisation zivilisationen zk zone zufall zug zugang zuge zugehörigkeit zugriff zukunft zurückhaltung zusammenarbeit zusammenbruch zusammenhang zusammenhänge zusammenleben zusammenlebens zusammenprall zusammenspiel zusammenstoß zuschauer zustand zustimmung zustände zwang zweck zwecke zweifel züge ägypter ängste ära ärger ärzte ästhetik äußerungen öffentlichkeit öffnung ökonomie öl österreicher übel überbau überblick übereinstimmung überfluß überfremdung übergang überheblichkeit überleben überlegenheit überlegungen überlieferung übernahme überraschung überreste übersetzer übersetzung übersetzungen überwindung überzeugung überzeugungen
0 1 0 0 1 6 0 0 0 0 2 0 3 0 1 0 0 0 0 0 0 0 1 0 0 1 0 0 1 3 1 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 2 0 0 0 0 1 1 1 0 1 2 0 2 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 3 0 2 0 0 0 0 0 0 0 0 1 0 0 0 0 1 0 2 0 0 1 0 0 0 0 0 0 0 0 5 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 3 0 0 0 2 1 0 0 0 0 0 0 2 0 0 0 2 0 0 0 7 2 0 0 0 2 0 0 0 0 1 0 2 0 0 0 1 0 1 1 0 1 0 0 0 0 1 1 0 2 0 2 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 3 1 0 0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 ... 0 3 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 1 10 0 2 0 1 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 1 0 3 0 0 0 0 4 1 0 0 0 0 30 0 1 1 0 1 0 3 0 0 0 0 0 1 2 1 0 1 6 0 0 0 4 0 1 4 0 0 1 0 0 1 0 0 0 0 0 0 0 1 1 0 1 0 3 0 1 9 6 0 2 4 2 0 0 0 0 0 1 0 0 0 5 3 0 2 0 0 0 1 0 0 1 0 0 3 0 0 0 0 3 1 0 0 1 4 0 0 1 25 4 3 5 0 1 1 0 0 0 1 1 0 0 0 0 0 1 2 4 0 0 1 0 0 0 0 1 0 0 0 2 0 0 4 0 0 0 0 1 0 6 0 2 0 6 0 1 0 0 0 0 2 7 1 0 1 2 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 2 0 1 0 3 1 1 0 1 0 0 0 0 1 2 0
1 1 0 0 4 2 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 1 0 0 1 0 1 0 0 0 0 0 0 0 0 1 0 1 1 0 0 2 0 1 1 0 0 0 0 2 1 0 0 0 0 0 2 0 0 0 0 1 0 0 1 0 0 0 0 0 0 2 0 0 0 0 1 0 0 0 0 0 3 1 0 0 0 5 0 0 0 0 0 0 0 1 0 0 0 0 0 4 0 3 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 2 0 0 1 4 0 0 0 4 0 0 1 0 0 1 0 0 0 0 0 1 0 0 1 0 0 0 3 2 1 0 0 0 1 0 0 0 4 0 1 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 1 0 3 0 0 1 1 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ... 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 4 0 0 0 1 0 0 0 0 0 1 0 0 8 0 1 0 1 0 1 0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 4 1 0 0 0 0 3 2 1 0 0 0 30 2 2 0 1 2 0 0 0 0 0 0 0 2 0 2 0 0 4 0 0 0 5 0 0 1 0 0 0 0 0 0 0 2 0 0 0 0 3 1 0 0 0 0 5 0 2 1 0 0 4 0 0 0 0 1 0 0 0 0 0 0 2 1 2 0 0 0 1 0 1 0 0 0 0 0 0 0 1 0 1 2 0 0 1 2 0 0 1 11 0 1 7 0 1 1 0 1 0 2 1 0 0 1 1 0 0 1 2 0 1 2 1 1 0 0 0 0 0 0 2 0 0 3 0 1 0 0 2 0 2 0 2 1 7 0 0 0 0 0 0 1 1 0 1 0 1 2 3 0 0 0 0 1 1 0 1 1 0 0 0 0 0 0 0 1 0 0 0 0 0 3 1 2 0 0 0 0 0 0 1 4 0
2 0 0 0 3 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 1 1 0 0 0 0 0 1 1 0 0 0 0 0 1 0 0 0 1 0 1 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 1 0 0 2 0 0 0 1 0 0 0 0 0 2 0 2 0 0 0 0 1 0 0 0 0 3 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 7 0 0 0 0 0 0 0 0 0 1 0 0 1 0 0 5 0 1 0 7 2 0 1 0 0 0 0 1 0 1 1 0 0 0 0 0 0 0 0 2 2 0 0 0 0 0 1 0 4 0 0 0 0 0 1 0 0 2 0 0 0 2 0 0 0 1 1 2 1 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 ... 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 3 0 0 0 0 0 0 0 0 1 0 2 4 0 6 0 0 0 0 2 1 3 0 2 0 0 0 0 0 0 1 0 4 0 2 0 0 0 0 0 3 0 0 0 0 0 26 0 1 0 4 2 1 0 0 0 0 0 0 2 1 2 3 0 0 1 0 0 1 1 0 2 2 0 1 1 0 1 0 0 0 0 0 0 1 0 0 0 0 0 5 1 0 4 1 1 7 1 2 1 0 0 1 0 0 0 0 2 1 2 1 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 13 4 1 2 0 0 0 0 0 0 1 0 0 0 0 0 2 0 0 0 0 0 1 0 4 0 0 0 0 0 0 9 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 2 0 0 0 1 0 0 0 1 0 1 0 0 0 0 0 0 0 0 3 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 1 1 0
3 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 1 0 0 0 0 2 3 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 2 1 0 0 2 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 3 0 0 0 0 0 0 0 1 0 0 0 3 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 1 0 0 0 1 0 0 0 0 0 0 1 0 0 0 2 0 0 0 2 1 0 0 3 1 0 0 0 0 0 0 0 1 0 0 3 1 0 1 0 0 1 0 2 1 0 0 0 0 0 0 0 2 0 0 4 2 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 1 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 ... 0 0 2 0 1 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 2 0 1 2 0 1 0 0 0 0 0 3 0 2 0 3 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 2 0 2 0 0 0 0 0 0 0 0 0 0 0 16 1 3 0 2 2 1 2 0 0 0 2 0 7 4 2 0 2 7 1 0 0 0 0 1 0 1 0 0 1 0 1 0 0 1 0 0 0 1 0 0 0 0 0 0 1 0 1 0 1 2 0 0 1 0 0 4 0 1 0 0 0 5 1 2 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 2 0 0 2 1 0 0 17 0 0 3 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 1 2 0 0 0 0 0 0 7 3 0 3 0 0 0 0 0 0 1 0 0 0 3 0 0 0 0 0 0 1 0 0 0 0 2 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 1 0 0 0 0 2 0 0 0 0
4 0 0 0 2 1 0 0 0 0 0 1 0 1 0 0 0 0 0 1 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 3 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 4 1 0 0 0 1 0 1 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 3 1 0 0 0 1 1 0 0 0 1 0 2 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 2 2 0 0 1 0 1 1 2 0 2 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 1 0 1 1 0 2 0 0 0 2 1 0 0 0 0 2 2 0 1 0 0 1 1 2 2 0 0 0 1 0 0 0 0 0 1 0 0 0 0 1 0 0 0 1 1 0 0 0 0 0 0 1 0 0 1 1 1 0 2 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 3 2 1 0 0 0 1 0 0 1 0 1 0 0 0 0 0 0 0 0 1 0 2 0 0 ... 0 0 0 1 0 0 0 1 0 1 0 2 1 0 0 0 0 0 0 1 0 3 0 0 1 0 0 0 0 0 2 0 0 3 0 1 0 1 2 0 0 2 0 0 3 0 0 1 1 2 0 0 0 3 0 4 1 0 0 0 1 2 0 0 0 0 0 18 1 0 1 5 1 0 1 0 1 1 0 0 0 4 0 1 0 2 0 0 0 0 0 0 4 1 0 0 0 0 0 0 0 0 0 0 0 3 0 0 0 0 0 0 2 0 3 1 0 2 0 0 1 0 1 1 0 0 0 0 0 3 0 1 1 0 0 1 0 0 1 2 1 1 2 0 0 0 0 0 1 1 0 0 2 0 0 0 14 2 0 1 0 0 1 0 2 1 0 1 0 0 1 0 2 0 1 0 0 0 0 1 2 1 0 1 0 0 0 3 0 0 4 1 0 0 0 0 0 6 0 3 0 0 0 0 0 0 0 0 1 1 0 1 0 0 0 7 1 0 0 0 0 0 0 0 1 0 2 0 0 0 0 0 0 0 0 0 3 0 1 0 0 0 0 0 0 0 1 0 7 0
5 0 0 0 1 0 0 0 1 0 0 0 0 0 1 0 1 0 0 0 0 0 0 1 0 0 1 0 0 2 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 5 0 0 0 0 0 0 0 0 1 1 2 5 1 1 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 2 1 0 1 0 1 0 2 1 0 0 0 0 0 0 3 0 0 0 2 2 2 0 0 0 0 0 1 0 2 0 0 0 0 0 0 0 0 0 0 0 0 3 0 0 0 0 0 0 0 0 5 0 0 0 1 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 ... 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 2 0 0 0 0 1 0 0 0 1 0 0 0 3 0 1 0 0 0 2 0 0 0 0 5 0 0 0 0 0 0 0 1 1 0 3 1 0 1 0 0 2 0 0 2 0 1 14 1 1 1 0 0 0 0 0 1 0 0 1 1 4 2 0 0 3 0 0 0 1 0 1 6 3 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 2 2 0 8 3 0 0 0 0 0 0 0 0 1 2 3 2 2 1 0 1 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 1 0 0 0 8 1 0 1 0 1 0 0 0 1 3 1 0 1 0 1 0 0 1 0 2 1 1 0 3 0 0 0 0 0 0 5 1 0 1 0 0 0 0 1 0 2 0 2 1 6 1 0 0 0 2 0 0 1 0 0 0 2 0 2 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 1 0 0 0 0 0 0 0 0 0 0
6 0 0 0 4 1 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 1 1 0 0 0 0 2 1 0 0 0 0 0 0 0 0 1 0 0 0 3 0 0 0 0 3 0 0 0 0 5 2 0 0 0 0 0 1 0 0 3 1 1 0 0 0 0 1 0 0 0 0 0 0 1 2 0 0 0 1 0 1 0 0 2 1 0 1 1 0 0 0 0 0 0 0 1 1 1 0 1 0 0 0 0 0 0 1 0 0 0 0 1 0 1 0 0 1 0 0 0 0 2 0 0 0 8 3 3 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 1 5 0 8 0 0 0 0 0 0 1 0 0 0 1 1 2 1 0 0 0 0 0 3 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 2 6 2 0 0 0 2 0 2 0 4 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 4 2 0 0 1 0 0 0 0 0 3 3 1 0 0 0 0 0 0 0 0 0 0 0 0 ... 0 0 4 0 0 0 0 0 1 2 0 4 0 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 1 10 0 1 0 0 0 1 0 0 1 0 3 1 0 0 0 0 0 0 2 0 2 3 5 1 0 0 0 3 0 0 0 0 0 22 0 1 1 3 1 1 2 1 0 0 1 1 8 5 1 0 2 7 0 0 0 2 1 1 0 1 0 0 0 1 4 0 0 0 0 0 0 3 2 0 0 0 1 4 3 0 5 3 0 6 1 0 0 0 2 1 0 2 0 0 0 10 0 3 0 0 1 0 1 2 0 0 1 1 1 0 0 0 0 0 4 0 0 0 3 1 0 0 18 5 1 3 0 1 0 0 0 1 1 0 0 1 0 0 0 0 0 0 1 1 0 1 2 1 0 0 0 0 0 4 0 0 0 1 0 0 0 2 0 6 0 0 1 4 1 0 0 0 0 0 0 1 0 1 0 0 1 1 0 0 0 0 0 0 0 0 2 0 1 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0
7 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 2 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 3 1 0 0 0 1 1 0 1 0 1 3 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 1 2 0 0 0 0 0 1 0 0 1 0 0 1 1 2 0 0 0 0 1 0 0 1 0 1 3 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 5 0 0 0 0 0 0 1 0 0 0 0 2 0 0 0 2 0 0 0 7 0 0 3 0 1 1 0 0 0 2 0 0 0 1 1 0 0 0 0 0 1 0 0 0 0 0 0 0 3 0 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4 1 1 0 1 0 1 0 0 0 0 6 1 0 0 1 0 0 0 0 0 0 0 0 0 ... 0 0 0 0 1 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 5 0 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 0 0 0 0 0 2 2 0 0 1 1 5 0 0 0 0 0 17 0 0 0 4 0 0 1 0 0 0 0 0 5 1 0 0 0 7 0 0 0 1 0 0 4 1 0 0 1 0 0 0 0 0 1 1 0 0 0 0 0 0 0 4 0 0 3 0 0 5 0 0 0 0 1 0 0 0 0 1 0 2 1 0 0 0 1 1 1 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 13 3 0 3 0 0 1 0 0 0 0 0 0 0 0 0 2 0 1 1 0 0 1 0 0 0 0 0 0 1 0 4 0 0 0 0 0 2 0 0 0 3 0 0 2 1 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 2 0 0 0 2 0 0 0 2 0
8 0 0 0 4 8 0 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 2 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1 1 0 0 0 0 0 0 1 0 0 1 4 0 0 0 0 0 0 0 0 2 0 0 0 0 1 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 1 2 1 0 0 0 0 1 0 0 0 0 2 0 2 0 0 0 0 0 0 1 0 1 0 0 7 0 1 0 0 0 1 0 0 0 0 0 0 2 1 0 2 0 0 0 0 0 0 0 0 0 0 6 0 1 0 1 0 0 0 0 0 1 0 1 0 0 0 2 0 1 0 5 0 0 1 0 0 0 0 0 0 0 0 4 0 1 4 0 1 0 1 2 0 0 0 0 0 2 0 0 1 0 1 0 0 0 0 0 0 1 1 0 0 1 2 0 0 0 0 2 1 1 5 1 0 1 1 0 0 0 0 0 1 3 1 0 0 0 0 0 0 3 0 1 0 0 0 ... 1 1 0 3 0 0 0 0 0 1 2 0 0 0 1 0 0 0 0 0 2 4 0 0 1 1 0 1 0 0 1 0 0 3 0 0 0 0 1 1 0 0 1 0 3 0 2 0 0 1 0 0 0 1 0 0 0 0 0 1 0 3 0 2 1 0 0 27 0 0 1 0 0 0 0 0 0 1 0 0 3 2 1 0 3 5 0 0 0 1 1 1 1 0 0 0 0 0 0 1 1 0 0 0 0 1 0 0 0 0 0 4 1 1 6 1 1 6 2 0 0 0 1 1 0 1 0 0 0 1 0 3 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 0 1 2 0 0 1 15 2 2 2 0 0 0 0 1 0 0 0 0 2 0 1 2 0 0 0 0 0 0 2 0 0 0 0 0 0 0 7 1 0 1 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 1 0 0 0 0 1 1 0 4 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 2 2 0 0 0 1 0 0 0 2 0 1 0 0 0 0 1 2 0
9 1 2 0 1 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 1 0 2 0 2 0 0 0 2 0 1 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 1 0 1 0 1 0 0 0 0 4 0 0 2 0 0 1 0 1 3 0 0 1 0 0 0 1 0 0 1 0 1 0 0 0 0 0 0 0 1 1 1 0 0 0 0 0 1 0 0 1 0 1 0 0 2 0 1 0 0 1 0 0 0 0 1 0 4 0 0 0 1 0 0 1 0 0 0 0 2 1 0 0 0 0 0 0 1 0 0 0 1 1 0 0 1 0 0 0 0 0 0 0 0 0 0 4 1 1 1 0 0 0 0 0 0 1 0 0 1 0 0 1 0 1 0 0 3 3 1 0 0 3 1 0 0 0 0 0 0 0 0 0 0 0 0 2 6 0 0 0 0 1 1 0 1 0 3 0 0 1 0 0 0 0 1 0 2 0 1 0 0 1 0 1 0 0 1 1 1 1 0 0 0 0 0 0 0 3 0 0 0 0 0 0 0 0 0 0 0 0 0 ... 0 2 0 0 0 1 1 1 0 1 0 0 0 0 0 0 0 1 0 0 1 0 0 1 3 0 0 1 0 0 0 0 1 8 0 2 0 0 1 1 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 4 1 0 0 0 1 4 0 0 0 0 0 14 1 0 2 0 1 0 0 0 1 0 0 2 2 0 1 2 1 3 1 0 1 2 0 0 1 1 1 0 1 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 4 2 1 6 0 2 0 0 0 0 0 0 0 0 0 3 1 1 1 0 1 3 0 1 0 0 0 0 1 1 0 0 0 1 2 2 1 0 1 1 0 0 17 3 1 1 0 0 0 0 2 0 0 2 0 0 0 1 2 0 0 3 0 0 1 0 0 0 0 0 0 0 0 5 0 0 0 1 0 1 0 0 0 0 0 1 1 2 0 0 0 0 0 0 1 0 0 0 0 0 0 1 3 0 0 0 0 0 0 1 3 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 1 1 0 0 1 0 2 0 0
10 0 0 0 0 1 2 0 0 2 0 0 0 1 0 0 0 0 0 0 0 1 1 0 0 1 1 0 1 0 0 0 0 0 0 0 1 3 2 0 0 0 0 1 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 5 1 0 0 0 0 0 0 1 3 1 1 0 0 1 0 0 0 0 0 0 0 0 1 2 0 0 0 0 1 0 0 1 0 2 0 0 0 0 1 1 2 0 0 0 1 0 0 0 0 5 0 0 0 0 1 0 1 0 0 0 0 0 1 0 0 0 0 0 6 3 0 0 0 0 0 0 0 0 0 0 0 4 0 1 0 0 0 0 0 0 0 0 0 1 0 7 1 0 0 0 0 3 0 0 0 0 0 1 1 0 0 2 0 0 0 4 2 0 0 0 2 0 1 1 0 0 0 0 0 0 3 0 0 0 0 2 1 1 0 0 0 0 1 0 2 3 1 0 1 0 0 0 0 0 0 0 0 2 0 0 1 0 1 0 0 0 2 1 0 2 6 0 0 0 0 1 0 0 0 0 0 2 0 1 1 0 1 0 0 0 0 ... 0 0 1 0 0 1 0 1 0 1 0 0 1 1 1 0 0 0 0 0 2 2 0 0 2 1 0 0 0 0 1 0 0 1 0 3 0 1 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 6 2 1 0 0 1 5 4 0 1 0 0 12 2 0 1 1 0 0 0 1 0 0 0 1 1 4 1 1 2 1 0 0 0 0 0 1 2 1 1 0 2 0 0 0 0 0 0 0 0 0 1 0 0 1 0 2 0 0 8 0 0 6 0 0 1 0 0 0 0 0 0 0 1 8 3 1 1 0 0 0 1 1 0 0 0 1 0 0 0 3 0 0 0 2 0 1 1 0 0 1 19 2 0 2 0 0 0 0 1 0 2 0 0 0 0 1 1 0 0 0 3 0 1 0 5 1 1 1 0 0 0 3 0 1 0 1 0 0 2 0 0 1 1 1 0 2 1 1 0 0 0 0 0 1 0 0 0 0 1 1 0 1 0 0 0 0 0 2 0 0 0 0 0 0 2 2 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0
11 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 2 0 0 1 0 0 0 0 0 0 0 3 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 3 0 2 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 1 0 1 0 0 1 0 0 0 0 0 1 2 0 1 1 1 1 0 1 0 2 0 0 0 0 3 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 2 0 0 0 0 0 0 0 0 0 0 3 0 1 0 0 1 0 0 0 0 0 0 1 0 5 0 0 1 0 0 0 1 1 0 0 0 2 2 0 0 0 0 0 0 4 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 4 1 0 0 0 2 1 0 0 1 0 0 0 0 0 0 0 0 0 2 0 0 1 0 0 0 0 1 0 0 0 3 1 0 1 3 0 2 0 0 0 0 1 1 0 0 0 0 1 0 0 0 0 0 0 0 ... 2 0 0 0 0 1 0 0 0 1 0 1 0 3 0 0 0 0 0 0 2 0 1 0 3 0 0 1 1 0 1 0 0 2 0 4 0 0 0 0 0 1 0 0 1 0 0 0 0 1 0 0 0 1 0 5 0 0 0 0 1 5 0 0 1 0 0 15 0 0 1 0 0 0 0 1 0 0 0 0 4 2 1 0 1 0 0 0 0 1 1 0 2 1 0 1 0 0 0 2 0 1 0 0 0 0 0 0 1 0 0 3 4 0 3 2 0 5 0 1 0 0 0 1 0 2 0 0 0 3 1 0 0 0 1 0 0 2 0 0 0 0 1 0 0 0 0 1 0 1 0 2 0 1 0 1 17 2 2 2 0 1 0 0 1 0 0 0 0 0 0 0 5 0 0 0 0 0 0 0 3 0 0 0 1 0 0 1 0 0 2 0 0 0 0 2 0 4 0 0 0 1 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 1 0 0 1 0 0 0 0 0 1 0 1 0 0 1 0 3 0 0 0 0 2 0 0 0 0
12 0 0 0 1 4 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 2 0 0 0 0 1 0 1 0 0 0 5 1 0 1 0 0 0 1 0 0 1 1 1 0 0 0 1 0 0 1 2 0 0 0 0 0 0 0 1 0 1 1 2 0 0 3 0 0 0 0 1 1 1 0 0 0 3 0 0 0 0 0 0 1 0 0 0 0 1 0 4 0 4 0 0 0 0 0 0 0 0 0 0 2 0 1 1 0 0 0 0 0 0 0 2 0 0 3 0 0 1 0 0 0 0 0 2 0 0 3 7 0 0 3 0 0 0 3 5 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 2 1 4 0 0 0 0 1 0 3 0 1 0 1 1 1 1 1 0 0 0 0 1 1 0 0 1 0 0 0 0 6 1 0 1 1 1 0 0 0 0 0 4 0 0 0 0 0 1 0 0 0 3 0 1 0 ... 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 2 1 3 0 2 1 2 0 0 0 1 0 0 1 0 1 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 4 2 0 0 0 0 5 0 0 0 0 0 16 0 0 1 1 1 1 0 0 0 0 0 0 5 3 1 0 3 5 1 0 0 4 0 0 2 1 0 0 3 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1 1 0 6 0 0 1 1 0 0 0 0 1 0 1 0 1 0 2 2 3 1 0 0 2 0 2 0 0 0 0 0 0 0 0 0 0 1 2 0 0 0 1 0 0 28 1 0 3 0 1 0 1 3 0 0 1 0 0 0 2 0 0 1 0 0 0 1 0 2 0 0 0 0 0 0 4 0 1 0 2 0 1 0 1 0 5 0 2 0 1 1 0 0 0 0 0 2 0 0 0 4 0 0 1 1 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 2 0 0 0 2 0 0 0 0 0 0 0 0 1 0 0 0
13 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 2 1 0 0 0 0 0 0 0 0 0 2 0 1 0 0 0 1 0 0 0 0 0 1 0 0 0 0 1 0 0 1 0 2 2 0 0 0 0 0 0 0 1 0 2 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 5 0 0 0 1 0 0 0 0 0 0 0 2 3 0 0 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 1 0 1 0 0 1 0 1 0 0 0 0 0 0 0 2 1 0 0 1 0 1 0 1 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 1 0 1 0 0 1 0 0 0 0 0 0 0 2 0 1 0 0 2 0 0 0 0 0 0 0 0 2 0 0 1 0 0 0 0 0 0 1 1 2 0 0 0 0 0 3 0 0 0 0 0 0 ... 0 0 1 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 2 0 0 1 1 1 0 0 0 0 1 0 0 0 0 1 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 2 0 2 3 1 0 0 1 3 0 1 0 0 0 11 1 0 0 2 0 0 0 0 0 0 0 0 3 2 2 0 0 1 0 0 0 1 1 0 1 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 1 0 0 2 0 0 3 1 1 0 0 1 1 0 0 0 0 0 4 2 2 0 0 2 0 0 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 17 0 0 4 0 1 1 0 4 0 0 0 0 0 0 0 0 0 0 0 0 0 2 0 3 0 1 0 0 0 0 3 0 0 1 0 1 0 0 0 0 1 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 3 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 2 0 0 0 1 0
14 0 1 0 2 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 0 0 1 0 1 0 0 1 0 1 1 1 0 1 0 0 0 1 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 1 2 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 7 0 1 0 0 0 0 0 1 0 0 0 0 2 0 0 0 0 0 0 3 3 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 1 2 2 0 0 0 0 1 3 0 0 1 0 1 1 4 0 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 2 1 4 0 0 0 0 0 1 0 0 0 0 0 0 0 ... 1 0 1 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 2 0 0 0 5 1 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 1 0 1 3 0 0 1 0 0 2 1 0 0 0 0 16 2 1 0 7 2 1 0 0 0 0 0 0 2 2 0 0 0 0 1 0 0 0 1 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 2 2 0 3 0 0 1 1 1 0 0 2 2 0 1 0 0 0 6 2 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 4 0 0 1 16 0 0 1 0 0 0 0 0 0 2 2 0 0 0 0 1 0 0 2 0 0 0 1 4 1 0 0 0 0 0 2 0 4 0 2 0 0 0 2 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 2 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0
15 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 1 0 1 0 2 0 0 0 0 0 0 0 0 0 0 0 0 3 0 0 0 1 0 0 0 0 0 2 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 2 1 0 0 0 0 0 0 0 0 1 0 0 0 0 2 0 1 0 2 0 0 0 0 1 0 0 0 0 0 0 2 1 0 0 0 0 0 1 0 2 1 0 6 1 1 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 2 1 0 0 3 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 1 0 0 0 4 0 1 1 3 0 1 0 0 1 0 0 0 0 0 0 0 0 0 0 1 3 2 0 0 1 0 0 0 3 0 1 1 0 1 0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 5 3 0 0 0 0 1 4 0 0 0 0 0 0 ... 0 1 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 3 1 0 0 0 0 0 1 0 4 0 0 0 3 0 1 0 0 1 0 1 0 0 0 1 0 0 0 1 0 0 0 1 0 1 1 1 1 1 0 0 4 1 0 0 0 0 6 0 0 0 0 1 0 0 0 1 0 0 0 2 1 0 0 1 1 0 0 0 2 1 1 3 0 0 0 0 0 1 0 0 0 1 0 0 4 1 0 0 0 0 0 2 0 6 0 0 5 2 0 0 1 1 1 0 0 0 1 1 6 0 3 0 0 0 2 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 2 0 0 0 24 1 1 5 0 0 1 1 2 0 2 1 0 1 0 1 1 0 0 0 1 1 0 0 1 1 0 0 0 0 0 5 0 6 1 0 0 0 0 0 0 4 0 2 0 2 3 0 0 0 0 0 0 2 2 0 0 1 1 0 1 0 0 0 0 0 0 1 1 0 1 0 3 0 1 0 0 0 0 0 0 0 1 1 0 0 1 1 0 0 0 1 1 0
16 0 0 1 2 1 0 0 0 0 1 1 1 0 1 0 0 0 0 0 0 0 0 1 0 0 2 1 0 1 2 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 2 0 0 0 2 0 0 0 0 3 1 2 0 0 0 6 0 0 1 0 0 0 0 0 0 0 0 0 0 0 2 0 0 1 1 2 1 0 0 0 1 1 0 0 0 0 0 2 0 0 1 0 0 0 0 0 3 1 0 1 0 2 0 5 1 1 1 0 1 0 0 0 1 2 1 9 2 1 1 1 0 0 0 0 0 0 0 2 1 0 0 0 0 1 1 0 0 0 1 0 1 0 7 1 3 0 0 1 0 1 0 1 0 0 1 2 0 0 2 0 0 0 7 1 0 0 0 0 1 1 0 2 0 0 1 0 0 2 1 1 0 4 1 1 1 0 1 0 1 0 0 1 0 1 0 1 1 1 0 0 0 1 0 0 3 0 0 1 0 1 0 0 0 0 0 2 0 2 0 0 1 0 0 0 0 9 0 0 1 0 1 1 2 0 0 0 1 1 ... 1 1 1 1 1 0 0 1 0 0 0 1 2 0 0 0 0 0 0 0 1 4 0 0 4 0 0 0 1 0 1 0 0 1 0 1 0 0 0 0 0 2 0 0 3 0 0 0 1 0 1 0 0 3 0 2 5 0 0 1 0 4 2 1 0 0 0 22 1 0 0 0 3 0 1 0 0 0 1 1 5 0 1 0 1 1 0 0 0 2 2 0 8 1 0 0 0 0 1 0 0 0 2 0 0 1 0 0 0 0 1 1 5 0 8 1 1 8 2 0 0 0 0 1 0 1 0 0 1 3 2 1 1 0 0 0 0 2 3 0 0 0 0 0 1 0 0 0 0 1 0 0 7 0 0 1 22 1 0 0 0 0 0 1 6 7 5 4 0 2 0 4 2 0 1 3 0 0 1 1 1 0 0 0 1 0 0 8 0 0 1 1 1 0 0 0 0 5 1 3 0 1 1 0 0 0 0 0 0 2 0 0 0 0 1 1 0 0 0 1 0 0 1 0 4 0 0 0 0 0 0 0 0 5 0 0 0 0 0 0 1 0 0 0 0 2 3 0 2 0
17 0 0 2 1 2 0 0 0 1 0 0 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 0 0 1 0 0 1 0 0 0 0 1 0 1 0 0 0 1 2 1 0 1 0 0 0 2 1 1 0 0 1 0 0 0 0 0 3 0 0 0 0 0 1 0 0 1 2 0 0 0 0 1 0 1 0 0 0 0 2 0 0 0 1 0 0 0 0 0 1 0 0 3 3 0 0 0 0 5 0 1 0 0 0 0 0 0 0 0 0 2 1 1 0 1 0 0 1 0 0 0 0 0 0 0 0 0 0 1 3 0 0 2 0 1 0 1 0 0 1 0 2 0 0 5 0 2 0 0 0 1 0 0 0 0 0 0 0 0 0 2 0 1 1 3 2 0 2 1 0 0 0 0 2 0 0 0 0 0 0 0 0 0 2 3 1 0 0 0 0 1 0 0 10 0 1 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 1 1 0 0 2 0 0 0 0 0 0 3 2 0 0 0 0 0 1 0 0 0 0 0 0 ... 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 2 1 0 0 0 0 0 0 0 2 0 0 0 3 1 0 1 1 0 0 1 0 0 0 1 1 1 0 0 2 0 6 0 0 0 0 0 3 0 2 0 1 1 14 0 0 0 2 1 0 0 1 0 0 0 2 7 2 1 2 5 2 1 0 0 2 0 1 1 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 2 4 0 6 1 0 2 0 1 0 0 1 1 0 3 0 1 0 9 0 3 1 0 0 2 0 0 0 1 1 0 0 0 1 0 0 0 3 2 0 1 5 0 0 0 21 1 2 5 0 0 0 0 0 2 1 2 7 2 0 0 1 0 0 0 0 1 1 0 0 0 0 0 0 0 0 8 0 0 0 0 0 0 0 2 0 5 0 3 0 0 2 0 0 0 0 0 0 0 1 0 1 1 0 2 1 1 0 0 2 0 0 0 4 0 1 2 0 1 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 1 0 1 0
18 0 0 3 1 2 0 0 0 0 0 0 0 1 2 0 0 1 1 0 1 1 1 0 0 0 1 0 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 2 0 0 0 1 0 1 0 0 1 0 0 1 0 0 2 0 0 0 1 0 0 0 0 2 0 0 0 0 0 1 1 2 1 1 1 0 0 0 1 0 0 0 1 0 0 0 1 0 0 3 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 6 1 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 2 0 1 0 0 0 3 0 0 1 0 0 0 0 4 0 0 0 1 2 0 0 2 1 0 0 2 0 0 2 0 0 2 1 0 3 0 0 0 1 2 0 1 0 0 1 3 1 2 0 1 0 0 0 1 2 0 2 0 0 3 0 0 1 1 0 0 0 2 0 0 1 0 1 3 1 1 1 0 0 2 0 0 1 0 0 0 0 0 2 1 0 0 0 0 1 0 1 0 2 0 0 ... 0 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 2 2 0 3 0 0 0 2 1 0 4 0 0 3 0 1 0 1 0 1 0 0 0 0 0 0 0 0 1 2 0 0 1 1 1 6 0 0 0 0 0 2 0 1 0 0 1 16 1 0 0 0 3 1 0 0 1 1 0 1 2 3 1 0 2 1 2 0 0 4 0 0 6 2 0 0 0 3 1 1 0 0 0 0 0 1 0 1 1 0 2 4 1 0 11 2 1 11 2 2 0 0 2 1 0 0 0 0 0 7 1 1 0 1 1 2 0 0 0 0 0 0 0 0 0 0 0 2 2 1 0 1 6 0 0 1 18 2 1 4 0 1 0 0 2 4 3 2 0 1 0 0 1 0 0 0 2 0 0 0 4 3 1 0 0 0 0 5 0 0 0 2 0 0 0 0 0 5 0 3 1 1 1 0 0 0 0 0 0 4 0 0 0 0 3 3 1 0 1 1 0 0 0 0 2 0 0 0 0 1 0 0 1 1 1 0 1 0 2 0 4 0 1 0 0 2 0 0 1 0
19 2 0 1 0 0 0 0 0 0 0 0 0 1 0 3 0 0 0 0 2 1 0 1 0 0 0 0 0 2 0 0 0 1 0 1 1 0 0 0 0 1 0 1 0 0 0 0 1 0 1 0 0 0 0 0 1 4 0 3 0 1 0 0 0 0 0 0 3 0 0 3 1 1 0 1 1 1 0 0 0 3 1 0 2 0 0 0 2 1 0 0 0 1 1 1 0 0 1 2 1 0 0 1 0 0 0 0 1 2 1 0 0 1 2 1 0 0 0 0 0 0 1 1 0 0 0 0 6 0 1 0 0 0 0 0 0 0 0 0 1 4 0 1 1 0 0 0 0 0 0 0 1 3 0 12 0 3 0 1 0 0 0 0 0 0 0 2 1 0 0 4 0 0 0 4 1 1 1 1 1 1 0 0 0 0 0 0 0 0 1 1 0 0 1 2 2 1 0 1 0 1 0 1 4 0 1 0 1 1 1 1 0 0 0 0 1 6 0 0 0 2 0 0 0 0 1 0 0 1 0 1 0 0 0 0 1 2 4 0 0 2 0 1 1 1 0 0 0 0 0 ... 1 0 0 1 0 0 0 0 0 1 2 0 0 1 1 0 0 0 0 0 4 1 0 1 0 0 1 1 1 0 0 0 1 4 0 0 0 0 1 0 0 2 2 0 3 1 0 0 0 0 0 0 0 2 0 3 3 0 1 0 0 7 1 0 0 0 0 18 0 0 1 1 2 0 0 1 0 0 2 0 6 4 2 0 1 4 0 0 0 2 0 2 3 1 0 0 1 1 3 0 0 1 0 0 0 0 0 0 1 0 0 1 2 1 11 3 0 8 0 3 1 0 0 1 1 0 0 1 0 7 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 1 0 1 0 1 0 1 0 0 24 2 2 3 0 1 0 0 3 1 3 1 1 0 1 1 0 0 0 0 0 1 0 0 3 0 0 0 0 1 0 11 0 1 1 1 0 0 0 1 0 7 2 2 0 3 1 0 0 0 1 1 1 0 1 1 0 1 0 5 1 0 0 1 1 0 1 1 0 0 1 1 0 1 0 0 1 0 0 0 1 0 1 0 1 0 1 0 0 2 0 0 1 0
20 2 1 2 1 0 0 0 0 2 1 0 2 0 2 0 1 0 0 0 3 1 2 1 0 2 4 1 0 0 0 0 0 0 0 0 0 3 0 0 1 0 1 2 0 0 0 0 0 3 0 0 0 0 0 0 0 1 0 3 1 0 0 0 0 0 0 2 2 1 0 0 0 0 0 0 0 2 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 1 0 0 1 0 1 0 3 1 1 2 0 0 1 0 0 2 0 0 0 0 0 1 1 0 0 0 0 0 0 1 1 2 0 0 3 1 1 0 0 0 0 0 1 0 0 1 1 4 2 0 1 0 0 0 0 0 0 2 0 0 0 7 0 0 1 1 0 1 1 1 0 0 0 2 3 0 0 2 0 0 0 5 2 0 0 1 1 0 0 0 0 1 0 0 0 0 2 1 0 0 1 0 0 0 1 1 0 1 1 1 2 0 3 0 1 1 1 0 0 0 0 0 0 4 0 1 0 1 0 0 0 1 1 0 0 5 1 0 2 0 0 1 0 3 1 1 2 1 1 0 4 0 1 0 0 0 0 ... 1 1 0 0 1 0 0 0 1 0 0 1 1 0 0 0 1 0 0 0 4 3 1 0 0 1 0 2 0 3 0 0 0 3 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 4 2 0 0 0 1 4 0 0 0 0 0 23 1 1 0 2 1 0 0 0 0 0 0 0 2 1 0 0 4 0 0 0 0 3 1 1 6 0 0 0 1 0 0 0 0 0 1 0 0 2 0 0 2 0 0 1 1 1 23 3 2 9 1 0 1 0 1 1 0 1 0 0 1 5 0 2 0 0 1 0 0 1 0 0 0 0 0 0 1 0 0 1 0 3 2 3 0 1 3 0 19 2 0 2 0 0 0 0 2 3 4 7 0 2 0 1 1 1 0 1 1 0 3 0 0 0 0 0 0 0 0 2 0 1 0 2 0 0 1 0 0 0 0 1 0 0 1 0 0 0 0 0 0 1 0 0 0 1 0 2 1 0 0 0 0 0 0 1 1 0 0 0 1 0 0 0 0 1 0 2 1 0 0 2 1 0 2 0 0 0 0 0 2 0
21 0 1 1 1 0 1 1 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 3 0 0 2 1 1 0 0 0 0 0 1 0 0 0 1 0 1 0 0 0 0 1 0 2 0 1 0 0 0 0 8 0 2 0 0 1 0 0 0 0 0 3 0 0 1 0 2 0 0 1 1 0 0 0 0 1 1 0 0 0 1 5 1 0 0 1 0 2 0 0 0 1 0 1 0 0 4 2 0 1 0 0 0 0 0 1 0 4 2 3 0 0 0 0 0 0 0 0 2 0 0 8 3 1 0 0 0 0 0 0 0 0 0 1 7 0 2 3 0 0 2 1 1 0 0 1 0 0 10 0 1 0 0 0 3 1 0 0 0 0 1 0 0 1 0 0 1 1 6 2 0 1 0 1 1 1 1 0 0 0 0 1 0 0 2 0 0 2 2 1 1 0 0 0 2 1 0 6 0 3 0 0 1 1 0 2 1 0 0 1 5 0 1 0 0 0 0 0 0 4 0 2 3 1 0 1 0 0 0 0 6 3 1 0 1 0 1 0 1 1 1 0 0 0 ... 0 1 0 1 1 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 4 1 1 0 0 0 0 1 0 0 0 1 0 7 1 3 0 0 0 1 0 1 0 0 2 0 0 1 0 2 0 0 0 1 0 6 5 1 0 0 1 5 0 0 0 0 0 25 0 0 1 2 2 0 0 0 1 0 0 4 12 2 1 1 1 5 1 0 0 6 1 2 1 1 2 0 0 0 1 3 0 0 0 0 2 2 0 0 0 1 0 5 2 1 11 9 1 12 1 4 0 1 4 3 0 2 1 0 0 4 1 5 1 0 1 2 0 4 0 0 0 0 0 0 0 1 1 0 1 2 2 0 2 2 1 1 20 1 2 1 0 3 0 1 2 0 2 4 2 0 0 3 1 0 0 2 0 2 4 0 2 2 1 0 0 2 0 8 1 2 2 0 2 1 0 0 0 5 1 1 1 7 0 0 0 0 0 0 1 0 0 0 0 0 0 1 1 0 0 1 0 1 1 1 0 0 0 0 0 0 0 1 1 0 0 1 0 0 4 1 3 1 0 1 0 0 0 0 2 1
22 1 1 4 0 1 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 1 0 0 0 1 0 0 0 0 0 2 0 0 2 1 0 0 0 0 0 1 0 0 0 0 1 0 0 1 0 0 0 0 1 0 0 0 0 0 0 2 0 0 1 0 1 5 0 1 0 0 1 0 2 0 2 1 0 0 1 0 0 3 0 1 1 2 0 0 1 0 0 0 0 0 0 0 0 0 2 0 1 0 1 1 0 1 3 1 0 2 0 0 1 1 2 1 0 0 1 0 0 0 0 0 1 12 0 10 2 1 0 1 1 0 0 0 0 0 2 0 0 0 0 0 2 1 0 0 5 0 2 0 7 0 7 1 0 0 0 3 0 0 0 0 1 0 0 0 1 1 1 0 8 1 1 2 2 0 3 0 1 5 0 1 0 1 1 2 1 0 1 0 3 2 3 0 0 0 0 0 0 5 0 6 0 2 2 0 1 1 0 0 0 2 3 2 0 1 0 0 0 1 0 1 2 0 1 1 0 0 0 0 0 0 7 3 0 2 3 0 0 2 0 0 1 1 0 1 ... 1 0 2 1 0 1 0 0 2 0 0 0 0 1 0 0 0 0 0 0 2 2 0 1 0 0 1 1 0 0 2 0 1 8 0 1 0 0 0 0 2 1 2 0 1 0 0 0 1 0 7 0 0 1 0 5 2 0 0 0 3 6 1 0 1 1 0 27 0 0 3 4 1 0 5 0 0 0 0 1 8 4 2 0 2 1 0 0 0 2 0 2 1 0 0 0 1 0 2 0 0 1 0 0 0 0 0 0 0 0 0 10 2 0 14 3 1 6 0 2 1 2 3 2 1 1 0 0 0 11 3 2 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 35 4 0 5 0 2 3 4 3 0 5 2 4 3 0 2 6 1 0 1 2 0 1 0 1 0 0 3 0 2 0 6 0 2 0 0 1 0 0 0 0 4 0 1 1 8 3 0 0 0 0 0 0 1 1 0 2 0 0 1 0 0 2 2 0 1 0 0 2 1 1 0 1 0 1 0 1 0 0 0 0 0 0 2 1 1 0 0 0 2 0 1 1 0
23 0 0 2 0 3 0 1 1 0 0 1 0 0 0 0 0 0 1 0 0 0 1 1 2 6 0 1 1 1 1 0 2 1 0 0 1 1 0 0 0 0 1 0 1 2 0 0 0 0 0 0 0 4 1 4 0 4 1 2 0 0 1 2 2 1 0 0 6 0 0 1 1 3 0 0 1 2 3 0 0 0 1 5 1 0 0 1 2 0 0 1 2 0 0 1 1 0 0 0 2 0 1 3 0 0 1 1 1 3 0 0 1 0 2 0 1 1 0 0 0 0 0 0 0 3 3 0 8 4 2 0 0 0 0 0 0 1 0 2 4 4 0 0 0 0 3 2 0 1 1 1 1 2 0 20 0 2 0 0 2 2 1 1 0 0 0 0 3 0 0 1 0 1 0 1 2 0 1 0 0 1 2 0 2 0 0 0 0 0 1 0 0 0 2 5 2 3 0 1 0 6 0 0 3 0 0 1 0 0 0 0 0 0 1 0 0 7 2 2 2 1 0 1 0 0 7 3 0 2 3 1 1 0 0 1 1 0 3 0 2 0 0 1 4 3 1 1 0 0 0 ... 1 2 1 0 0 0 0 2 0 0 0 1 1 0 0 0 0 2 0 0 6 1 1 1 1 0 0 0 1 0 1 0 1 2 0 4 0 1 1 0 1 0 1 0 1 0 0 1 0 2 4 0 0 0 0 7 1 0 0 0 0 5 0 0 0 0 0 34 0 1 2 0 4 0 0 0 0 0 1 1 7 2 2 1 4 6 4 0 0 0 0 1 9 3 3 0 0 0 2 1 0 2 1 0 0 0 0 0 0 0 0 6 4 0 17 5 1 15 1 2 0 0 2 2 1 0 0 0 0 5 1 5 0 0 1 1 1 0 1 0 0 1 0 0 1 3 0 1 0 1 1 0 1 0 2 1 32 2 1 10 0 0 1 1 2 0 2 1 4 0 0 0 4 0 0 0 0 0 0 0 2 0 0 1 2 0 0 8 2 0 0 1 1 0 0 0 0 1 2 1 0 2 1 3 0 0 1 0 1 2 0 0 0 1 0 2 2 0 0 0 0 0 1 1 3 0 1 0 0 2 3 2 0 0 0 0 0 0 2 0 1 0 0 0 0 0 0 0 2 0
24 0 0 3 0 1 0 0 0 0 0 1 0 1 2 1 0 1 2 0 0 0 1 0 1 0 1 1 0 0 0 0 0 0 0 1 0 1 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 1 0 0 0 2 1 2 0 0 3 0 0 0 1 1 0 1 2 0 1 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 2 0 1 0 0 1 0 2 0 0 1 1 4 1 0 3 0 0 0 1 0 3 0 0 1 0 0 0 2 0 0 0 0 1 1 0 0 1 1 0 7 1 1 0 0 0 0 0 0 0 0 0 0 2 0 0 1 1 0 1 0 0 0 1 0 3 0 10 1 2 1 0 1 1 2 1 0 1 1 2 0 0 0 1 0 0 0 4 1 0 3 2 1 0 1 0 0 0 2 0 0 0 1 0 0 1 3 1 1 4 0 0 3 0 0 1 3 0 2 1 0 2 0 1 1 0 0 2 0 2 0 1 1 1 2 0 2 0 3 0 0 2 1 0 1 0 0 0 0 7 5 0 0 1 0 0 0 0 0 1 0 0 0 ... 0 0 2 0 0 0 0 0 0 0 1 1 0 1 0 0 0 0 0 0 3 5 0 0 0 0 0 1 0 1 1 1 2 4 0 1 0 0 1 1 0 0 0 0 1 0 1 0 0 0 0 0 0 2 0 7 0 0 0 0 0 5 0 0 0 0 1 11 1 0 0 0 3 1 1 2 0 1 0 0 3 1 0 2 3 2 0 0 0 1 0 0 2 1 1 0 0 0 0 1 1 0 2 0 0 2 0 0 0 0 0 14 1 1 8 3 0 19 1 2 3 0 2 1 0 5 0 0 0 6 2 1 1 0 1 1 0 0 0 0 0 0 0 0 0 1 0 2 0 6 0 0 1 0 0 1 23 2 2 2 0 0 0 0 4 3 1 1 13 1 0 0 2 0 0 0 1 0 1 0 6 2 0 0 0 0 0 9 0 0 0 0 0 0 0 0 0 4 0 5 1 5 3 1 0 0 0 0 0 1 0 2 1 1 1 3 1 0 0 0 0 0 0 1 3 0 0 0 0 0 0 1 1 1 0 0 0 0 0 0 3 0 0 1 0 1 0 0 0 0
25 0 0 5 0 2 0 0 0 2 1 0 0 0 1 0 0 1 0 0 6 0 3 0 1 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 1 1 0 1 0 0 0 0 1 1 0 0 0 2 0 0 0 0 0 1 0 0 2 0 0 0 1 0 0 0 1 1 1 0 0 1 0 0 1 0 0 0 1 1 1 0 2 0 0 1 0 1 1 2 0 0 0 1 0 1 0 0 7 0 0 0 0 1 0 0 0 0 0 0 0 2 0 0 0 1 0 0 1 0 0 1 1 4 2 5 1 0 1 1 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 1 0 4 1 2 0 0 1 1 4 1 0 0 0 0 1 0 1 1 0 1 0 1 1 1 0 0 1 1 1 0 2 0 1 1 0 0 2 0 0 4 0 1 0 0 0 0 1 1 1 0 4 0 2 0 1 2 0 0 0 0 0 0 0 2 0 0 0 0 1 0 0 0 5 0 0 0 1 0 0 0 0 0 1 3 3 0 0 1 0 0 0 0 0 0 0 0 0 ... 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 1 1 2 3 0 2 0 0 2 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 1 3 0 0 1 1 0 2 0 2 3 1 5 2 0 1 1 0 9 0 0 0 0 0 18 1 0 0 2 1 0 0 0 0 1 0 1 1 2 1 0 1 1 1 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 1 0 0 1 0 0 8 1 0 15 0 0 8 1 0 0 4 1 0 0 0 0 0 0 4 0 0 0 0 5 2 0 0 0 0 0 0 0 0 0 0 0 0 1 3 0 0 3 1 0 0 26 0 1 4 0 0 1 0 5 0 5 3 11 1 1 2 3 0 1 3 2 0 1 2 1 4 1 1 1 0 0 9 0 0 2 0 2 0 0 0 0 6 0 2 0 3 0 0 0 0 0 1 3 6 0 1 2 2 0 0 1 0 0 1 0 0 3 0 2 0 0 0 0 0 0 0 0 0 0 0 0 0 2 0 1 0 0 1 0 1 0 0 1 0
26 0 0 2 0 1 0 0 0 0 0 2 0 0 1 0 1 0 0 1 0 0 2 1 2 0 1 1 0 0 0 0 1 0 1 0 1 2 0 0 1 1 0 1 1 2 0 0 1 1 0 0 2 0 7 3 0 4 1 0 0 0 2 0 0 1 2 1 6 0 0 1 0 1 0 0 1 3 0 1 1 1 0 2 0 0 0 1 2 0 0 0 0 1 3 1 0 0 1 0 1 2 0 2 0 0 1 0 1 1 0 0 0 1 1 2 1 1 0 4 0 1 0 1 0 1 0 0 7 2 0 3 2 0 0 0 0 0 0 0 0 1 0 0 1 0 0 4 0 0 0 0 1 0 0 6 0 1 1 0 0 2 0 1 0 0 0 1 2 0 1 1 0 0 0 5 3 1 1 0 0 1 0 1 0 1 0 1 2 1 3 0 0 0 1 2 1 1 0 0 1 1 1 0 1 0 1 0 0 0 3 0 0 1 0 0 0 3 1 0 0 0 0 0 1 0 5 3 0 1 2 0 3 0 0 0 1 3 11 1 1 0 1 1 0 0 0 0 1 0 0 ... 1 2 2 0 1 0 3 0 0 0 0 0 0 1 0 1 1 2 0 0 3 1 0 0 0 0 1 1 1 0 1 0 1 3 0 5 0 0 1 0 0 4 0 0 0 0 0 0 1 3 3 0 0 1 0 3 2 0 0 0 0 8 0 0 0 0 1 31 0 1 0 3 3 0 0 1 1 0 0 0 1 4 1 2 3 3 2 0 1 3 0 0 0 0 0 0 1 2 2 0 0 0 1 0 1 2 0 1 1 0 1 9 0 0 14 5 0 9 3 4 0 0 2 2 1 2 0 0 0 6 0 4 1 0 0 2 0 0 1 0 0 0 1 0 0 1 1 1 0 3 2 1 3 0 0 0 25 2 0 2 0 2 0 0 4 3 0 1 0 3 0 0 2 0 1 1 0 0 1 0 5 0 1 0 2 0 0 8 0 0 1 2 0 0 0 0 0 10 0 6 1 4 2 2 0 0 0 1 2 1 2 0 2 2 1 3 0 0 0 1 0 0 0 0 1 0 0 2 0 1 0 1 0 0 0 0 0 0 1 1 2 0 0 0 1 1 1 0 3 1
27 0 0 1 0 0 0 1 0 0 0 1 0 4 0 0 0 0 0 0 0 0 1 1 0 1 2 3 1 0 1 0 1 0 1 0 1 1 2 0 0 0 2 0 1 0 0 0 0 1 0 0 1 0 0 2 0 2 1 2 1 0 1 1 1 0 1 2 1 0 0 0 1 2 0 1 1 1 0 1 2 0 0 2 0 0 0 1 0 1 1 1 3 0 0 0 1 0 0 0 1 1 0 0 1 0 0 2 1 1 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 9 2 8 0 0 0 3 1 0 1 0 0 0 0 0 3 0 0 0 0 0 3 0 0 0 4 2 9 1 1 0 0 1 0 3 0 0 0 0 0 3 1 0 1 0 0 0 5 2 2 2 2 0 0 0 0 0 0 0 0 0 1 1 1 1 0 1 2 2 1 0 1 1 0 2 2 3 0 1 0 0 0 0 0 2 2 1 0 2 6 5 0 0 2 2 0 1 0 4 0 1 1 1 0 1 0 0 0 1 1 4 1 0 2 3 0 0 2 1 0 1 1 0 ... 1 0 1 0 0 0 0 0 1 0 2 0 1 1 0 1 4 0 0 0 2 1 0 0 1 0 0 2 0 0 1 0 0 5 0 0 0 0 0 0 0 1 3 0 0 0 0 0 0 1 1 0 0 2 1 8 1 0 0 0 1 4 0 0 0 0 0 16 0 0 1 0 0 1 0 1 0 0 0 1 4 4 1 0 1 11 6 1 0 2 0 1 7 0 0 0 1 2 2 0 0 0 1 1 0 1 0 1 0 0 0 3 1 0 12 3 0 17 0 3 0 1 2 3 4 1 0 0 0 7 4 3 0 0 1 2 0 0 0 1 2 0 1 0 0 2 0 1 0 2 3 1 1 0 0 0 19 1 1 7 0 1 2 1 1 0 1 0 1 1 0 1 2 0 1 2 1 0 0 1 3 1 0 1 0 1 0 12 0 2 1 2 0 1 1 0 0 5 0 6 2 2 1 2 2 0 1 0 5 7 0 1 1 0 0 1 0 1 0 1 1 0 1 0 1 0 0 0 0 0 0 0 1 1 0 1 0 0 0 0 1 0 2 0 0 0 0 0 1 1
28 1 1 2 0 0 4 0 0 2 1 0 1 2 0 1 0 0 0 0 1 0 0 1 2 1 3 0 1 0 0 0 1 0 0 0 0 0 0 0 0 1 0 2 0 1 0 0 0 2 0 0 1 2 0 1 0 0 0 0 2 0 1 0 0 0 2 4 6 0 0 1 0 0 1 0 1 0 0 1 0 1 1 2 0 1 0 1 1 0 0 0 1 0 1 0 0 0 0 0 0 0 0 3 0 0 2 2 2 1 0 0 2 0 1 1 1 1 0 0 0 2 0 0 1 0 0 0 7 3 4 0 1 1 0 0 0 1 0 0 1 2 1 1 2 0 0 0 0 0 0 3 0 0 1 10 0 1 0 0 0 2 0 0 0 0 0 2 0 1 0 1 0 2 0 5 1 0 2 2 1 3 0 0 0 0 0 0 0 0 0 0 0 2 1 1 0 0 0 1 0 0 0 0 2 0 1 1 1 0 6 0 0 0 0 0 0 9 1 0 1 0 0 1 0 0 3 0 0 0 1 0 0 0 0 0 1 3 2 0 0 1 0 0 4 0 0 0 0 0 0 ... 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 2 0 1 0 1 0 0 0 2 0 2 0 0 1 0 1 1 0 0 3 0 0 0 1 0 0 0 0 5 0 1 3 0 0 0 0 5 0 0 0 0 0 10 2 0 0 0 3 0 0 0 0 1 1 0 6 1 0 0 1 3 2 0 0 6 0 0 2 0 1 0 3 0 0 0 0 0 2 0 0 3 0 0 0 0 0 6 2 0 10 3 0 12 0 3 0 0 5 1 0 3 0 1 0 5 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 4 0 1 1 0 0 19 0 0 1 0 0 0 1 1 1 4 1 2 1 2 1 3 0 0 4 1 0 2 0 3 0 1 1 2 0 0 4 0 0 0 1 1 2 0 0 4 6 0 1 2 4 0 0 0 0 0 0 3 0 2 0 1 0 0 5 1 0 0 1 0 0 1 0 2 0 1 3 0 0 0 1 0 0 0 0 0 2 0 0 1 1 0 1 2 1 1 0 1 1
29 2 1 1 1 1 1 0 0 1 0 0 0 2 0 0 0 1 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 1 2 0 5 0 0 2 0 1 0 0 1 0 1 0 0 4 2 2 0 0 1 0 0 0 0 2 2 0 0 0 0 2 0 0 0 0 0 1 0 0 0 2 0 0 0 0 2 0 0 0 0 1 2 0 0 0 0 1 0 1 0 5 1 1 1 1 0 0 0 0 1 1 0 1 5 0 0 1 0 1 0 0 1 0 0 0 3 1 1 0 0 0 0 0 1 0 2 3 1 10 1 0 0 0 0 4 0 1 0 2 0 0 2 14 0 0 0 0 1 0 2 1 0 0 1 2 0 0 0 0 0 0 0 5 2 1 0 0 1 2 0 0 0 0 0 0 0 0 0 0 0 1 0 2 1 0 0 0 3 0 0 1 5 0 0 1 0 1 0 0 2 0 0 0 0 3 2 0 4 1 0 0 0 0 5 2 0 3 1 0 1 0 1 1 0 7 4 0 0 1 0 1 1 0 0 0 0 0 0 ... 0 0 2 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4 4 0 0 0 1 0 2 0 0 0 0 0 0 0 1 0 1 1 0 0 1 0 0 0 0 0 0 3 0 0 0 0 0 0 5 0 0 0 0 1 5 1 0 0 0 0 21 0 0 0 2 1 0 0 0 0 0 0 0 4 1 1 0 4 4 2 0 0 0 0 0 9 2 2 0 1 1 4 1 0 0 0 0 0 2 2 0 0 0 0 3 3 1 6 0 0 8 1 2 0 0 0 2 0 1 1 0 2 5 1 0 1 0 1 2 0 1 2 0 0 0 2 1 1 1 0 0 1 4 2 0 1 2 0 0 15 0 0 4 0 0 1 0 0 5 0 3 11 1 1 5 2 0 2 2 0 0 0 0 7 3 0 0 1 0 0 6 0 0 0 1 0 0 1 1 0 6 2 4 1 2 0 2 0 0 0 0 1 3 2 0 1 2 0 1 0 0 0 0 0 0 0 0 1 1 1 2 0 1 0 0 0 1 0 0 0 0 0 1 0 0 0 0 2 1 0 0 0 0
... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ...
42 1 0 1 2 2 1 1 1 1 1 2 2 2 2 0 1 2 4 0 2 1 4 1 2 2 1 2 1 0 2 2 0 0 0 0 2 5 8 0 1 3 1 2 2 0 0 1 0 5 3 1 0 0 4 1 0 5 1 2 0 1 7 0 0 2 1 4 7 2 1 1 0 8 0 0 2 0 0 1 1 2 0 11 1 1 0 0 2 0 0 1 2 0 0 0 0 0 3 3 1 4 1 8 2 0 7 5 0 3 1 0 5 3 3 1 8 2 0 2 0 0 1 0 0 1 1 1 26 5 1 2 3 1 0 6 0 3 8 1 3 7 0 3 2 2 1 4 0 2 1 1 0 4 1 26 1 1 2 2 0 3 1 3 1 1 0 2 1 4 1 2 1 0 1 12 1 1 9 2 2 4 0 1 4 0 1 2 3 0 3 2 3 0 2 10 4 0 0 4 2 3 2 0 12 1 8 8 2 3 1 0 0 4 0 3 1 9 1 0 2 2 2 1 1 0 20 2 0 3 2 2 0 1 0 3 6 6 9 1 5 0 1 1 2 0 2 0 1 4 0 ... 0 0 1 1 1 4 3 0 3 1 0 3 1 0 0 0 1 0 1 0 2 4 0 1 3 2 2 2 0 2 0 1 1 23 0 6 0 5 1 2 0 6 0 2 17 1 4 1 0 8 1 1 0 2 4 16 4 0 0 2 0 18 0 0 2 1 1 62 2 0 2 0 7 2 1 1 2 4 2 4 13 5 0 1 4 4 3 1 3 4 0 6 11 2 2 1 7 1 4 2 0 0 3 1 4 2 1 1 3 1 0 7 4 3 59 6 1 25 3 9 2 0 2 5 4 4 1 3 2 16 5 4 1 1 4 4 0 5 1 0 0 1 0 3 0 0 0 5 1 5 2 1 7 1 0 0 73 7 1 18 2 1 0 0 6 2 6 5 2 3 2 5 6 0 0 8 2 1 2 1 8 1 4 2 0 0 0 22 1 0 0 8 2 1 2 2 1 22 0 3 2 7 2 1 2 0 1 0 1 6 3 1 2 5 1 3 2 0 0 5 1 0 3 3 8 1 6 0 2 3 1 1 0 0 0 2 1 12 1 1 0 0 0 1 1 1 2 2 1 1
43 2 1 1 0 1 2 2 0 0 3 0 0 3 1 0 2 0 0 1 3 0 1 0 1 0 2 0 3 7 1 1 0 0 1 1 1 4 0 0 0 1 1 0 2 0 0 3 0 7 0 1 1 2 3 3 1 5 0 5 0 0 4 1 2 2 0 1 19 2 2 0 0 2 5 0 5 1 2 0 2 3 0 5 1 4 1 1 4 1 1 0 1 0 0 3 0 1 3 2 4 0 2 7 0 0 2 2 5 4 1 0 0 0 0 2 10 2 2 0 0 1 2 0 2 3 1 0 14 5 3 0 1 0 0 0 3 3 4 2 2 5 3 0 0 1 0 1 0 2 1 2 0 4 3 17 0 0 0 0 1 3 1 0 1 1 0 0 2 1 1 0 0 1 0 9 3 0 7 0 1 1 1 1 0 0 0 1 1 0 4 0 2 0 3 10 3 2 0 0 0 4 0 2 12 0 6 3 0 1 4 1 2 0 0 0 0 8 2 2 3 0 0 0 0 2 10 5 0 7 2 1 1 1 1 1 1 12 5 0 0 0 1 0 1 1 6 1 1 1 0 ... 1 0 0 0 2 0 1 0 3 1 0 0 0 1 1 2 1 1 1 0 7 9 0 2 1 0 0 0 2 2 1 0 0 6 1 5 0 3 0 3 0 3 0 1 7 0 2 0 4 2 1 5 2 5 1 14 6 1 1 0 1 19 1 0 1 0 0 52 1 0 1 0 3 2 1 1 0 0 0 3 10 7 3 1 8 16 0 2 1 3 0 2 10 2 1 2 2 2 2 1 0 7 2 0 0 0 1 1 0 0 1 4 2 3 24 9 0 28 3 5 1 0 8 5 4 3 0 2 2 13 3 2 1 1 1 3 0 7 1 0 0 0 0 1 2 0 0 0 2 4 3 0 4 0 1 1 50 6 1 7 2 2 1 0 6 0 2 3 1 4 0 4 5 0 0 3 0 1 0 1 6 1 0 1 1 0 0 6 2 2 0 1 0 6 1 0 0 13 1 8 1 6 4 2 1 0 1 0 2 2 1 1 1 1 1 3 0 0 4 1 0 1 6 1 3 2 3 0 1 0 2 1 1 1 1 4 0 4 0 1 0 1 1 0 0 3 0 2 4 0
44 0 0 0 1 0 3 0 3 0 1 1 1 0 0 0 0 0 0 2 3 1 2 1 1 0 0 1 0 0 2 1 1 0 0 0 0 5 3 0 0 2 1 0 0 0 0 0 1 7 3 0 1 4 7 0 0 2 0 6 1 2 1 0 0 1 0 3 12 0 0 0 1 6 4 1 2 1 0 0 0 1 0 4 1 0 1 1 4 0 0 2 1 0 0 2 1 2 4 5 2 0 0 6 1 1 1 0 1 1 1 0 0 1 1 5 4 1 1 0 2 1 1 0 1 4 0 0 9 4 5 6 2 0 1 3 0 1 0 0 1 5 0 1 0 2 0 2 1 3 2 3 2 5 0 12 0 2 2 1 0 1 2 0 1 0 0 1 1 4 0 3 0 2 1 2 5 0 6 2 1 1 1 5 0 1 2 1 2 0 3 0 0 1 2 4 1 4 1 1 0 5 0 2 3 0 7 0 0 2 0 0 0 0 0 0 3 12 2 1 0 4 1 1 1 1 8 5 0 0 1 0 1 0 3 1 2 7 7 1 2 1 2 1 1 0 4 0 1 1 1 ... 0 1 1 1 0 0 0 1 1 1 0 0 1 1 0 1 1 1 5 1 3 4 1 0 1 0 1 1 0 1 4 0 0 9 3 2 0 2 1 2 0 9 3 4 11 0 0 3 4 3 1 2 0 2 0 7 4 1 1 2 3 9 2 0 3 3 0 46 0 0 2 1 0 1 2 0 0 4 1 0 3 7 1 0 5 7 0 0 1 4 0 5 20 1 1 1 3 3 5 2 1 8 0 0 1 4 1 1 4 1 2 14 3 0 26 9 0 19 1 3 1 2 9 5 0 9 1 1 0 11 4 6 0 0 1 8 0 0 3 1 0 3 3 0 3 0 1 4 3 3 4 2 9 2 1 0 31 2 0 10 1 0 0 0 1 3 3 2 0 1 1 2 9 0 0 3 4 2 3 1 8 0 1 2 4 0 0 20 0 1 0 3 2 6 0 1 0 18 1 3 2 5 2 2 3 5 0 0 0 0 0 0 1 3 1 5 5 0 0 0 3 0 7 0 10 4 2 0 1 1 0 0 0 1 1 2 0 1 2 2 0 2 0 0 1 4 2 0 1 1
45 1 0 4 2 3 1 2 1 0 0 0 0 1 0 2 1 1 0 0 3 2 3 1 0 1 9 2 0 2 1 2 2 1 0 1 0 6 1 0 0 0 1 3 0 1 0 0 1 5 1 0 0 1 4 1 0 11 2 3 1 0 1 2 1 0 1 1 14 0 0 4 0 2 0 2 3 0 0 2 1 2 0 4 1 0 1 0 2 2 1 4 1 0 3 1 0 0 1 3 1 2 0 1 0 0 0 2 1 6 1 0 4 1 2 0 11 2 1 0 0 0 1 0 0 1 5 1 14 3 2 0 0 1 0 2 0 1 2 1 0 3 2 0 3 2 4 3 1 0 0 2 2 6 1 27 1 3 2 0 1 0 2 0 3 3 3 1 2 2 5 7 1 0 0 6 4 0 7 2 2 4 1 1 2 0 0 2 2 2 2 0 1 1 5 8 4 1 3 2 0 3 2 0 7 0 5 1 2 3 2 0 2 3 0 3 4 9 6 2 1 1 2 2 0 0 5 4 0 3 1 1 4 1 0 0 1 10 7 1 0 4 0 4 1 1 0 1 2 1 2 ... 1 4 2 1 0 1 0 0 1 2 2 0 0 3 0 0 2 0 1 0 4 9 2 0 2 0 0 2 1 2 2 1 1 11 4 3 0 3 1 0 0 4 2 1 3 1 2 1 2 6 1 2 1 3 1 13 3 2 0 0 0 15 1 1 2 1 1 66 3 0 3 2 8 1 0 1 0 2 0 1 11 10 1 0 3 4 3 0 2 4 0 3 30 5 0 0 7 2 1 1 1 1 4 1 1 5 1 1 1 2 3 18 3 1 22 7 0 18 3 4 0 1 2 5 0 1 0 3 1 14 3 6 2 0 3 4 0 6 0 1 1 0 0 0 2 1 1 5 5 3 5 0 5 2 1 5 67 5 2 12 3 3 0 0 4 1 5 3 2 5 2 6 17 0 1 8 2 2 5 0 11 2 0 3 0 0 0 19 4 1 0 2 3 1 3 2 0 12 2 8 0 5 1 1 0 0 1 0 1 2 2 4 3 3 1 4 3 1 3 1 5 1 5 0 7 0 4 1 1 0 1 3 1 1 1 1 2 2 3 3 1 0 0 2 1 6 2 1 2 2
46 0 1 3 0 1 0 4 3 3 0 0 1 1 3 2 0 0 0 0 3 1 2 0 0 2 2 1 5 2 0 1 0 0 0 0 0 5 8 1 1 0 0 1 1 3 1 1 0 7 2 1 2 2 3 2 0 9 1 2 0 0 1 0 1 0 0 3 8 0 1 1 0 0 0 0 2 2 0 1 1 5 1 7 2 0 0 0 2 3 0 2 2 0 0 3 1 0 1 3 4 2 0 5 1 2 3 1 0 0 0 0 1 0 1 2 12 1 0 0 2 0 2 1 1 3 2 0 24 4 2 0 0 0 0 0 0 2 1 2 2 5 1 0 1 2 0 4 1 0 3 0 3 3 0 20 3 3 0 1 1 0 2 0 1 1 2 0 0 2 0 1 0 2 0 9 4 0 13 2 2 2 0 0 0 3 0 0 0 0 2 0 0 2 1 5 5 2 1 0 0 0 0 2 8 0 5 2 1 0 2 2 1 0 0 1 2 12 8 6 1 2 1 0 0 2 7 12 1 1 1 1 0 1 0 3 0 6 13 1 7 3 0 1 0 0 1 3 0 0 2 ... 1 0 1 0 3 4 3 2 2 0 1 8 1 0 1 1 1 0 1 0 5 5 1 0 1 1 0 2 1 0 2 2 3 12 2 2 0 0 1 1 0 6 0 1 8 1 3 0 1 6 1 1 1 1 6 17 5 0 0 1 1 9 3 1 3 1 2 110 0 1 2 2 2 1 1 0 0 2 0 2 10 7 3 2 5 7 2 0 0 5 1 6 13 4 2 0 2 0 1 0 1 0 3 4 2 3 1 1 1 1 1 8 4 1 26 12 1 30 6 8 0 0 5 4 3 7 1 2 0 24 3 5 2 0 4 7 0 5 0 1 0 1 1 1 0 3 0 2 2 5 2 2 5 0 0 0 47 3 0 15 1 3 1 0 4 3 5 4 3 2 2 8 9 0 5 5 1 0 3 0 5 4 0 0 0 1 0 30 1 1 2 2 3 0 1 1 1 14 4 3 3 8 2 7 1 0 0 0 1 4 0 1 0 5 4 6 0 0 1 3 2 3 3 0 4 3 10 0 0 0 2 1 0 0 2 3 1 0 1 4 2 1 0 0 3 3 2 1 2 2
47 2 1 3 2 8 0 3 0 0 1 0 0 0 1 1 0 0 2 0 1 1 4 2 5 3 1 0 1 6 3 1 1 0 0 1 0 8 2 1 5 1 1 0 2 0 0 0 0 9 1 1 0 6 7 0 0 1 1 1 0 1 4 2 0 2 0 4 15 1 0 0 0 1 2 2 0 1 0 1 0 2 0 4 0 3 2 0 2 0 3 3 3 1 1 1 0 2 0 5 2 1 1 3 2 0 1 0 2 1 0 1 1 0 1 5 9 2 1 1 0 1 1 0 1 1 3 0 21 4 1 1 0 1 0 2 0 1 1 1 1 2 0 0 4 1 1 5 0 0 0 3 0 2 3 21 0 4 1 0 1 1 1 0 4 2 0 1 3 2 1 1 0 0 0 5 3 0 11 1 0 3 0 0 1 2 0 2 0 0 3 2 3 0 0 12 15 4 0 1 0 2 0 0 9 1 8 9 0 1 2 0 1 1 0 0 2 3 4 0 1 2 0 1 1 0 7 4 1 2 3 3 2 0 2 1 3 14 4 4 3 1 0 1 0 1 5 0 4 1 0 ... 2 1 1 0 0 1 1 5 0 3 1 0 2 1 1 0 2 0 3 0 7 8 0 2 2 2 1 3 1 1 2 1 0 8 1 2 3 1 1 6 0 6 1 0 3 1 1 1 1 5 5 1 0 6 2 10 2 1 0 0 1 14 0 1 3 1 1 72 2 1 3 5 3 1 0 1 5 3 0 1 5 6 0 0 11 11 4 0 2 2 0 4 38 17 1 1 3 1 2 1 1 5 1 0 4 2 0 0 2 0 1 15 5 1 16 9 0 31 6 2 1 0 9 4 0 3 2 2 1 16 13 5 0 0 7 5 0 7 0 1 7 0 1 1 2 1 1 5 4 5 2 0 8 2 0 1 48 4 0 20 1 0 4 0 4 0 2 1 0 3 0 1 8 2 3 7 1 2 5 0 15 5 1 1 1 0 1 31 5 2 0 0 2 1 0 1 1 26 3 5 0 4 2 2 1 7 0 2 3 2 4 1 2 4 0 8 2 0 2 3 1 2 4 1 3 3 2 1 0 0 0 1 0 1 1 4 0 7 1 2 1 3 0 3 2 7 0 0 2 1
48 1 1 2 1 1 0 1 1 0 0 0 0 0 0 1 1 0 2 1 1 2 5 0 6 1 2 0 1 0 0 1 3 1 0 0 4 3 2 2 0 1 1 0 5 3 3 0 1 1 2 1 0 3 2 0 0 4 0 6 1 0 0 0 4 1 3 3 20 0 1 0 0 4 2 2 1 2 0 0 2 3 1 2 4 0 0 0 5 1 1 0 2 1 2 1 1 2 1 0 1 2 0 1 0 0 1 1 1 5 0 1 1 0 7 1 2 5 0 0 0 0 0 1 1 3 1 0 13 1 2 2 0 0 1 3 1 0 3 0 7 10 0 3 1 1 0 0 0 1 1 8 3 1 4 15 0 5 1 1 1 2 1 2 0 1 1 3 3 3 1 0 0 0 1 7 2 1 8 3 1 6 0 1 0 0 4 0 0 3 2 1 1 0 1 4 3 3 0 0 3 2 2 1 4 0 8 2 0 3 2 1 1 0 1 0 2 7 2 2 0 2 0 1 0 3 9 1 0 3 2 1 0 0 1 1 1 6 14 3 1 0 3 3 0 0 5 0 1 1 0 ... 0 3 0 2 1 0 1 1 5 1 0 0 1 2 0 0 1 2 0 0 4 3 3 0 1 0 1 1 0 1 4 0 1 13 0 3 2 3 0 3 0 7 2 2 7 0 0 2 0 2 1 4 2 2 0 15 0 0 0 0 5 9 0 0 1 0 0 66 0 0 2 1 8 0 0 0 3 3 0 1 14 3 2 1 5 17 2 1 0 5 0 2 20 5 1 1 2 0 3 3 0 2 1 1 0 2 1 0 0 0 1 7 6 2 19 14 0 21 2 5 0 0 9 5 0 6 1 0 2 14 3 3 1 0 0 3 0 8 0 1 0 0 0 0 2 0 0 2 0 10 0 0 9 1 1 0 50 4 2 10 0 1 1 1 1 4 2 4 4 2 0 2 4 2 1 2 2 2 0 0 8 1 1 3 1 0 0 18 3 0 1 3 1 5 1 1 0 10 3 2 2 5 2 0 1 4 0 1 2 4 2 0 1 2 3 4 0 1 4 2 0 1 2 1 12 1 1 2 2 0 0 1 0 0 2 1 0 4 0 1 0 0 1 1 0 4 1 1 3 1
49 5 1 0 2 1 2 2 0 0 0 0 0 0 2 0 1 0 1 0 2 0 2 2 2 3 5 2 1 4 0 2 1 0 0 0 1 1 2 0 0 4 0 0 2 0 1 0 2 6 2 0 1 5 1 0 0 5 1 5 1 0 4 1 1 0 0 7 14 0 0 0 0 0 0 3 3 0 1 0 0 3 0 4 6 0 0 1 3 1 1 3 4 1 0 3 1 2 1 0 1 2 0 5 1 1 0 4 0 2 0 1 1 1 1 1 7 4 0 0 1 1 0 0 1 2 2 1 15 1 1 0 2 1 0 1 0 1 5 0 1 8 1 1 3 5 4 0 1 1 0 1 0 4 0 25 1 1 0 1 2 2 4 0 0 0 2 3 1 2 0 0 0 2 0 7 7 0 4 3 4 4 0 0 3 0 3 3 0 0 4 1 0 0 2 17 1 6 0 0 2 2 1 0 10 0 5 4 0 4 0 1 1 0 1 1 8 4 2 1 0 2 0 0 0 1 17 2 0 2 1 0 1 1 2 4 4 11 9 10 0 1 1 1 4 0 1 0 4 2 0 ... 2 1 1 1 1 0 0 0 3 0 0 0 0 1 0 0 0 2 0 1 6 2 1 1 3 1 0 1 1 2 3 0 0 4 0 4 1 1 0 1 1 3 1 1 4 1 1 0 2 5 1 0 0 5 2 15 4 0 0 0 3 14 0 2 0 7 0 74 0 1 3 3 7 2 1 0 0 6 0 6 16 4 1 1 5 13 1 1 1 3 0 7 42 12 1 1 2 3 8 2 2 0 0 0 2 4 1 0 2 0 0 3 2 0 26 4 2 14 0 6 1 1 8 2 0 3 0 1 0 13 2 3 1 1 2 3 0 9 0 1 1 1 0 1 0 0 0 2 2 7 2 1 9 1 0 2 46 4 0 11 0 0 1 0 7 1 4 3 5 0 0 0 7 1 2 3 2 1 6 0 11 3 0 2 0 1 1 6 1 0 0 4 0 2 0 1 2 11 6 2 2 1 0 4 1 7 1 3 1 3 2 0 0 2 1 6 4 0 0 2 1 0 5 2 4 1 3 0 1 0 0 1 3 2 0 0 3 1 1 0 2 0 1 3 2 5 0 1 1 1
50 0 2 4 1 4 2 1 0 4 3 3 2 0 2 0 2 2 0 1 2 0 0 0 0 3 6 1 0 1 0 1 1 0 0 0 0 4 1 0 0 1 0 0 2 0 0 1 4 12 1 1 2 5 2 2 4 7 2 4 0 2 2 2 0 2 2 7 8 1 1 0 0 5 1 2 1 0 0 0 0 1 1 5 0 0 2 0 6 2 0 1 1 0 0 5 0 0 1 3 5 1 0 7 2 0 1 0 2 3 0 3 3 0 5 5 7 2 1 0 1 0 0 0 1 4 0 0 19 4 1 2 1 0 0 3 2 0 4 1 4 4 2 1 3 1 1 1 2 1 0 1 2 3 1 29 2 2 0 0 1 0 1 2 0 2 1 5 3 1 0 2 1 1 1 4 5 1 9 6 0 4 0 4 2 2 0 2 3 0 5 0 1 1 7 4 3 5 0 2 2 2 4 3 6 0 6 4 0 3 8 0 1 0 0 0 1 4 4 0 0 3 0 2 1 3 14 9 0 0 1 0 0 0 0 0 0 7 15 4 2 2 0 2 7 0 0 0 1 0 0 ... 6 4 0 0 0 1 1 1 0 1 1 0 2 1 1 1 1 2 1 0 10 5 0 1 1 1 0 1 1 3 5 2 1 15 1 6 2 1 2 4 0 6 3 2 10 0 0 3 0 7 0 0 0 4 0 12 5 0 1 0 1 9 3 1 1 1 0 108 1 5 4 0 4 0 2 0 1 4 0 3 5 3 0 0 9 17 3 0 2 13 0 2 36 8 7 1 3 1 8 1 1 0 3 0 3 2 1 1 1 0 2 10 4 2 37 8 0 34 8 14 3 2 7 0 5 0 0 0 1 18 4 1 3 1 2 8 0 13 0 1 0 0 2 2 0 1 0 2 1 2 4 1 10 1 1 0 61 5 1 15 1 1 1 2 6 0 8 1 0 4 3 0 11 0 0 7 0 2 1 1 12 5 1 1 0 2 3 36 0 0 0 4 1 6 4 2 2 39 5 10 5 6 1 3 2 3 1 1 2 1 2 1 1 3 2 5 4 1 4 1 0 0 4 0 11 1 2 0 0 0 0 0 2 0 0 2 1 3 7 3 1 1 0 0 1 2 1 1 4 0
51 2 0 3 1 0 0 1 1 3 1 3 1 0 2 0 0 2 1 0 4 0 1 1 2 1 2 0 2 9 0 1 1 2 2 0 0 10 0 0 1 2 0 1 2 2 2 2 3 8 2 0 1 2 2 4 2 4 0 4 0 0 7 1 1 1 1 4 9 3 0 1 0 4 0 1 0 0 3 0 1 3 0 8 1 1 1 0 1 1 1 2 1 1 0 1 0 0 1 4 2 2 1 5 2 0 1 2 1 2 1 0 2 0 1 4 9 4 1 0 3 1 0 0 1 1 0 0 19 2 0 0 0 2 0 3 1 1 0 3 0 8 0 2 1 4 1 2 3 1 1 1 0 6 0 24 2 3 0 1 3 5 3 1 0 0 0 4 6 1 1 9 0 1 1 6 4 0 13 4 1 2 1 1 0 1 1 4 1 0 4 1 1 0 4 10 1 9 3 0 2 2 0 0 19 0 7 3 0 4 3 2 2 0 1 1 3 20 2 4 0 2 1 0 2 3 13 1 2 5 1 1 0 1 1 0 2 11 14 3 3 1 1 0 3 1 7 0 1 0 3 ... 0 3 0 0 2 1 2 0 2 1 3 0 2 0 3 0 2 0 0 1 8 5 1 2 1 0 3 2 0 1 2 1 3 8 0 2 0 3 2 2 2 2 2 0 11 1 4 0 3 6 0 2 1 7 2 23 3 3 0 1 1 9 1 1 0 0 1 74 2 7 2 1 4 0 2 0 0 5 0 2 9 4 2 2 9 16 9 1 1 3 1 5 16 8 2 1 2 2 1 0 0 3 1 0 1 2 0 0 2 1 1 9 3 1 43 15 7 27 2 4 2 0 5 2 0 5 3 1 2 17 2 4 0 2 1 3 0 13 1 1 0 0 0 0 3 2 0 4 3 12 5 0 10 0 0 1 89 5 0 13 2 1 0 1 4 0 2 3 1 5 2 2 8 1 2 2 3 1 3 2 12 2 1 6 2 0 1 19 1 0 0 3 0 11 3 2 0 24 0 11 0 7 3 10 0 5 0 5 0 4 0 4 3 0 2 4 0 0 3 1 0 1 4 1 4 3 9 0 1 3 3 2 1 2 0 0 1 3 0 3 0 2 0 1 3 2 0 0 5 2
52 1 1 3 1 2 0 1 2 0 1 3 2 1 1 0 0 0 0 1 5 0 0 1 2 0 2 1 0 0 1 0 0 0 0 0 1 1 3 0 0 1 3 0 7 0 0 0 0 6 2 0 0 2 1 3 1 1 1 10 0 2 3 0 0 0 0 7 10 2 1 3 1 1 1 0 2 0 0 0 0 2 1 6 1 1 2 0 2 4 1 3 2 0 0 0 0 0 1 1 0 0 0 5 0 0 4 2 0 3 0 1 1 0 1 0 4 1 2 0 2 0 0 2 0 3 1 2 17 1 2 1 0 1 0 1 3 2 1 1 2 2 3 0 0 1 0 2 1 2 1 2 0 4 1 18 0 2 0 0 1 1 1 1 0 1 1 0 1 2 1 1 1 0 0 8 3 0 5 2 2 3 1 1 3 0 0 2 0 0 2 0 0 0 2 4 1 2 0 2 2 4 1 1 13 0 5 1 0 1 1 0 0 0 0 1 0 9 7 0 2 3 2 1 3 1 13 4 2 0 1 1 5 0 2 0 0 8 6 3 1 1 1 2 5 0 0 0 0 0 3 ... 0 1 0 0 1 1 0 0 1 0 2 1 3 2 0 1 2 0 0 1 2 4 2 5 0 0 0 2 0 0 2 2 0 8 1 3 1 3 0 0 0 9 0 5 16 0 2 0 2 6 5 1 1 4 1 10 2 0 0 1 2 12 0 1 0 0 0 60 0 2 1 1 3 1 0 0 1 2 0 2 11 2 3 1 2 12 2 0 2 3 0 0 11 2 5 0 4 0 3 1 0 3 1 0 0 4 1 0 2 2 1 5 6 1 26 7 4 25 4 0 1 1 8 9 1 1 0 0 1 17 4 4 0 0 1 3 2 4 1 2 1 0 0 0 1 1 1 2 1 4 1 0 9 4 0 2 56 5 0 8 1 1 2 0 3 2 4 4 0 1 0 1 11 0 2 2 0 1 1 2 2 4 1 1 0 1 2 12 2 0 0 2 1 0 0 0 1 10 1 6 1 2 0 0 1 4 0 0 4 3 2 0 2 0 0 3 1 0 0 5 2 0 0 0 5 1 4 0 1 0 5 1 1 1 0 4 0 3 3 1 2 1 1 0 1 1 0 1 0 2
53 0 0 2 1 1 1 1 2 1 0 1 0 0 0 0 0 1 1 1 5 1 0 2 2 1 2 0 3 0 0 0 0 0 1 0 3 5 3 1 2 1 0 0 0 1 0 0 1 3 3 1 0 2 1 0 0 4 3 4 1 1 3 0 0 1 1 2 10 0 0 2 1 3 2 1 1 1 4 1 0 0 0 9 3 0 3 0 1 1 2 0 0 0 0 3 2 0 0 1 0 1 0 3 0 1 2 0 0 5 1 0 0 1 2 7 5 1 0 2 0 1 0 1 0 1 0 0 10 4 0 0 1 1 0 0 2 1 5 0 3 4 1 0 1 1 2 1 1 1 1 3 3 1 1 25 3 2 2 1 0 1 1 4 0 0 1 0 0 1 1 2 1 2 1 13 3 1 3 0 1 2 0 2 5 1 1 1 2 0 1 0 0 0 3 7 1 7 0 0 0 5 1 0 1 1 4 0 0 1 0 1 1 2 0 1 2 3 0 0 0 0 1 2 0 1 15 3 2 5 3 0 1 0 0 1 3 11 16 1 2 1 3 3 2 0 0 0 1 0 0 ... 2 2 3 0 0 1 3 1 2 0 0 0 0 1 0 1 0 0 0 1 11 2 3 0 0 1 0 2 0 0 3 0 0 6 0 4 1 1 2 0 1 4 1 0 5 1 1 3 2 2 1 7 0 2 4 18 2 0 0 2 7 12 0 0 1 5 0 68 1 0 0 0 2 1 0 2 0 4 0 3 10 4 0 0 6 7 0 1 0 3 0 4 10 3 4 0 3 0 3 1 1 1 0 0 1 3 1 0 0 0 1 5 1 1 24 4 4 26 13 8 0 0 8 8 2 3 0 2 0 15 3 1 0 1 1 0 1 6 1 4 1 1 0 0 0 2 1 3 1 6 0 0 5 0 1 0 50 3 0 11 0 0 1 2 3 0 5 0 1 2 1 1 6 3 0 4 2 1 0 1 5 2 0 2 4 0 2 13 1 1 3 0 2 5 1 3 0 10 2 4 1 11 1 2 1 2 0 0 0 0 0 1 1 0 0 2 2 0 0 3 0 0 1 1 5 3 9 3 0 1 1 0 0 0 1 1 0 1 1 2 1 0 1 0 1 1 1 3 2 2
54 0 1 5 4 1 4 1 1 8 5 2 0 0 2 2 1 0 0 1 3 0 0 0 4 1 5 0 2 4 1 0 3 4 2 0 4 8 2 0 3 2 4 1 1 1 1 0 0 12 2 1 0 4 2 6 0 2 0 4 0 1 5 1 1 0 2 6 12 4 0 6 0 3 1 2 3 0 8 0 2 1 3 20 2 0 1 0 0 0 0 1 1 0 0 5 0 0 0 5 2 0 0 17 1 1 0 3 2 3 1 0 2 1 9 2 9 7 1 0 0 2 0 0 2 1 1 1 15 4 2 0 0 2 2 0 0 1 1 0 4 12 0 0 1 7 1 1 6 1 1 4 0 3 1 39 4 3 3 0 1 0 1 0 3 0 1 3 7 0 0 5 0 1 0 16 9 0 13 0 1 7 5 1 0 1 1 5 1 0 1 1 3 0 10 11 8 1 1 2 5 4 1 0 12 1 15 3 0 2 2 1 3 2 0 10 1 12 14 4 3 2 4 0 1 2 12 2 0 14 3 0 1 0 2 0 8 11 13 7 3 0 0 1 1 1 3 0 0 1 2 ... 1 1 1 2 2 1 5 1 2 2 1 10 6 0 0 0 1 1 3 2 10 5 4 2 0 4 1 3 0 0 2 1 4 20 2 5 0 1 4 0 0 7 2 1 26 6 2 0 0 4 2 4 0 11 1 13 8 1 2 0 2 26 4 0 2 1 1 127 3 5 8 2 5 0 2 0 0 4 1 0 3 3 3 2 14 26 0 1 1 8 0 5 22 6 9 0 3 2 5 0 2 4 1 1 2 5 5 0 1 1 0 12 2 1 37 13 2 33 8 3 0 1 2 1 0 5 2 2 0 31 4 11 1 2 4 7 0 4 1 2 0 0 0 2 0 0 1 13 1 3 3 1 16 0 0 2 67 5 0 18 2 2 2 2 2 1 9 5 1 2 1 1 12 0 0 3 0 3 3 2 10 3 1 1 2 1 4 23 1 0 0 1 4 1 2 5 0 28 2 2 1 10 1 6 1 5 0 2 0 2 1 1 1 0 4 11 1 2 2 1 0 5 10 2 12 4 1 2 1 0 0 2 1 0 0 6 0 0 1 0 0 1 0 0 0 3 1 4 6 4
55 1 0 3 0 2 0 0 1 0 2 0 0 0 3 3 2 0 0 3 2 3 1 1 0 1 6 1 1 2 0 1 2 1 0 1 1 6 6 2 3 2 0 1 2 0 0 1 2 8 3 0 0 3 5 3 2 15 0 7 0 1 2 0 0 2 10 8 10 0 0 1 0 3 3 4 7 4 1 1 1 4 1 14 2 0 0 0 0 1 1 2 7 0 3 0 0 1 0 1 3 1 0 5 0 1 2 1 0 0 2 1 0 0 2 3 12 2 2 1 1 0 2 1 1 4 7 0 22 1 0 2 1 1 0 0 1 1 1 0 1 5 1 1 0 2 2 2 0 1 1 1 1 3 0 40 2 0 3 0 0 1 4 1 0 1 3 2 3 0 1 4 0 1 0 12 3 0 6 1 5 4 0 0 1 0 2 0 0 1 4 0 2 1 5 3 4 3 3 1 3 5 2 1 13 0 6 4 0 2 2 0 0 3 1 3 0 2 1 2 0 1 1 2 2 0 13 5 1 5 6 0 3 2 0 0 3 12 9 3 2 2 0 6 1 0 1 1 0 1 0 ... 2 3 1 0 0 1 1 0 2 0 4 0 3 0 1 1 1 0 2 2 10 5 2 3 2 2 0 4 1 1 3 0 1 10 1 5 1 1 0 6 0 6 0 4 7 1 2 1 2 7 3 2 0 2 0 15 0 0 1 0 3 16 0 2 0 3 0 102 1 2 8 0 6 2 1 0 0 4 1 7 14 3 4 0 1 32 11 0 0 8 4 3 21 13 8 0 2 2 1 3 2 2 1 2 4 7 1 0 2 1 0 9 5 1 45 11 1 26 9 4 0 0 13 8 4 4 1 3 0 16 4 4 0 1 5 2 0 3 1 2 2 3 1 1 2 5 0 5 0 4 1 0 14 1 0 1 56 3 2 16 2 1 1 2 2 0 6 4 1 0 0 1 21 0 3 5 2 2 1 0 10 2 0 1 0 1 3 14 1 0 2 1 4 3 2 5 1 23 0 4 0 9 0 1 0 1 0 3 2 4 3 0 3 6 0 6 1 1 2 3 2 0 5 0 18 2 5 0 0 1 0 3 0 0 0 4 0 0 2 0 0 5 3 1 3 2 1 1 2 3
56 2 0 8 4 1 0 1 2 0 0 1 1 0 1 1 0 0 0 2 7 0 3 3 0 0 2 0 1 0 1 1 0 0 0 0 1 4 1 0 0 3 2 0 1 1 1 0 0 8 2 0 0 2 0 1 0 20 3 8 2 1 2 1 0 0 2 10 10 0 0 0 0 1 0 4 2 1 3 0 0 1 0 8 2 1 1 0 0 1 1 1 4 0 0 3 1 1 0 2 3 3 0 10 3 1 8 4 0 0 0 1 2 3 1 3 5 3 4 2 0 2 2 1 0 6 1 1 15 3 1 0 0 2 0 1 1 0 3 2 2 7 0 0 0 1 0 3 1 1 2 5 0 3 0 24 2 6 0 1 0 1 3 1 0 1 0 3 3 2 0 2 4 0 0 14 5 0 5 0 1 3 3 0 0 1 1 2 0 1 2 0 3 0 3 12 4 1 1 2 1 2 1 0 13 1 3 3 1 2 5 1 0 0 1 3 3 9 1 0 2 5 1 0 1 1 6 3 0 6 1 0 1 0 0 0 0 13 4 8 2 0 0 0 3 0 4 0 1 0 0 ... 0 1 0 0 0 1 2 0 1 0 1 0 1 0 1 1 4 0 0 0 15 5 2 1 1 0 0 3 0 3 0 0 0 7 0 5 0 1 0 0 0 1 1 1 17 0 4 0 2 5 0 0 1 6 3 7 11 0 0 3 0 20 3 0 0 0 1 96 1 1 1 1 1 0 0 0 1 2 2 1 12 5 2 0 8 20 6 2 2 7 0 3 20 17 3 2 1 0 2 1 0 1 1 2 1 1 0 0 2 3 0 15 1 2 33 13 1 35 0 5 2 1 6 3 4 3 5 2 1 15 7 4 3 0 4 3 0 10 1 1 0 0 0 1 2 2 0 6 6 5 2 1 13 1 2 1 68 2 0 10 0 2 1 0 1 0 3 2 0 1 3 3 15 0 0 4 1 1 2 0 8 4 0 0 0 1 2 14 2 0 0 0 2 1 0 1 0 17 1 3 0 4 1 5 0 2 1 0 1 6 2 0 0 3 2 4 0 0 1 4 0 0 3 1 7 4 5 0 2 0 0 2 0 0 0 2 0 2 1 0 1 0 0 0 1 2 0 3 5 0
57 2 0 4 1 2 0 1 1 2 1 3 1 0 1 1 0 2 2 0 0 0 1 1 1 0 3 0 0 6 0 0 2 0 0 1 1 4 1 0 2 0 0 0 3 0 1 0 0 3 0 1 0 4 1 0 1 10 4 1 1 0 9 2 2 0 1 3 10 0 2 0 0 4 0 1 2 1 0 0 0 1 0 4 2 1 0 0 1 2 3 0 1 0 1 1 0 0 0 2 2 1 0 10 1 0 1 0 2 1 0 0 0 1 3 4 7 3 1 0 0 2 0 0 1 0 3 0 12 5 0 4 0 0 0 1 0 0 1 0 1 7 1 2 1 0 0 1 0 1 1 4 0 4 2 23 3 1 1 1 0 5 2 0 1 2 1 3 3 1 0 3 0 0 1 6 3 0 12 1 0 4 0 0 0 1 0 0 1 0 3 0 0 2 4 9 7 4 0 0 2 2 0 0 10 2 2 0 0 1 1 0 0 2 0 0 1 6 2 0 1 0 0 0 0 1 8 3 1 1 2 1 2 2 0 1 0 7 12 5 1 1 2 4 0 1 1 0 0 1 2 ... 0 0 0 0 0 0 3 1 0 1 1 5 0 0 1 1 3 1 0 0 10 6 2 0 1 1 2 0 0 0 0 0 3 7 0 2 0 0 2 4 0 1 2 1 11 2 0 0 2 7 0 1 0 3 1 25 1 0 1 1 5 17 0 0 0 3 0 92 0 1 4 3 0 0 0 1 0 0 0 4 6 1 2 1 7 13 5 0 0 14 0 2 20 5 1 0 6 2 9 0 2 0 0 0 3 5 1 1 0 0 0 7 0 0 30 10 2 19 2 3 0 2 7 5 2 4 1 0 1 19 0 7 0 4 3 3 0 7 0 2 0 0 0 1 2 0 0 4 2 0 2 0 5 0 0 1 53 6 0 11 1 1 3 0 3 1 5 6 1 1 0 3 11 0 0 8 0 0 3 0 9 3 1 1 0 0 1 16 4 0 0 3 1 6 0 1 0 20 1 0 0 1 0 7 1 3 0 1 1 1 0 2 0 1 1 2 3 0 1 1 0 1 4 0 2 4 4 0 0 0 1 3 1 0 0 2 0 1 5 1 0 0 0 1 1 2 0 3 1 1
58 1 0 2 0 2 0 2 0 0 2 1 0 0 3 2 1 1 3 0 2 3 1 1 2 1 2 0 1 0 1 0 3 2 1 1 2 0 0 1 1 0 2 0 0 1 1 2 3 6 1 2 2 4 2 1 1 13 4 3 0 1 6 0 1 0 0 2 11 1 1 0 0 1 0 0 0 2 0 0 1 2 0 10 2 3 0 0 0 0 0 0 2 0 0 0 0 1 1 1 5 2 0 2 3 0 4 1 0 6 0 1 4 1 7 2 5 8 0 3 0 0 0 0 0 3 3 1 23 4 1 1 0 1 0 0 3 0 1 0 3 8 1 0 1 2 1 3 1 0 0 1 0 2 2 24 3 1 0 1 0 1 2 1 2 1 2 1 4 1 1 2 0 1 1 8 3 0 8 0 5 3 2 1 0 2 1 0 2 1 1 0 5 1 3 8 4 1 1 3 1 6 1 0 8 1 5 1 0 3 2 0 2 0 0 1 2 3 7 2 0 2 2 0 0 1 5 3 0 5 2 2 2 0 2 0 0 7 21 3 1 2 0 4 2 1 1 0 3 1 0 ... 1 1 3 2 0 2 2 1 1 0 2 0 3 0 2 1 2 0 0 1 4 3 2 3 1 1 0 0 0 3 3 0 4 6 1 1 1 3 0 2 0 5 4 2 12 0 2 0 1 4 0 1 2 6 0 19 2 0 0 0 3 17 1 0 1 0 0 84 1 1 3 0 4 0 0 1 0 3 1 1 8 7 2 1 3 14 4 1 0 2 0 1 30 12 4 0 4 1 2 2 0 0 4 3 2 2 0 0 1 0 7 6 5 1 35 8 2 24 6 3 0 0 8 4 1 3 1 1 0 11 2 1 1 1 4 3 0 5 3 2 1 0 2 0 2 2 0 2 4 7 6 0 5 0 0 0 71 2 1 18 2 3 1 1 1 1 5 3 1 2 1 3 9 1 0 5 2 4 0 0 8 6 0 0 2 0 4 10 0 1 1 1 2 10 0 1 2 23 3 6 2 7 1 4 4 4 0 2 1 6 3 1 1 1 3 9 0 1 2 0 0 0 2 0 7 1 3 1 0 3 0 3 0 0 1 0 0 3 4 0 3 1 3 0 0 2 0 0 3 3
59 0 0 3 5 0 0 1 3 5 1 2 0 0 1 0 1 1 2 1 0 0 1 0 1 3 3 0 1 2 1 3 3 1 1 2 5 7 1 0 1 1 1 1 1 1 0 0 0 11 1 0 0 3 3 0 1 7 1 11 1 1 1 3 0 0 3 5 11 1 0 1 1 6 1 2 2 1 1 0 0 3 0 16 0 0 2 0 0 1 0 1 3 0 1 0 0 0 0 2 3 4 1 4 0 3 1 0 2 3 1 1 1 2 0 3 11 1 2 0 0 1 0 2 2 1 2 1 25 0 4 0 0 1 1 2 1 2 4 0 0 8 1 1 1 1 1 0 0 1 0 1 3 6 0 21 0 5 3 0 1 2 3 0 1 1 0 3 1 0 0 2 1 0 1 4 1 0 6 2 0 6 1 0 0 0 1 1 1 0 1 1 5 0 1 8 1 0 1 1 0 1 0 0 8 0 3 0 0 2 3 1 0 0 0 0 0 4 3 1 4 0 0 2 4 3 8 1 0 5 2 0 3 0 1 0 5 8 4 1 2 4 0 3 3 0 1 0 1 1 0 ... 0 3 2 1 0 2 2 0 0 1 1 0 2 1 2 0 5 0 3 1 3 5 3 0 0 0 0 0 1 0 0 0 0 7 0 3 0 0 1 3 0 7 2 0 8 0 2 1 3 5 0 3 0 3 1 12 2 1 0 0 3 16 2 1 0 0 2 79 1 3 4 0 2 1 0 3 0 5 0 3 7 6 3 1 5 21 4 3 1 3 1 3 13 6 4 2 0 2 2 1 4 0 0 1 1 0 1 0 1 2 0 7 4 1 22 13 3 25 7 2 1 0 7 4 2 6 0 0 0 21 1 8 3 0 8 1 1 6 0 2 1 1 0 1 2 0 1 4 2 6 1 0 12 0 0 1 51 4 0 6 1 0 2 0 1 0 4 4 0 2 0 1 8 0 1 3 0 2 0 0 5 1 0 0 1 0 2 16 5 0 3 0 4 1 4 1 1 16 2 4 3 0 0 5 1 1 0 0 2 1 2 1 0 3 2 2 1 0 0 1 0 2 1 2 3 7 8 1 0 0 1 1 0 0 0 0 0 1 1 1 2 1 1 0 2 3 1 2 4 1
60 3 0 1 2 6 4 2 0 0 2 4 1 1 2 0 0 1 1 1 2 2 4 1 0 1 0 0 2 3 0 1 1 0 1 2 0 9 1 1 1 0 3 0 0 1 0 1 2 4 1 1 1 2 4 1 1 6 0 6 0 1 2 3 0 1 1 13 16 0 0 1 1 1 3 1 2 0 1 1 3 1 0 12 1 2 1 0 0 2 2 0 1 0 0 2 0 3 0 0 5 1 0 10 1 0 0 1 1 1 0 0 2 0 5 2 16 3 1 2 1 0 0 0 2 4 1 1 17 2 1 0 2 3 0 0 0 0 1 2 5 5 3 1 0 5 1 1 0 1 0 1 0 13 3 32 1 5 1 1 2 2 1 1 1 0 0 6 0 0 1 5 2 1 0 9 2 1 9 0 3 4 0 0 2 1 0 0 1 2 4 1 1 0 3 18 3 0 1 0 3 3 0 0 14 0 6 1 0 4 9 1 0 2 0 1 1 6 5 0 3 1 0 1 5 1 6 3 1 7 1 1 1 0 4 1 2 11 5 2 2 3 3 2 6 0 1 0 1 9 1 ... 2 1 3 0 1 3 2 1 1 0 0 0 0 0 0 0 1 1 1 0 5 6 3 1 3 4 2 2 0 1 4 1 1 6 3 1 1 4 0 5 0 7 0 0 9 1 2 5 0 4 2 1 1 5 1 14 4 0 0 4 0 12 5 1 2 1 0 101 0 1 5 0 5 1 0 1 1 2 2 3 14 3 1 0 5 21 4 1 1 3 0 0 44 12 2 1 2 4 5 1 0 0 1 0 0 2 1 0 2 0 1 8 5 0 28 11 1 22 3 4 1 3 8 7 2 5 0 3 4 16 1 5 0 1 4 8 1 4 2 0 1 1 1 0 0 2 1 2 0 8 4 0 9 0 1 0 87 4 0 12 4 2 0 0 3 1 7 3 4 2 0 0 10 1 1 4 1 2 2 0 9 2 1 0 1 1 1 19 1 1 0 4 5 2 0 0 0 16 2 4 2 4 1 4 4 3 2 3 1 4 1 2 2 3 1 5 1 0 2 4 4 1 3 0 15 2 5 3 0 0 0 1 0 0 0 3 1 3 2 0 0 1 1 0 0 3 0 1 5 1
61 1 0 4 0 1 1 0 0 0 1 2 1 0 0 0 0 0 0 0 2 1 1 1 0 1 2 0 3 4 0 0 2 1 0 0 0 2 0 0 1 3 0 1 1 0 3 1 2 4 1 0 0 3 0 0 1 8 0 4 1 0 3 0 0 0 0 5 6 1 0 0 2 6 2 1 1 0 0 0 2 2 2 12 6 1 0 3 0 5 2 1 0 1 0 0 0 0 0 2 4 0 1 5 1 0 1 0 0 1 0 0 0 1 0 1 10 0 0 0 0 0 0 0 2 3 2 0 18 3 0 1 1 1 1 0 0 1 1 3 0 4 1 0 0 3 1 1 1 0 0 2 0 7 2 24 3 1 4 0 0 0 2 0 2 0 1 0 7 0 0 2 0 0 0 3 2 0 5 0 0 7 0 2 1 2 3 7 0 0 4 0 4 4 3 10 2 2 0 0 0 5 1 0 7 0 2 1 0 7 2 2 1 2 0 2 0 5 2 0 2 1 0 1 0 0 5 2 0 2 4 0 2 1 0 5 0 17 7 1 3 4 0 1 2 0 0 0 3 0 1 ... 1 3 0 0 0 3 1 1 0 2 2 1 1 0 0 1 1 0 0 2 4 5 1 1 1 1 4 2 1 1 2 0 2 2 1 1 1 0 0 4 2 3 1 2 11 0 6 2 1 7 2 1 0 1 0 14 7 0 0 0 2 22 1 0 1 0 1 73 1 5 5 0 3 1 2 0 1 0 0 1 9 1 1 1 7 11 2 0 0 11 0 2 9 9 1 1 3 3 1 0 0 0 1 0 0 2 0 0 1 1 2 4 0 0 26 12 2 22 6 3 1 1 7 5 1 3 0 0 0 9 1 4 0 1 4 2 1 4 1 1 0 1 0 0 1 0 0 1 3 5 2 2 8 0 0 1 93 3 0 13 1 0 3 0 1 1 3 4 1 2 1 3 12 0 0 4 1 1 1 0 6 5 2 1 1 2 1 7 5 0 0 1 3 1 2 1 1 17 2 7 0 3 0 3 2 6 1 2 0 3 1 2 0 1 1 6 0 1 1 2 0 3 4 0 8 1 4 2 2 0 0 0 0 0 0 2 0 5 1 2 1 0 0 0 0 1 0 0 1 3
62 0 4 5 1 2 4 2 1 0 5 1 1 1 3 0 1 0 2 0 2 0 1 2 0 1 0 0 1 3 0 1 2 0 1 0 1 2 1 0 1 1 0 0 1 0 4 0 4 10 2 0 2 5 2 2 0 7 3 2 0 0 1 1 0 0 0 2 8 2 0 2 0 3 2 0 2 1 0 0 0 1 1 7 4 0 0 0 0 4 1 4 0 0 0 5 1 0 0 2 0 0 0 3 2 1 4 2 0 4 0 3 2 0 1 0 3 5 0 2 1 1 1 1 0 5 3 0 13 3 0 1 0 0 0 0 1 0 1 0 4 5 0 0 0 2 0 1 1 2 2 0 0 2 6 19 2 6 0 1 2 1 6 1 1 1 0 3 0 1 0 1 2 2 0 7 2 0 3 0 1 3 2 0 0 0 0 3 0 2 2 4 1 0 3 16 5 1 1 2 2 2 0 0 7 2 6 1 1 3 3 1 0 0 2 0 0 11 3 0 0 2 1 3 0 1 6 2 0 4 0 0 5 2 0 1 3 10 4 2 2 1 2 0 1 1 2 4 1 3 1 ... 2 3 1 2 1 1 1 0 0 2 1 0 3 2 0 0 5 1 1 0 6 3 2 1 1 1 0 3 3 1 3 0 1 3 1 3 2 2 0 0 0 4 1 0 7 1 5 4 2 6 3 0 0 6 4 25 2 1 3 0 1 17 1 1 0 1 1 95 1 4 3 4 2 0 1 0 1 1 1 1 8 3 1 0 9 11 4 0 2 6 1 3 30 9 1 1 6 1 1 0 1 0 1 0 6 5 0 1 4 0 0 7 1 1 28 11 2 15 4 4 0 1 10 8 2 3 2 0 0 15 2 2 1 0 6 1 2 10 4 5 0 1 0 2 1 0 0 2 1 3 7 2 11 0 1 0 72 5 2 15 0 1 2 0 0 1 9 4 1 0 1 0 6 1 1 4 1 2 3 0 9 2 0 2 3 0 2 19 4 0 1 1 3 7 1 0 0 18 0 2 2 1 1 1 1 0 1 2 3 1 2 1 0 1 0 7 0 1 1 4 1 2 3 2 7 1 4 0 1 0 0 0 2 0 0 0 0 2 2 3 0 0 0 0 4 0 0 1 2 3
63 0 0 2 1 1 0 1 3 1 1 1 1 0 4 0 0 2 0 0 1 0 2 0 0 3 2 0 0 2 1 1 3 0 0 1 4 3 3 2 0 0 0 0 0 0 0 0 1 7 1 0 5 9 0 0 0 3 1 8 3 2 0 0 0 1 0 4 6 0 0 0 2 3 1 0 3 1 3 1 0 2 2 6 3 0 0 1 0 0 0 1 0 0 2 0 1 1 0 0 2 1 0 8 4 4 0 1 0 3 0 0 5 0 5 3 2 3 0 0 1 3 0 0 2 3 0 0 19 3 2 1 0 2 1 2 2 1 2 1 1 6 2 4 1 2 3 1 1 0 1 2 0 5 2 22 2 3 1 0 0 0 3 0 0 2 0 2 2 0 1 3 1 0 0 5 0 0 5 1 0 2 0 1 0 0 1 1 0 0 2 0 0 0 1 12 0 1 1 1 2 1 0 1 8 1 3 0 0 1 4 0 0 1 1 2 0 7 4 0 0 0 1 1 1 0 6 0 0 4 3 0 0 2 0 3 3 7 7 0 1 1 2 1 0 0 0 0 2 3 0 ... 1 7 1 0 0 1 0 1 1 3 0 1 1 1 0 0 4 1 4 0 5 1 4 0 3 0 1 1 2 0 1 0 0 7 0 3 1 1 1 3 2 11 3 4 8 0 1 2 2 8 1 1 1 3 2 12 1 0 1 2 0 15 2 0 0 2 0 75 1 1 2 0 9 0 0 0 0 2 0 2 5 6 4 1 0 26 2 2 1 3 0 0 15 6 1 0 7 1 4 2 1 1 3 1 5 5 1 1 3 1 0 7 3 1 37 17 0 34 5 9 0 1 11 4 2 4 0 3 0 17 2 3 1 0 1 5 2 7 1 2 0 0 1 0 4 3 1 3 0 3 2 0 3 0 0 1 46 4 2 9 1 3 1 3 1 0 5 1 2 3 1 2 11 1 0 6 0 1 2 0 8 8 0 3 0 1 0 24 2 1 0 3 3 7 3 1 3 15 1 11 1 7 0 2 4 2 1 0 5 2 2 0 1 1 1 3 1 1 1 1 1 2 2 2 9 2 3 2 4 0 0 1 0 0 0 0 1 1 4 0 0 1 0 1 0 0 0 0 4 1
64 1 0 6 0 0 3 3 3 1 0 0 1 2 4 0 1 1 2 0 3 0 0 1 0 1 1 2 0 3 0 3 3 0 0 1 1 2 2 1 1 3 0 2 5 0 4 1 0 10 0 1 1 6 1 1 2 6 0 9 1 0 4 3 0 1 1 7 10 1 2 1 11 12 3 2 5 2 0 1 2 0 0 12 4 1 0 0 0 4 1 1 4 0 0 1 1 1 0 1 10 1 5 4 0 0 2 0 0 5 1 1 0 2 2 2 9 4 1 1 1 0 1 1 1 2 7 0 22 2 2 1 0 4 2 2 5 0 3 0 0 5 3 4 5 4 0 4 3 1 0 1 3 5 0 27 0 2 2 1 1 4 1 0 3 1 0 4 0 1 0 3 2 2 1 6 5 1 3 1 1 8 1 0 2 0 2 6 0 0 7 1 5 0 0 8 1 5 2 1 1 5 3 0 4 1 8 2 1 4 5 3 1 4 0 3 1 12 9 3 4 3 0 6 0 1 16 8 0 5 2 0 1 4 0 0 0 9 8 5 4 2 0 6 1 2 1 1 2 6 2 ... 2 0 0 0 0 6 6 0 2 0 0 0 5 3 1 0 12 0 4 7 10 4 2 2 0 0 1 0 0 2 5 3 1 5 0 2 0 6 2 2 2 12 0 1 11 1 2 0 3 17 4 0 1 3 4 20 7 0 4 0 3 27 1 0 1 2 1 128 0 0 1 0 1 0 0 1 0 3 1 6 10 9 3 0 5 16 7 5 1 5 0 3 14 3 4 1 2 1 6 0 0 5 3 0 2 4 0 2 4 0 3 8 6 0 59 16 3 28 2 5 1 2 6 14 1 4 1 3 0 25 6 4 2 0 2 5 0 8 5 1 1 0 1 3 1 1 3 1 3 4 6 1 8 2 1 0 58 1 1 16 1 1 1 0 2 2 16 9 1 1 0 6 5 1 0 1 1 1 6 0 12 8 1 1 0 0 1 17 0 0 1 1 1 10 3 1 1 14 2 18 1 6 1 0 0 2 1 1 4 4 2 0 3 1 1 4 1 3 1 1 0 3 3 4 5 1 5 2 2 0 3 4 0 0 0 4 1 0 0 0 0 2 0 1 0 4 1 3 6 0
65 1 1 7 1 0 1 0 1 0 0 1 0 1 2 0 1 2 1 1 4 0 2 0 2 2 4 1 0 1 0 3 2 0 1 0 1 4 3 1 2 1 3 0 9 0 0 0 1 8 0 2 1 3 3 1 1 4 3 15 2 1 1 0 1 1 1 5 15 0 1 0 14 4 1 2 2 1 2 0 0 2 1 18 2 1 0 1 0 2 2 2 2 0 1 3 1 3 0 2 2 1 1 4 1 0 0 1 0 4 0 0 0 3 2 2 5 4 5 0 0 0 1 0 0 4 1 2 22 3 2 1 0 6 4 0 0 4 3 2 2 5 0 1 2 2 0 1 0 1 1 4 2 8 2 21 0 4 0 2 1 1 4 0 1 1 0 2 3 1 0 2 0 1 1 7 1 0 15 0 1 4 9 2 2 2 3 5 0 4 8 0 4 2 3 20 1 5 1 2 1 3 1 1 15 2 5 1 0 1 5 1 4 3 0 0 0 8 6 1 2 3 0 3 0 2 21 0 1 5 2 0 4 3 1 8 2 26 13 1 0 0 1 9 2 0 4 0 6 2 2 ... 2 2 2 1 0 5 2 1 2 1 0 0 0 2 0 0 19 4 3 1 11 4 5 1 2 1 0 5 1 0 2 3 2 5 3 1 0 2 2 6 1 10 4 2 9 1 2 4 1 8 1 1 3 4 1 27 5 0 2 0 6 16 0 1 0 1 1 99 0 1 4 2 1 0 0 3 0 4 1 5 6 2 4 0 4 16 5 0 0 7 1 1 14 10 4 0 6 1 7 1 0 0 2 2 2 4 0 0 1 2 2 9 1 3 47 7 1 58 3 10 2 2 6 8 4 5 1 6 1 10 4 5 0 1 4 6 2 3 2 3 4 0 0 1 2 2 0 4 0 8 4 0 15 0 2 0 63 5 0 13 1 2 1 0 0 0 10 4 6 1 1 4 10 2 0 4 0 0 2 0 12 3 1 0 0 0 3 8 1 0 3 3 0 7 3 2 4 21 9 10 0 4 3 6 1 2 1 0 4 5 2 1 2 2 0 6 2 1 1 3 2 6 1 3 9 2 5 1 0 1 0 0 1 0 1 2 0 1 0 2 0 1 0 2 2 1 0 1 5 2
66 2 0 7 0 1 1 8 3 1 0 1 0 2 5 1 1 1 1 0 1 0 2 1 0 2 5 0 0 1 0 2 3 0 0 1 6 11 2 3 0 3 0 0 2 0 4 0 4 7 0 0 1 7 3 3 0 4 1 10 1 6 3 0 0 0 1 5 12 0 0 0 15 8 3 3 5 1 0 1 1 2 1 10 4 1 1 0 0 1 3 0 2 1 1 6 1 1 0 2 16 2 1 9 0 2 1 0 1 2 0 0 2 1 1 3 3 3 3 2 1 1 1 2 4 4 1 2 20 2 1 0 1 3 2 2 0 2 1 3 0 9 1 4 1 1 4 1 0 2 0 3 0 4 2 23 3 3 4 2 2 2 1 0 0 1 1 2 5 3 1 2 0 1 2 8 4 1 8 0 0 6 3 4 1 1 0 3 0 3 7 0 5 4 5 8 1 6 1 0 0 3 0 2 14 2 3 0 1 3 1 3 0 6 0 3 1 10 2 2 1 2 0 1 3 0 15 5 2 8 4 1 4 5 1 4 2 8 18 8 4 6 5 6 1 0 3 0 0 2 0 ... 2 8 3 0 0 4 2 1 0 2 1 2 0 2 2 0 22 2 3 2 8 3 1 1 2 1 3 1 3 1 7 2 1 4 0 4 2 5 0 10 1 16 4 5 8 0 3 2 2 6 1 4 1 5 2 26 4 0 3 3 1 19 0 0 0 4 2 97 1 0 8 0 5 2 0 1 1 3 1 3 5 11 7 3 13 21 3 5 2 6 0 1 24 2 10 2 1 1 7 0 1 0 1 0 0 7 1 2 2 0 2 15 3 0 46 7 2 27 2 4 2 1 15 6 3 2 0 1 3 13 5 6 1 0 5 2 0 12 0 7 0 0 1 1 1 0 1 4 3 6 6 0 14 0 0 0 56 5 0 13 0 0 0 1 0 0 10 4 2 0 2 2 13 2 2 3 0 3 2 0 10 4 1 2 0 0 2 10 2 0 1 2 1 11 1 4 1 19 0 13 1 7 1 3 0 0 0 0 5 5 6 1 4 8 4 4 1 0 4 3 5 5 1 6 5 3 4 3 3 0 1 1 2 0 0 1 0 2 3 1 1 1 1 2 3 3 2 1 4 2
67 1 0 3 1 3 2 8 2 0 0 1 1 2 1 1 0 1 3 1 1 0 2 0 1 1 1 1 1 2 1 2 0 3 0 0 0 2 2 0 1 2 0 1 4 0 6 1 4 7 1 1 2 9 4 0 1 8 0 14 1 4 3 1 0 0 0 6 15 2 1 3 13 1 0 1 3 3 2 1 1 7 2 15 8 0 1 2 0 2 1 3 0 0 0 0 0 1 0 4 10 5 4 6 1 2 0 1 0 8 0 3 1 8 3 5 8 1 2 1 0 1 0 0 0 5 3 0 24 2 1 0 0 5 0 0 1 0 6 0 0 1 0 0 1 1 0 1 0 1 2 1 1 8 1 27 2 4 1 1 0 2 0 0 0 0 0 1 2 0 0 3 0 2 0 7 4 0 4 0 2 2 8 3 1 0 1 4 0 3 8 1 6 2 3 12 0 4 0 0 0 2 0 0 8 1 2 2 0 2 2 1 0 0 0 3 1 7 6 1 3 2 2 1 0 0 14 3 0 7 0 0 4 4 0 2 2 12 13 3 3 1 6 3 5 0 3 2 4 2 1 ... 1 0 1 0 1 7 5 0 0 0 0 0 2 2 2 0 19 4 3 5 9 2 2 1 0 2 1 6 1 0 4 1 0 11 0 2 1 5 0 6 1 11 2 8 7 0 2 1 3 7 3 3 1 8 1 15 4 2 4 0 4 20 3 1 2 2 0 74 1 0 4 1 5 0 0 0 1 1 1 3 4 10 7 0 8 14 0 5 1 1 1 1 12 4 1 5 3 1 3 2 0 0 0 1 1 4 0 1 1 1 2 12 2 0 44 12 1 36 2 6 1 3 12 11 3 2 1 1 3 10 1 4 1 0 2 3 2 14 2 2 0 0 0 2 0 1 1 1 0 6 7 2 14 0 1 0 69 0 0 11 3 2 2 3 1 0 18 5 5 0 0 1 11 2 0 1 0 2 0 0 19 6 1 1 1 1 2 14 0 0 0 6 1 7 3 2 2 25 7 11 4 5 0 10 1 0 1 0 2 5 4 1 1 4 0 5 0 3 4 3 1 2 2 3 10 3 2 9 1 0 1 3 0 0 0 1 0 2 3 2 0 0 0 3 1 2 2 2 3 1
68 0 0 6 0 2 1 2 6 0 0 3 2 3 2 1 0 1 2 0 3 0 0 0 2 0 1 1 0 1 0 1 0 0 1 0 1 2 2 0 0 2 0 0 1 0 1 0 0 6 0 1 0 2 1 0 1 1 0 4 0 0 1 1 0 1 0 5 12 1 1 1 4 3 1 0 1 1 0 1 1 1 0 10 2 0 1 1 0 0 1 1 0 0 0 1 0 3 0 1 5 1 2 2 0 0 0 0 2 2 0 0 0 3 0 1 12 1 0 0 0 1 1 0 3 3 3 0 12 2 0 1 0 4 0 0 0 0 1 1 0 3 0 1 0 2 0 0 0 1 0 3 3 4 0 12 2 1 0 0 0 3 2 2 0 0 0 1 4 1 1 0 0 2 0 3 3 0 1 0 0 1 2 2 0 0 0 4 0 2 1 0 3 0 0 8 0 2 0 0 0 4 0 0 4 0 3 4 0 1 4 0 0 0 0 1 0 7 2 2 0 0 3 0 1 1 8 2 0 5 0 1 4 3 1 0 5 6 6 1 0 0 5 12 11 1 1 1 6 1 2 ... 4 1 1 0 0 4 2 0 1 1 0 0 1 1 1 0 8 0 1 2 4 2 1 0 0 1 0 2 3 0 1 0 4 7 0 2 0 1 0 1 0 7 0 0 4 0 3 2 1 5 0 1 0 3 1 7 2 1 0 0 1 10 0 0 1 4 0 54 1 1 2 0 5 0 0 2 0 0 0 2 10 4 1 0 3 16 5 1 0 2 0 2 8 7 2 0 2 0 4 1 0 0 2 0 1 4 0 0 0 0 2 3 3 0 36 3 1 16 1 5 1 0 5 12 5 0 1 0 1 7 1 4 1 2 3 6 0 2 2 1 1 0 1 0 1 0 0 1 1 4 0 1 3 1 0 1 39 0 0 10 0 0 0 1 0 0 11 2 0 0 0 0 4 1 0 2 2 1 0 0 8 2 0 1 1 0 0 4 0 1 0 0 1 3 1 0 0 13 19 4 1 4 0 5 0 0 0 0 1 1 0 0 0 1 0 2 0 0 2 1 0 0 0 4 11 1 4 0 0 0 1 0 0 0 1 2 0 0 0 2 0 1 0 0 3 0 1 0 0 1
69 1 0 9 4 6 5 2 3 1 0 3 0 2 2 0 0 6 1 1 5 0 3 0 0 0 3 0 0 3 0 3 1 0 0 0 0 7 1 0 1 2 0 0 2 0 2 0 1 9 1 0 1 12 1 3 2 5 1 3 1 1 1 0 0 0 0 3 18 0 0 2 14 0 0 3 1 0 1 0 1 12 5 15 4 1 2 0 0 1 1 3 0 0 3 0 0 6 0 1 5 5 1 6 1 2 1 2 2 3 0 0 0 7 3 3 9 1 0 1 2 0 1 1 1 6 1 0 21 6 3 0 0 4 2 2 2 1 0 0 2 6 0 0 10 2 2 2 0 2 0 1 0 6 0 25 3 5 1 0 0 0 2 0 0 1 0 2 1 0 1 0 1 0 0 8 6 1 7 1 0 1 5 0 0 2 1 5 0 4 6 0 3 0 2 6 1 4 0 1 3 4 0 2 12 1 6 2 0 2 3 0 0 1 1 4 0 13 4 1 1 2 1 2 1 1 9 9 0 12 1 1 3 9 2 4 2 12 10 4 1 1 9 8 3 0 3 0 1 1 1 ... 2 3 0 0 0 0 4 0 1 0 0 0 7 2 1 1 11 1 3 2 15 5 2 2 1 0 0 3 0 0 1 2 1 7 4 2 1 3 2 3 0 7 3 0 2 0 3 0 2 6 0 1 2 5 3 14 1 1 1 0 0 13 1 1 1 2 1 89 1 2 2 0 7 1 0 2 0 3 0 0 6 6 7 0 9 30 3 0 0 1 0 4 16 5 1 0 6 0 2 2 0 1 3 0 0 4 0 0 0 0 5 5 1 0 41 12 2 53 3 5 0 4 11 10 4 3 4 3 1 7 9 1 1 0 5 7 0 6 3 1 1 1 0 0 2 1 0 4 1 4 1 1 11 0 1 1 77 1 0 10 2 0 1 1 3 1 14 1 0 1 0 3 13 1 3 11 2 0 1 1 16 6 1 1 1 0 3 12 0 0 1 1 2 4 4 4 0 18 1 8 1 8 1 7 2 0 0 2 5 5 0 1 1 4 1 4 2 0 3 3 1 2 4 2 6 0 1 2 2 0 0 1 0 0 3 1 1 2 4 4 0 0 1 3 1 0 0 2 3 3
70 1 0 3 0 0 2 2 0 1 0 0 0 4 5 0 0 0 1 0 6 0 0 0 1 3 1 1 0 2 0 1 0 1 1 1 3 4 0 1 0 2 0 0 0 0 10 0 2 6 1 0 0 9 3 0 0 5 0 9 0 1 1 1 0 0 3 2 13 1 0 1 10 3 0 2 1 1 0 0 1 7 3 17 5 0 0 0 0 1 1 0 0 1 0 4 0 2 0 2 1 4 2 0 2 1 0 1 1 7 2 1 0 2 1 1 10 5 0 0 0 0 0 0 1 3 1 0 24 4 0 0 0 3 2 0 1 0 4 0 2 4 0 3 4 1 0 0 0 1 0 0 1 2 1 13 1 6 1 0 0 0 0 0 1 0 0 2 1 0 0 2 1 1 0 2 3 0 3 0 0 2 7 0 0 1 0 4 0 1 2 1 2 0 2 5 3 1 1 0 1 1 0 0 9 1 1 1 0 1 2 2 1 2 1 2 0 7 4 1 1 1 0 1 1 0 11 3 0 8 3 0 5 7 1 1 0 9 6 4 5 0 1 2 1 0 3 1 0 1 1 ... 2 0 0 0 1 1 0 0 0 0 1 0 0 1 0 0 15 0 2 0 8 1 1 0 4 1 0 0 3 0 3 1 1 5 1 0 0 0 0 2 2 9 5 6 3 0 1 0 2 7 1 0 1 4 1 12 0 0 0 0 2 12 0 0 0 0 1 62 0 1 7 0 3 0 0 5 0 0 0 1 9 10 2 1 4 17 4 3 0 0 0 0 12 4 5 2 1 1 3 1 0 0 1 0 0 1 0 0 3 0 1 6 3 0 30 12 0 36 3 5 0 2 7 7 1 3 1 4 0 6 2 2 0 1 1 2 0 5 1 2 0 1 1 0 0 0 0 1 1 5 3 2 6 1 1 1 68 2 1 8 0 3 0 0 1 0 12 6 0 1 0 0 11 2 0 1 0 4 3 0 6 4 1 0 2 0 4 5 2 0 0 1 0 8 1 4 1 7 1 6 0 5 0 6 2 1 1 1 2 0 1 0 0 1 0 1 1 0 3 1 2 0 1 7 4 1 1 1 2 0 0 1 1 0 3 0 0 0 1 0 0 0 1 0 1 1 0 3 1 0
71 0 1 4 3 0 2 0 2 1 2 0 0 1 2 0 0 0 1 1 0 0 2 0 3 0 4 1 1 0 0 3 1 2 1 0 1 2 1 2 6 1 0 0 0 0 3 0 0 9 0 0 1 2 3 0 2 3 0 3 2 1 4 0 1 0 1 9 9 0 0 1 0 3 3 0 4 1 0 1 0 5 3 17 7 2 1 1 0 0 0 0 1 1 0 1 0 3 0 1 2 2 1 3 4 0 1 1 1 0 0 0 0 2 2 2 9 2 1 0 0 0 2 0 0 2 0 0 9 2 0 0 2 3 1 1 2 1 1 1 4 4 0 1 0 3 0 1 1 3 1 0 0 2 1 30 0 2 3 0 0 1 4 0 0 3 0 0 2 0 0 8 0 0 0 7 3 0 8 0 1 3 0 0 0 1 0 4 0 0 3 1 1 2 0 13 1 2 1 1 0 4 2 0 15 1 9 2 0 4 2 0 3 2 0 0 1 7 7 2 2 3 0 3 4 0 3 1 0 6 0 1 4 0 0 2 2 5 6 1 3 0 3 2 2 0 1 1 1 1 1 ... 1 4 3 0 0 0 0 4 1 1 0 0 2 0 0 1 1 0 2 1 14 5 1 2 0 0 1 2 1 0 2 1 1 12 0 2 0 0 0 1 0 4 1 4 5 0 2 3 2 9 0 1 1 4 0 9 1 1 0 1 0 19 0 0 1 0 0 79 2 1 1 3 5 0 2 0 0 4 2 0 1 2 3 0 4 21 10 3 1 2 0 2 15 1 1 0 3 2 4 0 0 1 1 0 0 2 0 0 1 0 0 3 2 0 26 6 0 21 2 6 1 0 10 4 2 4 0 2 1 14 1 1 3 0 3 4 0 8 2 7 0 1 0 1 0 0 1 5 1 7 3 1 10 0 0 0 124 3 0 9 0 0 2 2 0 1 4 3 1 4 0 3 13 1 1 1 1 2 1 0 15 2 0 1 3 0 5 14 2 0 1 4 0 3 2 2 0 7 0 5 1 8 2 4 5 0 1 1 5 2 1 1 1 2 0 6 5 1 6 5 1 2 4 1 6 3 7 0 0 2 0 0 1 0 2 1 1 1 1 0 0 2 0 1 0 2 2 3 2 4

72 rows × 2884 columns

Euklidische Distanz

In [ ]:
 
  • "Der Hund mag die Katze."
  • "Die Katze tanzt."
  • "Die Europawahl ist wichtig."

Drawing

$$\sqrt{\sum_{i=1}^n (q_i-p_i)^2}$$
In [8]:
similarities = pairwise_distances(text_vectors, metric='euclidean')
                                  
In [9]:
plt.rcParams['figure.figsize'] = (18,15)

cmap = ['#400505','#4c0608','#58060b','#64060d','#70080c','#7c090c','#87130a','#8f1e08','#972805','#9e3304','#a53e03','#ac4703','#b25203','#b85c04','#bd6604','#c27006','#c77b08','#cc850b','#d08f0e','#d49911','#d8a315','#dbae19','#deb81d','#e1c222','#e4cd28','#e6d72f','#e9e238','#eeeb49','#f3f45a','#f8fe69']


sns.heatmap(similarities,
            cmap=cmap,
            xticklabels=list(range(1946,2018)),
            yticklabels=list(range(1946,2018))) 
Out[9]:
<matplotlib.axes._subplots.AxesSubplot at 0x20cf7946908>

Drawing

In [10]:
IFrame('https://www.pnas.org/content/pnas/112/35/10837.full.pdf', width=2000,height=1000) 
Out[10]:

Mehr details: Topic-Modelle!

In [11]:
IFrame('https://upload.wikimedia.org/wikipedia/commons/transcoded/7/70/Topic_model_scheme.webm/Topic_model_scheme.webm.480p.vp9.webm', width=600, height=547)
Out[11]:
In [13]:
count_vect = CountVectorizer(ngram_range=(1,1), binary=False, min_df = 20,max_df=600)

doc_vcnts = count_vect.fit_transform(data["noun_hits"].dropna())
vocabulary = count_vect.get_feature_names()

# lda_model = LDA(20, n_iter = 8000, refresh = 500,alpha = 0.01)#,eta=0.004) 
# doc_topic = lda_model.fit_transform(doc_vcnts)




import pickle

fileObject = open('lda_model','rb') 
lda_model = pickle.load(fileObject)
fileObject.close()
fileObject = open('doc_topic','rb') 
doc_topic = pickle.load(fileObject)
fileObject.close()

topic_word = lda_model.topic_word_
In [14]:
n_top_words = 20
for i, topic_dist in enumerate(topic_word):
    topic_words = np.array(vocabulary)[np.argsort(topic_dist)][:-(n_top_words+1):-1]
    print('Topic {}: {}\n'.format(i, ' '.join(topic_words)))
Topic 0: demokratie staaten werte interessen beziehungen system parteien westens regierung institutionen probleme konflikte industrie partei zusammenarbeit gesellschaften fragen recht verhältnis bedingungen

Topic 1: mensch gewalt wirklichkeit seele liebe sinn form angst zeiten lebens dinge geist bild augen tod ausdruck blick körper sexualität frau

Topic 2: vater familie mutter eltern frau kind sohn mädchen film kindern liebe heimat schule tod jungen generation gefühl kindheit jugend männer

Topic 3: partei regierung grünen parteien mehrheit gewalt demokratie politiker themen präsident parlament prozent kritik medien koalition vorsitzende wahl opposition debatte montag

Topic 4: sport medien amt präsident frau minister fußball regierung politiker chef organisation bürgermeister zeitung vertreter entscheidung staatsminister vorsitzende montag woche instituts

Topic 5: insel touristen reise tag landschaft hotel tage haus ort städte mark hotels platz tourismus besucher stück straße straßen gäste reisen

Topic 6: dichter geist zeiten werk tod wahrheit schriftsteller liebe namen gott bild licht seite gegenwart renaissance vergangenheit film ausdruck epoche autor

Topic 7: nation staaten völker einheit nationen idee volk geist sinne gemeinschaft grenzen europäer volkes vielfalt vergangenheit völkern kraft recht lebens raum

Topic 8: sinn philosophie technik denken lebens mensch wissen wissenschaften bedeutung sinne kritik form wirklichkeit theorie moderne formen geist blick denkens gegenwart

Topic 9: fernsehen unterhaltung film information medien sender programm sport themen filme publikum zeitung zeitungen uhr kategorie rundfunk sendungen leser programme seite

Topic 10: volk hauptstadt erde chinesen insel städte indianer griechen jahrhunderte meer zentrum osten norden meter süden völker region volkes bevölkerung reich

Topic 11: volk ost politiker intellektuellen gruppe schriftsteller franzosen amerikaner revolution vergangenheit west meinung unterschied seite sache partei autoren sinn politikern nation

Topic 12: schriftsteller autoren institut haus ministerium namen dichter universität film titel minister bücher zeitschrift akademie rede woche autor stück journalisten oktober

Topic 13: juden krieg islam demokratie christentum werte recht volk kirche menschenrechte revolution westens aufklärung moderne traditionen gewalt judentum namen herrschaft völker

Topic 14: prozent mark euro bund milliarden stiftung förderung sport museen ausgaben mittel regierung dollar einrichtungen etat unternehmen hauptstadt städte oper kosten

Topic 15: universität studenten unternehmen schulen schule schüler institut lehrer mitarbeiter internet professor ausland sprachen wissen eltern studium medien universitäten unterricht kommunikation

Topic 16: verlag dm band seiten autoren leser bücher autor titel werk kapitel juden mark buches gegenwart reihe texte bild darstellung text

Topic 17: mensch zellen lebens frau kirche forscher opfer tod erde antwort wasser krise prozent geist männer tiere menschheit pflanzen moral schuld

Topic 18: islam religionen integration muslime toleranz dialog juden heimat herkunft werte leitkultur türken fremden ausländer migranten einwanderer angst bevölkerung respekt problem

Topic 19: ausstellung museum haus museen katalog mark besucher uhr ausstellungen festival juni bilder mai sammlung ort museums schau oper veranstaltungen oktober

Topic 0: demokratie staaten werte interessen beziehungen system parteien westens regierung institutionen probleme konflikte industrie partei zusammenarbeit gesellschaften fragen recht verhältnis bedingungen

Topic 1: mensch gewalt wirklichkeit seele liebe sinn form angst zeiten lebens dinge geist bild augen tod ausdruck blick körper sexualität frau

Topic 2: vater familie mutter eltern frau kind sohn mädchen film kindern liebe heimat schule tod jungen generation gefühl kindheit jugend männer

Topic 3: partei regierung grünen parteien mehrheit gewalt demokratie politiker themen präsident parlament prozent kritik medien koalition vorsitzende wahl opposition debatte montag

Topic 4: sport medien amt präsident frau minister fußball regierung politiker chef organisation bürgermeister zeitung vertreter entscheidung staatsminister vorsitzende montag woche instituts

Topic 5: insel touristen reise tag landschaft hotel tage haus ort städte mark hotels platz tourismus besucher stück straße straßen gäste reisen

Topic 6: dichter geist zeiten werk tod wahrheit schriftsteller liebe namen gott bild licht seite gegenwart renaissance vergangenheit film ausdruck epoche autor

Topic 7: nation staaten völker einheit nationen idee volk geist sinne gemeinschaft grenzen europäer volkes vielfalt vergangenheit völkern kraft recht lebens raum

Topic 8: sinn philosophie technik denken lebens mensch wissen wissenschaften bedeutung sinne kritik form wirklichkeit theorie moderne formen geist blick denkens gegenwart

Topic 9: fernsehen unterhaltung film information medien sender programm sport themen filme publikum zeitung zeitungen uhr kategorie rundfunk sendungen leser programme seite

Topic 10: volk hauptstadt erde chinesen insel städte indianer griechen jahrhunderte meer zentrum osten norden meter süden völker region volkes bevölkerung reich

Topic 11: volk ost politiker intellektuellen gruppe schriftsteller franzosen amerikaner revolution vergangenheit west meinung unterschied seite sache partei autoren sinn politikern nation

Topic 12: schriftsteller autoren institut haus ministerium namen dichter universität film titel minister bücher zeitschrift akademie rede woche autor stück journalisten oktober

Topic 13: juden krieg islam demokratie christentum werte recht volk kirche menschenrechte revolution westens aufklärung moderne traditionen gewalt judentum namen herrschaft völker

Topic 14: prozent mark euro bund milliarden stiftung förderung sport museen ausgaben mittel regierung dollar einrichtungen etat unternehmen hauptstadt städte oper kosten

Topic 15: universität studenten unternehmen schulen schule schüler institut lehrer mitarbeiter internet professor ausland sprachen wissen eltern studium medien universitäten unterricht kommunikation

Topic 16: verlag dm band seiten autoren leser bücher autor titel werk kapitel juden mark buches gegenwart reihe texte bild darstellung text

Topic 17: mensch zellen lebens frau kirche forscher opfer tod erde antwort wasser krise prozent geist männer tiere menschheit pflanzen moral schuld

Topic 18: islam religionen integration muslime toleranz dialog juden heimat herkunft werte leitkultur türken fremden ausländer migranten einwanderer angst bevölkerung respekt problem

Topic 19: ausstellung museum haus museen katalog mark besucher uhr ausstellungen festival juni bilder mai sammlung ort museums schau oper veranstaltungen oktober

In [ ]:
model_distributions = pd.concat([data.loc[:, data.columns != 'query'].reset_index(drop=True),pd.DataFrame(doc_topic)], axis=1,join='outer').groupby(['year']).mean()
model_distributions.rolling(window=12).mean().plot.line(subplots=True,grid=True, title="Topics im Verlauf der Zeit", sharex=True, sharey=True, legend=True,
        layout=(4, 5))

Drawing

In [33]:
IFrame('http://www.perseus.tufts.edu/~amahoney/02-jocch-mimno.pdf', width=2000,height=1000) 
Out[33]:

LASSO-Regression

In [17]:
data_civ = pd.read_csv("Zivilisation_NN.csv")
data_civ['year'] = data['Date'].str[:4]
data_civ = data_civ.drop_duplicates(subset='Hit', keep='first')
data_civ["query"] = 1
data_full = pd.concat([data.sample(n=len(data_civ),random_state=1),data_civ]).dropna(subset = ["noun_hits"])
display(data_full)
No. Date Genre Bibl ContextBefore Hit ContextAfter year noun_hits query
19754 20527 1997-04-04 Zeitung Die Zeit, 04.04.1997, Nr. 15 Die afrikanische Kultur ist stärker vergangenh... Die afrikanische Kultur ist stärker vergangenh... Man überlebt eben in Afrika nur in der Gemeins... 1997 Ahnen Rolle en Ideal Egalität Dörfern Gemeins... -1
40676 43992 2016-04-21 Zeitung Die Zeit, 21.04.2016, Nr. 18 Erst dann lässt sich klären, ob seine betont v... Erst dann lässt sich klären, ob seine betont v... Vorerst bleibt dem Moers Festival neben allen ... 2016 Abwägung Risikos Kapitel Geschichte Anfeindung... -1
31450 33914 2009-03-20 Zeitung Die Zeit, 20.03.2009, Nr. 13 In den USA, "wo es erheblich weniger kulturell... In den USA, "wo es erheblich weniger kulturell... Nirgendwo sonst wird der Körper derart mit Bed... 2009 Erziehung Romanfiguren Körper Bedeutung -1
34686 37317 2011-09-01 Zeitung Zeit Magazin, 01.09.2011, Nr. 36 Aber so läuft das nicht in unserer Kultur. Aber so läuft das nicht in unserer Kultur.In u... Man schneidet ein neues Thema an. 2011 Türe Wunsch Beisammensein Irrtum Thema -1
5242 5440 1973-04-13 Zeitung Die Zeit, 13.04.1973, Nr. 16 Hatte die so in ihren Umrissen gezeichnete Kul... Hatte die so in ihren Umrissen gezeichnete Kul... Gorkij überschrieb selbst eine Serie seiner Ar... 1973 Umrissen revolution Revolution Chance Zeit Bo... -1
15180 15763 1992-02-07 Zeitung Die Zeit, 07.02.1992, Nr. 07 Die ganze Buntheit einer mundanen Bewußtseins-... Die ganze Buntheit einer mundanen Bewußtseins-... Unsere Städte füllen sich mit Museen, und alle... 1992 Buntheit Bewußtseins Städte Museen Haß Eifer ... -1
31342 33797 2009-02-10 Zeitung Die Zeit, 10.02.2009, Nr. 36 Man müsste eigentlich die Kennzeichen dieses T... Man müsste eigentlich die Kennzeichen dieses T... In den Städten, in denen das jetzt gelingt, ha... 2009 Kennzeichen Trends Hörnern Konzept Stadtsanier... -1
42532 45962 2017-12-26 Zeitung Die Zeit, 26.12.2017, Nr. 53 Längst sind sie überwachsen, und doch kann man... Längst sind sie überwachsen, und doch kann man... Im 1. Jahrtausend vor Christus umfassten ihre ... 2017 Tumuli Mausoleen Macht Wohlstand Erbauer Inner... -1
16253 16880 1993-04-23 Zeitung Die Zeit, 23.04.1993, Nr. 17 In dieser Kultur entgingen viele Einzelgänger ... In dieser Kultur entgingen viele Einzelgänger ... Hier, am Südostrand Europas, haben die nutzlos... 1993 Einzelgänger Aufsicht Disziplinierung Miteina... -1
25008 26974 2002-06-13 Zeitung Die Zeit, 13.06.2002, Nr. 25 6. Der entscheidende Punkt ist vielleicht: 6. Der entscheidende Punkt ist vielleicht:Die ... Dass die hard facts sie eingeholt haben, ist w... 2002 Punkt Motivation Beweis Entfaltung Vertrauen... -1
17151 17810 1994-04-08 Zeitung Die Zeit, 08.04.1994, Nr. 15 Und die Beale Street mit ihrem Blues. Und die Beale Street mit ihrem Blues.Eben echt... NaN 1994 Beale Blues -1
5204 5401 1973-03-16 Zeitung Die Zeit, 16.03.1973, Nr. 12 Das gleiche tat auch die Eiskunstläuferin Sonj... Das gleiche tat auch die Eiskunstläuferin Sonj... Wie stark diese Neigung etwa bei dem Bildhauer... 1973 Eiskunstläuferin Teil Kunstsammlung Stiftung M... -1
22560 23462 2000-05-25 Zeitung Die Zeit, 25.05.2000, Nr. 22 www.meinestadt.de ist ein Verzeichnis von über... www.meinestadt.de ist ein Verzeichnis von über... Und Adressen von Hotels, Restaurants und Krank... 2000 Verzeichnis Städten Gemeinden Informationen Th... -1
25741 27893 2003-04-24 Zeitung Die Zeit, 24.04.2003, Nr. 18 Das sehen die Deutschen natürlich anders als d... Das sehen die Deutschen natürlich anders als d... In der Phase des Expansionismus dieser univers... 2003 Deutschen Franzosen Russen Probleme Universal... -1
26935 29186 2004-06-09 Zeitung Die Zeit, 09.06.2004, Nr. 25 „Na ja“, antwortet sie, „bei uns bröckelt doch... „Na ja“, antwortet sie, „bei uns bröckelt doch... Was hält uns denn noch zusammen? “ 2004 Familien Werte -1
15107 15687 1991-12-20 Zeitung Die Zeit, 20.12.1991, Nr. 52 E.H.: Ja, das gehört auch zur Ästhetik des Hau... E.H.: Ja, das gehört auch zur Ästhetik des Hau... Bis vor kurzem ist bei uns in der Regel alles ... 1991 Ästhetik Hauses Ausdruck Oper Schauspiel Rege... -1
4075 4232 1969-01-10 Zeitung Die Zeit, 10.01.1969, Nr. 02 In dieser Einführung wird dem Leser vor allem ... In dieser Einführung wird dem Leser vor allem ... Auch wenn dieser wesentliche Unterschied im Wa... 1969 Einführung Leser Grundunterschied Menschen Aug... -1
32126 34619 2009-11-26 Zeitung Die Zeit, 26.11.2009, Nr. 49 Denn das Wurzelgeflecht der erfolgreichen ostd... Denn das Wurzelgeflecht der erfolgreichen ostd... Diese Erkenntnis ist plötzlich wieder präsent,... 2009 Wurzelgeflecht Literatur Herkunft Geschichte N... -1
16750 17396 1993-11-05 Zeitung Die Zeit, 05.11.1993, Nr. 45 Besser wäre es, „der“ Westen gäbe die Illusion... Besser wäre es, „der“ Westen gäbe die Illusion... Wissen unsere Abiturienten etwas vom großen Be... 1993 Westen Illusion Welt Abendland Europäer Talent... -1
35208 37899 2012-01-13 Zeitung Die Zeit, 13.01.2012, Nr. 3 Die Biennale hatte er von Anfang an zur politi... Die Biennale hatte er von Anfang an zur politi... In ihrem Aufruf nennen die Kunst-Werke als Ver... 2012 Biennale Anfang Plattform Vorgeschmack Kampagn... -1
5688 5904 1975-01-10 Zeitung Die Zeit, 10.01.1975, Nr. 03 Das Bewußtsein für die nötige Sparsamkeit beim... Das Bewußtsein für die nötige Sparsamkeit beim... Doch allein die Subventionen für die Preise vo... 1975 Bewußtsein Sparsamkeit Verbrauch Staatshaushal... -1
2367 2467 1962-03-23 Zeitung Die Zeit, 23.03.1962, Nr. 12 Ein anderer großer Musiker unserer Tage, der 1... Ein anderer großer Musiker unserer Tage, der 1... Wenig hellsichtig wäre der, der dieses Ende le... 1962 Musiker Tage Lage Komponisten Ende Musikkultur... -1
40441 43723 2016-02-08 Zeitung Die Zeit, 08.02.2016 (online) Wolfgang Braungart ist seit 1996 Professor für... Wolfgang Braungart ist seit 1996 Professor für... NaN 2016 Professor Literaturwissenschaft Literatur Univ... -1
25956 28119 2003-07-17 Zeitung Die Zeit, 17.07.2003, Nr. 30 NaN Recht eigentlich sind die Ressentiments ein Te... Solange nicht zu staatlicher Politik und Propa... 2003 Recht Ressentiments Teil Brauchtums Gegenwart... -1
15483 16073 1992-06-26 Zeitung Die Zeit, 26.06.1992, Nr. 27 Vielleicht hat der Reporter nichts verstanden. Vielleicht hat der Reporter nichts verstanden.... Aber der Reporter gibt nicht auf. 1992 Reporter Trobriander Forscher Trobriander Trob... -1
9058 9409 1983-09-30 Zeitung Die Zeit, 30.09.1983, Nr. 40 Die Dinge, um die es hinter den Schlagzeilen g... Die Dinge, um die es hinter den Schlagzeilen g... Sie werden kompliziert durch überkommene Verme... 1983 Dinge Schlagzeilen Ursprung Situationen Katho... -1
14840 15406 1991-10-04 Zeitung Die Zeit, 04.10.1991, Nr. 41 Daß er der Kultur einiges von dem zusteckte, w... Daß er der Kultur einiges von dem zusteckte, w... Keine arme Kleinstadt kann sich eine Drei-Spar... 1991 Betreffenden Raum Zeit Illusion Bedingungen E... -1
17859 18541 1995-03-03 Zeitung Die Zeit, 03.03.1995, Nr. 10 In keinem Land der Welt außer in Israel finden... In keinem Land der Welt außer in Israel finden... Erstaunt erfährt der Leser, wie viele Zeichen ... 1995 Land Welt Zeugnisse Autoren Reiseführer Verla... -1
34885 37536 2011-10-20 Zeitung Die Zeit, 20.10.2011, Nr. 43 Dann steigt der Giftpegel wieder. Dann steigt der Giftpegel wieder.Die Literatur... Für Hofgaukler ist da immer Platz. 2011 Giftpegel Literatur Areal Platz -1
26270 28452 2003-10-23 Zeitung Die Zeit, 23.10.2003, Nr. 44 Claudia Fritsche Paris Claudia Fritsche ParisDer nordrhein-westfälisc... Das klingt gut, doch entspricht dies auch den ... 2003 Justizminister Land Religionen en Gebote Verbo... -1
... ... ... ... ... ... ... ... ... ... ...
7413 7795 2017-09-09 Zeitung Die Zeit, 09.09.2017, Nr. 37 Und da berührt sich die Musik vielleicht mit e... Und da berührt sich die Musik vielleicht mit e... Alles wurde vor uns erkämpft. 1980 Musik Gegenwart Generation Geschichte Höhepunkt 1
7414 7796 2017-09-09 Zeitung Die Zeit, 09.09.2017 (online) Darüber hinaus wurde Saraceno für eine Residen... Darüber hinaus wurde Saraceno für eine Residen... Die zentrale Inspirationsquelle seiner künstle... 1980 Residency Kooperationen Luft Raumfahrtingenieu... 1
7415 7797 2017-09-11 Zeitung Die Zeit, 11.09.2017 (online) Eine Politikerin mit moralischer Tiefe, die vo... Eine Politikerin mit moralischer Tiefe, die vo... Diese Bilder stehen nun unversöhnlich nebenein... 1980 Politikerin Tiefe Trauerspiel Menschen Breitba... 1
7416 7798 2017-09-14 Zeitung Die Zeit, 14.09.2017, Nr. 37 Bei unserer Abreise kommt nicht sofort eine ne... Bei unserer Abreise kommt nicht sofort eine ne... Und wie laut ist diese Zivilisation. 1980 Abreise Gruppe Gefühl Camp Monaten 1
7417 7799 2017-09-14 Zeitung Die Zeit, 14.09.2017, Nr. 37 Das gibt uns noch mehr das Gefühl, dies sei un... Das gibt uns noch mehr das Gefühl, dies sei un... Im Salon des Schiffes halte ich es nicht aus. 1980 Gefühl Camp Monaten Salon Schiffes 1
7418 7800 2017-09-21 Zeitung Die Zeit, 21.09.2017 (online) Wenn die Deutschen an Europa denken, geht es m... Wenn die Deutschen an Europa denken, geht es m... Das Ressentiment sitzt tief. 1980 Deutschen Bilder Kulturarsenal Höflichkeit Koc... 1
7419 7801 2017-10-11 Zeitung Die Zeit, 11.10.2017 (online) Besonders gern benutzen Politik und Medien das... Besonders gern benutzen Politik und Medien das... Die Schattenseiten der westlichen Moderne werd... 1980 Politik Medien Bild Entwicklung Kontinent Vorb... 1
7420 7802 2017-10-17 Zeitung Die Zeit, 17.10.2017 (online) Seit Beginn des Sklavenhandels und der Kolonis... Seit Beginn des Sklavenhandels und der Kolonis... Gleichzeitig stellte brutale körperliche Stärk... 1980 Beginn Sklavenhandels Kolonisierung Menschen S... 1
7421 7803 2017-10-25 Zeitung Die Zeit, 25.10.2017, Nr. 44 Statt aus Wind und Wasser oder der Arbeit von ... Statt aus Wind und Wasser oder der Arbeit von ... Nichts Ungewöhnliches in der Geschichte, vergl... 1980 Wind Wasser Arbeit Tieren Mensch Mengen Energi... 1
7422 7804 2017-10-28 Zeitung Die Zeit, 28.10.2017, Nr. 44 Er hat es sich in den Kopf gesetzt, Geheimniss... Er hat es sich in den Kopf gesetzt, Geheimniss... Sehen Sie die Abdrücke hier? " 1980 Kopf Geheimnisse Vorfahren Methoden Spuren en ... 1
7423 7805 2017-11-05 Zeitung Die Zeit, 05.11.2017, Nr. 04 Religion und Kultur seien im Mittelalter steck... Religion und Kultur seien im Mittelalter steck... Vor dem Zeitalter der Aufklärung wäre kaum ein... 1980 Religion Kultur Mittelalter Islam Voraussetzun... 1
7424 7806 2017-11-08 Zeitung Die Zeit, 08.11.2017, Nr. 46 Bald gibt es nur noch wilde Tiere. Bald gibt es nur noch wilde Tiere.Das Ziel ist... Wir wären endlich wieder wild. 1980 Tiere Ziel Rückbau 1
7425 7807 2017-11-11 Zeitung Die Zeit, 11.11.2017, Nr. 46 Denn avancierte Computerprogramme, die sich se... Denn avancierte Computerprogramme, die sich se... Da müsse der Staat unverzüglich Regeln setzen,... 1980 Sorge Physiker Bedrohung Staat Regeln Dinge K... 1
7426 7808 2017-11-22 Zeitung Die Zeit, 22.11.2017, Nr. 48 Für solche sicherlich beschämenden und verunsi... Für solche sicherlich beschämenden und verunsi... Jede Warteschlange, jede Hausgemeinschaft, jed... 1980 Vorkommnisse Opferstatus Verfehlung Leistung ... 1
7427 7809 2017-11-29 Zeitung Die Zeit, 29.11.2017, Nr. 06 "Wir sind genau genommen dabei, das Leben auf ... "Wir sind genau genommen dabei, das Leben auf ... Biologen haben rekonstruiert, dass seit Beginn... 1980 Leben Erde Biologe Wälder Flüsse Biologen Beg... 1
7428 7810 2017-12-02 Zeitung Die Zeit, 02.12.2017, Nr. 49 Deshalb sind wir auf der Suche nach so weit wi... Deshalb sind wir auf der Suche nach so weit wi... Es sieht so aus, als seien sie völlig frei von... 1980 Suche Menschen Spur Insel Berührung Viren 1
7429 7811 2017-12-04 Zeitung Die Zeit, 04.12.2017, Nr. 50 Russland, auch das wurde im vergangenen Jahr g... Russland, auch das wurde im vergangenen Jahr g... Wer weniger Hobbes will, so die Botschaft, mus... 1980 Jahr Misstrauen Staaten Bürgern Propaganda Äng... 1
7430 7812 2017-12-04 Zeitung Die Zeit, 04.12.2017, Nr. 50 Und kaum vorzustellen, wie es heute um die Son... Und kaum vorzustellen, wie es heute um die Son... Die Suche nach Leben 1980 Sonne Gang Bahnen Planeten Suche Leben 1
7431 7813 2017-12-06 Zeitung Die Zeit, 06.12.2017, Nr. 51 Unseren Gästen aus New York möchte ich eine Ge... Unseren Gästen aus New York möchte ich eine Ge... Dieser Junge wachte eines Morgens auf, und das... 1980 Gästen Geschichte Zeitung Geschichte Niedergan... 1
7432 7814 2017-12-06 Zeitung Die Zeit, 06.12.2017, Nr. 51 Unmittelbar nach der Pogromnacht, in der Ausga... Unmittelbar nach der Pogromnacht, in der Ausga... Nein, die Normalität würde nicht wiederkehren. 1980 Pogromnacht Ausgabe November Eltern Plünderung... 1
7433 7815 2017-12-08 Zeitung Die Zeit, 08.12.2017, Nr. 51 Ist er ein Kämpfer und Streiter oder ein Verst... Ist er ein Kämpfer und Streiter oder ein Verst... Sein Schicksal entschied sich am Geburtsort de... 1980 Kämpfer Streiter Verstecker Reformationszeit M... 1
7434 7816 2017-12-21 Zeitung Die Zeit, 21.12.2017, Nr. 49 Doch eines ließ Adorno keine Ruhe. Doch eines ließ Adorno keine Ruhe.Hatte das re... "Spengler führt vor, wie der Gang der Geschich... 1980 Ruhe Prophezeiung Vorgeschichte Blut Kampf Fr... 1
7435 7817 2017-12-24 Zeitung Die Zeit, 24.12.2017 (online) Es ist die Ursprünglichkeit Lapplands atembera... Es ist die Ursprünglichkeit Lapplands atembera... Im Gegensatz zu Nationalparks sind Wildnisgebi... 1980 Ursprünglichkeit Landschaft Natur Einfachheit ... 1
7436 7818 2017-12-26 Zeitung Die Zeit, 26.12.2017, Nr. 53 Dort hatte sich die eisenzeitliche "Villanovak... Dort hatte sich die eisenzeitliche "Villanovak... Unklar bleibt allerdings, welche weiteren Fakt... 1980 Villanovakultur Umfassung Zentren Etrusker Ent... 1
7437 7819 2017-12-26 Zeitung Die Zeit, 26.12.2017, Nr. 01 Im Zeitalter des einsetzenden Klimawandels und... Im Zeitalter des einsetzenden Klimawandels und... ZEIT Wissen hat drei Experten zu ihrem Blick a... 1980 Zeitalter Ressourcen Beschäftigung Zukunft Bri... 1
7438 7820 2017-12-28 Zeitung Die Zeit, 28.12.2017, Nr. 01 Das kann auch gar nicht anders sein, denn die ... Das kann auch gar nicht anders sein, denn die ... Wer einen utopischen Entwurf wagt, kommt an di... 1980 Art Weise Eigentumsrechte Jahrhunderten Grundü... 1
7439 7821 2018-01-03 Zeitung Die Zeit, 03.01.2018 (online) Am Anfang diente sie vor allem dazu, die ratte... Am Anfang diente sie vor allem dazu, die ratte... Das Ausmaß des klanglichen Einfallsreichtums u... 1980 Anfang Geräusche Projektors Jahre Filmmusik Ku... 1
7440 7822 2018-01-05 Zeitung Die Zeit, 05.01.2018 (online) Wie können wir den Müllfluss stoppen? Wie können wir den Müllfluss stoppen?"Ich will... Es passiert etwas 1980 Archäologen Zukunft Müllschichten Spuren 1
7441 7823 2018-01-05 Zeitung Die Zeit, 05.01.2018, Nr. 02 Wenn sich die Welt verändere, müssten sich ebe... Wenn sich die Welt verändere, müssten sich ebe... Bisher funktionierte das analog und handfest: 1980 Welt Nationalinstitutionen Archive Ressourcen ... 1
7442 7824 2018-01-06 Zeitung Die Zeit, 06.01.2018, Nr. 02 Die Barfußschuhe sind auf irdischer Ebene etwa... Die Barfußschuhe sind auf irdischer Ebene etwa... Dabei wird auch der Barfußschuh seinen abendlä... 1980 Ebene Erlösung Schmerzen Ausdruck Klackern Ab... 1

14876 rows × 10 columns

In [25]:
stopwords = ["Kultur","Kulturen","Zivilisation","Zivilisationen","kultur","kulturen","zivilisation","zivilisationen"]
count_vect = CountVectorizer(ngram_range=(1,1), stop_words=stopwords,binary=False, min_df = 10,max_df=600)
doc_vcnts = count_vect.fit_transform(data_full["Hit"])
vocabulary = count_vect.get_feature_names()
display(pd.DataFrame(doc_vcnts.toarray(), columns=vocabulary).sum().sort_values(ascending=False))
 
natur               686
ihn                 644
land                644
zwei                639
kein                636
sehr                627
westlichen          621
neuen               615
viele               610
einmal              607
ja                  605
macht               605
deutsche            599
deren               597
denen               591
habe                589
seinem              585
geht                583
europa              581
großen              579
will                579
ende                564
viel                562
ob                  555
wer                 550
machen              546
politischen         543
politik             541
dort                533
wäre                528
                   ... 
verwüstung           10
augenblicke          10
verzichtet           10
erschütterungen      10
schlichter           10
veröffentlichung     10
ausgegraben          10
kehrseite            10
drücken              10
verwandt             10
verschärft           10
graue                10
versetzen            10
grausam              10
versichert           10
versorgung           10
aussichten           10
grausamkeiten        10
grell                10
verstoßen            10
verstärken           10
auslöschung          10
versöhnt             10
groteske             10
geklärt              10
grotesken            10
großartigen          10
ausgespielt          10
drängen              10
unentbehrlich        10
Length: 7662, dtype: int64
In [19]:
from sklearn.model_selection import train_test_split
X_train, X_test, y_train, y_test = train_test_split(doc_vcnts,data_full["query"],test_size=0.80,random_state=42)
In [21]:
# model_lasso_cv = LassoCV(cv=10, precompute = True, normalize=True,n_jobs = -1).fit(X_train, y_train)



 

import pickle

fileObject = open('lasso','rb') 
model_lasso_cv = pickle.load(fileObject)
fileObject.close()
In [22]:
plt.rcParams['figure.figsize'] = (18,15)
sns.set(font_scale=1.5)


lasso_coef = pd.DataFrame(np.round_(model_lasso_cv.coef_, decimals=6), 
pd.DataFrame(doc_vcnts.toarray(), columns=vocabulary).columns, columns = ["penalized_regression_coefficients"])
lasso_coef = lasso_coef[lasso_coef['penalized_regression_coefficients'] != 0]
lasso_coef = lasso_coef.sort_values(by = 'penalized_regression_coefficients', ascending = False)
lasso_coef_to_plot = lasso_coef.head(20).append(lasso_coef.tail(20))



ax = sns.barplot(x = 'penalized_regression_coefficients', y= lasso_coef_to_plot.index , 
data=lasso_coef_to_plot, palette="vlag")
ax.set(xlabel='Penalized Regression Coefficients')
Out[22]:
[Text(0.5, 0, 'Penalized Regression Coefficients')]

Drawing

In [ ]:
 
In [ ]:
 
In [ ]:
stopwords = ["Kultur","Kulturen","Zivilisation","Zivilisationen","kultur","kulturen","zivilisation","zivilisationen"]
count_vect = CountVectorizer(ngram_range=(1,1), stop_words=stopwords,binary=False, min_df = 10,max_df=600)
doc_vcnts = count_vect.fit_transform(data_full["noun_hits"])
vocabulary = count_vect.get_feature_names()
word_vectors = pd.DataFrame(doc_vcnts.toarray(), columns=vocabulary).transpose()
In [ ]:
from sklearn.decomposition import TruncatedSVD
SVD = TruncatedSVD(n_components=300, n_iter=7, random_state=42)

XSVD = SVD.fit_transform(word_vectors)
In [ ]:
embedding = umap.UMAP(n_neighbors=3,min_dist=0.0005, metric='cosine').fit_transform(word_vectors)
embedding = pd.DataFrame(embedding)
embedding.columns = ['x','y']
In [ ]:
# embedding['count'] = list(word_vectors.transpose().sum()*0.1)
embedding['label'] = list(vocabulary)
In [ ]:
from bokeh.plotting import figure, show, output_notebook#,  output_file
from bokeh.models import HoverTool, ColumnDataSource, CategoricalColorMapper
from bokeh.palettes import Spectral10

output_notebook()
# output_file('embedded_bigram_timeseries_bokeh.html')

#TOOLS="hover,crosshair,pan,wheel_zoom,zoom_in,zoom_out,box_zoom,undo,redo,reset,tap,save,box_select,poly_select,lasso_select,"
p = figure(title='Embedding of words around "culture"',
    plot_width=900,
    plot_height=600,
    tools=('pan, wheel_zoom, reset','lasso_select','zoom_in,zoom_out'))

p.add_tools(HoverTool(tooltips="""

<div>
@label
</div>
"""))
#'count'
p.scatter(x='x', y='y',size=10,source=embedding, fill_color="#000000", fill_alpha=0.5, line_color=None)

show(p)
In [ ]:
 
In [ ]: