Curitiba weather in October

In October, Curitiba sees average daytime highs of 22°C and overnight lows near 14°C, with 136 mm of rain across 14.6 wet days and about 12.6 hours of daylight. It is the 7th-warmest and 4th-wettest month of the year here.

Highs climb over the month, from about 21°C in the first days to 23°C by the end. The sky is clear or mostly clear about 13% of the time in October, and the air most often feels humid.

Daylight stretches from about 12 h 12 min at the start of October to 13 hours by month's end. Set against the rest of the year, October is Curitiba's 12th-clearest and 1st-windiest month. For the whole year in context, see Curitiba's year-round climate.

Daytime high: 22°; 7th warmest
Overnight low: 14°; 6th coldest
Rainfall: 136 mm; 14.6 wet days
Daylight: 12 h 36 min; 6:44 AM – 7:20 PM
Cloud cover: 79%; 12th clearest
Wind: 11 km/h; 1st windiest
Solar energy: 4.42 kWh/m²
Travel score: 5.6; out of 10

Air quality: Excellent; PM10 14 µg/m³ · 2015

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

← September Curitiba year-round climate November →Best places to visit in October

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

Temperature in October

Average highAverage lowShaded bands: 10–90% of days

Highs climb over the month, from about 21°C in the first days to 23°C by the end.

A typical October day in Curitiba reaches about 22°C in the afternoon and slips back to 14°C overnight — a 8°C spread between the day's warmth and the night's chill. On most days the high lands between 17°C and 28°C. Set against its neighbours, October runs about 1°C warmer than September and about 1°C cooler than November.

	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	31
Avg high (°C)	21	21	21	21	21	21	22	22	22	22	22	22	22	22	22	22	22	22	22	22	22	22	23	23	23	23	23	23	23	23	23
Avg low (°C)	13	13	13	13	13	13	13	14	14	14	14	14	14	14	14	14	14	14	14	14	14	14	14	14	14	14	14	14	14	14	14

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

Curitiba weather by month

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

Month	High / Low (°C)	Rainfall (mm)	Wet days	Daylight (hours)	Travel score
Jan	26° / 18°	218	23.4	13.4	4.6
Feb	26° / 18°	191	20.8	12.9	4.6
Mar	25° / 17°	126	18.1	12.2	5.5
Apr	23° / 15°	74	10.4	11.4	6.5
May	20° / 12°	92	9.5	10.8	6.2
Jun	19° / 11°	99	8.9	10.4	6.2
Jul	19° / 10°	93	7.5	10.6	6.4
Aug	20° / 11°	82	7.9	11.1	6.7
Sep	21° / 12°	134	11.2	11.8	6.1
Oct	22° / 14°	136	14.6	12.6	5.6
Nov	23° / 15°	125	15.5	13.2	5.7
Dec	25° / 17°	163	19.5	13.6	5.2

Cloud cover in October

ClearMostly clearPartly cloudyMostly cloudyOvercast

The sky is clear or mostly clear about 13% of the time in October, the cloudiest month of the year.

Beyond those clear spells, partly cloudy skies cover about 7% of October, with mostly cloudy or overcast conditions the remaining 79%.

	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	31
Clearer (%)	24	24	24	23	23	23	23	22	22	22	22	20	19	19	19	18	18	18	18	18	19	19	19	19	20	20	20	20	21	21	21
Cloudier (%)	76	76	76	77	77	77	77	78	78	78	78	80	81	81	81	82	82	82	82	82	81	81	81	81	80	80	80	80	79	79	79

	Clearer (%)	Cloudier (%)
1	24	76
2	24	76
3	24	76
4	23	77
5	23	77
6	23	77
7	23	77
8	22	78
9	22	78
10	22	78
11	22	78
12	20	80
13	19	81
14	19	81
15	19	81
16	18	82
17	18	82
18	18	82
19	18	82
20	18	82
21	19	81
22	19	81
23	19	81
24	19	81
25	20	80
26	20	80
27	20	80
28	20	80
29	21	79
30	21	79
31	21	79

Chance of precipitation in October

Any precipitation

Curitiba gets around 136 mm of rain over 14.6 wet days in October. The line is the day-by-day chance of measurable precipitation.

Day to day, the chance of measurable rain averages around 47% and peaks near 49% 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	31
Rain chance (%)	46	46	46	46	46	46	46	46	46	47	47	47	47	48	48	48	48	49	49	49	49	49	49	49	48	48	48	47	47	47	47

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

Humidity in October

DryComfortableHumidMuggyOppressiveMiserable

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

By dew point, October lands in the humid band about 36% of days. Sticky, muggy-or-worse air turns up on roughly 5% of them.

	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	31
