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