Cours:TPS 2103 tp ampliAudio

!! Attention, utiliser un programmateur AVR avec les cartes leonardo !!!

Retour à la liste des Tps

Éléments de correction

Matériel

Nous utiliserons :

• 1 carte arduino Leonardo (atmega32u4)
• 1 plaque à essais
• 1 résistance 39k
• 3 condensateur
  • 1n
  • 10n
  • 100n
• fils M-M
• 1 oscilloscope
• 1 sonde de tension
• 1 ampli audio

PWM du TIMER4 d'un atmega32u4

Configuration de la PLL de l'atmega32u4

La gestion de l'horloge de l'atmega32u4 est plus complexe que les µcontroleurs que nous utilisons habituellement.

La fréquence d'horloge du CPU est ici de 16MHz.

Cependant, il existe dans le µcontrôleur différentes horloges dont les fréquences sont gérées par un module PLL.

Ceci est documenté dans les pages 27 à 42 de la datasheet officielle.

Nous ne nous intéresserons pas à cette partie, on utilisera juste le code suivant qui permettra d'avoir une fréquence de 64MHz pour l'horloge du Timer4.

PLLCSR |= (1<<PLLE)|(1<<PINDIV);
PLLFRQ =0;
PLLFRQ |= (1<<PDIV3)|(1<<PDIV1)|(1<<PLLTM1);

Mode PWM Timer4

On va utiliser la sortie OC4A sur la broche PC7. Cela correspond dans la numérotation arduino à la broche n°13 de la carte.

Il est à noter qu'une led est déjà connectée sur cette broche : c'est une led orange sérigraphiée L sur la carte arduino Leonardo.

PWM rapide sur broche OC4A

Compléter votre programme en configurant le registre TCCR4A afin de :

• activer le mode PWM sur la sortie OC4A (bit PWM4A)
• faire en sorte que la sortie soit à l'état 1 tant que la valeur du timer est inférieure à la valeur de comparaison (bits COM4xx)

Prédiviseur

On souhaite avoir la fréquence de MLI la plus grand possible.

Choisir le prédiviseur le plus adapté (p168) et modifier en conséquence votre programme

Fréquence de la MLI

La fréquence de la MLI dépend bien évidemment de la fréquence de l'horloge du Timer (64MHz ici) de la valeur du prédiviseur (définie précédemment) mais également de la valeur maximum que peut prendre le compteur du TIMER (cf p.153 Fast PWM mode)

Comme détaillé dans le tableau 15-18 p171, la valeur maximum du Timer (notée TOP) doit être définie dans le registre OCR4C.

Calculer la valeur de OCR4C (rappel valeur maximum 255) pour obtenir une fréquence de MLI de 250kHz.

Modifier le programme

Test

Vérifier le fonctionnement du mode PWM :

• Il faudra utiliser un oscilloscope !
• Incrémenter le rapport cyclique toutes les 500µs par exemple

Génération de signal et MLI

Filtrage

On souhaite mettre en place un filtre passe bas passif du 1er ordre dont la fréquence de coupure sera de l'ordre de 4kHz (beaucoup plus petite que la fréquence de la mli).

La résistance utilisée aura pour valeur 39k.

Choisir le condensateur adapté, câbler sur plaque à essais, et visualiser le signal après filtrage en conservant le programme précédent.

Sinusoïde

On souhaite désormais générer un signal sinusoïdal.

Il s'agit donc de faire varier le rapport cyclique régulièrement de sorte à ce que le signal filtré soit de forme sinusoïdal.

On va utiliser un tableur pour calculer les valeurs successives du rapport cyclique (donc de OCR4A) :

• Faire une colonne pour les valeur d'angle variant de 0° à 350° tous les 10°
• Calculer alors Amplitude x sin(angle) + offset
  • la valeur doit être entre 0 et 255 ( valeur de OCR4A)
  • la sinusoïde tracée sur le tableur doit avoir une amplitude maximale ( entre 0 et 255)
  • l'offset permet d'avoir une valeur toujours positive

Modifier votre programme en :

• déclarant un tableau contenant les valeurs précalculées dans le tableur
• modifiant le rapport cyclique toutes les 500µs grâce au tableau

Vérifier que vous obtenez bien une sinusoïde après filtrage

Suppression du "delay"

On souhaite utiliser un Timer pour modifier régulièrement la valeur du rapport cyclique. Le principe sera le suivant :

• On utilise le Timer1 (16 bits)
• On place le timer en mode CTC (datasheet p133)
• On prendre la valeur 1 comme prédiviseur (datasheet p134)
• Choisir la valeur de OCR1A pour avoir une sinusoïde à 440
• On autorise l'interruption de comparaison OCIE1A (p137)
• La routine d'interruption sera de la forme suivante :

ISR(TIMER1_COMPA_vect)
{
  // déclarer une variable static sur 8 bits qui sera la valeur d'angle (entre 0 et 35)
  ...
  // changer la valeur du rapport cyclique en utilisant le tableau
  OCR4A = ...;
  // incrémenter la valeur de l'angle, en ne dépassant pas 35 !
  ...
}

Faire les modifications et valider le fonctionnement

Modification du volume

Vous pouvez éventuellement modifier le volume en modifiant l'amplitude du signal.

On utilise une entrée analogique qui servira à modifier les valeurs du rapport cyclique.

Musique !

La musique suivante est encodée à une fréquence d'échantillonnage de 40kHz.

Le tableau est déclaré dans la mémoire programme en utilisant le mot clé PROGMEM.

Ecrire un programme qui joue en boucle cette musique

Constatez l'espace mémoire disponible lors de la compilation

Rque :

• Vous pour utiliser le logiciel EncodeAudio pour créer un tableau de valeur.
  • dans un terminal : /usr/local/bin/EncodeAudio-linux/EncodeAudio
• Attention, même avec une fréquence d'échantillonnage de 4kHz il n'y a pas de place pour un très long morceau !

