Herceg Novi weather in September

In September, Herceg Novi sees average daytime highs of 22°C and overnight lows near 16°C, with 123 mm of rain across 9.3 wet days and about 12.3 hours of daylight. It is the 4th-warmest and 8th-wettest month of the year here.

Highs ease over the month, from about 24°C in the first days to 20°C by the end. The sky is clear or mostly clear about 55% of the time in September, and the air most often feels dry.

Daylight stretches from about 13 hours at the start of September to 11 h 36 min by month's end. Set against the rest of the year, September is Herceg Novi's 4th-clearest and 9th-windiest month. For the whole year in context, see Herceg Novi's year-round climate.

Daytime high: 22°; 4th warmest
Overnight low: 16°; 9th coldest
Rainfall: 123 mm; 9.3 wet days
Daylight: 12 h 18 min; 5:32 AM – 5:49 PM
Cloud cover: 40%; 4th clearest
Wind: 8 km/h; 9th windiest
Solar energy: 4.56 kWh/m²
Travel score: 7.1; out of 10

Herceg Novi is city in Montenegro.

Density: 83/km²; people per km²
Founded: 1382

Air quality: WHO Ambient Air Quality Database. Density & description: Wikidata (CC0), GeoNames.

← August Herceg Novi year-round climate October →Best places to visit in September

Jan Feb Mar Apr May Jun Jul Aug Sep Oct Nov Dec

Temperature in September

Average highAverage lowShaded bands: 10–90% of days

Highs ease over the month, from about 24°C in the first days to 20°C by the end.

A typical September day in Herceg Novi reaches about 22°C in the afternoon and slips back to 16°C overnight — a 7°C spread between the day's warmth and the night's chill. On most days the high lands between 18°C and 26°C. Set against its neighbours, September runs about 4°C cooler than August and about 4°C warmer than October.

	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15	16	17	18	19	20	21	22	23	24	25	26	27	28	29	30
Avg high (°C)	24	24	24	24	24	24	23	23	23	23	23	23	23	22	22	22	22	22	22	21	21	21	21	21	21	21	20	20	20	20
Avg low (°C)	17	17	17	17	17	17	17	16	16	16	16	16	16	16	16	15	15	15	15	15	15	15	15	14	14	14	14	14	14	14

	Avg high (°C)	Avg low (°C)
1	24	17
2	24	17
3	24	17
4	24	17
5	24	17
6	24	17
7	23	17
8	23	16
9	23	16
10	23	16
11	23	16
12	23	16
13	23	16
14	22	16
15	22	16
16	22	15
17	22	15
18	22	15
19	22	15
20	21	15
21	21	15
22	21	15
23	21	15
24	21	14
25	21	14
26	21	14
27	20	14
28	20	14
29	20	14
30	20	14

How September really feels in Herceg Novi

Once humidity and wind are folded in, September averages 0 days that feel above 32°C and 0 that feel at or below 0°C — the comfort signal a plain temperature reading hides.

Days feeling ≥ 32°C

heat index over the day's high

Days feeling ≤ 0°C

wind chill below the day's low

September sits comfortably in between — no days that feel dangerously hot or drop to a hard freeze once humidity and wind are folded in.

Herceg Novi weather by month

How September compares with the rest of the year at a glance. September is the 4th-warmest and 8th-wettest month here — the current month is highlighted below.

Month	High / Low (°C)	Rainfall (mm)	Wet days	Snow days	Daylight (hours)	Travel score
Jan	8° / 3°	152	11	2	9.2	1.4
Feb	9° / 3°	152	11.3	2.4	10.3	1.7
Mar	12° / 5°	145	12	1.4	11.6	3.0
Apr	15° / 9°	141	13.4	0.4	13.1	4.2
May	19° / 13°	103	12.4	0	14.4	6.0
Jun	23° / 16°	57	8.9	0	15	7.4
Jul	26° / 19°	37	6	0	14.8	8.0
Aug	26° / 19°	46	6.8	0	13.7	7.8
Sep	22° / 16°	123	9.3	0	12.3	7.1
Oct	18° / 12°	185	10.5	0	10.8	5.9
Nov	13° / 8°	252	12.9	0.2	9.6	3.6
Dec	9° / 4°	204	12.8	1.4	8.9	1.8

Cloud cover in September

