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