From f9125357d0d3a19c35b670a4e28389d8e1eaa904 Mon Sep 17 00:00:00 2001 From: Killorin Date: Thu, 24 Apr 2025 12:40:00 -0400 Subject: [PATCH] play audio (speed incorrect) --- audio.c | 63 ++ audio.h | 6 + audio_waveform.c | 1418 ++++++++++++++++++++++++++++++++++++++++++++++ audio_waveform.h | 17 + frequency.h | 1 + main.c | 5 + rtos.cfg | 7 +- 7 files changed, 1516 insertions(+), 1 deletion(-) create mode 100644 audio.c create mode 100644 audio.h create mode 100644 audio_waveform.c create mode 100644 audio_waveform.h diff --git a/audio.c b/audio.c new file mode 100644 index 0000000..8c7cad5 --- /dev/null +++ b/audio.c @@ -0,0 +1,63 @@ +#include +#include +#include "driverlib/pwm.h" +#include "driverlib/sysctl.h" +#include "driverlib/gpio.h" +#include "driverlib/timer.h" +#include "driverlib/pin_map.h" +#include "inc/tm4c1294ncpdt.h" +#include "driverlib/interrupt.h" +#include "inc/hw_types.h" +#include "inc/hw_memmap.h" +#include "driverlib/fpu.h" +#include +#include "driverlib/pwm.h" +#include +#include "audio_waveform.h" +#include "frequency.h" + +#define AUDIO_PWM_PERIOD 258 + +void configure_audio() { + // configure M0PWM2, at GPIO PF2, BoosterPack 1 header C1 pin 2 + SysCtlPeripheralEnable(SYSCTL_PERIPH_GPIOG); + GPIOPinTypePWM(GPIO_PORTG_BASE, GPIO_PIN_1); + GPIOPinConfigure(GPIO_PG1_M0PWM5); + GPIOPadConfigSet(GPIO_PORTG_BASE, GPIO_PIN_1, GPIO_STRENGTH_2MA, + GPIO_PIN_TYPE_STD); + // configure the PWM0 peripheral, gen 2, outputs 5 + SysCtlPeripheralEnable(SYSCTL_PERIPH_PWM0); + // use system clock without division + PWMClockSet(PWM0_BASE, PWM_SYSCLK_DIV_1); + PWMGenConfigure(PWM0_BASE, PWM_GEN_2, + PWM_GEN_MODE_DOWN | PWM_GEN_MODE_NO_SYNC); + + + PWMGenPeriodSet(PWM0_BASE, PWM_GEN_2, + AUDIO_PWM_PERIOD); + PWMPulseWidthSet(PWM0_BASE, PWM_OUT_5, + roundf((float)AUDIO_PWM_PERIOD * 0.5f)); + + PWMGenIntTrigEnable(PWM0_BASE, PWM_GEN_2, PWM_INT_CNT_ZERO); + + PWMOutputState(PWM0_BASE, PWM_OUT_5_BIT, true); + PWMGenEnable(PWM0_BASE, PWM_GEN_2); +} + +uint32_t gPWMSample = 0; // PWM sample counter +uint32_t gSamplingRateDivider = 20; // sampling rate divider +void PWM_ISR(void) +{ + PWMGenIntClear(PWM0_BASE, PWM_GEN_2, PWM_INT_CNT_ZERO); // clear PWM interrupt flag + // waveform sample index + int i = (gPWMSample++) / gSamplingRateDivider; + // write directly to the PWM compare B register + PWM0_2_CMPB_R = 1 + gWaveform[i]; + if (i > gWaveformSize) { // if at the end of the waveform array + // disable these interrupts + PWMIntDisable(PWM0_BASE, PWM_INT_GEN_2); + // reset sample index so the waveform starts from the beginning + gPWMSample = 0; + } +} + diff --git a/audio.h b/audio.h new file mode 100644 index 0000000..20269e1 --- /dev/null +++ b/audio.h @@ -0,0 +1,6 @@ +#ifndef AUDIO_C +#define AUDIO_C + +void configure_audio(); + +#endif diff --git a/audio_waveform.c b/audio_waveform.c new file mode 100644 index 0000000..3274b11 --- /dev/null +++ b/audio_waveform.c @@ -0,0 +1,1418 @@ +/* + * ECE 3849 Lab 3 + * Audio waveform for output to the speaker + * 8-bit samples, 16000 samples/sec + */ + +#include +#include + +const uint8_t gWaveform[] = { + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,131,132,132,132,131,131,131,131,131,131,131,131,131,132,132,132,132,132,132,132,131,132,132,132,132,132,132,132,133,133,133, + 132,133,132,132,133,132,132,132,132,132,132,132,132,132,132,131,131,131,131,131,131,131,131,131,131,131,130,130,131,130,131,131, + 131,131,131,131,130,130,131,131,131,131,131,131,130,130,131,131,131,131,130,130,130,131,131,130,130,130,130,130,130,130,130,130, + 130,130,130,130,129,130,130,130,130,130,130,131,131,131,130,131,130,130,130,130,131,131,131,131,131,131,131,131,130,130,130,130, + 130,130,130,130,130,130,130,130,129,129,129,129,129,129,129,129,129,129,129,129,129,129,129,129,129,129,129,129,129,129,129,129, + 129,129,129,129,129,129,129,129,129,129,129,129,129,129,129,129,129,129,129,129,129,129,129,129,129,129,129,129,129,130,130,129, + 129,129,130,130,129,130,130,130,130,130,130,131,131,130,131,131,131,131,131,131,131,131,131,131,132,132,132,132,132,132,132,132, + 132,132,132,132,132,133,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,131,132,132,132, + 132,133,132,133,133,133,133,133,133,133,133,132,133,133,133,133,133,134,134,134,134,134,135,135,135,135,135,135,135,135,135,135, + 136,135,135,135,135,135,135,135,136,136,136,135,135,135,135,135,135,135,135,134,135,135,134,134,135,135,134,134,134,135,134,135, + 134,134,134,135,135,135,135,134,135,135,135,135,135,135,135,135,135,135,135,135,135,135,136,135,135,135,135,135,135,135,135,135, + 135,136,136,136,136,136,136,136,136,136,136,137,136,136,137,137,137,137,137,136,136,136,136,136,136,136,136,136,137,137,137,137, + 137,137,137,137,137,137,137,137,136,137,136,136,137,137,137,136,136,136,137,137,136,136,136,136,136,136,136,136,136,136,136,136, + 136,136,136,136,136,136,136,135,136,136,135,135,135,136,135,135,135,135,135,135,135,135,134,134,134,135,134,134,134,134,133,133, + 133,133,133,133,134,133,133,133,133,134,134,134,134,134,134,134,135,135,135,135,135,135,135,135,135,135,135,135,135,135,135,135, + 135,135,134,135,134,133,134,134,134,134,133,133,133,133,133,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,131, + 132,132,132,132,131,132,131,131,131,132,131,131,131,131,131,131,131,131,131,131,131,131,131,131,131,131,131,131,131,131,130,130, + 130,130,130,130,130,130,130,130,130,130,130,130,129,130,129,129,129,129,128,128,129,128,128,128,128,128,129,129,129,128,129,129, + 129,129,129,129,129,129,129,129,130,129,129,129,130,130,130,130,130,130,130,130,130,131,130,130,130,130,130,130,130,130,129,130, + 130,130,130,130,130,131,131,131,131,130,131,131,131,130,130,131,130,131,131,131,131,131,131,132,133,135,137,138,140,142,143,144, + 146,146,147,147,146,146,144,143,142,141,139,136,134,133,130,129,127,126,125,123,122,121,120,120,118,118,118,117,117,116,115,115, + 115,115,114,115,113,114,114,113,114,114,114,114,115,116,116,117,117,118,118,118,118,118,119,120,120,120,120,120,121,122,122,123, + 123,125,125,126,127,128,128,129,130,131,132,132,133,134,135,136,137,138,138,139,140,141,141,142,143,144,143,144,144,145,145,145, + 145,145,146,145,145,146,145,145,145,144,144,144,143,143,143,143,143,142,142,142,142,141,140,140,139,139,138,137,137,136,136,135, + 134,133,133,133,132,131,131,130,129,128,127,126,125,124,123,122,120,120,119,118,116,116,115,114,114,113,112,112,111,111,111,111, + 111,112,112,113,113,113,114,115,115,115,117,117,118,119,120,121,122,123,124,125,126,127,127,128,129,131,131,133,134,135,137,138, + 140,140,142,143,144,145,147,147,148,149,150,150,150,151,151,152,152,152,152,152,153,153,153,153,153,153,153,154,153,153,153,153, + 153,153,153,154,154,153,153,153,153,153,153,152,153,152,151,151,151,151,151,150,149,149,149,148,147,146,146,145,143,142,141,140, + 139,137,135,134,132,130,128,126,124,122,119,117,114,112,109,107,105,103,101, 99, 97, 95, 94, 93, 92, 90, 90, 88, 88, 88, 88, 88, + 88, 88, 89, 89, 90, 91, 91, 92, 93, 93, 94, 96, 97, 98,100,101,104,105,108,111,115,120,124,130,135,141,147,152,158,164,169,174, + 178,181,184,186,188,189,189,188,187,185,183,181,179,177,175,172,170,169,167,165,165,163,162,162,161,160,160,160,159,158,158,157, + 157,157,157,156,156,156,157,157,158,158,159,161,162,163,163,164,164,164,163,163,162,160,158,156,153,150,147,143,139,135,131,127, + 123,118,114,110,106,102, 99, 96, 93, 91, 88, 85, 82, 80, 79, 76, 74, 72, 69, 67, 65, 63, 62, 60, 59, 57, 57, 56, 56, 56, 56, 56, + 57, 57, 58, 59, 61, 64, 67, 70, 74, 78, 83, 87, 93, 99,107,116,125,134,141,149,158,167,174,182,190,197,202,206,209,212,214,216, + 215,213,210,207,202,197,192,187,182,177,172,166,161,157,154,151,148,145,143,142,140,139,138,138,138,138,138,140,141,143,145,147, + 150,153,155,158,162,165,169,172,174,176,178,179,180,180,179,176,174,172,168,163,158,153,147,141,135,130,125,121,117,113,109,106, + 103,101, 99, 97, 96, 95, 94, 93, 93, 93, 93, 93, 94, 94, 94, 94, 95, 96, 97, 98, 98, 99,100,101,102,102,103,103,103,103,101,101, + 100, 98, 97, 96, 95, 93, 92, 91, 90, 89, 89, 89, 89, 89, 91, 93, 95, 97, 98,103,108,112,115,119,125,130,135,140,144,149,153,158, + 161,163,166,169,171,172,171,172,172,171,169,167,165,164,161,158,153,150,147,144,142,139,137,135,134,133,133,133,135,136,138,139, + 141,144,147,150,152,155,157,160,162,165,166,168,170,171,171,171,171,171,170,168,166,164,161,158,155,151,147,144,140,136,132,128, + 125,122,120,116,114,112,111,110,109,108,108,108,108,107,107,107,107,107,106,105,105,104,103,102, 99, 98, 96, 93, 90, 87, 84, 82, + 79, 77, 74, 73, 69, 68, 65, 63, 60, 59, 57, 56, 55, 52, 50, 50, 51, 53, 55, 59, 65, 71, 79, 87, 96,107,119,130,141,151,162,172, + 183,191,200,208,215,220,223,224,226,226,224,221,216,212,206,199,191,184,176,169,161,153,145,139,132,128,123,119,117,115,115,115, + 117,119,122,126,131,136,142,148,154,160,166,171,176,181,184,187,190,191,193,193,193,192,192,190,187,184,180,176,172,167,161,155, + 149,143,137,132,126,122,118,114,112,110,109,108,108,108,109,109,110,111,111,111,111,110,110,108,107,105,103,101, 98, 96, 93, 90, + 87, 84, 81, 78, 74, 71, 67, 63, 58, 53, 47, 42, 36, 30, 25, 20, 16, 14, 14, 17, 22, 33, 51, 71, 94,113,133,151,170,187,200,209, + 219,226,230,229,225,224,224,220,212,204,198,195,190,183,174,169,163,156,145,134,126,120,112,103, 94, 89, 86, 85, 84, 85, 89, 95, + 103,110,118,128,138,148,155,161,166,172,178,182,185,186,189,190,191,191,190,190,190,187,184,179,174,169,163,155,147,140,132,125, + 119,113,109,106,104,103,105,110,115,119,122,126,130,135,139,142,145,147,149,150,150,152,154,156,156,156,156,156,155,154,151,148, + 144,139,135,130,125,121,117,114,111,108,107,107,106,106,105,104,103,102,100, 99, 97, 95, 94, 92, 90, 90, 91, 92, 92, 93, 94, 94, + 94, 93, 92, 90, 88, 86, 83, 79, 76, 74, 74, 73, 72, 72, 73, 74, 76, 87,101,116,126,132,142,152,164,171,174,178,185,187,185,181, + 182,187,193,191,186,183,185,183,179,171,165,160,153,143,131,124,121,119,115,111,108,112,115,119,121,124,127,131,132,132,135,139, + 144,147,149,152,159,169,178,184,189,193,197,197,195,191,186,180,171,161,152,145,143,140,137,135,135,136,136,135,133,131,129,123, + 116,110,107,105,104,103,104,106,111,116,119,122,124,125,122,118,113,108,104,100, 97, 94, 93, 94, 97, 99,101,103,104,103,100, 95, + 91, 85, 79, 72, 65, 58, 54, 52, 52, 54, 57, 58, 57, 53, 50, 53, 83,113,135,134,133,147,173,194,199,192,201,214,216,204,187,195, + 219,229,209,179,168,181,180,164,131,118,119,113, 90, 67, 65, 84, 97, 90, 74, 75, 97,116,120,115,118,131,144,143,142,152,175,193, + 196,193,196,213,231,233,223,214,209,206,193,179,167,166,164,152,139,135,141,151,151,142,133,132,135,131,124,119,120,125,122,117, + 119,129,142,147,143,140,141,145,143,137,130,127,125,121,114,110,112,116,116,110,105,102,102,101, 95, 88, 84, 82, 81, 78, 77, 79, + 83, 85, 83, 80, 77, 77, 74, 72, 67, 64, 63, 63, 60, 61, 64, 82,110,133,146,147,153,165,177,183,179,175,180,183,185,180,182,194, + 207,207,192,173,167,162,151,129,107, 97, 95, 91, 83, 80, 90,105,114,111,107,111,122,128,127,123,127,136,146,153,161,174,190,202, + 202,196,193,199,202,196,184,175,173,172,168,161,157,156,154,147,137,132,135,139,137,131,127,131,138,141,140,138,141,142,139,134, + 131,133,138,137,132,129,132,137,138,135,131,129,127,122,115,110,109,110,109,106,103,104,108,111,109,104,100, 97, 94, 91, 88, 88, + 88, 88, 85, 83, 82, 82, 82, 80, 75, 70, 67, 64, 60, 60, 66, 90,115,132,138,142,153,169,178,178,171,172,180,184,182,180,186,200, + 203,192,173,159,155,145,128,108, 96, 95, 97, 94, 92, 98,110,118,116,110,110,117,126,129,130,135,144,157,167,183,198,202,200,194, + 188,185,181,178,173,171,169,163,162,162,162,158,147,133,127,124,126,126,130,137,142,147,150,154,160,158,150,140,133,130,129,129, + 128,130,135,136,133,131,130,127,121,110,101, 96, 95, 95, 95, 98,101,102,102,100, 98, 97, 94, 90, 86, 81, 79, 78, 80, 85, 90, 95, + 88, 79, 75, 77, 84, 96,109,122,133,141,144,152,165,173,171,165,159,159,162,164,163,167,170,165,153,143,138,136,129,117,103,100, + 102,104,107,112,121,129,130,129,131,140,149,154,160,166,170,174,177,181,186,187,180,169,163,162,157,153,150,149,147,144,140,141, + 144,147,141,137,137,143,150,155,158,163,166,165,163,162,162,162,156,148,141,137,135,131,126,122,119,115,108,103,100, 98, 95, 91, + 89, 88, 89, 91, 92, 95, 98, 98,100,103,104,104,105, 98, 89, 87, 86, 81, 78, 83, 87, 89, 93, 93, 95,112,134,145,145,143,148,159, + 165,163,158,164,171,169,162,155,158,166,160,140,123,120,120,111, 99, 91, 93,101,103,100,106,120,133,137,135,139,154,167,171,178, + 182,179,178,177,176,178,178,176,171,166,161,155,154,154,147,141,134,131,135,136,136,135,139,143,147,150,155,158,165,164,159,157, + 158,156,152,145,139,136,134,131,124,122,119,116,111,109,105,104,102, 99, 96, 97, 96, 96, 98, 97, 96, 96, 98, 97, 97, 96, 94, 92, + 91, 89, 87, 87, 86, 84, 79, 81, 85, 95,116,133,141,146,151,159,167,169,167,161,163,164,158,154,158,161,161,151,139,130,126,121, + 109, 99, 95, 94, 97,101,109,120,131,138,141,147,156,162,166,169,169,170,170,171,173,179,183,173,163,159,156,150,143,138,136,135, + 136,137,140,149,153,150,149,151,157,160,159,158,159,161,160,157,157,155,151,144,134,127,123,120,114,108,105,104,103,102,100, 99, + 97, 94, 93, 93, 93, 88, 82, 79, 76, 75, 74, 72, 73, 72, 73, 80, 88, 94, 99,114,131,145,154,161,164,174,184,182,171,171,176,174, + 166,159,154,151,146,133,117,109,105, 98, 88, 81, 81, 88, 96,101,107,118,129,139,151,159,164,172,179,179,180,184,186,186,184,177, + 168,166,165,158,147,136,128,126,124,120,119,123,127,129,134,141,147,154,157,158,162,169,173,173,173,173,172,172,170,164,159,152, + 143,135,128,119,111,104, 96, 89, 87, 86, 85, 85, 84, 83, 84, 86, 88, 88, 87, 87, 89, 91, 93, 96, 99,100,102,105,107,109,113,123, + 133,142,151,155,160,166,169,167,161,156,154,148,143,140,136,133,129,125,121,117,114,110,105,101,100,101,103,107,112,120,130,141, + 152,166,173,174,177,180,182,182,177,169,162,161,159,153,149,146,139,134,130,128,127,127,124,121,122,128,135,141,145,148,153,160, + 165,168,171,175,176,173,169,166,163,159,150,141,132,127,123,115,107,100, 95, 92, 90, 88, 83, 77, 76, 76, 73, 71, 68, 66, 66, 70, + 78, 85, 90, 96,101,111,128,144,155,161,167,174,178,182,184,180,174,169,161,155,151,145,137,126,118,111,106,102, 96, 89, 85, 84, + 87, 93,101,108,115,124,133,146,163,174,174,172,178,183,185,184,178,172,171,168,159,151,152,148,137,128,123,122,124,123,117,113, + 119,127,132,137,141,146,153,160,164,167,171,171,168,163,160,159,155,148,140,133,130,127,121,114,108,103, 98, 93, 90, 87, 83, 80, + 77, 77, 79, 79, 78, 77, 79, 82, 86, 91, 96,102,112,124,133,143,155,163,166,170,173,173,172,169,163,157,153,149,142,138,133,127, + 120,114,110,106,102, 99, 97, 97, 99,104,110,115,121,129,143,156,158,157,163,170,173,171,166,159,157,158,155,148,147,145,140,137, + 137,135,133,133,130,125,125,130,133,135,139,143,149,158,164,165,170,175,173,168,165,161,155,148,141,132,127,125,120,114,110,106, + 102, 98, 95, 90, 84, 80, 76, 72, 70, 69, 71, 72, 73, 77, 84, 93,103,113,123,133,143,154,161,166,171,172,172,172,170,166,163,159, + 154,147,142,138,132,125,118,111,106,101, 97, 94, 93, 97,101,105,112,120,129,139,148,154,159,165,169,170,170,170,167,165,163,160, + 156,155,152,149,146,145,143,139,136,133,131,131,131,131,132,135,138,143,147,151,154,156,159,159,158,157,154,151,147,142,138,135, + 131,127,122,118,114,109,105,100, 95, 89, 84, 80, 77, 74, 72, 71, 73, 79, 83, 88, 98,110,121,131,142,152,159,168,172,173,174,175, + 172,168,165,160,154,149,144,137,131,125,118,110,105,100, 97, 93, 91, 92, 94, 99,105,112,121,130,137,144,153,162,166,167,169,171, + 170,169,167,163,160,158,155,150,148,145,140,137,134,130,128,130,130,128,132,137,140,144,147,150,153,156,158,156,156,157,154,151, + 151,149,146,144,141,136,133,130,126,120,113,106,100, 93, 86, 80, 74, 71, 70, 71, 72, 77, 84, 91,102,112,122,132,142,152,159,164, + 169,172,174,174,173,171,168,163,159,153,147,141,134,126,119,113,107,102, 98, 96, 94, 95, 99,103,107,114,121,129,136,141,147,151, + 155,157,156,155,156,156,156,154,153,152,151,151,149,145,143,140,137,134,131,129,129,129,130,130,133,137,140,142,144,146,147,147, + 147,146,144,142,140,138,136,135,132,129,127,124,119,115,111,105, 98, 92, 87, 84, 82, 80, 80, 82, 88, 97,105,114,123,133,143,152, + 159,164,169,172,174,174,175,174,171,169,165,161,158,153,147,140,133,127,121,115,109,103,100, 98, 96, 96, 99,102,108,112,115,120, + 127,132,136,137,139,141,144,147,148,148,150,152,154,156,156,156,155,154,152,149,146,144,140,136,133,132,131,130,128,128,127,128, + 129,129,128,127,127,127,127,125,123,121,120,119,116,115,112,108,105,102,100, 98, 96, 94, 93, 95, 99,103,107,113,120,128,136,143, + 149,155,161,165,168,170,172,172,171,169,167,166,164,160,155,151,148,143,138,133,128,123,120,117,115,116,117,115,115,118,122,124, + 126,127,128,130,133,136,137,138,140,143,146,148,149,150,151,152,151,151,150,148,145,140,137,135,132,128,124,122,121,120,120,119, + 118,119,120,120,121,120,120,119,119,118,117,116,115,113,112,111,109,108,107,106,104,103,104,105,107,109,112,117,121,126,132,137, + 142,146,149,153,156,159,159,159,161,161,161,161,160,159,158,156,155,153,150,147,145,143,141,139,138,136,133,133,133,132,131,130, + 129,129,129,129,129,129,129,130,132,134,135,137,139,141,143,145,146,148,148,147,147,146,145,142,140,138,135,133,131,129,127,126, + 124,123,122,121,120,118,116,115,113,112,111,109,108,107,105,104,103,102,102,101,101,102,103,104,107,110,114,118,122,128,133,137, + 140,144,147,149,150,151,152,152,152,153,153,153,153,153,154,154,153,151,150,148,147,146,145,144,144,144,142,142,143,142,141,140, + 139,138,137,137,136,135,135,134,135,136,137,138,140,141,142,143,144,144,144,143,142,140,140,139,137,136,135,134,134,133,132,130, + 129,127,124,122,119,116,113,111,108,107,106,105,103,102,102,101, 99, 99, 98, 97, 96, 97, 98,100,104,108,112,117,122,127,133,138, + 139,142,145,147,148,147,148,148,149,149,149,151,153,152,152,153,153,152,151,150,149,147,145,144,145,144,143,140,141,142,143,141, + 140,140,139,137,136,136,136,135,134,135,138,140,141,142,144,145,145,145,144,143,141,138,137,137,136,134,133,133,134,135,135,135, + 133,132,131,129,127,125,122,118,116,115,113,111,109,108,106,105,103,102,100, 99, 97, 95, 94, 97, 99,102,105,109,113,119,124,128, + 131,134,136,136,138,140,141,141,141,142,145,148,149,150,151,151,151,151,150,148,146,144,143,143,142,142,141,141,142,142,141,141, + 141,140,138,137,137,137,138,138,139,140,143,145,146,148,148,148,148,148,146,145,142,140,138,137,136,136,135,135,134,134,134,133, + 132,131,129,127,126,124,123,122,121,120,120,119,118,117,115,113,111,109,106,104,102,100, 99, 99,100,101,104,107,110,113,116,118, + 122,124,125,127,129,131,133,134,136,139,142,143,144,146,147,147,147,146,145,144,143,142,141,142,142,142,144,144,142,143,143,142, + 140,138,137,136,134,133,134,135,136,137,138,140,141,142,142,142,142,141,141,140,140,139,139,139,139,139,141,139,139,139,139,137, + 135,136,134,133,132,133,132,133,133,134,133,132,132,132,131,129,128,126,125,123,123,121,120,120,119,118,117,117,116,115,115,116, + 116,116,117,118,119,120,121,122,123,124,125,126,127,128,130,130,132,133,134,135,135,136,136,137,137,137,137,138,138,138,138,138, + 139,139,138,138,138,137,137,137,137,137,137,137,137,137,137,137,137,137,136,136,135,135,135,134,135,135,135,136,137,137,138,139, + 139,140,140,140,141,141,142,142,143,143,144,144,144,144,144,143,142,141,140,139,138,136,135,134,132,131,130,129,128,127,126,125, + 124,123,122,121,120,120,119,119,119,119,119,119,119,120,120,121,121,121,122,122,123,124,124,124,125,126,126,127,127,128,128,129, + 129,130,130,130,131,131,131,131,131,131,131,131,131,131,131,131,131,131,131,131,131,131,131,131,131,131,132,132,133,134,134,135, + 136,137,138,139,139,140,141,141,142,142,143,143,144,144,144,144,144,144,144,144,143,142,142,141,140,138,138,137,136,135,134,133, + 133,132,131,131,130,129,129,128,127,127,126,126,125,125,124,124,124,124,124,124,124,124,124,124,124,124,124,124,124,124,125,125, + 126,126,127,127,128,128,129,129,129,129,129,129,129,129,129,129,129,128,128,127,127,127,127,127,126,127,127,127,127,128,128,129, + 130,130,131,132,133,133,135,135,134,136,138,137,137,139,140,139,141,142,142,142,142,141,141,140,140,140,140,139,139,140,139,139, + 138,138,137,137,136,135,134,134,134,133,132,132,131,130,130,129,129,129,128,128,129,129,129,129,129,129,129,129,129,130,130,130, + 131,131,132,132,132,132,132,132,132,132,132,131,131,131,130,130,129,128,128,127,127,126,126,126,126,126,125,126,126,126,126,126, + 126,127,127,128,129,129,130,131,131,132,133,134,134,135,135,136,136,137,137,137,137,137,137,138,137,138,138,138,138,137,137,137, + 137,136,136,135,135,135,135,134,134,134,134,134,134,133,133,133,133,133,132,132,132,132,132,132,132,133,133,133,133,134,134,134, + 134,134,134,135,135,135,135,135,135,135,135,135,135,135,134,133,133,132,132,131,131,130,130,129,129,128,128,128,128,127,127,127, + 127,126,127,127,127,127,128,128,129,129,130,130,131,131,131,132,132,132,133,133,133,133,133,134,134,134,134,135,135,135,135,136, + 136,136,136,135,135,135,135,135,135,135,134,134,134,134,134,134,133,133,133,132,132,132,132,132,132,132,132,132,132,133,133,133, + 133,134,134,134,134,135,135,135,135,136,136,136,136,136,136,136,136,135,135,134,134,134,133,133,132,132,131,131,131,130,130,129, + 129,128,128,128,127,127,126,126,126,126,126,126,126,126,126,126,127,127,127,128,128,128,129,130,131,131,132,133,133,134,134,134, + 134,134,134,134,134,134,133,133,133,133,132,132,132,132,131,131,131,131,131,131,131,131,131,132,132,133,133,133,134,134,134,135, + 135,135,135,135,136,136,137,137,137,137,138,138,138,138,138,137,137,137,136,136,135,135,134,134,133,133,132,132,132,131,131,131, + 131,131,130,130,130,129,129,129,128,128,127,127,127,126,126,126,126,125,125,125,125,126,126,126,127,128,128,129,129,130,131,132, + 132,133,134,134,135,135,135,135,135,134,134,133,132,132,131,131,130,130,130,130,130,130,130,130,130,130,130,130,131,131,131,131, + 132,133,133,134,134,135,135,136,136,137,137,138,138,139,139,139,139,139,139,138,138,138,137,137,136,136,136,135,135,134,134,133, + 133,132,132,132,132,132,132,131,131,131,131,130,130,130,129,128,128,128,127,127,127,127,126,126,126,126,126,126,126,127,127,127, + 128,128,129,129,130,131,131,132,132,132,133,133,133,133,133,133,132,132,132,132,132,131,131,130,130,130,130,129,129,129,129,129, + 130,130,130,131,131,131,132,133,133,134,135,135,136,137,138,138,138,139,139,140,140,140,140,140,140,140,140,140,140,139,139,138, + 138,137,137,137,136,136,136,135,135,134,134,133,133,133,132,131,131,130,130,130,129,129,128,128,128,128,128,128,128,127,128,128, + 128,128,128,128,129,129,129,129,129,130,130,131,131,131,131,132,132,132,132,132,131,131,131,130,130,130,130,129,129,129,129,129, + 129,129,129,128,128,128,128,129,129,129,130,130,131,131,132,133,133,134,135,135,136,137,137,137,138,138,138,138,139,139,139,139, + 139,139,139,139,139,139,139,138,138,137,136,136,135,135,135,134,134,134,133,133,133,132,132,131,131,131,130,130,130,130,130,130, + 130,130,130,130,129,129,129,129,129,129,129,130,130,130,130,130,130,130,130,130,130,130,130,129,129,129,128,128,128,128,127,127, + 127,127,127,126,126,126,126,126,126,126,126,126,127,127,127,128,128,129,130,130,131,132,132,133,133,134,134,135,135,136,136,136, + 136,137,137,138,137,137,138,138,138,137,137,137,137,137,136,136,136,136,135,135,134,134,134,134,134,133,133,133,133,133,133,132, + 132,132,132,132,133,133,133,133,133,133,133,133,133,133,133,133,133,133,133,133,133,133,133,133,132,132,131,131,130,129,129,128, + 128,127,127,126,126,126,125,125,125,125,124,124,124,125,125,125,126,126,127,128,128,129,130,130,131,132,132,133,134,134,134,135, + 135,135,136,136,136,136,137,137,137,137,136,136,136,136,136,136,135,136,136,135,134,134,134,135,135,135,135,136,135,134,134,133, + 134,134,134,134,135,135,135,135,135,134,134,135,135,135,136,136,136,136,136,136,135,135,135,135,135,135,134,134,134,133,132,132, + 131,130,130,129,129,129,128,128,127,127,126,127,127,127,127,128,128,128,128,129,129,132,131,151,187,201,172,150,150,136,105, 93, + 116,138,148,151,159,156,140,121,108,102,102,112,129,143,147,149,147,138,121,112,113,124,133,144,149,151,148,144,133,121,115,118, + 123,126,129,134,139,140,137,129,118,114,115,123,130,133,137,142,140,126,115,112,118,119,122,131,143,146,143,135,128,122,119,119, + 119,120,125,134,133,126,122,119,114,112,115,122,125,128,130,132,125,118,112,114,119,123,122,127,136,135,131,126,130,123,122,120, + 126,123,127,126,156,207,173,137,146,162,131, 85, 99,124,163,172,133,104,142,136,103, 80,116,141,147,142,149,137,140,131,127,118, + 106,128,156,169,149,144,149,153,129,113,119,131,146,148,150,139,128,133,138,136,120,121,136,149,148,139,129,148,153,143,119,117, + 131,137,140,136,139,151,149,138,121,118,126,141,141,143,140,169,178,172,142,131,129,132,119,115,120,141,155,147,132,121,123,116, + 108,105,106,119,133,142,135,126,125,136,130,122,117,134,149,155,152,146,138,139,134,125,117,121,137,140,135,130,126,126,122,117, + 108,103,110,125,127,127,121,126,125,116,108,107,116,126,132,138,139,140,140,132,123,119,124,129,136,136,139,134,131,127,123,118, + 119,123,130,135,135,137,140,134,123,124,124,122,125,134,138,135,136,137,129,121,121,123,124,120,127,133,130,122,125,125,124,118, + 115,119,124,133,128,123,134,140,133,125,132,142,136,131,132,131,135,136,135,135,139,138,139,152,170,168,158,154,154,146,132,130, + 136,148,150,134,129,137,138,124,118,120,129,132,132,134,133,142,147,146,133,128,135,146,142,144,154,160,159,154,146,139,145,150, + 145,142,140,135,141,142,135,123,131,145,139,118,123,141,134,124,130,134,127,126,127,127,122,127,138,139,134,131,129,125,132,129, + 124,125,129,131,127,124,122,127,128,119,113,124,127,120,126,132,126,128,130,127,124,131,136,133,132,129,134,132,133,129,128,130, + 133,132,127,129,124,124,126,125,119,119,130,131,126,128,136,131,123,124,123,121,124,138,135,129,134,136,139,132,130,142,142,134, + 133,134,139,138,132,129,128,135,142,139,139,140,138,139,128,116,124,132,129,127,132,142,143,144,132,122,129,135,132,132,135,137, + 141,143,136,126,130,140,135,123,128,140,141,134,134,135,134,129,131,132,130,132,134,137,142,138,130,132,141,142,132,130,137,139, + 137,133,128,130,134,131,123,124,132,135,135,137,135,128,126,130,126,122,127,134,138,134,135,134,137,136,133,126,132,140,142,138, + 132,133,134,134,127,126,133,137,136,135,137,135,133,129,124,117,120,125,130,132,131,131,135,138,132,122,119,125,130,130,128,130, + 136,135,127,120,118,120,121,121,120,124,129,129,125,117,112,117,127,126,124,127,133,132,125,120,119,121,119,119,124,127,129,129, + 127,124,120,118,118,118,119,122,125,125,124,124,123,120,121,120,119,118,117,118,121,121,120,121,127,128,126,125,130,133,132,131, + 133,132,134,135,134,136,141,144,143,147,150,151,152,155,157,159,163,164,166,166,169,170,168,166,165,164,164,163,164,167,168,167, + 166,166,166,167,168,167,166,168,168,166,164,166,166,163,162,162,162,160,159,159,158,155,153,151,148,145,144,145,145,143,139,137, + 135,133,129,126,124,121,119,118,116,116,115,115,113,109,105,104,102,100, 99,100, 99, 97, 94, 92, 89, 86, 85, 86, 85, 84, 80, 78, + 78, 79, 79, 79, 81, 82, 82, 80, 78, 78, 80, 79, 75, 73, 74, 72, 70, 71, 72, 70, 68, 68, 66, 62, 58, 54, 48, 39, 30, 53,105,147, + 162,160,162,165,156,143,142,167,200,212,208,206,210,209,199,187,179,172,167,161,154,150,160,176,181,172,159,153,152,147,149,160, + 180,190,190,185,182,179,177,173,167,164,165,168,172,171,173,172,169,164,158,156,157,158,162,166,170,168,164,163,161,159,161,163, + 165,164,166,169,171,171,170,170,166,159,155,152,153,155,155,155,154,153,151,147,143,137,135,136,132,130,128,130,130,127,127,130, + 132,133,133,134,134,134,136,136,134,131,130,131,129,125,121,118,116,112,108,106,106,105,102, 98, 95, 92, 90, 88, 84, 83, 86, 88, + 90, 90, 90, 89, 85, 80, 75, 72, 73, 75, 76, 78, 76, 71, 65, 57, 50, 46, 43, 39, 41, 46, 47, 46, 45, 43, 35, 22, 7, 27, 88,142, + 161,164,168,177,172,156,144,157,182,191,185,182,187,193,187,173,161,149,140,130,123,121,132,149,160,156,149,145,144,142,140,141, + 151,160,162,159,159,164,166,163,154,146,142,141,142,142,144,149,151,152,152,151,153,156,157,154,150,147,149,151,152,154,160,168, + 167,160,154,153,153,152,150,149,152,158,161,159,156,153,148,141,134,131,132,135,140,142,141,143,145,144,141,140,139,137,137,141, + 147,154,161,164,164,160,156,151,147,144,144,144,144,143,142,140,138,135,132,129,127,126,127,127,127,127,126,125,122,119,115,113, + 111,108,107,104,101, 99, 96, 94, 91, 89, 88, 87, 85, 83, 82, 84, 83, 83, 83, 81, 81, 80, 76, 70, 66, 63, 61, 59, 58, 57, 57, 56, + 54, 52, 51, 47, 46, 48, 61, 96,135,160,170,173,174,175,168,162,158,167,174,175,173,177,181,184,173,161,145,135,125,119,117,124, + 136,148,154,155,155,157,156,154,150,150,153,155,156,158,161,162,160,153,144,137,134,133,132,132,134,137,142,148,150,153,154,153, + 149,144,140,140,143,146,148,151,154,156,158,160,158,154,150,148,147,145,146,149,152,152,148,143,138,136,134,132,130,130,131,132, + 134,136,139,141,142,141,139,138,141,145,149,152,155,156,157,157,154,152,151,149,146,144,143,144,146,146,145,143,142,139,137,135, + 132,129,128,127,126,125,125,125,123,119,116,114,113,111,111,111,111,112,112,110,109,107,105,103, 98, 95, 92, 91, 90, 89, 87, 87, + 86, 83, 80, 78, 76, 73, 71, 70, 69, 68, 68, 67, 66, 64, 61, 61, 64, 70, 76, 86,107,133,154,163,167,170,174,174,171,165,167,170, + 171,168,166,166,167,162,154,143,137,134,131,127,127,133,142,149,154,156,159,161,160,156,153,152,153,154,152,151,150,149,147,143, + 139,136,134,132,130,129,130,134,140,146,149,152,155,156,154,152,150,150,151,152,153,156,158,160,159,155,152,150,149,147,143,140, + 144,150,152,148,145,142,140,137,134,129,129,132,134,135,136,139,142,144,144,142,142,144,146,147,149,153,159,162,163,162,160,158, + 155,152,147,143,143,142,140,139,138,137,136,134,132,129,128,127,125,124,123,124,126,126,125,124,123,122,119,115,112,110,108,107, + 105,104,103,103,102, 99, 96, 94, 92, 90, 89, 89, 90, 89, 88, 87, 87, 86, 85, 85, 83, 80, 79, 76, 74, 73, 75, 74, 75, 75, 77, 79, + 84, 87, 91, 98,115,134,148,156,161,167,171,173,169,164,163,165,164,161,158,160,162,161,157,151,148,146,142,138,134,136,143,149, + 153,155,158,162,163,161,157,154,153,151,147,144,142,143,143,142,140,138,137,136,133,129,127,129,133,136,138,141,146,149,150,149, + 148,147,147,147,146,147,149,152,152,151,150,148,147,144,141,140,142,143,142,139,138,138,139,138,136,135,136,136,136,135,136,137, + 140,142,143,144,147,148,150,149,149,150,150,150,150,150,151,152,153,153,151,149,147,144,140,137,134,133,132,132,131,131,132,131, + 130,128,128,128,127,126,125,125,126,126,125,124,122,120,118,115,111,107,105,103,103,102,100, 97, 96, 94, 93, 93, 92, 91, 91, 90, + 89, 89, 90, 91, 92, 93, 93, 92, 92, 93, 94, 93, 93, 93, 92, 91, 90, 89, 87, 86, 86, 86, 88, 90, 94, 99,110,121,132,139,145,149, + 153,155,156,155,157,160,164,165,165,165,166,167,166,164,161,157,153,148,144,142,144,146,148,149,149,150,151,152,151,149,147,146, + 145,144,142,141,142,143,142,142,141,141,140,138,136,135,136,137,137,138,139,141,143,143,143,144,145,147,148,149,150,152,153,153, + 153,152,151,152,152,151,151,151,151,149,147,145,142,140,139,138,137,136,136,137,137,137,137,137,136,136,136,136,136,138,139,139, + 139,140,140,141,142,141,141,138,137,137,137,137,136,136,134,133,133,132,132,132,131,130,130,130,130,130,130,129,128,126,125,123, + 122,120,120,119,119,117,117,116,115,115,114,113,113,111,111,111,111,109,108,107,109,111,110,109,106,104,106,108,108,109,109,107, + 109,108,108,109,108,108,108,109,110,110,110,112,113,113,113,113,113,113,113,113,114,115,117,117,118,121,124,128,131,134,135,136, + 137,138,140,143,147,148,148,147,148,150,152,154,156,158,158,157,157,158,159,161,162,163,162,160,160,159,158,156,155,153,151,149, + 148,146,143,142,141,140,139,138,137,136,137,137,137,137,137,137,136,136,136,137,139,140,140,141,142,143,143,143,144,145,145,146, + 146,148,149,149,149,150,151,151,151,151,151,152,151,150,149,148,146,145,145,145,145,144,143,142,142,141,140,138,137,136,135,133, + 131,131,130,129,128,128,127,127,127,127,127,128,128,127,127,126,126,125,126,127,126,125,124,124,124,123,123,122,122,121,122,121, + 121,121,121,120,118,117,116,115,115,114,114,113,113,112,111,111,111,111,112,112,112,112,111,111,110,110,110,109,109,109,109,109, + 109,110,111,113,113,113,114,115,115,115,116,116,116,115,114,114,114,115,115,116,116,117,119,122,125,127,127,129,130,134,137,141, + 145,148,149,150,152,154,157,158,160,160,159,160,161,162,164,163,163,162,160,160,159,158,154,153,154,152,149,147,146,144,143,141, + 141,139,137,137,136,134,133,132,132,131,132,132,133,133,133,133,134,135,135,136,137,138,139,140,141,142,143,143,144,144,144,145, + 146,147,149,149,150,150,148,147,147,147,148,147,147,146,145,144,142,141,140,139,138,136,135,134,134,134,133,132,131,130,129,129, + 129,129,128,126,126,125,125,125,125,123,123,123,123,122,122,123,122,122,121,121,121,121,120,119,119,119,118,117,117,117,116,115, + 115,115,114,114,114,113,112,112,112,111,111,110,110,109,108,108,108,108,108,109,108,108,109,109,108,107,107,107,107,108,108,108, + 109,109,109,110,111,111,110,110,110,111,113,114,115,116,118,122,126,128,130,131,134,137,140,144,148,150,151,153,155,157,159,161, + 162,163,163,165,166,167,168,169,168,166,166,165,165,164,162,161,159,157,155,153,151,148,145,143,141,139,138,136,135,134,134,133, + 134,133,133,133,132,131,131,132,132,133,133,134,135,135,137,137,137,138,138,139,141,142,144,145,145,146,146,148,149,149,149,149, + 148,147,147,148,148,147,146,145,144,143,142,141,139,138,137,136,135,134,133,133,133,133,132,132,131,131,131,130,131,131,130,131, + 130,130,130,129,129,128,128,128,128,128,128,128,127,126,126,125,124,123,121,121,120,120,119,118,117,117,116,116,115,114,113,113, + 113,112,111,111,112,111,111,110,110,109,109,109,109,109,109,109,109,109,109,110,110,110,110,110,110,111,112,112,112,113,114,114, + 115,116,116,116,116,116,116,116,116,117,117,119,121,123,125,126,127,130,132,135,140,143,146,147,149,152,154,156,158,159,160,160, + 161,162,163,164,164,164,163,162,161,161,160,159,157,156,153,152,151,150,149,148,146,143,142,140,139,138,137,136,136,136,135,135, + 135,135,134,134,134,135,135,137,137,138,140,141,142,144,145,145,146,146,147,148,149,149,149,149,148,148,147,147,146,145,144,143, + 142,141,140,139,138,137,136,135,134,134,134,133,133,133,132,133,133,133,133,133,132,131,131,131,131,131,131,131,130,130,130,129, + 128,128,128,127,126,125,125,125,124,124,123,122,121,120,119,118,117,116,116,115,115,114,114,114,113,113,113,112,112,112,112,112, + 112,113,113,112,112,112,113,114,114,114,115,115,116,116,117,118,119,119,119,119,120,120,121,122,122,122,123,124,124,124,124,124, + 124,124,123,124,124,124,124,125,126,126,125,124,123,124,125,126,127,128,128,128,129,131,134,135,136,137,139,139,140,141,143,145, + 145,146,147,149,151,153,154,155,154,155,156,157,157,157,157,157,156,156,155,154,153,153,152,150,149,148,148,146,146,145,144,142, + 141,140,139,139,139,139,138,137,137,138,138,139,138,138,138,139,140,140,141,141,141,141,141,142,143,144,144,144,143,143,143,144, + 144,144,143,142,142,141,142,142,141,140,139,138,137,137,136,134,133,132,131,130,128,126,125,123,122,122,121,121,122,121,121,120, + 120,120,121,121,121,120,121,121,121,120,120,121,121,121,121,121,121,121,121,124,128,134,136,134,131,131,131,130,130,129,128,125, + 124,123,123,124,124,124,124,122,121,121,122,121,121,121,122,122,122,121,121,120,119,119,119,120,120,121,122,122,122,123,125,125, + 126,126,126,126,126,126,126,127,128,128,127,127,127,126,125,125,124,123,123,123,123,124,124,124,124,124,123,123,123,123,123,123, + 124,124,125,126,127,128,129,130,132,134,136,137,139,140,142,143,145,145,146,147,149,149,150,151,152,153,154,154,154,154,154,154, + 154,153,153,152,151,151,150,149,148,147,146,146,145,144,143,143,142,142,141,141,141,140,140,140,140,139,139,139,139,139,138,138, + 138,138,137,137,137,136,137,137,136,136,137,137,136,135,135,135,134,134,133,133,133,132,132,131,131,130,129,128,127,127,126,126, + 125,125,124,124,124,123,123,123,123,122,121,120,120,121,120,120,119,119,119,120,120,120,120,120,120,120,120,121,121,121,122,122, + 122,122,123,124,123,123,124,124,125,126,128,128,127,127,127,127,127,127,127,127,128,128,128,128,129,130,130,129,130,130,130,130, + 130,130,130,129,130,130,130,130,130,130,130,130,130,131,132,132,132,133,133,134,134,135,135,135,134,134,135,135,136,136,136,136, + 136,137,137,137,138,138,137,136,136,136,136,136,136,136,136,136,136,135,135,135,134,134,134,135,135,134,134,133,133,133,134,134, + 134,134,134,134,134,135,135,135,135,135,135,135,135,135,135,135,135,134,133,134,134,133,133,133,134,133,133,134,133,132,133,133, + 134,133,133,134,134,134,134,134,135,136,136,136,136,137,137,137,137,138,138,138,138,138,137,137,137,137,137,138,138,137,137,137, + 135,135,134,134,133,133,132,132,131,130,131,131,130,131,130,130,130,129,129,130,130,130,130,129,129,129,129,129,129,129,130,130, + 131,131,131,131,132,132,132,132,133,132,133,132,132,132,132,132,132,132,132,132,132,132,132,131,132,132,132,132,132,132,132,132, + 132,132,132,133,133,133,133,133,133,133,133,133,134,134,134,134,134,134,135,135,135,135,135,134,134,134,134,135,134,134,134,134, + 134,134,133,133,134,133,133,133,132,132,132,132,132,132,133,133,133,133,133,133,133,134,134,134,134,134,134,135,134,134,134,134, + 134,133,133,133,132,132,132,132,132,132,131,131,131,131,131,130,130,130,130,130,129,129,129,129,128,128,128,128,128,128,128,128, + 129,129,129,128,129,130,130,129,130,131,131,130,130,131,131,131,131,132,132,132,132,132,133,132,133,133,133,133,133,132,133,132, + 132,132,132,132,132,132,132,132,131,131,131,131,131,131,131,131,131,131,131,132,132,131,132,131,131,132,132,132,132,133,133,133, + 133,133,134,134,134,134,134,134,134,135,134,134,134,134,134,134,134,134,134,134,134,134,134,134,133,133,133,132,132,131,131,131, + 131,130,130,130,130,130,129,129,129,129,128,129,129,129,129,129,129,129,129,129,129,129,129,129,130,130,130,130,131,131,132,132, + 132,133,133,133,134,134,134,134,134,135,134,134,134,134,134,134,134,134,134,134,133,133,133,133,132,132,132,132,132,132,132,132, + 131,131,131,131,131,131,130,130,130,130,130,129,129,129,129,129,129,129,129,129,129,129,130,130,130,130,130,130,130,130,130,130, + 130,130,130,129,130,130,129,129,129,129,129,129,129,129,129,129,129,130,129,129,129,130,130,130,130,130,131,131,131,131,131,131, + 132,132,132,132,132,132,132,132,132,132,133,133,133,133,133,133,133,133,134,134,134,135,135,135,135,135,136,136,135,135,136,137, + 137,137,138,139,138,148,167,170,147,134,148,160,148,133,139,152,151,139,132,135,137,130,127,126,130,126,124,120,123,122,118,117, + 128,133,126,120,129,137,131,121,127,137,136,125,131,141,138,126,128,139,139,129,130,136,138,133,138,138,138,133,136,136,134,129, + 133,138,135,127,131,138,133,123,133,132,127,126,132,127,128,129,126,123,126,124,125,129,126,121,128,130,128,124,127,126,128,137, + 134,125,129,140,138,124,129,143,140,129,129,138,145,138,123,128,142,142,126,125,134,141,135,124,122,133,138,129,120,122,139,134, + 125,125,137,126,123,132,137,123,125,137,139,133,120,129,136,136,129,128,128,137,136,131,125,135,140,128,124,127,140,138,127,124, + 133,133,130,133,132,131,131,138,135,132,127,130,139,141,126,125,138,147,132,123,131,144,134,123,129,140,134,123,129,132,138,128, + 127,130,138,153,171,156,129,139,166,166,138,134,143,150,137,125,131,143,135,113,104,122,130,123,113,122,123,121,123,130,126,121, + 130,135,133,132,147,144,137,118,130,139,153,144,136,136,149,144,124,120,132,141,135,129,140,148,140,124,113,119,138,139,124,118, + 126,129,126,118,109,105,129,143,121,104,122,144,123, 99, 98,122,143,146,123,104,115,129,139,128,121,117,136,137,130,127,129,131, + 151,128,123,125,138,142,140,119,117,138,147,130,124,133,127,127,140,115,119,138,141,118,109,122,154,143,125,104,121,141,148,114, + 111,138,162,130,104,117,161,158,114,106,155,169,137, 98,127,146,154,125,123,132,146,142,129,131,131,133,115,130,136,134,140,126, + 132,124,131,133,128,128,140,128,125,116,141,142,139,109,113,121,164,137,111,105,150,152,112, 89,139,158,136, 99,120,142,147,111, + 112,140,125,116,118,144,138,137,133,130,120,127,132,135,148,130,136,132,138,134,129,126,164,131,119,133,145,149,138,124,112,129, + 160,158,116,129,152,140,111,119,139,150,132,119,112,142,145,135,125,130,141,141,127,108,130,151,150,116,121,150,160,126,111,115, + 146,155,132,118,130,141,152,124,110,143,143,132,114,130,157,149,111,119,140,133,129,133,144,135,139,138,132,109,139,140,142,117, + 121,119,147,148,145,109,101,145,152,152,124,143,140,148,136,144,128,142,171,142,122,135,154,154,125,122,124,145,153,122, 89, 85, + 132,122,124,102,117,137,138,140,130,124,124,150,139,126,108,117,165,164,146,120,133,166,149,115,117,150,161,148,117,123,169,163, + 128,101,135,153,143,132,136,155,141,128,108,134,132,122,129,152,139,113, 97,119,123,116,118,114,129,139,121,115,117,119,127,110, + 130,132,141,140,127,133,145,124,125,160,156,138,122,136,151,127,122,130,140,150,171,132,118,118,127,130,121,124,149,149,126,118, + 112,102,102,127,132,115,119,152,136,125, 91, 97,113,139,138,135,146,163,147,105,100,109,149,163,159,150,150,142,125,117,116,127, + 136,154,174,155,123,110,124,123,111,105,140,159,153,133,109,110,121,120,122,129,148,158,158,142,120,120,126,136,149,162,157,142, + 138,149,149,122,125,155,158,146,120,133,152,145,119,107,121,146,142,117,127,138,141,126,114,126,128,138,139,141,144,138,124,116, + 142,145,151,135,146,156,145,124,120,150,151,137,120,132,151,150,134,112,115,125,138,136,129,127,134,131,118,113,123,134,135,141, + 140,123,122,138,140,135,126,139,155,156,144,132,119,132,154,153,139,133,144,149,142,130,126,129,141,143,134,127,130,142,142,117, + 107,120,129,133,127,130,129,124,119,115,111,119,124,133,133,125,122,119,130,130,124,128,136,135,138,145,139,139,139,135,131,126, + 134,145,146,142,134,121,117,123,128,122,120,124,119,111,112,117,112,119,114,108,107,112,123,124,117,120,125,120,110,114,121,123, + 127,133,138,135,130,122,120,123,129,130,132,134,136,133,128,128,123,118,119,127,136,140,137,132,132,133,133,133,136,148,156,159, + 153,148,150,156,164,165,166,171,176,179,173,173,177,184,188,184,182,184,185,186,189,187,180,178,175,177,178,176,173,174,170,163, + 157,154,158,162,161,155,148,146,144,146,145,144,145,140,136,133,133,130,131,131,132,127,119,117,115,113,112,109,105,102,100, 98, + 94, 91, 88, 82, 76, 78, 78, 79, 77, 72, 69, 62, 56, 55, 57, 62, 62, 58, 51, 43, 40, 42, 43, 43, 44, 39, 36, 36, 38, 43, 46, 48, + 56, 70, 84, 93, 93, 98,106,115,127,139,152,164,175,183,190,194,195,198,204,213,219,221,221,216,214,210,203,199,196,197,195,188, + 180,172,166,160,153,147,144,139,137,136,132,129,123,120,121,122,121,123,125,130,131,131,130,133,137,141,144,145,149,153,154,157, + 159,160,162,164,167,166,166,165,168,168,167,164,163,161,159,156,152,148,146,144,140,136,132,129,126,123,119,117,114,112,112,111, + 109,110,110,111,112,112,113,115,118,120,123,125,130,136,140,142,143,141,144,146,150,155,158,159,157,156,154,151,148,149,151,152, + 150,144,138,134,130,126,123,121,121,119,117,112,108,106,105,102,102,104,107,108,106,106,106,105,105,108,113,116,117,117,116,116, + 117,118,120,122,124,125,122,122,121,122,124,123,122,122,123,122,120,119,118,118,117,118,117,116,116,114,113,111,108,107,108,109, + 109,108,107,108,107,106,105,105,107,108,108,110,109,108,107,108,112,115,117,118,119,120,122,123,125,128,132,137,139,138,140,142, + 145,148,150,151,152,154,156,156,156,155,157,156,156,156,155,155,154,154,152,150,148,147,147,147,147,146,144,143,141,140,140,141, + 143,143,144,142,142,141,141,143,144,145,146,148,149,149,148,148,150,152,154,154,155,160,165,167,166,163,160,160,163,166,170,172, + 172,168,163,157,153,153,154,156,156,151,144,137,133,130,127,126,124,123,121,116,112,111,110,109,107,106,106,106,105,106,108,108, + 106,104,105,107,107,108,110,110,108,107,105,103,102, 99, 95, 89, 84, 84, 88, 93, 93, 87, 83, 84, 88, 90, 89, 89, 96,106,112,113, + 114,120,129,134,139,142,147,155,163,167,168,169,170,174,175,174,173,175,179,180,177,171,166,164,162,161,159,155,153,149,146,141, + 137,133,131,129,127,126,123,122,121,120,120,120,118,119,119,120,123,124,127,128,131,132,134,136,139,142,145,149,150,151,152,155, + 156,155,154,155,156,156,154,152,151,150,148,144,140,136,134,133,129,126,123,121,118,115,112,111,109,109,108,109,108,108,109,110, + 112,113,115,117,119,121,123,126,128,132,133,135,136,138,140,141,144,145,145,146,148,147,146,145,145,146,145,144,143,141,141,141, + 140,139,137,133,132,133,132,130,130,131,130,125,123,121,121,121,120,121,120,120,118,116,115,115,116,116,118,118,118,118,119,120, + 120,121,122,125,126,127,128,130,132,132,133,134,135,136,137,138,138,139,140,139,138,138,138,138,137,136,135,135,134,133,132,130, + 131,130,129,127,125,125,127,127,127,126,125,125,125,126,126,126,128,130,130,129,128,129,130,131,131,132,133,133,132,133,133,133, + 133,133,133,133,132,133,134,133,133,131,130,130,131,132,132,131,131,131,130,129,128,129,131,131,131,130,130,130,130,130,130,131, + 132,133,133,133,133,133,135,136,137,137,138,138,141,138,144,142,141,143,142,143,138,144,142,144,139,142,139,140,135,138,136,136, + 133,132,132,131,130,127,129,127,128,125,127,124,127,124,126,125,125,124,126,127,126,126,126,128,127,127,127,129,129,129,129,129, + 130,129,129,128,130,129,130,129,130,130,130,130,129,131,130,132,130,131,129,131,130,132,131,132,133,133,131,131,132,133,133,133, + 133,133,134,133,133,133,134,134,135,135,135,135,136,135,135,135,136,135,136,136,137,136,136,136,135,136,135,136,136,136,135,135, + 134,133,133,133,134,134,134,133,133,132,132,132,133,133,134,135,135,135,134,133,134,135,135,137,137,137,136,136,136,135,135,136, + 136,136,136,136,135,134,133,133,132,134,133,132,132,132,132,130,130,130,130,129,129,130,129,129,129,130,129,129,128,129,130,130, + 130,130,130,131,131,131,132,132,133,133,134,133,134,134,135,135,136,136,137,137,137,137,137,138,138,138,137,138,138,137,137,135, + 134,135,134,134,133,133,131,130,129,128,128,128,128,127,127,125,125,124,124,125,125,125,125,126,126,126,126,127,127,128,130,130, + 131,131,132,133,134,134,134,134,135,136,135,135,135,135,135,134,133,134,133,132,131,130,130,129,129,129,129,128,127,127,127,127, + 126,127,128,128,128,128,128,128,128,129,131,132,132,133,133,133,134,134,135,136,137,137,137,137,138,138,138,138,138,138,138,138, + 137,137,136,136,134,134,134,133,133,132,131,130,129,129,130,130,129,129,128,128,128,127,128,129,130,131,130,130,130,131,133,134, + 135,135,135,134,135,136,137,138,139,139,138,137,137,138,139,139,138,138,137,135,134,133,134,134,133,133,131,130,129,128,128,127, + 127,126,126,125,123,122,122,123,123,123,123,123,123,122,122,122,123,124,125,125,125,124,125,127,127,128,128,129,130,129,130,130, + 131,132,133,133,132,133,134,135,135,134,134,135,135,135,135,134,134,134,133,133,133,134,134,133,132,131,130,131,131,131,131,131, + 130,130,130,130,131,132,133,132,131,132,133,134,135,136,136,135,135,136,137,138,139,139,138,137,136,137,140,141,140,138,137,137, + 138,138,138,138,138,136,135,133,133,134,134,134,131,130,129,129,129,129,129,127,126,125,125,126,128,128,127,125,124,124,125,127, + 129,129,128,126,125,126,128,131,133,133,131,129,128,130,133,136,137,134,132,131,131,133,135,137,137,135,133,132,131,133,136,137, + 136,134,131,132,133,135,137,137,135,134,133,134,135,137,138,137,135,134,134,137,139,138,136,135,135,136,137,137,136,136,136,135, + 134,135,135,136,136,135,134,134,135,136,139,141,138,135,132,135,141,144,144,141,138,135,136,140,143,144,142,139,134,132,133,136, + 140,139,133,128,126,125,127,127,126,123,121,118,117,115,113,111,111,110,108,106,104,101,100, 98, 97, 97,100,104,105,100, 95, 94, + 102,112,118,116,114,113,116,122,130,136,143,144,144,142,144,150,159,165,164,162,162,163,165,166,165,166,168,168,166,162,159,157, + 157,156,155,154,151,145,141,138,137,138,138,136,131,128,125,125,126,126,125,124,122,121,121,122,123,125,126,127,127,127,128,130, + 133,135,137,139,139,139,140,142,145,147,148,148,148,147,147,148,149,149,148,147,146,146,145,143,142,141,140,138,136,136,135,134, + 132,129,128,129,128,126,124,125,126,126,125,123,124,128,135,134,126,121,125,137,146,144,136,131,134,139,144,146,143,141,142,143, + 141,137,136,139,142,139,134,132,133,132,129,127,127,128,129,126,120,115,115,121,124,120,112,108,108,109,109,108,107,106,103, 99, + 96, 97,101,101, 99, 93, 90, 92, 97, 97, 92, 88, 88, 96,105,107,100, 92, 92,104,119,124,119,113,114,123,133,139,139,140,145,150, + 152,152,154,160,165,167,165,165,167,169,169,167,166,169,172,171,164,157,156,160,165,162,154,147,145,145,146,144,139,137,135,133, + 129,126,126,127,127,123,119,119,120,121,120,118,119,122,125,123,121,121,124,129,132,132,132,133,135,138,139,144,148,151,148,144, + 145,153,160,161,156,152,154,159,161,158,155,156,158,158,154,149,147,149,150,148,143,139,142,142,137,132,132,136,138,133,126,123, + 127,130,130,126,122,121,125,125,122,119,120,122,123,120,117,116,118,118,117,114,112,113,115,112,108,105,105,107,108,106,102, 99, + 99, 98, 99, 98, 96, 95, 93, 91, 90, 92, 92, 90, 87, 85, 85, 89, 94, 96, 95, 89, 88, 92,104,112,112,108,108,114,127,133,135,135, + 139,148,157,160,158,158,164,173,179,180,177,176,179,184,186,186,184,183,182,181,178,176,176,174,172,167,163,159,157,155,152,148, + 144,141,139,137,134,130,128,127,127,125,123,122,121,122,122,123,124,125,125,124,125,128,131,134,134,134,137,143,148,147,144,145, + 153,164,166,158,151,157,170,175,168,160,159,167,171,166,157,155,158,162,160,150,143,145,146,144,139,133,133,133,130,125,121,123, + 123,123,118,114,114,117,116,114,112,113,113,113,111,108,111,114,112,110,106,105,108,109,105,101,100, 99, 97, 94, 90, 87, 86, 82, + 75, 68, 63, 60, 56, 49, 46, 47, 58, 68, 60, 34, 14, 25, 68,105,102, 60, 33, 58,111,140,128,103,110,148,178,167,138,133,169,210, + 218,188,165,174,205,221,211,193,195,210,215,199,182,181,196,206,197,177,165,165,167,164,157,154,153,147,135,126,128,133,132,125, + 115,115,120,120,113,107,111,121,127,121,111,109,119,131,135,131,127,130,137,141,141,141,145,151,153,151,148,150,157,162,161,157, + 155,158,159,157,154,158,160,158,152,146,147,153,154,147,140,139,144,146,139,130,130,136,140,136,125,120,125,133,133,126,120,121, + 126,129,124,120,122,127,129,126,120,119,124,129,129,125,122,123,127,128,127,127,127,128,128,127,124,124,124,125,125,124,119,115, + 114,114,113,111,106,102,101,100, 96, 91, 87, 87, 84, 81, 74, 72, 70, 69, 64, 59, 53, 53, 58, 66, 79, 78, 59, 39, 45, 81,119,121, + 90, 65, 87,132,153,139,117,130,171,195,176,144,143,182,219,220,186,167,182,209,214,197,182,191,208,206,186,167,170,184,190,180, + 164,155,154,151,148,145,145,143,134,125,122,126,129,124,117,115,118,122,117,109,108,117,127,126,118,111,116,128,135,134,131,131, + 138,145,146,148,151,155,156,160,164,166,165,165,168,174,175,170,166,165,168,172,170,163,157,156,157,156,153,146,143,143,142,139, + 134,130,130,131,131,128,124,121,120,123,125,123,121,120,120,122,123,121,119,121,124,126,125,122,119,121,126,127,124,120,118,120, + 123,121,116,114,113,113,111,107,103,102,101, 98, 95, 92, 87, 84, 83, 78, 75, 73, 72, 71, 73, 66, 55, 47, 53, 64, 83, 90, 74, 52, + 45, 65,104,126,113, 85, 86,115,143,146,131,128,156,186,186,162,148,164,199,215,203,181,180,192,204,201,191,187,197,199,191,177, + 171,172,178,178,169,158,150,144,143,145,145,139,130,121,120,123,125,121,115,112,114,117,116,109,108,114,122,125,120,114,116,125, + 133,135,134,136,139,143,146,148,151,153,157,161,162,161,160,161,164,168,170,165,159,157,160,162,161,155,149,147,147,147,142,138, + 136,137,135,132,127,125,125,127,128,126,123,121,122,125,126,127,126,126,128,130,132,132,132,134,137,139,139,137,136,138,141,142, + 140,136,134,134,135,135,131,127,124,123,121,118,115,112,111,108,104, 99, 96, 95, 96, 93, 88, 83, 81, 81, 81, 80, 77, 74, 73, 73, + 70, 68, 68, 69, 69, 67, 63, 65, 67, 69, 65, 80, 98,101, 79, 59, 70,120,152,140,100, 93,127,169,174,147,133,162,198,200,172,153, + 169,206,220,201,176,176,190,202,196,184,181,189,186,177,167,165,168,169,165,157,153,147,139,136,140,143,142,130,118,116,125,132, + 128,118,111,115,124,124,115,112,117,128,132,125,118,120,132,141,141,137,138,143,149,151,152,154,158,162,162,161,160,163,165,167, + 166,166,162,158,156,158,158,157,152,147,144,143,143,142,138,136,133,132,130,130,129,129,128,129,129,128,127,127,128,131,133,133, + 131,130,131,134,135,134,133,133,134,134,131,129,128,129,129,127,122,119,118,119,119,116,111,108,107,107,106,103,100, 99, 98, 98, + 94, 92, 91, 93, 93, 89, 86, 85, 86, 86, 86, 84, 85, 87, 86, 81, 87, 93, 90, 82, 78, 83, 96,102, 96,102,110,107, 94, 95,111,140, + 153,136,111,117,142,162,165,152,150,166,179,172,162,163,176,191,192,177,167,174,179,181,179,177,174,174,166,160,162,166,165,160, + 154,148,149,147,143,141,144,142,138,130,125,126,135,138,132,124,119,123,129,132,129,128,130,131,132,132,132,136,143,145,145,143, + 143,146,152,155,158,159,157,156,156,159,161,164,162,159,157,156,156,156,156,155,153,149,145,142,143,145,147,145,140,135,132,134, + 138,139,137,133,131,131,133,133,132,133,133,133,131,129,128,129,132,132,129,125,123,123,124,124,122,120,117,115,115,114,111,110, + 110,109,107,104,101,100,102,102,100, 97, 96, 95, 95, 96, 96, 95, 95, 94, 95, 94, 93, 94, 97, 98, 97, 97, 98, 98, 99,100, 99,102, + 104,103,100,102,102,104,103,101, 99,106,120,121,111, 97,101,122,140,138,123,116,127,142,151,148,142,150,161,164,159,158,163,172, + 177,175,172,172,175,175,176,176,180,181,175,167,167,171,174,170,164,159,159,160,155,149,147,150,150,144,136,132,135,140,138,133, + 129,128,130,130,129,130,133,135,133,131,132,137,142,144,143,143,146,149,151,151,154,158,159,158,155,156,159,162,162,159,158,156, + 155,154,153,152,152,149,144,141,140,140,138,136,133,131,129,126,125,124,123,123,122,119,116,116,117,117,118,117,115,115,113,111, + 115,117,116,113,112,112,113,113,111,112,113,114,112,110,106,108,112,113,112,109,106,105,109,109,107,106,109,112,109,106,105,106, + 107,109,110,110,109,108,106,107,108,110,113,112,108,106,109,112,112,111,109,110,113,114,112,110,110,111,112,118,123,123,117,114, + 116,126,134,137,133,130,131,140,147,149,148,151,153,155,158,162,162,165,166,166,166,169,169,169,168,168,170,171,167,164,163,162, + 162,162,160,156,153,152,149,148,147,146,144,141,138,138,138,139,138,137,136,137,138,138,138,141,142,142,143,144,145,145,148,151, + 151,151,152,154,153,153,154,155,155,156,154,151,151,150,150,151,151,148,144,143,143,143,142,139,136,137,132,128,131,133,131,127, + 126,123,120,123,125,126,122,121,118,119,120,120,118,116,116,119,118,115,118,115,111,111,117,115,113,114,112,109,110,113,115,114, + 109,107,111,108,112,114,109,108,113,114,109,111,113,112,108,114,119,114,112,114,113,109,114,118,121,120,116,114,112,116,118,120, + 120,120,119,119,120,119,121,124,125,123,123,124,124,127,126,127,131,134,131,131,130,133,138,142,141,140,142,142,144,147,149,152, + 154,153,151,154,155,157,160,160,159,161,160,155,154,158,159,159,159,155,150,149,152,151,150,151,150,144,142,142,142,143,144,143, + 139,139,138,140,141,140,135,142,141,139,140,144,138,139,140,142,145,144,137,137,143,142,143,144,142,138,138,139,139,145,141,139, + 134,134,133,140,137,135,132,133,135,133,129,124,127,129,131,132,129,121,121,123,122,121,126,120,128,127,117,111,120,122,118,123, + 121,116,111,123,122,113,112,120,121,118,118,117,120,117,113,117,123,124,120,118,115,118,123,121,116,119,120,122,125,120,114,117, + 119,124,125,125,116,115,123,128,118,117,122,127,123,122,126,119,120,119,124,129,132,124,121,124,127,126,134,132,125,129,136,136, + 129,131,134,139,139,138,136,139,141,138,140,137,146,145,146,141,138,138,146,149,145,143,141,146,138,142,145,145,137,146,147,138, + 134,142,141,138,142,140,141,137,144,138,136,137,141,145,144,136,139,136,138,138,146,144,141,133,146,141,140,138,146,139,145,142, + 146,138,138,136,144,142,144,140,144,136,133,137,135,143,142,141,133,136,132,131,140,134,133,144,132,129,132,137,124,130,139,141, + 125,129,134,126,120,134,144,120,117,133,141,122,118,122,132,130,127,120,132,129,122,122,129,125,128,129,124,123,131,126,119,124, + 137,129,116,127,134,126,120,128,124,119,127,134,127,123,123,124,127,116,130,135,125,115,129,128,118,126,138,123,112,126,137,130, + 119,121,131,130,127,126,138,134,116,124,142,135,120,138,139,126,127,139,134,133,139,136,129,137,140,140,133,132,137,143,135,129, + 145,147,126,127,146,147,128,137,142,133,134,135,142,138,128,133,139,136,130,137,137,136,128,145,124,146,138,130,127,143,141,123, + 136,148,136,123,135,147,132,134,134,145,132,135,136,146,130,127,138,141,139,135,136,140,131,128,139,148,131,136,130,134,133,139, + 128,127,147,120,137,131,134,116,138,128,126,123,141,129,107,135,130,124,120,134,132,120,110,133,135,118,120,136,128,114,129,139, + 116,125,131,127,130,123,141,120,125,136,131,129,126,136,134,132,121,131,136,129,131,137,129,120,142,136,116,123,142,128,129,130, + 131,110,138,128,124,122,143,119,123,128,124,122,134,132,120,124,136,123,128,122,136,120,143,129,132,125,138,131,137,128,131,143, + 138,133,130,139,136,139,138,134,139,140,136,130,145,141,130,136,141,137,126,145,142,120,137,137,136,125,143,128,131,133,137,136, + 127,135,129,134,142,129,132,141,134,130,135,138,139,131,128,142,137,130,142,139,132,133,142,136,140,131,141,143,127,128,143,147, + 133,130,142,142,121,138,143,129,121,148,140,137,108,140,144,126,119,144,137,124,128,130,131,123,129,138,130,121,134,130,122,123, + 141,122,127,130,136,119,139,114,131,142,134,114,138,136,121,127,142,129,115,150,140,123,124,143,129,131,136,137,123,144,126,139, + 129,134,129,143,131,129,128,142,128,132,129,136,124,139,128,130,126,131,130,129,125,138,131,128,135,123,120,141,144,117,133,126, + 141,124,136,133,149,113,138,143,131,128,141,149,113,145,132,145,129,129,146,130,131,142,141,127,139,128,139,137,134,135,141,134, + 129,126,151,128,135,132,140,130,135,141,124,145,127,133,132,150,127,136,142,125,130,140,146,130,134,140,132,135,140,135,135,121, + 163,123,131,139,140,122,142,128,123,160,124,130,136,125,130,131,138,126,129,135,123,132,128,122,132,140,109,135,141,114,128,135, + 119,114,149,125,117,139,125,119,136,131,122,121,146,118,128,131,138,114,129,135,118,130,130,134,124,132,119,132,127,132,117,148, + 128,119,131,141,112,131,143,113,139,129,142,106,153,113,134,128,139,129,121,151,109,134,126,140,120,138,118,151,109,130,134,122, + 130,133,129,126,135,117,142,118,139,112,141,129,134,122,137,127,131,132,120,150,128,125,140,138,115,149,131,125,139,149,120,141, + 138,141,109,157,137,113,143,157,111,135,149,122,121,148,142,119,131,142,129,123,144,127,130,130,136,126,144,119,138,132,125,138, + 127,145,123,142,120,148,122,149,120,140,141,127,150,121,147,120,159,112,142,131,137,142,131,134,129,140,123,140,136,116,143,125, + 144,105,145,124,126,131,131,118,138,129,131,114,130,131,129,120,140,119,133,126,128,129,129,133,129,121,143,126,118,143,130,118, + 143,139,124,123,147,124,127,146,131,122,150,127,117,153,123,132,141,139,121,140,142,128,139,123,149,136,131,130,136,131,142,119, + 147,136,127,141,138,125,126,139,146,120,126,152,141, 97,152,137,122,133,147,124,133,132,137,123,139,126,138,141,117,143,135,124, + 128,148,120,138,130,150,114,144,134,133,134,140,130,132,153,133,124,144,156,114,150,131,151,134,137,129,156,111,151,139,150,120, + 140,139,149,115,143,149,122,138,145,136,121,147,140,115,149,137,133,140,131,128,134,140,130,130,143,139,128,125,145,125,140,122, + 147,124,136,127,136,142,106,142,140,124,127,151,121,119,138,128,139,112,140,145,113,138,125,133,118,145,128,131,121,143,131,116, + 134,125,142,116,135,131,129,137,126,128,130,130,135,117,150,117,130,120,152,106,135,131,138,125,124,145,115,151,103,146,136,112, + 137,148,124,114,148,131,130,129,131,142,122,136,116,156,117,123,141,146,102,139,157,105,129,154,119,116,156,119,140,118,133,134, + 136,101,157,120,126,123,152,101,133,139,125,119,143,121,129,142,108,150,129,125,121,164,109,125,156,117,132,128,157,114,144,124, + 148,117,141,146,120,136,135,150,116,130,149,133,119,139,146,112,142,133,130,123,134,133,131,133,120,156,109,129,132,148,116,129, + 142,127,129,117,148,128,124,130,140,129,112,151,121,131,124,126,144,126,118,132,144,113,134,125,133,130,139,107,149,115,132,132, + 133,112,139,126,123,126,135,124,110,153,121,114,145,131,111,126,137,122,125,136,134,118,126,141,126,128,141,132,129,131,109,138, + 145,123,115,148,125,129,140,135,105,139,139,135,130,131,132,131,133,110,153,125,139,135,133,105,146,145,116,140,125,145,129,138, + 121,122,143,130,125,136,144,125,140,126,135,128,122,156,131,123,139,136,123,136,119,131,145,141,112,148,137,115,141,134,122,145, + 139,125,157,115,136,130,151,126,137,149,141,131,130,124,151,138,135,134,143,146,133,126,145,137,128,152,137,142,123,152,132,132, + 129,139,144,144,125,136,141,127,132,138,129,137,134,132,132,142,123,131,150,110,135,142,144,120,133,127,139,126,138,132,144,118, + 136,149,119,113,160,138,115,114,156,149,116,129,129,142,130,133,131,147,121,129,150,135,110,127,164,130,112,132,164,120,124,128, + 134,135,135,138,125,147,124,128,133,149,130,135,139,132,127,144,137,127,135,132,138,151,140,115,130,145,142,124,146,141,131,124, + 150,133,132,128,143,132,125,145,155,111,130,138,134,126,136,145,138,124,131,135,141,126,128,147,142,110,125,155,132,119,111,156, + 118,144,130,127,142,122,126,115,161,129,135,132,126,129,142,140,124,136,146,127,140,129,160,112,138,139,123,139,142,152,124,118, + 121,145,146,143,134,126,140,119,142,129,139,134,123,127,132,142,136,121,125,128,127,134,141,124,120,119,129,124,131,135,128,130, + 127,117,134,135,128,131,126,132,139,125,132,121,134,128,134,134,127,135,124,119,123,143,133,133,129,118,127,142,140,122,131,128, + 130,134,132,131,144,120,113,142,145,120,130,140,122,121,144,137,122,136,129,129,130,146,120,139,134,127,128,140,131,136,133,132, + 137,128,136,128,138,132,132,126,147,125,128,126,132,142,123,130,140,140,115,132,132,127,127,143,137,123,124,133,141,126,125,126, + 131,146,137,127,127,128,121,131,136,138,126,141,131,113,132,140,140,124,145,143,127,129,154,119,120,144,147,128,132,143,140,125, + 127,122,144,155,134,122,133,138,117,145,136,136,125,146,124,136,141,137,127,125,137,131,137,140,130,124,120,126,148,140,122,124, + 140,134,118,130,146,124,124,136,131,126,136,134,121,112,130,146,142,118,124,128,126,126,145,125,126,134,140,111,124,135,142,133, + 117,134,138,136,129,131,122,132,135,135,132,140,132,120,116,144,146,130,133,135,118,123,147,144,124,123,137,145,127,129,134,137, + 126,123,146,134,144,133,125,113,134,149,144,134,120,133,129,131,133,140,143,123,137,131,134,125,140,132,132,127,145,148,130,119, + 135,144,129,143,142,130,128,136,130,132,132,143,131,130,130,138,131,130,136,131,134,135,137,131,129,129,131,136,140,131,129,136, + 125,130,140,136,134,135,143,133,130,131,144,132,134,136,137,140,138,129,126,138,138,133,136,139,138,125,128,129,137,135,137,124, + 132,129,134,130,132,130,122,133,140,120,126,136,136,129,118,135,122,130,130,135,132,132,122,122,131,126,132,124,127,115,130,128, + 119,118,123,125,118,124,131,126,114,115,119,123,120,132,128,112,110,126,119,124,124,118,116,121,125,119,119,119,125,119,120,124, + 126,119,121,124,118,124,131,130,121,117,129,131,129,126,131,129,132,138,132,140,140,140,138,141,147,150,152,149,144,151,160,158, + 153,156,156,158,163,168,161,161,159,160,164,161,166,168,160,156,157,164,161,162,159,157,153,155,158,154,151,151,153,149,154,149, + 143,144,141,141,140,145,140,136,131,124,127,136,131,123,121,124,117,117,120,113,105,106,109,111,103, 97, 98, 92, 87, 89, 95, 87, + 80, 77, 69, 70, 70, 69, 64, 61, 56, 58, 49, 45, 49, 43, 49, 45, 48, 49, 65, 80, 76, 68, 62, 68, 94,123,136,131,124,124,140,163, + 181,188,188,189,197,206,208,208,207,209,212,220,223,216,203,194,185,188,195,195,187,172,155,145,145,150,150,144,132,123,120,119, + 120,117,112,111,115,118,122,117,113,112,114,124,134,140,138,134,134,138,149,157,161,159,158,161,163,168,172,169,171,170,171,172, + 171,166,162,160,157,162,158,156,149,142,137,133,137,144,145,133,124,119,124,130,134,131,129,129,129,127,129,131,135,139,138,136, + 138,140,139,137,139,145,149,149,143,139,140,142,146,144,143,140,139,136,132,131,133,133,131,125,123,119,119,118,116,114,114,113, + 112,107,103,107,106,105,105,104,104,102, 99, 99, 99,104,107,105, 97, 97,101,108,107,104,103,106,108,113,116,114,111,115,117,122, + 126,125,123,122,127,133,135,133,129,130,133,135,137,135,132,130,132,132,132,133,131,127,123,124,127,127,122,119,116,118,120,119, + 112,111,114,118,117,114,113,115,118,121,123,121,123,129,132,133,135,138,139,143,146,148,151,153,155,157,158,161,160,163,165,164, + 164,163,163,163,165,164,161,160,159,160,162,161,156,153,152,153,157,157,151,150,149,153,153,152,150,149,152,155,155,153,153,153, + 155,157,158,159,159,160,159,159,162,164,161,161,159,160,162,161,159,155,153,152,152,149,147,143,139,138,134,130,127,126,120,116, + 113,110,106,101, 97, 92, 89, 87, 83, 79, 75, 71, 66, 62, 54, 50, 48, 47, 40, 36, 30, 23, 21, 21, 16, 15, 15, 9, 13, 33, 55, 60, + 42, 17, 19, 68,126,146,124, 96, 96,135,178,188,173,164,180,208,219,204,187,195,219,235,231,213,197,195,200,200,197,198,193,181, + 165,148,144,153,155,144,129,120,117,117,112,106,103,106,109,107,102, 96, 98,104,109,111,114,116,118,120,122,126,134,143,148,149, + 148,150,155,162,167,169,171,171,171,171,170,170,171,172,169,164,161,158,153,149,145,142,140,137,129,122,117,116,116,115,110,106, + 106,103,103,102,108,114,115,112,109,115,126,132,132,130,134,145,150,150,149,150,158,166,166,162,160,161,163,167,166,164,160,156, + 153,153,154,150,145,141,138,137,136,129,124,124,124,123,119,112,110,111,113,112,109,107,104,106,107,106,107,108,107,108,109,109, + 108,108,110,112,114,115,113,112,113,116,119,121,120,117,118,123,127,126,119,118,122,128,129,123,116,115,121,123,119,114,110,108, + 107,104, 98, 99,103,102,101,103,100, 96, 92, 92,102,119,125,114,103,106,122,139,144,136,136,147,158,159,154,152,161,176,181,173, + 166,165,170,175,176,173,173,171,165,159,157,158,160,158,150,144,144,143,138,132,130,131,133,131,123,117,118,122,124,123,119,118, + 121,123,123,122,125,129,133,140,140,137,138,144,153,164,166,160,158,163,171,177,180,175,174,177,180,178,177,174,171,172,171,166, + 160,155,151,151,150,145,138,132,127,126,127,124,118,114,113,111,111,109,107,107,109,109,107,106,107,110,114,117,115,115,116,117, + 120,123,122,123,124,124,123,122,121,121,122,120,117,114,111,107,106,106,103, 99, 93, 85, 82, 83, 83, 78, 70, 66, 63, 64, 62, 62, + 70, 79, 81, 69, 58, 62, 88,115,120,104, 93,106,133,152,150,143,148,171,189,187,173,168,183,207,217,206,191,187,195,205,204,197, + 190,189,188,182,174,167,165,164,161,153,144,136,130,128,127,126,122,115,109,106,108,110,109,106,103,105,110,112,109,107,111,120, + 127,127,123,123,129,138,145,146,144,145,149,154,157,160,159,159,161,162,162,162,162,160,158,158,159,157,153,148,146,148,148,144, + 139,136,136,137,134,130,128,129,130,129,126,123,125,129,130,128,126,126,128,132,133,132,132,134,135,137,137,136,138,141,142,142, + 141,140,140,142,143,141,139,138,137,137,136,135,133,130,127,125,125,123,121,119,116,113,111,110,108,106,105,104,104,102, 99, 97, + 99,102,101,100, 97, 96, 99,102,102,100,101,102,102,103,101, 99,101,104,105,103,100, 99, 99,101,102,106,111,112,107,102,103,115, + 129,134,127,121,126,138,148,149,146,150,161,168,165,159,159,169,180,183,175,169,170,174,177,175,171,171,173,171,164,158,157,158, + 160,157,150,145,142,139,138,138,136,134,129,125,122,124,125,123,121,119,120,121,120,118,118,122,128,131,130,126,128,135,141,145, + 145,146,149,155,156,157,160,164,166,168,168,166,167,168,169,168,167,164,161,159,157,156,154,150,145,143,140,138,136,133,129,128, + 126,123,120,118,117,117,117,115,113,112,113,113,116,116,115,115,116,117,118,121,122,123,123,123,124,125,125,126,126,126,124,123, + 121,120,119,118,116,111,108,106,104,100, 96, 91, 89, 87, 84, 78, 74, 71, 69, 69, 70, 74, 75, 74, 69, 66, 74, 89, 99, 99, 94, 95, + 107,123,132,131,133,144,159,167,166,163,169,183,195,196,190,187,191,199,201,198,195,194,194,192,187,180,177,177,175,168,161,153, + 148,145,141,137,132,125,119,116,115,114,110,106,103,103,104,104,102,102,104,108,111,112,112,114,119,124,129,132,135,139,142,144, + 147,151,156,161,162,160,159,161,165,167,167,164,162,162,161,159,156,154,153,152,150,146,141,138,139,139,136,133,129,127,127,127, + 125,124,124,124,123,122,121,122,124,126,126,126,126,127,129,131,132,134,135,135,136,137,137,140,141,140,139,139,138,138,139,138, + 136,134,132,130,129,127,124,123,121,117,114,111,107,105,104,101, 97, 94, 90, 86, 85, 83, 79, 77, 75, 72, 69, 69, 68, 68, 67, 68, + 71, 80, 81, 77, 74, 79, 92,108,113,107,106,117,132,142,144,142,150,165,174,172,168,171,182,194,195,188,184,188,193,194,191,186, + 186,187,184,177,173,170,169,168,164,157,153,149,145,142,142,139,135,131,126,125,127,126,122,120,120,121,122,119,117,120,125,127, + 125,123,124,130,136,136,135,135,139,144,147,146,145,149,154,156,155,153,153,157,159,158,155,153,153,154,154,151,148,147,146,145, + 142,139,138,137,137,135,132,129,128,128,130,129,127,125,125,125,127,127,126,126,127,127,127,127,127,128,128,128,127,127,127,126, + 126,126,125,124,123,121,119,118,119,118,116,112,110,108,107,105,103,100, 97, 95, 92, 89, 88, 86, 82, 80, 78, 76, 77, 79, 82, 82, + 81, 77, 77, 85, 96,101,102,100,102,112,123,129,130,134,143,152,157,156,156,164,174,180,180,177,176,180,184,185,183,183,182,182, + 179,175,172,171,171,168,164,158,153,150,149,146,143,139,134,130,128,127,125,122,119,117,118,117,114,113,113,115,119,119,117,115, + 118,122,127,130,131,130,132,136,141,145,147,146,147,151,155,156,156,155,158,160,159,156,154,154,156,157,153,148,146,146,146,144, + 141,137,137,136,134,131,128,128,128,128,126,124,122,123,123,123,123,123,122,123,123,123,124,125,126,126,126,127,127,128,129,129, + 128,128,128,128,127,127,125,124,122,120,118,116,113,110,108,105,101, 98, 95, 92, 89, 85, 82, 79, 78, 79, 81, 81, 79, 74, 75, 79, + 88, 95, 96, 93, 95,104,113,119,121,124,133,142,147,146,147,154,165,172,173,169,171,176,181,182,180,180,182,185,182,177,174,175, + 176,176,171,164,161,160,158,156,151,147,144,142,139,135,132,131,130,130,126,121,120,121,123,125,124,122,122,124,126,128,130,132, + 135,138,139,139,142,146,149,152,153,153,154,156,157,158,160,161,160,157,154,155,157,158,155,150,147,146,145,144,141,139,138,136, + 133,129,127,128,128,127,123,121,120,120,120,120,119,120,119,119,118,118,120,122,123,122,121,122,124,125,126,126,127,128,128,128, + 128,128,129,129,129,126,122,121,120,120,117,114,108,103,101,101, 98, 93, 86, 82, 80, 82, 82, 80, 79, 78, 75, 75, 78, 85, 92, 96, + 94, 94,101,112,120,123,125,132,143,150,151,151,156,167,177,179,175,174,180,186,188,186,184,186,188,186,180,177,177,178,176,169, + 162,159,158,155,150,146,142,138,134,129,126,125,124,120,116,114,113,114,114,112,112,114,116,117,118,118,120,124,129,132,133,132, + 135,141,146,148,147,148,152,155,156,155,156,158,161,160,156,153,153,156,156,152,147,145,144,143,141,138,136,134,132,129,126,124, + 124,123,122,120,118,117,117,118,118,118,118,118,118,118,119,121,122,123,123,123,125,126,126,126,126,127,127,125,122,122,122,121, + 118,113,109,108,108,106,101, 94, 90, 88, 88, 85, 83, 82, 84, 86, 84, 78, 76, 82, 95,101,100, 95, 97,106,118,123,124,127,136,146, + 150,149,149,158,169,175,174,171,172,177,182,182,182,183,183,182,178,175,174,175,174,169,164,161,158,154,149,146,146,144,137,130, + 127,128,130,127,120,115,116,121,121,117,112,115,122,126,125,122,122,128,134,137,137,138,142,146,149,149,150,153,155,157,157,157, + 157,156,156,158,159,157,153,150,148,149,149,146,141,138,137,137,135,131,128,128,128,126,123,121,120,121,122,121,120,119,118,119, + 119,121,122,122,122,121,122,123,124,125,125,126,126,125,124,124,124,125,124,119,116,115,114,112,108,104,102,100, 97, 91, 87, 86, + 85, 82, 80, 80, 85, 87, 83, 75, 75, 87,101,106,100, 95,101,117,129,130,128,133,146,157,159,154,156,168,180,183,178,175,180,187, + 189,186,183,185,187,185,179,173,173,174,172,166,160,156,153,149,144,141,140,137,131,125,122,122,124,124,120,114,114,116,118,121, + 121,119,121,125,128,129,132,134,137,142,144,145,147,150,153,156,157,157,158,160,159,157,158,159,158,156,151,148,147,148,144,140, + 136,134,131,128,124,122,122,121,117,114,112,113,114,114,111,111,112,114,114,114,114,116,119,121,121,120,121,123,126,128,127,126, + 126,127,128,127,124,124,124,122,118,114,110,110,109,107,100, 95, 91, 89, 89, 86, 82, 86, 89, 89, 83, 76, 76, 89,103,108,102, 97, + 101,114,128,132,132,136,145,153,156,157,159,169,179,182,180,180,182,185,188,187,188,191,191,184,178,176,177,180,177,168,161,158, + 155,153,150,146,142,139,133,128,127,127,126,124,121,118,116,118,117,117,119,121,122,123,122,123,127,132,135,138,140,139,140,143, + 147,152,155,154,152,151,153,155,156,156,153,151,149,146,144,142,140,137,136,132,127,124,122,120,119,118,115,112,110,109,108,110, + 110,109,110,109,108,109,111,112,115,116,114,115,116,118,119,120,119,118,118,117,115,115,113,109,106,106,104,104,101, 95, 90, 89, + 88, 91, 97,101, 98, 91, 83, 83, 99,118,123,116,107,107,120,136,142,141,145,150,155,157,158,160,169,176,176,174,176,179,180,177, + 174,177,185,188,180,170,165,167,173,173,167,161,159,157,152,148,147,148,149,146,139,135,134,134,133,133,133,133,133,130,126,127, + 132,137,139,137,134,134,136,141,145,147,148,147,146,145,148,151,153,153,150,149,148,148,146,145,143,142,141,138,135,130,128,127, + 126,125,122,119,115,113,112,111,112,112,110,108,106,105,106,108,109,109,109,108,107,108,108,109,109,109,108,107,106,104,102,100, + 99, 99, 98, 98, 95, 91, 88, 87, 86, 88, 90, 95,100,101, 97, 90, 91,103,119,129,129,123,121,128,138,146,152,158,162,163,160,159, + 164,172,178,177,174,172,174,175,173,168,168,170,172,170,165,159,156,155,154,155,156,155,149,143,139,139,143,146,143,139,136,135, + 137,138,139,140,140,140,139,140,142,144,144,144,144,147,150,150,148,146,146,148,150,150,148,146,144,142,140,140,140,138,135,131, + 127,126,125,124,121,118,116,115,113,111,110,110,109,109,110,110,109,109,108,109,111,114,115,115,114,114,115,116,117,118,117,116, + 114,113,113,113,112,110,107,103,102, 99,101,102, 99, 97, 92, 89, 90, 92, 91, 92, 93, 98,101,103,101, 99,103,111,119,124,128,130, + 133,136,138,143,150,157,161,162,161,161,164,166,167,168,170,171,170,168,165,163,163,162,160,160,159,157,153,150,147,146,146,145, + 144,144,142,140,137,135,135,138,139,140,141,140,139,138,139,141,144,146,147,146,147,148,148,149,149,149,150,152,151,149,148,146, + 145,144,143,142,141,138,135,132,129,128,127,125,123,120,119,117,115,113,112,112,112,112,111,111,111,111,111,112,113,115,117,117, + 118,118,120,120,122,123,124,125,125,125,125,126,126,126,126,126,125,124,123,122,121,121,121,120,119,117,115,115,115,115,114,114, + 114,115,116,116,116,117,118,119,121,123,124,127,128,130,131,134,136,138,139,140,142,144,146,147,147,148,148,149,149,151,152,153, + 153,152,151,150,151,152,153,153,152,151,151,150,150,150,150,150,150,149,148,148,148,147,147,147,146,146,146,145,145,145,144,144, + 144,145,145,145,144,143,143,144,144,143,142,142,142,142,141,140,139,138,137,136,134,133,132,131,130,128,126,125,124,122,122,120, + 120,118,117,116,115,114,114,114,114,113,113,113,113,113,114,114,114,115,115,116,116,116,117,118,119,119,119,120,121,121,122,123, + 123,124,124,124,124,125,126,126,126,126,126,126,127,127,128,128,128,128,128,129,129,130,131,131,132,132,133,134,134,134,135,136, + 137,138,138,139,139,140,140,141,141,142,143,143,143,143,144,144,145,145,145,145,145,145,145,145,145,144,144,144,143,143,142,142, + 142,141,141,140,139,139,139,139,138,138,138,138,138,138,138,139,139,138,138,138,139,139,139,139,139,139,139,138,138,137,137,137, + 136,135,134,133,133,132,131,130,128,127,126,126,124,123,122,121,120,119,118,118,117,116,116,115,114,114,114,114,114,114,115,115, + 115,118,117,114,116,118,120,121,121,121,122,124,126,127,128,127,128,129,130,131,132,132,133,133,134,135,135,136,137,138,136,136, + 137,136,136,137,137,136,137,137,137,137,137,137,137,138,137,138,137,138,138,139,139,139,139,140,140,140,141,141,141,141,142,141, + 141,140,141,141,141,140,139,139,138,137,137,136,136,135,135,134,134,133,132,132,131,131,132,131,131,131,130,130,130,130,131,131, + 131,131,131,131,131,131,132,132,132,132,132,132,132,133,133,133,133,132,132,132,132,132,132,131,131,131,130,130,129,129,128,128, + 127,127,126,125,125,125,125,124,124,123,123,123,123,123,123,124,124,124,125,125,126,127,128,128,129,130,131,132,132,133,134,135, + 136,136,137,137,138,138,139,139,139,139,139,139,139,139,139,139,138,137,137,136,136,136,135,135,134,133,133,133,133,132,132,131, + 131,131,131,131,131,131,131,131,131,131,131,131,131,132,132,132,133,132,132,132,133,133,133,133,133,133,133,133,133,133,133,133, + 134,133,133,133,133,134,134,133,132,133,133,133,133,133,133,132,133,132,132,132,132,132,132,132,132,132,132,131,131,132,132,132, + 132,131,131,131,131,131,131,131,131,130,130,130,130,129,130,130,129,129,129,129,129,129,129,129,129,129,128,129,129,130,129,129, + 129,129,129,130,130,130,130,130,131,131,130,131,132,131,131,132,132,131,131,132,132,133,132,132,132,133,133,132,133,133,133,132, + 133,133,132,132,133,133,132,132,132,131,131,132,132,130,131,131,131,130,130,130,130,129,129,129,129,129,129,129,129,128,129,128, + 128,129,128,128,129,129,129,129,129,129,130,131,130,130,132,132,131,132,134,133,133,134,134,134,135,134,134,135,135,135,135,135, + 135,135,135,135,135,134,134,134,133,133,133,133,132,132,132,131,131,131,131,130,130,130,130,128,130,130,129,129,130,129,129,129, + 130,129,129,130,130,129,128,130,130,129,130,130,129,130,131,129,129,130,130,129,130,130,130,129,130,130,130,130,131,130,130,131, + 131,130,131,131,131,131,132,132,133,133,133,133,134,135,135,134,134,136,136,136,135,137,137,136,136,136,137,137,136,136,136,135, + 135,135,135,135,134,133,134,134,133,134,133,133,133,133,132,133,133,133,133,134,133,133,134,135,134,134,135,136,135,136,137,136, + 136,137,136,136,137,137,136,136,136,136,136,135,135,135,135,134,133,134,133,132,133,131,129,132,132,129,129,133,134,123,122,134, + 138,124,125,134,134,127,130,134,131,131,133,135,133,133,135,136,136,136,135,136,137,136,137,136,137,137,137,136,136,136,136,134, + 134,134,134,132,133,133,132,131,131,131,130,130,130,131,130,130,128,129,132,131,130,131,131,132,132,133,133,134,135,133,136,137, + 134,135,137,137,136,138,138,137,136,137,136,137,136,135,136,135,133,135,134,134,133,133,132,132,131,131,132,130,130,132,131,129, + 131,132,131,131,132,132,132,132,134,134,133,133,136,135,134,136,135,137,135,148,164,154,136,133,134,130,137,138,140,132,131,132, + 126,124,127,125,123,131,133,132,126,118,120,123,121,125,134,132,127,132,128,128,130,131,130,130,130,134,138,135,133,128,132,135, + 131,134,140,138,131,135,134,136,138,135,129,134,147,134,134,135,136,129,132,130,133,138,131,128,131,135,136,145,148,145,140,143, + 147,138,141,146,139,136,139,139,133,131,129,123,124,129,127,121,123,120,117,118,120,123,121,124,128,129,122,128,132,129,126,129, + 134,133,133,130,133,131,129,126,133,130,127,127,131,128,126,129,129,125,122,126,126,123,125,125,123,121,121,123,122,121,121,123, + 123,123,122,124,124,121,119,122,124,125,124,122,122,122,122,123,125,126,127,129,128,127,127,127,130,130,129,132,132,132,134,134, + 130,130,133,135,132,129,133,131,129,130,129,127,128,125,126,124,127,129,127,123,126,129,130,126,124,129,134,132,129,131,131,134, + 136,134,132,138,141,139,139,141,142,140,139,140,139,139,141,137,137,139,138,137,138,138,137,139,140,137,136,141,142,136,134,139, + 140,136,135,139,141,139,139,139,137,137,138,136,137,139,141,140,139,139,138,136,137,137,136,139,138,136,134,132,131,130,130,131, + 132,131,129,129,128,127,126,127,126,126,126,128,126,124,124,126,126,124,126,127,126,126,127,127,125,124,125,126,125,124,125,125, + 123,121,122,124,123,122,121,122,121,119,118,117,118,119,117,115,116,116,116,116,116,118,120,120,119,120,122,121,121,122,124,125, + 124,126,125,125,123,123,123,123,123,123,123,124,126,128,131,133,137,142,150,155,157,159,164,171,180,187,192,195,197,198,200,204, + 208,208,206,204,203,201,199,196,192,187,184,182,180,177,173,167,162,158,157,156,154,152,148,146,145,146,146,145,145,143,144,147, + 150,150,148,146,144,145,147,147,145,143,139,135,133,130,126,121,117,114,110,107,102, 97, 91, 86, 80, 79, 76, 74, 69, 62, 58, 57, + 59, 58, 52, 48, 51, 49, 46, 43, 41, 40, 38, 29, 22, 22, 27, 25, 22, 18, 13, 10, 17, 20, 46,103,147,147,113, 74, 86,145,202,210, + 190,190,214,236,234,213,206,224,232,219,207,215,231,226,182,130,112,135,158,155,132,109,102,105, 99, 88, 87, 95, 99, 99, 99,108, + 126,135,126,113,119,139,162,176,178,174,181,187,189,187,188,189,195,193,188,184,186,183,172,157,148,148,154,152,139,128,125,131, + 134,129,116,109,112,117,119,121,123,127,128,126,126,134,143,145,139,136,139,149,154,152,146,143,143,147,149,148,143,139,136,134, + 134,134,133,130,124,117,117,121,124,122,118,113,113,117,123,123,120,116,115,118,123,125,125,122,118,116,117,120,122,120,113,106, + 122,122,112,107,109,115,110,108,105,105,108,115,111,104,100,107,117,112,103,102,109,115,112,109,108,111,112,111,109,108,111,114, + 115,114,112,113,113,110,108,111,112,112,107,100, 98, 96, 94, 84, 75, 66, 85,134,179,175,130, 72, 71,122,179,192,174,163,177,196, + 193,169,158,176,194,192,172,166,184,200,181,131, 95,104,140,164,153,124,108,111,112,102, 94,100,118,131,127,117,117,133,143,139, + 127,127,143,164,173,170,170,172,172,166,158,158,171,181,178,163,154,152,156,155,148,141,140,141,141,143,151,160,159,146,131,130, + 145,161,167,162,154,150,152,155,156,154,152,152,150,148,147,148,147,140,129,124,129,139,146,142,131,122,120,125,129,131,131,131, + 131,128,125,125,128,131,129,126,125,129,136,136,129,121,115,115,119,122,119,114,110,106,100, 95, 93, 93, 94, 90, 87, 84, 81, 79, + 78, 74, 71, 68, 65, 62, 61, 61, 60, 54, 48, 49, 56, 64, 65, 61, 59, 82,132,175,179,142, 98,100,149,207,229,214,193,193,209,214, + 199,180,180,195,201,186,160,147,155,159,139,105, 83, 90,114,131,124,103, 88, 89, 99,107,109,115,125,140,147,147,142,147,162,175, + 177,170,166,173,187,198,195,182,167,157,157,159,159,156,150,143,132,122,118,116,118,118,115,111,110,114,117,121,121,120,121,127, + 136,143,146,146,148,150,151,154,155,155,156,157,157,155,152,148,143,138,136,137,138,140,137,132,126,124,125,127,128,130,132,134, + 135,135,135,135,135,138,139,140,143,146,148,145,139,135,132,133,137,141,137,131,129,126,123,121,120,118,118,120,120,118,116,115, + 115,116,116,114,114,116,118,119,117,114,111,112,113,112,110,109,108,109,109,108,106,103,101,100, 98, 98, 98,100,101,101,101,100, + 97, 94, 94, 93, 91, 87, 86, 90, 95, 97, 95, 91, 95,117,148,166,158,131,112,126,160,186,189,181,179,187,193,182,164,159,170,184, + 181,159,139,139,150,152,134,112,103,111,122,121,115,113,120,125,122,111,106,117,137,150,150,143,141,148,157,161,159,158,160,165, + 169,170,169,167,164,158,150,144,142,143,146,146,143,138,134,132,131,131,132,136,138,140,141,141,141,142,145,148,148,147,146,148, + 153,156,157,154,149,144,141,140,141,142,143,142,137,132,128,129,133,134,131,126,123,125,128,130,130,129,128,127,125,124,126,130, + 134,136,134,131,131,133,135,133,129,126,126,129,131,131,128,125,122,120,118,117,118,121,123,122,119,114,110,108,109,110,110,110, + 108,107,105,103,100, 98, 96, 96, 94, 91, 88, 89, 91, 90, 88, 83, 79, 75, 75, 78, 83, 87, 90, 91, 91, 90, 89, 93,112,144,178,191, + 175,145,131,146,180,203,208,202,201,203,199,182,166,160,168,175,167,146,129,126,132,133,123,107, 96, 93, 93, 95,100,112,124,130, + 125,116,114,122,137,150,159,164,170,174,175,174,172,173,175,176,175,173,173,173,170,162,152,143,135,128,124,125,128,130,129,124, + 118,114,115,117,123,130,136,139,140,141,144,148,150,149,150,154,159,162,162,160,157,154,151,148,145,143,142,141,139,136,134,133, + 133,132,129,127,127,128,131,133,134,136,137,139,139,138,136,135,136,138,139,141,141,141,138,133,127,123,121,122,123,123,122,119, + 116,113,110,107,105,106,108,111,112,111,111,111,111,109,108,108,109,111,113,114,114,111,108,104,101, 99, 97, 96, 97, 97, 96, 94, + 91, 88, 85, 83, 81, 81, 80, 82, 83, 86, 86, 86, 85, 87, 88, 92,105,131,163,185,179,155,136,138,161,185,199,203,208,214,214,200, + 182,168,168,176,180,171,156,142,137,137,138,133,123,111, 99, 92, 94,104,117,126,128,128,126,123,119,120,128,143,158,167,168,167, + 165,167,168,170,171,173,175,172,166,161,159,161,159,151,140,132,129,129,129,131,132,132,132,130,127,124,121,122,126,132,139,143, + 145,145,143,143,143,146,147,148,149,151,153,152,148,144,140,138,136,135,135,135,136,136,135,132,128,125,124,125,126,127,128,129, + 131,132,131,131,130,129,130,132,134,137,137,137,136,135,133,131,130,130,129,129,128,127,124,122,120,118,117,115,113,110,109,110, + 110,111,109,107,105,104,104,105,105,105,104,104,102,101,100,100,100,101,101,100, 98, 97, 97, 98, 99, 98, 96, 93, 92, 91, 91, 91, + 91, 92, 94, 96, 97,103,120,144,165,170,155,137,129,139,158,175,184,190,196,200,196,185,170,161,162,168,170,164,151,141,137,140, + 141,138,128,117,107,103,105,112,120,129,135,137,135,130,124,123,128,140,153,164,169,169,166,163,163,166,169,172,171,168,165,161, + 159,158,155,152,148,145,141,137,134,133,134,137,139,138,134,129,126,126,130,135,138,141,141,140,140,143,146,149,150,149,146,145, + 144,144,145,146,147,146,144,140,137,134,134,134,135,135,134,132,130,127,126,125,126,127,127,127,126,126,126,126,125,126,127,128, + 128,127,125,125,125,126,126,124,122,121,121,119,117,115,114,113,112,110,107,106,105,106,106,106,105,104,103,102,101,101,100,100, + 99, 98, 98, 97, 96, 96, 97, 99,100, 99, 95, 91, 87, 87, 88, 92, 95, 97, 96, 94, 93, 92, 97,111,134,159,171,165,149,137,141,158, + 176,187,192,196,201,202,196,186,177,175,177,179,174,163,152,145,143,143,144,140,130,117,106,100,102,110,117,123,127,128,126,122, + 117,115,120,131,145,156,162,162,159,157,157,161,167,171,172,169,166,163,161,159,157,156,155,153,149,145,141,140,140,140,139,136, + 133,131,129,128,129,131,133,134,134,134,134,135,137,138,139,139,140,140,141,141,141,142,142,143,143,143,143,142,141,140,139,139, + 140,140,140,138,137,135,134,133,132,131,130,129,128,128,127,126,125,124,123,121,119,119,119,120,119,118,117,116,115,114,112,111, + 110,110,110,110,109,109,109,108,107,106,106,105,104,104,103,103,103,101, 99, 98, 99, 99, 98, 96, 96, 97, 99, 99, 97, 95, 94, 94, + 95, 96, 96, 97, 97, 97, 96, 98,105,119,136,150,153,146,135,131,137,151,166,177,183,187,189,188,182,175,170,170,175,180,183,180, + 172,162,155,151,150,149,144,137,131,128,129,132,134,133,130,127,124,122,120,119,121,127,135,143,147,145,140,134,134,139,148,157, + 162,162,158,154,152,152,152,153,154,156,159,160,159,154,149,145,145,146,147,145,143,140,139,140,140,140,137,134,131,131,131,132, + 132,132,132,133,134,134,132,129,127,127,131,135,139,139,137,135,132,131,131,131,133,135,137,137,135,132,129,127,126,125,126,127, + 128,127,125,122,121,121,121,120,120,120,120,121,121,121,120,119,117,116,117,117,117,117,116,116,118,118,116,114,113,112,113,114, + 115,114,111,109,109,109,110,110,110,110,111,111,111,110,109,109,109,111,113,114,114,114,114,114,113,112,113,114,115,118,123,129, + 133,135,132,127,124,127,134,143,151,156,158,157,154,151,150,152,155,160,164,168,169,167,161,154,150,150,153,158,161,162,159,154, + 148,143,141,141,142,144,145,144,142,140,137,134,133,133,135,137,139,139,137,135,134,133,134,134,134,135,135,135,135,136,137,137, + 136,134,134,134,136,139,142,143,143,142,141,140,140,141,142,144,145,145,145,145,145,143,142,142,142,142,142,141,140,138,137,136, + 135,134,133,131,130,129,128,128,128,127,125,124,122,122,121,121,121,120,120,120,119,119,119,119,120,120,120,121,121,121,121,121, + 121,121,121,122,122,122,121,121,121,121,120,119,118,118,118,117,117,116,115,115,114,114,113,112,111,111,110,110,110,110,110,111, + 110,110,109,109,108,108,109,110,111,111,111,110,109,109,111,114,120,125,128,127,123,121,123,131,141,149,152,150,147,144,146,151, + 158,164,166,165,161,158,158,160,162,163,163,161,159,157,155,153,150,148,148,147,148,148,147,144,140,138,138,139,141,142,142,140, + 137,136,136,137,139,140,140,139,138,137,137,137,137,138,138,138,138,137,136,134,134,135,137,138,139,138,137,136,136,136,137,138, + 138,138,138,139,140,141,140,139,138,137,138,139,139,139,138,138,137,136,136,136,135,134,133,133,133,133,134,133,132,131,130,128, + 128,127,128,128,128,127,125,124,124,124,124,123,122,123,123,123,123,122,121,120,120,121,121,122,122,122,122,122,121,120,120,120, + 121,122,122,121,119,118,118,118,118,117,116,115,113,113,113,113,113,112,111,111,110,110,110,110,110,110,110,110,110,110,110,110, + 111,114,118,123,126,124,120,117,120,130,142,149,147,141,136,138,146,156,163,165,162,158,157,159,165,170,170,166,162,161,166,171, + 173,168,160,154,152,157,162,164,162,154,143,137,139,146,149,143,137,134,136,137,138,138,137,134,130,128,132,137,138,136,132,131, + 133,135,137,137,137,135,134,136,140,144,145,143,140,140,142,145,146,147,147,146,146,147,147,145,141,138,139,144,146,143,138,135, + 134,134,133,133,133,132,131,131,131,129,127,126,125,126,127,128,127,126,125,125,124,125,126,126,126,126,126,126,126,126,127,127, + 126,126,128,128,127,125,123,124,126,127,125,121,118,118,121,124,122,116,113,115,117,117,114,112,115,114,105,100,103,110,109,101, + 94, 90, 90, 94, 93, 91, 88, 85, 82, 84, 86, 87, 85, 83, 84, 95,110,121,117, 99, 86, 98,135,171,177,149,120,123,158,193,200,182, + 167,173,191,198,188,177,180,191,195,187,177,175,177,172,158,148,152,164,169,155,130,113,116,132,143,137,120,108,108,113,116,113, + 111,112,116,121,122,122,120,118,120,128,139,146,144,138,138,144,152,156,158,161,163,163,159,158,162,167,166,161,158,159,162,160, + 153,146,143,144,148,148,143,134,127,126,128,130,129,125,122,120,119,119,121,123,124,121,120,121,126,130,130,129,128,130,134,136, + 136,136,137,138,139,140,139,138,138,136,134,134,133,133,132,128,123,121,120,120,119,116,112,109,108,108,108,106,103,102,102,101, + 99, 98, 98,100, 99, 96, 93, 93, 94, 93, 89, 87, 87, 89, 90, 86, 80, 76, 76, 77, 79, 77, 74, 72, 73, 77, 93,112,121,104, 76, 69, + 107,167,194,163,115,106,154,211,223,189,159,173,213,234,214,180,174,201,227,222,195,175,175,182,179,167,164,171,171,152,126,116, + 128,144,142,123,107,106,115,119,112,103,105,115,122,120,116,115,119,123,127,134,143,149,145,140,141,151,163,167,164,162,165,169, + 171,169,168,169,173,174,169,163,159,157,158,156,152,149,146,141,135,130,129,131,131,127,120,116,115,117,118,118,119,121,122,121, + 122,125,130,134,135,135,137,141,144,145,146,159,158,149,141,137,141,150,161,163,148,142,136,133,137,135,132,129,125,126,126,122, + 118,108,106,110,115,117,111,104,100,102,107,108,106,105,104,104,107,105,103,102,102,102,101,100,100, 98, 95, 90, 89, 89, 90, 89, + 84, 82, 80, 78, 76, 75, 78, 82, 88,100,108,106, 89, 78, 94,133,165,162,130,113,131,172,196,184,162,162,187,209,202,178,167,183, + 208,212,192,169,163,170,177,173,165,160,157,148,135,126,127,134,135,126,114,109,110,111,109,107,109,113,114,110,108,112,119,123, + 124,125,130,136,138,136,137,144,157,165,160,150,147,157,171,175,167,157,157,164,167,166,160,153,148,148,150,150,145,135,131,134, + 134,129,123,119,118,120,121,120,119,119,118,119,121,123,126,130,132,132,134,136,138,143,146,147,148,147,146,148,152,152,151,149, + 147,145,143,140,137,136,137,136,133,127,121,119,120,120,118,116,113,111,111,111,109,110,110,110,110,109,109,111,113,114,114,114, + 113,115,117,117,116,116,115,115,116,115,113,112,109,107,107,108,106,105,102, 97, 96, 98, 96, 93, 89, 87, 90, 92, 88, 84, 84, 93, + 109,119,112, 92, 81, 98,136,165,158,126,110,130,169,190,178,157,160,185,204,195,171,163,182,207,210,188,165,160,171,181,177,165, + 158,156,152,143,134,132,137,138,132,121,114,112,113,114,115,117,117,113,108,108,114,122,127,125,122,125,131,135,135,136,142,151, + 155,152,148,149,156,165,166,161,157,158,163,166,161,156,157,163,162,153,143,144,152,157,150,139,134,136,138,138,136,133,133,133, + 132,129,129,131,134,134,132,131,133,134,135,134,137,139,140,138,135,135,138,141,141,139,136,136,136,136,135,134,135,135,133,129, + 125,125,128,130,128,123,120,118,119,121,120,119,118,118,117,116,115,115,115,117,119,118,116,114,112,114,117,117,117,114,113,112, + 113,113,112,110,109,109,109,106,103,105,106,106,101, 97, 94, 98,100, 99, 95, 91, 90, 93, 97,105,115,119,109, 93, 92,117,153,165, + 143,116,119,151,182,184,162,153,172,197,198,176,156,167,196,211,194,165,153,163,179,180,165,154,153,155,149,137,130,134,141,139, + 127,116,112,115,119,120,118,117,113,109,108,114,122,127,124,119,119,126,133,134,134,136,143,149,150,145,143,148,158,164,165,161, + 156,154,156,162,166,166,159,152,149,151,154,155,150,143,138,137,138,136,133,131,131,131,128,123,121,123,128,131,129,126,124,128, + 131,133,132,133,137,140,139,136,135,138,144,147,144,139,138,139,142,142,141,137,135,135,135,132,129,128,128,128,126,121,118,117, + 118,119,118,116,114,113,114,114,116,115,115,115,115,116,116,117,116,118,119,119,118,117,116,118,122,123,119,115,114,115,118,119, + 115,111,110,112,114,111,106,103,103,106,107,105, 98, 95, 95,100, 98, 95, 90, 94,107,119,118,101, 86, 93,126,156,156,127,106,118, + 155,180,172,147,143,166,190,187,163,149,164,194,201,180,153,148,164,180,176,160,149,150,153,148,138,132,137,141,138,127,119,116, + 119,122,122,121,119,116,111,113,119,127,129,124,118,122,130,136,135,133,137,145,151,147,141,141,151,161,165,158,151,151,155,160, + 160,157,155,154,152,149,145,144,145,144,140,136,135,132,128,125,126,130,130,124,117,117,125,135,137,125,115,122,136,144,140,130, + 128,137,146,146,142,138,140,147,149,143,139,140,143,145,142,136,133,135,136,135,131,127,125,127,126,124,121,118,118,120,121,119, + 115,114,115,119,122,120,117,116,119,123,126,126,124,123,126,129,130,129,128,129,132,134,131,130,128,129,131,132,129,126,123,123, + 122,122,119,117,116,116,116,112,106,103,107,109,107,101, 96, 94, 97, 97, 92, 89, 88, 90, 94,103,112,114,101, 85, 88,118,153,159, + 132,104,112,151,184,179,153,143,166,194,195,169,152,166,198,209,187,156,148,166,183,180,160,148,148,152,146,134,128,132,137,132, + 119,109,108,112,115,115,115,114,111,106,106,115,126,131,125,119,121,132,140,141,138,142,151,159,156,149,148,156,168,172,166,158, + 156,159,162,163,161,158,155,151,146,142,141,141,140,135,128,124,122,121,119,117,115,117,118,115,108,105,110,120,126,121,118,124, + 129,127,126,131,141,150,148,139,136,143,151,158,156,150,147,149,149,147,146,146,146,146,140,132,130,131,133,132,129,123,120,118, + 118,119,120,118,117,117,115,115,117,120,122,125,124,123,122,125,128,134,136,134,131,130,132,137,139,138,137,135,134,133,133,131, + 131,131,131,128,124,120,118,119,121,120,116,113,110,109,109,109,107,106,104,101, 98, 96, 96, 97, 97, 94, 91, 88, 86, 86, 89, 92, + 103,114,116,103, 87, 88,116,153,165,146,117,115,145,180,186,168,155,166,187,193,175,157,163,187,201,187,159,142,150,165,168,156, + 143,137,136,131,122,118,122,127,124,114,105,104,108,112,113,115,118,119,118,115,119,129,140,142,140,138,143,150,156,156,157,162, + 167,168,164,160,162,168,171,170,164,158,155,154,153,152,149,145,139,133,129,129,130,127,121,115,113,113,112,110,108,109,110,111, + 109,111,115,119,119,118,119,128,135,141,141,142,143,145,149,154,159,161,160,156,153,152,156,157,156,152,148,145,142,138,135,134, + 133,133,128,123,118,117,118,120,120,118,116,115,115,117,120,123,125,126,125,126,128,131,135,137,138,137,138,138,139,141,143,144, + 143,140,138,138,137,137,137,136,133,131,128,127,128,128,126,124,122,121,122,121,119,118,120,121,120,117,114,113,116,119,116,113, + 110,110,109,109,107,106,105,104,100, 96, 96, 97, 95, 90, 84, 82, 88, 92, 93,102,113,115,101, 83, 85,124,166,174,140,106,111,157, + 198,196,165,150,168,197,201,174,154,165,194,204,183,152,139,151,164,161,148,140,137,134,121,108,109,122,129,121,104, 95, 99,109, + 113,111,112,115,120,120,119,124,134,144,147,146,148,154,159,161,162,169,177,180,175,168,166,171,178,179,173,165,160,158,155,151, + 148,146,142,135,126,120,118,118,116,112,106,102,101, 99, 97, 97,100,104,104,102,102,109,121,129,125,119,129,150,160,152,140,144, + 164,179,177,163,154,157,170,175,167,155,151,153,151,144,136,133,134,133,127,119,115,115,116,115,112,112,113,113,114,113,114,118, + 122,124,125,126,129,131,134,137,139,142,142,141,140,142,146,148,144,140,138,140,141,140,135,131,130,131,131,127,124,122,122,122, + 121,118,116,116,117,117,117,116,115,116,116,116,116,115,116,115,114,114,114,112,111,112,112,109,106,104,104,105,106,102, 94, 89, + 88, 93, 97, 94, 88, 92,107,121,119,101, 86,100,139,167,165,136,115,127,164,189,186,167,159,170,185,183,167,159,167,180,181,166, + 147,141,144,147,143,138,135,134,127,114,105,109,121,128,124,111,103,105,115,123,127,130,131,133,134,136,143,152,158,160,160,162, + 167,171,170,169,171,177,181,177,167,160,161,166,168,163,154,145,141,138,136,133,129,125,121,117,112,109,109,109,109,108,106,105, + 105,108,111,112,111,113,120,128,133,139,141,141,143,149,158,166,164,160,161,165,168,167,164,158,158,159,156,150,143,138,136,133, + 128,122,119,118,116,112,108,107,110,112,112,110,110,112,118,122,124,124,126,128,133,137,140,141,143,144,146,149,151,151,150,149, + 149,149,148,144,141,139,138,138,134,128,124,121,121,120,118,114,111,110,110,109,108,106,106,108,109,108,107,108,110,112,111,111, + 109,111,112,113,112,109,107,109,108,107,105,103,101,100, 99, 97, 96, 93, 88, 85, 86, 94,111,123,119, 99, 80, 87,124,163,171,146, + 114,113,143,179,187,172,159,163,177,181,169,156,161,176,184,173,152,139,140,145,145,141,138,136,130,118,106,106,118,129,128,117, + 105,104,112,121,126,128,129,131,133,135,139,145,152,155,158,160,162,164,164,165,167,172,175,173,167,161,158,160,162,162,157,149, + 142,136,135,135,135,131,124,117,113,113,115,115,113,110,109,108,113,120,123,118,112,112,129,147,150,138,127,129,145,162,165,157, + 149,149,153,158,156,153,153,153,148,141,137,136,139,137,131,124,123,121,120,116,114,114,118,116,113,110,111,116,121,124,123,125, + 126,129,131,134,140,146,148,144,141,143,150,156,156,149,144,143,144,145,143,138,134,132,130,126,122,119,117,116,113,110,108,107, + 104,103,104,105,106,104,104,104,107,108,109,108,109,110,113,111,110,111,113,112,111,109,109,109,108,105,101,100,100,100, 99, 97, + 102,117,126,119, 99, 86,100,138,168,163,131,109,119,155,182,180,162,153,163,176,176,163,157,168,182,182,166,148,144,152,158,154, + 146,143,143,137,126,118,120,132,138,132,118,108,111,120,127,128,126,126,126,127,129,135,143,148,147,145,145,151,157,160,159,161, + 166,170,169,163,160,162,169,173,171,162,154,151,153,156,155,150,144,138,135,133,135,137,136,132,128,124,123,125,128,130,131,130, + 128,127,127,132,139,143,142,139,137,139,144,147,148,147,147,146,145,142,142,143,146,144,141,136,132,132,132,131,129,127,125,123, + 121,118,117,120,123,124,120,116,116,121,128,132,131,127,125,127,132,138,141,140,137,135,135,137,138,139,137,136,132,129,127,125, + 125,125,124,120,115,110,107,108,111,110,106,102, 99, 96, 96,100,102, 98, 96, 93, 93, 95, 96, 95, 95, 96, 94, 92, 89, 88, 92, 98, + 95, 91, 91,102,119,129,118, 98, 92,116,154,175,161,130,119,140,176,193,182,163,161,175,187,182,168,163,173,185,180,163,148,146, + 151,154,148,142,138,134,125,116,113,119,127,126,115,103,101,108,117,119,117,115,117,120,122,123,126,133,140,143,141,138,140,147, + 153,157,157,157,158,159,158,155,157,161,165,162,157,151,150,149,149,150,154,152,145,135,132,139,147,146,139,131,130,134,136,134, + 131,133,135,134,130,127,131,136,138,134,131,131,135,137,138,136,137,141,141,138,136,136,141,144,143,140,137,138,139,138,135,134, + 136,137,134,129,126,127,131,131,128,123,121,122,123,123,122,121,120,118,117,116,117,118,118,116,115,115,115,115,114,113,114,115, + 114,110,109,109,111,112,110,106,103,104,105,105,103,102,101,100, 96, 94, 94, 99,100, 96, 88, 86, 88, 93, 95, 91, 85, 85, 91,103, + 115,116,106, 94, 97,118,147,159,147,130,130,150,174,184,175,168,173,186,191,186,178,180,190,195,189,179,173,172,173,170,166,164, + 162,154,143,134,134,141,143,135,120,113,116,121,121,116,111,112,116,116,115,115,119,124,127,126,126,131,136,141,143,144,147,153, + 157,158,157,159,161,164,164,165,167,167,161,157,157,163,166,162,153,146,146,149,150,147,141,136,135,134,133,132,133,133,130,126, + 126,128,133,135,133,130,131,135,139,139,138,138,141,143,144,143,141,142,144,146,146,145,143,141,140,140,141,142,140,137,134,133, + 134,134,133,130,128,126,125,125,125,123,121,119,118,117,117,116,114,113,113,113,112,109,107,106,108,109,107,105,103,102,102,102, + 102,102,100, 99, 97, 94, 93, 96, 98, 98, 95, 92, 89, 91, 94, 94, 94, 92, 91, 91, 94,100,112,119,116,104, 98,109,133,153,152,136, + 128,138,158,171,170,165,167,176,180,177,173,173,180,185,183,179,175,172,168,166,166,170,171,164,152,144,145,151,153,148,139,134, + 133,134,133,131,130,129,127,125,125,128,130,129,127,127,132,135,133,130,132,140,145,145,141,141,145,149,151,153,154,156,157,155, + 154,158,161,161,158,155,154,155,155,152,150,148,146,144,140,137,137,137,133,129,128,127,126,125,122,121,122,124,123,121,121,122, + 124,124,124,126,129,130,127,127,129,133,134,134,132,133,134,135,133,131,131,133,134,131,127,125,125,126,125,121,118,117,116,114, + 111,110,109,109,107,103,101,102,102,102,101, 99, 99, 99, 98, 98, 99, 99,100,101,100,100,101,104,105,104,102,103,104,104,106,107, + 107,107,106,104,105,107,110,113,114,115,117,118,119,120,123,128,134,137,137,137,140,144,148,152,154,156,157,158,158,159,161,163, + 163,163,162,161,161,160,159,158,158,157,156,155,153,152,150,148,146,146,147,146,144,142,140,139,139,138,138,138,139,138,136,133, + 131,133,137,140,138,135,133,133,137,139,141,140,139,139,140,141,143,144,145,144,144,144,144,144,145,144,144,143,142,141,140,140, + 139,138,136,135,135,134,133,132,130,129,129,129,128,128,128,128,128,128,127,127,128,129,128,128,129,129,129,128,127,127,129,129, + 129,127,126,126,126,126,125,124,124,123,123,121,120,119,119,119,118,118,117,117,116,115,115,115,116,115,114,113,114,115,116,115, + 114,114,115,117,117,117,117,117,119,120,120,120,120,121,123,124,124,124,124,125,126,127,127,127,127,129,129,129,129,129,130,131, + 130,130,131,131,132,132,131,133,134,135,135,135,135,137,139,139,140,140,141,142,143,143,143,144,145,145,145,145,146,147,147,146, + 145,146,147,148,147,146,146,146,147,148,148,148,147,148,148,148,149,149,149,149,149,148,148,149,149,148,147,147,147,146,145,144, + 143,143,142,142,141,139,138,138,138,137,137,136,135,135,134,134,134,134,134,134,133,133,133,133,134,134,134,134,134,134,134,133, + 133,134,134,135,134,134,133,133,132,132,132,132,132,130,129,129,129,129,128,126,125,125,125,125,124,122,122,122,122,122,121,120, + 121,121,121,120,120,120,120,121,121,121,121,121,122,122,122,122,122,123,123,123,123,123,123,123,124,125,125,124,124,124,124,126, + 127,127,127,126,127,127,128,129,130,130,130,131,131,132,133,133,134,135,136,136,136,136,137,138,139,139,139,139,139,139,140,141, + 141,141,140,139,139,140,140,140,140,139,139,139,139,138,138,137,137,138,138,137,137,136,136,137,138,138,137,136,136,137,138,138, + 138,137,137,138,138,138,137,137,137,137,137,136,135,136,136,136,134,133,133,133,134,133,132,131,131,131,131,131,131,131,131,131, + 131,131,131,131,132,132,132,133,132,132,132,133,134,134,133,132,132,133,133,133,132,131,131,131,131,131,131,130,129,129,129,129, + 129,128,128,128,128,128,128,128,128,128,128,128,128,128,129,128,128,128,129,129,129,129,128,128,129,129,128,127,127,127,127,127, + 126,125,125,126,125,125,125,124,124,124,124,124,124,125,124,125,125,125,125,126,126,127,127,127,127,128,129,130,130,130,130,131, + 132,133,133,133,133,134,134,134,135,135,135,135,135,135,135,135,134,134,135,135,135,134,134,134,134,134,135,134,134,134,133,133, + 133,133,133,133,133,133,132,132,132,132,132,132,131,131,131,131,131,131,131,131,131,131,131,131,131,131,132,132,132,132,132,132, + 132,133,133,133,133,133,133,134,134,134,134,134,134,134,134,134,134,134,134,134,134,133,133,133,133,133,133,132,132,132,131,131, + 131,131,131,131,131,130,130,130,130,130,130,130,130,130,133,127,128,130,135,130,129,129,131,130,131,131,129,130,129,130,129,130, + 129,129,129,129,129,130,130,130,129,130,129,130,131,130,130,130,132,131,132,131,132,132,132,133,133,133,132,133,132,133,133,133, + 133,133,133,132,133,133,134,133,133,133,133,133,133,133,134,134,133,134,134,134,134,135,134,135,135,135,135,135,135,136,136,136, + 136,136,136,136,137,137,137,137,137,137,137,137,138,138,138,138,137,137,137,137,137,138,138,138,137,136,136,136,137,137,136,135, + 135,135,135,135,135,135,135,134,134,134,133,134,134,134,134,133,133,133,133,132,133,133,133,132,132,131,131,132,132,132,131,131, + 131,132,133,133,132,131,131,132,134,134,133,132,133,134,134,134,134,135,135,135,136,136,136,136,136,136,136,136,136,136,135,135, + 135,135,135,134,133,133,133,132,132,132,131,131,130,130,130,130,130,129,128,128,129,129,128,128,128,128,129,129,129,129,130,130, + 130,131,131,131,131,131,132,133,133,133,132,133,132,134,134,134,134,133,134,134,134,134,134,133,134,133,133,133,133,133,133,132, + 132,132,132,132,132,131,131,131,131,131,131,131,131,131,130,130,131,132,131,132,128,145,122,132,123,137,129,133,132,132,134,130, + 135,128,135,129,135,131,133,133,137,139,139,135,133,130,132,132,134,133,133,133,130,133,129,134,129,134,130,133,131,130,131,129, + 131,130,132,131,131,131,131,130,130,130,127,130,126,128,126,129,129,132,133,129,125,125,127,127,127,125,126,125,125,126,126,125, + 126,124,125,125,128,126,125,127,129,126,127,128,129,129,129,132,130,131,130,130,131,132,129,132,131,131,131,131,132,134,134,130, + 131,132,131,130,132,131,132,130,130,129,129,128,129,129,128,141,129,133,124,135,122,132,122,133,123,133,126,128,125,127,127,127, + 129,127,129,129,131,130,131,130,132,131,134,131,133,132,134,133,136,134,134,134,135,134,134,133,132,132,133,133,133,132,133,131, + 132,130,132,131,131,131,130,131,130,130,129,128,129,130,130,131,130,130,130,131,131,131,131,131,131,132,132,131,132,131,132,131, + 132,132,133,133,133,133,133,134,133,134,132,133,133,134,134,133,135,134,135,134,134,133,134,134,134,135,135,135,135,135,135,135, + 135,135,136,134,135,135,136,135,134,134,134,134,133,133,133,133,133,133,132,132,132,132,132,132,132,131,131,130,131,131,132,130, + 131,131,132,131,132,132,132,132,132,132,132,133,133,133,133,134,134,134,134,134,134,134,135,135,135,135,135,135,135,135,136,136, + 136,135,135,135,135,136,136,135,135,135,135,135,135,134,135,134,135,134,134,134,135,135,135,135,135,135,135,134,134,134,135,134, + 134,134,134,134,135,134,135,135,135,135,135,135,135,135,136,135,135,135,136,136,136,137,137,137,137,137,137,137,137,137,138,137, + 137,136,137,136,136,135,135,134,134,134,134,133,132,132,132,132,131,130,130,130,130,130,130,129,129,129,129,129,129,130,130,130, + 129,129,130,130,130,130,130,131,131,132,131,131,131,131,131,131,131,131,131,131,131,131,131,130,130,130,131,131,131,131,131,131, + 130,131,130,130,130,131,131,131,131,131,132,132,132,132,132,133,133,132,132,132,132,132,132,132,131,132,132,132,131,130,129,129, + 130,129,128,128,128,128,128,127,127,127,127,127,127,127,127,127,128,128,128,129,130,130,131,131,132,132,133,133,133,133,134,134, + 134,135,135,135,135,135,134,134,134,134,134,134,133,132,131,131,131,130,130,129,129,128,129,128,128,128,127,128,128,128,128,128, + 129,129,129,130,130,131,131,131,132,132,133,134,134,134,135,135,136,137,136,137,137,137,137,136,136,136,136,136,135,135,134,134, + 134,134,133,133,132,132,131,131,130,130,130,130,130,129,129,129,129,129,129,130,130,130,130,130,130,131,131,131,131,131,132,132, + 132,132,132,133,133,133,133,133,133,134,134,134,133,133,133,133,134,133,134,133,133,133,133,133,132,132,132,132,132,132,132,132, + 131,132,132,133,132,132,132,133,132,132,131,133,132,133,133,133,133,133,133,133,134,134,134,134,134,135,134,134,134,135,134,135, + 134,134,135,135,134,135,134,134,134,135,134,135,134,134,133,133,133,134,133,133,134,134,134,133,134,133,133,133,134,134,134,134, + 134,134,134,135,134,135,135,135,135,136,135,135,134,134,135,134,134,134,134,134,134,133,133,133,132,131,131,131,130,130,129,129, + 129,129,129,129,128,128,128,129,128,128,128,129,129,129,129,129,131,130,131,132,133,134,132,134,132,134,132,135,133,135,134,135, + 134,135,135,134,133,132,132,132,133,131,132,131,132,131,131,130,129,129,130,130,130,130,130,130,129,130,130,130,130,129,130,131, + 131,131,133,133,133,133,134,134,133,133,132,134,134,134,134,134,133,133,135,135,135,134,134,134,133,135,130,146,162,145,138,132, + 138,129,137,131,135,126,136,131,134,129,160,169,152,133,130,118,106,106,112,121,119,129,128,133,129,129,124,122,119,119,118,114, + 120,118,125,125,132,136,140,137,140,138,140,134,136,135,134,135,132,136,132,131,131,138,134,139,137,141,134,136,135,136,137,132, + 132,132,131,128,128,124,127,129,131,132,133,136,132,130,129,131,128,126,126,129,130,130,129,127,132,132,133,131,134,135,137,135, + 134,132,134,133,134,134,136,131,133,133,136,139,138,138,134,134,134,136,134,133,134,132,132,131,136,133,133,133,136,134,138,137, + 135,134,135,136,134,133,133,134,135,134,137,136,138,135,135,135,132,133,133,135,132,132,133,135,133,135,132,132,130,135,135,134, + 134,134,133,135,137,136,135,133,136,134,137,138,139,134,134,135,136,138,136,135,134,137,135,136,134,135,134,135,134,136,134,134, + 133,134,134,132,132,130,131,130,132,130,133,135,133,130,133,133,134,133,132,133,136,137,133,129,130,130,128,131,133,136,136,136, + 134,133,132,133,128,132,129,131,130,132,130,130,130,134,133,135,133,134,130,130,128,131,129,130,128,131,131,131,132,138,138,137, + 135,131,131,130,132,130,132,133,135,133,134,134,133,130,128,126,129,129,130,129,131,128,126,125,124,126,126,129,128,128,128,128, + 128,127,128,127,124,141,148,143,131,130,131,129,130,127,135,135,143,135,136,130,129,126,126,124,124,125,127,129,127,128,127,128, + 127,127,123,126,121,124,119,125,124,128,129,129,131,129,130,127,130,128,128,127,128,126,127,126,128,129,128,129,131,133,130,130, + 129,130,128,130,131,133,134,132,131,129,128,126,129,130,132,130,129,128,131,130,132,131,132,130,129,128,127,124,125,130,134,136, + 136,138,140,141,140,139,138,136,134,132,130,131,131,132,131,131,131,133,137,136,134,132,132,131,129,126,123,122,123,124,124,126, + 128,130,130,130,131,132,131,131,130,127,126,130,129,129,130,132,134,135,135,135,134,135,133,132,132,131,129,129,129,127,128,130, + 131,129,129,130,132,132,133,132,131,132,132,131,129,130,131,133,131,132,133,133,132,134,132,130,130,131,132,130,129,129,130,130, + 129,130,130,131,131,132,134,135,137,139,136,135,132,131,131,130,129,129,130,131,134,136,135,136,138,140,138,136,135,133,131,130, + 131,133,136,136,135,136,137,137,136,134,135,134,133,134,136,134,134,133,133,131,132,133,135,133,133,133,132,131,131,134,134,132, + 132,132,132,131,132,134,136,136,137,137,137,134,134,135,137,139,140,138,136,137,137,137,135,136,137,136,134,133,132,131,132,132, + 132,132,134,135,136,133,132,130,130,131,130,129,130,132,130,129,129,130,130,132,133,131,129,128,128,129,128,130,133,134,134,133, + 133,134,134,132,131,130,130,131,132,134,135,136,135,135,134,131,130,129,128,127,126,126,128,129,130,130,129,129,128,125,125,127, + 128,129,129,130,130,131,132,134,134,133,131,131,132,132,133,134,134,133,130,128,126,125,125,123,122,121,122,122,121,121,120,120, + 121,120,119,119,119,120,120,121,122,123,124,125,126,127,129,131,132,134,135,134,137,137,137,137,137,138,139,140,140,140,140,140, + 140,140,140,140,139,139,137,138,138,139,139,139,140,143,145,147,149,149,151,152,153,155,156,158,159,159,160,160,160,160,160,159, + 160,160,160,160,159,157,156,155,153,152,151,148,147,146,143,140,137,135,133,132,131,130,129,127,126,125,121,118,116,114,112,110, + 107,105,103,102,103,103,103,104,105,105,105,104,101,100, 98, 97, 97, 97, 97, 95, 95, 95, 94, 93, 92, 89, 87, 85, 82, 79, 76, 74, + 72, 69, 68, 65, 62, 60, 56, 53, 48, 44, 40, 36, 31, 25, 15, 7, 0, 1, 12, 29, 50, 68, 90,119,149,174,194,210,227,242,252,255, + 253,250,249,245,239,227,218,211,207,204,197,189,184,179,175,168,158,148,139,130,123,115,108,102, 99, 98, 96, 96, 98,103,111,119, + 127,135,143,150,158,165,171,175,179,182,185,186,185,185,184,183,182,179,177,175,174,173,172,170,168,165,163,160,157,152,148,144, + 139,135,131,128,126,124,123,123,124,126,129,132,134,136,138,141,142,143,143,143,144,143,143,142,142,142,142,142,142,141,141,141, + 140,138,136,134,132,130,127,124,122,120,119,118,117,116,116,117,118,118,119,119,119,120,120,119,118,117,117,116,114,113,111,110, + 108,108,107,105,104,103,102,101,100, 99, 97, 95, 93, 89, 86, 82, 78, 75, 71, 67, 64, 61, 58, 56, 55, 54, 54, 54, 55, 59, 66, 78, + 92,107,119,131,145,160,176,188,197,204,211,217,219,220,218,215,212,208,200,192,185,179,173,166,158,150,143,137,132,126,120,114, + 110,106,103,100, 99, 98,100,102,105,108,114,121,129,137,144,151,157,164,171,176,179,180,181,182,181,180,177,174,171,168,164,160, + 157,153,150,146,142,138,135,132,130,127,124,122,120,119,118,118,118,119,121,124,126,130,133,137,142,145,148,151,153,155,156,156, + 156,155,155,154,153,151,149,148,147,146,144,142,140,138,137,134,132,129,127,124,122,121,119,117,116,115,115,116,116,117,118,119, + 119,120,121,121,122,123,123,124,124,125,125,125,126,126,126,126,126,125,124,122,121,120,117,115,113,111,109,107,106,104,103,103, + 103,103,103,103,103,104,104,104,104,105,105,105,105,105,104,104,104,104,102,101, 99, 97, 94, 92, 89, 86, 84, 81, 78, 76, 78, 85, + 94,103,112,120,131,147,163,174,180,182,187,193,196,195,189,184,181,179,175,168,162,160,158,157,153,146,142,141,139,135,127,120, + 116,114,111,107,104,103,105,109,112,115,119,126,134,141,146,150,153,158,164,167,167,167,166,167,168,168,166,163,162,161,160,158, + 155,152,151,148,145,142,137,135,132,129,126,122,121,122,124,125,126,127,131,137,141,144,145,147,150,152,153,152,150,150,148,147, + 145,143,142,142,142,141,140,139,139,139,138,135,132,131,129,128,127,125,123,123,124,125,126,127,128,129,131,131,131,131,130,130, + 129,127,125,124,123,123,123,122,122,122,123,124,124,124,124,124,123,122,120,118,117,116,115,114,113,113,113,114,115,115,115,116, + 116,116,116,115,114,113,112,111,110,109,108,107,107,105,104,104,104,103,103,100, 98, 97, 96, 94, 93, 92, 90, 88, 87, 85, 83, 86, + 92,102,114,126,134,142,154,167,181,191,193,192,194,197,197,195,190,185,182,181,177,171,167,164,162,160,154,146,139,134,130,125, + 118,110,106,105,105,106,108,110,115,121,128,134,139,145,151,157,160,161,162,164,167,170,172,171,171,172,174,175,175,172,169,166, + 163,159,154,148,142,138,134,130,126,124,123,123,124,123,123,125,128,132,135,138,139,140,143,147,149,151,152,152,153,154,155,154, + 153,152,150,148,145,142,139,136,134,132,130,127,125,125,126,126,126,126,126,127,129,129,129,129,129,130,130,129,129,128,128,129, + 130,129,129,129,130,130,131,129,128,128,128,126,125,123,121,120,119,119,118,117,116,116,117,117,117,117,116,116,116,115,114,113, + 113,112,112,112,112,111,112,113,113,114,113,113,112,112,111,110,108,106,105,104,103,102,101,100, 99, 99, 97, 94, 91, 88, 85, 82, + 79, 76, 73, 71, 73, 78, 88,102,118,132,141,149,159,171,183,189,189,186,183,184,186,186,185,184,184,186,185,182,178,172,166,160, + 150,137,124,113,106,102, 99, 96, 95, 98,104,112,119,125,130,134,137,139,141,142,143,145,148,150,153,157,163,171,178,182,182,180, + 178,175,170,164,155,145,137,131,127,124,123,122,124,126,128,129,128,128,128,127,127,126,126,127,130,132,136,141,146,151,156,158, + 159,158,157,154,151,147,141,136,133,131,129,128,127,126,126,127,127,127,126,124,123,122,121,120,120,121,122,125,127,130,132,134, + 135,136,136,135,134,133,132,130,130,130,130,131,131,131,131,131,130,128,126,124,121,118,117,116,116,116,116,117,119,120,121,121, + 121,120,118,116,114,112,110,108,108,108,109,110,112,114,115,116,117,117,116,115,113,110,108,106,105,104,104,104,104,106,106,105, + 105,103,101, 99, 95, 90, 87, 84, 84, 85, 88, 93,102,116,132,146,155,158,161,166,172,177,179,176,173,173,176,182,187,189,189,187, + 184,179,172,161,150,140,132,126,120,116,113,113,116,121,126,128,127,126,124,125,127,129,130,131,134,140,148,157,165,171,173,175, + 176,177,175,172,167,162,159,157,155,154,152,150,149,147,145,141,136,130,126,125,126,128,131,133,134,136,139,143,146,147,147,147, + 146,146,146,147,149,150,152,152,152,150,146,143,139,135,132,128,126,123,123,123,124,126,127,127,126,124,123,123,123,123,124,125, + 126,129,131,134,137,138,139,138,137,135,134,133,133,133,133,133,133,133,132,131,130,127,124,121,118,116,114,114,114,115,116,117, + 117,116,116,116,115,114,112,110,108,108,109,111,113,116,118,119,119,119,118,118,117,117,116,116,117,117,118,118,118,118,118,117, + 116,115,113,111,108,106,104,103,102,101,100, 98, 97, 95, 94, 94, 94, 95, 97,103,111,121,132,141,147,148,146,143,143,146,153,161, + 170,177,182,185,187,187,186,183,179,175,170,165,161,158,156,155,155,154,152,148,143,137,130,124,121,121,122,126,129,131,131,130, + 128,127,126,126,127,129,132,136,140,145,150,153,154,154,153,152,150,150,150,151,154,157,159,161,162,161,160,157,155,153,152,151, + 151,151,151,150,150,148,146,143,139,135,133,131,130,130,130,130,129,128,125,123,119,116,114,113,114,116,118,120,122,123,124,124, + 125,125,127,129,130,132,134,135,136,136,136,136,135,134,133,132,131,131,130,129,129,128,127,125,123,121,119,117,115,114,114,113, + 113,113,113,112,112,113,113,114,116,117,118,118,119,119,119,119,119,120,121,122,122,123,122,122,122,122,122,121,121,120,119,119, + 118,118,117,117,116,116,116,116,115,115,114,113,112,112,112,113,113,113,113,113,113,113,112,112,112,113,114,116,118,122,125,128, + 128,128,128,128,131,136,143,149,155,157,156,154,152,151,152,155,159,162,165,167,165,162,160,158,156,155,155,157,158,157,155,152, + 149,145,143,142,142,142,142,141,140,138,137,136,135,135,135,135,135,136,136,136,137,137,137,137,138,140,142,144,147,150,151,152, + 152,153,154,154,155,155,156,156,156,156,155,154,152,150,148,147,146,145,144,141,138,134,130,126,123,122,121,120,119,119,118,118, + 117,117,116,116,116,116,118,119,121,123,125,127,126,127,128,129,130,132,133,135,135,135,136,137,137,135,133,133,133,133,131,129, + 126,124,121,120,118,117,115,113,111,111,112,110,108,108,107,107,108,111,111,110,105,104,106,109,113,117,118,120,122,121,118,116, + 117,117,119,120,121,119,118,117,116,114,115,115,115,113,112,110,109,107,107,107,107,106,105,104,103,105,110,118,125,130,130,128, + 125,125,131,144,157,166,168,165,160,158,162,169,178,185,187,183,177,172,170,171,172,172,171,169,166,162,157,153,150,147,145,142, + 141,139,137,134,131,128,127,126,127,127,128,129,130,130,131,132,133,137,140,143,144,145,144,146,149,154,157,160,161,160,160,162, + 165,167,168,166,162,160,159,160,159,158,155,152,148,145,143,142,140,138,134,130,127,126,125,124,124,124,124,123,122,121,121,122, + 122,122,121,122,123,125,125,126,127,127,128,130,131,133,134,134,133,133,134,135,136,136,134,132,131,131,131,131,130,127,124,122, + 120,119,118,117,115,114,112,110,108,107,106,106,105,104,104,103,101,101,100,101,101,101,101,102,103,104,105,106,108,109,108,107, + 107,109,110,110,108,106,106,106,104,101, 99,100,103,103,102, 98, 99,106,114,116,109,101,105,120,134,136,131,133,142,149,150,147, + 154,168,177,174,166,164,170,177,177,174,174,176,175,171,166,163,163,163,162,159,157,153,148,146,144,142,141,138,137,137,136,133, + 131,131,134,135,137,137,138,139,139,139,140,143,145,147,149,149,150,150,152,155,158,158,156,155,158,161,162,159,155,154,157,158, + 156,153,151,150,147,145,144,143,141,138,135,132,131,132,131,127,124,124,126,126,126,125,124,122,123,125,126,125,124,125,126,126, + 126,127,128,129,128,126,126,128,128,126,125,125,127,127,126,123,123,123,124,123,122,119,117,116,117,116,115,114,112,111,110,108, + 107,107,107,107,106,104,103,102,102,103,104,102, 99, 97, 96, 98, 99, 98, 97, 96, 95, 95, 95, 95, 95, 94, 94, 93, 94, 95, 95, 93, + 91, 89, 91, 95, 97, 97, 97, 97,102,113,123,125,118,113,120,141,160,164,155,149,153,166,178,182,182,183,183,182,182,181,183,184, + 183,178,174,173,173,171,165,159,157,159,159,154,146,140,138,141,142,140,135,130,127,128,131,133,135,134,133,132,135,139,143,147, + 146,146,147,153,159,163,161,159,160,165,167,168,168,166,166,166,168,169,169,165,162,160,160,160,158,154,149,145,142,140,140,138, + 134,131,129,128,127,126,125,124,124,124,124,125,126,125,125,126,127,128,130,131,130,130,132,134,135,134,132,132,133,134,136,135, + 133,131,129,127,126,126,126,123,121,118,115,113,111,109,107,105,104,103,102,103,102, 99, 97, 97, 99,101,102, 99, 98, 98,100,103, + 105,103,100,100,101,103,103,104,103,103,102,100, 99,101,101,100, 99, 95, 96, 97, 98, 98, 96, 97,102,111,117,113,107,109,123,141, + 151,148,143,144,154,166,174,177,177,178,180,180,181,182,184,185,185,181,179,177,176,173,170,167,167,166,161,155,151,150,149,149, + 147,142,138,135,134,133,133,133,131,130,129,131,134,137,139,139,138,138,143,147,149,149,149,151,155,157,157,155,155,157,160,162, + 161,158,158,158,157,158,156,154,152,149,147,145,144,143,142,139,135,133,133,133,132,131,129,127,126,125,125,124,123,123,122,123, + 123,124,123,122,122,123,124,124,124,124,124,126,127,127,126,125,125,125,126,125,124,123,123,121,120,118,116,115,113,111,109,107, + 105,103,102,101,100, 98, 95, 93, 93, 93, 92, 91, 90, 89, 88, 87, 88, 88, 87, 87, 88, 89, 88, 86, 86, 89, 92, 91, 87, 88, 91, 93, + 92, 92, 96,100,101, 97, 99,109,120,122,116,113,123,141,153,151,146,150,161,172,175,174,175,181,184,182,179,178,182,186,184,177, + 173,174,175,172,166,163,164,165,161,154,149,149,150,150,146,141,139,140,139,137,134,135,137,139,137,135,137,141,144,144,144,146, + 152,154,153,153,155,158,163,164,163,161,161,163,164,163,162,161,160,158,156,154,153,152,150,146,143,141,141,139,136,134,132,132, + 130,127,125,125,126,126,124,121,120,121,123,124,123,122,123,125,125,126,126,128,130,131,130,129,130,132,134,133,132,131,132,135, + 135,130,127,126,125,122,119,117,115,111,109,106,104,103,100, 98, 96, 95, 95, 93, 93, 92, 88, 88, 90, 92, 91, 89, 88, 86, 85, 86, + 88, 88, 85, 82, 83, 87, 88, 84, 80, 81, 83, 85, 86, 88, 89, 91, 96,103,105,103,109,127,141,142,138,141,153,166,173,176,179,182, + 185,188,190,191,193,196,195,190,186,186,187,186,181,177,176,176,171,163,159,159,160,157,151,145,143,142,142,140,138,136,136,135, + 137,138,138,137,138,142,145,146,144,144,147,151,152,154,154,155,156,157,157,159,162,163,163,162,162,161,163,164,163,161,157,155, + 155,155,152,149,144,141,139,138,136,133,129,126,124,123,122,121,119,117,115,114,116,116,117,116,115,116,118,119,122,123,123,123, + 124,125,126,127,127,127,127,126,125,123,121,120,119,118,115,112,108,106,104,102,100,100, 97, 92, 88, 87, 88, 90, 89, 85, 80, 79, + 80, 84, 84, 80, 77, 76, 79, 79, 79, 77, 75, 73, 73, 72, 73, 75, 76, 76, 75, 81, 89, 98, 97, 94,100,120,139,145,138,135,146,163, + 176,177,175,178,184,187,186,187,191,195,193,187,182,183,185,184,177,172,171,172,168,162,156,156,157,156,151,146,144,144,144,142, + 140,140,142,142,144,144,144,144,148,152,156,154,152,152,157,160,161,161,161,160,160,161,162,164,165,163,161,159,160,161,160,158, + 156,154,153,149,147,144,143,141,138,135,133,132,129,126,124,123,123,122,119,117,115,116,118,119,118,116,116,118,121,123,124,123, + 124,125,126,127,129,129,129,128,128,127,127,127,126,123,120,117,115,114,112,109,105,102,101, 98, 95, 91, 88, 86, 86, 84, 82, 78, + 75, 73, 73, 74, 73, 71, 67, 65, 64, 66, 66, 65, 66, 68, 70, 75, 81, 87, 89, 91, 97,114,133,141,136,134,141,157,171,176,176,178, + 181,182,182,186,192,197,195,187,181,183,186,186,180,174,172,173,171,165,159,157,157,155,152,148,146,144,142,140,140,143,145,145, + 141,138,139,145,150,152,149,146,148,153,156,158,158,159,161,161,161,162,165,166,166,165,165,166,167,165,162,160,160,160,157,152, + 147,145,143,141,138,136,134,132,128,126,124,124,124,122,119,118,118,119,120,120,119,119,120,122,125,126,126,126,126,127,129,130, + 130,129,128,127,127,128,127,125,123,120,118,117,116,114,111,108,106,105,104,102, 99, 96, 94, 93, 92, 90, 87, 85, 83, 81, 80, 79, + 78, 77, 76, 74, 73, 74, 74, 75, 76, 78, 81, 86, 92, 96,100,105,114,123,129,133,138,144,151,155,158,161,167,172,174,174,175,177, + 178,177,176,175,176,176,173,169,166,164,163,161,159,157,155,153,150,147,145,145,145,143,142,141,141,141,140,140,140,141,143,144, + 143,144,145,147,148,149,150,151,152,152,153,154,155,156,156,156,156,157,157,157,156,155,154,153,152,149,147,146,145,143,141,138, + 136,135,133,131,129,128,126,124,122,121,121,121,120,119,118,118,118,119,119,119,119,119,119,119,119,120,120,120,120,119,119,119, + 119,118,117,116,115,114,113,112,110,109,108,107,105,103,101,100, 98, 96, 94, 92, 91, 88, 86, 84, 82, 81, 79, 77, 75, 74, 74, 76, + 80, 84, 89, 93, 97,100,105,111,118,125,131,136,139,142,146,152,158,163,168,171,173,174,176,178,180,181,181,180,178,177,177,176, + 175,172,169,167,165,163,161,158,156,153,151,150,148,147,145,143,142,140,140,140,140,140,139,139,140,141,141,142,143,144,145,145, + 146,148,150,152,153,154,155,156,158,158,158,157,156,155,153,152,151,150,148,145,143,142,140,138,136,134,132,130,129,127,126,125, + 123,122,121,121,121,121,121,121,120,121,121,121,121,121,121,121,120,120,119,119,118,117,116,115,114,113,112,110,108,107,106,104, + 102,100, 98, 95, 93, 91, 90, 88, 86, 84, 82, 79, 78, 77, 77, 78, 80, 84, 90, 94, 98,103,107,112,119,125,131,137,142,145,150,155, + 160,166,171,174,176,178,179,180,181,181,181,179,178,176,175,174,172,170,168,165,162,160,158,155,153,150,147,145,143,141,140,139, + 137,136,136,136,137,137,138,139,140,141,141,142,143,144,146,147,147,148,149,150,151,152,154,155,156,156,156,155,153,151,150,148, + 146,145,142,139,137,135,133,130,128,125,123,121,119,118,116,114,113,112,112,112,112,112,112,113,114,115,116,117,117,118,119,120, + 121,122,123,123,122,122,122,121,120,119,117,115,114,112,110,108,105,102, 99, 97, 93, 91, 88, 86, 84, 81, 78, 75, 73, 72, 72, 74, + 78, 84, 90, 94, 97,101,106,113,121,128,135,140,143,146,150,157,163,169,173,175,177,179,181,183,184,184,182,181,179,178,178,177, + 175,173,170,167,165,163,160,156,153,151,149,148,146,143,140,137,135,134,135,134,134,134,134,135,135,136,137,138,138,139,140,141, + 142,144,144,145,146,147,149,150,151,152,152,152,151,150,148,147,145,143,141,139,137,135,133,130,128,125,123,121,119,117,115,114, + 113,111,110,109,108,107,107,107,107,107,107,107,107,107,108,108,108,108,108,108,109,109,108,107,106,105,104,103,102,101, 99, 98, + 96, 94, 92, 90, 88, 85, 82, 80, 79, 81, 85, 92,101,108,112,111,110,112,118,129,138,145,148,145,144,146,153,161,167,168,168,167, + 169,171,174,176,175,172,169,167,167,169,169,167,164,163,163,163,161,158,156,156,157,158,159,158,156,153,150,149,149,150,151,150, + 150,151,153,154,153,152,151,150,150,151,151,152,152,151,150,149,150,151,150,149,148,147,146,145,143,142,140,139,137,135,133,132, + 130,128,126,124,123,122,120,118,117,116,116,115,114,113,112,111,111,111,111,110,109,108,107,107,108,107,106,105,104,102,102,101, + 100, 99, 98, 96, 94, 93, 91, 91, 90, 89, 87, 86, 83, 80, 78, 77, 77, 78, 81, 86, 92, 99,103,105,108,113,119,127,135,143,148,152, + 155,159,164,168,171,172,173,174,176,178,180,180,179,176,174,172,170,169,168,166,164,164,164,163,161,158,155,154,153,154,153,153, + 151,150,149,149,150,150,150,150,150,151,152,154,154,154,154,154,155,156,157,157,157,156,155,155,155,155,155,155,154,152,151,149, + 146,143,141,139,137,134,132,130,128,125,123,121,119,116,113,111,110,109,109,109,107,106,106,106,105,105,105,106,106,105,106,106, + 107,106,105,104,103,102,100,100, 99, 96, 93, 92, 92, 90, 88, 85, 84, 73, 62, 60, 67, 56, 34, 42, 79,101, 92, 86, 94,104,107,109, + 118,137,154,166,179,190,189,180,174,174,178,182,184,185,186,181,178,167,160,173,162,132,122,142,167,161,142,141,149,150,141,133, + 136,141,145,150,151,153,154,153,145,135,133,142,153,157,156,155,156,160,160,158,153,154,157,164,169,173,177,174,168,163,164,167, + 168,167,166,166,168,165,162,154,141,132,129,132,132,129,123,120,117,112,105,100, 97, 96, 97, 98,102,106,106,102, 96, 94, 96, 98, + 99, 98, 98,101,102,101, 96, 91, 87, 83, 83, 82, 82, 79, 77, 74, 72, 68, 63, 58, 54, 51, 48, 47, 53, 69, 99,127,139,132,124,122, + 138,151,155,154,168,186,199,189,173,155,148,143,141,149,163,168,160,146,141,144,145,140,134,138,150,164,170,169,165,159,152,146, + 141,141,144,145,145,145,147,148,146,140,128,121,125,138,152,161,162,163,167,168,165,159,157,160,166,174,181,183,180,171,158,150, + 149,152,155,155,153,154,153,150,140,129,122,122,126,131,134,136,136,133,128,124,122,121,120,122,126,131,135,135,132,128,122,118, + 117,117,119,120,120,118,115,110,103, 97, 94, 91, 89, 90, 90, 88, 86, 81, 77, 73, 68, 63, 60, 61, 63, 63, 58, 53, 56, 65, 76,102, + 125,139,139,138,138,149,155,154,148,159,174,187,181,169,155,151,148,146,144,147,150,150,147,149,154,157,156,151,149,154,162,166, + 167,165,163,161,158,151,144,137,132,127,129,134,144,152,148,136,130,134,142,148,148,150,157,171,180,180,172,165,159,160,161,164, + 163,162,159,158,155,153,147,139,131,127,129,134,135,133,130,129,129,129,127,125,123,124,126,131,134,134,130,127,124,121,120,118, + 118,121,125,127,126,125,123,118,114,110,108,107,108,108,106,103, 99, 92, 85, 80, 77, 76, 77, 76, 71, 68, 66, 61, 54, 51, 58, 70, + 93,121,140,148,148,144,143,145,143,138,137,149,163,172,170,159,147,140,136,133,132,135,138,142,148,155,162,165,162,156,154,157, + 161,163,162,160,161,161,157,147,137,129,125,124,128,134,140,145,145,140,140,144,151,154,157,162,167,174,179,174,167,163,160,161, + 161,158,154,151,150,150,150,149,146,142,138,135,133,133,130,127,126,128,130,131,129,126,123,123,123,122,121,119,118,118,119,119, + 118,118,118,118,118,117,117,117,116,114,114,115,114,111,107,102, 96, 92, 86, 79, 74, 73, 72, 71, 71, 69, 65, 62, 64, 68, 77,101, + 125,144,155,159,157,157,155,147,134,133,141,152,157,156,149,146,143,139,132,126,124,124,127,134,146,158,168,170,168,167,166,163, + 159,154,152,152,155,154,149,140,132,123,125,130,133,133,132,131,138,145,151,153,157,164,171,175,176,171,165,160,156,154,154,156, + 154,152,151,151,150,148,143,138,137,138,140,134,140,143,144,130,125,125,129,130,118,112,118,133,134,125,114,121,126,125,117,112, + 114,123,123,117,112,115,120,118,109,103,103,105,105,100, 95, 92, 93, 90, 87, 84, 81, 79, 76, 74, 72, 72, 71, 79,102,127,144,151, + 154,155,159,153,140,126,127,133,142,148,148,147,148,146,142,138,133,129,124,126,134,146,158,168,173,177,177,174,167,161,155,151, + 150,151,153,153,150,147,141,135,131,129,125,123,123,127,136,148,160,167,172,174,173,170,164,157,151,147,146,148,151,154,155,153, + 150,146,143,139,135,131,130,133,137,141,143,143,141,137,133,128,122,118,115,115,116,119,121,120,120,119,116,113,109,106,105,105, + 104,104,105,104,103, 98, 90, 84, 79, 75, 73, 70, 69, 71, 74, 78, 84, 96,115,134,149,158,160,160,159,155,148,139,137,139,142,145, + 144,141,139,136,133,131,129,126,124,125,131,142,154,163,171,177,182,182,177,169,161,154,148,145,145,144,144,144,143,140,138,134, + 130,127,127,130,136,147,157,166,172,176,176,173,169,163,157,152,150,151,154,156,157,156,154,150,145,140,134,129,126,126,128,129, + 131,130,130,130,129,127,123,119,115,111,110,108,108,109,111,112,114,115,114,112,110,107,105,104,103,103,105,105,102, 98, 94, 90, + 86, 82, 79, 76, 76, 77, 77, 75, 83,100,120,138,151,155,159,163,161,149,139,135,134,138,143,142,140,138,134,132,132,131,128,124, + 122,123,130,140,149,157,166,174,177,177,173,166,159,152,147,144,143,145,145,141,139,142,143,138,133,128,123,126,136,142,150,162, + 168,171,174,173,166,158,150,144,142,144,145,146,148,149,151,152,151,148,145,140,136,133,132,131,130,130,130,132,131,130,125,119, + 114,109,106,105,105,106,108,111,112,111,110,107,102, 97, 93, 89, 86, 85, 83, 81, 80, 78, 74, 71, 68, 63, 61, 65, 71, 86,110,132, + 147,161,169,171,170,163,149,138,134,134,134,137,137,137,138,138,136,132,128,123,119,118,123,132,143,155,165,173,179,181,178,170, + 161,152,144,140,138,135,135,135,138,144,147,144,142,140,138,139,141,145,151,161,169,174,178,177,171,164,157,150,144,141,140,140, + 144,149,152,154,155,152,148,143,136,130,126,125,123,125,127,128,128,128,124,120,116,112,108,105,103,102,103,105,107,109,110,110, + 108,106,105,102, 98, 96, 93, 91, 90, 88, 86, 86, 84, 80, 77, 74, 74, 84, 99,115,132,148,157,166,170,162,151,141,134,137,146,150, + 141,132,132,140,145,145,137,131,128,128,128,127,132,144,160,170,173,173,173,173,166,155,146,142,143,143,138,131,131,137,142,145, + 145,144,143,143,145,146,151,159,168,174,179,182,182,177,168,158,152,148,145,142,141,142,143,146,148,149,148,145,141,139,138,136, + 135,135,134,134,135,133,129,123,118,113,108,105,102,100,100,101,101,103,105,105,104,102,100, 96, 93, 90, 88, 85, 82, 80, 79, 78, + 78, 76, 78, 89,107,124,138,147,154,163,168,163,152,142,137,136,135,133,131,132,135,136,136,136,134,131,128,124,123,128,135,143, + 151,160,170,177,178,173,166,159,154,148,143,140,138,138,138,138,138,139,139,137,135,136,139,143,149,155,161,169,176,177,175,171, + 166,160,154,149,145,143,144,145,146,148,148,148,146,143,139,135,131,127,125,125,126,127,128,129,129,127,124,120,116,113,110,108, + 107,108,108,109,108,107,104,100, 96, 91, 86, 82, 79, 76, 74, 72, 69, 67, 64, 62, 66, 78, 94,113,131,145,158,168,172,167,158,147, + 138,133,131,130,130,130,131,133,135,136,135,131,127,124,125,130,137,144,153,163,171,178,179,176,169,160,149,140,132,128,125,124, + 125,130,135,139,143,144,141,138,139,140,144,151,157,163,171,179,181,178,172,163,155,149,144,140,139,140,142,146,150,151,151,148, + 143,138,133,129,125,124,124,126,129,131,132,132,129,125,121,116,111,108,105,105,105,106,108,111,113,112,111,106,101, 96, 91, 85, + 82, 79, 77, 75, 74, 71, 71, 77, 88,103,120,133,145,156,162,162,156,147,138,132,131,129,128,129,129,129,130,131,130,129,127,125, + 125,129,135,142,150,158,166,172,176,174,170,163,156,149,142,136,133,131,132,135,136,138,143,145,142,138,136,135,140,147,153,157, + 166,173,175,174,170,162,156,150,145,142,142,143,145,148,152,154,154,151,146,139,134,129,126,124,125,126,128,130,130,128,127,124, + 119,116,113,111,110,110,109,109,111,112,111,109,106,102, 98, 95, 92, 89, 86, 84, 82, 80, 78, 76, 80, 91,105,123,139,151,162,170, + 170,163,155,145,136,132,130,128,129,131,131,132,133,132,130,127,123,122,124,129,137,145,156,165,173,176,175,170,163,156,148,140, + 136,133,131,131,133,134,137,141,142,142,142,142,142,144,150,157,163,170,175,177,176,172,165,156,148,142,139,138,140,142,144,148, + 149,149,147,144,140,136,133,130,130,131,132,132,133,133,131,128,124,119,114,111,110,108,108,110,111,111,112,112,111,110,107,105, + 103,100, 96, 93, 90, 88, 86, 83, 79, 73, 70, 71, 80, 97,118,135,149,161,171,173,166,153,139,132,132,135,135,136,138,140,142,143, + 140,137,134,130,127,128,133,141,150,158,166,173,176,175,167,157,148,140,134,130,126,126,126,128,130,133,135,138,136,132,130,132, + 136,144,154,160,166,175,179,176,169,160,150,144,142,141,142,144,147,149,151,151,150,146,141,136,132,131,131,131,133,135,137,140, + 140,136,132,125,118,113,109,105,105,106,107,109,112,112,111,109,105, 99, 95, 93, 91, 89, 87, 86, 84, 82, 80, 76, 68, 64, 69, 79, + 93,113,132,149,163,172,170,162,154,142,129,124,125,128,133,137,138,140,143,143,139,134,130,127,129,134,141,151,163,172,178,181, + 180,174,165,155,144,136,132,128,125,124,126,128,131,134,133,132,132,133,135,138,143,151,159,168,173,173,171,165,157,150,143,138, + 137,138,141,144,148,150,150,149,146,142,139,136,133,132,133,135,137,138,138,135,132,128,123,119,116,114,114,115,116,118,119,120, + 120,120,118,116,114,111,109,107,105,105,104,101, 97, 92, 89, 87, 83, 81, 80, 80, 81, 80, 82, 92,111,132,145,150,153,155,157,151, + 137,125,123,129,139,145,145,144,143,142,140,137,134,130,128,129,134,143,152,160,165,169,171,171,166,158,149,142,140,140,139,139, + 137,135,134,135,135,134,133,133,136,141,145,148,153,158,161,164,164,161,156,152,148,145,144,143,144,145,146,147,146,145,142,140, + 138,138,138,139,139,140,140,138,136,133,130,126,123,121,119,119,120,121,122,123,125,126,125,124,122,121,121,119,117,114,113,111, + 109,106,101, 97, 94, 91, 87, 84, 82, 82, 83, 82, 81, 78, 77, 83, 94,111,129,145,155,161,163,159,152,143,133,128,132,139,143,144, + 142,138,136,135,132,128,126,125,127,132,141,149,157,164,167,169,169,165,158,150,144,139,138,139,137,134,130,126,123,122,122,122, + 124,128,139,149,155,160,161,162,162,161,157,152,151,152,151,153,154,153,152,149,146,143,141,140,138,138,139,141,144,145,144,142, + 139,137,133,131,129,126,125,125,123,123,123,121,119,118,118,117,118,118,119,122,125,128,129,128,127,124,120,118,114,110,108,106, + 104,103,101, 98, 94, 92, 90, 87, 86, 85, 83, 80, 77, 75, 85,109,135,152,156,155,156,160,155,138,121,118,128,142,150,148,143,138, + 135,131,128,126,123,121,123,130,142,154,161,163,162,162,162,159,153,146,142,143,147,150,148,141,132,124,119,118,119,119,120,121, + 127,137,145,152,157,160,164,170,173,170,164,159,155,155,156,155,153,153,153,153,153,152,149,145,143,142,142,143,143,140,138,136, + 135,134,133,131,130,130,130,130,129,130,131,133,133,133,132,130,130,130,130,130,130,131,131,130,127,123,118,115,114,112,111,111, + 110,109,107,104,102,100, 98, 95, 92, 88, 85, 82, 79, 74, 67, 66, 74, 91,116,137,145,145,143,143,140,132,121,115,123,140,153,157, + 153,145,138,133,131,129,127,127,129,134,144,153,159,160,159,158,158,159,156,152,149,148,149,150,145,137,127,119,114,115,118,123, + 127,131,133,138,144,149,153,154,156,160,164,169,170,167,169,173,169,163,157,150,145,144,144,144,148,153,154,152,148,143,138,136, + 136,136,136,138,139,139,139,139,138,136,134,132,131,129,128,126,125,124,125,126,125,124,124,124,125,128,130,131,132,133,134,135, + 137,137,138,136,132,129,126,122,119,117,115,113,112,110,105,100, 97, 95, 94, 94, 92, 90, 88, 87, 84, 82, 81, 80, 80, 81, 82, 82, + 81, 76, 76, 89,116,138,148,143,140,144,150,145,132,124,129,143,156,160,154,145,137,133,133,135,137,137,139,145,154,163,167,166, + 161,157,158,160,161,159,157,155,155,153,148,139,126,115,111,113,121,129,135,138,141,142,143,145,147,148,149,152,158,166,169,171, + 173,169,161,156,153,154,154,153,149,151,157,161,158,151,142,137,137,140,143,143,143,143,144,143,141,136,130,126,126,128,131,131, + 128,124,120,118,118,117,117,119,119,121,124,126,124,121,116,113,113,115,116,117,117,115,114,112,109,106,103,101,101,102,103,103, + 103,100, 95, 91, 87, 84, 81, 79, 76, 74, 74, 72, 71, 76,102,134,152,147,135,133,143,145,137,126,132,148,164,169,162,146,133,125, + 126,132,140,146,150,153,155,157,158,156,151,147,149,157,165,169,167,161,156,150,144,138,131,125,123,127,134,139,140,137,130,126, + 124,129,139,147,152,156,159,162,162,157,148,143,143,146,150,153,152,148,143,139,136,137,142,145,145,144,145,148,149,145,141,139, + 138,140,141,140,137,134,132,131,131,131,130,128,126,125,126,130,134,137,136,135,135,138,140,139,137,135,135,136,137,137,136,135, + 135,136,136,135,134,133,132,132,132,133,135,137,137,136,136,135,136,137,137,135,133,132,131,130,129,125,122,121,121,121,121,119, + 118,118,119,119,117,116,114,112,109,106,103,101, 99, 98, 97, 96, 96, 95, 94, 94, 93, 93, 93, 92, 93, 94, 93, 88, 84, 86,100,123, + 140,142,134,131,136,143,141,136,134,142,153,158,155,147,139,136,136,140,145,150,151,148,145,144,145,147,147,147,149,153,157,158, + 154,149,146,144,141,139,138,137,136,134,132,131,132,130,128,126,128,133,141,147,148,148,147,146,145,144,144,145,147,149,150,149, + 146,144,140,138,137,138,141,141,141,138,140,144,149,150,146,143,145,148,152,153,154,154,154,153,150,146,144,142,143,145,148,151, + 152,149,144,140,140,142,145,149,151,151,151,150,147,144,141,138,136,135,134,133,130,127,124,120,118,116,115,113,113,113,114,115, + 116,116,114,113,111,110,110,109,108,107,105,104,104,104,103,101,100,100,103,105,108,109,109,108,106,103,101, 97, 97, 98, 98,100, + 102,101, 99, 96, 95, 95, 95, 96, 96, 95, 95, 90,107,134,146,133,121,119,138,146,150,148,151,155,159,159,152,136,133,137,143,152, + 160,163,158,146,139,142,150,159,163,165,168,168,166,160,153,150,150,151,154,155,153,146,139,131,130,131,135,136,136,133,133,135, + 140,141,141,140,143,147,151,149,147,143,141,141,143,145,145,142,141,141,142,142,141,140,137,137,138,139,138,135,133,132,135,147, + 154,150,142,140,142,147,146,143,141,143,146,148,145,141,137,140,141,140,142,143,141,140,140,141,144,146,148,146,145,145,143,142, + 141,140,142,144,142,140,136,131,128,126,125,125,127,129,128,127,125,122,122,123,122,123,123,123,122,119,115,113,112,111,110,111, + 111,110,110,109,107,108,109,111,111,111,112,112,111,111,108,108,109,111,111,110,107,108,109,113,114,112,109,109,111,112,112,111, + 113,114,118,117,113,108,107,105,103,103,102,102, 98,104,124,138,130,113,109,122,138,146,155,156,153,147,146,144,141,141,150,153, + 151,150,153,150,140,134,136,148,157,164,161,154,145,145,147,152,153,157,156,153,149,147,143,142,142,143,143,142,140,135,128,124, + 126,132,139,140,138,135,133,134,136,139,143,146,147,147,146,146,146,146,147,148,150,152,152,149,146,144,144,145,147,151,153,152, + 148,144,143,145,149,151,151,149,147,146,144,142,140,139,140,143,144,143,141,137,135,134,134,135,136,136,135,132,132,132,132,132, + 132,131,130,130,130,129,127,125,124,122,121,121,120,119,118,117,117,117,117,116,114,113,114,115,117,116,115,114,114,113,111,110, + 111,112,113,113,112,111,111,110,110,110,111,112,112,110,110,111,113,113,114,114,115,115,116,117,119,121,122,123,123,122,121,121, + 121,121,122,123,122,121,120,120,119,118,117,118,119,120,120,121,124,127,127,119,110,106,113,125,139,141,132,116,111,118,132,143, + 150,148,144,140,141,143,145,147,151,152,152,153,152,148,143,141,146,153,158,158,154,147,143,144,148,152,155,155,152,146,143,143, + 144,145,145,145,145,144,142,139,136,137,141,145,146,144,141,139,139,143,147,150,150,148,145,143,144,146,148,149,150,150,150,151, + 151,150,147,147,148,153,155,153,148,142,140,141,143,143,141,139,137,136,136,136,135,134,131,129,129,132,133,133,130,130,131,134, + 134,134,131,131,131,133,135,136,134,132,129,128,127,128,129,128,127,126,125,126,125,125,124,124,124,124,123,122,120,119,118,118, + 118,118,117,116,116,115,116,117,117,117,117,117,118,117,118,118,120,122,122,121,118,117,118,121,122,123,123,123,123,122,121,120, + 118,119,121,122,123,123,123,121,120,120,121,123,123,122,121,120,120,119,119,118,118,117,117,117,118,118,117,117,115,116,117,118, + 117,115,112,114,122,130,129,124,121,127,136,141,144,143,142,139,141,144,148,150,151,149,147,147,150,152,152,151,151,153,153,153, + 151,150,150,152,154,156,154,152,150,148,148,149,152,150,148,145,144,143,144,144,143,141,141,141,140,140,139,139,139,141,141,142, + 142,142,141,141,142,143,146,146,145,144,145,148,151,152,151,149,148,148,148,148,148,148,145,142,140,139,138,136,135,133,132,131, + 131,130,129,128,129,128,128,127,127,126,126,127,127,128,128,127,126,126,126,127,126,124,123,123,123,123,123,124,125,125,125,125, + 126,125,125,124,123,124,124,124,123,121,120,120,120,121,120,119,119,119,119,119,118,117,117,116,117,118,120,120,120,117,117,118, + 120,119,119,118,120,121,123,122,121,122,123,125,125,126,125,126,125,126,126,127,128,128,126,125,125,126,127,126,125,124,124,124, + 124,124,125,124,124,125,125,125,124,125,124,125,125,127,127,127,125,125,126,128,129,128,127,126,127,128,131,132,133,134,136,138, + 139,141,142,143,143,145,146,147,146,146,145,145,145,145,145,144,143,143,143,143,143,142,143,143,143,144,143,143,143,143,144,144, + 144,143,143,143,143,143,143,144,144,144,144,144,144,144,144,144,145,145,145,146,146,146,147,147,147,147,147,147,147,147,146,146, + 147,147,148,147,146,144,144,143,143,142,142,141,140,139,138,137,137,137,136,136,136,136,136,135,135,135,135,134,133,132,132,132, + 132,132,131,131,131,130,130,130,129,129,130,130,129,128,127,126,126,126,126,126,125,124,122,121,120,121,122,122,122,122,122,121, + 121,121,121,120,124,121,113,121,126,120,114,119,122,118,116,120,119,117,119,118,119,117,117,118,117,118,119,120,121,120,121,120, + 120,120,122,120,120,127,124,121,120,126,124,121,123,126,125,124,127,126,126,125,127,128,128,128,128,126,127,128,129,127,128,129, + 127,125,126,126,126,126,124,124,123,123,125,127,128,128,129,129,130,130,132,134,135,135,136,136,137,138,139,141,141,140,139,141, + 141,142,144,144,144,144,144,143,145,145,145,145,144,146,145,144,144,144,143,143,144,145,144,144,144,144,143,142,143,143,143,143, + 143,143,143,144,144,145,144,143,143,143,143,144,145,145,145,144,144,143,142,141,141,141,142,142,140,139,139,138,138,138,138,137, + 136,135,135,134,133,132,131,130,129,130,130,130,129,128,128,128,129,129,130,131,131,130,130,129,128,128,127,126,126,126,127,127, + 127,126,125,125,125,125,125,124,124,123,123,122,122,121,121,120,120,120,120,119,120,119,119,119,119,119,119,119,119,119,119,118, + 118,118,119,119,118,118,119,120,120,121,121,120,120,120,121,121,121,120,121,121,122,122,122,122,121,121,122,124,125,126,125,124, + 124,124,125,127,127,127,126,126,127,128,129,129,129,128,129,130,131,131,130,129,129,129,129,129,129,128,127,126,126,126,126,127, + 128,128,128,128,129,129,130,132,133,134,135,135,136,137,138,140,141,142,142,143,143,144,144,146,147,148,149,149,150,150,151,151, + 150,150,151,151,152,151,150,150,149,149,148,148,148,148,148,147,146,146,145,145,144,144,144,144,143,143,143,142,142,142,142,142, + 143,143,142,142,143,144,144,143,143,143,143,143,143,143,143,142,142,142,141,141,140,140,139,140,139,138,136,135,133,132,133,133, + 132,131,129,127,127,127,127,127,127,126,125,125,125,125,125,125,125,125,125,125,126,126,126,127,128,128,128,128,128,129,129,130, + 130,130,130,131,131,131,130,131,131,131,131,130,129,128,128,128,127,127,126,126,126,125,124,124,123,123,122,123,123,122,121,121, + 121,121,122,122,122,121,121,121,121,122,123,124,123,123,124,124,126,126,125,126,126,125,125,126,126,126,127,128,128,127,128,129, + 129,130,130,131,130,130,130,130,130,130,130,130,130,130,130,129,129,129,128,128,128,128,128,128,129,130,130,131,131,132,133,134, + 135,136,136,136,136,137,138,139,140,140,140,140,140,141,142,143,143,143,144,144,144,144,144,144,145,145,146,146,146,145,145,146, + 146,147,146,146,146,146,147,147,147,147,146,146,145,145,146,146,146,146,145,145,144,143,143,143,143,144,144,144,143,143,143,143, + 143,143,142,141,140,140,139,139,138,137,136,135,134,134,132,132,131,130,130,129,128,127,126,125,124,124,123,122,122,122,122,122, + 122,121,121,121,121,121,121,122,122,122,123,123,124,124,124,125,125,126,126,127,127,126,126,127,127,126,127,127,127,127,127,127, + 127,128,128,127,127,127,127,127,127,127,128,128,127,126,126,126,126,126,126,125,125,125,125,125,125,125,125,125,125,125,125,125, + 126,126,126,126,125,125,125,124,124,124,123,123,123,124,124,124,124,123,123,123,123,124,125,125,125,125,125,126,126,126,126,125, + 125,126,126,126,126,125,125,125,126,126,126,126,126,126,127,127,128,129,129,128,129,129,129,130,131,132,132,133,133,134,135,135, + 136,136,137,138,138,138,139,140,141,142,142,142,142,143,144,145,145,145,145,145,145,146,146,146,147,147,147,147,147,147,147,146, + 146,146,146,146,145,145,145,144,144,143,143,143,143,142,142,142,142,142,142,142,142,142,142,142,142,142,141,141,141,140,141,140, + 140,139,139,138,138,137,137,136,135,135,135,134,134,133,132,131,130,130,130,129,129,128,127,127,126,126,126,126,125,125,124,123, + 124,124,125,125,125,125,124,125,125,126,126,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,126,126,125,125, + 125,125,124,123,122,122,122,122,122,121,121,120,120,120,120,121,120,119,119,118,119,119,119,120,120,120,120,120,120,121,122,123, + 123,124,124,125,125,126,126,126,126,127,127,127,128,128,128,128,129,129,130,130,130,130,131,131,131,131,131,131,132,133,134,134, + 134,133,133,134,134,135,135,136,137,138,138,139,139,139,140,141,142,142,142,143,143,143,145,145,146,146,145,145,145,145,146,146, + 146,145,145,145,146,146,146,146,145,146,146,146,145,145,145,144,143,143,143,142,141,141,141,141,141,140,140,140,139,139,139,140, + 140,139,139,139,139,138,138,138,137,137,137,137,137,137,136,136,135,135,134,134,134,133,133,132,132,131,131,131,130,130,130,130, + 129,129,128,127,126,126,126,125,124,124,123,122,122,122,121,121,121,120,120,120,120,120,119,119,120,120,120,120,120,120,120,120, + 121,122,123,123,123,123,123,124,124,125,125,125,125,126,126,126,126,126,127,127,128,128,128,128,128,128,128,129,130,130,130,131, + 131,131,132,132,132,132,132,132,132,132,133,133,133,133,134,133,133,132,132,132,133,133,133,133,133,133,134,134,134,135,134,134, + 133,133,134,134,134,134,134,134,134,135,135,135,135,134,134,135,135,135,136,135,135,135,136,136,136,136,136,136,137,137,137,137, + 137,137,137,137,137,137,136,136,136,137,137,137,137,137,136,136,137,137,138,137,137,136,136,136,136,136,136,135,135,136,136,136, + 136,135,135,135,135,136,136,135,135,135,135,136,137,136,136,136,135,135,136,136,136,136,135,135,135,135,135,135,134,134,134,133, + 134,134,134,134,134,134,133,133,133,133,132,132,132,131,131,130,129,130,130,130,129,129,129,128,128,129,129,129,128,128,128,127, + 128,128,128,127,127,127,126,127,127,127,128,128,128,128,128,129,129,129,128,128,127,128,128,128,129,129,128,129,129,129,130,130, + 130,129,129,130,130,131,131,130,130,130,130,131,131,132,132,132,132,133,133,133,132,132,131,132,132,132,131,131,131,131,132,132, + 132,132,132,132,132,132,131,132,132,131,131,131,131,131,132,131,132,132,132,132,132,132,132,132,132,132,132,131,131,131,131,131, + 132,132,132,132,131,131,131,131,131,130,130,129,129,128,128,128,128,128,127,127,126,126,126,127,127,126,126,126,126,126,126,125, + 125,126,126,126,126,126,125,126,127,127,127,127,126,127,127,127,128,128,129,129,129,130,130,130,131,131,131,131,131,132,131,131, + 131,131,131,132,132,132,131,131,131,132,131,131,131,131,132,132,132,131,131,132,132,132,132,132,131,131,131,132,132,132,132,132, + 132,132,132,133,133,133,133,133,134,134,134,133,133,133,133,133,133,133,133,134,134,134,134,134,134,134,134,135,135,135,135,135, + 134,134,134,134,134,135,135,135,134,133,133,133,133,134,134,134,133,133,134,134,134,134,134,135,135,135,135,134,135,135,135,135, + 136,136,136,136,137,137,137,138,138,137,138,138,139,139,139,139,138,138,139,139,138,138,138,138,138,138,138,137,137,137,137,136, + 136,135,135,135,135,135,136,136,135,135,135,135,135,134,135,134,133,133,133,133,133,133,133,132,132,132,133,133,133,133,133,132, + 132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,131,131,131,132,132,132,132,132,131,132,131,131,132,132,132,133, + 133,133,133,134,134,134,134,134,134,135,135,135,135,134,134,134,135,136,136,135,135,135,135,136,136,137,137,136,136,136,136,137, + 137,137,137,136,137,137,137,137,138,138,139,139,138,138,138,138,138,139,139,138,138,138,138,138,138,138,138,137,137,136,136,136, + 136,136,136,136,135,135,134,134,134,134,134,133,133,133,132,132,133,132,132,132,132,132,132,131,131,131,131,131,131,130,131,130, + 130,130,130,130,130,130,130,129,129,128,128,129,128,128,127,128,127,127,127,126,126,127,126,127,127,127,127,126,126,126,126,126, + 127,127,127,127,127,128,128,129,129,129,129,129,129,129,130,130,131,131,131,131,131,132,132,131,131,131,131,131,131,131,131,130, + 130,130,130,130,129,129,129,129,129,129,129,128,128,128,128,128,127,127,126,126,126,127,127,127,127,127,128,128,128,128,129,128, + 128,128,128,128,128,128,128,129,129,129,130,130,130,130,130,131,130,130,130,130,130,130,130,130,131,131,130,130,130,130,130,130, + 131,130,130,130,131,130,130,130,131,131,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132,133,133,133,133,133, + 133,133,134,134,134,134,134,134,134,134,134,134,134,134,134,133,133,133,133,133,133,133,133,133,132,132,132,133,133,133,133,132, + 132,132,132,131,131,131,131,131,131,131,131,131,131,131,131,131,131,131,130,130,130,131,130,130,130,130,130,130,130,130,130,129, + 129,130,130,130,130,130,130,130,130,129,129,129,130,130,130,131,130,130,130,131,131,131,131,131,131,131,131,131,131,131,131,132, + 132,133,133,133,133,133,133,133,133,134,133,134,134,134,134,134,134,134,134,134,134,134,134,135,135,135,135,135,135,135,135,135, + 135,135,135,135,135,135,135,135,135,135,135,135,135,135,135,135,135,134,135,135,135,135,134,134,135,135,135,135,135,134,134,135, + 135,135,135,135,135,134,134,134,134,134,134,135,134,135,135,134,134,135,135,136,136,136,136,136,137,137,137,137,137,137,137,137, + 137,138,138,137,137,137,137,137,137,137,137,137,137,137,137,137,137,137,137,137,136,136,136,136,136,136,135,136,136,136,135,135, + 135,135,136,135,135,135,135,134,135,134,134,134,134,134,134,134,133,133,133,133,133,134,133,133,132,132,132,132,132,132,132,131, + 131,131,131,131,131,130,130,130,130,130,130,129,129,129,129,129,129,129,129,128,128,128,128,129,129,129,129,129,129,129,129,129, + 130,130,130,130,130,130,131,131,130,131,131,131,131,131,131,132,131,132,132,132,132,132,131,132,132,132,132,132,131,131,132,131, + 131,132,132,131,132,132,132,132,132,131,131,132,132,132,132,132,132,131,131,131,131,131,131,131,131,130,130,130,130,130,130,130, + 130,130,130,130,130,130,130,130,129,129,129,129,130,129,129,129,129,129,129,129,129,129,129,129,129,129,129,129,129,129,129,129, + 130,130,129,129,130,130,130,130,130,130,130,131,131,130,130,130,130,130,130,131,131,131,131,131,131,132,132,132,132,132,133,133, + 133,133,133,133,133,133,133,134,133,133,134,134,134,134,134,134,134,133,133,133,133,133,133,132,133,132,131,132,132,132,132,132, + 132,132,132,132,132,132,132,132,132,133,133,132,132,132,132,132,133,132,132,132,132,132,132,132,132,132,132,132,132,132,132,132, + 132,133,132,132,132,132,132,132,132,132,132,131,132,132,132,132,132,132,132,133,133,133,133,132,133,132,133,133,133,133,133,134, + 134,134,134,134,134,134,134,134,134,134,134,134,134,135,135,134,134,135,135,135,135,135,135,134,135,134,134,134,134,134,133,133, + 133,132 +}; + +const size_t gWaveformSize = sizeof(gWaveform)/sizeof(gWaveform[0]); diff --git a/audio_waveform.h b/audio_waveform.h new file mode 100644 index 0000000..4e0f48c --- /dev/null +++ b/audio_waveform.h @@ -0,0 +1,17 @@ +/* + * audio_waveform.h + * + * Created on: Apr 15, 2020 + * Author: Gene Bogdanov + * + * ECE 3849 Lab 3 Audio Waveform header + */ + +#ifndef AUDIO_WAVEFORM_H_ +#define AUDIO_WAVEFORM_H_ + +#define AUDIO_SAMPLING_RATE 16000 // [samples/sec] waveform sampling rate +extern const uint8_t gWaveform[]; // waveform array, stored in the flash +extern const size_t gWaveformSize; // number of elements in the waveform array + +#endif /* AUDIO_WAVEFORM_H_ */ diff --git a/frequency.h b/frequency.h index 6e87bad..a9e7786 100644 --- a/frequency.h +++ b/frequency.h @@ -4,6 +4,7 @@ #define PWM_FREQUENCY 20000 // PWM frequency = 20 kHz +void start_signal(void); void start_frequency_scan(void); void set_pwm_period(uint32_t period); diff --git a/main.c b/main.c index 0c75318..3f26abc 100644 --- a/main.c +++ b/main.c @@ -32,6 +32,7 @@ #include "sampling.h" #include "buttons.h" #include "frequency.h" +#include "audio.h" #include "kiss_fft.h" #include "_kiss_fft_guts.h" @@ -126,6 +127,7 @@ int main(void) ButtonInit(); start_cputimer(); start_frequency_scan(); + configure_audio(); Crystalfontz128x128_Init(); // Initialize the LCD display driver Crystalfontz128x128_SetOrientation(LCD_ORIENTATION_UP); // set screen orientation @@ -255,6 +257,9 @@ void handle_user_input() { case SW2: set_pwm_period(--gPWMPeriod); break; + case Right: + PWMIntEnable(PWM0_BASE, PWM_INT_GEN_2); + break; } Semaphore_pend(options_sem, BIOS_WAIT_FOREVER); diff --git a/rtos.cfg b/rtos.cfg index 9754dd8..7433d44 100644 --- a/rtos.cfg +++ b/rtos.cfg @@ -599,5 +599,10 @@ gateHwi0Params.instance.name = "gateHwiDMA"; Program.global.gateHwi0 = GateHwi.create(gateHwi0Params); var m3Hwi1Params = new m3Hwi.Params(); m3Hwi1Params.instance.name = "m3Hwi1"; -m3Hwi1Params.priority = 4; +m3Hwi1Params.priority = 0; Program.global.m3Hwi1 = m3Hwi.create(35, "&capture_handler", m3Hwi1Params); +var m3Hwi2Params = new m3Hwi.Params(); +m3Hwi2Params.instance.name = "m3Hwi2"; +m3Hwi2Params.priority = 0; +m3Hwi2Params.enableInt = true; +Program.global.m3Hwi2 = m3Hwi.create(28, "&PWM_ISR", m3Hwi2Params);