ClearMostly clearPartly cloudyMostly cloudyOvercast

The sky is clear or mostly clear about 55% of the time in September.

Beyond those clear spells, partly cloudy skies cover about 16% of September, with mostly cloudy or overcast conditions the remaining 29%. Skies tend to cloud over as the month goes on.

	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15	16	17	18	19	20	21	22	23	24	25	26	27	28	29	30
Clearer (%)	82	80	79	78	77	76	76	75	74	73	73	72	72	71	71	70	70	69	69	68	68	67	67	66	66	65	65	65	64	63
Cloudier (%)	18	20	21	22	23	24	24	25	26	27	27	28	28	29	29	30	30	31	31	32	32	33	33	34	34	35	35	35	36	37

	Clearer (%)	Cloudier (%)
1	82	18
2	80	20
3	79	21
4	78	22
5	77	23
6	76	24
7	76	24
8	75	25
9	74	26
10	73	27
11	73	27
12	72	28
13	72	28
14	71	29
15	71	29
16	70	30
17	70	30
18	69	31
19	69	31
20	68	32
21	68	32
22	67	33
23	67	33
24	66	34
25	66	34
26	65	35
27	65	35
28	65	35
29	64	36
30	63	37

Chance of precipitation in September

Any precipitation

Herceg Novi gets around 123 mm of rain over 9.3 wet days in September. The line is the day-by-day chance of measurable precipitation.

Day to day, the chance of measurable rain averages around 31% and peaks near 35% on the wettest days.

	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15	16	17	18	19	20	21	22	23	24	25	26	27	28	29	30
Rain chance (%)	27	28	28	29	29	30	30	30	31	31	31	31	31	31	31	31	31	31	31	31	31	31	32	32	32	32	33	33	34	35

	Rain chance (%)
1	27
2	28
3	28
4	29
5	29
6	30
7	30
8	30
9	31
10	31
11	31
12	31
13	31
14	31
15	31
16	31
17	31
18	31
19	31
20	31
21	31
22	31
23	32
24	32
25	32
26	32
27	33
28	33
29	34
30	35

Humidity in September

DryComfortableHumidMuggyOppressiveMiserable

Most of September feels dry — the stacked bands show each day's mix of comfort levels, read off the dew point.

By dew point, September lands in the dry band about 37% of days. It rarely turns muggy — the humid and sticky bands barely register.

	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15	16	17	18	19	20	21	22	23	24	25	26	27	28	29	30
Dry (%)	22	24	25	26	27	28	29	30	31	31	32	32	33	34	35	36	37	38	39	41	42	44	45	46	47	48	49	50	50	51
Comfortable (%)	27	27	28	29	30	31	32	33	34	35	36	37	38	39	39	40	40	40	41	40	40	40	39	39	39	38	38	38	39	39
Humid (%)	46	44	43	41	40	39	37	36	34	33	31	30	28	27	26	24	23	21	20	19	18	17	16	15	14	13	12	12	11	10
Muggy (%)	6	5	4	4	3	3	2	2	1	1	1	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0

	Dry (%)	Comfortable (%)	Humid (%)	Muggy (%)
1	22	27	46	6
2	24	27	44	5
3	25	28	43	4
4	26	29	41	4
5	27	30	40	3
6	28	31	39	3
7	29	32	37	2
8	30	33	36	2
9	31	34	34	1
10	31	35	33	1
11	32	36	31	1
12	32	37	30	1
13	33	38	28	1
14	34	39	27	1
15	35	39	26	0
16	36	40	24	0
17	37	40	23	0
18	38	40	21	0
19	39	41	20	0
20	41	40	19	0
21	42	40	18	0
22	44	40	17	0
23	45	39	16	0
24	46	39	15	0
25	47	39	14	0
26	48	38	13	0
27	49	38	12	0
28	50	38	12	0
29	50	39	11	0
30	51	39	10	0

Wind in September

Winds average 8 km/h in September.

Across September, daily wind ranges from about 8 km/h on the calmest days to 8 km/h at its breeziest. It stays fairly steady from day to day.

	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15	16	17	18	19	20	21	22	23	24	25	26	27	28	29	30
