Birgañj weather in September

In September, Birgañj sees average daytime highs of 32°C and overnight lows near 26°C, with 225 mm of rain across 22.7 wet days and about 12.2 hours of daylight. It is the 7th-warmest and 3rd-wettest month of the year here.

Day-to-day highs hold fairly steady near 32°C through the month. The sky is clear or mostly clear about 29% of the time in September, and the air most often feels miserable.

Daylight stretches from about 12 h 36 min at the start of September to 11 h 48 min by month's end. Set against the rest of the year, September is Birgañj's 10th-clearest and 7th-windiest month. For the whole year in context, see Birgañj's year-round climate.

Daytime high: 32°; 7th warmest
Overnight low: 26°; 8th coldest
Rainfall: 225 mm; 22.7 wet days
Daylight: 12 h 12 min; 5:55 AM – 6:05 PM
Cloud cover: 63%; 10th clearest
Wind: 7 km/h; 7th windiest
Solar energy: 4.23 kWh/m²
Travel score: 2.8; out of 10

Birgañj is Metropolitan city in Parsa District, Madhesh Province, Nepal.

Density: 3,566/km²; people per km²
Founded: 1897

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

← August Birgañj 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

Day-to-day highs hold fairly steady near 32°C through the month.

A typical September day in Birgañj reaches about 32°C in the afternoon and slips back to 26°C overnight — a 7°C spread between the day's warmth and the night's chill. On most days the high lands between 30°C and 34°C. Set against its neighbours, September runs on par with August and on par with 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)	32	32	32	32	32	32	32	32	32	32	32	32	32	32	32	32	32	32	32	32	32	32	32	32	32	32	32	32	32	32
Avg low (°C)	26	26	26	26	26	26	26	26	26	26	26	26	26	26	26	26	26	25	25	25	25	25	25	25	25	25	25	25	24	24

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

How September really feels in Birgañj

Once humidity and wind are folded in, September averages 30 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

29 feel dangerously hot (≥ 39°C)

Days feeling ≤ 0°C

wind chill below the day's low

The story in September is heat — humidity pushes the afternoon "feels like" well above the raw temperature.

Birgañj weather by month

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

Month	High / Low (°C)	Rainfall (mm)	Wet days	Daylight (hours)	Travel score
Jan	23° / 10°	13	1.8	10.5	8.7
Feb	26° / 13°	17	2.1	11	8.4
Mar	32° / 17°	12	2.1	11.8	5.0
Apr	37° / 23°	26	5.2	12.6	2.1
May	37° / 26°	76	11.5	13.3	1.7
Jun	35° / 27°	225	20.5	13.7	1.9
Jul	33° / 27°	442	28.6	13.5	2.1
Aug	32° / 27°	347	28.2	13	2.2
Sep	32° / 26°	225	22.7	12.2	2.8
Oct	31° / 22°	45	5	11.4	5.2
Nov	29° / 16°	5	0.4	10.7	7.7
Dec	24° / 12°	7	0.6	10.3	9.1

Cloud cover in September

ClearMostly clearPartly cloudyMostly cloudyOvercast

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

Beyond those clear spells, partly cloudy skies cover about 17% of September, with mostly cloudy or overcast conditions the remaining 55%. Skies tend to open up 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 (%)	23	25	25	27	28	30	31	33	34	36	37	39	40	41	43	44	45	47	49	51	53	55	57	59	61	64	66	67	70	72
Cloudier (%)	77	75	75	73	72	70	69	67	66	64	63	61	60	59	57	56	55	53	51	49	47	45	43	41	39	36	34	33	30	28

	Clearer (%)	Cloudier (%)
1	23	77
2	25	75
3	25	75
4	27	73
5	28	72
6	30	70
7	31	69
8	33	67
9	34	66
10	36	64
11	37	63
12	39	61
13	40	60
14	41	59
15	43	57
16	44	56
17	45	55
18	47	53
19	49	51
20	51	49
21	53	47
22	55	45
23	57	43
24	59	41
25	61	39
26	64	36
27	66	34
28	67	33
29	70	30
30	72	28

Chance of precipitation in September

Any precipitation

Birgañj gets around 225 mm of rain over 22.7 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 74% and peaks near 89% on the wettest days. The odds ease toward the end of the month.

	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 (%)	89	88	88	88	87	87	86	85	84	83	82	81	80	79	78	77	75	74	72	71	69	67	65	63	61	58	56	54	51	49

	Rain chance (%)
1	89
2	88
3	88
4	88
5	87
6	87
7	86
8	85
9	84
10	83
11	82
12	81
13	80
14	79
15	78
16	77
17	75
18	74
19	72
20	71
21	69
22	67
23	65
24	63
25	61
26	58
27	56
28	54
29	51
30	49

