No of nodes, n =10

rhod=2d=3d=4d=5d=6d=7d=8d=9
21015202530354045
3-10--20--30
45-10-15-20-
5-681012141618
6-5--10--15
7-----10--
8------10-
9-------10