Wind speed (km/h)	8	8	8	8	8	8	8	8	8	8	8	8	8	8	8	8	8	8	8	8	8	8	8	8	8	8	8	8	8	8
Feels	calm	calm	calm	calm	calm	calm	calm	calm	calm	calm	calm	calm	calm	calm	calm	calm	calm	calm	calm	calm	calm	calm	calm	calm	calm	calm	calm	calm	calm	calm

	Wind speed (km/h)	Feels
1	8	calm
2	8	calm
3	8	calm
4	8	calm
5	8	calm
6	8	calm
7	8	calm
8	8	calm
9	8	calm
10	8	calm
11	8	calm
12	8	calm
13	8	calm
14	8	calm
15	8	calm
16	8	calm
17	8	calm
18	8	calm
19	8	calm
20	8	calm
21	8	calm
22	8	calm
23	8	calm
24	8	calm
25	8	calm
26	8	calm
27	8	calm
28	8	calm
29	8	calm
30	8	calm

Sunrise & sunset in September

DaylightNight

Daylight runs from about 13 hours at the start of September to 11 h 36 min by month's end. The lit band spans sunrise to sunset each day.

Days shrink by about 84 minutes over September. Sunrise moves from 5:15 AM to 5:47 AM, and sunset from 6:16 PM to 5:23 PM.

	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15	16	17	18	19	20	21	22	23	24	25	26	27	28	29	30
Daylight (h)	13.0	13.0	12.9	12.9	12.8	12.8	12.7	12.7	12.6	12.6	12.5	12.5	12.4	12.4	12.3	12.3	12.2	12.2	12.1	12.1	12.0	12.0	11.9	11.9	11.8	11.8	11.7	11.7	11.6	11.6
Sunrise (AM)	5:15	5:16	5:17	5:19	5:20	5:21	5:22	5:23	5:24	5:25	5:26	5:27	5:28	5:29	5:31	5:32	5:33	5:34	5:35	5:36	5:37	5:38	5:39	5:41	5:42	5:43	5:44	5:45	5:46	5:47
Sunset (PM)	6:16	6:14	6:12	6:11	6:09	6:07	6:05	6:03	6:02	6:00	5:58	5:56	5:54	5:52	5:51	5:49	5:47	5:45	5:43	5:41	5:39	5:38	5:36	5:34	5:32	5:30	5:28	5:27	5:25	5:23

	Daylight (h)	Sunrise (AM)	Sunset (PM)
1	13.0	5:15	6:16
2	13.0	5:16	6:14
3	12.9	5:17	6:12
4	12.9	5:19	6:11
5	12.8	5:20	6:09
6	12.8	5:21	6:07
7	12.7	5:22	6:05
8	12.7	5:23	6:03
9	12.6	5:24	6:02
10	12.6	5:25	6:00
11	12.5	5:26	5:58
12	12.5	5:27	5:56
13	12.4	5:28	5:54
14	12.4	5:29	5:52
15	12.3	5:31	5:51
16	12.3	5:32	5:49
17	12.2	5:33	5:47
18	12.2	5:34	5:45
19	12.1	5:35	5:43
20	12.1	5:36	5:41
21	12.0	5:37	5:39
22	12.0	5:38	5:38
23	11.9	5:39	5:36
24	11.9	5:41	5:34
25	11.8	5:42	5:32
26	11.8	5:43	5:30
27	11.7	5:44	5:28
28	11.7	5:45	5:27
29	11.6	5:46	5:25
30	11.6	5:47	5:23

Solar energy in September

Daily solar energy (kWh/m²)

Average shortwave solar energy reaching the ground each day in September, about 4.56 kWh/m².

For context, solar energy here swings from a low near 1.49 kWh/m² to a high of 6.91 kWh/m² in July across the year — September's 4.56 kWh/m² falls in the middle.

	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15	16	17	18	19	20	21	22	23	24	25	26	27	28	29	30
Solar energy (kWh/m²)	5.3	5.3	5.2	5.2	5.1	5.1	5.0	5.0	4.9	4.8	4.8	4.7	4.7	4.6	4.6	4.5	4.5	4.4	4.4	4.3	4.3	4.2	4.2	4.1	4.0	4.0	3.9	3.9	3.8	3.8
Level	Bright	Bright	Bright	Bright	Bright	Bright	Bright	Bright	Bright	Bright	Bright	Bright	Bright	Bright	Bright	Bright	Bright	Bright	Bright	Bright	Bright	Bright	Bright	Bright	Bright	Bright	Moderate	Moderate	Moderate	Moderate

	Solar energy (kWh/m²)	Level
