1depth 0: r = 1
2depth 1: r = 1
3depth 2: r = 1
4depth 3: r = 1
5depth 4: r = 1
6depth 5: r = 1
7depth 6: r = 1
8depth 7: r = 1
9depth 8: r = 1
10depth 9: r = 1
11depth 10: r = 1
12depth 11: r = 1
13depth 12: r = 1
14depth 13: r = 1
15depth 14: r = 1
16depth 15: r = 1
17depth 16: r = 1
18depth 17: r = 1
19depth 18: r = 1
20depth 19: r = 1
21depth 20: r = 1
22depth 21: r = 1
23depth 22: r = 1
24depth 23: r = 1
25depth 24: r = 1
26depth 25: r = 1
27depth 26: r = 1
28depth 27: r = 1
29depth 28: r = 1
30depth 29: r = 1
31depth 30: r = 1
32depth 31: r = 1
33depth 32: r = 1
34depth 33: r = 1
35depth 34: r = 1
36depth 35: r = 1
37depth 36: r = 1
38depth 37: r = 1
39depth 38: r = 1
40depth 39: r = 1
41depth 40: r = 1
42depth 41: r = 1
43depth 42: r = 1
44depth 43: r = 1
45depth 44: r = 1
46depth 45: r = 1
47depth 46: r = 1
48depth 47: r = 1
49depth 48: r = 1
50depth 49: r = 1
51depth 50: r = 1
52depth 51: r = 1
53depth 52: r = 1
54depth 53: r = 1
55depth 54: r = 1
56depth 55: r = 1
57depth 56: r = 1
58depth 57: r = 1
59depth 58: r = 1
60depth 59: r = 1
61depth 60: r = 1
62depth 61: r = 1
63depth 62: r = 1
64depth 63: r = 1
65depth 64: r = 1
66depth 65: r = 1
67depth 66: r = 1
68depth 67: r = 1
69depth 68: r = 1
70depth 69: r = 1
71depth 70: r = 1
72depth 71: r = 1
73depth 72: r = 1
74depth 73: r = 1
75depth 74: r = 1
76depth 75: r = 1
77depth 76: r = 1
78depth 77: r = 1
79depth 78: r = 1
80depth 79: r = 1
81depth 80: r = 1
82depth 81: r = 1
83depth 82: r = 1
84depth 83: r = 1
85depth 84: r = 1
86depth 85: r = 1
87depth 86: r = 1
88depth 87: r = 1
89depth 88: r = 1
90depth 89: r = 1
91depth 90: r = 1
92depth 91: r = 1
93depth 92: r = 1
94depth 93: r = 1
95depth 94: r = 1
96depth 95: r = 1
97depth 96: r = 1
98depth 97: r = 1
99depth 98: r = 1
100depth 99: r = 1
101depth 100: r = 1
102depth 101: r = 1
103depth 102: r = 1
104depth 103: r = 1
105depth 104: r = 1
106depth 105: r = 1
107depth 106: r = 1
108depth 107: r = 1
109depth 108: r = 1
110depth 109: r = 1
111depth 110: r = 1
112depth 111: r = 1
113depth 112: r = 1
114depth 113: r = 1
115depth 114: r = 1
116depth 115: r = 1
117depth 116: r = 1
118depth 117: r = 1
119depth 118: r = 1
120depth 119: r = 1
121depth 120: r = 1
122depth 121: r = 1
123depth 122: r = 1
124depth 123: r = 1
125depth 124: r = 1
126depth 125: r = 1
127depth 126: r = 1
128depth 127: r = 1
129depth 128: r = 1
130depth 129: r = 1
131depth 130: r = 1
132depth 131: r = 1
133depth 132: r = 1
134depth 133: r = 1
135depth 134: r = 1
136depth 135: r = 1
137depth 136: r = 1
138depth 137: r = 1
139depth 138: r = 1
140depth 139: r = 1
141depth 140: r = 1
142depth 141: r = 1
143depth 142: r = 1
144depth 143: r = 1
145depth 144: r = 1
146depth 145: r = 1
147depth 146: r = 1
148depth 147: r = 1
149depth 148: r = 1
150depth 149: r = 1
151depth 150: r = 1
152depth 151: r = 1
153depth 152: r = 1
154depth 153: r = 1
155depth 154: r = 1
156depth 155: r = 1
157depth 156: r = 1
158depth 157: r = 1
159depth 158: r = 1
160depth 159: r = 1
161depth 160: r = 1
162depth 161: r = 1
163depth 162: r = 1
164depth 163: r = 1
165depth 164: r = 1
166depth 165: r = 1
167depth 166: r = 1
168depth 167: r = 1
169depth 168: r = 1
170depth 169: r = 1
171depth 170: r = 1
172depth 171: r = 1
173depth 172: r = 1
174depth 173: r = 1
175depth 174: r = 1
176depth 175: r = 1
177depth 176: r = 1
178depth 177: r = 1
179depth 178: r = 1
180depth 179: r = 1
181depth 180: r = 1
182depth 181: r = 1
183depth 182: r = 1
184depth 183: r = 1
185depth 184: r = 1
186depth 185: r = 1
187depth 186: r = 1
188depth 187: r = 1
189depth 188: r = 1
190depth 189: r = 1
191depth 190: r = 1
192depth 191: r = 1
193depth 192: r = 1
194depth 193: r = 1
195depth 194: r = 1
196depth 195: r = 1
197depth 196: r = 1
198depth 197: r = 1
199depth 198: r = 1
200depth 199: r = 1
201depth 200: r = 1
202depth 201: r = 1
203depth 202: r = 1
204depth 203: r = 1
205depth 204: r = 1
206depth 205: r = 1
207depth 206: r = 1
208depth 207: r = 1
209depth 208: r = 1
210depth 209: r = 1
211depth 210: r = 1
212depth 211: r = 1
213depth 212: r = 1
214depth 213: r = 1
215depth 214: r = 1
216depth 215: r = 1
217depth 216: r = 1
218depth 217: r = 1
219depth 218: r = 1
220depth 219: r = 1
221depth 220: r = 1
222depth 221: r = 1
223depth 222: r = 1
224depth 223: r = 1
225depth 224: r = 1
226depth 225: r = 1
227depth 226: r = 1
228depth 227: r = 1
229depth 228: r = 1
230depth 229: r = 1
231depth 230: r = 1
232depth 231: r = 1
233depth 232: r = 1
234depth 233: r = 1
235depth 234: r = 1
236depth 235: r = 1
237depth 236: r = 1
238depth 237: r = 1
239depth 238: r = 1
240depth 239: r = 1
241depth 240: r = 1
242depth 241: r = 1
243depth 242: r = 1
244depth 243: r = 1
245depth 244: r = 1
246depth 245: r = 1
247depth 246: r = 1
248depth 247: r = 1
249depth 248: r = 1
250depth 249: r = 1
251depth 250: r = 1
252depth 251: r = 1
253depth 252: r = 1
254depth 253: r = 1
255depth 254: r = 1
256depth 255: r = 1
257depth 256: r = 1
258depth 257: r = 1
259depth 258: r = 1
260depth 259: r = 1
261depth 260: r = 1
262depth 261: r = 1
263depth 262: r = 1
264depth 263: r = 1
265depth 264: r = 1
266depth 265: r = 1
267depth 266: r = 1
268depth 267: r = 1
269depth 268: r = 1
270depth 269: r = 1
271depth 270: r = 1
272depth 271: r = 1
273depth 272: r = 1
274depth 273: r = 1
275depth 274: r = 1
276depth 275: r = 1
277depth 276: r = 1
278depth 277: r = 1
279depth 278: r = 1
280depth 279: r = 1
281depth 280: r = 1
282depth 281: r = 1
283depth 282: r = 1
284depth 283: r = 1
285depth 284: r = 1
286depth 285: r = 1
287depth 286: r = 1
288depth 287: r = 1
289depth 288: r = 1
290depth 289: r = 1
291depth 290: r = 1
292depth 291: r = 1
293depth 292: r = 1
294depth 293: r = 1
295depth 294: r = 1
296depth 295: r = 1
297depth 296: r = 1
298depth 297: r = 1
299depth 298: r = 1
300depth 299: r = 1
301depth 300: r = 1
302depth 301: r = 1
303depth 302: r = 1
304depth 303: r = 1
305depth 304: r = 1
306depth 305: r = 1
307depth 306: r = 1
308depth 307: r = 1
309depth 308: r = 1
310depth 309: r = 1
311depth 310: r = 1
312depth 311: r = 1
313depth 312: r = 1
314depth 313: r = 1
315depth 314: r = 1
316depth 315: r = 1
317depth 316: r = 1
318depth 317: r = 1
319depth 318: r = 1
320depth 319: r = 1
321depth 320: r = 1
322depth 321: r = 1
323depth 322: r = 1
324depth 323: r = 1
325depth 324: r = 1
326depth 325: r = 1
327depth 326: r = 1
328depth 327: r = 1
329depth 328: r = 1
330depth 329: r = 1
331depth 330: r = 1
332depth 331: r = 1
333depth 332: r = 1
334depth 333: r = 1
335depth 334: r = 1
336depth 335: r = 1
337depth 336: r = 1
338depth 337: r = 1
339depth 338: r = 1
340depth 339: r = 1
341depth 340: r = 1
342depth 341: r = 1
343depth 342: r = 1
344depth 343: r = 1
345depth 344: r = 1
346depth 345: r = 1
347depth 346: r = 1
348depth 347: r = 1
349depth 348: r = 1
350depth 349: r = 1
351depth 350: r = 1
352depth 351: r = 1
353depth 352: r = 1
354depth 353: r = 1
355depth 354: r = 1
356depth 355: r = 1
357depth 356: r = 1
358depth 357: r = 1
359depth 358: r = 1
360depth 359: r = 1
361depth 360: r = 1
362depth 361: r = 1
363depth 362: r = 1
364depth 363: r = 1
365depth 364: r = 1
366depth 365: r = 1
367depth 366: r = 1
368depth 367: r = 1
369depth 368: r = 1
370depth 369: r = 1
371depth 370: r = 1
372depth 371: r = 1
373depth 372: r = 1
374depth 373: r = 1
375depth 374: r = 1
376depth 375: r = 1
377depth 376: r = 1
378depth 377: r = 1
379depth 378: r = 1
380depth 379: r = 1
381depth 380: r = 1
382depth 381: r = 1
383depth 382: r = 1
384depth 383: r = 1
385depth 384: r = 1
386depth 385: r = 1
387depth 386: r = 1
388depth 387: r = 1
389depth 388: r = 1
390depth 389: r = 1
391depth 390: r = 1
392depth 391: r = 1
393depth 392: r = 1
394depth 393: r = 1
395depth 394: r = 1
396depth 395: r = 1
397depth 396: r = 1
398depth 397: r = 1
399depth 398: r = 1
400depth 399: r = 1
401depth 400: r = 1
402depth 401: r = 1
403depth 402: r = 1
404depth 403: r = 1
405depth 404: r = 1
406depth 405: r = 1
407depth 406: r = 1
408depth 407: r = 1
409depth 408: r = 1
410depth 409: r = 1
411depth 410: r = 1
412depth 411: r = 1
413depth 412: r = 1
414depth 413: r = 1
415depth 414: r = 1
416depth 415: r = 1
417depth 416: r = 1
418depth 417: r = 1
419depth 418: r = 1
420depth 419: r = 1
421depth 420: r = 1
422depth 421: r = 1
423depth 422: r = 1
424depth 423: r = 1
425depth 424: r = 1
426depth 425: r = 1
427depth 426: r = 1
428depth 427: r = 1
429depth 428: r = 1
430depth 429: r = 1
431depth 430: r = 1
432depth 431: r = 1
433depth 432: r = 1
434depth 433: r = 1
435depth 434: r = 1
436depth 435: r = 1
437depth 436: r = 1
438depth 437: r = 1
439depth 438: r = 1
440depth 439: r = 1
441depth 440: r = 1
442depth 441: r = 1
443depth 442: r = 1
444depth 443: r = 1
445depth 444: r = 1
446depth 445: r = 1
447depth 446: r = 1
448depth 447: r = 1
449depth 448: r = 1
450depth 449: r = 1
451depth 450: r = 1
452depth 451: r = 1
453depth 452: r = 1
454depth 453: r = 1
455depth 454: r = 1
456depth 455: r = 1
457depth 456: r = 1
458depth 457: r = 1
459depth 458: r = 1
460depth 459: r = 1
461depth 460: r = 1
462depth 461: r = 1
463depth 462: r = 1
464depth 463: r = 1
465depth 464: r = 1
466depth 465: r = 1
467depth 466: r = 1
468depth 467: r = 1
469depth 468: r = 1
470depth 469: r = 1
471depth 470: r = 1
472depth 471: r = 1
473depth 472: r = 1
474depth 473: r = 1
475depth 474: r = 1
476depth 475: r = 1
477depth 476: r = 1
478depth 477: r = 1
479depth 478: r = 1
480depth 479: r = 1
481depth 480: r = 1
482depth 481: r = 1
483depth 482: r = 1
484depth 483: r = 1
485depth 484: r = 1
486depth 485: r = 1
487depth 486: r = 1
488depth 487: r = 1
489depth 488: r = 1
490depth 489: r = 1
491depth 490: r = 1
492depth 491: r = 1
493depth 492: r = 1
494depth 493: r = 1
495depth 494: r = 1
496depth 495: r = 1
497depth 496: r = 1
498depth 497: r = 1
499depth 498: r = 1
500depth 499: r = 1
501depth 500: r = 1
502depth 501: r = 1
503depth 502: r = 1
504depth 503: r = 1
505depth 504: r = 1
506depth 505: r = 1
507depth 506: r = 1
508depth 507: r = 1
509depth 508: r = 1
510depth 509: r = 1
511depth 510: r = 1
512depth 511: r = 1
513depth 512: r = 1
514depth 513: r = 1
515depth 514: r = 1
516depth 515: r = 1
517depth 516: r = 1
518depth 517: r = 1
519depth 518: r = 1
520depth 519: r = 1
521depth 520: r = 1
522depth 521: r = 1
523depth 522: r = 1
524depth 523: r = 1
525depth 524: r = 1
526depth 525: r = 1
527depth 526: r = 1
528depth 527: r = 1
529depth 528: r = 1
530depth 529: r = 1
531depth 530: r = 1
532depth 531: r = 1
533depth 532: r = 1
534depth 533: r = 1
535depth 534: r = 1
536depth 535: r = 1
537depth 536: r = 1
538depth 537: r = 1
539depth 538: r = 1
540depth 539: r = 1
541depth 540: r = 1
542depth 541: r = 1
543depth 542: r = 1
544depth 543: r = 1
545depth 544: r = 1
546depth 545: r = 1
547depth 546: r = 1
548depth 547: r = 1
549depth 548: r = 1
550depth 549: r = 1
551depth 550: r = 1
552depth 551: r = 1
553depth 552: r = 1
554depth 553: r = 1
555depth 554: r = 1
556depth 555: r = 1
557depth 556: r = 1
558depth 557: r = 1
559depth 558: r = 1
560depth 559: r = 1
561depth 560: r = 1
562depth 561: r = 1
563depth 562: r = 1
564depth 563: r = 1
565depth 564: r = 1
566depth 565: r = 1
567depth 566: r = 1
568depth 567: r = 1
569depth 568: r = 1
570depth 569: r = 1
571depth 570: r = 1
572depth 571: r = 1
573depth 572: r = 1
574depth 573: r = 1
575depth 574: r = 1
576depth 575: r = 1
577depth 576: r = 1
578depth 577: r = 1
579depth 578: r = 1
580depth 579: r = 1
581depth 580: r = 1
582depth 581: r = 1
583depth 582: r = 1
584depth 583: r = 1
585depth 584: r = 1
586depth 585: r = 1
587depth 586: r = 1
588depth 587: r = 1
589depth 588: r = 1
590depth 589: r = 1
591depth 590: r = 1
592depth 591: r = 1
593depth 592: r = 1
594depth 593: r = 1
595depth 594: r = 1
596depth 595: r = 1
597depth 596: r = 1
598depth 597: r = 1
599depth 598: r = 1
600depth 599: r = 1
601depth 600: r = 1
602depth 601: r = 1
603depth 602: r = 1
604depth 603: r = 1
605depth 604: r = 1
606depth 605: r = 1
607depth 606: r = 1
608depth 607: r = 1
609depth 608: r = 1
610depth 609: r = 1
611depth 610: r = 1
612depth 611: r = 1
613depth 612: r = 1
614depth 613: r = 1
615depth 614: r = 1
616depth 615: r = 1
617depth 616: r = 1
618depth 617: r = 1
619depth 618: r = 1
620depth 619: r = 1
621depth 620: r = 1
622depth 621: r = 1
623depth 622: r = 1
624depth 623: r = 1
625depth 624: r = 1
626depth 625: r = 1
627depth 626: r = 1
628depth 627: r = 1
629depth 628: r = 1
630depth 629: r = 1
631depth 630: r = 1
632depth 631: r = 1
633depth 632: r = 1
634depth 633: r = 1
635depth 634: r = 1
636depth 635: r = 1
637depth 636: r = 1
638depth 637: r = 1
639depth 638: r = 1
640depth 639: r = 1
641depth 640: r = 1
642depth 641: r = 1
643depth 642: r = 1
644depth 643: r = 1
645depth 644: r = 1
646depth 645: r = 1
647depth 646: r = 1
648depth 647: r = 1
649depth 648: r = 1
650depth 649: r = 1
651depth 650: r = 1
652depth 651: r = 1
653depth 652: r = 1
654depth 653: r = 1
655depth 654: r = 1
656depth 655: r = 1
657depth 656: r = 1
658depth 657: r = 1
659depth 658: r = 1
660depth 659: r = 1
661depth 660: r = 1
662depth 661: r = 1
663depth 662: r = 1
664depth 663: r = 1
665depth 664: r = 1
666depth 665: r = 1
667depth 666: r = 1
668depth 667: r = 1
669depth 668: r = 1
670depth 669: r = 1
671depth 670: r = 1
672depth 671: r = 1
673depth 672: r = 1
674depth 673: r = 1
675depth 674: r = 1
676depth 675: r = 1
677depth 676: r = 1
678depth 677: r = 1
679depth 678: r = 1
680depth 679: r = 1
681depth 680: r = 1
682depth 681: r = 1
683depth 682: r = 1
684depth 683: r = 1
685depth 684: r = 1
686depth 685: r = 1
687depth 686: r = 1
688depth 687: r = 1
689depth 688: r = 1
690depth 689: r = 1
691depth 690: r = 1
692depth 691: r = 1
693depth 692: r = 1
694depth 693: r = 1
695depth 694: r = 1
696depth 695: r = 1
697depth 696: r = 1
698depth 697: r = 1
699depth 698: r = 1
700depth 699: r = 1
701depth 700: r = 1
702depth 701: r = 1
703depth 702: r = 1
704depth 703: r = 1
705depth 704: r = 1
706depth 705: r = 1
707depth 706: r = 1
708depth 707: r = 1
709depth 708: r = 1
710depth 709: r = 1
711depth 710: r = 1
712depth 711: r = 1
713depth 712: r = 1
714depth 713: r = 1
715depth 714: r = 1
716depth 715: r = 1
717depth 716: r = 1
718depth 717: r = 1
719depth 718: r = 1
720depth 719: r = 1
721depth 720: r = 1
722depth 721: r = 1
723depth 722: r = 1
724depth 723: r = 1
725depth 724: r = 1
726depth 725: r = 1
727depth 726: r = 1
728depth 727: r = 1
729depth 728: r = 1
730depth 729: r = 1
731depth 730: r = 1
732depth 731: r = 1
733depth 732: r = 1
734depth 733: r = 1
735depth 734: r = 1
736depth 735: r = 1
737depth 736: r = 1
738depth 737: r = 1
739depth 738: r = 1
740depth 739: r = 1
741depth 740: r = 1
742depth 741: r = 1
743depth 742: r = 1
744depth 743: r = 1
745depth 744: r = 1
746depth 745: r = 1
747depth 746: r = 1
748depth 747: r = 1
749depth 748: r = 1
750depth 749: r = 1
751depth 750: r = 1
752depth 751: r = 1
753depth 752: r = 1
754depth 753: r = 1
755depth 754: r = 1
756depth 755: r = 1
757depth 756: r = 1
758depth 757: r = 1
759depth 758: r = 1
760depth 759: r = 1
761depth 760: r = 1
762depth 761: r = 1
763depth 762: r = 1
764depth 763: r = 1
765depth 764: r = 1
766depth 765: r = 1
767depth 766: r = 1
768depth 767: r = 1
769depth 768: r = 1
770depth 769: r = 1
771depth 770: r = 1
772depth 771: r = 1
773depth 772: r = 1
774depth 773: r = 1
775depth 774: r = 1
776depth 775: r = 1
777depth 776: r = 1
778depth 777: r = 1
779depth 778: r = 1
780depth 779: r = 1
781depth 780: r = 1
782depth 781: r = 1
783depth 782: r = 1
784depth 783: r = 1
785depth 784: r = 1
786depth 785: r = 1
787depth 786: r = 1
788depth 787: r = 1
789depth 788: r = 1
790depth 789: r = 1
791depth 790: r = 1
792depth 791: r = 1
793depth 792: r = 1
794depth 793: r = 1
795depth 794: r = 1
796depth 795: r = 1
797depth 796: r = 1
798depth 797: r = 1
799depth 798: r = 1
800depth 799: r = 1
801depth 800: r = 1
802depth 801: r = 1
803depth 802: r = 1
804depth 803: r = 1
805depth 804: r = 1
806depth 805: r = 1
807depth 806: r = 1
808depth 807: r = 1
809depth 808: r = 1
810depth 809: r = 1
811depth 810: r = 1
812depth 811: r = 1
813depth 812: r = 1
814depth 813: r = 1
815depth 814: r = 1
816depth 815: r = 1
817depth 816: r = 1
818depth 817: r = 1
819depth 818: r = 1
820depth 819: r = 1
821depth 820: r = 1
822depth 821: r = 1
823depth 822: r = 1
824depth 823: r = 1
825depth 824: r = 1
826depth 825: r = 1
827depth 826: r = 1
828depth 827: r = 1
829depth 828: r = 1
830depth 829: r = 1
831depth 830: r = 1
832depth 831: r = 1
833depth 832: r = 1
834depth 833: r = 1
835depth 834: r = 1
836depth 835: r = 1
837depth 836: r = 1
838depth 837: r = 1
839depth 838: r = 1
840depth 839: r = 1
841depth 840: r = 1
842depth 841: r = 1
843depth 842: r = 1
844depth 843: r = 1
845depth 844: r = 1
846depth 845: r = 1
847depth 846: r = 1
848depth 847: r = 1
849depth 848: r = 1
850depth 849: r = 1
851depth 850: r = 1
852depth 851: r = 1
853depth 852: r = 1
854depth 853: r = 1
855depth 854: r = 1
856depth 855: r = 1
857depth 856: r = 1
858depth 857: r = 1
859depth 858: r = 1
860depth 859: r = 1
861depth 860: r = 1
862depth 861: r = 1
863depth 862: r = 1
864depth 863: r = 1
865depth 864: r = 1
866depth 865: r = 1
867depth 866: r = 1
868depth 867: r = 1
869depth 868: r = 1
870depth 869: r = 1
871depth 870: r = 1
872depth 871: r = 1
873depth 872: r = 1
874depth 873: r = 1
875depth 874: r = 1
876depth 875: r = 1
877depth 876: r = 1
878depth 877: r = 1
879depth 878: r = 1
880depth 879: r = 1
881depth 880: r = 1
882depth 881: r = 1
883depth 882: r = 1
884depth 883: r = 1
885depth 884: r = 1
886depth 885: r = 1
887depth 886: r = 1
888depth 887: r = 1
889depth 888: r = 1
890depth 889: r = 1
891depth 890: r = 1
892depth 891: r = 1
893depth 892: r = 1
894depth 893: r = 1
895depth 894: r = 1
896depth 895: r = 1
897depth 896: r = 1
898depth 897: r = 1
899depth 898: r = 1
900depth 899: r = 1
901depth 900: r = 1
902depth 901: r = 1
903depth 902: r = 1
904depth 903: r = 1
905depth 904: r = 1
906depth 905: r = 1
907depth 906: r = 1
908depth 907: r = 1
909depth 908: r = 1
910depth 909: r = 1
911depth 910: r = 1
912depth 911: r = 1
913depth 912: r = 1
914depth 913: r = 1
915depth 914: r = 1
916depth 915: r = 1
917depth 916: r = 1
918depth 917: r = 1
919depth 918: r = 1
920depth 919: r = 1
921depth 920: r = 1
922depth 921: r = 1
923depth 922: r = 1
924depth 923: r = 1
925depth 924: r = 1
926depth 925: r = 1
927depth 926: r = 1
928depth 927: r = 1
929depth 928: r = 1
930depth 929: r = 1
931depth 930: r = 1
932depth 931: r = 1
933depth 932: r = 1
934depth 933: r = 1
935depth 934: r = 1
936depth 935: r = 1
937depth 936: r = 1
938depth 937: r = 1
939depth 938: r = 1
940depth 939: r = 1
941depth 940: r = 1
942depth 941: r = 1
943depth 942: r = 1
944depth 943: r = 1
945depth 944: r = 1
946depth 945: r = 1
947depth 946: r = 1
948depth 947: r = 1
949depth 948: r = 1
950depth 949: r = 1
951depth 950: r = 1
952depth 951: r = 1
953depth 952: r = 1
954depth 953: r = 1
955depth 954: r = 1
956depth 955: r = 1
957depth 956: r = 1
958depth 957: r = 1
959depth 958: r = 1
960depth 959: r = 1
961depth 960: r = 1
962depth 961: r = 1
963depth 962: r = 1
964depth 963: r = 1
965depth 964: r = 1
966depth 965: r = 1
967depth 966: r = 1
968depth 967: r = 1
969depth 968: r = 1
970depth 969: r = 1
971depth 970: r = 1
972depth 971: r = 1
973depth 972: r = 1
974depth 973: r = 1
975depth 974: r = 1
976depth 975: r = 1
977depth 976: r = 1
978depth 977: r = 1
979depth 978: r = 1
980depth 979: r = 1
981depth 980: r = 1
982depth 981: r = 1
983depth 982: r = 1
984depth 983: r = 1
985depth 984: r = 1
986depth 985: r = 1
987depth 986: r = 1
988depth 987: r = 1
989depth 988: r = 1
990depth 989: r = 1
991depth 990: r = 1
992depth 991: r = 1
993depth 992: r = 1
994depth 993: r = 1
995depth 994: r = 1
996depth 995: r = 1
997depth 996: r = 1
998depth 997: r = 1
999depth 998: r = 1
1000depth 999: r = 1
1001depth 1000: r = 1
1002depth 1001: r = 1
1003depth 1002: r = 1
1004depth 1003: r = 1
1005depth 1004: r = 1
1006depth 1005: r = 1
1007depth 1006: r = 1
1008depth 1007: r = 1
1009depth 1008: r = 1
1010depth 1009: r = 1
1011depth 1010: r = 1
1012depth 1011: r = 1
1013depth 1012: r = 1
1014depth 1013: r = 1
1015depth 1014: r = 1
1016depth 1015: r = 1
1017depth 1016: r = 1
1018depth 1017: r = 1
1019depth 1018: r = 1
1020depth 1019: r = 1
1021depth 1020: r = 1
1022depth 1021: r = 1
1023depth 1022: r = 1
1024depth 1023: r = 1
1025depth 1024: r = 1
1026depth 1025: r = 1
1027depth 1026: r = 1
1028depth 1027: r = 1
1029depth 1028: r = 1
1030depth 1029: r = 1
1031depth 1030: r = 1
1032depth 1031: r = 1
1033depth 1032: r = 1
1034depth 1033: r = 1
1035depth 1034: r = 1
1036depth 1035: r = 1
1037depth 1036: r = 1
1038depth 1037: r = 1
1039depth 1038: r = 1
1040depth 1039: r = 1
1041depth 1040: r = 1
1042depth 1041: r = 1
1043depth 1042: r = 1
1044depth 1043: r = 1
1045depth 1044: r = 1
1046depth 1045: r = 1
1047depth 1046: r = 1
1048depth 1047: r = 1
1049depth 1048: r = 1
1050depth 1049: r = 1
1051depth 1050: r = 1
1052depth 1051: r = 1
1053depth 1052: r = 1
1054depth 1053: r = 1
1055depth 1054: r = 1
1056depth 1055: r = 1
1057depth 1056: r = 1
1058depth 1057: r = 1
1059depth 1058: r = 1
1060depth 1059: r = 1
1061depth 1060: r = 1
1062depth 1061: r = 1
1063depth 1062: r = 1
1064depth 1063: r = 1
1065depth 1064: r = 1
1066depth 1065: r = 1
1067depth 1066: r = 1
1068depth 1067: r = 1
1069depth 1068: r = 1
1070depth 1069: r = 1
1071depth 1070: r = 1
1072depth 1071: r = 1
1073depth 1072: r = 1
1074depth 1073: r = 1
1075depth 1074: r = 1
1076depth 1075: r = 1
1077depth 1076: r = 1
1078depth 1077: r = 1
1079depth 1078: r = 1
1080depth 1079: r = 1
1081depth 1080: r = 1
1082depth 1081: r = 1
1083depth 1082: r = 1
1084depth 1083: r = 1
1085depth 1084: r = 1
1086depth 1085: r = 1
1087depth 1086: r = 1
1088depth 1087: r = 1
1089depth 1088: r = 1
1090depth 1089: r = 1
1091depth 1090: r = 1
1092depth 1091: r = 1
1093depth 1092: r = 1
1094depth 1093: r = 1
1095depth 1094: r = 1
1096depth 1095: r = 1
1097depth 1096: r = 1
1098depth 1097: r = 1
1099depth 1098: r = 1
1100depth 1099: r = 1
1101depth 1100: r = 1
1102depth 1101: r = 1
1103depth 1102: r = 1
1104depth 1103: r = 1
1105depth 1104: r = 1
1106depth 1105: r = 1
1107depth 1106: r = 1
1108depth 1107: r = 1
1109depth 1108: r = 1
1110depth 1109: r = 1
1111depth 1110: r = 1
1112depth 1111: r = 1
1113depth 1112: r = 1
1114depth 1113: r = 1
1115depth 1114: r = 1
1116depth 1115: r = 1
1117depth 1116: r = 1
1118depth 1117: r = 1
1119depth 1118: r = 1
1120depth 1119: r = 1
1121depth 1120: r = 1
1122depth 1121: r = 1
1123depth 1122: r = 1
1124depth 1123: r = 1
1125depth 1124: r = 1
1126depth 1125: r = 1
1127depth 1126: r = 1
1128depth 1127: r = 1
1129depth 1128: r = 1
1130depth 1129: r = 1
1131depth 1130: r = 1
1132depth 1131: r = 1
1133depth 1132: r = 1
1134depth 1133: r = 1
1135depth 1134: r = 1
1136depth 1135: r = 1
1137depth 1136: r = 1
1138depth 1137: r = 1
1139depth 1138: r = 1
1140depth 1139: r = 1
1141depth 1140: r = 1
1142depth 1141: r = 1
1143depth 1142: r = 1
1144depth 1143: r = 1
1145depth 1144: r = 1
1146depth 1145: r = 1
1147depth 1146: r = 1
1148depth 1147: r = 1
1149depth 1148: r = 1
1150depth 1149: r = 1
1151depth 1150: r = 1
1152depth 1151: r = 1
1153depth 1152: r = 1
1154depth 1153: r = 1
1155depth 1154: r = 1
1156depth 1155: r = 1
1157depth 1156: r = 1
1158depth 1157: r = 1
1159depth 1158: r = 1
1160depth 1159: r = 1
1161depth 1160: r = 1
1162depth 1161: r = 1
1163depth 1162: r = 1
1164depth 1163: r = 1
1165depth 1164: r = 1
1166depth 1165: r = 1
1167depth 1166: r = 1
1168depth 1167: r = 1
1169depth 1168: r = 1
1170depth 1169: r = 1
1171depth 1170: r = 1
1172depth 1171: r = 1
1173depth 1172: r = 1
1174depth 1173: r = 1
1175depth 1174: r = 1
1176depth 1175: r = 1
1177depth 1176: r = 1
1178depth 1177: r = 1
1179depth 1178: r = 1
1180depth 1179: r = 1
1181depth 1180: r = 1
1182depth 1181: r = 1
1183depth 1182: r = 1
1184depth 1183: r = 1
1185depth 1184: r = 1
1186depth 1185: r = 1
1187depth 1186: r = 1
1188depth 1187: r = 1
1189depth 1188: r = 1
1190depth 1189: r = 1
1191depth 1190: r = 1
1192depth 1191: r = 1
1193depth 1192: r = 1
1194depth 1193: r = 1
1195depth 1194: r = 1
1196depth 1195: r = 1
1197depth 1196: r = 1
1198depth 1197: r = 1
1199depth 1198: r = 1
1200depth 1199: r = 1
1201depth 1200: r = 1
1202depth 1201: r = 1
1203depth 1202: r = 1
1204depth 1203: r = 1
1205depth 1204: r = 1
1206depth 1205: r = 1
1207depth 1206: r = 1
1208depth 1207: r = 1
1209depth 1208: r = 1
1210depth 1209: r = 1
1211depth 1210: r = 1
1212depth 1211: r = 1
1213depth 1212: r = 1
1214depth 1213: r = 1
1215depth 1214: r = 1
1216depth 1215: r = 1
1217depth 1216: r = 1
1218depth 1217: r = 1
1219depth 1218: r = 1
1220depth 1219: r = 1
1221depth 1220: r = 1
1222depth 1221: r = 1
1223depth 1222: r = 1
1224depth 1223: r = 1
1225depth 1224: r = 1
1226depth 1225: r = 1
1227depth 1226: r = 1
1228depth 1227: r = 1
1229depth 1228: r = 1
1230depth 1229: r = 1
1231depth 1230: r = 1
1232depth 1231: r = 1
1233depth 1232: r = 1
1234depth 1233: r = 1
1235depth 1234: r = 1
1236depth 1235: r = 1
1237depth 1236: r = 1
1238depth 1237: r = 1
1239depth 1238: r = 1
1240depth 1239: r = 1
1241depth 1240: r = 1
1242depth 1241: r = 1
1243depth 1242: r = 1
1244depth 1243: r = 1
1245depth 1244: r = 1
1246depth 1245: r = 1
1247depth 1246: r = 1
1248depth 1247: r = 1
1249depth 1248: r = 1
1250depth 1249: r = 1
1251depth 1250: r = 1
1252depth 1251: r = 1
1253depth 1252: r = 1
1254depth 1253: r = 1
1255depth 1254: r = 1
1256depth 1255: r = 1
1257depth 1256: r = 1
1258depth 1257: r = 1
1259depth 1258: r = 1
1260depth 1259: r = 1
1261depth 1260: r = 1
1262depth 1261: r = 1
1263depth 1262: r = 1
1264depth 1263: r = 1
1265depth 1264: r = 1
1266depth 1265: r = 1
1267depth 1266: r = 1
1268depth 1267: r = 1
1269depth 1268: r = 1
1270depth 1269: r = 1
1271depth 1270: r = 1
1272depth 1271: r = 1
1273depth 1272: r = 1
1274depth 1273: r = 1
1275depth 1274: r = 1
1276depth 1275: r = 1
1277depth 1276: r = 1
1278depth 1277: r = 1
1279depth 1278: r = 1
1280depth 1279: r = 1
1281depth 1280: r = 1
1282depth 1281: r = 1
1283depth 1282: r = 1
1284depth 1283: r = 1
1285depth 1284: r = 1
1286depth 1285: r = 1
1287depth 1286: r = 1
1288depth 1287: r = 1
1289depth 1288: r = 1
1290depth 1289: r = 1
1291depth 1290: r = 1
1292depth 1291: r = 1
1293depth 1292: r = 1
1294depth 1293: r = 1
1295depth 1294: r = 1
1296depth 1295: r = 1
1297depth 1296: r = 1
1298depth 1297: r = 1
1299depth 1298: r = 1
1300depth 1299: r = 1
1301depth 1300: r = 1
1302depth 1301: r = 1
1303depth 1302: r = 1
1304depth 1303: r = 1
1305depth 1304: r = 1
1306depth 1305: r = 1
1307depth 1306: r = 1
1308depth 1307: r = 1
1309depth 1308: r = 1
1310depth 1309: r = 1
1311depth 1310: r = 1
1312depth 1311: r = 1
1313depth 1312: r = 1
1314depth 1313: r = 1
1315depth 1314: r = 1
1316depth 1315: r = 1
1317depth 1316: r = 1
1318depth 1317: r = 1
1319depth 1318: r = 1
1320depth 1319: r = 1
1321depth 1320: r = 1
1322depth 1321: r = 1
1323depth 1322: r = 1
1324depth 1323: r = 1
1325depth 1324: r = 1
1326depth 1325: r = 1
1327depth 1326: r = 1
1328depth 1327: r = 1
1329depth 1328: r = 1
1330depth 1329: r = 1
1331depth 1330: r = 1
1332depth 1331: r = 1
1333depth 1332: r = 1
1334depth 1333: r = 1
1335depth 1334: r = 1
1336depth 1335: r = 1
1337depth 1336: r = 1
1338depth 1337: r = 1
1339depth 1338: r = 1
1340depth 1339: r = 1
1341depth 1340: r = 1
1342depth 1341: r = 1
1343depth 1342: r = 1
1344depth 1343: r = 1
1345depth 1344: r = 1
1346depth 1345: r = 1
1347depth 1346: r = 1
1348depth 1347: r = 1
1349depth 1348: r = 1
1350depth 1349: r = 1
1351depth 1350: r = 1
1352depth 1351: r = 1
1353depth 1352: r = 1
1354depth 1353: r = 1
1355depth 1354: r = 1
1356depth 1355: r = 1
1357depth 1356: r = 1
1358depth 1357: r = 1
1359depth 1358: r = 1
1360depth 1359: r = 1
1361depth 1360: r = 1
1362depth 1361: r = 1
1363depth 1362: r = 1
1364depth 1363: r = 1
1365depth 1364: r = 1
1366depth 1365: r = 1
1367depth 1366: r = 1
1368depth 1367: r = 1
1369depth 1368: r = 1
1370depth 1369: r = 1
1371depth 1370: r = 1
1372depth 1371: r = 1
1373depth 1372: r = 1
1374depth 1373: r = 1
1375depth 1374: r = 1
1376depth 1375: r = 1
1377depth 1376: r = 1
1378depth 1377: r = 1
1379depth 1378: r = 1
1380depth 1379: r = 1
1381depth 1380: r = 1
1382depth 1381: r = 1
1383depth 1382: r = 1
1384depth 1383: r = 1
1385depth 1384: r = 1
1386depth 1385: r = 1
1387depth 1386: r = 1
1388depth 1387: r = 1
1389depth 1388: r = 1
1390depth 1389: r = 1
1391depth 1390: r = 1
1392depth 1391: r = 1
1393depth 1392: r = 1
1394depth 1393: r = 1
1395depth 1394: r = 1
1396depth 1395: r = 1
1397depth 1396: r = 1
1398depth 1397: r = 1
1399depth 1398: r = 1
1400depth 1399: r = 1
1401depth 1400: r = 1
1402depth 1401: r = 1
1403depth 1402: r = 1
1404depth 1403: r = 1
1405depth 1404: r = 1
1406depth 1405: r = 1
1407depth 1406: r = 1
1408depth 1407: r = 1
1409depth 1408: r = 1
1410depth 1409: r = 1
1411depth 1410: r = 1
1412depth 1411: r = 1
1413depth 1412: r = 1
1414depth 1413: r = 1
1415depth 1414: r = 1
1416depth 1415: r = 1
1417depth 1416: r = 1
1418depth 1417: r = 1
1419depth 1418: r = 1
1420depth 1419: r = 1
1421depth 1420: r = 1
1422depth 1421: r = 1
1423depth 1422: r = 1
1424depth 1423: r = 1
1425depth 1424: r = 1
1426depth 1425: r = 1
1427depth 1426: r = 1
1428depth 1427: r = 1
1429depth 1428: r = 1
1430depth 1429: r = 1
1431depth 1430: r = 1
1432depth 1431: r = 1
1433depth 1432: r = 1
1434depth 1433: r = 1
1435depth 1434: r = 1
1436depth 1435: r = 1
1437depth 1436: r = 1
1438depth 1437: r = 1
1439depth 1438: r = 1
1440depth 1439: r = 1
1441depth 1440: r = 1
1442depth 1441: r = 1
1443depth 1442: r = 1
1444depth 1443: r = 1
1445depth 1444: r = 1
1446depth 1445: r = 1
1447depth 1446: r = 1
1448depth 1447: r = 1
1449depth 1448: r = 1
1450depth 1449: r = 1
1451depth 1450: r = 1
1452depth 1451: r = 1
1453depth 1452: r = 1
1454depth 1453: r = 1
1455depth 1454: r = 1
1456depth 1455: r = 1
1457depth 1456: r = 1
1458depth 1457: r = 1
1459depth 1458: r = 1
1460depth 1459: r = 1
1461depth 1460: r = 1
1462depth 1461: r = 1
1463depth 1462: r = 1
1464depth 1463: r = 1
1465depth 1464: r = 1
1466depth 1465: r = 1
1467depth 1466: r = 1
1468depth 1467: r = 1
1469depth 1468: r = 1
1470depth 1469: r = 1
1471depth 1470: r = 1
1472depth 1471: r = 1
1473depth 1472: r = 1
1474depth 1473: r = 1
1475depth 1474: r = 1
1476depth 1475: r = 1
1477depth 1476: r = 1
1478depth 1477: r = 1
1479depth 1478: r = 1
1480depth 1479: r = 1
1481depth 1480: r = 1
1482depth 1481: r = 1
1483depth 1482: r = 1
1484depth 1483: r = 1
1485depth 1484: r = 1
1486depth 1485: r = 1
1487depth 1486: r = 1
1488depth 1487: r = 1
1489depth 1488: r = 1
1490depth 1489: r = 1
1491depth 1490: r = 1
1492depth 1491: r = 1
1493depth 1492: r = 1
1494depth 1493: r = 1
1495depth 1494: r = 1
1496depth 1495: r = 1
1497depth 1496: r = 1
1498depth 1497: r = 1
1499depth 1498: r = 1
1500depth 1499: r = 1
1501depth 1500: r = 1
1502depth 1501: r = 1
1503depth 1502: r = 1
1504depth 1503: r = 1
1505depth 1504: r = 1
1506depth 1505: r = 1
1507depth 1506: r = 1
1508depth 1507: r = 1
1509depth 1508: r = 1
1510depth 1509: r = 1
1511depth 1510: r = 1
1512depth 1511: r = 1
1513depth 1512: r = 1
1514depth 1513: r = 1
1515depth 1514: r = 1
1516depth 1515: r = 1
1517depth 1516: r = 1
1518depth 1517: r = 1
1519depth 1518: r = 1
1520depth 1519: r = 1
1521depth 1520: r = 1
1522depth 1521: r = 1
1523depth 1522: r = 1
1524depth 1523: r = 1
1525depth 1524: r = 1
1526depth 1525: r = 1
1527depth 1526: r = 1
1528depth 1527: r = 1
1529depth 1528: r = 1
1530depth 1529: r = 1
1531depth 1530: r = 1
1532depth 1531: r = 1
1533depth 1532: r = 1
1534depth 1533: r = 1
1535depth 1534: r = 1
1536depth 1535: r = 1
1537depth 1536: r = 1
1538depth 1537: r = 1
1539depth 1538: r = 1
1540depth 1539: r = 1
1541depth 1540: r = 1
1542depth 1541: r = 1
1543depth 1542: r = 1
1544depth 1543: r = 1
1545depth 1544: r = 1
1546depth 1545: r = 1
1547depth 1546: r = 1
1548depth 1547: r = 1
1549depth 1548: r = 1
1550depth 1549: r = 1
1551depth 1550: r = 1
1552depth 1551: r = 1
1553depth 1552: r = 1
1554depth 1553: r = 1
1555depth 1554: r = 1
1556depth 1555: r = 1
1557depth 1556: r = 1
1558depth 1557: r = 1
1559depth 1558: r = 1
1560depth 1559: r = 1
1561depth 1560: r = 1
1562depth 1561: r = 1
1563depth 1562: r = 1
1564depth 1563: r = 1
1565depth 1564: r = 1
1566depth 1565: r = 1
1567depth 1566: r = 1
1568depth 1567: r = 1
1569depth 1568: r = 1
1570depth 1569: r = 1
1571depth 1570: r = 1
1572depth 1571: r = 1
1573depth 1572: r = 1
1574depth 1573: r = 1
1575depth 1574: r = 1
1576depth 1575: r = 1
1577depth 1576: r = 1
1578depth 1577: r = 1
1579depth 1578: r = 1
1580depth 1579: r = 1
1581depth 1580: r = 1
1582depth 1581: r = 1
1583depth 1582: r = 1
1584depth 1583: r = 1
1585depth 1584: r = 1
1586depth 1585: r = 1
1587depth 1586: r = 1
1588depth 1587: r = 1
1589depth 1588: r = 1
1590depth 1589: r = 1
1591depth 1590: r = 1
1592depth 1591: r = 1
1593depth 1592: r = 1
1594depth 1593: r = 1
1595depth 1594: r = 1
1596depth 1595: r = 1
1597depth 1596: r = 1
1598depth 1597: r = 1
1599depth 1598: r = 1
1600depth 1599: r = 1
1601depth 1600: r = 1
1602depth 1601: r = 1
1603depth 1602: r = 1
1604depth 1603: r = 1
1605depth 1604: r = 1
1606depth 1605: r = 1
1607depth 1606: r = 1
1608depth 1607: r = 1
1609depth 1608: r = 1
1610depth 1609: r = 1
1611depth 1610: r = 1
1612depth 1611: r = 1
1613depth 1612: r = 1
1614depth 1613: r = 1
1615depth 1614: r = 1
1616depth 1615: r = 1
1617depth 1616: r = 1
1618depth 1617: r = 1
1619depth 1618: r = 1
1620depth 1619: r = 1
1621depth 1620: r = 1
1622depth 1621: r = 1
1623depth 1622: r = 1
1624depth 1623: r = 1
1625depth 1624: r = 1
1626depth 1625: r = 1
1627depth 1626: r = 1
1628depth 1627: r = 1
1629depth 1628: r = 1
1630depth 1629: r = 1
1631depth 1630: r = 1
1632depth 1631: r = 1
1633depth 1632: r = 1
1634depth 1633: r = 1
1635depth 1634: r = 1
1636depth 1635: r = 1
1637depth 1636: r = 1
1638depth 1637: r = 1
1639depth 1638: r = 1
1640depth 1639: r = 1
1641depth 1640: r = 1
1642depth 1641: r = 1
1643depth 1642: r = 1
1644depth 1643: r = 1
1645depth 1644: r = 1
1646depth 1645: r = 1
1647depth 1646: r = 1
1648depth 1647: r = 1
1649depth 1648: r = 1
1650depth 1649: r = 1
1651depth 1650: r = 1
1652depth 1651: r = 1
1653depth 1652: r = 1
1654depth 1653: r = 1
1655depth 1654: r = 1
1656depth 1655: r = 1
1657depth 1656: r = 1
1658depth 1657: r = 1
1659depth 1658: r = 1
1660depth 1659: r = 1
1661depth 1660: r = 1
1662depth 1661: r = 1
1663depth 1662: r = 1
1664depth 1663: r = 1
1665depth 1664: r = 1
1666depth 1665: r = 1
1667depth 1666: r = 1
1668depth 1667: r = 1
1669depth 1668: r = 1
1670depth 1669: r = 1
1671depth 1670: r = 1
1672depth 1671: r = 1
1673depth 1672: r = 1
1674depth 1673: r = 1
1675depth 1674: r = 1
1676depth 1675: r = 1
1677depth 1676: r = 1
1678depth 1677: r = 1
1679depth 1678: r = 1
1680depth 1679: r = 1
1681depth 1680: r = 1
1682depth 1681: r = 1
1683depth 1682: r = 1
1684depth 1683: r = 1
1685depth 1684: r = 1
1686depth 1685: r = 1
1687depth 1686: r = 1
1688depth 1687: r = 1
1689depth 1688: r = 1
1690depth 1689: r = 1
1691depth 1690: r = 1
1692depth 1691: r = 1
1693depth 1692: r = 1
1694depth 1693: r = 1
1695depth 1694: r = 1
1696depth 1695: r = 1
1697depth 1696: r = 1
1698depth 1697: r = 1
1699depth 1698: r = 1
1700depth 1699: r = 1
1701depth 1700: r = 1
1702depth 1701: r = 1
1703depth 1702: r = 1
1704depth 1703: r = 1
1705depth 1704: r = 1
1706depth 1705: r = 1
1707depth 1706: r = 1
1708depth 1707: r = 1
1709depth 1708: r = 1
1710depth 1709: r = 1
1711depth 1710: r = 1
1712depth 1711: r = 1
1713depth 1712: r = 1
1714depth 1713: r = 1
1715depth 1714: r = 1
1716depth 1715: r = 1
1717depth 1716: r = 1
1718depth 1717: r = 1
1719depth 1718: r = 1
1720depth 1719: r = 1
1721depth 1720: r = 1
1722depth 1721: r = 1
1723depth 1722: r = 1
1724depth 1723: r = 1
1725depth 1724: r = 1
1726depth 1725: r = 1
1727depth 1726: r = 1
1728depth 1727: r = 1
1729depth 1728: r = 1
1730depth 1729: r = 1
1731depth 1730: r = 1
1732depth 1731: r = 1
1733depth 1732: r = 1
1734depth 1733: r = 1
1735depth 1734: r = 1
1736depth 1735: r = 1
1737depth 1736: r = 1
1738depth 1737: r = 1
1739depth 1738: r = 1
1740depth 1739: r = 1
1741depth 1740: r = 1
1742depth 1741: r = 1
1743depth 1742: r = 1
1744depth 1743: r = 1
1745depth 1744: r = 1
1746depth 1745: r = 1
1747depth 1746: r = 1
1748depth 1747: r = 1
1749depth 1748: r = 1
1750depth 1749: r = 1
1751depth 1750: r = 1
1752depth 1751: r = 1
1753depth 1752: r = 1
1754depth 1753: r = 1
1755depth 1754: r = 1
1756depth 1755: r = 1
1757depth 1756: r = 1
1758depth 1757: r = 1
1759depth 1758: r = 1
1760depth 1759: r = 1
1761depth 1760: r = 1
1762depth 1761: r = 1
1763depth 1762: r = 1
1764depth 1763: r = 1
1765depth 1764: r = 1
1766depth 1765: r = 1
1767depth 1766: r = 1
1768depth 1767: r = 1
1769depth 1768: r = 1
1770depth 1769: r = 1
1771depth 1770: r = 1
1772depth 1771: r = 1
1773depth 1772: r = 1
1774depth 1773: r = 1
1775depth 1774: r = 1
1776depth 1775: r = 1
1777depth 1776: r = 1
1778depth 1777: r = 1
1779depth 1778: r = 1
1780depth 1779: r = 1
1781depth 1780: r = 1
1782depth 1781: r = 1
1783depth 1782: r = 1
1784depth 1783: r = 1
1785depth 1784: r = 1
1786depth 1785: r = 1
1787depth 1786: r = 1
1788depth 1787: r = 1
1789depth 1788: r = 1
1790depth 1789: r = 1
1791depth 1790: r = 1
1792depth 1791: r = 1
1793depth 1792: r = 1
1794depth 1793: r = 1
1795depth 1794: r = 1
1796depth 1795: r = 1
1797depth 1796: r = 1
1798depth 1797: r = 1
1799depth 1798: r = 1
1800depth 1799: r = 1
1801depth 1800: r = 1
1802depth 1801: r = 1
1803depth 1802: r = 1
1804depth 1803: r = 1
1805depth 1804: r = 1
1806depth 1805: r = 1
1807depth 1806: r = 1
1808depth 1807: r = 1
1809depth 1808: r = 1
1810depth 1809: r = 1
1811depth 1810: r = 1
1812depth 1811: r = 1
1813depth 1812: r = 1
1814depth 1813: r = 1
1815depth 1814: r = 1
1816depth 1815: r = 1
1817depth 1816: r = 1
1818depth 1817: r = 1
1819depth 1818: r = 1
1820depth 1819: r = 1
1821depth 1820: r = 1
1822depth 1821: r = 1
1823depth 1822: r = 1
1824depth 1823: r = 1
1825depth 1824: r = 1
1826depth 1825: r = 1
1827depth 1826: r = 1
1828depth 1827: r = 1
1829depth 1828: r = 1
1830depth 1829: r = 1
1831depth 1830: r = 1
1832depth 1831: r = 1
1833depth 1832: r = 1
1834depth 1833: r = 1
1835depth 1834: r = 1
1836depth 1835: r = 1
1837depth 1836: r = 1
1838depth 1837: r = 1
1839depth 1838: r = 1
1840depth 1839: r = 1
1841depth 1840: r = 1
1842depth 1841: r = 1
1843depth 1842: r = 1
1844depth 1843: r = 1
1845depth 1844: r = 1
1846depth 1845: r = 1
1847depth 1846: r = 1
1848depth 1847: r = 1
1849depth 1848: r = 1
1850depth 1849: r = 1
1851depth 1850: r = 1
1852depth 1851: r = 1
1853depth 1852: r = 1
1854depth 1853: r = 1
1855depth 1854: r = 1
1856depth 1855: r = 1
1857depth 1856: r = 1
1858depth 1857: r = 1
1859depth 1858: r = 1
1860depth 1859: r = 1
1861depth 1860: r = 1
1862depth 1861: r = 1
1863depth 1862: r = 1
1864depth 1863: r = 1
1865depth 1864: r = 1
1866depth 1865: r = 1
1867depth 1866: r = 1
1868depth 1867: r = 1
1869depth 1868: r = 1
1870depth 1869: r = 1
1871depth 1870: r = 1
1872depth 1871: r = 1
1873depth 1872: r = 1
1874depth 1873: r = 1
1875depth 1874: r = 1
1876depth 1875: r = 1
1877depth 1876: r = 1
1878depth 1877: r = 1
1879depth 1878: r = 1
1880depth 1879: r = 1
1881depth 1880: r = 1
1882depth 1881: r = 1
1883depth 1882: r = 1
1884depth 1883: r = 1
1885depth 1884: r = 1
1886depth 1885: r = 1
1887depth 1886: r = 1
1888depth 1887: r = 1
1889depth 1888: r = 1
1890depth 1889: r = 1
1891depth 1890: r = 1
1892depth 1891: r = 1
1893depth 1892: r = 1
1894depth 1893: r = 1
1895depth 1894: r = 1
1896depth 1895: r = 1
1897depth 1896: r = 1
1898depth 1897: r = 1
1899depth 1898: r = 1
1900depth 1899: r = 1
1901depth 1900: r = 1
1902depth 1901: r = 1
1903depth 1902: r = 1
1904depth 1903: r = 1
1905depth 1904: r = 1
1906depth 1905: r = 1
1907depth 1906: r = 1
1908depth 1907: r = 1
1909depth 1908: r = 1
1910depth 1909: r = 1
1911depth 1910: r = 1
1912depth 1911: r = 1
1913depth 1912: r = 1
1914depth 1913: r = 1
1915depth 1914: r = 1
1916depth 1915: r = 1
1917depth 1916: r = 1
1918depth 1917: r = 1
1919depth 1918: r = 1
1920depth 1919: r = 1
1921depth 1920: r = 1
1922depth 1921: r = 1
1923depth 1922: r = 1
1924depth 1923: r = 1
1925depth 1924: r = 1
1926depth 1925: r = 1
1927depth 1926: r = 1
1928depth 1927: r = 1
1929depth 1928: r = 1
1930depth 1929: r = 1
1931depth 1930: r = 1
1932depth 1931: r = 1
1933depth 1932: r = 1
1934depth 1933: r = 1
1935depth 1934: r = 1
1936depth 1935: r = 1
1937depth 1936: r = 1
1938depth 1937: r = 1
1939depth 1938: r = 1
1940depth 1939: r = 1
1941depth 1940: r = 1
1942depth 1941: r = 1
1943depth 1942: r = 1
1944depth 1943: r = 1
1945depth 1944: r = 1
1946depth 1945: r = 1
1947depth 1946: r = 1
1948depth 1947: r = 1
1949depth 1948: r = 1
1950depth 1949: r = 1
1951depth 1950: r = 1
1952depth 1951: r = 1
1953depth 1952: r = 1
1954depth 1953: r = 1
1955depth 1954: r = 1
1956depth 1955: r = 1
1957depth 1956: r = 1
1958depth 1957: r = 1
1959depth 1958: r = 1
1960depth 1959: r = 1
1961depth 1960: r = 1
1962depth 1961: r = 1
1963depth 1962: r = 1
1964depth 1963: r = 1
1965depth 1964: r = 1
1966depth 1965: r = 1
1967depth 1966: r = 1
1968depth 1967: r = 1
1969depth 1968: r = 1
1970depth 1969: r = 1
1971depth 1970: r = 1
1972depth 1971: r = 1
1973depth 1972: r = 1
1974depth 1973: r = 1
1975depth 1974: r = 1
1976depth 1975: r = 1
1977depth 1976: r = 1
1978depth 1977: r = 1
1979depth 1978: r = 1
1980depth 1979: r = 1
1981depth 1980: r = 1
1982depth 1981: r = 1
1983depth 1982: r = 1
1984depth 1983: r = 1
1985depth 1984: r = 1
1986depth 1985: r = 1
1987depth 1986: r = 1
1988depth 1987: r = 1
1989depth 1988: r = 1
1990depth 1989: r = 1
1991depth 1990: r = 1
1992depth 1991: r = 1
1993depth 1992: r = 1
1994depth 1993: r = 1
1995depth 1994: r = 1
1996depth 1995: r = 1
1997depth 1996: r = 1
1998depth 1997: r = 1
1999depth 1998: r = 1
2000depth 1999: r = 1
2001