Id of root = 492
Leaves in the tree are
       2   4   6  10  12  16  18  22  29  34  39  41  46  48  50  52  55  58
      61  66  69  72  74  77  79  82  86  89  92  94  97 101 103 106 108 111
     113 116 118 121 124 126 129 132 134 137 141 143 145 148 151 154 156 159
     162 167 169 172 174 176 180 182 185 190 194 198 200 203 208 210 213 217
     220 222 228 230 233 235 239 241 245 247 249 252 258 260 263 266 268 272
     275 278 280 282 286 289 292 295 298 301 304 306 309 313 317 320 324 326
     330 334 336 339 341 344 348 350 352 354 357 362 364 368 370 372 375 380
     383 386 389 393 397 400 404 406 412 415 417 422 424 426 429 435 438 440
     447 449 452 454 456 459 461 464 468 471 473 475 477 480 483 485 489 494
     497 499 501 505 508 510 513 517 523 526 529 532 534 538 540 543 545 547
     550 552 554 556 560 562 564 567 569 572 574 577 582 584 588 591 594 597
     600 604 608 611 614 616 621 623 625 629 632 636 638 641 645 647 650 652
     654 660 664 668 670 672 675 678 681 685 688 690 692 695 700 702 705 709
     711 714 720 723 728 733 736 738 743 745 748 751 753 757 761 763 767 770
     772 774 776 779 783 789 793 796 798 800 802 805 808 810 813 815 820 822
     825 828 833 835 837 839 841 844 847 851 854 858 860 862 865 871 876 878
     881 883 887 889 893 896 899 901 903 905 909 911 916
Maximum level of a leaf in T is 19
Minimum level of a leaf in T is 5
Leaves at maximum level are 39 41 239 241 375 
Leaves at minimum level are 449 
Longest root-to-leaf paths:
	492-442-114-33-88-73-68-64-36-63-60-49-37-38-45-44-43-42-40-39
	492-442-114-33-88-73-68-64-36-63-60-49-37-38-45-44-43-42-40-41
	492-442-114-271-139-153-196-255-214-232-248-244-234-236-237-238-243-242-240-239
	492-442-114-271-139-153-196-255-214-232-248-244-234-236-237-238-243-242-240-241
	492-442-114-271-279-323-333-405-359-382-363-366-378-369-371-377-373-376-374-375
Shortest root-to-leaf paths:
	492-442-451-448-450-449