1	5.3	Bright
2	5.3	Bright
3	5.2	Bright
4	5.2	Bright
5	5.1	Bright
6	5.1	Bright
7	5.0	Bright
8	5.0	Bright
9	4.9	Bright
10	4.8	Bright
11	4.8	Bright
12	4.7	Bright
13	4.7	Bright
14	4.6	Bright
15	4.6	Bright
16	4.5	Bright
17	4.5	Bright
18	4.4	Bright
19	4.4	Bright
20	4.3	Bright
21	4.3	Bright
22	4.2	Bright
23	4.2	Bright
24	4.1	Bright
25	4.0	Bright
26	4.0	Bright
27	3.9	Moderate
28	3.9	Moderate
29	3.8	Moderate
30	3.8	Moderate

Planning a trip in September

Is September a good time to visit Herceg Novi?

Our two travel scores rate September for general sightseeing and for beach or pool weather — 0 (poor) to 10 (ideal).

7.1

Sightseeing

4th-best month of the year

5.0

Beach & pool

4th-best month of the year

September is one of the better times to visit Herceg Novi for general sightseeing.

What to pack for Herceg Novi in September

From September's temperature range, rain chance, sun and wind — what's worth putting in the bag.

In September, Herceg Novi sees daytime highs around 22°C and nights near 16°C. Worth packing: light clothes, rain gear and sun protection. About 9 days see rain.

light clothesrain gearsun protection

Sea temperature near Herceg Novi in September

The nearest coast averages about 24°C in September — the other half of the beach question. The full-year curve and swim-comfort zones are below.

The sea offshore is warmest in August at about 26°C and coldest in February near 14°C.

It's comfortable for a long swim from May 26 to Oct 29 — about 5.2 months when the water holds above 20°C.

	Jan	Feb	Mar	Apr	May	Jun	Jul	Aug	Sep	Oct	Nov	Dec
Sea temperature (°C)	14	14	14	15	19	23	25	26	24	21	19	16
Comfort	Bracing	Bracing	Bracing	Cool	Cool	Refreshing	Warm	Warm	Refreshing	Refreshing	Cool	Cool

	Sea temperature (°C)	Comfort
Jan	14	Bracing
Feb	14	Bracing
Mar	14	Bracing
Apr	15	Cool
May	19	Cool
Jun	23	Refreshing
Jul	25	Warm
Aug	26	Warm
Sep	24	Refreshing
Oct	21	Refreshing
Nov	19	Cool
Dec	16	Cool

UV index in Herceg Novi in September

LowModerateHighVery highExtreme

Clear-sky midday UV in September peaks around 6 — enough to warrant sun protection. The full-year curve, shaded by WHO exposure level, is below.

Under clear skies, the midday UV index in Herceg Novi peaks around July 17 at about 9 (very high) — sunscreen, a hat and midday shade are essential. It bottoms out near December 21 at about 1 (low).

The index reaches 3 or more — the level where the WHO recommends sun protection — in 8 months of the year.

	Jan	Feb	Mar	Apr	May	Jun	Jul	Aug	Sep	Oct	Nov	Dec
UV index (midday)	1	3	5	7	7	9	9	9	6	4	2	1
Level	Low	Moderate	High	High	High	Very high	Very high	Very high	High	Moderate	Low	Low

	UV index (midday)	Level
Jan	1	Low
Feb	3	Moderate
Mar	5	High
Apr	7	High
May	7	High
Jun	9	Very high
Jul	9	Very high
Aug	9	Very high
Sep	6	High
Oct	4	Moderate
Nov	2	Low
Dec	1	Low

Location & terrain

Where is Herceg Novi?

Herceg Novi sits at 42.5°N, 18.5°E, 87 m above sea level, in Montenegro. The nearest listed city is Tivat, 13 km away.

Topography around Herceg Novi

How much the land rises and falls, and what covers it, within 3, 16 and 80 km of Herceg Novi.

Within 3 km, the terrain around Herceg Novi has large variations in elevation — a maximum elevation change of 761 m around an average of 119 m above sea level; within 16 km, very significant variations in elevation — a maximum elevation change of 1,882 m; within 80 km, very significant variations in elevation — a maximum elevation change of 2,184 m.

