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