const uint8_t musique[] PROGMEM={125, 124, 126, 126, 128, 128, 130, 129, 130, 130, 131, 129, 130, 128, 129, 128, 126, 125, 125, 123, 124, 122, 123, 122, 124, 123, 125, 125, 126, 128, 128, 130, 131, 130, 131, 131, 130, 131, 129, 129, 126, 126, 124, 125, 123, 123, 122, 123, 123, 122, 124, 123, 125, 125, 128, 128, 130, 131, 131, 132, 131, 132, 130, 131, 130, 128, 128, 125, 124, 123, 122, 122, 121, 122, 121, 123, 122, 125, 125, 128, 128, 131, 132, 132, 133, 132, 133, 133, 131, 131, 129, 128, 126, 123, 123, 121, 119, 119, 118, 119, 121, 122, 123, 125, 126, 129, 131, 133, 133, 136, 137, 136, 137, 134, 132, 132, 129, 126, 124, 121, 119, 116, 116, 115, 116, 115, 118, 119, 123, 125, 130, 132, 138, 139, 144, 145, 147, 147, 147, 145, 141, 138, 132, 128, 121, 116, 110, 103, 99, 95, 92, 91, 89, 92, 93, 99, 103, 110, 117, 126, 133, 144, 151, 160, 164, 171, 176, 178, 179, 179, 177, 174, 170, 162, 157, 148, 142, 133, 126, 118, 113, 106, 101, 95, 93, 89, 88, 87, 88, 87, 89, 91, 91, 94, 95, 96, 100, 100, 102, 104, 104, 108, 109, 109, 113, 114, 117, 119, 121, 124, 126, 130, 133, 134, 138, 140, 140, 142, 142, 145, 145, 145, 144, 144, 142, 142, 142, 140, 141, 140, 141, 141, 144, 145, 146, 147, 149, 151, 152, 154, 154, 155, 154, 155, 153, 152, 149, 146, 145, 140, 138, 134, 131, 128, 123, 122, 118, 118, 116, 116, 116, 115, 116, 117, 118, 117, 119, 118, 119, 118, 116, 116, 113, 111, 108, 106, 101, 99, 95, 93, 89, 89, 87, 87, 86, 88, 89, 93, 95, 100, 103, 107, 113, 115, 121, 123, 128, 130, 133, 136, 136, 137, 137, 138, 137, 136, 137, 134, 136, 136, 134, 137, 138, 138, 141, 144, 145, 148, 152, 154, 157, 160, 163, 164, 167, 167, 169, 168, 168, 167, 166, 162, 161, 157, 155, 152, 148, 146, 141, 140, 138, 134, 133, 131, 130, 128, 126, 124, 124, 122, 122, 119, 119, 117, 116, 114, 113, 109, 108, 104, 103, 99, 98, 94, 93, 91, 88, 87, 85, 85, 85, 84, 85, 85, 85, 86, 87, 89, 91, 92, 93, 95, 96, 99, 100, 102, 102, 104, 106, 106, 108, 108, 110, 111, 110, 113, 114, 116, 116, 119, 122, 124, 125, 130, 132, 137, 140, 144, 147, 152, 154, 159, 162, 166, 169, 171, 175, 176, 179, 179, 182, 182, 184, 183, 183, 184, 183, 183, 182, 179, 178, 176, 175, 171, 170, 167, 163, 160, 156, 151, 147, 141, 138, 132, 129, 123, 118, 113, 109, 104, 102, 98, 95, 93, 89, 89, 88, 86, 87, 86, 87, 86, 87, 87, 88, 87, 88, 87, 88, 87, 86, 86, 85, 84, 84, 81, 83, 83, 81, 83, 84, 84, 87, 88, 92, 95, 99, 101, 106, 108, 113, 117, 119, 124, 126, 130, 133, 134, 138, 139, 142, 144, 146, 146, 149, 149, 153, 154, 157, 157, 161, 162, 166, 167, 170, 172, 174, 176, 177, 177, 179, 178, 179, 178, 178, 177, 175, 175, 171, 171, 169, 166, 164, 161, 160, 156, 155, 153, 151, 148, 146, 144, 139, 137, 133, 131, 126, 123, 118, 115, 109, 107, 101, 99, 93, 91, 86, 85, 80, 79, 77, 77, 76, 73, 74, 74, 73, 74, 74, 76, 76, 78, 78, 79, 80, 80, 83, 83, 84, 84, 87, 88, 88, 92, 93, 96, 98, 102, 104, 109, 111, 116, 119, 124, 128, 133, 136, 141, 145, 147, 152, 154, 159, 161, 163, 167, 167, 170, 171, 174, 174, 176, 177, 177, 178, 178, 179, 179, 178, 179, 178, 179, 177, 177, 175, 175, 174, 171, 170, 167, 167, 164, 161, 160, 156, 154, 151, 149, 145, 144, 140, 137, 134, 130, 129, 125, 121, 118, 113, 110, 106, 102, 99, 94, 91, 86, 84, 80, 76, 73, 70, 69, 66, 63, 63, 61, 61, 61, 59, 62, 61, 64, 65, 66, 70, 72, 74, 78, 81, 84, 88, 91, 95, 99, 103, 106, 110, 113, 117, 119, 124, 125, 130, 132, 136, 139, 140, 145, 147, 151, 154, 156, 160, 163, 167, 170, 171, 176, 178, 182, 183, 186, 186, 190, 189, 191, 190, 191, 191, 190, 187, 186, 184, 182, 179, 177, 174, 171, 167, 166, 161, 160, 156, 153, 151, 146, 145, 140, 138, 133, 131, 126, 124, 118, 115, 111, 106, 103, 99, 93, 91, 85, 83, 78, 77, 72, 71, 70, 68, 66, 64, 65, 64, 63, 64, 64, 65, 66, 68, 66, 69, 69, 72, 72, 74, 77, 79, 80, 85, 86, 91, 94, 98, 103, 107, 113, 116, 122, 126, 131, 137, 140, 145, 149, 152, 156, 159, 163, 164, 168, 170, 171, 175, 175, 178, 178, 182, 182, 185, 185, 187, 189, 189, 191, 190, 192, 190, 191, 189, 189, 186, 183, 181, 176, 174, 169, 166, 162, 156, 154, 149, 145, 141, 138, 133, 131, 128, 125, 122, 119, 115, 113, 109, 107, 102, 100, 95, 92, 88, 84, 80, 77, 72, 69, 66, 63, 62, 58, 58, 58, 58, 58, 59, 61, 63, 64, 68, 69, 72, 74, 77, 80, 81, 85, 86, 87, 91, 92, 95, 98, 99, 102, 104, 109, 111, 117, 121, 126, 131, 137, 142, 147, 154, 159, 164, 169, 172, 178, 181, 184, 185, 189, 189, 191, 190, 191, 191, 190, 191, 190, 190, 190, 189, 187, 189, 186, 187, 185, 184, 184, 182, 181, 177, 175, 171, 169, 164, 159, 155, 151, 146, 139, 136, 129, 125, 121, 116, 110, 108, 103, 101, 96, 95, 93, 88, 87, 84, 83, 80, 77, 73, 72, 68, 66, 64, 61, 59, 56, 56, 54, 54, 53, 55, 54, 57, 59, 62, 64, 69, 71, 77, 80, 85, 88, 94, 96, 101, 107, 109, 114, 116, 122, 125, 128, 132, 134, 139, 144, 147, 152, 155, 159, 164, 168, 171, 176, 179, 184, 185, 190, 191, 193, 194, 194, 196, 194, 196, 193, 193, 191, 191, 189, 187, 185, 184, 182, 181, 178, 176, 175, 171, 170, 167, 164, 160, 157, 154, 148, 145, 139, 134, 129, 122, 117, 110, 106, 99, 95, 88, 85, 80, 78, 74, 71, 70, 66, 66, 65, 63, 64, 63, 64, 62, 63, 63, 62, 63, 62, 63, 63, 64, 63, 65, 65, 68, 69, 72, 73, 78, 80, 85, 89, 93, 99, 102, 109, 113, 119, 124, 130, 134, 138, 144, 147, 152, 155, 160, 162, 167, 168, 172, 174, 178, 179, 183, 184, 189, 189, 192, 193, 196, 196, 198, 198, 199, 199, 198, 196, 196, 193, 192, 189, 186, 183, 181, 176, 174, 169, 167, 163, 157, 155, 152, 147, 144, 139, 136, 131, 128, 123, 119, 115, 110, 103, 100, 94, 91, 85, 81, 77, 71, 69, 64, 62, 59, 56, 56, 54, 53, 54, 53, 54, 54, 56, 56, 59, 59, 63, 65, 68, 70, 72, 73, 77, 79, 80, 85, 86, 91, 92, 96, 100, 103, 108, 111, 117, 121, 128, 132, 138, 142, 147, 153, 159, 163, 168, 172, 176, 179, 183, 185, 189, 190, 192, 194, 194, 196, 197, 196, 197, 197, 196, 196, 194, 194, 192, 192, 190, 189, 186, 185, 182, 181, 177, 176, 171, 169, 166, 160, 157, 153, 147, 144, 137, 133, 128, 123, 117, 111, 108, 101, 98, 92, 88, 83, 80, 74, 72, 70, 66, 64, 62, 58, 58, 57, 56, 56, 54, 55, 54, 56, 56, 58, 58, 61, 62, 64, 65, 70, 71, 74, 77, 81, 83, 87, 91, 95, 98, 102, 106, 110, 114, 118, 122, 128, 131, 136, 140, 144, 149, 154, 157, 162, 166, 171, 174, 178, 182, 185, 189, 190, 193, 194, 197, 198, 198, 199, 199, 198, 199, 197, 197, 194, 192, 191, 187, 186, 184, 179, 178, 175, 171, 169, 166, 161, 159, 154, 152, 147, 145, 140, 136, 132, 126, 123, 118, 114, 108, 104, 99, 95, 91, 85, 83, 78, 73, 71, 66, 65, 63, 59, 58, 56, 56, 55, 56, 56, 56, 57, 57, 59, 61, 62, 65, 65, 69, 71, 73, 77, 78, 83, 85, 88, 91, 95, 98, 102, 106, 110, 113, 118, 121, 126, 131, 134, 139, 142, 148, 152, 156, 160, 164, 168, 172, 176, 178, 182, 184, 187, 190, 190, 193, 194, 193, 196, 194, 196, 194, 193, 193, 191, 190, 187, 186, 183, 182, 178, 176, 172, 170, 167, 164, 160, 157, 153, 151, 146, 144, 138, 136, 131, 126, 123, 118, 113, 110, 104, 101, 98, 92, 89, 85, 83, 78, 76, 73, 71, 68, 68, 64, 64, 63, 63, 62, 63, 62, 63, 63, 65, 65, 68, 68, 70, 71, 73, 76, 77, 80, 84, 86, 88, 92, 94, 100, 102, 107, 110, 115, 118, 124, 126, 132, 136, 140, 144, 149, 153, 156, 161, 163, 168, 170, 172, 176, 177, 181, 182, 185, 185, 187, 187, 190, 189, 191, 190, 190, 190, 189, 186, 186, 183, 183, 179, 177, 176, 172, 169, 167, 162, 160, 155, 153, 148, 146, 142, 137, 134, 130, 128, 122, 119, 116, 111, 108, 103, 101, 98, 93, 91, 86, 84, 81, 78, 77, 74, 71, 71, 69, 69, 66, 68, 66, 68, 69, 69, 70, 71, 72, 74, 76, 78, 79, 81, 84, 85, 87, 89, 92, 95, 96, 101, 102, 107, 110, 113, 117, 119, 124, 129, 131, 137, 139, 144, 147, 152, 155, 160, 163, 166, 169, 172, 174, 177, 178, 181, 183, 183, 185, 185, 186, 185, 186, 186, 186, 185, 183, 183, 181, 181, 177, 176, 172, 171, 168, 167, 163, 159, 156, 153, 151, 146, 144, 138, 136, 132, 128, 125, 121, 118, 115, 110, 108, 103, 101, 96, 94, 89, 88, 84, 83, 80, 77, 76, 72, 72, 71, 69, 70, 69, 70, 70, 69, 71, 71, 73, 76, 76, 79, 79, 83, 84, 87, 89, 92, 93, 96, 98, 101, 102, 106, 109, 110, 115, 117, 122, 125, 129, 131, 137, 139, 145, 147, 152, 155, 160, 162, 166, 168, 171, 172, 176, 176, 179, 179, 181, 181, 182, 182, 181, 182, 179, 181, 178, 179, 177, 177, 176, 174, 174, 170, 170, 168, 164, 163, 160, 157, 154, 152, 148, 142, 140, 136, 132, 129, 123, 121, 117, 111, 109, 104, 102, 99, 96, 93, 91, 87, 86, 84, 83, 79, 79, 78, 76, 76, 73, 73, 72, 73, 73, 73, 73, 73, 76, 77, 77, 79, 80, 84, 86, 87, 91, 93, 96, 100, 101, 106, 107, 111, 113, 117, 118, 122, 125, 128, 131, 133, 136, 140, 142, 146, 148, 153, 156, 159, 161, 166, 167, 170, 172, 174, 177, 177, 179, 179, 181, 181, 181, 181, 178, 179, 177, 176, 175, 172, 171, 169, 168, 164, 162, 162, 159, 157, 155, 152, 151, 146, 145, 140, 139, 134, 132, 128, 125, 119, 117, 113, 110, 107, 102, 100, 95, 93, 89, 88, 85, 84, 80, 80, 78, 78, 77, 77, 77, 76, 77, 77, 78, 77, 79, 79, 80, 80, 83, 85, 85, 87, 89, 91, 94, 95, 99, 100, 104, 106, 110, 113, 115, 119, 122, 126, 129, 131, 136, 137, 141, 144, 146, 149, 151, 155, 157, 159, 162, 164, 166, 168, 168, 171, 171, 174, 174, 176, 176, 177, 176, 177, 176, 176, 174, 174, 172, 171, 169, 168, 164, 163, 160, 157, 155, 152, 149, 146, 145, 141, 138, 136, 133, 129, 128, 123, 121, 117, 115, 113, 108, 106, 102, 101, 98, 94, 93, 89, 88, 85, 84, 81, 81, 79, 79, 79, 77, 78, 77, 79, 78, 80, 80, 83, 83, 85, 85, 87, 88, 89, 93, 94, 98, 99, 102, 104, 106, 109, 111, 115, 117, 122, 123, 128, 131, 134, 138, 140, 144, 147, 149, 153, 155, 159, 161, 162, 166, 167, 169, 169, 171, 172, 171, 174, 174, 172, 174, 172, 172, 172, 170, 170, 169, 167, 167, 164, 164, 161, 161, 159, 155, 154, 151, 149, 146, 145, 142, 138, 137, 133, 131, 128, 124, 122, 118, 116, 113, 110, 107, 103, 102, 99, 96, 93, 92, 89, 88, 85, 85, 83, 83, 80, 81, 81, 80, 81, 80, 81, 81, 84, 85, 85, 87, 87, 91, 91, 94, 95, 98, 100, 101, 104, 106, 109, 111, 113, 116, 117, 122, 123, 126, 130, 132, 133, 138, 139, 142, 146, 148, 149, 153, 154, 157, 159, 162, 163, 166, 167, 168, 169, 170, 170, 171, 170, 171, 170, 169, 170, 168, 169, 167, 167, 164, 163, 161, 161, 157, 157, 155, 152, 151, 147, 146, 142, 141, 139, 134, 133, 130, 128, 124, 122, 119, 115, 114, 109, 108, 104, 103, 100, 96, 96, 93, 92, 89, 88, 86, 86, 84, 84, 83, 83, 83, 81, 83, 84, 83, 85, 84, 86, 87, 88, 91, 91, 94, 94, 98, 99, 102, 104, 106, 109, 110, 114, 116, 118, 122, 124, 126, 130, 132, 134, 138, 140, 142, 145, 147, 149, 152, 154, 156, 159, 161, 162, 162, 166, 166, 168, 168, 168, 170, 170, 170, 169, 170, 169, 169, 167, 168, 166, 163, 163, 161, 160, 157, 156, 153, 152, 148, 147, 144, 142, 138, 137, 133, 131, 129, 125, 123, 119, 118, 115, 113, 110, 108, 106, 102, 101, 98, 96, 94, 93, 91, 89, 87, 87, 86, 86, 85, 84, 85, 84, 85, 85, 86, 86, 88, 88, 91, 92, 94, 95, 95, 99, 99, 101, 104, 104, 108, 109, 113, 115, 116, 119, 121, 124, 125, 130, 132, 133, 138, 139, 142, 146, 147, 151, 153, 154, 157, 159, 161, 163, 164, 164, 167, 168, 168, 168, 167, 168, 167, 168, 166, 167, 166, 163, 163, 161, 161, 159, 159, 156, 155, 154, 152, 149, 148, 146, 145, 141, 140, 138, 134, 132, 130, 126, 124, 121, 119, 116, 113, 111, 107, 106, 103, 100, 99, 96, 94, 93, 91, 91, 88, 88, 87, 87, 86, 86, 85, 86, 85, 87, 87, 87, 88, 88, 91, 91, 93, 93, 96, 98, 100, 100, 103, 104, 108, 109, 113, 114, 118, 121, 122, 125, 126, 131, 133, 134, 138, 139, 144, 145, 148, 151, 152, 154, 156, 157, 160, 161, 163, 164, 164, 167, 166, 168, 167, 168, 167, 167, 166, 166, 163, 163, 161, 161, 159, 157, 155, 154, 152, 151, 148, 147, 145, 144, 140, 139, 137, 136, 132, 132, 129, 128, 125, 122, 121, 117, 116, 113, 109, 108, 104, 103, 101, 98, 96, 93, 92, 91, 88, 88, 86, 86, 85, 86, 85, 86, 85, 87, 87, 88, 88, 91, 91, 94, 94, 96, 99, 99, 102, 103, 104, 108, 110, 113, 115, 117, 118, 122, 123, 126, 129, 132, 133, 138, 139, 142, 145, 146, 149, 151, 154, 154, 157, 157, 160, 160, 162, 163, 162, 164, 164, 163, 164, 164, 163, 164, 163, 163, 162, 162, 160, 161, 159, 159, 155, 155, 154, 151, 149, 147, 146, 144, 139, 138, 134, 133, 129, 128, 123, 122, 119, 116, 113, 111, 108, 107, 104, 102, 101, 99, 99, 96, 94, 94, 93, 93, 91, 92, 91, 89, 91, 89, 91, 89, 91, 91, 92, 92, 94, 93, 95, 95, 98, 100, 100, 102, 104, 106, 108, 109, 113, 115, 115, 118, 119, 123, 124, 128, 130, 131, 134, 136, 140, 141, 145, 145, 148, 149, 153, 155, 155, 159, 159, 161, 161, 163, 164, 164, 164, 166, 164, 164, 164, 164, 163, 161, 161, 160, 159, 157, 155, 155, 153, 152, 151, 147, 147, 144, 144, 141, 139, 137, 136, 132, 131, 129, 125, 123, 119, 118, 116, 111, 110, 108, 106, 103, 100, 99, 96, 95, 93, 91, 91, 89, 89, 88, 89, 88, 89, 89, 91, 91, 92, 93, 93, 94, 95, 96, 96, 99, 99, 102, 103, 103, 107, 108, 109, 111, 113, 116, 118, 119, 123, 124, 128, 130, 131, 136, 137, 140, 142, 144, 147, 148, 152, 153, 155, 157, 157, 160, 160, 162, 163, 164, 163, 164, 163, 164, 164, 163, 163, 162, 162, 160, 160, 157, 157, 155, 153, 153, 149, 148, 147, 144, 142, 140, 139, 136, 134, 132, 129, 129, 125, 123, 122, 118, 117, 114, 114, 110, 109, 107, 106, 102, 102, 99, 99, 96, 95, 93, 94, 92, 92, 92, 89, 91, 89, 91, 91, 92, 93, 92, 94, 94, 96, 96, 99, 99, 102, 102, 104, 106, 108, 109, 111, 113, 116, 117, 119, 122, 124, 125, 129, 130, 133, 134, 138, 140, 141, 145, 146, 149, 151, 153, 154, 156, 157, 160, 161, 160, 162, 162, 163, 162, 163, 162, 163, 162, 162, 161, 161, 159, 159, 156, 156, 154, 154, 152, 151, 148, 147, 144, 144, 141, 138, 137, 133, 132, 130, 126, 125, 122, 121, 117, 116, 113, 111, 108, 108, 104, 103, 102, 99, 99, 98, 95, 95, 93, 92, 93, 91, 92, 91, 92, 91, 91, 92, 92, 93, 93, 94, 96, 96, 99, 100, 100, 103, 104, 104, 108, 109, 111, 113, 116, 117, 118, 122, 123, 126, 128, 131, 132, 136, 137, 140, 141, 145, 147, 147, 151, 153, 154, 154, 157, 157, 160, 160, 160, 161, 162, 162, 162, 161, 162, 160, 161, 160, 159, 159, 157, 156, 155, 154, 153, 151, 151, 148, 147, 145, 144, 141, 140, 139, 137, 133, 132, 129, 128, 124, 123, 119, 118, 115, 113, 111, 108, 107, 103, 103, 100, 99, 96, 96, 95, 93, 93, 91, 92, 89, 91, 91, 89, 92, 92, 92, 94, 94, 96, 96, 99, 99, 101, 102, 104, 104, 108, 108, 110, 113, 113, 116, 116, 119, 121, 123, 123, 126, 129, 131, 132, 133, 137, 139, 141, 144, 145, 147, 149, 152, 153, 155, 155, 157, 157, 160, 161, 161, 162, 162, 161, 162, 161, 161, 159, 160, 157, 157, 155, 156, 154, 152, 152, 151, 148, 147, 146, 144, 142, 140, 139, 136, 134, 132, 131, 128, 126, 123, 122, 119, 116, 115, 111, 111, 109, 106, 106, 102, 102, 99, 99, 96, 96, 94, 95, 93, 93, 93, 92, 93, 93, 92, 93, 93, 94, 94, 96, 98, 99, 100, 101, 102, 102, 106, 106, 109, 109, 113, 113, 116, 117, 119, 121, 123, 126, 128, 129, 132, 133, 136, 138, 139, 142, 144, 146, 147, 149, 152, 152, 155, 155, 157, 157, 160, 159, 161, 160, 161, 161, 160, 161, 160, 160, 159, 159, 157, 156, 154, 154, 153, 151, 151, 148, 147, 146, 144, 142, 140, 137, 137, 134, 131, 130, 126, 125, 122, 121, 117, 116, 113, 111, 109, 108, 104, 104, 101, 101, 99, 99, 96, 96, 95, 94, 94, 93, 94, 93, 92, 93, 93, 94, 93, 95, 95, 95, 98, 98, 100, 101, 102, 103, 106, 107, 109, 110, 113, 114, 117, 117, 121, 122, 125, 128, 129, 132, 133, 136, 138, 140, 141, 144, 145, 147, 148, 151, 152, 154, 154, 156, 156, 159, 159, 160, 160, 161, 161, 161, 160, 161, 160, 160, 157, 159, 156, 156, 154, 154, 152, 151, 148, 148, 145, 145, 142, 141, 139, 137, 136, 132, 131, 130, 126, 125, 122, 121, 116, 115, 111, 110, 108, 104, 103, 101, 100, 96, 96, 95, 93, 93, 92, 92, 91, 92, 92, 91, 92, 92, 93, 93, 95, 95, 96, 98, 98, 100, 102, 102, 104, 106, 107, 109, 110, 113, 114, 116, 117, 121, 122, 125, 126, 130, 132, 133, 137, 138, 140, 142, 144, 147, 148, 151, 151, 153, 153, 156, 157, 157, 159, 160, 160, 161, 160, 161, 161, 160, 161, 160, 160, 159, 159, 156, 156, 154, 154, 152, 151, 148, 147, 145, 144, 140, 139, 138, 134, 133, 131, 128, 128, 125, 122, 121, 117, 117, 115, 113, 111, 109, 106, 106, 102, 101, 101, 98, 98, 95, 95, 94, 94, 92, 93, 91, 92, 92, 92, 93, 93, 94, 94, 96, 96, 99, 99, 101, 101, 104, 104, 108, 109, 110, 114, 114, 117, 119, 121, 124, 125, 126, 130, 131, 134, 136, 139, 140, 142, 145, 146, 148, 148, 152, 152, 154, 155, 155, 157, 156, 159, 160, 159, 160, 159, 161, 159, 160, 159, 160, 159, 157, 157, 155, 155, 153, 153, 151, 149, 148, 145, 144, 141, 140, 138, 134, 133, 130, 130, 126, 125, 122, 121, 118, 116, 115, 111, 110, 108, 107, 104, 103, 102, 101, 99, 99, 98, 95, 95, 93, 94, 92, 92, 93, 92, 93, 94, 94, 95, 94, 96, 96, 99, 99, 101, 103, 103, 107, 107, 109, 111, 113, 114, 117, 117, 121, 122, 125, 125, 129, 130, 133, 134, 137, 139, 140, 144, 146, 147, 149, 151, 153, 154, 154, 157, 156, 159, 160, 159, 161, 160, 161, 160, 160, 159, 160, 157, 159, 156, 156, 154, 154, 153, 151, 151, 149, 146, 146, 142, 142, 139, 138, 136, 134, 131, 130, 126, 125, 122, 121, 118, 117, 114, 113, 109, 109, 106, 104, 102, 102, 99, 99, 98, 95, 95, 95, 93, 94, 92, 93, 93, 93, 93, 93, 94, 95, 95, 96, 98, 99, 100, 102, 103, 104, 107, 107, 110, 110, 114, 114, 117, 119, 121, 123, 124, 128, 128, 131, 133, 136, 137, 138, 141, 142, 145, 146, 149, 149, 153, 153, 155, 155, 157, 159, 160, 161, 161, 160, 161, 160, 161, 160, 160, 159, 159, 156, 156, 155, 154, 153, 149, 149, 147, 146, 144, 142, 140, 139, 137, 136, 133, 132, 129, 129, 126, 123, 122, 118, 118, 115, 114, 111, 110, 108, 106, 104, 102, 101, 100, 99, 96, 96, 94, 94, 93, 93, 92, 93, 92, 93, 93, 94, 94, 94, 96, 96, 99, 99, 101, 101, 103, 106, 106, 109, 109, 113, 115, 115, 118, 119, 123, 125, 126, 130, 132, 132, 136, 137, 139, 141, 142, 146, 147, 148, 151, 152, 154, 154, 156, 157, 157, 160, 159, 161, 160, 161, 160, 161, 160, 161, 161, 159, 159, 157, 157, 155, 154, 152, 151, 149, 147, 146, 144, 141, 140, 137, 136, 132, 132, 129, 128, 124, 123, 119, 119, 117, 114, 113, 111, 108, 108, 106, 103, 102, 100, 100, 98, 98, 95, 95, 93, 94, 93, 92, 93, 92, 93, 93, 94, 93, 95, 96, 96, 99, 100, 100, 102, 103, 104, 107, 109, 109, 113, 114, 116, 117, 121, 121, 124, 126, 128, 130, 131, 134, 136, 139, 139, 142, 144, 146, 147, 149, 151, 153, 154, 154, 156, 156, 159, 157, 160, 159, 161, 161, 161, 161, 160, 160, 160, 159, 159, 156, 156, 154, 154, 152, 151, 149, 148, 146, 144, 140, 140, 137, 136, 132, 131, 128, 126, 124, 122, 118, 117, 114, 113, 111, 109, 108, 106, 104, 103, 101, 101, 100, 98, 99, 96, 96, 94, 95, 94, 94, 94, 94, 92, 94, 93, 94, 93, 94, 96, 96, 99, 99, 101, 103, 104, 107, 108, 110, 111, 115, 117, 118, 122, 123, 125, 129, 129, 132, 134, 137, 137, 140, 140, 144, 145, 146, 148, 149, 152, 153, 154, 154, 156, 156, 159, 159, 161, 161, 161, 162, 162, 160, 161, 160, 160, 159, 156, 156, 154, 154, 152, 151, 148, 147, 145, 144, 141, 140, 137, 136, 133, 132, 129, 128, 126, 124, 122, 119, 117, 116, 114, 110, 110, 107, 106, 104, 102, 101, 99, 99, 98, 95, 96, 95, 95, 94, 94, 93, 94, 93, 94, 93, 94, 95, 94, 96, 98, 98, 100, 100, 102, 103, 106, 107, 109, 110, 114, 116, 117, 119, 121, 124, 125, 129, 130, 133, 134, 138, 138, 141, 141, 145, 146, 147, 149, 149, 152, 154, 154, 156, 156, 159, 159, 159, 161, 160, 161, 161, 161, 160, 161, 159, 160, 157, 157, 155, 155, 152, 152, 149, 148, 145, 145, 142, 140, 138, 137, 134, 133, 131, 128, 126, 124, 123, 121, 118, 117, 114, 113, 110, 109, 106, 106, 103, 101, 100, 98, 98, 96, 94, 94, 92, 93, 92, 92, 91, 93, 92, 93, 94, 94, 95, 96, 98, 99, 99, 102, 102, 104, 107, 107, 110, 111, 113, 115, 116, 119, 121, 124, 124, 128, 130, 131, 134, 137, 138, 141, 142, 144, 147, 148, 148, 152, 153, 153, 155, 155, 157, 157, 159, 157, 160, 159, 160, 160, 159, 160, 160, 157, 159, 156, 156, 154, 155, 152, 152, 151, 148, 147, 144, 144, 140, 139, 137, 136, 133, 130, 130, 126, 125, 123, 121, 119, 116, 116, 114, 110, 110, 108, 106, 104, 102, 102, 99, 99, 96, 96, 95, 94, 94, 93, 92, 93, 92, 93, 93, 94, 93, 95, 95, 98, 98, 100, 100, 102, 104, 104, 108, 108, 111, 111, 114, 116, 117, 121, 122, 124, 125, 129, 130, 133, 134, 138, 140, 140, 144, 145, 148, 148, 152, 152, 154, 154, 156, 156, 159, 157, 160, 159, 160, 159, 160, 159, 160, 157, 159, 156, 157, 155, 155, 155, 153, 153, 151, 149, 148, 146, 145, 141, 141, 139, 137, 133, 132, 129, 128, 125, 123, 121, 118, 116, 114, 113, 109, 109, 106, 106, 103, 102, 100, 100, 98, 98, 95, 96, 95, 94, 94, 93, 93, 94, 93, 94, 94, 94, 96, 95, 98, 98, 100, 100, 102, 103, 106, 108, 108, 111, 111, 115, 116, 118, 119, 123, 123, 126, 129, 130, 133, 134, 136, 139, 140, 144, 145, 147, 147, 151, 151, 154, 155, 156, 156, 159, 157, 160, 159, 160, 161, 160, 160, 160, 160, 157, 157, 156, 156, 155, 153, 153, 151, 151, 147, 147, 146, 142, 142, 141, 138, 137, 134, 133, 130, 129, 126, 125, 123, 121, 118, 115, 114, 111, 110, 107, 107, 103, 103, 100, 100, 99, 96, 96, 95, 95, 93, 94, 94, 92, 93, 93, 94, 94, 94, 95, 95, 98, 96, 98, 100, 101, 103, 104, 106, 108, 108, 111, 113, 115, 117, 118, 121, 122, 125, 126, 130, 131, 133, 137, 137, 140, 142, 144, 147, 149, 149, 153, 153, 156, 156, 159, 159, 161, 161, 161, 162, 161, 162, 161, 161, 160, 160, 157, 157, 155, 155, 154, 152, 152, 148, 148, 146, 146, 142, 142, 141, 138, 138, 134, 134, 131, 130, 128, 126, 124, 121, 119, 116, 116, 113, 111, 109, 106, 104, 102, 100, 100, 98, 98, 95, 95, 93, 93, 92, 93, 92, 93, 93, 92, 94, 93, 95, 95, 96, 98, 99, 100, 100, 103, 103, 106, 107, 109, 110, 114, 115, 116, 119, 121, 123, 124, 128, 129, 132, 132, 136, 137, 140, 141, 142, 146, 146, 149, 151, 152, 154, 154, 156, 156, 159, 159, 160, 161, 160, 161, 160, 161, 160, 160, 160, 157, 157, 155, 155, 153, 153, 151, 151, 147, 147, 145, 144, 141, 140, 138, 137, 134, 132, 130, 129, 125, 124, 122, 118, 117, 114, 113, 110, 109, 106, 104, 102, 102, 99, 99, 96, 96, 94, 95, 93, 94, 93, 94, 93, 94, 93, 95, 95, 95, 96, 98, 98, 99, 99, 101, 102, 103, 106, 107, 107, 110, 110, 114, 115, 118, 118, 122, 123, 125, 129, 130, 133, 134, 138, 139, 141, 144, 146, 147, 147, 151, 151, 153, 153, 155, 156, 156, 157, 157, 159, 159, 160, 159, 160, 160, 159, 160, 157, 159, 157, 155, 156, 155, 153, 152, 149, 149, 146, 146, 142, 141, 139, 137, 136, 133, 131, 129, 126, 124, 122, 119, 116, 116, 113, 111, 108, 108, 106, 104, 103, 100, 100, 98, 98, 95, 95, 95, 94, 94, 94, 94, 93, 94, 93, 95, 94, 95, 96, 96, 99, 100, 100, 102, 102, 106, 107, 107, 110, 111, 113, 115, 116, 119, 121, 122, 125, 126, 130, 131, 133, 134, 138, 139, 142, 144, 146, 148, 148, 152, 152, 154, 154, 156, 157, 159, 160, 160, 160, 160, 161, 159, 160, 159, 160, 157, 157, 157, 156, 154, 154, 153, 151, 151, 147, 147, 145, 144, 141, 140, 139, 137, 134, 132, 131, 128, 126, 124, 122, 119, 116, 115, 114, 110, 109, 106, 106, 102, 102, 100, 99, 98, 95, 95, 94, 94, 93, 93, 92, 92, 93, 92, 94, 93, 95, 95, 95, 98, 99, 99, 101, 101, 104, 106, 106, 109, 109, 111, 115, 115, 118, 121, 122, 125, 125, 129, 130, 133, 134, 137, 139, 140, 144, 145, 147, 148, 151, 152, 152, 154, 154, 156, 157, 157, 159, 159, 160, 160, 160, 161, 161, 159, 160, 159, 159, 159, 156, 156, 154, 154, 153, 149, 149, 147, 145, 144, 140, 140, 138, 134, 133, 131, 129, 125, 124, 121, 119, 117, 114, 113, 110, 108, 107, 103, 103, 101, 100, 99, 96, 96, 94, 94, 93, 93, 93, 92, 93, 93, 93, 94, 94, 94, 95, 95, 98, 98, 100, 100, 102, 103, 106, 106, 109, 109, 113, 113, 116, 116, 119, 122, 124, 126, 126, 130, 132, 134, 137, 138, 141, 144, 145, 146, 149, 149, 153, 154, 154, 156, 156, 157, 157, 160, 159, 160, 159, 160, 159, 160, 159, 159, 159, 156, 157, 155, 155, 154, 152, 152, 149, 149, 146, 146, 145, 141, 140, 138, 137, 133, 132, 129, 128, 124, 123, 121, 118, 116, 114, 110, 110, 107, 106, 104, 102, 101, 100, 99, 96, 96, 94, 94, 94, 92, 93, 92, 93, 92, 93, 93, 94, 94, 95, 96, 98, 99, 100, 102, 103, 104, 106, 108, 109, 111, 113, 115, 116, 119, 121, 124, 125, 126, 130, 131, 134, 136, 138, 139, 142, 145, 146, 147, 149, 151, 153, 153, 155, 155, 157, 159, 157, 160, 159, 160, 159, 160, 159, 160, 157, 159, 156, 157, 155, 154, 154, 152, 152, 149, 149, 147, 147, 144, 144, 140, 139, 138, 134, 133, 130, 129, 126, 124, 122, 119, 117, 114, 113, 110, 109, 107, 104, 103, 102, 100, 99, 96, 98, 95, 95, 94, 94, 93, 93, 92, 93, 92, 94, 93, 94, 94, 96, 95, 98, 98, 100, 101, 103, 106, 107, 108, 110, 111, 115, 116, 119, 121, 123, 124, 128, 129, 132, 133, 136, 137, 140, 140, 144, 145, 146, 148, 149, 152, 153, 153, 155, 155, 157, 157, 159, 160, 160, 160, 160, 159, 160, 159, 159, 159, 156, 156, 154, 154, 153, 151, 151, 148, 147, 146, 145, 141, 141, 139, 136, 136, 132, 131, 130, 126, 125, 123, 121, 119, 117, 114, 113, 109, 109, 106, 104, 103, 102, 100, 99, 98, 96, 94, 95, 93, 94, 93, 94, 93, 94, 93, 93, 95, 94, 96, 96, 99, 99, 101, 101, 103, 103, 107, 107, 110, 110, 114, 116, 116, 119, 122, 123, 126, 128, 131, 133, 133, 137, 138, 141, 142, 145, 146, 148, 148, 152, 152, 153, 155, 155, 156, 157, 159, 157, 159, 157, 160, 160, 159, 159, 157, 157, 156, 156, 154, 154, 152, 152, 149, 149, 147, 146, 145, 142, 141, 139, 138, 136, 134, 132, 129, 128, 126, 124, 122, 118, 117, 115, 114, 111, 108, 108, 104, 104, 101, 101, 99, 99, 96, 96, 94, 95, 93, 94, 93, 94, 94, 93, 95, 94, 95, 95, 96, 99, 98, 100, 100, 102, 103, 106, 106, 109, 109, 113, 113, 116, 118, 121, 122, 125, 126, 130, 131, 134, 137, 137, 140, 142, 144, 147, 147, 151, 151, 153, 154, 154, 156, 156, 157, 157, 159, 160, 159, 160, 159, 160, 160, 159, 157, 157, 156, 156, 154, 155, 152, 152, 149, 149, 147, 146, 142, 142, 139, 138, 136, 133, 132, 129, 128, 125, 123, 121, 117, 117, 114, 113, 111, 108, 108, 106, 103, 102, 100, 100, 98, 98, 95, 96, 94, 94, 94, 93, 94, 94, 93, 94, 94, 95, 96, 98, 98, 100, 100, 102, 102, 104, 106, 107, 109, 110, 113, 114, 116, 117, 121, 121, 124, 125, 129, 130, 133, 133, 137, 139, 141, 142, 146, 146, 148, 151, 152, 154, 154, 156, 156, 159, 157, 160, 159, 160, 160, 159, 160, 159, 159, 157, 157, 156, 156, 154, 154, 153, 152, 149, 149, 147, 146, 144, 142, 140, 139, 136, 134, 131, 130, 128, 126, 124, 121, 119, 116, 115, 111, 111, 108, 108, 104, 104, 102, 101, 99, 99, 96, 98, 95, 95, 94, 94, 93, 94, 93, 94, 93, 94, 95, 95, 96, 95, 98, 99, 100, 101, 103, 103, 107, 108, 110, 113, 115, 117, 118, 119, 123, 125, 126, 129, 130, 133, 134, 137, 139, 141, 142, 144, 147, 147, 151, 151, 153, 154, 155, 157, 156, 159, 159, 160, 161, 160, 161, 160, 161, 159, 160, 159, 156, 156, 154, 154, 152, 152, 148, 148, 147, 144, 142, 140, 139, 137, 136, 132, 132, 129, 128, 124, 124, 121, 119, 117, 115, 114, 110, 110, 108, 106, 104, 102, 102, 101, 99, 99, 98, 95, 96, 95, 95, 94, 95, 94, 95, 94, 96, 95, 98, 98, 98, 100, 100, 100, 102, 103, 106, 107, 107, 110, 110, 114, 116, 116, 119, 121, 124, 126, 128, 131, 132, 134, 137, 138, 141, 141, 145, 146, 147, 149, 149, 152, 154, 153, 155, 155, 157, 157, 156, 159, 157, 159, 159, 157, 159, 157, 157, 155, 155, 154, 154, 152, 152, 151, 148, 146, 146, 142, 142, 139, 139, 137, 134, 133, 130, 130, 126, 125, 123, 119, 119, 116, 115, 111, 111, 108, 108, 104, 104, 102, 101, 99, 99, 98, 98, 95, 96, 96, 94, 95, 94, 95, 95, 96, 95, 98, 98, 99, 99, 101, 101, 103, 103, 106, 106, 109, 109, 111, 113, 115, 117, 119, 121, 122, 125, 128, 130, 131, 133, 136, 138, 139, 141, 144, 145, 147, 148, 149, 151, 152, 154, 153, 155, 155, 156, 156, 157, 157, 159, 157, 159, 159, 157, 157, 157, 156, 154, 155, 153, 153, 151, 151, 147, 147, 145, 144, 142, 140, 138, 136, 134, 132, 130, 126, 125, 123, 122, 118, 117, 115, 114, 111, 109, 107, 107, 103, 103, 101, 101, 99, 99, 96, 96, 95, 96, 95, 94, 95, 95, 95, 96, 95, 98, 96, 99, 99, 101, 102, 102, 104, 104, 107, 108, 109, 111, 111, 115, 116, 117, 121, 121, 124, 125, 128, 129, 132, 133, 137, 137, 140, 142, 144, 146, 148, 148, 151, 152, 154, 155, 154, 156, 157, 157, 159, 157, 159, 157, 157, 159, 157, 157, 156, 155, 156, 154, 154, 152, 152, 149, 148, 146, 146, 144, 141, 140, 137, 136, 133, 132, 129, 128, 124, 123, 122, 118, 117, 114, 114, 111, 109, 108, 106, 106, 103, 103, 101, 101, 99, 99, 98, 98, 96, 98, 95, 96, 96, 95, 96, 98, 96, 98, 98, 99, 99, 101, 101, 103, 104, 104, 107, 108, 110, 110, 114, 115, 117, 119, 122, 123, 124, 128, 129, 132, 133, 136, 138, 140, 141, 142, 146, 147, 148, 151, 152, 153, 153, 154, 155, 156, 155, 157, 156, 157, 157, 156, 157, 156, 155, 156, 155, 154, 154, 152, 152, 151, 149, 148, 147, 145, 145, 142, 141, 138, 138, 134, 133, 131, 130, 126, 125, 123, 121, 119, 116, 116, 113, 111, 109, 109, 106, 106, 104, 102, 102, 100, 100, 99, 98, 98, 96, 98, 96, 95, 96, 95, 96, 96, 98, 99, 98, 100, 100, 101, 101, 104, 106, 106, 108, 110, 110, 114, 116, 116, 119, 121, 123, 124, 128, 129, 130, 133, 133, 137, 138, 140, 142, 142, 145, 146, 148, 148, 151, 152, 153, 153, 155, 154, 156, 155, 157, 156, 157, 156, 157, 155, 156, 156, 155, 153, 154, 152, 151, 151, 148, 147, 145, 145, 141, 141, 139, 138, 134, 134, 132, 131, 129, 126, 125, 123, 121, 118, 117, 115, 113, 111, 108, 108, 106, 104, 103, 101, 101, 99, 99, 99, 96, 98, 96, 98, 95, 98, 96, 96, 98, 98, 99, 99, 100, 102, 102, 104, 104, 107, 107, 109, 111, 113, 114, 116, 118, 118, 122, 122, 125, 125, 129, 129, 132, 133, 136, 137, 139, 140, 142, 144, 145, 147, 148, 149, 149, 152, 152, 153, 154, 153, 155, 155, 156, 156, 155, 156, 156, 155, 155, 154, 153, 153, 151, 151, 148, 148, 146, 146, 145, 144, 140, 140, 138, 137, 134, 133, 131, 130, 128, 126, 124, 123, 121, 118, 116, 115, 113, 111, 109, 108, 107, 104, 103, 101, 101, 100, 99, 99, 96, 98, 98, 95, 96, 96, 98, 98, 98, 99, 99, 100, 100, 102, 103, 103, 106, 106, 108, 109, 110, 113, 113, 116, 117, 118, 122, 123, 124, 128, 128, 131, 133, 133, 137, 139, 139, 142, 144, 145, 147, 147, 149, 149, 152, 152, 154, 153, 155, 155, 154, 156, 155, 156, 155, 155, 154, 155, 154, 154, 153, 153, 152, 149, 149, 148, 147, 145, 144, 141, 140, 139, 136, 134, 133, 130, 129, 128, 124, 123, 121, 119, 116, 116, 113, 113, 110, 110, 108, 106, 106, 103, 103, 101, 102, 100, 100, 99, 99, 98, 98, 98, 96, 98, 96, 99, 99, 98, 100, 100, 102, 102, 104, 104, 107, 107, 110, 110, 113, 115, 115, 118, 119, 122, 123, 125, 128, 128, 131, 131, 133, 136, 137, 139, 140, 142, 144, 146, 146, 148, 149, 151, 152, 153, 153, 155, 154, 155, 156, 155, 156, 156, 154, 155, 153, 154, 152, 153, 151, 151, 148, 148, 146, 146, 144, 144, 141, 140, 139, 137, 136, 133, 132, 130, 128, 128, 124, 123, 122, 118, 117, 116, 113, 113, 109, 109, 108, 104, 104, 102, 102, 102, 100, 100, 99, 99, 98, 99, 99, 98, 99, 98, 99, 98, 100, 99, 100, 101, 101, 103, 103, 106, 106, 108, 109, 110, 113, 115, 115, 118, 119, 122, 123, 126, 128, 130, 131, 134, 136, 138, 138, 141, 141, 145, 145, 147, 148, 148, 151, 151, 153, 154, 154, 155, 156, 155, 156, 155, 156, 156, 155, 156, 154, 154, 153, 153, 151, 151, 148, 148, 146, 145, 142, 141, 139, 139, 136, 136, 133, 132, 130, 129, 126, 125, 124, 123, 119, 119, 116, 116, 113, 113, 110, 109, 107, 106, 103, 103, 101, 101, 99, 100, 98, 99, 98, 98, 98, 98, 98, 99, 98, 99, 99, 101, 100, 101, 103, 103, 106, 106, 108, 108, 111, 111, 114, 115, 117, 118, 122, 122, 125, 126, 130, 130, 133, 134, 137, 138, 140, 141, 144, 145, 146, 148, 148, 149, 149, 152, 151, 153, 153, 153, 154, 153, 154, 153, 154, 154, 153, 154, 153, 152, 153, 151, 152, 149, 149, 147, 147, 146, 144, 144, 141, 139, 138, 136, 134, 131, 130, 128, 126, 123, 122, 119, 118, 116, 115, 114, 110, 110, 108, 107, 106, 103, 103, 102, 102, 101, 99, 100, 99, 99, 99, 98, 99, 99, 98, 100, 100, 99, 101, 101, 103, 102, 104, 106, 106, 109, 109, 111, 113, 114, 116, 117, 119, 121, 122, 124, 126, 128, 129, 131, 132, 134, 136, 138, 139, 141, 142, 145, 146, 146, 148, 148, 151, 152, 153, 152, 154, 153, 155, 155, 154, 155, 153, 154, 153, 153, 152, 152, 151, 149, 149, 147, 147, 145, 145, 142, 142, 141, 138, 138, 136, 134, 132, 131, 130, 126, 125, 123, 122, 121, 117, 117, 114, 114, 110, 110, 108, 108, 106, 103, 104, 102, 102, 101, 101, 100, 100, 99, 100, 99, 100, 100, 99, 101, 100, 102, 101, 103, 102, 103, 106, 106, 108, 108, 110, 110, 114, 115, 115, 118, 119, 122, 122, 125, 126, 129, 130, 132, 132, 136, 136, 139, 139, 142, 144, 144, 146, 146, 148, 148, 151, 152, 153, 153, 153, 154, 154, 154, 155, 154, 153, 154, 153, 153, 152, 152, 149, 149, 149, 148, 145, 145, 144, 141, 141, 138, 138, 136, 134, 133, 131, 130, 129, 126, 125, 123, 122, 118, 118, 115, 115, 114, 110, 110, 109, 108, 106, 106, 103, 103, 101, 102, 100, 101, 100, 99, 100, 99, 100, 99, 100, 100, 101, 101, 102, 102, 104, 106, 107, 107, 109, 109, 111, 113, 114, 116, 116, 119, 119, 123, 124, 126, 128, 130, 131, 134, 134, 138, 138, 141, 141, 144, 144, 147, 147, 149, 148, 151, 151, 152, 153, 152, 153, 153, 154, 153, 154, 153, 153, 152, 153, 152, 151, 151, 148, 149, 148, 146, 146, 144, 144, 141, 140, 138, 138, 134, 134, 132, 130, 129, 125, 125, 122, 122, 118, 118, 115, 115, 113, 110, 110, 107, 107, 104, 104, 103, 103, 101, 102, 101, 100, 101, 100, 101, 100, 101, 101, 100, 101, 102, 101, 103, 102, 104, 104, 107, 107, 109, 109, 111, 113, 114, 114, 117, 117, 121, 121, 124, 125, 128, 129, 131, 133, 136, 137, 138, 140, 141, 144, 144, 146, 147, 147, 149, 149, 151, 151, 152, 153, 152, 153, 153, 152, 153, 152, 153, 151, 152, 152, 149, 149, 148, 148, 146, 146, 144, 144, 142, 140, 140, 137, 137, 134, 132, 132, 129, 129, 126, 125, 123, 122, 119, 118, 116, 116, 113, 113, 110, 109, 109, 107, 107, 104, 104, 103, 102, 101, 101, 100, 100, 99, 100, 100, 99, 101, 100, 102, 101, 103, 104, 104, 106, 106, 108, 109, 111, 111, 114, 114, 117, 118, 119, 121, 123, 123, 126, 126, 129, 130, 132, 133, 136, 136, 139, 139, 141, 142, 145, 145, 147, 148, 148, 149, 151, 151, 152, 151, 153, 152, 153, 152, 153, 153, 152, 152, 151, 151, 151, 148, 149, 147, 147, 145, 145, 142, 142, 139, 139, 136, 136, 132, 132, 129, 129, 126, 123, 123, 119, 119, 117, 115, 115, 114, 110, 110, 109, 109, 107, 107, 107, 104, 104, 103, 104, 102, 103, 102, 103, 101, 102, 101, 102, 103, 102, 103, 102, 104, 104, 104, 107, 107, 109, 110, 110, 113, 113, 116, 117, 119, 121, 122, 124, 125, 128, 129, 131, 132, 134, 136, 137, 139, 139, 142, 144, 144, 146, 146, 148, 147, 149, 149, 151, 151, 151, 152, 151, 152, 152, 152, 151, 151, 149, 149, 148, 148, 146, 147, 145, 145, 144, 144, 142, 140, 140, 138, 138, 134, 134, 132, 131, 129, 129, 125, 124, 122, 121, 119, 117, 115, 114, 111, 111, 108, 108, 106, 107, 104, 104, 103, 103, 103, 102, 103, 102, 103, 102, 102, 103, 103, 103, 104, 103, 106, 104, 107, 107, 107, 109, 109, 110, 111, 114, 114, 116, 116, 119, 121, 122, 124, 124, 128, 128, 131, 132, 133, 136, 136, 138, 139, 141, 141, 144, 144, 145, 145, 147, 148, 148, 149, 149, 151, 151, 149, 151, 151, 152, 151, 149, 151, 151, 151, 149, 148, 148, 147, 145, 145, 142, 142, 141, 139, 139, 138, 134, 134, 132, 131, 129, 129, 126, 125, 124, 121, 121, 117, 117, 116, 113, 113, 110, 110, 108, 108, 106, 106, 104, 103, 103, 102, 102, 102, 101, 102, 102, 101, 102, 101, 103, 102, 104, 103, 106, 106, 108, 108, 108, 110, 111, 111, 115, 115, 117, 117, 121, 121, 122, 125, 125, 129, 130, 130, 133, 133, 136, 137, 139, 139, 141, 141, 144, 145, 145, 147, 146, 148, 148, 148, 151, 149, 151, 151, 151, 152, 151, 152, 151, 151, 149, 151, 149, 149, 147, 147, 147, 146, 144, 144, 140, 140, 139, 136, 136, 132, 132, 129, 129, 126, 125, 123, 122, 118, 118, 116, 116, 114, 111, 111, 109, 109, 108, 108, 106, 107, 104, 104, 103, 104, 102, 103, 102, 103, 103, 102, 103, 102, 103, 102, 104, 104, 106, 106, 107, 108, 108, 110, 110, 113, 113, 115, 116, 118, 119, 122, 123, 124, 126, 128, 130, 132, 132, 136, 136, 138, 139, 141, 142, 142, 145, 145, 147, 147, 148, 148, 149, 149, 151, 151, 149, 151, 151, 149, 151, 149, 149, 148, 149, 147, 148, 147, 146, 145, 145, 142, 142, 140, 140, 139, 137, 137, 134, 133, 131, 131, 128, 128, 124, 124, 122, 119, 118, 116, 114, 114, 111, 110, 108, 108, 106, 106, 106, 103, 103, 102, 103, 101, 102, 101, 102, 101, 103, 102, 103, 103, 104, 104, 106, 107, 106, 108, 108, 108, 110, 110, 113, 113, 115, 115, 118, 118, 121, 122, 124, 125, 128, 129, 131, 132, 134, 137, 138, 139, 140, 142, 144, 144, 146, 146, 148, 147, 149, 148, 151, 149, 151, 149, 151, 149, 151, 151, 149, 151, 148, 149, 147, 148, 146, 146, 144, 144, 142, 142, 141, 139, 138, 137, 136, 133, 133, 130, 130, 128, 128, 124, 124, 122, 122, 118, 118, 116, 115, 113, 113, 111, 109, 109, 107, 107, 104, 106, 103, 104, 102, 103, 102, 103, 103, 102, 103, 103, 104, 103, 106, 104, 107, 107, 108, 108, 110, 110, 113, 113, 114, 115, 117, 118, 118, 121, 122, 123, 125, 125, 129, 129, 132, 132, 136, 136, 138, 140, 140, 142, 142, 145, 146, 147, 146, 148, 147, 149, 148, 149, 149, 148, 149, 148, 149, 149, 148, 149, 148, 148, 147, 147, 147, 146, 146, 144, 144, 141, 141, 139, 139, 137, 134, 133, 131, 131, 128, 128, 124, 124, 121, 121, 118, 117, 115, 115, 114, 111, 111, 109, 109, 108, 108, 106, 107, 106, 106, 104, 103, 104, 103, 104, 103, 104, 104, 104, 106, 104, 107, 107, 107, 109, 108, 110, 110, 113, 114, 113, 115, 115, 117, 118, 118, 121, 122, 123, 125, 125, 129, 129, 132, 132, 136, 136, 139, 139, 142, 144, 145, 145, 147, 147, 148, 148, 149, 149, 148, 149, 149, 148, 149, 147, 148, 148, 147, 147, 146, 147, 146, 145, 145, 145, 145, 144, 141, 141, 139, 139, 137, 137, 134, 132, 131, 129, 128, 124, 124, 122, 119, 118, 117, 115, 115, 113, 113, 113, 110, 110, 109, 109, 108, 109, 107, 108, 106, 107, 104, 104, 104, 103, 103, 102, 103, 102, 103, 103, 104, 106, 106, 108, 108, 110, 110, 114, 115, 115, 117, 118, 121, 121, 123, 123, 125, 125, 125, 128, 129, 129, 131, 132, 134, 137, 138, 141, 142, 146, 147, 151, 152, 154, 154, 156, 156, 157, 156, 156, 153, 152, 149, 146, 144, 139, 137, 134, 131, 129, 125, 125, 124, 125, 125, 128, 129, 133, 136, 140, 142, 148, 152, 155, 157, 160, 160, 161, 159, 159, 154, 151, 146, 140, 133, 126, 117, 111, 102, 95, 89, 83, 78, 72, 71, 68, 68, 66, 69, 70, 74, 77, 81, 85, 91, 95, 99, 103, 107, 110, 114, 115, 117, 117, 119, 118, 121, 119, 121, 119, 121, 121, 122, 122, 125, 126, 128, 132, 133, 137, 139, 142, 146, 147, 151, 152, 155, 156, 156, 157, 157, 159, 156, 157, 156, 156, 155, 154, 153, 153, 153, 152, 153, 153, 152, 154, 153, 154, 154, 155, 154, 154, 154, 152, 152, 149, 148, 146, 142, 140, 137, 134, 131, 128, 123, 121, 118, 115, 113, 109, 107, 106, 103, 102, 100, 100, 99, 99, 98, 96, 96, 95, 95, 94, 94, 94, 92, 93, 92, 92, 91, 92, 91, 93, 93, 94, 94, 96, 96, 100, 102, 102, 106, 108, 109, 113, 115, 118, 119, 123, 123, 126, 128, 130, 131, 133, 134, 137, 139, 140, 141, 141, 145, 146, 147, 147, 151, 151, 153, 153, 155, 155, 157, 156, 159, 159, 160, 160, 160, 159, 159, 159, 156, 157, 155, 155, 154, 152, 152, 149, 149, 147, 147, 146, 144, 144, 141, 141, 140, 138, 137, 134, 134, 131, 131, 130, 126, 126, 123, 123, 119, 119, 116, 116, 114, 111, 110, 108, 108, 104, 104, 102, 102, 101, 98, 98, 95, 95, 94, 92, 92, 89, 89, 89, 88, 88, 88, 89, 89, 91, 93, 93, 96, 98, 101, 103, 106, 110, 113, 115, 119, 122, 125, 128, 131, 132, 136, 136, 139, 140, 141, 141, 142, 141, 142, 142, 144, 142, 144, 142, 145, 144, 145, 146, 145, 147, 147, 148, 148, 149, 149, 151, 151, 149, 149, 147, 148, 146, 146, 142, 142, 140, 138, 138, 136, 134, 133, 131, 131, 130, 130, 130, 129, 130, 129, 130, 130, 131, 130, 131, 130, 131, 129, 130, 128, 129, 126, 126, 123, 123, 122, 119, 118, 116, 116, 114, 115, 113, 113, 113, 113, 113, 113, 113, 111, 113, 111, 113, 114, 113, 114, 114, 113, 114, 114, 115, 114, 115, 115, 115, 117, 117, 118, 118, 121, 123, 123, 125, 126, 129, 129, 131, 132, 134, 134, 134, 137, 136, 137, 136, 137, 136, 137, 134, 136, 133, 134, 133, 132, 132, 131, 132, 130, 131, 131, 130, 131, 129, 130, 130, 129, 130, 128, 129, 126, 128, 126, 125, 125, 123, 123, 122, 122, 119, 119, 118, 118, 118, 116, 117, 116, 117, 117, 116, 118, 117, 118, 118, 121, 119, 122, 122, 124, 124, 125, 125, 128, 128, 129, 129, 131, 131, 131, 132, 131, 132, 132, 133, 132, 133, 132, 133, 132, 133, 132, 134, 133, 136, 136, 136, 138, 138, 140, 141, 141, 144, 144, 146, 147, 146, 148, 147, 148, 146, 147, 145, 145, 142, 141, 139, 137, 136, 132, 132, 129, 129, 125, 125, 125, 123, 124, 122, 123, 123, 122, 123, 122, 123, 121, 121, 121, 117, 117, 114, 113, 110, 108, 103, 102, 98, 96, 94, 91, 89, 87, 88, 87, 88, 89, 91, 93, 94, 98, 100, 104, 106, 110, 111, 116, 117, 119, 121, 123, 122, 123, 122, 123, 121, 121, 119, 119, 119, 118, 119, 118, 121, 122, 125, 126, 131, 133, 138, 142, 146, 151, 154, 160, 163, 164, 169, 171, 172, 172, 172, 172, 170, 170, 167, 166, 162, 160, 157, 155, 153, 151, 147, 147, 145, 146, 146, 145, 146, 146, 147, 148, 147, 149, 148, 149, 147, 147, 145, 144, 140, 138, 133, 131, 126, 123, 117, 114, 108, 106, 101, 99, 94, 93, 91, 89, 88, 88, 88, 88, 89, 89, 92, 92, 94, 94, 95, 96, 95, 96, 95, 95, 94, 92, 92, 89, 89, 87, 87, 86, 86, 87, 86, 88, 91, 92, 95, 99, 101, 106, 109, 115, 118, 124, 126, 132, 136, 138, 142, 145, 148, 148, 151, 151, 153, 152, 153, 152, 153, 151, 152, 151, 153, 152, 154, 153, 155, 157, 159, 161, 161, 163, 166, 167, 169, 169, 171, 171, 170, 171, 169, 169, 167, 166, 162, 160, 156, 154, 152, 147, 145, 142, 139, 137, 133, 133, 131, 130, 129, 126, 128, 125, 125, 124, 124, 122, 122, 121, 117, 117, 114, 113, 108, 107, 103, 99, 98, 93, 92, 88, 85, 84, 81, 81, 80, 80, 79, 80, 80, 81, 85, 86, 89, 91, 94, 98, 100, 102, 103, 107, 108, 111, 111, 115, 115, 117, 118, 117, 119, 118, 121, 119, 122, 121, 122, 124, 124, 126, 126, 130, 130, 133, 136, 137, 140, 141, 145, 147, 148, 151, 152, 153, 155, 154, 156, 155, 156, 155, 155, 156, 154, 154, 154, 152, 152, 149, 149, 148, 148, 147, 147, 147, 146, 145, 146, 145, 144, 145, 142, 144, 142, 140, 141, 139, 139, 136, 136, 132, 132, 129, 128, 125, 124, 121, 121, 117, 116, 116, 113, 114, 111, 111, 110, 111, 110, 111, 110, 113, 111, 113, 113, 114, 115, 114, 115, 115, 115, 116, 115, 116, 115, 116, 115, 116, 116, 115, 116, 115, 116, 117, 116, 118, 117, 119, 119, 119, 122, 122, 122, 124, 124, 124, 125, 124, 126, 126, 126, 126, 125, 126, 125, 126, 125, 125, 125, 125, 125, 124, 123, 124, 123, 123, 123, 123, 122, 123, 122, 123, 123, 123, 124, 123, 125, 124, 125, 126, 126, 126, 126, 128, 126, 128, 126, 128, 128, 126, 128, 126, 128, 126, 128, 128, 126, 128, 128, 126, 129, 129, 129, 131, 131, 133, 133, 136, 137, 138, 140, 140, 142, 145, 146, 147, 147, 148, 148, 148, 149, 148, 148, 148, 147, 145, 145, 144, 144, 142, 140, 141, 140, 139, 139, 138, 139, 139, 138, 139, 139, 138, 139, 137, 138, 136, 137, 134, 133, 131, 130, 128, 126, 123, 122, 118, 116, 113, 111, 110, 107, 106, 104, 102, 102, 100, 101, 100, 99, 100, 99, 100, 99, 100, 99, 99, 98, 99, 96, 98, 95, 96, 95, 95, 94, 94, 93, 94, 93, 95, 95, 98, 99, 99, 102, 103, 107, 108, 111, 114, 117, 119, 123, 124, 128, 129, 132, 133, 137, 138, 139, 140, 142, 142, 145, 146, 146, 148, 148, 152, 152, 154, 155, 159, 159, 162, 163, 166, 168, 169, 170, 172, 172, 174, 175, 174, 175, 174, 174, 172, 172, 169, 169, 166, 164, 162, 160, 157, 155, 152, 149, 146, 145, 142, 139, 138, 134, 132, 131, 128, 126, 123, 122, 118, 117, 114, 113, 109, 108, 104, 103, 100, 98, 94, 93, 89, 88, 85, 84, 83, 79, 79, 78, 76, 76, 74, 76, 74, 76, 76, 77, 77, 79, 79, 83, 83, 85, 86, 88, 89, 92, 93, 95, 95, 99, 99, 102, 102, 106, 106, 109, 110, 114, 116, 117, 122, 124, 126, 131, 134, 137, 141, 144, 148, 152, 154, 159, 161, 164, 166, 169, 169, 172, 172, 174, 174, 175, 175, 174, 175, 174, 174, 172, 172, 172, 170, 171, 170, 169, 170, 168, 169, 168, 167, 167, 166, 166, 164, 161, 161, 159, 155, 154, 149, 148, 145, 140, 138, 133, 131, 126, 124, 121, 117, 114, 110, 109, 106, 104, 102, 101, 101, 99, 99, 96, 98, 95, 95, 95, 93, 94, 93, 92, 91, 88, 88, 87, 87, 85, 85, 84, 84, 83, 83, 81, 84, 83, 85, 85, 88, 89, 92, 94, 96, 98, 101, 103, 107, 110, 113, 115, 117, 118, 122, 124, 124, 126, 128, 130, 131, 131, 133, 132, 134, 134, 137, 138, 138, 141, 141, 144, 145, 148, 148, 152, 153, 156, 157, 159, 161, 162, 162, 164, 164, 163, 164, 164, 162, 162, 161, 157, 157, 155, 152, 152, 148, 147, 146, 142, 142, 141, 139, 140, 139, 138, 139, 138, 139, 138, 139, 138, 139, 138, 137, 137, 134, 134, 132, 131, 128, 126, 123, 122, 118, 117, 114, 113, 110, 108, 108, 106, 106, 106, 104, 107, 107, 108, 108, 110, 110, 114, 114, 116, 115, 117, 116, 117, 117, 117, 115, 115, 114, 114, 111, 109, 109, 108, 108, 106, 107, 106, 107, 108, 107, 109, 109, 113, 113, 116, 117, 117, 121, 121, 123, 123, 124, 123, 125, 124, 124, 124, 122, 123, 122, 122, 121, 121, 119, 121, 119, 121, 121, 122, 123, 124, 126, 128, 129, 130, 132, 132, 134, 136, 136, 138, 138, 138, 139, 138, 139, 138, 138, 137, 138, 136, 137, 137, 137, 137, 137, 138, 138, 138, 140, 140, 142, 142, 145, 146, 146, 148, 148, 149, 151, 149, 151, 149, 151, 149, 151, 148, 148, 147, 147, 145, 145, 144, 144, 141, 141, 139, 139, 139, 137, 138, 136, 134, 134, 134, 132, 132, 130, 130, 129, 125, 125, 122, 122, 118, 118, 115, 114, 111, 110, 108, 107, 104, 103, 101, 100, 99, 98, 96, 95, 95, 93, 94, 94, 92, 93, 93, 92, 93, 92, 93, 92, 93, 92, 93, 92, 92, 94, 93, 94, 94, 96, 95, 98, 99, 101, 101, 104, 106, 107, 110, 111, 116, 117, 121, 124, 125, 129, 131, 134, 137, 139, 142, 144, 147, 148, 151, 152, 154, 155, 157, 159, 159, 162, 163, 163, 166, 167, 167, 169, 170, 170, 172, 171, 174, 175, 174, 175, 175, 176, 175, 174, 174, 171, 171, 169, 168, 166, 164, 162, 160, 156, 154, 152, 148, 145, 144, 139, 138, 136, 132, 131, 126, 125, 122, 121, 117, 116, 113, 111, 107, 106, 102, 101, 98, 95, 93, 89, 87, 84, 83, 79, 78, 76, 74, 73, 72, 72, 72, 71, 72, 72, 72, 74, 74, 77, 77, 80, 80, 84, 85, 86, 88, 91, 92, 94, 96, 96, 100, 101, 102, 106, 107, 108, 111, 113, 117, 118, 122, 124, 129, 130, 134, 138, 140, 145, 147, 149, 154, 155, 160, 161, 164, 166, 169, 170, 171, 174, 174, 175, 176, 175, 177, 177, 176, 177, 176, 175, 176, 175, 175, 172, 174, 171, 171, 171, 169, 169, 166, 166, 164, 161, 161, 159, 155, 153, 149, 148, 144, 141, 139, 134, 132, 128, 126, 122, 119, 116, 115, 111, 110, 108, 104, 103, 101, 101, 100, 99, 98, 96, 95, 94, 93, 93, 91, 91, 89, 89, 87, 88, 86, 85, 86, 84, 85, 84, 85, 85, 85, 86, 87, 88, 88, 91, 91, 94, 95, 99, 101, 102, 106, 107, 110, 111, 115, 117, 118, 122, 123, 125, 126, 129, 129, 131, 131, 133, 134, 136, 137, 138, 139, 140, 141, 144, 145, 146, 147, 148, 149, 149, 152, 152, 154, 154, 155, 155, 156, 155, 156, 155, 156, 156, 155, 155, 153, 154, 153, 151, 151, 149, 149, 147, 147, 145, 145, 144, 144, 141, 141, 139, 140, 139, 138, 137, 136, 136, 133, 133, 131, 131, 130, 129, 126, 126, 125, 124, 123, 123, 121, 121, 118, 118, 117, 117, 116, 115, 116, 115, 116, 115, 116, 116, 116, 116, 116, 116, 116, 116, 116, 115, 116, 115, 116, 115, 115, 115, 113, 114, 113, 113, 111, 110, 110, 109, 110, 109, 110, 109, 110, 109, 111, 110, 113, 111, 114, 114, 114, 115, 115, 117, 116, 117, 117, 118, 117, 118, 117, 118, 117, 118, 117, 116, 117, 116, 118, 118, 117, 119, 118, 121, 122, 123, 123, 125, 126, 128, 130, 131, 131, 133, 134, 137, 137, 138, 138, 140, 140, 140, 142, 142, 141, 144, 144, 144, 145, 145, 146, 145, 147, 146, 148, 147, 148, 151, 149, 152, 153, 152, 154, 154, 154, 153, 154, 153, 154, 153, 153, 152, 152, 151, 149, 148, 147, 144, 144, 141, 141, 138, 138, 137, 134, 134, 131, 131, 130, 128, 128, 125, 125, 123, 122, 119, 119, 117, 116, 115, 111, 111, 108, 107, 106, 102, 101, 99, 98, 95, 94, 93, 91, 91, 88, 88, 86, 87, 86, 87, 86, 87, 87, 88, 88, 91, 91, 93, 94, 95, 95, 98, 98, 100, 100, 102, 102, 104, 106, 107, 107, 110, 110, 114, 115, 116, 119, 121, 124, 126, 130, 132, 136, 137, 141, 142, 147, 148, 152, 153, 156, 157, 161, 161, 163, 164, 167, 167, 168, 169, 170, 170, 171, 170, 171, 171, 172, 171, 172, 171, 172, 171, 172, 171, 171, 170, 170, 168, 167, 164, 163, 161, 160, 155, 154, 149, 148, 144, 141, 137, 134, 132, 129, 125, 123, 118, 117, 114, 113, 110, 107, 106, 102, 102, 99, 99, 96, 95, 94, 91, 91, 89, 87, 86, 85, 83, 83, 81, 79, 79, 78, 78, 77, 78, 78, 78, 77, 79, 79, 79, 81, 83, 85, 86, 88, 89, 93, 95, 96, 101, 102, 106, 107, 110, 113, 116, 118, 119, 123, 125, 126, 131, 133, 136, 138, 140, 141, 145, 146, 149, 151, 154, 154, 157, 159, 162, 164, 166, 168, 169, 171, 171, 174, 174, 175, 175, 176, 175, 175, 175, 172, 174, 171, 171, 168, 168, 164, 164, 161, 161, 157, 156, 153, 153, 149, 148, 146, 145, 141, 140, 138, 137, 133, 133, 130, 129, 126, 123, 122, 118, 117, 114, 113, 110, 107, 106, 102, 101, 98, 98, 94, 94, 92, 92, 89, 91, 89, 89, 88, 89, 89, 89, 91, 91, 92, 92, 93, 94, 93, 95, 95, 98, 98, 99, 99, 101, 100, 102, 102, 104, 106, 108, 108, 111, 111, 115, 115, 117, 121, 122, 124, 125, 129, 130, 132, 133, 136, 137, 139, 140, 140, 142, 142, 142, 144, 144, 144, 146, 145, 146, 145, 147, 146, 147, 147, 148, 148, 149, 149, 149, 151, 151, 151, 152, 152, 151, 151, 149, 151, 148, 148, 147, 146, 145, 144, 141, 140, 139, 137, 136, 133, 133, 132, 130, 130, 130, 128, 129, 128, 128, 128, 126, 128, 126, 128, 126, 128, 126, 128, 126, 125, 126, 124, 124, 123, 122, 122, 119, 119, 117, 117, 116, 116, 115, 116, 115, 116, 115, 116, 115, 117, 117, 117, 118, 118, 119, 118, 121, 119, 121, 118, 119, 118, 118, 118, 116, 117, 116, 114, 115, 113, 114, 113, 113, 113, 113, 113, 114, 113, 115, 114, 116, 115, 117, 116, 118, 118, 117, 119, 118, 119, 118, 118, 117, 118, 118, 117, 117, 117, 117, 116, 117, 116, 118, 117, 119, 119, 122, 122, 125, 125, 128, 130, 130, 133, 133, 136, 136, 139, 139, 139, 141, 141, 142, 144, 142, 145, 144, 145, 146, 145, 146, 147, 146, 148, 147, 149, 151, 149, 152, 151, 153, 153, 154, 154, 155, 154, 155, 154, 154, 153, 153, 151, 152, 148, 148, 146, 146, 142, 142, 139, 139, 137, 136, 132, 132, 129, 129, 125, 125, 124, 122, 122, 118, 118, 116, 116, 114, 113, 111, 109, 108, 107, 103, 103, 100, 99, 96, 95, 93, 92, 89, 89, 87, 87, 86, 84, 85, 84, 85, 85, 85, 87, 87, 89, 89, 92, 94, 95, 98, 98, 101, 101, 104, 104, 108, 108, 111, 111, 114, 115, 117, 118, 119, 122, 124, 124, 128, 129, 132, 134, 137, 140, 144, 145, 149, 151, 155, 156, 160, 162, 166, 166, 169, 170, 170, 172, 172, 174, 174, 172, 172, 171, 171, 170, 170, 169, 168, 166, 166, 163, 163, 162, 162, 160, 160, 159, 159, 157, 156, 155, 154, 151, 151, 147, 146, 142, 140, 137, 134, 131, 126, 124, 119, 117, 113, 111, 107, 104, 101, 100, 96, 95, 92, 92, 89, 89, 87, 88, 86, 87, 87, 87, 86, 86, 86, 86, 86, 85, 84, 85, 85, 84, 84, 83, 84, 84, 85, 85, 86, 86, 88, 88, 92, 94, 95, 99, 100, 104, 107, 109, 114, 116, 119, 123, 125, 128, 131, 132, 137, 138, 140, 141, 145, 145, 147, 148, 151, 151, 153, 154, 156, 156, 159, 159, 162, 163, 164, 166, 167, 167, 169, 169, 170, 169, 171, 170, 170, 169, 169, 167, 167, 166, 163, 162, 160, 159, 155, 154, 151, 149, 146, 146, 144, 140, 140, 137, 136, 134, 131, 131, 129, 128, 125, 124, 122, 121, 118, 117, 115, 114, 111, 109, 108, 104, 103, 101, 100, 98, 98, 95, 95, 93, 93, 93, 92, 93, 92, 93, 94, 93, 95, 95, 98, 98, 99, 100, 100, 102, 103, 103, 106, 104, 107, 107, 108, 109, 109, 111, 111, 111, 114, 114, 116, 118, 119, 119, 123, 123, 126, 126, 130, 132, 133, 133, 137, 137, 139, 140, 140, 142, 142, 141, 144, 142, 144, 142, 144, 142, 142, 142, 141, 142, 141, 142, 141, 142, 141, 144, 144, 142, 144, 144, 144, 145, 144, 145, 144, 145, 144, 142, 142, 141, 141, 140, 138, 138, 136, 136, 133, 134, 133, 131, 131, 130, 130, 129, 129, 128, 129, 129, 128, 129, 128, 129, 128, 129, 128, 129, 126, 128, 126, 126, 126, 124, 124, 124, 122, 122, 122, 119, 121, 118, 119, 117, 118, 117, 118, 118, 118, 119, 118, 119, 119, 121, 121, 121, 122, 121, 122, 121, 122, 119, 121, 118, 119, 117, 118, 116, 116, 116, 114, 114, 113, 113, 113, 113, 111, 113, 111, 113, 111, 114, 113, 115, 114, 115, 115, 116, 116, 117, 116, 117, 116, 117, 118, 117, 118, 118, 117, 118, 118, 117, 118, 118, 119, 121, 121, 123, 123, 125, 126, 128, 131, 131, 134, 134, 137, 139, 140, 140, 142, 142, 145, 145, 146, 147, 147, 148, 147, 148, 148, 148, 148, 148, 148, 149, 149, 148, 151, 149, 151, 151, 152, 152, 153, 152, 154, 153, 153, 152, 153, 151, 151, 149, 147, 147, 144, 142, 141, 138, 137, 133, 132, 129, 128, 125, 124, 122, 121, 118, 118, 116, 116, 114, 114, 111, 111, 110, 110, 108, 108, 106, 104, 103, 101, 100, 98, 98, 94, 93, 93, 91, 88, 89, 87, 87, 86, 87, 87, 87, 88, 89, 89, 92, 94, 94, 98, 99, 100, 102, 104, 104, 108, 108, 111, 111, 114, 115, 117, 117, 121, 122, 123, 125, 126, 129, 130, 133, 134, 138, 140, 144, 146, 147, 151, 152, 156, 156, 160, 161, 163, 166, 167, 168, 169, 169, 168, 170, 169, 170, 168, 169, 167, 168, 167, 166, 166, 164, 163, 163, 161, 161, 160, 160, 159, 156, 156, 154, 152, 152, 148, 147, 144, 142, 140, 137, 134, 132, 128, 125, 121, 119, 115, 113, 109, 107, 103, 102, 99, 98, 95, 94, 92, 92, 89, 89, 89, 87, 88, 88, 86, 87, 86, 87, 86, 87, 86, 86, 85, 86, 86, 86, 87, 87, 87, 88, 88, 91, 91, 94, 94, 98, 100, 101, 104, 108, 109, 114, 115, 119, 122, 124, 128, 130, 132, 134, 136, 139, 139, 141, 142, 145, 146, 147, 148, 148, 151, 151, 153, 154, 155, 156, 157, 159, 160, 161, 162, 163, 163, 166, 166, 167, 166, 166, 167, 166, 166, 163, 163, 161, 160, 157, 156, 153, 152, 149, 148, 145, 144, 142, 139, 139, 137, 134, 134, 132, 132, 131, 129, 129, 128, 126, 124, 123, 121, 121, 117, 116, 115, 113, 111, 109, 107, 106, 103, 102, 101, 99, 99, 96, 98, 95, 96, 96, 95, 96, 96, 98, 98, 100, 100, 101, 102, 103, 103, 106, 106, 107, 107, 109, 109, 110, 110, 111, 111, 113, 113, 115, 115, 116, 117, 117, 119, 119, 123, 123, 125, 126, 129, 129, 131, 132, 134, 134, 137, 137, 138, 138, 140, 139, 140, 139, 140, 140, 139, 140, 139, 139, 138, 139, 138, 139, 139, 138, 139, 138, 139, 139, 140, 140, 140, 140, 141, 140, 141, 141, 140, 141, 139, 140, 140, 138, 138, 138, 136, 136, 133, 134, 132, 132, 132, 130, 131, 129, 130, 130, 129, 130, 130, 129, 130, 129, 130, 129, 130, 130, 130, 130, 130, 129, 129, 128, 128, 128, 128, 126, 125, 124, 123, 124, 122, 123, 122, 123, 122, 122, 122, 122, 122, 122, 122, 121, 122, 121, 121, 119, 121, 119, 119, 118, 118, 117, 117, 116, 116, 116, 114, 114, 113, 113, 113, 111, 111, 111, 110, 110, 109, 111, 110, 111, 111, 110, 113, 113, 113, 114, 115, 114, 115, 116, 115, 117, 116, 118, 117, 119, 118, 121, 121, 122, 122, 123, 123, 124, 125, 126, 125, 128, 129, 130, 131, 132, 133, 136, 137, 138, 139, 139, 141, 141, 144, 145, 146, 146, 147, 147, 148, 149, 149, 148, 149, 148, 151, 149, 151, 149, 151, 149, 151, 151, 149, 151, 149, 151, 149, 151, 149, 149, 149, 147, 148, 146, 146, 144, 144, 141, 139, 138, 136, 134, 131, 131, 128, 126, 124, 121, 121, 117, 117, 114, 114, 111, 110, 110, 108, 108, 106, 106, 106, 104, 103, 102, 102, 101, 100, 98, 99, 96, 96, 95, 94, 94, 93, 94, 92, 93, 92, 93, 93, 94, 95, 96, 96, 99, 99, 101, 102, 104, 104, 108, 108, 111, 113, 114, 116, 117, 119, 121, 123, 124, 126, 126, 130, 131, 132, 134, 136, 138, 139, 141, 144, 145, 147, 148, 151, 152, 154, 156, 156, 159, 159, 161, 161, 163, 163, 164, 163, 164, 164, 164, 164, 163, 163, 163, 162, 161, 159, 159, 157, 156, 155, 153, 153, 151, 149, 147, 147, 146, 144, 141, 140, 138, 137, 134, 133, 131, 129, 128, 125, 123, 121, 118, 116, 113, 113, 110, 108, 106, 104, 102, 101, 100, 99, 96, 96, 94, 94, 94, 92, 93, 92, 93, 92, 91, 92, 91, 91, 92, 93, 92, 93, 92, 94, 94, 93, 95, 95, 98, 98, 100, 100, 101, 104, 104, 108, 110, 113, 114, 117, 118, 122, 123, 125, 128, 129, 132, 133, 136, 137, 139, 139, 141, 141, 145, 145, 147, 148, 148, 149, 149, 152, 152, 154, 154, 156, 157, 157, 160, 159, 161, 160, 161, 162, 161, 161, 161, 160, 160, 157, 157, 155, 155, 153, 153, 149, 149, 147, 146, 145, 142, 141, 139, 139, 137, 137, 134, 134, 131, 131, 129, 129, 128, 124, 124, 123, 119, 119, 116, 116, 113, 113, 110, 108, 108, 107, 106, 103, 103, 103, 101, 102, 100, 101, 100, 101, 100, 102, 102, 102, 102, 102, 103, 102, 104, 104, 103, 106, 104, 106, 106, 107, 107, 108, 109, 108, 110, 111, 111, 114, 115, 116, 117, 118, 118, 121, 122, 124, 124, 126, 128, 130, 131, 132, 133, 133, 133, 136, 136, 136, 137, 137, 138, 139, 138, 139, 139, 139, 140, 139, 140, 140, 141, 140, 141, 140, 142, 141, 142, 141, 142, 141, 144, 142, 144, 142, 142, 142, 142, 141, 141, 141, 140, 140, 138, 139, 138, 137, 137, 134, 134, 134, 133, 133, 132, 133, 131, 132, 131, 132, 130, 131, 130, 131, 129, 130, 130, 129, 129, 128, 128, 128, 125, 126, 124, 125, 123, 124, 122, 122, 121, 121, 121, 119, 118, 119, 118, 117, 118, 116, 117, 117, 116, 116, 115, 116, 116, 114, 115, 114, 115, 114, 114, 113, 114, 114, 111, 113, 111, 113, 113, 111, 113, 111, 113, 111, 113, 113, 111, 113, 111, 113, 113, 114, 114, 114, 115, 114, 116, 115, 117, 117, 118, 118, 121, 121, 121, 123, 124, 124, 124, 126, 126, 129, 130, 129, 131, 131, 133, 134, 134, 137, 137, 139, 138, 140, 141, 141, 144, 144, 146, 145, 147, 148, 148, 148, 149, 149, 151, 149, 151, 149, 151, 151, 151, 149, 149, 148, 149, 147, 148, 146, 147, 146, 145, 145, 144, 144, 144, 141, 141, 140, 140, 138, 138, 136, 136, 133, 132, 130, 130, 128, 126, 124, 123, 121, 119, 117, 116, 115, 111, 111, 109, 109, 107, 107, 106, 103, 104, 103, 101, 102, 101, 101, 100, 100, 98, 99, 96, 98, 95, 96, 95, 96, 95, 96, 96, 98, 98, 99, 100, 100, 101, 101, 104, 106, 106, 109, 109, 111, 113, 115, 116, 118, 121, 121, 123, 124, 126, 128, 130, 130, 133, 133, 136, 138, 139, 141, 141, 144, 146, 147, 148, 151, 151, 153, 153, 154, 156, 156, 159, 157, 160, 160, 161, 161, 160, 161, 161, 159, 160, 159, 159, 157, 157, 155, 155, 155, 153, 153, 151, 151, 148, 148, 146, 146, 142, 142, 140, 139, 137, 136, 132, 132, 129, 128, 125, 124, 122, 119, 118, 116, 115, 111, 111, 110, 107, 107, 104, 104, 102, 102, 100, 100, 98, 99, 96, 98, 95, 96, 96, 94, 95, 94, 95, 94, 95, 94, 96, 95, 96, 96, 98, 99, 100, 99, 101, 101, 103, 103, 106, 107, 109, 109, 113, 113, 116, 116, 119, 119, 123, 123, 126, 126, 130, 131, 133, 134, 136, 136, 139, 139, 141, 142, 142, 145, 144, 146, 147, 147, 149, 148, 151, 149, 152, 153, 153, 154, 154, 154, 155, 155, 155, 155, 155, 155, 155, 155, 154, 154, 153, 152, 152, 149, 149, 147, 147, 145, 144, 141, 141, 139, 138, 136, 136, 133, 133, 130, 130, 129, 126, 126, 124, 124, 123, 123, 122, 121, 118, 118, 116, 117, 116, 114, 114, 111, 111, 110, 110, 108, 108, 107, 107, 106, 104, 106, 104, 103, 104, 103, 104, 104, 106, 104, 107, 107, 107, 108, 108, 110, 110, 111, 111, 111, 113, 113, 113, 114, 113, 114, 114, 114, 115, 115, 116, 116, 116, 118, 118, 121, 122, 122, 124, 124, 126, 126, 129, 129, 131, 131, 133, 133, 136, 136, 136, 138, 138, 137, 138, 138, 139, 139, 138, 139, 138, 139, 139, 138, 139, 139, 138, 139, 139, 140, 139, 141, 140, 141, 141, 142, 142, 141, 144, 142, 144, 142, 144, 141, 142, 141, 141, 140, 140, 139, 139, 138, 138, 136, 137, 136, 134, 134, 134, 132, 133, 131, 132, 132, 130, 131, 130, 130, 130, 129, 129, 128, 126, 126, 125, 125, 124, 122, 123, 122, 119, 119, 117, 117, 117, 115, 115, 113, 114, 113, 110, 111, 110, 110, 110, 109, 109, 108, 109, 108, 109, 108, 109, 108, 109, 109, 108, 109, 108, 109, 108, 108, 108, 109, 109, 108, 109, 108, 110, 109, 111, 110, 113, 114, 114, 115, 117, 117, 119, 121, 121, 123, 123, 125, 125, 128, 128, 130, 131, 131, 133, 133, 136, 134, 137, 137, 139, 139, 140, 140, 142, 144, 144, 146, 145, 147, 147, 149, 151, 151, 151, 152, 152, 153, 153, 154, 153, 154, 153, 153, 152, 152, 151, 151, 149, 149, 147, 147, 147, 145, 145, 142, 144, 141, 140, 140, 138, 138, 138, 136, 136, 133, 131, 131, 129, 128, 126, 123, 123, 121, 118, 117, 115, 113, 111, 109, 108, 107, 104, 104, 102, 102, 100, 100, 99, 99, 99, 98, 98, 96, 98, 98, 96, 98, 99, 98, 99, 98, 99, 100, 99, 100, 101, 100, 102, 101, 103, 102, 104, 104, 107, 107, 109, 110, 110, 114, 115, 116, 118, 121, 122, 124, 125, 129, 129, 132, 134, 134, 138, 138, 141, 142, 142, 146, 146, 148, 148, 151, 151, 151, 153, 153, 154, 154, 155, 156, 155, 157, 156, 157, 157, 159, 159, 157, 159, 157, 159, 157, 156, 156, 155, 155, 154, 152, 152, 149, 149, 148, 146, 145, 142, 141, 140, 137, 136, 133, 132, 130, 129, 126, 125, 123, 122, 119, 118, 116, 116, 115, 111, 111, 109, 109, 108, 107, 104, 104, 102, 102, 101, 101, 99, 100, 98, 99, 98, 96, 98, 98, 98, 98, 98, 96, 98, 98, 99, 99, 100, 101, 101, 102, 103, 103, 106, 106, 108, 109, 110, 110, 113, 113, 116, 116, 118, 119, 122, 123, 124, 125, 128, 128, 130, 131, 133, 133, 137, 138, 139, 139, 142, 144, 145, 146, 147, 147, 148, 148, 151, 151, 152, 152, 152, 151, 152, 151, 152, 151, 152, 152, 151, 149, 151, 148, 149, 148, 148, 147, 147, 145, 146, 144, 145, 142, 142, 142, 140, 140, 140, 138, 138, 137, 136, 133, 133, 131, 131, 129, 129, 126, 126, 125, 123, 123, 121, 121, 118, 118, 116, 117, 116, 115, 115, 113, 114, 113, 111, 111, 111, 109, 110, 109, 109, 108, 109, 108, 108, 107, 108, 107, 106, 107, 106, 107, 107, 108, 107, 108, 109, 108, 110, 109, 111, 111, 113, 113, 115, 114, 116, 116, 117, 117, 119, 121, 121, 121, 122, 122, 123, 123, 124, 125, 125, 126, 126, 126, 128, 128, 129, 129, 131, 131, 132, 132, 133, 133, 134, 134, 136, 137, 137, 138, 138, 139, 139, 140, 139, 141, 140, 141, 140, 142, 141, 142, 141, 142, 141, 142, 141, 144, 142, 144, 142, 144, 144, 142, 144, 144, 144, 142, 144, 142, 142, 141, 142, 141, 140, 140, 139, 139, 138, 137, 134, 134, 133, 133, 132, 131, 130, 130, 128, 128, 125, 125, 124, 124, 123, 122, 122, 119, 121, 118, 118, 116, 117, 115, 115, 114, 114, 111, 111, 109, 110, 109, 107, 108, 107, 106, 106, 104, 104, 104, 103, 104, 103, 104, 103, 104, 103, 104, 103, 106, 104, 106, 107, 106, 107, 107, 108, 108, 110, 109, 111, 113, 113, 115, 116, 116, 118, 118, 121, 122, 124, 124, 126, 128, 129, 131, 131, 134, 134, 137, 138, 140, 140, 142, 142, 145, 145, 147, 147, 149, 151, 151, 152, 152, 153, 154, 153, 155, 154, 155, 154, 155, 154, 155, 155, 154, 155, 153, 154, 154, 152, 153, 151, 151, 148, 148, 148, 146, 145, 142, 142, 141, 138, 138, 136, 134, 133, 130, 130, 126, 126, 124, 123, 121, 119, 117, 117, 114, 114, 111, 111, 109, 109, 107, 106, 106, 104, 103, 102, 100, 100, 99, 99, 96, 96, 95, 95, 94, 94, 93, 94, 93, 94, 94, 94, 95, 96, 95, 98, 98, 100, 100, 103, 103, 106, 107, 109, 111, 113, 114, 116, 117, 118, 121, 122, 124, 126, 128, 129, 131, 131, 134, 134, 137, 138, 140, 140, 141, 145, 145, 147, 147, 149, 151, 151, 153, 152, 154, 154, 155, 155, 156, 155, 157, 157, 156, 157, 156, 156, 156, 156, 156, 155, 155, 153, 154, 152, 152, 149, 151, 148, 148, 147, 146, 144, 142, 140, 140, 139, 136, 136, 133, 131, 131, 128, 128, 124, 124, 122, 119, 118, 116, 116, 115, 111, 111, 109, 109, 108, 106, 106, 106, 103, 103, 102, 102, 101, 100, 101, 100, 99, 100, 99, 99, 98, 99, 99, 100, 99, 101, 100, 102, 101, 103, 103, 106, 106, 108, 109, 110, 110, 113, 113, 115, 116, 116, 119, 121, 121, 123, 123, 125, 124, 126, 128, 128, 130, 130, 132, 132, 133, 133, 136, 136, 138, 138, 140, 141, 141, 142, 144, 144, 145, 145, 146, 147, 147, 147, 148, 147, 148, 147, 148, 148, 147, 147, 147, 146, 146, 145, 146, 145, 145, 144, 144, 142, 142, 142, 141, 141, 140, 140, 139, 138, 138, 136, 137, 134, 134, 132, 133, 131, 131, 129, 129, 126, 128, 125, 125, 123, 124, 123, 121, 122, 119, 119, 118, 118, 117, 117, 116, 117, 116, 115, 115, 114, 115, 114, 113, 113, 111, 113, 111, 111, 111, 111, 110, 110, 109, 110, 109, 110, 110, 110, 111, 111, 110, 111, 111, 113, 111, 114, 113, 114, 114, 115, 114, 116, 115, 116, 116, 117, 116, 118, 117, 118, 119, 119, 121, 121, 123, 123, 124, 125, 125, 126, 126, 129, 128, 130, 131, 131, 132, 133, 133, 133, 136, 134, 137, 137, 137, 138, 138, 139, 139, 140, 140, 141, 141, 141, 142, 142, 144, 145, 145, 145, 146, 146, 146, 147, 147, 146, 147, 146, 147, 147, 146, 146, 145, 146, 145, 144, 144, 142, 142, 140, 141, 139, 139, 139, 138, 136, 136, 134, 134, 132, 132, 131, 129, 129, 126, 126, 124, 124, 122, 122, 119, 118, 116, 116, 114, 114, 113, 110, 110, 108, 108, 107, 104, 104, 102, 102, 102, 101, 101, 100, 101, 99, 100, 100, 99, 100, 99, 100, 101, 101, 101, 102, 102, 102, 103, 103, 106, 106, 106, 108, 108, 110, 110, 113, 113, 115, 116, 118, 118, 122, 122, 124, 125, 128, 129, 131, 132, 134, 136, 138, 139, 139, 142, 144, 145, 146, 147, 148, 148, 151, 151, 152, 153, 154, 154, 154, 155, 155, 156, 155, 157, 156, 157, 156, 157, 157, 156, 157, 156, 156, 156, 154, 154, 153, 151, 151, 148, 148, 146, 145, 142, 141, 139, 138, 137, 133, 133, 131, 129, 129, 125, 125, 122, 122, 119, 118, 117, 115, 115, 111, 111, 109, 108, 106, 106, 103, 102, 100, 100, 98, 98, 96, 96, 94, 95, 94, 93, 94, 93, 94, 93, 95, 95, 95, 96, 96, 99, 100, 100, 102, 101, 103, 103, 106, 106, 108, 110, 110, 113, 114, 114, 116, 118, 119, 119, 123, 123, 126, 128, 130, 130, 133, 133, 137, 137, 140, 141, 141, 144, 145, 147, 147, 149, 148, 151, 151, 152, 153, 152, 154, 153, 154, 153, 155, 155, 154, 155, 154, 155, 155, 154, 153, 154, 153, 153, 152, 151, 151, 148, 149, 147, 147, 145, 145, 141, 141, 139, 139, 136, 136, 133, 132, 130, 130, 128, 125, 125, 123, 122, 121, 118, 118, 117, 116, 116, 114, 114, 113, 111, 111, 109, 110, 108, 108, 107, 107, 106, 106, 106, 103, 104, 102, 103, 102, 103, 103, 103, 103, 103, 103, 103, 104, 103, 106, 104, 107, 107, 109, 108, 110, 111, 111, 114, 114, 116, 116, 118, 118, 119, 121, 122, 122, 124, 124, 125, 125, 128, 128, 130, 130, 131, 131, 133, 133, 134, 134, 137, 138, 138, 138, 140, 140, 141, 141, 142, 141, 142, 142, 144, 144, 144, 144, 144, 144, 144, 142, 142, 142, 142, 142, 142, 141, 141, 140, 141, 140, 141, 141, 140, 141, 139, 140, 140, 139, 139, 138, 138, 138, 136, 137, 134, 136, 133, 133, 131, 132, 131, 129, 130, 128, 128, 128, 125, 125, 124, 124, 123, 123, 122, 122, 121, 121, 121, 119, 119, 118, 118, 117, 118, 116, 117, 116, 115, 115, 115, 114, 114, 113, 113, 113, 111, 111, 111, 110, 111, 110, 111, 110, 111, 110, 111, 110, 111, 110, 111, 113, 111, 113, 111, 114, 114, 113, 115, 114, 115, 116, 116, 117, 116, 118, 117, 119, 119, 119, 122, 122, 122, 124, 124, 126, 125, 128, 128, 130, 130, 131, 131, 133, 134, 134, 134, 137, 137, 137, 139, 138, 140, 140, 141, 141, 141, 144, 142, 145, 144, 146, 145, 147, 146, 148, 147, 148, 148, 148, 149, 148, 149, 148, 148, 147, 148, 146, 147, 145, 145, 145, 142, 142, 140, 140, 140, 138, 138, 136, 136, 133, 133, 132, 132, 131, 129, 129, 126, 126, 124, 124, 122, 122, 119, 118, 116, 116, 114, 114, 113, 110, 110, 108, 108, 106, 106, 104, 102, 103, 101, 101, 100, 101, 99, 100, 100, 99, 100, 99, 100, 100, 101, 100, 101, 101, 102, 103, 103, 104, 104, 107, 108, 108, 110, 110, 113, 113, 115, 115, 118, 119, 121, 122, 124, 124, 128, 128, 130, 132, 133, 134, 137, 137, 139, 140, 142, 144, 144, 146, 146, 148, 149, 151, 151, 152, 153, 153, 153, 154, 153, 154, 155, 154, 155, 154, 155, 154, 155, 154, 154, 153, 154, 152, 153, 151, 151, 151, 149, 147, 147, 145, 145, 144, 141, 141, 138, 138, 136, 134, 132, 131, 130, 128, 126, 124, 122, 121, 119, 117, 117, 114, 114, 113, 110, 110, 109, 108, 107, 104, 104, 102, 102, 102, 100, 100, 99, 100, 99, 99, 98, 99, 99, 98, 99, 98, 99, 99, 100, 100, 101, 101, 103, 102, 104, 104, 107, 107, 109, 109, 111, 111, 114, 115, 116, 118, 119, 119, 123, 123, 125, 126, 129, 130, 132, 132, 134, 136, 138, 139, 139, 141, 141, 144, 144, 146, 146, 147, 147, 149, 149, 149, 151, 151, 151, 151, 152, 151, 152, 151, 152, 151, 152, 152, 149, 151, 149, 149, 149, 148, 148, 147, 146, 146, 144, 144, 142, 141, 139, 139, 137, 136, 133, 133, 131, 131, 129, 129, 128, 125, 125, 123, 123, 121, 121, 119, 119, 117, 117, 116, 116, 114, 114, 113, 113, 111, 110, 110, 108, 109, 107, 108, 108, 106, 107, 106, 107, 107, 106, 107, 107, 108, 108, 109, 109, 109, 110, 110, 111, 113, 113, 113, 114, 114, 115, 115, 116, 116, 116, 117, 117, 118, 118, 119, 119, 121, 122, 122, 123, 123, 125, 125, 128, 129, 130, 130, 131, 131, 133, 132, 134, 134, 136, 137, 136, 138, 137, 137, 138, 138, 139, 139, 138, 139, 138, 140, 139, 140, 139, 140, 139, 140, 139, 140, 139, 140, 141, 139, 140, 140, 140, 140, 140, 139, 139, 138, 139, 138, 138, 137, 137, 136, 137, 136, 134, 134, 133, 133, 133, 131, 132, 130, 131, 131, 130, 130, 129, 129, 128, 126, 126, 125, 125, 123, 124, 122, 123, 122, 122, 121, 121, 119, 119, 118, 118, 117, 117, 116, 116, 115, 114, 115, 114, 114, 114, 113, 114, 113, 111, 113, 113, 111, 113, 111, 113, 111, 113, 113, 111, 113, 113, 111, 113, 113, 111, 113, 114, 113, 114, 114, 115, 115, 116, 116, 117, 117, 119, 118, 121, 121, 123, 123, 124, 125, 125, 128, 128, 129, 129, 131, 131, 132, 132, 134, 133, 136, 134, 137, 138, 137, 139, 138, 140, 140, 141, 142, 141, 144, 142, 145, 145, 145, 146, 146, 147, 147, 146, 147, 146, 147, 146, 147, 146, 147, 145, 146, 145, 145, 144, 144, 141, 142, 140, 140, 138, 139, 137, 137, 136, 134, 133, 132, 132, 130, 129, 129, 126, 126, 125, 123, 123, 121, 121, 118, 118, 116, 116, 114, 114, 111, 111, 110, 108, 109, 107, 107, 107, 106, 104, 104, 103, 103, 102, 103, 102, 103, 103, 101, 103, 102, 103, 102, 103, 103, 104, 103, 106, 106, 106, 108, 107, 109, 109, 111, 111, 114, 114, 116, 117, 118, 121, 122, 122, 125, 125, 128, 130, 130, 132, 133, 136, 136, 138, 138, 140, 140, 142, 142, 145, 145, 146, 146, 148, 147, 149, 148, 151, 149, 152, 151, 152, 152, 153, 153, 152, 154, 153, 154, 154, 152, 153, 152, 152, 151, 151, 149, 149, 147, 147, 145, 144, 142, 140, 140, 137, 137, 136, 133, 131, 131, 130, 126, 126, 124, 124, 121, 121, 119, 117, 117, 115, 115, 114, 111, 111, 109, 109, 107, 107, 106, 104, 104, 102, 102, 101, 101, 100, 101, 100, 99, 100, 99, 100, 100, 100, 101, 101, 101, 102, 102, 104, 104, 104, 107, 107, 108, 108, 110, 110, 113, 114, 114, 116, 116, 118, 118, 121, 122, 124, 124, 126, 128, 130, 131, 131, 134, 134, 137, 137, 139, 140, 140, 142, 142, 145, 145, 146, 146, 147, 147, 148, 148, 149, 148, 149, 148, 149, 149, 151, 151, 149, 151, 149, 148, 149, 148, 148, 147, 148, 147, 146, 146, 145, 144, 141, 142, 140, 140, 139, 137, 137, 134, 134, 132, 132, 131, 130, 129, 126, 126, 124, 124, 122, 122, 121, 119, 118, 118, 116, 116, 114, 115, 113, 111, 113, 110, 111, 110, 109, 109, 108, 109, 108, 107, 108, 107, 107, 108, 107, 108, 107, 108, 108, 109, 109, 109, 110, 109, 111, 110, 111, 113, 113, 114, 115, 116, 116, 117, 117, 118, 119, 119, 121, 121, 122, 123, 123, 124, 123, 125, 125, 128, 126, 129, 130, 130, 131, 132, 132, 133, 133, 136, 134, 137, 138, 137, 138, 138, 139, 140, 139, 140, 139, 140, 140, 140, 139, 140, 140, 140, 140, 139, 140, 139, 140, 139, 140, 140, 139, 140, 140, 139, 140, 140, 138, 139, 138, 139, 138, 137, 137, 137, 134, 136, 134, 133, 133, 133, 132, 130, 131, 129, 130, 128, 129, 126, 128, 126, 125, 125, 124, 125, 123, 124, 122, 123, 121, 122, 121, 119, 121, 118, 119, 118, 117, 117, 116, 116, 116, 114, 115, 115, 113, 114, 113, 113, 111, 113, 111, 113, 111, 113, 111, 113, 111, 113, 111, 113, 114, 113, 114, 113, 115, 114, 115, 115, 116, 115, 117, 116, 117, 117, 118, 118, 119, 119, 121, 121, 122, 123, 123, 124, 124, 126, 125, 128, 129, 129, 131, 130, 132, 132, 134, 134, 134, 137, 136, 138, 138, 139, 138, 140, 140, 141, 141, 141, 141, 142, 142, 144, 144, 144, 145, 145, 144, 145, 144, 146, 145, 146, 145, 146, 144, 145, 145, 144, 144, 142, 142, 142, 140, 140, 139, 139, 137, 137, 136, 133, 133, 132, 132, 130, 130, 128, 128, 126, 124, 124, 123, 123, 121, 121, 118, 118, 116, 116, 114, 115, 114, 111, 111, 110, 110, 108, 108, 106, 107, 104, 106, 103, 104, 103, 103, 102, 103, 103, 102, 103, 103, 104, 103, 106, 106, 106, 107, 107, 109, 109, 110, 110, 111, 114, 114, 116, 115, 116, 118, 119, 121, 122, 123, 123, 125, 126, 128, 130, 130, 132, 132, 134, 136, 136, 138, 138, 140, 141, 141, 144, 144, 146, 146, 147, 147, 148, 148, 149, 149, 151, 149, 151, 151, 149, 151, 149, 151, 149, 151, 148, 149, 147, 148, 146, 147, 146, 144, 145, 142, 142, 140, 140, 138, 138, 137, 134, 134, 132, 132, 130, 130, 128, 128, 125, 125, 123, 123, 122, 119, 119, 117, 117, 115, 115, 113, 113, 111, 109, 110, 108, 108, 107, 107, 104, 106, 103, 104, 103, 104, 102, 103, 103, 104, 104, 104, 103, 106, 104, 106, 106, 107, 107, 108, 109, 110, 109, 111, 110, 111, 114, 114, 116, 115, 117, 118, 118, 121, 121, 123, 124, 124, 126, 126, 130, 131, 132, 132, 134, 134, 134, 137, 137, 139, 140, 140, 140, 141, 141, 142, 144, 142, 145, 144, 145, 145, 146, 145, 146, 146, 145, 146, 145, 146, 146, 145, 146, 146, 145, 144, 145, 142, 144, 141, 142, 140, 141, 140, 139, 138, 137, 137, 134, 134, 133, 133, 132, 131, 130, 129, 128, 128, 125, 125, 123, 124, 123, 122, 122, 119, 119, 118, 118, 118, 117, 117, 117, 115, 116, 116, 114, 115, 114, 114, 114, 113, 114, 111, 113, 111, 113, 113, 110, 111, 110, 113, 111, 113, 113, 111, 114, 113, 114, 114, 115, 115, 115, 116, 116, 117, 116, 118, 118, 118, 118, 119, 119, 121, 121, 122, 121, 123, 122, 124, 124, 125, 125, 126, 126, 129, 129, 129, 131, 130, 131, 132, 132, 133, 134, 133, 134, 133, 136, 136, 136, 134, 137, 137, 137, 137, 137, 137, 138, 137, 138, 138, 139, 138, 140, 140, 140, 140, 139, 140, 140, 139, 140, 139, 140, 140, 138, 139, 138, 138, 137, 138, 136, 137, 136, 134, 136, 134, 133, 133, 132, 133, 131, 131, 131, 130, 130, 130, 128, 129, 126, 128, 125, 125, 124, 124, 122, 123, 121, 121, 121, 118, 118, 118, 116, 116, 116, 114, 115, 114, 114, 114, 113, 111, 113, 111, 110, 111, 110, 111, 110, 111, 110, 111, 111, 111, 111, 111, 110, 111, 111, 113, 113, 111, 114, 113, 114, 115, 114, 116, 116, 116, 117, 117, 118, 119, 119, 122, 122, 122, 124, 124, 126, 126, 128, 129, 130, 131, 132, 133, 134, 134, 136, 136, 138, 139, 139, 139, 141, 142, 141, 144, 142, 145, 145, 145, 146, 146, 147, 146, 147, 146, 148, 147, 148, 146, 147, 146, 146, 147, 145, 146, 145, 144, 144, 144, 141, 142, 140, 140, 138, 138, 138, 136, 136, 134, 133, 131, 131, 129, 129, 128, 126, 124, 123, 121, 121, 118, 118, 116, 116, 114, 115, 113, 113, 110, 110, 109, 109, 108, 108, 108, 106, 107, 106, 104, 106, 104, 103, 104, 103, 104, 104, 103, 104, 103, 104, 103, 106, 104, 106, 107, 108, 108, 108, 110, 110, 113, 111, 114, 116, 116, 118, 118, 121, 121, 123, 123, 126, 128, 128, 130, 130, 132, 132, 134, 134, 137, 137, 139, 139, 141, 140, 142, 144, 144, 144, 146, 145, 147, 146, 148, 147, 148, 148, 149, 148, 149, 149, 148, 149, 149, 148, 149, 147, 148, 146, 147, 145, 146, 144, 144, 142, 142, 141, 140, 138, 138, 137, 137, 136, 134, 133, 132, 130, 130, 129, 128, 125, 125, 123, 123, 121, 121, 118, 118, 117, 115, 115, 114, 113, 113, 110, 111, 109, 110, 108, 109, 108, 108, 107, 107, 108, 107, 108, 107, 108, 107, 108, 107, 108, 108, 109, 108, 109, 108, 110, 110, 109, 111, 110, 113, 113, 114, 114, 115, 116, 116, 118, 119, 119, 122, 122, 123, 123, 125, 126, 126, 129, 129, 131, 131, 132, 132, 134, 133, 136, 136, 137, 138, 137, 139, 138, 140, 140, 140, 141, 140, 142, 142, 141, 142, 142, 141, 144, 142, 141, 142, 141, 142, 142, 141, 142, 140, 141, 141, 140, 139, 140, 139, 139, 139, 138, 138, 137, 137, 136, 136, 134, 134, 134, 132, 132, 131, 131, 130, 129, 128, 126, 126, 124, 125, 124, 122, 123, 121, 121, 119, 119, 118, 119, 118, 117, 118, 116, 117, 116, 116, 115, 116, 115, 115, 115, 114, 115, 113, 114, 114, 113, 113, 114, 113, 114, 114, 113, 115, 114, 115, 114, 114, 116, 115, 116, 117, 116, 117, 117, 118, 118, 118, 119, 118, 121, 119, 121, 122, 121, 122, 122, 123, 123, 124, 125, 124, 126, 125, 128, 126, 129, 128, 130, 129, 131, 131, 131, 132, 132, 133, 133, 134, 134, 134, 136, 136, 136, 137, 136, 137, 137, 138, 138, 138, 139, 138, 139, 138, 140, 140, 139, 140, 139, 140, 140, 141, 141, 141, 140, 140, 139, 140, 139, 140, 138, 139, 137, 138, 137, 136, 136, 134, 134, 134, 133, 131, 132, 130, 131, 129, 129, 128, 128, 125, 126, 124, 125, 124, 123, 123, 121, 122, 121, 118, 119, 117, 117, 117, 115, 116, 114, 114, 114, 111, 113, 110, 111, 109, 110, 108, 109, 108, 109, 109, 108, 109, 108, 109, 108, 109, 108, 110, 110, 109, 111, 110, 113, 111, 114, 113, 115, 114, 116, 117, 116, 118, 118, 119, 119, 122, 122, 124, 124, 124, 126, 126, 129, 130, 130, 132, 132, 134, 134, 136, 136, 138, 138, 140, 140, 141, 141, 142, 144, 144, 145, 146, 145, 147, 147, 146, 147, 147, 148, 147, 148, 147, 148, 147, 148, 147, 148, 147, 146, 146, 145, 145, 144, 144, 142, 140, 141, 140, 138, 138, 136, 136, 133, 133, 131, 131, 129, 129, 126, 126, 124, 124, 123, 121, 121, 118, 119, 118, 116, 116, 114, 114, 111, 113, 110, 110, 108, 109, 107, 107, 107, 104, 106, 103, 104, 103, 103, 102, 103, 102, 103, 103, 103, 104, 103, 106, 106, 106, 107, 107, 109, 108, 110, 110, 113, 113, 115, 114, 116, 117, 117, 119, 121, 123, 123, 125, 125, 128, 128, 131, 131, 133, 133, 136, 137, 137, 139, 139, 141, 141, 142, 142, 145, 144, 146, 145, 146, 147, 146, 147, 147, 148, 147, 148, 147, 148, 148, 147, 148, 148, 148, 148, 147, 147, 146, 147, 145, 146, 144, 144, 142, 141, 141, 139, 139, 138, 136, 136, 134, 131, 131, 129, 129, 126, 126, 124, 124, 122, 121, 121, 119, 118, 117, 117, 115, 116, 114, 114, 114, 111, 113, 111, 110, 110, 110, 108, 109, 108, 108, 107, 108, 107, 107, 106, 107, 106, 107, 106, 107, 107, 108, 107, 109, 110, 109, 111, 110, 113, 113, 115, 115, 117, 116, 118, 118, 121, 121, 123, 123, 123, 125, 125, 126, 126, 129, 129, 130, 130, 132, 132, 132, 134, 133, 136, 136, 137, 138, 138, 139, 139, 140, 140, 141, 142, 142, 142, 142, 141, 142, 141, 142, 142, 141, 141, 140, 141, 140, 140, 138, 139, 137, 137, 138, 136, 137, 137, 136, 136, 134, 136, 136, 136, 133, 134, 133, 133, 132, 132, 131, 131, 130, 130, 130, 128, 128, 126, 126, 125, 124, 123, 123, 122, 122, 119, 121, 119, 119, 118, 119, 117, 118, 117, 118, 116, 117, 116, 117, 117, 117, 116, 117, 116, 117, 116, 117, 117, 117, 117, 116, 117, 116, 117, 117, 117, 118, 117, 118, 117, 118, 117, 118, 117, 118, 118, 119, 118, 119, 118, 121, 119, 121, 119, 122, 121, 123, 122, 123, 123, 124, 123, 125, 125, 126, 125, 126, 128, 126, 128, 128, 129, 128, 130, 130, 130, 131, 130, 132, 131, 133, 132, 134, 134, 133, 136, 134, 137, 137, 136, 137, 137, 138, 137, 138, 138, 137, 138, 138, 137, 138, 138, 137, 139, 138, 139, 139, 138, 139, 138, 139, 138, 139, 137, 138, 138, 138, 137, 137, 136, 134, 134, 133, 133, 133, 132, 130, 131, 130, 128, 129, 126, 128, 125, 126, 124, 125, 123, 124, 122, 122, 121, 121, 119, 119, 118, 118, 117, 116, 116, 114, 115, 114, 113, 113, 111, 111, 111, 109, 110, 109, 110, 110, 108, 109, 108, 109, 108, 109, 109, 110, 109, 110, 110, 111, 111, 113, 114, 114, 115, 115, 116, 117, 118, 118, 121, 119, 122, 122, 124, 125, 126, 128, 128, 129, 130, 131, 131, 132, 132, 134, 134, 136, 137, 138, 139, 140, 140, 141, 142, 144, 144, 145, 145, 146, 146, 146, 146, 147, 146, 147, 146, 147, 147, 146, 146, 146, 146, 146, 144, 145, 144, 145, 142, 144, 141, 142, 141, 140, 140, 139, 139, 137, 137, 134, 134, 131, 131, 129, 129, 125, 125, 124, 122, 121, 118, 118, 116, 117, 115, 115, 114, 114, 111, 113, 110, 111, 110, 109, 109, 108, 107, 108, 106, 107, 104, 106, 104, 103, 104, 103, 104, 104, 104, 104, 104, 106, 106, 107, 107, 109, 110, 109, 111, 113, 113, 115, 116, 117, 116, 118, 118, 121, 122, 122, 124, 124, 126, 126, 129, 129, 131, 132, 132, 134, 136, 136, 138, 138, 140, 139, 141, 141, 142, 144, 144, 145, 145, 146, 146, 147, 146, 147, 147, 148, 148, 147, 148, 147, 148, 148, 147, 148, 147, 146, 146, 145, 145, 142, 144, 142, 140, 140, 138, 138, 137, 137, 134, 134, 132, 133, 131, 131, 129, 129, 126, 128, 126, 124, 124, 122, 122, 119, 117, 117, 115, 115, 115, 113, 113, 110, 111, 109, 110, 109, 110, 109, 110, 110, 109, 110, 109, 110, 110, 109, 110, 109, 110, 110, 109, 110, 109, 110, 109, 110, 109, 110, 111, 111, 114, 113, 115, 116, 117, 117, 119, 119, 122, 122, 122, 124, 124, 126, 126, 128, 129, 129, 129, 130, 130, 131, 131, 132, 132, 134, 133, 136, 136, 137, 137, 138, 138, 139, 139, 140, 139, 140, 141, 140, 141, 140, 140, 139, 140, 139, 140, 139, 140, 139, 140, 140, 140, 139, 139, 138, 139, 138, 138, 137, 137, 137, 136, 136, 133, 133, 133, 132, 131, 130, 130, 129, 129, 128, 129, 128, 126, 128, 128, 128, 126, 126, 125, 126, 125, 124, 124, 123, 123, 122, 121, 119, 119, 117, 118, 116, 117, 116, 115, 116, 115, 117, 117, 116, 118, 117, 118, 118, 119, 118, 119, 119, 119, 117, 118, 117, 117, 116, 116, 116, 116, 115, 116, 115, 116, 116, 117, 116, 118, 118, 121, 121, 121, 123, 123, 123, 124, 124, 125, 124, 125, 124, 124, 123, 124, 124, 123, 124, 123, 125, 125, 125, 128, 126, 129, 129, 131, 131, 133, 134, 133, 136, 136, 134, 136, 134, 136, 134, 136, 134, 136, 134, 136, 134, 136, 134, 137, 137, 137, 138, 138, 140, 139, 141, 140, 141, 141, 140, 141, 139, 139, 138, 138, 137, 136, 134, 133, 132, 133, 131, 132, 131, 131, 132, 132, 133, 132, 133, 132, 132, 133, 131, 131, 130, 128, 128, 125, 124, 123, 119, 119, 117, 117, 115, 115, 115, 114, 115, 114, 116, 116, 116, 117, 117, 116, 117, 116, 116, 114, 114, 113, 110, 110, 107, 107, 106, 103, 104, 102, 104, 104, 104, 108, 108, 111, 113, 116, 117, 121, 122, 124, 125, 124, 125, 125, 123, 123, 121, 121, 118, 118, 117, 116, 115, 117, 117, 121, 122, 126, 130, 134, 138, 144, 146, 152, 153, 156, 156, 159, 157, 154, 153, 148, 145, 138, 133, 128, 123, 117, 115, 111, 110, 110, 111, 115, 119, 125, 133, 141, 149, 160, 167, 177, 184, 192, 197, 201, 201, 202, 199, 197, 191, 183, 172, 163, 151, 140, 126, 116, 106, 94, 86, 77, 72, 68, 65, 63, 63, 64, 68, 70, 74, 78, 84, 89, 93, 99, 102, 104, 109, 110, 114, 116, 116, 118, 117, 119, 119, 121, 122, 122, 124, 124, 126, 126, 129, 128, 130, 130, 131, 129, 130, 128, 128, 125, 125, 124, 122, 119, 118, 116, 116, 115, 114, 114, 113, 114, 113, 114, 113, 114, 113, 113, 111, 111, 110, 110, 108, 109, 108, 107, 109, 110, 110, 115, 118, 123, 129, 134, 140, 149, 156, 166, 174, 181, 187, 193, 199, 202, 202, 204, 202, 199, 194, 189, 182, 172, 164, 154, 147, 138, 130, 123, 118, 113, 111, 110, 110, 111, 115, 119, 124, 129, 134, 138, 144, 146, 149, 151, 149, 149, 145, 141, 136, 130, 122, 115, 107, 100, 92, 87, 81, 77, 76, 73, 74, 74, 78, 81, 87, 91, 98, 101, 108, 111, 116, 118, 122, 123, 123, 123, 121, 119, 117, 115, 110, 109, 104, 104, 101, 102, 101, 102, 104, 106, 109, 113, 116, 121, 124, 129, 131, 134, 138, 138, 140, 141, 140, 139, 139, 138, 134, 133, 131, 130, 129, 126, 128, 126, 128, 129, 130, 133, 134, 139, 141, 145, 148, 151, 154, 156, 159, 160, 160, 162, 161, 162, 161, 161, 160, 159, 155, 154, 152, 148, 147, 144, 141, 138, 136, 131, 129, 125, 122, 118, 114, 111, 107, 104, 101, 98, 95, 92, 91, 88, 88, 87, 88, 87, 89, 91, 92, 95, 96, 101, 102, 106, 109, 113, 115, 118, 119, 123, 124, 128, 130, 131, 134, 136, 139, 140, 145, 146, 151, 154, 157, 160, 164, 168, 172, 174, 178, 181, 183, 183, 185, 184, 184, 182, 181, 176, 172, 167, 163, 155, 151, 144, 137, 129, 122, 114, 108, 101, 93, 87, 80, 74, 70, 64, 58, 56, 51, 49, 44, 43, 40, 40, 38, 39, 38, 39, 39, 42, 44, 48, 50, 56, 61, 68, 73, 81, 87, 96, 104, 115, 123, 133, 141, 151, 161, 169, 178, 186, 194, 200, 207, 214, 217, 223, 227, 228, 230, 230, 230, 229, 227, 223, 222, 216, 213, 207, 202, 196, 190, 184, 176, 170, 162, 156, 149, 141, 136, 130, 122, 117, 110, 106, 100, 96, 91, 87, 83, 80, 76, 74, 72, 71, 69, 66, 68, 66, 68, 66, 68, 70, 70, 72, 74, 76, 79, 80, 85, 86, 91, 93, 98, 100, 102, 107, 109, 114, 115, 119, 121, 124, 128, 129, 131, 132, 134, 134, 137, 136, 137, 136, 137, 137, 134, 136, 133, 133, 131, 131, 130, 129, 129, 128, 129, 129, 129, 129, 131, 132, 134, 137, 139, 141, 144, 147, 151, 153, 156, 157, 161, 163, 164, 168, 168, 170, 170, 171, 171, 170, 170, 169, 169, 167, 164, 164, 161, 160, 157, 154, 153, 148, 146, 141, 139, 134, 131, 126, 121, 116, 111, 104, 100, 93, 88, 81, 78, 72, 66, 63, 59, 55, 54, 50, 50, 49, 51, 51, 55, 58, 61, 66, 71, 78, 83, 91, 96, 106, 113, 121, 129, 136, 145, 152, 160, 168, 174, 182, 187, 194, 199, 205, 208, 213, 216, 219, 220, 221, 220, 217, 216, 213, 209, 205, 198, 192, 183, 175, 167, 156, 147, 136, 126, 115, 106, 94, 86, 76, 66, 57, 50, 42, 34, 29, 23, 19, 14, 13, 10, 10, 10, 10, 12, 14, 19, 23, 28, 33, 41, 49, 56, 66, 76, 87, 96, 108, 118, 131, 142, 153, 166, 175, 186, 197, 206, 215, 223, 230, 235, 242, 245, 250, 251, 254, 255, 254, 254, 251, 250, 245, 243, 237, 230, 226, 217, 211, 202, 193, 184, 174, 164, 154, 142, 133, 122, 110, 101, 89, 80, 70, 62, 53, 47, 40, 34, 31, 26, 25, 24, 21, 24, 24, 27, 29, 34, 38, 43, 48, 54, 58, 66, 72, 78, 84, 88, 95, 100, 106, 110, 116, 121, 126, 130, 134, 138, 142, 145, 149, 152, 155, 156, 159, 160, 160, 161, 160, 161, 159, 157, 156, 153, 151, 147, 146, 142, 139, 137, 134, 131, 131, 129, 129, 128, 129, 128, 130, 131, 132, 136, 137, 140, 142, 146, 147, 152, 153, 156, 157, 159, 162, 162, 164, 163, 164, 166, 164, 164, 163, 163, 160, 160, 156, 155, 152, 149, 145, 142, 138, 134, 129, 123, 118, 113, 106, 101, 94, 89, 83, 77, 72, 66, 64, 58, 57, 55, 51, 51, 50, 51, 54, 54, 57, 59, 65, 69, 72, 79, 84, 91, 95, 103, 108, 116, 122, 130, 136, 145, 152, 159, 166, 174, 181, 189, 194, 201, 208, 213, 219, 222, 227, 229, 232, 232, 231, 231, 228, 226, 219, 215, 207, 200, 191, 183, 171, 162, 151, 140, 129, 117, 107, 95, 85, 74, 64, 55, 46, 38, 31, 23, 17, 10, 6, 2, 0, 0, 0, 0, 0, 0, 2, 6, 11, 18, 26, 33, 43, 53, 65, 74, 88, 99, 113, 124, 138, 148, 161, 172, 183, 193, 202, 212, 220, 227, 232, 239, 243, 247, 251, 253, 253, 255, 255, 253, 253, 250, 247, 243, 239, 234, 228, 221, 213, 205, 194, 186, 175, 166, 153, 144, 131, 121, 108, 99, 88, 78, 70, 61, 54, 47, 42, 36, 34, 29, 29, 28, 27, 29, 29, 33, 35, 38, 41, 44, 49, 53, 57, 61, 66, 71, 77, 81, 87, 92, 98, 106, 110, 117, 123, 129, 136, 141, 145, 152, 155, 160, 162, 166, 167, 169, 169, 170, 169, 168, 167, 163, 162, 157, 155, 152, 149, 145, 144, 140, 139, 136, 136, 134, 132, 133, 132, 133, 134, 134, 137, 138, 138, 140, 141, 144, 144, 146, 146, 148, 149, 149, 151, 152, 151, 153, 152, 153, 152, 152, 152, 151, 149, 147, 146, 142, 141, 139, 136, 131, 129, 124, 121, 116, 113, 108, 102, 99, 94, 91, 87, 83, 81, 77, 77, 74, 72, 73, 71, 73, 73, 73, 76, 77, 80, 84, 85, 89, 92, 98, 101, 107, 111, 116, 123, 128, 134, 139, 147, 153, 160, 166, 172, 177, 184, 189, 194, 197, 201, 202, 206, 206, 207, 205, 204, 201, 198, 193, 187, 181, 176, 169, 162, 154, 146, 138, 131, 122, 115, 106, 100, 92, 85, 78, 72, 65, 59, 55, 48, 44, 39, 36, 32, 29, 26, 26, 24, 25, 24, 27, 28, 33, 36, 43, 49, 57, 65, 76, 85, 95, 107, 118, 129, 142, 153, 166, 176, 185, 197, 205, 214, 220, 228, 232, 237, 242, 243, 245, 246, 246, 245, 243, 242, 237, 235, 230, 226, 221, 214, 208, 200, 194, 187, 178, 170, 162, 152, 144, 133, 124, 114, 106, 95, 87, 78, 71, 63, 55, 50, 44, 40, 36, 33, 32, 29, 29, 29, 32, 32, 35, 39, 40, 46, 48, 54, 57, 63, 68, 73, 78, 85, 89, 95, 100, 107, 113, 117, 124, 129, 136, 140, 146, 149, 155, 157, 162, 164, 168, 169, 170, 172, 171, 172, 170, 170, 168, 167, 164, 163, 161, 159, 156, 153, 152, 148, 147, 145, 142, 142, 141, 141, 140, 139, 138, 138, 137, 138, 136, 136, 137, 134, 136, 133, 134, 133, 133, 132, 131, 132, 130, 131, 131, 130, 131, 130, 129, 130, 128, 129, 126, 126, 126, 124, 122, 122, 118, 117, 115, 113, 109, 108, 104, 103, 100, 99, 95, 95, 94, 92, 92, 91, 92, 91, 92, 93, 94, 95, 95, 99, 100, 103, 104, 108, 109, 114, 116, 121, 123, 128, 132, 136, 140, 145, 149, 155, 159, 164, 170, 175, 178, 182, 186, 189, 192, 193, 196, 197, 196, 196, 193, 191, 186, 184, 178, 174, 168, 162, 155, 148, 140, 134, 126, 119, 111, 106, 100, 92, 87, 80, 76, 69, 64, 58, 56, 50, 47, 44, 41, 38, 36, 34, 34, 34, 33, 35, 36, 40, 43, 47, 53, 57, 64, 72, 79, 88, 96, 104, 116, 124, 136, 144, 155, 163, 174, 182, 189, 197, 202, 211, 214, 220, 224, 227, 228, 231, 230, 232, 230, 230, 228, 226, 222, 220, 214, 209, 206, 199, 194, 186, 181, 174, 166, 159, 151, 141, 134, 126, 118, 111, 102, 96, 89, 81, 77, 71, 65, 61, 57, 54, 51, 49, 49, 47, 48, 47, 49, 49, 53, 53, 57, 58, 63, 66, 70, 73, 76, 81, 85, 89, 93, 99, 103, 109, 113, 118, 122, 128, 131, 137, 139, 145, 147, 152, 154, 155, 159, 161, 161, 163, 162, 163, 162, 163, 161, 162, 160, 160, 156, 156, 155, 153, 153, 151, 149, 147, 147, 146, 146, 144, 144, 141, 141, 141, 139, 139, 138, 138, 137, 137, 137, 134, 136, 134, 133, 134, 133, 133, 133, 132, 132, 131, 131, 131, 129, 129, 126, 126, 123, 122, 121, 117, 116, 113, 111, 107, 106, 103, 100, 100, 96, 96, 94, 94, 93, 93, 93, 93, 94, 95, 96, 98, 100, 101, 104, 106, 109, 110, 114, 115, 119, 122, 124, 128, 131, 133, 137, 139, 144, 146, 151, 153, 157, 160, 164, 166, 170, 172, 172, 175, 175, 177, 177, 176, 174, 174, 171, 169, 166, 162, 157, 154, 148, 145, 140, 133, 130, 123, 119, 113, 109, 102, 99, 93, 89, 84, 80, 76, 73, 70, 65, 64, 62, 58, 58, 56, 56, 55, 57, 57, 59, 61, 65, 68, 73, 78, 81, 88, 94, 101, 107, 115, 121, 129, 136, 141, 149, 155, 163, 168, 175, 181, 184, 191, 193, 199, 201, 205, 207, 209, 209, 212, 211, 212, 209, 209, 206, 205, 201, 198, 193, 190, 184, 179, 172, 168, 160, 155, 147, 141, 134, 128, 121, 114, 107, 100, 94, 87, 84, 77, 73, 69, 65, 63, 59, 57, 56, 54, 55, 54, 55, 56, 57, 57, 61, 62, 66, 69, 73, 77, 80, 84, 88, 92, 98, 101, 107, 110, 116, 121, 123, 129, 131, 137, 140, 142, 147, 148, 152, 154, 155, 159, 159, 161, 161, 162, 161, 163, 162, 161, 162, 161, 160, 159, 156, 156, 155, 154, 153, 151, 148, 148, 146, 146, 145, 142, 142, 140, 140, 139, 138, 138, 137, 136, 133, 133, 132, 132, 131, 129, 130, 128, 128, 126, 125, 125, 123, 123, 121, 122, 119, 119, 117, 117, 116, 115, 114, 113, 111, 110, 109, 108, 107, 106, 104, 103, 101, 101, 99, 100, 99, 98, 99, 99, 99, 100, 100, 102, 104, 104, 108, 110, 111, 115, 117, 119, 123, 125, 128, 131, 133, 137, 139, 144, 145, 149, 152, 155, 156, 160, 162, 166, 167, 170, 171, 172, 175, 175, 175, 176, 174, 174, 171, 170, 167, 164, 161, 156, 152, 146, 142, 136, 131, 124, 119, 113, 108, 101, 98, 91, 87, 81, 78, 73, 71, 68, 64, 63, 61, 57, 57, 56, 56, 55, 57, 57, 59, 62, 64, 68, 70, 74, 78, 85, 91, 95, 102, 108, 116, 122, 130, 138, 144, 152, 159, 167, 172, 179, 184, 190, 194, 200, 202, 207, 208, 212, 212, 214, 213, 214, 213, 211, 211, 206, 205, 200, 197, 192, 187, 182, 177, 169, 164, 157, 149, 144, 136, 130, 122, 116, 108, 102, 96, 89, 85, 79, 74, 70, 68, 63, 62, 58, 58, 56, 56, 55, 56, 56, 58, 58, 62, 62, 65, 68, 71, 73, 78, 80, 86, 89, 94, 98, 103, 108, 113, 118, 123, 126, 132, 136, 140, 144, 146, 151, 152, 155, 156, 159, 159, 161, 160, 161, 160, 160, 159, 159, 156, 156, 154, 154, 153, 151, 151, 148, 148, 146, 147, 145, 145, 144, 144, 142, 142, 141, 141, 140, 139, 137, 137, 137, 134, 134, 134, 132, 132, 131, 131, 129, 130, 128, 129, 128, 128, 126, 126, 126, 124, 125, 124, 122, 122, 121, 118, 118, 116, 114, 114, 110, 110, 108, 107, 106, 103, 103, 101, 102, 101, 100, 101, 100, 102, 103, 102, 106, 107, 107, 110, 111, 115, 117, 119, 121, 124, 125, 130, 131, 134, 136, 140, 141, 145, 146, 149, 152, 154, 156, 156, 160, 161, 162, 163, 164, 163, 164, 163, 164, 162, 161, 160, 156, 155, 152, 149, 145, 141, 137, 133, 128, 124, 118, 115, 109, 104, 99, 95, 91, 87, 84, 79, 77, 73, 72, 70, 68, 68, 65, 66, 65, 68, 66, 70, 71, 72, 77, 78, 84, 86, 92, 95, 101, 106, 113, 117, 125, 130, 138, 145, 149, 157, 162, 169, 175, 179, 185, 189, 193, 196, 200, 201, 204, 204, 205, 204, 204, 201, 200, 197, 194, 191, 189, 183, 179, 176, 169, 166, 160, 155, 149, 145, 138, 133, 128, 123, 116, 111, 106, 101, 96, 89, 86, 83, 77, 74, 70, 69, 65, 64, 62, 62, 61, 62, 62, 63, 65, 65, 69, 70, 73, 76, 80, 83, 87, 91, 93, 98, 101, 106, 108, 114, 116, 121, 125, 129, 131, 136, 138, 141, 145, 147, 149, 151, 154, 154, 156, 156, 159, 157, 160, 160, 160, 159, 157, 157, 155, 156, 155, 153, 153, 152, 152, 149, 151, 149, 147, 148, 146, 146, 145, 145, 142, 144, 141, 141, 139, 139, 137, 137, 133, 133, 131, 131, 129, 129, 128, 126, 125, 124, 123, 122, 121, 119, 119, 117, 117, 115, 115, 114, 113, 110, 109, 107, 106, 103, 102, 100, 99, 98, 95, 95, 93, 94, 94, 93, 94, 94, 96, 98, 99, 101, 103, 107, 108, 113, 115, 119, 122, 126, 129, 133, 137, 139, 144, 146, 151, 153, 156, 159, 162, 164, 166, 168, 169, 170, 172, 172, 174, 172, 174, 172, 171, 170, 168, 166, 162, 160, 156, 153, 148, 145, 139, 136, 130, 126, 121, 115, 111, 104, 101, 96, 91, 88, 83, 80, 76, 73, 70, 69, 66, 63, 63, 62, 62, 62, 62, 62, 64, 65, 69, 71, 73, 78, 81, 87, 92, 96, 102, 107, 114, 121, 125, 132, 138, 145, 149, 156, 162, 167, 172, 177, 182, 185, 190, 192, 196, 198, 200, 201, 201, 202, 201, 202, 201, 198, 198, 193, 192, 189, 184, 181, 175, 171, 166, 161, 154, 149, 142, 138, 131, 126, 121, 114, 109, 102, 99, 93, 89, 85, 81, 78, 74, 73, 70, 69, 68, 68, 66, 66, 65, 68, 66, 69, 70, 72, 73, 77, 78, 81, 84, 87, 89, 94, 95, 100, 103, 108, 111, 115, 117, 122, 124, 129, 131, 134, 137, 140, 142, 145, 146, 148, 149, 152, 153, 153, 154, 154, 153, 154, 154, 154, 153, 154, 153, 154, 153, 153, 152, 153, 152, 153, 153, 152, 152, 151, 152, 151, 151, 149, 151, 149, 147, 147, 145, 145, 144, 142, 140, 138, 137, 134, 133, 130, 130, 126, 125, 123, 122, 118, 117, 115, 114, 111, 111, 108, 108, 106, 106, 103, 103, 101, 101, 100, 99, 99, 98, 96, 98, 95, 96, 95, 98, 98, 99, 99, 101, 101, 104, 107, 108, 111, 113, 116, 119, 123, 126, 130, 133, 137, 140, 144, 146, 148, 153, 154, 157, 161, 162, 164, 167, 167, 168, 168, 168, 169, 167, 167, 166, 163, 160, 159, 155, 153, 148, 146, 142, 138, 134, 130, 126, 121, 118, 113, 109, 104, 102, 96, 94, 89, 87, 84, 81, 78, 77, 74, 73, 72, 72, 71, 70, 72, 72, 74, 74, 78, 80, 83, 87, 89, 95, 99, 104, 109, 115, 119, 126, 132, 138, 141, 148, 153, 159, 162, 168, 171, 177, 179, 183, 185, 189, 189, 191, 192, 192, 193, 191, 192, 190, 189, 186, 185, 182, 179, 175, 172, 169, 166, 161, 156, 153, 147, 144, 137, 133, 128, 124, 117, 114, 108, 104, 100, 96, 92, 89, 86, 83, 79, 78, 76, 74, 73, 72, 72, 71, 72, 72, 73, 73, 76, 77, 79, 80, 81, 85, 86, 89, 92, 95, 99, 101, 103, 108, 110, 115, 117, 122, 125, 128, 131, 133, 138, 139, 142, 144, 147, 148, 152, 153, 154, 155, 155, 156, 156, 157, 156, 157, 156, 157, 155, 156, 155, 155, 155, 153, 154, 152, 153, 151, 152, 151, 149, 149, 148, 146, 146, 144, 144, 141, 140, 139, 137, 136, 133, 132, 131, 129, 128, 125, 124, 123, 119, 119, 117, 116, 115, 114, 111, 110, 108, 108, 104, 104, 102, 102, 100, 100, 98, 98, 98, 95, 96, 95, 96, 95, 98, 98, 99, 101, 102, 103, 107, 109, 111, 114, 116, 119, 122, 126, 128, 132, 133, 138, 140, 142, 146, 147, 149, 153, 154, 156, 157, 160, 161, 163, 163, 166, 164, 167, 166, 167, 164, 164, 164, 161, 161, 159, 155, 153, 149, 147, 142, 139, 134, 131, 125, 123, 117, 114, 108, 106, 100, 96, 93, 88, 87, 84, 80, 78, 76, 74, 72, 70, 70, 69, 70, 69, 70, 70, 72, 74, 77, 79, 83, 86, 89, 93, 99, 103, 108, 114, 118, 125, 130, 137, 141, 148, 154, 159, 164, 168, 172, 177, 179, 183, 186, 186, 190, 190, 192, 191, 193, 191, 192, 190, 190, 187, 187, 184, 183, 178, 177, 174, 169, 166, 162, 156, 153, 148, 141, 138, 132, 125, 122, 115, 111, 104, 101, 95, 93, 87, 85, 81, 80, 77, 76, 73, 73, 72, 72, 72, 72, 73, 73, 76, 74, 77, 78, 80, 80, 84, 85, 87, 89, 91, 95, 96, 101, 102, 107, 109, 114, 117, 119, 123, 128, 130, 134, 137, 140, 142, 146, 147, 149, 151, 153, 153, 155, 154, 156, 156, 155, 156, 155, 156, 156, 155, 154, 155, 154, 155, 154, 155, 154, 154, 154, 153, 153, 152, 151, 151, 148, 148, 146, 146, 144, 142, 140, 139, 137, 136, 133, 132, 130, 129, 126, 125, 124, 122, 121, 118, 117, 115, 114, 113, 110, 109, 107, 106, 104, 102, 101, 100, 98, 99, 96, 98, 98, 98, 96, 98, 98, 100, 100, 103, 103, 107, 108, 110, 111, 115, 116, 119, 121, 124, 126, 129, 130, 133, 134, 138, 139, 142, 144, 146, 148, 149, 152, 154, 156, 157, 159, 159, 161, 161, 161, 162, 160, 160, 160, 157, 156, 153, 152, 148, 146, 141, 139, 136, 132, 128, 124, 121, 116, 113, 109, 106, 102, 100, 95, 94, 91, 89, 86, 86, 84, 83, 80, 80, 80, 79, 78, 79, 80, 80, 83, 84, 85, 88, 89, 94, 98, 101, 106, 109, 116, 121, 124, 131, 137, 140, 147, 151, 156, 160, 166, 168, 171, 176, 178, 182, 182, 183, 185, 185, 186, 185, 186, 185, 183, 183, 181, 179, 176, 175, 171, 169, 164, 162, 157, 155, 151, 146, 142, 138, 132, 129, 122, 118, 113, 109, 103, 101, 95, 93, 88, 86, 83, 81, 79, 77, 74, 76, 74, 74, 74, 73, 76, 77, 77, 79, 79, 81, 83, 86, 88, 89, 93, 95, 96, 101, 102, 107, 108, 113, 115, 119, 122, 126, 128, 132, 134, 138, 141, 142, 146, 147, 151, 152, 153, 154, 155, 156, 157, 157, 157, 156, 157, 157, 156, 157, 156, 157, 155, 156, 155, 155, 155, 153, 153, 152, 151, 149, 147, 147, 145, 144, 141, 139, 138, 134, 133, 132, 130, 126, 126, 123, 123, 119, 119, 117, 117, 115, 115, 113, 113, 111, 110, 109, 107, 107, 104, 104, 103, 103, 101, 101, 100, 100, 99, 100, 100, 99, 100, 100, 102, 102, 104, 107, 108, 109, 113, 114, 117, 119, 123, 125, 128, 131, 132, 136, 138, 140, 142, 145, 146, 149, 151, 153, 154, 156, 157, 160, 159, 161, 161, 162, 162, 163, 162, 161, 161, 159, 157, 155, 154, 152, 147, 146, 141, 139, 134, 132, 128, 125, 121, 116, 114, 109, 107, 103, 101, 98, 94, 92, 88, 87, 86, 84, 81, 79, 79, 78, 78, 77, 76, 77, 78, 77, 80, 81, 84, 86, 88, 93, 95, 100, 104, 108, 114, 119, 123, 129, 133, 139, 145, 148, 154, 157, 162, 167, 169, 172, 176, 177, 181, 183, 183, 185, 185, 185, 186, 185, 185, 185, 183, 183, 181, 177, 176, 174, 170, 168, 164, 160, 157, 153, 147, 145, 139, 136, 129, 125, 119, 116, 111, 108, 102, 100, 95, 93, 88, 87, 84, 83, 80, 78, 78, 77, 76, 77, 76, 77, 76, 78, 78, 80, 80, 83, 83, 86, 87, 91, 92, 95, 96, 100, 102, 106, 109, 111, 115, 118, 122, 125, 128, 130, 134, 137, 139, 141, 145, 145, 148, 149, 152, 152, 154, 154, 155, 155, 156, 156, 155, 156, 155, 156, 154, 154, 155, 153, 154, 153, 153, 152, 152, 152, 149, 151, 149, 147, 147, 145, 145, 144, 141, 140, 138, 138, 136, 132, 132, 129, 128, 124, 124, 121, 119, 118, 115, 114, 113, 109, 109, 107, 107, 106, 102, 103, 102, 100, 100, 100, 99, 99, 99, 98, 100, 99, 101, 100, 102, 102, 106, 106, 109, 111, 111, 115, 116, 121, 123, 125, 128, 130, 132, 136, 137, 140, 140, 144, 145, 148, 148, 152, 152, 154, 155, 155, 157, 156, 159, 157, 159, 157, 157, 156, 156, 154, 153, 151, 148, 146, 142, 140, 136, 133, 129, 126, 123, 118, 116, 113, 108, 106, 101, 100, 95, 94, 93, 91, 89, 87, 87, 85, 86, 84, 85, 85, 86, 86, 87, 87, 89, 91, 93, 94, 98, 100, 101, 106, 108, 113, 115, 121, 123, 129, 133, 137, 141, 145, 151, 153, 159, 162, 164, 168, 170, 174, 175, 176, 178, 178, 177, 178, 178, 176, 177, 175, 174, 171, 170, 168, 166, 162, 161, 156, 155, 152, 147, 145, 140, 138, 134, 131, 128, 124, 118, 116, 113, 109, 106, 103, 99, 98, 95, 92, 92, 88, 88, 87, 86, 86, 86, 85, 86, 85, 87, 87, 87, 89, 89, 89, 92, 92, 95, 96, 98, 100, 102, 103, 107, 108, 111, 114, 117, 121, 122, 126, 128, 132, 133, 137, 139, 140, 144, 145, 145, 147, 147, 149, 148, 151, 149, 151, 149, 151, 149, 151, 151, 149, 152, 151, 152, 152, 152, 152, 152, 152, 151, 152, 151, 151, 148, 149, 147, 146, 145, 141, 141, 138, 137, 134, 133, 130, 129, 125, 125, 123, 121, 119, 117, 117, 114, 114, 111, 111, 109, 109, 108, 108, 106, 106, 104, 102, 103, 102, 100, 101, 100, 100, 99, 101, 100, 102, 102, 102, 106, 107, 108, 111, 113, 116, 118, 119, 124, 125, 130, 131, 134, 137, 140, 141, 144, 147, 148, 152, 153, 154, 156, 156, 159, 160, 160, 161, 161, 160, 161, 159, 159, 156, 156, 154, 153, 149, 148, 144, 142, 138, 136, 131, 129, 124, 122, 117, 115, 111, 109, 106, 102, 99, 96, 93, 92, 88, 88, 86, 85, 84, 83, 81, 81, 81, 81, 81, 81, 83, 84, 86, 88, 91, 93, 95, 99, 102, 107, 110, 114, 118, 123, 128, 131, 134, 140, 142, 148, 151, 155, 159, 162, 164, 167, 168, 171, 171, 175, 175, 176, 176, 177, 177, 177, 176, 177, 175, 174, 174, 171, 170, 168, 164, 163, 160, 157, 154, 149, 147, 144, 139, 136, 131, 128, 124, 118, 116, 111, 109, 106, 101, 100, 95, 94, 92, 91, 89, 87, 87, 86, 85, 86, 85, 86, 85, 86, 87, 86, 88, 88, 89, 89, 92, 92, 94, 95, 98, 98, 100, 101, 104, 104, 108, 109, 113, 115, 118, 119, 123, 125, 129, 131, 133, 137, 138, 140, 141, 145, 145, 148, 149, 151, 151, 152, 152, 153, 153, 154, 154, 154, 154, 155, 155, 154, 155, 154, 155, 155, 154, 155, 154, 154, 153, 154, 153, 151, 151, 148, 148, 146, 145, 142, 141, 139, 136, 132, 131, 128, 125, 122, 121, 117, 116, 114, 111, 108, 107, 106, 103, 103, 101, 101, 99, 100, 98, 99, 99, 98, 99, 98, 100, 99, 101, 102, 101, 104, 104, 107, 108, 110, 111, 115, 117, 119, 121, 124, 125, 130, 131, 134, 136, 139, 140, 144, 146, 147, 149, 151, 153, 154, 154, 155, 156, 155, 156, 155, 156, 154, 155, 153, 152, 149, 149, 146, 145, 141, 140, 137, 133, 131, 128, 125, 123, 118, 116, 113, 110, 108, 104, 102, 100, 98, 96, 94, 93, 92, 91, 91, 89, 89, 91, 91, 89, 92, 92, 94, 95, 96, 98, 101, 102, 106, 107, 111, 113, 117, 119, 124, 128, 130, 136, 138, 142, 145, 149, 152, 154, 157, 160, 163, 164, 166, 168, 168, 169, 170, 169, 170, 168, 169, 167, 167, 164, 164, 163, 161, 160, 156, 156, 153, 152, 149, 146, 145, 140, 139, 134, 133, 129, 126, 124, 121, 117, 114, 111, 108, 106, 102, 100, 96, 96, 93, 93, 91, 91, 89, 91, 89, 89, 91, 89, 92, 91, 93, 94, 94, 96, 96, 98, 100, 100, 102, 102, 104, 106, 108, 109, 111, 111, 115, 117, 118, 122, 124, 125, 129, 130, 133, 134, 137, 138, 141, 141, 145, 145, 147, 147, 149, 149, 152, 152, 152, 153, 152, 153, 152, 153, 152, 152, 152, 151, 151, 149, 149, 149, 147, 148, 147, 145, 145, 142, 142, 141, 140, 138, 136, 136, 132, 132, 129, 128, 125, 124, 122, 121, 118, 116, 115, 113, 111, 109, 108, 106, 106, 103, 103, 101, 102, 100, 101, 101, 100, 101, 101, 102, 102, 104, 104, 108, 108, 111, 114, 114, 117, 118, 122, 124, 125, 129, 130, 133, 136, 136, 139, 141, 141, 144, 145, 147, 148, 148, 151, 149, 152, 152, 153, 153, 153, 154, 153, 154, 153, 152, 152, 149, 149, 147, 146, 145, 141, 140, 137, 134, 131, 129, 125, 122, 119, 115, 113, 109, 107, 104, 100, 99, 95, 94, 92, 91, 88, 88, 86, 87, 86, 86, 87, 86, 88, 87, 89, 91, 92, 94, 95, 99, 100, 103, 106, 108, 111, 114, 118, 121, 125, 129, 131, 137, 139, 144, 148, 151, 155, 157, 162, 163, 167, 168, 171, 172, 175, 175, 176, 177, 176, 176, 175, 175, 174, 170, 170, 168, 166, 163, 161, 157, 154, 153, 148, 146, 142, 140, 136, 134, 130, 128, 124, 122, 119, 115, 114, 110, 107, 106, 102, 101, 98, 96, 94, 93, 91, 91, 89, 89, 88, 88, 88, 87, 88, 88, 89, 89, 92, 92, 92, 94, 94, 96, 96, 100, 101, 101, 104, 104, 108, 110, 111, 115, 116, 119, 121, 124, 126, 128, 131, 133, 137, 139, 140, 142, 144, 147, 147, 149, 151, 153, 152, 154, 154, 155, 155, 156, 155, 156, 155, 156, 155, 156, 154, 155, 154, 154, 153, 152, 152, 151, 148, 148, 145, 145, 142, 140, 139, 136, 136, 133, 130, 129, 125, 125, 123, 119, 119, 116, 115, 114, 111, 110, 108, 108, 106, 106, 104, 103, 101, 101, 101, 100, 100, 99, 98, 99, 99, 100, 100, 102, 103, 104, 106, 108, 109, 113, 114, 117, 118, 123, 125, 126, 130, 132, 136, 138, 139, 142, 142, 146, 147, 147, 149, 149, 152, 153, 153, 154, 154, 154, 153, 154, 153, 154, 152, 153, 152, 151, 148, 147, 145, 142, 140, 137, 136, 131, 130, 125, 123, 119, 117, 113, 110, 107, 104, 102, 99, 99, 95, 95, 93, 93, 92, 89, 91, 91, 89, 91, 91, 93, 93, 94, 94, 98, 98, 101, 103, 104, 108, 109, 113, 116, 119, 123, 125, 129, 132, 136, 139, 142, 145, 149, 151, 155, 156, 160, 161, 163, 164, 167, 167, 168, 168, 169, 168, 169, 167, 168, 166, 166, 163, 163, 161, 160, 157, 156, 153, 152, 149, 146, 145, 140, 139, 134, 132, 129, 124, 122, 118, 116, 113, 108, 107, 102, 101, 99, 96, 95, 93, 92, 91, 89, 89, 89, 88, 89, 88, 89, 89, 91, 91, 93, 93, 95, 96, 96, 99, 99, 102, 103, 104, 108, 109, 113, 115, 116, 119, 122, 124, 126, 130, 131, 134, 137, 138, 141, 142, 144, 146, 146, 148, 148, 151, 149, 152, 151, 152, 152, 153, 152, 153, 152, 153, 151, 152, 152, 151, 151, 149, 149, 147, 148, 146, 146, 144, 142, 140, 140, 137, 137, 133, 133, 130, 130, 126, 126, 123, 123, 119, 119, 117, 117, 115, 115, 111, 111, 110, 110, 109, 107, 107, 106, 104, 104, 104, 102, 103, 103, 102, 103, 103, 104, 104, 107, 108, 108, 111, 113, 114, 117, 117, 121, 122, 125, 128, 129, 132, 133, 137, 138, 140, 141, 144, 145, 147, 148, 149, 149, 152, 152, 153, 154, 153, 154, 154, 153, 154, 153, 153, 153, 152, 148, 148, 145, 145, 140, 138, 137, 132, 131, 126, 124, 119, 117, 113, 110, 108, 103, 102, 99, 95, 94, 93, 91, 89, 87, 87, 86, 86, 86, 85, 86, 86, 86, 88, 88, 91, 92, 94, 96, 98, 102, 103, 108, 111, 114, 118, 123, 125, 130, 133, 138, 141, 146, 151, 153, 157, 159, 163, 164, 168, 169, 172, 174, 174, 176, 176, 177, 177, 176, 176, 175, 174, 172, 171, 168, 168, 164, 163, 160, 157, 154, 152, 147, 145, 140, 138, 133, 131, 126, 123, 121, 116, 114, 109, 106, 104, 100, 99, 96, 94, 93, 91, 88, 88, 86, 86, 86, 84, 85, 84, 85, 84, 86, 85, 87, 87, 89, 89, 92, 93, 94, 96, 98, 101, 102, 106, 108, 109, 114, 115, 118, 121, 124, 125, 130, 131, 134, 137, 138, 140, 142, 142, 146, 146, 148, 149, 151, 151, 152, 152, 154, 153, 155, 155, 156, 155, 156, 155, 157, 157, 157, 155, 156, 155, 155, 154, 152, 152, 149, 149, 146, 146, 144, 141, 140, 137, 136, 132, 131, 130, 128, 125, 122, 122, 119, 117, 116, 114, 114, 111, 110, 109, 107, 107, 106, 103, 103, 101, 102, 101, 99, 100, 99, 100, 100, 99, 101, 100, 102, 103, 104, 106, 108, 109, 113, 114, 117, 118, 122, 124, 128, 129, 132, 133, 137, 139, 140, 144, 144, 147, 147, 149, 149, 152, 152, 153, 153, 154, 154, 153, 154, 154, 153, 153, 151, 151, 148, 146, 146, 142, 141, 139, 136, 134, 130, 129, 124, 123, 118, 117, 113, 111, 109, 106, 102, 101, 99, 98, 95, 94, 92, 92, 91, 89, 91, 89, 91, 89, 92, 91, 93, 94, 96, 98, 100, 101, 104, 108, 110, 113, 117, 119, 124, 128, 131, 134, 137, 141, 144, 148, 151, 155, 157, 160, 161, 164, 164, 168, 169, 168, 170, 170, 169, 170, 169, 169, 169, 167, 167, 164, 162, 161, 160, 156, 155, 152, 149, 146, 144, 140, 138, 134, 132, 128, 125, 122, 119, 115, 114, 110, 107, 104, 101, 100, 98, 96, 94, 94, 92, 92, 89, 91, 91, 89, 91, 89, 91, 92, 91, 93, 92, 94, 94, 96, 96, 99, 100, 102, 104, 104, 108, 110, 111, 113, 116, 117, 121, 123, 126, 129, 130, 133, 134, 138, 139, 140, 144, 144, 146, 147, 147, 149, 149, 151, 151, 152, 151, 152, 151, 152, 152, 151, 152, 151, 152, 151, 151, 151, 149, 149, 148, 148, 147, 145, 145, 142, 142, 141, 138, 138, 136, 132, 132, 129, 128, 125, 124, 122, 119, 118, 116, 115, 113, 113, 111, 110, 109, 107, 107, 106, 104, 106, 103, 104, 103, 104, 103, 104, 103, 106, 104, 107, 107, 109, 109, 110, 114, 114, 117, 117, 121, 123, 124, 128, 129, 132, 132, 136, 137, 140, 140, 144, 145, 145, 147, 149, 149, 151, 152, 151, 153, 152, 152, 153, 152, 153, 151, 151, 149, 149, 147, 146, 145, 141, 140, 137, 136, 131, 130, 125, 123, 118, 117, 114, 110, 107, 104, 101, 100, 96, 95, 93, 92, 91, 89, 88, 89, 88, 89, 88, 89, 89, 92, 92, 94, 94, 96, 98, 101, 101, 104, 108, 110, 111, 116, 118, 123, 125, 130, 132, 137, 140, 144, 148, 151, 155, 159, 162, 163, 167, 169, 170, 172, 172, 175, 174, 175, 174, 175, 172, 172, 170, 170, 167, 167, 163, 161, 160, 156, 154, 152, 148, 146, 141, 140, 137, 132, 130, 126, 123, 119, 117, 113, 110, 106, 104, 101, 98, 96, 93, 93, 89, 89, 87, 87, 87, 86, 87, 87, 86, 87, 87, 88, 88, 89, 92, 92, 94, 94, 98, 98, 100, 101, 103, 106, 107, 110, 111, 115, 117, 118, 122, 123, 126, 130, 131, 134, 136, 139, 140, 141, 144, 145, 147, 148, 148, 151, 151, 152, 152, 153, 153, 154, 154, 155, 154, 154, 155, 155, 155, 155, 154, 155, 154, 153, 153, 151, 151, 148, 147, 146, 144, 142, 141, 138, 137, 133, 132, 130, 129, 126, 124, 121, 121, 117, 115, 115, 111, 111, 108, 108, 107, 104, 104, 102, 102, 100, 100, 98, 99, 98, 98, 96, 98, 98, 99, 99, 101, 101, 104, 104, 108, 109, 113, 114, 116, 121, 122, 125, 128, 131, 132, 137, 138, 141, 144, 146, 147, 149, 152, 153, 154, 154, 156, 156, 157, 157, 159, 157, 159, 156, 157, 155, 155, 154, 151, 151, 148, 146, 142, 139, 137, 134, 131, 128, 123, 121, 116, 115, 111, 107, 106, 101, 100, 96, 95, 92, 92, 89, 89, 88, 88, 86, 87, 87, 88, 87, 89, 89, 92, 94, 94, 98, 99, 102, 104, 106, 110, 113, 115, 119, 122, 126, 129, 133, 136, 140, 142, 147, 149, 154, 155, 160, 161, 164, 166, 168, 170, 170, 172, 171, 174, 172, 172, 171, 171, 170, 168, 167, 164, 163, 161, 157, 156, 153, 149, 147, 144, 141, 138, 133, 132, 128, 125, 123, 118, 116, 113, 110, 107, 106, 102, 101, 99, 96, 94, 94, 93, 91, 91, 89, 89, 88, 88, 89, 89, 91, 92, 93, 94, 95, 95, 99, 99, 101, 102, 106, 107, 108, 111, 113, 114, 117, 118, 121, 122, 125, 125, 129, 131, 132, 132, 136, 136, 138, 138, 140, 141, 142, 144, 144, 145, 145, 145, 147, 147, 148, 148, 149, 148, 151, 149, 151, 151, 152, 151, 151, 149, 151, 151, 148, 148, 148, 146, 146, 145, 141, 141, 140, 137, 136, 133, 132, 130, 129, 125, 125, 123, 121, 119, 118, 115, 115, 114, 113, 110, 109, 107, 107, 104, 106, 103, 103, 102, 102, 101, 101, 102, 101, 102, 103, 104, 104, 107, 107, 109, 110, 114, 115, 118, 119, 122, 125, 126, 130, 131, 134, 136, 138, 141, 142, 145, 147, 148, 149, 149, 152, 153, 153, 153, 154, 154, 154, 153, 153, 152, 152, 151, 148, 148, 146, 145, 142, 139, 138, 134, 132, 130, 125, 124, 119, 117, 115, 110, 109, 106, 102, 101, 98, 96, 95, 93, 92, 91, 88, 89, 87, 88, 87, 88, 89, 89, 92, 92, 94, 95, 98, 99, 102, 104, 108, 110, 114, 116, 121, 124, 126, 132, 136, 139, 142, 146, 148, 153, 155, 159, 160, 162, 166, 167, 169, 169, 171, 171, 172, 171, 172, 171, 171, 170, 169, 167, 167, 164, 163, 161, 157, 156, 153, 151, 148, 144, 142, 138, 136, 131, 130, 125, 123, 118, 116, 113, 110, 108, 103, 102, 99, 98, 95, 94, 92, 91, 88, 89, 88, 88, 87, 86, 87, 88, 88, 88, 89, 89, 92, 92, 95, 95, 98, 100, 101, 104, 104, 108, 109, 113, 116, 118, 121, 123, 124, 128, 129, 132, 134, 136, 137, 140, 140, 142, 142, 146, 146, 148, 147, 149, 149, 151, 151, 152, 152, 153, 153, 154, 154, 153, 154, 153, 154, 152, 153, 151, 152, 149, 149, 148, 146, 146, 144, 142, 140, 140, 138, 136, 134, 132, 131, 129, 128, 125, 125, 122, 122, 118, 118, 117, 114, 114, 111, 111, 108, 108, 107, 106, 104, 102, 102, 100, 101, 99, 100, 99, 100, 100, 100, 101, 101, 103, 103, 106, 108, 108, 111, 113, 116, 117, 121, 122, 126, 128, 130, 133, 134, 138, 139, 142, 144, 147, 147, 151, 151, 153, 153, 155, 154, 156, 156, 156, 155, 156, 154, 155, 153, 153, 151, 149, 147, 146, 144, 140, 139, 136, 134, 131, 129, 125, 123, 119, 117, 113, 111, 107, 106, 102, 101, 98, 95, 94, 92, 89, 89, 88, 87, 87, 87, 86, 88, 87, 89, 91, 93, 95, 96, 100, 101, 104, 107, 110, 113, 117, 121, 122, 126, 129, 133, 136, 140, 141, 146, 149, 152, 154, 156, 160, 162, 163, 166, 167, 168, 170, 169, 171, 170, 171, 171, 170, 169, 169, 166, 166, 163, 160, 159, 155, 153, 149, 147, 144, 140, 138, 133, 131, 126, 124, 121, 118, 115, 113, 109, 106, 104, 101, 101, 98, 98, 94, 94, 92, 92, 91, 91, 89, 91, 91, 89, 92, 91, 93, 94, 94, 96, 96, 100, 100, 102, 103, 107, 107, 110, 111, 114, 115, 118, 121, 121, 124, 125, 128, 130, 130, 133, 133, 137, 138, 138, 140, 140, 142, 142, 145, 145, 146, 146, 147, 146, 147, 147, 148, 147, 148, 147, 148, 146, 147, 147, 147, 147, 146, 146, 145, 145, 144, 144, 144, 142, 141, 140, 139, 139, 136, 136, 133, 133, 131, 130, 129, 126, 125, 122, 122, 121, 119, 117, 115, 115, 114, 113, 113, 110, 110, 109, 110, 108, 109, 109, 109, 108, 109, 109, 109, 109, 110, 110, 110, 111, 113, 113, 114, 115, 116, 116, 119, 119, 122, 123, 126, 126, 130, 131, 132, 136, 137, 139, 141, 141, 144, 145, 147, 146, 148, 148, 149, 148, 149, 148, 149, 148, 148, 147, 146, 146, 142, 142, 140, 139, 137, 136, 132, 131, 128, 126, 124, 121, 118, 115, 114, 110, 108, 106, 103, 101, 100, 96, 96, 94, 94, 93, 91, 92, 91, 91, 93, 92, 94, 94, 98, 99, 100, 103, 104, 108, 110, 113, 115, 118, 121, 125, 128, 130, 134, 137, 141, 144, 147, 151, 152, 155, 159, 161, 162, 163, 166, 168, 169, 169, 169, 170, 170, 169, 168, 168, 166, 166, 163, 162, 160, 157, 156, 153, 149, 148, 145, 142, 139, 137, 133, 131, 126, 124, 119, 117, 115, 110, 109, 104, 103, 100, 98, 95, 94, 92, 89, 89, 87, 88, 86, 87, 86, 88, 87, 89, 91, 91, 94, 94, 96, 98, 100, 101, 103, 106, 107, 109, 110, 114, 115, 116, 119, 121, 124, 125, 126, 130, 131, 134, 136, 138, 139, 141, 142, 145, 145, 148, 147, 149, 149, 151, 149, 152, 152, 151, 149, 151, 148, 149, 148, 148, 147, 147, 146, 146, 146, 145, 144, 144, 141, 142, 141, 140, 139, 139, 137, 137, 136, 133, 131, 131, 128, 128, 126, 123, 123, 121, 121, 118, 118, 116, 116, 114, 114, 114, 111, 111, 110, 110, 110, 110, 108, 109, 108, 108, 107, 108, 107, 108, 108, 108, 107, 109, 109, 110, 110, 113, 114, 116, 116, 119, 122, 123, 124, 128, 129, 131, 133, 136, 137, 139, 140, 140, 142, 142, 145, 145, 146, 146, 147, 148, 148, 147, 149, 148, 149, 147, 148, 148, 147, 147, 145, 145, 142, 141, 140, 137, 137, 133, 131, 129, 126, 123, 121, 117, 115, 111, 110, 108, 104, 103, 101, 100, 98, 95, 95, 95, 94, 93, 94, 93, 94, 94, 95, 95, 98, 98, 100, 101, 103, 104, 108, 109, 113, 115, 117, 121, 123, 128, 130, 133, 137, 140, 141, 146, 148, 152, 153, 157, 159, 161, 162, 164, 164, 167, 168, 167, 168, 168, 167, 167, 166, 166, 163, 162, 160, 159, 155, 154, 151, 149, 146, 144, 140, 138, 134, 132, 129, 125, 123, 118, 116, 113, 110, 107, 106, 102, 101, 98, 98, 94, 94, 92, 93, 92, 92, 91, 92, 91, 93, 92, 94, 95, 96, 98, 99, 101, 101, 104, 104, 108, 109, 110, 113, 114, 117, 119, 121, 123, 125, 125, 129, 130, 132, 133, 136, 136, 138, 138, 140, 140, 141, 141, 142, 142, 144, 142, 145, 145, 144, 145, 145, 144, 145, 144, 145, 144, 145, 144, 144, 142, 144, 142, 141, 141, 140, 140, 139, 139, 137, 137, 136, 134, 134, 132, 132, 130, 130, 128, 128, 128, 125, 125, 124, 123, 123, 121, 121, 119, 119, 118, 117, 117, 116, 115, 115, 113, 114, 113, 111, 111, 110, 110, 109, 110, 109, 110, 109, 111, 110, 113, 113, 115, 115, 117, 117, 119, 121, 123, 125, 125, 128, 130, 130, 132, 133, 136, 136, 138, 138, 140, 141, 142, 142, 145, 144, 146, 145, 146, 145, 146, 145, 146, 145, 145, 142, 144, 141, 140, 139, 137, 136, 132, 131, 129, 125, 124, 121, 119, 116, 115, 111, 110, 107, 106, 103, 102, 101, 100, 99, 98, 96, 95, 95, 95, 95, 95, 96, 96, 96, 99, 99, 101, 102, 104, 107, 108, 111, 115, 116, 121, 123, 126, 129, 132, 137, 139, 144, 145, 149, 153, 154, 157, 159, 162, 164, 164, 167, 167, 169, 169, 169, 169, 168, 168, 167, 166, 164, 163, 161, 159, 155, 154, 151, 148, 145, 144, 140, 136, 134, 130, 129, 125, 122, 118, 116, 113, 111, 108, 104, 103, 101, 100, 98, 95, 95, 94, 93, 93, 92, 91, 92, 91, 92, 92, 93, 93, 94, 94, 96, 96, 100, 100, 103, 103, 107, 107, 110, 111, 115, 117, 117, 121, 122, 125, 128, 129, 132, 132, 136, 137, 138, 140, 140, 142, 142, 145, 144, 146, 146, 146, 147, 146, 147, 146, 147, 147, 145, 146, 145, 146, 146, 146, 145, 145, 144, 145, 144, 144, 144, 142, 142, 140, 141, 139, 139, 137, 137, 134, 134, 133, 130, 130, 129, 128, 125, 125, 123, 123, 122, 119, 119, 118, 117, 117, 116, 116, 115, 114, 114, 113, 113, 113, 110, 110, 109, 109, 108, 108, 107, 108, 108, 108, 107, 108, 109, 109, 111, 111, 114, 114, 117, 118, 121, 123, 125, 126, 128, 131, 132, 134, 136, 138, 138, 141, 141, 144, 144, 145, 146, 147, 146, 148, 147, 148, 147, 148, 147, 147, 147, 146, 144, 145, 141, 141, 139, 138, 137, 133, 132, 129, 128, 124, 123, 119, 117, 114, 113, 109, 109, 106, 104, 103, 101, 101, 99, 99, 96, 98, 98, 98, 98, 98, 96, 99, 99, 101, 101, 103, 106, 106, 109, 110, 114, 115, 119, 121, 125, 128, 130, 133, 136, 139, 141, 142, 147, 147, 151, 152, 154, 155, 157, 157, 160, 160, 160, 161, 160, 161, 160, 161, 160, 160, 159, 159, 156, 156, 153, 153, 149, 149, 147, 142, 141, 138, 134, 133, 129, 126, 123, 121, 117, 115, 110, 109, 106, 104, 103, 102, 100, 99, 99, 96, 98, 96, 98, 96, 98, 96, 99, 98, 100, 100, 101, 101, 103, 103, 103, 106, 107, 108, 109, 111, 113, 114, 116, 117, 119, 122, 123, 125, 126, 130, 130, 133, 133, 136, 136, 137, 139, 139, 140, 140, 141, 141, 141, 141, 141, 140, 141, 140, 141, 140, 141, 141, 140, 141, 140, 141, 140, 141, 140, 141, 139, 140, 139, 139, 138, 138, 136, 136, 134, 134, 132, 132, 131, 131, 129, 129, 128, 128, 125, 126, 124, 125, 124, 123, 123, 122, 122, 119, 121, 118, 119, 117, 117, 116, 115, 115, 114, 114, 113, 114, 111, 113, 111, 114, 114, 113, 115, 115, 116, 117, 117, 119, 121, 122, 123, 123, 126, 128, 129, 130, 131, 132, 133, 134, 133, 136, 136, 138, 138, 139, 139, 140, 140, 141, 141, 142, 141, 142, 142, 141, 142, 141, 141, 140, 140, 139, 136, 136, 133, 132, 130, 129, 126, 124, 121, 121, 117, 116, 113, 111, 108, 108, 104, 104, 101, 101, 99, 100, 98, 98, 99, 98, 99, 99, 100, 100, 102, 102, 106, 106, 109, 109, 113, 114, 116, 119, 122, 123, 128, 129, 132, 133, 138, 139, 142, 144, 147, 148, 152, 153, 155, 156, 159, 159, 161, 161, 163, 163, 163, 162, 163, 161, 162, 160, 160, 157, 156, 154, 153, 149, 148, 146, 142, 140, 137, 136, 133, 130, 126, 125, 121, 119, 117, 114, 113, 109, 108, 104, 104, 101, 101, 99, 99, 96, 96, 95, 94, 95, 94, 95, 95, 94, 96, 95, 98, 99, 100, 100, 102, 102, 104, 106, 108, 109, 111, 114, 116, 117, 119, 121, 124, 124, 128, 130, 130, 133, 133, 137, 137, 139, 139, 141, 142, 142, 144, 144, 145, 144, 145, 144, 145, 145, 144, 145, 145, 142, 144, 144, 144, 144, 144, 144, 142, 144, 142, 142, 142, 141, 141, 140, 140, 139, 137, 137, 136, 134, 132, 130, 130, 128, 128, 125, 125, 123, 123, 121, 121, 121, 118, 119, 118, 118, 118, 117, 116, 116, 116, 116, 115, 115, 113, 114, 113, 111, 111, 110, 111, 110, 111, 110, 113, 113, 113, 115, 115, 117, 117, 119, 121, 122, 124, 125, 126, 129, 130, 130, 133, 133, 136, 136, 137, 139, 140, 139, 141, 141, 142, 144, 142, 145, 145, 144, 145, 144, 144, 144, 141, 141, 139, 139, 137, 134, 134, 131, 130, 128, 126, 123, 123, 119, 119, 117, 115, 115, 113, 110, 110, 108, 108, 106, 106, 104};
const uint16_t sizeMusique=sizeof musique;

// pour lire le tableau, avec i variant de 0 à sizeMusique
pgm_read_byte(musique+i)

Jouons des notes

On va réaliser un modeste piano en utilisant 4 boutons.

Connectez ces 4 boutons à votre carte Leonardo, en utilisant 1 seul PORT :

Media:LeonardoPinout.pdf

Ecrire un programme qui change la fréquence de la sinusoïde (valeur de OCR1A) suivant le bouton appuyé.

Note	Do	Do#	Ré	Ré#	Mi	Fa	Fa#	Sol	Sol#	La	La#	Si
Fréquence (Hz)	261,63	277,18	293,66	311,13	329,63	349,23	369,99	392	415,3	440	466,16	493,88
Période (µs)	3822	3608	3405	3214	3037	2863	2703	2551	2408	2273	2145	2025