Dry (%)	36	35	34	33	32	30	29	28	27	26	26	25	24	24	23	22	21	21	20	20	19	19	19	19	19	19	19	19	19	18	18
Comfortable (%)	39	39	38	38	37	37	36	36	35	35	34	34	34	34	34	34	34	34	34	34	34	34	34	34	34	34	34	34	34	33	33
Humid (%)	23	24	26	27	28	30	31	33	34	35	35	36	36	37	37	38	39	39	40	40	40	40	40	40	40	40	40	40	40	40	40
Muggy (%)	2	2	2	2	3	3	3	4	4	4	5	5	5	6	6	6	6	6	6	6	6	6	6	7	7	7	7	7	8	8	8

	Dry (%)	Comfortable (%)	Humid (%)	Muggy (%)
1	36	39	23	2
2	35	39	24	2
3	34	38	26	2
4	33	38	27	2
5	32	37	28	3
6	30	37	30	3
7	29	36	31	3
8	28	36	33	4
9	27	35	34	4
10	26	35	35	4
11	26	34	35	5
12	25	34	36	5
13	24	34	36	5
14	24	34	37	6
15	23	34	37	6
16	22	34	38	6
17	21	34	39	6
18	21	34	39	6
19	20	34	40	6
20	20	34	40	6
21	19	34	40	6
22	19	34	40	6
23	19	34	40	6
24	19	34	40	7
25	19	34	40	7
26	19	34	40	7
27	19	34	40	7
28	19	34	40	7
29	19	34	40	8
30	18	33	40	8
31	18	33	40	8

Wind in October

Winds average 11 km/h in October, the windiest month of the year.

Across October, daily wind ranges from about 11 km/h on the calmest days to 12 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	31
Wind speed (km/h)	12	12	12	12	11	11	11	11	11	11	11	11	11	11	11	11	11	11	11	11	11	11	11	11	11	11	11	11	11	11	11
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	calm

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

Sunrise & sunset in October

DaylightNight

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

Days grow by about 48 minutes over October. Sunrise moves from 6:59 AM to 6:32 AM, and sunset from 7:13 PM to 7:29 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	31
Daylight (h)	12.2	12.3	12.3	12.3	12.3	12.4	12.4	12.4	12.4	12.5	12.5	12.5	12.5	12.6	12.6	12.6	12.6	12.7	12.7	12.7	12.7	12.8	12.8	12.8	12.8	12.8	12.9	12.9	12.9	12.9	13.0
Sunrise (AM)	6:59	6:58	6:57	6:56	6:55	6:54	6:53	6:52	6:51	6:50	6:49	6:48	6:47	6:46	6:45	6:44	6:43	6:42	6:41	6:40	6:39	6:39	6:38	6:37	6:36	6:36	6:35	6:34	6:33	6:33	6:32
Sunset (PM)	7:13	7:14	7:14	7:14	7:15	7:15	7:16	7:16	7:17	7:17	7:18	7:18	7:19	7:19	7:20	7:20	7:21	7:21	7:22	7:23	7:23	7:24	7:24	7:25	7:25	7:26	7:27	7:27	7:28	7:29	7:29

	Daylight (h)	Sunrise (AM)	Sunset (PM)
1	12.2	6:59	7:13
2	12.3	6:58	7:14
3	12.3	6:57	7:14
4	12.3	6:56	7:14
5	12.3	6:55	7:15
6	12.4	6:54	7:15
7	12.4	6:53	7:16
8	12.4	6:52	7:16
9	12.4	6:51	7:17
10	12.5	6:50	7:17
11	12.5	6:49	7:18
12	12.5	6:48	7:18
13	12.5	6:47	7:19
14	12.6	6:46	7:19
15	12.6	6:45	7:20
16	12.6	6:44	7:20
17	12.6	6:43	7:21
18	12.7	6:42	7:21
19	12.7	6:41	7:22
20	12.7	6:40	7:23
21	12.7	6:39	7:23
22	12.8	6:39	7:24
23	12.8	6:38	7:24
24	12.8	6:37	7:25
25	12.8	6:36	7:25
26	12.8	6:36	7:26
27	12.9	6:35	7:27
28	12.9	6:34	7:27
29	12.9	6:33	7:28
30	12.9	6:33	7:29
31	13.0	6:32	7:29

Solar energy in October

Daily solar energy (kWh/m²)

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

For context, solar energy here swings from a low near 2.75 kWh/m² to a high of 5.46 kWh/m² in December across the year — October's 4.42 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	31
Solar energy (kWh/m²)	4.0	4.0	4.1	4.1	4.1	4.2	4.2	4.2	4.3	4.3	4.3	4.3	4.4	4.4	4.4	4.4	4.4	4.5	4.5	4.5	4.5	4.5	4.5	4.5	4.6	4.6	4.6	4.6	4.7	4.7	4.7
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	Bright	Bright	Bright	Bright	Bright

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