Humidity in September

DryComfortableHumidMuggyOppressiveMiserable

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

By dew point, September lands in the miserable band about 91% of days. Sticky, muggy-or-worse air turns up on roughly 100% 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
Muggy (%)	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	1	1	2
Oppressive (%)	0	0	0	0	0	0	1	1	1	1	2	2	3	3	4	5	6	8	9	10	12	13	15	17	18	20	22	25	27	30
Miserable (%)	100	100	100	100	100	100	99	99	99	99	98	98	97	97	96	95	94	92	91	90	88	87	85	83	81	79	77	74	72	68

	Muggy (%)	Oppressive (%)	Miserable (%)
1	0	0	100
2	0	0	100
3	0	0	100
4	0	0	100
5	0	0	100
6	0	0	100
7	0	1	99
8	0	1	99
9	0	1	99
10	0	1	99
11	0	2	98
12	0	2	98
13	0	3	97
14	0	3	97
15	0	4	96
16	0	5	95
17	0	6	94
18	0	8	92
19	0	9	91
20	0	10	90
21	0	12	88
22	0	13	87
23	0	15	85
24	0	17	83
25	1	18	81
26	1	20	79
27	1	22	77
28	1	25	74
29	1	27	72
30	2	30	68

Wind in September

Winds average 7 km/h in September.

Across September, daily wind ranges from about 6 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	7	7	7	7	7	7	7	7	7	7	7	7	6	6	6	6	6	6	6	6	6	6	6
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	7	calm
9	7	calm
10	7	calm
11	7	calm
12	7	calm
13	7	calm
14	7	calm
15	7	calm
16	7	calm
17	7	calm
18	7	calm
19	7	calm
20	6	calm
21	6	calm
22	6	calm
23	6	calm
24	6	calm
25	6	calm
26	6	calm
27	6	calm
28	6	calm
29	6	calm
30	6	calm

Sunrise & sunset in September

DaylightNight

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

Days shrink by about 48 minutes over September. Sunrise moves from 5:48 AM to 6:02 AM, and sunset from 6:22 PM to 5:48 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)	12.6	12.5	12.5	12.5	12.5	12.4	12.4	12.4	12.3	12.3	12.3	12.3	12.2	12.2	12.2	12.2	12.1	12.1	12.1	12.0	12.0	12.0	12.0	11.9	11.9	11.9	11.9	11.8	11.8	11.8
Sunrise (AM)	5:48	5:49	5:49	5:50	5:50	5:51	5:51	5:52	5:52	5:52	5:53	5:53	5:54	5:54	5:55	5:55	5:56	5:56	5:56	5:57	5:57	5:58	5:58	5:59	5:59	6:00	6:00	6:01	6:01	6:02
Sunset (PM)	6:22	6:21	6:20	6:19	6:17	6:16	6:15	6:14	6:13	6:12	6:10	6:09	6:08	6:07	6:06	6:05	6:03	6:02	6:01	6:00	5:59	5:57	5:56	5:55	5:54	5:53	5:51	5:50	5:49	5:48

	Daylight (h)	Sunrise (AM)	Sunset (PM)
1	12.6	5:48	6:22
2	12.5	5:49	6:21
3	12.5	5:49	6:20
4	12.5	5:50	6:19
5	12.5	5:50	6:17
6	12.4	5:51	6:16
7	12.4	5:51	6:15
8	12.4	5:52	6:14
9	12.3	5:52	6:13
10	12.3	5:52	6:12
11	12.3	5:53	6:10
12	12.3	5:53	6:09
13	12.2	5:54	6:08
14	12.2	5:54	6:07
15	12.2	5:55	6:06
16	12.2	5:55	6:05
17	12.1	5:56	6:03
18	12.1	5:56	6:02
19	12.1	5:56	6:01
20	12.0	5:57	6:00
21	12.0	5:57	5:59
22	12.0	5:58	5:57
23	12.0	5:58	5:56
24	11.9	5:59	5:55
25	11.9	5:59	5:54
26	11.9	6:00	5:53
27	11.9	6:00	5:51
28	11.8	6:01	5:50
29	11.8	6:01	5:49
30	11.8	6:02	5:48

Solar energy in September

Daily solar energy (kWh/m²)

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

For context, solar energy here swings from a low near 3.82 kWh/m² to a high of 6.66 kWh/m² in April across the year — September's 4.23 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²)	4.2	4.2	4.3	4.3	4.3	4.3	4.3	4.2	4.2	4.2	4.2	4.2	4.2	4.2	4.2	4.2	4.2	4.2	4.2	4.2	4.3	4.3	4.3	4.3	4.3	4.3	4.4	4.4	4.4	4.4
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

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

