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