Planning a trip in October

Is October a good time to visit Curitiba?

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

5.6

Sightseeing

8th-best month of the year

4.0

Beach & pool

7th-best month of the year

October is a reasonable time to visit Curitiba for sightseeing.

What to pack for Curitiba in October

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

In October, Curitiba sees daytime highs around 22°C and nights near 14°C. Pack rain gear. Worth having: light clothes. About 15 days see rain.

rain gearlight clothes

UV index in Curitiba in October

LowModerateHighVery highExtreme

Clear-sky midday UV in October peaks around 11 (very high — sun protection essential). The full-year curve, shaded by WHO exposure level, is below.

Under clear skies, the midday UV index in Curitiba peaks around January 18 at about 15 (extreme) — sunscreen, a hat and midday shade are essential. It bottoms out near July 12 at about 5 (high).

The index reaches 3 or more — the level where the WHO recommends sun protection — every month of the year.

	Jan	Feb	Mar	Apr	May	Jun	Jul	Aug	Sep	Oct	Nov	Dec
UV index (midday)	15	14	12	9	6	6	5	7	7	11	13	14
Level	Extreme	Extreme	Extreme	Very high	High	High	High	High	High	Extreme	Extreme	Extreme

	UV index (midday)	Level
Jan	15	Extreme
Feb	14	Extreme
Mar	12	Extreme
Apr	9	Very high
May	6	High
Jun	6	High
Jul	5	High
Aug	7	High
Sep	7	High
Oct	11	Extreme
Nov	13	Extreme
Dec	14	Extreme

Air quality in Curitiba in October

GoodModeratePoorUnhealthyVery unhealthy

Average fine-particle pollution (PM2.5) through the year — so you can see where October falls, not just the annual average.

Air quality in Curitiba is worst in September — around 19 µg/m³ PM2.5 (moderate), about 1.9× the cleanest month (December, 10 µg/m³).

Modeled monthly averages (CAMS reanalysis, 2015–2024).

	Jan	Feb	Mar	Apr	May	Jun	Jul	Aug	Sep	Oct	Nov	Dec
PM2.5 (µg/m³)	10	10	11	12	14	14	16	17	19	13	11	10
Level	Good	Good	Good	Good	Moderate	Moderate	Moderate	Moderate	Moderate	Moderate	Good	Good

	PM2.5 (µg/m³)	Level
Jan	10	Good
Feb	10	Good
Mar	11	Good
Apr	12	Good
May	14	Moderate
Jun	14	Moderate
Jul	16	Moderate
Aug	17	Moderate
Sep	19	Moderate
Oct	13	Moderate
Nov	11	Good
Dec	10	Good

Location & terrain

Where is Curitiba?

Curitiba sits at 25.4°S, 49.3°W, 924 m above sea level, in Brazil. The nearest listed city is Pinhais, 8.0 km away.

Topography around Curitiba

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

Within 3 km, the terrain around Curitiba has only modest variations in elevation — a maximum elevation change of 99 m around an average of 919 m above sea level; within 16 km, only modest variations in elevation — a maximum elevation change of 248 m; within 80 km, very significant variations in elevation — a maximum elevation change of 1,807 m.

The land around Curitiba is covered by artificial surfaces (85%) within 3 km, artificial surfaces (45%) and trees (37%) within 16 km, and trees (75%) within 80 km.

3 km

99 m

artificial surfaces 85%

16 km

248 m

artificial surfaces 45%

80 km

1,807 m

trees 75%

treesgrasslandcroplandartificial surfaceswatermangroves

← September Curitiba year-round climate November →Best places to visit in October

October weather nearby: Pinhais 8.0 km · Almirante Tamandaré 12 km · São José dos Pinhais 13 km · Colombo 16 km · Campo Magro 19 km · Piraquara 21 km · Quatro Barras 21 km · Araucária 23 km

Brazil travel facts