Planning a trip in September

Hazard calendar for Birgañj

In seasonPeak

In September, Birgañj sits inside its monsoon season. The full year is below, with each hazard's peak months called out.

Birgañj's monsoon runs June–September, when most of the year's rain falls.

Birgañj sees seasonal dust haze (June), heaviest in June.

Monsoon

Dust

Jan

Feb

Mar

Apr

May

Jun

Jul

Aug

Sep

Oct

Nov

Dec

Is September a good time to visit Birgañj?

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

2.8

Sightseeing

7th-best month of the year

4.6

Beach & pool

8th-best month of the year

September is a weaker month for outdoor sightseeing in Birgañj.

What to pack for Birgañj in September

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

In September, Birgañj sees daytime highs around 32°C and nights near 26°C. Pack light clothes and rain gear. About 23 days see rain.

light clothesrain gear

UV index in Birgañj in September

LowModerateHighVery highExtreme

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

Under clear skies, the midday UV index in Birgañj peaks around July 19 at about 11 (extreme) — sunscreen, a hat and midday shade are essential. It bottoms out near November 22 at about 4 (moderate).

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)	4	4	9	8	8	7	11	9	9	6	4	4
Level	Moderate	Moderate	Very high	Very high	Very high	Very high	Extreme	Very high	Very high	High	Moderate	Moderate

	UV index (midday)	Level
Jan	4	Moderate
Feb	4	Moderate
Mar	9	Very high
Apr	8	Very high
May	8	Very high
Jun	7	Very high
Jul	11	Extreme
Aug	9	Very high
Sep	9	Very high
Oct	6	High
Nov	4	Moderate
Dec	4	Moderate

Air quality in Birgañj in September

GoodModeratePoorUnhealthyVery unhealthy

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

Air quality in Birgañj is worst in January — around 257 µg/m³ PM2.5 (very unhealthy), about 4.7× the cleanest month (July, 54 µ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³)	257	211	167	124	89	80	54	67	85	146	219	252
Level	Very unhealthy	Very unhealthy	Very unhealthy	Unhealthy	Unhealthy	Unhealthy	Poor	Unhealthy	Unhealthy	Unhealthy	Very unhealthy	Very unhealthy

	PM2.5 (µg/m³)	Level
Jan	257	Very unhealthy
Feb	211	Very unhealthy
Mar	167	Very unhealthy
Apr	124	Unhealthy
May	89	Unhealthy
Jun	80	Unhealthy
Jul	54	Poor
Aug	67	Unhealthy
Sep	85	Unhealthy
Oct	146	Unhealthy
Nov	219	Very unhealthy
Dec	252	Very unhealthy

Location & terrain

Where is Birgañj?

Birgañj sits at 27.0°N, 84.9°E, 89 m above sea level, in Nepal. The nearest listed city is Hetauda, 48 km away.

Topography around Birgañj

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

Within 3 km, the terrain around Birgañj has only modest variations in elevation — a maximum elevation change of 15 m around an average of 83 m above sea level; within 16 km, only modest variations in elevation — a maximum elevation change of 66 m; within 80 km, extreme variations in elevation — a maximum elevation change of 2,848 m.

The land around Birgañj is covered by cropland (49%) and artificial surfaces (33%) within 3 km, cropland (80%) within 16 km, and cropland (56%) and trees (39%) within 80 km.

3 km

15 m

cropland 49%

16 km

66 m

cropland 80%

80 km

2,848 m

cropland 56%

treesgrasslandcroplandartificial surfacesbare terrainwater

← August Birgañj year-round climate October →Best places to visit in September

September weather nearby: Hetauda 48 km · Gaur 48 km · Malaṅgawā 70 km · Ki̇̄rtipur 83 km · Patan 85 km · Chitwan 86 km · Kathmandu 88 km · Madhyapur Thimi 89 km

Nepal travel facts

