Нена је синоћ сањала да гледа у звездано небо, које се може замислити као дводимензиона раван, у којој се налазе звезде, које су представљене као тачке. Када се пробудила, поред тога што је схватила да касни, заборавила је скоро све детаље свог сна. Једино што је запамтила је
K
, број колинеарних тројки тачака. Формално, ако су звезде биле различите тачке
A
1
,
A
2
,
…
,
A
N
, број колинеарних тројки је број уређених тројки
(
i
,
j
,
k
)
 таквих да је
1
≤
i
<
j
<
k
≤
N
 и тачке
A
i
,
A
j
,
A
k
 су колинеарне.


Помозите Нени тако што ћете јој рећи један скуп са највише
2000
 различитих тачака за који важи да је број колинеарних тројки тачно
K
. Нена воли целе бројеве, а не воли бројеве којима је апсолутна вредност већа од
10
9
, па координате вашег скупа тачака такође морају задовољавати ове особине. Није потребно минимизовати број тачака. Гарантује се да под датим ограничењима увек постоји бар једно решење.


Опис улаза
У првом и једином реду стандардног улаза налази се један цео број
K
, тражени број колинеарних тројки.


Опис излаза
У први ред стандардног излаза исписати природан број
N
, број тачака. У наредних
N
 редова исписати целе бројеве
x
i
,
y
i
, координате тачке
A
i
. За ове бројеве мора да важи
−
10
9
≤
x
i
,
y
i
≤
10
9
. Све одштампане тачке морају бити различите.