The land around Herceg Novi is covered by water (43%) and trees (42%) within 3 km, water (43%) and trees (41%) within 16 km, and trees (40%) and water (34%) within 80 km.

3 km

761 m

water 43%

16 km

1,882 m

water 43%

80 km

2,184 m

trees 40%

treesshrubsgrasslandcroplandartificial surfaceswaterwetland

← August Herceg Novi year-round climate October →Best places to visit in September

September weather nearby: Tivat 13 km · Perast 14 km · Kotor 19 km · Budva 31 km · Cetinje 32 km · Trebinje 33 km · Bečići 33 km · Dubrovnik 41 km

Montenegro travel facts

Travel advisory: Level 1; Exercise Normal Precautions
Power plugs: Type C / F; 230 V · 50 Hz
Prices: ≈ 42% of US; price level, 2025
GDP per capita: $14,817; 2025
Happiness: 6.1 / 10; World Happiness, 2025
Safe drinking water: 86%; of population, 2024
Homicide rate: 0.8; per 100k, 2023
Road deaths: 7.6; per 100k/yr, 2019
Income group: Upper middle; World Bank
Religion

Sources: World Bank, US State Department, World Happiness Report, WHO/UNICEF, EF EPI, CIA World Factbook.

Data sources

Temperature, precipitation, cloud, humidity, wind and solar figures are a 1991–2020 climatology for Herceg Novi (42.4531°, 18.5375°, elevation 87 m), computed from hourly ERA5 reanalysis — contains modified Copernicus Climate Change Service information. Sun figures are astronomical calculations, not observations. City data © GeoNames, CC BY 4.0. Map outlines from Natural Earth (public domain); interactive map © Google. Sea temperatures are the NOAA OISST v2.1 1991–2020 monthly climatology (public domain), sampled at the nearest ocean point. UV index is derived from CAMS (Copernicus Atmosphere Monitoring Service) clear-sky UV data — contains modified Copernicus Atmosphere Monitoring Service information. Topography is sampled from the Copernicus DEM GLO-90 elevation model (© ESA/Airbus) and ESA WorldCover 2021 land cover (CC BY 4.0).

	Avg high (°C)	Avg low (°C)
1	24	17
2	24	17
3	24	17
4	24	17
5	24	17
6	24	17
7	23	17
8	23	16
9	23	16
10	23	16
11	23	16
12	23	16
13	23	16
14	22	16
15	22	16
16	22	15
17	22	15
18	22	15
19	22	15
20	21	15
21	21	15
22	21	15
23	21	15
24	21	14
25	21	14
26	21	14
27	20	14
28	20	14
29	20	14
30	20	14

	Clearer (%)	Cloudier (%)
1	82	18
2	80	20
3	79	21
4	78	22
5	77	23
6	76	24
7	76	24
8	75	25
9	74	26
10	73	27
11	73	27
12	72	28
13	72	28
14	71	29
15	71	29
16	70	30
17	70	30
18	69	31
19	69	31
20	68	32
21	68	32
22	67	33
23	67	33
24	66	34
25	66	34
26	65	35
27	65	35
28	65	35
29	64	36
30	63	37

	Rain chance (%)
1	27
2	28
3	28
4	29
5	29
6	30
7	30
8	30
9	31
10	31
11	31
12	31
13	31
14	31
15	31
16	31
17	31
18	31
19	31
20	31
21	31
22	31
23	32
24	32
25	32
26	32
27	33
28	33
29	34
30	35

	Dry (%)	Comfortable (%)	Humid (%)	Muggy (%)
1	22	27	46	6
2	24	27	44	5
3	25	28	43	4
4	26	29	41	4
5	27	30	40	3
6	28	31	39	3
7	29	32	37	2
8	30	33	36	2
9	31	34	34	1
10	31	35	33	1
11	32	36	31	1
12	32	37	30	1
13	33	38	28	1
14	34	39	27	1
15	35	39	26	0
16	36	40	24	0
17	37	40	23	0
18	38	40	21	0
19	39	41	20	0
20	41	40	19	0
21	42	40	18	0
22	44	40	17	0
23	45	39	16	0
24	46	39	15	0
25	47	39	14	0
26	48	38	13	0
27	49	38	12	0
28	50	38	12	0
29	50	39	11	0
30	51	39	10	0

	Avg high (°C)	Avg low (°C)