Travel advisory: Level 2; Exercise Increased Caution
Power plugs: Type C / D / M; 230 V · 50 Hz
Prices: ≈ 24% of US; price level, 2025
GDP per capita: $1,536; 2025
Happiness: 5.1 / 10; World Happiness, 2025
Safe drinking water: 16%; of population, 2024
Homicide rate: 2.1; per 100k, 2020
Road deaths: 16.3; per 100k/yr, 2019
Income group: Lower middle; World Bank
English: Moderate; EF EPI 514
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 Birgañj (27.0174°, 84.8805°, elevation 89 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	32	26
2	32	26
3	32	26
4	32	26
5	32	26
6	32	26
7	32	26
8	32	26
9	32	26
10	32	26
11	32	26
12	32	26
13	32	26
14	32	26
15	32	26
16	32	26
17	32	26
18	32	25
19	32	25
20	32	25
21	32	25
22	32	25
23	32	25
24	32	25
25	32	25
26	32	25
27	32	25
28	32	25
29	32	24
30	32	24

	Clearer (%)	Cloudier (%)
1	23	77
2	25	75
3	25	75
4	27	73
5	28	72
6	30	70
7	31	69
8	33	67
9	34	66
10	36	64
11	37	63
12	39	61
13	40	60
14	41	59
15	43	57
16	44	56
17	45	55
18	47	53
19	49	51
20	51	49
21	53	47
22	55	45
23	57	43
24	59	41
25	61	39
26	64	36
27	66	34
28	67	33
29	70	30
30	72	28

	Rain chance (%)
1	89
2	88
3	88
4	88
5	87
6	87
7	86
8	85
9	84
10	83
11	82
12	81
13	80
14	79
15	78
16	77
17	75
18	74
19	72
20	71
21	69
22	67
23	65
24	63
25	61
26	58
27	56
28	54
29	51
30	49

	Muggy (%)	Oppressive (%)	Miserable (%)
1	0	0	100
2	0	0	100
3	0	0	100
4	0	0	100
5	0	0	100
6	0	0	100
7	0	1	99
8	0	1	99
9	0	1	99
10	0	1	99
11	0	2	98
12	0	2	98
13	0	3	97
14	0	3	97
15	0	4	96
16	0	5	95
17	0	6	94
18	0	8	92
19	0	9	91
20	0	10	90
21	0	12	88
22	0	13	87
23	0	15	85
24	0	17	83
25	1	18	81
26	1	20	79
27	1	22	77
28	1	25	74
29	1	27	72
30	2	30	68

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

	Clearer (%)	Cloudier (%)
1	23	77
2	25	75
3	25	75
4	27	73
5	28	72
6	30	70
7	31	69
8	33	67
9	34	66
10	36	64
11	37	63
12	39	61
13	40	60
14	41	59
15	43	57
16	44	56
17	45	55
18	47	53
19	49	51
20	51	49
21	53	47
22	55	45
23	57	43
24	59	41
25	61	39
26	64	36
27	66	34
28	67	33
29	70	30
30	72	28

	Rain chance (%)
1	89
2	88
3	88
4	88
5	87
6	87
7	86
8	85
9	84
10	83
11	82
12	81
13	80
14	79
15	78
16	77
17	75
18	74
19	72
20	71
21	69
22	67
23	65
24	63
25	61
26	58
27	56
28	54
29	51
30	49

	Muggy (%)	Oppressive (%)	Miserable (%)
1	0	0	100
2	0	0	100
3	0	0	100
4	0	0	100
5	0	0	100
6	0	0	100
7	0	1	99
8	0	1	99
9	0	1	99
10	0	1	99
11	0	2	98
12	0	2	98
13	0	3	97
14	0	3	97
15	0	4	96
16	0	5	95
17	0	6	94
18	0	8	92
19	0	9	91
20	0	10	90
21	0	12	88
22	0	13	87
23	0	15	85
24	0	17	83
25	1	18	81
26	1	20	79
27	1	22	77
28	1	25	74
29	1	27	72
30	2	30	68

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

	Clearer (%)	Cloudier (%)
1	23	77
2	25	75
3	25	75
4	27	73
5	28	72
6	30	70
7	31	69
8	33	67
9	34	66
10	36	64
11	37	63
12	39	61
13	40	60
14	41	59
15	43	57
16	44	56
17	45	55
18	47	53
19	49	51
20	51	49
21	53	47
22	55	45
23	57	43
24	59	41
25	61	39
26	64	36
27	66	34
28	67	33
29	70	30
30	72	28

	Rain chance (%)
1	89
2	88
3	88
4	88
5	87
6	87
7	86
8	85
9	84
10	83
11	82
12	81
13	80
14	79
15	78
16	77
17	75
18	74
19	72
20	71
21	69
22	67
23	65
24	63
25	61
26	58
27	56
28	54
29	51
30	49

	Muggy (%)	Oppressive (%)	Miserable (%)
1	0	0	100
2	0	0	100
3	0	0	100
4	0	0	100
5	0	0	100
6	0	0	100
7	0	1	99
8	0	1	99
9	0	1	99
10	0	1	99
11	0	2	98
12	0	2	98
13	0	3	97
14	0	3	97
15	0	4	96
16	0	5	95
17	0	6	94
18	0	8	92
19	0	9	91
20	0	10	90
21	0	12	88
22	0	13	87
23	0	15	85
24	0	17	83
25	1	18	81
26	1	20	79
27	1	22	77
28	1	25	74
29	1	27	72
30	2	30	68