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