-
Notifications
You must be signed in to change notification settings - Fork 8
/
Copy pathstartup_music.c
24 lines (23 loc) · 155 KB
/
startup_music.c
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
// SAMPLES: 40000,
// BITSPERSAMPLE: 8,
// CHANNELS: 1,
// SAMPLERATE: 20000,
// NORMALIZED: FALSE,
const unsigned char m5stack_startup_music[] = {
128,126,127,127,126,127,126,127,127,127,127,126,128,127,128,127,127,127,128,128,128,127,127,127,127,128,127,127,127,128,126,128,126,127,127,126,128,126,128,127,127,128,127,128,129,128,128,128,128,128,126,128,128,129,127,129,127,128,127,128,127,128,129,127,128,128,127,128,129,128,128,128,127,128,129,128,127,128,128,127,129,129,129,128,128,128,128,129,128,127,129,128,129,129,129,127,128,128,129,129,128,128,129,129,127,127,128,127,128,129,128,129,129,128,129,129,127,129,128,129,129,128,130,129,130,129,129,127,129,129,130,129,130,129,130,129,129,128,129,129,129,130,128,130,128,129,128,129,128,129,129,128,129,129,129,129,128,129,129,128,129,129,128,129,128,129,128,130,128,130,129,129,130,129,129,129,130,130,129,130,130,129,128,129,129,129,130,129,129,130,128,130,128,129,128,128,130,128,128,128,129,130,129,129,128,129,129,130,129,129,129,128,128,128,128,129,128,129,129,129,130,128,130,128,129,128,129,128,128,128,129,128,128,129,129,128,128,129,129,128,129,127,128,130,128,128,129,128,128,127,128,129,128,127,129,127,128,127,127,129,128,128,129,127,128,127,128,128,128,129,128,128,127,129,127,127,129,127,129,128,127,127,128,128,127,127,128,128,126,127,128,128,127,129,127,128,128,127,127,126,128,128,127,127,127,128,127,128,127,128,128,126,128,128,127,128,126,128,128,128,127,127,127,127,127,127,127,128,127,128,127,126,126,126,127,127,128,128,127,127,126,126,128,128,127,127,127,127,126,128,127,127,127,128,127,126,127,127,127,128,128,126,126,127,127,126,128,127,128,127,128,128,126,127,126,127,126,127,126,127,127,126,127,127,126,126,127,127,128,126,128,127,128,128,126,129,126,127,127,127,128,127,127,127,127,126,127,126,126,126,128,128,127,127,129,127,127,127,127,128,126,127,127,127,128,127,127,127,128,128,127,127,128,127,127,128,128,129,128,127,128,127,128,127,128,128,129,127,128,127,129,129,128,127,129,128,128,128,128,128,127,128,129,129,128,129,128,129,127,129,129,128,129,128,127,128,129,129,128,128,129,129,129,128,130,130,129,129,128,128,128,128,129,129,128,129,128,129,129,129,128,127,129,129,129,129,130,129,129,129,128,129,129,129,129,128,129,129,128,128,129,129,128,128,129,130,129,129,130,129,130,129,129,129,128,130,128,129,129,128,130,128,130,128,129,129,129,130,129,129,130,130,129,129,129,129,129,128,128,129,129,130,129,129,129,129,129,130,129,128,129,128,129,130,130,129,128,129,129,129,128,130,129,130,129,129,130,129,130,129,130,128,128,129,128,129,129,129,129,129,130,128,128,129,128,129,128,129,130,129,130,129,129,129,128,130,128,130,129,129,129,128,128,128,129,127,128,128,128,128,129,127,128,128,129,128,129,129,128,129,127,129,129,128,129,128,127,127,127,128,129,129,129,126,129,127,129,127,128,128,127,128,127,128,128,128,128,129,127,129,126,127,127,127,128,127,128,127,128,126,128,127,126,127,127,128,128,127,126,126,126,128,127,129,127,127,127,127,126,127,128,127,127,126,127,127,126,126,128,127,127,127,127,127,128,126,127,126,127,126,126,127,126,126,126,127,126,128,128,126,127,126,127,127,128,127,127,126,127,126,128,125,128,126,127,126,127,127,126,126,126,126,126,127,127,127,126,127,126,126,127,126,127,127,126,126,127,127,126,127,127,128,127,127,127,127,127,126,126,127,127,127,128,127,127,126,128,127,127,128,127,127,127,127,128,126,127,127,126,128,126,127,128,127,127,128,129,128,128,128,128,128,128,127,128,127,127,127,128,127,127,129,127,128,126,129,127,126,127,127,129,128,128,128,127,128,127,127,129,128,128,127,128,127,127,128,128,129,129,128,129,127,127,128,128,130,128,129,129,128,129,129,129,129,129,127,130,129,129,128,127,129,128,130,129,129,129,129,128,128,129,128,129,129,128,128,129,128,130,129,130,128,130,129,130,129,128,129,129,129,129,128,130,130,129,130,129,129,131,129,129,129,129,130,130,130,129,131,129,129,129,129,129,129,131,130,129,130,128,129,129,129,130,130,129,128,129,129,130,131,129,131,129,128,130,130,129,130,129,129,130,130,129,130,131,130,129,128,129,130,130,130,128,130,128,130,129,131,129,128,130,128,130,129,129,130,129,130,129,129,129,129,130,129,128,128,129,128,128,129,128,129,129,129,130,130,129,130,129,129,130,128,129,128,130,127,129,130,128,130,128,128,128,129,128,128,128,128,129,129,127,129,128,127,128,127,128,127,128,128,128,130,128,127,129,128,128,128,129,128,129,127,127,128,128,128,128,127,128,127,128,128,128,128,128,129,128,127,128,127,127,126,128,128,127,128,127,126,128,128,127,127,127,126,128,126,126,127,128,126,127,127,126,127,127,125,127,127,126,126,127,127,126,126,126,127,126,128,127,127,126,126,127,127,126,128,126,126,126,125,125,127,128,128,126,127,126,126,127,126,127,127,126,127,127,126,125,125,126,126,127,126,127,128,125,127,125,127,126,127,128,126,127,126,126,126,127,126,126,125,127,126,127,126,128,127,126,128,125,127,125,127,126,126,128,127,126,129,125,128,127,127,127,126,129,126,128,125,126,126,126,127,128,126,127,127,126,127,128,128,126,128,126,128,126,127,129,126,130,126,127,129,126,128,127,126,128,128,127,127,127,128,128,128,128,128,129,129,128,128,128,128,128,130,128,128,128,129,128,129,128,128,130,129,128,129,129,127,130,127,128,129,129,129,129,128,129,129,129,130,129,130,129,129,128,128,128,129,130,130,131,127,129,128,129,129,130,129,128,129,130,129,129,129,129,129,129,129,130,130,130,128,129,130,131,129,129,130,130,130,130,128,130,129,131,129,128,131,128,130,129,128,130,130,130,129,130,131,129,131,129,129,130,129,131,130,131,130,129,130,129,130,128,129,130,129,130,129,131,131,129,131,129,130,128,130,131,129,130,129,130,130,129,131,128,130,129,129,131,129,130,130,129,130,130,130,130,129,130,128,129,131,130,130,129,129,128,129,128,129,129,128,129,129,129,129,129,129,129,129,129,129,129,128,128,129,128,130,129,129,129,129,129,128,128,128,129,129,128,129,127,128,129,127,129,127,127,128,127,127,127,128,128,129,128,128,128,128,128,128,127,129,127,129,128,127,127,127,127,127,128,127,127,127,127,127,127,128,128,128,128,127,128,127,127,127,126,128,127,127,127,127,128,126,127,127,127,126,125,127,126,127,125,126,126,127,128,128,126,126,127,126,126,127,127,126,126,126,127,126,126,127,126,127,125,127,125,125,127,127,126,126,126,127,126,126,127,125,127,126,126,126,125,127,126,126,127,125,125,126,125,127,126,126,125,127,125,126,127,126,127,126,126,127,126,126,127,126,126,127,126,127,127,126,127,127,126,127,126,126,128,125,127,125,126,126,126,128,126,126,127,127,128,126,126,126,127,128,128,128,126,127,126,127,128,128,126,126,128,127,127,128,126,127,128,127,127,127,128,128,128,127,128,127,129,126,127,129,126,127,128,126,129,128,128,128,127,127,128,129,129,129,128,128,128,128,129,129,128,130,128,129,129,128,128,129,129,129,128,128,127,129,128,128,130,129,130,128,128,128,128,129,129,130,130,129,130,128,130,130,129,130,129,130,129,129,129,127,130,129,130,131,129,130,129,130,128,131,130,130,130,130,130,132,129,131,131,129,130,130,131,129,131,129,129,131,129,131,131,130,131,129,129,130,129,132,129,130,130,129,131,130,130,129,131,130,130,130,131,130,130,130,130,129,130,130,130,129,130,131,130,132,129,130,129,130,131,130,131,131,131,130,129,129,129,129,129,130,130,130,130,129,129,130,130,130,130,131,130,129,130,128,130,129,131,130,129,129,127,129,130,129,130,131,129,128,130,129,127,130,129,129,130,128,129,129,127,128,127,130,130,129,128,129,128,128,129,129,131,129,130,129,127,126,129,127,129,127,127,128,128,129,126,129,128,128,129,128,127,128,125,128,128,127,129,128,129,126,127,127,126,128,128,127,127,128,126,125,126,127,128,128,128,127,128,126,127,127,128,126,129,128,126,127,126,126,128,126,128,128,126,127,126,126,126,125,129,126,128,127,125,126,125,127,126,128,127,126,128,124,124,127,127,129,126,127,126,125,127,125,126,126,126,126,126,127,125,126,127,124,129,126,127,126,125,127,124,126,127,126,128,125,126,125,125,126,125,127,127,126,127,124,125,124,126,126,126,129,124,127,126,126,127,125,128,125,127,128,124,128,126,126,127,125,128,127,126,126,124,126,125,126,127,126,128,127,127,125,126,127,126,128,128,126,127,126,127,127,127,127,125,129,126,127,128,126,126,128,127,129,127,127,126,127,128,128,129,127,129,128,128,128,127,127,128,126,128,127,127,129,127,129,127,129,128,128,130,127,128,129,127,130,127,129,130,129,129,126,130,128,130,130,128,130,128,129,129,128,131,128,128,129,127,132,128,129,129,128,130,129,131,130,129,130,127,131,129,130,131,128,130,129,128,129,128,131,129,131,130,128,129,127,129,131,129,131,129,131,130,128,130,128,130,131,130,131,128,130,128,129,131,129,131,129,131,130,128,130,127,130,132,129,133,130,129,130,128,131,130,132,130,130,131,128,130,129,130,130,128,131,129,129,130,128,130,130,129,130,130,129,129,128,130,129,130,131,130,130,128,130,130,130,131,129,129,129,130,129,129,130,128,128,130,130,131,129,129,130,129,131,128,130,131,128,130,129,129,129,130,130,128,129,129,129,129,128,129,127,130,128,128,129,128,128,128,128,128,128,129,129,129,130,127,130,128,129,129,127,129,127,128,127,127,127,126,128,129,127,130,127,129,128,126,129,127,129,127,127,128,126,128,127,126,128,127,128,127,127,127,125,129,125,127,128,127,128,125,128,126,127,128,126,127,127,125,128,127,128,127,127,128,125,128,125,127,126,125,127,126,128,126,126,126,125,126,125,127,128,127,128,126,125,126,126,128,126,127,126,127,126,125,125,126,127,126,127,126,125,126,127,125,126,128,126,128,125,126,126,127,127,126,126,127,126,125,127,126,128,127,126,127,127,125,126,127,125,125,126,126,128,126,126,126,126,127,128,128,127,127,126,126,126,126,127,127,125,128,125,126,128,125,128,126,127,127,125,127,126,128,127,126,127,127,128,126,128,126,128,128,127,129,128,127,128,128,129,125,128,126,126,129,126,127,128,126,126,128,127,129,129,128,127,129,127,129,128,129,129,127,129,128,128,128,127,127,129,129,128,129,128,128,127,128,128,131,130,130,128,128,129,128,130,128,130,129,130,130,130,129,128,128,128,130,129,131,128,127,128,129,129,131,129,128,130,128,128,128,129,130,129,130,130,128,131,129,130,129,129,129,130,131,130,130,128,127,130,129,132,131,129,129,127,130,130,129,132,130,131,130,130,130,129,131,130,130,130,131,130,130,128,129,130,130,129,130,128,130,129,130,131,130,130,129,129,131,130,128,131,129,130,130,130,130,130,128,129,129,129,131,129,130,130,128,129,129,129,131,131,129, \
129,128,129,129,130,130,129,128,129,130,130,128,128,129,128,130,131,129,128,128,129,128,130,129,130,130,128,127,128,129,129,129,130,130,129,129,127,129,127,129,128,128,129,128,127,128,127,129,127,129,129,129,129,126,129,127,130,130,127,129,127,128,128,126,127,129,127,129,127,128,127,126,127,126,127,128,128,128,128,127,126,128,128,128,130,128,129,127,128,127,128,129,127,129,128,126,126,125,125,127,128,128,129,126,128,127,126,127,126,129,128,126,127,127,126,126,126,126,128,129,126,128,127,126,125,124,127,127,128,128,126,125,124,127,127,128,129,126,127,124,127,127,127,129,125,127,126,126,128,126,126,126,126,128,126,129,126,125,126,126,126,128,128,126,126,126,126,127,128,127,128,125,129,125,127,128,126,128,126,127,126,128,125,128,126,126,126,127,129,128,128,125,128,125,128,127,127,128,127,126,128,127,127,127,128,128,127,128,126,127,125,128,128,128,128,126,127,128,127,127,128,128,129,126,129,126,128,127,127,129,128,130,126,127,127,126,128,129,128,130,128,129,126,127,127,126,129,128,130,127,128,127,126,128,129,129,130,129,129,128,128,126,127,128,128,130,128,128,127,126,126,129,129,130,131,129,127,128,128,128,131,128,131,128,128,128,129,128,129,128,129,129,130,128,128,129,125,128,128,131,130,131,129,126,128,127,129,131,133,129,130,129,127,128,130,130,130,130,129,129,127,129,128,128,130,129,128,131,128,129,131,127,130,130,129,131,130,129,129,128,129,130,130,128,129,128,129,128,128,130,128,129,130,129,128,127,129,127,130,131,128,131,127,129,128,129,130,127,132,129,130,129,127,127,127,130,128,130,130,125,128,128,127,131,127,131,128,129,128,127,131,128,129,129,129,128,128,128,128,128,129,126,131,130,128,129,128,128,126,128,129,129,130,129,128,128,128,128,129,129,129,128,128,128,127,128,127,129,127,129,129,128,129,128,128,127,127,130,127,129,130,125,128,125,129,129,128,131,127,127,126,126,128,127,130,128,129,127,124,127,127,127,128,128,129,127,129,126,127,128,128,127,128,127,129,127,130,127,126,127,127,128,128,129,126,127,126,125,128,128,130,129,126,127,125,127,128,127,130,129,127,128,128,124,128,129,126,129,127,126,127,126,125,126,126,126,127,127,129,127,126,126,126,127,129,128,129,128,125,126,127,128,127,129,126,126,128,125,128,127,127,127,127,128,128,127,128,125,128,126,129,128,128,127,126,129,127,129,130,129,129,126,127,125,127,130,127,131,126,129,126,124,130,125,128,129,125,129,126,128,127,128,129,126,131,128,127,128,128,127,127,129,128,127,130,127,128,127,128,128,127,132,126,130,127,126,130,127,128,129,129,128,127,128,127,130,129,130,129,128,129,126,129,126,129,130,127,129,127,129,127,128,129,127,130,129,129,131,127,130,128,130,129,131,129,126,131,125,128,131,127,133,127,130,127,128,131,127,132,126,129,130,127,131,128,131,127,127,131,126,132,128,130,128,127,131,127,132,128,128,129,128,129,127,129,128,127,130,127,130,130,129,132,127,131,129,130,130,130,130,126,130,128,128,130,130,129,128,128,128,129,129,128,130,129,127,129,129,128,127,130,128,130,130,128,130,127,128,127,128,128,126,132,128,127,129,126,126,128,129,130,129,131,126,128,127,130,129,129,132,126,130,128,125,130,128,129,128,127,129,126,128,126,130,128,129,131,126,130,127,128,127,127,131,128,130,129,126,130,126,129,127,130,130,127,130,126,129,127,126,128,126,129,128,129,130,125,129,125,128,128,128,129,127,129,125,128,128,127,130,127,129,126,128,127,127,127,126,128,128,127,128,127,129,125,127,127,127,129,127,129,127,128,126,128,128,124,131,126,127,131,124,129,127,125,129,127,127,128,128,127,125,127,127,130,126,129,128,126,128,126,128,129,127,127,128,128,127,128,126,126,128,127,127,130,126,128,126,126,128,126,128,126,129,128,128,127,125,126,124,129,128,126,128,128,125,129,125,129,128,127,128,127,129,127,126,127,128,127,127,129,128,127,127,125,127,129,128,130,128,129,125,129,127,125,129,126,127,127,126,127,127,127,127,126,126,128,128,130,129,129,127,127,126,130,128,130,130,126,128,127,130,127,130,127,127,131,128,128,126,128,127,126,129,128,131,130,127,131,125,129,130,129,131,128,131,125,128,126,126,129,129,130,128,129,128,125,130,125,129,131,129,131,130,128,126,127,129,127,133,129,130,127,125,127,124,132,128,132,131,127,130,125,130,129,128,131,129,130,127,127,128,126,130,129,131,126,130,129,126,131,127,129,129,129,130,127,129,126,128,127,128,132,129,130,126,127,130,127,133,129,130,130,125,130,126,129,130,128,130,126,130,127,129,131,127,132,128,130,128,130,128,127,131,129,129,130,127,130,124,129,129,130,132,129,132,126,127,126,128,132,129,132,127,125,128,124,131,128,131,129,127,129,125,130,126,128,131,126,131,127,130,127,126,129,125,132,126,130,132,126,130,124,129,128,127,133,126,130,125,127,126,125,132,126,135,126,126,130,122,129,128,129,130,128,128,125,128,126,126,130,126,132,126,128,128,125,128,126,131,129,129,130,125,130,126,130,128,127,130,123,129,125,127,127,127,129,124,130,125,128,130,125,130,124,126,127,125,132,127,131,124,127,126,127,130,126,130,125,126,129,125,130,125,125,128,124,130,126,129,126,127,128,126,130,127,127,128,127,128,126,129,125,127,127,127,129,126,127,127,124,125,128,129,128,131,127,127,126,124,129,125,131,129,127,128,124,125,126,128,127,130,131,126,128,126,125,130,125,132,125,128,127,124,131,126,130,128,125,127,127,129,130,128,128,124,128,123,130,131,129,129,124,129,122,129,130,127,131,126,128,128,127,129,125,131,125,129,127,127,130,125,128,126,128,129,128,129,126,127,128,128,129,129,131,125,130,127,126,132,125,130,127,128,129,127,131,128,130,125,125,128,126,131,128,131,127,126,128,123,132,128,129,130,125,129,125,131,128,127,134,121,131,128,129,130,124,132,125,128,128,126,131,127,130,128,127,129,126,133,126,132,128,125,131,124,129,129,129,131,128,132,126,129,130,126,131,129,130,128,129,127,126,127,129,127,129,128,129,127,125,129,127,130,129,132,126,128,129,128,127,132,128,125,131,126,128,131,129,126,126,126,128,128,133,128,128,127,126,128,128,132,127,130,128,126,130,126,131,129,128,129,126,130,124,129,129,126,131,126,126,129,126,129,127,129,128,128,129,125,129,128,129,130,129,129,126,129,126,127,130,127,130,127,127,127,126,130,127,130,129,129,129,125,127,129,127,129,131,127,127,126,126,126,130,128,127,129,127,126,130,128,128,127,127,125,128,128,129,127,128,125,127,128,126,130,128,126,125,130,126,128,131,125,127,127,127,127,128,128,125,126,129,126,129,128,128,128,127,127,128,128,127,127,129,128,128,127,126,129,127,127,129,129,128,128,129,127,126,130,125,130,131,125,130,126,127,125,129,125,130,131,128,128,129,126,129,126,130,128,128,129,123,129,126,127,128,127,128,128,131,126,129,130,125,130,130,126,129,128,128,124,130,127,127,130,128,129,128,127,129,127,130,129,128,128,126,128,126,129,129,128,128,129,129,127,130,129,128,130,128,130,127,130,126,128,133,126,132,128,126,129,125,128,128,132,129,131,132,124,132,124,128,131,129,133,127,131,125,125,132,125,134,127,130,129,126,134,123,131,130,124,133,127,132,129,130,127,125,132,124,132,132,128,133,125,130,127,128,130,129,132,126,131,127,126,130,125,132,127,131,132,126,132,126,128,129,128,132,131,133,127,129,125,126,130,125,132,130,129,128,127,129,124,131,128,130,132,128,132,127,129,127,126,131,127,132,131,128,130,126,128,125,132,128,130,135,126,128,126,126,126,127,134,127,133,128,125,130,123,131,127,130,132,128,130,127,128,127,125,130,127,132,127,129,129,124,131,125,130,128,129,131,127,128,127,126,127,125,132,126,131,129,125,131,126,127,126,129,128,128,131,125,129,127,124,128,127,132,126,132,126,121,129,123,128,127,130,129,125,132,122,126,128,121,131,127,131,128,126,125,121,128,125,131,130,127,128,122,126,126,125,131,124,129,124,128,128,127,130,122,129,125,130,133,126,131,124,123,126,122,130,127,129,124,125,125,122,130,123,129,128,126,129,127,130,124,127,127,124,128,127,128,125,126,126,119,130,124,127,129,126,129,124,128,125,126,128,124,131,127,128,127,123,124,123,128,127,129,132,124,128,121,124,127,123,133,126,131,128,123,127,119,127,127,127,132,130,126,124,124,124,127,130,127,131,128,126,127,123,126,123,129,129,128,133,126,125,123,127,126,132,133,127,129,127,127,125,128,126,127,131,127,129,129,122,128,125,127,131,129,132,127,130,123,128,127,126,132,128,129,129,127,127,123,130,128,128,133,127,130,126,129,125,129,131,125,132,128,127,134,125,129,126,129,131,131,135,125,132,126,124,132,130,129,130,129,129,127,133,127,128,132,127,131,130,133,128,130,127,124,129,129,130,133,130,128,125,127,128,131,134,129,133,130,130,129,130,129,128,132,128,132,131,127,131,126,129,127,132,130,131,131,128,132,129,130,128,127,131,129,132,134,125,132,123,129,131,128,135,128,131,126,129,129,126,131,126,129,133,130,132,124,130,124,128,137,129,135,130,128,128,127,133,126,131,129,127,134,127,133,124,127,127,126,134,131,136,131,124,127,123,129,133,132,135,128,125,122,126,126,130,131,130,131,128,126,125,125,129,129,132,132,129,128,124,128,123,128,130,129,135,126,127,127,124,127,129,131,128,133,127,126,130,125,127,127,129,129,128,134,127,128,126,123,127,125,135,131,130,132,119,126,122,126,131,129,130,127,125,123,123,129,125,132,129,127,129,124,129,122,129,127,127,130,125,131,127,127,128,123,129,123,131,131,127,131,124,124,122,124,127,130,131,127,125,121,124,128,124,129,130,126,127,127,126,123,127,123,124,130,129,129,124,123,122,123,130,129,131,127,125,123,124,127,126,129,125,125,127,125,129,128,127,125,127,128,125,132,128,126,128,122,126,126,127,126,127,126,123,126,126,124,128,126,128,126,128,129,125,130,125,127,127,126,130,126,128,127,125,127,125,129,124,127,130,124,130,126,128,126,128,126,124,129,128,129,131,125,125,125,127,127,133,134,126,128,123,123,126,130,131,130,129,119,125,127,124,134,130,130,127,129,126,129,133,127,129,128,126,128,129,130,124,128,128,122,132,128,131,131,128,128,127,128,126,133,130,131,132,124,127,127,127,133,128,131,126,127,130,127,131,129,130,126,131,131,128,132,126,125,132,126,132,135,129,128,127,125,130,136,129,131,129,122,128,131,129,130,130,128,125,132,131,128,131,129,127,130,133,130,131,132,128,128,131,128,131,133,130,128,131,125,129,132,127,134,131,128,130,129,126,128,130,129,130,133,127,126,129,128,129,131,133,128,130,131,126,129,130,128,130,133,128,132,130,123,131,127,130,133,132,128,130,130,124,133,134,126,132,128,124,132,129,134,128,128,124, \
127,132,132,135,128,129,122,128,133,128,134,127,122,129,126,129,129,129,123,128,132,126,136,130,126,131,126,130,130,128,129,130,129,125,127,124,127,127,129,133,129,128,124,123,129,127,132,133,128,128,126,126,124,130,126,126,131,126,130,132,124,122,126,125,131,133,130,126,123,123,125,128,132,128,129,129,124,129,128,125,125,128,127,128,134,129,125,128,120,122,128,129,130,132,126,125,126,124,127,132,127,130,130,127,127,125,126,122,125,129,128,128,126,124,124,125,126,126,128,125,128,131,126,128,125,120,127,127,128,130,129,126,121,126,122,127,130,127,129,128,128,124,128,123,122,127,126,131,135,127,125,116,121,123,129,140,131,130,123,119,123,125,129,130,129,125,126,129,121,126,126,123,129,130,131,128,130,121,120,126,125,129,128,131,126,124,128,121,127,128,127,132,130,132,129,127,122,124,129,125,135,128,125,128,123,128,123,129,125,127,135,126,133,125,123,127,124,133,128,134,127,125,132,122,131,126,127,128,125,132,128,134,126,120,125,120,132,130,136,133,124,128,117,129,129,131,138,133,133,127,126,127,123,131,128,132,133,129,128,120,125,123,130,131,134,135,129,131,125,123,127,130,135,133,136,129,124,125,120,130,127,133,133,130,132,125,129,126,126,131,129,135,133,133,128,126,127,120,133,133,136,134,130,128,120,127,129,130,138,131,133,127,125,128,125,131,126,132,129,130,135,129,131,126,126,130,128,137,133,134,127,123,126,121,132,128,133,130,129,131,123,128,127,127,133,132,135,131,130,126,124,128,127,134,132,132,130,126,123,124,129,127,134,135,128,131,124,125,126,126,135,128,134,130,126,129,124,130,126,132,129,129,132,126,132,126,125,127,126,131,130,135,124,128,126,121,133,129,133,133,127,129,124,130,129,128,131,124,131,125,130,131,126,130,124,130,129,129,134,128,129,127,125,123,131,128,124,131,124,126,130,127,127,123,129,128,127,135,130,129,125,122,125,126,131,131,131,125,126,124,121,127,130,127,130,132,127,122,127,121,124,134,128,132,127,125,124,124,127,127,130,128,128,128,130,129,124,125,120,127,127,131,130,123,122,118,124,126,130,138,124,129,127,119,131,126,127,125,131,130,124,131,121,122,123,123,130,129,130,126,124,124,124,131,125,133,130,125,130,121,127,122,128,129,121,133,128,124,126,124,127,124,131,126,128,129,125,129,122,128,124,123,127,129,131,127,130,122,122,130,123,133,130,129,126,119,129,123,126,127,128,127,127,130,125,129,129,123,129,128,134,131,130,126,122,127,123,132,125,128,128,118,128,124,128,129,124,131,122,133,129,126,128,123,128,122,134,132,124,131,124,125,124,130,130,124,133,125,127,125,129,129,122,133,126,128,133,127,126,123,131,129,129,132,126,131,122,134,131,125,131,121,126,128,133,130,130,128,122,129,126,131,135,126,133,124,126,127,128,129,124,130,126,130,131,126,129,122,127,129,133,140,128,133,122,127,126,129,137,124,136,127,124,133,123,131,127,130,133,129,136,125,129,125,129,133,126,136,129,130,130,126,131,123,132,131,130,133,130,132,122,128,126,125,137,130,133,128,124,127,124,135,129,135,131,127,134,124,133,128,131,129,130,133,126,130,125,123,129,128,134,129,135,128,126,134,123,135,132,129,133,129,131,127,131,127,122,132,126,132,130,129,128,124,130,126,135,132,130,130,125,129,128,130,129,127,133,125,133,132,125,129,125,130,127,135,131,125,131,124,128,132,126,131,128,129,127,129,130,127,128,124,130,130,136,128,128,129,121,128,130,128,134,125,123,127,128,128,130,130,120,130,130,130,132,132,121,122,129,125,134,135,126,125,123,124,127,128,134,126,131,128,124,130,126,127,126,128,128,128,130,122,126,127,124,130,128,128,128,131,124,130,129,120,127,124,128,131,129,128,120,127,123,125,136,128,131,125,124,127,127,128,125,128,127,128,131,126,125,122,122,125,131,134,128,131,121,121,127,127,131,128,131,122,119,128,121,128,126,121,126,126,130,130,130,126,124,123,125,131,130,131,126,123,122,119,130,127,129,131,125,127,123,128,125,128,132,125,130,128,125,129,125,125,125,126,128,127,130,128,128,123,126,125,124,130,130,131,126,125,125,120,129,128,126,128,126,129,125,132,130,122,127,125,127,134,134,129,122,120,120,123,131,135,131,126,123,122,124,128,135,132,128,132,126,128,130,128,125,126,129,127,130,130,127,124,124,126,125,131,131,130,130,126,127,124,125,129,128,134,129,131,124,123,131,122,134,131,126,132,129,129,126,127,128,123,129,130,131,130,129,128,120,131,127,131,136,132,130,126,130,128,130,131,125,132,123,131,134,126,131,124,125,125,132,138,134,134,126,124,122,125,135,130,136,133,125,126,122,128,128,134,130,135,131,129,132,124,126,130,125,135,133,133,130,125,124,122,131,130,135,138,133,129,124,122,126,133,136,132,135,128,125,123,129,130,127,137,128,131,132,128,130,127,127,128,131,133,132,134,122,124,124,122,133,133,135,129,127,130,126,131,133,131,128,131,127,128,134,127,131,128,120,131,126,131,134,133,129,125,129,123,129,135,131,133,129,128,124,125,127,128,131,128,134,129,128,129,125,127,124,132,131,128,138,127,124,122,122,125,130,140,127,134,127,121,128,123,134,132,133,133,125,129,120,126,125,126,133,129,135,127,130,125,120,132,125,136,137,131,131,118,123,121,129,132,127,135,124,123,124,125,127,126,134,123,130,130,125,132,126,129,122,123,127,128,134,126,131,122,119,131,124,130,131,130,127,124,129,122,127,125,129,128,127,134,123,127,125,120,126,127,133,132,131,129,121,124,114,129,129,129,136,125,124,120,121,124,127,135,129,135,127,123,128,119,127,123,131,129,129,134,123,124,119,121,127,130,142,133,129,127,116,122,125,132,134,131,127,125,121,121,133,124,127,133,126,129,130,130,125,126,126,123,131,131,133,127,122,126,119,126,131,131,131,126,127,127,128,126,131,126,123,135,126,133,131,124,127,121,127,128,131,135,129,132,123,125,127,124,135,127,132,131,124,126,124,124,126,129,127,132,132,128,133,125,128,127,122,135,129,134,135,127,123,116,124,125,132,141,130,128,121,122,130,128,138,132,129,130,130,127,129,126,123,128,128,136,135,128,129,121,123,130,131,140,131,132,124,121,130,127,134,129,128,131,127,132,131,129,130,127,129,131,133,131,133,127,127,130,122,130,127,131,133,130,134,124,126,127,126,138,132,136,131,124,131,125,130,131,128,131,129,134,131,133,125,124,123,127,140,136,140,128,120,122,122,135,136,139,132,122,130,123,130,135,126,131,126,134,135,133,131,124,121,124,132,137,139,132,124,121,120,132,134,136,137,129,129,123,130,131,128,134,126,131,133,128,128,124,129,125,131,134,131,131,127,127,124,134,127,128,129,125,134,125,129,130,120,130,130,132,132,126,131,121,135,135,128,132,119,125,126,132,139,129,126,119,119,124,136,140,133,133,117,127,126,130,138,124,129,125,124,131,127,130,119,126,128,127,140,128,124,123,121,125,131,133,132,126,122,124,123,125,132,124,128,131,126,132,122,129,125,125,132,128,130,125,127,122,120,133,122,123,131,123,130,132,125,125,123,123,130,132,134,131,118,118,121,126,134,129,128,118,118,125,126,133,131,126,119,120,129,126,132,134,115,123,126,120,132,129,123,123,121,124,129,127,128,125,121,127,129,126,125,123,120,122,125,130,127,125,127,124,123,126,131,122,131,134,117,132,124,117,130,124,128,128,127,123,119,122,122,132,128,124,129,118,127,131,128,130,121,123,121,126,133,131,125,121,122,118,135,136,126,135,116,117,125,126,133,133,129,119,121,125,124,134,127,129,126,123,131,131,128,124,126,123,129,133,131,126,119,126,123,124,138,126,129,131,121,127,125,131,125,129,131,126,130,123,127,128,124,134,128,128,127,131,127,130,135,123,128,126,129,133,131,134,121,122,123,124,138,133,136,124,120,125,125,142,134,132,129,119,127,132,132,135,130,124,123,131,127,138,132,127,131,124,131,131,133,131,127,132,128,130,134,127,129,127,130,134,133,132,128,128,125,132,132,136,133,132,128,122,131,124,125,137,128,136,132,128,125,123,132,129,139,139,129,130,124,125,132,133,132,125,129,127,132,133,128,129,123,128,128,141,141,131,134,116,121,131,131,144,133,133,122,122,131,125,138,132,127,135,127,130,133,125,124,129,131,133,139,132,128,120,121,128,129,139,132,131,131,120,130,125,128,132,127,134,123,131,126,122,134,124,130,132,127,129,134,130,127,133,122,127,129,126,137,131,136,123,122,128,119,140,132,133,133,120,130,122,131,133,124,131,121,129,131,127,130,123,122,125,133,131,135,134,119,124,122,130,132,128,135,121,131,126,122,127,119,130,125,132,138,126,129,117,121,126,129,136,130,127,124,124,119,125,128,123,137,128,131,130,121,123,117,132,131,133,135,120,125,115,123,130,125,138,122,124,128,123,129,127,128,122,128,127,131,133,121,129,114,120,130,127,135,124,128,122,121,131,121,134,127,126,130,120,136,121,123,126,119,127,128,131,125,128,122,124,130,122,134,125,127,132,124,129,121,124,120,125,133,123,138,123,121,126,115,133,127,131,134,124,133,124,123,119,126,123,127,141,126,134,119,111,124,120,140,139,135,128,118,122,112,135,129,129,138,121,127,123,123,125,120,132,129,133,131,127,126,119,127,121,133,132,127,134,121,127,125,121,129,128,133,129,134,128,124,130,119,130,131,127,134,128,126,125,127,123,124,129,128,134,130,135,128,122,128,122,130,136,134,131,128,124,121,130,128,130,135,120,131,132,122,137,129,121,123,128,129,134,138,128,127,118,122,127,131,143,135,132,129,119,124,124,131,134,137,133,130,130,118,120,127,121,138,140,131,135,125,120,126,127,128,138,138,133,133,123,117,124,124,132,136,137,134,123,124,122,124,131,138,132,132,131,124,127,130,123,132,125,126,138,132,132,133,120,118,127,131,135,143,136,126,121,121,125,126,134,135,130,128,132,125,126,131,124,130,133,130,139,129,127,130,119,126,130,129,132,136,130,126,129,119,126,128,129,139,135,134,130,122,120,119,128,130,137,131,134,130,120,127,121,121,138,133,143,135,126,122,112,122,128,139,136,137,130,114,121,123,126,136,137,133,130,130,128,126,122,123,132,123,141,137,127,131,117,117,122,127,139,136,133,131,121,118,124,126,128,137,135,132,129,124,120,124,127,128,139,130,129,133,120,127,123,122,133,123,133,133,128,129,121,122,118,126,133,133,136,129,126,121,123,130,124,127,132,131,126,136,126,117,123,116,126,135,136,145,124,119,119,112,129,136,142,136,128,126,115,120,128,125,132,131,136,130,127,128,116,117,126,129,134,141,129,125,118,114,123,128,132,138,131,131,125,121,121,122,131,130,137,137,125,127,119,116,125,127,134,133,133,128,123,122,122,122,126,136,130,136,133,123,121,118,126,127,135,139,125,129,122,126,129,124,135,125,127,134,130,131,127,124,117,121,127,132,138,132,133,120,120,126,123,135,135,136,129,\
126,130,116,126,123,125,136,128,140,125,124,125,115,128,128,139,137,136,131,120,124,119,127,132,135,140,130,127,122,125,120,130,140,127,143,129,122,132,117,125,124,132,135,133,139,122,127,120,122,131,133,142,135,132,127,120,125,126,131,131,138,128,127,132,115,135,124,123,141,129,138,134,129,124,125,128,124,139,132,135,135,125,131,123,127,126,130,136,131,137,125,129,122,122,135,122,141,132,126,139,119,129,125,124,132,137,140,130,138,121,119,131,121,137,138,133,129,122,127,122,132,126,131,129,131,140,127,137,125,118,130,124,138,143,131,131,121,121,123,135,132,133,137,122,129,125,127,128,127,129,133,137,127,132,125,117,128,126,136,138,134,131,123,122,127,130,131,135,132,128,130,123,126,127,124,129,128,125,132,132,122,132,131,119,133,129,125,139,129,130,131,119,124,122,125,136,138,131,126,118,119,126,129,138,133,127,127,121,124,130,128,122,130,129,127,140,126,124,126,119,124,140,133,133,136,116,123,127,127,131,129,126,126,126,128,125,128,122,123,130,128,136,131,129,120,119,130,120,130,138,123,128,135,119,119,130,117,129,138,128,135,118,117,121,124,136,132,133,121,122,125,123,131,132,130,121,126,135,131,133,130,113,117,129,125,138,140,119,123,117,112,134,130,130,133,124,125,125,128,123,127,128,123,134,129,131,125,115,120,122,131,132,133,128,124,115,125,125,120,140,127,123,139,123,121,123,121,126,130,136,128,128,123,121,126,127,127,131,123,124,133,128,129,123,116,119,124,136,143,128,134,115,107,131,128,140,141,124,121,121,119,128,130,123,124,126,124,134,134,127,116,123,122,129,139,128,135,121,121,126,120,134,128,125,133,124,133,129,118,123,124,125,134,136,129,125,125,118,118,132,126,126,136,129,130,131,115,125,118,126,147,132,142,127,115,117,115,135,139,134,129,123,119,124,132,126,127,123,126,128,138,139,123,123,111,121,135,138,149,129,119,121,112,131,137,136,138,123,123,128,126,127,124,123,125,132,137,132,128,125,113,121,134,133,147,128,128,127,115,133,125,129,131,129,134,128,126,126,121,121,134,133,131,135,121,126,124,132,127,125,134,118,133,132,131,139,118,119,126,121,143,143,134,128,117,118,121,132,138,132,126,127,124,128,134,122,127,122,131,137,137,142,120,127,115,118,146,133,145,132,118,121,119,127,131,137,129,132,129,128,132,125,125,123,134,136,135,141,122,125,122,121,136,132,143,130,124,134,115,130,127,123,139,131,135,130,125,120,125,127,127,143,132,131,128,126,127,124,141,122,133,133,123,136,126,130,120,121,126,129,142,133,130,125,118,127,132,136,134,137,126,121,133,127,134,128,127,126,127,142,126,135,128,113,132,122,138,138,132,130,120,131,115,132,132,125,139,128,136,128,131,124,117,133,126,146,135,131,127,112,130,119,138,136,126,143,118,126,129,119,127,128,139,133,144,131,115,126,113,133,135,138,140,125,126,115,131,127,132,138,122,138,126,134,127,119,129,115,136,133,137,133,122,124,112,134,128,135,143,122,135,129,126,130,128,127,120,142,127,134,137,108,128,118,128,142,128,142,123,126,125,125,133,123,134,121,137,130,127,139,110,129,122,124,142,136,134,119,129,112,125,134,117,141,125,128,138,120,124,120,122,125,140,146,134,132,115,118,120,129,144,130,138,122,118,122,120,125,121,132,128,138,137,118,134,109,114,137,133,143,139,130,110,119,123,123,136,126,133,127,128,133,120,121,117,122,130,138,144,130,119,111,116,125,130,148,133,124,128,116,127,131,127,127,126,128,131,135,124,121,115,116,129,135,138,129,128,118,121,128,128,132,121,131,131,131,141,124,121,112,111,130,136,140,137,126,112,115,124,122,135,136,136,131,130,125,114,115,117,128,138,144,142,121,113,115,111,133,139,142,135,122,120,122,117,123,127,120,134,138,135,129,120,109,112,125,141,149,141,129,120,107,117,128,130,136,134,133,126,125,119,122,120,122,141,136,139,134,115,113,117,124,135,138,138,125,124,120,123,133,126,132,129,129,137,130,135,121,122,124,124,131,133,137,120,131,122,120,132,115,127,130,134,142,137,127,118,119,115,134,145,141,139,123,117,110,120,134,131,139,135,128,128,127,124,115,124,123,133,146,135,135,121,107,121,124,136,146,144,132,122,128,113,123,129,129,133,138,135,125,124,115,115,123,137,141,145,136,123,117,118,122,135,139,136,138,130,119,126,120,121,129,134,134,134,135,113,127,122,125,137,134,135,127,129,127,131,133,126,125,123,131,136,138,140,121,123,117,117,136,134,139,140,122,119,126,121,125,136,134,127,142,129,125,125,119,121,127,142,140,136,130,119,117,116,129,131,136,136,130,131,117,124,123,120,133,137,137,133,138,122,113,130,116,129,141,132,137,129,122,115,119,124,131,142,138,135,125,116,117,117,131,132,141,137,124,123,118,121,126,140,130,134,138,119,131,126,119,127,129,128,129,136,127,126,127,119,123,124,132,136,134,131,125,123,120,124,132,124,132,133,128,128,129,123,111,131,128,132,142,132,127,118,117,119,124,136,132,135,122,122,122,116,131,122,138,127,130,133,120,133,120,126,127,126,134,123,137,125,119,127,110,124,125,133,134,135,135,111,120,117,121,136,139,140,121,125,115,118,128,125,140,125,132,129,122,126,116,126,117,130,140,121,139,122,116,119,121,132,131,141,127,127,128,121,134,120,130,128,123,133,128,134,124,120,118,115,129,133,140,132,127,121,108,125,128,136,143,132,129,123,118,117,125,129,132,137,126,126,121,119,128,125,129,134,133,125,129,130,118,129,123,126,131,132,139,130,134,125,119,118,128,136,133,141,127,123,121,118,127,127,140,136,133,130,126,128,119,130,128,132,145,136,130,122,118,116,126,138,142,137,125,123,118,122,136,133,135,131,126,127,128,135,132,124,124,123,133,132,144,133,124,128,117,130,130,141,139,131,133,121,129,121,127,132,131,140,126,134,124,118,130,124,136,140,136,131,124,131,123,129,131,128,134,127,137,130,127,129,124,126,126,142,134,133,136,123,130,120,128,130,126,141,131,133,125,128,118,119,137,136,148,138,138,123,114,125,127,135,142,142,125,122,122,114,133,127,134,138,124,133,130,126,126,130,123,130,139,132,137,133,122,127,116,122,131,134,137,134,134,121,123,118,120,130,133,146,133,127,125,108,120,124,137,137,139,132,120,126,112,129,127,128,142,131,122,122,122,113,120,132,128,137,132,127,121,115,130,121,131,135,125,128,127,129,127,122,120,119,125,126,139,131,122,122,111,115,127,137,132,135,127,115,125,118,124,129,126,131,122,130,121,121,123,119,126,123,134,122,128,123,119,128,118,122,124,123,127,134,133,123,125,113,114,129,125,136,134,125,116,116,112,119,130,130,134,132,126,117,114,117,120,131,137,132,134,117,114,112,118,131,132,137,121,122,124,113,126,129,124,129,131,127,125,130,118,116,119,122,129,127,132,124,121,118,117,125,122,131,131,129,130,127,123,113,122,127,124,142,133,126,121,112,118,119,137,131,138,129,115,130,115,130,130,131,131,122,137,118,128,130,120,128,125,133,127,133,130,125,130,121,129,125,125,129,132,134,122,132,119,112,133,126,142,137,139,125,112,131,118,138,139,136,139,122,129,122,123,127,132,141,125,143,126,120,129,120,136,126,146,134,130,136,121,135,124,131,133,125,139,133,141,132,123,127,115,135,133,149,137,129,134,104,132,128,133,150,132,147,121,133,124,120,145,123,154,138,134,135,111,131,117,144,140,136,145,122,129,123,137,131,133,144,124,142,134,133,135,122,132,121,136,136,141,144,123,135,113,126,137,130,148,136,139,130,122,130,123,135,132,148,140,131,143,116,128,128,133,146,138,144,135,125,120,126,131,125,146,140,127,145,128,124,130,129,132,131,140,141,136,134,128,122,115,134,132,140,149,131,134,114,118,126,132,139,145,147,123,133,122,115,132,129,138,137,134,135,125,116,123,126,129,144,142,136,131,124,122,123,126,136,141,127,140,130,117,124,124,121,124,136,131,135,136,123,128,112,125,134,128,138,138,135,115,121,118,115,129,138,139,128,130,126,107,125,130,123,134,130,133,128,126,117,117,120,118,143,130,133,141,115,119,119,124,128,132,137,127,127,122,116,115,117,127,124,133,135,128,132,108,115,116,117,137,142,140,123,122,103,104,128,127,143,133,124,124,110,120,116,126,129,127,134,125,134,118,120,110,112,134,126,141,136,123,115,115,116,120,139,126,130,131,115,123,118,115,119,124,124,128,138,124,127,121,107,124,125,134,131,132,134,110,124,117,116,122,132,129,126,136,118,120,115,114,128,127,134,139,134,117,121,121,102,138,129,128,140,132,125,112,117,114,126,135,135,140,128,118,115,115,117,129,138,130,135,134,118,113,123,121,127,144,140,132,133,118,111,119,118,138,139,136,133,130,117,112,129,121,134,140,139,137,122,131,114,122,132,131,147,125,139,122,117,124,125,143,125,140,133,127,137,135,131,117,132,127,126,144,139,134,121,116,117,122,133,141,145,130,133,130,120,129,135,133,133,140,146,131,131,125,112,124,136,141,143,144,130,122,118,115,137,137,142,148,135,131,124,123,117,128,142,138,149,136,134,122,119,124,130,147,136,142,138,120,128,119,121,130,136,145,141,142,127,124,123,120,149,139,149,142,125,132,113,140,128,132,139,125,141,131,145,122,124,129,114,152,139,143,144,118,128,114,134,135,138,141,123,139,126,136,129,120,130,122,142,139,147,133,110,125,108,136,144,142,146,119,131,119,121,142,129,135,129,137,135,129,133,111,120,115,134,149,134,140,125,110,117,127,136,139,141,135,128,125,124,130,111,125,132,128,151,138,128,118,99,115,132,137,151,146,124,115,116,115,123,137,137,134,131,126,125,115,117,125,130,137,141,141,119,121,116,120,126,132,148,117,128,129,110,127,119,129,126,129,140,120,132,118,122,128,113,145,121,123,132,114,132,119,130,118,117,124,126,143,120,140,116,102,131,117,141,132,126,123,113,122,117,135,110,125,131,113,150,131,126,118,101,122,126,144,149,133,112,102,110,111,135,143,130,134,112,120,120,104,131,119,131,136,140,135,107,122,95,122,138,134,152,118,122,110,112,123,128,139,128,138,117,121,123,105,131,117,129,140,129,128,120,123,115,131,131,128,137,118,129,131,115,134,117,113,129,123,138,129,129,122,113,122,129,139,127,137,123,116,132,121,129,128,121,127,129,126,136,133,114,121,122,120,137,136,135,133,123,119,126,121,131,135,130,133,130,133,121,123,121,133,133,139,150,119,118,121,110,130,138,137,133,129,125,125,122,119,143,130,136,147,133,126,126,121,118,129,135,143,128,130,126,118,118,138,130,132,140,124,143,132,127,134,115,122,137,142,138,146,130,105,120,117,142,143,143,140,125,124,115,136,125,132,148,122,136,127,132,125,112,137,119,131,141,140,132,127,134,112,130,134,134,142,127,138,129,120,125,126,133,117,149,130,126,150,112,135,117,122,142,124,152,136,132,123,110,127,122,140,143,141,130,120,\
128,114,128,143,132,138,135,131,124,127,122,117,135,111,144,139,125,144,110,119,114,132,147,132,152,124,118,118,116,136,128,145,130,128,126,123,125,116,128,123,137,131,133,139,111,119,122,111,137,137,131,134,118,121,122,125,129,130,132,117,135,128,121,132,112,122,116,129,139,126,131,122,117,116,133,128,134,137,119,136,120,119,135,105,121,127,126,140,127,134,109,107,126,118,145,136,133,128,100,131,112,130,133,120,130,112,133,124,123,124,112,126,118,136,139,123,126,114,115,115,127,135,128,138,119,122,116,109,139,117,134,136,123,134,114,127,113,115,125,123,135,119,138,115,111,127,102,144,126,140,139,113,125,106,128,119,135,140,111,129,110,125,125,118,136,103,128,129,127,145,119,125,110,109,135,131,147,128,121,114,102,129,125,137,133,130,122,116,133,124,134,129,119,132,125,134,139,120,123,117,120,123,136,137,128,133,114,128,124,119,143,120,134,139,121,137,122,119,127,123,128,134,136,126,130,124,114,132,120,140,136,130,146,113,124,118,119,135,129,152,124,132,124,110,138,120,151,136,130,144,116,141,117,130,125,117,148,120,157,125,116,137,98,142,136,144,140,127,134,107,139,125,134,139,114,151,122,138,141,114,133,116,143,135,146,138,125,133,107,148,124,130,152,114,143,132,131,136,118,131,127,146,140,148,141,104,133,121,125,151,133,134,123,134,130,128,141,120,136,130,142,151,136,138,112,121,123,131,156,142,137,120,119,115,130,148,133,148,131,130,133,124,136,131,131,134,148,133,131,141,110,125,134,128,141,133,138,135,121,131,123,122,139,136,138,132,130,117,119,124,130,145,138,129,135,127,125,140,123,130,132,125,138,132,134,129,110,125,116,137,148,136,135,120,122,118,141,137,128,138,120,124,141,129,126,126,110,121,139,131,142,136,112,116,126,121,132,152,121,135,125,115,123,123,129,117,132,124,131,134,123,119,115,123,125,132,142,126,125,130,110,125,128,121,124,127,131,135,129,112,119,111,112,153,130,137,135,110,109,104,144,122,141,137,110,133,98,135,119,115,149,114,142,121,131,120,101,131,116,143,126,130,124,93,129,117,129,138,126,131,108,135,117,123,135,107,145,110,130,133,104,137,101,141,127,118,143,103,132,117,140,128,113,145,97,132,121,121,145,105,137,112,122,128,122,137,95,154,116,122,149,103,132,97,126,136,121,154,111,117,109,112,143,125,154,127,127,121,105,140,102,136,137,119,145,121,123,103,122,120,124,162,122,148,124,102,131,111,143,134,138,137,112,133,105,129,122,119,149,114,142,127,119,123,119,141,124,143,132,122,132,120,137,122,131,137,113,144,123,132,141,114,142,124,134,133,129,136,115,145,120,126,142,111,145,122,127,146,119,141,132,134,128,131,133,118,143,131,136,137,121,124,120,121,137,143,145,131,125,119,113,138,146,152,135,136,124,107,140,130,136,139,132,143,122,140,127,122,129,122,158,136,152,147,107,125,113,134,140,146,154,120,126,113,128,132,135,153,126,142,132,129,140,113,136,129,125,147,143,144,124,125,122,110,152,139,147,145,124,134,109,132,141,136,147,132,132,123,120,132,131,136,132,145,131,126,145,124,130,131,137,127,131,141,120,137,123,125,137,118,141,140,119,140,124,133,133,137,141,108,133,124,127,145,133,136,112,123,122,127,151,131,143,126,115,133,126,130,132,141,123,130,136,107,132,120,119,141,128,146,125,130,116,115,140,110,150,135,121,139,110,124,114,120,133,126,146,135,137,121,114,124,113,143,131,143,130,111,121,104,123,133,129,137,127,120,120,122,127,125,138,122,132,136,115,130,121,122,125,125,126,120,125,122,124,126,128,125,124,126,123,134,125,125,123,118,123,120,122,122,116,129,134,117,132,119,109,127,125,137,132,124,123,104,119,122,130,126,126,128,108,124,119,121,134,118,131,128,122,139,121,120,122,110,127,130,122,136,126,106,122,123,106,140,130,128,129,115,129,103,137,121,124,130,118,133,110,133,113,117,128,105,150,126,136,136,100,121,101,137,127,137,147,111,121,105,121,129,126,146,125,127,124,121,133,107,145,119,114,148,116,134,125,114,118,116,135,129,142,123,125,131,111,144,114,146,123,111,147,110,137,131,127,117,119,134,124,137,134,134,130,116,140,122,123,145,118,125,137,124,126,129,121,127,131,133,137,137,135,125,129,123,127,133,134,137,129,133,122,123,122,120,141,135,142,137,117,128,120,136,141,136,143,124,128,121,129,134,127,139,122,138,132,139,142,109,149,116,130,152,127,143,117,127,114,131,141,126,144,116,136,137,121,156,123,132,140,122,144,130,138,122,131,125,126,147,115,133,127,127,140,129,142,128,121,141,129,144,138,135,125,114,140,123,144,133,128,137,109,141,132,128,137,130,134,131,151,127,127,124,109,141,137,145,150,120,122,119,130,130,147,142,118,144,124,130,139,121,129,117,134,135,134,143,123,121,120,123,136,137,141,127,134,130,114,144,119,131,140,129,140,131,132,116,125,121,132,141,128,142,133,116,133,126,127,127,130,134,130,141,128,123,117,125,129,137,143,133,127,114,116,128,135,132,136,125,110,120,129,115,140,135,113,134,121,131,135,130,128,119,128,128,131,137,119,123,124,120,130,129,132,123,121,128,126,132,134,124,123,130,120,129,133,120,128,116,120,128,125,132,128,130,122,127,128,122,135,124,124,127,121,123,124,122,118,127,123,122,134,120,130,118,127,133,122,143,122,128,129,120,116,128,122,123,138,126,115,125,118,113,132,133,128,134,138,105,129,118,117,132,124,138,117,136,114,117,137,116,142,130,125,131,116,122,124,127,127,119,121,116,119,134,120,130,131,111,130,131,127,130,137,120,122,139,126,125,137,116,109,133,117,131,139,116,123,120,111,130,124,141,137,131,131,109,127,120,134,125,128,131,120,131,125,127,125,122,120,131,125,141,128,127,120,109,136,113,139,128,126,137,108,137,122,123,144,116,137,127,133,136,115,146,107,126,132,112,147,118,134,114,113,132,113,138,134,130,117,132,124,115,146,113,133,133,115,145,116,134,121,112,135,115,154,118,137,124,104,146,95,145,129,123,154,104,140,107,120,144,114,161,136,124,131,108,140,118,155,126,118,143,96,147,114,133,121,116,140,107,154,125,129,138,108,142,118,141,127,129,143,101,148,107,126,133,109,156,112,136,135,118,132,112,142,115,137,144,108,140,106,133,117,123,152,104,157,128,120,155,105,133,125,121,146,136,139,113,126,96,124,132,129,154,113,130,111,117,141,131,136,128,131,130,127,143,124,126,119,117,139,117,150,133,112,140,110,133,133,123,140,115,133,126,131,129,120,128,115,124,130,139,137,132,138,122,122,135,135,132,135,131,125,119,130,120,115,143,117,123,135,119,128,131,132,122,142,125,136,143,115,151,113,124,131,123,153,115,140,111,114,125,124,156,122,143,116,111,126,109,161,131,122,147,99,130,135,135,134,127,137,113,144,131,128,139,111,131,129,127,138,118,132,113,127,138,123,134,118,130,121,140,148,127,144,118,126,132,137,148,123,141,108,133,139,120,150,104,134,124,119,160,124,145,119,113,130,115,160,127,143,131,113,137,115,147,128,143,142,109,140,126,126,126,136,123,122,143,115,126,128,115,137,125,133,140,129,139,122,135,127,132,140,133,139,125,133,124,115,134,122,136,138,127,138,114,135,127,132,139,129,141,119,134,127,121,139,118,124,138,121,140,141,124,130,139,127,135,133,121,125,115,131,135,126,131,118,117,119,136,135,137,141,122,129,130,135,140,129,140,124,118,138,132,128,129,122,118,123,132,131,139,132,120,139,118,129,146,117,131,125,124,135,125,142,122,124,131,118,142,128,133,131,128,122,128,129,121,125,110,124,115,140,135,121,134,117,119,128,135,140,136,130,129,127,128,132,138,120,121,128,123,124,129,132,115,122,121,127,121,146,136,119,132,110,129,126,143,133,130,126,107,133,113,146,143,121,127,116,121,116,146,124,125,122,107,126,123,136,130,127,133,108,132,136,118,151,129,133,129,124,126,125,127,131,129,122,130,108,121,112,125,123,129,135,118,134,124,125,117,130,123,134,129,132,138,114,124,109,125,117,136,147,126,136,113,120,107,116,140,123,148,121,116,127,101,144,119,130,147,112,151,116,135,131,116,140,111,145,133,123,128,114,108,122,132,121,139,121,118,121,124,146,128,137,128,114,130,121,145,126,123,134,95,150,120,129,152,105,136,108,134,137,127,150,116,118,127,107,138,124,128,139,118,142,111,142,128,123,142,125,142,128,131,134,125,115,120,124,112,131,136,128,128,114,124,110,136,141,138,144,117,137,116,133,142,129,135,107,131,125,125,153,116,131,113,122,139,124,158,116,124,128,99,141,130,128,149,114,131,129,121,140,125,139,143,137,138,128,126,117,121,142,126,143,121,111,120,110,131,131,131,136,122,120,141,127,121,149,120,129,141,127,144,115,138,127,112,131,126,143,115,139,131,109,134,116,141,141,122,134,118,119,130,135,142,132,138,126,130,133,124,146,128,121,138,116,131,127,125,115,117,133,108,148,121,122,133,100,142,121,146,148,125,140,118,130,131,134,134,128,129,112,139,118,136,143,106,134,108,128,137,142,150,112,133,108,122,141,116,154,123,110,143,123,140,134,134,124,112,131,131,131,131,120,118,111,119,129,140,123,114,121,113,135,140,158,133,112,122,116,134,142,142,143,109,114,116,111,144,118,142,119,121,131,110,139,118,135,130,125,137,118,128,113,122,137,116,139,131,119,122,130,133,129,142,132,125,119,116,125,111,130,122,123,125,121,118,123,123,126,140,125,145,120,140,134,129,128,124,133,108,145,125,123,124,110,133,110,136,121,126,140,95,168,115,130,145,95,133,105,151,138,129,141,103,133,106,133,147,127,148,116,129,121,109,126,120,123,132,130,126,121,112,117,120,135,138,153,124,135,129,106,143,126,140,129,138,133,109,144,105,126,124,113,146,110,153,108,127,141,94,162,107,145,132,114,164,94,145,126,121,143,119,154,121,128,131,115,142,115,139,121,119,131,103,155,121,130,137,119,129,137,145,140,143,127,133,126,134,134,147,124,136,113,127,134,101,156,121,135,139,121,132,103,145,125,142,151,121,145,106,141,114,127,153,106,156,121,123,136,111,144,120,154,136,130,137,103,146,103,152,132,111,149,116,130,140,133,135,135,133,150,124,155,127,131,127,131,132,130,144,97,137,120,133,135,128,134,111,131,136,138,146,134,136,130,114,138,130,135,125,135,136,123,140,119,144,115,133,145,122,146,123,139,121,127,138,113,139,113,128,147,120,162,123,142,132,115,148,122,165,131,138,124,117,124,111,142,116,140,126,124,127,107,138,129,137,125,143,141,110,159,116,140,137,119,132,112,144,133,131,131,113,120,131,129,144,126,128,127,107,129,135,124,137,118,135,121,130,136,114,141,126,148,136,136,103,129,131,119,146,120,130,102,112,127,123,126,130,114,118,126,138,121,137,112,129,138,123,147,118,139,104,137,122,110,145,104,117,137,127,122,123,117,119,106,139,131,121,142,120,116,121, \
107,139,135,137,149,126,122,112,117,116,130,142,122,124,121,92,119,119,107,128,136,108,143,113,117,130,122,134,113,157,109,144,124,108,125,103,142,122,125,139,111,110,120,115,143,123,138,123,114,138,116,132,117,118,122,128,125,132,123,117,119,129,137,124,139,118,115,110,143,105,125,131,100,135,105,133,111,119,119,133,141,117,145,112,125,138,129,143,121,125,126,116,139,111,134,103,112,150,102,162,103,124,137,99,159,107,136,122,111,139,140,128,123,108,111,127,135,161,139,133,112,115,113,136,134,136,127,122,120,112,129,112,118,132,123,134,150,126,133,127,124,132,138,147,121,157,119,130,134,106,142,112,131,129,135,133,113,142,116,130,136,143,129,124,139,129,126,146,123,134,131,131,142,130,138,132,132,127,141,129,127,127,114,127,135,130,137,131,116,126,133,142,143,134,139,130,148,143,139,140,124,143,112,166,127,137,129,102,146,119,154,136,131,123,118,144,140,137,155,117,139,129,135,151,118,144,125,133,137,150,127,139,129,131,124,130,149,109,152,137,124,122,133,127,128,152,148,134,139,138,121,162,136,134,150,111,141,135,135,145,120,139,106,134,142,119,153,111,141,139,123,168,119,133,129,120,152,130,151,123,128,132,112,149,121,139,136,124,137,135,142,139,122,128,125,117,133,137,133,127,137,124,131,125,138,129,136,152,133,144,136,132,120,126,141,112,136,140,103,153,118,116,123,102,141,124,163,137,120,145,86,150,132,127,156,98,143,113,147,128,120,118,100,137,127,154,143,111,119,109,119,142,128,134,106,127,112,142,129,134,125,109,152,105,160,133,122,129,123,127,120,132,109,124,120,117,128,118,108,125,113,124,143,113,126,125,120,128,149,125,120,131,117,119,122,140,116,127,120,119,125,122,113,122,111,130,124,125,125,100,138,95,140,115,129,133,120,146,101,149,103,124,126,117,142,131,116,107,105,108,114,138,110,123,107,101,150,96,146,110,117,114,113,164,110,145,109,103,120,108,149,126,122,106,103,115,113,125,138,117,128,116,116,124,107,120,110,135,114,141,133,112,133,102,124,118,124,127,145,120,134,105,107,91,117,117,134,140,95,143,69,142,98,154,124,120,157,88,158,107,131,123,111,129,132,118,150,91,132,107,120,144,109,145,104,138,106,151,125,125,140,105,126,116,124,117,140,110,138,146,122,129,120,124,116,146,127,130,122,105,132,119,132,108,129,93,121,133,133,154,128,141,116,117,129,129,139,165,117,162,111,119,100,109,149,116,175,115,137,112,122,139,124,139,131,145,116,155,131,134,125,114,112,153,143,147,154,101,138,110,143,151,144,135,121,123,113,150,124,136,122,120,125,132,137,146,124,142,132,128,161,114,177,100,155,142,118,174,98,173,98,140,135,113,139,130,137,132,154,121,147,133,127,130,150,131,143,141,142,137,133,142,128,147,115,172,138,123,140,118,133,123,150,129,139,116,138,130,140,136,137,146,111,167,135,174,111,145,117,113,185,118,179,119,118,110,132,137,135,161,126,124,125,131,133,150,124,149,126,143,134,140,124,130,129,118,164,118,155,127,136,116,122,149,114,161,117,143,123,123,125,110,160,119,142,131,136,115,157,129,141,135,115,148,123,155,118,151,92,126,114,129,136,135,123,118,123,95,165,117,138,140,126,108,141,119,129,134,120,134,103,145,94,137,124,120,131,123,139,103,144,127,126,117,115,116,117,128,130,136,115,124,109,113,117,156,127,147,129,113,135,104,126,115,141,106,141,113,99,134,104,107,118,131,110,124,125,112,129,131,117,130,106,121,121,116,129,125,107,127,98,124,118,130,118,104,120,112,121,130,130,102,110,114,108,127,143,99,140,101,108,132,138,128,118,127,98,139,110,134,128,115,104,106,108,110,120,139,107,123,115,97,121,100,133,131,139,120,133,100,115,121,120,115,140,116,114,131,106,120,113,121,113,124,121,120,106,133,113,123,131,113,119,126,127,121,146,101,138,122,122,154,120,129,113,107,117,109,148,123,130,113,107,124,110,148,120,134,137,108,148,113,127,150,104,137,123,116,141,119,128,112,131,114,116,148,120,145,115,124,137,100,158,115,134,128,120,140,122,144,123,129,123,133,146,128,161,116,124,141,104,158,126,131,127,115,134,107,146,132,138,150,118,156,114,128,149,121,168,125,162,136,112,149,113,146,133,127,155,107,148,137,133,139,125,152,115,164,125,152,136,121,145,127,138,129,143,128,147,143,153,131,135,125,148,129,153,155,114,150,98,146,107,140,159,115,153,130,142,143,122,154,133,148,154,133,164,121,154,125,137,142,130,163,109,148,122,130,155,122,142,131,139,118,152,145,132,154,124,143,119,143,136,147,114,150,132,131,147,140,154,118,148,112,137,99,150,136,130,135,125,117,120,137,134,165,116,156,105,148,124,147,155,114,151,113,157,118,143,121,131,112,134,137,121,134,115,144,114,147,123,140,113,125,150,120,153,120,126,110,137,119,139,132,127,136,108,138,105,132,111,134,117,139,103,114,111,110,160,102,174,87,144,104,138,145,102,156,107,113,116,139,110,140,100,129,102,128,133,107,143,86,153,101,142,114,114,129,121,137,117,143,95,122,98,127,109,148,121,113,112,113,130,98,156,90,137,95,136,105,106,125,98,148,71,166,98,120,132,111,137,127,125,113,105,109,124,105,144,93,127,98,113,121,97,142,90,126,105,146,119,117,137,96,110,124,136,104,128,119,119,107,123,117,97,123,99,147,120,139,111,121,99,121,131,106,140,80,136,95,126,119,135,126,108,143,119,139,124,125,106,137,103,147,112,107,127,112,135,120,137,93,121,108,134,112,136,147,86,150,119,137,142,137,116,128,126,132,132,115,134,124,133,124,144,95,143,130,146,139,129,138,80,151,102,149,139,141,129,119,148,122,163,123,142,129,144,138,130,128,116,124,135,141,126,145,124,116,131,145,142,133,146,108,146,129,151,156,136,139,137,145,150,143,133,153,106,138,141,136,129,162,123,139,158,127,162,116,154,129,146,144,153,134,129,148,144,162,145,158,135,140,145,142,149,139,120,127,141,127,150,163,133,150,143,142,128,158,136,143,146,158,146,150,128,134,158,153,149,123,160,99,150,134,146,145,133,151,125,161,136,166,133,139,149,138,153,140,109,146,125,168,171,131,154,110,157,141,151,164,127,139,108,148,109,147,147,110,156,135,157,154,122,123,129,129,166,132,153,114,140,145,144,166,114,158,82,138,129,148,149,105,130,116,134,152,151,142,124,132,132,131,160,87,146,96,120,164,119,171,102,149,123,124,151,114,147,111,125,123,113,139,89,137,122,118,151,102,127,110,129,157,104,148,95,100,136,116,162,122,140,100,121,123,118,135,99,104,104,117,126,128,110,101,101,144,126,148,110,103,106,79,140,109,158,98,123,115,93,134,110,128,121,99,140,97,101,94,79,126,102,151,107,108,109,99,140,108,135,105,87,120,102,129,130,104,119,90,117,116,124,103,103,77,107,124,107,113,100,104,108,139,118,133,92,102,84,127,110,125,112,91,128,101,125,104,111,98,114,115,135,105,113,74,96,119,128,141,97,122,83,123,130,134,127,114,93,97,111,118,127,113,113,116,125,108,102,106,84,117,123,123,140,92,115,114,123,141,129,116,118,97,126,120,112,120,97,125,112,153,122,126,90,130,114,158,140,103,108,83,144,108,158,116,117,106,112,141,167,152,134,121,86,142,122,146,108,135,113,114,160,120,146,108,126,117,142,122,139,117,132,128,129,152,125,161,113,171,117,144,118,115,122,129,162,115,139,100,169,119,183,166,120,143,94,125,141,145,139,143,105,152,131,164,150,149,143,138,166,125,176,111,134,122,144,164,144,167,127,150,128,140,144,134,131,142,147,138,157,129,148,139,176,174,165,133,119,113,130,180,139,196,109,133,119,148,174,152,172,128,142,122,149,138,151,122,162,119,170,180,125,162,118,173,151,172,126,137,123,138,172,127,179,122,133,142,145,159,164,124,119,134,136,159,163,151,125,155,135,173,142,155,128,125,151,127,183,110,137,126,124,144,157,156,150,130,134,155,115,148,114,144,136,136,150,129,130,135,150,158,152,150,111,118,120,118,145,140,116,121,147,142,157,148,107,120,109,143,148,134,150,113,119,137,155,140,156,120,98,133,95,138,134,114,124,105,130,141,116,146,127,135,151,111,131,91,101,129,107,135,124,111,124,132,154,137,124,109,94,112,124,128,135,94,96,92,124,132,154,138,83,110,111,143,112,122,98,96,117,124,161,138,125,104,112,102,108,128,116,95,103,93,136,91,122,128,116,165,86,135,92,80,119,103,134,106,89,104,111,115,147,134,112,97,115,110,119,134,101,99,66,119,112,126,133,92,132,79,134,107,116,111,104,114,115,112,120,104,111,126,123,142,102,135,72,125,90,121,104,88,127,76,162,104,139,119,94,118,126,133,112,99,102,94,110,130,128,128,103,130,114,143,121,112,113,63,116,101,141,126,103,131,107,139,122,132,102,112,121,131,113,113,123,102,141,122,161,123,107,96,105,131,131,135,91,117,96,156,142,147,134,112,114,127,154,136,133,108,96,103,139,144,157,115,132,118,137,150,113,161,77,130,111,148,130,120,152,118,151,135,138,113,137,136,158,150,118,119,109,115,148,160,167,115,120,114,134,144,137,146,111,88,142,149,170,158,127,136,130,158,152,167,119,113,103,123,136,146,159,134,144,132,178,131,171,132,139,143,122,118,111,128,131,159,154,172,132,145,137,144,173,133,134,113,115,136,151,183,127,117,144,122,162,160,156,142,82,145,122,128,146,124,166,121,176,162,175,137,126,130,121,148,116,147,110,129,152,163,158,146,138,143,148,163,126,133,108,87,158,121,177,125,142,149,111,192,146,155,114,104,127,131,156,156,125,122,129,130,165,132,153,94,133,117,124,157,105,133,117,147,145,146,139,149,126,153,140,108,135,93,102,143,165,147,140,104,140,123,162,153,112,111,79,147,114,164,140,121,131,93,160,157,145,147,82,102,109,132,140,136,121,117,111,131,141,117,133,120,122,115,123,112,112,115,149,120,146,134,118,131,117,161,97,138,72,100,116,128,149,117,112,113,123,131,183,98,151,73,94,114,124,139,104,118,86,140,127,174,138,111,122,108,97,124,107,97,120,102,134,115,127,115,140,118,148,133,94,108,71,135,111,147,133,103,125,116,145,148,137,92,73,85,117,114,132,121,93,121,125,172,138,128,118,83,117,98,141,126,92,108,97,128,160,121,142,131,120,137,131,125,92,106,88,137,110,140,127,109,146,133,150,116,113,83,113,121,146,148,117,108,107,121,166,154,138,126,83,141,101,134,128,93,110,120,129,155,160,144,117,100,134,123,137,114,121,113,109,152,124,134,133,125,161,134,143,117,119,131,120,126,133,131,106,122,141,151,157,130,127,119,118,146,135,139,101,135,112,161,164,131,167,101,164,119,139,142,90,133,108,129,158,143,145,133,123,163,144,144,131,112,127,130,137,129,127,127,149,150,173,165,128,119,112,123,133,159,123,132,111,137,142,162,173,133,137,122,158,114,159,118,128,124,134,156,113,170,130,168,141,142,132,103,109,133,116,158,139,139,142,120,178,145,171,123,115,111,125,139,123,149,109,141,134,162,153, \
139,143,125,135,128,148,126,113,103,130,136,157,168,125,149,123,150,143,137,120,111,113,109,153,119,162,127,133,136,130,136,136,124,112,120,123,146,100,140,101,154,126,179,136,121,145,91,159,90,152,98,117,106,123,146,133,156,134,123,135,149,111,134,91,118,100,129,120,124,114,120,155,138,157,120,119,94,101,120,116,134,107,107,124,125,163,129,147,114,92,102,123,106,119,106,110,130,117,141,122,141,107,152,104,119,117,83,116,93,122,121,131,123,138,115,143,119,124,103,100,110,100,115,103,124,105,131,119,141,125,99,131,105,128,100,117,108,90,122,100,157,129,139,111,102,110,111,115,118,102,98,114,88,141,114,148,133,121,111,107,116,110,119,113,123,107,121,95,129,115,140,125,122,138,88,132,113,112,107,96,119,109,131,129,155,127,137,106,106,122,97,120,114,123,111,130,104,140,114,125,132,132,132,126,104,90,139,102,136,127,134,142,121,127,128,125,137,127,118,127,103,136,103,124,112,134,151,132,160,125,135,140,100,131,109,130,104,125,122,144,151,136,158,121,164,126,130,122,118,106,102,117,137,138,160,165,140,160,117,142,116,143,116,131,118,127,164,111,161,141,160,147,141,129,140,128,123,132,117,140,119,153,130,163,140,157,151,138,151,109,148,120,130,119,126,128,166,162,145,165,144,135,146,145,125,136,120,133,137,140,156,148,159,142,148,140,148,155,132,147,106,140,121,155,148,162,160,146,150,143,148,133,171,123,139,111,130,142,145,159,154,148,136,156,139,161,117,164,113,119,129,142,162,142,157,135,159,126,151,147,157,133,136,118,132,137,134,153,135,148,145,155,142,142,142,143,124,137,122,115,149,141,149,145,158,151,135,134,143,141,126,115,121,128,135,160,135,141,145,112,165,119,157,142,99,129,94,142,138,147,149,132,146,139,138,142,112,130,114,113,134,107,137,118,130,144,157,140,150,119,134,112,125,133,95,130,96,144,142,133,146,134,121,131,116,125,133,94,121,97,130,136,136,145,118,135,139,125,124,109,97,121,106,137,99,122,127,110,163,106,161,114,116,105,101,120,107,114,103,111,126,149,116,150,94,140,103,113,137,113,102,94,106,104,127,99,138,112,131,127,131,134,98,97,93,99,110,127,99,135,96,138,118,109,150,85,141,80,125,116,83,131,83,133,114,129,122,118,127,113,124,125,96,107,93,96,120,94,143,96,141,114,129,135,99,117,88,112,89,129,93,123,113,105,124,130,115,136,109,98,134,73,156,68,128,95,100,150,89,156,96,132,129,113,117,99,94,113,99,139,116,130,131,105,125,111,158,92,117,94,94,128,108,137,106,122,125,111,154,112,146,100,110,111,92,128,103,117,126,141,136,127,140,116,105,136,92,147,99,87,135,98,165,126,143,128,109,122,131,131,131,109,102,113,111,150,143,152,122,135,114,141,131,120,133,83,133,101,138,128,118,171,112,176,132,136,135,103,125,118,134,109,116,132,128,132,153,130,140,111,150,141,149,132,118,127,93,145,131,142,136,124,126,159,155,146,149,103,130,117,131,132,134,141,127,150,140,175,133,151,102,137,136,119,146,98,162,119,149,142,151,144,155,142,156,143,117,131,85,140,99,167,136,155,145,159,161,146,157,116,142,109,132,131,136,133,136,143,157,152,159,156,129,128,126,132,132,130,139,144,144,155,164,130,134,127,123,153,128,153,129,127,126,136,148,151,148,153,150,137,154,116,140,100,146,126,154,154,131,139,112,174,138,181,122,137,131,96,153,123,161,129,130,146,130,144,160,122,149,134,138,141,106,152,119,151,132,150,141,143,126,139,150,120,138,109,126,114,149,138,146,140,130,144,143,144,147,139,121,128,109,133,123,118,146,111,157,135,150,163,119,155,118,138,126,118,133,105,130,130,117,159,126,137,144,130,166,115,135,98,124,127,132,137,125,124,124,158,113,167,112,131,116,97,131,129,117,133,120,135,153,149,154,117,135,101,127,130,102,128,100,100,139,132,150,139,133,166,121,160,108,125,116,86,123,117,113,127,120,144,140,151,151,126,122,98,111,122,125,116,135,108,139,147,138,139,98,128,98,117,132,105,137,114,120,161,122,160,125,112,140,96,127,121,97,134,101,125,151,111,156,106,146,131,130,148,98,133,118,124,129,106,113,102,103,151,127,151,137,122,133,109,129,131,131,90,121,105,136,133,120,148,102,145,113,152,120,101,116,102,123,125,130,154,114,135,157,108,165,81,116,124,95,138,103,140,118,125,142,138,166,147,111,119,98,116,122,101,108,112,137,117,149,138,143,137,132,149,112,139,96,109,115,99,161,101,163,110,131,156,106,135,109,112,127,112,133,138,111,150,102,177,124,159,130,89,141,68,155,92,120,106,128,124,159,157,146,152,107,131,115,125,114,124,83,136,95,156,133,122,150,115,177,103,146,122,102,135,108,138,136,102,147,99,139,148,113,164,92,127,109,126,143,113,153,104,142,153,130,139,110,129,102,132,106,135,112,101,130,120,162,136,146,136,136,125,131,138,117,97,125,89,118,128,104,156,116,138,149,146,145,122,110,146,102,133,125,91,131,104,143,131,134,128,119,138,137,143,140,108,113,103,125,126,137,147,129,117,127,135,119,119,97,120,108,124,118,137,127,142,135,151,143,119,123,95,105,111,117,107,98,118,131,141,161,123,157,118,143,128,104,141,91,99,121,91,153,124,137,131,116,164,107,146,92,103,112,122,120,141,149,106,137,117,129,136,112,111,99,98,137,105,144,112,149,131,128,142,90,141,105,112,125,111,136,110,104,121,106,155,128,128,137,122,139,131,131,115,88,121,83,139,128,100,154,96,144,114,145,124,123,123,122,143,110,137,100,133,125,128,138,123,109,108,85,142,108,124,135,98,171,97,161,115,147,126,113,136,115,151,87,105,95,114,119,134,108,153,133,137,157,144,142,103,137,88,126,97,117,123,113,128,118,154,142,133,137,137,123,129,109,120,109,134,115,138,144,115,146,112,132,159,114,115,77,137,125,144,152,133,156,125,147,126,155,117,122,106,100,106,125,126,134,139,145,172,143,167,108,150,107,123,120,115,124,113,141,115,156,141,137,118,149,118,173,128,136,137,117,143,113,148,120,150,121,136,137,125,141,120,120,136,136,164,153,140,137,140,149,136,152,109,125,109,118,153,128,151,134,142,154,132,168,133,147,149,148,147,105,118,117,138,133,140,129,140,130,142,144,161,166,138,147,113,145,139,142,126,136,112,149,133,153,158,126,145,119,148,142,145,139,153,117,167,126,154,152,122,167,116,161,109,143,137,116,143,127,154,168,154,156,149,143,160,106,120,108,127,144,118,146,135,146,143,169,153,161,132,132,136,138,163,124,145,103,132,121,140,150,134,144,126,124,134,147,133,162,125,163,145,132,154,123,159,119,141,118,99,118,139,124,144,131,136,158,126,162,144,181,127,121,121,100,130,113,140,104,153,106,164,121,145,137,127,150,117,164,121,147,122,129,107,122,111,134,106,119,136,125,167,104,162,118,135,129,124,143,128,123,121,133,100,126,103,133,112,128,124,123,134,110,141,135,139,146,134,118,111,108,111,132,82,127,101,118,135,118,152,109,136,129,111,139,128,120,133,94,113,103,103,120,88,143,104,150,118,135,123,119,122,106,121,91,129,91,143,97,149,111,94,129,96,126,102,99,125,116,103,138,113,155,113,117,108,113,113,87,102,86,98,114,122,113,133,123,140,120,110,133,109,122,106,87,120,87,115,103,95,134,114,123,96,104,120,131,110,134,107,130,90,106,118,110,133,82,103,92,117,118,102,115,120,99,129,95,138,130,117,121,99,114,101,105,86,118,91,124,120,108,148,105,138,131,104,118,102,128,98,125,124,95,124,83,113,113,105,131,107,140,124,118,127,110,130,105,117,130,134,120,117,96,112,105,93,111,112,126,121,129,118,130,124,145,127,140,123,129,118,113,113,92,113,103,103,113,142,131,168,107,168,128,120,142,97,146,97,132,103,119,117,135,130,108,130,134,142,139,136,137,142,112,127,109,151,123,127,123,127,130,124,145,95,162,103,152,118,130,161,129,170,124,151,117,144,117,126,114,129,122,131,136,129,152,138,155,126,159,149,152,137,140,123,131,118,121,133,123,156,144,159,126,152,140,144,157,127,159,130,144,128,143,161,129,145,116,145,114,149,132,154,160,136,168,125,164,134,150,136,144,127,143,122,151,130,135,145,126,165,142,179,146,192,121,162,133,136,137,124,145,119,159,113,153,128,152,150,147,151,143,158,159,158,144,146,130,148,123,142,144,134,150,128,151,131,148,147,139,140,149,147,164,151,142,159,130,156,125,144,138,150,139,130,137,122,144,133,163,136,167,153,155,163,127,160,116,120,127,112,141,135,135,155,135,163,141,148,149,140,161,128,138,132,147,137,126,138,122,125,127,128,132,157,128,150,137,137,163,137,152,139,141,147,129,126,119,108,137,110,122,137,114,155,136,146,136,150,142,150,139,132,124,119,108,97,137,111,154,114,140,133,129,150,124,149,127,132,129,140,116,129,108,129,123,111,126,121,138,130,131,114,144,118,141,127,151,132,136,132,100,145,87,123,108,102,125,97,148,128,148,128,141,135,136,114,120,130,96,134,86,121,116,113,107,129,118,129,139,120,139,118,145,106,146,96,131,94,113,107,106,140,98,141,105,155,104,147,105,123,132,104,126,97,128,114,132,103,134,102,133,111,101,129,111,142,106,133,107,129,134,111,118,112,124,116,118,101,99,96,116,93,126,132,130,160,125,150,116,134,101,122,92,107,125,90,139,77,155,98,130,116,118,138,103,128,104,145,119,133,135,142,118,126,85,118,113,82,123,92,142,117,132,111,126,125,134,120,118,130,112,147,104,134,110,116,98,89,130,100,139,131,137,141,141,126,132,118,106,112,84,150,94,150,117,116,131,107,127,103,124,120,149,132,149,119,153,109,137,108,108,115,90,136,85,137,121,144,108,131,123,130,154,112,160,108,151,127,120,140,98,117,93,111,126,129,130,123,121,149,132,155,141,127,142,100,146,83,136,100,111,109,118,140,137,146,133,160,133,154,101,128,105,121,109,107,124,118,153,117,143,126,145,117,114,110,142,129,146,137,129,138,132,118,121,119,96,141,98,133,134,137,136,135,146,128,134,141,122,130,120,133,127,122,121,103,130,108,128,134,131,133,139,137,139,127,120,132,110,141,125,130,123,119,136,125,125,119,118,126,112,133,137,143,164,111,152,116,128,124,97,118,104,118,132,131,136,151,137,137,140,139,124,142,116,135,139,117,130,120,110,117,119,97,125,118,137,124,144,141,151,146,150,121,131,144,106,143,95,124,111,116,107,116,118,130,138,145,135,145,142,116,147,98,160,117,134,127,127,138,127,137,114,124,102,113,112,124,141,147,154,146,138,158,120,127,102,105,115,116,124,117,148,132,140,154,114,152,129,128,157,121,147,118,129,118,104,126,117,122,134,117,139,155,126,154,121,139,138,149,146,117,134,115,130,122,135,119,130,110,116,150,128,155,135,139,150,133,146,120,121,144,104,148,107,141,142,108,174,106,155,118,142,150,121,168,123,147,138,111,138,126,118,142,107,141,144,142,145,139,149,142,141,147,140,136,152,110,138,118,119,141,112,136,130,142,155,145,160,165,136,148,123,139,147, \
119,148,104,132,124,126,149,111,143,127,137,162,129,160,159,161,165,148,138,131,112,116,113,129,122,123,127,140,169,169,146,162,145,131,176,106,166,107,129,140,98,147,111,158,132,143,151,164,139,158,129,134,150,116,135,118,159,129,152,131,130,116,151,111,137,118,126,160,125,191,119,184,131,141,145,135,144,132,131,109,137,98,142,113,134,137,145,139,135,150,145,167,151,143,132,129,128,134,128,127,121,97,127,111,148,126,130,138,132,144,139,154,123,156,105,149,112,133,123,97,157,97,150,93,159,124,142,129,131,128,129,149,123,154,107,140,87,140,89,124,125,109,112,126,156,142,180,102,162,103,130,112,109,130,95,128,86,122,100,138,112,140,127,128,144,118,139,103,146,105,125,99,101,129,99,132,101,130,107,129,87,131,115,140,138,115,141,102,153,95,122,75,111,78,115,94,113,126,103,170,105,182,104,141,97,102,111,73,110,79,102,94,129,107,148,110,122,133,111,141,96,123,103,109,105,103,102,112,90,101,125,87,133,78,123,95,138,126,121,125,108,134,107,139,79,133,75,116,78,97,118,86,133,71,126,101,120,133,123,124,125,117,133,105,100,103,86,109,83,110,107,101,115,99,122,126,114,134,127,109,132,97,101,110,90,140,75,127,92,99,123,97,143,120,137,118,125,101,144,109,125,100,86,125,91,130,100,108,111,92,111,112,120,132,126,134,144,130,142,111,128,98,98,95,96,107,94,123,114,138,113,146,119,125,122,110,154,111,148,118,124,122,103,135,116,116,137,106,113,114,106,143,123,134,137,126,157,115,151,140,105,132,86,116,106,111,134,132,136,157,126,167,143,148,143,112,121,110,114,117,132,104,143,100,140,135,134,179,126,171,128,153,147,126,146,120,120,135,96,141,108,137,151,131,156,141,143,147,134,158,155,132,151,124,149,138,123,129,114,109,141,140,161,137,161,151,132,163,138,160,154,131,136,145,119,149,113,134,132,118,171,111,171,155,158,188,141,169,151,138,144,114,127,121,119,138,119,149,161,146,169,158,160,170,146,161,151,132,163,121,154,131,118,162,93,144,133,131,165,132,163,151,152,185,155,169,159,136,162,132,146,140,110,119,104,117,161,133,177,156,154,185,142,180,134,144,156,115,147,121,131,155,133,155,150,133,151,121,159,147,144,162,123,155,154,141,169,134,130,137,108,144,136,139,145,120,154,130,171,159,149,174,140,141,154,135,136,151,99,142,105,135,128,111,172,117,161,144,148,163,154,156,167,122,161,136,133,138,89,143,88,145,104,128,136,135,156,151,150,152,171,124,159,99,157,104,121,130,101,144,120,137,137,154,128,159,125,140,135,154,137,130,145,104,128,107,108,126,118,118,130,123,159,167,147,179,131,157,130,115,131,82,115,86,106,105,137,122,141,142,143,152,132,160,99,169,102,133,120,121,119,106,124,105,136,99,121,104,133,113,158,136,148,149,133,151,117,132,101,118,78,120,81,122,119,115,148,104,172,112,157,131,132,141,106,113,89,126,93,121,106,119,110,123,121,122,148,125,141,115,132,115,141,110,135,105,119,113,82,121,83,133,91,128,109,132,120,144,133,132,160,113,147,95,129,86,120,86,99,110,83,118,100,130,116,134,129,122,138,131,148,120,137,113,113,97,95,90,100,99,100,108,108,128,109,147,106,157,117,115,119,99,136,96,136,92,114,80,133,90,119,114,108,125,108,149,108,156,108,133,112,120,99,112,93,96,94,93,112,86,141,120,135,132,140,134,138,125,122,108,108,97,80,104,76,110,106,99,119,109,131,116,127,140,121,141,115,138,103,117,104,113,105,98,108,95,124,90,130,108,116,131,124,135,128,119,138,110,108,111,89,113,97,121,85,125,112,117,137,133,151,122,146,107,120,103,103,101,101,110,89,118,109,99,135,124,127,128,125,150,120,153,117,120,122,102,110,90,94,94,114,112,113,121,137,126,141,136,141,138,128,120,120,106,134,101,100,99,97,120,104,128,117,130,127,139,141,149,129,130,140,109,114,114,106,98,120,115,116,108,140,105,161,122,156,133,129,153,108,142,100,122,110,113,108,129,116,137,116,138,136,112,144,127,133,134,153,132,134,128,142,112,128,112,97,122,85,127,125,139,142,147,162,154,151,151,135,133,153,112,131,97,113,117,108,142,114,144,133,137,150,150,148,152,140,141,139,138,146,123,144,138,121,128,112,141,134,126,146,114,135,144,141,176,139,161,146,114,164,108,160,114,113,124,119,157,135,167,138,170,148,177,129,156,145,124,155,106,145,113,129,136,124,157,149,139,173,137,184,158,146,168,129,191,127,146,124,120,132,122,126,134,140,144,161,147,178,155,161,161,131,176,126,161,129,116,149,107,145,134,138,158,158,159,170,154,173,163,145,165,118,142,113,116,129,138,143,149,146,164,167,158,194,132,197,118,174,133,133,157,111,147,108,141,131,155,127,179,131,184,154,149,182,139,174,130,159,122,160,123,141,136,140,113,139,125,129,169,130,181,141,162,166,149,172,158,141,150,118,114,140,112,120,133,123,159,136,164,139,165,168,144,177,138,154,128,138,109,139,108,144,106,139,141,129,176,121,174,136,170,132,156,129,151,121,143,114,111,148,98,152,101,151,118,156,128,144,161,141,156,141,147,125,149,104,130,114,115,120,94,125,106,140,142,133,150,137,127,146,148,147,150,119,131,111,131,116,102,118,90,109,110,122,110,144,119,148,140,145,146,132,153,96,142,94,113,101,113,117,110,109,107,118,126,146,117,157,125,128,125,115,107,109,105,80,106,91,109,110,120,116,140,137,137,142,125,143,102,114,84,92,85,103,88,99,103,95,128,103,131,115,139,115,133,137,118,118,106,101,97,107,89,99,86,112,93,118,97,122,121,126,110,118,141,86,133,87,115,92,95,91,87,108,98,105,117,101,114,138,105,132,113,121,90,109,93,81,104,91,89,86,107,102,116,108,111,113,128,113,113,129,111,111,111,89,77,104,85,86,103,96,99,96,121,104,144,132,106,138,99,117,111,112,95,86,103,80,92,113,93,105,96,99,119,123,125,125,139,108,114,106,100,110,95,125,76,98,102,89,113,103,118,123,129,100,128,129,127,113,118,99,107,120,102,110,98,122,94,106,101,117,123,131,121,124,133,120,136,132,117,108,120,87,104,101,112,105,113,115,119,151,132,140,134,132,146,128,137,101,116,117,83,107,94,129,106,114,126,120,137,150,132,151,142,129,145,125,127,141,138,101,128,112,117,109,130,133,112,141,119,135,140,140,155,145,137,128,141,135,118,132,138,110,132,128,135,147,150,142,129,159,129,164,153,133,142,127,121,101,143,112,135,139,142,144,158,167,147,178,154,162,148,150,127,142,136,117,111,121,114,120,165,116,171,157,154,173,170,172,157,156,126,138,119,148,102,141,135,128,158,145,166,155,178,147,163,156,158,146,149,137,132,150,116,148,134,165,139,161,165,158,174,163,155,158,155,136,157,126,133,144,146,139,131,157,139,159,153,160,152,153,166,143,166,162,169,146,152,131,166,149,117,150,118,148,136,157,150,153,151,163,146,174,177,149,195,121,173,137,143,121,134,139,116,146,126,153,142,186,154,181,161,172,154,154,159,119,156,104,134,126,148,134,158,136,143,157,150,153,149,176,141,167,131,151,137,133,123,121,142,125,140,150,150,141,166,152,139,161,137,161,130,141,144,133,141,115,133,124,120,119,157,113,163,148,147,164,142,176,139,163,118,155,120,136,105,142,125,114,124,105,128,94,146,113,154,149,170,147,171,142,141,142,96,130,105,125,102,121,116,114,143,128,147,148,153,138,136,133,122,127,112,114,97,115,103,118,127,117,146,141,153,147,163,150,136,111,122,85,104,103,89,128,89,123,101,128,113,157,138,147,137,150,137,114,146,104,139,76,108,90,103,119,100,123,110,119,118,153,115,147,137,126,135,118,127,112,104,94,108,101,110,95,123,103,125,124,127,143,116,154,102,136,102,107,110,98,112,101,114,97,105,106,125,117,132,125,129,137,122,127,125,113,106,106,99,106,101,111,87,97,102,109,130,126,136,135,124,128,115,126,129,92,111,90,82,114,91,106,105,105,118,110,122,113,138,120,123,117,122,128,115,127,109,107,88,89,83,107,114,102,112,110,104,142,126,139,125,119,129,101,131,101,121,100,84,94,92,103,103,122,108,125,121,127,130,132,132,118,113,91,99,97,100,98,100,107,116,107,131,131,124,158,111,139,130,116,123,107,91,91,81,82,92,93,132,105,145,107,149,135,139,148,113,148,102,122,106,112,94,109,89,97,115,104,122,116,112,123,135,125,133,121,136,102,117,103,108,131,92,133,99,120,119,107,130,109,136,115,127,113,130,126,125,111,108,101,99,111,96,127,113,119,119,128,130,151,140,135,137,113,144,111,132,108,103,103,75,103,88,129,112,128,131,145,138,161,135,144,145,110,140,84,128,91,121,84,111,104,124,138,120,157,120,170,112,158,115,140,120,108,114,94,110,114,125,117,156,114,161,111,146,133,136,138,112,144,112,134,115,119,113,124,112,122,126,130,142,128,142,130,145,136,131,134,134,142,132,131,119,132,113,135,109,124,130,103,151,109,164,136,155,148,139,148,144,138,134,124,114,132,94,138,104,144,128,143,144,134,150,133,161,142,171,137,154,119,134,131,120,134,113,126,132,125,149,140,140,159,123,165,140,149,155,130,153,133,138,133,125,143,129,142,144,136,161,135,166,139,157,149,151,127,137,126,143,146,122,151,117,144,118,146,143,171,164,175,150,170,158,152,165,117,154,107,141,110,138,121,136,134,134,146,154,169,162,179,156,177,156,159,154,138,137,124,116,133,120,145,146,147,162,163,164,168,155,158,149,137,149,120,152,112,153,126,148,145,146,155,160,172,171,171,148,172,120,162,100,142,125,123,136,131,143,144,159,142,175,141,187,151,161,151,147,155,132,136,134,136,131,139,124,154,126,156,142,145,161,140,168,136,152,149,137,153,142,148,153,130,128,127,119,148,135,152,153,139,159,134,149,146,148,147,141,132,141,127,131,129,114,147,112,149,126,147,160,139,174,136,154,144,136,130,128,117,123,108,119,124,120,151,126,155,137,147,138,143,145,152,145,132,134,102,139,88,135,99,119,117,114,135,125,149,142,142,141,143,129,147,118,147,113,122,113,95,118,105,112,116,115,102,136,114,146,128,138,142,120,150,120,132,127,96,120,101,103,120,97,120,99,114,118,108,131,123,133,144,102,132,101,103,111,101,110,102,103,107,113,117,130,122,149,113,131,125,103,120,98,97,85,87,88,96,93,115,92,129,110,121,138,120,141,120,117,112,103,108,102,87,108,82,97,91,78,110,91,115,107,111,122,113,116,119,103,114,108,99,110,93,99,92,94,104,93,107,105,99,117,106,118,116,94,117,87,102,101,81,113,70,106,100,97,119,103,130,112,116,116,112,110,101,98,99,84,88,92,85,96,93,98,108,111,114,122,110,124,111,109,117,90,123,82,99,98,83,104,78,109,97,109,118,106,111,122,115,124,115,104,118,92,105,90,97,102,98,106,112,108,121,119,118,126,112,134,101,114,115,99,118,89,113,97,106,108,112,117,119,112,128,124,110,133,113,130,115,124,118,116,108,110,104,109,107,114,116,103,129,114,133,134,128,151,131,127,133,123,121,119,107,113,93,113,107,110,134,103,133,134,133,163,143,161,139,138, \
141,123,125,124,111,127,99,121,115,120,129,126,141,138,145,145,147,137,144,139,150,130,132,140,117,131,134,124,141,128,131,160,135,160,135,151,139,135,152,136,140,125,128,128,116,135,142,144,164,144,167,172,163,170,160,152,145,137,136,131,114,134,126,119,138,129,159,147,159,166,168,169,167,170,174,146,158,138,136,136,122,149,124,135,144,147,163,162,168,172,152,158,155,154,160,140,161,142,143,146,149,145,157,150,174,160,167,159,159,152,149,161,150,149,136,150,142,152,135,159,152,161,172,168,169,160,153,166,151,160,167,158,158,136,138,144,146,150,160,155,156,154,160,157,157,166,157,171,154,165,153,157,141,147,147,149,142,154,149,141,159,144,162,158,161,163,165,154,156,153,147,147,143,151,139,144,142,145,151,149,151,158,158,159,164,157,151,148,152,146,141,144,132,142,129,140,151,143,155,158,153,159,145,157,161,147,158,140,134,129,119,130,117,132,133,139,145,140,152,152,156,162,166,166,151,139,141,113,120,124,119,125,123,117,123,126,122,140,135,157,156,162,161,133,144,134,138,133,130,120,110,105,110,111,129,118,134,142,133,143,133,135,128,124,129,132,121,124,113,111,119,109,131,124,131,146,135,138,125,124,135,116,129,107,115,102,82,106,93,113,122,119,140,118,136,136,132,148,129,136,125,108,109,103,95,92,92,103,103,104,117,110,121,119,132,135,129,129,121,116,111,103,115,111,97,119,100,111,98,95,112,110,116,126,114,118,103,108,122,102,115,102,106,103,94,109,112,109,122,117,130,119,109,120,95,115,102,108,110,91,99,100,89,102,102,110,117,100,123,110,113,122,113,124,110,107,115,98,98,85,90,99,89,111,107,107,108,101,123,108,117,129,114,122,104,103,104,91,100,107,104,105,94,95,104,93,117,123,121,126,109,119,107,107,115,106,116,99,101,106,84,100,95,110,117,105,133,119,111,122,108,119,112,103,114,101,100,102,94,104,101,106,123,114,126,126,122,121,113,126,122,122,109,96,104,81,90,96,90,103,102,121,130,121,133,139,132,139,136,125,126,95,109,102,97,106,94,105,91,98,109,117,125,123,139,136,126,134,119,127,121,113,130,111,106,108,100,108,115,117,136,123,116,128,114,126,122,121,130,112,122,117,111,109,105,120,120,136,131,139,136,121,133,134,129,135,127,118,121,104,111,108,102,118,117,127,131,116,141,130,131,145,145,151,138,141,128,121,112,105,118,116,122,132,123,122,118,120,140,131,143,143,137,130,130,127,138,127,133,137,122,130,124,130,133,132,133,142,141,136,130,131,119,126,128,133,135,121,132,131,128,143,142,142,152,135,152,145,132,142,132,132,129,129,134,129,125,135,131,146,137,147,138,144,145,138,154,140,144,152,138,141,141,128,141,121,135,139,138,141,138,141,142,144,148,164,155,155,146,146,135,142,137,143,140,134,142,137,135,142,143,143,159,147,165,152,147,148,146,147,147,143,147,145,134,146,134,143,142,158,152,162,157,149,155,143,150,153,142,140,137,130,141,128,153,149,154,158,158,163,165,163,162,165,152,156,143,144,126,129,124,134,135,142,151,148,153,158,162,167,171,160,183,153,168,151,141,142,131,143,142,139,136,142,137,144,150,160,158,162,154,165,152,157,152,143,144,142,153,144,153,132,155,144,150,155,156,160,157,147,154,145,140,146,127,146,128,144,137,147,142,157,155,151,158,153,161,152,153,142,150,130,141,135,132,143,132,136,142,128,150,147,143,155,132,158,143,152,147,146,137,137,131,142,144,150,143,135,136,126,144,132,143,131,140,138,136,128,136,124,132,145,141,155,134,143,137,136,135,143,129,141,128,138,130,119,124,114,130,122,142,126,133,121,128,128,139,134,139,134,130,136,121,135,123,126,123,120,116,125,108,119,106,116,116,123,137,133,144,132,134,126,128,122,125,113,120,105,110,104,103,107,104,116,115,124,119,134,119,138,123,128,115,116,119,113,113,102,103,93,101,104,118,107,121,108,119,116,119,114,107,111,111,111,109,109,101,104,92,103,102,111,109,121,118,116,115,113,110,107,111,99,105,84,96,77,88,85,93,106,107,116,120,117,120,124,111,121,100,111,99,104,93,81,76,77,82,94,95,100,106,96,107,104,119,108,115,110,112,114,107,95,93,88,81,98,89,100,93,97,93,97,94,103,100,109,104,106,106,93,103,94,106,96,105,98,100,102,102,100,106,95,103,100,96,107,99,104,95,97,93,100,97,111,96,102,99,97,113,102,113,107,103,105,106,109,113,102,108,91,100,99,97,105,97,106,100,106,106,105,106,115,109,121,112,113,109,101,109,111,112,111,109,111,112,105,118,104,114,107,108,118,113,113,106,105,106,113,120,127,115,126,115,125,123,117,126,117,119,118,112,116,108,107,110,110,125,119,127,123,121,128,130,133,135,128,130,128,120,130,118,123,118,114,124,115,117,122,120,134,133,140,145,132,146,137,145,144,131,139,124,124,129,116,129,120,121,134,123,136,135,137,149,137,151,156,148,158,141,140,132,124,138,133,138,136,129,141,130,136,145,145,161,152,152,154,134,142,135,135,145,132,147,137,135,151,147,156,155,154,164,160,162,160,148,144,132,135,140,137,144,134,132,141,134,161,156,161,177,161,182,158,162,160,150,155,150,150,147,141,139,141,136,148,143,152,152,150,162,164,160,166,154,161,156,155,167,151,165,150,155,154,141,152,144,145,154,154,162,154,147,150,147,159,155,165,161,162,153,159,153,157,157,150,159,151,163,154,154,150,145,151,152,150,163,149,156,148,147,157,143,162,154,163,158,154,153,151,146,152,155,160,160,155,158,148,151,146,147,144,153,143,157,142,153,146,140,152,142,166,151,154,149,144,146,149,149,155,149,147,144,146,146,142,144,139,147,142,151,140,147,136,145,142,140,148,142,150,148,143,156,139,141,142,130,149,130,145,128,131,128,131,136,129,139,137,149,144,155,144,148,140,137,145,132,135,126,121,125,108,124,120,116,133,121,145,137,145,148,142,143,136,141,138,134,130,125,114,114,111,116,117,120,126,135,125,130,121,135,133,129,145,129,136,120,117,123,117,118,116,114,119,118,130,127,123,128,120,121,121,119,122,117,103,113,104,114,111,113,125,114,126,123,124,131,120,126,127,116,122,108,114,103,100,107,100,106,103,106,111,115,112,120,113,115,123,125,127,117,116,116,107,115,107,108,104,89,103,102,113,106,101,100,94,106,112,117,117,114,111,112,111,113,111,112,106,107,108,103,101,103,96,104,104,99,110,97,101,101,99,105,104,111,111,109,115,110,107,105,100,105,104,107,104,108,104,97,105,101,99,101,97,99,104,101,106,111,102,106,110,112,117,102,109,100,94,104,97,109,105,100,104,102,103,105,111,103,101,108,102,110,102,100,108,103,105,103,103,100,106,106,118,107,107,108,94,112,107,108,119,102,108,106,100,106,103,112,103,111,109,110,112,103,110,112,116,121,119,115,111,98,106,101,96,108,100,104,111,98,118,110,112,127,120,135,126,126,124,114,110,106,102,105,101,106,106,102,101,101,116,114,125,133,130,136,131,119,131,115,124,124,110,116,104,110,110,104,114,114,115,124,118,128,127,124,125,126,128,123,127,122,117,126,121,124,129,115,128,122,126,137,129,135,125,122,130,119,125,129,120,132,118,127,124,120,128,126,141,137,138,144,132,138,134,131,144,130,135,131,125,128,122,120,127,117,132,135,135,148,130,145,141,137,151,141,149,144,134,146,130,141,135,134,143,130,145,130,128,132,124,137,141,140,158,143,149,152,140,155,144,146,153,142,149,145,135,148,127,149,143,141,149,132,146,142,146,156,148,150,149,144,158,143,158,153,146,156,139,153,156,146,155,147,142,152,137,153,145,145,155,148,154,155,152,158,153,153,160,152,165,146,158,150,146,156,140,152,152,147,164,150,154,158,146,170,148,165,159,153,159,150,154,155,148,151,151,147,162,149,164,148,155,160,156,161,156,151,160,143,154,155,144,169,136,163,153,149,170,156,165,165,154,163,154,148,155,140,153,138,147,148,145,151,153,152,162,154,167,163,157,173,149,169,155,148,161,139,146,149,129,154,133,145,155,140,163,143,156,158,152,163,159,151,162,144,157,146,143,154,136,152,136,147,149,135,145,146,135,158,133,153,148,136,159,136,151,146,142,151,142,139,152,131,147,135,139,153,133,150,136,140,142,131,140,137,129,145,122,142,135,132,148,124,145,136,136,148,132,139,145,126,150,130,137,137,118,137,125,126,134,116,127,123,118,141,117,143,128,133,140,123,141,129,131,136,122,131,124,112,134,108,125,115,112,124,110,121,124,114,129,120,121,138,114,140,121,122,124,112,124,116,114,124,109,117,106,103,122,99,122,107,111,117,108,121,122,113,125,110,120,125,103,125,97,107,112,97,116,102,102,114,92,114,101,105,118,99,126,106,111,110,104,110,110,105,112,96,105,102,98,108,91,104,101,96,109,103,103,111,95,115,99,105,112,95,114,93,99,105,95,105,104,99,107,94,106,99,100,102,93,101,92,100,97,98,93,99,92,106,96,111,109,102,114,101,103,108,89,107,96,90,103,78,97,85,89,98,89,99,97,102,107,106,112,106,103,104,102,114,102,103,103,88,94,93,90,104,95,91,109,84,108,98,101,110,101,104,115,102,113,104,105,102,102,105,104,108,97,105,101,97,104,100,100,110,98,109,111,99,113,106,105,120,103,115,113,102,115,108,105,115,103,111,111,114,110,118,105,108,113,108,111,118,102,120,108,108,122,110,116,124,112,125,120,116,130,115,119,126,116,122,120,111,122,110,112,118,119,114,125,122,123,130,122,125,137,116,139,129,126,137,119,127,132,112,133,127,121,132,124,124,131,117,129,130,127,140,140,134,138,133,136,141,136,137,143,133,131,140,124,140,128,125,142,127,130,153,124,149,136,136,153,143,147,157,140,144,144,136,141,140,133,144,137,134,146,139,141,146,142,151,155,145,153,159,141,159,145,143,156,134,154,148,139,152,144,145,153,140,155,150,150,152,158,143,158,147,150,155,145,155,156,149,151,156,154,152,159,151,162,157,148,165,147,151,152,142,157,144,152,154,147,153,154,158,154,164,157,170,164,158,165,160,153,159,153,159,147,152,142,151,143,148,159,151,159,152,161,160,159,168,163,165,163,162,162,157,156,153,155,147,147,152,148,149,148,153,154,152,157,160,165,157,164,158,163,156,160,158,155,147,154,145,153,146,154,151,151,150,149,155,149,152,159,154,152,155,153,155,149,149,153,145,148,149,150,152,145,148,152,148,154,150,149,146,141,147,140,148,140,149,141,143,138,148,141,145,145,150,148,147,146,151,143,145,141,142,140,132,144,131,138,135,134,139,130,138,141,141,141,140,143,143,140,140,141,136,133,133,133,133,128,130,133,122,132,122,137,124,130,128,131,131,129,135,137,131,137,130,134,126,124,128,117,124,118,124,119,118,118,120,123,120,128,127,128,128,127,127,124,124,124,125,125,119,120,112,107,110,108,119,109,125,115,118,116,116,120,120,116,126,121,119,115,115,113,107,114,110,114,112,111,113,112,104,110,109,110,111,109,113,109,106,108,107,109,110,104,114,107,110,114,108,113,103,111,109,109,108,106,103,101,94,102,99, \
102,100,102,102,100,105,106,107,106,110,107,112,106,109,109,101,102,101,99,97,93,98,95,93,99,89,99,95,101,108,105,108,106,108,104,104,107,106,103,104,98,99,94,90,88,95,90,98,99,100,101,99,106,102,108,104,104,108,99,102,102,98,98,97,99,96,99,100,97,102,92,100,96,98,98,101,102,98,101,97,103,102,102,106,102,104,103,99,106,96,105,101,102,103,102,102,98,101,96,104,100,100,107,105,103,102,104,105,106,106,105,107,104,106,109,105,110,105,107,104,103,105,106,104,103,104,101,105,108,109,113,114,109,115,111,113,115,112,114,114,110,110,109,109,109,109,107,108,112,109,113,112,113,116,118,122,119,124,122,121,120,118,116,116,116,113,114,113,109,115,114,116,119,121,125,121,130,127,128,131,124,128,125,125,126,120,125,121,123,119,119,124,121,127,123,128,127,129,134,132,136,130,132,131,131,133,127,136,127,129,135,128,136,131,134,132,132,134,130,140,133,137,139,134,139,134,137,133,136,137,138,144,139,146,141,144,143,139,149,139,146,141,138,143,136,143,136,140,138,139,146,139,151,144,151,153,150,158,150,156,150,150,150,146,149,139,144,136,145,147,142,152,140,149,150,152,160,154,159,155,158,156,155,156,154,155,149,153,151,150,152,147,148,145,149,152,155,156,155,161,156,159,160,159,161,159,159,158,156,156,156,154,157,154,155,156,154,157,155,154,155,155,158,159,162,160,162,159,157,160,159,163,161,159,158,157,157,154,158,156,156,156,156,160,155,160,156,156,160,157,160,159,159,156,157,156,155,160,155,160,158,158,160,156,157,152,155,157,155,157,154,153,154,152,153,154,154,155,156,157,158,158,158,156,154,156,154,154,153,149,151,147,146,149,144,151,148,150,153,150,155,152,155,156,152,156,150,153,149,148,146,139,143,140,144,142,142,141,141,145,141,149,144,150,152,146,153,145,147,143,141,142,138,140,135,134,135,136,135,134,138,135,140,140,138,141,138,139,137,138,135,136,138,132,136,129,131,131,129,132,131,132,133,129,130,131,127,130,128,127,133,127,125,126,123,125,125,128,126,126,126,126,126,128,127,124,125,122,122,121,117,118,116,115,113,116,115,116,122,116,120,120,120,125,119,122,121,118,118,113,114,113,110,109,109,108,111,113,105,110,109,108,115,111,116,116,113,114,112,114,110,109,112,107,107,105,104,101,100,104,101,102,103,105,109,105,106,107,109,107,109,109,104,107,100,103,100,98,103,97,102,98,98,103,95,102,99,101,102,104,103,99,106,97,101,99,98,102,99,102,94,101,97,95,101,94,101,96,96,99,94,103,94,100,100,97,102,95,100,96,99,99,95,99,92,100,95,97,100,96,101,96,101,97,97,96,94,98,93,97,96,94,99,95,102,100,101,103,99,103,101,101,100,99,99,95,100,94,98,97,96,100,96,101,101,102,104,104,105,103,106,104,106,106,101,105,100,103,101,99,103,98,101,101,101,103,106,107,109,111,109,113,111,110,113,107,111,109,108,110,105,106,106,107,108,108,108,108,111,112,115,117,116,117,115,116,115,113,115,116,115,117,117,116,117,116,117,119,119,119,120,121,120,121,119,121,122,121,124,119,122,124,121,126,124,127,128,128,128,129,128,128,130,127,128,127,126,129,125,129,128,128,130,127,131,132,135,134,135,136,135,141,136,140,138,134,137,131,136,134,135,135,133,137,135,141,139,141,141,141,147,142,146,143,142,147,142,146,142,144,144,142,144,140,144,142,144,145,143,149,146,151,148,149,150,149,151,149,153,153,151,154,147,153,147,148,150,148,152,150,153,151,151,154,153,156,152,157,154,156,156,153,157,154,154,155,156,158,156,158,153,154,154,156,160,157,160,157,156,156,155,157,158,159,158,159,159,160,161,157,161,158,158,160,159,161,160,158,159,158,159,159,160,157,160,157,158,160,158,160,163,161,163,160,159,162,161,160,162,159,159,158,154,158,156,155,155,155,155,159,158,161,163,159,163,160,160,163,158,161,159,156,156,157,153,154,154,151,155,150,154,160,153,159,156,155,161,158,160,160,157,155,156,149,153,154,149,156,148,150,153,147,153,150,150,152,153,149,153,152,149,154,145,151,153,146,154,146,146,146,145,147,149,145,147,149,141,145,145,141,148,142,143,145,137,142,140,137,143,142,140,146,139,141,146,137,142,140,134,142,135,136,137,133,133,137,130,134,135,131,138,135,131,139,131,135,134,131,134,133,129,134,131,127,130,124,124,129,120,128,127,122,128,122,123,127,125,128,130,124,127,127,121,124,122,117,125,113,120,119,115,117,118,113,121,118,118,122,119,115,122,112,119,117,113,120,115,112,117,107,112,112,110,109,112,106,111,110,104,115,106,111,115,109,111,111,106,110,108,106,107,106,99,112,100,107,107,100,106,106,101,111,102,104,106,105,101,109,97,103,102,96,107,98,98,106,97,103,103,98,104,101,98,102,100,93,105,91,98,99,93,101,100,93,104,94,99,100,97,96,106,93,103,100,93,102,96,91,101,88,95,98,92,98,96,89,100,95,93,106,95,98,102,92,102,102,91,104,95,92,99,91,91,100,86,97,95,89,100,99,92,107,94,99,103,93,102,105,92,105,96,95,103,95,95,102,91,101,101,94,103,101,95,105,97,97,109,97,103,106,97,104,103,97,108,100,99,106,98,99,109,96,110,104,101,109,103,100,111,99,106,106,102,108,110,100,112,106,103,113,105,109,114,107,114,110,107,112,110,107,111,111,106,116,105,113,114,109,115,115,111,119,114,119,118,119,115,122,111,119,118,115,120,116,113,121,114,120,120,121,119,125,120,123,124,119,127,122,125,128,126,129,125,122,123,123,124,123,130,122,131,124,127,129,126,132,133,131,135,132,136,132,133,128,135,129,131,131,130,132,133,133,135,135,136,137,139,138,142,139,140,139,137,139,137,139,140,138,138,141,139,143,142,142,145,143,143,144,143,147,142,147,144,145,143,144,147,144,148,146,147,149,144,149,146,152,150,151,150,147,151,148,153,151,149,153,146,151,146,151,152,150,156,149,157,153,157,157,154,161,152,160,153,155,155,150,155,147,157,153,154,157,151,159,154,161,158,159,163,155,164,156,160,158,155,161,152,160,154,157,158,153,162,153,162,157,160,163,158,166,156,162,158,158,162,156,163,157,162,158,159,164,155,162,157,162,160,154,160,154,161,157,160,161,156,162,156,161,158,160,162,157,162,156,159,157,155,160,155,160,156,158,157,155,160,156,159,155,157,157,153,156,153,156,156,154,157,153,156,152,157,155,155,156,151,154,150,150,152,147,151,148,151,149,152,151,151,151,149,153,151,152,152,147,149,145,144,145,144,147,144,145,144,144,145,146,147,144,144,144,144,144,141,143,141,142,141,141,141,140,142,141,139,137,136,135,135,135,136,136,137,135,136,137,136,136,135,136,135,133,133,130,131,130,129,131,129,132,129,129,129,127,129,127,129,129,128,127,126,126,123,125,124,124,124,122,126,122,123,121,120,122,120,123,121,120,120,118,120,116,118,115,115,116,115,118,115,116,116,115,119,116,119,115,114,113,111,112,110,111,109,109,110,108,110,108,110,108,111,110,109,110,107,110,108,107,108,107,106,105,104,105,102,102,103,102,102,102,104,103,102,103,104,104,102,102,103,101,103,100,102,102,99,100,98,99,99,100,98,99,99,97,99,96,99,99,98,99,97,101,98,97,97,95,98,94,98,94,95,96,94,97,94,98,98,97,97,96,97,94,96,94,95,95,94,96,94,96,93,94,96,96,97,94,97,94,93,95,95,96,95,97,94,96,95,97,95,95,96,94,96,96,96,97,95,98,96,99,97,97,98,95,100,97,99,96,96,99,95,99,95,100,98,100,101,99,102,99,102,100,102,103,100,106,100,102,101,100,103,98,104,100,103,102,102,105,102,107,105,108,108,107,109,105,109,105,107,108,107,109,104,109,108,108,109,108,113,110,114,113,114,114,112,115,114,113,113,112,114,114,114,116,115,116,116,117,117,117,121,118,120,118,121,120,119,123,120,124,121,121,123,121,125,124,127,125,125,127,124,130,126,129,128,126,130,125,130,127,129,129,127,133,129,134,131,134,134,131,138,133,137,134,135,137,133,139,132,137,133,135,138,134,141,136,140,139,138,142,140,144,142,144,141,141,143,140,144,141,144,144,143,144,142,146,144,146,145,146,148,147,151,148,148,149,147,148,148,151,151,149,149,151,151,150,152,149,151,150,152,152,152,153,153,155,151,155,153,155,156,152,156,153,155,155,156,155,154,155,155,157,155,157,158,154,158,155,159,158,157,157,156,158,159,159,157,157,159,155,160,158,158,160,156,161,160,159,159,157,159,159,159,160,159,160,157,160,159,160,160,157,162,158,161,161,157,161,157,160,158,161,159,158,161,156,160,157,158,160,154,159,155,159,158,158,159,157,161,158,162,160,156,160,152,157,153,156,156,152,157,154,157,154,155,157,153,159,153,158,154,153,157,151,157,151,154,152,150,153,149,155,150,152,153,149,154,149,153,152,149,152,148,150,148,149,148,148,148,147,149,146,148,147,144,147,144,147,147,144,144,143,144,143,143,143,141,143,139,143,141,140,143,139,143,139,138,141,138,140,137,136,137,135,138,135,136,133,134,134,133,136,132,136,134,132,134,132,135,131,133,131,130,130,127,128,126,130,128,126,130,125,129,126,126,128,126,127,126,126,124,124,123,124,125,121,124,120,120,122,117,121,120,120,120,119,118,117,119,115,121,117,117,119,113,118,116,115,117,113,114,115,113,114,114,113,113,114,109,114,113,110,114,109,112,111,109,111,109,109,108,109,105,110,106,107,110,104,108,105,105,107,105,105,107,105,104,106,101,103,105,102,106,104,103,106,102,103,104,103,103,105,102,102,103,98,103,101,99,103,98,101,101,99,101,102,99,101,101,98,102,99,98,102,97,102,98,98,98,97,96,97,100,96,100,96,96,100,95,102,98,98,102,98,100,97,98,97,99,96,96,99,94,100,94,95,101,94,103,98,98,99,99,100,97,100,95,100,97,96,104,94,101,96,97,101,97,103,99,101,96,102,101,99,105,97,105,98,99,103,97,104,99,104,101,102,103,101,104,99,107,104,101,107,98,108,101,104,105,104,107,103,108,103,107,106,105,111,105,113,107,108,112,106,111,107,111,110,111,111,109,114,107,113,112,110,116,108,117,111,114,116,114,116,115,119,115,118,118,114,120,114,119,116,118,122,117,122,117,119,119,120,124,119,125,119,125,125,123,129,123,127,123,123,125,124,129,124,127,125,126,130,127,133,129,132,130,130,132,130,134,132,132,132,132,135,131,137,132,134,136,134,140,137,138,138,135,139,137,141,139,141,141,138,141,140,141,141,142,142,141,143,143,144,144,145,144,143,146,144,147,146,146,146,145,146,147,149,149,149,149,149,149,148,150,152,152,153,152,151,151,150,150,154,152,152,151,150,152,153,154,154,153,154,154,157,156,158,155,158,156,155,156,155,155,157,156,155,156,158,156,159,155,159,160,158,162,158,159,161,159,160,159,161,157,159,159,159,159,158,161,158,160,162,161,162,160,161,162,162,161,161,162,158,162,158,161,161,159,161,161,161,163,160,164,158,162,158,162,161,160,160,158,162,160,158,162,160,162,160,161,161,160,160,158,162,156,159,157,159,160,156,159,157,156,160,156,160,154,159,155,157,155,156,157,158,157,160,154,158,151,157,151,156, \
153,153,154,154,154,153,152,154,150,155,151,153,150,150,152,148,153,149,152,149,148,149,147,150,148,147,149,142,150,143,148,143,146,144,145,144,145,143,146,142,146,138,144,138,144,141,140,142,137,141,138,138,138,136,139,135,139,137,136,139,133,139,133,137,135,135,134,132,132,132,129,133,128,132,125,133,127,131,129,129,128,127,128,128,126,130,123,128,122,126,122,122,122,122,124,121,122,122,119,122,119,122,120,120,120,118,121,117,120,114,117,114,116,117,117,115,116,112,116,112,117,112,116,109,113,110,110,110,108,109,111,108,111,108,112,108,110,109,108,109,107,109,104,107,105,105,107,104,104,105,103,106,100,106,99,105,100,105,102,104,103,101,101,103,99,103,98,101,96,102,97,101,96,97,100,97,100,99,98,99,95,100,96,97,96,97,98,96,98,94,97,94,95,95,95,97,96,96,96,94,96,92,100,91,99,93,96,96,92,94,94,94,95,93,97,92,98,93,96,94,94,96,93,97,92,95,93,91,96,93,97,94,98,97,94,99,91,99,94,96,96,94,98,94,98,96,95,100,94,100,93,100,95,96,98,94,101,97,100,100,98,102,96,103,98,102,101,100,103,97,104,98,102,104,99,103,101,103,104,103,104,102,107,102,106,106,107,109,106,110,106,106,107,105,108,105,109,106,108,109,109,111,109,112,112,112,113,111,114,112,114,114,115,115,113,116,113,115,115,114,117,115,118,118,117,118,118,120,120,121,120,121,121,120,123,121,121,122,122,123,123,125,126,124,126,125,126,128,127,126,125,126,126,128,130,129,130,129,130,131,132,134,133,134,132,134,133,134,135,135,135,134,134,135,137,137,135,136,136,139,138,139,140,140,140,142,142,143,142,142,143,141,142,141,141,140,143,144,144,144,144,144,145,146,147,148,149,147,149,147,147,148,147,150,148,151,150,149,151,150,151,150,152,150,151,152,151,153,151,153,154,153,156,152,156,153,156,155,154,156,153,157,153,157,156,156,157,154,157,155,156,158,155,160,156,161,156,158,159,155,161,155,161,159,159,159,156,162,156,161,157,159,162,157,164,157,160,159,157,161,156,163,156,162,159,158,163,155,165,156,162,161,157,164,155,164,156,160,159,157,164,154,162,157,159,161,154,164,155,163,158,157,160,155,164,155,161,157,155,159,152,161,152,158,156,154,159,153,161,154,158,157,153,159,150,159,152,155,155,151,156,149,155,150,152,154,150,154,147,152,149,150,155,148,153,148,151,149,147,150,145,150,146,148,146,146,148,143,147,144,145,146,145,147,143,145,142,142,142,141,144,141,142,140,141,141,137,139,138,141,138,138,139,136,137,133,135,134,135,136,133,136,134,134,134,133,135,131,133,130,132,132,130,131,127,130,126,127,128,125,129,126,127,125,126,126,124,126,123,126,122,123,123,119,124,120,123,121,120,122,119,122,118,121,118,117,119,115,119,114,118,115,115,118,113,118,113,115,113,112,116,110,116,110,112,111,111,114,108,112,108,109,110,107,111,105,111,107,108,108,105,109,105,109,106,105,106,102,106,101,106,104,103,104,102,103,102,104,103,103,103,100,103,100,102,100,100,102,98,101,99,100,99,100,99,98,99,98,98,99,99,99,99,96,97,96,96,98,95,99,96,96,96,96,98,94,97,95,96,97,94,99,94,99,95,96,98,93,98,92,97,94,95,97,95,101,93,98,95,95,100,92,99,93,97,96,95,98,92,97,93,96,96,94,100,93,100,95,97,98,95,99,96,100,96,96,97,95,98,94,98,97,97,100,96,103,100,100,100,99,102,99,101,98,100,99,98,101,99,103,102,101,103,102,104,102,101,104,103,103,102,103,105,104,106,104,107,106,107,108,105,109,107,109,108,106,108,107,110,107,111,110,108,110,107,112,110,111,114,112,116,113,116,114,114,114,113,115,113,116,115,117,119,115,119,117,120,119,118,121,120,121,118,121,120,122,124,121,124,122,124,125,125,125,125,127,127,127,125,127,127,127,130,128,130,130,129,131,131,131,132,133,131,134,133,131,135,135,135,136,136,137,136,137,138,138,137,138,137,139,139,138,141,141,141,142,143,143,143,143,142,144,143,144,144,144,145,143,146,146,146,147,149,148,147,149,148,150,149,151,150,149,151,149,150,149,150,150,151,153,150,155,153,154,153,152,155,154,155,153,156,154,155,156,153,157,153,156,157,156,160,157,159,157,158,160,157,160,157,159,157,157,159,158,162,159,162,161,161,163,160,162,160,161,159,160,163,158,163,159,162,162,158,164,160,161,161,162,163,161,163,161,164,162,163,164,160,165,160,162,163,159,162,161,161,160,161,162,162,164,160,165,161,161,163,160,163,160,160,163,160,163,160,162,160,160,160,161,161,158,161,160,158,161,157,161,160,158,159,158,159,158,158,156,158,157,158,159,156,158,157,156,158,154,156,156,154,152,154,152,152,154,152,154,153,153,153,151,152,152,150,152,151,150,150,148,148,150,148,148,148,147,149,146,146,147,145,146,145,145,143,145,143,144,144,143,143,142,144,143,140,140,139,139,139,140,137,139,139,134,139,134,136,137,135,137,134,136,135,136,134,134,136,130,136,129,132,132,128,133,128,130,130,129,130,126,131,126,130,126,126,128,122,128,122,124,126,120,124,120,123,121,123,121,119,124,116,123,117,117,122,115,121,115,118,118,115,119,113,118,113,117,114,113,118,108,115,110,110,115,108,115,108,111,108,110,109,106,113,106,111,109,104,110,104,109,107,105,107,105,107,103,108,103,104,105,100,108,99,104,103,99,105,100,103,102,102,102,102,100,98,102,97,99,100,95,100,97,97,100,97,99,98,98,97,99,99,97,99,96,98,96,95,99,94,96,96,95,97,95,96,96,95,96,95,96,94,96,93,94,95,92,96,94,95,96,92,96,93,97,93,94,95,93,98,92,95,94,93,98,93,98,93,95,96,92,97,92,100,95,97,96,94,99,91,100,95,96,98,92,100,92,97,97,96,101,94,103,96,100,98,97,102,95,103,96,100,100,97,103,96,104,99,101,103,98,108,97,106,101,102,105,98,109,99,108,105,104,108,102,110,102,108,107,105,110,103,112,106,110,109,107,112,105,112,109,112,111,108,115,107,116,111,113,114,111,117,111,116,113,115,117,112,121,113,118,116,116,121,115,123,116,120,120,121,123,118,123,121,123,123,122,127,121,126,121,125,125,125,127,124,127,128,127,130,126,133,127,131,129,131,132,130,134,131,133,132,133,135,133,136,132,136,135,134,138,132,140,135,139,135,137,139,138,140,139,140,141,137,142,137,145,138,145,141,143,144,141,145,143,144,145,142,148,142,148,145,146,148,146,151,146,151,148,150,150,146,150,147,150,150,147,153,147,156,149,154,151,152,153,152,154,153,152,156,151,157,151,158,154,157,157,154,157,154,157,157,155,160,154,160,155,158,158,154,160,155,162,156,161,161,157,160,157,159,159,157,163,156,164,156,162,158,158,161,159,162,160,160,163,159,165,157,165,161,161,163,158,164,160,162,161,158,164,158,163,160,161,162,158,165,158,165,159,161,163,160,163,159,161,161,157,163,155,164,157,163,159,159,162,157,161,160,158,163,156,164,155,161,156,157,159,155,161,156,160,157,156,162,154,161,155,158,157,152,158,150,159,151,156,154,152,156,150,155,152,151,155,149,158,149,154,150,151,152,149,153,147,150,150,145,150,144,149,144,148,147,147,149,144,149,143,145,144,142,144,140,143,141,141,143,140,145,139,142,139,142,138,139,140,138,137,139,136,137,135,139,133,138,133,136,133,133,133,133,134,133,131,132,130,131,130,130,129,128,128,128,130,127,128,125,127,126,127,127,125,126,124,123,123,122,123,120,122,121,122,120,119,119,120,118,119,118,120,118,119,116,117,116,115,116,114,114,115,113,115,114,115,113,113,112,110,112,110,111,110,110,111,109,109,108,109,108,106,109,106,108,106,107,106,105,107,105,105,104,103,105,102,105,100,102,102,102,104,100,104,101,101,103,101,104,100,103,101,99,101,96,101,98,99,99,98,100,97,100,98,99,100,97,99,95,99,97,97,99,96,98,95,95,95,94,97,94,96,95,95,97,93,98,94,96,96,94,97,93,97,93,94,95,92,96,92,96,96,96,98,93,97,93,96,96,94,97,92,97,93,96,97,93,99,93,99,96,96,97,93,99,92,98,95,96,99,94,99,95,98,97,95,99,94,101,96,100,100,97,101,96,100,98,101,101,99,102,98,101,98,100,102,98,103,100,104,101,102,103,101,105,102,103,104,103,107,102,106,103,106,105,105,107,107,108,106,107,108,106,109,107,111,109,109,110,109,110,109,111,111,110,113,112,112,113,114,114,113,116,114,116,115,114,116,115,116,116,117,119,117,120,117,121,121,122,121,120,122,120,122,122,122,123,121,125,122,125,124,124,126,126,127,126,127,127,128,129,127,129,128,130,131,130,132,130,132,130,133,133,132,134,133,135,134,136,136,134,137,135,137,137,137,138,137,139,138,140,141,140,141,139,142,139,143,143,141,143,141,144,143,143,146,144,147,145,147,147,145,147,145,148,147,147,149,146,150,147,149,150,148,150,148,151,148,153,151,152,154,150,154,150,154,155,152,155,151,156,153,154,155,152,156,153,157,153,154,157,155,159,155,158,157,155,160,153,160,156,158,158,157,161,155,160,156,159,160,156,161,156,162,159,159,160,158,161,157,160,159,158,160,157,162,158,161,160,159,162,158,162,159,160,160,159,159,157,160,157,160,161,159,161,157,160,160,158,159,157,159,157,158,159,158,160,157,159,158,159,159,158,158,156,157,157,156,158,155,156,157,155,156,156,155,156,156,155,155,155,153,154,153,154,156,153,154,152,154,152,152,153,151,151,151,150,153,150,152,150,150,150,150,150,148,150,147,147,147,147,147,145,147,145,146,146,145,146,144,146,144,145,144,142,143,140,144,141,142,141,139,142,140,140,140,139,140,138,140,138,140,137,138,138,136,137,136,137,133,135,136,133,135,133,134,132,133,133,131,134,130,132,131,130,132,130,132,128,128,128,127,130,125,129,125,128,127,126,127,122,127,121,125,123,123,126,121,124,120,122,121,118,124,118,122,119,118,121,115,121,114,120,116,116,118,111,119,112,116,115,113,117,111,118,112,116,114,109,116,106,115,110,110,112,106,115,106,113,108,107,112,103,114,103,109,108,105,110,101,111,103,107,107,103,109,98,109,100,103,106,100,109,98,106,101,101,105,96,108,98,103,101,99,105,95,105,96,102,100,97,105,94,104,97,99,100,95,103,92,101,95,96,99,93,104,93,101,97,95,100,92,101,93,99,96,94,100,91,102,92,99,96,94,100,93,101,95,98,97,93,99,92,99,94,96,98,93,101,94,100,97,95,97,93,99,95,98,97,96,99,94,99,95,99,98,97,100,95,100,97,99,99,99,100,98,101,99,101,100,99,101,99,100,101,100,102,100,102,101,102,101,102,103,102,104,102,104,104,105,106,104,105,105,104,106,106,105,106,106,106,107,108,109,109,110,110,110,109,109,110,110,111,111,113,111,112,113,113,113,114,114,113,115,114,114,115,115,117,115,116,117,117,117,117,119,117,122,120,119,121,120,122,120,122,122,122,125,121,126,123,125,123,124,126,124,129,126,127,128,127,129,127,132,129,131,130,128,133,129,132,130,132,133,130,135,131,135,134,136,135,134,138,134,138,134,137,138,136,141,137,140,139,139,142,138,143,139,142,141,141,143,141,145,142,144,144,144,146,144,147,143,147,146,146,147,145,148,147,149,148,148,150,147,150,149,150,150,149,151, \
149,152,151,152,151,152,153,153,154,154,151,154,152,154,153,155,155,155,154,155,154,155,153,156,156,157,157,156,157,155,158,156,157,157,158,158,158,159,158,157,158,156,159,156,160,157,160,159,158,159,157,160,159,158,161,158,162,157,161,158,160,160,158,161,159,161,160,159,161,157,161,157,160,159,158,161,156,162,158,162,159,160,161,157,160,158,159,159,157,162,154,163,156,161,157,157,159,157,158,158,159,157,156,159,154,158,154,157,156,156,157,154,157,153,156,154,154,156,152,156,151,153,152,151,156,150,156,150,154,150,152,151,149,152,150,152,150,149,150,147,151,145,151,147,147,148,146,149,145,148,145,146,146,143,148,143,146,145,144,146,141,145,141,142,140,140,141,139,142,138,140,139,139,142,137,140,136,138,135,136,137,135,136,134,134,134,132,136,131,134,132,132,132,130,132,130,132,130,130,130,130,130,128,129,127,126,127,126,127,125,127,125,124,124,122,124,123,123,123,122,123,120,121,120,120,121,120,120,119,118,120,118,119,116,118,116,117,118,114,118,114,116,115,115,116,112,115,112,113,113,111,113,110,113,111,112,111,109,113,107,111,108,108,110,107,110,107,110,107,108,108,106,109,105,107,105,105,106,103,106,102,105,103,104,105,102,105,101,105,104,103,105,101,105,100,103,102,101,103,99,103,101,102,100,100,102,99,102,99,103,100,99,102,97,102,98,100,100,98,101,99,102,98,99,101,97,101,97,101,99,99,100,96,101,96,100,98,98,101,97,101,97,100,99,99,101,98,102,98,100,99,97,101,99,101,99,100,102,100,102,98,103,100,102,101,99,102,100,102,101,101,103,100,104,101,102,102,102,104,103,105,103,103,105,104,105,102,105,104,105,106,104,106,104,106,105,107,109,107,108,106,108,107,108,110,108,110,108,109,109,109,111,111,111,111,110,110,111,112,111,113,112,113,114,114,115,115,114,114,114,115,115,115,116,116,115,116,116,119,118,118,120,119,120,119,119,120,119,120,121,122,121,122,120,123,123,122,124,122,125,124,125,125,124,126,124,126,126,125,128,126,128,127,128,128,129,129,129,131,130,130,132,131,131,130,132,133,132,134,132,134,132,134,135,135,136,135,137,135,136,138,136,137,137,139,138,139,140,138,140,139,140,142,141,141,140,141,141,143,142,142,142,142,143,143,144,144,144,144,145,146,145,146,145,146,146,147,147,148,149,147,148,147,149,149,150,149,149,151,149,150,151,151,151,149,152,149,152,152,151,154,151,153,151,152,154,151,154,153,156,153,155,154,153,155,152,155,155,154,156,153,157,153,156,156,153,157,154,158,154,157,156,154,159,155,158,156,157,158,154,159,154,157,157,156,158,155,159,156,158,157,156,159,156,159,155,156,157,155,159,155,159,156,157,158,155,158,156,157,156,155,157,154,157,154,157,155,154,157,154,158,154,156,156,154,158,153,155,152,154,154,151,156,151,154,153,153,154,152,154,151,152,151,151,153,149,154,150,152,151,149,153,147,151,147,149,150,146,152,146,150,147,148,147,144,149,145,147,145,145,147,143,147,142,145,143,142,145,142,145,141,143,142,140,142,140,143,139,140,141,137,142,136,140,137,138,138,134,139,133,139,137,135,138,133,137,132,135,135,133,135,130,134,129,133,131,130,133,128,133,128,129,130,127,129,126,128,126,126,127,123,128,123,127,125,123,126,121,125,120,124,123,121,123,120,123,118,121,120,119,122,118,120,117,119,117,117,119,115,119,115,115,115,113,118,112,116,113,113,115,111,115,112,113,112,110,114,109,113,109,110,110,108,111,108,110,107,109,108,106,109,106,109,107,107,107,104,108,105,106,105,103,107,104,106,104,105,105,102,105,101,104,103,102,104,101,103,100,103,101,100,102,99,103,100,100,100,99,101,98,100,100,99,100,99,100,98,99,99,99,99,99,100,99,99,99,97,100,98,99,98,98,98,97,99,98,97,98,98,99,98,99,97,97,97,97,97,99,98,99,98,98,98,99,98,97,98,98,99,100,98,98,98,99,98,99,100,99,100,99,102,99,100,101,98,101,99,101,100,99,103,99,102,99,103,101,101,103,102,102,103,102,102,101,104,102,104,103,104,104,102,105,104,105,105,106,105,105,105,107,107,106,106,107,107,109,106,109,106,110,107,110,110,110,110,111,109,112,111,112,110,113,111,114,111,115,113,114,113,113,116,114,117,115,117,116,116,117,116,118,118,116,120,116,120,117,120,118,121,119,121,120,121,122,123,121,125,122,125,122,126,123,124,125,125,127,126,127,127,126,128,126,129,126,130,129,128,130,128,131,129,131,131,132,133,132,134,133,133,135,132,136,132,136,135,137,136,136,137,137,137,138,137,139,137,140,137,139,139,140,142,141,141,140,142,142,141,142,143,143,143,143,145,142,145,144,145,145,145,146,144,146,147,145,148,146,149,146,148,147,148,149,147,150,148,149,151,149,151,150,153,151,151,151,149,153,150,152,152,152,154,150,155,152,153,154,152,155,151,156,153,154,154,153,155,153,156,155,155,156,153,156,154,157,156,156,157,156,156,155,156,157,156,156,155,156,155,156,157,156,156,157,156,156,156,156,157,156,157,156,157,155,158,156,156,157,154,157,155,157,157,155,158,154,156,156,157,157,153,157,154,155,155,156,156,153,157,153,156,153,154,155,153,156,152,154,153,152,154,151,155,150,153,153,150,154,149,154,149,151,153,148,153,148,152,148,150,151,146,152,146,150,148,146,150,145,151,145,147,147,144,148,144,148,144,145,146,142,147,142,146,142,142,146,141,145,141,144,142,140,144,138,143,139,141,140,139,142,137,142,138,138,138,136,140,135,139,135,137,137,134,138,133,136,134,133,135,131,135,131,132,132,130,134,130,133,130,130,130,129,131,127,130,128,129,129,125,127,125,128,127,127,128,125,127,124,124,124,124,124,123,125,123,122,122,121,122,121,122,121,121,120,119,119,119,120,118,119,118,118,118,116,118,117,116,117,117,116,115,115,115,115,115,114,115,113,113,113,114,112,113,113,112,113,111,113,112,112,112,109,112,109,110,109,108,109,108,110,108,108,109,108,109,105,109,106,108,107,105,108,105,107,105,106,105,104,106,103,105,105,105,106,103,106,102,105,103,104,104,103,105,102,104,104,102,105,102,104,101,102,103,101,105,101,105,102,101,102,100,105,101,103,101,100,103,99,103,100,102,101,101,103,101,104,101,101,103,100,103,101,104,102,101,102,101,103,101,102,101,102,104,102,103,102,103,104,102,104,101,103,103,103,105,103,105,103,104,105,104,105,103,105,105,104,107,105,107,104,106,105,106,107,105,107,106,108,107,106,109,105,109,108,107,110,107,110,107,109,108,110,111,109,112,109,111,111,109,113,109,114,112,113,113,112,115,112,115,112,114,114,114,117,114,118,114,117,115,115,118,115,120,116,119,120,118,121,118,120,118,119,121,119,122,121,123,122,121,123,121,124,121,124,124,124,126,122,127,124,127,127,126,129,125,128,127,129,129,128,131,127,130,128,130,130,130,132,131,131,130,132,132,132,134,134,134,134,135,134,135,136,135,136,137,137,136,136,137,137,138,138,137,138,138,139,141,140,141,140,140,141,141,141,141,141,143,141,145,142,143,143,143,145,144,147,143,145,144,145,147,145,148,145,147,146,145,148,145,149,146,148,150,148,151,147,151,147,149,150,148,152,149,151,149,150,152,149,152,149,153,152,152,153,149,153,150,153,151,152,155,151,155,152,153,153,153,156,153,155,153,153,153,154,155,153,154,154,154,156,153,155,153,154,154,155,154,154,154,154,155,155,154,154,155,155,155,155,156,155,154,154,153,155,154,154,154,154,155,154,154,153,153,155,153,155,154,156,152,154,154,151,154,153,154,153,153,154,152,155,152,154,151,152,153,152,154,151,152,151,150,152,149,153,149,151,150,150,152,150,151,148,151,148,149,149,147,148,147,149,148,147,148,147,147,146,147,146,146,147,145,146,143,146,144,145,145,143,145,142,144,142,143,142,143,142,139,143,140,141,140,141,142,137,140,137,140,139,138,139,135,140,136,138,137,135,138,134,137,134,135,134,133,136,131,135,131,134,132,131,134,129,133,129,131,131,128,132,127,130,128,128,129,126,128,126,127,128,126,126,124,126,124,124,125,122,124,122,123,123,123,123,122,122,120,121,121,119,121,120,119,119,119,120,118,118,118,117,117,114,118,115,117,116,115,116,113,115,114,113,114,112,114,112,113,111,111,114,110,114,110,112,109,110,112,108,111,107,111,109,108,111,107,110,106,109,109,106,109,105,108,106,107,107,104,108,104,106,104,106,106,105,107,103,105,104,103,105,102,105,102,104,104,103,105,101,104,103,104,103,102,103,101,103,103,102,103,101,102,102,103,101,102,101,101,102,102,102,102,101,101,101,102,101,100,102,102,102,103,102,102,100,102,101,101,102,101,103,102,103,103,103,104,102,102,102,103,103,101,104,102,105,102,103,103,102,105,102,104,104,103,104,103,105,103,105,104,104,105,104,107,103,107,106,106,107,105,108,106,108,107,107,108,105,109,107,109,109,107,109,106,111,108,110,111,108,112,108,111,110,111,112,110,113,111,112,112,112,115,110,115,113,114,114,114,117,114,117,114,117,116,114,118,114,118,116,118,117,115,120,117,120,118,119,120,119,121,120,122,122,120,122,119,123,120,123,124,121,125,123,126,124,125,126,124,126,123,128,126,127,128,125,130,126,129,128,129,131,127,132,128,130,130,130,132,128,134,131,133,131,131,135,132,135,132,135,133,133,136,132,136,134,136,136,135,138,136,140,136,137,138,136,141,136,140,139,139,141,138,143,139,143,140,140,143,140,146,139,143,141,142,145,140,147,141,145,143,143,148,142,148,142,146,147,144,149,142,149,145,147,148,145,151,143,151,146,149,151,145,152,146,152,148,148,151,146,153,146,152,150,148,153,147,154,148,151,152,149,153,147,154,149,152,153,148,154,148,155,152,151,153,150,154,151,153,152,151,153,149,155,150,153,153,152,154,150,155,151,152,153,150,156,151,154,153,153,156,150,156,150,154,152,151,153,151,153,152,153,153,152,153,151,153,152,151,153,150,152,151,152,151,151,153,149,152,150,151,151,149,152,150,151,150,150,149,149,150,149,149,149,149,150,148,149,148,149,149,146,148,148,147,147,147,147,146,147,146,146,147,145,145,145,144,145,144,145,144,145,144,142,144,143,144,142,141,142,141,143,142,141,141,140,142,140,141,139,140,139,138,139,138,138,138,138,138,137,137,136,137,135,134,135,134,135,134,135,135,134,134,132,133,133,131,132,131,133,130,131,130,131,130,130,131,130,130,129,128,129,127,128,126,125,127,125,128,126,126,125,123,126,123,125,122,122,123,122,123,123,122,122,121,123,121,122,121,119,120,118,120,119,118,118,116,118,117,119,118,117,117,114,117,115,117,116,114,117,115,116,114,114,114,111,114,112,115,113,111,113,110,113,111,113,111,111,114,109,112,109,112,110,109,112,108,110,109,109,111,107,111,107,110,108,107,110,105,110,106,107,107,105,108,105,108,105,106,106,106,108,105,106,106,104,105,103,107,105,106,105,103,106,104,105,103,104,104,102,105,104,106,104,103, \
106,102,106,103,104,105,103,104,102,105,102,104,104,102,106,104,104,105,103,105,101,104,103,104,104,103,105,103,104,104,103,105,103,105,103,106,105,104,107,104,106,104,105,105,104,108,104,106,105,105,106,105,107,106,107,106,106,107,105,108,107,109,108,108,109,107,109,108,109,109,109,108,110,110,110,110,109,111,111,111,112,111,111,111,111,113,112,112,112,113,113,113,114,113,114,113,115,114,115,114,115,115,116,117,115,116,116,118,117,118,118,118,120,118,120,119,120,120,120,120,118,121,120,121,122,121,123,121,124,123,125,125,123,125,123,126,125,125,126,124,128,126,128,126,128,129,128,130,128,130,127,129,129,129,131,130,131,131,133,133,131,133,130,134,132,134,134,133,135,132,136,134,135,137,134,137,134,138,136,137,138,136,139,137,139,138,140,139,139,141,139,140,139,141,141,139,142,141,142,142,143,142,142,144,142,144,143,143,146,142,145,143,145,145,145,146,143,146,145,146,147,146,146,144,146,147,147,148,147,148,146,146,147,146,149,146,149,147,148,150,147,150,148,149,149,147,150,149,150,149,149,150,149,150,149,151,150,149,151,149,153,148,152,150,150,151,148,152,149,151,150,149,152,149,153,149,150,151,149,153,149,152,150,151,152,148,153,148,151,149,150,151,148,152,149,151,150,150,151,148,151,148,151,148,149,151,148,151,147,151,149,149,149,147,149,148,150,149,147,148,146,148,147,148,147,148,148,146,148,146,147,146,145,146,146,147,145,146,145,145,146,144,146,145,144,144,145,143,143,144,143,144,143,142,142,142,142,142,142,141,142,142,141,140,140,139,140,141,140,140,140,139,138,139,139,138,139,137,139,137,138,138,136,138,136,137,136,136,135,135,136,134,136,135,134,135,133,134,133,134,132,133,132,132,133,131,131,131,132,130,131,130,128,131,129,130,129,128,129,128,128,128,128,128,127,127,125,128,126,127,126,124,126,124,124,125,124,124,123,124,124,123,122,122,122,122,121,121,123,121,121,120,121,120,119,120,120,119,118,118,120,119,119,117,117,117,117,118,116,116,116,116,116,115,116,115,115,114,115,116,114,114,112,115,114,112,114,113,113,113,113,112,112,113,110,112,110,112,111,111,110,111,112,109,110,109,110,110,108,111,110,111,110,110,109,108,109,107,108,108,107,108,107,108,108,108,107,106,107,107,108,108,107,107,107,107,106,107,107,107,107,106,106,107,106,106,106,106,105,106,105,106,105,107,105,107,106,107,106,105,106,106,106,106,106,105,105,107,106,107,107,107,108,105,108,106,107,106,106,107,107,107,106,108,107,106,108,107,108,106,108,108,108,110,107,109,108,109,110,107,111,108,109,109,109,110,107,112,108,111,110,110,112,108,112,108,111,112,110,112,110,113,112,113,114,111,115,111,115,113,112,116,112,115,114,116,114,115,116,113,118,115,117,116,115,118,115,118,117,117,118,116,119,118,120,120,118,120,118,121,119,121,122,120,123,120,123,120,121,123,122,125,122,123,123,124,125,122,125,123,125,126,126,126,124,127,126,127,127,127,129,127,129,127,127,130,129,131,128,130,131,129,130,130,131,131,131,132,132,134,132,132,132,133,135,132,134,134,135,135,135,137,135,135,136,135,137,136,136,136,137,138,137,138,137,138,138,139,140,139,140,138,139,141,139,140,140,140,142,142,142,141,142,142,141,142,141,142,141,142,144,144,144,144,145,143,144,145,144,146,145,146,144,145,146,144,148,146,147,148,145,149,146,147,146,147,149,147,148,147,148,148,148,149,148,149,148,148,149,147,150,148,150,148,148,149,149,150,150,150,149,149,151,149,151,150,149,150,149,151,148,152,150,149,150,150,152,149,149,149,151,150,150,151,149,151,150,150,150,151,150,150,149,149,149,150,150,149,150,150,151,151,149,150,149,148,150,149,149,148,149,148,148,149,149,149,148,148,148,148,149,148,149,146,148,148,148,148,146,149,146,147,147,146,147,144,147,144,147,147,146,147,144,146,144,144,146,144,145,143,144,143,144,144,143,143,143,142,143,141,142,140,142,141,140,142,140,142,138,140,139,140,140,139,139,138,138,139,137,138,135,139,137,137,136,136,136,136,135,135,135,135,133,135,134,134,133,132,134,132,132,132,131,131,131,131,131,131,131,129,132,130,130,128,128,128,128,127,129,128,128,127,129,125,127,125,127,127,126,127,125,124,124,123,125,123,125,122,124,123,122,123,122,124,121,120,122,120,122,119,120,120,118,121,118,122,117,122,117,119,118,116,119,116,117,117,116,119,115,118,112,116,115,116,117,113,116,113,114,114,113,115,111,117,112,115,114,112,115,109,114,110,114,111,111,113,109,112,111,111,112,108,113,109,113,108,111,110,109,111,108,111,109,109,110,108,111,108,110,109,108,108,108,110,106,109,107,108,109,106,110,106,109,107,107,109,107,110,106,110,108,107,109,107,108,106,108,107,108,110,106,109,105,108,107,108,109,107,108,107,108,108,107,108,107,109,108,107,109,107,108,108,109,109,109,109,108,109,108,108,109,109,109,108,111,109,109,110,109,111,108,109,109,110,110,108,112,110,111,110,110,112,110,112,110,112,112,110,113,111,113,111,113,113,112,115,111,114,112,113,113,112,116,113,116,113,114,117,113,117,114,117,115,115,118,114,117,114,117,117,117,120,116,120,116,118,118,116,120,115,121,118,120,122,118,123,118,123,119,122,122,119,124,119,124,121,123,124,120,127,122,124,124,123,125,123,128,123,126,124,125,127,123,129,124,127,128,126,130,126,129,128,128,129,128,132,127,131,130,130,131,130,133,130,131,132,131,132,132,133,131,134,133,131,135,132,135,134,135,134,135,136,134,135,135,136,137,135,137,135,137,136,136,138,137,139,138,139,139,138,140,138,139,139,138,140,138,140,139,142,140,141,140,140,141,140,142,142,141,142,140,144,141,143,142,142,144,142,143,143,143,144,142,144,142,145,143,144,145,144,145,143,147,144,146,146,144,146,144,145,145,146,147,144,148,144,147,144,147,147,146,147,145,146,146,147,147,146,147,145,148,146,147,147,146,149,144,147,146,146,148,145,147,145,147,146,145,148,145,148,146,147,147,146,147,145,147,145,146,148,145,149,145,147,145,145,147,144,147,145,145,146,145,147,144,147,144,145,145,144,145,142,144,145,144,145,144,144,143,143,143,143,144,141,145,143,143,143,142,144,142,142,141,142,143,140,142,140,140,142,140,141,140,141,140,139,142,140,141,139,139,138,138,139,138,139,138,137,139,137,138,136,137,137,136,137,135,136,135,135,137,135,136,133,136,135,134,135,133,135,132,133,133,133,134,131,133,131,131,132,130,134,130,132,131,130,131,129,131,128,130,129,129,130,127,130,127,128,129,127,129,126,129,127,127,128,126,127,125,126,126,125,126,124,126,124,124,125,123,125,122,124,122,122,123,122,124,122,123,121,121,122,120,122,121,121,121,120,121,119,119,119,118,118,119,119,117,118,118,117,119,117,119,116,117,117,118,117,117,117,116,116,116,116,116,116,115,114,116,114,115,114,115,116,114,115,115,113,114,114,113,114,114,114,112,112,113,112,113,112,113,113,112,111,113,112,111,111,111,113,111,113,112,112,112,112,111,112,112,110,112,111,109,111,111,111,111,111,112,110,111,109,110,109,111,111,109,112,109,112,109,111,112,109,112,110,110,110,109,111,110,112,109,111,111,110,112,110,112,109,110,109,110,111,109,112,110,110,112,109,112,110,112,111,111,112,109,113,110,111,112,112,113,111,112,112,113,112,111,113,112,114,112,113,113,112,115,111,114,112,114,115,113,115,112,114,114,114,115,114,116,113,115,115,114,116,115,117,114,116,116,115,117,115,117,115,118,118,117,118,117,118,117,117,117,118,119,117,120,119,120,119,119,120,120,121,119,120,122,121,121,119,121,121,121,123,121,123,122,124,122,122,123,122,124,123,126,125,124,125,124,125,125,126,126,126,126,126,127,126,127,129,127,129,127,129,129,128,128,128,130,128,130,130,129,131,129,131,130,131,132,130,131,130,134,133,132,133,131,133,132,133,134,134,134,133,135,133,136,135,135,136,134,136,134,136,137,135,138,135,137,137,136,137,136,140,138,139,139,138,139,137,141,138,140,139,139,140,140,141,139,140,142,141,142,140,141,141,140,141,141,142,142,142,143,141,142,142,143,143,143,144,143,144,142,143,143,143,144,142,145,144,144,145,142,145,143,145,144,143,146,144,144,145,144,145,144,146,144,145,145,144,145,143,146,145,144,146,144,145,143,146,145,144,147,145,146,145,145,145,143,147,143,146,145,145,147,144,148,143,145,145,145,146,143,146,144,144,145,143,147,144,147,145,145,145,144,146,144,145,145,144,146,144,145,144,143,145,143,146,142,145,142,144,144,142,144,142,143,143,143,145,141,145,140,142,143,141,143,141,142,141,140,142,139,142,140,142,140,140,142,140,141,140,140,140,140,141,138,139,139,139,139,138,140,136,140,137,138,138,137,138,137,137,138,135,138,135,136,135,136,135,136,136,136,136,135,134,135,133,135,132,134,133,132,134,131,134,132,133,132,131,133,131,131,131,130,132,128,131,129,130,129,129,130,128,129,129,127,129,127,130,127,128,127,128,126,127,127,127,127,128,125,126,125,125,124,125,124,125,124,124,124,123,124,123,124,123,123,123,123,122,122,121,123,122,123,120,122,122,121,121,120,120,121,120,121,120,121,119,120,118,119,118,120,119,118,120,119,118,119,119,119,117,119,116,118,117,116,118,116,118,116,117,117,116,117,116,116,116,116,115,115,118,115,116,114,115,116,115,116,114,115,115,115,115,113,114,114,115,116,113,116,112,115,113,114,114,113,115,113,113,115,113,115,112,115,113,113,115,113,116,112,114,113,113,114,112,115,112,113,114,112,114,112,115,112,112,114,112,114,112,114,113,112,115,111,115,112,115,113,112,115,112,115,112,115,114,112,115,112,115,114,114,115,113,116,114,115,114,114,116,114,115,114,115,115,114,116,114,116,116,116,116,115,116,115,117,117,116,118,115,117,116,117,116,116,118,117,117,118,117,117,118,118,117,119,118,119,120,118,120,119,119,120,119,120,119,121,120,121,120,119,121,121,120,120,120,121,122,122,121,121,123,121,123,123,122,123,122,122,123,123,123,124,124,124,125,125,124,126,124,125,125,125,125,126,125,126,127,125,128,127,126,127,126,128,126,128,129,126,128,128,128,128,130,129,129,129,129,130,128,129,130,129,130,131,130,130,132,131,130,131,131,132,131,132,132,132,132,133,132,134,132,132,132,133,133,134,134,135,133,134,135,134,134,134,136,135,135,135,134,136,135,135,136,136,136,135,136,135,136,136,137,136,137,136,136,138,137,137,137,136,138,137,137,139,138,139,138,139,137,138,138,138,138,138,139,138,140,140,139,139,138,139,139,139,139,140,140,140,140,140,140,141,139,140,140,141,140,140,141,141,140,141,140,140,140,142,140,142,141,139,142,140,141,141,141,140,140,143,141,142,142,142,141,140,143,141,141,140,140,141,139,142,140,142,141,141,143,139,142,139,140,141,139,\
142,138,142,140,141,142,139,142,139,141,140,140,143,137,143,138,140,140,139,143,136,142,138,141,141,137,142,136,141,138,140,140,138,142,135,142,138,138,139,136,142,136,139,137,138,139,135,140,135,138,137,137,139,134,139,134,137,137,134,138,134,138,135,136,137,133,138,133,136,134,135,136,133,136,131,136,133,133,135,131,135,132,135,133,132,134,131,133,132,133,132,131,132,130,133,129,131,131,130,130,130,132,130,130,130,129,130,128,129,129,129,128,128,128,127,129,128,128,128,126,128,126,126,126,126,127,125,125,124,126,126,126,126,124,124,125,124,124,124,125,123,124,124,123,124,124,123,123,122,122,121,123,121,123,121,123,121,121,121,120,121,121,122,121,120,120,120,120,119,120,121,120,120,118,119,119,120,120,119,120,117,118,118,118,119,118,119,117,119,117,118,119,115,119,116,117,117,117,118,115,119,116,116,117,115,119,115,118,115,116,116,115,117,114,118,115,115,116,114,117,113,117,115,114,116,113,118,113,115,116,114,116,114,117,114,115,115,113,117,114,117,115,115,116,114,115,114,116,115,115,115,113,115,113,115,114,113,116,114,115,116,115,115,115,116,113,115,116,115,117,115,115,115,114,117,115,117,115,115,116,115,118,116,117,116,115,116,115,117,115,116,116,116,117,114,118,115,116,116,115,118,117,118,117,118,118,117,118,116,120,118,117,120,117,119,116,119,119,119,121,119,121,118,121,120,119,120,119,120,120,121,121,119,121,119,122,120,120,122,120,122,120,123,121,122,121,122,123,121,123,122,123,122,123,124,123,123,122,124,124,124,124,123,126,124,124,126,125,126,126,125,125,127,126,126,128,126,126,125,128,127,126,128,127,128,126,128,129,128,129,128,130,128,129,130,128,130,129,129,130,129,131,129,132,129,131,131,131,131,131,131,131,131,132,132,132,132,133,133,133,133,133,133,132,133,133,132,135,133,134,135,134,134,133,134,133,136,135,134,136,135,135,134,137,136,137,138,136,137,137,137,136,136,137,136,138,137,137,137,137,139,137,138,138,138,138,137,139,138,138,138,138,139,138,140,139,139,139,139,141,139,139,139,138,140,138,140,139,140,141,138,142,140,141,140,140,141,140,141,141,142,140,140,142,139,142,140,140,141,140,142,139,141,140,141,141,139,141,141,140,140,141,142,140,142,141,140,141,140,142,141,141,140,140,141,141,142,139,140,142,139,143,140,142,139,140,141,140,142,139,141,141,140,140,140,140,140,140,140,139,141,139,140,140,140,140,139,141,138,139,139,139,140,139,140,139,140,138,138,140,139,138,138,139,138,137,138,137,137,137,137,138,136,137,136,137,137,136,137,137,137,137,137,136,136,136,137,137,135,136,136,135,136,136,136,136,135,136,135,135,134,135,135,134,135,134,134,134,134,134,133,132,133,133,133,134,131,133,131,132,133,131,132,131,131,131,132,131,130,131,131,131,131,131,131,130,130,129,129,129,130,129,128,129,129,128,129,129,129,128,129,128,129,128,127,128,127,127,127,126,127,126,128,125,127,126,125,125,124,125,124,125,124,125,124,124,124,124,124,124,124,124,124,125,122,123,124,122,124,123,123,123,121,122,122,123,122,122,121,121,122,121,122,121,122,121,120,121,120,121,121,121,120,119,121,119,120,119,120,120,120,119,118,120,119,120,119,119,120,117,119,117,119,118,117,119,118,120,117,118,118,116,118,116,118,117,116,118,117,118,116,117,117,117,119,117,119,116,117,116,117,117,116,117,116,117,116,116,118,116,118,116,117,118,115,118,115,117,114,117,116,116,116,116,117,117,116,118,115,117,115,117,115,115,116,115,118,115,117,116,116,118,115,116,117,116,118,115,119,115,118,117,117,116,118,117,116,118,117,117,119,117,119,116,118,117,118,119,117,118,118,118,120,118,119,117,119,118,118,119,118,120,119,119,119,119,118,120,118,120,118,121,118,122,118,122,120,121,121,121,120,121,120,123,121,123,120,121,123,122,122,122,122,124,122,122,122,124,123,123,123,122,124,122,124,124,124,124,123,125,125,125,124,124,127,124,127,124,128,126,125,125,126,126,127,125,127,124,128,126,128,126,128,127,126,128,129,127,130,127,129,127,129,129,129,130,128,131,130,131,130,129,130,129,131,131,130,131,128,133,130,133,131,133,131,132,131,132,132,133,131,134,131,134,132,132,134,132,134,133,134,134,134,134,132,135,133,135,134,133,136,133,135,135,134,135,134,135,135,134,136,134,137,134,137,134,135,135,136,136,136,136,137,136,138,134,137,135,137,137,136,138,135,138,137,136,137,136,137,136,137,137,136,138,136,138,135,138,137,137,139,137,136,139,136,139,136,139,137,138,137,138,139,138,139,137,136,139,136,139,136,140,136,138,138,137,138,136,138,138,137,139,137,138,137,139,138,137,138,137,140,137,139,137,139,138,137,138,137,137,137,136,138,136,139,137,138,136,136,137,137,136,138,137,137,137,138,137,137,137,136,136,137,136,136,136,136,136,136,136,137,136,135,135,137,137,134,137,135,136,134,136,134,136,136,134,134,135,135,134,133,136,134,135,134,135,133,133,135,133,135,134,134,134,132,133,133,132,134,132,133,131,133,132,133,132,132,133,130,132,132,131,132,129,132,130,132,131,131,133,131,131,129,131,131,129,132,130,130,129,130,130,128,130,128,130,129,129,130,127,130,127,128,129,127,130,127,128,127,128,129,125,129,126,126,126,126,127,124,127,125,126,126,125,126,125,126,124,125,127,124,126,124,126,124,125,126,124,126,124,124,125,122,125,122,125,123,123,123,123,124,121,123,123,123,124,121,123,122,123,122,121,122,121,122,120,122,122,120,122,121,122,120,121,121,120,122,121,121,121,119,121,119,120,120,120,122,120,120,119,121,120,120,120,119,120,119,120,120,119,120,119,119,121,120,120,118,121,120,119,119,118,119,118,119,119,118,119,117,119,118,120,120,119,120,119,120,118,119,119,118,119,119,120,119,120,120,119,120,118,119,120,118,120,119,119,119,119,119,118,120,118,119,119,120,120,119,119,118,119,120,119,120,119,119,119,120,120,119,119,120,119,120,119,119,121,121,120,120,120,120,121,121,120,120,121,121,120,120,121,120,121,122,120,121,120,121,122,122,121,120,122,120,122,121,122,122,121,123,122,122,121,123,123,121,123,121,123,123,123,124,123,124,122,124,123,123,125,122,124,122,123,125,123,125,123,126,124,125,126,122,126,123,125,126,123,127,124,126,125,127,126,125,127,125,127,125,127,127,124,127,125,128,126,126,127,126,128,126,127,127,127,129,125,130,128,128,129,127,129,126,130,128,128,130,127,130,128,129,129,128,131,127,131,127,129,131,129,132,127,133,128,130,131,128,132,128,131,131,129,133,129,135,130,132,130,131,133,130,134,130,131,133,130,135,130,135,132,133,133,131,136,129,134,132,133,134,130,136,131,135,132,133,136,132,137,132,135,133,133,136,132,136,133,135,134,132,137,132,136,133,136,135,135,137,134,137,134,135,135,134,138,133,137,135,136,136,135,137,135,136,136,135,136,135,136,134,137,136,136,136,136,137,135,137,136,136,135,137,137,135,137,136,136,136,137,137,137,136,137,136,135,137,137,135,136,135,136,136,137,137,136,136,136,136,135,136,137,136,136,136,136,136,136,136,137,137,136,137,136,135,137,136,137,135,136,137,137,135,136,136,135,135,135,135,135,136,136,136,135,136,135,136,136,135,136,134,135,135,135,135,135,137,134,134,134,133,135,133,134,135,134,134,133,135,133,135,134,133,133,133,136,132,135,133,133,133,132,134,131,133,132,132,133,131,135,131,134,131,131,132,130,132,131,132,131,130,133,130,132,131,132,132,130,132,129,131,131,130,132,128,132,129,130,130,128,130,129,131,128,129,129,128,129,129,129,129,127,129,129,128,128,127,128,127,128,126,128,127,127,129,125,127,127,127,129,127,129,125,127,127,125,128,125,128,126,127,127,124,126,124,126,125,125,126,125,126,123,126,124,125,125,124,125,124,125,124,124,125,123,126,124,124,124,124,126,123,124,123,124,124,122,125,123,123,122,122,124,123,124,122,122,122,122,123,123,123,121,122,122,122,123,122,123,122,122,122,123,123,122,122,121,121,121,122,122,122,122,121,121,121,122,122,122,120,122,121,121,121,122,120,121,121,121,122,122,122,120,120,120,122,121,121,121,120,121,120,122,120,120,121,121,121,119,122,120,121,121,120,121,121,122,120,121,121,119,121,121,121,120,120,122,120,121,120,121,121,120,121,120,121,120,120,121,121,121,122,122,122,121,122,121,121,121,121,121,121,122,120,122,122,122,121,121,122,121,122,122,120,122,122,121,122,121,122,123,123,123,122,122,121,124,122,123,123,123,123,122,124,122,123,123,123,124,123,124,122,124,124,122,124,123,124,125,124,125,124,124,123,125,125,124,125,124,124,125,126,125,124,125,124,126,124,126,127,125,126,126,126,126,125,126,126,127,127,127,126,125,128,125,126,127,127,128,126,127,126,127,128,127,127,127,129,128,128,129,128,129,128,128,128,129,130,129,129,128,130,129,129,129,128,130,130,130,130,129,131,129,130,129,131,131,130,130,130,131,130,130,131,130,131,132,131,131,131,131,131,131,131,130,131,131,132,133,133,132,132,133,132,133,132,133,132,132,132,132,132,133,133,134,133,134,133,133,134,133,133,134,134,134,133,134,134,134,134,134,133,134,135,134,134,134,135,135,134,134,135,135,134,135,133,134,134,134,133,135,135,134,134,134,135,134,134,133,133,135,135,134,134,135,135,134,135,134,135,133,134,135,135,135,134,134,134,134,135,135,134,135,133,135,133,135,134,135,133,134,135,133,135,134,134,133,134,134,134,135,134,134,133,133,134,133,134,133,134,134,133,135,134,134,134,134,134,134,133,132,133,133,133,134,134,134,133,134,133,132,133,132,134,133,132,132,133,133,132,132,131,133,133,131,132,131,133,132,132,131,131,132,131,133,132,132,131,132,132,131,133,131,131,131,130,132,130,132,130,130,132,131,131,130,131,130,130,131,130,131,130,131,129,130,129,131,130,129,129,129,130,130,129,130,128,130,129,129,130,129,129,129,128,129,129,130,128,129,128,128,128,128,129,127,129,129,129,127,127,129,127,127,127,128,127,126,128,126,129,127,128,127,127,127,127,126,127,125,127,126,128,126,127,126,127,125,127,125,128,126,127,125,125,125,125,125,125,125,125,126,126,125,125,125,126,126,125,126,124,125,124,125,124,124,125,124,124,124,122,124,122,126,122,125,123,125,124,124,123,123,124,125,123,125,123,123,123,124,124,122,124,123,122,123,123,123,122,124,124,122,124,122,124,122,124,122,123,123,123,123,122,122,124,121,124,121,124,122,122,123,122,123,123,122,122,121,123,122,123,122,122,123,122,123,122,122,123,122,122,122,122,123,122,123,121,124,122,124,122,122,122,123,121,122,121,125,120,124,122,123,121,123,123,123,124,122,122,124,122,124,121,124,123,123,124,123,125,123,123,124,122,124,123,124,124,123,124,122,126,121,124,123,124,125,123,125,124,123,124, \
122,125,121,125,122,124,124,124,125,124,126,125,124,125,123,126,123,126,125,124,126,123,127,123,125,125,124,126,124,126,127,125,128,125,127,125,128,125,127,126,125,127,126,127,128,125,129,125,129,126,127,127,126,129,126,129,127,127,128,126,129,127,129,127,126,130,125,130,128,129,128,128,128,127,128,129,127,129,127,131,127,129,128,129,128,128,130,128,129,129,128,131,128,131,129,130,129,130,130,129,131,130,129,130,130,130,129,131,130,130,130,131,132,130,132,130,132,130,131,131,131,132,132,130,132,131,132,130,132,132,131,131,131,131,132,132,131,131,132,131,131,132,132,131,132,132,131,133,132,132,131,132,133,131,133,131,132,131,133,132,132,132,132,133,132,132,132,133,132,132,133,134,133,134,133,133,132,133,134,133,134,131,134,134,133,133,133,134,133,134,133,134,134,132,133,133,133,133,133,133,132,134,132,134,134,134,134,134,134,134,133,134,133,134,133,133,133,133,133,132,134,134,134,134,132,134,132,134,134,133,134,131,134,133,133,133,133,134,132,132,133,133,133,132,133,132,133,132,132,134,132,134,132,132,132,132,133,131,134,132,131,132,131,134,132,133,133,131,132,131,132,131,132,132,131,133,132,133,131,131,131,132,132,132,132,131,130,132,130,132,131,130,132,130,132,130,131,132,131,131,131,131,130,131,132,130,131,130,131,129,129,131,130,129,130,129,131,129,130,129,131,130,130,130,129,129,129,129,130,130,130,128,129,128,129,129,129,129,128,129,127,128,127,127,128,129,128,127,128,129,128,129,127,128,127,127,128,126,128,127,127,127,126,128,125,127,126,128,126,126,128,126,127,126,126,125,126,127,125,126,126,127,125,126,126,125,126,124,126,126,126,127,126,126,125,126,126,125,125,125,125,125,125,124,124,124,125,126,123,126,124,124,125,123,125,124,124,124,125,125,124,124,123,124,125,123,125,124,124,122,124,123,124,125,123,124,124,124,123,122,123,122,124,123,124,124,123,123,122,124,123,123,125,122,125,122,123,123,124,124,122,123,123,122,123,122,124,123,123,122,122,123,122,125,121,123,124,123,123,122,125,122,123,124,123,125,122,123,122,123,124,123,125,122,125,123,123,125,122,125,123,124,123,122,124,122,124,122,123,124,123,125,122,126,122,124,124,123,125,122,125,124,123,125,122,125,121,124,124,124,126,122,126,123,125,125,124,125,122,125,122,125,123,124,127,122,126,124,125,125,123,127,122,125,123,126,124,124,126,123,126,123,125,125,125,128,124,126,124,126,126,124,125,124,127,125,127,127,125,126,124,127,125,127,126,126,128,125,128,126,127,127,126,126,126,128,126,128,127,126,127,126,128,127,128,128,126,127,127,128,128,128,128,126,128,127,129,126,128,128,127,128,128,129,127,129,128,128,128,128,128,127,129,129,128,128,129,129,129,129,129,128,130,128,129,129,128,130,130,128,129,128,129,129,129,130,129,131,128,130,129,130,130,129,131,129,130,130,131,130,129,131,128,130,130,130,131,130,131,128,131,130,131,131,130,131,130,130,130,129,132,130,132,130,131,132,129,132,130,133,131,132,131,131,133,130,132,129,130,131,131,134,129,133,131,132,132,131,132,131,131,131,130,132,131,132,130,133,132,131,133,131,132,132,132,131,131,133,130,132,131,130,133,131,132,131,131,133,130,131,132,132,133,132,132,130,131,131,132,133,130,132,132,132,133,132,133,131,133,130,131,132,130,133,131,133,132,132,132,131,133,131,131,131,131,131,130,133,132,131,131,130,132,131,132,132,132,131,130,132,130,131,131,130,132,131,132,132,132,131,131,131,132,131,131,131,130,131,131,130,131,130,132,130,131,131,130,131,131,130,130,131,130,131,129,130,131,129,131,130,130,129,130,131,129,131,129,131,130,129,130,129,131,128,129,129,130,130,128,130,129,129,129,129,131,127,131,129,129,130,127,130,127,129,129,129,130,127,129,128,128,130,128,129,127,130,127,129,129,127,130,127,130,128,126,129,127,129,126,129,129,128,130,126,129,126,128,128,126,128,127,128,127,127,128,127,128,125,128,126,127,127,125,128,126,127,128,125,128,125,127,125,125,126,125,127,125,127,126,125,128,125,127,125,127,127,125,127,125,127,125,125,127,125,126,125,127,126,127,126,125,127,125,126,126,124,126,124,126,125,125,126,125,125,124,126,126,126,127,126,125,125,126,126,126,126,125,127,125,125,124,124,126,125,125,125,125,126,126,126,125,126,125,125,126,124,125,124,126,126,125,125,126,126,126,125,124,125,125,126,125,125,125,125,125,126,126,126,125,125,125,126,126,125,126,126,124,125,126,126,126,125,125,126,126,126,125,126,125,125,125,124,125,125,125,125,126,126,124,126,125,125,126,125,125,126,126,126,125,125,126,127,126,125,126,126,127,125,126,126,125,125,125,127,126,125,126,125,127,126,126,126,126,126,126,126,126,126,126,127,127,125,127,125,126,127,126,126,126,127,126,126,126,127,127,126,126,126,127,126,126,126,126,128,127,127,126,127,128,127,128,128,127,127,128,127,127,127,129,128,127,127,126,129,127,128,127,127,128,127,129,127,128,128,128,128,127,129,127,128,129,128,129,129,129,128,129,129,128,128,128,130,128,128,130,127,130,128,129,129,128,131,128,131,129,130,129,128,131,129,131,128,129,131,129,131,129,130,130,129,130,130,131,129,131,130,129,131,130,131,130,131,129,129,131,130,130,130,130,130,131,131,129,131,131,131,131,131,132,131,132,130,131,131,130,131,131,131,132,131,130,130,131,130,131,131,131,132,130,131,131,130,131,130,131,131,132,131,130,131,130,132,132,132,130,131,131,131,133,130,131,131,132,131,130,132,130,131,130,132,131,131,132,130,131,131,131,132,131,133,131,132,131,131,130,130,131,132,131,132,130,133,129,133,129,132,130,132,132,130,131,131,130,132,130,133,130,130,130,131,131,130,132,130,130,131,130,132,130,132,132,130,131,130,131,130,131,130,131,130,130,131,131,131,130,130,132,130,132,129,131,131,131,130,130,130,130,129,131,128,131,128,130,129,130,131,130,130,130,130,130,130,131,129,130,130,130,130,130,131,128,130,129,130,128,130,130,130,129,129,129,130,129,130,129,130,129,129,130,129,128,128,129,129,129,130,127,131,129,130,130,129,129,128,129,129,128,129,129,128,128,130,128,129,130,128,130,127,131,127,130,128,129,129,128,128,129,129,129,127,129,126,130,127,128,129,127,129,127,129,129,127,129,127,128,127,128,128,126,129,127,128,126,127,127,128,128,127,128,128,126,129,127,129,125,128,126,127,128,127,127,126,127,128,125,129,126,128,125,126,127,126,127,126,127,126,127,127,125,128,125,128,127,126,127,126,128,124,127,127,126,128,125,127,125,125,128,124,127,124,128,126,126,127,125,126,125,126,127,125,127,124,128,125,126,126,126,127,126,127,125,125,126,125,127,124,126,124,125,126,125,127,124,127,124,126,125,124,125,126,125,126,125,126,124,126,124,127,124,125,126,126,126,125,125,125,125,126,125,125,125,126,125,125,124,125,126,125,126,124,124,124,125,126,126,126,125,125,124,125,125,125,126,124,126,124,125,125,124,126,125,125,126,125,127,124,126,125,125,126,126,126,124,126,125,126,126,125,126,124,127,124,125,127,124,126,125,126,125,125,127,124,126,126,125,126,125,126,125,127,125,126,126,125,126,125,126,126,127,127,125,126,126,125,126,126,127,126,128,125,126,127,125,127,126,127,127,127,128,126,126,125,127,127,126,127,126,127,127,127,127,127,128,126,127,126,126,128,127,127,126,127,128,126,128,126,128,126,127,128,127,127,127,127,127,127,128,126,127,128,127,128,127,127,127,127,128,128,128,128,129,127,128,127,128,129,128,129,128,129,128,128,129,129,128,129,128,129,127,130,128,128,128,129,129,129,130,128,129,128,127,129,128,129,128,128,128,128,128,129,130,128,128,128,128,130,129,129,129,128,129,128,129,128,129,128,128,128,130,129,130,130,130,130,130,129,128,129,130,130,129,128,130,130,129,130,130,129,128,129,129,129,130,129,129,129,130,129,131,130,130,130,129,129,129,129,129,130,131,129,130,129,129,129,130,130,129,131,130,130,131,128,130,130,130,130,129,129,129,131,128,130,130,129,130,129,131,130,130,129,129,129,129,130,128,130,130,131,129,129,130,128,131,130,131,130,130,131,129,130,129,130,130,130,130,129,131,130,130,130,129,129,129,131,129,129,129,129,130,128,131,129,130,129,129,131,129,130,128,130,130,129,130,128,129,128,130,129,130,130,129,129,130,130,131,129,129,129,130,129,130,130,129,130,128,129,130,131,130,128,130,128,129,129,130,129,130,130,128,130,128,129,130,128,129,130,129,129,130,129,129,128,129,130,129,130,128,129,129,128,130,129,128,129,129,128,129,129,128,129,128,129,128,129,127,127,128,128,128,127,128,128,129,128,128,129,128,129,127,127,129,127,129,127,128,127,127,127,126,128,127,128,126,128,128,126,128,126,128,128,126,127,127,128,127,127,126,127,128,126,128,127,127,127,127,127,125,128,126,129,127,128,128,126,127,127,127,127,126,127,125,127,125,126,125,127,128,126,128,125,127,127,126,128,125,127,126,128,127,126,127,125,129,125,127,126,126,127,125,128,125,127,127,126,127,126,128,126,127,126,127,127,124,128,126,126,126,127,127,125,128,126,127,127,126,127,126,127,127,126,127,126,128,126,127,125,126,127,125,128,126,126,125,127,128,127,128,126,127,126,126,126,126,127,126,127,126,126,127,127,127,126,127,126,127,127,126,127,126,128,126,126,128,126,127,127,127,127,127,127,126,127,128,127,128,127,128,126,127,126,127,128,126,128,127,127,127,126,127,127,127,126,127,127,127,127,126,127,128,127,127,126,127,126,127,127,126,128,127,128,127,127,128,126,127,127,127,127,128,128,126,129,126,128,127,127,127,127,128,127,127,128,127,127,126,128,126,128,128,128,127,127,129,127,128,127,127,127,127,128,127,128,128,127,128,127,127,127,128,128,126,129,127,129,128,128,128,127,128,127,128,126,128,128,127,129,127,129,128,129,128,128,130,127,128,128,128,128,127,130,128,128,128,129,129,128,129,127,129,128,127,130,127,129,129,129,129,128,129,128,129,129,128,128,127,130,127,130,128,128,130,129,129,128,130,128,128,131,128,129,129,130,130,128,129,127,129,129,130,130,129,129,129,129,130,129,130,128,130,129,130,130,129,131,128,130,128,128,131,129,130,128,130,129,129,130,128,131,129,130,130,129,131,129,130,130,129,131,129,131,129,129,130,128,130,129,130,129,130,130,128,131,129,130,130,130,131,128,131,129,131,130,128,132,128,130,129,130,129,130,131,128,130,129,129,130,129,131,128,130,129,129,130,129,130,130,129,129,130,130,129,131,129,130,130,128,131,128,130,129,130,129,129,130,130,129,129,129,129,128,129,129,130,130,130,129,130,130,129,128,130,130,129,129,130,129,130,130,129,129,130,130,130,130,129,130,129,129,129,129,130,129,130,128,129,129,129,129,128,129,128,130,130,128,130, \
128,129,128,128,130,127,129,128,130,129,128,129,128,129,128,128,129,128,130,128,129,129,128,128,128,130,128,129,129,127,129,127,130,129,129,128,128,129,127,130,128,128,129,126,129,126,129,128,127,130,127,129,127,129,128,126,129,127,128,127,129,128,127,130,126,130,127,128,128,127,128,127,128,128,128,129,126,129,127,128,128,127,129,126,129,127,127,127,127,128,127,127,128,127,129,127,128,126,127,127,127,128,126,128,127,128,128,126,129,127,128,126,127,127,127,127,126,128,127,127,128,126,128,128,127,127,126,128,127,127,126,127,127,126,128,127,128,127,126,128,128,128,127,127,127,126,128,128,127,128,126,128,126,128,127,127,127,126,127,126,126,127,127,126,126,128,126,128,127,127,126,126,126,127,127,127,126,128,126,128,126,128,128,126,127,127,126,126,127,127,127,126,126,127,128,126,127,126,127,126,127,128,126,127,126,126,127,125,127,127,126,126,127,127,126,126,126,127,127,127,127,127,128,127,127,126,126,127,127,126,127,128,127,128,127,127,127,127,127,127,126,127,127,127,127,127,127,126,126,127,127,126,128,128,128,127,127,127,127,127,127,127,127,127,127,126,127,128,126,128,126,127,128,127,126,127,127,126,128,126,127,127,127,127,127,128,127,127,128,126,128,127,128,128,128,127,127,127,127,128,128,128,128,128,128,126,127,127,128,128,127,127,127,128,128,128,128,127,128,127,127,128,127,128,128,128,127,128,127,128,128,128,127,129,127,129,128,128,128,128,128,128,128,129,127,129,129,130,127,129,127,129,128,130,128,128,129,128,128,129,127,130,128,129,129,128,130,127,128,127,129,129,130,128,129,128,129,129,129,129,130,128,130,128,129,128,128,129,128,130,129,128,129,127,129,127,131,128,130,129,128,129,129,130,130,129,130,128,129,129,129,130,129,130,128,129,127,129,128,130,129,129,129,129,130,130,129,131,128,131,128,129,128,128,130,128,130,130,128,131,128,131,128,130,129,129,129,128,130,128,130,130,130,129,129,129,130,130,130,128,131,127,130,127,130,129,129,130,129,129,129,129,131,129,129,128,129,127,129,129,128,129,129,130,129,128,131,128,130,128,128,128,129,129,129,130,128,129,128,128,130,129,129,129,128,129,128,130,128,130,128,129,128,129,128,130,128,129,128,130,127,131,128,129,128,129,129,129,130,130,128,130,128,129,128,129,129,129,129,129,129,128,129,129,129,129,128,129,129,129,129,128,129,128,129,129,129,129,128,129,128,129,128,129,128,128,130,127,128,128,129,128,129,129,127,129,128,128,128,128,129,129,129,129,128,128,127,128,128,130,129,128,128,128,129,127,129,129,128,129,128,128,128,129,128,127,128,127,129,127,127,129,127,128,127,129,127,128,127,127,128,128,129,128,128,128,126,129,126,129,126,128,127,127,128,126,128,128,128,128,127,129,127,128,128,128,128,126,128,126,127,127,126,128,126,128,127,126,127,126,129,127,128,128,127,128,128,128,127,128,128,127,128,128,128,128,127,128,127,127,128,128,126,126,128,128,128,127,126,127,126,128,127,126,127,127,128,126,128,128,126,129,127,127,127,127,128,126,127,127,128,126,127,128,127,128,126,127,127,127,128,127,128,127,127,127,127,128,127,128,127,128,127,127,128,127,128,127,127,127,126,128,126,127,128,127,129,126,128,126,128,127,126,127,127,127,126,128,127,127,127,126,127,128,127,127,126,128,126,127,128,128,128,126,127,128,127,127,126,128,127,128,127,126,127,128,128,127,127,128,127,128,127,128,128,128,127,128,128,127,127,128,127,128,126,127,127,126,127,126,128,127,128,128,127,128,127,127,127,128,127,127,129,127,128,128,128,128,127,127,128,128,129,127,128,126,127,128,128,128,127,127,127,127,128,128,127,127,128,128,127,127,128,128,128,128,127,127,128,128,127,127,128,128,127,128,128,128,128,127,127,129,128,129,127,128,127,127,129,128,128,127,128,128,128,128,128,129,127,129,127,127,129,126,128,127,128,129,128,130,128,129,127,129,129,129,129,126,129,128,128,128,127,128,127,128,128,128,128,129,129,128,129,128,128,129,129,129,127,128,128,128,128,128,129,129,128,129,129,128,128,129,128,128,129,129,129,128,129,128,129,128,129,128,129,128,128,130,128,130,129,128,128,128,130,127,130,128,129,130,128,129,129,129,129,129,128,129,128,128,129,129,130,128,128,129,128,130,128,128,128,128,129,129,130,129,129,129,128,130,129,128,128,129,129,129,129,129,129,128,128,128,128,128,129,130,129,128,129,128,129,128,129,129,130,129,130,128,128,130,128,129,128,128,128,129,129,129,129,129,129,128,129,129,127,129,128,128,129,129,128,128,129,129,128,129,128,129,129,129,128,129,129,128,129,128,129,128,129,128,129,129,128,130,128,128,129,129,129,127,129,129,129,128,129,129,128,129,127,129,128,128,128,129,130,127,129,128,127,129,128,128,127,129,128,129,129,127,128,127,129,128,127,129,128,129,127,129,128,128,128,127,129,127,128,129,128,128,127,129,129,128,129,128,128,128,129,128,128,129,129,127,129,127,129,129,128,128,128,129,128,128,127,128,127,128,128,127,128,128,129,127,128,127,127,129,128,127,128,128,128,128,128,127,127,128,126,129,126,128,127,128,127,127,129,126,128,127,128,129,127,128,126,127,127,128,128,126,129,126,128,128,128,129,127,128,126,128,128,126,128,127,129,127,128,128,127,128,126,128,128,128,128,128,128,127,128,126,128,128,126,127,127,129,126,128,127,127,128,127,128,126,127,127,127,129,126,128,127,127,128,126,129,127,129,127,127,127,126,129,126,128,126,128,127,127,129,127,128,127,127,128,127,128,126,129,127,127,128,126,129,126,128,127,126,127,127,129,126,128,126,126,127,127,128,127,128,127,127,128,126,129,127,128,127,126,129,126,128,127,128,128,127,128,126,129,128,127,127,127,129,126,127,127,127,128,126,129,127,127,129,126,129,126,128,127,127,129,126,129,126,127,127,127,129,127,129,128,128,128,128,128,127,128,127,128,128,126,129,126,128,128,126,128,128,128,128,127,128,126,129,126,128,128,128,127,128,129,126,127,128,127,127,128,129,126,127,128,128,129,128,128,128,128,129,127,128,127,128,128,127,127,128,128,128,128,128,128,128,128,127,129,128,128,129,128,128,128,128,129,128,128,128,128,128,127,128,128,129,129,129,129,127,129,129,129,128,128,128,127,130,128,129,128,128,129,127,128,128,128,129,128,130,129,129,129,128,128,128,129,128,129,128,127,129,127,129,129,129,129,128,130,127,129,127,129,129,128,130,127,130,129,127,129,127,129,128,128,128,129,130,127,129,128,129,129,127,130,128,129,128,128,130,127,130,127,129,129,128,129,128,129,127,129,129,127,130,128,130,127,128,130,127,130,127,130,128,129,129,127,130,127,130,130,129,129,127,131,129,130,129,129,130,128,129,128,128,130,127,130,128,129,130,129,130,128,129,128,129,129,128,130,128,130,129,128,128,129,129,127,129,129,128,130,129,129,128,129,128,129,130,128,130,129,129,130,129,130,128,129,128,128,128,127,128,129,129,129,128,128,128,129,129,128,129,128,128,129,128,128,128,128,129,129,129,129,130,129,129,128,128,129,128,128,128,129,129,128,129,129,128,128,129,128,129,129,129,129,129,128,128,129,129,129,128,129,128,128,128,129,129,128,129,128,129,128,128,128,128,128,129,128,129,128,128,129,129,129,129,129,129,128,128,129,128,129,128,128,128,128,128,129,129,130,129,129,129,128,128,129,128,128,129,129,128,129,128,128,129,127,128,129,129,128,128,129,127,128,127,128,127,127,128,127,129,129,128,129,127,127,128,129,128,127,128,127,128,129,128,128,127,127,128,128,128,129,128,128,127,127,127,128,129,129,127,127,128,127,129,127,128,128,127,128,128,128,128,127,128,128,128,128,128,127,128,126,128,127,128,129,127,128,128,128,129,127,129,127,127,129,128,129,128,128,128,127,128,127,128,126,129,128,128,128,127,127,126,127,128,128,128,127,129,127,128,127,127,129,126,129,126,127,127,128,128,127,127,127,127,129,127,129,127,129,127,127,127,126,128,127,128,128,127,129,127,128,126,128,127,126,129,126,128,128,127,127,126,128,128,128,128,126,128,126,129,126,129,127,127,128,128,129,128,127,128,125,129,125,129,127,129,127,126,127,126,128,127,127,127,127,129,128,128,127,126,128,127,128,126,128,128,128,128,128,127,129,128,128,127,129,126,129,127,127,127,128,128,127,127,128,127,128,127,129,127,127,127,128,128,127,128,129,128,129,126,127,127,127,127,127,128,127,129,126,128,128,127,129,128,129,127,128,128,128,129,128,128,128,128,127,128,128,128,128,129,128,129,127,128,127,129,128,129,127,128,127,129,129,128,129,128,127,129,129,128,128,128,129,127,129,127,128,127,128,128,129,128,129,128,128,128,128,127,130,127,129,127,129,128,129,128,129,127,129,129,129,127,129,128,129,128,128,128,128,128,127,129,128,128,128,128,128,128,129,129,127,130,128,129,127,128,127,128,129,128,129,129,128,129,128,129,128,130,128,129,129,127,129,127,129,129,128,129,128,130,128,128,129,127,128,128,130,128,128,128,127,129,127,130,129,128,130,127,129,127,129,127,129,130,129,129,128,128,129,128,129,127,130,127,128,129,128,130,128,129,127,129,130,127,129,128,128,129,128,129,127,129,128,129,128,129,130,127,128,129,129,130,127,130,127,129,128,128,129,127,130,129,129,129,128,130,128,129,127,128,129,128,129,128,128,128,127,129,128,129,127,129,128,128,129,128,129,127,129,128,128,129,128,128,129,128,128,127,128,128,128,129,128,129,128,129,128,129,129,127,129,128,128,129,128,129,127,129,127,127,129,128,129,127,128,129,128,129,128,128,127,128,129,127,129,128,128,128,128,129,127,130,128,128,128,127,129,127,129,127,129,128,126,128,127,129,128,127,128,128,129,128,129,128,127,129,127,129,127,127,129,127,129,127,128,127,127,129,127,129,128,128,129,127,129,127,128,127,128,129,127,129,127,128,128,128,128,126,130,127,129,127,128,129,126,128,127,128,127,127,128,127,128,126,128,127,127,129,128,128,127,127,127,127,128,127,127,127,127,127,127,128,127,128,0
};