Travel advisory: Level 2; Exercise Increased Caution
Power plugs: Type C / N; 127 / 220 V · 60 Hz
Prices: ≈ 46% of US; price level, 2025
GDP per capita: $10,713; 2025
Happiness: 6.6 / 10; World Happiness, 2025
Safe drinking water: 89%; of population, 2024
Homicide rate: 19.3; per 100k, 2023
Road deaths: 16; per 100k/yr, 2019
Income group: Upper middle; World Bank
English: Low; EF EPI 482
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 Curitiba (-25.4278°, -49.2731°, elevation 924 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. UV index is derived from CAMS (Copernicus Atmosphere Monitoring Service) clear-sky UV data — contains modified Copernicus Atmosphere Monitoring Service information. Monthly air-quality (PM2.5) seasonality is from the CAMS EAC4 reanalysis (Copernicus Atmosphere Monitoring Service), scaled to the WHO annual mean where available. 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	21	13
2	21	13
3	21	13
4	21	13
5	21	13
6	21	13
7	22	13
8	22	14
9	22	14
10	22	14
11	22	14
12	22	14
13	22	14
14	22	14
15	22	14
16	22	14
17	22	14
18	22	14
19	22	14
20	22	14
21	22	14
22	22	14
23	23	14
24	23	14
25	23	14
26	23	14
27	23	14
28	23	14
29	23	14
30	23	14
31	23	14

	Clearer (%)	Cloudier (%)
1	24	76
2	24	76
3	24	76
4	23	77
5	23	77
6	23	77
7	23	77
8	22	78
9	22	78
10	22	78
11	22	78
12	20	80
13	19	81
14	19	81
15	19	81
16	18	82
17	18	82
18	18	82
19	18	82
20	18	82
21	19	81
22	19	81
23	19	81
24	19	81
25	20	80
26	20	80
27	20	80
28	20	80
29	21	79
30	21	79
31	21	79

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

	Dry (%)	Comfortable (%)	Humid (%)	Muggy (%)
1	36	39	23	2
2	35	39	24	2
3	34	38	26	2
4	33	38	27	2
5	32	37	28	3
6	30	37	30	3
7	29	36	31	3
8	28	36	33	4
9	27	35	34	4
10	26	35	35	4
11	26	34	35	5
12	25	34	36	5
13	24	34	36	5
14	24	34	37	6
15	23	34	37	6
16	22	34	38	6
17	21	34	39	6
18	21	34	39	6
19	20	34	40	6
20	20	34	40	6
21	19	34	40	6
22	19	34	40	6
23	19	34	40	6
24	19	34	40	7
25	19	34	40	7
26	19	34	40	7
27	19	34	40	7
28	19	34	40	7
29	19	34	40	8
30	18	33	40	8
31	18	33	40	8

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

	Clearer (%)	Cloudier (%)
1	24	76
2	24	76
3	24	76
4	23	77
5	23	77
6	23	77
7	23	77
8	22	78
9	22	78
10	22	78
11	22	78
12	20	80
13	19	81
14	19	81
15	19	81
16	18	82
17	18	82
18	18	82
19	18	82
20	18	82
21	19	81
22	19	81
23	19	81
24	19	81
25	20	80
26	20	80
27	20	80
28	20	80
29	21	79
30	21	79
31	21	79

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

	Dry (%)	Comfortable (%)	Humid (%)	Muggy (%)
1	36	39	23	2
2	35	39	24	2
3	34	38	26	2
4	33	38	27	2
5	32	37	28	3
6	30	37	30	3
7	29	36	31	3
8	28	36	33	4
9	27	35	34	4
10	26	35	35	4
11	26	34	35	5
12	25	34	36	5
13	24	34	36	5
14	24	34	37	6
15	23	34	37	6
16	22	34	38	6
17	21	34	39	6
18	21	34	39	6
19	20	34	40	6
20	20	34	40	6
21	19	34	40	6
22	19	34	40	6
23	19	34	40	6
24	19	34	40	7
25	19	34	40	7
26	19	34	40	7
27	19	34	40	7
28	19	34	40	7
29	19	34	40	8
30	18	33	40	8
31	18	33	40	8

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

	Clearer (%)	Cloudier (%)
1	24	76
2	24	76
3	24	76
4	23	77
5	23	77
6	23	77
7	23	77
8	22	78
9	22	78
10	22	78
11	22	78
12	20	80
13	19	81
14	19	81
15	19	81
16	18	82
17	18	82
18	18	82
19	18	82
20	18	82
21	19	81
22	19	81
23	19	81
24	19	81
25	20	80
26	20	80
27	20	80
28	20	80
29	21	79
30	21	79
31	21	79

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

	Dry (%)	Comfortable (%)	Humid (%)	Muggy (%)
1	36	39	23	2
2	35	39	24	2
3	34	38	26	2
4	33	38	27	2
5	32	37	28	3
6	30	37	30	3
7	29	36	31	3
8	28	36	33	4
9	27	35	34	4
10	26	35	35	4
11	26	34	35	5
12	25	34	36	5
13	24	34	36	5
14	24	34	37	6
15	23	34	37	6
16	22	34	38	6
17	21	34	39	6
18	21	34	39	6
19	20	34	40	6
20	20	34	40	6
21	19	34	40	6
22	19	34	40	6
23	19	34	40	6
24	19	34	40	7
25	19	34	40	7
26	19	34	40	7
27	19	34	40	7
28	19	34	40	7
29	19	34	40	8
30	18	33	40	8
31	18	33	40	8