Papa Vasidə

Vasinin atası riyaziyyatda çox bacarıqlıdır. Son zamanlar o, "gözəl" yönləndirilmiş qraflar adlandırdığı obyektlərə maraq göstərir. O, bir yönləndirilmiş qrafı "gözəl" hesab edir, əgər aşağıdakı şərtlərə cavab verirsə:

1. Qraf dəqiq $N$ düyün və N - 1 qövsdən ibarətdir.

2. Qrafda yalnız bir zirvəyə heç bir daxil olan qövs yoxdur.

3. Qrafda yönləndirilmiş dövrələr yoxdur.

Atası deyir ki, iki "gözəl" qraf izomorfikdir, əgər birinci qrafın zirvələrini elə yenidən nömrələmək mümkündürsə ki, ikinci qraf alınsın.

Atası tam ədəd $N$ seçir, təmiz kağızla təmin olunur və hər vərəqdə dəqiq bir "gözəl" qraf çəkir. O, çəkdiyi qrafların heç birinin izomorf olmamasına diqqət yetirir.

$N$ sayını bilə-bilə, Vasinin atası nə qədər kağız vərəqi ilə təmin olunmalıdır, tapın.