1    2    1
   3    4    1
   3    5    1
   6    1    1
   3    7    1
   8    9    1
   10    11    1
   11    12    1
   13    14    1
   15    7    1
   16    17    1
   18    16    1
   19    16    1
   20    16    1
   7    20    1
   21    22    1
   24    23    1
   23    24    1
   24    25    1
   25    24    1
   26    27    1
   24    28    1
   28    24    1
   25    28    1
   28    25    1
   9    3    1
   26    29    1
   26    30    1
   30    29    1
   31    32    1
   33    34    1
   33    10    1
   33    35    1
   36    32    1
   36    37    1
   36    38    1
   39    36    1
   40    19    1
   40    41    1
   42    19    1
   42    41    1
   43    42    1
   42    43    1
   43    44    1
   44    43    1
   15    2    1
   46    45    1
   45    46    1
   9    47    1
   47    48    1
   49    50    1
   51    52    1
   52    53    1
   54    53    1
   55    26    1
   26    56    1
   58    57    1
   57    58    1
   57    59    1
   60    59    1
   61    60    1
   60    61    1
   58    61    1
   61    48    1
   62    63    1
   63    64    1
   63    18    1
   64    13    1
   13    65    1
   66    67    1
   68    67    1
   69    67    1
   70    71    1
   70    69    1
   70    72    1
   70    73    1
   70    74    1
   70    75    1
   76    70    1
   77    76    1
   67    78    1
   79    80    1
   66    80    1
   66    79    1
   81    68    1
   82    81    1
   83    82    1
   84    85    1
   85    86    1
   64    65    1
   18    65    1
   18    87    1
   87    8    1
   9    87    1
   88    66    1
   79    37    1
   89    86    1
   8    86    1
   90    91    1
   41    92    1
   68    79    1
   81    93    1
   66    4    1
   94    4    1
   81    4    1
   4    95    1
   95    4    1
   8    4    1
   59    96    1
   3    97    1
   97    86    1
   86    97    1
   97    96    1
   58    59    1
   98    59    1
   99    59    1
   100    48    1
   100    101    1
   86    100    1
   48    102    1
   101    102    1
   102    103    1
   58    104    1
   104    58    1
   27    104    1
   104    27    1
   105    45    1
   45    105    1
   106    107    1
   9    106    1
   96    108    1
   109    108    1
   110    105    1
   105    110    1
   8    111    1
   111    112    1
   113    111    1
   111    79    1
   114    79    1
   115    114    1
   81    114    1
   14    113    1
   115    93    1
   116    108    1
   117    115    1
   115    118    1
   81    118    1
   118    119    1
   121    120    1
   120    121    1
   122    121    1
   121    122    1
   122    51    1
   51    122    1
   51    121    1
   123    122    1
   51    123    1
   123    51    1
   81    123    1
   120    32    1
   124    120    1
   120    124    1
   120    123    1
   120    51    1
   9    125    1
   9    126    1
   9    127    1
   19    92    1
   125    79    1
   2    8    1
   128    129    1
   129    91    1
   129    19    1
   19    130    1
   19    131    1
   19    132    1
   133    134    1
   48    63    1
   19    63    1
   133    51    1
   19    135    1
   62    58    1
   58    27    1
   27    58    1
   136    137    1
   62    116    1
   137    62    1
   138    139    1
   64    139    1
   140    124    1
   19    62    1
   18    131    1
   86    2    1
   141    91    1
   141    19    1
   141    142    1
   143    141    1
   143    144    1
   144    139    1
   145    146    1
   145    91    1
   144    142    1
   144    91    1
   144    19    1
   147    148    1
   149    41    1
   148    142    1
   148    41    1
   150    41    1
   148    19    1
   128    150    1
   129    142    1
   150    151    1
   152    153    1
   90    146    1
   90    19    1
   13    68    1
   58    154    1
   155    146    1
   149    19    1
   155    19    1
   156    155    1
   156    149    1
   130    154    1
   154    130    1
   154    157    1
   157    154    1
   56    154    1
   154    56    1
   158    154    1
   154    158    1
   99    154    1
   159    145    1
   159    160    1
   160    91    1
   160    19    1
   66    56    1
   56    89    1
   56    161    1
   92    161    1
   92    89    1
   15    40    1
   40    151    1
   139    162    1
   62    162    1
   162    62    1
   27    162    1
   162    27    1
   163    162    1
   162    58    1
   66    164    1
   81    120    1
   127    165    1
   166    33    1
   167    168    1
   167    169    1
   167    78    1
   168    10    1
   168    170    1
   171    168    1
   172    171    1
   170    173    1
   174    172    1
   175    173    1
   176    166    1
   8    177    1
   99    27    1
   153    99    1
   8    178    1
   179    180    1
   18    181    1
   64    181    1
   182    119    1
   183    184    1
   185    157    1
   186    185    1
   157    2    1
   99    2    1
   187    2    1
   188    2    1
   2    188    1
   45    2    1
   2    45    1
   157    133    1
   189    133    1
   133    190    1
   190    133    1
   160    142    1
   191    192    1
   108    83    1
   108    193    1
   193    194    1
   193    96    1
   193    109    1
   194    195    1
   69    192    1
   108    191    1
   195    191    1
   161    196    1
   66    196    1
   198    197    1
   197    198    1
   199    198    1
   198    199    1
   199    200    1
   200    199    1
   201    198    1
   198    201    1
   7    198    1
   198    7    1
   86    106    1
   3    106    1
   125    106    1
   66    106    1
   9    202    1
   202    203    1
   204    205    1
   9    204    1
   68    204    1
   14    204    1
   183    14    1
   207    206    1
   206    207    1
   206    208    1
   209    210    1
   210    19    1
   211    157    1
   211    99    1
   71    72    1
   8    71    1
   18    71    1
   66    71    1
   3    71    1
   62    211    1
   211    62    1
   212    213    1
   4    212    1
   212    4    1
   43    212    1
   212    43    1
   99    214    1
   214    30    1
   30    214    1
   30    215    1
   215    101    1
   101    216    1
   108    104    1
   116    104    1
   217    218    1
   218    91    1
   218    19    1
   104    59    1
   219    19    1
   220    19    1
   219    41    1
   219    151    1
   220    91    1
   220    142    1
   86    104    1
   104    221    1
   222    81    1
   216    82    1
   69    216    1
   101    83    1
   65    83    1
   48    83    1
   223    127    1
   127    223    1
   127    106    1
   223    86    1
   86    223    1
   223    66    1
   66    223    1
   66    83    1
   86    83    1
   60    83    1
   66    101    1
   66    224    1
   224    94    1
   9    224    1
   225    226    1
   226    227    1
   228    229    1
   3    79    1
   94    79    1
   3    228    1
   213    228    1
   228    213    1
   66    228    1
   230    82    1
   230    81    1
   231    31    1
   232    233    1
   232    116    1
   231    234    1
   231    235    1
   231    236    1
   237    238    1
   239    240    1
   241    238    1
   241    117    1
   86    242    1
   242    243    1
   244    242    1
   242    245    1
   245    242    1
   50    242    1
   195    242    1
   246    247    1
   78    175    1
   31    248    1
   169    175    1
   248    175    1
   248    169    1
   31    123    1
   115    36    1
   238    115    1
   115    123    1
   115    249    1
   250    96    1
   250    194    1
   250    25    1
   25    250    1
   251    231    1
   231    251    1
   231    240    1
   235    31    1
   252    253    1
   245    254    1
   254    255    1
   252    99    1
   256    101    1
   256    257    1
   9    72    1
   8    74    1
   8    43    1
   86    43    1
   86    258    1
   86    259    1
   260    72    1
   86    132    1
   146    126    1
   261    88    1
   86    261    1
   146    261    1
   107    225    1
   146    132    1
   126    88    1
   132    88    1
   262    146    1
   262    19    1
   156    263    1
   264    83    1
   265    58    1
   153    58    1
   153    266    1
   266    17    1
   267    268    1
   19    268    1
   268    17    1
   267    135    1
   19    267    1
   269    267    1
   267    269    1
   74    270    1
   74    271    1
   271    8    1
   9    73    1
   272    269    1
   269    272    1
   245    272    1
   272    245    1
   245    273    1
   273    245    1
   245    274    1
   245    87    1
   275    58    1
   276    275    1
   276    57    1
   277    276    1
   278    276    1
   276    278    1
   278    262    1
   262    278    1
   86    279    1
   279    86    1
   278    279    1
   279    278    1
   280    8    1
   275    281    1
   275    282    1
   282    58    1
   58    282    1
   275    283    1
   283    281    1
   281    283    1
   284    283    1
   284    211    1
   284    99    1
   275    63    1
   3    285    1
   285    3    1
   3    2    1
   2    3    1
   9    2    1
   286    2    1
   2    286    1
   286    3    1
   3    286    1
   286    285    1
   285    286    1
   156    90    1
   217    287    1
   287    146    1
   287    19    1
   59    194    1
   59    109    1
   251    194    1
   288    251    1
   152    251    1
   64    59    1
   181    289    1
   290    289    1
   48    216    1
   66    216    1
   145    19    1
   150    19    1
   86    84    1
   81    84    1
   115    84    1
   194    291    1
   227    106    1
   45    292    1
   292    45    1
   292    7    1
   7    292    1
   293    206    1
   206    293    1
   293    294    1
   294    293    1
   211    286    1
   295    296    1
   296    19    1
   296    41    1
   296    91    1
   296    151    1
   89    297    1
   8    297    1
   298    48    1
   298    96    1
   3    298    1
   9    196    1
   297    48    1
   86    297    1
   298    2    1
   2    298    1
   299    115    1
   299    31    1
   8    300    1
   300    48    1
   9    298    1
   88    301    1
   301    101    1
   9    302    1
   302    48    1
   69    302    1
   303    69    1
   1    304    1
   66    304    1
   86    304    1
   99    304    1
   99    23    1
   170    175    1
   185    27    1
   265    27    1
   54    79    1
   65    54    1
   305    54    1
   139    140    1
   74    207    1
   207    74    1
   152    306    1
   213    306    1
   306    213    1
   148    91    1
   125    113    1
   308    307    1
   307    308    1
   309    225    1
   310    311    1
   232    310    1
   310    232    1
   311    213    1
   312    164    1
   313    314    1
   227    315    1
   316    150    1
   150    316    1
   316    151    1
   316    41    1
   316    91    1
   316    129    1
   129    316    1
   317    265    1
   81    318    1
   318    17    1
   314    59    1
   115    124    1
   307    54    1
   307    133    1
   54    133    1
   308    133    1
   54    308    1
   307    233    1
   307    241    1
   254    307    1
   92    18    1
   91    132    1
   113    79    1
   58    43    1
   18    43    1
   99    43    1
   25    43    1
   231    298    1
   231    97    1
   231    115    1
   279    49    1
   49    279    1
   319    20    1
   128    319    1
   320    289    1
   66    120    1
   120    321    1
   321    120    1
   120    322    1
   322    120    1
   164    120    1
   227    79    1
   79    120    1
   120    323    1
   79    324    1
   66    325    1
   120    221    1
   221    120    1
   120    133    1
   326    133    1
   327    49    1
   325    229    1
   328    101    1
   66    262    1
   329    289    1
   330    101    1
   331    41    1
   332    41    1
   243    203    1
   333    115    1
   333    81    1
   333    31    1
   211    27    1
   334    211    1
   335    19    1
   335    41    1
   336    335    1
   252    335    1
   337    207    1
   207    337    1
   207    7    1
   7    207    1
   153    265    1
   338    213    1
   213    338    1
   86    338    1
   27    61    1
   104    95    1
   26    58    1
   222    339    1
   86    194    1
   194    86    1
   19    126    1
   8    261    1
   91    261    1
   340    101    1
   4    341    1
   108    4    1
   160    341    1
   90    341    1
   341    261    1
   341    126    1
   342    164    1
   343    59    1
   127    325    1
   66    145    1
   344    59    1
   286    45    1
   45    286    1
   345    130    1
   104    345    1
   346    345    1
   346    130    1
   116    345    1
   345    116    1
   347    346    1
   252    262    1
   348    253    1
   348    349    1
   23    350    1
   351    219    1
   351    220    1
   351    262    1
   343    99    1
   343    63    1
   343    27    1
   343    265    1
   343    58    1
   352    353    1
   45    352    1
   352    45    1
   3    318    1
   111    318    1
   66    318    1
   111    352    1
   354    353    1
   75    135    1
   66    355    1
   245    355    1
   187    355    1
   81    355    1
   58    281    1
   281    63    1
   356    357    1
   128    356    1
   356    91    1
   356    19    1
   9    92    1
   15    358    1
   45    358    1
   358    45    1
   198    358    1
   358    198    1
   359    358    1
   358    359    1
   66    358    1
   86    358    1
   200    358    1
   358    200    1
   127    23    1
   66    7    1
   19    360    1
   200    7    1
   7    200    1
   86    135    1
   3    135    1
   7    359    1
   359    7    1
   359    86    1
   86    359    1
   86    7    1
   3    280    1
   8    286    1
   361    267    1
   267    361    1
   362    267    1
   361    21    1
   7    363    1
   363    7    1
   363    358    1
   44    280    1
   234    240    1
   9    364    1
   365    366    1
   366    10    1
   366    35    1
   366    33    1
   367    10    1
   367    35    1
   368    10    1
   368    35    1
   173    166    1
   369    166    1
   370    33    1
   8    371    1
   371    370    1
   370    10    1
   370    35    1
   372    365    1
   372    33    1
   373    365    1
   66    5    1
   86    5    1
   86    374    1
   58    25    1
   25    58    1
   63    25    1
   25    63    1
   25    375    1
   375    25    1
   25    376    1
   376    25    1
   377    25    1
   98    25    1
   157    25    1
   378    25    1
   99    379    1
   43    379    1
   379    43    1
   379    213    1
   213    379    1
   9    258    1
   258    213    1
   213    258    1
   95    380    1
   305    380    1
   25    2    1
   2    25    1
   229    192    1
   305    192    1
   192    213    1
   381    213    1
   212    18    1
   34    382    1
   10    381    1
   18    381    1
   381    33    1
   127    5    1
   127    355    1
   127    25    1
   81    380    1
   81    383    1
   187    188    1
   86    384    1
   9    384    1