1	24	17
2	24	17
3	24	17
4	24	17
5	24	17
6	24	17
7	23	17
8	23	16
9	23	16
10	23	16
11	23	16
12	23	16
13	23	16
14	22	16
15	22	16
16	22	15
17	22	15
18	22	15
19	22	15
20	21	15
21	21	15
22	21	15
23	21	15
24	21	14
25	21	14
26	21	14
27	20	14
28	20	14
29	20	14
30	20	14

	Clearer (%)	Cloudier (%)
1	82	18
2	80	20
3	79	21
4	78	22
5	77	23
6	76	24
7	76	24
8	75	25
9	74	26
10	73	27
11	73	27
12	72	28
13	72	28
14	71	29
15	71	29
16	70	30
17	70	30
18	69	31
19	69	31
20	68	32
21	68	32
22	67	33
23	67	33
24	66	34
25	66	34
26	65	35
27	65	35
28	65	35
29	64	36
30	63	37

	Rain chance (%)
1	27
2	28
3	28
4	29
5	29
6	30
7	30
8	30
9	31
10	31
11	31
12	31
13	31
14	31
15	31
16	31
17	31
18	31
19	31
20	31
21	31
22	31
23	32
24	32
25	32
26	32
27	33
28	33
29	34
30	35

	Dry (%)	Comfortable (%)	Humid (%)	Muggy (%)
1	22	27	46	6
2	24	27	44	5
3	25	28	43	4
4	26	29	41	4
5	27	30	40	3
6	28	31	39	3
7	29	32	37	2
8	30	33	36	2
9	31	34	34	1
10	31	35	33	1
11	32	36	31	1
12	32	37	30	1
13	33	38	28	1
14	34	39	27	1
15	35	39	26	0
16	36	40	24	0
17	37	40	23	0
18	38	40	21	0
19	39	41	20	0
20	41	40	19	0
21	42	40	18	0
22	44	40	17	0
23	45	39	16	0
24	46	39	15	0
25	47	39	14	0
26	48	38	13	0
27	49	38	12	0
28	50	38	12	0
29	50	39	11	0
30	51	39	10	0

	Avg high (°C)	Avg low (°C)
1	24	17
2	24	17
3	24	17
4	24	17
5	24	17
6	24	17
7	23	17
8	23	16
9	23	16
10	23	16
11	23	16
12	23	16
13	23	16
14	22	16
15	22	16
16	22	15
17	22	15
18	22	15
19	22	15
20	21	15
21	21	15
22	21	15
23	21	15
24	21	14
25	21	14
26	21	14
27	20	14
28	20	14
29	20	14
30	20	14

	Clearer (%)	Cloudier (%)
1	82	18
2	80	20
3	79	21
4	78	22
5	77	23
6	76	24
7	76	24
8	75	25
9	74	26
10	73	27
11	73	27
12	72	28
13	72	28
14	71	29
15	71	29
16	70	30
17	70	30
18	69	31
19	69	31
20	68	32
21	68	32
22	67	33
23	67	33
24	66	34
25	66	34
26	65	35
27	65	35
28	65	35
29	64	36
30	63	37

	Rain chance (%)
1	27
2	28
3	28
4	29
5	29
6	30
7	30
8	30
9	31
10	31
11	31
12	31
13	31
14	31
15	31
16	31
17	31
18	31
19	31
20	31
21	31
22	31
23	32
24	32
25	32
26	32
27	33
28	33
29	34
30	35

	Dry (%)	Comfortable (%)	Humid (%)	Muggy (%)
1	22	27	46	6
2	24	27	44	5
3	25	28	43	4
4	26	29	41	4
5	27	30	40	3
6	28	31	39	3
7	29	32	37	2
8	30	33	36	2
9	31	34	34	1
10	31	35	33	1
11	32	36	31	1
12	32	37	30	1
13	33	38	28	1
14	34	39	27	1
15	35	39	26	0
16	36	40	24	0
17	37	40	23	0
18	38	40	21	0
19	39	41	20	0
20	41	40	19	0
21	42	40	18	0
22	44	40	17	0
23	45	39	16	0
24	46	39	15	0
25	47	39	14	0
26	48	38	13	0
27	49	38	12	0
28	50	38	12	0
29	50	39	11	0
30	51	39	10	0